JP3258287B2

JP3258287B2 - 画像データの解析方法及び解析装置、及び画像データの解析を行うためのプログラム・プロダクトを格納した記録媒体

Info

Publication number: JP3258287B2
Application number: JP00117999A
Authority: JP
Inventors: 木光一柏; 野慶統藤
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1999-01-06
Filing date: 1999-01-06
Publication date: 2002-02-18
Anticipated expiration: 2019-01-06
Also published as: JP2000207484A; US6681046B1

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、画像処理方法に関す
るものであり、より詳しくは、文字認識プログラムの設
定に際し、入力されたビットマップ・イメージの帳票に
同じ属性として設定される複数のセルを特定する方式に
関する。

【０００２】

【従来の技術】新たにＯＣＲに認識させる帳票を文字認
識プログラムに認識させるＯＣＲの帳票定義作業を行う
に際し、従来より、どのような位置にどのような種類の
文字や数字、記号等が入力されるかを設定している。か
かる作業を行うことにより、認識手法や比較標本集合を
変更すること等により、数字と設定された領域において
数字の「０」を文字である「Ｏ」と誤認すること等を防
止できる。また、対比する集合が少なくなるため、高速
に認識を行うことができるというメリットがある。特に
手書き文字認識では、判別が困難な文字も存在するた
め、一定の認識率を維持するためにはこれらの情報は必
須なものとなっている。

【０００３】かかるＯＣＲの帳票定義作業を行うに際
し、従来は、帳票のサイズ、ページマーク／位置補正マ
ーク（タイミングマークまたはリファレンスマークとも
呼ばれる）／文字フィールド／文字の相対的な位置とサ
イズなどを物差しを使って測定し、その数値を入力せね
ばならず、帳票定義作業は、オペレータにとって非常に
手間のかかるものであった。特に、ドロップアウトの帳
票（ＯＣＲ用に特別に作成された帳票で、ＯＣＲに認識
されない色彩の文字や文字枠を印刷した帳票）では、こ
の方式が本願出願時においてもまだ広く行われており、
新たなドロップアウト帳票を使用したＯＣＲ用プログラ
ムを設計するには多大な時間を費やす必要があった。

【０００４】このような従来技術の問題点を解決するた
めに、現在いくつかの技術が提案されている。一例をあ
げると、メディア・ドライブ社の「ＷｉｎＲｅａｄｅｒ
Ｈａｎｄｖ１．５ユーザーズ・マニュアル、フィ
ールドの設定（ｐ１９，２０）」（「ＷｉｎＲｅａｄｅ
ｒＨａｎｄ」はメディア・ドライブ社の商標）に記載
されたような、黒枠を含む帳票では未記入の帳票イメー
ジをスキャナーで取り込みディスプレイ上に表示し、全
ての黒い縦線と横線を自動検出し、オペレータが直線が
正しく検出されたことを確認してから認識単位となる複
数のセルを特定し、属性の設定を行う方式がある。

【０００５】上記の方式は、物差しを使っていた方式に
比べれば、オペレータの行う作業も少なく、はるかに帳
票の定義が簡単になっている。しかし、この文字認識プ
ログラムにおいては、帳票イメージに含まれる全ての認
識単位のセル（列）を左上コーナーをマウスでクリック
し、そのままドラッグして右下のコーナーまでもってい
きマウスボタンを離すオペレーション等によって特定し
なくてはならない。

【０００６】この一方、現在図２６に示すような同一の
属性を登録する複数のセル（列）が連続して構成されて
いる連記式帳票が多く用いられている。かかる連記式帳
票を定義するに際し、上述の改良された帳票定義の方式
では、各セルまたはセル列を特定し、属性を登録してい
く作業を繰り返さなくてはならず、繁雑であった。

【０００７】

【発明が解決しようとする課題】本発明の目的は、オペ
レータの行う帳票定義作業を可能な限り軽減させること
のできるシステムを提供することにある。

【０００８】本発明の他の一の目的は、オペレータが直
感的に同種のセルまたはセル列を認識することができ、
帳票定義ミスを防止することのできるシステムを提供す
ることにある。

【０００９】本発明の他の一の目的は、オペレータが行
う単純作業の繰り返しを無くすことにより、帳票定義ミ
スを防止することのできるシステムを提供することにあ
る。

【００１０】

【課題を解決するための手段】画像データを解析し、画
像データに含まれるセル（文字・記号等が記入される
枠）を検出する。その後、一定のパターンでセルが連続
しているか否か判断し、連続している場合には、その連
続するセル群を共通の属性が登録されるべきセルのグル
ープであると判断する。共通の属性が登録されるべきセ
ル群は、他のセル群と識別して表示装置上に表示され
る。オペレータには、表示画面上で、特定のセル群に対
する一部のセルの除外、追加等の修正作業を可能にす
る。また、セル群を特定して、そのセル群に含まれるセ
ル全てに一括して属性を入力することを可能にする。

【００１１】本発明の一態様においては、画像データ解
析装置に入力された画像データを解析する方法であっ
て、（ａ）前記画像データを走査することによって、始
点座標値（ｘ、ｙ）と、高さの情報とを含む複数のセル
データを抽出する段階と、（ｂ）前記複数のセルデータ
から同一のｘ座標値を有するセル群を抽出する段階と、
（ｃ）前記抽出されたセル群に含まれるセルの高さの情
報を検査する段階と、（ｄ）前記抽出されたセル群に含
まれるセルの中で他のセルと異なる高さの情報を有する
セルを前記抽出されたセル群から除外する段階と、を含
む解析方法が提供される。

【００１２】本願明細書の特許請求の範囲において、
「始点座標値」は、セルの外接矩形の左上の点のみを含
むものではなく、セルの外接矩形の右上、左下、右下の
点の他、セルの位置を特定するのに必要な情報を含む概
念である。また、「高さの情報」は、１次元における２
点間の距離情報や２点の座標値の情報を含む概念であ
る。さらに、本願明細書の特許請求の範囲において、
「セル」とは、本発明の好適な実施例において説明する
「セル列」をも含む概念である。

【００１３】本発明の他の一態様においては、画像デー
タ解析装置に入力された画像データを解析する方法であ
って、（ａ）前記画像データを走査することによって、
始点座標値（ｘ、ｙ）と高さと幅の情報とを含む複数の
セルデータを抽出する段階と、（ｂ）前記複数のセルデ
ータから同一のｘ座標値を有するセル群を抽出する段階
と、（ｃ）前記抽出されたセル群に含まれるセルの幅の
情報を解析し、前記抽出されたセル群から第１のセル群
と第２のセル群を抽出する段階と、（ｄ）前記第１のセ
ル群に含まれるセルの高さの情報を検査する段階と、
（ｅ）前記第１のセル群に含まれるセルの中で他のセル
と異なる高さの情報を有するセルを前記第１のセル群か
ら除外する段階と、を含む解析方法が提供される。

【００１４】本願明細書の特許請求の範囲において、
「幅の情報」は、高さとは異なる次元における２点間の
距離情報や２点の座標値の情報を含む概念である。

【００１５】本発明の他の一態様においては、画像デー
タ解析装置に入力された画像データを解析する方法であ
って、（ａ）前記画像データを走査することによって、
始点座標値（ｘ、ｙ）と、幅の情報とを含む複数のセル
データを抽出する段階と、（ｂ）前記複数のセルデータ
から同一のｘ座標値を有するセル群を抽出する段階と、
（ｃ）前記抽出されたセル群に含まれるセルの幅の情報
を検査する段階と、（ｄ）前記抽出されたセル群に含ま
れるセルの中でほぼ同じ幅の情報を有するものを新たな
セル群として抽出する段階と、を含む解析方法が提供さ
れる。

