JPH07320002A

JPH07320002A - 文字認識装置

Info

Publication number: JPH07320002A
Application number: JP6115400A
Authority: JP
Inventors: Hiromitsu Kawajiri; 博光川尻; Takatoshi Yoshikawa; 隆敏吉川; Masayoshi Okamoto; 正義岡本; Hideto Yamamoto; 英人山本; Hiroshi Horii; 洋堀井; Takayuki Kowada; 孝之古和田; Kimio Nagasawa; 喜美男長沢
Original assignee: Sanyo Electric Co Ltd
Current assignee: Sanyo Electric Co Ltd
Priority date: 1994-05-27
Filing date: 1994-05-27
Publication date: 1995-12-08

Abstract

(57)【要約】【目的】人間の特性を考慮してなされたものであっ
て、文字データが住所や会社名や氏名等の特定の文字列
である認識に対して、認識対象とする文字を事前に限定
し、順次文字データを高速に認識特定できる【構成】文字入力手段１により文字データを入力し、
文字入力手段１により入力された文字に対応する認識候
補を認識対象限定手段３により事前に限定し、限定され
た認識対象に対して文字認識手段５により文字認識辞書
手段４から認識候補を選択することにより、認識結果に
不要な認識候補文字を減少させることが可能となる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、手書文字或いはキー入
力により特定された文字に対して事前に認識対象を限定
する機能を持った文字認識装置に関するものである。

【０００２】

【従来の技術】近年、ワードプロセッサ等の情報機器の
入力方法として、手書入力が注目を集めている。これ
は、これまでのキーボードによるキー入力のように複雑
な操作方法を習得する必要がなく、文字を書くという身
近で誰もが容易に実行できる方法で、情報機器を利用で
きるからである。

【０００３】これらの手書入力を文字として認識する方
法としては、オンライン認識とオフライン認識の２通り
の方法がある。オンライン認識では、タブレット等の入
力手段に手書きで文字を筆記し、そのストローク情報等
を用いて文字を認識し、オフライン認識では、ＯＣＲの
ようにスキャナで紙に筆記された文字を読み取り、その
イメージ情報等を用いて文字を認識する。オフライン認
識の場合は活字等の認識も可能となる。

【０００４】筆跡は個人差があるため、認識結果を一つ
に限定することは困難である。そのため、複数の認識候
補を出力し、後処理で認識結果を確定する場合が多い。
特に、住所記入枠等のように、予め筆記される内容が限
定されている場合、後処理で認識結果を確定することは
有効である。

【０００５】この種の後処理に関する技術として、熟語
を登録した単語辞書を参照し、それまでに認識確定され
た文字と熟語となり得る認識候補の優先度を増す技術と
して、特開昭６２−２７８６８８号公報に記載の『文字
認識方式』が公知である。

【０００６】しかし、この公報に掲載の技術において
は、認識時に全ての文字を対象として認識を行うため、
認識候補に認識結果には不要な文字が多く現れる可能性
があり、それらの文字が認識結果の信頼性を低下させる
原因となる可能性がある。また、不要な文字を認識対象
としているから、対象の文字に絞り込むまでに時間的能
率が良くなかった。

【０００７】また、特開昭５８−４８１８２号公報に
は、単語辞書に階層構造を持たせ、特定の階層での単語
との照合を行っても決定できないときには次階層におけ
る照合を行いその結果に基づき先の階層の照合結果を決
定するようにした文字認識後処理方式が開示されてい
る。

【０００８】

【発明が解決しようとする課題】しかし、前者の公報に
掲載の技術においては、認識時に全ての文字を対象とし
て認識を行うため、認識候補に認識結果には不要な文字
が多く現れる可能性があり、それらの文字が認識結果の
信頼性を低下させる原因となる可能性がある。また、不
要な文字を認識対象としているから、対象の文字に絞り
込むまでに時間的能率が良くなかった。

【０００９】また、後者の公報に掲載の技術は、一般
に、人間が手書きで文字列を表現するとき、信頼性の高
い文字データから書き初め、後に書かれるほど信頼性の
低い文字データとなりがちな特性を持っている。したが
って、文字列入力の最初の方を丁寧に書き、順次乱雑に
なりがちな人間の筆記状態を前提にすると、特定の階層
での単語との照合を行っても決定できないときには、文
字列入力が終了してもその文字列を特定するのに長時間
を要し、特定が困難になる可能性がある。

