JP2000339406A - 帳票認識方法 - Google Patents

Abstract

(57)【要約】 【課題】 帳票のフォーマットを自動認識する帳票認識
方法に関し、各最小矩形の並びからフォーマットを自動
決定する。 【解決手段】 帳票上の最小矩形を抽出し、最小矩形の
位置関係を判定する。この位置関係から最小矩形の属性
を決定する。最小矩形の属性により、見出し部分とデー
タ部分とに区別して、データ部分の文字列を認識する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、帳票上の文字を認
識するため、帳票のフォーマットを認識するための帳票
認識方法に関し、特に、表を持つ帳票の表構造を自動解
析して、表を構成する各項目の属性を決定する帳票認識
方法に関する。

【０００２】データの自動入力のため、帳票上の文字を
認識する文字認識方法が用いられている。この文字認識
においては、帳票上の指定された位置のイメージを取り
出し、文字認識する。

【０００３】帳票上の文字を識別するには、その文字の
データ名（フィールド認識子）、文字種類等の文字の属
性を定義する必要がある。

【０００４】

【従来の技術】図８７は、従来技術の説明図である。

【０００５】図８７は、帳票として振込依頼書を示す。
この振込依頼書は、「振込先」、「銀行名」、「支店
名」等の項目がある。このような項目を自動認識するに
は、各項目のフィールドＩＤ（データ名称）、開始位
置、終了位置、桁数、認識カテゴリ（文字種類）等の属
性を定義する必要がある。従来、この定義情報は、各帳
票毎に、登録していた。この登録には、オペレータが、
各帳票毎に、入力していた。

【０００６】

【発明が解決しようとする課題】しかしながら、従来技
術では、定義情報を事前に登録する必要があった。この
ため、予め定義情報を登録した帳票しか、文字認識でき
ない。例えば、金融機関において、振込の自動入力を行
う場合に、企業が作成する振込依頼書のフォーマット
は、様々である。このような各帳票の定義情報を予め作
成しておくことは、手間がかかるという問題がある。

【０００７】又、帳票の定義情報を登録したとしても、
その帳票のフォーマットが変更になった場合に、定義情
報を変更する必要があるという問題もある。

【０００８】本発明の目的は、帳票の各項目の定義情報
を自動認識する帳票認識方法を提供するにある。

【０００９】本発明の他の目的は、帳票の各項目の並び
を解析して、各項目の属性を決定する帳票認識方法を提
供することにある。

【００１０】本発明の更に他の目的は、帳票の最小矩形
の属性を決定して、帳票のデータ部分を文字認識するた
めの帳票認識方法を提供することにある。

【００１１】

【課題を解決するための手段】本発明は、帳票の表構造
を認識する帳票認識方法である。その方法は、帳票のイ
メージから前記帳票の縦罫線、横罫線及び罫線で構成さ
れる最小矩形を抽出するステップと、前記帳票上の前記
最小矩形の物理的並びから前記帳票の表構造を解析する
ステップと、前記解析した表構造から前記最小矩形の属
性を決定するステップとを有する。

【００１２】本発明では、表構造の最小矩形を抽出し、
最小矩形の物理的並びを検出する。この最小矩形の物理
的並びから帳票の表構造を解析して、最小矩形の属性を
決定する。最小矩形の物理的並びを検出して、最小矩形
の属性を決定するので、帳票の表構造を自動解析するこ
とができる。

【００１３】このため、帳票の各項目を、事前に登録す
る手間を省くことができる。又、帳票のフォーマットが
変更されても、定義情報を人手により変更する手間を省
くことができる。

【００１４】本発明の他の形態は、前記表構造を解析す
るステップは、前記最小矩形の位置関係から前記最小矩
形の行方向の関係を抽出するステップと、前記最小矩形
の位置関係から前記最小矩形の列方向の関係を抽出する
ステップとを有する。

【００１５】更に、本発明の他の形態は、前記行方向の
関係を抽出するステップは、前記最小矩形の接続関係か
ら前記最小矩形を各行を構成する最小矩形に分類するス
テップと、前記連続して、且つ同じ行構造を持つ行をブ
ロックにまとめるステップとを有し、前記列方向の関係
を抽出するステップは、上下に接続するブロック間で同
じ列構造を持つブロックの関係を抽出するステップを有
するステップを有する。

【００１６】本発明の更に他の形態は、前記属性を決定
するステップは、属する行数が最大であるブロックをデ
ータ部分として決定し、そのブロックの上及び下に位置
するブロックを見出し部分として決定するステップを含
む。

【００１７】本発明の更に他の形態は、前記属性を決定
するステップは、前記見出し部分の文字を文字認識し
て、前記見出し部分の属性を決定するステップと、前記
見出し部分の属性から前記データ部分の属性を決定する
ステップとを有する。

【００１８】本発明の更に他の形態は、前記表構造を解
析するステップは、前記最小矩形の接続関係から、接続
する最小矩形をグループに分類するステップと、前記グ
ループを表の構成要素単位に分類するステップと、前記
表の構成要素単位に、前記最小矩形間の行と列の関係を
解析するステップとを有する。

【００１９】本発明の更に他の形態は、前記最小矩形間
の行と列の関係を解析するステップは、前記最小矩形
を、行方向の関係に解析するステップと、前記最小矩形
を、列方向の関係に解析するステップとを有する。

【００２０】本発明の更に他の形態は、前記行方向の関
係に解析するステップは、最小矩形が構成する行の入れ
子構造を解析して、前記最小矩形に、入れ子情報を設定
するステップを有する。

【００２１】本発明の更に他の形態は、前記解析するス
テップは、前記各構成要素の表構造を抽出するステップ
と、同一の表構造を有する構成要素を統合するステップ
とを有する。

【００２２】本発明の更に他の形態は、前記解析するス
テップは、前記各構成要素の表構造を抽出するステップ
と、前記構成要素の表構造から、前記構成要素内の罫線
を回復するステップを有する。

【００２３】本発明の更に他の形態は、前記行方向の関
係を解析するステップは、前記各行の構造から、前記行
に付与された消し線を検出するステップと、前記消し線
を除去して、各行の関係を決定するステップとを有す
る。

【００２４】本発明の更に他の形態は、前記解析するス
テップは、同じ大きさの最小矩形が連続することを検出
するステップと、連続した最小矩形を１つの最小矩形に
統合するステップとを有する。

【００２５】

【発明の実施の形態】図１は、本発明の一実施の形態の
帳票認識装置のブロック図、図２は、本発明の一実施の
形態に用いられる第１の帳票例の説明図、図３は、本発
明の一実施の形態に用いられる第２の帳票例の説明図で
ある。

【００２６】図１に示すように、リーダー１０００は、
帳票を光学的に読み取る。プロセッサ（ＣＰＵ）１００
１は、帳票を解析して、文字認識を行う。メモリ１００
２は、見出し文言辞書１００３、一般辞書１００４を格
納する。見出し文言辞書１００３は、予め定められた見
出し文言とそのイメージデータを格納する。一般辞書１
００４は、データ部分の文字認識のため、文字認識カテ
ゴリー／文字フォント別の辞書を格納する。

【００２７】ＣＰＵ１００１は、帳票の罫線と、罫線に
より構成される最小矩形を抽出する罫線抽出部１００５
と、抽出した最小矩形の並びを解析して、表構造う解析
する解析部１００６と、解析した表構造から、各最小矩
形の属性を決定する属性決定部１００７と、属性に従
い、文字認識を行う文字認識部１００８とを有する。
尚、後述するように、これら各部は、ＣＰＵ１００１が
行う処理をブロックで表現したものである。

【００２８】図２は、解析される第１の帳票例を示す。
この帳票は、振込依頼書である。図２の第１の帳票は、
依頼人、依頼日、振込予定日、振込先（銀行名、支店
名）、科目、口座番号、受取人名、金額、小計、合計を
記入するものである。この帳票において、（数字）は、
横方向に延びる横罫線を、〔数字〕は、縦方向に延びる
縦罫線を、数字は、縦罫線及び横罫線で囲まれる最小矩
形（以降、罫線項目と呼ぶ）を示す。従って、図２の帳
票は、２０の横罫線（１）〜（２０）と、１３の縦罫線
〔１〕〜〔１３〕と、１７６の罫線項目１〜１７６とで
構成されている。

【００２９】図３は、解析される第２の帳票例を示す。
この帳票も、振込依頼書である。図３の第２の帳票は、
依頼人、銀行名、支店名、科目、口座番号、受取人名、
金額、小計、合計、適用、備考を記入するものである。
この帳票においても、（数字）は、横方向に延びる横罫
線を、〔数字〕は、縦方向に延びる縦罫線を、数字は、
縦罫線及び横罫線で囲まれる最小矩形（以降、罫線項目
と呼ぶ）を示す。従って、図３の帳票は、３０の横罫線
（１）〜（３０）と、２０の縦罫線〔１〕〜〔２０〕
と、１７１の罫線項目１〜１７１とで構成されている。
この帳票は、表の部分が２つに分割されている。

【００３０】本発明は、このような表構造を有する帳票
の各罫線項目の種類等を自動解析するものである。

【００３１】図４及び図５は、本発明の一実施の形態の
全体フロー図、図６乃至図２５は、その処理の説明図で
ある。

【００３２】（Ｓ１）ＣＰＵ１００１は、帳票のイメー
ジデータから帳票上の横罫線と縦罫線と、横罫線と縦罫
線に囲まれた最小矩形（罫線項目）を抽出する。図６
（Ａ）の示すように、イメージデータの黒ドットが連続
する数を数え、一定数以上のドットが連続した場合に、
横罫線又は縦罫線と判断する。図６（Ｂ）は、横罫線と
縦罫線との例を示す。罫線は、物理的な座標として抽出
され、縦及び横罫線を開始座標と終了座標で示す。罫線
項目は、図６（Ｃ）に示すように、２本づつの縦罫線及
び横罫線で囲まれる最小矩形を抽出したものである。こ
の罫線項目も、開始座標と終了座標で示す。

【００３３】次に、ＣＰＵ１００１は、イメージデータ
の帳票の斜度を算出し、斜度に合わせて罫線項目、横罫
線、縦罫線の各開始座標及び終了座標を補正する。

【００３４】（Ｓ２）ＣＰＵ１００１は、図７に示すよ
うに、各罫線項目を、接続する位置関係にあるもの同志
が同じグループになるように、分類する。各罫線項目の
座標を参照して、上下又は左右に接続する位置関係にあ
るもの同志を同じグループに分類する。図７に示すよう
に、図２の第１の帳票は、３つのグループに分類され
る。図８は、接続関係の態様を示したものである。図８
に示すように、罫線項目が接続しているかを判断するに
は、横方向又は縦方向に完全の接続している場合のみな
らず、罫線項目間の距離が、横方向又は縦方向で、所定
の閾値の範囲内にあるものも、接続していると判断す
る。

【００３５】（Ｓ３）次に、ＣＰＵ１００１は、グルー
プを表の構成要素単位に分類する。罫線項目を分類した
グループを、更にグループ毎に、表構造の構成単位に細
分化する。図９に示すように、構成単位とは、グループ
の主となる表の部分、上側に突出した部分（上凸部）、
下側に突出した部分（下凸部）からなる。このため、各
罫線が、座標からどのグループ内に位置するか（どのグ
ループを構成しているか）を判定する。そして、ぞれぞ
れのグループ単位に、２本づつの縦罫線及び横罫線で矩
形（正方形、長方形）を構成できるものを探す。そし
て、罫線で構成される矩形の中で、最も大きいものをグ
ループ内での最大矩形とする。グループ単位に、最大矩
形に含まれない位置に存在する罫線項目を探索し、最大
矩形の上側に位置するものを、上凸部、下側に位置する
ものを下凸部と分類する。そして、最大矩形に含まれる
罫線項目を主表部に分類する。以降、この細分化した単
位をグループと呼ぶ。

【００３６】図９の帳票で、最大矩形を求めた場合、最
大矩形は、横罫線ａ、横罫線ｂ、縦罫線ｃ、縦罫線ｄで
囲まれる範囲となる。従って、主表部は、罫線項目３〜
２６、上凸部は、罫線項目１〜２、下凸部は、罫線項目
２７〜３２となる。

【００３７】（Ｓ４）ＣＰＵ１００１は、表の構成要素
単位のグループを論理行に分類する。グループ単位に、
構成する罫線項目を、行方向（帳票の横方向）に論理的
接続を持つもの同志を纏めた論理行に、分類する。ここ
で言う論理的な接続とは、同幅接続という概念により接
続する状態にあるものをいう。

【００３８】同幅接続の関係にある罫線項目は、同一の
論理行を構成すると判断する。同幅接続について、図１
０（Ａ）乃至図１０（Ｄ）により、説明する。

