JPS5848180A - 文字判定処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は、文字判定処理方式、特にカナ、英字、数字等
の複数の字種が搗在して書かれてぃ′る帳票を読取る文
字読取装置における文字判定処理方式に関す石ものであ
る。

カナ、英字、数字等の異なり九字種の文字を混在させた
場合、互いｋよく似た文字の組、例えば、カナの１工１
と英字の１１１、数字の１７１とカナの１り１等が多く
存在する。異字種が混ｉする文字列を読取る場合、従来
の文字読取装置では、これらの類似文字間の差を強調し
て書かせ、例えば、数字の０７″の場合は右の線分が左
側に凸に湾曲すゐように、またカナの・り６の場合は右
側に凸に湾曲するように書かせる等によシ、読取精度を
確保していた。

しかし、この方法では、筆記者への心理的負担が増える
と同時に、認識処理において、微細な字形の差を調べな
ければならなｈため、認識論理回路の規模が大きくなシ
、゛装置が高価なものになるといった欠点があった。こ
れ忙対し、読取対象単語の辞書を予め用意しておき、読
取結果と辞書とを比較し、読取結果を修正することで読
取精度を上げる方法などが提案されてｈる。しかし、こ
れらの方法は、対象となる単語の数が多い場合に祉辞書
の記憶容量が大きくなるため、装置全体が高価となると
ともに、照合のために要する処理時間が増加し、読取速
度の低下をきたすこと、および、読取対象の単語′の種
類忙応じて辞書を作る必要があるため、辞書作成の手続
がわずられしいなどの欠点を持っていた。

本発明は、力、す、英字、数字が混在する文字列ＫＴｈ
ｌｎて、異なった文字が隣接する時には、それらの組合
せは、ある程度限られている場合が多いという点に着目
したもので、予め２文字列が隣接するか否かの情報（以
下、これを前後関係と呼ぶ）を帳票を使って入力するこ
とと１．読取時に２文字列のＳ＊を計数することと比よ
シ、文字読取装置内に前後関係の情報を蓄積させ、その
情報を使りて入力文字に対する候補文字を選択する文字
判定ａｌｌ方式を提供するものであシ、その目的は、従
来方式のようにわずられしい手続を経らずに判定にＭ効
な情報を簡単に装置内に蓄積させ、その情報を使って字
形的に類似した文字を含む異字種混在文字列を高精度に
読取ることにある。

第１図は１本発明の実施例でありて、１０は制御部、２
０は走査部、３０線認識部、４０はディスプレイを有す
る操作部、５０は前後関係定義帳票解釈部、６０は前後
関係テーブル記憶部、７０は判定部、８０は文字列頻度
計数部、７１は制御部との結＠、　７２は出力線である
。

動作においては５、制御部１００指令で走査部２０は帳
票を走査し、光電変換して得られる入力文字の画信号を
認識部３０に転送する。つづいて′ｉ！１＃Ｉｔ部３０
は、制御部１００指令によ）認識処理を行い、入力、文
字に対する候補文字の；−ドを制御部１０に送る。

ここで、入力帳票の帳票種別フィールド内の文字コード
が、該入力帳票が前後関係定義帳票であることを表示し
て−る門らば、制御部１０は、帳票の読取結果を前後関
係定義帳票解釈部５０に送る。

この時必要ならば、制御部１０は、読取結果を操作部４
０のディスプレイに表示させ、オペレータはディスプレ
イ上９読取結果をチェレフして操作部、４０のキーボー
ドを使い、エラー・リジェクト文字′の修正を行うこと
ができる。修正された文字コ７ドは、前後関係定義帳票
解釈部５０に送られる。

前後関係定義帳票解釈部５０は、前後関係定義帳票の内
容を解釈し、帳票に書かれている２文字列に関する前後
関係の情報を、前後関係テーブル記憶部６０内の前後関
係テーブルに書き込む。

