JPS5853390B2 - パタ−ン認識装置 - Google Patents

Description

【発明の詳細な説明】 本発明は、パターン認識装置、特に例えば手書き文字を
識別するパターン認識装置において、認識対象図形がリ
ジェクトされる頻度を減少せしめると共に誤読を防止す
るようにしたパターン認識装置に関するものである。

従来公知の如く、手書き文字などの認識対象図形を識別
するパターン認識装置として、辞書内に予め用意されて
いる各標準パターンの各ビット情報と認識対象図形から
特徴抽出された特徴パターンの各ビット情報とを比較し
、例えば全てのピントについて一致がとれたとき、当該
認識対象図形を上記一致がとれた標準パターンが指示す
る図形として認識するようにしたものがある。

この場合、一致がとれなかった即ちリジェクトされた特
徴パターンについては該特徴パターンを新たに標準パタ
ーンとして同一の辞書内に追加せしめるようにし、いわ
ゆる学習効果をすることが考慮されている。

しかしこの種のパターン認識装置は、本来正しく認識さ
れるべき認識対象図形が誤読されてしまう確率が高い。

即ち例えば下方のループがつぶれた数字「９」に対応す
る標準パターンが辞書内に追加されている場合において
、比較的正しく書がれた数字「９」が認識対象図形とし
て入力されてきた場合、当該数字「９」から特徴抽出さ
れた特徴パターンと上記数字「９」に対応する標準パタ
ーンとが非所望に一致され数字「８」として誤まって識
別される可能性がある。

本発明は上記の点を解決することを目的とし、上述の学
習効果を与えることによりリジェクトされる頻度を充分
減少せしめがつ誤読される確率を充分小さくせしめるこ
とを目的としている。

そしてそのため本発明のパターン認識装置は認識対象図
形から特徴抽出された特徴パターンが格納される特徴バ
ッファと複数の標準パターンが予め用意されている辞書
とをそなえ上記認識対象図形を識別するパターン認識装
置において、書込みデータとして上記特徴バッファ内の
上記抽出された特徴パターンを所定の条件が満足された
とき書き込む予備メモリをもうけると共に、上記特徴バ
ッファ内の特徴パターンと上記辞書内の各標準パターン
および上記予備メモリに書き込まれている特徴パターン
との一致・不一致を検出する一致回路をもうけてなり、
該一致回路は、上記特徴バッファ内の特徴パターンと上
記辞書内の標準パターンとの一致・不一致を検出した上
で上記特徴バッファ内の特徴パターンと上記予備メモリ
に書き込まれている特徴パターンとの一致・不一致を検
出するようにされ、当該検出において不一致となったと
き。

上記予備メモリ上に新らたな特徴パターンとして上記特
徴バッファ内の上記抽出された特徴パターンが別に入力
されたカテゴリ情報と対応づけられて書き込まれるよう
制御されることを特徴としている。

以下図面を参照しつつ本発明を説明する。図は本発明に
よるパターン認識装置の一実施例構成を示している。

図中、１は特徴バッファ、２は辞書であり例えば読出し
専用メモ！、ｌ（ＲＯＭ）で構成されているもの、３は
予備メモリであり例えばランダム・アクセス・メモリ（
ＲＡＭ）で構成されているもの、４は一致回路、５はマ
スク修正回路、６はオペレータ操作部を夫々表わしてい
る。

図において、特徴バッファ１は認識対象図形から特徴抽
出された特徴パターンを格納する。

一方辞書２内には、例えば標準パターンと該標準パター
ンのカテゴリ情報とがペアになって予め用意されている
。

また予備メモリ３には、後述する如く、認識できなかっ
た図形の特徴パターン（以下仮に予備標準パターンとい
う）と該予備標準パターンのカテゴリ情報とがペアにな
って書き込まれている。

以下図の回路動作を説明する。特徴バッファ１に格納さ
れてきた特徴パターンは一致回路４に入力される。

一方辞書２がも各標準パターンと該夫々の標準パターン
に対応する各カテゴリ情報とが読出され上記一致回路４
に入力される。

一致回路４は上記特徴パターンの各ビット情報と上記各
標準パターンの各ビット情報とを比較する。

〔Ｄ そして上記特徴パターンの各ビット情報と成る標
準パターンの各ビット情報とがすべて一致した場合、一
致回路４から一致信号が出力され、上記一致がとれた標
準パターンのカテゴ１．Ｉ’ｌｔＴ報にもとすいて認識
対象図形が識別される。

