CFP last date
20 January 2025
Reseach Article

Block Truncation Coding using Enhanced Interpolations and Lookup Procedures for Image Compression

by S.Vimala, P.Uma Edwin, P.Anne Raja Reega Ruth
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 29 - Number 1
Year of Publication: 2011
Authors: S.Vimala, P.Uma Edwin, P.Anne Raja Reega Ruth
10.5120/3530-4816

S.Vimala, P.Uma Edwin, P.Anne Raja Reega Ruth . Block Truncation Coding using Enhanced Interpolations and Lookup Procedures for Image Compression. International Journal of Computer Applications. 29, 1 ( September 2011), 8-16. DOI=10.5120/3530-4816

@article{ 10.5120/3530-4816,
author = { S.Vimala, P.Uma Edwin, P.Anne Raja Reega Ruth },
title = { Block Truncation Coding using Enhanced Interpolations and Lookup Procedures for Image Compression },
journal = { International Journal of Computer Applications },
issue_date = { September 2011 },
volume = { 29 },
number = { 1 },
month = { September },
year = { 2011 },
issn = { 0975-8887 },
pages = { 8-16 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume29/number1/3530-4816/ },
doi = { 10.5120/3530-4816 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:14:38.187627+05:30
%A S.Vimala
%A P.Uma Edwin
%A P.Anne Raja Reega Ruth
%T Block Truncation Coding using Enhanced Interpolations and Lookup Procedures for Image Compression
%J International Journal of Computer Applications
%@ 0975-8887
%V 29
%N 1
%P 8-16
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Block Truncation Coding is one of the easy and efficient techniques for lossy image compression. In this paper, we have proposed few methods to enhance the existing Interpolative and Lookup procedures to reduce the bitrate and to improve the PSNR obtained with the Block Truncation Coding (BTC) based image compression methods. Of the existing BTC based methods, we have implemented the Minimum Mean Square Error (MMSE) method which gives better PSNR (quality of the reconstructed images) value to generate the bitplane and statistical moments. The size of the bitplane is reduced using Interpolation and Lookup procedures with noticeable degradation in PSNR value. This degradation is minimized using the proposed methods. Hence the proposed methods give less bitrate and better PSNR, when compared to the existing methods.

References
  1. K.Somasundaram and P.A.Kalaividya, “Design of Small Codebook for Vector Quantization Method for Still Image Compression”, Image Processing, NCIMP, Allied Publishers, 2010.
  2. Rafael C. Gonzalez, Ritchard E. Woods, “Digital Image Processing”,Pearson, 3rd Edition
  3. IM. Pu, Fundamental Data Compression, Oxford, Great Britan, Butterworth–Heinemann, 2006.
  4. David Salomon, Data Compression the Complete Reference 2nd Edition, New York, Springer, 2001.
  5. E.J. Depp and O.R. Mitchell, “Image Compression using Block Truncation Coding”, IEEE Transactions on Communications, Vol. 27, pp. 1335–1342, 1979.
  6. Y.Linde, A. Buzo, and R.M. Gray, An Algorithm for vector quantizer design”, IEEE Transaction on Communications,Vol. COM-28, pp. 84–95, 1980.
  7. G. K. Wallace, “Overview of the JPEG (ISQ/CCITT) still image compression”, Proc. SPIE, Vol. 1244, pp. 220–233, 1990.
  8. A.Abbate, C.M. DeCusatis and P.K. Das, Wavelets and Subbands, Fundamentals and Applications, Boston, USA, Birkhauser, 2002.
  9. P.Franti, O.Nevalainen and T.Kaukoranta, “Compression of digital images by block truncation coding: a survey.”, The computer Journal, Vol. 37 issue 4, pp 308-332, 1994
  10. N.M.Nasrabadi, R.B. King, Image coding using vector quantization: a review, IEEE Transactions on Communications COM-36, pp. 957-971, 1998
  11. B.Pennebaker, and J.L.Mitchell, JPEG Still Image Data compression Standard., New York, Van Nosttrand Reinhold,1993.
  12. M. Rabbani and R. Joshi, ‘‘An overview of the JPEG 2000 still image compression standard,’’ Signal Process. Image Commun. Vol. 17, pp. 3–48, 2002.
  13. K.Somasundaram and I.Kaspar Raj, “Low Computational Image Compression Scheme based on Absolute Moment Block Truncation Coding”, World Academy of Science, Engineering and Technology, pp. 166-171, 2006
  14. Maximo D.Lema, O.Robert Mitchell, ”Absolute Moment Block Truncation Coding and its Application to Color Images”, IEEE Transactions on Communications, VOL. COM-32, NO. 10, October 1984
  15. Lucas Hui, “An Adaptive Block Truncation Coding Algorithm for Image Compression”, IEEE, PP.2233-2235, 1990.
  16. Y.V.Ramana Rao and C.Eswaran, ”A New Algorithm for BTC Image Bit Plane”, IEEE Transactions on Communications, Vol.43, NO.6, June 1995.
Index Terms

Computer Science
Information Sciences

Keywords

Image compression bit-rate bit-plane BTC PSNR MMSE Interpolation