CFP last date
20 December 2024
Reseach Article

A Review on Lossy to Lossless Image Coding

by Amruta S. Gawande, Sanjay L. Nalbalwar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 67 - Number 17
Year of Publication: 2013
Authors: Amruta S. Gawande, Sanjay L. Nalbalwar
10.5120/11486-7188

Amruta S. Gawande, Sanjay L. Nalbalwar . A Review on Lossy to Lossless Image Coding. International Journal of Computer Applications. 67, 17 ( April 2013), 9-16. DOI=10.5120/11486-7188

@article{ 10.5120/11486-7188,
author = { Amruta S. Gawande, Sanjay L. Nalbalwar },
title = { A Review on Lossy to Lossless Image Coding },
journal = { International Journal of Computer Applications },
issue_date = { April 2013 },
volume = { 67 },
number = { 17 },
month = { April },
year = { 2013 },
issn = { 0975-8887 },
pages = { 9-16 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume67/number17/11486-7188/ },
doi = { 10.5120/11486-7188 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:25:16.852323+05:30
%A Amruta S. Gawande
%A Sanjay L. Nalbalwar
%T A Review on Lossy to Lossless Image Coding
%J International Journal of Computer Applications
%@ 0975-8887
%V 67
%N 17
%P 9-16
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

With increasing demand for applications in multimedia, mobile communications and computer networks, the field of image coding attracts many researchers. Accomplishment of higher compression ratio while retaining good image quality is needful in the present demanding environment. Many multimedia applications are demanding for low disk memory requirement, faster and good perceptual quality for images/video. In this paper, authors have reviewed abundant attempts made by researchers to fulfill the requirement of lossy to lossless image coding. One of the best choices for image coding was DCT which is replaced by DWT. Authors have presented state of art for various methods in lossy to lossless coding domain. With the advancement in research in the fields namely filter banks and lifting based wavelet transforms, image coding with filter banks is currently best suitable method in all aspects.

References
  1. Bahl L. R. , Kobayashi H, "Image Data Compression by Predictive Coding I: Prediction Algorithms", IBM Journal of Research & Development, vol. 18, no. 2, 1974.
  2. Wen-Jun Zhang Song-Yu Yu Hong-Bin Chen, "A new adaptive classified transform coding method [image coding]" International Conference on Acoustics, Speech & Signal Processing, 1989.
  3. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubchies, "Image coding using wavelet transform," IEEE Trans. Image Process. , vol. 1, no. 4, pp. 205–220, Apr. 1992.
  4. Budge S. , Baker R, "Compression of color digital images using vector quantization in product codes", IEEE Trans. Image Process. , vol. 10, no. 4, pp. 129–132, Apr. 1985.
  5. Anderson G. , Huang T. , "Piecewise Fourier Transformation for Picture Bandwidth Compression", IEEE Trans. Communication Technology, vol. 19, no. 2, pp. 133–140, Apr. 1971
  6. Ready P, Wintz P, "Information Extraction, SNR Improvement, and Data Compression in Multispectral Imagery", IEEE Trans. Communications, vol. 21, no. 10, pp. 1123–1131, Oct. 1973.
  7. Feria, Erlan H. Barba, Joseph Scheinberg, Norman, "A Simple Predictive Transform Coder for Images" IEEE Military Communications Conference - Communications - Computer, 1986.
  8. Andrews H. , Patterson C. , "Singular Value Decomposition (SVD) Image Coding ", IEEE Trans. Communications, vol. 24, no. 4, pp. 425–432, Apr. 1976.
  9. Michael D. A. (2002), "Reversible integer-to-integer transforms for image coding",(Phd thesis),University of British Columbia
  10. H. S. Malvar and D. H. Staelin, "The LOT: Transform coding without blocking effects," IEEE Trans. Acoustic. , Speech, Signal Process. , vol. 37,no. 4, pp. 553–559, Apr. 1989.
  11. H. C. Reeve. III. And J. S. Lim. "Reduction of blocking effect in image coding. " in Proc. lCASSP 83. Boston. MA. pp. 1212-1215. , Apr. 1983.
  12. D. E. Pearson and M. W. Whybray, "Transform coding of images using interleaved blocks," IEEE Proc. , Part F, vol. 131, . pp. 466-472, Aug. 1984.
  13. H. S. Malvar, "A pre- and post-filtering technique for the reduction of blocking effects," presented at the Picture Coding Symp. , Stock- holm, Sweden, June 1987.
  14. N. Ahmed and K. R. Rao," Orthogonal transforms for digital signal processing. " New York, NY: Springer, 1975.
  15. H. S. Malvar, "Signal Processing with Lapped Transforms". Norwood, MA: Artech House, 1992.
  16. P. Cassereau, "A New Class of Optimal Unitary Transforms for Image Processing", Master's Thesis, Mass. Inst. Tech. , Cambridge, MA, May 1985.
  17. K. R. Rao and P. Yip "Discrete Cosine Transform: Algorithms, Advantages, Applications", San Diego, CA: Academic Press, 1990.
  18. R. L. de Queiroz, T. Q. Nguyen, and K. R. Rao, "The GenLOT: Generalized linear-phase lapped orthogonal transform," IEEE Trans. Signal Process. , vol. 44, no. 3, pp. 497–507, Mar. 1996.
  19. C. K. Chui (ed. ), "Wavelets - A Tutorial in Theory and Applications", San Diego, CA: Academic Press, 1992.
  20. A. N. Akansu and R. A. Haddad," Multiresolution Signal Decomposition: Transforms, Subband, Wavelets", San Diego, CA: Academic Press, 1992.
  21. W. Sweldens "The lifting scheme: A construction of second generation wavelets," SIAM J. Math. Anal. , vol. 29, no. 2, pp. 511–546, 1997.
  22. W. Sweldens, "The lifting scheme: A new philosophy in biorthogonal wavelet constructions," in Proc. of SPIE 2569, 1995.
  23. R. E. Crochiere and L. R. Rabiner, Multirate Digital Signal Processing. Englewood Clis, NJ: Prentice-Hall, 1983.
  24. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Englewood Cliffs, NJ: Prentice Hall, 1992.
  25. D. Esteban and C. Galand, "Applications of quadrature mirror to split band voice coding schemes". Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '77. vol. 2,pp. 191-195,May 1977.
  26. J. D. Johnston, A filter family designed for use in quadrature mirror filter banks, "Proc. of Intl. Conf. on Acoust. Speech, Signal Processing, Denver, CO, pp. 291{294, 1980}.
  27. M. J. Smith and T. P. Barnwell, "Exact reconstruction techniques for tree structured Subband coders", IEEE Trans. Acoust. , vol. 34,no. 3,pp. 434-441,Jun 1986.
  28. M. Vetterli and D. Le Gall, "Perfect reconstruction filter banks: some properties and factorizations", IEEE Trans. Acoust. , Speech, Signal Processing, ASSP-37, pp. 1057 {1071, July 1989}.
  29. A. V. Oppenheim and R. W. Schafer, Digital Signal Processing, Englewood's Cliffs,NJ : Prentice-Hall, 1975.
  30. D. Le Gall, and A. Tabatabai "Sub-band coding of digital images using symmetric short kernel filters and arithmetic coding techniques" Proc. of Intl. Conf. onAcoust. , Speech, Signal Processing, pp. 761{764, 1988}.
  31. R. L. de Queiroz and K. R. Rao, "Time-varying lapped transforms and wavelet packets", IEEE Trans. on Signal Processing, vol. 41, pp. 3293{3305, Dec. 1993}.
  32. R. L. de Queiroz and H. S. Malvar, "On the asymptotic performance of hierarchical transforms", IEEE Trans. on Signal Processing, Vol 40, pp. 2620{2622, Oct. 1992}.
  33. X. Gao, T. Q. Nguyen, and G. Strang, "On factorization of M channel paraunitary filter banks," IEEE Trans. Signal Process. Vol. 49, no. 7, pp. 1433–1446, Jul. 2001.
  34. M. Ikehara and Y. Kobayashi, "A novel lattice structure of M channel paraunitary filter banks," in Proc. , IEEE Int. Symp. Circuits Syst. , pp. 4293–4296, 2005.
  35. T. Suzuki, Y. Tanaka, and M. Ikehara, "Lifting-based paraunitary filter banks for Lossy/lossless image coding," IEICE Trans. Fundamentals,vol. J89-A, no. 11, pp. 950–959, Nov. 2006.
  36. Y. -J. Chen, S. Oraintara, and K. S. Amaratunga, "M-channel lifting-based design of paraunitary and biorthogonal filter banks with structural regularity," in Proceedings of ISCAS '03. , Bangkok, Thailand, May 2003.
  37. S. Iwamura, Y. Tanaka, and M. Ikehara, "An efficient lifting structure of biorthogonal filter banks for lossless image coding," in Proc. of ICIP'07, San Antonio, TX, Sep. 2007, pp. 433–436.
  38. Taizo Suzuki , Masaaki Ikehara, and Truong Q. Nguyen," Generalized Block-Lifting Factorization of M-Channel Biorthogonal Filter Banks for Lossy-to-Lossless Image Coding" IEEE Transactions on Image process. ,vol. 21,no. 7,pp3220-3228, July2012
  39. P. Hao and Q. Shi, "Matrix factorizations for reversible integer mapping,"IEEE Trans. Signal Process. , vol. 49, no. 10, pp. 2314–2324, Oct. 2001.
  40. Y. She, P. Hao, and Y. Paker, "Matrix factorizations for parallel integer transformation," IEEE Trans. Signal Process. vol. 54, no. 12, pp. 4675–4684, Dec. 2006.
Index Terms

Computer Science
Information Sciences

Keywords

Filter banks lifting based wavelet image compression