ISSN:
1573-1405
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
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 theexternal surface of the objects extracted by a 3-D edge detector, or to theskeleton 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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01420736
