A dual interpretation for direct binary search and its implications for tone reproduction and texture quality
- 1 January 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 9 (11) , 1950-1963
- https://doi.org/10.1109/83.877215
Abstract
The direct binary search (DBS) algorithm employs a search heuristic to minimize the mean-squared perceptually filtered error between the halftone and continuous-tone original images. Based on an efficient method for evaluating the effect on the mean squared error of trial changes to the halftone image, we show that DBS also minimizes in a pointwise sense the absolute error under the same visual model, but at twice the viewing distance associated with the mean-squared error metric. This dual interpretation sheds light on the convergence properties of the algorithm, and clearly explains the tone bias that has long been observed with halftoning algorithms of this type. It also demonstrates how tone bias and texture quality are linked via the scale parameter, the product of printer resolution and viewing distance. Finally, we show how the tone bias can be eliminated by tone-correcting the continuous-tone image prior to halftoning it.Keywords
This publication has 32 references indexed in Scilit:
- Image halftoning using multipath tree codingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A model of perceptual image fidelityPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Perceptual image quality based on a multiple channel HVS modelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Image quality assessment based on a degradation modelIEEE Transactions on Image Processing, 2000
- Aperiodic microscreen design using DBS and trainingPublished by SPIE-Intl Soc Optical Eng ,1998
- Color FM screen design using DBS algorithmPublished by SPIE-Intl Soc Optical Eng ,1998
- A VISUAL DISCRIMINATION MODEL FOR IMAGING SYSTEM DESIGN AND EVALUATIONPublished by World Scientific Pub Co Pte Ltd ,1995
- Blue noise and model-based halftoningPublished by SPIE-Intl Soc Optical Eng ,1994
- Least-squares model-based halftoningPublished by SPIE-Intl Soc Optical Eng ,1992
- The cortex transform: Rapid computation of simulated neural imagesComputer Vision, Graphics, and Image Processing, 1987