Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2013, Vol. 14 Issue (12): 918-929    DOI: 10.1631/jzus.C1300142
    
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; Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

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.

Key wordsDigital image halftoning      Error diffusion      GPU      Quantization      Space-filling curve     
Received: 22 May 2013      Published: 06 December 2013
CLC:  TP391  
Cite this article:

Ling-yue Liu, Wei Chen, Tien-tsin Wong, Wen-ting Zheng, Wei-dong Geng. An improved parallel contrast-aware halftoning. Front. Inform. Technol. Electron. Eng., 2013, 14(12): 918-929.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/jzus.C1300142     OR     http://www.zjujournals.com/xueshu/fitee/Y2013/V14/I12/918


An improved parallel contrast-aware halftoning

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.

关键词: Digital image halftoning,  Error diffusion,  GPU,  Quantization,  Space-filling curve 
[1] Ehsan Saeedi, Yinan Kong, Md. Selim Hossain. Side-channel attacks and learning-vector quantization[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(4): 511-518.
[2] Hong-yuan Chen, Yue-sheng Zhu. A robust watermarking algorithm based on QR factorization and DCT using quantization index modulation technique[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(8): 573-584.
[3] Song-bin Li, Huai-zhou Tao, Yong-feng Huang. Detection of quantization index modulation steganography in G.723.1 bit stream based on quantization index sequence analysis[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(8): 624-634.
[4] Young Joon Ahn, Christoph M. Hoffmann, Paul Rosen. A note on circle packing[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(8): 559-564.
[5] Jian Xu, Jian-xun Li, Sheng Xu. Quantized innovations Kalman filter: stability and modification with scaling quantization[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(2): 118-130.
[6] Jing Fan, Hai-feng Ji, Xin-xin Guan, Ying Tang. A GPU-based multi-resolution algorithm for simulation of seed dispersal[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(11): 816-827.
[7] Suiang-Shyan Lee, Ja-Chen Lin. An accelerated K-means clustering algorithm using selection and erasure rules[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(10): 761-768.
[8] Pejman Mowlaee, Abolghasem Sayadian, Hamid Sheikhzadeh. Split vector quantization for sinusoidal amplitude and frequency[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(2): 140-154.
[9] Ying-jie Xia, Li Kuang, Xiu-mei Li. Accelerating geospatial analysis on GPUs using CUDA[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(12): 990-999.
[10] Rui Wang, Wei-feng Chen, Ming-hao Pan, Hu-jun Bao. Harmonic coordinates for real-time image cloning[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(9): 690-698.
[11] Pejman MOWLAEE, Abolghasem SAYADIYAN, Hamid SHEIKHZADEH. Evaluating single-channel speech separation performance in transform-domain[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(3): 160-174.
[12] Lu YU, Jian-peng WANG. Review of the current and future technologies for video compression[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(1): 1-13.