コンテンツにスキップ

英文维基 | 中文维基 | 日文维基 | 草榴社区

利用者:Einstee/共一次内挿

赤い4つの点 (Q11, Q12, Q21, Q22) はデータ位置を示し、緑の点 (P) は内挿される位置を示す。
四隅にz値として0, 1, 1および0.5を置いた単位正方形における共一次内挿の例。各値間の内挿値は色によって示されている。

共一次内挿 (きょういちじないそう、英: bilinear interpolation)とは、二次元格子上の2つの変数 (例えば、xY) が作用する内挿に対する線形補間の拡張である。

基本的な考えは最初に一方向の線形補間を行い、次にもう一方向の補間を行うことである。各段階ではその方向における標本値について線形であるが、内挿全体でみれば線形というよりもむしろ標本位置における二次の内挿といえる。

アルゴリズム

[編集]

位置 (x, y) における未知の関数 f の値を求めることを考える。 Q11 = (x1y1), Q12 = (x1y2), Q21 = (x2y1) および Q22 = (x2y2) の4点における f の値が分かっているものとする。

最初にx方向の線形補間を行う。これは

を与える。
目的とする推定値を得るためにy方向の内挿を続ける:

ここで留意することは、最初にy方向、次にx方向に沿って内挿を行ったとしても同じ値が得られる点である。

別アルゴリスム

[編集]

挿入問題の解決に対する別方法は

と書ける。ここで線形システムを解くことにより係数が求められる。

f(Q) についての解が欲しいなら

と書くことができる。ここで係数は

を解くことにより得られる。

単位正方形 (方眼)

[編集]

関数 fの4点(0, 0), (0, 1), (1, 0), および (1, 1)が明らかになっている座標系の場合、挿入式は次のように簡単化できる。

あるいは行列ならば

となる。

非線形

[編集]

名前が意味することに反して、共一次内挿は 線形である。これは2つの一次関数の積なのである。

あるいは(かわりに)、挿入は次のように書くことができる。

ここで

幾何的に可視化すれば、黒い点の値は各色の点にそれと同じ色の矩形域を全4矩形域の合計で割った値を掛けた値の合計値である。

両者において、定数の数 (ここでは4) は f で与えられるデータ点の数と一致する。挿入は xy いずれかの方向に平行な線に沿って線形であり、 xy が一定値であっても同様である。他の直線に沿っては、挿入は二次となる。しかしながら、挿入が (xy' の')の向きで 線形であったとしても、それは偏角の上では線形であり、上の式からも明らかである。なぜなら、すべての係数 aj, j=1..4は関数 f(,) の値に対して比例しているからである。