雙線性插值

原博客地址:http://www.cnblogs.com/linkr/p/3630902.html

雙線性插值,這個名字咋一聽很高大上的樣紙,再在維基百科上一查(見文末,我去,一堆的公式嚇死人),像俺這種半文盲,看到公式腦子就懵的類型,真心給跪。雖然看着好複雜,但仔細一看道理再簡單不過了,所以還是自己梳理一下好。

雙線性插值,顧名思義就是兩個方向的線性插值加起來(這解釋過於簡單粗暴,哈哈)。所以只要瞭解什麼是線性插值,分別在x軸和y軸都做一遍,就是雙線性插值了。

線性插值的概念也非常簡單粗暴,就是兩個點A,B,要在AB中間插入一個點C(點C座標在AB連線上),就直接讓C的值落在AB的值的連線上就可以了。

如A點座標(0,0),值爲3,B點座標(0,2),值爲5,那要對座標爲(0,1)的點C進行插值,就讓C落在AB線上,值爲4就可以了。

但是如果C不在AB的線上腫麼辦捏,所以就有了雙線性插值。如圖,已知Q12,Q22,Q11,Q21,但是要插值的點爲P點,這就要用雙線性插值了,首先在x軸方向上,對R1和R2兩個點進行插值,這個很簡單,然後根據R1和R2對P點進行插值,這就是所謂的雙線性插值。

這裏寫圖片描述

附:維基百科–雙線性插值:

雙線性插值,又稱爲雙線性內插。在數學上,雙線性插值是有兩個變量的插值函數的線性插值擴展,其核心思想是在兩個方向分別進行一次線性插值。

假如我們想得到未知函數 這裏寫圖片描述 在點 這裏寫圖片描述 的值,假設我們已知函數 在這裏寫圖片描述 , 這裏寫圖片描述, 這裏寫圖片描述, 及 這裏寫圖片描述 四個點的值。

首先在 x 方向進行線性插值,得到

這裏寫圖片描述
這裏寫圖片描述

然後在 y 方向進行線性插值,得到

這裏寫圖片描述
這樣就得到所要的結果這裏寫圖片描述 ,

這裏寫圖片描述這裏寫圖片描述這裏寫圖片描述
如果選擇一個座標系統使得 的四個已知點座標分別爲 (0, 0)、(0, 1)、(1, 0) 和 (1, 1),那麼插值公式就可以化簡爲
這裏寫圖片描述
或者用矩陣運算表示爲

這裏寫圖片描述
與這種插值方法名稱不同的是,這種插值方法的結果通常不是線性的,它的形式是

這裏寫圖片描述
常數的數目都對應於給定的 f 的數據點數目
這裏寫圖片描述
這裏寫圖片描述
這裏寫圖片描述
這裏寫圖片描述

線性插值的結果與插值的順序無關。首先進行 y 方向的插值,然後進行 x 方向的插值,所得到的結果是一樣的。

發佈了23 篇原創文章 · 獲贊 10 · 訪問量 5萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章