Texture segmentation using Voronoi polygons

The authors have developed a texture-segmentation algorithm based on the Voronoi tessellation. The algorithm first builds the Voronoi tessellation of the tokens that make up the image. It then computes a set of features from the Voronoi polygons. Finally, it performs a probabilistic relaxation labeling on the tokens, to identify the interior and the border regions of the textures. The algorithm has successfully segmented images containing textures whose primitives have identical second order statistics