Abstract
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.
Chapter PDF
Similar content being viewed by others
References
Horowitz, S., Pavlidis, T.: Picture segmentation by a directed split and merge procedure. In: ICPR 1974, pp. 424–433 (1974)
Braquelaire, J.P., Brun, L.: Image segmentation with topological maps and interpixel representation. Journal of Visual Communication and Image Representation 9(1), 62–79 (1998)
Rosenfeld, A.: Adjacency in digital pictures. InfoControl 26 (1974)
Braquelaire, J.-P., Domenger, J.P.: Representation of segmented images with discrete geometric maps. Image Vision Comput. 17(10), 715–735 (1999)
Braquelaire, A., Desbarats, P., Domenger, J.P.: 3d split and merge with 3-maps. In: 3rd IAPR-TC-15 Workshop on Graph-based representation. CUEN, pp. 32–43 (2001) ISBN 887146579-2
Lienhardt, P.: Topological models for boundary representation: a comparison with n-dimensional generalized maps. Comput. Aided Des. 23(1), 59–82 (1991)
Bertrand, Y., Damiand, G., Fiorio, C.: Topological encoding of 3d segmented images. In: Nyström, I., Sanniti di Baja, G., Borgefors, G. (eds.) DGCI 2000. LNCS, vol. 1953, pp. 311–324. Springer, Heidelberg (2000)
Damiand, G.: Définition et étude d’un modèle topologique minimal de représentation d’images 2d et 3d. PhD thesis, PhD Thesis, Montpellier II University (2001)
Desbarats, P.: Structuration d’images segmentées 3D discrètes. PhD thesis, PhD Thesis, Bordeaux I University (2001)
Braquelaire, A., Desbarats, P., Domenger, J.P., Wütrich, C.: A topological structuring for aggregates of 3d discrete objects. In: 2nd IAPR-TC-15 Workshop on Graph-based representation, pp. 193–202. OCG (1999) ISBN 3-8580-126-2
Damiand, G., Resch, P.: Topological map based algorithms for 3d image segmentation. In: Braquelaire, A., Lachaud, J.-O., Vialard, A. (eds.) DGCI 2002. LNCS, vol. 2301, pp. 220–231. Springer, Heidelberg (2002)
Brice, C.R., L., F.C.: Scene analysis using regions. Artif. Intell. 1(3), 205–226 (1970)
Kovalevsky, V.: Finite topology as applied to image analysis. CVGIP 46(2), 141–161 (1989)
Kovalevsky, V.: Multidimensional cell lists for investigating 3-manifolds. Discrete Appl. Math. 125(1), 25–43 (2003)
Braquelaire, A., Damiand, G., Domenger, J.P., Vidil, F.: Comparison and convergence of two topological models for 3d image segmentation. In: Hancock, E.R., Vento, M. (eds.) GbRPR 2003. LNCS, vol. 2726, pp. 59–70. Springer, Heidelberg (2003)
Desbarats, P., Domenger, J.P.: Retrieving and using topological characteristics from 3D discrete images. In: Proceedings of the 7th Computer Vision Winter Workshop, PRIP-TR-72, pp. 130–139 (2002)
Braquelaire, A.: Representing and segmenting 2d images by means of planar maps with discrete embeddings: From model to applications. In: Brun, L., Vento, M. (eds.) GbRPR 2005. LNCS, vol. 3434, pp. 92–121. Springer, Heidelberg (2005)
Baldacci, F., Desbarats, P.: Parallel 3d split and merge segmentation with oriented boundary graph. In: Proceedings of The 16th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (accepted, 2008)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baldacci, F., Braquelaire, A., Desbarats, P., Domenger, JP. (2008). 3D Image Topological Structuring with an Oriented Boundary Graph for Split and Merge Segmentation. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupont, F. (eds) Discrete Geometry for Computer Imagery. DGCI 2008. Lecture Notes in Computer Science, vol 4992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79126-3_48
Download citation
DOI: https://doi.org/10.1007/978-3-540-79126-3_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79125-6
Online ISBN: 978-3-540-79126-3
eBook Packages: Computer ScienceComputer Science (R0)
