Topological Model for 3D Image Representation: Definition and Incremental Extraction Algorithm - Archive ouverte HAL
Article Dans Une Revue Computer Vision and Image Understanding Année : 2008

Topological Model for 3D Image Representation: Definition and Incremental Extraction Algorithm

Résumé

In this paper, we define the three-dimensional topological map, a model which represents both the topological and geometrical information of a three-dimensional labeled image. Since this model describes the image's topology in a minimal way, we can use it to define efficient image processing algorithms. The topological map is the last level of map hierarchy. Each level represents the region boundaries of the image and is defined from the previous level in the hierarchy, thus giving a simple constructive definition. This model is an extension of the similar model defined for 2D images. Progressive definition based on successive map levels allows us to extend this model to higher dimension. Moreover, with progressive definition, we can study each level separately. This simplifies the study of disconnection cases and the proofs of topological map properties. Finally, we provide an incremental extraction algorithm which extracts any map of the hierarchy in a single image scan. Moreover, we show that this algorithm is very efficient by giving the results of our experiments made on artificial images.
Fichier principal
Vignette du fichier
revue-2008-cviu.pdf (808.23 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00257372 , version 1 (19-02-2008)

Identifiants

Citer

Guillaume Damiand. Topological Model for 3D Image Representation: Definition and Incremental Extraction Algorithm. Computer Vision and Image Understanding, 2008, 109 (3), pp. 260-289. ⟨10.1016/j.cviu.2007.09.007⟩. ⟨hal-00257372⟩

Collections

CNRS UNIV-POITIERS
150 Consultations
414 Téléchargements

Altmetric

Partager

More