Combinatorial and geometric problems related to digital halftoning

Tetsuo Asano, Naoki Katoh, Koji Obokata, Takeshi Tokuyama

Research output: Chapter in Book/Report/Conference proceedingChapter

3 Citations (Scopus)

Abstract

Digital halftoning is a technique to convert a continuous-tone 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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsTetsuo Asano, Reinhard Klette, Chrisitan Ronse
PublisherSpringer Verlag
Pages58-71
Number of pages14
ISBN (Electronic)3540009167, 9783540009160
DOIs
Publication statusPublished - 2003 Jan 1

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2616
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Combinatorial and geometric problems related to digital halftoning'. Together they form a unique fingerprint.

Cite this