Comparison of local and global region merging in the topological map

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

Volumn 4958 LNCS, Issue , 2008, Pages 420-431

  Dupas, Alexandre ^a   Damiand, Guillaume ^b  

^a UNIVERSITÉ DE POITIERS   (France)

^b UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

Combinatorial maps; Image segmentation; Intervoxel boundaries; Region merging

Indexed keywords

IMAGE ANALYSIS; MERGING; TOPOLOGY;

3-D IMAGE; COMBINATORIAL MAPS; GEOMETRICAL FEATURES; GLOBAL REGIONS; REGION-MERGING; SEGMENTATION PROCESS; TOPOLOGICAL MAP;

IMAGE SEGMENTATION;

EID: 70349166683     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78275-9_37     Document Type: Conference Paper

References (14)

1. Bertrand, Y., Damiand, G., Fiorio, C.: Topological map: Minimal encoding of 3d segmented images, Ischia, Italy, IAPR-TC15, pp. 64-73 (2001)
2. Braquelaire, J.P., Domenger, J.P.: Representation of segmented images with discrete geometric maps 17(10), 715-735 (1999)
3. Cormen, T.H., Leiserson, C.E., Rivest, R.: Introduction to Algorithms. MIT Press, Cambridge (1990)
4. 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 (2001)
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. Damiand, G., Lienhardt, P.: Removal and contraction for n-dimensional generalized maps. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds.) DGCI 2003. LNCS, vol. 2886, pp. 408-419. Springer, Heidelberg (2003)
7. Damiand, G., Resch, P.: Split and merge algorithms defined on topological maps for 3d image segmentation. Graphical Models 65(1-3), 149-167 (2003)
8. Fiorio, C.: A topologically consistent representation for image analysis: The frontiers topological graph, Lyon, France, vol. 1176, pp. 151-162 (1996)
9. Horowitz, S., Pavlidis, T.: Picture segmentation by a directed split and merge procedure, 424-433 (1974)
10. Khalimsky, E., Kopperman, R., Meyer, P.: Boundaries in digital planes. Journal of Applied Mathematics and Stochastic Analysis 3(1), 27-55 (1990)
11. Kropatsch, W., Macho, H.: Finding the structure of connected components using dual irregular pyramids. In: Discrete Geometry for Computer Imagery, pp. 147-158 (1995) (invited lecture)
12. Lienhardt, P.: Topological models for boundary representation: a comparison with n-dimensional generalized maps. Computer-Aided Design 23(1), 59-82 (1991)
13. Rosenfeld, A.: Adjacency in digital pictures. Information and Control 26(1), 24-33 (1974)
14. Tarjan, R.: Efficiency of a good but not linear set union algorithm. Journal of the ACM 22(2), 215-225 (1975)