【００１０】そこで、本発明は、上述の人間の特性を考
慮してなされたものであって、文字データが住所や会社
名や氏名等の特定の文字列である認識に対して、認識対
象とする文字を事前に限定し、順次文字データを高速に
認識特定できる文字認識装置の提供を課題とするもので
ある。

【００１１】

【課題を解決するための手段】請求項１にかかる文字認
識装置は、文字データを入力する入力手段と、文字の基
準パターンを複数登録した文字認識辞書手段と、前記文
字認識辞書手段から前記入力手段により入力された文字
に対応する認識候補を選択する認識手段と、前記認識手
段で選択する認識候補をその選択前に限定する認識対象
限定手段とを具備するものである。

【００１２】請求項２にかかる文字認識装置は、請求項
１の認識対象限定手段を、特定の入力文字列を登録した
単語辞書手段から認識対象文字を制限するものである。

【００１３】請求項３にかかる文字認識装置は、請求項
１の認識対象限定手段を、前記認識手段で選択された認
識候補を記憶する記憶手段に格納された認識された文字
候補を参照することにより、次の認識対象を限定するも
のである。

【００１４】

【作用】請求項１においては、入力手段により文字デー
タを入力し、前記入力手段により入力された文字に対応
する認識候補を認識対象限定手段により事前に限定し、
限定された認識対象に対して認識手段により文字認識辞
書手段から認識候補を選択することにより、認識結果に
不要な認識候補文字を減少させて、認識対象を特定す
る。

【００１５】請求項２においては、請求項１の認識対象
限定手段を、特定の入力文字列を登録した単語辞書手段
から認識対象文字を制限するものであり、住所、会社等
の特定の文字列の順序に対応できる。

【００１６】請求項３においては、請求項１の認識対象
限定手段を、前記認識手段で選択された認識候補を記憶
する記憶手段に格納された認識された文字候補を参照す
ることにより、次の認識対象を限定するものであり、住
所、会社等の特定の文字列の選択速度を高める。

【００１７】

【実施例】図１は本発明の一実施例の文字認識装置の構
成を示す機能ブロック図である。図１において、１は文
字入力手段であり、本実施例ではタブレット等の座標入
力装置と入力ペンからなり、手書きで筆記された文字の
座標データからストローク情報を入力するものである。
２は単語辞書手段であり、ＲＯＭ或いはＲＡＭ等からな
り、入力される可能性のある文字及び文字列を全て網羅
したパターンで持ち、認識対象限定手段３から参照され
る。認識対象限定手段３は、文字入力手段１から一文字
分の文字データを受け、その文字データの位置情報と、
認識候補記憶手段６に記憶された従前の認識候補文字と
単語辞書手段２との照合から、文字データの文字認識対
象となる候補を限定し、文字データとともに文字認識手
段５へ送出する。

【００１８】また、４は文字認識辞書手段であり、ＲＯ
Ｍ或いはＲＡＭ等からなり、本実施例では全字種の文字
に対して基準となるパターン情報を持ち、文字認識手段
５から参照される。５は文字認識手段であり、認識対象
限定手段３で限定された文字候補について、文字データ
と文字認識辞書手段４を照合させ、その確信度の高い順
に認識候補記憶手段６に送出する。認識候補記憶手段６
は、ＲＡＭ等からなり、文字認識手段５から受けた認識
候補文字を記入枠に対する階層、位置別に記憶し、一番
確信度の高い認識候補文字を表示手段７に出力する。認
識候補記憶手段６に記憶された認識候補文字は認識対象
限定手段３から参照できるようになっている。７は表示
手段であり、文字入力手段１と一体化した液晶ディスプ
レイ或いはＣＲＴ等からなり、筆記入力に対する筆跡と
認識結果を表示する。

【００１９】本実施例は、手書き入力による住所文字列
を文字列の先頭文字から順に認識し、従前の認識結果候
補から住所として成り立つ文字だけを認識結果として出
力していくオンライン文字認識装置であり、文字列入力
の最初の方を丁寧に書き、最後に向かって乱雑になりが
ちな人間の筆記状態に対応するために、信頼性の高い最
初の方の文字認識候補から後に書かれる可能性のある文
字を限定し、信頼性の低い文字データに対する認識を高
速で正確に行うものである。

