shifted linear interpolation filter将线性插值滤波器.pdf

Journal of Signal and Information Processing, 2010, 1, 44-49 doi:10.4236/jsip.2010.11005 Published Online November 2010 (http://www.SciRP.org/journal/jsip) Shifted Linear Interpolation Filter 1 2 H. Olkkonen , J. T. Olkkonen 1Department of Physics and Mathematics, University of Eastern Finland, Kuopio, Finland, 2VTT Technical Research Centre of Finland, VTT, Finland Email: hannu.olkkonen@uef.fi, juuso.olkkonen@vtt.fi st th th Received September 21 , 2010; revised November 8 , 2010; accepted November 15 , 2010. ABSTRACT Linear interpolation has been adapted in many signal and image processing applications due to its simple implementa- tion and low computational cost. In standard linear interpolation the kernel is the second order B-spline β t . In this 2   work we show that the interpolation error can be remarkably diminished by using the time-shifted B-spline β t - Δ as 2   an interpolation kernel. We verify by experimental tests that the optimal shift is Δ= 0.25 . 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. Keywords : Linear Interpolation, Cubic Convolution, B-splines, VLSI 1. Introduction B-spline approximation of the continuous signal