Edge-region segmentation process based on generalized Voronoi diagram representation

Cooperative methods provide comfortable solutions to segmentation problems. Different works have been engaged in this way in order to combine edge and region based methods. The authors propose a split and merge approach to decompose the image into homogeneous Voronoi polygons. The cooperative aspect comes from the fact that some contours of Voronoi polygons are supported by frontiers issued from an edge detector. From a geometrical point of view, the originality of this work is in the use of punctual Voronoi diagrams as an approximation of generalized Voronoi diagrams based on polygonal seed