JPH0642268B2

JPH0642268B2 - 文字認識装置

Info

Publication number: JPH0642268B2
Application number: JP61259987A
Authority: JP
Inventors: 康雄西嶋; 一郎金子
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1986-10-31
Filing date: 1986-10-31
Publication date: 1994-06-01
Anticipated expiration: 2009-06-01
Also published as: AU8053087A; CA1293808C; JPS63113789A; US4975974A; AU606623B2

Description

【発明の詳細な説明】［産業上の利用分野］本発明は文字認識装置に関し、特に複数の字形を対象と
する文字認識装置に関する。

［従来の技術］従来、この種の文字認識装置においては、二値化された
入力文字図形と前もって用意された複数カテゴリ、しか
も各カテゴリ毎に複数個の標準図形（標準パターン）が
格納されている認識用辞書とを全数逐次比較照合するこ
とにより、一致数の多い換言すれば不一致数の少ない標
準図形を検出し、その図形に該当する文字カテゴリをも
って、入力図形に対する認識結果の候補として出力して
いる。

尚、従来の装置では、後続の認識処理で最終的な入力文
字の判定を行なうため、第１のカテゴリと第２のカテゴ
リを認識の結果として出力している。

このような認識処理の過程において、文字認識の処理時
間を短縮するために、従来、次のような方式がとられて
いる。すなわち、入力図形とある標準図形とを比較照合
している間に、その不一致数があらかじめ定めてある固
定の設定値を超えた場合には、その標準図形に対する比
較処理を中止し、次の標準図形との比較照合処理に移行
している。入力図形と標準パターンとの不一致数が前記
固定の設定値を超えない場合には、その不一致数とその
標準図形に該当するカテゴリをメモリに格納する。

従って、入力図形と全ての標準図形との比較照合が終了
した時点では、メモリには同一カテゴリの不一致数が複
数個格納されている可能性がある為、同一カテゴリの中
で一番少ない不一致数を検出する処理を施すと共に最小
の不一致数を有するカテゴリを第１候補の認識結果、次
の不一致数を有するカテゴリを第２候補の認識結果とし
て出力している。

［解決すべき問題点］上述した従来の文字認識装置は、入力図形と標準図形と
の比較照合を途中で中止する条件として、あらかじめ定
めた固定の設定値を越えた場合であること、また、前記
設定値を越えない場合には、同一カテゴリで複数個の不
一致数がメモリに格納される可能性があるため、その中
から最も少ない不一致数を有する第１のカテゴリ及び第
２のカテゴリを選び出す必要があり、結果として文字認
識に長時間を要してしまうという欠点があった。

したがって本発明においては、文字確認に要する時間を
短縮できる文字認識装置を提供することを目的とする。

［問題点の解決手段］上記従来の問題点を解決する本発明の文字認識装置は、
認識用辞書メモリに格納されている全標準図形に対し
て、同一カテゴリの標準図形をカテゴリ毎にブロック化
するブロック化手段と、同一カテゴリ内の最終標準図形
にそのカテゴリの終了を示すフラグを付与するフラグ付
与手段と、前記認識用辞書メモリに格納されている全標
準図形の先頭番地を記憶する先頭番地記憶手段と、前記
標準図形と入力図形とを比較照合する比較照合手段と、
前記比較照合手段により比較照合された入力図形と標準
図形との不一致数を計数する計数手段と、前記計数手段
により計数される不一致数がその標準図形との比較照合
処理中に予め定めた設定値を越えた場合に、その時点で
その標準図形との比較照合処理を中止するとともに、次
の標準図形の先頭番地をセットし、この標準図形との比
較照合処理に移行する処理移行手段と、前記不一致数が
その標準図形との比較照合が終了するまでに前記設定値
を越えない場合に、その比較照合により計数された不一
致数を新たに比較照合中止の設定値とする設定値更新手
段と、比較照合処理を前記フラグが付与されている標準
図形まで行うとともに、この同一カテゴリの比較照合処
理により得られた最小の不一致数とそのカテゴリを記憶
する記憶手段と、前記フラグが付与されている標準図形
との比較照合が終了した後、設定不一致数を元の設定値
にリセットし、次のカテゴリとの比較照合処理に移行す
る手段と、全てのカテゴリに対して、最小の不一致数お
よびその時のカテゴリが前記記憶手段に記憶された後、
その記憶された不一致数の中で最小の不一致数およびそ
の時のカテゴリを検出する検出手段とを具備している。

