An improved parallel contrast-aware halftoning

Ling-yue Liu, Wei Chen, Tien-tsin Wong, Wen-ting Zheng, Wei-dong Geng
State Key Lab of CAD & CG, Zhejiang University, Hangzhou 310027, China
Journal of Zhejiang University SCIENCE C, 2013


   title={An improved parallel contrast-aware halftoning},

   author={LIU, Ling-yue and CHEN, Wei and WONG, Tien-tsin and ZHENG, Wen-ting and GENG, Wei-dong},



Download Download (PDF)   View View   Source Source   



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 the real-time application of the serial structure-preserving error diffusion. The contrast-aware halftoning approach is one such technique with superior structure preservation, but offers limited opportunity for GPU acceleration. In this paper, our method integrates the contrast-aware halftoning into a new parallelizable error-diffusion halftoning framework. To eliminate visually disturbing artifacts resulting from the parallelization, we propose a novel multiple quantization model and the space-filling curve to maintain the tone consistency, blue noise property and structure consistency. Our GPU implementation on a commodity PC platform achieves a real-time performance for a moderate-sized image. We demonstrate high quality and performance of the proposed approach with a variety of examples, and provide comparisons with the state-of-the-art methods.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2020 hgpu.org

All rights belong to the respective authors

Contact us: