2D Shape Matching

This paper presents 2D shape matching technique using Hierarchical tree structure extracted from shock graph that in turn extracted from the skeleton of the shape of interest. Object recognition and shape matching are important issues in the field of image processing. Extraction and application of skeleton of a shape is widely used in these fields. In this paper shape representation, matching and retrieval is discussed, using one of the skeleton-based methods called "shock graphs". Missing parts and presence of occlusion in the image shapes cannot guarantee better results with older techniques. But by modifying and optimizing this "shock graph" method, results may improve significantly.

[1]  Steven W. Reyner,et al.  An Analysis of a Good Algorithm for the Subtree Problem , 1977, SIAM J. Comput..

[2]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Benjamin B. Kimia,et al.  On the Local Form and Transitions of Symmetry Sets, Medial Axes, and Shocks , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[4]  Kaleem Siddiqi,et al.  Shapes, shocks and wiggles , 1999, Image Vis. Comput..

[5]  Cecilia Di Ruberto,et al.  Recognition of shapes by attributed skeletal graphs , 2004, Pattern Recognit..

[6]  Robert Kohn,et al.  Representation and self-similarity of shapes , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[7]  Ju Jia Zou,et al.  An effective skeletonization method based on adaptive selection of contour points , 2005, Third International Conference on Information Technology and Applications (ICITA'05).

[8]  B. Kimia,et al.  Toward a Shock Grammar for Recognition , 2007 .

[9]  Ali Shokoufandeh,et al.  Shock Graphs and Shape Matching , 1998, International Journal of Computer Vision.

[10]  Kin-Man Lam,et al.  Extraction of the Euclidean skeleton based on a connectivity criterion , 2003, Pattern Recognit..