特許

J-GLOBAL ID：200903026660826330

パターンマッチング装置

発明者： 原田 徳実
出願人/特許権者： シャープ株式会社
代理人 (1件)： 原 謙三
公報種別：公開公報
出願番号（国際出願番号）：特願平8-331232
公開番号（公開出願番号）：特開平10-171987
出願日： 1996年12月11日
公開日（公表日）： 1998年06月26日
要約：

【要約】【課題】 基準パターンを用いたパターン認識を比較的小さな回路規模のハードウェアで精度良く実現すると共に、CCDカメラ等からの映像信号をリアルタイム処理できるパターンマッチング装置を提供する。【解決手段】 パターンマッチング装置は、基準パターンに対してこれと一致するパターンが認識対象画像の中に存在するか否かを調べるために、認識対象画像から基準パターンの比較対象となる部分画像を順次シフトさせつつ生成する部分画像生成手段8と、部分画像を垂直方向に縮小し垂直縮小画像を生成する画像垂直縮小手段9と、垂直縮小画像を水平方向に縮小し部分画像の縮小画像を生成する画像水平縮小手段10と、部分画像の縮小画像と縮小された基準パターンとの一致度を算出する一致度演算回路11とを備えている。

請求項（抜粋）：

対象物の基準パターンと、入力された認識対象画像とのパターンマッチングを行うパターンマッチング装置において、前記基準パターンの比較対象となる前記認識対象画像の部分画像を、該認識対象画像に対し所定の位置ずつずらしながら順次生成する部分画像生成手段と、前記部分画像を垂直方向または水平方向のいずれか一方の方向に縮小し第1の縮小画像を生成する第1画像縮小手段と、前記第1の縮小画像を垂直方向または水平方向のいずれかで前記一方の方向とは異なる方向に縮小し、前記部分画像の縮小画像を生成する第2画像縮小手段と、前記部分画像の縮小画像と、前記部分画像と同程度に縮小された前記基準パターンとの一致度を算出する一致度演算手段とを備えることを特徴とするパターンマッチング装置。