3D Image Topological Structuring with an Oriented Boundary Graph for Split and Merge Segmentation

In this paper, we present a new representation model for the topology and the geometry of a 3D segmented image. This model has been designed to provide main features and operations required by a 3D image segmentation library. It is mainly devoted to region based segmentation methods such as split and merge algorithms but is also convenient for contour based approaches. The model has been fully implemented and tested both on synthetic and real 3D images.

[1]  Pascal Desbarats,et al.  A Topological Structuring for Aggregates of 3D Discrete Objects , 1999 .

[2]  Pascal Lienhardt,et al.  Topological models for boundary representation: a comparison with n-dimensional generalized maps , 1991, Comput. Aided Des..

[3]  Guillaume Damiand,et al.  Topological Map Based Algorithms for 3D Image Segmentation , 2002, DGCI.

[4]  Christophe Fiorio,et al.  Topological Encoding of 3D Segmented Images , 2000, DGCI.

[5]  Jean-Philippe Domenger,et al.  Representation of segmented images with discrete geometric maps , 1999, Image Vis. Comput..

[6]  Claude L. Fennema,et al.  Scene Analysis Using Regions , 1970, Artif. Intell..

[7]  Achille J.-P. Braquelaire,et al.  Representing and Segmenting 2D Images by Means of Planar Maps with Discrete Embeddings: From Model to Applications , 2005, GbRPR.

[8]  Vladimir A. Kovalevsky,et al.  Finite topology as applied to image analysis , 1989, Comput. Vis. Graph. Image Process..

[9]  Azriel Rosenfeld,et al.  Adjacency in Digital Pictures , 1974, Inf. Control..

[10]  Vladimir Kovalevsky,et al.  Multidimensional cell lists for investigating 3-manifolds , 2003, Discret. Appl. Math..

[11]  Pascal Desbarats,et al.  3D Split and Merge with 3-maps , 2001 .

[12]  Jean-Philippe Domenger,et al.  Comparison and Convergence of Two Topological Models for 3D Image Segmenation , 2003, GbRPR.

[13]  Luc Brun,et al.  Image Segmentation with Topological Maps and Inter-pixel Representation , 1998, J. Vis. Commun. Image Represent..

[14]  Guillaume Damiand,et al.  Définition et étude d'un modèle topologique minimal de représentation d'images 2d et 3d. (Definition and study of a minimal topological model of 2d and 3d image representation) , 2001 .

[15]  Pascal Desbarats,et al.  Retrieving and using topological characteristics from {3D} discrete images , 2002 .