使用双线性插值做图像旋转

依然是“表格识别”课题，目前还在讨论图像倾斜校正。

上一篇中，对于倾斜的表格图像，通过拉冬变换得到了图像的倾斜角，下面探讨如何利用这个倾斜角进行图像变换

在论文《社区选举系统选票中的表格识别算法》中使用的是双线性插值法。

下面我们研究一下如何使用双线性插值做图像旋转：

双线性插值基本原理通过图来说明，已知的是四个点Q11，Q12，Q21,Q22的函数值，要求P点函数值，可以通过线性插值如拉格朗日插值得到R1和R2，然后再使用一次线性插值得到P。

那么在图像旋转的时候，就是要计算旋转后像素的坐标，计算的时候会出现小数，但是图像像素坐标是没有小数的，所以旋转后的小数部分就会被舍弃进位或者退位成整数。这样小数取整后，就要再对应一下原图像，通过计算得到原图像的坐标也是小数，于是取离这个点最近的四个点做双线性插值来计算对应原图像像素大小。