Share Email Print

Proceedings Paper

3D mesh Reeb graph computation using commute-time and diffusion distances
Author(s): Rachid EL Khoury; Jean-Philippe Vandeborre; Mohamed Daoudi
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

3D-model analysis plays an important role in numerous applications. In this paper, we present an approach for Reeb graph extraction using a novel mapping function. Our mapping function computes a real value for each vertex which provides interesting insights to describe topology structure of the 3D-model. We perform discrete contour for each vertex according to our mapping function. Topology changes can be detected by discrete contours analysis to construct the Reeb graph. Our mapping function has some important properties. It is invariant to rigid and non rigid transformations, it is insensitive to noise, it is robust to small topology changes, and it does not depend on parameters. From the extracted graph, these properties show the significant parts of a 3D-model. We retain the evaluation criteria to the properties of the mapping function, and compared them to those used in the state of the art. In the end, we present extracted Reeb graph on various models with different positions.

Paper Details

Date Published: 30 January 2012
PDF: 10 pages
Proc. SPIE 8290, Three-Dimensional Image Processing (3DIP) and Applications II, 82900H (30 January 2012); doi: 10.1117/12.906724
Show Author Affiliations
Rachid EL Khoury, Telecom Lille 1, CNRS (France)
Jean-Philippe Vandeborre, Telecom Lille 1, CNRS (France)
Mohamed Daoudi, Telecom Lille 1, CNRS (France)

Published in SPIE Proceedings Vol. 8290:
Three-Dimensional Image Processing (3DIP) and Applications II
Atilla M. Baskurt; Robert Sitnik, Editor(s)

© SPIE. Terms of Use
Back to Top