Bilineer interpolasyon

Bilineer interpolasyon, lineer interpolasyonun iki değişkenli fonksiyonların (ör. x ve y) rectilineer iki-boyutlu grid üzerinde interpolasyonu için olan uzantısıdır.

Dört kırmızı nokta eldeki datayı ve yeşil nokta da interpolasyon yapılacak noktayı göstermektedir.

Metot, lineer interpolasyonun önce bir yönde sonra diğer yönde sırasıyla uygulanmasına dayanır. Bu iki adım kendi içinde lineerse de, metot, bir bütün olarak lineer değil; quadratictir.

Algoritma

Bilinmeyen bir fonksiyon f'in (x, y) noktasındaki değerinin bulunacağı varsayılsın. Ayrıca, f'in dört noktadaki değeri bilinsin: Q₁₁ = (x₁, y₁), Q₁₂ = (x₁, y₂), Q₂₁ = (x₂, y₁), ve Q₂₂ = (x₂, y₂).

İlk olarak, x-doğrultusunda lineer interpolasyon aşağıdaki gibi yapılır:

{\begin{aligned}f(x,y_{1})&\approx {\frac {x_{2}-x}{x_{2}-x_{1}}}f(Q_{11})+{\frac {x-x_{1}}{x_{2}-x_{1}}}f(Q_{21})\\f(x,y_{2})&\approx {\frac {x_{2}-x}{x_{2}-x_{1}}}f(Q_{12})+{\frac {x-x_{1}}{x_{2}-x_{1}}}f(Q_{22})\end{aligned}}

İkinci olarak, yukarıdaki denklem, y-doğrultusunda lineer interpolasyonu uygulanırsa, aşağıdaki denklem bulunur:

{\begin{aligned}f(x,y)&\approx {\frac {y_{2}-y}{y_{2}-y_{1}}}f(x,y_{1})+{\frac {y-y_{1}}{y_{2}-y_{1}}}f(x,y_{2})\\&\approx {\frac {y_{2}-y}{y_{2}-y_{1}}}\left({\frac {x_{2}-x}{x_{2}-x_{1}}}f(Q_{11})+{\frac {x-x_{1}}{x_{2}-x_{1}}}f(Q_{21})\right)+{\frac {y-y_{1}}{y_{2}-y_{1}}}\left({\frac {x_{2}-x}{x_{2}-x_{1}}}f(Q_{12})+{\frac {x-x_{1}}{x_{2}-x_{1}}}f(Q_{22})\right)\\&={\frac {1}{(x_{2}-x_{1})(y_{2}-y_{1})}}\left(f(Q_{11})(x_{2}-x)(y_{2}-y)+f(Q_{21})(x-x_{1})(y_{2}-y)+f(Q_{12})(x_{2}-x)(y-y_{1})+f(Q_{22})(x-x_{1})(y-y_{1})\right)\\&={\frac {1}{(x_{2}-x_{1})(y_{2}-y_{1})}}{\begin{bmatrix}x_{2}-x&x-x_{1}\end{bmatrix}}{\begin{bmatrix}f(Q_{11})&f(Q_{12})\\f(Q_{21})&f(Q_{22})\end{bmatrix}}{\begin{bmatrix}y_{2}-y\\y-y_{1}\end{bmatrix}}\end{aligned}}

Birim bir kare üzerindeki bir bilineer interpolasyonu örneği. z-değerleri 0, 1, 1, ve 0.5'tir. İnterpolasyon değerleri renkle gösterilmiştir.

Son denklem, hangi doğrultu ile başlanırsa başlansın, aynıdır. Örneğin, önce y- sonra x-doğrultusunda yapılan iki ardışık lineer interpolasyon yukarıdaki aynı terimi verir.

Alternatif algoritma

İnterpolasyonun ifadesinde alternatif bir yöntem aşağıdaki gibidir:

f(x,y)\approx a_{0}+a_{1}x+a_{2}y+a_{3}xy

Denklemin katsayıları aşağıdaki lineer sistemin çözülmesi ile elde edilir:

{\begin{aligned}{\begin{bmatrix}1&x_{1}&y_{1}&x_{1}y_{1}\\1&x_{1}&y_{2}&x_{1}y_{2}\\1&x_{2}&y_{1}&x_{2}y_{1}\\1&x_{2}&y_{2}&x_{2}y_{2}\end{bmatrix}}{\begin{bmatrix}a_{0}\\a_{1}\\a_{2}\\a_{3}\end{bmatrix}}={\begin{bmatrix}f(Q_{11})\\f(Q_{12})\\f(Q_{21})\\f(Q_{22})\end{bmatrix}}\end{aligned}}

Eğer çözüm f(Q) cinsinden istenirse, aşağıdaki ifade kullanılabilir:

f(x,y)\approx b_{11}f(Q_{11})+b_{12}f(Q_{12})+b_{21}f(Q_{21})+b_{22}f(Q_{22})

Bu denklemin katsayıları da aşağıdaki sistemin çözümüyle elde edilir:

{\begin{bmatrix}b_{11}\\b_{12}\\b_{21}\\b_{22}\end{bmatrix}}=\left({\begin{bmatrix}1&x_{1}&y_{1}&x_{1}y_{1}\\1&x_{1}&y_{2}&x_{1}y_{2}\\1&x_{2}&y_{1}&x_{2}y_{1}\\1&x_{2}&y_{2}&x_{2}y_{2}\end{bmatrix}}^{-1}\right)^{T}{\begin{bmatrix}1\\x\\y\\xy\end{bmatrix}}

Sadeleştirilmiş algoritma

Eğer f'in bilindiği dört noktanın koordinatları $(0, 0), (0, 1), (1, 0)$ , ve (1, 1), ise; interpolasyon denklemi aşağıdakince sadeleşir:

f(x,y)\approx f(0,0)(1-x)(1-y)+f(1,0)x(1-y)+f(0,1)(1-x)y+f(1,1)xy.

Eşdeğer matris formatında ise denklem:

f(x,y)\approx {\begin{bmatrix}1-x&x\end{bmatrix}}{\begin{bmatrix}f(0,0)&f(0,1)\\f(1,0)&f(1,1)\end{bmatrix}}{\begin{bmatrix}1-y\\y\end{bmatrix}}.

Ayrıca bakınız

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.