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