JP6164972B2 - 画像処理装置、画像処理方法およびプログラム - Google Patents

Description

本発明は、複数回の記録により画像を形成するための画像データを生成する技術に関する。

ワードプロセッサやパーソナルコンピュータ、ファクシミリ等の画像出力装置としては一般に、所望される文字や画像等の情報を、用紙やフィルム等の記録媒体に記録する記録装置が用いられる。このような記録装置としては様々な記録方式のものがあるが、なかでも記録媒体に記録剤を吐出することで記録媒体上に画像を形成するドット記録方式が広く実用化されている。例えば、このような方式の代表例として、インクジェット記録方式が知られている。

インクジェット記録方式において、記録媒体の搬送や記録剤を吐出する記録素子の位置ズレなどによりドットの着弾位置が変動し、画像に濃度ムラが発生することがある。そこでインクジェット記録方式では、画像を複数のパスに分割し、複数回の走査で画像を形成することにより、濃度ムラを低減する方法がある。特許文献１には、走査毎に、ブルーノイズ型のディザマトリクスを用いてディザ処理を行う方法について開示している。これにより、各走査が記録するドットパターンの分散性を上げることにより、分散性劣化を抑制した画像を形成できる。

特開２０００−１０３０８８号公報

しかしながら、各パスに対応するドットパターンにおける分散性が高くても、各パスを経て累積されるドットパターンにおいては分散性が高くならない場合がある。これは実際に記録装置が記録剤を吐出した結果、ドットの着弾位置が変動したり、近くのドット同士が付着してビーディングを起こしたりするためである。また、累積されるドットパターンにおいて同じ位置に吐出されるドットは、位置ズレにより大きいドットになったり濃度が濃くなったりするため、視認されやすい。特許文献１に記載された方法によれば、各走査を経て累積されるドットパターンの分散性や、各走査によって重なるドットの分散性は考慮されないため、必ずしも最終的に得られる画像における分散性は向上しない場合がある。

そこで本発明は、同一領域に対して複数回記録することにより画像を形成するドット記録方式の記録装置において、分散性が良い画像を出力できる画像データを生成することを目的とする。

上記課題を解決するため本発明に係る画像処理装置は、記録媒体上の同一領域に対して、Ｎ回（Ｎは２以上の整数）記録走査することにより、前記記録媒体上に画像形成するための画像処理装置であって、画像データに対し、前記記録走査に対応する走査データを設定する設定手段と、前記走査データのそれぞれを、ドットパターンを表すハーフトーン画像データに変換するハーフトーン処理手段とを有し、前記ハーフトーン画像データは、前記記録媒体上の領域において、ｐ回目（１≦ｐ≦Ｎ）の前記記録走査に対応するハーフトーン画像データとｑ回目（１≦ｑ≦Ｎ、ｐ≠ｑ）の前記記録走査に対応するハーフトーン画像データとを累積して得られるドットパターンについて、前記累積して得られるドットパターンのうち一部のドットは重なり、該重なるドットによるドットパターンはブルーノイズ特性を有し、前記累積して得られるドットパターンもブルーノイズ特性を有することを特徴とする。

本発明によれば、同一領域に対して複数回記録することにより画像を形成するドット記録方式の記録装置において、分散性が良い画像を出力可能な画像データを生成することができる。

画像処理装置、および画像形成装置の構成を示したブロック図 ヘッドの構成を示す図 画像処理装置１におけるフローチャートを示す図 色分解処理部１０３を示す図 走査番号に応じたヘッドと画像形成領域の関係を示す図 インク値分割率を示す図 走査データ設定の処理を示す図 通常データ設定値を示す図 重複用走査データ設定値を示す図 通常データ及び重複用走査データ設定の処理を示す図 走査番号に応じて色分解データ切り出し位置ｃｕｔ（ｋ）の位置を示す図 ハーフトーン処理部１０７の構成を示すブロック図 ハーフトーン処理部１０７における処理フローを示すフローチャート ディザマトリクスを示す図 ハーフトーン画像について各パスのドットパターンを示す図 ハーフトーン画像について累積パターンを示す図 走査番号とディザマトリクスの階調範囲の関係を表す図 ハーフトーンデータ、通常データ、重複用走査データの累積パターンを示す図 ハーフトーンデータ、通常データ、重複用走査データの累積パターンの周波数特性を示す図 実施例１の変形例におけるインク値分割率を示す図 ハーフトーン処理部１０７の構成を示すブロック図 ハーフトーン処理部１０７の処理フローを示すフローチャート ディザ処理による２値化の概要

以下、添付の図面を参照して、本発明をその好適な実施例に基づいて詳細に説明する。なお、以下の実施例において示す構成は一例に過ぎず、本発明は図示された構成に限定されるものではない。

＜第１実施形態＞
図１は、第１実施形態に適用可能な画像形成システムの構成を示したブロック図である。本実施形態における画像形成システムは、画像処理装置１およびプリンタ２からなる。画像処理装置１は例えば、一般的なパーソナルコンピュータにインストールされたプリンタドライバによって実施され得る。その場合、以下に説明する画像処理装置１における各部は、コンピュータが所定のプログラムを実行することにより実現されることになる。画像処理装置１とプリンタ２は、プリンタインタフェース又は回路によって接続されている。なお、プリンタ２が画像処理装置１を含む構成としてもよい。

画像処理装置１は、画像データ入力端子１０１より印刷対象の画像データを入力し、これを入力画像バッファ１０２に格納する。色分解処理部１０３は、入力された画像データをプリンタ２が備えるインク色へ色分解する。この色分解処理に際しては、色分解用ルックアップテーブル（ＬＵＴ）１０４が参照される。本実施形態では、入力された画像データは、Ｒ（レッド）、Ｇ（グリーン）、Ｂ（ブルー）に対応する画像データである。また、プリンタ２は、Ｃ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）、Ｋ（ブラック）、Ｌｃ（淡シアン）、Ｌｍ（淡マゼンタ）の色材を有する。つまり色分解処理部１０３は、ＲＧＢの画像データをＣＭＹＫＬｃＬｍそれぞれに対応する画像データに変換する。本実施形態において色分解処理部１０３から出力される各色の画像データ（以降、色分解後画像データとする）は、０〜２５５の画素値からなる８ビットのデータであるとする。

走査データ設定部１０５は、走査データ設定用ＬＵＴ１０６に基づき、色分解処理部１０３から出力される色分解後画像データそれぞれを、さらに走査毎の走査データへ変換する。走査データ設定部１０５は、色分解後画像データにおける画素の画素値を、走査データ設定用ＬＵＴ１０６により設定された分割率に従って、各走査に分割することにより走査データを生成する。本実施形態における走査データはすなわち、各走査において記録するインク量を示すものである。

通常データ設定部１０７は、走査データ設定部１０５によって得られた走査毎の走査データを、通常データに変換する。通常データは、走査データが示す画素値範囲のうち、一部またはすべての範囲を示すデータから生成される。なお、通常データに対応する画素値範囲を第一の画素値範囲とする。通常データ設定用ＬＵＴ１０８は、走査データのうち一部またはすべての範囲を第一の画素値範囲に割り当てるための通常データ分割率を設定する。通常データ設定部１０７は、通常データ設定用ＬＵＴ１０８を参照して走査毎の通常データを生成する。

重複用走査データ設定部１０９は、走査データ設定部１０５によって得られた走査毎の走査データを、重複用走査データへ変換する。重複用走査データとは、走査間で重複するドットを生成するためのデータである。重複用走査データは、走査データが示す画素値範囲のうち一部の範囲を示すデータから生成される。重複用走査データに対応する画素値範囲を第二の画素値範囲とすると、第一の画素値範囲と第二画素値範囲の合計が、走査データを構成する画素の画素値になる。重複用走査データ設定用ＬＵＴ１１０は、走査データのうちのうち第二の画素値範囲に割り当てる重複用走査データ分割率を設定する。重複用走査データ設定部１０９は、重複用走査データ設定用ＬＵＴ１１０を参照して、走査データから重複用走査データを生成する。以上のように、通常データ設定部１０７および重複用走査データ１０９とにより、走査データに基づいて２つの画素値範囲が設定される。例えば、走査データにおける注目画素について、注目画素を表す画素値が１００であるとする。通常データ分割率が０．８、重複用走査データ分割率が０．２であり、第一の画素値範囲は画素値５０以上、第二の画素値範囲は画素値６０以上と定められているとする。この場合、注目画素の第一の画素値範囲は５０〜１３０、第二の画素値範囲は６０〜８０のように設定される。