【００２０】図２は本発明の一実施例の文字認識装置の
入力画面の一例を示した表示例の説明図である。

【００２１】図２において、都道府県の欄２１に『大阪
府』の文字列を一文字ずつ入力して、『大』と『阪』が
認識結果として表示され、次の『府』を入力している状
態を例に示している。本実施例の文字認識装置では、住
所を入力する記入枠２０において都道府県の欄２１から
市・区・郡の欄２２、町・村の欄２３の順に各先頭記入
枠から一文字ずつ文字を筆記していくと、逐次認識さ
れ、記入枠２０内に結果を表示するものとする。

【００２２】図３は本発明の一実施例の文字認識装置に
おける単語辞書手段２の階層構造を示す説明図である。

【００２３】単語辞書手段２は階層的に住所情報を区分
し、各階層に対応する地名単語を記述し、階層に沿って
ある地名単語に続く下位の地名単語の参照が可能な構造
にしている。図３に示す実施例では、「階層１」に都道
府県の単語を、「階層２」に市・区・郡の単語を、「階
層３」に町・村の単語を示し、『大阪府』の下に『泉大
津市』、『泉佐野市』、『泉南市』等が存在し、『泉大
津市』の下には『春日町』、『小松町』等が存在すると
いうように、大阪府の一部の地名を例にとった場合の辞
書構造を示している。

【００２４】認識対象限定手段３における単語辞書手段
２の参照には、階層別に各単語毎に単語の参照を許すフ
ラグを設けておき、フラグがオフの場合には参照できな
い構造にする。なお、以下の説明では、その単語のフラ
グをオンにすることをその単語をマークするとし、フラ
グをオフにすることを単語のマークを解除すると表現す
ることとする。下位の階層については、１つ上の階層で
マークされた単語につながる下位の階層のみ参照が許さ
れ、マークを解除された単語の下位の階層は参照が許さ
れないものとする。

【００２５】文字認識辞書手段４の参照においては、各
文字毎にその参照を許すフラグを設けておき、文字認識
対象手段３でフラグをオンした文字に限り、文字認識手
段５で参照するものとする。なお、以下の説明では、そ
の文字のフラグをオンにすることをその文字をマークす
るとし、フラグをオフにすることを文字のマークを解除
すると表現することとする。また、文字のマークは一度
その文字が参照されると解除されるものとする。

【００２６】次に、住所入力欄２１に『大阪府』、市・
区・郡の欄２２に『泉南市』、町・村の欄２３に『樽
井』と順に筆記される処理の流れを図４、図５、図６を
用いて説明する。

【００２７】図４は本発明の一実施例の文字認識装置に
おける認識対象限定手段での処理を説明するフローチャ
ート、図５は本発明の一実施例の文字認識装置における
文字認識手段での処理を説明するフローチャートであ
り、図６は本発明の一実施例の文字認識装置における入
力文字に対する認識対象の限定状況と認識結果を示す説
明図である。

【００２８】まず、図６に示すように、文字入力手段１
から『大』の文字データが入力されると、認識対象限定
手段３の処理を行う。

【００２９】図４において、ステップＳ１で一文字分の
文字データを読み込み、そのデータを基にステップＳ２
で記入された階層Ｎと階層内での記入枠の番号Ｍを判定
する。なお、この実施例の階層Ｎと階層内での記入枠の
番号Ｍは、特定の記入枠に住所を入れる事例であり、住
所入力欄２１が階層１、市・区・郡の欄２２が階層２、
町・村の欄２３が階層３であり、記入枠の番号Ｍは文字
数である。

