JP5825857B2 - 画像形成装置、画像形成方法、および、プログラム - Google Patents

Description

本発明は、黒色色材と複数の有彩色色材とを用いて記録媒体上に画像を形成するための処理に関する。

プリンタの色域（色再現領域）を拡大して高い発色性を実現する技術として、次の技術が知られている。
特許文献１には、シアン、マゼンタ、イエロ、ブラックの基本色インクに加えて、レッド、グリーン、ブルーなどの基本色の色域を広げる特色インクを利用することが記載されている。具体的には、マゼンタのドットとイエロのドットを重ねて形成した赤色よりも高彩度な赤色を再現できるレッドインクをさらに用いることで、色域の赤色領域を拡大することが記載されている。
特許文献２には、イエロのドットとシアンのドットを重ねて形成する場合、イエロ、シアンの順で重ねて形成した場合と、シアン、イエロの順で重ねて形成した場合とでは発色が異なることが記載されている。そして、イエロ、シアンの順で重ねた時にしか再現できない色はイエロ、シアンの順、シアン、イエロの順で重ねた時にしか再現できない色はシアン、イエロの順で形成することにより、色域を拡大することが記載されている。
特許文献３には、レッドのドットとイエロおよびマゼンタのドットとが重なると、重ねない場合に比べて発色性が低下することが記載されている。そして、量子化された色材量データをドットの形成／非形成を表す２値データに所定のドット配置パターンと対応付けて変換する際に、レッドについては他の色と異なるドット配置パターンを用いて上記重なりの確率を低減し、色域を拡大することが記載されている。

特開平６−２３３１２６号公報 特開２００４−１５５１８１号公報 特開２００５−８８５７９号公報

ここで、着色剤として主に顔料を用いたインク（顔料インク）のインクジェットプリンタで印刷されたプリント物で特に顕著に発生する課題として、暗部（低明度部）の色域低下がある。図１は、顔料インクジェットプリンタで印刷されたプリント物のイエロ色相の色域形状を示す模式図である。図の横軸はＣＩＥＬＣｈ色空間の彩度Ｃ＊、縦軸は明度Ｌ＊、点Ａ、点Ｂ、点Ｃ、点Ｄはそれぞれ白、イエロ、ブラックおよびブラック近傍の色域最外郭の色を示す点である。同図に示すように、イエロからブラックに至る暗部（低明度部）の色域形状は、イエロとブラックを結ぶ直線に比べて、大きく内側に凹んでいる。特にブラック近傍では、点Ｃに対する点Ｄの位置から分かるように、明度が大きく変化しても彩度があまり大きく変化しない。このような色域形状は、カラーマッピングにおいて階調不良（つぶれ）の原因となってしまう。
しかしながら、特許文献１および特許文献３に記載の技術では、新たなインクを必要とするため、プリンタの構造がより複雑になり、大型化する。
また、特許文献２に記載の技術では、イエロからグリーンを経由してシアンに至る色相において中間明度の色域を拡大するが、イエロからブラックに至る暗部（低明度領域）の色域は拡大しない。
そこで、本発明は、新たな記録材を追加することなく低明度部の色域を拡大することを目的とする。

本発明に係る画像形成装置は、黒色色材と複数の有彩色色材とを用いて記録媒体上に画像を形成する画像形成装置であって、入力画像データから、黒色色材のドットを記録媒体上に配置させるための黒色色材データと複数の有彩色色材各々のドットを前記記録媒体上に配置させるための複数の有彩色色材データとを生成する生成手段と、前記黒色色材データと前記複数の有彩色色材データとに基づき、前記黒色色材と前記複数の有彩色色材とを用いて記録媒体上に画像を形成する形成手段とを有し、前記入力画像データは、前記黒色色材に対応する黒色色材データと前記複数の有彩色色材のそれぞれに対応する複数の有彩色色材データとを有し、前記生成手段は、前記黒色色材と前記複数の有彩色色材とを用いて再現可能である色域における暗部の最外殻に位置する色において、前記黒色色材のドットと前記複数の有彩色色材各々のドットとが前記記録媒体上で排他に配置されるように前記黒色色材データと前記複数の有彩色色材データとを生成し、前記最外殻に位置する色に対応する、前記生成手段により生成される前記黒色色材データの値と、該色に対応する、前記生成手段により生成される前記複数の有彩色色材データの値のうち最大となる値との和は、前記入力画像データの最大値と等しいことを特徴とする。

本発明によれば、新たな記録材を追加することなく低明度部の色域を拡大することが可能となる。

顔料インクジェットプリンタで印刷されたプリント物のイエロ色相の色域形状を示す模式図である。 紙およびインクの分光反射率の例を示すグラフである。 ブラックインクとイエロインクの記録媒体上での配置を示す模式図である。 図３の配置による分光反射率を示すグラフである。 図３の配置による発色をＣＩＥＬａｂ色空間のＬ＊−ｂ＊平面で示すグラフである。 ブラックインクとカラーインクの記録媒体上での配置を示す模式図である。 図６の配置によるカラーインク領域の分光反射率を示すグラフである。 図６の配置による分光反射率を示すグラフである。 図６の配置による発色をＣＩＥＬａｂ色空間のＬ＊−ａ＊平面で示すグラフである。 インクの重なり状態と画像の色度との関係をＣＩＥＬａｂ色空間のａ＊−ｂ＊平面で示すグラフである。 シアンインクとイエロインクの記録媒体上での配置を示す模式図である。 図１１の配置による分光反射率を示すグラフである。 図１１の配置による発色をＣＩＥＬａｂ色空間のＬ＊−ａ＊平面で示すグラフである。 画像形成装置１５０１の概略構成を説明する模式図である。 実施例１の画像形成システムの概略構成を説明するブロック図である。 実施例１の画像処理の概略構成を説明するブロック図である。 色分解テーブル格納部１６０８に格納される色分解テーブルの一例を示す模式図である。 色空間（Ｒ’，Ｇ’，Ｂ’）を示す模式図である。 実施例１の黒−カラーラインの色分解テーブルを示す模式図である。 誤差拡散法によるハーフトーン処理を模式的に示したブロック図である。 処理走査の様子を示す図である。 ハーフトーン処理部１６０６が行う動作を説明するためのフローチャートである。 累積誤差メモリ２００７に格納されているデータを説明するための図である。 実施例１において、Ｋの出力階調値が０であった場合におけるカラーインクの量子化処理の流れを説明するフローチャートである。 実施例１のハーフトーン処理を行った後の画像の模式図である。 マルチパス記録方法における記録ヘッドおよび記録パターンを模式的に示す図である。 実施例１の処理後における記録媒体上のドット配置の例を示す模式図である。 実施例２の画像処理の概略構成を説明するブロック図である。 実施例２におけるハーフトーン処理部２８０２が行う動作を説明するためのフローチャートである。 実施例２のハーフトーン処理を行った後の画像の模式図である。 ドット配置パターン化処理２８０３で変換する、入力レベル０〜８に対する出力パターンを示す図である。 実施例２のドット配置パターン化処理を行った後の画像の模式図である。 実施例２の処理後における記録媒体上のドット配置の例を示す模式図である。 実施例３の画像処理の概略構成を説明するブロック図である。 実施例３における選択部３４０１の処理手順を示すフローチャートである。 実施例３におけるハーフトーン処理部３４０５が行う動作を説明するためのフローチャートである。 本実施例に好適な画素配置の一例を示す模式図である。 実施例４において用いられるディザマトリクスの例を示す模式図である。 実施例４において、暗部におけるハーフトーン処理後の各色ドット配置の例を示す模式図である。 実施例４において、明部で適用するディザマトリクスの組み合わせを切り替える領域を、ＣＩＥＬａｂ色空間におけるａ＊−ｂ＊平面で示すグラフである。 実施例４において用いられるディザマトリクスの例を示す模式図である。 実施例４において、明部におけるハーフトーン処理後の各色ドット配置の例を示す模式図である。 実施例１の処理を適用した場合とランダムにドットを配置した場合とにおけるドットの重なり状態の比較を示すグラフである。 実施例５のハーフトーン処理部が行う動作を説明するためのフローチャートである。

本明細書では、記録剤であるインクをシアン、マゼンタ、イエロ、ブラックなど片仮名表記で表す。また、ブラックインクを黒色色材もしくは黒インクと称する。シアンインク、マゼンタインク、イエロインクを総じて有彩色色材もしくは有彩色インクもしくはカラーインクと称する。シアン、マゼンタ、イエロを総じてカラーもしくは有彩色と称し、ブラックを黒もしくは無彩色と称する。また、色もしくはそのデータ、色相をＣ、Ｍ、Ｙ、Ｋなど英大文字の１字で表すものとする。すなわち、Ｃはシアン色またはそのデータないし色相を、Ｍはマゼンタ色またはそのデータないし色相を、Ｙはイエロ色またはそのデータないし色相を、Ｋはブラック色またはそのデータないし色相をそれぞれ表すものとする。

以下、図面を参照して本発明の実施例を詳細に説明する。尚、同一の構成については、同じ符号を付して説明する。

＜像構造と発色との関係＞
記録媒体（例えば紙面）上における色材の空間的な配置（以降、像構造とも呼ぶ）と発色との関係について、図面を用いて説明する。

図２は記録媒体としての紙および色材としてのインクのそれぞれの分光反射率を示す模式図であり、図中の横軸は波長、縦軸は反射率を示している。波形２０１は紙の分光反射率、波形２０２はブラックインクの分光反射率、波形２０３はシアンインクの分光反射率、波形２０４はイエロインクの分光反射率を示している。

図２に示す反射特性を持つインクを、図３のように紙面上で異なる配置にした場合のそれぞれの発色について説明する。配置３０１は、ブラックインクとイエロインクが互いに重なり合わずに、横に並べて配置（以降、並置混色とも呼ぶ）されている場合を示している。尚、紙面上では、紙自体が露出する領域が存在せず、全ての領域が何れかのインクで埋め尽くされているものとする。配置３０１における発色は、一般に知られたＭｕｒｒａｙ−Ｄａｖｉｓの式からわかるように、各々のインクの面積率に基づいた加重平均、つまり次式（１）から算出される。

Ｒ（λ）＝Ｓ＿Ｋ×Ｒ＿Ｋ（λ）＋Ｓ＿Ｙ×Ｒ＿Ｙ（λ） ・・・（１）
ここで、Ｒ（λ）、Ｒ＿Ｋ（λ）、Ｒ＿Ｙ（λ）はそれぞれ、混色時、ブラックインク、イエロインクの波長λにおける反射率を表し、Ｓ＿Ｋ、Ｓ＿Ｙはそれぞれ、ブラックインク、イエロインクの紙面上における面積率（０〜１の値）を表す。また、配置３０２は、ブラックインクとイエロインクが互いに重なり合い、上下に層状に配置されている場合（色材層を形成している場合）を示している。尚、配置３０１と同様、紙面上では、紙自体が露出する領域が存在せず、全ての領域がインクで埋め尽くされているものとする。ここで、配置３０２における発色は、次式（２）から算出される。

Ｒ（λ）＝Ｒ＿Ｙ（λ）＋｛Ｔ＿Ｙ（λ）^２×Ｒ＿Ｋ（λ）｝／｛１−Ｒ＿Ｋ（λ）×Ｒ＿Ｙ（λ）｝ ・・・（２）
ここで、Ｒ（λ）、Ｒ＿Ｋ（λ）、Ｒ＿Ｙ（λ）はそれぞれ、混色時、ブラックインク、イエロインクの波長λにおける反射率を表し、Ｔ＿Ｙ（λ）はイエロインクの透過率を表す。

＜ブラックインクと１つの有色インクとの組み合わせ＞
特に、顔料インクなど、染料インクと比べて光の散乱成分が多いインクの場合、反射率および透過率は光の吸収成分だけでなく散乱成分を考慮する必要がある。図２に示す分光反射率特性について、上述のように特に顔料インクなど光の散乱成分が無視できないインクを用いた場合に上記式（１）、式（２）から算出される分光反射率の模式図を図４に示す。波形４０１は配置３０１、波形４０２は配置３０２に対応している。尚、比較しやすいよう、波形４０１と波形４０２とは同程度の明度になるようにＳ＿Ｋ、Ｓ＿Ｙが調整されているが、どちらの波形が急峻かを判定するのには影響がない。波形４０１は波形４０２に比べて急峻な変化を示す波形の分光反射率であることがわかる。

つまり、全可視波長域で光の吸収の多いブラックインクと、一部の可視波長域で吸収の少ない有色インク（以降、ブラックインク以外の有色インクをカラーインクとも呼ぶ）との間には、次のことが言える。配置３０１のように、インク同士が互いに重なり合わずに横に並んで（すなわち、インク同士が排他されて）配置している場合、カラーインクによる吸収が多い波長域（図４では短波長側）では反射率が低くなる。一方で、カラーインクによる吸収が少ない波長域（図４では長波長側）では反射率が高くなる。このため、分光反射率は波形４０１に示すように急峻な変化を示す。一方で、配置３０２のように、インク同士が互いに重なり合い上下に層状に配置している場合、どちらかのインクによる吸収が多いとそのインクにより多く吸収されるため反射率は低くなる。従って、ブラックインクのように全波長で吸収の多いインクが他のインクと重なると、全波長で低い反射率となる。

