JPH0567189A - 帳票書式定義方法および装置 - Google Patents

Abstract

(57)【要約】 【目的】本発明は、小型の画像入力装置で大サイズ文書
の書式定義を可能にすることを目的とする。 【構成】画像入力装置１０で入力され、画像記憶装置４
に格納された部分画像データは、画像認識処理によって
罫線、文字コードに変換され、記憶装置１４に格納され
る。記憶装置１４に格納された部分領域の罫線、文字コ
ードから、書式定義データが作成され、書式記憶装置１
５に格納される。入力部分画像から表単位の書式データ
を生成し、これらを合成することにより、帳票全体の書
式定義データを生成する。 【効果】ハンディスキャナなどの小型の画像入力装置で
入力された部分画像から、帳票全体の書式を定義するこ
とができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、定形文書編集方法およ
び装置に関し、更に詳しくは、定形の文書あるいは帳票
の書式を、帳票用紙に記載されている書式の部分画像か
ら決定、および定義するための帳票書式定義方法および
装置に関する。

【０００２】

【従来の技術】従来、イメージスキャナなどの画像入力
装置により文書あるいは帳票等の書式の全体画像を入力
し、画像認識技術を適用することにより、入力書式中に
含まれる罫線や文字等の書式情報をコード情報に変換
し、自動的に書式定義できるようにしたものがある。

【０００３】

【発明が解決しようとする課題】然るに、従来技術にお
いては、画像入力装置で入力可能な帳票サイズに制約が
あり、所定サイズより大きな帳票については書式の自動
定義ができなかった。また、従来技術においては、定義
対象となる書式全体を含む多量の画像データを自動認識
処理しているため、膨大なメモリ空間を必要とし、処理
に長時間を要していた。

【０００４】本発明の目的は、画像入力装置による読み
取り可能サイズより大きい定形文書あるいは帳票の書式
定義を可能とした帳票書式定義方法および装置を提供す
ることにある。

【０００５】本発明のたの目的は、画像データ格納のた
めのメモリ空間が少なくて済む、改良された帳票書式定
義方法及び装置を提供することにある。

【０００６】

【課題を解決するための手段】上記課題を解決するため
に、本発明に依る帳票書式定義装置は、処理対象となる
帳票あるいは文書中に含まれる書式の部分領域の画像を
入力するための画像入力手段と、入力された部分画像に
含まれる文字列・罫線などの情報を認識し、書式を構成
する部分書式領域の構造データを生成するための認識手
段と、上記画像入力装置から入力された同一の帳票ある
いは文書中の異なる複数の部分領域画像について上記認
識手段が生成した複数の部分書式構造データから、書式
全体の構造データを生成する合成手段とを備えたことを
特徴とする。

【０００７】本発明による帳票書式定義装置の他の特徴
は、画像入力装置から入力された部分領域画像を認識処
理し、部分書式に含まれる複数の表単位構造を識別する
ための手段と、異なる複数の部分領域画像から抽出され
た複数の表単位構造の相互関係を認識して、複数の表単
位を含む書式全体の構造データを生成する合成手段とを
備えたことを特徴とする。

【０００８】また、本発明による帳票書式定義方法は、
線分で形成された複数のフィールドを含む帳票の画像デ
ータの処理方法において、帳票の互いに交わる少なくと
も２箇所の部分領域の画像データを入力し、各部分領域
画像の線分データおよび文字データの関係に基づいて、
前記入力した部分領域画像データの他の部分領域の構造
データを生成することを特徴とする帳票書式定義方法。

【０００９】

【作用】本発明の帳票書式定義方法および装置によれ
ば、定形文書あるいは帳票用紙上の複数個所の部分画像
を複数回の画像入力処理に分けて入力し、各部分画像か
ら認識された部分書式の構造データから全体書式の構造
データを自動生成できるようになっているため、ハンデ
ィスキャナ等の小型の画像読取り装置を利用して、任意
サイズの書式の定義データを得ることができる。また、
上記本発明によれば、文書全体の画像データを一時的に
記憶するための画像データ記憶メモリを必要としないた
め、比較的少ない容量のメモリを適用でき、システムの
小型化がはかれる。

【００１０】

【実施例】以下、本発明の実施例を図面を参照して詳細
に説明する。

