Abstract
One of the most commonly used approach to segment a 2D image is the split and merge approach. In this paper, we are defining these two operations in 3D within the topological maps framework. This mathematic model of regions segmented image representation allows us to define these algorithms in a local and generic way. Moreover, we are defining a new operation, the corefining, which allows to treat big images. They are cut into small units, treated separately, then the result of each of themare combined to reconstruct the final representation. These three operations let us view efficient 3D segmentation algorithms, which is a difficult problemdue to the size of data to treat.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Y. Bertrand, G. Damiand, and C. Fiorio. Topological encoding of 3d segmented images. In Discrete Geometry for Computer Imagery, number 1953 in Lecture Notes in Computer Science, pages 311–324, Uppsala, Sweden, december 2000.
Y. Bertrand, G. Damiand, and C. Fiorio. Topological map: Minimal encoding of 3d segmented images. In Workshop on Graph based representations, pages 64–73, Ischia, Italy, may 2001. IAPR-TC15.
J.-P. Braquelaire and L. Brun. Image segmentation with topological maps and inter-pixel representation. Journal of Visual Communication and Image Representation, 9(1):62–79, march 1998.
J.-P. Braquelaire, P. Desbarats, and J.-P. Domenger. 3d split and merge with 3-maps. In Workshop on Graph based representations, pages 32–43, Ischia, Italy, may 2001. IAPR-TC15.
J.-P. Braquelaire, P. Desbarats, J.-P. Domenger, and C.A. Wüthrich. A topological structuring for aggregates of 3d discrete objects. In Workshop on Graph based representations, pages 193–202, Austria, may 1999. IAPR-TC15.
R. Brice and C.L. Fennema. Scene analysis using regions. Artificial intelligence, 1:205–226, 1970.
L. Brun. Segmentation d’images couleur à base Topologique. Thèse de doctorat, Université Bordeaux I, décembre 1996.
L. Brun and J.-P. Domenger. A new split and merge algorithm with topological maps and inter-pixel boundaries. In The fifth International Conference in Central Europe on Computer Graphics and Visualization, february 1997.
R. Cori. Un code pour les graphes planaires et ses applications. In Astérisque, volume 27. Soc. Math. de France, Paris, France, 1975.
J.P. Domenger. Conception et implémentation du noyeau graphique d’un environnement 2D1/2 d’édition d’images discrètes. Thèse de doctorat, Université Bordeaux I, avril 1992.
C. Fiorio and J. Gustedt. Two linear time union-find strategies for image processing. Theoretical Computer Science, 154:165–181, 1996.
S.L. Horowitz and T. Pavlidis. Picture segmentation by a directed split-andmerge procedure. In Proc. of the Second International Joint Conf. on Pattern Recognition, pages 424–433, 1974.
C.H. Lee. Recursive region splitting at hierarchical scope views. Computer Vision, Graphics, and Image Processing, 33:237–258, 1986.
P. Lienhardt. Subdivision of n-dimensional spaces and n-dimensional generalized maps. In 5th Annual ACM Symposium on Computational Geometry, pages 228–236, Saarbrücken, Germany, 1989.
P. Lienhardt. Topological models for boundary representation: a comparison with n-dimensional generalized maps. Computer Aided Design, 23(1):59–82, 1991.
R. Ohlander, K. Price, and D.R. Reddy. Picture segmentation using a recursive region splitting method. Computer Graphics and Image Processing, 8:313–333, 1978.
M. Pietikainen, A. Rosenfeld, and I. Walter. Split and link algorithms for image segmentation. Pattern Recognition, 15(4):287–298, 1982.
P. Resch. Algorithmes pour la manipulation des cartes topologiques en 2 et 3 dimensions. Mémoire de dea, Université Montpellier II, june 2001.
P. Resch. Algorithmes pour la manipulation des cartes topologiques en 2 et 3 dimensions. Annexe technique, Université Montpellier II, june 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Damiand, G., Resch, P. (2002). Topological Map Based Algorithms for 3D Image Segmentation. In: Braquelaire, A., Lachaud, JO., Vialard, A. (eds) Discrete Geometry for Computer Imagery. DGCI 2002. Lecture Notes in Computer Science, vol 2301. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45986-3_20
Download citation
DOI: https://doi.org/10.1007/3-540-45986-3_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43380-4
Online ISBN: 978-3-540-45986-6
eBook Packages: Springer Book Archive