Geometry, Morphology, and Computational Imaging

Volume 2616 of the series Lecture Notes in Computer Science pp 58-71


Combinatorial and Geometric Problems Related to Digital Halftoning

  • Tetsuo AsanoAffiliated withJAIST
  • , Naoki KatohAffiliated withKyoto University
  • , Koji ObokataAffiliated withJAIST
  • , Takeshi TokuyamaAffiliated withTohoku Iniversity

* Final gross prices may vary according to local VAT.

Get Access


Digital halftoning is a technique to convert a continuoustone image into a binary image consisting of black and white dots. It is an important technique for printing machines and printers to output an image with few intensity levels or colors which looks similar to an input image. The purposes of this paper are to reveal that there are a number of problems related to combinatorial and computational geometry and to present some solutions or clues to those problems.