JPH0363895A - 文字認識方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ハンドスキャナのような走査幅の狭い走査手
段を用いて文字列を読み取る文字認識方式に関するもの
で、さらに詳しくは、走査手段の走査幅を越える文字列
を容易に読み取ることができる文字認識方式に関するも
のである。

〔従来の技術〕

第６図は従来の文字認識方式を採用した文字認識装置の
構成を示すブロック図である。

図において、１は読み取るべき文字パターンが記入また
は印刷されている帳票や用紙等の記録媒体であり、ここ
では、以下帳票として説明する。

２は帳票１上の文字を走査して光電変換するハンドスキ
ャナ等の走査手段、３は認識対象文字の基準パターンを
ＲＯＭ等に格納した認識辞書、４は走査手段２から送ら
れる入力文字パターンと認識辞書３内の基準パターンを
比較することにより、類似度の高い順に規定個数の認識
候補文字およびその類似度を出力する認識手段、５は認
識手段４から送られてくる認識候補文字およびその類似
度を記憶するＲＡＭ等からなる記憶手段、６は走査手段
２で走査された帳票のイメージや記憶手段５に記憶され
た認識結果の文字および認識候補文字を表示するＣＲＴ
デイスプレィ等の表示手段、７は表示手段６に表示され
た帳票のイメージから読み取り対象領域の指定を行った
り、認識結果かられかる読み取り不能文字や誤読文字に
対して、認識候補文字の中から正しい文字を選択したり
、不要文字の削除などを行うためのキーボード等の入力
手段、８は上記記憶手段５、表示手段６および入力手段
７を制御し、記憶手段５に記憶された認識候補文字およ
びその類似度にもとづく認識結果を表示手段６に表示し
たり、入力手段７からの修正作業に基づき読み取り不能
文字や誤読文字の正しい文字への置き換え処理を行う制
御手段である。

なお、上記認識手段４および制御手段８はマイクロプロ
セッサ等により実現されるものである。

次に動作について説明する。

帳票１上の文字を走査手段２で走査し光電変換して得ら
れた入力文字パターンが認識手段４へ出力される。認識
手段４では、走査手段２から送られてくる入力文字パタ
ーンと認識辞書３の基準パターンを比較し、類似度の高
いものから順に規定個数の認識候補文字およびそれらの
類似性を示す類似度（０〜５０の値をとる）を出力し、
記憶手段５に記憶する。制御手段８は記憶手段５に記憶
された認識候補文字の中で最も類似度の高い第１位の認
識候補文字を表示手段６の画面上に表示する。

第７図は帳票１上に印刷された文字の一例である。ここ
で、帳票１上の文字列１０．１１は、走査手段２の走査
幅よりも長いため１回の走査では水平方向の文字列全体
を走査することができない。

したがって、文字列を２つの領域に分割して走査する。

第８図が２つの領域に分けて走査した場合のイメージを
表示手段６に表示した例である。第８図の１２．１３は
それぞれ第７図の文字列１０゜１１の分割文字列Ｎｌ、
１４．１５は分割文字列Ｎ２である。ハンドスキャナな
どの簡易な走査手段２は、オペレータが手で走査し、か
つ分割して走査するため、分割領域中に重複部分が存在
したり、分割境界に文字パターンの切れが生じている。

第９図が第８図のイメージを認識手段４で認識し、表示
手段６に認識結果の第１位の候補文字を表示したもので
ある。文字列１１の分割文字列１３゜１５の認識結果１
７．１９中の文字「◆」は、文字パターンが欠けたため
に認識不能となった文字である。次に各分割文字列中に
は重複する文字列が存在するので、重複文字列の削除を
行い、分割文字列同士を併合する。例えば、文字列１ｏ
の分割文字列１６．１８には、「開法に」という重複文
字列が存在する。第１０図は入力手段のカーソル等で重
複文字列「開法にＪ２０を指定したものである。重複文
字列２０を削除し、分割文字列１６．１８を併合したも
のが第１１図の文字列２１である。残りの分割文字列も
同様に重複文字列の削除および併合を行う。第１２図が
残りの分割文字列１７．１９についても削除および併合
を行った後の文字列２２を含むものである。

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

従来の文字認識は方式は以上のように構成されており、
前記の動作例で示したように文字列を分割して走査した
場合に、オペレータがそれぞれの認識結果を観測し、重
複文字列が存在する場合はそれらを削除しなければなら
ず、従来例に示したように重複文字列中に誤読文字が存
在した場合は原文との対応がつきに＜＜、重複文字列の
チェフクおよび削除作業に時間がかかるという問題点が
あった。また、イメージを表示手段に表示させて重複部
分を発生させないように読取り領域を指定する場合でも
、各文字列の文字間隔が一定でない場合や、イメージが
傾いた場合は複数の文字列を一度に領域指定することが
出来ず、領域指定に時間を要していた。また、走査手段
の走査方向を文字列方向に水平に行うこともできるが、
この場合において認識するにはイメージを９０度回転す
る回転機構を設ける必要があり、また、走査幅の広い走
査手段を用いることは装置が高価になるという問題点が
あった。

