JP3215176B2 - 文書画像処理装置及び文書画像処理方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、例えば帳票などの文書
上に記載された文字の読み取りに用いられる文書画像処
理装置及び文書画像処理方法に関する。

【０００２】

【従来の技術】最近、銀号や保険会社などでは、帳票な
どの処理にコンピュータが用いられ、帳票上に記された
文字列を、例えば光学的なパターン認識により読取り、
これをコード化してコンピュータに入力するようなこと
が行なわれている。

【０００３】ところで、このような帳票上に記された文
字列を読取り対象とする場合、帳票のフォーマットを事
前に知る必要がある。そこで、帳票のように定型的なも
のに対する文字列の読取り処理では、帳票の定型的なフ
ォーマットを事前に覚えさせておき、読み取るべき文字
列の記載位置を予め特定することにより、効率のよい文
字列の読み取りを実現している。

【０００４】一方、最近になって、フォーマットの異な
る帳票に対しても文字列の読取りを可能にすることが考
えられている。ところが、このように帳票のフォーマッ
トが異なると、読み取るべき文字列の記載位置がそれぞ
れ異なるため、各帳票の入力画像を解析するなどして文
字列の記載位置などを抽出する必要がある。

【０００５】そこで、従来では、白／黒の画素で表現さ
れる帳票の入力画像について、黒画素の連結性を調べる
ことにより帳票を構成する段組位置を決定するととも
に、各段組内において文字列方向に隣接する文字を統合
することで文字列を定義し、かかる文字列の読み取りを
行なうようにしている。

【０００６】

【発明が解決しようとする課題】ところが、このような
考えを採用したものでは、帳票の入力画像について黒画
素の連結性を調べることで帳票を構成する段組位置を決
定するようにしているため、仮に、帳票の入力画像をス
キャナなどにより生成する際に明瞭な入力画像が得られ
ないことがあって黒画素の連結性が不安定なことがある
と、帳票を構成する段組位置を誤検出し、文字列の読み
取りが正確にできなくなるという問題点があった。

【０００７】本発明は、上記事情に鑑みてなされたもの
で、帳票などの文書のフォーマットを正確に特定でき、
効率のよい文字列の読み取りを可能にした文書画像処理
装置及び文書画像処理方法を提供することを目的とす
る。

【０００８】

【課題を解決するための手段】本発明は、格子状の表を
形成するけい線について定義した第１の文書フォーマッ
ト及び該格子状の表に記入される文字列の内容について
該格子状の表の列ごとに定義した第２の文書フォーマッ
トを含む登録フォーマットを記憶するための登録フォー
マット記憶手段と、文書より入力画像を生成する画像入
力手段と、この画像入力手段より出力された入力画像か
ら格子状の表を形成するけい線及び該格子状の表に記入
されている文字列を抽出する抽出手段と、前記抽出手段
より抽出された前記格子状の表を形成するけい線と前記
登録フォーマット記憶手段に登録された前記第１の文書
フォーマットとを照合するとともに、この照合によって
複数の認識結果の候補が得られた場合には、前記抽出手
段より抽出された前記格子状の表に記入されている文字
列の内容と前記登録フォーマット記憶手段に登録された
前記第２の文書フォーマットとを前記格子状の表の各列
ごとに照合して、該複数の認識結果の候補のうちから最
もマッチング度合いの高い認識結果を選択するマッチン
グ手段とを具備したことを特徴とする。また、本発明
は、格子状の表を形成するけい線について定義した第１
の文書フォーマット及び該格子状の表に記入される文字
列の内容について該格子状の表の列ごとに定義した第２
の文書フォーマットを含む登録フォーマットを登録フォ
ーマット記憶手段に記憶し、文書より入力画像を生成
し、生成された前記入力画像から格子状の表を形成する
けい線及び該格子状の表に記入されている文字列を抽出
し、抽出された前記格子状の表を形成するけい線と前記
登録フォーマット記憶手段に登録された前記第１の文書
フォーマットとを照合するとともに、この照合によって
複数の認識結果の候補が得られた場合には、抽出された
前記格子状の表に記入されている文字列の内容と前記登
録フォーマット記憶手段に登録された前記第２の文書フ
ォーマットとを前記格子状の表の各列ごとに照合して、
該複数の認識結果の候補のうちから最もマッチング度合
いの高い認識結果を選択することを特徴とする。

