Please wait a minute...
FITEE
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
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
 全文: PDF 
摘要： 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    
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 words: Digital image halftoning    Error diffusion    GPU    Quantization    Space-filling curve
收稿日期: 2013-05-22 出版日期: 2013-12-06
CLC:  TP391  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Ling-yue Liu
Wei Chen
Tien-tsin Wong
Wen-ting Zheng
Wei-dong Geng

引用本文:

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.

链接本文:

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

[1] Rong Li, Xin Ding, Jun-hao Yu, Tian-yi Gao, Wen-ting Zheng, Rui Wang, Hu-jun Bao. 复杂海洋生态系统的过程式生成与实时绘制[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(7): 514-524.
[2] 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.
[3] Young Joon Ahn, Christoph M. Hoffmann, Paul Rosen. A note on circle packing[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(8): 559-564.
[4] 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.
[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.