ハーフトーン処理部１１１は、通常データ設定部１０７から得られる通常データ及び重複用走査データ設定部１０９から得られる重複用走査データそれぞれに基づいて、ドットパターンを表すハーフトーン画像データを生成する。ハーフトーン処理部１１１は、ドット分散型閾値マトリクスを用いたディザ法によるハーフトーン処理を行う。走査データまたは重複用走査データを構成する各画素の画素値範囲に対応するハーフトーン画像データをディザ法により生成する具体的な方法については、後述する。処理対象の走査において通常データ分割率が１００％である場合、通常データを変換して得られる通常ハーフトーン画像データが、そのまま処理対象走査に対応するハーフトーン画像データになる。また、処理対象の走査において通常データ分割率が１００％未満である場合、通常ハーフトーン画像データと、重複用走査データを変換して得られる重複用ハーフトーン画像データを加算し、処理対象の走査に対応するハーフトーン画像データとして出力する。ハーフトーン処理部１１１は、生成したハーフトーン画像データはハーフトーン画像格納バッファ１１２に格納される。

ハーフトーン画像格納バッファ１１２に格納された各走査に対応するハーフトーン画像データは、出力端子１１３よりプリンタ２へ出力される。以上が画像処理装置１の構成である。

プリンタ２は、インクジェット方式の記録装置である。本実施形態においては、記録ヘッド２０１を記録媒体２０２に対して相対的に縦横に移動して複数回走査することにより、画像処理装置１にて形成されたハーフトーン画像データを記録媒体上に形成する。プリンタ２においてインク色選択部２０６は、受け取ったハーフトーン画像データに対応するインク色を選択する。移動部２０３は、ヘッド制御部２０４の制御下で、記録ヘッド２０１を移動させる。図２は、記録ヘッド２０１の構成例を示す図である。本実施形態では前述の通りシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）の４色のインクに加え、相対的にインク濃度が低い淡シアン（Ｌｃ）、淡マゼンタ（Ｌｍ）を含めた６色のインクを、記録ヘッド２０１に搭載している。搬送部２０５は、ヘッド制御部２０４の制御下で、記録媒体を搬送する。

なお、図２においては、説明を簡単にするため用紙搬送方向にノズルが一列に配置された構成を示しているが、ノズルの数、配置はこの例に限られるものではない。例えば、同一色でも吐出量が異なるノズル列を有しても良いし、同一吐出量ノズルが複数列あっても良いし、ノズルがジグザグに配置されているような構成であっても良い。また、図２ではインク色の配置順序はヘッド移動方向に一列となっているが、用紙搬送方向に一列に配置する構成であっても良い。

次に、上述した機能構成を備えた本実施形態の画像処理装置１における画像処理を説明する。図３は、画像処置装置１におけるフローチャートを示す。画像処理装置１は、図３が示すフローチャートを実現するプログラムをコンピュータが実行することにより実現される。

まずステップＳ１０１において、多階調のカラー入力画像データが入力端子１０１より入力され、入力画像バッファ１０２に格納される。ここで入力画像データは、ＲＧＢの３つの色成分によりカラー画像データを構築している。

次に、ステップＳ１０２において色分解処理部１０３は、入力画像バッファ１０２に格納されたカラー入力画像データに対し、色分解用ＬＵＴ１０４を用いて、ＲＧＢからＣＭＹＫ及びＬｃＬｍへの色分解処理を行う。本実施形態では、色分解後画像データを８ビットとして扱うが、それ以上の階調数への変換を行っても構わない。

以下、本実施形態における色分解処理の詳細について、図４を用いて説明する。

図４は、色分解処理部１０３における入出力データの詳細を示している。同図に示すように入力された画像データＲ’Ｇ’Ｂ’は、色分解用ＬＵＴ１０４を参照して次式の通りに、ＣＭＹＫＬｃＬｍデータへ変換される。
Ｃ＝Ｃ＿ＬＵＴ＿３Ｄ（Ｒ’，Ｇ’，Ｂ’） ・・・（１）
Ｋ＝Ｍ＿ＬＵＴ＿３Ｄ（Ｒ’，Ｇ’，Ｂ’） ・・・（２）
Ｙ＝Ｙ＿ＬＵＴ＿３Ｄ（Ｒ’，Ｇ’，Ｂ’） ・・・（３）
Ｋ＝Ｋ＿ＬＵＴ＿３Ｄ（Ｒ’，Ｇ’，Ｂ’） ・・・（４）
Ｌｃ＝Ｌｃ＿ＬＵＴ＿３Ｄ（Ｒ’，Ｇ’，Ｂ’） ・・・（５）
Ｌｍ＝Ｌｍ＿ＬＵＴ＿３Ｄ（Ｒ’，Ｇ’，Ｂ’） ・・・（６）
ここで、式（１）〜（６）の右辺に定義される各関数が、色分解用ＬＵＴ１０４の内容に該当する。本実施形態では、３入力値から６出力値を得るＬＵＴ構成となる。以上の処理により、本実施形態における色分解処理が完了する。

図３に戻り、次に走査データ設定部１０５は、色分解後画像データを、前記同一画像領域に対して複数回に分けて記録する走査数に応じて階調変換を行う。まずステップＳ１０３において走査データ設定部１０５は、走査番号ｋ及び色分解データ切り出し位置としてのＹ座標を示すｃｕｔ（ｋ）を設定する。ｃｕｔ（ｋ）はすなわち、走査番号ｋにおける色分解データ切り出し位置であり、ノズル上端座標に相当する。なお、走査番号ｋの初期値は１であり、処理ループ毎に１ずつインクリメントされる。

ここで、１６個のノズル列を具備し、記録領域上のある領域に対して４回の走査で画像を形成させる４パス印字の場合を例として、色分解後画像データの切り出し位置Ｙ座標ｃｕｔ（ｋ）の設定法を説明する。一般的に４パス印字の場合、図５に示すように、走査番号の初期値（ｋ＝１）では、ノズル下端１／４のみを使用して画像形成を行い、走査番号ｋ＝２では走査番号ｋ＝１に対してノズル長さ１／４分紙送りしてから画像形成を行う。さらに走査番号ｋ＝３では走査番号ｋ＝２に対してノズル長さ１／４分紙送りしてから画像を形成する。このような画像形成および紙送りを繰り返して、０が形成される。そのため、走査番号ｋ＝１の場合、ノズル上端座標に相当する色分解データ切り出し位置ｃｕｔ＝−１２となる。例えば領域Ｂは、走査番号ｋ＝２に対応する記録ヘッドの走査により、１パス目が印字され、走査番号ｋ＝５に対応する記録ヘッドの走査により４パス目が印字され、画像が形成される。

上述した色分解データ切り出し位置ｃｕｔ（ｋ）を一般化すると、ノズル列数：Ｎｚｚｌ、パス数：Ｐａｓｓ、走査番号：ｋ、として次式で与えられる。
ｃｕｔ（ｋ）＝−Ｎｚｚｌ＋（Ｎｚｚｌ／Ｐａｓｓ）×ｋ ・・・（７）

