Abstract
The extraction of a 3D topological map from an Oriented Boundary Graph can be needed to refine a 3D Split and Merge segmentation using topological information such as the Euler characteristic of regions. A presegmentation could thus be efficiently obtained using a light structuring model, before proceeding to the extraction of more information on some regions of interest. In this paper, we present the topological map extraction algorithm which allows to reconstruct locally a set of regions from the Oriented Boundary Graph. A comparison of the two models is also presented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baldacci, F., Braquelaire, A., Desbarats, P., Domenger, J.P.: 3d image topological structuring with an oriented boundary graph for split and merge segmentation. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupont, F. (eds.) DGCI 2008. LNCS, vol. 4992, pp. 541–552. Springer, Heidelberg (2008)
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 2008, pp. 167–173 (2008)
Brice, C.R., Fennema, C.L.: Scene analysis using regions. Artif. Intell. 1(3), 205–226 (1970)
Damiand, G.: Topological model for 3d image representation: Definition and incremental extraction algorithm. Computer Vision and Image Understanding 109(3), 260–289 (2008)
Desbarats, P., Domenger, J.-P.: Retrieving and using topological characteristics from 3D discrete images. In: Proceedings of the 7th Computer Vision Winter Workshop, pp. 130–139, PRIP-TR-72 (2002)
Horowitz, S.L., Pavlidis, T.: Picture segmentation by a directed split and merge procedure. In: ICPR 1974, pp. 424–433 (1974)
Khalimsky, E., Kopperman, R., Meyer, P.R.: Boundaries in digital planes. Journal of Applied Mathematics and Stochastic Analysis 3(1), 27–55 (1990)
Lienhardt, P.: Topological models for boundary representation: a comparison with n-dimensional generalized maps. Computer-Aided Design 23(1) (1991)
Rosenfeld, A.: Adjacency in digital pictures. In: InfoControl, vol. 26 (1974)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baldacci, F., Braquelaire, A., Damiand, G. (2009). 3D Topological Map Extraction from Oriented Boundary Graph. In: Torsello, A., Escolano, F., Brun, L. (eds) Graph-Based Representations in Pattern Recognition. GbRPR 2009. Lecture Notes in Computer Science, vol 5534. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02124-4_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-02124-4_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02123-7
Online ISBN: 978-3-642-02124-4
eBook Packages: Computer ScienceComputer Science (R0)