JPH03291777A - 文字認識装置の認識候補文字出力制御方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野］ 本発明は、文字認識装置、すなわち、光学式文字読取り
装置（以下、ＯＣＲと記載：　０ｐｔｉｃａｌＣｈａｒ
ａｃｔｅｒ　　Ｒｅａｄｅｒ）の認識候補文字の出力制
御方法に係り、特に、認識候補文字の中から、効率良く
正解文字を選択するのに好適なＯＣＲの認識候補文字出
力制御方法に関するものである。

〔従来の技術〕

ＯＣＲは、光学的な手段で、文字を読み取る装置であり
、用紙媒体」−に記入、あるいは、印刷された文字を自
動認識し、計算機への入力機能を果たすものである。

ＯＣＲの実際の用途としては、郵便番号の読み取りや、
税金納付票、電気、ガス料金払込票などの内容の読み取
りに利用されている。

ＯＣＲのうち、英数字仮名を対象としたものは、はぼ１
００％の認識率が得られている。

しかし、漢字を対象としたＯＣＲは、文字種が多いこと
や、書体、および、文字の大きさが、多種多様であり、
さらに、パターンが複雑であることから、より複雑な文
字認識方法が必要である。

このようなＯＣＲに関しては、電子情報通信学会績「電
子情報通信ハンドブック／１９８８Ｊ（オーム社発行）
のＰＰ、１６７７〜１６７８、および、ＰＰ、２６８７
〜２６８８に記載されている。

以下に述べるＯＣＲは、全て、漢字を対象としたＯＣＲ
に関してのものである。

従来のＯＣＲにおいては、−・つの文字を読み取り、認
識する場合には、まず、複数個の認識候補文字を出力す
る。

その認識候補文字の中には、ただ−個の正解が含まれる
か、もしくは、正解文字が全て含まれないかのいずれか
である。すなわち、認識候補文字の大部分が正解文字で
はない。

例えば、一つの文字に対して、］６個の認識候補文字を
出力するＯＣＲの場合、少なくとも１５個の認識候補文
字は、正解文字ではない。

また、ＯＣＲは、形か類似した候補文字を出力するため
に、当然のことながら、認識候補文字には、単語を形成
しない文字が多く含まれる。

このようなＯＣＲにおいて、従来の技術では、一つの文
字に対して、複数個の認識候補文字を表示装置などに全
て表示し、その中から、利用者が、正解文字を選択する
構成になっていた。

〔発明が解決しようとする課題〕

従来のＯＣＲにおいては、認識して得られた認識候補文
字を表示装置などに全て表示し、その中から、利用者が
、正解文字を選択する構成になっていた。

そのために、利用者が、認識結果を確認し、訂正する作
業か多くなり、文字認識を用いたデータエントリ業務の
スループットを低下させる大きな原因なっていた。

このように認識候補文字を表示する場合、従来のＯＣＲ
は、読み取った文字の一文字一文字について、正解文字
として指定される確率の高い順、すなわち、確度の順（
１位、２位、・・・、ｍ位）に認識候補文字を出力して
いた。

しかし、その確度は、予め決められており、さらに、そ
の決め方は、それぞれのＯＣＲにより異なる。また、Ｏ
ＣＲの特性や、文字の書き方などの要因により、正解文
字が必ずしも確度の高い順位に出現するとは限らないな
どの問題があった。

本発明の目的は、これら従来技術の課題を解決し、認識
候補文字の中における正解文字の出現順位と、その出現
頻度とを学習し、より正解度の高い認識候補文字を選別
し、認識候補文字の個数を削減して、候補文字の確認訂
正作業に掛る負荷を軽減させることを可能とするＯＣＲ
の認識候補文字出力制御方法を提供することである。

〔課題を解決するための手段〕

