JP6693184B2 - 画像処理装置、および画像処理方法 - Google Patents

Description

本発明は、画像処理装置、および画像処理方法に関する。

特許文献１には、「原稿が１枚である場合でも、原稿が複数枚である場合でも、原稿領域を適切に得ることができる画像処理装置、画像処理方法、およびプログラム」が開示されている。

特開２０１０−２８８１８８号公報

原稿などのスキャン対象物には、例えば、罫線などの線が含まれている場合がある。このような線を含むスキャン対象物の画像データは、スキャンする台に置かれる位置によって、スキャン対象物の部分と、背景の部分（例えば、原稿を押さえるカバー）とに分けることが困難な場合がある。

なお、特許文献１には、原稿の置き方による、画像データの原稿部分と背景部分との分離については記載がない。

そこで本発明は、画像データをスキャン対象物部分と背景部分とに適切に分けることができる技術を提供する。

上記の課題を解決するための本発明の第一の態様は、スキャン対象物をスキャンし、画像データを出力するスキャン部と、前記画像データのエッジを抽出するエッジ抽出部と、前記エッジに基づいて、前記画像データの非エッジ領域を検出する非エッジ領域検出部と、前記非エッジ領域が、前記スキャン対象物の画像領域であるかまたは背景の画像領域であるか、所定の条件に基づいて仮判定する仮判定部と、仮判定された前記非エッジ領域の配置に基づいて、前記非エッジ領域の仮判定を補正する補正部と、を有することを特徴とする画像処理部である。第一の態様によれば、画像処理装置は、画像データをスキャン対象物部分と背景部分とに適切に分けることができる。

前記所定の条件は、次の２つの条件であり、第１の条件は、前記非エッジ領域が前記画像データの２辺以上のデータ端に接していること、第２の条件は、前記非エッジ領域に前記エッジが含まれていないこと、を特徴としてもよい。これにより、画像処理装置は、非エッジ領域がスキャン対象物の画像領域であるかまたは背景の画像領域であるか、適切に仮判定することができる。

前記仮判定部は、前記非エッジ領域が前記第１の条件および前記第２の条件のいずれか一方を満たさない場合、前記非エッジ領域を前記スキャン対象物の画像領域と仮判定し、前記非エッジ領域が前記第１の条件および前記第２の条件の両方を満たす場合、前記非エッジ領域を前記背景の画像領域と仮判定する、ことを特徴としてもよい。これにより、画像処理装置は、非エッジ領域がスキャン対象物の画像領域であるかまたは背景の画像領域であるか、適切に仮判定することができる。

前記補正部は、前記背景の画像領域と仮判定された第１の非エッジ領域と第２の非エッジ領域とが隣接し、前記第１の非エッジ領域が前記スキャン対象物の画像領域と仮判定された前記非エッジ領域に隣接し、前記第２の非エッジ領域が前記スキャン対象物の画像領域と仮判定された前記非エッジ領域に接していない場合、前記第１の非エッジ領域を前記スキャン対象物の画像領域と補正する、ことを特徴としてもよい。これにより、画像処理装置は、仮判定を適切に補正することができる。

前記仮判定部によって仮判定される前記非エッジ領域の配置組合せと、補正後の前記非エッジ領域の配置組み合わせとを対応付けて記憶した記憶部、をさらに有し、前記補正部は、前記記憶部を参照して、前記非エッジ領域の前記仮判定を補正する、ことを特徴としてもよい。これにより、画像処理装置は、仮判定された様々な配置の非エッジ領域を補正することができる。

前記仮判定された前記非エッジ領域のレイアウトを、単純化したレイアウトに変換する変換部と、前記仮判定部によって仮判定される前記非エッジ領域のレイアウト変換後の配置組合せと、補正後の前記非エッジ領域の配置組み合わせとを対応付けて記憶した記憶部、をさらに有し、前記補正部は、前記記憶部を参照して、前記非エッジ領域の前記仮判定を補正する、ことを特徴としてもよい。これにより、画像処理装置は、記憶部の記憶容量を低減することができる。

前記エッジ抽出部は、前記画像データの第１の画素の輝度分散と、前記第１の画素の周囲の第２の画素の輝度分散との輝度分散差を算出し、前記輝度分散差に基づいて、前記画像データのエッジを抽出する、ことを特徴としてもよい。これにより、画像処理装置は、エッジを適切に抽出することができる。

上記の課題を解決するための本発明の第二の態様は、画像処理装置がスキャンしたスキャン対象物の画像データを、前記画像処理装置から受信する受信部と、前記画像データのエッジを抽出するエッジ抽出部と、前記エッジに基づいて、前記画像データの非エッジ領域を検出する非エッジ領域検出部と、前記非エッジ領域が、前記スキャン対象物の画像領域であるかまたは背景の画像領域であるか、所定の条件に基づいて仮判定する仮判定部と、仮判定された前記非エッジ領域の配置に基づいて、前記非エッジ領域の仮判定を補正する補正部と、を有することを特徴とする情報処理装置である。第二の態様によれば、情報処理装置は、画像データをスキャン対象物部分と背景部分とに適切に分けることができる。

上記の課題を解決するための本発明の第三の態様は、画像処理装置の画像処理方法であって、スキャン対象物をスキャンして画像データを出力するステップと、前記画像データのエッジを抽出するステップと、前記エッジに基づいて、前記画像データの非エッジ領域を検出するステップと、前記非エッジ領域が、前記スキャン対象物の画像領域であるかまたは背景の画像領域であるか、所定の条件に基づいて仮判定するステップと、仮判定された前記非エッジ領域の配置に基づいて、前記非エッジ領域の仮判定を補正するステップと、を含むことを特徴とする画像処理方法である。第三の態様によれば、画像処理装置は、画像データをスキャン対象物部分と背景部分とに適切に分けることができる。

上記の課題を解決するための本発明の第四の態様は、情報処理装置の画像処理方法であって、画像処理装置がスキャンしたスキャン対象物の画像データを、前記画像処理装置から受信するステップと、前記画像データのエッジを抽出するステップと、前記エッジに基づいて、前記画像データの非エッジ領域を検出するステップと、前記非エッジ領域が、前記スキャン対象物の画像領域であるかまたは背景の画像領域であるか、所定の条件に基づいて仮判定するステップと、仮判定された前記非エッジ領域の配置に基づいて、前記非エッジ領域の仮判定を補正するステップと、を含むことを特徴とする画像処理方法である。第四の態様によれば、情報処理装置は、画像データをスキャン対象物部分と背景部分とに適切に分けることができる。

第１の実施の形態に係る画像処理装置の概略斜視図である。 画像データを原稿部分と背景部分とに分ける方法を説明する図のその１である。 画像データを原稿部分と背景部分とに分ける方法を説明する図のその２である。 画像処理装置の機能ブロック構成例を示した図である。 エッジ抽出部の輝度分散差の算出例を説明する図である。 エッジの判定例を説明する図である。 非エッジ領域検出部の非エッジ領域の検出例を説明する図である。 注目画素と参照画素とを説明する図である。 非エッジ領域検出部の非エッジ領域検出動作例を説明する図である。 非エッジ領域内のエッジ領域の有無判定例を説明する図である。 画像データの補正後の原稿領域および背景領域を説明する図である。 非エッジ領域の隣接判定例を説明する図である。 原稿の切り出し例を説明する図のその１である。 原稿の切り出し例を説明する図のその２である。 原稿の切り出し例を説明する図のその３である。 画像処理装置の動作例を示したフローチャートである。 情報処理装置の機能ブロック構成例を示した図である。 第２の実施の形態に係る画像処理装置の機能ブロック構成例を示した図である。 非エッジ領域のレイアウト例を示した図である。 非エッジ領域がレイアウトのどの位置に配置されているかを判定するための判定条件を示した図である。 記憶部のデータ構成例を示した図である。 画像処理装置の動作例を説明する図のその１である。 画像処理装置の動作例を説明する図のその２である。 画像処理装置の動作例を説明する図のその３である。 第３の実施の形態に係る画像処理装置の機能ブロック構成例を示した図である。 レイアウト変換を説明する図である。 レイアウトの変換条件を示した図である。 記憶部のデータ構成例を示した図のその１である。 記憶部のデータ構成例を示した図のその２である。 画像処理装置の動作例を説明する図のその１である。 画像処理装置の動作例を説明する図のその２である。 画像処理装置の動作例を説明する図のその３である。 画像処理装置の動作例を示したフローチャートである。

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

［第１の実施の形態］
図１は、第１の実施の形態に係る画像処理装置１の概略斜視図である。図１に示す画像処理装置１は、例えば、スキャナーであり、台２と、カバー３と、入力装置４と、を有している。

台２の上部には、画像処理装置１によって画像データが読み込まれるスキャン対象物が置かれる。スキャン対象物は、例えば、原稿である。以下では、スキャン対象物を原稿として説明する。

