(57)【要約】【課題】精度よく背景色を決定することのできる画像処理装置および画像処理装置の制御プログラムを提供する。【解決手段】画像処理装置は、たとえばＧ成分についてのセル内の領域の階調値の第１のヒストグラムを生成し、度数が大きい方の階調値を第１のピークとして決定し、度数が小さい方の階調値を第２のピークとして決定する。画像処理装置は、Ｒ成分およびＢ成分の各々のヒストグラムであって、第１のピークの階調値を有する第１の画素群の階調値のヒストグラムと、Ｒ成分およびＢ成分の各々のヒストグラムであって、第２のピークの階調値を有する第２の画素群の階調値のヒストグラムとを含む第２のヒストグラムを生成する。画像処理装置は、Ｒ成分およびＢ成分の各々において、第１の画素群の階調値のヒストグラムにおける最頻値の度数と、第２の画素群の階調値のヒストグラムにおける最頻値の度数とを比較することで、背景色を決定する。【選択図】図９
2016133893.tif 000002
【特許請求の範囲】
【請求項１】
画像データからセル内の領域を選択する選択手段と、
色空間の任意の一の成分についてのヒストグラムであって、前記セル内の領域の階調値のヒストグラムである第１のヒストグラムを生成する第１の生成手段と、
前記第１のヒストグラムにおいて閾値を越える度数が２つの階調値に分布している場合に、度数が大きい方の階調値を第１のピークとして決定し、度数が小さい方の階調値を第２のピークとして決定するピーク決定手段と、
前記色空間における前記一の成分とは異なる残りの成分の各々のヒストグラムであって、前記第１のピークの階調値を有する画素群である第１の画素群の階調値のヒストグラムと、前記残りの成分の各々のヒストグラムであって、前記第２のピークの階調値を有する画素群である第２の画素群の階調値のヒストグラムとを含む第２のヒストグラムを生成する第２の生成手段と、
前記残りの成分の各々において、前記第１の画素群の階調値のヒストグラムにおける最頻値の度数と、前記第２の画素群の階調値のヒストグラムにおける最頻値の度数とを比較する比較手段と、
前記残りの成分の各々において、前記第１の画素群の階調値のヒストグラムにおける最頻値の度数が、前記第２の画素群の階調値のヒストグラムにおける最頻値の度数よりも大きい場合に、前記第１の画素群の各成分の最頻値により表される色を背景色として決定する第１の色決定手段と、
前記残りの成分の少なくとも１つの成分において、前記第１の画素群の階調値のヒストグラムにおける最頻値の度数が、前記第２の画素群の階調値のヒストグラムにおける最頻値の度数よりも小さい場合に、前記第２の画素群の各成分の最頻値により表される色を背景色として決定する第２の色決定手段とを備えた、画像処理装置。
【請求項２】
前記色空間はＲＧＢである、請求項１に記載の画像処理装置。
【請求項３】
前記第１のヒストグラムにおいて、閾値を越える度数が１つの階調値にのみ分布している場合に、前記色空間の前記任意の一の成分とは異なる他の一の成分についてのヒストグラムであって、前記セル内の領域の階調値のヒストグラムを前記第１のヒストグラムとして生成し直すヒストグラム再生成手段をさらに備えた、請求項１または２に記載の画像処理装置。
【請求項４】
前記第１のヒストグラムにおいて、閾値を越える度数が３つの階調値に分布している場合に、前記色空間を構成する各成分の最頻値により表される色を背景色として決定する第３の色決定手段をさらに含む、請求項１〜３のいずれかに記載の画像処理装置。
【請求項５】
前記画像データから表領域を抽出する表抽出手段と、
前記表領域を構成する複数の部分の各々を罫線、文字、およびその他の領域のうちいずれかの属性に区分する区分手段とをさらに備え、
前記選択手段は、前記罫線または文字の属性に区分された部分を除く領域を選択する、請求項１〜４のいずれかに記載の画像処理装置。
【請求項６】
前記選択手段は、
前記罫線により規定されたセル内を構成する画素数が所定の最大サンプリング数を上回る場合に、前記セル内の一部の領域を選択する第１の選択手段と、
前記罫線により規定されたセル内を構成する画素数が所定の最大サンプリング数を上回る場合に、前記セル内の全部の領域を選択する第２の選択手段とを含む、請求項５に記載の画像処理装置。
【請求項７】
画像データから任意のセル内の領域を選択する選択ステップと、
色空間の任意の一の成分についてのヒストグラムであって、前記セル内の領域の階調値のヒストグラムである第１のヒストグラムを生成する第１の生成ステップと、
前記第１のヒストグラムにおいて閾値を越える度数が２つの階調値に分布している場合に、度数が大きい方の階調値を第１のピークとして決定し、度数が小さい方の階調値を第２のピークとして決定するピーク決定ステップと、
前記色空間における前記一の成分とは異なる残りの成分の各々のヒストグラムであって、前記第１のピークの階調値を有する画素群である第１の画素群の階調値のヒストグラムと、前記残りの成分の各々のヒストグラムであって、前記第２のピークの階調値を有する画素群である第２の画素群の階調値のヒストグラムとを含む第２のヒストグラムを生成する第２の生成ステップと、
前記残りの成分の各々において、前記第１の画素群の階調値のヒストグラムにおける最頻値の度数と、前記第２の画素群の階調値のヒストグラムにおける最頻値の度数とを比較する比較ステップと、
前記残りの成分の各々において、前記第１の画素群の階調値のヒストグラムにおける最頻値の度数が、前記第２の画素群の階調値のヒストグラムにおける最頻値の度数よりも大きい場合に、前記第１の画素群の各成分の最頻値により表される色を背景色として決定する第１の色決定ステップと、
前記残りの成分の少なくとも１つの成分において、前記第１の画素群の階調値のヒストグラムにおける最頻値の度数が、前記第２の画素群の階調値のヒストグラムにおける最頻値の度数よりも小さい場合に、前記第２の画素群の各成分の最頻値により表される色を背景色として決定する第２の色決定ステップとをコンピューターに実行させる、画像処理装置の制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置および画像処理装置の制御プログラムに関する。より特定的には、本発明は、画像データの表領域のセル内の背景色を決定する画像処理装置および画像処理装置の制御プログラムに関する。
【背景技術】
【０００２】
ＭＦＰ（Ｍｕｌｔｉｆｕｎｃｔｉｏｎ  Ｐｅｒｉｐｈｅｒａｌ）は、スキャナー機能、ファクシミリ機能、複写機能、プリンターとしての機能、データ通信機能、およびサーバー機能を備えている。近年のＭＦＰは、紙の原稿をスキャナーで読み取ることにより電子化する電子化機能を有している。ＭＦＰは、電子化機能として、原稿の読み取り画像をＢＭＰ形式、ＰＤＦ形式、またはＯＯＸＭＬ形式などの形式のデータで出力する機能を有している。これらの形式のうち、ＢＭＰ形式やＰＤＦ形式は、オフィススイート（たとえばＭｉｃｒｏｓｏｆｔ  Ｏｆｆｉｃｅ（登録商標）など）に含まれるソフトウェアであるオフィスソフト（たとえばＭｉｃｒｏｓｏｆｔ  Ｗｏｒｄ（登録商標）やＥｘｃｅｌ（登録商標））で編集することのできないファイル形式である。これに対して、ＯＯＸＭＬ形式は、オフィスソフトで編集することのできるファイル形式である。
【０００３】
オフィスソフトで編集することのできるファイル形式では、画像を構成する文字、表領域、写真、および図形などが、それぞれに適したオブジェクトとして再現される。たとえば、写真はＪＰＥＧ形式のオブジェクトに変換される。図形領域は図形オブジェクトに変換される。文字はテキストボックスに変換される。表領域は表オブジェクトに変換される。
【０００４】
ここでは画像内の表領域に注目する。表領域を表オブジェクトに変換する際には、表構造解析が行われる。表構造解析は、表領域の色空間（たとえばＲＧＢなど）のパラメータに基づいて、表を構成する複数のセルの各々の座標情報を抽出する処理などを含んでいる。表構造解析では、複数のセルの各々の座標と、複数のセルの各々の内部の文字とを含む情報が得られるものの、セル内の背景色は得られない。なお、たとえばＭｉｃｒｏｓｏｆｔ  Ｏｆｆｉｃｅでは、一般に、表を構成する複数のセルの各々には単一の背景色が割り当てられている。
【０００５】
従来の表構造解析に関する技術は、たとえば下記特許文献１〜４などに開示されている。下記特許文献１の技術では、明度値毎の画素数の分布を示す明度値ヒストグラムと、閾値毎に各画素の明度値を２値化したとき画像中に発生した黒の孤立点数の分布を示すヒストグラムと、白の孤立点数の分布を示すヒストグラムとを生成する。そして、明度値ヒストグラムを複数の明度領域に分割し、黒孤立点の数と白孤立点の数とが近似する部分のピークの明度値を持つ画素群を背景色に決定する。
【０００６】
下記特許文献２には、文字領域と背景（写真）領域との各々の輝度ヒストグラムの形状の特徴が異なることを利用して、文字領域か背景領域かを判定する技術が開示されている。下記特許文献２では、輝度色差算出部で算出した輝度値と色差値が、文字領域を構成する画素であるかどうかの判断を行い、文字領域を構成する画素以外の画素の輝度値のみを輝度ヒストグラム作成部に出力する。そして、カウント判断部から出力される輝度値を用いて作成した輝度ヒストグラムに基づいて、入力画像データの画質補正を行う。
【０００７】
下記特許文献３には、文字領域周辺から背景色を抽出し、背景色によって文字領域部分を塗りつぶすことで、背景画像の圧縮効率を向上する技術が開示されている。下記特許文献３では、原画像となる多値画像とこれに基づく２値画像とを用意し、２値画像に基づき特定の属性を持った画素を特定する。そして、特定の属性の有無に応じて、特定の属性を持った画素部分のみから構成される２値画像を生成するとともに、特定の属性を持った画素を背景色で埋めた多値画像を生成する。
【０００８】
下記特許文献４には、画像の３次元ヒストグラムの最頻値により文字色を抽出する技術が開示されている。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２００１−７６０９６号公報
【特許文献２】特開２００５−１０８２０８号公報
【特許文献３】特開２００５−１２７６８号公報
【特許文献４】特開２００３−８９０９号公報
【発明の概要】
【発明が解決しようとする課題】
【００１０】
ＭＦＰのような画像処理装置において、画像の表領域のセル内の背景色を決定する方法としては、以下の方法が考えられる。画像処理装置は、画像の表領域に対して領域属性判定を行うことにより、画像から罫線領域、文字領域、およびセル内の背景領域を抽出する。次に画像処理装置は、セル内の背景領域について、色空間（ここではＲＧＢ）を構成するＲＧＢの各々の成分についてのヒストグラムを生成する。次に画像処理装置は、ＲＧＢの各々の成分についてのヒストグラムから最頻値を抽出する。続いて画像処理装置は、抽出した最頻値を持つ色を背景色として決定する（この背景色の決定方法の詳細については、図２３を用いて参考例として後述する）。
【００１１】
しかし、上述の方法では、領域属性判定の精度が悪い場合、本来は文字領域や罫線領域として抽出されるべき画素が、誤ってノイズとして背景領域として抽出されることがあった。ＲＧＢのうち一部の成分ではノイズの色成分が合算され、本来の背景色とは異なる色が背景色として決定され、精度良く背景色を決定することができなかった。
【００１２】
なお、特許文献１および２の技術には、セル毎に複数回の二値化処理が必要であるため、パフォーマンスが悪いという問題があった。特許文献３の技術には、文字画素周辺の網点領域や、読み取り誤差の影響により、文字画像周辺から適切な背景色が取得できないという問題があった。特に画像データの解像度を変換した場合には、文字領域と背景領域との境界は色情報が欠落するため、適切な背景色が取得できなかった。特許文献４の技術には、ヒストグラムの間隔が小さくなるほど、ヒストグラムを作成するのに必要なデータの容量が大きくなり、ヒストグラムにおけるピークを検出する速度が低下するという問題があった。
【００１３】
本発明は、上記課題を解決するためのものであり、その目的は、精度よく背景色を決定することのできる画像処理装置および画像処理装置の制御プログラムを提供することである。
【課題を解決するための手段】
【００１４】
本発明の一の局面に従う画像処理装置は、画像データからセル内の領域を選択する選択手段と、色空間の任意の一の成分についてのヒストグラムであって、セル内の領域の階調値のヒストグラムである第１のヒストグラムを生成する第１の生成手段と、第１のヒストグラムにおいて閾値を越える度数が２つの階調値に分布している場合に、度数が大きい方の階調値を第１のピークとして決定し、度数が小さい方の階調値を第２のピークとして決定するピーク決定手段と、色空間における一の成分とは異なる残りの成分の各々のヒストグラムであって、第１のピークの階調値を有する画素群である第１の画素群の階調値のヒストグラムと、残りの成分の各々のヒストグラムであって、第２のピークの階調値を有する画素群である第２の画素群の階調値のヒストグラムとを含む第２のヒストグラムを生成する第２の生成手段と、残りの成分の各々において、第１の画素群の階調値のヒストグラムにおける最頻値の度数と、第２の画素群の階調値のヒストグラムにおける最頻値の度数とを比較する比較手段と、残りの成分の各々において、第１の画素群の階調値のヒストグラムにおける最頻値の度数が、第２の画素群の階調値のヒストグラムにおける最頻値の度数よりも大きい場合に、第１の画素群の各成分の最頻値により表される色を背景色として決定する第１の色決定手段と、残りの成分の少なくとも１つの成分において、第１の画素群の階調値のヒストグラムにおける最頻値の度数が、第２の画素群の階調値のヒストグラムにおける最頻値の度数よりも小さい場合に、第２の画素群の各成分の最頻値により表される色を背景色として決定する第２の色決定手段とを備える。
【００１５】
上記画像処理装置において好ましくは、色空間はＲＧＢである。
【００１６】
上記画像処理装置において好ましくは、第１のヒストグラムにおいて、閾値を越える度数が１つの階調値にのみ分布している場合に、色空間の任意の一の成分とは異なる他の一の成分についてのヒストグラムであって、セル内の領域の階調値のヒストグラムを第１のヒストグラムとして生成し直すヒストグラム再生成手段をさらに備える。
【００１７】
上記画像処理装置において好ましくは、第１のヒストグラムにおいて、閾値を越える度数が３つの階調値に分布している場合に、色空間を構成する各成分の最頻値により表される色を背景色として決定する第３の色決定手段をさらに含む。
【００１８】
上記画像処理装置において好ましくは、画像データから表領域を抽出する表抽出手段と、表領域を構成する複数の部分の各々を罫線、文字、およびその他の領域のうちいずれかの属性に区分する区分手段とをさらに備え、選択手段は、罫線または文字の属性に区分された部分を除く領域を選択する。
【００１９】
上記画像処理装置において好ましくは、選択手段は、罫線により規定されたセル内を構成する画素数が所定の最大サンプリング数を上回る場合に、セル内の一部の領域を選択する第１の選択手段と、罫線により規定されたセル内を構成する画素数が所定の最大サンプリング数を上回る場合に、セル内の全部の領域を選択する第２の選択手段とを含む。
【００２０】
本発明の他の局面に従う画像処理装置の制御プログラムは、画像データから任意のセル内の領域を選択する選択ステップと、色空間の任意の一の成分についてのヒストグラムであって、セル内の領域の階調値のヒストグラムである第１のヒストグラムを生成する第１の生成ステップと、第１のヒストグラムにおいて閾値を越える度数が２つの階調値に分布している場合に、度数が大きい方の階調値を第１のピークとして決定し、度数が小さい方の階調値を第２のピークとして決定するピーク決定ステップと、色空間における一の成分とは異なる残りの成分の各々のヒストグラムであって、第１のピークの階調値を有する画素群である第１の画素群の階調値のヒストグラムと、残りの成分の各々のヒストグラムであって、第２のピークの階調値を有する画素群である第２の画素群の階調値のヒストグラムとを含む第２のヒストグラムを生成する第２の生成ステップと、残りの成分の各々において、第１の画素群の階調値のヒストグラムにおける最頻値の度数と、第２の画素群の階調値のヒストグラムにおける最頻値の度数とを比較する比較ステップと、残りの成分の各々において、第１の画素群の階調値のヒストグラムにおける最頻値の度数が、第２の画素群の階調値のヒストグラムにおける最頻値の度数よりも大きい場合に、第１の画素群の各成分の最頻値により表される色を背景色として決定する第１の色決定ステップと、残りの成分の少なくとも１つの成分において、第１の画素群の階調値のヒストグラムにおける最頻値の度数が、第２の画素群の階調値のヒストグラムにおける最頻値の度数よりも小さい場合に、第２の画素群の各成分の最頻値により表される色を背景色として決定する第２の色決定ステップとをコンピューターに実行させる。
【発明の効果】
【００２１】
本発明によれば、精度よく背景色を決定することのできる画像処理装置および画像処理装置の制御プログラムを提供することができる。
【図面の簡単な説明】
【００２２】
【図１】本発明の一実施の形態における画像処理装置１００の概略的な構成を示す断面図である。
【図２】本発明の一実施の形態における画像処理装置１００の構成を示すブロック図である。
【図３】本発明の一実施の形態における画像処理装置１００のＣＰＵの機能的構成を示すブロック図である。
【図４】変換前の画像データＩＭの構成を模式的に示す図である。
【図５】表領域ＴＲ１の構成を模式的に示す図である。
【図６】画像処理装置１００が選択したセル内の領域ＳＲの画素群の第１の例を模式的に示す図である。
【図７】セル内の領域ＳＲの画素群が第１の例である場合の、セル内の領域ＳＲの画素群の階調値と画素数とを示す表である。
【図８】セル内の領域ＳＲの画素群が第１の例である場合において、Ｇ成分のヒストグラムを第１のヒストグラムとしたときの、第１のヒストグラムを模式的に示す図である。
【図９】セル内の領域ＳＲの画素群が第１の例である場合において、Ｇ成分のヒストグラムを第１のヒストグラムとしたときの、第２のヒストグラムを模式的に示す図である。
【図１０】セル内の領域ＳＲの画素群が第１の例である場合において、Ｒ成分のヒストグラムを第１のヒストグラムとしたときの、第１のヒストグラムを模式的に示す図である。
【図１１】セル内の領域ＳＲの画素群が第１の例である場合において、Ｒ成分のヒストグラムを第１のヒストグラムとしたときの、第２のヒストグラムを模式的に示す図である。
【図１２】画像処理装置１００が選択したセル内の領域ＳＲの画素群の第２の例を模式的に示す図である。
【図１３】セル内の領域ＳＲの画素群が第２の例である場合の、セル内の領域ＳＲの画素群の階調値と画素数とを示す表である。
【図１４】セル内の領域ＳＲの画素群が第２の例である場合の、第１のヒストグラムを模式的に示す図である。
【図１５】画像処理装置１００が選択したセル内の領域ＳＲの画素群の第３の例を模式的に示す図である。
【図１６】セル内の領域ＳＲの画素群が第３の例である場合の、セル内の領域ＳＲの画素群の階調値と画素数とを示す表である。
【図１７】セル内の領域ＳＲの画素群が第３の例である場合のＲＧＢ各成分のヒストグラムを模式的に示す図である。
【図１８】本発明の一実施の形態において、オフィスソフトで編集することのできないファイル形式の画像データをＯＯＭＸＬファイルに変換する場合の、画像処理装置１００の動作を示すフローチャートである。
【図１９】図１８の罫線解析処理（Ｓ１０９）のサブルーチンである。
【図２０】図１８のＯＣＲ処理（Ｓ１１７）のサブルーチンである。
【図２１】図１８のその他領域解析処理（Ｓ１２１）のサブルーチンの前半部分である。
【図２２】図１８のその他領域解析処理（Ｓ１２１）のサブルーチンの後半部分である。
【図２３】参考例における背景色の決定方法を説明する図である。
【発明を実施するための形態】
【００２３】
以下、本発明の一実施の形態について、図面に基づいて説明する。
【００２４】
本実施の形態では、画像処理装置がＭＦＰである場合について説明する。画像処理装置は、ＭＦＰである場合の他、ＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）、スマートフォン、ファクシミリ装置、プリンター、または複写機などであってもよい。
【００２５】
始めに、本実施の形態における画像形成装置の構成について説明する。
【００２６】
図１は、本発明の一実施の形態における画像処理装置１００の概略的な構成を示す断面図である。図２は、本発明の一実施の形態における画像処理装置１００の構成を示すブロック図である。
【００２７】
図１および図２を参照して、本実施の形態における画像処理装置１００は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１０１と、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１０２と、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１０３と、スキャナー１０４と、画像形成部１０５と、操作パネル１０６と、補助記憶装置１０７と、外部Ｉ／Ｆ１０８とを備えている。ＣＰＵ１０１と、ＲＯＭ１０２、ＲＡＭ１０３、スキャナー１０４、画像形成部１０５、操作パネル１０６、補助記憶装置１０７、および外部Ｉ／Ｆ１０８の各々とは、相互に接続されており、通信が可能となっている。
【００２８】
ＣＰＵ１０１は、画像処理装置１００全体の動作を制御する。ＣＰＵ１０１は、制御プログラムに基づいて処理を行う。ＲＯＭ１０２は、ＣＰＵ１０１が実行する制御プログラムや各種テーブルなどを記憶する。ＲＡＭ１０３はＣＰＵ１０１の作業用のメモリであり、各種ジョブに関するデータを一時的に保存する。スキャナー１０４は、原稿の画像を読み取り、その画像データを作成する。
【００２９】
画像形成部１０５は、おおまかに、トナー像形成部、定着装置、および用紙搬送部などで構成される。画像形成部１０５は、たとえば電子写真方式で用紙に画像を形成する。トナー像形成部は、いわゆるタンデム方式で４色の画像を合成し、用紙（記録媒体）にカラー画像を形成する。トナー像形成部は、Ｃ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）、Ｋ（ブラック）の各色について設けられた感光体と、感光体からトナー像が転写（１次転写）される中間転写ベルトと、中間転写ベルトから用紙に画像を転写（２次転写）する転写部などで構成される。定着装置は、加熱ローラーおよび加圧ローラーを有する。定着装置は、加熱ローラーと加圧ローラーとでトナー像が形成された用紙を挟みながら搬送し、その用紙に加熱および加圧を行なう。これにより、定着装置は、用紙に付着したトナーを溶融させて用紙に定着させ、用紙に画像を形成する。用紙搬送部は、給紙ローラー、搬送ローラー、およびそれらを駆動するモーターなどで構成されている。用紙搬送部は、用紙を給紙カセットから給紙して、画像処理装置１００の筐体の内部で搬送する。また、用紙搬送部は、画像が形成された用紙を画像処理装置１００の筐体から排紙トレイなどに排出する。
【００３０】
操作パネル１０６は、各種情報を表示する表示パネルと、表示パネルへの入力操作を検出する検出部とを含んでいる。補助記憶装置１０７は、画像データなどの各種情報を記憶する。外部Ｉ／Ｆ１０８は、ネットワークを通じて、ネットワーク上の外部機器（図示無し）との間で各種の情報を送受信する。
【００３１】
図３は、本発明の一実施の形態における画像処理装置１００のＣＰＵの機能的構成を示すブロック図である。
【００３２】
図３を参照して、本実施の形態における画像処理装置１００は、オブジェクト抽出部１５１と、区分決定部１５２と、領域選択部１５３と、第１のヒストグラム生成部１５４と、ピーク決定部１５５と、第２のヒストグラム生成部１５６と、ピーク画素数比較部１５７と、背景色決定部１５８とを備えている。
【００３３】
オブジェクト抽出部１５１は、画像データから写真領域、文字領域、および表領域などを抽出する。
【００３４】
区分決定部１５２は、表領域を構成する複数の部分の各々を罫線、文字、およびその他の領域のうちいずれかの属性に区分する。
【００３５】
領域選択部１５３は、画像データからセル内の領域を選択する。
【００３６】
第１のヒストグラム生成部１５４は、第１のヒストグラムを生成する。第１のヒストグラムは、セル内の領域を構成する色空間の任意の一の成分についてのヒストグラムであって、セル内の領域の階調値のヒストグラムである。
【００３７】
ピーク決定部１５５は、第１のヒストグラムにおいて閾値を越える度数が２つの階調値に分布している場合に、度数が大きい方の階調値を第１のピークとして決定し、度数が小さい方の階調値を第２のピークとして決定する。
【００３８】
第２のヒストグラム生成部１５６は、第２のヒストグラムを生成する。第２のヒストグラムは、セル内の領域を構成する色空間の一の成分とは異なる残りの成分の各々のヒストグラムであって、第１のピークの階調値を有する画素群である第１の画素群の階調値のヒストグラムを含む。また第２のヒストグラムは、残りの成分の各々のヒストグラムであって、第２のピークの階調値を有する画素群である第２の画素群の階調値のヒストグラムを含む。
【００３９】
ピーク画素数比較部１５７は、残りの成分の各々において、第１の画素群の階調値のヒストグラムにおける最頻値の度数と、第２の画素群の階調値のヒストグラムにおける最頻値の度数とを比較する。
【００４０】
背景色決定部１５８は、少なくとも第１のヒストグラムに基づいて、セル内の領域の背景色（代表色）を決定する。
【００４１】
続いて、本実施の形態における画像処理装置１００の動作の概要について説明する。
【００４２】
画像処理装置１００は、オフィスソフトで編集することのできないファイル形式（たとえばＢＭＰ形式やＰＤＦ形式など）の画像データ（変換前の画像データ）を、オフィスソフトで編集することのできるファイル形式（たとえばＯＯＸＭＬ形式など）の画像データに変換する。
【００４３】
図４は、変換前の画像データＩＭの構成を模式的に示す図である。なお画像データＩＭは、ＲＧＢの色空間を有しており、各成分は０から２５５までの２５６段階の明るさ（階調）で表されている。画像データＩＭの色空間は任意であり、ＲＧＢの他、たとえばＣＭＹＫ、Ｌａｂなどであってもよい。
【００４４】
図４を参照して、変換前の画像データＩＭは、表領域ＴＲ１と、図形領域ＴＲ２と、文字領域ＴＲ３と、写真領域ＴＲ４と、外縁領域ＴＲ５などを含んでいる。画像処理装置１００は、画像データＩＭから上述の各領域を抽出する。画像処理装置１００は、表領域ＴＲ１を表オブジェクトに変換し、図形領域ＴＲ２を図形オブジェクト（ＪＰＥＧ形式など）に変換し、文字領域ＴＲ３をテキストボックスに変換し、写真領域ＴＲ４を写真オブジェクト（ＪＰＥＧ形式など）に変換し、外縁領域ＴＲ５をＪＰＥＧ形式の画像などに変換する。「オブジェクト」とは、オフィスソフトで編集することのできるファイル形式である。
【００４５】
図５は、表領域ＴＲ１の構成を模式的に示す図である。なお、図５では、表領域ＴＲ１に含まれる文字は、「＊」として示されている。
【００４６】
図５を参照して、画像処理装置１００は、表領域ＴＲ１を構成する複数の部分の各々を罫線Ｒ１、文字Ｒ２、およびその他の領域Ｒ３のうちいずれかの属性に区分する。罫線Ｒ１は、表の罫線Ｒ１１と、表を構成する複数のセルの各々の内部に表示された文字Ｒ１２とを含む領域である。文字Ｒ２は、表の外部に存在する文字の領域である。その他の領域Ｒ３は、セル内の背景Ｒ３１と、表外の領域Ｒ３２とを含む領域である。
【００４７】
続いて画像処理装置１００は、罫線Ｒ１に対して表構造解析を行う。表構造解析では、複数のセルの各々の座標（表の罫線の位置）と、表を構成する複数のセルの各々の内部に表示された文字とを得ることができる。一方で、表構造解析では、複数のセルの各々の背景色（背景Ｒ３１の色）を得ることはできない。つまり、表構造解析では、背景色を除く表の部分を再現可能である。
【００４８】
本実施の形態における画像処理装置１００は、表構造解析によって得られた複数のセルの各々の座標に基づいて、任意のセル内の領域ＳＲを選択し、領域ＳＲに基づいて背景色を決定する。
【００４９】
画像処理装置１００は、罫線Ｒ１および文字Ｒ２の属性に区分された部分を除く領域を、セル内の領域ＳＲとして選択することが好ましい。罫線Ｒ１および文字Ｒ２の属性に区分された部分を除去することで、背景色を決定する際のノイズを低減することができるためである。
【００５０】
また画像処理装置１００は、罫線Ｒ１１により規定されたセル内を構成する画素数が所定の最大サンプリング数を上回る場合に、セル内の一部の領域を選択し、罫線Ｒ１１により規定されたセル内を構成する画素数が所定の最大サンプリング数を上回る場合に、セル内の全部の領域を選択してもよい。これにより、セル内を構成する画素数が大きい場合にサンプリング数が増大することを抑止することができ、画像処理装置のパフォーマンスの低下を抑止することができる。
【００５１】
その後画像処理装置は、表構造解析の結果と、決定した背景色とに基づいて、表オブジェクトを生成する。
【００５２】
続いて、セル内の領域ＳＲの画素群が第１〜第３の例の各々である場合について、画像処理装置１００が実施する背景色の決定方法を順に説明する。なお、第１〜第３の例では、説明の便宜のため、セル内の領域ＳＲは、罫線Ｒ１１、文字Ｒ１２、および背景Ｒ３１の３つで構成されており、罫線Ｒ１１、文字Ｒ１２、および背景Ｒ３１はいずれも単色であることを前提としている。
【００５３】
（第１の例）
【００５４】
図６は、画像処理装置１００が選択したセル内の領域ＳＲの画素群の第１の例を模式的に示す図である。図７は、セル内の領域ＳＲの画素群が第１の例である場合の、セル内の領域ＳＲの画素群の階調値と画素数とを示す表である。
【００５５】
図６および図７を参照して、セル内の領域ＳＲは、背景色を決定するために選択された領域であるので、本来、背景Ｒ３１のみが含まれるべきである。しかし、第１〜第３の例では、領域属性判定の精度の悪さに起因して、セル内の領域ＳＲは、罫線Ｒ１１および文字Ｒ１２の画素をさらに含んでいる。つまり、第１〜第３の例の各々のセル内の領域ＳＲは、罫線Ｒ１１、文字Ｒ１２、および背景Ｒ３１の３つで構成されている。罫線Ｒ１１、文字Ｒ１２、および背景Ｒ３１はいずれも単色である。
【００５６】
第１の例では、罫線Ｒ１１は矩形であり、４４個の黒（Ｒ＝０、Ｇ＝０、Ｂ＝０）の画素から構成されている。文字Ｒ１２は「ＭＨ」という文字であり、２７個の赤（Ｒ＝２５５、Ｇ＝０，Ｂ＝０）の画素から構成されている。背景Ｒ３１は、６４個の白（Ｒ＝２５５、Ｇ＝２５５、Ｂ＝２５５）の画素から構成されている。第１の例では正解の背景色は白である。
【００５７】
図８は、セル内の領域ＳＲの画素群が第１の例である場合において、Ｇ成分のヒストグラムを第１のヒストグラムとしたときの、第１のヒストグラムを模式的に示す図である。
【００５８】
図８を参照して、次に画像処理装置１００は、セル内の領域ＳＲの第１のヒストグラムを生成する。セル内の領域ＳＲの第１のヒストグラムは、セル内の領域ＳＲを構成する色空間の任意の一の成分（ここではＧ成分）についてのヒストグラムであって、セル内の領域ＳＲの階調値のヒストグラムである。
【００５９】
画像処理装置１００は、第１のヒストグラムにおいて閾値（たとえば度数１０）を越える度数が２つの階調値に分布している場合（ピークの数が２個である場合）に、度数が大きい方の階調値を第１のピークとして決定し、度数が小さい方の階調値を第２のピークとして決定する。第１のピークを構成する画素は、背景色の候補となる。ここでは、Ｇの階調値が０であるピーク（度数７１）が第１のピークとして決定され、Ｇの階調値が２５５であるピーク（度数６４）が第２のピークとして決定される。第１のピークは、罫線Ｒ１１および文字Ｒ１２の画素群に起因するものである。第２のピークは、背景Ｒ３１の画素群に起因するものである。
【００６０】
図９は、セル内の領域ＳＲの画素群が第１の例である場合において、Ｇ成分のヒストグラムを第１のヒストグラムとしたときの、第２のヒストグラムを模式的に示す図である。
【００６１】
図９を参照して、次に画像処理装置１００は、セル内の領域ＳＲの第２のヒストグラムを生成する。セル内の領域ＳＲの第２のヒストグラムは、図９（ａ）、図９（ｂ）、図９（ｃ）、および図９（ｄ）の各々のヒストグラムを含んでいる。
【００６２】
図９（ａ）および（ｂ）のヒストグラムは、セル内の領域ＳＲを構成する色空間の上記一の成分とは異なる残りの成分（ここではＲ成分およびＢ成分）の各々のヒストグラムであって、第１のピークの階調値を有する画素群（ここでは罫線Ｒ１１および文字Ｒ１２の画素群）の階調値のヒストグラムである。図９（ｃ）および図９（ｄ）のヒストグラムは、残りの成分（ここではＲ成分およびＢ成分）の各々のヒストグラムであって、第２のピークの階調値を有する画素群（ここでは背景Ｒ３１の画素群）の階調値のヒストグラムである。
【００６３】
続いて画像処理装置１００は、Ｒ成分について、第１のピークの画素群の階調値のヒストグラムにおける最頻値の度数（ここでは図９（ａ）において、Ｒ＝０のときに最頻値４４）と、第２のピークの画素群の階調値のヒストグラムにおける最頻値の度数（ここでは図９（ｃ）において、Ｒ＝２５５のときに最頻値６４）とを比較する。同様に画像処理装置１００は、Ｂ成分について、第１のピークの画素群の階調値のヒストグラムにおける最頻値の度数（ここでは図９（ｂ）において、Ｂ＝０のときに最頻値７１）と、第２のピークの画素群の階調値のヒストグラムにおける最頻値の度数（ここでは図９（ｄ）において、Ｂ＝２５５の時に最頻値６４）とを比較する。
【００６４】
第１のピークが正解の背景色を含んでいない場合、第２のヒストグラムにおいて、色の分散により第１のピークの度数が減少する。従って、画像処理装置１００は、Ｒ成分およびＢ成分のうち少なくとも１つの成分において、第１のピークの画素群の階調値のヒストグラムにおける最頻値の度数が、第２のピークの画素群の階調値のヒストグラムにおける最頻値の度数よりも小さい場合に、第２のピークの画素群のＲＧＢ各成分の最頻値により表される色を背景色として決定する。
【００６５】
図９（ａ）に示すＲ成分のヒストグラムでは、第１のピークの画素群の成分が分割され、第１のピークの度数が減少している。その結果、Ｒ成分では、第１のピークの画素群の階調値のヒストグラムにおける最頻値の度数が、第２のピークの画素群の階調値のヒストグラム（図９（ｃ））における最頻値の度数よりも小さくなっている。従って、画像処理装置１００は、第２のピークの画素群のＲＧＢ各成分の最頻値（Ｒ＝２５５、Ｇ＝２５５、Ｂ＝２５５）により表される色（ここでは白）を、背景色として決定する。
【００６６】
次に、セル内の領域ＳＲの画素群が第１の例である場合において、Ｒ成分のヒストグラムを第１のヒストグラムとしたときの背景色の決定方法について説明する。
【００６７】
図１０は、セル内の領域ＳＲの画素群が第１の例である場合において、Ｒ成分のヒストグラムを第１のヒストグラムとしたときの、第１のヒストグラムを模式的に示す図である。
【００６８】
図１０を参照して、画像処理装置１００は、Ｒの階調値が２５５であるピーク（度数８１）を第１のピークとして決定し、Ｒの階調値が０であるピーク（度数４４）を第２のピークとして決定する。第１のピークは、文字Ｒ１２および背景Ｒ３１の画素群に起因するものである。第２のピークは、罫線Ｒ１１の画素群に起因するものである。
【００６９】
図１１は、セル内の領域ＳＲの画素群が第１の例である場合において、Ｒ成分のヒストグラムを第１のヒストグラムとしたときの、第２のヒストグラムを模式的に示す図である。
【００７０】
図１１を参照して、続いて画像処理装置１００は、Ｇ成分について、第１のピークの画素群の階調値のヒストグラムにおける最頻値の度数（ここでは図１１（ａ）において、Ｇ＝２５５のときに最頻値６４）と、第２のピークの画素群の階調値のヒストグラムにおける最頻値の度数（ここでは図１１（ｃ）において、Ｇ＝０のときに最頻値４４）とを比較する。同様に画像処理装置１００は、Ｂ成分について、第１のピークの画素群の階調値のヒストグラムにおける最頻値の度数（ここでは図１１（ｂ）において、Ｂ＝２５５のときに最頻値６４）と、第２のピークの画素群の階調値のヒストグラムにおける最頻値の度数（ここでは図１１（ｄ）において、Ｂ＝０の時に最頻値４４）とを比較する。
【００７１】
第１のピークが正解の背景色を含んでいる場合、第２のヒストグラムにおいても、色の分散により第１のピークの度数が減少することはない。従って、画像処理装置１００は、Ｒ成分およびＢ成分の各々において、第１のピークの画素群の階調値のヒストグラムにおける最頻値の度数が、第２のピークの画素群の階調値のヒストグラムにおける最頻値の度数よりも大きい場合に、第１のピークの画素群のＲＧＢ各成分の最頻値により表される色を背景色として決定する。
【００７２】
第１のピークについてのＧ成分のヒストグラム（図１１（ａ））およびＢ成分のヒストグラム（図１１（ｂ））では、いずれも第１のピークの画素群の成分が分割されておらず、第１のピークの度数は減少していない。その結果、Ｇ成分およびＢ成分の各々において、第１のピークの画素群の階調値のヒストグラムにおける最頻値の度数が、第２のピークの画素群の階調値のヒストグラムにおける最頻値の度数よりも大きくなっている。従って、画像処理装置１００は、第１のピークの画素群のＲＧＢ各成分の最頻値（Ｒ＝２５５、Ｇ＝２５５、Ｂ＝２５５）により表される色（ここでは白）を、背景色として決定する。
【００７３】
（第２の例）
【００７４】
図１２は、画像処理装置１００が選択したセル内の領域ＳＲの画素群の第２の例を模式的に示す図である。図１３は、セル内の領域ＳＲの画素群が第２の例である場合の、セル内の領域ＳＲの画素群の階調値と画素数とを示す表である。
【００７５】
図１２および図１３を参照して、第２の例のセル内の領域ＳＲにおいて、罫線Ｒ１１は矩形であり、４４個のピンク（Ｒ＝２５５、Ｇ＝０、Ｂ＝２５５）の画素から構成されている。文字Ｒ１２は「ＭＨ」という文字であり、２７個の赤（Ｒ＝２５５、Ｇ＝０，Ｂ＝０）の画素から構成されている。背景Ｒ３１は、６４個の黄（Ｒ＝２５５、Ｇ＝２５５、Ｂ＝０）の画素から構成されている。第２の例では正解の背景色は黄である。
【００７６】
図１４は、セル内の領域ＳＲの画素群が第２の例である場合の、第１のヒストグラムを模式的に示す図である。
【００７７】
図１４（ａ）を参照して、画像処理装置１００は、Ｒ成分についてのヒストグラムであって、セル内の領域ＳＲの第１のヒストグラムを生成する。第１のヒストグラムにおいては、閾値を越える度数は１つの階調値（Ｒ＝２５５）にのみ分布している（ピークの数は１個である）。
【００７８】
ピークの数が１個の場合には、そのピークを３色または２色に正確に分割することはできない。画像処理装置１００は、この場合、図１２（ｂ）および（ｃ）に示すように、Ｒ成分とは異なる他の一の成分（Ｇ成分またはＢ成分）についてのヒストグラムであって、セル内の領域ＳＲの階調値のヒストグラムを第１のヒストグラムとして再生成する。言い換えれば、画像処理装置１００は、第１のヒストグラムをＧ成分またはＢ成分のものに変更する。
【００７９】
図１４（ｂ）を参照して、Ｇ成分のヒストグラムでは、閾値を越える度数が２つの階調値に分布している。Ｇ成分のヒストグラムを第１のヒストグラムとして再生成する場合に、画像処理装置１００は、Ｇの階調値が０であるピーク（度数７１）を第１のピークとして決定し、Ｇの階調値が２５５であるピーク（度数６４）を第２のピークとして決定する。
【００８０】
図１４（ｃ）を参照して、Ｂ成分のヒストグラムでは、閾値を越える度数が２つの階調値に分布している。Ｂ成分のヒストグラムを第１のヒストグラムとして再生成する場合に、画像処理装置１００は、Ｂの階調値が０であるピーク（度数９１）を第１のピークとして決定し、Ｇの階調値が２５５であるピーク（度数４４）を第２のピークとして決定する。
【００８１】
その後、画像処理装置１００は、第１の例の場合と同様の方法により背景色を決定する。よってその説明は繰り返さない。
【００８２】
（第３の例）
【００８３】
図１５は、画像処理装置１００が選択したセル内の領域ＳＲの画素群の第３の例を模式的に示す図である。図１６は、セル内の領域ＳＲの画素群が第３の例である場合の、セル内の領域ＳＲの画素群の階調値と画素数とを示す表である。
【００８４】
図１５および図１６を参照して、第３の例のセル内の領域ＳＲにおいて、罫線Ｒ１１は矩形であり、４４個の灰色（Ｒ＝１２８、Ｇ＝１２８、Ｂ＝１２８）の画素から構成されている。文字Ｒ１２は「ＭＨ」という文字であり、２７個の白（Ｒ＝２５５、Ｇ＝２５５，Ｂ＝２５５）の画素から構成されている。背景Ｒ３１は、６４個の黒（Ｒ＝０、Ｇ＝０、Ｂ＝０）の画素から構成されている。第３の例では正解の背景色は黒である。
【００８５】
図１７は、セル内の領域ＳＲの画素群が第３の例である場合のＲＧＢ各成分のヒストグラムを模式的に示す図である。図１７（ａ）は、Ｒ成分のヒストグラムである。図１７（ｂ）は、Ｇ成分のヒストグラムである。図１７（ｃ）は、Ｂ成分のヒストグラムである。
【００８６】
図１７を参照して、セル内の領域ＳＲを構成する３つの色の成分に共通部分は無い。このため、第１のヒストグラムとして、ＲＧＢのうちいずれの成分のヒストグラムを採用した場合であっても、閾値を越える度数が３つの階調値（３つのピーク）に分布している（ピークの数は３個である）。
【００８７】
第１のヒストグラムにおけるピークの数が３個である場合には、第２のヒストグラムによる色の分割は不要となる。画像処理装置１００は、色空間を構成するＲＧＢ各成分の最頻値により表される色を背景色（ここでは黒（Ｒ＝０、Ｇ＝０、Ｂ＝０））として決定する。
【００８８】
図１８は、本発明の一実施の形態において、オフィスソフトで編集することのできないファイル形式の画像データをＯＯＭＸＬファイルに変換する場合の、画像処理装置１００の動作を示すフローチャートである。
【００８９】
図１８を参照して、画像処理装置１００のＣＰＵ１０１は、原稿をスキャンし、画像データを得る（Ｓ１０１）。次にＣＰＵ１０１は、画像データから表領域などを抽出する（Ｓ１０３）。続いてＣＰＵ１０１は、表領域の各部分の属性（図５の罫線Ｒ１、文字Ｒ２、およびその他の領域Ｒ３）を区分する（Ｓ１０５）。次にＣＰＵ１０１は、表領域の各部分のうち未解析の一つの部分を抽出し、抽出した部分の属性が罫線（図５の罫線Ｒ１）であるか否かを判別する（Ｓ１０７）。
【００９０】
ステップＳ１０７において、抽出した部分の属性が罫線であると判別した場合（Ｓ１０７でＹＥＳ）、ＣＰＵ１０１は、後述する罫線解析処理を行い（Ｓ１０９）、ステップＳ１１１の処理へ進む。
【００９１】
ステップＳ１０７において、抽出した部分の属性が罫線でないと判別した場合（Ｓ１０７でＮＯ）、ＣＰＵ１０１は、抽出した部分の属性が文字であるか否かを判別する（Ｓ１１５）。
【００９２】
ステップＳ１１５において、抽出した部分の属性が文字（図５の文字Ｒ２）であると判別した場合（Ｓ１１５でＹＥＳ）、ＣＰＵ１０１は、後述するＯＣＲ（Ｏｐｔｉｃａｌ  Ｃｈａｒａｃｔｅｒ  Ｒｅｃｏｇｎｉｔｉｏｎ）処理を行い（Ｓ１１７）、ステップＳ１１１の処理へ進む。
【００９３】
ステップＳ１１５において、抽出した部分の属性が文字でないと判別した場合（Ｓ１１５でＮＯ）、ＣＰＵ１０１は、抽出した部分の属性がその他の領域（図５のその他の領域Ｒ３）であると特定し（Ｓ１１９）、後述するその他領域解析処理を行い（Ｓ１２１）、ステップＳ１１１の処理へ進む。
【００９４】
ステップＳ１１１において、ＣＰＵ１０１は、表領域中の全ての部分を変換済か否かを判別する（Ｓ１１１）。
【００９５】
ステップＳ１１１において、表領域中の全領域を変換済でないと判別した場合（Ｓ１１１でＮＯ）、ＣＰＵ１０１はステップＳ１０５の処理へ進む。
【００９６】
ステップＳ１１１において、表領域中の全領域を変換済であると判別した場合（Ｓ１１１でＹＥＳ）、ＣＰＵ１０１は、変換後のデータに基づいて表オブジェクトを再現する（Ｓ１２３）。続いてＣＰＵ１０１は、再現した表オブジェクトなどを含むＯＯＭＸＬファイルを出力し（Ｓ１２５）、処理を終了する。
【００９７】
図１９は、図１８の罫線解析処理（Ｓ１０９）のサブルーチンである。
【００９８】
図１９を参照して、罫線解析処理において、ＣＰＵ１０１は、抽出した表に対して表構造解析を行う（Ｓ２０１）。表構造解析はＯＣＲ処理を含む。続いてＣＰＵ１０１は、表構造解析の結果として、表を構成する複数のセルの各々の座標と、複数のセルの各々の内部の文字とを出力し（Ｓ２０３）、背景色を除く表の部分を再現し（Ｓ２０５）、リターンする。
【００９９】
図２０は、図１８のＯＣＲ処理（Ｓ１１７）のサブルーチンである。
【０１００】
図２０を参照して、ＯＣＲ処理において、ＣＰＵ１０１は、抽出した文字に対してＯＣＲ処理を行う（Ｓ３０１）。続いてＣＰＵ１０１は、ＯＣＲ処理の結果として、テキストおよびテキストの座標を出力し（Ｓ３０３）、文字を再現し（Ｓ３０５）、リターンする。
【０１０１】
図２１および図２２は、図１８のその他領域解析処理（Ｓ１２１）のサブルーチンである。
【０１０２】
図２１を参照して、その他領域解析処理において、ＣＰＵ１０１は、その他の領域を構成する画素群のＲＧＢの各成分を出力する（Ｓ４０１）。次にＣＰＵ１０１は、表構造解析（図１９のＳ２０１）で、表を構成する複数のセルの各々の座標を出力したか否かを判別する（Ｓ４０３）。
【０１０３】
ステップＳ４０３において、表を構成する複数のセルの各々の座標を出力しないと判別した場合（Ｓ４０３でＮＯ）、ＣＰＵ１０１はセル内の領域を選択できない。この場合ＣＰＵ１０１は、その他の領域の変換を行わずにリターンする。
【０１０４】
ステップＳ４０３において、表を構成する複数のセルの各々の座標を出力したと判別した場合（Ｓ４０３でＹＥＳ）、ＣＰＵ１０１は、セル内の領域（図５のセル内の背景Ｒ３１）と表外の領域（図５の表外の領域Ｒ３２）とに区分する（Ｓ４０５）。続いてＣＰＵ１０１は、セル内の領域を選択し、選択した領域の画素をサンプリングする（Ｓ４０７）。続いてＣＰＵ１０１は、サンプリングした画素のＲＧＢ成分のうち任意の一つの成分を選択し（Ｓ４０９）、選択した成分についての第１のヒストグラムを生成する（Ｓ４１１）。
【０１０５】
図２２を参照して、ステップＳ４１１の処理に続いて、ＣＰＵ１０１は、第１のヒストグラムで現れたピークの数を判別する。
【０１０６】
ステップＳ４１３において、第１のヒストグラムで現れたピークの数が１個であると判別した場合（Ｓ４１３で１個）、ＣＰＵ１０１は、別の成分で第１のヒストグラムを再生成し（Ｓ４２７）、ステップＳ４１３の処理へ進む。
【０１０７】
ステップＳ４１３において、第１のヒストグラムで現れたピークの数が３個であると判別した場合（Ｓ４１３で３個）、ＣＰＵ１０１は、ＲＧＢ各成分の最も大きいピークの階調値により表される色を背景色として採用し、ステップＳ４３１の処理へ進む。
【０１０８】
ステップＳ４１３において、第１のヒストグラムで現れたピークの数が２個であると判別した場合（Ｓ４１３で２個）、ＣＰＵ１０１は、第１および第２のピークを検出し（Ｓ４１４）、第２のヒストグラムを生成する（Ｓ４１５）。続いてＣＰＵ１０１は、第１のピーク最頻値の度数と第２のピーク最頻値の度数とを比較し（Ｓ４１７）、残りの成分についての第２のヒストグラムの各々で、第１のピーク最頻値の度数が第２のピーク最頻値の度数よりも大きいか否かを判別する（Ｓ４１９）。
【０１０９】
ステップＳ４１９において、残りの成分についての第２のヒストグラムのいずれでも、第１のピーク最頻値の度数が第２のピーク最頻値の度数よりも大きいと判別した場合（Ｓ４１９でＹＥＳ）、ＣＰＵ１０１は、第１のピークの画素群のＲＧＢ各成分の最頻値により表される色を背景色として決定し（Ｓ４２３）、ステップＳ４３１の処理へ進む。
【０１１０】
ステップＳ４１９において、残りの成分について少なくともいずれか１つの成分についての第２のヒストグラムで、第１のピーク最頻値の度数が第２のピーク最頻値の度数よりも小さいと判別した場合（Ｓ４１９でＮＯ）、ＣＰＵ１０１は、第２のピークの画素群のＲＧＢ各成分の最頻値により表される色を背景色として決定し（Ｓ４２１）、ステップＳ４３１の処理へ進む。
【０１１１】
ステップＳ４３１において、ＣＰＵ１０１は、表構造解析の結果に基づいて再現した表（図１９のＳ２０５）に背景色を適用する（Ｓ４３１）。続いてＣＰＵ１０１は、表外の領域をＪＰＥＧ画像に圧縮することにより、表外の領域を再現し（Ｓ４３３）、リターンする。
【０１１２】
［実施の形態の効果］
【０１１３】
上述の実施の形態によれば、表領域のセル内の背景色を決定する際に選択したセル内の領域にノイズ（誤判定した文字領域、罫線付近のボケ、または網点読み取りによる画素の乱れなど）が含まれていても、背景色を精度良く決定することができる。
【０１１４】
図２３は、参考例における背景色の決定方法を説明する図である。ここでは、セル内の領域の画素群が図６に示す第１の例のものとする。
【０１１５】
図２３を参照して、参考例では、セル内の背景領域のＲＧＢの各々の成分についてのヒストグラムが生成される。次に、ＲＧＢの各々の成分についてのヒストグラムから最頻値が抽出され、抽出した最頻値を持つ赤（Ｒ＝２５５、Ｇ＝０、Ｂ＝０）が背景色として決定される。第１の例では、罫線Ｒ１１および文字Ｒ１２が、Ｇ成分およびＢ成分で同じ階調値を有している。その結果、参考例ではＧ成分およびＢ成分において誤った判断がなされ、正解の背景色である白（Ｒ＝２５５、Ｇ＝２５５、Ｂ＝２５５）とは異なる色が背景色として決定される。このように、参考例では、１つのピークに複数の色の色成分が含まれる場合に、背景色の誤決定が起こりやすくなる。上述の実施の形態によれば、参考例のような背景色の誤決定を回避することができる。
【０１１６】
上述の実施の形態における処理は、ソフトウェアにより行っても、ハードウェア回路を用いて行ってもよい。また、上述の実施の形態における処理を実行するプログラムを提供することもできるし、そのプログラムをＣＤ−ＲＯＭ、フレキシブルディスク、ハードディスク、ＲＯＭ、ＲＡＭ、メモリカードなどの記録媒体に記録してユーザーに提供することにしてもよい。プログラムは、ＣＰＵなどのコンピューターにより実行される。また、プログラムはインターネットなどの通信回線を介して、装置にダウンロードするようにしてもよい。
【０１１７】
上述の実施の形態は、すべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【符号の説明】
【０１１８】
１００  画像処理装置
１０１  ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）
１０２  ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）
１０３  ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）
１０４  スキャナー
１０５  画像形成部
１０６  操作パネル
１０７  補助記憶装置
１０８  外部Ｉ／Ｆ
１５１  オブジェクト抽出部
１５２  区分決定部
１５３  領域選択部
１５４  第１のヒストグラム生成部
１５５  ピーク決定部
１５６  第２のヒストグラム生成部
１５７  ピーク画素数比較部
１５８  背景色決定部
ＩＭ  画像データ
Ｒ１，Ｒ１１  罫線
Ｒ２，Ｒ１２  文字
Ｒ３  その他の領域
Ｒ３１  セル内の背景
Ｒ３２  表外の領域
ＳＲ  セル内の領域
ＴＲ１  表領域
ＴＲ２  図形領域
ＴＲ３  文字領域
ＴＲ４  写真領域
ＴＲ５  外縁領域
【図１】
2016133893.tif 000003
【図２】
2016133893.tif 000004
【図３】
2016133893.tif 000005
【図４】
2016133893.tif 000006
【図５】
2016133893.tif 000007
【図６】
2016133893.tif 000008
【図７】
2016133893.tif 000009
【図８】
2016133893.tif 000010
【図９】
2016133893.tif 000011
【図１０】
2016133893.tif 000012
【図１１】
2016133893.tif 000013
【図１２】
2016133893.tif 000014
【図１３】
2016133893.tif 000015
【図１４】
2016133893.tif 000016
【図１５】
2016133893.tif 000017
【図１６】
2016133893.tif 000018
【図１７】
2016133893.tif 000019
【図１８】
2016133893.tif 000020
【図１９】
2016133893.tif 000021
【図２０】
2016133893.tif 000022
【図２１】
2016133893.tif 000023
【図２２】
2016133893.tif 000024
【図２３】
2016133893.tif 000025