JP5843517B2 - 画像形成装置およびその方法 - Google Patents

Description

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

プリンタの色域（色再現領域）を拡大して高い発色性を実現する技術として、次の技術が知られている。

特許文献１には、シアン、マゼンタ、イエロ、ブラックの基本色インクに加えて、レッド、グリーン、ブルーなどの基本色の色域を広げる特色インクを利用することが記載されている。具体的には、マゼンタのドットとイエロのドットを重ねて形成した赤色よりも高彩度な赤色を再現できるレッドインクをさらに用いることで、色域の赤色領域を拡大することが記載されている。

特許文献２には、イエロのドットとシアンのドットを重ねて形成する場合、イエロ、シアンの順で重ねて形成した場合と、シアン、イエロの順で重ねて形成した場合とでは発色が異なることが記載されている。そして、イエロ、シアンの順で重ねた時にしか再現できない色はイエロ、シアンの順、シアン、イエロの順で重ねた時にしか再現できない色はシアン、イエロの順で形成することにより、色域を拡大することが記載されている。

特許文献３には、レッドのドットとイエロおよびマゼンタのドットとが重なると、重ねない場合に比べて発色性が低下することが記載されている。そして、量子化された色材量データをドットの形成／非形成を表す２値データに所定のドット配置パターンと対応付けて変換する際に、レッドについては他の色と異なるドット配置パターンを用いて上記重なりの確率を低減し、色域を拡大することが記載されている。

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

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

そこで、本発明は、新たな記録材を追加することなく低明度部の色域を拡大することを目的とする。

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

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

顔料インクジェットプリンタで印刷されたプリント物のイエロ色相の色域形状を示す模式図である。 紙およびインクの分光反射率の例を示すグラフである。 ブラックインクとイエロインクの記録媒体上での配置を示す模式図である。 図３の配置による分光反射率を示すグラフである。 図３の配置による発色をＣＩＥＬａｂ色空間のＬ＊−ｂ＊平面で示すグラフである。 ブラックインクとカラーインクの記録媒体上での配置を示す模式図である。 図６の配置によるカラーインク領域の分光反射率を示すグラフである。 図６の配置による分光反射率を示すグラフである。 図６の配置による発色をＣＩＥＬａｂ色空間のＬ＊−ａ＊平面で示すグラフである。 インクの重なり状態と画像の色度との関係をＣＩＥＬａｂ色空間のａ＊−ｂ＊平面で示すグラフである。 シアンインクとイエロインクの記録媒体上での配置を示す模式図である。 図１１の配置による分光反射率を示すグラフである。 図１１の配置による発色をＣＩＥＬａｂ色空間のＬ＊−ａ＊平面で示すグラフである。 画像形成装置１５０１の概略構成を説明する模式図である。 実施例１に係る画像形成システムの概略構成を説明するブロック図である。 実施例１に係る画像処理の概略構成を説明するブロック図である。 色分解テーブル格納部１６０８に格納される色分解テーブルの一例を示す模式図である。 色空間（Ｒ’，Ｇ’，Ｂ’）を示す模式図である。 実施例１に係る黒−カラーラインの色分解テーブルを示す模式図である。 誤差拡散法によるハーフトーン処理を模式的に示したブロック図である。 処理走査の様子を示す図である。 ハーフトーン処理部１６０６が行う動作を説明するためのフローチャートである。 累積誤差メモリ２００７に格納されているデータを説明するための図である。 カラーインクの量子化処理の流れを説明するフローチャートである。 実施例１に係る４値化処理の流れを説明するフローチャートである。 実施例１に係る閾値補正処理の流れを説明するフローチャートである。 隣接する有彩色ドットと無彩色ドットとの重なりを示した模式図である。 実施例１の結果を示す模式図である。 実施例２に係る閾値補正処理の流れを説明するフローチャートである。 実施例２に係る閾値補正ＬＵＴの例を示す模式図である。 ディザマトリクスの例を示した模式図である。 実施例３に係るディザマトリクス生成処理のフローチャートである。 色分解テーブル格納部１６０５に格納される色分解テーブルの例を示す模式図である。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ハーフトーン処理部１６０６では、色分解部１６０５で決定された色信号値Ｃ、Ｍ、Ｙ、Ｋの８ビット（０〜２５５）のデータが、画像形成装置１５０１の記録可能な１ビット（例えば、０か１の値）、すなわち２値データに変換される。

