An Efficient and elastic approach for partial shape matching using DTW

  ijett-book-cover  International Journal of Engineering Trends and Technology (IJETT)          
  
© 2013 by IJETT Journal
Volume-4 Issue-4                       
Year of Publication : 2013
Authors : Snehali M. Khakse , Prof.V.K. Shandilya

Citation 

Snehali M. Khakse , V.K. Shandilya. "An Efficient and elastic approach for partial shape matching using DTW". International Journal of Engineering Trends and Technology (IJETT). V4(4):1117-1121 Apr 2013. ISSN:2231-5381. www.ijettjournal.org. published by seventh sense research group.

Abstract

We present the Partial shape matching for scale invariant and deformation tolerant 2D images. S cale invariance means a feature of objects that do not change if scale or length of objects changes. Deformation tolerance means tolerating a change in the volume and/or shape of object. We propose to transform shapes into sequences and utilize an algorithm that determines a subsequence of a target sequence that best matches a query. The proposed scheme lies a novel shape descriptor that also permits the quantification of local scale. Shape descriptors are computed along open or closed contours in a spatially non - uniform manner. The resulting ordered collections of shape descriptors constitute the global shap e representation. A variant of an existing Dynamic Time Warping (DTW) matching technique is proposed to handle the matching of shape representations. Due to the properties of the employed shape descriptor, sampling scheme and matching procedure, the propo sed approach performs partial shape matching that is invariant to Euclidean transformations, starting point as well as to considerable shape deformations. Additionally, the problem of matching closed - to - closed contours is naturally treated as a special case. Algorithm outperforms the commonly used techniques in retrieval accuracy.

References

[1] M. Cui, J. Femiani, J. Hu, P. Wonka, A. Razdan, Curve matching for open 2d curves,Pattern Recognition Letters 30 (1) (2009) 1 – 10.
[ 2] N. Arica, F.T.Y. Vural, A perceptual shape descriptor, Proceedings of the 16th International Conference on Pattern Recognition (ICPR`02), vol. 2, IEEE Computer Society, 2002, pp. 375 – 378.
[3] R. da S. Torres, A.X. Falcão, Contour salience descriptors fo r effective image Retrieval and analysis, Image and Vision Computing Journal 25 (1) (2007) 3 – 13.
[4] F.R. Schmidt, D. Farin, D. Cremers, Fast matching of planar shapes in sub - cubic runtime, Proceedings of the IEEE International Conference on Computer Visio n, IEEE, 2007, pp. 1 –6.
[5] A.R. Backes, D. Casanova, O.M. Bruno, A complex network - based approach for boundary shape analysis, Pattern Recognition 42 (1) (2009) 54 – 67.
[6] R. Basri, L. Costa, D. Geiger, D. Jacobs, Determining the similarity of deformable shapes, Vision Research 38 (1998) 135 – 143.
[7] M. Cui, J. Femiani, J. Hu, P. Wonka, A. Razdan, Curve matching for open 2d curves, Pattern Recognition Letters 30 (1) (2009) 1 – 10.
[8] L.J. Latecki, V. Megalooikonomou, Q.A. Wang, D. Yu, An elastic partial sha pe matching technique, Pattern Recognition 40 (11) (2007) 3069 – 3080.
[9] H. Sakoe, S. Chiba, A dynamic programming approach to continuous speech Recognition, Proceedings of the 7th Int`l Congress on Acoustics, Budapest, 1971.
[10] M. Vlachos, M. Hadjieleftheriou, D. Gunopulos, E. Keogh, Indexing multidimensional time - series with support for multiple distance measures, Proceedings of the 9th ACM SIGKDD Int`l Conference on Knowledge Discovery and Data Mining, ACM, New York, NY, USA, 2003, pp. 216 – 22 5.
[11] M. Vlachos, M. Hadjieleftheriou, D. Gunopoulos, E. Keogh, Indexing multi - dimensional time - series with support for multiple distance measures, in: Proceedings of ACM SIGKDD, 2003, Washington, pp. 216 – 225.
[12] D. Ra.ei, on similarity - based queries for sequences data, in: Proceedings of the International Conference on Data Engineering, Sydney, 1999, pp. 410 – 417.
[13] H. Ling, W.W. Jacobs, Shape classi.cation using the inner - distance, IEEE Transactions on Pattern Analysis and Machine Intelligence 29 ( 2) (Feb. 2007)286 – 299

Keywords
DTW(dynamic time warping technique), shape descriptor .