Open Access Open Access  Restricted Access Subscription or Fee Access

Adaptive Wavelets for Image Compression Using Update Lifting-Quantization and Error Analysis

R. Pandian, Dr.T. Vigneswaren

Abstract


Classical linear wavelet representations of images have the drawback that they are not optimally suited to represent edge information. To overcome this problem, nonlinear multiresolution decompositions have been designed that can take into account the characteristics of the input signal or image. The adaptive update lifting framework is introduced that does not require bookkeeping but has the property that it processes edges and homogeneous image regions in different fashion. The effect of scalar uniform quantization in an adaptive multiresolution analysis based on lifting implementation is analyzed. Such an analysis is essential for the application of these adaptive decompositions in image compression. Conditions are provided for recovering the original decisions at the synthesis and show how to estimate the reconstruction error in terms of the quantization error.


Keywords


Wavelets, Lifting Scheme, Adaptive Wavelets, Quantization, Error Estimation, Image.

Full Text:

PDF

References


E. J. Cand`es. “The curvelet transform for image denoising” In Proceedings of the IEEE International Conference on Image Processing, Thessaloniki, Greece, October 7-10 2001.

R. L. Claypoole, G. M. Davis, W. Sweldens, and R. G. Baraniuk. “Nonlinear wavelet transforms for image coding via lifting,” IEEE Transactions on Image Processing, 12(12):1449– 1459, December 2003.

A. Cohen and B. Matei. “Compact representation of images by edge adapted multiscale transforms,” In Proceeding of the IEEE International Conference on Image Processing, Thessaloniki, Greece, October 7-10 2001.

M. N. Do and M. Vetterli. “The contourlet transform,” Submitted to IEEE Transactions on Image Processing, 2004.

O¨ Gerek and A. E. C¸ etin. “Adaptive polyphase sub band decomposition structures for image compression,” IEEE Transactions on Image Processing, 9(10):1649–1659, October 2000.

H. J. A. M. Heijmans and J. Goutsias. “Nonlinear multiresolution signal decomposition schemes,” Part II: Morphological wavelets. IEEE Transactions on Image Processing, 9(11):1897– 1913, 2000.

H. J. A. M. Heijmans, B. Pesquet-Popescu and G. Piella. “Building nonredundant adaptive wavelets by update lifting,” To appear in Applied and Computational Harmonic Analysis.

S. Hsiang and J. Woods. “Embedded image coding using zeroblocks of subband/wavelet coefficients and context modeling,” in Proceedings of the IEEE International Symposium on Circuits and Systems (Geneva, Switzerland, May 28-31, 2000), pp. 662–664.

E.Le Pennec and S. G. Mallat. “Sparse geometric image representation with bandelets,” Submitted to IEEE Transactions on Image Processing,2004.

W.Sweldens,”TheLiftingscheme:Acustomdesignconstructionofbiorthogonalwavelet”J.Appl.comp.Harm.anal.vol.3.no.2pp186-200,1996.

I.Daubechies and S.Sweldens “Factoring wavelet transforms into lifting steps”tech.rep.,Bell Laboratories,1996.

M.Rabbani and P.W.Jones”Digital image compression Techniques.Bellingham,W A SPIE,1991

Sachin Dhawan”A review of image compression and comparison of its algorithms”IJECT vol 2,issue 1,march2011.

Ahmed,N.,Natarajan,T.,Rao,K.R., ”Discretecosine Transforms”, IEEE Trans.Computers,vol.c-23,jan.1974,pp.90-93

Buccigrossi,R., Simoncelli,E.P., ”EPWIC: Embedded Predictive Wavelet image coder”

KhurramzakaBukhari”VisualdataTransforms”August,2002.


Refbacks

  • There are currently no refbacks.