カバー３は、台２の上部に対し、開閉できるようになっている。カバー３は、台２の上部に対して閉じられることにより、台２の上部に置かれた原稿を押さえる。

入力装置４は、例えば、キー装置やタッチパネルである。入力装置４は、ユーザーから所定の操作を受付ける。

画像処理装置１は、台２の上部に原稿が置かれて、カバー３が閉じられ、入力装置４がユーザーから所定の操作を受付けると、台２の上部に置かれた原稿の画像データを読み込む。

画像処理装置１は、画像データを読み込むと、読み込んだ画像データのエッジを抽出する（例えば、図７の（Ａ）参照）。以下で詳述するが、画像処理装置１は、抽出したエッジに基づいて、読み込んだ画像データの非エッジ領域を検出し（例えば、図７の（Ｂ）のＬ１〜Ｌ３参照）、検出した非エッジ領域が、原稿部分であるか、または背景部分（例えば、原稿とともにスキャンされたカバー３の下側の面の部分）であるか、所定の条件に基づいて仮判定する。

そして、画像処置装置１は、仮判定した非エッジ領域の配置に基づいて、非エッジ領域の仮判定を補正する。例えば、画像処理装置１は、「原稿−背景−背景」や「背景−原稿−背景」といった、仮判定された非エッジ領域Ｌ１〜Ｌ３（図７の（Ｂ）参照）の並び方に基づいて、背景部分と仮判定した非エッジ領域を、原稿部分と補正したり、原稿部分と仮判定した非エッジ領域を背景部分と補正したりする。

画像処理装置１は、領域補正した原稿部分および背景部分に基づいて、読み込んだ画像データから、原稿部分を切り出す。

画像処理装置１は、切り出した原稿部分の画像データを、例えば、画像処理装置１と接続されたパーソナルコンピュータやタブレット端末等の情報処理装置（図示せず）に送信する。または、画像処理装置１は、切り出した原稿部分の画像データを、例えば、ＵＳＢ（Universal Serial Bus）メモリー等の外部メモリー（図示せず）に記憶する。これにより、ユーザーは、原稿部分のみの画像データを取得することができる。

ここで、画像処理装置１とは別の方法による原稿部分と背景部分との分離について説明する。別の方法により原稿部分と背景部分とを分離する画像処理装置は、画像データの端に接している非エッジ領域を背景部分と判定して、画像データを原稿部分と背景部分とに分ける。別の方法による画像処理装置は、画像処理装置１と同様に、台と、カバーと、入力装置とを有しているとする。

図２は、画像データを原稿部分と背景部分とに分ける方法を説明する図のその１である。図２の（Ａ）には、画像処理装置がスキャンした原稿の画像データの例が示してある。図２の（Ａ）に示すスキャン範囲１１は、例えば、画像処理装置の台の、光が出射されるガラス面の端に対応する。すなわち、スキャン範囲１１は、画像データの端である。

背景１２は、原稿とともにスキャンされたカバーに対応している。原稿１３は、台の上部に置かれ、スキャンされた原稿に対応している。罫線１４は、原稿１３に描かれている罫線に対応している。文字１５は、原稿１３に描かれている文字に対応している。

図２の（Ｂ）には、図２の（Ａ）の画像データをエッジ処理したエッジデータの例が示してある。図２の（Ｂ）の白い部分がエッジ領域であり、黒い部分が非エッジ領域（エッジでない領域）である。図２の（Ｂ）の白線に示すように、背景１２と原稿１３との境界と、罫線１４と、文字１５とがエッジとして現れる。

画像処理装置は、画像データの端に接している非エッジ領域を背景と判定する。例えば、画像処理装置は、図２の（Ｂ）に示す大きい白線の四角形外の非エッジ領域を背景と判定する。そして、画像処理装置は、それ以外の領域（図２の（Ｂ）に示す大きい白線の四角形内）を原稿と判定する。

これにより、画像処理装置は、画像データを、図２の（Ｃ）に示すように、背景１２の部分（黒く塗りつぶした部分）と、原稿１３の部分（白く塗りつぶした部分）とに分けることができる。

図３は、画像データを原稿部分と背景部分とに分ける方法を説明する図のその２である。図３には、スキャン範囲２１と、背景２２と、原稿２３と、罫線２４と、文字２５とが示してある。

図３の（Ａ）には、原稿２３がスキャン範囲２１に接してまたは超えて、台に置かれ、スキャンされた場合の画像データの例が示してある。図３の（Ｂ）には、図３の（Ａ）の画像データをエッジ処理したエッジデータの例が示してある。

画像処理装置は、図２の説明と同様に、画像データの端に接している非エッジ領域を背景と判定する。しかし、図３の（Ｂ）に示すように、３つの非エッジ領域２６ａ〜２６ｃは、全て画像データの端に接している。このため、画像処理装置は、原稿２３も背景２２と判定してしまい、画像データを背景２２と原稿２３とに適切に区分することは困難である。また、「Ａ」という文字のエッジを含む非エッジ領域２６ａを原稿と判定しても、非エッジ領域２６ｂは、エッジを含まないため、原稿と判定されない。

すなわち、画像処理装置は、図２に示したように、原稿１３がスキャン範囲１１内に収まるように、台に置かれれば、適切に原稿部分と背景部分とを分けることができるが、図３に示したように、原稿２３がスキャン範囲２１に接してまたは超えて、台に置かれ、スキャンされた場合、原稿部分と背景部分とを適切に分けることができない。

そこで、図１の画像処理装置１は、原稿２３がスキャン範囲２１に接してまたは超えて、台２に置かれても、適切に画像データの原稿部分と背景部分とを分ける。

図４は、画像処理装置１の機能ブロック構成例を示した図である。図４に示すように、画像処理装置１は、スキャン部３１と、制御部３２と、通信部３３と、入力部３４と、記憶部３５とを有している。

スキャン部３１は、例えば、イメージセンサー（図示せず）を備え、台２に置かれた原稿を光学的にスキャンし、原稿の画像データを出力する。スキャン部３１は、例えば、カラー（ＲＧＢ）の画像データを出力する。スキャン部３１から出力された画像データは、記憶部３５に記憶される。

制御部３２は、画像処理装置１の動作を統合的に制御する。制御部３２は、以下で詳述するが、スキャン部３１によってスキャンされた原稿の画像データ（記憶部３５に記憶された画像データ）を、背景部分と原稿部分とに分け、原稿部分を切り出す。

通信部３３は、パーソナルコンピュータやタブレット端末等の情報処理装置と通信を行う。通信部３３は、例えば、有線または無線によって、情報処理装置と通信を行う。

入力部３４は、入力装置４から、ユーザーからの操作データを受信する。

記憶部３５には、制御部３２が計算処理や制御処理を行うためのプログラムやデータ等を記憶している。また、記憶部３５は、制御部３２が所定のアプリケーション機能を実現するためのプログラムやデータ等を記憶している。各種のプログラムやデータ等は、あらかじめ不揮発性の記録媒体に記憶されていてもよいし、制御部３２が通信ネットワークを介してサーバーから受信して記憶部３５に記憶させてもよい。記憶部３５は、例えば、ＲＯＭ（Read Only Memory）やフラッシュＲＯＭ、ＲＡＭ（Random Access Memory）等の各種ＩＣ（Integrated Circuit）メモリーやハードディスク、メモリーカードなどの記録媒体等により構成される。

