【入門】ガウシアンフィルタ【数値計算】

【入門】ガウシアンフィルタ【数値計算】 数値計算
【入門】ガウシアンフィルタ【数値計算】

畳み込み積分の効能

そして、畳み込み積分の効能だが、
ガウシアンフィルタを実施する上ではノイズ除去になる。
試しにアニメーションgifを作成してみた。

ガウシアンフィルタアニメ、1次ガウス分布関数で畳み込み積分をしてる様子、関数同士の合成(積)がこのミミズ

ミミズが暴れているだけのように見えるが・・・。

一番上が、元の信号と畳み込み積分をした結果。
二番目が、畳み込み積分をする関数
三番目が、元信号の関数と畳み込みをする関数を掛け合わせたもの。
三番目の信号を合計したものが1番上の赤の信号になる。

一番上のノイズが入った正弦波のノイズを除去してくれてる様子と思えば良い。

これは1次元空間の信号に対して畳み込み積分を実施しているのを表しているものだが、
これを2次元空間の画像に対して行うのが畳み込み演算。
つまり、1次元、2次元の違いはあるけど、概念的には同一のものということになる。

2次ガウス分布関数

2次ガウス分布関数について説明する。
先ほどの1次元の畳み込み積分を行ったときに使用したのが1次ガウス分布関数。
それの2次元版になる。

数式で書くとこんな感じ。
ちなみに\(\sigma\)は標準偏差。

\(
\displaystyle g(x,y,\sigma)=\frac{1}{\sqrt{2\pi\sigma}}\exp \bigg(-\frac{x^2+y^2}{2\sigma^2}\bigg)
\)

数式だけ書いても、ピンと来ないかもしれないが・・・。

2次ガウス分布関数を図で書くと?

とりえあず、2次ガウス分布の3×3と5×5の場合の具体的数値とそれをグラフにしたものを載せておく。
要は中心に重みが寄ってる山の形の関数ってことになる。

よく見ると妙な演算をしている。
総和を出したあとに、それで全体を割るっている。
これは、総和が1.0になるように補正を掛けてる。

総和が1.0になっていないと、畳み込み積分をした際に、元信号より増幅したり減衰したりする。
それを避けるための仕掛けになる。

良く使われるガウス分布カーネル

先ほど、2次ガウス分布関数を見せたが、実際は、これがそのまま使用されることは少ない。
一般的に利用される、代表的なガウス分布カーネルというものが存在する。
以下がそれになる。

\(
\displaystyle K_{3\times3}=\frac{1}{16}
\begin{bmatrix}
1 & 2 & 1 \\
2 & 4 & 2 \\
1 & 2 & 1 \\
\end{bmatrix}=
\begin{bmatrix}
0.0625 & 0.125 & 0.0625 \\
0.125 & 0.25 & 0.125 \\
0.0625 & 0.125 & 0.0625 \\
\end{bmatrix}
\)
\(
\displaystyle K_{5\times5}=\frac{1}{256}
\begin{bmatrix}
1 & 4 & 6 & 4 & 1 \\
4 & 16 & 24 & 16 & 4\\
6 & 24 & 36 & 24 & 6\\
4 & 16 & 24 & 16 & 4\\
1 & 4 & 6 & 4 & 1 \\
\end{bmatrix}\\=
\begin{bmatrix}
0.00390625 & 0.015625 & 0.0234375 & 0.015625 & 0.00390625 \\
0.015625 & 0.0625 & 0.09375 & 0.0625 & 0.015625\\
0.0234375 & 0.09375 & 0.140625& 0.09375 & 0.0234375\\
0.015625 & 0.0625 & 0.09375 & 0.0625 & 0.015625\\
0.00390625 & 0.015625 & 0.0234375 & 0.015625 & 0.00390625 \\
\end{bmatrix}
\)

2次ガウス分布関数を比較すると?

2次ガウス分布関数の画像と、先ほどの行列の値を見比べてみると分かるが、
かなり近い値になってる。
特に3×3の方はぴったり一緒と言って良いレベル。

というわけで、画像処理のガウシアンフィルターを実施する畳み込みカーネルは
この代表的な2つを使用することが多いってことになる。
多少の誤差があっても結果に対しては影響は少ないのだろう。
大量の小数を並べるより、スッキリするので、ここでも代表的な2次ガウス分布カーネルを採用する。

今後の方針

一通り、理屈に相当する話は終了。
あとは、実際に実験する話になる。

画像は以前から使用している「犬と自転車」

この画像に対してガウシアンフィルタを実施する。
しかし、今後の想定して、畳み込み演算をする関数を準備して、
画像と畳み込みカーネルを引数に渡せば畳み込み演算をしてくれるような仕様にするつもり。

というわけで具体的な処理の流れ

処理の流れは以下。

  • 画像の読み込み
  • RGB 3chに分解
  • 畳み込み演算×3ch
    • 画像とガウシアンカーネルを渡す。
  • 画像保存

通常、グレースケールにして試すことが多いが、
特にやることが多いわけでもないので、
現時点ではRGBの3chに対して実施する予定。
同じことを3回やるだけなので。

まとめ

  • ガウシアンフィルタについて説明。
    • 畳み込み演算、畳み込み積分。
    • 2次ガウス分布関数と近似の良く使われる2次ガウス分布カーネル。
  • 実際に試す際は畳み込み演算の関数を作成予定。

