HYBRID ADAPTIVE BLOCK TRUNCATION CODING FOR IMAGE COMPRESSION

A hybrid adaptive block truncation coding (HABTC) method is presented to improve block truncation coding (BTC)-related compression methods for gray-level images. The basic idea behind the method is to use various coding schemes to take advantage of local image charac- teristics. A simple linear interpolation coding scheme and a very basic predictive coding scheme are used to improve the compression ratio of the homogeneous area of the image. Moreover, a four-level BTC, whose thresholds are obtained using a radius-weighted mean (RWM), is ap- plied to encode the inhomogeneous area. The bits per pixel/peak SNR (bpp/PSNR) values listed in many other BTC-related papers are cited and compared with ours. It is found that reasonable compression ratio is obtained by the proposed HABTC method and the visual quality of the decoded images is also acceptable. © 1997 Society of Photo-Optical Instrumen- tation Engineers. (S0091-3286(97)00104-9) Subject terms: image compression; hybrid adaptive block truncation coding; lin- ear interpolation coding; predictive coding; radius weighted mean; vector quanti- zation.

[1]  Azriel Rosenfeld,et al.  Pixel Classification Based on Gray Level and Local ``Busyness'' , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  J. P. Raina,et al.  Modified algorithm for block truncation coding of monochrome images , 1985 .

[3]  Nasser M. Nasrabadi,et al.  Image coding using vector quantization: a review , 1988, IEEE Trans. Commun..

[4]  Sang Uk Lee,et al.  Image vector quantizer based on a classification in the DCT domain , 1991, IEEE Trans. Commun..

[5]  Moustafa M. Fahmy,et al.  Image compression using block pattern-vector quantization , 1993, Signal Process..

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

[7]  Yrjö Neuvo,et al.  Interpolative BTC image coding with vector quantization , 1993, IEEE Trans. Commun..

[8]  Rabab Kreidieh Ward,et al.  Adaptive compression coding , 1991, IEEE Trans. Commun..

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

[10]  K. R. Rao,et al.  Transform coding , 1995 .

[11]  P. W. Jones,et al.  Digital Image Compression Techniques , 1991 .

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

[13]  Kuei-Ann Wen,et al.  Hybrid vector quantization , 1993 .

[14]  Chun-Hung Kuo,et al.  Progressive DPCM system with block truncation coding , 1995 .

[15]  Moustafa M. Fahmy,et al.  Image compression using VQ-BTC , 1995, IEEE Trans. Commun..

[16]  H. B. Mitchell,et al.  Classified block truncation coding-vector quantization: An edge sensitive image compression algorithm , 1991, Signal Process. Image Commun..