【００３９】図１０（Ａ）に示すように、罫線項目が、
同じ行幅で隣接し、且つ互いに罫線項目の構成線分を共
有する場合、参照中の罫線項目が同一の論理行を構成す
ると判断する。図１０（Ａ）では、罫線項目Ａと罫線項
目Ｂでは、線分ａ４と線分ｂ１とが同一の線分であり、
線分の長さも同一であることから、２つの罫線項目は、
接続状態にあると判断する。

【００４０】図１０（Ｂ）に示すように、罫線項目同志
が近接し、同じ行幅を持つ場合、参照中の罫線項目が同
一の論理行を構成すると判断する。図１０（Ｂ）に示す
ように、罫線項目Ａと罫線項目Ｂとの距離ｄが、所定の
閾値以下で、線分ａ４と線分ｂ２が同じ長さである場
合、２つの罫線項目は、接続状態にあると判断する。

【００４１】図１０（Ｃ）に示すように、１つの罫線項
目に対し、複数の罫線項目が同じ幅で隣接し、互いに罫
線項目の構成線分を共有する場合、参照中の罫線項目が
同一の論理行を構成すると判断する。図１０（Ｃ）で
は、罫線項目Ｂの線分ｂ２と罫線項目Ｃの線分ｃ２との
和が、罫線項目Ａの線分ａ４の長さと同じであることか
ら、３つの罫線項目は、接続状態にあると判断する。

【００４２】図１０（Ｄ）に示すように、各罫線項目が
近接し、１つの罫線項目の行幅と、複数の罫線項目の行
幅の和が同じ場合には、参照中の罫線項目が同一の論理
行を構成すると判断する。図１０（Ｄ）では、罫線項目
Ｂと罫線項目Ｃとの距離ｄ２が、閾値以下であり、且つ
罫線項目Ａと罫線項目Ｂ、Ｃとの距離ｄ１が閾値以下で
ある。罫線項目Ｂの線分ｂ２と罫線項目Ｃの線分ｃ２と
の和が、罫線項目Ａの線分ａ４の長さにほぼ等しいこと
から、３つの罫線項目は、接続状態にあると判断する。

【００４３】このようにして、各グループを論理行に分
類する。図１１に示すように、図２の帳票のグループ３
は、１１の論理行に分類される。

【００４４】次に、行方向の入れ子構造部を解析する。
複数の罫線項目から構成される矩形が論理的な意味をも
つものを、入れ子構造という。図１２（Ａ）に示すよう
に、「振込先」の項目に対して、「銀行名」及び「支店
名」の項目は、関係するから、この部分を入れ子構造と
定義する。図１２（Ｂ）に示すように、図１２（Ａ）の
場合には、罫線項目１（振込先）が、罫線項目２（銀行
名）の親である。従って、罫線項目１と２に、親子関係
を設定する。罫線項目２（銀行名）と罫線項目３（支店
名）とは、兄弟関係（同レベル関係）である。従って、
罫線項目２と３に、兄弟関係を設定する。

【００４５】又、図３の第２の帳票例のように、レイア
ウトの都合上、表構成部を左右に分割している場合があ
る。これを、表の構造の論理的意味から判断すると、表
構造を決定する上で、１つの表構造としてまとめる必要
がある。このため、図１３に示すように、左右に並んで
位置するグループが複数存在する場合に、それぞれのグ
ループを構成する論理行構造を判定する。それぞれの論
理行によるグループの構造が同じ場合に、表構造を統合
する。

【００４６】更に、左右に分割されている表の一部が掠
れ等により消失した場合に、その部分に罫線を作成す
る。前述の左右に分離された表を統合する場合に、一方
の表のどれかの罫線が掠れ等で消失している場合があ
る。図１４に示すように、罫線が消失している部分以外
は、２つのグループの論理行構造が一致していることか
ら、他方の論理行構造と一方の論理行構造とを合わせる
ように、罫線を新規に作成する。これにより、生成した
罫線を含む罫線項目を生成する。このように、罫線を作
成した後、前述の表構造の統合処理を行う。

【００４７】（Ｓ５）次に、連続する同じ構造の論理行
をブロック単位に纏める。１グループ内で上下に隣り合
う論理行同志の構造を比較する。そして、同じ構造を持
つ論理行同志を１ブロックに分類する。論理行の比較要
素として、構成する罫線項目の数、論理行中の罫線項目
の配置、論理行の高さと幅がある。これらを比較して、
同じ構造を持つか判定する。

【００４８】図１５の帳票例では、１つのグループの７
つの論理行が、３つのブロック１〜３に分類される。ブ
ロック１は、論理行１で構成され、ブロック２は、論理
行２〜６で構成され、ブロック３は、論理行７で構成さ
れる。

【００４９】又、異なる構造のブロック間を同一のブロ
ック構造に変換する。即ち、表の一部の罫線が掠れ等で
消失している場合に、他の論理行構造から消失した罫線
を新規に生成する。それに伴い罫線項目を生成する。

【００５０】図１６の表の例で説明すると、罫線が消失
し、ブロック１〜５に分類されている。しかし、ブロッ
ク２とブロック４は、同一の構造を持つブロックであ
る。従って、ブロック３に、罫線を作成する。これによ
り、ブロック２〜ブロック４は、同一の構造となる。こ
れにより、ブロックを３つに統合する。

【００５１】次に、消し線により分割された論理行を統
合する。金融機関で扱う給与振込帳票等では、処理の対
象としないことを明確にするため、消し線で取引部分を
消去する場合がある。この場合、消し線は罫線として抽
出されるため、解析結果は、不正確になる。従って、消
し線を除いて、表構造の解析を行う必要がある。ブロッ
クに分類された状態では、消し線で引かれた部分のブロ
ックは、次の特徴がある。

【００５２】第１に、上下に別のブロックが存在する。
第２に、上側ブロックと下側ブロックは、同じ構造を持
つ。この特徴を持つブロックが存在する場合に、当ブロ
ック内で、消し線による罫線を除いたブロックを作成す
る。そして、このブロックが、上側ブロックと同一構造
となる場合に、消し線が引かれたことにより、ブロック
構造が変化したものと判断する。そして、消し線を消去
し、これに伴って、罫線項目、論理行、及びブロックを
再作成する。

【００５３】図１７に示すように、ブロック３とブロッ
ク５に消し線が存在すると、ブロックは７つに分類され
る。ここで、ブロック２とブロック４は、同じ構造であ
り、，ブロック３の消し線を消去すると、ブロック２と
同じ構造となる。又、ブロック４〜６についても、同様
である。従って、消し線を消去し、罫線項目、論理行を
再作成する。それに伴い、ブロックも作成し直す。これ
により、３ブロックに再分類される。

【００５４】（Ｓ６）次に、論理列構造を判定する。表
構造を持つものは、文言固定部と、文言可変部とからな
る。文言固定部は、表の見出し部分などの帳票の固定部
分である。文言可変部は、表のデータ部分などの帳票の
可変部分である。論理列構造の判定は、文言固定部と文
言可変部との論理列構造を判定する。即ち、上下に接続
するブロックの間で、同じ列構造を持つかを判定する。
そして、同じ列構造を持つ場合、それらブロックを論理
列の単位で統合する。例えば、図１８（Ａ）の例では、
論理列は、６つに分類される。

【００５５】この場合、図１８（Ｂ）に示すように、文
言可変部のブロック２では、「あいう銀行」と「かきく
支店」の２列の構造であるが、文言固定部のブロック１
では、１列の構造となっている。この場合、ブロック１
の１列（振込先）がブロック２の２列の見出しとなって
いるため、表構造としてみた場合には、ブロック２の２
列を１列とみなす。

【００５６】同様に、図１８（Ｃ）に示すように、文言
固定部のブロック１では、「銀行名」と「支店名」の２
列の構造であるが、文言可変部のブロック２では、１列
の構造となっている。この場合、ブロック１の２列（銀
行名、支店名）がブロック２の１列の見出しとなってい
るため、表構造としてみた場合には、ブロック１の２列
を１列とみなす。

【００５７】次に、列方向の論理的な入れ子構造を抽出
する。ブロック間での論理列構造の判定を行った結果、
図１８（Ｂ）及び図１８（Ｃ）のように、一方のブロッ
クが、複数列からなり、他方のブロックが一列の論理列
構造を持つ場合、これらを入れ子構造として表現する。
入れ子構造を構成する罫線項目は、纏めて１つの論理的
な意味を持たせる。

【００５８】図１９（Ａ）は、図１８（Ｂ）の場合の入
れ子構造を示す。図１９（Ａ）に示すように、罫線項目
２と罫線項目３が兄弟関係（同じレベル）にある。両罫
線項目をあわせて、罫線項目１に対しての列を構成する
罫線項目とする。図１９（Ｂ）は、図１８（Ｃ）の場合
の入れ子構造を示す。図１９（Ｂ）に示すように、罫線
項目１と罫線項目２が兄弟関係（同じレベル）にある。
両罫線項目をあわせて、罫線項目３に対しての列を構成
する罫線項目とする。

【００５９】更に、１桁罫線項目部分、３桁罫線項目部
分の入れ子構造を解析する。図２０（Ａ）及び図２０
（Ｂ）に示すように、帳票の表構造の中で、金額欄、手
数料欄がある場合に、１桁の罫線項目又は３桁の罫線項
目が連続する。１桁罫線項目は、１罫線項目内に１桁の
数字が記入又は印刷されるものをいう。又、３桁罫線項
目は、１罫線項目に３桁の数字が記入又は印刷されるも
のをいう。

【００６０】これらは、合わせて、１つの意味を持つ。
これらを論理的に１つの罫線項目に纏める。このため、
予め１桁罫線項目又は３桁罫線項目の縦サイズと横サイ
ズを定義しておく。これらサイズと一致する罫線項目が
任意数並んだ場合には、これらを入れ子構造として、論
理的に１つの罫線項目としてまとめる。

【００６１】このような結果を利用して、文字認識処理
では、連続する罫線項目を１つの文字列として扱うこと
ができる。例えば、図２０（Ａ）のａ部分の罫線項目内
を文字認識した結果、ｂ部分の結果を得た場合に、罫線
項目が入れ子構造となっていることから、文字認識結果
をｃ部分で示したように結合して、１つの文字列として
取り扱う。図２０（Ｂ）に示す、３桁罫線項目の場合も
同様である。

【００６２】次に、特殊な構造を持つ矩形の入れ子構造
を解析する。帳票上の主表以外の箇所には、特別な構造
を持つものが多い。これらについては、構造毎に入れ子
構造解析処理を行う。図２１（Ａ）では、罫線項目１に
対し、罫線項目２が親子の関係にある。罫線項目２に対
し、罫線項目４が親子の関係にある。罫線項目３に対
し、罫線項目５が親子の関係にある。罫線項目２に対
し、罫線項目３が兄弟の関係にある。罫線項目４に対
し、罫線項目５が兄弟の関係にある。図２１（Ｂ）で
は、罫線項目１に対し、罫線項目２が親子の関係にあ
る。罫線項目２に対し、罫線項目４が親子の関係にあ
る。罫線項目３に対し、罫線項目５が親子の関係にあ
る。罫線項目２に対し、罫線項目３が兄弟の関係にあ
る。罫線項目４に対し、罫線項目５が兄弟の関係にあ
る。前述した行方向及び列方向の入れ子構造の解析処理
と同様にして、入れ子構造を解析する。

【００６３】（Ｓ７）次に、表構造部のブロックに属性
を付与する。帳票には、見出し部と、見出し部分に対応
するデータ部とが存在する。又、帳票によっては、デー
タを纏める部分（例えば、データ部の金額合計欄等）が
存在する。ここでは、表構造部を構成するブロックに、
属性を付与して、各ブロックに意味を持たせる。即ち、
図２２に示すように、表のデータを記入又は印刷する部
分をボディ部と定義し、表を構成するブロック中で最も
論理行数が多いブロックに、ボディ部属性を付与する。
表の見出しを記入又は印刷する部分をヘッダ部と定義
し、ボディ部の上側に位置するブロックに、ヘッダ部属
性を付与する。表のデータ部分を取りまとめるデータ
（例えば、合計欄等）を記入又は印刷する部分をフッタ
部と定義し、ボディ部の下側に位置するブロックにフッ
タ部属性を付与する。

【００６４】（Ｓ８）次に、見出しを構成する罫線項目
に、見出しフラグを設定する。表構造の形式から以下に
示すルールに従って、見出しにあたる罫線項目に見出し
フラグを設定する。見出しフラグを設定する罫線項目
は、図２３に示すように、次の通りである。

【００６５】・ヘッダブロックを構成する罫線項目 ・ボディブロックの最上位論理行を構成する罫線項目 ・フッタブロックを構成する罫線項目の内、最も右に位
置するものを除いた罫線項目 ・下凸部の論理行を構成する罫線項目の内、最も右に位
置するものを除いた罫線項目 ・表以外の矩形の論理行を構成する罫線項目の場合、入
れ子構造の罫線項目の内、最も右下に位置するものを除
いた罫線項目 この見出し部を抽出しておくと、使用される文字を制限
でき、その文字（文言）に特化した文字認識処理を行う
ことができる。従って、高精度に見出し部分の文言を認
識することができる。

