デジタル画像のテキストの位置決定を行う方法およびシステム
【課題】デジタル画像の中のテキストの位置を精度よく判定することができる方法を実現する。
【解決手段】本発明のデジタル画像のテキスト位置決定方法は、デジタル画像を複数のブロックに分割し、ブロックに含まれる複数の画素の画素値に関するコントラスト量を求め、ブロックに含まれる複数の画素の画素値のヒストグラムに関する画素値二峰性評価値を求め、複数の上記コントラスト量に基づくコントラスト閾値を求め、複数の上記画素値二峰性評価値に基づく二峰性閾値を求め、上記ブロックをテキストブロックまたは非テキストブロックとして分類する。上記分類においては、上記コントラスト量および上記画素値二峰性評価値が、上記コントラスト閾値および上記二峰性閾値に基づいた第１基準を満たしている上記ブロックを、テキストブロックとして分類し、上記第１基準を満たしていない上記ブロックを、非テキストブロックとして分類する。
【解決手段】本発明のデジタル画像のテキスト位置決定方法は、デジタル画像を複数のブロックに分割し、ブロックに含まれる複数の画素の画素値に関するコントラスト量を求め、ブロックに含まれる複数の画素の画素値のヒストグラムに関する画素値二峰性評価値を求め、複数の上記コントラスト量に基づくコントラスト閾値を求め、複数の上記画素値二峰性評価値に基づく二峰性閾値を求め、上記ブロックをテキストブロックまたは非テキストブロックとして分類する。上記分類においては、上記コントラスト量および上記画素値二峰性評価値が、上記コントラスト閾値および上記二峰性閾値に基づいた第１基準を満たしている上記ブロックを、テキストブロックとして分類し、上記第１基準を満たしていない上記ブロックを、非テキストブロックとして分類する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像解析に関し、特にデジタル画像のテキスト文字の位置決定の方法およびシステムに関する。
【背景技術】
【０００２】
デジタル画像のコンテンツ（内容、中身）は、デジタル画像の圧縮において、圧縮効率および圧縮の結果の両方に関して無視できない影響力を有する。画像の中の写真領域は、文字の圧縮用に設計された圧縮アルゴリズムを用いても効率よく圧縮されない。同様に、テキスト画像は、写真画像で表されるコンテンツの圧縮用に設計され最適化された圧縮アルゴリズムを用いても効率よく圧縮されない。あるタイプの画像コンテンツのために設計されている圧縮アルゴリズムを、異なるタイプの画像コンテンツに使用する場合、圧縮効率だけでなく、デコードされた画像には視認できる圧縮の影響（圧縮により生じたノイズ等の悪影響）が現れる。
【０００３】
さらに、テキストを鮮鋭化するために設計された画像強調アルゴリズムを、写真画像で表される画像コンテンツに適用した場合、写真画像で表されるコンテンツのある領域に、視覚的に迷惑な影響を与える。特に、鮮明なエッジを含む写真領域が影響を受ける。スムージング処理は自然な画像をより自然にするが、テキスト領域にスムージング処理を行うことを望むことはめったにない。
【０００４】
文書および他のデジタル画像に対して特定のコンテンツに対応した処理および特定のコンテンツに対応した圧縮を実行する時、コピー機、スキャナおよび他の画像処理装置は、テキスト分割を利用することができる。特定のコンテンツに対応した典型的な処理は、微分フィルタ処理および色強調処理を含む。特定のコンテンツに対応した典型的な圧縮は、階層化圧縮方式を含む。階層化圧縮方式では、文書画像のコンテンツは、高解像度のフォアグラウンド層と、より低解像度のバックグラウンド層とに分割される。
【０００５】
特定のタイプのコンテンツに対応した画像の強調方法が、デジタル画像の中の適した領域に適用されるように、デジタル画像の中のテキストの検出が利用される。デジタル画像の中の特定のタイプのコンテンツの領域の検出は、特定のタイプのコンテンツのために設計された圧縮アルゴリズムまたは画像強調アルゴリズムと合わせて使用される場合、圧縮効率を向上させ、圧縮による悪影響を減少させ、画像品質を向上させる。さらに、テキスト検出を、光学文字認識（ＯＣＲ：Optical character recognition）および他の画像解析の前に実行してもよい。
【０００６】
特許文献１には、デジタル画像の二値化およびテキストの判定に関する技術が開示されている。入力画像を複数のブロックに分割し、この分割された各ブロックに対して仮の二値化閾値を演算するとともに、分割された各ブロックに対して文字などの対象物の有無を判別して、各ブロックの仮二値化閾値および対象物の有無を示す情報、求めるべき二値化閾値がすでに決定した各ブロックの二値化閾値などのブロック情報を参照して、各ブロックの二値化閾値を決定する。そして、このように決定された二値化閾値を用いて二値化処理を行う。また、ブロック内の最大濃度差、あるいは、濃度分散値、最大級間分散値、最大濃度差という３つの特徴量のうち、少なくとも２つを所定の判別値と比較することにより、ブロック内に文字などの対象物が有るか否かの判定を行っている。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開平８−１３９９２４号公報（１９９６年５月３１日公開）
【非特許文献】
【０００８】
【非特許文献１】大津、「判別および最小２乗基準に基づく自動しきい値選定法」、電子通信学会論文誌、1980、Vol.J63-D、No.4、p.349-356
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、上記従来の構成では、ブロック内にテキスト等の対象物があるか否かの判定を行う際に、特徴量を予め定められた所定の判別値と比較することによって判定を行っているため、テキスト、非テキストを判定する精度がよくない。
【００１０】
本発明は、上記の問題点に鑑みてなされたものであり、その目的は、デジタル画像の中のテキストの位置を精度よく判定することができる方法を実現することにある。
【課題を解決するための手段】
【００１１】
本発明に係るデジタル画像のテキスト位置決定方法は、上記の課題を解決するために、デジタル画像を複数のブロックに分割する分割ステップと、各ブロックについて、当該ブロックに含まれる複数の画素の画素値に関するコントラスト量を求めるコントラスト量決定ステップと、各ブロックについて、当該ブロックに含まれる複数の画素の画素値のヒストグラムに関する二峰性の評価値を画素値二峰性評価値として求める第１二峰性評価値決定ステップと、複数のブロックに対して求められた複数の上記コントラスト量を用いてコントラスト閾値を求めるコントラスト閾値決定ステップと、複数のブロックに対して求められた複数の上記画素値二峰性評価値を用いて二峰性閾値を求める二峰性閾値決定ステップと、第１基準を満たす上記ブロックをテキストブロックとして分類し、上記第１基準を満たさない上記ブロックを非テキストブロックとして分類する分類ステップとを含み、上記分類ステップにおいては、上記ブロックについて、上記コントラスト量が上記コントラスト閾値よりもコントラストが強いことを示し、かつ、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高いことを示す場合に、当該ブロックは上記第１基準を満たすとし、上記コントラスト量が上記コントラスト閾値よりもコントラストが強くないことを示す、または、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高くないことを示す場合に、当該ブロックは上記第１基準を満たさないとすることを特徴としている。
【００１２】
上記の構成によれば、ブロックについてのコントラスト量と画素値の二峰性を表す画素値二峰性評価値とに基づき、当該ブロックがテキストブロックであるか否かを判定している。ここで、ブロックの特徴量（コントラスト量または画素値二峰性評価値）の判定を行うための閾値は、複数のブロックについて求められた該特徴量に基づいて決定している。
【００１３】
そのため、例えばデジタル画像の元の原稿の印刷された領域の濃度むらおよび下地の濃度むら等のノイズを考慮して、該特徴量の判定を行うことができる。それゆえ、テキスト位置決定においてデジタル画像のノイズに左右されず高い精度でテキスト位置決定を行うことができる。
【００１４】
また、上記コントラスト閾値決定ステップにおいては、上記コントラスト閾値によって上記複数のブロックのコントラスト量を第１コントラストクラスと第２コントラストクラスとに分割したときに、第１コントラストクラスと第２コントラストクラスとのクラスの分離度が最大になるような上記コントラスト閾値を求め、上記二峰性閾値決定ステップにおいては、上記二峰性閾値によって上記複数のブロックの画素値二峰性評価値を第１画素値二峰性評価値クラスと第２画素値二峰性評価値クラスとに分割したときに、第１画素値二峰性評価値クラスと第２画素値二峰性評価値クラスとのクラスの分離度が最大になるような上記二峰性閾値を求めてもよい。
【００１５】
本発明に係るデジタル画像のテキスト位置決定方法は、上記の課題を解決するために、デジタル画像を複数のブロックに分割する分割ステップと、各ブロックについて、当該ブロックに含まれる複数の画素の画素値に関するコントラスト量を求めるコントラスト量決定ステップと、各ブロックについて、当該ブロックに含まれる複数の画素の画素値のヒストグラムに関する二峰性の評価値を画素値二峰性評価値として求める第１二峰性評価値決定ステップと、複数のブロックについての複数の上記コントラスト量に基づくコントラスト閾値を求めるコントラスト閾値決定ステップと、複数のブロックについての複数の上記画素値二峰性評価値に基づく二峰性閾値を求める二峰性閾値決定ステップと、上記複数のブロックの画素値二峰性評価値のヒストグラムに関する二峰性の評価値を分布二峰性評価値として求める第２二峰性評価値決定ステップと、第１基準を満たす上記ブロックをテキストブロックとして分類し、上記第１基準を満たさない上記ブロックを非テキストブロックとして分類する分類ステップとを含み、上記分布二峰性評価値が所定の限界値よりも二峰性が高いことを示す場合は、上記分類ステップにおいて、上記ブロックについて、上記コントラスト量が上記コントラスト閾値よりもコントラストが強いことを示し、かつ、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高いことを示す場合に、当該ブロックは上記第１基準を満たすとし、上記コントラスト量が上記コントラスト閾値よりもコントラストが強くないことを示す、または、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高くないことを示す場合に、当該ブロックは上記第１基準を満たさないとし、上記分布二峰性評価値が所定の限界値よりも二峰性が高くないことを示す場合は、上記分類ステップにおいて、上記ブロックについて、上記コントラスト量が上記コントラスト閾値よりもコントラストが強いことを示す場合に、当該ブロックは上記第１基準を満たすとし、上記コントラスト量が上記コントラスト閾値よりもコントラストが強くないことを示す場合に、当該ブロックは上記第１基準を満たさないとすることを特徴としている。
【００１６】
また、上記第１二峰性評価値決定ステップは、当該ブロックに含まれる上記複数の画素の画素値を第１画素値クラスと第２画素値クラスとに分割する画素値閾値を求める画素値閾値決定ステップと、当該ブロックに含まれる上記複数の画素の画素値の全分散を画素値全分散として求める画素値全分散決定ステップと、上記第１画素値クラスと上記第２画素値クラスとのクラス間分散を画素値クラス間分散として求める画素値クラス間分散決定ステップと、上記画素値クラス間分散と上記画素値全分散との比を求める分散比決定ステップとを含み、求めた上記比を上記画素値二峰性評価値とする構成であってよい。
【００１７】
また、上記画素値閾値決定ステップにおいては、上記第１画素値クラスと上記第２画素値クラスとクラスの分離度が最大になるような上記画素値閾値を求めてもよい。
【００１８】
また、各ブロックについて、当該ブロックの上記画素値閾値以上の画素値を有する画素に対応する位置の値を第１の値とし、当該ブロックの上記画素値閾値未満の画素値を有する画素に対応する位置の値を第２の値とする二値画像を生成する二値画像生成ステップをさらに含むよう構成してもよい。
【００１９】
また、上記ブロックがテキストブロックとして分類された場合、当該ブロックのテキストタイプが標準テキストおよび反転テキストのいずれに該当するかを判定するテキストタイプ決定ステップをさらに含むよう構成してもよい。
【００２０】
また、各ブロックについて、当該ブロックに含まれる上記複数の画素の画素値を第１画素値クラスと第２画素値クラスとに分割する画素値閾値を求める画素値閾値決定ステップと、各ブロックについて、当該ブロックに含まれる上記複数の画素のうち、該画素値が上記画素値閾値の上側になる画素の数の割合を求める割合決定ステップとをさらに含み、上記テキストタイプ決定ステップにおいては、上記割合を使用して上記ブロックの上記テキストタイプを判定するよう構成してもよい。
【００２１】
また、上記画素値閾値決定ステップにおいては、上記第１画素値クラスと上記第２画素値クラスとクラスの分離度が最大になるような上記画素値閾値を求めるよう構成してもよい。
【００２２】
本発明に係るデジタル画像のテキスト位置決定システムは、上記の課題を解決するために、デジタル画像を複数のブロックに分割するブロック分割部と、各ブロックについて、当該ブロックに含まれる複数の画素の画素値に関するコントラスト量を求めるコントラスト量決定部と、各ブロックについて、当該ブロックに含まれる複数の画素の画素値のヒストグラムに関する二峰性の評価値を画素値二峰性評価値として求める二峰性評価値決定部と、複数のブロックに対して求められた複数の上記コントラスト量を用いてコントラスト閾値を求めるコントラスト閾値決定部と、複数のブロックに対して求められた複数の上記画素値二峰性評価値を用いて二峰性閾値を求める二峰性閾値決定部と、第１基準を満たす上記ブロックをテキストブロックとして分類し、上記第１基準を満たさない上記ブロックを非テキストブロックとして分類する分類部とを含み、上記分類部は、上記ブロックについて、上記コントラスト量が上記コントラスト閾値よりもコントラストが強いことを示し、かつ、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高いことを示す場合に、当該ブロックは上記第１基準を満たすとし、上記コントラスト量が上記コントラスト閾値よりもコントラストが強くないことを示す、または、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高くないことを示す場合に、当該ブロックは上記第１基準を満たさないとすることを特徴としている。
【００２３】
上記の構成によれば、分類部はブロックについてのコントラスト量と画素値の二峰性を表す画素値二峰性評価値とに基づき、当該ブロックがテキストブロックであるか否かを判定する。ここで、ブロックの特徴量（コントラスト量または画素値二峰性評価値）の判定を行うための閾値は、複数のブロックについて求められた該特徴量に基づいて決定している。
【００２４】
そのため、例えばデジタル画像の元の原稿の印刷された領域の濃度むらおよび下地の濃度むら等のノイズを考慮して、該特徴量の判定を行うことができる。それゆえ、テキスト位置決定においてデジタル画像のノイズに左右されず高い精度でテキスト位置決定を行うことができる。
【発明の効果】
【００２５】
本発明によれば、複数のブロックについて求められた特徴量（コントラスト量または画素値二峰性評価値）に基づいて、該特徴量の判定を行うための閾値を決定している。そのため、例えばデジタル画像の元の原稿の印刷された領域の濃度むらおよび下地の濃度むら等のノイズを考慮して、該特徴量の判定を行うことができる。それゆえ、テキスト位置決定においてデジタル画像のノイズに左右されず高い精度でテキスト位置決定を行うことができる。
【図面の簡単な説明】
【００２６】
【図１】ブロックの統計値に基づく包括的パラメータの計算、および、上記包括的パラメータに基づいてブロックをテキストブロックとして分類する処理を含む、本発明の典型的な実施形態を示すフローチャートである。
【図２】ブロックヒストグラムに基づいてブロックに関する複数のパラメータを計算する処理を含む、本発明の典型的な実施形態を示すフローチャートである。
【図３】ブロックのコントラストパラメータおよび二峰性パラメータに基づいて当該ブロックをテキストブロックまたは非テキストブロックに分類する処理を含む、本発明の典型的な実施形態を示すフローチャートである。
【図４】ブロックの二峰性パラメータの分布の二峰性が低いときに、ブロックの二峰性パラメータを無視してテキストブロックへの分類処理を行う、本発明の典型的な実施形態を示すフローチャートである。
【図５】本実施形態のテキスト位置決定システムを示すブロック図である。
【発明を実施するための形態】
【００２７】
本発明のいくつかの実施形態は、デジタル画像のテキスト位置の決定に関する方法およびシステムを含む。本発明のいくつかの実施形態は、多値のデジタル画像を複数のブロックに分割するステップと、上記ブロックについての１つ以上のパラメータに基づき各ブロックをテキストブロックまたは非テキストブロックに分類するステップとを含む。本発明のいくつかの実施形態では、各ブロックについて、二値化閾値を決定する。本発明のいくつかの実施形態では、各ブロックについて、コントラスト量を決定する。本発明のいくつかの実施形態では、各ブロックについて、画素値二峰性評価値を決定する。本発明のいくつかの実施形態では、各ブロックについて、当該ブロックに関する上記二値化閾値よりも大きい画素値を有する画素の数を求める。
【００２８】
本発明のいくつかの実施形態では、上記ブロックに関する上記二値化閾値に基づいて、当該ブロックに対応する二値化テキストマップを生成する。
【００２９】
本発明のいくつかの実施形態では、注目ブロックに近接する領域の複数のブロックに関する二値化閾値に基づいて、注目ブロックに対応する二値化テキストマップを生成する。
【００３０】
本発明の上述のおよび他の方針、特徴、優位性は、以下の本発明の詳細な説明と図面とを参照することでより容易に理解できるであろう。
【００３１】
本発明の実施形態は、各要素に符号を付した図を参照することによって、より深く理解できるであろう。上記の図は、以下の詳細な説明の一部として明確に含まれるものである。
【００３２】
ここで一般的に説明され、図に描かれているように、本発明の要素は、広い範囲の異なる構成において配置および設計することができることがわかる。そのため、以下に行う本発明の方法およびシステムの実施形態のより詳細な説明は、本発明の範囲を限定することを意図するものではなく、単に本発明の現時点での好ましい実施形態の説明である。
【００３３】
本発明の実施形態の複数の要素は、ハードウェア、ファームウェア、組み込みファームウェア、および／または、ソフトウェアによって具現化されうる。本発明の実施形態の複数の要素は、サーバ上で動作するサーバ・アプリケーションおよび／またはクライアントの計算機上で動作するレジデント・アプリケーションとして具現化されうる。本発明の実施形態の複数の要素は、オブジェクティブ・データベース抽象化レイヤ（ＯＤＡＬ：Objective Database Abstraction Layer）フレームワークにおいて具現化されうる。本発明の実施形態の複数の要素は、特別な目的の特定用途向け集積回路（ＡＳＩＣ：Application-specific integrated circuit）の一部として具現化されうる。ここで示す典型的な実施形態は、これらの形態の１つを説明するだけだが、当業者であれば、本発明の範囲内において、これらのどの形態ででも上記要素を実施可能であることを理解できるであろう。
【００３４】
デジタル画像のコンテンツ（内容、中身）は、デジタル画像の圧縮において、圧縮効率および圧縮の結果の両方に関して無視できない影響力を有する。画像の中の写真領域は、文字の圧縮用に設計された圧縮アルゴリズムを用いても効率よく圧縮されない。同様に、テキスト画像は、写真画像で表されるコンテンツの圧縮用に設計され最適化された圧縮アルゴリズムを用いても効率よく圧縮されない。あるタイプの画像コンテンツのために設計されている圧縮アルゴリズムを、異なるタイプの画像コンテンツに使用する場合、圧縮効率だけでなく、デコードされた画像には視認できる圧縮の影響（圧縮により生じたノイズ等の悪影響）が現れる。
【００３５】
さらに、テキストを鮮鋭化するために設計された画像強調アルゴリズムを、写真画像で表される画像コンテンツに適用した場合、写真画像で表されるコンテンツのある領域に、視覚的に迷惑な影響を与える。特に、鮮明なエッジを含む写真領域が影響を受ける。スムージング処理は自然な画像をより自然にするが、テキスト領域にスムージング処理を行うことを望むことはめったにない。
【００３６】
文書および他のデジタル画像に対して特定のコンテンツに対応した処理および特定のコンテンツに対応した圧縮を実行する時、コピー機、スキャナおよび他の画像処理装置は、テキスト検出を利用することができる。特定のコンテンツに対応した典型的な処理は、微分フィルタ処理および色強調処理を含む。特定のコンテンツに対応した典型的な圧縮は、階層化圧縮方式を含む。階層化圧縮方式では、文書画像のコンテンツは、高解像度のフォアグラウンド層と、より低解像度のバックグラウンド層とに分割される。
【００３７】
特定のタイプのコンテンツに対応した画像の強調方法が、デジタル画像の中の適した領域に適用されるように、デジタル画像の中のテキストの検出が利用される。デジタル画像の中の特定のタイプのコンテンツの領域の検出は、特定のタイプのコンテンツのために設計された圧縮アルゴリズムまたは画像強調アルゴリズムと合わせて使用される場合、圧縮効率を向上させ、圧縮による悪影響を減少させ、画像品質を向上させる。さらに、テキスト検出を、光学文字認識（ＯＣＲ：Optical character recognition）および他の画像解析の前に実行してもよい。
【００３８】
本発明のいくつかの実施形態では、二値化テキストマップが生成される。ここで、二値の一方の値はデジタル画像のテキスト文字に関連し、二値の他方の値はデジタル画像の非テキスト要素に関連する。二値化は二値の出力を生成することである。本発明のこれらの実施形態のいくつかは、図１の関係で記述できる。多値のデジタル画像のブロック統計値が計算される（Ｓ２）。ブロック統計値から包括的パラメータが決定される（Ｓ４）。そして、テキストを含むと考えられるブロック（テキストブロック）が特定される（Ｓ６）。ブロックがテキストを含む場合、該テキストが標準テキストか反転テキストかを確かめる（Ｓ８）。それから、これらのブロックはテキストマップを生成するために二値化される。
【００３９】
本発明のいくつかの実施形態は、図２の関係であると理解できる。多値のデジタル画像は複数のブロックに分割される（Ｓ１２）。１つのブロックについての画素の濃度を示す値（画素値）は、該ブロックに関連するブロックヒストグラムに積算される（Ｓ１４）。そして、ブロックヒストグラムおよびブロックの画像データからブロックパラメータが計算される（Ｓ１６）。本発明のいくつかの実施形態では、ブロックヒストグラムが形成され（Ｓ１４）、画像の各ブロックについてブロックパラメータが計算される（Ｓ１６）。他の実施形態では、ブロックについて事前に処理が行われ、ブロックヒストグラムが形成され（Ｓ１４）、画像の選択されたブロックについてブロックパラメータが計算される（Ｓ１６）。
【００４０】
本発明のいくつかの実施形態では、画像の値は、色空間における色を表す値（ＲＧＢの値、明度、色度等）からなる。典型的な色空間は、ＲＧＢ、ｓＲＧＢ、ＣＭＹＫ、ＹＣｂＣｒ、ＹＵＶ、Ｌａｂ、および当業者に既知の他の色空間を含む。本発明の他の実施形態では、画像の値はグレースケールの値からなる。
【００４１】
本発明のいくつかの実施形態では、画像のブロックに関連するブロックヒストグラムは、ブロックに関連する１つ以上のパラメータを決定するために利用される。典型的なパラメータの１つは、二値化閾値である。ブロックの二値化閾値は、block(i,j).th で表される。ここで、i およびj は該ブロックのインデックス（該ブロックを示す添字）である。他の典型的なパラメータは、ブロックヒストグラムによって記述される分布の二峰性の有効性に関係するものである。このパラメータは、ブロック二峰性有効性パラメータ、または、ブロックの二峰性パラメータということができ、i およびj で示されるブロックについてblock(i,j).η(th) で表される。ブロックの二峰性パラメータは、該ブロックの二値化閾値に依存している。さらに他の典型的なパラメータは、ブロックコントラストであり、block(i,j).c で表される。他の典型的なブロックパラメータは、該ブロックにおいて二値化閾値より上にある多値の画素の割合である。該ブロックにおける二値化閾値より上にある多値の画素の割合は、該ブロックについてblock(i,j).no で表される。本発明のいくつかの実施形態では、上述した４つの典型的なパラメータの全てが計算される。これらのパラメータは、ブロックがテキストを含んでいるか否かの決定とテキストタイプの決定に利用される（Ｓ１８）。そして、二値化閾値は、テキストブロックの中の要素をテキストまたは非テキストとして分類するために利用される（Ｓ２０）。
【００４２】
本発明のいくつかの実施形態では、画像ブロックについて、ブロックに含まれる画素の画素値に関するブロックヒストグラムを用いて大津の閾値が計算される。大津の閾値は、ヒストグラムを２つの領域（クラス）に分けたとき、クラス内の分散（σWithin2で表される）を最小化し、クラス間の分散（σBetween2で表される）を最大化する二値化閾値である（非特許文献１参照）。結局、Ｎレベルの多値画像において、ブロックについての最適な閾値が、ブロックのクラス間の分散を最大化することによって決定される。これは以下のように表される。
【００４３】
【数１】
【００４４】
ここで、th は、σBetween2(k) を最大化する多値画像の画素値k に対応する。本発明のいくつかの実施形態では、ブロックについての閾値th は、順次探索によって決定される。本発明の他の実施形態では、ブロックについての閾値th は、以下に示すように、σBetween2(k+1) についての式の書き換えによって決定される。
【００４５】
ブロックについてのクラス間の分散は、与えられた閾値k において、以下のように記述される。
【００４６】
【数２】
【００４７】
ここで、nbelow(k) およびnabove(k) は、それぞれ、画素値が該閾値より下のブロック内の画素の数、および画素値が該閾値より上のブロック内の画素の数である。μbelow(k) およびμabove(k) は、それぞれ、画素値が該閾値より下の画素の群の画素値の平均値、および画素値が該閾値より上の画素の群の画素値の平均値である。それゆえ、閾値をk からk+1 に変化させたときにクラスが変化する画素の数をnk とすると、
【００４８】
【数３】
【００４９】
となる。nk は、k 番目のヒストグラムのビンの量（ビンの要素の数）であり、クラス間の分散は、上記の再帰関係（漸化式）を用いて書き換えられる。このようにして、ブロックに関する二値化閾値（画素値閾値）は、該ブロックについての大津の閾値によって与えられる。
【００５０】
本発明の他の実施形態では、当業者によく知られた他の閾値の計算を用いて、ブロックに関する二値化閾値を決定する。
【００５１】
本発明のいくつかの実施形態では、ブロックについての画素値に関する二峰性の有効性の評価値（画素値二峰性評価値）が以下の式によって計算される。
【００５２】
【数４】
【００５３】
ここで、σTotal2 は、当該ブロックの全体の分散である。この二峰性の有効性の評価値、すなわち二峰性パラメータη(th) は、該ブロックの二峰性を表す値ということができる。
【００５４】
本発明のいくつかの実施形態では、ブロックヒストグラムからブロックコントラスト（コントラスト量）が決定される。ブロックコントラストは、当該ブロックに含まれる画素の画素値の最大値と最小値との差である。言い換えると、ブロックヒストグラムの対応するビンの量が０ではない画素値k のうち、最大の画素値と最小の画素値との差がブロックコントラストである。ブロックコントラストは、以下の式によって決定される。
【００５５】
【数５】
【００５６】
ここで、h.bins[k] はレベルk に対応するヒストグラムのビンの量（当該ビンに含まれる要素の数）である。他の実施形態では、ブロックの中の多値の画像データを直接探索することにより該ブロックについてのコントラストが決定される。
【００５７】
本発明のいくつかの実施形態では、ブロックの中の、ブロックについて決定された最適な閾値より上の画素の割合が以下の式によって決定される。
【００５８】
【数６】
【００５９】
ここで、cdf[] は、当該ブロックに関する離散的な累積密度関数（分布関数）である。累積密度関数は以下の式によって決定される。
【００６０】
【数７】
【００６１】
ここで、h.bins[th] は閾値に対応するヒストグラムのビンの量であり、blockcount は当該ブロックの全体の画素数である。
【００６２】
本発明のいくつかの実施形態では、ブロックがテキストを含むか否かについて、該ブロックに関するコントラストパラメータおよび二峰性パラメータ（画素値二峰性評価値）に基づいて決定する。これらの実施形態では、画素値の二峰性が高い分布を有し、かつ強いコントラストを有するブロックは、テキストブロックと考えられ、テキストを含むブロックとして分類する。テキストブロックの二峰性は、多値画像データのソースによって決まる。例えば、理想的な取得システム（理想的なスキャナ）を通して得られた１つの色の背景に１つの色のテキストがある理想的な場合では、単一のテキスト領域は完全な二峰性分布を与える。ここで、画像データの一方の値はフォントの色に関連し、画像データの他方の値は背景色に関連する。しかしながら、デジタル化の際の光学特性および不連続なサンプリングの影響のせいで、また、スキャンされた文書の元の原稿の印刷の際の印刷動作における印刷の歪みのせいで、単一のテキスト領域の分布は、完全な二峰性分布から外れたものになる。さらに、テキストフォントの色の均一性は位置によって変化する。例えば、ハーフトーン技術をおよび多色を用いてテキストを印刷する印刷装置は、電子写真印刷装置を用いて形成された単一色のトナーのテキストを含む文書よりも、評価値の低い二峰性を有する文書を生成する。同様に、テキストコントラストは多値画像データのソースによって決まる。
【００６３】
本発明のいくつかの実施形態では、複数のブロックのコントラストパラメータの分布および複数のブロックの二峰性パラメータの分布は、テキストブロックおよび非テキストブロックへの分類のために検査される。本発明のいくつかの実施形態は、図３の関係で記述される。まずデジタル画像を複数のブロックに分割する。各ブロックは複数の画素を有し、各画素は多値の画素値を有する。次に各ブロックについて、ブロックに含まれる複数の画素の画素値に関するヒストグラムを作成する。各ブロックについて、この画素値のヒストグラムを閾値によって２つのクラスに分割したときに、クラス間分散が最大になる閾値を画素値閾値として求める（大津の閾値の方法）。また、この画素値のヒストグラムにおいて、画素値閾値と画素値閾値によって分割される画素値のクラス間分散と全分散とから二峰性パラメータbme （＝σBetween2/σTotal2 ）を求める。また、各ブロックについて、ブロック内の画素値の最大値と最小値との差をコントラストパラメータc として求める。thη で表される二峰性パラメータ閾値（二峰性閾値：図３ではTHeffective として示される）を計算する（Ｓ２２）。二峰性パラメータ閾値は、複数のブロックの二峰性パラメータを２つの群に分ける。thcで表されるコントラストパラメータ閾値（コントラスト閾値：図３ではTHcontrast として示される）を計算する（Ｓ２４）。コントラストパラメータ閾値は、複数のブロックのコントラストパラメータ（ブロックに関するコントラストパラメータ）を２つの群に分ける。上記二峰性パラメータ閾値およびコントラストパラメータ閾値の計算は独立に行われ、またこれらの閾値の計算は並列または直列に行うことができる。二峰性パラメータ閾値は、ブロックの二峰性パラメータの値に応じて複数のブロックを分類するために利用される。コントラストパラメータ閾値は、ブロックのコントラストパラメータの値に応じて複数のブロックを分類するために利用される。本発明のいくつかの実施形態では、二峰性パラメータ閾値は、複数のブロックの二峰性パラメータの値についての大津の閾値であり、コントラストパラメータ閾値は、複数のブロックのコントラストパラメータの値についての大津の閾値である。すなわち、複数のブロックの二峰性パラメータの値（二峰性の有効性の評価値）に関するヒストグラムを作成し、該ヒストグラムについて大津の閾値を求め、該閾値を二峰性パラメータ閾値とする。コントラストについても同様に、複数のブロックのコントラストパラメータの値に関するヒストグラムを作成し、該ヒストグラムについて大津の閾値を求め、該閾値をコントラストパラメータ閾値とする。他の実施形態では、二峰性パラメータ閾値またはコントラストパラメータ閾値は、当業者に既知の他の方法によって決定される。本発明の他の実施形態では、複数のブロックの二峰性パラメータについての大津の閾値が所定の下限値より低い場合、二峰性パラメータ閾値は所定の下限値に設定される。本発明のいくつかの実施形態では、上記所定の下限値を０．７としてもよい。
【００６４】
そして、入力されたデジタル画像に分類すべきブロックが残っていないかを判定する（Ｓ２６）。全てのブロックの分類が完了している場合（Ｓ２７）、当該分類処理を終了する（Ｓ２８）。分類すべきブロックが残っている場合（Ｓ２９）、次のブロックについての二峰性パラメータおよびコントラストパラメータを読み出す（Ｓ３０）。各パラメータの値を、それぞれ対応する閾値と比較し（Ｓ３２）、各パラメータの値が共にそれぞれが対応する閾値以上である場合（二峰性パラメータbme ≧二峰性パラメータ閾値THeffective 、かつ、コントラストパラメータc ≧コントラストパラメータ閾値THcontrast である場合）（Ｓ３３）、当該ブロックをテキストブロックとして分類する（Ｓ３４）。いずれかのパラメータの値がそれぞれが対応する閾値未満である場合（二峰性パラメータbme ＜二峰性パラメータ閾値THeffective 、または、コントラストパラメータc ＜コントラストパラメータ閾値THcontrast である場合）（Ｓ３５）、当該ブロックを非テキストブロックとして分類する（Ｓ３６）。分類処理の後、全てのブロックが分類されたか否かを判定する（Ｓ２６）。本発明の他の実施形態では、ブロックの上記パラメータ（二峰性パラメータおよびコントラストパラメータ）の値が対応する閾値より大きい（イコールを含まない）場合に、当該ブロックをテキストブロックとして分類する。
【００６５】
本発明のいくつかの実施形態では、ブロックのテキストブロックまたは非テキストブロックへの分類は以下の式によって行われる。
【００６６】
【数８】
【００６７】
ここで、「１」はブロックblock(i,j) がテキストブロックとして分類されることを示し、「０」はブロックblock(i,j) が非テキストブロックとして分類されることを示す。block(i,j).η(th) は、ブロックblock(i,j) についての二峰性有効性パラメータであり、二峰性パラメータとも言えるものである。block(i,j).c は、ブロックblock(i,j) についてのコントラストパラメータである。
【００６８】
本発明の他の実施形態では、ブロックのテキストブロックまたは非テキストブロックへの分類は以下の式によって行われる。
【００６９】
【数９】
【００７０】
ここで、「１」はブロックblock(i,j) がテキストブロックとして分類されることを示し、「０」はブロックblock(i,j) が非テキストブロックとして分類されることを示す。block(i,j).η(th) は、ブロックblock(i,j) についての二峰性有効性パラメータであり、二峰性パラメータとも言えるものである。block(i,j).c は、ブロックblock(i,j) についてのコントラストパラメータである。
【００７１】
図４の関係で表される本発明の他の実施形態では、複数のブロックについてのブロックの二峰性パラメータの分布の二峰性（分布二峰性評価値）が限界値以下である場合、ブロックの二峰性の有効性（ブロックの二峰性パラメータ）は該ブロックの分類には利用されない。
【００７２】
thη で表される二峰性パラメータ閾値（図４ではTHeffective として示される）が計算される（Ｓ４２）。二峰性パラメータ閾値は、ブロックの二峰性パラメータを２つの群に分ける。thcで表されるコントラストパラメータ閾値（図４ではTHcontrast として示される）が計算される（Ｓ４４）。コントラストパラメータ閾値は、ブロックのコントラストパラメータ（ブロックに関するコントラストパラメータ）を２つの群に分ける。上記二峰性パラメータ閾値およびコントラストパラメータ閾値の計算は独立に行われ、またこれらの閾値の計算は並列または直列に行うことができる。二峰性パラメータ閾値は、ブロックの二峰性パラメータの値に応じて複数のブロックを分類するために利用される。コントラストパラメータ閾値は、ブロックのコントラストパラメータの値に応じて複数のブロックを分類するために利用される。本発明のいくつかの実施形態では、二峰性パラメータ閾値は、複数のブロックの二峰性パラメータの値についての大津の閾値であり、コントラストパラメータ閾値は、複数のブロックのコントラストパラメータの値についての大津の閾値である。すなわち、複数のブロックの二峰性パラメータの値（二峰性の有効性の評価値）に関するヒストグラムを作成し、該ヒストグラムについて大津の閾値を求め、該閾値を二峰性パラメータ閾値とする。コントラストについても同様に、複数のブロックのコントラストパラメータの値に関するヒストグラムを作成し、該ヒストグラムについて大津の閾値を求め、該閾値をコントラストパラメータ閾値とする。他の実施形態では、当業者に既知の他の方法によって決定される。本発明の他の実施形態では、複数のブロックの二峰性パラメータについての大津の閾値が所定の下限値より低い場合、二峰性パラメータ閾値は所定の下限値に設定される。本発明のいくつかの実施形態では、上記所定の下限値を０．７としてもよい。さらに、２つの最適な閾値の決定処理（すなわち、二峰性パラメータ閾値の決定処理（Ｓ４２）、およびコントラストパラメータ閾値の決定処理（Ｓ４４））に加えて、複数のブロックの二峰性パラメータの分布についての、二峰性モデルの有効性（分布二峰性評価値：図４ではBbme として示される）が計算される（Ｓ４６）。
【００７３】
そして、入力されたデジタル画像に分類すべきブロックが残っているかを判定する（Ｓ４８）。全てのブロックの分類が完了している場合（Ｓ４９）、当該分類処理を終了する（Ｓ５０）。分類すべきブロックが残っている場合（Ｓ５１）、次のブロックについての二峰性パラメータおよびコントラストパラメータが読み出される（Ｓ５２）。複数のブロックについての二峰性パラメータの分布の二峰性モデルの有効性（分布二峰性評価値）Bbme が所定の限界値と比較され（Ｓ５４）、分布二峰性評価値が上記所定の限界値以上である場合（Ｓ５５）、各パラメータの値（二峰性パラメータおよびコントラストパラメータ）は、それぞれ対応する閾値と比較され（Ｓ５６）、さらに各パラメータの値が共にそれぞれが対応する閾値以上である場合（二峰性パラメータbme ≧二峰性パラメータ閾値THeffective 、かつ、コントラストパラメータc ≧コントラストパラメータ閾値THcontrast である場合）（Ｓ５７）、当該ブロックはテキストブロックとして分類される（Ｓ５８）。いずれかのパラメータの値がそれぞれが対応する閾値未満である場合（二峰性パラメータbme ＜二峰性パラメータ閾値THeffective 、または、コントラストパラメータc ＜コントラストパラメータ閾値THcontrast である場合）（Ｓ５９）、当該ブロックは非テキストブロックとして分類される（Ｓ６０）。分類処理の後、全てのブロックが分類されたか否かを判定する（Ｓ４８）。
【００７４】
分布二峰性評価値が上記所定の限界値未満である場合（Ｓ６１）、当該ブロックのコントラストパラメータの値がコントラストパラメータ閾値と比較され（Ｓ６２）、さらにコントラストパラメータc がコントラストパラメータ閾値THcontrast 以上である場合（Ｓ６３）、当該ブロックはテキストブロックとして分類される（Ｓ６４）。コントラストパラメータc がコントラストパラメータ閾値THcontrast 未満である場合（Ｓ６５）、当該ブロックは非テキストブロックとして分類される（Ｓ６６）。分類処理の後、全てのブロックが分類されたか否かを判定する（Ｓ４８）。本発明の他の実施形態では、ブロックの上記パラメータ（二峰性パラメータおよびコントラストパラメータ）の値が対応する閾値より大きい（イコールを含まない）場合に、当該ブロックをテキストブロックとして分類する。
【００７５】
本発明の他の実施形態では、ブロックのテキストブロックまたは非テキストブロックへの分類は以下の式によって行われる。
【００７６】
【数１０】
【００７７】
ここで、「１」はブロックblock(i,j) がテキストブロックとして分類されることを示し、「０」はブロックblock(i,j) が非テキストブロックとして分類されることを示す。block(i,j).η(th) は、ブロックblock(i,j) についての二峰性パラメータである。block(i,j).c は、ブロックblock(i,j) についてのコントラストパラメータである。η(thη) は、複数のブロックについての二峰性パラメータの分布の二峰性（分布二峰性評価値）であり、thbimodal は、所定の限界値である。また、プライム記号「′」は、否定（ＮＯＴ）を表し、例えばＣ３′は、(η(thη) ＜thbimodal) であることを表す。
【００７８】
本発明の他の実施形態では、ブロックのテキストブロックまたは非テキストブロックへの分類は以下の式によって行われる。
【００７９】
【数１１】
【００８０】
ここで、「１」はブロックblock(i,j) がテキストブロックとして分類されることを示し、「０」はブロックblock(i,j) が非テキストブロックとして分類されることを示す。block(i,j).η(th) は、ブロックblock(i,j) についての二峰性パラメータである。block(i,j).c は、ブロックblock(i,j) についてのコントラストパラメータである。η(thη) は、複数のブロックについての二峰性パラメータの分布の二峰性（分布二峰性評価値）であり、thbimodal は、所定の限界値である。また、プライム記号「′」は、否定（ＮＯＴ）を表し、例えばＣ３′は、(η(thη) ≦thbimodal) であることを表す。
【００８１】
本発明のいくつかの実施形態では、テキストブロックはテキストのタイプについてさらに分類される。標準テキストは、テキストフォントの色の輝度値（明るさ）が背景色の輝度値（明るさ）よりも暗いテキスト領域である。標準テキストの一つの例は、白色の背景上にある黒色のテキストである。反転テキストは、テキストフォントの色の輝度値（明るさ）が背景色の輝度値（明るさ）よりも明るいテキスト領域である。反転テキストの一つの例は、青色の背景上にある白色のテキストである。標準テキストにおいては、ブロックの二値化閾値th より下の画像の値（画素値）がテキストクラスに属する。一方、反転テキストにおいては、ブロックの二値化閾値th より上の画像の値（画素値）がテキストクラスに属する。
【００８２】
本発明のいくつかの実施形態では、ブロックについてのテキストタイプは、画素値がブロックの二値化閾値より上である画素の割合block(i,j).no を所定の閾値と比較することによって決定される。本発明のいくつかの実施形態では、画素値がブロックの二値化閾値より上である画素の割合は、当該ブロックの中の明るい画素の割合ということができる。本発明のいくつかの実施形態では、ブロックのテキストタイプは、以下の式によって決定される。
【００８３】
【数１２】
【００８４】
ここで、nomal は標準テキストを、reverse は反転テキストを意味する。nomal およびreverse は、二値（０または１）で表現してもよい。thresh_light は所定の閾値である。本発明のいくつかの実施形態では、thresh_light の値は、分類が標準テキストに偏るように設定される。分類が標準テキストに偏るthresh_light の典型的な値は、０．４５である。
【００８５】
本発明の他の実施形態では、ブロックのテキストタイプは、以下の式によって決定される。
【００８６】
【数１３】
【００８７】
ここで、nomal は標準テキストを、reverse は反転テキストを意味する。nomal およびreverse は、二値（０または１）で表現してもよい。thresh_light は所定の閾値である。本発明のいくつかの実施形態では、thresh_light の値は、分類が標準テキストに偏るように設定される。分類が標準テキストに偏るthresh_light の典型的な値は、０．４５である。
【００８８】
本発明の他の実施形態では、実質的に近接している複数のブロックのテキストタイプは、上記複数のブロックにおける、画素値が各ブロックの二値化閾値より上である画素の割合と、所定の閾値とを比較することにより決定される。本発明のいくつかの実施形態では、複数のブロック（例えば、３×３のブロック）からなる領域R の中のブロックのテキストタイプは、以下の式によって決定される。
【００８９】
【数１４】
【００９０】
ここで、nomal は標準テキストを、reverse は反転テキストを意味する。nomal およびreverse は、二値（０または１）で表現してもよい。thresh_light は所定の閾値である。B は領域R に含まれるブロックの数である。なお、各ブロックのサイズは同じであるとする。本発明のいくつかの実施形態では、thresh_light の値は、分類が標準テキストに偏るように設定される。分類が標準テキストに偏るthresh_light の典型的な値は、０．４５である。各ブロックのサイズが同じでない場合、各ブロックの相対的サイズに従って重みをつけて和をとる。
【００９１】
本発明の他の実施形態では、複数のブロックからなる領域R の中のブロックのテキストタイプは、以下の式によって決定される。
【００９２】
【数１５】
【００９３】
ここで、nomal は標準テキストを、reverse は反転テキストを意味する。nomal およびreverse は、二値（０または１）で表現してもよい。thresh_light は所定の閾値である。B は領域R に含まれるブロックの数である。なお、各ブロックのサイズは同じであるとする。本発明のいくつかの実施形態では、thresh_light の値は、分類が標準テキストに偏るように設定される。分類が標準テキストに偏るthresh_light の典型的な値は、０．４５である。各ブロックのサイズが同じでない場合、各ブロックの相対的サイズに従って重みをつけて和をとる。
【００９４】
本発明の他の実施形態では、統計的分類処理がテキストタイプの決定に利用される。これらのいくつかの実施形態では、閾値より上の画素の割合を必要条件として、テキストが反転テキストである確率に対してテキストが標準テキストである確率が定量化される。
【００９５】
本発明のいくつかの実施形態では、複数のテキストブロックにおける（または全テキストブロックにおける）反転テキストブロックであるテキストブロックの割合が計算される。誤分類の危険と比較したときに反転テキストであることの確からしさ（尤度）が小さい場合、反転テキストとして分類した結果を捨てる（訂正する）ために、反転テキストブロックの割合が所定の閾値（例えば０．２）と比較される。例えば、デジタル画像において分割したブロックに対して文字が大きい場合、標準テキストである文字が部分的に反転テキストとして誤分類されることがある。そのため、所定の領域のテキストブロックにおける反転テキストブロックの割合が所定の閾値よりも小さい場合、該領域の反転テキストとして分類されたテキストブロックを標準テキストに分類されるよう訂正する。
【００９６】
本発明のいくつかの実施形態では、テキストブロックの二値化は以下の式に従って行われる。
ブロックblock(i,j) のテキストタイプが標準テキストである場合、
【００９７】
【数１６】
【００９８】
また、ブロックblock(i,j) のテキストタイプが反転テキストである場合、
【００９９】
【数１７】
【０１００】
である。ここで、block(i,j).element(m,n) は、ブロックblock(i,j) の中の画素を示す。foreground は当該画素がテキストクラスに分類されることを、background は当該画素が背景クラスに分類されることを示す。block(i,j).image_value(m,n) は、画素block(i,j).element(m,n) の画素値を示す。block(i,j).th は、ブロックの二値化閾値である。
【０１０１】
ブロックがテキストブロックではない場合、ブロックの中の画素は背景クラスに分類される。
【０１０２】
本発明の他の実施形態では、テキストブロックの二値化は以下の式に従って行われる。
ブロックblock(i,j) のテキストタイプが標準テキストである場合、
【０１０３】
【数１８】
【０１０４】
また、ブロックblock(i,j) のテキストタイプが反転テキストである場合、
【０１０５】
【数１９】
【０１０６】
である。ここで、block(i,j).element(m,n) は、ブロックblock(i,j) の中の画素を示す。foreground は当該画素がテキストクラスに分類されることを、background は当該画素が背景クラスに分類されることを示す。block(i,j).image_value(m,n) は、画素block(i,j).element(m,n) の画素値を示す。block(i,j).th は、ブロックの二値化閾値である。
【０１０７】
ブロックがテキストブロックではない場合、ブロックの中の画素は背景クラスに分類される。
【０１０８】
本発明のいくつかの実施形態は、上述の各実施形態を実現するシステムとして提供される。このシステムは、スキャナ等により読み取られた画像データを取得し、当該画像データに対する処理を行う画像処理装置として実現される。
【０１０９】
図５を参照しながら本実施形態のテキスト位置決定システム１００に関して以下に説明する。テキスト位置決定システム３００は、ブロック分割部１０１、コントラスト量決定部１０２、二峰性評価値決定部１０３、コントラスト閾値決定部１０４、二峰性閾値決定部１０５、および分類部１０６を備える。テキスト位置決定システム３００に、スキャナ等により読み取られたデジタル画像の画像データが入力される。
【０１１０】
入力された画像データはブロック分割部１０１に入力され、ブロック分割部１０１はデジタル画像を複数のブロックに分割する。例えば、ブロック分割部１０１は、所定サイズの矩形状のブロックに分割する。そして、各ブロックについて、当該ブロックの情報（当該ブロックを識別するための識別情報など）と当該ブロックの画像データとが、コントラスト量決定部１０２および二峰性評価値決定部１０３に入力される。
【０１１１】
コントラスト量決定部１０２は、各ブロックについて、ブロックに含まれる複数の画素の画素値に関するコントラスト量を求める。画像データおよび各ブロックのコントラスト量の情報は、コントラスト閾値決定部１０４に入力される。
【０１１２】
コントラスト閾値決定部１０４は、複数のブロックのコントラスト量を用いて、コントラスト閾値を求める。コントラスト閾値は、複数のブロックのコントラスト量を２つのクラスに分割する閾値である。コントラスト閾値は、コントラスト量の２つのクラスのクラス間分散を最大にするように決定される。各ブロックについて、画像データ、コントラスト量の情報、およびコントラスト閾値の情報は、分類部１０６に入力される。
【０１１３】
二峰性評価値決定部１０３は、各ブロックについて、画素値二峰性評価値を求める。画素値二峰性評価値は、ブロックに含まれる複数の画素の画素値のヒストグラムに関する二峰性の評価値である。なお、当該評価値としては、二峰性が高いほど大きくなる値であってもよいし、二峰性が高いほど小さくなる値であってもよい。各ブロックの画素値二峰性評価値の情報は、二峰性閾値決定部１０５に入力される。
【０１１４】
二峰性閾値決定部１０５は、複数のブロックの画素値二峰性評価値から、二峰性閾値を求める。二峰性閾値は、複数のブロックの画素値二峰性評価値を２つのクラスに分割する閾値である。二峰性閾値は、画素値二峰性評価値の２つのクラスのクラス間分散を最大にするように決定する。画素値二峰性評価値および二峰性閾値の情報は、分類部１０６に入力される。
【０１１５】
分類部１０６は、ブロックについてのコントラスト量および画素値二峰性評価値が、それぞれの対応する閾値であるコントラスト閾値および二峰性閾値からなる基準を満たしている場合、当該ブロックをテキストブロックとして分類し、ブロックについてのコントラスト量および画素値二峰性評価値が、対応する閾値であるコントラスト閾値および二峰性閾値からなる基準を満たしていない場合、当該ブロックを非テキストブロックとして分類する。
【０１１６】
具体的には、分類部１０６は、コントラスト閾値よりもコントラストが強い（大きい）ことを示すコントラスト量に対応し、かつ、二峰性閾値よりも二峰性が高いことを示す画素値二峰性評価値に対応するブロックをテキストブロックとして分類する。そして、これ以外のブロックを非テキストブロックとして分類する。
【０１１７】
例えば、コントラスト量決定部１０２により求められるコントラスト量が、コントラストが強い程大きい値を取り、二峰性評価値決定部１０３により求められる画素値二峰性評価値が、二峰性が強い程大きい値を取る場合、コントラスト量がコントラスト閾値以上であり、かつ、画素値二峰性評価値が二峰性閾値以上であるブロックをテキストブロックとして分類する。逆に、コントラスト量決定部１０２により求められるコントラスト量が、コントラストが強い程小さい値を取り、二峰性評価値決定部１０３により求められる画素値二峰性評価値が、二峰性が強い程小さい値を取る場合、コントラスト量がコントラスト閾値以下であり、かつ、画素値二峰性評価値が二峰性閾値以下であるブロックをテキストブロックとして分類すればよい。
【０１１８】
もしくは、分類部１０６は、図４に従った分類処理を実行してもよい。すなわち、画素値二峰性評価値のヒストグラムに関する二峰性の評価値を分布二峰性評価値として求め、分布二峰性評価値が所定の限界値未満である場合、コントラスト閾値よりもコントラストが強いことを示すコントラスト量に対応するブロックをテキストブロックとして分類する。一方、分布二峰性評価値が所定の限界値以上である場合、コントラスト閾値よりもコントラストが強いことを示すコントラスト量に対応し、かつ、二峰性閾値よりも二峰性が高いことを示す画素値二峰性評価値に対応するブロックをテキストブロックとして分類する。
【０１１９】
なお、本発明は、以下のようにも表現できる。
【０１２０】
（１）本発明に係るデジタル画像のテキスト位置決定方法は、デジタル画像を複数のブロックに分割する分割ステップと、上記複数のブロックの第１ブロックについて、第１コントラスト量を決定するコントラスト量決定ステップと、上記第１ブロックについて、第１二峰性量を決定する第１二峰性量決定ステップと、上記第１コントラスト量および上記第１二峰性量が第１基準を満たす場合、上記ブロックをテキストブロックとして分類し、上記第１コントラスト量および上記第１二峰性量が第１基準を満たさない場合、上記ブロックを非テキストブロックとして分類する分類ステップとを含む。
【０１２１】
（２）また、上記（１）において、テキスト位置決定方法は、テキストブロックとして分類された上記第１ブロックについて、テキストタイプを決定するテキストタイプ決定ステップをさらに含んでもよい。
【０１２２】
（３）また、上記（２）において、上記テキストタイプは、標準テキストまたは反転テキストであってもよい。
【０１２３】
（４）また、上記（２）において、上記第１ブロックは第１の複数の画素に関する第１の複数の画像値を含み、テキスト位置決定方法は、上記第１の複数の画像値のヒストグラムを生成するヒストグラム生成ステップと、上記第１の複数の画像値を第１群と第２群とに分割する、上記第１ヒストグラムに関する第１閾値を決定する第１閾値決定ステップと、上記第１閾値より上の画像値を有する上記第１の複数の画素の画素数に対応する、上記第１の複数の画素の第１の割合を決定する割合決定ステップと、上記第１の割合を用いて上記第１ブロックに関する上記テキストタイプを決定する第２テキストタイプ決定ステップを含んでもよい。
【０１２４】
（５）また、上記（４）において、上記第１閾値は、上記第１群と上記第２群との間の分離度を最大化するものであってもよい。
【０１２５】
（６）また、上記（１）において、テキスト位置決定方法は、上記複数のブロックの中の第２ブロックに関する第２コントラスト量を決定する第２コントラスト量決定ステップと、上記第２ブロックに関する第２二峰性量を決定する第２二峰性量決定ステップと、上記第１コントラスト量と上記第２コントラスト量とに関するコントラスト閾値を計算するコントラスト閾値計算ステップと、上記第１二峰性量と上記第２二峰性量とに関する二峰性閾値を計算する二峰性閾値計算ステップとを含み、上記第１基準は上記コントラスト閾値と上記二峰性閾値とに基づいている構成であってもよい。
【０１２６】
（７）また、上記（１）において、テキスト位置決定方法は、上記複数のブロックの各ブロックに関するコントラスト量を決定し、それにより複数のコントラスト量を生成するコントラスト量決定ステップと、上記複数のブロックの各ブロックに関する二峰性量を決定し、それにより複数の二峰性量を生成する二峰性量決定ステップと、上記複数のコントラスト量に関するコントラスト閾値を計算するコントラスト閾値計算ステップと、上記複数の二峰性量に関する二峰性閾値を計算する二峰性閾値計算ステップとを含み、上記第１基準は、上記コントラスト閾値と上記二峰性閾値とに基づいている構成であってもよい。
【０１２７】
（８）また、上記（７）において、上記コントラスト閾値は上記複数のコントラスト量を第１コントラスト量群と第２コントラスト量群とに分割し、上記コントラスト閾値は、上記第１コントラスト量群と上記第２コントラスト量群との間の分離度を最大化するものであり、上記二峰性閾値は上記複数の二峰性量を第１二峰性量群と第２二峰性量群とに分割し、上記二峰性閾値は、上記第１二峰性量群と上記第２二峰性量群との間の分離度を最大化するものである構成としてもよい。
【０１２８】
（９）また、上記（７）において、テキスト位置決定方法は、上記複数の二峰性量に関する二峰性モデル有効性量を計算する二峰性モデル有効性量計算ステップをさらに含み、上記複数の二峰性量に関する上記二峰性モデル有効性量が二峰性基準を満たす場合、上記第１基準は上記コントラスト閾値との比較からなり、上記複数の二峰性量に関する上記二峰性モデル有効性量が二峰性基準を満たさない場合、上記第１基準は上記コントラスト閾値との比較および上記二峰性閾値との比較からなる構成としてもよい。
【０１２９】
（１０）また、上記（１）において、上記第１ブロックは、第１の複数の画像値を含み、テキスト位置決定方法は、上記第１の複数の画像値のヒストグラムを生成するヒストグラム生成ステップを含んでもよい。
【０１３０】
（１１）また、上記（１０）において、上記第１二峰性量決定ステップは、上記第１の複数の画像値を第１群と第２群とに分割する、上記第１ヒストグラムに関する第１閾値を決定する第１閾値決定ステップと、上記第１の複数の画像値の全分散を計算する全分散計算ステップと、上記第１群と上記第２群とに関するクラス間分散を計算するクラス間分散計算ステップと、上記クラス間分散と上記全分散との比を計算する比計算ステップとを含んでもよい。
【０１３１】
（１２）また、上記（１１）において、上記第１閾値は上記第１群と上記第２群との間の分離度を最大化するものであってもよい。
【０１３２】
（１３）また、上記（１１）において、テキスト位置決定方法は、上記第１ブロックの二値表示を生成する二値表示生成ステップをさらに含み、上記二値表示は、上記第１閾値の一方の側にある画像値を有する上記第１ブロックの中の画素の位置に関連する第１標識と、上記第１閾値の他方の側にある画像値を有する上記第１ブロックの中の画素の位置に関連する第２標識とを含む構成であってもよい。
【０１３３】
（１４）また、上記（１３）において、上記第１標識はテキストを示し、上記第２標識は非テキストを示してもよい。
【０１３４】
（１５）本発明に係るデジタル画像のテキスト位置決定方法は、複数の画素を含み複数の画像値と結びついたデジタル画像を複数のブロックに分割する分割ステップと、上記複数のブロックの各ブロックについて、画像値閾値を決定し、それによって複数の画像値閾値を生成する画像値閾値決定ステップと、上記複数のブロックの各ブロックについて、コントラスト量を決定し、複数のコントラスト量を生成するコントラスト量決定ステップと、上記複数のコントラスト量に関するコントラスト閾値を決定するコントラスト閾値決定ステップと、上記複数のブロックの各ブロックについて、二峰性量を決定し複数の二峰性量を生成する第１二峰性量決定ステップと、上記複数の二峰性量に関する二峰性閾値を決定する二峰性閾値決定ステップと、上記複数の二峰性量に関する二峰性モデル有効性パラメータを決定する二峰性モデル有効性パラメータ決定ステップと、各ブロックについて、上記ブロックに関する上記画像値閾値より上の画像値を有する上記ブロックの中の画素数とも言える閾値上側量を決定し、複数の閾値上側量を生成する閾値上側量生成ステップと、上記二峰性モデル有効性パラメータが第１基準を満たす場合、上記複数のブロックの中の第１ブロックに関する上記コントラスト量に基づいて上記第１ブロックを分類し、上記複数の二峰性量に関する上記二峰性モデル有効性パラメータが第１基準を満たさない場合、上記第１ブロックに関する上記コントラスト量と上記第１ブロックに関する上記二峰性量に基づいて上記第１ブロックを分類する分類ステップとを含む。
【０１３５】
（１６）また、上記（１５）において、上記二峰性モデル有効性パラメータが第１基準を満たす場合、上記分類ステップは、上記第１ブロックの上記コントラスト量が上記コントラスト閾値に関する第２基準を満たす場合、上記第１ブロックをテキストブロックとして分類し、上記第１ブロックの上記コントラスト量が上記コントラスト閾値に関する第２基準を満たさない場合、上記第１ブロックを非テキストブロックとして分類するよう構成してもよい。
【０１３６】
（１７）また、上記（１６）において、テキスト位置決定方法は、上記第１ブロックがテキストブロックとして分類された場合、上記ブロックに関するテキストタイプを決定するテキストタイプ決定ステップをさらに含んでもよい。
【０１３７】
（１８）また、上記（１５）において、上記複数の二峰性量に関する上記二峰性モデル有効性パラメータが第１基準を満たす場合、上記分類ステップは、上記第１ブロックに関する上記コントラスト量が、上記第１ブロックに関する上記コントラスト閾値に関する第２基準を満たし、かつ、上記第１ブロックに関する上記二峰性量が上記二峰性閾値に関する第３基準を満たす場合に、上記第１ブロックをテキストブロックとして分類し、
上記第１ブロックに関する上記コントラスト量が、上記第１ブロックに関する上記コントラスト閾値に関する第２基準を満たさない、または、上記第１ブロックに関する上記二峰性量が上記二峰性閾値に関する第３基準を満たさない場合に、上記第１ブロックを非テキストブロックとして分類するよう構成してもよい。
【０１３８】
（１９）また、上記（１８）において、テキスト位置決定方法は、上記第１ブロックがテキストブロックとして分類された場合、上記ブロックに関するテキストタイプを決定するテキストタイプ決定ステップをさらに含んでもよい。
【０１３９】
（２０）また、上記（１５）において、テキスト位置決定方法は、上記第１ブロックに関する上記画像値閾値に基づいて上記第１ブロックを二値化する二値化ステップを含んでもよい。
【０１４０】
上述した説明において用いた用語や表現は、説明するために用いたものであり、これに限定されるものではない。また、上記で使用された用語や表現によって、上記で示されたあるいは記載された特徴またはその一部分と同等のものを排除するものではない。本発明の範囲は、特許請求の範囲においてのみ限定されるものである。
【０１４１】
最後に、本発明の実施形態は、ハードウェアロジックによって実現してもよいし、次のようにＣＰＵを用いてソフトウェアによって実現してもよい。
【０１４２】
すなわち、本発明の実施形態は、各機能を実現する制御プログラムの命令を実行するＣＰＵ（central processing unit）、上記プログラムを格納したＲＯＭ（read only memory）、上記プログラムを展開するＲＡＭ（random access memory）、上記プログラムおよび各種データを格納するメモリ等の記憶装置（記録媒体）などを備えている。そして、本発明の目的は、上述した機能を実現するソフトウェアのプログラムコード（実行形式プログラム、中間コードプログラム、ソースプログラム）をコンピュータで読み取り可能に記録した記録媒体を、コンピュータに供給し、そのコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に記録されているプログラムコードを読み出し実行することによっても、達成可能である。
【０１４３】
上記記録媒体としては、例えば、磁気テープやカセットテープ等のテープ系、フロッピー（登録商標）ディスク／ハードディスク等の磁気ディスクやＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ／ＣＤ−Ｒ等の光ディスクを含むディスク系、ＩＣカード（メモリカードを含む）／光カード等のカード系、あるいはマスクＲＯＭ／ＥＰＲＯＭ／ＥＥＰＲＯＭ／フラッシュＲＯＭ等の半導体メモリ系などを用いることができる。
【０１４４】
また、コンピュータを通信ネットワークと接続可能に構成し、上記プログラムコードを通信ネットワークを介して供給してもよい。この通信ネットワークとしては、特に限定されず、例えば、インターネット、イントラネット、エキストラネット、ＬＡＮ、ＩＳＤＮ、ＶＡＮ、ＣＡＴＶ通信網、仮想専用網（virtual private network）、電話回線網、移動体通信網、衛星通信網等が利用可能である。また、通信ネットワークを構成する伝送媒体としては、特に限定されず、例えば、ＩＥＥＥ１３９４、ＵＳＢ、電力線搬送、ケーブルＴＶ回線、電話線、ＡＤＳＬ回線等の有線でも、ＩｒＤＡやリモコンのような赤外線、Ｂｌｕｅｔｏｏｔｈ（登録商標）、８０２．１１無線、ＨＤＲ、携帯電話網、衛星回線、地上波デジタル網等の無線でも利用可能である。なお、本発明は、上記プログラムコードが電子的な伝送で具現化された、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。
【産業上の利用可能性】
【０１４５】
本発明は、デジタル画像の画像処理に利用することができる。
【符号の説明】
【０１４６】
１０１ ブロック分割部
１０２ コントラスト量決定部
１０３ 二峰性評価値決定部
１０４ コントラスト閾値決定部
１０５ 二峰性閾値決定部
１０６ 分類部
【技術分野】
【０００１】
本発明は画像解析に関し、特にデジタル画像のテキスト文字の位置決定の方法およびシステムに関する。
【背景技術】
【０００２】
デジタル画像のコンテンツ（内容、中身）は、デジタル画像の圧縮において、圧縮効率および圧縮の結果の両方に関して無視できない影響力を有する。画像の中の写真領域は、文字の圧縮用に設計された圧縮アルゴリズムを用いても効率よく圧縮されない。同様に、テキスト画像は、写真画像で表されるコンテンツの圧縮用に設計され最適化された圧縮アルゴリズムを用いても効率よく圧縮されない。あるタイプの画像コンテンツのために設計されている圧縮アルゴリズムを、異なるタイプの画像コンテンツに使用する場合、圧縮効率だけでなく、デコードされた画像には視認できる圧縮の影響（圧縮により生じたノイズ等の悪影響）が現れる。
【０００３】
さらに、テキストを鮮鋭化するために設計された画像強調アルゴリズムを、写真画像で表される画像コンテンツに適用した場合、写真画像で表されるコンテンツのある領域に、視覚的に迷惑な影響を与える。特に、鮮明なエッジを含む写真領域が影響を受ける。スムージング処理は自然な画像をより自然にするが、テキスト領域にスムージング処理を行うことを望むことはめったにない。
【０００４】
文書および他のデジタル画像に対して特定のコンテンツに対応した処理および特定のコンテンツに対応した圧縮を実行する時、コピー機、スキャナおよび他の画像処理装置は、テキスト分割を利用することができる。特定のコンテンツに対応した典型的な処理は、微分フィルタ処理および色強調処理を含む。特定のコンテンツに対応した典型的な圧縮は、階層化圧縮方式を含む。階層化圧縮方式では、文書画像のコンテンツは、高解像度のフォアグラウンド層と、より低解像度のバックグラウンド層とに分割される。
【０００５】
特定のタイプのコンテンツに対応した画像の強調方法が、デジタル画像の中の適した領域に適用されるように、デジタル画像の中のテキストの検出が利用される。デジタル画像の中の特定のタイプのコンテンツの領域の検出は、特定のタイプのコンテンツのために設計された圧縮アルゴリズムまたは画像強調アルゴリズムと合わせて使用される場合、圧縮効率を向上させ、圧縮による悪影響を減少させ、画像品質を向上させる。さらに、テキスト検出を、光学文字認識（ＯＣＲ：Optical character recognition）および他の画像解析の前に実行してもよい。
【０００６】
特許文献１には、デジタル画像の二値化およびテキストの判定に関する技術が開示されている。入力画像を複数のブロックに分割し、この分割された各ブロックに対して仮の二値化閾値を演算するとともに、分割された各ブロックに対して文字などの対象物の有無を判別して、各ブロックの仮二値化閾値および対象物の有無を示す情報、求めるべき二値化閾値がすでに決定した各ブロックの二値化閾値などのブロック情報を参照して、各ブロックの二値化閾値を決定する。そして、このように決定された二値化閾値を用いて二値化処理を行う。また、ブロック内の最大濃度差、あるいは、濃度分散値、最大級間分散値、最大濃度差という３つの特徴量のうち、少なくとも２つを所定の判別値と比較することにより、ブロック内に文字などの対象物が有るか否かの判定を行っている。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開平８−１３９９２４号公報（１９９６年５月３１日公開）
【非特許文献】
【０００８】
【非特許文献１】大津、「判別および最小２乗基準に基づく自動しきい値選定法」、電子通信学会論文誌、1980、Vol.J63-D、No.4、p.349-356
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、上記従来の構成では、ブロック内にテキスト等の対象物があるか否かの判定を行う際に、特徴量を予め定められた所定の判別値と比較することによって判定を行っているため、テキスト、非テキストを判定する精度がよくない。
【００１０】
本発明は、上記の問題点に鑑みてなされたものであり、その目的は、デジタル画像の中のテキストの位置を精度よく判定することができる方法を実現することにある。
【課題を解決するための手段】
【００１１】
本発明に係るデジタル画像のテキスト位置決定方法は、上記の課題を解決するために、デジタル画像を複数のブロックに分割する分割ステップと、各ブロックについて、当該ブロックに含まれる複数の画素の画素値に関するコントラスト量を求めるコントラスト量決定ステップと、各ブロックについて、当該ブロックに含まれる複数の画素の画素値のヒストグラムに関する二峰性の評価値を画素値二峰性評価値として求める第１二峰性評価値決定ステップと、複数のブロックに対して求められた複数の上記コントラスト量を用いてコントラスト閾値を求めるコントラスト閾値決定ステップと、複数のブロックに対して求められた複数の上記画素値二峰性評価値を用いて二峰性閾値を求める二峰性閾値決定ステップと、第１基準を満たす上記ブロックをテキストブロックとして分類し、上記第１基準を満たさない上記ブロックを非テキストブロックとして分類する分類ステップとを含み、上記分類ステップにおいては、上記ブロックについて、上記コントラスト量が上記コントラスト閾値よりもコントラストが強いことを示し、かつ、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高いことを示す場合に、当該ブロックは上記第１基準を満たすとし、上記コントラスト量が上記コントラスト閾値よりもコントラストが強くないことを示す、または、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高くないことを示す場合に、当該ブロックは上記第１基準を満たさないとすることを特徴としている。
【００１２】
上記の構成によれば、ブロックについてのコントラスト量と画素値の二峰性を表す画素値二峰性評価値とに基づき、当該ブロックがテキストブロックであるか否かを判定している。ここで、ブロックの特徴量（コントラスト量または画素値二峰性評価値）の判定を行うための閾値は、複数のブロックについて求められた該特徴量に基づいて決定している。
【００１３】
そのため、例えばデジタル画像の元の原稿の印刷された領域の濃度むらおよび下地の濃度むら等のノイズを考慮して、該特徴量の判定を行うことができる。それゆえ、テキスト位置決定においてデジタル画像のノイズに左右されず高い精度でテキスト位置決定を行うことができる。
【００１４】
また、上記コントラスト閾値決定ステップにおいては、上記コントラスト閾値によって上記複数のブロックのコントラスト量を第１コントラストクラスと第２コントラストクラスとに分割したときに、第１コントラストクラスと第２コントラストクラスとのクラスの分離度が最大になるような上記コントラスト閾値を求め、上記二峰性閾値決定ステップにおいては、上記二峰性閾値によって上記複数のブロックの画素値二峰性評価値を第１画素値二峰性評価値クラスと第２画素値二峰性評価値クラスとに分割したときに、第１画素値二峰性評価値クラスと第２画素値二峰性評価値クラスとのクラスの分離度が最大になるような上記二峰性閾値を求めてもよい。
【００１５】
本発明に係るデジタル画像のテキスト位置決定方法は、上記の課題を解決するために、デジタル画像を複数のブロックに分割する分割ステップと、各ブロックについて、当該ブロックに含まれる複数の画素の画素値に関するコントラスト量を求めるコントラスト量決定ステップと、各ブロックについて、当該ブロックに含まれる複数の画素の画素値のヒストグラムに関する二峰性の評価値を画素値二峰性評価値として求める第１二峰性評価値決定ステップと、複数のブロックについての複数の上記コントラスト量に基づくコントラスト閾値を求めるコントラスト閾値決定ステップと、複数のブロックについての複数の上記画素値二峰性評価値に基づく二峰性閾値を求める二峰性閾値決定ステップと、上記複数のブロックの画素値二峰性評価値のヒストグラムに関する二峰性の評価値を分布二峰性評価値として求める第２二峰性評価値決定ステップと、第１基準を満たす上記ブロックをテキストブロックとして分類し、上記第１基準を満たさない上記ブロックを非テキストブロックとして分類する分類ステップとを含み、上記分布二峰性評価値が所定の限界値よりも二峰性が高いことを示す場合は、上記分類ステップにおいて、上記ブロックについて、上記コントラスト量が上記コントラスト閾値よりもコントラストが強いことを示し、かつ、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高いことを示す場合に、当該ブロックは上記第１基準を満たすとし、上記コントラスト量が上記コントラスト閾値よりもコントラストが強くないことを示す、または、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高くないことを示す場合に、当該ブロックは上記第１基準を満たさないとし、上記分布二峰性評価値が所定の限界値よりも二峰性が高くないことを示す場合は、上記分類ステップにおいて、上記ブロックについて、上記コントラスト量が上記コントラスト閾値よりもコントラストが強いことを示す場合に、当該ブロックは上記第１基準を満たすとし、上記コントラスト量が上記コントラスト閾値よりもコントラストが強くないことを示す場合に、当該ブロックは上記第１基準を満たさないとすることを特徴としている。
【００１６】
また、上記第１二峰性評価値決定ステップは、当該ブロックに含まれる上記複数の画素の画素値を第１画素値クラスと第２画素値クラスとに分割する画素値閾値を求める画素値閾値決定ステップと、当該ブロックに含まれる上記複数の画素の画素値の全分散を画素値全分散として求める画素値全分散決定ステップと、上記第１画素値クラスと上記第２画素値クラスとのクラス間分散を画素値クラス間分散として求める画素値クラス間分散決定ステップと、上記画素値クラス間分散と上記画素値全分散との比を求める分散比決定ステップとを含み、求めた上記比を上記画素値二峰性評価値とする構成であってよい。
【００１７】
また、上記画素値閾値決定ステップにおいては、上記第１画素値クラスと上記第２画素値クラスとクラスの分離度が最大になるような上記画素値閾値を求めてもよい。
【００１８】
また、各ブロックについて、当該ブロックの上記画素値閾値以上の画素値を有する画素に対応する位置の値を第１の値とし、当該ブロックの上記画素値閾値未満の画素値を有する画素に対応する位置の値を第２の値とする二値画像を生成する二値画像生成ステップをさらに含むよう構成してもよい。
【００１９】
また、上記ブロックがテキストブロックとして分類された場合、当該ブロックのテキストタイプが標準テキストおよび反転テキストのいずれに該当するかを判定するテキストタイプ決定ステップをさらに含むよう構成してもよい。
【００２０】
また、各ブロックについて、当該ブロックに含まれる上記複数の画素の画素値を第１画素値クラスと第２画素値クラスとに分割する画素値閾値を求める画素値閾値決定ステップと、各ブロックについて、当該ブロックに含まれる上記複数の画素のうち、該画素値が上記画素値閾値の上側になる画素の数の割合を求める割合決定ステップとをさらに含み、上記テキストタイプ決定ステップにおいては、上記割合を使用して上記ブロックの上記テキストタイプを判定するよう構成してもよい。
【００２１】
また、上記画素値閾値決定ステップにおいては、上記第１画素値クラスと上記第２画素値クラスとクラスの分離度が最大になるような上記画素値閾値を求めるよう構成してもよい。
【００２２】
本発明に係るデジタル画像のテキスト位置決定システムは、上記の課題を解決するために、デジタル画像を複数のブロックに分割するブロック分割部と、各ブロックについて、当該ブロックに含まれる複数の画素の画素値に関するコントラスト量を求めるコントラスト量決定部と、各ブロックについて、当該ブロックに含まれる複数の画素の画素値のヒストグラムに関する二峰性の評価値を画素値二峰性評価値として求める二峰性評価値決定部と、複数のブロックに対して求められた複数の上記コントラスト量を用いてコントラスト閾値を求めるコントラスト閾値決定部と、複数のブロックに対して求められた複数の上記画素値二峰性評価値を用いて二峰性閾値を求める二峰性閾値決定部と、第１基準を満たす上記ブロックをテキストブロックとして分類し、上記第１基準を満たさない上記ブロックを非テキストブロックとして分類する分類部とを含み、上記分類部は、上記ブロックについて、上記コントラスト量が上記コントラスト閾値よりもコントラストが強いことを示し、かつ、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高いことを示す場合に、当該ブロックは上記第１基準を満たすとし、上記コントラスト量が上記コントラスト閾値よりもコントラストが強くないことを示す、または、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高くないことを示す場合に、当該ブロックは上記第１基準を満たさないとすることを特徴としている。
【００２３】
上記の構成によれば、分類部はブロックについてのコントラスト量と画素値の二峰性を表す画素値二峰性評価値とに基づき、当該ブロックがテキストブロックであるか否かを判定する。ここで、ブロックの特徴量（コントラスト量または画素値二峰性評価値）の判定を行うための閾値は、複数のブロックについて求められた該特徴量に基づいて決定している。
【００２４】
そのため、例えばデジタル画像の元の原稿の印刷された領域の濃度むらおよび下地の濃度むら等のノイズを考慮して、該特徴量の判定を行うことができる。それゆえ、テキスト位置決定においてデジタル画像のノイズに左右されず高い精度でテキスト位置決定を行うことができる。
【発明の効果】
【００２５】
本発明によれば、複数のブロックについて求められた特徴量（コントラスト量または画素値二峰性評価値）に基づいて、該特徴量の判定を行うための閾値を決定している。そのため、例えばデジタル画像の元の原稿の印刷された領域の濃度むらおよび下地の濃度むら等のノイズを考慮して、該特徴量の判定を行うことができる。それゆえ、テキスト位置決定においてデジタル画像のノイズに左右されず高い精度でテキスト位置決定を行うことができる。
【図面の簡単な説明】
【００２６】
【図１】ブロックの統計値に基づく包括的パラメータの計算、および、上記包括的パラメータに基づいてブロックをテキストブロックとして分類する処理を含む、本発明の典型的な実施形態を示すフローチャートである。
【図２】ブロックヒストグラムに基づいてブロックに関する複数のパラメータを計算する処理を含む、本発明の典型的な実施形態を示すフローチャートである。
【図３】ブロックのコントラストパラメータおよび二峰性パラメータに基づいて当該ブロックをテキストブロックまたは非テキストブロックに分類する処理を含む、本発明の典型的な実施形態を示すフローチャートである。
【図４】ブロックの二峰性パラメータの分布の二峰性が低いときに、ブロックの二峰性パラメータを無視してテキストブロックへの分類処理を行う、本発明の典型的な実施形態を示すフローチャートである。
【図５】本実施形態のテキスト位置決定システムを示すブロック図である。
【発明を実施するための形態】
【００２７】
本発明のいくつかの実施形態は、デジタル画像のテキスト位置の決定に関する方法およびシステムを含む。本発明のいくつかの実施形態は、多値のデジタル画像を複数のブロックに分割するステップと、上記ブロックについての１つ以上のパラメータに基づき各ブロックをテキストブロックまたは非テキストブロックに分類するステップとを含む。本発明のいくつかの実施形態では、各ブロックについて、二値化閾値を決定する。本発明のいくつかの実施形態では、各ブロックについて、コントラスト量を決定する。本発明のいくつかの実施形態では、各ブロックについて、画素値二峰性評価値を決定する。本発明のいくつかの実施形態では、各ブロックについて、当該ブロックに関する上記二値化閾値よりも大きい画素値を有する画素の数を求める。
【００２８】
本発明のいくつかの実施形態では、上記ブロックに関する上記二値化閾値に基づいて、当該ブロックに対応する二値化テキストマップを生成する。
【００２９】
本発明のいくつかの実施形態では、注目ブロックに近接する領域の複数のブロックに関する二値化閾値に基づいて、注目ブロックに対応する二値化テキストマップを生成する。
【００３０】
本発明の上述のおよび他の方針、特徴、優位性は、以下の本発明の詳細な説明と図面とを参照することでより容易に理解できるであろう。
【００３１】
本発明の実施形態は、各要素に符号を付した図を参照することによって、より深く理解できるであろう。上記の図は、以下の詳細な説明の一部として明確に含まれるものである。
【００３２】
ここで一般的に説明され、図に描かれているように、本発明の要素は、広い範囲の異なる構成において配置および設計することができることがわかる。そのため、以下に行う本発明の方法およびシステムの実施形態のより詳細な説明は、本発明の範囲を限定することを意図するものではなく、単に本発明の現時点での好ましい実施形態の説明である。
【００３３】
本発明の実施形態の複数の要素は、ハードウェア、ファームウェア、組み込みファームウェア、および／または、ソフトウェアによって具現化されうる。本発明の実施形態の複数の要素は、サーバ上で動作するサーバ・アプリケーションおよび／またはクライアントの計算機上で動作するレジデント・アプリケーションとして具現化されうる。本発明の実施形態の複数の要素は、オブジェクティブ・データベース抽象化レイヤ（ＯＤＡＬ：Objective Database Abstraction Layer）フレームワークにおいて具現化されうる。本発明の実施形態の複数の要素は、特別な目的の特定用途向け集積回路（ＡＳＩＣ：Application-specific integrated circuit）の一部として具現化されうる。ここで示す典型的な実施形態は、これらの形態の１つを説明するだけだが、当業者であれば、本発明の範囲内において、これらのどの形態ででも上記要素を実施可能であることを理解できるであろう。
【００３４】
デジタル画像のコンテンツ（内容、中身）は、デジタル画像の圧縮において、圧縮効率および圧縮の結果の両方に関して無視できない影響力を有する。画像の中の写真領域は、文字の圧縮用に設計された圧縮アルゴリズムを用いても効率よく圧縮されない。同様に、テキスト画像は、写真画像で表されるコンテンツの圧縮用に設計され最適化された圧縮アルゴリズムを用いても効率よく圧縮されない。あるタイプの画像コンテンツのために設計されている圧縮アルゴリズムを、異なるタイプの画像コンテンツに使用する場合、圧縮効率だけでなく、デコードされた画像には視認できる圧縮の影響（圧縮により生じたノイズ等の悪影響）が現れる。
【００３５】
さらに、テキストを鮮鋭化するために設計された画像強調アルゴリズムを、写真画像で表される画像コンテンツに適用した場合、写真画像で表されるコンテンツのある領域に、視覚的に迷惑な影響を与える。特に、鮮明なエッジを含む写真領域が影響を受ける。スムージング処理は自然な画像をより自然にするが、テキスト領域にスムージング処理を行うことを望むことはめったにない。
【００３６】
文書および他のデジタル画像に対して特定のコンテンツに対応した処理および特定のコンテンツに対応した圧縮を実行する時、コピー機、スキャナおよび他の画像処理装置は、テキスト検出を利用することができる。特定のコンテンツに対応した典型的な処理は、微分フィルタ処理および色強調処理を含む。特定のコンテンツに対応した典型的な圧縮は、階層化圧縮方式を含む。階層化圧縮方式では、文書画像のコンテンツは、高解像度のフォアグラウンド層と、より低解像度のバックグラウンド層とに分割される。
【００３７】
特定のタイプのコンテンツに対応した画像の強調方法が、デジタル画像の中の適した領域に適用されるように、デジタル画像の中のテキストの検出が利用される。デジタル画像の中の特定のタイプのコンテンツの領域の検出は、特定のタイプのコンテンツのために設計された圧縮アルゴリズムまたは画像強調アルゴリズムと合わせて使用される場合、圧縮効率を向上させ、圧縮による悪影響を減少させ、画像品質を向上させる。さらに、テキスト検出を、光学文字認識（ＯＣＲ：Optical character recognition）および他の画像解析の前に実行してもよい。
【００３８】
本発明のいくつかの実施形態では、二値化テキストマップが生成される。ここで、二値の一方の値はデジタル画像のテキスト文字に関連し、二値の他方の値はデジタル画像の非テキスト要素に関連する。二値化は二値の出力を生成することである。本発明のこれらの実施形態のいくつかは、図１の関係で記述できる。多値のデジタル画像のブロック統計値が計算される（Ｓ２）。ブロック統計値から包括的パラメータが決定される（Ｓ４）。そして、テキストを含むと考えられるブロック（テキストブロック）が特定される（Ｓ６）。ブロックがテキストを含む場合、該テキストが標準テキストか反転テキストかを確かめる（Ｓ８）。それから、これらのブロックはテキストマップを生成するために二値化される。
【００３９】
本発明のいくつかの実施形態は、図２の関係であると理解できる。多値のデジタル画像は複数のブロックに分割される（Ｓ１２）。１つのブロックについての画素の濃度を示す値（画素値）は、該ブロックに関連するブロックヒストグラムに積算される（Ｓ１４）。そして、ブロックヒストグラムおよびブロックの画像データからブロックパラメータが計算される（Ｓ１６）。本発明のいくつかの実施形態では、ブロックヒストグラムが形成され（Ｓ１４）、画像の各ブロックについてブロックパラメータが計算される（Ｓ１６）。他の実施形態では、ブロックについて事前に処理が行われ、ブロックヒストグラムが形成され（Ｓ１４）、画像の選択されたブロックについてブロックパラメータが計算される（Ｓ１６）。
【００４０】
本発明のいくつかの実施形態では、画像の値は、色空間における色を表す値（ＲＧＢの値、明度、色度等）からなる。典型的な色空間は、ＲＧＢ、ｓＲＧＢ、ＣＭＹＫ、ＹＣｂＣｒ、ＹＵＶ、Ｌａｂ、および当業者に既知の他の色空間を含む。本発明の他の実施形態では、画像の値はグレースケールの値からなる。
【００４１】
本発明のいくつかの実施形態では、画像のブロックに関連するブロックヒストグラムは、ブロックに関連する１つ以上のパラメータを決定するために利用される。典型的なパラメータの１つは、二値化閾値である。ブロックの二値化閾値は、block(i,j).th で表される。ここで、i およびj は該ブロックのインデックス（該ブロックを示す添字）である。他の典型的なパラメータは、ブロックヒストグラムによって記述される分布の二峰性の有効性に関係するものである。このパラメータは、ブロック二峰性有効性パラメータ、または、ブロックの二峰性パラメータということができ、i およびj で示されるブロックについてblock(i,j).η(th) で表される。ブロックの二峰性パラメータは、該ブロックの二値化閾値に依存している。さらに他の典型的なパラメータは、ブロックコントラストであり、block(i,j).c で表される。他の典型的なブロックパラメータは、該ブロックにおいて二値化閾値より上にある多値の画素の割合である。該ブロックにおける二値化閾値より上にある多値の画素の割合は、該ブロックについてblock(i,j).no で表される。本発明のいくつかの実施形態では、上述した４つの典型的なパラメータの全てが計算される。これらのパラメータは、ブロックがテキストを含んでいるか否かの決定とテキストタイプの決定に利用される（Ｓ１８）。そして、二値化閾値は、テキストブロックの中の要素をテキストまたは非テキストとして分類するために利用される（Ｓ２０）。
【００４２】
本発明のいくつかの実施形態では、画像ブロックについて、ブロックに含まれる画素の画素値に関するブロックヒストグラムを用いて大津の閾値が計算される。大津の閾値は、ヒストグラムを２つの領域（クラス）に分けたとき、クラス内の分散（σWithin2で表される）を最小化し、クラス間の分散（σBetween2で表される）を最大化する二値化閾値である（非特許文献１参照）。結局、Ｎレベルの多値画像において、ブロックについての最適な閾値が、ブロックのクラス間の分散を最大化することによって決定される。これは以下のように表される。
【００４３】
【数１】
【００４４】
ここで、th は、σBetween2(k) を最大化する多値画像の画素値k に対応する。本発明のいくつかの実施形態では、ブロックについての閾値th は、順次探索によって決定される。本発明の他の実施形態では、ブロックについての閾値th は、以下に示すように、σBetween2(k+1) についての式の書き換えによって決定される。
【００４５】
ブロックについてのクラス間の分散は、与えられた閾値k において、以下のように記述される。
【００４６】
【数２】
【００４７】
ここで、nbelow(k) およびnabove(k) は、それぞれ、画素値が該閾値より下のブロック内の画素の数、および画素値が該閾値より上のブロック内の画素の数である。μbelow(k) およびμabove(k) は、それぞれ、画素値が該閾値より下の画素の群の画素値の平均値、および画素値が該閾値より上の画素の群の画素値の平均値である。それゆえ、閾値をk からk+1 に変化させたときにクラスが変化する画素の数をnk とすると、
【００４８】
【数３】
【００４９】
となる。nk は、k 番目のヒストグラムのビンの量（ビンの要素の数）であり、クラス間の分散は、上記の再帰関係（漸化式）を用いて書き換えられる。このようにして、ブロックに関する二値化閾値（画素値閾値）は、該ブロックについての大津の閾値によって与えられる。
【００５０】
本発明の他の実施形態では、当業者によく知られた他の閾値の計算を用いて、ブロックに関する二値化閾値を決定する。
【００５１】
本発明のいくつかの実施形態では、ブロックについての画素値に関する二峰性の有効性の評価値（画素値二峰性評価値）が以下の式によって計算される。
【００５２】
【数４】
【００５３】
ここで、σTotal2 は、当該ブロックの全体の分散である。この二峰性の有効性の評価値、すなわち二峰性パラメータη(th) は、該ブロックの二峰性を表す値ということができる。
【００５４】
本発明のいくつかの実施形態では、ブロックヒストグラムからブロックコントラスト（コントラスト量）が決定される。ブロックコントラストは、当該ブロックに含まれる画素の画素値の最大値と最小値との差である。言い換えると、ブロックヒストグラムの対応するビンの量が０ではない画素値k のうち、最大の画素値と最小の画素値との差がブロックコントラストである。ブロックコントラストは、以下の式によって決定される。
【００５５】
【数５】
【００５６】
ここで、h.bins[k] はレベルk に対応するヒストグラムのビンの量（当該ビンに含まれる要素の数）である。他の実施形態では、ブロックの中の多値の画像データを直接探索することにより該ブロックについてのコントラストが決定される。
【００５７】
本発明のいくつかの実施形態では、ブロックの中の、ブロックについて決定された最適な閾値より上の画素の割合が以下の式によって決定される。
【００５８】
【数６】
【００５９】
ここで、cdf[] は、当該ブロックに関する離散的な累積密度関数（分布関数）である。累積密度関数は以下の式によって決定される。
【００６０】
【数７】
【００６１】
ここで、h.bins[th] は閾値に対応するヒストグラムのビンの量であり、blockcount は当該ブロックの全体の画素数である。
【００６２】
本発明のいくつかの実施形態では、ブロックがテキストを含むか否かについて、該ブロックに関するコントラストパラメータおよび二峰性パラメータ（画素値二峰性評価値）に基づいて決定する。これらの実施形態では、画素値の二峰性が高い分布を有し、かつ強いコントラストを有するブロックは、テキストブロックと考えられ、テキストを含むブロックとして分類する。テキストブロックの二峰性は、多値画像データのソースによって決まる。例えば、理想的な取得システム（理想的なスキャナ）を通して得られた１つの色の背景に１つの色のテキストがある理想的な場合では、単一のテキスト領域は完全な二峰性分布を与える。ここで、画像データの一方の値はフォントの色に関連し、画像データの他方の値は背景色に関連する。しかしながら、デジタル化の際の光学特性および不連続なサンプリングの影響のせいで、また、スキャンされた文書の元の原稿の印刷の際の印刷動作における印刷の歪みのせいで、単一のテキスト領域の分布は、完全な二峰性分布から外れたものになる。さらに、テキストフォントの色の均一性は位置によって変化する。例えば、ハーフトーン技術をおよび多色を用いてテキストを印刷する印刷装置は、電子写真印刷装置を用いて形成された単一色のトナーのテキストを含む文書よりも、評価値の低い二峰性を有する文書を生成する。同様に、テキストコントラストは多値画像データのソースによって決まる。
【００６３】
本発明のいくつかの実施形態では、複数のブロックのコントラストパラメータの分布および複数のブロックの二峰性パラメータの分布は、テキストブロックおよび非テキストブロックへの分類のために検査される。本発明のいくつかの実施形態は、図３の関係で記述される。まずデジタル画像を複数のブロックに分割する。各ブロックは複数の画素を有し、各画素は多値の画素値を有する。次に各ブロックについて、ブロックに含まれる複数の画素の画素値に関するヒストグラムを作成する。各ブロックについて、この画素値のヒストグラムを閾値によって２つのクラスに分割したときに、クラス間分散が最大になる閾値を画素値閾値として求める（大津の閾値の方法）。また、この画素値のヒストグラムにおいて、画素値閾値と画素値閾値によって分割される画素値のクラス間分散と全分散とから二峰性パラメータbme （＝σBetween2/σTotal2 ）を求める。また、各ブロックについて、ブロック内の画素値の最大値と最小値との差をコントラストパラメータc として求める。thη で表される二峰性パラメータ閾値（二峰性閾値：図３ではTHeffective として示される）を計算する（Ｓ２２）。二峰性パラメータ閾値は、複数のブロックの二峰性パラメータを２つの群に分ける。thcで表されるコントラストパラメータ閾値（コントラスト閾値：図３ではTHcontrast として示される）を計算する（Ｓ２４）。コントラストパラメータ閾値は、複数のブロックのコントラストパラメータ（ブロックに関するコントラストパラメータ）を２つの群に分ける。上記二峰性パラメータ閾値およびコントラストパラメータ閾値の計算は独立に行われ、またこれらの閾値の計算は並列または直列に行うことができる。二峰性パラメータ閾値は、ブロックの二峰性パラメータの値に応じて複数のブロックを分類するために利用される。コントラストパラメータ閾値は、ブロックのコントラストパラメータの値に応じて複数のブロックを分類するために利用される。本発明のいくつかの実施形態では、二峰性パラメータ閾値は、複数のブロックの二峰性パラメータの値についての大津の閾値であり、コントラストパラメータ閾値は、複数のブロックのコントラストパラメータの値についての大津の閾値である。すなわち、複数のブロックの二峰性パラメータの値（二峰性の有効性の評価値）に関するヒストグラムを作成し、該ヒストグラムについて大津の閾値を求め、該閾値を二峰性パラメータ閾値とする。コントラストについても同様に、複数のブロックのコントラストパラメータの値に関するヒストグラムを作成し、該ヒストグラムについて大津の閾値を求め、該閾値をコントラストパラメータ閾値とする。他の実施形態では、二峰性パラメータ閾値またはコントラストパラメータ閾値は、当業者に既知の他の方法によって決定される。本発明の他の実施形態では、複数のブロックの二峰性パラメータについての大津の閾値が所定の下限値より低い場合、二峰性パラメータ閾値は所定の下限値に設定される。本発明のいくつかの実施形態では、上記所定の下限値を０．７としてもよい。
【００６４】
そして、入力されたデジタル画像に分類すべきブロックが残っていないかを判定する（Ｓ２６）。全てのブロックの分類が完了している場合（Ｓ２７）、当該分類処理を終了する（Ｓ２８）。分類すべきブロックが残っている場合（Ｓ２９）、次のブロックについての二峰性パラメータおよびコントラストパラメータを読み出す（Ｓ３０）。各パラメータの値を、それぞれ対応する閾値と比較し（Ｓ３２）、各パラメータの値が共にそれぞれが対応する閾値以上である場合（二峰性パラメータbme ≧二峰性パラメータ閾値THeffective 、かつ、コントラストパラメータc ≧コントラストパラメータ閾値THcontrast である場合）（Ｓ３３）、当該ブロックをテキストブロックとして分類する（Ｓ３４）。いずれかのパラメータの値がそれぞれが対応する閾値未満である場合（二峰性パラメータbme ＜二峰性パラメータ閾値THeffective 、または、コントラストパラメータc ＜コントラストパラメータ閾値THcontrast である場合）（Ｓ３５）、当該ブロックを非テキストブロックとして分類する（Ｓ３６）。分類処理の後、全てのブロックが分類されたか否かを判定する（Ｓ２６）。本発明の他の実施形態では、ブロックの上記パラメータ（二峰性パラメータおよびコントラストパラメータ）の値が対応する閾値より大きい（イコールを含まない）場合に、当該ブロックをテキストブロックとして分類する。
【００６５】
本発明のいくつかの実施形態では、ブロックのテキストブロックまたは非テキストブロックへの分類は以下の式によって行われる。
【００６６】
【数８】
【００６７】
ここで、「１」はブロックblock(i,j) がテキストブロックとして分類されることを示し、「０」はブロックblock(i,j) が非テキストブロックとして分類されることを示す。block(i,j).η(th) は、ブロックblock(i,j) についての二峰性有効性パラメータであり、二峰性パラメータとも言えるものである。block(i,j).c は、ブロックblock(i,j) についてのコントラストパラメータである。
【００６８】
本発明の他の実施形態では、ブロックのテキストブロックまたは非テキストブロックへの分類は以下の式によって行われる。
【００６９】
【数９】
【００７０】
ここで、「１」はブロックblock(i,j) がテキストブロックとして分類されることを示し、「０」はブロックblock(i,j) が非テキストブロックとして分類されることを示す。block(i,j).η(th) は、ブロックblock(i,j) についての二峰性有効性パラメータであり、二峰性パラメータとも言えるものである。block(i,j).c は、ブロックblock(i,j) についてのコントラストパラメータである。
【００７１】
図４の関係で表される本発明の他の実施形態では、複数のブロックについてのブロックの二峰性パラメータの分布の二峰性（分布二峰性評価値）が限界値以下である場合、ブロックの二峰性の有効性（ブロックの二峰性パラメータ）は該ブロックの分類には利用されない。
【００７２】
thη で表される二峰性パラメータ閾値（図４ではTHeffective として示される）が計算される（Ｓ４２）。二峰性パラメータ閾値は、ブロックの二峰性パラメータを２つの群に分ける。thcで表されるコントラストパラメータ閾値（図４ではTHcontrast として示される）が計算される（Ｓ４４）。コントラストパラメータ閾値は、ブロックのコントラストパラメータ（ブロックに関するコントラストパラメータ）を２つの群に分ける。上記二峰性パラメータ閾値およびコントラストパラメータ閾値の計算は独立に行われ、またこれらの閾値の計算は並列または直列に行うことができる。二峰性パラメータ閾値は、ブロックの二峰性パラメータの値に応じて複数のブロックを分類するために利用される。コントラストパラメータ閾値は、ブロックのコントラストパラメータの値に応じて複数のブロックを分類するために利用される。本発明のいくつかの実施形態では、二峰性パラメータ閾値は、複数のブロックの二峰性パラメータの値についての大津の閾値であり、コントラストパラメータ閾値は、複数のブロックのコントラストパラメータの値についての大津の閾値である。すなわち、複数のブロックの二峰性パラメータの値（二峰性の有効性の評価値）に関するヒストグラムを作成し、該ヒストグラムについて大津の閾値を求め、該閾値を二峰性パラメータ閾値とする。コントラストについても同様に、複数のブロックのコントラストパラメータの値に関するヒストグラムを作成し、該ヒストグラムについて大津の閾値を求め、該閾値をコントラストパラメータ閾値とする。他の実施形態では、当業者に既知の他の方法によって決定される。本発明の他の実施形態では、複数のブロックの二峰性パラメータについての大津の閾値が所定の下限値より低い場合、二峰性パラメータ閾値は所定の下限値に設定される。本発明のいくつかの実施形態では、上記所定の下限値を０．７としてもよい。さらに、２つの最適な閾値の決定処理（すなわち、二峰性パラメータ閾値の決定処理（Ｓ４２）、およびコントラストパラメータ閾値の決定処理（Ｓ４４））に加えて、複数のブロックの二峰性パラメータの分布についての、二峰性モデルの有効性（分布二峰性評価値：図４ではBbme として示される）が計算される（Ｓ４６）。
【００７３】
そして、入力されたデジタル画像に分類すべきブロックが残っているかを判定する（Ｓ４８）。全てのブロックの分類が完了している場合（Ｓ４９）、当該分類処理を終了する（Ｓ５０）。分類すべきブロックが残っている場合（Ｓ５１）、次のブロックについての二峰性パラメータおよびコントラストパラメータが読み出される（Ｓ５２）。複数のブロックについての二峰性パラメータの分布の二峰性モデルの有効性（分布二峰性評価値）Bbme が所定の限界値と比較され（Ｓ５４）、分布二峰性評価値が上記所定の限界値以上である場合（Ｓ５５）、各パラメータの値（二峰性パラメータおよびコントラストパラメータ）は、それぞれ対応する閾値と比較され（Ｓ５６）、さらに各パラメータの値が共にそれぞれが対応する閾値以上である場合（二峰性パラメータbme ≧二峰性パラメータ閾値THeffective 、かつ、コントラストパラメータc ≧コントラストパラメータ閾値THcontrast である場合）（Ｓ５７）、当該ブロックはテキストブロックとして分類される（Ｓ５８）。いずれかのパラメータの値がそれぞれが対応する閾値未満である場合（二峰性パラメータbme ＜二峰性パラメータ閾値THeffective 、または、コントラストパラメータc ＜コントラストパラメータ閾値THcontrast である場合）（Ｓ５９）、当該ブロックは非テキストブロックとして分類される（Ｓ６０）。分類処理の後、全てのブロックが分類されたか否かを判定する（Ｓ４８）。
【００７４】
分布二峰性評価値が上記所定の限界値未満である場合（Ｓ６１）、当該ブロックのコントラストパラメータの値がコントラストパラメータ閾値と比較され（Ｓ６２）、さらにコントラストパラメータc がコントラストパラメータ閾値THcontrast 以上である場合（Ｓ６３）、当該ブロックはテキストブロックとして分類される（Ｓ６４）。コントラストパラメータc がコントラストパラメータ閾値THcontrast 未満である場合（Ｓ６５）、当該ブロックは非テキストブロックとして分類される（Ｓ６６）。分類処理の後、全てのブロックが分類されたか否かを判定する（Ｓ４８）。本発明の他の実施形態では、ブロックの上記パラメータ（二峰性パラメータおよびコントラストパラメータ）の値が対応する閾値より大きい（イコールを含まない）場合に、当該ブロックをテキストブロックとして分類する。
【００７５】
本発明の他の実施形態では、ブロックのテキストブロックまたは非テキストブロックへの分類は以下の式によって行われる。
【００７６】
【数１０】
【００７７】
ここで、「１」はブロックblock(i,j) がテキストブロックとして分類されることを示し、「０」はブロックblock(i,j) が非テキストブロックとして分類されることを示す。block(i,j).η(th) は、ブロックblock(i,j) についての二峰性パラメータである。block(i,j).c は、ブロックblock(i,j) についてのコントラストパラメータである。η(thη) は、複数のブロックについての二峰性パラメータの分布の二峰性（分布二峰性評価値）であり、thbimodal は、所定の限界値である。また、プライム記号「′」は、否定（ＮＯＴ）を表し、例えばＣ３′は、(η(thη) ＜thbimodal) であることを表す。
【００７８】
本発明の他の実施形態では、ブロックのテキストブロックまたは非テキストブロックへの分類は以下の式によって行われる。
【００７９】
【数１１】
【００８０】
ここで、「１」はブロックblock(i,j) がテキストブロックとして分類されることを示し、「０」はブロックblock(i,j) が非テキストブロックとして分類されることを示す。block(i,j).η(th) は、ブロックblock(i,j) についての二峰性パラメータである。block(i,j).c は、ブロックblock(i,j) についてのコントラストパラメータである。η(thη) は、複数のブロックについての二峰性パラメータの分布の二峰性（分布二峰性評価値）であり、thbimodal は、所定の限界値である。また、プライム記号「′」は、否定（ＮＯＴ）を表し、例えばＣ３′は、(η(thη) ≦thbimodal) であることを表す。
【００８１】
本発明のいくつかの実施形態では、テキストブロックはテキストのタイプについてさらに分類される。標準テキストは、テキストフォントの色の輝度値（明るさ）が背景色の輝度値（明るさ）よりも暗いテキスト領域である。標準テキストの一つの例は、白色の背景上にある黒色のテキストである。反転テキストは、テキストフォントの色の輝度値（明るさ）が背景色の輝度値（明るさ）よりも明るいテキスト領域である。反転テキストの一つの例は、青色の背景上にある白色のテキストである。標準テキストにおいては、ブロックの二値化閾値th より下の画像の値（画素値）がテキストクラスに属する。一方、反転テキストにおいては、ブロックの二値化閾値th より上の画像の値（画素値）がテキストクラスに属する。
【００８２】
本発明のいくつかの実施形態では、ブロックについてのテキストタイプは、画素値がブロックの二値化閾値より上である画素の割合block(i,j).no を所定の閾値と比較することによって決定される。本発明のいくつかの実施形態では、画素値がブロックの二値化閾値より上である画素の割合は、当該ブロックの中の明るい画素の割合ということができる。本発明のいくつかの実施形態では、ブロックのテキストタイプは、以下の式によって決定される。
【００８３】
【数１２】
【００８４】
ここで、nomal は標準テキストを、reverse は反転テキストを意味する。nomal およびreverse は、二値（０または１）で表現してもよい。thresh_light は所定の閾値である。本発明のいくつかの実施形態では、thresh_light の値は、分類が標準テキストに偏るように設定される。分類が標準テキストに偏るthresh_light の典型的な値は、０．４５である。
【００８５】
本発明の他の実施形態では、ブロックのテキストタイプは、以下の式によって決定される。
【００８６】
【数１３】
【００８７】
ここで、nomal は標準テキストを、reverse は反転テキストを意味する。nomal およびreverse は、二値（０または１）で表現してもよい。thresh_light は所定の閾値である。本発明のいくつかの実施形態では、thresh_light の値は、分類が標準テキストに偏るように設定される。分類が標準テキストに偏るthresh_light の典型的な値は、０．４５である。
【００８８】
本発明の他の実施形態では、実質的に近接している複数のブロックのテキストタイプは、上記複数のブロックにおける、画素値が各ブロックの二値化閾値より上である画素の割合と、所定の閾値とを比較することにより決定される。本発明のいくつかの実施形態では、複数のブロック（例えば、３×３のブロック）からなる領域R の中のブロックのテキストタイプは、以下の式によって決定される。
【００８９】
【数１４】
【００９０】
ここで、nomal は標準テキストを、reverse は反転テキストを意味する。nomal およびreverse は、二値（０または１）で表現してもよい。thresh_light は所定の閾値である。B は領域R に含まれるブロックの数である。なお、各ブロックのサイズは同じであるとする。本発明のいくつかの実施形態では、thresh_light の値は、分類が標準テキストに偏るように設定される。分類が標準テキストに偏るthresh_light の典型的な値は、０．４５である。各ブロックのサイズが同じでない場合、各ブロックの相対的サイズに従って重みをつけて和をとる。
【００９１】
本発明の他の実施形態では、複数のブロックからなる領域R の中のブロックのテキストタイプは、以下の式によって決定される。
【００９２】
【数１５】
【００９３】
ここで、nomal は標準テキストを、reverse は反転テキストを意味する。nomal およびreverse は、二値（０または１）で表現してもよい。thresh_light は所定の閾値である。B は領域R に含まれるブロックの数である。なお、各ブロックのサイズは同じであるとする。本発明のいくつかの実施形態では、thresh_light の値は、分類が標準テキストに偏るように設定される。分類が標準テキストに偏るthresh_light の典型的な値は、０．４５である。各ブロックのサイズが同じでない場合、各ブロックの相対的サイズに従って重みをつけて和をとる。
【００９４】
本発明の他の実施形態では、統計的分類処理がテキストタイプの決定に利用される。これらのいくつかの実施形態では、閾値より上の画素の割合を必要条件として、テキストが反転テキストである確率に対してテキストが標準テキストである確率が定量化される。
【００９５】
本発明のいくつかの実施形態では、複数のテキストブロックにおける（または全テキストブロックにおける）反転テキストブロックであるテキストブロックの割合が計算される。誤分類の危険と比較したときに反転テキストであることの確からしさ（尤度）が小さい場合、反転テキストとして分類した結果を捨てる（訂正する）ために、反転テキストブロックの割合が所定の閾値（例えば０．２）と比較される。例えば、デジタル画像において分割したブロックに対して文字が大きい場合、標準テキストである文字が部分的に反転テキストとして誤分類されることがある。そのため、所定の領域のテキストブロックにおける反転テキストブロックの割合が所定の閾値よりも小さい場合、該領域の反転テキストとして分類されたテキストブロックを標準テキストに分類されるよう訂正する。
【００９６】
本発明のいくつかの実施形態では、テキストブロックの二値化は以下の式に従って行われる。
ブロックblock(i,j) のテキストタイプが標準テキストである場合、
【００９７】
【数１６】
【００９８】
また、ブロックblock(i,j) のテキストタイプが反転テキストである場合、
【００９９】
【数１７】
【０１００】
である。ここで、block(i,j).element(m,n) は、ブロックblock(i,j) の中の画素を示す。foreground は当該画素がテキストクラスに分類されることを、background は当該画素が背景クラスに分類されることを示す。block(i,j).image_value(m,n) は、画素block(i,j).element(m,n) の画素値を示す。block(i,j).th は、ブロックの二値化閾値である。
【０１０１】
ブロックがテキストブロックではない場合、ブロックの中の画素は背景クラスに分類される。
【０１０２】
本発明の他の実施形態では、テキストブロックの二値化は以下の式に従って行われる。
ブロックblock(i,j) のテキストタイプが標準テキストである場合、
【０１０３】
【数１８】
【０１０４】
また、ブロックblock(i,j) のテキストタイプが反転テキストである場合、
【０１０５】
【数１９】
【０１０６】
である。ここで、block(i,j).element(m,n) は、ブロックblock(i,j) の中の画素を示す。foreground は当該画素がテキストクラスに分類されることを、background は当該画素が背景クラスに分類されることを示す。block(i,j).image_value(m,n) は、画素block(i,j).element(m,n) の画素値を示す。block(i,j).th は、ブロックの二値化閾値である。
【０１０７】
ブロックがテキストブロックではない場合、ブロックの中の画素は背景クラスに分類される。
【０１０８】
本発明のいくつかの実施形態は、上述の各実施形態を実現するシステムとして提供される。このシステムは、スキャナ等により読み取られた画像データを取得し、当該画像データに対する処理を行う画像処理装置として実現される。
【０１０９】
図５を参照しながら本実施形態のテキスト位置決定システム１００に関して以下に説明する。テキスト位置決定システム３００は、ブロック分割部１０１、コントラスト量決定部１０２、二峰性評価値決定部１０３、コントラスト閾値決定部１０４、二峰性閾値決定部１０５、および分類部１０６を備える。テキスト位置決定システム３００に、スキャナ等により読み取られたデジタル画像の画像データが入力される。
【０１１０】
入力された画像データはブロック分割部１０１に入力され、ブロック分割部１０１はデジタル画像を複数のブロックに分割する。例えば、ブロック分割部１０１は、所定サイズの矩形状のブロックに分割する。そして、各ブロックについて、当該ブロックの情報（当該ブロックを識別するための識別情報など）と当該ブロックの画像データとが、コントラスト量決定部１０２および二峰性評価値決定部１０３に入力される。
【０１１１】
コントラスト量決定部１０２は、各ブロックについて、ブロックに含まれる複数の画素の画素値に関するコントラスト量を求める。画像データおよび各ブロックのコントラスト量の情報は、コントラスト閾値決定部１０４に入力される。
【０１１２】
コントラスト閾値決定部１０４は、複数のブロックのコントラスト量を用いて、コントラスト閾値を求める。コントラスト閾値は、複数のブロックのコントラスト量を２つのクラスに分割する閾値である。コントラスト閾値は、コントラスト量の２つのクラスのクラス間分散を最大にするように決定される。各ブロックについて、画像データ、コントラスト量の情報、およびコントラスト閾値の情報は、分類部１０６に入力される。
【０１１３】
二峰性評価値決定部１０３は、各ブロックについて、画素値二峰性評価値を求める。画素値二峰性評価値は、ブロックに含まれる複数の画素の画素値のヒストグラムに関する二峰性の評価値である。なお、当該評価値としては、二峰性が高いほど大きくなる値であってもよいし、二峰性が高いほど小さくなる値であってもよい。各ブロックの画素値二峰性評価値の情報は、二峰性閾値決定部１０５に入力される。
【０１１４】
二峰性閾値決定部１０５は、複数のブロックの画素値二峰性評価値から、二峰性閾値を求める。二峰性閾値は、複数のブロックの画素値二峰性評価値を２つのクラスに分割する閾値である。二峰性閾値は、画素値二峰性評価値の２つのクラスのクラス間分散を最大にするように決定する。画素値二峰性評価値および二峰性閾値の情報は、分類部１０６に入力される。
【０１１５】
分類部１０６は、ブロックについてのコントラスト量および画素値二峰性評価値が、それぞれの対応する閾値であるコントラスト閾値および二峰性閾値からなる基準を満たしている場合、当該ブロックをテキストブロックとして分類し、ブロックについてのコントラスト量および画素値二峰性評価値が、対応する閾値であるコントラスト閾値および二峰性閾値からなる基準を満たしていない場合、当該ブロックを非テキストブロックとして分類する。
【０１１６】
具体的には、分類部１０６は、コントラスト閾値よりもコントラストが強い（大きい）ことを示すコントラスト量に対応し、かつ、二峰性閾値よりも二峰性が高いことを示す画素値二峰性評価値に対応するブロックをテキストブロックとして分類する。そして、これ以外のブロックを非テキストブロックとして分類する。
【０１１７】
例えば、コントラスト量決定部１０２により求められるコントラスト量が、コントラストが強い程大きい値を取り、二峰性評価値決定部１０３により求められる画素値二峰性評価値が、二峰性が強い程大きい値を取る場合、コントラスト量がコントラスト閾値以上であり、かつ、画素値二峰性評価値が二峰性閾値以上であるブロックをテキストブロックとして分類する。逆に、コントラスト量決定部１０２により求められるコントラスト量が、コントラストが強い程小さい値を取り、二峰性評価値決定部１０３により求められる画素値二峰性評価値が、二峰性が強い程小さい値を取る場合、コントラスト量がコントラスト閾値以下であり、かつ、画素値二峰性評価値が二峰性閾値以下であるブロックをテキストブロックとして分類すればよい。
【０１１８】
もしくは、分類部１０６は、図４に従った分類処理を実行してもよい。すなわち、画素値二峰性評価値のヒストグラムに関する二峰性の評価値を分布二峰性評価値として求め、分布二峰性評価値が所定の限界値未満である場合、コントラスト閾値よりもコントラストが強いことを示すコントラスト量に対応するブロックをテキストブロックとして分類する。一方、分布二峰性評価値が所定の限界値以上である場合、コントラスト閾値よりもコントラストが強いことを示すコントラスト量に対応し、かつ、二峰性閾値よりも二峰性が高いことを示す画素値二峰性評価値に対応するブロックをテキストブロックとして分類する。
【０１１９】
なお、本発明は、以下のようにも表現できる。
【０１２０】
（１）本発明に係るデジタル画像のテキスト位置決定方法は、デジタル画像を複数のブロックに分割する分割ステップと、上記複数のブロックの第１ブロックについて、第１コントラスト量を決定するコントラスト量決定ステップと、上記第１ブロックについて、第１二峰性量を決定する第１二峰性量決定ステップと、上記第１コントラスト量および上記第１二峰性量が第１基準を満たす場合、上記ブロックをテキストブロックとして分類し、上記第１コントラスト量および上記第１二峰性量が第１基準を満たさない場合、上記ブロックを非テキストブロックとして分類する分類ステップとを含む。
【０１２１】
（２）また、上記（１）において、テキスト位置決定方法は、テキストブロックとして分類された上記第１ブロックについて、テキストタイプを決定するテキストタイプ決定ステップをさらに含んでもよい。
【０１２２】
（３）また、上記（２）において、上記テキストタイプは、標準テキストまたは反転テキストであってもよい。
【０１２３】
（４）また、上記（２）において、上記第１ブロックは第１の複数の画素に関する第１の複数の画像値を含み、テキスト位置決定方法は、上記第１の複数の画像値のヒストグラムを生成するヒストグラム生成ステップと、上記第１の複数の画像値を第１群と第２群とに分割する、上記第１ヒストグラムに関する第１閾値を決定する第１閾値決定ステップと、上記第１閾値より上の画像値を有する上記第１の複数の画素の画素数に対応する、上記第１の複数の画素の第１の割合を決定する割合決定ステップと、上記第１の割合を用いて上記第１ブロックに関する上記テキストタイプを決定する第２テキストタイプ決定ステップを含んでもよい。
【０１２４】
（５）また、上記（４）において、上記第１閾値は、上記第１群と上記第２群との間の分離度を最大化するものであってもよい。
【０１２５】
（６）また、上記（１）において、テキスト位置決定方法は、上記複数のブロックの中の第２ブロックに関する第２コントラスト量を決定する第２コントラスト量決定ステップと、上記第２ブロックに関する第２二峰性量を決定する第２二峰性量決定ステップと、上記第１コントラスト量と上記第２コントラスト量とに関するコントラスト閾値を計算するコントラスト閾値計算ステップと、上記第１二峰性量と上記第２二峰性量とに関する二峰性閾値を計算する二峰性閾値計算ステップとを含み、上記第１基準は上記コントラスト閾値と上記二峰性閾値とに基づいている構成であってもよい。
【０１２６】
（７）また、上記（１）において、テキスト位置決定方法は、上記複数のブロックの各ブロックに関するコントラスト量を決定し、それにより複数のコントラスト量を生成するコントラスト量決定ステップと、上記複数のブロックの各ブロックに関する二峰性量を決定し、それにより複数の二峰性量を生成する二峰性量決定ステップと、上記複数のコントラスト量に関するコントラスト閾値を計算するコントラスト閾値計算ステップと、上記複数の二峰性量に関する二峰性閾値を計算する二峰性閾値計算ステップとを含み、上記第１基準は、上記コントラスト閾値と上記二峰性閾値とに基づいている構成であってもよい。
【０１２７】
（８）また、上記（７）において、上記コントラスト閾値は上記複数のコントラスト量を第１コントラスト量群と第２コントラスト量群とに分割し、上記コントラスト閾値は、上記第１コントラスト量群と上記第２コントラスト量群との間の分離度を最大化するものであり、上記二峰性閾値は上記複数の二峰性量を第１二峰性量群と第２二峰性量群とに分割し、上記二峰性閾値は、上記第１二峰性量群と上記第２二峰性量群との間の分離度を最大化するものである構成としてもよい。
【０１２８】
（９）また、上記（７）において、テキスト位置決定方法は、上記複数の二峰性量に関する二峰性モデル有効性量を計算する二峰性モデル有効性量計算ステップをさらに含み、上記複数の二峰性量に関する上記二峰性モデル有効性量が二峰性基準を満たす場合、上記第１基準は上記コントラスト閾値との比較からなり、上記複数の二峰性量に関する上記二峰性モデル有効性量が二峰性基準を満たさない場合、上記第１基準は上記コントラスト閾値との比較および上記二峰性閾値との比較からなる構成としてもよい。
【０１２９】
（１０）また、上記（１）において、上記第１ブロックは、第１の複数の画像値を含み、テキスト位置決定方法は、上記第１の複数の画像値のヒストグラムを生成するヒストグラム生成ステップを含んでもよい。
【０１３０】
（１１）また、上記（１０）において、上記第１二峰性量決定ステップは、上記第１の複数の画像値を第１群と第２群とに分割する、上記第１ヒストグラムに関する第１閾値を決定する第１閾値決定ステップと、上記第１の複数の画像値の全分散を計算する全分散計算ステップと、上記第１群と上記第２群とに関するクラス間分散を計算するクラス間分散計算ステップと、上記クラス間分散と上記全分散との比を計算する比計算ステップとを含んでもよい。
【０１３１】
（１２）また、上記（１１）において、上記第１閾値は上記第１群と上記第２群との間の分離度を最大化するものであってもよい。
【０１３２】
（１３）また、上記（１１）において、テキスト位置決定方法は、上記第１ブロックの二値表示を生成する二値表示生成ステップをさらに含み、上記二値表示は、上記第１閾値の一方の側にある画像値を有する上記第１ブロックの中の画素の位置に関連する第１標識と、上記第１閾値の他方の側にある画像値を有する上記第１ブロックの中の画素の位置に関連する第２標識とを含む構成であってもよい。
【０１３３】
（１４）また、上記（１３）において、上記第１標識はテキストを示し、上記第２標識は非テキストを示してもよい。
【０１３４】
（１５）本発明に係るデジタル画像のテキスト位置決定方法は、複数の画素を含み複数の画像値と結びついたデジタル画像を複数のブロックに分割する分割ステップと、上記複数のブロックの各ブロックについて、画像値閾値を決定し、それによって複数の画像値閾値を生成する画像値閾値決定ステップと、上記複数のブロックの各ブロックについて、コントラスト量を決定し、複数のコントラスト量を生成するコントラスト量決定ステップと、上記複数のコントラスト量に関するコントラスト閾値を決定するコントラスト閾値決定ステップと、上記複数のブロックの各ブロックについて、二峰性量を決定し複数の二峰性量を生成する第１二峰性量決定ステップと、上記複数の二峰性量に関する二峰性閾値を決定する二峰性閾値決定ステップと、上記複数の二峰性量に関する二峰性モデル有効性パラメータを決定する二峰性モデル有効性パラメータ決定ステップと、各ブロックについて、上記ブロックに関する上記画像値閾値より上の画像値を有する上記ブロックの中の画素数とも言える閾値上側量を決定し、複数の閾値上側量を生成する閾値上側量生成ステップと、上記二峰性モデル有効性パラメータが第１基準を満たす場合、上記複数のブロックの中の第１ブロックに関する上記コントラスト量に基づいて上記第１ブロックを分類し、上記複数の二峰性量に関する上記二峰性モデル有効性パラメータが第１基準を満たさない場合、上記第１ブロックに関する上記コントラスト量と上記第１ブロックに関する上記二峰性量に基づいて上記第１ブロックを分類する分類ステップとを含む。
【０１３５】
（１６）また、上記（１５）において、上記二峰性モデル有効性パラメータが第１基準を満たす場合、上記分類ステップは、上記第１ブロックの上記コントラスト量が上記コントラスト閾値に関する第２基準を満たす場合、上記第１ブロックをテキストブロックとして分類し、上記第１ブロックの上記コントラスト量が上記コントラスト閾値に関する第２基準を満たさない場合、上記第１ブロックを非テキストブロックとして分類するよう構成してもよい。
【０１３６】
（１７）また、上記（１６）において、テキスト位置決定方法は、上記第１ブロックがテキストブロックとして分類された場合、上記ブロックに関するテキストタイプを決定するテキストタイプ決定ステップをさらに含んでもよい。
【０１３７】
（１８）また、上記（１５）において、上記複数の二峰性量に関する上記二峰性モデル有効性パラメータが第１基準を満たす場合、上記分類ステップは、上記第１ブロックに関する上記コントラスト量が、上記第１ブロックに関する上記コントラスト閾値に関する第２基準を満たし、かつ、上記第１ブロックに関する上記二峰性量が上記二峰性閾値に関する第３基準を満たす場合に、上記第１ブロックをテキストブロックとして分類し、
上記第１ブロックに関する上記コントラスト量が、上記第１ブロックに関する上記コントラスト閾値に関する第２基準を満たさない、または、上記第１ブロックに関する上記二峰性量が上記二峰性閾値に関する第３基準を満たさない場合に、上記第１ブロックを非テキストブロックとして分類するよう構成してもよい。
【０１３８】
（１９）また、上記（１８）において、テキスト位置決定方法は、上記第１ブロックがテキストブロックとして分類された場合、上記ブロックに関するテキストタイプを決定するテキストタイプ決定ステップをさらに含んでもよい。
【０１３９】
（２０）また、上記（１５）において、テキスト位置決定方法は、上記第１ブロックに関する上記画像値閾値に基づいて上記第１ブロックを二値化する二値化ステップを含んでもよい。
【０１４０】
上述した説明において用いた用語や表現は、説明するために用いたものであり、これに限定されるものではない。また、上記で使用された用語や表現によって、上記で示されたあるいは記載された特徴またはその一部分と同等のものを排除するものではない。本発明の範囲は、特許請求の範囲においてのみ限定されるものである。
【０１４１】
最後に、本発明の実施形態は、ハードウェアロジックによって実現してもよいし、次のようにＣＰＵを用いてソフトウェアによって実現してもよい。
【０１４２】
すなわち、本発明の実施形態は、各機能を実現する制御プログラムの命令を実行するＣＰＵ（central processing unit）、上記プログラムを格納したＲＯＭ（read only memory）、上記プログラムを展開するＲＡＭ（random access memory）、上記プログラムおよび各種データを格納するメモリ等の記憶装置（記録媒体）などを備えている。そして、本発明の目的は、上述した機能を実現するソフトウェアのプログラムコード（実行形式プログラム、中間コードプログラム、ソースプログラム）をコンピュータで読み取り可能に記録した記録媒体を、コンピュータに供給し、そのコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に記録されているプログラムコードを読み出し実行することによっても、達成可能である。
【０１４３】
上記記録媒体としては、例えば、磁気テープやカセットテープ等のテープ系、フロッピー（登録商標）ディスク／ハードディスク等の磁気ディスクやＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ／ＣＤ−Ｒ等の光ディスクを含むディスク系、ＩＣカード（メモリカードを含む）／光カード等のカード系、あるいはマスクＲＯＭ／ＥＰＲＯＭ／ＥＥＰＲＯＭ／フラッシュＲＯＭ等の半導体メモリ系などを用いることができる。
【０１４４】
また、コンピュータを通信ネットワークと接続可能に構成し、上記プログラムコードを通信ネットワークを介して供給してもよい。この通信ネットワークとしては、特に限定されず、例えば、インターネット、イントラネット、エキストラネット、ＬＡＮ、ＩＳＤＮ、ＶＡＮ、ＣＡＴＶ通信網、仮想専用網（virtual private network）、電話回線網、移動体通信網、衛星通信網等が利用可能である。また、通信ネットワークを構成する伝送媒体としては、特に限定されず、例えば、ＩＥＥＥ１３９４、ＵＳＢ、電力線搬送、ケーブルＴＶ回線、電話線、ＡＤＳＬ回線等の有線でも、ＩｒＤＡやリモコンのような赤外線、Ｂｌｕｅｔｏｏｔｈ（登録商標）、８０２．１１無線、ＨＤＲ、携帯電話網、衛星回線、地上波デジタル網等の無線でも利用可能である。なお、本発明は、上記プログラムコードが電子的な伝送で具現化された、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。
【産業上の利用可能性】
【０１４５】
本発明は、デジタル画像の画像処理に利用することができる。
【符号の説明】
【０１４６】
１０１ ブロック分割部
１０２ コントラスト量決定部
１０３ 二峰性評価値決定部
１０４ コントラスト閾値決定部
１０５ 二峰性閾値決定部
１０６ 分類部
【特許請求の範囲】
【請求項１】
デジタル画像を複数のブロックに分割する分割ステップと、
各ブロックについて、当該ブロックに含まれる複数の画素の画素値に関するコントラスト量を求めるコントラスト量決定ステップと、
各ブロックについて、当該ブロックに含まれる複数の画素の画素値のヒストグラムに関する二峰性の評価値を画素値二峰性評価値として求める第１二峰性評価値決定ステップと、
複数のブロックに対して求められた複数の上記コントラスト量を用いてコントラスト閾値を求めるコントラスト閾値決定ステップと、
複数のブロックに対して求められた複数の上記画素値二峰性評価値を用いて二峰性閾値を求める二峰性閾値決定ステップと、
第１基準を満たす上記ブロックをテキストブロックとして分類し、上記第１基準を満たさない上記ブロックを非テキストブロックとして分類する分類ステップとを含み、
上記分類ステップにおいては、上記ブロックについて、上記コントラスト量が上記コントラスト閾値よりもコントラストが強いことを示し、かつ、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高いことを示す場合に、当該ブロックは上記第１基準を満たすとし、上記コントラスト量が上記コントラスト閾値よりもコントラストが強くないことを示す、または、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高くないことを示す場合に、当該ブロックは上記第１基準を満たさないとすることを特徴とするデジタル画像のテキスト位置決定方法。
【請求項２】
上記コントラスト閾値決定ステップにおいては、上記コントラスト閾値によって上記複数のブロックのコントラスト量を第１コントラストクラスと第２コントラストクラスとに分割したときに、第１コントラストクラスと第２コントラストクラスとのクラスの分離度が最大になるような上記コントラスト閾値を求め、
上記二峰性閾値決定ステップにおいては、上記二峰性閾値によって上記複数のブロックの画素値二峰性評価値を第１画素値二峰性評価値クラスと第２画素値二峰性評価値クラスとに分割したときに、第１画素値二峰性評価値クラスと第２画素値二峰性評価値クラスとのクラスの分離度が最大になるような上記二峰性閾値を求めることを特徴とする請求項１に記載のデジタル画像のテキスト位置決定方法。
【請求項３】
デジタル画像を複数のブロックに分割する分割ステップと、
各ブロックについて、当該ブロックに含まれる複数の画素の画素値に関するコントラスト量を求めるコントラスト量決定ステップと、
各ブロックについて、当該ブロックに含まれる複数の画素の画素値のヒストグラムに関する二峰性の評価値を画素値二峰性評価値として求める第１二峰性評価値決定ステップと、
複数のブロックについての複数の上記コントラスト量に基づくコントラスト閾値を求めるコントラスト閾値決定ステップと、
複数のブロックについての複数の上記画素値二峰性評価値に基づく二峰性閾値を求める二峰性閾値決定ステップと、
上記複数のブロックの画素値二峰性評価値のヒストグラムに関する二峰性の評価値を分布二峰性評価値として求める第２二峰性評価値決定ステップと、
第１基準を満たす上記ブロックをテキストブロックとして分類し、上記第１基準を満たさない上記ブロックを非テキストブロックとして分類する分類ステップとを含み、
上記分布二峰性評価値が所定の限界値よりも二峰性が高いことを示す場合は、上記分類ステップにおいて、上記ブロックについて、上記コントラスト量が上記コントラスト閾値よりもコントラストが強いことを示し、かつ、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高いことを示す場合に、当該ブロックは上記第１基準を満たすとし、上記コントラスト量が上記コントラスト閾値よりもコントラストが強くないことを示す、または、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高くないことを示す場合に、当該ブロックは上記第１基準を満たさないとし、
上記分布二峰性評価値が所定の限界値よりも二峰性が高くないことを示す場合は、上記分類ステップにおいて、上記ブロックについて、上記コントラスト量が上記コントラスト閾値よりもコントラストが強いことを示す場合に、当該ブロックは上記第１基準を満たすとし、上記コントラスト量が上記コントラスト閾値よりもコントラストが強くないことを示す場合に、当該ブロックは上記第１基準を満たさないとすることを特徴とするデジタル画像のテキスト位置決定方法。
【請求項４】
上記第１二峰性評価値決定ステップは、
当該ブロックに含まれる上記複数の画素の画素値を第１画素値クラスと第２画素値クラスとに分割する画素値閾値を求める画素値閾値決定ステップと、
当該ブロックに含まれる上記複数の画素の画素値の全分散を画素値全分散として求める画素値全分散決定ステップと、
上記第１画素値クラスと上記第２画素値クラスとのクラス間分散を画素値クラス間分散として求める画素値クラス間分散決定ステップと、
上記画素値クラス間分散と上記画素値全分散との比を求める分散比決定ステップとを含み、
求めた上記比を上記画素値二峰性評価値とすることを特徴とする請求項１または３に記載のデジタル画像のテキスト位置決定方法。
【請求項５】
上記画素値閾値決定ステップにおいては、上記第１画素値クラスと上記第２画素値クラスとクラスの分離度が最大になるような上記画素値閾値を求めることを特徴とする請求項４に記載のデジタル画像のテキスト位置決定方法。
【請求項６】
各ブロックについて、当該ブロックの上記画素値閾値以上の画素値を有する画素に対応する位置の値を第１の値とし、当該ブロックの上記画素値閾値未満の画素値を有する画素に対応する位置の値を第２の値とする二値画像を生成する二値画像生成ステップをさらに含むことを特徴とする請求項４に記載のデジタル画像のテキスト位置決定方法。
【請求項７】
上記ブロックがテキストブロックとして分類された場合、当該ブロックのテキストタイプが標準テキストおよび反転テキストのいずれに該当するかを判定するテキストタイプ決定ステップをさらに含むことを特徴とする請求項１または３に記載のデジタル画像のテキスト位置決定方法。
【請求項８】
各ブロックについて、当該ブロックに含まれる上記複数の画素の画素値を第１画素値クラスと第２画素値クラスとに分割する画素値閾値を求める画素値閾値決定ステップと、
各ブロックについて、当該ブロックに含まれる上記複数の画素のうち、該画素値が上記画素値閾値の上側になる画素の数の割合を求める割合決定ステップとをさらに含み、
上記テキストタイプ決定ステップにおいては、上記割合を使用して上記ブロックの上記テキストタイプを判定することを特徴とする請求項７に記載のデジタル画像のテキスト位置決定方法。
【請求項９】
上記画素値閾値決定ステップにおいては、上記第１画素値クラスと上記第２画素値クラスとクラスの分離度が最大になるような上記画素値閾値を求めることを特徴とする請求項８に記載のデジタル画像のテキスト位置決定方法。
【請求項１０】
デジタル画像を複数のブロックに分割するブロック分割部と、
各ブロックについて、当該ブロックに含まれる複数の画素の画素値に関するコントラスト量を求めるコントラスト量決定部と、
各ブロックについて、当該ブロックに含まれる複数の画素の画素値のヒストグラムに関する二峰性の評価値を画素値二峰性評価値として求める二峰性評価値決定部と、
複数のブロックに対して求められた複数の上記コントラスト量を用いてコントラスト閾値を求めるコントラスト閾値決定部と、
複数のブロックに対して求められた複数の上記画素値二峰性評価値を用いて二峰性閾値を求める二峰性閾値決定部と、
第１基準を満たす上記ブロックをテキストブロックとして分類し、上記第１基準を満たさない上記ブロックを非テキストブロックとして分類する分類部とを含み、
上記分類部は、上記ブロックについて、上記コントラスト量が上記コントラスト閾値よりもコントラストが強いことを示し、かつ、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高いことを示す場合に、当該ブロックは上記第１基準を満たすとし、上記コントラスト量が上記コントラスト閾値よりもコントラストが強くないことを示す、または、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高くないことを示す場合に、当該ブロックは上記第１基準を満たさないとすることを特徴とするデジタル画像のテキスト位置決定システム。
【請求項１】
デジタル画像を複数のブロックに分割する分割ステップと、
各ブロックについて、当該ブロックに含まれる複数の画素の画素値に関するコントラスト量を求めるコントラスト量決定ステップと、
各ブロックについて、当該ブロックに含まれる複数の画素の画素値のヒストグラムに関する二峰性の評価値を画素値二峰性評価値として求める第１二峰性評価値決定ステップと、
複数のブロックに対して求められた複数の上記コントラスト量を用いてコントラスト閾値を求めるコントラスト閾値決定ステップと、
複数のブロックに対して求められた複数の上記画素値二峰性評価値を用いて二峰性閾値を求める二峰性閾値決定ステップと、
第１基準を満たす上記ブロックをテキストブロックとして分類し、上記第１基準を満たさない上記ブロックを非テキストブロックとして分類する分類ステップとを含み、
上記分類ステップにおいては、上記ブロックについて、上記コントラスト量が上記コントラスト閾値よりもコントラストが強いことを示し、かつ、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高いことを示す場合に、当該ブロックは上記第１基準を満たすとし、上記コントラスト量が上記コントラスト閾値よりもコントラストが強くないことを示す、または、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高くないことを示す場合に、当該ブロックは上記第１基準を満たさないとすることを特徴とするデジタル画像のテキスト位置決定方法。
【請求項２】
上記コントラスト閾値決定ステップにおいては、上記コントラスト閾値によって上記複数のブロックのコントラスト量を第１コントラストクラスと第２コントラストクラスとに分割したときに、第１コントラストクラスと第２コントラストクラスとのクラスの分離度が最大になるような上記コントラスト閾値を求め、
上記二峰性閾値決定ステップにおいては、上記二峰性閾値によって上記複数のブロックの画素値二峰性評価値を第１画素値二峰性評価値クラスと第２画素値二峰性評価値クラスとに分割したときに、第１画素値二峰性評価値クラスと第２画素値二峰性評価値クラスとのクラスの分離度が最大になるような上記二峰性閾値を求めることを特徴とする請求項１に記載のデジタル画像のテキスト位置決定方法。
【請求項３】
デジタル画像を複数のブロックに分割する分割ステップと、
各ブロックについて、当該ブロックに含まれる複数の画素の画素値に関するコントラスト量を求めるコントラスト量決定ステップと、
各ブロックについて、当該ブロックに含まれる複数の画素の画素値のヒストグラムに関する二峰性の評価値を画素値二峰性評価値として求める第１二峰性評価値決定ステップと、
複数のブロックについての複数の上記コントラスト量に基づくコントラスト閾値を求めるコントラスト閾値決定ステップと、
複数のブロックについての複数の上記画素値二峰性評価値に基づく二峰性閾値を求める二峰性閾値決定ステップと、
上記複数のブロックの画素値二峰性評価値のヒストグラムに関する二峰性の評価値を分布二峰性評価値として求める第２二峰性評価値決定ステップと、
第１基準を満たす上記ブロックをテキストブロックとして分類し、上記第１基準を満たさない上記ブロックを非テキストブロックとして分類する分類ステップとを含み、
上記分布二峰性評価値が所定の限界値よりも二峰性が高いことを示す場合は、上記分類ステップにおいて、上記ブロックについて、上記コントラスト量が上記コントラスト閾値よりもコントラストが強いことを示し、かつ、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高いことを示す場合に、当該ブロックは上記第１基準を満たすとし、上記コントラスト量が上記コントラスト閾値よりもコントラストが強くないことを示す、または、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高くないことを示す場合に、当該ブロックは上記第１基準を満たさないとし、
上記分布二峰性評価値が所定の限界値よりも二峰性が高くないことを示す場合は、上記分類ステップにおいて、上記ブロックについて、上記コントラスト量が上記コントラスト閾値よりもコントラストが強いことを示す場合に、当該ブロックは上記第１基準を満たすとし、上記コントラスト量が上記コントラスト閾値よりもコントラストが強くないことを示す場合に、当該ブロックは上記第１基準を満たさないとすることを特徴とするデジタル画像のテキスト位置決定方法。
【請求項４】
上記第１二峰性評価値決定ステップは、
当該ブロックに含まれる上記複数の画素の画素値を第１画素値クラスと第２画素値クラスとに分割する画素値閾値を求める画素値閾値決定ステップと、
当該ブロックに含まれる上記複数の画素の画素値の全分散を画素値全分散として求める画素値全分散決定ステップと、
上記第１画素値クラスと上記第２画素値クラスとのクラス間分散を画素値クラス間分散として求める画素値クラス間分散決定ステップと、
上記画素値クラス間分散と上記画素値全分散との比を求める分散比決定ステップとを含み、
求めた上記比を上記画素値二峰性評価値とすることを特徴とする請求項１または３に記載のデジタル画像のテキスト位置決定方法。
【請求項５】
上記画素値閾値決定ステップにおいては、上記第１画素値クラスと上記第２画素値クラスとクラスの分離度が最大になるような上記画素値閾値を求めることを特徴とする請求項４に記載のデジタル画像のテキスト位置決定方法。
【請求項６】
各ブロックについて、当該ブロックの上記画素値閾値以上の画素値を有する画素に対応する位置の値を第１の値とし、当該ブロックの上記画素値閾値未満の画素値を有する画素に対応する位置の値を第２の値とする二値画像を生成する二値画像生成ステップをさらに含むことを特徴とする請求項４に記載のデジタル画像のテキスト位置決定方法。
【請求項７】
上記ブロックがテキストブロックとして分類された場合、当該ブロックのテキストタイプが標準テキストおよび反転テキストのいずれに該当するかを判定するテキストタイプ決定ステップをさらに含むことを特徴とする請求項１または３に記載のデジタル画像のテキスト位置決定方法。
【請求項８】
各ブロックについて、当該ブロックに含まれる上記複数の画素の画素値を第１画素値クラスと第２画素値クラスとに分割する画素値閾値を求める画素値閾値決定ステップと、
各ブロックについて、当該ブロックに含まれる上記複数の画素のうち、該画素値が上記画素値閾値の上側になる画素の数の割合を求める割合決定ステップとをさらに含み、
上記テキストタイプ決定ステップにおいては、上記割合を使用して上記ブロックの上記テキストタイプを判定することを特徴とする請求項７に記載のデジタル画像のテキスト位置決定方法。
【請求項９】
上記画素値閾値決定ステップにおいては、上記第１画素値クラスと上記第２画素値クラスとクラスの分離度が最大になるような上記画素値閾値を求めることを特徴とする請求項８に記載のデジタル画像のテキスト位置決定方法。
【請求項１０】
デジタル画像を複数のブロックに分割するブロック分割部と、
各ブロックについて、当該ブロックに含まれる複数の画素の画素値に関するコントラスト量を求めるコントラスト量決定部と、
各ブロックについて、当該ブロックに含まれる複数の画素の画素値のヒストグラムに関する二峰性の評価値を画素値二峰性評価値として求める二峰性評価値決定部と、
複数のブロックに対して求められた複数の上記コントラスト量を用いてコントラスト閾値を求めるコントラスト閾値決定部と、
複数のブロックに対して求められた複数の上記画素値二峰性評価値を用いて二峰性閾値を求める二峰性閾値決定部と、
第１基準を満たす上記ブロックをテキストブロックとして分類し、上記第１基準を満たさない上記ブロックを非テキストブロックとして分類する分類部とを含み、
上記分類部は、上記ブロックについて、上記コントラスト量が上記コントラスト閾値よりもコントラストが強いことを示し、かつ、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高いことを示す場合に、当該ブロックは上記第１基準を満たすとし、上記コントラスト量が上記コントラスト閾値よりもコントラストが強くないことを示す、または、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高くないことを示す場合に、当該ブロックは上記第１基準を満たさないとすることを特徴とするデジタル画像のテキスト位置決定システム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図２】
【図３】
【図４】
【図５】
【公開番号】特開２０１０−８１６０４（Ｐ２０１０−８１６０４Ａ）
【公開日】平成２２年４月８日（２０１０．４．８）
【国際特許分類】
【出願番号】特願２００９−２１７８２１（Ｐ２００９−２１７８２１）
【出願日】平成２１年９月１８日（２００９．９．１８）
【出願人】（０００００５０４９）シャープ株式会社 (33,933)
【Ｆターム（参考）】
【公開日】平成２２年４月８日（２０１０．４．８）
【国際特許分類】
【出願日】平成２１年９月１８日（２００９．９．１８）
【出願人】（０００００５０４９）シャープ株式会社 (33,933)
【Ｆターム（参考）】
[ Back to top ]