以上のようにｃｕｔ（ｋ）が設定されると、ステップＳ１０４において走査データ設定部１０５は、各色に対応する色分解後画像データを走査毎の走査データを設定する。走査毎の走査データは、縦方向がノズル数、横方向が画像のＸサイズに相当するバンド状のデータである。なお以降は、Ｃ（シアン）の走査データについて、説明する。他の色に対応する走査データについても同様である。走査データ設定用ＬＵＴ１０６によれば、４パスの場合、図６に示すような値が与えられる。図６は縦軸がノズル位置、横軸が分割率を示す。図６によれば、Ｄ＿ｄ（３）、Ｄ＿ｄ（７）、Ｄ＿ｄ（１１）、Ｄ＿ｄ（１５）の点を４ノズル毎に設定し、その点を線形補間した１６ノズル分の分割率が、走査データ設定用ＬＵＴ１０６として保持されている。ここで、Ｄ＿ｄ（３）、Ｄ＿ｄ（７）、Ｄ＿ｄ（１１）、Ｄ＿ｄ（１５）の数値は、以下のように設定される。
Ｄ＿ｄ（３）＋Ｄ＿ｄ（７）＋Ｄ＿ｄ（１１）＋Ｄ＿ｄ（１５）＝１．０ ・・・（８）
なお、走査データ設定用ＬＵＴ１０６として保持される値は上記設定法に限られるものではなく、ノズル上端、下端部分の値で変更してもよい。また、点を細かく設定してもよいし、ノズル毎に直接指定しても良い。図６が示す通りシアンの分割率をＤ＿ｄとすると、ノズル位置ｎｙに関する関数は以下のようになる。
Ｄ＿ｄ（ｎｙ）＝０．２５ ・・・（９）
「なお、（０≦ｎｙ＜Ｎｚｚｌ）」
シアンの分割率はノズル位置によらず１／４＝０．２５である。本実施形態では、ノズル１２〜１５が１パス目に、ノズル８〜１１が２パス目に、ノズル４〜７が３パス目に、ノズル０〜３が４パス目に相当する。すなわち、ある領域において画像データを１／４ずつ４回の印字し、画像を形成する。

ステップＳ１０４において設定される走査データは、図７に示すように、色分解後画像データと走査データ設定用ＬＵＴ１０６の積として設定される。色分解後画像データを構成する画素の画素値に対して、ノズルごとに設定された分割率を乗じることにより、走査データＣ＿ｄとして設定される。

次に、ステップＳ１０５において通常データ設定部１０７は、ステップＳ１０４で設定される走査データＣ＿ｄから、通常データ設定用ＬＵＴ１０８を参照して、通常データを生成する。本実施形態では、走査データを構成する画素の画素値のうち、１パス目はそのままを通常データとし、２〜４パス目は０．５３（５３％）分を通常データに割り当てる。図８は、通常データ設定用ＬＵＴ１０８を示す。通常データ設定用ＬＵＴ１０８は、ノズル位置と通常データ設定値との関係で設定される。図１０によれば、シアンの通常データ設定用ＬＵＴは、下位ＬＵＴ（１６０１）、上位ＬＵＴ（１６０２）の２種が設定される。下位ＬＵＴは点線（１６０４）および◇（１６０３）◆（１６０５）で示されたデータで、上位ＬＵＴは実線（１６０７）および□（１６０６）■（１６０８）で示されたデータである。シアン通常データ設定用ＬＵＴ１０８の下位ＬＵＴ、Ｕ＿Ｃ＿Ｎ＿ＬＵＴ（ｎｙ）、上位ＬＵＴ、Ｏ＿Ｃ＿Ｎ＿ＬＵＴ（ｎｙ）は以下の規則によって生成される。
Ｕ＿Ｃ＿Ｎ＿ＬＵＴ（ｎｙ）＝Ｎ＿ｄ（ｎｙ＋Ｎｚｚｌ／４）
＋Ｎ＿ｄ（ｎｙ＋２×Ｎｚｚｌ／４）＋Ｎ＿ｄ（ｎｙ＋３×Ｎｚｚｌ／４）
・・・（１０）
Ｏ＿Ｃ＿Ｎ＿ＬＵＴ（ｎｙ）＝Ｎ＿ｄ（ｎｙ）＋Ｎ＿ｄ（ｎｙ＋Ｎｚｚｌ／４）
＋Ｎ＿ｄ（ｎｙ＋２×Ｎｚｚｌ／４）＋Ｎ＿ｄ（ｎｙ＋３×Ｎｚｚｌ／４）
・・・（１１）
「なお、（０≦ｎｘ＜画像Ｘサイズ）（０≦ｎｙ＜Ｎｚｚｌ）」
すなわち、シアンの下位ＬＵＴ、Ｕ＿Ｃ＿Ｎ＿ＬＵＴの値は、
（０≦ｎｙ＜４のとき） Ｕ＿Ｃ＿ＬＵＴ（ｎｙ）＝２．０６
（４≦ｎｙ＜８のとき） Ｕ＿Ｃ＿ＬＵＴ（ｎｙ）＝１．５３
（８≦ｎｙ＜１２のとき） Ｕ＿Ｃ＿ＬＵＴ（ｎｙ）＝１．０
（１２≦ｎｙ＜１６のとき） Ｕ＿Ｃ＿ＬＵＴ（ｎｙ）＝０．０ ・・・（１２）
シアンの上位ＬＵＴ、Ｏ＿Ｃ＿Ｎ＿ＬＵＴの値は、
（０≦ｎｙ＜４のとき） Ｏ＿Ｃ＿ＬＵＴ（ｎｙ）＝２．５９
（４≦ｎｙ＜８のとき） Ｏ＿Ｃ＿ＬＵＴ（ｎｙ）＝２．０６
（８≦ｎｙ＜１２のとき） Ｏ＿Ｃ＿ＬＵＴ（ｎｙ）＝１．５３
（１２≦ｎｙ＜１６のとき） Ｏ＿Ｃ＿ＬＵＴ（ｎｙ）＝１．０ ・・・（１３）
となる。上述の通常データ設定ＬＵＴ１０８を用いて、シアンの通常データを設定する。シアンの通常データはシアン通常下位データＵ＿Ｃ＿Ｎ＿ｄ、シアン通常上位データＯ＿Ｃ＿Ｎ＿ｄの２つのデータが設定される。

シアン走査データであるＣ＿ｄと、シアン通常データ設定用ＬＵＴ１０８の下位ＬＵＴ「Ｕ＿Ｃ＿Ｎ＿ＬＵＴ」、上位ＬＵＴ「Ｏ＿Ｃ＿Ｎ＿ＬＵＴ」から、下式のようにシアン通常下位データＵ＿Ｃ＿Ｎ＿ｄ、シアン通常上位データＯ＿Ｃ＿Ｎ＿ｄは算出される。
Ｕ＿Ｃ＿Ｎ＿ｄ（ｎｘ、ｎｙ）＝
Ｃ＿ｄ（ｎｘ、ｎｙ＋ｃｕｔ（ｋ））×Ｕ＿Ｃ＿Ｎ＿ＬＵＴ（ｎｙ）・・・（１４）
Ｏ＿Ｃ＿Ｎ＿ｄ（ｎｘ、ｎｙ）＝
Ｃ＿ｄ（ｎｘ、ｎｙ＋ｃｕｔ（ｋ））×Ｏ＿Ｃ＿Ｎ＿ＬＵＴ（ｎｙ）・・・（１５）
「なお、（０≦ｎｘ＜画像Ｘサイズ）（０≦ｎｙ＜Ｎｚｚｌ）」
以上のようにシアン通常データは、走査データが示す画素値範囲のうち一部またはすべての範囲が割り当てられる第一の画素値範囲に対応する。具体的には、シアン通常下位データからシアン通常上位データまでの範囲が、第一の画素値範囲となる。次にステップＳ１０６において重複用走査データ設定部１０９は、ステップＳ１０４で設定される走査データＣ＿ｄから、重複用走査データ設定用ＬＵＴ１１０に基づき、重複用走査データを生成する。本実施形態では、２〜４パス目に対応する走査データのうち、０．４７（４７％）を用いて重複用走査データを生成する。つまり、通常データに割り当てられた範囲の残りが重複用走査データとなる。図９は、重複用走査データ設定用ＬＵＴ１１０を示す。重複用走査データ設定用ＬＵＴ１１０は、ノズル位置と重複用走査データ設定値との関係で設定される。

