Title :
Morphological segmentation produces a Voronoi tesselation of the markers
Author_Institution :
Centre de Morphologie Mathematique, Ecole des Mines, Fontainebleau, France
Abstract :
The construction of a minimum spanning forest on a graph, where the trees are rooted in a predefined set of nodes, is shown to be equivalent to constructing the Voronoi tesselation of the nodes for a lexicographic distance function. The domain of application here is morphological segmentation with markers.
Keywords :
computational geometry; graph theory; image segmentation; mathematical morphology; Voronoi tesselation; lexicographic distance function; minimum spanning forest; morphological segmentation; Computer hacking; Floods; Image segmentation; Joining processes; Lakes; Surface morphology; Surface topography; Surface waves; Tiles; Zirconium;
Conference_Titel :
Image Processing, 2004. ICIP '04. 2004 International Conference on
Print_ISBN :
0-7803-8554-3
DOI :
10.1109/ICIP.2004.1421763
