画像処理基礎理論

28
画画画画画画画画 学学学学 学学学学学学 学学学学学学 学学学学学学 学学学 学学学学学学学学 学学学学学学学学 学学学学学学学学学学学学 画画画画画 画画画画画 画画画画画画 画画画画画画 画画画画画画 画画画画画画

Upload: marnin

Post on 04-Jan-2016

32 views

Category:

Documents


1 download

DESCRIPTION

画像処理基礎理論. 松下孝太郎 東京情報大学 総合情報学部. 学校法人 東京農業大学 東京農業大学 東京情報大学 附属第一高等学校・中等部 附属第二高等学校 附属第三高等学校・中等部. 連絡先. ■ Tel/Fax 043-236-1349 (研究室直通) ■ E-mail [email protected] ■ HomePage http://www.tuis.ac.jp/ ~ matusita/. 学習目標. 画像処理の基礎理論の概要を理解することを目指します。. ディジタル画像. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: 画像処理基礎理論

画像処理基礎理論

学校法人 東京農業大学

東京農業大学 東京情報大学 附属第一高等学校・中等部 附属第二高等学校 附属第三高等学校・中等部

松下孝太郎松下孝太郎東京情報大学 総合情報学部東京情報大学 総合情報学部

Page 2: 画像処理基礎理論

連絡先 連絡先

■Tel/Fax 043-236-1349 (研究室直通)

■E-mail [email protected]

■HomePage http://www.tuis.ac.jp/~matusita/

Page 3: 画像処理基礎理論

学習目標学習目標

画像処理の基礎理論の概要を理解することを目指します。

Page 4: 画像処理基礎理論

ディジタル画像ディジタル画像

画像を格子状(マス目)の画素に分割し、その各々の画素にその位置の明るさを数値で入れたもの。

Page 5: 画像処理基礎理論

画素画素画素( Pixel )とはディジタル画像の最小構成要素のことをいう。パソコンモニタやディジタルカメラの画像表示部も画素の集合により構成されている。

拡大すると小さな点(画素)から構成されていることがわかる。

Page 6: 画像処理基礎理論

ディジタル画像の分類ディジタル画像の分類

■ ビットマップ画像(ラスタ画像)

■ ベクトル画像

画素の集合として表現。拡大するとギザギザしている。

線の起点・終点の位置などで表現。拡大してもギザギザしていない。

Page 7: 画像処理基礎理論

ディスプレイの解像度ディスプレイの解像度

呼び名 縦横の画素数

VGA 640×480

SVGA 800×600

XGA 1024×768

WXGA 1280×768

SXGA 1280×1024

UXGA 1600×1200

WUXGA 1920×1200

Page 8: 画像処理基礎理論

画像処理画像処理

画像処理( Image processing )とはディジタル画像に対して、加工、認識、計測、伝送などの処理を行うことである。画像処理には、画像の強調、画像の特徴抽出などさまざまな種類がある。

Page 9: 画像処理基礎理論

画像の座標系画像の座標系画像の座標は左上隅を原点( 0,0 )とし、右方向へX座標、下方向へY座標をとる。

(0,0) (1,0) (2,0) . .

(0,1)

(0,2)

:

Page 10: 画像処理基礎理論

画像の座標表示の一般形画像の座標表示の一般形画像における任意の位置( 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)

Page 11: 画像処理基礎理論

画像の濃度画像の濃度画像の濃度は 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)

Page 12: 画像処理基礎理論

画像の濃度範囲画像の濃度範囲

画像(白黒濃淡画像)の濃度は以下の値をとる。

■1 バイト階調( 8 ビット階調)画像

0 ~ 255 ( 28=256 )

■2 バイト階調( 16 ビット階調)画像

0 ~ 65535 ( 216=65536 )

Page 13: 画像処理基礎理論

濃度ヒストグラム濃度ヒストグラム濃度ヒストグラムとは画像の濃度分布の状態を表したものである。下の画像では薄い背景領域と濃い人物領域にヒストグラムのピークが出ている。

0 255

Page 14: 画像処理基礎理論

