High efficiency ordered dither block truncation coding with dither array LUT and its scalable coding application

Block truncation coding is an efficient compression technique while offering good image quality. Nonetheless, the blocking effect inherent in BTC causes severe perceptual artifact in high compression ratio applications. In this study, the ordered dither block truncation coding (ODBTC) is proposed to solve this problem, where the dither array look up table (LUT) approach is proposed to significantly reduce the complexity of the BTC. Moreover, a novel progressive coding scheme is presented for efficiently displaying ODBTC images. The ODBTC utilizes the characteristic of the bit-interleaved bit map to determine the transmitting order and then progressively reconstructs the ODBTC image. In addition, the progressive ODBTC can provide higher compression ratio by toggling and entropy coding treatments. The experimental results demonstrate high-quality reconstructions while maintaining low transmitted bit rates.

[1]  John F. Jarvis,et al.  A survey of techniques for the display of continuous tone pictures on bilevel displays , 1976 .

[2]  Jing-Ming Guo.  Improved block truncation coding using modified error diffusion , 2008 .

[3]  Dimitris Anastassiou,et al.  Error diffusion coding for A/D conversion , 1989 .

[4]  Yiyan Wu,et al.  BTC-VQ-DCT hybrid coding of digital images , 1991, IEEE Trans. Commun..

[5]  Avideh Zakhor,et al.  A new class of B/W and color halftoning algorithms , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[6]  Shen-Chuan Tai,et al.  An efficient BTC image compression technique , 1998 .

[7]  Jan P. Allebach,et al.  Block interlaced pinwheel error diffusion , 2005, J. Electronic Imaging.

[8]  Jan P. Allebach,et al.  Memory efficient error diffusion , 2003, IS&T/SPIE Electronic Imaging.

[9]  Chih-Shoung Huang,et al.  Hybrid block truncation coding , 1997, IEEE Signal Process. Lett..

[10]  Gonzalo R. Arce,et al.  Blue and green noise halftoning models , 2003, IEEE Signal Process. Mag..

[11]  Gonzalo R. Arce,et al.  Robust Halftoning with Green-Noise , 1999, PICS.

[12]  Vishwas Udpikar,et al.  BTC Image Coding Using Vector Quantization , 1987, IEEE Trans. Commun..

[13]  Gonzalo R. Arce,et al.  Digital halftoning by means of green-noise masks , 1999 .

[14]  Donald E. Knuth,et al.  Digital halftones by dot diffusion , 1987, TOGS.

[15]  Victor Ostromoukhov,et al.  A simple and efficient error-diffusion algorithm , 2001, SIGGRAPH.

[16]  Daniel L. Lau,et al.  Green-noise digital halftoning , 1998 .

[17]  Daniel L. Lau,et al.  Modern Digital Halftoning , 2001 .

[18]  Doaa Mohammed.  Image Compression Using Block Truncation Coding , 2011 .

[19]  Jan P. Allebach,et al.  Model-based halftoning using direct binary search , 1992, Electronic Imaging.

[20]  Gonzalo R. Arce,et al.  Digital color halftoning with generalized error diffusion and multichannel green-noise masks , 2000, IEEE Trans. Image Process..

[21]  Albert J. Ahumada,et al.  Principled halftoning based on human vision models , 1992, Electronic Imaging.

[22]  P. P. Vaidyanathan,et al.  Optimized halftoning using dot diffusion and methods for inverse halftoning , 2000, IEEE Trans. Image Process..

[23]  Y. Hu,et al.  Improved moment preserving block truncation coding for image compression , 2003 .

[24]  Robert Ulichney,et al.  Digital Halftoning , 1987 .

[25]  Stefanos Kollias,et al.  Digital Image Halftoning Using Neural Networks , 1988, Other Conferences.