ところで、光の吸収のみに着目し、ブラックインクの反射率が全波長で一定値であると仮定すると、ブラックインクに重なり上下に層状に配置されるイエロインクの分光反射率は、イエロインク単独で配置された際の定数倍となるだけである。つまり、急峻な波形が保たれるため、ブラックインクとイエロインクとを重ねて配置しても全波長で低い分光反射率とはならない。

しかし、上述したように顔料インクでは散乱成分が無視できない。吸収成分は、吸収が高いほど反射率を下げるのに対し、散乱成分は反射率にバイアスとして加算されてしまう。また、散乱成分は一般的に吸収が多い波長で多いため、散乱成分によって分光反射率の波長毎の変化は緩やかになる。

ここで、図５に、配置３０１と配置３０２の配置の違いによる発色の違いをＣＩＥＬａｂ色空間のＬ＊−ｂ＊平面で示す。同図はイエロ色相におけるＬ＊−ｂ＊平面であり、横軸はｂ＊、縦軸は明度Ｌ＊である。点５０１はイエロ、点５０２はブラック、点５０３は配置３０１の場合、点５０４は配置３０２の場合のそれぞれの色度を示している。明度Ｌ＊の軸から距離が離れている程、彩度が高いため、点５０３の方が点５０４より高彩度であることがわかる。尚、イエロとブラックを例にとって説明したが、シアンとブラック、マゼンタとブラックも同様である。

＜ブラックインクと２つの有色インクとの組み合わせ＞
上記では、ブラックインクと１つの有色インクの組み合わせについて説明した。次に、ブラックインクと２つの有色インクとの組み合わせについて、紙面上における色材層の空間的な配置と発色との関係を説明する。

インクの分光反射率は図２の場合と同一として説明する。図２に示す反射特性のインクが、紙面上で図６のようにそれぞれ配置したときの発色について説明する。上述した通り、ブラックインクとカラーインクは、互いに重なり合って上下に層状に配置するより、互いに重なり合わずに横に並べて配置した方が、高彩度な発色である。ここでは、ブラックインクとカラーインクは重なり合わず排他的に配置されている場合を例に説明を行う。配置６０１のように、シアンインクとイエロインクが互いに重なり合わずに横に並べて配置された場合と、配置６０２のようにシアンインクとイエロインクが互いに重なり合い上下に層状に配置された場合を比較する。

配置６０１の場合、ブラックインクを除いたカラーインクのみが配置された紙面上の領域（以降、カラーインク領域とも呼ぶ）の反射率は上述した式（１）を用いて、図２の波形２０３と波形２０４との加重平均で表わされる。一方、配置６０２の場合、ブラックインクを除いたカラーインク領域の反射率は上述した式（２）を用いて、波形２０３と波形２０４、および、図示しない各インクの透過率から求められる。以上のように求められた配置６０１および配置６０２のカラーインク領域のそれぞれの分光反射率を図７に示す。波形７０１は配置６０１、波形７０２は配置６０２に対応している。図に示されるように、波形７０１より波形７０２の方が急峻な分光反射率特性、すなわち、高彩度であることがわかる。つまり、カラーインク同士は、互いに重なり合わずに横に並べて配置するより、互いに重なり合って上下に層状に配置する方が高彩度な発色となる。

更に図８に、配置６０１および配置６０２の場合で、ブラックインクを含む、任意のインクが配置された全領域の分光反射率を示す。波形８０１は配置６０１、波形８０２は配置６０２に対応している。この分光反射率は、ブラックインクの反射率とカラーインク領域の反射率から式（１）を用いて算出される。尚、比較しやすいよう、ブラックインクとカラーインク領域の面積率を、配置６０１と配置６０２との明度が同一となるように調整しているが、波形には影響がない。

ここで、図９に、配置６０１と配置６０２との配置の違いによる発色の違いをＣＩＥＬａｂ色空間のＬ＊−ａ＊平面で示す。同図はグリーン色相におけるＬ＊−ａ＊平面であり、横軸はａ＊、縦軸は明度Ｌ＊である。点９０１はグリーン、点９０２はブラック、点９０３は配置６０２の場合、点９０４は配置３０１の場合のそれぞれの色度を示している。明度Ｌ＊の軸から距離が離れている程、彩度が高いため、点９０３の方が点９０４より高彩度であることがわかる。尚、グリーン（シアンとイエロの混色）からブラックに至る暗部の色域を例にとって説明したが、レッド（イエロとマゼンタの混色）からブラック、ブルー（マゼンタとシアンの混色）からブラックも同様である。

＜カラーインクとカラーインクとの組み合わせ＞
ここまで、Ｌ＊−ａ＊平面およびＬ＊−ｂ＊平面で説明したが、他のドットと重なることなく排他に記録される有彩色（以降、排他カラーとも称する）を１色以下にすることで、より彩度の高い色を再現できることをＣＩＥＬａｂ色空間のａ＊−ｂ＊平面で説明する。図１０は、インクの重なり状態と画像の色度の関係を説明する模式図であり、横軸がＣＩＥＬａｂ色空間のａ＊、縦軸がｂ＊を示す。図において、点Ａは全ての画素をＹドットのみで形成した時の色を示す点、点Ｂは全ての画素をＹドットおよびＣドット同士を重ねて形成した時の色を示す点、点Ｃは全ての画素をＣドットのみで形成した時の色を示す点、点Ｏは無彩色を示す点である。ここで、Ｙドットのみで形成した第一の画素とＹドットおよびＣドットで形成した第二の画素とを含む第一の画像の色は、線分ＡＢ上の点で示される。同様に前記第二の画素とＣドットのみで形成した第三の画素とを含む第二の画像の色は線分ＢＣ上の点で示される。また、前記第一の画素と、前記第二の画素と、前記第三の画素とを含む第三の画像の色は、三角形ＡＢＣの内部の点で示される。

ところで、上記各点の彩度は点Ｏとの距離で与えられるため、三角形ＡＢＣの内部の点Ｐ０と線分ＡＢ上の点Ｐ１では、点Ｐ０の方が点Ｐ１よりも点Ｏとの距離が短く、点Ｐ０の示す色の方が点Ｐ１の示す色よりも彩度が低い。一方、点Ｐ０が示す色と点Ｐ１が示す色の色相角は同じである。すなわち、前記第三の画像の色は、色相角の等しい前記第一の画像の色よりも彩度が低い。なお、前記第三の画像の色と前記第二の画像の色の関係についても同様であり、前記第三の画像の色は色相角の等しい前記第二の画像の色よりも彩度が低い。

ここで、前記第三の画像は、排他カラーを複数（例えば、ＹドットとＣドットの２色）含む。一方、前記第一の画像および前記第二の画像は、排他カラーを１色しか含まない。つまり、排他カラーを１色以下にするように有彩色色材のドットを配置することで、前記第三の画像のような、有彩色を複数含む画像より彩度の高い色を再現できる。

上述した通り、ブラックインクが使用されるような暗部で色域を拡大するためには、色域最外郭で以下の条件が寄与することとなる。その条件は、ブラックインクとカラーインクが排他されていること、カラーインク同士で互いに重なり合わずに排他に配置されるカラーインクは１色以下であること、紙白が何れかのインクでほぼ被覆されていることの３点である。ここで、排他とは、各ドットの中心が互いに重ならないこととも言うことができる。

なお、暗部の色域最外郭以外については、カラーインク同士を排他しても重ねても色域は変わらない。ただし、カラーインク同士を重ねた領域は明度の低いドットが配置されていることと同義のため、視覚的にドットが目立ってしまい、粒状性を低下させる要因になる。そのため、暗部の色域最外郭以外については、異なるインク同士を極力排他して形成した方がより良好な画像を得られる。

また、色域の拡大はそれほど大きくないが、排他カラーは１色以下とし、カラーインクをブラックインクと重ねてもよい。

ここで、ブラックインクを利用しない明部の色域について、インクの配置を説明する。尚、インクの分光反射率は図２と同一として説明する。紙面上で図１１の配置１１０１および配置１１０２のように配置したとき、上述したように、それぞれのカラーインク領域の分光反射率は図７に示す通りとなる。一方、紙白の露出している領域を含めた配置１１０１および配置１１０２の分光反射率は、紙白の反射率２０１との加重平均となるため、図１２に示す特性となる。すなわち、インクで被覆されずに紙白が露出されている領域が存在すると、全体の領域としては分光反射率の変化が緩やかになるため、式（１）のＹをＷに置き換えることにより、画像全体の彩度は低下することがわかる。

しかしながら、波形１２０１および波形１２０２からわかるように、配置１１０１と配置１１０２との分光反射率はほぼ一致する。尚、紙白の露出領域と各カラーインク領域の面積率は、配置１１０１と配置１１０２との場合で明度が同一となるように調整されているが、どちらの波形が急峻かを判定するのには影響がない。

また、図１３に、配置１１０１および配置１１０２の配置における発色をＣＩＥＬａｂ色空間のＬ＊−ａ＊平面で示す。同図はグリーン色相におけるＬ＊−ａ＊平面であり、横軸はａ＊、縦軸は明度Ｌ＊である。点１３０１はグリーン、点１３０２は紙白、点１３０３は配置１１０１および配置１１０２の場合の色度を示している。図１２に示す分光反射率から当然ではあるが、ブラックインクの使用されない明部において、カラーインクは互いに重なり合って上下に層状に配置しても、互いに重なり合わずに横に並べて配置しても彩度は変わらない。なお、紙白からグリーン（シアンとイエロの混色）に至る明部の色域を例にとって説明したが、紙白からレッド（イエロとマゼンタの混色）、紙白からブルー（マゼンタとシアンの混色）も同様である。また、紙白からシアン、マゼンタ、イエロに至る明部の色域でも同様である。

よって、カラーインクを互いに重なり合って上下に層状に配置することにより、紙面上における粒状性が低下する場合は、ブラックインクの使用されない明部において互いに重なり合わずに横に並べて配置させることが好ましい。

＜画像形成システムの構成＞
（画像形成装置の構成）
最初に、本実施例の画像形成装置の構成を説明する。図１４は、本実施例の画像形成装置１５０１の構成を説明する模式図である。ヘッドカートリッジ１４０１は記録ヘッドとインクタンクとが一体的に構成され、キャリッジ１４０２に交換可能に搭載されている。ヘッドカートリッジ１４０１は、複数の吐出口からなる記録ヘッドと、記録ヘッドへインクを供給するインクタンクとを有し、記録ヘッドの各吐出口を駆動するための信号などを授受するためのコネクタが設けられている。キャリッジ１４０２には、上記コネクタを介してヘッドカートリッジ１４０１に信号を伝達するためのコネクタホルダが設けられている。キャリッジ１４０２は、ガイドシャフト１４０３に沿って往復移動可能となっている。具体的には、キャリッジ１４０２は主走査モータ１４０４を駆動源としてモータ・プーリ１４０５、従動プーリ１４０６およびタイミング・ベルト１４０７等の駆動機構を介して駆動されるとともに、その位置および移動が制御される。キャリッジ１４０２に搭載されたヘッドカートリッジ１４０１は、吐出口面がキャリッジ１４０２から下方へ突出して記録媒体１４０８と平行になるように保持されている。尚、このキャリッジ１４０２のガイドシャフト１４０３に沿った移動を「主走査」といい、移動方向を「主走査方向」という。

プリント用紙などの記録媒体１４０８はオートシートフィーダ（以下ＡＳＦ）１４１０に搭載され、画像形成時には給紙モータ１４１１の駆動によってギアを介してピックアップローラ１４１２が回転し、ＡＳＦ１４１０から一枚ずつ分離給紙される。そして、搬送ローラ１４０９の回転により、キャリッジ１４０２上のヘッドカートリッジ１４０１の吐出口の面と対向する記録開始位置に搬送される。搬送ローラ１４０９の回転は、ＬＦモータ１４１３の回転によりギアを介して行われる。記録媒体１４０８が記録開始位置に搬送されたかどうかの判定は、ペーパエンドセンサ１４１４が記録媒体１４０８の通過を検知することで行われる。

画像形成動作は、次のようにして行われる。まず、記録媒体１４０８が所定の記録開始位置に搬送される。その後、キャリッジ１４０２が記録媒体１４０８上をガイドシャフト１４０３に沿って移動し、その移動の際に記録ヘッドの各吐出口を駆動するための信号に応じて吐出口よりインクが吐出される。そして、キャリッジ１４０２がガイドシャフト１４０３の一方端まで移動すると、搬送ローラ１４０９がキャリッジ１４０２の走査方向に垂直な方向に所定量だけ記録媒体１４０８を搬送する。以下、これを「紙送り」または「副走査」といい、この搬送方向を「紙送り方向」または「副走査方向」という。記録媒体１４０８の所定量の搬送が終了すると、再度キャリッジ１４０２はガイドシャフト１４０３に沿って移動する。このように、記録ヘッドのキャリッジ１４０２による走査と紙送りとを繰り返すことにより記録媒体１４０８全体に画像が記録される。

