• DocumentCode
    2464323
  • Title

    Minimum support interpolators with optimum approximation properties

  • Author

    Blu, Thierry ; Thevenaz, Philippe ; Unser, Michael

  • Author_Institution
    Biomed. Imaging Group, Fed. Inst. of Technol., Lausanne, Switzerland
  • fYear
    1998
  • fDate
    4-7 Oct 1998
  • Firstpage
    242
  • Abstract
    We investigate the functions of given approximation order L that have the smallest support. Those are shown to be linear combinations of the B-spline of degree L-1 and its L-1 first derivatives. We then show how to find the functions that minimize the asymptotic approximation constant among this finite dimension space; in particular, a tractable induction relation is worked out. Using these functions instead of splines, we observe that the approximation error is dramatically reduced, not only in the limit when the sampling step tends to zero, but also for higher values up to the Shannon rate. Finally, we show that those optimal functions satisfy a scaling equation, although less simple than the usual two-scale difference equation
  • Keywords
    error analysis; function approximation; image sampling; interpolation; optimisation; splines (mathematics); B-spline; Shannon rate; approximation order; asymptotic approximation constant; finite dimension space; image processing; minimum support interpolators; optimal functions; optimum approximation properties; reduced approximation error; sampling step; scaling equation; tractable induction relation; two-scale difference equation; Approximation error; Approximation methods; Equations; Fourier transforms; Kernel; Polynomials; Sampling methods; Spline; Sufficient conditions; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Image Processing, 1998. ICIP 98. Proceedings. 1998 International Conference on
  • Conference_Location
    Chicago, IL
  • Print_ISBN
    0-8186-8821-1
  • Type

    conf

  • DOI
    10.1109/ICIP.1998.999014
  • Filename
    999014