上記目的を達成するため、本発明のＯＣＲの認識候補文
字出力制御方法は、出力された第１候補文字群のそれぞ
れの文字の文字コードを、予め任意に設定された正解文
字として抽出される確率の高い順位で記憶する認識候補
文字格納部と、この認識候補文字格納部に記憶された第
１候補文字群から正解文字として抽出された文字に関し
て、正解文字として抽出された総回数、および、確率の
順位に対応した出現回数を記憶する第２候補文字記憶部
とを付与し、この第２候補文字記憶部に記憶した正解文
字として抽出された総回数と、確率の順位に対応した出
現回数に基づき、認識候補文字格納部に記憶された候補
文字から、さらに、正解文字として抽出される確率の高
い第２候補文字群を選別するステップと、このようにし
て選別した第２候補文字群から、人手を介して指定され
た正解文字を抽出するステップ、そして、この抽出した
正解文字の認識候補文字格納部での出現順位を認識し、
この正解文字の第２候補文字記憶部における出現順位に
対応した出現回数と、正解文字として抽出された総回数
とを訂正するステップを含むことを特徴とする。

〔作用〕

本発明において、Ｏ，ＣＲは、確定された正解文字の第
１候補文字群内における順位、すなわち、認識候補文字
格納部における順位を学習し、この学習した結果を、文
字毎に、第２候補文字記憶部に格納する。

そして、同様な第１候補文字群が、認識候補文字格納部
に出力されてきた場合には、第２候補文字記憶部に格納
した文字毎の学習結果に基づき、さらに、正解文字とし
て抽出される確率の高い候補文字を選別する。

このように、認識候補文字を、表示装置に表示する場合
には、認識候補文字の各々について、第２候補文字記憶
部に格納された過去からの出現類位のデータを参照して
、出現している順位が妥当かどうかを判定し、表示すべ
き認識候補文字を選別する。このことにより、表示され
る認識候補文字を、より、正解文字として抽出される確
率の高い文字だけに限定することが出来る。

そして、表示装置に表示された候補文字が絞り込まれて
いるために、利用者は、迅速に、正解文字を確定するこ
とが出来る。

さらに、利用者が正解文字を確定した後、この正解文字
の出現順位を学習し、その学習結果を第２候補文字記憶
部に反映する。このことにより、表示装置に表示する認
識候補文字を、さらに、確率の高い文字だけに限定する
。

〔実施例〕

以下、本発明の実施例を、図面により詳細に説明する。

第１図は、本発明を施したＯＣＲの構成の一実施例を示
すブロック部である。

帳票１０を走行し、帳票ｌｏ上の文字の濃淡を、電気信
号にする光学走査・光電変換部１１、光学走査・光電変
換部１１で得た文字パターンの雑音除去と、−文字分の
パターン切り出しを行なう前処理部１２、認識アルゴリ
ズムを実行する特徴抽出部１３、そして、特徴抽出部１
３で得られた特徴と認識辞書１４との比較を行ない、か
つ、本発明の認識候補文字出力制御を行ない、認識候補
文字を決定する認識処理部９、さらに、利用者が、正解
文字を決定するために用いる表示部７とキーボード８か
ら構成されている。

さらに、本発明の処理を行なう認識候補文字処理部９は
、特徴抽出部１３で得られた特徴と認識辞書１４との比
較を行ない、読み取った文字を認識し、対応する認識候
補文字群を出力する文字認識部ｌ、文字認識部１が出力
した認識候補文字群を格納する認識候補文字格納部２、
認識候補文字格納部２に格納した認識候補文字群から、
さらに、正解の確度の高い第２候補文字群を選別する候
補文字選別部３、候補文字選別部３により選別された第
２候補文字群から、利用者の指定に基づき、正解の文字
を抽出する確認訂正部４、そして、確認訂正部４におけ
る処理結果を学習する順位学習部５と、順位学習部５の
結果を文字毎に格納する第２候補文字記憶部６から構成
されている。

尚、候補文字選別部３により選別された第２候補文字群
は、確認訂正部４を介して表示部７に表示され、利用者
は、この第２候補文字群から、正解の文字を指定し、キ
ーボード８を介して、確認訂正部４に通知する。

また、第２候補文字記憶部６は、第３図で後述するよう
に、それぞれの文字に対応した記憶領域をもち、この記
憶領域には、それぞれの文字の総出現回数、第１順位で
の出現回数、第２順位での出現回数、さらに、第ｍ順位
での出現回数などが記録される構成となっている。

以下、この構成によるＯＣＲの、特に、認識処理部９の
本発明に係る処理動作を説明する。

第２図は、第１図における認識処理部の本発明に係る処
理動作の一実施例を示すフローチャートである。

第１図の構成における各処理部の動作に基づき説明する
。