重複用走査データ設定用ＬＵＴ１１０は、縦軸がノズル位置、横軸が重複用走査データ設定用ＬＵＴの値を示す。また、図９によれば、シアンの重複用走査データ設定用ＬＵＴは、下位ＬＵＴ（１７０１）、上位ＬＵＴ（１７０２）の２種が設定される。下位ＬＵＴは点線（１７０４）および◇（１７０３）◆（１７０５）で示されたデータで、上位ＬＵＴは実線（１７０７）および□（１７０６）■（１７０８）で示されたデータである。ここで、図９に示されたシアン重複用走査データ設定用ＬＵＴ１１０の下位ＬＵＴ、Ｕ＿Ｃ＿Ｐ＿ＬＵＴ（ｎｙ）、上位ＬＵＴ、Ｏ＿Ｃ＿Ｐ＿ＬＵＴ（ｎｙ）は以下の規則によって生成される。
Ｕ＿Ｃ＿Ｐ＿ＬＵＴ（ｎｙ）＝Ｐ＿ｄ（ｎｙ＋Ｎｚｚｌ／４）
＋Ｐ＿ｄ（ｎｙ＋２×Ｎｚｚｌ／４）＋Ｐ＿ｄ（ｎｙ＋３×Ｎｚｚｌ／４）
・・・（１５）Ｏ＿Ｃ＿Ｐ＿ＬＵＴ（ｎｙ）＝Ｐ＿ｄ（ｎｙ）＋Ｐ＿ｄ（ｎｙ＋Ｎｚｚｌ／４）
＋Ｐ＿ｄ（ｎｙ＋２×Ｎｚｚｌ／４）＋Ｐ＿ｄ（ｎｙ＋３×Ｎｚｚｌ／４）
・・・（１６）すなわち、シアンの下位ＬＵＴ、Ｕ＿Ｃ＿Ｐ＿ＬＵＴの値は、
（０≦ｎｙ＜４のとき） Ｕ＿Ｃ＿Ｐ＿ＬＵＴ（ｎｙ）＝０．９４
（４≦ｎｙ＜８のとき） Ｕ＿Ｃ＿Ｐ＿ＬＵＴ（ｎｙ）＝０．４７
（８≦ｎｙ＜１２のとき） Ｕ＿Ｃ＿Ｐ＿ＬＵＴ（ｎｙ）＝０．０
（１２≦ｎｙ＜１６のとき） Ｕ＿Ｃ＿Ｐ＿ＬＵＴ（ｎｙ）＝０．０ ・・・（１７） シアンの上位ＬＵＴ、Ｏ＿Ｃ＿Ｐ＿ＬＵＴの値は、
（０≦ｎｙ＜４のとき） Ｏ＿Ｃ＿Ｐ＿ＬＵＴ（ｎｙ）＝１．４１
（４≦ｎｙ＜８のとき） Ｏ＿Ｃ＿Ｐ＿ＬＵＴ（ｎｙ）＝０．９４
（８≦ｎｙ＜１２のとき） Ｏ＿Ｃ＿Ｐ＿ＬＵＴ（ｎｙ）＝０．４７
（１２≦ｎｙ＜１６のとき） Ｏ＿Ｃ＿Ｐ＿ＬＵＴ（ｎｙ）＝０．０ ・・・（１８） なお、シアン重複用走査データ設定用ＬＵＴ１１０は、シアン通常データ設定用ＬＵＴ１０８を参照して算出することも可能である。この場合には、重複用走査データＬＵＴ１１０を保持している必要はない。

上述の重複用走査データＬＵＴ１１０を用いて、シアンの重複用走査データを設定する。シアンの重複用走査データは、シアン重複用下位データＵ＿Ｃ＿Ｐ＿ｄ、シアン重複用上位データＯ＿Ｃ＿Ｐ＿ｄの２つのデータが設定される。シアン走査データＣ＿ｄと、シアン重複用走査データ設定用ＬＵＴ１１０の下位ＬＵＴ「Ｕ＿Ｃ＿Ｐ＿ＬＵＴ」、上位ＬＵＴ「Ｏ＿Ｃ＿Ｐ＿ＬＵＴ」から、重複用下位データＵ＿Ｃ＿Ｐ＿ｄ、シアン重複用上位データＯ＿Ｃ＿Ｐ＿ｄそれぞれが算出される。
Ｕ＿Ｃ＿Ｐ＿ｄ（ｎｘ、ｎｙ）＝
Ｃ＿ｄ（ｎｘ、ｎｙ＋ｃｕｔ（ｋ））×Ｕ＿Ｃ＿Ｐ＿ＬＵＴ（ｎｙ）・・・（１９）
Ｏ＿Ｃ＿Ｐ＿ｄ（ｎｘ、ｎｙ）＝
Ｃ＿ｄ（ｎｘ、ｎｙ＋ｃｕｔ（ｋ））×Ｏ＿Ｃ＿Ｐ＿ＬＵＴ（ｎｙ）・・・（２０）
「なお、（０≦ｎｘ＜画像Ｘサイズ）（０≦ｎｙ＜Ｎｚｚｌ）」
以上のようにシアン重複用走査データは、走査データが示す画素値範囲のうち一部の範囲が割り当てられる第二の画素値範囲に対応する。具体的には、シアン重複用下位データからシアン重複用上位データまでの範囲が、第二の画素値範囲となる。

図３に戻り、次にステップＳ１０７においてハーフトーン処理部１１１は、通常データを２値のハーフトーン画像データに変換するハーフトーン処理を行う。また、ステップＳ１０８においてハーフトーン処理部１１１は、並行して重複用走査データを２値のハーフトーン画像データに変換する。図１２は、本実施形態におけるハーフトーン処理１１１の詳細な構成を示すブロック図である。ハーフトーン処理部１１１は、ドット分散型閾値マトリクスを用いたディザ法を行う。ディザ法は、入力された注目画素の画素値と、閾値マトリクスに格納された注目画素に対応する閾値とを比較することにより、出力値を決定する。ハーフトーン処理部１１１は、図１４が示す閾値マトリクス２００１を用いる。閾値マトリクス２００１は、画像データのアドレスに対応した閾値を保持した閾値群である。ディザマトリクス２００１における各閾値Ｔｈは、０〜２５５の何れかである。閾値マトリクス２００１は、画像データに対してタイル状に繰り返し対応付けて用いる。閾値マトリクスは、ドット分散型である。ここではブルーノイズの周波数特性をもつブルーノイズマスクを用いるとする。ブルーノイズマスクは、各階調におけるドット配置が高分散になるように設計されている。

また図１３は、ハーフトーン処理部１１１におけるハーフトーン処理のフローチャートを示す。ステップＳ１において、シアンの通常上位データＯ＿Ｃ＿Ｎ＿ｄと閾値マトリクスＴｈ２００１の該当閾値とを比較する。

そして、ステップＳ２において、画素毎に、通常上位データを構成する画素値の方が閾値マトリクスよりも小さい場合は０、通常上位データを構成する画素値の方が閾値マトリクスよりも大きい場合は１を出力することにより、２値化する。シアンの通常上位ハーフトーン画像データＯｕｔ＿Ｏ＿Ｃ＿Ｎを出力する。
Ｏ＿Ｃ＿Ｎ＿ｄ＜Ｔｈのとき、Ｏｕｔ＿Ｏ＿Ｃ＿Ｎ＝０ ・・・（２１）
Ｔｈ≦Ｏ＿Ｃ＿Ｎ＿ｄのとき、Ｏｕｔ＿Ｏ＿Ｃ＿Ｎ＝２５５ ・・・（２２）
次にステップＳ３において、シアンの通常下位データＵ＿Ｃ＿Ｎ＿ｄとディザマトリクスＴｈ２００１の該当閾値とを比較する。

