(57)【要約】【課題】本発明は網点領域を含むカラー画像のタイル単位での減色処理の特に代表色決定において、より簡単な処理で高精度を実現することを目的とする。【解決手段】入力画像データを規定の大きさのタイルに分割するタイル分割手段と、前記分割したタイルごとに当該分割したタイルに含まれる画素の色頻度分布を生成する色頻度分布生成手段と、前記生成された色頻度分布の各階級に対し、当該タイルにおける画素の位置情報を付与する位置情報付与手段と、当該タイルにおける代表色を選定する代表色選定手段と、前記代表色選定手段で選定された代表色により、当該タイルの画素の色情報を置換する色置換手段とを有する。【選択図】  図４
2011142471.tif 000002
【特許請求の範囲】
【請求項１】
入力画像データを規定の大きさのタイルに分割するタイル分割手段と、
前記分割したタイルごとに当該分割したタイルに含まれる画素の色頻度分布を生成する色頻度分布生成手段と、
前記生成された色頻度分布の各階級に対し、当該各階級に属する当該タイルにおける画素の位置情報を付与する位置情報付与手段と、
当該タイルにおける代表色を選定する代表色選定手段と、
前記代表色選定手段で選定された代表色により、当該タイルの画素の色情報を置換する色置換手段と
を有し、
前記代表色選定手段は、
前記色頻度分布の階級における前記位置情報を用いて当該画素が有する色情報の中から代表色候補を判定する必要極小領域色判定手段と、
前記色頻度分布の階級における前記位置情報を用いて前記代表色候補である階級の色情報を統合し当該代表色を決定する階級色情報統合手段と
を有することを特徴とする画像処理装置。
【請求項２】
前記色頻度分布は、前記タイルに含まれる画素の色相と輝度の関係により算出される情報であることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記位置情報付与手段で付与される前記位置情報は、前記タイルを規定の数で分割した領域の位置を示すエリアコードとして定義されることを特徴とする請求項１または２に記載の記載の画像処理装置。
【請求項４】
前記代表色選定手段は、前記代表色候補を決定する手段として、
前記代表色候補を１色として決定する第一の代表色処理手段と、
前記代表色候補を複数色として決定する第二の代表色処理手段と、
前記代表色候補を１または２色として決定する第三の代表色処理手段と
を更に有し、
前記第一の代表色処理手段は、前記色頻度分布において当該タイルに含まれる全ての画素が同一の階級に位置する、もしくは所定の数以上の画素が同一の階級に位置しかつ当該階級の近接する階級に残りの画素が位置する場合に選択され、
前記第二の代表色処理手段は、前記色頻度分布において当該タイルに含まれる全ての画素が同一の色相を有しかつ輝度が同一の画素が複数ある、もしくは当該タイルに含まれる画素がそれぞれ異なる色相を有する場合に選択され、
前記第三の代表色処理手段は、前記色頻度分布において当該タイルに含まれる全ての画素が同一の色相を有しかつそれぞれの輝度が近似している場合に選択される
ことを特徴とする請求項１乃至３のいずれか一項に記載の画像処理装置。
【請求項５】
前記タイル分割手段で分割されたタイルを平滑化処理することにより平滑化タイルを生成する平滑化手段を更に有し、
前記色頻度分布生成手段と前記位置情報付与手段と前記代表色選定手段とにおいて用いたタイルは、前記平滑化手段で生成した平滑化タイルであり、
前記色置換手段で用いたタイルは、前記平滑化処理する前のタイルであることを特徴とする請求項１乃至４のいずれか一項に記載の画像処理装置。
【請求項６】
画像処理装置のタイル分割手段が、入力画像データを規定の大きさのタイルに分割するタイル分割工程と、
前記画像処理装置の色頻度分布生成手段が、前記分割したタイルごとに当該分割したタイルに含まれる画素の色頻度分布を生成する色頻度分布生成工程と、
前記画像処理装置の位置情報付与手段が、前記生成された色頻度分布の各階級に対し、当該各階級に属する当該タイルにおける画素の位置情報を付与する位置情報付与工程と、
前記画像処理装置の代表色選定手段が、当該タイルにおける代表色を選定する代表色選定工程と、
前記画像処理装置の色置換手段が、前記代表色選定工程で選定された代表色により、当該タイルの画素の色情報を置換する色置換工程と
を有し、
前記代表色選定工程は、
前記画像処理装置の必要極小領域色判定手段が、前記色頻度分布の階級における前記位置情報を用いて当該画素が有する色情報の中から代表色候補を判定する必要極小領域色判定工程と、
前記画像処理装置の階級色情報統合手段が、前記色頻度分布の階級における前記位置情報を用いて前記代表色候補である階級の色情報を統合し当該代表色を決定する階級色情報統合工程と
を有することを特徴とする制御方法。
【請求項７】
コンピュータを、
入力画像データを規定の大きさのタイルに分割するタイル分割手段と、
前記分割したタイルごとに当該分割したタイルに含まれる画素の色頻度分布を生成する色頻度分布生成手段と、
前記生成された色頻度分布の各階級に対し、当該各階級に属する当該タイルにおける画素の位置情報を付与する位置情報付与手段と、
当該タイルにおける代表色を選定する代表色選定手段と、
前記代表色選定手段で選定された代表色により、当該タイルの画素の色情報を置換する色置換手段と
して機能させ、
前記代表色選定手段は、
前記色頻度分布の階級における前記位置情報を用いて当該画素が有する色情報の中から代表色候補を判定する必要極小領域色判定手段と、
前記色頻度分布の階級における前記位置情報を用いて前記代表色候補である階級の色情報を統合し当該代表色を決定する階級色情報統合手段と
して機能することを特徴とするプログラム。
【請求項８】
入力画像データを規定の大きさのタイルに分割するタイル分割手段と、
前記分割したタイルごとに当該分割したタイルに含まれる画素の色頻度分布を生成する色頻度分布生成手段と、
前記生成された色頻度分布の各階級に対し、当該各階級に属する当該タイルにおける画素の位置情報を付与する位置情報付与手段と、
前記生成された色頻度分布と前記付与された位置情報とに基づいて、当該タイルにおける代表色を選定する代表色選定手段と、
前記代表色選定手段で選定された代表色により、当該タイルの画素の色情報を置換する色置換手段と
を有することを特徴とする画像処理装置。
【請求項９】
前記代表色選定手段は、前記色頻度分布と、代表色候補である階級に付与されている前記位置情報が前記タイルの境界部であるか否かとに基づいて、当該タイルにおける代表色を選定することを特徴とする請求項８に記載の画像処理装置。
【請求項１０】
前記代表色選定手段は、代表色候補である階級に付与されている前記位置情報と、当該代表色候補である階級に隣接する階級に付与されている前記位置情報とが同じ位置情報を含む場合、当該代表色候補である階級とその隣接する階級の色情報を統合して前記代表色を決定することを特徴とする請求項８または９に記載の画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、制御方法、及びプログラムに関する。特に、カラー画像の減色画像処理方法に関する。
【背景技術】
【０００２】
近年、情報の電子化が進み、紙文書をそのまま保存するのではなく、スキャナ等によりスキャンして電子化して保存したり、その電子データを他装置に送信するシステムが普及している。また、文書データそのものに使われる色も白黒２値からカラー化（多値化）が進んでいる。電子文書データには可読性向上や高圧縮性を実現させるために文字部は鮮明であり、背景部は均一な色が求められている。
【０００３】
しかし、実際に紙文書を電子化する際には各種のノイズやにじみ、むらが発生する。特に網点で構成されたカラー文書では、網点の構成点そのものの色に起因したむらやにじみが発生し、可読性や画質に影響を及ぼす。このため、画像中から代表色を選定し、減色する処理が行われている。
【０００４】
スキャン画像の減色処理は一般的にスキャナや複合機などの機器に組み込み、リアルタイムで稼働させることが想定される。よって、減色処理には高精度もさることながら、省メモリ化が求められる。このため、特許文献１には、入力画像を複数のブロックに分割し、ブロック単位で色置換を行う技術が開示されている。特許文献２では、タイル単位で濃度ヒストグラムを算出し、分散が小さい場合は１色ブロックと判定する。そうでないならば、前景色側と後景色側の分散比が最大となるように閾値を設定し、前景色背景色を分ける。それぞれの分散値が小さければ２色ブロック、そうでなければ多色ブロックと判定してそれぞれに合った符号化処理を行っている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】国際公開ＷＯ２００６／０６６３２５号公報
【特許文献２】特開２００４−３３６２１１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
入力画像をタイル分割すると、文字などの一部がタイル端でちぎれてしまい、タイル内でごく小さく存在する例が多い。特許文献１では、ヒストグラムを生成、色量子化処理をし、量子化領域の形状や発生位置を見てノイズか残すべき色かを判定し、再度ヒストグラムを作って量子化処理を行う。つまり、計算量の多いヒストグラム計算を２回行うため、計算コストが高くなってしまう。
【０００７】
また、文字端が存在するヒストグラムは図３（Ｃ）のように、分散が小さい可能性が高く、特許文献２では１色ブロックに分類され、残すべき文字領域の色を残すことができない。タイル単位の減色処理は、ページ全体から見れば同じ色領域であっても、網点の構成点のばらつきや領域境界の滲みの色によって、タイルの代表色がタイル間で微妙に色が異なるケースがある（図３（Ｂ））。
【０００８】
特許文献１では、タイル間の色むらを低減するために、処理対象の近隣にあるタイルの代表色を参照している。しかし、本形態は組み込み機器を想定しているため、該当タイルに隣接するタイルの色情報やページ全体の背景情報はメモリの制限で参照できない可能性が高い。よって、本発明は網点領域を含むカラー画像の減色処理、特に代表色決定において、高精度と省メモリ化の両立の実現を目的とする。
【課題を解決するための手段】
【０００９】
上記課題を解決するため、本発明は、以下の構成を有する。入力画像データを規定の大きさのタイルに分割するタイル分割手段と、前記分割したタイルごとに当該分割したタイルに含まれる画素の色頻度分布を生成する色頻度分布生成手段と、前記生成された色頻度分布の各階級に対し、当該各階級に属する当該タイルにおける画素の位置情報を付与する位置情報付与手段と、当該タイルにおける代表色を選定する代表色選定手段と、前記代表色選定手段で選定された代表色により、当該タイルの画素の色情報を置換する色置換手段とを有し、前記代表色選定手段は、前記色頻度分布の階級における前記位置情報を用いて当該画素が有する色情報の中から代表色候補を判定する必要極小領域色判定手段と、前記色頻度分布の階級における前記位置情報を用いて前記代表色候補である階級の色情報を統合し当該代表色を決定する階級色情報統合手段とを有する。
【００１０】
また、本発明の画像処理装置は、入力画像データを規定の大きさのタイルに分割するタイル分割手段と、前記分割したタイルごとに当該分割したタイルに含まれる画素の色頻度分布を生成する色頻度分布生成手段と、前記生成された色頻度分布の各階級に対し、当該各階級に属する当該タイルにおける画素の位置情報を付与する位置情報付与手段と、前記生成された色頻度分布と前記付与された位置情報とに基づいて、当該タイルにおける代表色を選定する代表色選定手段と、前記代表色選定手段で選定された代表色により、当該タイルの画素の色情報を置換する色置換手段とを有する。
【発明の効果】
【００１１】
本発明によれば、本発明は網点領域を含むカラー画像の減色処理、特に代表色決定において、高精度と省メモリ化が両立できる。具体的には、ヒストグラム上では頻度が低い色であっても代表色にすべき色かの判定を簡単に精度よく実現できる。また、減色後のタイル間の色むらを低減させることが可能になる。
【図面の簡単な説明】
【００１２】
【図１】本発明に係るシステムの装置構成の例図。
【図２】本実施形態に係る画像処理装置の機能構成を示すブロック図。
【図３】本実施形態に係る画像データを説明するための図。
【図４】本実施形態に係る色量子化部の機能構成を示すブロック図。
【図５】本実施形態に係るヒストグラム生成部のフローチャートの図。
【図６】本実施形態に係るヒストグラム生成部で扱うデータ構造の一例を示す図。
【図７】本実施形態に係る色空間分割を説明するための例図。
【図８】本実施形態に係るヒストグラムを説明するための図式例。
【図９】本実施形態に係るエリアコードを説明するための図。
【図１０】本実施形態に係る代表色選定部のフローチャートの図。
【図１１】本実施形態に係る代表色候補階級決定の一手法（ｍｅｔｈｏｄ３）のフローチャートの図。
【図１２】本実施形態に係る代表色情報決定のフローチャートの図。
【発明を実施するための形態】
【００１３】
＜第一の実施形態＞
図１は、本発明の第一の実施形態に係るシステムの装置構成図である。画像処理装置１００は本発明を実現するための構成を有する。画像処理装置１００は、読み取った文書の紙面情報を画像データに変換するスキャナ１０１と、画像データに本発明の処理を施すためのプログラムを実行するＣＰＵ１０２とを有する。また、画像処理装置１００は、プログラムを実行する際のワークメモリやデータの一時保存等に利用されるメモリ１０３と、プログラムやデータを格納するハードディスク１０４と、外部装置とデータの入出力を行うためのネットワークＩ／Ｆ１０５とを有する。パーソナルコンピュータ（以下、ＰＣと言う）１２０は、画像処理装置１００とＬＡＮ１１０等のネットワークで接続され、画像処理装置１００から送信されたデータを受信する。
【００１４】
図２は、第一の実施形態に係る画像処理装置１００の機能的構成を示すブロック図である。なお、ここで示す各処理は、ＣＰＵ１０２で電子ドキュメント生成プログラムを実行することによって実現されるものとするが、その一部又は全部を電気回路で構成し制御するようにしても構わない。画像２０１はスキャナ１０１により入力される。本実施形態では図３（Ａ）の（１）で示すような画像が入力されたものとして説明を続ける。色量子化部２０２は画像２０１からスキャンノイズや網点をなくすために減色処理を施す。解析部２０３は減色した画像を解析し、文字や背景などその後の処理に必要な属性を付与する。解析結果２０４は２０３解析部の出力物である。解析結果２０４はその後、ＣＰＵ１０２上、もしくはＰＣ１２０上で引き続き実行される電子ドキュメント生成プログラムによって電子ファイル化される。
【００１５】
本発明の主たる構成となる色量子化部２０２の詳細な説明を続ける。図４は色量子化部２０２の機能構成を示すブロック図である。タイル分割部４０１は入力画像データを規定のサイズの画像（タイル）に分割し、タイル４０２はタイル分割部４０１の出力物である。例えば、入力された文書画像データを、タイル状に、３２画素×３２画素サイズ毎の画像（タイル）に分割していく。色量子化部２０２では、タイル分割部４０１で分割されたタイル４０２をひとつづつ処理していく。例えば、図３（Ａ）の（１）で示す背景部が網点領域で前景に文字がある入力画像があった場合、タイル分割部４０１において図３（Ａ）の（２）のタイル３０１〜３０４のように分割され、それぞれのタイルごとにその後の処理に遷移する。平滑化部４０３は、タイル分割部４０１で分割された入力画像データのタイル４０２に対し平滑化処理を行い、平滑化する。平滑化の目的は、代表色選定に網点構成点そのものの色の影響を低減させるためであり、本発明の構成において必須の処理ではない。そのため、網点構成点をつぶす手法であればなんでもよく、公知の平滑化フィルタのいずれかを用いることができる。本実施形態では平均化フィルタを使って、低解像度変換を行うものとする。低解像度変換をすると、ヒストグラム生成対象のタイルの画素数を減らせるため、結果的にヒストグラム生成処理の負荷が軽くなる効果もある。例えば、３２×３２画素サイズのタイルを低解像度変換することで平滑化し、１６×１６画素サイズの平滑化タイルを生成する。
【００１６】
ヒストグラム生成部４０８は、平滑化タイル４０４を入力とし、ヒストグラムを生成する。ヒストグラム生成部４０８は、色空間分割部４０５、色頻度分布生成部４０６、位置情報付与部４０７から構成される。ヒストグラム生成部４０８の詳細は後ほど説明する。代表色選定部４０９は、先に生成したヒストグラムからタイル内の代表色の数、および代表色の色情報を決定する。代表色選定部４０９の詳細は後ほど説明する。代表色情報４１０についても後ほど説明する。
【００１７】
色置換部４１１は、入力されたタイル４０２の画素単位の色情報と代表色選定部４０９で求めた代表色情報４１０との色間距離を求め、入力画像データと最も距離が近い代表色に色を置換する量子化処理を行う。この結果、量子化タイル４１２が生成される。なお、色置換の対象に平滑化前の入力タイルを用いるのは、小さい文字の欠けやつぶれを防ぐためである。本発明では、注目画素と代表色のＲＧＢ空間のユークリッド距離を計算しているが、色空間、距離算出方法はこれに限られるものではない。また、のちに詳細を説明する階級の位置情報を用いてもよい。
【００１８】
本発明で解決される代表色選定方法では、タイル端の微小領域の色情報が代表色として選択が可能になるが、タイル中の代表色同士の色の差があまり大きくない場合が想定される。そこで、置換する画素の位置と代表色の位置情報を参照し、置換対象となる画素位置が包含されている領域の代表色と置換することで、色の置き換えエラーの低減が可能となる。以上、色量子化部２０２の機能構成を説明した。
【００１９】
続いて、本発明の特徴となる、ヒストグラム生成部４０８および、代表色選定部４０９について詳細を説明する。はじめに、ヒストグラム生成部４０８について詳細を説明する。図５はヒストグラム生成部４０８のフローチャートである。なお、図５における色空間分割部４０５に該当するステップは、Ｓ４０８１となる。同じく、色頻度分布生成部４０６に該当するステップはＳ４０８２〜Ｓ４０８６，Ｓ４０８８，Ｓ４０８９であり、位置情報付与部４０７に該当するステップはＳ４０８７となる。
【００２０】
図６はヒストグラム生成部４０８で扱うデータ構造の例である。図６（Ａ）はヒストグラム中の階級のデータ構造例である。階級には画素数、平均色情報、位置情報がそれぞれ格納される。図６（Ｂ）はヒストグラムのデータ構造例である。ヒストグラムは先に述べた階級の配列構造となっている。配列の数は色空間分割部４０５で分割された数の分だけ存在する。以下、ヒストグラム生成部４０８について、図５を用いてフローチャートの処理順に説明する。Ｓ４０８１で、各ヒストグラムの階級のレベルを設定する。これは色空間分割部４０５の機能に該当する。本実施形態では一般的なカラー画像を入力と想定し、色空間分割および色頻度分布生成を行った場合について説明するが、入力はグレー画像でもよい。つまり、本実施形態で説明する色が意図する意味は、ＲＧＢ値に相当するものの他に、グレースケールにも対応することを明示しておく。本実施形態では、ＹＵＶ色空間の輝度ＹとＨＳＶ色空間の色相Ｈを用いたＹ／ＨＳ色空間を分割してヒストグラムの各階級に対応する色情報のレベルを設定する。なお、本実施形態では、Ｙ／ＨＳ色空間を分割して複数の階級を設定するが、使用する色空間はＹ／ＨＳ色空間に限定するものではない。
【００２１】
まず、色相Ｈのレベル設定について説明する。ＨＳＶ色空間は図７のような円錐形をしている。半径方向は、彩度Ｓであり、円柱の原点に近いほうが無彩色に近く、遠い方が有彩色になる。円柱の外周角は色相を表しており、赤、マゼンタ、青、シアン、緑、黄色、橙のように０〜３６０度の値で色を示す。明度Ｖは上底から下底へ向かう方向で色が暗くなる。色相方向は、色相環における中心部Ｈ０を無彩色部と、色相環上を任意の角度で分割した領域を有彩色部（Ｈ１〜Ｈ４）の分割したレベルを設定する。
【００２２】
次に、輝度Ｙのレベル設定について説明する。輝度値Ｙは一次元の線形であるため、単純に画素の輝度値を規定した分割数で割ればよい。本実施形態では輝度方向を８分割している。なお、ＨＳＶ色空間の明度Ｖより、ＹＵＶ色空間の輝度Ｙの方がより人間の目から見た場合の明るさに近い。このため、色の明るさの情報についてはＹＵＶ色空間のＹを用いた。よって、以下で述べる図８のヒストグラムでは、色相Ｈと輝度Ｙとの関係となっている。
【００２３】
図８はＳ４０８１で設定されるヒストグラムの構造を可視化したものである。このようなヒストグラムをタイル毎に生成し、次工程である代表色選定部４０９へ遷移する。Ｓ４０８２は後に述べるＳ４０８３〜Ｓ４０８７の処理を平滑化タイル内のすべての画素分繰り返すことを意味している。Ｓ４０８３で、平滑化タイルから１画素（以下Ｐ＿ｄｓと呼ぶ）を取得する。Ｓ４０８４で、Ｐ＿ｄｓの色情報を取得し、輝度値と色相から、色空間分割部４０５で分割した色空間中の輝度レベルおよび色相レベルのどこに対応するか、つまり、色頻度分布上ではどの階級に加算すべきかを判定する。Ｓ４０８５で、Ｓ４０８４で判定した輝度レベルおよび色相レベルに該当する色頻度分布の階級を呼び出し、この階級に格納されている画素数を１加算する。
【００２４】
Ｓ４０８６で、該当する階級の色情報にＰ＿ｄｓの色情報を加算する。Ｓ４０８７で、Ｐ＿ｄｓの画素位置をもとに該当する階級の位置情報を更新する。画素位置の座標情報をそのまま階級の位置情報として保持させると、メモリサイズが大きくなってしまう。そのため、本実施形態において、位置情報は１６ビットのエリアコードで表す。これは、図８にて可視化したヒストグラムにおいては、Ｌｏｃａｔｉｏｎの情報に保持される。
【００２５】
エリアコードの詳細について、図９を用いて説明する。図９（Ａ）はタイル上でのエリアコードの設定範囲を図示したものである。Ｎは平滑化タイルの一辺の画素数を表し、それぞれ図示したようにタイルを分割してある（エリア９０１〜９１６）。本実施形態では、ヒストグラムの処理対象タイルのサイズをＮとすると、タイル境界部をタイル端からＮ／８に設定し、さらにタイル中央部を４等分した１６の領域を設定している。つまり、ここではタイル境界部とはエリア９０１〜９０５、９０８、９０９、９１２〜９１６であり、タイル中央部とはエリア９０６〜９１１である。例えば、１６×１６画素サイズの平滑化タイルを対象にした場合、縦方向と横方向それぞれを２：６：６：２の画素比率で分割したエリアが設定される。
【００２６】
なお各エリアのサイズが異なっているのは、文字などの一部がタイル分割で分断されタイル内でごく小さく存在する極小領域に対する扱いを考慮するためである。そのため少なくとも、タイル境界部とタイル中央部が定義されればよく、分割する領域の範囲（サイズ）はこれに限らない。例えばタイルを均等に１６分割したうちのタイル境界線に接する部分をタイル境界部、それ以外をタイル中央部と設定してもよい。同じく、図９（Ａ）ではタイル境界部とタイル中央部は複数の領域から構成されているが、分割する領域の数はこれに限定されるわけではなく、例えばタイル境界部とタイル中央部がそれぞれ１つの領域（計２つの領域）として定義してもいい。
【００２７】
図９（Ｂ）にて示したように図９（Ａ）にて定義したエリアそれぞれに対応したＬｏｃａｔｉｏｎ情報を１６ビットのエリアコードにて定義する。ここでは、１６ビットのうちそれぞれ４ビットごとに、ＭＩＤＤＬＥ  ＡＲＥＡ、ＴＯＰ／ＢＯＴＴＯＭ  ＥＮＤＳ、ＲＩＧＨＴ／ＬＥＦＴ  ＥＮＤＳ、ＣＯＲＮＥＲと定義する。そして、ＭＩＤＤＬＥ  ＡＲＥＡは図９（Ａ）におけるエリア９０６、９０７、９１０、９１１にそれぞれ対応する。同様にＴＯＰ／ＢＯＴＴＯＭ  ＥＮＤＳはエリア９０２、９０３、９１４、９１５と、ＲＩＧＨＴ／ＬＥＦＴ  ＥＮＤＳは９０５、９０８、９０９、９１２と、ＣＯＲＮＥＲは９０１、９０４、９１３、９１６とそれぞれ対応する。
【００２８】
Ｓ４０８７では、Ｐ＿ｄｓの画素位置を参照し、図９（Ａ）で示したエリア９０１〜９１６のうち、どのエリアに入るかを判定し、該当するエリアコードのビットを０から１に更新する。例えば、ある階級に計上されたＰ＿ｄｓの画素位置がエリアコード設定範囲においてエリア９０１に該当した場合、図９（Ｃ）のようにエリア９０１に対応する右から４ビット目を０から１に更新する。Ｓ４０８３からＳ４０８７までの処理を平滑化タイルの画素分繰り返すと（Ｓ４０８２）、ある階級の位置情報はたとえば図９（Ｄ）のようになる。これは、この階級に計上された画素はエリアコード設定範囲におけるエリア９０９，９１０，９１３，９１４に存在していたことを意味している。
【００２９】
Ｓ４０８８はＳ４０８９の処理を階級数分繰り返すことを意味している。Ｓ４０８９では、色頻度分布の階級にカウントされた画素の色情報の平均を求めている。具体的にはＳ４０８６で各階級に加算された色情報の総和を、各階級の画素数で除算している。本処理をすべての階級分実施する。以上の処理により、平滑化タイルから、色頻度分布（ヒストグラム）の各階級における平均色の情報、および色頻度分布の各階級毎の位置情報（エリアコード）を生成する。
【００３０】
次に、代表色選定部４０９について詳細を説明する。図１０は代表色選定部４０９のフローチャートである。Ｓ４０９１では、代表色を決める手法を選択する。ここでは、ヒストグラムの分布形状から、代表色の決定方法を選択する。例えば、ヒストグラムのある一階級にタイル中の画素のすべて計上されている場合はタイルを１色化する処理に遷移する（ｍｅｔｈｏｄ１、第一の代表色処理手段）。また、ある一階級にタイル中の画素のうち所定の数以上（例えば、９０％以上）が計上され、残りの画素も近接する階級に計上されているヒストグラムであれば、タイルの代表色は１色である可能性が高いので、タイルを１色化する処理に遷移する（ｍｅｔｈｏｄ１）。
【００３１】
同一色相レベルのみに画素が存在するが、輝度レベル方向に極大点が複数あるヒストグラムや、異なる色相レベルの階級に画素が存在するヒストグラムは、タイル中に２色以上の色が存在している可能性が高い。よって、タイルから２色以上の複数色を代表色として選定する処理に遷移する（ｍｅｔｈｏｄ２、第二の代表色処理手段）。
【００３２】
また、同一色相レベルにあるが、輝度レベル方向の分布の幅が狭い（すなわち、当該ブロック内の画素が有する輝度がいずれも近似している）ヒストグラムの場合、網点領域の色むら、もしくは残すべき極小領域の色情報が混ざっている可能性がある。よって、タイルから１〜２色の代表色を選定する処理に遷移する（ｍｅｔｈｏｄ３、第三の代表色処理手段）。なお、ここでは３つの方法に分岐しているが、ヒストグラムや他の特徴量を見て、さらに適した減色手法を用意して選択してもよい。
【００３３】
Ｓ４０９２では、代表色候補階級を決定する。ここでは、Ｓ４０９１で選ばれた代表色の決定方法に対応してそれぞれ分岐する。ｍｅｔｈｏｄ１では、代表色を１色に決める処理であるので、最も画素数の多い階級を代表色候補階級とする。ｍｅｔｈｏｄ２では、代表色を２色以上に決める処理である。ここでは色頻度の極大点となる階級を代表色候補階級とする。なお、ここで説明した代表色候補階級決定方法はこれに限られるものではなく、一般的なヒストグラムや他の特徴量を用いた画像処理の手法であれば他の方法を用いてもよい。ｍｅｔｈｏｄ３では、代表色を１色、もしくは、２色に決める処理である。処理対象のタイルが、網点領域だけ存在するのか、タイル端で切れた極小領域をもつものなのかの判定には、周辺タイルの情報を用いるのが一般的である。しかし、該当タイル以外の隣接するタイルの色情報やページ全体の背景情報はメモリサイズの関係上参照できない可能性が高い。よって、ｍｅｔｈｏｄ３は処理対象タイルのヒストグラムの情報のみで代表色を１色、もしくは、２色に決める。
【００３４】
［代表色決定方法（ｍｅｔｈｏｄ３）］
上記に示したｍｅｔｈｏｄ３の代表色決定方法の詳細について図１１を用いて説明する。Ｓ４０９２１では、ヒストグラム中最も画素数の多い階級を代表色の“候補１”とする。Ｓ４０９２２では、画素が計数されている階級のうち、候補１の階級から輝度レベル方向で最も離れている階級を代表色の“候補２”とする。背景色と文字などの前景の色は、人の眼に見やすいように輝度差をつける傾向にある特徴を利用している。Ｓ４０９２３では、候補２の階級の画素数が十分大きいかを判定する。ここで画素数に対する判定基準となる閾値については、予め定義しておくものとし、経験的に決定してもよいし、任意の算出式により導いてもよい。画素数が十分大きいと判定された場合はＳ４０９２５へ、そうでないならばＳ４０９２４へ遷移する。Ｓ４０９２４では、候補２が残すべき色情報か否かを判定する（必要極小領域色判定）。具体的には、候補２の階級が有する位置情報を参照し、エリアコードがタイル境界部のみか否かを判定する。
【００３５】
ここで、タイル境界部とは、図９（Ａ）でいうと、エリア９０１〜９０５，９０８，９０９，９１２〜９１６を意味する。タイル分割で隣のタイルから一部ちぎれてしまった小さな文字領域はタイル境界部のみに存在する可能性がある。つまり、候補２の階級のエリアコードがタイル境界部のみであれば、この階級は残すべき極小領域の色とみなせる。従って、Ｓ４０９２４でＹｅｓと判定されれば、Ｓ４０９２５へ遷移し、候補２の階級を採用する。これに対し、画素数が小さく、エリアコードがタイル中央部のエリア９０６，９０７，９１０，９１１のいずれかに該当する場合、候補２の階級の色は網点の構成点の一部であり、残してはならない色（ノイズ）とみなせる。従って、Ｓ４０９２４でＮｏと判定されれば、Ｓ４０９２６へ遷移し、候補２の階級は代表色から却下される。以上、ｍｅｔｈｏｄ１〜３により代表色候補階級が決定され、次の処理（図１０、Ｓ４０９３）へ遷移する。
【００３６】
Ｓ４０９３では代表色の色情報を決定する。詳細について図１２を用いて説明する。Ｓ４０９３１はＳ４０９３２〜Ｓ４０９３４の処理を代表色候補階級分繰り返すことを意味している。Ｓ４０９３２では、候補階級の色情報をそのまま使うか、近接する階級の色情報と統合するかを判定する（階級色情報統合判定）。具体的には、候補階級と、この階級と隣接している非候補階級とを参照し、これらの階級の位置情報が一致するかを判定する。網点の構成点の色情報は単一の階級に納まらず、近接する階級にも分布している場合がある。となると、Ｓ４０９２で決めた候補階級（ヒストグラムにおける最頻度階級、もしくは極大点となる階級）がタイルごとにずれを生じ、階級が有する平均色情報をそのままタイルの代表色とするとタイル間での色差が大きくなる可能性がある。
【００３７】
一般的には周辺タイルやページ全体の背景の色情報を参照し、タイル間の色差を小さくする補正を行うが、本実施形態では、該当タイルのヒストグラムの情報のみで解決する。つまり、ヒストグラムから同一網点領域に存在する網点の構成点の色情報を有する階級を捜し、候補階級の色情報と統合を行う。網点の構成点の色情報を有する階級か否かを判定するには、候補階級と同じ領域にある画素が加算されたか否かを判定基準とすればよい。つまり、階級のエリアコードが同じかどうかで判定できる。従って、Ｓ４０９３２にてエリアコードが一致する場合（Ｙｅｓの場合）は、Ｓ４０９３３へ遷移し、互いの階級の色情報を統合した色を再計算し、この色情報を代表色に採用する。統合色の算出方法は互いの階級におけるＲＧＢ値の単純平均でもよく、その階級に加算された画素数を重みとした加重平均を取ってもよい。これに対しＳ４０９３２にてＮｏ、すなわち近接する階級のエリアコードが一致しないと判定されれば、Ｓ４０９３４へ遷移し、候補階級の色情報そのものを代表色に採用する。以上の処理により代表色情報４１０（図４）が決定され、次の処理の色置換部４１１（図４）へ遷移する。
【００３８】
以上、説明したように本実施形態ではヒストグラム生成時に、ヒストグラムの各階級の位置情報を付与し、代表色選定時にヒストグラムの位置情報を用いる。これにより、処理対象タイルのヒストグラム情報だけで、代表色候補となる階級が１色か２色かを的確に判定できる。同様に、処理対象タイルのヒストグラム情報だけでより正確に網点領域の代表色を決定でき、タイル間の色差を低減させることが可能となる。
【００３９】
＜第二の実施形態＞
第一の実施形態では、ヒストグラムの位置情報をｍｅｔｈｏｄ３（網点領域のタイルもしくは極小領域を含むタイルから代表色を１ないし２色選定する）において使用していた。しかし、ヒストグラムの位置情報はタイルの代表色を２色以上に決めるｍｅｔｈｏｄ２においても有効である。例えば、ヒストグラム中から候補となる階級を算出したのち、その候補階級が残すべき色か否かの判定に位置情報を用いる。エリアコードがタイル境界部のみであれば、代表色候補階級に採用し、そうでなければ却下する。
【００４０】
以上により、代表色が２色以上存在するタイルにおいても、処理対象タイルのヒストグラム情報だけで、候補にあがった色を残すべきか否かを的確に判定できる。
【００４１】
＜その他の実施形態＞
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【図１】
2011142471.tif 000003
【図２】
2011142471.tif 000004
【図３】
2011142471.tif 000005
【図４】
2011142471.tif 000006
【図５】
2011142471.tif 000007
【図６】
2011142471.tif 000008
【図７】
2011142471.tif 000009
【図８】
2011142471.tif 000010
【図９】
2011142471.tif 000011
【図１０】
2011142471.tif 000012
【図１１】
2011142471.tif 000013
【図１２】
2011142471.tif 000014