【００６６】（Ｓ９）次に、見出しの種類を決定する。
見出しフラグが設定された罫線項目内に存在する文字列
の文字認識を行う。図２５に示すように、この見出し部
の文字認識で使用する認識辞書には、見出し文言辞書１
００３（図１参照）が使用される。見出し文言辞書１０
０３は、見出しとして存在する文言（振込先等）と、そ
のイメージとが登録されたものである。従って、一般の
文字認識辞書を使用した場合よりも高い精度での文字認
識が可能となる。

【００６７】この認識結果から得られた見出し名称をキ
ーとして、図２４に示す見出しテーブルを参照する。図
２４に示すように、見出しテーブルには、見出し名称に
対応する属性情報（文字認識カテゴリ、文字フォント
等）が登録されている。そして、その見出し名称に一致
するレコード（属性情報）を抽出する。

【００６８】（Ｓ１０）次に、見出しに対応する罫線領
域の認識属性を決定する。このため、見出しが見つかっ
た罫線項目を含む論理列情報を参照し、その見出しに対
応するデータ部分の罫線項目を見つける。即ち、論理列
を構成する罫線項目のうち、見出し以外の罫線項目に対
して、文字認識カテゴリ、文字フォント等の認識特性
を、見出しの罫線項目から複写する。

【００６９】（Ｓ１１）次に、見出し以外の領域の文字
認識を行う。見出しの罫線項目以外の罫線項目内に存在
する文字列を、一般の文字認識辞書１００４（図１参
照）を使用して、文字認識する。この時、文字認識辞書
１００４は、漢字、数字等の各認識カテゴリに対し、別
々に設けられている。従って、前述したデータ部分の認
識属性に従い、一般辞書から認識辞書を選択して、文字
認識する。このため、データ部分も高い精度で文字認識
できる。

【００７０】更に、得られた認識結果を認識結果通知領
域に設定する。これにより、データ部分のデータ名称、
データ数、文字認識結果が得られる。

【００７１】このようにして、各罫線項目の行と列の関
係を判定し、見出し部とそれに対応するデータ部とに分
類する。そして、見出し部分を見出し認識辞書を用いて
文字認識して、見出し名称を得る。論理列の構造の関係
から見出し部分に対応したデータ部分のデータ名称が判
明する。このため、帳票の各項目のフォーマットを予め
定義しておく必要がない。

【００７２】更に、見出し名称から認識属性を見出しテ
ーブルにより得る。これに従い、データ部分を文字認識
する。このため、帳票の表構造を解析することができ、
データ部分の文字認識結果を精度を高めることができ
る。

【００７３】次に、前述のステップＳ１〜Ｓ１１の各処
理について、詳細に説明する。ここで、図２６は、各処
理に使用されるテーブルの関係図である。図２６に示す
ように、横罫線テーブル１１０５は、抽出した横罫線の
開始座標と終了座標を格納する。縦罫線テーブル１１０
６は、抽出した縦罫線の開始座標と終了座標を格納す
る。罫線項目情報テーブル１１０４は、抽出した罫線項
目（最小矩形）の開始座標、終了座標と、属するグルー
プ番号、ブロック番号等を格納する。グループ情報テー
ブル１１００は、分類された各グループの先頭罫線項目
アドレス、先頭ブロック番号等を格納する。

【００７４】ブロック情報テーブル１１０１は、抽出さ
れた各ブロックの先頭罫線項目アドレス、先頭論理行ア
ドレス等を格納する。論理行情報テーブル１１０２は、
抽出された各論理行の先頭罫線項目アドレス、ブロック
番号等を格納する。論理列情報テーブル１１０３は、抽
出された各論理列の先頭罫線項目アドレス等を格納す
る。

【００７５】（ａ）罫線抽出処理の説明 図２７は、横罫線情報テーブルの説明図、図２８は、縦
罫線情報テーブルの説明図、図２９は、罫線項目テーブ
ルの説明図である。

【００７６】横罫線の抽出は、周知のように、一定数以
上の黒画素が横方向に連続する黒画素群を抽出する。そ
して、図２７に示すように、各抽出した横罫線に番号を
付し、その開始座標及び終了座標を、横罫線情報テーブ
ル１００５に格納する。

【００７７】縦罫線の抽出も、周知のように、一定数以
上の黒画素が縦方向に連続する黒画素群を抽出する。そ
して、図２８に示すように、各抽出した縦罫線に番号を
付し、その開始座標及び終了座標を、縦罫線情報テーブ
ル１００６に格納する。

【００７８】最小矩形（罫線項目）の抽出も、周知のよ
うに、２つの横罫線と２つの縦罫線に囲まれた最小矩形
を抽出する。そして、各抽出した罫線項目に番号を付
す。図２９に示すように、罫線項目情報テーブル１１０
４は、各罫線項目の開始座標ＳＣ、終了座標ＥＣ、上側
横罫線番号ＵＬＮ、下側横罫線番号ＬＬＮ、左側縦罫線
番号ＬＶＮ、右側縦罫線番号ＲＶＮを格納する。尚、罫
線項目情報テーブル１１０４は、グループ番号ＧＮ、ブ
ロック番号ＢＮ、行番号ＬＮ、列番号ＲＯ、上側罫線項
目ＵＲＮ、下側罫線項目ＬＲＮ、左側罫線項目ＥＲＮ、
右側罫線項目ＲＲＮ、入れ子情報ＩＮの各欄を有する。
これらの各欄は、後の処理により利用される。

【００７９】次に、斜度補正について、説明する。図３
０は、斜度算出処理フロー図である。

【００８０】（Ｓ２０）横罫線情報テーブル１１０５の
各横罫線を参照する。そして、全横罫線を参照したかを
判定する。

【００８１】（Ｓ２１）参照した横罫線の斜度を算出す
る。斜度θは、終了Ｙ座標をＹｅ、開始Ｙ座標をＹｓ、
終了Ｘ座標をＸｅ、開始Ｘ座標をＸｓとすると、次の式
（１）で計算される。

【００８２】 ｔａｎθ＝（ＹｅーＹｓ）／（ＸｅーＸｓ） （１） そして、ステップＳ２０に戻る。

【００８３】（Ｓ２２）ステップＳ２０で、全横罫線を
参照した場合には、斜度の平均値を計算する。斜度の平
均値は、（斜度値の合計）／（横罫線の本数）により計
算される。そして、終了する。

【００８４】次に、座標補正処理について、説明する。
図３１は、座標補正処理フロー図である。

【００８５】（Ｓ２５）罫線項目テーブル１１０４の各
罫線項目を参照する。罫線項目テーブル１１０４の全罫
線項目を参照したかを判定する。全罫線項目を参照した
場合には、ステップＳ２７に進む。

【００８６】（Ｓ２６）罫線項目の左上座標（開始座
標）Ｘｓ、Ｙｓを、斜度ｔａｎθに応じて補正する。補
正後の座標Ｘ、Ｙは、次式（２）、（３）で示される。

【００８７】 Ｘ＝Ｘｓ＋Ｙｓ×ｔａｎθ （２） Ｙ＝ＹｓーＸｓ×ｔａｎθ （３） そして、罫線項目の右下座標（終了座標）Ｘｅ、Ｙｅ
を、斜度ｔａｎθに応じて補正する。補正後の座標Ｘ、
Ｙは、次式（４）、（５）で示される。

【００８８】 Ｘ＝Ｘｅ＋Ｙｅ×ｔａｎθ （３） Ｙ＝ＹｅーＸｅ×ｔａｎθ （４） そして、ステップＳ２５に戻る。

【００８９】（Ｓ２７）次に、横罫線座標を補正するた
め、横罫線テーブル１１０５を参照する。横罫線テーブ
ル１１０５の全横罫線を参照したかを判定する。全横罫
線を参照した場合には、ステップＳ２９に進む。

【００９０】（Ｓ２８）横罫線の左側座標（開始座標）
Ｘｓ、Ｙｓを、斜度ｔａｎθに応じて補正する。補正後
の座標Ｘ、Ｙは、前述の式（２）、（３）で示される。

【００９１】そして、横罫線の右側座標（終了座標）Ｘ
ｅ、Ｙｅを、斜度ｔａｎθに応じて補正する。補正後の
座標Ｘ、Ｙは、前述の式（４）、（５）で示される。

【００９２】そして、ステップＳ２７に戻る。

【００９３】（Ｓ２９）次に、縦罫線座標を補正するた
め、縦罫線テーブル１１０６を参照する。縦罫線テーブ
ル１１０６の全縦罫線を参照したかを判定する。全縦罫
線を参照した場合には、終了する。

【００９４】（Ｓ３０）縦罫線の左側座標（開始座標）
Ｘｓ、Ｙｓを、斜度ｔａｎθに応じて補正する。補正後
の座標Ｘ、Ｙは、前述の式（２）、（３）で示される。

【００９５】そして、縦罫線の右側座標（終了座標）Ｘ
ｅ、Ｙｅを、斜度ｔａｎθに応じて補正する。補正後の
座標Ｘ、Ｙは、前述の式（４）、（５）で示される。

【００９６】そして、ステップＳ２９に戻る。

【００９７】このようにして、横罫線、縦罫線、罫線項
目（最小矩形）を抽出する。そして、帳票の斜行による
座標の誤差を補正するため、横罫線座標から斜度を計算
する。斜度は平均値のため、正確に斜度を求めることが
できる。更に、斜度により、罫線項目、横罫線、縦罫線
の座標を補正する。

【００９８】（ｂ）グループ分類処理の説明 図３２は、グループ処理フロー図、図３３は、グループ
処理後のテーブル更新の説明図である。

【００９９】（Ｓ３１）罫線項目テーブル１１０４から
罫線項目を参照する。全罫線項目を参照したかを判定す
る。全罫線項目を参照した場合には、終了する。

【０１００】（Ｓ３２）罫線項目テーブル１１０４から
他の罫線項目を抽出する。全部の他罫線項目を参照した
かを判定する。全罫線項目を参照した場合には、ステッ
プＳ３５に進む。

【０１０１】（Ｓ３３）全罫線項目が参照済でない場合
には、抽出した２つの罫線項目が接続関係にあるかを判
定する。図８で説明したように、２つの罫線項目の位置
関係が、接続関係にあるかを判定する。接続関係にない
場合は、ステップＳ３２に戻る。

【０１０２】（Ｓ３４）２つの罫線項目が接続関係にあ
る場合には、１の罫線項目が属するグループ情報テーブ
ル１１００に、他の罫線項目を反映する。図３３に示す
ように、グループ情報テーブル１１００は、グループ番
号ＧＮ、開始座標ＳＣ、終了終了座標ＥＣ、罫線項目数
ＲＩＮ、ブロック数ＢＬＮ、論理行数ＬＲ、先頭罫線項
目アドレスＨＬＡ、先頭論理行情報アドレスＨＲＡ、先
頭ブロックアドレスＨＢＡをからなる。グループ情報テ
ーブル１１００のグループ矩形座標ＳＣ、ＥＣと、罫線
項目数ＲＩＮを更新する。更に、罫線項目テーブル１１
０４に、グループ番号を設定する。そして、ステップＳ
３２に戻る。

【０１０３】（Ｓ３５）全罫線項目を参照したと判定す
ると、１の接続罫線に、接続する罫線項目はあるかを判
定する。接続する罫線項目がある時は、ステップＳ３１
に戻る。接続する罫線項目がない場合には、グループ情
報テーブル１１００に、新規にグループ情報を作成す
る。そして、ステップＳ３１に戻る。

【０１０４】図２の帳票例では、図３３のグループ情報
テーブル１１００に示すように、２つのグループに、分
類される。

【０１０５】このようにして、罫線項目を表部とそれ以
外を分離するため、各罫線項目をグループに分類する。

【０１０６】（ｃ）構成要素分類処理の説明 図３４及び図３５は、構成要素分類処理フロー図、図３
６及び図３７は、分類処理後のテーブル説明図である。

【０１０７】（Ｓ４０）グループ情報テーブル１１００
からグループ情報を抽出する。全グループ情報を参照し
たかを判断する。全グループ情報を参照したと判定する
と、終了する。

【０１０８】（Ｓ４１）横罫線テーブル１１０５から、
そのグループの横罫線を抽出する。そのグループの横罫
線を全て参照したかを判定する。そのグループの横罫線
を全て参照したと判定すると、ステップＳ４３に進む。

【０１０９】（Ｓ４２）横罫線を比較して、そのグルー
プの左右に達する横罫線で、最小のＹ座標と最大のＹ座
標を持つ横罫線を抽出する。ステップＳ４１に戻る。

