双线性插值缩放算法
最近在研究图形图像的一些算法,看到SIFT算法时,上边“金字塔”的实现需要对原始图像缩放,于是乎需要先实现一下缩放这部分,为此特意查了一下,就选择了这个最基本的
双线性插值法
双线性插值算法的原理各个博客上基本都有所描述了,其基本原理如下:
- 将
width * height
的图像img1
进行(scaleX, scaleY)
的系数进行放大成为nWidth * nHeight
的图像img2
- 向
img2
中填充根据img1
的颜色而计算出来的新颜色,此时有如下过程:
设
f(x, y)
为img1
的(x, y)点的颜色值,则被放大的图片每一点的颜色函数F(x, y)
满足下面公式
F(x,y)≈[1−dxdx]∗[f(x0,y0)f(x0,y1)