【００３０】したがって、本実施例では、文字入力手段
１から『大』の文字データが入力されると、Ｎ＝１、Ｍ
＝１に設定される。次に、ステップＳ３で最上位の階層
のデータであるかどうか（Ｎ＝１かどうか）を調べ、最
上位の階層のデータであるときはステップＳ５の処理
へ、そうでないときはステップＳ４の処理へ移る。ここ
では、Ｎ＝１であるため、ステップＳ５で記入枠の先頭
のデータであるかどうか（Ｍ＝１かどうか）を調べ、先
頭のデータであるときはステップＳ６の処理へ、そうで
ないときはステップＳ７の処理へ移る。この場合、Ｍ＝
１であるため、ステップＳ６で単語辞書手段２の単語辞
書の階層Ｎの全ての単語をマークする（階層１の全ての
単語について参照の許可を与える）。次に、ステップＳ
９で単語辞書手段２の階層Ｎのマークされた単語につい
てＭ番目の文字を参照し、その文字をマークする（認識
時に文字認識辞書の照合を許可する）。結果として、
「階層１」の単語の先頭文字全てがマークされることに
なる。例えば、図６の認識エリア６１の□で囲んだ部分
のようになる。

【００３１】認識対象限定手段３の処理が終了すると、
次に文字認識手段５の処理を行う。

【００３２】図５において、ステップＳ１１で文字デー
タを読み込み、ステップＳ１２で認識対象手段３でマー
クされた文字について文字認識辞書手段４の文字データ
との照合を行う。ステップＳ１３では照合結果から最も
高い確信度α1 の文字を第１位候補として認識候補記憶
手段６に記憶する。ステップＳ１４では、第１位候補と
それ以下の第ｎ位候補の確信度の比（α1 ／αn ）があ
る閾値t よりも小さくなるような候補文字を最大Ｋ個ま
で認識候補記憶手段６に記憶する。これは、第１位候補
を認識結果として確定することが適切でないとする候補
文字が第２位以下に存在するときに、予備認識結果候補
として記憶しておくものである。ここでは、辞書照合の
結果、単語辞書手段２の「階層１」の単語の『大阪府』
と『大分県』の先頭文字『大』（図６の認識エリア６１
で○で囲んだ文字）を第１位候補として認識候補記憶手
段６に記憶し、表示手段７に認識結果『大』を出力す
る。

【００３３】一つの文字データに対する認識結果を出力
すると、次の文字データに対する認識を行う。

【００３４】文字入力手段１から『阪』の文字データが
入力され、図４において、ステップＳ１で文字データを
読み込み、ステップＳ２でＮ＝１、Ｍ＝２に設定し、ス
テップＳ３を経て、ステップＳ５の判定となる。ステッ
プＳ５の判定はＭ＝２であるため、ステップＳ７で１つ
前のＭ−１番目の文字認識候補が存在するかどうかを認
識候補記憶手段６から判断する。ここでは、Ｍ−１番目
（１番目）の文字の認識候補に先に認識した『大』が存
在するので、ステップＳ８で単語辞書手段２のマークさ
れた単語の中でＭ−１番目の文字に認識候補のＭ−１番
目の文字（ここでは『大』）を含まない単語のマークを
解除し、ステップＳ９でＮ階層内でマークされている単
語のＭ番目の文字を全てマークする（図６の認識エリア
６２で□で囲んだ『阪』と『分』）。

【００３５】文字認識手段５では、図５のステップＳ１
２でマークされた文字（『阪』と『分』）について文字
認識を行うことにより、『阪』が認識結果となる。
『府』の文字データに対しても、同様の処理を行うこと
により、『大分県』のマークが解除され、『大阪府』の
『府』について認識処理を行い、『府』が認識結果とな
る（図６の認識エリア６３）。

【００３６】次に、『泉』の文字データの入力に対して
認識対象限定手段３では、図４のステップＳ２でＮ＝
２、Ｍ＝１に設定し、ステップＳ３の判定によりステッ
プＳ４が選択され、ステップＳ４で１つ前の階層Ｎ−１
に文字認識候補が存在するかどうかを認識候補記憶手段
６から判断する。ここでは、階層Ｎ−１（階層１）の文
字の認識候補に先に認識した『大』、『阪』、『府』が
存在するのでステップＳ５に移る。ステップＳ５の判定
はＭ＝１であるから、ステップＳ６で階層１でマークさ
れている『大阪府』に続く階層２の全ての単語をマーク
し、ステップＳ９でその単語の１番目の文字の全てをマ
ークする。文字認識手段５では、このマークされた文字
（図６の認識エリア６４で□で囲んだ部分）に対して文
字認識を行い、『泉』を認識結果とする。

