JPH11259655A - 画像処理方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】 行、列、表格子線などのビットマップ表イメ
ージの内部特徴を正確に識別し表すためのシステムを提
供する。 【解決手段】 目に見える格子線及び目に見えない格子
線によって定義された行及び列を含み、表セルを含む表
イメージに対するブロック選択方法において、１つ又は
複数の表セルを含むスーパーセルを識別するステップで
あって、表セルの周囲にあり、目に見える格子線によっ
て境界されたトレースされた白色領域に基づいてスーパ
ーセルが識別されるステップ、それぞれの表セルを境界
する垂直及び水平格子線が目に見える格子線であるの
か、又は目に見えない格子線であるのかを判定するステ
ップ、及びそれぞれのスーパーセルを境界する垂直及び
水平格子線が目に見える格子線であるのか、又は目に見
えない格子線であるのかを判定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、表イメージ中の特
徴を識別して定義する画像処理方法及び装置に関するも
のである。

【０００２】

【従来の技術】従来のページ分割システムは、文書イメ
ージに適用して、その文書イメージの特定の領域に含ま
れるデータの種類を識別するためのものである。この情
報を使用して、特定の領域中のデータを抽出し、この抽
出データに実施する処理の種類を決定する。

【０００３】表イメージを含む文書については、表イメ
ージの中に位置するテキスト領域、又は表セルを、光学
式文字認識（ＯＣＲ）処理を使用してＡＳＣＩＩ文字に
変換し、これらを、この表セルの位置に対応する情報と
ともにＡＳＣＩＩファイルに記憶することができる。し
かし従来のシステムは、表セルに対応する行及び列アド
レスを正確に決定することができない。従って、認識し
たＡＳＣＩＩ文字を、行及び列アドレス・データに基づ
くスプレッドシートに確実に入力することができない。

【０００４】更に、従来のシステムによって生成された
データが不十分で、ビットマップ表イメージの内部特徴
を適切に再作成することができないことがよくある。例
えばこのようなデータは、解析した表イメージの垂直及
び水平格子線を反映しない。本明細書の定義によれば、
垂直及び水平格子線は表内のそれぞれの行及び列を定義
するものであり、目に見えるものであっても、又は目に
見えないものであってもよい。従って、従来のシステム
を使用してＡＳＣＩＩバージョンのビットマップ表を作
成することはできるが、このＡＳＣＩＩバージョンは、
表格子線を表すデータを含まない。従って、記憶したデ
ータを使用して、表の中の格子線のビットマップ・バー
ジョンを正確に再作成することはできない。更に、表セ
ルの中のテキストを編集したい場合、編集したテキスト
が格子線と交差し、これによって行／列境界を侵害する
かどうかを、従来のシステムが供給する情報に基づいて
判定することは難しい。

【０００５】

【発明が解決しようとする課題】従って、行、列、表格
子線などのビットマップ表イメージの内部の特徴を正確
に識別し表すためのシステムが求められている。

【０００６】本発明は上記従来例に鑑みてなされたもの
で、表イメージを含む画像データから、その表を定義す
る行、列、表格子線などの特徴を正確に取り出すことが
できる画像処理方法及び装置を提供することを目的とす
る。

【０００７】また本発明の目的は、表セルに含まれるデ
ータを正確に抽出し、スプレッドシート・アプリケーシ
ョンに出力することができる画像処理方法及び装置を提
供することにある。

【０００８】また更に本発明の目的は、既存の行及び列
に基づいて表にセルを簡単に追加することができる画像
処理方法及び装置を提供することにある。

【０００９】

【課題を解決するための手段】本発明は、ビットマップ
表イメージ中のスーパーセルを識別することで前述の課
題に対処する。スーパーセルは、目に見える表格子線に
よって境界された表イメージの領域であり、１つ又は複
数の表セルを含む。有利には識別したスーパーセルの位
置及び大きさを使用して、表イメージの目に見える格子
線のビットマップ・イメージを復元することができる。
更に、表セルを取り囲むスーパーセルの大きさに参照す
ることによって、表セルのテキストを編集したときに編
集されたテキストが格子線を横切るかどうかを判定する
ことができる。

【００１０】本発明の一態様によれば、目に見える格子
線及び目に見えない格子線によって定義された行及び列
に配置された表セルから成る表のビットマップ・イメー
ジにブロック選択処理を実行するシステムである。この
システムは、１つ又は複数の表セルを含むスーパーセル
を識別し、スーパーセルは、表セルの周囲にあって目に
見える格子線によって境界されたトレースされた白色領
域に基づいて識別され、それぞれの表セルを境界する垂
直及び水平格子線が目に見える格子線であるのか、又は
目に見えない格子線であるのかを判定し、それぞれのス
ーパーセルを境界する垂直及び水平格子線が目に見える
格子線であるのか、又は目に見えない格子線であるのか
を判定する。

【００１１】前記態様によって本発明は、表イメージの
内部特徴を実質的に復元するのに使用できる情報を求め
る。表イメージ全体を正確に表現するため、求めた情報
を更に、ＡＳＣＩＩファイルの中に、又はＡＳＣＩＩフ
ァイルとともに記憶することができる。

【００１２】他の態様では、１）表イメージの中の反転
テキスト領域を検出し、２）表イメージの中の接続構成
要素を反映するが、検出した前記領域の中の接続構成要
素は反映しない水平ヒストグラムを計算し、３）この水
平ヒストグラムに基づいて表イメージ中の行を定義し、
４）定義した行について、トレースされた白色領域及び
部分格子線の位置に基づいて行を再定義することによっ
て表イメージ中の行を識別する。

【００１３】前記態様の結果、表セルを正確に識別し、
これらをスプレッドシートの適当な行に入力することが
できる。

【００１４】関連態様では、１）表イメージの中の反転
テキスト領域を検出し、２）表イメージの中の接続構成
要素を反映するが、検出した前記領域の中の接続構成要
素は反映しない垂直ヒストグラムを計算し、３）この垂
直ヒストグラムに基づいて表イメージ中の列を定義し、
４）定義した列について、トレースされた白色領域及び
部分格子線の位置に基づいて行を再定義することによっ
て表イメージ中の列を識別する。

【００１５】以上の態様によって、表セルに含まれるデ
ータを正確に抽出し、スプレッドシート・アプリケーシ
ョンに出力することができる。更に、既存の行及び列に
基づいて表にセルを簡単に追加することができる。

【００１６】この短い概要は、本発明の性質を短時間で
理解できるように示したものである。本発明の好ましい
実施形態の以下の詳細な説明を添付図面ととともに参照
すれば、本発明の理解を更に完全なものとすることがで
きよう。

【００１７】

【発明の実施の形態】図１は、本発明に基づくブロック
選択ベースの表解析システムを実施する代表的なコンピ
ュータ装置の外観を示す図である。

【００１８】図１には、コンピュータ装置１が示されて
いる。コンピュータ装置１は、モノクロ又はカラーの表
示モニタ２を備え、これを使用してコンピュータ装置１
はユーザに対してイメージを表示する。コンピュータ装
置１は更に、データ・ファイル及びアプリケーション・
プログラム・ファイルを記憶するための固定ディスク・
ドライブ３、テキスト・データを入力したり表示画面２
上のオブジェクトを操作したりするためのキーボード
５、及び表示画面２上のオブジェクトを指したり操作し
たりするためのマウスなどのポインティング・デバイス
６を備える。

【００１９】コンピュータ・システム１は更に、フロッ
ピー・ディスクに読取り及び書込みを行なうためのフロ
ッピー・ディスク・ドライブ４を含む。表イメージを含
む文書イメージ・ファイル及びコンピュータで実行可能
な本発明の実施の形態を具現化する処理ステップ等は、
固定ディスク３に記憶してもよいし、又はフロッピー・
ディスク・ドライブ４に挿入されたフロッピー・ディス
クに記憶してもよい。或は、文書イメージ・ファイル及
び／又はコンピュータで実行可能な処理ステップをＣＤ
−ＲＯＭドライブ（図示せず）を介してアクセスしたＣ
Ｄ−ＲＯＭから獲得してもよい。

【００２０】コンピュータ装置１は更に、ローカル・エ
リア・ネットワークとインタフェースするためのネット
ワーク・インタフェース１０、及びファクシミリ・メッ
セージ及びその他のデータ・ファイルを送受するための
ファクシミリ／モデム・インタフェース１１を備える。
文書イメージ・ファイル及びコンピュータで実行可能な
本発明を具現化する処理ステップには、ネットワーク・
インタフェース１０を介してネットワーク上でアクセス
されてもよい。更に、ファクシミリ／モデム・インタフ
ェース１１を使用して、イメージ及び／又はコンピュー
タで実行可能な処理ステップをワールド・ワイド・ウェ
ブ（以後ＷＷＷと称する）から取り出すこともできる。

【００２１】固定ディスク３に記憶される、本実施の形
態に基づくブロック選択アプリケーションを含むアプリ
ケーションは、フロッピー・ディスク、ＣＤ−ＲＯＭ、
ネットワーク・ドライブ、ＷＷＷなどのコンピュータ可
読媒体からダウンロードしてディスク３に記憶するのが
最も一般的である。

【００２２】文書を走査してその文書のビットマップ・
イメージ・データをコンピュータ装置１に供給するスキ
ャナ７から文書イメージを入力してもよい。ビットマッ
プ表イメージ・データを含むビットマップ・イメージ・
データを固定ディスク３に記憶するときには圧縮フォー
マットで記憶してもよいし非圧縮フォーマットで記憶し
てもよい。

【００２３】コンピュータ装置１によって処理された文
書イメージを出力するためにプリンタ９が提供される。

【００２４】動作時、ウィンドウ機能オペレーティング
・システムの制御下で、本発明の実施の形態に基づくブ
ロック選択アプリケーションなどが記憶されたアプリケ
ーション・プログラムは選択的に起動され、記憶データ
を処理及び操作する。オペレータの命令及び記憶された
アプリケーション・プログラムに基づいて、スクリーン
２にイメージを表示するためのコマンド、及びプリンタ
９を使用して表示されたイメージを印刷するためのコマ
ンドが発行される。

【００２５】図２は、コンピュータ装置１の内部構造を
示す詳細ブロック図である。図２に示すように、コンピ
ュータ装置１は、プログラムされたマイクロプロセッサ
などの、コンピュータ・バス２１にインタフェースされ
た中央処理装置（ＣＰＵ）２０を含む。コンピュータ・
バス２１には更に、スキャナ・インタフェース２２、プ
リンタ・インタフェース２３、ネットワーク・インタフ
ェース２４、ファックス／モデム・インタフェース２
６、ディスプレイ・インタフェース２７、キーボード・
インタフェース２８、及びマウス・インタフェース２９
がインタフェースされる。

【００２６】ＣＰＵ２０がメモリ域にアクセスできるよ
うに、ランダム・アクセス・メモリ（ＲＡＭ）などのメ
イン・メモリ３０が、コンピュータ・バス２１にインタ
フェースされる。具体的には、ディスク３に記憶されて
いるようなコンピュータで実行可能な処理ステップを実
行するときに、ＣＰＵ２０はそれらのステップを、ディ
スク３又はその他の記憶媒体からメイン・メモリ３０に
ロードし、メイン・メモリ３０から、これらの処理ステ
ップを実行する。

【００２７】リード・オンリー・メモリ（ＲＯＭ）３１
は、ブートアップの際に使用する処理ステップなどのコ
ンピュータが実行可能な処理ステップ、又は例えばキー
ボード５の動作用の基本入出力システム（ＢＩＯＳ）シ
ーケンスを記憶するのに使用される。

【００２８】図３は、本発明の実施の形態に基づくブロ
ック選択処理の方法を説明するフローチャートである。
図３に示した処理ステップは、ディスク３などのコンピ
ュータ可読媒体に記憶されたブロック選択アプリケーシ
ョンに基づいてＣＰＵ２０によって実行されることが好
ましい。

【００２９】図３の処理ステップは、全体として、文書
イメージを入力し、その文書イメージの中の接続した構
成要素を検出し、テキスト接続構成要素と非テキスト接
続構成要素とを分離し、非テキスト接続構成要素を分類
し、非テキスト構成要素の縁に沿った白色領域を識別
し、テキスト・ブロック及びテキスト行を作成し、入力
イメージのスキューを検出し、入力イメージを後処理す
るのに使用される。

【００３０】図３に示す処理ステップは、表の中の反転
テキスト領域、即ち、周囲を黒色画素で取り囲まれた白
色画素によってテキストが構成されるテキスト領域を識
別し、付属するテキスト接続構成要素を識別し、表セル
のアドレス、ならびに表中の目に見える垂直及び／又は
水平格子線によって境界された表領域の中にあって、少
なくとも１つの表セルを含む領域であるスーパーセルの
アドレスを作成、計算し、目に見えるセル境界の存在を
調べ、本実施の形態に基づいて、表格子線の位置を決定
するのにも使用されることに留意されたい。この点に関
し、表中の格子線は、その表の中で識別されたそれぞれ
の行及び列を定義するものであり、目に見える格子線又
は目に見えない格子線である。

【００３１】以下、詳しく説明する。図３のステップＳ
３０１では、文書イメージのビットマップ画素データを
コンピュータ・システム１に入力し、これをディスク３
に記憶する。この画素データが２値画素データ、即ち、
白黒のイメージ・データであることが好ましい。しか
し、イメージ・データが、いくつかのグレースケール・
レベルのうちの１つで画素が表されるハーフトーン・イ
メージ・データである場合、又は画素データが、画素の
カラー・データを符号化したマルチビット・ワードによ
ってそれぞれの画素が表されるカラー・イメージ・デー
タである場合には、非２値画素データを２値画素データ
に２値化するために閾値処理を実行しなければならな
い。

【００３２】ステップＳ３０１の後にイメージの縮小を
実施してもよいことに留意されたい。このようなイメー
ジの縮小は後続の処理の速度を向上させるが、光学式文
字認識などの特徴を集中的な処理に悪影響を及ぼすこと
もある。

【００３３】ステップＳ３０２では、入力した画素デー
タを解析し、文書イメージの中の接続構成要素を検出す
る。接続構成要素とは、白色画素に完全に囲まれた一群
の黒色画素である。検出した接続構成要素には、それぞ
れの接続構成要素についてその接続構成要素を境界する
最も小さな長方形を定義する長方形化、即ち、「ブロッ
ク化」を実施する。

【００３４】ステップＳ３０４では、接続構成要素を、
テキスト接続構成要素と非テキスト接続構成要素に大ま
かに分類する。この分類は、接続構成要素を境界する長
方形のサイズに基づき、更に非テキスト接続構成要素が
テキスト接続構成要素よりも通常は大きいことに基づい
て実施される。

【００３５】ステップＳ３０５では、ステップＳ３０４
で非テキスト接続構成要素として分類された接続構成要
素を更に解析して、それらが、ライン、ジョイント・ラ
イン、ピクチャ、ライン・アート、フレーム、表、不明
（即ち前記以外）のいずれであるかを判定する。

【００３６】図４は、ステップＳ３０５に基づいて非テ
キスト接続構成要素を解析する方法を説明する流れ図で
ある。

【００３７】図４に記載した非テキスト接続構成要素の
分類は、全般的に基準閾値（しきい値）に基づく。基準
閾値は数式化されており、解析する接続構成要素の大き
さ、幅などに基づいて動的に計算される。ステップＳ４
０１では非テキスト接続構成要素を解析して、それがハ
ーフトーン（連続階調）ピクチャであるかどうかを判定
する。そうである場合にはステップＳ４０２に進み、
「ハーフトーン（連続階調）ピクチャ」副属性をその非
テキスト接続構成要素に割り当てる。

【００３８】ステップＳ４０１で、非テキスト接続構成
要素がハーフトーン・ピクチャでないと判定された場合
にはステップＳ４０４に進み、その非テキスト接続構成
要素がフレームであるかどうかを判定する。そうである
場合にはステップＳ４０５に進み、「フレーム」副属性
をその非テキスト接続構成要素に割り当てる。ステップ
Ｓ４０４でそうではないと判定された場合にはステップ
Ｓ４０６に進み、非テキスト接続構成要素が水平線又は
垂直線であるかどうかを判定する。接続構成要素が水平
線又は垂直線であると判定された場合にはステップＳ４
０７に進む。ステップＳ４０７では、「水平線」又は
「垂直線」副属性をこの非テキスト接続構成要素に割り
当てる。

【００３９】ステップＳ４０９は、ステップＳ４０６
で、非テキスト接続構成要素が水平線でも垂直線でもな
いと判定された場合に実行される。ステップＳ４０９で
は、非テキスト接続構成要素が表であるかどうかを判定
する。簡単に言うと、非テキスト接続構成要素が表であ
るかどうかを判定するためには、接続構成要素の内部白
色領域を４方向にトレースする。内部白色領域とは、黒
色画素に完全に囲まれた白色画素の領域である。４つの
内部白色領域が見つかり、かつこれらの白色領域が水平
線及び垂直線によって閉じられているなど、これらの白
色領域の配置が表に類似の格子形である場合には、ステ
ップＳ４１０で、この非テキスト接続構成要素を表とし
て指定する。

【００４０】表の内部のテキスト接続構成要素と非テキ
スト接続構成要素を識別し分類するために、ステップＳ
４１０では更に、識別した表の内部をステップＳ３０２
及びＳ３０４に基づいて再解析する。

【００４１】ステップＳ４０９で非テキスト接続構成要
素が表ではないと判定された場合にはステップＳ４１２
に進み、非テキスト接続構成要素が斜線であるかどうか
を判定する。そうである場合にはステップＳ４１４で
「斜線」副属性を非テキスト接続構成要素に割り当て
る。

【００４２】ステップＳ４１２で、斜線でないと判定さ
れた場合にはステップＳ４１５に進み、非テキスト接続
構成要素が、ライン・アート（line-art）・ピクチャ、
又はジョイント・ラインであるかどうかを判定する。非
テキスト接続構成要素がライン・アート・ピクチャでも
ジョイント・ラインでもない場合にはステップＳ４１６
に進み、「不明」属性を、この接続構成要素に割り当て
る。ライン・アート・ピクチャ又はジョイント・ライン
である場合にはステップＳ４１７に進み、非テキスト接
続構成要素がジョイント・ラインであるかどうかを判定
する。

【００４３】非テキスト接続構成要素がジョイント・ラ
インでない場合にはステップＳ４１９で、この非テキス
ト接続構成要素をライン・アート・ピクチャに指定す
る。ステップＳ４１７で、非テキスト接続構成要素がジ
ョイント・ライン・ピクチャであると判定された場合に
はステップＳ４２０に進み、「ジョイント・ライン」副
属性をこの構成要素に割り当てる。次いでステップＳ４
２１に進む。

【００４４】ステップＳ４０２、Ｓ４０５、Ｓ４０７、
Ｓ４１０、Ｓ４１４、Ｓ４１６、Ｓ４１９からもステッ
プＳ４２１に進むことに留意されたい。このステップで
は、分類すべき非テキスト接続構成要素が残っているか
どうかを判定する。そうである場合にはステップＳ４０
１に戻る。そうでなければ図３のステップＳ３０６に進
む。

【００４５】ステップＳ３０６では、非テキスト接続構
成要素の縁に沿った目に見えない線を識別する。ステッ
プＳ３０６では例えば、目に見えない垂直線、即ち垂直
の白色画素の領域は２つのハーフトーン・ピクチャ接続
構成要素間に位置することがある。この目に見えない線
をステップＳ３０８で使用して、これらのピクチャ接続
構成要素の下に位置する複数のテキスト接続構成要素を
一緒にすべきか、又は別個の列ブロックに入れるべきか
を判定することができる。

【００４６】ステップＳ３０６からステップＳ３０７に
進み、表領域の中の反転領域を識別する。反転領域は、
周囲を黒色画素に囲まれた白色画素から構成されたテキ
ストを含む領域である。本実施の形態に基づく後続の処
理では、その他の表の特徴の識別を妨害しないように表
領域の中の反転領域を無視する。反転領域の識別の詳細
については図６及び７に関して後で説明する。

【００４７】ステップＳ３０７では更に、表領域の中の
水平及び垂直格子線に付属する接続構成要素を識別す
る。付属する接続構成要素の識別及び抽出については概
要を図８に関して後に説明する。こうして識別された付
属構成要素は、本発明の実施の形態に基づく表中のその
他の特徴の識別に使用される。

【００４８】続いてステップＳ３０８に進み、ステップ
Ｓ３０４で分類したテキスト接続構成要素からテキスト
・ブロックを形成する。この点に関し、それぞれのテキ
スト接続構成要素の水平方向及び垂直方向に隣接したテ
キスト接続構成要素を、隣接したテキスト単位間の水平
及び垂直間隔の統計解析に基づいてテキスト・ブロック
にまとめる。次に、形成したテキスト・ブロックを解析
してテキスト行を形成する。

【００４９】次にステップＳ３０９に進み、表として指
定された非テキスト接続構成要素を解析するための本発
明の実施の形態に基づく処理ステップを実行する。より
詳細には、表の中の行及び列を識別し、行及び列アドレ
スを表中のそれぞれの表セルに割り当てる。行及び列ア
ドレスの識別及び割当てについては図９ないし図１４に
関して後に詳細に説明する。

【００５０】ステップＳ３０９では更に、表の垂直及び
水平格子線の位置を計算する。これらの格子線は、識別
された行及び列を定義するものであり、目に見える格子
線及び目に見えない格子線がある。格子線計算について
は図１５及び１６に関して後に説明する。

【００５１】ステップＳ３０９では更に、目に見える格
子線（即ち、連続する目に見える画素により構成される
線）によって境界され、少なくとも１つの表セルを含む
表領域に基づいてスーパーセルを定義する。行及び列ア
ドレスをスーパーセルに割り当て、それぞれのスーパー
セルを取り囲む目に見える格子線の境界を識別する。ス
ーパーセルの作成及び目に見える境界の識別については
図１７及び１８に関して後に説明する。

