Color Image Segmentation by Voronoi Partitions

We address the issue of low-level segmentation of color images. The proposed approach is based on the formulation of the problem as a generalized Voronoi partition of the image domain. In this context, a segmentation is determined by the definition of a distance between points of the image and the selection of a set of sites. The distance is defined by considering the low-level attributes of the image and, particularly, the color information. We divide the segmentation task in three successive sub-tasks, treated in the framework of Voronoi partitions : pre-segmentation, hierarchical representation and contour extraction.Nous étudions le problème de la segmentation de bas niveau pour les images couleur. L'approche proposée consiste à modéliser la segmentation d'une image comme une partition de Voronoï généralisée de son domaine. Dans ce contexte, segmenter une image couleur revient à définir une distance appropriée entre points de l'image et à choisir un ensemble de sites. La distance est définie en considérant les attributs de bas niveau de l'image et, en particulier, l'information fournie par la couleur. La démarche adoptée repose sur la division du problème de la segmentation en trois sous-tâches successives, traitées dans le cadre des partitions de Voronoï : la pré-segmentation, la représentation hiérarchique et l'extraction de contours