Similar articles

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.

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

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

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

[4]Chang, J.H., Alain, B., Ostromoukhov, V., 2009. Structure-aware error diffusion. ACM Trans. Graph., 28(5):162:1-162:8.

[5]Chang, T.C., Allebach, J.P., 2003. Memory efficient error diffusion. IEEE Trans. Image Process., 12(11):1352-1366.

[6]Eschbach, R., Knox, K.T., 1991. Error-diffusion algorithm with edge enhancement. J. Opt. Soc. Am. A, 8(12):1844-1850.

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

[8]Knuth, D.E., 1987. Digital halftones by dot diffusion. ACM Trans. Graph., 6(4):245-273.

[9]Li, H., Mould, D., 2010. Contrast-aware halftoning. Comput. Graph. Forum, 29(2):273-280.

[10]Li, P.S., Allebach, J.P., 2004. Tone-dependent error diffusion. IEEE Trans. Image Process., 13(2):201-215.

[11]Li, P.S, Allebach, J.P., 2005. Block interlaced pinwheel error diffusion. J. Electron. Imag., 14(2):023007.

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

[13]Mitsa, T., Parker, K.J., 1992. Digital halftoning technique using a blue-noise mask. J. Opt. Soc. Am. A, 9(11):1920-1929.

[14]Neuhoff, D.L., Pappas, T.N., Seshadri, N., 1997. One-dimensional least-squares model-based halftoning. J. Opt. Soc. Am. A, 14(8):1707-1723.

[15]Ostromoukhov, V., 2001. A Simple and Efficient Error-Diffusion Algorithm. Proc. 28th Annual Conf. on Computer Graphics and Interactive Techniques, p.567-572.

[16]Pang, W.M., Qu, Y.G., Wong, T.T., Cohen-Or, D., Heng, P.A., 2008. Structure-aware halftoning. ACM Trans. Graph., 27(3):89:1-89:8.

[17]Ulichney, R., 1987. Digital Halftoning. MIT Press, Cambridge, MA.

[18]Ulichney, R.A., 1988. Dithering with blue noise. Proc. IEEE, 76(1):56-79.

[19]Velho, L., Gomes, J.D.M., 1991. Digital halftoning with space filling curves. ACM SIGGRAPH Comput. Graph., 25(4):81-90.

[20]Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P., 2004. Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process., 13(4):600-612.

[21]Wei, L.Y., 2008. Parallel Poisson disk sampling. ACM Trans. Graph., 27(3):20:1-20:9.

[22]Witten, I.H., Neal, R.M., 1982. Using Peano curves for bilevel display of continuous-tone images. IEEE Comput. Graph. Appl., 2(3):47-52.

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

[24]Wu, H.S., Wong, T.T., Heng, P.A., 2013. Parallel structure-aware halftoning. Multim. Tools Appl., 67(3):529-547.

[25]Zhang, Y.F., Webber, R.E., 1993. Space Diffusion: an Improved Parallel Halftoning Technique Using Space-Filling Curves. Proc. 20th Annual Conf. on Computer Graphics and Interactive Techniques, p.305-312.

[26]Zhou, B.F., Fang, X.F., 2003. Improving mid-tone quality of variable-coefficient error diffusion using threshold modulation. ACM Trans. Graph., 22(3):437-444.

[27]Zhou, Y., Chen, C., Wang, Q., Bu, J.J., 2009. Block-Based Threshold Modulation Error Diffusion. Proc. 16th IEEE Int. Conf. on Image Processing, p.2033-2036.