Topological Map: An Efficient Tool to Compute Incrementally Topological Features on 3D Images - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Topological Map: An Efficient Tool to Compute Incrementally Topological Features on 3D Images

Guillaume Damiand
Samuel Peltier
Laurent Fuchs
Pascal Lienhardt

Résumé

In this paper, we show how to use the three dimensional topological map in order to compute efficiently topological features on objects contained in a 3D image. These features are useful for example in image processing to control operations or in computer vision to characterize objects. Topological map is a combinatorial model which represents both topological and geometrical information of a three dimensional labeled image. This model can be computed incrementally by using only two basic operations: the removal and the fictive edge shifting. In this work, we show that Euler characteristic can be computed incrementally during the topological map construction. This involves an efficient algorithm and open interesting perspectives for other features.
Fichier principal
Vignette du fichier
topomap-incremental-invariant.pdf (390.05 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00366101 , version 1 (25-04-2017)

Identifiants

Citer

Guillaume Damiand, Samuel Peltier, Laurent Fuchs, Pascal Lienhardt. Topological Map: An Efficient Tool to Compute Incrementally Topological Features on 3D Images. 11th International Workshop on Combinatorial Image Analysis (IWCIA 2006), Jun 2006, Berlin, Germany. pp.1-15, ⟨10.1007/11774938_1⟩. ⟨hal-00366101⟩
171 Consultations
146 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More