メディアンフィルタ

平滑化フィルタでは注目画素の周辺画素の輝度値を平均し、ノイズを除去していましたが、画像の輪郭もボケてしまう欠点がありました。それに対し、メディアンフィルタでは周辺輝度値の大きさを順に並べ、メディアン(中央値)を注目画素に置き換えることでノイズを除去します。
特に周辺画素の輝度値よりも大きく異なるノイズ(ゴマ塩ノイズとかスパイクノイズという)を除去するのに効果を発揮します。

 

メディアンフィルタ処理前 メディアンフィルタ処理後

輝度値の3D表示

輝度値の3D表示

 

処理の詳細


 

注目画素(画像中央の輝度値165の部分)周辺の輝度値を取得します。
61、96、41、57、165、34、24、30、31

 

この輝度値を順番に並べます。

 

24、30、31、34、41、57、61、96、165

 

並べた輝度値のメディアン(中央値)の41で輝度値165を置き換えます。

この処理を全画素について行うと、ノイズを除去することができます。

 

 

ただし、平滑化処理に比べ、処理が重い...

 

もう少し具体例でいうとこんな感じ

【メディアン処理前】

 

【メディアン処理後】


画像処理アルゴリズムへ戻る

 

ガウシアンフィルタの処理アルゴリズムとその効果

移動平均フィルタでは注目画素周辺の輝度値を単に平均していましが、一般的な画像では 注目画素に近い画素の輝度値は注目画素の輝度値と近い場合が多いですが、注目画素から遠くなればなるほど、注目画素の輝度値とは差が大きくなる場合が多くなります。
この事を考慮し、注目画素に近いほど、平均値を計算するときの重みを大きくし、遠くなるほど重みを小さくなるようにガウス分布の関数

を用いてレートを計算しているのがガウシアンフィルタです。
σの値が小さいほど平滑化の効果は小さくなり、大きいほど効果が大きくなりますが、
よく以下のカーネルが用いられます。

 

3×3の場合

 

5×5の場合

 

ガウシアンフィルタにはローパスフィルタと同様の効果があるそうです。

ということで、フィルタ処理した画像をフーリエ変換し、確かめてみました。

 

オリジナル(処理前)の画像はこちら↓

オリジナル画像 二次元フーリエ変換画像

 

上記の画像にノイズ除去系のガウシアンフィルタ、移動平均フィルタ、メディアンフィルタの
処理を行い、二次元フーリエ変換を行い確認してみました。

 

上記画像に5×5のガウシアンフィルタ処理を行うと

5×5のガウシアンフィルタ処理 二次元フーリエ変換画像

 

5×5の移動平均処理を行うと

5×5の移動平均処理 二次元フーリエ変換画像

 

5×5のメディアンフィルタ処理を行うと

5×5のメディアンフィルタ処理 二次元フーリエ変換画像

 

確かに処理結果を見てみると、ガウシアンフィルタが最も高周波成分を除去できているように
思います。

 

なぜ、そうなるのか?
本には数式においても、この効果が証明できるような事が書いてありましたが、ちょっと難しいので、
カーネルの値について見てみたいと思います。

 

そもそも、ある特定の周期の成分を消すためには、どうすれば良いか?というと、
周期の半分の離れた2点のデータを平均していけば、その周波数の成分を消す事が出来ます。

 

 

ここで、画像で表すことのできる最も高い周波数は

 

 

となる2画素周期のパターンで、このパターンを消すためには、隣り合う2画素の輝度値を
平均すると、画像データから最も高周波の成分を除去する事が出来ます。
しかし、隣り合う2画素の平均の結果は、画素間の位置の輝度値を示してしまうので、
この平均のさらに平均値を取ります。

 

連続する5つの輝度値の値をI-2~I2とすると、平均した値の平均値は

 

となり、なんとこの結果が3×3のガウシアンフィルタの横方向(縦方向)の係数と等しくなります。
さらに、平均の平均を取ると、5×5のガウシアンフィルタの係数と同じ。
7×7のガウシアンフィルタまで確認してみましたが、この平均の平均で表すことが出来るようです。

 

