Indexation de modèles 3D par graphe de Reeb multirésolution augmentéAugmented multiresolution reeb graph for 3D models indexing

被引:0
作者
Tony Tung
Francis Schmitt
机构
[1] GET/Télécom Paris,
[2] CNRS UMR 5141 - 46,undefined
来源
Annales Des Télécommunications | 2005年 / 60卷 / 11-12期
关键词
Modèle tridimensionnel; Indexation; Analyse multirésolution; Recherche information; Maillage; Base donnée; Forme géométrique; Graphe; Similitude; Three dimensional model; Indexing; Multiresolution analysis; Information retrieval; Grid pattern; Database; Geometrical shape; Graph; Similitude;
D O I
10.1007/BF03219851
中图分类号
学科分类号
摘要
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’appariement 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 appariements satisfaisants. C’est pourquoi nous proposons d’étendre les critères de cohérence topologique pour les appariements 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.
引用
收藏
页码:1309 / 1336
页数:27
相关论文
共 22 条
[1]  
Horn (B.K.P.)(1984)Extended Gaussian Image Proc. of the IEEE 72 1671-1686
[2]  
Kang (S.B.)(1994)The complex IEEE Trans on PAMI 16 249-258
[3]  
Ikeuchi (K.)(2002): a new representation for 3D pose determination Acm Trans, on Graphics 21 807-832
[4]  
Osada (R.)(2001)Shape Distributions International Journal of Computational Geometry and Applications 1 327-339
[5]  
Funkhouser (T.)(2000)Constructing discrete medial axis of 3D objects The Visual Computer 16 15-25
[6]  
Chazelle (B.)(1991)Extracting Skeletal Curves from 3D Scattered Data IEEE Computer Graphics and Applications 11 66-78
[7]  
Dobkin (D.)(1946)Surface Coding Based on Morse Theory Comptes Rendus Acad. Sciences Paris 222 847-849
[8]  
Goldak (J.A.)(1996)Sur les points singuliers d’une forme de Pfaff complètement intégrable ou d’une fonction numérique Proc. of spie 2670 392-403
[9]  
Yu (X.)(undefined)Using the triangle inequality to reduce the number of comparisons required for similarity-based retrieval undefined undefined undefined-undefined
[10]  
Knight (A.)(undefined)undefined undefined undefined undefined-undefined