Title:
テンプレートマッチングのための方法、その装置及びそのためのプログラムを記録した記録媒体
Document Type and Number:
Japanese Patent JPWO2006075594
Kind Code:
A1
Abstract:
計算量が少なく検出精度の高いテンプレートマッチング方法を提供する。テンプレート画像領域と参照画像領域の類似度の計算を疎な位置間隔で実行し、類似度が計算されない位置における類似度を、周囲の位置に対して計算された類似度から補間推定することで、検出精度の低下を最小限に抑えながら計算量を削減する。このとき、複数の方向別に独立して求められた類似度の勾配を利用して推定を行うことで、図１のように類似度の勾配が極小点で大きく変化する場合においても、精度の良い推定を実現する。さらに、テンプレート画像を補間方向と同一、もしくは反対方向にずらした画像と、テンプレート画像との間で計算される類似度をもとに閾値を定め、推定される類似度と周囲の類似度の差が、閾値を超えないように制限することで、入力画像へのノイズ混入による誤検出を防ぐ。
More Like This:
Inventors:
Atsushi Hata
Application Number:
JP2006552921A
Publication Date:
July 03, 2008
Filing Date:
January 11, 2006
Export Citation:
Assignee:
NEC
International Classes:
G06T7/00
Attorney, Agent or Firm:
Jyohei Yamashita
Hiroshi Shimura
Michio Nagai
Hiroshi Shimura
Michio Nagai