JPS61136178A - パタ−ン照合装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、未知の文字、図形等の入力パターンがあらか
じめ定められた複数のカテゴリのうちのいずれのカテゴ
リに属するかを、標準パターンと比較照合し、結果を求
めて出力する装置に関する。

（従来の技術） 従来の技術によるパターン照合装置の一例を第４図に示
す。第４図において、１は未知入力パターン格納記憶部
、２はパターン間距離演算部、３は結果格納記憶部、４
は標章パターン格納記憶部である。第４図において、パ
ターン照　　・合装雪は複数の標準パターンをあらかじ
め標章パターン格納記憶部４に記憶しておき、未知入力
パターン記憶部１に入力された未知入力パターンに対し
て、パターン間距離演算部２から未知入力パターンおよ
び個々の標準パターンを層数、読出してパターン間距離
を演算し、結果格納記憶部３に格納する装置である。最
終的に、未知式カバターンがいずれのカテゴリに属する
かは、すべての標準パターンと未知式カバターンとの照
合が終了した後に、外部の処理装置によって結果格納記
憶部３から演算結果を読出して判定することによシ得ら
れる。

第４図によれば、パターン照合装置によって処理が実行
されている間に外部の処理装置では他の処理をすること
が実行可能であわ１、複数のパターン照合装置を外部処
理装置に接紗することが可能である。

まず、簡単に説明するため、第５図および第６図に示す
標準パターンを仮定する。この実例では横力向（Ｘ方向
）に１０メツシユ、縦方向（Ｙ方向）に１６メツシユか
ら構成され、各メツシュは論理０．１の２値情報として
表現されるものとし、黒（論理”１”）であるべきメツ
シュをＸで表わしである。

未知式カバターンは第７図に示すように２値化され、大
きさが正規化されてパターン照合装置に入力されるもの
とする。

未知式カバターンの各メツシュを工（Ｘ、Ｙ）（Ｘ＝１
〜ｉｏ、ｙ−ｔ〜１６）で表わし、標準パターｌゆ各≠
半半二の各メツシュをＳ（Ｘ。

Ｙ）で表わした場合には、パターン間距離りを次のよう
に定義する。すなわち、 である。

この場合、第７図に示す未知式カバターンと第５図に示
す標準パターンとのパターン間距離は６８になシ、第６
図に示す標準パターンとのパターン間距離は５になる。

第４図に示すパターン間距離演算部２は上記の演算を行
う部分であシ、未知式カバターンとひとつの標準パター
ンとの照合が終了するごとにパターン間距離が結果格納
記憶部３に格納される。すべてのｍ栖パターンと未知式
カバターンとの照合が終了した後、外部の処理装置によ
って結果格納記憶部３に格納された各標準パターンとの
パターン間距離を読出し、どのｍ単パターンとのパター
ン間距離が小さいかを調べ、未知式カバターンが含まれ
るべきカテゴリを決定する。

（発明が解決しようとする問題点） しかしながら、外部処理装置の側からみた場合には、パ
ターン照合装置のなかで未知式カバターンと成る標章パ
ターンとがはソ一致している場合であっても、すべての
標準パターンとの照合が終了しないと、該当するものが
検出できないと云う欠点があった。未知式カバターンを
すべての標準パターンと照合し終った後においても、未
知式カバターンがｔＳパターンのいずれかと、どの程度
に一致しているのかに関しては、結果格納記憶部３に記
憶された内容を全部読出して調べないとわからないと云
う欠点があった。

本発明の目的は、パターン間距離の最小値を常時、検出
するとともに、外部から参照できるレジスタに上記最小
値を逐次、記憶・更新することによシ上記欠点を除去し
、パターン照合の処理を実行中であっても、それまでの
最小パターン間距離が外部から確認でき、さらにパター
ン照合の処理を終了した後に、外部処理装置から結果格
納記憶部に格納された回合結果を全部読出さなくても、
未知式カバターンが標準パターン格納記憶部に記憶され
ている標準パターンのいずれかと成る程度一致している
か否かを確認することができるように構成したパターン
照合装置を提供することにある。

