INTERPOLATION AND RECONSTRUCTION

Scattered data interpolation methods for electronic imaging systems: a survey

[+] Author Affiliations
Isaac Amidror

Laboratoire de Syste`mes Pe´riphe´riques, Ecole Polytechnique Fe´de´rale de Lausanne, Lausanne, Switzerland

J. Electron. Imaging. 11(2), 157-176 (Apr 01, 2002). doi:10.1117/1.1455013
History: Received Apr. 5, 2000; Revised Oct. 10, 2000; Accepted Oct. 2, 2001; Online April 12, 2002
Text Size: A A A

Numerous problems in electronic imaging systems involve the need to interpolate from irregularly spaced data. One example is the calibration of color input/output devices with respect to a common intermediate objective color space, such as XYZ or Lab. In the present report we survey some of the most important methods of scattered data interpolation in two-dimensional and in three-dimensional spaces. We review both single-valued cases, where the underlying function has the form f:R2R or f:R3R, and multivalued cases, where the underlying function is f:R2R2 or f:R3R3. The main methods we review include linear triangular (or tetrahedral) interpolation, cubic triangular (Clough–Tocher) interpolation, triangle based blending interpolation, inverse distance weighted methods, radial basis function methods, and natural neighbor interpolation methods. We also review one method of scattered data fitting, as an illustration to the basic differences between scattered data interpolation and scattered data fitting. © 2002 SPIE and IS&T.

© 2002 SPIE and IS&T

Citation

Isaac Amidror
"Scattered data interpolation methods for electronic imaging systems: a survey", J. Electron. Imaging. 11(2), 157-176 (Apr 01, 2002). ; http://dx.doi.org/10.1117/1.1455013


Tables

Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.