【０００９】

【００１０】

【作用】本発明によれば、格子状の表を形成するけい線
について定義した第１の文書フォーマット及び該格子状
の表に記入される文字列の内容について該格子状の表の
列ごとに定義した第２の文書フォーマットを含む登録フ
ォーマットを登録フォーマット記憶手段に記憶し、文書
より入力画像を生成し、生成された前記入力画像から格
子状の表を形成するけい線及び該格子状の表に記入され
ている文字列を抽出し、抽出された前記格子状の表を形
成するけい線と前記登録フォーマット記憶手段に登録さ
れた前記第１の文書フォーマットとを照合するととも
に、この照合によって複数の認識結果の候補が得られた
場合には、抽出された前記格子状の表に記入されている
文字列の内容と前記登録フォーマット記憶手段に登録さ
れた前記第２の文書フォーマットとを前記格子状の表の
各列ごとに照合して、該複数の認識結果の候補のうちか
ら最もマッチング度合いの高い認識結果を選択する。こ
れにより、文書中の格子状の表を正確に認識し、格子状
の表の要素として記入された文字列を正確に認識するこ
とができる。

【００１１】

【００１２】

【実施例】以下、本発明の一実施例を図面に従い説明す
る。図１は同実施例の概略構成を示している。

【００１３】この場合、同実施例は、帳票１、画像入力
部２、特徴抽出部３、登録フォーマット記憶部４、マッ
チング部５、マッチング結果表示部６、文字認識部７、
認識結果出力部８により構成されている。

【００１４】しかして、帳票１に関する入力画像は、画
像入力部２を介してシステム内に取り込まれる。画像入
力部２は、スキャナーやＦＡＸデータの入力部などが用
いられる。

【００１５】そして、画像入力部２より出力される入力
画像は、特徴抽出部３に送られる。特徴抽出部３は、入
力画像よりその特徴を抽出する。ここでの特徴として
は、例えば帳票内のけい線を構成する線分、文字列部
分、その文字列を認識した文字認識結果などが考えられ
る。

【００１６】図２（ａ）（ｂ）は、それぞれ帳票１に関
する入力画像を示すもので、特徴抽出部３では、これら
の入力画像に対して同図（ｃ）（ｄ）に示すように入力
帳票内のけい線を構成する線分情報を特徴として抽出す
るようになる。そして、特徴抽出部３より抽出された特
徴は、登録フォーマット記憶部４からの出力とともにマ
ッチング部５に送られる。

【００１７】登録フォーマット記憶部４は、帳票のフォ
ーマットに関する特徴データを登録しているもので、こ
こでは、図３に示すように帳票のけい線の位置情報と記
入欄の記入項目などが登録されている。

【００１８】この状態で、マッチング部５により、登録
フォーマット記憶部４に登録されている帳票の特徴デー
タであるけい線の位置情報と特徴抽出部３より抽出され
た入力帳票のけい線情報とのマッチング処理が行われ
る。ここでは、登録フォーマット記憶部４に登録されて
いるけい線が、特徴抽出部３より抽出された入力帳票の
けい線のどこに存在するか、その位置が特定されるよう
になる。

【００１９】この場合、登録フォーマット記憶部４に複
数のフォーマットに関する特徴データを登録しておき、
これら複数のフォーマット情報のうちのどのフォーマッ
トに特徴抽出部３より抽出された入力帳票が該当するか
特定するようにしてもよい。勿論、あらかじめどのフォ
ーマットの帳票が入力されたかを指定するようにするこ
ともできる。

