DocumentCode :
1554078
Title :
Quantitative Fourier analysis of approximation techniques. II. Wavelets
Author :
Blu, Thierry ; Unser, Michael
Author_Institution :
Biomed. Imaging Group, Fed. Inst. of Technol., Lausanne, Switzerland
Volume :
47
Issue :
10
fYear :
1999
fDate :
10/1/1999 12:00:00 AM
Firstpage :
2796
Lastpage :
2806
Abstract :
For pt.I see ibid., vol.47, no.10, p.2783-95 (1999). In a previous paper, we proposed a general Fourier method that provides an accurate prediction of the approximation error, irrespective of the scaling properties of the approximating functions. Here, we apply our results when these functions satisfy the usual two-scale relation encountered in dyadic multiresolution analysis. As a consequence of this additional constraint, the quantities introduced in our previous paper can be computed explicitly as a function of the refinement filter. This is, in particular, true for the asymptotic expansion of the approximation error for biorthonormal wavelets as the scale tends to zero. One of the contributions of this paper is the computation of sharp, asymptotically optimal upper bounds for the least-squares approximation error. Another contribution is the application of these results to B-splines and Daubechies (1988, 1992) scaling functions, which yields explicit asymptotic developments and upper bounds. Thanks to these explicit expressions, we can quantify the improvement that can be obtained by using B-splines instead of Daubechies wavelets. In other words, we can use a coarser spline sampling and achieve the same reconstruction accuracy as Daubechies. Specifically, we show that this sampling gain converges to π as the order tends to infinity
Keywords :
Fourier analysis; error analysis; filtering theory; least squares approximations; signal reconstruction; signal resolution; signal sampling; splines (mathematics); wavelet transforms; B-splines; Daubechies scaling functions; approximating functions; approximation error prediction; approximation techniques; asymptotic expansion; asymptotically optimal upper bounds; biorthonormal wavelets; dyadic multiresolution analysis; explicit asymptotic expressions; general Fourier method; least-squares approximation error; quantitative Fourier analysis; reconstruction accuracy; refinement filter; sampling gain; scaling properties; spline sampling; Approximation error; Approximation methods; Filters; Image reconstruction; Multiresolution analysis; Sampling methods; Spline; Upper bound; Wavelet analysis; Wavelet transforms;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/78.790660
Filename :
790660
Link To Document :
بازگشت