（画像形成システムの構成）
次に、本実施例の画像形成システムのハードウエア構成を、図１５のブロック図を用いて説明する。画像処理装置としてのホスト１５００は、例えばパーソナルコンピュータで実現される。ホスト１５００は、ＣＰＵ１５０３と、メモリ１５０４と、キーボード等の入力部１５０５と、外部記憶装置１５０６と、画像形成装置１５０１との間のインターフェイス（以下Ｉ／Ｆと呼ぶ）１５０８と、モニタ１５０２との間のビデオＩ／Ｆ１５０７を備える。ＣＰＵ１５０３は、メモリ１５０４に格納されたプログラムに従い、画像生成手段として種々の処理を実行するものであり、本実施例の画像処理を実行する。これらのプログラムは例えば、プリンタドライバとして外部記憶装置１５０６に記憶され、或いは外部接続装置から供給され、ワークエリアとして使用されるメモリ１５０４を用いてＣＰＵ１５０３により適宜読み出されて実行される。ホスト１５００はビデオＩ／Ｆ１５０７を介してモニタ１５０２に種々の情報を出力すると共に、入力部１５０５を通じて各種情報を入力する。また、ホスト１５００はＩ／Ｆ１５０８を介して画像処理を施した画像データを含むプリントデータを画像形成装置１５０１に送信する。

画像形成装置１５０１は、各種処理を実行するＣＰＵ１５１０、制御プログラムや各種データを格納するＲＯＭ１５１１、およびＣＰＵ１５１０のワークエリアとして使用されるＲＡＭ１５１２からなる制御部１５０９を備える。さらに、画像形成装置１５０１は、ホスト１５００とのインターフェイス１５１５、各種モータを駆動するためのモータドライバ１５１６、および記録ヘッド１５１３を駆動するためのヘッドドライバ１５１４を備える。前記各種モータは、主走査モータ１４０４、給紙モータ１４１１、ＬＦモータ１４１３である。制御部１５０９は、ホスト１５００からプリントデータを受信して本実施例の画像処理を実行し、ドライバを介して各種モータと記録ヘッド１５１３を制御して画像形成手段として画像を記録する。

＜画像処理構成＞
次に、本実施例の画像形成システムにおいて実行される画像処理の構成を、図１６のブロック図を用いて説明する。ホスト１５００で動作するプリンタドライバ１６０２は、アプリケーションプログラム１６０１から受け取った入力画像データをプリントデータに変換して画像形成装置１５０１に出力する。入力画像データからプリントデータへの変換は、解像度変換部１６０３、カラーマッチング部１６０４、色分解部１６０５、ハーフトーン処理部１６０６によって実行される。画像形成装置１５０１は、プリンタドライバ１６０２から受け取ったプリントデータをパス分解部１６０９、吐出信号生成部１６１１によってインク吐出信号に変換し、記録ヘッド１５１３で記録媒体１４０８へ記録する。各部により行われる処理の詳細は後述する。尚、ホスト１５００で実行される上記画像処理の一部を画像形成装置１５０１で行ってもよい。

（解像度変換部）
解像度変換部１６０３は、入力画像データの解像度を画像形成装置１５０１の解像度に変換して出力する。本実施例において画像形成装置１５０１の解像度を、主走査方向２４００ｄｐｉ、副走査方向１２００ｄｐｉとする。入力画像データは、例えば、６００ｄｐｉの８ビットＲＧＢデータである。この場合入力画像データは、１／６００インチ幅の画素の集合で表現されており、各画素は０から２５５の値を取るレッド（Ｒ）、グリーン（Ｇ）およびブルー（Ｂ）の３種類の信号から成る。解像度変換部１６０３は、公知の解像度変換法であるバイキュービック法によって、上記入力画像データを主走査方向２４００ｄｐｉ、副走査方向１２００ｄｐｉの画像データに変換する。

（カラーマッチング部）
カラーマッチング部１６０４は、カラーテーブル格納部１６０７に格納されたカラーテーブルを参照し、解像度変換部１６０３の出力画像データを構成する色信号（Ｒ，Ｇ，Ｂ）を画像形成装置１５０１に依存した色信号（Ｒ’，Ｇ’，Ｂ’）に変換して出力する。色信号（Ｒ’，Ｇ’，Ｂ’）のＲ’、Ｇ’、Ｂ’は、各８ビットの信号で０から２５５の値を取る。カラーテーブル格納部１６０７に格納されるカラーテーブルには、離散的な色信号（Ｒ，Ｇ，Ｂ）に対応する色信号（Ｒ’，Ｇ’，Ｂ’）が記述されている。色信号（Ｒ’，Ｇ’，Ｂ’）は該カラーテーブルを用いた公知の３次元ルックアップテーブル法（以下３ＤＬＵＴ法）で算出される。好適には、記録媒体の種類や画像形成の目的に応じた複数のカラーテーブルを用意しておき、適切なカラーテーブルが選択可能な構成を備える。

（色分解部）
色分解部１６０５は、色分解テーブル格納部１６０８に格納された色分解テーブルを参照し、上記色信号（Ｒ’，Ｇ’，Ｂ’）を各色材の記録ドット数に関する色材量信号（Ｃ，Ｍ，Ｙ，Ｋ）に変換して出力する（以下、色材量信号を色材量データとも称する）。以下、色材量信号（Ｃ，Ｍ，Ｙ，Ｋ）は、例えば、８ビット信号でＣ、Ｍ、Ｙ、Ｋはそれぞれ０から２５５の範囲の値を取る。

色材量信号（Ｃ，Ｍ，Ｙ，Ｋ）が（０、２０、１００、２５５）であれば、Ｃドット、Ｍドット、Ｙドット、Ｋドットは、それぞれ０／２５５、２０／２５５、１００／２５５、２５５／２５５の確率で形成される。すなわち、総画素数がｎ個の画像では、０／２５５×ｎ個のＣドットと、２０／２５５×ｎ個のＭドットと、１００／２５５×ｎ個のＹドットと、２５５／２５５×ｎ個のＫドットが形成される。例えば、縦横１６画素の計２５６画素全ての色材量信号（Ｃ，Ｍ，Ｙ，Ｋ）が（０、２０、１００、２５５）の画像には、０個のＣドットと、２０個のＭドットと、１００個のＹドットと２５６個のＫドットが形成される。

図１７は、色分解テーブル格納部１６０８に格納される色分解テーブルの一例を示す模式図である。図に示すように、色分解テーブルは、離散的な色信号（Ｒ’，Ｇ’，Ｂ’）に対応する色材量信号（Ｃ，Ｍ，Ｙ，Ｋ）が格納された３次元ルックアップテーブル（以下、３ＤＬＵＴとも称する）である。この例では、Ｒ’、Ｇ’、Ｂ’がそれぞれ０、３２、６４、９６、１２８、１６０、１９２、２２４、２５５の９つの値の何れかである７２９（＝９^３）個の格子点の色信号について色材量信号が格納されている。色分解部１６０５は、カラーマッチング部１６０４の出力する色信号Ｒ’Ｇ’Ｂ’ｉｎが３ＤＬＵＴに記載された色信号であれば、３ＤＬＵＴから対応する色材量信号ＣＭＹＫｏｕｔを検索して出力する。色信号Ｒ’Ｇ’Ｂ’ｉｎが３ＤＬＵＴに記載されていない色信号であれば、公知の３ＤＬＵＴ法（補間処理）を用いて対応する色材量信号ＣＭＹＫｏｕｔを算出して出力する。

図１８は、色空間（Ｒ’，Ｇ’，Ｂ’）を示す模式図である。同図において、Ｗｐ、Ｃｐ、Ｍｐ、Ｙｐ、Ｒｐ、Ｇｐ、Ｂｐ、Ｋｐは、次の信号値で定義される。

Ｗｐ＝（Ｒ’，Ｇ’，Ｂ’）＝（２５５，２５５，２５５） ・・・（３）
Ｃｐ＝（Ｒ’，Ｇ’，Ｂ’）＝（０，２５５，２５５） ・・・（４）
Ｍｐ＝（Ｒ’，Ｇ’，Ｂ’）＝（２５５，０，２５５） ・・・（５）
Ｙｐ＝（Ｒ’，Ｇ’，Ｂ’）＝（２５５，２５５，０） ・・・（６）
Ｒｐ＝（Ｒ’，Ｇ’，Ｂ’）＝（２５５，０，０） ・・・（７）
Ｇｐ＝（Ｒ’，Ｇ’，Ｂ’）＝（０，２５５，０） ・・・（８）
Ｂｐ＝（Ｒ’，Ｇ’，Ｂ’）＝（０，０，２５５） ・・・（９）
Ｋｐ＝（Ｒ’，Ｇ’，Ｂ’）＝（０，０，０） ・・・（１０）
Ｒ’Ｇ’Ｂ’色空間上の立方体の表面上の色信号に対応する色材信号が表す色が、色域の最外郭を構成する。暗部の色域は、特に、ＫｐとＣｐ、Ｍｐ、Ｙｐ、Ｒｐ、Ｇｐ、Ｂｐとで表される頂点をそれぞれ結ぶ、黒−カラーラインの色信号に関係する。

図１９は、本実施例の黒−カラーラインの色分解テーブルを示す模式図であり、色域最外郭を構成するＫｐ−Ｙｐライン（ａ）およびＫｐ−Ｇｐライン（ｂ）それぞれにおける色材量信号を表す。図１９（ａ）の横軸は色信号（Ｒ’，Ｇ’，Ｂ’）のＲ’またはＧ’の値であり、（Ｒ’，Ｇ’，Ｂ’）＝（０，０，０）から（２５５，２５５，０）のＫｐ−Ｙｐラインの色信号を示す。図１９（ｂ）の横軸は色信号（Ｒ’，Ｇ’，Ｂ’）のＧ’の値であり、（Ｒ’，Ｇ’，Ｂ’）＝（０，０，０）から（０，２５５，０）のＫｐ−Ｇｐラインの色信号を示す。また、縦軸は色材量信号である。尚、図中に図示しないが、図１９（ａ）において色信号によらず色材量信号Ｃ、Ｍはともに０であり、図１９（ｂ）において色信号によらず色材量信号Ｍは０である。

図に示すように本実施例の黒−カラーラインは、黒インクの色材量信号Ｋと、有彩色インクの色材量信号Ｃ、Ｍ、Ｙのうち最も大きい信号値Ｃｏｌｍａｘの和が２５５（すなわち、入力画像データがとり得る最大値）になるように設定する。また、有彩色インクの色材量信号Ｃ、Ｍ、Ｙのうち少なくとも１つを０に設定する。以下にこのような条件で黒−カラーラインの色材量信号を設定する理由を説明する。

まず、色材量信号Ｋと、色材量信号Ｃ、Ｍ、Ｙのうち最も大きい信号値Ｃｏｌｍａｘの和が２５５になるように設定する理由を説明する。

第一の理由は、黒ドットと有彩色ドットが重ならないように両者を排他的に形成するためである。上述したように、黒ドットと有彩色ドットとを排他的に形成した方が、両者を重ねて形成するよりも暗部で明度がより暗い、または彩度がより高い色を再現できる。よって、色域最外郭の色信号（Ｒ’，Ｇ’，Ｂ’）に対応する画像は、黒ドットと有彩色ドットを排他的に形成することが好ましい。しかし、色材量信号ＫとＣｏｌｍａｘの和が２５５を超えると黒ドットと有彩色ドットが重なってしまう。例えば、縦横１６画素の計２５６画素全ての色材量信号（Ｃ，Ｍ，Ｙ，Ｋ）が（０、０、３２、２５５）であった場合について説明する。この場合の画像は、全ての画素に黒ドットが形成される上に、さらに加えてイエロドットを形成するため、黒ドットとイエロドットとが重なる画素が３２画素分発生してしまう。すなわち、黒ドットと有彩色ドットとが重ねて形成されるため、暗部で彩度を高くすることができない。

第二の理由は、紙白が露出した画素が発生しないようにするためである。暗部の色を再現する画像に紙白が露出した画素が含まれると紙白の分だけ濃度または彩度が低下する。よって、色域最外郭の色信号（Ｒ’，Ｇ’，Ｂ’）に対応する画像は、全ての画素に何れかのインクのドットが形成されることが好ましい。しかし、色材量信号ＫとＣｏｌｍａｘの和が２５５未満であると、紙白が露出した画素が発生してしまう。縦横１６画素の計２５６画素全ての色材量信号（Ｃ，Ｍ，Ｙ，Ｋ）が（０、０、１２０、１２７）の画像を例にとって説明する。この場合、イエロドットが形成される画素が１２０個、黒ドットが形成される画素が１２７個、何れのインクのドットも形成されない画素が９個となり、紙白が露出した画素が発生してしまう。すなわち、紙白が露出するため、暗部で彩度を高くすることができない。

第三の理由は、排他カラーを１色以下にするためである。上述したように、排他カラーを１色以下にした画像の方が、排他カラーを複数含む画像より彩度の高い色を再現できる。よって、色域最外郭の色信号（Ｒ’，Ｇ’，Ｂ’）に対応する画像は、排他カラーを１色以下にすることが好ましい。しかし、色材量信号ＫとＣｏｌｍａｘの和が２５５未満であると、排他カラーが複数色発生してしまう場合がある。縦横１６画素の計２５６画素全ての色材量信号（Ｃ，Ｍ，Ｙ，Ｋ）が（６４、０、９６、１２７）の画像について、黒ドットと有彩色ドットが重ならないようにし、さらに紙白の画素が発生しないように形成する場合を例にとって説明する。この場合、シアンドットのみで形成される画素が３２個、イエロドットのみで形成される画素が６４個、シアンドットとイエロドットが互いに重なり合って形成される画素が３２個、黒ドットが形成される画素が１２７個となる。つまり、シアンドットとイエロドットの２色が排他カラーとなってしまう。