【００２０】この結果、例えば、図２（ｃ）に示す入力
帳票のけい線情報に対して図示矢印ａおよびｂのそれぞ
れの位置が登録フォーマット記憶部４に登録されたフォ
ーマットの上端と対応することになる。このことは、特
徴として抽出された入力帳票のけい線に対して登録フォ
ーマット記憶部４に登録されたフォーマットが図示矢印
ａまたはｂの位置の２候補があることになる。同様にし
て、図２（ｄ）の場合は、登録されたフォーマットが図
示矢印ｃ、ｄ、ｅの３候補があることになる。

【００２１】このマッチング部５でのマッチング処理結
果は、マッチング結果表示部６に送られる。マッチング
結果表示部６では、前記複数の候補位置に関して、それ
ぞれの特定位置を図４（ａ）（ｂ）（ｃ）に示すように
順次表示し、オペレータに正しいマッチング位置の指示
入力を促すようになる。

【００２２】この場合、図４（ａ）は、図２（ｄ）の図
示矢印ｃで表される候補、図４（ｂ）は、同図の図示矢
印ｄで表される候補、図４（ｃ）は、同図の図示矢印ｅ
で表される候補にそれぞれ対応している。

【００２３】ここでは、図４（ａ）が正しいので、オペ
レータは図４（ａ）が表示された時点で、それが正しい
ことを知らせるキー入力を行なう。これにより、マッチ
ング部５より複数出力されていた曖昧な位置情報は一意
に決定されるようになる。

【００２４】なお、この例では、マッチング結果表示部
６での特定位置の表示を登録フォーマットの外枠を太い
線にして原画像の上に重ねて表示しているが、その方法
には様々な方式がある。例えば、太線のかわりに原画の
表示濃度や色に対して特定位置表示用の線分の濃度を変
えたり、色をかえて表示することもできるし、外枠だけ
でなくすべてのけい線を原画の上に重ねて表示するよう
にしてもよい。また、領域を塗りつぶすようにして表示
してもよいし、領域に薄い色を重ねあわせて表示するよ
うな方法を使ってもよい。

【００２５】そして、上記のようにして決定された図４
（ａ）の表示内容について、文字認識部７において、登
録フォーマットのけい線情報によってけい線部分を取り
除き、記入または印刷された文字列を読み取るようにな
る。ここで、けい線を取り除く方法や文字認識方式には
様々な手法があるが、ここではそれを特に限定しない。

【００２６】そして、文字認識部７での認識結果は認識
結果出力部８より外部に出力されることになる。勿論、
この時点で認識結果についてオペレータによる確認や修
正プロセスがあってもよい。

【００２７】ところで、上述のマッチング部５において
マッチングの正しさの度合いに数値で表す方法を導入す
るようにしてもよい。例えば、図４の例では、登録フォ
ーマットとマッチした各エリア内において文字認識を行
ない、その認識結果と登録フォーマットに定義された各
項目の記載内容との比較チェックを行なうようにする。
例では「番号」「品名」「金額」と、図４（ａ）の第１
番目の欄の「１」「ダイコン」「￥２５９」が比較され
る。この場合、「番号」は数字、「品名」はカタカナ、
「金額」は￥＋数字と定義されているとすると、図４
（ａ）の選択された領域の４個の欄はすべて項目定義の
内容にマッチする。一方、図４（ｂ）では，選択された
領域の第４番目の欄は空白でありマッチしない。図４
（ｃ）も同じく第３、第４番目の欄はマッチしない。す
なわち，図４（ａ）（ｂ）（ｃ）の順で選択された領域
のマッチング度合が低くなる。

