插值
插值 (Interpolation)
在不生成像素的情况下增加图像像素大小的一种方法,在周围像素色彩的基础上用数学公式计算丢失像素的色彩。有些相机使用插值,人为地增加图像的分辨系。
内插是数学领域数值分析中的通过已知的离散数据求未知数据的过程或方法。
科学和工程问题可以通过诸如采样、实验等方法获得若干离散的数据,根据这些数据,我们往往希望得到一个连续的函数(也就是曲线)或者更加密集的离散方程与已知数据相吻合。这个过程叫做拟合。内插是曲线必须通过已知点的拟合。参见拟合条目。
例如,已知数据:
x1 = 1,y1 = 2,
x2 = 2,y2 = 3,
x3 = 4,y3 = 6;
求:
当 x = 3 时的 y 值。
给定n个离散数据点(称为节点) (xk,yk),k = 1,2,...,n。对于(X≠Xk,k=1,2,3,…,n) ,求 x 所对应的 y 的值称为内插。
f(x)为定义在区间[a,b]上的函数。x1,x2,x3...xn为[a,b]上n个互不相同的点,G为给定的某意函数类。若G上有函数g(x)满足:
g(xi) = f(xi),k = 1,2,...n
则称g(x)为f(x)关于节点x1,x2,x3...xn在G上的插值函数。
线性插值
多项式插值
样条曲线内插
三角内插(三角内插法)
有理内插
小波内插
公式
本章内容参考了《数学手册》.
牛顿第一内插公式(牛顿向前内插公式)
牛顿第二内插公式(牛顿向后内插公式)
斯特林内插公式
贝塞耳内插公式
拉格朗日内插多项式
三次样条内插公式
埃尔米特内插公式(Hermite)
二元内插公式
一元三点内插公式
数值分析
拟合
样条
^ 《数学手册》编写组,《数学手册》,高等教育出版社,1979年
)

