Titre :

Enhancing 3D Mesh Topological Skeletons with Discrete Contour Constrictions

Auteur(s) :

Tierny, Julien [Auteur]
FOX MIIRE [LIFL]
Vandeborre, Jean Philippe [Auteur correspondant]
Institut TELECOM/TELECOM Lille1
FOX MIIRE [LIFL]
Daoudi, Mohamed [Auteur]
Institut TELECOM/TELECOM Lille1
FOX MIIRE [LIFL]

Titre de la revue :

The Visual Computer

Pagination :

155-172

Éditeur :

Springer Verlag

Date de publication :

2008-03

ISSN :

0178-2789

Mot(s)-clé(s) en anglais :

Shape abstraction
Topological skeletons
Feature points
Constrictions
Topology driven segmentation

Discipline(s) HAL :

Informatique [cs]/Vision par ordinateur et reconnaissance de formes [cs.CV]

Résumé en anglais : [en]

This paper describes a unified and fully automatic algorithm for Reeb graph construction and simplification as well as constriction approximation on triangulated surfaces. The key idea of the algorithm is that discrete ...
Lire la suite >This paper describes a unified and fully automatic algorithm for Reeb graph construction and simplification as well as constriction approximation on triangulated surfaces. The key idea of the algorithm is that discrete contours - curves carried by the edges of the mesh and approximating the continuous contours of a mapping function - encode both topological and geometrical shape characteristics. Therefore, a new concise shape representation, enhanced topological skeletons, is proposed, encoding contours' topological and geometrical evolution. Firstly, mesh feature points are computed. Then they are used as geodesic origins for the computation of an invariant mapping function that reveals the shape most significant features. Secondly, for each vertex in the mesh, its discrete contour is computed. As the set of discrete contours recovers the whole surface, each of them can be analyzed, both to detect topological changes and constrictions. Constriction approximations enable Reeb graphs refinement into more visually meaningful skeletons, that we refer as enhanced topological skeletons. Extensive experiments showed that, without preprocessing stage, proposed algorithms are fast in practice, affine-invariant and robust to a variety of surface degradations (surface noise, mesh sampling and model pose variations). These properties make enhanced topological skeletons interesting shape abstractions for many computer graphics applications.Lire moins >

Langue :

Anglais

Comité de lecture :

Oui

Audience :

Internationale

Vulgarisation :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL