JP2015066943A - ディザパタン作成方法、ディザパタンおよび画像処理装置 - Google Patents

Abstract

【課題】低階調領域においては、単色であっても混色であっても、分散性に優れたドット配列が得られるようなディザパタンの作成方法を提供する。
【解決手段】閾値１〜Ｓの低階調領域においては、シアンのドットパタン４２３とマゼンタのドットパタン４２４の夫々において高い分散性が得られ、且つこれらを合成した合成パタン４２５においても、重複画素が存在しないような分散性に優れたドットパタンを生成する。その後、これら生成されたドットパタンを元に、シアン用のディザパタン４２１およびマゼンタ用ディザパタン４２２の閾値設定を行う。
【選択図】図６

Description

本発明は、多階調の画像を２階調で表現するための擬似中間調処理に関する。特に、ディザ法によって量子化処理を実行する際に使用するディザパタンの作成方法に関する。

多階調の画像をドットの記録（１）および非記録（０）の２階調で表現する擬似中間調処理では、多値の濃度データを２値に変換するための量子化処理が要される。代表的な量子化処理法としては、誤差拡散法やディザ法が挙げられるが、特にディザ法は処理の負担が少なく高速に実現できるという点から、スピードが必要とされる高速プリンタやデータ数が多い多色プリンタなどで有用されている。

記録媒体におけるドットの配列はこのような量子化処理によって決まるが、特にハイライト部からの低階調部では、視覚的に粒状感を抑えるために高い分散性が求められる。よって、誤差拡散法においてもディザ法においても、低階調部でドットの分散性が高くなるような様々な手法が提案されている。しかしながら、このように分散性の高い量子化処理が採用されても、カラー画像を記録する場合のように複数の色のドットを紙面上で重ね合わせると粒状感が悪化してしまうことがある。例えば、各色について全く同じ量子化処理を採用すると、全色が同じ位置にドットを記録することになり、粒状感が増大する。また、それぞれの色について独立かつ無相関に量子化処理を行った場合には、個々の色については分散性に優れていても、重ね合わせた結果としてドットの疎密が生じ、分散性が損なわれてしまう場合がある。

このような課題に対し、例えば特許文献１には、複数色のドット配列を合成した結果の分散性が最も高くなるようなディザパタンの作成方法が開示されている。特許文献１に記載のディザパタンを用いることにより、カラー画像の低階調部においても、ビーディング（ドット同士の凝集）を回避しつつ、高い分散性を有する粒状感の抑えられた画質を出力することが出来る。

特許第４５７４４７０号公報

しかしながら、上記特許文献１では、複数色のドット配列を合成した結果の分散性を重視して各色のディザパタンを設定しているため、単色で記録した場合には、単色のみを考慮して作成した従来のディザパタンに比べて、分散性が低減される場合があった。すなわち従来においては、高い分散性を実現するディザパタンを、単色の場合と混色の場合で、両立させることが困難な状況であった。

本発明は上記問題点を解決するためになされたものである。よってその目的とするところは、単色であっても混色であっても、分散性に優れたドット配列が得られるようなディザパタンの作成方法を提供することである。

そのために本発明は、１〜ＭＡＸの閾値が配置される第１ディザパタンと第２ディザパタンを含む複数のディザパタンを作成するディザパタン作成方法であって、所定のディザパタン領域に、ブルーノイズ特性を有するように２×Ｓ×Ｎ個（Ｓ、Ｎは１≦Ｓ＜ＭＡＸ、１≦Ｎを満足する整数）のドットを配置して初期ドットパタンを生成する初期ドットパタン生成工程と、前記初期ドットパタンに配置された２×Ｓ×Ｎ個のドットを、第１ドットパタンおよび第２ドットパタンの夫々でブルーノイズ特性を有するように、前記第１ドットパタンおよび前記第２ドットパタンに分配する分配工程と、前記初期ドットパタンおよび前記第１ドットパタンにおいて、ドット密度の高い位置にはより高い値の閾値が設定されるように、前記第１ドットパタンに対応づけた画素に１〜Ｓの閾値を設定することにより、第１ディザパタンを作成する工程と、前記初期ドットパタンおよび前記第２ドットパタンにおいて、ドット密度の高い位置にはより高い値の閾値が設定されるように、前記第２ドットパタンに対応づけた画素に１〜Ｓの閾値を設定することにより、第２ディザパタンを作成する工程とを有することを特徴とする。

本発明によれば、ドットの粒状感が問題となり易い低階調領域において、単色と混色の両方において、分散性に優れたドット配置が得られるようになる。

本実施形態に適用可能なフルライン型のインクジェット記録装置の上面図である。 プリンタエンジンの内部構成を示すブロック図である。 本発明の画像処理を説明するための要部ブロック図である。 （ａ）および（ｂ）は、ディザパタンと量子化の結果を説明する模式図である。 シアン用とマゼンタ用のディザパタン作成方法を説明するフローチャートである。 初期ドットパタンの生成工程を説明するためのフローチャートである。 （ａ）及び（ｂ）は、第２の実施形態でドット分布推定手段が参照するテーブルを示す図である。 （ａ）および（ｂ）は、ランダムドットパタンと初期ドットパタンの比較図である。 初期ドットパタンを分配する工程を説明するためのフローチャートである。 閾値の設定工程を説明するためのフローチャートである。 中高階調領域の閾値の設定工程を詳しく説明するためのフローチャートである。 （ａ）および（ｂ）は、記録位置ずれを説明するための模式図である。 変形例における中高階調領域の閾値設定工程を説明するフローチャートである。 ヒストグラムの取得方法を説明するための図である。 第１分割パタンと第２分割パタンに記録画素が設定される様子を示す図である。 変形例において、ヒストグラムの偏りを低減する効果を示す図である。 低階調領域の閾値設定工程を大まかに説明するフローチャートである。 第２ドットパタンを生成する工程を説明するためのフローチャートである。 （ａ）および（ｂ）は、第１、第２ドットパタンの配置状態を示す図である。 第２の実施形態の閾値設定工程を説明するためのフローチャートである。 第３の実施形態の閾値設定工程を説明するためのフローチャートである。

以下、本発明に係る実施形態について、図面を参照して詳細に説明する。
（第１の実施形態）
図１は、本実施形態に適用可能なフルライン型のインクジェット記録装置（画像形成装置）における記録部の上面図である。インクジェット記録装置１００には、フレーム上に記録ヘッド１０１〜１０４が図のように固定的に配備されている。記録ヘッド１０１〜１０４はそれぞれ、ブラック（Ｋ）、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）のインク（記録材）を吐出する記録素子が、図のＸ方向に記録媒体１０６の幅Ｗに相当する分だけ、一定のピッチで複数配列している。記録媒体１０６は、不図示のモータを駆動源とする搬送ローラ１０５の回転に伴って、Ｙ方向に一定の速度で搬送される。この搬送の過程において、個々の記録素子から記録データに従ってインクが吐出されることにより、記録媒体１０６に所定の画像が記録される。

図２は本実施形態に係るプリンタエンジンの内部構成を示すブロック図である。メイン基板Ｅ００１４上には、画像形成装置のエンジン部となるＡＳＩＣ Ｅ１１０２が備えられ、ＡＳＩＣ Ｅ１１０２は、ＲＯＭ Ｅ１００４に格納されたプログラムを、制御バスＥ１０１４を介して読み出し、これに従って装置全体の制御を行う。このとき、ＤＲＡＭ Ｅ３００７は、記録用のデータバッファ、ＡＳＩＣ Ｅ１１０２またはホストＩ／Ｆ信号 Ｅ１０２８の受信データバッファ等として使用されたり、各種制御動作に必要なワーク領域としても使用されたりする。

例えば、ＡＳＩＣ Ｅ１１０２は、各種センサやマルチセンサとの間でセンサ信号Ｅ０１０４や、マルチセンサ信号Ｅ４００３の送受信を行う。装置外装のパネルに備えられた電源キー、リジュームキーなどからの出力であるパネル信号Ｅ０１０７を検出する。更に、ホストＩ／Ｆ Ｅ００１７からのデータ入力状態に応じて、各種論理演算や条件判断等を行い、各構成要素を制御し、インクジェット記録装置の駆動制御を司っている。

ドライバ・リセット回路Ｅ１１０３は、エンジン部ＡＳＩＣ Ｅ１１０２からのモータ制御信号Ｅ１１０６に従って、各種モータを駆動する。具体的には、ＬＦモータ駆動信号Ｅ１０３５を生成し、搬送ローラ１０５を回転するためのＬＦモータＥ０００２を駆動する。更に、ＡＰモータ駆動信号Ｅ４００１を生成し、記録ヘッドの吸引回復を行うためのＡＰモータＥ３００５を駆動する。さらにＰＲモータ駆動信号Ｅ４００２を生成し、ＰＲモータＥ３００６を駆動する。本実施形態のドライバ・リセット回路Ｅ１１０３は電源回路を有しており、メイン基板Ｅ００１４や装置の外装に設置されたフロントパネルなどに必要な電源を供給する。さらには電源電圧の低下を検出して、リセット信号Ｅ１０１５の発生および初期化を行う。

電源制御回路Ｅ１０１０は、ＡＳＩＣ Ｅ１１０２からの電源制御信号Ｅ１０２４に従って発光素子を有する各センサ等への電源供給を制御する。

ホストＩ／Ｆ Ｅ００１７は、ＡＳＩＣ Ｅ１１０２からのホストＩ／Ｆ信号Ｅ１０２８を、外部に接続されるホストＩ／ＦケーブルＥ１０２９に伝達し、またこのケーブルＥ１０２９からの信号をＡＳＩＣ Ｅ１１０２に伝達する。

必要な電力は電源ユニットＥ００１５から供給され、供給された電力はメイン基板Ｅ００１４内外の各部へ、必要に応じて電圧変換された上で供給される。ＡＳＩＣ Ｅ１１０２は、電源ユニット制御信号Ｅ４０００を介して電源ユニットＥ００１５と接続され、記録装置本体の低消費電力モード等を制御する。

記録動作を行う際、ＡＳＩＣ Ｅ１１０２は、タイミング信号を生成し、ヘッド制御信号Ｅ１０２１で記録ヘッド６００４とのインターフェースをとり吐出動作を制御する。ヘッド制御信号Ｅ１０２１は、不図示のヘッド駆動電圧変調回路およびヘッドコネクタを経て記録ヘッド１０１〜１０４に供給される。一方、記録ヘッド１０１〜１０４からの各種情報についても、ＡＳＩＣ Ｅ１１０２に伝達される。このうち記録ヘッド１０１〜１０４の温度情報については、メイン基板Ｅ００１４上のヘッド温度検出回路Ｅ３００２で信号増幅された後、ＡＳＩＣ Ｅ１１０２に入力され、各種制御判断に用いられる。

図３は本実施形態において、ＡＳＩＣ Ｅ１１０２が実行する画像処理を説明するための要部ブロック図である。ホストＩ／Ｆケーブル Ｅ１０２９を介して受信された入力画像データは多値（８ビット２５６階調）のＲＧＢデータであり、インク分解処理３０１によって、記録装置が使用するインクに対応した多値（８ビット２５６階調）の画像データＣＭＹＫに変換される。

シアン、マゼンタ、イエロー、ブラックそれぞれに用意された階調補正処理３０２−１〜３０２−４は、多値（８ビット２５６階調）の階調データＣＭＹＫを同じく多値（８ビット２５６階調）の階調データＣ´Ｍ´Ｙ´Ｋ´に変換する。一般に、記録媒体に記録されるドットの数と、その数のドットによって記録媒体で実現される光学濃度は線形関係にはない。よって、階調補正処理３０２−１〜３０２−４は、この関係を線形にすべく多値の色信号データＣＭＹＫを一次変換することにより、記録媒体に記録されるドットの数を調整する。具体的には、夫々のインク色に対応して用意された１次元ルックアップテーブルを参照することにより、ＣＭＹＫがＣ´Ｍ´Ｙ´Ｋ´に変換される。

階調補正後の画像データＣ´Ｍ´Ｙ´Ｋ´には、それぞれに対応するディザ処理３０３−１〜３０３−４が施され、２値の画像データＣ″Ｍ″Ｙ″Ｋ″が生成される。本実施形態では、量子化処理としてディザ法が採用され、画素ごとの閾値が予め定められているディザパタンが、ディザ処理３０３−１〜３０３−４に保持されている。各画素の画像データＣ´Ｍ´Ｙ´Ｋ´は、ディザパタン内の対応する閾値と比較され、記録「１」または非記録「０」に変換される。ディザ処理３０３−１〜３０３−４は、それぞれ異なるディザパタンを保持している。量子化後の２値データＣ″Ｍ″Ｙ″Ｋ″は、各色のプリントバッファ３０４−１〜３０４−４に一時格納され、対応する記録ヘッド１０１〜１０４によって記録される。

図４（ａ）および（ｂ）は、本実施形態で使用するディザパタンと量子化の特徴を従来と比較して説明するための模式図である。ここでは簡単のため、６画素×６画素の領域を有するディザパタンを用いて、シアンデータＣ´とマゼンタデータＭ´を量子化する例を示している。図４（ａ）は、従来の一般的なディザパタンを用いた場合の量子化処理を示す図である。シアンデータＣ´はディザパタン４１１に従って量子化され、マゼンタデータＭ´はディザパタン４１２に従って量子化される。いずれのパタンにおいても個々の四角は１つの画素を示し、中に記載されている数字は当該画素に宛てがわれた閾値を示している。そして、それぞれの画素に対応する多値データＣ´、Ｍ´の値が閾値以上の場合はその画素の量子化値Ｃ″、Ｍ″は「１」（ドットの記録）となり、閾値よりも小さい場合はその画素の量子化値Ｃ″、Ｍ″は「０」（ドットの非記録）となる。

図では、全ての画素に対して一様に多値データ「８」が入力された例を示している。シアン量子化結果４１３においても、マゼンタ量子化結果４１４においても、ディザパタン４１１、４１２で閾値が「８」以下である画素のみが記録画素として斜線で示されている。この際、紙面においては、シアン量子化結果４１３とマゼンタ量子化結果４１４が重ね合わされることにより、合成パタン４１５が得られる。合成パタン４１５において、斜線で示した画素はシアンまたはマゼンタのどちらか一方のドットが記録される画素、チェックで示した画素はシアンおよびマゼンタの両方のドットが重複して記録される画素をそれぞれ示している。

ディザパタン４１１および４１２のような従来の一般的なディサパタンは、夫々の色におけるドットの分散性を重視して作成されたものとなっている。よって、シアン量子化結果４１３、マゼンタ量子化結果４１４のそれぞれについての分散性は高いが、これらの重ね合わせた合成パタン４１５では、分散性について考慮されていないため、単色に比べて分散性は低減し、所々に重複画素も出現している。このような重複画素には、シアンとマゼンタの両方が重複してブルードットが形成されるが、このブルードットは白紙部分との明度差が大きく、粒状感の悪化をもたらす。

一方、図４（ｂ）は、本実施形態のディザパタンを用いた場合の量子化処理を示す図である。シアンデータＣ´はディザパタン４２１に従って量子化され、シアン量子化結果４２３が得られる。また、マゼンタデータＭ´はディザパタン４２２に従って量子化され、マゼンタ量子化結果４２４が得られる。ここでも、全ての画素に対して一様に多値データ「８」が入力された場合を示しており、ディザパタン４２１、４２２で閾値が「８」以下である画素のみが記録画素として斜線で示されている。シアン量子化結果４２３とマゼンタ量子化結果４２４が重ね合わされることにより、ＣＭドット配置パタン４２５が得られる。

本実施形態において、ディザパタン４２１および４２２は、シアンとマゼンタを合成して記録した場合のドットの分散性を重視して作成されている。よって、シアンの量子化結果４２３とマゼンタの量子化結果４２４を重ね合わせた合成パタン４２５は、従来例における合成パタン４２５に比べて分散性が高く、重複画素の出現もない。

なお、図４（ａ）および（ｂ）では、説明を簡単にするため６画素×６画素のディザパタンを例に説明したが、実際には更に大きなサイズのディザパタンが用いられる。ディザパタンのサイズを大きくすると、ドット配列の周期も大きくなり、ドット配置の自由度も上がる。そして、本実施形態のように分散性を重視するためには、２５６画素×２５６画素、５１２画素×５１２画素程度、もしくはそれ以上のサイズでブルーノイズ特性を有するように作成されたディザパタンが実用的と言える。このようなブルーノイズ特性を持たせたディザパタンでは、誤差拡散法で量子化した場合と同等の分散性を実現することが出来る。

このように、本実施形態では特許文献１と同様、複数色の合成において分散性が考慮されたディザパタンが用意され、複数色の混色画像においても粒状感が目立たないように配慮されている。但し、特許文献１の量子化処理では、粒状感を低減しようとする対象が、複数色の量子化結果の合成であるため、単色それぞれの量子化結果の分散性については、従来よりも劣化する場合があった。これに対し、本実施形態では、単色であっても混色であっても、好適な分散性が得られるようなディザパタンを用意する。以下、本実施形態で使用するディザパタンの作成方法を説明する。

図５は、本実施形態で使用するシアン用とマゼンタ用のディザパタン作成方法を説明するためのフローチャートである。本実施形態において、階調補正処理３０２−１および３０２−２から出力される多値データＣ´、Ｍ´は２５６階調を有し、各画素に入力されるデータは０〜２５５のいずれかである。そして、ディザパタン内の各画素に設定される閾値は１〜２５５のいずれかであり、入力データの値が設定された閾値以上である画素についてその走査でドットが記録される。本実施形態では、ディザパタンのサイズを６４画素×６４画素とし、閾値１〜２５５の個々の値を設定する。その際、わかりやすさのためにディザパタン内で閾値１〜２５４に１６画素ずつ設定し、閾値２５５を３２画素設定するものとする。この時、２５４階調と２５５階調で階調性が大きく変わることが考えられるが、上述した図３の３０２−１〜４にある階調補正処理で解消する事ができる。

図５を参照するに、本実施形態では、上記閾値１〜２５５を２段階に分けて設定する。ステップＳ１は低階調領域の閾値設定工程であり、６４画素×６４画素のディザパタン内に低レベル閾値（１〜Ｓ）を設定する。低レベルの閾値１〜Ｓが設定される画素は、低階調のデータでもドットが記録されるような画素である。本実施形態では、特に低階調領域における粒状感を低減するために、以下の２つの条件を満たすような位置関係にある画素に、１〜Ｓの閾値を設定する。
（条件１）シアンのドット配置の分散性およびマゼンタのドット配置の分散性のそれぞれが、なるべく高い状態となる。
（条件２）シアンのドット配置とマゼンタのドット配置を合成したドット配置において、なるべく高い分散性が得られる。
条件１および２を満たした具体的な閾値の設定方法については後述する。

続くステップＳ２は、中高階調領域の閾値設定工程であり、中高階調の閾値（Ｓ＋１〜２５５）を設定する。中高階調領域の閾値Ｓ＋１〜ＭＡＸ（２５５）が設定される画素は、中階調以上のデータでドットが記録される画素である。入力画像データがＳ＋１〜２５５の間の階調値を有する場合には、その階調値以下の閾値が設定された画素にドットが記録される。

