Construction of adaptive wavelets using update lifting and quadratic decision criteria

This paper studies lifting schemes that are adaptive with respect to the gradient vector of the input signal and require no overhead information for perfect reconstruction. The choice of the update filter is triggered by a binary decision criterion based on a weighted ℓ2-type seminorm of the gradient. Such an adaptive scheme has great potential for preserving the discontinuities in signals and images and providing a compact data representation, as illustrated by some simulation examples.

[1]  Stéphane Mallat,et al.  Image compression with geometrical wavelets , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[2]  Henk J. A. M. Heijmans,et al.  Adaptive update lifting with gradient criteria modeling high-order differences , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  David L. Donoho,et al.  Orthonormal Ridgelets and Linear Singularities , 2000, SIAM J. Math. Anal..

[4]  Jean-Christophe Pesquet,et al.  M-band nonlinear subband decompositions with perfect reconstruction , 1998, IEEE Trans. Image Process..

[5]  Henk J. A. M. Heijmans,et al.  Nonlinear multiresolution signal decomposition schemes. I. Morphological pyramids , 2000, IEEE Trans. Image Process..

[6]  Wim Sweldens,et al.  Lifting scheme: a new philosophy in biorthogonal wavelet constructions , 1995, Optics + Photonics.

[7]  Henk J. A. M. Heijmans,et al.  Nonlinear multiresolution signal decomposition schemes. II. Morphological wavelets , 2000, IEEE Trans. Image Process..

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

[9]  Beatrice Pesquet-Popescu,et al.  Building nonredundant adaptive wavelets by update lifting , 2002 .

[10]  Henk J. A. M. Heijmans,et al.  An adaptive update lifting scheme with perfect reconstruction , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[11]  A. B. Kurzhanski,et al.  Ellipsoidal Calculus for Estimation and Feedback Control , 1997 .

[12]  A. Kurzhanski,et al.  Ellipsoidal Calculus for Estimation and Control , 1996 .

[13]  Emmanuel J. Candès,et al.  The curvelet transform for image denoising , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).