という訳で、ガウシアンフィルタの式

 

 

で表される係数なら何でも良いと思いつつも、

 

 

の係数が良く使われるのかも?しれませんね。

 

さらにこの係数、半分の半分で求めるのは、ちょっと面倒。
これがまた都合よく、(a+b)nの式を展開したときの係数に使われる
パスカルの三角形
の値

 

 

と一次元のガウシアンフィルタの係数と等しくなります。(少なくとも7×7ぐらいまでは)
これを以下のように二次元的に掛け合わせて、係数の合計で割ればガウシアンフィルタの係数となります。
例えば7×7のガウシアンフィルタの係数では下図のようになります。

 

 

この値を係数の合計(=4096)で割ればガウシアンフィルタの係数の出来上がり!!!
(このときσの値は約1.3となります。)

 

画像処理アルゴリズムへ戻る

 

平滑化(移動平均)フィルタ

平滑化フィルタは読んで字のごとく、画像の輝度値を平らに滑らかにするための手法です。
画像中のノイズを除去するために用いられます。

平滑化処理前 平滑化処理後

移動平均フィルタ(別名:平均化フィルタ、単に平滑化フィルタともいう)では、注目画素のその周辺の輝度値を用いて、

輝度値を平均し、処理後画像の輝度値とする手法です。

例えば、注目画素とその周辺の輝度値に以下のようなレートを掛け合わせて輝度値を求めます。

この3×3のレートの組合せの事をカーネル、オペレータ、マスクなどと言います。

とくに3×3である必要はなく、5×5の場合では

となります。

ただし、全てのレートを足し合わせてになるように調整して下さい。

 

画像処理アルゴリズムへ戻る

 

関連記事

フィルタ処理の高速化アルゴリズム(重複した計算を行わない)

判別分析法(大津の二値化)

判別分析法【discriminant analysis method】は大津の二値化とも言われ、分離度(separation metrics)

という値が最大となるしきい値を求め、自動的に二値化を行う手法です。

 

分離度はクラス間分散(between-class variance)とクラス内分散(within-class variance)
との比で求める事ができ、以下の様に求めます。

しきい値  で二値化したとき、しきい値よりも輝度値が小さい側(黒クラス)の画素数をω1
平均をm1、分散をσ1、輝度値が大きい側(白クラス)の画素数を画素数をω2、平均をm2
分散をσ2、画像全体の画素数をωt、平均をmt、分散をσtとしたときクラス内分散σw2

 

 

クラス間分散σb2

 

としてあらわす事ができる。

 

ここで、全分散(total variance)σt

 

としてあらわす事ができることから、求めるクラス間分散とクラス内分散との比である分離度

  

となり、この分離度が最大となるしきい値 t を求めればよい。
ここで、全分散σtはしきい値に関係なく一定なので、クラス間分散σb2が最大となるしきい値を
求めればよい事が分かる。
さらにクラス間分散の式の分母もしきい値に関係なく一定なので、クラス間分散の分子

 

  ω1 ω2 (m1 – m2)2

 

が最大となるしきい値 t を求めればよい。
結局、分散とか関係なく、黒、白それぞれの領域のヒストグラムから、画素数ωと輝度値の
平均値mから上記の値が最大となるしきい値 t をしらみつぶしに求めればいいので、以外と簡単...

 

【処理例】

上記例のように、判別分析法はおおむね良好な結果を得る事ができます。

 

画像処理アルゴリズムへ戻る

 

Pタイル法

Pタイル法【Percentile Method】は、画像の二値化したい領域が全画像の領域に占める割合をパーセント(%)で指定し二値化する手法です。

【処理例】

Pタイル法処理前

Pタイル法処理後

(二値化する割合を23%で指定)

【処理アルゴリズム】

まず最初に画像のヒストグラムを取得します。

 

このヒストグラムを見ると、輝度値でおおよそ160前後で二値化すると、目的の画像が得られそうな 事が分かります。

次にヒストグラムの輝度値が高い方から頻度を足していき、その頻度の合計が指定した割合を超える 輝度値をしきい値とし、二値化処理を行います。

 

