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

Guillaume Damiand (1)

1 SIC - SIGNAL-IMAGE-COMMUNICATION

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.

Keywords: topological model; 3D image representation; intervoxel boundaries; combinatorial map; structure for image processing

Domains: Image Processing [eess.IV]; Data Structures and Algorithms [cs.DS]

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⟩