JP5003777B2 - 画像処理プログラム及び画像処理装置 - Google Patents

Description

本発明は、画像処理プログラム及び画像処理装置に関するものである。

従来、プリンタ等の画像形成装置で形成する画像を表す画像データとして、実際に形成される画像の解像度よりも高い解像度の画像データをいったん生成した後、実際の解像度に変換するアンチエイリアス処理を行う画像処理装置が知られている。例えば特許文献１には、実際に形成される画像の解像度が１００ｄｐｉである場合に、いったん２００ｄｐｉの画像データを生成し、この画像データにおける４つのピクセルを１つのピクセルに変換する縮小処理を行うことで１００ｄｐｉの画像データを生成する構成が示されている。ここで、縮小処理後のピクセル値は、縮小処理前の４つのピクセル値を平均することにより算出される。このような縮小処理によれば、縮小処理前の文字や図形などのエッジ（輪郭）部のピクセルとその背景のピクセルとが合成されることにより縮小処理後のエッジ部のピクセル値が中間的な値になるため、エッジ部のギザギザ（ジャギー）が目立ちにくくなり、滑らかに視認されるようになる。

特開２００９−０３１８７８号公報

ところで、画像形成装置が例えばＣＭＹＫの色材（インクやトナー等）を用いてカラー画像を表現するものである場合、ＲＧＢ値などで表現された画像データを色材の色値であるＣＭＹＫ値で表現された画像データに変換する色変換処理が必要となる。そして、このような色変換処理では、低濃度の無彩色（グレー）をＣＭＹの混色により表現し、高濃度の無彩色をＣＭＹに対するＫの割合を高くすることで表現することが一般的である。

しかしながら、前述したように縮小処理前の複数のピクセル値の合成値（上記例では平均値）を縮小処理後のピクセル値とする縮小処理を行う場合、縮小処理後に色変換処理を行うと、高濃度の無彩色（例えば黒）で表現された文字や図形などのエッジ部の見栄えが悪化してしまうことがある。

すなわち、このような縮小処理を行わずに色変換処理を行う場合、黒で表現された文字や図形などを構成するピクセルは色変換処理後の画像においてＫの割合を高くすることで表現される。これに対し、縮小処理を行った後に色変換処理を行う場合には、文字や図形などのエッジ部におけるピクセルの濃度が縮小処理によって低下することによりＣＭＹの割合が高くなる。このため、黒で表現された文字や図形であるにもかかわらずそのエッジ部のグレーに色味がついてしまうという問題が生じ得る。

なお、この問題は縮小処理に限ったものではなく、拡大処理前の複数のピクセル値の合成値を拡大処理後のピクセル値とする拡大処理であっても同様の問題が生じ得る。
本発明は、こうした問題にかんがみてなされたものであり、高濃度の無彩色で表現された文字や図形などのエッジ部の見栄えが拡大処理や縮小処理によって悪化してしまう現象を生じにくくすることのできる画像処理プログラム及び画像処理装置を提供することを目的としている。

上記目的を達成するためになされた本発明の画像処理プログラムは、無彩色の色材と、混色により無彩色を表現可能な複数の有彩色の色材とを備え、有彩色の色材に対する無彩色の色材の割合を高くすることで高濃度の無彩色を表現する画像形成装置に形成させる画像を表す画像データを生成する画像生成手段としてコンピュータを機能させる。なお、「有彩色の色材に対する無彩色の色材の割合を高くする」ことには、有彩色の色材の割合を０にすることも含まれる。

そして、この画像生成手段は、次のような色変換手段及び拡大縮小手段を備える。
すなわち、色変換手段は、入力画像データを色材の色値で表現された出力画像データに変換するための色変換処理を行う。

また、拡大縮小手段は、拡大縮小処理（拡大処理又は縮小処理）後の画像である拡大縮小画像（拡大画像又は縮小画像）の各ピクセルを元画像における１つ以上のピクセルに対応させ、拡大縮小画像のピクセルに対応する元画像のピクセルのピクセル値を合成することでその拡大縮小画像のピクセル値を算出する拡大縮小法（拡大法又は縮小法）に従い、画像データに対して拡大縮小処理を行う。

そして、本発明は、拡大縮小手段が、色変換処理後の画像データに対して拡大縮小処理を行うことを特徴としている。
このように拡大縮小処理を行う前に色変換処理を行うことで、元画像において有彩色の色材の割合を低くして（０にすることも含まれる。）表現されるべき文字や図形などのエッジ部が、拡大縮小画像においても有彩色の色材の割合を低くして表現されることになる。したがって、拡大縮小処理による高濃度の無彩色の見栄えの悪化を生じにくくすることができる。

ところで、画像形成装置が、基本色の色材と、少なくとも１つの基本色と同一色調であってその基本色よりも濃度の薄いライト色の色材とを備え、ライト色の色材に対する基本色の色材の割合を高くすることで高濃度の基本色を表現するものである場合、画像生成手段が、基本色の色材の色値のみで表現された入力画像データをライト色の色材を用いた色値で表現された出力画像データに変換するためのライト変換処理を行うライト変換手段を備え、このライト変換手段が、拡大縮小処理後の画像データに対してライト変換処理を行うようにしてもよい。なお、「ライト色の色材に対する基本色の色材の割合を高くする」ことには、ライト色の色材の割合を０にすることも含まれる。

このようにすれば、高濃度の基本色で表現された文字や図形などのエッジ部の拡大縮小処理後の見栄えを向上させることができる。すなわち、元画像において高濃度の基本色で表現された文字や図形などであっても、拡大縮小処理によってその周辺のピクセル値と合成されることにより、その文字や図形などのエッジ部における基本色の濃度が低下する場合がある。この場合、拡大縮小処理前にライト変換処理を行うと拡大縮小画像においてその文字や図形などのエッジ部を表現するために用いられる基本色の色材の割合が高くなる。これに対し、本発明によれば、拡大縮小処理後にライト変換処理を行うようにしているため、文字や図形などのエッジ部を表現するために用いられるライト色の色材の割合が高くなり、拡大縮小処理後の見栄えを向上させることができる。

一方、例えば、画像生成手段により生成された画像データに対してハーフトーン処理を行うことにより画像の階調数を低下させるハーフトーン手段としてもコンピュータを機能させ、ハーフトーン手段が、ハーフトーン処理の対象となる画像のピクセルのうち、対応する元画像のピクセルに色材の色値を所定の最大レベル値以上とすることで表現されるものが含まれていないピクセルについては第１のハーフトーン処理を行い、対応する元画像のピクセルに色材の色値を所定の最大レベル値以上とすることで表現されるものが含まれているピクセルについては第１のハーフトーン処理に比べてハーフトーン処理後の画像におけるドットのばらつきが小さくなる第２のハーフトーン処理を行うようにしてもよい。

このように元画像における文字や図形などであって色材の色値を所定の最大レベル値以上とすることで表現されるものについてはドットのばらつきが小さくなるハーフトーン処理を行うようにしているため、ハーフトーン処理による見栄えの悪化を生じにくくすることができる。

また、拡大縮小手段は、画像を構成する各ピクセルを面積を持つ格子として捉え、元画像と縮小処理後の画像である縮小画像とを同じ大きさで重ね合わせた場合に縮小画像のピクセルに含まれる元画像のピクセルのピクセル値を、その縮小画像のピクセルに含まれる面積比に応じて合成することで縮小画像のピクセル値を算出する縮小法に従い、画像データに対して縮小処理を行うものであってもよい。具体的には、拡大縮小手段は、元画像に対する縮小画像の重ね合わせ位置を元画像のピクセル単位よりも小さくずらし、その重ね合わせ位置に基づき元画像を正整数倍（１，２，…）に縮小するようにしてもよい。

このようにすることで、縮小処理前の文字や図形などのエッジ部のピクセルのピクセル値とその背景のピクセルのピクセル値とが縮小処理により面積比に応じて合成されるため、縮小画像において文字や図形などのエッジ部が滑らかに視認されない現象を生じにくくすることができる。また、元画像を２倍以上に縮小することによる細線の太さなどといった元画像の見栄えの変化についても生じにくくすることができる。

一方、上記目的を達成するためになされた本発明の画像処理装置は、無彩色の色材と、混色により無彩色を表現可能な複数の有彩色の色材とを備え、有彩色の色材に対する無彩色の色材の割合を高くすることで高濃度の無彩色を表現する画像形成装置に形成させる画像を表す画像データを生成する画像生成手段を備える。そして、画像生成手段は、入力画像データを色材の色値で表現された出力画像データに変換するための色変換処理を行う色変換手段と、拡大縮小処理後の画像である拡大縮小画像の各ピクセルを元画像における１つ以上のピクセルに対応させ、拡大縮小画像のピクセルに対応する元画像のピクセルのピクセル値を合成することでその拡大縮小画像のピクセル値を算出する拡大縮小法に従い、画像データに対して拡大縮小処理を行う拡大縮小手段とを備え、拡大縮小手段は、色変換処理後の画像データに対して拡大縮小処理を行う。このような画像処理装置によっても前述した効果を得ることができる。

実施形態の通信システムの概略構成を表すブロック図である。 プリンタの模式的斜視図である。 印刷解像度の異なる印刷結果を示す説明図である。 処理順序による印刷結果の違いを説明するための説明図である。 ｙ方向の解像度を１／２に低下させた場合の画像の変化を示す説明図である。 左側及び上側に０．５ピクセル分ずらした重ね合わせ位置に基づき元画像をｙ方向に２倍に縮小する場合の説明図である。 ハーフトーン処理後の画像の見栄えの悪化を示す説明図である。 印刷画像出力処理のフローチャートである。 画像変換処理のフローチャートである。 縮小処理のフローチャートである。 最終行縮小処理のフローチャートである。 従来の誤差拡散法のアルゴリズムの説明図である。 従来のディザ法及び固定しきい値法のアルゴリズムの説明図である。 変形誤差拡散法のアルゴリズムの説明図である。 実施形態のハーフトーン処理の説明図である。 線の太さの見栄えを示す説明図である。 実施形態のハーフトーン処理結果を示す説明図である。 左側及び上側に０．５ピクセル分ずらした重ね合わせ位置に基づき元画像をｘ方向及びｙ方向の両方に４倍に縮小する場合の説明図である。 上側に０．５ピクセル分ずらした重ね合わせ位置に基づき元画像をｙ方向に２倍に縮小する場合の説明図である。