【００１１】図１は、本発明を実施するための画像処理
システムのハードウェア構成の１例を示す。図におい
て、１０は書式を画像データとして取り込むための画像
入力装置、１１は文書あるいは帳票書式定義のための処
理を行う中央処理装置（ＣＰＵ）、１２は定義した書式
を表示する書式出力装置、１３は画像入力装置１０より
入力した画像データを記憶するための画像記憶装置、１
４は画像認識により画像データから認識した文字・罫線
を格納するための文字・罫線記憶装置、１５は定義した
文書・帳票書式を記憶するための書式記憶装置である。

【００１２】図２は、処理対象となる文書（あるいは帳
票）４０中に含まれる書式構造の１例を示す。この例で
は、（ａ）に示すように、書式領域４２が、見出しなど
を含むヘッダ領域４３と、文字列が入力されるフィール
ドが繰り返し並んだ繰り返し領域４４とからなってい
る。

【００１３】ヘッダ領域４３は、この例のように書式の
上部にのみ存在するとは限らず、書式領域４２の下方位
置、あるいは左、右の位置に存在する場合もある。繰り
返し領域４４は、繰り返しの基本パターン（入力フィー
ルド）が縦、横方向に並んだ構造となる。従って、文書
画像の全体を入力しなくても、これらの繰り返し基本パ
ターン４７の構造と繰り返し回数が判明するように部分
領域を選定すれば、部分画像入力によって、繰り返し領
域の全体を示す構造データを生成できる。例えば、最初
にヘッダ領域４３の部分画像を読み取り、次に繰り返し
領域４４を読み取る。繰り返し領域４４の読み取りは、
（ｂ）に示すように、横繰り返しブロック４５の部分画
像入力と、縦繰り返しブロック４６の部分画像入力とに
分けて行う。繰り返しブロックとは、繰り返し基本パタ
ーンが縦あるいは横に並んだ領域を意味している。

【００１４】図３は、本発明による帳票書式定義を実現
するためのＣＰＵ１１が実行するプログラムフローチャ
ートを示す。帳票書式定義は、先ず、部分画像入力ステ
ップ２００において、画像入力装置１０から帳票書式の
１部を含む部分画像を入力し、次に、画像認識ステップ
２１０において、部分画像中に含まれる文字列および罫
線などの情報を認識する。これらの部分画像の入力と認
識処理は、前述したヘッダ領域４３と繰り返し領域４４
（横繰り返しブロック４６および縦繰り返しブロック４
７）から、全体構造の認識に必要な最小限の情報が得ら
れるように、複数個所の部分画像について、繰り返して
おこなわれる。

【００１５】図４は、上記文書４０の場合の部分画像入
力の１例を示す。（ａ）は、上述したヘッダ領域４３と
横繰り返しブロック４６とを含む横方向の読み取りデー
タ（部分画像）４８、（ｂ）は、縦繰り返しブロック４
７を含む手方向の読み取りデータ（部分画像）４９を示
す。なお、５０は後述する合成処理の基準位置を示す。

【００１６】つぎに、図３の部分書式領域抽出ステップ
２２０において、上記入力部分画像（横読み取りデータ
４８と縦読み取りデータ４９）から、基準位置４９と、
書式を構成する部分書式領域を抽出する。部分書式領域
抽出ステップ２２０詳細を図５に示す。

【００１７】図５のフローチャートにおいて、先ず、基
準位置抽出ステップ２２１で、縦読み取りデータ４８と
横読み取りデータ４９から、表構造の最も左上の座標位
置を基準位置５０として抽出する。縦、横の読み取りデ
ータは、上記基準位置５０に基づいて合成することがで
きる。部分書式領域抽出ステップ２２２では、これらの
各読み取りデータにおいて、文字列・罫線を含む最小の
矩形領域を「部分書式領域」として抽出する。図６は、
ステップ２２２で抽出された横部分書式５１と縦部分書
式５２を示す。

【００１８】図３の書式構造認識ステップ２３０では、
各部分書式（５１、５２）から、ヘッダ領域の分離と、
横繰り返しブロックおよび縦繰り返しブロックに含まれ
る繰り返し領域構造（繰り返し基本パターン）の認識を
行う。図７にステップ２３０の詳細を示す。