本実施例においては、大中小の３段階にインク量を調整して吐出可能な装置構成であるため、インク量０及び大中小の３段階の計４段階に対応する、例えば０〜３の値をとる４値画像データが作成される。以下では、４値画像データを作成する処理を、４値化処理、または簡単に４値化と呼ぶ。

図２０は、ハーフトーン処理部１６０６の構成を説明するためのブロック図である。入力端子２００１は画素データを入力する。累積誤差加算部２００２は累積誤差を加算する。閾値設定端子２００３は量子化閾値を設定する。量子化部２００４は量子化処理を行う。量子化誤差演算部２００５は量子化処理における誤差を算出する。誤差拡散部２００６は量子化誤差を拡散する。累積誤差メモリ２００７は累積誤差を格納する。出力端子２００８は一連の処理後に形成された画素データを出力する。尚、閾値設定端子２００３で設定される量子化閾値は、入力画素データを少なくとも２つ以上の階調数に変換する際に用いられる。

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

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

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

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

（Ｉ＿ｉ）´＝Ｉ＿ｉ＋Ｅ＿ｉ（ｘ） ・・・（１１）
（Ｋの４値化）
続くステップＳ２２０３では、有彩色インクＣ、Ｍ、Ｙより先の順番でＫについて、量子化部２００４が累積誤差加算後のデータ（Ｉ＿Ｋ）´と閾値設定端子２００３により入力された閾値とを比較し、４値化処理を行う。

図２５に、４値化処理のフローチャートを示す。３つの閾値Ｔｈ１、Ｔｈ２、Ｔｈ３と累積誤差加算後の画像データ（Ｉ＿Ｋ）´とを比較することにより、処理後の画素データを４値に変換し、出力端子２００８に送る出力画素データの値を生成する。尚、各閾値は任意であり、４値化することができる値であればよい。本実施例ではＴｈ１＝６４、Ｔｈ２＝１２８、Ｔｈ３＝１９２とする。

ステップＳ２５０１では、累積誤差加算後のデータが有彩色ＣＭＹのデータであるか否かを判定する。判定の結果、累積誤差加算後のデータが有彩色ＣＭＹのデータでない、すわなわ無彩色Ｋを表すデータであった場合、Ｋのデータを４値化するためステップＳ２５０３へと進む。尚、累積誤差加算後のデータが有彩色ＣＭＹのデータである場合は、ステップＳ２５０２の後述する閾値補正処理に進む。

ステップＳ２５０３では、補正閾値Ｔｈ１´、Ｔｈ２´、Ｔｈ３´を以下のように設定する。

Ｔｈ１´＝Ｔｈ１
Ｔｈ２´＝Ｔｈ２
Ｔｈ３´＝Ｔｈ３
ステップＳ２５０４からステップＳ２５１０までの処理は、以下の式を実行することにより、Ｋの出力階調値Ｏ＿Ｋを決定する。

Ｏ＿Ｋ＝０ （Ｉ＿Ｋ´≦Ｔｈ１´） ・・・（１２）
Ｏ＿Ｋ＝１ （Ｔｈ１´＜Ｉ＿Ｋ´≦Ｔｈ２´） ・・・（１３）
Ｏ＿Ｋ＝２ （Ｔｈ２´＜Ｉ＿Ｋ´≦Ｔｈ３´） ・・・（１４）
Ｏ＿Ｋ＝３ （Ｔｈ３´＜Ｉ＿Ｋ´） ・・・（１５）
（ＣＭＹの４値化）
次に、図２２のフローチャートに戻り、Ｋの４値化処理を実施した画素について、ステップＳ２２０４にて、Ｋの出力階調値Ｏ＿Ｋが０か否かを判定する。判定の結果、Ｋの出力階調値Ｏ＿Ｋが０でなかった場合、ステップＳ２２０５において、Ｃ、Ｍ、Ｙの出力階調値Ｏ＿ｉ｛ｉ＝Ｃ，Ｍ，Ｙ｝を０に設定する量子化処理を行う。