以下、本発明が適用された実施形態について、図面を用いて説明する。
［１．全体構成］
図１は、パーソナルコンピュータ１とプリンタ２とがデータ通信可能に構成された通信システムの概略構成を表すブロック図である。

パーソナルコンピュータ１は、汎用の情報処理装置であり、制御部１１、記憶部１２、通信部１３、操作部１４及び表示部１５を備えている。
制御部１１は、パーソナルコンピュータ１の各部を統括制御するものであり、ＣＰＵ１１１、ＲＯＭ１１２及びＲＡＭ１１３を備えている。

記憶部１２は、記憶データの書換えが可能な不揮発性の記憶装置であり、本実施形態ではハードディスク装置が用いられている。そして、記憶部１２には、オペレーティングシステム（ＯＳ）１２１、ワードプロセッサ、表計算ソフトウェア、プレゼンテーションソフトウェア等のアプリケーション（いわゆるオフィスソフトウェア）を実行するためのアプリケーションプログラム１２２、パーソナルコンピュータ１からプリンタ２を利用可能とするためのソフトウェア（プログラム）であるプリンタドライバ１２３などがインストールされている。

通信部１３は、プリンタ２との間でデータ通信を行うためのインタフェースである。
操作部１４は、ユーザからの外部操作による指令を入力するための入力装置であり、本実施形態ではキーボードやポインティングデバイス（マウスやタッチパッド等）が用いられている。

表示部１５は、各種情報をユーザが視認可能な画像として表示するための出力装置であり、本実施形態では液晶ディスプレイが用いられている。
一方、プリンタ２は、図２の模式的斜視図に示すようにインクジェット方式の画像形成装置であり、図１に示すように制御部２１、記憶部２２、通信部２３、操作部２４、表示部２５及び記録部２６を備えている。

制御部２１は、プリンタ２の各部を統括制御するものであり、ＣＰＵ２１１、ＲＯＭ２１２及びＲＡＭ２１３を備えている。
記憶部２２は、記憶データの書換えが可能な不揮発性の記憶装置であり、本実施形態ではフラッシュメモリが用いられている。

通信部２３は、パーソナルコンピュータ１との間でデータ通信を行うためのインタフェースである。
操作部２４は、ユーザからの外部操作による指令を入力するための入力装置であり、各種操作ボタンを備えている。

表示部２５は、各種情報をユーザが視認可能な画像として表示するための出力装置であり、小型の液晶ディスプレイが用いられている。
記録部２６は、基本色のインク（ＣＭＹＫ）と、基本色であるシアン及びマゼンタと同一色調であって基本色よりも濃度の薄いライト色（ライトシアン及びライトマゼンタのインク（ＬｃＬｍ）とを備え、図２に示すように、記録媒体としての用紙Ｐの搬送方向（副走査方向）と直交する方向（主走査方向）へ往復移動する記録ヘッド２７により用紙Ｐにインク滴を吐出することで画像を形成する。具体的には、記録ヘッド２７の下面（用紙Ｐとの対向面）には、ＣＭＹＫＬｃＬｍ各色のインク滴を用紙Ｐに吐出するための多数のノズル（図示せず）が形成されている。そして、記録部２６は、記録ヘッド２７を主走査方向へ往復移動させつつ画像データに基づきノズルからインク滴を吐出することにより、その画像データの表す画像を用紙Ｐに形成する。なお、記録ヘッド２７の移動に伴うインク滴の吐出動作と、用紙Ｐの搬送動作とは交互に行われ、吐出動作中は用紙Ｐの搬送動作が行われないようになっている。

また、記録部２６は、色の濃淡をより自然に表現するために、画像を構成する各ピクセルを２階調よりも多い階調で表現した画像データに基づきインク滴の液滴制御を行う。本実施形態では、インク滴の吐出量を複数段階に調整することで、大ドット、中ドット、小ドット及びドット無しの４階調を表現可能となっている。なお、大ドット、中ドット、小ドットの濃度比は、例えば１００：５０：２５とすることができる。

［２．処理の概要］
次に、本実施形態の通信システムで実行される処理の概要について説明する。
パーソナルコンピュータ１では、実行中のアプリケーションにおいて印刷開始操作が行われることによりプリンタドライバ１２３が起動し、印刷ジョブに係る印刷対象の画像データがラスタライズ（ビットマップ化）されてＲＧＢ値で表現された２５６階調のビットマップデータ（ピクセルデータ）が生成される。そして、この画像データに対し、プリンタ２のインクの色のうち基本色（ＣＭＹＫ値）で表現された画像データに変換する色変換処理が行われ、その後にライトインク（ＬｃＬｍ）も含めたＣＭＹＫＬｃＬｍ値に変換するライトインク生成処理が行われる。更に、画像の階調数をプリンタ２の大ドット、中ドット、小ドット及びドット無しに対応する４階調に低下させるハーフトーン処理が行われる。そして、プリンタ２では、こうして生成された４階調のＣＭＹＫＬｃＬｍデータに基づき用紙Ｐにインク滴が吐出されることにより画像が形成（印刷）される。

ところで、プリンタ２で印刷される画像は、印刷解像度が高いほど文字や図形などのエッジ（輪郭）部が滑らかに見える反面、印刷速度が遅くなる。特に、本実施形態のプリンタ２のように記録ヘッド２７を主走査方向へ往復移動させるタイプのものでは、記録ヘッド２７の移動（パス）が増大することで印刷速度の低下が顕著となる。かといって、印刷解像度を低くすると印刷された文字や図形などのエッジ部のギザギザ（ジャギー）が目立ちやすくなってしまう。例えば、図３（ａ）は６００×６００ｄｐｉ（主走査方向（ｘ方向）×副走査方向（ｙ方向））での印刷結果であり、図３（ｂ）は６００×３００ｄｐｉでの印刷結果である。つまり、図３（ｂ）は、パスを少なくするために、副走査方向のみについて印刷解像度を１／２に低下させた（縮小した）ものであるが、図３（ａ）に比べて滑らかさが損なわれていることが分かる。

このような問題に対し、印刷対象の画像データをいったん印刷解像度よりも高い解像度でラスタライズした後に実際の印刷解像度に縮小するアンチエイリアス処理が知られているが、図４（ａ）に示すように色変換処理前に縮小処理を行う場合と、図４（ｂ）に示すように色変換処理後に縮小処理を行う場合とでは、黒で表現された文字や図形などのエッジ部の見栄えが異なる。

例えば、図５（ｂ）は、副走査方向のみについて解像度を１／２に低下させた（縮小した）場合の画像の変化を示しており、左側が縮小処理前の画像（元画像）であり、右側が縮小処理後の画像（縮小画像）である。元画像における色の濃い部分のピクセル値はＲＧＢ＝（０，０，０）であり、色のない部分のピクセル値はＲＧＢ＝（２５５，２５５，２５５）である。この元画像に対して、図４（ａ）に示すように色変換処理前に縮小処理を行った場合、エッジ部にピクセル値がＲＧＢ＝（１２７，１２７，１２７）の中間色の部分が生成される。このため、色変換処理を行うと、色の濃い部分及び色のない部分のピクセル値はそれぞれＣＭＹＫ＝（０，０，０，２５５），（０，０，０，０）に変換されるが、中間色の部分のピクセル値はＣＭＹＫ＝（１２７，１２８，１３０，５）に変換される。このように中間色のＣＭＹ値が高くなるのは、Ｋインクを用いて低濃度のグレーを表現するとざらつきが目立つためであり、例えば図４（ｃ）に示すように、低濃度のグレーはＫインクに対するＣＭＹインクの割合を高くすることで表現され、高濃度のグレーはＣＭＹインクに対するＫインクの割合を高くすることで表現される。このため、色変換処理前に縮小処理を行うと、元画像において黒で表現された文字や図形であるにもかかわらず縮小画像ではカラーインクが多く用いられ、エッジ部に色味がついてしまうことがある。

そこで、本実施形態では、図４（ｂ）に示すように色変換処理後に縮小処理を行う。このようにすることで、色変換処理により色の濃い部分及び色のない部分のピクセル値はそれぞれＣＭＹＫ＝（０，０，０，２５５），（０，０，０，０）に変換され、その後の縮小処理によりピクセル値がＣＭＹＫ＝（０，０，０，１２７）の中間色の部分が生成されるため、中間色のＣＭＹ値が高くならない。

また、本実施形態のプリンタ２は、ＣＭＹＫデータをＣＭＹＫＬｃＬｍデータに変換するライトインク生成処理を行うが、図４（ｄ）に示すように縮小処理前にライトインク生成処理を行う場合と、図４（ｅ）に示すように縮小処理後にライトインク生成処理を行う場合とでは、高濃度の基本色で表現された文字や図形などのエッジ部の見栄えが異なる。

ここで、ライトインク生成処理は、次の計算式に従い行われる。この計算式において、Ｃはライトインク生成処理前のシアンの色値、Ｎｃ，Ｌｃはライトインク生成処理後のシアン（ノーマルシアン）及びライトシアンの色値であり、Ｎｃ，Ｌｃはいずれも０〜２５５の値をとる。つまり、低濃度のシアンはＮｃインクに対するＬｃインクの割合を高くすることで表現され、高濃度のシアンはＬｃインクに対するＮｃインクの割合を高くすることで表現される。なお、この例では、シアンが最大濃度の場合にＬｃ＝０となるが、これに限ったものではなく、Ｌｃが０でない値でシアンの最大濃度を表現することも可能である。また、以下ではシアンを例に挙げて説明するが、これ以外の色についても同様である。

