JP2024038417A - 情報処理装置、情報処理方法、プログラム - Google Patents

Abstract

【課題】 スキャン時にカスレやゆがみが発生した帳票画像に対しても精度よく表やセルを抽出すること。また複数の表が罫線を共有して接しているような場合にも、それぞれ別の表として認識すること。【解決手段】 画像中から表の罫線の候補となる直線を検出し、直線候補同士の各交点から延びる罫線を特定し、特定された罫線が延びる方向に基づき、表の領域を推定する。【選択図】 図１

Description

本発明は、情報処理装置、情報処理方法、プログラムに関する。

印刷された帳票から情報を読み取ってシステムに入力する業務を補助するものとしてＯＣＲ（光学文字認識）が存在する。帳票をＯＣＲ処理する場合、自社が発行した帳票を回収して記入内容を読み取るようなケースでは定型帳票として扱うことができ、所定の座標の矩形を抽出することで目的の情報を読み取ることも容易である。しかし、請求書など不特定多数の発行元から送られてくる帳票はどこにどういう情報が記入されているか事前に特定することができず、帳票を受領してから都度その帳票のレイアウトを解析して情報抽出を行う必要がある。このような帳票は一般に非定型帳票と呼ばれる。

現実の業務においては非定型帳票を扱うケースはいまだ多く、非定型帳票の解析精度向上がデータ入力業務の生産性を大きく左右する。

特に日本の帳票においては罫線を用いた表が多用され、帳票画像から表領域の抽出及びその中身であるセルの抽出を精度良く行うことが望まれる。

罫線に着目して帳票から表を抽出する手法は古くから存在しているが、スキャン時に発生する傾きや線の歪み、ＦＡＸなど低解像度な二値画像への変換によって発生する線のカスレや途切れに対していかに頑健とするかが課題となっている。

特開特開平１１－５３４６６号公報

特許文献１には、罫線に途切れが発生した場合でも表を抽出するための方法について記載されている。

しかし、罫線の検出を、ラン（一定以上の長さで連続する画素）を基準にして行っており、カスレにより線が細かく断片化したような状況に弱いという課題がある。

また、特に日本の請求書のような数量、金額の合計と明細が表記される表においては、個別の項目が記載された明細表と合計金額などが記載された小計表が接した状態でレイアウトされる場合が多く、データの認識処理のためにはこうした明細表と小計表を分離して認識できることが望まれる。

そこで、本発明は、スキャン時にカスレやゆがみが発生した帳票画像に対しても精度よく表やセルを抽出することができる仕組みを提供することを目的とする。また複数の表が罫線を共有して接しているような場合にも、それぞれ別の表として認識できる仕組みを提供することを目的とする。

本発明の情報処理装置は、画像中から表の罫線の候補となる垂直または水平となる直線を検出する直線検出部と、直線候補同士の各交点についてその座標付近の罫線の形状を評価する交点評価部と、交点の評価結果から表の領域を推定する表抽部と、表内部の領域をセルに分解するセル抽出部とを有することを特徴とする。

本発明によれば、スキャン時にカスレやゆがみが発生した帳票画像に対しても精度よく表やセルを抽出することが可能となる。また、複数の表が罫線を共有して接しているような場合にも、それぞれ別の表として認識することが可能となる。

本発明の実施形態における、表抽出システムのシステム構成の一例を示す図である。 本発明の実施形態における、ＰＣのハードウェア構成の一例を示すブロック図である。 本発明の実施形態における、帳票画像から表及びセルを抽出する処理を示すフローチャートである。 本発明の実施形態における、表領域抽出処理の詳細を示すフローチャートである。 本発明の実施形態における、表領域抽出処理の詳細を示すフローチャートである。 本発明の実施形態における、帳票画像から文字を除去する過程を示す図である。 本発明の実施形態における、表抽出処理の対象とする帳票の一例を示す図である。 本発明の実施形態における、帳票画像からＨｏｕｇｈ変換により直線を検出した状態を示す図である。 本発明の実施形態における、交点評価部が交点の状態を評価する過程を示す図である。 本発明の実施形態における、表領域抽出処理の一例を示す図である。 本発明の実施形態における、明細表に接した小計表の検出を行う例を示す図である。 本発明の実施形態における、セル領域抽出処理の一例を示す図である。 本発明の実施形態における、セル領域抽出処理の詳細を示すフローチャートである。

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