【０１１０】（Ｓ４３）縦罫線テーブル１１０６から、
縦罫線情報を抽出する。縦罫線を全て参照したかを判定
する。縦罫線を全て参照したと判定すると、ステップＳ
４５（図３５）に進む。

【０１１１】（Ｓ４４）最小のＹ座標と最大のＹ座標を
持つ横罫線の左右端と交点を持つ縦罫線を２本抽出す
る。ステップＳ４３に戻る。

【０１１２】（Ｓ４５）罫線項目テーブル１１０４か
ら、グループを構成する罫線項目を参照する。グループ
を構成する全罫線項目を参照したかを判定する。そのグ
ループの全罫線項目を参照した場合には、図３４のステ
ップＳ４０に戻る。

【０１１３】（Ｓ４６）ステップＳ４２とステップＳ４
４により、そのグループの最大矩形を構成する２本の横
罫線と２本の縦罫線が抽出された。そこで、罫線項目
が、この最大矩形の中にあるかを判定する。即ち、罫線
項目が、抽出された横罫線と縦罫線で囲まれる範囲（外
接矩形）内に位置するかを判定する。

【０１１４】（Ｓ４７）罫線項目が、範囲内にある場合
は、罫線項目を当該グループに所属させる。更に、グル
ープ情報と当罫線項目の開始座標が一致する場合は、グ
ループ情報の先頭罫線項目アドレスＨＬＡを、当罫線項
目に設定する。そして、ステップＳ４５に戻る。

【０１１５】（Ｓ４８）当該罫線項目が、範囲内にない
場合には、当該罫線項目の開始Ｙ座標と、外接矩形開始
Ｙ座標とを比較する。罫線項目の開始Ｙ座標が、外接矩
形の開始Ｙ座標より大きい場合には、その罫線項目は、
上凸グループに分類する。尚、上凸グループが作成済な
ら、上凸グループの罫線項目と接続しているかを判定す
る。当該罫線項目が、上凸グループの罫線項目と接続し
ている場合には、当該罫線項目をそのグループに追加す
る。

【０１１６】下凸グループも同様であり、罫線項目の開
始Ｙ座標が、外接矩形の開始Ｙ座標より小さい場合に
は、その罫線項目は、下凸グループに分類する。尚、下
凸グループが作成済なら、下凸グループの罫線項目と接
続しているかを判定する。当該罫線項目が、下凸グルー
プの罫線項目と接続している場合には、当該罫線項目を
そのグループに追加する。そして、ステップＳ４５に戻
る。

【０１１７】このようにして、各グループを、主表部
と、上凸部、下凸部の表の構成要素に分類する。図２の
帳票例では、２グループに分類された帳票が、４グルー
プに分類される。即ち、図３７のグループ情報テーブル
１１００に示すように、グループは、４つとなる。そし
て、図３６の罫線項目テーブル１１０４に示すように、
罫線項目も４つのグループに分類される。即ち、グルー
プ番号は４つとなる。

【０１１８】（ｄ）論理行分類処理の説明 図３８は、論理行分類処理フロー図、図３９は、図３８
の入れ子解析処理フロー図、図３９及び図４０は、論理
行抽出後のテーブル説明図である。

【０１１９】（Ｓ５０）グループ情報テーブル１１００
からグループ情報を抽出する。全部のグループ情報を参
照したかを判定する。全てのグループ情報を参照する
と、終了する。

【０１２０】（Ｓ５１）横罫線テーブル１１０５から、
そのグループの左右端に交点を持つ横罫線を２本づつ抽
出する。全横罫線を抽出したかを判定する。そのグルー
プの全横罫線を抽出した時は、ステップＳ５０に戻る。

【０１２１】（Ｓ５２）全横罫線を参照していない場合
には、罫線項目テーブル１１０４からそのグループを構
成し、２本の横罫線に位置する罫線項目を抽出する。全
罫線項目を抽出したかを判定する。そのグループの全罫
線項目を参照した時は、ステップＳ５１に戻る。

【０１２２】（Ｓ５３）２本の横罫線の内、下に位置す
る横罫線座標が罫線項目の下Ｙ座標に一致するかを判定
する。

【０１２３】（Ｓ５４）一致しない場合には、図１２
（Ａ）及び図１２（Ｂ）に示したように、入れ子構造の
可能性がある。このため、後述する図３９に示す入れ子
構造の解析処理を行う。

【０１２４】（Ｓ５５）論理行に分類するため、論理行
テーブル１１０２を作成する。論理行テーブル作成済の
場合には、当該罫線項目を追加する。論理行テーブルが
作成されていない場合には、新規に論理行テーブルを作
成する。

【０１２５】このようにして、各グループにおいて、罫
線項目を、論理行に分類する。

【０１２６】次に、図３９により、入れ子構造解析処理
について、説明する。

【０１２７】（Ｓ５６）罫線項目テーブルから罫線項目
を２つづつ抽出する。例えば、１回目は、１番目と２番
目、２回目は、２番目と３番目とする。

【０１２８】（Ｓ５７）罫線項目の開始Ｙ座標と、論理
行の上側横罫線のＹ座標が一致し、罫線項目の終了Ｙ座
標か、論理行の下側横罫線のＹ座標が一致するかを判定
する。一致する場合には、終了する。

【０１２９】（Ｓ５８）一致しない場合には、２つの罫
線項目の開始Ｘ座標を比較する。２つの罫線項目の開始
Ｘ座標が一致する場合には、ステップＳ５９に進む。２
つの罫線項目の開始Ｘ座標が一致する場合には、図１２
（Ａ）に示すように、２つの罫線項目に親子関係を設定
する。そして、ステップＳ５６に戻る。

【０１３０】（Ｓ５９）Ｘ座標が一致しない場合には、
２つの罫線項目の開始Ｙ座標を比較する。２つの罫線項
目の開始Ｙ座標が一致しない場合には、ステップＳ５６
に戻る。２つの罫線項目の開始Ｙ座標が一致する場合に
は、図１２（Ａ）に示すように、２つの罫線項目に兄弟
関係を設定する。そして、ステップＳ５６に戻る。

【０１３１】図４１に示すように、論理行テーブル１１
０２が作成される。論理行テーブルは、各論理行の番号
ＬＮ、開始座標ＳＣ、終了座標ＥＣ、グループ番号Ｇ
Ｎ、ブロック番号ＢＮ、罫線項目数ＲＩＮ、論理列数Ｌ
Ｌ、上側横罫線番号ＵＬＮ、下側横罫線番号ＬＬＮ、左
側縦罫線番号ＥＲＮ、右側縦罫線番号ＲＲＮ、先頭罫線
項目アドレスＨＬＡからなる。図２の帳票の例では、図
４１に示すように、論理行テーブル１１０２が作成され
る。

【０１３２】更に、グループ情報テーブル１１００は、
論理行数ＬＲと先頭論理行アドレスＨＬＡが追加され
る。図４０に示すように、罫線項目テーブル１１０４の
入れ子情報ＩＮは、入れ子フラグＩＮＦ、階層番号Ｋ
Ｎ、子罫線項目番号ＣＲＮ、罫線項目間リンク番号ＲＬ
Ｎからなる。入れ子フラグＩＮＦは、罫線項目が入れ子
構造を構成する場合に、「ＯＮ」となる。図２の帳票例
では、罫線項目１０、１１、１２が入れ子構造を構成す
るため、「ＯＮ」である。

【０１３３】階層番号ＫＮは、入れ子構造の階層の深さ
（親子関係数）を示す。図２の帳票例では、親となる罫
線項目１０は、「０」、子となる罫線項目１１、１２
は、「１」を設定する。子罫線項目数ＣＲＮは、当罫線
項目が親子の関係の場合には、親の罫線項目に、子とな
る罫線項目番号を設定する。図２の帳票例では、親の罫
線項目１０に、子の罫線項目番号１１を設定する。

【０１３４】罫線項目間リンク番号ＲＬＮは、罫線項目
が兄弟関係にある場合に、兄弟関係にある罫線項目の通
し番号を示す。図２の帳票例では、罫線項目１１、１２
が、兄弟関係にあるため、罫線項目１１に「０」を、罫
線項目１２に「１」を設定する。

【０１３５】このようにして、各罫線項目を論理行に分
類する。この論理行は、同じ構造をしている行を見つけ
るのに役立つ。

【０１３６】次に、図３の帳票例２のように、表が分離
されている場合の表の統合処理について、説明する。

【０１３７】図４２は、表の統合処理フロー図、図４３
及び図４４は、帳票例２のグループ統合前のテーブル説
明図、図４５及び図４６は、帳票例２のグループ統合後
のテーブル説明図である。

【０１３８】（Ｓ６０）グループ情報テーブル１１００
から、同じ開始Ｙ座標と終了Ｙ座標を持つ２つのグルー
プを抽出する。

【０１３９】（Ｓ６１）２つのグループを構成する論理
行情報を１つづつ抽出する。全部の論理行を参照したか
を判定する。全部の論理行を参照した場合には、ステッ
プＳ６３に進む。

【０１４０】（Ｓ６２）抽出した論理行情報から、開始
Ｙ座標と終了Ｙ座標が一致する論理行数をカウントす
る。そして、ステップＳ６１に戻る。

【０１４１】（Ｓ６３）一致した論理行数の全論理行数
に対する割合を計算する。そして、その割合と所定の閾
値とを比較する。その割合が、閾値以下の場合は、２つ
のグールプは別の表と判断して、終了する。

【０１４２】（Ｓ６４）その割合が、閾値以上の場合に
は、２つのグループは、１つの表であると判定する。そ
して、２つのグループに、異なる構造の論理行はあるか
を判定する。異なる構造の論理行がある場合には、図４
７で説明する罫線作成処理を行う。

【０１４３】（Ｓ６５）２つのグループを１つのグルー
プに統合する。そして、終了する。

【０１４４】図３の帳票例で説明する。図３の帳票例で
は、罫線項目テーブル１１０４は、図４３のように設定
される。論理行テーブル１１０２及びグループ情報テー
ブル１１００は、図４４に設定される。即ち、グループ
は、４つに分類される。前述した統合処理により、グル
ープ２と４が統合される。即ち、図４５に示すように、
論理行テーブル１１０２において、グループ４の論理行
は削除される。グループテーブル１１００においても、
グループ４は削除される。同様に、論理行テーブル１１
０２、グループ情報テーブル１１００において、グルー
プ２の罫線項目数に、グループ４の罫線項目数を加算さ
れる。罫線項目テーブル１０４において、グループ４の
罫線項目のグループ番号は、グループ２に変更される。
更に、横罫線テーブル１１０５において、グループ２の
論理行を構成する横罫線の終了Ｘ座標を、グループ４の
終了Ｘ座標まで延長する。

【０１４５】このようにして、グループの論理行構造が
同じか、類似しないるかを判定して、表の統合を行う。

【０１４６】次に、図４２の罫線作成処理について、説
明する。図４７は、罫線作成処理フロー図、図４８は、
罫線作成の説明図、図４９及び図５０は、罫線作成後の
テーブル説明図である。

【０１４７】（Ｓ６６）２つのグループから論理行情報
を抽出する。全論理行を参照したかを判定する。全論理
行を参照した場合には、終了する。

【０１４８】（Ｓ６７）２つの論理行を高さは、一致す
るかを判定する。一致する場合は、罫線作成処理不要の
ため、ステップＳ６６に戻る。一致していない場合に
は、次の行の論理行情報を抽出する。そして、１のグル
ープの次の行Ｂと行Ａの高さとの和が、他のグループの
行Ｃの高さとが一致するかを判定する。図４８に示すよ
うに、グループ２の論理行Ａ、Ｂと、グループ４の論理
行Ｃが対応するものとする。この場合に、グループ４の
論理行Ｃにおいて、掠れにより罫線が消失している。こ
の場合に、グループ２の次の行Ｂと行Ａの高さとの和
が、グループ４のの行Ｃの高さとが一致する。一致しな
い場合は、ステップＳ６６に戻る。

【０１４９】（Ｓ６８）一致する場合には、行Ｃの中
で、行Ａと行Ｂの境界線と同じＹ座標を持つ横罫線を生
成する。そして、１つの行を２つの行に分割する。そし
て、ステップＳ６６に戻る。

【０１５０】このようにして、掠れ等で消失した罫線
を、表構造から検出する。そして、罫線を作成する。図
４９に示すように、罫線項目情報テーブル１１０４にお
いて、罫線項目１５８と罫線項目１５９の下側横罫線番
号を新規に作成した横罫線番号に変更する。終了Ｙ座標
を横罫線の座標に変更する。罫線項目１６０と罫線項目
１６１を新たに作成する。図５０の論理行テーブル１１
０２において、行Ｃを上下に２分割する。下側論理行を
論理行テーブルに追加する。グループテーブル１１００
において、グループ４の論理行数を＋１する。

