Halftoning with Weighted Centroidal Voronoi Tessellations

Kohei INOUE  Kiichi URAHAMA  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E95-A   No.6   pp.1103-1105
Publication Date: 2012/06/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E95.A.1103
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Computer Graphics
non-photorealistic rendering,  halftoning,  weighted centroidal Voronoi tessellation,  

Full Text: PDF(1.9MB)>>
Buy this Article

We propose a method for halftoning grayscale images by drawing weighted centroidal Voronoi tessellations (WCVTs) with black lines on white image planes. Based on the fact that CVT approaches a uniform hexagonal lattice asymptotically, we derive a relationship of darkness between input grayscale images and the corresponding halftone images. Then the derived relationship is used for adjusting the contrast of the halftone images. Experimental results show that the generated halftone images can reproduce the original tone in the input images faithfully.