Abstract

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. We propose a methodology for multilevel screen design using direct binary search (DBS). 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 that introduces contouring artifacts. To reduce contouring, we employ schedules that use more than one native tone at each absorptance level. On the basis of 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 trade-offs in multitone screen design.

© 2002 Optical Society of America

Clustered-minority-pixel error diffusion

Pingshan Li and Jan P. Allebach
J. Opt. Soc. Am. A 21(7) 1148-1160 (2004)

Minimizing stochastic moiré in frequency-modulated halftones by means of green-noise masks

Daniel L. Lau, Arif M. Khan, and Gonzalo R. Arce
J. Opt. Soc. Am. A 19(11) 2203-2217 (2002)

High-fidelity lenticular screening by means of iterative tone correction

Daniel L. Lau and Trebor Smith
J. Opt. Soc. Am. A 23(11) 2714-2723 (2006)

Multiresolution, error-convergence halftone algorithm

Eli Peli
J. Opt. Soc. Am. A 8(4) 625-636 (1991)

One-dimensional least-squares model-based halftoning

David L. Neuhoff, Thrasyvoulos N. Pappas, and Nambi Seshadri
J. Opt. Soc. Am. A 14(8) 1707-1723 (1997)