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

Guillaume Damiand (1) , Samuel Peltier (1) , Laurent Fuchs (1) , Pascal Lienhardt (1)

1 SIC - SIGNAL-IMAGE-COMMUNICATION

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.

Keywords: topological features; model for image representation; intervoxel boundaries; combinatorial map

Domains: Modeling and Simulation

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⟩