(57)【要約】【課題】表領域ではない領域が表領域として判定されることを少なくする。【解決手段】ＣＰＵは、線分Ｌ１１０〜Ｌ１１２，Ｌ１１５〜Ｌ１１７の外形を判定し、端部が矢印の形状であり外形が矩形でない線分Ｌ１１０，Ｌ１１７を、表を構成する線分ではないと判定し、線分の外形が矩形である線分Ｌ１１１，Ｌ１１２，Ｌ１１５，Ｌ１１６，Ｌ１２０〜Ｌ１２２，Ｌ１２５〜Ｌ１２７を、表領域の特定に使用する。ＣＰＵは、線分の外形が矩形である線分が表を構成しているか否か判定し、線分Ｌ１１１，Ｌ１１２，Ｌ１１５，Ｌ１１６で形成される矩形については、表ではないと判定し、Ｌ１２０〜Ｌ１２２，Ｌ１２５〜Ｌ１２７で形成される矩形については、表であると判定する。【選択図】図４
2011018274.tif 000002
【特許請求の範囲】
【請求項１】
画素値が第１値の第１画素と、画素値が第２値の第２画素とで表された二値化画像を取得する取得手段と、
前記取得手段で取得された二値化画像中の図形部分を特定する図形特定手段と、
前記図形特定手段で特定された部分にある線分を特定する線分特定手段と、
前記線分特定手段で特定された線分の端部の形状が特定形状であるか否かを判定し、特定形状である場合に該線分を特定線分として抽出する特定線分抽出手段と、
前記線分特定手段で特定された線分のうち前記特定線分抽出手段において抽出された特定線分以外の線分を用いて、前記図形特定手段で特定された図形部分が表領域であるか否か判定する表領域判定手段と
を有する画像処理装置。
【請求項２】
前記線分特定手段で特定された各線分の交差関係を判定する交差判定手段を有し、
前記表領域判定手段は、前記特定線分として抽出された線分以外の線分のうち、前記交差判定手段において、他の線分と交差していると判定された線分を用いて、前記図形特定手段で特定された部分が表領域であるか否か判定すること
を特徴とする請求項１に記載の画像処理装置。
【請求項３】
画素値が第１値の第１画素と、画素値が第２値の第２画素とで表された二値化画像を取得する取得手段と、
前記取得手段で取得された二値化画像中の図形部分を特定する図形特定手段と、
前記図形特定手段で特定された部分にある線分を特定する線分特定手段と、
前記線分特定手段で特定された線分のうち、目盛り線を判定する目盛り線判定手段と、
前記線分特定手段で特定された各線分の交差関係を判定する交差判定手段と、
前記線分特定手段で特定された線分のうち、前記目盛り線判定手段において目盛り線と判定された線分以外の線分であって、該目盛り線と判定された線分が交差している線分以外の線分を用いて、前記図形特定手段で特定された図形部分が表領域であるか否か判定する表領域判定手段と
を有する画像処理装置。
【請求項４】
前記表領域判定手段は、前記目盛り線と判定された線分が交差している線分以外の線分のうち、前記交差判定手段において、他の線分と交差していると判定された線分を用いて、前記図形特定手段で特定された部分が表領域であるか否か判定すること
を特徴とする請求項３に記載の画像処理装置。
【請求項５】
コンピュータを、
画素値が第１値の第１画素と、画素値が第２値の第２画素とで表された二値化画像を取得する取得手段と、
前記取得手段で取得された二値化画像中の図形部分を特定する図形特定手段と、
前記図形特定手段で特定された部分にある線分を特定する線分特定手段と、
前記線分特定手段で特定された線分の端部の形状が特定形状であるか否かを判定し、特定形状である場合に該線分を特定線分として抽出する特定線分抽出手段と、
前記線分特定手段で特定された線分のうち前記特定線分抽出手段において抽出された特定線分以外の線分を用いて、前記図形特定手段で特定された図形部分が表領域であるか否か判定する表領域判定手段
として機能させるためのプログラム。
【請求項６】
コンピュータを、
画素値が第１値の第１画素と、画素値が第２値の第２画素とで表された二値化画像を取得する取得手段と、
前記取得手段で取得された二値化画像中の図形部分を特定する図形特定手段と、
前記図形特定手段で特定された部分にある線分を特定する線分特定手段と、
前記線分特定手段で特定された線分のうち、目盛り線を判定する目盛り線判定手段と、
前記線分特定手段で特定された各線分の交差関係を判定する交差判定手段と、
前記線分特定手段で特定された線分のうち、前記目盛り線判定手段において目盛り線と判定された線分以外の線分であって、該目盛り線と判定された線分が交差している線分以外の線分を用いて、前記図形特定手段で特定された図形部分が表領域であるか否か判定する表領域判定手段
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置およびプログラムに関する。
【背景技術】
【０００２】
画像中の表領域を認識する装置としては、例えば、特許文献１に開示された装置がある。この装置は、画像からセル領域の候補領域を特定し、複数の候補領域について表を構成することが可能な組み合わせ候補を選定する。そして、組み合わせの候補毎に表を構成する可能性の度合いを示す評価値を算出し、算出した度合いが最大の候補を選択して表を構成する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−２１３２５５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明は、表領域ではない領域が表領域として判定されることを少なくする技術を提供することを目的とする。
【課題を解決するための手段】
【０００５】
本発明の請求項１に係る画像処理装置は、画素値が第１値の第１画素と、画素値が第２値の第２画素とで表された二値化画像を取得する取得手段と、前記取得手段で取得された二値化画像中の図形部分を特定する図形特定手段と、前記図形特定手段で特定された部分にある線分を特定する線分特定手段と、前記線分特定手段で特定された線分の端部の形状が特定形状であるか否かを判定し、特定形状である場合に該線分を特定線分として抽出する特定線分抽出手段と、前記線分特定手段で特定された線分のうち前記特定線分抽出手段において抽出された特定線分以外の線分を用いて、前記図形特定手段で特定された図形部分が表領域であるか否か判定する表領域判定手段とを有する。
【０００６】
本発明の請求項２に係る画像処理装置は、請求項１に記載の画像処理装置において、前記線分特定手段で特定された各線分の交差関係を判定する交差判定手段を有し、前記表領域判定手段は、前記特定線分として抽出された線分以外の線分のうち、前記交差判定手段において、他の線分と交差していると判定された線分を用いて、前記図形特定手段で特定された部分が表領域であるか否か判定することを特徴とする。
【０００７】
本発明の請求項３に係る画像処理装置は、画素値が第１値の第１画素と、画素値が第２値の第２画素とで表された二値化画像を取得する取得手段と、前記取得手段で取得された二値化画像中の図形部分を特定する図形特定手段と、前記図形特定手段で特定された部分にある線分を特定する線分特定手段と、前記線分特定手段で特定された線分のうち、目盛り線を判定する目盛り線判定手段と、前記線分特定手段で特定された各線分の交差関係を判定する交差判定手段と、前記線分特定手段で特定された線分のうち、前記目盛り線判定手段において目盛り線と判定された線分以外の線分であって、該目盛り線と判定された線分が交差している線分以外の線分を用いて、前記図形特定手段で特定された図形部分が表領域であるか否か判定する表領域判定手段とを有する。
【０００８】
本発明の請求項４に係る画像処理装置は、請求項３に記載の画像処理装置において、前記表領域判定手段は、前記目盛り線と判定された線分が交差している線分以外の線分のうち、前記交差判定手段において、他の線分と交差していると判定された線分を用いて、前記図形特定手段で特定された部分が表領域であるか否か判定することを特徴とする。
【０００９】
本発明の請求項５に係るプログラムは、コンピュータを、画素値が第１値の第１画素と、画素値が第２値の第２画素とで表された二値化画像を取得する取得手段と、前記取得手段で取得された二値化画像中の図形部分を特定する図形特定手段と、前記図形特定手段で特定された部分にある線分を特定する線分特定手段と、前記線分特定手段で特定された線分の端部の形状が特定形状であるか否かを判定し、特定形状である場合に該線分を特定線分として抽出する特定線分抽出手段と、前記線分特定手段で特定された線分のうち前記特定線分抽出手段において抽出された特定線分以外の線分を用いて、前記図形特定手段で特定された図形部分が表領域であるか否か判定する表領域判定手段として機能させるためのプログラムである。
【００１０】
本発明の請求項６に係るプログラムは、コンピュータを、画素値が第１値の第１画素と、画素値が第２値の第２画素とで表された二値化画像を取得する取得手段と、前記取得手段で取得された二値化画像中の図形部分を特定する図形特定手段と、前記図形特定手段で特定された部分にある線分を特定する線分特定手段と、前記線分特定手段で特定された線分のうち、目盛り線を判定する目盛り線判定手段と、前記線分特定手段で特定された各線分の交差関係を判定する交差判定手段と、前記線分特定手段で特定された線分のうち、前記目盛り線判定手段において目盛り線と判定された線分以外の線分であって、該目盛り線と判定された線分が交差している線分以外の線分を用いて、前記図形特定手段で特定された図形部分が表領域であるか否か判定する表領域判定手段として機能させるためのプログラムである。
【発明の効果】
【００１１】
本発明の請求項１、５に係る発明によれば、本構成を有さないものと比較して、表領域ではない領域が表領域として判定されることを少なくすることができる。
本発明の請求項２に係る発明によれば、特定線分以外の線分を全て用いて表領域であるか否かを判定するものと比較して、表領域ではない領域が表領域として判定されることを少なくすることができる。
本発明の請求項３、６に係る発明によれば、本構成を有さないものと比較して、表領域ではない領域が表領域として判定されることを少なくすることができる。
本発明の請求項４に係る発明によれば、目盛り線と判定された線分が交差している線分以外の線分を全て用いて表領域であるか否かを判定するものと比較して、表領域ではない領域が表領域として判定されることを少なくすることができる。
【図面の簡単な説明】
【００１２】
【図１】コンピュータ装置１のハードウェア構成を示したブロック図。
【図２】コンピュータ装置１において実現する機能ブロックを示した図。
【図３】ＣＰＵ１０２が行う処理の流れを示したフローチャート。
【図４】二値化画像の一例を示した図。
【図５】線分テーブルＴＢ１０のフォーマットを示した図。
【図６】ラベル番号を削除した後の線分テーブルＴＢ１０を示した図。
【図７】表領域の特定結果を示した図。
【図８】コンピュータ装置１において実現する機能ブロックを示した図。
【図９】ＣＰＵ１０２が行う処理の流れを示したフローチャート。
【図１０】二値化画像の一例を示した図。
【図１１】第２実施形態に係る線分テーブルＴＢ１０の内容を示した図。
【図１２】ラベル番号を削除した後の線分テーブルＴＢ１０を示した図。
【図１３】二値化画像の一例を示した図。
【発明を実施するための形態】
【００１３】
［実施形態］
（実施形態の構成）
図１は、本発明の一実施形態に係るコンピュータ装置１のハードウェア構成を示したブロック図である。本実施形態においてコンピュータ装置１は、所謂ＰＣ（Personal Computer）であり、図１に示したように、各部は、バス１０１に接続され、このバス１０１を介して各部間で情報のやり取りを行う。
【００１４】
表示部１０７は、画像を表示する表示装置として液晶ディスプレイを備えており、ＣＰＵ１０２の制御の下、コンピュータ装置１を操作するためのメニュー画面や各種メッセージ等を表示する。なお、表示装置は液晶ディスプレイに限定されるものではなく、ＣＲＴ（Cathode Ray Tube）やＥＬ（electroluminescence）を用いたディスプレイなど他の表示装置であってもよい。
操作部１０６は、コンピュータ装置１を操作するためのキーボードやマウスを備えている。ユーザがこのキーボードやマウスを操作することにより、コンピュータ装置１に対する各種指示の入力や各種設定が行われる。
画像取得部１０８は、スキャナが接続されるインターフェースであり、紙面の画像を読み取り、読み取った画像の画像データを生成するスキャナと通信を行い、スキャナから画像データを取得する。
【００１５】
記憶部１０５はハードディスク装置を具備しており、コンピュータ装置１にオペレーティングシステムの機能を実現させるプログラムや、画像データが示す画像に画像処理を施す画像処理プログラム、スキャナから取得した画像データなどを記憶する。
ＲＯＭ（Read Only Memory）１０３は、ＩＰＬ（Initial Program Loader）を記憶しており、ＣＰＵ（Central Processing Unit）１０２は、ＲＯＭ１０３に記憶されているＩＰＬを読み出して実行する。ＩＰＬが実行されると、記憶部１０５からオペレーティングシステムの機能を実現させるプログラムが読み出されて実行される。また、オペレーティングシステムの機能を実現させるプログラムが実行されると、ＣＰＵ１０２により画像処理プログラムを実行することが可能となる。そして、ＣＰＵ１０２により画像処理プログラムが実行されると、コンピュータ装置１は、画像データが示す画像を処理する画像処理装置として機能し、画像中にある表の領域を特定する機能が実現する。
【００１６】
図２は、画像処理プログラムをＣＰＵ１０２が実行したことにより実現する機能ブロックを示した図である。
二値化部２００は、画像取得部１０８で取得された画像データが表す画像を白黒の画像に二値化するブロックであり、二値化された画像（以下、二値化画像と称する）を得る取得手段の一例である。本実施形態においては、二値化画像は、画素の値を１ビットで表しており、黒の画素を「１」、白の画素を「０」とし、白画素が画像の背景を表している。なお、二値化画像は、黒の画素を「０」、白の画素を「１」で表してもよい。
図形特定部２０１は、二値化画像中の図形の部分を特定するブロックである。画像から図形の部分を特定する技術としては、例えば、特開平３−１０２９６４号公報に記載されている技術など公知の技術を採用できる。なお、画像から図形の部分を特定する技術は、特開平３−１０２９６４号公報に記載されている技術に限定されず、他の技術を採用してもよい。
線分特定部２０２は、図形特定部２０１で特定された図形部分にある線分を特定するブロックである。線分を特定する技術としては、例えば、特開平２−２１０５８６号公報に記載されている技術のように、二値化画像を走査し、予め定められた閾値以上に黒画素が連続している部分を線分として特定するという手法など公知の様々な技術を採用できる。なお、図形部分にある線分を特定する技術は、特開平２−２１０５８６号公報に記載されている技術に限定されず、他の技術を採用してもよい。
【００１７】
交差判定部２０３は、線分特定部２０２で特定された線分同士の交差関係を判定するブロックであり、線分の始点、終点および長さなどから、線分同士が交差しているか否か判定する。
特定線分抽出部２０４は、線分特定部２０２で特定された線分の端部の形状を判定し、端部の形状が予め定められた特定形状である線分を抽出するブロックである。なお、特定線分抽出部２０４は、線分の端部の形状を例えばパターンマッチング、統計的識別法、構造識別法などの技術により認識し、線分の形状を判定する。
表領域判定部２０５は、交差判定部２０３において他の線分と交わっていないと判定された線分と、特定線分抽出部２０４において抽出された線分を、表を構成する線分ではないと判定し、これらの線分以外の線分が表を構成しているか否か判定するブロックである。複数の線分から表の領域を判定する技術としては、例えば特開平８−２４９４１９号公報に記載されている技術のように、図形領域内にある線分の黒画素数を、当該領域内で表を構成する線分と判定された線分の黒画素数で除して得た値により、複数の線分が表を表しているか否か判定してもよい。なお、複数の線分から表の領域を判定する技術は、特開平８−２４９４１９号公報に記載されている技術に限定されず、他の技術を採用してもよい。
【００１８】
（実施形態の動作）
以下、本実施形態の動作例について説明する。まず、ユーザが画像取得部１０８に接続されたスキャナに画像が描かれた紙をセットし、紙面の画像の読み取りを行わせると、紙面の画像を表す画像データがスキャナにおいて生成される。次に、ユーザが、スキャナで生成された画像データの取得を指示する操作を操作部１０６において行うと、画像取得部１０８がスキャナと通信を行い、スキャナで生成された画像データが取得されて記憶部１０５に記憶される。
【００１９】
また、ユーザが、画像処理プログラムの実行を指示する操作を操作部１０６において行うと、画像処理プログラムがＣＰＵ１０２により実行される。次に、記憶部１０５に記憶された画像データを指定し、この指定した画像データに対して画像処理を行うように指示する操作をユーザが操作部１０６において行うと、ＣＰＵ１０２は、画像処理プログラムに従って図３に示した処理を実行する。
【００２０】
具体的には、まず、ＣＰＵ１０２は、ユーザにより指定された画像データの画像を二値化する処理（ステップＳＡ１）を行う。ここで、図４は、二値化処理により得られた画像の一例を示した図である。図４において画像Ｇ１０は、グラフの画像であり、画像Ｇ１１は、複数の線分で構成された表の画像である。また、画像Ｇ１２の部分は、文字列の画像である。なお、ここで、ＣＰＵ１０２は、画像データの画像を二値化しているため、二値化部２００として機能している。
【００２１】
ＣＰＵ１０２は、二値化処理が終了すると二値化画像を解析し、二値化画像中の図形の部分を特定する（ステップＳＡ２）。例えば、図４の二値化画像の場合、画像Ｇ１０と画像Ｇ１１の部分が図形の部分として特定され、文字列の画像Ｇ１２の部分は図形の部分として特定されないこととなる。ＣＰＵ１０２は、二値化画像中の図形部分を特定すると、各図形部分を一意に識別する図形識別子を生成し、例えば、画像Ｇ１０の部分に対して「１」、画像Ｇ１１の部分に対して「２」という図形識別子を生成する。なお、ここでＣＰＵ１０２は、二値化画像中にある図形部分を特定しているため、図形特定部２０１として機能している。
【００２２】
次にＣＰＵ１０２は、二値化画像を走査し、特定した図形部分にある線分を特定し、各線分の座標を特定する（ステップＳＡ３）。例えば、図４の二値化画像の場合、画像Ｇ１０の部分からは、図において縦方向に描かれた線分Ｌ１１０〜Ｌ１１２と、図において横方向に描かれた線分Ｌ１１５〜Ｌ１１７とが特定される。また、画像Ｇ１１の部分からは、図において縦方向に描かれた線分Ｌ１２０〜Ｌ１２２と、図において横方向に描かれた線分Ｌ１２５〜Ｌ１２７とが特定される。また、線分の座標としては、例えば、画像の左下隅を原点として、原点から横方向にｘ座標、原点から縦方向にｙ座標をとった場合の座標が特定される。なお、ここでＣＰＵ１０２は、図形部分にある線分の特定をしているため、線分特定部２０２として機能している。
【００２３】
ＣＰＵ１０２は、各図形部分にある線分を特定すると、各線分を一意に示すラベル番号を各線分に付ける。そして、図形部分に付けられた図形識別子と、この図形識別子で特定される部分にある各線分のラベル番号、各線分の両端の座標を対応付け、ＲＡＭ（Random Access Memory）１０４に設けられる線分テーブルＴＢ１０に格納する（ステップＳＡ４）。ここで、図５は、線分テーブルＴＢ１０のフォーマットの一例である。線分テーブルＴＢ１０は、図形識別子、ラベル番号、線分の両端の座標、交差する他の線分のラベル番号の列を有している。
例えば、図形識別子が「１」である画像Ｇ１０の部分について、線分Ｌ１１０が特定され、この線分の座標として(x1,y1)(x1,y2)が特定され、線分Ｌ１１０に対して「Ｌｉ１１０」というラベル番号が生成されると、図示したように、図形識別子の「１」に対応付けて、ラベル番号「Ｌｉ１１０」と、座標(x1,y1)(x1,y2)が格納される。
また、例えば、図形識別子が「２」である画像Ｇ１１の部分について、線分Ｌ１２０が特定され、この線分の座標として(x11,y11)(x11,y12)が特定され、線分Ｌ１２０に対して「Ｌｉ１２０」というラベル番号が生成されると、図示したように、図形識別子の「２」に対応付けて、ラベル番号「Ｌｉ１２０」、座標(x11,y11)(x11,y12)が対応付けて格納される。
【００２４】
なお、本動作例においては、図４の画像の場合、図５に示したように、線分Ｌ１１１に対しては、ラベル番号「Ｌｉ１１１」、線分Ｌ１１２に対しては、ラベル番号「Ｌｉ１１２」が生成されている。また、線分Ｌ１１５に対しては、ラベル番号「Ｌｉ１１５」、線分Ｌ１１６に対しては、ラベル番号「Ｌｉ１１６」、線分Ｌ１１７に対しては、ラベル番号「Ｌｉ１１７」が生成されている。また、本動作例においては、図４の画像の場合、図５に示したように、線分Ｌ１２１に対しては、ラベル番号「Ｌｉ１２１」、線分Ｌ１２２に対しては、ラベル番号「Ｌｉ１２２」が生成されている。また、線分Ｌ１２５に対しては、ラベル番号「Ｌｉ１２５」、線分Ｌ１２６に対しては、ラベル番号「Ｌｉ１２６」、線分Ｌ１２７に対しては、ラベル番号「Ｌｉ１２７」が生成されている。
【００２５】
ＣＰＵ１０２は、ステップＳＡ４の処理が終了すると、ラベル番号が付けられた各線分を参照し、線分同士の交差関係を判定する（ステップＳＡ５）。そして、一の線分に交差する他の線分のラベル番号を、線分テーブルＴＢ１０に格納する。つまり、ここでＣＰＵ１０２は、線分同士の交差関係を判定する交差判定部２０３として機能する。
例えば、図４の画像の場合、線分Ｌ１１０については、線分Ｌ１１５，Ｌ１１６，Ｌ１１７が交差しているため、線分Ｌ１１０のラベル番号「Ｌｉ１１０」に対応付けて、線分Ｌ１１５〜Ｌ１１７のラベル番号であるＬｉ１１５，Ｌｉ１１６およびＬｉ１１７が図５に示したように格納される。また、線分Ｌ１２０については、線分Ｌ１２５，Ｌ１２６，Ｌ１２７が交差するため、線分Ｌ１２０のラベル番号「Ｌｉ１２０」に対応付けて、線分Ｌ１２５〜Ｌ１２７のラベル番号であるＬｉ１２５，Ｌｉ１２６およびＬｉ１２７が図５に示したように格納される。
【００２６】
ＣＰＵ１０２は、一の線分に交差する他の線分を特定し終えると、各線分の端部の形状を判定し、端部の形状が特定形状の線分を抽出する（ステップＳＡ６）。例えば、図４の画像においては、線分Ｌ１１０の一方の端部は、矢印の形状となっている。ＣＰＵ１０２は、このように端部の形状が予め定められた特定の矢印形状の線分（特定線分）については、表を構成する線分ではないものとして抽出する。また、線分Ｌ１１７についても、一方の端部は、矢印の形状となっているため、この線分は表を構成する線分ではないものとして抽出する。つまり、ここでＣＰＵ１０２は、特定線分抽出部２０４として機能する。なお、画像Ｇ１１を構成する線分においては、各線分の外形はいずれも矩形であるため、各線分は表を構成する線分であると判定される。
なお、表を構成する線分ではない特定線分として抽出される線分は、端部の形状が矢印形状のものに限定されず、端部の幅が他の部分（例えば、線分の中点部分）の幅と異なる線分や、端部が複数本の線分に分岐した形状の線分、端部が円形や楕円形の線分、端部が他の部分より幅の広い多角形の形状となっている線分などの端部形状が特定形状の特定線分についても、特定線分として抽出してもよい。
【００２７】
次に、ＣＰＵ１０２は、ステップＳＡ６で特定線分として抽出された線分のラベル番号が格納されている行を、線分テーブルＴＢ１０から削除する（ステップＳＡ７）。この結果、図５の線分テーブルＴＢ１０は、図６に示したように、図形識別子として「１」が格納されている行については、ラベル番号Ｌ１１０とラベル番号Ｌ１１７の行が削除されたものとなる。なお、本実施形態においては、交差する線分が無い線分のラベル番号が格納されている行を線分テーブルＴＢ１０から削除してもよい。
【００２８】
ＣＰＵ１０２は、図６の線分テーブルＴＢ１０を得ると、この線分テーブルＴＢ１０に格納されている座標で特定される線分が表を構成しているか否か判定する（ステップＳＡ８）。つまり、ここで、ＣＰＵ１０２は、表領域判定部２０５として機能する。例えば、図形識別子が「１」である部分については、ＣＰＵ１０２は、線分Ｌ１１１，Ｌ１１２，Ｌ１１５，Ｌ１１６の線分で表が構成されているか否かを判定する。
ここで、図形識別子が「１」である部分においては、この部分にある黒画素の数の総和は、線分Ｌ１１０〜１１２と線分Ｌ１１５〜Ｌ１１７を表す黒画素の総和である。また、当該部分で表を構成する線分と判定された線分の黒画素の数の総和は、線分Ｌ１１１，Ｌ１１２，Ｌ１１５，Ｌ１１６を表す黒画素の数の総和である。線分Ｌ１１１，Ｌ１１２，Ｌ１１５，Ｌ１１６を表す黒画素の数の総和を、線分Ｌ１１０〜１１２と線分Ｌ１１５〜Ｌ１１７を表す黒画素の数の総和で除して得られる値が、予め定められた閾値（例えば０．９）未満であると、ＣＰＵ１０２は、図形識別子が「１」である部分については表領域ではないと判定する。なお、閾値を０．９としたのは一例であり、閾値は、他の値であってもよい。
【００２９】
一方、図形識別子が「２」である部分については、ＣＰＵ１０２は、線分Ｌ１２０〜１２２，Ｌ１２５〜Ｌ１２７の線分で表が構成されているか否かを判定する。この場合、図形識別子が「２」である部分においては、この部分にある黒画素の数の総和は、線分Ｌ１２０〜１２２と線分Ｌ１２５〜Ｌ１２７を示す黒画素の数の総和である。また、当該領域内で表を構成する線分と判定された線分の黒画素の数の総和も、線分Ｌ１２０〜Ｌ１２２と、線分Ｌ１２５〜Ｌ１２７を示す黒画素数の総和である。
ここで図形領域内にある全線分の黒画素数を、当該領域内で表を構成する線分と判定された線分の黒画素数で除して得た値は、予め定められた閾値（例えば０．９）以上であるため、ＣＰＵ１０２は、図形識別子が「２」である部分については表領域であると判定する。
【００３０】
ＣＰＵ１０２は、二値化画像中の表の領域を判定すると、例えば、図７に示したように表と判定された領域、即ち、画像Ｇ１１の部分を黒く塗りつぶした画像を表示部１０７に表示し、表と判定された領域をユーザに知らせる。なお、表と判定された領域をユーザに示す方法は、この方法に限定されるものではなく、例えば、表の領域を矩形で囲った画像を生成して表示するなど他の方法であってもよい。
以上説明したように本実施形態によれば、グラフのように表ではない領域は表と認識しないため、表の認識率を高めることができる。
【００３１】
［第２実施形態］
（実施形態の構成）
次に、本発明の第２実施形態に係るコンピュータ装置１について説明する。なお、本実施形態に係るコンピュータ装置１は、ハードウェア構成は第１実施形態と同じであり、ＣＰＵ１０２により実行される画像処理プログラムと、画像処理プログラムを実行したＣＰＵ１０２が行う処理が第１実施形態と異なる。このため、以下、第１実施形態と同じであるハードウェア構成については説明を省略し、第１実施形態と異なる点について説明する。
【００３２】
図８は、本実施形態に係る画像処理プログラムをＣＰＵ１０２が実行したことにより実現する機能ブロックを示した図である。本実施形態においては、画像処理プログラムを実行すると、特定線分抽出部２０４に替えて、目盛り線判定部２０６が実現する。目盛り線判定部２０６は、グラフにおいて目盛りとなっている線を判定するブロックである。
【００３３】
（実施形態の動作）
まず、本実施形態においても、スキャナから画像取得部１０８によって画像データが取得され、画像処理プログラムを実行したＣＰＵ１０２により、取得された画像データから二値化画像が生成される（図９：ステップＳＡ１）。ここで、図１０は、二値化処理により得られた画像の一例を示した図である。図１０において画像Ｇ２０は、グラフの画像であり、グラフの目盛りを表す線分Ｌ１４１〜Ｌ１４８がある。
【００３４】
ＣＰＵ１０２は、二値化処理が終了すると二値化画像を解析し、二値化画像中の図形の部分を特定する（ステップＳＡ２）。次にＣＰＵ１０２は、二値化画像を走査し、特定した図形部分にある線分と、この線分の座標を特定する（ステップＳＡ３）。例えば、図１０の二値化画像の場合、画像Ｇ２０の部分からは、図において縦方向に描かれた線分Ｌ１３０〜Ｌ１３２、横方向に描かれた線分Ｌ１３５〜Ｌ１３７、グラフの目盛りを表す線分Ｌ１４１〜Ｌ１４８が特定される。また、線分の座標としては、例えば、画像の左下隅を原点として、原点から横方向にｘ座標、原点から縦方向にｙ座標をとった場合の座標が特定される。
【００３５】
ＣＰＵ１０２は、各図形部分にある線分を特定すると、各線分を一意に示すラベル番号を各線分に付ける。そして、図形部分に付けられた図形識別子と、この図形識別子で特定される部分にある線分のラベル番号、各線分の両端の座標を対応付け、ＲＡＭ１０４に設けられる線分テーブルＴＢ１０に格納する（ステップＳＡ４）。
なお、本動作例においては、図１０の画像の場合、線分Ｌ１３０〜Ｌ１３２に対しては、ラベル番号「Ｌｉ１３０」〜ラベル番号「Ｌｉ１３２」が生成される。また、線分Ｌ１３５〜Ｌ１３７に対しては、ラベル番号「Ｌｉ１３５」〜ラベル番号「Ｌｉ１３７」が生成される。また線分Ｌ１４１〜Ｌ１４８に対しては、ラベル番号「Ｌｉ１４１」〜ラベル番号「Ｌｉ１４８」が生成される。
ＣＰＵ１０２は、ステップＳＡ４の処理が終了すると、ラベル番号が付けられた各線分を参照し、線分同士の交差関係を判定する（ステップＳＡ５）。そして、一の線分に交差する他の線分のラベル番号を、線分テーブルＴＢ１０に格納する。これにより、図１１に示した線分テーブルＴＢ１０が得られる。
【００３６】
ＣＰＵ１０２は、一の線分に交差する他の線分を特定し終えると、目盛り線が交差している線分と目盛り線を特定する（ステップＳＡ６Ａ）。
具体的には、ＣＰＵ１０２は、一の線分にしか交差していない線分が交差している線分を、目盛り線が交差している線分として特定する。また、一の線分にしか交差していない線分を目盛り線として特定する。
例えば、ラベル番号が「Ｌｉ１３０」である線分Ｌ１３０については、交差する線分として、Ｌｉ１３５〜Ｌｉ１３７，Ｌｉ１４１〜Ｌｉ１４４のラベル番号の線分、つまり、線分Ｌ１３５〜Ｌ１３７および線分Ｌ１４１〜Ｌ１４４が交差している。交差する線分の各ラベル番号の行を線分テーブルＴＢ１０において見ると、Ｌｉ１４１〜Ｌｉ１４４の行においては、交差する線分がいずれも一つのみである。よって、ＣＰＵ１０２は、ラベル番号が「Ｌｉ１３０」である線分については、目盛り線が交差している線分として特定する。なお、ＣＰＵ１０２は、ラベル番号が「Ｌｉ１３７」である線分についても、目盛り線が交差していると判定する。また、ＣＰＵ１０２は、ラベル番号がＬｉ１４１〜Ｌｉ１４８の線分については、一の線分にしか交差していないため、目盛り線として特定する。
【００３７】
次に、ＣＰＵ１０２は、ステップＳＡ６Ａで目盛り線が交差している線分と特定された線分のラベル番号と、目盛り線と判定された線分のラベル番号が格納されている行を、線分テーブルＴＢ１０から削除する（ステップＳＡ７Ａ）。
ここで、図１０の画像の場合、線分Ｌ１４１〜Ｌ１４８に対応するラベル番号「Ｌｉ１４１」〜「Ｌｉ１４８」が格納されている行が線分テーブルＴＢ１０から削除される。
また、線分Ｌ１３０に対応するラベル番号Ｌｉ１３０が格納されている行と、線分Ｌ１３７に対応するラベル番号Ｌｉ１３７が格納されている行が線分テーブルＴＢ１０から削除され、これにより、図１２に示した線分テーブルＴＢ１０が得られる。なお、本実施形態においても、交差する線分が無い線分のラベル番号が格納されている行を線分テーブルＴＢ１０から削除してもよい。
【００３８】
ＣＰＵ１０２は、ステップＳＡ７Ａの処理が終了すると、線分テーブルＴＢ１０に格納されている座標で特定される線分が表を構成しているか否か判定する（ステップＳＡ８）。
ここで、画像Ｇ２０の部分においては、この部分にある黒画素の数の総和は、線分Ｌ１３０〜１３２，線分Ｌ１３５〜Ｌ１３７，線分Ｌ１４１〜Ｌ１４８を表す黒画素の数の総和である。
また、当該部分で表を構成する線分と判定された線分の黒画素の数の総和は、線分Ｌ１３１，Ｌ１３２，Ｌ１３５，Ｌ１３６を表す黒画素の数の総和である。
線分Ｌ１３１，Ｌ１３２，Ｌ１３５，Ｌ１３６を表す黒画素の数の総和を、線分Ｌ１３０〜１３２，線分Ｌ１３５〜Ｌ１３７，線分Ｌ１４１〜Ｌ１４８を表す黒画素の数の総和で除して得られる値が、予め定められた閾値（例えば０．９）未満であると、ＣＰＵ１０２は、図１０に示した画像については表領域ではないと判定する。
以上説明したように本実施形態によれば、グラフのように表ではない領域は表と認識しないため、表の認識率を高めることができる。
【００３９】
［変形例］
以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限定されることなく、他の様々な形態で実施可能である。例えば、上述の実施形態を以下のように変形して本発明を実施してもよい。なお、上述した実施形態及び以下の変形例は、各々を組み合わせてもよい。
【００４０】
上述した第１実施形態と第２実施形態を組み合わせ、画像処理プログラムを実行したＣＰＵ１０２は、図３の処理と図９の処理の両方を行うようにしてもよい。
上述した第１実施形態においては、端部の形状が矢印形状の線分を特定した場合、この特定した線分がある領域は表領域ではないと判定してもよい。
また、上述した第２実施形態においては、目盛り線が交差している線分を特定した場合、この特定した線分がある領域は表領域ではないと判定してもよい。
また、上述した実施形態においては、線分テーブルＴＢ１０に格納されている線分で矩形が形成されているか否か判定し、矩形の形成に関わっていない線分の行を線分テーブルＴＢから削除するようにしてもよい。例えば、図１１に示した画像の場合、線分Ｌ１６０〜Ｌ１６３と、線分Ｌ１６４〜Ｌ１６７は、矩形を形成しているため、これらの線分のラベル番号と座標は画像テーブルＴＢに格納される。一方、線分Ｌ１５０〜Ｌ１５２については、矩形を形成していないため、これらの線分のラベル番号と座標は線分テーブルＴＢ１０から削除される。この結果、図１１に示した画像については、ＣＰＵ１０２は、線分Ｌ１６０〜Ｌ１６７が表を構成しているか否か判定する。
【００４１】
上述した実施形態においては、ＣＰＵ１０２が画像処理プログラムを実行することにより、ＣＰＵ１０２が画像データを処理し、画像データ中の表の領域を特定しているが、画像データの画像に上述した画像処理を施す構成は、この構成に限定されるものではない。例えば、上述した第１実施形態や第２実施形態の処理を行うＤＳＰ（Digital Signal Processor）やプログラマブルロジックデバイスなどのハードウェアをバス１０１に接続し、画像データを、このハードウェアに供給することにより、ハードウェアで第１実施形態や第２実施形態の処理を行うようにしてもよい。
【００４２】
上述した画像処理プログラムは、磁気記録媒体（磁気テープ、磁気ディスク（ＨＤＤ（Hard Disk Drive）、ＦＤ（Flexible Disk））など）、光記録媒体（光ディスク（ＣＤ（Compact Disc）、ＤＶＤ（Digital Versatile Disk））など）、光磁気記録媒体、半導体メモリなどのコンピュータ読取り可能な記録媒体に記憶した状態で提供し、コンピュータ装置１にインストールしてもよい。また、通信回線を介してダウンロードしてインストールしてもよい。
【００４３】
上述した実施形態においては、ＰＣが画像処理プログラムを実行しているが、ＰＣ以外のコンピュータ装置が画像処理プログラムを実行してもよく、例えば、複写機能やスキャナの機能を有する画像形成装置が画像処理プログラムを実行し、上述した第１実施形態や第２実施形態の処理を画像形成装置が行うようにしてもよい。
【符号の説明】
【００４４】
１・・・コンピュータ装置、１０１・・・バス、１０２・・・ＣＰＵ、１０３・・・ＲＯＭ、１０４・・・ＲＡＭ、１０５・・・記憶部、１０６・・・操作部、１０７・・・表示部、１０８・・・画像取得部、２００・・・二値化部、２０１・・・図形特定部、２０２・・・線分特定部、２０３・・・交差判定部、２０４・・・特定線分抽出部、２０５・・・表領域判定部、２０６・・・目盛り線判定部
【図１】
2011018274.tif 000003
【図２】
2011018274.tif 000004
【図３】
2011018274.tif 000005
【図４】
2011018274.tif 000006
【図５】
2011018274.tif 000007
【図６】
2011018274.tif 000008
【図７】
2011018274.tif 000009
【図８】
2011018274.tif 000010
【図９】
2011018274.tif 000011
【図１０】
2011018274.tif 000012
【図１１】
2011018274.tif 000013
【図１２】
2011018274.tif 000014
【図１３】
2011018274.tif 000015