図１は、本発明における情報処理システムの構成の一例を示す図である。

図１に示す通り、表抽出などの処理を実行する情報処理装置１０１、帳票をスキャンして画像ファイル化するスキャナ１０２が通信経路を介して接続される構成となっている。

通信経路はスキャナ１０２の有する物理インターフェースに応じて、有線ＬＡＮ，無線ＬＡＮ，ＵＳＢなどの形態をとることができる。

また、通信経路上にはファイルサーバ１０３を置いてもよい。スキャナ１０２でスキャンした画像を情報処理装置１０１に取り込む方法として、スキャナ１０２から情報処理装置１０１に直接画像を送信する方法、スキャナ１０２で取り込んだ画像ファイルをいったんファイルサーバ１０３に保管し、情報処理装置１０１がファイルサーバ１０３から画像ファイルを取り出す方法などがあるが、いずれの方法をとっても良い。

図２は、本発明の情報処理装置１０１、スキャナ１０２、ファイルサーバ１０３のハードウェア構成の一例を示すブロック図である。

図２に示すように、情報処理装置１０１等は、システムバス２０４を介してＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）２０１、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）２０２、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）２０３、入力コントローラ２０５、ビデオコントローラ２０６、メモリコントローラ２０７、よび通信Ｉ／Ｆコントローラ２０８が接続される。

ＣＰＵ２０１は、システムバス２０４に接続される各デバイスやコントローラを統括的に制御する。

ＲＯＭ２０２あるいは外部メモリ２１１は、ＣＰＵ２０１が実行する制御プログラムであるＢＩＯＳ（Ｂａｓｉｃ Ｉｎｐｕｔ／Ｏｕｔｐｕｔ Ｓｙｓｔｅｍ）やＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）や、本情報処理方法を実現するためのコンピュータ読み取り実行可能なプログラムおよび必要な各種データ（データテーブルを含む）を保持している。

ＲＡＭ２０３は、ＣＰＵ２０１の主メモリ、ワークエリア等として機能する。ＣＰＵ２０１は、処理の実行に際して必要なプログラム等をＲＯＭ２０２あるいは外部メモリ２１１からＲＡＭ２０３にロードし、ロードしたプログラムを実行することで各種動作を実現する。

入力コントローラ２０５は、キーボード２０９や不図示のマウス等のポインティングデバイス等の入力装置からの入力を制御する。入力装置がタッチパネルの場合、ユーザがタッチパネルに表示されたアイコンやカーソルやボタンに合わせて押下（指等でタッチ）することにより、各種の指示を行うことができることとする。

また、タッチパネルは、マルチタッチスクリーンなどの、複数の指でタッチされた位置を検出することが可能なタッチパネルであってもよい。

ビデオコントローラ２０６は、ディスプレイ２１０などの外部出力装置への表示を制御する。ディスプレイは本体と一体になったノート型パソコンのディスプレイも含まれるものとする。なお、外部出力装置はディスプレイに限ったものははく、例えばプロジェクタであってもよい。また、前述のタッチ操作を受け付け可能な装置については、入力装置も提供する。

なおビデオコントローラ２０６は、表示制御を行うためのビデオメモリ（ＶＲＡＭ）を制御することが可能で、ビデオメモリ領域としてＲＡＭ２０３の一部を利用することもできるし、別途専用のビデオメモリを設けることも可能である。

メモリコントローラ２０７は、外部メモリ２１１へのアクセスを制御する。外部メモリとしては、ブートプログラム、各種アプリケーション、フォントデータ、ユーザファイル、編集ファイル、および各種データ等を記憶する外部記憶装置（ハードディスク）、フレキシブルディスク（ＦＤ）、或いはＰＣＭＣＩＡカードスロットにアダプタを介して接続されるコンパクトフラッシュ（登録商標）メモリ等を利用可能である。

通信Ｉ／Ｆコントローラ２０９は、ネットワークを介して外部機器と接続・通信するものであり、ネットワークでの通信制御処理を実行する。例えば、ＴＣＰ／ＩＰを用いた通信やＩＳＤＮなどの電話回線、および携帯電話の３Ｇ回線を用いた通信が可能である。

