Improved Block Truncation Coding Based on the Void-and-Cluster Dithering Approach

Block truncation coding (BTC) is an efficient technology for image compression. An improved BTC algorithm, namely ordered dither block truncation coding (ODBTC), is presented in this study. In order to provide better image quality, the void-and-cluster halftoning is combined with the BTC. The ODBTC results show that the image quality is improved when it is operated in high coding gain applications. Another feature of the ODBTC is the dither array look up table (LUT), which significantly reduces the complexity compared to the BTC.

[1]  Robert Ulichney,et al.  Void-and-cluster method for dither array generation , 1993, Electronic Imaging.

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

[3]  Mohamed S. Kamel,et al.  Image compression by variable block truncation coding with optimal threshold , 1991, IEEE Trans. Signal Process..

[4]  Taipei County,et al.  Block Truncation Coding by Using Genetic Algorithm , 2008 .

[5]  Abraham T. Mathew,et al.  Block Truncation Coding Using a Set of Predefined Bit Planes , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

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

[7]  Yeo-Jin Yoon,et al.  Improved block truncation coding for color image compression in LCD overdrive , 2008, 2008 IEEE International Symposium on Consumer Electronics.

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

[9]  T. Manigandan,et al.  Implementation of Orthogonal Frequency Division Multiplexing (OFDM) Using Software Definable Radio (SDR) Platform , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

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

[11]  Shu-Fen Tu,et al.  A BTC-Based Watermarking Scheme for Digital Images , 2004 .

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

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