JPH03174685A - パターン認識装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野コ 本発明はパターン認識装置に関する。

パターン認識装置は、第１乃至第Ｐ　（Ｐは１より大き
い第１の整数）の入力パターンを表す入力パターン信号
を、複数の標準パターンから第１乃至第Ｐの認識された
パターンを選択することにより、認識し、第１乃至第Ｐ
の認識されたパターンを示す第１乃至第Ｐの出力識別子
（真の識別子）を表す認識結果信号を出力する。パター
ン認識装置は、典型的には、第１乃至第Ｐの入力パター
ンとして第１乃至第Ｐの入力文字パターンを表す入力パ
ターン信号を処理する文字認識装置である。

［従来の技術］ 従来のパターン認識装置の動作を、第５図を参照して説
明する。この従来のパターン認識装置は文字認識装置で
あって、典型的には文字辞書メモリである標準パターン
メモリ２０を有する。標準パターンメモリ２０は、複数
の基本的な標準文字パターン２１と、これら基本的な標
準文字パターン２１を示す複数の記憶識別子２２とを記
憶している。標準パターンメモリ２０は、更に、記憶識
別子２２に対応して複数の付加的な標準文字パターン２
３を記憶している。これら付加的な標準文字パターン２
３は基本的な標準文字パターン２１を変形することによ
り得られている。ここで、基本的及び付加的な標準文字
パターン２１及び２３が数字０乃至９を表しているとす
る。入力パターンは、それ故、同一パターンの繰り返し
を許されて、前記数字の少なくとも一つを表す人力文字
パターンである。

本文字認識装置は、入力文字パターンを表す入力パター
ン信号を受けると、入力文字パターンの各々を基本的及
び付加的な標準文字パターン２１及び２３の各々に比較
し、基本的及び付加的な標準文字パターン２１及び２３
の特別な一つを、捜索されたパターンとして捜索する。

基本的及び付加的な標準文字パターン２１及び２３の前
記特別な一つは、考慮中の人力文字パターンに対する最
小の非類似度或いは最大の類似度を持っている。

本文字認識装置は、それによって、前記捜索されたパタ
ーンを示す記憶識別子２２の一つを出力する。

しかしながら、基本的な標準文字パターン２１を変形す
ることにより得られる多数の付加的な標準文字パターン
２３を記憶する標準パターンメモリ２０を用意すること
は難しい。というのは、たとえ−人の人が帳票に同じ文
字パターンを繰り返し書いたとしても、同じ文字パター
ンに対して多くの文字パターン形が可能であるからであ
る。実際上、多くの文字パターン形に対応した付加的な
標準文字パターン２３を用意するのは不可能である。従
って、この文字認識装置では、入力パターンの各々を正
確に認識するのは難しい。

次に第５図、第６図、及び第７図を参照して別の文字認
識装置を説明する。この別の文字認識装置は、記憶識別
子２２によって示される基本的な標準文字パターン２１
のみを記憶する別の標準パターンメモリを有する。即ち
、別の標準パターンメモリは付加的な標準文字パターン
２３を記憶してはいない。ある人が第６図に示すように
第１及び第Ｐの入力文字パターン＃１〜＃Ｐを帳票に書
いたとする。ここで、Ｐは１より大きい第１の整数であ
る。図示の例では、第１の整数は１８に等しい。第１乃
至第１８の入力文字パターンが図示の便宜上、三つのラ
イン上に描かれている。

別の文字認識装置は、入力文字パターンを表す入力パタ
ーン信号を受けると、人力文字パターンの各々を基本的
な標準文字パターン２１の各々に比較し、問題の入力文
字パターンに対して所定の程度よりも小さい非類似度を
持つ基本的な標準文字パターン２１のうちの少なくとも
一つを、少なくとも一つの選択されたパターンとして選
択する。

この別の文字認識装置は、これによって、上記少なくと
も一つの選択されたパターンに対応する記憶識別子２２
の少なくとも一つを、候補識別子として出力する。この
際、第７図に示されるように、人力文字パターンの各々
に対して、一つのみの候補識別子が常に出力されるとは
限らない。