まず、文字認識部１は、認識辞書１４を参照し、特徴抽
出部１３で得られた文字に対応して、それぞれ、ｍ個の
認識候補文字を取り出し、認識候補文字格納部２に出力
する（ステップ２０１）。この時、ｍ個の認識候補文字
は、それぞれ、予め設定された順位で出力される。

ここまでは、従来のＯＣＲの認識処理動作と同様である
。

ｍ個の全ての認識候補文字を、認識候補文字格納部２に
格納したならば（ステップ２０２）、次に、候補文字選
別部３は、認識候補文字格納部２に記憶されたｍ個の認
識候補文字の各々に対して、第２候補文字記憶部６の内
容を参照しくステップ２０３）、第２候補文字群となり
得る文字、すなわち、正解文字として抽出される確率の
高い文字を選別する（ステップ２０４）。そして、選別
した第２候補文字群を、確認訂正部４に送出する（ステ
ップ２０５）。

確認訂正部４は、候補文字選別部３から送られた第２候
補文字群を表示部７に表示する（ステップ２０６）。利
用者は、表示部７に表示している第２候補文字群から正
解文字を指定し、キーボド８を介して正解文字を人力す
る（ステップ２゜７．２０８）。そして、確認訂正部４
は、利用者が入力した正解文字を順位学習部５へ送る（
ステップ２０９）。

順位学習部５は、確定した正解文字を、確認訂正部４か
ら受は取ると、認識候補文字格納部２を参照して、正解
文字の実際の順位を求める（ステップ２］０）。

さらに、順位学習部５は、正解文字に対応する第２候補
文字記憶部６の領域における総出現回数と、当該順位の
出現回数を変更して、第２候補文字記憶部６に記憶して
いる内容を更新する（ステップ２１１）。

このように、本実施例によれば、文字を読み取り正解文
字を確定させる度に、この正解文字に関して、その認識
候補文字群中での出現順位と、出現頻度を対応させて記
憶していた内容を更新する。

そのことにより、候補文字選別部３は、第１認識候補文
字群の中から、より正解度の高い候補文字を選別して表
示することが出来る。

第３図は、第１図における確認訂正部による第２候補文
字群の表示部への表示構成の一実施例を示す説明図であ
る。

第１図における表示部７の画面上には、第１順位の正解
の文字候補欄３１、第２順位の正解の文字候補欄３２、
さらに、最後の候補としての第■１順位の正解の文字候
補欄３３から構成される第２文字候補群３０が表示され
ている。

利用者は、画面上に表示されている第２候補文字群３ｏ
から正解文字を認識して、第１図のキーボード８を介し
て正解文字を入力する。

本実施例においては、候補文字選別部３により、候補文
字が、絞り込まれており、表示される候補文字が少なく
、利用者は、容易に、正解の文字を認識し、指定するこ
とが出来る。

第４図は、第１図における第２候補文字記憶部の記憶構
成を示す説明図である。

第２候補文字記憶部６は、ＩＣメモリや、磁気ディスク
装置などから構成され、ある文字、例えば、候補文字「
間」４１に対応する記憶領域４０には、この文字の総出
現回数（Ｎ、）４０１、第１順位での出現回数（Ｎ、）
４０２、第２順位での出現回数（Ｎ、）４０３、さらに
、第ｍ順位での出現回数（Ｎｍ）４０４が記録される構
成となっている。

第１図における候補文字選別部３は、この記憶内容を参
照し、認識候補文字格納部２の第１候補文字群から、さ
らに、第２図に示された第２候補文字群を選別する。

以下、第１図における候補文字選別部３、および、順位
学習部５の動作を、第３図、および、第４図に示された
認識候補文字の記憶構成を用いて、さらに具体的に説明
する。

第５図は、第１図における候補文字選別部の本発明に係
る処理動作の一実施例を示すフローチャートである。

まず、認識候補文字群が、正解の文字候補となり得る出
現の割合の基準「Ｔ」を、予め、設定する（ステップ５
０］）。

そして、第１図の認識候補文字格納部２に記憶されたｍ
個の認識候補文字の各々に対して、第２候補文字記憶部
６の内容を参照し、以下の動作を行なう。

