(57)【要約】【課題】色材を供給する処理を色毎に行う画像形成装置であって、当該処理に起因して発生するいわゆるレジずれに対する補正処理を確実にかつ効率的に行うことができ、また、画質を劣化させることを防ぐとののできる画像形成装置等を提供する。【解決手段】画像形成に複数の色の色材を用いる画像形成装置が、対象画像において、黒色の前記色材で形成される領域であって他の色の前記色材を用いない第１領域が、前記他の色の色材で形成される領域であって前記黒色の色材を用いない第２領域に隣接している場合に、前記第１領域を、前記第２領域の前記他の色に応じて生成された変換情報に基づいて、前記他の色を含む前記色材で形成する。【選択図】  図１６
2010171715.tif 000002
【特許請求の範囲】
【請求項１】
画像形成に複数の色の色材を用いる画像形成装置であって、
対象画像において、黒色の前記色材で形成される領域であって他の色の前記色材を用いない第１領域が、前記他の色の色材で形成される領域であって前記黒色の色材を用いない第２領域に隣接している場合に、前記第１領域を、前記第２領域の前記他の色に応じて生成された変換情報に基づいて、前記他の色を含む前記色材で形成する
ことを特徴とする画像形成装置。
【請求項２】
請求項１において、
前記変換情報は、黒色の単色を混色で表現する場合の各色の濃度階調値を有し、前記第２領域の前記他の色毎に用意され、当該用意された対象の色の前記濃度階調値が当該対象色以外の色の前記濃度階調値よりも大きくなるように設定される
ことを特徴とする画像形成装置。
【請求項３】
請求項１乃至請求項２において、
前記変換情報は、基準となる画像形成装置に対して予め生成された基準情報に基づいて、前記画像形成装置から出力される各色の最高濃度値に基づいて生成される
ことを特徴とする画像形成装置。
【請求項４】
請求項２において、
前記対象色の濃度階調値が予め定められた値以上になるように設定される
ことを特徴とする画像形成装置。
【請求項５】
画像形成に複数の色の色材を用いる画像形成装置における画像形成方法であって、
対象画像において、黒色の前記色材で形成される領域であって他の色の前記色材を用いない第１領域が、前記他の色の色材で形成される領域であって前記黒色の色材を用いない第２領域に隣接している場合に、前記第１領域を、前記第２領域の前記他の色に応じて生成された変換情報に基づいて、前記他の色を含む前記色材で形成する
ことを特徴とする画像形成方法。
【請求項６】
画像形成に複数の色の色材を用いる画像形成装置用の印刷データを生成する処理を前記画像形成装置のホスト装置に実行させる印刷データ生成プログラムであって、
対象画像において、黒色の前記色材で形成される領域であって他の色の前記色材を用いない第１領域が、前記他の色の色材で形成される領域であって前記黒色の色材を用いない第２領域に隣接している場合に、前記第１領域が、前記第２領域の前記他の色に応じて生成された変換情報に基づいて、前記他の色を含む前記色材で形成される前記印刷データとする、処理を前記ホスト装置に実行させる
ことを特徴とする印刷データ生成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、色材を供給する処理を色毎に行う画像形成装置等に関し、特に、当該処理に起因して発生するいわゆるレジずれに対する補正処理を画質の劣化を招くことなくかつ効率的に行うことのできる画像形成装置等に関する。
【背景技術】
【０００２】
レーザープリンターなどの画像形成装置においては、各色の色材を、用紙、中間媒体や感光体に供給して付着させる処理が色毎に独立して行われる。従って、装置の機械的な精度等に起因して、形成される各色の画像が相対的にずれてしまう不具合が発生する場合がある。かかるレジずれ（色ずれともいう。）が発生すると、例えば、文字と背景の境界に本来は存在しない白い部分が現れる（白抜け）など出力品質に悪影響を与えるため、従来、このレジずれによる不具合を防止するために事前に出力対象の画像データを補正する処理がなされていた。
【０００３】
下記特許文献１では、当該技術分野において、いわゆるエッジ淡色化を有効に防止し高速な処理が行える装置等について提案されている。また、下記特許文献２では、版ずれが生じてもオブジェクトが実際のものと同程度の大きさに見えるトラッピング処理を行う装置等について示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特許３８５２２３４号公報
【特許文献２】特開２００２−１６５１０４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記特許文献１に記載の装置では、画像データを補正する領域を画像のオブジェクト単位で決定するので、文字やグラフィックスなど元々補正の対象とすべきオブジェクトが、画像データを供給するアプリケーションの段階で、補正の対象とならないイメージなどのオブジェクトに一緒に取り込まれている場合には、これらのオブジェクトいついては補正がなされないことになり、確実な補正処理を行えない。また、プリンターなどの画像形成装置が受け取る画像データは様々な形式のＰＤＬで表現されており、各形式毎にオブジェクトの種別が定められているため、上述のようなオブジェクト単位の処理では、各形式に対してそれぞれ処理手順を用意しておかねばならず、処理が複雑となり効率的でない。
【０００６】
また、上記特許文献２に記載の方法では、隣接する領域の明度差で補正範囲と補正色を決めており処理が複雑であるという課題がある。
【０００７】
一方、画像形成装置における最も一般的な使用態様においては、黒色の文字や図形とカラーの背景との間に発生する、上記レジずれによる白抜けが大きな課題であるが、従来、これに特化した方法は示されていない。
【０００８】
従って、処理に時間がかかるとされる画素単位の処理で、上記課題に適した、効率のよい方法そして画質を劣化させない方法が望まれる。
【０００９】
そこで、本発明の目的は、色材を供給する処理を色毎に行う画像形成装置であって、当該処理に起因して発生するいわゆるレジずれに対する補正処理を確実にかつ効率的に行うことができ、また、画質を劣化させることを防ぐとののできる画像形成装置、等を提供することである。
【課題を解決するための手段】
【００１０】
上記の目的を達成するために、本発明の一つの側面は、画像形成に複数の色の色材を用いる画像形成装置が、対象画像において、黒色の前記色材で形成される領域であって他の色の前記色材を用いない第１領域が、前記他の色の色材で形成される領域であって前記黒色の色材を用いない第２領域に隣接している場合に、前記第１領域を、前記第２領域の前記他の色に応じて生成された変換情報に基づいて、前記他の色を含む前記色材で形成する、ことである。
【００１１】
更に、上記の発明において、その好ましい態様は、前記変換情報は、黒色の単色を混色で表現する場合の各色の濃度階調値を有し、前記第２領域の前記他の色毎に用意され、当該用意された対象の色の前記濃度階調値が当該対象色以外の色の前記濃度階調値よりも大きくなるように設定される、ことを特徴とする。
【００１２】
更にまた、上記の発明において、好ましい態様は、前記変換情報は、基準となる画像形成装置に対して予め生成された基準情報に基づいて、前記画像形成装置から出力される各色の最高濃度値に基づいて生成される、ことを特徴とする。
【００１３】
更に、上記の発明において、その好ましい態様は、前記対象色の濃度階調値が予め定められた値以上になるように設定される、ことを特徴とする。
【００１４】
上記の目的を達成するために、本発明の別の側面は、画像形成に複数の色の色材を用いる画像形成装置における画像形成方法において、対象画像において、黒色の前記色材で形成される領域であって他の色の前記色材を用いない第１領域が、前記他の色の色材で形成される領域であって前記黒色の色材を用いない第２領域に隣接している場合に、前記第１領域を、前記第２領域の前記他の色に応じて生成された変換情報に基づいて、前記他の色を含む前記色材で形成する、ことである。
【００１５】
上記の目的を達成するために、本発明の更に別の側面は、画像形成に複数の色の色材を用いる画像形成装置用の印刷データを生成する処理を前記画像形成装置のホスト装置に実行させる印刷データ生成プログラムが、対象画像において、黒色の前記色材で形成される領域であって他の色の前記色材を用いない第１領域が、前記他の色の色材で形成される領域であって前記黒色の色材を用いない第２領域に隣接している場合に、前記第１領域が、前記第２領域の前記他の色に応じて生成された変換情報に基づいて、前記他の色を含む前記色材で形成される前記印刷データとする、処理を前記ホスト装置に実行させる、ことである。
【００１６】
本発明の更なる目的及び、特徴は、以下に説明する発明の実施の形態から明らかになる。
【図面の簡単な説明】
【００１７】
【図１】本発明を適用した画像形成装置であるプリンターの実施の形態例に係る構成図である。
【図２】各画素に付加されるラベルを説明するための図である。
【図３】レジずれ対策としての補正処理の手順を例示したフローチャートである。
【図４】ビットマップデータとラベルプレーンを例示した図である。
【図５】第２ラベリングの処理方向を説明するための図である。
【図６】第２ラベリングにおける処理内容を説明するための図である。
【図７】第２ラベリングにおける往復処理の必要性を説明するための図である。
【図８】第２ラベリングの処理の手順を例示したフローチャートである。
【図９】第２ラベリングにおける逆方向の処理手順を例示したフローチャートである。
【図１０】第１手法による第３ラベリングの処理手順を例示したフローチャートである。
【図１１】Ｗに関する情報の伝播を説明するための図である。
【図１２】第２手法による第３ラベリングの処理手順を例示したフローチャートである。
【図１３】第３手法による第３ラベリングの処理手順を例示したフローチャートである。
【図１４】第４手法による第３ラベリングの処理手順を例示したフローチャートである。
【図１５】Ｗに関する伝播を説明するための図である。
【図１６】変換テーブル３０を概念的に例示した図である。
【図１７】補正処理を説明するための図である。
【図１８】補正処理を説明するための図である。
【発明を実施するための形態】
【００１８】
以下、図面を参照して本発明の実施の形態例を説明する。しかしながら、かかる実施の形態例が、本発明の技術的範囲を限定するものではない。なお、図において、同一又は類似のものには同一の参照番号又は参照記号を付して説明する。
【００１９】
図１は、本発明を適用した画像形成装置であるプリンターの実施の形態例に係る構成図である。図１に示すプリンター２が本発明を適用したプリンターであり、印刷対象画像のビットマップデータにレジずれ対策としての補正処理を実行する際に、単色黒の補正領域を、当該補正領域が接している色について用意された変換テーブル３０を使用して混色黒の表現とし、上記補正処理を画質の劣化を招くことなく行おうとするものである。また、上記変換テーブル３０を、基準となるプリンターについて生成された色毎の７つの基本テーブルから、当該プリンター２の測色結果に基づいて自動的に生成し、プリンターの機体に依存する当該テーブルの設計負荷を軽減しようとするものである。
【００２０】
図１に示すホストコンピューター１は、プリンター２に対して印刷要求を行なうホスト装置であり、パーソナルコンピューターなどで構成される。ホストコンピューター１にはプリンタードライバー１１が備えられ、印刷要求時には、ユーザ操作等に基づいて、当該プリンタードライバー１１が画像データと制御コマンドを含む印刷データを生成してプリンター２に送信する。なお、ここでは、プリンタードライバー１１がプリンター２に送信するデータはＰＤＬで記述されているものとする。また、プリンタドライバー１１は、上記処理を実行させるプログラムと、当該プログラムに従って処理を実行するホストコンピューター１の制御装置（図示せず）等によって構成することができる。また、プリンタードライバー１１用の当該プログラムは、インターネット等のネットワークを介して所定のサイトからダウンロードすることにより、あるいは、ＣＤなどの記憶媒体から、ホストコンピューター１にインストールすることができる。
【００２１】
次に、プリンター２は、図１に示すように、コントローラー２１及びエンジン２２等で構成される、いわゆるレーザープリンターである。
【００２２】
コントローラー２１は、前記ホストコンピューター１からの印刷要求を受けてエンジン２２に印刷指示を出す処理などを司り、図１に示すように、Ｉ／Ｆ２３、ＣＰＵ２４、ＲＡＭ２５、ＲＯＭ２６、及びエンジンＩ／Ｆ２７を備える。
【００２３】
Ｉ／Ｆ２３は、ホストコンピューター１から送信される前記印刷データを受信する部分である。
【００２４】
ＣＰＵ２４は、コントローラー２１において行われる各種処理を制御する部分であるが、ホストコンピューター１から印刷要求を受けた際には、受信した印刷データに含まれる画像データに所定の画像処理を施してエンジン２２側へ出力するためのビットマップデータ（各色のプレーンデータ）を生成する処理、前記印刷データに含まれる制御コマンドを解釈してエンジン２２に対して適切な印刷処理を指示する処理等を司る。また、ＣＰＵ２４は、上記ビットマップデータを生成する処理に関し、レジずれ対策としての補正処理を実行するが、本プリンター２では、当該補正処理に特徴を有し、その具体的な内容については後述する。なお、ＣＰＵ２４が実行する処理は、主にＲＯＭ２６に記憶されたプログラムに従って行われるものである。
【００２５】
ＲＡＭ２５は、受信した印刷データ、各処理後の画像データ等を格納するメモリであり、前述した各色のビットマップデータ（プレーンデータ）、当該ビットマップデータに対して生成されるラベルデータ（ラベルプレーン）を格納する。なお、これらビットマップデータ及びラベルデータの詳細については後述する。また、上述した本プリンター２用の各変換テーブル３０が格納される。
【００２６】
ＲＯＭ２６は、ＣＰＵ２４が実行する各処理のプログラム等を格納するメモリである。また、ここには、上述した基準となるプリンターについて生成された色毎の７つの基本テーブルが格納される。
【００２７】
次に、エンジンＩ／Ｆ２７は、エンジン２２で印刷を実行する際に、所定のタイミングで前述したＲＡＭ２５に格納されている画像データ（上記補正処理後のビットマップデータ）を読み出し、それらに所定の処理を施した後にエンジン２２側に引き渡す、コントローラー２１とエンジン２２側とのインターフェースを司る部分である。なお、このエンジンＩ／Ｆ２７には、図示していないが、データを一時的に格納するメモリ、解凍部、スクリーン処理部等が備えられ、ＲＡＭ２５から読み出した画像データに対して、圧縮されたデータの解凍、ドットのデータへ変換するスクリーン処理などがなされる。また、エンジンＩ／Ｆ２７は、具体的には、ＡＳＩＣで構成されている。
【００２８】
次に、エンジン２２は、図示していないが、メカコンと印刷機構から構成され、印刷機構には、図示していないが、感光体ドラム、帯電ユニット、露光ユニット、現像装置、転写ユニット等が備えられる。印刷実行時には、帯電ユニットにより感光体ドラムを帯電し、露光ユニットが内蔵するレーザーやＬＥＤアレイなどの光源からのビームを帯電された感光体ドラムに照射して静電気による潜像を形成する。その後、現像材（トナー）を収容するトナーカートリッジを備える現像装置により、潜像が現像材による像に現像され、転写ユニットによって現像されたトナー像が紙などの印刷媒体に転写され、定着ユニットにより定着されて、プリンター２外に排出される。なお、本プリンター２では、現像材としてＣＭＹＫ各色の色材が用いられ、感光体への色材の供給、中間転写媒体への色材の供給、印刷媒体上への色材の供給のうち、少なくとも１つの処理では、色材の供給が色毎に独立して行なわれる。従って、本プリンター２においても印刷媒体上での画像位置が色によってずれる可能性がある。
【００２９】
以上説明したような構成を有する本プリンター２では、ホストコンピューター１から印刷要求を受けると、その印刷データが解釈されて、ＰＤＬ形式であった画像データから、画素毎に各色の階調値を有するビットマップデータが生成される。このビットマップデータは、印刷媒体１枚に対して、色材であるＣＭＹＫ各色のプレーンデータから構成され、ＲＡＭ２５のイメージバッファに格納される。その後、当該ビットマップに対してレジずれ対策としての補正処理が施され、補正処理後のビットマップデータがエンジンＩ／Ｆ２７から読み出されて、前述した処理の後に、エンジン２２での印刷処理が実行される。
前述したように、本プリンター２では、上記レジずれ対策としての補正処理に特徴を有し、以下、当該処理の具体的な内容について説明する。
【００３０】
本プリンター２における上記補正処理では、ビットマップデータの各画素に対しラベリング、すなわち、ラベルデータの付加を行うので、まず、このラベルデータについて説明する。図２は、各画素に付加されるラベルを説明するための図である。図２に示すように、ラベルには、Ｎｏ．１−２８の２８種類のラベルが用意される。
【００３１】
それらのうちのＮｏ．１−１１は、後述する第１ラベリングで付加されるラベル（第１種別情報）であり、これらのラベルは、その画素の有する色を識別する情報となっている。各画素は、この補正の時点でＣＭＹＫ各色の階調値（一例として、ここでは０−２５５のいずれかの値）を有しているので、それらの値が、図２の「条件」に示される条件を満たすラベルが付加されることになる。例えば、ＣＭＹＫ各色の階調値が全て０の画素については、Ｗ（白）のラベルが付加され、ＣＭＹの階調値が全て０でＫの階調値がａ（例えば、一例として１６６）以上２５５以下の画素についてはＫ＿Ｄ（単色Ｋ濃）のラベルが付加される。他のラベルについても、図２に示す条件により、適宜、適合する画素に付加される。
【００３２】
なお、Ｎｏ．２−８のラベルの条件を満たす色は、Ｋの階調値が０であってＫトナーが用いられないが、他の何らかの色を有しており、総称して「カラー」と呼ぶことにする。また、Ｎｏ．１、９、１０、及び１１のラベルの条件を満たす色を、それぞれ、「白」、「混色Ｋ」、「単色Ｋ淡」、及び「単色Ｋ濃」と呼ぶことにする。本プリンター２では、「単色Ｋ濃」の領域が「カラー」と接している部分において前述した白抜けが発生する虞があることに鑑み、このような「単色Ｋ濃」の領域について白抜け防止のための補正を行う。
【００３３】
また、Ｎｏ．１２−１３は、後述する第２ラベリングで付加されるラベル（第２種別情報）である。当該ラベルは、上記Ｎｏ．１１のラベルが付された画素を非補正対象と補正対象候補に識別するためのものである。補正対象とされない非補正対象のラベルＫ＿Ｄ＿ｎｏｎＣｏｍｐは、補正対象となり得る上記「単色Ｋ濃」の色を有する画素、すなわち、Ｋ＿Ｄのラベルを持つ画素、で、その画素を含む単色Ｋの領域（Ｋの色のみを有する領域）においてＫの濃度が少しずつ変化しているものについて付加される。すなわち、所謂グラデーションのある領域の画素について付される。一方、補正対象候補のラベルＫ＿Ｄ＿Ｃｏｍｐは、Ｋ＿Ｄのラベルを付加された画素のうち、Ｋ＿Ｄ＿ｎｏｎＣｏｍｐのラベルの条件に当てはまらなかった画素に対して付加される。このラベルＫ＿Ｄ＿Ｃｏｍｐを付加された画素が上記レジずれのための補正がなされる対象の候補となる。
【００３４】
次に、Ｎｏ．１４−２８は、後述する第３ラベリングにおいて付加されるラベル（第３種別情報）であり、これらのラベルは、その画素が含まれる「単色Ｋ濃」の領域（厳密には、Ｋ＿Ｄ＿Ｃｏｍｐのラベルが付加された画素が連なる領域）が接している「カラー」又は「白」の画素の色情報を示している。そして、Ｎｏ．１４−２０のラベルは、最終的に補正の対象となる画素に付されるものであり、Ｎｏ．２１−２８のラベルは、「白」の画素から近距離にあり補正対象からはずされる画素に付されるものである。
【００３５】
例えば、Ｎｏ．１４のＣｏｍｐ＿Ｃは、Ｎｏ．２のラベルＣが付された画素と隣接している補正対象領域の画素に付される。また、Ｎｏ．２２のＣｏｍｐ＿ＷＣは、Ｎｏ．２のラベルＣが付された画素及びＮｏ．１のラベルＷが付された画素の両方に隣接する補正対象候補領域（Ｋ＿Ｄ＿Ｃｏｍｐのラベルが付加された画素が連なる領域）に含まれる画素であって、Ｗが付された画素から所定の近距離（例えば、５画素以内）にある画素に付加される。その他のラベルについても同様である。
【００３６】
なお、Ｎｏ．１４−２８のラベルには、後述するいくつかのラベリング手法により、図２に示したラベル以外に所定の距離情報が含まれる場合がある。
【００３７】
以上のようなラベル情報が用いられてレジずれ対策としての補正処理がなされる。図３は、当該補正処理の全体の手順を例示したフローチャートである。前述したように、印刷要求受信時に、ＣＰＵ２４によってビットマップデータの生成が完了すると、当該補正処理を開始し、まず、ラベルプレーンの生成（第１ラベリング）を行なう（ステップＳ１）。具体的には、上記生成されたビットマップデータに基づいて、各画素を所定のグループに種別し、その種別されたグループに応じたラベルを各画素に付加する。すなわち、図２に示したＮｏ．１−１１のいずれかのラベルをその画素の色（ビットマップデータの階調値）に応じて付加する。付加されたラベルの情報は、ラベルデータとしてＲＡＭ２５内に保持され、各色のビットマップデータと同様に印刷媒体１枚に対してラベルプレーンが生成される。
【００３８】
図４は、ビットマップデータとラベルプレーンを例示した図である。図４の（ａ）は、上記生成されたビットマップデータを例示しており、前述の通り、Ｃプレーン、Ｍプレーン、Ｙプレーン、Ｋプレーンから構成される。各プレーンの各画素（図中のｐ）は、各色の階調値を有しており、ここでは、０〜２５５の２５６階調で各色が表現されるものとして、各画素が０〜２５５のいずれかの値を有している。
【００３９】
図４の（ｂ）は、図４の（ａ）に示すビットマップデータから生成される上記ラベルプレーンを例示しており、各画素（図中のｐ）は、上記ラベル（データ）を有している。そして、この生成されたラベルプレーンは、この第１ラベリングの段階では、その画素の色の識別情報を有しているが、後述する第２ラベリング及び第３ラベリングにおいて、その内容が、適宜、必要な情報に更新されていく。
【００４０】
次に、処理は第２ラベリングに移行し、補正対象候補の検出を行う（ステップＳ２）。かかる処理は、対象としている画像のうち、レジずれ対策としての補正処理を行う画素の候補を検出するものである。具体的には、第１ラベリングでＫ＿Ｄのラベルが付加された画素について、周辺画素のラベル情報から、前述した非補正対象であるか補正対象候補であるかを判断し、その結果に応じてその画素のラベルをＫ＿Ｄ＿ｎｏｎＣｏｍｐ又はＫ＿Ｄ＿Ｃｏｍｐに更新する。すなわち、ラベルプレーンのデータを書き換える。
【００４１】
また、当該処理は、対象画像の左上の画素から順番に１画素ずつ実行されるが、順方向に進める処理と逆方向に進める処理の両方を実行する。図５は、当該処理の処理方向を説明するための図である。図５の（ａ）は、処理対象の画素、すなわち、注目画素Ｘとそのラベルを決定するために用いられる８つの周辺画素（１−８）を例示している。
【００４２】
第２ラベリングでは、まず対象画像の左上の画素をこの注目画素Ｘとしてその周辺画素を用いて処理を行い、その後、１画素ずつ注目画素Ｘをずらして、図５の（ｂ）の矢印で示す方向に処理を進め、対象画像の右下の画素を処理して順方向の処理を終了する。その後、対象画像の右下の画素を注目画素Ｘとして再度処理を開始し、１画素ずつ注目画素Ｘをずらして、図５の（ｃ）の矢印で示す方向に処理を進め、対象画像の左上の画素を処理して逆方向の処理を終了する。第２ラベリングの処理は、この１往復の処理でなされる。
【００４３】
また、各画素毎の処理では、注目画素ＸがＫ＿Ｄのラベルが付加された画素である場合に、その周辺画素（上述した８つの周辺画素）の中に、ラベルがＫ＿Ｄ又はＫ＿Ｌであり、注目画素ＸとのＫの階調値の差があってその差がｂ（例えば、５）未満の画素、あるいは、すでにＫ＿Ｄ＿ｎｏｎＣｏｍｐのラベルが付された画素、がある場合、当該注目画素ＸのラベルをＫ＿Ｄ＿ｎｏｎＣｏｍｐに更新し、非補正対象とする。
【００４４】
図６は、当該処理を説明するための図である。図６の（ａ）は、注目画素ＸのラベルがＫ＿Ｄ＿ｎｏｎＣｏｍｐとなる場合を例示しており、図６の（ｂ）は、注目画素ＸのラベルがＫ＿Ｄ＿Ｃｏｍｐとなる場合を例示している。図中、注目画素Ｘと同じ濃いグレーの画素は、注目画素Ｘと同じＫの階調値を有するラベルがＫ＿Ｄの画素である。
【００４５】
図６の（ａ）に示す上段の注目画素Ｘでは、周辺画素（８）が、ラベルがＫ＿Ｄ又はＫ＿Ｌであり、注目画素ＸとのＫの階調値の差があってその差がｂ（例えば、５）未満の画素となっている。下段の注目画素Ｘの場合には、一番上の行の各画素が、ラベルがＫ＿Ｄ又はＫ＿Ｌであり、注目画素ＸとのＫの階調値の差があってその差がｂ（例えば、５）未満の画素となっていて、２行目の各画素のラベルが、前述した順方向の処理により、Ｋ＿Ｄ＿ｎｏｎＣｏｍｐとなるので、周辺画素の中にＫ＿Ｄ＿ｎｏｎＣｏｍｐのラベルを持つ画素が存在することになりＫ＿Ｄ＿ｎｏｎＣｏｍｐのラベルとされる。
【００４６】
図６の（ｂ）に示す例は、左上、右上、左下、及び右下の順で、それぞれ、周辺画素全てが注目画素Ｘと同じＫの階調値を有するラベルがＫ＿Ｄの画素である場合、右下の周辺画素が、ラベルがＫ＿Ｄ又はＫ＿Ｌであり、注目画素ＸとのＫの階調値の差がｂ以上である画素の場合、右下の周辺画素のラベルがＷである場合、及び、右下の周辺画素のラベルがＭである場合、を示しており、どの場合にも、前述した非補正対象とする条件を満たさないのでＫ＿Ｄ＿Ｃｏｍｐのラベルに更新される。
【００４７】
図７は、前述した往復処理の必要性を説明するための図である。図７に示す例では、画素５×５の対象範囲において、上側の４行の画素が全て同じＫの階調値を有するラベルがＫ＿Ｄの画素であり、下端の行の画素が全て、ラベルがＫ＿Ｄであり、上記上側の画素とのＫの階調値の差があってその差がｂ（例えば、５）未満の画素である場合である。
【００４８】
図７の（ａ）は、順方向の処理が終了した時点でのラベルの状態を示しており、上側３行の画素については、前述した処理により、周辺画素に非補正対象と判断する画素が現れないので、Ｋ＿Ｄ＿Ｃｏｍｐのラベルが付されることになる。しかしながら、対象としている５×５の対象範囲は、単色Ｋの領域（Ｋの色のみを有する領域）でＫの濃度が少しずつ変化している領域に該当するので、前述したとおり、この範囲に含まれる画素のラベルは、Ｋ＿Ｄ＿ｎｏｎＣｏｍｐとされるべきであり、順方向の処理のみでは正しい結果が得られないことが分かる。
【００４９】
図７の（ｂ）は、順方向及び逆方向の往復処理が終了した時点でのラベルの状態を示しており、５×５の対象範囲に含まれる画素のラベルが全てＫ＿Ｄ＿ｎｏｎＣｏｍｐとされており、正しい結果となっている。２回目の逆方向の処理では、どの画素の処理においても、その周辺画素にＫ＿Ｄ＿ｎｏｎＣｏｍｐが現れることになり、従って、Ｋ＿Ｄ＿ｎｏｎＣｏｍｐのラベルが付されることになる。
【００５０】
図８は、第２ラベリングの処理の具体的な手順を例示したフローチャートである。前述の通り、まず、対象画像の左上の画素を注目画素として選択し（ステップＳ２０１）、当該注目画素のその時点のラベルがＫ＿Ｄであるか否かをラベルプレーンを参照してチェックする（ステップＳ２０２）。その結果、Ｋ＿Ｄでない場合には（ステップＳ２０２のＮｏ）、当該注目画素の処理を終了し、順方向に次の画素へ処理が移行する（ステップＳ２１０のＮｏ、Ｓ２０１）。
【００５１】
一方、ラベルがＫ＿Ｄである場合には（ステップＳ２０２のＹｅｓ）、一つの周辺画素を選択し（ステップＳ２０３）、当該周辺画素のその時点のラベルがＫ＿Ｄ＿ｎｏｎＣｏｍｐであるか否かをラベルプレーンを参照してチェックする（ステップＳ２０４）。当該チェックの結果、ラベルがＫ＿Ｄ＿ｎｏｎＣｏｍｐであれば（ステップＳ２０４のＹｅｓ）、当該注目画素のラベルをＫ＿Ｄ＿ｎｏｎＣｏｍｐに更新して（ステップＳ２０８）、当該注目画素の処理を終了して、順方向に次の画素へ処理が移行する（ステップＳ２１０のＮｏ、Ｓ２０１）。
【００５２】
一方、ラベルがＫ＿Ｄ＿ｎｏｎＣｏｍｐでなければ（ステップＳ２０４のＮｏ）、そのラベルがＫ＿Ｄ又はＫ＿Ｌであるか否かをチェックする（ステップＳ２０５）。ラベルがＫ＿Ｄ又はＫ＿Ｌである場合には（ステップＳ２０５のＹｅｓ）、当該周辺画素と注目画素に階調値の差がありその差がｂ未満であるか否かがチェックされる（ステップＳ２０６）。当該チェックにはＫプレーンが参照され、当該条件が満たされていれば（ステップＳ２０６のＹｅｓ）、当該注目画素のラベルをＫ＿Ｄ＿ｎｏｎＣｏｍｐに更新して（ステップＳ２０８）、当該注目画素の処理を終了して、順方向に次の画素へ処理が移行する（ステップＳ２１０のＮｏ、Ｓ２０１）。
【００５３】
一方、周辺画素のラベルが、Ｋ＿Ｄ又はＫ＿Ｌでない場合（ステップＳ２０５のＮｏ）、及び、上記Ｓ２０６の条件が満たされていない場合（ステップＳ２０６のＮｏ）には、次の周辺画素の処理に移行する（ステップＳ２０７のＮｏ、Ｓ２０３）。そして、ステップＳ２０３から同様の処理を繰り返し、ステップＳ２０８に移行することなく、全ての（前述した８つの）周辺画素について処理が終了した場合には（ステップＳ２０７のＹｅｓ）、当該注目画素のラベルをＫ＿Ｄ＿Ｃｏｍｐに更新して（ステップＳ２０９）、当該注目画素の処理を終了して、順方向に次の画素へ処理が移行する（ステップＳ２１０のＮｏ、Ｓ２０１）。
【００５４】
このようにして、順方向に全ての画素の処理が終了すると（ステップＳ２１０のＹｅｓ）、前述した逆方向の処理を実行する（ステップＳ２１１）。図９は、当該逆方向の処理手順を例示したフローチャートである。
【００５５】
まず、対象画像の右下の画素を注目画素として選択し（ステップＳ２１１−１）、当該注目画素のその時点のラベルがＫ＿Ｄ＿Ｃｏｍｐであるか否かをラベルプレーンを参照してチェックする（ステップＳ２１１−２）。その結果、Ｋ＿Ｄ＿Ｃｏｍｐでない場合には（ステップＳ２１１−２のＮｏ）、当該注目画素の処理を終了し、逆方向に次の画素へ処理が移行する（ステップＳ２１１−７のＮｏ、Ｓ２１１−１）。
【００５６】
一方、ラベルがＫ＿Ｄ＿Ｃｏｍｐである場合には（ステップＳ２１１−２のＹｅｓ）、一つの周辺画素を選択し（ステップＳ２１１−３）、当該周辺画素のその時点のラベルがＫ＿Ｄ＿ｎｏｎＣｏｍｐであるか否かをラベルプレーンを参照してチェックする（ステップＳ２１１−４）。当該チェックの結果、ラベルがＫ＿Ｄ＿ｎｏｎＣｏｍｐであれば（ステップＳ２１１−４のＹｅｓ）、当該注目画素のラベルをＫ＿Ｄ＿ｎｏｎＣｏｍｐに更新して（ステップＳ２１１−６）、当該注目画素の処理を終了して、逆方向に次の画素へ処理が移行する（ステップＳ２１１−７のＮｏ、Ｓ２１１−１）。
【００５７】
一方、ラベルがＫ＿Ｄ＿ｎｏｎＣｏｍｐでなければ（ステップＳ２１１−４のＮｏ）、次の周辺画素の処理に移行する（ステップＳ２１１−５のＮｏ、Ｓ２１１−３）。そして、ステップＳ２１１−３から同様の処理を繰り返し、ステップＳ２１１−６に移行することなく、全ての周辺画素について処理が終了した場合には（ステップＳ２１１−５のＹｅｓ）、当該注目画素の処理を終了して、逆方向に次の画素へ処理が移行する（ステップＳ２１１−７のＮｏ、Ｓ２１１−１）。
【００５８】
このようにして、逆方向に全ての画素の処理が終了すると（ステップＳ２１１−７のＹｅｓ）、逆方向の処理も終了し、第２ラベリング（Ｓ２）の処理が終了する。
【００５９】
以上、第２ラベリングの処理により、第１ラベリングでＫ＿Ｄとされた画素について、そのラベルが、Ｋ＿Ｄ＿ｎｏｎＣｏｍｐ又はＫ＿Ｄ＿Ｃｏｍｐに更新され、Ｋ＿Ｄ＿Ｃｏｍｐに更新され画素が補正の候補となる。言い換えれば、当該第２ラベリングの処理により、前述した白抜け防止のための補正対象である「単色Ｋ濃」の領域から、グラデーションなど濃度の変化を伴う領域が補正対象外とされたことになる。
【００６０】
次に、第３ラベリングの処理を実行する（図３のステップＳ３）。ここでは、ラベルプレーンの情報を用いて、最終的な補正対象の検出と隣接色情報の付加が実行される。当該第３ラベリングにおいても、第２ラベリングの場合と同様に、注目画素についての処理を８つの周囲画素のラベル情報を用いて行い、注目画素を画素毎に移動して処理を実行する。そして、ここでも順方向及び逆方向の往復処理がなされる。また、具体的な処理方法については４つの手法があり、以下に説明する第１手法〜第４手法のいずれかの手法で処理を行うことができる。
【００６１】
まず、第１手法は、注目画素のラベルがＷ、Ｃ、Ｍ、Ｙを持っている場合に、その色情報を補正対象候補の周辺画素に伝播させて、その周囲画素のラベルを更新する、ものである。また、Ｗの情報の伝播については、ラベルが「Ｗ」の画素から所定距離（一例として、ここでは５画素）内までとする。前述の通り、Ｗの付いた画素は補正対象からはずされるため、このようにすることにより、「白」の領域と隣接する所定範囲だけを補正しないようにすることができる。
【００６２】
図１０は、第１手法による第３ラベリングの処理手順を例示したフローチャートである。第１手法では、まず、対象画像の左上の画素を注目画素として選択し（ステップＳ３１１）、当該注目画素のその時点のラベルが図２に示したＮｏ．１−８、１４−２８のラベルのいずれかであるかをラベルプレーンを参照してチェックする（ステップＳ３１２）。すなわち、色情報として、Ｗ、Ｃ、Ｍ、Ｙのいずれかを持っているラベルであるか否かがチェックされる。その結果、そうでない場合には（ステップＳ３１２のＮｏ）、当該注目画素の処理を終了し、順方向に次の画素へ処理が移行する（ステップＳ３１７のＮｏ、Ｓ３１１）。
【００６３】
一方、ラベルがＮｏ．１−８、１４−２８のいずれかである場合には（ステップＳ３１２のＹｅｓ）、一つの周辺画素を選択し（ステップＳ３１３）、当該周辺画素のその時点のラベルが図２に示したＮｏ．１３、１４−２８のラベルのいずれかであるかをラベルプレーンを参照してチェックする（ステップＳ３１４）。すなわち、補正対象候補の周辺画素であるか否かがチェックされる。当該チェックの結果、ラベルがＮｏ．１３、１４−２８のいずれかであれば（ステップＳ３１４のＹｅｓ）、当該注目画素のラベル情報を当該周辺画素に伝播する（ステップＳ３１５）。
【００６４】
例えば、注目画素のラベルがＣで周辺画素のラベルがＫ＿Ｄ＿Ｃｏｍｐであれば、Ｃの色情報が伝播されて当該周辺画素のラベルがＣｏｍｐ＿Ｃに更新される。また、周辺画素のラベルがＣｏｍｐ＿Ｍであった場合には、Ｃｏｍｐ＿ＣＭに更新される。また、注目画素のラベルがＣｏｍｐ＿Ｙで周辺画素のラベルがＣｏｍｐ＿Ｍであれば、Ｙの色情報が伝播されてＣｏｍｐ＿ＭＹに更新される。その他の場合も同様に、周辺画素が有していない色の情報が伝播されてその色を含むラベルに変更される。
【００６５】
なお、伝播される色がＷの場合には、上述の通り、「Ｗ」のラベルの画素から５画素までのみ伝播が行われるので、その範囲（距離）を把握できるように「Ｗ」のラベルの画素からの距離情報も合わせて伝播される。図１１は、そのＷに関する伝播を説明するための図である。
【００６６】
図１１に示す例は、「単色Ｋ濃」の領域（グレーの部分）が「白」の領域（白の部分）に接している場合であり、（ａ）に示すように、「白」の領域にある画素（小さい矩形）はＷのラベルを有しており、また、「単色Ｋ濃」の領域にある画素（小さい矩形）は、「白」の領域から５画素以内のものについては、Ｃｏｍｐ＿Ｗのラベルを「白」の領域からの最短距離の情報とともに有している。なお、「白」の領域から５画素以内に入っていない画素については、Ｗの情報が伝播されないので、Ｋ＿Ｄ＿Ｃｏｍｐのラベルとなっている。
【００６７】
図１１の（ｂ）は、（ａ）における左上４画素の部分を示している。ここで、注目画素が左上の画素の場合、右下の周辺画素はＫ＿Ｄ＿ＣｏｍｐからＣｏｍｐ＿Ｗ（１）に更新される。このように、注目画素のラベルが「Ｗ」の場合、補正対象候補の周辺画素の上記距離情報は（１）とする。
【００６８】
図１１の（ｃ）は、（ａ）における左上９画素の部分を示している。ここで、注目画素が中央の画素の場合、右下の周辺画素はＫ＿Ｄ＿ＣｏｍｐからＣｏｍｐ＿Ｗ（２）に更新される。このように、注目画素のラベルがＣｏｍｐ＿Ｗである場合、Ｋ＿Ｄ＿Ｃｏｍｐの周辺画素の距離情報は、注目画素の距離情報＋１とする。また、周辺画素もＣｏｍｐ＿Ｗである場合には、注目画素の距離情報の方が小さい場合に、周辺画素の距離情報を注目画素の距離情報＋１とし、そうでない場合には、周辺画素の距離情報を変更しない。
【００６９】
このようにして情報の伝播が行われてラベルプレーンのラベルデータが更新されると、次の周辺画素の処理に移行する（ステップＳ３１６のＮｏ、Ｓ３１３）。一方、ステップＳ３１４において、ラベルがＮｏ．１３、１４−２８のいずれかでない場合には（ステップＳ３１４のＮｏ）、やはり、処理が次の周辺画素の処理に移行する。
【００７０】
そして、ステップＳ３１３から同様の処理を繰り返し、全ての（前述した８つの）周辺画素について処理が終了した場合には（ステップＳ３１６のＹｅｓ）、該注目画素の処理を終了して、順方向に次の画素へ処理が移行する（ステップＳ３１７のＮｏ、Ｓ３１１）。
【００７１】
このようにして、順方向に全ての画素の処理が終了すると（ステップＳ３１７のＹｅｓ）、前述した逆方向の処理を順方向と同様に実行する（ステップＳ３１８）。
【００７２】
以上のようにして、第１手法による第３ラベリングが行われる。
【００７３】
次に、第２手法について説明する。当該手法では、注目画素のラベルがＣ、Ｍ、Ｙを持っている場合に、その色情報を補正対象候補の周辺画素に伝播させて、その周囲画素のラベルを更新する、ものである。また、この情報の伝播については、ラベルが「Ｃ」、「Ｍ」、又は「Ｙ」の画素から所定距離（一例として、ここでは５画素）内までとする。第２手法では、「単色Ｋ濃」の領域で「カラー」の領域から所定範囲内に入る部分を補正対象とする。
【００７４】
図１２は、第２手法による第３ラベリングの処理手順を例示したフローチャートである。まず、対象画像の左上の画素を注目画素として選択し（ステップＳ３２１）、当該注目画素のその時点のラベルが図２に示したＮｏ．２−８、１４−２０のラベルのいずれかであるかをラベルプレーンを参照してチェックする（ステップＳ３２２）。すなわち、色情報として、Ｃ、Ｍ、Ｙのいずれかを持っているラベルであるか否かがチェックされる。その結果、そうでない場合には（ステップＳ３２２のＮｏ）、当該注目画素の処理を終了し、順方向に次の画素へ処理が移行する（ステップＳ３２７のＮｏ、Ｓ３２１）。
【００７５】
一方、ラベルがＮｏ．２−８、１４−２０のいずれかである場合には（ステップＳ３２２のＹｅｓ）、一つの周辺画素を選択し（ステップＳ３２３）、当該周辺画素のその時点のラベルが図２に示したＮｏ．１３、１４−２０のラベルのいずれかであるかをラベルプレーンを参照してチェックする（ステップＳ３２４）。すなわち、補正対象候補の周辺画素であるか否かがチェックされる。当該チェックの結果、ラベルがＮｏ．１３、１４−２０のいずれかであれば（ステップＳ３２４のＹｅｓ）、当該注目画素のラベル情報を当該周辺画素に伝播する（ステップＳ３２５）。
【００７６】
当該色情報の伝播は、第１手法の場合と同様であるが、上述の通り、「カラー」のラベルの画素から５画素までのみ伝播が行われるので、その範囲（距離）を把握できるように「カラー」のラベルの画素からの距離情報も合わせて伝播される。なお、この距離情報の伝播も第１手法の場合と同様である。
【００７７】
情報の伝播が行われてラベルプレーンのラベルデータが更新されると、次の周辺画素の処理に移行する（ステップＳ３２６のＮｏ、Ｓ３２３）。一方、ステップＳ３２４において、ラベルがＮｏ．１３、１４−２０のいずれかでない場合には（ステップＳ３２４のＮｏ）、やはり、処理が次の周辺画素の処理に移行する。
【００７８】
そして、ステップＳ３２３から同様の処理を繰り返し、全ての（前述した８つの）周辺画素について処理が終了した場合には（ステップＳ３２６のＹｅｓ）、該注目画素の処理を終了して、順方向に次の画素へ処理が移行する（ステップＳ３２７のＮｏ、Ｓ３２１）。
【００７９】
このようにして、順方向に全ての画素の処理が終了すると（ステップＳ３２７のＹｅｓ）、前述した逆方向の処理を順方向と同様に実行する（ステップＳ３２８）。
【００８０】
以上のようにして、第２手法による第３ラベリングが行われる。
【００８１】
次に、第３手法について説明する。当該手法では、注目画素の補正対象候補の画素である場合に、ラベルがＷ、Ｃ、Ｍ、Ｙを持っている周辺画素の色情報を注目画素に伝播させて注目画素のラベルを更新する、ものである。また、Ｗの情報の伝播については、第１手法の場合と同様に、ラベルが「Ｗ」の画素から所定距離（一例として、ここでは５画素）内までとする。
【００８２】
図１３は、第３手法による第３ラベリングの処理手順を例示したフローチャートである。まず、対象画像の左上の画素を注目画素として選択し（ステップＳ３３１）、当該注目画素のその時点のラベルが図２に示したＮｏ．１３−２８のラベルのいずれかであるかをラベルプレーンを参照してチェックする（ステップＳ３３２）。すなわち、補正対象候補の画素であるか否かがチェックされる。その結果、そうでない場合には（ステップＳ３３２のＮｏ）、当該注目画素の処理を終了し、順方向に次の画素へ処理が移行する（ステップＳ３３７のＮｏ、Ｓ３３１）。
【００８３】
一方、ラベルがＮｏ．１３−２８のいずれかである場合には（ステップＳ３３２のＹｅｓ）、一つの周辺画素を選択し（ステップＳ３３３）、当該周辺画素のその時点のラベルが図２に示したＮｏ．１−８、１４−２８のラベルのいずれかであるかをラベルプレーンを参照してチェックする（ステップＳ３３４）。すなわち、色情報として、Ｗ、Ｃ、Ｍ、Ｙのいずれかを持っているラベルであるか否かがチェックされる。当該チェックの結果、ラベルがＮｏ．１−８、１４−２８のいずれかであれば（ステップＳ３３４のＹｅｓ）、当該周辺画素のラベル情報を当該注目画素に伝播する（ステップＳ３３５）。
【００８４】
色情報の伝播のさせ方は第１手法の場合と同様である。また、伝播される色がＷの場合には、上述の通り、「Ｗ」のラベルの画素から５画素までのみ伝播が行われるので、その範囲（距離）を把握できるように「Ｗ」のラベルの画素からの距離情報も合わせて伝播される。図１５は、そのＷに関する伝播を説明するための図である。
【００８５】
図１５に示す例は、「単色Ｋ濃」の領域（グレーの部分）が「白」の領域（白の部分）に接している場合であり、（ａ）に示すように、「白」の領域にある画素（小さい矩形）はＷのラベルを有しており、また、「単色Ｋ濃」の領域にある画素（小さい矩形）は、「白」の領域から５画素以内のものについては、Ｃｏｍｐ＿Ｗのラベルを「白」の領域からの最短距離の情報とともに有している。なお、「白」の領域から５画素以内に入っていない画素については、Ｗの情報が伝播されないので、Ｋ＿Ｄ＿Ｃｏｍｐのラベルとなっている。
【００８６】
図１５の（ｂ）は、（ａ）における左上９画素の部分を示している。ここで、注目画素が中央の画素の場合、周辺画素にＷのラベルのものがあるので、注目画素のラベルはＣｏｍｐ＿Ｗ（１）となる。このように、周辺画素にラベル「Ｗ」がある場合には、注目画素の距離情報は（１）とする。
【００８７】
図１５の（ｃ）は、（ａ）におけるグレーの部分の左上９画素の部分を示している。ここで、注目画素が中央の画素の場合、周辺画素にＣｏｍｐ＿Ｗ（１）のラベルのものがあるので、注目画素のラベルはＣｏｍｐ＿Ｗ（２）となる。このように、周辺画素にラベル「Ｃｏｍｐ＿Ｗ」がある場合には、注目画素の距離情報は、周辺画素の距離情報の最小値＋１とする。
【００８８】
このようにして情報の伝播が行われてラベルプレーンのラベルデータが更新されると、次の周辺画素の処理に移行する（ステップＳ３３６のＮｏ、Ｓ３３３）。一方、ステップＳ３３４において、ラベルがＮｏ．１−８、１４−２８のいずれかでない場合には（ステップＳ３３４のＮｏ）、やはり、処理が次の周辺画素の処理に移行する。
【００８９】
そして、ステップＳ３３３から同様の処理を繰り返し、全ての（前述した８つの）周辺画素について処理が終了した場合には（ステップＳ３３６のＹｅｓ）、該注目画素の処理を終了して、順方向に次の画素へ処理が移行する（ステップＳ３３７のＮｏ、Ｓ３３１）。
【００９０】
このようにして、順方向に全ての画素の処理が終了すると（ステップＳ３３７のＹｅｓ）、前述した逆方向の処理を順方向と同様に実行する（ステップＳ３３８）。
【００９１】
以上のようにして、第３手法による第３ラベリングが行われる。
【００９２】
次に、第４手法について説明する。当該手法では、注目画素の補正対象候補の画素である場合に、ラベルがＣ、Ｍ、Ｙを持っている周辺画素の色情報を注目画素に伝播させて注目画素のラベルを更新する、ものである。また、この情報の伝播については、ラベルが「Ｃ」、「Ｍ」、又は「Ｙ」の画素から所定距離（一例として、ここでは５画素）内までとする。第４手法では、「単色Ｋ濃」の領域で「カラー」の領域から所定範囲内に入る部分を補正対象とする。
【００９３】
図１４は、第４手法による第３ラベリングの処理手順を例示したフローチャートである。まず、対象画像の左上の画素を注目画素として選択し（ステップＳ３４１）、当該注目画素のその時点のラベルが図２に示したＮｏ．１３−２０のラベルのいずれかであるかをラベルプレーンを参照してチェックする（ステップＳ３４２）。すなわち、補正対象候補の画素であるか否かがチェックされる。その結果、そうでない場合には（ステップＳ３４２のＮｏ）、当該注目画素の処理を終了し、順方向に次の画素へ処理が移行する（ステップＳ３４７のＮｏ、Ｓ３４１）。
【００９４】
一方、ラベルがＮｏ．１３−２０のいずれかである場合には（ステップＳ３４２のＹｅｓ）、一つの周辺画素を選択し（ステップＳ３４３）、当該周辺画素のその時点のラベルが図２に示したＮｏ．２−８、１４−２０のラベルのいずれかであるかをラベルプレーンを参照してチェックする（ステップＳ３４４）。すなわち、色情報として、Ｃ、Ｍ、Ｙのいずれかを持っているラベルであるか否かがチェックされる。当該チェックの結果、ラベルがＮｏ．２−８、１４−２０のいずれかであれば（ステップＳ３４４のＹｅｓ）、当該周辺画素のラベル情報を当該注目画素に伝播する（ステップＳ３４５）。
【００９５】
色情報の伝播のさせ方は第１手法の場合と同様であるが、上述の通り、「カラー」のラベルの画素から５画素までのみ伝播が行われるので、その範囲（距離）を把握できるように「カラー」のラベルの画素からの距離情報も合わせて伝播される。なお、この距離情報の伝播は第３手法の場合と同様である。
【００９６】
このようにして情報の伝播が行われてラベルプレーンのラベルデータが更新されると、次の周辺画素の処理に移行する（ステップＳ３４６のＮｏ、Ｓ３４３）。一方、ステップＳ３４４において、ラベルがＮｏ．２−８、１４−２０のいずれかでない場合には（ステップＳ３４４のＮｏ）、やはり、処理が次の周辺画素の処理に移行する。
【００９７】
そして、ステップＳ３４３から同様の処理を繰り返し、全ての（前述した８つの）周辺画素について処理が終了した場合には（ステップＳ３４６のＹｅｓ）、該注目画素の処理を終了して、順方向に次の画素へ処理が移行する（ステップＳ３４７のＮｏ、Ｓ３４１）。
【００９８】
このようにして、順方向に全ての画素の処理が終了すると（ステップＳ３４７のＹｅｓ）、前述した逆方向の処理を順方向と同様に実行する（ステップＳ３４８）。
【００９９】
以上のようにして、第４手法による第３ラベリングが行われる。
【０１００】
このようにして、第３ラベリングの処理が終了すると、補正対象が最終的に検出されているので、処理が図３のステップＳ４に移行し、補正処理を実行する。
【０１０１】
当該補正処理では、第３ラベリングの結果、ラベルプレーンに保持されているラベル情報に基づいて処理を行う。具体的には、図２に示したＮｏ．１４−２０のラベルが付されている画素に対して、ＣＭＹＫのビットマップデータを変更することによりレジずれ対策としての補正を実行する。より具体的には、補正対象となった画素のＫプレーンの値（黒の階調値）が最高値の２５５の場合とそうでない場合に処理を変え、２５５の場合には、その画素に付されたラベルが有する色情報の色について、ビットマップデータに所定量の階調値（例えば、５１）を加え、２５５でない場合には、その画素に付されたラベルが有する色情報の色に対して用意された変換テーブル３０を用いて、その画素の単色Ｋの色を黒以外の色を含む混色で表現する、いわゆるコンポジットＫの表現に変換するようにビットマップデータを変更する。
【０１０２】
例えば、補正対象画素のラベルがＣｏｍｐ＿ＣＭで、Ｋの階調値が２５５である場合には、ＣとＭの階調値についてそれぞれ５１ずつが加えられ、当該画素のビットマップデータは、ＣＭＹＫの順に、（０、０、０、２５５）から（５１、５１、０、２５５）に補正される。
【０１０３】
一方、補正対象画素のＫの階調値が最高値の２５５でない場合には、上述の通り、対応する変換テーブル３０を用いたコンポジットＫ表現への変換がなされる。図１６は、変換テーブル３０を概念的に例示した図である。図１６に示すように、本プリンター２には、補正対象領域が隣接する画素の色に応じて、７つの変換テーブル３０が用意される。具体的には、隣接する色Ｃ、Ｍ、Ｙ、ＣＭ、ＭＹ、ＣＹ、及びＣＭＹに対して、それぞれ、変換テーブル３０Ｃ〜３０ＣＭＹが後述する手法により生成されてＲＡＭ２５に保持されている。
【０１０４】
変換テーブル３０は、「単色Ｋ濃」の各濃度の色に対して、その色を混色で表した場合のＣＭＹＫ各色の濃度階調値を対応づけたテーブルであり、例えば、Ｃ用変換テーブル３０Ｃに示すように、左側のＣＭＹＫが上記「単色Ｋ濃」の各濃度の色を、右側のＣＭＹＫが上記混色で表した場合のＣＡＭＡＹＡＫＡ各色の濃度階調値を、示している。左側のＣＭＹＫは、（０、０、０、Ｋ）の値を取り、Ｋは、前述したａ以上２５５以下の値を取る。例えば、図１６に示すように、（０、０、０、２０３）の「単色Ｋ濃」は、ＣＡＭＡＹＡＫＡが（１２８、１１４、９６、１３９）となるコンポジットＫで表現されることが設定されている。他の色用の変換テーブル３０についても同様に、コンポジットＫでの表現が設定されている。
【０１０５】
そして、各色用の変換テーブル３０においては、コンポジットＫでの表現がその色以外の色の階調値ができるだけ小さくなるように各色の濃度階調値が設定されている。例えば、Ｃ用変換テーブル３０Ｃにおいては、各ＣＡＭＡＹＡにおいて、ＣＡに比してＭＡ、ＹＡの値が小さくなるような各色の値が設定されている。換言すれば、対象色の濃度階調値がそれ以外の色の濃度階調値よりも大きくなるように設定される。
【０１０６】
このような変換テーブル３０を用いて上記補正処理がなされる。前述したように、補正対象の画素は、図２に示したＮｏ．１４−２０のラベルが付されているので、Ｃｏｍｐ＿Ｃ〜Ｃｏｍｐ＿ＣＭＹのいずれかのラベルを有しており、そのラベルにおいて補正対象領域が隣接する画素の色情報を示している＿以下の部分に対応する上記変換テーブル３０が参照されて、上記コンポジットＫへ変更する補正処理がなされる。例えば、補正対象画素がＣｏｍｐ＿Ｃのレベルを有し、その各色の階調値が（０、０、０、２０３）であれば、補正の結果、（１２８、１１４、９６、１３９）という各色の階調値になる。
【０１０７】
このように、「単色Ｋ濃」の補正対象領域に隣接する画素（領域）の色に応じた上述の変換テーブル３０を用いて補正を行うことにより、「単色Ｋ濃」の領域に付加されるＫ以外の色のうち、上記隣接する画素（領域）の色以外の色についてはその量（階調値）が少ないので、レジずれが起きた際に上記隣接する領域周辺に現れる濃さが淡くなり、上記隣接する領域からの色の連続性を崩してしまうことを抑えられ、レジずれ対策による画質の劣化を低減させることができる。
【０１０８】
次に、上述した各色用の変換テーブル３０の生成について説明する。まず、プリンター２の出荷前において製造者によって基準となるプリンターについての変換テーブルである基本テーブルを作成する。基本テーブルは、上記変換テーブル３０の元となるものであり、変換テーブル３０と同様の対応テーブルとして７つ生成される。すなわち、「単色Ｋ濃」の各濃度の色に対して、その色を混色で表した場合のＣＭＹＫ各色の濃度階調値を対応づけたテーブル（（０、０、０、Ｋ）−（ＣＢＭＢＹＢＫＢ）の対応テーブル）を、色Ｃ、Ｍ、Ｙ、ＣＭ、ＭＹ、ＣＹ、及びＣＭＹ用に生成する。
【０１０９】
まず、上記基準プリンターから、各色（ＣＭＹＫ）の各濃度値のパッチを印刷したパッチシートを出力し、その出力結果を測色して各パッチのＬａｂ値を取得する。そして、その結果に基づいて、当該基準プリンターのＣＭＹＫからＬａｂへの色変換テーブルを生成する。当該テーブルは、ＣＭＹＫで表現された各色について、そのＬａｂ値が対応付けられている。
【０１１０】
その後、各色の基本テーブル毎に、各（０、０、０、Ｋ）に対応させる（ＣＢＭＢＹＢＫＢ）の値を、すなわちコンポジットＫでの表現を、上記生成した色変換テーブルにおいて下記条件を満たすようなＣＭＹＫ値を選定することによって決定する。当該選定は、当該処理用のプログラムに従ったコンピュータシステムの動作により実行することができる。
【０１１１】
その条件（１）は、対象としている色の階調値が最高濃度値の２０％以上であることである。ここでは階調値が０−２５５の２５６階調で表現されるので、具体的には階調値が５１以上であることが条件となる。従って、Ｃ用の基本テーブルを生成する際には、上記色変換テーブルの中からＣの階調値が５１以上のＣＭＹＫ表現が選択される。また、ＣＭ用の基本テーブルの場合には、Ｃの階調値が５１以上かつＭの階調値が５１以上のＣＭＹＫ表現が選択される。
【０１１２】
条件（２）は、（０、０、０、Ｋ）の「Ｋ」の階調値以下のＫＢ値にすることである。従って、色変換テーブルからそのようなＣＭＹＫ表現が選択される。
【０１１３】
条件（３）は、対応するＬａｂ表現においてＬａｂ３次元空間のＬ軸近傍に位置する色であることである。これは、ＣＭＹＫ表現におけるＫ軸が当該Ｌ軸に近いことによる条件であり、このため、ａ値及びｂ値が所定の値（Ｌ軸近傍となるような比較的小さな値）より小さくなるＣＭＹＫ表現が選択される。
【０１１４】
条件（４）は、色変換テーブルにおいて（０、０、０、Ｋ）に対応付けられるＬａｂ表現のＬ値に近い色とすることである。これは、明度を同等とするためのものであり、当該Ｌ値に近いＬ値が対応付けられるＣＭＹＫ表現が選択される。
【０１１５】
条件（５）は、ＣＭＹＫ表現（ＣＢＭＢＹＢＫＢ）での総量がハードウェアの規定以下であることである。すなわち、プリンターの機構上塗ることのできる最大量を超えないことが条件とされ、そのようなＣＭＹＫ表現が選択される。
【０１１６】
以上５つの条件を全て満たすようなＣＭＹＫ表現が上記プログラムによって選択され、２以上の表現が選択された場合には、更に、以下の条件を用いて、それらの中から一つの表現を選定する。
【０１１７】
その条件（６）は、ＣＢＭＢＹＢの（階調値の）総量が最も少ないことである。条件（７）は、ＣＢＭＢＹＢのうちのいずれかの色の値が最も小さいことである。条件（８）は、ＣＢＭＢＹＢの表現がＬ軸に最も近いことである。条件（９）は、ＣＢＭＢＹＢの表現で上記Ｌ値が最も近いことである。条件（１０）は、ＣＢＭＢＹＢの表現で色相角がＫ軸に最も近いことである。条件（１１）は、ＫＢの値が最大であることである。
【０１１８】
以上の追加条件を順次適用して一つのＣＢＭＢＹＢＫＢが決定した時点で選定処理を終了する。なお、条件（６）〜（１１）の適用順序は変更しても構わない。
【０１１９】
以上のようにして各色用の基本テーブルが生成されると、これら基本テーブルはＲＯＭ２６に格納されて出荷される。
【０１２０】
その後、プリンター２内において、所定タイミングで上記基本テーブルに基づいて上述した変換テーブル３０を生成する。ここで、所定タイミングとは、プリンター２の出力色の測色が行われるタイミングであり、電源が投入された際、消耗品が交換された際、所定枚数の印刷が実行された際などである。
【０１２１】
このような所定タイミングになると、コントローラー２１では、ＣＰＵ２４がＲＯＭ２６に格納される変換テーブル３０生成用のプログラムに従って処理を実行し、生成した前記７つの変換テーブル３０をＲＡＭ２５に格納する。
【０１２２】
当該変換テーブル生成処理では、前述した基本テーブル、基準プリンターの各色の最高濃度値（ＣＭＹＫについて、それぞれ、ＤＢＣＤＢＭＤＢＹＤＢＫ）、プリンター２の各色の最高濃度値（ＣＭＹＫについて、それぞれ、ＤＡＣＤＡＭＤＡＹＤＡＫ）に基づいて以下のように変換テーブル３０が生成される。
【０１２３】
まず、当該処理で使用される上記最高濃度値は、各色の濃度階調値を２５５（最高値）とした場合に実際に出力される濃度であり、基準プリンターにおいては事前に測色されたものがＲＯＭ２６に格納されており、プリンター２においては上述した所定タイミングで測色されたものが用いられる。
【０１２４】
そして、生成する各色用の変換テーブル３０毎に、同じ色用の上記基本テーブルについてＣＢＭＢＹＢＫＢの値を当該プリンター２の機体の濃度特性（最高濃度値）に合わせて修正することにより生成する。具体的には、下記（１）式〜（４）式を用いて、各変換テーブル３０の各（０、０、０、Ｋ）に対応付ける（ＣＡＭＡＹＡＫＡ）の値を決定する。
【０１２５】
ＫＡ＝Ｋ＋（ＤＢＫ／ＤＡＫ）×（ＫＢ−Ｋ）                              （１）
ＣＡ＝（ＤＢＣ／ＤＡＣ）×ＣＢ                                          （２）
ＭＡ＝（ＤＢＭ／ＤＡＭ）×ＭＢ                                          （３）
ＹＡ＝（ＤＢＹ／ＤＡＹ）×ＹＢ                                          （４）
このようにして各色変換テーブル３０の各（０、０、０、Ｋ）に対する各（ＣＡＭＡＹＡＫＡ）の値が決定するが、決定された値が、対象としている色の階調値について５１（最高値の２０％）未満である場合には、その値を５１に変更し、それに合わせて他の色の階調値も変更する処理を行う。Ｃ用の変換テーブル３０Ｃにおいて、ＣＡの値が５１未満である場合には、ＣＡを５１に引き上げて変更しＭＡＹＡＫＡの値も変更する。
【０１２６】
具体的には、ＣＡを５１に引き上げる場合には、下記（５）式〜（８）式を用いて、変更後の各値（ＭＡＹＡＫＡ）を求める。
【０１２７】
Ｐ＝５１／ＣＡ（（２）式で求めたＣＡ）                                  （５）
ＫＡ＝Ｋ＋Ｐ×（ＤＢＫ／ＤＡＫ）×（ＫＢ−Ｋ）                          （６）
ＭＡ＝Ｐ×（ＤＢＭ／ＤＡＭ）×ＭＢ                                      （７）
ＹＡ＝Ｐ×（ＤＢＹ／ＤＡＹ）×ＹＢ                                      （８）
なお、他の色用の変換テーブル３０についてもその色が５１未満である場合には同様に変更処理を行う。
【０１２８】
以上のようにして各変換テーブル３０が生成されて保持されるが、上記（１）式〜（４）式を用いることにより、単色ＫをコンポジットＫで表現する際の各色の実際の濃度変化量が基準プリンターにおける場合と同じになるように、各色の階調値が決定されるので、プリンター２においても適切なコンポジットＫでの表現が可能となる。また、上記（５）式〜（８）式の処理により、対象色についての最低階調値が確保されて白抜け防止の効果が担保されると共に色のバランスも保つことができる。
【０１２９】
このように各色用の変換テーブル３０は、基本テーブルに基づいて機体毎に機体の測色結果から動的に生成されて保持される。
【０１３０】
以上説明したようにしてレジずれ対策としての補正処理がなされる。図１７は、補正処理の結果を説明するための図である。図１７は、前述した第３ラベリングにおいて、第１手法、第３手法で処理がなされた場合について例示している。図１７の（ａ）は、単色ＫでＫの階調値が２５５（黒色）の画素が１６個連なっており、その左端で「Ｗ」のラベルの画素と接し、右端で「Ｍ」のラベルの画素と接している場合である。この場合、前述した第３ラベリングの処理で、右側１１個の画素についてはＣｏｍｐ＿Ｍのラベルをもち、図中のＡで示す左側５個の画素についてはＣｏｍｐ＿ＷＭのラベルをもっている。そして、上述した補正処理に基づき、Ｃｏｍｐ＿Ｍの画素についてはＭの階調値が５１増やされ、Ｃｏｍｐ＿ＷＭの画素については補正がなされない。
【０１３１】
図１７の（ｂ）は、同様に、単色ＫでＫの階調値が２５５（黒色）の画素が１６個連なっており、その左端で「Ｃ」のラベルの画素と接し、右端で「Ｍ」のラベルの画素と接している場合である。この場合、前述した第３ラベリングの処理で、全画素についてはＣｏｍｐ＿ＣＭのラベルをもち、上述した補正処理に基づき、Ｃ及びＭの階調値が５１増やされる。
【０１３２】
図１７の（ｃ）は、単色ＫでＫの階調値が２５５でない（グレー色の）画素が１６個連なっており、その左端で「Ｗ」のラベルの画素と接し、右端で「Ｍ」のラベルの画素と接している場合である。この場合、前述した第３ラベリングの処理で、右側１１個の画素についてはＣｏｍｐ＿Ｍのラベルをもち、図中のＢで示す左側５個の画素についてはＣｏｍｐ＿ＷＭのラベルをもっている。そして、上述した補正処理に基づき、Ｃｏｍｐ＿Ｍの画素についてはコンポジットＫの表現に変更され、Ｃｏｍｐ＿ＷＭの画素については補正がなされない。
【０１３３】
図１７の（ｄ）は、同様に、単色ＫでＫの階調値が２５５でない（グレー色の）の画素が１６個連なっており、その左端で「Ｃ」のラベルの画素と接し、右端で「Ｍ」のラベルの画素と接している場合である。この場合、前述した第３ラベリングの処理で、全画素についてはＣｏｍｐ＿ＣＭのラベルをもち、上述した補正処理に基づき、コンポジットＫの表現に変更される。
【０１３４】
図１８は、更に、補正処理の結果を説明するための図である。図１８は、前述した第３ラベリングにおいて、第２手法、第４手法で処理がなされた場合について例示している。図１８の（ａ）は、図１７の（ａ）の場合と同様の画素の状態であるが、前述した第３ラベリングの処理で、右側５個の画素についてのみ補正対象となってＣｏｍｐ＿Ｍのラベルをもち、上述した補正処理に基づき、Ｃｏｍｐ＿Ｍの画素についてはＭの階調値が５１増やされる。
【０１３５】
図１８の（ｂ）は、図１７の（ｂ）の場合と同様の画素の状態であるが、右側５個の画素及び左側５個の画素についてのみ補正対象となって、それぞれ、Ｃｏｍｐ＿Ｍ、Ｃｏｍｐ＿Ｃのラベルをもち、上述した補正処理に基づき、Ｃｏｍｐ＿Ｍの画素についてはＭの階調値が５１増やされ、Ｃｏｍｐ＿Ｃの画素についてはＣの階調値が５１増やされる。
【０１３６】
図１８の（ｃ）は、図１７の（ｃ）の場合と同様の画素の状態であるが、右側５個の画素についてのみ補正対象となってＣｏｍｐ＿Ｍのラベルをもち、上述した補正処理に基づき、これらの画素がコンポジットＫの表現に変更される。
【０１３７】
図１８の（ｄ）は、図１７の（ｄ）の場合と同様の画素の状態であるが、右側５個の画素及び左側５個の画素についてのみ補正対象となって、それぞれ、Ｃｏｍｐ＿Ｍ、Ｃｏｍｐ＿Ｃのラベルをもち、上述した補正処理に基づき、これら補正対象の画素がコンポジットＫの表現に変更される。
【０１３８】
なお、上述の補正では、補正対象が黒色（階調値が２５５）の場合に、各色の階調値を一律（ここでは５１）に増加させたが、補正対象画素の位置によりその増加量を変化させても良い。例えば、「カラー」の画素に接している画素について増加量を最大の５１とし、「カラー」の画素から離れるに従ってその増加量を減少させていくようにすることができる。
【０１３９】
このようにして、補正処理がなされ、本プリンター２によるレジずれ対策としての補正の処理が完了する。
【０１４０】
当該処理により、「カラー」の領域に接している「単色Ｋ濃」の領域に補正がなされることになり、補正後のビットマップデータで前述したように印刷処理がなされるので、文字などの周囲に現れる虞のある白抜けを有効に防止することができるようになる。
【０１４１】
なお、上述の説明では、ラベルデータの生成処理を第１ラベリングから第３ラベリングまでの３段階に分けて行ったが、それらをまとめて、前述した画素毎の順方向及び逆方向の１往復の処理で行うようにすることもできる。
【０１４２】
以上説明したように、本実施の形態例に係るプリンター２では、画素単位で補正対象が判断され、かつ、各画素にラベル情報を持たせてその情報を周囲の画素に伝播する方法で補正対象と補正内容を決定するので、レジずれ対策としての補正処理を確実にかつ効率的に行うことができる。また、伝播されるラベル情報には、補正対象領域が接する領域の色情報が含まれるので、適切で無駄のない補正を行うことができる。さらに、伝播されるラベル情報には、補正対象領域が接する領域からの距離情報が含まれるため、より適切な領域のみに補正範囲を特定でき効率的な補正を可能にすることができる。
【０１４３】
また、補正対象領域が黒の最高濃度でない場合に、当該領域が隣接する色に応じて生成された変換テーブル３０により、混色で表現されるように補正されるので、レジずれが発生した際に当該領域の周辺に不具合な色が現れてしまうことを防ぐことができる。従って、画質の劣化を抑えたレジずれ対策が可能となる。さらに、当該各色用の変換テーブル３０は、上述のように基本テーブルから当該機体の特性に即したものが動的に生成されるので、当該プリンター２の機体用に予め設計しておく必要がなく、テーブル設計の手間を省くことができるので効率的である。
【０１４４】
また、３段階で行われるラベリングの各処理では、それぞれ、概ねラベルプレーンのみをアクセスすればよいので、効率的に処理を行うことができる。
【０１４５】
また、Ｋの色のみを有し、階調値が所定の値以上の濃いグレーの画素を補正対象候補とし、当該画素の周囲に、又は、当該画素と同一の階調値を有する画素が当該画素から連なる領域に、Ｋの色のみを有し階調値が当該画素の階調値から若干変化している画素が存在する場合には、当該画素を補正対象からはずすので、グラデーションを含む領域には補正がなされない。従って、グラデーションを含むような領域に、補正によって新たな色を追加して本来の画質を劣化させてしまうことを防ぐことができる。
【０１４６】
また、上述した白色の領域からの距離情報の伝播により、また、白以外の「カラー」の領域と隣接する所定巾の領域を補正対象とすることにより、白色の領域と接する部分について補正を実行しないようにできるので、補正を行うことにより、レジずれの際に当該白の領域に接する部分に本来存在しない色が発生してしまうことを防ぐことができる。
【０１４７】
また、補正の際に、補正対象領域の階調値が２５５（真っ黒）でない場合には、本来の単色Ｋの色をコンポジットＫの表現に置き換える補正を行うので、補正によって色合いが変わってしまうことを防ぐことができる。
【０１４８】
なお、上記実施の形態例では、ホストコンピューター１側で生成されプリンター２へＰＤＬの形式で印刷データが送信され、プリンター２側でビットマップデータの生成及びその補正処理を行ったが、当該ビットマップデータの生成及びその補正処理までをホストコンピューター１側で実行するようにしてもよい。この場合、プリンタードライバー１１が上述と同様の方法でレジずれ対策としての補正処理を実行し、補正後のビットマップデータを印刷データに含めてプリンター２に送信するようにする。また、上述した変換テーブル３０については、プリンター２で同様に生成され、生成されたものがホストコンピューター１側に送信されて保持される。
【０１４９】
本発明の保護範囲は、上記の実施の形態に限定されず、特許請求の範囲に記載された発明とその均等物に及ぶものである。
【符号の説明】
【０１５０】
１  ホストコンピューター、  ２  プリンター、  １１  プリンタードライバー、  ２１  コントローラー、  ２２  エンジン、  ２３  Ｉ／Ｆ、  ２４  ＣＰＵ、  ２５  ＲＡＭ、  ２６  ＲＯＭ、  ２７  エンジンＩ／Ｆ、  ３０  変換テーブル
【図１】
2010171715.tif 000003
【図２】
2010171715.tif 000004
【図３】
2010171715.tif 000005
【図４】
2010171715.tif 000006
【図５】
2010171715.tif 000007
【図８】
2010171715.tif 000008
【図９】
2010171715.tif 000009
【図１０】
2010171715.tif 000010
【図１２】
2010171715.tif 000011
【図１３】
2010171715.tif 000012
【図１４】
2010171715.tif 000013
【図１６】
2010171715.tif 000014
【図６】
2010171715.tif 000015
【図７】
2010171715.tif 000016
【図１１】
2010171715.tif 000017
【図１５】
2010171715.tif 000018
【図１７】
2010171715.tif 000019
【図１８】
2010171715.tif 000020