【０１５１】（ｅ）ブロック分類処理の説明 図５１は、ブロック分類処理フロー図、図５２及び図５
３はブロック分類後のテーブル説明図である。

【０１５２】（Ｓ７０）グループ情報テーブル１１００
から、グループ情報を抽出する。全てのグループ情報を
抽出したかを判定する。全てのグループ情報を抽出した
場合には、終了する。

【０１５３】（Ｓ７１）そのグループを構成する論理行
情報を２行ずつ抽出する。例えば、１回目は１行目と２
行目、２回目は２行目と３行目を抽出する。全ての論理
行を抽出したかを判定する。そのグループの全ての論理
行を抽出した場合には、ステップＳ７０に戻る。

【０１５４】（Ｓ７２）抽出した２つの論理行の構造を
比較する。この比較は、次の項目を比較する。構成する
罫線項目数は同じか。論理行の中で、罫線項目の配置は
一致するか。論理行の高さ、幅は同じか。

【０１５５】（Ｓ７３）論理行構造が一致しない場合に
は、両論理行は別のブロックを構成すると判断する。こ
のため、両論理行をリンクしないブロック情報を作成す
る。そして、ステップＳ７０に戻る。

【０１５６】（Ｓ７４）論理行構造が一致する場合に
は、両論理行は同一のブロックを構成すると判断する。
このため、両論理行をリンクするブロック情報を作成す
る。そして、ステップＳ７０に戻る。

【０１５７】このようにして、グループ単位に、行構造
が同一である論理行を１つのブロックに分類する。図５
３に示すように、ブロック情報テーブル１１０１は、ブ
ロック番号ＢＮ、開始座標ＳＣ、終了座標ＥＣ、グルー
プ番号ＧＮ、罫線項目数ＲＩＮ、論理行数ＬＮ、論理列
数ＲＯ、先頭論理行アドレスＨＲＡ、先頭論理列アドレ
スＨＲＡ、上側横罫線番号ＵＬＮ、下側横罫線番号ＬＬ
Ｎ、左側縦罫線番号ＬＶＮ、右側縦罫線番号ＲＶＮから
なる。

【０１５８】ブロック情報テーブル１１０１に、各ブロ
ックの開始座標ＳＣ、終了座標ＥＣ、グループ番号Ｇ
Ｎ、罫線項目数ＲＩＮ、論理行数ＬＮ、先頭論理行アド
レスＨＲＡ、上側横罫線番号ＵＬＮ、下側横罫線番号Ｌ
ＬＮ、左側縦罫線番号ＬＶＮ、右側縦罫線番号ＲＶＮを
設定する。

【０１５９】そして、図５２に示すように、罫線項目テ
ーブル１１０４に、各罫線項目のブロック番号ＢＮを設
定する。論理行テーブル１１０２に、各論理行のブロッ
ク番号ＢＮを設定する。図５３に示すように、グループ
テーブル１１００に、各グループのブロック数ＢＬＮ、
先頭ブロック番号アドレスを設定する。

【０１６０】次に、ブロック分類において、異なるブロ
ックに分類されたブロックを統合する処理について、説
明する。図５４は、罫線回復処理の説明図、図５５は、
罫線回復処理フロー図、図５６及び図５７は、罫線回復
前のテーブル説明図、図５８乃至図６０は、罫線回復後
のテーブル説明図である。

【０１６１】図５４に示すように、図２の帳票例１にお
いて、罫線項目６３と罫線項目６４の部分が掠れによ
り、罫線が消失しているものとする。この部分は、上下
の論理行と構造が異なるため、ブロックＢに分類され
る。又、ブロックＢは、論理行が１行の構造であるた
め、罫線項目の抽出順序は、他の行と異なっている。以
下、図５５により、処理を説明する。

【０１６２】（Ｓ７５）グループ情報テーブル１１００
からグループ情報を抽出する。全てのグループ情報をち
ゅしゅつしたかを判定する。全てのグループ情報を抽出
した場合には、処理を終了する。

【０１６３】（Ｓ７６）ブロック情報テーブル１１０１
からそのグループのブロック情報を抽出する。全ブロッ
ク情報を抽出したかを調べる。全ブロックを抽出した場
合には、ステップＳ７９に進む。

【０１６４】（Ｓ７７）ブロック情報テーブル１１０１
から次のブロック情報を抽出する。全ブロック情報を抽
出したかを調べる。全ブロックを抽出した場合には、ス
テップＳ７６に戻る。

【０１６５】（Ｓ７８）２つのブロック情報を構成する
論理行の構造を比較する。即ち、ブロックを構成する論
理行を構成する罫線項目の数は同じかを判定する。論理
行の中で罫線項目の配置は一致するかを判定する。論理
行の高さ、幅は同じかを判定する。一致する場合には、
ブロック数をカウントする。そして、一致するブロック
情報同志に、マーキングする。そして、ステップＳ７７
に戻る。

【０１６６】（Ｓ７９）ブロック情報テーブル１１０１
から一致数が最も多いブロックを基準ブロックとし、一
致数が最も多くないブロックを抽出する。図５４で説明
すると、基準ブロックは、ブロックＡが抽出され、一致
数が最も多くないブロックとして、ブロックＢが抽出さ
れる。全ブロック情報を抽出したかを調べる。全ブロッ
クを抽出した場合には、ステップＳ７５に戻る。

【０１６７】（Ｓ８０）基準ブロックＡとブロックＢの
論理行での罫線項目の配置を比較する。即ち、罫線項目
の座標を論理行開始Ｘ座標、Ｙ座標からの相対座標に変
換して、比較する。そして、罫線項目の配置が異なった
場合に、ブロックＡの罫線項目の高さｈ１とブロックＢ
の罫線項目の高さｈ２とを比較する。この比較におい
て、ｈ１＜ｈ２である場合には、罫線項目の罫線の消失
と判断する。このため、ブロックＢの罫線項目を、ブロ
ックＡの罫線項目の高さと一致するように、仮分割し
て、ブロックＢについて、論理行情報を仮作成する。そ
して、ブロックＡの論理行と仮作成したブロックＢの論
理行が一致する時に、グループ情報、ブロックＢのブロ
ック情報と論理行情報、罫線項目情報と横罫線情報を編
集する。そして、ステップＳ７９に戻る。

【０１６８】これを、前述の図５４の例で説明する。罫
線回復前のテーブルは、図５６及び図５７の如くであ
る。即ち、図５６の罫線項目テーブル１１０４に示すよ
うに、罫線項目５９〜罫線項目６６は、ブロック３に分
類されている。罫線項目４７、４８は、ブロック２に分
類されている。

【０１６９】罫線回復後は、図５８に示すように、罫線
項目テーブル１１０４において、罫線項目６３と６４の
終了座標を、横罫線１２の座標値に変更する。罫線項目
１７７と１７８を新規に作成する。上側が横罫線１１、
下側が横罫線１２の罫線項目と、上側が横罫線１１、下
側が横罫線１３の罫線項目とのブロック番号を、ブロッ
ク２に変更する。その罫線項目の論理行番号をブロック
２内の通し番号に変更する。下側が横罫線１３の罫線項
目の下側横罫線番号を「１２」に変更する。同一グルー
プ内の罫線番号が、論理行順になるように、テーブル１
１０４をソートする。同一論理行番号の罫線項目をＸ座
標順になるようにテーブルをソートする。グループ３、
ブロック４以降の罫線項目のブロック番号をブロック２
に変更し、論理行番号をブロック２内の通し番号に変更
する。

【０１７０】図５９の論理行テーブル１１０２におい
て、グループ３、ブロック３の論理行情報を横罫線１
１、１２に囲まれる範囲に変更する。グループ３、ブロ
ック３の論理行情報のブロック番号を、ブロック２に変
更する。論理行番号をブロック２内の通し番号（４）に
変更する。グループ３、ブロック２の罫線項目数を「１
４」に、下側横罫線番号を「１２」に変更する。グルー
プ３、ブロック２の論理行番号を新規に作成する。グル
ープ３、ブロック４以降の論理行情報のブロック番号
を、ブロック２に変更する。論理行番号をブロック２内
の通し番号に変更する。

【０１７１】図５９のブロック情報テーブル１１０１に
おいて、グループ３、ブロック２の罫線項目数を「１４
０」に、論理行数を「１０」に、下側横罫線番号を「１
９」に変更する。グループ３のブロック３とブロック４
を、テーブルから削除する。

【０１７２】図６０のグループ情報テーブル１１００に
おいて、グループ２のブロック数を「２」に、罫線項目
数を「１４７」に変更する。横罫線テーブル１１０５に
おいて、横罫線１２の終了Ｙ座標を、横罫線１１と同じ
座標値に変更する。横罫線１３を削除する。

【０１７３】このようにして、隣接する異なるブロック
間において、論理行の構造を比較する。これにより、基
準ブロックと構造の似ているブロックを探し、似ている
ブロックを基準ブロックの論理行構造になるように、罫
線を付加する。これにより、掠れた罫線を回復する。

【０１７４】次に、帳票の罫線項目に消し線が記入され
て、異なるブロックに分類されたものを、同一のブロッ
クに統合する処理について、説明する。図６１は、論理
行統合処理の説明図、図６２は論理行統合処理フロー
図、図６３及び図６４は、ろた行統合前のテーブル説明
図、図６５乃至図６７は、論理行統合後のテーブル説明
図である。

【０１７５】図６１は、帳票の罫線項目に消し線が記入
された例を示し、罫線項目５９と罫線項目７３との間
に、横罫線が消し線として記入されている。元の帳票で
は、罫線項目５９と罫線項目７３とが合わせて１つの罫
線項目であった。消し線により、１つの罫線項目が、２
つに分割されている。２つに分割された行を１つの行に
統合する。又、記入内容の訂正を行うため、引かれた訂
正線により、罫線項目が部分的に分割された場合にも、
統合処理により解析が可能となる。

【０１７６】図６２の処理フローにより、説明する。

【０１７７】（Ｓ８１）図５５の罫線回復処理のステッ
プＳ７５〜ステップＳ７９の処理を実行して、基準ブロ
ックと一致数が異なるブロックを抽出する。この参照中
のブロックは、基準ブロックかを判定する。参照された
ブロックが基準ブロックの場合には、ステップＳ７９
（図５５）に戻る。

【０１７８】（Ｓ８２）論理行テーブル１１０２から、
参照ブロックの論理行情報を抽出する。参照ブロックの
先頭論理行の高さに、その下の論理行の高さを１行づつ
加算する。加算した高さが、基準ブロックの高さに、一
致するまで、論理行を参照する。一致しなければ、ステ
ップＳ７９（図５５）に戻る。

【０１７９】（Ｓ８３）一致した場合には、参照した論
理行を構成する罫線項目の内、上下に接続する罫線項目
を全て統合する。即ち、同じＹ座標を持ち、且つ共有す
るＹ座標がある罫線項目を統合する。更に、統合した罫
線項目で構成される論理行を仮作成する。そして、その
作成した論理行と基準ブロックの論理行の構造を比較す
る。論理行構造が一致する場合に、グループ情報、ブロ
ック情報、論理行情報、罫線項目情報を編集する。そし
て、ステップＳ７９（図５５）に戻る。

【０１８０】このようにして、基準ブロックと、基準ブ
ロックと構造の異なる他のブロックを抽出し、他のブロ
ックの高さと基準ブロックの高さから、消し線の存在を
検出する。そして、消し線の存在を検出すると、上下に
位置する罫線項目を統合し、論理行を仮作成する。仮作
成した論理行の構造と基準ブロックの論理行の構造を比
較して、確認する。このため、消し線、訂正線を除去す
ることができる。

【０１８１】図６１のように、消し線が引かれた場合に
は、罫線項目テーブル１１０４は、図６３のように、作
成される。論理行情報テーブル１１０２、ブロック情報
テーブル１１０１、グループ情報テーブル１１００の各
々は、図６４に示すように、作成される。

【０１８２】図６１の消し線が除去され、ブロックＡ、
Ｂ、Ｃが、ブロックＡに統合されると、図６５に示すよ
うに、罫線項目テーブル１１０４では、罫線項目５９か
ら罫線項目７２までの終了座標を横罫線１３の座標値
に、下側横罫線番号を「１３」に変更する。罫線項目５
９から罫線項目７２までのブロック番号を、ブロック２
に変更する。罫線項目５９から罫線項目７２までの論理
行番号を、ブロック２内での通し番号に変更する。罫線
項目７３から罫線項目８６までを削除する。罫線項目１
０１以降のブロック番号をブロック２に、論理行番号を
ブロック２内の通し番号に変更する。

