Topological segmentation of discrete surfaces - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles International Journal of Computer Vision Year : 1993

Topological segmentation of discrete surfaces

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.
Fichier principal
Vignette du fichier
malandain-ijcv-1993.pdf (1.5 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00615046 , version 1 (17-08-2011)

Identifiers

Cite

Grégoire Malandain, Gilles Bertrand, Nicholas Ayache. Topological segmentation of discrete surfaces. International Journal of Computer Vision, 1993, 10 (2), pp.183-197. ⟨10.1007/BF01420736⟩. ⟨inria-00615046⟩
109 View
577 Download

Altmetric

Share

Gmail Facebook X LinkedIn More