雙線性插值算法

雙線性插值算法

雙線性插值是一般的線性插值算法的擴展，其核心思想是在兩個方向上分別進行一次線性插值。選取合適的二位座標系，並且已知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) 是一個虛擬出來的點，這個點的座標未必是整數，且這個虛擬點的像素值是由其相鄰的四個像素的像素值得雙線性插值的結果。相比於一般的線性插值算，雙線性插值算法是一種效果更好的圖像縮放算法，充分利用虛擬點周圍四個真實的像素值來共同決定虛擬點的像素值，使得插值結果更加貼近原始圖像的變化規律，更符合真實的圖像縮放結果。
具體的算法步驟如下：