特許
J-GLOBAL ID：200903088663252720
画像のテンプレートマッチング方法
発明者：
,
出願人/特許権者：
代理人 (1件)：
柳田 征史 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平6-046627
公開番号（公開出願番号）：特開平7-262370
出願日： 1994年03月17日
公開日（公表日）： 1995年10月13日
要約：
【要約】 (修正有)【目的】 テンプレートマッチング方法において、画像サイズが大きくなっても計算量を大幅に増大させず、精度良く高速にマッチングを行う。【構成】 画像においてテンプレート41Aを5画素ごとに移動させてテンプレート41Aと画像との相関値を求める粗サーチを行う。粗サーチにより得られた相関値が最大となる領域を第1の基準領域51A、最大値の次の値となる領域を第2の基準領域51Bと定め、基準領域51A,51を中心としてテンプレート41Aを1画素だけ周囲にずらして、テンプレート41Aと画像との相関値を求める精サーチを行う。精サーチにより得られた相関値が最大となる領域が基準領域51A,51Bのいずれかであった場合は、基準領域をテンプレート41Aと画像43Aとが一致する領域とし、精サーチにより得られた相関値が最大となる領域が基準領域51A,51B以外の領域であった場合は、最大となった領域を新たな基準領域として再度精サーチを行い、基準領域が一致する領域となるまで精サーチを繰り返す。
請求項（抜粋）：
画像の一部に相当するテンプレートを他の画像の一部にマッチングさせることにより前記テンプレートと前記他の画像の一部とが一致する領域を求めるテンプレートマッチングを行う方法において、前記他の画像上において前記テンプレートを所定数の画素ごとに移動させて前記テンプレートと前記他の画像の一部との相関値を求める粗サーチを行い、該粗サーチにより得られた前記相関値が最大となる領域を基準領域と定め、該基準領域を中心として前記テンプレートを1画素だけ周囲にずらして、前記テンプレートと前記他の画像の一部との相関値を求める精サーチを行い、該精サーチにより得られる相関値が最大となる領域が前記基準領域である場合は、該基準領域を前記一致する領域とし、該精サーチにより得られる相関値が最大となる領域が前記基準領域以外の領域である場合は、該最大となる領域を新たな基準領域として再度前記精サーチを行い、前記基準領域が前記一致する領域となるまで前記精サーチを繰り返すことを特徴とするテンプレートマッチング方法。
IPC (4件)：
G06T 7/00
, H04N 5/325
, G03B 42/02
, G06T 1/00
G06F 15/70 460 A
, A61B 6/00 350 S
, G06F 15/62 390 A
