Strategies for shape matching using skeletons

Skeletons are often used as a framework for part-based shape description and matching. This paper describes some useful strategies that can be employed to improve the performance of such shape matching algorithms. Firstly, it is important that ligature-sensitive information be incorporated into the part decomposition and shape matching processes. Secondly, part decomposition should be treated as a dynamic process in which the selection of the final decomposition of a shape is deferred until the shape matching stage. Thirdly, both local and global measures must be employed when computing shape dissimilarity. Finally, skeletal segments must be weighted by appropriate visual saliency measures during the part matching process. These saliency measures include curvature and ligature-based measures. Experimental results show that the incorporation of these strategies significantly improves shape database retrieval accuracy.

[1]  Philip N. Klein,et al.  Recognition of shapes by editing their shock graphs , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[3]  Sven J. Dickinson,et al.  Canonical Skeletons for Shape Matching , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[4]  Philip N. Klein,et al.  Indexing based on edit-distance matching of shape graphs , 1998, Other Conferences.

[5]  John Clark,et al.  A First Look at Graph Theory , 1991 .

[6]  François Bourgeois,et al.  Algorithm for the Assignment Problem (Rectangular Matrices) [H] (Algorithm 415) , 1971, Commun. ACM.

[7]  Benjamin B. Kimia,et al.  Shapes, shocks, and deformations I: The components of two-dimensional shape and the reaction-diffusion space , 1995, International Journal of Computer Vision.

[8]  Jayant Shah,et al.  Gray skeletons and segmentation of shapes , 2005, Comput. Vis. Image Underst..

[9]  Benjamin B. Kimia,et al.  On the Local Form and Transitions of Symmetry Sets, Medial Axes, and Shocks , 2004, International Journal of Computer Vision.

[10]  Stephen M. Pizer,et al.  Untangling the Blum Medial Axis Transform , 2003, International Journal of Computer Vision.

[11]  Gábor Székely,et al.  Multiscale Medial Loci and Their Properties , 2003, International Journal of Computer Vision.

[12]  Gabriella Sanniti di Baja,et al.  (3, 4)-weighted Skeleton Decomposition for Pattern Representation and Description , 1994, Pattern Recognit..

[13]  Benjamin B. Kimia,et al.  On the role of medial geometry in human vision , 2003, Journal of Physiology-Paris.

[14]  Jezekiel Ben-Arie,et al.  Hierarchical Shape Description and Similarity-Invariant Recognition Using Gradient Propagation , 2001, Int. J. Pattern Recognit. Artif. Intell..

[15]  Wooi Boon. Goh.  Shape analysis using multiresolution gradient vector field , 2006 .

[16]  Kai-Yun Chan,et al.  Part-Based Shape Recognition Using Gradient Vector Field Histograms , 2003, CAIP.

[17]  Shun'ichi Kaneko,et al.  Using orientation codes for rotation-invariant template matching , 2004, Pattern Recognit..

[18]  Robert Kohn,et al.  Representation and Self-Similarity of Shapes , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Kai-Yun Chan,et al.  The multiresolution gradient vector field skeleton , 2007, Pattern Recognit..

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

[21]  Kai-Yun Chan,et al.  Structural and Textural Skeletons for Noisy Shapes , 2005, ISVC.

[22]  Kaleem Siddiqi,et al.  Parts of visual form: computational aspects , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[23]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[24]  Antoine Manzanera,et al.  Improved low complexity fully parallel thinning algorithm , 1999, Proceedings 10th International Conference on Image Analysis and Processing.

[25]  Kaleem Siddiqi,et al.  Ligature instabilities in the perceptual organization of shape , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[26]  PaperNo.  Recognition of shapes by editing shock graphs , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[27]  E. Hancock,et al.  A Skeletal Measure of 2D Shape Similarity , 2001 .

[28]  R. Brubaker.  Models for the perception of speech and visual form: Weiant Wathen-Dunn, ed.: Cambridge, Mass., The M.I.T. Press, I–X, 470 pages , 1968 .

[29]  Gérard G. Medioni,et al.  Hierarchical Decomposition and Axial Shape Description , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Bela Julesz,et al.  Medial-point description of shape: a representation for action coding and its psychophysical correlates , 1998, Vision Research.

[31]  David H. Eberly,et al.  Zoom-Invariant Vision of Figural Shape: The Mathematics of Cores , 1996, Comput. Vis. Image Underst..

[32]  Kaleem Siddiqi,et al.  Hamilton-Jacobi Skeletons , 2002, International Journal of Computer Vision.

[33]  D. Mumford,et al.  The role of the primary visual cortex in higher level vision , 1998, Vision Research.

[34]  G. Stiny.  Shape , 1999 .