今、認識候補文字群の内の任意の１個を取り出す（ステ
ップ５０２）。これを、例えば、「Ｘ」とする。そして
、この文字ｒＸ４に対応する第２候補文字記憶部６の内
容に基づき、文字ｒＸＪの出現の割合が、ＩＴＪ以上と
なる最小の順位を求める（ステップ５０３）。

すなわち、文字「ｘ」に対応する第２候補文字記憶部６
の内容を、総出現回数がｒＮｏ（Ｘ）Ｊ、第ｉ順位での
出現回数がｒＮ　ｉ　（Ｘ）Ｊ　（ｉ　＝　１　。

２、・・・、ｍ）とする。

この時、 となる最小のｒｋＪ　を求める。

すなわち、文字「Ｘ」の出現の割合が、「Ｔ」以上とな
る最小の順位１ｆＪを求める。尚、ＩＴＪは、通常、０
．８〜０．９に設定すれば良い。

次に、この最小の順位ｒｋＪ　と文字ｒＸＪの認識候補
文字格納部２における順位（ｋ、（Ｘ）とする）を比較
する（ステップ５０４）。

そして、ｒｋｏ（Ｘ）≦ｋ」ならば（ステップ５０５）
、文字ｒＸＪ　を候補文字として採用すると判定する（
ステップ５０６）。

また、ステップ５０５において、「ｋ。（Ｘ）〉ｋ」な
らば、文字「ｘ」を候補文字として採用しないと判定す
る（ステップ５０８）。

ステップ５０５で、ｒｋｏ（Ｘ）≦ｋ」であり、文字゛
「Ｘ」を候補文字として採用すると判定したならば、文
字「Ｘ」を、確認訂正部４に送出する（ステップ５０７
）。

第１図の候補文字選別部３は、以上の動作を、全ての認
識候補文字群に対して行ない、認識候補文字の選別結果
を確認訂正部４に送る。

第６図は、第１図における確認訂正部の本発明に係る処
理動作の一実施例を示すフローチャート１６ である。

確認訂正部は、第１図の候補文字選別部３から送られた
候補文字群を第３図の第２候補文字群３０として表示し
くステップ６０１）、利用者に正解文字を選択させる（
ステップ６０２．６０３）。すなわち、第３図の第２候
補文字群３０には、第１順位の候補文字３１と、第２順
位以降の候補文字３２〜３３を区別して表示させ、カー
ソルキーやマウスなどの位置指示器を用いて、利用者に
正解文字を選択させ（ステップ６０３）で、正解文字、
例えば、ｒＹＪ　を順位学習部５へ送る（ステップ６０
４）。

第７図は、第１図における順位学習部の本発明に係る処
理動作の一実施例を示すフローチャートである。

順位学習部は、確定した正解文字「Ｙ」を、第１図の確
認訂正部４から受は取ると、第１図の認識候補文字格納
部２を参照して、正解文字「Ｙ」の実際の順位、例えば
、「ｊ」を求める（ステップ７０１）。

次に、正解文字「Ｙ」に対応する第１図の第２候補文字
記憶部６の領域を参照し、総出現回数ＦＮ。（Ｙ）」と
、第ｊ順位の出現回数ｒＮｊ（Ｙ）」を更新する（ステ
ップ７０２）。

すなわち、 Ｎｏ（Ｙ）←Ｎ、（Ｙ）＋１ Ｎｊ（Ｙ）←Ｎｊ（Ｙ）＋１ として、内容を更新する。ただし、「←」は、代入を表
す。

このように、正解文字に関して、その認識候補文字中で
の出現順位と、出現頻度を対応させて第２候補文字記憶
部６に格納し、かつ、正解文字を確定する度に、第２候
補文字記憶部６の格納内容を更新する。このことにより
、第１図の候補文字選別部３は、認識候補文字の中から
、より正解度の高い候補文字を選別して表示することが
可能となる。

尚、第２候補文字記憶部６に記録する内容は、出現回数
としているが、出現の比率を求めて記録しても同じ効果
が得られることは自明である。

以上、第１図〜第７図により説明したように、本実施例
においては、候補文字選別部３で、第２候補文字記憶部
６の記憶内容を参照して、正解の文字となり得る確率か
高い文字のみを、認識候補文字格納部２の第１候補文字
群から、第２候補文字群として選別する。このことによ
り、表示部７に表示される候補文字が少なくなり、利用
者は、正解の文字の選択が容易になり、文字認識結果の
確認訂正に要する時間を短縮することが出来る。

