Morphological segmentation produces a Voronoi tesselation of the markers
Fernand Meyer · 2005
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.