JP6318954B2 - 画像処理装置、および、コンピュータプログラム - Google Patents

Description

本開示は、画像データを用いて印刷用のドット形成状態を決定する技術に関する。

従来から、色材（例えば、インク）のドットを用紙（印刷媒体の一例）に記録する印刷が行われている。また、複数の色成分（例えば、Ｃ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロ）、Ｋ（ブラック））のそれぞれの多値画像データを用いて各色成分のドット形成状態を決定する処理（例えば、誤差拡散処法を用いるハーフトーン処理）を、処理対象の画素を移動させながら進行する技術が提案されている。

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

ドットを配置可能な位置の密度（すなわち、画素密度）を複数の色成分の間で異ならせることによって、種々の特性を有する印刷を実現可能である。例えば、Ｋの画素密度を、ＣＭＹの画素密度よりも高くすることによって、黒色の文字の精細さを向上したカラー画像の印刷が可能である。ところが、複数の色成分の間で画素密度が異なる場合、複数の色成分のドット形成状態を決定する処理が複雑化する可能性があった。

本開示は、ドット形成状態を決定する処理が複雑になることを抑制する技術を提供する。

本開示の態様によれば、例えば、以下の適用例が提供される。

［適用例１］
対象画像データを取得する取得部と、
前記対象画像データによって表される複数の画素のうちの注目画素の階調値と、前記注目画素の周辺に位置する周辺画素における階調値の誤差値と、を用いて、前記注目画素におけるドット形成状態と前記注目画素における階調値の誤差値とを決定する決定処理を実行する決定部と、
前記ドット形成状態を表すデータを印刷実行部に供給する供給部と、
を備え、
前記対象画像データは、第１方向の画素密度が第１画素密度であり第１色の階調値を表す第１色データと、前記第１方向の画素密度が前記第１画素密度よりも小さい第２画素密度であり第２色の階調値を表す第２色データと、を含み、
前記第１画素密度と前記第２画素密度との比率は、Ｌ：Ｎであり（Ｌは、２以上の整数。Ｎは、１以上Ｌ未満の整数。ＬとＮとの最大公約数は、１）、
前記第１色データによって表される前記第１方向に垂直な第２方向に平行な画素ラインを第１色画素ラインとし、前記第２色データによって表される前記第２方向に平行な画素ラインを第２色画素ラインとし、前記第１方向に連続するＬ本の第１色画素ラインとＮ本の第２色画素ラインとによって表される領域を単位領域とする場合に、
前記決定部は、前記第１色データと前記第２色データとのそれぞれに対して、前記第２方向に平行な画素ラインの複数の画素の前記決定処理を前記第２方向に進行する順方向処理と、前記画素ラインの前記複数の画素の前記決定処理を前記第２方向とは反対の第３方向に進行する逆方向処理とを、前記第１方向に向かって交互に実行し、
前記決定部は、
１）前記第２色画素ラインの前記決定処理を実行せずに、前記第１色画素ラインの前記順方向処理を実行する第１ライン処理と、
２）前記第２色画素ラインの前記決定処理を実行せずに、前記第１色画素ラインの前記逆方向処理を実行する第２ライン処理と、
３）前記第１色画素ラインの前記順方向処理と、前記第２色画素ラインの前記順方向処理と、を含む処理を実行する第３ライン処理と、
４）前記第１色画素ラインの前記逆方向処理と、前記第２色画素ラインの逆方向処理と、を含む処理を実行する第４ライン処理と、
のうちの２つ以上のライン処理で構成されるＬ回のライン処理を１つずつ実行することによって、１つの単位領域に含まれるＬ本の第１色画素ラインとＮ本の第２色画素ラインとの前記決定処理を実行し、
第１の単位領域のための前記Ｌ回のライン処理の組合せと実行順とのパターンは、第１パターンであり、
前記第１の単位領域の次の処理対象の単位領域である第２の単位領域のための前記Ｌ回のライン処理の組合せと実行順とのパターンは、前記第１パターンとは異なる第２パターンである、
画像処理装置。

この構成によれば、一方向に進行する第１色画素ラインの決定処理と、反対方向に進行する第２色画素ラインの決定処理と、を含むライン処理が実行されることを避けつつ、第１色データと第２色データとのそれぞれに対して、順方向処理と逆方向処理とを第１方向に向かって交互に実行可能である。従って、誤差値が伝播する方向が１つの方向に偏ることを抑制しつつ、画素密度が互いに異なる第１色データと第２色データとを含む対象画像データを用いてドット形成状態を決定する処理が複雑になることを抑制できる。

なお、本発明は、種々の態様で実現することが可能であり、例えば、画像処理方法および画像処理装置、それらの方法または装置の機能を実現するためのコンピュータプログラム、そのコンピュータプログラムを記録した記録媒体（例えば、一時的ではない記録媒体）、等の形態で実現することができる。

画像処理装置１００を示す説明図である。 印刷ヘッド１９２のノズル面１９４の概略図である。 処理回路２００の概略構成を示すブロック図である。 印刷処理のフローチャートである。 ビットマップ画像Ｉｍ１と調整済画像Ｉｍｋ、Ｉｍｃの概略図である。 印刷データの生成と画像の印刷とのフローチャートである。 ハーフトーン処理の概略図である。 調整済画像Ｉｍｋ、Ｉｍｃの画素ラインと決定処理の進行方向との関係を示す説明図である。 ハーフトーン処理の手順を示すフローチャートである。 第２実施例の調整済画像Ｉｍｋ２、Ｉｍｃ２の画素ラインと決定処理の進行方向との関係を示す説明図である。 第３実施例の調整済画像Ｉｍｋ３、Ｉｍｃ３の画素ラインと決定処理の進行方向との関係を示す説明図である。

Ａ．第１実施例：
図１は、第１実施例の画像処理装置１００を示す説明図である。画像処理装置１００は、例えば、複合機である。画像処理装置１００は、プロセッサ１１０と、揮発性記憶装置１２０と、不揮発性記憶装置１３０と、表示部１４０と、操作部１５０と、印刷実行部１９０と、処理回路２００と、を有している。

プロセッサ１１０は、データ処理を行う装置であり、例えば、ＣＰＵである。揮発性記憶装置１２０は、例えば、ＤＲＡＭであり、不揮発性記憶装置１３０は、例えば、フラッシュメモリである。不揮発性記憶装置１３０は、プログラム１３２を格納している。プロセッサ１１０は、プログラム１３２を実行することによって、種々の機能を実現する（詳細は、後述）。また、プロセッサ１１０は、プログラム（例えば、プログラム１３２）の実行に利用される種々の中間データを、記憶装置（例えば、揮発性記憶装置１２０、または、不揮発性記憶装置１３０）に、一時的に格納する。

表示部１４０は、画像を表示する装置であり、例えば、液晶ディスプレイである。操作部１５０は、ユーザによる操作を受け取る装置であり、例えば、表示部１４０上に重ねて配置されたタッチパネルである。ユーザは、操作部１５０を操作することによって、後述する印刷処理の開始指示等の種々の指示を画像処理装置１００に入力可能である。

印刷実行部１９０は、用紙（印刷媒体の一例）上に画像を印刷する装置である。印刷実行部１９０は、本実施例では、シアンＣとマゼンタＭとイエロＹとブラックＫのそれぞれのインクを用いるインクジェット式印刷装置である。印刷実行部１９０は、各インクのインク滴を用紙に吐出する印刷ヘッド１９２を有している。図示を省略するが、印刷実行部１９０は、さらに、搬送機構と、主走査機構と、を有している。搬送機構は、搬送モータを含み、搬送モータの動力で用紙を搬送する。主走査機構は、印刷ヘッド１９２が搭載されるキャリッジと、主走査モータと、を含み、主走査モータの動力でキャリッジ（すなわち印刷ヘッド１９２）を主走査方向に往復動（主走査）させる。

図２は、印刷ヘッド１９２のノズル面１９４の概略図である。本実施例では、ノズル面１９４には、用紙に向かってインク滴を吐出して用紙上にドットを形成する複数のノズルＮｚが設けられている。複数のノズルＮｚは、ブラックＫのインク滴を吐出するブラックノズル群Ｎｋと、シアンＣのインク滴を吐出するシアンノズル群Ｎｃと、マゼンタＭのインク滴を吐出するマゼンタノズル群Ｎｍと、イエロＹのインク滴を吐出するイエロノズル群Ｎｙと、に区分される。

図中の搬送方向Ｄａは、印刷ヘッド１９２に対する用紙の搬送方向を示している。主走査方向Ｄｂは、双方向の主走査の方向のうちの一方向を示している。本実施例では、主走査方向Ｄｂは、搬送方向Ｄａに垂直である。

ブラックインクのノズル群Ｎｋの複数のノズルＮｚは、搬送方向Ｄａに第１間隔Ｐ１をあけて並んでいる。有彩色インク（ここでは、Ｃ、Ｍ、Ｙ）の各ノズル群Ｎｃ、Ｎｍ、Ｎｙの複数のノズルＮｚは、搬送方向Ｄａに第２間隔Ｐ２をあけて並んでいる。本実施例では、第１間隔Ｐ１は、第２間隔Ｐ２よりも小さい。具体的には、第１間隔Ｐ１は、第２間隔Ｐ２の半分である。

有彩色インクの３つのノズル群Ｎｃ、Ｎｍ、Ｎｙの間では、複数のノズルＮｚの搬送方向Ｄａの位置が同じである。各ノズル群Ｎｃ、Ｎｍ、Ｎｙの複数のノズルＮｚは、搬送方向Ｄａの特定範囲ＰＡ内に、第２間隔Ｐ２で配置されている。これらのノズル群Ｎｃ、Ｎｍ、Ｎｙは、１回の主走査によって、特定範囲ＰＡ内で、第２間隔Ｐ２に対応する第２ドット密度で画像を印刷可能である（第２ドット密度は、搬送方向Ｄａのドット密度である）。

