Paper
27 August 1992 Model-based halftoning using direct binary search
Author Affiliations +
Proceedings Volume 1666, Human Vision, Visual Processing, and Digital Display III; (1992) https://doi.org/10.1117/12.135959
Event: SPIE/IS&T 1992 Symposium on Electronic Imaging: Science and Technology, 1992, San Jose, CA, United States
Abstract
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 and Jan P. Allebach "Model-based halftoning using direct binary search", Proc. SPIE 1666, Human Vision, Visual Processing, and Digital Display III, (27 August 1992); https://doi.org/10.1117/12.135959
Lens.org Logo
CITATIONS
Cited by 214 scholarly publications and 11 patents.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Binary data

Visual process modeling

Halftones

Visualization

Spatial frequencies

Contrast sensitivity

Diffusion

RELATED CONTENT

Resolution-dependence of perceived contrast of textures
Proceedings of SPIE (December 18 2003)
Model-based color image quantization
Proceedings of SPIE (September 08 1993)
Human vision and image rendering is the story over,...
Proceedings of SPIE (July 17 1998)
Input-level-dependent approach to color error diffusion
Proceedings of SPIE (December 18 2003)

Back to Top