セルオートマトンを用いた多値画像のノイズ検出と低減

セルオートマトンを用いた多値画像のノイズ検出と低減セルオートマトンを用いた多値画像のノイズ検出と低減筑波大学システム情報工学研究科コンピュータサイエンス専攻2年　 201120704 澤田　学指導教員: 狩野　均目次 ■研究の背景と目的 ■提案手法 ■実験結果

研究の背景と目的 • セルオートマトン（CA）は格子状のセルと単純な状態遷移ルール（以下、ルール）からなる離散的な計算モデル. CAは並列性が高いため、近年、画像処理に応用する研究が行われている. • 　　①二値画像の画像処理（ノイズ低減、細線化など）　 • [Rosin 06] • 　　②多値画像のノイズ低減処理（ごま塩ノイズ、インパ • 　　　ルスノイズ、ガウシアンノイズ）[佐藤 10] • 文献②のCAの進化的設計手法に改良を行い、ノイズの検出と低減をそれぞれ学習によって獲得することによって性能の向上を目指す. 2

対象問題 • ごま塩ノイズ • 白と黒の点々としたノイズ • 転送中のビットエラーなどによって混入 • 評価方法 m, n : 画像のサイズ xij:原画像の画素値 x’ij : 処理後の画像の画素値 3

二次元CA • 二次元格子の一つ一つをセルとした、状態・空間・時間が　　 • 　離散的な計算モデル • 隣接するセルと自身のセルの状態からルールに基づいて、　 • 　次の時刻の状態を決定する • ○二次元2状態CAの例状態遷移ルールの例中心のセルの次の時刻の状態 4

二次元CAを用いた画像処理 CA t=0 初期形態 1ピクセル＝１セル CA t=1 CA t=2 CA t=3 入力＝多値画像 [-128, 127]の値を保持 CA t=4 CA t= tmax CAの形態を　　画素値に変換 CAをルール適用回数上限まで実行する得られた画像＝出力

コード化 Gene Expression Programming(GEP)のコード化表現型 max(ーN-1,0,min(N0,-1,N0,1)) 近傍状態表現木 1 max － 2 min 3 N-1,0 N0,-1 N0,1 4 5 6 遺伝子型 1 2 3 4 5 6 6

アルゴリズム ①初期個体の生成 ②適応度の計算ルール適用 ③次世代に残す個体候補の選択 ④交叉、突然変異、転移次世代候補交叉適応度　 15(dB) 17(dB) (PSNR) ⑤エリート個体の保存 ⑥ ②～⑤までを一世代とし、世代の上限まで繰り返し、最良解を出力する 7

従来手法と提案手法 • 従来手法 • 全てのセルに適用するノイズ低減ルールを学習によって獲得するノイズでない画素にも適用するのでぼやけてしまう • 提案手法 • ノイズ検出と低減を行うルールをそれぞれ学習によって獲得する ①ノイズ検出ルールをノイズ混入画像に適用 ②ノイズ判定された画素に対してノイズ低減ルールを適用 ③得られた画像を出力とする 8

ノイズ検出ルールの学習 if • ルール適用回数は1回 N0,0 max 固定 N1,0 N1,1 使用する終端記号使用する関数

ノイズ検出ルールの評価 • 評価にはMSEを用いる • ○ノイズ部分を1、それ以外を0とした2値画像を出力する • ○正解画像とのMSEを求め、適応度とする

ノイズ低減ルール • 検出ルールによってノイズと判定された画素に適用するルールを学習する • ノイズ以外の画素はルール適用ごとに画素値を反転させる • ルール適用回数は8回使用する関数使用する終端記号

実験条件と比較手法 • 実験条件 • 比較手法 • ①Median Filter • 　近傍状態の画素値を昇順に並べ、中央値を出力とする処理 • ②Tri-State Median Filter（TSM）[Chen et.al 99] • 　閾値によって「Median Filterの値」と「中心のセルの重みを増し • 　　たMedian Filterの値」と「中心のセルの値」を使い分ける手法 • ③従来手法 • 　先行研究でごま塩ノイズで学習を行った最良解

ノイズ検出ルールの学習結果 • 獲得した最良解 • N0,0が[-128, -121] or [121, 127] のときノイズとする近傍状態全てのノイズを検出することができた

ノイズ低減ルールの学習結果 近傍状態 • 獲得した最良解 • N1,0 ,N0,-1 ,N-1,1の中間値をとるようなルール • 繰り返しルールを適用することによって複数のノイズが固まっている部分の処理を行うことができる

評価画像 BoatsBarbara

画像による比較:Boats, ノイズ率20％ 　　ノイズ混入画像TSM適用画像従来手法適用画像　　　提案手法適用画像

画像による比較:Barbara, ノイズ率30％ 　　ノイズ混入画像TSM適用画像従来手法適用画像　　　提案手法適用画像

ごま塩ノイズに対する評価結果 • 表中の下線はそのノイズ率での最良値を示している • 全てのノイズ率で提案手法が良い結果を示した評価実験結果（PSNR　単位: dB)

まとめ • 研究の結論 • CAを用いたグレースケール画像のごま塩ノイズの低減手法として、ノイズ検出と低減をそれぞれ学習を行い、適用する手法を提案した • 全てのノイズ率で提案手法が良い結果を示した

今後の予定 • 他のノイズに対する低減処理への応用 • インパルスノイズやストライプノイズの検出、低減を行うルールを獲得するインパルスノイズ　　　　　ストライプノイズ

Gene Expression Programming（GEP） • ○特徴　 • 　・Genetic Programmingをもとにした手法。 • 　・遺伝的アルゴリズムと同じ、世代交代モデル、配列状の染色　 • 　体、遺伝的操作（選択、交叉、突然変異）を用いる。 • ○転移 • 　・染色体の一部をランダムに選び、他の遺伝子座へコピーする • 遺伝的操作。ヘッド部からはみ出た部分を削除挿入点ヘッド部転移する配列ヘッド部ヘッド部 22

提案手法の繰り返し適用結果

提案手法の繰り返し適用結果 t = 0 t = 1 t = 2 t = 3 t = 4

Gene Expression Programming（GEP） • 解の構造 • ヘッド部とテール部から成る • 　ヘッド部は終端記号と関数記号 • 　テール部は終端記号 Tail : テール部の長さ Head : ヘッド部の長さ n : 引数の最大値ヘッド部テール部

比較手法 • ○Median Filter • 　近傍状態の画素値を昇順に並べ、中央値を出力とする処理。 1-1-2-2-3-3-4-4-8 ○Center Weighted Median Filter（CWM）　中心のセルの重みを増した、 Median Filterの改良手法。 1-1-1-1-2-2-3-3-4-4-8 ○Tri-State Median Filter（TSM）　閾値によってMedian Filterの値とCWMの値と中心のセルの値を　使い分ける手法。 26

評価結果 • 評価結果と標準偏差

セルオートマトンを用いた多値画像の ノイズ検出と低減