JPH04123185A - 文書認識方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野コ 本発明は帳票等の書類の認識方式に関する。

［従来の技術］ 文字認識技術の発展により、対象が印刷漢字の場合、高
い認識率の認識装置が開発されている。

しかし、これらの装置においても１文字のつぶれ、かす
れ等による誤認識は避けられない、認識精度を向上させ
るために、単語辞書を用いた認識結果の修正に関する研
究が進められているが、単語辞書が大きくなるにつれ、
認識速度、精度の点から、その検索範囲を絞り込む技術
が必要となっている。

単語辞書を絞り込むためには、認識対象の文字種や内容
が何らかの方式で限定されなければならない。この−手
法として、帳票のようにフォーマットの与えられた画像
を認識する際に単語辞書を絞り込む方式が従来技術とし
て存在する１例えば、特開昭５９−４０７１号公報には
、例えば住所フィールドの前にある“住所”という文字
列のように、フィールドの内容を表現する項目（以下こ
れをキー項目と呼ぶ）を利用し、まずキー項目を認識す
ることにより、そのキー項目が示すフィールドの文字種
、単語を限定するという方式が提案されている。上記公
知例では１例えば、住所フィールド中の都道府県名を認
識した後、認識した都道府県内の古都に絞り込んで、古
都名をＨＨするといった、同一フィールド中の認識結果
をもとに文字種、単語の限定を行う方式についても述へ
ている。

［発明が解決しようとする課題］ 上記従来技術で辞書を絞り込んでも１例えば、“住所”
というだけでは、膨大な量の住所辞書を検索しなければ
ならない。特に、住所フィールドに存在するはずの都道
府県名が、別のフィールドに既に現れているなどの理由
により、省略されうる場合、住所フィールドの先頭に現
われるのが都道府県名か古都名かわからないので、上記
従来技術で示されているような、住所フィールド中の都
道府県名の認識結果を用いて古都名の絞り込みを行う方
法は使えないといった問題点がある６本発明の目的は、
帳票等の文書の認識の際に、フィールドごとの認識用辞
書の絞り込みを有効に行なえ、認識を高精度化できる文
ＩＦ　！に識方式を提供することにある。

［課題を解決するための手段］ 本発明では、上記目的を実現するため、帳票等書類上の
各フィールドが持っている他フィールドの認識用辞書の
限定情報と認識用辞書サイズとをもとに、複数フィール
ドの認識順序を制御し、成るフィールドの認識結果によ
り、その内容が限定される他のフィールドの認識用辞書
を絞り込むようにしたことを特徴とする。

［作用コ 本発明では、上記のようにフォーマットの予め分かって
いる帳票等において、成るフィールドの内容を認識する
際に、その内容が他のフィールド内の文字列により限定
される場合、他のフィールドの内容を限定するような文
字列が含まれるフィールドから先に認識を行なうような
認識順序を設定することで、認識用の辞書の検索範囲の
絞り込み効率を良くし、辞書の検索効率の向上による高
速化および高精度化を実現する。また、認識候補が複数
現われ、認識結果が確定しない場合でも、その後の他の
フィールドの認識結果により、辞書が絞り込まれれば、
この辞書内に存在しない認識候補を除くことで、認識結
果の検索を行なう。さらに、認識対象のフィールド位置
が固定でない場合でも、帳票のようにキー項目と内容が
並んでいるといったフォーマットを持っていれば、認識
対象はフィールドのキー項目を認識し、キー項目に対し
て作成された認識用辞書とフィールドの対応を取り、該
当フィールドの認識用辞書と他フィールド用辞書限定情
報を用いフィールドの認識を行なうことで、同様の処理
が行なえる。

［実施例］ 以下、本−発明を実施例を用いて説明する。本実施例で
は、認識対象の帳票の１例として運転免許証の文字認識
を行なう場合について説明する。

第１図は、認識処理装置のブロック図である。