【００１９】図７のフローチャートにおいて、ヘッダ・
繰り返し領域分離ステップ２３１では、繰り返し領域が
その後に文字が入力される領域であり、罫線によって構
成された構造となっていることから、各部分書式から罫
線のみからなる構造部分を抽出することにより、繰返し
領域とヘッダ領域とを分離する。

【００２０】図８に、分離されたヘッダ領域のデータを
示す。（ａ）は、横読み取りデータに含まれるヘッダ領
域５３、（ｂ）は、縦読み取りデータに含まれるヘッダ
領域５４を示す。また、図９に分離された繰り返し領域
を示す。繰り返し領域は、横方向の繰り返しブロック５
５と、縦方向の繰り返しブロック５６とからなる。

【００２１】図７の縦、横基本パターン抽出ステップ２
３２では、上記縦、横の繰り返しブロック５５、５６か
ら、図９に示した繰返しの単位要素となる縦基本パター
ン５７と横基本パターン５８をそれぞれ抽出する。横基
本パターン５７は、横繰り返しブロック５５を縦罫線で
分割して得られた領域であり、横基本パターンが幾つ並
んでいるかを調べる。同様に、縦基本パターン５８は、
縦繰り返しブロック５６を横罫線で分割して得られた領
域であり、その繰り返し個数を調べる。

【００２２】次に、繰り返し領域構造認識ステップ２３
３で、繰り返し領域の構造を認識する。繰り返し領域
は、表構造の左上（基準位置５０）において横基本パタ
ーンと縦基本パターンを一致させ、幅は横基本パターン
によって、高さは縦基本パターンによって決定する。後
述するように、図９に示した横基本パターン５７と縦基
本パターン５８とから、図１０に示す繰り返し基本パタ
ーン４７と、繰返し領域４４が得られる。

【００２３】図２のフローチャートの最後に、書式合成
ステップ２４０で全体書式を決定する。ステップ２４０
の詳細を図１１に示す。図１１において、ヘッダ領域合
成ステップ２４１では、図８に示した横読み取りヘッダ
領域５３と縦読み取りヘッダ領域５４を基準位置５０に
基づいて合成する。これによって、図１０の（ａ）に示
したヘッダ領域４３が得られる。

【００２４】次に、繰り返し領域生成ステップ２４２
で、繰り返し基本パターンと、縦、横の基本パターンの
個数とから、繰り返し領域を生成する。例えば、横方向
の繰り返しブロック５５に横基本パターン５７がｎ個、
縦方向の繰り返しブロック５６に縦基本パターン５８が
ｍ個含まれる場合、繰り返し領域は、基本パターンがｍ
×ｎ個のマトリックスとなる。このようにして、前述の
図１０に示した繰返し領域４４が生成される。

【００２５】全体書式合成ステップ２４３では、ヘッダ
領域４３と繰り返し領域４４とを組み合わせることによ
って、図１２に示すような全体書式を構成する書式定義
データを生成する。

【００２６】次に、上述した本発明による書式定義の手
順ついて、図１３に示した簡単な書式を備える文書例を
用いて説明する。まず、上記書式の上辺部と左辺部を部
分領域として選択し、画像入力装置１０により部分画像
を読み取り、画像記憶装置１３に格納する。読み取られ
た部分画像は、それぞれ画像認識処理により罫線／文字
コードに変換され、図１４の（ａ）に示す縦読み取りデ
ータ、（ｂ）に示す横読み取りデータとして、文字・罫
線記憶装置１４に記憶される。これらの読み取りデータ
から基準位置を求め、書式部分の抽出処理を実行する
と、図１５の（ａ）、（ｂ）に示す部分書式データが得
られる。

【００２７】次に、上記縦、横の部分書式データによっ
て、ヘッダ領域と繰り返し領域との分離処理を実行し、
繰り返し領域の構造を認識する。図１６に分離されたヘ
ッダ領域を示す。分離された繰り返し領域の縦、横の繰
り返しブロックから、図１７に示すように、縦、の横基
本パターン５７、５８が識別される。この例では、横繰
返しブロック５５内に３種類の基本パターンが存在し、
それぞれの個数をカウントすることによって、横基本パ
ターン７０が１個、横基本パターン７１が１個、横基本
パターン７２が５個、縦基本パターン５８が６個並んだ
構造であることが認識される。