ステップＳ２２０４における判定の結果、Ｋの出力階調値Ｏ＿Ｋが０であった場合、ステップＳ２２０６において、Ｃ、Ｍ、Ｙの量子化処理を行う。さらに、ステップＳ２２０７において、後述する紙白被覆処理を行う。

まず、ステップＳ２２０６におけるＣＭＹの量子化処理の詳細に関して、Ｋの場合と同様に図２５を用いて説明する。

ＣＭＹの４値化においては、ステップＳ２５０１で出力階調値が有彩色のデータであると判定された場合に、上述したＫの４値化とは異なり、ステップＳ２５０２の閾値補正処理が実行される。

（閾値補正処理）
ここで、本実施例における閾値補正処理について説明する。まず、図２７を用いて、有彩色と無彩色とが隣接する場合に発生する重なり領域について説明する。２７０１はＫインクの中ドット、２７０２は有彩色インクの中ドット、２７０３は有彩色インクの小ドットである。簡単のため、中ドットの大きさと形状を、印刷解像度の１画素に相当する正方形画素に外接する円形とし、小ドットを内接円としている。図２７（ａ）は、無彩色および有彩色ともに中ドットのみで構成されている。画素の位置が排他されても、多くの重なり領域が発生してしまうことがわかる。図２７（ｂ）では、無彩色インクを中ドット、有彩色インクを小ドットにしている。図２７（ａ）の場合と比較して、重なり領域が低減できていることがわかる。

上記例から、無彩色の中ドットに隣接させて、無彩色の中ドットと同サイズの有彩色の中ドットを形成すると、一方のドットが隣接画素にまで跨ることがわかる。なお、無彩色と有彩色との関係が逆であっても同様のことが言える。従って、上述したように、無彩色ドットと有彩色ドットとを隣接させて排他に配置する場合、互いのドット（あるいは、画素）に跨らないよう、大ドットに隣接するドットには小ドットを使用することが望ましい。

さらに、単に小ドットを使用する以外の例について説明する。図２８（ａ）は無彩色インクを中ドットとし、有彩色インクは中ドットと小ドットの両方を用いている。同図を見ると、有彩色小ドット周辺にインクによって被覆されない紙白領域が発生してしまっていることがわかる。暗部における紙白の露出は明度の低下による色域の縮小を意味する。そこで、図２８（ｂ）では、無彩色中ドットに隣接する画素において選択的に有彩色小ドットを配置し、それ以外の画素に有彩色中ドットを配置している。図２８（ａ）に比べて、有彩色と無彩色との重なり領域が小さく、紙白の露出も防ぐことができている。

本実施例では、Ｋの中ドットの周辺には有彩色の小ドットが配置されやすく、Ｋの小ドットの周辺には有彩色の中ドットが配置されやすくなるように閾値を設定する。また、Ｋの大ドットの周辺には有彩色のドットが配置されにくくなるように設定する。これは、有彩色と無彩色が隣接する場合にドットが円形であることに伴って発生する、隣接ドットの重なり領域を、小さくする働きをもつ。以降、閾値補正処理を詳述する。

図２６は、閾値補正処理のフローチャートである。ステップＳ２６０１では、注目画素の周辺画素における、Ｋの出力値を取得する。ここで周辺とは、上下左右に隣接する４つの画素とし、４近傍とも称する。尚、周辺として斜め方向を含めてもよく、さらには、２画素分以上離れた画素を含めてもよい。

ステップＳ２６０２からステップＳ２６０７までの処理は、以下の式を実行することにより、補正閾値Ｔｈ１´、Ｔｈ２´、Ｔｈ３´を決定している。尚、式に続く括弧内は、注目画素に対する周辺画素の条件を表す。

Ｔｈ１´＝Ｔｈ１ （周辺にＫドットなし）
Ｔｈ２´＝Ｔｈ２ （周辺にＫドットなし）
Ｔｈ３´＝Ｔｈ３ （周辺にＫドットなし）
Ｔｈ１´＝Ｔｈ１＋１０ （周辺にＫ大ドットあり）
Ｔｈ２´＝Ｔｈ２＋３０ （周辺にＫ大ドットあり）
Ｔｈ３´＝Ｔｈ３＋５０ （周辺にＫ大ドットあり）
Ｔｈ１´＝Ｔｈ１ （周辺にＫ大ドットがなく、Ｋ中ドットあり）
Ｔｈ２´＝Ｔｈ２＋２０ （周辺にＫ大ドットがなく、Ｋ中ドットあり）
Ｔｈ３´＝Ｔｈ３＋３０ （周辺にＫ大ドットがなく、Ｋ中ドットあり）
Ｔｈ１´＝Ｔｈ１＋２０ （周辺にＫ大中ドットがなく、Ｋ小ドットあり）
Ｔｈ２´＝Ｔｈ２ （周辺にＫ大中ドットがなく、Ｋ小ドットあり）
Ｔｈ３´＝Ｔｈ３＋１０ （周辺にＫ大中ドットがなく、Ｋ小ドットあり）
上記式を用いた閾値補正処理により、周辺に存在するＫドットの大きさに応じて、有彩色ドットの各大きさ（大中小ドット）の選ばれやすさを制御することができる。

なお、上記の補正量は一例にすぎず、補正量は任意である。例えば、より好適な閾値補正処理として、周辺に存在するＫドットの組み合わせに応じて補正量を変更することができる。上記では、４近傍のうち１つでも大ドットがあれば、常に同じ補正量としており、残りの３画素の状態は問わない形態である。つまり、４近傍に存在するＫドットの状態が（大、大、大、大）でも（大、小、なし、なし）でも同じ補正が行われる簡易構成になっている。４近傍におけるＫドットの状態は、重複組み合わせとなっており、上記例では１５通りのパターンをとりうる。そこで、この１５パターン全てに対して、個別の補正量を設定することが可能である。この場合には、発色が良くなるパターンが選ばれやすくなるように閾値補正を行う。そのために、事前に各パターンにおける各領域（有彩色ドット領域、無彩色ドット領域、有彩色無彩色の重なり領域、紙白領域）の面積率を得るべく、各々のパターンにおける分光反射率を求めておく。閾値補正量は、この分光反射率に基づいて事前に決定しておけばよい。

図２５に戻り、ステップＳ２５０２の補正処理後に、ステップＳ２５０４からステップＳ２５１０までの処理により、累積誤差加算後のデータ（Ｉ＿ｉ）´｛ｉ＝Ｃ，Ｍ，Ｙ｝とステップＳ２５０２において補正された補正閾値とを比較し、量子化処理を行う。具体的には、３つの補正閾値と累積誤差加算後の画像データ（Ｉ＿ｉ）´｛ｉ＝Ｃ，Ｍ，Ｙ｝とを比較することにより、量子化後の画像データを４段階に振り分ける。すなわち、累積誤差加算部２００２から入力された画素データに対し、Ｃ、Ｍ、Ｙの仮の出力階調値（Ｏ＿ｉ）´｛ｉ＝Ｃ，Ｍ，Ｙ｝は次式により決定される。

（Ｏ＿ｉ）´＝０ （（Ｉ＿ｉ）´≦Ｔｈ１´） ・・・（１６）
（Ｏ＿ｉ）´＝１ （Ｔｈ１´＜（Ｉ＿ｉ）´≦Ｔｈ２´） ・・・（１７）
（Ｏ＿ｉ）´＝２ （Ｔｈ２´＜（Ｉ＿ｉ）´≦Ｔｈ３´） ・・・（１８）
（Ｏ＿ｉ）´＝３ （Ｔｈ３´＜（Ｉ＿ｉ）´） ・・・（１９）
以上で、ステップＳ２２０６におけるＣ、Ｍ、Ｙの量子化処理を完了する。