【００３７】同様に、『南』の文字データに対して認識
対象限定手段３では図６の認識エリア６５で□で囲んだ
『大』、『佐』、『南』、『北』を認識対象にすること
で、文字認識手段５で『南』を認識結果とし、『市』の
文字データに対して認識対象限定手段３では図６の認識
エリア６６で□で囲んだ『市』、『郡』を認識対象に
し、文字認識手段５で『市』を認識結果とする。

【００３８】『樽』の文字データに対して認識対象限定
手段３では、図４のステップＳ２でＮ＝３、Ｍ＝１に設
定し、ステップＳ６で階層２でマークされている『泉南
市』に続く階層３の単語の全てをマークし、文字認識手
段５でマークされた文字（図６の認識エリア６７で□で
囲んだ部分）に対して文字認識することで、『樽』を認
識結果とする。

【００３９】同様に、『井』の文字データに対して認識
対象限定手段３では図６の認識エリア６８で□で囲んだ
『井』を認識対象にすることで、文字認識手段５で
『井』を認識結果とする。

【００４０】仮に入力する者が入力欄の住所入力欄２１
（階層１）から入力せずに、市・区・郡の欄２２（階層
２）から入力したとすると、認識対象限定手段３の図４
のステップＳ４の処理において、１つ前の階層１の認識
候補が存在しないため、認識対象の文字がマークされず
に終了し、文字認識が実行されない。また、記入枠２０
の先頭から入力しなかった場合は、認識対象限定手段３
の図４のステップＳ７の処理において、１つ前の枠の認
識候補が存在しないため、認識対象の文字がマークされ
ずに終了し、文字認識が実行されない。したがって、入
力する者は余儀なく上位の階層の記入欄から入力し、各
記入欄の先頭から入力することになる。

【００４１】本実施例では、オンライン認識として一文
字ずつ筆記していくことが前提となるため、それまでの
認識結果が正しいものと判断して第１位候補を認識結果
として出力しているが、文字認識手段５の処理において
図５のステップＳ４の閾値ｔを適宜に変更することによ
り、常に複数の文字認識結果を認識候補記憶手段６に保
存し、そのデータを後処理に渡して認識結果を確定する
ことも可能である。

【００４２】また、単語辞書手段２の内容を入力する文
字列の内容に応じて変更することにより、会社名や氏名
等の住所以外の文字データを対象にすることも可能であ
る。

【００４３】このように、本実施例の文字認識装置は、
文字データを入力する入力手段１と、文字の基準パター
ンを複数登録した文字認識辞書手段４と、文字認識辞書
手段４から入力手段１により入力された文字に対応する
認識候補を選択する認識手段５と、認識手段５で選択す
る単語辞書手段２の認識候補を事前に限定する認識対象
限定手段３を具備するもので、これを請求項１の実施例
とすることができる。

【００４４】文字入力手段１により文字データを入力
し、文字入力手段１により入力された文字或いは文字列
に対応して単語辞書手段２の認識候補を認識対象限定手
段３により事前に限定し、限定された認識対象に対して
文字認識手段５により文字認識辞書手段４から認識候補
を選択することにより、認識結果に不要な認識候補文字
を減少させることが可能となる。特に、文字データが住
所や会社名や氏名等の規定の意味の特定される文字列で
ある認識に対して、認識対象とする文字を事前に限定す
ることにより、効率の良い文字認識を行うことができ
る。

【００４５】したがって、規定の入力文字列の文字デー
タに対する認識において事前に認識対象文字を限定する
ことにより、認識結果から除外される不要となる文字を
認識候補の中から減少させることが可能となる。故に、
認識結果の信頼性が向上し、認識時間も短縮する。

【００４６】特に、認識対象限定手段を、特定の入力文
字列を登録した単語辞書手段２から認識対象文字を限定
するものを請求項２の実施例とすることができる。した
がって、規定の入力文字列の文字データに対する認識に
おいては、事前に認識対象文字を限定することにより、
認識結果から除外される不要となる文字を認識候補の中
から減少させることが可能となる。

【００４７】また、認識対象限定手段は、認識手段５で
選択された認識候補を記憶する記憶手段６から従前に認
識された文字候補を参照することにより、認識対象を限
定するものを請求項３の実施例とすることができる。し
たがって、規定の入力文字列の文字データに対する認識
においては、過去の認識済みの入力文字から次に表現さ
れる文字を推定することにより、事前に認識対象文字を
限定することにより、信頼性の高い文字を高速認識可能
となる。