この発明は上記のような問題点を解消するためになされ
たもので、走査幅の狭いハンドスキャナ等の走査手段で
、走査幅を越える文字列でも簡単に、しかも高速に読み
取ることができる文字認識方式を得ることを目的とする
。

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

この発明に係る文字認識方式では、認識候補文字および
その類似度を用い、分割された複数の文字列中に同一文
字への置き換え処理を判定する同一文字列判定手段９を
備え、走査手段２が記録媒体（帳票１）上の文字列を設
け、制御手段８ａは各分割領域の認識結果を用いて同一
文字列判定手段９により各重複文字列を判定し、複数の
分割領域の認識結果から上記同一文字列判定手段により
重複文字列を削除し、複数の分割領域の認識結果を併合
することを特徴とするものである。

を特徴とするものである。

〔作用〕

走査手段２が記録媒体（帳票１）上の文字列を設け、重
複文字列は各分割領域の認識結果を用いて同一文字列判
定手段９によって判定され、制御手段８ａによってその
重複文字列部分の一方が削除される。そして、 複数の分割領域の認識結果が併合される。

〔発明の実施例〕

第１図はこの一実施例に係る文字認識方式を採用した文
字認識装置の構成を示すブロック図である。第１図にお
いて、第６図に示す構成要素に対応するものには同一の
符号を付し、その説明を省略する。第１図において、９
は文字の認識候補文字およびその類似度を用いて２つの
文字列中に同一文字への置き換え処理を判定する同一文
字列判定手段である。また、この実施例の制御手段８ａ
は、従来の制御手段８の機能のほかに、文字列を重複部
分を設けて分割して走査した場合に、それぞれの認識結
果の重複部分を上記同一文字列判定手段９を用いて判定
し、分割された認識結果を重複部分で自動的に併合する
機能が付加されている。

なお、上記同一文字列判定手段９および制御手段８ａは
マイクロプロセッサ等により実現されるものである。

次に本実施例の動作を説明する。なお、前記〔従来の技
術〕の項で記述した内容と重複するものの説明は省略し
、ここでは新たに追加、変更した手段についてのみ説明
する。

第７図の帳票を２分割して走査し、第２図に示すような
認識結果を得たとする。まず、同一文字列判定手段９は
、２つに分割された認識結果を用いて重複文字列部分を
捜す。重複文字列の捜し方は以下のように行う。２つに
分割された認識結果のうち左側にくる認識結果を文字列
Ｎ１、右側にくる認識結果を文字列Ｎ２とし、文字列Ｎ
１の最後の文字から認識不能でない文字を捜し、同一文
字列判定手段９はその文字と文字列Ｎ２の先頭から認識
不能でない文字とを順番に同一文字か否か判定する。第
２図中、１行目の文字列Ｎ１は１６で、文字列Ｎ２は１
８である。文字列Ｎ１（１６）中の最後の文字は「に」
２３でこれは認識不能文字でないので、この文字と、分
割文字列２（１８）の先頭文字から同一文字か否かを判
定する。

同一文字の判定は、記憶手段５より認識候補文字および
その類似度を入力し、例えば上位３個の認識候補文字が
一致し、かつ各文字の類似度の差が３以下の場合に同一
文字と判定する。第３図に第２図の文字「にＪ２３．ｒ
間Ｊ２４．ｒ法」２５、「に」２６の認識結果とその類
似度を示す。

文字２３と認識結果の候補文字が最初に一致するのは文
字２６で、本来この２つの文字は帳票１上では同一文字
であるため、走査時の光学系の変動や走査の傾きなどは
あるが、認識結果の候補文字および各候補文字の類似度
は一致あるいは類似している。これより、文字２６が文
字２３と同−文字と判定することができる。

同一文字と判定されると、制御手段８ａは、次に文字列
Ｎ２で同一文字と判定された文字より前に認識不能でな
い文字が存在するかチエツクする。

存在するならば、文字列Ｎｌ、Ｎ２ともに同一判定対象
文字を前力向に文字列Ｎ２中の先頭文字まで１文字ずつ
ずらし、上記と同様に同一文字か否か判定する。第２図
では２文字「法」２７と文字２５、文字「間」２８と文
字２４を同一文字か否か判定する。第４図に文字２７と
文字２８の認識結果を示す。これより、文字　２８，２
７．２３から構成される文字列と文字２４，２５．２６
から構成される文字列が同一文字列と判定される。

ここで、第５図（ａ）に示したように、文字列Ｎ１の最
終文字と同一文字が文字列Ｎ２中に複数個ある場合は、
最初文字「て」２９と文字「て」３０が同一文字と判定
されるが、文字「い」３１と文字「き」３２が認識結果
の１番目の候補文字が異なり、同一文字でないと判定さ
れるので、文字３１．．２９から構成される文字列と文
字３２゜３０から構成される文字列は、異なる文字列と
判定される。したがって、次に文字「い」３３以降の文
字について文字２９と同一文字の判定を行う。

