Approximation error of shifted signals in spline spaces

Spline signal spaces offer several advantages for the representation of signals compared with the more traditional signal spaces of bandlimited signals. Among them are the finite support of B-splines, simple manipulations like differentiation and integration, etc. A major disadvantage, however, is that spline signal spaces are not closed under signal shifts. In order to assess the approximation error introduced by shifting a spline signal, the approximation error norm and its average are evaluated. Furthermore, an upper bound on the expected normalized approximation error is derived using Reid's inequality.

[1]  M. Unser,et al.  Quantitative Fourier Analysis of Approximation Techniques : Part II — Wavelets , 1999 .

[2]  Thierry Blu,et al.  Quantitative Fourier Analysis of Approximation Techniques : Part I — Interpolators and Projectors , 1999 .

[3]  Michael Unser,et al.  Splines: a perfect fit for signal and image processing , 1999, IEEE Signal Process. Mag..

[4]  Michael Unser,et al.  Ten good reasons for using spline wavelets , 1997, Optics & Photonics.

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

[6]  Thierry Blu,et al.  Quantitative Fourier analysis of approximation techniques. II. Wavelets , 1999, IEEE Trans. Signal Process..

[7]  Akram Aldroubi,et al.  B-SPLINE SIGNAL PROCESSING: PART II-EFFICIENT DESIGN AND APPLICATIONS , 1993 .

[8]  Michael Unser,et al.  B-spline signal processing. I. Theory , 1993, IEEE Trans. Signal Process..

[9]  I. J. Schoenberg,et al.  Cardinal interpolation and spline functions , 1969 .

[10]  Michael Unser,et al.  On the approximation power of convolution-based least squares versus interpolation , 1997, IEEE Trans. Signal Process..

[11]  Lenan Wu,et al.  Translation invariance and sampling theorem of wavelet , 2000, IEEE Trans. Signal Process..

[12]  Michael Unser,et al.  Polynomial spline signal approximations: Filter design and asymptotic equivalence with Shannon's sampling theorem , 1992, IEEE Trans. Inf. Theory.

[13]  M. Unser,et al.  Approximation Error for Quasi-Interpolators and (Multi-)Wavelet Expansions , 1999 .

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

[15]  Akram Aldroubi,et al.  B-spline signal processing. II. Efficiency design and applications , 1993, IEEE Trans. Signal Process..

[16]  Akram Aldroubi,et al.  B-SPLINE SIGNAL PROCESSING: PART I-THEORY , 1993 .

[17]  C. D. Boor,et al.  On Calculating B-splines , 1972 .

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

[19]  I. J. Schoenberg Contributions to the problem of approximation of equidistant data by analytic functions. Part A. On the problem of smoothing or graduation. A first class of analytic approximation formulae , 1946 .

[20]  I. J. Schoenberg Contributions to the problem of approximation of equidistant data by analytic functions. Part B. On the problem of osculatory interpolation. A second class of analytic approximation formulae , 1946 .

[21]  Michael Unser,et al.  Cardinal spline filters: Stability and convergence to the ideal sinc interpolator , 1992, Signal Process..