Introduction to algorithms
Topological models for boundary representation: a comparison with n-dimensional generalized maps
Computer-Aided Design - Beyond solid modelling
Efficiency of a Good But Not Linear Set Union Algorithm
Journal of the ACM (JACM)
A topologically consistent representation for image analysis: the Topological Graph of Frontiers
DCGA '96 Proceedings of the 6th International Workshop on Discrete Geometry for Computer Imagery
Split-and-merge algorithms defined on topological maps for 3D image segmentation
Graphical Models - Special issue: Discrete topology and geometry for image and object representation
Computer Vision and Image Understanding
Region merging with topological control
Discrete Applied Mathematics
First results for 3D image segmentation with topological map
DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Hi-index | 0.00 |
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.