Model-based digital halftoning
Authors:
- T.N. PappasTPT.N. Pappas
- J.P. AllebachJAJ.P. Allebach
- D.L. NeuhoffDND.L. Neuhoff
- 28 July 2003
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Signal Processing Magazine
- Vol. 20 (4) , 14-27
Abstract
Digital halftoning is the process of generating a pattern of pixels with a limited number of colors that, when seen by the human eye, is perceived as a continuous-tone image. Digital halftoning is used to display continuous-tone images in media in which the direct rendition of the tones is impossible. The most common example of such media is ink or toner on paper, and the most common rendering devices for such media are, of course, printers. Halftoning works because the eye acts as a spatial low-pass filter that blurs the rendered pixel pattern, so that it is perceived as a continuous-tone image. Although all halftoning methods rely at least implicitly, on some understanding of the properties of human vision and the display device, 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 can be 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. The best halftone reproductions, however, 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.Keywords
This publication has 40 references indexed in Scilit:
- Halftoning via direct binary search using analytical and stochastic printer modelsIEEE Transactions on Image Processing, 2003
- Look-up-table based halftoning algorithmIEEE Transactions on Image Processing, 2000
- A dual interpretation for direct binary search and its implications for tone reproduction and texture qualityIEEE Transactions on Image Processing, 2000
- Printer models and error diffusionIEEE Transactions on Image Processing, 1995
- Reduction of artifacts in error diffusion by means of input-dependent weightsJournal of Electronic Imaging, 1993
- Image halftoning using a visual model in error diffusionJournal of the Optical Society of America A, 1993
- Digital halftoning technique using a blue-noise maskJournal of the Optical Society of America A, 1992
- Optimized error diffusion for image displayJournal of Electronic Imaging, 1992
- The cortex transform: Rapid computation of simulated neural imagesComputer Vision, Graphics, and Image Processing, 1987
- The effects of a visual fidelity criterion of the encoding of imagesIEEE Transactions on Information Theory, 1974