Translator Disclaimer
28 December 2001 Multilevel screen design using direct binary search
Author Affiliations +
Screening is an efficient halftoning algorithm that is easy to implement. With multilevel devices, there is a potential to improve the overall image quality by using multilevel screening, which allows us to choose among multiple native tones at each addressable pixel. In this paper, we propose a methodology for multilevel screen design using Direct Binary Search. We refer to one period of the screen as a multitone cell. We define a multitone schedule, which for each absorptance level specifies the fraction of each native tone used in the multitone cell. Traditional multitoning uses only one native tone in smooth areas corresponding to absorptance values near the native tones, an approach which introduces contouring artifacts. To reduce contouring, we employ schedules that use more than one native tone at each absorptance level. Based on the multitone schedule, multitone patterns are designed level-by-level by adding native tones under the stacking constraint. At each level, the spatial arrangement of the native tones is determined by a modified DBS search. We explore several different multitone schedules that illustrate the image quality tradeoffs in multitone screen design.
© (2001) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Guo-Yau Lin and Jan P. Allebach "Multilevel screen design using direct binary search", Proc. SPIE 4663, Color Imaging: Device-Independent Color, Color Hardcopy, and Applications VII, (28 December 2001);


Model-based clustered-dot screening
Proceedings of SPIE (January 16 2006)
Green-noise halftoning with dot diffusion
Proceedings of SPIE (February 27 2007)
Watermarking of dither halftoned images
Proceedings of SPIE (April 09 1999)
New methods for digital halftoning and inverse halftoning
Proceedings of SPIE (December 28 2001)

Back to Top