尚、ＣＰＵ２０１は、例えばＲＡＭ２０３内の表示情報用領域へアウトラインフォントの展開（ラスタライズ）処理を実行することにより、ディスプレイ２１０上での表示を可能としている。また、ＣＰＵ２０１は、ディスプレイ２１０上の不図示のマウスカーソル等でのユーザ指示を可能とする。

次に図３のフローチャートを用いて、本発明の実施形態における情報処理装置１０１が実行する表抽出処理について説明する。

図３のフローチャートは、情報処理装置１０１のＣＰＵ２０１が所定の制御プログラムを読み出して実行する処理であり、帳票画像から表及びセルを抽出する処理を示すフローチャートである。

ステップＳ３０１では、帳票画像の入力を受け付け、当該帳票画像から表領域を抽出する指示を受け付ける。帳票画像は、スキャナ１０２によってスキャンされた画像であり、ファイルサーバ１０３に一度記憶されたものを取得しても良いし、スキャナ１０２から直接取得しても良い。

ステップＳ３０２では、表領域の抽出処理の前処理として、スキャン時に発生した傾きを補正する処理（斜行補正）を実行する。斜行補正は公知の技術を用いて行うものとするが、一例としてはＨｏｕｇｈ変換を用いた補正が知られている。具体的には、Ｈｏｕｇｈ変換により直線を検出し、検出された直線から水平方向の直線を選別する。そして、水平方向の直線の平均角度を取得し、取得した平均角度に基づき、画像全体を回転させることで、補正を行う。
ステップＳ３０３では、帳票画像に含まれる文字を除去する。文字を除去する処理については、図６を用いて説明する。

図６は、帳票画像から文字を除去する過程を示したものである。

図６の６０１は、ステップＳ３０１で取得し、ステップＳ３０２で斜行補正を実行した帳票画像の一例である。

図６の６０２は、６０１の帳票画像を二値化して反転したのちに、横方向にＭｏｒｐｈｏｌｏｇｙ演算をかけたものを示している。Ｍｏｒｐｈｏｌｏｇｙ演算を行うことで、一定以上の長さに達していない線分を除去することができる。すなわち、罫線のように一定以上の長さの線分のみが残り、文字を構成する線分のように一定以上の長さに満たない線分は除去される結果、文字が除去され罫線のみが残ることとなる。なお、除去する線分の長さの閾値を大きくしすぎると本来の罫線まで除去してしまう恐れがあるため、除去する線分の長さの閾値は、文字のサイズよりわずかに大きい程度に設定しておくのが望ましい。

図６の６０３は、６０１の帳票画像を二値化して反転したのちに、縦方向にＭｏｒｐｈｏｌｏｇｙ演算をかけたものを示している。

図６の６０４は、処理画像６０２と処理画像６０３の和をとったものである。ステップＳ３０４以降の処理は、図６の６０４の処理画像に対して実行する処理である。

ステップＳ３０４では、図６の６０４の処理画像から、罫線の候補となる水平、垂直の方向を持つ直線を検出する。なお、ここで検出されるのは始点・終点の定まった線分ではなく、直線である。

直線の検出にはＨｏｕｇｈ変換を用いる。Ｈｏｕｇｈ変換を用いた直線検出によれば、同一直線上に一定数以上の画素が存在すれば、それらが連続していなくても直線として検出される。これにより、スキャン時にカスレが発生した場合や、ステップＳ３０３において罫線の一部が欠けた場合でも頑健に直線を検出することが可能となる。

例えば、図７の７０１に示す帳票画像に対して、ステップＳ３０２～Ｓ３０４の処理を実行すると、図８のような結果が得られる。

図８は、ステップＳ３０３の処理によって文字が除去された処理画像に対して、Ｈｏｕｇｈ変換によって直線を検出した図である。図８の例では、垂直直線ｖ８００１～ｖ８００７、水平直線ｈ８００１～ｈ８００７が検出されている。

本実施例においては、これらの垂直直線と水平直線からなるグリッドを罫線候補グリッド８０２として説明する。

なお、本実施例においては上述の通り黒地に白の罫線となるが、ここでは便宜上、白地に黒の罫線とした図で説明する。

ステップＳ３０５では、罫線候補グリッド８０２上の各交点（すなわち、垂直直線と水平直線との交点）に対して、交点の状態の評価を行う。交点状態の評価の詳細は、図９を用いて説明する。

なお、ステップＳ３０４においてＨｏｕｇｈ変換を用いた直線検出処理を行っているが、Ｈｏｕｇｈ変換により検出される直線は、角度と原点からの距離の２つのパラメータで表現される情報であり、始点と終点の情報は持たない直線となる。そのため、罫線候補グリッド８０２は矩形状の格子を形成しているものの、罫線候補グリッド上のどの範囲に実際の線分が存在しているかを判断するためには、罫線候補グリッドにより形成される各交点について評価する必要がある。

図９は交点評価の詳細を説明するための図である。

図９の左側の８０１で示すものは、図８を拡大した図である。図９の右側の９０１で示すものは、８０１におけるＣ９０１の破線で示した領域に対応する処理画像である。

なお、Ｃ９０１の領域のサイズは、罫線候補グリッド８０２における上下、左右の交点と干渉しない範囲でできるだけ大きく切り取れるよう、動的にサイズを決定するものとする。これは、斜行補正を行っても画像そのものに歪みが残っている場合があり、Ｈｏｕｇｈ変換によって検出された直線と実際の画素の間に位置的なずれが発生する場合があるためである。そのような場合でも罫線の交点となる画素を画像辺内にとらえられるよう、できるだけ大きく切り出すようにする。

次に、処理画像９０１の中から罫線の断片を検出する。具体堤には、処理画像９０１内の画素の連続領域のうち面積が最大のものを罫線の断片と仮定する。図９の９０１の例では、「┏」型の領域９０２が罫線の断片として検出される。

次に、領域９０２が処理画像９０１の外周に接している方向を評価する。図９の例では、「下」と「右」に接している。他の例では交点がＴ字型の場合は「左」「右」「下」、十字型の場合は「左」「右」「上」「下」となる。なお、外周に接している方向が１つ以下の場合は、罫線ではないノイズとみなして、後述の表領域、セル抽出の評価対象から除外する。

そして、交点評価の結果として、切り取った矩形領域の中心座標、サイズ、罫線が伸びている方向（領域が外周と接している方向）といった情報がそれぞれの交点に対して格納される。

以上がステップＳ３０５の交点評価処理の詳細である。

次に、ステップＳ３０６では、罫線候補グリッド８０２から表の領域を特定して抽出する。

ステップＳ３０６の表領域抽出処理の詳細は、図４、図５のフローチャートを用いて説明する。

図４のフローチャートで示す処理は、Ｓ４０２～Ｓ４０９の処理を横方向の罫線候補に対して順次実行する処理である（Ｓ４０１）。なお、本実施例においては、処理画像の上部に位置する横方向罫線候補から順次処理していくものとする。

ステップＳ４０２では、左端点の検出状況を示すフラグをＮｏとする。すなわち、左端点が検出されていない状態であることを記録する。左端点とは、「表の左上の角にあたる交点」および「表の左下の角にあたる交点」を意味する。

ステップＳ４０３では、処理対象の横方向罫線候補上にある交点について、ステップＳ４０４～ステップＳ４０８の処理を順次実行する。なお、本実施例においては、横方向罫線候補上にある交点について左から右に向かって順次処理していくものとする。

ステップＳ４０４では、左端点が検出済みであるかを判定する。

検出済みである場合（Ｓ４０４：ＹＥＳ）は、処理をステップＳ４０８に移行する。

まだ検出されていない場合（Ｓ４０４：ＮＯ）は、処理をステップＳ４０５に移行する。

ステップＳ４０５では、処理対象の交点が左端点であるかを判定する。左端点であるかの判断は、ステップＳ３０５により評価された内容のうち、「罫線が伸びている方向」に係る情報を用いて判定する。具体的には、「罫線が伸びている方向」が「『右』と『下』」の２方向のみである場合は、表の左上の角であるものとして左端点であると判定される。また「罫線が伸びている方向」が「『右』と『上』」の２方向のみである場合は、表の左下の角であるものとして左端点であると判定される。

左端点である場合（Ｓ４０５：ＹＥＳ）は、処理をステップＳ４０６に移行する。

左端点ではない場合（Ｓ４０５：ＮＯ）は、処理をステップ４１０に移行し、次の交点に対する処理に移行する。

ステップＳ４０６では、左端点の検出状況を示すフラグをＹＥＳとする。すなわち、左端点を検出済みであることを記録する。