【００２８】この他にも対応づけを行なったけい線のマ
ッチング度合、すなわち長さのずれ線に垂直方向のず
れ、方向のずれ、太さのずれなどの項目を考慮したけい
線の対応する度合を上記マッチング度合の計算に含める
ようにしてもよい。また、図５のａ〜ｃに示す各欄の左
方に特定の文字が必ず印刷されているような場合は、こ
このプレプリントの情報を登録フォーマット記憶部４に
登録しておいてもよく、この部分を入力画像とのマッチ
ングにおいてチェックすることによりその有無をマッチ
ング度合の計算に含めるようにしてもよい。いずれにし
てもシステムは選択された領域の正しらしさを計算する
評価式を内蔵しており、それをマッチング時に計算する
ことによって、選択された領域を正しいと思われる順に
ならべることができる。

【００２９】そして、オペレータに選択された領域を提
示する際に、正しい順に提示するようにすれば、無駄な
選択領域をオペレータがチェックする機会は減少するの
で、作業時間の短縮に役だつ。また、正しらしさの評価
値がある閾値を越えるとか、その値の１位と２位の差が
ある閾値以上である場合には、オペレータによるチェッ
クすなわちマッチング結果表示部６の処理を省略して、
第１位の選択領域を文字認識部７に入力するようにし
て、残りのケースについてのみマッチング結果表示部６
でオペレータによってチェックするようにもできる。

【００３０】上記の説明では対応が取られる欄の数を４
個と固定したが、これを可変になるようにしてもよい。
すなわち、欄の数がたて方向にｎ₁ 個〜ｎ₂ 個、横方向
にｍ₁ 個〜ｍ₂ 個存在するというような定義でもよい。
たとえば、１個以上の欄があればよいことにすると、選
択領域の候補数はさらに増えることになる。このケース
では選択領域に含まれる登録フォーマットの欄とうまく
マッチした欄の数が多い程評価基準が高いようなマッチ
ング度合の評価式を定義すれば、マッチング結果表示部
６における無駄な選択領域の表示とオペレータの確認を
避ける事ができる。またこの場合に、含まれる欄の数が
多いものから順に評価式を計算するようにして、評価値
がある閾値を越えるような時にその選択領域に含まれる
部分領域については評価を最初から行なわないようにし
て処理時間を短縮するようにもできる。けい線は空白部
分に仮のけい線があると見なして抽出した仮けい線であ
ってもよい。

【００３１】従って、このようにすれば、画像入力部２
より生成された帳票１にかかる入力画像から、特徴抽出
部３により文書フォーマットを認識するのに必要な特徴
が抽出され、この抽出された特徴と予め登録フォーマッ
ト記憶部４に登録された文書フォーマットに関する特徴
データとがマッチング部５により照合され、このマッチ
ング結果として複数の候補が出力されると、オペレータ
によりこれら複数の候補より入力画像に対応する文書フ
ォーマットが特定されるようになるので、帳票などの文
書フォーマットを正確に特定できるともに、文書中の読
み取るべき文字列の記載位置を正確に特定でき、文字列
の読み取りを効率よく行うことができるようになる。次
に、本発明の他の実施例を説明する。図６は同他の実施
例の概略構成を示している。

【００３２】この場合、同他の実施例は、帳票１１、画
像入力部１２、エレメント抽出部１３、登録フォーマッ
ト記憶部１４、マッチング部１５、文字認識部１６、認
識結果出力部１７により構成されている。

【００３３】しかして、この場合も帳票１１に関する入
力画像は、画像入力部１２を介してシステム内に取り込
まれる。画像入力部１２は、スキャナーやＦＡＸデータ
の入力部などが用いられる。

【００３４】そして、画像入力部２より出力される入力
画像は、エレメント抽出部１３に送られる。エレメント
抽出部１３は、帳票１１上に記載された文字、行、パラ
グラフ、ブロック、カラム、段組、けい線、記入欄、ヘ
ッダ、フッタ、タイトルなどをエレメントとしてそれら
を抽出するようにしている。

