Discriminating Deformable Shape Classes

We present and empirically test a novel approach for categorizing 3-D free form object shapes represented by range data. In contrast to traditional surface-signature based systems that use alignment to match specific objects, we adapted the newly introduced symbolic-signature representation to classify deformable shapes [10]. Our approach constructs an abstract description of shape classes using an ensemble of classifiers that learn object class parts and their corresponding geometrical relationships from a set of numeric and symbolic descriptors. We used our classification engine in a series of large scale discrimination experiments on two well-defined classes that share many common distinctive features. The experimental results suggest that our method outperforms traditional numeric signature-based methodologies. 1

[1]  Andrew E. Johnson,et al.  Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  David P. Dobkin,et al.  A search engine for 3D models , 2003, TOGS.

[3]  Linda G. Shapiro,et al.  A new paradigm for recognizing 3-D objects from range data , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[4]  K. Jones,et al.  Smith's Recognizable Patterns of Human Malformation , 1996 .

[5]  Thomas Serre,et al.  Categorization by Learning and Combining Object Parts , 2001, NIPS.

[6]  Polina Golland,et al.  Discriminative Direction for Kernel Classifiers , 2001, NIPS.

[7]  Christian R. Shelton,et al.  Morphable Surface Models , 2000, International Journal of Computer Vision.

[8]  Shimon Ullman,et al.  Recognizing solid objects by alignment with an image , 1990, International Journal of Computer Vision.

[9]  Alex Pentland,et al.  Characterization of Neuropathological Shape Deformations , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Thomas Vetter,et al.  A morphable model for the synthesis of 3D faces , 1999, SIGGRAPH.

[11]  Linda G. Shapiro,et al.  A new signature-based method for efficient 3-D object recognition , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[12]  Bernard Chazelle,et al.  Matching 3D models with shape distributions , 2001, Proceedings International Conference on Shape Modeling and Applications.

[13]  W. Stuberg,et al.  Smith???s Recognizable Patterns of Human Malformation, 5th ed , 2001 .

[14]  J. I. P. James,et al.  Recognizable Patterns of Human Malformation. Genetic, Embryologic and Clinical Aspects , 1971 .

[15]  Alexander J. Smola,et al.  Learning with kernels , 1998 .