Skip to Main content Skip to Navigation

Indexation 3D de bases de donnees d'objets par graphes de Reeb ameliores

Abstract : The strong development of numerical technologies has lead to efficient 3D acquisition of real objects and rendering of 3D methods. Nowadays 3D object databases appear in various areas for leisure (games, multimedia) as well as for scientific applications (medical, industrial part catalogues, cultural heritage, etc.). Large database can be nowadays quickly populated using 3D mesh acquisition and reconstruction tools which have become easy to use, and with new ergonomic 3D design tools which have become very popular. As database size is growing, tools to retrieve information become more and more important. 3D object indexing appears to be a useful and very promising way to manage this new kind of data. As our study took place in the framework of the european project SCULPTEUR IST-2001-35372 which involved museums, we worked with museological 3D model databases. Database indexing consists on defining a method able to perform comparisons between the database elements. Similarity retrieval is one of the main application: using a research “key”, a subset of elements with the most similar keys are extracted from the database.

This manuscript presents a 3D shape matching method for 3D mesh models applied to content-based search in database of 3D objects. The approach is based on the multiresolution Reeb graph (MRG) proposed by [Hilaga et al, 01]. MRG provides a rich representation of shapes able in particular to embed the object topology. In our framework, we consider 3D mesh models of various geometrical complexity, of different resolution, and when available with color texture map. The original approach, mainly based on the 3D object topology, is not accurate enough to obtain satisfying matching. Therefore we propose to reinforce the topological consistency conditions of the matching and to merge within the graph geometrical and visual information to improve matching and calculation of shape 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.
Complete list of metadata

Cited literature [76 references]  Display  Hide  Download
Contributor : Tony TUNG Connect in order to contact the contributor
Submitted on : Thursday, July 28, 2005 - 3:23:36 AM
Last modification on : Friday, July 31, 2020 - 10:44:02 AM
Long-term archiving on: : Friday, April 2, 2010 - 9:45:17 PM


  • HAL Id : tel-00009843, version 1


Tony Tung. Indexation 3D de bases de donnees d'objets par graphes de Reeb ameliores. Interface homme-machine [cs.HC]. Télécom ParisTech, 2005. Français. ⟨tel-00009843⟩



Record views


Files downloads