Ｃ＞１２７の場合
Ｎｃ＝（Ｃ−１２７．５）×２
Ｌｃ＝２５５−（Ｃ−１２７．５）×２
Ｃ≦１２７の場合
Ｎｃ＝０
Ｌｃ＝Ｃ×２
例えば、図５（ｂ）の左側の画像が、色変換処理後の画像であり、色の濃い部分のシアンの色値がＣ＝２５５であり、色のない部分のシアンの色値がＣ＝０であるとする。この画像に対して、図４（ｄ）に示すように縮小処理前にライトインク生成処理を行った場合、色の濃い部分はＬｃ＝０、Ｎｃ＝２５５、色のない部分はＬｃ＝０、Ｎｃ＝０となり、その後の縮小処理によりＬｃ＝０、Ｎｃ＝１２８の中間色の部分が生成される。つまり、中間色にライトインクが使用されず、先鋭性が低くなってしまう。

そこで、本実施形態では、図４（ｅ）に示すように縮小処理後にライトインク生成処理を行う。このようにすることで、縮小処理によりエッジ部にＣ＝１２８の中間色の部分が生成される。このため、ライトインク生成処理を行うと、中間色の部分がＬｃ＝２５４、Ｎｃ＝１となり、ライトインクが多く使用される。

一方、別の問題として、印刷解像度を整数倍した高い解像度でラスタライズした後、その整数倍に縮小した場合、線の太さ（線幅）が異なって見えてしまうことがある。例えば、図５（ａ），（ｂ）は、いずれも副走査方向のみについて解像度を１／２に低下させた（縮小した）場合の画像の変化を示しており、左側が６００×６００ｄｐｉの元画像であり、右側が６００×３００ｄｐｉの縮小画像である。図５（ａ）では縮小画像の線幅（ｙ方向のピクセル数）が３ピクセルとなるが、図５（ｂ）では中間色のピクセルが上下に１ピクセルずつ生成され、中央の色の濃い２つのピクセルと合わせて４ピクセルとなり、線の太さの見栄えが大きく異なってしまう。

そこで、本実施形態のパーソナルコンピュータ１は、次のような縮小処理を行う。すなわち、画像を構成する各ピクセルを点ではなく一定の面積を持つ格子として捉え、画像をそれら格子の集合として捉えて、元画像と縮小画像とを同じ大きさで重ね合わせた場合に縮小画像のピクセルの領域に一部又は全部が含まれる元画像のピクセルのピクセル値を、その縮小画像のピクセルに含まれる部分の面積比に応じて合成することで縮小画像のピクセル値を算出する。そして、この縮小処理において、元画像に対する縮小画像の重ね合わせ位置（換言すれば、縮小処理を開始するピクセルの原点位置）をずらすようにする。具体的には、図６に示すように、ｘ方向において左側、ｙ方向において上側にそれぞれ元画像のピクセル単位（６００ｄｐｉ）で０．５ピクセル分ずらし、その重ね合わせ位置に基づき元画像をｙ方向に２倍に縮小する。このようにすることで、縮小処理前の文字や図形などのエッジ部のピクセルのピクセル値とその背景のピクセルのピクセル値とが縮小処理により面積比に応じて合成されるため、縮小画像において文字や図形などのエッジ部が滑らかに視認されるようになる。

一方、更に別の問題として、縮小処理を行うことにより黒で表現された文字や図形などのエッジ部のハーフトーン処理後の見栄えが悪化してしまう場合がある。この点について、図７（ａ）に示すように、色変換処理後に縮小処理を行う場合を例にして説明する。

図７（ｂ）は、副走査方向のみについて解像度を１／２に低下させた（縮小した）場合の画像の変化を示しており、左側が６００×６００ｄｐｉの元画像であり、右側が６００×３００ｄｐｉの縮小画像である。そして、この画像における色の濃い部分のピクセル値はＲＧＢ＝（０，０，０）であり、色変換処理によりＣＭＹＫ＝（０，０，０，２５５）に変換されるものとする。また、色のない部分のピクセル値はＲＧＢ＝（２５５，２５５，２５５）であり、色変換処理によりＣＭＹＫ＝（０，０，０，０）に変換されるものとする。

この左側の画像に対し、色変換処理が行われた後、解像度を６００×３００ｄｐｉに低下させるように縮小処理が行われた場合、エッジ部にピクセル値がＣＭＹＫ＝（０，０，０，１２７）の中間色の部分が生成される。ここで、ピクセル値を固定のしきい値と比較するだけのハーフトーン処理であれば、図７（ｃ）の左側に示すように中間色の部分が例えば中ドットのみで規則的に表現される。しかしながら、一般的なハーフトーン処理では、ドット遅延やワームなどのような見栄えの悪化を生じにくくするため、入力値やしきい値にノイズ値を加算するなどしてドットのばらつきを大きくする手法がとられることが多い。この場合、図７（ｃ）の右側に示すように中間色の部分が大ドット、中ドット、小ドット及びドット無しの混在で不規則に表現されることにより、エッジ部がギザギザに見えてしまい見栄えが損なわれる。

そこで、本実施形態のパーソナルコンピュータ１は、ハーフトーン処理の対象となる画像のピクセルのうち、対応する元画像のピクセルに黒を表現するものが含まれていないピクセルについては第１のハーフトーン処理を行い、対応する元画像のピクセルに黒を表現するものが含まれているピクセルについては第１のハーフトーン処理に比べてハーフトーン処理後の画像におけるドットのばらつきが小さくなる第２のハーフトーン処理を行う。

［３．処理手順］
次に、パーソナルコンピュータ１で実行される処理手順について説明する。
［３−１．印刷画像出力処理］
図８は、パーソナルコンピュータ１で実行中のアプリケーションにおいて印刷開始操作が行われることにより、制御部１１（具体的にはＣＰＵ１１１）がプリンタドライバ１２３の機能として実行する印刷画像出力処理のフローチャートである。

制御部１１は、この印刷画像出力処理を開始すると、まずＳ１０１で、印刷対象の画像データを実際の印刷解像度よりも高い解像度でラスタライズして２５６階調のＲＧＢデータを生成する。本実施形態では、印刷解像度６００×３００ｄｐｉに対し、６００×６００ｄｐｉでラスタライズするものとする。

続いて、Ｓ１０２では、Ｓ１０１で生成したＲＧＢデータに対してＲＧＢ→ＣＭＹＫの色変換処理を行うことにより、ＣＭＹＫデータを生成する。なお、色変換処理は、三次元のＬＵＴ（Ｌｏｏｋ−Ｕｐ−Ｔａｂｌｅ）を参照することにより行われる。また、このＳ１０２では、色変換処理以外に、記録階調を整えるトーンカーブ処理や、インク量を制限するインク量規制処理などを行うようにしてもよい。

続いて、Ｓ１０３では、Ｓ１０２で生成したＣＭＹＫデータに対してｙ方向を２倍に縮小する縮小処理を行うことにより、実際の印刷解像度である６００×３００ｄｐｉのＣＭＹＫデータを生成する。

続いて、Ｓ１０４では、Ｓ１０３で生成した６００×３００ｄｐｉのＣＭＹＫデータに対してライトインク生成処理を行うことにより、ＣＭＹＫＬｃＬｍデータを生成する。
続いて、Ｓ１０５では、Ｓ１０４で生成したＣＭＹＫＬｃＬｍデータに対してハーフトーン処理を行うことにより、４階調のＣＭＹＫＬｃＬｍデータを生成する。

続いて、Ｓ１０６では、Ｓ１０５で生成したＣＭＹＫＬｃＬｍデータに基づき、プリンタ２の記録ヘッド２７のノズルごとに印刷データを割り当てたデータを生成するインターレース処理を行う。

続いて、Ｓ１０７では、Ｓ１０６で生成したデータにプリンタコマンドを付加してプリンタ２へ出力（送信）した後、本印刷画像出力処理を終了する。これにより、プリンタ２において画像の印刷が行われる。

［３−２．画像変換処理］
次に、前述したＳ１０２〜Ｓ１０５の色変換処理、縮小処理、ライトインク生成処理及びハーフトーン処理に対応する画像変換処理について、図９のフローチャートを用いて説明する。なお、以下に説明するように、色変換処理は画像データにおける１ピクセルごとに行われ、縮小処理及びハーフトーン処理は、縮小後のピクセルのピクセル値を算出するために必要なピクセルの色変換処理が完了するごとに行われる。

制御部１１は、この画像変換処理を開始すると、まずＳ２０１で、ＣＭＹＫバッファを０に初期化する。ここで、ＣＭＹＫバッファとは、画像データにおける１行（１ライン）分のピクセルのＣＭＹＫ値を記録するためにＲＡＭ１１３に用意された記憶領域であり、本実施形態では３行分のＣＭＹＫバッファ（以下「第１ＣＭＹＫバッファ」、「第２ＣＭＹＫバッファ」、「第３ＣＭＹＫバッファ」という。）が用意されている。すなわち、画像データは、１ページ分のデータが一度に生成されるのではなく、上位ラインのデータから順次生成され、生成された画像データ（ＲＧＢデータ）は、後述するように１ピクセル単位で色変換処理が行われ、ＣＭＹＫデータの状態で縮小処理が行われる。このため、縮小処理に用いられるＣＭＹＫデータを記憶しておく必要があり、このためのメモリエリアをＣＭＹＫバッファと称している。

続いて、Ｓ２０２では、前述したＳ１０１で生成したＲＧＢデータにおける先頭行を奇数行とし、先頭行から順に奇数行１行及び偶数行１行の２行を１単位（以下「組」という。）として捉え、ＲＧＢデータにおけるすべての組について、後述するＳ２０３〜Ｓ２１９の処理が終了したか否かを判定する。なお、ＲＧＢデータの行数が奇数の場合には、すべての組について処理が終了しても最終行は未処理の状態となるが、この最終行については別途処理が行われる（Ｓ２２０〜Ｓ２２８）。