そして、ステップＳ４にてシアンの通常下位ハーフトーン画像データＯｕｔ＿Ｕ＿Ｃ＿Ｎを出力する。
Ｕ＿Ｃ＿Ｎ＿ｄ＜Ｔｈのとき、Ｏｕｔ＿Ｕ＿Ｃ＿Ｎ＝０ ・・・（２３）
Ｔｈ≦Ｕ＿Ｃ＿Ｎ＿ｄのとき、Ｏｕｔ＿Ｕ＿Ｃ＿Ｎ＝２５５ ・・・（２４）
次に、ステップＳ５において、シアンの通常上位ハーフトーン画像データから通常下位ハーフトーン画像データを減算し、通常ハーフトーン画像データＯｕｔ＿Ｃ＿Ｎを算出する。
Ｏｕｔ＿Ｃ＿Ｎ＝Ｏｕｔ＿Ｏ＿Ｃ＿Ｎ−Ｏｕｔ＿Ｕ＿Ｃ＿Ｎ ・・・（２５）
次にステップＳ１０８において、通常データと同様に、重複用走査データのハーフトーン処理を行う。まず、ステップＳ６において、シアンの重複用上位データＯ＿Ｃ＿Ｐ＿ｄと閾値マトリクスＴｈ２００１の該当閾値とを比較する。ステップＳ７においてシアンの重複用上位ハーフトーン画像データＯｕｔ＿Ｏ＿Ｃ＿Ｐを出力する。
Ｏ＿Ｃ＿Ｐ＿ｄ＜Ｔｈのとき、Ｏｕｔ＿Ｏ＿Ｃ＿Ｐ＝０ ・・・（２６）
Ｔｈ≦Ｏ＿Ｃ＿Ｐ＿ｄのとき、Ｏｕｔ＿Ｏ＿Ｃ＿Ｐ＝２５５ ・・・（２７）
次にステップＳ８において、シアンの重複用下位データＵ＿Ｃ＿Ｐ＿ｄと閾値マトリクスＴｈ２００１の該当閾値とを比較する。

そして、ステップＳ９においてシアンの重複用下位ハーフ画像データＯｕｔ＿Ｕ＿Ｃ＿Ｐを出力する。
Ｕ＿Ｃ＿Ｐ＿ｄ＜Ｔｈのとき、Ｏｕｔ＿Ｕ＿Ｃ＿Ｐ＝０ ・・・（２８）
Ｔｈ≦Ｕ＿Ｃ＿Ｐ＿ｄのとき、Ｏｕｔ＿Ｕ＿Ｃ＿Ｐ＝２５５ ・・・（２９）
次に、ステップＳ１０において、シアンの重複用上位ハーフトーン画像データから重複用下位ハーフトーン画像データを減算し、重複用ハーフトーン画像データＯｕｔ＿Ｃ＿Ｐを算出する。
Ｏｕｔ＿Ｃ＿Ｐ＝Ｏｕｔ＿Ｏ＿Ｃ＿Ｐ−Ｏｕｔ＿Ｕ＿Ｃ＿Ｐ ・・・（３０）
そしてステップＳ１１において、上述したステップＳ１〜Ｓ１０の処理をバンド内のアドレス（０，０）〜（Ｗ−１，Ｎｚｚｌ−１）まで行なうことによって、各走査に対応する通常ハーフトーン画像データ、重複用ハーフトーン画像データが生成される。

図３に戻り、次にステップＳ１０９においてハーフトーン処理部１１１は、シアンの通常ハーフトーン画像データと重複用ハーフトーン画像データを加算して、ハーフトーン画像データＯｕｔ＿Ｃ（２値）を算出し、ハーフトーン画像格納部１１２に格納する。
Ｏｕｔ＿Ｃ＝Ｏｕｔ＿Ｃ＿Ｎ＋Ｏｕｔ＿Ｃ＿Ｐ ・・・（３１）
なお、パス番号１に対応する重複用ハーフトーン画像データはないので、通常ハーフトーン画像データをそのままハーフトーン画像データとして出力する。

次にステップＳ１１０においてハーフトーン画像格納バッファ１１３に蓄えられた、縦方向がノズル数（Ｎｚｚｌ）、横方向が画像のＸサイズ（Ｗ）に相当するハーフトーン画像データが、画像出力端子１１３よりプリンタ２へ出力される。

次にステップＳ１１１において、全ての走査が終了したか否かの判定を行う。終了した場合には一連の画像処理が完了し、終了していない場合にはステップＳ１０３に戻る。以上により、処理の全てが終了する。なお、シアン以外の色に対応する画像データも同様に処理すればよい。ハーフトーン処理部１１１が用いる閾値マトリクスは色毎に異なる閾値マトリクスであることが好ましい。

ここで、シアンのハーフトーン画像データＯｕｔ＿Ｃについて演算途中と結果を比較しながら述べる。

図１５は、ハーフトーン処理部１１１によりハーフトーン画像データＯｕｔ＿Ｃを生成するまでの過程を示す。

パス番号１のシアン通常上位データＯ＿Ｃ＿Ｎ＿ｄ（３００１）に基づいて、シアン通常上位ハーフトーン画像データＯｕｔ＿Ｏ＿Ｃ＿Ｎ（３００２）が得られる。また、パス番号１のシアン通常下位データＵ＿Ｃ＿Ｎ＿ｄ（３００３）に基づいて、シアン通常下位ハーフトーン画像データＯｕｔ＿Ｕ＿Ｃ＿Ｎ（３００４）が求められる。その結果、式（２５）より、シアン通常ハーフトーン画像データＯｕｔ＿Ｃ＿Ｎ（３００５）が求められる。一方パス番号１に対応する重複用走査データは全ての画素において画素値０である。なお、重複用走査データが算出される場合は、通常データと同様に、重複用ハーフトーン画像データが算出される。

これらの処理を繰り返すと、各パスのハーフトーン画像データを累積して得られるハーフトーン画像データ、および各パスのハーフトーン画像データは、図１６のようになる。図１６（ａ）は、パス番号１のハーフトーン画像データが示すドットパターンである。また、図１６（ｂ）はパス番号１＋２の累積ドットパターン、図１６（ｃ）はパス番号１＋２＋３の累積ドットパターンである。また、図１６（ｄ）はパス番号１＋２＋３＋４の累積ドットパターンである。すなわち図１６（ｄ）は最終的に形成されるドットパターンを示している。また、図１６（ｅ）はパス番号２、（ｆ）はパス番号３、図４（ｇ）はパス番号４のドットパターンを示している。図１６からもわかるとおり、図１６（ａ）〜（ｄ）の累積ドットパターンをみると、分散性が高いことが分かる。また、パス間において重複するドットも分散性が高い。インクジェット記録方式の記録装置は、記録媒体の搬送誤差や記録素子のずれによりドットの着弾位置が変動してしまう。そのため、パス間におけるハーフトーン画像データが互いに排他的なドットパターンにしてしまうと、ドットの着弾位置の変動により、局所的にドットの重複が生じるため、濃度ムラが目立つ場合がある。そこで本実施形態では、パス間において予め一部のドットが重複するように、各パスに対応するハーフトーン画像データを生成する。なおかつ、それらの重複ドットは、実際に記録媒体上に印字されると着弾位置のずれやインクのにじみなどにより、重複しないドットよりも視認され易く、分散性への影響が大きい。そこで本実施形態では、重複ドットが分散性高い位置に配置されるように各パスに対応するハーフトーン画像データ決定する。

図１７に、閾値マトリクスに対応する各パス番号の通常データおよび重複用走査データとの対応関係を示す。各パス番号の通常データは、各パス番号の通常下位データと通常上位データによって定義される第一の画素値範囲に対応する閾値が格納された画素におけるドットがオンとなる。与えられた通常上位データは、次の走査番号で通常下位データになる。これにより各パス番号に対応する第一の画素値範囲は重複しないため、通常ハーフトーン画像データにおけるドットはパス間で重複しない。また、各通常データが対応する第一の画素値範囲は、０から連続した画素値範囲となる。従って閾値マトリクスはドット分散型であるため、全ての通常ハーフトーン画像データを累積した結果における分散性が高くなっていることがわかる。