【０１８３】図６６に示すように、論理行情報テーブル
１１０２において、グループ３、ブロック３の論理行終
了Ｙ座標を、横罫線１３のＹ座標に変更し、下側横罫線
番号を「１３」に変更する。グループ３、ブロック３の
ブロック番号を、ブロック２に変更し、論理行番号を、
ブロック２内の通し番号（４）に変更する。グループ
３、ブロック４以降のブロック番号をブロック２に変更
し、論理行番号をブロック２内の通し番号に変更する。

【０１８４】図６６に示すように、ブロック情報テーブ
ル１１０１において、グループ３、ブロック２の罫線項
目数を「１４０」に、論理行数を「１０」に、下側横罫
線番号を「１９」に変更する。グループ３のブロック３
とブロック４とをテーブルから削除する。

【０１８５】図６７に示すように、グループ情報テーブ
ル１１００において、グループ２の罫線項目数を「１４
７」に、ブロック数を「２」に、論理行数を「１１」に
変更する。横罫線テーブル１１０５において、横罫線１
２を削除する。

【０１８６】（ｆ）論理列判定処理の説明 図６８は、論理列判定処理フロー図、図６９乃至図７１
は、論理列判定後のテーブル説明図である。論理列の判
定処理について、図６８により説明する。

【０１８７】（Ｓ９０）グループ情報テーブル１１００
から、グループ情報を抽出する。全てのグループ情報を
抽出したかを判定する。全てのグループ情報を抽出した
場合には、終了する。

【０１８８】（Ｓ９１）ブロック情報テーブル１１０１
から、抽出したグループの２つのブロックのブロック情
報を抽出する。抽出したグループの全てのブロック情報
を抽出したかを判定する。全てのブロック情報を抽出し
た場合には、ステップＳ９０に戻る。

【０１８９】（Ｓ９２）罫線項目テーブル１１０４か
ら、抽出した各ブロックの先頭の論理行を構成する罫線
項目情報を順次抽出する。抽出した論理行の全ての罫線
項目情報を参照したかを判定する。全ての罫線項目情報
を参照した場合には、後述するステップＳ９７で、入れ
子情報を設定したかを判定する。入れ子情報を設定して
いない場合には、抽出した２つのブロック間の論理列が
終了するので、ステップＳ９１に戻る。入れ子情報を設
定した場合には、グループ情報、ブロック情報、論理行
情報を更新する。更に、参照中ブロックの２行以下の論
理行についても、１行目と同様に、各情報を更新する。
そして、ステップＳ９１に戻る。

【０１９０】（Ｓ９３）２つの論理行の罫線項目が、同
じ幅かを判定する。同じ幅でない場合には、幅の狭い論
理行側で、次の罫線項目を抽出する。そして、幅の狭い
論理行側で、現罫線項目と次の罫線項目との幅を加算す
る。幅の広い論理行の罫線項目と、その加算値を比較し
て、同じ幅となるかを判定する。同じ幅となるまで、罫
線項目の抽出を繰り返す。

【０１９１】（Ｓ９４）このようにして、第１のブロッ
クの先頭論理行の罫線項目と、第２のブロックの先頭論
理行の罫線項目との間の列方向の対応関係が判明した。

【０１９２】次に、抽出した罫線項目数をカウントす
る。

【０１９３】（Ｓ９５）入れ子構造を検出するため、抽
出した罫線項目の数が「１」かを判定する。

【０１９４】（Ｓ９６）罫線項目数が「１」である場合
には、入れ子構造でない。このため、抽出した罫線項目
に、左側からの通し番号を、論理列番号として設定す
る。

【０１９５】（Ｓ９７）罫線項目数が「１」でない場合
には、入れ子構造である。このため、入れ子構造の罫線
項目に、同じ通し番号を、論理列番号として設定する。
そして、入れ子構造を構成する罫線項目に、入れ子情報
を設定する。

【０１９６】（Ｓ９８）論理列情報を作成し、同じ論理
列内の罫線項目間にリンクを設定する。この時、同じグ
ループで異なるブロック、論理行間で同じ列番号が設定
されたものの間に、リンクを設定する。そして、ステッ
プＳ９２に戻る。

【０１９７】このようにして、上下に接続するブロック
の間で、同じ列構造を持つかを判定する。そして、同じ
列構造を持つ場合、それらブロックを論理列の単位で統
合する。

【０１９８】図２の帳票例で説明する。図６９に示すよ
うに、罫線項目情報テーブル１１０４では、罫線項目の
列番号欄ＲＯに、論理列番号が設定される。例えば、ブ
ロック１の罫線項目１０、１１、１２には、列番号が
「１」と設定される。異なるブロック２において、この
罫線番号と同じ幅の罫線項目は、「１７」と「１８」で
ある。従って、ブロック２の罫線項目１７、１８には、
同じ列番号「１」が設定される。

【０１９９】次に、入れ子構造を構成する罫線項目に入
れ子情報ＩＮを設定する。図６９では、罫線項目１７、
１８に、入れ子情報を設定する。同様に、同じ論理列を
構成する罫線項目（例えば、罫線項目３１、３２）に
も、入れ子情報を設定する。更に、同じ論理列を構成す
る罫線項目間に、アドレスリンクＨＡＡを設定する。

【０２００】この場合に、入れ子情報ＩＮは、入れ子フ
ラグＩＮＦ、階層番号ＫＮ、子罫線項目番号ＣＲＮ、罫
線項目間リンク通し番号ＲＬＮからなる。罫線項目１
７、１８の例では、罫線項目１７、１８が入れ子構造の
ため、入れ子フラグＩＮＦがオンとなる。２つの罫線項
目１７、１８間に親子関係がないため、階層番号ＫＮ
に、「０」を設定する。２つの罫線項目１７、１８間に
親子関係がないため、子罫線項目番号ＣＲＮに、「０」
を設定する。罫線項目１７、１８が兄弟関係のため、罫
線項目１７の罫線項目間リンク番号ＲＬＮに、「０」
を、罫線項目１８の罫線項目間リンク番号ＲＬＮに、
「１」を設定する。

【０２０１】図７０に示すように、論理行情報テーブル
１１０２において、論理行２の論理列数ＬＬを、「５」
に変更する。図７０に示す論理列情報テーブル１１０３
は、新規に作成する。この論理列情報テーブル１１０３
は、論理列番号ＲＯ、開始座標ＳＣ、終了座標ＥＣ、グ
ループ番号ＧＮ、ブロック番号ＢＮ、罫線項目数ＲＩ
Ｎ、上側横罫線番号ＵＬＮ、下側横罫線番号ＬＬＮ、左
側縦罫線番号ＥＬＮ、右側縦罫線番号ＲＲＮ、先頭罫線
項目アドレスＨＬＡからなる。前述の列方向の関係に応
じて、これらを作成する。

【０２０２】更に、図７１に示すように、ブロック情報
テーブル１１０１は、グループ３、ブロック２の論理列
数が、「５」に変更される。そして、各ブロックの先頭
論理列アドレスＨＡＡが設定される。

【０２０３】このようにして、各グループにおいて、ブ
ロック間の罫線項目の列方向の関係が判定される。そし
て、これに従い、列方向の関係を記述するテーブルが更
新される。

【０２０４】次に、図２０（Ａ）及び図２０（Ｂ）で説
明した１桁及び３桁罫線の入れ子解析処理について、説
明する。図７２は、１桁、３桁罫線の入れ子解析処理フ
ロー図、図７３は入れ子解析後のテーブル説明図であ
る。

【０２０５】（Ｓ１００）論理行テーブル１１０２から
論理行情報を抽出する。全論理行情報を抽出したかを判
定する。全論理行情報を抽出した場合には、終了する。

【０２０６】（Ｓ１０１）論理行情報からリンクする罫
線項目を抽出する。全罫線項目を抽出したかを判定す
る。全罫線項目を抽出した場合には、ステップＳ１００
に戻る。

【０２０７】（Ｓ１０２）抽出した罫線項目のサイズ
が、１桁罫線項目のサイズに該当するかを判定する。該
当する場合には、ステップＳ１０４に進む。該当しない
場合には、ステップＳ１０３に進む。

【０２０８】（Ｓ１０３）抽出した罫線項目のサイズ
が、３桁罫線項目のサイズに該当するかを判定する。該
当する場合には、ステップＳ１０４に進む。該当しない
場合には、ステップＳ１０１に戻る。

【０２０９】（Ｓ１０４）参照中の論理行の中で、次の
罫線項目を抽出する。現罫線項目と次の罫線項目との大
きさを比較する。誤差範囲内で一致するかを判定する。
一致する場合には、ステップＳ１０５に進む。一致しな
い場合には、ステップＳ１０１に戻る。

【０２１０】（Ｓ１０５）現罫線番号のリンク先罫線番
号に、次の罫線番号を設定する。そして、ステップＳ１
０１に戻る。

【０２１１】図７３には、図２の帳票例における罫線項
目テーブル１１０４の更新後の状態を示す。図２におい
て、１桁罫線項目は、罫線項目２２〜３０、３６〜４４
等である。上述の処理により、これらの罫線項目２２〜
３０が、１桁罫線項目と判定される。そして、罫線項目
テーブル１１０４において、網掛け状態にして示すよう
に、１桁罫線項目２２〜３０のリンク先罫線項目番号Ａ
Ｎに、リンクする罫線番号が設定される。尚、前述の入
れ子処理により、罫線番号２２〜３０は、入れ子構造と
判定され、入れ子情報ＩＮが設定されている。

【０２１２】このようにして、予め１桁罫線項目又は３
桁罫線項目の縦サイズと横サイズを定義しておく。これ
らサイズと一致する罫線項目が任意数並んだ場合には、
これらを入れ子構造として、論理的に１つの罫線項目と
してまとめる。このような結果を利用して、文字認識処
理では、連続する罫線項目を１つの文字列として扱うこ
とができる。

【０２１３】次に、図２１（Ａ）及び図２１（Ｂ）に示
した特殊な構造を持つ矩形の入れ子構造を解析する処理
について、説明する。図７４は、主表以外の入れ子解析
処理フロー図、図７５及び図７６は、入れ子解析後のテ
ーブル説明図である。

【０２１４】（Ｓ１１０）グループ情報テーブル１１０
０から、グループ情報を抽出する。全グループ情報を抽
出したかを判定する。全グループ情報を抽出した場合に
は、終了する。

【０２１５】（Ｓ１１１）抽出したグループの構造を判
定する。グループは、１ブロック且つ１行かを判定す
る。グループが、１ブロック且つ１行である場合には、
ステップＳ１１４に進む。グループが、１ブロック且つ
１行でない場合には、グループが１列かを判定する。グ
ループが１列でない場合には、ステップＳ１１０に戻
る。グループが１列である場合には、グループが複数ブ
ロックの構造かを判定する。グループが複数ブロックの
構造でない場合には、ステップＳ１１０に戻る。グルー
プが複数ブロックの構造である場合には、ステップＳ１
１２に進む。

【０２１６】（Ｓ１１２）そのグループを構成する罫線
項目を抽出する。全罫線項目情報を参照したかを判定す
る。全罫線項目情報を参照した場合には、ステップＳ１
１０に戻る。

【０２１７】（Ｓ１１３）そのグループにおいて、現参
照罫線項目の次の罫線項目を順次抽出する。そして、現
罫線項目と次の罫線項目の左側縦罫線番号を比較する。
両罫線項目の左側縦罫線番号が一致する場合には、罫線
項目間に入れ子情報（親子関係）を設定する。次に、現
罫線項目と次の罫線項目の上側横罫線番号を比較する。
両罫線項目の上側横罫線番号が一致する場合には、罫線
項目間に入れ子情報（兄弟関係）を設定する。これによ
り、図２１（Ｂ）に示す例の入れ子構造が検出される。
そして、ステップＳ１１２に戻る。

【０２１８】（Ｓ１１４）グループが、１ブロック且つ
１行である場合には、そのグループを構成する罫線項目
を抽出する。全罫線項目情報を参照したかを判定する。
全罫線項目情報を参照した場合には、ステップＳ１１０
に戻る。

【０２１９】（Ｓ１１５）そのグループにおいて、現参
照罫線項目の次の罫線項目を順次抽出する。そして、現
罫線項目と次の罫線項目の上側横罫線番号を比較する。
両罫線項目の上側横罫線番号が一致する場合には、罫線
項目間に入れ子情報（親子関係）を設定する。次に、現
罫線項目と次の罫線項目の左側縦罫線番号を比較する。
両罫線項目の左側縦罫線番号が一致する場合には、罫線
項目間に入れ子情報（兄弟関係）を設定する。これによ
り、図２１（Ａ）に示す例の入れ子構造が検出される。
そして、ステップＳ１１４に戻る。