（紙白被覆処理）
次に、ステップＳ２２０７における紙白被覆処理について、図２４のフローチャートを用いて説明する。色分解部１６０５の処理の説明で述べた通り、暗部の色を再現する画像に紙白が露出した画素が含まれると濃度または彩度が低下してしまう。そこで、記録量の最も多いカラーインクで紙白を極力被覆するために、以下の処理を実施する。

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

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

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

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

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

以上で、ステップＳ２２０７における紙白被覆処理を完了する。なお、暗部の色を再現する画像に紙白が露出しない場合、あるいは露出したとしても濃度または彩度の低下が許容できる範囲である場合、ステップＳ２２０７を省略してもよい。

以上の処理により、Ｃ、Ｍ、Ｙ、Ｋ各色の量子化処理が完了する。ここで、図２２に戻って、誤差演算、誤差拡散処理について説明を行う。

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

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

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

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

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

しかし、インクジェット記録装置においては、通常、マルチパス記録という記録方法が採用されているため、以下にマルチパス記録方法について簡単に説明する。

インクジェット記録方式には、印刷領域幅分の記録ヘッドを用いて記録媒体のみを副走査方向に移動させて画像形成するライン型と、ライン型より短い幅の記録ヘッドを用いて記録主走査と副走査とを交互に繰り返して順次画像形成するシリアル型がある。記録主走査とは記録ヘッドを搭載したキャリッジを記録媒体に対して移動走査させることであり、副走査とは記録主走査と直行する方向に所定量ずつ搬送することである。この場合、記録ヘッドに構成されている複数のインク吐出口の配列密度と数によって、１回の記録主走査で記録される領域の幅が決まる。

マルチパス方式では、１回の記録主走査で記録可能な画像領域に対し、Ｎ回（Ｎ≧２）の記録走査を実行する。各記録主走査の間に行われる副走査の量は、記録ヘッドに配列する複数の記録素子をＮ個のブロックに分割した際の、各ブロックに含まれる記録素子の記録幅相当となる。すなわち、同一の画像領域はＮ個のブロックに含まれる記録素子によって、Ｎ回の記録主走査にて画像が形成される。ある画素に対して、何回目の記録主走査において記録されるかを規定するためには、マスクデータと呼ばれる２値画像データを用いることができる。

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

尚、上記例では４値化について説明したが、量子化のレベルは４に限らない。また、上記例ではＫについても４値化したが、無彩色インクを大中小いずれかのドットに固定して２値化を行い、有彩色インクのみを４値化してもよい。すなわち、無彩色インクが周辺に有るか無いかの２値に応じて、上述の閾値補正処理となるように、有彩色インクを４値化してもよい。

また、画像記録装置１５０１における上述のマスクデータ変換処理は、それらに専用のハードウェア回路を用い記録装置の制御部を構成するＣＰＵ１５１０の制御の下に実行される。

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

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

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

上記閾値補正処理により、周辺に存在するＫドットの大きさに応じて、有彩色ドットの各大きさ（大中小ドット）の選ばれやすさを制御することができ、暗部の色域を拡大できる。少なくとも、黒色色材量データの値が何れの有彩色色材量データの値よりも大きい値となる色域で、黒色色材データと有彩色色材データとが排他になるようにすることで色域拡大の効果を得ることができる。

実施例１は、黒ドットとカラードットとの重なりを少なくする例について説明した。実施例２では、明部においてはカラードット同士の重なりを少なくし、暗部においては重なりを多くする例について説明する。尚、実施例１の構成と異なる点について説明し、他の構成については説明を省略する。

本実施例の閾値補正処理について、図２９を用いて説明する。

以下、有彩色データについて、説明を簡単にするため処理の順番を、Ｃ、Ｍ、Ｙの順として説明するが、本実施例はこの順番に限られるものではない。

ステップＳ２９００では、注目画素における明るさ情報Ｌを算出する。ここで、Ｌの値としては、ノイゲバウアーモデルに基づいて色材データから算出されるＣＩＥＬ＊ａ＊ｂ＊のＬ＊値を用いる。なお、より簡易なモデルとして、図１６のカラーマッチング部１６０４から得られるＲ’Ｇ’Ｂ’信号値を取得可能な構成とし、Ｒ’Ｇ’Ｂ’信号の和をＬとして求めてもよい。即ち、Ｌは明るさに相当する値であればよく、その取得方法は限定されない。