その結果、文字「て」３４が文字２９と同一文字と判定
される。この後は、上記と同様にしてその前の文字列に
ついて判定が行われ、文字「き］３５、「てＪ　３６，
３１．２９から構成される文字列「きていて」と文字３
２．３０，３３．３４から構成される文字列「きていて
ｊだ同一文字列判定される。また、第５図（ｂ）に示す
ように、重複領域を設けずに分割走査した場合は、文字
列Ｎｌの最後の文字「て」３７と同一文字が文字列２中
に存在せず、失敗する。この場合は、重複文字列なしと
判定する。

次に制御手段８ａは、文字列Ｎｌ中から同−二“字列と
判定された文字列を同一文字列して削除し、文字列Ｎ２
と併合する。その際、文字列Ｎ】の最後の文字あるいは
文字列Ｎ２の先頭文字に認識不能文字がある場合は文字
イメージの一部が欠けたためであると予想されるので、
その文字を削除した後に併合する。重複文字列なしの場
合は、文字列Ｎ１と文字列Ｎ２をそのまま併合する。そ
の後の誤読文字の修正は従来例と同様に行う。

なお、上記実施例では、併合対象文字列の対の指定を行
わないものとした。即ち文字列Ｎ１に対応する文字列Ｎ
２をみつけるのは自明な方法で自動的に行うものとした
が、対応する分割文字列をみつけるのが困難な場合には
、走査イメージを表示手段に表示して、マウス等の入力
手段により併合対象文字列の対を指定するようにしても
よい。

また、上記実施例では、文字列間の関係を用いなかった
が、各文字列中の重複文字列の長さがほぼ一定になると
いった関係などの文字列間にまたがる情報を用いるよう
にして、精度を上げるようにしてもよい。また、上記実
施例では、重複文字列を捜す場合に、分割文字列Ｎ１の
最後の文字と、同一文字がみつかるまで、分割文字列Ｎ
２中の文字と判定を行ったが、分割文字列Ｎ２中の判定
対象文字を規定個数に絞るようにと７てもよい。また、
上記実施例では、分割文字列Ｎ２中で所定の条件を満た
すものが１つでもみつかれば無条件に同一文字列したが
、分割文字列Ｎ２中に条件を満足する複数の重複文字列
が存在する場合は、それらを候補文字列として表示する
ようにし、入力手段で選択できるようにしてもよい。

〔発明の効果〕

以上のように本発明によれば、文字列を設け、それらの
分割領域の認識結果を用いて重複文字列を判定し、複数
の分割領域の認識結果から上記同一文字列判定手段によ
り重複文字列を削除し、複数の分割領域の認識結果を併
合するようにしたので、走査幅の狭いハンドスキャナ等
の走査手段で、走査幅を越える文字列でも、分割走査す
る際の位置合わせ冬厳密に行うことなく簡単に走査でき
、これにより修正時間を短縮され、したがって文字読み
嵌め速度が向上するという効果が得られる。

【図面の簡単な説明】

第１図はこの発明の一実施例の文字認識方式を採用した
文字認識装置の構成を示すブロック図、第２図は重複文
字列の捜し方を示す図、第３図および第４図は文字の認
識結果の候補文字およびその類似度を示す図、第５図は
同一文字が複数ある場合および重複文字列が存在しない
場合の例を示す図、第６図は従来の文字認識方式を採用
した文字認識装置の構成を示すブロック図、第７図は入
力帳票を示す図、第８図は入力帳票を２つの領域に分割
走査しそのイメージを表示手段に表示した図、第９図は
分割走査した各領域の認識結果を示す図、第１０図は認
識結果中の重複文字列を指定した図、第１１図は１行目
の重複文字列を削除した図、第１２図はすべての重複文
字列を削除した図である。 １は帳票（記録媒体）、２は走査手段、３は認識辞書、
４は認識手段、５は記憶手段、６は表示手段、７は入力
手段、８ａは制御手段、９は同一文字列判定手段。 第１図 ｇｇ２図

Claims (1)

【特許請求の範囲】
1. 　記録媒体上の文字を走査して光電変換する走査手段と
   、認識対象文字の基準パターンを格納した認識辞書と、
   上記走査手段から得られる文字パターンと上記認識辞書
   内の基準パターンとを比較して類似度の高い認識候補文
   字およびその類似度を出力する認識手段と、上記認識候
   補文字およびその類似度を記憶する記憶手段と、上記文
   字の認識結果を表示する表示手段と、この表示手段に表
   示された認識結果に応じて修正入力を行なう入力手段と
   、上記記憶手段と上記表示手段と上記入力手段とを制御
   し認識候補文字およびその類似度に基づく認識結果の表
   示および修正入力に基づく正しい文字への置き換え処理
   を行なう制御手段とを備えた文字認識装置において、上
   記認識候補文字およびその類似度を用い、分割された複
   数の文字列中に同一文字列があるか否かを判定する同一
   文字列判定手段を設け、上記走査手段が上記記録媒体上
   の文字列を重複領域を含んで分割走査した場合、上記制
   御手段は各分割領域の認識結果を用いて上記同一文字列
   判定手段により重複文字列を判定し、複数の分割領域の
   認識結果から上記重複文字列と判定された文字列部分の
   一方を削除し、複数の分割領域の認識結果を併合するこ
   とを特徴とする文字認識方式。