【００１６】本発明の他の一態様においては、入力装置
及び表示装置を備える画像データ解析装置に入力された
画像データを解析する方法であって、（ａ）前記画像データを走査することによって、始点座
標値（ｘ、ｙ）と、高さの情報とを含む複数のセルデー
タを抽出する段階と、（ｂ）前記複数のセルデータから同一のｘ座標値を有す
るセル群を抽出する段階と、（ｃ）前記抽出されたセル群に含まれるセルの高さの情
報を検査する段階と、（ｄ）前記抽出されたセル群に含まれるセルの中で他の
セルと異なる高さの情報を有するセルを前記抽出された
セル群から除外することにより新たなセル群を作成する
段階と、（ｅ）前記新たなセル群を前記表示装置に表示する段階
と、（ｆ）前記新たなセル群に含まれるセルが前記入力装置
を用いてオペレータによって選択されたことを検出する
段階と、（ｇ）前記オペレータによって入力された属性情報を前
記新たなセル群に含まれる少なくとも一部のセル集合に
前記属性情報を関連付けて保存する段階と、を含む解析
方法が提供される。

【００１７】本発明の他の一態様においては、画像デー
タ保持部に保持された画像データを解析する画像データ
解析装置であって、（ａ）前記画像データを走査するこ
とによって、始点座標値（ｘ、ｙ）と、高さの情報とを
含む複数のセルデータを抽出するセル検出部と、（ｂ）
前記複数のセルデータから同一のｘ座標値を有するセル
群を抽出するフィールド検出部と、（ｃ）前記抽出され
たセル群に含まれるセルの高さの情報を検査し、他のセ
ルと異なる高さの情報を有するセルを前記抽出されたセ
ル群から除外するセル繰り返し判定部と、を含む画像デ
ータ解析装置が提供される。

【００１８】本発明の他の一態様においては、画像デー
タ解析装置に入力された画像データを解析するためのソ
フトウエアプロダクトを格納した記録媒体であって、該
ソフトウエアプロダクトは、（ａ）前記画像データを走
査することによって、始点座標値（ｘ、ｙ）と、高さの
情報とを含む複数のセルデータを抽出することを前記画
像データ解析装置に指示するためのプログラムコード
と、（ｂ）前記複数のセルデータから同一のｘ座標値を
有するセル群を抽出することを前記画像データ解析装置
に指示するためのプログラムコードと、（ｃ）前記抽出
されたセル群に含まれるセルの高さの情報を検査するこ
とを前記画像データ解析装置に指示するためのプログラ
ムコードと、（ｄ）前記抽出されたセル群に含まれるセ
ルの中で他のセルと異なる高さの情報を有するセルを前
記抽出されたセル群から除外することを前記画像データ
解析装置に指示するためのプログラムコードと、を含む
記憶媒体が提供される。

【００１９】本発明の他の一態様においては、画像デー
タ解析装置に入力された画像データを解析するためのソ
フトウエアプロダクトを格納した記録媒体であって、該
ソフトウエアプロダクトは、（ａ）前記画像データを走
査することによって、始点座標値（ｘ、ｙ）と高さと幅
の情報とを含む複数のセルデータを抽出することを前記
画像データ解析装置に指示するためのプログラムコード
と、（ｂ）前記複数のセルデータから同一のｘ座標値を
有するセル群を抽出することを前記画像データ解析装置
に指示するためのプログラムコードと、（ｃ）前記抽出
されたセル群に含まれるセルの幅の情報を解析し、前記
抽出されたセル群から第１のセル群と第２のセル群を抽
出することを前記画像データ解析装置に指示するための
プログラムコードと、（ｄ）前記第１のセル群に含まれ
るセルの高さの情報を検査することを前記画像データ解
析装置に指示するためのプログラムコードと、（ｅ）前
記第１のセル群に含まれるセルの中で他のセルと異なる
高さの情報を有するセルを前記第１のセル群から除外す
ることを前記画像データ解析装置に指示するためのプロ
グラムコードと、を含む記憶媒体が提供される。

【００２０】本発明の他の一態様においては、画像デー
タ解析装置に入力された画像データを解析するためのソ
フトウエアプロダクトを格納した記録媒体であって、該
ソフトウエアプロダクトは、（ａ）前記画像データを走
査することによって、始点座標値（ｘ、ｙ）と、幅の情
報とを含む複数のセルデータを抽出することを前記画像
データ解析装置に指示するためのプログラムコードと、
（ｂ）前記複数のセルデータから同一のｘ座標値を有す
るセル群を抽出することを前記画像データ解析装置に指
示するためのプログラムコードと、（ｃ）前記抽出され
たセル群に含まれるセルの幅の情報を検査することを前
記画像データ解析装置に指示するためのプログラムコー
ドと、（ｄ）前記抽出されたセル群に含まれるセルの中
でほぼ同じ幅の情報を有するものを新たなセル群として
抽出することを前記画像データ解析装置に指示するため
のプログラムコードと、を含む記憶媒体が提供される。

【００２１】本発明の他の一態様においては、入力装置
及び表示装置を備える画像データ解析装置に入力された
画像データを解析するためのソフトウエアプロダクトを
格納した記録媒体であって、該ソフトウエアプロダクト
は、（ａ）前記画像データを走査することによって、始点座
標値（ｘ、ｙ）と、高さの情報とを含む複数のセルデー
タを抽出することを前記画像データ解析装置に指示する
ためのプログラムコードと、（ｂ）前記複数のセルデータから同一のｘ座標値を有す
るセル群を抽出することを前記画像データ解析装置に指
示するためのプログラムコードと、（ｃ）前記抽出されたセル群に含まれるセルの高さの情
報を検査することを前記画像データ解析装置に指示する
ためのプログラムコードと、（ｄ）前記抽出されたセル群に含まれるセルの中で他の
セルと異なる高さの情報を有するセルを前記抽出された
セル群から除外することにより新たなセル群を作成する
ことを前記画像データ解析装置に指示するためのプログ
ラムコードと、（ｅ）前記新たなセル群を前記表示装置に表示すること
を前記画像データ解析装置に指示するためのプログラム
コードと、（ｆ）前記新たなセル群に含まれるセルが前記入力装置
を用いてオペレータによって選択されたことを検出する
ことを前記画像データ解析装置に指示するためのプログ
ラムコードと、（ｇ）前記オペレータによって入力された属性情報を前
記新たなセル群に含まれる少なくとも一部のセル集合に
前記属性情報を関連付けて保存することを前記画像デー
タ解析装置に指示するためのプログラムコードと、を含
む記憶媒体が提供される。

【００２２】

【実施例】Ａ．ハードウェア構成以下、図面を参照して本発明の実施例を説明する。図１
を参照すると、本発明の画像処理システムを実施するた
めのハードウェア構成の概観図が示されている。画像処
理システム１００は、中央処理装置（ＣＰＵ）１とメモ
リ４とを含んでいる。ＣＰＵ１とメモリ４は、バス２等
を介して、補助記憶装置としてのハードディスク装置１
３とを接続してある。フロッピーディスク装置（または
ＭＯ、ＣＤ−ＲＯＭ等の媒体駆動装置）２０はフロッピ
ーディスクコントローラ１９を介してバス２へ接続され
ている。

【００２３】フロッピーディスク装置（またはＭＯ、Ｃ
Ｄ−ＲＯＭ等の媒体駆動装置）２０には、フロッピーデ
ィスク２４（またはＭＯ、ＣＤ−ＲＯＭ等の媒体）が挿
入され、このフロッピーディスク等やハードディスク装
置１３、ＲＯＭ１４には、オペレーティングシステムと
協働してＣＰＵ等に命令を与え、本発明を実施するため
のコンピュータ・プログラムのコードを記録することが
でき、メモリ４にロードされることによって実行され
る。このコンピュータ・プログラムのコードは圧縮し、
または、複数に分割して、複数の媒体にまたがって記録
することもできる。

【００２４】画像処理システム１００は更に、ユーザ・
インターフェース・ハードウェアを備えたシステムとす
ることができ、ユーザ・インターフェース・ハードウェ
アとしては、例えば、画面位置情報を入力をするための
ポインティング・デバイス（マウス、ジョイスティッ
ク、トラックボール等）７またはキーボード６や、画像
データをユーザに提示するためのディスプレイ１２があ
る。また、スピーカ２３は、オーディオ・コントローラ
２１から音声信号を、アンプ２２を介して受領し、音声
として出力する。

【００２５】本発明の画像処理システム１００の入力と
なる画像データは、好適にはスキャナ２６によって作成
され、パラレルポート１６を介して本画像処理システム
１００に入力される。ただし、スキャナ３１によって作
成された画像データは、パラレルポート１６ではなくＳ
ＣＳＩインターフェースや他のインターフェースを介し
て本画像処理システム１００に入力されてもよい。ま
た、シリアルポート１５およびモデムまたは、トークン
リングや通信アダプタ１８等を介して他のコンピュータ
等と通信を行い、画像データを受領することや、フロッ
ピーディスク装置等の他の入力手段からも可能である。

【００２６】このように、本発明は、通常のパーソナル
コンピュータ（ＰＣ）やワークステーションやＯＣＲ、
又はこれらの組合せによって実施可能であることを容易
に理解できるであろう。ただし、これらの構成要素は例
示であり、その全ての構成要素が本発明の必須の構成要
素となるわけではない。特に、本発明は、オペレータの
帳票定義作業をサポートするものであるため、シリアル
ポート１５、通信アダプタカード１８、オーディオ・コ
ントローラ２１、アンプ２２、スピーカ２３等の構成要
素は必須ではない。

【００２７】オペレーティング・システムとしては、Ｗ
ｉｎｄｏｗｓ（マイクロソフトの商標）、ＯＳ／２（Ｉ
ＢＭの商標）、ＡＩＸ（ＩＢＭの商標）上のＸ−ＷＩＮ
ＤＯＷシステム（ＭＩＴの商標）などの、標準でＧＵＩ
マルチウインドウ環境をサポートするものが望ましい
が、特定のオペレーティング・システム環境に限定され
るものではない。

【００２８】また、図１は、スタンド・アロン環境のシ
ステムを示しているが、クライアント／サーバ・システ
ムとして本発明を実現し、クライアント・マシンは、サ
ーバ・マシンに対して、イーサネット、トークン・リン
グなどでＬＡＮ接続し、クライアント・マシン側には、
後述するユーザ入力部と、処理結果表示部と、画像入力
部のみを配置し、その他の機能をサーバ・マシン側に配
置してもよい。このように、サーバ・マシン側とクライ
アント・マシン側にどのような機能を配置するかは設計
に際し自由に変更できる事項であり、複数のマシンを組
合せ、それらにどのような機能を配分し、実施するか等
の種々の変更は本発明の思想に包含される概念である。

【００２９】Ｂ．用語説明次に、本発明の説明を行う前に、説明に使用される用語
の説明を行う。本発明の好適な実施例において、「線
分」は、画像データから検出された縦線、横線の総称で
ある。「セル」は、図２に示すように、複数の縦線、横
線で区切られた閉領域であって、内部に別の線が検出さ
れなかったものである。

【００３０】「セル列」は、会員番号入力欄等、連結さ
れることにより１つの意味を持った情報として取り扱わ
れる数字・文字・記号等が記載される１つのセルまたは
複数の連続したセルの集合をいう。

【００３１】「セル群」は、同種のセルまたはセル列と
して扱われるべきセル列を検出するために抽出されるセ
ル列の集合をいう。なお、すでに含まれているセル列を
後から追加しても集合は変更されない。

【００３２】N(G)：セル群Ｇに含まれるセル列の個数 R(C)：セル列Ｃの右端のＸ座標 L(C)：セル列Ｃの左端のＸ座標 T(C)：セル列Ｃの上端のＹ座標 B(C)：セル列Ｃの下端のＹ座標 GL(x)： R(C) = x となるようなセル列Ｃの集まり
からなるセル群 GR(x)： L(C) = x となるようなセル列Ｃの集まり
からなるセル群

【００３３】「Ｘ座標プール」は、画像データから検出
された：Ｘ座標の値を昇順(左から右)に並べた順序集
合。すでに含まれているＸ座標を後からこの「Ｘ座標プ
ール」に追加しても集合は変更しない。

【００３４】「フィールド」は、ひとつの意味を持った
繰り返すセル列の集まり。最終的に「有効セル群チェー
ン」に属する各セル群として得られる。「氏名」「会員
番号」「住所」など。

【００３５】Ｂ．システム構成次に、図３のブロック図を参照して、本発明のシステム
構成について説明する。本発明の好適な実施例において
は、画像処理システム１００は、画像入力部１０１、ユ
ーザ入力部１０２、処理結果表示部１０３、表示装置１
０５、制御部１０７、画像データ保持部１０９、セル検
出部１１１、セルデータ・セル列データ保持部１１３、
セル列結合部１１５、セル端点検出部１１７、左右セル
群検出部１１９、フィールド検出部１２１、Ｘ座標プー
ル１２３、１２５、セル群１２７、及び、セル繰り返し
判定部１２９、有効セル群チェーン（セル群）１３１〜
１３５を備えている。

【００３６】この画像入力部１０１は、スキャナ等から
入力された帳票の画像情報を取得し、その画像情報を制
御部１０７に伝達する。これを受領した制御部１０７は
そのデータを画像保持部１０９に保存する。

【００３７】ユーザ入力部１０２は、処理の開始・終了
の命令の入力や、ポインティングデバイスを使用した画
面上のセルの特定、属性情報の入力等のオペレーション
を制御部１０７へ伝達する。

【００３８】表示部１０３は、画像データ保持部１０９
の保持する帳票の画像情報や、画像データから検出され
たフィールドを識別して表示する情報を表示装置１０５
に表示する。制御部１０７は、各処理要素の制御を行
う。

【００３９】セル検出部１１１は、画像保持部１０９に
保存されている画像データを解析し、この画像データに
含まれる縦線と横線を検出する。検出された縦線のX-座
標をX-座標プール「Ａ」１２３に保持する。また、この
検出された縦線と横線の情報からセルを検出する。セル
検出部が検出したセルデータは、セルデータ・セル列デ
ータ保持部１１３に保存される。

【００４０】図４は、本発明の好適な実施例におけるセ
ルデータの概念図である。図に示すように、セルデータ
２１０は、セルＩＤ２１１、外接矩形の左上のＸ座標２
１３、外接矩形の左上のＹ座標２１５、外接矩形の右下
のＸ座標２１７、外接矩形の右下のＹ座標２１９の情報
を管理している。本発明の好適な実施例におけるセルデ
ータ２１０は、セル始点のＸ座標値２１３及びＹ座標値
２１５の順に格納されている。

【００４１】フィールド検出部１２１は、セル列結合部
１１５、セル端点検出部１１７、左右セル群検出部１１
９、セル繰り返し判定部１２９等を制御し、画像データ
に含まれるフィールドを検出する。

【００４２】セル列結合部１１５は、会員番号入力欄
等、連結されることにより１つの意味を持った情報とし
て取り扱われる情報が記載される複数のセル集合を１つ
のセル列として連結する。

【００４３】図５は、本発明の好適な実施例におけるセ
ル列データの概念図である。図に示すように、セル列デ
ータ２２０は、セル列ＩＤ２２１、セル列を構成するセ
ルの個数２２３、セルのＩＤ２２５〜２２９の情報を管
理している。

【００４４】セル繰り返し判定部１２９は、セルの繰り
返しの態様を判定し、フィールドに含めるべきでないと
判断したセル列を排除する。

【００４５】セル端点検出部１１７は、セルデータ・セ
ル列データ保持部に格納されているセルデータにアクセ
スし、所定のセルデータの上端、下端等の検出を行う。
左右セル群検出部１１９は、所定のＸ座標値の左右にセ
ル列が存在するか否かを検出する。

【００４６】図６は、本発明の好適な実施例におけるセ
ル群データの概念図である。図に示すように、セル群デ
ータ２４０は、セル群ＩＤ２４１、セル群を構成するセ
ル列の個数２４３、セル列のＩＤ２４５〜２４９の情報
を管理している。

【００４７】図７は、本発明の好適な実施例におけるセ
ル群チェーンの概念図である。図に示すように、セル群
チェーン２５０は、セル群チェーンを構成するセル群の
数２５１、セル群のＩＤ２５３〜２５７の情報を管理し
ている。

【００４８】Ｘ座標プール１２３は、画像データから検
出された縦線分のＸ座標値を格納する。また、Ｘ座標プ
ール１２５は、Ｘ座標プール１２３に格納されているＸ
座標の値を画像データの解析のため一時的に保持する。

【００４９】図８は、本発明の好適な実施例におけるＸ
座標プールの概念図である。図に示すように、Ｘ座標プ
ール２６０は、縦線の本数２６１、Ｘ座標の値２６３〜
２６７の情報を管理している。

【００５０】以上図３に示す本発明の処理要素を説明し
たが、これらの処理要素は、論理的機能ブロックであ
り、各々１つのまとまりを持ったハードウエアやソフト
ウエアによって実現されることを意味するのではなく、
複合し、または共通したハードウエアやソフトウエアに
よって実現可能である。例えば、本発明の好適な実施例
の一態様であるセル列の連結を行わない場合には、セル
列結合部は不要である。かかる場合、セルの検出時に、
点線や細線を認識対象から除外し金額欄等を１つのセル
として認識することもできる。

【００５１】Ｃ．動作手順次に、本発明の好適な実施例における処理手順を説明す
る。

【００５２】図９は、本発明の好適な実施例における処
理手順の概要を示すフローチャートである。まず、処理
はブロック３０１において開始される。そして、まずス
キャナから入力された画像を画像入力部１０１が取得
し、画像データ保持部１０９に保持する（ステップ３０
３）。この画像データは、実際に各フィールドに記入さ
れた帳票が入力された場合、どのような位置に、どのよ
うなサイズで、どのような属性の文字や記号が入力さ
れ、どのような方法で認識を行うのかを決定するため
に、設計段階で入力されるものである。本発明の好適な
実施例においては、画像データ保持部１０９に保持され
た画像データは、制御部１０７を介して、表示部１０３
に送られる。表示部１０３は、表示装置１０５にこの画
像データを表示する。図１１は、スキャナで入力された
帳票のイメージデータである。

【００５３】画像データ保持部１０９に格納された画像
データは、セル検出部１１１が解析する（ステップ３０
５）。本発明の好適な実施例においては、スキャナから
入力され、画像データ保持部１０９で保持されている画
像データは、２値のビットマップ形式であり、画素の値
が１であれば黒、０であれば白を示している。ただし、
本発明は２値の画像データのみを処理することに限定さ
れる技術ではなく、例えば、各画素が複数ビットによっ
て構成されるカラーデータのビットマップ・イメージに
も適用可能であり、かかる場合、画素の値が一定の範囲
の値を示す場合には、枠またはセル等を構成する画素と
認識し、その他の場合には枠等を構成しない「地」の部
分を構成する画素であると認識することも可能である。

【００５４】本発明の好適な実施例においては、セル検
出部１１１は、水平方向および垂直方向に黒画素の数を
数えて、ピークとなっているＹ座標とＸ座標とをそれぞ
れ検出する。それぞれの座標に沿って所定数以上の黒画
素が連続している部分を線分とみなしている。これは、
塵や埃の他、帳票のスキューやスキャナの性能、濃度の
誤った設定、帳票に記載された文字等の影響によるノイ
ズを除去するためである。認識されたすべての縦線のＸ
座標のデータは、Ｘ座標プール「Ａ」１２３に保存す
る。

【００５５】その後、すべての縦線のＸ座標とすべての
横線のＹ座標とでマス目状のメッシュを作り、そのひと
つひとつの矩形に対して周りが線分またはその一部分で
囲まれていてかつ内部に他の線分またはその一部が存在
しない領域となっているかどうかを判定する。本発明の
好適な実施例においては、セルを構成する線分の連続性
を検査することによって、セルの内部に記載された文字
等によりセルが細分化されて検出されることを防止して
いる。なお、検出されたセルの内部に一定以上の黒画素
を検出した場合には、そのセルを見出し部分と判断し、
本発明のフィールド検出の対象外としてもよい。条件が
成り立つ領域が発見されれば、それをセルとして判定
し、そのセルの外接矩形の始点の座標値（左上の座標
値）２１３、２１５と終点の座標値（右下の座標値）２
１７、２１９をセルデータ２１０としてセルデータ・セ
ル列データ保持部１１３に格納する。また、各セルデー
タにセルＩＤを順次割り振っていく。また、この時点で
１セル＝１セル列となるように各セル列データ２２０が
定義され、セルデータ・セル列データ保持部１１３に保
持される。具体的には、セル列ＩＤ２２１とセル０のＩ
Ｄ２２５にセルＩＤ２１１の値がセットされ、個数Ｎ２
２３は「１」がセットされる。

【００５６】セルの検出が終了すると、次にフィールド
の検出及び有効セル群チェーンの作成の処理を行う（ス
テップ３０７）。図１０は本発明の好適な実施例におけ
るフィールド検出及び有効セル群チェーン作成処理の処
理手順を示すフローチャートである。

【００５７】図に示すように手順はステップ３５１より
開始する。そして、まずＸ座標プール「Ｐ」１２５の初
期値の設定が行われる（ステップ３５３）。具体的に
は、Ｘ座標プール「Ａ」１２３のすべてのＸに対して右
側にはセルがあるが、左にはセルがないものを探して
「Ｐ」の初期値として登録する。即ち、Ｐ＝｛∀x∈Ａ｜N(GR(x))≠0 ∧ N(GL(x))=0｝となるＸをＸ座標プール「Ａ」１２３から抽出する。図
１２の例では、Ｘ₀とＸ₁がＸ座標プール「Ｐ」１２５に
入る。

【００５８】以後Ｘ座標プール「Ｐ」１２５には常に処
理しなくてはならないＸ座標値が追加され、Ｘ座標プー
ル「Ｐ」１２５が空になるまで処理を続ける（ステップ
３５５）。Ｘ座標プール「Ｐ」１２５が空でない場合に
は、Ｘ座標プール「Ｐ」１２５から一番左の（最小の）
Ｘ座標値が抽出される（ステップ３６１）。

【００５９】そして、セルデータ・セル列データ保持部
１１３に格納されているセルデータを探索し、現在のＸ
の値が外接矩形の始点のＸ座標値２１３と一致するセル
データを探索する。そして、そのセルＩＤ２１１をセル
０のＩＤ２２５に保持しているセル列データ２２０を抽
出する（ステップ３６２）。図１４〜２３は、それぞれ
Ｘ_０、Ｘ_１、Ｘ_７〜Ｘ_１４において（最終的に）抽出さ
れるセル列である。

【００６０】次に、ステップ３６２で抽出されたセル列
に対し、セル列の結合処理を行う（ステップ３６３）。
このセル列結合処理では、セル列の形状が縦長の場合に
フィールド検出部１２１は、「セル列結合部」１１５を
呼び出してセル列データに入っているセルデータ(最初
の時点ではセル列と一致している)が水平方向に連続し
ているか判定し、連続していれば、それらをまとめてひ
とつのセル列とする。

【００６１】具体的には、セル列結合部１１５は、現在
のセル列に対して以下の条件が成立している場合に処理
対象とする。（１）１セル列 = １セルである。すなわち、セル列
データ２２０のセル数２２３の値が「１」となってい
る。（２）現在のセルは縦長である。すなわち、セル列デー
タ２２０のセル０（２２５）のセルデータにアクセス
し、（終点のＹ座標 − 始点のＹ座標）／（終点のＸ
座標 − 始点のＸ座標）値が１以上となっている。（３）現在のセル(列)の右に幅と高さの等しいセルで１
セル列 = １セルのものがある。すなわち、セル０
（２２５）のセルデータにアクセスし、始点のＹ座標２
１５、終点のＸ座標２１７を用いて、この値と同じ始点
の座標値を有するセルを取得し、（終点のＹ座標 −
始点のＹ座標）、（終点のＸ座標 − 始点のＸ座標）
の値を検査する。また、このセルＩＤを有するセル０
（２２５）に持つセル列データ２２０を検索し、そのセ
ル数２２３が１であるか否かを検査する。

【００６２】なお、この「セル列結合部」の処理で、幅
や高さが「等しい」、Ｘ座標が「一致する」と言った場
合には、一定の許容範囲を持って一致しているものとす
る。

【００６３】かかるセル列が発見された場合には、図１
２に示すように、次のような処理が行われる。（１）現在のセルの上のセルを探す。そのセルの左端と
右端が現在のセルと同じＸ座標ならばさらにその上のセ
ルをチェックする。これは、金額欄が横方向に連続して
いる場合に、見出し欄を基にセル列を分割するために行
う。（２）上にセルが見つからなければステップ（５）に行
き処理を続行する。（３）それ以外で、上のセルの右端のＸ座標が現在のセ
ルのそれと一致していたら処理を終了する。（４）上のセルがそれ以外であれば、ステップ（５）に
行き処理を続行する。（５）現在のセルの右のセルを現在のセル列に追加し、
そのセルが属していたセル列は破棄する（セル列データ
保持部から除去する）。セル数２２３は１増加させる。（６）ひとつ右のセルを現在のセルとする。（７）現在のセルの右のセルをチェックし、それが存在
し１セル列 = １セルのものでかつ現在のセルと幅と
高さの等しいセルである場合ステップ（１）に戻って処
理を続行する。（８）右にセルが無いか条件に合わない場合には処理を
終了する。

【００６４】このようにして細かい桁に別れている金額
欄のような複数のセルをひとつのセル列としてまとめ
る。これにより、セル列は、図１３に示す状態となる。
なお、金額欄等が複数の点線または細線で区切られてい
る場合には、セル検出部１１１で、点線と細線をセル検
出の対象外とし、本発明の好適な実施例において説明し
たセル列の結合処理は不要となる。

【００６５】セル列結合処理の終了後、抽出された各セ
ル列データを検査し、セル列の右端が同一の値を有する
セル群に分類する（ステップ３６５）。具体的には抽出
されたセル列のセル数２２３を検査し、一番右にあるセ
ルデータのＩＤを探索し、そのセルＩＤのセルデータ２
１０の終点のＸ座標２１７を取得し、分類する。 GR(x) = {C0, C1, ..., Cc} とする。C0, C1,
..., Ccはセル列。各Ci (i=0, 1, ...c)について
セル列の右端のＸ座標をRiとする。即ち、 Ri = R(Ci) Riがある許容範囲で一致しているセル列をグループにす
る。

【００６６】そして、分類されたセル列群を図６に示す
ようなセル群データとして保存する。セル群ＩＤは、N
(G_０) ≧ N(G_１) ≧ ...≧ N(G_ｇ)となるように順次番
号を割り振っていく。ここでは、抽出されたセル群をG
_０, G_１, ..., G_ｇとする。セル列数２４３には、各
セル群に含まれるセル列の個数を格納する。

【００６７】次に、ステップ３６５で抽出されたセル群
データの数が２を越えているか否かを検査する（ステッ
プ３６７）。これは、本発明の好適な実施例において、
各レコード（段）が２行を越える連記式帳票は処理しな
いからである。

【００６８】ステップ３６５で抽出されたセル群データ
の数が２を越えている場合は、セル群の個数gが２以下
になるように上端または下端のセル列をカットする（ス
テップ３６９）。

【００６９】図２４は、このアルゴリズムを説明するた
めの図である。図において、現在のＸの右側に接するセ
ル列がすべて抽出されている。このセル列は、ステップ
３６５で説明したように、セル列の幅のみによりタイプ
分けされ、Ｔｙｐｅ１からＴｙｐｅ４に分類されてい
る。

【００７０】本発明の好適な実施例においてはまず、そ
れぞれのセル列に上から数えた順番（１が基数）と下か
ら数えた順番を調べる。すべての同じ長さのセル列につ
いて上からの順番とその次の同じ長さのセル列の下から
の順位を加える。この数がその長さのセル列をカットし
ようとしたときにカットされるセル列の個数である。こ
のため、すべての同じ長さのセル列のうちでカットされ
るセル列の数が最小な数字のセル列について同じ幅のセ
ル列をすべてカットする。この時上端のセル列としてカ
ットされたセル列のうち、最も低い位置にあるセル列を
カットセル列管理用のセル群ＧＸ_ＣＵＴ１に登録し、こ
の時下端のセル列としてカットされたセル列のうち、最
も高い位置にあるセル列をカットセル列管理用のセル群
Ｇ_ＣＵＴ _２に登録する。

【００７１】この一方、ステップ３６７において、g＝0
と判断された場合、このＸ座標は処理する必要がないと
判断し（これは最右端の縦線の処理にあたる）処理済み
のＸ座標ＸをＸ座標プール「Ｐ」２１５から削除する
（ステップ３９７）。

【００７２】この一方、ステップ３７１において、g＝2
と判断された場合、0.4 ≦ N(G₀)/(N(G₀)+ N(G₁)) ≦
0.6が成立するか否かを検査する（ステップ３７３）。
これは、タイトルや脚注、挿入された注意書等を排除す
るためである。

【００７３】0.4 ≦ N(G₀)/(N(G₀)+ N(G₁)) ≦ 0.6が
成立しない場合には、G₁をカットする（ステップ３７
５）。なお、帳票の中間に認識に関連のない見出し等が
出現しない帳票においては、G₁に含まれていたセル列を
すべてセル群G_CUT1(上端のセル列としてカットされた場
合)またはG_CUT2(下端のセル列としてカットされた場合)
に登録し、認識に不要な見出しをフィールドから除外す
る。

【００７４】0.4 ≦ N(G₀)/(N(G₀)+ N(G₁)) ≦ 0.6が
成立する場合には、セル群G₀およびG ₁を有効セル群チェ
ーンに追加する（ステップ３９１）。具体的には図７の
セル群チェーン２５０のチェーン数を１インクリメント
し、セル群のＩＤを追加する。

【００７５】また、すべてのCi∈G₀に対してＸ座標R(C
i)をＸ座標プール「Ｐ」１２５に追加して処理対象と
し、、同様に、すべてのCj∈G₁に対してＸ座標R(Cj)を
Ｘ座標プール「Ｐ」１２５に追加して処理対象とする
（ステップ３９３）。

【００７６】セル群G_０およびG_１に対して「セル繰り返
し判定部」１２９を呼び出し、高さの繰り返していない
セル列を除去する（ステップ３９５）。具体的には、ま
ず、（１）各セル群について、そのセル群に含まれるセル列
の高さを上から順に、h0, h1, h2, ... h15とする。（２）h0 : h1, h1 : h2 .... h14 : h15 の比率を計
算し、それぞれr0, r1,... r14とする。（３）それらのうちで1.00±0.1の範囲のものが最大何
個連続しているか見る。例えばr2からr13であれば連続1
2個となる。（４）h0 : h2, h1 : h3, .... h13 : h15 の比率を計
算し、それぞれq0, q1, ... q13とする。（５）それらのうちで1.00±0.1の範囲のものが最大何
個連続しているか見る。例えばq5からq12であれば連続8
個となる。（６）（３）の数字と（５）の数字の大きい方をとる。
等しい場合は（３）の数字。（７）（３）が選択された場合、上記例ではh2からh14
が等間隔で繰り返していると判定する。（８）（５）が選択された場合、上記例ではh5からh14
が等間隔で繰り返していると判定する。

【００７７】そして、繰り返していないセル列は、除去
する。ステップ３９５が終了すると、処理済みのＸ座標
ＸをＸ座標プール「Ｐ」２１５から削除し（ステップ３
９７）、次のＸについての処理が開始する。

【００７８】ステップ３７１においてg＝1と判断された
場合や、0.4 ≦ N(G₀)/(N(G₀)+ N(G₁)) ≦ 0.6が成立
せず、G₁がカットされた場合には、セル群G₀を有効セル
群チェーンに追加する（ステップ３７７）。

【００７９】また、すべてのCi∈G₀に対してＸ座標R(C
i)をＸ座標プール「Ｐ」２１５に追加して処理対象とす
る（ステップ３７９）。そして、ステップ３９５におい
て説明したように、セル群G₀に対して「セル繰り返し判
定部」１２９を呼び出し繰り返していないセル列を除去
する（ステップ３８１）。

【００８０】そして、繰り返していないセル列は、除去
する。ステップ３９５が終了すると、処理済みのＸ座標
ＸをＸ座標プール「Ｐ」２１５から削除し（ステップ３
９７）、次のＸについての処理が開始する。

【００８１】Ｘ座標プール「Ｐ」２１５に入れられたＸ
座標値が全て処理された場合には、他のセル群のカット
情報による高さ揃えの処理を行う（ステップ３５７）。
具体的には、G_CUT1のセル列Ciに対してB(Ci)の最大値
（最も下）をY1とし、G_CUT2のセル列Djに対してT(Dj)の
最小値（最も上）をY2とする。そして、有効セル群チェ
ーンに属する各セル群について、Y1以下、またはY2以上
の範囲に含まれるセル列を除外する。

【００８２】かかるフィールドの検出／有効セル群チェ
ーンの作成処理（ステップ３０７、図９）が完了する
と、図２５に示すような複数のフィールドが識別表示さ
れる（ステップ３０９）。具体的には、セル群チェーン
２５０に含まれる複数のセル群の各々に模様や色等が割
り振られ、セル群データのＩＤ２４１、セル列のＩＤ２
２１から各セル群に属するセルデータを探索する。そし
て、セルデータの始点、終点の情報とセル列データの情
報から、各セル群に含まれるセル列を、各セル群に割り
当てられた模様や色の矩形を被せて表示する。

【００８３】オペレータは、この認識されたフィールド
に対し、マニュアルで修正を加えることもできる。認識
されたフィールドの修正方法としては、左上と右下でク
リック＆ドラッグする手法、マウスのクリック等で修正
対象となるフィールドを選択しておいて、キーボードや
メニューから「領域下方拡大」「領域下方縮小」「領域
上方拡大」「領域上方縮小」といったコマンドを実行す
ることにより、一つ下のセルも含めた範囲までを領域に
する手法、マウスのクリック等で修正対象となるフィー
ルドを選択しておいて、Ctrlキーを押しながらマウスで
フィールドに追加したセルをクリックする手法、および
これらの組み合わせが考えられる。

【００８４】また、本発明の好適な実施例の一態様にお
いては、フィールドとして認識され、表示されているセ
ル群のうちの任意の箇所でマウスの右ボタンをクリック
すると、選択されたセル群全体が強調表示されるととも
に、プルダウンメニューが表示される（図示せず）。こ
れは、マウスの右ボタンが押された箇所を包含するデー
タを検出し、そのセルが含まれるセル列及びセル群を探
索し、そのセル群に含まれるセルデータを識別表示する
ことにより実施可能である。

【００８５】そして、オペレータが、プルダウンメニュ
ーから、セル群の分割を選択すると、そのセル群は破棄
され、そのセル群に含まれるセル列が単独のセル列とな
る。

【００８６】なお、この態様においては、右ボタンがク
リックされた位置が、複数のセルを含むセル列の一部で
ある場合には、セル列に対する操作かセル群に対する操
作かをオペレータに確認させる表示が表示画面に出力さ
れる。そして、オペレータが、セル列の操作であり、セ
ル列の分割を指定すると、そのセル列は破棄され、その
セル列に含まれるセルは、単独のセル列として登録さ
れ、そのセル列を含むセル群に登録される（そのセル列
を含むセル群が無い場合には、単独のセル列となる）。

【００８７】その後、本発明の好適な実施例において
は、図２６に示したような、その特定されたフィールド
に関連付けられる属性入力ウインドウ９３０を用いて属
性を入力することができる。この操作によって、複数の
セル列に対し一括して属性情報を関連付けることができ
る。なお、図２６に示す属性入力ウインドウ９３０の各
入力エントリ９５１乃至９８９にはデフォルトの値がセ
ットされている。

【００８８】ここで、ウインドウ９３０に示す各属性を
説明すると、フォントの属性９５１〜９５５があり、手
書き、スタンプ、プリントの３種類を指定することがで
きる。この属性により、文字認識の方法を変更し認識率
を向上させることができる。

【００８９】文字種類９６１〜９７３は、そのフィール
ドに入力される可能性のある文字を示すものである。認
識レベル９８１〜９８５は、誤って認識された可能性の
高い文字をとりあえず結果として扱うか、エラーとして
排除するかを選択することができる。また、出力コード
は、認識結果の出力時にＤＢＣＳで出力するか、ＳＢＣ
Ｓで出力するかを選択するためのエントリである。

【００９０】ただし、ここに表示した属性情報は、単な
る例示であり、例えば、知識処理の必要の有無等も含む
ことが可能であり、かかる場合、住所のフィールド中、
数字と数字に挟まれた「−」は、長音（ー）や漢字の１
（一）ではなく、ハイフン（−）であるとすることがで
きる。このような特定のフィールドに関連付けられる種
々の情報は、本願特許請求の範囲に記載した「属性情
報」の範疇に包含されるものである。これらの属性情報
が入力、又は変更され、ＯＫボタンがクリックされる
と、属性情報レコードが作成され、システムに保存され
る。

【００９１】

【発明の効果】以上説明したように、本発明によれば、
オペレータの行う帳票定義作業を可能な限り軽減させる
とともに、帳票定義ミスをも防止することのできるシス
テムを提供することができる。

【００９２】

【図面の簡単な説明】

【図１】ハードウェア構成を示すブロック図である。

【図２】本願明細書の発明の詳細な説明において使用
される用語を説明するための図である。

【図３】処理要素のブロック図である。

【図４】本発明の好適な実施例において一時的に保持
されるセルデータの概念図である。

【図５】本発明の好適な実施例において一時的に保持
されるセル列データの概念図である。

【図６】本発明の好適な実施例において一時的に保持
されるセル群データの概念図である。

【図７】本発明の好適な実施例において一時的に保持
されるセル群チェーンデータの概念図である。

【図８】本発明の好適な実施例において一時的に保持
されるＸ座標プールの概念図である。

【図９】本発明の好適な実施例における処理手順の概
略を示すフローチャートである。

【図１０】本発明の好適な実施例における有効セル群
チェーンを作成する処理手順の概略を示すフローチャー
トである。

【図１１】本発明の好適な実施例で使用されるスキャ
ナより入力された帳票のイメージ（画像データ）を示し
た図である。

【図１２】本発明の好適な実施例で使用される画像デ
ータの解析の過程を説明するための概念図である。

【図１３】本発明の好適な実施例で使用される画像デ
ータの解析の過程を説明するための概念図である。

【図１４】本発明の好適な実施例で使用される画像デ
ータの解析の過程を説明するための概念図である。

【図１５】本発明の好適な実施例で使用される画像デ
ータの解析の過程を説明するための概念図である。

【図１６】本発明の好適な実施例で使用される画像デ
ータの解析の過程を説明するための概念図である。

【図１７】本発明の好適な実施例で使用される画像デ
ータの解析の過程を説明するための概念図である。

【図１８】本発明の好適な実施例で使用される画像デ
ータの解析の過程を説明するための概念図である。

【図１９】本発明の好適な実施例で使用される画像デ
ータの解析の過程を説明するための概念図である。

【図２０】本発明の好適な実施例で使用される画像デ
ータの解析の過程を説明するための概念図である。

【図２１】本発明の好適な実施例で使用される画像デ
ータの解析の過程を説明するための概念図である。

【図２２】本発明の好適な実施例で使用される画像デ
ータの解析の過程を説明するための概念図である。

【図２３】本発明の好適な実施例で使用される画像デ
ータの解析の過程を説明するための概念図である。

【図２４】本発明の好適な実施例で使用される画像デ
ータの解析の過程を説明するための概念図である。

【図２５】本発明の好適な実施例で検出されたフィー
ルドが表示画面上で識別表示されている様子を示す図で
ある。

【図２６】従来の帳票定義処理を説明するための図で
ある。

【符号の説明】

１００画像処理システム１０１画像入力部１０２ユーザ入力部１０３処理結果表示部１０５表示装置１０７制御部１０９画像データ保持部１１１セル検出部１１３セルデータ・セル列データ保持部１１５セル列結合部１１７セル端点検出部１１９左右セル群検出部１２１フィールド検出部１２３、１２５Ｘ座標プール１２７セル群１２９セル繰り返し判定部１３１、１３３、１３５有効セル群チェーン（セル
群）２１０セルデータ２２０セル列データ２４０セル群データ２５０セル群チェーン２６０Ｘ座標プール

───────────────────────────────────────────────────── フロントページの続き (72)発明者藤野慶統神奈川県大和市下鶴間1623番地14 日本アイ・ビー・エム株式会社大和事業所内 (56)参考文献特開平10−134142（ＪＰ，Ａ) 国際公開97／5561（ＷＯ，Ａ２) 浅野三恵子他，セル構造を用いた帳票識別，電子情報通信学会技術研究報告，日本，電子情報通信学会，1995年７月20日，Ｖｏｌ．95 Ｎｏ．164 ＰＲＵ95−61，ｐ．67−72 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06K 9/20 340 G06T 7/60 200 ＪＩＣＳＴファイル（ＪＯＩＳ)

Claims

(57)【特許請求の範囲】

【請求項１】画像データ解析装置に入力された画像デー
タを解析する方法であって、（ａ）前記画像データを走査することによって、始点座
標値（ｘ、ｙ）と、高さの情報とを含む複数のセルデー
タを抽出する段階と、（ｂ）前記複数のセルデータから高さと幅が等しく水平
方向に連続した複数のセル列を抽出し、前記複数のセル
列から同一のｘ座標値を有するセル列をセル群として抽
出する段階と、（ｃ）前記抽出されたセル群に含まれるセル列の高さの
情報を検査する段階と、（ｄ）前記抽出されたセル群に含まれるセル列の中で他
のセル列と高さの繰り返していないセル列を前記抽出さ
れたセル群から除外する段階と、を含む解析方法。
【請求項２】画像データ解析装置に入力された画像デー
タを解析する方法であって、（ａ）前記画像データを走査することによって、始点座
標値（ｘ、ｙ）と終点座標値（ｘ、ｙ）とを含む複数の
セルデータを抽出する段階と、（ｂ）前記複数のセルデータから同一のｘ座標値を始点
として有する複数のセル列のセルデータを抽出する段階
と、（ｃ）前記抽出されたセルデータに含まれる、前記複数
のセル列の終点のｘ座標値を解析し、前記複数のセル列
をそれぞれの終点のｘ座標値に応じて複数のセル群に分
類するとともに、前記複数のセル群の個数が２以下とな
るように上端又は下端のセル列を除外して有効なセル群
を抽出する段階と、（ｄ）前記有効なセル群に含まれるセル列の高さの情報
を検査する段階と、（ｅ）前記有効なセル群に含まれるセル列の中で他のセ
ル列と高さの繰り返していないセル列を前記有効なセル
群から除外する段階と、を含む解析方法。
【請求項３】画像データ解析装置に入力された画像デー
タを解析する方法であって、（ａ）前記画像データを走査することによって、始点座
標値（ｘ、ｙ）と、終点座標値（ｘ、ｙ）とを含む複数
のセルデータを抽出する段階と、（ｂ）前記複数のセルデータから同一のｘ座標値を始点
として有する複数のセル列のうちセル列結合処理の対象
とすべき現在のセル列のセルデータを抽出する段階と、（ｃ）前記現在のセル列の終点座標値を始点座標値とし
て有する隣接セル列が存在するか否かを検査する段階
と、（ｄ）前記現在のセル列の上側に先行セル列が存在し、
当該先行セル列の終点のｘ座標値が前記現在のセル列の
終点のｘ座標値と一致しているか否かを検査する段階
と、（ｅ）前記隣接セル列が存在し且つ前記先行セル列が存
在しないか又は前記先行セル列の終点のｘ座標値が前記
現在のセル列の終点のｘ座標値と一致しなければ、前記
隣接セル列を前記現在のセル列に結合して１つのセル列
とする段階と、を含む解析方法。
【請求項４】入力装置及び表示装置を備える画像データ
解析装置に入力された画像データを解析する方法であっ
て、（ａ）前記画像データを走査することによって、始点座
標値（ｘ、ｙ）と、高さの情報とを含む複数のセルデー
タを抽出する段階と、（ｂ）前記複数のセルデータから高さと幅が等しく水平
方向に連続した複数のセル列を抽出し、前記複数のセル
列から同一のｘ座標値を有するセル列をセル群として抽
出する段階と、（ｃ）前記抽出されたセル群に含まれるセル列の高さの
情報を検査する段階と、（ｄ）前記抽出されたセル群に含まれるセル列の中で他
のセル列と高さの繰り返していないセル列を前記抽出さ
れたセル群から除外することにより新たなセル群を作成
する段階と、（ｅ）前記新たなセル群を前記表示装置に表示する段階
と、（ｆ）前記新たなセル群に含まれるセル列が前記入力装
置を用いてオペレータによって選択されたことを検出す
る段階と、（ｇ）前記オペレータによって入力された属性情報を前
記新たなセル群に含まれる少なくとも一部のセル列に関
連付けて保存する段階と、を含む解析方法。
【請求項５】画像データ保持部に保持された画像データ
を解析する画像データ解析装置であって、（ａ）前記画像データを走査することによって、始点座
標値（ｘ、ｙ）と、高さの情報とを含む複数のセルデー
タを抽出するセル検出部と、（ｂ）前記複数のセルデータから高さと幅が等しく水平
方向に連続した複数のセル列を抽出し、前記複数のセル
列から同一のｘ座標値を有するセル列をセル群として抽
出するフィールド検出部と、（ｃ）前記抽出されたセル群に含まれるセル列の高さの
情報を検査し、前記抽出されたセル群に含まれるセル列
の中で他のセル列と高さの繰り返していないセル列を前
記抽出されたセル群から除外するセル繰り返し判定部
と、を含む画像データ解析装置。
【請求項６】画像データ解析装置に入力された画像デー
タを解析するためのソフトウエアプロダクトを格納した
記録媒体であって、該ソフトウエアプロダクトは、（ａ）前記画像データを走査することによって、始点座
標値（ｘ、ｙ）と、高さの情報とを含む複数のセルデー
タを抽出することを前記画像データ解析装置に指示する
ためのプログラムコードと、（ｂ）前記複数のセルデータから高さと幅が等しく水平
方向に連続した複数のセル列を抽出し、前記複数のセル
列から同一のｘ座標値を有するセル列をセル群として抽
出することを前記画像データ解析装置に指示するための
プログラムコードと、（ｃ）前記抽出されたセル群に含まれるセル列の高さの
情報を検査することを前記画像データ解析装置に指示す
るためのプログラムコードと、（ｄ）前記抽出されたセル群に含まれるセル列の中で他
のセル列と高さの繰り返していないセル列を前記抽出さ
れたセル群から除外することを前記画像データ解析装置
に指示するためのプログラムコードと、を含む記憶媒体。
【請求項７】画像データ解析装置に入力された画像デー
タを解析するためのソフトウエアプロダクトを格納した
記録媒体であって、該ソフトウエアプロダクトは、（ａ）前記画像データを走査することによって、始点座
標値（ｘ、ｙ）と終点座標値（ｘ、ｙ）とを含む複数の
セルデータを抽出することを前記画像データ解析装置に
指示するためのプログラムコードと、（ｂ）前記複数のセルデータから同一のｘ座標値を始点
として有する複数のセル列のセルデータを抽出すること
を前記画像データ解析装置に指示するためのプログラム
コードと、（ｃ）前記抽出されたセルデータに含まれる、前記複数
のセル列の終点のｘ座標値を解析し、前記複数のセル列
をそれぞれの終点のｘ座標値に応じて複数のセル群に分
類するとともに、前記複数のセル群の個数が２以下とな
るように上端又は下端のセル列を除外して有効なセル群
を抽出することを前記画像データ解析装置に指示するた
めのプログラムコードと、（ｄ）前記有効なセル群に含まれるセル列の高さの情報
を検査することを前記画像データ解析装置に指示するた
めのプログラムコードと、（ｅ）前記有効なセル群に含まれるセル列の中で他のセ
ル列と高さの繰り返していないセル列を前記有効なセル
群から除外することを前記画像データ解析装置に指示す
るためのプログラムコードと、を含む記憶媒体。
【請求項８】画像データ解析装置に入力された画像デー
タを解析するためのソフトウエアプロダクトを格納した
記録媒体であって、該ソフトウエアプロダクトは、（ａ）前記画像データを走査することによって、始点座
標値（ｘ、ｙ）と、終点座標値（ｘ、ｙ）とを含む複数
のセルデータを抽出することを前記画像データ解析装置
に指示するためのプログラムコードと、（ｂ）前記複数のセルデータから同一のｘ座標値を始点
として有する複数のセル列のうちセル列結合処理の対象
とすべき現在のセル列のセルデータを抽出することを前
記画像データ解析装置に指示するためのプログラムコー
ドと、（ｃ）前記現在のセル列の終点座標値を始点座標値とし
て有する隣接セル列が存在するか否かを検査することを
前記画像データ解析装置に指示するためのプログラムコ
ードと、（ｄ）前記現在のセル列の上側に先行セル列が存在し、
当該先行セル列の終点のｘ座標値が前記現在のセル列の
終点のｘ座標値と一致しているか否かを検査することを
前記画像データ解析装置に指示するためのプログラムコ
ードと、（ｅ）前記隣接セル列が存在し且つ前記先行セル列が存
在しないか又は前記先行セル列の終点のｘ座標値が前記
現在のセル列の終点のｘ座標値と一致しなければ、前記
隣接セル列を前記現在のセル列に結合して１つのセル列
とすることを前記画像データ解析装置に指示するための
プログラムコードと、を含む記憶媒体。
【請求項９】入力装置及び表示装置を備える画像データ
解析装置に入力された画像データを解析するためのソフ
トウエアプロダクトを格納した記録媒体であって、該ソフトウエアプロダクトは、（ａ）前記画像データを走査することによって、始点座
標値（ｘ、ｙ）と、高さの情報とを含む複数のセルデー
タを抽出することを前記画像データ解析装置に指示する
ためのプログラムコードと、（ｂ）前記複数のセルデータから高さと幅が等しく水平
方向に連続した複数のセル列を抽出し、前記複数のセル
列から同一のｘ座標値を有するセル列をセル群として抽
出することを前記画像データ解析装置に指示するための
プログラムコードと、（ｃ）前記抽出されたセル群に含まれるセル列の高さの
情報を検査することを前記画像データ解析装置に指示す
るためのプログラムコードと、（ｄ）前記抽出されたセル群に含まれるセル列の中で他
のセル列と高さの繰り返していないセル列を前記抽出さ
れたセル群から除外することにより新たなセル群を作成
することを前記画像データ解析装置に指示するためのプ
ログラムコードと、（ｅ）前記新たなセル群を前記表示装置に表示すること
を前記画像データ解析装置に指示するためのプログラム
コードと、（ｆ）前記新たなセル群に含まれるセル列が前記入力装
置を用いてオペレータによって選択されたことを検出す
ることを前記画像データ解析装置に指示するためのプロ
グラムコードと、（ｇ）前記オペレータによって入力された属性情報を前
記新たなセル群に含まれる少なくとも一部のセル列に関
連付けて保存することを前記画像データ解析装置に指示
するためのプログラムコードと、を含む記憶媒体。