第１１回　 ディジタル画像 処理 ( ２ )

1

第１１回　ディジタル画像処理

( ２ )

第１１回　　　ディジタル画像（２）mutty@ics.kagoshima-u.ac.jp

2

　幾何学的変換処理 アフィン変換 (affine transformation)

u=ax+by+cv=dx+ey+f

第１１回　　　　ディジタル画像（２） mutty@ics.kagoshima-u.ac.jp

3

　幾何学的変換の例

第１１回　　　　ディジタル画像（２） mutty@ics.kagoshima-u.ac.jp

4

　幾何学的変換処理の流れ1. アフィン変換式を用いて座標を計算2. 求めた座標の近傍格子点位置の画素値を用

いて補間により濃度値を算出- 最近傍法 (0 次補間）：　最も近い格子点位置の画素を出力- 線形補間：　周囲の４画素の１次結合- 3 次補間　周囲の４ｘ４画素の１次結合

第１１回　　　　ディジタル画像（２） mutty@ics.kagoshima-u.ac.jp

5

　線形補間処理

第１１回　　　　ディジタル画像（２） mutty@ics.kagoshima-u.ac.jp

6

　エッジ検出処理 エッジ強調

- 微分オペレータ- 画像関数モデル当て嵌め

線図形化

第１１回　　　　ディジタル画像（２） mutty@ics.kagoshima-u.ac.jp

7

　エッジの概念

第１１回　　　　ディジタル画像（２） mutty@ics.kagoshima-u.ac.jp

8

　微分オペレータの種類

第１１回　　　　ディジタル画像（２） mutty@ics.kagoshima-u.ac.jp

9

　関数モデル当て嵌め

第１１回　　　　ディジタル画像（２） mutty@ics.kagoshima-u.ac.jp

10

　エッジ検出処理 エッジ強調

線図形化- しきい値処理・細線化　～　２値図形処理- パラメータ空間利用 ～　 Hough 変換- 線分追跡アルゴリズム

第１１回　　　　ディジタル画像（２） mutty@ics.kagoshima-u.ac.jp

11

ディジタル画像処理の例２：　図面読取

第１０回　　　　ディジタル画像（１） mutty@ics.kagoshima-u.ac.jp

12

　線分追跡アルゴリズム

第１１回　　　　ディジタル画像（２） mutty@ics.kagoshima-u.ac.jp

13

　領域分割処理 領域併合法 - 単純領域併合法

　～濃度値の差が小さいものを併合 - 濃度分布の類似性による併合法　～濃度ヒストグラムの差が小さいものを併合

領域分割法 併合と分割の繰り返し (split-and-merge)

第１１回　　　　ディジタル画像（２） mutty@ics.kagoshima-u.ac.jp

14

　領域分割法の例明度分布パラメータ推定に基づく

初期領域分割法（渡邊，東，丸尾 ; 2001 ）

蓄積した明度ヒストグラムを確率分布の重ね合わせと捉え，部分成分分布に分解

推定した各成分分布のパラメータ（平均値，標準偏差値）より，明度範囲を決定

各明度範囲に対応する領域を抽出

第１１回　　　　ディジタル画像（２） mutty@ics.kagoshima-u.ac.jp

15

　領域分割法の例 : 実験結果（１）

第１１回　　　　ディジタル画像（２） mutty@ics.kagoshima-u.ac.jp

16

　領域分割法の例 : 実験結果（２）

第１１回　　　　ディジタル画像（２） mutty@ics.kagoshima-u.ac.jp

17

実験１ ( 居室・無人 )

18

実験２ ( 居室・人物 )

19

　領域分割法の例 : 実験結果（３）

第１１回　　　　ディジタル画像（２） mutty@ics.kagoshima-u.ac.jp

20

屋外シーン (明度分布 )

原画像

21

屋外シーン (明度分布・実行結果 )

近傍多数決法を用いていない場合

近傍多数決法を用いている場合

22

屋外シーン (色相分布 )

原画像

23

屋外シーン

近傍多数決法を用いていない場合

近傍多数決法を用いている場合

24

　テンプレート照合処理 SSDA 法 相関法

第１１回　　　　ディジタル画像（２） mutty@ics.kagoshima-u.ac.jp

25

　２値画像の処理 しきい値処理

- ヒストグラム利用（モード法）- P －タイル法- 微分ヒストグラム法- 判別分析法- 可変しきい値法

連結成分処理- ラベリング- 距離変換・骨格化

第１１回　　　　ディジタル画像（２） mutty@ics.kagoshima-u.ac.jp

26

　濃度ヒストグラムと２値化

第１１回　　　　ディジタル画像（２） mutty@ics.kagoshima-u.ac.jp

27

　ラベリング

第１１回　　　　ディジタル画像（２） mutty@ics.kagoshima-u.ac.jp

28

　距離変換・骨格抽出

第１１回　　　　ディジタル画像（２） mutty@ics.kagoshima-u.ac.jp

29

　主軸・重心抽出

第１１回　　　　ディジタル画像（２） mutty@ics.kagoshima-u.ac.jp