Lifting wavelet design by block wavelet transform inversion

Due to its intuitive structure and efficient implementation, such as integer wavelets, lifting style wavelets gained high popularity. Following the natural correspondence between subband and lifting filters, this paper proposes a new approach to the design of wavelets indirectly through the optimisation of its corresponding block wavelet transform (BWT). BWT is a matrix transform which is generated from subbands, and it describes the relation between these two transform approaches. The BWT optimisation is achieved by making the matrix close to a particular Karhunen-Loeve transform (KLT) of interest. It has been observed that lifting-style wavelets have their constrains in the BWT matrix structure, therefore the minimisation of the difference between a KLT and a BWT derived from a lifting style wavelet becomes a non-trivial task. This paper briefly describes the vanishing moment and orthogonality constraints of the BWT, and introduces the first attempts to obtain single stage lifting wavelet filters that satisfies the constrained minimisation. Experimental results are provided.

[2]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[3]  Yan Shi,et al.  The Lifting Scheme for Wavelet Bi-Frames: Theory, Structure, and Algorithm , 2010, IEEE Transactions on Image Processing.

[4]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[5]  Lenan Wu,et al.  A novel design of lifting scheme from general wavelet , 2001, IEEE Trans. Signal Process..

[6]  Gwénolé Quellec,et al.  Adaptive Nonseparable Wavelet Transform via Lifting and its Application to Content-Based Image Retrieval , 2010, IEEE Transactions on Image Processing.

[7]  Truong Q. Nguyen,et al.  Wavelets and filter banks , 1996 .

[8]  Wei Wang,et al.  Design of IIR orthogonal wavelet filter banks using lifting scheme , 2006, IEEE Trans. Signal Process..

[9]  Mohammad Shirali-Shahreza,et al.  New Solution for Password Key Transferring in Steganography Methods , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

[10]  S. Annadurai,et al.  Implementation of Adaptive Lifting Scheme in the Design of IIR Orthogonal Wavelet Filter Banks , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

[11]  A. Enis Çetin,et al.  Block wavelet transforms for image coding , 1993, IEEE Trans. Circuits Syst. Video Technol..

[12]  I. Daubechies,et al.  Wavelet Transforms That Map Integers to Integers , 1998 .

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

[14]  Truong Q. Nguyen,et al.  Generalized Block-Lifting Factorization of $M$-Channel Biorthogonal Filter Banks for Lossy-to-Lossless Image Coding , 2012, IEEE Transactions on Image Processing.

[15]  Antonio Ortega,et al.  Minimum memory implementations of the lifting scheme , 2000, SPIE Optics + Photonics.

[16]  Quan Pan,et al.  Lifting factorization and design based on stationary wavelet transform , 2005, IEEE International Symposium on Communications and Information Technology, 2005. ISCIT 2005..