ガウシアンぼかし

ガウシアンぼかし (ガウスぼかし、ガウシアンブラー、ガウシアンフィルター、ガウスフィルター、Gaussian Blur）とは、画像処理においてガウス関数をもちいて画像をぼかす処理である。デジタルカメラの撮像画像などからノイズを除去したり、アンシャープマスク処理、エッジ抽出の前処理などに応用できる。

定義[編集]

標準偏差 $σ$ のガウシアンぼかしとは、 $n$ 次元の入力画像 $A [i, j, ...]$ に対し $n$ 次元ガウス関数

G_{\sigma }(x,y,\dots )={\frac {1}{\left({\sqrt {2\pi \sigma ^{2}}}\right)^{n}}}\exp({-{\frac {r^{2}}{2\sigma ^{2}}}})

（ここで

r^{2}=x^{2}+y^{2}+\cdots

）

の畳み込み和

$B[i,j,\dots ]=\sum _{x,y,\dots \in Z^{n}}G_{\sigma }(x,y,\dots )A[i-x,j-y,\dots ]$

をとることである。

実装[編集]

ガウシアンぼかしを得る最も単純な方法は畳み込み行列を用いることである。ガウス関数は中心から離れるにしたがって値が小さくなるので、 $r cutoff ~ 3σ$ 程度で打ち切って行列をつくればよい。

n次元ガウス関数は、n個の1次元ガウス関数の直積によって表される。この性質から、各方向に一度ずつガウスぼかしをかけることでも同じ結果を得ることができる。これによりピクセルあたりの計算量を $\mathrm {O} (r_{\mathrm {cutoff} }^{n})$ から $\mathrm {O} (nr_{\mathrm {cutoff} })$ とできぼかし処理を高速化できる。