ステップＳ２で設定する中高階調領域では、重複ドットの存在が粒状感に与える影響は、ステップＳ１で設定する低階調濃度領域に比べて十分に小さい。その一方で、このような階調領域では記録ヘッド間の記録位置ずれに伴う濃度（色相）変化が問題となりやすい。この場合、シアンのドット配置とマゼンタのドット配置を合成したドット配置においては、多少の重複ドットが存在している方が好ましいことが分かっている。そのため、本実施形態のステップＳ２では、互いのドットが重複する箇所も許容しながら、夫々の色におけるドットの分散性をなるべく高く保つように作成する。

図６は、ステップＳ１における工程を大まかに説明するためのフローチャートである。本処理では、まず、ステップＳ０１の初期ドットパタン生成工程にて、６４画素×６４画素のディザパタン領域に、シアンのドットとマゼンタのドットを同数（１６×Ｓ個）ずつ、生成する。すなわち（１６×２×Ｓ）個のドットを、分散性の高い状態で配置した初期ドットパタンを生成する。ここで生成される初期ドットパタンは、ステップＳ０２でシアン用のドットパタンとマゼンタ用のドットパタンに分配されることを前提とした、シアンドットとマゼンタドットの合成ドットパタンである。この際、Ｓの値は、１以上の整数であれば特に限定されるものではなく、６４×６４画素領域に、Ｓ×１６個のシアンドットとＳ×１６個のマゼンタドットを合成したＳ×３２個のドットが分散性の高い状態で配置できる程度の値に設定されている。以下、このようなＳの値を本明細書では、低階調領域の最大ドット数とし、本例では最大ドット数Ｓ＝１２である場合について説明する。この際、ステップＳ０１で配置されるドットの数は、１６×２×１２＝３８４個となる。

図７は、図６のステップＳ０１における初期ドットパタンの生成工程を説明するためのフローチャートである。まずステップＳ１１において、１６×２×Ｓ＝３８４個のドットを６４画素×６４画素内にランダムに設定する。

続くステップＳ１２では、パタン内の各画素について周囲のドットの密度を算出する。そして、ドット密度が最も“密”と判断された画素のドットを削除し（ステップＳ１３）、ドット密度が最も“疎”と判断された画素にドットを追加する（ステップＳ１４）。ドットの密度を算出方法としては、例えば３×３のガウスフィルタを用いて各画素のガウスフィルタ値をドットの密度としても良いが、ドットの粗密の目安とすることの出来るパラメータであれば、ローパスフィルタ（ＬＰＦ）などを用いることも出来る。

ステップＳ１５では、ステップＳ１３においてドットを削除した位置とステップＳ１４でドットを追加した位置とが同位置であるか否かを判断する。両画素位置が一致しないと判断した場合は、まだドットの分散状態が不十分であると判断し、ステップＳ１２に戻りステップＳ１２〜Ｓ１５を繰り返す。一方、両画素が同位置であると判断した場合は初期ドットパタンが完成されたと判断し、本処理を終了する。

図８（ａ）および（ｂ）は、ステップＳ１１でランダムに生成されたドットパタンと図７の処理によって完成された初期ドットパタンを比較する図である。図８（ｂ）で示す初期ドットパタンは、同図（ａ）に示すドットパタンに比べて、ドットが十分に分散していることが分かる。一般に、ランダムに生成された図８（ａ）のようなドット配置がホワイトノイズ特性を有しているのに対し、図８（ｂ）のようなドット配置はブルーノイズ特性を備えていると言える。本実施形態では、ガウスフィルタやローパスフィルタを用いることにより、ブルーノイズ特性を有する分散性に優れたドット配置を得ることが出来ているる。

図６のフローチャートに戻る。ステップＳ０２では、ステップＳ０１で作成した初期ドットパタンを、シアン用のドットパタンとマゼンタ用のドットパタンに分配する。シアンとマゼンタの合成ドットパタンとしては、既に図８（ｂ）のように分散性に優れたパタンが得られている。本実施形態では、シアン用ドットパタンとマゼンタ用ドットパタンのそれぞれについてもなるべく高い分散性が得られるように、初期ドットパタンをシアン用のドットパタンとマゼンタ用のドットパタンに分配する。

図９は、図６のステップＳ０２における初期ドットパタンをシアン用ドットパタンとマゼンタ用ドットパタンに分配する工程を説明するためのフローチャートである。ここでは、シアン用ドットパタンを第１分割パタン、マゼンタ用ドットパタンを第２分割パタンとする。本処理が開始すると、まずステップＳ２１において、処理対象ドットパタンを第１分割パタンに、参照用ドットパタンを初期ドットパタンに設定する。

ステップＳ２２では、処理対象ドットパタン内の全画素についてドットの密度を算出する。また、ステップＳ２３では、参照用ドットパタン内の全画素についてドットの密度を算出する。ドットの密度を算出方法としては、初期ドットパタンを作成した際に用いたガウスフィルタを用いても良いし、ローパスフィルタ（ＬＰＦ）などしても良い。

ステップＳ２４では、ステップＳ２２およびステップ２３で求めた、処理対象ドットパタンにおける各画素のドット密度と参照用ドットパタンにおける各画素のドット密度から、全画素について評価値を算出する。ここで、座標（ｘ、ｙ）における参照用ドットパタンのドットの密度をＲ（ｘ、ｙ）、処理対象ドットパタンのドット密度をＯ（ｘ、ｙ）、評価値をＶ１（ｘ、ｙ）とすると、Ｖ１（ｘ、ｙ）は、例えば以下の式で表すことが出来る。
Ｖ１（ｘ、ｙ）＝α１×Ｒ（ｘ、ｙ）−α２×Ｏ（ｘ、ｙ）
ここで、α１およびα２は正の値を有する係数である。この式によれば、評価値Ｖ１（ｘ、ｙ）の値が大きいほど、参照用ドットパタンにおけるドット密度が高く処理対象ドットパタンにおけるドット密度が低いことになる。

ステップＳ２５では、全画素領域（ｘ、ｙ）のうち、評価値Ｖ１（ｘ、ｙ）が最大値を有する画素（ｘ、ｙ）を抽出し、参照用ドットパタンにおいて当該画素に配置されているドットを削除する。更にステップＳ２６では、処理対象ドットパタン内の当該画素に、ドットを追加する。

ステップＳ２７では、現時点において参照用ドットパタンにドットが残っているか否かを判断する。残っていると判断した場合はステップ２８に進み、処理対象ドットパタンの入れ替えを行う。具体的には現時点での処理対象ドットパタンが第１分割パタンである場合は、処理対象ドットパタンを第２分割パタンに設定する。また、現時点での処理対象ドットパタンが第２分割パタンである場合は、処理対象ドットパタンを第１分割パタンに設定する。その後、次のドットの分配のためにステップＳ２２に戻る。

以上説明したステップＳ２２〜ステップＳ２８までの処理を、ステップＳ２７において参照用ドットパタンのドットが存在しないと判断されるまで繰り返した後、本処理を終了する。

このような工程によれば、参照用ドットパタンにおいて最も密な位置にあるドットから、第１分割パタンと第２分割パタンに対し交互に、且つ夫々のパタンにおいて最も疎な位置にドットが順番に分配される。

なお、以上ではシアン用ドットパタンを第１分割パタン、マゼンタ用ドットパタンを第２の分割パタンとし、シアン用の第１分割パタンから順番にドットを交互に割り振るように説明したが、無論これに限定されない。マゼンタ用ドットパタンを第１分割パタン、シアン用ドットパタンを第２の分割パタンとし、マゼンタ用パタンから順番にドットを割り振るようにしても良い。また、ステップＳ２８における処理対象ドットパタンの入れ替えは、必ずしも１ドットおきに行わなくても良い。第１分割パタンに１番目〜Ｎ番目のドットを割り振った後に、処理対象ドットパタンの入れ替えを行い、その後第２分割パタンにＮ＋１番目〜２Ｎ番目のドットを割り振るようにしても良い。この際、本実施形態のように、６４画素×６４画素の画素領域に１〜２５５の閾値を１６画素ずつ設定するようなディザパタンの場合には、Ｎ＝１６としても良い。

また、上記説明では、初期ドットパタンにおける全ドットを、シアンとマゼンタに１：１で分配したが、最も分散性を重視したい色調が１：１（ブルー）ではない場合には、そのような色調を実現するドットの比率に、初期ドットパタンのドットを分配しても良い。具体的には、例えばブルーよりも、よりシアンに近い色相において最もドットの分散性を高めたい場合には、初期ドットパタンにおける全ドットをシアンに２ドット分配した後、マゼンタに１ドット分配するなど、分配の数に偏りを持たせても良い。

再び図６のフローチャートに戻る。ステップＳ０３では、ステップＳ０２において第１分割パタンおよび第２分割パタンに配置されたドットの位置に、１〜Ｓの閾値を設定する。

図１０は、図６のステップＳ０３で実行する閾値の設定工程を説明するためのフローチャートである。本処理において、第１ディザパタンはシアン用のディザパタン、第２ディザパタンはマゼンタ用のディザパタンとする。本処理が開始すると、まずステップＳ３１において、処理対象ドットパタンを第１分割パタンに、参照用ドットパタンを初期ドットパタンに、処理対象ディザパタンを第１ディザパタンに設定する。更に、変数閾値ＴをＳ（低階調領域の最大ドット数）に設定する。この際、第１分割パタンはステップＳ０２によってドットが配置された第１分割パタン、初期ドットパタンはステップＳ０１によって分散性の高い状態でドットが配置された状態の初期ドットパタンとする。

