(57)【要約】  画像を完成する複数回の走査それぞれで記録する分割画像のドットデータを、グレインの発生を抑制できるように生成する。具体的には、ディザパターンＰは、その閾値１〜１６がその大きさの順序に関して分散している。先ず、比率１／２を画像データの各値に掛ける演算を行なう。これにより、総ての画素の値が「２」である、分割された１７値データを得る。次に、この分割されたデータに対してディザパターンＰを用いて２値化を行う。これにより、１パス目の２値データＢを得る。次に、上記比率に１／２を加えた比率（１／２＋１／２）と画像データの各値との積によるデータを求める。この像データに対してディザパターンＰを用いて２値化を行う。これにより、２値データＡを得る。最後に、このデータＡからデータＢを引いて２パス目のドットデータＣを得る。
2008075729.tif 000002
【特許請求の範囲】
【請求項１】
記録媒体の単位領域に記録すべき画像を記録ヘッドの複数回の記録動作によって完成させるために、前記複数回の記録動作夫々で記録する分割画像に対応したドットデータを生成するための画像処理装置であって、
前記単位領域に記録すべき画像を示す多値の画像データに基づいて、ディザパターンを用いて、前記分割画像に対応したドットデータを生成する画像処理手段を備え、
前記画像処理手段は、前記分割画像の夫々が前記単位領域内の異なる位置に記録されるように、前記分割画像に対応したドットデータを生成することを特徴とする画像処理装置。
【請求項２】
前記画像処理手段は、
前記複数回の記録動作夫々に対応した異なる分割率に従って、前記単位領域に記録すべき画像に対応した多値の画像データを分割する分割手段と、
前記異なる分割率に従って分割された多値の画像データそれぞれを前記ディザパターンを用いて２値化し、当該２値化の結果に基づいて前記分割画像に対応したドットデータを生成する生成手段と
を備えることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記生成手段は、前記異なる分割率に従って分割された多値の画像データそれぞれを２値化することで複数のドットデータを生成し、当該複数のドットデータに基づいて前記分割画像に対応したドットデータを生成することを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記生成手段は、前記異なる分割率のうちある分割率に従って分割された多値の画像データを２値化することで得られるあるドットデータから、前記異なる分割率のうち別の分割率に従って分割された多値の画像データを２値化することで得られる別のドットデータを差し引くことにより、前記ある分割率に対応した記録動作で記録する分割画像に対応したドットデータを生成することを特徴とする請求項２に記載の画像処理装置。
【請求項５】
前記生成手段は、前記異なる分割率のうちある分割率に従って分割された多値の画像データを２値化することによってある分割画像に対応したドットデータを生成し、当該ある分割画像に対応したドットデータに基づいて前記異なる分割率のうち別の分割率に従って分割された多値の画像データを２値化することによって別の分割画像に対応したドットデータを生成することを特徴とする請求項１に記載の画像処理装置。
【請求項６】
前記画像処理手段は、
前記単位領域に記録すべき画像に対応した多値の画像データを前記複数回の記録動作夫々に対応した画像データに分割する処理と、前記多値の画像データを２値化する処理を前記ディザパターンによって同時に行うことによって、前記分割画像に対応したドットデータを生成することを特徴とする請求項１に記載の画像処理装置。
【請求項７】
画像を完成するための複数回の記録動作それぞれで記録する分割画像のドットデータを生成する画像処理装置であって、
前記複数の分割画像に分割して記録するためのそれぞれの記録率のうち、記録順序が連続する複数の前記分割画像それぞれに対応した複数の記録率を加算して得られる第１分割率およびそれより加算数が１つ少ない第２分割率それぞれによって前記完成すべき画像のデータを分割し、それぞれ第１分割データおよび第２分割データを得る分割手段と、
前記第１分割データおよび第２分割データを、ディザパターンを用いて２値化し、第１ドットデータおよび第２ドットデータを得る２値化手段と、
前記第１ドットデータから前記第２ドットデータを差し引いて、前記複数回の記録動作の１つで記録する分割画像のドットデータを生成する生成手段と、
を具えたことを特徴とする画像処理装置。
【請求項８】
前記分割手段は、前記第１分割率および第２分割率それぞれと前記画像データの画素ごとの画素値との積を演算することによって、前記第１分割データおよび第２分割データを得ることを特徴とする請求項７に記載の画像処理装置。
【請求項９】
前記第１分割率および第２分割率はそれぞれ、前記画像データの画素の総てにおいて等しいことを特徴とする請求項７または８に記載の画像処理装置。
【請求項１０】
前記第１分割率および第２分割率はそれぞれ、前記画像データの画素を所定方向に配列したラスターごとに異なる値を有することを特徴とする請求項７ないし９のいずれかに記載の画像処理装置。
【請求項１１】
前記生成手段は、前記第１ドットデータと前記第２ドットデータの否定との論理積を演算することによって、前記分割画像のドットデータを生成することを特徴とする請求項７ないし１０のいずれかに記載の画像処理装置。
【請求項１２】
前記複数回の記録動作のそれぞれのドットデータは、当該記録動作において分散してドットを配置するとともに、前記複数回の記録動作間で分散してドットを配置するものであることを特徴とする請求項７ないし１１のいずれかに記載の画像処理装置。
【請求項１３】
前記ディザパターンは、当該閾値がその大きさの順序に関して分散して配置されていることを特徴とする請求項１２に記載の画像処理装置。
【請求項１４】
前記複数回の記録動作は、前記記録ヘッドの複数回の走査による記録動作であることを特徴とする請求項１ないし１３のいずれかに記載の画像処理装置。
【請求項１５】
前記複数回の記録動作は、複数の記録ヘッドによる記録動作であることを特徴とする請求項１ないし１３のいずれかに記載の画像処理装置。
【請求項１６】
画像を完成するための複数回の記録動作それぞれで記録する分割画像のドットデータを生成する画像処理装置であって、
画像データにおける画素値の大きさとディザパターンにおける閾値の大きさとの相対的な関係を前記複数回の記録動作のそれぞれに対応させて異ならせ、該異なる関係の画像データとディザパターンの組ごとに、当該ディザパターンを用いて当該画像データを２値化し該２値化の結果に基づいて対応する記録動作で用いる分割画像のドットデータを得るドットデータ生成手段、
を具えたことを特徴とする画像処理装置。
【請求項１７】
記録媒体の単位領域に記録すべき画像を記録ヘッドの複数回の記録動作によって完成させるために、前記複数回の記録動作夫々で記録する分割画像に対応したドットデータを生成するための画像処理方法であって、
前記単位領域に記録すべき画像を示す多値の画像データに基づいて、１つのディザパターンを用いて、前記分割画像に対応したドットデータを生成する画像処理手段を備え、
前記画像処理手段は、前記分割画像の夫々が前記単位領域内の異なる位置に記録されるように、前記分割画像に対応したドットデータを生成することを特徴とする画像処理方法。
【請求項１８】
請求項１７に記載の画像処理方法をコンピュータに実行させるためのコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置および画像処理方法に関し、詳しくは、記録媒体に記録すべき画像を、複数回の記録ヘッドの走査で分割して形成するときに用いる画像データの生成に関するものである。
【背景技術】
【０００２】
パーソナルコンピュータ等、情報処理機器の普及に伴い、画像形成端末としての記録装置も広く普及している。特に、吐出口からインクを吐出させて紙などの記録媒体に記録を行うインクジェット記録装置は、ノンインパクト型で低騒音の記録方式であること、高密度かつ高速な記録動作が可能であること、カラー記録にも容易に対応できることなどの利点を有している。この点で、インクジェット記録装置は、パーソナルユースの記録装置として主流となりつつある。【０００３】
インクジェット記録技術は、このような広範な普及によって、記録画質のより一層の向上が求められるようになってきている。特に、近年では、家庭で手軽に写真をプリントできるようなプリントシステムといった環境から、銀塩写真に劣らない記録画像の品位が求められて来ている。このような銀塩写真との比較において、記録画像における粒状感は従来からの問題の一つである。そして、この粒状感を低減するための様々な構成が提案されている。【０００４】
例えば、通常のシアン、マゼンタ、イエローおよびブラックのインクの他に、染料など色材の濃度がより低いライトシアンやライトマゼンタのインクを用いるインクジェット記録装置が知られている。このような装置では、記録濃度の低い領域でライトシアンやライトマゼンタのインクを用いることにより粒状感を低減させている。また、濃度の高い領域では通常濃度のシアンやマゼンタのインクを用いることによって、より広い色再現範囲や滑らかな階調性を実現している。【０００５】
また、記録媒体に形成するドットの大きさをより小さく設計して粒状感を低減する方法も知られている。これを実現するために、記録ヘッドの吐出口から吐出されるインク滴を少量化する技術も進められて来ている。この場合、インク滴の少量化のみならず、多くの吐出口を高密度で配列することにより、記録速度を損なわずに高解像度の画像を同時に得ることも可能となる。【０００６】
以上のような用いるインクに着目した粒状感低減技術の他に、画像処理によって対処するものとして、面積階調法に着目したものが知られている。インクジェット記録装置は、画素に対するドットの形成の有無を決定しこれに従った記録を実行する。この際、濃度情報を有する多値の画像データは、量子化処理が施されて、最終的に２値のデータ、つまりドット形成の有無を決定するデータに変換される。このように、記録画像において巨視的に観察される広さのエリアは、記録するドットの数および配列によって濃度ないし階調が表現される。このような濃度ないし階調表現を一般には面積階調法と称している。面積階調法では、同じ濃度を表現するのにドット配列方法に様々のものがある。例えば、Ｒ．ＦｌｏｉｄとＬ．Ｓｔｅｉｎｂｅｒｇの非特許文献１に記載されるような誤差拡散法によるドット配置方法が知られている。また、誤差拡散法以外の方法としては、特許文献１や特許文献２に開示されるような組織的ディザ法によるドット配置方法が知られている。これらの手法によれば、形成されるドットの配置は分散性に優れ、ドット配置の空間周波数における低周波成分が少ない、視覚的に好ましい画像を得ることができる。このように、誤差拡散法やディザ法を用いてドットデータ（２値データ）を求める際に、記録画像の画質を考慮した２値化処理が行われている。【０００７】
ところで、インクジェット記録装置におけるいわゆるシリアル型の装置では、マルチパス記録方式が広く採用されている。なお、以下で用いる「パス」と「走査」は同じ意味を示すものである。このマルチパス記録では、上述のようにして求めた一定の領域のドットデータを、インク色およびパスごとのデータに分割するが、その分割はマスクを用いて行なうのが一般的である。【０００８】
図１は、このマルチパス記録を説明する図であり、４回の走査で画像を完成する場合の、記録ヘッドや記録されたドットパターンなどを模式的に示している。図において、Ｐ０００１は記録ヘッドを示す。ここでは、図示および説明の簡略化のため、１６個の吐出口（以下、ノズルともいう）を有するものとして表している。ノズル列は、図のようにそれぞれ４つのノズルを含む第１〜第４の４つのノズル群に分割されて用いられる。Ｐ０００２はマスクパターンを示し、各ノズルに対応して記録を許容するマスクの画素（記録許容画素）を黒塗りで示している。４つのノズル群に対応したマスクパターンは互いに補完の関係にあり、これら４つのパターンを重ね合わせると４×４の画素が総て記録許容画素となる。すなわち、４つのパターンを用いて４×４の領域の記録を完成するようになっている。【０００９】
Ｐ０００３〜Ｐ０００６は、形成されるドットの配列パターンを示し、記録走査を重ねていくことによって画像が完成されていく様子を示したものである。このパターンに示すように、マルチパス記録では、それぞれの記録走査で、各ノズル群に対応したマスクパターンによって生成された２値の画像データ（ドットデータ）に基づいてドットを形成する。そして、記録走査が終了するごとに、記録媒体を図中矢印の方向にノズル群の幅分ずつ搬送する。このように、記録媒体の各ノズル群の幅に対応した領域は、４回の記録走査によってそれぞれの領域の画像が完成する。【００１０】
以上のようなマルチパス記録によれば、製造工程上生じ得る複数ノズル間のインク吐出方向や量のばらつきや各記録走査の間に行われる紙送りの誤差に起因した濃度むらなどを目立たなくすることができる。【００１１】
なお、図１では、同一の画像領域に対して４回の走査を行う４パス記録を示しているが、マルチパス記録は、これに限定されるものではない。２回の記録走査で画像を完成させる２パス記録であっても、３回の記録走査で画像を完成させる３パス記録であっても、あるいは５回以上の記録走査で画像を完成させる構成であっても良い。【００１２】
マルチパス記録では、マスクパターンにおける記録許容画素の配置を工夫することによって、各記録走査で記録するドット数を調整したり、問題の発生しやすいノズルの記録頻度を低減したりすることができる。すなわち、上記濃度ムラやスジの解消以外にも様々な目的に応じた形態を採ることができる。【００１３】
以上のように、近年のインクジェット記録システムでは、インクの多種類化、多様なマルチパス記録の実施に加え、好適な面積階調法（２値化手法）およびマスクパターンの採用によって、高画質で安定した画像を高速に出力することが可能となっている。【００１４】
しかしながら、ディザ法によって２値化を行い、それによって得られたドットデータを、マスクパターンを用いてマルチパス記録の走査ごとのデータとする構成では、メモリ容量や処理の点で問題を生じることがある。すなわち、２値化に用いるディザパターンと、走査ごとのデータに分割するために用いるマスクパターンとの２種類のパターンデータが必要となる。この場合、これらパターンデータを格納するためのメモリの容量が増すことになる。また、ディザパターンを用いた２値化とマスクパターンを用いたデータ分割の２つの処理を行うことによって、それだけ処理負荷が増すことにもなる。
【特許文献１】特許第２，６２２，４２９号公報
【特許文献２】特開２００１―２９８６１７号公報
【特許文献３】特開２００６−０５０５９６号公報
【非特許文献１】論文「Ａｄａｐｔｉｖｅ  Ａｌｇｏｌｉｔｈｍ  ｆｏｒ  Ｓｐａｔｉａｌ  Ｇｒｅｙ  Ｓｃａｌｅ」、ＳＤＩ  Ｉｎｔ‘ｌ．Ｓｙｍ．Ｄｉｇｅｓｔ  ｏｆ  Ｔｅｃｈ．Ｐａｐｅｒｓ、３６〜３７項（１９７５年）
【発明の開示】
【００１５】
本発明の目的は、パターンデータを格納するメモリ容量が少なく、また、ドットデータ生成における処理負荷が少なくて済む、上記分割画像のドットデータ生成を可能とする画像処理装置および画像処理方法を提供することである。
【００１６】
上記目的を達成するための本発明は、記録媒体の単位領域に記録すべき画像を記録ヘッドの複数回の記録動作によって完成させるために、前記複数回の記録動作夫々で記録する分割画像に対応したドットデータを生成するための画像処理装置であって、前記単位領域に記録すべき画像を示す多値の画像データに基づいて、ディザパターンを用いて、前記分割画像に対応したドットデータを生成する画像処理手段を備え、前記画像処理手段は、前記分割画像の夫々が前記単位領域内の異なる位置に記録されるように、前記分割画像に対応したドットデータを生成することを特徴とする。
【００１７】
前記画像処理手段は、前記複数回の記録動作夫々に対応した異なる分割率（例えば、図１３の１／２と２／２や、図１４の１／４と２／４と３／４と４／４や、図２１の１／２と２／２）に従って、前記単位領域に記録すべき画像に対応した多値の画像データを分割する分割手段と、前記異なる分割率に従って分割された多値の画像データそれぞれを前記ディザパターンを用いて２値化し、当該２値化の結果に基づいて前記分割画像に対応したドットデータ（例えば、図１３のドットデータＢ、Ｃや、図１４のドットデータＡ、Ｃ、Ｅ、Ｇや、図２１のドットデータＡ１、Ａ２）を生成する生成手段とを備えることが好ましい。
【００１８】
また、前記生成手段は、前記異なる分割率に従って分割された多値の画像データそれぞれを２値化することで複数のドットデータ（例えば、図１３のドットデータＡ、Ｂや図１４のドットデータＡ，Ｂ，Ｄ，Ｆ）を生成し、当該複数のドットデータに基づいて前記分割画像に対応したドットデータ（例えば、図１３のドットデータＢ、Ｃや図１４のドットデータＡ，Ｃ，Ｅ，Ｇ）を生成することが好ましい。
【００１９】
また、前記生成手段は、前記異なる分割率のうちある分割率（例えば、図１３の２／２や図１４の３／４）に従って分割された多値の画像データを２値化することで得られるあるドットデータ（例えば、図１３のドットデータＡや図１４のドットデータＤ）から、前記異なる分割率のうち別の分割率（例えば、図１３の１／２や図１４の２／４）に従って分割された多値の画像データを２値化することで得られる別のドットデータ（例えば、図１３のドットデータＢや図１４のドットデータＢ）を差し引くことにより、前記ある分割率に対応した記録動作で記録する分割画像に対応したドットデータ（例えば、図１３のドットデータＣや図１４のドットデータＣ）を生成することが好ましい。
【００２０】
また、前記生成手段は、前記異なる分割率のうちある分割率（例えば、図２１の１／２）に従って分割された多値の画像データ（例えば、図２１のＤ１）を２値化することによってある分割画像に対応したドットデータ（例えば、図２１のドットデータＡ１）を生成し、当該ある分割画像に対応したドットデータ（例えば、図２１のドットデータＡ１）に基づいて前記異なる分割率のうち別の分割率（例えば、図２１の２／２）に従って分割された多値の画像データ（例えば、図２１のＤ２）を２値化することによって別の分割画像に対応したドットデータ（例えば、図２１のドットデータＡ２）を生成することが好ましい。
【００２１】
また、前記画像処理手段は、前記単位領域に記録すべき画像に対応した多値の画像データを前記複数回の記録動作夫々に対応した画像データに分割する処理と、前記多値の画像データを２値化する処理を前記ディザパターンによって同時に行うことによって、前記分割画像に対応したドットデータを生成することを特徴とすることが好ましい。
【００２２】
また、本発明は、画像を完成するための複数回の記録動作それぞれで記録する分割画像のドットデータを生成する画像処理装置であって、前記複数の分割画像に分割して記録するためのそれぞれの記録率のうち、記録順序が連続する複数の前記分割画像それぞれに対応した複数の記録率を加算して得られる第１分割率およびそれより加算数が１つ少ない第２分割率それぞれによって前記完成すべき画像のデータを分割し、それぞれ第１分割データおよび第２分割データを得る分割手段と、  前記第１分割データおよび第２分割データを、ディザパターンを用いて２値化し、第１ドットデータおよび第２ドットデータを得る２値化手段と、前記第１ドットデータから前記第２ドットデータを差し引いて、前記複数回の記録動作の１つで記録する分割画像のドットデータを生成する生成手段と、を具えたことを特徴とする。
【００２３】
また、本発明は、記録媒体の単位領域に記録すべき画像を記録ヘッドの複数回の記録動作によって完成させるために、前記複数回の記録動作夫々で記録する分割画像に対応したドットデータを生成するための画像処理方法であって、前記単位領域に記録すべき画像を示す多値の画像データに基づいて、１つのディザパターンを用いて、前記分割画像に対応したドットデータを生成する画像処理手段を備え、前記画像処理手段は、前記分割画像の夫々が前記単位領域内の異なる位置に記録されるように、前記分割画像に対応したドットデータを生成することを特徴とする。
【００２４】
また、本発明の別の形態は、前述した画像処理方法をコンピュータに実行させるためのコンピュータプログラムである。
【００２５】
以上の構成によれば、パターンデータを格納するメモリ容量が少なくて済み、また、ドットデータ生成における処理負荷が少なくて済む、上記分割画像のドットデータ生成が可能となる。
【図面の簡単な説明】
【００２６】
【図１】図１はマルチパス記録を記録ヘッドや記録されたドットパターンなどによって模式的に示す図である。
【図２】図２は２パス記録を行う場合の、記録ヘッドと記録媒体との関係を示した図である。
【図３】図３（ａ）および（ｂ）は、本発明の一実施形態に係り、Ｃ、Ｍ、Ｙのインクを用いて２パスのマルチパス記録を行う場合を説明する図である。
【図４】図４は本発明の第一の実施形態に係る画像処理装置としてのパーソナルコンピュータのハードウェアおよびソフトウェアの構成を主に示すブロック図である。
【図５】図５は本発明の第一の実施形態に係る画像処理の手順を示すフローチャートである。
【図６】図６は図５に示す処理との比較のために示す従来の画像処理を示すフローチャートである。
【図７】図７は図５に示すパス分割および２値化処理で本発明の第一の実施形態に係る処理の詳細を説明する図である。
【図８】図８（ａ）〜（ｄ）は、記録データの量子化に用いるマスクパターンの干渉の問題を説明する図である。
【図９】図９は第１実施形態に係り、２５６値の画像データを２値化するためのディザパターンを示す図である。
【図１０】図１０は入力画像データそのままを図９に示すディザパターンによって２値化した結果であるドットデータを示す図である。
【図１１】図１１は上記入力画像データの各画素値に対して、１／２を掛けて得られるデータを、図９に示すディザパターンで２値化した結果であるドットデータを示す図である。
【図１２】図１２は本発明の第２の実施形態に係る画像処理の手順を示すフローチャートである。
【図１３】図１３は図１２のパス分割／２値化処理を模式的に示す図である。
【図１４】図１４は本発明の第３の実施形態に係るパス分割／２値化処理を説明する図である。
【図１５】図１５は本発明の第４の実施形態のパス分割／２値化処理を説明する図である。
【図１６】図１６（ａ）および（ｂ）は、本発明の第５の実施形態に係る２パス記録おけるパスごとのグラデーション記録を説明する図である。
【図１７】図１７は本発明の第５の実施形態に係るパス分割／２値化処理によって得られる１パス目のドットデータの一例を示す図である。
【図１８】図１８は第５の実施形態に係り、そのままの画像データを図９に示すディザパターンで２値化した結果を示す図である。
【図１９】図１９は図１８に示すドットデータから図１７に示すドットデータを引いた結果である２パス目のドットデータを示す図である。
【図２０】図２０は本発明の第６の実施形態に係り、ノズル配列に対応した記録率の一例を示す図である。
【図２１】図２１は本発明の第７の実施形態のパス分割／２値化処理を説明するブロック図である。
【発明を実施するための最良の形態】
【００２７】
以下、図面を参照して本発明の実施形態を詳細に説明する。【００２８】
（第１実施形態）
本発明の第一の実施形態は、インクジェット記録装置で用いるシアン（Ｃ）、マゼンタ（Ｍ）、およびイエロー（Ｙ）それぞれのインクについて、２回の走査に分けてインク吐出を行うことにより記録を行う形態に関する。この場合、２回の走査に分割した記録動作に対応して、Ｃ、Ｍ、Ｙインクそれぞれの記録ヘッドを駆動するための２値データ（以下、「ドットデータ」あるいは「吐出データ」とも言う）が存在する。本明細書では、これらの色および走査で区別される画像データ（２値データまたは多値データ）の画素ごとに配列した集合を、「プレーン」と呼ぶ。【００２９】
図２は、プリンタで実行される２パス記録における記録ヘッドと記録媒体の関係を模式的に示す図である。以下で説明するように、２パス記録の場合、記録ヘッドの２回の走査によって記録媒体の所定の単位領域に記録すべき画像を完成させる。【００３０】
シアン、マゼンタ、イエローの各色ノズル群は第１グループおよび第２グループの２つのグループに分割され、各グループには１２８個ずつのノズルが含まれている。従って、各色のノズル数は、それぞれ２５６個ずつで構成されている。【００３１】
各色ノズル群はノズル配列方向と略直交する方向（図の矢印で示した「ヘッド走査方向」）へ走査しながら記録媒体の、ノズルグループの配列幅に対応した各単位領域にインクを吐出する。この例では、Ｃ，Ｍ，Ｙの２値の画像データに基づいて、各単位領域に対してＣ，Ｍ，Ｙのインク吐出が行われる。また、走査が終了するたびに、記録媒体は走査方向と直交する方向（図の矢印で示した「記録媒体搬送方向」）に１つのブループの幅分（ここでは、単位領域の幅と同じ１２８画素分）ずつ搬送される。これにより、各単位領域は２回の走査によって画像が完成する。【００３２】
具体的には、第１走査で記録媒体上の領域Ａに対して、Ｃノズル群の第１グループ、Ｍノズル群の第１グループ、Ｙノズル群の第１グループを用いてＣ、Ｍ、Ｙの順番で記録が行われる。次に、第２走査で、第１走査での記録が終了した領域Ａに対して、Ｃノズル群の第２グループ、Ｍノズル群の第２グループ、Ｙノズル群の第２グループをＹ、Ｍ、Ｃの順番で用いて残りの記録が行われる。これとともに、未記録状態の領域Ｂに対して、Ｃノズル群の第１グループ、Ｍノズル群の第１グループ、Ｙノズル群の第１グループを用いてＹ、Ｍ、Ｃの順番で記録が行われる。さらに、このような動作を続けることで、Ｃ１、Ｍ１、Ｙ１、Ｙ２、Ｍ２、Ｃ２の順番、あるいはＹ１、Ｍ１、Ｃ１、Ｃ２、Ｍ２、Ｙ２の順番で各単位領域（領域Ａ、領域Ｂ）について記録が行われていく。【００３３】
図３（ａ）および（ｂ）は、上記図２のようにＣ、Ｍ、Ｙのインクを用いて２パスのマルチパス記録を行う場合の、単位領域に対する記録順を説明する図である。【００３４】
図３（ａ）は、往走査、復走査の順で記録される領域（図２の領域Ａ）の画像が完成していく様子を示したものである。１回目の走査である往走査（１パス目）では、最初に、図５にて後述されるデータ（パス）分割／２値化処理よって生成したシアンのドットデータに基づいてシアン画像を記録する。続いて同じ走査で、マゼンタおよびイエローについても同様にデータ（パス）分割／２値化処理によって生成したドットデータに基づいて記録する。すなわち、マゼンタ画像をそれより前に記録したシアン画像に重ねて、さらに、イエロー画像をそれより前のシアン、マゼンタ画像に重ねて順次記録する。記録媒体を所定量搬送した後の、２回目の走査である復走査（２パス目）では、同様に、順次、後述のデータ分割／２値化によって生成したそれぞれイエロー、マゼンタおよびシアンのドットデータに基づき、それより前に記録した画像に重ねて順次記録する。【００３５】
一方、図３（ｂ）は、復走査、往走査の順で記録される領域（図２の領域Ｂ）の画像が完成していく様子を示したものである。１回目の走査である復走査（１パス目）では、最初に、同じく後述のデータ（パス）分割／２値化処理によって生成したイエローのドットデータに基づいてイエロー画像を記録する。続いて同じ走査で、マゼンタおよびシアンそれぞれについて同じく後述のデータ（パス）分割／２値化処理によって生成したドットデータに基づいて記録する。すなわち、マゼンタ画像をそれより前に記録したイエロー画像に重ねて、さらに、シアン画像をそれより前に記録したイエロー、マゼンタ画像に重ねて順次記録する。記録媒体を所定量搬送した後の、２回目の走査である往走査（２パス目）では、同様に、順次、同様に生成したそれぞれシアン、マゼンタおよびイエローのドットデータに基づき、それより前に記録した画像に重ねて順次記録する。【００３６】
本実施形態は、Ｃ、Ｍ、Ｙの３色インクによって区別される２値データはディザパターンを用いて生成するが、走査ごとのデータ生成（パス分割）もこのディザパターンを用いた一連の処理の過程で行う。具体的には、Ｃ、Ｍ、Ｙ各８ビット２５６値のデータを、５ビット１７値のデータとする。そして、このデータの値に２パス記録の走査回数２に基づく１／２を乗じた値のデータに対してディザパターンを用いて２値化し、このデータを１パス目のドットデータとする。また、同様に上記１７値データに２／２を乗じた値のデータ（元のままのデータ）に対してディザパターンを用いて２値化して得られたドットデータから、上記１パス目のデータを除いたデータを２パス目のドットデータとする。【００３７】
これにより６プレーンのドットデータ生成をマスクパターンを用いずに行うことから、そのパターンデータを格納するメモリ領域を省くことができ、メモリ容量の増大を防ぐことができる。【００３８】
本実施形態のディザパターンは、本願人の出願に係る特許文献３に記載されたパターンを用いる。このディザパターンは、色ごとに用いられるパターンにおける閾値の配置がそれぞれのパターン内で分散しているとともに、色ごとのパターン相互でも閾値の配置が分散したものである。これにより、本実施形態のパス分割／２値化処理によって得られる６プレーンのドットデータを、相互に分散したものとすることができる。その結果、いくつかのプレーンの重ね合わせである中間画像におけるドットの偏りをできるだけ抑制し、前述したグレインないしビーディングを良好に低減することが可能となる。【００３９】
例えば、図３（ａ）の順で記録される各走査（以下、パスとも言う）における記録ヘッドの吐出順序である、１パス目のＣ、１パス目のＭ、１パス目のＹ、２パス目のＹ、２パス目のＭ、２パス目のＣの順でそれぞれ重ねたときに得られる、「１パス目のＣ＋１パス目のＭ」、「１パス目のＣ＋１パス目のＭ＋１パス目のＹ」、「１パス目のＣ＋１パス目のＭ＋１パス目のＹ＋２パス目のＹ」、「１パス目のＣ＋１パス目のＭ＋１パス目のＹ＋２パス目のＹ＋２パス目のＭ」、「１パス目のＣ＋１パス目のＭ＋１パス目のＹ＋２パス目のＹ＋２パス目のＭ＋２パス目のＣ」それぞれのプレーンの重なりにおけるドット分布が、できるだけ偏りがないように、上記の各プレーンの２値データを生成することができる。特に、最終の重なりである「１パス目のＣ＋１パス目のＭ＋１パス目のＹ＋２パス目のＹ＋２パス目のＭ＋２パス目のＣ」の分散性はもちろんのこと、それ以外の、プレーンの中間の重なり（以下、本明細書では「中間画像」とも言う。）におけるドットの分布も、偏りが少なくするような２値データ生成を行うことができる。【００４０】
また、図３（ｂ）の順で記録される領域でも同様である。１パス目のＹ、１パス目のＭ、１パス目のＣ、２パス目のＣ、２パス目のＭ、２パス目のＹの順でそれぞれ重ねたときに得られる同様の中間画像のドットの分布が偏りがないようにデータ生成を行うことができる。以下の説明では、図３（ａ）の領域について詳細に説明するが、図３（ｂ）に示す領域でも、インクの打ち込まれる順番が異なるだけで、その打ち込み順に沿って同様の処理を行っていけばよい。また、本実施形態において処理対象とするプレーンの画素数は、１２８画素（ノズル配列方向）×記録幅に相当する画素数（主走査方向）となっている。【００４１】
なお、ブラック（Ｂｋ）を加えた４色のインクを用いる場合、さらには濃度の低い淡インクやレッド、ブルー、グリーンなどの特色インクをさらに加えて用いる場合についても、同様に本発明を適用できることは、以下の説明からも明らかである。【００４２】
図４は、本発明の第一の実施形態に係る画像処理装置（画像データ生成装置）としてのパーソナルコンピュータ（以下、単にＰＣとも言う）のハードウェアおよびソフトウェアの構成を主に示すブロック図である。【００４３】
図４において、ホストコンピュータであるＰＣ１００は、オペレーティングシステム（ＯＳ）１０２によって、アプリケーションソフトウェア１０１、プリンタドライバ１０３、モニタドライバ１０５の各ソフトウェアを動作させる。アプリケーションソフトウェア１０１は、ワープロ、表計算、インターネットブラウザなどに関する処理を行う。モニタドライバ１０４は、モニタ１０６に表示する画像データを作成するなどの処理を実行する。【００４４】
プリンタドライバ１０３は、アプリケーションソフトウェア１０１からＯＳ１０２へ発行される画像データ等を画像処理して、最終的にプリンタ１０４で用いる２値の吐出データを生成する。詳しくは、図５で後述される画像処理を実行することにより、Ｃ、Ｍ、Ｙの多値の画像データから、プリンタ１０４で用いるＣ、Ｍ、Ｙの２値の画像データを生成する。こうして生成した２値の画像データは、プリンタ１０４へ転送される。【００４５】
ホストコンピュータ１００は、以上のソフトウェアを動作させるための各種ハードウェアとして、ＣＰＵ１０８、ハードディスクドライブ（ＨＤ）１０７、ＲＡＭ１０９、ＲＯＭ１１０などを備える。すなわち、ＣＰＵ１０８は、ハードディスク１０７やＲＯＭ１１０に格納されている上記のソフトウェアプログラムに従ってその処理を実行し、ＲＡＭ１０９はその処理実行の際にワークエリアとして用いられる。【００４６】
本実施形態のプリンタ１０４は、図２にて説明した通り、インクを吐出する記録ヘッドを記録媒体に対して走査し、その間にインクを吐出して記録を行ういわゆるシリアル方式のプリンタである。Ｃ、Ｍ、Ｙそれぞれのインクに対応した各吐出口群を有する記録ヘッドがキャリッジに装着されることにより、記録用紙などの記録媒体に対して走査することができる。記録ヘッドの各吐出口に連通する流路には、電気熱変換素子や圧電素子等の記録素子が設けられ、これら記録素子を駆動することにより吐出口からインクが吐出される。各吐出口の配列密度は２４００ｄｐｉであり、それぞれの吐出口から３．０ピコリットルのインクが吐出される。また、各色吐出口群の吐出口の数は２５６個である。【００４７】
プリンタ１０４は、不図示のＣＰＵ、メモリ等を備えている。ホストコンピュータ１００から転送されてきた２値の画像データは、プリンタ１０４のメモリに格納される。そして、プリンタのＣＰＵの制御の下、メモリに格納されている２値の画像データが読み出され、記録ヘッドの駆動回路へ送られる。駆動回路は、送られてきた２値の画像データに基づいて記録ヘッドの記録素子を駆動し、吐出口からインクを吐出させる。【００４８】
本実施形態の記録方式は、図２にて上述したように、２回の走査で所定の領域の記録を順次完成して行く、いわゆる２パスのマルチパス方式である。この２パス記録において、各走査でそれぞれの吐出口からインクを吐出するための２値の画像データは、図５にて後述する画像処理によって生成されるものである。これによって、図３（ａ）で説明したように、１パス目のＣ、１パス目のＭ、１パス目のＹ、２パス目のＹ、２パス目のＭ、２パス目のＣの順でそれぞれ重ねたときに得られるプレーンのそれぞれの重なりにおけるドット分布の偏りが少ないものとすることができる。【００４９】
図５は、本発明の第一の実施形態に係る画像処理の手順を示すフローチャートである。また、図６は比較のために示す従来の、ディザパターンを用いた２値化とマスクパターンを用いたパス分割を含む画像処理のフローチャートである。以下、画像処理のうち、特にプレーンごとの画像データ生成処理について従来例の画像処理と比較しながら、本実施形態に係る画像処理を説明する。【００５０】
先ず、ステップＳ３０１、Ｓ４０１で、アプリケーションなどによって得られた画像のＲ、Ｇ、Ｂデータについて入力γ補正などの色調整処理を行う。次に、ステップＳ３０２、Ｓ４０２で、ＲＧＢの画像データについて、Ｒ、Ｇ、Ｂによる色域からプリンタで用いるインクの色成分Ｃ、Ｍ、Ｙによる色域への変換、ならびに変換した色域における色を表現する色成分データＣ、Ｍ、Ｙの生成を行う。これらの処理は、通常ルックアップテーブルに補間演算を併用して行う。この処理によって、Ｒ、Ｇ、Ｂの各８ビットの画像データは、Ｃ、Ｍ、Ｙの各８ビットデータ（多値の画像データ）に変換される。次に、ステップＳ３０３、Ｓ４０３で出力γ補正を行い、プリンタ１０４で用いられる記録ヘッドの入出力階調特性を調整する。次に、ステップＳ３０４、Ｓ４０４で、それぞれ１７値化処理を行ない、１７値の多値画像データを得る。この１７値化処理は、例えば、誤差拡散処理などの擬似階調処理によって行なうことができる。【００５１】
次に、図６に示す従来例では、ステップＳ４０５で、Ｃ、Ｍ、Ｙの１７値画像データそれぞれに対して、ディザパターンを用いて２値化を行い２値データを得る。次に、ステップＳ４０６で、得られた２値の画像データを、２パスそれぞれの記録で用いる２値データを得るべくパス分割を行う。このパス分割は、図１で前述したようにマスクパターンを用いて行う。この場合、前述したように、マスクパタ−ンと２値の画像パターンのパターン干渉を生じる場合がある。また、これらのマスクパターンは、それらによって生成されるＣ、Ｍ、Ｙそれぞれ２パス分の合計６プレーンのドットデータが、相互のドット配置について特に良好な分散性を考慮していないものである。その結果として、図８（ａ）〜図８（ｄ）を参照して後述するように、グレインの問題を生じることがある。【００５２】
これに対し、本実施形態では、ステップＳ３０５において、Ｃ、Ｍ、Ｙの１７値画像データそれぞれに対して、パス分割と２値化を同時の処理として行う。また、この処理はディザパターンを用いて行なうが、本実施形態では、特許文献３に開示される方法によってインク色ごとに作成されたディザパターンを用いる。このディザパターンは、その閾値の配置が閾値の大きさの順序に関して分散したものである。また、これらのディザパターンはインク色相互においても閾値の配置が閾値の大きさの順序に関して分散したものである。この「分散している」とは、上記閾値の配置の周波数成分を考えたとき、低周波成分（例えば、周波数成分が存在する範囲の半分以下）のパワースペクトルが、高周波数成分より少ないことを意味している。【００５３】
このように閾値の配置が分散したディザパターンを用いて、２値化だけでなくパス分割も併せて行うことにより、以下に説明するように、パスごとに形成されるドットの配置が、それぞれのパスにおいて分散しているとともに、パス間でも分散したものとなる。さらに、異なるインク色のパス間でもドット配置が分散したものとなる。これにより、記録の途中で形成されるドットの偏りをなくしてグレインないしビーディングを低減することができる。なお、この「分散」とは、上記と同様、ドット配置の低周波成分のパワースペクトルが、高周波数成分より少ないことを意味している。【００５４】
図７は、図５のステップＳ３０５のパス分割／２値化処理を模式的に示す図である。なお、同図では、図２に示す２パス記録の単位領域幅の１２８ノズル分に対応した１２８画素×１２８画素のサイズのディザパターンおよびそれによって処理されるデータのプレーンを、説明および図示の簡略化のために、４画素×４画素で表している。【００５５】
図７において、ディザパターンＰは特許文献３に開示される方法によって生成された、一つの色シアン（Ｃ）用のディザパターンである。同図に示すように、閾値１〜１６はその大きさの順序に関して分散している。また、１７値の画像データは、一例として総ての画素の値が「４」である、いわゆるベタ画像を表している。【００５６】
本実施形態の２パス用のパス分割／２値化処理では、先ず、画像データの各値をパス数２で割る処理（分割処理）を行う。すなわち、この２を分母としたとき、先ず、分子を１とした比率１／２を画像データの各値に掛ける演算を行なう。このように１パス目のドットデータを得るために、ここでは、画像データの分割率を、上記比率と同じ「１／２」にしている。これにより、総ての画素の値が「２」である、分割された１７値データを得る。【００５７】
次に、この分割されたデータに対してディザパターンＰを用いて２値化を行う。これにより、１パス目の２値（ドット）データＢ（１パス目で記録する分割画像に対応したドットデータ）を得る。図７に示すように、ドットデータＢは、ディザパターンの閾値が「１」、「２」に対応する画素に“１”（○印）が配置されたデータとなる。【００５８】
次に、上記比率に１／２を加えた比率（１／２＋１／２）によって得られる分割率と画像データの各値との積によるデータを求める。すなわち、画像データの各画素の値に２／２を掛ける演算を行なう。このように２パス目のドットデータを得るために、ここでは、画像データの分割率を、上記比率を加算して得られる「２／２」にしている。これは、上記１パス目のドットデータ生成において分割率１／２を掛けた画像データによるドット配置を累積して次の２パス目のドット配置に反映させるためである。換言すれば、ディザパターンＰにおける、上記閾値が「１」、「２」に対応する画素には１パス目で既にドットが配置されていることを反映させる。なお、本例のように２パスの場合は、上記分割率が２／２となるので、この分割率を掛けて求めるデータは元の画像データとなる。このため、この分割率との積を求める演算は行わないアルゴリズムとしてもよい。そして、この元の画像データに対してディザパターンＰを用いて２値化を行う。これにより、２値（ドット）データＡを得る。最後に、このデータＡからデータＢを引いて２パス目のドットデータＣ（２パス目で記録する分割画像に対応したドットデータ）を得る。具体的には、データＡとデータＢの否定との論理積を対応する画素間で求める。以上のようなディザパターンを適用したパス分割および２値化処理を、１２８画素（ノズル配列方向）×記録幅に相当する画素数（主走査方向）の１プレーン分のドットデータを得るまで繰返す。【００５９】
このように本実施形態によれば、各パス（各記録動作）に対応した異なる分割率に従って多値の画像データを分割し、分割された多値データ夫々を同じディザパターンにより２値化し、２値化の結果に基づいて各パスのドットデータを生成する。この際、各パスにおいてドットが異なる位置に記録されるように各パスのドットデータを生成する。【００６０】
なお、以上の説明から明らかなように、上記「比率」は最終的に分割される各画像の記録率に対応している。また、上記の説明では、１パス目データと２パス目データをこの順序で順次に求めるように説明したが、これは説明の便宜上であって、処理の手順はこれに限られない。画像データに分割率１／２と分割率２／２を掛ける処理はどちらが先に行われてもよい。また、それらの分割率を掛けた結果に対するディザパターンを用いた２値化処理もどのような順序で行われてもよい。さらには、この２値化の結果であるドットデータについて、２つのデータ間で差し引きして最終的にパスごとのドットデータを得る処理もどのような順序で行われてもよい。結果的に、１パス目のドットと２パス目のドットが異なる位置に記録されるように、言い換えれば、1パス目ドットデータと２パス目ドットデータが重ならないように、各パスのドットデータが生成されればよい。これは、以下で説明する実施形態でも同様である。【００６１】
以上説明したように、本実施形態によれば、ディザパターンを用いるだけで、パスごとの分割データを得るとともに、２値化を行うことができる。この結果、従来、２値化のためのディザパターンと、パス分割のためのマスクパターンの両方が必要であったのに対し、ディザパターンのみを用いればよく、パターンデータを格納するメモリの容量増大を防ぐことができる。また、最終的に２値化の結果を得るまでの処理を、ディザパターンを用いた、２値化とパス分割の同時処理とすることができ、ＣＰＵの処理負荷を軽減することが可能となる。【００６２】
また、ディザパターンの閾値がその大きさの順序に関して分散していることにより、このパターンを用いた、各分割率を掛けて得られる分割された１７値データに対するディザ処理の結果は、上記大きさの順序に関した分散に従って分散したドットデータとなる。その結果、最終的に得られる１パス目および２パス目のドットデータＢ、Ｃは、それぞれのパスのプレーンで分散した配置であるとともに、これらドットデータ間でも分散した配置となる。また、インク色ごとのディザパターンが、特許文献３に記載されるように、インク色間で分散した閾値配置となっているので、最終的に得られる各パスのドット配置は、色間でも分散したものとなる。その結果、いわゆるグレインの問題の発生を抑制することができる。以下、このグレインについて、詳細に説明する。【００６３】
ディザパターンを用いて２値化を行い、その２値データに対してマスクパターンを用いてパス分割を行うシステムにおいて、ディザパターンとマスクパターンそれぞれの内容について相互の関連を特に考慮しない場合、マスクパターンとドットデータとの干渉あるいはそれに起因したビーディングの問題を生じる場合がある。インク色および走査に対応したマスクパターン相互の関連を考慮しない場合も同様の問題を生じることがある。【００６４】
特に、近年のインクジェット記録システムでは、その高速化、高密度化、およびインクの種類の多様化が目覚しく進むにつれて、ビーディングに関する新たな問題が発生していることが確認されている。すなわち、高速化、高密度化、インクの種類の増大は、単位時間当たりおよび記録媒体の単位面積あたりに付与されるインクの量を増大させる。この場合、記録媒体によっては、付与されるインクの総てを最終的には吸収可能であったとしても、その吸収速度がインクの付与速度に対応できない場合がある。すなわち、付与されたインクの総てが、最終的には全て吸収され、定着性やスミアなどの問題を発生させない場合であっても、画像を完成する前の何回かの走査の段階で、記録媒体の表面でまだ吸収されていないインク滴同士が接触することがある。そして、これが後々の画像においてビーディングの問題を引き起こす場合が確認されている。【００６５】
例えば、シアンインクとマゼンタインクで表現されるブルーの画像を、２パスのマルチパス記録方式で記録する場合を考える。シリアル型のインクジェット記録装置の多くは、シアン、マゼンタ、イエローおよびブラックの基本４色インクの記録ヘッドがその主走査方向に並列に配置されている。従って、同一の記録走査では記録媒体の同一の領域に各色インクが付与される。すなわち上記の場合、シアンおよびマゼンタのドットデータをマスクパターンでそれぞれ１／２に間引いて得られるシアンおよびマゼンタのデータに基づくインクが、同一の記録走査における極めて短い時間差で記録媒体に付与される。このとき、付与されるシアンインクとマゼンタインクが同じ画素あるいは隣接する画素に位置する場合など相互に近傍に位置するとき、互いの表面張力によって引き合い、２つ分あるいはそれ以上の大きなドット（以下、グレインと称す）が形成されることがある。一度このようなグレインが形成されると、次にその近傍位置に付与されたインクはそのグレインに引き寄せられやすくなる。すなわち、最初に発生したグレインが核となって徐々に成長し、やがて大きなグレインを形成する。このようなグレインは、主にインクの付与量が多い高濃度領域において顕著に現れる。そして、一様な画像領域においては、このようなグレインが不規則に散らばった状態で散在したものとして認識され、ビーディングという画像弊害となる。【００６６】
上記グレインの現象は、基本的に、比較的短い時間で複数のインクが近傍に付与されることによって生じ、その際の引き合う程度はインク同士の表面張力による。しかし、グレインの形成は、インク同士の表面張力にのみに依存するものではない。例えば、インクとそのインクに反応して凝集などを生じる液体が同じ走査で付与される場合、接触した各液体はより強固な化学反応によって結合しこれがグレイン核を形成する場合もある。【００６７】
また、同一の走査で、同色のインクを２列のノズル列を用いて記録するように、同じ走査で同色のインクが付与される場合もこれらの間でグレインが発生することがある。さらに、記録媒体のインクに対する吸収特性によっては、マルチパス記録における異なる走査で付与されるインク同士が近接して付与されるときに上記グレインを生じることもある。【００６８】
また、以上のようなグレインの問題を生じさせる他の原因として、マスクパターンと２値化されたドットデータとの干渉問題がある。【００６９】
図８（ａ）〜（ｄ）はこの干渉の問題の説明する図である。同図（ａ）はシアンの２値画像データのパターンを示し、同図（ｂ）はシアンの２パス用マスクパターンのうち１パス目のマスクパターン（５０％が記録許容画素）を示す。同図（ａ）の２値画像データのパターンの大きさは４×４であり、これに対し、同図（ｂ）のマスクパターンは４×４サイズの記録許容画素を配置したマスクで２値画像データのパターンに一対一に対応している。【００７０】
この場合、１パス目では、マスクパターンと２値画像データパターンのアンドデータである、同図（ｃ）に示すドットパターンが記録されることになる。すなわち、図８（ａ）の２値画像データは形成すべきドットが４個であるが、１パス目で実際に形成するドットは０個になる。逆に、図８（ｄ）に示す２パス目では残りの４個のドットの総てが形成されることになる。このように、マスクパターンと２値画像データ（ドットデータ）との干渉が生じ、それによって、マルチパス記録本来の効果が十分に発揮されないなど様々な弊害をもたらすことがある。図８に示す例以外にも、逆のケースつまり１パス目で４個のドットが形成され、２パス目で０個ということもあり得る。また、この干渉は、もちろんデータのサイズにかかわらず様々な２値画像データパターンとそれに対応したパスマスクパターンとの組合せにおいて生じる可能性がある。【００７１】
以上のような干渉は、２値画像データ全体に対する走査ごとのマスク処理において、所々で起こる可能性がある。そして、以上に示した干渉による、ある走査に対するドットの偏りは、上述したマルチパス記録における複数回の走査で画像を完成する場合の途中の段階の画像（以下、「中間画像」ともいう）を生成するときのグレインの発生にもつながることがある。【００７２】
以上のように、ディザパターンとマスクパターンを用いて走査ごとの最終的なドットデータを求める場合に、走査ごとあるいはインク色ごとに生成されるドットデータ相互の関連が考慮されていない場合には、上述したグレインなどの問題を生じることがある。そして、このグレインは、本実施形態によれば、ディザパターンの閾値がその大きさの順序に関して分散していることにより、このパターンを用いた、各分割率を掛けて得られる分割されたディザ処理の結果は、上記大きさの順序に関した分散に従って分散したドットデータとなる。その結果、最終的に得られる各パスのドットデータは、それぞれのパスのプレーンで分散した配置であるとともに、これらドットデータ間でも分散した配置となる。また、インク色ごとのディザパターンが、インク色間で分散した閾値配置となっているので、最終的に得られる各パスのドット配置は、色間でも分散したものとなる。このように本発明の実施形態によれば、メモリの容量増大や処理負荷の抑制とともに、上述したようにグレインの問題の発生を抑制することが可能となる。【００７３】
（第２実施形態）
上述した第１の実施形態は、２５６値の画像データを１７値化し、その画像データに対してディザパターンを用い２値化とパス分割を併せて行う例を示した。これに対し、本発明の第２の実施形態は、２５６値の画像データに対して、ディザパターンを用い２値化とパス分割を併せて行う例に関するものである。【００７４】
図９〜図１１は、本発明の第２実施形態に係るパス分割および２値化処理を同時の処理として行う場合の、ディザパターン、および２値化されたデータの二例を示す図である。すなわち、以下に説明するように、画像データは、８ビット２５６値の画像データが直接２値化される例を示している。【００７５】
本実施形態の記録方式は、図２にて上述したように、第１実施形態と同じく２回の走査で所定の領域の記録を順次完成して行く、２パスのマルチパス方式である。この２パス記録において、各走査でそれぞれの吐出口からインクを吐出するための２値の画像データは、図１２にて後述する画像処理によって生成されるものである。これによって、図３（ａ）で説明したように、１パス目のＣ、１パス目のＭ、１パス目のＹ、２パス目のＹ、２パス目のＭ、２パス目のＣの順でそれぞれ重ねたときに得られるプレーンのそれぞれの重なりにおけるドット分布の偏りが少ないものとすることができる。【００７６】
図１２は、本発明の第２の実施形態に係る画像処理の手順を示すフローチャートである。図１２に示すステップＳ１２０１〜Ｓ１２０３の処理は、図５のステップＳ３０１〜Ｓ３０３の処理と同様である。【００７７】
すなわち、先ず、ステップＳ１２０１で、アプリケーションなどによって得られた画像のＲ、Ｇ、Ｂデータについて入力γ補正などの色調整処理を行う。次に、ステップＳ１２０２で、ＲＧＢの画像データについて、Ｒ、Ｇ、Ｂによる色域からプリンタで用いるインクの色成分Ｃ、Ｍ、Ｙによる色域への変換、ならびに変換した色域における色を表現する色成分データＣ、Ｍ、Ｙの生成を行う。この処理によって、Ｒ、Ｇ、Ｂの各８ビットの画像データは、Ｃ、Ｍ、Ｙの各８ビットデータ（多値の画像データ）に変換される。【００７８】
そして、このようにして得られる８ビットの２５６値のＣ、Ｍ、Ｙの画像データそれぞれに対して、ステップＳ１２０４で、パス分割と２値化を同時の処理として行う。本実施形態で用いるディザパターンは、第１実施形態と同様、特許文献３に開示される方法によってインク色ごとに作成されたディザパターンである。すなわち、このディザパターンは、その閾値の配置が閾値の大きさの順序に関して分散したものである。また、これらのディザパターンはインク色相互においても閾値の配置が閾値の大きさの順序に関して分散したものである。【００７９】
このように閾値の配置が分散したディザパターンを用いることにより、第１実施形態の場合と同様、２値化だけでなくパス分割も併せて行うことにより、パスごとに形成されるドットの配置が、それぞれのパスにおいて分散しているとともに、パス間でも分散したものとなる。さらに、異なるインク色のパス間でもドット配置が分散したものとなる。これにより、記録の途中で形成されるドットの偏りをなくしてグレインないしビーディングを低減することができる。【００８０】
図１３は、図１２のステップＳ１２０４のパス分割／２値化処理を模式的に示す図である。なお、図１３では、図２に示す２パス記録の単位領域幅の１２８ノズル分に対応した１２８画素×１２８画素のサイズのディザパターンおよびそれによって処理されるデータのプレーンを、説明および図示の簡略化のために、４画素×４画素で表している。【００８１】
図１３において、ディザパターンＰは、特許文献３に開示される方法によって生成された、一つの色シアン（Ｃ）用のディザパターンである。同図に示すように、閾値1〜２５６はその大きさの順序に関して分散している。また、画像データは、一例として総ての画素の値が「６４」である、いわゆるベタ画像を表している。【００８２】
本実施形態の２パス用のパス分割／２値化処理では、先ず、画像データの各値をパス数２で割る処理を行う。すなわち、この２を分母としたとき、先ず、分子を１とした比率１／２を画像データの各値に掛ける演算を行なう。このように１パス目のドットデータを得るために、ここでは、画像データの分割率を、上記比率と同じ「１／２」にしている。これにより、総ての画素の値が「３２」である、分割されたデータを得る。【００８３】
次に、この分割されたデータに対してディザパターンＰを用いて２値化を行う。これにより、１パス目の２値（ドット）データＢを得る。図１３に示すように、ドットデータＢは、ディザパターンの閾値が「１６」、「３２」に対応する画素に“１”（○印）が配置されたデータとなる。【００８４】
次に、上記比率に１／２を加えた比率（１／２＋１／２）によって得られる分割率と画像データの各値との積によるデータを求める。すなわち、画像データの各画素の値に２／２を掛ける演算を行なう。このように２パス目のドットデータを得るために、ここでは、画像データの分割率を、上記比率を加算して得られる「２／２」にしている。これは、第１実施形態でも説明したように、上記１パス目のドットデータ生成において分割率１／２を掛けた画像データによるドット配置を累積して次の２パス目のドット配置に反映させるためである。換言すれば、ディザパターンＰにおける、上記閾値が「１６」、「３２」に対応する画素には１パス目で既にドットが配置されていることを反映させる。なお、本例のように２パスの場合は、上記分割率が２／２となるので、この分割率を掛けて求めるデータは元の画像データとなる。このため、この分割率との積を求める演算は行わないアルゴリズムとしてもよい。そして、この元の画像データに対してディザパターンＰを用いて２値化を行う。これにより、２値（ドット）データＡを得る。最後に、このデータＡからデータＢを引いて２パス目のドットデータＣを得る。具体的には、データＡとデータＢの否定との論理積を対応する画素間で求める。以上のようなディザパターンを適用したパス分割および２値化処理を、１２８画素（ノズル配列方向）×記録幅に相当する画素数（主走査方向）の１プレーン分のドットデータを得るまで繰返す。【００８５】
このように本実施形態では、各パス（各記録動作）に対応した異なる分割率に従って多値の画像データを分割し、分割された多値データ夫々を同じディザパターンにより２値化し、２値化の結果に基づいて各パスのドットデータを生成する。この際、各パスにおいてドットが異なる位置に記録されるように各パスのドットデータを生成する。【００８６】
なお、以上の説明から明らかなように、上記「比率」は最終的に分割される各画像の記録率に対応している。また、上記の説明では、１パス目データと２パス目データをこの順序で順次に求めるように説明したが、これは説明の便宜上であって、処理の手順はこれに限られない。画像データに分割率１／２と分割率２／２を掛ける処理はどちらが先に行われてもよい。また、それらの分割率を掛けた結果に対するディザパターンを用いた２値化処理もどのような順序で行われてもよい。さらには、この２値化の結果であるドットデータについて、２つのデータ間で差し引きして最終的にパスごとのドットデータを得る処理もどのような順序で行われてもよい。結果的に、１パス目のドットと２パス目のドットが異なる位置に記録されるように、言い換えれば、1パス目ドットデータと２パス目ドットデータが重ならないように、各パスのドットデータが生成されればよい。また、図１３では、ディザパターンは、説明を簡易にするために単純な閾値配置を示しているが、図９〜図１１に示す例では、特許文献３に記載の方法によって定めれるものの、１〜２５６の閾値の配置はより複雑なものになっている。【００８７】
図９は、８ビット２５６値の画像データを２値化するための１２８画素×１２８画素のサイズのディザパターンを示しており、特許文献３に記載の方法によって生成されたものである。すなわち、１から２５６の閾値がその大きさの順序に関して分散して配置されたものである。なお、図９は、各画素における閾値をその大きさに応じた濃度のパターン（８ビットマップデータのパターン）として表している。【００８８】
図１０は、各画素２５％濃度（画素値６４）の８ビットベタ画像を画像データとしたときに、そのままの画像データを図９に示すディザパターンによって２値化した結果であるドットデータを示す図である。これは図１３に示すドットデータＡに相当する。【００８９】
また、図１１は、上記２５％濃度の画像データの各画素値に対して、１／２を掛けて得られる（１２．５％濃度の）データを、図９に示すディザパターンで２値化した結果であるドットデータを示す図である。これは、図１３に示す１パス目のドットデータＢに相当する。そして、図１３に示す２パス目のドットデータＣに相当するデータは、図１０に示すデータから図１１に示すデータを引くことによって得られる。すなわち、図１０のデータと図１１のデータの否定との論理積によって、２パス目のデータを得ることができる。図１１、および図１１と図１０との関係から明らかなように、各パスのドット配置が良好に分散していることがわかる。【００９０】
なお、用いるディザパターンは、上記の例に限られないことはもちろんである。例えば、特許文献２に開示されるような、色間の分散は考慮していないが１つのディザパターンにおいて上記と同様に閾値の配置が分散したものを用いることもできる。これによれば、少なくとも各色についてパス間のドット配置を分散したものとすることができる。【００９１】
さらには、特許文献３、特許文献２に記載されるディザパターンに限らず、一般に用いられるその他のディザパターンを用いることもできる。これによれば、最終的に得られるパスごとのドット配置が良好に分散していない場合でも、ディザパターンを用いるだけで、パスごとの分割データを得るとともに、２値化を行うことができる。その結果、パターンデータを格納するメモリの容量増大を防ぐことができるという効果を得ることができる。【００９２】
以上のとおり、本発明の第２の実施形態によれば、ディザパターンを２値化とパス分割に併用することにより、メモリの容量増大や処理負荷の抑制とともに、グレインの問題の発生を抑制することが可能となる。【００９３】
（第３実施形態）
本発明の第３の実施形態は、４パス記録のためのパス分割および２値化処理に関するものである。詳しくは、８ビット、２５６値の画像データを一旦１７値化し、１７値データに対して、２値化と４パスのパス分割を同時に行うものである。【００９４】
図１４は、本実施形態のパス分割／２値化処理を説明する図である。図１４に示すディザパターンおよび１７値の画像データの内容は、それぞれ図７に示したものと同じものである。なお、上記第１実施形態と同じノズル数の記録ヘッドを用いる場合は、適用するディザパターンおよびそれによってパス分割および２値化の対象となる画像データの、図１４における縦方向（ノズル配列方向に対応）のサイズは、実際は図に示すものの半分である。しかし、説明の簡略化のため第１実施形態の２パスの場合と同じもので説明する。【００９５】
先ず、画像データの各値をパス数４で割る処理を行う。すなわち、この４を分母としたとき、先ず、分子を１とした比率（記録率）１／４を画像データの各画素値に掛ける演算を行なう。このように１パス目のドットデータを得るために、ここでは、画像データの分割率を、上記比率と同じ「１／４」にしている。これにより、総ての画素の値が「１」である、分割された１７値データを得る。次に、この分割されたデータに対してディザパターンＰを用いて２値化を行う。これにより、１パス目の２値（ドット）データＡを得る。図１４に示すように、ドットデータＡは、ディザパターンＰの閾値「１」に対応する画素に“１”（○印）が配置されるデータとなる。【００９６】
次に、上記比率に比率１／４を加えて得られる分割率（１／４＋１／４）と画像データの各値との積によるデータを求める。すなわち、画像データの各画素の値に２／４を掛ける演算を行なう。このように２パス目のドットデータを得るために、ここでは、画像データの分割率を、上記比率を加算して得られる「２／４」にしている。これは、図７にて説明したのと同様に、１パス目のドット配置を累積的に２パス目のドット配置に反映させるためである。上記演算により、総ての画素の値が「２」である、分割された１７値データを得る。次に、この分割されたデータに対してディザパターンＰを用いて２値化を行い、２値（ドット）データＢを得る。このデータのドット配置は、ディザパターンＰの閾値「１」、「２」に対応する画素にそれぞれ“１”（○印）が配置されたものとなる。そして、この２／４（この場合、第１の分割率）をかけて得られるデータＢから１／４（この場合、第２の分割率）をかけて得られるデータＡを引いたデータを２パス目のドットデータＣとする。すなわち、データＢとデータＡの否定との論理積を対応する画素間で求め、これをドットデータＣとする。【００９７】
同様に、３パス目のデータを求める場合は、先ず、画像データの各画素の値に３／４（１／４＋１／４＋１／４）を掛ける演算を行ない、総ての画素の値が「３」である、分割された１７値データを得る。このように３パス目のドットデータを得るために、ここでは、画像データの分割率を、上記比率を加算して得られる「３／４」にしている。次に、この分割されたデータに対してディザパターンＰを用いて２値化を行い、２値（ドット）データＤを得る。このデータのドット配置は、ディザパターンＰの閾値が「１」、「２」、「３」に対応する画素にそれぞれ“１”（○印）が配置されたものとなる。そして、上記と同様、この３／４（この場合、第１の分割率）をかけて得られるデータＤから２／４（この場合、第２の分割率）をかけて得られるデータＢを引いたデータを３パス目のドットデータＥとする。すなわち、データＤとデータＢの否定との論理積を対応する画素間で求め、これをドットデータＥとする。【００９８】
最後に、４パス目のデータを求める場合は、先ず、画像データの各画素の値に４／４（１／４＋１／４＋１／４＋１／４）を掛ける演算を行ない、総ての画素の値が「４」である、分割された１７値データを得る。このように４パス目のドットデータを得るために、ここでは、画像データの分割率を、上記比率を加算して得られる「４／４」にしている。なお、このデータは元の画像データと同じものであるので、この４／４を掛ける処理を行わずに元のデータをそのまま用いるアルゴリズムとしてもよい。次に、このデータに対してディザパターンＰを用いて２値化を行い、２値（ドット）データＦを得る。このデータのドット配置は、ディザパターンＰの閾値が「１」、「２」、「３」、「４」に対応する画素にそれぞれ“１”（○印）が配置されたものとなる。そして、同様に、このデータＦからデータＤを引いたデータを４パス目のドットデータＧとする。すなわち、データＦとデータＤの否定との論理積を対応する画素間で求め、これをドットデータＧとする。【００９９】
以上説明したように、本実施形態でも、ディザパターンを用いるだけで、パスごとの分割データを得るとともに、２値化を行うことができる。この結果、従来、２値化のためのディザパターンと、パス分割のためのマスクパターンの両方が必要であったのに対し、ディザパターンのみを用いればよく、パターンデータを格納するメモリの容量増大や負荷処理の増大を防ぐことができる。また、ディザパターンＰの閾値がその大きさの順序に関して分散していることにより、このパターンを用いた、各比率を掛けて得られる分割の１７値データに対するディザ処理の結果は、上記大きさの順序に関した分散に従って分散したドットデータとなる。その結果、最終的に得られる１パス目から４パス目のドットデータＡ、Ｃ、Ｅ、Ｇは、それぞれのパスのプレーンで分散した配置であるとともに、これらドットデータ間でも分散した配置となる。また、インク色ごとのディザパターンＰが、特許文献３に記載されるように、インク色間で分散した閾値配置となっているので、最終的に得られる各パスのドット配置は、色間でも分散したものとなる。【０１００】
（第４実施形態）
本発明の第４の実施形態は、ディザパターンを利用して、８ビット、２５６値の画像データを直接２値化し、しかも同時に４パスのパス分割を行うものに関する。【０１０１】
図１５は、本実施形態のパス分割／２値化処理を説明する図であり、図１２に示すステップＳ１２０４の処理と同じ処理を示している。ただし、４パスに分割する点が、ステップＳ１２０４の処理と異なる点である。また、図１５に示すディザパターンおよび画像データの内容は、それぞれ図１３に示したものと同じものである。【０１０２】
先ず、画像データの各値をパス数４で割る処理を行う。すなわち、この４を分母としたとき、先ず、分子を１とした比率（記録率）１／４を画像データの各画素値に掛ける演算を行なう。このように１パス目のドットデータを得るために、ここでは、画像データの分割率を、上記比率と同じ「１／４」にしている。これにより、総ての画素の値が「１６」である、分割された８ビット、２５６値の画像データを得る。次に、この分割されたデータに対してディザパターンＰを用いて２値化を行う。これにより、１パス目の２値（ドット）データＡを得る。図１５に示すように、ドットデータＡは、ディザパターンＰの閾値「１６」に対応する画素に“１”（○印）が配置されるデータとなる。【０１０３】
次に、上記比率に比率１／４を加えて得られる分割率（１／４＋１／４）と画像データの各値との積によるデータを求める。すなわち、画像データの各画素の値に２／４を掛ける演算を行なう。このように２パス目のドットデータを得るために、ここでは、画像データの分割率を、上記比率を加算して得られる「２／４」にしている。これは、図１４にて説明したのと同様に、１パス目のドット配置を累積的に２パス目のドット配置に反映させるものである。上記演算により、総ての画素の値が「３２」である、分割された８ビットデータを得る。次に、この分割されたデータに対してディザパターンＰを用いて２値化を行い、２値（ドット）データＢを得る。このデータのドット配置は、ディザパターンＰの閾値「１６」、「３２」に対応する画素にそれぞれ“１”（○印）が配置されたものとなる。そして、この２／４（この場合、第１の分割率）をかけて得られるデータＢから１／４（この場合、第２の分割率）をかけて得られるデータＡを引いたデータを２パス目のドットデータＣとする。すなわち、データＢとデータＡの否定との論理積を対応する画素間で求め、これをドットデータＣとする。【０１０４】
同様に、３パス目のデータを求める場合は、先ず、画像データの各画素の値に３／４（１／４＋１／４＋１／４）を掛ける演算を行ない、総ての画素の値が「４８」である、分割されたデータを得る。このように３パス目のドットデータを得るために、ここでは、画像データの分割率を、上記比率を加算して得られる「３／４」にしている。次に、この分割されたデータに対してディザパターンＰを用いて２値化を行い、２値（ドット）データＤを得る。このデータのドット配置は、ディザパターンＰの閾値が「１６」、「３２」、「４８」に対応する画素にそれぞれ“１”（○印）が配置されたものとなる。そして、上記と同様、この３／４（この場合、第１の分割率）をかけて得られるデータＤから２／４（この場合、第２の分割率）をかけて得られるデータＢを引いたデータを３パス目のドットデータＥとする。すなわち、データＤとデータＢの否定との論理積を対応する画素間で求め、これをドットデータＥとする。【０１０５】
最後に、４パス目のデータを求める場合は、先ず、画像データの各画素の値に４／４（１／４＋１／４＋１／４＋１／４）を掛ける演算を行ない、総ての画素の値が「６４」である、分割された８ビットデータを得る。このように４パス目のドットデータを得るために、ここでは、画像データの分割率を、上記比率を加算して得られる「４／４」にしている。次に、このデータに対してディザパターンＰを用いて２値化を行い、２値（ドット）データＦを得る。このデータのドット配置は、ディザパターンＰの閾値が「１６」、「３２」、「４８」、「６４」に対応する画素にそれぞれ“１”（○印）が配置されたものとなる。そして、同様に、このデータＦからデータＤを引いたデータを４パス目のドットデータＧとする。すなわち、データＦとデータＤの否定との論理積を対応する画素間で求め、これをドットデータＧとする。なお、図１５では、ディザパターンは、特許文献３に記載の方法によって定められるものであるが、実際は、図9のように、その閾値配置はより複雑なものになっている。【０１０６】
以上説明したように、本実施形態によっても、ディザパターンを用いるだけで、パスごとの分割データを得るとともに、２値化を行うことができる。この結果、従来、２値化のためのディザパターンと、パス分割のためのマスクパターンの両方が必要であったのに対し、ディザパターンのみを用いればよく、パターンデータを格納するメモリの容量増大や負荷の増大を防ぐことができる。また、ディザパターンＰの閾値がその大きさの順序に関して分散していることにより、このパターンを用いた、各比率を掛けて得られる分割のデータに対するディザ処理の結果は、上記大きさの順序に関した分散に従って分散したドットデータとなる。その結果、最終的に得られる１パス目から４パス目のドットデータＡ、Ｃ、Ｅ、Ｇは、それぞれのパスのプレーンで分散した配置であるとともに、これらドットデータ間でも分散した配置となる。また、インク色ごとのディザパターンＰが、特許文献３に記載されるように、インク色間で分散した閾値配置となっているので、最終的に得られる各パスのドット配置は、色間でも分散したものとなる。【０１０７】
（第５実施形態）
本実施形態は、パスごとになだらかな記録率（ドットの配列密度）の変化（グラデーション）が設定されている場合の例に関する。このグラデーションとは、ノズル列端部に対応するラスターの記録率が低く、中央部に対応するラスターの記録率が高く設定されているような、ノズル位置に応じて記録率が異なる記録パターンを言う。このような記録パターンによれば、マルチパス記録で各パスの記録領域の境界で弊害の原因となりやすい端部ノズルの吐出頻度を相対的に少なくすることにより、画像品位を向上させる効果が得られる。【０１０８】
ここで、「記録率」とは、上述したように、一定の領域に含まれる全画素数（ドットを記録する画素とドットを記録しない画素の和）に対する上記ドットを記録する画素数の割合である。例えば、単一ノズルに対応する領域の記録率とは、その単一ノズルに対応する領域（単一ラスター領域）に含まれる全画素数に対するドット記録画素の割合である。なお、上述した第１から第４実施形態で述べた「比率」がこの記録率に相当するものとなる。【０１０９】
なお、このグラデーション記録は、従来、マスクパターン（いわゆるグラデーションマスク）を用いて行なうのが一般的である。すなわち、マスクパターンにおける記録許容画素と非記録許容画素の和に対する上記記録許容画素の割合を記録率とするとき、上記のようにノズル位置に応じて記録率を変化させたマスクを用いてマスク処理を行う。ここで、記録許容画素は、画像データにおける対応する画素のデータをそのまま出力する画素を言う。また、非記録許容画素は、画像データにおける対応する画素のデータをマスクする画素を言う。【０１１０】
図１６（ａ）および（ｂ）は、本実施形態の２パス記録おけるパスごとのグラデーション記録を説明する図である。【０１１１】
図１６（ｂ）は、従来使用されているグラデーションマスクを１つのパスの記録パターンとして示すものである。すなわち、グラデーションマスクにおける記録許容画素を記録すべきドット（黒のドット）として表したものである。図１６（ｂ）において、Ｃ１は、１００％濃度のベタ画像を２パスで記録する場合の１パス目のドットデータを示し、Ｃ２は、同じくベタ画像の２パス目のドットデータを示す。これらデータのドット配置は相互に補完の関係にあり、２回の走査で上記の１００％濃度のベタ画像が完成する。また、これらドットデータは２５６個のノズル配列と対応しており、図の縦方向においてそれぞれ１２８画素からなる、データＣ１の上側、およびデータＣ２の下側がノズル配列の中央側に対応する。また、データＣ１の下側、およびデータＣ２の上側がノズル配列のそれぞれの端部側に対応している。【０１１２】
図１６（ａ）は、上記２５６個のノズルからなるノズル配列ごとの記録率を示している。同図に示す例では、ノズル配列において中央部の番号１２７、１２８のノズルに対応する記録率が０．７で、ノズル配列のそれぞれの端の番号０、２５５のノズルに対応する記録率が０．３である。そしてデータＣ１がノズル１２８〜２５５に、データＣ２がノズル０〜１２７に対応する。【０１１３】
本発明の第５の実施形態は、このようなグラデーション記録用のドットデータの生成を、ディザパターンを用いてパス分割と２値化を同時に行うものである。【０１１４】
２パス記録の場合について、図７を参照して説明する。すなわち、グラデーション記録の場合は、図７にて説明した１／２の代わりに、画像データのラスターごとに図１６（ａ）にて説明した記録率を掛ける演算を行う。【０１１５】
１２８×１２８のディザなど大きいサイズを模式化することは難しいため、4×4の簡単な図で説明する。図７に示す４画素×４画素のサイズの画像データは、上述したようにノズル列の半分のノズル列（図１６（ａ）の例では、ノズル０〜１２７またはノズル１２８〜２５５）に対応している。この画像データの走査方向のそれぞれの行を、図７に示すようにラスターｒ１、ｒ２、ｒ３、ｒ４とするとき、このラスターごとに記録率を異ならせる。例えば、中央ノズルに対応したラスターｒ１に０．７、ラスターｒ２に０．５６、ラスターｒ３に０．４３、端部ノズルに対応したラスターｒ４に０．３を割り当てる。そして、それぞれの記録率を対応するラスターの各画素値に掛けることにより、分割された画像データを得ることができる。上記の記録率の場合、ラスターｒ１の画素値は４×０．７＝２．８、ラスターｒ２の画素値は４×０．５６＝２．２４、ラスターｒ３の画素値は４×０．４４＝１．７６、ラスターｒ４の画素値は４×０．３＝１．２となる。【０１１６】
この分割画像データに対して、ディザパターンＰを用いて２値化することにより、１パス目のドットデータを得る。図７に示すディザパターンと画像データの場合、この１パス目のドットデータは、ディザパターンＰの閾値が「１」である画素に対応する画素にドットが配置されたものとなる。【０１１７】
次に、第１実施形態について図７にて説明したのと同様に、上記１パス目の記録率が累積的に加えられた記録率を画像データに掛ける演算を行う。具体的には、２パス目のドットパターンは、図１６（ａ）に示すように、グラデーションが逆になり、中央ノズルに対応したラスターｒ４に０．７、ラスターｒ３に０．５６、ラスターｒ２に０．４４、端部ノズルに対応したラスターｒ１に０．３を割り当てる。このとき、記録率は、１パス目の記録率が累積的に加えられたものであり、１パス目の記録率（０．７、０．５６、０．４４、０．３）を、ラスターごとに上記２パス目のパターンの記録率（０．３、０．４４、０．５６、０．７）に加えたものとなる。すなわち、記録率は各ラスターとも１（０．７＋０．３、０．５６＋０．４４、０．４４＋０．５６、０．３＋０．７）となる。【０１１８】
すなわち、第１および第２実施形態の場合と同様、最後のパスは、画像データをそのまま用い、これに対してディザパターンを用いて２値化を行う。具体的には、そのままの画像データに対するディザパターンＰによる２値化の結果であるドットデータＡから上記１パス目のドットデータを引き、２パス目のドットデータを得る。この２パス目のドットデータは、ディザパターンＰの閾値が「２」、「３」、「４」である画素にそれぞれ対応する画素にドットが配置されたものとなる。【０１１９】
以上の説明は、８ビット、２５６値の画像データを１７値化した後、その１７値データに対して、２値化と２パスのパス分割を行う例に関するものである。次に、図１６で示したグラデーション形状を再現する例として、２５６値の画像データを直接２値化し、２パスの各パスでグラデーションパターンの記録を行う例について説明する。以下でも、図１３にて説明した１／２の代わりに、画像データのラスターごとに図１６（ａ）にて説明した記録率を掛ける演算を行う。【０１２０】
図１３に示す４画素×４画素のサイズの画像データは、上述したようにノズル列の半分のノズル列（図１６（ａ）の例では、ノズル０〜１２７またはノズル１２８〜２５５）に対応している。この画像データの走査方向のそれぞれの行を、図１３に示すようにラスターｒ１、ｒ２、ｒ３、ｒ４とするとき、このラスターごとに記録率を異ならせる。例えば、中央ノズルに対応したラスターｒ１に０．７、ラスターｒ２に０．５６、ラスターｒ３に０．４３、端部ノズルに対応したラスターｒ４に０．３を割り当てる。そして、それぞれの記録率を対応するラスターの各画素値に掛けることにより、分割された画像データを得ることができる。上記の記録率の場合、ラスターｒ１の画素値は６４×０．７＝４４．８、ラスターｒ２の画素値は６４×０．５６＝３５．８４、ラスターｒ３の画素値は６４×０．４４＝２８．１６、ラスターｒ４の画素値は６４×０．３＝１９．２となる。説明の簡単のために４×４のディザで説明し、ｒ１、ｒ２、ｒ３、ｒ４のラスター比率を０．７、０．５６、０．４３、０．３としたが、実際には図９に示すディザパターンを用い、記録比率は図１６（ａ）に示すものを用いる。【０１２１】
この分割画像データに対して、ディザパターンＰを用いて２値化することにより、１パス目のドットデータを得る。図１３に示すディザパターンと画像データの場合、この１パス目のドットデータは、ディザパターンＰの閾値が「１６」である画素に対応する画素にドットが配置されたものとなる。【０１２２】
次に、第２実施形態について図１３にて説明したのと同様に、上記１パス目の記録率が累積的に加えられた記録率を画像データに掛ける演算を行う。具体的には、２パス目のドットパターンは、図１６（ａ）に示すように、グラデーションが逆になり、中央ノズルに対応したラスターｒ４に０．７、ラスターｒ３に０．５６、ラスターｒ２に０．４４、端部ノズルに対応したラスターｒ１に０．３を割り当てる。このとき、記録率は、１パス目の記録率が累積的に加えられたものであり、１パス目の記録率（０．７、０．５６、０．４４、０．３）を、ラスターごとに上記２パス目のパターンの記録率（０．３、０．４４、０．５６、０．７）に加えたものとなる。すなわち、記録率は各ラスターとも１（０．７＋０．３、０．５６＋０．４４、０．４４＋０．５６、０．３＋０．７）となる。【０１２３】
すなわち、第１および第２実施形態の場合と同様、最後のパスは、画像データをそのまま用い、これに対してディザパターンを用いて２値化を行う。具体的には、そのままの画像データに対するディザパターンＰによる２値化の結果であるドットデータＡから上記１パス目のドットデータを引き、２パス目のドットデータを得る。この２パス目のドットデータは、ディザパターンＰの閾値が「３２」、「４８」、「６４」である画素にそれぞれ対応する画素にドットが配置されたものとなる。【０１２４】
図１７は、上述した１パス目のドットデータの一例を示す図である。この例は、各画素５０％濃度（画素値１２８）の８ビットベタ画像に対して、図９に示すディザパターンを用いて、グラデーション記録のパス分割および２値化をした結果を示すドットデータである。これは、図７に示すドットデータＢに相当するものである。【０１２５】
図１８は、図１３に示すドットデータＡに相当するものであり、各ラスターに記録比率１を掛けた画像データ、すなわち、そのままの画像データを図９に示すディザパターンで２値化した結果を示している。そして、図１９は、図１８のドットデータから図１７のドットデータを引いた結果である２パス目のドットデータを示している。すなわち、図１９は図１８の画像データと図１７のドットデータの否定との論理積を示す。これらの図から明らかなように、分割された中間画像である１、２パス目のドットデータや最終画像であるドットデータは、本来のグラデーションの成分を除いて、非周期で低周波成分をもたないドット配置とすることができる。【０１２６】
（第６実施形態）
本発明の第６の実施形態は、４パスのマルチパス記録におけるグラデーション記録のドットデータ生成に関するものである。【０１２７】
図２０は、ノズル配列に対応した記録率の一例を示す図である。同図に示す例では、２５６個のノズルのうち、番号１９２〜２５５のノズルが１パス目の記録に用いられる。以下同様に、番号１２８〜１９１のノズルが２パス目、番号６４〜１２７のノズルが３パス目、番号０〜６３のノズルが４パス目のそれぞれ記録に用いられる。そして、番号１９２〜２５５のノズルに対応するラスターの記録率は０．１〜０．２５、番号１２８〜１９１のノズルに対応するラスターの記録率は０．２５〜０．４である。さらに、番号６４〜１２７のノズルに対応するラスターの記録率は０．２５〜０．４、番号０〜６３のノズルに対応するラスターの記録率は０．１〜０．２５である。【０１２８】
このときの本実施形態のパス分割／２値化を、図１４を参照して説明する。図１４に示す比率１／４の代わりに、ラスターに応じて記録率０．１〜０．２５を用いる。以下、第５実施形態にて説明したのと同様に、２／４の代わりに記録率（０．１＋０．２５〜０．２５＋０．４）、３／４の代わりに記録率（０．１＋０．２５＋０．４〜０．２５＋０．４＋０．２５）を用いる。また、４／４の代わりに、記録率（０．１＋０．２５＋０．４＋０．２５〜０．２５＋０．４＋０．２５＋０．１）を用いる。つまり、総てのラススターについて記録率１を用いる。その他は、図１４にて説明した処理と同様である。【０１２９】
また、他の例として、８ビット、２５６値を直接２値化する場合、すなわち、図９に示すディザパターンを用いた場合は、パス分割／２値化は、図１５を参照して説明すると、次のようになる。この場合も同様に、図１５に示す比率１／４の代わりに、ラスターに応じて記録率０．１〜０．２５を用いる。以下、第５実施形態にて説明したのと同様に、２／４の代わりに記録率（０．１＋０．２５〜０．２５＋０．４）、３／４の代わりに記録率（０．１＋０．２５＋０．４〜０．２５＋０．４＋０．２５）を用いる。また、４／４の代わりに、記録率（０．１＋０．２５＋０．４＋０．２５〜０．２５＋０．４＋０．２５＋０．１）を用いる。つまり、総てのラススターについて記録率１を用いる。その他は、図１５にて説明した処理と同様である。この場合も説明の簡単のために４×４のディザで説明し、ｒ１、ｒ２、ｒ３、ｒ４のラスター比率を０．７、０．５６、０．４３、０．３としたが、実際には図９のディザパターンを用い、記録比率は図２０示すものを用いる。【０１３０】
（第７実施形態）
上述した各実施形態では、ドット配置が累積的に反映されたドットデータからその前の処理に係るパスのドットデータを引いて、該当するパスのドットデータを得るものとした。具体的には、反映されたドットデータとその前のドットデータの否定との論理積演算を行い、該当するパスのドットデータを得ている。これに対し、本発明の第７の実施形態は、ディザパターンにおける閾値に処理を加えることによって、上記の論理積演算を省略するものである。【０１３１】
図２１は、本実施形態のパス分割／２値化処理を説明するブロック図であり、一例として、画像データＤが８ビットの６４の場合を示している。図において、P１、Ｐ２は、それぞれディザパターンを示す。実際には、図９に示すパターンのように、「１」〜「２５６」までの２５６個の閾値が格納されているが、説明の簡略化のために４×４の画素に１６個の閾値が格納されているものとしている。【０１３２】
先ず、上述した各実施形態と同様、２パスのパス分割に対応して、画像データＤに分割率１／２を掛けて分割画像データＤ１を得る。図示の例では総ての画素値が３２となる。この画像データＤ１の各画素値とディザパターンＰ1の対応する閾値との比較により、２値化を行い１パス目のドットデータＡ１を決定する。図２１に示すように、ドットデータＡ１は、ディザパターンＰ１の閾値が「１６」、「３２」に対応する画素に“１”（○印）が配置されたデータとなる。【０１３３】
次に、ディザパターンＰ１とドットデータＡ１との比較による演算を行う。詳しくは、ドットデータＡ１で“１”（○印）が配置された画素に対応するディザパターンＰ１における閾値を消去する。図に示す例では、閾値が「１６」、「３２」が消去される。そして、このディザパターンＰ１とドットデータＡ１との比較演算の結果、ディザパターンＰ２が得られる。【０１３４】
次に、上記各実施形態と同様、記録比率（１／２＋１／２）を画像データＤに掛けることにより、２パス目用の画像データＤ２を得る。図に示す例では、このデータの各画素の値は６４となる。そして、画像データＤ２と上記のようにして得られたディザパターンＰ２の閾値との比較によって２値化を行い、２パス目のドットデータＡ２を得る。【０１３５】
ここで、閾値が「消去」されている状態とは、そのディザパターンによる２値化において閾値が消されている箇所に対応した、画像データの画素については“１”（○印）が配置されないことを意味する。換言すれば、閾値と画素値との相対的な関係において、上述の例では２パス目用データ生成で閾値「１６」、「３２」が無限大の大きさ（具体的には、２５６がオフセットされた大きさ）に設定され、８ビットデータのどのような画素値に対しても、２値化の結果が“０”（ドットが記録されない）となることである。ちなみに、第１〜第6実施形態は、閾値と画素値との相対的な関係が逆の関係によってパス分割／２値化が行われていることになる。すなわち、画素値が分割率もしくは記録率のパスごとの加算に応じた値となって、閾値に対する相対的な大きさがパスごとに増す。その結果として、パスごとのドットの配置が累積的に定まることになる。【０１３６】
以上のとおり、本実施形態によれば、パス分割／２値化処理において、各パスのドットデータを求める際に、ドット配置が累積的に反映されたドットデータと、その前の処理に係るパスのドットデータの否定との論理積演算を省略することができ、さらに演算負荷を軽減することができる。【０１３７】
また、上述の各実施形態と同様、ディザパターンの閾値がその大きさの順序に関して分散している場合、このパターンを用いた、各分割率を掛けて得られる分割された画像データに対するディザ処理の結果は、上記大きさの順序に関した分散に従って分散したドットデータとなる。その結果、最終的に得られる各パスのドットデータは、それぞれのパスのプレーンで分散した配置であるとともに、これらドットデータ間でも分散した配置とすることができる。【０１３８】
また、上述した第７実施形態の変形例として、ディザパターンにおける各閾値が、分割する各パスに予め対応付けられた形態がある。例えば、図２１に示す２パスの例では、ディザパターンＰにおいて、予め、閾値「１６」が１パス目、閾値「３２」が2パス目、・・・、閾値「２４０」が1パス目、閾値「２５６」が2パス目にそれぞれ対応付けられている。この変形例によれば、多値の画像データの分割処理と２値化処理を１つのディザパターンによって同時に行うことができる。【０１３９】
本変形例の処理は、先ず１パス目用のドット生成では、ディザパターンＰにおいて、２パス目に対応する閾値「３２」、「６４」、・・・、「２５６」を、上記と同様「消去」する。そして、２パス目に対応する閾値が消去されたディザパターンを直接各画素値が６４の画像データＤに対して適用して２値化を行う。これにより、生成されるドットデータでは、閾値が「１６」、「４８」に対応するそれぞれの画素に“１”（○印）が配置される。次に、２パス目用のドット生成では、ディザパターンＰにおいて、１パス目に対応する閾値「１６」、「４８」、・・・、「２４０」を、上記と同様「消去」する。そして、この１パス目に対応する閾値が消去されたディザパターンを直接各画素値が６４の画像データＤに対して適用して２値化を行う。これにより、生成されるドットデータでは、閾値が「３２」、「６４」に対応するそれぞれの画素に“１”（○印）が配置される。【０１４０】
このように、本変形例によれば、パス分割／２値化処理の負荷をさらに低減することが可能となる。また、閾値の小さい順に１パス、２パス・・・・と順次対応付けられることにより、この閾値とパスとの対応付けの順序の分散特性に応じて、パス間のドット配置の分散あるいは１つのパスにおける分散を良好に定めることができる。例えば、ドット記録を特定パス（例えば、１パス目）に偏って分配しようとする場合は、例えば、閾値「１６」〜「２０８」を１パス目、閾値「２２４」〜「２５６」は２パス目とすることができる。【０１４１】
（その他の実施形態）
上記の例は２パスまたは４パス記録の場合に２分割または４分割する例を示しているが、この例に限られないことはもちろんである。一般にマルチパス記録がＮ回の走査で画像を完成するＮパス記録の場合は、Ｎ分割する。その際、分割する各パスの比率もしくは上記記録率は、第１、第２実施形態に示した均等記録の場合はラスターにかかわらず同じ記録率が設定され、それらがパスごとに加算される。こうして記録率を加算することで分割率が得られる。但し、１パス目の分割率は記録率に等しい。また、第３、第４実施形態に示したグラデーション記録の場合は、ラスターごとにグラデーションに応じた記録率が設定され、それらがパスごとに加算される。【０１４２】
また、上述の例では、上記分割率を画像データに掛ける例を示したがこれに限られない。逆に、パスごとに上記分割率の逆数ないしその加算をディザパターンの各閾値に掛けるようにしてもよい。【０１４３】
さらに、上記の実施形態では、図５の処理のうち特にステップＳ３０５のパス分割および２値化をパーソナルコンピュータで動作するプリンタドライバが実行するものとしたが、これに限られないことはもちろんである。例えば、画像記録装置（図４のプリンタ１０４）におけるＡＳＩＣなどのハードウェアによって、上記データ分割を実行するようにしてもよい。例えば、図５の一連の画像処理工程を実行可能なプリンタ１０４内であれば、図５の画像処理を行う専用のＡＳＩＣを設け、プリンタのＣＰＵの制御の下、ＡＳＩＣを使用してデータ生成を行ってもよい。この場合、プリンタが、本発明の特徴的な画像処理（パス分割とディザ処理）を実行する画像処理装置（画像データ生成装置）として機能することになる。【０１４４】
さらに、上記の実施形態は、Ｃ、Ｍ、Ｙインクを用いたマルチパス記録を例にとり説明したが、１色のインクを用いる場合のマルチパス記録における、走査回数に応じた複数のプレーンのドットデータ生成についても本発明を適用できることは明らかである。【０１４５】
また、同じ記録ヘッドが単位領域を往復して、すなわち、対応するノズルを異ならせずに記録を行うようなマルチパス記録を実行して画像を完成する場合の、データ生成についても本発明を適用できることは明らかである。【０１４６】
さらには、上述した各実施形態のようないわゆるシリアルタイプの記録装置による複数回の記録動作、すなわち複数回の走査によって画像を完成する場合に限られない。例えば、いわゆるフルラインタイプの記録装置によって、複数回の記録動作それぞれで分割画像を記録することによって画像を完成する場合においても、上記分割画像のドットデータ生成に本発明を適用することができる。この場合、1回の記録動作は1つの記録ヘッドにより達成され、複数回の記録動作は複数の記録ヘッドによって達成される。【０１４７】
以上の各実施形態によれば、結果として中間画像の段階でインク浸透が必ずしも十分に行われなくてもよいことを考慮すると、プリンタ１０４において、各プレーン間の記録時間差、つまり吐出時間差を短くすることが可能となる。例えば、キャリッジ速度もしくは吐出周波数を大きくでき、あるいはマルチパス記録におけるパス数を、例えばインクが十分に浸透することを考慮して４パスとしているところ、より少ない２パスにした記録を実行することができる。【０１４８】
なお、インクと無色透明の液体またはインク同士が混合して、不溶化物を生成する反応系のインク等を用いる記録システムについても、上記と同様の構成を適用することができる。すなわち、反応系インクまたは液体の２値データのプレーンについて、上記と同様のパス分割／２値化を行うことにより、複数のプレーンが重なったもののドット分布を低周波成分の少ない分散性の良好なものとすることができる。これにより、中間画像の段階で、例えば浸透が不十分な隣接するインク等同士が不必要に反応して不溶化物の塊が形成される確率を小さくでき、また、そのような塊ができてもそれを目立たなくすることができる。【０１４９】
さらに、本発明は、上述した実施形態の機能を実現する、図５に示したフローチャートのステップＳ３０５を実現するプログラムコード、またはそれを記憶した記憶媒体によっても実現することができる。また、システムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても達成される。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体並びにプログラム自体は本発明を構成することになる。【０１５０】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。【０１５１】
また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳが実際の処理の一部または全部を行うものであってもよい。【０１５２】
更に、プログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、ＣＰＵなどが実際の処理の一部または全部を行うものであってもよい。【０１５３】
本出願は、２００６年１２月１９日に出願された日本国特許出願第２００６−３４１３８９号に基づいて優先権を主張し、前記日本国特許出願は、これらの参照によって本明細書に含まれる。
【図１】
2008075729.tif 000003
【図２】
2008075729.tif 000004
【図３】
2008075729.tif 000005
【図４】
2008075729.tif 000006
【図５】
2008075729.tif 000007
【図６】
2008075729.tif 000008
【図７】
2008075729.tif 000009
【図８】
2008075729.tif 000010
【図９】
2008075729.tif 000011
【図１０】
2008075729.tif 000012
【図１１】
2008075729.tif 000013
【図１２】
2008075729.tif 000014
【図１３】
2008075729.tif 000015
【図１４】
2008075729.tif 000016
【図１５】
2008075729.tif 000017
【図１６】
2008075729.tif 000018
【図１７】
2008075729.tif 000019
【図１８】
2008075729.tif 000020
【図１９】
2008075729.tif 000021
【図２０】
2008075729.tif 000022
【図２１】
2008075729.tif 000023
【国際調査報告】
2008075729.tif 000024
2008075729.tif 000025
2008075729.tif 000026
2008075729.tif 000027