Low Computational Image Compression Scheme based on Absolute Moment Block Truncation Coding

In this paper we have proposed three and two stage still gray scale image compressor based on BTC. In our schemes, we have employed a combination of four techniques to reduce the bit rate. They are quad tree segmentation, bit plane omission, bit plane coding using 32 visual patterns and interpolative bit plane coding. The experimental results show that the proposed schemes achieve an average bit rate of 0.46 bits per pixel (bpp) for standard gray scale images with an average PSNR value of 30.25, which is better than the results from the exiting similar methods based on BTC.

Authors:

• K.Somasundaram
• I.Kaspar Raj

Keywords:

• Bit plane
• Block Truncation Coding
• Image compression
• lossy compression
• quad tree segmentation

References:

[1] David Solomon, Data Compression The complete reference 2nd edition,
Springer 2001, Newyork.
[2] E.J. Delp, O.R. Mitchell, "Image Compression using Block Truncation
Coding", IEEE, Trans. Communications , Vol . 27, pp.1335-1342,
September 1979.
[3] N.M. Nasrabadi, R.B. King, Image coding using vector quantization: a
review, IEEE Transactions on Communications COM-36(1998) ,
pp. 957-971.
[4] W.B. Pennebaker, and J.L.Mitchell, JPEG Still Image Data
compression Standard., New York, Van Nosttrand Reinhold,1993.
[5] M. Rabbani and R. Joshi, ÔÇÿÔÇÿAn overview of the JPEG 2000 still image
compression standard,-- Signal Process. Image Commun. 17,
pp. 3-48, 2002.
[6] M.D.Lema , and O.R.Mitchell, "Absolute Moment Block Truncation
Coding and its Application to Color images, " IEEE Trans. On
Communications, Vol. 32, pp. 1148-1157,1984
[7] G.Arce and N.C. Jr.Gallagaher, "BTC image coding using median filter
roots", IEEE Transaction on communications, 31, (6), pp. 784-793,
1983.
[8] V.Udpikar, and J.Raina, "BTC image coding using vector
Quantization", IEEE Transactions on Communications., Vol. 35,
pp 352-56,1987
[9] B.Zend, Y.Neuvo, "Interpolative BTC image coding with Vector
Quantization", IEEE Transations on Communications, 41 (1993)
1436-1438.
[10] Y.V.Ramana , and C. Eswaran ," A new algorithm for BTC image bit
plane coding " IEEE Trans on Communications. Vol. 43, No.6,
pp. 2010-2011, June 1995
[11] Chung-Woei Chao, chaur-Heh Hsieh and Po-Ching Cu, "Image
compression using modified Block Truncation Coding algorithm" ,
Signal Processing Image communication, 12 (1998) 1-11.
[12] Yung-Gi Wu ,"Block Truncation image Bit plane coding , SPOIE,
Optical Engineering 41(10) 2476-2478 October 2002
[13] Yu-Chen Hu,"Predictive moment preserving block truncation coding
for gray level image compression,Journal of electroninc Imaging,
Vol.13(4),2004 pp. 871-877
[14] Yu-Chen Hu, "Low complexity and low bit-rate image compression
scheme based on Absolute Moment Block Truncation Coding",
Vol. 42 No. 7 (2003) pp 1964-1975.