ステップＳ３２では、処理対象ドットパタン内の全画素についてドットの密度を算出する。また、ステップＳ３３では、参照用ドットパタン内の全画素についてドットの密度を算出する。ドットの密度を算出方法としては、初期ドットパタンを作成した際に用いたガウスフィルタを用いても良いし、ローパスフィルタ（ＬＰＦ）などしても良い。

ステップＳ３４では、ステップＳ３２およびＳ３３で求めた、処理対象ドットパタンにおける各画素のドット密度と参照用ドットパタンにおける各画素のドット密度から、全画素について評価値を算出する。ここで、座標（ｘ、ｙ）における参照用ドットパタンのドットの密度をＲ（ｘ、ｙ）、処理対象ドットパタンのドット密度をＯ（ｘ、ｙ）、評価値をＶ２（ｘ、ｙ）とすると、Ｖ２（ｘ、ｙ）は、例えば以下の式で表すことが出来る。

Ｖ２（ｘ、ｙ）＝β１×Ｒ（ｘ、ｙ）＋β２×Ｏ（ｘ、ｙ）
ここで、β１およびβ２は正の値を有する係数である。この式によれば、評価値Ｖ２（ｘ、ｙ）の値が大きいほど、参照用ドットパタンにおけるドット密度も処理対象ドットパタンにおけるドット密度も共に高いことになる。

ステップＳ３５では、全画素領域（ｘ、ｙ）のうち、評価値Ｖ２（ｘ、ｙ）が大きい順に１６個の画素（ｘ、ｙ）を抽出し、参照用ドットパタンおよび処理対象ドットパタンにおいて当該画素に配置されている１６個のドットを削除する。更にステップＳ３６では、処理対象ディザパタンにおいて当該１６個の画素に対応づけた画素に、閾値Ｔを設定する（第１の閾値設定工程）。

ステップＳ３７では、現時点の処理対象ドットパタンが第１分割パタンであるか否かを判断する。処理対象ドットパタンが第１分割パタンである場合はステップＳ４０に進み、処理対象ドットパタンの入れ替えを行った後、第２ディザパタンの閾値設定のためにステップＳ３２に戻り第２の閾値設定工程を実行する。

一方、ステップ３７で、処理対象ドットパタンが第１分割パタンではない即ち第２分割パタンである場合は、ステップＳ３８において、閾値Ｔが１（最小値）であるか否かを判定する。閾値Ｔが１でない場合には、まだ設定すべき閾値が残っていると判断し、ステップＳ３９で閾値をデクリメントし、ステップＳ４０に進む。そして、以上説明したステップＳ３２〜ステップＳ４０までの処理を、ステップＳ３８において閾値Ｔが１（最小値）であると判断されるまで繰り返した後、本処理を終了する。

以上説明したように本実施形態によれば、分散性の高い初期ドットパタンや分割ドットパタンの中でも、ドット密度の高い位置には高い値の閾値が設定されるように、最大値Ｓから最小値１まで順番に閾値を設定していく。

なお、ステップＳ３４で評価値Ｖ２の算出に用いる係数β１およびβについては、その値のバランスによって、低階調領域に置けるシアンドットおよびマゼンタドットの分散性が変化する。例えば、β１＜β２とした場合は、処理対象ドットパタンすなわち単色のドットパタンのドット密度が参照用ドットパタンすなわち混色のドットパタンのドット密度よりも重視されるので、混色よりも単色の分散性が重視されたディザパタンが得られることになる。反対に、β１＞β２とした場合は、処理対象ドットパタンすなわち単色のドットパタンのドット密度よりも参照用ドットパタンすなわち混色のドットパタンのドット密度が重視されるので、単色よりも混色の分散性が重視されたディザパタンが得られることになる。従って、係数β１およびβ２の値は単色記録時および混色記録時における粒状感の目立ち具合に応じて適切に調整されることが望まれる。特にドットパワーが強いインク色を使用する場合は、単色記録時における粒状感の方が混色記録時よりも視覚的に確認され易い場合もある。このような場合には、単色ドットパタンのドット密度に積算する係数β２を混色ドットパタンのドット密度に積算する係数β１よりも大きく設定することが好ましいと言える。

なお、以上ではシアン用ディザパタンを第１ディザパタン、マゼンタ用ディザパタンを第２ディザパタンとし、シアン用の第１ディザパタンから順番に同じ値の閾値を１６画素ずつ交互に割り振るように説明したが、無論これに限定されない。マゼンタ用ディザパタンを第１ディザパタン、シアン用ディザパタンを第２ディザパタンとし、マゼンタ用ディザパタンから順番にドットを割り振るようにしても良い。また、等しい閾値を１６画素に同時に割り当てず、ステップＳ３２〜Ｓ３７の処理を１６回繰り返した後に、閾値Ｔの変更（デクリメント）を行うようにしても良い。

以上、図７、９および１０で説明したフローチャートにより、図６に示したステップＳ０１〜Ｓ０３の全ての工程は終了し、図５のステップＳ１（低階調領域のディザパタンの作成）は完了する。

次に、図５におけるステップＳ２における中高階調領域の閾値（Ｓ＋１〜２５５）の設定工程について説明する。

図１１は、ステップＳ２における中高階調領域の閾値（Ｓ＋１以上）の設定工程を詳しく説明するためのフローチャートである。本処理は、ステップＳ０２が完了した時点の第１分割パタンおよび第２分割パタンを基準に、中高階調領域の閾値を設定する。本処理が開始されると、まずステップＳ９１１において、変数閾値TをＳ＋１に設定する。

ステップＳ９１２では、第１分割パタンを参照しドットが配置されていない画素の中でドット密度が最も低い１６画素を選択する。そして、第１分割パタンにおいては当該１６画素の位置にドットを追加し、第１ディザパタンにおいては当該１６画素に対応する１６画素に閾値Ｔを設定する（第３の閾値設定工程）。また、ステップＳ９１３では、第２分割パタンを参照し、ドットが配置されていない画素の中でドット密度が最も低い１６画素を選択する。そして、第２分割パタンにおいては当該１６画素の位置にドットを追加し、第２ディザパタンにおいては当該１６画素に対応する１６画素に閾値Ｔを設定する（第４の閾値設定工程）。

ステップＳ９１４では、閾値ＴがＴ＝ＭＡＸ（＝２５５）であるか否かを判断し、Ｔ＜ＭＡＸである場合は、また設定すべき閾値が残っているので、ステップＳ９１５で閾値Ｔをインクリメントした後、ステップＳ９１２に戻る。一方、ステップＳ９１４でＴ＝ＭＡＸである場合は、全ての閾値の設定が完了したとみなし本処理を終了する。

以上で、図５で説明した処理すなわち低階調領域および中高階調領域における閾値の設定が全て完了し、本実施形態で使用するシアン用のディザパタンとマゼンタ用のディザパタンが完成する。

以上説明した本実施形態のディザパタン生成方法によれば、ドットの粒状感が問題となり易い低階調領域においては、シアン単色、マゼンタ単色、およびシアンとマゼンタの２次色の全てにおいて、分散性に優れたドット配置が得られるようになっている。より詳しくは、互いの閾値が同じ画素に設定されることが完全に回避されるとともに、全てのドットが互いに一定以上の距離をおいて配置されるように閾値が設定されている。その結果、記録時にシアンとマゼンタの間で多少の記録位置ずれが発生しても、分離するべきドットが重複したり重複するべきドットが分離したりすることもなく、これに伴う色相変位が引き起こされ難くなる。

一方、ドットの粒状感とともに記録位置ずれに伴う色相変位が問題視される中高階調領域においては、シアン単色とマゼンタ単色については、分散性を重視しながらも、互いの閾値が同じ画素に設定されることを禁止しない状態で閾値を設定している。その結果、記録時にシアンとマゼンタの間で多少の記録位置ずれが発生しても、重複ドットの数を所定範囲に抑えることが出来、これに伴う色相変位を抑制することが出来る。
（第１の実施形態の変形）
本変形例では、特に中階調領域で問題とされる記録位置ずれに伴う色相変位を、上述した第１の実施形態よりも更に積極的に抑えることを目的とした、中階調領域の閾値設定方法について説明する。即ち、本変形例で説明する閾値設定方法は、図５のステップＳ２に相当する。

図１２（ａ）および（ｂ）は、フルライン型の記録装置における記録位置ずれを説明するための模式図である。フルライン型の記録装置においては、図１２（ａ）のように記録媒体１０６（破線）が記録ヘッド１０１〜１０４に対し斜行して給紙および搬送される場合がある。図では正常な搬送方向に対しθだけ傾いて搬送されている状態を示している。この場合、４つの記録ヘッド１０１〜１０４のそれぞれが記録媒体に記録する位置は、Ｘ方向にずれてしまう。図の場合で言えば、ブラックの記録ヘッド１０１が記録媒体に記録する位置に対し、シアンの記録ヘッド１０２が記録する位置は図のＸ方向にｄｃだけ、イエローの記録ヘッド１０４が記録する位置は更に大きなｄｙだけずれる。

また図１２（ｂ）は、記録媒体１０６の搬送状態を説明するための断面図である。ここでは、記録媒体１０６が３組の搬送ローラ対１０５に挟持されながら図の矢印方向に搬送されている状態を示している。通常、記録媒体１０６の下方に配置されているローラが駆動ローラであり、上方に配置されているローラが駆動ローラの回転に追従して回転する従動ローラであるが、これら３組のローラ対は全てが正確な円筒になっているとは限らない。そのため、各駆動ローラが１回転することに伴う記録媒体１０６の搬送距離は安定せず、各色の記録ヘッド１０１〜１０４による記録位置も、Ｙ方向にずれてしまう場合がある。

