OpenCV 笔记(23)：图像的缩放——图像的缩放——立方插值、Lanczos 插值算法

1.  立方插值

立方插值算法也被称为双三次、双立方插值算法。

1.1 三次插值 (Cubic Interpolation)

先介绍一下三次插值算法，它是一种使用三次多项式拟合一组数据的插值方法。三次插值通常用于图像缩放和重采样。

三次插值的实现方式有很多种，例如牛顿多项式插值、拉格朗日多项式插值、Hermite 三次多项式插值、三次样条插值，每种方式都有其自身的优点和复杂性。

插值多项式的形式

• 牛顿多项式插值: 使用差商形式来构造插值多项式。

• 拉格朗日多项式插值: 使用乘积形式来构造插值多项式。

• Hermite 三次多项式插值: 使用分段三次多项式来构造插值多项式，每个分段多项式满足插值点处的函数值和一阶导数值。

• 三次样条插值: 也使用分段三次多项式来表示插值多项式，将插值区间划分为多个子区间，在每个子区间上使用三次多项式插值，并要求相邻子区间插值函数在连接处的一阶导数和二阶导数连续。

适用范围

• 牛顿多项式插值: 适用于数据量较小、插值精度要求不高的场景，如数据拟合、数值计算等。

• 拉格朗日多项式插值: 适用于理论分析、教学演示等场景。

• Hermite 三次多项式插值: 适用于需要高精度插值和光滑曲线的场景，如计算机图形学、曲线拟合等。

• 三次样条插值: 适用于数据量较大、要求插值精度和曲线光滑的场景，如图像处理、工程设计等。

1.2 三次样条插值 (Cubic Spline Interpolation)

我们以三次样条插值为例进行详细说明。

在数值分析这个数学分支中，样条插值是使用一种名为样条的特殊分段多项式进行插值的形式。由于样条插值可以使用低阶多项式样条实现较小的插值误差，这样就避免了使用高阶多项式所出现的龙格现象，所以样条插值得到了流行。

三次样条函数的定义：

函数 ，且在每个小区间 [，] 上是三次多项式，其中 a= < < . . . < = b是给定节点，则称 S(x) 是节点 , , . . . , 上的三次样条函数。

三次样条函数满足：

• 在每个分段小区间 [, ] 上，，且是一个三次方程

• 满足插值条件ÿ