Non-photorealistic halftoning using a centroidal Voronoi diagram and its Delaunay triangulation

Abstract

Non-photorealistic rendering (NPR) methods are presented for generating halftone images using a centroidal Voronoi diagram (CVD) and its Delaunay triangulation (DT). On the basis of the approximation of a CVD by hexagonal lattice, relations of brightness between an input image and its CVD and DT are derived and applied to brightness correction of halftone images. Experimental results showed that the halftone images generated by the proposed methods reproduced the continuous tone of the input image well.