ブラックノズル群Ｎｋの複数のノズルＮｚは、特定範囲ＰＡ内に、第１間隔Ｐ１で配置されている。本実施例では、ブラックノズル群Ｎｋの複数のノズルＮｚのうちの半分のノズルＮｚの搬送方向Ｄａの位置は、有彩色インクのノズル群Ｎｃ、Ｎｍ、Ｎｙの複数のノズルＮｚの搬送方向Ｄａの位置と、同じである。ブラックノズル群Ｎｋの残りの半分のノズルＮｚは、上記の半分のノズルＮｚの間に配置されている。ブラックノズル群Ｎｋは、１回の主走査によって、特定範囲ＰＡ内で、第１間隔Ｐ１に対応する第１ドット密度で画像を印刷可能である（第１ドット密度は、搬送方向Ｄａのドットの密度である）。第１ドット密度は、例えば、６００ｄｐｉ（dots per inch）である。なお、有彩色インクのノズル群Ｎｃ、Ｎｍ、Ｎｙの複数のノズルＮｚの搬送方向Ｄａの位置が、ブラックノズル群Ｎｋの複数のノズルＮｚの搬送方向Ｄａの位置とは異なる位置に、配置されてもよい。

処理回路２００（図１）は、後述する画像処理を実行する。本実施例では、処理回路２００は、ASIC（Application Specific Integrated Circuit）である。図３は、処理回路２００の概略構成を示すブロック図である。処理回路２００は、色変換部２１０と、解像度変換部２２０と、取得部２３０と、決定部２４０と、揮発性記憶装置２６０と、不揮発性記憶装置２７０と、を有している。決定部２４０は、入力部２４２と、４つの決定処理部２４４、２４５、２４６、２４７と、を有している。不揮発性記憶装置２７０は、ルックアップテーブル２７２（「第１テーブル２７２」とも呼ぶ）と、ドット階調値テーブル２７４（「第２テーブル２７４」とも呼ぶ）と、を格納している。処理回路２００の詳細については、後述する。

図４は、印刷処理のフローチャートである。この印刷処理は、例えば、ユーザが、操作部１５０（図１）を通じて印刷処理の開始指示を入力した場合に、プロセッサ１１０によって開始される。プロセッサ１１０は、プログラム１３２に従って、印刷処理を制御する。以下、処理を示す符号として、文字「Ｓ」と、文字「Ｓ」に続く数字と、を組み合わせた符号を用いる。

Ｓ１００では、プロセッサ１１０（図１）は、印刷対象のデータである入力データを取得する。本実施例では、入力データは、開始指示によって指定される。ユーザは、例えば、画像処理装置１００の図示しない装置インタフェースを介して通信可能な他の装置に格納された画像データを、入力データとして指定する。装置インタフェースは、他の装置と通信するためのインタフェースである（例えば、ＵＳＢインタフェース、有線ＬＡＮインタフェース、IEEE802.11の無線インタフェース）。入力データを格納する装置としては、任意の装置を採用可能であり、例えば、フラッシュメモリ等の記憶装置、スマートフォン等の携帯端末、サーバ装置、などを採用可能である。入力データとしては、ＰＤＦ形式等のＰＤＬ（page description language）で記述されたデータが用いられる。この代わりに、入力データとしては、ＪＰＥＧ形式等のビットマップデータを採用してもよい。

Ｓ１１０では、プロセッサ１１０は、入力データを用いて印刷用の処理解像度のビットマップデータを生成するラスタライズ処理を実行する。本実施例では、印刷用の処理解像度は、図１の第１間隔Ｐ１に対応付けられた解像度（すなわち、画素密度）と同じである。また、生成されるビットマップデータは、赤Ｒと緑Ｇと青Ｂとの３つの色成分の階調値（例えば、２５６階調）で複数の画素のそれぞれの色を表している。ただし、ビットマップデータの各画素の色は、他の色空間（例えば、ＹＣｂＣｒ）で表されても良い。プロセッサ１１０は、生成したビットマップデータＩ１を、画像処理装置１００の記憶装置（例えば、揮発性記憶装置１２０）に格納する。

図５は、生成されるビットマップデータＩ１によって表されるビットマップ画像Ｉｍ１の概略図である。図示するように、ビットマップ画像Ｉｍ１の複数の画素ＰＸは、第１方向Ｄ１と第２方向Ｄ２とに沿ってマトリクス状に配置されている。第２方向Ｄ２は、第１方向Ｄ１に垂直な方向である。図５中の第３方向Ｄ３は、第２方向Ｄ２の反対方向である。第４方向Ｄ４は、第１方向Ｄ１の反対方向である。ビットマップ画像Ｉｍ１が印刷実行部１９０によって印刷される場合、印刷される画像上の第１方向Ｄ１は、図２の搬送方向Ｄａと反対の方向であり、第２方向Ｄ２は、主走査方向Ｄｂと同じである。

上記の通り、ビットマップ画像Ｉｍ１の第１方向Ｄ１の画素密度は、第１間隔Ｐ１（図２）に対応付けられた画素密度と同じである。ビットマップ画像Ｉｍ１の第２方向Ｄ２の画素密度は、第１方向Ｄ１の画素密度と同じである。ただし、第２方向Ｄ２の画素密度が、第１方向Ｄ１の画素密度と異なっていても良い。

図４のＳ１２０では、ビットマップデータＩ１を用いて印刷データを生成する処理と、生成された印刷データを用いて画像を印刷する処理と、が実行される。図６は、印刷データの生成と画像の印刷とのフローチャートである。プロセッサ１１０（図１）は、処理回路２００（図３）に、処理開始を指示する。この指示に応じて、処理回路２００は、図６の処理を開始する。

なお、処理回路２００（図３）は、外部の装置（例えば、プロセッサ１１０（図１））と情報をやりとりするための記憶装置として、揮発性記憶装置２６０と図示しないレジスタとを有している。プロセッサ１１０（図１）は、処理回路２００の揮発性記憶装置２６０とレジスタとの少なくとも一方にデータを格納することによって、処理回路２００に情報（例えば、指示）を供給できる。また、プロセッサ１１０は、処理回路２００の揮発性記憶装置２６０とレジスタとの少なくとも一方からデータを読み込むことによって、処理回路２００からの情報を取得できる。

図６のＳ２００では、処理回路２００（図３）の決定部２４０の入力部２４２は、フラグＤＭをゼロに初期化する（ＤＭ＝０）。フラグＤＭの意味については、後述する。フラグＤＭを表すデータは、処理回路２００の揮発性記憶装置に格納されている。

Ｓ２１０からＳ２８０の処理では、ビットマップ画像Ｉｍ１（図５）の一部の領域である単位領域の処理が行われる。図５のビットマップ画像Ｉｍ１の左側に記された頭文字「Ｕ」と数値とで構成される符号は、単位領域を示す符号である。また、ビットマップ画像Ｉｍ１の左側に記された数値は、画素ラインの番号を示している（「ライン番号」とも呼ぶ）。画素ラインは、第２方向Ｄ２に並行な画素ラインである。ライン番号は、第１方向Ｄ１に向かって昇順に並ぶように、１から順番に割り当てられている。本実施例では、単位領域は、第１方向Ｄ１に連続する２本の画素ラインによって表される領域である。ビットマップ画像Ｉｍ１は、第１方向Ｄ１に並ぶ複数の単位領域に区分される。単位領域の符号の数値は、単位領域の番号を示している。単位領域の番号は、第１方向Ｄ１に向かって昇順に並ぶように、１から順番に割り当てられている。例えば、第１単位領域Ｕ１は、１番と２番の画素ラインを含み、第２単位領域Ｕ２は、３番と４番の画素ラインを含んでいる。図６の処理では、未処理の単位領域を処理対象とするＳ２１０からＳ２８０の処理が繰り返されることによって、ビットマップ画像Ｉｍ１の全体が処理される。

Ｓ２１０では、処理回路２００（図３）の色変換部２１０は、１つの単位領域を注目単位領域として選択する。注目単位領域は、第１方向Ｄ１に向かって１個ずつ順番に選択される。そして、色変換部２１０は、注目単位領域に含まれる２本の画素ラインのデータを、画像処理装置１００の記憶装置（例えば、揮発性記憶装置１２０）から取得する。例えば、色変換部２１０は、１回目のＳ２１０では、第１単位領域Ｕ１の画素ライン（１番と２番の画素ライン）のデータを取得し、２回目のＳ２１０では、第２単位領域Ｕ２の画素ライン（３番と４番の画素ライン）のデータを取得する。

Ｓ２２０では、色変換部２１０は、取得した２本の画素ラインの複数の画素の階調値を、ＲＧＢの階調値から、印刷用のインクの色成分に対応するＣＭＹＫの階調値に変換する。ＲＧＢとＣＭＹＫとの間の対応関係は、処理回路２００の不揮発性記憶装置２７０に予め格納されたルックアップテーブル２７２（第１テーブル２７２）によって予め規定されている。色変換部２１０は、この第１テーブル２７２を参照して、色変換を実行する。色変換部２１０は、２本の画素ラインの複数の画素の色変換済の階調値を表すデータを、解像度変換部２２０に供給する。

Ｓ２３０では、解像度変換部２２０は、色変換済の画像データの各色成分の第１方向Ｄ１の画素密度を、印刷に適した画素密度に調整する。図５の調整済画像Ｉｍｋ、Ｉｍｃは、画素密度が調整された調整済データによって表される画像の例を示している。左側の調整済画像Ｉｍｋは、ブラックＫの画像を示し、右側の調整済画像Ｉｍｃは、シアンＣの画像を示している。図中のこれらの調整済画像Ｉｍｋ、Ｉｍｃを結ぶ点線は、単位領域の境界を示している。本実施例では、図２で説明したように、ＣＭＹの搬送方向Ｄａのドット密度は、Ｋのドット密度の半分である。そこで、解像度変換部２２０は、Ｋの第１方向Ｄ１の画素密度を変更せずに、ＣＭＹの第１方向Ｄ１の画素密度を半分にする。以下、Ｋの第１方向Ｄ１の画素密度を「第１画素密度」と呼ぶ。ＣＭＹの第１方向Ｄ１の画素密度を「第２画素密度」と呼ぶ。本実施例では、第１画素密度は、第２画素密度の２倍である。

