Vanishing moments and the approximation power of wavelet expansions

نویسنده

  • Michael Unser
چکیده

The order of a wavelet transform is typically given by the number of vanishing moments of the analysis wavelet. The Strang-Fix conditions imply that the error for an orthogonal wavelet approximation at scale a i = − 2 globally decays as a , where L 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 show 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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Statistical Regularization and Learning Theory Lecture : 17 Wavelet Approximation

, where C0 = ∫ 1 0 f(t)dt. j ∼ scale, k ∼ position. Key properties: 1. vanishing moments: We say ψ has M vanishing moments when ∫ 1 0 tψj,k(t)dt = 0 form = 0, 1, . . . ,M− 1 This means the wavelet is “blind” to polynomial segment with degree α ≤M − 1 2. compact support: a daubechies wavelet with M vanishing moments has support ∝ 2M. Together, these properties imply that only O(l log n) nonzero ...

متن کامل

Exact and Approximate Expansions with Pure Gaussian Wave Packets

j,k and aligned at an angle of 2⇡k 2j radians. Like other parabolic systems, such as curvelets and shearlets, these wavepackets are particularly useful in geophysics (see for example [7]). In this paper, we consider expansions and approximate expansions of L2(R2) functions in terms of these packets using Gaussian windows. As with Morlet’s wavelets, one can circumvent the problem of the lack of ...

متن کامل

On Construction of Multivariate Wavelet Frames

Construction of wavelet frames with matrix dilation is studied. We found a necessary condition and a sufficient condition under which a given pair of refinable functions generates dual wavelet systems with a given number of vanishing moments. For image compression and some other applications, it is very desirable to have wavelets with vanishing moment property. In particular, vanishing moments ...

متن کامل

Approximate Moments and Regularity of Efficientlyimplemented Orthogonal Wavelet

An eecient implementation of orthogonal wavelet transforms is obtained by approximating the rotation angles of the orthonormal rotations used in a lattice implementation of the lters. This approximation preserves the orthonor-mality of the transform exactly but leads to non{vanishing moments (except of the zeroth moment). The regularity of these wavelets is analysed by exploiting their nite sca...

متن کامل

Contourlets and Sparse Image Expansions

Recently, the contourlet transform has been developed as a true two-dimensional representation that can capture the geometrical structure in pictorial information. Unlike other transforms that were initially constructed in the continuous-domain and then discretized for sampled data, the contourlet construction starts from the discrete-domain using filter banks, and then convergences to a contin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996