画像処理基礎理論松下孝太郎東京情報大学総合情報学部学校法人東京農業大学東京農業大学東京情報大学附属第一高等学校・中等部附属第二高等学校附属第三高等学校・中等部連絡先 ■Tel/Fax 043-236-1349（研究室直通） ■E-mail [email protected] ■HomePage http://www.tuis.ac.jp/~matusita/ 学習目標画像処理の基礎理論の概要を理解することを目指します。ディジタル画像画像を格子状（マス目）の画素に分割し、その各々の画素にその位置の明るさを数値で入れたもの。画素画素（Pixel）とはディジタル画像の最小構成要素のことをいう。パソコンモニタやディジタルカメラの画像表示部も画素の集合により構成されている。拡大すると小さな点（画素）から構成されていることがわかる。ディジタル画像の分類 ■ビットマップ画像（ラスタ画像）画素の集合として表現。拡大するとギザギザしている。 ■ベクトル画像線の起点・終点の位置などで表現。拡大してもギザギザしていない。ディスプレイの解像度呼び名縦横の画素数 VGA 640×480 SVGA 800×600 XGA 1024×768 WXGA 1280×768 SXGA 1280×1024 UXGA 1600×1200 WUXGA 1920×1200 画像処理画像処理（Image processing）とはディジタル画像に対して、加工、認識、計測、伝送などの処理を行うことである。画像処理には、画像の強調、画像の特徴抽出などさまざまな種類がある。画像の座標系画像の座標は左上隅を原点（0,0）とし、右方向へＸ座標、下方向へＹ座標をとる。Ｘ (0,0) (0,1) (0,2) : Ｙ (1,0) (2,0) .. 画像の座標表示の一般形画像における任意の位置（i,j）は下記のように表わすことができる。ＸＹ (i-1,j-1) (i,j-1) (i+1,j-1) (i-1,j) (i, j) (i+1,j) (i-1,j+1) (i,j+1) (i+1,j+1) 画像の濃度画像の濃度はf(x,y)で表わされる。 ※書籍によってはE(x,y) I(x,y)と表示している。ＸＹ f(i-1,j-1) f(i,j-1) f(i+1,j-1) f(i-1,j) f(i, j) f(i+1,j) f(i-1,j+1) f(i,j+1) f(i+1,j+1) 画像の濃度範囲画像（白黒濃淡画像）の濃度は以下の値をとる。 ■1バイト階調（8ビット階調）画像 0～255 （28=256） ■2バイト階調（16ビット階調）画像 0～65535 （216=65536）濃度ヒストグラム濃度ヒストグラムとは画像の濃度分布の状態を表したものである。下の画像では薄い背景領域と濃い人物領域にヒストグラムのピークが出ている。 0 255 濃度変換濃度ヒストグラムの形状を変換（調節）やダイナミックレンジ（濃度の最大値と最小値の間）の変換によりコントラストを改善することができる。二値化閾値処理を行うことにより濃淡画像を二値化することができる。閾値処理とは任意の濃度で背景と対象に分割する処理のことをいう。平滑化平滑化により画像の雑音をぼかしたり、雑音を除去したりすることができる。フィルタリングフィルタリングとはオペレータを用いて画像を変換することである。 h(i-1,j-1) h(i,j-1) h(i+1,j-1) f(i-1,j-1) f(i,j-1) f(i+1,j-1) h(i-1,j) h(i, j) h(i+1,j) f(i-1,j) f(i, j) f(i+1,j) h(i-1,j+1) h(i,j+1) h(i+1,j+1) f(i-1,j+1) f(i,j+1) f(i+1,j+1) 3×3オペレータ画像注目画素の出力F(i,j)は次式で求められる。フィルタリングにおける画像のスキャンオペレータを用意したら、画像の左上から右下に向けて順次オペレータを移動し、新たな画像を生成していく。：：：：画像平滑化フィルタ平滑化フィルタのオペレータは次の形状である。 1/9 1/9 1/9 1/9 1/9 1/9 1/9 1/9 1/9 エッジ検出エッジ検出フィルタを使用することにより、画像のエッジ（境界）を検出することができる。エッジ検出には1次微分と2次微分がある。 ■1次微分（グラディアント）プレウィットフィルタ（Prewitt filter）ソーベルフィルタ（Sobel filter）ロバーツフィルタ（Roberts filter） ■2次微分（ラプアシアン）ラプラシアンフィルタ（Laplacian filter） 1次微分と2次微分の特徴 1次微分と2次微分にはそれぞれ次のような特徴（違い）がある。 ■1次微分（グラディアント）・方向依存性がある（ベクトル量）。 ■2次微分（ラプアシアン）・方向依存性がない（スカラー量）。 1次微分 1次微分は隣り合った画素の濃度の差をとることにより求まる。 X方向,Y方向の1次微分を合成して勾配を算出するのが一般的である。 2次微分 2次微分は1次微分を2回連続して行い、最後にそれらを合計することにより求まる。 2 ∆ プレウィットフィルタ 1次微分のプレウィットフィルタのオペレータは次の形状である。 1 0 -1 1 1 1 1 0 -1 0 0 0 1 0 -1 -1 -1 -1 X方向 Y方向ソーベルフィルタ 1次微分のラプラシアンフィルタのオペレータは次の形状である。 1 0 -1 1 2 1 2 0 -2 0 0 0 1 0 -1 -1 -2 -1 X方向 Y方向ラプアシアンフィルタ 2次微分のラプラシアンフィルタのオペレータは次の形状である。 0 1 0 1 -4 1 0 1 0 参考文献  画像工学 – 南敏、中村納著 – コロナ社 – ISBN：4-3390-1062-6  ディジタル画像処理 – 酒井幸市著 – コロナ社 – ISBN4-3390-0684-X Tokyo University of Information Sciences Lab. Homepage http://www.rsch.tuis.ac.jp/~matusita/