ブラック調整済画像Ｉｍｋの画素ＰＸｋの階調値は、元のビットマップ画像Ｉｍ１の同じ位置の画素ＰＸのブラックＫ成分の階調値と同じである。また、図５のブラック調整済画像Ｉｍｋの左側には、ライン番号が示されている。ブラック調整済画像Ｉｍｋの画素ラインのライン番号は、元のビットマップ画像Ｉｍ１の同じ位置の画素ラインのライン番号と同じである。

シアン調整済画像Ｉｍｃの１つの画素ＰＸｃの領域は、元のビットマップ画像Ｉｍ１の第１方向Ｄ１に並ぶ２つの画素ＰＸを含んでいる。解像度変換部２２０は、これら２つの画素ＰＸのシアンＣの階調値を用いて、新たな画素ＰＸｃのシアンＣの階調値を決定する。新たな画素ＰＸｃの階調値の決定方法としては、元の２つの画素ＰＸの少なくとも１つの階調値を用いて１つの階調値を導出する任意の方法を採用可能である。例えば、２つの画素ＰＸのうちの所定の１つの画素ＰＸ（例えば、第１方向Ｄ１側の画素ＰＸ）の階調値を、そのまま、新たな画素ＰＸｃの階調値として採用してもよい。この代わりに、２つの画素ＰＸの平均階調値を、新たな画素ＰＸｃの階調値として採用してもよい。なお、図５のシアン調整済画像Ｉｍｃの左側には、画素ラインの番号が示されている。この画素ラインの番号は、第１方向Ｄ１に向かって昇順に並ぶように、１から順番に割り当てられている。

なお、図示を省略するが、解像度変換部２２０は、マゼンタＭとイエロＹとの画素密度の調整も、シアンＣと同じ方法に従って実行する。以下、画素密度が調整されたマゼンタＭの画像を「マゼンタ調整済画像」と呼ぶ。同様に、画素密度が調整されたイエロＹの画像を「イエロ調整済画像」と呼ぶ。

図５中のブラック調整済画像Ｉｍｋとシアン調整済画像Ｉｍｃとの間には、単位領域の符号が示されている。第１単位領域Ｕ１は、ブラック調整済画像Ｉｍｋの１番と２番の画素ラインと、シアン調整済画像Ｉｍｃとマゼンタ調整済画像とイエロ調整済画像との１番の画素ラインと、を含んでいる（マゼンタ調整済画像とイエロ調整済画像との図示は省略）。第２単位領域Ｕ２は、ブラック調整済画像Ｉｍｋの３番と４番の画素ラインと、シアン調整済画像Ｉｍｃとマゼンタ調整済画像とイエロ調整済画像との２番の画素ラインと、を含んでいる。このように、本実施例では、１つの単位領域は、Ｋの２本の画素ラインと、ＣＭＹのそれぞれの１本の画素ラインと、で構成されている。

図６のＳ２４０では、取得部２３０は、解像度が調整された注目単位領域の画像データを、解像度変換部２２０から取得する。以下、解像度（すなわち、画素密度）が調整された画像データを、「対象データ」と呼ぶ。取得部２３０は、取得した対象データを決定部２４０に供給する。決定部２４０は、受信した対象データを用いてハーフトーン処理を実行する。なお、後述するように、決定部２４０は、各色成分のハーフトーン処理を、１画素ずつ順番に、実行する。そこで、取得部２３０は、対象データのうちハーフトーン処理の対象の画素のデータを決定部２４０に供給する処理を、ハーフトーン処理の画素順と同じ順番で、１画素ずつ実行する。なお、Ｓ２２０、Ｓ２３０、Ｓ２４０の全体が、１画素ずつ実行されてもよい。

図７は、本実施例のハーフトーン処理の概略図である。ハーフトーン処理は、各画素位置のドットの形成状態を決定する処理である。本実施例では、ドットの形成状態は、「ドット無し」と「ドット有り」との２つの状態から選択される。ただし、３以上の状態から、ドット形成状態が選択されてもよい。例えば、「ドット無し」、「小ドット有り」、「中ドット有り」、「大ドット有り」の４つの状態から、ドット形成状態が選択されてもよい。ハーフトーン処理は、印刷用のインクの色成分毎に行われる。また、本実施例では、解像度が調整された画像の各画素毎に、ドット形成状態が決定される。

図７には、１つの色成分のハーフトーン処理の概略が示されている。このハーフトーン処理は、誤差拡散法に従った処理である。Ｓ５００では、決定部２４０は、注目単位領域の複数の画素から１つの処理対象の画素を選択する（「注目画素」と呼ぶ）。注目単位領域が複数の画素ラインを含む場合、決定部２４０は、複数の画素ラインから、注目画素を選択するための画素ラインを選択する（「注目画素ライン」と呼ぶ）。そして、決定部２４０は、注目画素ラインの複数の画素から、注目画素を選択する。注目画素ラインは、第４方向Ｄ４側の端の画素ラインから第１方向Ｄ１に向かって１本ずつ順番に選択される。例えば、図５のブラック調整済画像Ｉｍｋの第３単位領域Ｕ３が処理される場合には、５番、６番の順に注目画素ラインが選択される。また、後述するように、１本の注目画素ライン内では、注目画素は、第２方向Ｄ２に向かって１個ずつ順番に選択される場合と、反対の第３方向Ｄ３に向かって１個ずつ順番に選択される場合と、がある。

決定部２４０は、誤差マトリクスＭＸと誤差バッファＥＢとを用いて、注目画素に伝播する誤差値Ｅｔを算出する。誤差マトリクスＭＸは、予め決められたマトリクスである。誤差バッファＥＢは、揮発性記憶装置２６０（図３）の記憶領域の一部である。後述するように、誤差バッファＥＢは、各画素で生じた階調値の誤差値を格納している。誤差マトリクスＭＸは、注目画素の周辺の所定の相対位置に配置された画素に、ゼロより大きい重みを割り当てている（例えば、「Jarvis, Judice & Ninke」のマトリクス）。図７の誤差マトリクスＭＸでは、記号「＋」が注目画素を表し、周辺の画素に重みａ〜ｌが割り当てられている。重みａ〜ｌの合計は１である。図７の誤差マトリクスＭＸは、注目画素が第２方向Ｄ２に向かって１個ずつ順番に選択される場合に用いられる。図示を省略するが、注目画素が第３方向Ｄ３に向かって１個ずつ順番に選択される場合に用いられるマトリクスは、この誤差マトリクスＭＸを左右反転させたマトリクスである（すなわち、第１方向Ｄ１に並行な軸の周りを１８０度回転させたマトリクス）。

決定部２４０は、この重みに従って、周辺の画素の誤差値の重み付き和を、注目画素に伝播する誤差値Ｅｔとして算出する。そして、決定部２４０は、誤差値Ｅｔと注目画素の階調値（以下、入力階調値Ｑｉｎとも呼ぶ）との和を、対象階調値Ｑａとして算出する。

Ｓ５１０では、決定部２４０は、対象階調値Ｑａと閾値Ｑｔとを比較する。Ｓ５２０では、決定部２４０は、比較結果に応じて注目画素のドット形成状態を決定する。本実施例では、入力階調値Ｑｉｎは、ゼロから２５５の２５６段階で表される。閾値Ｑｔは、入力階調値Ｑｉｎの下限と上限との間の値（例えば、１２８）である。対象階調値Ｑａが閾値Ｑｔを超える場合には、決定部２４０は、ドット形成状態を「ドット有り」に決定する。対象階調値Ｑａが閾値Ｑｔ以下である場合には、決定部２４０は、ドット形成状態を「ドット無し」に決定する。

Ｓ５５０では、決定部２４０（図３）は、決定されたドット形成状態に対応付けられた階調値（ドット階調値Ｑｄと呼ぶ）を特定する。ドット階調値Ｑｄは、ドット形成状態によって表される階調値を表している。「ドット有り」のドット階調値Ｑｄは、例えば、「２５５」である。「ドット無し」のドット階調値Ｑｄは、例えば、「ゼロ」である。本実施例では、ドット形成状態とドット階調値Ｑｄとの対応関係は、不揮発性記憶装置２７０に予め格納されたドット階調値テーブル２７４（第２テーブル２７４）によって予め規定されている。決定部２４０は、この第２テーブル２７４を参照して、ドット階調値を特定する。ただし、ドット階調値が、動的に修正されてもよい。

Ｓ５７０では、決定部２４０は、注目画素で生じた誤差値Ｅａ（「注目誤差値Ｅａ」と呼ぶ）を算出する。注目誤差値Ｅａは、以下の式で表される。
注目誤差値Ｅａ＝対象階調値Ｑａ−ドット階調値Ｑｄ
決定部２４０は、算出した注目誤差値Ｅａを、注目画素で生じた誤差値として、誤差バッファＥＢに登録する。なお、このように登録された注目誤差値Ｅａは、Ｓ５００で、別の注目画素に対応する周辺の画素の誤差値として利用される。

以上のように、決定部２４０は、インクの色成分毎に、各画素のドット形成状態を決定する。以下、ドット形成状態を決定する処理を、単に「決定処理」とも呼ぶ。

図８は、調整済画像Ｉｍｋ、Ｉｍｃの画素ラインと決定処理の進行方向との関係を示す説明図である。図中には、ブラック調整済画像Ｉｍｋとシアン調整済画像Ｉｍｃとが示されている。各調整済画像Ｉｍｋ、Ｉｍｃ中の複数の矩形は、複数の画素ラインを示し、各矩形に付された番号は、ライン番号を示している。これらの調整済画像Ｉｍｋ、Ｉｍｃを結ぶ点線は、単位領域の境界を示している。ブラック調整済画像Ｉｍｋの左側には、単位領域の符号が記されている。