第７図を参照して、第１の入力文字パターン＃１に対し
ては、記憶識別子４を示す一つのみの候補識別子が出力
される。同様に、第４．第９、第１１〜第１３、及び第
１６〜第１８の入力文字パターン＃４、＃９．＃１１．
＃１２．＃１３　　＃１６、＃１７．及び＃１８の各々
に対して、一つのみの候補識別子が出力される。第２の
入力文字パターン＃２に対しては、記憶識別子５．８、
及び４を示す三つの候補識別子が出力される。同様に、
第３、第５〜第８、第１０、第１４、及び第１５の入力
文字パターン＃３、＃５、＃６、＃７、＃８、＃１０、
＃１４、及び＃１５の各々に対しては複数の候補識別子
が出力される。

入力文字パターンの特別の一つに対して一つのみの候補
識別子が出力されると、この別の文字認識装置は、前記
−つのみの候補識別子を、入力文字パターンの前記特別
の一つを示す出力識別子の一つとして出力する。人力文
字パターンの別の一つに対して複数の候補識別子が出力
されると、この別の文字認識装置は、入力文字パターン
の別の一つと、この別の文字認識装置がアボートする（
打ち切る）、即ち、人力文字パターンの前記別の一つに
対して認識不能であることを示すリジェクトコードとを
出力する。とにかく、この別の文字認識装置は入力文字
パターンの各々を正確に認識できない。

［発明が解決しようとする課題］ 従って、本発明の課題は、入力パターンを正確に認識で
きるパターン認識装置を提供することにある。

本発明のもう一つの課題は、基本的な標準パターンのみ
を記憶した標準パターンメモリを用いて入力パターンを
正確に認識できるパターン認識装置を提供することにあ
る。

本発明の別の課題は、基本的な標準パターンを変形した
付加的な標準パターンを、標準パターンメモリに記憶す
る必要のないパターン認識装置を提供することにある。

［課題を解決するための手段］ 本発明によれば、第１乃至第Ｐ　（Ｐは１より大きい第
１の整数）の入力パターンを表す入力パターン信号を、
複数の標準パターンから第１乃至第Ｐの認識されたパタ
ーンを選択することにより、認識し、前記第１乃至第Ｐ
の認識されたパターンを示す第１乃至第Ｐの出力識別子
を表す認識結果信号を出力するパターン認識装置におい
て、１ 前記標準パターンと、前記標準パターンを示す複数の記
憶識別子とを記憶する標準パターンメモリと：前記入力
パターン信号を受け、前記第１乃至第Ｐの入力パターン
を第１乃至第Ｑ　（Ｑは前記複数より大きくない第２の
整数）の仮パターンに処理する処理手段と；前記標準パ
ターンメモリと前記処理手段とに接続され、前記標準パ
ターンが前記第１乃至第Ｑの仮パターンに対して持って
いる非類似度を計算し、所定の程度より小さい前記非類
似度を持つ前記標準パターンを、選択されたパターンと
して繰り返しを許されて、選択すると共に、Ｒ個の特定
識別子と８個の別識別子とを前記記憶識別子から選択す
る（ここで、ＲプラスＳは前記第１の整数より大きくな
く前記第２の整数より小さくなく、前記Ｒ個の特定識別
子の各々は前記選択されたパターンの唯一のパターンを
示し、前記８個の別識別子の各々は前記選択されたパタ
ンの少なくとも二つのパターンの一方を示し、前記少な
くとも二つのパターンの他方の少なくとも一つは前記Ｒ
個の特定識別子の少なくとも一つによって示されている
）非類似度計算手段と；前記非類似度計算手段に接続さ
れ、前記第１乃至第Ｐの出力識別子を、前記第１乃至第
Ｐの出力識別子のＲ個のものとして前記Ｒ個の特定識別
子を用いると共に前記第１乃至第Ｐの出力識別子の８個
のものとして前記８個の別識別子を用いて、前記第１乃
至第Ｐの出力識別子を決定する決定手段とを含むことを
特徴とするパターン認識装置か得られる。

［実施例コ 次に、本発明の実施例について図面を参照して説明する
。

