This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Structural Shape Prototypes for the Automatic Classification of 3D Objects
July/August 2007 (vol. 27 no. 4)
pp. 28-37
Simone Marini, Institute of Applied Mathematics and Information Technologies of the Italian National Research Council
Michela Spagnuolo, Institute of Applied Mathematics and Information Technologies of the Italian National Research Council
Bianca Falcidieno, Institute of Applied Mathematics and Information Technologies of the Italian National Research Council
Search and retrieval of three-dimensional media will rapidly become a key issue in the upcoming panorama of multimedia content: 3D models are indeed expected to represent a huge amount of traffic and data stored in the Internet. This article proposes a novel technique to define and construct 3D shape prototypes, that improve the automatic classification of 3D content. The shape-prototype summarizes the most relevant features of the members of a class. The query object is then classified into the class represented by the prototype more similar to the given query. In the proposed methodology, each member of a class is represented by a structural descriptor encoded as an attributed graph. The prototype is obtained by applying graph-transformation techniques among the shape descriptors associated to the members of the class. The effectiveness of the classification process is finally evaluated on an heterogeneous benchmark of 3D objects.

1. B.T. Messmer and H. Bunke, "A New Algorithm for Error Tolerant Subgraph Isomorphism Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 5, May 1998, pp. 493–504.
2. S. Biasotti et al., "Subpart Correspondence by Structural Descriptors of 3D Shapes," Computer-Aided Design, vol. 38, no. 9, 2006, pp. 1002–1019.
3. J. Zhang, "Selecting Typical Instances in Instance-Based Learning," Proc. 9th Int'l Workshop Machine Learning, Morgan Kaufmann, 1992, pp. 470–479.
4. S. Biasotti et al., "A Comparison Framework for 3D Classification Methods," Proc. Int'l Workshop Multimedia Content Representation, Classification and Security, Springer, LNCS 4105, 2006, pp. 314–321.
1. B. Bustos et al., "Feature-Based Similarity Search in 3D Object Databases," ACM Computing Surveys, vol. 37, no. 4, 2005, pp. 345–387.
2. I. Biederman, "Recognition-by-Components: A Theory of Human Image Understanding," Psychological Rev., vol. 94, no. 2, 1987, pp. 115–147.
3. M. Hilaga et al., "Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes," Proc. 28th Conf. Computer Graphics and Interactive Techniques, ACM Press, 2001, pp. 203–212.
4. S. Biasotti et al., "Subpart Correspondence by Structural Descriptors of 3D Shapes," Computer-Aided Design, vol. 38, no. 9, 2006, pp. 1002–1019.
1. P. Csákáky and A.M. Wallace, "Representation and Classification of 3-D Objects," IEEE Trans. Systems, Man and Cybernetics-Part B: Cybernetics, vol. 33, no. 4, 2003, pp. 638–647.
2. D. Huber et al., "Parts-Based 3D Object Classification," Proc. IEEE Computer Society Conf. Computer Vision, vol. 2, no. 27, 2004, pp. II–82.
3. A. Shokoufandeh et al., "Indexing Using a Spectral Encoding of Topological Structure," Proc. IEEE Conf. Computer Vision and Pattern Recognition, IEEE CS Press, 1998, pp. 491–497.
4. S. Biasotti et al., "A Comparison Framework for 3D Classification Methods," Proc. Int'l Workshop Multimedia Content Representation, Classification and Security, Springer, LNCS 4105, 2006, pp. 314–321.
5. W.-Y. Chen, W.-L. Hwang, and T.-C. Lin, "Planar-Shape Prototype Generation Using a Tree-Based Random Greedy Algorithm," IEEE Trans. Systems, Man and Cybernetics,-Part B, vol. 36, no. 3, 2006, pp. 649–659.
6. J. Jia and K. Abe, "Automatic Generation of Prototypes in 3D Structural Object Recognition," Proc. 14th Int'l Conf. Pattern Recognition, IEEE CS Press, vol. 1, 1998, pp. 697–700.

Index Terms:
shape classification, structural descriptors, graph editing, common subgraph
Citation:
Simone Marini, Michela Spagnuolo, Bianca Falcidieno, "Structural Shape Prototypes for the Automatic Classification of 3D Objects," IEEE Computer Graphics and Applications, vol. 27, no. 4, pp. 28-37, July-Aug. 2007, doi:10.1109/MCG.2007.89
Usage of this product signifies your acceptance of the Terms of Use.