Discrepancy-based digital halftoning: Automatic evaluation and optimization

Kunihiko Sadakane, Nadia Takki Chebihi, Takeshi Tokuyama

Research output: Contribution to journalReview articlepeer-review

5 Citations (Scopus)


Digital halftoning is a problem of computing a binary image approximating an input gray (or color) image. We consider two problems on digital halftoning: mathematical evaluation of a halftoning image and design of optimization-based halftoning algorithms. We propose an efficient automatic evaluation system of halftoning images by using quality evaluation functions based on discrepancy measures. Our experimental results on the evaluation system infer that the discrepancy corresponding to a regional error is a good evaluation measurement, and thus we design algorithms to reduce this discrepancy measure.

Original languageEnglish
Pages (from-to)301-319
Number of pages19
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publication statusPublished - 2003 Dec 1


  • Digital halftoning
  • Discrepancy
  • Quality evaluation
  • Rounding

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Discrepancy-based digital halftoning: Automatic evaluation and optimization'. Together they form a unique fingerprint.

Cite this