Scattered data interpolation methods for electronic imaging systems: a survey

Scattered data interpolation methods for electronic imaging systems: a survey
复制标题

DOI:
10.1117/1.1455013
复制
发表时间:
2002-04-01
影响因子:
1.1
通讯作者:
Amidror, I
Amidror, I
中科院分区:
计算机科学4区
文献类型:
--
作者:
Amidror, I

文献摘要

被引文献

相似文献

电子成像系统中的许多问题涉及从不规则间隔的数据进行内插的需要。一个例子是相对于诸如XYZ或L*a*b*的公共中间客观色彩空间的色彩输入/输出设备的校准。在本报告中,我们综述了二维和三维空间中散乱数据内插的一些最重要的方法。我们回顾了两种单值情况,其中基础函数的形式为f:R-2-->R或f:R-3-->R,以及多值情况,其中基础函数为f:R-2-->R-2或f:r-3-->R-3。主要包括线性三角(或四面体)插值法、三次三角(Clough-Tocher)插值法、基于三角形的混合插值法、反距离加权法、径向基函数插值法和自然邻域插值法。我们还回顾了一种散乱数据拟合的方法,以说明散乱数据内插和散乱数据拟合的基本区别。(C)2002年SPIE和IST。
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 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-2-->R or f:R-3-->R, and multivalued cases, where the underlying function is f:R-2-->R-2 or f:R-3-->R-3. 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. (C) 2002 SPIE and IST.