ステップＳ４０７では、表のスキャン方向を取得する。表のスキャン方向とは、ここから上下どちらの方向に表があると仮定して評価をするかというパラメータである。例えば図１０のｃ１００１は右と下方向に罫線が伸びているため、スキャン方向は下になる。また、図１１のｃ１１０１は、右と上方向に罫線が伸びているため、スキャン方向は上になる。

ステップＳ４０８では、処理対象の交点が右端点であるかを判定する。右端点であるかの判断は、ステップＳ３０５により評価された内容のうち、「罫線が伸びている方向」に係る情報を用いて判定する。具体的には、「罫線が伸びている方向」が「『左』と『下』」の２方向のみである場合は、表の右上の角であるものとして右端点であると判定される。また「罫線が伸びている方向」が「『左』と『上』」の２方向のみである場合は、表の右下の角であるものとして右端点であると判定される。

右端点である場合（Ｓ４０８：ＹＥＳ）は、処理をステップＳ４０９に移行する。

右端点ではない場合（Ｓ４０８：ＮＯ）は、処理をステップＳ４１０に移行し、次の交点に対する処理に移行する
ステップＳ４０９では、表領域のスキャンを行う。ステップＳ４０９の処理の詳細は、図５のフローチャートを用いて説明する。

図５のフローチャートでは、図４のフローチャートにおいて取得された横方向罫線と対になる横方向罫線（表の対辺となる横方向罫線）を確定するための処理であり、横方向の罫線候補に対して、ステップＳ５０２～Ｓ５０４の処理を、ステップＳ４０７で取得した表スキャンの方向に順次実行する（ステップＳ５０１）。

ステップＳ５０２では、処理対象の横方向罫線候補が、すでに確定済みの他の表と接しているか（他の表を形成する辺として確定しているか）を判定する。

他の表と干渉している場合（ステップＳ５０２：ＹＥＳ）は、処理をステップＳ５０５に移行し、これまでにスキャン済みの領域（図４の処理で取得した横方向罫線と、Ｓ５０２でＹＥＳと判定された横方向罫線とにより形成される領域）を表領域として確定し記憶する。

他の表と干渉していない場合（ステップＳ５０２：ＮＯ）は、処理をステップＳ５０３に移行する。

ステップＳ５０３では、処理対象の横方向罫線上に、角点である交点が含まれているかを判定する。角点は、表の四隅を形成する交点であり、ステップＳ３０５により評価された内容のうち、「罫線が伸びている方向」に係る情報が、「『右』と『下』のみ」（左上の角点）、「『左』と『下』のみ」（右上の角点）、「『右』と『上』のみ」（左下の角点）、「『左』と『上』のみ」（右下の角点）のいずれかであるものを意味する。

角点が含まれている場合（ステップＳ５０３：ＹＥＳ）は、処理をステップＳ５０５に移行し、これまでにスキャン済みの領域（図４の処理で取得した横方向罫線と、Ｓ５０３でＹＥＳと判定された横方向罫線とにより形成される領域）を表領域として確定し記憶する。

角点が含まれていない場合（ステップＳ５０３：ＮＯ）は、処理をステップＳ５０４に移行する。

図１０の例では、角点ｃ１００４が見つかったら領域１００１（点線で示した領域）を表領域として確定する。なお、ここでは交点ｃ１００３は、「『左』と『上』」だけでなく『下』にも罫線が延びているため、角点として評価されない。このような表を認識するため、左右どちらかから角点が発見されたらその時点で表を確定するようにする。角点が見つからなかった場合はステップＳ５０４に進む。

ステップＳ５０４では、処理対象の横方向罫線に含まれる左右の端点の少なくともいずれかについて、「罫線が外側に伸びている端点」が存在するかを判定する。

「処理対象の横方向罫線に含まれる左右の端点」とは、図４のフローチャートにおいて取得した左端点と同一の縦方向罫線上の交点または右端点と同一の縦方向罫線上の交点であって、処理対象の横方向罫線に含まれる交点を意味する。また、罫線が外側に伸びているか否かは、当該端点における「罫線が伸びている方向」に基づき判断される。具体的には、左端点については左方向に罫線が伸びている場合に、外側に罫線が伸びていると判定される。同様に、右端点については、右方向に罫線が伸びている場合に、外側に罫線が伸びていると判定される。

「罫線が外側に伸びている端点」が存在すると判定された場合（ステップＳ５０４：ＹＥＳ）は、処理をステップＳ５０５に移行し、これまでにスキャン済みの領域（図４の処理で取得した横方向罫線と、Ｓ５０４でＹＥＳと判定された横方向罫線とにより形成される領域）を表領域として確定し記憶する。

