Quantitative fourier analysis of approximation techniques: part i-interpolators and projectors

IEEE Transactions on Signal Processing

Volumn 47, Issue 10, 1999, Pages 2783-2795

  Blu, Thierry ^a   Unser, Michael ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

CONVOLUTION; ERROR ANALYSIS; FOURIER TRANSFORMS; INTERPOLATION; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL OPERATORS; WAVELET TRANSFORMS;

QUANTITATIVE FOURIER ANALYSIS; SIGNAL APPROXIMATION;

SIGNAL FILTERING AND PREDICTION;

EID: 0033321447     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.790659     Document Type: Article

References (44)

1. W. K. Pratt, Digital Image Processing. New York: Wiley, 1978
2. J. A. Parker, R. V. Kenyon, and D. E. Troxel, Comparison of interpolating methods for image resampling, IEEE Trans. Med. Imag., vol. MI-2, pp. 31-39, 1983
3. R. Bernstein and G. C. Stierhoff, Precision processing of earth image data, Amer. Sci., vol. 64, no. 5, pp. 500-508, Sept.-Oct. 1976
4. R. E. Crochiere and L. R. Rabiner, Interpolation and decimation of digital signals-A tutorial review, Proc. IEEE, vol. 69, pp. 300-331, Mar. 1991
5. T. I. Laakso, V. Välimäki, M. Karjalainen, and U. K. Laine, Splitting the unit delay, IEEE Signal Processing Mag., vol. 13, pp. 30-60, Jan. 1996
6. C. E. Shannon, Communication in the presence of noise, Proc. IRE, vol. 37, pp. 10-21, Jan. 1949
7. R. G. Keys, Cubic convolution interpolation for digital image processing, IEEE Trans. Acoust., Speech, Signal Processing, vol. 29, pp. 1153-1160, 1981.
8. M. Unser, A. Aldroubi, and M. Eden, Fast B-spline transforms fo continuous image representation and interpolation, IEEE Trans. Patter Anal. Machine Inteli, vol. 13, pp. 277-285, Mar. 1991.
9. M. Unser, On the optimality of ideal filters for pyramid and wavele signal approximation, IEEE Trans. Signal Processing, vol. 41, pp 3591-3596, Dec. 1993.
10. M. Vetterli and J. Kovacevic, Wavelets and Subband Coding. Engle wood Cliffs, NJ: Prentice-Hall, 1995.
11. G. Strang and T. Q. Nguyen, Wavelets and Filter Banks. Cambridge MA: Wellesley-Cambridge, 1996.
12. I. Daubechies, Ten Lectures on Wavelets. Philadelphia, PA: SIAM 1992.
13. S. Mallat, A Wavelet Tour of Signal Processing, San Diego, CA Academic, 1998.
14. R. Hummel, Sampling for spline reconstruction, SIAM J. Math. Anal. vol. 43, no. 2, pp. 278-288, 1983.
15. M. Unser, A. Aldroubi, and M. Eden, On the asymptotic convergenc of B-spline wavelets to Gabor functions, IEEE Trans. Inform. Theory vol. 38, pp. 864-872, Mar. 1992.
16. A. Aldroubi and M. Unser, Sampling procedures in function space and asymptotic equivalence with Shannon's sampling theory, Numer Funct. Anal. Opt., vol. 15, nos. 1-2, pp. 1-21, Feb. 1994.
17. M. Unser and A. Aldroubi, A general sampling theory for nonideal acquisition devices, IEEE Trans. Signal Processing, vol. 42, pp 2915-2925, Nov. 1994.
18. G. Strang and G. Fix, A Fourier analysis of the finite elemen variational method, in Constructive Aspect of Functional Analysis Rome, Italy: Cremonese, 1971, pp. 796-830.
19. C. de Boor and G. Fix, Spline approximation by quasiinterpolants, J Approx. Theory, vol. 8, pp. 19-415, 1973.
20. C. K. Chui and H. Diamond, A characterization of multivariat quasiinterpolation formulas and applications, Numer. Math., vol. 57 pp. 105-121, 1990.
21. M. Unser, Approximation power of biorthogonal wavelet expansions, IEEE Trans. Signal Processing, vol. 44, pp. 519-527, Mar. 1996.
22. M. Unser and I. Daubechies, On the approximation power o convolution-based least-squares versus interpolation, IEEE Trans Signal Processing, vol. 45, pp. 1697-1711, July 1997.
23. W. Sweldens and R. Piessens, Quadrature formula; and asymptoti error expansions for wavelet approximations of smooth functions, SIAM J. Math. Anal., vol. 31, no. 4, pp. 1240-1264, 1994.
24. -, Asymptotic error expansions for wavelet approximations o smooth functions II, Numer. Math., vol. 68, no. 3, pp. 377-4101 1994.
25. T. Blu and M. Unser, Approximation error for quasiinterpolators an (multi-) wavelet expansions, Appl. Comput. Harmon. Anal, vol. 6, no 2, pp. 219-251, Mar. 1999.
26. O. Rioul, Simple regularity criteria for subdivision schemes, SIAM J Math. Anal., vol. 23, no. 6, pp. 1544-1576, Nov. 1992.
27. I. Daubechies, Orthonormal bases of compactly supported wavelets, Commun. Pure Appl. Math., vol. XLI, pp. 909-996, Nov. 1988.
28. S. Mallat, A theory for multiresolution signal decomposition: Th wavelet decomposition, IEEE Trans. Pattern Anal. Machine Inteli., vol 11, pp. 674-693, July 1989
29. Y. Meyer, Ondelettes. Paris, France: Hermann, 1990 (in French).
30. C. de Boor, Quasiinterpolation and approximation power of multivariate splines, in Computation of Curves and Surfaces, W. Dahmen et al. Eds. Dordrecht, The Netherlands: Kluwer, 1990, pp. 313-345.
31. C. de Boor, R. A. Dévore, and A. Ron, Approximation from shif invariant subspaces of L2(R°'), Trans. Amer. Math. Soc., vol. 341, no 2, pp. 787-806, Feb. 1994
32. R. Q. Jia, A counterexample to a result concerning controlled approximation, Trans. Amer. Math. Soc., vol. 97, no. 4, pp. 647-654, Aug 1986.
33. R. Q. Jia and J. J. Lei, Approximation by multiinteger translates o functions having global support, J. Approx. Theory, vol. 72, pp. 2-23 1993.
34. E. W. Cheney and W. A. Light, Quasiinterpolation with basis function having noncompact support, Constr. Approx., vol. 8, pp. 35-418, 1992.
35. C. de Boor, The polynomials in the linear span of integer translates o a compactly supported function, Constr. Approx., vol. 3, pp. 199-208 1987.
36. M. Unser, Quasiorthogonality and quasiprojections, Appl. Comput Harmon. Anal., vol. 3, pp. 201-214, 1996.
37. S. K. Park and R. A. Schowengerdt, Image reconstruction by parametri cubic convolution, Comput. Vision Graph. Image Process., vol. 23, pp 258-272, 1983.
38. A. Schaum, Theory and design of local interpolators, Comput. Visio Graph. Image Process., vol. 55, no. 6, pp. 464-481, Nov. 1993.
39. M. Unser, A. Aldroubi, and M. Eden, B-spline signal processing: Part I-Theory, IEEE Trans. Signal Processing, vol. 41, pp. 821-832, Feb. 1993.
40. M. Unser, A. Aldroubi, and M. Eden, B-spline signal processing: Part II-Efficient design and applications, IEEE Trans. Signal Processing, vol. 41, pp. 834-848, Feb. 1993.
41. M. Unser, P. Thévenaz, and L. Yaroslavsky, Convolution-based interpolation for fast, high-quality rotation of images, IEEE Trans. Image Processing, vol. 4, pp. 1371-1381, Oct. 1995.
42. M. J. Vrhel, C. Lee, and M. Unser, Rapid computation of the continuous wavelet transform by oblique projections, IEEE Trans. Signal Processing, vol. 45, pp. 891-900, Apr. 1997.
43. M. Unser, A. Aldroubi, and M. Eden, Polynomial spline approximation: Filter design and asymptotic equivalence with shannon's sampling theorem, IEEE Trans. Inform. Theory, vol. 38, pp. 95-103, Jan. 1992.
44. T. Blu and M. Unser, Quantitative Fourier analysis of approximation techniques: Part II-Wavelets, IEEE Trans. Signal Processing, this issue, pp. 2796-2806.