Version française


Guillaume Damiand

oHome page

oResearches

oPublications

oTeaching

oSupervised Thesis

oCV

oContacts

oLinks

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

Damiand G., Peltier P., Fuchs L., Lienhardt P.
Proc. of 11th International Workshop on Combinatorial Image Analysis (IWCIA)
Lecture Notes in Computer Science 4040, pages 1-15, June 2006, Berlin, Germany

Links:  PDF  Hal  Link  

Abstract: 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.

BibTex references

@InProceedings{DPFL06,
      author = {Damiand, G. and Peltier, P. and Fuchs, L. and Lienhardt, P.},
      title = {Topological Map: An Efficient Tool to Compute Incrementally Topological Features on 3D Images},
      booktitle = {Proc. of 11th International Workshop on Combinatorial Image Analysis (IWCIA)},
      series = {Lecture Notes in Computer Science},
      publisher = {Springer Berlin/Heidelberg},
      volume = {4040},
      pages = {1-15},
      month = {June},
      year = {2006},
      address = {Berlin, Germany},
      url = {https://doi.org/10.1007/11774938_1}
}

Image


o [Back]