図１６に戻って、ハーフトーン処理部１６０６の処理の詳細を説明する。尚、以下の説明においては、複数ビットで表される多値データを処理する画像処理において、対象となる最小の構成単位を画素と称し、当該画素に対応するデータを画素データと称することにする。また、画素とは階調表現可能な最小単位のことであり、１ビット以上の階調値を有する。

ハーフトーン処理部１６０６では、色分解部１６０５で決定された色信号値Ｃ、Ｍ、Ｙ、Ｋの８ビット（０〜２５５）のデータが、画像形成装置１５０１の記録可能な１ビット（例えば、０か１の値）、すなわち２値データに変換される。図２０は、ハーフトーン処理部１６０６の構成を説明するためのブロック図である。入力端子２００１は画素データを入力する。累積誤差加算部２００２は累積誤差を加算する。閾値設定端子２００３は量子化閾値を設定する。量子化部２００４は量子化処理を行う。量子化誤差演算部２００５は量子化処理における誤差を算出する。誤差拡散部２００６は量子化誤差を拡散する。累積誤差メモリ２００７は累積誤差を格納する。出力端子２００８は一連の処理後に形成された画素データを出力する。尚、閾値設定端子２００３で設定される量子化閾値は、入力画素データを２つ以上の階調数（本実施例では２階調）に変換する際に用いられる。

ハーフトーン処理部１６０６は、入力された個々の画素データに対し順番に処理を施し、出力端子２００８より１画素分ずつ出力する。図２１は、処理走査の様子を示す図である。入力端子２００１は、複数の画素が配列して構成される画像データから、処理を行うべき画素を１画素ずつ選択し、画素データを入力する。図の各マス目は個々の画素を示し、画素２１０１は画像の左上端に位置する画素、画素２１０２は画像の右下端に位置する画素をそれぞれ示している。まず、画像領域の左上端の画素２１０１を選択画素（以下注目画素とも称する）として開始され、続いて、図の矢印の方向に右方向に１画素ずつ注目画素を切り替えながら処理を進める。最上端列の右端まで処理が終了すると、次に１段下の画素列の左端画素に注目画素を移す。このような順番で、図の矢印に沿って処理走査を進めて行き、最終画素となる右下端の画素２１０２まで処理が到達すると、画像の処理走査を完了する。

ハーフトーン処理部１６０６が行う動作を図２２のフローチャートを用いて説明する。

処理が開始されると、入力端子２００１により、Ｃ、Ｍ、Ｙ、Ｋ各色について、処理すべき８ビットの画素データが入力される（ステップＳ２２０１）。

次に、累積誤差加算部２００２において、入力された画素データに対し、累積誤差メモリ２００７に格納された、注目画素位置に対する累積誤差が加算される（ステップＳ２２０２）。ここで、累積誤差メモリ２００７に格納されている、データおよびデータの格納形態を、図２３を用いて説明する。累積誤差メモリ２００７には、各色について１つの記憶領域Ｅ０＿ｉ｛ｉ＝Ｃ，Ｍ，Ｙ，Ｋ｝とＷ個の記録領域Ｅ＿ｉ（ｘ）｛ｘ＝１〜Ｗの整数。ｉ＝Ｃ，Ｍ，Ｙ，Ｋ｝が確保されている。ここで、Ｗは処理対象となっている画像データの横方向の画素数を表している。また、それぞれの領域には、注目画素に適用される累積誤差Ｅ＿ｉ（ｘ）が格納されている。尚、累積誤差の値は、後述する方法によって得られるものであるが、処理開始当初は全ての領域において、初期値０にて初期化されるものとする。累積誤差加算部２００２では、入力された画素データに対し、当該画素の横方向の位置ｘ（０＜ｘ≦Ｗ）に対応した累積誤差Ｅ＿ｉ（ｘ）の値が加算される。すなわち、入力端子２００１に入力された画素データをＩ＿ｉ｛ｉ＝Ｃ、Ｍ、Ｙ、Ｋ｝、ステップＳ２２０２による累積誤差加算後のデータを（Ｉ＿ｉ）´｛ｉ＝Ｃ、Ｍ、Ｙ、Ｋ｝とすると、次式となる。

（Ｉ＿ｉ）´＝Ｉ＿ｉ＋Ｅ＿ｉ（ｘ） ・・・（１１）
続くステップＳ２２０３では、有彩色インクＣ、Ｍ、Ｙより先の順番でＫについて、量子化部２００４が累積誤差加算後のデータ（Ｉ＿Ｋ）´と閾値設定端子２００３により入力された閾値とを比較し、量子化処理を行う。本実施例では、１つの閾値と累積誤差加算後の画素データ（Ｉ＿Ｋ）´とを比較することにより、量子化後の画素データを２段階に振り分けて、出力端子２００８に送る出力画素データの値を生成するものとする。すなわち、累積誤差加算部２００２から入力された画素データに対し、Ｋの出力階調値Ｏ＿Ｋは次式により決定される。

Ｏ＿Ｋ＝０ （（Ｉ＿Ｋ）´＜１２８） ・・・（１２）
Ｏ＿Ｋ＝１ （（Ｉ＿Ｋ）´≧１２８） ・・・（１３）
次に、Ｋの量子化処理を実施した画素について、ステップＳ２２０４にてＫの出力階調値Ｏ＿Ｋが０か否かを量子化部２００４が判定する。判定の結果、Ｋの出力階調値Ｏ＿Ｋが０でなかった場合、黒ドットと有彩色ドットが重ならないように両者を排他的に形成するため、ステップＳ２２０５において、量子化部２００４がＣ、Ｍ、Ｙの出力階調値Ｏ＿ｉ｛ｉ＝Ｃ，Ｍ，Ｙ｝を０に設定する。Ｋの出力階調値Ｏ＿Ｋが０であった場合、ステップＳ２２０６において、量子化部２００４がＣ、Ｍ、Ｙの２値化処理を行う。

ここで、Ｓ２２０６の処理の詳細に関して、図２４を用いて説明する。図２４は、Ｋの出力階調値Ｏ＿Ｋの値が０であった場合における、カラーインクの量子化処理の流れを示すフローチャートである。

ステップＳ２４０１では、上述したＫの処理の場合と同様、累積誤差加算後のデータ（Ｉ＿ｉ）´｛ｉ＝Ｃ，Ｍ，Ｙ｝と閾値設定端子２００３により入力された閾値とを比較し、量子化処理を行う。すなわち、累積誤差加算部２００２から入力された画素データに対し、Ｃ、Ｍ、Ｙの仮の出力階調値（Ｏ＿ｉ）´｛ｉ＝Ｃ，Ｍ，Ｙ｝は次式により決定される。

（Ｏ＿Ｃ）´＝０ （（Ｉ＿Ｃ）´＜１２８） ・・・（１４）
（Ｏ＿Ｃ）´＝１ （（Ｉ＿Ｃ）´≧１２８） ・・・（１５）
（Ｏ＿Ｍ）´＝０ （（Ｉ＿Ｍ）´＜１２８） ・・・（１６）
（Ｏ＿Ｍ）´＝１ （（Ｉ＿Ｍ）´≧１２８） ・・・（１７）
（Ｏ＿Ｙ）´＝０ （（Ｉ＿Ｙ）´＜１２８） ・・・（１８）
（Ｏ＿Ｙ）´＝１ （（Ｉ＿Ｙ）´≧１２８） ・・・（１９）
色分解部１６０５の処理の説明で述べた通り、暗部の色を再現する画像に紙白が露出した画素が含まれると濃度または彩度が低下してしまう。そこで、記録量の最も多いカラーインクで紙白を極力被覆するために、ステップＳ２４０２以降で以下の処理を実施する。

ステップＳ２４０２では、仮の出力階調値（Ｏ＿ｉ）´｛ｉ＝Ｃ，Ｍ，Ｙ｝の積算値ＳＵＭ＿Ｏ＿Ｃｏｌ、および、累積誤差加算後の画像データ（Ｉ＿ｉ）´｛ｉ＝Ｃ，Ｍ，Ｙ｝の積算値ＳＵＭ＿Ｉ＿Ｃｏｌが次式によって算出される。

ＳＵＭ＿Ｏ＿Ｃｏｌ＝（Ｏ＿Ｃ）´＋（Ｏ＿Ｍ）´＋（Ｏ＿Ｙ）´ ・・・（２０）
ＳＵＭ＿Ｉ＿Ｃｏｌ＝（Ｉ＿Ｃ）´＋（Ｉ＿Ｍ）´＋（Ｉ＿Ｙ）´ ・・・（２１）
ステップＳ２４０３では、積算値ＳＵＭ＿Ｏ＿Ｃｏｌの値が０か否かが判定される。積算値ＳＵＭ＿Ｏ＿Ｃｏｌの値が０でない場合、すなわち、少なくとも何れかのカラーインクについて仮の出力階調値（Ｏ＿ｉ）´が１（ドットがＯＮ）となっている場合は、次式を実行してカラーインクの量子化処理を終了する。

Ｏ＿Ｃ＝（Ｏ＿Ｃ）´ ・・・（２２）
Ｏ＿Ｍ＝（Ｏ＿Ｍ）´ ・・・（２３）
Ｏ＿Ｙ＝（Ｏ＿Ｙ）´ ・・・（２４）
積算値ＳＵＭ＿Ｏ＿Ｃｏｌの値が０の場合、すなわち、全てのカラーインクについて仮の出力階調値が０（ドットがＯＦＦ）となっている場合はステップＳ２４０４にて、以下の条件判定が行われる。累積誤差加算後の画像データ（Ｉ＿ｉ）´｛ｉ＝Ｃ，Ｍ，Ｙ｝の積算値ＳＵＭ＿Ｉ＿Ｃｏｌを予め設定された閾値（本実施例では１２８とするが、紙白の露出をより抑えたい場合は１２８より小さい値としてもよい。）と比較する。

ＳＵＭ＿Ｉ＿Ｃｏｌが閾値以下の場合は、ステップＳ２４０５で次式の処理を実行する。

Ｏ＿Ｃ＝０ （ＳＵＭ＿Ｉ＿Ｃｏｌ＜１２８） ・・・（２５）
Ｏ＿Ｍ＝０ （ＳＵＭ＿Ｉ＿Ｃｏｌ＜１２８） ・・・（２６）
Ｏ＿Ｙ＝０ （ＳＵＭ＿Ｉ＿Ｃｏｌ＜１２８） ・・・（２７）
ステップＳ２４０４で、ＳＵＭ＿Ｉ＿Ｃｏｌが閾値以上の場合、ステップＳ２４０６にて累積誤差加算後の画像データ（Ｉ＿ｉ）´｛ｉ＝Ｃ，Ｍ，Ｙ｝の最大値となるカラーインクの出力階調値を１とする。そして、紙白の露出をより抑えるため、その他のカラーインクの出力階調値を０とする（ステップＳ２４０７）。

以上の処理により、Ｃ、Ｍ、Ｙ、Ｋ各々の量子化処理が完了する。

ここで、図２２に戻って、誤差演算、誤差拡散処理について説明を行う。

ステップＳ２２０７では、量子化誤差演算部２００５が、累積誤差加算後の画素データ（Ｉ＿ｉ）´と出力画素値Ｏ＿ｉとから、次式によって量子化誤差Ｅ＿ｉを算出する。

Ｅ＿ｉ＝（Ｉ＿ｉ）´−Ｏ＿ｉ×２５５ ・・・（２８）
さらに、ステップＳ２２０８では、誤差拡散部２００６が、注目画素の横方向位置ｘに応じて、以下のように誤差の拡散処理を行う。すなわち、記憶領域Ｅ０＿ｉおよびＥ＿ｉ（ｘ）に格納すべき量子化誤差を、以下の処理に従って算出し、累積誤差メモリに格納する。尚、式中の矢印は代入演算を表す。

Ｅ＿ｉ（ｘ＋１）←Ｅ＿ｉ（ｘ＋１）＋Ｅ＿ｉ×７／１６ （ｘ＜Ｗ） ・・（２９）
Ｅ＿ｉ（ｘ−１）←Ｅ＿ｉ（ｘ−１）＋Ｅ＿ｉ×３／１６ （ｘ＞１） ・・（３０）
Ｅ＿ｉ（ｘ）←Ｅ０＿ｉ＋Ｅ＿ｉ×５／１６ （１＜ｘ＜Ｗ）・（３１）
Ｅ＿ｉ（ｘ）←Ｅ０＿ｉ＋Ｅ＿ｉ×８／１６ （ｘ＝１） ・・（３２）
Ｅ＿ｉ（ｘ）←Ｅ０＿ｉ＋Ｅ＿ｉ×１３／１６ （ｘ＝Ｗ） ・（３３）
Ｅ０＿ｉ←Ｅ＿ｉ×１／１６ （ｘ＜Ｗ） ・・（３４）
Ｅ０＿ｉ←０ （ｘ＝Ｗ） ・・（３５）
以上で、入力端子２００１に入力された１画素分の誤差拡散処理が完了する。

