The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - July/August (2007 vol.27)
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
ABSTRACT
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.
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/August 2007, doi:10.1109/MCG.2007.89
REFERENCES
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.
25 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool