DocumentCode :
3015599
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
Volume :
2
fYear :
1995
fDate :
9-12 May 1995
Firstpage :
885
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1995. ICASSP-95., 1995 International Conference on
Conference_Location :
Detroit, MI
ISSN :
1520-6149
Print_ISBN :
0-7803-2431-5
Type :
conf
DOI :
10.1109/ICASSP.1995.480316
Filename :
480316
Link To Document :
بازگشت