An improved parallel contrast-aware halftoning
- 12 December 2013
- journal article
- Published by Zhejiang University Press in Journal of Zhejiang University SCIENCE C
- Vol. 14 (12) , 918-929
Abstract
Digital image halftoning is a widely used technique. However, achieving high fidelity tone reproduction and structural preservation with low computational time cost remains a challenging problem. This paper presents a highly parallel algorithm to boost real-time application of serial structure-preserving error diffusion. The contrast-aware halftoning approach is one such technique with superior structure preservation, but it offers only a limited opportunity for graphics processing unit (GPU) acceleration. Our method integrates contrast-aware halftoning into a new parallelizable error-diffusion halftoning framework. To eliminate visually disturbing artifacts resulting from parallelization, we propose a novel multiple quantization model and space-filling curve to maintain tone consistency, blue-noise property, and structure consistency. Our GPU implementation on a commodity personal computer achieves a real-time performance for a moderately sized image. We demonstrate the high quality and performance of the proposed approach with a variety of examples, and provide comparisons with state-of-the-art methods.Keywords
This publication has 24 references indexed in Scilit:
- Contrast‐aware HalftoningComputer Graphics Forum, 2010
- Structure-aware error diffusionACM Transactions on Graphics, 2009
- Block interlaced pinwheel error diffusionJournal of Electronic Imaging, 2005
- Tone-dependent error diffusionIEEE Transactions on Image Processing, 2004
- Memory efficient error diffusionIEEE Transactions on Image Processing, 2003
- One-dimensional least-squares model-based halftoningJournal of the Optical Society of America A, 1997
- Digital halftoning technique using a blue-noise maskJournal of the Optical Society of America A, 1992
- Error-diffusion algorithm with edge enhancementJournal of the Optical Society of America A, 1991
- Dithering with blue noiseProceedings of the IEEE, 1988
- Digital halftones by dot diffusionACM Transactions on Graphics, 1987