数模插值算法

看到教室光照问题后查询了插值算法

先看从图像缩放的角度去理解插值算法

图像需要放大缩小，这中间采用的方法一般是插值算法，图像插值就是通过一系列已知的数据点，来"猜测"未知点"

原理：最近邻、单线性插值、双线性插值三种算法的原理.

最近邻

就是把已知的图像插到要扩展的位置，计算出来要插入那个像素

原图像坐标（x，y），高h，宽w

变换后（x'，y'），高h'，宽w'

所以x/w=x'/w'    y/h=y'/h'

x=w*x'/w'    y=h*y'/h'

遇到小数四舍五入，

分析：最邻近算法计算量较小，但可能会造成插值生成的灰度上的不连续，在灰度变化的位置处，可能会产生明显的锯齿现象

找一个像素代替，不平滑，所以找两个就用到了：

单线性插值

转自知乎@0704 插值算法 - 知乎 (zhihu.com)

就是算出两个像素的加权系数

双线性插值：影响目标点的是周围四个点

双三次插值

影响因子为16个点

参考：

数学建模常见算法：插值算法-CSDN博客