Weighted Adaptive Lifting-Based Wavelet Transform for Image Coding

In this paper, a new weighted adaptive lifting (WAL)-based wavelet transform is presented. The proposed WAL approach is designed to solve the problems existing in the previous adaptive directional lifting (ADL) approach, such as mismatch between the predict and update steps, interpolation favoring only horizontal or vertical direction, and invariant interpolation filter coefficients for all images. The main contribution of the proposed approach consists of two parts: one is the improved weighted lifting, which maintains the consistency between the predict and update steps as far as possible and preserves the perfect reconstruction at the same time; another is the directional adaptive interpolation, which improves the orientation property of the interpolated image and adapts to statistical property of each image. Experimental results show that the proposed WAL-based wavelet transform for image coding outperforms the conventional lifting-based wavelet transform up to 3.06 dB in PSNR and significant improvement in subjective quality is also observed. Compared with the ADL-based wavelet transform, up to 1.22-dB improvement in PSNR is reported.

[1]  Leonid P. Yaroslavsky,et al.  Fast signal sinc-interpolation methods for signal and image resampling , 2002, IS&T/SPIE Electronic Imaging.

[2]  Thomas Wedi.  Adaptive interpolation filters and high-resolution displacements for video coding , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[4]  W. Sweldens.  The Lifting Scheme: A Custom - Design Construction of Biorthogonal Wavelets "Industrial Mathematics , 1996 .

[5]  Itu-T and Iso Iec Jtc.  Advanced video coding for generic audiovisual services , 2010 .

[6]  E. Candès,et al.  Curvelets: A Surprisingly Effective Nonadaptive Representation for Objects with Edges , 2000 .

[7]  King Ngi Ngan,et al.  Weighted Adaptive Lifting-Basedwavelet Transform , 2007, 2007 IEEE International Conference on Image Processing.

[8]  Shipeng Li,et al.  Lifting-based Wavelet Transform with Directionally Spatial Prediction , 2004 .

[9]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .

[10]  Bernd Girod,et al.  Direction-Adaptive Discrete Wavelet Transform via Directional Lifting and Bandeletization , 2006, 2006 International Conference on Image Processing.

[11]  Feng Wu,et al.  Energy distributed update steps (EDU) in lifting based motion compensated video coding , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[12]  Shipeng Li,et al.  Shape-adaptive discrete wavelet transforms for arbitrarily shaped visual object coding , 2000, IEEE Trans. Circuits Syst. Video Technol..

[13]  I. Miller.  Probability, Random Variables, and Stochastic Processes , 1966 .

[14]  Bernd Girod,et al.  Adaptive Wavelet Transform for Image Compression via Directional Quincunx Lifting , 2005, 2005 IEEE 7th Workshop on Multimedia Signal Processing.

[15]  Feng Wu,et al.  Adaptive Directional Lifting-Based Wavelet Transform for Image Coding , 2007, IEEE Transactions on Image Processing.

[16]  M. Vetterli,et al.  Discrete directional wavelet bases and frames for image compression and denoising , 2003 .

[17]  A. Enis Çetin,et al.  A 2-D orientation-adaptive prediction filter in lifting structures for image coding , 2006, IEEE Transactions on Image Processing.

[18]  Mihaela van der Schaar,et al.  Improved update operators for lifting-based motion-compensated temporal filtering , 2005, IEEE Signal Processing Letters.

[19]  Feng Wu,et al.  Barbell lifting wavelet transform for highly scalable video coding , 2004 .

[20]  Richard G. Baraniuk,et al.  Nonlinear wavelet transforms for image coding via lifting , 2003, IEEE Trans. Image Process..

[21]  Bernd Girod,et al.  Direction-Adaptive Discrete Wavelet Transform for Image Compression , 2007, IEEE Transactions on Image Processing.

[22]  David S. Taubman.  Adaptive, non-separable lifting transforms for image compression , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).