例えば、図１１の例では、交点ｃ１１０３から外側（左側）に向かって罫線が延びているため、ここで表のスキャンを打ち切り、領域１１１０１（点線で示した領域）を表領域として確定する。

「罫線が外側に伸びている端点」が存在しないと判定された場合（ステップＳ５０４：ＮＯ）は、処理対象の罫線は表の対辺となる横方向罫線ではないと判断されることから、次の横方向罫線に処理対象を移行する。

なお、すべての横方向罫線についてＳ５０２～Ｓ５０４の処理を実行しても表の対辺となる横方向罫線が見つからなかった場合は、表領域が存在しないと判定し、本フローチャートの処理を終了する（Ｓ５０７）。例えば、図４のフローチャートにおいて取得された右端点及び左端点がノイズによる誤検出であった場合に、このような処理となる。

ステップＳ５０６では、左端点の検出状況を示すフラグをＮｏとし、処理を図４のステップＳ４０１に移行する。なお、ステップＳ５０６の処理が実行された後のＳ４０２以降の処理については、Ｓ５０２～Ｓ５０４の処理が実行されていない横罫線候補のみを処理対象としても良い。

以上の処理により、Ｓ３０１で表抽出要求を受付けた帳票画像から表領域を抽出することが可能となる。

特に図７に示すように、２つの矩形が組み合わさった表（個別の項目が記載された明細表と合計金額などが記載された小計表が接した表）についても、明細表と小計表を別々の表として認識することが可能となる。その結果、表に含まれるデータの認識処理において、高い精度で認識することが可能となる。

次に、ステップＳ３０７の処理について説明する。

ステップＳ３０７では、ステップＳ３０６において抽出された表領域に含まれるセル領域を抽出する処理である。セル領域抽出処理の詳細は、以下、図１３のフローチャートを用いて説明する。

図１３のフローチャートでは、ステップＳ１３０２～Ｓ１３１４までの処理を横方向罫線候補に対し順次実行していく（本実施例では上から下に向けて順次実行する）ものであり（Ｓ１３０１）、Ｓ１３０４～Ｓ１３０６の処理を横方向罫線上の交点に対して順次実行していく（本実施例では左から右に順次実行する）ものである。

ステップＳ１３０２では、セルの左上の交点（左端点）の検出状況を示すフラグをＮＯに設定する。すなわち、まだ左上の交点を検出していない旨を示す状態にする。

ステップＳ１０３４では、左上の交点の検出状況を示すフラグがＹＥＳであるか、すなわち左上の交点を検出済みであるかを判定する。

検出済みである場合（ステップＳ１３０４：ＹＥＳ）は、処理をステップＳ１３０８に移行する。

検出済みではない場合（ステップＳ１３０４：ＮＯ）は、処理をステップＳ１３０５に移行する。

ステップＳ１３０５では、処理対象の交点が左端点（セルの左上の交点）であるかを判定する。セルの左上の交点であるかの判定は、具体的には、当該交点から延びる罫線の方向が「『右』と『下』」を含む場合（右と下を含めば、左や上に延びる罫線があっても左端点と判断される）に、当該交点はセルの左上の交点であると判定される。例えば図１２の例では、交点ｃ１２０１が左端点であると判定される。

処理対象の交点が左端点であると判定された場合（ステップＳ１３０５：ＹＥＳ）は、処理をステップＳ１３０６に移行する。

処理対象の交点が左端点ではないと判定された場合（ステップＳ１３０５：ＮＯ）は、所為をステップＳ１３０７に移行し、次の交点（一つ右の交点）に処理を移行する。

ステップＳ１３０６では、左端点の検出状況を示すフラグをＹＥＳに設定する。そして、次の交点（一つ右の交点）に処理を移行する（Ｓ１３０７）。図１２の例では、交点ｃ１２０２に処理対象を移行する。

ステップＳ１３０８では、処理対象の交点が右端点（セルの右上の交点）であるかを判定する。セルの右上の交点であるかの判定は、具体的には、当該交点から延びる罫線の方向が「『左』と『下』」を含む場合（左と下を含めば、右や上に延びる罫線があっても右端点と判断される）に、当該交点はセルの右上の交点であると判定される。図１２の例では、交点ｃ１２０２が右端点であると判定される。

