First results for 3D image segmentation with topological map

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4992 LNCS, Issue , 2008, Pages 507-518

  Dupas, Alexandre ^a   Damiand, Guillaume ^b  

^a UNIVERSITÉ DE POITIERS   (France)

^b UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

3D Image segmentation; Combinatorial maps; Intervoxel boundaries; Topological model

Indexed keywords

ALGORITHMS; COMBINATORIAL OPTIMIZATION; CONFORMAL MAPPING; THREE DIMENSIONAL; TOPOLOGY;

COMBINATORIAL MAPS; INTERVOXEL BOUNDARIES; SEGMENTATION ALGORITHMS; TOPOLOGICAL MODELS;

IMAGE SEGMENTATION;

EID: 43049125821     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-79126-3_45     Document Type: Conference Paper

References (17)

1. Rosenfeld, A.: Adjacency in digital pictures. Information and Control 26, 24-33 (1974)
2. Kropatsch, W.G., Macho, H.: Finding the structure of connected components using dual irregular pyramids. In: Discrete Geometry for Computer Imagery, pp. 147-158 (September 1995) (invited lecture)
3. Bertrand, Y., Damiand, G., Fiorio, C.: Topological map: Minimal encoding of 3d segmented images. In: Workshop on Graph-Based Representations in Pattern Recognition, Ischia, Italy, IAPR-TC15, pp. 64-73 (May 2001)
4. Braquelaire, J.P., Domenger, J.P.: Representation of segmented images with discrete geometric maps. Image and Vision Computing 17(10), 715-735 (1999)
5. Damiand, G., Bertrand, Y., Fiorio, C.: Topological model for two-dimensional image representation: definition and optimal extraction algorithm. Computer Vision and Image Understanding 93(2), 111-154 (2004)
6. Fiorio, C.: A topologically consistent representation for image analysis: the frontiers topological graph. In: Miguet, S., Ubéda, S., Montanvert, A. (eds.) DGCI 1996. LNCS, vol. 1176, pp. 151-162. Springer, Heidelberg (1996)
7. Braquelaire, J.P., Brun, L.: Image segmentation with topological maps and inter-pixel representation. Journal of Visual Communication and Image Representation 9(1), 62-79 (1998)
8. Haxhimusa, Y., Ion, A., Kropatsch, W.G., Brun, L.: Hierarchical image partitioning using combinatorial maps. In: Hanbury, A., Bischof, H. (eds.) 10th Computer Vision Winter Workshop, pp. 43-52 (February 2005)
9. Damiand, G., Resch, P.: Split and merge algorithms defined on topological maps for 3d image segmentation. Graphical Models 65(1-3), 149-167 (2003)
10. Felzenszwalb, P.F., Huttenlocher, D.P.: Image segmentation using local variation. In: Computer Vision and Pattern Recognition, 1998. Proceedings. IEEE Computer Society Conference on, June 1998, pp. 98-104 (1998)
11. Lienhardt, P.: Topological models for boundary representation: a comparison with n-dimensional generalized maps. Computer-Aided Design 23, 59-82 (1991)
12. Khalimsky, E., Kopperman, R., Meyer, P.R.: Boundaries in digital planes. Journal of Applied Mathematics and Stochastic Analysis 3(1), 27-55 (1990)
13. Damiand, G.: Définition et étude d'un modèle topologique minimal de représentation d'images 2d et 3d. Thèse de doctorat, Université Montpellier II (Décembre 2001)
14. Dupas, A., Damiand, G.: Comparison of local and global region merging in the topological map. In: Brimkov, V.E., et al. (eds.) IWCIA 2008, vol. 4958, pp. 420-431. Springer, Heidelberg (2008)
15. Cormen, T.H., Leiserson, C.E., Rivest, R.: Introduction to Algorithms. MIT Press, Cambridge (1990)
16. Tarjan, R.: Efficiency of a good but not linear set union algorithm. Journal of the ACM 22, 215-225 (1975)
17. Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. International Journal of Computer Vision 59(2), 167-181 (2004)