【００３５】図７は、入力される帳票１１の入力画像を
示している。そして、エレメント抽出部１３は、例え
ば、図８（ａ）に示すように帳票１１中に記入または印
刷された文字列の行１８をエレメントとして抽出するよ
うにしている。この場合、各行１８は、矩形で表現され
ており、具体的には各矩形の位置を定義する情報がエレ
メントデータとして抽出されることになる。

【００３６】エレメント抽出部１３は、図８（ｂ）に示
すように帳票１１中に印刷されたけい線１９をエレメン
トとして抽出するようにしてもよい。この場合、けい線
１９は、文字領域に対応していて文字に対応する外接長
方形がエレメントとして図中に表現されるようになる。
具体的にはこれら外接長方形の位置を定義する情報がエ
レメントのデータとして抽出されることになる。

【００３７】ここでは、正しく外接長方形が困難である
場合もあるので、ある程度以下の大きさの連結領域を取
り出して、それらの外接長方形を文字エリアを表わすエ
レメントとしてもよい。また、重なりあう連結領域をマ
ージして新しいエリアを作成し、それをエレメントとし
てもよい。これらの連結領域や文字エリアを横方向、ま
たは縦方向にマージして行を抽出することも可能であ
る。また、文字エリアの文字を認識すれば文字の存在位
置だけでなく文字コード、または候補文字コード群をエ
レメントとすることもできる。

【００３８】また、エレメント抽出部１３は、図８
（ｃ）に示すように帳票１１中のヘッダ２０、フッタ２
１をエレメントとして抽出することもできる。これらヘ
ッダ２０、フッタ２１の他に、タイトル、パラグラフ、
ブロック、カラム、段組などもエレメントとして採用す
ることが可能であり、これらは、すでに知られているレ
イアウト理解技術によって抽出することができる。

【００３９】一方、図９は、別の帳票１１に関する入力
画像の例で、図１０は、この入力画像に対してエレメン
トとして抽出されたブロック２２を示すものである。こ
こでのブロック２２とは、区切線、スペース、段落など
によって区切られた一連の行からなるものである。パラ
グラフは文章中に表われる段落によって区切られた行の
かたまりであるが、このプラグラフは、ブロックの一種
と見なせる。

【００４０】また、図１１は、図９に示す入力画像に対
してエレメントとして抽出されるカラム２３を示すもの
である。ここでのカラム２３はブロックを縦方向に接続
したもので、カラム２３が頁全体を構成する形が段組
で、この場合は２段組の例を示している。

【００４１】これら以外にも破線とか、写真とか図形な
ど様々なエレメントが考えられる。エレメントには属性
が付属してもよく、それは色濃度線の太さ、文字フォン
ト、形状のバリエーションなどである。そして、エレメ
ント抽出部１３より抽出されたエレメントは、登録フォ
ーマット記憶部１４からの出力とともにマッチング部１
５に送られる。登録フォーマット記憶部１４は、認識対
象となる複数の帳票のレイアウト情報を上述した各エレ
メントによる記述によってそれぞれ登録している。

【００４２】この状態で、マッチング部１５によりエレ
メント抽出部１３より抽出されたエレメントと登録フォ
ーマット記憶部１４に登録されたエレメントの記述によ
るフォーマット情報とのマッチング処理が行なわれる。

【００４３】ここでのマッチング処理は、例えば、文字
コードの一致性、矩形の位置情報のずれ量、線のずれ量
などを評価量として、もっとも不一致やずれの少ない対
応関係を見つけ出すことによって行なう。より良い対応
関係の発見法としては「リラキゼーション法の変形」や
「ずらしながらマッチングを取り最適マッチングを発見
する方法」などを適用することができる。

【００４４】このようにして登録されたフォーマットと
の対応が取られ、入力画像の各エレメント位置が特定さ
れると、これらの位置関係に基づいて、登録フォーマッ
ト記憶部１４またはその他の部分に記憶されている認識
に関する情報や指示に基づいて、入力画像内の各エレメ
ント位置に存在する文字は文字認識部１６により認識さ
れ、この認識結果が、認識結果出力部１７により外部に
出力されるようになる。勿論、この時点で認識結果につ
いてオペレータによる確認や修正プロセスがあってもよ
い。

