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 mo-saic effect on an image. The Voronoi diagram was calculated by exploiting its dual relationship with the Delaunay triangulation, which was in turn calcu-lated using a randomized incremental algorithm and stored in a DCEL. Var-ious methods were tried for selecting the points, including sampling from a distribution built using edge detection. Sampling using edge detection distri-butions was shown to provide results significantly better than uniform ran-dom sampling.