【００２８】上記書式構造の認識結果を利用して、ヘッ
ダ領域と繰り返し領域とを合成し、全体書式のデータを
生成する。繰り返し領域は、繰り返し領域構造の認識結
果から、図１８に示すように、６×１，６×１，６×５
の３種類のマトリックス構造からなり、これとヘッダ領
域４３とを合成して全体書式の構造データが得られる。
得られた全体書式構造データは、書式記憶装置１５に記
憶され、必要に応じて書式出力装置１２に出力される。

【００２９】次に、本発明による書式定義方式の第２の
実施例について説明する。この実施例では、例えば、図
１９に示すように、繰返し領域４４が、繰返し基本パタ
ーンの異なる複数の領域４４ａ〜４４ｄからなった文書
４０を処理できるようにしたものである。４１は見出し
文字、４２は書式領域、４３ａ、４３ｂはヘッダ領域で
ある。

【００３０】上記図１９の書式は、図２０に示すよう
に、それぞれヘッダ部と繰返し領域とからなる複数の表
単位１２０ａ〜１２０ｄが組合された構造となってい
る。「表単位」は、単一の繰返し領域構造を有し、表単
位ごとにみると、繰り返し基本パターン４７と、縦、横
繰返しブロック５５、５６における基本パターンの繰り
返し回数が判明すれば、繰り返し領域の全体を示す構造
データが生成できるものを意味する。

【００３１】本実施例では、各表単位を識別するため
に、処理対象となる文書画像（図１９）の内、ヘッダ領
域４３ａ、４３ｂの部分画像と、繰り返し領域４４内の
複数の部分画像を読み取る。繰り返し領域４４内の部分
画像の読み取りは、横繰り返しブロック４５と、縦繰り
返しブロック４７の読み取りにわけて行う。「繰り返し
ブロック」は、繰り返し基本パターンが縦あるいは横に
並んだ領域を意味し、繰返しブロック入力の部分画像が
ヘッダ領域入力の部分画像を兼ねてもよい。本実施例に
よれば、縦、横繰返しブロックの部分画像に基づいて、
後述するように、各表単位ごとの書式データを生成し、
これらを組み合わせることによって文書全体の書式構造
を生成する。

【００３２】図２１は、本実施例における帳票書式定義
のためのフローチャートを示す。部分画像入力ステップ
２００、画像認識ステップ２０１、および部分書式領域
抽出ステップ２２０の処理内容は、第１の実施例と同様
である。ただし、表単位を識別するために、繰り返し領
域の分部画像入力形式が第１の実施例と若干異なる。

【００３３】図１９の書式を処理する場合は、例えば図
２２に示すように、第１の表単位１２０ａのヘッダ領域
に沿った部分領域４８ａと、第３、第４の表単位１２０
ｃ、１２０ｄのヘッダ領域に沿った部分領域４８ｂで横
方向のデータを読み取り、書式領域４２の左縁の部分領
域４９ａと、表単位１２０ａと１２０ｂとの境界線に沿
った部分領域４９ｂと、第３、第４の表単位１２０ｃ、
１２０ｄの境界線に沿った部分領域４９ｃとで縦方向の
データを読み取ることにより、各表単位の少なくとも
縦、横２辺が読み取りデータに含まれるようにする。

【００３４】部分書式領域抽出ステップ２２０では、こ
れらの横読み取りデータ（部分画像４８ａ、４８ｂ）と
縦読み取りデータ（部分画像４９ａ、４９ｂ、４９ｃ）
とから、表の基準位置と部分書式領域の抽出を行う。図
２３は、１例として、分部画像４８ａから抽出された横
部分書式５１ａと、分部画像４９ａから抽出された縦部
分書式５２ａを示す。ここで、６２（１点鎖線ａ−ｂ）
は表単位１２０ａと１２０ｃとの分離位置を示す。これ
と同様に、分部画像４８ｂ、４９ｂ、４９ｃからは、そ
れぞれ図示しない横部分書式５１ｂと、縦部分書式５２
ｂ、５２ｃがそれぞれ抽出される。

【００３５】図２１のステップ２５０では、ステップ２
２０で抽出された部分書式データに基づいて、表単位の
分離、各表単位毎の書式データの作成、およびそれらの
合成処理を行なう。以下、ステップ２５０の詳細を、図
２４に示す詳細フローチャートに従って説明する。