各画素ラインに付された矢印は、決定処理の進行方向を示している。例えば、ブラック調整済画像Ｉｍｋの１番の画素ラインでは、決定処理は、第２方向Ｄ２に進行し、２番の画素ラインでは、決定処理は、第３方向Ｄ３に進行する。また、シアン調整済画像Ｉｍｃの１番の画素ラインでは、決定処理は、第２方向Ｄ２に進行し、２番の画素ラインでは、決定処理は、第３方向Ｄ３に進行する。

一般的には、各調整済画像Ｉｍｋ、Ｉｍｃでは、決定処理を第２方向Ｄ２に進行する処理（「順方向処理」と呼ぶ）と、決定処理を反対の第３方向Ｄ３に進行する処理（「逆方向処理」と呼ぶ）とが、第１方向Ｄ１に向かって交互に実行される。この理由は、図７で説明した階調値の誤差値の伝播する方向が１つの方向に偏ることを抑制するためである。誤差値の伝播する方向が１つの方向に限定される場合、ドットの不均一な配置（ワームとも呼ばれる）が形成される場合がある。図８に示すように順方向処理と逆方向処理とを第１方向Ｄ１に向かって交互に実行すれば、そのようなワームが形成されることを抑制できる。なお、図示を省略するが、マゼンタ調整済画像とイエロ調整済画像とについても、シアン調整済画像Ｉｍｃと同じく、順方向処理と逆方向処理とが第１方向Ｄ１に向かって交互に実行される。このように決定処理を進行する手順の詳細（すなわち、図６のＳ２４０の詳細）については、後述する。

図６のＳ２４０では、決定部２４０は、決定処理の結果、すなわち、注目単位領域の複数の画素のドット形成状態を表すデータ（「ドットデータ」と呼ぶ）を、プロセッサ１１０に供給する。例えば、決定部２４０は、ドットデータを、処理回路２００の記憶装置（例えば、揮発性記憶装置２６０）に格納する。プロセッサ１１０は、揮発性記憶装置２６０からドットデータを取得可能である。このかわりに、決定部２４０は、ドットデータを、画像処理装置１００の記憶装置（例えば、揮発性記憶装置１２０）に格納してもよい。この場合、プロセッサ１１０は、揮発性記憶装置１２０からドットデータを取得可能である。

図６のＳ２５０では、プロセッサ１１０は、処理回路２００から取得したドットデータに応じて印刷データを生成する。印刷データは、注目単位領域のドット形成状態を、印刷実行部１９０によって解釈可能な形式で、表している。Ｓ２６０では、プロセッサ１１０は、生成した印刷データを、印刷実行部１９０に供給する。Ｓ２７０では、印刷実行部１９０は、受信した印刷データに従って、画像を印刷する。なお、印刷実行部１９０は、複数の単位領域の印刷データを受信したことに応じて、それら複数の単位領域をまとめて印刷してもよい。Ｓ２８０では、プロセッサ１１０は、未処理の単位領域が残っているか否かを判断する。未処理の単位領域が残っている場合（Ｓ２８０：Ｙｅｓ）、処理は、Ｓ２１０に戻る。そして、全ての単位領域の処理が完了するまで、Ｓ２１０からＳ２８０が繰り返される。全ての単位領域の処理が完了した場合（Ｓ２８０：Ｎｏ）、画像の印刷が完了し、図６の処理が終了する。これにより、図４の印刷処理が終了する。

図９は、本実施例のハーフトーン処理の手順を示すフローチャートである。Ｓ３０５では、決定部２４０（図３）の入力部２４２は、フラグＤＭに応じて処理を分岐する。後述するように、フラグＤＭは、注目単位領域が奇数番目の単位領域である場合に「ゼロ」であり、注目単位領域が偶数番目の単位領域である場合に「１」である。

ＤＭ＝０である第１の場合、入力部２４２は、処理をＳ３１０に移行させる。そして、後述するＳ３１０、Ｓ３２０が実行される。Ｓ３３０では、入力部２４２は、フラグＤＭを「１」に設定し、そして、図９の処理を終了する。ＤＭ＝１である第２の場合、入力部２４２は、処理をＳ３４０に移行させる。そして、後述するＳ３４０、Ｓ３５０が実行さえる。Ｓ３６０では、入力部２４２は、フラグＤＭを「ゼロ」に設定し、そして、図９の処理を終了する。このように、図９の処理が実行される毎に、フラグＤＭは、「ゼロ」と「１」との間で、切り替えられる。この結果、注目単位領域が奇数番目の単位領域である場合、ＤＭ＝０であり、注目単位領域が偶数番目の単位領域である場合、ＤＭ＝１である。

Ｓ３１０、Ｓ３２０、Ｓ３４０、Ｓ３５０は、いずれも、ドット形成状態の決定処理を、特定の方向に向かって進行する処理である（以下「ライン処理」とも呼ぶ）。Ｓ３１０、Ｓ３２０、Ｓ３４０、Ｓ３５０の４つのライン処理の間では、決定処理の対象の色成分と決定処理の進行方向との少なくとも１つが、互いに異なっている。具体的には、以下の通りである。
第１ライン処理（Ｓ３４０）：色成分＝Ｋ ：進行方向＝第２方向Ｄ２
第２ライン処理（Ｓ３２０）：色成分＝Ｋ ：進行方向＝第３方向Ｄ３
第３ライン処理（Ｓ３１０）：色成分＝ＫＣＭＹ：進行方向＝第２方向Ｄ２
第４ライン処理（Ｓ３５０）：色成分＝ＫＣＭＹ：進行方向＝第３方向Ｄ３

図８では、ブラック調整済画像Ｉｍｋとシアン調整済画像Ｉｍｃとの間に、順次実行されるライン処理の種類が示されている。１つの矩形は、１回のライン処理を示している。矩形内の最も左側の数値は、ライン処理の実行順を示し、括弧内の数値は、ライン処理の種類を示している（種類は、１、２、３、４のいずれか）。矩形内の右側に記された矢印は、進行方向を示している。矢印の数が１つであることは、Ｋの画素ラインのみが処理されることを示している。矢印の数が２つであることは、ＫとＣ（ひいては、Ｍ、Ｙ）の画素ラインが処理されることを示している。各ライン処理は、点線で結ばれた画素ラインの決定処理を、１画素ずつ順番に進行する。例えば、１回目のライン処理は、第３ライン処理であり、Ｋの１番の画素ラインと、Ｃ（ひいては、Ｍ、Ｙ）の１番の画素ラインを処理する。また、３回目のライン処理は、第１ライン処理であり、Ｋの３番の画素ラインのみを処理する。

決定部２４０（図３）は、上記の４種類のライン処理を実現するために、４つの決定処理部２４４、２４５、２４６、２４７を有している（以下、単に「処理部２４４、２４５、２４６、２４７」とも呼ぶ）。これらの処理部２４４、２４５、２４６、２４７は、いずれも、２つの色成分の決定処理を同じ方向に並行して進行するように構成されている。具体的には、以下の通りである。
第１処理部２４４：色成分＝Ｃ、Ｍ：進行方向＝Ｄ２
第２処理部２４５：色成分＝Ｙ、Ｋ：進行方向＝Ｄ２
第３処理部２４６：色成分＝Ｃ、Ｍ：進行方向＝Ｄ３
第４処理部２４７：色成分＝Ｙ、Ｋ：進行方向＝Ｄ３

これらの処理部２４４、２４５、２４６、２４７は、以下の処理を実行する。
１）対応する色成分の注目画素の入力階調値Ｑｉｎ（図７）と、対応する進行方向に対応付けられた誤差マトリクス（例えば、図７の誤差マトリクスＭＸ）と、誤差バッファＥＢに格納された誤差値と、を用いて、対応する色成分の注目画素のドット形成状態を決定する。
２）決定したドット形成状態を表すドットデータを、記憶装置に格納する（例えば、処理回路２００の揮発性記憶装置２６０、または、画像処理装置１００の揮発性記憶装置１２０）。
３）注目誤差値Ｅａを誤差バッファＥＢに格納する

第１処理部２４４と第２処理部２４５との間では、対応付けられた色成分が異なるものの、進行方向と演算内容は共通である。従って、第１処理部２４４と第２処理部２４５との回路構成としては、共通の回路構成が用いられる。同様に、第３処理部２４６と第４処理部２４７と間では、進行方向と演算内容は共通である。従って、第３処理部２４６と第４処理部２４７との回路構成としては、共通の回路構成が用いられる。以上により、決定部２４０の回路構成を、容易に構築できる。

ライン処理と、ライン処理を実行する処理部と、の対応関係は、以下の通りである。
第１ライン処理（Ｓ３４０、Ｋ 、Ｄ２）：第２処理部２４５
第２ライン処理（Ｓ３２０、Ｋ 、Ｄ３）：第４処理部２４７
第３ライン処理（Ｓ３１０、ＫＣＭＹ、Ｄ２）：第１処理部２４４と第２処理部２４５
第４ライン処理（Ｓ３５０、ＫＣＭＹ、Ｄ３）：第３処理部２４６と第４処理部２４７

図９のＳ３１０では、第３ライン処理が実行される。図５、図８で説明したように、注目単位領域は、Ｋの２本の画素ラインと、ＣＭＹのそれぞれの１本の画素ラインと、を含んでいる。入力部２４２（図３）は、Ｋの２本の画素ラインのうちの１本目の画素ラインを注目画素ラインとして選択する。ＣＭＹについては、入力部２４２は、各色成分の１本の画素ラインを注目画素ラインとして選択する。そして、入力部２４２は、各注目画素ラインから注目画素を選択する。注目画素の第２方向Ｄ２の位置は、ＣＭＹＫの間で同じである。入力部２４２は、取得部２３０から、対象データ（すなわち、注目単位領域のデータ）のうちの注目画素のＣＭＹＫの階調値を表すデータを取得し、ＣとＭの階調値を表すデータを第１処理部２４４に供給し、ＹとＫの階調値を表すデータを第２処理部２４５に供給する。第１処理部２４４は、受信した階調値に応じて、注目画素のＣとＭのドット形成状態を決定する。第２処理部２４５は、受信した階調値に応じて、注目画素のＹとＫのドット形成状態を決定する。これらの処理部２４４、２４５は、決定したドット形成状態を表すドットデータを、記憶装置（例えば、揮発性記憶装置１２０）に格納する。

