Design of digital systems for arbitrary sampling rate conversion
Signal Processing
Second-order statistics of stochastic spline signals
Signal Processing
Oversampling in shift-invariant spaces with a rational sampling period
IEEE Transactions on Signal Processing
Optimized least-square nonuniform fast Fourier transform
IEEE Transactions on Signal Processing
On the role of exponential splines in image interpolation
IEEE Transactions on Image Processing
On the accuracy of image normalization by Zernike moments
Image and Vision Computing
Linear combinations of B-splines as generating functions for signal approximation
Digital Signal Processing
Quasi-interpolation by means of filter-banks
IEEE Transactions on Signal Processing
Hi-index | 35.69 |
There are many signal processing tasks for which convolution-based continuous signal representations such as splines and wavelets provide an interesting and practical alternative to the more traditional sine-based methods. The coefficients of the corresponding signal approximations are typically obtained by direct sampling (interpolation or quasi-interpolation) or by using least squares techniques that apply a prefilter prior to sampling. We compare the performance of these approaches and provide quantitative error estimates that can be used for the appropriate selection of the sampling step h. Specifically, we review several results in approximation theory with a special emphasis on the Strang-Fix (1971) conditions, which relate the general O(hL ) behavior of the error to the ability of the representation to reproduce polynomials of degree n=L-1. We use this theory to derive pointwise error estimates for the various algorithms and to obtain the asymptotic limit of the L2-error as h tends to zero. We also propose a new improved L2-error bound for the least squares case. In the process, we provide all the relevant bound constants for polynomial splines. Some of our results suggest the existence of an intermediate range of sampling steps where the least squares method is roughly equivalent to an interpolator with twice the order. We present experimental examples that illustrate the theory and confirm the adequacy of our various bound and limit determinations