一方、パス番号２〜４に対応する重複用走査データが示す第二の画素値範囲は、通常データが示す第一の画素値範囲に包含されるように設定されている。この様にすると、重複用走査データを変換して得られる重複用ハーフトーン画像データは、通常ハーフトーン画像データにおけるドットと重なるドットパターンになる。さらに、与えられた重なり上位データは、次の走査で重なり下位データになることが分かる。これにより、パス番号２からパス番号４までの重複用走査データが対応する第二の画素値範囲は、０から連続した範囲となる。そのため重複用ハーフトーン画像データを累積したドットパターンは、閾値マトリクスの一部の連続した階調値をＯＮ、それ以外の階調値をＯＦＦとしたパターンなり、分散性が高い。

以上のように、ある領域に対する各パスのハーフトーン画像データを一部のドットがパス間において重なるように生成することができる。また、各パスのハーフトーン画像データ間の重なりドット数は、前走査までに記録されているドットに対して、通常データによるドットが近づく数と、重複用走査データによるドットが離れる数が同数程度現れるように設定されている。従って、ノズルの欠陥や走査間の物理的な精度誤差によるレジストレーションが微妙に変化しても、ドットの記録面積の変化が相殺されて、濃度のムラを抑制した画像を形成することができる。

図１８は、６４×６４画素の領域に対して本実施形態を適用した例であり、図１８（ａ）は１〜４パスの累積した通常ハーフトーン画像データ（４００１、４００２、４００３、４００４）を示している。図１８（ｂ）は１〜４パスの累積した重複用ハーフトーン画像データ（４００５、４００６、４００７、４００８）を示している。図１８（ｃ）は通常ハーフトーン画像データと重複用ハーフトーン画像データを加算したハーフトーン画像データの累積結果を示している。なお、累積ドット数が１ドットの画素位置はグレー、２ドットの画素位置はブラックで表記している。本実施例ではブルーノイズ型の閾値マトリクスを用いているため、生成されるドットパターンの分散性が高いことがわかる。

また図１９は、２５６×２５６画素の領域に対して本実施形態を適用したパターンに対して、フーリエ解析を行い、パワースペクトルの周方向の平均を算出した結果を示す。図１９（ａ）、（ｂ）、（ｃ）が示すように、本実施形態を適用したパターンのパワースペクトルは、高周波域に比べて低周波域パワーが低い。このように高周波域に比べて低周波域におけるパワーが低い特性をブルーノイズ特性という。ブルーノイズ特性をもつドットパターンは、ドットの分散性が高いことが知られている。図１９が示す通り、本実施形態によれば、各パスのドットパターンを累積した結果、重なったドットによりドットパターンも重ならないドットパターンも全てを累積したドットパターンも、ブルーノイズ特性をもつことがわかる。

以上説明したように本実施形態によれば、共通の閾値マトリクスから複数の走査間において重なるドットを有するように走査毎のハーフトーン画像データを生成することができる。これにより、物理的な精度誤差によるレジストレーションが微妙に変化しても、レジストレーションの変化に対する依存度が低下する。そのため、画像濃度が大きく変化せず濃度むらの軽減された均一な画像を形成することができる。さらに、ハーフトーン画像データの生成において、閾値マトリクスと比較する走査データの画素値範囲を制御することで、各ハーフトーン画像データを重ねた際に重なるドットの配置が高分散となり、分散性劣化が抑制された良好な画像を得ることができる。

なお、本実施形態では、パス番号２〜４の画素値範囲を２つに分割し、通常データと重複用走査データを設定したが、これに限らない。ある領域においてＮ回（Ｎは２以上の整数）記録走査により画像を形成する場合、Ｎ回のうち少なくとも１つの走査について重複用走査データを設定すればよい。ｐ回目（１≦ｐ≦Ｎ）の走査とｑ回目（１≦ｑ≦Ｎ、ｐ≠ｑ）の走査に対応する走査データとについて、重なるドットによるドットパターンも重ならないドットによるドットパターンもブルーノイズ特性を有するようにハーフトーン画像データを生成する。これにより、同様の効果を得ることができる。この場合、Ｎ回の走査に対応するドットパターンのうち、２つのドットパターンにおいてのみ、重なるドットが生じることになる。

（変形例）
第１実施形態では、図６に示した通り、分割率として０．２５の均一に分割する走査データ設定処理を行う例を説明した。しかし、均一な分割では、紙送りのずれによって、スジが目立つことがあるため、図２０のようにノズル中央部分のインク分割率を大きくしてもよい。これによりスジが目立つのを抑制することができる。

また、第１実施形態では、２〜４パスにおけるノズル毎の通常データ分割率として０．５３の均一な分割処理を行う例を説明した。しかし、通常データ分割率は、レジストレーションズレが発生した場合に、前走査までに記録されているドットに対して、通常データによるドットが近づく数と、重複用データによるドットが離れる数が同数程度現れるように設定されるのが望ましい。

例えば前走査までに記録されているドット数が少ない場合には、１ドット分ズレが生じた場合に、重なりドットが離れる（単独ドットになる）可能性は高いが、通常ドットが近づく（重なりドットになる）可能性は低い。反対に、前走査までに記録されているドット数が多い場合には、１ドット分ズレが生じた場合に、重なりドットが離れる（単独ドットになる）可能性は低いが、通常ドットが近づく（重なりドットになる）可能性は高くなる。

従って、より効果的にレジストレーションズレによる濃度ムラを抑制した画像を得るために、各ノズルにおける重複用走査データ分割率として使用される値は、前走査までに記録されているドット数に応じて適宜変更するようにしてもよい。これを実現するために、通常データ設定用ＬＵＴ１０８及び重複用走査データ設定用ＬＵＴ１１０は、色分解後画像データに応じたＬＵＴを複数用意しても良い。また、通常データ設定部１０７及び重複用走査データ設定部１０９は、色分解画像データに応じて動的に通常データ分割率や重複用走査データ分割率を算出してもよい。また、第１実施形態では、走査データ設定部１０５が、走査番号ｋ及び色分解データ切り出し位置としてのＹ座標を示すｃｕｔ（ｋ）の設定と、走査データ設定用ＬＵＴ１０６に基づく、走査毎のデータ値の設定を行う例を示した。しかし、この設定処理を通常データ設定部１０７及び重複用走査データ設定部１０９で行ってもよい。この場合、通常データ設定用ＬＵＴ１０８及び重複用走査データ設定用ＬＵＴ１１０は、走査データ設定用ＬＵＴ１０６の役割も担う。

以上説明したように変形例によれば、第１実施形態のような走査データ設定部１０５及び走査データ設定用ＬＵＴ１０６が必要なく、重なりドットの累積パターンをブルーノイズ特性にし、分散性を高めることができる。

また、上述の例では重複用走査データ分割率に応じて重複ドットを形成している。しかしながら、同じドット数でも重なりが多い方が、紙白部分が見えやすくなって濃度が薄くなる傾向になる。そのため、重複ドットを形成しない場合と同程度の濃度を出すためには、ドット数をするように設定してもよい。例えば、走査データ設定用ＬＵＴ１０６を、以下の式のように設定することで実現可能である。
Ｄ＿ｄ（３）＋Ｄ＿ｄ（７）＋Ｄ＿ｄ（１１）＋Ｄ＿ｄ（１５）＞１．０ ・・・（３２）