ステップＳ２９０１では、注目画素の周辺における、他のカラーの出力値を取得する。ここで周辺とは、上下左右に隣接する４つの画素に注目画素を含めた５画素とする。なお、周辺として注目画素の斜め方向を含めてもよく、また、２画素分以上離れた画素を含めてもよい。本実施例では、Ｃ、Ｍ、Ｙの順で処理を行うため、Ｃを処理する場合には、Ｌとして常に０の値が取得される。Ｍを処理する時には、Ｃの出力結果が参照される。Ｙを処理する時には、ＣとＭの出力結果が参照される。

ステップＳ２６０２からステップＳ２６０７までの処理は、以下の式を実行することにより、補正閾値Ｔｈ１´、Ｔｈ２´、Ｔｈ３´を決定している。

Ｔｈ１´＝Ｔｈ１ （周辺にカラーなし）
Ｔｈ２´＝Ｔｈ２ （周辺にカラーなし）
Ｔｈ３´＝Ｔｈ３ （周辺にカラーなし）
Ｔｈ１´＝Ｔｈ１＋ＬＵＴ１（Ｌ，３） （周辺にカラー大あり）
Ｔｈ２´＝Ｔｈ２＋ＬＵＴ２（Ｌ，３） （周辺にカラー大あり）
Ｔｈ３´＝Ｔｈ３＋ＬＵＴ３（Ｌ，３） （周辺にカラー大あり）
Ｔｈ１´＝Ｔｈ１＋ＬＵＴ１（Ｌ，２） （周辺にカラー大なく、カラー中あり）
Ｔｈ２´＝Ｔｈ２＋ＬＵＴ２（Ｌ，２） （周辺にカラー大なく、カラー中あり）
Ｔｈ３´＝Ｔｈ３＋ＬＵＴ３（Ｌ，２） （周辺にカラー大なく、カラー中あり）
Ｔｈ１´＝Ｔｈ１＋ＬＵＴ１（Ｌ，１） （周辺にカラー大中なく、カラー小あり）
Ｔｈ２´＝Ｔｈ２＋ＬＵＴ２（Ｌ，１） （周辺にカラー大中なく、カラー小あり）
Ｔｈ３´＝Ｔｈ３＋ＬＵＴ３（Ｌ，１） （周辺にカラー大中なく、カラー小あり）
ここで、ＬＵＴ１（ ）、ＬＵＴ２（ ）、ＬＵＴ３（ ）は、明るさ情報Ｌと、周辺のドットサイズ（３：大、２；中、１：小）とに応じて、Ｔｈ１、Ｔｈ２、Ｔｈ３に対する補正量が規定された閾値補正量ＬＵＴである。図３０に、閾値補正量ＬＵＴの例を示す。本実施例では、明部（Ｌの値が大）においては閾値に正の補正を行い、暗部（Ｌの値が小）においては負の補正を行う。即ち、明部においてはカラードット同士が排他されやすくなり、暗部においては重なりやすくなるように閾値を制御する。

なお、明るさ情報Ｌは一般に多階調データであるため、実際の閾値補正量は補間演算により取得する。閾値補正量ＬＵＴは、処理対象色と周辺ドット色との関係に応じて異なるテーブルを保持してもよい。好適な例としては、Ｍを処理する時には、明部において周辺のＣドットと強く排他されるように、相対的に大きい補正量を設定することができる。

以上の処理により、明部においてはカラードット同士の重なりを少なくし、暗部においては重なりを多くすることができる。なお、本実施例では、暗部においては重なりを多くした例について説明したが、実施例１と組み合わせて、明部だけでなく暗部もドットを排他にする閾値補正処理を行ってもよい。

上記実施例では、誤差拡散法をベースとしたハーフトーン処理を用いる例について説明した。実施例３として、ディザマトリクスを用いる例について説明する。尚、実施例１の構成と異なる点について説明し、他の構成については説明を省略する。