（問題点を解決するための手段） 本発明によるパターン照合装置は標準パターン格納記憶
部と、未知式カバターン格納記憶部と、パターン間距離
演算部と、結果格納記憶部と、最小パターン間距離検出
手段と、レジスタとを備えて構成したものである。

標準パターン格納記憶部は、複数のａ準パターンを格納
するためのものである。

未知式カバターン格納記憶部は、ひとつの未知式カバタ
ーンを格納するためのものである。

パターン間距離演算部は、標準パターンと未知入力パタ
ーンとのパターン間距離を求めるためのものである。

結果格納記憶部は、すべての標準パターンとの照合が終
了するまで、パターン間距離演算部による演算結果を一
時的に格納するためのものである。

最小パターン間距離検出手段は、未知入力パターンと各
標準パターンとの間のパターン間距離に関する演算結果
のうちで、パターン間距離の最小値を常時検出するため
のものである。

レジスタは上記演算結果を記憶した内容を外部から参照
できると共に、逐次、上記内容を更新することができる
ものである。

（実　施　例） 次に、本発明について図面を参押して詳細に説明する。

、第１図は、本発明によるパターン照合装置の第１の実
施例を示すブロック図である。

第１図において、１〜４は第４図における各要素と同じ
ものであシ、５はレジスタ、６は比較器、７はＡＮＤゲ
ートである。

第１図において、パターン間距離演算部３によって求め
られた未知入力パターンとひとつの標準パターンとのパ
ターン間距離ａは信号線１１上に送出され、ひとつの標
準パターンと未知入力パターンとの照合の終了を示す照
合終了信号は信号線１２上に送出される。

両信号は結果格納記憶部３に格納され、同時に信号線１
６上のセットパルスによりレジスタ５ヘセツトされる。

いっぽう、比較器６は信号線１１上のパターン間距離ａ
と、それ以前にレジスタ５にセットされ、信号線１４上
に送出されているパターン間距離ｄとを比較し、（信号
線１１上のパターン間距離：ａ）（（信号線１４上のパ
ターン間距離：ｄ）の場合に現在のパターン間距離（信
号線１１上）の方がそれ以前の最小パターン間距離（信
号線１４上）よシ小さいことを表わす信号を信号線１５
上に発生する。信号線１６からレジスタ５へのセットパ
ルスは、信号線１５上の信号と、標準パターン照合終了
信号（信号線１２上）とをＡＮＤゲート７によりＡＮＤ
演算して生成している。

この結果、レジスタ５に初期値として表現できる最大値
を入れておけば、パターン照合途中で、それまでのパタ
ーン間距離の最小値がレジスタ５に残っていることにな
る。すべての標準パターンと未知入力パターンとの照合
が終了した後には、すべてのａｍパターンに対するパタ
ーン間距離の最小値が残っていることになる。

第２図は、本発明によるパターン照合装置のＩｉ２の実
施例を示すブロック図である。パターン間距離演算部２
の出力は信号線１１を介してエンコーダ８に入力される
。エンコーダ８は信号線１１上の入力ａに対して信号線
１７上の出力ｇが ｇ＝　２　　（ｏ＜ａ＜ｔｓ　） ＝Ｏ（ａ）１６） になるようにコード変換を行う。入出力間の関係を第３
図に示す。エンコーダ８の出力は信号線１７からＯＦＬ
ゲート９に入力され、レジスタ１゜の出力とＯＲ演算さ
れた後、信号線１８を介してレジスタＩＯＫ入力される
。

信号線１Ｂ上の値りは佛漁パターン照合終了信号（信号
線１２）によりレジスタ１０にセットされる。

この結果、レジスタ１０にはパターン間距離が１６以下
の場合の情報が残っていることになる。

