Comparison of Local and Global Region Merging in the Topological Map

Alexandre Dupas (1) , Guillaume Damiand (2)

1 SIC
2 SIC

The topological map is a model that represents 2D and 3D images subdivision. It aims to allow the use of topological and geometrical features of the subdivision in image processing operations. When handling regions in an image, one of the main operation is the region merging, for example in segmentation process. This paper presents two algorithms of region merging in 3D topological maps: one local which modifies locally the map around merged regions, and another one global which runs through all the elements of the map. We study their complexities and present experimental results to compare both approaches.

Mots clés: Combinatorial maps; Intervoxel boundaries; Image segmentation; Region merging

Domaines: Algorithme et structure de données [cs.DS]; Traitement des images [eess.IV]

Alexandre Dupas, Guillaume Damiand. Comparison of Local and Global Region Merging in the Topological Map. International Workshop on Combinatorial Image Analysis, Apr 2008, Buffalo, NY, United States. pp.420-431, ⟨10.1007/978-3-540-78275-9_37⟩. ⟨hal-00305446⟩