Classification of silhouettes using contour fragments

In this paper, we propose a fragment-based approach for classification and recognition of shape contours. According to this method, first the perceptual landmarks along the contours are localized in a scale invariant manner, which makes it possible to extracts the contour fragments. Using a predefined dictionary for the fragments, these landmarks and the parts between them are transformed into a symbolic representation that is a compact representation. Using a string kernel-like approach, an invariant high-dimensional feature space is created from the symbolic representation and later the most relevant lower dimensions are extracted by principal component analysis. Finally, support vector machine is used for classification of the feature space. The experimental results show that the proposed method has similar performance to the best approaches for shape recognitions while it has lower complexity.

[1]  Christopher J. C. Burges,et al.  A Tutorial on Support Vector Machines for Pattern Recognition , 1998, Data Mining and Knowledge Discovery.

[2]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[3]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

[4]  Michel Vidal-Naquet,et al.  Visual features of intermediate complexity and their use in classification , 2002, Nature Neuroscience.

[5]  H. Kaiser.  The Application of Electronic Computers to Factor Analysis , 1960 .

[6]  Avinash C. Kak,et al.  PCA versus LDA , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Gunilla Borgefors,et al.  Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[9]  Nello Cristianini,et al.  An introduction to Support Vector Machines , 2000 .

[10]  Haibin Ling,et al.  Shape Classification Using the Inner-Distance , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[12]  Andrew Blake,et al.  Multiscale Categorical Object Recognition Using Contour Fragments , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  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).

[14]  Manuele Bicego,et al.  Investigating hidden Markov models' capabilities in 2D shape classification , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Wenyu Liu,et al.  A Unified Curvature Definition for Regular, Polygonal, and Digital Planar Curves , 2008, International Journal of Computer Vision.

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

[17]  C. Connor,et al.  Population coding of shape in area V4 , 2002, Nature Neuroscience.

[18]  Benjamin B. Kimia,et al.  Generic Object Recognition via Shock Patch Fragments , 2007, BMVC.

[19]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[20]  Gerard Salton,et al.  A vector space model for automatic indexing , 1975, CACM.

[21]  Bernt Schiele,et al.  Analyzing appearance and contour based methods for object categorization , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[22]  Thorsten Joachims,et al.  Text Categorization with Support Vector Machines: Learning with Many Relevant Features , 1998, ECML.

[23]  R. Cattell.  The Scree Test For The Number Of Factors. , 1966, Multivariate behavioral research.

[24]  Shimon Edelman,et al.  Representation and recognition in vision , 1999 .

[25]  Boaz J. Super,et al.  Improving object recognition accuracy and speed through nonuniform sampling , 2003, SPIE Optics East.

[26]  Ulrich Eckhardt,et al.  Shape descriptors for non-rigid shapes with a single closed contour , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[27]  Tony Lindeberg.  Edge Detection and Ridge Detection with Automatic Scale Selection , 2004, International Journal of Computer Vision.

[28]  Peter Majer,et al.  The Influence of the gamma-Parameter on Feature Detection with Automatic Scale Selection , 2001, Scale-Space.

[29]  Boaz J. Super.  Retrieval from Shape Databases Using Chance Probability Functions and Fixed Correspondence , 2006, Int. J. Pattern Recognit. Artif. Intell..

[30]  Mohammad Reza Daliri,et al.  Robust symbolic representation for shape recognition and retrieval , 2008, Pattern Recognit..

[31]  Horst Bunke,et al.  Edit distance-based kernel functions for structural pattern classification , 2006, Pattern Recognit..

[32]  Silvio Borer,et al.  Normalization in Support Vector Machines , 2001, DAGM-Symposium.

[33]  Nello Cristianini,et al.  Classification using String Kernels , 2000 .

[34]  Pepe Siy,et al.  Robust shape similarity retrieval based on contour segmentation polygonal multiresolution and elastic matching , 2005, Pattern Recognit..

[35]  Mohammad Reza Daliri,et al.  Shape Recognition and Retrieval Using String of Symbols , 2006, 2006 5th International Conference on Machine Learning and Applications (ICMLA'06).

[36]  I. Biederman,et al.  Surface versus edge-based determinants of visual recognition , 1988, Cognitive Psychology.

[37]  J. Hegdé,et al.  Fragment-Based Learning of Visual Object Categories , 2008, Current Biology.

[38]  Longin Jan Latecki,et al.  Shape Similarity Measure Based on Correspondence of Visual Parts , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[39]  Boaz J. Super.  Learning Chance Probability Functions for Shape Retrieval or Classification , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[40]  Felice Andrea Pellegrino,et al.  Self-adaptive regularization , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[41]  Guillaume Bouchard,et al.  Hierarchical part-based visual object categorization , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[42]  Dan Roth,et al.  Learning to detect objects in images via a sparse, part-based representation , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.