MATLAB、Python、Scilab、Julia比較ページはこちら

社会のなかの数理 [新装版]──行列とベクトル入門──

社会のなかの数理 [新装版]──行列とベクトル入門── | イアン・ブラッドリー, ロナルド・L・ミーク, 小林 淳一, 三隅 一人 |本 | 通販 | Amazon
Amazonでイアン・ブラッドリー, ロナルド・L・ミーク, 小林 淳一, 三隅 一人の社会のなかの数理 ──行列とベクトル入門──。アマゾンならポイント還元本が多数。イアン・ブラッドリー, ロナルド・L・ミーク, 小林 淳一, 三隅 一人...

なっとくする演習 行列・ベクトル なっとくする演習・行列 ベクトル (なっとくシリーズ)

Amazon.co.jp: なっとくする演習 行列・ベクトル なっとくする演習・行列 ベクトル (なっとくシリーズ) eBook : 牛瀧文宏: Kindleストア
Amazon.co.jp: なっとくする演習 行列・ベクトル なっとくする演習・行列 ベクトル (なっとくシリーズ) eBook : 牛瀧文宏: Kindleストア

ゼロからはじめるPID制御

ゼロからはじめるPID制御 | 熊谷 英樹 |本 | 通販 | Amazon
Amazonで熊谷 英樹のゼロからはじめるPID制御。アマゾンならポイント還元本が多数。熊谷 英樹作品ほか、お急ぎ便対象商品は当日お届けも可能。またゼロからはじめるPID制御もアマゾン配送商品なら通常配送無料。

基礎からわかる時系列分析―Rで実践するカルマンフィルタ・MCMC・粒子フィルタ― Data Science Library

基礎からわかる時系列分析―Rで実践するカルマンフィルタ・MCMC・粒子フィルタ― Data Science Library | 萩原 淳一郎, 瓜生 真也, 牧山 幸史, 石田 基広 | 数学 | Kindleストア | Amazon
Amazonで萩原 淳一郎, 瓜生 真也, 牧山 幸史, 石田 基広の基礎からわかる時系列分析―Rで実践するカルマンフィルタ・MCMC・粒子フィルタ― Data Science Library。アマゾンならポイント還元本が多数。一度購入いた...

観測と最小二乗法―測量・G空間データの解析

観測と最小二乗法―測量・G空間データの解析 | 西 修二郎 |本 | 通販 | Amazon
Amazonで西 修二郎の観測と最小二乗法―測量・G空間データの解析。アマゾンならポイント還元本が多数。西 修二郎作品ほか、お急ぎ便対象商品は当日お届けも可能。また観測と最小二乗法―測量・G空間データの解析もアマゾン配送商品なら通常配送無料...

ディジタル画像処理[改訂第二版]

Amazon.co.jp: ディジタル画像処理 [改訂第二版] eBook : ディジタル画像処理編集委員会: 本
Amazon.co.jp: ディジタル画像処理 eBook : ディジタル画像処理編集委員会: 本

高校数学でわかるフーリエ変換―フーリエ級数からラプラス変換まで (ブルーバックス)

Amazon.co.jp: 高校数学でわかるフーリエ変換 : フーリエ級数からラプラス変換まで (ブルーバックス) eBook : 竹内淳: 本
Amazon.co.jp: 高校数学でわかるフーリエ変換 : フーリエ級数からラプラス変換まで (ブルーバックス) eBook : 竹内淳: 本

マンガでわかるフーリエ解析

マンガでわかるフーリエ解析 | 渋谷道雄, 晴瀬ひろき, 晴瀬 ひろき, トレンド・プロ, トレンドプロ | 数学 | Kindleストア | Amazon
Amazonで渋谷道雄, 晴瀬ひろき, 晴瀬 ひろき, トレンド・プロ, トレンドプロのマンガでわかるフーリエ解析。アマゾンならポイント還元本が多数。一度購入いただいた電子書籍は、KindleおよびFire端末、スマートフォンやタブレットな...

入門信号処理のための数学―離散フーリエ変換・離散コサイン変換

入門信号処理のための数学―離散フーリエ変換・離散コサイン変換 | 高橋 信 |本 | 通販 | Amazon
Amazonで高橋 信の入門信号処理のための数学―離散フーリエ変換・離散コサイン変換。アマゾンならポイント還元本が多数。高橋 信作品ほか、お急ぎ便対象商品は当日お届けも可能。また入門信号処理のための数学―離散フーリエ変換・離散コサイン変換も...

はじめて学ぶディジタル・フィルタと高速フ-リエ変換: 基礎・原理からよく理解するための (ディジタル信号処理シリーズ)

はじめて学ぶディジタル・フィルタと高速フ-リエ変換: 基礎・原理からよく理解するための (ディジタル信号処理シリーズ) | 三上 直樹 |本 | 通販 | Amazon
Amazonで三上 直樹のはじめて学ぶディジタル・フィルタと高速フ-リエ変換: 基礎・原理からよく理解するための (ディジタル信号処理シリーズ)。アマゾンならポイント還元本が多数。三上 直樹作品ほか、お急ぎ便対象商品は当日お届けも可能。また...

コメント

タイトルとURLをコピーしました