Pat

J-GLOBAL ID：200903065388003871

テンプレートマッチング方法

Inventor： 田中 弘一 ,  佐野 睦夫 ,  大原 秀一 ,  奥平 雅士
Applicant, Patent owner： 日本電信電話株式会社
Agent (1)： 志賀 富士弥
Gazette classification：公開公報
Application number (International application number)：1996150535
Publication number (International publication number)：1997330403
Application date： Jun. 12, 1996
Publication date： Dec. 22, 1997
Summary：

【要約】【課題】 coarse-to-fine法等を用いたテンプレートマッチング方法において、高速高精度な位置角度推定結果を高信頼度で与える。【解決手段】 x方向にΔx、y方向にΔy、回転方向にΔθのサンプリング間隔の格子を考え、各格子点に対応した分量だけ並進および回転した規準テンプレートとそこでの探索画像とのマッチングを行ない、細探索のための候補を生成する。次に、生成された各候補位置において隣接近傍からパラメトリックテンプレート空間を構成し、最適な位置角度を推定する。次に、パラメトリックテンプレート空間を推定位置角度を中心としてx方向、y方向、回転角度方向にズームして縮小しながら、最後にサブピクセルの位置精度になるまで繰り返し、サブピクセルで推定された各候補の中で最大の正規化相関値を与える位置角度を推定位置角度とする。

Claim (excerpt)：

探索画像内で基準テンプレート画像に最も一致する領域の位置および角度を決定する方法において、3次元空間上に、x方向にΔx、y方向にΔy、回転方向にΔθのサンプリング間隔の格子点を設定し、各格子点に対応した分量だけ並進および回転を作用した基準テンプレート画像と該格子点における探索画像との正規化マッチングを探索画像のすべての格子点で行う第1の過程と、該正規化マッチングで求められた正規化マッチングの値の中から、値の大きなものp個の3次元空間上の位置座標と正規化マッチングの値を選択し出力する第2の過程と、該選択され出力された3次元空間上の位置座標に関しそのx-y平面上でΔx、Δyだけ隣接した位置座標において、それぞれ正規化マッチングの値を算出し、該算出された隣接した位置座標における正規化マッチングの値に基づき、隣接した位置座標を結ぶ図形の内部で最も正規化相関が大となる位置座標とその正規化相関の値を推測する第3の過程と、該第3の過程で推測された3次元空間上の位置座標に関しそのθ軸に平行な方向上でΔθだけ隣接した位置座標において、それぞれ正規化マッチングの値を算出し、該算出された隣接した位置座標における正規化マッチングの値に基づき、隣接した位置座標を結ぶ直線上で最も正規化相関が大なる位置座標とその正規化相関の値を推測する第4の過程と、前記Δx、Δy、Δθを予め定められた縮小率a、b、cで縮小して、Δx、Δy、Δθにそれぞれ代入し、前記第4の過程で推測された位置座標を前記第3の過程で出力された3次元空間上の位置座標に代入する第5の過程と、前記第3から第5の過程を前記Δx、Δyがサブピクセルの精度になるまで繰り返し、該Δx、Δyがサブピクセルの精度になった時の位置座標と正規化相関の値を記憶する第6の過程と、前記第3から第6の過程を前記第2の過程で得られたp個の正規化マッチングについて実施し、得られたp個の正規化相関の中から最も大きな正規化相関が得られる位置および角度を求める第7の過程と、を有することを特徴とするテンプレートマッチング方法。

Patent cited by the Patent：

Cited by examiner (3)

• パターンマッチング方法
  Gazette classification：公開公報   Application number：特願平4-061679   Applicant：三洋電機株式会社
• 情報処理方法及び装置
  Gazette classification：公開公報   Application number：特願平6-208649   Applicant：キヤノン株式会社
• 画像処理装置
  Gazette classification：公開公報   Application number：特願平5-270977   Applicant：三菱電機株式会社