(57)【特許請求の範囲】
【請求項１】
デジタル画像の領域分離方法であって、
デジタル画像に含まれる画素の中から網点画素およびエッジ画素を除去する除去処理を行い、残りの画素について、複数の画素値の頻度を求める第１ステップと、
上記頻度のピーク領域の画素値の少なくとも１つを特定する第２ステップと、
上記第２ステップにおいて特定された上記画素値を、下地領域または局所背景領域を示す画像ラベルと関連付けた関連情報を生成する第３ステップと、
上記デジタル画像の中からラベル付けの対象となる候補画素位置を決定する第４ステップと、
上記関連情報に基づいて、上記候補画素位置に画像ラベル付けを行う第５ステップとを含み、
上記第５ステップでは、
上記候補画素位置のうち、画素値の代表値が、上記第２ステップにおいて特定された上記画素値のうちの最大ピークの画素値に最も近い候補画素位置に対して、下地領域を示す画像ラベルのラベル付けを行い、それ以外の上記候補画素位置のうち、画素が文字領域を取り囲んでいる候補画素位置に対して、局所背景領域を示す画像ラベルのラベル付けを行うことを特徴とする領域分離方法。
【請求項２】
上記デジタル画像における、上記候補画素位置ではない不確定画素位置を決定する第６ステップと、
複数の近傍画素のラベルに基づいて、上記不確定画素位置に画像ラベル付けを行う第７ステップとを含むことを特徴とする請求項１に記載の領域分離方法。
【請求項３】
上記第７ステップは、
上記関連情報に基づいて、上記不確定画素位置に対するクラスラベルを割り当てるステップと、
上記不確定画素位置の上記複数の近傍画素について、上記不確定画素位置の画素値に対応するクラスラベルと同じ画像ラベルの頻度を求めるステップと、
上記複数の近傍画素について求めた上記頻度と閾値との比較に基づいて、上記不確定画素位置の画像ラベル付けを行うステップとを含むことを特徴とする請求項２に記載の領域分離方法。
【請求項４】
上記関連情報を示すルックアップテーブルを生成する第８ステップを含むことを特徴とする請求項１に記載の領域分離方法。
【請求項５】
上記第１ステップにおいて、上記頻度を示すヒストグラムを生成することを特徴とする請求項１に記載の領域分離方法。
【請求項６】
上記ヒストグラムに対してスムージング処理を行うことを特徴とする請求項５に記載の領域分離方法。
【請求項７】
上記第１ステップの上記除去処理において、文字領域の一部の画素を除去することを特徴とする請求項１に記載の領域分離方法。
【請求項８】
上記第４ステップにおいて、均一性を示す特徴量、分散値、文字らしさを示す特徴量の少なくとも１つに基づいて上記候補画素位置を決定することを特徴とする請求項１に記載の領域分離方法。
【請求項９】
デジタル画像の領域分離システムであって、
デジタル画像に含まれる画素の中から網点画素およびエッジ画素を除去する除去処理を行い、残りの画素について、複数の画素値の頻度を求めるカウント手段と、
上記頻度のピーク領域の画素値の少なくとも１つを特定するピーク特定手段と、
上記ピーク特定手段により特定された上記画素値を、下地領域または局所背景領域を示す画像ラベルと関連付けた関連情報を生成する関連情報生成手段と、
上記デジタル画像の中からラベル付けの対象となる候補画素位置を決定する第１決定手段と、
上記関連情報に基づいて、上記候補画素位置に画像ラベル付けを行う第１ラベル付け手段とを備え、
上記第１ラベル付け手段は、
上記候補画素位置のうち、画素値の代表値が、上記ピーク特定手段において特定された上記画素値のうちの最大ピークの画素値に最も近い候補画素位置に対して、下地領域を示す画像ラベルのラベル付けを行い、それ以外の上記候補画素位置のうち、画素が文字領域を取り囲んでいる候補画素位置に対して、局所背景領域を示す画像ラベルのラベル付けを行うことを特徴とする領域分離システム。
【請求項１０】
上記デジタル画像における、上記候補画素位置ではない不確定画素位置を決定する第２決定手段と、
複数の近傍画素のラベルに基づいて、上記不確定画素位置に画像ラベル付けを行う第２ラベル付け手段とを備えることを特徴とする請求項９に記載の領域分離システム。
【請求項１１】
上記第２ラベル付け手段は、
上記関連情報に基づいて、上記不確定画素位置に対するクラスラベルを割り当てるラベル決定手段と、
上記不確定画素位置の上記複数の近傍画素について、上記不確定画素位置の画素値に対応するクラスラベルと同じ画像ラベルの頻度を求める算出手段と、
上記複数の近傍画素について求めた上記頻度と閾値との比較に基づいて、上記不確定画素位置の画像ラベル付けを行う不確定画素ラベル付け手段とを備えることを特徴とする請求項１０に記載の領域分離システム。
【請求項１２】
上記関連情報を示すルックアップテーブルを生成する生成手段を備えることを特徴とする請求項９に記載の領域分離システム。
【請求項１３】
上記カウント手段は、上記除去処理において、文字領域の一部の画素を除去することを特徴とする請求項９に記載の領域分離システム。
【請求項１４】
上記画素値は、輝度値−彩度（Ｌ−Ｃ）色空間における値であることを特徴とする請求項９に記載の領域分離システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタル画像におけるほぼ均一な色の領域を特定する方法およびシステムに関するものである。
【背景技術】
【０００２】
多くのデジタル画像における視覚的品質を改善させるための処理は、デジタル画像の中の異なる画像領域を正確に特定できるかどうかに依存している。さらに、様々な画像領域の正確な検出は、多くの圧縮処理において重要である。
【０００３】
特許文献１には、以下のような技術が開示されている。まず、画像データをＤＣＴ変換して、特定のＤＣＴ係数について絶対値の和を求め、文字らしさを表す点数とする。この点数が所定の閾値より大きければ文字画像候補ブロックと判定し、そうでなければ、非文字画像ブロックと判定する。次に、連結された文字画像候補ブロックで構成される領域に対して、それを囲むブロックで構成される領域に着目し、この領域の各ブロックのＡＣ（交流）成分がすべて小さければ、ブロック内が単一色であるとみなし、上記文字画像候補ブロックは文字であると判定する。文字画像候補ブロックの周辺のブロックが単一色であるか否かの判定を行う際、上記領域内の全画素に対するＲＧＢ値の分散を求めて閾値より小さいか否かにより判定するようにしても良い。
【特許文献１】特開平９−１８６８６１（１９９７年７月１５日公開）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１の技術では、画像データを周波数変換する必要があるので処理が複雑になるという問題がある。
【０００５】
本発明は、上記の問題点に鑑みてなされたものであり、その目的は、簡易な処理により領域分離ができる方法およびシステムを実現することにある。
【課題を解決するための手段】
【０００６】
本発明に係る方法は、上記課題を解決するために、デジタル画像の領域分離方法であって、デジタル画像に含まれる画素の中から少なくとも１つの画素を除去する除去処理を行い、残りの画素について、複数の画素値の頻度を求める第１ステップと、上記頻度のピークを示す画素値の少なくとも１つを特定する第２ステップと、上記第２ステップにおいて特定された上記画素値を画像ラベルと関連付けた関連情報を生成する第３ステップと、上記デジタル画像の中からラベル付けの対象となる候補画素位置を決定する第４ステップと、上記関連情報に基づいて、上記候補画素位置に画像ラベル付けを行う第５ステップとを含むことを特徴とする。
【０００７】
また、本発明に係るシステムは、デジタル画像の領域分離システムであって、デジタル画像に含まれる画素の中から少なくとも１つの画素を除去する除去処理を行い、残りの画素について、複数の画素値の頻度を求めるカウント手段と、上記頻度のピークを示す画素値の少なくとも１つを特定するピーク特定手段と、上記ピーク特定手段により特定された上記画素値を画像ラベルと関連付けた関連情報を生成する関連情報生成手段と、上記デジタル画像の中からラベル付けの対象となる候補画素位置を決定する第１決定手段と、上記関連情報に基づいて、上記候補画素位置に画像ラベル付けを行う第１ラベル付け手段とを備えることを特徴とする。
【０００８】
上記の構成によれば、デジタル画像に含まれる画素について、複数の画素値の頻度を算出する。そして、当該頻度のピークを示す画素値の少なくとも１つを特定する。ここで、下地領域や局所背景領域のような均一色の領域は、一般に面積が広い。そのため、当該領域の画素値の頻度が高くなり、ピークを形成する。よって、頻度のピークの画素値と画像ラベルとを関連付けた関連情報を参照することで、画像ラベルと関連付けられた画素値を有する画素の領域が均一色の領域であると判断することができる。
【０００９】
局所背景領域の場合、デジタル画像全体からみるとそれほど面積が大きくない場合もある。また、このような局所背景領域は、その中に文字等を含むことが多い。そこで、上記の構成では、デジタル画像の画素の少なくとも１つを除去する除去処理を行い、残りの画素について頻度を算出する。これにより、例えば、文字等の周辺領域以外を除去して頻度を算出することができる。その結果、局所背景領域のような均一色の領域についても精度よく特定することが可能となる。
【００１０】
そして、ピーク以外の領域の中から候補画素位置を決定し、当該候補画素位置についても関連情報に基づいてラベル付けを行うことにより、より広い領域について画像ラベル付けを行うことができる。そして、画像ラベルにより領域分離することができる。このように、周波数変換のような複雑な処理を行うことなく、容易に領域分離を行うことができる。
【００１１】
さらに、本発明の方法は、上記デジタル画像における、上記候補画素位置ではない不確定画素位置を決定する第６ステップと、複数の近傍画素のラベルに基づいて、上記不確定画素位置に画像ラベル付けを行う第７ステップとを含むことが好ましい。
【００１２】
また、本発明のシステムは、上記デジタル画像における、上記候補画素位置ではない不確定画素位置を決定する第２決定手段と、複数の近傍画素のラベルに基づいて、上記不確定画素位置に画像ラベル付けを行う第２ラベル付け手段とを備えることが好ましい。
【００１３】
上記の構成によれば、候補画素位置以外の画素についても、ラベル付けを行うことができる。この際、当該画素の近傍画素のラベルに基づいてラベル付けがされるため、ラベルの精度のよい。
【００１４】
さらに、本発明の方法において、上記第７ステップは、上記関連情報に基づいて、上記不確定画素位置に対するクラスラベルを割り当てるステップと、上記不確定画素位置の上記複数の近傍画素について、上記不確定画素位置の画素値に対応するクラスラベルと同じ画像ラベルの頻度を求めるステップと、上記複数の近傍画素について求めた上記頻度と閾値との比較に基づいて、上記不確定画素位置の画像ラベル付けを行うステップとを含んでもよい。
【００１５】
また、本発明のシステムにおいて、上記第２ラベル付け手段は、上記関連情報に基づいて、上記不確定画素位置に対するクラスラベルを割り当てるラベル決定手段と、上記不確定画素位置の上記複数の近傍画素について、上記不確定画素位置の画素値に対応するクラスラベルと同じ画像ラベルの頻度を求める算出手段と、上記複数の近傍画素について求めた上記頻度と閾値との比較に基づいて、上記不確定画素位置の画像ラベル付けを行う不確定画素ラベル付け手段とを備えてもよい。
【００１６】
上記の構成によれば、関連情報に基づいて割り当てたクラスラベルと同じ画像ラベルの近傍画素の数が閾値よりも多い場合に、当該クラスラベルを不確定画素位置の画像ラベルとすることができる。これにより、不確定画素位置のラベル付けを精度よく行うことができる。
【００１７】
さらに、本発明の方法は、上記関連情報を示すルックアップテーブルを生成する第８ステップを含むことが好ましい。
【００１８】
また、本発明のシステムは、上記関連情報を示すルックアップテーブルを生成する生成手段を備えることが好ましい。
【００１９】
上記の構成によれば、ルックアップテーブルを参照することで、画素へのラベリングを容易に行うことができる。
【００２０】
さらに、本発明の方法は、上記第１ステップにおいて、上記頻度を示すヒストグラムを生成することが好ましい。ヒストグラムを生成することにより、当該ヒストグラムに対する微分演算等により容易にピークを特定することができる。
【００２１】
さらに、上記ヒストグラムに対してスムージング処理を行ってもよい。ここで、スムージング処理とは、ノイズ等の僅かな変動を除去する処理である。当該処理をおこなうことで、ヒストグラムに対して微分演算等によりピークを特定する際の精度を高くすることができる。
【００２２】
さらに、本発明の方法は、上記第１ステップの上記除去処理において、文字領域の一部の画素を除去することが好ましい。
【００２３】
また、本発明のシステムの上記カウント手段は、上記除去処理において、文字領域の一部の画素を除去することが好ましい。
【００２４】
文字は、背景領域とは異なるものである。そのため、文字領域の一部の画素を除去することにより、これらの影響を除去することができ、均一色の領域の特定精度を向上させることができる。
【００２５】
さらに、本発明の方法は、上記第４ステップにおいて、均一性を示す特徴量、分散値、文字らしさを示す特徴量の少なくとも１つに基づいて上記候補画素位置を決定することが好ましい。
【００２６】
第１ステップで求めたピークの領域は、画素値が均一な領域である。上記の構成によれば、候補画素位置として、より均一な領域を選択することができる。その結果、関連情報に記された画像ラベルを付与できる画素の数を増やすことができる。その結果、より一層容易に領域分離することができる。
【００２７】
なお、上記画像ラベルは、局所背景領域を示すものである。
【００２８】
また、上記画素値は、例えば、輝度値−彩度（Ｌ−Ｃ）色空間における値である。
【００２９】
また、本発明の方法は、デジタル画像の各画素の位置についての領域を示すためのクラスマップにおけるラベル付けされていない画素に対するラベル付けの方法であって、上記クラスマップのスキャンを行う第１ステップと、上記スキャンにおいて、ラベル付けされていない画素を特定する第２ステップと、上記ラベル付けされていない画素について、所定の条件を満足する場合にスキャンカウント値を累積する第３ステップと、上記スキャンカウント値に基づいて、上記ラベル付けされていない画素に対するラベル付けを行う第４ステップとを含むことを特徴とする。
【００３０】
所定の条件とは、例えば、上記ラベル付けされていない画素について、ラベル付けされていない画素の複数の近傍画素のラベルを参照して、上記ラベル付けされていない画素のクラスのラベルと同じ画像ラベルの頻度を求め、上記複数の近傍画素について求めた上記頻度と閾値との比較を行うことであること、である。
【００３１】
上記の構成によれば、上記条件を満たす、すなわち、ラベル付けされていない画素の複数の近傍画素のラベルを参照して、上記ラベル付けされていない画素のクラスのラベルと同じ画像ラベルの頻度を求め、この頻度が閾値よりも大きくなるスキャン方向のカウント値に基づいて、ラベル付けされていない画素へのラベルを当該近傍画素と同じものにすることができる。これにより、ラベルを精度よく割り当てることができる。
【００３２】
なお、上記クラスマップのスキャンを複数回行い、それぞれスキャン方向が異なることが好ましい。これにより、異なるスキャン方向での上記所定の条件の判定を行うことができ、ラベル割り当ての精度を高くすることができる。
【００３３】
例えば、上記複数の近傍画素は、スキャン済みの４つの最隣接画素であればよい。この場合、４つの最隣接画素の組み合わせは、スキャン方向によって異なることとなる。その結果、上記所定の条件の判定を複数の最隣接画素の組合せについて行うことができ、ラベル割り当ての精度を高くすることができる。
【発明の効果】
【００３４】
本発明に係る方法は、デジタル画像に含まれる画素の中から少なくとも１つの画素を除去する除去処理を行い、残りの画素について、複数の画素値の頻度を求める第１ステップと、上記頻度のピークを示す画素値の少なくとも１つを特定する第２ステップと、上記第２ステップにおいて特定された上記画素値を画像ラベルと関連付けた関連情報を生成する第３ステップと、上記デジタル画像の中からラベル付けの対象となる候補画素位置を決定する第４ステップと、上記関連情報に基づいて、上記候補画素位置に画像ラベル付けを行う第５ステップとを含む。これにより、簡易な処理により領域分離を行うことができる。
【発明を実施するための最良の形態】
【００３５】
本発明の実施形態は、図面を参照することでより理解されるであろう。図面では、同じ部材については同じ符号をつけている。
【００３６】
ここで、図に示されるように、本発明の構成は、様々な異なる形態に変形および設計されることができることが容易にわかるであろう。このように、以下に述べる、本発明の方法およびシステムの実施形態についてのより詳細な説明は、本発明の範囲を限定するものではなく、本発明の最良の形態を示したものにすぎない。
【００３７】
本発明の実施形態の構成は、ハードウェア、ファームウェアおよび／またはソフトウェアによって実現されてもよい。ここで述べる一実施形態はこれらの形態の１つについてのみ説明するものであり、本発明の範囲内において、これらの形態の何れかで構成を実現してもよいことは、当業者であれば理解される。
【００３８】
図１は、画像１０の一例を示している。画像１０は、文書が印刷される紙の色である第１の均一色の下地領域１２と、第２の均一色を有する第１局所背景領域１４と、第３の均一色を有する第２局所背景領域１６と、第４の均一色を有する第３局所背景領域１８とを含むいくつかの領域を備えた文書画像である。印刷およびスキャン処理の不完全さのために、均一色の画像領域（例えば、局所背景領域）を構成する画素の各々は、同一の画素値（カラー値）（color value）を有していない場合がある。均一色の画像領域では、画素のカラー値は、中央又はピークのカラー値を中心とした狭い分布（つまり、分散値が小さい）を形成する傾向にある。本発明の実施形態は、狭い分布のカラー値を有する画素を、画像領域において均一色を示しているクラスに属するものと設定する。
【００３９】
本発明の実施形態は、デジタル画像のほぼ均一な色の領域を特定するための方法およびシステムである。画像領域に関して「ほぼ均一な色の領域」（本願では、単に「均一な色の領域」または「均一色の領域」と言う場合もある）とは、（ａ）正確に１つの色からなる領域、（ｂ）人間の目によって均一な色の領域として認識される、多数の色からなる領域、（ｃ）デジタルノイズのレベルを含んでいるが、ほぼ１つの色である、もしくは、１つの色として認識される領域、（ｄ）色空間における距離測定単位だけ近接した複数の色からなる領域である。もしくは、ほぼ均一な色を一般に使用される用語として伝える他の定義であってもよい。
【００４０】
本発明の実施形態は、画素からなるデジタル画像のカラー値の頻度を決定するステップを含む。なお、カラー値は、デジタル画像の画素と同じ色空間で示されてもよい。もしくは、色空間が異なっていてもよい。色空間の例としては、ＲＧＢ、ｓＲＧＢ、Ｌａｂ、ＹＵＶ、ＹＣｒＣｂ、ＬＣなどが挙げられるが、これらに限定されるものではない。色空間が同じであろうとなかろうと、色空間の量子化が同じである必要はない。色空間の次元も同じでなくてもよい。
【００４１】
図２に示す本発明の実施形態は、デジタル画像２２における選択画素のカラー値の頻度（出現度数）を求めるステップ（２２）を含む色解析（color analysis）を行う。図２に示される本発明の実施形態は、さらに、カラー値の頻度におけるピーク領域、および、各ピーク領域に対応するカラー値を特定する（２４）。そして、各ピーク領域に対応するカラー値と画像ラベルとを関連付けるステップ（２６）を含む。
【００４２】
ここで、画像ラベルは、例えば、下地領域または局所背景領域を示す。なお、精度良くラベル付けする場合には、画像全体、あるいは、画像全体から、網点画素、エッジ画素を取り除いた画素についてヒストグラムを生成し、このヒストグラムの最大度数ピークを下地領域と判定すればよい。そして、この下地領域と各クラスのラベルの代表色（例えば平均値）を比較し、最も近い代表色を有するクラスを下地領域として、それ以外の領域を局所背景として扱うことが出来る。
【００４３】
さらに、デジタル画像において、ほぼ均一色である局所背景領域を特定するステップを含んでもよい。この場合、デジタル画像の絵柄領域（pictorial region）でのほぼ均一色の領域を対象とするのではなく、文字を取り囲む、ほぼ均一色の領域を対象とする。なお、絵柄領域とは、網点または連続階調で構成された写真領域のことである。この実施形態では、カラー値の頻度の決定は、文字を取り囲む画素（対象となる選択画素）のみを考慮して行われる。図３は、色解析の実行対象となる文字を取り囲む選択画素３０を示す図である。その他、選択画素は、絵柄領域３２の中の人物のエッジを取り囲む領域の画素であってもよい。
【００４４】
本発明の別の実施形態では、選択画素がセレクションマスク（選択マスク）によって特定される。図４は、セレクションマスク４０を生成する構成を示す図である。セッションマスク４０を生成するための構成には、デジタル画像４５から求められた画像分離情報（画像分離信号）４４，４６に基づいたデジタル画像４５のフィルタ処理を行うフィルタ部４２を含む。なお、画像分離情報４４，４６は、デジタル画像４５に対応する画像、例えば、異なる解像度のデジタル画像４５のバージョン、から求められてもよい。画像分離情報４４，４６は、文字候補としてみなされる、デジタル画像４５における文字４４の一部の画素を示す情報を含む。また、画像分離情報は、デジタル画像４５の画素に絵柄（網点または連続階調で構成された写真領域）と思われる領域４６を示す情報を含んでもよい。フィルタ部４２は、絵柄と思われる領域４６と文字候補４４とを結合して、デジタル画像４５の絵柄領域に現れる文字候補を除去する処理を行う。フィルタ部４２の出力結果４１には、デジタル画像の非絵柄領域の文字の画素が残る。セレクションマスク４０は、文字画素４１に対する膨張部４８による膨張処理の結果４３から文字画素４１を除去する論理演算によって求められる。図４に示される実施形態では、当該論理演算を行うブロックとして、膨張処理の結果４３と文字画素４１に対する否定演算部５２の結果４７との論理和演算部５０を含む。また、他の論理的、数学的な処理、もしくは他の処理を行うブロックであってもよい。
【００４５】
例えば、膨張処理は、注目画素を中心とする９×９画素を参照し、近傍９×９画素において１つでも文字画素が存在すれば、注目画素を文字周辺画素とする。そして、文字周辺画素であり、かつ、文字画素でない画素を論理演算によって求める。
【００４６】
このように、セレクションマスク４０は、文字らしさを示す画像分離情報４４に基づいて生成される。そのほか、セレクションマスク４０は、デジタル画像の所定マスク内の欣一性に基づいて生成されてもよい。均一性を示す指標としては、例えば、画像輝度値のエントロピーを用いることができる。画像データから、各画素、あるいは、ブロックについて所定マスク内の輝度値のヒストグラムを生成し、当該ヒストグラムより下記の式に従ってエントロピーを算出する。ただし、h(i)はヒストグラムを示し、Nはヒストグラムのビン数を示している。
【００４７】
【数１】
0004745296.tif 000002
【００４８】
輝度値のヒストグラムのエントロピーは、均一な領域において低い値をとり、不均一な領域において高い値をとる。そのため、例えば、均一性を示すエントロピーの値が所定閾値以下の画素を選択画素とするセレクションマスクを生成することができる。
【００４９】
また、セレクションマスク４０は、注目画素を中心とする所定マスク内の画素値の分散値に基づいて生成されてもよい。分散値は、均一な領域において低い値をとり、不均一が領域において高い値をとる。そのため、例えば、分散値が所定閾値以下の画素を選択画素とするセレクションマスクを生成することができる。
【００５０】
さらに、セレクションマスク４０は、均一性を示す特徴量（例えば、エントロピー）、分散値、文字らしさを示す特徴量の全てに基づいて、生成されてもよい。すなわち、エントロピーが所定閾値以下であり、分散値が所定閾値以下であり、文字らしさを示す特徴量が所定閾値以下である画素（エントロピーが小さく、分散値が小さく、かつ、文字画素ではない画素）を、選択画素とする。
【００５１】
また、例えば、文字エッジに対する膨張処理結果を除去するようなセレクションマスクを生成してもよい。膨張処理は、例えば、注目画素を中心とする３×３近傍画素を参照し、３×３近傍画素において１つでもエッジ画素が存在すれば注目画素エッジ画素として扱う。そして、このような条件を充たす画素を除去してもよい。なお、膨張処理の度合いは、エッジ検出精度に依存し、エッジ検知抜けが少ない場合、膨張する必要はない。一方、エッジ検知精度が悪く、エッジ検知抜けが多数発生するような場合には、ある程度膨張する必要がある。
【００５２】
また、別の実施形態では、デジタル画像のカラー値の頻度を求める処理には、ヒストグラムの生成処理が含まれていても良い。ヒストグラムは、各欄がカラー値に対応しているアレイ（マトリックスともいう）であってもよい。当該アレイへの入力値は、入力欄に対応するカラー値を有する、デジタル画像の中の選択画素の数の累積値を示している。図５は、２次元色空間（例えば、ＬＣ色空間）に対するヒストグラムアレイ５５の一例を示す図である。ＬＣ色空間の例では、アレイの各欄の指標は、例えば、Ｌ（輝度値）５６およびＣ（彩度）５８を示している。
【００５３】
２次元ヒストグラムは、各欄の位置の上の高さが、当該欄に対応するカラー値を有する選択画素の数を示している３次元プロットであってもよい。図６は、２次元ヒストグラムの一例である３次元プロット６０を示している。ＬＣ色空間の例では、プロットの軸は、例えば、Ｌ（輝度値）６６およびＣ（彩度）６８である。
【００５４】
本発明の別の実施形態では、カラー値の頻度におけるピーク領域と、各ピーク領域に対応するカラー値とを特定する処理に、頻度データのフィルタ処理が含まれている。当該フィルタ処理は、ノイズや網点線数の残差（residual）によるデータの僅かな変化を除去する際に、ピークの一般的な形状を維持するためのスムージング処理を備えていても良い。また、フィルタ処理は、各次元ごとに独立して実行されてもよい。さらに、フィルタ処理のサポートは、各次元ごとに異なっていてもよい。また、フィルターは、固定されていてもよいし、可変であってもよい。
【００５５】
ピーク領域の特定に、クラスタリング技術を用いても良い。もしくは、ピーク領域の特定に、統計処理を用いても良い。ピーク領域の特定に、ウォーターシェッド・アルゴリズム（流域アルゴリズム）を用いてもよい。ウォーターシェッド・アルゴリズムを用いた実施形態を図７に示す。また、ピーク領域の特定は、フィルタ処理および距離変換処理を用いても良い。この実施形態については図８に示す。
【００５６】
図７に示される形態では、ウォーターシェッド・アルゴリズム部７２によるウォーターシェッド・アルゴリズムを用いた処理は、領域ラベリング（ラベル付け）部７４によるラベリング処理の前に行われ、頻度の累積処理７６によって示される複数のカラー分布の間の境界を分離するために使用される。
【００５７】
図８に示される形態では、微分演算部８２が、ヒストグラム８０、または、画像における選択画素のカラー値の頻度を示す他の形式のものに対して微分演算を実行する。また、当該微分演算部８２は、微分フィルタを用いてヒストグラムデータ８０のフィルタ処理を行う。微分フィルタは、頻度が「０」のビンから「０」でないビンへの遷移については大きな負の値を返す。ピークまたはピーク付近において、微分フィルタは、大きな正の値を返す。微分フィルタの一例は、カーネル（kernel）を有する３×３のラプラシアンフィルタである。
【００５８】
【数２】
0004745296.tif 000003
【００５９】
また、下記のようなラプラシアンフィルタであってもよい。
【００６０】
【数３】
0004745296.tif 000004
【００６１】
微分演算部８２の出力８１に対して、閾値処理部８４は、当該出力８１と閾値との比較を行う。閾値処理部８４は、微分演算部８１の処理結果が閾値以上であるヒストグラムのビンをピークシード８３として特定する。閾値は、固定値であってもよいし、可変であってもよい。例えば、ヒストグラムの最大度数と所定の重み係数（例えば０．０１）の乗算結果が可変閾値として用いることができる。ヒストグラムでのラベリング処理では、各ピークシード領域にラベルを生成することにより、ラベル付けされたピークシード領域８５を生成する。ゼロビンラベル割り当て部８８は、頻度「０」のヒストグラムのビンに、カラー値の頻度が０であることを示すクラスに対応する予備ラベルを割り当てる。そして、ゼロビンラベル割り当て部８８は、頻度「０」のビンのカラー値と予備ラベルとを関連付けた関連情報を生成する。ピークシード領域としてラベル付けされておらず、頻度「０」ではないビンは、距離変換部８７により、ピークシード領域としてラベル付けされる。距離変換部８７は、距離変換に関してピークシード領域に最も近いビンに対して、当該ピークシード領域のラベル付けを行う。距離変換部８７もまた、２以上のピーク領域を含むビンの隣接した領域を分離してもよい。
【００６２】
別の実施形態では、距離変換部８７による距離変換処理は、２パススキャン方法を含んでいても良い。各パスにおいて、ヒストグラムの色空間における距離は、何もラベル付けがされておらず、頻度が「０」ではないビンから最も近いピーク領域までの距離である。また、最初のスキャンパスと２番目のスキャンパスとは、反対方向であってもよい。
【００６３】
ここで、距離変換処理は、距離ベースのクラスタリングであり、ラベリングされた画素に対して、最も距離の近いラベルに併合する処理である。ユークリッド距離（画素間の直線距離）変換に代表される画像分割アルゴリズムであり、距離としては、ユークリッド距離以外に、City block（市街地距離。注目画素に隣接する４近傍の画素をベースに画素間の距離を表すものであり、注目画素の第１近傍にある画素は１単位、第２近傍にある画素（対角の位置の画素）は２単位離れていると表す）などを用いることもできる。
【００６４】
上記図８で示したヒストグラムに対する解析処理の一実施例の手順について図１６〜１９を参照して詳細に説明する。なお、ここでは、距離変換処理として２パススキャン方法を用いた場合を例にとり説明する。
【００６５】
図１６は、ヒストグラムに対する解析処理の手順を示すフロー図である。まず、上述したように、デジタル画像の中からセレクションマスク（選択マスク）に従って選択された選択画素のカラー値について、図５または図６のようなヒストグラムを生成する。
【００６６】
そして、生成したヒストグラムに対して、微分演算部８２により微分フィルタを用いた微分演算が行われ、閾値処理部は、その結果と所定の閾値とを比較して、ピークシード領域を検出する（１６１）。具体的には、微分演算結果が所定閾値以上の領域をピークシード領域とする。図１６において、情報１６５は、検出されたピークシード領域を示す情報である。
【００６７】
次に、検出したピークシード領域１６５について、ラベリング部８６は、ピークごとに異なるラベルを付けるラベリング処理を行う（１６２）。図１６において、情報１６６は、ラベリング処理の結果を示す情報であり、ラベルＡが付けられた領域（図では、左下から右上方向の斜線部）とラベルＢが付けられた領域（図では、左上から右下方向の斜線部）とを示している。
【００６８】
上記ラベリング処理と並行して、ゼロビンラベル割り当て部８８は、ヒストグラムの中から頻度が「０」のビンを除外ビンとして特定する。そして、特定した除外ビンのカラー値以外のカラー値を有する画素を、ラベル付け候補画素として選択する（１６３）。なお、ここでは、頻度が「０」のビンを除外ビンとして特定するものとしたが、頻度が所定閾値以下のものを除外ビンとして特定してもよい。図１６において、情報１６７は、選択されたラベル付け候補画素を示す情報である。
【００６９】
その後、情報１６６および情報１６７に基づいて、距離変換部８７は、距離変換処理を行い、ラベル付け候補画素のうちのラベル未割り当ての画素の各々にラベル付けを行う（１６４）。
【００７０】
図１７は、距離変換処理で用いる画素間距離の一例を示す図である。本実施例では、黒丸で記した画素１７１から当該画素１７１に隣接する画素までの距離を「１」として定義する。さらに、画素１７１から当該画素１７１に隣接する画素の外側に位置する画素までの距離を「２」、…として定義する。すなわち、ある特定画素との距離が「ｎ」の画素の外側に位置する画素と特定画素との画素間距離を「ｎ＋１」と定義する。
【００７１】
図１８は、距離変換処理の処理内容の概要を示す図である。距離変換処理では、ラベリングされているピークシード領域の画素に基づいて、ラベル付け候補画素のうちのラベル未割り当ての画素にラベル付けを行う。図１８の左側において、グレーで示した画素は、ラベル付け候補画素のうちのラベル未割り当ての画素を示している。距離変換処理では、最近傍のピークシード領域のラベルを割り当てる。すなわち、図１８において、ア）の矢印の先端部に位置するラベル未割り当ての画素については、最近傍のピークシード領域のラベルが「ラベルＡ」であるため、「ラベルＡ」を割り当てる。同様に、イ）の矢印の先端部に位置するラベル未割り当ての画素については、最近傍のピークシード領域のラベルが「ラベルＢ」であるため、「ラベルＢ」を割り当てる。同じく、ウ）の矢印の先端部に位置するラベル未割り当ての画素については、「ラベルＡ」のピークシード領域よりも「ラベルＢ」のピークシード領域の方が近いため、「ラベルＢ」を割り当てる。図１８の右側は、全てのラベル付け候補画素にラベル付けされた結果を示している。
【００７２】
図１８で示したようなラベル付けを行う詳細な手順について図１９を参照しながら説明する。ここでは、左上から右下方向および右下から左上方向の２方向の２パススキャン法を用いている。各スキャンパスでは、注目画素の４近傍画素を参照してラベル付けを行う。
【００７３】
まず、左上から右下方向のスキャン（走査）を行う。この場合、図１９の（ａ）に示したように、注目画素に隣接する画素のうちの、既にスキャンされている４近傍画素（注目画素の左上、上、右上、左の４画素）を参照しながら順次ラベルの割り当てを行う。このとき、以下の規則（ａ）〜（ｃ）に従って、ラベルの割り当てを行う。
規則（ａ）：４近傍画素の中にピークシード領域の画素が存在する場合、注目画素に対して、距離「１」が付加された、当該ピークシード領域のラベルを割り当てる。
規則（ｂ）：４近傍画素の中に、ピークシード領域の画素が存在せず、距離が付加されたラベルが割り当てられた画素が存在する場合、注目画素に対して、最小の距離「Ｄ」を有するラベルを割り当てるとともに、距離「Ｄ＋１」を当該ラベルに付加する。
規則（ｃ）：４近傍画素の中に、ピークシード領域の画素、および、距離「Ｄ」が付加されたラベルが割り当てられた画素の両者が存在しない場合、注目画素に対してラベルの割り当てをおこなわず、次の注目画素のラベリング処理を行う。
図１９の（ｂ）は、ラベル付け候補画素のうちのラベル未割り当ての画素の各々に対して、左上から右下方向のスキャンによるラベルの割り当てを行った結果を示す図である。
【００７４】
次に、右下から左上方向のスキャン（走査）を行う。この場合、図１９の（ｃ）に示したように、注目画素に隣接する画素のうちの、既にスキャンされている４近傍画素（注目画素の右下、下、左下、右の４画素）を参照しながら順次ラベルの割り当てを行う。このときのラベルの割り当て方法は、左上から右下方向のスキャンのときの同じである。すなわち、規則（ａ）〜（ｃ）に従う。ただし、一回目のスキャン（左上から右下方向）と異なるラベルを割り当てようとする場合、１回目のスキャンの際に割り当てたラベルの距離と、２回目のスキャンの際に割り当てようとするラベルの距離とを比較する。当該距離が同じである場合、もしくは、１回目の距離が２回目の距離よりも短い場合、一回目のスキャンの際に割り当てたラベルを採用し、ラベルの更新を行わない。一方、２回目の距離が１回目の距離よりも短い場合、２回目のスキャンの際に割り当てたラベルにより更新を行う。
【００７５】
図１９（ｄ）は、ラベル付け候補画素のうちのラベル未割り当ての画素の各々に対して、２回のスキャンによるラベルの割り当てを行った結果を示す図である。
【００７６】
このようにして、ラベル付け候補画素の各画素に対してラベルの割り当てを行うことができる。
【００７７】
頻度データにおけるラベル付けされた領域から、カラー値と画像領域との間の関連付けを行う。カラー値と画像領域との間の関連付けは、カラールックアップテーブルの形式であってもよい。カラールックアップテーブルは、カラー値が示される色空間の次元に対応する欄を備えていればよく、カラールックアップテーブルでの特定の欄のエントリは、画像領域ラベルに対応している。
【００７８】
図９に示されるように、本発明の一実施形態は、（ａ）２次元ヒストグラム９１の生成処理を行う２Ｄヒストグラム生成部９０、（ｂ）２次元ヒストグラム９１のスムージング処理９２を行うことにより、ヒストグラムにおいてピークの一般的な形状が、小さな度数を有するビンを除去したとしても保たれるスムージング処理されたヒストグラム９３の生成処理を行うスムージングフィルタ適用部９２、（ｃ）スムージング処理された２次元ヒストグラム９３を解析し、当該ヒストグラム９３においてピークに寄与するカラー値を特定する処理を行う２Ｄヒストグラム解析部９４、および、（ｄ）カラー値が画像領域ラベルに対応付けられているカラールックアップテーブル９７を生成するカラールックアップテーブル生成部９６を備える。
【００７９】
２次元ヒストグラム９１は、輝度値および彩度（ＬＣ値）のカラー値の組み合わせごとに画素数を累積することによって形成される。この場合、２次元ヒストグラム９１は、ＬＣヒストグラムとして示される。そして、例えば、Ｌは１２８レベルに量子化され、Ｃは６４レベルに量子化される。
【００８０】
画像の中の全ての画素がＬＣヒストグラム９１に寄与しなくてもよい。例えば、画像の非絵柄領域中の文字候補画素の周りの画素だけ、ＬＣヒストグラムに寄与してもよい。
【００８１】
ＬＣヒストグラムは、各次元について、１次元スムージングフィルタを用いてスムージングされる。Ｌ次元において、スムージングフィルタは、５×１フィルタであってもよい。５×１のスムージングフィルタの一例は、[１ ４ ６ ４ １]である。Ｃ次元において、スムージングフィルタは、３×１フィルタであってもよい。３×１のスムージングフィルタの一例は、[１ ２ １]である。
【００８２】
別の実施形態では、デジタル画像において局所背景領域が検知されてもよい。図１０は、本発明の一実施形態を示すものである。図１０に示されるように、セレクションマスク生成部１０２は、デジタル画像１００と、関連する文字検知結果１０１とを結合し（combine）、セレクションマスク１０３を生成する。
【００８３】
例えば、セレクションマスク生成部１０２は、文字画素に対して膨張処理を適用した処理結果から文字画素を取り除くことにより、文字周辺画素を抽出する。そして、セレクションマスク生成部１０２は、文字周辺画素であり、かつ、均一な領域であると判定された画素をセレクションマスクとして用いる。
【００８４】
膨張処理として、例えば、注目画素を中心とする９×９画素を参照し、近傍９×９画素において１つでも文字画素が存在すれば、注目画素を文字周辺画素とする。そして、文字周辺画素であり、かつ、文字画素でない画素を論理演算によって求める。
【００８５】
ヒストグラム生成部１０４は、セレクションマスク１０３によって特定されたデジタル画像１００の画素の画素値だけを累積することにより、マスクされたヒストグラム１０５を生成する。当該マスクされたヒストグラム１０５は、ヒストグラム解析部１０６により、ピーク領域１０７を選択するために解析される。そして、ＬＵＴ生成部１０８は、当該ピーク領域１０７を用いて、画素値が領域識別子と関連付けられているルックアップテーブル（ＬＵＴ）１０９を生成する。ＬＵＴ１０９は、ＬＵＴ適用部１１０により、領域のラベリング処理１１１の対象となるデジタル画像１００に適用される。ピーク領域１０７は、ほぼ均一な色の領域および局所背景に対応している。
【００８６】
別の実施形態では、ＬＵＴが、確定画素として示される局所背景候補画素にだけ適用されてもよい。図１１は、デジタル画像１００およびサポート情報１１３に基づいて候補マスク１１５を生成する候補マスク生成部１１４を備えた実施形態を示している。例えば、サポート情報１１３が文字検知結果を含み、候補マスク生成部１１４は、非文字画素のみを含む候補マスク１１５を生成する。この場合、ＬＵＴ適用部１１２は、ＬＵＴを非文字画素にだけ選択的に適用する。または、サポート情報１１３が均一性を含み、候補マスク生成部１１４は、デジタル画像１００のどの画素が当該均一性に基づいた背景画素であるのか示す候補マスク１１５を生成してもよい。ＬＵＴ適用部１１２は、候補マスク１１５によって示される候補画素のみに対して選択的に上記ＬＵＴ１０９を適用し、デジタル画像１００の背景領域のラベリング１１６を生成する。ＬＵＴ１０９は、デジタル画像１００と、関連する文字検知結果１０１とがセレクションマスク１０３を生成するために結合される実施形態（図１０参照）において、生成されるものであってもよい。また、セレクションマスク１０３によって特定されるデジタル画像の中の画素の画素値のみが累積される、マスクされたヒストグラム１０５が生成されてもよい。当該マスクされたヒストグラムを解析することにより、画素値が領域識別子と関連付けられているルックアップテーブル（ＬＵＴ）１０９を生成するために使用されるピーク領域を選択する。
【００８７】
図１１に示す実施形態では、均一性の情報は、局所ウィンドウにおける輝度値の分散に関連している。当該分散が小さい場合、画素値はほぼ均一である。当該分散が高い場合、画素値が均一ではない。別の実施形態では、局所ウィンドウにおけるカラー分散は均一性情報としてみなされる。また、デジタル画像１００は、均一性情報を抽出するより前にスムージングされてもよい。
【００８８】
上述したように、サポート情報としては、均一性、文字らしさを示す文字検知結果がある。この他に、分散値であってもよい。均一性を示す特徴量としては、例えば、画像輝度値のエントロピーを用いることができる。画像データから、各画素、あるいは、ブロックについて所定マスク内の輝度値のヒストグラムを生成し、当該ヒストグラムより下記の式に従ってエントロピーを算出する。ただし、h(i)はヒストグラムを示し、Nはヒストグラムのビン数を示している。
【００８９】
【数４】
0004745296.tif 000005
【００９０】
輝度値のヒストグラムのエントロピーは、均一な領域において低い値をとり、不均一な領域において高い値をとる。そのため、例えば、候補マスク生成部１１４は、均一性を示すエントロピーの値が所定閾値以下の画素を候補画素とする候補マスクを生成することができる。
【００９１】
また、サポート情報が文字検知結果（文字らしさを示す特徴量）である場合、当該文字検知結果は、領域分離処理により得られるものである。当該領域分離処理としては様々な方法が知られており、いずれの方法を用いてもよい。そして、候補マスク生成部１１４は、文字領域として検知された領域を除いた画素を候補画素とする候補マスクを生成することができる。
【００９２】
また、サポート情報が分散値である場合について説明する。当該分散値は、注目画素を中心とする所定マスク内の画素値の分散値である。分散値は、均一な領域において低い値をとり、不均一が領域において高い値をとる。そのため、例えば、候補マスク生成部１１４は、分散値が所定閾値以下の画素を候補画素とする候補マスクを生成することができる。
【００９３】
さらに、候補マスク生成部１１４は、均一性を示す特徴量（例えば、エントロピー）、分散値、文字らしさを示す特徴量の全てに基づいて、候補マスクを生成してもよい。すなわち、エントロピーが所定閾値以下であり、分散値が所定閾値以下であり、文字らしさを示す特徴量が所定閾値以下である画素（エントロピーが小さく、分散値が小さく、かつ、文字画素ではない画素）を、候補画素とする。
【００９４】
図１２に示す本発明の実施形態では、候補マスク生成部１１４によって生成されたデジタル画像１００における候補マスクによって候補画素として特定されていない画素に背景ラベル１１６を広げる。候補マスク生成部１１４によって候補画素（確定画素）１１５として特定された画素にＬＵＴ１０９を選択的に適用した後、ラベル拡張部１２２は、ラベル付けされた画素を増やすことにより、新たなクラスマップ１２１を生成する。ラベル付けされた画素を増やす処理の前の分類マップ１１６はシードとしてみなされる。ラベル拡張部１２２は、隣接画素の接続性に基づいて分類ラベルを当該シードから広げる。図１３は、４つの隣接画素の接続性に基づいてラベル付けを広げる手順を示している。
【００９５】
図１３に示す実施形態では、注目画素が不確定な画素であるか否かを決定するために、クラスマップ上の各画素位置が調査される。ここで、不確定な画素とは、候補マスク生成の処理１１４によって候補画素として特定されていない画素のことである。すなわち、図示しない第２決定手段が不確定な画素を決定する。決定方法は、候補マスクに基づいて決定すればよい。注目画素が不確定な画素ではない場合、次の画素が調査される（１３８）。注目画素が不確定な画素である場合、次に、ラベル拡張部１２２のラベル決定手段は、近傍画素のクラスを調査する（１３２）。不確定な注目画素のクラスは、ＬＵＴ（関連情報）に基づいて割り当てられる場合、近傍画素のクラスと比較される。そして、ラベル拡張部１２２の算出手段は、不確定な注目画素と同じクラスの近傍画素の数をカウントする（１３２）。そして、ラベル拡張部１２２の不確定画素ラベル付け手段は、当該カウント数が閾値よりも大きい場合、注目画素のクラスを、ＬＵＴに基づいて割り当てられるクラスに設定する。そして次の画素の調査が行われる（１３８）。カウント数が閾値以下である場合、注目画素のクラスは何も割り当てられないまま、次の画素の調査が行われる（１３８）。閾値は、例えば、調査された近傍画素の数の過半数の値である。
【００９６】
本発明の一実施形態では、例えば、４つの近傍画素が調査される。図１４（ａ）に示されるように、４つの画素は、例えば、最隣接画素である。図１４（ａ）において、注目画素は画素１４０であり、４つの最隣接画素は、１４１，１４２，１４３及び１４４である。その他、図１４（ｂ）〜（ｅ）に示されるように、４つの近傍画素は、所定のスキャン方向で既にスキャンされた最隣接画素であってもよい。図１４（ｂ）では、スキャン方向が左上から右下であり、注目画素１４０に対する４つの近傍画素が１４５・１４６・１４７・１４８である。図１４（ｃ）では、スキャン方向が右下から左上であり、注目画素１４０に対する４つの近傍画素が１４９・１５０・１５１・１５２である。図１４（ｄ）では、スキャン方向が左下から右上であり、注目画素１４０に対する４つの近傍画素が１５３・１５４・１５５・１５６である。図１４（ｅ）では、スキャン方向が右上から左下であり、注目画素１４０に対する４つの近傍画素が１５７・１５８・１５９・１６０である。４つの近傍画素が調査される場合、閾値は３または４である。
【００９７】
ラベル付けは、１回のスキャンのみで行われても良いし、異なる方向への複数のスキャンによって行われても良い。
【００９８】
検知された局所背景領域は、背景領域に割り当てられている画素によって囲まれる、何もラベルが割り当てられていない不確定な画素を含む。これは、背景領域の中の文字に起因している。画像処理、圧縮処理または領域の他の処理の前に、これらの何も割り当てられていない画素に領域ラベルを割り当てることが望ましい。不確定な画素は、クラスマップの複数回のスキャンの後に割り当てられても良い。例えば、データに対して４回のスキャンが行われる。４回のスキャンは、ぞれぞれ、図１４（ｂ）〜１４（ｅ）で示されるように、右上から左下方向、左上から右下方向、左下から右上方向、右下から左上方向である。
【００９９】
図１５に示されるように、クラスマップを画素ごとに複数回スキャンする形態であってもよい。まず、初期設定された特定のスキャン方向のスキャンを開始する（１５０）。当該スキャンにおいて、クラスマップの全ての画素が調査されたかどうかが判断される。注目画素が調査されていない場合（１５３）、次に、当該注目画素が不確定な画素であるか否かが判断される（１５４）。全ての画素について調査が終わっている場合（１５７）、全ての回数のスキャンが完了したか否かが判断される（１６４）。全ての回数のスキャンが完了していない場合（１５９）、次のスキャン方向のスキャンを開始する（１５０）。全ての回数のスキャンが完了した場合（１６１）、クラスマップの中の不確定な画素が更新される（１６６）。不確定な画素とは、前述したように、背景候補であるとみなされない画素である。
【０１００】
注目画素が不確定な画素ではない場合、当該注目画素に対する更なる処理は行われず、クラスマップの次の画素が調査される（１５５）。注目画素が不確定な画素である場合（１６３）、既にスキャンされている、当該注目画素の近傍画素が局所背景領域に属するか否かが判断される（１５６）。既にスキャンされている近傍画素の全てが局所背景領域に属する場合（１６５）、当該注目画素は、局所背景クラスに分類される（１５８）。そして、当該注目画素に対するスキャン方向のカウント数が増やされる（１６２）。その後、未調査の画素が残っている場合、次の画素が調査される（１５５）。既にスキャンされている近傍画素の全てが局所背景領域に属さない場合（１６５）、当該注目画素は、局所絵柄クラスに分類される（１６７）。その後、未調査の画素について調査される（１５５）。
【０１０１】
クラスマップが複数のスキャン方向でスキャンされた後（１６１）、不確定な画素が更新される（１６６）。不確定な画素として分類された画素は、当該画素に対するスキャン方向のカウント数が閾値よりも大きい場合に、局所背景クラスに割り当てられる。当該閾値は、スキャン回数の過半数が設定される。もしくは、当該閾値は、全スキャン回数と同じ値に設定されてもよい。閾値は、クラスマップの全ての位置において一定であってもよいし、画素位置によって可変であってもよい。不確定な画素が局所背景に更新されると、デジタル画像の画素の画素値が調査される。当該画素値がＬＵＴにおいて局所背景クラスに属する場合、当該クラスが当該画素に割り当てられる。ＬＵＴにおける局所背景クラスに属さない場合、不確定な画素は、不確定な局所背景クラスとしてみなされるクラスに割り当てられる。
【０１０２】
頻度が「０」のヒストグラムのビンに対応するカラー値が、予備クラスのラベルと関連付けられる。当該予備クラスのラベルとは、このようなカラー値の１つの画素が、絵柄領域の候補、または、局所背景領域と見なされない均一色の領域の候補であることを示している。局所背景と見なされない均一色の領域は、文字を有しない均一色の領域である。対応するＬＵＴのエントリは、絵柄候補ラベルまたは均一領域ラベルと関連付けられる。所定閾値よりも小さいカウント数を有するビンは、頻度が「０」のビンとして扱われる。
【０１０３】
本発明は上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。
【０１０４】
最後に、図４，７，８，９，１０，１１，１２に示した各部は、ハードウェアロジックによって構成してもよいし、次のようにＣＰＵを用いてソフトウェアによって実現してもよい。
【０１０５】
すなわち、本発明に係る画像処理のシステムは、各機能を実現する制御プログラムの命令を実行するＣＰＵ（central processing unit）、上記プログラムを格納したＲＯＭ（read only memory）、上記プログラムを展開するＲＡＭ（random access memory）、上記プログラムおよび各種データを格納するメモリ等の記憶装置（記録媒体）などを備えている。そして、本発明の目的は、上述した機能を実現するソフトウェアである上記画像処理のシステムの制御プログラムのプログラムコード（実行形式プログラム、中間コードプログラム、ソースプログラム）をコンピュータで読み取り可能に記録した記録媒体を、当該システムに供給し、そのコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に記録されているプログラムコードを読み出し実行することによっても、達成可能である。
【０１０６】
上記記録媒体としては、例えば、磁気テープやカセットテープ等のテープ系、フロッピー（登録商標）ディスク／ハードディスク等の磁気ディスクやＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ／ＣＤ−Ｒ等の光ディスクを含むディスク系、ＩＣカード（メモリカードを含む）／光カード等のカード系、あるいはマスクＲＯＭ／ＥＰＲＯＭ／ＥＥＰＲＯＭ／フラッシュＲＯＭ等の半導体メモリ系などを用いることができる。
【０１０７】
また、本発明に係る画像処理のシステムを通信ネットワークと接続可能に構成し、上記プログラムコードを通信ネットワークを介して供給してもよい。この通信ネットワークとしては、特に限定されず、例えば、インターネット、イントラネット、エキストラネット、ＬＡＮ、ＩＳＤＮ、ＶＡＮ、ＣＡＴＶ通信網、仮想専用網（virtual private network）、電話回線網、移動体通信網、衛星通信網等が利用可能である。また、通信ネットワークを構成する伝送媒体としては、特に限定されず、例えば、ＩＥＥＥ１３９４、ＵＳＢ、電力線搬送、ケーブルＴＶ回線、電話線、ＡＤＳＬ回線等の有線でも、ＩｒＤＡやリモコンのような赤外線、Ｂｌｕｅｔｏｏｔｈ（登録商標）、８０２．１１無線、ＨＤＲ、携帯電話網、衛星回線、地上波デジタル網等の無線でも利用可能である。なお、本発明は、上記プログラムコードが電子的な伝送で具現化された、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。
【産業上の利用可能性】
【０１０８】
本発明は、プリンタ、ＦＡＸ受信機、複合機などの画像処理装置にも適用できる。
【図面の簡単な説明】
【０１０９】
【図１】図１は、下地領域および３つの局所背景領域を含むデジタル画像の一例を示す図である。
【図２】図２は、本発明の一実施形態に係る、デジタル画像における選択画素の頻度の算出処理を示す図である。
【図３】図３は、文字領域および絵柄のなかの変化領域を囲む選択画素を含むデジタル画像の一例を示す図である。
【図４】図４は、セレクションマスク（選択マスク）を生成する構成を示す図である。
【図５】図５は、アレイ形式の２次元ヒストグラムである。
【図６】図６は、３次元プロット形式の２次元ヒストグラムである。
【図７】図７は、ウォーターシェッド・アルゴリズム（流域アルゴリズム）を行う本発明の一実施形態を示す図である。
【図８】図８は、距離変換処理を行う本発明の一実施形態を示す図である。
【図９】図９は、ルックアップテーブルの生成処理を行う本発明の一実施形態を示す図である。
【図１０】図１０は、ルックアップテーブルの適用処理を含む本発明の一実施形態を示す図である。
【図１１】図１１は、ルックアップテーブルを選択的に適用する処理を含む本発明の一実施形態を示す図である。
【図１２】図１２は、領域ラベルの拡張処理を行う本発明の一実施形態を示す図である。
【図１３】図１３は、本発明の一実施形態に係る、領域ラベルの伝達のための方法を示す図である。
【図１４】注目画素と当該注目画素の最隣接の４つの画素とを示す図であり、（ａ）は上下左右の近傍画素を示し、（ｂ）は左上から右下へのスキャン方向で前もってスキャンされた近傍画素を示し、（ｃ）は右下から左上へのスキャン方向で前もってスキャンされた近隣画素を示し、（ｄ）は左下から右上へのスキャン方向で前もってスキャンされた近隣画素を示し、（ｅ）は、右上から左下へのスキャン方向で前もってスキャンされた近隣画素を示している。
【図１５】図１５は、本発明の一実施形態に係る、不確定な注目画素へのラベルの割り当てを示す図である。
【図１６】ヒストグラムに対する解析処理の手順を示すフロー図である。
【図１７】距離変換処理で用いる画素間距離の一例を示す図である。
【図１８】距離変換処理の処理内容の概要を示す図である。
【図１９】距離変換処理の処理内容の詳細を示す図である。
【符号の説明】
【０１１０】
７２  ウォーターシェッド・アルゴリズム部（ピーク特定手段）
７４  領域ラベリング部（関連情報生成手段）
８２  微分演算部（ピーク特定手段）
８４  閾値処理部（ピーク特定手段）
８６  ラベリング部（関連情報生成手段、ルックアップテーブルの生成手段）
８７  距離変換部
９０  ２Ｄヒストグラム生成部（カウント手段）
９１  ２Ｄヒストグラム
９２  スムージングフィルタ適用部（カウント手段）
９４  ２Ｄヒストグラム解析部（ピーク特定手段）
９６  ルックアップテーブル生成部（生成手段）
１０４  ヒストグラム生成部（カウント手段）
１０６  ヒストグラム解析部（ピーク特定手段）
１０８  ＬＵＴ生成部（生成手段）
１１０・１１２  ＬＵＴ適用部（第１ラベル付け手段）
１１４  候補マスク生成部（第１決定手段）
１２２  ラベル拡張部（第２ラベル付け手段）
【図１】
0004745296.tif 000006
【図２】
0004745296.tif 000007
【図３】
0004745296.tif 000008
【図４】
0004745296.tif 000009
【図５】
0004745296.tif 000010
【図６】
0004745296.tif 000011
【図７】
0004745296.tif 000012
【図８】
0004745296.tif 000013
【図９】
0004745296.tif 000014
【図１０】
0004745296.tif 000015
【図１１】
0004745296.tif 000016
【図１２】
0004745296.tif 000017
【図１３】
0004745296.tif 000018
【図１４】
0004745296.tif 000019
【図１５】
0004745296.tif 000020
【図１６】
0004745296.tif 000021
【図１７】
0004745296.tif 000022
【図１８】
0004745296.tif 000023
【図１９】
0004745296.tif 000024