濃度変換濃度変換濃度ヒストグラムの形状を変換(調節)やダイナミックレンジ(濃度の最大値と最小値の間)の変換によりコントラストを改善することができる。

Page 15: 画像処理基礎理論

二値化二値化閾値処理を行うことにより濃淡画像を二値化することができる。閾値処理とは任意の濃度で背景と対象に分割する処理のことをいう。

Page 16: 画像処理基礎理論

平滑化平滑化

平滑化により画像の雑音をぼかしたり、雑音を除去したりすることができる。

Page 17: 画像処理基礎理論

フィルタリングフィルタリングフィルタリングとはオペレータを用いて画像を変換することである。

3×3 オペレータ

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

)

h(i-1,j-1) h(i,j-1) h(i+1,j-1)

h(i-1,j) h(i, j) h(i+1,j)

h(i-1,j+1) h(i,j+1)h(i+1,j+1

)

画像

注目画素の出力 F(i,j) は次式で求められる。

Page 18: 画像処理基礎理論

フィルタリングにおける画像のスキャンフィルタリングにおける画像のスキャンオペレータを用意したら、画像の左上から右下に向けて順次オペレータを移動し、新たな画像を生成していく。

::::

画像

Page 19: 画像処理基礎理論

平滑化フィルタ平滑化フィルタ

平滑化フィルタのオペレータは次の形状である。

1/9 1/9 1/9

1/9 1/9 1/9

1/9 1/9 1/9

Page 20: 画像処理基礎理論

エッジ検出エッジ検出エッジ検出フィルタを使用することにより、画像のエッジ(境界)を検出することができる。エッジ検出には 1 次微分と 2 次微分がある。■1 次微分(グラディアント)

プレウィットフィルタ( Prewitt filter ) ソーベルフィルタ( Sobel filter ) ロバーツフィルタ( Roberts filter )

■2 次微分(ラプアシアン) ラプラシアンフィルタ( Laplacian filter )

Page 21: 画像処理基礎理論

1次微分と 2次微分の特徴1次微分と 2次微分の特徴1次微分と 2次微分にはそれぞれ次のような特徴(違い)がある。

■1 次微分(グラディアント) ・方向依存性がある(ベクトル量)。

■2 次微分(ラプアシアン) ・方向依存性がない(スカラー量)。

Page 22: 画像処理基礎理論

1次微分1次微分1 次微分は隣り合った画素の濃度の差をとることにより求まる。

X 方向 ,Y 方向の 1 次微分を合成して勾配を算出するのが一般的である。

Page 23: 画像処理基礎理論

2次微分2次微分2 次微分は 1 次微分を 2回連続して行い、最後にそれらを合計することにより求まる。

∆2

Page 24: 画像処理基礎理論

プレウィットフィルタプレウィットフィルタ

1 次微分のプレウィットフィルタのオペレータは次の形状である。

1 0 -1

1 0 -1

1 0 -1

1 1 1

0 0 0

-1 -1 -1

X 方向 Y 方向

Page 25: 画像処理基礎理論

ソーベルフィルタソーベルフィルタ

1 次微分のラプラシアンフィルタのオペレータは次の形状である。

1 0 -1

2 0 -2

1 0 -1

1 2 1

0 0 0

-1 -2 -1

X 方向 Y 方向

Page 26: 画像処理基礎理論

ラプアシアンフィルタラプアシアンフィルタ

2 次微分のラプラシアンフィルタのオペレータは次の形状である。

0 1 0

1 -4 1

0 1 0

Page 27: 画像処理基礎理論

参考文献参考文献

画像工学画像工学– 南敏、中村納著南敏、中村納著– コロナ社コロナ社– ISBNISBN :: 4-3390-1062-6 4-3390-1062-6

ディジタル画像処理ディジタル画像処理– 酒井幸市著酒井幸市著– コロナ社コロナ社– ISBN4-3390-0684-XISBN4-3390-0684-X

Page 28: 画像処理基礎理論

Tokyo University of Information Sciences

Lab. Homepagehttp://www.rsch.tuis.ac.jp/~matusita/