【００３６】表分離ステップ７０では、先ず、部分画像
４８ａから得られた横部分書式５１ａと、部分画像４９
ａから得られた縦部分書式５２ａとに基づいて、繰返し
領域４４全体（以下、これを「表０」とする）を着目領
域として、表分離位置６２の抽出と、表単位への分離処
理を行う。隣接する表単位の境界線を示す表分離位置６
２は、次の条件によりに判定する。 （１）読み込んだ部分画像中に複数個のヘッダ領域が含
まれる。 （２）繰返し領域中に複数個の基本パターンが含まれ
る。

【００３７】上記のようにして検出した各分離位置の情
報は、例えば図２５に示すような、合成管理スタックテ
ーブル１００と、合成位置格納テーブル１１０−ｉとか
らなる合成管理テーブルで管理される。

【００３８】合成管理スタックテーブル１００は、合成
時に使用する表の分離情報を管理するためのテーブルで
あり、関連する合成位置格納テーブル１１０へのポイン
タあるいはチェイン（合成識別チェイン）１０１−ｉを
順次に記憶する。このテーブル１００はスタック構造の
テーブルであり、最初に分離処理の対象とされた表の合
成位置格納テーブルへのポインタを一番底に格納し、そ
の後の分離処理で発生したポインタを順次に積み上げ、
最後の分離処理対象となった表の合成位置格納テーブル
へのポインタが一番上に格納されるようになっている。
分離された表単位を合成する時は、上記スタックテーブ
ル１００の一番上のチェインから順次に合成位置格納テ
ーブル１１０−ｉたどる形で合成処理が実行される。

【００３９】合成位置格納テーブル１１０−ｉは、次の
フィールドから形成されている。 （ａ）分離座標１１１…分離位置の座標を持つ。 （ｂ）分離元表１１２…分離元の表の名前とその表の書
式データへのチェインを持つ。 （ｃ）分離先表１１３…分離先１の表の名前とその表の
書式データへのチェインを持つ。 （ｄ）分離先表１１４…分離先２の表の名前とその表の
書式データへのチェインを持つ。

【００４０】図２６は、上記表分離ステップ７０の詳細
を示すフローチャートであり、先ず、ステップ７００に
おいて合成管理スタックテーブル１００に合成識別チェ
ーン１０１−ｉを格納し、次にステップ７０１で、抽出
した分離位置６２の座標を合成位置格納テーブル１１０
−ｉの分離座標フィールド１１１へ格納する。更に、ス
テップ９０２で、分離元の表名前を上記合成位置格納テ
ーブル１１０−ｉの分離元表フィールド１１２へ格納
し、ステップ９０３で、分離先１の表名前を分離先表フ
ィールド１１３へ格納し、ステップ７０４で、分離先２
の表名前を分離先表フィールド１１４へ格納する。

【００４１】例えば、繰返し領域４４全体を処理対象
（「表０」）として、表分離ステップ７０を実行する
と、上記図２５に示した合成位置テーブル１１０−１が
形成される。合成位置テーブル１１０−１の分離座標フ
ィールド１１１には図２３に示した分離位置（ａ−ｂ）
の座標が設定され、分離元フィールド１１２には上記繰
返し領域４４全体を示す表名称（合成識別子）「表０」
が、分離先フィールド１１３には上記分離位置ａ−ｂよ
り上側に位置する表部分を示す表名称「表１」が、ま
た、分離先フィールド１１４には上記分離位置より下側
に位置する表部分を示す表名称「表２」がそれぞれ設定
される。

【００４２】図２４のステップ７１では、分離された各
々の表部分（「表１」、「表２」）について書式データ
が作成済か否かを判定し、もし書式作成済でない場合、
以下のステップ７１〜７９の手順でこれらの表部分の書
式データを作成をする。

【００４３】先ず、ステップ７２で、これから書式デー
タを作成しようとする表部分に関して、必要な部分画像
が既に入力済か否かを判定する。この判定は、入力済の
部分画像が次のような条件を満たしているか否かを調べ
ることによって決定する。この時、必要とされる部分画
像の条件は、 横長ヘッダ領域を含む表（あるいは表単位）に関して
は、ヘッダ領域部分を含んで横方向に読み取った部分画
像と、上記ヘッダ領域部分の横罫線と交差している他の
表単位の縁線部分（縦罫線部分；但し、交差している縦
罫線が存在しない場合は、横罫線と接している縦罫線部
分）を読み取った部分画像。

