画像処理装置およびプログラム
【課題】１つの表が複数頁に分割されて印刷された場合でも、印刷された複数頁の原稿を読み込んで元の表を電子文書として復元することを可能とする。
【解決手段】表領域抽出部４２は、スキャナ１６により読み取られた複数頁からなる画像データの各頁から、表領域の画像をそれぞれ抽出する。表構造データ生成部４３は、抽出された各表領域の画像からその表の表構造データをそれぞれ生成する。表接続性判定部４５は、表構造データ生成部４３により生成された各頁の表の表構造データに基づいて、各表どうしの接続可能性を判定する。表データ復元部４４は、表接続性判定部４５により判定された各表どうしの接続可能性に基づいて、各表を接続して元の表を復元するための接続順序を決定し、決定した接続順序に基づいて各表どうしを接続して分割前の１つの表データを復元する。
【解決手段】表領域抽出部４２は、スキャナ１６により読み取られた複数頁からなる画像データの各頁から、表領域の画像をそれぞれ抽出する。表構造データ生成部４３は、抽出された各表領域の画像からその表の表構造データをそれぞれ生成する。表接続性判定部４５は、表構造データ生成部４３により生成された各頁の表の表構造データに基づいて、各表どうしの接続可能性を判定する。表データ復元部４４は、表接続性判定部４５により判定された各表どうしの接続可能性に基づいて、各表を接続して元の表を復元するための接続順序を決定し、決定した接続順序に基づいて各表どうしを接続して分割前の１つの表データを復元する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置およびプログラムに関する。
【背景技術】
【０００２】
特許文献１には、表形式文書のイメージデータから罫線で囲まれたセルを抽出し、抽出したセルの属性を判定して、判定したセル属性に従って各セル内の文字を認識するようにした技術が開示されている。
【０００３】
特許文献２には、読取った文書画像から文字領域、写真領域および図形領域を分離して、文字領域の画像には文字認識を行い、図形領域の画像にはベクトル図形化を行い、写真領域は画像データとしてファイリングするようにした文書画像ファイリング装置が開示されている。
【０００４】
特許文献３には、電子化文書からテキスト、ピクチャ、表等のコンテンツを検出し、検出したコンテンツをその属性を示す情報に基づいて登録・管理する文書処理装置が開示されている。
【０００５】
特許文献４には、しきい値以下の長さの空白についてはパターンが存在するものとして直線の抽出を行って、抽出された直線から枠を抽出して、この枠に基づいてパターンの切り出しを行うことにより、枠を構成する線にかすれが存在する場合でも、パターン領域を正確に抽出することができるようにした技術が開示されている。
【０００６】
特許文献５には、読み取った原稿画像中の文字、表、図形の領域判定を行い、判定した各領域のうち同じ種類の領域をまとめ、文字領域に対しては文字認識処理、表領域に対しては表枠認識処理、図形領域に対してはベクトル化した後に図形認識処理を行うようにしたデジタル複写機が開示されている。
【０００７】
特許文献６には、第１文書の画像情報よりテンプレート情報を抽出し、第２文書の画像情報からコンテンツ情報を抽出し、このテンプレート情報とコンテンツ情報とを合成して合成文書を生成するようにした文書編集システムが開示されている。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開平４−２３１８５号公報
【特許文献２】特開平５−３４２４０８号公報
【特許文献３】特開２００２−７３５９８号公報
【特許文献４】特開平９−１２８４８０号公報
【特許文献５】特開平８−４４８２７号公報
【特許文献６】特開２００５−１２８９２５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
本発明の目的は、１つの表が複数頁に分割されて印刷された場合でも、印刷された複数頁の原稿を読み込んで元の表を電子文書として復元することが可能な画像処理装置およびプログラムを提供することである。
【課題を解決するための手段】
【００１０】
［画像処理装置］
請求項１に係る本発明は、原稿読取装置により読み取られた複数頁からなる画像データの各頁から表領域の画像をそれぞれ抽出する抽出手段と、
前記抽出手段により抽出された各表領域の画像からその表の表構造データをそれぞれ生成する生成手段と、
前記生成手段により生成された各頁の表の表構造データに基づいて、各表どうしの接続可能性を判定する判定手段と、
前記判定手段により判定された各表どうしの接続可能性に基づいて、前記各表を接続して元の表を復元するための接続順序を決定する決定手段と、
前記決定手段により決定された接続順序に基づいて、前記各表どうしを接続して分割前の１つの表データを復元する復元手段とを備えた画像処理装置である。
【００１１】
請求項２に係る本発明は、前記判定手段が、各表の高さまたは幅、各表を構成するセルの行数または列数、各セルの高さまたは幅、各セルの属性、各表を構成する罫線の太さまたは線種の情報のうちの少なくとも１つまたは２つ以上の情報の組み合わせに基づいて、各表どうしの接続可能性を判定する請求項１記載の画像処理装置である。
【００１２】
請求項３に係る本発明は、前記判定手段が、前記抽出手段により抽出された表の数に基づいて接続可能性を判定する表の組み合わせを決定する１または２記載の画像処理装置である。
【００１３】
請求項４に係る本発明は、分割前の元の表が行方向および列方向に対してどのように分割されたかを示す表分割数を入力する入力手段をさらに備え、
前記判定手段が、前記入力手段により入力された表分割数の情報に基づいて接続可能性を判定する表の組み合わせを決定する請求項１または２記載の画像処理装置である。
【００１４】
請求項５に係る本発明は、分割前の元の表が分割して印刷された際の印刷順序の情報を入力する入力手段をさらに備え、
前記判定手段が、前記入力手段により入力された印刷順序の情報に基づいて接続可能性を判定する表の組み合わせを決定する請求項１または２記載の画像処理装置である。
【００１５】
請求項６に係る本発明は、接続後の表全体における各表の接続位置を示す情報を表示する表示手段をさらに備え、
前記復元手段は、表示された接続位置で各表どうしの接続を許可する旨の入力がされた場合に、前記各表どうしを接続して分割前の１つの表データとして復元する請求項１から５のいずれか１項記載の画像処理装置である。
【００１６】
[プログラム]
請求項７に係る本発明は、原稿読取装置により読み取られた複数頁からなる画像データの各頁から表領域の画像をそれぞれ抽出するステップと、
抽出された各表領域の画像からその表の表構造データをそれぞれ生成するステップと、
生成された各頁の表の表構造データに基づいて、各表どうしの接続可能性を判定するステップと、
判定された各表どうしの接続可能性に基づいて、前記各表を接続して元の表を復元するための接続順序を決定するステップと、
決定された接続順序に基づいて、前記各表どうしを接続して分割前の１つの表データを復元するステップとをコンピュータに実行させるためのプログラムである。
【発明の効果】
【００１７】
請求項１に係る本発明によれば、１つの表が複数頁に分割されて印刷された場合でも、印刷された複数頁の原稿を読み込んで元の表を電子文書として復元することが可能な画像処理装置を提供することができる。
【００１８】
請求項２に係る本発明によれば、請求項１に係る発明により得られる効果に加えて、各表どうしの構造に基づいて接続可能性を判定することができる画像処理装置を提供することができる。
【００１９】
請求項３に係る本発明によれば、請求項１または２に係る発明により得られる効果に加えて、接続可能性を判定する表の組み合わせを限定することができる画像処理装置を提供することができる。
【００２０】
請求項４に係る本発明によれば、請求項１または２に係る発明により得られる効果に加えて、接続可能性を判定する表の組み合わせを限定することができる画像処理装置を提供することができる。
【００２１】
請求項５に係る本発明によれば、請求項１または２に係る発明により得られる効果に加えて、接続可能性を判定する表の組み合わせを限定することができる画像処理装置を提供することができる。
【００２２】
請求項６に係る本発明によれば、請求項１から４のいずれか１項に係る発明により得られる効果に加えて、誤判定したまま元の表を復元することを防ぐことができる画像処理装置を提供することができる。
【００２３】
請求項７に係る本発明によれば、１つの表が複数頁に分割されて印刷された場合でも、印刷された複数頁の原稿を読み込んで元の表を電子文書として復元することが可能なプログラムを提供することができる。
【図面の簡単な説明】
【００２４】
【図１】本発明の一実施形態の画像処理装置１０の構成を示す図である。
【図２】本発明の一実施形態における画像処理装置１０のハードウェア構成を示すブロック図である。
【図３】本発明の一実施形態における画像処理装置１０内の画像処理装置３０の機能構成を示すブロック図である。
【図４】印刷用紙よりも大きな表を印刷した場合の印刷状態を説明するための図である。
【図５】表接続性判定部４５により２つの表の接続可能性を判定する際の具体的な動作を説明するための図である。
【図６】印刷順序が左から右方向であり、全体の表の数が１２の場合において、可能性がある表の接続状態を説明するための図である。
【図７】印刷順序が上から下方向であり、全体の表の数が１２の場合において、可能性がある表の接続状態を説明するための図である。
【図８】表分割数Ｘ／Ｙに基づいて接続可能性を判定する表の組み合わせを決定する場合を説明するための図である。
【図９】表データ復元部４４が、各表どうしの接続可能性に基づいて、各表を接続して元の表を復元するための接続順序を決定する際の動作を説明するための図である。
【図１０】表示部４７により、接続後の表全体における各表の接続位置を示す情報を表示した場合の一例を示す図である。
【図１１】本発明の一実施形態の画像処理装置３０により複数頁からなる原稿を読み取る際の動作を説明するためのフローチャートである。
【図１２】本発明の一実施形態の画像処理装置３０により読み込まれた複数頁の表を１つの表データとして復元する際の動作を説明するためのフローチャートである。
【発明を実施するための形態】
【００２５】
次に、本発明の実施の形態について図面を参照して詳細に説明する。
図１は本発明の一実施形態の画像形成装置１０の構成を示すブロック図である。
【００２６】
本発明の一実施形態の画像形成装置は、図１に示されるように、ネットワークインタフェース部１４と、ユーザインタフェース部１５と、スキャナ１６と、画像出力部１７と、画像処理装置３０と、制御部３１とを備えている。
【００２７】
スキャナ１６は、トレイ等にセットされた原稿を読み取り画像データを取得する。スキャナ１６は、原稿をスキャン（走査）して、ＣＣＤ（Charge Coupled Device）等の素子により得られた信号出力をＡ／Ｄ変換することによりデジタルの画像データを取得する。スキャナ１６により読み取られた画像データは、ＲＧＢそれぞれの色成分によって構成されている。
【００２８】
画像処理装置３０は、スキャナ１６により読み取られた画像データに各種画像処理を行う。画像出力部１７は、制御部３１により制御され、画像処理装置３０により画像処理が行われた後の画像データに基づいた画像を印刷出力する。
【００２９】
ネットワークインタフェース部１５は、ネットワークを介して画像データを送信したり、ネットワークを介して送信されてきた画像データを受け付ける動作を行う。ユーザインタフェース部１５は、ユーザからの指示を受け付けて、その指示内容を制御部３１に伝達する。
【００３０】
制御部３１は、ネットワークインタフェース部１４を介して受け付けた画像データや、画像処理装置３０からの画像データに基づいて画像出力部１７に印刷動作を行わせたる等の制御を実行する。また、スキャナ１６により取得され画像処理装置３０により画像処理が行われた後の画像データを、ネットワークインタフェース部１４を介してネットワーク経由にて指定された送信先に転送するような制御も行う。
【００３１】
なお、画像形成装置１０は、印刷（プリント）機能、スキャン機能、複写（コピー）機能、ファクシミリ機能等の複数の機能を有するいわゆる複合機と呼ばれる装置である。
【００３２】
次に、本実施形態の画像形成装置１０のハードウェア構成を図２に示す。
【００３３】
画像形成装置１０は、図２に示されるように、ＣＰＵ１１、メモリ１２、ハードディスクドライブ（ＨＤＤ）等の記憶装置１３、ネットワークを介して外部の装置等との間でデータの送信及び受信を行うネットワークインタフェース部１４、タッチパネル又は液晶ディスプレイ並びにキーボードを含むユーザインタフェース部１５、スキャナ１６、画像出力部１７を有する。これらの構成要素は、制御バス１８を介して互いに接続されている。
【００３４】
ＣＰＵ１１は、メモリ１２または記憶装置１３に格納された制御プログラムに基づいて所定の処理を実行して、画像形成装置１０の動作を制御する。なお、本実施形態では、ＣＰＵ１１は、メモリ１２または記憶装置１３内に格納された制御プログラムを読み出して実行するものとして説明したが、当該プログラムをＣＤ−ＲＯＭ等の記憶媒体に格納してＣＰＵ１１に提供することも可能である。
【００３５】
図３は、上記の制御プログラムが実行されることにより実現される画像形成装置１０内の画像処理装置３０の機能構成を示すブロック図である。
【００３６】
本実施形態の画像処理置３０は、図３に示されるように、画像データ蓄積部４１と、表領域抽出部４２と、表構造データ生成部４３と、表データ復元部４４と、表接続性判定部４５と、入力部４６と、表示部４７と、フォーマット変換部４８とを備えている。
【００３７】
画像データ蓄積部４１は、原稿読取装置であるスキャナ１６により読み取られた画像データを蓄積する。
【００３８】
表領域抽出部４２は、スキャナ１６により読み取られ画像データ蓄積部４１に蓄積された複数頁からなる画像データの各頁から表領域の画像をそれぞれ抽出する。
【００３９】
例えば、図４（Ａ）に示すような表データを印刷しようとした場合、この表データが１枚の印刷用紙に収まらない場合には、図４（Ｂ）に示すように複数の頁に分割されて印刷されてしまう。本実施形態では、このように複数の頁に分割されて印刷された複数頁からなる原稿を図４（Ｃ）のように印刷された順序でスキャンして画像データとして読み込む。そして、表領域抽出部４２は、このような複数頁の画像データから、表領域をそれぞれ抽出する。
【００４０】
表領域抽出部４２は、表領域の抽出処理としてオブジェクト分離処理を用いる。つまり、表領域抽出部４２は、スキャナ１６により読み取られた画像データに対してオブジェクト分離処理を行い、画像データを、表画像、ＣＧ画像、写真画像、文字画像、線画といったオブジェクト毎に分離する。
【００４１】
表構造データ生成部４３は、表領域抽出部４２により抽出された各表領域の画像からその表の表構造データをそれぞれ生成する。具体的には、表構造データ生成部４３は、表領域抽出部４２により分離された表オブジェクトに対してはレイアウト解析を行い、文字オブジェクトについては文字認識処理（ＯＣＲ処理）を行うことにより表構造データを取得する。
【００４２】
表接続性判定部４５は、表構造データ生成部４３により生成された各頁の表の表構造データに基づいて、各表どうしの接続可能性を判定する。具体的には、表接続性判定部４５は、図５に示すように、各表の高さまたは幅、各表を構成するセルの行数または列数、各セルの高さまたは幅、各セルの属性、各表を構成する罫線の太さまたは線種の情報のうちの少なくとも１つまたは２つ以上の情報の組み合わせに基づいて、各表どうしの接続可能性を判定する。
【００４３】
図５（Ａ）では、接続可能性を判定する２つの表の高さを比較する場合が示されている。また、図５（Ｂ）では、接続可能性を判定する２つの表のＹ方向のセル数を比較する場合が示されている。また、図５（Ｃ）では、接続可能性を判定する２つの表の各セルの高さを比較する場合が示されている。さらに、図５（Ｄ）では、接続可能性を判定する２つの表のセルの背景色、上部罫線太さ、下部罫線太さを比較する場合が示されている。
【００４４】
例えば、表接続性判定部４５は、比較した表どうしの接続可能性として、図５（Ａ）〜（Ｄ）のような比較項目毎に予め値を設定しておき、一致した項目の値を加算して百分率（％）で表示するようにしてもよい。
【００４５】
なお、表接続性判定部４５は、全ての表どうしの組み合わせの上下左右の４方向の接続可能性を判定してもよいし、印刷された順序でスキャンされていることが保証されている場合には、ある表に対して後から読み込まれた表との接続可能性を判定する場合に、右方向または下方向の接続可能性のみを判定するようにすれば良い。
【００４６】
なお、表接続性判定部４５は、全ての表どうしの組み合わせについて接続可能性を判定するのではなく、表領域抽出部４２により抽出された表の数に基づいて接続可能性を判定する表の組み合わせを決定するようにしてもよい。
【００４７】
例えば、抽出された表の数が１２の場合には、印刷された状態で読み込まれていることが前提であれば、図６または図７に示すような接続順序のうちのどれかしか有り得ない。
【００４８】
入力部４６は、ユーザインタフェース部１５を介して、分割前の元の表が行方向および列方向に対してどのように分割されたかを示す表分割数Ｘ／Ｙや、分割前の元の表が分割して印刷された際の印刷順序の情報を入力する。
【００４９】
また、表接続性判定部４５は、入力部４６により入力された印刷順序の情報に基づいて接続可能性を判定する表の組み合わせを決定するようにしてもよい。
【００５０】
表データが分割して印刷された際の印刷順序が特定され、抽出された表の数が特定されている場合、表接続性判定部４５は、表の数および印刷順序に基づいて、接続可能性を判定する表の組み合わせを限定することができる。
【００５１】
例えば、印刷順序が左から右方向であり、全体の表の数が１２の場合には、図６（Ａ）〜図６（Ｆ）のいずれかの接続状態しか有り得ない。また、印刷順序が上から下方向であり、全体の表の数が１２の場合には、図７（Ａ）〜図７（Ｆ）のいずれかの接続状態しか有り得ない。
【００５２】
また、表接続性判定部４５は、入力部４６により入力された表分割数Ｘ／Ｙの情報に基づいて接続可能性を判定する表の組み合わせを決定するようにしてもよい。表分割数Ｘ／Ｙとは、Ｘ方向分割数（ＤＩＶｘ）の情報とＹ方向分割数（ＤＩＶｙ）の情報とから構成され、元の表がＸ方向に何分割され、Ｙ方向に何分割されたかを示す情報である。
【００５３】
例えば、Ｘ方向分割数（ＤＩＶｘ）が４、Ｙ方向分割数（ＤＩＶｙ）が３である場合を図８を参照して説明する。この場合、印刷方向が上から下であれば、図８（Ａ）に示すように、あるｎ頁の右方向の接続性を判定する必要がある頁はｎ＋ＤＩＶｙであり、下方向の接続性を判定する必要がある頁はｎ＋１となる。なお、ｎ＋ＤＩＶｙ、ｎ＋１のいずれも総頁数Ｐ（ここでは１２）を越えないことが条件となる。例えば、８頁の表の右方向の接続性を判定する必要がある頁は１１（＝８＋３）頁目の表であり、下方向の接続性を判定する必要がある頁は９（＝８＋１）頁目の表であることが分かる。
【００５４】
また、印刷方向が左から右下であれば、図８（Ｂ）に示すように、あるｎ頁の右方向の接続性を判定する必要がある頁はｎ＋１であり、下方向の接続性を判定する必要がある頁はｎ＋ＤＩＶｘとなる。ここでも、ｎ＋１、ｎ＋ＤＩＶｘのいずれも総頁数Ｐ（ここでは１２）を越えないことが条件となる。例えば、７頁の表の右方向の接続性を判定する必要がある頁は８（＝７＋１）頁目の表であり、下方向の接続性を判定する必要がある頁は１１（＝７＋４）頁目の表であることが分かる。
【００５５】
表データ復元部４４は、表接続性判定部４５により判定された各表どうしの接続可能性に基づいて、各表を接続して元の表を復元するための接続順序を決定する。そして、表データ復元部４４は、決定した接続順序に基づいて、各表どうしを接続して分割前の１つの表データを復元する。
【００５６】
例えば、１頁目の原稿から抽出された表と２頁目の原稿から抽出された表との左右方向の接続可能性と上下方向の接続可能性が図９（Ａ）に示すように、それぞれ、１１％と９２％であった場合、表データ復元部４４は、１頁目の表の下に２頁目の表が接続されるような接続順序を決定する。
【００５７】
そして、２頁目の原稿から抽出された表と３頁目の原稿から抽出された表との上下方向の接続可能性が９２％であり、１頁目の原稿から抽出された表と３頁目の原稿から抽出された表との左右方向の接続可能性が８％の場合、表データ復元部４４は、２頁目の表の下に３頁目の表が接続されるような接続順序を決定する。
【００５８】
そして、３頁目の原稿から抽出された表と４頁目の原稿から抽出された表との上下方向の接続可能性が８％であり、１頁目の原稿から抽出された表と４頁目の原稿から抽出された表との左右方向の接続可能性が９６％の場合、表データ復元部４４は、１頁目の表の右に４頁目の表が接続されるような接続順序を決定する。表データ復元部４４は、このようにして順次各頁の表の接続順序を決定していく。
【００５９】
表示部４７は、ユーザインタフェース部１５を介して、接続後の表全体における各表の接続位置を示す情報を表示する。例えば、表示部４７は、図１０に示すような表示をユーザに対して行う。
【００６０】
そして、表データ復元部４４は、表示された接続位置で各表どうしの接続を許可する旨の入力がされた場合に、各表どうしを接続して分割前の１つの表データとして復元するようにしてもよい。
【００６１】
フォーマット変換部４８は、表データ復元部４４により復元された表データを、エクセル（登録商標）等の一般的なフォーマットの表データに変換し、ネットワークインタフェース部１４を介して送信先として指定されたサーバ装置や端末装置に送信する。
【００６２】
次に、本実施形態の画像処理装置３０により複数頁の原稿から表データを読み込んで１つの表データを再生する際の動作を図面を参照して詳細に説明する。
【００６３】
図１１は、本実施形態の画像処理装置３０により複数頁からなる原稿を読み取る際の動作を説明するためのフローチャートである。
【００６４】
先ず、１つの表が複数頁に分割されて印刷された原稿画像がスキャナ１６により読み取られ画像データ蓄積部４１に蓄積される（ステップＳ１０１）。すると、頁数Ｐが１カウントアップされ（ステップＳ１０２）、表領域抽出部４２により、この画像データから表領域が抽出され（ステップＳ１０３）、表構造データ生成部４３により表構造の解析が行われる（ステップＳ１０４）。
【００６５】
そして、まだ読み取るべき原稿が存在する場合（ステップＳ１０５においてＹｅｓ）、ステップＳ１０１〜Ｓ１０４の処理が繰り返され、全ての頁分の表画像の読み込みが行われる。
【００６６】
図１２は、本実施形態の画像処理装置３０により読み込まれた複数頁の表を１つの表データとして復元する際の動作を説明するためのフローチャートである。
【００６７】
複数頁からなる原稿が読み取られ、各頁から表構造データが取得されると、先ず初期値としてＸに１が設定され（ステップＳ２０１）、表接続可能性判定部４５は、Ｘ頁の表構造データを取り出す（ステップＳ２０２）。つまり、ここでは１頁目の表の表構造データが取り出される。
そして、比較対象頁を示すＹの値としてＸ＋１が設定される（ステップＳ２０３）。つまり、ここではＹの初期値として２が設定される。すると、表接続可能性判定部４５は、Ｙ頁の表構造データ、つまり２頁目の表構造データを取り出す（ステップＳ２０４）。
すると、表接続可能性判定部４５は、取り出したＸ頁目の表とＹ頁目の表、つまり１頁目の表と２頁目の表との接続可能性を判定する（ステップＳ２０５）。ここで、表接続可能性判定部４５は、１頁目の表と２頁目の表との左右上下の４方向についての接続可能性を判定してもよいし、印刷順序で読み込みが行われているのであれば、１頁目の右方向と下方向についての接続可能性の判定のみを行うようにしてもよい。
【００６８】
そして、表接続可能性判定部４５は、Ｘ頁、つまり１頁目の表についての接続情報を更新し（ステップＳ２０６）、Ｙの値を１増加させる（ステップＳ２０７）。そして、表接続可能性判定部４５は、Ｙの値が総頁数Ｐとなっていなければ（ステップＳ２０８においてＮｏ）、ステップＳ２０４〜Ｓ２０７の処理を繰り返す。つまり、１頁目の表と、３〜Ｐ頁の表との接続可能性の判定を順次判定する。
【００６９】
そして、表接続可能性判定部４５は、Ｙの値がＰと一致すると（ステップＳ２０８においてＹｅｓ）、Ｘを１増加させ（ステップＳ２０９）、Ｘの値が総頁数Ｐとなっていなければ（ステップＳ２１０においてＮｏ）、ステップＳ２０１〜Ｓ２０８の処理を繰り返す。つまり、２頁目の表と３〜Ｐ頁の表との接続可能性の判定、３頁目の表と４〜Ｐ頁の表との接続可能性の判定、・・・、Ｐ−１頁の表とＰ頁の表との接続可能性の判定を順次判定する。
【００７０】
そして、Ｘの値がＰと一致し（ステップＳ２１０においてＹｅｓ）、全ての頁に対する接続可能性の判定が終了すると、表データ復元部４４は、表接続可能性判定部４５により判定された各表どうしの接続可能性に基づいて、各表どうしをどのような構造で接続するかを特定する接続順序を決定する（ステップＳ２１１）。そして、表データ復元部４４は、決定した接続順序に基づいて、各表どうしを接続して分割される前の元の１つの表を復元する（ステップＳ２１２）。
【００７１】
なお、この図１２にフローチャートにおいて示した接続順序の決定処理では、各表どうしての接続可能性を全ての組み合わせについて判定しているが、総頁数、表分割数Ｘ／Ｙ、印刷順序等に基づいて接続可能性を判定する表どうしの組み合わせを限定するようにしてもよい。
【符号の説明】
【００７２】
１０ 画像形成装置
１１ ＣＰＵ
１２ メモリ
１３ 記憶装置
１４ ネットワークインタフェース部
１５ ユーザインタフェース部
１６ スキャナ
１７ 画像出力部
１８ 制御バス
３０ 画像処理装置
３１ 制御部
４１ 画像データ蓄積部
４２ 表領域抽出部
４３ 表構造データ生成部
４４ 表データ復元部
４５ 表接続性判定部
４６ 入力部
４７ 表示部
４８ フォーマット変換部
【技術分野】
【０００１】
本発明は、画像処理装置およびプログラムに関する。
【背景技術】
【０００２】
特許文献１には、表形式文書のイメージデータから罫線で囲まれたセルを抽出し、抽出したセルの属性を判定して、判定したセル属性に従って各セル内の文字を認識するようにした技術が開示されている。
【０００３】
特許文献２には、読取った文書画像から文字領域、写真領域および図形領域を分離して、文字領域の画像には文字認識を行い、図形領域の画像にはベクトル図形化を行い、写真領域は画像データとしてファイリングするようにした文書画像ファイリング装置が開示されている。
【０００４】
特許文献３には、電子化文書からテキスト、ピクチャ、表等のコンテンツを検出し、検出したコンテンツをその属性を示す情報に基づいて登録・管理する文書処理装置が開示されている。
【０００５】
特許文献４には、しきい値以下の長さの空白についてはパターンが存在するものとして直線の抽出を行って、抽出された直線から枠を抽出して、この枠に基づいてパターンの切り出しを行うことにより、枠を構成する線にかすれが存在する場合でも、パターン領域を正確に抽出することができるようにした技術が開示されている。
【０００６】
特許文献５には、読み取った原稿画像中の文字、表、図形の領域判定を行い、判定した各領域のうち同じ種類の領域をまとめ、文字領域に対しては文字認識処理、表領域に対しては表枠認識処理、図形領域に対してはベクトル化した後に図形認識処理を行うようにしたデジタル複写機が開示されている。
【０００７】
特許文献６には、第１文書の画像情報よりテンプレート情報を抽出し、第２文書の画像情報からコンテンツ情報を抽出し、このテンプレート情報とコンテンツ情報とを合成して合成文書を生成するようにした文書編集システムが開示されている。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開平４−２３１８５号公報
【特許文献２】特開平５−３４２４０８号公報
【特許文献３】特開２００２−７３５９８号公報
【特許文献４】特開平９−１２８４８０号公報
【特許文献５】特開平８−４４８２７号公報
【特許文献６】特開２００５−１２８９２５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
本発明の目的は、１つの表が複数頁に分割されて印刷された場合でも、印刷された複数頁の原稿を読み込んで元の表を電子文書として復元することが可能な画像処理装置およびプログラムを提供することである。
【課題を解決するための手段】
【００１０】
［画像処理装置］
請求項１に係る本発明は、原稿読取装置により読み取られた複数頁からなる画像データの各頁から表領域の画像をそれぞれ抽出する抽出手段と、
前記抽出手段により抽出された各表領域の画像からその表の表構造データをそれぞれ生成する生成手段と、
前記生成手段により生成された各頁の表の表構造データに基づいて、各表どうしの接続可能性を判定する判定手段と、
前記判定手段により判定された各表どうしの接続可能性に基づいて、前記各表を接続して元の表を復元するための接続順序を決定する決定手段と、
前記決定手段により決定された接続順序に基づいて、前記各表どうしを接続して分割前の１つの表データを復元する復元手段とを備えた画像処理装置である。
【００１１】
請求項２に係る本発明は、前記判定手段が、各表の高さまたは幅、各表を構成するセルの行数または列数、各セルの高さまたは幅、各セルの属性、各表を構成する罫線の太さまたは線種の情報のうちの少なくとも１つまたは２つ以上の情報の組み合わせに基づいて、各表どうしの接続可能性を判定する請求項１記載の画像処理装置である。
【００１２】
請求項３に係る本発明は、前記判定手段が、前記抽出手段により抽出された表の数に基づいて接続可能性を判定する表の組み合わせを決定する１または２記載の画像処理装置である。
【００１３】
請求項４に係る本発明は、分割前の元の表が行方向および列方向に対してどのように分割されたかを示す表分割数を入力する入力手段をさらに備え、
前記判定手段が、前記入力手段により入力された表分割数の情報に基づいて接続可能性を判定する表の組み合わせを決定する請求項１または２記載の画像処理装置である。
【００１４】
請求項５に係る本発明は、分割前の元の表が分割して印刷された際の印刷順序の情報を入力する入力手段をさらに備え、
前記判定手段が、前記入力手段により入力された印刷順序の情報に基づいて接続可能性を判定する表の組み合わせを決定する請求項１または２記載の画像処理装置である。
【００１５】
請求項６に係る本発明は、接続後の表全体における各表の接続位置を示す情報を表示する表示手段をさらに備え、
前記復元手段は、表示された接続位置で各表どうしの接続を許可する旨の入力がされた場合に、前記各表どうしを接続して分割前の１つの表データとして復元する請求項１から５のいずれか１項記載の画像処理装置である。
【００１６】
[プログラム]
請求項７に係る本発明は、原稿読取装置により読み取られた複数頁からなる画像データの各頁から表領域の画像をそれぞれ抽出するステップと、
抽出された各表領域の画像からその表の表構造データをそれぞれ生成するステップと、
生成された各頁の表の表構造データに基づいて、各表どうしの接続可能性を判定するステップと、
判定された各表どうしの接続可能性に基づいて、前記各表を接続して元の表を復元するための接続順序を決定するステップと、
決定された接続順序に基づいて、前記各表どうしを接続して分割前の１つの表データを復元するステップとをコンピュータに実行させるためのプログラムである。
【発明の効果】
【００１７】
請求項１に係る本発明によれば、１つの表が複数頁に分割されて印刷された場合でも、印刷された複数頁の原稿を読み込んで元の表を電子文書として復元することが可能な画像処理装置を提供することができる。
【００１８】
請求項２に係る本発明によれば、請求項１に係る発明により得られる効果に加えて、各表どうしの構造に基づいて接続可能性を判定することができる画像処理装置を提供することができる。
【００１９】
請求項３に係る本発明によれば、請求項１または２に係る発明により得られる効果に加えて、接続可能性を判定する表の組み合わせを限定することができる画像処理装置を提供することができる。
【００２０】
請求項４に係る本発明によれば、請求項１または２に係る発明により得られる効果に加えて、接続可能性を判定する表の組み合わせを限定することができる画像処理装置を提供することができる。
【００２１】
請求項５に係る本発明によれば、請求項１または２に係る発明により得られる効果に加えて、接続可能性を判定する表の組み合わせを限定することができる画像処理装置を提供することができる。
【００２２】
請求項６に係る本発明によれば、請求項１から４のいずれか１項に係る発明により得られる効果に加えて、誤判定したまま元の表を復元することを防ぐことができる画像処理装置を提供することができる。
【００２３】
請求項７に係る本発明によれば、１つの表が複数頁に分割されて印刷された場合でも、印刷された複数頁の原稿を読み込んで元の表を電子文書として復元することが可能なプログラムを提供することができる。
【図面の簡単な説明】
【００２４】
【図１】本発明の一実施形態の画像処理装置１０の構成を示す図である。
【図２】本発明の一実施形態における画像処理装置１０のハードウェア構成を示すブロック図である。
【図３】本発明の一実施形態における画像処理装置１０内の画像処理装置３０の機能構成を示すブロック図である。
【図４】印刷用紙よりも大きな表を印刷した場合の印刷状態を説明するための図である。
【図５】表接続性判定部４５により２つの表の接続可能性を判定する際の具体的な動作を説明するための図である。
【図６】印刷順序が左から右方向であり、全体の表の数が１２の場合において、可能性がある表の接続状態を説明するための図である。
【図７】印刷順序が上から下方向であり、全体の表の数が１２の場合において、可能性がある表の接続状態を説明するための図である。
【図８】表分割数Ｘ／Ｙに基づいて接続可能性を判定する表の組み合わせを決定する場合を説明するための図である。
【図９】表データ復元部４４が、各表どうしの接続可能性に基づいて、各表を接続して元の表を復元するための接続順序を決定する際の動作を説明するための図である。
【図１０】表示部４７により、接続後の表全体における各表の接続位置を示す情報を表示した場合の一例を示す図である。
【図１１】本発明の一実施形態の画像処理装置３０により複数頁からなる原稿を読み取る際の動作を説明するためのフローチャートである。
【図１２】本発明の一実施形態の画像処理装置３０により読み込まれた複数頁の表を１つの表データとして復元する際の動作を説明するためのフローチャートである。
【発明を実施するための形態】
【００２５】
次に、本発明の実施の形態について図面を参照して詳細に説明する。
図１は本発明の一実施形態の画像形成装置１０の構成を示すブロック図である。
【００２６】
本発明の一実施形態の画像形成装置は、図１に示されるように、ネットワークインタフェース部１４と、ユーザインタフェース部１５と、スキャナ１６と、画像出力部１７と、画像処理装置３０と、制御部３１とを備えている。
【００２７】
スキャナ１６は、トレイ等にセットされた原稿を読み取り画像データを取得する。スキャナ１６は、原稿をスキャン（走査）して、ＣＣＤ（Charge Coupled Device）等の素子により得られた信号出力をＡ／Ｄ変換することによりデジタルの画像データを取得する。スキャナ１６により読み取られた画像データは、ＲＧＢそれぞれの色成分によって構成されている。
【００２８】
画像処理装置３０は、スキャナ１６により読み取られた画像データに各種画像処理を行う。画像出力部１７は、制御部３１により制御され、画像処理装置３０により画像処理が行われた後の画像データに基づいた画像を印刷出力する。
【００２９】
ネットワークインタフェース部１５は、ネットワークを介して画像データを送信したり、ネットワークを介して送信されてきた画像データを受け付ける動作を行う。ユーザインタフェース部１５は、ユーザからの指示を受け付けて、その指示内容を制御部３１に伝達する。
【００３０】
制御部３１は、ネットワークインタフェース部１４を介して受け付けた画像データや、画像処理装置３０からの画像データに基づいて画像出力部１７に印刷動作を行わせたる等の制御を実行する。また、スキャナ１６により取得され画像処理装置３０により画像処理が行われた後の画像データを、ネットワークインタフェース部１４を介してネットワーク経由にて指定された送信先に転送するような制御も行う。
【００３１】
なお、画像形成装置１０は、印刷（プリント）機能、スキャン機能、複写（コピー）機能、ファクシミリ機能等の複数の機能を有するいわゆる複合機と呼ばれる装置である。
【００３２】
次に、本実施形態の画像形成装置１０のハードウェア構成を図２に示す。
【００３３】
画像形成装置１０は、図２に示されるように、ＣＰＵ１１、メモリ１２、ハードディスクドライブ（ＨＤＤ）等の記憶装置１３、ネットワークを介して外部の装置等との間でデータの送信及び受信を行うネットワークインタフェース部１４、タッチパネル又は液晶ディスプレイ並びにキーボードを含むユーザインタフェース部１５、スキャナ１６、画像出力部１７を有する。これらの構成要素は、制御バス１８を介して互いに接続されている。
【００３４】
ＣＰＵ１１は、メモリ１２または記憶装置１３に格納された制御プログラムに基づいて所定の処理を実行して、画像形成装置１０の動作を制御する。なお、本実施形態では、ＣＰＵ１１は、メモリ１２または記憶装置１３内に格納された制御プログラムを読み出して実行するものとして説明したが、当該プログラムをＣＤ−ＲＯＭ等の記憶媒体に格納してＣＰＵ１１に提供することも可能である。
【００３５】
図３は、上記の制御プログラムが実行されることにより実現される画像形成装置１０内の画像処理装置３０の機能構成を示すブロック図である。
【００３６】
本実施形態の画像処理置３０は、図３に示されるように、画像データ蓄積部４１と、表領域抽出部４２と、表構造データ生成部４３と、表データ復元部４４と、表接続性判定部４５と、入力部４６と、表示部４７と、フォーマット変換部４８とを備えている。
【００３７】
画像データ蓄積部４１は、原稿読取装置であるスキャナ１６により読み取られた画像データを蓄積する。
【００３８】
表領域抽出部４２は、スキャナ１６により読み取られ画像データ蓄積部４１に蓄積された複数頁からなる画像データの各頁から表領域の画像をそれぞれ抽出する。
【００３９】
例えば、図４（Ａ）に示すような表データを印刷しようとした場合、この表データが１枚の印刷用紙に収まらない場合には、図４（Ｂ）に示すように複数の頁に分割されて印刷されてしまう。本実施形態では、このように複数の頁に分割されて印刷された複数頁からなる原稿を図４（Ｃ）のように印刷された順序でスキャンして画像データとして読み込む。そして、表領域抽出部４２は、このような複数頁の画像データから、表領域をそれぞれ抽出する。
【００４０】
表領域抽出部４２は、表領域の抽出処理としてオブジェクト分離処理を用いる。つまり、表領域抽出部４２は、スキャナ１６により読み取られた画像データに対してオブジェクト分離処理を行い、画像データを、表画像、ＣＧ画像、写真画像、文字画像、線画といったオブジェクト毎に分離する。
【００４１】
表構造データ生成部４３は、表領域抽出部４２により抽出された各表領域の画像からその表の表構造データをそれぞれ生成する。具体的には、表構造データ生成部４３は、表領域抽出部４２により分離された表オブジェクトに対してはレイアウト解析を行い、文字オブジェクトについては文字認識処理（ＯＣＲ処理）を行うことにより表構造データを取得する。
【００４２】
表接続性判定部４５は、表構造データ生成部４３により生成された各頁の表の表構造データに基づいて、各表どうしの接続可能性を判定する。具体的には、表接続性判定部４５は、図５に示すように、各表の高さまたは幅、各表を構成するセルの行数または列数、各セルの高さまたは幅、各セルの属性、各表を構成する罫線の太さまたは線種の情報のうちの少なくとも１つまたは２つ以上の情報の組み合わせに基づいて、各表どうしの接続可能性を判定する。
【００４３】
図５（Ａ）では、接続可能性を判定する２つの表の高さを比較する場合が示されている。また、図５（Ｂ）では、接続可能性を判定する２つの表のＹ方向のセル数を比較する場合が示されている。また、図５（Ｃ）では、接続可能性を判定する２つの表の各セルの高さを比較する場合が示されている。さらに、図５（Ｄ）では、接続可能性を判定する２つの表のセルの背景色、上部罫線太さ、下部罫線太さを比較する場合が示されている。
【００４４】
例えば、表接続性判定部４５は、比較した表どうしの接続可能性として、図５（Ａ）〜（Ｄ）のような比較項目毎に予め値を設定しておき、一致した項目の値を加算して百分率（％）で表示するようにしてもよい。
【００４５】
なお、表接続性判定部４５は、全ての表どうしの組み合わせの上下左右の４方向の接続可能性を判定してもよいし、印刷された順序でスキャンされていることが保証されている場合には、ある表に対して後から読み込まれた表との接続可能性を判定する場合に、右方向または下方向の接続可能性のみを判定するようにすれば良い。
【００４６】
なお、表接続性判定部４５は、全ての表どうしの組み合わせについて接続可能性を判定するのではなく、表領域抽出部４２により抽出された表の数に基づいて接続可能性を判定する表の組み合わせを決定するようにしてもよい。
【００４７】
例えば、抽出された表の数が１２の場合には、印刷された状態で読み込まれていることが前提であれば、図６または図７に示すような接続順序のうちのどれかしか有り得ない。
【００４８】
入力部４６は、ユーザインタフェース部１５を介して、分割前の元の表が行方向および列方向に対してどのように分割されたかを示す表分割数Ｘ／Ｙや、分割前の元の表が分割して印刷された際の印刷順序の情報を入力する。
【００４９】
また、表接続性判定部４５は、入力部４６により入力された印刷順序の情報に基づいて接続可能性を判定する表の組み合わせを決定するようにしてもよい。
【００５０】
表データが分割して印刷された際の印刷順序が特定され、抽出された表の数が特定されている場合、表接続性判定部４５は、表の数および印刷順序に基づいて、接続可能性を判定する表の組み合わせを限定することができる。
【００５１】
例えば、印刷順序が左から右方向であり、全体の表の数が１２の場合には、図６（Ａ）〜図６（Ｆ）のいずれかの接続状態しか有り得ない。また、印刷順序が上から下方向であり、全体の表の数が１２の場合には、図７（Ａ）〜図７（Ｆ）のいずれかの接続状態しか有り得ない。
【００５２】
また、表接続性判定部４５は、入力部４６により入力された表分割数Ｘ／Ｙの情報に基づいて接続可能性を判定する表の組み合わせを決定するようにしてもよい。表分割数Ｘ／Ｙとは、Ｘ方向分割数（ＤＩＶｘ）の情報とＹ方向分割数（ＤＩＶｙ）の情報とから構成され、元の表がＸ方向に何分割され、Ｙ方向に何分割されたかを示す情報である。
【００５３】
例えば、Ｘ方向分割数（ＤＩＶｘ）が４、Ｙ方向分割数（ＤＩＶｙ）が３である場合を図８を参照して説明する。この場合、印刷方向が上から下であれば、図８（Ａ）に示すように、あるｎ頁の右方向の接続性を判定する必要がある頁はｎ＋ＤＩＶｙであり、下方向の接続性を判定する必要がある頁はｎ＋１となる。なお、ｎ＋ＤＩＶｙ、ｎ＋１のいずれも総頁数Ｐ（ここでは１２）を越えないことが条件となる。例えば、８頁の表の右方向の接続性を判定する必要がある頁は１１（＝８＋３）頁目の表であり、下方向の接続性を判定する必要がある頁は９（＝８＋１）頁目の表であることが分かる。
【００５４】
また、印刷方向が左から右下であれば、図８（Ｂ）に示すように、あるｎ頁の右方向の接続性を判定する必要がある頁はｎ＋１であり、下方向の接続性を判定する必要がある頁はｎ＋ＤＩＶｘとなる。ここでも、ｎ＋１、ｎ＋ＤＩＶｘのいずれも総頁数Ｐ（ここでは１２）を越えないことが条件となる。例えば、７頁の表の右方向の接続性を判定する必要がある頁は８（＝７＋１）頁目の表であり、下方向の接続性を判定する必要がある頁は１１（＝７＋４）頁目の表であることが分かる。
【００５５】
表データ復元部４４は、表接続性判定部４５により判定された各表どうしの接続可能性に基づいて、各表を接続して元の表を復元するための接続順序を決定する。そして、表データ復元部４４は、決定した接続順序に基づいて、各表どうしを接続して分割前の１つの表データを復元する。
【００５６】
例えば、１頁目の原稿から抽出された表と２頁目の原稿から抽出された表との左右方向の接続可能性と上下方向の接続可能性が図９（Ａ）に示すように、それぞれ、１１％と９２％であった場合、表データ復元部４４は、１頁目の表の下に２頁目の表が接続されるような接続順序を決定する。
【００５７】
そして、２頁目の原稿から抽出された表と３頁目の原稿から抽出された表との上下方向の接続可能性が９２％であり、１頁目の原稿から抽出された表と３頁目の原稿から抽出された表との左右方向の接続可能性が８％の場合、表データ復元部４４は、２頁目の表の下に３頁目の表が接続されるような接続順序を決定する。
【００５８】
そして、３頁目の原稿から抽出された表と４頁目の原稿から抽出された表との上下方向の接続可能性が８％であり、１頁目の原稿から抽出された表と４頁目の原稿から抽出された表との左右方向の接続可能性が９６％の場合、表データ復元部４４は、１頁目の表の右に４頁目の表が接続されるような接続順序を決定する。表データ復元部４４は、このようにして順次各頁の表の接続順序を決定していく。
【００５９】
表示部４７は、ユーザインタフェース部１５を介して、接続後の表全体における各表の接続位置を示す情報を表示する。例えば、表示部４７は、図１０に示すような表示をユーザに対して行う。
【００６０】
そして、表データ復元部４４は、表示された接続位置で各表どうしの接続を許可する旨の入力がされた場合に、各表どうしを接続して分割前の１つの表データとして復元するようにしてもよい。
【００６１】
フォーマット変換部４８は、表データ復元部４４により復元された表データを、エクセル（登録商標）等の一般的なフォーマットの表データに変換し、ネットワークインタフェース部１４を介して送信先として指定されたサーバ装置や端末装置に送信する。
【００６２】
次に、本実施形態の画像処理装置３０により複数頁の原稿から表データを読み込んで１つの表データを再生する際の動作を図面を参照して詳細に説明する。
【００６３】
図１１は、本実施形態の画像処理装置３０により複数頁からなる原稿を読み取る際の動作を説明するためのフローチャートである。
【００６４】
先ず、１つの表が複数頁に分割されて印刷された原稿画像がスキャナ１６により読み取られ画像データ蓄積部４１に蓄積される（ステップＳ１０１）。すると、頁数Ｐが１カウントアップされ（ステップＳ１０２）、表領域抽出部４２により、この画像データから表領域が抽出され（ステップＳ１０３）、表構造データ生成部４３により表構造の解析が行われる（ステップＳ１０４）。
【００６５】
そして、まだ読み取るべき原稿が存在する場合（ステップＳ１０５においてＹｅｓ）、ステップＳ１０１〜Ｓ１０４の処理が繰り返され、全ての頁分の表画像の読み込みが行われる。
【００６６】
図１２は、本実施形態の画像処理装置３０により読み込まれた複数頁の表を１つの表データとして復元する際の動作を説明するためのフローチャートである。
【００６７】
複数頁からなる原稿が読み取られ、各頁から表構造データが取得されると、先ず初期値としてＸに１が設定され（ステップＳ２０１）、表接続可能性判定部４５は、Ｘ頁の表構造データを取り出す（ステップＳ２０２）。つまり、ここでは１頁目の表の表構造データが取り出される。
そして、比較対象頁を示すＹの値としてＸ＋１が設定される（ステップＳ２０３）。つまり、ここではＹの初期値として２が設定される。すると、表接続可能性判定部４５は、Ｙ頁の表構造データ、つまり２頁目の表構造データを取り出す（ステップＳ２０４）。
すると、表接続可能性判定部４５は、取り出したＸ頁目の表とＹ頁目の表、つまり１頁目の表と２頁目の表との接続可能性を判定する（ステップＳ２０５）。ここで、表接続可能性判定部４５は、１頁目の表と２頁目の表との左右上下の４方向についての接続可能性を判定してもよいし、印刷順序で読み込みが行われているのであれば、１頁目の右方向と下方向についての接続可能性の判定のみを行うようにしてもよい。
【００６８】
そして、表接続可能性判定部４５は、Ｘ頁、つまり１頁目の表についての接続情報を更新し（ステップＳ２０６）、Ｙの値を１増加させる（ステップＳ２０７）。そして、表接続可能性判定部４５は、Ｙの値が総頁数Ｐとなっていなければ（ステップＳ２０８においてＮｏ）、ステップＳ２０４〜Ｓ２０７の処理を繰り返す。つまり、１頁目の表と、３〜Ｐ頁の表との接続可能性の判定を順次判定する。
【００６９】
そして、表接続可能性判定部４５は、Ｙの値がＰと一致すると（ステップＳ２０８においてＹｅｓ）、Ｘを１増加させ（ステップＳ２０９）、Ｘの値が総頁数Ｐとなっていなければ（ステップＳ２１０においてＮｏ）、ステップＳ２０１〜Ｓ２０８の処理を繰り返す。つまり、２頁目の表と３〜Ｐ頁の表との接続可能性の判定、３頁目の表と４〜Ｐ頁の表との接続可能性の判定、・・・、Ｐ−１頁の表とＰ頁の表との接続可能性の判定を順次判定する。
【００７０】
そして、Ｘの値がＰと一致し（ステップＳ２１０においてＹｅｓ）、全ての頁に対する接続可能性の判定が終了すると、表データ復元部４４は、表接続可能性判定部４５により判定された各表どうしの接続可能性に基づいて、各表どうしをどのような構造で接続するかを特定する接続順序を決定する（ステップＳ２１１）。そして、表データ復元部４４は、決定した接続順序に基づいて、各表どうしを接続して分割される前の元の１つの表を復元する（ステップＳ２１２）。
【００７１】
なお、この図１２にフローチャートにおいて示した接続順序の決定処理では、各表どうしての接続可能性を全ての組み合わせについて判定しているが、総頁数、表分割数Ｘ／Ｙ、印刷順序等に基づいて接続可能性を判定する表どうしの組み合わせを限定するようにしてもよい。
【符号の説明】
【００７２】
１０ 画像形成装置
１１ ＣＰＵ
１２ メモリ
１３ 記憶装置
１４ ネットワークインタフェース部
１５ ユーザインタフェース部
１６ スキャナ
１７ 画像出力部
１８ 制御バス
３０ 画像処理装置
３１ 制御部
４１ 画像データ蓄積部
４２ 表領域抽出部
４３ 表構造データ生成部
４４ 表データ復元部
４５ 表接続性判定部
４６ 入力部
４７ 表示部
４８ フォーマット変換部
【特許請求の範囲】
【請求項１】
原稿読取装置により読み取られた複数頁からなる画像データの各頁から表領域の画像をそれぞれ抽出する抽出手段と、
前記抽出手段により抽出された各表領域の画像からその表の表構造データをそれぞれ生成する生成手段と、
前記生成手段により生成された各頁の表の表構造データに基づいて、各表どうしの接続可能性を判定する判定手段と、
前記判定手段により判定された各表どうしの接続可能性に基づいて、前記各表を接続して元の表を復元するための接続順序を決定する決定手段と、
前記決定手段により決定された接続順序に基づいて、前記各表どうしを接続して分割前の１つの表データを復元する復元手段と、
を備えた画像処理装置。
【請求項２】
前記判定手段は、各表の高さまたは幅、各表を構成するセルの行数または列数、各セルの高さまたは幅、各セルの属性、各表を構成する罫線の太さまたは線種の情報のうちの少なくとも１つまたは２つ以上の情報の組み合わせに基づいて、各表どうしの接続可能性を判定する請求項１記載の画像処理装置。
【請求項３】
前記判定手段は、前記抽出手段により抽出された表の数に基づいて接続可能性を判定する表の組み合わせを決定する１または２記載の画像処理装置。
【請求項４】
分割前の元の表が行方向および列方向に対してどのように分割されたかを示す表分割数を入力する入力手段をさらに備え、
前記判定手段は、前記入力手段により入力された表分割数の情報に基づいて接続可能性を判定する表の組み合わせを決定する請求項１または２記載の画像処理装置。
【請求項５】
分割前の元の表が分割して印刷された際の印刷順序の情報を入力する入力手段をさらに備え、
前記判定手段は、前記入力手段により入力された印刷順序の情報に基づいて接続可能性を判定する表の組み合わせを決定する請求項１または２記載の画像処理装置。
【請求項６】
接続後の表全体における各表の接続位置を示す情報を表示する表示手段をさらに備え、
前記復元手段は、表示された接続位置で各表どうしの接続を許可する旨の入力がされた場合に、前記各表どうしを接続して分割前の１つの表データとして復元する請求項１から５のいずれか１項記載の画像処理装置。
【請求項７】
原稿読取装置により読み取られた複数頁からなる画像データの各頁から表領域の画像をそれぞれ抽出するステップと、
抽出された各表領域の画像からその表の表構造データをそれぞれ生成するステップと、
生成された各頁の表の表構造データに基づいて、各表どうしの接続可能性を判定するステップと、
判定された各表どうしの接続可能性に基づいて、前記各表を接続して元の表を復元するための接続順序を決定するステップと、
決定された接続順序に基づいて、前記各表どうしを接続して分割前の１つの表データを復元するステップとをコンピュータに実行させるためのプログラム。
【請求項１】
原稿読取装置により読み取られた複数頁からなる画像データの各頁から表領域の画像をそれぞれ抽出する抽出手段と、
前記抽出手段により抽出された各表領域の画像からその表の表構造データをそれぞれ生成する生成手段と、
前記生成手段により生成された各頁の表の表構造データに基づいて、各表どうしの接続可能性を判定する判定手段と、
前記判定手段により判定された各表どうしの接続可能性に基づいて、前記各表を接続して元の表を復元するための接続順序を決定する決定手段と、
前記決定手段により決定された接続順序に基づいて、前記各表どうしを接続して分割前の１つの表データを復元する復元手段と、
を備えた画像処理装置。
【請求項２】
前記判定手段は、各表の高さまたは幅、各表を構成するセルの行数または列数、各セルの高さまたは幅、各セルの属性、各表を構成する罫線の太さまたは線種の情報のうちの少なくとも１つまたは２つ以上の情報の組み合わせに基づいて、各表どうしの接続可能性を判定する請求項１記載の画像処理装置。
【請求項３】
前記判定手段は、前記抽出手段により抽出された表の数に基づいて接続可能性を判定する表の組み合わせを決定する１または２記載の画像処理装置。
【請求項４】
分割前の元の表が行方向および列方向に対してどのように分割されたかを示す表分割数を入力する入力手段をさらに備え、
前記判定手段は、前記入力手段により入力された表分割数の情報に基づいて接続可能性を判定する表の組み合わせを決定する請求項１または２記載の画像処理装置。
【請求項５】
分割前の元の表が分割して印刷された際の印刷順序の情報を入力する入力手段をさらに備え、
前記判定手段は、前記入力手段により入力された印刷順序の情報に基づいて接続可能性を判定する表の組み合わせを決定する請求項１または２記載の画像処理装置。
【請求項６】
接続後の表全体における各表の接続位置を示す情報を表示する表示手段をさらに備え、
前記復元手段は、表示された接続位置で各表どうしの接続を許可する旨の入力がされた場合に、前記各表どうしを接続して分割前の１つの表データとして復元する請求項１から５のいずれか１項記載の画像処理装置。
【請求項７】
原稿読取装置により読み取られた複数頁からなる画像データの各頁から表領域の画像をそれぞれ抽出するステップと、
抽出された各表領域の画像からその表の表構造データをそれぞれ生成するステップと、
生成された各頁の表の表構造データに基づいて、各表どうしの接続可能性を判定するステップと、
判定された各表どうしの接続可能性に基づいて、前記各表を接続して元の表を復元するための接続順序を決定するステップと、
決定された接続順序に基づいて、前記各表どうしを接続して分割前の１つの表データを復元するステップとをコンピュータに実行させるためのプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【公開番号】特開２０１３−２０４７７（Ｐ２０１３−２０４７７Ａ）
【公開日】平成２５年１月３１日（２０１３．１．３１）
【国際特許分類】
【出願番号】特願２０１１−１５３７１０（Ｐ２０１１−１５３７１０）
【出願日】平成２３年７月１２日（２０１１．７．１２）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
【公開日】平成２５年１月３１日（２０１３．１．３１）
【国際特許分類】
【出願日】平成２３年７月１２日（２０１１．７．１２）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
[ Back to top ]