Image Stained Glass using Voronoi Diagrams

The geometrical concept of the Voronoi diagram was used to create an image filter providing a “stained glass” or mosaic effect on an image. The Voronoi diagram was calculated by exploiting its dual relationship with the Delaunay triangulation, which was in turn calculated using a randomized incremental algorithm and stored in a DCEL. Various methods were tried for selecting the points, including sampling from a distribution built using edge detection. Sampling using edge detection distributions was shown to provide results significantly better than uniform random sampling.