第１図及び第２図を参照すると、本発明の一実施例によ
るパターン認識装置は、文字認識装置であって、第１乃
至第Ｐ（Ｐは１より大きい第１の整数）の人力文字パタ
ーンを表す入力パターン信号を、複数の標準文字パター
ンから第１乃至第Ｐの認識されたパターンを選択するこ
とにより、認識し、第１乃至第Ｐの認識されたパターン
を示す第１乃至第Ｐの出力識別子（真の識別子）を表す
認識結果信号を出力する。以下、第１乃至第Ｐの人力文
字パターン及び標準文字パターンを、簡単に、第１乃至
第Ｐの入力パターン及び標準パターンとそれぞれ呼ぶ。

本パターン認識装置は、標準パターン記憶エリア３１と
記憶識別子記憶エリア３２とを有する標準パターンメモ
リ（文字辞書メモリ）３０を含む。

標準パターン記憶エリア３１は標準パターンを記憶して
いる。記憶識別子記憶エリア３２は、標準パターンを示
す記憶識別子を記憶している。標準パターンは、第２図
に参照数字３３で示されている。記憶識別子は、第２図
に参照数字３４で示されている。標準パターン３３は、
第５図に示した基本的な標準パターン２１に実質的に同
じである。

第１図において、処理回路３５は、人力接続線３５′を
介して、入力パターン信号を受ける。処理回路３５は、
以下に詳述されるように、第１乃至第Ｐの入力パターン
を第１乃至第Ｑ　（Ｑは前記複数より大きくない第２の
整数）の仮パターンに処理する。

処理回路３５は、人力接続線３５−を介して、入力パタ
ーン信号を受ける入力パターンメモリ３６を含む。入力
パターンメモリ３６は、第１乃至第Ｐの入力パターンを
第１乃至第Ｐの記憶されたパターンとして記憶した後、
第１乃至第Ｐの記憶されたバタ・−ンを連続的に第１の
バッファ３７を介して個別入力パターンとして出力する
。ここで、入力パターン信号は、第１乃至第Ｐの入力パ
ターンに用意に分割できるとする。このように、入力パ
ターンメモリ３６及び第１のバッファ３７は、入力パタ
ーン信号を受け、第１乃至第Ｐの入力パターンを連続的
に個別入力パターンに分割するパターン分割回路として
作用する。

個別パターンメモリ３８は、現在の内容から更新された
内容まで連続的に更新される内容を記憶する仮パターン
記憶エリア３９を有する。個別パターンメモリ３８は、
更に、後述する仮識別子記憶エリア４０を有する。

個別パターン比較器４２は、第１のバッファ３７に直接
に接続されると共に、第２のバッファ４５ １を介して個別パターンメモリ３８の仮パターン記憶エ
リア３９に接続され、個別入力パターンの各々を前記現
在の内容に比較し、考慮中の個別入力パターンが前記現
在の内容内に見つからない時に、考慮中の個別入力パタ
ーンを第１乃至第Ｑの仮パターンの一つとして出力する
。好ましくは、個別パターン比較器４２は、考慮中の個
別入力パターンが前記現在の内容内に見つからない時に
、第１乃至第Ｑの仮パターンの前記−つを示す仮識別子
を出力する。

個別パターン比較器４２は、第１乃至第Ｑの仮パターン
の前記−つを個別パターンメモリ３８の仮パターン記憶
エリア３つに格納し、これによって前記現在の内容を前
記更新された内容に更新する。個別パターン比較器４２
は、また、第１乃至第Ｑの仮パターンの前記−つを示す
仮識別子を、仮識別子記憶エリア４０に格納する。個別
パターンメモリ３８の仮パターン記憶エリア３つは、第
１乃至第Ｐの入力パターンが前記パターン分割回路（入
力パターンメモリ３６及び第１のバッファ　６ ３７）及び個別パターン比較器４２によって処理された
後に、結果的に、第１乃至第Ｑの仮パターンを記憶する
。同様に、個別パターンメモリ３８の仮識別子記憶エリ
ア４０は、第１乃至第Ｐの入力パターンが前記パターン
分割回路及び個別パターン比較器４２によって処理され
た後に、結果的に、第１乃至第Ｑの仮パターンを示す第
１乃至第Ｑの仮識別子を記憶する。

