79 Automatically Balanced K-Means for Non-Photorealistic Rendering
Download citation file:
Non-photorealistic rendering is a broad class of techniques for creating art from digital pictures. One or more digital filters is applied to create an apparent pencil sketch, watercolor, or in this study a design for stained glass. A collection of points that are the centers of a weighted Voronoi tiling are computed by using an adaptive form of the K-means clustering algorithm. A fractal model of stained glass is then run to create a stained glass texture. Tile boundaries are rendered in black. The stained glass textures are then applied within their corresponding tiles to yield a final image. The K-means algorithm is novel in mixing color and position data for the pixels and in using the variance of luminance within tiles to change the tile weights.