画像入力部１０１では、スキャナ等の入力装置１００か
ら入力された運転免許証の画像を取り込む。フォーマッ
ト解析部１０２では、画像入力部１０１で取り込んだ画
像と、ファイル１０９から読畠される運転免許証のフォ
ーマット情報から、Ｌｙ！、ｒａ対象となる各フィール
ドの位置情報を得る。

フィールド認識順序制御部１０３では、第４図に示す構
成をもつフィールド内文字認識用辞書１０５に格納され
た辞書番号４０１と内容限定辞書番号４０４、および、
第５図に示す如くフィールドと認識辞書との対応関係を
示したテーブル５００をもとに、認識するフィールドの
順序を設定する。フィールドの認識順序は次の要素をも
とに決めらる。

（１）他から絞り込みが行われない。

（２）内容限定辞書を多、く持っている。

（３）（絞り込みが行われた後の）辞書のサイズが小さ
い。

この３つの要素の優先度は（１）が最も高く、（３）が
最も低い。これをもとにフィールドの優先順位を決める
。初期的には辞書の絞り込みが全く行なわれない状態で
順序が決められる。

認識辞書管理部１０４では、フィールド認識順序制御部
１０３で得られた認識順序をもとに、フィールド内文字
認識用辞書１０５から該当する単語辞書を読み込む。認
識用辞書１０５は、後述する複数個の辞書（１０５Ａ、
１０５Ｂ、・・・）からなり、第４図に示す如く、辞書
管理情報として、辞書番号４０１、既認識フラグ４０２
、絞り込み回数４０３、内容限定辞書個数４０４、およ
び内容限定辞書番号４０５を記憶し、また、単語データ
として、単語コード４０６、単語文字数４０７゜絞り込
みフラグ４０８．内容限定リンク４０９、内容限定個数
４１０といった内容を記憶している。

認識辞書管理部１０４では、認識部１０６で得られたＬ
！！諏候補の第１位候補が第２位候補以下に比べて十分
類似度が高い場合の第１候補（以下、こる れを認識結果と呼ぶ）、あＫａは、そうでない場合の認
識候補の上位の絞り込みフラグを１ずつ増加する。さら
に、候補から出ているリンク先の他の認識用辞書の絞り
込みフラグを１ずつ増加する。

これによって、認識部１０６では、認識を行う際に、認
識辞書管理部１０４で読み出した辞書の絞り込みフラグ
４０８をチエツクし、その値が辞書管理情報の絞り込み
回数と等しいものだけを認識対象の単語とみなすことに
より、認識対象を絞り込む。また、画像入力部１０１で
取り込まれた画像から、フォーマット解析部１０２で得
られたフィールド位置情報の画像を取り出し、絞り込ま
れた辞書を用いて、この画像の認識を行う。尚、認識を
行なうにつれ、各フィールドの！ＬＭ順序の優先度が変
化する。したがって、フィールドの認識後、変化した優
先度をもとにして、認識順序制御部１０４で、再び認識
順序を変更する。

認識結果格納部１０７では、認識結果格納フィイル１０
８に、認識部１０６で得られた認識結果を格納する。認
識結果表示部１０９では、認識結果格納ファイル１０８
の内容をデイスプレィ１２１に表示する。認識結果修正
部１１０は、認識結果表示部１０９に表示された結果を
もとに、オペレータがキーボード１２２から入力した修
正データを受けて、認識結果格納部１０７に修正情報を
通知し、認識結果格納部１０７では、修正された結果を
格納する。尚、ブロック１０１〜１０４．１０６〜１１
０で示す各部分はＣＰＵ１２０により実行されるプログ
ラムモジュールとして実現される。

第２図は運転免許証のフォーマットを示す。

２０１は氏名、２０２は生年月日、２０３は本籍、２０
３は住所、２０４は交付臼、２ｏ５は公安委員会名の各
フィールドである。尚、運転免許証には、上記の項目の
他に、国籍、免許の条件、免許証番号、免許取得年月日
などの項目が記載されているが、説明を簡単にするため
にこれらの項目については省略して示しである。

上記免許証において、例えば、生年月日フィールド２０
２には、明治、大正、昭和といった元号と００年００月
００日という文字列しか現れない。