このＳ２０２で、すべての組についての処理が終了していない（未処理の組が存在する）と判定した場合には、未処理の組のうち、ＲＧＢデータにおいて最も上（先頭行側）に位置する組を処理対象の組としてＳ２０３へ移行する。そして、Ｓ２０３では、処理対象の組におけるすべてのピクセルについて、後述するＳ２０４〜Ｓ２１８の処理が終了したか否かを判定する。

このＳ２０３で、処理対象の組におけるすべてのピクセルについての処理が終了していない（未処理のピクセルが存在する）と判定した場合には、未処理のピクセルのうちＲＧＢデータにおいて最も上に位置するものの中で最も左に位置するものを処理対象ピクセルとしてＳ２０４へ移行する。そして、Ｓ２０４では、処理対象ピクセルのピクセル値をＲＧＢデータからＣＭＹＫデータに色変換する色変換処理を行う。

続いて、Ｓ２０５では、処理対象の行（処理対象ピクセルを含む行）が偶数行であるか否かを判定する。
そして、Ｓ２０５で処理対象の行が偶数行でない（奇数行である）と判定した場合には、Ｓ２０６へ移行し、処理対象の行がＲＧＢデータにおける先頭行であるか否かを判定する。

このＳ２０６で処理対象の行が先頭行であると判定した場合には、Ｓ２０７へ移行し、処理対象ピクセルが処理対象の行内において最も左に位置するピクセルであるか否かを判定する。そして、Ｓ２０７で最も左に位置するピクセルであると判定した場合には、Ｓ２０８へ移行して第１ＣＭＹＫバッファにおける０番目の領域に処理対象ピクセルのピクセル値（ＣＭＹＫ値）を記録した後、Ｓ２０９へ移行する。一方、Ｓ２０７で最も左に位置するピクセルでないと判定した場合には、そのままＳ２０９へ移行する。

Ｓ２０９では、第１ＣＭＹＫバッファに処理対象ピクセルのピクセル値を記録する。具体的には、処理対象の行における左からの位置がＮ（＝０，１，２，…）のピクセルが処理対象の場合、第１ＣＭＹＫバッファにおけるＮ＋１番目の領域に処理対象ピクセルのピクセル値を記録する。その後、Ｓ２１０へ移行する。

一方、Ｓ２０６で処理対象の行が先頭行でないと判定した場合には、そのままＳ２１０へ移行する。
Ｓ２１０では、処理対象ピクセルが処理対象の行内において最も左に位置するピクセルであるか否かを判定する。そして、Ｓ２１０で最も左に位置するピクセルであると判定した場合には、Ｓ２１１へ移行して第２ＣＭＹＫバッファにおける０番目の領域に処理対象ピクセルのピクセル値を記録した後、Ｓ２１２へ移行する。一方、Ｓ２１０で最も左に位置するピクセルでないと判定した場合には、そのままＳ２１２へ移行する。

Ｓ２１２では、第２ＣＭＹＫバッファに処理対象ピクセルのピクセル値を記録する。具体的には、前述したＳ２０９と同様、処理対象の行における左からの位置がＮのピクセルが処理対象の場合、第２ＣＭＹＫバッファにおけるＮ＋１番目の領域に処理対象ピクセルのピクセル値を記録する。その後、Ｓ２０３へ戻る。

一方、Ｓ２０５で処理対象の行が偶数行であると判定した場合には、Ｓ２１３へ移行し、処理対象ピクセルが処理対象の行内において最も左に位置するピクセルであるか否かを判定する。そして、Ｓ２１３で最も左に位置するピクセルであると判定した場合には、Ｓ２１４へ移行して第３ＣＭＹＫバッファにおける０番目の領域に処理対象ピクセルのピクセル値を記録した後、Ｓ２１５へ移行する。一方、Ｓ２１３で最も左に位置するピクセルでないと判定した場合には、そのままＳ２１５へ移行する。

Ｓ２１５では、第３ＣＭＹＫバッファに処理対象ピクセルのピクセル値を記録する。具体的には、前述したＳ２０９，Ｓ２１２と同様、処理対象の行における左からの位置がＮのピクセルが処理対象の場合、第３ＣＭＹＫバッファにおけるＮ＋１番目の領域に処理対象ピクセルのピクセル値を記録する。

続いて、Ｓ２１６では、処理対象ピクセル及びその周辺の処理済みのピクセルに基づき縮小処理後のピクセルのピクセル値を算出する縮小処理を行う。なお、縮小処理の具体的処理手順については後述する（図１０）。

続いて、Ｓ２１７では、Ｓ２１６の縮小処理で算出されたピクセル値をＣＭＹＫデータからＣＭＹＫＬｃＬｍデータに変換するライトインク生成処理を行う。
続いて、Ｓ２１８では、Ｓ２１６の縮小処理により算出された縮小後のピクセルに対してハーフトーン処理を行った後、Ｓ２０３へ戻る。なお、ハーフトーン処理の具体的処理手順については後述する（図１５（ｂ））。

一方、Ｓ２０３で処理対象の組におけるすべてのピクセルについての処理が終了したと判定した場合には、Ｓ２１９へ移行し、ＣＭＹＫバッファのリセット処理を行った後、Ｓ２０２へ戻る。具体的には、第３ＣＭＹＫバッファに記憶されている値を第１ＣＭＹＫバッファにコピーした後、第２ＣＭＹＫバッファ及び第３ＣＭＹＫバッファに記憶されている値を消去（０に初期化）する。なお、プログラム的には、必ずしも値を実際にコピーする必要はなく、指し示すメモリポインタの位置を変更するだけでもよい。

一方、Ｓ２０２ですべての組についての処理が終了した（未処理の組が存在しない）と判定した場合には、Ｓ２２０へ移行し、ＲＧＢデータの行数が奇数であるか否かを判定する。つまり、未処理の最終行が存在するか否かを判定する。

そして、Ｓ２２０でＲＧＢデータの行数が奇数である（未処理の最終行が存在する）と判定した場合には、Ｓ２２１へ移行し、最終行におけるすべてのピクセルについて、後述するＳ２２２〜Ｓ２２８の処理が終了したか否かを判定する。

このＳ２２１で、最終行におけるすべてのピクセルについての処理が終了していない（未処理のピクセルが存在する）と判定した場合には、未処理のピクセルのうちＲＧＢデータにおいて最も左に位置するものを処理対象ピクセルとしてＳ２２２へ移行する。そして、Ｓ２２２では、処理対象ピクセルをＲＧＢデータからＣＭＹＫデータに色変換する色変換処理を行う。

続いて、Ｓ２２３では、処理対象ピクセルが最終行内において最も左に位置するピクセルであるか否かを判定する。そして、Ｓ２２３で最も左に位置するピクセルであると判定した場合には、Ｓ２２４へ移行して第２ＣＭＹＫバッファにおける０番目の領域に処理対象ピクセルのピクセル値を記録した後、Ｓ２２５へ移行する。一方、Ｓ２２３で最も左に位置するピクセルでないと判定した場合には、そのままＳ２２５へ移行する。

Ｓ２２５では、第２ＣＭＹＫバッファに処理対象ピクセルのピクセル値を記録する。具体的には、前述したＳ２１２と同様、処理対象の行における左からの位置がＮのピクセルが処理対象の場合、第２ＣＭＹＫバッファにおけるＮ＋１番目の領域に処理対象ピクセルのピクセル値を記録する。

続いて、Ｓ２２６では、処理対象ピクセル及びその周辺の処理済みのピクセルに基づき縮小処理後のピクセルのピクセル値を算出する縮小処理（以下「最終行縮小処理」という。）を行う。なお、最終行縮小処理の具体的処理手順については後述する（図１１）。

続いて、Ｓ２２７では、Ｓ２２６の最終行縮小処理で算出されたピクセル値をＣＭＹＫデータからＣＭＹＫＬｃＬｍデータに変換するライトインク生成処理を行う。
続いて、Ｓ２２８では、Ｓ２２６の最終行縮小処理により算出された縮小後のピクセルに対してＳ２１８と同じハーフトーン処理（図１５（ｂ））を行った後、Ｓ２２１へ戻る。

そして、Ｓ２２１で最終行におけるすべてのピクセルについての処理が終了したと判定した場合には、本画像変換処理を終了する。
一方、前述したＳ２２０でＲＧＢデータの行数が奇数でないと判定した場合には、そのまま本画像変換処理を終了する。

［３−３．縮小処理］
次に、前述した画像変換処理（図９）におけるＳ２１６で行われる縮小処理について、図１０のフローチャートを用いて説明する。

制御部１１は、この縮小処理を開始すると、まずＳ３０１で、図６（ｂ）に示すピクセルＡ〜Ｆのうち処理対象ピクセルをＦとした場合のピクセルＡ〜Ｆのピクセル値を取得する。具体的には、処理対象の行における左からの位置がＮ（＝０，１，２，…）のピクセルが処理対象の場合、ピクセルＡのピクセル値は第１ＣＭＹＫバッファにおけるＮ番目の領域に記録された値、ピクセルＢのピクセル値はそのＮ＋１番目の領域に記録された値、ピクセルＣのピクセル値は第２ＣＭＹＫバッファにおけるＮ番目の領域に記録された値、ピクセルＤのピクセル値はそのＮ＋１番目の領域に記録された値、ピクセルＥのピクセル値は第３ＣＭＹＫバッファにおけるＮ番目の領域に記録された値、ピクセルＦのピクセル値はそのＮ＋１番目の領域に記録された値である。

続いて、Ｓ３０２では、Ｓ３０１で取得したピクセルＡ〜Ｆのピクセル値を次式に従い加重平均することで新ピクセル（縮小画像を構成するピクセル）のピクセル値（出力値）を算出する。なお、次式において、Ａ〜Ｆは、ピクセルＡ〜Ｆのピクセル値を意味する。

