25 January 2016 Tone-dependent error diffusion based on an updated blue-noise model
Yik-Hing Fung, Yuk-Hee Chan
Author Affiliations +
Abstract
The conventional blue-noise model that specifies the desired noise characteristics of an ideal halftone has been updated recently, and simulation results showed that the updated model can serve as a better guideline for developing halftone algorithms. At the moment, only a feature-preserving multiscale error diffusion-based algorithm was developed based on the updated noise model. As the algorithm does not support real-time applications, a tone-dependent error diffusion (TDED) algorithm is developed based on the updated noise model. To support the proposed TDED algorithm, we optimize a diffusion filter and a quantizer threshold for each possible input gray level based on the updated noise model, such that the algorithm can adapt its diffusion filter and quantizer according to the input intensity value of a pixel to produce a halftone. Simulation results showed that the proposed TDED algorithm can successfully produce halftones bearing the desired noise characteristics as specified by the updated noise model. As a consequence, it provides better performance than conventional error diffusion-based algorithms in terms of various measures including radially averaged power spectrum density and anisotropy. When processing real images, it can eliminate directional artifacts, regular structure patterns, and unintended sharpening effects in its halftoning outputs.
© 2016 SPIE and IS&T 1017-9909/2016/$25.00 © 2016 SPIE and IS&T
Yik-Hing Fung and Yuk-Hee Chan "Tone-dependent error diffusion based on an updated blue-noise model," Journal of Electronic Imaging 25(1), 013013 (25 January 2016). https://doi.org/10.1117/1.JEI.25.1.013013
Published: 25 January 2016
Lens.org Logo
CITATIONS
Cited by 9 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Diffusion

Halftones

Algorithm development

Lithium

Image processing

Anisotropy

Image filtering

RELATED CONTENT

Selection of the SPOT5 image compression algorithm
Proceedings of SPIE (October 03 1998)
Error diffusion with blue-noise properties for midtones
Proceedings of SPIE (December 28 2001)

Back to Top