［実施例］以下、本発明の実施例について図面を参照して説明す
る。第１図は本発明の一実施例に係る文字認識装置の回
路構成を示すブロック図である。

図中、１は帳票、２は走査回路、３は正規化回路、２０
は入力図形メモリ、２１は辞書メモリ、２２は判定回
路、２３はアドレスカウンタ、２４はジャンプアドレス
メモリ、２５はカテゴリエンド検出回路、２６は識別回
路である。

本発明の文字認識装置において、帳票１に記載された文
字図形は走査回路２で走査され、その走査信号は入力図
形としてラインｌ１により正規化回路３に導かれる。正
規化回路３は入力図形を１文字毎に分離するとともに一
定の大きさ、例えば縦１６メッシュ、横１０メッシュに
正規化するものである。

正規化された入力図形の一例を第２図に示す。

図中、Ｘ印は文字信号部（黒）、ブランクは紙面部
（白）を示す。

尚、後述の説明を容易にする為に、縦１６メッシュを下
から順にＯ〜Ｆメッシュとし、又その１６メッシュを１
列として扱う。つまり入力図形は１列１６メッシュの０
〜９列により構成されるものとする。

この正規化された入力図形はラインｌ２０により入力図
形メモリ２０に格納される。正規化された入力図形はラ
インｌ２１により１列毎に判定回路２２に導かれる。

入力図形メモリ２０内のアドレスカウンタは、ラインｌ
２６により導かれる信号に基づき初期設定がなされる。
ラインｌ２６上の信号は、判定回路２２にて１つの標準
図形と入力図形との比較終了毎に発生する信号、あるい
は前記比較中に不一致数が設定値を越えた場合に発生す
る信号である。

一方、辞書メモリ２１には、入力図形を認識する為の複
数の標準図形が格納されている。例えば、入力図形が数
字ならば０〜９の１０カテゴリの標準図形が各カテゴリ
毎に複数個づつ格納されている。辞書メモリ２１内の一
例を第４図に示す。本図では５０個の標準図形からなっ
ている。

尚、各カテゴリの最後の標準図形にカテゴリの終了を示
すフラグが“１０”ビット目に格納されている。

又、標準図形は２種類の図形、つまり文字信号部（黒）
であるべき図形（以下、標準図形（黒）と呼ぶ。）及び
紙面部（白）であるべき図形（以下、標準図形（白）と
呼ぶ。）からなる。

文字カテゴリ“５”の標準図形の一例を第３図(a)，(b)
に示す。標準図形の大きさは、正規化された入力図形と
同様１６×１０メッシュから構成されている。但し、本
図ではフラグは省略されている。

辞書メモリ２１からはラインｌ２３により導かれるアド
レスに基づき、それに該当する標準図形の一例がライン
ｌ２４により判定回路２２に導かれる。アドレスカウン
タ２３は、辞書メモリ２１のアドレスを与えるものであ
り、第４図に示した辞書メモリ２１の先頭番地である１
０００番地を初期地とし、順次＋１づつカウントアップ
する。また、アドレスカウンタ２３はラインｌ２５上に
信号が発生した場合にラインｌ２２により導かれるジャ
ンプアドレスをセットすると共にそれをラインｌ２３に
より辞書メモリ２１に導くものである。尚、アドレスカ
ウンタ２３は公知のプリセット型カウンタ回路を用いれ
ば容易に実現できる。

ラインｌ２５上の信号は判定回路２２において標準図形
と入力図形との比較中にその不一致数が設定値を越えた
際に発生する信号である。この信号によりそれまでの比
較が中止されると共に次の標準図形の比較処理に移行さ
れる。尚、ラインｌ２５上の信号の詳細は後述する。

ジャンプアドレスメモリ２４には、第５図に示した標準
図形メモリ２１における各標準図形の先頭番地が格納さ
れている。ジャンプアドレスメモリ２４内のアドレスカ
ウンタはラインｌ２６により導かれる信号に基づき、つ
まり１つの標準図形と入力図形との比較終了あるいは比
較中止毎にカウントアップされる。ジャンプアドレスメ
モリ２４内に格納されている内容の一例を第６図に示
す。尚、ラインｌ２２によりアドレレスカウンタ２３に
導かれるアドレスは判定回路２２が比較実行中の次の標
準図形の先頭番地である。つまり、例えば判定回路２２
が第４図に示したNo.２の標準図形と入力図形を比較し
ていた場合には、No.３の先頭番地である１０２０番地
がアドレスカウンタ２３に導かれる。

