Digital color halftoning with generalized error diffusion and multichannel green-noise masks

Daniel L. Lau, Gonzalo R. Arce, Neal C. Gallagher

Research output: Contribution to journalArticlepeer-review

56 Scopus citations


In this paper, we introduce two novel techniques for digital color halftoning with green noise - stochastic dither patterns generated by homogeneously distributing minority pixel clusters. The first technique employs error diffusion with output-dependent feedback where, unlike monochrome image halftoning, an interference term is added such that the overlapping of pixels of different colors can be regulated for increased color control. The second technique uses a green-noise mask, a dither array designed to create green-noise halftone patterns, which has been constructed to also regulate the overlapping of different colored pixels. As is the case with monochrome image halftoning, both techniques are tunable, allowing for large clusters in printers with high dot-gain characteristics, and small clusters in printers with low dot-gain characteristics.

Original languageEnglish
Pages (from-to)923-935
Number of pages13
JournalIEEE Transactions on Image Processing
Issue number5
StatePublished - 2000

Bibliographical note

Funding Information:
Manuscript received February 5, 1999; revised September 17, 1999. This research was supported in part by the National Science Foundation under Grant CDA-9703088 and by Lexmark International. The associate editor coordinating the review of this manuscript and approving it for publication was Prof. Jan P. Allebach.

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Digital color halftoning with generalized error diffusion and multichannel green-noise masks'. Together they form a unique fingerprint.

Cite this