Lossy Image Compression Using Discrete Wavelet Transform and Thresholding Techniques

Results of lossy image compression using wavelet transforms and several thresholding techniques are presented here. The analyzed image was divided into little sub-images and each one was decomposed in a vector following a Hilbert fractal curve. The wavelet transform was applied to each vector and some of the high frequency components were suppressed based on some threshold criteria. Different levels of wavelet decomposition and wavelet mother functions were assessed. The Huffman coding algorithm was then applied in order to reduce image weight. Simulation results have revealed that high compression ratios were obtained with the mean and the standard deviation thresholding algorithms at different levels of wavelet decomposition.

[1]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Nanning Zheng,et al.  Extensible JPEG2000 image compression systems , 2005, 2005 IEEE International Conference on Industrial Technology.

[3]  Oleg Starostenko,et al.  Computational approaches to support image-based language learning within mobile environment , 2010, Int. J. Mob. Learn. Organisation.

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

[5]  John G. Proakis,et al.  Digital Communications , 1983 .

[6]  Oleg Starostenko,et al.  Foveated ROI Compression with Hierarchical Trees for Real-Time Video Transmission , 2011, MCPR.

[7]  K. Harada,et al.  Development and Performance Analysis of An Adaptive and Scalable Image Compression Scheme with Wavelets , 2007, 2007 International Conference on Information and Communication Technology.

[8]  Vojin Senk,et al.  Lossy Lempel-Ziv algorithm for image compression , 2003, 6th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Service, 2003. TELSIKS 2003..

[9]  I. Daubechies Ten Lectures on Wavelets , 1992 .

[10]  Yi-Ping Hung,et al.  Multi-Resolution Design for Large-Scale and High-Resolution Monitoring , 2011, IEEE Transactions on Multimedia.

[11]  Vicente Alarcon-Aquino,et al.  Change detection in time series using the maximal overlap discrete wavelet transform , 2009 .

[12]  P. Tseng,et al.  Automatic Smoothing With Wavelets for a Wide Class of Distributions , 2004 .