ステップＳ２２０９では、ステップＳ２２０１〜ステップＳ２２０８の各処理が画像の全画素に対して施されたか否かを判定する。すなわち、入力された画素が、図２１の画素２１０２まで達したか否かを判断し、達していない場合には、矢印の方向に注目画素を１つ分進め、再びステップＳ２２０１に戻る。全画素に対して処理が行われたと判断された場合、本実施形態のハーフトーン処理は完了し、色分解部１６０５にて出力された２５６値の色材量信号（Ｃ，Ｍ，Ｙ，Ｋ）が、ドットのＯＮ／ＯＦＦを表す２値の信号（Ｃ’，Ｍ’，Ｙ’，Ｋ’）に変換される。

色分解後の色材量信号（Ｃ，Ｍ，Ｙ，Ｋ）が全て（１２７，０，６４，１２８）である画像データに対して、本実施例のハーフトーン処理を行った後の画像について、図２５の模式図を用いて説明する。簡単のため、上述した画像のうち、所定の８×４画素で構成される領域を抽出して示す。図中のＫはブラックのみのドットがＯＮになっていることを示している。同様に、ＣはシアンのみのドットがＯＮ、Ｃ／Ｙはシアンとイエロのドットが何れもＯＮであることを示している。ブラックのドットと有彩色のドットが排他的に配置していることがわかる。図２５に示すように、何れかのインクがドットＯＮになっており、紙白が露出していないことがわかる。また、イエロのみのドットがＯＮになっている画素は無く、２色の有彩色が排他に形成されないことがわかる。

本実施例の処理を適用した図２５の例の場合とランダムに配置した場合とにおけるドットの重なり状態の比較を、図４３のグラフに示す。それぞれの処理について、黒ドットが排他に形成される画素の割合、黒ドットと重ならずにカラードットの形成される画素の割合、黒ドットとカラードットとが互いに重なり合って形成される画素の割合、何も記録されない画素の割合を示した。尚、ランダムに配置された場合の割合は、一般に知られたノイゲバウアー方程式から算出した。図から、本実施例を適用すると、黒ドットとカラードットとが互いに重なり合って形成される画素の割合が０になっていることがわかる。

上記では、誤差拡散法により２値化処理を実行する方法について説明したが、例えばディザ法を用いて２値化処理を実行してもよく、黒ドットがＯＮの画素で有彩色ドットをＯＦＦにする２値化であれば、ハーフトーンの処理方法が限定されるものではない。

（パス分解部）
ハーフトーン処理部１６０６で処理されたＣ、Ｍ、Ｙ、Ｋ各色の１ビットデータは、画像形成装置１５０１に送られる。記録媒体上の各エリアに対するドットの有無は決定されたので、この情報をそのまま記録ヘッドの駆動回路に入力すれば、所望の画像を形成することは可能である。すなわち、１回の主走査で記録ヘッド幅分の画像形成を完了してよい。

しかし、インクジェット記録装置においては、通常、マルチパス記録という記録方法が採用されているため、以下にマルチパス記録方法について簡単に説明する。インクジェット記録方式には、印刷領域幅分の記録ヘッドを用いて記録媒体のみを副走査方向に移動させて画像形成するライン型と、ライン型より短い幅の記録ヘッドを用いて記録主走査と副走査とを交互に繰り返して順次画像形成するシリアル型がある。記録主走査とは記録ヘッドを搭載したキャリッジを記録媒体に対して移動走査させることであり、副走査とは記録主走査と直行する方向に所定量ずつ搬送することである。この場合、記録ヘッドに構成されている複数のインク吐出口の配列密度と数によって、１回の記録主走査で記録される領域の幅が決まる。１回の記録走査で記録を行うと、インクを吐出させるノズルの製造誤差、記録ヘッドの記録主走査による気流等から、インクの記録位置にばらつきが発生し、「バンディング」と呼ばれる濃淡のスジによって画像品位を劣化させてしまう。そこで、実際には、より画像品位を高めるために、マルチパス記録方式を採用することが多い。

マルチパス方式では、異なるブロックによる複数回の記録主走査によって、初めて画像が完成されるので、１回の記録主走査では記録可能な画像データを全て記録しない。ここで、画像データを各ブロックに振り分ける（画像データを各ブロックに間引く）ために用いられるのが、いわゆるマスクである。このマスクは、画像信号とは独立して決定されることが多く、例えばマスクと各記録素子における画像信号とのＡＮＤ回路を設置しておくことにより、各記録走査で与えられた画像信号を記録するか否かを決定する構成を形成することができる。

図２６は、マルチパス記録方法を説明するために、記録ヘッドおよび記録パターンを模式的に示す。２６０１は記録ヘッドを示し、一般的には７６８個程度のノズルを有しているが、ここでは簡単のため１６個のノズルを有するものとする。ノズルは、図のように第１〜第４の４つのノズル群に分割され、各ノズル群には４つずつのノズルが含まれている。２６０２はマスクパターンを示し、各ノズルが記録を行うエリアを黒塗りで示している。各ノズル群が記録するパターンは互いに補完の関係にあり、これらを重ね合わせると４×４のエリアに対応した領域の記録が完成される構成となっている。パターン２６０３〜パターン２６０６で示した各パターンは、記録走査を重ねていくことによって画像が完成されていく様子を示したものである。各記録走査が終了するたびに、記録媒体は図の矢印の方向にノズル群の幅分ずつ搬送される。よって、記録媒体の同一領域（各ノズル群の幅に対応する領域）は４回の記録走査によって初めて画像が完成される構成となっている。以上のように、記録媒体の各同一領域が複数回の走査で複数のノズル群によって形成されることは、ノズル特有のばらつきや記録媒体の搬送精度のばらつき等を低減させる効果がある。

ここでは簡単のため、４×４のエリアを例にとって説明したが、例えば７６８個のノズルを有する記録ヘッドでの場合、縦方向は７６８エリアを記録パス数で割った数、横方向は２５６エリア程度であるマスクパターン（マスクデータ）が一般的である。

本実施例においては、マスクデータが形成装置本体内のメモリに格納してあり、パス分解部１６０９が、当該マスクデータと上述したハーフトーン処理の出力信号との間でＡＮＤ処理をかけることで、各記録走査で実際に吐出させる形成画素が決定される。パス分解部１６０９にて生成される走査ごとの吐出データＣ’ｉ、Ｍ’ｉ、Ｙ’ｉ、Ｋ’ｉ（ｉは走査番号）は、吐出信号生成部１６１０にて適切なタイミングで記録ヘッド１５１３の駆動回路に送られる。これにより、記録ヘッド１５１３が駆動されて吐出データに従ってそれぞれのインクが吐出される。

尚、画像形成装置１５０１におけるパス分解部１６０９の処理は、それらに専用のハードウエア回路を用い形成装置の制御部を構成するＣＰＵ１５１０の制御の下に実行される。

以上、暗部の色域最外殻で黒色色材のドット配置データ（黒色色材データ）と、それぞれの有彩色色材のドット配置データ（有彩色色材データ）の制御方法について説明した。上述した通り、前記黒色色材と前記複数の有彩色色材とを用いて形成可能である色域における暗部の最外殻に位置する色において、黒色色材データと有彩色色材データとが排他になるようにすることで、暗部の色域を拡大できる。少なくとも、黒色色材量データの値が何れの有彩色色材量データの値よりも大きい値となる色域で、黒色色材データと有彩色色材データとが排他になるようにすることで色域拡大の効果を得ることができる。

尚、色分解部１６０５における色分解テーブルの設定方法は、上述した手法に限らない。例えば、総色材量の上限値が設定されている記録媒体用の色分解テーブルでは、この上限値を満たすように色材量データを設定することで、インクあふれなどを回避できる。また、色材量データを上記上限値以下に設定することで、インクの消費量を抑制できる。この場合、何れのドットも形成されない紙白が露出した画素が発生することや、排他カラーが２色以上となることがある。しかしながら、この様な場合においても、黒ドットと有彩色ドットを排他に配置することで、色分解テーブルの設定の範囲内で色域を拡張することができる。

また、本実施例では黒ドットの量子化結果（ドットを形成するか否か）を判定して、その結果に基づき有彩色ドットを形成するか否かを判定する方法を説明したが、有彩色ドットの形成の有無を先に判定してもよい。この場合、まず有彩色色材データの積算値を量子化し、有彩色ドットの形成数を決定する。例えば、この量子化閾値を１２８、３８４、６４０とした場合について説明する。前記積算値が０以上１２８未満のときは何も記録しない。１２８以上３８４未満のときは色材データの値が最も大きい１色を記録する。３８４以上６４０未満のときは色材データの値が大きい２色を記録する。６４０以上のときは色材データの値が大きい３色を記録する。例えば、注目画素の色材量データが８ビットで（Ｃ，Ｍ，Ｙ，Ｋ）＝（２２４，０，１９６，３１）の場合、有彩色ドットの積算値が４２０なので色材データの大きい順に２色、つまりシアンとイエロのドットを形成する。有彩色ドットが形成される場合、黒ドットは形成しない。また、有彩色ドットが形成されない場合、黒ドットの形成の有無を予め設定された閾値に基づき判定し、閾値より大きい場合は黒ドットを形成する。

さらに、総色材量の最大値を１００％（８ビットの２５５）以上に設定しても良く、その場合は同一のインク色同士、例えばＫとＫ、ＹとＹを上下に重ねて形成するドット配置にすればよい。

実施例１では、色域最外郭にて、黒ドットと有彩色ドットを空間的に排他し、紙白の露出する画素を無くし、排他カラーを１色以下とすることで、暗部の色域を拡大する画像形成システムについて説明した。

しかしながら、記録媒体（紙面）上に形成されるドットは円形状であり、排他すべき黒ドットと有彩色ドットが重なってしまう場合がある。図２５に示したハーフトーン処理を行った画像について、ドットの直径を３０μｍとした場合の紙面上のドット配置を図２７に示す。図中で黒い丸印で示したドット２７０１はＫドットが、白い丸印２７０２で示したドットはＣドットがそれぞれ排他に形成されていることを示す。また、灰色の丸印２７０３で示したドットはＣドットとＹドットとが重なって形成されていること示す。図より、ドットの直径が大きい場合には、黒ドットと有彩色ドットが一部重なってしまうことがわかる。

そこで、実施例２では、ドットをクラスタ化（集中）して形成するための画像形成システムについて説明する。尚、画像形成システムの画像処理構成以外は、実施例１の構成と同じであるため、説明を省略する。

本実施例の画像形成システムの画像処理構成を、図２８のブロック図を用いて説明する。ホスト１５００で動作するプリンタドライバ１６０２では、アプリケーションプログラム１６０１から受け取った入力画像データが９値（０〜８）のデータに変換される。入力画像データから９値データへの変換は、解像度変換部２８０１、カラーマッチング部１６０５、色分解部１６０５、ハーフトーン処理部２８０２によって実行される。

画像形成装置１５０１では、ハーフトーン処理部２８０２から受け取った９値のデータが、ドット配置パターン化処理部２８０３、パス分解部１６０９によってドットを形成／非形成の２値データに変換される。この２値データは各色インクの各記録パスでの吐出データとして吐出信号生成部１６１０から記録ヘッド１５１３に送られ、前記吐出データに従って記録媒体１４０８にインクが記録される。

本実施例の画像形成システムは、解像度変換部２８０１、ハーフトーン処理部２８０２、ドット配置パターン化処理２８０３以外の構成は上述の実施例１と同じため、説明は省略する。

（解像度変換部）
解像度変換部２８０１は、入力画像データの解像度を６００ｄｐｉに変換する。入力画像データは、例えば、７２０ｄｐｉの８ビットＲＧＢデータである。すなわち、１／７２０インチ幅の画素の集合で表現されており、各画素は０から２５５の値を取るレッド（Ｒ）、グリーン（Ｇ）およびブルー（Ｂ）の３種類の色信号から成る。解像度変換部２００１は、例えば公知の解像度変換法であるバイキュービック法で主走査方向６００ｄｐｉ、副走査方向６００ｄｐｉの画像データに変換する。

（ハーフトーン処理部）
ハーフトーン処理部２８０２では、色分解部１６０５で決定された色信号値Ｃ、Ｍ、Ｙ、Ｋの８ビット（０〜２５５）のデータが、９値（０〜８）データに変換される。

本実施例において、ハーフトーン処理部の構成、画素の処理走査は、実施例１と同様であるため説明を省略するが、図２０、２１、２３を適宜利用して説明を行う。

図２９は、本実施例におけるハーフトーン処理部２８０２が行う動作を説明するためのフローチャートである。

処理が開始されると、Ｃ、Ｍ、Ｙ、Ｋ各色について、処理すべき８ビットの画素データが入力される（ステップＳ２９０１）。