入力帳票の帳票種別フィールドに書かれた文字コードが
読取対象となる帳票を示していれば、制御部ｌＯは、入
力文字に対して候補となる文字コードを、単位文字列（
例えば、１フイールドの文字列）ごとに判定部７０に送
る。判定部７０は、単位文字列の候補文字コードを走査
し、複数の候補文字が対応する入力文字に対し、該入力
文字の前後に位置する文字の読取結果を基に、前後関係
テーブル記憶部６０に格納されている前後関係テーブル
の内容を参照し、該入力文字の前後の文字と隣接可能な
候補文字を判定する。

単位文字列弁の処理が終った時点で、判定部７０は判定
結果を出力線７２に出力する。

文字列！度計数部８０は、判定部７０から送られてくる
単−血文字列の判定結果を基に２文字列の頻度を計数す
る。この時、頻度がある一定値を超え九２文字列に対し
ては、前後関係テーブル記憶部６０に格納されている前
後関係テーブル内の該２文字列に対応°する内容を、隣
接可の情報に書き゛換える。

本発明の構成は、前後関係定義帳票を入力するとともに
、読取対象帳票の読取時に２文字列の出現頻度を計数す
ることｋよって、文字の前後関係を文字読取装置内の前
後テーブルに蓄積させ、蓄積された前後関係の情報を使
って、複数候補文字の中から適正な候補文字を判定でき
るようｋしたものであ）、字形的忙類似する文字が多く
存在する複数字種の混在文字を高い精度で読取ることが
できる。

第２図は、前後関係定義帳票の例を示したもので、５１
Ｏは帳票種別フィールド、５２ｏは前文字グループ指定
フィールド、５３０Ｆｉ隣接情報指定フイールド、５４
０は後文字グループ指定フィールドである。

・帳票極刑フィールドは、該帳票が前後関係、定義帳票
であるか否かを示すために設けられたフィールドで、該
フィールドに予め定められた文字あるいは文字列が記入
されれば、紋帳票が前後関係定義帳票であることを意味
する。

前文字グループ指定フィールド５２０　Ｋは、前に位置
する文字のグループが記入され、後文字グループ指定フ
ィールド５４０には、後に位置する文字ツクループが記
入され、２る。隣接情報指定フィールド５３０　Ｋは、
当該性に書かれた前文字グループ指定フィールド５２Ｇ
内の文字と後文字グループ指定フィールド８４０内の文
字とが隣接可が、不可かの情報を示す文字記号（第２図
においては−十鐙が隣接可、′−１が隣接不可を示す記
号として使われでいる）が記入される。

文字グループを指定するフィールド化は、記述の簡便さ
のため、数字における０、１．２・・・９あるいはカナ
におけるアイウェオ履のように、予め定められ丸文字の
順序−利用し、例えば文“字Ｃ・から文字Ｃｍ　ｔでの
文字グループを指定する時は１（Ｃ□−Ｃｓｙ−なる記
述を許す、ものとする。

第２図の記述例は、第２行目で、数字の後にカナが隣接
することはないということを意味し、第３行目で数字の
後にカナの−り一９Ｍチーがくることが許されることを
示す。従うて第２、第３行によって、数字の後には、カ
ナの１り１．１チ１のみが隣接できることが示されてい
る。前後関係定義帳票屏釈部５０は、前後関係定義帳票
上に記述き込む働きをする。

第３図は、前後関係テーブルの例を示したものである。

前後関係テーブルは、第３図で示すように、カナ、英字
、数字、記号の各文字について、それらの２文１字が隣
接可か不可か不明の情報を、例えば、１，０．ｇの３値
で示したものである。

こζで、αは０　（ｇｉ　（４を満足する数である。例
えば、図において、数字の後には、カナの１り１゜・チ
１は隣彎してよいことを示し、ま丸数字や後には英字が
隣接しないことを、記号の後にはカナが・隣接するかど
うかは不明であることを示し、ている。

