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

Computer Engineering | Updated：2022-12-09

- An improved parallel contrast-aware halftoning
- An improved parallel contrast-aware halftoning
- Frontiers of Information Technology & Electronic Engineering Vol. 14, Issue 12, Pages: 918-932(2013)
- 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：
- DOI：10.1631/jzus.C1300142
  CLC： TP391
- Received：22 May 2013，
  
  Revised：2013-11-18，
  
  Published：2013-12
- Accepted：
Scan QR Code
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：

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 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

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

Review of the current and future technologies for video compression

Related Author

Jing FAN

Hai-feng JI

Xin-xin GUAN

Ying TANG

Lu YU

Jian-peng WANG

Related Institution

School of Computer Science and Technology, Zhejiang University of Technology

Institute of Information and Communication Engineering, Zhejiang University

Key Laboratory of Integrated Information Network Technology of Zhejiang Province

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