Indexing of 3D Models Based on Graph of Surfacic Regions

Sylvie Philipp-Foliguet (1) , Michel Jordan (1) , Matthias Fuzier (1) , Philippe-Henri Gosselin (2)

1 ETIS - UMR 8051 - Equipes Traitement de l'Information et Systèmes
2 MIDI - Multimedia Indexation and Data Integration

We present a search engine dedicated to 3D object databases. The originality of the method is to represent models by adjacency graphs of surfacic regions. After segmentation of the 3D surface of a model, regions are described by various shape descriptors. The similarity between graphs is computed by kernels on graphs computed from kernels on walks. These kernel functions take into account both the similarity between regions and their spatial relationship. The search engine performs interactive research in a database from a query object, by using semi-supervised classication. The system is applied to a database of 3D high resolution artwork models. We show that a graph representation outperforms a global description of the objects, when using the same descriptors.

Keywords: 3D shape indexing; kernel on graphs; 3D region graphs; artwork database

Domains: Information Retrieval [cs.IR]

Sylvie Philipp-Foliguet, Michel Jordan, Matthias Fuzier, Philippe-Henri Gosselin. Indexing of 3D Models Based on Graph of Surfacic Regions. International Workshop on 3D Object Retrieval, Oct 2010, Firenze, Italy. pp.4. ⟨hal-00519835⟩