An improved parallel contrast-aware halftoning

Ling-yue LIU; Wei CHEN; Tien-tsin WONG; Wen-ting ZHENG; Wei-dong GENG

doi:10.1631/jzus.C1300142

Your Location：

Home >

Browse articles >

An improved parallel contrast-aware halftoning

计算机工程 | Updated：2022-12-09

- An improved parallel contrast-aware halftoning
- An improved parallel contrast-aware halftoning
- 信息与电子工程前沿（英文） 2013年14卷第12期页码：918-932
- Affiliations：
  
  1.State Key Lab of CAD & CG, Zhejiang University, Hangzhou 310027, China
  2.Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China
- Author bio：
  
  [ "Ling-yue LIU, E-mail: liulingyue@zju.edu.cn" ]
  Wen-ting ZHENG, E-mail: wtzheng@cad.zju.edu.cn
- Funds：
  
  Project supported by the National Key Technology R&D Program of China (No. 2012BAH35B03), the National High-Tech R&D Program of China (No. 2012AA12090), the National Natural Science Foundation of China (Nos. 61232012 and 81172124), and the Zhejiang Provincial Natural Science Foundation (No. LY13F020002)
- DOI：10.1631/jzus.C1300142
  中图分类号： TP391
- 收稿：2013-05-22，
  
  修回：2013-11-18，
  
  纸质出版：2013-12
- Accepted：
Scan QR Code
An improved parallel contrast-aware halftoning[J]. 信息与电子工程前沿（英文）, 2013,14(12):918-932.

Ling-yue LIU, Wei CHEN, Tien-tsin WONG, et al. An improved parallel contrast-aware halftoning[J]. Frontiers of Information Technology & Electronic Engineering, 2013, 14(12): 918-932.
An improved parallel contrast-aware halftoning[J]. 信息与电子工程前沿（英文）, 2013,14(12):918-932. DOI： 10.1631/jzus.C1300142.

Ling-yue LIU, Wei CHEN, Tien-tsin WONG, et al. An improved parallel contrast-aware halftoning[J]. Frontiers of Information Technology & Electronic Engineering, 2013, 14(12): 918-932. DOI： 10.1631/jzus.C1300142.

摘要

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

references

M. Analoui , , , J.P. Allebach . . Model-based halftoning using direct binary search . . SPIE , , 1992 . . p.96 - - 108 . . . .

B.E. Bayer . . An Optimum Method for Two-Level Rendition of Continuous-Tone Pictures . . IEEE Int. Conf. on Communications , , 1973 . . p.26-11 - - 26-15 . . . .

C. Billotet-Hoffmann , , , O. Bryngdahl . . On the error diffusion technique for electronic halftoning . . Proc. Soc. Inf. Display , , 1983 . . 24 ( ( 3 ): ): 253 - - 258 . . . .

J.H. Chang , , , B. Alain , , , V. Ostromoukhov . . Structure- aware error diffusion . . ACM Trans. Graph. , , 2009 . . 28 ( ( 5 ): ): 162:1 - - 162:8 . . DOI: 10.1145/1661412.1618508 http://doi.org/10.1145/1661412.1618508 . .

T.C. Chang , , , J.P. Allebach . . Memory efficient error diffusion . . IEEE Trans. Image Process. , , 2003 . . 12 ( ( 11 ): ): 1352 - - 1366 . . DOI: 10.1109/TIP.2003.818214 http://doi.org/10.1109/TIP.2003.818214 . .

R. Eschbach , , , K.T. Knox . . Error-diffusion algorithm with edge enhancement . . J. Opt. Soc. Am. A , , 1991 . . 8 ( ( 12 ): ): 1844 - - 1850 . . DOI: 10.1364/JOSAA.8.001844 http://doi.org/10.1364/JOSAA.8.001844 . .

R.W. Floyd , , , L. Steinberg . . An adaptive algorithm for spatial grayscale . . Proc. Soc. Inf. Display , , 1976 . . 17 ( ( 2 ): ): 75 - - 77 . . . .

D.E. Knuth . . Digital halftones by dot diffusion . . ACM Trans. Graph. , , 1987 . . 6 ( ( 4 ): ): 245 - - 273 . . DOI: 10.1145/35039.35040 http://doi.org/10.1145/35039.35040 . .

H. Li , , , D. Mould . . Contrast-aware halftoning . . Comput. Graph. Forum , , 2010 . . 29 ( ( 2 ): ): 273 - - 280 . . DOI: 10.1111/j.1467-8659.2009.01596.x http://doi.org/10.1111/j.1467-8659.2009.01596.x . .

P.S. Li , , , J.P. Allebach . . Tone-dependent error diffusion . . IEEE Trans. Image Process. , , 2004 . . 13 ( ( 2 ): ): 201 - - 215 . . DOI: 10.1109/TIP.2003.819232 http://doi.org/10.1109/TIP.2003.819232 . .

i L , , , .S P , , , J.P. Allebach . . Block interlaced pinwheel error diffusion . . J. Electron. Imag. , , 2005 . . 14 ( ( 2 ): ): 023007 DOI: 10.1117/1.1900136 http://doi.org/10.1117/1.1900136 . .

