Version franšaise

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

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

Proceedings of 11th International Workshop on Combinatorial Image Analysis, Volume 4040, pages 1-15 - June 2006
Download the publication:  ps 
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{DPFL2006_1352,
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 = {Proceedings of 11th International Workshop on Combinatorial Image Analysis},
volume = {4040},
pages = {1-15},
month = {June},
year = {2006},
publisher = {LNCS},
address = {Berlin, Germany},
url = {http://dx.doi.org/10.1007/11774938_1},
}