【００５２】次にステップＳ３１０で、入力文書イメー
ジのスキューを検出し、スキューの角度が予め定めた最
大角度を超えた場合にはエラー・コードを出力して、文
書ページのスキューが大きすぎてブロック選択処理を遂
行することができないことをユーザに知らせる。

【００５３】スキューが許容範囲内である場合にはステ
ップＳ３１１に進み、後処理を実行する。この後処理
は、文書イメージのブロック表現をよりコンパクトで
「クリーン」なものにするためのものであり、文字認
識、データ圧縮などの後段の特定の処理に適合するよう
に変更することができる。一般に後処理は、テキスト・
ブロックをその他のテキスト又は非テキスト・ブロック
と関連させることを含む。

【００５４】この後処理手順は、ステップＳ３１０で求
めたページ・スキューによって決定すると有利である。
例えば、ページのスキューがわずかである場合にはテキ
スト・ブロック間のギャップははっきりしている。従っ
てブロックは積極的に結合される。一方、スキューが大
きいページでは境界する長方形がいくつかのテキスト領
域にかかりやすく、そのために長方形は消極的に結合さ
れる。後処理が終わるとブロック選択は終了となる。

【００５５】図３の処理ステップを実行すると、文書イ
メージ中のデータの位置及び種類の詳細表現が得られ
る。その結果、図３の処理ステップを光学式文字認識シ
ステムとともに使用して、表の中のビットマップ・イメ
ージ・データで表された文字を認識し、これらの文字を
ＡＳＣＩＩ形式に変換し、表の決定された行及び列アド
レスに基づいて、これらのＡＳＣＩＩ文字を表計算プロ
グラムに入力することができる。更に図３の処理によっ
て、表格子線などの表の内部特徴を実質的に再現するの
に必要な情報を得ることができる。

【００５６】図５は図３の流れ図のステップを、表の特
徴の解析に特に注意を払ってより詳細に説明した流れ図
である。この点に関し、ステップＳ５０１及びＳ５０２
は、図３のステップＳ３０１、Ｓ３０２、Ｓ３０４、Ｓ
３０５に対応する。具体的にはステップＳ５０１で文書
イメージを入力し、ステップＳ５０２で、文書イメージ
の中の接続構成要素を検出しブロック化する。

【００５７】ステップＳ５０３では、ステップＳ３０４
及びＳ３０５に関して先に述べたとおり、表及び表の中
のテキスト・ブロックを識別する。次にステップＳ５０
４で、後段のテキスト・ブロック形成に使用する表の縁
に沿った目に見えない線を識別する。

【００５８】対象表の中の反転テキスト領域はステップ
Ｓ５０５で識別される。周囲を黒色画素に囲まれた白色
画素から構成されたテキストを含む領域である反転領域
は前述のとおり、本実施の形態に基づく後続の表処理中
には無視される領域である。図６（ａ）に、表４０の中
にある反転領域４２を示す。領域４２の内部の斜線は黒
色画素の領域を表し、領域４２の中に語「ＴＩＴＬＥ」
が形成されるように配置されている。図６（ａ）には更
に、先のステップＳ４０９に関して説明した表４０の識
別の際に利用される白色領域が破線で示されている。

【００５９】反転領域を識別するためのフローは図７の
ステップＳ７０１から始まり、このステップでは、表中
のそれぞれの画素行の中の白色境界対がまたぐ距離の合
計を表す水平ヒストグラムを計算する。この点に関し、
境界対とは、白色領域境界（図６（ａ）の破線）と特定
の画素行との交点によって決定される座標位置である。
図６（ｂ）に、ステップＳ７０１から得られた表４０に
対応するヒストグラム４４を示す。

【００６０】次いでステップＳ７０２に進む。ステップ
Ｓ７０２では、表４０の大きさ及びヒストグラム４４に
反映されたデータを使用して表４０の最上部から始めて
それぞれの画素行を解析し、表中の画素行の中の白色境
界対間の距離の合計がその画素行がまたぐ合計距離の１
／２よりも小さいかどうかを判定する。Ｎを閾値とし
て、連続的に解析したＮ行の画素行について前述の条件
が満たされた場合にはステップＳ７０４に進む。

【００６１】表４０の場合、領域４２中の行数はＮより
も大きく、従ってフローはステップＳ７０４に進む。こ
のような行が連続するＮ行がない場合には図５のステッ
プＳ５０６に進む。

【００６２】ステップＳ７０４では、ステップＳ７０２
で識別したＮ行の行の中のトレースされた白色領域を識
別する。これらの領域は、領域４２の中に形成されたそ
れぞれの文字の内部に対応する。次にステップＳ７０６
で、識別されたそれぞれの白色領域のサイズを閾値サイ
ズと比較する。この閾値サイズは、テキスト文字又は小
さなイメージ・ノイズが、より大きな特徴から区別され
るように定義されることが好ましい。識別した白色領域
のサイズが閾値サイズよりも小さい場合にはステップＳ
７０７で、後続の表処理の際に、その白色領域を無視す
べきであると判定される。その結果この白色領域は、対
象表の中の白色領域を利用する後続の処理では考慮され
ない。次いでステップＳ７０９に進む。

【００６３】ステップＳ７０６で、識別した白色領域の
サイズが閾値サイズに等しいか、又はこれより大きい場
合には、その白色領域は反転テキストに対応するもので
はないと判定され、フローはステップＳ７０９に進む。

【００６４】ステップＳ７０９では、ステップＳ７０４
で識別した全ての白色領域を閾値サイズと比較したかど
うかを判定する。そうでない場合にはステップＳ７０６
に戻り、前述のとおりのステップをたどる。そうである
場合にはステップＳ７１０に進む。

【００６５】次にステップＳ７１０で、表４０の最後の
行を解析したかどうかを判定する。そうでない場合には
ステップＳ７０２に戻る。表４０の全ての行を解析した
場合にはステップＳ５０６に進む。

【００６６】ステップＳ５０６では、表の中の格子線に
付着した接続構成要素を識別して抽出する。

【００６７】この点に関し図８に、全ての側面を目に見
える表格子線で囲まれた表５０を示す。この表領域５０
の中には、目に見えるその他の表格子線があり、黒色画
素に完全に囲まれたそれぞれの白色領域が破線で示され
ている。図８に示す通り、いくつかの目に見える格子線
はギャップを含む。このようなギャップは、不完全な印
刷、不完全な走査などに起因してしばしば生じる。これ
らのギャップは、付属した接続構成要素とも呼ぶ部分格
子線５１、５２及び５３を定義する。トレースされた白
色領域５４の点５６と５８が接近しているため接続構成
要素５２が抽出される。即ち、接続構成要素５２は、表
領域５０の垂直及び水平格子線とは別個の接続構成要素
として識別される。接続構成要素５１及び５３も同様に
抽出される。抽出された付属する接続構成要素の使用に
ついては後に詳細に説明する。

【００６８】図５に戻る。ステップＳ５０７ではステッ
プＳ３０８に関して説明したのと同様に、入力文書イメ
ージの中のそれぞれの表の外部に位置する接続構成要素
に基づいて、テキスト・ブロック及びテキスト行を形成
する。同様に、ステップＳ５０９では、それぞれの表の
内部に位置するテキスト接続構成要素に基づいてテキス
ト・ブロック及びテキスト行を形成する。ステップＳ５
０７では、テキスト・ブロックを調べてテキスト・ブロ
ックの向きが垂直なのか、又は水平なのかを判定し、こ
の判定に基づいてテキスト行を形成するのが好ましい。
一方、ステップＳ５０９では水平テキスト行のみを形成
することが好ましい。

【００６９】表の中に形成されたテキスト・ブロックを
以後、表セルと称する。この点に関しては前述のとお
り、表ブロックの中のその他のテキスト接続構成要素と
結合していないテキスト接続構成要素も本明細書では表
セルと呼ぶ。次にステップＳ５１０では、表の列を計算
し列アドレスを表セルに割り当てる。

【００７０】図９Ａ及び図９Ｂは、ステップＳ５１０の
プロセスを説明するための詳細フローチャートである。
図９Ａ及び図９Ｂのフローチャートでは、表列を識別す
るのに表の垂直ヒストグラムを利用し、適正な列識別を
混乱させる可能性がある表題の領域を都合よく無視す
る。

【００７１】この点に関しステップＳ９０１では、対象
表が５行以上のテキスト行を含むかどうかを判定する。
そうである場合には最上位のテキスト行を表題行である
とみなし、列識別時にはこれを無視する。

【００７２】例えば、図１０（ａ）に示す表６０は、ス
テップＳ９０１で５行以上のテキスト行を含むと判定さ
れる。これに従ってステップＳ９０２に進む。ステップ
Ｓ９０２では、図１０（ｂ）の垂直ヒストグラム７０の
ような垂直ヒストグラムを計算する。垂直ヒストグラム
７０を計算するときには前述のとおり、表題とみなす最
上位のテキスト行６１は無視する。ステップＳ９０１で
そうではないと判定された場合には直接にステップＳ９
０４に進み、対象表のテキスト行を一切無視せずに垂直
ヒストグラムを計算する。

【００７３】図１０（ａ）に記載した垂直ヒストグラム
は、表６０のそれぞれの画素列について、ステップＳ３
０２及びＳ５０２に関して説明した表６０の中のそれぞ
れの接続構成要素を境界する長方形（図示せず）がまた
ぐ垂直距離の合計を反映することに留意されたい。例え
ば、格子線６４及び６６などの水平及び垂直格子線は境
界する長方形によってブロック化されず、従って垂直ヒ
ストグラム７０に反映されるデータには寄与しない。し
かし、ステップＳ５０６で識別され抽出された接続構成
要素は「ブロック化」され、従ってステップＳ９０４又
はステップＳ９０２に基づいて計算されるヒストグラム
に反映されることに留意されたい。例えば、付属する接
続構成要素６８はヒストグラム７０の部分７１に反映さ
れる。

【００７４】ステップＳ９０５では、計算したヒストグ
ラムの黒色画素が少ないことを反映した部分の距離Ｐ＿
ｇａｐ、Ｐ＿ｇａｐの直後の、ヒストグラムの画素が比
較的多いことを反映した部分Ｗ、及びＷの直後の、ヒス
トグラムの画素が少ないことを反映した部分Ｎ＿ｇａｐ
を、ヒストグラム７０の左端の点を始点として計算す
る。例えば、Ｐ＿ｇａｐ、Ｗ及びＮ＿ｇａｐは当初、ヒ
ストグラム７０の領域７２、７４及び７５にそれぞれ対
応する。次いで、それぞれのＰ＿ｇａｐ、Ｗ及びＮ＿ｇ
ａｐの位置及び大きさに基づいて列を割り当てる。

【００７５】ステップＳ９０６ないしＳ９１６（図９Ｂ
に示す）に従って表を左から右に解析する。この点に関
し、ステップＳ９０６ないしＳ９１６では、現在のＷに
対応する表領域を現在の列に含めるべきか、又は現在の
Ｗを含む新規の列を定義すべきか、又は現在のＷを無視
して新規の列を定義すべきかを判定する。

【００７６】最初に、ステップＳ９０６で、Ｗが閾値よ
りも大きいかどうかを判定する。閾値は、小さなサイズ
のテキスト文字を反映したものであることが好ましい。
Ｗが閾値よりも大きい場合にはステップＳ９０７に進
み、Ｐ＿ｇａｐが幅狭いかどうかを判定する。Ｐ＿ｇａ
ｐが幅広い場合にはステップＳ９１７に進み、Ｗを含む
新規の列を定義する。このＷとＰ＿ｇａｐの構成を図１
１（ａ）に示す。

【００７７】ステップＳ９０７でＰ＿ｇａｐが幅狭いと
判定された場合にはステップＳ９０９に進み、現在の列
の定義を延長してＷを含める。この状況を図１１（ｂ）
に示す。次いでステップＳ９０５に戻る。

【００７８】ステップＳ９０６で、Ｗが閾値に等しいか
又はこれより小さいと判定された場合にはステップＳ９
１０に進み、Ｐ＿ｇａｐが幅広いかどうかを判定する。
そうである場合にはステップＳ９１１に進み、Ｗが、表
５０の接続構成要素５２のような切断された接続構成要
素を反映したものであるかどうかを判定する。Ｗが、切
断接続構成要素を反映したものではない場合にはステッ
プＳ９１７に進み、Ｗを含む新規の列を定義する。図１
１（ｃ）はこの状況を反映したものである。

【００７９】ステップＳ９１１で、Ｗが、図１１（ｄ）
に示すような切断接続構成要素を反映したものであると
判定された場合には、現在の列の右端の境界を、Ｐ＿ｇ
ａｐの左端のところで定義し、ステップＳ９０５に戻っ
て、新規のＰ＿ｇａｐ、Ｗ及びＮ＿ｇａｐを定義する。
従って、ヒストグラムに反映されたこの切断接続構成要
素は定義されたどの列にも含まれない。

【００８０】ステップＳ９１０に戻り、Ｐ＿ｇａｐが幅
狭いと判定された場合にはステップＳ９１２に進む。ス
テップＳ９１２ではＮ＿ｇａｐが幅広いかどうかを判定
する。そうでない場合にはステップＳ９１４に進み、現
在の列が対象表の最初の列であるかどうかを判定する。
そうである場合には先に説明したステップＳ９１７に進
む。このような状況が図１１（ｅ）に反映されている。
この状況では、現在の列がＮ＿ｇａｐの始点で終わるよ
うに定義される。

【００８１】ステップＳ９１４で、現在の列が対象表の
最初の列ではないと判定された場合にはステップＳ９１
５に進み、現在の列を延長してＷを含める。このような
状況を図１１（ｆ）に示す。フローはステップＳ９０５
に戻る。

【００８２】ステップＳ９１２で、Ｎ＿ｇａｐが幅広い
と判定された場合にはステップＳ９１６に進み、Ｗが、
切断接続構成要素を反映したものであるかどうかを判定
する。そうでない場合にはステップＳ９１５に進み、図
１１（ｇ）に示すＷを現在の列に含める。ステップＳ９
１６でそうであると判定された場合には、現在の列の右
端境界をＰ＿ｇａｐの左端のところで定義し、ステップ
Ｓ９０５に戻って切断接続構成要素を無視する。この状
況を図１１（ｈ）に示す。

【００８３】再び図９Ａに戻り、ステップＳ９１７から
ステップＳ９１８に進む。この時点で、対象表を反映す
るヒストグラムの右端の部分に到達した場合にはステッ
プＳ９２０に進む。そうでない場合にはステップＳ９０
５に戻る。

【００８４】ステップＳ９２０に達したときには、対象
表の中にいくつかの列が定義されている。これらの列に
左から右に順番にアドレスを指定し、これらを、左右の
Ｘ座標境界に基づいて定義する。この点に関し図１２
（ａ）及び図１２（ｂ）に、表７６ならびに対応する列
の定義Ａ及びＢを示す。図１２（ｂ）に示すように、表
セル７９があるために列Ａは、２つの別個の列に分割し
なければならない状況にある。ステップＳ９２０及びＳ
９２１は、この状況に対処するためのものである。

【００８５】ステップＳ９２０では、検出された白色領
域の左右の境界及び切断垂直格子線を調べて、定義され
た列境界の近くにこれらの特徴があるかどうかを判定す
る。そうである場合にはステップＳ９２２に進む。検出
された白色境界又は切断格子線が列境界の近くにない場
合にはステップＳ９２１に進み、白色境界又は切断格子
線を囲む新規の列を定義する。これに応じて全ての列ア
ドレスを更新する。

【００８６】図１２（ｃ）に、ステップＳ９２１を実施
した後の表７６の列定義を示す。白色領域７８の右境界
は定義された列の境界とは離れているので、領域７８の
右境界に隣接して新規の列Ｂを定義する。これに応じて
以前の列Ｂのアドレスは列Ｃに更新される。

【００８７】次にステップＳ９２２で、表セルがまたぐ
列位置に対応する列アドレスをそれぞれの表セルに割り
当てる。場合によっては、割り当てられた列アドレスが
列アドレス範囲を含むことがある。例えば表セル７７に
は列アドレスＡが割り当てられるが、表セル７９には列
アドレスＡ〜Ｂが割り当てられる。次いでステップＳ９
２２からステップＳ５１１に進み、表の行を計算して、
表セルに行アドレスを割り当てる。

【００８８】図１３は、表行を計算し、行アドレスを表
セルに割り当てるためにステップＳ５１１で実行する処
理ステップを説明する詳細フローチャートである。フロ
ーはステップＳ１３０１から始まり、このステップで、
対象表の水平ヒストグラムを作成する。図１４（ａ）
（ｂ）に、対象表８０及びステップＳ１３０１に基づい
て作成した水平ヒストグラム８６を示す。水平ヒストグ
ラム８６は、表８０のそれぞれの画素行について、表８
０の中のそれぞれの接続構成要素を境界する長方形（図
示せず）がまたぐ水平距離を反映する。

【００８９】この点に関し、ヒストグラム８６のピーク
幅ｐｗ１は表セル８１及び８２を、ピーク幅ｐｗ２は表
セル８３を、ピーク幅ｐｗ３は表セル８４をそれぞれ反
映する。谷幅ｖｗ１は、ピーク幅ｐｗ１とピーク幅ｐｗ
２の間の領域を指し、谷幅ｖｗ２は、ピーク幅ｐｗ２と
ピーク幅ｐｗ３の間の領域を指す。

【００９０】ステップＳ１３０２では、ヒストグラム８
６の最上位のピークを最初に調べる。具体的には、現在
行の最初のピーク幅ｐｗが第１の閾値よりも大きいかど
うか、及び次の谷幅ｖｗが第２の閾値よりも大きいかど
うかを判定する。第１の閾値は最小文字サイズを示すこ
とが好ましく、第２の閾値は最小行間隔を示すことが好
ましい。両方の条件を満たしている場合にはステップＳ
１３０４に進み、次に遭遇するピークに対応する新規の
行を定義する。ステップＳ１３０２で条件の１つを満た
していない場合にはステップＳ１３０５に進み、現在行
を延長して次に遭遇するピークを含める。いずれの場合
にもフローはステップＳ１３０４及びステップＳ１３０
５からステップＳ１３０６に進む。

【００９１】ステップＳ１３０６では、水平ヒストグラ
ムのピークが他に存在するかどうかを判定する。そうで
ある場合にはステップＳ１３０２に戻る。そうでなけれ
ばステップＳ１３０７に進む。

【００９２】ステップＳ１３０７では、表８０の中の水
平な白色領域境界及び付属する水平格子線を識別する。
先に説明したステップＳ９２０ないしステップＳ９２２
と同様に、識別した白色境界又は格子線の近くに行境界
がない場合には新規の行を定義し、これに応じて行アド
レスを更新する。次いでステップＳ５１２に進む。

【００９３】ステップＳ５１２では、垂直格子線及び水
平格子線の位置を計算する。図１５は、ステップＳ５１
２の処理ステップを詳細に説明するフローチャートであ
る。このフローはステップＳ１５０１から始まり、この
ステップＳ１５０１で、現在列及び隣接する列がそれぞ
れ、対応するトレースした白色領域に囲まれているかど
うかを判定する。そうである場合にはステップＳ１５０
２に進む。ステップＳ１５０２では、対応する白色領域
間の距離を求める。次にステップＳ１５０４で、ステッ
プＳ１５０２で求めた距離が閾値距離に等しいか又はこ
れよりも大きいと判定された場合にはステップＳ１５０
５に進み、垂直格子線の座標を計算する。ステップＳ１
５０４で、前記距離が閾値距離よりも小さいと判定され
た場合にはステップＳ１５０６に進み、垂直格子線の座
標を計算する。このときには、ステップＳ１５０５で使
用する式とは異なる式に基づいて計算することが望まし
い。

【００９４】ステップＳ１５０１で、隣接する列に対応
する白色領域が存在しないと判定された場合にはステッ
プＳ１５１０に進み、ステップＳ１５０５及びステップ
Ｓ１５０６で使用する式とは異なる式を使用して垂直格
子線の座標を計算する。次いでステップＳ１５１１に進
み、列が他に存在するかどうかを判定する。そうである
場合にはステップＳ１５０１に戻る。そうでなければス
テップＳ１５１２に進む。

【００９５】ステップＳ１５１２では対象表の水平格子
線を、ステップＳ１５０１ないしＳ１５１１で説明した
のと実質的に同じステップを使用して計算する。ただし
これらは９０゜回転されている。

【００９６】図１６（ａ）（ｂ）は、図１５の流れ図を
説明するための２つの対象表を示す図である。

【００９７】図１６（ａ）を参照すると、表９０は、Ｘ
座標Ｃ１Ｌ及びＣ１Ｒを境界とする列Ｃ１、及びＸ座標
Ｃ２Ｌ及びＣ２Ｒを境界とする列Ｃ２を含む。トレース
された白色領域９１は列Ｃ１に対応し、境界ｂ１を含
み、トレースされた白色領域９２は列Ｃ２に対応し、境
界ｂ２を含む。

【００９８】これに応じてステップＳ１５０１では、隣
接する列Ｃ１及びＣ２に対応する白色領域がそれぞれ存
在するかどうかを判定する。ステップＳ１５０２では、
ｂ１とｂ２の間の距離を求める。領域９１及び９２が、
共通のＸ座標を共有する領域を含む場合、例えば傾斜し
た垂直線が領域９１と領域９２を分離している場合に
は、境界ｂ１を、領域９１の右端のＸ座標として定義
し、境界ｂ２を、領域９２の左端のＸ座標として定義す
る。