【００４５】図１２は、図７と同じタイプの帳票２４を
例示したものであるが、この帳票２４には後述の可変部
分２５と行の構成の固定部分２６、２７がある。この場
合、可変部分２５は、３個の記入欄を横方向に接続した
記入行を縦方向に接続して構成されたもので、その数を
可変としている。上述の図７では、３行であるが、図１
２では６行である。

【００４６】そして、このようなケースに対応するため
に、登録フォーマット記憶部１４では、可変エレメント
と固定エレメントが分けて登録している。この場合、可
変エレメントは、位置の変動範囲やエレメントの変動範
囲などが記述されている。例えば、図１２の例では、記
入欄のエレメントが縦方向に２行から１０行まで、また
は、それを構成するけい線のエレメントが縦方向に４本
から１４本までのように記載されることになる。

【００４７】また、図１２の固定部分２６、２７は、そ
の文字数や文字そのもの、文字フォント、文字の大きさ
が可変になっているが、これらを可変部分と見なして登
録することもでき、またこれらを行エレメントとしてし
まうことによって固定部分にすることができる。もしこ
れを可変とした場合、例えば固定部分２６の最初の行の
表現は「ＳＨＥＥＴNo．（１〜５ケタの数字列）」のよ
うに定義すればよい。また、例えば、フォーマット登録
として、登録されているエレメントであるが、読取り対
象としないというような指定も可能であることは言うま
でもない。例えば、図１２で、固定部分２６、２７を読
取らなくても良いエレメントとするようなこともでき
る。

【００４８】なお、変動部分２５についてはエレメント
そのものが変化しうることを表現できるようにしてもよ
い。例えば図７に示す破線エレメントは普通の線分にも
なり得ることを指定できるようにすれば、図１２では破
線部分が普通の線分になっているが、そのような入力が
あっても問題が起きない。

【００４９】このようにエレメントが可変、またはエレ
メントから構成されるものが可変であるように記述でき
ることはシステムの柔軟性に寄与する。また、可変性や
固定性、すなわち固定エレメント、可変エレメントと云
う固定部、可変部を明示的に分離して定義することはシ
ステム設計を容易にする点やオペレータによる定義をわ
かりやすくする点などで効果的である。次に、マッチン
グ部１５でのマッチング処理の具体例を説明する。

【００５０】この場合、登録フォーマットの各エレメン
トに対応するもっとも可能性の高いエレメントを入力画
像のエレメントより選び出すことになるが、ここでは、
例えば入力画像の複数のエレメントが登録フォーマット
の１個のエレメントにだけ対応しないように対応づけを
行なう。

【００５１】図１３（ａ）（ｂ）（ｃ）は、この例を説
明するためのもので、４１は入力画像中から抽出された
エレメントを示し、ここでは、文字エリア３１、３２、
３３と線分３４、３５からなっている。また、４２は登
録フォーマット内のエレメントを示し、ここでは文字エ
リア３６、３７と線分３８、３９からなっている。

【００５２】そして、第１回目のマッチング処理では、
図１３（ａ）に示すように個々のエレメントは、その種
類と位置の近さから対応づけられる。この場合は、３１
と３６、３２と３７、３４と３８、３５と３９に対応づ
けられる。また、弱い対応関係として３２と３６、３３
と３７が破線で示すように対応づけられる。次のステッ
プでは対応した各エレメントについて、周囲のエレメン
トとの関係をチェックして対応関係の変更を行なう。

