算法原理简介
双线性插值是一阶插值,常用于图像的旋转、缩放处理。
它利用原图中对应的四个点的像素值来确定目标图像中的像素值。
为了便于理解,我们来看两张尺寸不一样的图片:
原图
变换图
假设原图图片的宽度为yw
,高度为xh
变换图的宽度为jw
,高度为ih
于是对于变换图中任意一个像素点(j’, i’)我们可以用以下的方法映射到原图中去:
y' = yw/jw * j'
x' = xh/ih * i'
通常情况下,y’和x’不为整数。
例如,原图尺寸:
yw = 1000
xh = 800
变换图尺寸:
jw = 700
ih = 700
对于变换图中的(400, 400)像素点:
y' = 1000/700 * 400 = 571.42857
x' = 800/700 * 400 = 457.14286
我们将变换图中的(400, 400)像素点映射到原图中的(571.42857, 457.14286)。
于是我们就用原图中对应的4点(571,457),(572,457),(571,458),(572,458)来确定变换图像中的(400,400)点像素值。
t = 571.42857 - 571 = 0.42857
u = 457.14286 - 457 = 0.14286
我们认为距离(y’, x’)点距离越近,其对目标像素影响的权重应该越大,距离越远,影响权重越小。
(571,457)点权重为s4面积,(572,