特許

J-GLOBAL ID：200903061410515428

パタ-ンマッチング方法と装置

発明者： 姉崎 隆
出願人/特許権者： 松下電器産業株式会社
代理人 (1件)： 石原 勝
公報種別：公開公報
出願番号（国際出願番号）：特願平11-219477
公開番号（公開出願番号）：特開2000-207556
出願日： 1999年08月03日
公開日（公表日）： 2000年07月28日
要約：

【要約】【課題】 認識対象パターンに合った特徴形状について配置された少ない演算点での演算で、低コスト、高速、高精度にパターンマッチングできるようにする。【解決手段】 画像データ1aをパターンに合わせて設定した粗サーチテンプレート2による粗サーチパターンマッチングをし、検出マッチングパターンの正解パターンTと不正解パターンH1 、H2 の別から、正解パターンTのみに関する特徴形状データP2、不正解パターンH1 、H2 のみに関する禁止特徴形状データP3を抽出し、情報の過不足による補正をして間引き設定した最適粗サーチテンプレートT2上の各設定位置でのみ画像データ1aについて演算し、禁止特徴パターンとマッチングする画像データH1 、H2 についてのそれ以上の操作を省きながら、特徴形状パターンP2とのマッチングした画像でーたパターンTを検出するようにして、上記の目的を達成する。

請求項（抜粋）：

対象物を撮像した画像データにつき、対象物の情報を画像認識するのに必要な特定のパターンに合わせて設定したサーチテンプレートにより、予め設定した演算箇所およびパターン一致閾値に基づく粗サーチパターンマッチングを行い、検出された粗マッチングパターンにつき正解、不正解の評価を行い、評価した正解パターンと不正解パターンとから、正解パターンに含まれ不正解パターンに含まれない特徴形状データと、不正解パターンに含まれ正解パターンに含まれない禁止特徴形状データとを抽出して、それらに正解、不正解パターンを検出するための検出情報の過不足を補正する最適化処理をした特徴形状パターンおよび禁止特徴形状パターンの位置データを持った最適粗サーチテンプレートを設定し、この最適粗サーチテンプレート上の特徴形状パターンおよび禁止特徴形状パターンの各設定位置でのみ前記画像データとのマッチング演算をし、禁止特徴形状パターンとマッチングした画像データのそれ以上の処理操作を排除しながら、特徴形状パターンとマッチングした画像データを検出して対象物の必要情報が画像認識されるようにすることを特徴とするパターンマッチング方法。