Halftoning with noncrossing line segments

Kohei Inoue, Kiichi Urahama

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)1379-1381
Number of pages3
JournalKyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers
Issue number9
Publication statusPublished - Sep 2010

All Science Journal Classification (ASJC) codes

  • Media Technology
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Halftoning with noncrossing line segments'. Together they form a unique fingerprint.

Cite this