このように、個別パターン比較器４２は、互いに冗なる
第１乃至第Ｑの仮パターンを、個別パターンメモリ３８
の仮パターン記憶エリア３９に格納する。同じ人が同じ
文字に対して何回も書いた文字パターンの二つの間の非
類似度は、ゼロではない。しかしながら、同じ人が同じ
文字に対して何回も書いた文字パターンの二つの間の非
類似度は、同じ人が異なる文字に対して書いた異なる文
字パターンの二つの間のそれよりも小さい。このような
事情の下では、個別パターン比較器４２は、個別入力パ
ターンの各々と、個別パターンメモリ３８の仮パターン
記憶エリア３９に現在の内容としてすでに記憶されてい
る各仮パターンとの間の非類似度を示す距離が所定の程
度より小さい時、考慮中の個別入力パターンを第１乃至
第Ｑの仮パターンの前記−つとして格納することが好ま
しい。

考慮中の個別入力パターンと、個別パターンメモリ３８
の仮パターン記憶エリア３つに現在の内容としてすでに
記憶されている特別の仮パターンとの間の非類似度を示
す距離が前記所定の程度より大きい時、考慮中の個別入
力パターンと前記特別の仮パターンとの平均位置（平均
値）を持つ更新パターンを、前記特別の仮パターンの代
わりに格納することが好ましい。

次に、第１図、第３図、及び第４図を参照して第１乃至
第Ｑの仮識別子及び第１乃至第Ｑの仮パターンについて
より詳細に説明する。ここで、第４図に関して、本パタ
ーン認識装置が第６図に示された第１乃至第Ｐの入力パ
ターンを表す入力パターン信号を受けたと仮定する。図
示の例では、第Ｐの入力パターンは第１８の入力パター
ン＃１８に対応する。

この場合、個別パターン比較器４２は、第３図に示した
ように、第１乃至第Ｑの仮綴刷子ａ、ｂ。

Ｃ−、ｄ−、ｅＳｆ％　ｇｚ　ｈｓ及びｉを出力する。

第３図の例では、第Ｑの仮綴刷子は第１０の仮綴刷子で
ある。詳細には、第１乃至第６の仮綴刷子ａ、ｂＳｃ、
ｄ、ｅ、及びｆは、第１乃至第６の入力パターン＃ｌ〜
＃６に対してそれぞれ出力される。

第７の入力パターン＃７に対しては、第７の入力パター
ン＃７が第３の入力パターン＃３と同じであるので、第
３の仮綴刷子Ｃが出力される。第８及び第９の入力パタ
ーン＃８及び＃９に対しては、第７及び第８の仮綴刷子
ｇ及びｈかそれぞれ出力される。第１０の入力パターン
＃１０に対しては、第１０の入力パターン＃１０が第５
の入力パターン＃５と同じであるので、第５の仮綴刷子
ｅが出力される。第１１及び第１３の入力パターン＃１
１及び＃１３に対しては、第９及び第１０の仮綴刷子を
及びｊがそれぞれ出力される。第１２、第１４、第１５
、第１６、第１７、及び第１８の入力パターン＃１２、
＃１４、＃］５、＃１６、＃１７、及び＃１８に対して
は、第４、第６、第８、第９、第８、及び第８の仮綴刷
子ｄ、ｆ、ｈ、ｔ、ｈｌ及びｈがそれぞれ出力される。

第４図には、第１乃至第Ｑ（第１０）の仮パターンが第
１乃至第Ｑ（第１０）の仮綴刷子ａ、ｂ。

Ｃ，ｄＳｅＳｆＳｇｚ　ｈＳ　１％及びｊに対応して示
されている。また、第１及び第Ｑ（第１０）の仮パター
ンの各々の数が第１乃至第Ｑ（第１０）の仮綴刷子に対
応して示されている。

第１図及び第４図を参照して、非類似度計算回路５０は
、標準パターンメモリ３０の標準パターン記憶エリア３
１及び記憶識別子記憶エリア３２と、処理回路３５の個
別パターンメモリ３８の仮パターン記憶エリア３９とに
接続されている。非類似度計算回路５０は、標準パター
ンが第１乃至第Ｑの仮パターンに対して持っている非類
似度（或いは類似度）を計算し、所定の程度より小さい
非類似度（或いは、所定の程度より大きい類似度）を持
つ標準パターンを、選択されたパターンとして繰り返し
を許されて、選択する。例えば、０ 非類似度は、従来知られているように、第１乃至第Ｑの
仮パターンの各々と標準パターンの各々との距離を計算
することによって得られる。非類似度計算回路５０は、
それによって、Ｒ個の特定識別子と８個の別識別子とを
、候補識別子として、前記記憶識別子から選択する。こ
こで、ＲプラスＳは前記第１の整数より大きくなく前記
第２の整数より小さくない。Ｒ個の特定識別子の各々は
前記選択されたパターンの唯一のパターンを示している
。８個の別識別子の各々は前記選択されたパターンの少
なくとも二つのパターンの一方を示している。前記少な
くとも二つのパターンの他方の少なくとも一つはＲ個の
特定識別子の少なくとも一つによって示されている。