出力値＝（Ａ＋Ｂ＋Ｃ×２＋Ｄ×２＋Ｅ＋Ｆ）／８
続いて、Ｓ３０３では、ピクセルＡ〜Ｆのピクセル値の中に最大レベルのピクセル値（最大レベル値）が含まれているか否かを判定する。ここで、最大レベルとは、ハーフトーン処理への入力時のＣＭＹＫ値（インク打ち込み量）の最大レベルの意味である。インクジェット方式のプリンタ２では、ピクセル値（ＣＭＹＫ値）を最大値（８ビットの場合は２５５）とするとインク量が過剰となる場合があり、その際には最大値よりも小さい値に設定することがある。したがって、ここでいう最大レベルは、ＣＭＹＫ値の最大値とは限らない。

本実施形態では、黒を表現するＣＭＹＫ値（例えばＣＭＹＫ＝（０，０，０，２５５））を最大レベル値とする。そして、Ｓ３０３で最大レベル値が含まれていると判定した場合には、Ｓ３０４へ移行して新ピクセルの最大レベルフラグをオンにした後、本縮小処理を終了する。一方、最大レベル値が含まれていないと判定した場合には、Ｓ３０５へ移行して新ピクセルの最大レベルフラグをオフにした後、本縮小処理を終了する。なお、最大レベルフラグは縮小画像の各ピクセルについて設定されるものであり、後述するハーフトーン処理（図１５）で用いられる。また、黒を表現するＣＭＹＫ値は、ＣＭＹ値がいずれも０に限ったものではなく、ＣＭＹ値のうち少なくとも一つが０でない値で黒を表現することも可能である。

［３−４．最終行縮小処理］
次に、前述した画像変換処理（図９）におけるＳ２２６で行われる最終行縮小処理について、図１１のフローチャートを用いて説明する。なお、この最終行縮小処理は、前述した縮小処理と比較すると、新ピクセル（縮小画像を構成するピクセル）のピクセル値（出力値）を算出するために参照するピクセル数が異なる。

制御部１１は、この最終行縮小処理を開始すると、まずＳ５０１で、図６（ｃ）に示すピクセルＡ〜Ｄのうち処理対象ピクセルをＤとした場合のピクセルＡ〜Ｄのピクセル値を取得する。具体的には、最終行における左からの位置がＮ（＝０，１，２，…）のピクセルが処理対象の場合、ピクセルＡのピクセル値は第１ＣＭＹＫバッファにおけるＮ番目の領域に記録された値、ピクセルＢのピクセル値はそのＮ＋１番目の領域に記録された値、ピクセルＣのピクセル値は第２ＣＭＹＫバッファにおけるＮ番目の領域に記録された値、ピクセルＤのピクセル値はそのＮ＋１番目の領域に記録された値である。

続いて、Ｓ５０２では、Ｓ５０１で取得したピクセルＡ〜Ｄのピクセル値を次式に従い加重平均することで新ピクセルのピクセル値を算出する。なお、次式において、Ａ〜Ｄは、ピクセルＡ〜Ｄのピクセル値を意味する。

出力値＝（Ａ＋Ｂ＋Ｃ×２＋Ｄ×２）／６
続いて、Ｓ５０３では、ピクセルＡ〜Ｄのピクセル値の中に最大レベル値が含まれているか否かを判定する。そして、最大レベル値が含まれていると判定した場合には、Ｓ５０４へ移行して新ピクセルの最大レベルフラグをオンにした後、本最終行縮小処理を終了する。一方、最大レベル値が含まれていないと判定した場合には、Ｓ５０５へ移行して新ピクセルの最大レベルフラグをオフにした後、本最終行縮小処理を終了する。

［３−５．ハーフトーン処理］
次に、前述した画像変換処理（図９）におけるＳ２１８及びＳ２２８で行われるハーフトーン処理について説明する。ここで、本実施形態のハーフトーン処理の説明に先立ち、その理解を容易にするため、基本となる従来のハーフトーン処理のアルゴリズムについて解説する。

［３−５−１．誤差拡散法］
まず、ハーフトーン処理の手法の一つである誤差拡散法（誤差収集法）のアルゴリズムについて、図１２（ａ）の処理ブロック図及び図１２（ｂ）のフローチャートを用いて説明する。

処理対象ピクセルについて誤差拡散法によるハーフトーン処理を行う場合、まずＳ６０１で、誤差マトリクスを用いて誤差バッファから誤差を収集する。誤差マトリクスは、例えば図１２（ｃ）に示すように、○印で示す処理対象ピクセルに対する相対的な位置が規定された１２箇所の周辺ピクセル（いずれも処理済みのピクセル）について、重み付け係数（この例では１，３，５，７の数値）が対応づけられたものである。そして、このＳ６０１では、各周辺ピクセルについて誤差バッファに記録されている誤差値（後述するＳ６０６で記憶された値）とその周辺ピクセルについて設定されている重み付け係数とを乗算し、すべての周辺ピクセルについての算出値の総和を重み付け係数の総和である４８で除算した値を収集誤差値とする。

続いて、Ｓ６０２では、Ｓ６０１で算出した収集誤差値を処理対象ピクセルのピクセル値（入力値）に加算する。
続いて、Ｓ６０３では、ノイズ値をランダムに設定し、あらかじめ設定されている固定のしきい値（四値化するための３段階のしきい値）に加算する。なお、ノイズ値を加算しないようにすることも可能ではあるが、ドット遅延やワームなどのような見栄えの悪化を生じにくくするためにはノイズ値を加算することが有効である。

続いて、Ｓ６０４では、入力値（Ｓ６０２で収集誤差値を加算した値）と、しきい値（Ｓ６０３でノイズ値を加算した値）とを比較して、出力ドットを定める。二値化の場合にはしきい値は１つであるが、本実施形態のように四値化の場合にはしきい値は３つであり、しきい値の高い方から順に比較を行う。そして、最も高いしきい値よりも高い入力値の出力ドットを大ドット、２番目に高いしきい値よりも高い入力値の出力ドットを中ドット、３番目に高いしきい値よりも高い入力値の出力ドットを小ドット、残り（３番目に高いしきい値以下）の入力値の出力ドットをドット無しとする。

続いて、Ｓ６０５では、Ｓ６０４で定めた出力ドットごとの相対値を求める。つまり、出力ドットのレベルを、入力値のレンジに換算した値に変換する。本実施形態では、大ドットを入力値の最大値（８ビットの場合は２５５）とし、中ドット及び小ドットについては大ドットとの相対関係に基づく値を定める。なお、大ドットを入力値の最大値とせずにより大きな値を設定してもよいが、大ドットをほぼ１００％印刷することはできなくなる。また、相対値をあらかじめ求めておくことでＳ６０５の処理を省略してもよい。

続いて、Ｓ６０６では、入力値（Ｓ６０２で収集誤差値を加算した値）からＳ６０５で求めた相対値を減算した値を、現在の処理対象ピクセルについての誤差値として誤差バッファに記録する。

［３−５−２．ディザ法及び固定しきい値法］
次に、誤差拡散法以外のハーフトーン処理の手法であるディザ法及び固定しきい値法のアルゴリズムについて、図１３（ａ）の処理ブロック図及び図１３（ｂ）のフローチャートを用いて説明する。

処理対象ピクセルについてディザ法によるハーフトーン処理を行う場合、まずＳ７０１で、ディザテーブルからしきい値を取り出す。例えば図１３（ｃ）に示すディザテーブル（ディザマトリクス）は８×８の配列であり、場所によって異なる値を持つ。本実施形態では入力値を四値化するため、同じ位置に対して３つのしきい値を持ったディザテーブル（いわゆる「多値ディザ」）が用いられる。例えば、処理対象ピクセルの位置が（１，１）の場合、しきい値として０，８４，１７０という値が取り出される。なお、通常の印刷画像のサイズは８×８よりも大きいので、このディザテーブルを繰り返し並べて利用する。

一方、固定しきい値法によるハーフトーン処理を行う場合には、処理対象ピクセルの位置に関係なく同じしきい値（例えば４２，１２８，２１２）を用いる点が異なる。
続いて、Ｓ７０２では、入力値としきい値とを比較して出力ドットを定める。なお、３つのしきい値に基づく出力ドットの定め方自体は前述した誤差拡散法のＳ６０４と同じである。

［３−５−３．変形誤差拡散法］
次に、本実施形態に特有のアルゴリズムとして、誤差をフィードバックせずにディザ法又は固定しきい値法により値を決定し、決定値に基づく誤差については蓄積する誤差拡散法（以下「変形誤差拡散法」という。）のアルゴリズムについて、図１４（ａ）の処理ブロック図及び図１４（ｂ）のフローチャートを用いて説明する。本実施形態では、後述するように、ハーフトーン処理の対象となるピクセルのうち、対応する元画像のピクセルに最大レベルのものが含まれていなければ従来の誤差拡散法によるハーフトーン処理（図１２）を行い、最大レベルのものが含まれていれば変形誤差拡散法によるハーフトーン処理（図１４）を行う。この変形誤差拡散法は、前述したディザ法及び固定しきい値法によるハーフトーン処理（図１３）において、誤差バッファへの記録処理（図１４（ａ）の点線枠で囲まれた部分の処理）を行うようにしたものである。

すなわち、図１４（ｂ）のフローチャートにおいて、Ｓ８０１，Ｓ８０２の処理は、前述したディザ法及び固定しきい値法（図１３（ｂ））のＳ７０１，Ｓ７０２と同一の内容であり、入力値としきい値とを比較して出力ドットを定める処理である。

そして、続くＳ８０３，Ｓ８０４の処理は、前述した誤差拡散法（図１２（ｂ））のＳ６０５，Ｓ６０６と同一の内容であり、入力値から出力ドットの相対値を減算した値を処理対象ピクセルについての誤差値として誤差バッファに記録する処理である。

