Poisson Image Editing
合成する画像 f {\displaystyle f} 、貼り付ける画像を g {\displaystyle g} とし、注目する画素を p {\displaystyle p} 、 p {\displaystyle p} の近傍画素を q {\displaystyle q} とし、画素の勾配における方程式は、
∑ ( f p − f q ) = ∑ ( g p − g q ) {\displaystyle \sum (f_{p}-f_{q})=\sum (g_{p}-g_{q})}
上下左右の4近傍の場合は、
4 f p − ∑ q ∈ N f q = 4 g q − ∑ q ∈ N g q {\displaystyle 4f_{p}-\sum _{q\in N}{f_{q}}=4g_{q}-\sum _{q\in N}{g_{q}}} ( N {\displaystyle N} は上下左右の近傍画素である)
求めたい画素 f p {\displaystyle f_{p}} は貼り付け画像の画素数分だけあり、多元の連立方程式である。
実際にプログラミングを行うにはこの式を変形して、
f p = ∑ q ∈ N f q + 4 g q − ∑ q ∈ N g q 4 {\displaystyle f_{p}={\frac {\sum _{q\in N}{f_{q}}+4g_{q}-\sum _{q\in N}{g_{q}}}{4}}}
これをガウス=ザイデル法などの連立方程式を解くアルゴリズムを用いて合成後の画素値を計算する。
この計算はカラーチャンネルごとに行う。