制御部３２は、エッジ抽出部４１と、非エッジ領域検出部４２と、仮判定部４３と、補正部４４と、切り出し部４５とを有している。制御部３２の各部は、例えば、記憶部３５に記憶されたプログラムを実行するＣＰＵ（Central Processing Unit）によって、その機能が実現される。なお、制御部３２の各部は、ＡＳＩＣ(Application Specific Integrated Circuit）などのカスタムＩＣ（Integrated Circuit）によって、その機能を実現してもよいし、ＣＰＵとＡＳＩＣとによって、その機能を実現してもよい。

エッジ抽出部４１は、スキャン部３１によってスキャンされた原稿の画像データのエッジを抽出する。例えば、スキャン部３１は、図３の（Ａ）に示すような画像データを出力したとする。この場合、エッジ抽出部４１は、図３の（Ｂ）に示すようなエッジデータを出力する。

エッジ抽出部４１のエッジ抽出動作について具体的に説明する。エッジ抽出部４１は、スキャン部３１によってスキャンされた原稿のＲＧＢの画像データを、輝度の画像データに変換する。エッジ抽出部４１は、次の式（１）によって、ＲＧＢの画像データを輝度の画像データに変換する。

次に、エッジ抽出部４１は、式（１）によって算出した輝度の画像データを用いて、注目画素と、その周囲の画素との輝度平均を算出する。そして、エッジ抽出部４１は、算出した輝度平均を用いて、注目画素の輝度分散を算出し、注目画素と周囲の画素との輝度分散差を算出する。

図５は、エッジ抽出部４１の輝度分散差の算出例を説明する図である。図５に示すマス目は、画素を示している。「Ｐ０」は、注目画素を示している。「Ｐ１〜Ｐ８」は、注目画素の周囲の画素（注目画素に隣接している画素）を示している。以下では、注目画素の周囲の画素を、「周囲画素」と呼ぶことがある。

エッジ抽出部４１は、注目画素Ｐ０と、周囲画素Ｐ１〜Ｐ８との輝度平均を算出する。具体的には、エッジ抽出部４１は、次の式（２）によって、注目画素Ｐ０と、周囲画素Ｐ１〜Ｐ８との輝度平均「Ｙ_ｕ」を算出する。

ここで、式（２）の「ｘ_ｊ，ｙ_ｉ」は、画素の座標を示している。「Ｙ（ｘ_ｊ，ｙ_ｉ）」は、座標「ｘ_ｊ，ｙ_ｉ」における画素の輝度（式（１）によって算出された輝度）を示している。すなわち、エッジ抽出部４１は、図５に示している太枠内の画素の輝度平均「Ｙ_ｕ」を算出する。

エッジ抽出部４１は、式（２）によって輝度平均を算出すると、算出した輝度平均を用いて、注目画素Ｐ０の輝度分散を算出する。具体的には、エッジ抽出部４１は、次の式（３）によって、注目画素Ｐ０の輝度分散「Ｙ_ｓ」を算出する。

エッジ抽出部４１は、画像データの全ての画素に対し、輝度分散「Ｙ_ｓ」を算出する。例えば、エッジ抽出部４１は、注目画素Ｐ０をラスタースキャンのように移動し、画像データの全ての画素の輝度分散「Ｙ_ｓ」を算出する。

エッジ抽出部４１は、全画素の輝度分散を算出すると、注目画素の輝度分散と、周囲画素の輝度分散との輝度分散差を算出する。例えば、エッジ抽出部４１は、図５に示す注目画素Ｐ０の輝度分散と、周囲画素Ｐ１〜Ｐ８のそれぞれの輝度分散との差（輝度分散差）を算出する。より具体的には、エッジ抽出部４１は、周囲画素Ｐ１と、注目画素Ｐ０との輝度分散差を算出し、周囲画素Ｐ２と、注目画素Ｐ０との輝度分散差を算出し、以下同様にして、周囲画素Ｐ８と、注目画素Ｐ０との輝度分散差を算出する。

エッジ抽出部４１は、注目画素と周囲画素との輝度分散差を算出すると、算出した輝度分散差に基づいて、画像データのエッジを判定する。例えば、エッジ抽出部４１は、注目画素Ｐ０と、周囲画素Ｐ１〜Ｐ８との輝度分散差の絶対値が、少なくとも１つ以上、所定の閾値（以下では、「輝度分散差閾値」と呼ぶことがある）を超えている場合、注目画素Ｐ０をエッジ画素と判定する。

エッジ抽出部４１は、画像データの全ての画素に対し、輝度分散差を算出する。例えば、エッジ抽出部４１は、注目画素Ｐ０をラスタースキャンのように移動し、画像データの全ての画素に対して輝度分散差を算出する。そして、エッジ抽出部４１は、画像データの全ての画素についてエッジを判定する。

図６は、エッジの判定例を説明する図である。図６には、スキャン部３１によってスキャンされた原稿の画像データが示してある。図６において、図３と同じものには同じ符号が付してある。図６に示す輝度分散差Ｄ０〜Ｄ３のそれぞれは、矢印Ａ０〜Ａ３のそれぞれの矢先が示す画素の輝度分散差（絶対値）を示している。

図６に示すように、矢印Ａ１に示す画素の輝度分散差Ｄ１は、輝度分散差閾値を超え、矢印Ａ１に示す画素は、エッジと判定される。また、矢印Ａ３に示す画素の輝度分散差Ｄ３は、輝度分散差閾値を超え、矢印Ａ３に示す画素は、エッジと判定される。なお、図６には示していないが、文字２５の輝度分散差は、輝度分散差閾値を超え、エッジと判定される。これにより、図６に示す画像データのエッジは、例えば、以下の図７の（Ａ）に示すようになる。

図４の説明に戻る。非エッジ領域検出部４２は、エッジ抽出部４１によって抽出された画像データのエッジ（エッジデータ）に基づいて、画像データの非エッジ領域を検出する。例えば、非エッジ領域検出部４２は、エッジと画像データの端とで閉じられた領域やエッジで閉じられた領域を非エッジ領域として検出する。

図７は、非エッジ領域検出部４２の非エッジ領域の検出例を説明する図である。図７の（Ａ）には、図６に示した画像データのエッジデータが示してある。非エッジ領域検出部４２は、図７の（Ａ）に示すエッジデータに基づいて、図６に示した画像データの非エッジ領域Ｌ１〜Ｌ３（図７の（Ｂ））を検出する。

非エッジ領域検出部４２の動作例について具体的に説明する。まず、注目画素と参照画素の定義について説明する。

図８は、注目画素と参照画素とを説明する図である。図８に示す「注」は注目画素を示し、「参」は参照画素を示している。注目画素がエッジ画素の場合、参照画素は、図８の（Ａ）に示すように、注目画素の左隣りの画素、左斜め上の画素、上の画素、および右斜め上の画素となる。注目画素が非エッジ画素の場合、参照画素は、図８の（Ｂ）に示すように、注目画素の左隣りの画素および上の画素となる。

非エッジ領域検出部４２は、注目画素に対し、ラベル値を割り当てていく。非エッジ領域検出部４２は、注目画素と同じエッジ値（エッジであるか非エッジであるかを示す値）の参照画素が存在しない場合、注目画素に最後に割り当てたラベル値に「１」を加算したラベル値を割り当てる（最初に割り当てるラベル値は「１」とする）。ただし、非エッジ領域検出部４２は、注目画素と同じエッジ値の参照画素が存在する場合、その参照画素の最も小さいラベル値を、注目画素に割り当てる。また、非エッジ領域検出部４２は、参照画素の最も小さいラベル値を、注目画素に割り当てた場合、注目画素と同じエッジ値の参照画素のラベル値を、その最も小さいラベル値に補正する。

図９は、非エッジ領域検出部４２の非エッジ領域検出動作例を説明する図である。図９に示すマス目は、画像データの画素に対応している。ハッチングされたマス目は、非エッジ画素に対応し、ハッチングされていないマス目は、エッジ画素に対応している。また、図９に示す下線が付されたラベル値の画素は、注目画素を示している。

非エッジ領域検出部４２は、図９の（Ａ）に示すように、左上の画素から右の画素へと順に、ラベル値を割り当てる。非エッジ領域検出部４２は、注目画素と同じエッジ値の参照画素が存在しない場合、注目画素に最後に割り当てたラベル値に「１」を加算したラベル値を割り当てる。また、非エッジ領域検出部４２は、注目画素と同じエッジ値の参照画素が存在する場合、その参照画素の最も小さいラベル値を、注目画素に割り当てる。

例えば、図９の（Ａ）の左上端の画素の下の画素を注目画素とする。この注目画素は、非エッジの画素である。この場合、参照画素は、図８の（Ｂ）の参照画素の定義に基づき、左上端の画素のみとなる。左上端の画素は、注目画素と同じエッジ値の非エッジの画素であり、ラベル値は、「１」であるので、注目画素のラベル値は「１」となる。

図９の（Ａ）に示すラベル値「７」の右隣に、注目画素が移動したとする。この注目画素は、エッジ画素であるので、図８の（Ａ）の参照画素の定義に基づき、ラベル値は、図９の（Ｂ）に示すように「２」となる。また、ラベル値「２」の注目画素の左隣りの参照画素は、注目画素と同じエッジ画素であり、非エッジ領域検出部４２は、その参照画素の補正ラベル値「７」を、図９の（Ｂ）に示すように、補正ラベル値「２」に変更する。

非エッジ領域検出部４２が、上記の動作を繰り返すと、画素には、図９の（Ｃ）に示すようなラベル値が割り当てられる。非エッジ領域検出部４２は、全ての画素にラベル値を割り当てると、ラベル値を補正ラベル値に補正する。例えば、非エッジ領域検出部４２は、ラベル値「７」を補正ラベル値「２」に補正する。これにより、画素に割り当てられたラベル値は、図９の（Ｄ）に示すようになる。

このように、非エッジ領域検出部４２は、画像データのエッジ領域と非エッジ領域とにラベル値を割り当てる。これにより、非エッジ領域検出部４２は、ラベル値により、画像データの非エッジ領域を区別して検出できる。例えば、非エッジ領域検出部４２は、ラベル値「１」が割り当てられた非エッジ領域と、ラベル値「３」が割り当てられた非エッジ領域と、ラベル値「５」が割り当てられた非エッジ領域とを検出することができる。

なお、非エッジ領域検出部４２の非エッジ領域の検出動作は、上記の動作例に限られない。画像データの非エッジ領域の検出には、一般的な画像データ処理技術を用いることができる。

図４の説明に戻る。仮判定部４３は、非エッジ領域検出部４２によって検出された非エッジ領域が、以下に示す２つの条件を両方満たす場合、その非エッジ領域を背景部分（背景領域）と仮判定する。一方、仮判定部４３は、非エッジ領域検出部４２によって検出された非エッジ領域が、以下に示す２つの条件の少なくとも一方を満たさない場合、その非エッジ領域を原稿部分（原稿領域）と仮判定する。

第１の仮判定条件：画像データの２辺以上のデータ端に接していること
第２の仮判定条件：エッジが含まれていないこと

例えば、図７の（Ｂ）には、上記で説明したように、非エッジ領域検出部４２によって検出された非エッジ領域Ｌ１〜Ｌ３が示してある。非エッジ領域Ｌ１には、文字によるエッジが含まれているため、非エッジ領域Ｌ１は、第２の仮判定条件を満たさない。従って、仮判定部４３は、非エッジ領域Ｌ１を原稿領域と仮判定する。これに対し、非エッジ領域Ｌ２，Ｌ３は、第１の仮判定条件および第２の仮判定条件を満たす。従って、仮判定部４３は、非エッジ領域Ｌ２，Ｌ３を背景領域と仮判定する。

なお、非エッジ領域Ｌ１，Ｌ３は、３辺のデータ端に接している。非エッジ領域Ｌ２は、２辺のデータ端に接している。

原稿の中がくり抜かれている場合、くり抜かれた部分の非エッジ領域は、第１の仮判定条件を満たさないため、原稿領域として仮判定される。しかし、後述するように、原稿領域は、矩形で切り出されるため、くり抜かれた部分が原稿として仮判定されても問題はない。

また、画像データの１辺だけに接する非エッジ領域としては、原稿の端が欠けたものが考えられる。この場合、非エッジ領域は、第１の仮判定条件を満たさないため、原稿領域として仮判定される。しかし、上記と同様に、原稿領域は、矩形で切り出されるため、欠けた部分が原稿として仮判定されても問題はない。

仮判定部４３は、非エッジ領域にエッジ領域が含まれているか否かについて（第２の仮判定条件を満たすか否かについて）、非エッジ領域検出部４２が算出したラベル値に基づいて、判定することができる。

図１０は、非エッジ領域内のエッジ領域の有無判定例を説明する図である。図１０には、図９の（Ｄ）に示したラベル値の例が示してある。仮判定部４３は、注目画素がエッジの場合、注目画素の周囲８画素のラベル値を参照する。仮判定部４３は、周囲８画素が非エッジであり、かつ、そのラベル値が１種類の場合、注目画素は非エッジ領域に含まれていると判定する。

例えば、図１０に示すラベル値「６」の画素は、エッジである。これを注目画素とすると、周囲８画素は、ラベル値が１種類（ラベル値「１」）の非エッジとなる。従って、この場合、仮判定部４３は、ラベル値「１」の非エッジ領域には、ラベル値「６」のエッジ領域が含まれていると判定する。すなわち、仮判定部４３は、第２の判定条件を上記のようにして判定することができる。

なお、上記では、仮判定部４３は、注目画素の周囲８画素のラベル値を参照するとしたが、これに限られない。例えば、仮判定部４３は、ｎ×ｎの周囲画素のラベル値を参照してもよい。また、非エッジ領域にエッジ領域が含まれているか否かの判定は、非エッジ領域検出部４２が実行してもよい。すなわち、仮判定部４３は、非エッジ領域検出部４２の判定結果を用いて、第２の仮判定条件を判定してもよい。

図４の説明に戻る。補正部４４は、仮判定部４３によって仮判定された非エッジ領域の配置に基づいて、非エッジ領域の仮判定結果を補正する。例えば、背景領域と仮判定された２個の非エッジ領域が隣接して存在するとする。そのうちの一方は、原稿領域と仮判定された非エッジ領域に隣接し、他方は、原稿領域と仮判定された非エッジ領域に隣接していないとする。この場合、補正部４４は、原稿領域と仮判定された非エッジ領域に隣接している方の、背景領域と仮判定された非エッジ領域を、原稿領域に補正する。また、補正部４４は、隣接する２つの背景領域が、両方とも原稿領域に隣接していない場合、両方の背景領域を原稿領域に補正する。

例えば、図７の（Ｂ）において、背景領域と仮判定された非エッジ領域Ｌ２，Ｌ３は、隣接している。隣接する非エッジ領域Ｌ２，Ｌ３のうち、非エッジ領域Ｌ２が原稿領域の非エッジ領域Ｌ１に隣接している。従って、補正部４４は、非エッジ領域Ｌ２の仮判定を原稿領域に補正する。

図１１は、画像データの補正後の原稿領域および背景領域を説明する図である。図１１に示す領域Ｌ１’は、画像データの原稿領域を示している。領域Ｌ３’は、画像データの背景領域を示している。図７の（Ｂ）に示した非エッジ領域Ｌ２は、図１１に示すように原稿領域に補正されている。

なお、補正部４４は、非エッジ領域が隣接するか否かについて、非エッジ領域検出部４２が算出したラベル値に基づいて、判定することができる。

図１２は、非エッジ領域の隣接判定例を説明する図である。図１２には、図９の（Ｄ）に示したラベル値の例が示してある。補正部４４は、注目画素がエッジの場合、例えば、注目画素の周囲５×５の範囲の画素のラベル値を参照する。補正部４４は、周囲５×５の範囲に非エッジの画素が含まれ、かつ、そのラベル値が２種類以上存在する場合、周囲５×５の範囲にある非エッジ領域は隣接していると判定する。

図１２の例の場合、太線で示す周囲５×５の範囲に、ラベル値「１」の非エッジ領域と、ラベル値「３」の非エッジ領域とが含まれている。従って、補正部４４は、ラベル値「１」の非エッジ領域と、ラベル値「３」の非エッジ領域は隣接していると判定する。

なお、上記では、補正部４４は、注目画素の周囲５×５画素のラベル値を参照するとしたが、これに限られない。例えば、補正部４４は、ｎ×ｎの周囲画素のラベル値を参照してもよい。また、非エッジ領域が隣接しているか否かの判定は、非エッジ領域検出部４２が実行してもよい。すなわち、補正部４４は、非エッジ領域検出部４２の判定結果を用いて、非エッジ領域が隣接しているか否か判定してもよい。

図４の説明に戻る。切り出し部４５は、補正部４４によって補正された画像データの原稿領域と背景領域とに基づいて、スキャン部１１から出力された画像データから、原稿部分を切り出す。

図１３は、原稿の切り出し例を説明する図のその１である。図１３には、補正部４４が補正した画像データの原稿領域（白く塗りつぶした部分）と背景領域（黒く塗りつぶした部分）とが示してある。

切り出し部４５は、画像データの右端から、左端に向けて（−ｘ軸方向に向けて）、原稿領域を探索する。例えば、切り出し部４５は、図１３の矢印に示すように、−ｘ軸方向に向けて、原稿領域を探索する。切り出し部４５は、最初に探索（発見）した原稿領域の座標（ｘ，ｙ）を、原稿の左端座標として、記憶部３５に記憶する。

なお、切り出し部４５は、ｙ座標を１ずつインクリメントしながら、−ｘ軸方向に向けて、最初の原稿領域を探索する。

図１４は、原稿の切り出し例を説明する図のその２である。図１４に示す黒丸は、切り出し部４５が、−ｘ軸方向に向けて最初に探索した原稿領域の座標が示してある。なお、図１４には、１７個の座標しか示していないが、実際はもっと沢山存在している。

切り出し部４５は、−ｘ軸方向において探索した最初の原稿領域の座標の中央値を、原稿の右端と判定する。

図１５は、原稿の切り出し例を説明する図のその３である。図１５に示すように、切り出し部４５は、−ｘ軸方向に探索した原稿領域の座標を、ｘ座標値に基づいて降順に並べ替える。そして、切り出し部４５は、並べ替えたｘ座標値の中央値の座標を、原稿の右端として判定する。例えば、切り出し部４５は、図１５に示す矢印Ａ１１の座標のｘ座標値を、原稿の右端の座標値と判定する。

切り出し部４５は、画像データの上端から、下端に向けても（＋ｙ軸方向に向けても）、図１３および図１４と同様にして、最初の原稿領域を探索する。そして、切り出し部４５は、図１５と同様にして、探索した最初の原稿領域の中央値のｙ座標値を、原稿の上端の座標値と判定する。

また、切り出し部４５は、画像データの下端から、上端に向けても（−ｙ軸方向に向けても）、図１３および図１４と同様にして、最初の原稿領域を探索する。そして、切り出し部４５は、図１５と同様にして、探索した最初の原稿領域の中央値のｙ座標値を、原稿の下端の座標値と判定する。

また、切り出し部４５は、画像データの左端から、右端に向けても（＋ｘ軸方向に向けても）、図１３および図１４と同様にして、最初の原稿領域を探索する。そして、切り出し部４５は、図１５と同様にして、探索したエッジ画素の中央値のｘ座標値を、原稿の左端の座標値と判定する。

そして、切り出し部４５は、上記のようにして判定した、原稿の上下左右の端を示す座標値（矩形領域）を用いて、スキャン部１１から出力された画像データから、原稿部分を切り出す。これにより、例えば、図１３に示す白い部分（原稿部分）が切り出される。

図１６は、画像処理装置１の動作例を示したフローチャートである。画像処理装置１は、例えば、入力装置４がユーザーから所定の操作を受付けると、図１６に示すフローチャートの処理を実行する。

まず、スキャン部１１は、台２に置かれた原稿をスキャンし、原稿の画像データを出力する（ステップＳ１）。

次に、エッジ抽出部４１は、ステップＳ１にて出力された画像データのエッジを抽出する（ステップＳ２）。

次に、非エッジ領域検出部４２は、ステップＳ２にて抽出されたエッジに基づいて、画像データの非エッジ領域を検出する（ステップＳ３）。

次に、仮判定部４３は、第１の仮判定条件および第２の仮判定条件に基づいて、ステップＳ３にて検出された非エッジ領域が、原稿領域であるかまたは背景領域であるか、仮判定する（ステップＳ４）。

次に、補正部４４は、ステップＳ４にて仮判定された非エッジ領域を、仮判定された原稿領域と背景領域との配置に基づいて補正する（ステップＳ５）。

次に、切り出し部４５は、ステップＳ５にて補正された原稿領域と背景領域とに基づいて、ステップＳ１にて出力された画像データから、原稿部分を切り出す（ステップＳ６）。そして、画像処理装置１は、当該フローチャートの処理を終了する。

このように、スキャン部１１は、台２に置かれた原稿をスキャンし、原稿の画像データを出力する。エッジ抽出部４１は、スキャン部１１から出力された画像データのエッジを抽出し、非エッジ領域検出部４２は、抽出されたエッジに基づいて、画像データの非エッジ領域を検出する。そして、仮判定部４３は、第１の仮判定条件および第２の仮判定条件に基づいて、検出された非エッジ領域を、原稿領域であるか背景領域であるか仮判定し、補正部４４は、仮判定された非エッジ領域の配置に基づいて、非エッジ領域の仮判定を補正する。これにより、画像処理装置１は、画像データを原稿部分と背景部分とに適切に分けることができる。例えば、画像処理装置１は、原稿がスキャン範囲に接してまたは超えて、台２に置かれても、画像データを原稿部分と背景部分とに適切に分けることができる。

なお、図４に示した制御部３２の機能は、例えば、パーソナルコンピュータやタブレット端末等の情報処理装置が有していてもよい。

図１７は、情報処理装置５０の機能ブロック構成例を示した図である。図１７に示すように、情報処理装置５０は、制御部３２ａと、Ｉ／Ｆ部５１と、記憶部５２とを有している。

図１７に示す制御部３２ａ、エッジ抽出部４１ａ、非エッジ領域検出部４２ａ、仮判定部４３ａ、補正部４４ａ、および切り出し部４５ａは、図４に示した制御部３２、エッジ抽出部４１、非エッジ領域検出部４２、仮判定部４３、補正部４４、および切り出し部４５と同様の機能を有し、その説明を省略する。

Ｉ／Ｆ部５１（本発明の受信部に相当する）は、有線または無線によって、画像処理装置１のスキャン部１１がスキャンした原稿の画像データを受信する。受信された画像データは、記憶部５２に記憶される。

記憶部５２には、制御部３２ａの機能を実現するアプリケーションプログラムが記憶されている。記憶部５２は、例えば、ＨＤＤ（Hard Disk Drive）やＳＳＤ（Solid State Drive）などの記憶装置である。

制御部３２ａは、記憶部５２に記憶されたアプリケーションプログラムを実行するＣＰＵによって、その機能が実現される。制御部３２ａは、Ｉ／Ｆ部５１によって受信された画像データ（記憶部５２に記憶された画像データ）に対し、上記で説明したのと同様にして、非エッジ領域の原稿領域および背景領域を仮判定し、補正する。そして、制御部３２ａは、補正した画像データの原稿領域および背景領域に基づいて、画像データから原稿部分を切り出す。

このように、情報処理装置５０が、画像データを、原稿領域と背景領域とに分け、原稿部分を切り出してもよい。

［第２の実施の形態］
第２の実施の形態では、画像処理装置は、仮判定される非エッジ領域の配置組み合わせと、補正後の非エッジ領域の配置組合せとを対応付けて記憶した記憶部を備える。画像処理装置は、前記記憶部を参照して、仮判定した原稿領域および背景領域を補正する。

図１８は、第２の実施の形態に係る画像処理装置１の機能ブロック構成例を示した図である。図１８において、図４と同じものには同じ符号が付してある。以下では、図４と異なる部分について説明する。

図１８に示すように、画像処理装置１は、仮判定部６１と、補正部６２と、記憶部６３とを有している。仮判定部６１は、仮判定部４３と同様の機能を有するが、仮判定した非エッジ領域が、画像データのどの位置に配置されているかの判定も行う。ここで、非エッジ領域の取り得るレイアウトについて説明する。

図１９は、非エッジ領域のレイアウト例を示した図である。非エッジ領域は、第１の仮判定条件より、画像データの２辺以上のデータ端に接していると、背景領域と仮判定される可能性がある。一方、非エッジ領域は、画像データの２辺以上のデータ端に接していないと、原稿領域と仮判定される可能性がある。従って、背景領域および原稿領域と仮判定される非エッジ領域のレイアウトは、図１９の（Ａ）〜（Ｃ）に示すように、３つのレイアウトＡ〜Ｃが考えられる。図１９に示す「２Ａ」、「２Ｂ」…「３Ａ」、「３Ｂ」…「４」は、レイアウトの領域の位置を示すとともに、その数字は、レイアウト端の辺に接している数を示している。

図２０は、非エッジ領域がレイアウトのどの位置に配置されているかを判定するための判定条件を示した図である。図２０に示す表の最左欄には、図１９に示したレイアウトＡ〜Ｃの領域が示してある。図２０に示す表の最上欄には、画像データのデータ端の位置が示している。図２０に示す「１」は、最左欄の領域が、最上欄に示すデータ端の位置に接していることを示し、「０」は、最左欄の領域が、最上欄に示すデータ端の位置に接していないことを示している。米印は、「０」，「１」のどちらでもよいことを示している。

例えば、非エッジ領域検出部４２によって検出された非エッジ領域が、画像データの左上端点と、上辺と、左辺とに接し、右上端点と、左下端点と、右下端点と、下辺と、右辺に接していないとする。この場合、仮判定部６１は、図２０の判定条件より、その非エッジ領域を、レイアウト（画像データ）の「２Ａ」の位置に配置された非エッジ領域と判定する。

図１８の説明に戻る。補正部６２は、記憶部６３を参照して、仮判定された非エッジ領域を補正する。

記憶部６３には予め、仮判定部６１によって仮判定される非エッジ領域の配置組み合わせと、補正後の非エッジ領域の配置組み合わせとが対応して記憶されている。なお、記憶部６３には、図４で説明した記憶部３５と同様の情報も記憶されている。

図２１は、記憶部６３のデータ構成例を示した図である。図２１に示すように、記憶部６３は、仮判定の欄と、補正後の欄とを有している。仮判定の欄および補正後の欄のそれぞれは、図１９に示したレイアウトの領域の欄を有している。

なお、レイアウトの領域の欄は、図２１では、図示を一部省略しているが、仮判定と補正後とのそれぞれにおいて、１５個存在する（図２０の最左欄を参照）。また、レイアウトの領域の欄は、「２Ａ」、「２Ｂ」、「２Ｃ」、「２Ｄ」…「３Ｃ」、「３Ｄ」、「４」と順に並ぶが、紙面の都合上、「２Ａ」、「２Ｂ」、「２Ｃ」、「２Ｄ」…と順に記載することができなかった。そのため、図２１に示している２つの仮判定および補正後のレイアウトの領域の列は、その記載がずれている。

仮判定の欄には、仮判定部６１によって仮判定される非エッジ領域の原稿領域および背景領域の配置組み合わせが記憶されている。例えば、図２１のデータＤ１に示すように、仮判定の欄には、「２Ａ」の領域が存在しない場合（ＮＡは非エッジ領域が存在しないことを示す）や、「２Ｉ」が背景領域と仮判定される場合など、原稿領域および背景領域の配置組合せが記憶される。なお、仮判定の欄のレイアウトの領域の欄は、非エッジ領域が存在しない場合と、原稿領域と仮判定される場合と、背景領域と仮判定される場合との３つがあるので、仮判定される原稿領域および背景領域の全ての配置組み合わせは、３^１５個存在する。

補正後の欄には、仮判定の欄に対応した、補正後の非エッジ領域の原稿領域および背景領域の配置組み合わせが記憶されている。例えば、図２１のデータＤ１に示すように、「２Ｉ」の背景領域と仮判定された非エッジ領域は、補正後の「２Ｉ」の欄より、原稿領域に補正されることが分かる。なお、補正後の欄には、仮判定された背景領域が隣接し、そのうちの一方が、原稿領域に隣接している場合、その一方の背景領域が原稿領域に補正されるように、補正後の非エッジ領域の配置組み合わせが記憶されている。

以下、図１８の画像処理装置１の動作について説明する。

図２２は、画像処理装置１の動作例を説明する図のその１である。図２２の（Ａ）には、スキャン部３１によってスキャンされた原稿の画像データ例が示してある。図２２の（Ａ）には、スキャン範囲７１ａと、背景７２ａと、原稿７３ａと、罫線７４ａと、文字７５ａとが示してある。

図２２の（Ｂ）には、図２２の（Ａ）の画像データのエッジ（白い部分）が示してある。エッジ抽出部４１が、図２２の（Ａ）の画像データのエッジを抽出すると、そのエッジは図２２の（Ｂ）に示すようになる。

図２２の（Ｃ）には、図２２の（Ｂ）のエッジに基づいて検出した非エッジ領域Ｌ１１〜Ｌ１３が示してある。非エッジ領域検出部４２が、図２２の（Ｂ）のエッジに基づいて、非エッジ領域を検出すると、図２２の（Ｃ）に示すように、非エッジ領域Ｌ１１〜Ｌ１３が検出される。

図２２の（Ｄ）には、図２２の（Ｃ）の非エッジ領域Ｌ１１〜Ｌ１３の仮判定が示してある。仮判定部６１が、第１の仮判定条件および第２の仮判定条件に基づいて、図２２の（Ｃ）の非エッジ領域Ｌ１１〜Ｌ１３を仮判定すると、図２２の（Ｄ）に示すように、非エッジ領域Ｌ１１が原稿領域と仮判定（白く塗りつぶした部分）され、非エッジ領域Ｌ１２，Ｌ１３が背景領域と仮判定（黒く塗りつぶした部分）される。

また、仮判定部６１は、仮判定した非エッジ領域Ｌ１１〜Ｌ１３が、画像データのどの位置に配置されているかの判定を行う。例えば、非エッジ領域Ｌ１１は、画像データの左上端点、左下端点、上辺、下辺、および左辺に接し、右上端点、右下端点、および右辺に接していない。従って、仮判定部６１は、図２０に示した判定条件より、非エッジ領域Ｌ１１は「３Ａ」の領域に配置されていると判定する。同様に、仮判定部６１は、非エッジ領域Ｌ１２は「２Ｉ」に配置され、非エッジ領域Ｌ１３は「３Ｂ」に配置されていると判定する。すなわち、仮判定部６１は、「３Ａ」の領域を原稿領域と仮判定し、「２Ｉ」の領域を背景領域と仮判定し、「３Ｂ」の領域を背景領域と仮判定する。なお、図２２の（Ｄ）の非エッジ領域の配置は、図１９の（Ｂ）のレイアウトＢに対応する。

図２２の（Ｅ）には、図２２の（Ｄ）の仮判定の補正後が示してある。補正部６２は、記憶部６３を参照して、図２２の（Ｄ）の仮判定を補正する。図２２の（Ｄ）の仮判定は、図２１に示すデータＤ１の仮判定の欄に対応し、「２Ｉ」の領域は背景領域から原稿領域に補正される。

図２３は、画像処理装置１の動作例を説明する図のその２である。図２３の（Ａ）には、スキャン部３１によってスキャンされた原稿の画像データ例が示してある。図２３の（Ａ）には、スキャン範囲７１ｂと、背景７２ｂと、原稿７３ｂと、文字７４ｂとが示してある。図２３の（Ａ）に示す点線の四角は、台２に置かれた原稿に対応している。

図２３の（Ｂ）には、図２３の（Ａ）の画像データのエッジ（白い部分）が示してある。エッジ抽出部４１が、図２３の（Ａ）の画像データのエッジを抽出すると、そのエッジは図２３の（Ｂ）に示すようになる。

図２３の（Ｃ）には、図２３の（Ｂ）のエッジに基づいて検出した非エッジ領域Ｌ２１，Ｌ２２が示してある。非エッジ領域検出部４２が、図２３の（Ｂ）のエッジに基づいて、非エッジ領域を検出すると、図２３の（Ｃ）に示すように、非エッジ領域Ｌ２１，Ｌ２２が検出される。

図２３の（Ｄ）には、図２３の（Ｃ）の非エッジ領域Ｌ２１，Ｌ２２の仮判定が示してある。仮判定部６１が、第１の仮判定条件および第２の仮判定条件に基づいて、図２３の（Ｃ）の非エッジ領域Ｌ２１，Ｌ２２を仮判定すると、図２３の（Ｄ）に示すように、非エッジ領域Ｌ２１が背景領域と仮判定（黒く塗りつぶした部分）され、非エッジ領域Ｌ２２が原稿領域と仮判定（白く塗りつぶした部分）される。

また、仮判定部６１は、仮判定した非エッジ領域Ｌ２１，Ｌ２２が、画像データのどの位置に配置されているかの判定を行う。例えば、非エッジ領域Ｌ２１は、画像データの左上端点、上辺、および左辺に接し、右上端点、左下端点、右下端点、下辺、および右辺に接していない。従って、仮判定部６１は、図２０に示した判定条件より、非エッジ領域Ｌ２１は「２Ａ」に配置されていると判定する。同様に、仮判定部６１は、非エッジ領域Ｌ２２は「４」に配置されていると判定する。すなわち、仮判定部６１は、「２Ａ」の領域を背景領域と仮判定し、「４」の領域を原稿領域と仮判定する。なお、図２３の（Ｄ）の非エッジ領域の配置は、図１９の（Ａ）のレイアウトＡに対応する。

図２３の（Ｅ）には、図２３の（Ｄ）の仮判定の補正後が示してある。補正部６２は、記憶部６３を参照して、図２３の（Ｄ）の仮判定を補正する。図２３の（Ｄ）の仮判定は、図２１に示すデータＤ２の仮判定の欄に対応し、「２Ａ」の領域は背景領域から原稿領域に補正される。

図２４は、画像処理装置１の動作例を説明する図のその３である。図２４の（Ａ）には、スキャン部３１によってスキャンされた原稿の画像データ例が示してある。図２４の（Ａ）には、スキャン範囲７１ｃと、背景７２ｃ，７３ｃと、原稿７４ｃと、文字７５ｃと、下線７６ｃとが示してある。文字７５ｃと下線７６ｃはつながっているとする。図２４の（Ａ）に示す点線の四角は、台２に置かれた原稿に対応している。

図２４の（Ｂ）には、図２４の（Ａ）の画像データのエッジ（白い部分）が示してある。エッジ抽出部４１が、図２４の（Ａ）の画像データのエッジを抽出すると、そのエッジは図２４の（Ｂ）に示すようになる。

図２４の（Ｃ）には、図２４の（Ｂ）のエッジに基づいて検出した非エッジ領域Ｌ３１〜Ｌ３４が示してある。非エッジ領域検出部４２が、図２４の（Ｂ）のエッジに基づいて、非エッジ領域を検出すると、図２４の（Ｃ）に示すように、非エッジ領域Ｌ３１〜Ｌ３４が検出される。

図２４の（Ｄ）には、図２４の（Ｃ）の非エッジ領域Ｌ３１〜Ｌ３４の仮判定が示してある。仮判定部６１が、第１の仮判定条件および第２の仮判定条件に基づいて、図２４の（Ｃ）の非エッジ領域Ｌ３１〜Ｌ３４を仮判定すると、図２４の（Ｄ）に示すように、非エッジ領域Ｌ３１〜Ｌ３４が背景領域と仮判定（黒く塗りつぶした部分）される。

また、仮判定部６１は、仮判定した非エッジ領域Ｌ３１〜Ｌ３４が、画像データのどの位置に配置されているかの判定を行う。例えば、非エッジ領域Ｌ３３は、画像データの右上端点、上辺、左辺、および右辺に接し、左上端点、左下端点、右下端点、および下辺に接していない。従って、仮判定部６１は、図２０に示した判定条件より、非エッジ領域Ｌ３３は「３Ｃ」に配置されていると判定する。同様に、仮判定部６１は、非エッジ領域Ｌ３１は「２Ａ」に配置されていると判定し、非エッジ領域Ｌ３２は「２Ｃ」に配置されていると判定し、非エッジ領域Ｌ３４は「３Ｄ」に配置されていると判定する。すなわち、仮判定部６１は、「２Ａ」、「２Ｃ」、「３Ｃ」、「３Ｄ」の領域を背景領域と判定する。なお、図２４の（Ｄ）の非エッジ領域の配置は、図１９の（Ｃ）のレイアウトＣに対応する。

図２４の（Ｅ）には、図２４の（Ｄ）の補正後が示してある。補正部６２は、記憶部６３を参照して、図２４の（Ｄ）の仮判定を補正する。図２４の（Ｄ）の仮判定は、図２１に示すデータＤ３の仮判定の欄に対応し、「２Ａ」、「２Ｃ」、「３Ｃ」、「３Ｄ」の領域は背景領域から原稿領域に補正される。

図１８の画像処理装置１のフローチャートは、図１６に示したフローチャートと同様になるが、ステップＳ４，Ｓ５の処理が異なる。図１８の画像処理装置１は、図１６のステップＳ４にて、非エッジ領域の仮判定を行うとともに、その非エッジ領域が画像データのどの位置に配置されているか判定する。そして、画像処理装置１は、ステップＳ５にて、記憶部６３を参照し、仮判定を補正する。

このように、記憶部６３は、仮判定部６１によって仮判定される非エッジ領域の配置組み合わせと、補正後の非エッジ領域の配置組合せとを対応付けて記憶する。そして、補正部６２は、記憶部６３を参照して、非エッジ領域の仮判定を補正する。これにより、画像処理装置１は、画像データを原稿部分と背景部分とに適切に分けることができる。

［第３の実施の形態］
第３の実施の形態では、画像処理装置は、仮判定された非エッジ領域のレイアウトを、単純化したレイアウトに変換する。そして、画像処理装置は、仮判定部によって仮判定される非エッジ領域のレイアウト変換後の配置組合せと、補正後の非エッジ領域の配置組み合わせとを対応付けて記憶した記憶部を備え、その記憶部を参照して、仮判定した原稿領域および背景領域を補正する。

図２５は、第３の実施の形態に係る画像処理装置１の機能ブロック構成例を示した図である。図２５において、図１８と同じものには同じ符号が付してある。以下では、図１８と異なる部分について説明する。

図２５に示すように、画像処理装置１は、変換部８１と、補正部８２と、記憶部８３とを有している。変換部８１は、仮判定部６１によって仮判定された非エッジ領域のレイアウトを、単純化したレイアウトに変換する。

図２６は、レイアウト変換を説明する図である。隣接する非エッジ領域の配置に着目すれば、図１９に示したレイアウトは、図２６に示すように単純化できる。そこで、変換部８１は、以下で説明する変換条件に従って、図１９に示したレイアウトＡ〜Ｃのそれぞれを、図２６に示すレイアウトａ〜ｃのそれぞれに変換する。

図２７は、レイアウトの変換条件を示した図である。例えば、図２７の「レイアウトＡの変換条件」の１行目に示すように、図２６のレイアウトａの２ａが、ＮＡと変換される条件は、図１９のレイアウトＡの「２Ａ」〜「２Ｄ」の領域の全てが「ＮＡ」の場合である。また、例えば、図２７の「レイアウトＢの変換条件」の６行目に示すように、図２６のレイアウトｂの「３ａ」の領域は、図１９のレイアウトＢの「３Ａ」の仮判定に従う。また、例えば、図２７の「レイアウトＣの変換条件」の２行目に示すように、図２６のレイアウトｃの「２ａ」の領域が、原稿領域と変換される条件は、図１９のレイアウトＣの「２Ａ」、「２Ｂ」の中で、背景領域が１個以下の場合である。

図２５の説明に戻る。補正部８２は、記憶部８３を参照して、仮判定された非エッジ領域を補正する。

記憶部８３には予め、仮判定部６１によって仮判定される非エッジ領域のレイアウト変換後の配置組合せと、補正後の非エッジ領域の配置組み合わせとが対応づけて記憶される。なお、記憶部８３には、図４で説明した記憶部３５と同様の情報も記憶されている。

図２８は、記憶部８３のデータ構成例を示した図のその１である。図２８に示すように、記憶部８３は、仮判定の欄と、補正後の欄とを有している。仮判定の欄および補正後の欄のそれぞれは、図２６に示したレイアウトの領域の欄を有している。

仮判定の欄には、仮判定部６１よって仮判定される非エッジ領域の原稿領域および背景領域の、レイアウト変換後の配置組み合わせが記憶されている。補正後の欄には、仮判定の欄に対応した、補正後の非エッジ領域の原稿領域および背景領域の配置組み合わせが記憶されている。なお、図２８に示すデータＤ１２，Ｄ２１は、１回補正された後、その一部（３ａ’，３ｂ’）がデータＤ３１によってさらに補正される。また、データＤ１３，Ｄ２２は、１回補正された後、その一部（３ａ’，３ｂ’）がデータＤ３２によってさらに補正される。

また、記憶部８３にはさらに予め、図２６に示したレイアウトを、図１９のレイアウトに戻す情報が記憶されている。

図２９は、記憶部８３のデータ構成例を示した図のその２である。図２９に示すように、記憶部８３には、単純化されたレイアウトの領域と、単純化される前のレイアウトの領域とが対応付けて記憶されている。

以下、図２５の画像処理装置１の動作について説明する。

図３０は、画像処理装置１の動作例を説明する図のその１である。図３０の（Ａ）〜（Ｄ）は、図２２の（Ａ）〜（Ｄ）の非エッジ領域の仮判定およびレイアウト判定まで同様であり、その説明を省略する。

変換部８１は、仮判定部６１によって、「３Ａ」の領域が原稿領域と判定され、「２Ｉ」の領域が背景領域と判定され、「３Ｂ」の領域が背景領域と判定（以下では、「３Ｂ：背景」等と簡略して記載することがある）されると、図２７に示したレイアウト変換条件に基づき、レイアウト変換を行う。図３０の（Ｄ）の例の場合、「３Ａ：原稿」、「２Ｉ：背景」、「３Ｂ：背景」は、図２６の（Ｂ）のレイアウトｂに変換され、「３ａ：原稿」、「２ｅ：背景」、「３ｂ：背景」に変換される。

補正部８２は、変換部８１によって、レイアウト変換がされると、図２８の記憶部８３を参照し、仮判定を補正する。上記例の場合、補正部８２は、図２８のデータＤ１２，Ｄ２１，Ｄ３１に基づいて、「３ａ：原稿」、「２ｅ：原稿」、「３ｂ：背景」と補正する。そして、変換部８１は、図２９の記憶部８３を参照し、元のレイアウト（図１９のレイアウトＢ）に戻す。

これにより、図３０の（Ｄ）に示す非エッジ領域の仮判定「３Ａ：原稿」、「２Ｉ：背景」、「３Ｂ：背景」は、図３０の（Ｅ）に示すように、「３Ａ：原稿」、「２Ｉ：原稿」、「３Ｂ：背景」と補正される。すなわち、非エッジ領域Ｌ１１は原稿に補正され、非エッジ領域Ｌ１２は原稿に補正され、非エッジ領域Ｌ１３は背景に補正される。

図３１は、画像処理装置１の動作例を説明する図のその２である。図３１の（Ａ）〜（Ｄ）は、図２３の（Ａ）〜（Ｄ）の非エッジ領域の仮判定およびレイアウト判定まで同様であり、その説明を省略する。

変換部８１は、仮判定部６１によって、「２Ａ」の領域が背景領域と判定され、「４」の領域が原稿領域と判定されると、図２７に示したレイアウト変換条件に基づき、レイアウト変換を行う。図３１の（Ｄ）の例の場合、「２Ａ：背景」、「４：原稿」は、図２６の（Ａ）のレイアウトａに変換され、「２ａ：原稿」、「４：原稿」に変換される。

補正部８２は、変換部８１によって、レイアウト変換がされると、図２８の記憶部８３を参照し、仮判定を補正する。上記例の場合、補正部８２は、図２８のデータＤ１１に基づいて、「２ａ：原稿」、「４：原稿」と補正する。そして、変換部８１は、図２９の記憶部８３を参照し、元のレイアウト（図１９のレイアウトＡ）に戻す。

これにより、図３１の（Ｄ）に示す非エッジ領域の仮判定「２Ａ：背景」、「４原稿」は、図３１の（Ｅ）に示すように、「２Ａ：原稿」、「４：原稿」と補正される。すなわち、非エッジ領域Ｌ２１，Ｌ２２は原稿に補正される。

図３２は、画像処理装置１の動作例を説明する図のその３である。図３２の（Ａ）〜（Ｄ）は、図２４の（Ａ）〜（Ｄ）の非エッジ領域の仮判定およびレイアウト判定まで同様であり、その説明を省略する。

変換部８１は、仮判定部６１によって、「２Ａ」の領域が背景領域と判定され、「２Ｃ」の領域が背景領域と判定され、「３Ｃ」の領域が背景領域と判定され、「３Ｄ」の領域が背景領域と判定されると、図２７に示したレイアウトの変換条件に基づき、レイアウト変換を行う。図３２の（Ｄ）の例の場合、「２Ａ：背景」、「２Ｃ：背景」、「３Ｃ：背景」、「３Ｄ：背景」は、図２６の（Ｃ）のレイアウトｃに変換され、「２ａ：原稿」、「２ｃ：原稿」、「３ａ：背景」、「３ｂ：背景」に変換される。

補正部８２は、変換部８１によって、レイアウト変換がされると、図２８の記憶部８３を参照し、仮判定を補正する。上記例の場合、補正部８２は、図２８のデータＤ１３，Ｄ２２，Ｄ３２に基づいて、「２ａ：原稿」、「２ｃ：原稿」、「３ａ：原稿」、「３ｂ：原稿」と補正する。そして、変換部８１は、図２９の記憶部８３を参照し、元のレイアウト（図１９のレイアウトＣ）に戻す。

これにより、図３２の（Ｄ）に示す非エッジ領域の仮判定「２Ａ：背景」、「２Ｃ：背景」、「３Ｃ：背景」、「３Ｄ：背景」は、図３２の（Ｅ）に示すように、「２Ａ：原稿」、「２Ａ：原稿」、「３Ａ：原稿」、「３Ａ：原稿」と補正される。すなわち、非エッジ領域Ｌ３１〜Ｌ３４は原稿に補正される。

図３３は、画像処理装置１の動作例を示したフローチャートである。図３３において、図１６と同じ処理には同じ符号が付してある。以下では、図１６と異なる処理について説明する。

ステップＳ１１において、仮判定部６１は、第１の仮判定条件および第２の仮判定条件に基づいて、ステップＳ３にて検出された非エッジ領域を、原稿領域であるかまたは背景領域であるか、仮判定するとともに、仮判定した非エッジ領域が、画像データのどの位置に配置されているか判定する。

次に、変換部８１は、ステップＳ１１にて仮判定された非エッジ領域のレイアウト変換を行う（ステップＳ１２）。

次に、補正部８２は、記憶部８３を参照して、ステップＳ１２にてレイアウト変換された、仮判定された非エッジ領域を補正し、元のレイアウトに戻す（ステップＳ１３）。

このように、変換部８１は、仮判定された非エッジ領域のレイアウトを、単純化したレイアウトに変換する。記憶部８３は、仮判定部６１によって仮判定される非エッジ領域のレイアウト変換後の配置組合せと、補正後の非エッジ領域の配置組み合わせとを対応付けて記憶する。そして、補正部８２は、記憶部８３を参照して、非エッジ領域の仮判定を補正する。これにより、画像処理装置１は、記憶部８３の記憶容量を低減することができる。

以上、本発明について実施形態を用いて説明したが、画像処理装置１および情報処理装置５０の機能構成は、その構成を理解容易にするために、主な処理内容に応じて分類したものである。構成要素の分類の仕方や名称によって、本願発明が制限されることはない。画像処理装置１および情報処理装置５０の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。また、各構成要素の処理は、１つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。

また、本発明の技術的範囲は、上記実施形態に記載の範囲には限定されない。上記実施形態に多様な変更又は改良を加えることが可能であることが当業者には明らかである。例えば、各実施の形態を組み合わせてもよい。また、そのような変更又は改良を加えた形態も本発明の技術的範囲に含まれ得ることが、特許請求の範囲の記載から明らかである。また、本発明は、画像処理装置１および情報処理装置５０の機能を実現するプログラム、当該プログラムを記憶した記憶媒体として提供することもできる。

１…画像処理装置、２…台、３…カバー、４…入力装置、１１…スキャン範囲、１２…背景、１３…原稿、１４…罫線、１５…文字、３１…スキャン部、３２…制御部、３３…通信部、３４…入力部、３５…記憶部、４１…エッジ抽出部、４２…非エッジ領域検出部、４３…仮判定部、４４…補正部、４５…切り出し部、５０…情報処理装置、５１…Ｉ／Ｆ部、５２…記憶部、６１…仮判定部、６２…補正部、６３…記憶部、７１ａ…スキャン範囲、７２ａ…背景、７３ａ…原稿、７４ａ…罫線、７５ａ…文字、８１…変換部、８２…補正部、８３…記憶部。

Claims (10)

1. スキャン対象物をスキャンして生成された画像データを取得する取得部と、
   前記画像データのエッジを抽出するエッジ抽出部と、
   前記エッジに基づいて、前記画像データの非エッジ領域を検出する非エッジ領域検出部と、
   前記非エッジ領域が、前記スキャン対象物の画像領域であるかまたは背景の画像領域であるか、所定の条件に基づいて仮判定する仮判定部と、
   仮判定された前記非エッジ領域の配置に基づいて、前記非エッジ領域の仮判定を補正する補正部と、
   を有することを特徴とする画像処理装置。
2. 請求項１に記載の画像処理装置であって、
   前記所定の条件は、次の２つの条件であり、
   第１の条件は、前記非エッジ領域が前記画像データの２辺以上のデータ端に接していること、
   第２の条件は、前記非エッジ領域によってエッジが囲まれていないこと、
   を特徴とする画像処理装置。
3. 請求項２に記載の画像処理装置であって、
   前記仮判定部は、
   前記非エッジ領域が前記第１の条件および前記第２の条件の少なくとも一方を満たさない場合、前記非エッジ領域を前記スキャン対象物の画像領域と仮判定し、
   前記非エッジ領域が前記第１の条件および前記第２の条件の両方を満たす場合、前記非エッジ領域を前記背景の画像領域と仮判定する、
   ことを特徴とする画像処理装置。
4. 請求項１〜３のいずれか一項に記載の画像処理装置であって、
   前記補正部は、前記背景の画像領域と仮判定された第１の非エッジ領域と第２の非エッジ領域とが隣接し、前記第１の非エッジ領域が前記スキャン対象物の画像領域と仮判定された前記非エッジ領域に隣接し、前記第２の非エッジ領域が前記スキャン対象物の画像領域と仮判定された前記非エッジ領域に接していない場合、前記第１の非エッジ領域の仮判定を前記スキャン対象物の画像領域に補正する、
   ことを特徴とする画像処理装置。
5. 請求項１〜３のいずれか一項に記載の画像処理装置であって、
   前記仮判定部によって仮判定される前記非エッジ領域の配置組合せと、補正後の前記非エッジ領域の配置組み合わせとを対応付けて記憶した記憶部、をさらに有し、
   前記補正部は、前記記憶部を参照して、前記非エッジ領域の前記仮判定を補正する、
   ことを特徴とする画像処理装置。
6. 請求項１〜３のいずれか一項に記載の画像処理装置であって、
   前記仮判定された前記非エッジ領域のレイアウトを、単純化したレイアウトに変換する変換部と、
   前記仮判定部によって仮判定される前記非エッジ領域のレイアウト変換後の配置組合せと、補正後の前記非エッジ領域の配置組み合わせとを対応付けて記憶した記憶部、をさらに有し、
   前記補正部は、前記記憶部を参照して、前記非エッジ領域の前記仮判定を補正する、
   ことを特徴とする画像処理装置。
7. 請求項１〜６のいずれか一項に記載の画像処理装置であって、
   前記エッジ抽出部は、前記画像データの第１の画素の輝度分散と、前記第１の画素の周囲の第２の画素の輝度分散との輝度分散差を算出し、前記輝度分散差に基づいて、前記画像データのエッジを抽出する、
   ことを特徴とする画像処理装置。
8. スキャン対象物をスキャンして生成された画像データを取得する取得部と、
   前記画像データのエッジを抽出するエッジ抽出部と、
   前記画像データについて、前記スキャン対象物の画像領域と背景の画像領域とを判定する判定部と、
   を有し、
   前記判定部は、前記画像データの非エッジ領域の配置について、配置についての条件を含む所定の条件に基づいて前記スキャン対象物の画像領域であるかまたは背景の画像領域であるかを判定する、
   ことを特徴とする画像処理装置。
9. スキャン対象物をスキャンして生成された画像データを取得する取得ステップと、
   前記画像データのエッジを抽出する抽出ステップと、
   前記エッジに基づいて、前記画像データの非エッジ領域を検出する検出ステップと、
   前記非エッジ領域が、前記スキャン対象物の画像領域であるかまたは背景の画像領域であるか、所定の条件に基づいて仮判定する仮判定ステップと、
   仮判定された前記非エッジ領域の配置に基づいて、前記非エッジ領域の仮判定を補正する補正ステップと、
   を含むことを特徴とする画像処理方法。
10. スキャン対象物をスキャンして生成された画像データを取得する取得ステップと、
    前記画像データのエッジを抽出する抽出ステップと、
    前記画像データについて、前記スキャン対象物の画像領域と背景の画像領域とを判定する判定ステップと、
    を有し、
    前記判定ステップは、前記画像データの非エッジ領域の配置について、配置についての条件を含む所定の条件に基づいて前記スキャン対象物の画像領域であるかまたは背景の画像領域であるかを判定する、
    ことを特徴とする画像処理方法。

Images