また、走査データのうち重なりドットを形成する割合を増やすため、式（３３）に示すように設定することでも実現可能である。
Ｐ＿ｄ（ｎｙ）＞１−Ｎ＿ｄ（ｎｙ） ・・・（３３）
「なお、（０≦ｎｙ＜Ｎｚｚｌ−Ｎｚｚｌ／４）」
また、色分解処理後の各画素を２５６階調（８ビット）として扱ったが、それ以上の階調数となるように補正処理を行ってもよい。または、２値化の際に使用する閾値マトリクス２００１の閾値Ｔｈの最大値を２５５未満にしてもドット重なりによる濃度低下を抑制可能である。なお、上述したドット数補正の実現方法は、最終的に得られる画像濃度が目標濃度となるように設定されるのが望ましい。以上説明したように第１実施形態および変形例によれば、主走査毎にディザ法に基づく処理を行う際に、走査間で同じ位置に打たれる重なりドットが高分散になるように走査ごとのドットパターンを形成することで、最終ドットパターンの分散性を高める。これにより、分散性が良く、レジストレーションズレによる濃度ムラを抑制した画像を得られる。

＜第２実施形態＞
上述した第１実施形態では、上位データと下位データからハーフトーン処理によってそれぞれ算出されるハーフトーン画像データを減算し、各走査のドットパターンを生成した。第２実施形態では、制約情報バッファを用いることで処理コストを抑え、同等の処理を実現する。なお、第１の実施形態と同様の構成については同一の符号を付し、詳細な説明は省略する。図２１は、本実施形態におけるハーフトーン処理部１１１の詳細な構成を示すブロック図である。また図２２は、ハーフトーン処理部１１１におけるハーフトーン処理のフローチャート示す図である。

まず、ステップＳ２１において加算部１５０１が式（３７）の通りに、シアン通常データであるＣ＿Ｎ＿ｄと、通常データ制約情報バッファ１５０６に格納された通常データ制約情報Ｃ＿Ｎ＿ｒの合計値データＩＮｃを算出する。ただし、走査番号ｋ＝１の通常データ制約情報Ｃ＿Ｎ＿ｒは全て０である。
ＩＮｃ＝Ｃ＿Ｎ＿ｄ＋Ｃ＿Ｎ＿ｒ ・・・（３７）

通常データ制約情報バッファ１５０６は、縦方向がノズル数、横方向が画像のＸサイズに相当するバンド状の通常データ制約情報データを、色毎に格納している。通常データ制約情報バッファ１５０６には、記録される画像上のアドレスにドットが形成されやすいか否かを示す通常データ制約情報が格納され、走査番号ｋごとに更新される。ただし、走査番号ｋ＝１の処理開始時には、初期値として全て０が代入されている。すなわち、アドレス（Ｘ，Ｙ）の各色通常データ制約情報をＣ＿Ｎ＿ｒ（Ｘ，Ｙ）、Ｌｃ＿Ｎ＿ｒ（Ｘ，Ｙ）、Ｍ＿Ｎ＿ｒ（Ｘ，Ｙ）、Ｌｍ＿Ｎ＿ｒ（Ｘ，Ｙ）、Ｙ＿Ｎ＿ｒ（Ｘ，Ｙ）、Ｋ＿Ｎ＿ｒ（Ｘ，Ｙ）とすると、走査番号ｋ＝１のときは以下のようになる。なお、０≦ｎｘ＜画像Ｘサイズ、０≦ｎｙ＜Ｎｚｚｌ（ノズル列数：この場合１６）である。
Ｃ＿Ｎ＿ｒ（ｎｘ，ｎｙ）＝０ ・・・（３８）
Ｌｃ＿Ｎ＿ｒ（ｎｘ，ｎｙ）＝０ ・・・（３９）
Ｍ＿Ｎ＿ｒ（ｎｘ，ｎｙ）＝０ ・・・（４０）
Ｌｍ＿Ｎ＿ｒ（ｎｘ，ｎｙ）＝０ ・・・（４１）
Ｙ＿Ｎ＿ｒ（ｎｘ，ｎｙ）＝０ ・・・（４２）
Ｋ＿Ｎ＿ｒ（ｎｘ，ｎｙ）＝０ ・・・（４３）
そのため、実質的には走査番号ｋ≧２の時に、通常データ制約情報バッファ１５０６は有意な制約情報に更新されていくことになる。通常データ制約情報の値が小さいほど、その箇所にドットが形成されにくく、逆に値が大きいほどドットが形成されやすい。具体的には、その箇所にドットが形成されやすい場合には正の値が、その箇所にドットが形成されにくい場合は負の値が格納されるが、通常データ制約情報の更新についての詳細は後述する。なお、本実施形態では通常データ制約情報バッファ１５０６に格納される値は、どのような走査番号のタイミングであっても、平均値が０となるように各値が格納されるとするが、これ以外の通常データ制約情報であってもよい。

次にステップＳ２２において量子化部１５０３は、上記ＩＮｃと閾値マトリクス２００１の該当閾値とを比較し、ステップＳ２３にてハーフトーン画像データを出力する。ここで図２１に、本実施形態におけるディザ処理の概要を示す。このときの２値化の規則は、閾値マトリクス２００１の閾値Ｔｈ（０〜２５５）が以下のように表される。
Ｉ＿Ｎ＿ｃ＜Ｔｈのとき、Ｏｕｔ＿Ｎ＿ｃ＝０ ・・・（４４）
Ｔｈ≦Ｉ＿Ｎ＿ｃのとき、Ｏｕｔ＿Ｎ＿ｃ＝２５５ ・・・（４５）
本実施例における閾値マトリクス２００１は、ブルーノイズマスク配列をもつ。また、本実施形態では、走査番号毎に同一の閾値マトリクスを用いる。

そしてステップＳ２４において、上述したステップＳ２１〜Ｓ２３の処理をバンド内のアドレス（０，０）〜（Ｗ−１，Ｎｚｚｌ−１）まで行なうことによって、ハーフトーンデータのドット位置が決定される。これにより、走査番号ｋ＝１での通常ドットパターン生成が終了する。

次にステップＳ２５では減算部１５０４において、走査データＣ＿ｄから、ハーフトーン画像データを減算する。

そしてステップＳ２６で重み積算部１５０５において、重み係数ｈ（実数）を積算する。

本実施形態ではｈ＝１．０とする。
Ｓ＿Ｎ（ｎｘ，ｎｙ）＝（−Ｏｕｔ＿Ｎ＿Ｃ＋Ｃ＿Ｎ＿ｄ）×ｈ ・・・（４８）
次にステップＳ２７において加算部１５０９は、重み積算部６０５で算出されたデータをＬＦシフト部１５０７において、ＬＦ（紙送り量）だけシフトしたデータと、制約情報データ１５０６をＬＦシフト部１５０８にてＬＦ分シフトされたデータを生成する。

ステップＳ２８においてシフトされた制約情報Ｃ＿Ｎ＿ｒ（ｎｘ，ｎｙ＋ＬＦ）とシフトされたＳ＿Ｎ（ｎｘ，ｎｙ＋ＬＦ）を加算して、制約情報Ｃ＿Ｎ＿ｒを更新する。
Ｃ＿Ｎ＿ｒ（ｎｘ，ｎｙ）←Ｃ＿Ｎ＿ｒ（ｎｘ，ｎｙ＋ＬＦ）＋Ｓ＿Ｎ（ｎｘ，ｎｙ＋ＬＦ）・・・（４７）
ただし、ｎｙ＋ＬＦ≧Ｎｚｚｌのときは、Ｃ＿ｒ（ｎｘ，ｎｙ）＝０とする。すなわち、シフト後の下端ＬＦノズル分（この場合４ノズル分）には０を代入する。

ここで算出された制約情報Ｃ＿ｒは、次の走査番号ｋ＝２以降（すなわち現走査番号ｋに対する走査番号ｋ＋１）のハーフトーン処理用の制約情報として、制約情報バッファ１５０６に保存される。

以上のように、データを紙送り量ＬＦ分だけシフトさせる理由は、次の走査番号にて形成されるハーフトーン画像データが、記録媒体上で相対的に紙送り量ＬＦ分ずれるためである。

上述したように本実施形態における制約情報とは、現在の処理対象とする走査番号の次の走査番号におけるハーフトーン画データを生成する際に参照される、ドットが形成されるか否かを示す情報である。

