Model-based digital halftoning

Thrasyvoulos N. Pappas*, Jan P. Allebach, David L. Neuhoff

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

69 Scopus citations


The goal of model-based halftoning techniques is to exploit explicit models of the display device and the human visual system (HVS) to maximize the quality of the displayed images. Based on the type of computation involved, halftoning algorithms are broadly classified into three categories: point algorithms (screening or dithering), neighborhood algorithms (error diffusion), and iterative algorithms [least squares and direct binary search (DBS)]. All of these algorithms can incorporate HVS and printer models. However, the best halftone reproductions are obtained by iterative techniques that minimize the (squared) error between the output of the cascade of the printer and visual models in response to the halftone image and the output of the visual model in response to the original continuous-tone image.

Original languageEnglish (US)
Pages (from-to)14-27
Number of pages14
JournalIEEE Signal Processing Magazine
Issue number4
StatePublished - Jul 2003

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Model-based digital halftoning'. Together they form a unique fingerprint.

Cite this