［３−５−４．ハーフトーン処理］
以上の説明を踏まえて、前述した画像変換処理（図９）におけるＳ２１８及びＳ２２８で行われる本実施形態のハーフトーン処理について、図１５（ａ）の処理ブロック図及び図１５（ｂ）のフローチャートを用いて説明する。なお、Ｓ２１８で行われるハーフトーン処理ではＳ２１６でピクセル値が算出された新ピクセルを処理対象とし、Ｓ２２８で行われるハーフトーン処理ではＳ２２６でピクセル値が算出された新ピクセルを処理対象とする。

制御部１１は、このハーフトーン処理を開始すると、まずＳ４０１で、処理対象ピクセルの最大レベルフラグがオンであるか否かを判定する。
このＳ４０１で最大レベルフラグがオンでない（オフである）と判定した場合には、Ｓ４０２〜Ｓ４０４，Ｓ４０６〜Ｓ４０８の処理を行った後、本ハーフトーン処理を終了する。この処理は、前述した誤差拡散法（図１２（ｂ））のＳ６０１〜Ｓ６０６と同一の内容である。つまり、最大レベルフラグがオフのピクセルについては、従来の誤差拡散法によるハーフトーン処理を行う。

一方、Ｓ４０１で最大レベルフラグがオンであると判定した場合には、Ｓ４０５〜Ｓ４０８の処理を行った後、本ハーフトーン処理を終了する。この処理は、変形誤差拡散法（図１４（ｂ））のＳ８０１〜Ｓ８０４と同一の内容である。つまり、最大レベルフラグがオンのピクセルについては、変形誤差拡散法によるハーフトーン処理を行う。

［４．効果］
以上説明したように、本実施形態のパーソナルコンピュータ１では、色変換処理（Ｓ２０４）後の画像データに対して縮小処理（Ｓ２１６，Ｓ２２６）を行うようにしているため、黒文字や黒図形（黒線等）などのエッジ部の見栄えが縮小処理によって悪化してしまう現象を抑制することができる。特に、黒文字や黒図形は、表データなどの一般のオフィスドキュメント（オフィスソフトウェアを用いて生成されたデータ）で多く使用されているため、黒文字や黒図形のエッジ部の見栄えを向上させることは、画質向上により効果的である。

また、縮小処理（Ｓ２１６，Ｓ２２６）後の画像データに対してライト変換処理（Ｓ２１７，Ｓ２２７）を行うようにしているため、高濃度の基本色で表現された文字や線などの縮小処理後の見栄えを向上させることができる。

一方、本実施形態のパーソナルコンピュータ１では、縮小処理における元画像に対する縮小画像の重ね合わせ位置を元画像のピクセル単位よりも小さくずらすようにしているため（図６（ａ））、縮小処理前の文字や図形などのエッジ部のピクセルのピクセル値とその背景のピクセルのピクセル値とが縮小処理により面積比に応じて合成されることとなり（図６（ｂ），（ｃ））、縮小画像において文字や図形などのエッジ部が滑らかに視認されるようにすることができる。これにより、例えば細線が点線のように見えてしまうといった現象も生じにくくなる。

また、本実施形態によれば、細線の太さなどといった元画像の見栄えの変化についても生じにくくすることができる。例えば、図１６に示すように、元画像における線幅（この例ではｙ方向のピクセル数）が偶数（例えば６ピクセル）の場合、従来技術では画像における線の位置によって縮小画像の線幅が４ピクセル（５０％，１００％，１００％，５０％）になったり３ピクセル（１００％，１００％，１００％）になったりする。特に、４ピクセルの場合には線幅両端のピクセルがぼけている（１００％でない）のに対し、３ピクセルの場合にはすべてのピクセルがぼけていない（１００％である）ため、線の太さの見栄えが大きく異なってしまう。これに対し、本実施形態では画像における線の位置によらず４ピクセルとなり、いずれも線幅両端のピクセルがぼけているため、線の太さが同じに見える。

一方、元画像における線幅が奇数（例えば５ピクセル）の場合、従来技術では画像における線の位置によらず３ピクセルとなり、いずれも線幅両端のピクセルがぼけているため、線の太さが同じに見える。また、本実施形態では画像における線の位置によって縮小画像の線幅が３ピクセル（７５％，１００％，７５％）になったり４ピクセル（２５％，１００％，１００％，２５％）になったりするものの、３ピクセルの場合の線幅両端のピクセルが弱くぼけており（７５％）、４ピクセルの場合の線幅両端のピクセルは強くぼけているため（２５％）、視覚的には同等の太さとして知覚される。

また、本実施形態では、元画像に対する縮小画像の重ね合わせ位置を元画像のｘ方向及びｙ方向の両方にずらすようにしているため、縦線に近い斜め線や横線に近い斜め線などといった元画像における細線の角度によらず、細線の太さの見栄えの変化を生じにくくすることができる。

さらに、本実施形態では、縮小画像のピクセル値の算出処理を元画像のｘ方向に沿って行っており、元画像に対する縮小画像の重ね合わせ位置を、少なくとも画像のｙ方向において算出処理を開始する側（上側）にずらすようにしているため、画像のｙ方向において算出処理を開始する側とは逆側（下側）にずらす場合に比べ、算出処理を早期に開始することができる。具体的には、６００×６００ｄｐｉ→６００×３００ｄｐｉの縮小処理において、６００ｄｐｉの２行目を処理するときに３００ｄｐｉが出力できるようになり、２，４，６，…という整数倍の行で処理できるので、余分にメモリバッファを用意する必要がない。

加えて、本実施形態では、元画像に対する縮小画像の重ね合わせ位置をずらすことにより縮小画像が元画像からはみ出した領域における元画像のピクセルのピクセル値を、元画像のピクセルのピクセル値に基づき、そのピクセルに隣接する元画像のピクセルのピクセル値と同一値に設定して縮小画像のピクセル値を算出する（Ｓ２０６〜Ｓ２１１，Ｓ２１３，Ｓ２１４，Ｓ２２３，Ｓ２２４）。このため、縮小画像のピクセルのうち元画像からはみ出したピクセルのピクセル値を、元画像のピクセル値を簡易的に加味して設定することができる。

一方、本実施形態のパーソナルコンピュータ１では、ハーフトーン処理の対象となる画像のピクセルのうち、対応する元画像のピクセルにピクセル値が最大レベル値（本実施形態では黒を表現するＣＭＹＫ値）のものが含まれていなければ従来の誤差拡散法によるハーフトーン処理（Ｓ４０２〜Ｓ４０４，Ｓ４０６〜Ｓ４０８）を行い、最大レベル値のものが含まれていれば変形誤差拡散法によるハーフトーン処理（Ｓ４０５〜Ｓ４０８）を行う。このようにハーフトーン処理を使い分けることで、ハーフトーン処理後の文字や図形などのエッジ部の見栄えが拡大縮小処理によって悪化してしまう現象を生じにくくすることができる。

例えば、図１９に示すように、元画像に黒で表現された線Ｌ１と中間調グレーで表現された線Ｌ２とが存在する場合、線Ｌ１については、縮小処理によってそのエッジ部が中間調グレーに変換されても、ハーフトーン処理では規則的に四値化されるためドットがばらつきにくくなる。一方、線Ｌ２についてはドットがばらつきやすくなるが、一般に文字や表の線などは最大レベルの黒で表現されるのが通常であり、また、黒以外の色の文字や線の場合には単色で表現されることは少ないことから、ギザギザに見えるケースは生じにくい。

また、本実施形態では、変形誤差拡散法として、誤差をフィードバックせずにディザ法又は固定しきい値法により値を決定し、決定値に基づく誤差については蓄積する誤差拡散法によるハーフトーン処理を行うようにしているため、単にディザ法又は固定しきい値法によるハーフトーン処理を行う場合に比べ、従来の誤差拡散法との切り替えを円滑にすることができる。

［５．特許請求の範囲との対応］
なお、本実施形態では、プリンタドライバ１２３が画像処理プログラムに相当し、プリンタ２が画像形成装置に相当する。また、Ｓ２０４，Ｓ２１６，Ｓ２１７，Ｓ２２６，Ｓ２２７の処理を実行するパーソナルコンピュータ１（具体的には制御部１１のＣＰＵ１１１。以下同様。）が画像生成手段に相当し、特に、Ｓ２０４を実行するパーソナルコンピュータ１が色変換手段に相当し、Ｓ２１６，Ｓ２２６を実行するパーソナルコンピュータ１が拡大縮小手段に相当し、Ｓ２１７，Ｓ２２７を実行するパーソナルコンピュータ１がライト変換手段に相当する。また、Ｓ２１８，Ｓ２２８を実行するパーソナルコンピュータ１がハーフトーン手段に相当する。

［６．他の形態］
以上、本発明の実施形態について説明したが、本発明は、上記実施形態に限定されることなく、種々の形態を採り得ることは言うまでもない。

［６−１．ライトインク］
上記実施形態では、ライトインクとしてライトシアン及びライトマゼンタを例示したが、これに限定されるものではなく、こうしたライト色に加えて（又は代えて）、他のライト色（ライトグレー等）のライトインクを用いることも可能である。

［６−２．縮小方向及び縮小率］
上記実施形態では、元画像をｙ方向にのみ２倍に縮小するようにしているが（図６（ａ））、縮小方向や縮小率はこれに限定されるものではない。例えば図１８（ａ）に示すように、印刷解像度３００×３００ｄｐｉに対し、１２００×１２００ｄｐｉでラスタライズし、ｘ方向において左側、ｙ方向において上側にそれぞれ元画像のピクセル単位（１２００ｄｐｉ）で０．５ピクセル分ずらした重ね合わせ位置に基づき、元画像をｘ方向及びｙ方向の両方に４倍に縮小するようにしてもよい。この場合、図１８（ｂ）に示すピクセルＡ〜Ｙのピクセル値を次式に従い加重平均することで縮小画像を構成するピクセルのピクセル値（出力値）を算出する。なお、次式において、Ａ〜Ｙは、ピクセルＡ〜Ｙのピクセル値を意味する。

