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. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1631/jzus.C1300142 | Journal of Zhejiang University SCIENCE C |
Keywords | Field | DocType |
Digital image halftoning, Error diffusion, GPU, Quantization, Space-filling curve, TP391 | Mathematical optimization,Parallel algorithm,CUDA,Computer science,Tone reproduction,Image processing,Personal computer,Digital image,Quantization (signal processing),Graphics processing unit | Journal |
Volume | Issue | ISSN |
14 | 12 | 1869-196X |
Citations | PageRank | References |
1 | 0.37 | 17 |
Authors | ||
10 |