前後関係テーブルには、初期値として、同一字種（例え
ば、カナとカナ、あるいは、英字と英字等）の組み合せ
にはｌが、異字種の組み合せｋは−が割シ当てられてい
るものとする。この初期値の設定は文字列において、互
いに隣シ合５２文字が同−字種である確率が異字種であ
る確率に比べ高いことを反映したものである。

第４図は、判定部の構成を示したものである。

７１０は候補文字レジスタ、７２０はリジェクト文字検
出回路、７３０は前後関係テーブルアドレス生成回路、
７４０は加算回路、７５０は最大値検出回路であ）、７
１は制御部との結線、７２は出力線である。

判定部の動作の目的は、複数の候補文字が対応する人、
力文字に対し、候補文字の中から蚊入力文字の前後の文
字と隣接する可能性の最も高い文字を選択することによ
）、リジェクトの修正を行うことである。入力線７１か
ら送られてくる単位文字列の候補文字のコードは、候補
文字レジスタに逐次格納される。続いて、リジェクト文
字検出回路７２０は、レジスタ内を走査し、複数（−個
の候補文字Ｃ％、・・・、Ｃ；が対地するためにリジェ
クトされる、＄ おそ・れＯあるリジェクト文字Ｃ４の位置を検出する。

１、次に、該文字位置の前後に位置する文字の読取結果
がリジェクトでなければ、その候補文字Ｃ（−Ｉｓｃ＝
＋１１−候補レジスタから読み出し、２ｓ組の２文字列
Ｃ（−ｓ　Ｃ３ｓ　Ｃ’４　Ｃ４＋ｘ　、　Ｃ（−ｓ　
Ｃ”４　ｓ　Ｃ’４０４＋ｓ慶・・・、　Ｃ（−ｍ　ｃ
フ　ＣＩ　Ｃ（＋＊を、順次前後関係テーブルアドレス
生成回路７３０　ｊｃ送る。

前後関係テーブルアドレス生成回路７３Ｇは、２文字列
ＣシーＩＣ）、Ｃ）Ｃイ＋１．・・・＃ＣフＣ１＋１に
関する前後関係情報が格納されている前後関係テープ゛
ルのアドレスを順次生成し、アドレス情報を前後関係テ
ーブル゛記憶部との結線７３１１ｃ送る。結線７４１を
通して前後関係テーブル記憶部から送られてくる２文字
列Ｃ６−１Ｃ”　、　Ｃ”　Ｃ４＋ｔ　、・・・、Ｃフ
Ｃ４＋ｕに　　　　１ 関する前後関係情報Ｒ（Ｃ４−１弓）＊　Ｒ（Ｃ３Ｃ（
＋ｍ）　ｅ・・・。

Ｒ（Ｃ弓Ｃ４＋１）　（各値はＯ＃　ａ　＃　１のりず
れかで、・一番 は前述した０くａく÷を満足する数）は加算回路７４０
　Ｋ入力される。

一゛　加算回路７４０は各候補文字Ｃ：　（＆ｍｌ、・
・・悔）ごとにＲ（Ｃ４−ｍ　ｃｉ）＋　Ｒ（借Ｃ（＋
ｘ）を計算し、計算結果を最大値検出回路７５０へ送る
。最大値検出回路７５０はＲ（Ｃ４−１ｃｉ）＋　Ｒ（
ＯｉＣ４＋ｔ）が最大となるＣＩ、ｏを選択し、候補文
字レジスタ内の対応ずゐ文字位置の場所にＣ４°を書き
込む。したがりて、以前に書か＄ れていたＯＳ・・・ｃｌは、ｅｐｉｃ書き換えられる。

候補文字レジスタ内にある複数候補を持つすべての文字
に対して上記の処理が終り九時点で、最終的に得られ次
候補文字のコードを出力線７２に出力する。この時、最
後まで一補文字がしぼれなかった文字Ｃ４はりジエクト
クードとして出力さ昨る・第６図は、文字列頻度計数回
路の構成を示し九ものである。−８１０はシフトレジス
タ、８２０は作業。

用メモ、リアドレス生成回路、８３０は作業用メモリ、
８４０は加算回路、８５０は比較回路であル、７２は判
定部７０との結線、８１は前後関係テーブル記憶部６０
との結線である。

この文字列頻度計数回路の動作目的は、２文学列の出現
Ｓ＊を計数し、ある一定値を超えゐ２文字列については
、骸２文字が互い忙隣接可能であると判定し、前後関係
テーブルの対応する場所の内容を隣接可（即ち１）Ｋ−
き換えることである。

−結線７２から送られてくる文字コードは逐゛次シフト
レジスタ８１０に格納されゐ、シフトレジスタ８１０は
、常に２文字分の；−ドを保持してお）、逐次′２文字
分のコードを作業用メモリアドレス生成回路８２０　Ｋ
送る０作業用メモリ８３０は、各２文字列の出現頻度を
記憶しているメ毫りであシ作業用メモリアドレス生成回
路８２０は、送られてき九２文字分のコードがいずれも
リジェクトコードでなければ、作業用メモリ８３０の該
２文字列に対、応するアドレスを生成し、作業用メモリ
８３０にアドレス情報を送る。読み出された作業用メモ
リ８８０の内容は、加算回路８４０　Ｋ送られ、加算回
路８４０はその内容に１を加算し、加算結果を作業用メ
モリの元のアドレスに書き込むとともに、比較回路８５
０にも送る。

比較回路８５０は、加算結果が予め定められたい色値を
超えているか否かを判定し、もし超えていれば、当該２
文字列に対応する前後関係テーブルのアドレスに１を書
き込む。

以上説明したように、本発明によれば、読取対象帳票に
おける文字の前後関係を前後関係定義帳票を入力すると
ともに、読取対象帳票の読取時に２文字列の出現頻度を
計数することによって、それらのデータを装゛普内゛め
前後関係テーブル内に蓄積させ、この情報を使って複数
の候補文字の中力為ら適正な候補文字を判定することが
できる。また、上記文字判定処理方式によシ、生形的に
類似する文字が数多く存在するカナ、英字、数字等の異
字種混在文字の読取〕において、認識論理の規模を増大
させることなく高精度の読取シを実現することができる
。

【図面の簡単な説明】

第１図は本発明の１実施例のブーツク図、第２図は前後
関係定義帳票の１例を示す構成図；第一３図は前後関係
テーブルの１例を示す構成図、第４図は判定部の１実施
例のブロック図、第５図は文字列頻度計数部の１実施例
のプ薗ツク図である。 図中、１０は制御部、２０は走査部、３Ｇは認識部、４
０は操作部、ｓＯは前後関係定義帳票解釈部、６Ｇは前
後関係テーブル記憶部、゛７０社判定部、′７１は制御
部と他部との間の結線、７２は出力線、８０は文字列頻
度計数部を示す。 特許出願人　　日本電信電話公社 代理人弁理士　　森　１）　寛 才２目 才３図 才４Ａ ｔ　５　図

Claims (1)

【特許請求の範囲】
1. （１）　　複数字種の文字が、混在して書かれた帳票を
   光学的に読取る文字読取方式において、１つの入力文字
   に対し、複数の候補文字の＝−ドを出・力できる認識手
   段と、読取対象帳票における２文字列の並びに関する情
   報を記述した前後関係定義帳票を読取シ、前後する任意
   の２文字の対が互いに隣接することが許されるか否かを
   表わす前後関係テーブルを作成する手段と、該前後関係
   テーブルの情報を基に入力文字に対する候補文字の中か
   ら前あるいは後の文字と隣接可能な文字を選択する手段
   とを有することを＊＊とする文字判定処理方式。 （２、特許請求の範四第１項記載の文字判定処理方式に
   おいて、前後関係テーブルを作成する手段は、入力帳票
   上の文字を読取ると同時にその読取結果から帳票上に出
   現する２文字−１の出現頻度を計数し、該２文字列の出
   現＃ＪＲによ）前後関係テーブルの内容を書き換える手
   段を有することを特徴と、する文字判定処理方式。