次に、累積誤差加算部２００２において、入力された画素データに対し、累積誤差メモリ２００７に格納された、画素位置に対する累積誤差が加算される（ステップＳ２９０２）。具体的には、累積誤差加算部２００２では、入力された画素データに対し、当該画素の横方向の位置ｘ（０＜ｘ≦Ｗ）に対応した累積誤差Ｅ＿ｉ（ｘ）の値が加算される。すなわち、入力端子２００１に入力された画素データをＩ＿ｉ｛ｉ＝Ｃ、Ｍ、Ｙ、Ｋ｝、ステップ１６０２による累積誤差加算後のデータを（Ｉ＿ｉ）´｛ｉ＝Ｃ、Ｍ、Ｙ、Ｋ｝とすると、次式となる。

（Ｉ＿ｉ）´＝Ｉ＿ｉ＋Ｅ＿ｉ（ｘ） ・・・（３６）
続くステップＳ２９０３では、有彩色インクＣ、Ｍ、Ｙより先の順番でＫについて、量子化部２００４が累積誤差加算後のデータ（Ｉ＿Ｋ）´と閾値設定端子２００３により入力された閾値とを比較し、量子化処理を行う。本実施例では、１つの閾値と累積誤差加算後の画素データ（Ｉ＿Ｋ）´とを比較することにより、量子化後の画素データを２段階に振り分けて、出力端子２００８に送る出力画素データの値を決定する。すなわち、累積誤差加算部２００２から入力された画素データに対し、Ｋの出力階調値Ｏ＿Ｋは次式により決定される。

Ｏ＿Ｋ＝０ （（Ｉ＿Ｋ）´＜１２８） ・・・（３７）
Ｏ＿Ｋ＝２５５ （（Ｉ＿Ｋ）´≧１２８） ・・・（３８）
ここで、説明の便宜上、各出力階調値Ｏ＿Ｋに対し、Ｏ＿Ｋ＝０をレベル０、Ｏ＿Ｋ＝２２５をレベル８とそれぞれ称する。上記Ｋの量子化処理により、Ｋは２段階のレベルに量子化され、Ｋのドットがクラスタ化（集中）して形成されることとなる。

次に、Ｋの量子化処理を実施した画素について、ステップＳ２９０４にてＫの出力階調値Ｏ＿Ｋが０か否かを量子化部２００４が判定する。判定の結果、Ｋの出力階調値Ｏ＿Ｋが０でなかった場合、黒ドットと有彩色ドットが重ならないように両者を排他的に形成するため、ステップＳ２９０５において、量子化部２００４がＣ、Ｍ、Ｙの出力階調値Ｏ＿ｉ｛ｉ＝Ｃ，Ｍ，Ｙ｝を０に設定する。Ｋの出力階調値Ｏ＿Ｋが０であった場合、ステップＳ２９０６において、量子化部２００４がＣ、Ｍ、Ｙの９値化処理を行う。具体的には、累積誤差加算後のデータ（Ｉ＿ｉ）´｛ｉ＝Ｃ，Ｍ，Ｙ｝と閾値設定端子２００３により入力された閾値とを比較し、量子化処理を行う。すなわち、累積誤差加算部２００２から入力された画素データに対し、Ｃ、Ｍ、Ｙの出力階調値Ｏ＿ｉ｛ｉ＝Ｃ，Ｍ，Ｙ｝は次式により決定される。

Ｏ＿ｉ＝０ （（Ｉ＿ｉ）´＜１６） ・・・（３９）
Ｏ＿ｉ＝３２ （１６≦（Ｉ＿ｉ）´＜４８） ・・・（４０）
Ｏ＿ｉ＝６４ （４８≦（Ｉ＿ｉ）´＜８０） ・・・（４１）
Ｏ＿ｉ＝９６ （８０≦（Ｉ＿ｉ）´＜１１２） ・・・（４２）
Ｏ＿ｉ＝１２８ （１１２≦（Ｉ＿ｉ）´＜１４４） ・・・（４３）
Ｏ＿ｉ＝１６０ （１４４≦（Ｉ＿ｉ）´＜１７６） ・・・（４４）
Ｏ＿ｉ＝１９２ （１７６≦（Ｉ＿ｉ）´＜２０８） ・・・（４５）
Ｏ＿ｉ＝２２４ （２０８≦（Ｉ＿ｉ）´＜２４０） ・・・（４６）
Ｏ＿ｉ＝２５５ （（Ｉ＿ｉ）´≧２４０） ・・・（４７）
ここで、説明の便宜上、各出力階調値Ｏ＿ｉに対し、Ｏ＿ｉ＝０をレベル０、Ｏ＿ｉ＝３２をレベル１、そしてＯ＿ｉ＝２２５をレベル８というように、８つの出力階調値をレベル１〜８で称する。

以上の処理により、Ｃ、Ｍ、Ｙ、Ｋ全色の量子化処理が完了する。

次に、量子化誤差演算部２００５が、累積誤差加算後の画素データ（Ｉ＿ｉ）´｛ｉ＝Ｃ，Ｍ，Ｙ，Ｋ｝と出力画素値Ｏ＿ｉ｛ｉ＝Ｃ，Ｍ，Ｙ，Ｋ｝とから、次式によって量子化誤差Ｅ＿ｉ｛ｉ＝Ｃ，Ｍ，Ｙ，Ｋ｝を算出する（ステップＳ２９０７）。

Ｅ＿ｉ＝（Ｉ＿ｉ）´−Ｏ＿ｉ ・・・（４８）
さらに、ステップＳ２９０８では、誤差拡散部２００６が、注目画素の横方向位置ｘに応じて、以下のように誤差の拡散処理を行う。すなわち、記憶領域Ｅ０＿ｉおよびＥ＿ｉ（ｘ）に格納すべき量子化誤差を、以下の処理に従って算出し、累積誤差メモリに格納する。尚、式中の矢印は代入演算を表す。

Ｅ＿ｉ（ｘ＋１）←Ｅ＿ｉ（ｘ＋１）＋Ｅ＿ｉ×７／１６ （ｘ＜Ｗ） ・・（４９）
Ｅ＿ｉ（ｘ−１）←Ｅ＿ｉ（ｘ−１）＋Ｅ＿ｉ×３／１６ （ｘ＞１） ・・（５０）
Ｅ＿ｉ（ｘ）←Ｅ０＿ｉ＋Ｅ＿ｉ×５／１６ （１＜ｘ＜Ｗ）・・（５１）
Ｅ＿ｉ（ｘ）←Ｅ０＿ｉ＋Ｅ＿ｉ×８／１６ （ｘ＝１） ・・・（５２）
Ｅ＿ｉ（ｘ）←Ｅ０＿ｉ＋Ｅ＿ｉ×１３／１６ （ｘ＝Ｗ） ・・（５３）
Ｅ０＿ｉ←Ｅ＿ｉ×１／１６ （ｘ＜Ｗ） ・・（５４）
Ｅ０＿ｉ←０ （ｘ＝Ｗ） ・・・（５５）
以上で、入力端子２００１に入力された１画素分の誤差拡散処理が完了する。

ステップＳ２９０９では、ステップＳ２９０１〜ステップＳ２９０８の各処理が画像の全画素に対して施されたか否かを判定する。すなわち、入力された画素が、図２１の画素２１０２まで達したか否かを判断し、画素２１０２まで達していない場合には、矢印の方向に注目画素を１つ分進め、再びステップＳ２９０１に戻る。全画素に対して処理が行われたと判断された場合、本実施形態のハーフトーン処理は完了し、色分解部１６０５処理にて出力された２５６値の色材量信号（Ｃ，Ｍ，Ｙ，Ｋ）が、９値の信号（Ｃ’，Ｍ’，Ｙ’，Ｋ’）に変換される。

本実施例では、誤差拡散法により９値化処理を実行する方法について説明を行ったが、例えば多値ディザ法を用いて９値化処理を実行しても良く、黒ドットがレベル８の画素で有彩色ドットをレベル０にする９値化であれば、量子化方法は限定されない。

色分解後の色材量信号（Ｃ，Ｍ，Ｙ，Ｋ）が全て（１２７，０，６４，２５５）である２×２画素で構成される画像データに対して、本実施のハーフトーン処理を行った後の画像について、図３０の模式図を用いて説明する。本実施例のハーフトーン処理によって、Ｋドットと有彩色ドットが排他的に配置していることがわかる。

（ドット配置パターン化処理）
ドット配置パターン化処理２８０３は、実際の印刷画像に対応する画素ごとに、印刷イメージデータである４ビットのインデックスデータ（階調値情報）に対応したドット配置パターンに従ってドット配置を行う。上述したハーフトーン処理では、２５６値の多値濃度情報（８ビットデータ）を９値の階調値情報（４ビットデータ）までにレベル数を下げている。しかし、実際に本実施例の画像形成装置１５０１が記録できる情報は、インクを形成するか否かの２値情報である。

ドット配置パターン化処理では、０〜８の多値レベルをドットの有無を決定する２値レベルに変換する。具体的には、このドット配置パターン化処理部２８０３では、ハーフトーン処理部２８０２からの出力値である４ビットデータで表現される各画素に、その画素の階調値（レベル０〜８）に対応したドット配置パターンを割当てる。これにより１画素内の複数のエリア各々にドットのオン・オフを定義し、１画素内の各エリアに「１」または「０」の１ビットの吐出データを配置する。

図３１（ａ）は、ドット配置パターン化処理２８０３で変換する、入力レベル０〜８に対する出力パターンを示している。図の左に示した各レベル値は、ハーフトーン処理部２８０２からの出力値であるレベル０〜レベル８に相当している。右側に配列した縦２エリア×横４エリアで構成される各マトリクスの領域は、ハーフトーン処理で出力された１画素の領域に対応するものである。また、１画素内の各エリアは、ドットのオン・オフが定義される最小単位に相当するものである。図において、丸印を記入したエリアがドットの形成を行うエリアを示しており、レベル数が上がるに従って、形成するドット数も１つずつ増加している。本実施例においては、最終的にこのような形でオリジナル画像の濃度情報が反映されていることになる。（４ｎ）〜（４ｎ＋３）は、ｎに１以上の整数を代入することにより、入力画像の左端からの横方向の画素位置を示している。その下に示した各パターンは、同一の入力レベルにおいても画素位置に応じて互いに異なる複数のパターンが用意されていることを示している。すなわち、連続する画素に同一のレベルが入力された場合にも、記録媒体上では（４ｎ）〜（４ｎ＋３）に示した４種類のドット配置パターンが巡回されて割当てられる。図においては、縦方向を記録ヘッドの吐出口が配列する方向、横方向を記録ヘッドの走査方向としている。以上説明したドット配列パターン化処理を終了した段階で、記録媒体に対するドットの配列パターンが全て決定される。

よって、上述のように同一レベルに対しても様々なドット配列で形成できる構成にしておくことは、ドット配置パターンの上段に位置するノズルと下段に位置するノズルとの吐出回数の分散、形成装置特有の様々なノイズの分散という効果が得られる。

先に述べた図３１（ａ）はシアンのドット配置パターンである。同様に、図３１（ｂ）はマゼンタのドット配置パターン、図３１（ｃ）はイエロのドット配置パターン、図３１（ｄ）はブラックのドット配置パターンをそれぞれ示している。このように、各色で配置を異ならせたドット配置パターンにすることで、有色ドットを形成する図３０の右上および左下の画素のような領域で、紙面を露出させないドット配置を決定することが可能になる。つまり、ドット配置パターン化処理部２８０３で、ハーフトーン処理後の９値のデータが、ドットを「形成する」／「形成しない」の２値データに変換される。また、解像度変換部２８０１以降、ハーフトーン処理部２８０２までは縦６００ｄｐｉ、横６００ｄｐｉの解像度で各々の処理が実行されるが、このドット配置パターン化処理部２８０３にて、画像形成装置１５０１の記録解像度に変換される。

図３０に示したハーフトーン処理後のデータに対して、ドット配置パターン化処理を実行した際の画像について図３２に示す模式図を用いて説明する。図中のＫはブラックのみのドットがＯＮになっていることを示している。同様に、ＣはシアンのみのドットがＯＮ、Ｃ／Ｙはシアンとイエロのドットが何れもＯＮであることを示している。ブラックのドットと有彩色のドットが排他的に配置していることがわかる。また、上記の色材量信号の例では、色材量信号ＫとＣｏｌｍａｘの和が２５５であり、紙白が露出しないように作成している。図３２において、確かに何れかのインクがドットＯＮになっており、紙白が露出していないことがわかる。また、図３２においてイエロのみのドットがＯＮになっている画素は無く、２色の有彩色が排他に形成されないことがわかる。さらに、Ｋドットが８つずつ隣接して配置しており、実施例２の画像形成システムの特徴であるクラスタ化（集中）が実現されていることがわかる。

図３２に示した画像について、ドットの直径を３０μｍとした場合の紙面上のドット配置を図３３に示す。図中で黒い丸印で示したドット３３０１はＫドット、白い丸印３３０２で示したドットはＣドットがそれぞれ排他に形成されていることを示す。また、灰色の丸３３０３で示したドットはＣドットとＹドットが重なって形成されていること示す。図より、図２７に示した紙面上のドット配置と比べて、Ｋドットと有彩色のドットの重なりが低減していることがわかる。

（画像処理構成）
本実施例の画像形成システムの画像処理構成を説明する。図３４は、実施例３の画像形成システムの画像処理構成を説明するブロック図である。

