(57)【要約】【課題】誤差拡散処理を間引き記録に適用したときに、そのドット記録パターンを損なわずに間引き記録を実施できるとともに、誤差拡散処理による分散したドット配置によってグレインの発生を抑制するようにドットデータを生成する。【解決手段】２値データは、ノズル列の分割パターンが示す許容位置を考慮し誤差拡散される。すなわち、２値データは、ノズル列の分割パターンにおいて黒で示される画素位置にのみ配置することが許容される。次に、多値データから２値データを引いた結果を多値の補正データとし、この補正データを第２番目のプレーン生成にかかるシアンの１パス目のノズル列の多値データに加える。【選択図】図８
2011042166.tif 000002
【特許請求の範囲】
【請求項１】
画像データ生成装置であって、
記録媒体の単位領域に記録すべき多値の画像データを、第１の多値データと第２の多値データとを含む複数の多値データに分割する分割手段と、
前記複数の多値データと、前記単位領域の各画素において記録を示すデータの配置を許容するかどうかを示す複数の配置許容データとに従って、前記単位領域の各画素の記録または非記録を示す２値データを生成する生成手段と、
を具え、前記生成手段が前記第１の多値データに対して用いる配置許容データにおける、記録を示すデータの配置を許容することを示すデータの配置は、第２の多値データに対して用いる配置許容データにおける、記録を示すデータの配置を許容することを示すデータの配置と異なることを特徴とする画像データ生成装置。
【請求項２】
前記生成手段は、誤差拡散処理を用いて２値データを生成することを特徴とする請求項１に記載の画像データ生成装置。
【請求項３】
前記生成手段は、前記誤差拡散処理において、前記単位領域における注目画素の濃度値が閾値よりも大きい場合、且つ、前記配置許容データにおいて前記注目画素に記録を示すデータの配置が許容される場合に、前記注目画素に記録を示す２値データを生成し、前記注目画素の濃度値が前記閾値以下の場合、もしくは、前記配置許容データにおいて前記注目画素に記録を示すデータの配置が許容されない場合に、前記注目画素に非記録を示す２値データを生成することを特徴とする請求項２に記載の画像データ生成装置。
【請求項４】
前記生成手段は、前記誤差拡散処理において、前記注目画素の濃度値が閾値よりも大きい場合、且つ、前記配置許容データにおいて前記注目画素に記録を示すデータの配置が許容される場合に、前記注目画素の濃度値と前記閾値との差を前記注目画素の周辺画素に拡散させ、前記注目画素の濃度値が前記閾値以下の場合、もしくは、前記配置許容データにおいて前記注目画素に記録を示すデータの配置が許容されない場合には、前記注目画素の濃度値を前記周辺画素に拡散させることを特徴とする請求項３に記載の画像データ生成装置。
【請求項５】
前記第１の多値データに対して用いる前記配置許容データと、前記第２の多値データに対して用いる前記配置許容データは、それぞれ排他の関係であることを特徴とする請求項１に記載の画像データ生成装置。
【請求項６】
前記生成手段は、前記複数の多値データから２値データの生成を順次行い、先行して生成された２値データに基づいて後続の２値データを生成することを特徴とする請求項１に記載の画像データ生成装置。
【請求項７】
前記複数の配置許容データを記憶する記憶手段をさらに有することを特徴とする請求項１に記載の画像データ生成装置。
【請求項８】
複数のノズル列を備えた記録ヘッドと記録媒体の相対走査により画像を記録するインクジェット記録装置であって、
記録媒体の単位領域に記録すべき多値の画像データを、第１の多値データと第２の多値データとを含む複数の多値データに分割する分割手段と、
前記複数の多値データと、前記単位領域の各画素において記録を示すデータの配置を許容するかどうかを示す複数の配置許容データとに従って、前記単位領域の各画素の記録または非記録を示す２値データを生成する生成手段と、
前記単位領域に対して前記第１の多値データに基づく記録と、前記第２の多値データに基づく記録とを行うように記録を制御する記録制御手段と、
を具え、前記生成手段が前記第１の多値データに対して用いる配置許容データにおける記録を示すデータの配置を許容することを示すデータの配置は、第２の多値データに対して用いる配置許容データにおける記録を示すデータの配置を許容することを示すデータの配置と異なることを特徴とするインクジェット記録装置。
【請求項９】
前記複数のノズル列は、同色のインクを吐出する２列のノズル列を含み、
前記記録制御手段は、前記第１の多値データに基づく記録は前記２列のノズル列のうち一方のノズル列を用いて行い、前記第２の多値データに基づく記録は前記２列のノズル列のうち他方のノズル列を用いて行うように制御することを特徴とする請求項８に記載のインクジェット記録装置。
【請求項１０】
前記記録ヘッドの複数回の相対走査により前記単位領域への記録を行い、
前記記録制御手段は、前記複数回の相対走査のうち、前記第１の多値データに基づく記録は、前記第２の多値データに基づく記録と異なる走査で行うように制御することを特徴とする請求項８に記載のインクジェット記録装置。
【請求項１１】
画像データ生成方法であって、
記録媒体の単位領域に記録すべき多値の画像データを、第１の多値データと第２の多値データとを含む複数の多値データに分割する分割工程と、
前記複数の多値データと、前記単位領域の各画素において記録を示すデータの配置を許容するかどうかを示す複数の配置許容データとに従って、前記単位領域の各画素の記録または非記録を示す２値データを生成する生成工程と、
を有し、前記生成工程において、前記第１の多値データに対して用いる配置許容データにおける記録を示すデータの配置を許容することを示すデータの配置は、第２の多値データに対して用いる配置許容データの記録を示すデータの配置を許容することを示すデータの配置と異なることを特徴とする画像データ生成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データ生成装置、記録装置および画像データ生成方法に関し、詳しくは、インクを吐出するノズルに関して記録解像度よりも低い解像度で記録を行う場合の各ノズルへの記録データの振り分けに関するものである。
【背景技術】
【０００２】
記録装置の分野では、近年、高解像度の画像を高速に記録することが求められている。高解像度で高速の記録を可能とする一構成として、いわゆる間引き記録が知られている。例えば、インクを吐出するノズルを配列した記録ヘッドを走査して記録するときの主走査方向の記録解像度が１２００ｄｐｉの場合、１２００ｄｐｉ相当の間隔を有した画素に対してそれぞれインクを吐出することになる。
【０００３】
この場合に、例えば、同じ色のインクについて２列のノズル列を備えた記録ヘッドを用いることにより、２つのノズル列から上記１２００ｄｐｉ相当の間隔を有した画素に対して交互にインクを吐出するようにすることができる。このとき、１つのノズル列からは６００ｄｐｉ相当の間隔を有した画素にインクを吐出することになる。これにより、ノズル列について１２００ｄｐｉの解像度の記録をするときの周波数でインクを吐出する場合には、１つのノズル列を用いて１回の走査で１２００ｄｐｉの解像度の画像を記録する場合に較べて、記録ヘッドの走査速度を２倍にすることができる。すなわち、記録速度を２倍にすることができる。これは３列以上のノズル列としたときも同様に説明することができる。
【０００４】
以上のような２列あるいは３列以上の複数のノズル列に吐出（ドット）データを分配する処理は、例えば、２つのノズル列それぞれが主走査方向と直交する方向に１２００ｄｐｉ相当の間隔で１６個のノズルを配置したものであるとするとき、次のようなものである。上記直交する方向のある画素列（以下、カラムとも言う）を記録する際に、一方のノズル列では、１、２、５、６、７、９、１０、１４番目のノズルを用い、他方のノズル列では、３、４、８、１１、１２、１３、１５、１６番目のノズルを用いる。そして、走査において次のカラムを記録するときは、２つのノズル列はそれぞれ上記カラムで用いるノズルに対して排他的な（補完の）関係にあるノズル、すなわち、上記とは逆の関係のノズルを用いる。以降、２つのノズル列において交互に用いるノズルを変えることにより、２つのノズル列に対するドットデータの分配を行うことができる。
【０００５】
高解像度かつ高速の記録を可能とする間引き記録の他の構成として、１つのインク色について１つのノズル列を用いて複数回の走査で記録を完成する構成に係わるものが知られている。例えば、走査方向における解像度が１２００ｄｐｉの画像を２回の走査で完成させる場合に、１回目の走査では奇数番目のカラムを記録し、２回目の走査では偶数番目のカラムを記録するようにする。すなわち、それぞれの走査では、カラムを１つおきに、つまり６００ｄｐｉ相当の間隔で１回吐出して記録を行う（以下、この方式をカラム間引きとも言う）。これにより、１２００ｄｐｉの解像度の画像を記録するときの周波数でインクを吐出する場合には、上記と同様、１つのノズル列を用いて１回の走査で１２００ｄｐｉの解像度の画像を記録する場合に較べて２倍の走査速度で記録することができる。その結果、２回の走査で記録を完成する場合でも、全体の記録速度を低下させずに１２００ｄｐｉの解像度の画像を記録することが可能となる。この方式は、特に、記録媒体の搬送を介在させた複数回の走査で記録媒体の所定領域の記録を完成するマルチパス記録に適用したときに有効となる。すなわち、このマルチパス記録によってノズル列を構成する複数のノズル間における吐出特性のばらつきによる画質の低下を軽減するとともに、複数回の走査による記録速度の低下を防止することができる。
【０００６】
上述したカラム間引きを実行する際の、各ノズル列へのデータ分配は次のように行われる。先ず、マスク処理によって複数回の走査それぞれのドットデータに分割される。そして、走査ごとに上述したカラム間引きが行われる。すなわち、各ノズル列に対してｎ−１（ｎはノズル列数）おきのカラムのドットデータが割り当てられる。
【０００７】
ところで、一般的に、記録の高速化が行われると記録媒体上で浸透する前のインクが結合することによる画質劣化の問題を生じやすくなる。すなわち、記録の高速化は、単位時間当たりに記録媒体に付与されるインクの量を増大させる。この場合、記録媒体によっては、たとえそれが付与される全てのインクを最終的には吸収可能であったとしても、その付与速度に対応できずに記録の途中で記録媒体の表面でまだ吸収されていないインク滴同士が接触することがある。そして、この接触によって結合し比較的大きくなったインクが最終的に得られる画像において目立ち画像品位を低下させることがある。
【０００８】
例えば、高速記録では、異なる色のインクを吐出するそれぞれのノズル列から、同じ走査で比較的短い時間差でインクが吐出される。そして、それぞれのインクが同じ画素または隣接する画素に付与される場合、互いの表面張力によって引き合い、２つ分の（あるいはそれ以上の）大きなインクの塊（以下、グレインとも言う）が形成されることがある。また、１つの色のインクを用いて記録する場合でも、同様に同じ走査で同じ画素または隣接する画素にインクが付与されてインクの結合を生じることがある。さらには、記録媒体の相対的はインク吸収特性が劣る場合には異なる走査で付与されるインク同士が結合してグレインを生じる場合がある。一度このようなグレインが形成されると、次に隣接した位置に付与されたインクはそのグレインに引き寄せられやすくなる。すなわち、最初に発生したグレインが核となって徐々に成長し、やがて大きなグレインが形成される。そして、このようなグレインそのもの、あるいはそれらが不規則に散らばった状態で存在する、いわゆるビーディングという画像弊害を生じさせる。
【０００９】
このような問題に対し、特許文献１には、記録されるドットが分散して配置されるようにドットデータを生成することが記載されている。そして、ドットが分散して配置されることにより、ドットを形成するインクが記録媒体上で結合する可能性を小さくし、上記のようなグレインの発生を防止している。具体的には、多値画像データを誤差拡散処理して２値データ（ドットデータ）を生成する場合に、例えば、ある色のドットデータを生成する誤差拡散処理の結果によって他の色の多値画像データを補正する。そして、この補正は、上記ある色のドットデータが配置された画素に対応する他の色の多値データを、これに対する誤差拡散処理によってドットデータが生成されないような値とするものである。これにより、補正された多値画像データの誤差拡散処理の結果であるドットの配置は、上記ある色のドットに対して近接しない分散された配置となる。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特開２００８−２６５３５４号公報
【発明の概要】
【発明が解決しようとする課題】
【００１１】
しかしながら、特許文献１に開示される方法を上述した間引き記録にそのまま適用しようとすると、間引き記録を有効に実施できないことになる。例えば、複数のノズル列を用いる間引き記録は、上述したように、それぞれのノズル列で記録する画素のパターンが決まっている。このため、このパターンによる画素配置と、特許文献１に開示された誤差拡散処理によって定まるドットが配置される画素との間に齟齬を生じることがある。換言すれば、特許文献１に開示される誤差拡散処理によるドット配置は、上記画素パターンの制限を受けることになる。間引き記録の他の構成である、カラム間引きの場合も同様であり、特許文献１に開示される誤差拡散処理によるドット配置は、走査ごとに記録するカラムのパターンによって制限を受ける。
【００１２】
本発明の目的は、上記誤差拡散処理を間引き記録に適用したときに、そのドット記録パターンを損なわずに間引き記録を実施でき、また、グレインの発生を抑制することを可能とする画像データ生成装置、記録装置および画像データ生成方法を提供することである。
【課題を解決するための手段】
【００１３】
上記目的を達成するために、本発明は、画像データ生成装置であって、記録媒体の単位領域に記録すべき多値の画像データを、第１の多値データと第２の多値データとを含む複数の多値データに分割する分割手段と、前記複数の多値データと、前記単位領域の各画素において記録を示すデータの配置を許容するかどうかを示す複数の配置許容データとに従って、前記単位領域の各画素の記録または非記録を示す２値データを生成する生成手段と、を具え、前記生成手段が前記第１の多値データに対して用いる配置許容データにおける、記録を示すデータの配置を許容することを示すデータの配置は、第２の多値データに対して用いる配置許容データにおける、記録を示すデータの配置を許容することを示すデータの配置と異なることを特徴とする。
【発明の効果】
【００１４】
以上の構成によれば、誤差拡散処理を間引き記録に適用したときに、その間引き記録のドット記録パターンを損なわずに間引き記録を実施することができる。また、これとともに、上記誤差拡散処理による分散したドット配置によってグレインの発生を抑制することが可能となる。
【図面の簡単な説明】
【００１５】
【図１】本発明の一実施形態に係る２つのノズル列およびこれらノズル列にドットデータを割り当てるための分割パターンを示す模式図である。
【図２】本発明の一実施形態に係るインクジェット記録装置を示す斜視図である。
【図３】本発明の一実施形態に係る画像処理装置としてのパーソナルコンピュータのハードウェアおよびソフトウェアの構成を主に示すブロック図である。
【図４】２パス記録を行う場合の、記録ヘッドと記録媒体との関係を示す図である。
【図５】（ａ）および（ｂ）は、本発明の一実施形態に係り、Ｃインクを用いて２パスのマルチパス記録を行う場合を説明する図である。
【図６】本発明の第一の実施形態に係る画像処理の手順を示すフローチャートである。
【図７】図６に示すパス分割および２値化処理の概念を説明する図である。
【図８】（ａ）〜（ｋ）は、図７に示す２値化処理をデータの内容で説明する図である。
【図９】（ｌ）〜（ｓ）は、同じく図７に示す２値化処理をデータの内容で説明する図である。
【図１０】本発明の実施形態の比較例に係る、２つのノズル列に割り当てたドットデータを示す模式図である。
【図１１】同じく比較例に係る、２つのノズル列に割り当てたドットデータのずれない場合とずれた場合を示す模式図である。
【図１２】（ａ）および（ｂ）は、図７に示す２値化処理の結果で、シアンノズル列Ａ、Ｂの１パス目のプレーンのドット配置を示す図である。
【図１３】（ａ）は、図１２（ａ）のシアンノズル列Ａの１パス目と、図１２（ｂ）のシアンノズル列Ｂの１パス目との論理和のドット配置を示す図であり、（ｂ）は、図７に示す２値化処理の結果で、シアンの２パス目のノズル列Ｂプレーンのドット配置を示す図であり、（ｃ）は、図１２（ａ）のシアンノズル列Ａの１パス目と、図１２（ｂ）のシアンノズル列Ｂの１パス目と、図１２（ｂ）のシアンノズル列Ｂの２パス目との論理和のドット配置を示す図であり、（ｄ）は、図７に示す２値化処理の結果で、シアンノズル列Ａの２パス目のプレーンのドット配置を示す図であり、（ｅ）は、図１２（ａ）のシアンノズル列Ａの１パス目と、図１２（ｂ）のシアンノズル列Ｂの１パス目と、図１２（ｂ）のシアンノズル列Ｂの２パス目と、図１３（ｄ）のシアンノズル列Ａの２パス目と、の論理和のドット配置を示す図である。
【図１４】図６に示す第二の実施形態のパス分割および２値化処理の概念を説明する図である。
【図１５】（ａ）は、図１４に示す２値化処理の結果で、シアンノズル列Ａの１パス目のドット配置を示す図であり、（ｂ）は、図１４に示す２値化処理の結果で、シアンノズル列Ｂの１パス目のドット配置を示す図であり、（ｃ）は、図１５（ａ）のシアノズル列Ａンの１パス目と、図１５（ｂ）のシアンノズル列Ｂの１パス目との論理和のドット配置を示す図である。
【図１６】（ａ）は、図１４に示す２値化処理の結果で、シアンノズル列Ｂの２パス目のドット配置を示す図であり、（ｂ）は、図１５（ａ）のシアンノズル列Ａの１パス目と、図１５（ｂ）のシアンノズル列Ｂの１パス目と、図１６（ａ）のシアンノズル列Ａの２パス目と、の論理和のドット配置を示す図であり、（ｃ）は、図１４に示す２値化処理の結果で、シアンノズル列Ｂの２パス目のドット配置を示す図であり、（ｄ）は、図１５（ａ）のシアンノズル列Ａの１パス目と、図１５（ｂ）のシアンノズル列Ｂの１パス目と、図１６（ａ）のシアンノズル列Ａの２パス目と、図１６（ｃ）のシアンノズル列Ｂの２パス目と、の論理和のドット配置を示す図である。
【図１７】本発明の第三の実施形態に係るノズル列およびこれらノズル列にドットデータを割り当てるための分割パターンを示す模式図である。
【図１８】第三実施形態に係る画像処理の手順を示すフローチャートである。
【図１９】図１８に示す第三の実施形態のカラム分割および２値化処理の概念を説明する図である。
【図２０】（ａ）〜（ｉ）は、図１９に示す２値化処理をデータの内容で説明する図である。
【発明を実施するための形態】
【００１６】
以下、図面を参照して本発明の実施形態を詳細に説明する。
【００１７】
（第１実施形態）
本発明の第１の実施形態は、インクジェット記録装置で用いる記録ヘッドは、シアン（Ｃ）、マゼンタ（Ｍ）、およびイエロー（Ｙ）それぞれのインクを吐出するノズル列を２列備え、これにより、間引き記録を行う構成に関するものである。また、上記間引き記録を、２回の走査（２パス）で記録を完成するマルチパス記録方式によって行う。そして、これら２パスのマルチパス記録方式による間引き記録の２値データ（ドットデータあるいは吐出データとも言う）を、間引き記録に適合した誤差拡散処理によって生成する。なお、以下の説明では、これらのインク色および走査で区別される画像データ（２値データ、多値データ）の集合を、「プレーン」と呼ぶ。
【００１８】
図１は、本実施形態のある１つの色のインクを吐出するノズル列の構成および間引き記録のための分割パターンを示す図である。図１に示すように、本実施形態は、同色のインクについて２つのノズル列Ａ、Ｂを用いて記録を行う。各ノズル列は５１２個のノズルを１２００ｄｐｉの密度で配列するものであるが、図１では図示および説明の簡略化のためにそれぞれ１６個のノズルを配列したものとして示されている。２つのノズル列Ａ、Ｂ相互において、各ノズルのノズル配列方向における位置は同じ位置である。
【００１９】
図１に示す分割パターンは、各画素の記録をノズル列Ａ、Ｂのいずれのノズルを用いて行うかを示したものである。すなわち、黒で示された画素をノズル列Ａのノズルを用いて記録し、斜線で示された画素を他方のノズル列Ｂで記録する記録制御を行う。ここで、黒で示された画素と斜線で示された画素は互いに排他の関係にある。
【００２０】
後述されるように、本実施形態のドットデータ生成に係る誤差拡散処理では、誤差拡散処理の結果としてのドット配置は、上記分割パターンの画素ごとのノズル割り当てによって制限を受ける。例えば、ノズル列Ａに割り当てるドットデータの生成において、誤差拡散処理の結果としてドットが配置される画素が上記パターンにおいてノズル列Ｂが割り当てられる画素のときは、そのドットデータは生成しないようにするものである。すなわち、同図に示すように、ノズル列Ａ、Ｂのパターンは互いに補完関係となる、ドット配置を許容する位置を示す配置許容データである。
【００２１】
図２は、本発明の一実施形態に係るインクジェットプリンタを示す斜視図である。キャリッジＭ４０００は、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）それぞれのインクを吐出する記録ヘッドおよびこれに対応するインクを供給するインクタンクＨ１９００を搭載して図のＸ方向（主走査方向）に移動することができる。Ｃ、Ｍ、Ｙ、Ｋの各記録ヘッドはそれぞれ、図１にて上述したように２つのノズル列を備え、また、２つのノズル列に対応した分割パターンが定められている。キャリッジの移動による記録ヘッドの記録媒体に対する相対走査の間に各色のノズル列のノズルから、後述のように生成されるドットデータに基づき所定のタイミングでインクが吐出される。このような記録ヘッドの１回の主走査が終了すると、記録媒体は図のＹ方向（副走査方向）に所定量だけ搬送される。以上の記録主走査と副走査とを交互に繰り返すことにより画像が順次形成されていく。以上の各ノズル列における吐出口の配列密度は、上述したように１２００ｄｐｉであり、それぞれの吐出口から４．０ピコリットルのインクが吐出される。
【００２２】
図３は、本発明の一実施形態に係る画像処理装置（画像データ生成装置）としてのパーソナルコンピュータ（以下、単にＰＣとも言う）のハードウェアおよびソフトウェアの構成を主に示すブロック図である。図３において、ホストコンピュータであるＰＣ１００は、オペレーティングシステム（ＯＳ）１０２によって、アプリケーションソフトウェア１０１、プリンタドライバ１０３、モニタドライバ１０５の各ソフトウェアを動作させる。アプリケーションソフトウェア１０１は、ワープロ、表計算、インターネットブラウザなどに関する処理を行う。モニタドライバ１０４は、モニタ１０６に表示する画像データを作成するなどの処理を実行する。
【００２３】
プリンタドライバ１０３は、アプリケーションソフトウェア１０１からＯＳ１０２へ発行される画像データ等を画像処理して、最終的にプリンタ１０４で用いる２値の吐出データを生成する。詳しくは、図６などで後述される画像処理を実行することにより、シアン、マゼンタイエローの多値の画像データから、プリンタ１０４で用いるシアン、マゼンタイエローの２値の画像データ（ドットデータ）を生成する。こうして生成した２値の画像データは、プリンタ１０４へ転送される。
【００２４】
ホストコンピュータ１００は、以上のソフトウェアを動作させるための各種ハードウェアとして、ＣＰＵ１０８、ハードディスクドライブ（ＨＤ）１０７、ＲＡＭ１０９、ＲＯＭ１１０などを備える。すなわち、ＣＰＵ１０８は、ハードディスク１０７やＲＯＭ１１０に格納されている上記のソフトウェアプログラムに従ってその処理を実行し、ＲＡＭ１０９はその処理実行の際にワークエリアとして用いられる。
【００２５】
プリンタ１０４は、不図示のＣＰＵ、メモリ等を備えている。ホストコンピュータ１００から転送されてきた２値の画像データは、プリンタ１０４のメモリに格納される。そして、プリンタのＣＰＵの制御の下、メモリに格納されている２値の画像データが読み出され、記録ヘッドの駆動回路へ送られる。そして、駆動回路は、送られてきた２値の画像データに基づいて記録ヘッドの記録素子を駆動し、吐出口からインクを吐出させる。
【００２６】
図４は、以上説明した本実施形態のプリンタ（インクジェット記録装置）１０４で実行することができる２パスのマルチパス記録を模式的に示す図である。なお、この図では、図示および説明の簡略化のため、シアン１色で２パス記録を行う場合について示している。以下で説明するように、２パス記録の場合、記録ヘッドの２回の走査によって記録媒体の単位領域に記録すべき画像を完成させる。
【００２７】
２つのノズル列Ａ、Ｂはそれぞれ第１グループおよび第２グループの２つのグループに分割され、これにより、各グループには２５６個ずつのノズルが含まれる。ノズル列Ａ、Ｂを備えた記録ヘッドは、ノズル配列方向と略直交する方向（図の矢印で示した「ヘッド走査方向；主走査方向」）へ走査しながら記録媒体の単位領域Ａ、Ｂにインクを吐出する。この例では、Ｃのノズル列Ａ、Ｂの２値の画像データに基づいて、単位領域Ａに対してＣのインク吐出が行われる（Ｃ１）。また、走査が終了するたびに、記録媒体は走査方向と直交する方向（図の矢印で示した「記録媒体搬送方向」）に１つのブループの幅分（ここでは、単位領域の幅と同じ２５６画素分）づつ搬送される。これにより、記録媒体の各グループの幅に対応する大きさの単位領域Ａは２回の走査によって画像（Ｃ１＋Ｃ２）が完成する。
【００２８】
図５（ａ）および（ｂ）は、図４にて説明した、Ｃインクを用いて２パスのマルチパス記録を行う場合の、単位領域に対する記録順を説明する図である。
【００２９】
図５（ａ）は、往走査、復走査の順で記録される領域（図４の領域Ａ）の画像が完成していく様子を示したものである。１回目の走査である往走査（１パス目）では、最初に、図６にて後述されるデータ分割並びに２値化処理よって生成したシアンのノズル列Ａ、Ｂそれぞれのドットデータに基づいてノズル列Ａ、ノズル列Ｂの順でシアン画像を記録する。記録媒体を所定量搬送した後の、２パス目の復走査では、同様に、順次、後述のデータ分割によって生成したシアンのノズル列Ａ、Ｂそれぞれのドットデータに基づいてノズル列Ｂ、ノズル列Ａの順で、それより前に記録した画像に重ねて記録する。
【００３０】
一方、図５（ｂ）は、復走査、往走査の順で記録される領域（図４の領域Ｂ）の画像が完成していく様子を示したものである。１回目の走査である復走査（１パス目）では、同じく後述のデータ分割並びに２値化処理によって生成したシアンのノズル列Ａ、Ｂそれぞれのドットデータに基づいてノズル列Ｂ、ノズル列Ａの順でシアン画像を記録する。記録媒体を所定量搬送した後の、２回目の走査である往走査（２パス目）では、同様に、順次、同様に生成したシアンのノズル列Ａ、Ｂそれぞれのドットデータに基づいてノズル列Ａ、ノズル列Ｂの順でシアン画像を、それより前に記録した画像に重ねて順次記録する。
【００３１】
本実施形態は、上記の往復走査で記録に用いるノズル列Ａ、Ｂのそれぞれのドットデータのプレーンを重ねて得られるドット配置が良好に分散したドットデータを生成する。これとともに、そのドット配置が、図１に示したノズル列Ａ、Ｂに割り当てられるそれぞれの分割パターンを満たすドットデータを生成する。ドット配置が分散することにより、量子化前の多値画像データに存在しないような低周波成分の発生を可能な限り少なくすることができる。ここで、量子化前のデータに存在しないような低周波成分とは、従来行われているマスクパターンを用いた画像の分割におけるそのマスクパターンと画像データのパターンとの干渉により発生するものなどを指す。本実施形態によれば、図５（ａ）に示す順序で記録が行われる各走査（以下、パスとも言う）のノズル列の吐出順序である、シアンの１パス目のノズル列Ａ、シアンの１パス目のノズル列Ｂ、シアンの２パス目のノズル列Ｂ、シアンの２パス目のノズル列Ａの順でそれぞれ重ねたときに得られる、「シアンの１パス目のノズル列Ａ＋シアンの１パス目のノズル列Ｂ」、「シアンの１パス目ノズル列Ａ＋シアンの１パス目ノズル列Ｂ＋シアンの２パス目ノズル列Ｂ」、「シアンの１パス目ノズル列Ａ＋シアンの１パス目ノズル列Ｂ＋シアンの２パス目のノズル列Ｂ＋シアンの２パス目ノズル列Ａ」それぞれのプレーンの重なりにおけるドット分布が、低周波成分が少なくなるよう、上記の各プレーンの２値データを生成する。特に、最終の重なりである「シアンの１パス目ノズル列Ａ＋シアンの１パス目ノズル列Ｂ＋シアンの２パス目ノズル列Ｂ＋シアンの２パス目ノズル列Ａ」のドット分布はもちろんのこと、それ以外の、プレーンの中間の重なりにおけるドットの分布も、低周波成分が少なくするような２値データ生成を行う。また、図５（ｂ）に示す順序で記録される領域は、シアンの１パス目ノズル列Ｂ、シアンの１パス目ノズル列Ａ、シアンの２パス目ノズル列Ａ、シアンの２パス目のノズル列Ｂの順でそれぞれ重ねたときに得られる同様の中間画像のドットの分布が上記高分散性の分布になるようにデータ生成を行う。また、本実施形態において処理対象とする各プレーンの画素数は、２５６画素（ノズル配列方向）×記録幅に相当する画素数（主走査方向）となっている。なお、ブラック（Ｋ）を加えた４色のインクを用いる場合、また、濃度の低い淡インクやレッド、ブルー、グリーンなどの特色インクをさらに加えて用いる場合についても、同様に本発明を適用できることは、以下の説明からも明らかである。
【００３２】
図６は、本発明の第一の実施形態に係る画像処理の手順を示すフローチャートである。この処理は、図３に示したホスト装置１００において主にプリンタドライバ１０３によって実行されるものである。
【００３３】
先ず、ステップＳ４０１で、アプリケーションなどによって得られた画像のＲ、Ｇ、Ｂデータについて入力γ補正などの色調整処理を行う。次に、ステップＳ４０２で、ＲＧＢの画像データについて、Ｒ、Ｇ、Ｂによる色域からプリンタで用いるインクの色成分Ｃ、Ｍ、Ｙによる色域への変換、ならびに変換した色域における色を表現する色成分データＣ、Ｍ、Ｙの生成を行う。これらの処理は、ルックアップテーブルに補間演算を併用して行う。この処理によって、Ｒ、Ｇ、Ｂの各８ビットの画像データは、Ｃ、Ｍ、Ｙの各８ビットデータ（多値の画像データ）に変換される。次に、ステップＳ４０３で出力γ補正を行い、プリンタ１０４で用いられる記録ヘッドの入出力階調特性を調整する。
【００３４】
次に、ステップＳ４０４で２値化処理に先立って、多値の画像データの段階でパス分割を行う。さらに、パス分割を行った後、ステップＳ４０５でさらに２つのノズル列それぞれのデータに分割する。具体的には、Ｃ、Ｍ、Ｙそれぞれの８ビットデータ（多値の画像データ）の画素値を１／２とし、それぞれを２パスのマルチパス記録の２回の走査それぞれのデータとする。さらに、上記のように得られたパスごとの１／２とされた８ビットデータの画素値を１／２とし、それぞれをノズル列Ａ、Ｂそれぞれのデータとする。
【００３５】
以上の処理の後、ステップＳ４０６では、図１に示したノズル列Ａ、Ｂごとの分割パターンで示される画素のみにそのノズル列のノズルを用いて記録するドットデータを配置できるという条件ないし制限の下、２値化処理（誤差拡散処理）を行う。すなわち、１回の走査でノズル列Ａ、Ｂの両方を用いて総ての画素にドットを配置可能な条件の下でノズル列ごとに誤差拡散処理を行う。
【００３６】
以上説明したステップＳ４０４のパス分割、ステップＳ４０５のノズル列分割およびステップＳ４０６の分割された多値画像データを２値化してドットデータを生成する処理の詳細を以下に説明する。以下では、説明を簡略化するためシアンのみの処理について説明する。
【００３７】
ステップＳ４０４のパス分割は、シアンの８ビット多値画像データを２分割する。本実施形態では、０〜２５５で表される８ビットデータにおいて、「２５５」は最も濃度が高いことを意味し、０は最も濃度が低いことを意味している。従って、「１００」の濃度の半分の濃度は「５０」となる。例えば、８ビットデータがＣ＝２００であるとき、１パス目と２パス目の濃度が略均等となるようにデータ値２００を単純に１／２として、Ｃ＝１００とする。このようにして、シアンの１パス目、シアンの２パス目の２プレーンそれぞれについて８ビットデータを得る。なお、ここでは、多値画像データの値を均等に２分割しているが、均等に分割することは必ずしも必要ではなく、不均等に分割する形態であってもよい。例えば、１パス目に画素値の３／５を振分け、２パス目に画素値の２／５を振分けるようにしてもよい。この場合、Ｃ＝２００の３／５に相当するＣ＝１２０が１パス目の多値データとなり、２／５に相当するＣ＝８０が２パス目の多値データとなる。
【００３８】
ステップＳ４０５のノズル列分割では、上記のように２回のパスに分割して得られるパスごとのシアンの８ビット多値画像データを２分割する。たとえば、シアンの１パス目、シアンの２パス目の多値データがそれぞれＣ＝１００のときノズル列Ａとノズル列Ｂに対しそれぞれ半分のＣ＝５０にする。このようにしてシアンの１パス目のノズル列Ａ、シアンの１パス目のノズル列Ｂ、シアンの２パス目のノズル列Ａ、シアンの２パス目のノズル列Ｂの４プレーンの８ビットデータを得る。
【００３９】
ステップＳ４０６では、上記４プレーンそれぞれについて、本実施形態による誤差拡散法によって２値化処理を行う。この２値化処理は、各走査、各ノズル列に対応した多値画像データ（プレーン）毎に誤差拡散を順次行い、その際に、先行して行われた誤差拡散処理の結果に基づいて後続の誤差拡散処理を行うものである。また、これとともに、図１に関して上述したように、配置許容データを用いてノズル列ごとにドットの配置を許容する画素（位置）を考慮して誤差拡散処理を行う。
【００４０】
図７は、ステップＳ４０４、Ｓ４０５およびＳ４０６のパス分割、ノズル列分割および２値化処理の詳細を示す図である。本発明の第一の実施形態では、シアンについてノズル列ごとに２パス分の、例えば合計４プレーンのドットデータを生成するとき、誤差拡散法を用い、記録ヘッドの走査においてドットを形成する順序で１プレーンずつ順次２値化処理を行うものである。この際、各プレーン処理でドット配置が可能な画素（位置）を、図１に示すノズル列ごとの分割パターンとして設定している。つまり誤差拡散した結果としてのドット配置が上記ノズル列ごとの複数の配置許容データによって制限されることになる。これとともに、既に生成されたプレーンの２値化処理の結果を、これから生成するプレーンの２値化処理に反映させる。なお、図７に示す２値化処理は、図５（ａ）に示したドットの形成順序に従った処理を示している。本実施形態の２値化処理によって生成される各プレーンのサイズは、単位領域である、主走査方向（横方向）×ノズル配列方向（縦方向）＝記録幅×２５６画素のサイズである。記録すべき画像データは、このサイズのプレーンを単位としてデータ分割および２値化処理が行われることによって、画像データ全体に対するデータ分割および２値化処理が行われる。以下の説明では、説明の簡略化のため１画素のデータに対する処理として説明するが、実際には、プレーンにおける画素ごとに順次処理が行われる。特に、本実施形態では後述のように２値化の手法として誤差拡散法を用いるが、この処理は周知のとおり処理対象とする画素を順次移動させて行うものである。
【００４１】
図７において、ステップＳ４０３で得られた１画素あたりシアンの８ビットの多値データＤ８ｃは、パス分割によってその画素値が１／２であるデータＤ８ｃ／２に分割される。さらに、ノズル列分割によって画素値がさらに１／２、すなわち最初画素値の１／４であるＤ８ｃ／４に分割される。このように分割された多値データは、それぞれシアンの１パス目のノズル列Ａ用の多値データ、シアンの１パス目のノズル列Ｂ用の多値データ、シアンの２パス目のノズル列Ａ用の多値データ、シアンの２パス目のノズル列Ｂ用の多値データとなる。
【００４２】
次の２値化処理では、先ず、シアンの１パス目のノズル列Ａの多値データＤ８ｃ／４について誤差拡散処理がなされシアンの１パス目のノズル列用の２値データＤ２ｃ１Ａが求められる。この誤差拡散処理の際に、図１に示したノズル列Ａの分割パターンが示す配置許容位置（画素）にドット（２値）データを配置することが許容される。次に、シアンの１パス目のノズル列Ｂの多値データＤ８ｃ／４について２値化処理が行われる。このとき、本実施形態では、シアンの１パス目のノズル列Ｂの多値データＤ８ｃ／４について、Ｋｃ１Ａｃ１Ｂ（Ｄ８ｃ／４−Ｄ２ｃ１Ａ）なる項を加える補正が行われる。ここで補正項Ｋｃ１Ａｃ１Ｂ（Ｄ８ｃ／４−Ｄ２ｃ１Ａ）は、処理範囲エリアを広く考えた場合、その平均値は０に近づいていく。誤差拡散処理による２値データは、誤差拡散処理の特徴とする濃度保存の機能により、２値化前と２値化後で近傍での濃度平均が変わらないからである。従って、（Ｄ８ｃ／４−Ｄ２ｃ１Ａ）を十分広い処理エリアで求めることにより、Ｋｃ１Ａｃ１Ｂを乗じた補正項も０となる。そして、この補正された多値データ［Ｄ８ｃ／４＋Ｋｃ１Ａｃ１Ｂ（Ｄ８ｃ／４−Ｄ２ｃ１Ａ）］に対して誤差拡散処理が行われてシアンの１パス目のノズル列Ｂ用の２値データＤ２ｃ１Ｂが求められる。このとき、誤差拡散処理では先に行われたノズル列Ａの１パス目用の２値データの結果を反映させており、また、ノズル列Ｂの分割パターンが示す配置許容位置にのみ２値データを配置することが許容される。
【００４３】
このように本実施形態では、先に行われる誤差拡散処理の結果を後続の誤差拡散処理に反映させるとともに、各誤差拡散処理の結果としてのドットの配置に制限が設けられる。また、上記補正項において、Ｄ８ｃ／４は上記のとおり、シアンの多値データであり、また、Ｄ２ｃ１Ａはその２値化処理の結果である。また、Ｋｃ１Ａｃ１Ｂは重み係数であり、プレーン間にどの程度の関連を持たせるかに応じて定められる。
【００４４】
３番目のシアンの２パス目のノズル列Ｂのプレーンの生成では、分割多値データＤ８ｃ／４に対して、１、２番目の誤差拡散の結果による補正項（Ｋｃ１Ａｃ２Ｂ（Ｄ８ｃ／４−Ｄ２ｃ１Ａ）＋Ｋｃ１Ｂｃ２Ｂ（Ｄ８ｃ／４−Ｄ２ｃ１Ｂ））を加える補正をする。そして、補正された多値データ［Ｄ８ｃ／４＋（Ｋｃ１Ａｃ２Ｂ（Ｄ８ｃ／４−Ｄ２ｃ１Ａ）＋Ｋｃ１Ｂｃ２Ｂ（Ｄ８ｃ／４−Ｄ２ｃ１Ｂ））］に対して２値化が行われ、シアンの２パス目のノズル列Ｂの２値データＤ２ｃ２Ｂが求められる。このとき、ノズル列Ｂの分割パターンが示す配置許容位置のみに２値データが配置される。このように、３番目のプレーンの生成では、それまで処理された１、２番目のプレーンそれぞれの２値化処理の結果を反映する補正を行い、その補正されたデータに対して誤差拡散処理を行う。さらにノズル列Ｂの分割パターンが示す配置許容位置のみに２値データを配置することが許容される。
【００４５】
以降同様に、４番目のシアンの２パス目ノズル列Ａのプレーンの生成では、多値データＤ８ｃ／４に対して、１、２、３番目の誤差拡散の結果による補正項（Ｋｃ１Ａｃ２Ｂ（Ｄ８ｃ／４−Ｄ２ｃ１Ａ）＋Ｋｃ１Ｂｃ２Ａ（Ｄ８ｃ／４−Ｄ２ｃ１Ｂ）＋Ｋｃ２Ｂｃ２Ａ（Ｄ８ｃ／４−Ｄ２ｃ２Ｂ））を加える補正をする。そして、補正された多値データ［Ｄ８ｃ／４＋（（Ｋｃ１Ａｃ２Ｂ（Ｄ８ｃ／４−Ｄ２ｃ１Ａ）＋Ｋｃ１Ｂｃ２Ａ（Ｄ８ｃ／４−Ｄ２ｃ１Ｂ）＋Ｋｃ２Ｂｃ２Ａ（Ｄ８ｃ／４−Ｄ２ｃ２Ｂ）））］に対して２値化が行われ、シアンの２パス目のノズル列Ａの２値データＤ２ｃ２Ａが求められる。このときの誤差拡散処理ではノズル列Ｂの分割パターンが示す配置許容位置のみに２値データを配置することが許される。
【００４６】
なお、上記の例では、シアンの２パスに対する多値データの分割について均等に２分割したが、この分割の割合は不均等であってもよい。例えば、シアンの１パス目をＤ８ｃ／３と、２パス目を（Ｄ８ｃ／３）×２とすることもできる。もちろん２パス以外のとき、例えば４パスについても同様であり、１パス目、４パス目に対して２パス目、３パス目の濃度比率を上げることもできる。また、シアンの多値データの分割に関してパス分割してからノズル列分割を行っているが一度に１／４の比率に分割することもできる。
【００４７】
本実施形態の４つのプレーンの生成を、Ｎ個のプレーンの生成として一般化すると、次のようになる。なお、上記のとおりパス数と分割の割合は必ずしも一致しないので、分割データを、上記の例えばＤ８ｃ／４のように「／４」を用いて表さずに、ｊ番目の分割データを、単に「Ｄ８ｊ」と表記する。
【００４８】
１番目からＮ番目までのプレーンにおけるｊ番目のプレーン生成に係る補正項は、１番目からｊ‐１番目目での２値化処理の結果を反映して、
Ｋ［１］［ｊ］（Ｄ８１−Ｄ２１）＋・・・＋Ｋ［ｊ‐１］［ｊ］（Ｄ８（ｊ−１）−Ｄ２（ｊ−１））
と表される。そして、この補正項を加えることによって補正されたｊ番目のデータは、
Ｄ２ｊ＝Ｄ８ｊ＋（Ｋ［１］［ｊ］（Ｄ８１−Ｄ２１）＋・・・＋Ｋ［ｊ‐１］［ｊ］（Ｄ８（ｊ−１）−Ｄ２（ｊ−１）））
ここで、Ｋ［ｉ］［ｊ］は、ｉ番目のデータがｊ番目のデータに与える補正項の重み係数である。
と表される。この補正されたデータに対して誤差拡散処理を行い、それぞれの処理の際にはノズル列ごとの分割パターンで制限された許容位置へ配置するようドットデータＤ２ｊを求める。
【００４９】
図８（ａ）〜（ｅ）は、図７にて説明した２値化処理をデータの内容で説明する図である。なお、同図では、プレーンのサイズを説明および図示および説明の簡略化のため１０画素×４画素として示している。
【００５０】
図８（ａ）は、シアンの１パス目のノズル列Ａの８ビットの多値データＤ８ｃ／４を示している。図８（ｂ）は、シアンの１パス目のノズル列Ａにおける配置許容位置を示す分割パターンを示し、図中黒で示される画素位置が配置許容位置を表している。ここでは、説明を簡単にするため、多値画像データの画素値が５０の場合を示している。そして、図８（ｋ）は多値画像データＤ８ｃ／４に対する誤差拡散処理によって得られる２値データＤ２ｃ１Ａを示している。なお、この２値データは８ビットの「０」または「２５５」のいずれかの値を有した２値データであり、以下の説明でも同様である。
【００５１】
以下に誤差拡散で２値データを生成する際に、図８（ｂ）で示すノズル列Ａの分割パターンにおいて黒で示される画素位置にのみ配置する処理について詳細に説明する。
【００５２】
図８（ｃ）は公知の誤差拡散処理で用いる拡散係数の配分について一例を示した図である。このように周辺の４画素に対し図示された比率で誤差の分配を行っているものが一般的である。本実施形態では、図示および説明の簡略化のため、図８（ｄ）で示すように誤差の拡散を右隣の画素へ総て分配するような拡散係数を用いる場合の処理について説明する。また、２値化の閾値は１２８とする。
【００５３】
先ず、図８（ａ）に示す画素１６０１を２値化する。画素１６０１は画素値が５０であり、閾値１２８より小さいため、図８（ｅ）に示すように２値データ「０」が画素１６０１に配置される。これとともに、誤差の計算を行う。画素１６０１への出力値を０としたことで、図８（ａ）に示す画素１６０１の階調値５０との差分５０（＝５０‐０）を、誤差として図８（ｄ）に示す拡散係数に従い右隣の画素１６０２へ拡散する。これにより、画素１６０２の階調値は誤差５０が加算されて１００に更新され、図８（ｅ）に示すものとなる。次に、図８（ｅ）に示す画素１６０２を２値化する。画素１６０２は、画素値が１００であり、閾値１２８より小さいため、図８（ｆ）に示すように２値データ「０」が画素１６０２に配置される。同様に、誤差を計算し、図８（ｅ）に示す画素１６０２の階調値１００との差分１００（＝１００‐０）を誤差として画素１６０３へ拡散する。この結果、画素１６０３の階調値は誤差１００が加算されて１５０に更新され、図８（ｆ）に示すものとなる。
【００５４】
次に、図８（ｆ）に示す画素１６０３を２値化する。画素１６０３は、画素値が１５０であり、閾値１２８より大きいため、２値データ「２５５」が配置される候補となる。この場合、本実施形態の２値化処理では、図８（ｂ）に示すノズル列Ａの分割パターンにおいて、画素１６０３は配置が許容された画素か否かが判別される。図８（ｂ）に示す画素１６０３は配置が許容されている（黒で示されている）ため、図８（ｇ）に示すように画素１６０３に２値データ「２５５」が配置される。そして、誤差の計算を行う。画素１６０３の値を２５５としたことにより、元の階調値１５０（図８（ｆ））との差分‐１０５（＝１５０‐２５５）を誤差として画素１６０４へ拡散し、画素１６０４の階調値は誤差‐１０５が加算されて‐５５に更新される（図８（ｇ））。
【００５５】
同様に画素１６０４から画素１６０７に対して、順に２値化および誤差の拡散を行い、画素１６０８の更新された階調値１３５を得る（図８（ｈ））。
【００５６】
次に、画素１６０８を２値化する。図８（ｈ）に示すように画素１６０８は、画素値が１３５であり、閾値１２８より大きいため、２値データ「２５５」が配置される候補となる。そして、図８（ｂ）に示すノズル列Ａの分割パターンにおいて画素１６０８が配置が許容された画素か否かを判別する。図８（ｂ）に示すように、画素１６０８は配置が許容されていないため、図８（ｉ）に示す画素１６０８に２値データ「０」が配置される。このときの誤差は画素１６０８の値が０とされたので、前述の計算同様に元の階調値１３５との差分１３５（＝１３５‐０）をそのまま誤差として画素１６０９へ拡散する。この結果、画素１６０９の階調値は、誤差１３５が加算されて１８５に更新される（図８（ｉ））。
【００５７】
次に、図８（ｉ）に示す画素１６０９を２値化する。画素１６０９は画素値が１８５であり、閾値１２８より大きいため、２値データ「２５５」が配置される候補となる。そして、図８（ｂ）に示すノズル列Ａの分割パターンにおいて、画素１６０９が配置が許容された画素か否かを判別する。図８（ｂ）に示すように、画素１６０９は配置が許容されているため、図８（ｊ）に示すように、画素１６０９に２値データ「２５５」が配置される。そして、誤差の計算を行う。画素１６０９の値を２５５としたので、元の階調値１８５との差分‐７０（＝１８５‐２５５）を誤差として画素１６１０へ拡散し、画素１６１０の階調値は誤差‐７０が加算されて‐２０に更新される（図８（ｊ））。
【００５８】
以下、同様に２値化を行って、図８（ｂ）に示すノズル列Ａの分割パターンにおいて黒で示される画素位置にのみ「２５５」が配置された、図８（ｋ）に示す２値データが生成される。
【００５９】
次に、図９（ｌ）は、多値データＤ８ｃ／４と２値データＤ２ｃ１Ａを用いて生成される補正データを示している。具体的には、図８（ａ）に示す多値データＤ８ｃ／４から図８（ｋ）に示す２値データＤ２ｃ１Ａを引いた結果を多値の補正データとする。そして、この補正データを第２番目のプレーン生成にかかるシアンの１パス目のノズル列Ｂの多値データＤ８ｍ／４に加える。このとき、補正データの重み係数としてＫｃ１Ａｃ１Ｂを用いる。Ｋｃ１Ａｃ１Ｂ＝１のときは、補正データはそのままシアンの１パス目のノズル列Ｂの多値データに加えられ、Ｋｃ１Ａｃ１Ｂ＝０．５の場合、補正データはその値の半分がシアンの１パス目のノズル列Ｂの多値データに加えられる。図に示す例では、Ｋｃ１Ａｃ１Ｂ＝０．５としている。図９（ｍ）は、このときの補正データを示す。そして、この図９（ｍ）に示す補正データによって、図９（ｎ）に示すシアンの１パス目のノズル列Ｂの多値データＤ８ｃ／４を補正する。
【００６０】
図９（ｏ）は、この補正後の多値データを示し、図９（ｍ）に示すデータと図９（ｎ）に示すデータの和として表される。次に、図９（ｏ）に示す多値データに対して誤差拡散を行う場合について同様に説明する。図９（ｐ）はノズル列Ｂの分割パターンにおいて配置が許容される位置を黒で示した図である。
【００６１】
先ず、図９（ｏ）に示す画素１６０１を２値化する。画素１６０１は画素値が７５であり、閾値１２８より小さいため、図９（ｑ）に示すように２値データ「０」が画素１６０１に配置される。ここで誤差の計算を行う。画素１６０１の値を０としたことによって、元の階調値７５との差分７５（＝７５‐０）を誤差とし、図８（ｄ）に示す拡散係数に従い右隣の画素１６０２へ拡散する。画素１６０２の階調値は誤差７５が加算されて１５０に更新される（図９（ｑ））。
【００６２】
次に、図９（ｑ）に示す画素１６０２を２値化する。画素１６０２は画素値が１５０であり、閾値１２８より大きいため、２値データ「２５５」が配置される候補となる。そして、図９（ｐ）に示すノズル列Ｂの分割パターンにおいて、画素１６０２が配置が許容された画素か否かを判別する。図９（ｐ）に示す画素１６０２は配置が許容されている（黒で示されている）ため、図９（ｒ）に示す画素１６０２に２値データ「２５５」が配置される。そして、誤差の計算を行う。画素１６０２の値を２５５としたことにより、元の階調値１５０との差分‐１０５（＝１５０‐２５５）を誤差として画素１６０３へ拡散し、画素１６０３の階調値は誤差‐１０５が加算されて‐５５に更新される（図９（ｒ））。
【００６３】
以下、同様に２値化を行って、図９（ｐ）に示すノズル列Ｂの分割パターンにおいて黒で示される画素位置にのみ「２５５」が配置された、図９（ｓ）に示す２値データが生成され、第２番目のプレーンに係るシアンの１パス目のノズル列Ｂの２値データを得る。
【００６４】
以降、第３番目、第４番目までのプレーンの生成も同様に行われる。このように、先の誤差拡散処理の結果（図８（ｋ））を利用して後続の誤差拡散処理を行っているため、先の誤差拡散処理により決定されたドット配置との重なりおよび近接が少ないドット配置を得られるように後続の誤差拡散処理を行うことができる。さらにプレーンごとにノズル列の分割パターンが示す配置許容位置にのみ２値データが配置される。
【００６５】
すなわち、以上の処理において、補正データは、図９（ｏ）に示すように、図８（ｋ）に示すプレーンでドットが配置される画素（例えば、画素１６０３）の値が小さくなる（‐５３）ものである。これにより、補正されたシアンの１パス目のノズル列Ｂのプレーンにおけるドット配置（図９（ｓ））で、このような画素（画素１６０３）の近傍にドットが配置されないようにすることができる。より詳細には、図９（ｏ）に示す補正されたデータにおいて、図８（ｋ）に示すシアンの１パス目のノズル列Ａのプレーンでドットが配置される画素（例えば、２５５の値の画素１６０３）の値は小さくなる。一方、図８（ｋ）に示すシアンの１パス目のノズル列Ａのプレーンでドットが配置されない画素（０の値の画素）の値は大きくなる。これにより、次の誤差拡散処理によって、既に生成されたプレーンのドット（図８（ｋ））と、ドットが近接して配置されることがなくなり、ドットが重なることもなくなる（図９（ｓ））。このように、本実施形態で生成される４プレーンのドット配置は、相互に重なる確率が小さい配置とすることができる。この結果、４プレーンのどのような組み合わせであっても、それらのドット配置を重ねたものが良好に分散したものとなる。換言すれば、プレーンを重ねて得られるドット配置の周波数スペクトルは低周波数成分が少ないものとなる。ここで、「低周波数成分」とは、本明細書では、周波数成分（パワースペクトル）が存在する空間周波数領域のうち、半分より低周波側にある成分を指す。
【００６６】
以上のように、あるプレーンおいてドット形成を示す「２２５」の２値データがどの画素に配置されているかという情報は、次のプレーンのデータに対して、２値データが配置された画素に対応する（同じ位置の）画素のデータ値を小さくするように反映される。なお、この場合、図８および図９に示したように補正後のデータが小さくされる場合の他、対応する画素に対応した閾値を大きくするように構成することもできる。すなわち、２値データの配置情報は次のプレーンのデータに対して、対応する画素のデータ値を相対的に小さくするように反映される。
【００６７】
また、本実施形態では図８（ｂ）および図９（ｐ）に示すような配置を許容するか否かを示す分割パターンを用いたが、本発明はこれに限るものではない。例えば、誤差拡散を行う際の閾値を画素ごとに異ならせる方法を用いることにより、分割パターンと同様の結果を得ることができる。すなわち、配置を許容する位置の閾値を１２８、配置を許容しない位置の閾値を最大値である２５５とすることで、許容する位置のみに画素が配置されるようにすることができる。
【００６８】
以上説明した本実施形態のドットデータ生成の比較例として、２列のノズル列Ａ、Ｂに図１に示す分割パターンに従ったドットデータの割り振りが行われるが、特許文献１に開示される誤差拡散処理を実施しない例について説明すると次のとおりである。図１０（ａ）に示すドットデータ（記録比率約５０％）を記録する場合、ノズル列Ａ、Ｂそれぞれで記録するドットデータは、図１０（ｂ）および（ｃ）に示すように一部にドットが集中してしまい、低周波成分を有した偏りが生じる。この状態で高速記録を行うと、上述したようにグレインが形成され、いわゆるビーディングという画像弊害を生じさせることがある。
【００６９】
また、ノズル列ごとに図１０（ｂ）および（ｃ）のような低周波成分を有した偏りが生じていると、ノズル列間の位置ズレに対して画像劣化が発生することがある。図１１（ａ）はノズル列Ａ、Ｂ間に位置ズレがない場合、図１１（ｂ）はノズル列Ｂがノズル列Ａに対して３画素主走査方向にずれた場合の記録画像を表している。これから明らかなように、ノズル列ごとに低周波成分の偏りが生じていると、仮に、ノズル列がずれたときに低周波な偏りが発生し、画質が大きく劣化する。
【００７０】
図１２（ａ）は、上述した本実施形態の誤差拡散処理によって得られたシアンノズル列Ａの１パス目のプレーンのドット配置を示す図である。同図は、図示のわかりやすさのため、黒ドットが少ない比較的低濃度の階調を表しており、総ての画素の値が８ビットで１２／２５５の多値データを誤差拡散することで得られた２値データを示している。なお、ここでも、「２５５」が最も高い濃度を表し、０が最も低い濃度を表す。また、図１２（ｂ）は、シアンノズル列Ａの１パス目の２値化の結果（図１２（ａ））をシアンノズル列Ｂの１パス目の２値化に反映させた結果得られる、シアンノズル列Ｂの１パス目のプレーンのドット配置を示す図である。このとき、Ｋｃ１Ａｃ１Ｂは０．５である。これらの図は、記録幅×２５６画素のサイズの単位で上記図７および図８（ａ）〜（ｋ）および図９（ｌ）〜（ｓ）で説明したデータ処理により得られた２値画像データのパターンのうち、そのある部分の２５６画素×２５６画素の範囲を示している。
【００７１】
図１２（ａ）に示しように、ドットは図１に示すノズル分割パターンＡで制限された許容位置にのみ配置されているが、分散性よく配置されている。同様に図１２（ｂ）に示すように、シアンの１パス目のノズル列Ａの２値化の結果（図１２（ａ））を反映させて、さらにノズル分割パターンＢで制限された許容位置にのみ配置されているが、それ単独でも分散よく配置されていくことがわかる。つまりプレーン単独でも元の８ビットのデータに存在しないような低周波成分の偏りが生じ難くなる。
【００７２】
また、図１３（ａ）は、図１２（ａ）と図１２（ｂ）に示すドット配置の論理和のドット配置を示す図である。図１３（ａ）に示すように、シアンノズル列Ａの１パス目の２値化の結果をシアンノズル列Ｂの１パス目の２値化に反映させていることから、論理和のドット配置の分散性も高くすることができる。さらに、図１３（ａ）に示される、本実施形態の処理により得られたドット配置は横方向の解像度が高い状態で分散良く配置されているため２値データのドット配置自体の分散性はより高くなっている。
【００７３】
図１３（ｂ）は、シアンノズル列Ａの１パス目の２値化の結果（図１２（ａ））とシアンノズル列Ｂの１パス目の２値化の結果（図１２（ｂ））をシアンノズル列Ｂの２パス目の２値化に反映させた場合の、シアンノズル列Ｂの２パス目のドット配置を示す図である。このドット配置は、シアンノズル列Ａの１パス目およびシアンノズル列Ｂの１パス目の結果を反映させる際の重み付け係数Ｋｃ１Ａｃ２Ｂ、Ｋｃ１Ｂｃ２Ｂをともに０．５とし、それぞれの２値化の結果を反映させたものである。また、図１３（ｃ）は、図１３（ｂ）に示すシアンノズル列Ｂの２パス目のドット配置と、図１２（ａ）、図１２（ｂ）に示すシアンノズル列Ａの１パス目およびシアンノズル列Ｂの１パス目それぞれのドット配置との論理和のドット配置を示す図である。このように３つのプレーンを重ねたドット配置にもドット配置の偏りがないことがわかる。
【００７４】
図１３（ｄ）は、同様に、シアンノズル列Ａの１パス目の２値化の結果（図１２（ａ））とシアンノズル列Ｂの１パス目の２値化の結果（図１２（ｂ））とシアンノズル列Ｂの２パス目の２値化の結果（図１３（ｂ））を、シアンノズル列Ａの２パス目の誤差拡散処理に反映させた結果である、シアンノズル列Ａの２パス目のプレーンにおけるドット配置を示す図である。そして、図１３（ｅ）は、図１３（ｄ）に示すシアンの２パス目のノズル列Ａのドット配置と、図１２（ａ）、図１２（ｂ）、図１３（ｂ）に示すシアンノズル列Ａの１パス目、シアンノズル列Ｂの１パス目、シアンノズル列Ｂの２パス目それぞれのドット配置の論理和のドット配置を示す図である。このように４つのプレーンを重ねたドット配置にも偏りがないことがわかる。
【００７５】
以上のように、本実施形態の誤差拡散処理によれば、それぞれのプレーンの２値データ（ドットデータ）が良好に分散されて配置される。さらに、それぞれのプレーンの２値化処理の際に、例えば高い記録解像度を維持しつつ、ノズル列Ａ、Ｂに関して配置許容される位置にドットデータを配置させることにより、ノズル列あたりのドット配置は横方向の連続データの存在をなくすことが可能になる。このように、ノズル列Ａ、Ｂそれぞれのノズルの吐出周波数をそのままで２倍の走査速度で記録することが可能となる。あるいは、逆に、ノズル列Ａ、Ｂそれぞれのノズルの吐出周波数を１／２とすることにより、記録解像度の高い画像を走査速度を低下させることなく記録することが可能となる。
【００７６】
なお、重み付け係数に関して、シアンノズル列Ｂの２パス目のプレーンの生成に係る重み付け係数は、上述のようにＫｃ１Ａｃ２Ｂ、Ｋｃ１Ｂｃ２Ｂをともに０．５とすることができる。しかし、他の形態として次のようにすることもできる。
【００７７】
シアンノズル列Ｂの２パス目のプレーン生成のときの重み付け係数Ｋは、シアンノズル列Ａの１パス目のドット配置に対して、Ｋｃ１Ａｃ２Ｂ＝０．２、シアンノズル列Ｂの１パス目のドット配置に対してＫｃ１Ｂｃ２Ｂ＝０．５とすることができる。これは、シアンノズル列Ｂの１パス目でインクを吐出してからシアンノズル列Ｂの２パス目でインクを吐出するまでの時間よりもシアンノズル列Ａの１パス目でインクを吐出してからシアンノズル列Ｂの２パス目でインクを吐出するまでの時間の方が長いからである。すなわち、シアンノズル列Ａの１パス目のドット配置の影響をその分小さくするためである。この場合、１パス目のプレーンのドット配置に対する関連は、１パス目のプレーン同士の関連より弱くなる。
【００７８】
このように、重み付け係数を、各プレーン間のインク吐出タイミングの間隔の大小に応じて定め、この間隔が長いほど重み付け係数の値を小さくしてプレーン間相互の影響を小さくする。これは、上記間隔が長いほど吐出されたインクは記録媒体に吸収されている可能性が高くなるため、記録媒体上で接してグレインが形成される確率が小さくなるからである。また、異なるパス間では、同一ノズル列のプレーン間では重み付け係数を比較的大きくする。これは、同一ノズル列のプレーン間相互の影響を大きくすることによって、同じ同一ノズル列同士の分散性を高めるためである。
【００７９】
上記の実施形態では、各プレーンのドット形成順に、その前に形成される総てのプレーンのドット配置結果を参照し、次のプレーンのドット配置化を決定するものとした。しかし、必要に応じて特定のプレーンのドット配置結果のみを参照してもよい。例えば、シアンノズル列Ａの２パス目のプレーンのドット配置を決定する場合に、比較的重なりを避けたいプレーン（シアンノズル列Ｂの２パス目のプレーン）の結果だけを考慮し、それ以外のプレーン（シアンノズル列Ａの１パス目のプレーン、シアンノズル列Ｂの１パス目のプレーン）の結果は考慮しない形態でもよい。
【００８０】
すなわち、Ｎ（Ｎは２以上の整数）回の走査、Ｋ（Ｋは２以上の整数）色のノズル列に対応したＮ×Ｋ種類の多値の画像データ夫々に対して１番目からＮＫ番目まで順次誤差拡散を行う場合を考える。この場合、１番目からＸ−１番目までに行われたＸ−１種類の誤差拡散処理のうち、Ｘ−１種類よりも少ない種類の誤差拡散処理の結果に基づいて、Ｘ（１＜Ｘ＜ＮＫ）番目の誤差拡散処理を行う構成としてもよい。
【００８１】
また、上記の実施形態では、総てのパスを関連付けてドット配置を定めているが、総てのパスを関連付けてドット配置を定める必要はなく、ある特定のパスについてのみ関連付けることも可能である。例えば、ノズル列同士の１パス目についてだけ、上述した特徴的な誤差拡散処理を行う形態であってもよい。更に、ある特定のノズル列を選びだし、その中である特定のパスを関連付けてもよい。
【００８２】
以上のとおり、本実施形態の画像データ生成装置は、記録媒体の単位領域に記録すべき多値の画像データを、第１の多値データと第２の多値データとを含む複数の多値データに分割する。そして、複数の多値データと、単位領域の各画素において記録を示すデータの配置を許容するかどうかを示す複数の配置許容データとに従って、単位領域の各画素の記録または非記録を示す２値データを生成する。このデータ生成において、第１の多値データに対して用いる配置許容データにおける、記録を示すデータの配置を許容することを示すデータの配置は、第２の多値データに対して用いる配置許容データにおける、記録を示すデータの配置を許容することを示すデータの配置と異なる。
【００８３】
さらに、上記データ生成において、誤差拡散処理において、単位領域における注目画素の濃度値が閾値よりも大きい場合、且つ、配置許容データにおいて注目画素に記録を示すデータの配置が許容される場合に、注目画素に記録を示す２値データを生成する。一方、注目画素の濃度値が上記閾値以下の場合、もしくは、配置許容データにおいて注目画素に記録を示すデータの配置が許容されない場合に、前記注目画素に非記録を示す２値データを生成する。
【００８４】
さらに、上記データ生成において、誤差拡散処理において、注目画素の濃度値が閾値よりも大きい場合、且つ、配置許容データにおいて注目画素に記録を示すデータの配置が許容される場合に、注目画素の濃度値と前記閾値との差を前記注目画素の周辺画素に拡散させる。また、注目画素の濃度値が上記閾値以下の場合、もしくは、配置許容データにおいて注目画素に記録を示すデータの配置が許容されない場合には、注目画素の濃度値を前記周辺画素に拡散させる。
【００８５】
以上説明しように、本発明の第一の実施形態によれば、各プレーンのドットが十分に分散して形成される。その結果、インクと記録媒体との相対的な関係から、記録画像が完成されない中間画像の段階でインクの浸透が十分に行われなくても浸透が不十分なインク同士が接触して塊を作る確率は低いものとなり、いわゆるビーディングの発生を抑制することができる。また、仮に、上記の塊が存在し、ノズル列同士でずれて重なることによってビーディングが発生しても、これらの塊やビーディングについても低周波成分が少ない良好に分散した分布となるので、それらが記録画像の品位に及ぼす影響を少なくすることができる。
【００８６】
そして、このように、結果として中間画像の段階でインク浸透が必ずしも十分に行われなくてもよいことを考慮すると、プリンタ１０４において、各プレーン間の記録時間差、つまり吐出時間差を短くすることが可能となる。マルチパス記録におけるパス数を、例えばインクが十分に浸透することを考慮して４パスとしているところ、より少ない２パスにした記録を実行することができる。さらに、上述したとおり、各プレーンの処理の際にノズル列に関する分割パターンによって配置許容される位置にのみ２値データを配置することにより、ノズル列ごとのドット配置に走査方向の連続データの存在をなくすことが可能になる。
【００８７】
なお、インクと無色透明の液体またはインク同士が混合して、不溶化物を生成する反応系のインク等を用いる記録システムについても、上記と同様の構成を適用することができる。すなわち、反応系インクまたは液体の２値データのプレーンについて、上記と同様の誤差拡散処理を行うことにより、複数のプレーンが重なったもののドット分布を低周波成分の少ない分散性の良好なものとすることができる。これにより、中間画像の段階で、例えば浸透が不十分な隣接するインク等同士が不必要に反応して不溶化物の塊が形成される確率を小さくでき、また、そのような塊ができてもそれを目立たなくすることができる。
【００８８】
（第２実施形態）
上述した第一の実施形態では、２パスで記録する際の記録順序として双方向記録する場合について示したが、記録方向としては片方向記録を用いることもできる。本発明の第二の実施形態は片方向記録に関するものである。
【００８９】
図１４は、図６に示したステップＳ４０４、Ｓ４０５およびＳ４０６のパス分割、ブロック分割および２値化処理の第二の実施形態の内容を説明する図である。特に、走査ごとの処理順序が同一であり２パス目のドットデータ生成順序が異なっている以外は第一の実施形態と同様に処理を行うものである。
【００９０】
図１４において、ステップＳ４０３で得られた１画素ごとのシアンの８ビット多値データＤ８ｃは、パス分割によってその画素値が１／２であるデータＤ８ｃ／２に分割される。さらにノズル列分割によって画素値がさらに１／２、すなわち元の１／４であるＤ８ｃ／４に分割される。これにより、それぞれシアンノズル列Ａの１パス目、シアンノズル列Ｂの１パス目、シアンノズル列Ａの２パス目、およびシアンノズル列Ｂの２パス目それぞれの多値データが生成される。
【００９１】
そして、第一の実施形態と同様の処理によって、シアンノズル列Ａの１パス目およびシアンノズル列Ｂの１パス目の２値データＤ２ｃ１Ａ、Ｄ２ｃ１Ｂが求められる。
【００９２】
続いて、３番目のシアンノズル列Ａの２パス目のプレーン生成では、多値データＤ８ｃ／４に対して、１、２番目の誤差拡散の結果による補正項（Ｋｃ１Ａｃ２Ａ（Ｄ８ｃ／４−Ｄ２ｃ１Ａ）＋Ｋｃ１Ｂｃ２Ａ（Ｄ８ｃ／４−Ｄ２ｃ１Ｂ））を加える補正をする。そして、補正された多値データ［Ｄ８ｃ／４＋（Ｋｃ１Ａｃ２Ａ（Ｄ８ｃ／４−Ｄ２ｃ１Ａ）＋Ｋｃ１Ｂｃ２Ａ（Ｄ８ｃ／４−Ｄ２ｃ１Ｂ））］に対して２値化が行われ、シアンノズル列Ａの２パス目の２値データＤ２ｃ２Ａが求められる。このときの誤差拡散では図１に示した分割パターンＡで示された配置許容位置のみに２値データが配置される。
【００９３】
同様に、４番目のシアンノズル列Ｂの２パス目のプレーン生成では、多値データＤ８ｃ／４に対して、１、２、３番目の誤差拡散の結果による補正項（Ｋｃ１Ａｃ２Ｂ（Ｄ８ｃ／４−Ｄ２ｃ１Ａ）＋Ｋｃ１Ｂｃ２Ｂ（Ｄ８ｃ／４−Ｄ２ｃ１Ｂ）＋Ｋｃ２Ｂｃ２Ｂ（Ｄ８ｃ／４−Ｄ２ｃ２Ｂ））を加える補正をする。そして、補正された多値データ［Ｄ８ｃ／４＋（Ｋｃ１Ａｃ２Ｂ（Ｄ８ｃ／４−Ｄ２ｃ１Ａ）＋Ｋｃ１Ｂｃ２Ｂ（Ｄ８ｃ／４−Ｄ２ｃ１Ｂ）＋Ｋｃ２Ｂｃ２Ｂ（Ｄ８ｃ／４−Ｄ２ｃ２Ｂ））］に対して２値化が行われ、シアンノズル列Ａの２パス目の２値データＤ２ｃ２Ｂが求められる。同じく、この誤差拡散処理では分割パターンＢで示された配置許容位置のみに２値データが配置される。
【００９４】
図１５（ａ）および（ｂ）は、シアンノズル列Ａの１パス目およびシアンノズル列Ｂの１パス目それぞれのプレーンのドット配置を示す図である。これらのドット配置は、上述したように、第一の実施形態と同様に処理される。図１５（ｃ）は、図１５（ａ）および（ｂ）に示すドット配置の論理和のドット配置を示す図である。これらの図に示すように、単独のプレーンのドット配置およびそれらの論理和のドット配置のいずれも分散性が高いことがわかる。
【００９５】
図１６（ａ）は、上述した第二の実施形態にかかるシアンノズル列Ａの１パス目の２値化の結果（図１５（ａ））とシアンノズル列Ｂの１パス目の２値化の結果（図１５（ｂ））をシアンの２パス目のノズル列Ａの２値化に反映させた場合の、シアンノズル列Ａの２パス目のプレーンにおけるドット配置を示す図である。このドット配置は、シアンノズル列Ａの１パス目およびシアンノズル列Ｂの１パス目に関する重み付け係数Ｋｃ１Ａｃ２Ｂ、Ｋｃ１Ｂｃ２Ｂをともに０．５とし、図１５（ａ）および（ｂ）の２値化の結果を反映させたものである。また、図１６（ｂ）は、図１６（ａ）に示すシアンノズル列Ａの２パス目のドット配置と、図１５（ａ）および（ｂ）に示すシアンズル列Ａ、Ｂそれぞれの１パス目のドット配置の論理和のドット配置を示す図である。このように、３つのプレーンを重ねたドット配置に偏りがないことがわかる。
【００９６】
図１６（ｃ）は、シアンノズル列Ａの１パス目の２値化の結果（図１５（ａ））とシアンノズル列Ｂの１パス目の２値化の結果（図１５（ｂ））とシアンノズル列Ａの２パス目の２値化の結果（図１６（ａ））を、シアンノズル列Ｂの２パス目の２値化処理に反映させた場合の、シアンノズル列Ｂの２パス目のプレーンにおけるドット配置を示す図である。また、図１６（ｄ）は、図１６（ｃ）に示すシアンノズル列Ｂの２パス目のドット配置と、図１５（ａ）、（ｂ）および図１６（ａ）に示すシアンノズル列Ａの１パス目、シアンノズル列Ｂの１パス目、シアンノズル列Ａの２パス目それぞれのドット配置の論理和のドット配置を示す図である。このように４つのプレーンを重ねたドット配置にも偏りがないことがわかる。
【００９７】
なお、第一の実施形態で得られた４つのプレーンを重ねたときのドット配置（図１３（ｅ））と第二の実施形態で得られたドット配置（図１６（ｄ））はどちらも分散よく配置される。しかし、片方向記録に係る第二の実施形態において、双方向記録に係る第一の実施形態で得られたドット配置を使用して記録を行ったところビーディングが発生することがある。
【００９８】
（第３実施形態）
本発明の第三の実施形態は、間引き記録を上述したカラム間引きによって行うものに関する。図１７は、このカラム間引きを説明する図である。図１７に示す例のカラム間引きは、１つのインク色について１つのノズル列を用いるともに、２回の走査で異なる画素列（ノズル配列方向の画素列；カラム）を記録するものである。すなわち、それぞれの走査では、ノズル列の各ノズルは１つおきのカラムにおける対応する画素を記録する。このように図１７に示す分割パターンは、記録ヘッドの複数回の走査によって記録を行う場合において、複数の走査のうち分割した画像を記録する走査を定めるパターンであり、分割パターンに従った配置許容位置は複数の走査間で排他の関係にあるものである。そして、特許文献１に開示される誤差拡散処理によってドットデータ（２値データ）を生成する際、図１７に示すカラム間引きのパターンがドット配置に関して各走査の配置許容位置となる。
【００９９】
図１８は、本発明の第三の実施形態に係わる画像処理の手順を示すフローチャートである。同図に示す処理のうち、ステップＳ５０１〜Ｓ５０３は図６にて上述したステップＳ４０１〜Ｓ４０３の処理と同様である。図１９は、ステップＳ５０４およびＳ５０５のそれぞれカラム分割および２値化処理の概念を説明する図である。これらの処理が上述した各実施形態と実質的に異なる点は、２値化を行う誤差拡散処理における配置許容位置のパターンの内容である。すなわち、本実施形態は、図１７に示したパターンが各走査のプレーンの誤差拡散処理を行うときの配置許容位置となる。詳しくは、黒で示されるカラムは１回目の走査（１パス目）で記録されることから、このカラムの画素は、１パス目のドットデータを生成するときにドットの配置が許容される。一方、斜線で示されるカラムは２回目の走査（２パス目）で記録されることから、このカラムの画素は、２パス目のドットデータを生成するときにドットの配置が許容される。逆に言えば、２値化のための誤差拡散処理では、該当しない走査のドットデータを生成するときに、これらのカラムのパターンがドット配置を制限することになる。
【０１００】
図１９に示すように、ステップＳ５０３で得られた１画素あたりシアンの８ビット多値データＤ８ｃは、カラム分割によってＤ８ｃ／２の２つのデータに分割される。そして、それぞれシアンの１パス目（カラム０）用の多値データと、シアンの２パス目（カラム１）用の多値データになる。
【０１０１】
次に、図７などで上述したのと同様の誤差拡散処理により、シアンの１パス目の２値データ（ドットデータ）Ｄ２ｃ１Ａが求められる。このときの誤差拡散では、図１７における黒で示されるカラムの画素が配置許容位置になり、この位置のみにドットデータが配置される。
【０１０２】
次に２番目のシアンの２パス目（カラム１）のプレーンのドットデータ生成では、分割多値データＤ８ｃ／２に対して、１番目の誤差拡散の結果による補正項（Ｋｃ１Ａｃ２Ｂ（Ｄ８ｃ／２−Ｄ２ｃ１Ａ））を加える補正をする。そして、補正された多値データ［Ｄ８ｃ／２＋（Ｋｃ１Ａｃ２Ｂ（Ｄ８ｃ／２−Ｄ２ｃ１Ａ））］に対して誤差拡散処理が行われ、シアンの２パス目の２値データＤ２ｃ２Ｂが求められる。このときの誤差拡散処理では、図１７における斜線で示されるカラムの画素が配置許容位置になり、この位置のみにドットデータが配置される。
【０１０３】
図２０（ａ）〜（ｉ）は、図１９にて説明した２値化処理をデータの内容で説明する図である。
【０１０４】
図２０（ａ）は、シアンの１パス目の８ビットの多値データＤ８ｃ／２を示している。図２０（ｂ）は、シアンの１パス目の誤差拡散処理における配置許容位置を示す分割パターンを示し黒く塗られている位置が配置許容位置を表している。ここでは、説明を簡単にするため、画素値が１００の場合を示している。図２０（ｃ）は多値データＤ８ｃ／２に対する誤差拡散処理によって得られる２値データＤ２ｃ１Ａを示している。図２０（ｃ）の２値データは、第１実施形態にて説明したのと同様、図２０（ｂ）に示す許容位置を考慮した誤差拡散処理によって求められる。すなわち、図２０（ｃ）に示すドットデータは図２０（ｂ）の分割パターンＡで黒で示される画素（位置）にのみ配置される。
【０１０５】
次に、図２０（ｄ）は、多値データＤ８ｃ／２と２値データＤ２ｃ１Ａを用いて生成される補正データを示している。そして、この補正データを第２番目のプレーン生成にかかるシアンの２パス目の多値データＤ８ｍ／２に加える。このとき、補正データの重み係数としてＫｃ１Ａｃ２Ｂを用いる。ここで、Ｋｃ１Ａｃ１Ｂ＝１のときは、補正データはそのままシアンの１パス目の多値データに加えられ、Ｋｃ１Ａｃ２Ｂ＝０．５の場合は、補正データはその値の半分がシアンの２パス目の多値データに加えられる。図に示す例では、Ｋｃ１Ａｃ２Ｂ＝０．５としている。図２０（ｅ）は、このときの補正データを示す。そして、この図２０（ｅ）に示す補正データによって、図２０（ｆ）に示すシアンの２パス目の多値データＤ８ｃ／２を補正する。図２０（ｇ）は、この補正後の多値データを示し、図２０（ｅ）と図２０（ｆ）に示すデータの和として表される。
【０１０６】
そして、図２０（ｇ）の多値データに対して誤差拡散処理を行うことにより、第２番目のプレーンに係る、図２０（ｉ）に示すシアンの２パス目の２値データＤ２ｃ２Ｂを得る。このとき、図２０（ｉ）に示す２値データは図２０（ｈ）に示す分割パターンの許容位置を考慮した誤差拡散処理によって得られる。すなわち、図２０（ｈ）の分割パターンにおいて黒で示される位置にのみドットデータが配置される。
【０１０７】
以上の第三の実施形態では、高解像度の画像を１回の走査では半分の解像度で高速に記録することがきるとともに、ビーディングの発生を抑制することができる。
【０１０８】
なお、上記の第３実施形態では、２パスのドットデータを生成する場合について説明したが、３パス、４パスを始めどのようなパス数でも本発明を適用できる。この場合、上記の実施形態で説明したのと同様に、各インク色および各走査に対応した複数のプレーンの生成において、あるプレーンの処理結果を順次補正項によって別のプレーンに反映させて行く。
【０１０９】
さらに、上記の実施形態は、Ｃインクを用いたマルチパス記録を例にとり説明したが、Ｃ、Ｍ、Ｙ、Ｋインクを用い場合のマルチパス記録における、走査回数に応じた複数のプレーンのドットデータ生成についても本発明を適用できることは明らかである。
【０１１０】
（他の実施形態）
上記各実施形態では、誤差拡散処理をホスト装置で行うものとして説明したが、本発明の適用はこの形態に限られないことはもちろんである。例えば、図２、図３などで説明した記録装置において実行してもよい。
【０１１１】
（さらに他の実施形態）
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【符号の説明】
【０１１２】
１００  ホスト装置
１０３  プリンタドライバ
１０４  プリンタ
１０７  ＨＤ
１０８  ＣＰＵ
１０９  ＲＡＭ
１１０  ＲＯＭ
【図１】
2011042166.tif 000003
【図２】
2011042166.tif 000004
【図３】
2011042166.tif 000005
【図４】
2011042166.tif 000006
【図５】
2011042166.tif 000007
【図６】
2011042166.tif 000008
【図７】
2011042166.tif 000009
【図８】
2011042166.tif 000010
【図９】
2011042166.tif 000011
【図１０】
2011042166.tif 000012
【図１１】
2011042166.tif 000013
【図１４】
2011042166.tif 000014
【図１７】
2011042166.tif 000015
【図１８】
2011042166.tif 000016
【図１９】
2011042166.tif 000017
【図２０】
2011042166.tif 000018
【図１２】
2011042166.tif 000019
【図１３】
2011042166.tif 000020
【図１５】
2011042166.tif 000021
【図１６】
2011042166.tif 000022