【０２２０】このようにして、帳票上の主表以外の箇所
を、構造毎に入れ子構造解析処理を行う。図２１（Ａ）
では、罫線項目１に対し、罫線項目２が親子の関係にあ
る。罫線項目２に対し、罫線項目４が親子の関係にあ
る。罫線項目３に対し、罫線項目５が親子の関係にあ
る。罫線項目２に対し、罫線項目３が兄弟の関係にあ
る。罫線項目４に対し、罫線項目５が兄弟の関係にあ
る。図２１（Ｂ）では、罫線項目１に対し、罫線項目２
が親子の関係にある。罫線項目２に対し、罫線項目４が
親子の関係にある。罫線項目３に対し、罫線項目５が親
子の関係にある。罫線項目２に対し、罫線項目３が兄弟
の関係にある。罫線項目４に対し、罫線項目５が兄弟の
関係にある。

【０２２１】図２の帳票例において、各テーブルを説明
する。図７５に示すように、罫線項目テーブル１１０４
では、罫線項目１〜５に、入れ子フラグＩＮＦを設定さ
れる。罫線番号２、３に対しては、入れ子階層番号ＫＮ
が「１」に設定され、罫線番号４、５に対しては、入れ
子階層番号ＫＮが「２」に設定される。子階層番号ＣＲ
Ｎは、罫線番号１に「２」が、設定され、罫線番号２に
「４」が設定され、罫線番号３に「５」が設定される。
罫線項目間リンク通し番号ＲＬＮは、罫線番号３と５に
対し、「１」が設定される。

【０２２２】図７５に示すように、論理行情報テーブル
１１０２では、グループ１、ブロック１の論理行１に、
論理列数「１」が設定される。図７６に示すように、論
理列情報テーブル１１０３では、論理列２、３が削除さ
れ、論理列番号１の罫線項目数が「５」に変更される。
図７６に示すように、ブロック情報テーブル１１０１で
は、グループ１、ブロック１の論理列数が「１」に変更
される。

【０２２３】このようにして、主表以外の部分の入れ子
構造を解析する。

【０２２４】（ｇ）属性付与処理の説明 図７７は、属性処理フロー図、図７８は、属性付与後の
テーブル説明図である。

【０２２５】（Ｓ１２０）グループ情報テーブル１１０
０からグループ情報を抽出する。全グループ情報を抽出
したかを判定する。全グループ情報を抽出した場合に
は、終了する。

【０２２６】（Ｓ１２１）そのグループは、複数ブロッ
クで構成されるかを判定する。複数ブロックで構成され
ていない場合には、ステップＳ１２０に戻る。

【０２２７】（Ｓ１２２）グループ情報のブロック情報
アドレスからブロック情報を抽出し、各ブロックにブロ
ック属性ＢＺを付与する。即ち、第１番目のブロック
に、ヘッダブロック属性を付与し、第２番目のブロック
に、ボディブロック属性を付与し、第３番目以降のブロ
ックに、フッタブロック属性を付与する。そして、ステ
ップＳ１２０に戻る。

【０２２８】このようにして、表構造部を構成するブロ
ックに、属性を付与して、各ブロックに意味を持たせ
る。図７８に示すように、ブロック情報テーブル１１０
１において、グループ３の第１番目のブロック１に、ヘ
ッダブロック属性「１」を付与し、第２番目のブロック
２に、ボディブロック属性「２」を付与し、第３番目の
ブロック３に、フッタブロック属性「３」を付与する。

【０２２９】（ｈ）見出しフラグ設定処理の説明 次に、見出しを構成する罫線項目に、見出しフラグを設
定する見出しフラグ設定処理について、説明する。

【０２３０】図７９は、フラグ設定処理フロー図、図８
０は、フラグ設定後のテーブル説明図である。

【０２３１】（Ｓ１３０）グループ情報テーブル１１０
０から、グループ情報を抽出する。全てのグループ情報
を抽出したかを判定する。全てのグループ情報を抽出し
た場合には、終了する。

【０２３２】（Ｓ１３１）グループ情報からアドレス指
示されているブロック情報を抽出する。グループ内の全
ブロック情報を抽出したかを判定する。グループ内の全
ブロック情報を抽出した場合には、ステップＳ１３０に
戻る。

【０２３３】（Ｓ１３２）抽出したブロックは、ヘッダ
ブロックかを判定する。ヘッダブロックである場合に
は、当該ブロックの論理行情報を１レコードづつ抽出す
る。論理行内の罫線項目情報を１レコードづつ抽出し
て、見出しフラグをオンする。これにより、ヘッダブロ
ックを構成する罫線項目全てに、見出しフラグを設定す
る。そして、ステップＳ１３１に戻る。

【０２３４】（Ｓ１３３）抽出したブロックは、フッタ
ブロックかを判定する。フッタブロックでない場合に
は、ステップＳ１３４に進む。フッタブロックである場
合には、当該ブロックの論理行情報を１レコードづつ抽
出する。論理行内の罫線項目情報を１レコードづつ抽出
して、見出しフラグをオンする。これにより、フッタブ
ロックを構成する罫線項目全てに、見出しフラグを設定
する。そして、ステップＳ１３１に戻る。

【０２３５】（Ｓ１３４）抽出したブロックは、ボディ
ブロックかを判定する。ボディブロックでない場合に
は、ステップＳ１３１に戻る。ボディブロックである場
合には、当該ブロックの先頭論理行情報を１レコードづ
つ抽出する。抽出した先頭論理行内の罫線項目情報を１
レコードづつ抽出して、見出しフラグをオンする。これ
により、ボディブロックの先頭論理行を構成する罫線項
目全てに、見出しフラグを設定する。そして、該当ブロ
ックの先頭論理列情報を抽出する。抽出した先頭論理列
内の罫線項目情報を１レコードづつ抽出して、見出しフ
ラグをオンする。これにより、先頭論理列の罫線項目
に、見出しフラグを設定する。そして、ステップＳ１３
１に戻る。

【０２３６】この見出し部を抽出しておくと、使用され
る文字を制限でき、その文字（文言）に特化した文字認
識処理を行うことができる。従って、高精度に見出し部
分の文言を認識することができる。図８０に示すよう
に、罫線項目テーブル１１０２において、図７９のルー
ルに従い、見出しと推定される罫線項目に、見出しフラ
グＭＦが設定される。

【０２３７】（ｉ）見出し部分の文字認識処理の説明 次に、見出しの種類を決定するため、見出しフラグが設
定された罫線項目内に存在する文字列の文字認識を行
う。

【０２３８】図８１は、見出し認識処理フロー図、図８
２は、見出し認識後のテーブル説明図である。

【０２３９】（Ｓ１４０）グループ情報テーブル１１０
０から、グループ情報を抽出する。全てのグループ情報
を抽出したかを判定する。全てのグループ情報を抽出し
た場合には、終了する。

【０２４０】（Ｓ１４１）グループ情報からアドレス指
示されているブロック情報を抽出する。グループ内の全
ブロック情報を抽出したかを判定する。グループ内の全
ブロック情報を抽出した場合には、ステップＳ１４０に
戻る。

【０２４１】（Ｓ１４２）ブロック情報はボディブロッ
クかを判定する。ボディブロックである場合には、デー
タ部分のため、ステップＳ１４１に戻る。

【０２４２】（Ｓ１４３）ボディブロックでない場合に
は、見出し部分の可能性がある。このため、ブロック情
報からアドレス指示されている論理行情報を抽出する。
全ての論理行情報を抽出したかを判定する。全ての論理
行を抽出した場合には、ステップＳ１４１に戻る。

【０２４３】（Ｓ１４４）論理行情報からアドレス指示
されている罫線項目情報を抽出する。

【０２４４】（Ｓ１４５）そして、罫線項目情報の見出
しフラグがオンかを判定する。見出しフラグがオンでな
い場合には、ステップＳ１４４に戻る。

【０２４５】（Ｓ１４６）罫線項目内の文字列データ部
分のイメージを切り出す。そして、切り出したイメージ
を、見出し文言辞書１００３（図２５参照）を使用し
て、文字認識する。図２５に示したように、見出し文言
辞書１００３は、見出しとして存在する文言（振込先
等）と、そのイメージとが登録されたものである。従っ
て、一般の文字認識辞書を使用した場合よりも高い精度
での文字認識が可能となる。

【０２４６】（Ｓ１４７）一致した辞書レコードの見出
し名称を抽出する。見出しテーブル（図２４参照）から
見出し名称が一致するレコードを抽出する。即ち、認識
結果から得られた見出し名称をキーとして、図２４に示
す見出しテーブルを参照する。図２４に示したように、
見出しテーブルには、見出し名称に対応する属性情報
（文字認識カテゴリ、文字フォント等）が登録されてい
る。そして、その見出し名称に一致するレコード（属性
情報）を抽出する。そして、その罫線項目情報に、属性
（文字認識カテゴリＣＣ、文字フォントＣＦ）を設定す
る。そして、ステップＳ１４４に戻る。

【０２４７】このようにして、見出し部分を、限定され
た文字認識辞書を用いて、文字認識する。図８２に示す
ように、図２に示す帳票例１の場合に、罫線項目テーブ
ル１１０４の見出しフラグがオンである罫線項目に、文
字認識カテゴリＣＣ、文字フォントＣＦが設定される。

【０２４８】（ｊ）データ部分の属性設定処理の説明 次に、データ部分の属性を決定するため、見出しフラグ
が設定されていない罫線項目の属性を決定する。

【０２４９】図８３は、属性設定処理フロー図、図８４
は、属性設定後のテーブル説明図である。

【０２５０】（Ｓ１５０）グループ情報テーブル１１０
０から、グループ情報を抽出する。全てのグループ情報
を抽出したかを判定する。全てのグループ情報を抽出し
た場合には、終了する。

【０２５１】（Ｓ１５１）グループ情報からアドレス指
示されているブロック情報を抽出する。グループ内の全
ブロック情報を抽出したかを判定する。グループ内の全
ブロック情報を抽出した場合には、ステップＳ１５０に
戻る。

【０２５２】（Ｓ１５２）ブロック情報からアドレス指
示されている論理列情報を抽出する。全ての論理列情報
を抽出したかを判定する。全ての論理列を抽出した場合
には、ステップＳ１５１に戻る。

【０２５３】（Ｓ１５３）論理列情報からアドレス指示
されている罫線項目情報を抽出する。そして、罫線項目
情報の見出しフラグがオンかを判定する。見出しフラグ
がオンでない場合には、ステップＳ１５５に進む。

【０２５４】（Ｓ１５４）見出しフラグがオンされてい
る場合には、その罫線項目の文字認識カテゴリ、文字フ
ォントを保存する。そして、ステップＳ１５３に戻る。

【０２５５】（Ｓ１５５）見出しフラグがオンでない場
合には、データ部分の罫線項目である。罫線項目情報
は、入れ子情報かを判定する。入れ子情報である場合に
は、ステップＳ１５６に進む。入れ子情報でない場合に
は、ステップＳ１５４で保存した文字認識カテゴリ、文
字フォントを参照中の罫線項目に設定する。これによ
り、データ部分に、同一論理列の見出し部分の属性が設
定される。そして、ステップＳ１５３に戻る。

【０２５６】（Ｓ１５６）入れ子情報である場合には、
参照中の罫線項目と同一レベル（階層番号リンク通し番
号）の罫線項目から、ステップＳ１５４で保存した文字
認識カテゴリ、文字フォントを参照中の罫線項目に設定
する。そして、ステップＳ１５３に戻る。

【０２５７】このようにして、論理列を構成する罫線項
目のうち、見出し以外の罫線項目に対して、文字認識カ
テゴリ、文字フォント等の認識特性を、見出しの罫線項
目から複写する。図８４に示すように、図２の帳票例の
場合には、罫線項目情報テーブル１１０４のデータ部分
の罫線項目３、５、７等に、同一論理列の罫線項目の文
字認識カテゴリＣＣ、文字フォントＣＦが設定される。
このため、論理列情報により、データ部分のデータ名属
性が決定される。

【０２５８】（ｋ）データ部分の文字認識処理の説明 次に、データ部分の文字を認識するため、見出しフラグ
が設定されていない罫線項目の文字認識を行う。

【０２５９】図８５は、文字認識処理フロー図、図８６
は、文字認識結果の説明図である。

【０２６０】（Ｓ１６０）図８６に示す文字認識結果通
知領域管理部１２００をメモリに設定する。管理部１２
００は、認識結果見出し数と、認識結果見出し領域アド
レスとからなる。

【０２６１】（Ｓ１６１）グループ情報テーブル１１０
０から、グループ情報を抽出する。全てのグループ情報
を抽出したかを判定する。全てのグループ情報を抽出し
た場合には、終了する。

【０２６２】（Ｓ１６２）グループ情報からアドレス指
示されているブロック情報を抽出する。グループ内の全
ブロック情報を抽出したかを判定する。グループ内の全
ブロック情報を抽出した場合には、ステップＳ１６１に
戻る。

【０２６３】（Ｓ１６３）ブロック情報からアドレス指
示されている論理列情報を抽出する。全ての論理列情報
を抽出したかを判定する。全ての論理列を抽出した場合
には、ステップＳ１６２に戻る。