実際の処理では、例えば画像サイズが640×480画素だとすると、全画素数は307,200画素なので、 二値化する割合が23%のときは23%に相当する画素数は

307,200 × 0.23 = 70,656画素

なので、ヒストグラムの頻度を輝度値の高い方から(黒側の面積を指定する場合は低い方から)足していった時に70,656画素を初めて超える輝度値を二値化のしきい値とします。 Pタイル法では、二値化する領域の大きさが一定の場合、画像の明るさが変動しても、二値化された 画像は変わらない事がメリットです。

 

一般にカメラから得られる画像の輝度値はカメラ本体の温度変化により変動し、LEDなどの照明も 長時間使用していると暗くなる傾向があるので、固定しきい値による二値化処理よりも安定的に 二値化処理を行うことが可能となります。 もっとも、二値化する領域の大きさの変動が大きい場合は不向きです。

 

画像処理アルゴリズムへ戻る

 

二値化

二値化【Binarization】では画像の輝度値が指定した値(しきい値【Threshold】)以上の場合は、値未満の場合はにする処理を行います。

二値化処理前 二値化処理後

 

二値化処理では上図のように、しきい値付近に輝度値の変動がある場合、二値化処理を行うと点々とした画素が残ってしまうため、この場合は二値化処理を行う前に平滑化フィルタメディアンフィルタなどのノイズ除去を行ってから二値化処理を行う場合が多くあります。 また、二値化処理を行うと画像の輝度値は白と黒しかないため、の輝度値をの輝度値をとし、1画素を1ビットであらわす事ができ、画像データサイズを小さくすることができるのですが、1画素を1ビットであらわすと各画素の輝度値の参照がかえって面倒になってしまうので、画像処理のプログラムではの輝度値を255の輝度値をとして、1画素8ビット(1バイト)で扱う場合の方が一般的です。 (フォトレタッチ系のソフトでは1画素1ビットで扱う場合の方が多いと思います。)

 

【二値化処理の応用例】

  • 欠陥検出
  • 領域分割、抽出
  • 処理領域のマスク(領域指定)

など  

 

【二値化プログラム例】
●効率の悪いプログラム例

for (j = 0; j < Height ; j++){
    for ( i = 0; i < Width; i++){ 
        //入力画像の輝度値の取得
        Bright = pSrc[i + j * Width]; 
        //二値化処理 
        if (Bright >= Threshold)
            pDst[i + j * Width] = 255;
        else
            pDst[i + j * Width] =0;
    }
}

このプログラムでは画像の全画素をif文で処理しているので、非常に非効率です。 この部分はルックアップテーブルを用いて最適化します。 また、この例では二重ループを用いて画像の輝度値を二次元的に参照していますが、二値化処理では近傍画素を用いて処理を行わないので、画像データをただの一次元的な配列として捉えても構いません。 ということで、最適化したのが以下の例です。

●効率の良いプログラム例

unsigned char LUT[256] = {0};
//二値化ルックアップテーブルの作成
for ( i = Threshold; i < 256; i++)
    LUT[i] = 255;
//二値化処理
for ( i = 0; i < Width * Height; i++)
    pDst[i] =  LUT[ pSrc[i] ];

 

画像処理アルゴリズムへ戻る

 

画像処理フィルタ一覧、比較

各種、画像処理を下記に示します。
処理の名前の部分にリンクが張ってあるものは、より詳細な説明がありますので、そちらを参照願います。

 

処理前 処理後
二値化Pタイル法判別分析法(大津の二値化)
移動平均フィルタ(カーネルサイズ7×7)
ガウシアンフィルタ(カーネルサイズ7×7)
メディアンフィルタ(カーネルサイズ7×7)
ソーベルフィルタ
Canny edge detection
細線化
ガンマ補正
アンシャープマスキング
バイラテラルフィルタ
膨張
収縮
オープニング
クロージング
トップハット
ブラックハット(ボトムハット)
ラベリング
色変換(色相抽出)
疑似カラー

 

 

画像処理アルゴリズムへ戻る