插值(Interpolation)

前言

插值计算普遍存在于图像处理中,最近在做畸变优化时,看了一些资料中提到了插值&双线性插值,开始没明白,觉得一定很难,直接跳过,到最终写代码时,又不得不使用.于是就这里对这个功能进行学习,记录,并使用vs2017进行实际验证,验证后发现这个原理其实并不复杂.

插值

$插值的数学定义:给定n个已知离散数据点(x_k,y_k),k=1,2,...,n.对于x \neq x_k,k=1,2,...,n,求x所对应的y的值称为内插。$
$f(x)为定义在区间 [a,b]上的函数.x_1,x_2,x_3...x_n,为[a,b]上n个互不相同的点， G为给定的某一函数类。$
若G上有函数g(x)满足:g(xi)=f(xi),k=1,2,...n,则称g(x)为f(x)关于节点x1,x2,x3...xn,在G上的插值函数.