Halftoning by Scaling Centroidal Voronoi Regions

Abstract

We propose a method for generating halftone images by scaling Voronoi regions in centroidal Voronoi tessellations (CVTs). We first segment a given image plane into relatively small Voronoi regions by using a CVT, and reduce the area of each Voronoi region in proportion to its mean brightness. That is, the brighter a Voronoi region, the smaller it becomes. Finally, we draw the reduced Voronoi regions in black on a white image plane to obtain a halftone image. Experimental results show that the generated halftone images faithfully reproduce the continuous tone in the original images and retain the structure of CVTs simultaneously.