Influence of Noise on the DTW Metric Value in Object Shape Recognition


如何引用文章

全文:

详细

The paper sets out one of the methodologies on image processing and recognition of the form of graphic objects. In it, at the first stage preliminary processing of the image with the purpose of extracting of characteristic attributes of the form of objects is made. Contours of objects are used as such attributes. For transformation of 2D contours of objects to one-dimensional contour function ArcHeight method has been used. The algorithm for identification contour functions based on metrics DTW is developed. Definition of the identification function based on this method is introduced. Features of application of metrics DTW are stated at identification of the form of objects. Matrices of distances of combinations the sample-sample and the sample-not sample are presented. Results of calculations of metrics DTW on a plenty of real data are analyzed. It is shown, that the developed algorithm allows to identify the form of objects independently of their position and an angle of turn on the image. Influence of the noise imposed on the image of object, on value of the metrics is investigated. Theoretical and practical results of such dependence are received; it shows that in a wide range (up to the ratio a signal/noise 10 dB) value of the metrics practically does not change. The positive parties and lacks of the offered algorithm are noted at identification of the form of object.

作者简介

Ivan Gostev

National Research University “Higher School of Economics”

编辑信件的主要联系方式.
Email: igostev@hse.ru

Doctor of Technical Sciences, professor of Department of Information Systems and Digital Infrastructure Management of National Research University “Higher School of Economics”

20, Myasnickaya str., Moscow, 101000, Russian Federation

Leonid Sevastianov

Peoples’ Friendship University of Russia (RUDN University)

Email: sevastianov-la@rudn.ru

Professor, Doctor of Physical and Mathematical Sciences, Professor of Department of Applied Probability and Informatics of Peoples’ Friendship University of Russia (RUDN University)

ул. Миклухо-Маклая, д. 6, Москва, Россия, 117198

参考

  1. M. Seul, L. O’Gorman, M. Sammon, Practical Algorithms for Image Analysis, Cambridge University Press, 2000.
  2. W. K. Pratt, Digital Image Processing (Fourth edition), Wiley, 2007.
  3. R. O. Duda, P. E. Hart, Pattern Classification and Scene Analysis, Wiley, 1973.
  4. R. Gonzalez, R. Woods, Digital Image Processing, Addison-Wesley Publishing Company, Reading, 1992.
  5. D. Marr, Vision: A Computational Investigation Into the Human Representation and Processing of Visual Information, Published March 15th 1983 by W. H. Freeman, 1983.
  6. R. Klette, Digital Geometry: Geometric Methods for Digital Image Analysis Usa, Morgan Kaufmann, 2004.
  7. K. William, Pratt Digital image processing, Wiley publication, 1978.
  8. S. Mark, S. Nixon Alberto, Aguado Feature Extraction & Image Processing for Computer Vision Third edition, Elsevier, 2012.
  9. D. H. Ballard, C. M. Brown, Computer Vision, Prentice-Hall. Inc., 1982.
  10. D. Chetverikov, A Simple and Efficient Algorithm for Detection of High Curvature Points in Planar Curves, Vol. 2756, Springer, Berlin, Heidelberg, 2003, pp. 746-753. doi: 10.1007/978-3-540-45179-2 91.
  11. A. Rosenfeld, E. Johnston, Angle Detection on Digital Curves, IEEE Transactions on Computers C-22 (1973) 875-878. doi: 10.1109/TC.1973.5009188.
  12. F. Mokhtarian, A. K. Mackworth, A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves, IEEE Transactions on Pattern Analysis and Machine Intelligence 14 (1992) 789-805. doi: 10.1109/34.149591.
  13. U. Ramer, An Iterative Procedure for the Polygonal Approximation of Plane Closed Curves, Computer Graphics Image Processing 1 (1972) 244-256. doi: 10.1016/S0146664X(72)80017-0.
  14. T. Y. Phillips, A. Rosenfeld, A Method for Curve Partitioning Using Arc-Chord Distance, Pattern Recognition Letters 5 (1987) 285-288. doi: 10.1016/01678655(87)90059-6.
  15. Y. Lin, J. Dou, H. Wang, Contour Shape Description Based on an Arch Height Function, Journal Pattern Recognition 25 (1992) 17-23. doi: 10.1016/0031-3203(92)90003-2.
  16. J. H. Han, T. Poston, Chord-to-Point Distance Accumulation and Planar Curvature: a New Approach to Discrete Curvature, Pattern Recognition Letters 22 (2001) 1133- 1144. doi: 10.1016/S0167-8655(01)00063-0.
  17. H. Ding, G. Trajcevski, P. Scheuermann, X. Wang, E. J. Keogh, Querying and mining of time series data: experimental comparison of representations and distance measures, PVLDB 1 (2008) 1542-1552. doi: 10.14778/1454159.1454226.
  18. I. M. Gostev, About Modelling and Estimation of Classification Tolerance, Bulletin of Peoples’ Friendship University of Russia. Series: Applied and Computer Mathematics 3 (1) (2004) 85-92, in Russian.

补充文件

附件文件
动作
1. JATS XML
下载