Ｓ３１０では、入力部２４２は、注目画素ライン上の注目画素の位置を第３方向Ｄ３の端の画素位置から第２方向Ｄ２に１個ずつ移動させつつ、注目画素の階調値を処理部２４４、２４５に供給する処理を繰り返す。この結果、注目画素ラインの全ての画素の全ての色成分のドット形成状態が決定される。例えば、図８の５回目のライン処理によって、ブラックＫの５番の画素ラインとＣＭＹの３番の画素ラインとのドット形成状態が決定される。

図９のＳ３２０では、第２ライン処理が実行される。入力部２４２は、Ｋの２本の画素ラインのうちの２本目の画素ラインを注目画素ラインとして選択する。ＣＭＹの画素ラインは、注目画素ラインとして選択されない。入力部２４２は、注目画素ライン上の注目画素の位置を第２方向Ｄ２の端の画素位置から第３方向Ｄ３に１個ずつ移動させつつ、取得部２３０から注目画素のＫの階調値を表すデータを取得して取得したデータを第４処理部２４７に供給する処理を繰り返す。この結果、注目画素ラインの全ての画素のＫのドット形成状態が決定される。例えば、図８の６回目のライン処理によって、ブラックＫの６番の画素ラインのドット形成状態が決定される。決定されたドット形成状態を表すドットデータは、記憶装置（例えば、揮発性記憶装置１２０）に格納される。

以上のように、Ｓ３１０、Ｓ３２０によって、１つの注目単位領域（ひいては、奇数番目の単位領域）の全ての画素の全ての色成分のドット形成状態が決定される。

図９のＳ３４０では、第１ライン処理が実行される。入力部２４２は、Ｋの２本の画素ラインのうちの１本目の画素ラインを注目画素ラインとして選択する。ＣＭＹの画素ラインは、注目画素ラインとして選択されない。入力部２４２は、注目画素ライン上の注目画素の位置を第３方向Ｄ３の端の画素位置から第２方向Ｄ２に１個ずつ移動させつつ、取得部２３０から注目画素のＫの階調値を表すデータを取得して取得したデータを第２処理部２４５に供給する処理を繰り返す。この結果、注目画素ラインの全ての画素のＫのドット形成状態が決定される。例えば、図８の７回目のライン処理によって、ブラックＫの７番の画素ラインのドット形成状態が決定される。決定されたドット形成状態を表すドットデータは、記憶装置（例えば、揮発性記憶装置１２０）に格納される。

Ｓ３５０では、第４ライン処理が実行される。入力部２４２は、Ｋの２本の画素ラインのうちの２本目の画素ラインを注目画素ラインとして選択する。ＣＭＹについては、入力部２４２は、各色成分の１本の画素ラインを注目画素ラインとして選択する。そして、入力部２４２は、各色成分の注目画素ライン上の注目画素の位置を第２方向Ｄ２の端の画素位置から第３方向Ｄ３に１個ずつ移動させつつ、取得部２３０から注目画素のＣＭＹＫの階調値を表すデータを取得し、ＣとＭの階調値を表すデータを第３処理部２４６に供給し、ＹとＫの階調値を表すデータを第４処理部２４７に供給する処理を繰り返す。この結果、注目画素ラインの全ての画素の全ての色成分のドット形成状態が決定される。例えば、図８の８回目のライン処理によって、ブラックＫの８番の画素ラインと、ＣＭＹの４番の画素ラインと、のドット形成状態が決定される。決定されたドット形成状態を表すドットデータは、記憶装置（例えば、揮発性記憶装置１２０）に格納される。

以上のように、Ｓ３４０、Ｓ３５０によって、１つの注目単位領域（ひいては、偶数番目の単位領域）の全ての画素の全ての色成分のドット形成状態が決定される。

なお、処理回路２００の各処理部２１０、２２０、２３０、２４２、２４４、２４５、２４６、２４７の回路構成は、上記の対応する機能を実現するように構築されている。上記の機能から回路構成を構築する方法としては、公知の方法を採用可能である。

以上のように、本実施例では、図２で説明したように、印刷実行部１９０によってドットを配置可能な位置の密度が、ＫとＣＭＹとの間で異なっている。具体的には、Ｋの搬送方向Ｄａの画素密度と、ＣＭＹの搬送方向Ｄａの画素密度と、の比率が、２：１である。このように、Ｋの画素密度がＣＭＹの画素密度よりも高いので、黒色の文字の精細さを向上したカラー画像の印刷が可能である。また、このような印刷実行部１９０を用いる印刷を実現するために、解像度調整済の対象データにおいて、Ｋの第１方向Ｄ１の第１画素密度と、ＣＭＹの第１方向Ｄ１の第２画素密度と、の比率が、２：１である。従って、画像処理装置１００は、印刷実行部１９０に適した印刷データを生成できる。

また、図８に示すように、決定部２４０（図３）は、ＣＭＹＫのそれぞれの調整済データに対して、順方向処理と逆方向処理とを第１方向Ｄ１に向かって交互に実行する。従って、ワーム等の不具合を抑制できる。

また、決定部２４０は、図８に示すように、第１から第４の４種類のライン処理のうちの２種類のライン処理で構成される２回のライン処理を実行することによって、１つの単位領域のＫの２本の画素ラインとＣＭＹのそれぞれの１本の画素ラインとの決定処理を実行する。例えば、奇数番目の単位領域のドット形成状態は、第３ライン処理と第２ライン処理とによって決定される。偶数番目の単位領域のドット形成状態は、第１ライン処理と第４ライン処理とによって決定される。決定部２４０は、第３ライン処理、第２ライン処理、第１ライン処理、第４ライン処理を、この順番に繰り返し実行する。以上により、決定部２４０は、ＣＭＹＫのそれぞれの調整済データに対して、順方向処理と逆方向処理とを第１方向Ｄ１に向かって交互に実行できる。

４種類のライン処理は、いずれも、１つの方向に向かって決定処理を進行する処理である。すなわち、１回のライン処理には、進行方向が異なる複数の画素ラインの決定処理が混在していない。従って、４種類のライン処理のそれぞれを、容易に実現できる。例えば、Ｋの画素ラインの決定処理を第２方向Ｄ２に進行する処理と、Ｃの画素ラインの決定処理を反対の第３方向Ｄ３に進行する処理とが、１回のライン処理に混在すると仮定する。この場合、注目画素の第２方向Ｄ２の位置と、注目画素の周辺の画素の位置と、誤差マトリクスＭＸと、決定処理の進行方向と、を含む情報（「処理情報」と呼ぶ）が、ＫとＣとの間で異なる。従って、ライン処理において、Ｋに関する処理情報と、Ｃに関する処理情報とを、独立に管理することが必要である。この結果、１回のライン処理が複雑であり得る。しかし、本実施例では、注目画素の第２方向Ｄ２の位置等の処理情報は、ＣＭＹＫの間で共通である。従って、ライン処理を簡素化できる。例えば、決定部２４０の入力部２４２（図３）は、注目画素の第２方向Ｄ２の位置等の処理情報を、ＣＭＹＫに共通に利用する。印刷処理では、処理される画素の数が膨大である。従って、ライン処理の簡素化によって、印刷処理効率を大幅に向上可能である。例えば、印刷処理に要する時間と記憶装置の容量とを低減可能である。

また、図８、図９で説明したように、奇数番目の単位領域のための２回のライン処理の組合せと実行順は、第３ライン処理（Ｓ３１０）、第２ライン処理（Ｓ３２０）である（「第１パターン」と呼ぶ）。偶数番目の単位領域のための２回のライン処理の組合せと実行順は、第１ライン処理（Ｓ３４０）、第４ライン処理（Ｓ３５０）である（「第２パターン」と呼ぶ）。このように、第２パターンは、第１パターンと異なっている。従って、図８で説明したように、決定部２４０は、ＣＭＹＫのそれぞれの調整済データに対して、順方向処理と逆方向処理とを第１方向Ｄ１に向かって交互に実行可能である。

Ｂ．第２実施例：
図１０は、第２実施例のブラック調整済画像Ｉｍｋ２とシアン調整済画像Ｉｍｃ２との画素ラインと決定処理の進行方向との関係を示す説明図である。図８に示す第１実施例とは異なり、ブラック調整済画像Ｉｍｋ２の第１方向Ｄ１の画素密度と、シアン調整済画像Ｉｍｃ２の第１方向Ｄ１の画素密度と、の比率が、３：２である。この理由は、以下の通りである。図示を省略するが、第２実施例では、Ｋのノズル群の複数のノズルの搬送方向Ｄａの第１間隔に対応する第１ドット密度と、ＣＭＹのノズル群の複数のノズルの搬送方向Ｄａの第２間隔に対応する第２ドット密度と、の比率は、３：２である。例えば、Ｋの第１ドット密度は、６００ｄｐｉであり、ＣＭＹの第２ドット密度は、４００ｄｐｉである。このような印刷ヘッドを有する印刷実行部を用いる印刷を実現するために、解像度調整済の対象データにおいて、Ｋの第１方向Ｄ１の第１画素密度と、ＣＭＹの第１方向Ｄ１の第２画素密度と、の比率が、第１ドット密度と第２ドット密度との比率と同じである。図示を省略するが、マゼンタ調整済画像とイエロ調整済画像とのハーフトーン処理も、シアン調整済画像Ｉｍｃ２の処理と同様に、行われる。