このように、各記録ヘッドの記録位置がＸ方向あるいはＹ方向にずれた場合、個々の記録ヘッドが記録するドット群においては、互いの重なり状態が変化することになる。例えば、画像データ上は等しい位置に重複して記録されるはずの２色のドットが分離して記録されてしまったり、分離されて記録されるはずの２色のドットが重複して記録されてしまったりする。既に説明したように、本実施形態の低階調領域については、各色のドットが単色でも混色でも十分に分散して配置されるようにディザパタンが生成されているので、記録位置ずれに伴う重複ドットの分離や単独ドット同士の重複は引き起こされ難い。しかし、中高階調領域においては、分散性を高く保つようにドットを配置しても、既に記録すべきドットの数が多いので、どうしてもドット同士の距離が短く、上記記録位置ずれによってドットの重複を回避することは出来なくなる。そして、重複記録されるはずの異色ドットが分離して記録されても分離記録されるはずの異色ドットが重複して記録されても、単独ドットの集合で表現される色相と重複ドットの集合で表現される色相は異なるので、目的の色相からずれた色が表現されてしまう。例えば、シアンドット群とマゼンタドット群でブルーを表現する場合、シアンドットとマゼンタドットを全く重複させないで記録したブルー画像と、シアンドットとマゼンタドットを重複して記録したブルー画像とでは、色相の違いが視覚的に確認されるのである。

このため、このような中階調領域については、記録位置ずれによって分離するべきドットが重複した場合であっても、これと同程度の数の重複ドットが分離するように、予め重複ドットがある程度用意されるような量子化処理が、既に提案されている。分離するべきドットが重複してしまう箇所の数と重複すべきドットが分離してしまう箇所の数を所定範囲内に抑えることが出来れば、領域内の単独ドットと重複ドットの割合はさほど変動せず、色相の変位を抑えることが出来る。よって、本変形例においては、中高階調領域については、このような重複ドットを予め用意できるようなディザパタンを作成する。

図１３は、本変形例において図５のステップＳ２で実行する中高階調領域の閾値（Ｓ＋１〜２５５）の設定工程を詳しく説明するためのフローチャートである。本処理が開始されると、まずステップＳ９１において、処理対象ドットパタンを第１分割パタンに、参照用ドットパタンを第２分割パタンに、処理対象ディザパタンを第１ディザパタンに設定する。更に、変数閾値ＴをＴ＝Ｓ＋１に設定する。ここで、第１分割パタンおよび第２分割パタンは、それぞれ図６のステップＳ０２が終了した時点の第１分割パタンおよび第２分割パタンを示している。

続くステップＳ９２では、処理対象ドットパタンにおいて、参照用ドットパタンに対するヒストグラムを取得する。以下、ヒストグラムについて具体的に説明する。

図１４は、ヒストグラムの取得方法を説明するための図である。例えば、表１は、参照用ドットパタンにおいて、処理対象ドットパタンの注目記録画素の上下左右に隣接する画素および注目記録画素と同一位置の画素に、記録画素が存在する数をカウントした状態を示している。図の場合、注目記録画素に対し左側に隣接する画素のみが、参照用ドットパタンにおいても記録画素となっている。よって、表１の「左」の欄のみが１になっている。もし、右方向に隣接する画素にも参照用ディザパタンの記録画素が存在すれば、表の「右」の欄も１となり、注目記録画素と同位置に参照用ディザパタンの記録画素が存在すれば、「同」の欄も１となる。そして、本変形例では、このようなカウントを処理対象ディザパタンの全画素について行い、上下左右および同について夫々加算したものを、そのドットパタンのヒストグラムとしている。

図１３のステップＳ９３では、処理対象ドットパタンの中でまだドットが配置されていない画素の中から、ステップＳ９２で得られたヒストグラムの分布をなるべく均等にするような画素を１つ選択し、当該画素にドットを配置する。更に、処理対象ディザパタンの当該画素位置に閾値Ｔを設定する。例えば、表１で説明したヒストグラムを採用する時、「上」、「下」、「左」および「同」の欄が揃って２であり、「右」の欄が１であった場合を考える。この際、右に隣接する画素に参照用ディザパタンの記録画素が存在するような画素が、処理対象ドットパタンで次にドットを配置する画素、すなわち処理対象ディザパタンで閾値Ｔを設定する画素となる。なお、ヒストグラムの分布がなるべく均等になる位置に優先的に記録画素が設定されればよく、必ずしもカウント値が一番少ない欄のカウント値を上げる必要はない。

ステップＳ９４では、現状の処理対象ドットパタンが第１分割パタンであるか否かを判断する。第１分割パタンである場合はステップＳ９７に進み、現時点の処理対象ドットパタンおよび処理対象ディザパタンを現時点の参照用ドットパタンと参照用ディザパタンと交換し、ステップＳ９２に戻る。一方、ステップＳ９４において、現状の処理対象ドットパタンが第１分割パタンではない、すなわち処理対象ドットパタンが第２分割パタンである場合には、ステップＳ９５に進みステップＳ９３で設定した閾値ＴがＴ＝ＭＡＸ（２５５）であるか否かを判断する。Ｔ＜ＭＡＸの場合は、まだ設定すべき閾値が残っているので、ステップＳ９６にて閾値Ｔをインクリメントした後、ステップＳ９７に進み、処理対象ドットパタンおよび処理対象ディザパタンの入れ替えを行う。

そして、以上説明したステップＳ９２〜ステップＳ９７までの処理を、ステップＳ９５において閾値ＴがＭＡＸ（２５５）であると判断されるまで繰り返した後、本処理を終了する。

図１５は、図１３のフローチャートの下、第１分割パタンと第２分割パタンに対し、記録画素（閾値設定画素）が交互に設定されて行く様子を示す図である。図において、白抜きの四角が、新たにドットが配置される画素すなわち新たに閾値Ｔが設定される画素を示している。２つのディザパタンにおいて、閾値ＴがＮ、Ｎ＋１、Ｎ＋２と進むに連れ、上下左右の隣接位置になるべく偏りがないように、記録画素が１つずつ設定されているようになっている。

ところで、図１３のステップＳ９２において取得するヒストグラムは、図１４の表１のような、参照用ドットパタンのカウント範囲が上下左右および同位置に限定されるものではない。例えば図１４の表２は、処理対象ドットパタンの注目記録画素の上下に隣接する２画素領域および注目記録画素と同一位置の画素に、記録画素が存在する数をカウントする場合を示している。更に表３は、処理対象ドットパタンの注目記録画素に対し、周囲８画素に隣接する画素領域および注目記録画素と同一位置の画素に、記録画素が存在する数をカウントする場合を示している。いずれの場合においも、各画素についてカウントした結果を処理対象ディザパタンの全画素について加算し、ヒストグラム化すれば良い。

このようなヒストグラムは、記録位置ずれが起こり易い方向や量に応じて適宜調整することが好ましい。例えば、表１の例は、記録位置ずれが上下左右のいずれの方向にも均等に起こりやすい場合に有用である。何故なら、記録位置ずれがどちらの方向に起こっても、重複ドットの分離と隣接ドットの重複の数を同程度にすることが出来るからである。一方、記録位置ずれが主に搬送方向（上下方向）に起こりやすい場合には、表２のように上下方向に連続して隣接する２画素をカウントするヒストグラムが有用である。また、記録位置ずれが、斜め方向も含めた全方向に起こりやすい場合は、表３のように記録画素を中心とした３×３画素領域についてカウントしたりすることも出来る。更に、ずれ方向やずれ量の傾向に応じて、個々のカウント値に所定の重み付けを行い、重み付け処理後の各カウント数がなるべく均等になるような画素に閾値Ｔを設定してもよい。いずれにせよ、記録装置が有する記録位置ずれの方向や量に応じて、適切な領域のヒストグラムを用意すればよい。更に、以上のような記録位置ずれは、記録媒体の種類や記録モードなどに応じても異なる場合もある。よって、夫々のモードに応じたヒストグラムを用意し、これに従って複数のディザパタンを生成し予め記録装置に記憶させておけば、どのような記録モードでも最適なディザパタンで量子化処理を行うことが可能となる。

図１６は、６４×６４画素領域において、表１のヒストグラムを用いて２つの分割パタンの記録画素を設定した場合と、無相関に設定した場合とでヒストグラムの偏りを比較した図である。横軸は、６４×６４画素領域内における記録画素数を示し縦軸はヒストグラムにおけるカウント数の最大値と最小値の差を示している。最大値と最小値の差が大きいほどヒストグラムの偏りが大きいことを意味する。

２つのディザパタンを無相関に作成した場合、最大値と最小値の差分は図の破線の様に全画素数の約１０％程度になる。そして、この程度の差分生じると、インク色によっては視覚的に粒状感が確認できる場合がある。これに対し、本実施形態のようにヒストグラムの偏りをなるべく少なくするように２つのディザパタンを作った場合、最大値と最小値の差は、図の実線で示すように全画素数の１０％未満に抑えることが出来る。よって、どのインクについても、視覚的に確認できない程度に粒状感を抑えることが出来る。

以上説明したように、本変形例によれば、中高階調領域において記録画素とその周辺に配置されるドットを予め管理しておくことにより、記録位置ずれが発生した場合でも、新たに重複するドットと分離するドットの割合を一定範囲内に抑えることが可能となる。その結果、記録位置ずれに伴う色相変動を上記第１の実施形態よりも更に積極的に抑制することが可能となる。