【００５３】図１３（ｂ）は、第２回目の処理でエレメ
ント３７の対応づけをやり直した例を示している。ここ
ではエレメント３７の隣のエレメント３６と３８の位置
関係が登録フォーマットに記述されているものとして、
その対応関係が入力画像中のエレメント間でも成立する
かどうかが検証される。上述の図１３（ａ）から得られ
た対応関係から３６−３７−３８の位置関係は、３１−
３２−３４となるが、弱い関係の３７と３３に着目した
時、同じく弱い関係の３６と３２を使い、弱い関係なが
ら３２−３３−３４が同じく３６−３７−３８のエレメ
ントの位置関係に対応することがわかる。位置関係につ
いて言えば、この方がより良く３６−３７−３８の位置
関係に対応するので、トータルな確さらしさが、もし３
２−３３−３４の組が３１−３２−３４を上まわったと
すれば３７と３３の関係が強化され、逆に３７と３２の
関係が弱められるようになる。

【００５４】さらに、第３回目として図１３（ｃ）に示
すような処理が行われる。この場合、エレメント３６に
着目した時に３６−３７の位置関係を３２−３３の位置
関係の方が３３と３７の関係が強化されているためによ
りよく表わすことになるので、３６と３２の関係が強化
されて、３６と３１の関係が弱められることになる。

【００５５】こうして、３回目にして正しい関係が得ら
れるようになるが、一般には、このようなステップをく
り返すことによって最終的に正しい対応づけを得ること
ができる。

【００５６】このような手法は一般にリラキゼーション
として知られる方式を変形してこの問題に適用したもの
である。また、別の対応づけ方法も可能である。例え
ば、登録フォーマットに記述されたエレメントの位置を
上下左右にずらしながら入力画像内のエレメントと対応
ずけを行い、各個の対応関係の良さを表わす数値を全体
として総合し、もっとも良い値を取ると推定されるずれ
量を検出することによって、その時の各エレメントの対
応を最終的な対応ずけとするものである。

【００５７】また、登録フォーマットを作成する際にサ
ンプル用の入力画像を用いて、これをレイアウト理解し
て、エレメント情報を抽出し、その結果を原画像に重ね
てオペレータに対して表示し、オペレータがそれらの結
果、たとえば図８で示したような各エレメントの表示画
像に対してポインティンプデバイスを用いてエレメント
やそれに関する情報の付加、削除、修正を行って、登録
フォーマットを作成するような手段も有効な方式であ
る。

【００５８】従って、このようにすれば画像入力部１２
より生成された帳票１１にかかる入力画像から、エレメ
ント抽出部１３により所定のエレメントが抽出され、こ
の抽出されたエレメントとと予め登録フォーマット記憶
部１４に登録された複数種類のエレメントによる文書フ
ォーマットとがマッチング部１５により照合され、この
マッチング結果より入力画像に対応する文書フォーマッ
トが特定されるようになるので、この場合も、上述した
実施例と同様にして、帳票などの文書フォーマットを正
確に特定できるともに、文書中の読み取るべき文字列の
記載位置を正確に特定でき、文字列の読み取りを効率よ
く行うことができるようになる。なお、本発明は、上記
実施例にのみ限定されず、要旨を変更しない範囲で適宜
変形して実施できる。

【００５９】

【発明の効果】本発明によれば、格子状の表を形成する
けい線について定義した第１の文書フォーマット及び該
格子状の表に記入される文字列の内容について該格子状
の表の列ごとに定義した第２の文書フォーマットを含む
登録フォーマットを登録フォーマット記憶手段に記憶
し、文書より入力画像を生成し、生成された前記入力画
像から格子状の表を形成するけい線及び該格子状の表に
記入されている文字列を抽出し、抽出された前記格子状
の表を形成するけい線と前記登録フォーマット記憶手段
に登録された前記第１の文書フォーマットとを照合する
とともに、この照合によって複数の認識結果の候補が得
られた場合には、抽出された前記格子状の表に記入され
ている文字列の内容と前記登録フォーマット記憶手段に
登録された前記第２の文書フォーマットとを前記格子状
の表の各列ごとに照合して、該複数の認識結果の候補の
うちから最もマッチング度合いの高い認識結果を選択す
るので、文書中の格子状の表を正確に認識し、格子状の
表の要素として記入された文字列を正確に認識すること
ができる。

