Scattered data interpolation methods for electronic imaging systems: a survey

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 <i>XYZ</i> or L*a*b*. 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:R<sup>2</sup>→R or f:R<sup>3</sup>→R, and multivalued cases, where the underlying function is <b>f</b>:R<sup>2</sup>→R<sup>2</sup> or <b>f</b>:R<sup>3</sup>→R<sup>3</sup>. 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

Published in:
Journal of Electronic Imaging, 11, 2, 157-76
Other identifiers:

 Record created 2007-01-31, last modified 2018-03-17

Download fulltext

Rate this document:

Rate this document:
(Not yet reviewed)