出力値＝（Ａ ＋Ｂ×２＋Ｃ×２＋Ｄ×２＋Ｅ
＋Ｆ×２＋Ｇ×４＋Ｈ×４＋Ｉ×４＋Ｊ×２
＋Ｋ×２＋Ｌ×４＋Ｍ×４＋Ｎ×４＋Ｏ×２
＋Ｐ×２＋Ｑ×４＋Ｒ×４＋Ｓ×４＋Ｔ×２
Ｕ ＋Ｖ×２＋Ｗ×２＋Ｘ×２＋Ｙ）／６４
また、上記実施形態では、印刷対象の画像データを実際の印刷解像度よりも高い解像度でラスタライズするようにしているが、これに限定されるものではなく、実際の印刷解像度でラスタライズし、元画像に対する縮小画像の重ね合わせ位置をずらして１倍で縮小するようにしてもよい。このようにしても、縮小画像において文字や図形などのエッジ部が滑らかに視認されるようにすることができる。

なお、上記実施形態では、アンチエイリアス処理における縮小処理を例に挙げて説明したが、本発明はアンチエイリアス処理以外の縮小処理にも適用することができる。
［６−３．元画像に対する縮小画像の重ね合わせ位置］
また、上記実施形態では、縮小処理において、元画像に対する縮小画像の重ね合わせ位置を、縮小処理が行われるｙ方向にだけでなく縮小処理が行われないｘ方向にもずらすようにしているが（図６（ａ））、これに限定されるものではなく、例えば縮小処理が行われる方向にのみずらすようにしてもよい。

具体的には、例えば図１９（ａ）に示すように、印刷解像度６００×３００ｄｐｉに対し、６００×６００ｄｐｉでラスタライズし、ｙ方向において上側に元画像のピクセル単位（６００ｄｐｉ）で０．５ピクセル分ずらした重ね合わせ位置に基づき、元画像をｙ方向に２倍に縮小する。この場合、図１９（ｂ）に示すピクセルＡ，Ｃ，Ｅのピクセル値を次式に従い加重平均することで縮小画像を構成するピクセルのピクセル値（出力値）を算出する。なお、次式において、Ａ，Ｃ，Ｅは、ピクセルＡ，Ｃ，Ｅのピクセル値を意味する。

出力値＝（Ａ＋Ｃ×２＋Ｅ）／４
縮小処理が行われる方向は画像が粗くなるため、元画像に対する縮小画像の重ね合わせ位置を、画像のｘ方向及びｙ方向のうち少なくとも縮小処理が行われる方向にずらすことは、縮小画像が滑らかに視認されやすくするために有効である。

また、元画像に対する縮小画像の重ね合わせ位置を、インク滴の吐出時における記録ヘッド２７の用紙Ｐに対する相対移動方向に対応する方向（上記実施形態ではｘ方向）にはずらさないようにしてもよい。すなわち、インク滴の吐出時における記録ヘッド２７の用紙Ｐに対する相対移動方向ではインク滴により形成されるドットの位置にばらつきが生じやすい。この点、重ね合わせ位置をずらした方向は文字や図形などのエッジ部に中間調のピクセル値が生じやすくなり、ハーフトーン処理によりドットが離散的に形成されやすくなるため、重ね合わせ位置をその相対移動方向に対応する方向にずらすと、ドット位置のばらつきが更に目立ちやすくなってしまうことが考えられる。このため、重ね合わせ位置をその相対移動方向に対応する方向とは異なる方向にのみずらすことで、ばらつきを目立ちにくくすることができる。

また、元画像に対する縮小画像の重ね合わせ位置をずらす方向は、ｘ方向において左側、ｙ方向において上側に限定されるものではなく、右側や下側にずらすことも可能である。

また、元画像に対する縮小画像の重ね合わせ位置をずらす量は、元画像のピクセル単位で０．５ピクセル分に限定されるものではない。ただし、縮小画像のピクセル値を算出する際に元画像が均等に分割されるという面では、上記実施形態のように０．５ピクセル分ずらすことが最も好ましい。

なお、元画像に対する縮小画像の重ね合わせ位置をずらさないようにしてもよい。
［６−４．縮小画像が元画像からはみ出した領域］
上記実施形態では、元画像に対する縮小画像の重ね合わせ位置をずらすことにより縮小画像が元画像からはみ出した領域における元画像のピクセルのピクセル値を、そのピクセルに隣接する元画像のピクセルのピクセル値と同一値に設定するようにしているが（Ｓ２０６〜Ｓ２１１，Ｓ２１３，Ｓ２１４，Ｓ２２３，Ｓ２２４）、これに限定されるものではない。

例えば、縮小画像が元画像からはみ出した領域における元画像のピクセルのピクセル値を、元画像のピクセル値に基づく関数（補間計算等）により算出するようにしてもよい。
また例えば、縮小画像が元画像からはみ出した領域における元画像のピクセルのピクセル値をすべて０にするようにしてもよい。具体的には、図９の画像変換処理ではＳ２０１，Ｓ２１９でＣＭＹＫバッファを０に初期化するようにしているため、Ｓ２０６〜Ｓ２１１，Ｓ２１３，Ｓ２１４，Ｓ２２３，Ｓ２２４の処理を行わないようにすることで実現することができる。特に、文書などでは画像の端部のピクセル値は０であることが通常であるため、このように処理を簡易的にしても同様の効果が得られることになる。

［６−５．最大レベル値］
上記実施形態では、黒を表現するＣＭＹＫ値のみを最大レベル値としているが、これに限定されるものではなく、例えば、黒を表現するＣＭＹＫ値に加えて（又は代えて）、最大彩度の色を表現するＣＭＹＫ値を最大レベル値としてもよい。

また、ＣＭＹＫ各色について設定された最大レベル値に基づき、ハーフトーン処理の対象となる画像の各ピクセルについて、ＣＭＹＫの色ごとにハーフトーン処理を切り替えるようにしてもよい。すなわち、ハーフトーン処理自体は色ごとに独立して行うことができるため、ＣＭＹＫの色ごとに最大レベル値に基づくハーフトーン処理の切り替えを行うことができる。これにより、同一のピクセルであってもＣＭＹＫの色によってハーフトーン処理を異ならせることが可能となり、より適切なハーフトーン処理を選択することができる。例えば、ＣＭＹＫ値でそれぞれ、２５５を最大レベル値とし、最大レベルフラグを縮小画像の各ピクセルの色ごとに設定するといったことが可能である。

［６−６．ハーフトーン処理］
上記実施形態では、ハーフトーン処理の対象となる画像のピクセルのうち、対応する元画像のピクセルにピクセル値が最大レベル値のものが含まれていなければ従来の誤差拡散法によるハーフトーン処理（図１２）を行い、最大レベル値のものが含まれていれば変形誤差拡散法によるハーフトーン処理（図１４）を行うようにしているが、これに限定されるものではない。

例えば、ハーフトーン処理の対象となる画像のピクセルのうち、対応する元画像のピクセルにピクセル値が最大レベル値のものが含まれていない場合には、上記実施形態のようにノイズ値を加算する誤差拡散法によるハーフトーン処理（図１２）を行い、最大レベル値のものが含まれている場合には、含まれていない場合（図１２）に比べてノイズ値の効果が小さい誤差拡散法によるハーフトーン処理を行うようにしてもよい。ここで、ノイズ値の効果が小さい誤差拡散法としては、例えばランダムに設定されるノイズ値（乱数）の強度（振幅、頻度）を小さくすることが考えられ、ノイズ値を０にするもの（ノイズ値を加算しないもの）も含まれる。

ちなみに、上記実施形態では、しきい値にノイズ値を加算するようにしているが、これに限定されるものではなく、例えば入力値にノイズ値を加算するようにしてもよい。また、上記実施形態では、ノイズ値がランダムに設定されるようにしているが、これに限ったものではなく、周期的に配列された値をノイズ値としてもよい。

また例えば、ハーフトーン処理の対象となる画像のピクセルのうち、対応する元画像のピクセルにピクセル値が最大レベル値のものが含まれていなければ誤差拡散法によるハーフトーン処理（図１２）を行い、最大レベル値のものが含まれていればディザ法又は固定しきい値法によるハーフトーン処理（図１３）を行うようにしてもよい。

なお、ハーフトーン処理の対象となる画像のピクセルに対応する元画像のピクセルにピクセル値が最大レベル値のものが含まれているか否かに関係なく、同一のハーフトーン処理を行うようにしてもよい。

［６−７．拡大処理］
上記実施形態では、平均画素法に従った縮小処理を例に挙げて説明したが、これに限定されるものではなく、例えば、バイリニア法やバイキュービック法に従った拡大処理などでも同様の効果を得ることができる。つまり、拡大縮小処理（拡大処理又は縮小処理）後の画像である拡大縮小画像（拡大画像又は縮小画像）の各ピクセルを元画像における１つ以上のピクセルに対応させ、拡大縮小画像のピクセルに対応する元画像のピクセルのピクセル値を合成（平均、補間等）することで拡大縮小画像のピクセル値を算出する拡大縮小法（拡大法又は縮小法）に従った処理であればよい。

［６−８．画像形成装置］
上記実施形態では、特許請求の範囲に記載の画像形成装置として、記録ヘッドを往復移動させつつインク滴を吐出するシリアルプリンタを例示したが、これに限定されるものではない。例えば、記録媒体の幅をカバーする記録ヘッドを記録媒体に対して相対的に移動させつつインク滴を吐出するラインプリンタであってもよい。

