We propose a nonphotorealistic rendering method for generating halftone images with noncrossing line segments. We first compute a shortest Hamiltonian cycle that passes through all points of a stippling and then draw the line segments in the cycle at intervals of one to obtain a halftone image. We also propose a brightness correction method for the halftone image based on a hexagonal lattice approximation of centrodal Voronoi diagrams. Experimental results show that the halftone images obtained by the proposed method can reproduce the true continuous tone of input images.
|Number of pages||3|
|Journal||Kyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers|
|Publication status||Published - Sept 2010|
All Science Journal Classification (ASJC) codes
- Media Technology
- Computer Science Applications
- Electrical and Electronic Engineering