Date: 25 Jun 2003

Combinatorial and Geometric Problems Related to Digital Halftoning

* Final gross prices may vary according to local VAT.

Get Access

Abstract

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.