• 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