以下、本実施形態における制約情報の更新方法を示す式（４６）（４７）について、詳細に説明する。式（４６）において、ハーフトーン画像データＯｕｔ＿Ｎ＿Ｃに負号を付して−Ｏｕｔ＿Ｎ＿Ｃとし、更新前の制約情報から減算することで、その箇所にはドットが打たれなくする。これにより、次の走査番号以降でドットが形成されにくくなる。

ステップＳ３１からステップＳ３８にて、シアン重複用走査データであるＣ＿Ｐ＿ｄに対しても通常データと同様の処理を行う。ステップＳ３１にてシアン重複用走査データであるＣ＿Ｐ＿ｄと、重複用走査データ制約情報バッファ２５０６に格納された重複用走査データ制約情報Ｃ＿Ｐ＿ｒとから、合計値データＩＰｃを算出する。さらに、ステップＳ３２にてＩＰｃと閾値マトリクス２００１の該当閾値とを比較し、ステップＳ３３にてハーフトーン画像データを出力する。以降処理の詳細はＳ２４からＳ２８と同等であるため省略する。

最後に、ステップ２１からステップ２４の処理で生成された通常ハーフトーンが追うデータと、ステップ３１からステップ３４の処理で生成された重複用ハーフトーン画像データとを加算して、ハーフトーン画像データを算出する。以上により、ハーフトーン処理が終了する。

以上のように、本実施形態では、記録媒体上の同一領域において、先に記録されるハーフトーン画像データを減算したデータを制約情報として、走査ごとのハーフトーン画像データを生成する。

＜その他の実施形態＞
上述した各実施形態では、所定方向に配列された複数のノズルを有する記録ヘッドをノズルの配列方向と交差する方向に記録媒体上で走査させて、記録媒体にインクを吐出することで画像を形成するインクジェット記録方式を用いた画像処理装置を説明した。しかしながら本発明は、インクジェット方式以外の他の方式に従って記録を行う記録装置（例えば熱転写方式や電子写真方式）に対しても適用できる。この場合、インク滴を吐出するノズルはドットを記録する記録素子やレーザー発光素子に対応することとなる。

また本発明は例えば、記録媒体の記録幅に対応する長さの記録ヘッドを有し、記録ヘッドに対して記録媒体を移動させて記録を行う、いわゆるフルライン型の記録装置などにも適用できる。

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

Claims (12)

1. 記録媒体上の同一領域に対して、Ｎ回（Ｎは２以上の整数）記録走査することにより、前記記録媒体上に画像形成するための画像処理装置であって、
   画像データに対し、前記記録走査に対応する走査データを設定する設定手段と、前記走査データのそれぞれを、ドットパターンを表すハーフトーン画像データに変換するハーフトーン処理手段とを有し、
   前記ハーフトーン画像データは、前記記録媒体上の領域において、ｐ回目（１≦ｐ≦Ｎ）の前記記録走査に対応するハーフトーン画像データとｑ回目（１≦ｑ≦Ｎ、ｐ≠ｑ）の前記記録走査に対応するハーフトーン画像データとを累積して得られるドットパターンについて、
   前記累積して得られるドットパターンのうち一部のドットは重なり、該重なるドットによるドットパターンはブルーノイズ特性を有し、
   前記累積して得られるドットパターンもブルーノイズ特性を有することを特徴とする画像処理装置。
2. 前記設定手段は、前記画像データを構成する画素ごとに前記画素の画素値を分割することにより、前記記録走査の各々に対応する走査データを設定することを特徴とする請求項１に記載の画像処理装置。
3. 前記ｑ回目の記録走査に対応する走査データを、２つの画素値範囲に分割することにより、通常データと重複用走査データとを設定する分割手段をさらに有し、
   前記ｑ回目の記録走査に対応する重複用走査データは、前記ｐ回目の記録走査に対応する前記走査データの画素値範囲に包含される画素値範囲にあり、前記ｑ回目の記録走査に対応する通常データは、前記ｐ回目の記録走査に対応する前記走査データと異なる画素値範囲にあることを特徴とする請求項１に記載の画像処理装置。
4. 記録媒体上の同一領域に対して、Ｎ回（Ｎは２以上の整数）記録走査することにより、前記記録媒体上に画像形成するための画像処理装置であって、
   画像データに対し、前記記録走査に対応する走査データを設定する設定手段と、前記走査データのそれぞれを、ドットパターンを表すハーフトーン画像データに変換するハーフトーン処理手段とを有し、
   前記ハーフトーン画像データは、前記記録媒体上における領域においてＮ回の前記記録走査に対応する前記ハーフトーン画像データを累積して得られる累積ドットパターンはブルーノイズ特性を有し、さらに、前記累積ドットパターンのうち一部は２つ以上のドットが重なったドットであり、前記重なったドットによるドットパターンもブルーノイズ特性を有することを特徴とする画像処理装置。
5. 前記設定手段は、前記Ｎ回の記録走査に対応する走査データのうち少なくとも１つの走査データを、２つの画素値範囲に分割することにより、通常データと重複用走査データとを設定する分割手段を有し、
   前記分割手段により分割されなかった走査データは通常データとして、
   前記Ｎ回の走査に対応する通常データの合計および重複用走査データの合計について、前記重複用走査データの合計は、前記通常データの合計の一部である
   ことを特徴とする請求項４に記載の画像処理装置。
6. 前記分割手段は、前記走査データから、前記通常データの画素値範囲を示す下位データおよび上位データ、前記重複用走査データの画素値範囲を示す下位データおよび上位データとを設定することを特徴とする請求項３または５に記載の画像処理装置。
7. 前記ハーフトーン処理手段は、ドット分散型閾値マトリクスを用いたディザ法により、前記走査データを前記ハーフトーン画像データに変換することを特徴とする請求項１乃至５の何れか一項に記載の画像処理装置。
8. 前記ハーフトーン処理手段は、前記走査データのそれぞれに対して、共通の閾値マトリクスを用いることを特徴とする請求項１乃至７の何れか一項に記載の画像処理装置。
9. 前記ハーフトーン画像データに基づいて、ドット記録方式により記録媒体上に画像を形成する画像形成手段をさらに有することを特徴とする請求項１乃至８の何れか一項に記載された画像処理装置。
10. コンピュータを、請求項１乃至８の何れか一項に記載された画像処理装置の各手段として機能させることを特徴とするプログラム。
11. 記録媒体上の同一領域に対して、Ｎ回（Ｎは２以上の整数）記録走査することにより、前記記録媒体上に画像形成するための画像処理方法であって、
    画像データに対し、前記記録走査に対応する走査データを設定し、
    前記走査データのそれぞれを、ドットパターンを表すハーフトーン画像データに変換し、
    前記ハーフトーン画像データは、前記記録媒体上の領域において、ｐ回目（１≦ｐ≦Ｎ）の前記記録走査に対応するハーフトーン画像データとｑ回目（１≦ｑ≦Ｎ、ｐ≠ｑ）の前記記録走査に対応するハーフトーン画像データとを累積して得られるドットパターンについて、
    前記累積して得られるドットパターンのうち一部のドットは重なり、該重なるドットによるドットパターンはブルーノイズ特性を有し、
    前記累積して得られるドットパターンもブルーノイズ特性を有することを特徴とする画像処理方法。
12. 記録媒体上の同一領域に対して、Ｎ回（Ｎは２以上の整数）記録走査することにより、前記記録媒体上に画像形成するための画像処理方法であって、
    画像データに対し、前記記録走査に対応する走査データを設定し、
    前記走査データのそれぞれを、ドットパターンを表すハーフトーン画像データに変換し、
    前記ハーフトーン画像データは、前記記録媒体上における領域においてＮ回の前記記録走査に対応する前記ハーフトーン画像データを累積して得られる累積ドットパターンはブルーノイズ特性を有し、さらに、前記累積ドットパターンのうち一部は２つ以上のドットが重なったドットであり、前記重なったドットによるドットパターンもブルーノイズ特性を有することを特徴とする画像処理方法。

Images