双线性插值算法

双线性插值算法

双线性插值是一般的线性插值算法的扩展，其核心思想是在两个方向上分别进行一次线性插值。选取合适的二位座标系，并且已知f(x0,y0)、f(x0,y0+1)、f(x0+1,y0)、f(x0+1,y0+1) ，则双线性插值可以用如下的插值公式表示：

f(x,y)=[1−xx][f(x0,y0)f(x0+1,y0)f(x0,y0+1)f(x0+1,y0+1)][1−yy]

上面的x0=⌊x⌋ ，y0=⌊y⌋
由上面的公式可知，点(x,y) 是一个虚拟出来的点，这个点的座标未必是整数，且这个虚拟点的像素值是由其相邻的四个像素的像素值得双线性插值的结果。相比于一般的线性插值算，双线性插值算法是一种效果更好的图像缩放算法，充分利用虚拟点周围四个真实的像素值来共同决定虚拟点的像素值，使得插值结果更加贴近原始图像的变化规律，更符合真实的图像缩放结果。
具体的算法步骤如下：