Topological segmentation of discrete surfaces

Grégoire Malandain 1, * Gilles Bertrand 2, * Nicholas Ayache 1, *
* Auteur correspondant
1 EPIDAURE - Medical imaging and robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : This article proposes a new approach to segment a discrete 3-D object into a structure of characteristic topological primitives with attached qualitative features. This structure can be seen itself as a qualitative description of the object, because : - it is intrinsic to the 3-D object, which means it is stable to rigid transformations (rotations and translations); - it is locally defined, and therefore stable to partial occlusions and local modifications of the object structure; - it is robust to noise and small deformations, as confirmed by our experimental results. Our approach concentrates on topological properties of discrete surfaces. These surfaces may correspond to the external surface of the objects extracted by a 3-D edge detector, or to the skeleton surface obtained by a new thinning algorithm. Our labeling algorithm is based on very local computations, allowing massively parallel computations and real-time computations. An indirect result of these topological properties is a new characterization of simple points. We present a realistic experiment to characterize and locate spatially a complex 3-D medical object using the proposed segmentation of its skeleton.
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger
Contributeur : Project-Team Asclepios <>
Soumis le : mercredi 17 août 2011 - 23:21:05
Dernière modification le : mardi 18 septembre 2018 - 15:38:04
Document(s) archivé(s) le : lundi 12 novembre 2012 - 15:30:37


Fichiers produits par l'(les) auteur(s)




Grégoire Malandain, Gilles Bertrand, Nicholas Ayache. Topological segmentation of discrete surfaces. International Journal of Computer Vision, Springer Verlag, 1993, 10 (2), pp.183-197. 〈10.1007/BF01420736〉. 〈inria-00615046〉



Consultations de la notice


Téléchargements de fichiers