■ 一方上記特徴パターンが辞書２内のいずれの標準パ
ターンとも一致しなかった場合、今度は予備メモリ３に
書き込まれている予備標準パターンと該予備標準パター
ンに対応するカテゴリ情報とが読出され、一致回路４に
おいて上記特徴パターンの各ビット情報と上記予備標準
パターンの各ビット情報との比較が行なわれる。

ここで （ＩＩ−１，１上記特徴パターンと成る予備標準パター
ンとが一致した場合には、一致回路４がら一致信号が出
力され、上記一致がとれた予備標準パターンのカテゴリ
情報にもとすいて認識対象図形が識別される。

（ＩＩ−１’） 一方上記特徴パターンがいずれの予
備標準パターンとも一致しなかった場合、 （１）一致回路４はリジェクト信号を出力するようにな
る。

（２）そして該リジェクト信号はマスク修正回路５に入
力され、該マスク修正回路５は予備メモリ３に対してア
ドレス情報を出力すると共に予備メモリ３に対する書込
み制御信号を例えば論理「１」に反転せしめて予備メモ
リ３を書き込み可能な状態にする。

（３）このため予備メモリ３は、上記特徴バッファ１に
依然として格納されている上記特徴ハターンを予備標準
パターンとして新たに上記アドレス情報が指示する番地
に書き込む。

（４）このとき上記特徴パターンに対応するカテゴリ情
報も上記予備標準パターンとペアで予備メモリ３内に書
き込まれるようにされる。

ここで該カテゴリ情報はオペレータ操作部６から供給さ
れるものであり、上述の如きリジェクトされた認識対象
図形をオペレータが例えばビデオ装置などにより認識し
た結果与えられる。

（５）そして再び上記特徴バッファ１内の特徴パターン
と上記辞書２内の標準パターンおよび予備メモリ３内の
予備標準パターンとの比較が行なわれる。

（６）その結果、上記特徴パターンは今度は上述した如
き予備メモリ３に書き込まれた予備標準パターンと一致
するようになる。

（７）従って一致回路４から一致信号が出力され、上記
予備標準パターンのカテゴリ情報にもとすいて認識対象
図形が識別される。

以上の如く、本発明の場合、予備メモリ３内に識別でき
なかった認識対象図形の特徴パターン即ち予備標準パタ
ーンを書き込むと共に、特徴抽出された特徴パターンに
対し辞書２内の各標準パターンを参照した結果一致が得
られなかった場合にのみ予備メモリ３内の予備標準パタ
ーンを自動的に参照せしめている。

このため認識対象図形を誤読する確率を充分小さくする
ことができしかもリジェクトされる頻度を充分小さくす
ることができる。

なお本発明によるパターン認識装置は特に同一人により
書かれた手書き文字を識別する場合に著しい効果を得る
ことができることは言うまでもない。

【図面の簡単な説明】

図は本発明の一実施例構成を示し、図中、１は特徴バッ
ファ、２は辞書、３は予備メモリ、４は一致回路、５は
マスク修正回路を表わす。

Claims (1)

【特許請求の範囲】
1. １ 認識対象図形から特徴抽出された特徴パターンが格
   納される特徴バッファと複数の標準パターンが予め用意
   されている辞書とをそなえ上記認識対象図形を識別する
   パターン認識装置において、書込みデータとして上記特
   徴バッファ内の上記抽出された特徴パターンを所定の条
   件が満足されたとき書き込む予備メモリをもうけると共
   に、上記特徴バッファ内の特徴パターンと上記辞書内の
   各標準パターンおよび上記予備メモリに書き込まれてい
   る特徴パターンとの一致・不一致を検出する一致回路を
   もうけてなり、該−数回路は、上記特徴バッファ内の特
   徴パターンと上記辞書内の標準パターンとの一致・不一
   致を検出した上で上記特徴バッファ内の特徴パターンと
   上記予備メモリに書き込まれている特徴パターンとの一
   致・不一致を検出するようにされ、当該検出において不
   一致となったとき、上記予備メモリ上に新らたな特徴パ
   ターンとして上記特徴バッファ内の上記抽出された特徴
   パターンが別に入力されたカテゴリ情報と対応づけられ
   て書き込まれるよう制御されることを特徴とするパター
   ン認識装置。