ホスト１５００で動作するプリンタドライバ１６０２は、アプリケーションプログラム１６０１から受け取った入力画像データをハーフトーンデータに変換して画像形成装置１５０１に出力する。入力画像データからハーフーンデータへの変換は、解像度変換部２８０１カラーマッチング部１６０４、選択部３４０１、Ｋカラー非排他配置処理部３４０２、Ｋカラー排他配置処理部３４０３によって実行される。

画像形成装置１５０１は、プリンタドライバ１６０２から受け取ったハーフトーンデータをドット配置パターン化処理部２８０３、パス分解部１６０９によってインク吐出信号に変換し、記録ヘッド１５１３で記録媒体１４０８へ記録する。

選択部３４０１は、入力色信号に応じてＫドットとカラードットを排他配置するか排他配置を行わないかを選択する。排他配置を選択した場合はＫカラー排他配置処理部３４０２に進み、排他配置を行わないことを選択した場合はＫカラー非排他配置処理部３４０３に進む。

Ｋカラー排他配置処理部３４０２は、色分解部１６０５とハーフトーン処理部２８０２がそれぞれ実施例２で説明した処理を行い、色域が広く暗部色再現の良好なＫドットとカラードットを排他配置したハーフトーンデータを出力する。一方、Ｋカラー非排他配置処理部３４０３は、色分解部３４０４とハーフトーン処理部３４０５とによって、Ｋドットとカラードットを排他しない粒状性の良好なハーフトーンデータを出力する。

本実施例の画像形成装置は、選択部３４０１、Ｋカラー非排他配置処理部３４０３の色分解部３４０４およびハーフトーン処理部３４０５以外は、上述の実施例２と同じ構成であるため、説明は省略する。

選択部３４０１の処理を、図３５に示すフローチャートを用いて説明する。選択部３４０１は、次の手順でＫドットとカラードットを排他配置するか排他配置を行わないかを選択する。まず、ステップＳ３５０１において、選択部３４０１への入力色信号Ｒ’Ｇ’Ｂ’ｉｎが、外郭暗部の色信号であるか判定する。外郭暗部とは、例えば、図１８において６つの四面体Ｋｐ−Ａ−Ｍｐ’−Ｒｐ’、Ｋｐ−Ａ−Ｒｐ’−Ｙｐ’、Ｋｐ−Ａ−Ｙｐ’−Ｇｐ’、Ｋｐ−Ａ−Ｇｐ’−Ｃｐ’、Ｋｐ−Ａ−Ｃｐ’−Ｂｐ’、Ｋｐ−Ａ−Ｂｐ’−Ｍｐ’が占める暗部の色域における最外郭である。点Ａ、点Ｍｐ’、点Ｒｐ’、点Ｙｐ’、点Ｇｐ’、点Ｃｐ’、点Ｂｐ’は、例えば、（Ｒ’，Ｇ’，Ｂ’）＝（６４，６４，６４）、（６４，０，６４）、（６４，０，０）、（６４，６４，０）、（０，６４，０）、（０，６４，６４）、（０，０，６４）である。なお、上記四面体に限らず、実施例１のように四面体Ｋｐ−Ｗｐ−Ｍｐ−Ｒｐ、Ｋｐ−Ｗｐ−Ｒｐ−Ｙｐ、Ｋｐ−Ｗｐ−Ｙｐ−Ｇｐ、Ｋｐ−Ｗｐ−Ｇｐ−Ｃｐ、Ｋｐ−Ｗｐ−Ｃｐ−Ｂｐ、Ｋｐ−Ｗｐ−Ｂｐ−Ｍｐが占める色域を暗部としてもよい。また、上述の選択部３４０１による選択は、例えば、黒色色材量データの値が何れの有彩色色材量データの値よりも大きいか否かを入力画像データから判定してもよい。そして、判定の結果、黒色色材量データの値が何れの有彩色色材量データの値よりも大きい色域で黒色色材データと有彩色色材データとの排他配置を実行し、それ以外の色域では排他制御をしない選択としてもよい。あるいは、上述した外郭のうち黒色色材量データの値が０でない色域を外郭暗部としてもよい。

入力色信号Ｒ’Ｇ’Ｂ’ｉｎが外郭暗部の色信号と判定された場合、ステップＳ３５０２に進む。一方、入力色信号Ｒ’Ｇ’Ｂ’ｉｎが外郭暗部の色信号でないと判定された場合、ステップＳ３５０３に進む。

ステップＳ３５０２では、Ｋドットとカラードットを排他配置することを選択してＫカラー排他配置処理部３４０２に入力色信号を出力する。

ステップＳ３５０３では、Ｋドットとカラードットを排他配置しないことを選択してＫカラー非排他配置処理部３４０３に入力色信号を出力する。

次に、Ｋカラー非排他配置処理部３４０３について説明する。色分解部３４０４は、参照する色分解テーブルが色分解テーブル格納部３４０６に格納される色分解テーブルであることを除くと、上述した実施例１の色分解部１６０５と同じ構成である。色分解テーブル格納部３４０６に格納される色分解テーブルは、上述した暗部色域を拡大するための条件を満たさなくともよく、一般的な色分解テーブルを用いてよい。すなわち、黒−カラーラインにおいて、黒インクの色材量信号Ｋと、有彩色インクの色材量信号Ｃ、Ｍ、Ｙのうち最も大きい信号値Ｃｏｌｍａｘとの和は２５５でなくてもかまわない。さらに、一般的な色分解テーブルなので、図１９の黒−カラーラインにおいて、有彩色インクの色材量信号Ｃ、Ｍ、Ｙは全てが０以外の値を取る場合があってもよい。さらに、入力色信号によっては、Ｋドットの代わりにＣ、Ｍ、Ｙドットで形成した方が粒状性の良好な画像を得ることができる。よって、黒−カラーラインにおける色材量信号Ｋの値は、色分解テーブル格納部１６０８に格納される色分解テーブルの値よりも小さな値が設定される。また、黒−カラーラインにおける色材量信号Ｃ、Ｍ、Ｙの値は、色分解テーブル格納部１６０８に格納される色分解テーブルの値よりも大きな値が設定される。

ハーフトーン処理部３４０５は、一般的な誤差拡散法が実行される。ハーフトーン処理部３４０５では、色分解部３４０４で決定された色信号値Ｃ、Ｍ、Ｙ、Ｋの８ビット（０〜２５５）のデータが、９値（０〜８）データに変換される。本実施例において、ハーフトーン処理部の構成、画素の処理走査は、実施例１と同様であるため説明を省略するが、図２０、２１、２３を適宜利用して説明を行う。

図３６は、ハーフトーン処理部３４０５が行う動作を説明するためのフローチャートである。

処理が開始されると、処理すべき８ビットの画素データが入力される（ステップＳ３６０１）。

次に、累積誤差加算部２００２において、入力された画素データに対し、累積誤差メモリ２００７に格納された、画素位置に対する累積誤差が加算される（ステップＳ３６０２）。

ステップＳ３６０２において、累積誤差加算部２００２では、入力された画素データに対し、当該画素の横方向の位置ｘ（０＜ｘ≦Ｗ）に対応した累積誤差Ｅ（ｘ）の値が加算される。すなわち、入力端子２００１に入力された画素データをＩ、ステップ３６０２による累積誤差加算後のデータをＩ´とすると、
Ｉ´＝Ｉ＋Ｅ（ｘ） ・・・（５６）
となる。

続くステップＳ３６０３では、累積誤差加算後のデータＩ´と閾値設定端子２００３により入力された閾値とを比較し、量子化処理を行う。本実施形態では、８つの閾値と累積誤差加算後の画像データＩ´を比較することにより、量子化後の画像データを９段階に振り分けて、出力端子２００８に送る出力画素データの値を決定するものとする。すなわち、累積誤差加算部２００２から入力された画素データに対し、出力階調値Ｏは次式により決定される。

Ｏ＝０ （Ｉ´＜１６） ・・・（５７）
Ｏ＝３２ （１６≦Ｉ´＜４８） ・・・（５８）
Ｏ＝６４ （４８≦Ｉ´＜８０） ・・・（５９）
Ｏ＝９６ （８０≦Ｉ´＜１１２） ・・・（６０）
Ｏ＝１２８ （１１２≦Ｉ´＜１４４） ・・・（６１）
Ｏ＝１６０ （１４４≦Ｉ´＜１７６） ・・・（６２）
Ｏ＝１９２ （１７６≦Ｉ´＜２０８） ・・・（６３）
Ｏ＝２２４ （２０８≦Ｉ´＜２４０） ・・・（６４）
ここで、説明の都合上、各出力階調値Ｏに対し以下のような名称を与える。すなわち、Ｏ＝０をレベル０、Ｏ＝３２をレベル１、Ｏ＝６４をレベル２、Ｏ＝９６をレベル３、Ｏ＝１２８をレベル４、Ｏ＝１６０をレベル５、Ｏ＝１９２をレベル６、Ｏ＝２２４をレベル７、そしてＯ＝２２５をレベル８とそれぞれ称することにする。

以上の処理により、量子化処理が完了する。

次に、累積誤差加算部２００５において、累積誤差加算後の画素データＩ´と出力画素値Ｏとから、次式によって量子化誤差Ｅを算出する（ステップＳ３６０４）。

Ｅ＝Ｉ´−Ｏ
さらに、ステップＳ３６０５では、誤差拡散部２００６において、注目している画素の横方向位置ｘに応じて、以下のように誤差の拡散処理を行う。すなわち、記憶領域Ｅ０およびＥ（ｘ）に格納すべき量子化誤差を、以下の処理に従って算出し、累積誤差メモリに格納する。尚、式中の矢印は代入演算を表す。

Ｅ（ｘ＋１）←Ｅ（ｘ＋１）＋Ｅ×７／１６ （ｘ＜Ｗ） ・・・（６５）
Ｅ（ｘ−１）←Ｅ（ｘ−１）＋Ｅ×３／１６ （ｘ＞１） ・・・（６６）
Ｅ（ｘ）←Ｅ０＋Ｅ×５／１６ （１＜ｘ＜Ｗ） ・・・（６７）
Ｅ（ｘ）←Ｅ０＋Ｅ×８／１６ （ｘ＝１） ・・・（６８）
Ｅ（ｘ）←Ｅ０＋Ｅ×１３／１６ （ｘ＝Ｗ） ・・・（６９）
Ｅ０←Ｅ×１／１６ （ｘ＜Ｗ） ・・・（７０）
Ｅ０←０ （ｘ＝Ｗ） ・・・（７１）
以上で、入力端子２００１に入力された１画素分の誤差拡散処理が完了する。

ステップＳ３６０６では、ステップＳ３６０１〜ステップＳ３６０５の各処理が画像の全画素に対して施されたか否かを判定する。すなわち、入力された画素が、図２０の画素２１０２まで達したか否かを判断し、達していない場合には、矢印の方向に注目画素を１つ分進め、再びステップＳ３６０１に戻る。全画素に対して処理が行われたと判断された場合、本実施形態のハーフトーン処理は完了する。Ｃ、Ｍ、Ｙ、Ｋ各色で上記処理を実行し、色分解部３４０５処理にて出力された２５６値の色材量信号（Ｃ，Ｍ，Ｙ，Ｋ）が、９値の信号（Ｃ’，Ｍ’，Ｙ’，Ｋ’）に変換される。

本実施例では、誤差拡散法により９値化処理を実行する方法について説明を行ったが、例えば多値ディザ法を用いて９値化処理を実行してもよく、ハーフトーンの処理方法が限定されるものではない。

また、本実施例では、Ｋカラー排他処理部３４０２を実施例２の構成とする例を説明したが、Ｋカラー排他処理部３４０２は実施例１の構成であっても良い。この場合、ハーフトーン処理部２８０２の代わりに実施事例１のハーフトーン処理部１６０６が利用される。さらに、ハーフトーン処理部１６０６の出力は、実施例１と同様に、ドット配置パターン化処理部２８０３を介さずパス分解部１６０９へ出力される。

上述した通り、黒色色材データと有彩色色材データとを排他処理するか否かの制御を切り替えることで、粒状性低下を抑制した上で暗部の色域を拡大できる。

実施例１から実施例３までのハーフトーン処理では、誤差拡散法を前提にして説明を行った。上述した実施例中にも記載したが、ハーフトーン処理は誤差拡散法に限定されず、例えばディザ法を用いて量子化を行ってもよい。本実施例では、ディザ法を用いた処理について説明を行う。尚、ハーフトーン処理部以外は、実施例１と同様の構成であるため、説明を省略する。

まず、黒インクが記録されるような暗部色域に関して説明する。図３８にディザ法で用いられる、ドットを配置するか否かを決定する閾値群であるディザマトリクスを示した。図３８（ａ）が黒インク用のディザマトリクスであり、図３８（ｂ）がカラーインク用のディザマトリクスである。カラーインクは全て同じマトリクスを用いる。図３８（ａ）と図３８（ｂ）からわかるように、黒インク用のディザマトリクスとカラーインク用のディザマトリクスとでディザの閾値群が記録媒体上の所定領域に対して逆の配置順になっている。このように逆順のマトリクスにすることで黒インクとカラーインクが排他される。なお、説明の便宜上、図３８では記録媒体上の所定領域を４×４の例で示したが、周期性が目につかないよう、２５６×２５６のサイズのマトリクスなど、より大きなサイズのマトリクスを用意することが好ましい。図３９にＫ＝１０／１６、Ｃ＝６／１６、Ｍ＝０／１６、Ｙ＝４／１６の場合の例を示した。図３８のディザマトリクスを適用すると、黒インクとカラーインクが排他され、カラーインク同士はインク量の少ないＹドットがインク量の多いＣドットに必ず重なっていることがわかる。

