双线性插值

双线性插值

首先要知道什么是线性插值：给出两点A(x₁,f(x₁)),B(x₂,f(x₂)),在AB之间插入一点C,知道C的横坐标为x,求f(x)。

根据两点之间的直线公式可得:
$$\frac{f(x)-f(x_1)}{f(x_2)-f(x_1)}=\frac{x-x_1}{x_2-x_1}(1)$$

移项可得：
$$f\left(x\right)=\frac{x_2-x}{x_2-x_1}f\left(x_1\right)+\frac{x-x_1}{x_2-x_1}f\left(x_2\right)(2)$$

双线性插值，又称双线性内插。在数学上，双线性插值是由两个变量的插值函数的线性插值扩展，其核心思想是在两个方向分别进行一次线性插值。

如在Q₁₁=(x₁,y₁),Q₂₁=(x₂,y₁),Q₂₂=(x₂,y₂),Q₁₂=(x₁,y₂)组成的矩形内部插入点P=(x,y)，已知4个点的像素值，求P点的像素值。

1.先求R1,R2的像素值。

2.根据R1,R2的像素值求得P的像素值。

因为Q₁₁,Q₂₁,R₁的纵坐标相同，求取R₁的像素值可以看做求f(R₁),已知两点(x₁,f(Q₁₁)),(x₂,f(Q₂₁))，其中f(.)表示某点的像素值函数。同理可求得R₂的像素值。

代入公式2可得
$$f\left(R_1\right)\approx \frac{x_2-x}{x_2-x_1}f\left(Q_{11}\right)+\frac{x-x_1}{x_2-x_1}f\left(Q_{21}\right)\text{ Where }{R}_1=\left(x,y_1\right)$$

$$f\left(R_2\right)\approx \frac{x_2-x}{x_2-x_1}f\left(Q_{12}\right)+\frac{x-x_1}{x_2-x_1}f\left(Q_{22}\right)\text{ Where }{R}_2=\left(x,y_2\right)$$

因为R₁,R₂横坐标相同，求取P的像素值可以看做求f§,已知两点(y₁,f(R₁)),(y₂,f(R₂))

代入公式2可得
$$f(P)\approx \frac{y_2-y}{y_2-y_1}f\left(R_1\right)+\frac{y-y_1}{y_2-y_1}f\left(R_2\right)$$
因此就求得P点的像素值：
$$\begin{array}{l}f(x,y)\approx \frac{f\left(Q_{11}\right)}{\left(x_2-x_1\right)\left(y_2-y_1\right)}\left(x_2-x\right)\left(y_2-y\right)+\frac{f\left(Q_{21}\right)}{\left(x_2-x_1\right)\left(y_2-y_1\right)}\left(x-x_1\right)\left(y_2-y\right)\\ +\frac{f\left(Q_{12}\right)}{\left(x_2-x_1\right)\left(y_2-y_1\right)}\left(x_2-x\right)\left(y-y_1\right)+\frac{f\left(Q_{22}\right)}{\left(x_2-x_1\right)\left(y_2-y_1\right)}\left(x-x_1\right)\left(y-y_1\right).\end{array}$$
通常对于相邻点来说x2 - x1 = 1, y2 - y1 = 1。

因此上式可以化简为：
$$\begin{array}{l}f(x,y)\approx f\left(Q_{11}\right)\left(x_2-x\right)\left(y_2-y\right)+f\left(Q_{21}\right)\left(x-x_1\right)\left(y_2-y\right)\\ +f\left(Q_{12}\right)\left(x_2-x\right)\left(y-y_1\right)+f\left(Q_{22}\right)\left(x-x_1\right)\left(y-y_1\right)\end{array}$$

参考