第２実施例では、印刷処理に用いられる画像処理装置の構成のうち複数のノズルの配置以外の構成は、第１実施例の画像処理装置１００の構成と、同じである。また、図６のＳ２４０は、図１０に示す決定処理を実現するように、修正される。例えば、シアン調整済画像Ｉｍｃ２の１つの画素の領域は、元のビットマップ画像の第１方向Ｄ１に並ぶ２つの画素の領域と重なる。従って、シアン調整済画像Ｉｍｃ２の画素の階調値は、元のビットマップ画像の２つの画素の少なくとも１つの階調値を用いて決定される（例えば、平均階調値）。印刷処理のうちのＳ２４０以外の処理は、第１実施例の処理（図４、図６、図７）と同じである。

図示するように、第２実施例においても、決定部２４０（図３）は、ＣＭＹＫのそれぞれの調整済データに対して、順方向処理と逆方向処理とを第１方向Ｄ１に向かって交互に実行する。従って、ワーム等の不具合を抑制できる。

また、１つの単位領域は、Ｋの３本の画素ラインと、ＣＭＹのそれぞれの２本の画素ラインと、で構成されている。１つの単位領域のドット形成状態の決定のために、３回のライン処理が実行される。奇数番目の単位領域のための３回のライン処理の組合せと実行順は、第３ライン処理、第４ライン処理、第１ライン処理である（「第１パターン」と呼ぶ）。偶数番目の単位領域のための３回のライン処理の組合せと実行順は、第２ライン処理、第３ライン処理、第４ライン処理である（「第２パターン」と呼ぶ）。このように、第２パターンは、第１パターンと異なっている。従って、図１０に示すように、決定部２４０は、ＣＭＹＫのそれぞれの調整済データに対して、順方向処理と逆方向処理とを第１方向Ｄ１に向かって交互に実行可能である。図６のＳ２４０では、奇数番目の単位領域のための３回のライン処理と、偶数番目の単位領域のための３回のライン処理とが、交互に繰り返される。

Ｃ．第３実施例：
図１１は、第３実施例のブラック調整済画像Ｉｍｋ３とシアン調整済画像Ｉｍｃ３との画素ラインと決定処理の進行方向との関係を示す説明図である。図８に示す第１実施例とは異なり、ブラック調整済画像Ｉｍｋ３の第１方向Ｄ１の画素密度と、シアン調整済画像Ｉｍｃ３の第１方向Ｄ１の画素密度と、の比率が、３：１である。この理由は、以下の通りである。図示を省略するが、第３実施例では、Ｋのノズル群の複数のノズルの搬送方向Ｄａの第１間隔に対応する第１ドット密度と、ＣＭＹのノズル群の複数のノズルの搬送方向Ｄａの第２間隔に対応する第２ドット密度と、の比率は、３：１である。例えば、Ｋの第１ドット密度は、１２００ｄｐｉであり、ＣＭＹの第２ドット密度は、４００ｄｐｉである。このような印刷ヘッドを有する印刷実行部を用いる印刷を実現するために、解像度調整済の対象データにおいて、Ｋの第１方向Ｄ１の第１画素密度と、ＣＭＹの第１方向Ｄ１の第２画素密度と、の比率が、第１ドット密度と第２ドット密度との比率と同じである。図示を省略するが、マゼンタ調整済画像とイエロ調整済画像とのハーフトーン処理も、シアン調整済画像Ｉｍｃ３の処理と同様に、行われる。

第３実施例では、印刷処理に用いられる画像処理装置の構成のうち複数のノズルの配置以外の構成は、第１実施例の画像処理装置１００の構成と、同じである。また、図６のＳ２４０は、図１１に示す決定処理を実現するように、修正される。例えば、シアン調整済画像Ｉｍｃ３の１つの画素の領域は、元のビットマップ画像の第１方向Ｄ１に並ぶ３つの画素の領域と重なる。従って、シアン調整済画像Ｉｍｃ３の画素の階調値は、元のビットマップ画像の３つの画素の少なくとも１つの階調値を用いて決定される（例えば、平均階調値）。印刷処理のうちのＳ２４０以外の処理は、第１実施例の処理（図４、図６、図７）と同じである。

図示するように、第３実施例においても、決定部２４０（図３）は、ＣＭＹＫのそれぞれの調整済データに対して、順方向処理と逆方向処理とを第１方向Ｄ１に向かって交互に実行する。従って、ワーム等の不具合を抑制できる。

また、１つの単位領域は、Ｋの３本の画素ラインと、ＣＭＹのそれぞれの１本の画素ラインと、で構成されている。１つの単位領域のドット形成状態の決定のために、３回のライン処理が実行される。奇数番目の単位領域のための３回のライン処理の組合せと実行順は、第３ライン処理、第２ライン処理、第１ライン処理である（「第１パターン」と呼ぶ）。偶数番目の単位領域のための３回のライン処理の組合せと実行順は、第２ライン処理、第１ライン処理、第４ライン処理である（「第２パターン」と呼ぶ）。このように、第２パターンは、第１パターンと異なっている。従って、図１１に示すように、決定部２４０は、ＣＭＹＫのそれぞれの調整済データに対して、順方向処理と逆方向処理とを第１方向Ｄ１に向かって交互に実行可能である。図６のＳ２４０では、奇数番目の単位領域のための３回のライン処理と、偶数番目の単位領域のための３回のライン処理とが、交互に繰り返される。

Ｄ．変形例：
（１）印刷に利用可能な複数の色成分の組合せとしては、ＣＭＹＫに代えて、他の組合せ（例えば、ＣＭＹ）を採用可能である。ここで、画素密度が印刷用に調整された対象データにおいて、第１方向Ｄ１の画素密度が比較的に高い色成分を「高密色」と呼び、第１方向Ｄ１の画素密度が比較的に低い色成分を「低密色」と呼ぶ。また、高密色の画素ラインを「高密画素ライン」と呼び、低密色の画素ラインを「低密画素ライン」と呼ぶ。高密色としては、ブラックＫに代えて、他の色成分（例えば、シアンＣ）を採用してもよい。また、低密色としては、ＣＭＹに代えて、他の色成分（例えば、ＭＹの２成分）を採用してもよい。

なお、高密画素ラインと低密画素ラインとを用いることによって、上記の４種類のライン処理は、以下のように言い換えることができる。
第１ライン処理：高密画素ラインの順方向処理を実行するライン処理
第２ライン処理：高密画素ラインの逆方向処理を実行するライン処理
第３ライン処理：高密画素ラインの順方向処理と低密画素ラインの順方向処理とを含むライン処理
第４ライン処理：高密画素ラインの逆方向処理と低密画素ラインの逆方向処理とを含むライン処理

ここで、第１ライン処理と第２ライン処理とは、高密画素ラインのみの決定処理を実行するライン処理である（以下「高密ライン処理」と呼ぶ）。第３ライン処理と第４ライン処理とは、高密画素ラインと低密画素ラインとの両方の決定処理を実行するライン処理である（以下「高低ライン処理」と呼ぶ）。

（２）画素密度が印刷用に調整された対象データにおいて、高密色（例えば、Ｋ）の第１方向Ｄ１の画素密度と、低密色（例えば、ＣＭＹ）の第１方向Ｄ１の画素密度と、の比率としては、２：１（図８）、３：２（図１０）、３：１（図１１）に限らず、一般に、Ｌ：Ｎ（Ｌは、２以上の整数。Ｎは、１以上Ｌ未満の整数。ＬとＮとの最大公約数は、１）を採用可能である。一般的には、印刷実行部によってドットを配置可能な位置の搬送方向Ｄａの密度の比率（具体的には、高密色のドット密度と低密色のドット密度との比率）と同じ比率を採用可能である。いずれの場合も、１つの単位領域の全ての画素のドット形成状態の決定は、Ｌ回のライン処理で実現可能である。

（３）１つの単位領域のためのＬ回のライン処理に含まれる第１ライン処理と第２ライン処理との総数（すなわち、高密ライン処理の総数）は、（Ｌ−Ｎ）個であることが好ましい。例えば、図８の実施例では、１個（２−１）であり、図１０の実施例では、１個（３−２）であり、図１１の実施例では、２個（３−１）である。一般的に、１つの単位領域は、Ｌ本の高密画素ラインとＮ本の低密画素ラインとを含んでいる。従って、Ｌ回のライン処理のうち高密ライン処理の総数が（Ｌ−Ｎ）個であれば、１つの単位領域のためにＬ回を超えるライン処理が必要になる可能性を低減できる（例えば、低密画素ラインのみを処理するライン処理が必要になる可能性を低減できる）。そして、適切な決定処理を実現しつつ、ドット形成状態を決定する処理が複雑になることを抑制できる。

（４）決定部２４０は、各色成分に対して、処理対象の画素ライン（すなわち、注目画素ライン）を第１方向Ｄ１に向かって１本ずつ順番に選択しつつ、選択した注目画素ラインのライン処理を実行する。ここで、決定部２４０は、第３ライン処理と第４ライン処理（すなわち、高低ライン処理）で構成される複数回のライン処理を、周期的に繰り返すことが好ましい（「第１特定処理」と呼ぶ）。例えば、図８の実施例では、第４、第３ライン処理をこの順番に実行する第１特定処理と、他の２回のライン処理（第２、第１ライン処理）とが、交互に繰り返される。図１０の実施例では、第３、第４、第３、第４ライン処理をこの順番に実行する第１特定処理と、他の２回のライン処理（第１、第２ライン処理）とが、交互に繰り返される。図１１の実施例では、第４、第３ライン処理をこの順番に実行する第１特定処理と、他の４回のライン処理（第２、第１、第２、第１ライン処理）とが、交互に繰り返される。このように、第１特定処理を周期的に繰り返すことによって、不規則にライン処理の内容が決定される場合と比べて、ドット形成状態を決定する処理が複雑になることを抑制できる。