【００９９】ステップＳ１５０４で、ｂ１とｂ２の間の
距離が大きいと判定された場合にはステップＳ１５０５
に進む。好ましい本実施の形態では、ステップＳ１５０
５で、列Ｃ１と列Ｃ２の間の垂直格子線の座標位置を、
式ｍｉｎ（ｍａｘ（Ｔ，Ｃ１Ｒ），Ｃ２Ｌ）で求める。
ただし、この式でＴ＝ｍａｘ（ｂ１，ｂ２）−１であ
る。

【０１００】ステップＳ１５０４で、ｂ１とｂ２の間の
距離が小さいと判定された場合にはステップＳ１５０６
に進み、ｍｉｎ〔ｍａｘ（（ｂ１＋ｂ２）／２，Ｃ１
Ｒ），Ｃ２Ｌ〕に存在する垂直格子線の座標を計算す
る。

【０１０１】図１６（ｂ）に、列Ｃ３が、座標Ｃ３Ｌ及
びＣ３Ｒによって境界され、列Ｃ４が、座標Ｃ４Ｌ及び
Ｃ４Ｒによって境界された表９５を示す。列Ｃ３は一方
の側しか目に見える格子線で境界されていないので、列
Ｃ３に対応する白色領域は存在しないことを理解された
い。従って、図１５で説明した処理ステップを使用し
て、列Ｃ３及び列Ｃ４を隣接する列として調べると、ス
テップＳ１５０１の判定はノー(NO)となり、フローはス
テップＳ１５１０に進む。ステップＳ１５１０では、列
Ｃ３及び列Ｃ４に対応する垂直格子線の位置を、式ｍｉ
ｎ（Ｔ，Ｃ４Ｌ）で求める。この式でＴ＝ｍａｘ（Ｃ３
Ｒ，ｂ４）−１である。

【０１０２】水平格子線に関してステップＳ１５１２を
実行した後ステップＳ５１４に進み、スーパーセルを識
別する。図１７は、ステップＳ５１４に基づくスーパー
セルの識別を説明するための詳細フローチャートであ
る。この点に関してはステップＳ１７０１で、対象表の
中の黒色画素によって境界されたそれぞれの白色領域に
対応したスーパーセルを識別する。トレースされた白色
領域に囲まれていない表セルが存在する場合には、ステ
ップＳ１７０１で、その表セルと同じ位置及び大きさを
有する「模造（artificial）」スーパーセルも形成す
る。次にステップＳ１７０２で、それぞれの模造スーパ
ーセルを再フォーマットして、周囲の目に見える表格子
線又は目に見えない表格子線の大きさに近づける。次い
でステップＳ１７０４に進む。

【０１０３】ステップＳ１７０４では、それぞれのスー
パーセルの上下左右の境界を調べ、目に見える格子線が
これらの境界に隣接しているかどうかを判定する。ステ
ップＳ１７０５に進み、ステップＳ５１０及びＳ５１１
で計算した行及び列に基づいてスーパーセルに行アドレ
ス及び列アドレスを割り当てる。ステップＳ１７０５か
らステップＳ５１５に進む。

【０１０４】図１８（ａ）（ｂ）は、図１７の流れ図を
説明するための対象表を示す図である。この点に関し
て、表１００は、表セル１０１、１０２、１０４及び１
０５を含む。表セル１０１は白色領域に囲まれていな
い。これは表セル１０１が、黒色画素に完全に囲まれた
領域の中に入っていないためである。しかし、表セル１
０２、１０４及び１０５は白色領域１０６、１０７及び
１０９に囲まれている。

【０１０５】図１７のフローチャートでは、ステップＳ
１７０１で、表１００の中のそれぞれの白色領域に対応
するスーパーセルを最初に定義する。これに応じて、白
色領域１０６、１０７及び１０９に対応するスーパーセ
ルを定義する。これらのスーパーセル１１５、１１１及
び１１２を図１８（ｂ）に示す。前述のとおり表セル１
０１にはこれを取り囲む白色領域がないので、表セル１
０１と同一の座標を有する模造スーパーセルを定義す
る。

【０１０６】ステップＳ１７０２では、模造スーパーセ
ルを以下のアルゴリズムに従って再フォーマットし、模
造スーパーセルを取り囲んでいる目に見える表格子線又
は目に見えない表格子線に近づける。

【０１０７】上境界＝ｍｉｎ（上格子線(grid_line_to
p)，テキスト・セル上端(text_cell_top)） 下境界＝ｍａｘ（下格子線(grid_line_bottom)，テキス
ト・セル下端(text_cell_bottom)）； 左境界＝ｍｉｎ（左格子線(grid_line_left)，テキスト
・セル左端(text_cell_left)） 右境界＝ｍａｘ（右格子線(grid_line_right)，テキス
ト・セル右端(text_cell_right)） この結果生じるスーパーセル１１４を図１８（ｂ）に示
す。

【０１０８】次にステップＳ１７０４で、それぞれのス
ーパーセルを調べ、スーパーセルの境界である目に見え
る格子線を識別する。例えば、スーパーセル１１４の右
及び下、スーパーセル１１５の上、右、左及び下、スー
パーセル１１２の上、右、左及び下、ならびに、スーパ
ーセル１１１の上、右、左及び下の目に見える格子線を
識別する。

【０１０９】部分的に目に見える格子線が特定のスーパ
ーセルの特定の側面の境界となっている場合には、ステ
ップＳ１７０４で、その部分格子線が、「完全」境界の
長さに対応する閾値長さよりも長いかどうかを判定する
ことに留意されたい。そうである場合にはステップＳ１
７０４で、その部分格子線が、特定のスーパーセルの特
定の側面を完全に境界していると判定される。

【０１１０】ステップＳ１７０４からステップＳ１７０
５に進み、行アドレス及び列アドレスを図１８（ｂ）の
それぞれのスーパーセルに割り当てる。図１８（ｂ）の
スーパーセルは、それらのそれぞれの表セルと同じ列位
置及び行位置を有する。従ってスーパーセル１１１、１
１２、１１４及び１１５はそれぞれ、表セル１０４、１
０５、１０１及び１０２の行アドレス及び列アドレスを
共有する。１つのスーパーセルがいくつかの行又は列に
またがる場合、そのスーパーセルのアドレスは、（１，
２−４）などというように行及び／又は列アドレス範囲
を含むことに留意されたい。次いでステップＳ５１５に
進む。

【０１１１】ステップＳ５１５では、適当であれば、行
及び／又は列アドレス範囲を有する表セルを分割する。
この点に関して、以上の処理ステップによって、複数の
表セルとして更に分類するほうが適当ないくつかの行又
は列にまたがる表セルが生じることがある。例として、
図１９（ａ）、図１９（ｂ）及び図１９（ｃ）を含む図
１９に、列アドレス範囲を有するいくつかの表セルを示
す。同様に図２０に、行アドレス範囲を有する表セルを
示す。この点に関して図２１Ａ及び図２１Ｂに、列アド
レス範囲及び行アドレス範囲を有する表セルを分割する
ステップをそれぞれ記載する。

【０１１２】列アドレス範囲を有する表セルを分割する
フローはステップＳ２１０１から始まる。ステップＳ２
１０１では、列アドレス範囲を有する表セルを識別す
る。次にステップＳ２１０２で、識別した表セルの垂直
ヒストグラムを計算する。この垂直ヒストグラムは、識
別した表セルの中のそれぞれの画素列について、その表
セルの中のそれぞれの接続構成要素を境界する長方形
（図示せず）がまたぐ垂直距離の合計を反映する。ステ
ップＳ２１０４に進み、その表セルの隣接する列と列の
間の空間に対応するヒストグラムの領域が黒色画素を反
映しているかどうかを判定する。黒色画素を反映してい
る場合にはステップＳ２１０５に進む。

【０１１３】ステップＳ２１０５では、それらの列間の
領域のヒストグラムが、閾値距離よりも大きな連続距離
の間、非ゼロであるかどうかを判定する。そうである場
合にはステップＳ２１１４に進み、対象表セルのアドレ
ス範囲内に他に列が存在するかどうかを判定する。この
ような状況を図１９（ａ）に示す。図中のｌは、ヒスト
グラムの列ｒと列（ｒ＋１）の間の連続する非ゼロ部分
を指す。他に列が存在する場合にはステップＳ２１０４
に戻る。

【０１１４】ステップＳ２１１４で他に列が存在しない
場合には、ステップＳ２１１５で、対象表が、列アドレ
ス範囲を有する表セルを他に含むかどうかを判定する。
そうである場合にはステップＳ２１０２に戻る。そうで
ない場合には図２１ＢのステップＳ２１１６に進む。

【０１１５】図１９（ｂ）に、図２１ＡのステップＳ２
１０５で連続する非ゼロ部分ｍが閾値よりも小さいと判
定される状況を示す。これに従ってステップＳ２１０６
に進み、別個の非ゼロ部分が、図１９（ｂ）の列ｓと
（ｓ＋１）の間にあるかどうかを判定する。そうでない
場合には、表セル１１６を、どちらも部分ｍを含まない
２つの新規の表セル、即ち列アドレスｓを有する表セル
及び列アドレス（ｓ＋１）を有する表セルとして再定義
する。

【０１１６】ステップＳ２１０６で、別個の非ゼロ部分
が列ｓと列（ｓ＋１）の間にある場合にはステップＳ２
１１４に進み、前述の処理を続ける。

【０１１７】ステップＳ２１０４で、対象表セルの２つ
の列の間の領域が黒色画素を含まない場合にはステップ
Ｓ２１１０に進む。ステップＳ２１１０では、２つの列
の間の領域を、それぞれの列の中の黒色画素に遭遇する
までこれらの２つの列の内部に延長する。図１９（ｃ）
に示すように、表セル１１７の列ｔと列（ｔ＋１）の間
の領域ｎは黒色画素を含まない。従ってステップＳ２１
１０では、領域ｎを、表セル１１７の中の黒色画素に遭
遇するまで水平方向に両側に延長する。その結果生じる
領域をｎ’に示す。

【０１１８】ステップＳ２１１１では、領域ｎ’などの
領域の長さが閾値よりも大きいかどうかを判定する。そ
うである場合には、ステップＳ２１１２で表セル１１７
を２つの表セルに分割し、ステップＳ２１１４に進む。
そうでない場合には直ちにステップＳ２１１４に進み、
最終的には図２１ＢのステップＳ２１１６に進む。

【０１１９】図２１Ｂの処理ステップは、行アドレス範
囲を有する表セルを本実施の形態に基づいて分割するの
に使用する。ステップＳ２１１６では、行アドレス範囲
を有する対象表セルを取り出す。次にステップＳ２１１
７で、行アドレス範囲の中の２つの行を調べ、これらの
行と行との間の距離、及びこれらの行の中間点を求め
る。これらの２つの量は、図２０のｒｏｗ＿ｄｉｓｔ及
びｍｉｄ＿ｒｏｗで表される。

【０１２０】図２０では、表セルが、その行アドレス範
囲の中に行Ｒ１及び行Ｒ２を含む。行Ｒ１の上限は座標
Ｒ１Ｕによって定義され、下限は座標Ｒ１Ｌによって定
義される。同様に行Ｒ２の上限は座標Ｒ２Ｕによって定
義され、下限は座標Ｒ２Ｌによって定義される。図２０
に示す通り、量ｍｉｄ＿ｒｏｗはＲ１ＬとＲ２Ｕの中間
点を指す。また、量ｒｏｗ＿ｄｉｓｔはＲ１ＬとＲ２Ｕ
の間の距離を指す。

【０１２１】次にステップＳ２１１９で、取り出した表
セルが、ｍｉｄ＿ｒｏｗの両側に連続したテキスト行を
含むかどうか、及びｒｏｗ＿ｄｉｓｔが閾値行サイズよ
りも大きいかどうかを判定する。そうである場合にはス
テップＳ２１２０に進み、対象表セルをｍｉｄ＿ｒｏｗ
座標のところで２つのセルに切り離す。これらの２つの
セルのうちの一方は、その行アドレスに行Ｒ１を含み、
もう一方はその行アドレスに行Ｒ２を含む。次いでステ
ップＳ２１２１に進む。

【０１２２】ステップＳ２１１９でそうではないと判定
された場合もステップＳ２１２１に進み、対象表セルが
他に行を含むかどうかを判定する。そうである場合には
ステップＳ２１１７に戻る。そうでない場合にはステッ
プＳ２１２２に進み、対象表の中に、行アドレス範囲を
有する表セルが他にあるかどうかを判定する。そうであ
る場合にはステップＳ２１１６に戻る。そうでなければ
ステップＳ５１６に進み、ステップＳ５１０からステッ
プＳ５１５までの間に生じた偽の行及び列を削除する。

【０１２３】図２２（ａ）（ｂ）は、ステップＳ５１６
の処理ステップを説明するための図である。例えば符号
１３０は、図２２（ａ）に示すように、列Ｃ５の右側の
境界を指す。右境界１３０は垂直格子線１３２と隣接し
ている。右列境界１３０と垂直格子線１３２の間に位置
する列Ｃ６の中には接続構成要素が存在しないので、境
界１３０を排除することによって列Ｃ６を削除する。こ
れに従って格子線１３２が、列Ｃ５の右端境界として新
しく定義される。

【０１２４】図２２（ｂ）に、ステップＳ５１６で列位
置が更新される第２の状況を示す。図２２（ｂ）に示す
ように、斜線１３４によって、左境界１３５と右境界１
３６の間に列Ｃ９が定義されている。これに応じて境界
１３５及び１３６を、列Ｃ８及び列Ｃ１０を新たに拡張
することによって生じるこれらの列の間の１本の境界
（図示せず）で置き換えることによって列Ｃ９を削除す
る。ステップＳ５１６からステップＳ５１７に進む。

【０１２５】ステップ５１７では、傾斜した表格子線に
起因する誤ったアドレス割当てを減らすために、スーパ
ーセルの行及び列アドレスを調整する。例として図２３
に、傾斜した表格子線によって誤った行及び列アドレス
の割当てが生じた状況を示す。具体的には、傾斜した垂
直格子線１４０が、目に見えない格子線１４１によって
それぞれ右境界及び左境界のところで定義された列ｕ及
び列（ｕ＋１）を横切っている。斜線１４０があるため
に、スーパーセル１４３ないし１４５は列アドレス範囲
（ｕ−ｕ＋１）を有する。これは、セル１４３ないし１
４５の中に含まれる黒色画素が全て列（ｕ＋１）の中に
存在するとしても同じである。

【０１２６】スーパーセルの列アドレスを更新して左端
の列を除外すべきかどうかを判定するために、ステップ
Ｓ５１７ではいくつかの基準を評価する。最初に、列
（ｕ＋１）の中にある対象スーパーセルの左境界が列ｕ
の中に位置するかどうかを判定する。２番目に、左境界
と格子線１４１の間の距離が閾値よりも短いかどうかを
判定する。３番目に、このスーパーセルの中の接続構成
要素が全て格子線１４１の右側にあるかどうかを判定す
る。４番目に、対象スーパーセルの行アドレスのところ
の列ｕの中に別のスーパーセルがあるかどうかを判定す
る。これらの４つの基準を満たす場合には、対象スーパ
ーセルの定義から列ｕを削除し、対象スーパーセルの大
きさを再定義する。

【０１２７】図２３の場合、スーパーセル１４３ないし
１４５は前記基準を満たす。その結果生じるスーパーセ
ル１４３ないし１４５の再定義を図２４に示す。図２４
には、スーパーセルの列アドレス範囲から右端列を削除
すべきかどうかを判定するのに使用する前記基準の修正
バージョンに基づいてスーパーセル１４８及び１４９を
再定義した結果も反映されている。

【０１２８】この修正基準によれば、最初に、列ｕの中
にある対象スーパーセルの右境界が列（ｕ＋１）の中に
位置するかどうかを判定する。２番目には、右境界と格
子線１４１の間の距離が閾値よりも短いかどうかを判定
する。３番目には、このスーパーセルの中の接続構成要
素が全て、格子線１４１の左側にあるかどうかを判定す
る。４番目には、対象スーパーセルの行アドレスのとこ
ろの列（ｕ＋１）の中に別のスーパーセルがあるかどう
かを判定する。これらの４つの基準を満たす場合には、
対象スーパーセルの定義から列（ｕ＋１）を削除し、対
象スーパーセルの大きさを再定義する。

【０１２９】前記基準を、図２３及び２４の後方に傾斜
した格子線１４０に対してだけではなく、前方に傾斜し
た格子線に対しても同様に適合させることができること
を理解されたい。この点に関し、前記基準と同様の基準
をステップＳ５１７で更に使用して、傾斜した水平線に
起因するスーパーセルの行アドレスも調整する。

【０１３０】ステップＳ５１７の後に、「スーパーセル
・ホール（super-cell hole）」が存在する場合にダミ
ーのスーパーセルを作成するか、又はスーパーセルを拡
張するためのステップＳ５１９を実行する。図２６
（ａ）（ｂ）は、「スーパーセル・ホール」が生じてい
る状況を示す例である。図２６（ａ）に示すように、表
セル１６０の左側には目に見える格子線が存在しない。
従って図１７の方法に関して先に説明したとおり、その
左及び下側が目に見えない格子線によって境界されたス
ーパーセルが作成される。白色領域１６３は黒色画素に
囲まれており、従って白色領域１６３に対応するスーパ
ーセル１６４がステップＳ１７０１で割り当てられてい
る。対照的に領域１６５は、黒色画素に完全に囲まれた
接続構成要素も白色領域も含まないので、領域１６５に
スーパーセルは割り当てられていない。

【０１３１】従って「スーパーセル・ホール」は、スー
パーセル１６２の下部境界と水平格子線１６１の間、及
び領域１６５に存在する。

【０１３２】図２５に示す流れ図は、図２６（ａ）に示
した状況に対処するためのものである。具体的には、フ
ローはステップＳ２５０１から始まり、このステップ
で、スーパーセルのそれぞれの境界を対応する目に見え
る格子線まで延長する。次いでステップＳ２５０４で、
スーパーセルのサイズ及び境界の情報を更新する。ステ
ップＳ２５０５では、対象表の左、右、上部及び下部の
縁を解析して領域１６５のような領域が存在するかどう
かを判定する。そうである場合にはステップＳ２５０６
で、このような領域を取り囲むダミーのスーパーセルを
作成する。次いでステップＳ５２０に進む。領域１６５
のような領域が存在しない場合にはステップＳ２５０５
から直接にステップＳ５２０に進む。

【０１３３】図２５のステップを実行した後、スーパー
セル１６２は図２６（ｂ）に示すように延長されてい
る。図２６（ｂ）には、領域１６５に対応するダミーの
スーパーセル１６７も示されている。

【０１３４】図５に記載した処理に戻る。ステップＳ５
２０は、「セル・ホール（cell hole）」が存在する場
合にダミー・セルを作成するためのステップを含む。図
２７にセル・ホールを含む表を示す。具体的には、表１
７０はスーパーセル１７２を含む。スーパーセル１７２
の中には表セル１７４、１７５及び１７６がある。表セ
ル１７４ないし１７６の行及び列アドレスならびにスー
パーセル１７２の大きさに基づくと、破線に示す位置１
７７に表セルが欠落していることが判る。この位置をセ
ル・ホールと称する。これに応じてステップＳ５２０で
位置１７７にセルを定義する。

【０１３５】ステップＳ５２０で定義されたセルは当然
ながら接続構成要素を含まない。しかしこのようなセル
は、表の特徴を定義し迅速に再現するのに有用である。
更に、このようなセルがあることによって、表１７０を
表すファイルの位置１７７にデータを簡単に追加するこ
とができるようになる。これはこのファイルが、位置１
７７のところに予め定義されたセルを含むためである。

【０１３６】図２８（ａ）（ｂ）は、ステップＳ５２１
に基づく目に見える表セル境界を有する表の例である。
具体的には図２８（ａ）に、表セル１８１ないし１８６
を含む表１８０が示されている。更に、表セル１８１及
び１８２を含むスーパーセル１８７、及び表セル１８３
ないし１８６を含むスーパーセル１８８も示されてい
る。

【０１３７】ステップＳ５２１ではそれぞれの表セルを
調べ、その上、下、左、又は右が目に見える格子線によ
って境界されているかどうかを判定する。この点に関
し、表セル１８１はその上及び右側、表セル１８２はそ
の右及び下側、表セル１８３はその上及び左側、表セル
１８４はその左及び下側、表セル１８５はその下及び右
側、表セル１８６はその上及び右側がそれぞれ境界され
ている。判定した情報を、表セルの種類、表セルの行及
び列アドレス、ならびに表セルの位置及びサイズの定義
とともに記憶することができる。

【０１３８】図２８（ｂ）は、表セルを取り囲む目に見
える境界に関するデータの記憶を説明するための例であ
る。具体的には図２８（ｂ）に、表１８０のそれぞれの
表セルを表すマトリックスが示されている。図２８
（ａ）に対応するこのマトリックスに示すように、図２
８（ｂ）の円は、目に見えない表セル境界を示し、ダッ
シュ“−”、“｜”は目に見える表セル境界を示す。図
２８（ｂ）に示したようなマトリックスに参照すること
によって、本実施の形態に基づいて解析した表の内部格
子線を迅速に再現することができる。

【０１３９】ステップＳ５２１からＳ５２２に進み、図
３のステップＳ３１０及びＳ３１１に関して先に説明し
たスキュー検出及び後処理を実行する。

【０１４０】図５のフローチャートよって判明した情報
は、対象表を表す階層木構造中に記憶されることが好ま
しいことに留意されたい。好ましい実施の形態では、ス
ーパーセルの行及び列アドレス、スーパーセルの座標、
スーパーセルに含まれる表セル、及びスーパーセルの目
に見える境界の存在についての情報を含むスーパーセル
に関するデータを、図２９（ａ）のノード２００など
の、その表ブロックを表すノードに記憶する。ノード２
００には、表座標、列及び行範囲、目に見える垂直及び
水平格子線の位置、ならびに目に見えない垂直及び水平
格子線の位置も記憶される。

【０１４１】ノード２００から下って表セル・ノード２
０２ないし２０４がある。これらの表セル・ノードは、
表セル座標、表セルの行及び列アドレス、目に見える表
セル境界の存在を表すデータを含み、周囲のスーパーセ
ルは、対象表セルを表すノードに記憶される。

【０１４２】図２９（ｂ）に、図２９（ａ）の階層木の
代替表現を示す。図２９（ｂ）の階層木では、スーパー
セル・ノード２０５及び２０６が表ノード２００から別
個に定義されており、これらの下には、対応するスーパ
ーセルに含まれる表セルを表すノードがある。図２９
（ｂ）の木構造では、スーパーセルの行及び列アドレ
ス、スーパーセルの座標、スーパーセルに含まれる表セ
ル、及びスーパーセルの目に見える境界の存在について
の情報を含む、スーパーセル・フレームに関するデータ
を含むのはノード２００ではなくスーパーセル・ノード
２０５及び２０６であることに留意されたい。

【０１４３】本発明の実施の形態を、現時点で好ましい
実施形態であると考えられるものに関して説明してきた
が、本発明は、以上に記載したものに限定されるもので
ないことを理解されたい。本発明は、添付の請求の範囲
の趣旨及び範囲に含まれるさまざまな修正及び等価の構
成をカバーするものである。

【０１４４】

【発明の効果】以上説明したように本発明によれば、表
イメージを含む画像データから、その表を定義する行、
列、表格子線などの特徴を正確に取り出すことができ
る。

【０１４５】また本発明によれば、表セルに含まれるデ
ータを正確に抽出し、スプレッドシート・アプリケーシ
ョンに出力することができる。

【０１４６】また更に本発明によれば、既存の行及び列
に基づいて表にセルを簡単に追加することができるとい
う効果がある。

【図面の簡単な説明】

【図１】本発明の実施の形態に係るコンピュータ装置を
示す外観図である。

【図２】本実施の形態に係るコンピュータの内部構成を
示すブロック図である。

【図３】本実施の形態に係るブロック選択処理を説明す
るフローチャートである。

【図４】本実施の形態に係る非テキスト接続構成要素の
分類を説明するフローチャートである。

【図５】表イメージのブロック選択処理を特に対象とし
たフローチャートである。

【図６】反転領域を有する表と、そのヒストグラムを示
す図である。

【図７】本実施の形態に係る反転表領域の処理を説明す
るフローチャートである。

【図８】付属する接続構成要素の抽出を説明する表の部
分を示す図である。

【図９Ａ】本実施の形態に係る表列計算を説明するフロ
ーチャートである。

【図９Ｂ】本実施の形態に係る表列計算を説明するフロ
ーチャートである。

【図１０】本実施の形態の表列計算に使用する垂直ヒス
トグラムを説明する図である。

【図１１】本実施の形態に係る表列計算の際に考えられ
るヒストグラム構成を示す図である。

【図１２】本実施の形態に係る表列計算を説明する図で
ある。

【図１３】本実施の形態に係る表行計算を説明するフロ
ーチャートである。

【図１４】本実施の形態に係る表行計算を説明する図で
ある。

【図１５】本実施の形態に基づいて垂直及び水平格子線
の位置決めをする方法を説明するフローチャートであ
る。

【図１６】本実施の形態に係る垂直格子線計算を説明す
る図である。

【図１７】本実施の形態に係るスーパーセルの作成を説
明するフローチャートである。

【図１８】本実施の形態に係るスーパーセルの作成を説
明する図である。

【図１９】本実施の形態に係る列分割の際に考えられる
垂直ヒストグラム構成を説明する図である。

【図２０】本実施の形態に係る行分割を説明する表の部
分を説明する図である。

【図２１Ａ】本実施の形態に係る表セルの列分割を説明
するフローチャートである。

【図２１Ｂ】本実施の形態に係る表セルの行分割を説明
するフローチャートである。

【図２２】本実施の形態に係る列調整を説明する図であ
る。

【図２３】傾斜格子線に基づく列アドレス調整を説明す
る表の部分を示す図である。

【図２４】図２３の表の部分に、本実施の形態に係る列
アドレス調整を実施したものを示す図である。

【図２５】本実施の形態に係るダミー・スーパーセルの
作成を説明するフローチャートである。

【図２６】本実施の形態に係るスーパーセル・ホール補
償を説明する図である。

【図２７】本実施の形態に係るダミー・セルを示す図で
ある。

【図２８】表セル、スーパーセル及び目に見える格子線
の関係を示す図である。

【図２９】表イメージを表すデータを記憶する階層木構
造を示す図である。

Claims (27)

【特許請求の範囲】
1. 【請求項１】 目に見える格子線及び目に見えない格子
   線によって定義された行及び列を含み、表セルを含む表
   イメージにブロック選択処理を実行する画像処理方法で
   あって、 表セルの周囲にあり、目に見える格子線によって境界さ
   れたトレースされた白色領域に基づいて、１つ又は複数
   の表セルを含むスーパーセルを識別する識別ステップ
   と、 それぞれの表セルを境界する垂直及び水平格子線が目に
   見える格子線であるのか、又は目に見えない格子線であ
   るのかを判定するステップと、 それぞれのスーパーセルを境界する垂直及び水平格子線
   が目に見える格子線であるのか、又は目に見えない格子
   線であるのかを判定するステップと、を有することを特
   徴とする画像処理方法。
2. 【請求項２】 前記表イメージの中の反転テキスト領域
   を検出するステップと、 前記表イメージの中の接続構成要素を反映し、前記反転
   テキスト領域の中の接続構成要素を反映しない垂直ヒス
   トグラムを計算するステップと、 前記垂直ヒストグラムに基づいて前記表イメージの中の
   列を定義するステップと、 定義した列について、トレースされた白色領域及び部分
   格子線の位置に基づいて列を再定義するステップと、を
   更に有することを特徴とする請求項１に記載の画像処理
   方法。
3. 【請求項３】 前記反転テキスト領域を検出するステッ
   プは、 前記表イメージの中の白色画素を反映した前記イメージ
   の水平ヒストグラムを計算するステップと、 それぞれの行の境界画素間の距離の合計がその行の全長
   の１／２よりも小さい前記イメージ中の連続行を識別す
   るステップと、 前記連続行の中のトレースされた白色領域を検出するス
   テップと、 検出したトレースされた白色領域が反転テキストに対応
   するかどうかをトレースされた白色領域の大きさに基づ
   いて判定するステップと、 を有することを特徴とする請求項２に記載の画像処理方
   法。
4. 【請求項４】 前記表イメージの中の反転テキスト領域
   を検出するステップと、 前記表イメージの中の接続構成要素を反映し、前記反転
   テキスト領域の中の接続構成要素を反映しない水平ヒス
   トグラムを計算するステップと、 前記水平ヒストグラムに基づいて前記表イメージの中の
   行を定義するステップ と、定義した行について、トレースされた白色領域及び
   部分格子線の位置に基づいて行を再定義するステップ
   と、を更に有することを特徴とする請求項１に記載の画
   像処理方法。
5. 【請求項５】 前記反転テキスト領域を検出するステッ
   プは、 前記表イメージの中の白色画素を反映した前記イメージ
   の水平ヒストグラムを計算するステップと、 それぞれの行の境界画素間の距離の合計がその行の全長
   の１／２よりも小さい前記イメージ中の連続行を識別す
   るステップと、 前記連続行の中のトレースされた白色領域を検出するス
   テップと、 検出したトレースされた白色領域が反転テキストに対応
   するかどうかをトレースされた白色領域の大きさに基づ
   いて判定するステップと、を有することを特徴とする請
   求項４に記載の画像処理方法。
6. 【請求項６】 前記識別ステップでは、第１の表セルが
   白色領域に囲まれていない場合に、前記第１の表セルの
   位置及び大きさに基づいて第１のスーパーセルを識別す
   ることを特徴とする請求項１に記載の画像処理方法。
7. 【請求項７】 第２のスーパーセルの行及び列アドレス
   に表セルを含まない場合に、前記第２のスーパーセルの
   行及び列アドレスにダミーの表セルを識別するステップ
   を更に含むことを特徴とする請求項６に記載の画像処理
   方法。
8. 【請求項８】 識別したスーパーセルに関するデータ
   を、前記表イメージの物理レイアウトを反映した階層木
   構造中に記憶するステップを更に含むことを特徴とする
   請求項７に記載の画像処理方法。
9. 【請求項９】 隣接する列に対応するトレースされた白
   色領域間の距離を測定するステップと、 測定した距離に基づいて、前記隣接する列に対応する垂
   直格子線の位置を計算するステップと、を更に含むこと
   を特徴とする請求項１に記載の画像処理方法。
10. 【請求項１０】 前記表イメージが５行以上のテキスト
    行を含む場合に前記表イメージの最上位のテキスト行が
    無視されることを特徴とする、請求項９に記載の方法。
11. 【請求項１１】 目に見える格子線及び目に見えない格
    子線によって定義された行及び列を含み、表セルを含む
    表イメージにブロック選択処理を実行するコンピュータ
    で実行可能な処理ステップを記憶したコンピュータ可読
    媒体であって、 表セルの周囲にあり、目に見える格子線によって境界さ
    れたトレースされた白色領域に基づいて、１つ又は複数
    の表セルを含むスーパーセルを識別する識別ステップモ
    ジュールと、 それぞれの表セルを境界する垂直及び水平格子線が目に
    見える格子線であるのか、又は目に見えない格子線であ
    るのかを判定する判定ステップモジュールと、それぞれ
    のスーパーセルを境界する垂直及び水平格子線が目に見
    える格子線であるのか、又は目に見えない格子線である
    のかを判定する判定ステップモジュールと、を有するこ
    とを特徴とするコンピュータ可読媒体。
12. 【請求項１２】 前記表イメージの中の反転テキスト領
    域を検出する検出ステップモジュールと、 前記表イメージの中の接続構成要素を反映し、検出した
    前記反転テキスト領域の中の接続構成要素を反映しない
    垂直ヒストグラムを計算する計算ステップモジュール
    と、 前記垂直ヒストグラムに基づいて前記表イメージの中の
    列を定義する定義ステップモジュールと、 定義した列について、トレースされた白色領域及び部分
    格子線の位置に基づいて列を再定義する再定義ステップ
    モジュールと、を更に有することを特徴とする請求項１
    １に記載のコンピュータ可読媒体。