【０２６４】（Ｓ１６４）論理列情報からアドレス指示
されている罫線項目情報を抽出する。

【０２６５】（Ｓ１６５）罫線項目情報の見出しフラグ
がオンかを判定する。見出しフラグがオンである場合に
は、ステップＳ１６４に戻る。

【０２６６】（Ｓ１６６）見出しフラグがオンでない場
合には、その罫線項目内に存在する文字列を、一般の文
字認識辞書１００４（図１参照）を使用して、文字認識
する。この時、文字認識辞書１００４は、漢字、数字等
の各認識カテゴリに対し、別々に設けられている。従っ
て、前述したデータ部分の認識属性に従い、一般辞書か
ら認識辞書を選択して、文字認識する。このため、デー
タ部分も高い精度で文字認識できる。

【０２６７】更に、図８６に示す認識結果見出し領域１
２０１を設定する。領域１２０１は、見出し名称と、認
識結果データ数、認識結果レコード長、認識結果データ
アドレスから成る。そして、認識結果データ領域１２０
２を設定する。即ち、認識結果データアドレスの示す領
域に、認識結果を設定する。

【０２６８】このようにして、得られた認識結果を認識
結果通知領域に設定する。これにより、データ部分のデ
ータ名称、データ数、文字認識結果が得られる。

【０２６９】このようにして、各罫線項目の行と列の関
係を判定し、見出し部とそれに対応するデータ部とに分
類する。そして、見出し部分を見出し認識辞書を用いて
文字認識して、見出し名称を得る。論理列の構造の関係
から見出し部分に対応したデータ部分のデータ名称が判
明する。このため、帳票の各項目のフォーマットを予め
定義しておく必要がない。

【０２７０】更に、見出し名称から認識属性を見出しテ
ーブルにより得る。これに従い、データ部分を文字認識
する。このため、帳票の表構造を解析することができ、
データ部分の文字認識結果を精度を高めることができ
る。

【０２７１】上述の実施の形態では、各帳票の記入又は
印刷文字として、漢字、英字、数字を例に説明したが、
数字又は英字のみであって良い。又、罫線項目の属性と
して、そのデータ名称、文字認識カテゴリ、文字フォン
トを検出しているが、データ名称のみであっても良い。

【０２７２】以上、本発明の実施の形態により説明した
が、本発明の主旨の範囲内で種々の変形が可能であり、
これらを本発明の範囲から排除するものではない。

【０２７３】

【発明の効果】以上説明したように、本発明によれば、
次の効果を奏する。

【０２７４】(1) 帳票の罫線項目の並びを検出して、帳
票の表構造を自動解析するため、帳票のフォーマットを
登録する手間を省くことができる。

【０２７５】(2) 帳票のフォーマットが自動登録される
ので、フォーマットを変更しても、再登録の手間を省く
ことができる。

【図面の簡単な説明】

【図１】本発明の一実施の形態のブロック図である。

【図２】本発明の一実施の形態の第１の帳票例説明図で
ある。

【図３】本発明の一実施の形態の第２の帳票例説明図で
ある。

【図４】本発明の一実施の形態の全体フロー図（その
１）である。

【図５】本発明の一実施の形態の全体フロー図（その
２）である。

【図６】図４の罫線抽出処理の説明図である。

【図７】図４のグループ抽出処理の説明図である。

【図８】図７のグループ抽出処理の接続関係の説明図で
ある。

【図９】図４の表構成要素の分類処理の説明図である。

【図１０】図４の論理行分類処理説明図である。

【図１１】図１０の論理行分類処理の動作説明図であ
る。

【図１２】図１０の入れ子抽出処理の説明図である。

【図１３】図１０の表構造部の統合処理の説明図であ
る。

【図１４】図１０の罫線作成処理の説明図である。

【図１５】図４のブロック分類処理の説明図である。

【図１６】図１５の罫線回復処理の説明図である。

【図１７】図１５の論理行統合処理の説明図である。

【図１８】図４の論理列判定処理の説明図である。

【図１９】図１８の列方向の入れ子抽出処理の説明図で
ある。

【図２０】図１８の１桁及び３桁罫線の入れ子構造の説
明図である。

【図２１】図１８の主表以外の箇所の入れ子解析の説明
図である。

【図２２】図４のブロックの属性付与の説明図である。

【図２３】図５のフラグ設定処理の説明図である。

【図２４】図５の見出し認識処理の説明図である。

【図２５】図５の見出し文言辞書の説明図である。

【図２６】図４及び図５の処理のためのテーブルの関係
図である。

【図２７】図２６の横罫線テーブルの説明図である。

【図２８】図２６の縦罫線テーブルの説明図である。

【図２９】図２６の罫線項目テーブルの説明図である。

【図３０】斜度算出処理フロー図である。

【図３１】座標補正処理フロー図である。

【図３２】グループ処理フロー図である。

【図３３】図３２のテーブル更新の説明図である。

【図３４】構成要素分類処理フロー図（その１）であ
る。

【図３５】構成要素分類処理フロー図（その２）であ
る。

【図３６】図３４及び図３５の分類後のテーブル説明図
（その１）である。

【図３７】図３４及び図３５の分類後のテーブル説明図
（その２）である。

【図３８】論理行分類処理フロー図である。

【図３９】入れ子構造解析処理フロー図である。

【図４０】論理行抽出後のテーブル説明図（その１）で
ある。

【図４１】論理行抽出後のテーブル説明図（その２）で
ある。

【図４２】統合処理フロー図である。

【図４３】帳票例２のテーブル説明図（その１）であ
る。

【図４４】帳票例２のテーブル説明図（その２）であ
る。

【図４５】帳票例２のグループ統合後のテーブル説明図
（その１）である。

【図４６】帳票例２のグループ統合後のテーブル説明図
（その２）である。

【図４７】罫線作成処理フロー図である。

【図４８】罫線作成の説明図である。

【図４９】罫線作成後のテーブル説明図（その１）であ
る。

【図５０】罫線作成後のテーブル説明図（その２）であ
る。

【図５１】ブロック分類処理フロー図である。

【図５２】ブロック分類後のテーブル説明図（その１）
である。

【図５３】ブロック分類後のテーブル説明図（その２）
である。

【図５４】罫線回復処理の説明図である。

【図５５】罫線回復処理フロー図である。

【図５６】罫線回復前のテーブル説明図（その１）であ
る。

【図５７】罫線回復前のテーブル説明図（その２）であ
る。

【図５８】罫線回復後のテーブル説明図（その１）であ
る。

【図５９】罫線回復後のテーブル説明図（その２）であ
る。

【図６０】罫線回復後のテーブル説明図（その３）であ
る。

【図６１】論理行統合処理の説明図である。

【図６２】論理行統合処理フロー図である。

【図６３】論理行統合前のテーブル説明図（その１）で
ある。

【図６４】論理行統合前のテーブル説明図（その２）で
ある。

【図６５】論理行統合後のテーブル説明図（その１）で
ある。

【図６６】論理行統合後のテーブル説明図（その２）で
ある。

【図６７】論理行統合後のテーブル説明図（その３）で
ある。

【図６８】論理列判定処理フロー図である。

【図６９】論理列判定後のテーブル説明図（その１）で
ある。

【図７０】論理列判定後のテーブル説明図（その２）で
ある。

【図７１】論理列判定後のテーブル説明図（その３）で
ある。

【図７２】１桁、３桁罫線の入れ子解析処理フロー図で
ある。

【図７３】入れ子解析後のテーブル説明図である。

【図７４】主表以外の入れ子解析処理フロー図である。

【図７５】入れ子解析後のテーブル説明図（その１）で
ある。

【図７６】入れ子解析後のテーブル説明図（その２）で
ある。

【図７７】属性付与処理フロー図である。

【図７８】属性付与後のテーブル説明図である。

【図７９】フラグ設定処理フロー図である。

【図８０】フラグ設定後のテーブル説明図である。

【図８１】見出し認識処理フロー図である。

【図８２】見出し認識後のテーブル説明図である。

【図８３】属性設定処理フロー図である。

【図８４】属性設定後のテーブル説明図である。

【図８５】文字認識処理フロー図である。

【図８６】文字認識結果の説明図である。

【図８７】従来技術の説明図である。

【符号の説明】

１０００ リーダー １００１ プロセッサ １００２ メモリ １００３ 見出し辞書 １００４ 一般辞書 １００５ 罫線抽出部 １００６ 表構造解析部 １００７ 属性決定部 １００８ 文字認識部

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成１１年８月６日（１９９９．８．６）

【手続補正１】

【補正対象書類名】図面

【補正対象項目名】図６８

【補正方法】変更

【補正内容】

【図６８】

───────────────────────────────────────────────────── フロントページの続き (72)発明者 千葉 亘一 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 金元 浩一 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 矢吹 眞紀 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 勝又 裕 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 Ｆターム(参考） 5B029 CC26 EE12 5L096 BA18 FA03 FA16 FA79 HA13

Claims (12)

【特許請求の範囲】
1. 【請求項１】 帳票の表構造を認識する帳票認識方法に
   おいて、 前記帳票のイメージから前記帳票の縦罫線、横罫線及び
   罫線で構成される最小矩形を抽出するステップと、 前記帳票上の前記最小矩形の物理的並びから前記帳票の
   表構造を解析するステップと、 前記解析した表構造から前記最小矩形の属性を決定する
   ステップとを有することを特徴とする帳票認識方法。
2. 【請求項２】 請求項１の帳票認識方法において、 前記表構造を解析するステップは、 前記最小矩形の位置関係から前記最小矩形の行方向の関
   係を抽出するステップと、 前記最小矩形の位置関係から前記最小矩形の列方向の関
   係を抽出するステップとを有することを特徴とする帳票
   認識方法。
3. 【請求項３】 請求項２の帳票認識方法において、 前記行方向の関係を抽出するステップは、 前記最小矩形の接続関係から前記最小矩形を各行を構成
   する最小矩形に分類するステップと、 前記連続して、且つ同じ行構造を持つ行をブロックにま
   とめるステップとを有し、 前記列方向の関係を抽出するステップは、 上下に接続するブロック間で同じ列構造を持つブロック
   の関係を抽出するステップを有するステップを有するこ
   とを特徴とする帳票認識方法。
4. 【請求項４】 請求項３の帳票認識方法において、 前記属性を決定するステップは、 属する行数が最大であるブロックをデータ部分として決
   定し、そのブロックの上及び下に位置するブロックを見
   出し部分として決定するステップを含むことを特徴とす
   る帳票認識方法。
5. 【請求項５】 請求項４の帳票認識方法において、 前記属性を決定するステップは、 前記見出し部分の文字を文字認識して、前記見出し部分
   の属性を決定するステップと、 前記見出し部分の属性から前記データ部分の属性を決定
   するステップとを有することを特徴とする帳票認識方
   法。
6. 【請求項６】 請求項１の帳票認識方法において、 前記表構造を解析するステップは、 前記最小矩形の接続関係から、接続する最小矩形をグル
   ープに分類するステップと、 前記グループを表の構成要素単位に分類するステップ
   と、 前記表の構成要素単位に、前記最小矩形間の行と列の関
   係を解析するステップとを有することを特徴とする帳票
   認識方法。
7. 【請求項７】 請求項６の帳票認識方法において、 前記最小矩形間の行と列の関係を解析するステップは、 前記最小矩形を、行方向の関係に解析するステップと、 前記最小矩形を、列方向の関係に解析するステップとを
   有することを特徴とする帳票認識方法。
8. 【請求項８】 請求項７の帳票認識方法において、 前記行方向の関係に解析するステップは、 最小矩形が構成する行の入れ子構造を解析して、前記最
   小矩形に、入れ子情報を設定するステップを有すること
   を特徴とする帳票認識方法。
9. 【請求項９】 請求項６の帳票認識方法において、 前記解析するステップは、 前記各構成要素の表構造を抽出するステップと、 同一の表構造を有する構成要素を統合するステップとを
   有することを特徴とする帳票認識方法。
10. 【請求項１０】 請求項６の帳票認識方法において、 前記解析するステップは、 前記各構成要素の表構造を抽出するステップと、 前記構成要素の表構造から、前記構成要素内の罫線を回
    復するステップを有することを特徴とする帳票認識方
    法。
11. 【請求項１１】 請求項７の帳票認識方法において、 前記行方向の関係を解析するステップは、 前記各行の構造から、前記行に付与された消し線を検出
    するステップと、 前記消し線を除去して、各行の関係を決定するステップ
    とを有することを特徴とする帳票認識方法。
12. 【請求項１２】 請求項６の帳票認識方法において、 前記解析するステップは、 同じ大きさの最小矩形が連続することを検出するステッ
    プと、 連続した最小矩形を１つの最小矩形に統合するステップ
    とを有することを特徴とする帳票認識方法。