Empirical evaluation of EZW and other encoding techniques in the wavelet-based image compression domain

This paper discusses about embedded zerotree wavelet (EZW) and other wavelet-based encoding techniques employed in lossy image compression. The objective of this paper is two fold. Primarily wavelet-based encoding techniques such as EZW, set partitioning in hierarchical trees (SPIHT), wavelet difference reduction (WDR), adaptively scanned wavelet difference reduction (ASWDR), set partitioned embedded block (SPECK), compression with reversible embedded wavelet (CREW) and space frequency quantization (SFQ) are implemented and their performance is analyzed. Second, wavelet-based compression schemes such as Haar, Daubechies and Biorthogonal are used to evaluate the performance of encoding techniques. The performance parameters such as peak signal-to-noise ratio (PSNR) and mean square error (MSE) are used for evaluation purpose. From the results it is observed that the performance of SPIHT encoding technique is providing better results when compared to other encoding schemes.

[1]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1992 .

[2]  Habib Hamam,et al.  A new approach for optical colored image compression using the JPEG standards , 2007, Signal Process..

[3]  David S. Taubman,et al.  High performance scalable image compression with EBCOT. , 2000, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society.

[4]  Michael T. Orchard,et al.  A deblocking algorithm for JPEG compressed images using overcomplete wavelet representations , 1997, IEEE Trans. Circuits Syst. Video Technol..

[5]  K Ramchandran,et al.  Best wavelet packet bases in a rate-distortion sense , 1993, IEEE Trans. Image Process..

[6]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[7]  Ingrid Daubechies,et al.  The wavelet transform, time-frequency localization and signal analysis , 1990, IEEE Trans. Inf. Theory.

[8]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[9]  James S. Walker.  Lossy image codec based on adaptively scanned wavelet difference reduction , 2000 .

[10]  Ahmad Zandi,et al.  CREW: Compression with Reversible Embedded Wavelets , 1995, Proceedings DCC '95 Data Compression Conference.

[11]  Aria Nosratinia,et al.  Wavelet-Based Image Coding: An Overview , 1999 .

[12]  Shohreh Kasaei,et al.  Color PCA eigenimages and their application to compression and watermarking , 2008, Image Vis. Comput..

[13]  Antonio Artés,et al.  Multi-iteration wavelet zero-tree coding for image compression , 2000, Signal Process..

[14]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[16]  Yunsong Li,et al.  A GPU-Accelerated Wavelet Decompression System With SPIHT and Reed-Solomon Decoding for Satellite Images , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[17]  Min-Jen Tsai,et al.  Stack-run image coding , 1996, IEEE Trans. Circuits Syst. Video Technol..

[18]  James A. Wright,et al.  Coastal mine detection using the COBRA multispectral sensor , 1996, Defense, Security, and Sensing.

[19]  William A. Pearlman,et al.  Embedded and efficient low-complexity hierarchical image coder , 1998, Electronic Imaging.

[20]  BALASUBRAMANIAN RAMAN,et al.  Chaos Based Partial Encryption of SPIHT Compressed Images , 2011, Int. J. Wavelets Multiresolution Inf. Process..

[21]  Adrian S. Lewis,et al.  Image compression using the 2-D wavelet transform , 1992, IEEE Trans. Image Process..

[22]  Michael W. Marcellin,et al.  JPEG2000: standard for interactive imaging , 2002, Proc. IEEE.

[23]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[24]  Michael T. Orchard,et al.  Space-frequency quantization for wavelet image coding , 1997, IEEE Trans. Image Process..

[25]  Naixue Xiong,et al.  Interpolation-Based Direction-Adaptive Lifting DWT and Modified SPIHT for Image Compression in Multimedia Communications , 2011, IEEE Systems Journal.

[26]  Bhabatosh Chanda,et al.  Color image compression based on block truncation coding using pattern fitting principle , 2007, Pattern Recognit..

[27]  James S. Walker,et al.  Wavelet-based Image Compression , 2003 .

[28]  William A. Pearlman,et al.  Image compression using the spatial-orientation tree , 1993, 1993 IEEE International Symposium on Circuits and Systems.