【００４４】縦長ヘッダ領域を含む表に関しては、ヘ
ッダ領域部分を含んで縦方向に読み取った部分画像と、
ヘッダ領域部分の縦罫線と交差している田野表単位の縁
線（横罫線部分；但し、交差している横罫線が存在しな
い場合は、縦罫線と接している横罫線部分）を読み取っ
た部分画像。

【００４５】上記条件に合った部分画像が既に入力済で
あれば判定ステップ７６に進み、もし、該当する部分画
像が入力済でない場合は、ステップ７３でオペレータに
上記条件に従った部分画像の入力を要請（表示装置１２
にメッセージ出力）し、必要な部分画像の入力が終わる
と、ステップ７４で画像認識を実行し、ステップ７５で
ステップ２２０と同様に部分書式領域を抽出した後、ス
テップ７６に進む。

【００４６】ステップ７６では、書式データの作成対象
となっている表部分（「表１」、または「表２」）が単
一の表か否かを判定する。もし、単一の表でない場合
は、ステップ７９に進み、図８のサブルーチン（図２１
のステップ２５０のルーチン）を再帰的に呼び出し、そ
の表部分を処理対象として表単位の分離と書式の作成処
理をを繰り返す。

【００４７】例えば、図２５の分離先フィールド１１３
に設定された「表１」の部分を書式データの作成対象と
した場合、この表部分は表単位１２０ａと表単位１２０
ｂとからなっているため、判定ステップ７６からステッ
プ７９に分岐し、表部分「表１」を分離処理対象として
図２４のルーチンが再帰的に実行される。この結果、合
成管理テーブルは図２７のように変化する。

【００４８】すなわち、表分離ステップ７０を実行する
ことにより、合成管理スタックテーブル１００に「表
１」の合成識別子１０１−２が追加され、「表１」を分
離元表１１２’とする新たな合成位置格納テーブル１１
０−２が作成される。上記合成位置格納テーブル１１０
−２の分離座標フィールド１１１には、表単位１２０ａ
と表単位１２０ｂとの境界を示す分離位置（ｃ−ｄ）が
設定され、分離先表１１３には表単位１２０ａを示す表
名称「表１．１」が、また、分離先表１１４には表単位
１２０ｂを示す表名称「表１．２」が設定される。

【００４９】再帰実行されたルーチンにおけるステップ
７６では、処理対象となる「表１．１」及び「表１．
２」がそれぞれ単一表と判定され、書式構造認識ステッ
プ７７と書式合成ステップ７８が実行され、これによっ
て単一表１２０ａと１２０ｂの書式データがそれぞれ作
成される。

【００５０】ここで、「表１．１」（表単位１２０ａ）
が書式データの作成対象となった場合を例にとって説明
すると、「表１．１」の部分書式（横部分書式１４０と
縦部分書式１４１）は、既にステップ２２０またはステ
ップ７５で図２８のように抽出済であり、書式構造認識
ステップ７７において、これらの部分書式に基づいてヘ
ッダ領域の分離と、繰り返し領域構造（繰り返し基本パ
ターン）の認識処理が行われる。上記書式構造認識ステ
ップ７７は、第１の実施例おいて図２に示したステップ
２３０に相当し、その詳細は、図７に示してある。これ
によって、縦、横の各繰返しブロックと縦、横の各基本
パターンが認識される。

【００５１】書式合成ステップ７８では、表単位１２０
ａの全体書式が決定される。書式合成ステップの詳細フ
ローチャートを図２９に示す。

【００５２】図２９において、ヘッダ領域合成ステップ
７８０、繰り返し領域生成ステップ７８１、および全体
書式合成ステップ７８２は、それぞれ図１１に示した第
１の実施例の書式合成におけるステップ２４１、２４
２、２４３と同様である。これらのステップを実行する
ことにより、表単位１２０ａ全体を示す書式データが生
成される。ステップ７８３では、上記表単位１２０ａの
全体書式データ１３０ａの格納位置を示すポインタを、
合成位置格納テーブル１１０−１内の対応する分離先チ
ェインフィールド１１３に登録する。

