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

Authors: K.Somasundaram, I.Kaspar Raj

Abstract:

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.

Keywords: Bit plane, Block Truncation Coding, Image compression, lossy compression, quad tree segmentation

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1071912

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.