K. Matković , , , L. Neumann , , , A. Neumann , , , T. Psik , , , W. Purgathofer . . Global Contrast Factor—a New Approach to Image Contrast . . Proc. 1st Eurographics Conf. on Computational Aesthetics in Graphics, Visualization and Imaging , , 2005 . . p.159 - - 167 . . . .

T. Mitsa , , , K.J. Parker . . Digital halftoning technique using a blue-noise mask . . J. Opt. Soc. Am. A , , 1992 . . 9 ( ( 11 ): ): 1920 - - 1929 . . DOI: 10.1364/JOSAA.9.001920 http://doi.org/10.1364/JOSAA.9.001920 . .

D.L. Neuhoff , , , T.N. Pappas , , , N. Seshadri . . One- dimensional least-squares model-based halftoning . . J. Opt. Soc. Am. A , , 1997 . . 14 ( ( 8 ): ): 1707 - - 1723 . . DOI: 10.1364/JOSAA.14.001707 http://doi.org/10.1364/JOSAA.14.001707 . .

V. Ostromoukhov . . A Simple and Efficient Error- Diffusion Algorithm . . Proc. 28th Annual Conf. on Computer Graphics and Interactive Techniques , , 2001 . . p.567 - - 572 . . DOI: 10.1145/383259.383326 http://doi.org/10.1145/383259.383326 . .

W.M. Pang , , , Y.G. Qu , , , T.T. Wong , , , D. Cohen-Or , , , P.A. Heng . . Structure-aware halftoning . . ACM Trans. Graph. , , 2008 . . 27 ( ( 3 ): ): 89:1 - - 89:8 . . DOI: 10.1145/1360612.1360688 http://doi.org/10.1145/1360612.1360688 . .

R. Ulichney . . Digital Halftoning . . MIT Press, Cambridge, MA , , 1987 . . .

R.A. Ulichney . . Dithering with blue noise . . Proc. IEEE , , 1988 . . 76 ( ( 1 ): ): 56 - - 79 . . DOI: 10.1109/5.3288 http://doi.org/10.1109/5.3288 . .

L. Velho , , , J.D.M. Gomes . . Digital halftoning with space filling curves . . ACM SIGGRAPH Comput. Graph. , , 1991 . . 25 ( ( 4 ): ): 81 - - 90 . . DOI: 10.1145/127719.122727 http://doi.org/10.1145/127719.122727 . .

Z. Wang , , , A.C. Bovik , , , H.R. Sheikh , , , E.P. Simoncelli . . Image quality assessment: from error visibility to structural similarity . . IEEE Trans. Image Process. , , 2004 . . 13 ( ( 4 ): ): 600 - - 612 . . DOI: 10.1109/TIP.2003.819861 http://doi.org/10.1109/TIP.2003.819861 . .

L.Y. Wei . . Parallel Poisson disk sampling . . ACM Trans. Graph. , , 2008 . . 27 ( ( 3 ): ): 20:1 - - 20:9 . . DOI: 10.1145/1360612.1360619 http://doi.org/10.1145/1360612.1360619 . .

I.H. Witten , , , R.M. Neal . . Using Peano curves for bilevel display of continuous-tone images . . IEEE Comput. Graph. Appl. , , 1982 . . 2 ( ( 3 ): ): 47 - - 52 . . DOI: 10.1109/MCG.1982.1674228 http://doi.org/10.1109/MCG.1982.1674228 . .

T.T. Wong , , , S.C. Hsu . . Halftoning with Selective Precipitation and Adaptive Clustering . . In: Paeth, A.W. (Ed.), Graphics Gems V (IBM Version). Morgan Kaufmann, Burlington, USA , , 1995 . . p.302 - - 313 . . . .

H.S. Wu , , , T.T. Wong , , , P.A. Heng . . Parallel structure- aware halftoning . . Multim. Tools Appl. , , 2013 . . 67 ( ( 3 ): ): 529 - - 547 . . DOI: 10.1007/s11042-012-1048-6 http://doi.org/10.1007/s11042-012-1048-6 . .

Y.F. Zhang , , , R.E. Webber . . Space Diffusion: an Improved Parallel Halftoning Technique Using Space- Filling Curves . . Proc. 20th Annual Conf. on Computer Graphics and Interactive Techniques , , 1993 . . p.305 - - 312 . . DOI: 10.1145/166117.166156 http://doi.org/10.1145/166117.166156 . .

B.F. Zhou , , , X.F. Fang . . Improving mid-tone quality of variable-coefficient error diffusion using threshold modulation . . ACM Trans. Graph. , , 2003 . . 22 ( ( 3 ): ): 437 - - 444 . . DOI: 10.1145/882262.882289 http://doi.org/10.1145/882262.882289 . .

Y. Zhou , , , C. Chen , , , Q. Wang , , , J.J. Bu . . Block-Based Threshold Modulation Error Diffusion . . Proc. 16th IEEE Int. Conf. on Image Processing , , 2009 . . p.2033 - - 2036 . . DOI: 10.1109/ICIP.2009.5413974 http://doi.org/10.1109/ICIP.2009.5413974 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

A GPU-based multi-resolution algorithm for simulation of seed dispersal

Review of the current and future technologies for video compression