テンプレートマッチング法のパターンの変形に対する耐性の評価 の履歴(No.2)

• 履歴一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• テンプレートマッチング法のパターンの変形に対する耐性の評価 へ行く。
  • 1 (2010-04-13 (火) 14:18:51)
  • 2 (2010-04-13 (火) 17:18:56)
  • 3 (2010-04-13 (火) 18:31:20)
  • 4 (2010-04-14 (水) 16:48:37)

---

FrontPage

テンプレートマッチング法のパターンの変形に対する耐性の評価†

テンプレートマッチングとは†

• 入力画像の中から、テンプレートに似た画像パターンを探し出す手法
• どれだけ似ているかをスコア（数値）で表す
• さまざまな方法がある
  
  図1：テンプレートマッチング法のイメージ図

研究目的†

テンプレートマッチング法を用いる際に、探す画像パターンに変化が生じていた場合、どの程度の変化なら許容されるか、またどの方法が最も耐性があるのかがこれまではわからなかった。そこで本研究では、探す画像パターンに倍率・回転の変化があったとき、どの方法が耐性があるのかを実験を通して評価した。

評価するマッチング方法†

評価を行ったマッチング法は以下のものである。

• SAD(Sum of Absolute Difference)
  • 画素値の差の絶対値の和でスコアを求める
• SSD(Sum of Squared Difference)
  • 画素値の差の2乗の和でスコアを求める
• NCC(Normalized Cross Correlation)
  • 正規化相互相関
  • 明るさやコントラストに影響されない
• ISC(Increment Sign Correlation)
  • 増分符号相関
  • 部分的に起こる大きなノイズや遮蔽に強い
• SRF(Statistical Reach Feature)
  • 統計的リーチ特徴法
  • 照明変動、遮蔽、撮影時のノイズに強い

評価に使用する画像†

　評価を行うために、以下のような背景画像とテンプレートを使用した。

ただし、背景画像とテンプレートはまったく関係のない画像である。

評価方法†

評価の全体の流れ†

評価の全体の流れは以下のようになっている。

判定値の求め方†

背景画像とテンプレートでテンプレートマッチングを行うと、テンプレートに似ている画像パターンがない場合のスコア（これをaとする）が得られる。また、テンプレートとテンプレートを変化させたものでテンプレートマッチングを行ったとき、テンプレートの変化につれてスコア（これをbとする）は悪くなっていく。このとき、b > aである間は正しくマッチングできると判断できるので、背景画像とテンプレートでテンプレートマッチングを行い、結果のスコアを判定値として使うことにした。判定値の求め方は以下のとおりになる。

結果†

まとめ†