本パターン認識装置が第２図に示された入力パターン信
号を受けると、第４図に示されるような候補識別子が得
られる。第４図において、候補識別子の少なくとも一つ
が、第１乃至第Ｑ（第１０）の仮パターンの各々に対し
て得られている。詳細には、第１、第４、第８、第９、
及び第１０の仮綴刷子ａ、ｄ、ｈＳｉ、及びｊによって
示された第１、第４、第８、第９、及び第１０の仮パタ
ーンの各々に対しては、一つのみの候補識別子が得られ
ている。第２の仮綴刷子すによって示された第２の仮パ
ターンに対しては、三つの候補識別子が得られている。

第３、第５、第６、及び第７の仮綴刷子ｃＳｅ、ｆ、及
びｇによって示された第３、第５、第６、及び第７の仮
パターンの各々に対しては、二つの候補識別子が得られ
ている。

上述したように、Ｒ個の特定識別子の各々は前記選択さ
れたパターンの唯一のパターンを示している。第４図に
おいて、Ｒ個の特定識別子の各々は、説明の便宜上、円
形で囲まれている。図示の例では、Ｒ個の特定識別子は
記憶識別子４．８．７．２、及び６を示しているもので
ある。これも又、上述されたように、８個の別識別子の
各々は前記選択されたパターンの少なくとも二つのパタ
ーンの一方を示している。第４図において、８個の別識
別子の各々は、説明の便宜上、矩形で囲まれている。図
示の例では、８個の別識別子は記憶識別子５．０，３．
１、及び９を示しているものである。前記少なくとも二
つのパターンの他方の少なくとも一つは、Ｒ個の特定識
別子の少なくとも一つによって示されている。第４図に
おいて、前記少なくとも二つのパターンの他方の少なく
とも一つは、説明の便宜上、シンボルＸで特定され、第
１乃至第Ｐの出力識別子のどれにも決して使用されない
ものである。第４図の最右欄に示されているように、出
力識別子は、説明が進めば明らかになるように、Ｒ個の
特定識別子及び８個の別識別子を用いて決定される。

第４図において、非類似度計算回路５０は、第３のバッ
ファ５２を介して標準パターン記憶エリア３１に接続さ
れ、第４のバッファ５３を介して仮パターン記憶エリア
３つに接続され、記憶識別子記憶エリア３２に直接に接
続された非類似度計算器５１を含む。非類似度計算器５
１は、前記非類似度を計算し、前記選択されたパターン
を選択すると共に、前記記憶識別子から、前記選択され
たパターンを示す候補識別子を選択する。

候補識別子メモリ５５は、非類似度計算器５１に接続さ
れ、第１乃至第Ｑの仮パターンに対応して候補識別子を
記憶する。

識別子比較器５６は、候補識別子メモリ５５に接続され
、候補識別子を互いに比較し、候補識別子の内、単一の
識別子か或いは識別子の組合わせか、どちらが、候補識
別子メモリ５５に、第１乃至第Ｑの仮パターンの各々に
対応して記憶されているかをチェックする。

特定識別子選択器５７は、識別子比較器５６に接続され
、第４図において円形で囲まれた前記単一の識別子をＲ
個の特定識別子の各々として選択する。

別識別子選択器５８は、識別子比較器５６と特定識別子
選択器５７とに接続され、前記識別子の組合わせの内の
前記Ｒ個の特定識別子とは異なる一つ（これは、第４図
の矩形で囲まれた識別子の一つである。）を、８個の別
識別子の各々として選択する。

このように、識別子比較器５６、特定識別子選択器５７
、及び別識別子選択器５８の組合わせは、候補識別子メ
モリ５５に接続され、候補識別子をＲ個の特定識別子及
び８個の別識別子に分類する分類回路として作用する。