次に、黒インクが記録されないような明部色域に関して説明する。ここで、図４０のＣＩＥＬａｂ色空間におけるａ＊−ｂ＊平面で示す通りで、明部を領域１、領域２、領域３に分割する。領域１はマゼンタ色相からイエロ色相の間、領域２はイエロ色相からシアン色相の間、領域３はシアン色相からマゼンタ色相の間をそれぞれ示している。一般的に、Ｃ、Ｍ、Ｙ、Ｋの基本４色が搭載されている画像形成装置において、領域１はマゼンタインクとイエロインクが支配的に用いられる。同様に、領域２はイエロインクとシアンインク、領域３はシアンインクとマゼンタインクが支配的に用いられる。

図４１に明部色域で用いられるディザマトリクスを示す。実質的に用いられることはないが、前記領域によらず図４１（ａ）が黒インク用のディザマトリクスであり、図３８（ａ）と同一のディザマトリクスとなっている。図４１（ｂ）、図４１（ｃ）、図４１（ｄ）はカラーインク用のディザマトリクスであり、図４１（ｂ）と図４１（ｃ）が逆順になっている。図４１（ｄ）は、図４１（ｂ）と位相をずらしたようなディザマトリクスとなっている。

図４０に示す各領域について、図４１のディザマトリクスの適用方法を説明する。図４０の領域１では、マゼンタインク用のディザマトリクスとして図４１（ｂ）、イエロインク用ディザマトリクスとして図４１（ｃ）、シアンインク用のディザマトリクスとして図４１（ｄ）がそれぞれ適用される。図４０の領域２では、イエロインク用ディザマトリクスとして図４１（ｂ）、シアンインク用のディザマトリクスとして図４１（ｃ）、マゼンタインク用のディザマトリクスとして図４１（ｄ）がそれぞれ適用される。図４０の領域３では、シアンインク用のディザマトリクスとして図４１（ｂ）、マゼンタインク用のディザマトリクスとして図４１（ｃ）、イエロインク用ディザマトリクスとして図４１（ｄ）がそれぞれ適用される。これによって、前記各領域で支配的に使用されるインク同士が互いに極力排他される。

図４２にＫ＝０／１６、Ｃ＝８／１６、Ｍ＝０／１６、Ｙ＝８／１６の場合の例を示した。図４１のディザマトリクスを適用すると、カラーインク同士が排他されていることがわかる。また、精度は落ちるが、一部のカラーインクとブラックインクとが重なってもよい。

尚、本実施例では簡単のため、ベイヤー型のディザマトリクスを例にとって説明を行ったが、ディザマトリクスはこれに限定されるものではなく、公知の技術であるブルーノイズマスク法を用いても良い。また、得られる２値画像はブルーノイズ特性でなくても良く、例えばグリーンノイズ特性であってもよい。

実施例１から実施例４では、黒インクとカラーインクを排他に配置する例について説明したが、紙送り量が変動するなど、ドットの着弾位置がばらつく場合には、明度変動を抑制するため、かえって排他制御を行わない方が良い場合もある。本実施例では、排他制御を行う画素と行わない画素の割合を制御可能な画像形成装置について説明を行う。尚、ハーフトーン処理部以外は、実施例１と同様の構成であるため、説明を省略する。

図４４は、本実施例のハーフトーン処理部１６０６が行う動作を説明するためのフローチャートである。ステップＳ４４０１からステップＳ４４０３の処理は、それぞれ、上述したステップＳ２２０１からステップＳ２２０３の処理と同じであるため、説明を省略する。

ステップＳ４４０４では、乱数発生器で疑似乱数を生成する。生成される乱数は、例えば、０から１０２４の何れかの整数値である。また、乱数発生器は、例えば、各値を一様の確率で生成するものを利用する。

次にステップＳ４４０５では、ステップＳ４４０４で生成した乱数と所定の閾値とを比較し、生成した乱数が閾値以下であればステップＳ４４０６に進み、他の場合はステップＳ４４０８に進む。閾値は、例えば、乱数発生器が生成する範囲の整数値である。閾値が大きいほど、黒インクとカラーインクを排他制御する画素の割合が高くなる。閾値の値が乱数発生器の生成する最大値の３／４であれば、７５％の画素が排他制御される。好適には、半分以上の画素が排他制御されるように５１２以上の値を閾値に設定する。なお、排他制御される画素が半分になる必要はなく、閾値は予め設定された値を利用してもよいし、ユーザから取得してもよいし、画像形成装置が備えるセンサの出力値に基づいて設定するようにしてもよい。

ステップＳ４４０６からステップＳ４４１１の処理は、それぞれ、上述したステップＳ２２０４からステップＳ２２０９の処理と同じであるため、説明を省略する。

本実施例で形成される画像は、黒ドットと重なるカラードットの割合が、排他制御を行わないランダム配置の場合の割合と、排他制御を行ったときの割合との間となる。排他制御を行わないランダム配置の場合の割合は、上述したようにノイゲバウアー方程式によって算出される。また、排他制御を行ったときは、黒ドットとカラードットは重ならないため、その割合は０である。つまり、本実施例の画像形成装置によれば、閾値の値によって、黒ドットと重なるカラードットの割合をノイゲバウアー方程式に基づいて算出される割合よりも低くなるように制御できる。言い換えれば、黒ドットとカラードットとが記録媒体上で排他に配置される割合は、ノイゲバウアー方程式に基づいて算出される、黒ドットとカラードットとが前記記録媒体上で排他に配置される割合よりも高い。

以上のように本実施例によれば、ドットの着弾位置がばらつく場合においても、明度変動を抑制しつつ、色域を広げることができる。

［その他の実施例］
（画像処理）
解像度変換方法は、バイキュービック法に限らない。また、記録媒体上のドット配置に合わせた解像度に変換するのが好ましい。

さらに、記録媒体上の異なる画素のドットは、できるだけ重ならず、かつ隙間の無いことが望ましい。図３７は、画素配置の一例を示す模式図であり、記録媒体上の画素をより周密に配置する。図の３７０１が１画素を示す。このような画素配置を利用する場合は、解像度変換部において、入力画像データから図の各画素位置における色信号を補間計算すればよい。

（画像形成装置の構成）
前記実施例では４パス記録の構成を説明したが、主走査の回数は４回に限らない。２回や８回の主走査で記録する構成でもよい。

また、本実施形態は、主走査を行わないフルラインタイプのインクジェットプリンタに対しても有効に適用できる。

さらに、電子写真プリンタや、昇華型プリンタのような他の記録方式の画像形成装置にも適用できる。この場合、記録材としてインクの代わりにトナーやインクリボンなどが利用される。また、前記実施例では、ホストコンピュータと組み合わされた画像形成システムの例を説明したが、コンピュータ等の情報処理機器の画像出力端末として用いられる画像形成装置の形態としても良い。また、リーダ等と組み合わされた複写装置、さらには送受信機能を有するファクシミリ装置の形態をとるもの等であってもよい。

（記録剤の種類）
画像形成装置には、実施例１から実施例４に記載した黒インク（黒色色材）とＣ、Ｍ、Ｙの有彩色インク以外のインク（記録剤あるいは色材）が搭載されていても良い。具体的には、前記黒インクより相対的に明度の高いグレーインク（グレー色色材）や前記有彩色インクより相対的に明度の高い淡色インク（淡色色材）が更に搭載されていてもよい。その場合も、前記黒インクと黒以外のインクとは排他され、排他に記録される黒以外のインクは１色以下とする。また、黒インクの代わりとして、高濃度の黒色を再現可能なグレーインクに上記実施例を適用してもよい。さらに、グレーの淡色インクを有彩色インクとして扱ってもよい。また、黒インクを２種類搭載したプリンタにおいては、一方の黒インクに対してのみ上記実施例を適用してもよい。

（プログラム、プリント媒体）
また、本発明は、上述した実施例の機能（例えば、上記のフローチャートにより示される工程）を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システム或いは装置に供給することによっても実現できる。この場合、そのシステム或いは装置のコンピュータ（又はＣＰＵやＭＰＵ）が、コンピュータが読み取り可能に記憶媒体に格納されたプログラムコードを読み出し実行することにより、上述した実施例の機能を実現する。

Claims (9)

1. 黒色色材と複数の有彩色色材とを用いて記録媒体上に画像を形成する画像形成装置であって、
   入力画像データから、黒色色材のドットを記録媒体上に配置させるための黒色色材データと複数の有彩色色材各々のドットを前記記録媒体上に配置させるための複数の有彩色色材データとを生成する生成手段と、
   前記黒色色材データと前記複数の有彩色色材データとに基づき、前記黒色色材と前記複数の有彩色色材とを用いて記録媒体上に画像を形成する形成手段と
   を有し、
   前記入力画像データは、前記黒色色材に対応する黒色色材データと前記複数の有彩色色材のそれぞれに対応する複数の有彩色色材データとを有し、
   前記生成手段は、前記黒色色材と前記複数の有彩色色材とを用いて再現可能である色域における暗部の最外殻に位置する色において、前記黒色色材のドットと前記複数の有彩色色材各々のドットとが前記記録媒体上で排他に配置されるように前記黒色色材データと前記複数の有彩色色材データとを生成し、
   前記最外殻に位置する色に対応する、前記生成手段により生成される前記黒色色材データの値と、該色に対応する、前記生成手段により生成される前記複数の有彩色色材データの値のうち最大となる値との和は、前記入力画像データの最大値と等しいことを特徴とする画像形成装置。
2. 前記生成手段は、前記最外殻に位置する色において、前記複数の有彩色色材各々のドット同士が重ねて配置されるように前記複数の有彩色色材データを生成することを特徴とする請求項１に記載の画像形成装置。
3. 前記画像形成装置は、前記黒色色材と前記複数の有彩色色材と、該黒色色材より明度が高いグレー色色材とを用いて前記記録媒体上に画像を形成することを特徴とする請求項１又は請求項２に記載の画像形成装置。
4. 前記生成手段は、前記黒色色材のドットを前記記録媒体上に集中して配置させるための前記黒色色材データを生成することを特徴とする請求項１乃至請求項３の何れか一項に記載の画像形成装置。
5. 前記最外殻に位置する色に対応する前記黒色色材データの値は、該色に対応する前記複数の有彩色色材データの値の何れよりも大きいことを特徴とする請求項１乃至請求項４の何れか一項に記載の画像形成装置。
6. 前記生成手段は、前記黒色色材と前記複数の有彩色色材とを用いて再現可能である色域における暗部に位置する色のうち、前記最外殻以外の色においては、前記黒色色材のドットと前記複数の有彩色色材各々のドットとが前記記録媒体上で排他に配置されるように前記黒色色材データと前記複数の有彩色色材データとを生成する制御を行わないことを特徴とする請求項１乃至請求項５の何れか一項に記載の画像形成装置。
7. 前記生成手段は、前記最外殻に位置する色において、前記入力画像データに応じて前記記録媒体上の所定領域に前記ドットを配置するか否かを決定する閾値群を保持し、前記閾値群は、前記黒色色材のドットを配置するための閾値群と前記複数の有彩色色材各々のドットを配置するための閾値群とが前記所定領域に対して互いに逆の配置順であることを特徴とする請求項１乃至請求項６の何れか一項に記載の画像形成装置。
8. コンピュータを、請求項１乃至請求項７の何れか一項に記載された画像形成装置の各手段として機能させることを特徴とするプログラム。
9. 黒色色材と複数の有彩色色材とを用いて記録媒体上に画像を形成する画像形成方法であって、
   入力画像データから、黒色色材のドットを記録媒体上に配置させるための黒色色材データと複数の有彩色色材各々のドットを前記記録媒体上に配置させるための複数の有彩色色材データとを生成する生成工程と、
   前記黒色色材データと前記複数の有彩色色材データとに基づき、前記黒色色材と前記複数の有彩色色材とを用いて記録媒体上に画像を形成する形成工程と
   を有し、
   前記入力画像データは、前記黒色色材に対応する黒色色材データと前記複数の有彩色色材のそれぞれに対応する複数の有彩色色材データとを有し、
   前記生成工程は、前記黒色色材と前記複数の有彩色色材とを用いて再現可能である色域における暗部の最外殻に位置する色において、前記黒色色材のドットと前記複数の有彩色色材各々のドットとが前記記録媒体上で排他に配置されるように前記黒色色材データと前記複数の有彩色色材データとを生成し、
   前記最外殻に位置する色に対応する、前記生成工程により生成される前記黒色色材データの値と、該色に対応する、前記生成工程により生成される前記複数の有彩色色材データの値のうち最大となる値との和は、前記入力画像データの最大値と等しいことを特徴とする画像形成方法。

Images