ところで、本変形例においては、中高階調領域の全ての閾値（Ｓ＋１〜２５５）を、図１３に示したヒストグラムを用いて設定する内容で説明した。しかし、実際に記録位置ずれに伴う色相ずれの弊害が確認され易いのは中階調領域であり、高階調領域では殆ど目立たないことが多い。よって、高階調領域については特にヒストグラムを用いること無く、第１の実施例で説明した図１１のフローチャートに従って閾値の設定を行っても良い。この場合、図５に示した閾値の設定工程は、低階調領域、中階調領域、高階調領域の３工程を用意すればよい。そして、低階調領域の閾値（１〜Ｓ）を図６に従って設定した後、中階調領域の閾値（Ｓ＋１〜Ｈ）を図１３に従って設定し、更に高階調領域の閾値（Ｈ＋１〜２５５）を図１１に従って設定すれば良い。

（第２の実施形態）
次に、本発明の第２の実施形態について説明する。本実施形態においても、図５に従って、低階調領域（１〜Ｓ）の閾値を設定した後に、中高階調領域（Ｓ＋１〜２５５）の閾値を設定するものとする。この際、第１の実施形態では、２つのディザパタンの合成となる初期ドットパタンを最初に生成し、その後これを２つのドットパタンに分割した。これに対し、本実施形態では、初期ドットパタンとして第１色目のドットパタンを作成した後、当該ドットパタンを参照しながら、第２色目のドットパタンを作成する。

図１７は、本実施形態において、低階調領域（１〜Ｓ）の閾値設定工程（図５のステップＳ１）を大まかに説明するためのフローチャートである。本処理では、まず、ステップＳ２０１の第１ドットパタン生成工程にて、６４画素×６４画素の領域に、シアン用の第１ドットパタンを生成する。次にステップＳ２０２の第２ドットパタン生成工程にて、ステップＳ２０１で作成した第１ドットパタンを参照しながら、マゼンタ用の第２ドットパタンを生成する。更に、ステップＳ２０３では、生成した第１ドットパタンと第２ドットパタンに基づいて、シアン用の第１ディザパタンとマゼンタ用の第２ディザパタンを作成する。以上で本処理が終了する。

ステップＳ２０１における第１ドットパタンの生成方法は、第１の実施形態で図７のフローチャートを用いて説明した初期ドットパタンの生成方法と同様であるので説明は割愛する。但し、第１の実施形態では初期ドットパタンにシアンとマゼンタ分の１６×２×Ｓのドットを配置したが、本実施形態ではシアン単色用の第１ドットパタンとして１６×Ｓ個のドットを配置する。

図１８は、ステップＳ２０２において第２ドットパタンを生成する工程を説明するためのフローチャートである。本処理が開始すると、まずステップＳ２１１において、処理対象ドットパタンを第２ドットパタンに、参照用ドットパタンをステップＳ２０１で作成した第１ドットパタンに設定する。また、処理対象ドットパタンにおける最大ドット数Ｎを設定する。ここでは、第１ドットパタンと同様にＮ＝Ｓとする。

ステップＳ２１２では、処理対象ドットパタン内の全画素についてドットの密度を算出する。また、ステップＳ２１３では、参照用ドットパタン内の全画素についてドットの密度を算出する。ドットの密度を算出方法としては、先述した実施形態と同様、初期ドットパタンを作成した際に用いたガウスフィルタを用いても良いし、ローパスフィルタ（ＬＰＦ）などしても良い。

ステップＳ２１４では、ステップＳ２１２およびＳ２１３で求めた処理対象ドットパタンにおける各画素のドット密度とステップＳ２１３で求めた参照用ドットパタンにおける各画素のドット密度から、全画素について評価値を算出する。ここで、座標（ｘ、ｙ）における参照用ドットパタンのドットの密度をＲ（ｘ、ｙ）、処理対象ドットパタンのドット密度をＯ（ｘ、ｙ）、評価値をＶ３（ｘ、ｙ）とすると、Ｖ３（ｘ、ｙ）は、例えば以下の式で表すことが出来る。
Ｖ３（ｘ、ｙ）＝−γ１×Ｒ（ｘ、ｙ）−γ２×Ｏ（ｘ、ｙ）
ここで、γ１およびγは正の値を有する係数である。この式によれば、評価値Ｖ３（ｘ、ｙ）の値が大きいほど、参照用ドットパタンにおけるドット密度も処理対象ドットパタンにおけるドット密度も低いことになる。

ステップＳ２１５では、全画素領域（ｘ、ｙ）のうち、評価値Ｖ３（ｘ、ｙ）が最大値を有する画素（ｘ、ｙ）を抽出し、処理対象ドットパタンにおける当該画素にドットを配置する。

ステップＳ２１６では、現時点において処理対象ドットパタンにＮ個のドットが配置されたか否かを判断する。処理対象ドットパタンに配置されたドットがＮ個に達していないと判断した場合は、次のドットの配置のためにステップＳ２１２に戻る。一方、処理対象ドットパタンに配置されたドットがＮ個に達したと判断された場合、本処理を終了する。

図１９（ａ）および（ｂ）は、図１７においてステップＳ２０２が終了した時点で生成されたシアン用の第１ドットパタンとマゼンタ用の第２ドットパタンのドット配置の様子を示した図である。図１９（ａ）を参照するに、本実施形態によれば、まずステップＳ２０１において、分散性の高い状態で第１ドットパタンが生成される。そして、ステップＳ２０２では、上記条件式を満足するように、即ち第１ドットパタンに対しても且つ自身のドットパタンにおいてもなるべく高い分散性が得られるように、第２ドットパタンが生成される。よって、図１９（ｂ）を参照するに、これら２つのドットパタンを重ねあわせた結果得られる合成ドットパタンにおいても、分散性の高いドット配置が得られる。

なお、本実施形態においても第１の実施形態と同様、最も分散性を重視したい色調が１：１（ブルー）ではない場合には、そのような色調を実現するドットの比率に、初期ドットパタンのドットを分配しても良い。本実施形態の場合、例えばブルーよりもシアンに近い色相でドットの分散性を重視したい場合には、１６×１．５×Ｓ個のドットを分散性の高い状態で配置した第１ドットパタンを生成した後に、Ｎ＝０．５×Ｓとして第２ドットパタンを生成したりすればよい。

再度、図１７のフローチャートに戻る。ステップＳ２０１およびＳ２０２で、第１ドットパタンと第２ドットパタンが完成するとステップＳ２０３に進み、第１ドットパタンおよび第２ドットパタンにおけるドット位置のそれぞれに、１〜Ｓの閾値を設定する。

図２０は、図１７のステップＳ３０３で実行する閾値の設定工程を説明するためのフローチャートである。本処理において、第１ディザパタンはシアン用のディザパタン、第２ディザパタンはマゼンタ用のディザパタンとする。本処理が開始すると、まずステップＳ２２１において、第１ドットパタンと第２ドットパタンを合成した合成ドットパタンを生成する。

更に、ステップＳ２２２において、処理対象ドットパタンを第１ドットパタンに、参照用ドットパタンを合成ドットパタンに、処理対象ディザパタンを第１ディザパタンに設定する。更に、変数閾値ＴをＳ（低階調領域の最大ドット数）に設定する。

ステップＳ２２３では、処理対象ドットパタン内の全画素についてドットの密度を算出する。また、ステップＳ２２４では、参照用ドットパタン内の全画素についてドットの密度を算出する。ドットの密度を算出方法としては、ガウスフィルタを用いても良いし、ローパスフィルタ（ＬＰＦ）などしても良い。

ステップＳ２２５では、ステップＳ２２３およびＳ２２４で求めた、参照用ドットパタンにおける各画素のドット密度と処理対象ドットパタンにおける各画素のドット密度から、全画素について評価値を算出する。ここで、座標（ｘ、ｙ）における参照用ドットパタンのドットの密度をＲ（ｘ、ｙ）、処理対象ドットパタンのドット密度をＯ（ｘ、ｙ）、評価値をＶ４（ｘ、ｙ）とすると、Ｖ４（ｘ、ｙ）は、例えば以下の式で表すことが出来る。

Ｖ４（ｘ、ｙ）＝δ１×Ｒ（ｘ、ｙ）＋δ２×Ｏ（ｘ、ｙ）
ここで、δ１およびδ２は正の値を有する係数である。この式によれば、評価値Ｖ４（ｘ、ｙ）の値が大きいほど、参照用ドットパタンにおけるドット密度も処理対象ドットパタンにおけるドット密度も共に高いことになる。

ステップＳ２２６では、全画素領域（ｘ、ｙ）のうち、評価値Ｖ４（ｘ、ｙ）が大きい順に１６個の画素（ｘ、ｙ）を抽出し、処理対象ドットパタンおよび参照用ドットパタンにおいて当該画素に配置されている１６個のドットを削除する。更に、ステップＳ２２７では、処理対象ディザパタン内の当該１６個の画素に、閾値Ｔを設定する。

ステップＳ２２８では、現時点の処理対象ドットパタンが第１ドットパタンであるか否かを判断する。処理対象ドットパタンが第１ドットパタンである場合はステップＳ２３１２に進み、処理対象ドットパタンおよび参照用ディザパタンの入れ替えを行った後、第２ディザパタンの閾値設定のためにステップＳ２２３に戻る。

一方、ステップ２２８で、処理対象ドットパタンが第１ドットパタンではない即ち第２ドットパタンであると判断した場合は、ステップＳ２２９において、閾値Ｔが１（最小値）であるか否かを判定する。閾値Ｔが１でない場合には、まだ設定すべき閾値が残っていると判断し、ステップＳ２３０で閾値Ｔをデクリメントし、ステップＳ２３１に進む。そして、以上説明したステップＳ２２３〜ステップＳ２３１までの処理を、ステップＳ２２９において閾値Ｔが１（最小値）であると判断されるまで繰り返した後、本処理を終了する。