ここで、１回の第１特定処理の対象であり第１方向Ｄ１に連続する複数の高密画素ラインを第１方向Ｄ１に２等分した場合に、当該２等分した境界から第１方向Ｄ１に並ぶＬ本の高密画素ラインを含む単位領域を、第１種単位領域とする。例えば、図８、図１０、図１１の各実施例では、奇数番目の単位領域が第１種単位領域である。この第１種単位領域のＬ本目の高密画素ライン（すなわち、第１方向Ｄ１側の端の高密画素ライン）のライン処理は、第１ライン処理と第２ライン処理とのいずれか（すなわち、高密ライン処理）であることが好ましい。例えば、当該ライン処理は、図８の実施例では第２ライン処理であり、図１０の実施例では第１ライン処理であり、図１１の実施例では第１ライン処理である。このように、第１種単位領域の第４方向Ｄ４側の高密画素ラインが、高低ライン処理で処理され、第１種単位領域の第１方向Ｄ１側の高密画素ラインが、高密ライン処理で処理される。従って、高密色と低密色とのそれぞれに対して、順方向処理と逆方向処理とを、適切に、第１方向Ｄ１に向かって交互に実行可能である。この結果、ドット形成状態を決定する処理が複雑になることを抑制できる。

（５）上述した第１種単位領域の第４方向Ｄ４側の境界から第１方向Ｄ１に並ぶＮ本の高密画素ラインのためのＮ回のライン処理は、第３ライン処理と第４ライン処理との少なくとも一方（すなわち、高低ライン処理）で構成されていることが好ましい。例えば、これらＮ回のライン処理は、図８の実施例（Ｎ＝１）では、第３ライン処理であり、図１０の実施例（Ｎ＝２）では、第３、第４ライン処理であり、図１１の実施例（Ｎ＝１）では、第３ライン処理である。これにより、第１種単位領域に含まれるＮ本の低密画素ラインの決定処理を、適切に実行できる。この結果、高密色と低密色とのそれぞれに対して、順方向処理と逆方向処理とを、適切に、第１方向Ｄ１に向かって交互に実行可能である。この結果、ドット形成状態を決定する処理が複雑になることを抑制できる。

（６）決定部２４０は、上記の第１特定処理と、高密ライン処理で構成される複数回のライン処理である第２特定処理と、を交互に実行することが好ましい。例えば、図８の実施例では、第２特定処理は、第２、第１ライン処理をこの順番に実行する処理である。図１０の実施例では、第２特定処理は、第１、第２ライン処理をこの順番に実行する処理である。図１１の実施例では、第２特定処理は、第２、第１、第２、第１ライン処理をこの順番に実行する処理である。このように、第１特定処理と第２特定処理とを交互に繰り返すことによって、不規則にライン処理の内容が決定される場合と比べて、ドット形成状態を決定する処理が複雑になることを抑制できる。

（７）第１種単位領域の次の処理対象の単位領域を、「第２種単位領域」と呼ぶ。例えば、図８、図１０、図１１の各実施例では、偶数番目の単位領域が、第２種単位領域である。ここで、上記の第１特定処理と第２特定処理とを交互に繰り返す場合に、第２種単位領域の第１方向Ｄ１に並ぶＬ本の高密画素ラインのうち１本目の高密画素ライン（すなわち、第４方向Ｄ４側の端の高密画素ライン）のライン処理は、第１ライン処理と第２ライン処理とのいずれか（すなわち、高密ライン処理）であることが好ましい。例えば、当該ライン処理は、図８の実施例では第１ライン処理であり、図１０の実施例では第２ライン処理であり、図１１の実施例では第２ライン処理である。これにより、第１特定処理と第２特定処理とを交互に繰り返す場合に、第１種単位領域の決定処理と第２種単位領域の決定処理とを適切に実現できる。具体的には、高密色と低密色とのそれぞれに対して、順方向処理と逆方向処理とを、適切に、第１方向Ｄ１に向かって交互に実行可能である。この結果、ドット形成状態を決定する処理が複雑になることを抑制できる。

ここで、第２種単位領域の第１方向Ｄ１に並ぶＬ本の高密画素ラインのうち、（Ｌ−Ｎ＋１）本目からＬ本目までのＮ本の高密画素ラインのためのＮ回のライン処理が、第３ライン処理と第４ライン処理との少なくとも一方（すなわち、高低ライン処理）で構成されていることが好ましい。例えば、これらＮ回のライン処理は、図８の実施例（Ｎ＝１）では、第４ライン処理であり、図１０の実施例（Ｎ＝２）では、第３、第４ライン処理であり、図１１の実施例（Ｎ＝１）では、第４ライン処理である。これにより、第２種単位領域に含まれるＮ本の低密画素ラインの決定処理を、適切に実行できる。従って、高密色と低密色とのそれぞれに対して、順方向処理と逆方向処理とを、適切に、第１方向Ｄ１に向かって交互に実行可能である。この結果、ドット形成状態を決定する処理が複雑になることを抑制できる。

（８）画素ラインとライン処理との対応関係としては、上述の対応関係（例えば、図８、図１０、図１１の対応関係）に代えて、他の種々の対応関係を採用可能である。例えば、上述の対応関係において、第１ライン処理と第２ライン処理とを交換し、かつ、第３ライン処理と第４ライン処理とを交換してもよい。この場合も、高密色と低密色とのそれぞれに対して、順方向処理と逆方向処理とを、適切に、第１方向Ｄ１に向かって交互に実行可能である。

一般的に、決定部２４０は、以下の２つの処理を交互に繰り返すことが好ましい
Ａ）（Ｌ−Ｎ）回の第１ライン処理と（Ｌ−Ｎ）回の第２ライン処理とを交互に繰り返す（２×（Ｌ−Ｎ））回のライン処理
Ｂ）Ｎ回の第３ライン処理とＮ回の第４ライン処理とを交互に繰り返す（２×Ｎ）回のライン処理
これにより、高密色と低密色とのそれぞれに対して、順方向処理と逆方向処理とを、適切に、第１方向Ｄ１に向かって交互に実行可能である。

（９）決定部２４０の構成としては、図３に示す構成に代えて、他の種々の構成を採用可能である。例えば、全ての色成分の順方向処理を並行に実行する１つの決定処理部と、全ての色成分の逆方向処理を並行に実行する１つの決定処理部と、の２つの決定処理部が、決定部に設けられていても良い。また、色成分毎に異なる決定処理部が、決定部に設けられていても良い。例えば、ＣＭＹＫの４色成分の順方向処理を実行する４つの決定処理部と、ＣＭＹＫの４色成分の逆方向処理を実行する４つの決定処理部と、が決定部に設けられていても良い。

（１０）印刷処理の手順としては、図４、図６、図９に示す手順に代えて、他の種々の手順を採用可能である。例えば、図６のＳ２１０からＳ２８０の一連の処理は、単位領域毎ではなく、画素毎に繰り返されてもよい。また、Ｓ２１０からＳ２８０の一連の処理に限らず、図４のＳ１００からＳ１２０の一連の処理が、単位領域毎、または、画素毎に繰り返されても良い。また、１個の単位領域のためのＬ回のライン処理が複数回の高密ライン処理を含む場合に、複数回の高密ライン処理の一部と残りとの間に高低ライン処理が実行されてもよい。同様に、１個の単位領域のためのＬ回のライン処理が複数回の高低ライン処理を含む場合に、複数回の高低ライン処理の一部と残りとの間に高密ライン処理が実行されてもよい。いずれの場合も、決定部２４０は、高密色と低密色とのそれぞれに対して、順方向処理と逆方向処理とを、第１方向Ｄ１に向かって交互に実行すれば、ワーム等の不具合を抑制できる。

（１１）印刷のための画像処理を実行する装置の構成としては、図１、図３に示す構成に代えて、他の種々の構成を採用可能である。例えば、印刷実行部１９０が画像処理装置１００に接続された別の装置であってもよい。また、処理回路２００の任意の一部、または、全部を省略し、プロセッサ１１０が、省略された部分の機能をプログラムに従って実行してもよい。逆に、ＡＳＩＣ等の専用のハードウェア回路が、印刷のための画像データ処理の任意の一部、または、全体（例えば、図４のＳ１００、Ｓ１１０、Ｓ１２０と、図６のＳ２００からＳ２６０、Ｓ２８０の全体）を、実行してもよい。また、取得部２３０は、対象データを、画像処理装置１００とは別の装置（例えば、画像処理装置１００にネットワークを介して接続されたサーバ）から取得してもよい。この場合、画像処理装置１００とは別の装置（例えば、対象データを供給する装置）が、印刷処理の一部（例えば、図４のＳ１１０と図６のＳ２２０、Ｓ２３０）を、実行してもよい。いずれの場合も、対象データを取得し、決定処理を実行し、ドット形成状態を表すデータを印刷実行部に供給する処理を実行する装置（図１の実施例では、処理回路２００）は、画像データ処理を制御する制御装置に対応する。

（１２）図１の画像処理装置１００は、複合機とは異なる種類の装置（例えば、パーソナルコンピュータ、デジタルカメラ、スキャナ、スマートフォン）であってもよい。また、ネットワークを介して互いに通信可能な複数の装置（例えば、コンピュータ）が、画像処理装置による画像データ処理の機能を一部ずつ分担して、全体として、画像データ処理の機能を提供してもよい（これらの装置を備えるシステムが画像処理装置に対応する）。

また、本発明の機能の一部または全部がコンピュータプログラムで実現される場合には、そのプログラムは、コンピュータ読み取り可能な記録媒体（例えば、一時的ではない記録媒体）に格納された形で提供することができる。プログラムは、提供時と同一または異なる記録媒体（コンピュータ読み取り可能な記録媒体）に格納された状態で、使用され得る。「コンピュータ読み取り可能な記録媒体」は、メモリーカードやＣＤ−ＲＯＭのような携帯型の記録媒体に限らず、各種ＲＯＭ等のコンピュータ内の内部記憶装置や、ハードディスクドライブ等のコンピュータに接続されている外部記憶装置も含んでいる。