判定回路２２は、ラインｌ２１により導かれる入力図形
とラインｌ２４により導かれる１つの標準図形と１列毎
に順次比較し、不一致数を計数する。１つの標準図形と
入力図形との比較が途中で中止されずに終了した場合に
は、その不一致数が設定値より小さいことを示している
ので、不一致数並びにそのカテゴリを示すデータは、次
の標準図形との比較照合における設定値として判定回路
２２内のメモリに格納される。つまり中止条件の設定値
を更新する。それと共に、比較終了を示す信号はライン
ｌ２６により入力図形メモリ２０、ジャンプアドレスメ
モリ２４に導かれる。この動作が１つのカテゴリの終了
時までの繰返されると各標準図形に対する不一致数並び
にカテゴリを示すデータはラインｌ２８により識別回路
２６に導かれる。この時ラインｌ２７より導かれるカテ
ゴリエンド信号により、次のカテゴリの比較照合処理の
ために、照合の中途中止条件である初期設定値が設定さ
れる。又、判定回路２２は一つの標準図形と入力図形と
の比較中に、不一致数が設定値以上になった場合には中
途で比較を中止する信号を発生する。この比較中止信号
はラインｌ２５によりアドレスウンタ２３に導かれライ
ンｌ２２により導かれる次の標準図形の先頭番地をアド
レスカウンタ２３にセットすることにより、その標準図
形と入力図形との比較処理に移行される。尚、比較中止
信号はラインｌ２６によりジャンプアドレスメモリ２４
に導かれ、そのアドレスを＋１する。カテゴリエンド検
出回路２５は、ラインｌ２９により導かれる標準図形の
“１０”ビット目をチェックし、フラグの有無から１つ
のカテゴリの終了か否かを検出するものである。その検
出信号はラインｌ２７により判定回路２２及び識別回路
２６に導かれる。

識別回路２６は、ラインｌ２７により導かれる信号に基
づき判定回路２２内のメモリに格納されている各標準図
形における不一致数並びにそのカテゴリを示すデータを
ラインｌ２８により読み出し、各カテゴリの最小不一致
数の中でも不一致数の最小のもの及び２番目に小さいも
のを選び出すと共に、そのカテゴリを入力図形に対する
判定結果とするものである。

第７図は上記判定回路２２の一実施例を示すブロック図
である。比較回路２２１は、ラインｌ２１により導かれ
る入力図形と、ラインｌ２４−Ｂにより辞書メモリ２１
から導かれる標準図形（黒）とを一列づつ比較するもの
である。例えば第２図における４列目と第３図(a)にお
ける４列目を比較したとするとＦビット目が一致しない
ので、Ｆビットとなる不一致信号が出力される。この信
号はラインｌ２１１により不一致数出力回路２３に導か
れる。

比較回路２２２ラインｌ２１により導かれる入力図形を
一旦インバータ回路にて極性を反転させた後、ラインｌ
２４−Ｗにより辞書メモリ２１から導かれる標準図形
（白）と、前記同様一列づつ比較するものである。例え
ば第２図における４列目と第３図(b)における４列目を
比較したとすると、Ｃビット目が一致しないのでＣビッ
トが“１”となる不一致信号が出力される。この信号は
ラインｌ２２２により不一致数出力回路２２３に導かれ
る。

不一致数出力回路２２３は、ラインｌ２２１及びライン
ｌ２２２により導かれる不一致信号の論理和をとると共
に、その列の不一致数を示す値、例えば前記例の場合に
は“２”がその列の不一致数としてラインｌ２２３によ
り不一致数加算回路２２４に導かれる。不一致数加算回
路２２４は、ラインｌ２２３により導かれる不一致数を
入力図形の全列つまり０〜９列の１０列における不一致
数を順次加算するものである。この加算結果はラインｌ
２２４及びラインｌ２２５によりそれぞれ比較結果格納
メモリ２２９及び不一致数比較回路２２５に導かれる。
尚、不一致数加算回路２２４の加算結果は、ラインｌ２
６により導かれる信号により０にクリアされる。不一致
数比較回路２２５は各カテゴリの第１番目の標準図形と
の比較照合の前に照合中止条件である初期設定値をライ
ンｌ２７の信号により設定するものである。また、ライ
ンｌ２２５により導かれる不一致の加算値と中止条件の
設定とを比較し、その値を越えた場合、つまり不一致度
がはなはだしい場合には、入力図形と標準図形との比較
を中止すべく信号を発生するものである。この信号はラ
インｌ２５により論理和回路及び各回路に導かれる。一
方、一つの標準図形との照合が中止されない場合には、
その不一致数は、中止条件の設定値より小さいことを示
しているので、その不一致数を次の標準図形の中止条件
のための設定値として更新する。この更新はラインｌ２
２６により導かれる信号により実施される。