【００４８】なお、上記実施例は、文字入力手段１をス
キャナ等で構成し、文字認識辞書手段４と文字認識手段
５をイメージ情報に対する認識に変更することで、オフ
ライン認識装置にも適用できる。

【００４９】また、上記実施例の文字データを入力する
入力手段１は、タブレット等の座標入力装置と入力ペン
からなり、手書きで筆記された文字の座標データからス
トローク情報を入力するものであるが、本発明を実施す
る場合には、キーボード入力の漢字変換等にも使用で
き、入力ミスのチェックに使用することもできる。

【００５０】

【発明の効果】以上説明したように、請求項１の文字認
識装置は、文字入力手段により文字データを入力し、文
字入力手段により入力された文字に対応する認識候補を
事前に限定する認識対象限定手段により限定し、認識結
果に不要な認識候補文字を減少させることが可能とな
る。したがって、規定の入力文字列の文字データに対す
る認識において事前に認識対象文字を限定することによ
り、認識結果から除外される不要となる文字を認識候補
の中から減少させることが可能となり、認識結果の信頼
性が向上し、認識時間も短縮可能となる。

【００５１】請求項２の文字認識装置は、認識対象限定
手段を特定の入力文字列を登録した単語辞書手段から認
識対象文字を限定するものであるから、規定の入力文字
列の文字データに対する認識においては、事前に認識対
象文字を限定することにより、認識結果から除外される
不要となる文字を認識候補の中から減少させることが可
能となる。

【００５２】請求項２の文字認識装置は、認識対象限定
手段を認識手段で選択された認識候補を記憶する記憶手
段から従前に認識された文字候補を参照することによ
り、認識対象を限定するものであるから、規定の入力文
字列の文字データに対する認識においては、過去の認識
済みの入力文字から次に表現される文字を推定すること
により、事前に認識対象文字を限定することにより、信
頼性の高い文字を高速認識可能となる。

【図面の簡単な説明】

【図１】図１は本発明の一実施例の文字認識装置の構成
を示す機能ブロック図である。

【図２】図２は本発明の一実施例の文字認識装置の入力
画面の一例を示した表示例の説明図である。

【図３】図３は本発明の一実施例の文字認識装置におけ
る単語辞書手段の階層構造を示す説明図である。

【図４】図４は本発明の一実施例の文字認識装置におけ
る認識対象限定手段での処理を説明するフローチャート
である。

【図５】図５は本発明の一実施例の文字認識装置におけ
る文字認識手段での処理を説明するフローチャートであ
る。

【図６】図６は本発明の一実施例の文字認識装置におけ
る入力文字に対する認識対象の限定状況と認識結果を示
す説明図である。

【符号の説明】

１文字入力手段２単語辞書手段３認識対象限定手段４文字認識辞書手段５文字認識手段６認識候補記憶手段７表示手段

───────────────────────────────────────────────────── フロントページの続き (72)発明者山本英人大阪府守口市京阪本通２丁目５番５号三洋電機株式会社内 (72)発明者堀井洋大阪府守口市京阪本通２丁目５番５号三洋電機株式会社内 (72)発明者古和田孝之大阪府守口市京阪本通２丁目５番５号三洋電機株式会社内 (72)発明者長沢喜美男大阪府守口市京阪本通２丁目５番５号三洋電機株式会社内

Claims

【特許請求の範囲】

【請求項１】文字データを入力する入力手段と、文字の基準パターンを複数登録した文字認識辞書手段
と、前記文字認識辞書手段から前記入力手段により入力され
た文字に対応する認識候補を選択する認識手段と、前記認識手段で選択する認識候補をその選択前に限定す
る認識対象限定手段とを具備することを特徴とした文字
認識装置。
【請求項２】前記認識対象限定手段は、特定の入力文
字列を登録した単語辞書手段から認識対象文字を制限す
ることを特徴とした請求項１に記載の文字認識装置。
【請求項３】前記認識対象限定手段は、前記認識手段
で選択された認識候補を記憶する記憶手段に格納された
認識された文字候補を参照することにより、次の認識対
象を限定することを特徴とした請求項１記載の文字認識
装置。