Issue No. 04 - July/August (2007 vol. 27)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MCG.2007.89
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
Simone Marini , 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.
shape classification, structural descriptors, graph editing, common subgraph
Michela Spagnuolo, Bianca Falcidieno, Simone Marini, "Structural Shape Prototypes for the Automatic Classification of 3D Objects", IEEE Computer Graphics and Applications, vol. 27, no. , pp. 28-37, July/August 2007, doi:10.1109/MCG.2007.89