以上、実施例、変形例に基づき本発明について説明してきたが、上記した発明の実施の形態は、本発明の理解を容易にするためのものであり、本発明を限定するものではない。本発明は、その趣旨並びに特許請求の範囲を逸脱することなく、変更、改良され得ると共に、本発明にはその等価物が含まれる。

１００...画像処理装置、１１０...プロセッサ、１２０...揮発性記憶装置、１３０...不揮発性記憶装置、１３２...プログラム、１４０...表示部、１５０...操作部、１９０...印刷実行部、１９２...印刷ヘッド、１９４...ノズル面、２００...処理回路、２１０...色変換部、２２０...解像度変換部、２３０...取得部、２４０...決定部、２４２...入力部、２４４...第１決定処理部、２４５...第２決定処理部、２４６...第３決定処理部、２４７...第４決定処理部、２６０...揮発性記憶装置、２７０...不揮発性記憶装置、２７２...ルックアップテーブル（第１テーブル）、２７４...ドット階調値テーブル（第２テーブル）、Ｎｃ...シアンノズル群、Ｎｋ...ブラックノズル群、Ｎｍ...マゼンタノズル群、Ｎｙ...イエロノズル群、Ｎｚ...ノズル

Claims (8)

1. 対象画像データを取得する取得部と、
   前記対象画像データによって表される複数の画素のうちの注目画素の階調値と、前記注目画素の周辺に位置する周辺画素における階調値の誤差値と、を用いて、前記注目画素におけるドット形成状態と前記注目画素における階調値の誤差値とを決定する決定処理を実行する決定部と、
   前記ドット形成状態を表すデータを印刷実行部に供給する供給部と、
   を備え、
   前記対象画像データは、第１方向の画素密度が第１画素密度であり第１色の階調値を表す第１色データと、前記第１方向の画素密度が前記第１画素密度よりも小さい第２画素密度であり第２色の階調値を表す第２色データと、を含み、
   前記第１画素密度と前記第２画素密度との比率は、Ｌ：Ｎであり（Ｌは、２以上の整数。Ｎは、１以上Ｌ未満の整数。ＬとＮとの最大公約数は、１）、
   前記第１色データによって表される前記第１方向に垂直な第２方向に平行な画素ラインを第１色画素ラインとし、前記第２色データによって表される前記第２方向に平行な画素ラインを第２色画素ラインとし、前記第１方向に連続するＬ本の第１色画素ラインとＮ本の第２色画素ラインとによって表される領域を単位領域とする場合に、
   前記決定部は、前記第１色データと前記第２色データとのそれぞれに対して、前記第２方向に平行な画素ラインの複数の画素の前記決定処理を前記第２方向に進行する順方向処理と、前記画素ラインの前記複数の画素の前記決定処理を前記第２方向とは反対の第３方向に進行する逆方向処理とを、前記第１方向に向かって交互に実行し、
   前記決定部は、
   １）前記第２色画素ラインの前記決定処理を実行せずに、前記第１色画素ラインの前記順方向処理を実行する第１ライン処理と、
   ２）前記第２色画素ラインの前記決定処理を実行せずに、前記第１色画素ラインの前記逆方向処理を実行する第２ライン処理と、
   ３）前記第１色画素ラインの前記順方向処理と、前記第２色画素ラインの前記順方向処理と、を含む処理を実行する第３ライン処理と、
   ４）前記第１色画素ラインの前記逆方向処理と、前記第２色画素ラインの逆方向処理と、を含む処理を実行する第４ライン処理と、
   のうちの２つ以上のライン処理で構成されるＬ回のライン処理を１つずつ実行することによって、１つの単位領域に含まれるＬ本の第１色画素ラインとＮ本の第２色画素ラインとの前記決定処理を実行し、
   第１の単位領域のための前記Ｌ回のライン処理の組合せと実行順とのパターンは、第１パターンであり、
   前記第１の単位領域の次の処理対象の単位領域である第２の単位領域のための前記Ｌ回のライン処理の組合せと実行順とのパターンは、前記第１パターンとは異なる第２パターンである、
   画像処理装置。
   
2. 請求項１に記載の画像処理装置であって、
   １つの単位領域のための前記Ｌ回のライン処理に含まれる前記第１ライン処理と前記第２ライン処理との総数は、（Ｌ−Ｎ）個である、
   画像処理装置。
3. 請求項１または２に記載の画像処理装置であって、
   前記決定部は、前記第３ライン処理と前記第４ライン処理とで構成される複数回のライン処理である第１特定処理を周期的に実行し、
   １回の前記第１特定処理の対象であり前記第１方向に連続する複数の第１色画素ラインを前記第１方向に２等分した場合に、当該２等分した境界から前記第１方向に並ぶＬ本の第１色画素ラインを含む第１の単位領域のＬ本目の前記第１色画素ラインのライン処理は、前記第１ライン処理と前記第２ライン処理とのいずれかである、
   画像処理装置。
4. 請求項３に記載の画像処理装置であって、
   前記第１の単位領域の前記境界から前記第１方向に並ぶＮ本の第１色画素ラインのためのＮ回のライン処理は、前記第３ライン処理と前記第４ライン処理との少なくとも一方で構成されている、
   画像処理装置。
5. 請求項１から４のいずれか１項に記載の画像処理装置であって、
   前記決定部は、
   前記第３ライン処理と前記第４ライン処理とで構成される複数回のライン処理である第１特定処理と、
   前記第１ライン処理と前記第２ライン処理とで構成される複数回のライン処理である第２特定処理とを、交互に実行し、
   １回の前記第１特定処理の対象であり前記第１方向に連続する複数の第１色画素ラインを前記第１方向に２等分し、当該２等分した境界から前記第１方向に並ぶＬ本の第１色画素ラインを含む単位領域を前記第１の単位領域とした場合に、
   前記第２の単位領域の前記第１方向に並ぶＬ本の第１色画素ラインのうちの１本目の第１色画素ラインのライン処理は、前記第１ライン処理と前記第２ライン処理とのいずれかである、
   画像処理装置。
6. 請求項５に記載の画像処理装置であって、
   前記第２の単位領域の前記第１方向に並ぶ（Ｌ−Ｎ＋１）本目からＬ本目までのＮ本の第１色画素ラインのためのＮ回のライン処理は、前記第３ライン処理と前記第４ライン処理との少なくとも一方で構成されている、
   画像処理装置。
7. 請求項１から６のいずれか１項に記載の画像処理装置であって、
   前記Ｌが、２であり、
   前記Ｎが、１であり、
   前記第１の単位領域の前記第１方向に並ぶ２本の前記第１色画素ラインうち、
   １本目の第１色画素ラインのためのライン処理は、前記第３ライン処理と前記第４ライン処理とのいずれかであり、
   ２本目の第１色画素ラインのためのライン処理は、前記第１ライン処理と前記第２ライン処理とのいずれかであり、
   前記第２の単位領域の前記第１方向に並ぶ２本の前記第１色画素ラインうち、
   １本目の第１色画素ラインのためのライン処理は、前記第１ライン処理と前記第２ライン処理とのいずれかであり、
   ２本目の第１色画素ラインのためのライン処理は、前記第３ライン処理と前記第４ライン処理とのいずれかである、
   画像処理装置。
8. コンピュータプログラムであって、
   対象画像データを取得する取得機能と、
   前記対象画像データによって表される複数の画素のうちの注目画素の階調値と、前記注目画素の周辺に位置する周辺画素における階調値の誤差値と、を用いて、前記注目画素におけるドット形成状態と前記注目画素における階調値の誤差値とを決定する決定処理を実行する決定機能と、
   前記ドット形成状態を表すデータを印刷実行部に供給する供給機能と、
   をコンピュータに実現させ、
   前記対象画像データは、第１方向の画素密度が第１画素密度であり第１色の階調値を表す第１色データと、前記第１方向の画素密度が前記第１画素密度よりも小さい第２画素密度であり第２色の階調値を表す第２色データと、を含み、
   前記第１画素密度と前記第２画素密度との比率は、Ｌ：Ｎであり（Ｌは、２以上の整数。Ｎは、１以上Ｌ未満の整数。ＬとＮとの最大公約数は、１）、
   前記第１色データによって表される前記第１方向に垂直な第２方向に平行な画素ラインを第１色画素ラインとし、前記第２色データによって表される前記第２方向に平行な画素ラインを第２色画素ラインとし、前記第１方向に連続するＬ本の第１色画素ラインとＮ本の第２色画素ラインとによって表される領域を単位領域とする場合に、
   前記決定機能は、前記第１色データと前記第２色データとのそれぞれに対して、前記第２方向に平行な画素ラインの複数の画素の前記決定処理を前記第２方向に進行する順方向処理と、前記画素ラインの前記複数の画素の前記決定処理を前記第２方向とは反対の第３方向に進行する逆方向処理とを、前記第１方向に向かって交互に実行し、
   前記決定機能は、
   １）前記第２色画素ラインの前記決定処理を実行せずに、前記第１色画素ラインの前記順方向処理を実行する第１ライン処理と、
   ２）前記第２色画素ラインの前記決定処理を実行せずに、前記第１色画素ラインの前記逆方向処理を実行する第２ライン処理と、
   ３）前記第１色画素ラインの前記順方向処理と、前記第２色画素ラインの前記順方向処理と、を含む処理を実行する第３ライン処理と、
   ４）前記第１色画素ラインの前記逆方向処理と、前記第２色画素ラインの逆方向処理と、を含む処理を実行する第４ライン処理と、
   のうちの２つ以上のライン処理で構成されるＬ回のライン処理を１つずつ実行することによって、１つの単位領域に含まれるＬ本の第１色画素ラインとＮ本の第２色画素ラインとの前記決定処理を実行し、
   第１の単位領域のための前記Ｌ回のライン処理の組合せと実行順とのパターンは、第１パターンであり、
   前記第１の単位領域の次の処理対象の単位領域である第２の単位領域のための前記Ｌ回のライン処理の組合せと実行順とのパターンは、前記第１パターンとは異なる第２パターンである、
   コンピュータプログラム。
   

Images