このように、フィールドごとに文字種、単語が限定され
、これらの単語、文字種により、フィールド対応の認識
辞書が生成される。

さて、免許証の発行所である公安委員会は都道府県ごと
（北海道では地区に分かれることもある）にあり、住所
は、公安委員会名フィールド中に記載されている都道府
県に限られる。従って。

２０３の住所フィールドに現れる文字列は、２０５に記
載されている公安委員会名をまず認識することにより、
該当都道府県の住所辞書から作成した古都名辞書を用い
た単語マツチングで認識を行うことができる。以下では
第３図に示した運転免許証認識の処理フローに従って本
方式を詳述する。

ここでは、住所及び公安委員会名の認識に注目する。し
たがって、住所を第１フイールド、公安委員会を第２フ
イールドとし、この２フイールドの認識のみ行うとする
。ただし、住所フィールドは都道府県名、市郡名等に分
かれており、複数の辞書を必要とするので、内容限定フ
ラグを利用して都道府県基と古都名の関係を記述する。

この場合は、住所フィールドは都道府県基、古都名（東
京２３区を含む）までは単語辞書を利用し、それ以降は
、１文字ごとの認識を行なうとする。したがって１次の
ように辞書間の内容限定リンクを張る。

公安委員会名用認識辞書は、住所フィールドの都道府県
名を限定する（この場合同一である）ので、住所用認識
辞書の都道府県名に対して内容限リンクを張る。また、
公安委員会フィールドの都道府県名は、住所辞書の古都
名を限定するので、古都名辞書へのリンクを張る。住所
フィールドの都道府県名は存在するかどうか分からない
ので、他の辞書の限定には利用できない。また、住所フ
ィールドの古都名から逆に、公安委員会フィールドの都
道府県名が得られるので、住所用認識辞書の古都名より
公安委員会用辞書の都道府県名に対してリンクを張る。

この場合、複数の都道府県に同一名の布部が存在しうる
が、それぞれの都道府県用辞書にこの古都名を格納しで
あるので、辞書の格納時の所属都道府県に対するリンク
だけ張れば良い。

以上により、認識辞書の限定関係は第６図のようになる
。このような、辞書を構成した上で認識を行う。

まず、ステップ３０１で画像データを読込み、３０３で
３０４に格納された免許証のフォーマット情報と画像デ
ータをもとに、フィールド位置を決定する。次に、３０
５でフィールドの認識題字を決定する。この場合、公安
委員名の後に住所を認識すれば良いという順序が得られ
る。したがって、第７図に示したようなフィールドエコ
識順序格納バッファに認識順序を格納し、認識の際には
、このバッファから、順次、フィールド番号を取り出し
、このフィールドの認識を行う。ただし、先に述べたよ
うに、住所用辞書は複数あるので、住所の認識の際には
全ての辞書を読み込んで認識を行うことになる。

３０６では認識回数のカウンタをクリアし、３０７でフ
ィールド認識順序格納バッファのカウンタをクリアする
。３０５で得られた順序から、第２フイールドの公安委
員会名が最初の認識対象となる。３０８で公安委員会フ
ィールドの認識用辞書の既認識フラグを調べ、すでに公
安委員会名の認識結果が得られているがチエツクする。

この場合、最初の認識であるので、当然既認識フラグは
立っていない。したがって、３０９で公安委貝会名フィ
ールド用認ｍ辞書３１０を読み込む。その上で、３１１
で単語照合により公安委員会名を認識する。

３１２では、公安委員会名フィールド用辞書の認識結果
あるいは！！諏候補の上位の絞り込みフラグを１増やし
、限定リンク先の絞り込みフラグを１増やす。さらに、
３１３で認識結果が得られたと判断されれば、３１４で
公安委員会名が既に認識されたとして公安委員会フィー
ルドに既認識フラグを立てる９次に、３１５でまだ認識
が行なわれていないフィールドについて、新たに絞り込
みが行なわれ光結果を受けて認識順序の変更を行なう、
ただし、この場合、認識対象のフィールドは２つなので
、変更は行なわれない。