エンド検出回路２２６は、ラインｌ２４−Ｗにより導か
れる標準図形の列の数を計数し１つの標準図形の終了タ
イミングを検出するものである。つまり、１つの標準図
形と入力図形との比較の終了を示す信号を発生するもの
である。この終了を検出した信号はラインｌ２２６によ
り不一致数回路２２５、論理和回路２２７及び比較結果
格納メモリ２２９に導かれる。論理和回路２２７はライ
ンｌ２５により導かれる比較を中止する信号及びライン
ｌ２２６により導かれる１つの標準図形の比較終了を示
す信号との論理和をとり、ラインｌ２６により不一致数
加算回路２２４、カテゴリ指定回路２２８及び各回路に
導かれる。

カテゴリ指定回路２２８は、ラインｌ２２７により標準
図形のカテゴリを比較結果格納メモリ２２９に導くと共
に、ラインｌ２６により導かれる信号に基づき、次に比
較される標準図形のカテゴリを指定するものである。比
較結果格納メモリ２２９は、ラインｌ２２４により導か
れる不一致数加算値及びラインｌ２２７により導かれる
カテゴリを示すデータをラインｌ２２６の信号に基づき
格納する。また、比較結果格納メモリ２２９は全標準図
形の比較終了後に各カテゴリに対する最小不一致数つま
り本例では１０個の不一致数及びそのカテゴリを示すデ
ータをラインｌ２８により、識別回路２６に導くもので
ある。

［発明の効果］以上説明したように本発明は、認識用辞書において同一
カテゴリの標準図形をブロック化し、そのカテゴリ内
で、照合を途中で中止する設定値を逐次小さいものに更
新し、しかも１カテゴリ当り１つの最小不一致数を結果
として出力するようにしたので、文字認識の処理時間を
従来に比べ更に短縮できるという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例に係る文字認識装置を示すブ
ロック図、第２図は正規化された入力図形の一例を示す図、第３図(a)は文字カテゴリ５の標準図形（黒）の一例を
示す図、第３図(b)は同じく標準図形（白）の一例を示す図、第４図は認識用辞書に格納される標準図形の一例を示す
図、第５図は認識用辞書に格納される標準図形の格納アドレ
スを示す図、第６図はジャンプアドレスメモリの内容の一例を示す
図、第７図は判定回路の一実施例を示すブロック図である。１：帳票、２：走査回路３：正規化回路、２０：入力図形メモリ２１：辞書メモリ、２２：判定回路２３：アドレスカウンタ２４：ジャンプアドレスメモリ２５：カテゴリエンド検出回路２６：識別回路

Claims

【特許請求の範囲】

【請求項１】認識用辞書メモリに格納されている全標準
図形に対して、同一カテゴリの標準図形をカテゴリ毎に
ブロック化するブロック化手段と、同一カテゴリ内の最終標準図形にそのカテゴリの終了を
示すフラグを付与するフラグ付与手段と、前記認識用辞書メモリに格納されている全標準図形の先
頭番地を記憶する先頭番地記憶手段と、前記標準図形と入力図形とを比較照合する比較照合手段
と、前記比較照合手段により比較照合された入力図形と標準
図形との不一致数を計数する計数手段と、前記計数手段により計数される不一致数がその標準図形
との比較照合処理中に予め定めた設定値を越えた場合
に、その時点でその標準図形との比較照合処理を中止す
るとともに、次の標準図形の先頭番地をセットし、この
標準図形との比較照合処理に移行する処理移行手段と、前記不一致数がその標準図形との比較照合が終了するま
でに前記設定値を越えない場合に、その比較照合により
計数された不一致数を新たに比較照合中止の設定値とす
る設定値更新手段と、比較照合処理を前記フラグが付与されている標準図形ま
で行うとともに、この同一カテゴリでの比較照合処理に
より得られた最小の不一致数とそのカテゴリを記憶する
記憶手段と、前記フラグが付与されている標準図形との比較照合が終
了した後、設定不一致数を元の設定値にリセットし、次
のカテゴリとの比較照合処理に移行する手段と、全てのカテゴリに対して、最小の不一致数およびその時
のカテゴリが前記記憶手段に記憶された後、その記憶さ
れた不一致数の中で最小の不一致数およびその時のカテ
ゴリを検出する検出手段とを具備したことを特徴とする
文字認識装置。