高速パターンマッチング方法

発明者：
出願人/特許権者：
代理人 (1件)：河内潤二
公報種別：公開公報
出願番号（国際出願番号）：特願平7-237937
公開番号（公開出願番号）：特開平9-062838
出願日： 1995年08月24日
公開日（公表日）： 1997年03月07日
要約：

【要約】【課題】入力画像の情報を欠落させることなく演算量を従来のものより減少させることにより、あらゆる性質の画像に対して高速かつ高精度のパターンマッチングを実現させるための方法を提供する。【解決手段】参照画像を複数のテンプレートに分割し、この中の任意の1つを基準テンプレートとして選択し、基準テンプレートのみを検査対象物画像上に走査させながら各走査位置における基準テンプレートと検査対象物画像との相関係数を算出する。基準テンプレートの相関係数が予め設定された閾値以上の場合のみ、他のテンプレートについても相関係数を算出し、全テンプレートの相関係数が全て閾値以上の場合、このときの参照画像の位置を候補の1つとして記憶し、走査終了後全候補の相関係数に基づいて検査対象物の有無及び存在位置を認識する。

請求項（抜粋）：

検査対象物を撮影して得られた検査対象物画像上に予め記憶された参照画像を走査させ、両画像の類似度を算出するための正規化相関演算を行い、該正規化相関演算により算出された両画像の相関係数に基づいて前記検査対象物画像のうち前記参照画像と類似した画像領域を抽出する画像処理装置のパターンマッチング方法において、前記参照画像を任意の形状を持つ複数のテンプレートに分割し、該複数のテンプレートの中の任意の1つを基準テンプレートとして選択し、該基準テンプレートのみを前記検査対象物画像上に走査させながら各走査位置における基準テンプレートと検査対象物画像との相関係数を逐次算出し、該相関係数が予め設定された閾値以上の場合のみ前記基準テンプレート以外のテンプレートについても相関係数を算出し、かつ算出された全テンプレートの相関係数が全て前記閾値以上の場合このときの全テンプレートの位置すなわち前記参照画像の位置を前記検査対象物が存在する位置の候補として記憶し、前記基準テンプレートが前記検査対象物画像上を全て走査し終えたとき、前記候補が1つもない場合は前記参照画像に類似する前記検査対象物は存在しないものと判定し、かつ前記候補が1つだけ存在した場合はこの候補に前記検査対象物が存在するものと判定し、かつ前記候補が複数個存在した場合は各候補毎に算出された全テンプレートの相関係数についてその合計値を算出し該合計値が最大となる候補に前記検査対象物が存在するものと判定するようにしたことを特徴とする高速パターンマッチング方法。

前のページに戻る