次に、３１６で認識対象フィールドのカウンタをインク
リメントし、３１７でカウンタのチエツクを行なった後
、第１フイールドである住所フィールドのＬ３識処理を
公安委員会名の認識と同様に行なう。ここでは、都道府
県と布部の２つの辞書があるので、公安委員会名の認識
により絞り込まれたこの２つの辞書より、まず、先頭の
文字列を認識する、これが都道府県名であれば、これに
続く文字列はこの都道府県中の古都名であるので、住所
用布部辞書との単語照合を行ない認識を行なう。また、
住所フィールド中の古都名をもとに公安委員会名が限定
されるので、公安委員会フィールドの既認識フラグが立
っていなければ、住所フィールドの認識結果あるいは認
識の上位候補により公安委員会用辞書の絞り込みを行な
う。さらに、住所辞書の認識が確定できた場合は、住所
フィールドに既認識フラグを立て、できなかった場合に
は既認識フラグは立てない、このような処理をいずれの
フィールドについても既認識フラグが立つか（３１８）
、あるいは、一定回数繰り返した場合（３１９，３２０
）、その時点で得られた第一候補を認識結果とすること
で各フィールドの内容の認識を行なう。

以上の方式により、フォーマットの決まった帳票につい
ての認識が高精度かつ高速に行なえる。

尚、上記実施例では、フィールドの位置、内容ともに全
ての固定のフォーマットを挙げで説明しているが、書類
の左の項目がキー項目で右の項目がその内容であるとい
ったことだけが分かっている場合、辞書をキー・項目の
コード情報を加えた構成にしておき、フォーマット解析
部でキー項目をす八で認識した上で、上記実施例と同様
にキー項目の示すフィールド内容をキー項目から得られ
た認識用辞書を用いて認識するようにすればよい。

同様の処理で本方式を利用してＰ！識を行なうことが可
能であり、これも本発明に含まれる。

［発明の効果］ 以上の説明から明らかな如く、本発明による認識方式は
、１つの認識フィールドの内容の認識結果に基づいて他
フィールドに含まれる文字範囲を限定し、これにより認
識率および認識辞書の検索効率の向上を図れるという効
果がある。

【図面の簡単な説明】

第１図はＰ！識処理装置のブロック図、第２図は認識対
象の１実施例である免許証のフォーマットを示す図、第
３図は認識処理のフローチャート、第４図は上記免許証
を認識するために用いられる辞書の構成図、第５図は認
識フィールドと認識用辞書との対応テーブル、第６図は
認識用辞書の限定関係を説明するための図、第７図はフ
ィールド認識順序格納バッファの構成図である。 符号の説明 １０２・・・フォーマット解析部、１０３・・・フィー
ルド認識順序制御部、１０４・・・認識辞書管理部。 １０６・・・Ｐ！識部、１０７・・・認識結果格納部、
１０９・・・認識結果表示部、１１０・・・認識結果修
正部、１０５・・・辞書ファイル。 図 （Ｂ　） 茶ｌＩ２１１ 介り 第 乙 図 ＄　”ｔ　ｒ２ 手 続 補 正 書 平成２年１１月１９日

Claims (1)

1. 【特許請求の範囲】 １、帳票等の文書の認識装置において、文書上の行や列
   あるいは罫線等により区分された１つの文字領域（以下
   これをフィールドと呼ぶ）内の内容が、他のフィールド
   の内容により限定されるような構成を持った帳票等を認
   識する際に、認識対象となるフィールドが持っている認
   識用辞書を上記他フィールドの認識結果によって限定し
   、該認識用辞書を用いて認識対象フィールド内の未知の
   文字パターンを認識するようにしたことを特徴とする文
   書認識方式。 ２、請求項１に記載の文書認識方式において、複数の候
   補が現われて認識結果が確定しないフィールドについて
   、上記フィールドの認識後、他のフィールドの認識結果
   により限定された認識用辞書を利用して、上記フィール
   ドの認識結果を検定するようにしたことを特徴とする文
   書認識方式。