Shape Classification Based on Skeletons

Most of the traditional methods for shape classification are based on contour. They often encounter difficulties when dealing with classes that have large nonlinear variability, especially when the variability is structural or due to articulation. It is well-known that shape representation based on skeletons is superior to contour based representation in such situations. However, approaches to shape similarity based on skeletons suffer from the instability of skeletons and matching of skeleton graphs is still an open problem. Using a new skeleton pruning method, we are able to obtain stable pruned skeletons even in the presence of significant contour distortions. We also propose a new method for matching of skeleton graphs. In contrast to most existing methods, it does not require converting of skeleton graphs to trees and it does not require any graph editing. Shape classification is done with Bayesian classifier. We present excellent classification results for complete shapes. Keyword: Shape classification; Skeletons; Shape similarity; Skeleton pruning; Bayesian classifier

[1]  H. Blum.  Biological shape and visual science. I. , 1973, Journal of theoretical biology.

[2]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Olaf Kübler,et al.  Hierarchic Voronoi skeletons , 1995, Pattern Recognit..

[4]  Luiz A. Costa,et al.  Determining the similarity of deformable shapes , 1995, Vision Research.

[5]  Sergey Ablameyko.  Hierarchical Decomposition of Distance Labeled Skeletons , 1996, Int. J. Pattern Recognit. Artif. Intell..

[6]  Gabriella Sanniti di Baja,et al.  Skeletons of planar patterns , 1996 .

[7]  Alfred M. Bruckstein,et al.  Pruning Medial Axes , 1998, Comput. Vis. Image Underst..

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

[9]  Tyng-Luh Liu,et al.  Approximate tree matching and shape similarity , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[10]  Kaleem Siddiqi,et al.  Matching Hierarchical Structures Using Association Graphs , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Benjamin B. Kimia,et al.  Curves vs skeletons in object recognition , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

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

[13]  Philip N. Klein,et al.  Shock-Based Indexing into Large Shape Databases , 2002, ECCV.

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

[15]  R. Basri,et al.  Shape representation and classification using the Poisson equation , 2004, CVPR 2004.

[16]  Peter Auer,et al.  Object recognition using segmentation for feature detection , 2004, ICPR 2004.

[17]  Alan L. Yuille,et al.  FORMS: A flexible object recognition and modelling system , 1996, International Journal of Computer Vision.

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

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

[20]  Sibel Tari,et al.  An axis-based representation for recognition , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[21]  Boaz J. Super,et al.  Classification of contour shapes using class segment sets , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[22]  Daphna Weinshall,et al.  Object class recognition by boosting a part-based model , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[23]  Milan Sonka,et al.  Matching and anatomical labeling of human airway tree , 2005, IEEE Transactions on Medical Imaging.

[24]  Yuan Yan Tang,et al.  Thinning Character Using Modulus Minima of Wavelet Transform , 2006, Int. J. Pattern Recognit. Artif. Intell..

[25]  Longin Jan Latecki,et al.  Discrete Skeleton Evolution , 2007, EMMCVPR.

[26]  Wenyu Liu,et al.  Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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