Open Access Open Access  Restricted Access Subscription or Fee Access

Image Compression Using Wavelet Method & SPIHT Algorithm

Rajiv Kumar, Rohit Anand, Geeta Kaushik

Abstract


A variety of orthogonal and biorthogonal filters have been used for signal analysis and compression in wavelet based image coding. The selection of wavelet filter plays the most important part for a particular image. We are trying to find out best wavelet filter at different input rates, different level of decomposition and by eliminating horizontal (H), vertical (V) or diagonal (D) components permanently at higher compression ratio (CR) but with tolerable amount of information loss. The optimized filter will be selected on the basis of peak signal-to-noise ratio (PSNR) value and psycho visual results. Here the wavelet filters to be implemented are sym5, bior4.4, Haar, db5, sym8 and coif1. The input rates can be varied between the interval (0,1) and level of decomposition can be either 1 or 2. The proposed method is a lossy compression technique i.e. the redundancy is permanently removed and can‟t be achieved back on reconstruction.

Keywords


Wavelet Transform, SPIHT, PSNR, Compression Ratio

Full Text:

PDF

References


Gonzalez, R. C., Woods, R. E., and Eddins, S. L “Digital Image Processing Using MATLAB”,Gatesmark Publishing, Knoxville, TN, 2nd edition, 2009

Trussell H. J and Vrhel, M. J. “Fundamentals of Digital Imaging”, Cambridge University Press, UK, 2008.

W. A. Pearlman and A. Said, “Set Partition Coding: Part I of Set Partition Coding and Image Wavelet Coding Systems”, Foundations and Trends in Signal Processing, , Vol. 2, no. 2, pp. 95-180, Now Publishers, Delft, The Netherlands, 2008.

W. A. Pearlman and A. Said, “Image Wavelet Coding Systems: Part II of Set Partition Coding and Image Wavelet Coding Systems”, Foundations and Trends in Signal Processing, , Vol. 2, no. 3, pp. 181-246, Now Publishers, Delft, The Netherlands, 2008

Y. Cho and W. A. Pearlman, "Hierarchical Dynamic Range Coding of Wavelet Subbands for Fast and Efficient Image Compression," IEEE Trans. on Image Processing, Vol. 16, No. 8, pp. 2005-2015, Aug. 2007.

A. Mascher-Kampfer , Herbert St¨ogner , and Andreas Uhl, “Comparison of Compression Algorithms‟ Impact on Fingerprint and Face Recognition Accuracy”, IEEE Trans. on Signal Processing, vol. 21, pp. 345 - 352 , 2006.

MengWang, and Qi-rui Han. “An Improved Algorithm of SPIHT based on the Human Visual Characteristics” World Academy of Science, Engineering and Technology, 2006,

Averbuch, A.Z. Zheludev, V.A. “A new family of spline-based biorthogonal wavelet transforms and their application to image compression”, IEEE Transactions on Image Processing, On page(s): 993 - 1007 , Volume: 13 Issue: 7, July 2004.

Rajpoot, N.M. Wilson, R.G. Meyer, F.G. Coifman, R.R. “Adaptive wavelet packet basis selection for zerotree image coding” IEEE Transactions on Image Processing, On page(s): 1460 - 1472 , Volume: 12 Issue: 12, Dec. 2003.

A. Said and W. A. Pearlman, "A new fast and efficient image codec based on set partioning in hierarchical trees", IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 243 - 250, 1996.

J. M. Shapiro, "Embedded image coding using zero trees of wavelet coefficients", IEEE Trans. On Signal Processing, vol. 41, pp. 3445 - 3462 , 1993.

S.G Mallat, “A Theory for multiresolution signal decomposition: The wavelet representation”, IEEE transaction on Pattern Analysis & Machine Intelligence, Vol 11, no. 7, pp. 674-693, July 1989.

Y. Arai, T. Agui, and M. Nakajima, “A fast DCT-SQ scheme for image,” Transactions of the IEICE, vol. E-71, no. 11, pp. 1095–1097, 1988.

B. D. Tseng and W. C. Miller, “On computing the discrete cosine transform,” IEEE Transactions on Computers, vol. 27, no. 10, pp. 966–968, 1978.

W.-H. Chen, C. Smith, and S. Fralick, “A fast computational algorithm for the discrete cosine transform,” IEEE Transactions on Communications, vol. 25, no. 9, pp. 1004–1009, 1977.

S. Winograd, “On computing the discrete Fourier transform,” Proceedings of the National Academy of Sciences of the United States of America, vol. 73, no. 4, pp. 1005–1006, 1976.

N. Ahmed, T. Natrajan, and K. R. Rao, “Discrete cosine transform,” IEEE Transactions on Computer, vol. 23, no. 1, pp. 90–93, 1974.


Refbacks

  • There are currently no refbacks.


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