Pat

J-GLOBAL ID：200903006164343280

パターン認識方法及び装置

Inventor： ラドバン ブイ. クルトリカ
Applicant, Patent owner： キヤノン株式会社
Agent (1)： 大塚 康徳 (外1名)
Gazette classification：公開公報
Application number (International application number)：1993166624
Publication number (International publication number)：1994096278
Application date： Jul. 06, 1993
Publication date： Apr. 08, 1994
Summary：

【要約】【目的】 本発明の目的は、高い冗長性を有して認識率を向上させたパターン認識方法及び装置を提供することにある。【構成】 本発明は、多数の連結されたライン端点(301など)とライン交点(302など)とから構成される既知のテンプレートパターンのセットの中から検出パターン(300)を認識するものであって、まず検出文字(300)のライン端点(301など)や交点(302など)をノード(311や312)として検出しラベル付けする。続いて、この情報から連結されたノードペア(311や312)のセットを求め、連結マトリクス(602)を生成する。そして、連結マトリクス(602)のスペクトルを計算し、連結マトリクスと既知パターンのマトリクスとの間の最小スペクトル距離を求めることにより、パターンの認識を行う。

Claim (excerpt)：

検出パターンを既知のテンプレートパターンのセットに基づき認識するパターン認識方法であって、検出パターンとテンプレートパターンとはそれぞれ複数のライン端点とライン交点とを結ぶ複数のラインを有し、(a)検出パターンのライン端点とライン交点とを複数のノードとして検出してラベル付けする行程と、(b)前記ノード間でのラインの存在に応じて連結ノードペアのセットを求める行程と、(c)前記行程(b)の結果に応じて検出パターンの連結マトリクスを生成する行程と、(d)前記検出パターンの連結マトリクスからスペクトルを計算する行程と、(e)前記検出パターンの連結マトリクスと既知のテンプレートパターンのセットに対応する連結マトリクスのセットのそれぞれとのスペクトル距離を求める行程と、(f)前記検出パターンを、前記検出パターンの連結マトリクスとのスペクトル距離が最小となる連結マトリクスを有するテンプレートパターンとして認識する行程とを備えることを特徴とするパターン認識方法。

IPC (2)：

G06K 9/62 ,  G06K 9/46