Title :
Analysis and design of minimax-optimal interpolators
Author :
Choi, Hyeokho ; Munson, David C., Jr.
Author_Institution :
Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA
Abstract :
Studies the problem of interpolating a bandlimited signal from its nonuniform samples. The authors consider a class of interpolation algorithms that includes the least-squares optimal interpolator proposed by J.L. Yen, and derive a closed-form expression of the interpolation error for interpolators of this type. The expression for the interpolation error shows that the error depends on the eigenvalue distribution of a matrix, which is specified by the set of sampling points. The authors notice that the usual sinc-kernel interpolator is an approximation to the Yen interpolator, and suggest a method of choosing the weighting coefficients in the sinc-kernel interpolator. The new sinc-kernel interpolator is superior to the sinc interpolator with the usual Jacobian (area) weighting and is far easier to implement than the Yen interpolator
Keywords :
eigenvalues and eigenfunctions; error analysis; interpolation; least squares approximations; matrix algebra; minimax techniques; signal sampling; Jacobian weighting; Yen interpolator; bandlimited signal; closed-form expression; design; eigenvalue distribution; interpolation algorithms; interpolation error; least-squares optimal interpolator; matrix; minimax-optimal interpolators; nonuniform sample; sampling points; sinc-kernel interpolator; weighting coefficients; Closed-form solution; Eigenvalues and eigenfunctions; Image reconstruction; Interpolation; Jacobian matrices; Kernel; Sampling methods; Signal design; Signal processing algorithms; Signal reconstruction;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1995. ICASSP-95., 1995 International Conference on
Conference_Location :
Detroit, MI
Print_ISBN :
0-7803-2431-5
DOI :
10.1109/ICASSP.1995.480316