【００５３】表単位１２０ｂに関しても、上述した表単
位１２０ａの全体書式データ生成と同様の手順により全
体書式データ１３０ｂが生成され、その格納領域を示す
ポインタが、合成位置格納テーブル１１０−２の対応す
る分離先チェインフィールド１１４に設定される。

【００５４】分離された２つの表単位１２０ａ、１２０
ｂについて、上記した全体書式合成が終わると、図２４
のフローチャートにおいて、ステップ７１からステップ
７９に進み、表単位１２０ａと表単位１２０ｂとの合成
処理が行なわれる。

【００５５】図３０に表合成ステップ８０の詳細を示
す。ステップ８００では、合成管理スタックテーブル１
００の先頭の合成識別チェーン（「表１」）１０１−２
を取り出す。ステップ８０１では、上記ステップ８００
で取り出した合成識別チェーンと対応する合成位置格納
テーブル１１０−２の分離先表フィールド１１３、１１
４に登録されている書式データ１３０ａ、１３０ｂを取
り出し、ステップ８０２では、合成位置格納テーブル１
０１−２の分離座標フィールドに登録されている分離位
置座標（ｃ−ｄ）を取り出す。

【００５６】次に、ステップ８０３で、上記分離位置座
標ｃ−ｄに基づいて、上記表単位１２０ａ、１２０ｂの
書式データ１３０ａ、１３０ｂを合成する。これによっ
て、図３１に示すように、表単位１２０ａと１２０ｂと
を合成した単一表「表１」の書式データ１３１が得られ
る。上記ステップ８０３では、得られた書式データ１３
１の格納位置を示すチェインを、図３２に示すように、
「表１」の合成位置格納テーブル１１０−２の分離元表
フィールド１１２に登録し、次いで「表０」の合成位置
格納テーブル１１０−１の分離先フィールド１１３に設
定する。

【００５７】合成位置格納テーブル１１０−１の分離先
表１１４に登録された「表２」についても、上記「表
１」と同様に、ステップ７９において図２４のルーチン
が再帰的に実行される。その結果、ステップ７７と７８
によって、表単位１２０ｃの全体書式データ１３０ｃ
と、表単位１２０ｄの全体書式データ１３０ｃとが生成
され、これらがステップ８０で図３３に示すように合成
され、単一表「表２」の書式データ１３２が得られる。
上記「表２」の書式データ１３２は、前述した「表１」
の書式データ１３１と同様、「表０」の合成位置格納テ
ーブル１１０−１の分離先表フィールド１１４に設定さ
れる。

【００５８】「表０」の処理ルーチンにおいて、合成位
置格納テーブル１１０−１に「表１」の書式データ１３
１と「表２」の書式データ１３２の登録が完了すると、
表合成ステップ８０が実行される。その結果、図３４に
示すように、「表１」の書式データ１３１と「表２」の
書式データ１３２とが分離位置ａ−ｂを基準に合成さ
れ、図３５に示す「表０」の書式データ１３３が得られ
る。上記書式データ１３３の格納位置は、図３６に示す
ように、「表０」の合成位置格納テーブル１１０−１の
分離元フィールド１１２に登録され、これによって複数
の表単位からなる書式の定義データ生成処理が完了す
る。

【００５９】

【発明の効果】以上の説明から明らかなように、本発明
によれば、書式の部分領域の画像から書式全体の構造認
識が可能となるため、ハンディスキャナ等の小型の画像
入力装置を用いてＡ４、Ｂ４等の大型サイズの書式デー
タを自動的に生成することができる。したがって、認識
システムを安価に提供できる。

【図面の簡単な説明】

【図１】本発明を実施するためのハードウェア構成の一
例を示す図。

【図２】処理対象となる文書（帳票用紙）に含まれる書
式構造の１例を示す図。

【図３】書式定義のためのプログラムの第１の実施例を
示すフローチャート。

【図４】入力される部分画像領域の１例を示す図。

【図５】部分書式領域抽出ステップ２２０の詳細を示す
フローチャート。

【図６】入力画像から抽出された部分書式領域を示す
図。

【図７】書式構造認識ステップ２３０の詳細を示すフロ
ーチャート。

【図８】分離されたヘッダ領域を示す図。

【図９】分離された繰返し領域を示す図。

【図１０】生成された繰返し領域の構成を示す図。

