Approximation power of biorthogonal wavelet expansions

This paper looks at the effect of the number of vanishing moments on the approximation power of wavelet expansions. The Strang-Fix conditions imply that the error for an orthogonal wavelet approximation at scale a=2/sup -i/ globally decays as a/sup N/, where N is the order of the transform. This is why, for a given number of scales, higher order wavelet transforms usually result in better signal approximations. We prove that this result carries over for the general biorthogonal case and that the rate of decay of the error is determined by the order properties of the synthesis scaling function alone. We also derive asymptotic error formulas and show that biorthogonal wavelet transforms are equivalent to their corresponding orthogonal projector as the scale goes to zero. These results strengthen Sweldens earlier analysis and confirm that the approximation power of biorthogonal and (semi-)orthogonal wavelet expansions is essentially the same. Finally, we compare the asymptotic performance of various wavelet transforms and briefly discuss the advantages of splines. We also indicate how the smoothness of the basis functions is beneficial in reducing the approximation error.

[1]  G. Battle A block spin construction of ondelettes. Part I: Lemarié functions , 1987 .

[2]  W. Sweldens,et al.  Quadrature formulae and asymptotic error expansions for wavelet approximations of smooth functions , 1994 .

[3]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  C. Chui,et al.  On compactly supported spline wavelets and a duality principle , 1992 .

[5]  Will Light,et al.  Recent Developments in the Strang-Fix Theory for Approximation Orders , 1991, Curves and Surfaces.

[6]  Gilbert Strang,et al.  Wavelets and Dilation Equations: A Brief Introduction , 1989, SIAM Rev..

[7]  W. Sweldens,et al.  Asymptotic error expansion of wavelet approximations of smooth functions II , 1994 .

[8]  S. E. Kelly,et al.  Pointwise convergence of wavelet expansions , 1994, math/9401221.

[9]  Stéphane Mallat,et al.  Singularity detection and processing with wavelets , 1992, IEEE Trans. Inf. Theory.

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

[11]  Michael Unser,et al.  A general sampling theory for nonideal acquisition devices , 1994, IEEE Trans. Signal Process..

[12]  S. Mallat Multiresolution approximations and wavelet orthonormal bases of L^2(R) , 1989 .

[13]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[14]  Michael Unser,et al.  On the asymptotic convergence of B-spline wavelets to Gabor functions , 1992, IEEE Trans. Inf. Theory.

[15]  Michael Unser,et al.  A family of polynomial spline wavelet transforms , 1993, Signal Process..

[16]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

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

[18]  R. Jia,et al.  Approximation by multiinteger translates of functions having global support , 1993 .

[19]  A.H. Tewfik,et al.  Correlation structure of the discrete wavelet coefficients of fractional Brownian motion , 1992, IEEE Trans. Inf. Theory.

[20]  Stamatis Cambanis,et al.  Wavelet approximation of deterministic and random signals: convergence properties and rates , 1994, IEEE Trans. Inf. Theory.

[21]  O. Rioul Simple regularity criteria for subdivision schemes , 1992 .

[22]  Wim Sweldens,et al.  An Overview of Wavelet Based Multiresolution Analyses , 1994, SIAM Rev..

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

[24]  Olivier Rioul On the choice of 'wavelet' filter for still image compression , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[25]  Patrick Flandrin,et al.  Wavelet analysis and synthesis of fractional Brownian motion , 1992, IEEE Trans. Inf. Theory.

[26]  A. Aldroubi,et al.  Sampling procedures in function spaces and asymptotic equivalence with shannon's sampling theory , 1994 .

[27]  O. Rioul,et al.  Wavelets and signal processing , 1991, IEEE Signal Processing Magazine.

[28]  A. Aldroubi,et al.  Families of multiresolution and wavelet spaces with optimal properties , 1993 .