13. 【請求項１３】 検出ステップモジュールは、 前記表イメージの中の白色画素を反映した前記イメージ
    の水平ヒストグラムを計算する計算ステップモジュール
    と、 それぞれの行の境界画素間の距離の合計がその行の全長
    の１／２よりも小さい前記イメージ中の連続行を識別す
    る識別ステップモジュールと、 前記連続行の中のトレースされた白色領域を検出する検
    出ステップモジュールと、 検出したトレースされた白色領域が反転テキストに対応
    するかどうかを、トレースされた白色領域の大きさに基
    づいて判定する判定ステップモジュールと、を有するこ
    とを特徴とする請求項１２に記載のコンピュータ可読媒
    体。
14. 【請求項１４】 前記表イメージの中の反転テキスト領
    域を検出する検出ステップモジュールと、 前記表イメージの中の接続構成要素を反映し、前記反転
    テキスト領域の中の接続構成要素を反映しない水平ヒス
    トグラムを計算する計算ステップモジュールと、 前記水平ヒストグラムに基づいて前記表イメージの中の
    行を定義する定義ステップモジュールと、 定義した行について、トレースされた白色領域及び部分
    格子線の位置に基づいて行を再定義する再定義ステップ
    モジュールと、を更に有することを特徴とする請求項１
    １に記載のコンピュータ可読媒体。
15. 【請求項１５】 前記反転テキスト領域を検出する前記
    検出ステップモジュールは、 前記表イメージの中の白色画素を反映した前記イメージ
    の水平ヒストグラムを計算する計算ステップモジュール
    と、 それぞれの行の境界画素間の距離の合計がその行の全長
    の１／２よりも小さい前記イメージ中の連続行を識別す
    る識別ステップモジュールと、 前記連続行の中のトレースされた白色領域を検出する検
    出ステップモジュールと、 検出したトレースされた白色領域が反転テキストに対応
    するかどうかをトレースされた白色領域の大きさに基づ
    いて判定する判定ステップモジュールと、を有すること
    を特徴とする請求項１１に記載のコンピュータ可読媒
    体。
16. 【請求項１６】 前記識別ステップモジュールでは、第
    １の表セルが白色領域に囲まれていない場合に、第１の
    表セルの位置及び大きさに基づいて第１のスーパーセル
    を識別することを特徴とする請求項１１に記載のコンピ
    ュータ可読媒体。
17. 【請求項１７】 更に、第２のスーパーセルの中の行及
    び列アドレスに表セルを含まない場合に、前記第２のス
    ーパーセルの行及び列アドレスにダミーの表セルを識別
    するステップモジュールを更に有することを特徴とする
    請求項１６に記載のコンピュータ可読媒体。
18. 【請求項１８】 識別したスーパーセルに関するデータ
    を、前記表イメージの物理レイアウトを反映した階層木
    構造中に記憶する記憶ステップモジュールを更に含むこ
    とを特徴とする請求項１７に記載のコンピュータ可読媒
    体。
19. 【請求項１９】 隣接する列に対応するトレースされた
    白色領域間の距離を測定する測定ステップモジュール
    と、 前記測定した距離に基づいて、前記隣接する列に対応す
    る垂直格子線の位置を計算する計算ステップモジュール
    と、を更に有することを特徴とする請求項１１に記載の
    コンピュータ可読媒体。
20. 【請求項２０】 前記表イメージが５行以上のテキスト
    行を含む場合に前記表イメージの最上位のテキスト行が
    無視されることを特徴とする請求項１９に記載のコンピ
    ュータ可読媒体。
21. 【請求項２１】 文書イメージを入力するステップと、 前記文書イメージの中の接続構成要素を検出するステッ
    プと、 表ブロックを、検出した接続構成要素及びその表ブロッ
    ク・イメージ中の白色領域に基づいて識別するステップ
    と、 前記表ブロック中の反転テキスト領域を識別するステッ
    プと、 前記表の中の付属する接続構成要素を識別するステップ
    と、 前記表ブロックの中にテキスト・ブロック及びテキスト
    行を形成するステップと、 前記表イメージ中の表行及び表列を計算するステップ
    と、 前記表ブロック中の表セルに行及び列アドレスを割り当
    てるステップと、 表の垂直及び水平格子線の位置を計算するステップと、 前記白色領域に基づいて、１つ又は複数の前記表セルを
    含むスーパーセルを定義するステップと、 それぞれのスーパーセルを境界する垂直及び水平格子線
    が目に見える格子線であるのか、又は目に見えない格子
    線であるのかを判定するステップと、 行又は列アドレス範囲を有する表セルを分割するステッ
    プと、 前記表ブロックの中に傾斜した目に見える格子線が存在
    する場合に行及び列アドレスを再定義するステップと、 前記表ブロック中のスーパーセル・ホールに基づいてス
    ーパーセルを定義するステップと、 前記表ブロック中のセル・ホールに基づいてダミーの表
    セルを定義するステップと、 それぞれの表セルを境界する垂直及び水平格子線が目に
    見える格子線であるのか、又は目に見えない格子線であ
    るのかを判定するステップと、を有することを特徴とす
    る文書イメージの解析方法。
22. 【請求項２２】 文書イメージを解析する、コンピュー
    タで実行可能な処理ステップを記憶したコンピュータ可
    読媒体であって、 文書イメージを入力する入力ステップモジュールと、 前記文書イメージの中の接続構成要素を検出する検出ス
    テップモジュールと、 表ブロックを、検出した接続構成要素及びその表ブロッ
    ク・イメージ中の白色領域に基づいて識別する識別ステ
    ップモジュールと、 前記表ブロック中の反転テキスト領域を識別する識別ス
    テップモジュールと、 前記表の中の付着された接続構成要素を識別する識別ス
    テップモジュールと、 前記表ブロックの中に、テキスト・ブロック及びテキス
    ト行を形成する形成ステップモジュールと、 前記表イメージ中の表行及び表列を計算する計算ステッ
    プモジュールと、 前記表ブロック中の表セルに行及び列アドレスを割り当
    てる割当てステップモジュールと、 表の垂直及び水平格子線の位置を計算する計算ステップ
    モジュールと、 前記白色領域に基づいて、１つ又は複数の前記表セルを
    含むスーパーセルを定義するステップモジュールと、 それぞれのスーパーセルを境界する垂直及び水平格子線
    が目に見える格子線であるのか、又は目に見えない格子
    線であるのかを判定する判定ステップモジュールと、 行又は列アドレス範囲を有する表セルを分割する分割ス
    テップモジュールと、 前記表ブロックの中に傾斜した目に見える格子線が存在
    する場合に、行及び列アドレスを再定義する再定義ステ
    ップモジュールと、 前記表ブロック中のスーパーセル・ホールに基づいてス
    ーパーセルを定義する定義ステップモジュールと、 前記表ブロック中のセル・ホールに基づいてダミーの表
    セルを定義する定義ステップモジュールと、 それぞれの表セルを境界する垂直及び水平格子線が目に
    見える格子線であるのか、又は目に見えない格子線であ
    るのかを判定する判定ステップモジュールと、を有する
    ことを特徴とするコンピュータ可読媒体。
23. 【請求項２３】 目に見える格子線及び目に見えない格
    子線によって定義された行及び列を含み、表セルを含む
    表イメージにブロック選択処理を実行する画像処理装置
    であって、 表セルの周囲にあり、目に見える格子線によって境界さ
    れたトレースされた白色領域に基づいて、１つ又は複数
    の表セルを含むスーパーセルを識別する識別手段と、 それぞれの表セルを境界する垂直及び水平格子線が目に
    見える格子線であるのか、又は目に見えない格子線であ
    るのかを判定する第１判定手段と、 それぞれのスーパーセルを境界する垂直及び水平格子線
    が目に見える格子線であるのか、又は目に見えない格子
    線であるのかを判定する第２判定手段と、を有すること
    を特徴とする画像処理装置。
24. 【請求項２４】 前記表イメージの中の反転テキスト領
    域を検出する検出手段と、 前記表イメージの中の接続構成要素を反映し、前記反転
    テキスト領域の中の接続構成要素を反映しない垂直ヒス
    トグラムを計算する計算手段と、 前記垂直ヒストグラムに基づいて前記表イメージの中の
    列を定義する列定義手段と、 定義した列について、トレースされた白色領域及び部分
    格子線の位置に基づいて列を再定義する列再定義手段
    と、を更に有することを特徴とする請求項２３に記載の
    画像処理装置。
25. 【請求項２５】 前記検出手段は、 前記表イメージの中の白色画素を反映した前記イメージ
    の水平ヒストグラムを計算するヒストグラム計算手段
    と、 それぞれの行の境界画素間の距離の合計がその行の全長
    の１／２よりも小さい前記イメージ中の連続行を識別す
    る手段と、 前記連続行の中のトレースされた白色領域を検出する手
    段と、 検出したトレースされた白色領域が反転テキストに対応
    するかどうかをトレースされた白色領域の大きさに基づ
    いて判定する手段と、を有することを特徴とする請求項
    ２４に記載の画像処理装置。
26. 【請求項２６】 前記表イメージの中の反転テキスト領
    域を検出する検出手段と、 前記表イメージの中の接続構成要素を反映し、前記反転
    テキスト領域の中の接続構成要素を反映しない水平ヒス
    トグラムを計算する計算手段と、 前記水平ヒストグラムに基づいて前記表イメージの中の
    行を定義する行定義手段と、 定義した行について、トレースされた白色領域及び部分
    格子線の位置に基づいて行を再定義する行再定義手段
    と、 を更に有することを特徴とする請求項２３に記載の画像
    処理装置。
27. 【請求項２７】 文書イメージの中の接続構成要素を検
    出する接続構成要素検出手段と、 表ブロックを、検出した接続構成要素及びその表ブロッ
    ク・イメージ中の白色領域に基づいて識別する表識別手
    段と、 前記表識別手段により識別された表ブロック中の反転テ
    キスト領域を識別する反転テキスト領域識別手段と、 前記表ブロックの中の付属する接続構成要素を識別する
    識別手段と、 前記表ブロックの中にテキスト・ブロック及びテキスト
    行を形成するテキスト形成手段と、 前記表ブロック中の表行及び表列を計算する行列計算手
    段と、 前記表ブロック中の表セルに行及び列アドレスを割り当
    てる行列割当て手段と、 表の垂直及び水平格子線の位置を計算する格子線位置計
    算手段と、 前記表識別手段により識別された前記白色領域に基づい
    て、１つ又は複数の前記表セルを含むスーパーセルを定
    義するスーパーセル定義手段と、 それぞれのスーパーセルを境界する垂直及び水平格子線
    が目に見える格子線であるのか、又は目に見えない格子
    線であるのかを判定する判定手段と、 行又は列アドレス範囲を有する表セルを分割する分割手
    段と、 前記表ブロックの中に傾斜した目に見える格子線が存在
    する場合に行及び列アドレスを再定義する再定義手段
    と、 前記表ブロック中のスーパーセル・ホールに基づいてス
    ーパーセルを定義する定義手段と、 前記表ブロック中のセル・ホールに基づいてダミーの表
    セルを定義する表セル定義手段と、 それぞれの表セルを境界する垂直及び水平格子線が目に
    見える格子線であるのか、又は目に見えない格子線であ
    るのかを判定する手段と、を有することを特徴とする画
    像処理装置。