以上説明したように本実施形態によれば、分散性の高い合成ドットパタンや第１、第２夫々のドットパタンの中でも、ドット密度の高い位置には高い値の閾値が設定されるように、最大値Ｓから最小値１まで順番に閾値を設定していく。

なお、ステップＳ２２５で評価値Ｖ４の算出に用いる係数δ１およびδ２については、第１の実施形態と同様に、その値のバランスによって、低階調領域に置けるシアンドットおよびマゼンタドットの分散性が変化する。よって、これら値は単色記録時および混色記録時における粒状感の目立ち具合に応じて適切に調整されることが望まれる。特にドットパワーが強いインク色を使用する場合は、単色記録時における粒状感の方が混色記録時よりも視覚的に確認され易い場合もある。このような場合には、単色ドットパタンのドット密度に積算する係数δ２を混色ドットパタンのドット密度に積算する係数δ１よりも大きく設定することが好ましいと言える。

また、以上ではシアン用ディザパタンを第１ディザパタン、マゼンタ用ディザパタンを第２ディザパタンとし、シアン用の第１ディザパタンから順番に同じ値の閾値を１６画素ずつ交互に割り振るように説明したが、無論これに限定されない。マゼンタ用ディザパタンを第１ディザパタン、シアン用ディザパタンを第２ディザパタンとし、マゼンタ用ディザパタンから順番に閾値を設定するようにしても良い。また、第１の実施形態と同様、等しい閾値を１６画素に同時に割り当てず、ステップＳ２２３〜Ｓ２２８の処理を１６回繰り返した後に、閾値Ｔの変更（デクリメント）を行うようにしても良い。

以上、図７、１８および２０で説明したフローチャートにより、図１７に示したステップＳ２０１〜Ｓ２０３の全ての工程は終了し、図５のステップＳ１（低階調領域のディザパタンの作成）は完了する。なお、図５のステップＳ２については、第１の実施形態やその変形例と同等の処理で対応可能であるので説明は割愛する。

なお、以上では、図１７のステップＳ２０２で第２ドットパタンを生成する際、第１ドットパタンと第２ドットパタンのドット密度を取得しながら、最も疎な位置に第２ドットパタン用のドットを配置するようにした。しかし、例えば第１ドットパタンにおいて十分な分散性が得られているのであれば、当該ドットパタンを一定の方向に数画素分の距離だけスライドすることにより第２ドットパタンを生成することも出来る。いずれにしても、分散性の高い状態で作成された第１ドットパタンを基準として第２のドット配置パタンが生成されれば、本実施形態の効果を得ることは出来る。

以上説明した本実施形態のディザパタン生成方法によれば、ドットの粒状感が問題となり易い低階調領域においては、シアン単色、マゼンタ単色、およびシアンとマゼンタの２次色の全てにおいて、分散性に優れたドット配置が得られるようになっている。より詳しくは、互いの閾値が同じ画素に設定されることが完全に回避されるとともに、全てのドットが互いに一定以上の距離をおいて配置されるように閾値が設定されている。その結果、記録時にシアンとマゼンタの間で多少の記録位置ずれが発生しても、分離するべきドットが重複したり重複するべきドットが分離したりすることがなく、これに伴う色相変位が引き起こされ難くなる。

（第３の実施形態）
次に、本発明の第３の実施形態について説明する。本実施形態においても、図５に従って、低階調領域（１〜Ｓ）の閾値を設定した後に、中高階調領域（Ｓ＋１〜２５５）の閾値を設定する。ドットパタンの生成方法は、第１の実施形態の方法を採用しても良いし、第２の実施形態の方法を採用しても良い。本実施形態では、生成されたドットパタンに基づいて閾値を設定する際、参照用ドットパタンとして、合成ドットパタンや初期ドットパタンのようなシアンドットとマゼンタドットを合成したドットパタンではなく、互いのドットパタンを用いて閾値を設定する。

図２１は、本実施形態における閾値の設定工程を説明するためのフローチャートである。第１の実施形態に従って第１および第２ドットパタンを生成した場合、本処理は図６のステップＳ０３に相当する。第２の実施形態に従って第１および第２ドットパタンを生成した場合、本処理は図１７のステップＳ２０３に相当する。なお、本処理においても、第１ディザパタンはシアン用のディザパタン、第２ディザパタンはマゼンタ用のディザパタンとする。

本処理が開始すると、まずステップＳ２４１において、処理対象ドットパタンを第１ドットパタンに、参照用ドットパタンを第２ドットパタンに、処理対象ディザパタンを第１ディザパタンに設定する。更に、変数閾値ＴをＳ（低階調領域の最大ドット数）に設定する。

ステップＳ２４２では、処理対象ドットパタン内の全画素についてドットの密度を算出する。また、ステップＳ２４３では、参照用ドットパタン内の全画素についてドットの密度を算出する。ドットの密度を算出方法としては、ガウスフィルタを用いても良いし、ローパスフィルタ（ＬＰＦ）などしても良い。

ステップＳ２４４では、ステップＳ２４２およびＳ２４３で求めた、参照用ドットパタンと処理対象ドットパタンにおける各画素のドット密度から、全画素について評価値を算出する。ここで、座標（ｘ、ｙ）における参照用ドットパタンのドットの密度をＲ（ｘ、ｙ）、処理対象ドットパタンのドット密度をＯ（ｘ、ｙ）、評価値をＶ５（ｘ、ｙ）とすると、Ｖ５（ｘ、ｙ）は、例えば以下の式で表すことが出来る。
Ｖ５（ｘ、ｙ）＝ε１×Ｒ（ｘ、ｙ）＋ε２×Ｏ（ｘ、ｙ）
ここで、ε１およびε２は正の値を有する係数である。この式によれば、評価値Ｖ５（ｘ、ｙ）の値が大きいほど、参照用ドットパタンにおけるドット密度も処理対象ドットパタンにおけるドット密度も共に高いことになる。

ステップＳ２４５では、全画素領域（ｘ、ｙ）のうち、評価値Ｖ５（ｘ、ｙ）が大きい順に１６個の画素（ｘ、ｙ）を抽出する。そして、処理対象ドットパタンにおいて当該画素に配置されている１６個のドットを削除し、処理対象ディザパタン内の当該１６個の画素に、閾値Ｔを設定する。

ステップＳ２４６では、現時点の処理対象ドットパタンが第１ドットパタンであるか否かを判断する。処理対象ドットパタンが第１ドットパタンである場合はステップＳ２４９に進み、処理対象ドットパタンおよび参照用ディザパタンの入れ替えを行った後、第２ディザパタンの閾値設定のためにステップＳ２４２に戻る。

一方、ステップＳ２４６で、処理対象ドットパタンが第１ドットパタンではない即ち第２ドットパタンであると判断した場合は、ステップＳ２４７において、閾値Ｔが１（最小値）であるか否かを判定する。閾値Ｔが１でない場合には、まだ設定すべき閾値が残っていると判断し、ステップＳ２４８で閾値Ｔをデクリメントし、ステップＳ２４９に進む。そして、以上説明したステップＳ２４２〜ステップＳ２４９までの処理を、ステップＳ２４７において閾値Ｔが１（最小値）であると判断されるまで繰り返した後、本処理を終了する。

以上説明した本実施形態によれば、分散性の高い第１、第２夫々のドットパタンの中でも、ドット密度の高い位置には高い値の閾値が設定されるように、最大値Ｓから最小値１まで順番に閾値を設定していく。なお、ステップＳ２４４で評価値Ｖ５の算出に用いる係数ε１およびε２については、上記実施形態と同様に、適切に調整することが好ましい。

また、以上ではシアン用ディザパタンを第１ディザパタン、マゼンタ用ディザパタンを第２ディザパタンとし、シアン用の第１ディザパタンから順番に同じ値の閾値を１６画素ずつ交互に割り振るように説明したが、無論これに限定されない。マゼンタ用ディザパタンを第１ディザパタン、シアン用ディザパタンを第２ディザパタンとし、マゼンタ用ディザパタンから順番に閾値を設定するようにしても良い。また、第１の実施形態と同様、等しい閾値を１６画素に同時に割り当てず、ステップＳ２４２〜Ｓ２４６の処理を１６回繰り返した後に、閾値Ｔの変更（デクリメント）を行うようにしても良い。

本実施形態においても、図５のステップＳ２については、第１の実施形態やその変形例と同等の処理で対応可能であるので説明は割愛する。

なお、以上説明した実施形態では、シアンとマゼンタのディザパタンを例に説明してきたが、無論このような組み合わせに限定されるものではない。第１の実施形態で説明した粒状感の目立ち方や、変形例で説明した色相ずれの目立ち方は、インクの組み合わせによって変わることがあるので、最も弊害が目立ち易いインク色の組み合わせで作成することが効果的である。特に、再度図１２を参照するに、記録媒体１０６が斜行搬送された場合の記録位置ずれは、４つの記録ヘッドのうち最も距離をおいた２つの記録ヘッド１０１と１０４の間で大きくなることが想定される。よって、インク色の組み合わせのみならず、このような状況も加味した上で、作成するディザパタンの組み合わせを設定すれば良い。

この際、互いに関連付けて生成するディザパタンの数は、２パタンに限定されるものではない。３色以上の混色画像について粒状感を低減するためのディザパタンを作成することも出来る。例えば、３つのディザパタンを生成する場合、上述した方法で第１ドットパタンおよび第２ドットパタンを生成した後、これらを合成したドットパタンを参照用ディザパタンとし、第２の実施形態のように、これを基準に第３のドットパタンを生成しても良い。閾値を設定する場合は、例えばステップＳ４０、Ｓ２３１、Ｓ２４９において、第１ディザパタン→第２ディザパタン→第３ディザパタン→第１ディザパタン・・・のようにシーケンシャルに処理対象ディザパタンが設定されるようにすれば良い。