【００６０】

【図面の簡単な説明】

【図１】本発明の一実施例の概略構成を示す図。

【図２】一実施例の特徴抽出部での特徴抽出例を示す
図。

【図３】一実施例の登録フォーマット記憶部に登録され
た特徴データ例を示す図。

【図４】一実施例のマッチング結果表示部でのマッチン
グ処理の結果例を示す図。

【図５】一実施例での異なる特徴抽出例を示す図。

【図６】本発明の他の実施例の概略構成を示す図。

【図７】他の実施例の帳票の入力画像を示す図。

【図８】他の実施例のエレメント抽出部での抽出例を示
す図。

【図９】他の実施例の他の帳票の入力画像を示す図。

【図１０】図９の入力画像に対するエレメント抽出例を
示す図。

【図１１】図９の入力画像に対するエレメント抽出例を
示す図。

【図１２】他の実施例の他の帳票の入力画像を示す図。

【図１３】他の実施例のマッチング部でのマッチング処
理を説明するための図。

【符号の説明】

１、１１…帳票、２、１２…画像入力部、３…特徴抽出
部、４、１４…登録フォーマット記憶部、５、１５…マ
ッチング部、６…マッチング結果表示部、７、１６…文
字認識部、８、１７…認識結果出力部、１３…エレメン
ト抽出部、１８…行、１９…けい線、２０…ヘッダ、２
１…フッタ、２２…ブロック、２３…カラム、２４…帳
票、２５…可変部分、２６、２７…固定部分。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平４−104385（ＪＰ，Ａ) 特開 昭61−59568（ＪＰ，Ａ) 特開 昭62−38984（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06K 9/20

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】格子状の表を形成するけい線について定義
   した第１の文書フォーマット及び該格子状の表に記入さ
   れる文字列の内容について該格子状の表の列ごとに定義
   した第２の文書フォーマットを含む登録フォーマットを
   記憶するための登録フォーマット記憶手段と、 文書より入力画像を生成する画像入力手段と、 この画像入力手段より出力された入力画像から格子状の
   表を形成するけい線及び該格子状の表に記入されている
   文字列を抽出する抽出手段と、 前記抽 出手段より抽出された前記格子状の表を形成する
   けい線と前記登録フォーマット記憶手段に登録された前
   記第１の文書フォーマットとを照合するとともに、この
   照合によって複数の認識結果の候補が得られた場合に
   は、前記抽出手段より抽出された前記格子状の表に記入
   されている文字列の内容と前記登録フォーマット記憶手
   段に登録された前記第２の文書フォーマットとを前記格
   子状の表の各列ごとに照合して、該複数の認識結果の候
   補のうちから最もマッチング度合いの高い認識結果を選
   択するマッチング手段とを具備したことを特徴とする文
   書画像処理装置。
2. 【請求項２】格子状の表を形成するけい線について定義
   した第１の文書フォーマット及び該格子状の表に記入さ
   れる文字列の内容について該格子状の表の列ごとに定義
   した第２の文書フォーマットを含む登録フォーマットを
   登録フォーマット記憶手段に記憶し、 文書より入力画像を生成し、 生成された前記入力画像から格子状の表を形成するけい
   線及び該格子状の表に記入されている文字列を抽出し、 抽出された前記格子状の表を形成するけい線と前記登録
   フォーマット記憶手段に登録された前記第１の文書フォ
   ーマットとを照合するとともに、この照合によって複数
   の認識結果の候補が得られた場合には、抽出された前記
   格子状の表に記入されている文字列の内容と前記登録フ
   ォーマット記憶手段に登録された前記第 ２の文書フォー
   マットとを前記格子状の表の各列ごとに照合して、該複
   数の認識結果の候補のうちから最もマッチング度合いの
   高い認識結果を選択することを特徴とする文書画像処理
   方法。