処理対象の交点が右端点であると判定された場合（ステップＳ１３０８：ＹＥＳ）は、処理をステップＳ１３０９に移行し、横方向罫線候補に対して順次Ｓ１３１０～Ｓ１３１１の処理を実行する。

処理対象の交点が右端点ではないと判定された場合（ステップＳ１３０８：ＮＯ）は、処理をステップＳ１３０７に移行し、次の交点（一つ右の交点）に処理を移行する
ステップＳ１３０８：ＹＥＳと判定された場合、処理対象の横罫線候補の１つ下に位置する横罫線候補に対して、ステップＳ１３１０～Ｓ１３１１の処理を実行する。なお、ここでの横罫線候補は、横罫線である直線のうち、Ｓ１３０５で検出された左端点と同一の縦方向罫線上の交点と、Ｓ１３０８で検出された右端点と同一の縦方向罫線上の交点とにより特定される線分を示す。

ステップＳ１３１０では、処理対象の横罫線候補が他の確定済みセルと共有しているかを判定する。

共有していると判定された場合（ステップＳ１３１０：ＹＥＳ）は、処理をステップＳ１３１３に移行する。

共有していないと判定された場合（ステップＳ１３１０：ＮＯ）は、処理をステップＳ１３１１に移行する。

ステップＳ１３１１では、処理対象の横罫線候補の左右の端点から内向きの罫線が伸びているかを判定する。内向きの罫線とは、左端点であれば右方向に延びる罫線であり、右端点であれば左方向に延びる罫線である。なお、内向きに延びる罫線が含まれていればよく、他の向きに延びる罫線も含まれていても、本処理はＹＥＳと判定される。例えば、図１２の例では、左の端点である交点ｃ１２０４について右方向に延びる罫線があり、右の端点である交点１２０３について左方向に延びる罫線があるため、ステップＳ１３１１においてＹＥＳと判定される。

左右の端点から内向きの罫線が延びていると判定された場合（ステップＳ１３１１：ＹＥＳ）は、処理をステップＳ１３１３に移行する。

左右の端点から内向きの罫線が延びていないと判定された場合（ステップＳ１３１１：ＮＯ）は、処理をステップＳ１３１２に移行し、次の（１つ下の）横方向罫線候補に処理を移行する。

ステップＳ１３１３では、Ｓ１３０５で検出された左端点とＳ１３０８で検出された右端点とにより形成される線分と、Ｓ１３１０でＹＥＳと判定された線分またはＳ１３１１でＹＥＳと判定された線分とにより形成されるセルを、セル領域として確定する。

そして、ステップＳ１３１４で左端点の検出フラグをＮＯとして、処理をＳ１３０３に戻す。
以上がセル領域を検出する処理である。
なお、本実施例において表領域やセル領域を検出・特定する際に、横方向（水平方向）の罫線を基準に説明したが、縦方向（垂直方向）の罫線を基準に処理を実行しても良い。

本発明は、例えば、システム、装置、方法、プログラムもしくは記録媒体等としての実施態様をとることが可能である。具体的には、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。

また、本発明におけるプログラムは、図３～図５、図１３に示すフローチャートの処理方法をコンピュータが実行可能なプログラムであり、本発明の記憶媒体は図３～図５、図１３の処理方法をコンピュータが実行可能なプログラムが記憶されている。なお、本発明におけるプログラムは図３～図５、図１３の各装置の処理方法ごとのプログラムであってもよい。

以上のように、前述した実施形態の機能を実現するプログラムを記録した記録媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムを読み出し、実行することによっても本発明の目的が達成されることは言うまでもない。

この場合、記録媒体から読み出されたプログラム自体が本発明の新規な機能を実現することになり、そのプログラムを記録した記録媒体は本発明を構成することになる。

プログラムを供給するための記録媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ－ＲＯＭ、ＣＤ－Ｒ、ＤＶＤ－ＲＯＭ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＥＥＰＲＯＭ、シリコンディスク等を用いることが出来る。

また、コンピュータが読み出したプログラムを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。

さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。

また、本発明は、複数の機器から構成されるシステムに適用しても、ひとつの機器から成る装置に適用しても良い。また、本発明は、システムあるいは装置にプログラムを供給することによって達成される場合にも適応できることは言うまでもない。この場合、本発明を達成するためのプログラムを格納した記録媒体を該システムあるいは装置に読み出すことによって、そのシステムあるいは装置が、本発明の効果を享受することが可能となる。

