特許
J-GLOBAL ID：200903093254371878
濃淡画像パターンマッチング方法及びその装置並びに欠陥検出装置と文字認識装置と位置決め装置
発明者：
,
,
,
,
出願人/特許権者：
代理人 (1件)：
秋本 正実
公報種別：公開公報
出願番号（国際出願番号）：特願平4-001395
公開番号（公開出願番号）：特開平5-189570
出願日： 1992年01月08日
公開日（公表日）： 1993年07月30日
要約：
【要約】【目的】 濃淡パタ-ンマッチング処理をソフトウェアで高速に処理するために演算量を減らし、且つ、小規模ハ-ドウェアでこの演算を実現する。【構成】 ITVカメラ1と、A/D変換装置2と、y方向濃度加算装置3と、x方向濃度加算装置4と、x方向テンプレ-ト記憶装置5と、y方向テンプレ-ト記憶装置6と、x方向一次元正規化相関演算装置7と、y方向一次元正規化相関演算装置8と、画像合成装置9によって構成する。2次元のテンプレ-トを、独立な2軸であるx方向とy方向それぞれに画素の濃度を加算して2つの1次元テンプレ-トに変換し、入力画像にも同様の変換を施し、1次元のウィンドウを走査し、1次元の類似度計算を行う。2つの一次元テンプレ-トで計算された類似度を合成することで、x,yの両方向で精度の高いパターンマッチング精度が得られる。
請求項（抜粋）：
テンプレ-トとして登録されている基準画像と、入力された濃淡画像とのマッチング処理を行う濃淡画像パターンマッチング方法において、前記濃淡画像を画像入力手段から取り込み、該濃淡画像を濃度量子化された離散値(以後、画素と称する)の配列であるデジタル画像に変換し、前記画像入力手段の任意の1方向(以後、x方向と称する)に並ぶ画素の濃度をx方向濃度加算手段にて加算し、前記画像入力手段のx方向と異なる任意の方向(以後、y方向と称する)に並ぶ画素の濃度をy方向濃度加算手段にて加算し、前記テンプレ-トのy方向に並ぶ画素の濃度を加算したものをx方向テンプレ-ト記憶手段に記憶しておき、前記テンプレ-トのx方向に並ぶ画素の濃度を加算したものをy方向テンプレ-ト記憶手段に記憶しておき、前記y方向濃度加算手段の出力と前記x方向テンプレ-ト記憶手段の出力の間で1次元の類似度計算を行ない、前記x方向濃度加算手段の出力と前記y方向テンプレ-ト記憶手段の出力の間で1次元の類似度計算を行ない、両一次元類似度計算の結果に基づいてマッチングの判定を行うことを特徴とする濃淡画像パターンマッチング方法。
IPC (4件)：
G06F 15/70 455
, G06F 15/62 400
, G06F 15/70 320
, G06K 9/62