（色分解部）
色分解部１６０５は、色分解テーブル格納部１６０８に格納された色分解テーブルを参照する。そして、入力色信号（Ｒ’，Ｇ’，Ｂ’）を各色材のドットサイズ毎の記録ドット数に関する色材量信号（Ｃ大，Ｃ中，Ｃ小，Ｍ大，Ｍ中，Ｍ小，Ｙ大，Ｙ中，Ｙ小，Ｋ大，Ｋ中，Ｋ小，）に変換して出力する。各色材量信号は、例えば、８ビット信号でそれぞれ０から２５５の範囲の値を取る。図３３に色分解テーブルの例を示す。

実施例１では大中小ドットの個数の比率がハーフトーン処理部により決定されたが、本実施例では、色分解部により決定される。

（ディザマトリクス）
ハーフトーン処理部１６０６では、色分解部１６０５で決定された色材量信号データが、画像記録装置１５０１の記録可能なデータに変換される。本実施例においては、ディザマトリクスを用いた２値化処理を用いる。

図３１に閾値群を有するディザマトリクスの模式図を示す。１６×１６＝２５６個のセルにより構成され、各セルには１から２５５の範囲の閾値が格納されている。ディザマトリクスによる２値化処理では、画素ごとの色材量信号が、対応する画素におけるディザマトリクスの閾値以上の値である場合に、出力階調値Ｏ＿ｉ｛ｉ＝Ｃ大，Ｃ中，Ｃ小，．．． ，Ｋ小｝を１に設定する。なお、ディザマトリクスは各色材のドット大きさ毎に用意する。本実施例においては、４色×３サイズ＝１２種類のディザマトリクスを用いる。

図３２は、本実施例において使用されるディザマトリクスの生成処理フローである。このフローでは、反復による最適化処理によってディザマトリクスを生成する。

ステップＳ３２０１では、ディザ画像の初期化を行う。ディザ画像とは、作成するディザマトリクスと同じサイズの２値画像であり、階調Ｔに対して、ディザマトリクスの閾値がＴ以下であるセルに対応する画素がＯＮ（黒画素）になっている。Ｔは０〜２５５の範囲であり、初期値は０である。Ｔ＝０のとき、ディザ画像は全画素ＯＦＦ（白画素）になる。

ステップＳ３２０２では、ディザ画像に対して、１階調分に相当する数のドットを追加する。ここで追加されるドットは仮に配置されるドットであり、後述するステップＳ３２０８において確定されたドットとは区別する。以下では、これらを未確定ドット、確定ドットと呼称する。

ここで、１階調分に相当する数とは、色材量信号の１に相当する個数である。本実施例の色材量信号は０〜２５５の８ビットであるため、ディザ画像のサイズをＮとした時、Ｎ／２５６が１階調分に相当するドット数となる。なお、ドットを追加する画素位置はランダムでよい。

ステップＳ３２０３では、未確定ドットを含めたディザ画像の評価を行う。階調Ｔでのｉ回目のループ（ｉは自然数）における評価値をＶ（Ｔ，ｉ）と表す。Ｖ（Ｔ，ｉ）は、以下の式により算出される。

Ｖ（Ｔ，ｉ）＝ｗ１×Ｇ（Ｔ，ｉ）＋ｗ２×（１−Ｐ（Ｔ，ｉ）） ・・・（３６）
ここで、Ｇ（Ｔ，ｉ）およびＰ（Ｔ，ｉ）は、階調Ｔでのｉ回目のループにおける粒状度評価値と重なり率評価値である。また、ｗ１，ｗ２は非負の重み係数である。

粒状度評価値Ｇ（Ｔ，ｉ）としては、広く知られるＲＭＳ粒状度を使用する。重なり率評価値Ｐ（Ｔ，ｉ）としては、有彩色と無彩色が重なる領域の面積率を用いる。Ｐ（Ｔ，ｉ）の最大値は１．０である。Ｖの値は小さいほど良い。

ステップＳ３２０４では、評価値Ｖ（Ｔ，ｉ）の収束判定を行う。上述したように、図３２のワークフローは反復による最適化であるため、ループ毎の評価値を保存しておき、評価値が収束した時に、階調Ｔにおける最適化が完了したと判断する。