さらに、第２候補文字記憶部６の記憶内容は、正解の文
字が確定する度に、順位学習部５の処理結果に基づき、
更新される。このことにより、候補文字選別部３は、よ
り確度の正確な情報を得ることが出来るため、第２候補
文字群の選別を、より正確に行なうことが可能となる。

そして、利用者の正解の文字の指定動作時の負荷を軽減
することが出来る。

さらに、本実施例を、認識候補文字と単語辞書を照合し
て正解文字を推定する照合処理の前処理に適用すれば、
照合時間を短縮することが可能となる。

［発明の効果］ 本発明によれば、認識候補文字の中における正解文字の
出現順位と、その出現頻度とを学習し、より正確度の高
い認識候補文字を選別させ、認識候補文字の表示個数を
削減して、利用者の候補文字の確認訂正作業に掛る負荷
を軽減させる。

【図面の簡単な説明】

図面は本発明の実施例を示し、第１図は本発明を施した
ＯＣＲの構成の一実施例を示すブロック図、第２図は第
１図における認識処理部の本発明に係る処理動作を示す
フローチャート、第３図は第１図における確認訂正部に
よる第２候補文字群の表示部への表示動作を示す説明図
、第４図は第１図における第２候補文字記憶部の記憶構
成を示す説明図、第５図は第１図における候補文字選別
部の本発明に係る処理動作の一実施例を示すフローチャ
ート、第６図は第１図における確認訂正＆ｌｊの本発明
に係る処理動作の一実施例を示すフローチャーＩ〜、第
７図は第１図における順位学習部の０ 本発明に係る処理動作の一実施例を示すフローチャート
である。 １　文字認識部、２：認識候補文字格納部、３候補文字
選別部、４：確認訂正部、５：順位学習部、６：第２候
補文字記憶部、７：表示部、８：キーボード、９　認識
処理部、１０：帳票、］１：光学走査・光電変換部、１
２：前処理部、１３゜特徴抽出部、１４：認識辞書、３
０：第２候補文字群、３１：第１順位の正解の文字候補
欄、３２第２順位の正解の文字候補欄、３３、第ｍ順位
の正解の文字候補欄、４０：記憶領域、４１：候補文字
［間Ｊ、４０１：総出現回数（Ｎ。）、　４０２　：第
１順位での出現回数（Ｎ、）、　４０３　：第２順位で
の出現回数（Ｎ、）、４０４：第ｍ順位での出現回数（
Ｎｍ）。 第 ２ 図 第 図 ０ １ 第 図 第 ５ 図 第 図 ７３５− ドア０２

Claims (1)

【特許請求の範囲】
1. （１）用紙媒体上に記入され、光学的手段を用いて読み
   取られたそれぞれの文字を、文字単位に画素の集合とし
   て認識し、該画素の集合が表す文字と一致する正解文字
   となる可能性のある複数個の文字からなる第１候補文字
   群を、予め、任意に設定された正解文字として抽出され
   る確率の順位に出力する文字認識装置の認識候補文字出
   力制御方法において、該出力された第１候補文字群のそ
   れぞれの文字の文字コードを、上記順位で記憶する認識
   候補文字格納手段と、該認識候補文字格納手段に記憶さ
   れた第１候補文字群から正解文字として抽出された文字
   に関して、正解文字として抽出された総回数、および、
   上記順位に対応した出現回数を記憶する第２候補文字記
   憶手段とを付与し、該第２候補文字記憶手段に記憶した
   上記総回数と出現回数に基づき、上記認識候補文字格納
   手段に記憶された候補文字から、さらに、正解文字とし
   て抽出される確率の高い第２候補文字群を選別するステ
   ップと、該選別した第２候補文字群から、人手を介して
   指定された正解文字を抽出するステップと、該正解文字
   の上記認識候補文字格納手段での出現順位を認識し、該
   正解文字の上記第２候補文字記憶手段における該出現順
   位に対応した出現回数と、正解文字として抽出された総
   回数とを訂正するステップとを含むことを特徴とする文
   字認識装置の認識候補文字出力制御方法。