双三次插值
接着双线性插值,此次为双三次插值(Bi-cubic interpolation),前面我们知道双线性插值是周边的四个点进行计算,这次双三次是通过计算周边的16个点进行插值的。
Bicubicinterpolation solves for the value at a new point by analyzing the 16 datapoints surrounding the interpolationregion, see the example below.
我们在新生成的图像中,像素点是f(x,y),先映射到源图像中的坐标为f(i+u,j+v)需要找到对应的原图像中离最近的16个点。
tempX = ((float)w/(w+x))*i;//final convent to original picture
tempY = ((float)h/(h+y))*j;
上面的这两句是计算新图像中的像素映射到源图像中的位置,假设两个像素点之间的距离是1,w/(w+x)是占的比例,然后乘i,也就是要得到的位置,就是映射到源图像中的位置,一定是个小数,像上面的图中那样,z22,z23,z32,z33这四个点是离要得到点最近的四个点,。映射到源图像中的也就是红色的点到四个最近点之间的距离都为小数,离其他点的距离是1点几。以下就是计算方法:
s()表示的是权值,权值是通过权值计算公式得出的,权值计算公式如下: