Open Access Open Access  Restricted Access Subscription or Fee Access

Transform Coding Based Image Compression Techniques – A Simulative Investigation

Rashima Mahajan, Gurpadam Singh

Abstract


Due to digitized representation of images, an image compression has become the necessity because the digital images are nmhighly data intensive and thus require large storage space and more time to transmit. Image sample values contain some redundant bits along with the information content. By removing these redundant bits image compression can be achieved. This leads an image to be represented using a lower number of bits per pixel, without losing the ability to reconstruct the image. Image coding and compression techniques; convert the images into the form that require low memory storage space, smaller bandwidth for transmission, high PSNR (Peak Signal to Noise ratio) with acceptable image quality. We compared four transform coding based image compression standards i.e. JPEG (Joint Photographic Expert Group), JPEG2000, SPIHT (Set Partitioning in Hierarchical Trees) using 2D-DWT (Discrete Wavelet Transform) and SPIHT using 2D dual-tree DWT using simulation software MATLAB. Our comparison is based on the four performance parameters i.e compression ratio, PSNR, encoding time and decoding time.


Keywords


Compression ratio, Discrete Cosine Transform, Discrete Wavelet Transform, JPEG, PSNR, SPIHT.

Full Text:

PDF

References


H.G. Musmann, “Predictive image coding,” Image transmission techniques (Advances in electronics and electron physics, Suppl 12), W.K. Pratt (Editor), Academic Press, New York, pp. 73–112,1979.

Ahmed, N., Natarajan T., Rao K. R.: Discrete cosine transform. In: IEEE Transactions on Computers, Vol. 23, pp.90-93,1974.

G. K. Wallace, “The JPEG still Picture compression standard”, IEEE Trans. Consumer Electronics, Vol. 38, No 1, Feb. 1992.

Shapiro J M, “Embedded image coding using zerotrees of wavelet coefficients”, IEEE Trans on signal processing, ol. 41, pp.3445-3462,1993.

A. Said and W.A. Pearlman, A new, fast, and efficient image codec based on set partitioning in hierarchical trees, IEEE Trans Circuits Syst Video Technol6, pp. 243–250 (1996).

Huakai Zhang, Jason Fritts , “EBCOT coprocessing architecture for JPEG2000” , Proc. of SPIE Applications of digital image processing XXIV, San Diego, California,U.S.A, August 2001 vol. 4471, pp.276-283.

M. W. Marcellin, M. Gormish, A. Bilgin, M. Boliek, “An overview of JPEG 2000,” Proc. IEEE Data Compression Conference, Snowbird, Utah, March 2000.

Charilaos Christopoulos1 Senior Member, IEEE, Athanassios Skodras2 Senior Member, IEEE, and Touradj Ebrahimi3 Member, IEEE,“The JPEG2000 still image coding system:an overview”,IEEE Transactions on Consumer Electronics, Vol. 46, No. 4, pp. 1103-1127, November 2000.

Jingyu Yang, Wenli Xu, Qionghai Dai, Yao Wang, “Image compression using 2D Dual-tree discrete wavelet transform (DDWT)”, 2007 IEEE.

Anotonini M, Barlaud M, Mathieu P, et al, “Image coding using wavelet transform”, IEEE Trans on Image Processing, vol. 1, pp. 205-220, 1992.

M. K. Mandal, S. Panchanathan, and T. Aboulnasr, “Choice of wavelets for image compression,” Lecture Notes Comput. Sci., vol. 1133,pp.239–249, 1996.

D. Santa Cruz and T. Ebrahimi: “An analytical study of the JPEG2000 functionalities”, to be presented at IEEE Int. Conf. Image Processing, Vancouver, Canada,Sep. 2000.

Nirendra K.C. and W.A.C. Fernando, “Effects of DWT resolutions in reduction of ringing artifacts in JPEG- 2000”, Telecommunication program, Asian Institute of Technology,Oct 2001.

S. Ericsson, ‘’Fixed and adaptive predictors for hybrid predictive/transform coding’’, IEEE Trans Commun COM-33 (1985), 1291–1302.

A. S. Lewis and G. Knowles, “Image Compression Using the 2-D Wavelet Transform”, IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL.I . NO. 2. APRIL 1992.

Y. Linde, A. Buzo, and R.M, ‘’Gray, An algorithm for vector quantizer design’’, IEEE Trans Commun COM-28 (1980), 84–95.

T.C. Lee and A.M. Peterson, ‘’Adaptive vector quantization using a self development neural network’’, IEEE J Select Areas Commun 8 (1990), 1458-1471.

Shaorong Chang and Lawrence Carin, “A Modified SPIHT Algorithm for Image Coding With a Joint MSE and Classification Distortion Measure” IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 15, NO. 3,MARCH 2006.

C. Christopoulos, J. Askelof and M. Larsson, "Efficient Methods For Encoding Regions Of Interest In The Upcoming JPEG2000 Still Image Coding Standard", IEEE Signal Processing Letters, September 2000.

G. M. Davis and S. Chawla, ‘’Image coding using optimized signi_cance quantization.’’, In J. A. Storey and M. Cohn, editors, Data Compression Conference: Designs, Codes, & Cryptography, pages 387{396, 1997.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.