27 August 1992 Model-based halftoning using direct binary search
Author Affiliations +
In this work, we propose a new method to generate halftone images which are visually optimized for the display device. The algorithm searches for a binary array of pixel values that minimizes the difference between the perceived displayed continuous-tone image and the perceived displayed halftone image. The algorithm is based on the direct binary search (DBS) heuristic. Since the algorithm is iterative, it is computationally intensive. This limits the complexity of the visual model that can be used. It also impacts the choice of the metric used to measure distortion between two perceived images. In particular, we use a linear, shift- invariant model with a point spread function based on measurement of contrast sensitivity as a function of spatial frequency. The non-ideal spot shape rendered by the output devices can also have a major effect on the displayed halftone image. This source of non-ideality is explicitly accounted for in our model for the display device. By recursively computing the change in perceived mean-squared error due to a change in the value of a binary pixel, we achieve a substantial reduction in computational complexity. The effect of a trial change may be evaluated with only table lookups and a few additions.
© (1992) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Mostafa Analoui, Mostafa Analoui, Jan P. Allebach, Jan P. Allebach, } "Model-based halftoning using direct binary search", Proc. SPIE 1666, Human Vision, Visual Processing, and Digital Display III, (27 August 1992); doi: 10.1117/12.135959; https://doi.org/10.1117/12.135959


Model-based clustered-dot screening
Proceedings of SPIE (January 15 2006)
Resolution-dependence of perceived contrast of textures
Proceedings of SPIE (December 17 2003)
Model-based color image quantization
Proceedings of SPIE (September 07 1993)
Designing dither matrices using a human visual model
Proceedings of SPIE (August 26 1992)
Human vision and image rendering is the story over,...
Proceedings of SPIE (July 16 1998)
Input-level-dependent approach to color error diffusion
Proceedings of SPIE (December 17 2003)

Back to Top