更に、以上では、異なるインク色に対し異なるディザパタンを用意する場合について説明してきたが、本発明はこのような構成に限定されるものではない。例えば、同じインク色を吐出する記録ヘッドが複数用意されている場合においても、粒状感や記録位置ずれに伴う濃度変動の問題は存在する。そしてこれら複数の記録ヘッドに対し、上述したような特徴的な方法で作成した複数の異なるディザパタンを宛がうことによっても、本発明は効果的に機能する。

更に、以上説明した実施形態では、図１を用いてフルライン型の記録装置を例に説明してきたが、無論本発明はこのような形態に限定されるものではない。複数の記録ヘッドを搭載したキャリッジを記録媒体に対して移動させながらインクを吐出する記録走査と、当該記録走査とは交差する方向に記録媒体を搬送する搬送動作とを交互に行うことにより画像を記録するシリアル型の記録装置であっても、本発明は有効である。

更に、上記実施形態では図２で示したプリンタエンジンにおいて本発明の特徴的な画像処理を実行する形態で説明したが、本発明の特徴的な画像処理は記録装置ではなく記録装置に接続されたホスト装置などで実行されても良い。この場合、ホスト装置で量子化した結果の２値データが記録装置転送され、ホスト装置が本発明の画像処理装置となる。この際、上述したような一連の処理が実行されるシステムであれば、当該処理がハードウエアで行われても、ソフトウェアで行われても本発明の範疇である。

本発明は、上述した画像処理の機能を実現するためのコンピュータ可読プログラムを構成するプログラムコード、またはそれを記憶した記憶媒体によっても実現される。この場合、ホスト装置や画像形成装置のコンピュータ（またはＣＰＵやＭＰＵ）が上記プログラムコードを読出し実行することによって上述した画像処理が実現されることになる。このように、上述した画像処理をコンピュータに実行させるための、コンピュータにより読み取り可能なプログラム、あるいは、そのプログラムを記憶した記憶媒体も本発明に含まれる。

プログラムコードを供給するための記憶媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。

また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳが実際の処理の一部または全部を行うものであってもよい。更に、プログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、ＣＰＵなどが実際の処理の一部または全部を行うものであってもよい。

１００ インクジェット記録装置
１０１〜１０４ 記録ヘッド
３０３−１〜４ ディザ処理
４２１ ディザパタン
４２２ ディザパタン
４２３ 量子化結果
４２４ 量子化結果
４２５ 合成パタン

Claims (11)

1. １〜ＭＡＸの閾値が配置される第１ディザパタンと第２ディザパタンを含む複数のディザパタンを作成するディザパタン作成方法であって、
   所定のディザパタン領域に、ブルーノイズ特性を有するように２×Ｓ×Ｎ個（Ｓ、Ｎは１≦Ｓ＜ＭＡＸ、１≦Ｎを満足する整数）のドットを配置して初期ドットパタンを生成する初期ドットパタン生成工程と、
   前記初期ドットパタンに配置された２×Ｓ×Ｎ個のドットを、第１ドットパタンおよび第２ドットパタンの夫々でブルーノイズ特性を有するように、前記第１ドットパタンおよび前記第２ドットパタンに分配する分配工程と、
   前記初期ドットパタンおよび前記第１ドットパタンにおいて、ドット密度の高い位置にはより高い値の閾値が設定されるように、前記第１ドットパタンに対応づけた画素に１〜Ｓの閾値を設定することにより、第１ディザパタンを作成する工程と、
   前記初期ドットパタンおよび前記第２ドットパタンにおいて、ドット密度の高い位置にはより高い値の閾値が設定されるように、前記第２ドットパタンに対応づけた画素に１〜Ｓの閾値を設定することにより、第２ディザパタンを作成する工程と
   を有することを特徴とするディザパタン作成方法。
2. １〜ＭＡＸの閾値が配置される第１ディザパタンと第２ディザパタンを含む複数のディザパタンを作成するディザパタン作成方法であって、
   所定のディザパタン領域に、ブルーノイズ特性を有するようにＳ×Ｎ個（Ｓ、Ｎは１≦Ｓ＜ＭＡＸ、１≦Ｎを満足する整数）のドットを配置して第１ドットパタンを生成する第１ドットパタン生成工程と、
   前記第１ドットパタンと第２ドットパタンを合成したドットパタンおよび前記第２ドットパタンの夫々でブルーノイズ特性を有するように、前記第２ドットパタンを生成する第２ドットパタン生成工程と、
   前記第１ドットパタンおよび前記第２ドットパタンを合成した合成ドットパタンを生成する工程と、
   前記合成ドットパタンおよび前記第１ドットパタンにおいてドット密度の高い位置にはより高い値の閾値が設定されるように、前記第１ドットパタンに対応づけた画素に１〜Ｓの閾値を設定することにより、第１ディザパタンの閾値を設定する第１の閾値設定工程と、
   前記合成ドットパタンおよび前記第２ドットパタンにおいて、ドット密度の高い位置にはより高い値の閾値が設定されるように、前記第２ドットパタンに対応づけた画素に１〜Ｓの閾値を設定することにより、第２ディザパタンの閾値を設定する第２の閾値設定工程と、
   を有することを特徴とするディザパタン作成方法。
3. １〜ＭＡＸの閾値が配置される第１ディザパタンと第２ディザパタンを含む複数のディザパタンを作成するディザパタン作成方法であって、
   所定のディザパタン領域に、ブルーノイズ特性を有するようにＳ×Ｎ個（Ｓ、Ｎは１≦Ｓ＜ＭＡＸ、１≦Ｎを満足する整数）のドットを配置して第１ドットパタンを生成する第１ドットパタン生成工程と、
   前記所定のディザパタン領域にブルーノイズ特性を有するように、且つ前記第１ドットパタンとの合成においてブルーノイズ特性を有するように、Ｓ×Ｎ個（Ｓ、Ｎは１≦Ｓ＜ＭＡＸ、１≦Ｎを満足する整数）のドットを配置して第２ドットパタンを生成する第２ドットパタン生成工程と、
   前記第１ドットパタンおよび前記第２ドットパタンにおいてドット密度の高い位置にはより高い値の閾値が設定されるように、前記第１ドットパタンに対応づけた画素に１〜Ｓの閾値を設定することにより、第１ディザパタンの閾値を設定する第１の閾値設定工程と、
   前記第１ドットパタンおよび前記第２ドットパタンにおいて、ドット密度の高い位置にはより高い値の閾値が設定されるように、前記第２ドットパタンに対応づけた画素に１〜Ｓの閾値を設定することにより、第２ディザパタンの閾値を設定する第２の閾値設定工程と、
   を有することを特徴とするディザパタン作成方法。
4. 前記第１ドットパタンに対し、ドット密度の低い位置により低い値の閾値が設定されるように、前記第１の閾値設定工程で１〜Ｓの閾値が設定された前記第１ディザパタンに対し、前記前記第１ドットパタンに対応づけた画素にＳ＋１以上の閾値を設定する第３の閾値設定工程と、
   前記第２ドットパタンに対し、ドット密度の低い位置により低い値の閾値が設定されるように、前記第２の閾値設定工程で１〜Ｓの閾値が設定された前記第１ディザパタンに対し、前記前記第２ドットパタンに対応づけた画素にＳ＋１以上の閾値を設定する第４の閾値設定工程と
   を更に有することを特徴とする請求項１ないし３のいずれか１項に記載のディザパタン生成方法。
5. 前記第１ドットパタンの領域において、前記第１ドットパタンの各ドットに対し前記第２ドットパタン内の隣接するドットの数が、隣接する方向においてほぼ均等になるように、前記第１の閾値設定工程で１〜Ｓの閾値が設定された前記第１ディザパタンに対し、前記前記第１ドットパタンに対応づけた画素にＳ＋１以上の閾値を設定する第３の閾値設定工程と、
   前記第２ドットパタンの領域において、前記第２ドットパタンの各ドットに対し前記第１ドットパタン内の隣接するドットの数が、隣接する方向においてほぼ均等になるように、前記第１の閾値設定工程で１〜Ｓの閾値が設定された前記第２ディザパタンに対し、前記前記第２ドットパタンに対応づけた画素にＳ＋１以上の閾値を設定する第３の閾値設定工程と、
   を更に有することを特徴とする請求項１ないし３のいずれか１項に記載のディザパタン生成方法。
6. 前記第１ディザパタンと前記第２ディザパタンは異なる色の記録材に使用されることを特徴とする請求項１乃至５のいずれか１項に記載のディザパタン生成方法。
7. 前記第１ディザパタンと前記第２ディザパタンは等しい色の記録材に使用されることを特徴とする請求項１乃至５のいずれか１項に記載のディザパタン生成方法。
8. 前記初期ドットパタン生成工程および前記分配工程は、ガウスフィルタまたはローパスフィルタを用いてブルーノイズ特性を有するドットパタンを生成することを特徴とする請求項１に記載のディザパタン作成方法。
9. 前記第１ドットパタン生成工程および前記第２ドットパタン生成は、ガウスフィルタまたはローパスフィルタを用いてブルーノイズ特性を有するドットパタンを生成することを特徴とする請求項２または３に記載のディザパタン作成方法。
10. 請求項１ないし請求項９のいずれか１項に記載のディザパタン生成方法に従って作成されたディザパタン。
11. 請求項１ないし請求項９のいずれか１項に記載のディザパタン生成方法に従って作成されたディザパタンを使用して量子化処理を行うことを特徴とする画像処理装置。