Shifted Linear Interpolation Filter

Linear interpolation has been adapted in many signal and image processing applications due to its simple implementation and low computational cost. In standard linear interpolation the kernel is the second order B-spline. In this work we show that the interpolation error can be remarkably diminished by using the time-shifted B-spline as an interpolation kernel. We verify by experimental tests that the optimal shift is. In VLSI and microprocessor circuits the shifted linear interpolation (SLI) algorithm can be effectively implemented by the z-transform filter. The interpolation error of the SLI filter is comparable to the more elaborate higher order cubic convolution interpolation.

[1]  Gerlind Plonka-Hoch,et al.  Optimal shift parameters for periodic spline interpolation , 2005, Numerical Algorithms.

[2]  M. Unser,et al.  Interpolation Revisited , 2000, IEEE Trans. Medical Imaging.

[3]  Thierry Blu,et al.  Linear interpolation revitalized , 2004, IEEE Transactions on Image Processing.

[4]  Hannu Olkkonen,et al.  Fractional Delay Filter Based on the B-Spline Transform , 2007, IEEE Signal Processing Letters.

[5]  Hannu Olkkonen,et al.  Fractional Time-Shift B-Spline Filter , 2007, IEEE Signal Processing Letters.

[6]  Ivan W. Selesnick,et al.  The design of approximate Hilbert transform pairs of wavelet bases , 2002, IEEE Trans. Signal Process..

[7]  R. Keys.  Cubic convolution interpolation for digital image processing , 1981 .

[8]  Gerlind Plonka,et al.  Periodic Spline Interpolation with Shifted Nodes , 1994 .

[9]  Hannu Olkkonen,et al.  Half-Delay B-Spline Filter for Construction of Shift-Invariant Wavelet Transform , 2007, IEEE Transactions on Circuits and Systems II: Express Briefs.

[10]  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 .

[11]  M. Unser,et al.  Interpolation revisited [medical images application] , 2000, IEEE Transactions on Medical Imaging.

[12]  I. J. Schoenberg.  Contributions to the Problem of Approximation of Equidistant Data by Analytic Functions , 1988 .