次に、第１図、第３図、及び第４図を参照して、決定回
路６０の説明に移る。決定回路６０は、非類似度計算回
路５０の特定識別子選択器５７及び別識別子選択器５８
に接続され、第１乃至第Ｐの出力識別子を、第１乃至第
Ｐの出力識別子のＲ個のものとしてＲ個の特定識別子を
用いると具に第１乃至第Ｐの出力識別子の８個のものと
して８個の別識別子を用いて、第１乃至第Ｐの出力識別
子を決定する。出力識別子メモリ６１は、決定回路６０
に接続され、第１乃至第Ｐの出力識別子を記憶する。

このパターン認識装置が第６図に示された入力パターン
信号を受けた時、出力識別子は、第４図の最右欄に示さ
れているように、Ｒ個の特定識別子及び８個の別識別子
を用いて、第１乃至第Ｑ（第１ＣＩ）の仮パターンに対
応して決定される。

　４ その結果、第１乃至第Ｐの出力識別子は、第３図に示す
ように、第１乃至第Ｐの入力パターンに対応して決定さ
れる。

第１図乃至第４図において、注意すべきは、もし、Ｒプ
ラスＳが前記第１の整数に等しくならない時は、このパ
ターン認識装置がアボートすることである。また、この
パターン認識装置は、Ｒか、例えば、ゼロの所定数より
大きくない時、アボートする。そのような時には、第１
乃至第Ｐの入力パターンの少なくとも一つはりジエクト
コードを用いて対処されるべ°きである。このリジェク
トコードは、第１乃至第Ｐの入力パターンの前述の少な
くとも一つと共にデイスプレィユニットに可視的に表示
されて、上述した別の文字認識装置と同様に処理される
。

以上に本発明の一実施例について述べたが、本発明を種
々の他の方法で実施することは容易に可能である。例え
ば、第１図のパターン認識装置で用いた非類似度の代わ
りに類似度を用いた別のパターン認識装置は、第１図の
パターン認識装置と等価である。加えて、第１図のパタ
ーン認識装置の動作は、その動作を実行するためにプロ
グラムされたファームウェアまたはソフトウェアを含む
コンピュータシステムによって、行われてもよい。

［発明の効果］ 以上説明したように、本発明によれば、基本的な標準パ
ターンのみを記憶した標準パターンメモリを用いて入力
パターンを正確に認識でき、基本的な標準パターンを変
形した付加的な標準パターンを、標準パターンメモリに
記憶する必要のないパターン認識装置が得られる。

【図面の簡単な説明】

第１図は本発明の一実施例によるパターン認識装置のブ
ロック図、第２図は第１図のパターン認識装置に使用さ
れる標準パターンメモリの動作を説明するための図、第
３図は第１図のパターン認識装置の動作を説明するため
の図、第４図は第１図のパターン認識装置の動作を説明
するための別の図、第５図は従来のパターン認識装置に
使用さ７ れる標準パターンメモリの動作を説明するための図、第
６図は別の従来のパターン認識装置及び本発明の実施例
の動作を説明するための図、第７図は上記側の従来のパ
ターン認識装置の動作を説明するための図である。 ３０は標準パターンメモリ、３５は処理回路、５０は非
類似度計算回路、６ｏは決定回路。 寸 Ｕ） ○ ■ 「０ × 賊 ） 挙 ○ 一〇 Ｉフ Φ ω ト ４ ■ × × ぐす 「０ Ｃす Ｃハ 第５図 第７図 ８又【ユ 」 入力文字ノ＼クーン

Claims (1)