【図１１】書式合成ステップ２４０の詳細を示すフロー
チャート。

【図１２】生成された書式データの構成を示す図。

【図１３】本発明で処理対象となる文書の具体的な１例
を示す図。

【図１４】上記文書から選択される部分領域画像を示す
図。

【図１５】上記部分領域画像から抽出された部分書式デ
ータを示す図。

【図１６】上記部分書式データから得られたヘッダ領域
と繰返し領域を示す図。

【図１７】上記ヘッダ領域と繰返し領域とに基づいて識
別された縦、横の基本パターンを示す図。

【図１８】生成された文書全体の書式データを示す図。

【図１９】本発明の第２の実施例に適用される文書の構
成の１例を示す図。

【図２０】上記文書の書式を構成する複数の表単位につ
いて説明するための図。

【図２１】第２の実施例における書式定義の手順を示す
フローチャート。

【図２２】第２の実施例における入力部分画像を示す
図。

【図２３】入力部分画像から抽出された部分書式データ
の１例を示す図。

【図２４】図２１におけるステップ２５０の詳細を示す
フローチャート。

【図２５】合成管理テーブルを示す図。

【図２６】図２４における表分離ステップ７０の詳細を
示すフローチャート。

【図２７】図２４におけるステップ７９の実行による合
成管理テーブルの変化を示す図。

【図２８】部分書式データ（横部分書式１４０と縦部分
書式１４１）の１例を示す図。

【図２９】図２４における書式合成ステップ７８の詳細
を示すフローチャート。

【図３０】図２４における表合成ステップ８０の詳細を
示すフローチャート。

【図３１】第１、第２の表単位の合成によって得られる
単一表の書式データ１３１を示す図。

【図３２】上記２つの表単位が合成される過程での合成
管理テーブルの変化を示す図。

【図３３】第３、第４の表単位の合成によって得られる
単一表の書式データ１３２を示す図。

【図３４】２つの単一表書式データ１３１と１３２の合
成を示す図。

【図３５】最終的な書式データ１３３を示す図。

【図３６】上記最終的な書式データ１３３と合成管理テ
ーブルとの関係を示す図。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 伊勢 広敏 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内

Claims (7)

【特許請求の範囲】
1. 【請求項１】処理対象となる帳票あるいは文書中に含ま
   れる書式の部分領域の画像を入力するための画像入力手
   段と、入力された部分画像に含まれる文字列・罫線など
   の情報を認識し、書式を構成する部分書式領域の構造デ
   ータを生成するための認識手段と、上記画像入力装置か
   ら入力された同一の帳票あるいは文書中の異なる複数の
   部分領域画像について上記認識手段が生成した複数の部
   分書式構造データから、書式全体の構造データを生成す
   る合成手段とを備えたことを特徴とする。
2. 【請求項２】前記認識手段が、部分画像中の書式部分の
   基準位置を抽出し、該基準位置に基づいて、前記部分書
   式領域の抽出とその構造データの生成を行うことを特徴
   とする請求項１記載の帳票書式定義装置。
3. 【請求項３】線分で形成された複数のフィールドからな
   る書式を含む帳票上の互いに交わる少なくとも２箇所の
   部分領域の画像データを入力し、各部分領域画像の線分
   データおよび文字データの関係に基づいて、上記入力部
   分領域以外の他の部分領域の構造データを生成すること
   を特徴とする帳票書式定義方法。
4. 【請求項４】前記部分領域が互いに直交する矩形領域か
   らなることを特徴とする請求項３に記載の帳票書式定義
   方法。
5. 【請求項５】前記矩形領域が、フィールド領域の意味を
   示すための文字列を含むヘッダ領域と、データ入出力の
   ためのデータ領域の１部を含むことを特徴とする請求項
   ４に記載の帳票書式定義方法。
6. 【請求項６】前記書式が、それぞれヘッダ領域とデータ
   領域とからなる複数の表単位からなり、前記部分領域画
   像の入力が、各表単位について互いに直交する２つの部
   分領域を含むよう入力されることを特徴とする請求項３
   に記載の帳票書式定義方法。
7. 【請求項７】前記部分画像データから複数個の表単位を
   識別し、各表単位毎の構造データを合成することによっ
   て前記帳票全体の書式データを生成することを特徴とす
   る請求項６に記載の帳票書式定義方法。