即ち、ある小さい判別値εを用い、以下の式を満たす場合には、まだ収束していないと判定し、ステップＳ３２０５へと進む。

｜Ｖ（Ｔ，ｉ）−（Ｔ，ｉ−１）｜ ＞ ε ・・・（３７）
ここで、｜ｘ｜はｘの絶対値を表す。

ステップＳ３２０５では、評価値Ｖ（Ｔ，ｉ）とＶ（Ｔ，ｉ−１）に基づき、更新処理を行う。

まず、Ｖ（Ｔ，ｉ）＞Ｖ（Ｔ，ｉ−１）の場合には、ディザ画像をｉ−１回目の状態に戻し、Ｖ（Ｔ，ｉ）にＶ（Ｔ，ｉ−１）を代入する。Ｖ（Ｔ，ｉ）≦Ｖ（Ｔ，ｉ−１）ならば上記処理は行わない。

次に、未確定ドットから１つを選んで移動させる。選択する未確定ドットはランダムでよい。ドットの移動先もランダムでよいが、既にドットが配置されている画素は除く。なお、１つ以上の未確定ドットを選んで移動させてもよい。

最後に、ループ回数ｉに１を加算し、ステップＳ３２０３へと進む。

ステップＳ３２０４で、評価値が収束したと判定された場合、即ち、以下の式（３８）を満たす場合には、ステップＳ３２０６へと進む。

｜Ｖ（Ｔ，ｉ）−（Ｔ，ｉ−１）｜ ≦ ε ・・・（３８）
ステップＳ３２０６では、ドットの確定処理を行う。まず、未確定ドットの画素位置に対応するディザマトリクスの閾値に、階調Ｔを格納する。さらに、未確定ドットを確定ドットにする。

ステップＳ３２０７では、全階調分の処理が完了したかを判定する。階調Ｔ＝２５５までの処理が完了していれば、ディザマトリクスの生成処理を完了する。Ｔ＜２５５であれば、ステップＳ３２０８へと進む。

ステップＳ３２０８では、階調Ｔに１を加算し、Ｓ３２０２へ進む。

以上の処理を、１２種類のディザマトリクス毎に実行する。作成順は、Ｋ大、Ｋ中、Ｋ小、Ｃ大，Ｃ中，Ｃ小，Ｍ大，Ｍ中，Ｍ小，Ｙ大，Ｙ中，Ｙ小の順とする。

以上の処理により、本実施例において使用されるディザマトリクスが生成される。

＜変形例＞
上記実施例で説明されている特徴の組み合わせの全てが本発明の解決手段に必須のものとは限らない。即ち、重なることが好ましくない色材の組（無彩色と有彩色）に対して、ドット位置とドットサイズを適切に制御できれば、その手法は１つに限定されない。

例えば、解像度変換方法は、バイキュービック法に限らない。また、記録媒体上のドット配置に合わせた解像度に変換するのが好ましい。

また、画像形成装置には、上記実施例に記載した黒インク（黒色色材）とＣ、Ｍ、Ｙの有彩色インク以外のインク（記録剤あるいは色材）が搭載されていても良い。具体的には、前記黒インクより相対的に明度の高いグレーインク（グレー色色材）や前記有彩色インクより相対的に明度の高い淡色インク（淡色色材）が更に搭載されていてもよい。その場合も、前記黒インクと黒以外のインクとは排他され、排他に記録される黒以外のインクは１色以下とする。また、黒インクの代わりとして、高濃度の黒色を再現可能なグレーインクに上記実施例を適用してもよい。さらに、黒インクを２種類搭載したプリンタにおいては、一方の黒インクに対してのみ上記実施例を適用してもよい。さらに、レッドインクなどの特色インク、透明なクリアインクなどを搭載した記録装置においても適用できる。いずれの場合もインク重なり構造群に、制御可能な記録要素（例えば、レッドインク、クリアインク、黒インクの吐出量小、黒インクの吐出量大等）で構成される重なり構造を設定すればよい。

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

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

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

Claims (7)

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

Images