1. 【特許請求の範囲】 １、第１乃至第Ｐ（Ｐは１より大きい第１の整数）の入
   力パターンを表す入力パターン信号を、複数の標準パタ
   ーンから第１乃至第Ｐの認識されたパターンを選択する
   ことにより、認識し、前記第１乃至第Ｐの認識されたパ
   ターンを示す第１乃至第Ｐの出力識別子を表す認識結果
   信号を出力するパターン認識装置において、 前記標準パターンと、前記標準パターンを示す複数の記
   憶識別子とを記憶する標準パターンメモリと、 前記入力パターン信号を受け、前記第１乃至第Ｐの入力
   パターンを第１乃至第Ｑ（Ｑは前記複数より大きくない
   第２の整数）の仮パターンに処理する処理手段と； 前記標準パターンメモリと前記処理手段とに接続され、
   前記標準パターンが前記第１乃至第Ｑの仮パターンに対
   して持っている非類似度を計算し、所定の程度より小さ
   い前記非類似度を持つ前記標準パターンを、選択された
   パターンとして繰り返しを許されて、選択すると共に、
   Ｒ個の特定識別子とＳ個の別識別子とを前記記憶識別子
   から選択する（ここで、ＲプラスＳは前記第１の整数よ
   り大きくなく前記第２の整数より小さくなく、前記Ｒ個
   の特定識別子の各々は前記選択されたパターンの唯一の
   パターンを示し、前記Ｓ個の別識別子の各々は前記選択
   されたパターンの少なくとも二つのパターンの一方を示
   し、前記少なくとも二つのパターンの他方の少なくとも
   一つは前記Ｒ個の特定識別子の少なくとも一つによって
   示されている）非類似度計算手段と； 前記非類似度計算手段に接続され、前記第１乃至第Ｐの
   出力識別子を、前記第１乃至第Ｐの出力識別子のＲ個の
   ものとして前記Ｒ個の特定識別子を用いると共に前記第
   １乃至第Ｐの出力識別子のＳ個のものとして前記Ｓ個の
   別識別子を用いて、前記第１乃至第Ｐの出力識別子を決
   定する決定手段と；を含むことを特徴とするパターン認
   識装置。 ２、前記処理手段は、 前記入力パターン信号を受け、前記第１乃至第Ｐの入力
   パターンを連続的に個別入力パターンに分割するパター
   ン分割手段と； 現在の内容から更新された内容まで連続的に更新される
   内容を記憶する個別パターン記憶手段と；前記パターン
   分割手段と前記個別パターン記憶手段とに接続され、前
   記個別入力パターンの各々を前記現在の内容に比較し、
   前記個別入力パターンの前記各々が前記現在の内容内に
   見つからない時に、前記個別入力パターンの前記各々を
   前記第１乃至第Ｑの仮パターンの一つとして出力すると
   共に、前記第１乃至第Ｑの仮パターンの前記一つを前記
   個別パターン記憶手段に格納し、これによって前記現在
   の内容を前記更新された内容に更新する個別パターン比
   較手段と；を含み、 前記個別パターン記憶手段は、前記第１乃至第Ｐの入力
   パターンが前記パターン分割手段及び前記個別パターン
   比較手段によって処理された後に、結果的に、前記第１
   乃至第Ｑの仮パターンを記憶することを特徴とする請求
   項１に記載のパターン認識装置。 ３、前記非類似度計算手段は、 前記標準パターンメモリと前記処理手段とに接続され、
   前記非類似度を計算し、前記選択されたパターンを選択
   すると共に、前記記憶識別子から、前記選択されたパタ
   ーンを示す候補識別子を選択する非類似度計算器と； 前記非類似度計算器に接続され、前記第１乃至第Ｑの仮
   パターンに対応して前記候補識別子を記憶する候補識別
   子メモリと； 前記候補識別子メモリに接続され、前記候補識別子を前
   記Ｒ個の特定識別子及び前記Ｓ個の別識別子に分類する
   分類手段と；を含むことを特徴とする請求項１に記載の
   パターン認識装置。 ４、前記分類手段は、 前記候補識別子メモリに接続され、前記候補識別子を互
   いに比較し、前記候補識別子の内、単一の識別子か或い
   は識別子の組合わせか、どちらが、前記候補識別子メモ
   リに、前記第１乃至第Ｑの仮パターンの各々に対応して
   記憶されているかをチェックする識別子比較器と； 前記識別子比較器に接続され、前記単一の識別子を前記
   Ｒ個の特定識別子の各々として選択する特定識別子選択
   器と； 前記識別子比較器と前記特定識別子選択器とに接続され
   、前記識別子の組合わせの内の前記Ｒ個の特定識別子と
   は異なる一つを、前記Ｓ個の別識別子の各々として選択
   する別識別子選択器と；を含む特徴とする請求項３に記
   載のパターン認識装置。