Adaptive wavelet transforms via lifting

This paper develops two new adaptive wavelet transforms based on the lifting scheme. The lifting construction exploits a spatial-domain, prediction-error interpretation of the wavelet transform and provides a powerful framework for designing customized transforms. We use the lifting construction to adaptively tune a wavelet transform to a desired signal by optimizing data-based prediction error criteria. The performances of the new transforms are compared to existing wavelet transforms, and applications to signal denoising are investigated.

[1]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

[2]  Ronald R. Coifman,et al.  Entropy-based algorithms for best basis selection , 1992, IEEE Trans. Inf. Theory.

[3]  L. Schumaker,et al.  Recent advances in wavelet analysis , 1995 .

[4]  Wim Sweldens,et al.  Building your own wavelets at home , 2000 .

[5]  John Goutsias,et al.  Centrum Voor Wiskunde En Informatica Reportrapport Multiresolution Signal Decomposition Schemes. Part 1: Linear and Morphological Pyramids Multiresolution Signal Decomposition Schemes. Part 1: Linear and Morphological Pyramids , 2022 .

[6]  Jean-Christophe Pesquet,et al.  A nonlinear subband decomposition with perfect reconstruction , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[7]  Martin Vetterli,et al.  Wavelets and filter banks: theory and design , 1992, IEEE Trans. Signal Process..

[8]  D. Donoho.  Smooth Wavelet Decompositions with Blocky Coefficient Kernels , 1993 .

[9]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[10]  H.J.A.M. Heijmans,et al.  Morphology-based perfect reconstruction filter banks , 1998, Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis (Cat. No.98TH8380).

[11]  Manfred H. Hueckel.  An Operator Which Locates Edges in Digitized Pictures , 1971, J. ACM.

[12]  Mark J. Shensa,et al.  The discrete wavelet transform: wedding the a trous and Mallat algorithms , 1992, IEEE Trans. Signal Process..

[13]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[14]  Ramesh A. Gopinath,et al.  Wavelet based speckle reduction with application to SAR based ATD/R , 1994, Proceedings of 1st International Conference on Image Processing.

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

[16]  Georges Bonnerot,et al.  Digital filtering by polyphase network:Application to sample-rate alteration and filter banks , 1976 .

[17]  Ronald A. DeVore,et al.  Image compression through wavelet transform coding , 1992, IEEE Trans. Inf. Theory.

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

[19]  W. Sweldens,et al.  A new class of unbalanced haar wavelets that form an unconditional basis for Lp on general measure spaces , 1997 .

[20]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[21]  Kathrin Berkner,et al.  A Correlation-Dependent Model for Denoising via Nonorthogonal Wavelet Transforms , 1998 .

[22]  Martin Vetterli,et al.  A theory of multirate filter banks , 1987, IEEE Trans. Acoust. Speech Signal Process..

[23]  D. Donoho,et al.  Translation-Invariant De-Noising , 1995 .

[24]  Deepen Sinha,et al.  On the optimal choice of a wavelet for signal representation , 1992, IEEE Trans. Inf. Theory.

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

[26]  C. Burrus,et al.  Introduction to Wavelets and Wavelet Transforms: A Primer , 1997 .

[27]  Richard Baraniuk,et al.  Lifting construction of non-linear wavelet transforms , 1998, Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis (Cat. No.98TH8380).

[28]  D. Donoho.  Wedgelets: nearly minimax estimation of edges , 1999 .

[29]  H. Heijmans,et al.  Multiresolution signal decomposition schemes , 1998 .

[30]  R. L. Claypoole,et al.  Nonlinear wavelet transforms for image coding , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

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

[32]  A. Cohen.  Ten Lectures on Wavelets, CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 61, I. Daubechies, SIAM, 1992, xix + 357 pp. , 1994 .