また、上記実施形態では、４階調を表現可能なプリンタ２を例示したが、これに限定されるものではなく、例えば２階調しか表現できないものであってもよい。
また、本発明を適用可能な技術は、インクジェット方式の画像形成装置用の画像データを生成する技術に限定されるものではなく、例えばインクジェット方式以外（例えば電子写真方式）の画像形成装置用の画像データを生成する技術にも適用することができる。

［６−９．画像変換処理の実行主体］
上記実施形態では、画像変換処理（図９）がパーソナルコンピュータ１側で実行される構成を例示したが、これに限定されるものではなく、例えばプリンタ２側で実行されるように構成することも可能である。

１…パーソナルコンピュータ、２…プリンタ、１１，２１…制御部、１２，２２…記憶部、１３，２３…通信部、１４，２４…操作部、１５，２５…表示部、２６…記録部、２７…記録ヘッド、１１１，２１１…ＣＰＵ、１１２，２１２…ＲＯＭ、１１３，２１３…ＲＡＭ、１２１…ＯＳ、１２２…アプリケーションプログラム、１２３…プリンタドライバ

Claims (8)

1. 無彩色の色材と、混色により無彩色を表現可能な複数の有彩色の色材とを備え、前記有彩色の色材に対する前記無彩色の色材の割合を高くすることで高濃度の無彩色を表現する画像形成装置に形成させる画像を表す画像データを生成する画像生成手段と、
   前記画像生成手段により生成された画像データに対してハーフトーン処理を行うことにより画像の階調数を低下させるハーフトーン手段
   としてコンピュータを機能させるための画像処理プログラムであって、
   前記画像生成手段は、
   入力画像データを前記色材の色値で表現された出力画像データに変換するための色変換処理を行う色変換手段と、
   拡大縮小処理後の画像である拡大縮小画像の各ピクセルを元画像における１つ以上のピクセルに対応させ、拡大縮小画像のピクセルに対応する元画像のピクセルのピクセル値を合成することでその拡大縮小画像のピクセル値を算出する拡大縮小法に従い、画像データに対して拡大縮小処理を行う拡大縮小手段と、
   を備え、前記拡大縮小手段は、前記色変換処理後の画像データに対して拡大縮小処理を行い、
   前記ハーフトーン手段は、ハーフトーン処理の対象となる画像のピクセルのうち、対応する元画像のピクセルに前記色材の色値を所定の最大レベル値以上とすることで表現されるものが含まれていないピクセルについては第１のハーフトーン処理を行い、対応する元画像のピクセルに前記色材の色値を所定の最大レベル値以上とすることで表現されるものが含まれているピクセルについては前記第１のハーフトーン処理に比べてハーフトーン処理後の画像におけるドットのばらつきが小さくなる第２のハーフトーン処理を行うこと
   を特徴とする画像処理プログラム。
2. 無彩色の色材と、混色により無彩色を表現可能な複数の有彩色の色材とを備え、前記有彩色の色材に対する前記無彩色の色材の割合を高くすることで高濃度の無彩色を表現する画像形成装置に形成させる画像を表す画像データを生成する画像生成手段としてコンピュータを機能させるための画像処理プログラムであって、
   前記画像生成手段は、
   入力画像データを前記色材の色値で表現された出力画像データに変換するための色変換処理を行う色変換手段と、
   拡大縮小処理後の画像である拡大縮小画像の各ピクセルを元画像における１つ以上のピクセルに対応させ、拡大縮小画像のピクセルに対応する元画像のピクセルのピクセル値を合成することでその拡大縮小画像のピクセル値を算出する拡大縮小法に従い、画像データに対して拡大縮小処理を行う拡大縮小手段と、
   を備え、
   前記色変換手段は、前記入力画像データにおいて白及び黒を表現するピクセル値を、前記出力画像データにおいて前記有彩色の色材を用いない第１の色値及び第２の色値で表現する一方、前記入力画像データにおいて白と黒との中間色を表現するピクセル値を、前記出力画像データにおいて前記有彩色の色材を用いた第３の色値で表現し、
   前記拡大縮小手段は、前記第１の色値で表現されるピクセル値と、前記第２の色値とで表現されるピクセル値と、を合成して、前記有彩色の色材を用いないピクセル値を算出し、前記第３の色値で表現される２つのピクセル値を合成して、前記有彩色の色材を用いたピクセル値を算出し、
   前記拡大縮小手段は、前記色変換処理後の画像データに対して前記拡大縮小処理を行うこと
   を特徴とする画像処理プログラム。
3. 前記拡大縮小手段は、印刷解像度よりも高い解像度で表現される画像データの解像度を、印刷解像度に縮小する縮小処理を行うこと
   を特徴とする請求項２に記載の画像処理プログラム。
4. 前記画像生成手段により生成された画像データに対してハーフトーン処理を行うことにより画像の階調数を低下させるハーフトーン手段として前記コンピュータを機能させ、
   前記ハーフトーン手段は、ハーフトーン処理の対象となる画像のピクセルのうち、対応する元画像のピクセルに前記色材の色値を所定の最大レベル値以上とすることで表現されるものが含まれていないピクセルについては第１のハーフトーン処理を行い、対応する元画像のピクセルに前記色材の色値を所定の最大レベル値以上とすることで表現されるものが含まれているピクセルについては前記第１のハーフトーン処理に比べてハーフトーン処理後の画像におけるドットのばらつきが小さくなる第２のハーフトーン処理を行うこと
   を特徴とする請求項２又は請求項３に記載の画像処理プログラム。
5. 前記画像形成装置は、基本色の色材と、少なくとも１つの基本色と同一色調であってその基本色よりも濃度の薄いライト色の色材とを備え、前記ライト色の色材に対する前記基本色の色材の割合を高くすることで高濃度の基本色を表現するものであり、
   前記画像生成手段は、前記基本色の色材の色値のみで表現された入力画像データを前記ライト色の色材を用いた色値で表現された出力画像データに変換するためのライト変換処理を行うライト変換手段を備え、
   前記ライト変換手段は、前記拡大縮小処理後の画像データに対して前記ライト変換処理を行うこと
   を特徴とする請求項１から請求項４までのいずれか１項に記載の画像処理プログラム。
6. 前記拡大縮小手段は、画像を構成する各ピクセルを面積を持つ格子として捉え、元画像と縮小処理後の画像である縮小画像とを同じ大きさで重ね合わせた場合に縮小画像のピクセルに含まれる元画像のピクセルのピクセル値を、その縮小画像のピクセルに含まれる面積比に応じて合成することで縮小画像のピクセル値を算出する縮小法に従い、画像データに対して縮小処理を行うものであり、元画像に対する縮小画像の重ね合わせ位置を元画像のピクセル単位よりも小さくずらし、その重ね合わせ位置に基づき元画像を正整数倍に縮小すること
   を特徴とする請求項１から請求項５までのいずれか１項に記載の画像処理プログラム。
7. 無彩色の色材と、混色により無彩色を表現可能な複数の有彩色の色材とを備え、前記有彩色の色材に対する前記無彩色の色材の割合を高くすることで高濃度の無彩色を表現する画像形成装置に形成させる画像を表す画像データを生成する画像生成手段と、
   前記画像生成手段により生成された画像データに対してハーフトーン処理を行うことにより画像の階調数を低下させるハーフトーン手段と、
   を備え、
   前記画像生成手段は、
   入力画像データを前記色材の色値で表現された出力画像データに変換するための色変換処理を行う色変換手段と、
   拡大縮小処理後の画像である拡大縮小画像の各ピクセルを元画像における１つ以上のピクセルに対応させ、拡大縮小画像のピクセルに対応する元画像のピクセルのピクセル値を合成することでその拡大縮小画像のピクセル値を算出する拡大縮小法に従い、画像データに対して拡大縮小処理を行う拡大縮小手段と、
   を備え、前記拡大縮小手段は、前記色変換処理後の画像データに対して拡大縮小処理を行い、
   前記ハーフトーン手段は、ハーフトーン処理の対象となる画像のピクセルのうち、対応する元画像のピクセルに前記色材の色値を所定の最大レベル値以上とすることで表現されるものが含まれていないピクセルについては第１のハーフトーン処理を行い、対応する元画像のピクセルに前記色材の色値を所定の最大レベル値以上とすることで表現されるものが含まれているピクセルについては前記第１のハーフトーン処理に比べてハーフトーン処理後の画像におけるドットのばらつきが小さくなる第２のハーフトーン処理を行うこと
   を特徴とする画像処理装置。
8. 無彩色の色材と、混色により無彩色を表現可能な複数の有彩色の色材とを備え、前記有彩色の色材に対する前記無彩色の色材の割合を高くすることで高濃度の無彩色を表現する画像形成装置に形成させる画像を表す画像データを生成する画像生成手段を備え、
   前記画像生成手段は、
   入力画像データを前記色材の色値で表現された出力画像データに変換するための色変換処理を行う色変換手段と、
   拡大縮小処理後の画像である拡大縮小画像の各ピクセルを元画像における１つ以上のピクセルに対応させ、拡大縮小画像のピクセルに対応する元画像のピクセルのピクセル値を合成することでその拡大縮小画像のピクセル値を算出する拡大縮小法に従い、画像データに対して拡大縮小処理を行う拡大縮小手段と、
   を備え、
   前記色変換手段は、前記入力画像データにおいて白及び黒を表現するピクセル値を、前記出力画像データにおいて前記有彩色の色材を用いない第１の色値及び第２の色値で表現する一方、前記入力画像データにおいて白と黒との中間色を表現するピクセル値を、前記出力画像データにおいて前記有彩色の色材を用いた第３の色値で表現し、
   前記拡大縮小手段は、前記第１の色値で表現されるピクセル値と、前記第２の色値とで表現されるピクセル値と、を合成して、前記有彩色の色材を用いないピクセル値を算出し、前記第３の色値で表現される２つのピクセル値を合成して、前記有彩色の色材を用いたピクセル値を算出し、
   前記拡大縮小手段は、前記色変換処理後の画像データに対して前記拡大縮小処理を行うこと
   を特徴とする画像処理装置。