さらに、本発明を達成するためのプログラムをネットワーク上のサーバ、データベース等から通信プログラムによりダウンロードして読み出すことによって、そのシステムあるいは装置が、本発明の効果を享受することが可能となる。なお、上述した各実施形態およびその変形例を組み合わせた構成も全て本発明に含まれるものである。

１０１ 情報処理装置
１０２ スキャナ
１０３ ファイルサーバ

そこで、本発明は、複数の形式の表が接した状態でレイアウトされた表について、それぞれ別の表として認識できる仕組みを提供することを目的とする。

本発明によれば、複数の形式の表が接した状態でレイアウトされた表について、それぞれ別の表として認識することが可能となる。

Claims (9)

1. 表を含む画像を取得する取得手段と、
   前記取得された画像から、表の罫線の候補となる直線を検出する検出手段と、
   前記検出された罫線同士の各交点について、当該交点から罫線が延びる方向を特定する罫線方向特定手段と、
   前記特定手段により特定された罫線が延びる方向を用いて、前記画像に含まれる表の領域を特定する表領域特定手段と、
   を備えることを特徴とする情報処理装置。
2. 前記表領域特定手段は、前記罫線方向特定手段により特定された罫線が延びる方向に基づき検出される、表の四隅を形成する交点に基づき、表領域を特定することを特徴とする請求項１に記載の情報処理装置。
3. 前記交点のうち、前記罫線方向特定手段により特定された罫線が延びる方向に基づき、表の左上および右上の角を形成する交点を特定する角点特定手段と、
   前記角点特定手段により特定された角点から形成される辺の対辺となる辺を特定する対辺特定手段と、
   を備え、
   前記表領域特定手段は、前記角点特定手段により特定された角点から形成される辺と、前記対辺特定手段により特定された対辺とからなる領域を表領域として特定することを特徴とする請求項１または２に記載の情報処理装置。
4. 前記交点のうち、前記罫線方向特定手段により特定された罫線が延びる方向に基づき、表の左下および右下の角を形成する交点を特定する角点特定手段と、
   前記角点特定手段により特定された角点から形成される辺の対辺となる辺を特定する対辺特定手段と、
   を備え、
   前記表領域特定手段は、前記角点特定手段により特定された角点から形成される辺と、前記対辺特定手段により特定された対辺とからなる領域を表領域として特定することを特徴とする請求項１または２に記載の情報処理装置。
5. 前記対辺特定手段は、前記前記角点特定手段により特定された角点から形成される辺と並行な辺であって、表の四隅を形成する交点を含む辺を、対辺として特定することを特徴とする請求項３または４に記載の情報処理装置。
6. 前記対辺特定手段は、前記前記角点特定手段により特定された角点から形成される辺と並行な辺であって、外側に向かって延びる罫線がある交点を含む辺を、対辺として特定することを特徴とする請求項３乃至５のいずれか１項に記載の情報処理装置。
7. 前記表領域特定手段により特定された表領域に含まれる交点の罫線が延びる方向に基づき、当該表領域のセルを特定する特定手段をさらに備えることを特徴とする請求項１乃至６のいずれか１項に記載の情報処理装置。
8. 情報処理装置の取得手段が、表を含む画像を取得する取得工程と、
   前記情報処理装置の検出手段が、前記取得された画像から、表の罫線の候補となる直線を検出する検出工程と、
   前記情報処理装置の罫線方向特定手段が、前記検出された罫線同士の各交点について、当該交点から罫線が延びる方向を特定する罫線方向特定工程と、
   前記情報処理装置の表領域特定手段が、前記特定工程により特定された罫線が延びる方向を用いて、前記画像に含まれる表の領域を特定する表領域特定工程と、
   を備えることを特徴とする情報処理方法。
9. コンピュータを、
   表を含む画像を取得する取得手段と、
   前記取得された画像から、表の罫線の候補となる直線を検出する検出手段と、
   前記検出された罫線同士の各交点について、当該交点から罫線が延びる方向を特定する罫線方向特定手段と、
   前記特定手段により特定された罫線が延びる方向を用いて、前記画像に含まれる表の領域を特定する表領域特定手段として機能させるためのプログラム。

Images