また、ビットの小さい方（ＬＳＢ’ｌから何ビット目に
論理値“１　″が存在しているかを調べることにより、
最小パターン距離がいくつであるかを確認することがで
きる。レジスタ１０には、初期値としてＯ”をセットし
ておけばよい。

以上、２つの実施例によって本発明を説明した。第１の
実施例の場合にはレジスタ５の出力を常時、外部よシ調
べることができ、第２の実施例の場合にはレジスタ１０
の出力を常時、外部より調べることができる。さらに、
これらの出力は最小パターン間距離を表わしていること
になる。

（発明の効果） 以上説明したように本発明によれば、パターン間距離の
最小値を常時、検出するとともに、外部から訴照できる
レジスタに上記最小値を逐次、記憶・更新することによ
り次の効果が得られる。

第１に、パターン照合中に途中過程としての最小パター
ン間距離が得られる。これにより、特にＷ渾パターンの
数が多く、ひとつの未知式カバターンに対するすべての
標醜パターンとの照合時間が長い時には、外部から最小
パターン間距離を適宜調べることができる。そこで、パ
ターン間距離の非常に小さい旨が検出された場合には、
その未知式カバターンに対する処理を中断して未知式カ
バターンに対するカテゴリを決定することができる。従
って、ひとつの未知式カバターンに対する平均カテゴリ
決定時間が短かくなる。

第２に、パターン照合終了後においては未知式カバター
ンだ対して、記憶されている標準パターンのいずれかと
の最小パターン距離が、結果格納記憶部の内容を調べな
くても直ちに外部から確認できる。これにより、例えば
、マルチフォント文字認識のために標準パターンが多い
。

従って、複数のパターン照合装置を１台の外部処理装置
で制御する場合、または１台のパターン照合装置に記憶
されている標準パターンを数グループに分け、グループ
ごとにパターン照合を行う場合には、各パターン照合装
置ごと、あるいは各ｍ単パターンのグループごとに最小
パターン間距離が検出できるので、外部処理としてすべ
てのパターン照合装置、またはすべての標準パターング
ループに対してカテゴリ決定処理を行う必要がなくなシ
、処理のむだを省くことができ、処理時間の短縮が可能
となる。

【図面の簡単な説明】 第１図は、本発明によるパターン照合装置の第１の実施
例を示すブロック図である。 第２図は、本発明によるパターン照合装置の第２の実施
例を示すブロック図である。 第３図は、第２図におけるエンコーダの入出力関係を示
す説明図である。 第４図は、従来技術によるパターン照合装置の一例を示
すブロック図である。 第５図は、未知式カバターンの一例を示す説明図である
。 第６図および第７図は、それぞれ標準パターンの実例を
示す説明図である。 １・・・未知式カバターン格納記憶部 ２・・・パターン間距離演算部 ３・・・結果格納記憶部 ４・・・積電パターン格納記憶部 ５．１０・・・レジスタ　　　６・・・比較器７・・・
ＡＮＤゲート　　　　８・・・エンコーダ９・・・ＯＲ
ゲート １１〜１８．１４’・・・信号線 特許出願人　　日本電気株式会社 代理人　弁理士　井　ノ　ロ　　　　壽才３図 ２４図

Claims (1)

【特許請求の範囲】
1. 複数の標準パターンを格納するための標準パターン格納
   記憶部と、ひとつの未知入力パターンを格納するための
   未知入力パターン格納記憶部と、前記標準パターンと前
   記未知入力パターンとのパターン間距離を求めるための
   パターン間距離演算部と、すべての標準パターンとの照
   合が終了するまで前記パターン間距離演算部による演算
   結果を一時的に格納するための結果格納記憶部と、前記
   未知入力パターンと各標準パターンとの間のパターン間
   距離に関する演算結果のうちでパターン間距離の最小値
   を常時検出するための最小パターン間距離検出手段と、
   前記演算結果を記憶した内容を外部から参照できると共
   に、逐次前記内容を更新することができるレジスタとを
   具備して構成したことを特徴とするパターン照合装置。