Indexation de modèles 3D par graphe de Reeb multirésolution augmenté

摘要

This article presents an indexing method for 3D mesh models applied to shape and appearance similarity retrieval in database of 3D objects. The approach relies on the multi-resolution Reeb graph matching method proposed by Hilaga et al. in 2001 [1]. In our framework, we consider 3D mesh models of various geometrical complexity, different resolution, and sometimes textured. The original approach, based on the 3D object topology, is not accurate enough to obtain satisfying matching. Therefore we propose to reinforce the topolo-gical consistency conditions of the matching and to merge within the graph geometrical and visual information to improve the matching and the calculation of the similarity between models. Besides, all these new attributes can be freely weighted to fit the user requirements for object retrieval. We obtain a flexible multiresolutional and multicriteria representation that we called augmented Multiresolution Reeb Graph (aMRG). The approach has been tested and compared with other methods. It reveals very performant for the retrieval and the classification of similar 3D shapes.%Nous présentons dans cet article une méthode d'indexation de modèles 3D appliquée aux recherches par similarité de forme et d'aspect dans des bases de données d'objets 3D. L'approche repose sur la méthode d'appartement de graphes de Reeb multirésolution proposée par Hilaga et al en 2001 [1]. Dans le cadre de notre étude, nous travaillons avec des maillages de modèles 3D de géométrie plus ou moins complexes, de résolution variée, et disposant parfois de cartes de texture. L'approche originale, basée sur la topologie des objets 3D, s'est avérée insuffisante pour obtenir des appartements satisfaisants. C'est pourquoi nous proposons d'étendre les critères de cohérence topologique pour les appartements et de fusionner au graphe des informations géométriques et visuelles pour améliorer leur mise en correspondance et l'estimation de la similarité entre modèles. Ces attributs sont librement pondérables afin de s'adapter au mieux aux requêtes d'un utilisateur. Nous obtenons une représentation souple, multicritère et multirésolution que nous nommons graphe de Reeb multirésolution augmenté (aMRG). Nous comparons cette approche à un ensemble varié de méthodes d'indexation. Elle se révèle être très performante pour retrouver des objets de formes similaires ou discerner différentes classes de formes 3D.