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

Description

本発明は、記録媒体と記録ヘッドとの複数回の相対移動によって記録媒体の同一領域に画像を記録するために、同一領域に対応する多値画像データを処理する画像処理装置、画像処理方法およびプログラムに関する。

インクジェット記録装置において記録される画像の濃度むらやスジを軽減するための技術として、記録媒体の同一領域に対する記録ヘッドの複数回の記録走査によって上記同一領域に記録すべき画像を完成させるマルチパス記録方式が知られている。しかしながら、マルチパス記録方式を採用したとしても、記録媒体の搬送量の変動などによって、先行する記録走査でのドット記録位置と後続の記録走査でのドット記録位置にズレが生じる場合がある。このようなズレはドット被覆率の変動を招き、これが原因で濃度変動や濃度むら等の画像弊害が生じる。

このような画像弊害を軽減するための技術として、２値化前の多値の画像データの段階で画像データを異なる記録走査に対応するように分割し、分割後の多値画像データを夫々独立（無相関）に２値化する方法が知られている（特許文献１）。図１０（Ａ）は、この特許文献１の方法によって処理された画像データに基づいて記録されるドットの配置状態を示した図である。図において、黒丸５５１は第１の記録走査で記録されるドット、白丸５５２は第２の記録走査で記録されるドット、グレーの丸５５３は第１の記録走査と第２の記録走査によって重ねて記録されるドットである。

このようなドット配置によれば、第１の記録走査で記録されるドット群と第２の記録走査で記録されるドット群が、主走査方向または副走査方向にずれたとしても、記録媒体に対するドットの被覆率は然程変動しない。その理由は、第１の記録走査で記録されるドットと第２の記録走査で記録されるドットが重なる部分も新たに現れるが、本来重ねて記録されるべき２つのドットが重ならなくなる部分も存在するからである。

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

しかしながら、特許文献１に開示されている方法では、異なる記録走査に対応した多値データを無相関に量子化しているため、異なる記録走査で記録されるドット同士の重なり量を制御することができない。従って、重なりドットの数が過剰となって画像の粒状性が悪化したり、反対に、重なりドットの数が少な過ぎて上記の濃度変動を十分に抑制することができない場合がある。

本発明は、上述した課題に鑑みてなされたものであって、その目的とするところは、上述した濃度変動を抑制しつつも粒状性を低く抑えることが可能な画像処理装置及び画像処理方法を提供することである。

上記目的を達成するための本発明は、記録ヘッドと記録媒体との少なくとも第１相対走査、第２相対走査を含む複数回の相対走査によって前記複数回の相対走査のそれぞれに対応する記録データにしたがって前記記録媒体の画素領域に画像を記録するために、当該画素領域に記録すべき画像に対応する多値画像データを処理するための画像処理装置であって、前記多値画像データを前記第２相対走査に対応せず、前記第１相対走査に対応する第１の多値データと、前記第１相対走査に対応せず、前記第２相対走査に対応する第２の多値データと、前記第１相対走査および前記第２相対走査に対応する前記第１、第２の多値データと異なる第３の多値データとに、分割するための分割手段と、前記第１、第２および第３の多値データのそれぞれに量子化処理を実行して、第１、第２および第３の量子化データを生成する量子化手段と、前記第１の量子化データと前記第３の量子化データに基づいて前記第１相対走査での記録に用いられる第１の前記記録データを生成し、且つ、前記第２の量子化データと前記第３の量子化データに基づいて前記第２相対走査での記録に用いられる第２の前記記録データを生成するための生成手段と、を備えることを特徴とする。

また、別の本発明は、記録ヘッドと記録媒体との複数回の相対走査によって前記複数回の相対走査のそれぞれに対応する記録データにしたがって前記記録媒体の画素領域に画像を記録するために、当該画素領域に記録すべき画像に対応する多値画像データを処理するための画像処理装置であって、前記多値画像データを、前記複数回の相対走査のうちのそれぞれ１回の相対走査に対応し、それぞれ互いに異なる複数の多値データと、前記複数回の相対走査のうちのそれぞれ少なくとも２回の相対走査に対応し、それぞれ互いに異なる複数の多値データと、に分割するための分割手段と、前記分割手段によって分割された多値データのそれぞれに量子化処理を実行して、前記複数回の相対走査のうちのそれぞれ１回の相対走査に対応する複数の量子化データおよび前記複数回の相対走査のうちのそれぞれ少なくとも２回の相対走査に対応する複数の量子化データを生成するための量子化手段と、前記量子化手段によって量子化された複数の量子化データを対応する相対走査毎に合成して、前記複数回の相対走査のそれぞれでの記録に用いられる前記記録データを生成するための生成手段と、を備えることを特徴とする。

本発明によれば、複数回の走査で共にドットが記録される画素の量（重なりドットの量）を制御することができる。これにより、画像の濃度変動を抑制しつつも粒状性を低く抑えることができる。

本発明の画像処理装置として機能するプリンタの概略構成図である。 ２パスのマルチパス記録の説明図である。 図１のプリンタの制御に係る主要部の構成を示すブロック図である。 ２パス記録を行うための記録データの生成処理（画像処理）を行うための概略構成を示すブロック図である。 図４に示した画像処理（画像データ分割処理→量子化処理→量子化データ合成処理）の模式的に表した図である。 誤差拡散処理を行う際の周囲画素に対する誤差分配係数を示す誤差分配マトリクスを表す図である。 第１の実施形態における２値排他的誤差拡散処理を示すフローチャートである。 第２の実施形態における３値排他的誤差拡散処理を示すフローチャートである。 ３パス記録を行うための記録データの生成処理（画像処理）を行うための概略構成を示すブロック図である。 ２回の走査で記録されるドットの配置状態を示した図である。

以下で説明する実施形態は、インクジェット記録装置を例にしているが、本発明は、インクジェット記録装置に限られるものではない。ドットを記録するための記録ヘッドと記録媒体の相対走査中に、記録手段によって記録媒体に画像を記録する方式の装置であれば、インクジェット記録装置以外の装置でも適用可能である。

本明細書において、「マルチパス記録」とは、記録ヘッドと記録媒体との相対走査（相対移動）によって記録媒体の同一領域に記録すべき画像を完成させる記録方式をいう。「記録ヘッドと記録媒体との相対走査（相対移動）」とは、記録媒体に対して記録ヘッドが相対的に移動（走査）する動作、あるいは、記録ヘッドに対して記録媒体が相対的に移動（搬送）する動作を指す。「同一領域」とは、ミクロ的には「１つの画素領域」を指し、マクロ的には「１回の相対走査で記録可能な領域」を指す。「画素領域（単に「画素」と呼ぶ場合もある）」とは、多値画像データによって階調表現可能な最小単位の領域を指す。一方、「１回の相対走査で記録可能な領域」とは、１回の相対走査中に記録ヘッドが通過する記録媒体上の領域、あるいは、この領域よりも小なる領域（例えば、１ラスター領域）を指す。例えば、シリアル型の記録装置において、図２に示されるようなＭ（Ｍは２以上の整数）パスのマルチパスモードを実行する場合、マクロ的には図中の１つの記録領域（ノズル配列幅の１／Ｍの幅の領域）を同一領域と定義することも可能である。

なお、以下では、「相対走査」のことを単に「走査」と称する。例えば、３パスのマルチパス記録の場合、１つの画素領域に対して３回の相対走査（第１相対走査、第２相対走査、第３相対走査）を行うが、これら第１〜第３の相対走査のことを夫々「第１走査」、「第２走査」、「第３走査」のように称する。

＜記録装置の概略構成＞
図１（Ａ）は、本発明の画像処理装置として適用可能なフォトダイレクトプリンタ装置（以下、ＰＤプリンタ）１０００の概観斜視図である。ＰＤプリンタ１０００は、ホストコンピュータ（ＰＣ）からデータを受信して印刷する機能、メモリカード等の記憶媒体に記憶されている画像を直接読取って印刷する機能、またデジタルカメラやＰＤＡ等からの画像を受信して印刷する機能を有している。

図１（Ａ）において、１００４は記録済みの用紙を積載可能な排出トレイであり、１００３は、本体内部に収納されている記録ヘッドカートリッジ或いはインクタンク等の交換を行う際に、ユーザが開閉することが可能なアクセスカバーである。上ケース１００２に設けられた操作パネル１０１０には、印刷に関する条件（例えば、記録媒体の種類、画像品位等）を各種設定するためのメニュー項目が表示され、ユーザは出力する画像の種類や用途に応じてこれら項目を設定することが出来る。１００７は記録媒体を装置本体内へと自動的に給送する自動給送部、１００９はメモリカードを装着可能なアダプタが挿入されるカードスロット、１０１２はデジタルカメラを接続するためのＵＳＢ端子である。ＰＤプリンタ１０００の後面には、ＰＣを接続するためのＵＳＢコネクタが設けられている。

図１（Ｂ）は、ＰＤプリンタの内部構成の概要を示す斜視図である。記録媒体Ｐは、自動給送部１００７によって搬送経路上に配置された搬送ローラ５００１とこれに従動するピンチローラ５００２とのニップ部に給送される。その後、記録媒体Ｐは、搬送ローラ５００１の回転によって、プラテン５００３上に案内支持されながら図中矢印Ａ方向（副走査方向）に搬送される。ピンチローラ５００２は、不図示のバネ等の押圧手段により、搬送ローラ５００１に対して弾性的に付勢されている。これら搬送ローラ５００１及びピンチローラ５００２が記録媒体搬送方向の上流側にある第１搬送手段の構成要素をなす。

プラテン５００３は、インクジェット形態の記録ヘッド５００４の吐出口が形成された面（吐出面）と対向する記録位置に設けられ、記録媒体Ｐの裏面を支持することで、記録媒体Ｐの表面と吐出面との距離を一定の距離に維持する。プラテン５００３上に搬送されて記録が行われた記録媒体Ｐは、回転する排出ローラ５００５とこれに従動する回転体である拍車５００６との間に挟まれてＡ方向に搬送され、プラテン５００３から排紙トレイ１００４に排出される。排出ローラ５００５及び拍車５００６が記録媒体搬送方向の下流側にある第２搬送手段の構成要素をなす。

記録ヘッド５００４は、その吐出口面をプラテン５００３ないし記録媒体Ｐに対向させた姿勢で、キャリッジ５００８に着脱可能に搭載されている。キャリッジ５００８は、キャリッジモータＥ０００１の駆動力により２本のガイドレール５００９及び５０１０に沿って往復移動され、その移動の過程で記録ヘッド５００４は記録信号に応じたインク吐出動作を実行する。キャリッジ５００８が移動する方向は、記録媒体が搬送される方向（矢印Ａ方向）と交差する方向（主走査方向）である。キャリッジ５００８及び記録ヘッド５００４の主走査（記録を伴う移動）と、記録媒体の搬送（副走査）とを交互に繰り返すことにより、記録媒体Ｐに対する記録が行われる。

図１（Ｃ）は、記録ヘッド５００４を吐出口形成面から観察した場合の概略図である。図中、５１はシアンノズル列、５２はマゼンタノズル列、５３はイエローノズル列、５４はブラックノズル列である。各ノズル列の副走査方向における幅はｄであり、１回の走査によってｄの幅の記録が可能となっている。

ノズル列５１〜５４のそれぞれは、６００ｄｐｉ（ドット／インチ）すなわち約４２μｍの間隔で副走査方向に配列されてなる１２００個のノズルで構成されている。個々のノズルには、吐出口と、インクを吐出口まで導くためのインク路と、吐出口近傍のインク内に膜沸騰を生じさせる電気熱変換素子とが備えられている。このような構成の下、吐出信号に応じて個々の電気熱変換素子に電圧パルスを印加することにより、電気熱変換素子近傍のインクに膜沸騰が生じ、発生した泡の成長に応じた量のインクが吐出口から液滴として吐出される。

＜マルチパス記録＞
本実施形態の記録装置はマルチパス記録を実行することが出来るので、記録ヘッド５００４が１回の記録走査で記録可能な領域は、複数回の記録走査によって段階的に画像が形成される。各記録走査の間に記録ヘッド５００４の幅ｄよりも小さな量の搬送動作を行うことにより、個々のノズルのばらつきに起因する濃度むらやすじを低減することが出来る。マルチパス記録を行うか否か、あるいはマルチパス数（同一領域に対し記録走査を行う回数）は、操作パネル１０１０からユーザが入力した情報や、ホスト装置から受信される画像情報によって、適宜定められるようになっている。

次に、上記記録装置にて実行可能なマルチパス記録の一例について図２を用いて説明する。ここでは、マルチパス記録の一例として２パス記録を例に挙げて説明するが、本発明は２パス記録に限定されるものではなく、３パス、４パス、８パス、１６パス等の（Ｍは２以上の整数）パス記録であればよい。なお、本発明において好適に適用される「Ｍ（Ｍは２以上の整数）パスモード」とは、記録素子の配列範囲の幅よりも小なる量の記録媒体の搬送を介在させた記録素子群のＭ回の走査によって記録媒体上の同一領域に記録を行うモードである。このようなＭパスモードでは、記録媒体の１回の搬送量を、記録素子の配列範囲の幅の１／Ｍの幅に対応した量に等しく設定するのが好ましく、このような設定を行うことで、上記同一領域の搬送方向における幅が記録媒体の１回の搬送量に対応する幅に等しくなる。

図２は、２パス記録の様子を模式的に示した図であり、４つの同一領域に相当する第１記録領域から第４記録領域に対して記録する場合の記録ヘッド５００４と記録領域との相対的な位置関係を示している。この図２では、図１（Ｃ）に示される記録ヘッド５００４のうちのある色の１つのノズル列（１つの記録素子群）５１だけを示している。そして、以下では、ノズル列（記録素子群）５１を構成する複数のノズル（記録素子）のうち、搬送方向上流側に位置するノズル群を上流側ノズル群５１Ａと称し、搬送方向下流側に位置するノズル群を下流側ノズル群５１Ｂと称する。また、各同一領域（各記録領域）の副走査方向（搬送方向）における幅は、記録ヘッドの複数の記録素子の配列範囲の幅（１２８０ノズル幅）の約半分に相当する幅（６４０ノズル幅）に等しい。

第１走査では、上流側ノズル群５１Ａを用いて第１記録領域に記録されるべき画像の一部だけを記録する。この上流側ノズル群５１Ａによって記録される画像データは、個々の画素について、オリジナル画像データ（第１記録領域に最終的に記録すべき画像に対応した多値の画像データ）の階調値が約１／２に低減されたものとなっている。このような第１走査での記録終了後、Ｙ方向に沿って６４０ノズル分の距離だけ記録媒体を搬送する。

次いで、第２走査では、上流側ノズル群５１Ａを用いて第２記録領域に記録されるべき画像の一部だけを記録すると共に、下流側ノズル群５１Ｂを用いて第１記録領域に記録されるべき画像を完成させる。この下流側ノズル群５１Ｂによって記録される画像データついても、オリジナル画像データ（第１記録領域に最終的に記録すべき画像に対応した多値の画像データ）の階調値が約１／２に低減されたものとなっている。これにより、第１記録領域には、階調値が約１／２に低減された画像データが２回記録されることになるので、オリジナル画像データの階調値が保存される。このような第２走査での記録終了後、記録媒体をＹ方向に６４０ノズル分の距離だけ搬送する。

次いで、第３走査では、上流側ノズル群５１Ａを用いて第３記録領域に記録されるべき画像の一部だけを記録すると共に、下流側ノズル群５１Ｂを用いて第２記録領域に記録されるべき画像を完成させる。この後、記録媒体をＹ方向に６４０ノズル分の距離だけ搬送する。最後に、第４走査では、上流側ノズル群５１Ａを用いて第４記録領域に記録されるべき画像の一部だけを記録すると共に、下流側ノズル群５１Ｂを用いて第３記録領域に記録されるべき画像を完成させる。この後、記録媒体をＹ方向に６４０ノズル分の距離だけ搬送する。他の記録領域に対しても同様な記録動作を行っていく。以上のような記録主走査と搬送動作とを繰り返すことにより、各記録領域に対して２パス記録が行われる。

＜制御部電気仕様概要＞
図３は、図１のＰＤプリンタ１０００の制御に係る主要部の構成を示すブロック図である。図３において、前述の図面と共通する部分は同じ記号を付与して、それらの説明は省略する。以下の説明から明らかとなるように、ＰＤプリンタ１０００は画像処理装置として機能する。

図３において、３０００は制御部（制御基板）を示し、３００１は画像処理ＡＳＩＣ（専用カスタムＬＳＩ）を示している。３００２はＤＳＰ（デジタル信号処理プロセッサ）で、内部にＣＰＵを有し、後述する各種制御処理及び図４に示されるような各種画像処理等を担当している。３００３はメモリで、ＤＳＰ３００２のＣＰＵの制御プログラムを記憶するプログラムメモリ３００３ａ、及び実行時のプログラムを記憶するＲＡＭエリア、画像データなどを記憶するワークメモリとして機能するメモリエリアを有している。３００４はプリンタエンジンで、ここでは、複数色のカラーインクを用いてカラー画像を印刷するインクジェットプリンタのプリンタエンジンが搭載されている。３００５はデジタルカメラ（ＤＳＣ）３０１２を接続するためのポートとしてのＵＳＢコネクタである。３００６はビューワ１０１１を接続するためのコネクタである。３００８はＵＳＢハブ（ＵＳＢ ＨＵＢ）で、ＰＤプリンタ１０００がＰＣ３０１０からの画像データに基づいて印刷を行う際には、ＰＣ３０１０からのデータをそのままスルーし、ＵＳＢ３０２１を介してプリンタエンジン３００４に出力する。これにより、接続されているＰＣ３０１０は、プリンタエンジン３００４と直接、データや信号のやり取りを行って印刷を実行することができる（一般的なＰＣプリンタとして機能する）。３００９は電源コネクタで、電源３０１９により、商用ＡＣから変換された直流電圧を入力している。ＰＣ３０１０は一般的なパーソナルコンピュータ、３０１１は前述したメモリカード（ＰＣカード）、３０１２はデジタルカメラ（ＤＳＣ）である。なお、この制御部３０００とプリンタエンジン３００４との間の信号のやり取りは、前述したＵＳＢ３０２１又はＩＥＥＥ１２８４バス３０２２を介して行われる。

（第１の実施形態）
図４は、２パス記録を行うための記録データの生成処理（画像処理）を行うための概略構成を示すブロック図である。図４の多値画像データ入力部４０１、色変換処理部４０２、色分解処理部４０３、階調補正処理部４０４、画像データ分割部４０５、量子化部４０６、量子化データ合成部４０７は、およびプリントバッファ４０８は、図３の制御部３０００に備えられている。以下では、図４を用いて、ＲＧＢの入力画像データから２パス分の２値データを生成するまでの処理の流れについて説明する。

多値画像データ入力部４０１は、デジタルカメラ３０１２やＰＣ３０１０などの外部機器によって得られたＲＧＢ画像データを入力する。このＲＧＢ画像データは、色変換処理部４０２によって、プリンタの色再現域に依存するデバイスＲＧＢ画像データに変換される。デバイスＲＧＢ画像データは、色分解処理部４０３によって、プリンタで使用されるインク色に対応した多値（本例では２５６値）の画像データに変換される。本実施形態のプリンタはＣ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）、Ｋ（ブラック）の４色インクを用いる構成である。従って、デバイスＲＧＢ画像データ（Ｒ’Ｇ’Ｂ’）は、ＣＭＹＫインクに対応する多値データ（Ｃ１、Ｍ１、Ｙ１、Ｋ１）に変換されることになる。なお、色分解処理部４０３では、デバイスＲＧＢ画像データの各入力値（Ｒ’Ｇ’Ｂ入力値）とインク色に対応した多値画像データの各出力値（Ｃ１、Ｍ１、Ｙ１、Ｋ１出力値）との対応関係を示した三次元ルックアップテーブル（ＬＵＴ）が使用される。この際、テーブル格子点値から外れる入力値については、その周囲のテーブル格子点の出力値から補間によって出力値を算出する。

次に、階調補正処理部４０４によって階調補正処理が行われるが、この階調補正処理以降の処理はＣＭＹＫについて同様に行われるので、以下では代表してブラック（Ｋ）のデータ処理について説明する。階調補正処理部４０４には、色分解処理部４０３によって生成された多値データＫ１が入力される。階調補正処理部４０４は、この多値データＫ１に対して階調補正を施すことで階調補正済みの多値データＫ２を生成する。この階調補正済みの多値データＫ２は画像データ分割部４０５に入力される。

画像データ分割部４０５は、階調補正済みの多値データＫ２を、第１走査のみに対応する第１走査多値データ５０２、第２走査にのみに対応する第２走査多値データ５０４および第１走査と第２走査に共通する第１・第２走査共通多値データ５０３に分割する。そして、これら第１走査多値データ５０２、第１・第２走査共通多値データ５０３および第２走査多値データ５０４は、量子化部４０６に入力される。

量子化部４０６は、第１走査多値データ５０２、第１・第２走査共通多値データ５０３および第２走査多値データ５０４に対して量子化処理（本実施形態では２値化処理）を行う。これにより、第１走査多値データ５０２が量子化された第１走査量子化データ５０５、第１・第２走査共通多値データ５０３が量子化された第１・第２走査共通量子化データ５０６、および、第２走査多値データ５０４が量子化された第２走査量子化データ５０７が生成される。

本実施形態では、量子化処理として、排他的誤差拡散法による２値化処理を実行する。この排他的誤差拡散法の詳細については後述するが、概略、次のような処理である。すなわち、３つのプレ−ンに対応する第１〜第３の量子化データ（第１の量子化データとしての第１走査量子化データ、第２の量子化データとしての第２走査量子化データ、および第３の量子化データとしての第１・第２走査共通量子化データ）のそれぞれに基づき決定される記録画素（ドットが記録されることになる画素）が互いに排他的となるように、第１走査多値データ、第１・第２走査共通多値データおよび第２走査多値データに対して誤差拡散を行う処理である。要するに、第１走査量子化データ５０５に基づき決定される記録画素の位置と、第１・第２走査共通量子化データ５０６に基づき決定される記録画素の位置と、第２走査量子化データ５０７に基づき決定される記録画素の位置とが、記録媒体上で互い重ならないように、量子化結果を制御するのである。これにより、第１・第２走査共通量子化データに基づき決定される記録画素の量、言い換えれば、第１走査と第２走査で共にドットが記録されることになる画素の量を制御することができる。

量子化部４０６によって生成された第１走査量子化データ５０５、第１・第２走査共通量子化データ５０６、第２査量子化データ５０７は、量子化データ合成部４０７に入力される。具合的には、第１走査量子化データ５０５および第１・第２走査共通量子化データ５０６が第１量子化データ合成部４０７−１に入力され、第２走査量子化データ５０７および第１・第２走査共通量子化データ５０６が第２量子化データ合成部４０７−２に入力される。第１量子化データ合成部４０７−１は、第１走査量子化データ５０５と第１・第２走査共通量子化データ５０６との合成処理（本例では、論理和）によって、第１走査合成量子化データ５０８を生成する。一方、第２量子化データ合成部４０７−２は、第２走査量子化データ５０７と第１・第２走査共通量子化データ５０６との合成処理（本例では、論理和）によって、第２走査合成量子化データ５０９を生成する。

量子化データ合成部４０７によって生成された第１走査合成量子化データ５０８および第２走査合成量子化データ５０９はプリントバッファ４０８に転送される。そして、第１走査合成量子化データ５０８は第１走査用バッファ４０８−１に格納され、第２走査合成量子化データ５０９は第２走査用バッファ４０９−１に格納される。

そして、第１走査用バッファに格納された第１走査合成量子化データは第１走査の際に読み出されて記録ヘッド５００４に転送され、第１走査合成量子化データに基づくドット記録が第１走査において実行される。同様に、第２走査用バッファに格納された第２走査合成量子化データは第２走査の際に読み出されて記録ヘッド５００４に転送され、第２走査合成量子化データに基づくドット記録が第２走査において実行される。これにより、同一領域に対して記録すべき画像を２回の走査で完成させる。

次に、以上のような画像データ分割処理（４０５）、量子化処理（４０６）、量子化データ合成処理（４０７）について、図５を参照しながら説明する。図５は、図４に示した画像処理（画像データ分割処理→量子化処理→量子化データ合成処理）の模式的に表した図である。ここでは、４画素（副走査方向）×６画素（主走査方向）の計２４画素に対応した多値画像データ５０１を処理する場合について説明する。この多値画像データ５０１は、図４の画像データ分割部４０５に入力された階調補正済みの多値データＫ２に相当するものである。

まず、画像データ分割部４０５は、多値画像データ５０１を画素毎に３分割して、第１走査多値データ５０２、第２走査多値データ５０４および第１・第２走査共通多値データ５０３を生成する。この際、多値画像データ５０１の値をＡ、第１走査多値データ５０２の値をＸ、第２走査多値データ５０４の値をＹ、第１・第２走査共通多値データ５０３の値をＺとした場合に、Ｘ＋Ｙ＋２Ｚ＝Ａを満たし且つＸとＹとＺがほぼ同じ値となるように分割処理を行う。そのために本実施形態では、ＸＹＺの値が多値画像データの値「Ａ」の約１／４（２５％）となるように、上記分割処理を行う。より具体的には、「Ａ」を４で除算したときの商αと余りβ（０〜３）を求め、この商αと余りβから下記のようにＸＹＺを決定する。
・β＝０の場合 → Ｘ＝Ｙ＝Ｚ＝α
・β＝１の場合 → Ｘ−１＝Ｙ＝Ｚ＝α
・β＝２の場合 → Ｘ−１＝Ｙ−１＝Ｚ＝α
・β＝３の場合 → Ｘ−１＝Ｙ＝Ｚ−１＝α
このようにして決定されたＸ、Ｙ、Ｚが、それぞれ、図５に示される第１走査多値データ５０２の値、第２走査多値データ５０４の値、第１・第２走査共通多値データ５０３の値となる。例えば、多値画像データの値Ａが「１６０」の場合にはα＝４０、β＝０となるので、Ｘ＝Ｙ＝Ｚ＝α＝４０となる。なお、多値画像データ５０１は２５６値のデータであり、Ａの値は０〜２５５のいずれかとなっている。

次いで、量子化部４０６は、第１走査多値データ５０２、第１・第２走査共通多値データ５０３および第２走査多値データ５０４に対して排他的誤差拡散処理を行う。この誤差拡散処理で使用される閾値は「１２８」である。また、誤差拡散処理を行う際の周囲画素に対する誤差分配係数を示す誤差分配マトリクスとしては、図６（Ａ）に示すフロイドの誤差分配マトリックスを用いる。第１走査量子化データ５０５は、第１走査多値データ５０２を量子化して得られた２値データであり、「１」はドットが記録される画素、「０」はドットが記録されない画素を示している。同様に、第１・第２走査共通量子化データ５０６は第１・第２走査共通多値データ５０３を量子化して得られた２値データであり、第２走査量子化データ５０７は第２走査多値データ５０４を量子化して得られた２値データである。図５から明らかなように、これら２値の量子化データ５０５〜５０７の夫々によって定められる記録画素の位置は互いに重ならないようになっている。このように本実施形態では、２値の量子化データ５０５〜５０７によって定められる記録画素の位置が互いに排他的となるように、３つのプレーンの多値データ５０２〜５０４に対して誤差拡散処理を行う。以下、図７を参照して、排他的誤差拡散処理について説明する。

図７は、排他的誤差拡散処理を説明するためのフローチャートである。まず、図中の記号について説明する。ＸＹＺは、上述した通り、量子化部４０６に入力される３つのプレーンの多値データ（５０２、５０４、５０３）の値であり、０〜２５５の値を有している。Ｘｅｒｒ、ＹｅｒｒおよびＺｅｒｒは、既に量子化処理（２値化処理）が終了した周辺の画素から発生した累積誤差値である。なお、本例では、量子化処理によって発生した誤差がプレーン毎に保存されるようにするべく、各プレーンにて発生した量子化処理誤差を自プレーン内の周辺画素に分配するようにしている。Ｘｔ、ＹｔおよびＺｔは、多値データの値（Ｘ、Ｙ、Ｚ）と累積誤差値（Ｘｅｒｒ、Ｙｅｒｒ、Ｚｅｒｒ）との合計値である。Ｘ´、Ｙ´およびＺ´は、量子化処理（２値化処理）の結果である量子化データ（５０５、５０７、５０６）の値である。Ｘ´ｅｒｒ、Ｙ´ｅｒｒおよびＺ´ｅｒｒは、着目画素における量子化処理によって生じた誤差値である。

本処理が開始されると、まず、ステップＳ１にて、着目画素についてＸｔ、ＹｔおよびＺｔを算出する。次いで、ステップＳ２にて、Ｘｔ、ＹｔおよびＺｔを加算して得られる加算値（Ｘｔ＋Ｙｔ＋Ｚｔ）が閾値（１２８）以上であるか否かを判定する。加算値が閾値未満と判定された場合にはステップＳ３へ進み、着目画素がいずれの走査でも記録されないようにするべく、２値化結果をＸ´＝Ｙ´＝Ｚ´＝０に決定する。また、この２値化処理によって発生した誤差を、Ｘ´ｅｒｒ＝Ｘｔ、Ｙ´ｅｒｒ＝Ｙｔ、Ｚ´ｅｒｒ＝Ｚｔとして保存し、ステップＳ１０へ進む。

一方、ステップＳ２にて、加算値が閾値以上であると判定された場合にはステップＳ４に進み、着目画素を記録画素に設定するためのプレーンを決定するべく、Ｘｔ、Ｙｔ、Ｚｔの中から最大値のパラメータを１つ特定する。ただし、最大値のパラメータが２つ以上ある場合には、優先順位をＺｔ、Ｘｔ、Ｙｔの順として１つのパラメータを特定する。なお、優先順位はこれに限られるものではなく、ＸｔやＹｔを第１優先としてもよい。

次いで、ステップ５では、ステップＳ４にて特定されたパラメータがＸｔであるか否かを判定する。Ｘｔであると判定された場合にはステップＳ６へ進み、着目画素が第１走査でのみ記録されるようにするべく、２値化結果をＸ´＝１、Ｙ´＝０、Ｚ´＝０に決定する。また、この２値化処理によって発生した誤差を、Ｘ´ｅｒｒ＝Ｘｔ−２５５、Ｙ´ｅｒｒ＝Ｙｔ、Ｚ´ｅｒｒ＝Ｚｔとして保存し、その後、ステップＳ１０へ進む。一方、ステップ５においてＸｔではないと判定された場合にはステップＳ７へ進み、ステップＳ４にて特定されたパラメータがＹｔであるか否かを判定する。Ｙｔであると判定された場合にはステップＳ８へ進み、着目画素が第２走査でのみ記録されるようにするべく、２値化結果をＸ´＝０、Ｙ´＝１、Ｚ´＝０に決定する。また、この２値化処理によって発生した誤差を、Ｘ´ｅｒｒ＝Ｘｔ、Ｙ´ｅｒｒ＝Ｙｔ−２５５、Ｚ´ｅｒｒ＝Ｚｔとして保存し、その後、ステップＳ１０へ進む。ステップＳ７においてＹｔではないと判定された場合にはステップＳ９へ進み、着目画素が第１走査と第２走査の両方で記録されるようにするべく、２値化結果をＸ´＝０、Ｙ´＝０、Ｚ´＝１に決定する。また、この２値化処理によって発生した誤差を、Ｘ´ｅｒｒ＝Ｘｔ、Ｙ´ｅｒｒ＝Ｙｔ、Ｚ´ｅｒｒ＝Ｚｔ−２５５として保存し、その後、ステップＳ１０へ進む。

ステップＳ１０では、ステップＳ３、Ｓ６，Ｓ８あるいはＳ９にて保存されたＸ´ｅｒｒ、Ｙ´ｅｒｒ、Ｚ´ｅｒｒを、それぞれ、図６（Ａ）の誤差分配マトリクスに従って、自プレーンの周辺画素に分配する。こうして、着目画素に対する量子化処理を終了しステップＳ１１へ進む。ステップＳ１１では、全画素について量子化処理が終了したか否かを判定し、全画素について終了していなければステップＳ１へ戻り、次の着目画素について上記と同様に処理し、全画素について終了していれば排他的誤差拡散処理を終了する。ステップＳ１において使用される累積誤差値（例えば、Ｘｅｒｒ）は、ステップＳ１０において１つあるいは複数の画素から分配される量子化誤差（例えば、Ｘ´ｅｒｒ）の累積値である。

以上の排他的誤差拡散処理によって、図５に示されるように記録画素の位置が互いに重ならない３プレーンの量子化データ（第１走査量子化データ５０５（Ｘ´）、第１・第２走査共通量子化データ５０６（Ｙ´）、第２走査量子化データ５０７（Ｚ´））が生成される。

再び、図５に戻る。第１走査量子化データ５０５と第１・第２走査共通量子化データ５０６は、第１量子化データ合成部４０７−１によって合成処理（本例では、論理和）され、２値の第１走査合成量子化データ５０８が生成される。この第１走査合成量子化データ５０８において、「１」が付されている画素が第１走査において記録対象となる画素であり、「０」が付されている画素が第１走査において記録対象とならない画素である。また、斜線が施されている画素が第１走査と第２走査で共通して記録対象となる画素である。同様に、第２走査量子化データ５０７と第１・第２走査共通量子化データ５０６は、第２量子化データ合成部４０７−２によって合成処理（本例では、論理和）され、２値の第２走査合成量子化データ５０９が生成される。この第１走査合成量子化データ５０９において、「１」が付されている画素が第２走査において記録対象となる画素であり、「０」が付されている画素が第２走査において記録対象とならない画素である。また、斜線が施されている画素が第１走査と第２走査で共通して記録対象となる画素である。

以上のように本実施形態によれば、複数回の走査で共にドットが記録される画素を発生させることができるため、記録媒体の搬送誤差やキャリッジの移動誤差等により生じるドット被覆率の変動（画像濃度変動）を抑制することができる。また、複数回の走査に共通に対応する多値データを量子化することで、複数回の走査で共にドットが記録される画素（重なりドット）の量を制御しているため、重なりドットの量の多過ぎによる粒状性の悪化を抑制することができる。これにより、画像の濃度変動を抑制しつつも粒状性を低く抑えることができる。

なお、本実施形態では、Ｘ＋Ｙ＋２Ｚ＝Ａを満たし且つＸとＹとＺがほぼ同じ値となるように分割処理を行っているが、これに限られるものではない。Ｘ＋Ｙ＋２Ｚ＝Ａを満たせば、分割処理前後での多値データの値を変えずに済むため、画像の濃度保存性は極めて優れたものになるが、Ｘ＋Ｙ＋２Ｚ＝Ａを満さずとも、Ｘ＋Ｙ＋２Ｚの値が概ねＡの値になれば画像濃度の保存性を十分に確保することができる。また、本実施形態の処理を実行すると、多値画像データ５０１の値が最高濃度値を示す値（２５５）であっても、図１０（Ａ）に示されるようにドットが記録されない画素が生じる。図１０（Ａ）のようなドット配置の場合、図１０（Ｂ）のような１００％ベタ画像のドット配置に比べて、画像濃度が低くなる。図１０（Ａ）のようなドット配置でも画像濃度は十分だが、より高濃度を実現したい場合には、Ｘ＋Ｙ＋２Ｚの合計値がＡの値以上となるように、Ｘ、ＹおよびＺの値を設定することも可能である。

（第２の実施形態）
第１の実施形態では、上記のような排他的誤差拡散処理を行っているのに対して、この第２の実施形態では、多値データ５０２〜５０４に対して、図６（Ａ）〜（Ｃ）に示した誤差分配マトリックスを用いて誤差拡散処理を行う点を特徴としている。これ以外の点については第１の実施形態と同様であるため説明を省略する。

図４の量子化部４０６には、画像データ分割部４０５に生成された第１走査多値データ５０２、第１・第２走査共通多値データ５０３および第２走査多値データ５０４が入力される。量子化部４０６は、第１走査多値データ５０２に対して２値の誤差拡散処理を行うことで、第１走査量子化データ５０５を生成する。この際、閾値として「１２８」を用い、誤差分配マトリクスとして図６（Ｂ）に示される誤差分配マトリクスを用いる。また、量子化部４０６は、第１・第２走査共通多値データ５０３に対して２値の誤差拡散処理を行うことで、第１・第２走査共通量子化データ５０６を生成する。この際、閾値として「１２８」を用い、誤差分配マトリクスとして図６（Ａ）に示される誤差分配マトリクスを用いる。さらに、第２走査多値データ５０４に対して２値の誤差拡散処理を行うことで、第２走査量子化データ５０７を生成する。この際、閾値として「１２８」を用い、誤差分配マトリクスとして図６（Ｃ）に示される誤差分配マトリクスを用いる。

このように３つのプレーン間で異なる誤差分配マトリクスを用いることで、３つのプレーンの量子化結果（量子化データ５０５〜５０７によって定められる記録画素の位置）が異なせることができる。これにより、第１走査と第２走査で共に記録される画素（重なりドット）を発生させつつも、第１走査のみで記録される画素および第２走査のみで記録される画素も発生させることができる。仮に、３つのプレーン間で同じ誤差分配マトリクスを用いたとすると、３つのプレーンの量子化結果がかなり類似してしまう。すると、第１走査で記録される画素と第２走査で記録される画素とがほぼ同じになり、最高濃度の画像を記録する場合であっても、その記録画素の殆ど全てでドットが重なる半面、半分の画素にはドットが記録されず白地が多くなる。このような場合、入力値に対する出力画像濃度が保存されにくい。しかし、本実施形態では、上述の通り、３つのプレーンの量子化結果が異なり、第１走査と第２走査で共に記録される画素のみならず、第１走査のみで記録される画素も第２走査のみで記録される画素も発生するため、出力画像濃度の保存性もある程度確保できる。

ところで、本実施形態の処理によって生成された２値の量子化データ５０５〜５０７にそれぞれによって定められる記録画素（「１」が割り当てられる画素）の位置は完全排他の関係にないため、記録画素の位置が重なる可能性もある。例えば、ある画素についての２値化結果が、量子化データ５０５および量子化データ５０６で共に「１」となる場合がある。従って、その後の合成処理として、上記第１の実施形態と同じように論理和処理を適用すると、量子化データ５０５〜５０７によって定められる記録画素の数よりも、合成処理後の記録画素の数が少なくなってしまう。すると、入力値に対する出力画像の濃度保存性が低下してしまう。この濃度低下が許容できる場合には、合成処理として論理和処理を適用可能である。一方、上記のような濃度低下が許容できない場合には、量子化データの値（「１」か「０」）を画素毎に加算し、その加算値が合成量子化データの値となるように、上記合成処理を実行すればよい。例えば、ある画素Ａについて、量子化データ５０５および量子化データ５０６の値が共に「１」の場合には、第１走査合成量子化データ５０８の値を２（＝１＋１）とする。そして、このような加算値（０、１、２）に従った数のドットを各走査で記録する。こうすることで、入力値に対する出力画像の濃度保存性を低下させずに済む。

以上説明したような本実施形態によれば、第１の実施形態と同様、第１走査と第２走査で共に記録される画素（重なりドット）の量を制御することができるので、上述したような画像濃度変動と粒状性悪化を共に抑制することができる。これに加えて、本実施形態では、３つのプレーンの誤差拡散処理を独立に行っているので、第１の実施形態のような排他的誤差拡散処理を行う場合に比べて、処理速度を向上させることができる。

なお、本実施形態では、３プレーンの量子化結果を異ならせるために、プレーン間で用いる誤差分配マトリックスを異ならせる場合について説明した。しかし、本実施形態はこれに限られるものではなく、例えば、プレーン間で用いる誤差分配マトリックスは同一とし、その代りに、プレーン間で用いる閾値を異ならせるようにしてもよい。また、誤差分配マトリックスと閾値の組合せをプレーン間で異ならせるようにしてもよい。

（第３の実施形態）
第１および第２の実施形態では量子化部４０６において誤差拡散法による量子化処理を行っていたのに対して、この第３の実施形態では量子化部４０６においてディザ法による量子化処理を行う点を特徴とする。これ以外の点については上記実施形態と同様であるため説明を省略する。

図４の量子化部４０６には、画像データ分割部４０５に生成された第１走査多値データ５０２、第１・第２走査共通多値データ５０３および第２走査多値データ５０４が入力される。量子化部４０６は、第１走査多値データ５０２、第１・第２走査共通多値データ５０３および第２走査多値データ５０４に対して、それぞれ、異なるディザマトリクスを用いたディザ処理を行う。このように異なる３つのディザマトリクスを用いてディザ処理（量子化処理）を行うことにより、量子化結果の異なる３つの量子化データ５０５〜５０７を生成することができる。

このような第３の実施形態によれば、第２の実施形態のように、出力画像濃度の保存性をある程度確保しつつ、画像濃度変動と粒状性悪化を共に抑制することができる。これに加えて、本実施形態では、３つのプレーンの多値データに対してディザ処理を独立に行っているので、処理速度の更なる高速化を実現することができる。更に、本実施形態では、３つの異なるディザマトリックスを用いたディザ処理を行っているので、各走査におけるドット配置や走査間での重なりドット配置の空間周波数の制御が、誤差拡散処理を行う場合に比べて容易となる。

（第４の実施形態）
上記第１〜第３の実施形態では、量子化処理として２値化処理を行っていたが、この第４の実施形態では、量子化処理として３値化処理を行う点を特徴とする。これ以外の点については上記実施形態と同様であるため説明を省略する。本実施形態では、第１〜第３の実施形態のいずれの２値化処理を３値化処理に置き換えてもよいが、ここでは、第１の実施形態の２値化処理を３値化処理に置き換えた場合について説明する。本実施形態では、３値に量子化された量子化データ５０５〜５０７の夫々によって定められる記録画素の位置が互いに重ならないように、多値データ５０２〜５０４に対して３値の排他的誤差拡散処理を行う。

図８は、３値の排他的誤差拡散処理を説明するためのフローチャートである。図８の記号（Ｘｔ、Ｘｅｒｒ、Ｘ´等）の意味は、図７の記号の意味と同じである。本実施形態では、閾値として、第１の閾値（１７０）と第２の閾値（８５）を用いる。また、３値化処理の結果であるＸ´、Ｙ´、およびＺ´の値は「０」、「１」、「２」のいずれかとなる。ここで、「０」はドットを記録しないことを示し、「１」は１つのドットを記録することを示し、「２」は２つのドットを記録することを示す。

本処理が開始されると、まず、ステップＳ１にて、着目画素についてＸｔ、ＹｔおよびＺｔを算出する。次いで、ステップＳ２にて、Ｘｔ、ＹｔおよびＺｔを加算して得られる加算値Ａｔ（＝Ｘｔ＋Ｙｔ＋Ｚｔ）を取得する。次いで、ステップＳ３において、加算値Ａｔが第１の閾値（１７０）以上であるか、加算値Ａｔが第１の閾値未満且つ第２の閾値（８５）以上であるか、加算値Ａｔが第２の閾値未満であるかを判定する。

ステップＳ３において加算値Ａｔが第２閾値（８５）未満と判定された場合にはステップＳ１６へ進み、着目画素がいずれの走査でも記録されないようにするべく、３値化結果をＸ´＝Ｙ´＝Ｚ´＝０に決定する。また、この３値化処理によって発生した誤差を、Ｘ´ｅｒｒ＝Ｘｔ、Ｙ´ｅｒｒ＝Ｙｔ、Ｚ´ｅｒｒ＝Ｚｔとして保存し、ステップＳ１７へ進む。

一方、ステップＳ３において加算値Ａｔが第１閾値（１７０）以上であると判定された場合にはステップＳ４に進み、着目画素を記録画素（「１」）に設定するためのプレーンを決定するべく、Ｘｔ、Ｙｔ、Ｚｔの中から最大値のパラメータを１つ特定する。ただし、最大値のパラメータが２つ以上ある場合には、優先順位をＺｔ、Ｘｔ、Ｙｔの順として１つのパラメータを特定する。なお、優先順位はこれに限られるものではなく、ＸｔやＹｔを第１優先としてもよい。次いで、ステップ５では、ステップＳ４にて特定された最大のパラメータがＸｔであるか否かを判定する。Ｘｔであると判定された場合にはステップＳ６へ進み、着目画素に第１走査で２つのドットが記録されるようにするべく、３値化結果をＸ´＝２、Ｙ´＝０、Ｚ´＝０に決定する。また、この３値化処理によって発生した誤差を、Ｘ´ｅｒｒ＝Ｘｔ−２５５、Ｙ´ｅｒｒ＝Ｙｔ、Ｚ´ｅｒｒ＝Ｚｔとして保存し、その後、ステップＳ１７へ進む。一方、ステップ５においてＸｔではないと判定された場合にはステップＳ７へ進み、ステップＳ４にて特定された最大のパラメータがＹｔであるか否かを判定する。Ｙｔであると判定された場合にはステップＳ８へ進み、着目画素に第２走査で２つのドットが記録されるようにするべく、３値化結果をＸ´＝０、Ｙ´＝２、Ｚ´＝０に決定する。また、この３値化処理によって発生した誤差を、Ｘ´ｅｒｒ＝Ｘｔ、Ｙ´ｅｒｒ＝Ｙｔ−２５５、Ｚ´ｅｒｒ＝Ｚｔとして保存し、その後、ステップＳ１７へ進む。ステップＳ７においてＹｔではないと判定された場合にはステップＳ９へ進み、着目画素に第１走査と第２走査の両方で２ドットづつ記録されるようにするべく、２値化結果をＸ´＝０、Ｙ´＝０、Ｚ´＝２に決定する。また、この２値化処理によって発生した誤差を、Ｘ´ｅｒｒ＝Ｘｔ、Ｙ´ｅｒｒ＝Ｙｔ、Ｚ´ｅｒｒ＝Ｚｔ−２５５として保存し、その後、ステップＳ１７へ進む。

一方、ステップＳ３において加算値Ａｔが第１の閾値（１７０）未満且つ第２の閾値（８５）以上であると判定された場合にはステップＳ１０に進む。そして、ステップＳ１０において、着目画素を記録画素（「２」）に設定するためのプレーンを決定するべく、ステップＳ４と同様のルールに従って、Ｘｔ、Ｙｔ、Ｚｔの中から最大値のパラメータを１つ特定する。次いで、ステップ１１では、ステップＳ１０にて特定された最大のパラメータがＸｔであるか否かを判定する。Ｘｔであると判定された場合にはステップＳ１２へ進み、着目画素に第１走査で１つのドットが記録されるようにするべく、３値化結果をＸ´＝１、Ｙ´＝０、Ｚ´＝０に決定する。また、この３値化処理によって発生した誤差を、Ｘ´ｅｒｒ＝Ｘｔ−１２８、Ｙ´ｅｒｒ＝Ｙｔ、Ｚ´ｅｒｒ＝Ｚｔとして保存し、その後、ステップＳ１７へ進む。一方、ステップ１１においてＸｔではないと判定された場合にはステップＳ１３へ進み、ステップＳ１０にて特定された最大のパラメータがＹｔであるか否かを判定する。Ｙｔであると判定された場合にはステップＳ１４へ進み、着目画素に第２走査で１つのドットが記録されるようにするべく、３値化結果をＸ´＝０、Ｙ´＝１、Ｚ´＝０に決定する。また、この３値化処理によって発生した誤差を、Ｘ´ｅｒｒ＝Ｘｔ、Ｙ´ｅｒｒ＝Ｙｔ−１２８、Ｚ´ｅｒｒ＝Ｚｔとして保存し、その後、ステップＳ１７へ進む。ステップＳ１３においてＹｔではないと判定された場合にはステップＳ１５へ進み、着目画素に第１走査と第２走査の両方で１ドットづつ記録されるようにするべく、２値化結果をＸ´＝０、Ｙ´＝０、Ｚ´＝１に決定する。また、この２値化処理によって発生した誤差を、Ｘ´ｅｒｒ＝Ｘｔ、Ｙ´ｅｒｒ＝Ｙｔ、Ｚ´ｅｒｒ＝Ｚｔ−１２８として保存し、その後、ステップＳ１７へ進む。

ステップＳ１７では、ステップＳ６、Ｓ８、Ｓ９、Ｓ１２、Ｓ１４、Ｓ１５あるいはＳ１６にて保存されたＸ´ｅｒｒ、Ｙ´ｅｒｒ、Ｚ´ｅｒｒを、それぞれ、図６（Ａ）の誤差分配マトリクスに従って、自プレーンの周辺画素に分配する。こうして、着目画素に対する量子化処理を終了しステップＳ１８へ進む。ステップＳ１８では、全画素について量子化処理が終了したか否かを判定し、全画素について終了していなければステップＳ１へ戻り、次の着目画素について上記と同様に処理し、全画素について終了していれば排他的誤差拡散処理を終了する。以上のような排他的誤差拡散処理によって、記録画素の位置が互いに重ならない３プレーンの量子化データ（第１走査量子化データ５０５（Ｘ´）、第１・第２走査共通量子化データ５０６（Ｙ´）、第２走査量子化データ５０７（Ｚ´））が生成される。

以上のように本実施形態によれば、上述した実施形態で得られる効果に加え、２値化処理を行う上記実施形態よりも、階調表現にすぐれた画像を得ることができる。なお、画素領域に複数のドットを形成する場合、画素領域内の同じ位置に向けてインクを複数回吐出するようにしてもよいし、画素領域内の異なる位置に向けてインクを複数回吐出するようにしてもよい。

本実施形態は、第１の実施形態の２値化処理を３値化処理に置き換えた場合に限られるものではなく、第２あるいは第３の実施形態の２値化処理を３値化処理に置き換えてもよい。第２あるいは第３の実施形態の２値化処理を３値化処理に置き換える場合、量子化処理として、３値の誤差拡散処理あるいは３値のディザ処理を実行すればよい。この際、３値の量子化結果をプレーン間で異ならせるために、誤差分配マトリクスや閾値あるいはディザマトリクスをプレーン毎に異ならせることは、上記第２〜第３の実施形態と同様である。このようにして量子化部４０６では、量子化結果の異なる３値の量子化データ５０５〜５０７が生成される。これら３値の量子化データによって定められる記録画素の位置は完全排他の関係にないため、記録画素の位置が重なる場合がある。従って、以降の合成処理としては、第２実施形態で説明したような量子化値を画素毎に加算するような合成処理を適用することが好ましい。

（第５の実施形態）
第１〜第４の実施形態では、同一領域に記録すべき画像を２回の走査によって完成させる２パス記録について説明したが、本発明は３パス以上のマルチパス記録にも適用可能である。以下では、３パス以上のマルチパス記録の一例として、３パス記録の場合を例に説明する。なお、本実施形態の特徴は、画像データ分割処理、量子化処理および量子化データ合成処理にあり、これら画像処理を除く処理については上記実施形態と同様である。以下では、図９を参照しながら、画像データ分割処理、量子化処理および量子化データ合成処理についてだけ説明する。

図９は、図４における画像データ分割部４０５、量子化部４０６および量子化データ合成部４０７において実行される画像処理（画像データ分割処理→量子化処理→量子化データ合成処理）の流れを模式的に表した図である。第１の実施形態と同様、画像データ分割部４０５には、階調補正済みの多値データＫ２（多値画像データ５０１）が入力される。

画像データ分割部４０５は、入力された多値画像データを、第１走査のみに対応する第１走査多値データ９０１、第２走査にのみに対応する第２走査多値データ９０２、第３走査にのみに対応する第３走査多値データ９０３、第１走査と第２走査に共通して対応する第１・第２走査共通多値データ９０４、第１走査と第３走査に共通して対応する第１・第３走査共通多値データ９０５、第２走査と第３走査に共通して対応する第２・第３走査共通多値データ９０６、および、第１走査と第２走査と第３走査の全てに共通して対応する第１・第２・第３走査共通多値データ９０７に分割する。

次いで、量子化部４０６は、これら７つのプレーンの多値データ９０１〜９０７に、第１の実施形態で説明したような２値の排他的誤差拡散を行う。これにより、第１走査量子化データ９１１、第２走査量子化データ９１２、第３走査量子化データ９１３、第１・第２走査共通量子化データ９１４、第１・第３走査共通量子化データ９１５、第２・第３走査共通量子化データ９１６および第１・第２・第３走査共通量子化データ９１７が生成される。

次いで、これら７つのプレーンの量子化データ９１１〜９１７が量子化データ合成部４０７に入力され、量子化データ９１１〜９１７は対応する走査毎に合成される。具合的には、第１走査量子化データ９１１、第１・第２走査共通量子化データ９１４、第１・第３走査共通量子化データ９１５および第１・第２・第３走査共通量子化データ９１７が第１量子化データ合成部４０７−１に入力される。そして、第１量子化データ合成部４０７−１は、量子化データ９１１、９１４、９１５、９１７を合成（本例では、論理和）して、第１走査合成量子化データ９２１を生成する。また、第２走査量子化データ９１２、第１・第２走査共通量子化データ９１４、第２・第３走査共通量子化データ９１６および第１・第２・第３走査共通量子化データ９１７が第２量子化データ合成部４０７−２に入力される。そして、第２量子化データ合成部４０７−２は、量子化データ９１２、９１４、９１６、９１７を合成して、第２走査合成量子化データ９２２を生成する。さらに、第３走査量子化データ９１３、第１・第３走査共通量子化データ９１５、第２・第３走査共通量子化データ９１６および第１・第２・第３走査共通量子化データ９１７が第３量子化データ合成部４０７−３に入力される。第３量子化データ合成部４０７−３は、量子化データ９１３、９１５、９１６、９１７を合成して、第３走査合成量子化データ９２３を生成する。以上の処理によって、３パス分の記録データを生成することが可能となる。本実形態によれば、第１の実施形態で得られる効果を３パス以上のマルチパス記録において奏することができる。

なお、本実施形態では、量子化処理として、第１の実施形態で説明したような排他的誤差拡散を適用したが、本実施形態で適用可能な量子化処理はこれに限られるものではい。例えば、第２〜第３の実施形態で説明したような独立誤差拡散処理や独立ディザ処理を適用することもできる。また、本実施形態で適用可能な量子化処理は２値化処理に限られるものではなく、第４の実施形態で説明したような３値化処理あるいは４値以上の量子化処理であってもよい。

また、本実施形態では、第１、第２および第３の走査の全ての組み合わせについての共通多値データが生成されるように分割処理を行ったが、本実施形態で適用可能な分割処理はこれに限られるものではない。例えば、特定の走査（第１走査と第２走査）間でのみ重なりドットが発生するように共通多値データを生成してもよい。この場合、第１走査多値データ９０１、第２走査多値データ９０２、第３走査多値データ９０３に加え、共通多値データとして第１・第２走査共通多値データ９０４のみを生成し、第１・第３走査共通多値データ９０５、第２・第３走査共通多値データ９０６および第１・第２・第３走査共通多値データ９０７は生成しない。

本発明の技術思想は、少なくとも２回の走査で共にドットが記録される画素を発生させることにあるため、マルチパスの回数に関係なく、少なくとも２回に共通して対応する多値データを生成すれば、本発明の効果を得ることができる。従って、本発明では、Ｍ（Ｍは２以上の整数）回の走査によって記録を行う場合、Ｍ回の走査の各々に対応した多値データの他に、少なくとも２回の走査に共通して対応した多値データを生成すればよく、Ｍ回の走査全てに共通する多値データを生成することは必須ではない。

（その他の実施形態）
上記第１〜第５の実施形態を適宜組み合わせて得られる形態も本発明の範囲に含まれる。

上記実施形態では、記録媒体に対する記録ヘッドの移動（相対走査）中に記録ヘッドからインクを吐出してマルチパス記録を行うシリアル方式の記録装置を用いる場合について説明したが、本発明で適用可能な記録装置はこれに限られるものではない。記録ヘッドに対する記録媒体の搬送（相対走査）中にインクを吐出してマルチパス記録を行うライン方式の記録装置も本発明において適用可能である。要するに、記録ヘッドと記録媒体との相対走査中にマルチパス記録を行う形態であれば本発明において適用可能である。

また、上記実施形態では２値化処理あるいは３値化処理を例に挙げて説明したが、本発明で適用可能な量子化処理はこれに限られるものではなく、４値以上の量子化処理にも適用可能である。要するに、本発明では、Ｎ（Ｎは２以上の整数）値の量子化処理であれば適用可能である。従って、第１〜第５の実施形態をＮ値化処理に変更した形態も本発明の範囲に含まれる。

上記実施形態では、量子化部４０６において複数のプレーンの多値データに対する量子化処理を並行（同時）に行っていたが、本発明はこれに限られるものではなく、複数のプレーンの多値データに対する量子化処理を順次行ってもよい。３つのプレーンに対応する第１〜第３の多値データに対する量子化処理を順次行う場合、図４の量子化部４０６は、例えば、第１の多値データとしての第１走査多値データ５０２、第２の多値データとしての第２走査多値データ５０４、第３の多値データとしての第１・第２走査共通多値データ５０３の順で量子化処理を行うことになる。このように量子化処理を順次行う場合、量子化処理を同時（並列）に行う場合に比べて、量子化処理を行う際に用いるメモリの使用量を削減することが可能となる。例えば、量子化処理として誤差拡散処理を行う場合には、誤差拡散処理で発生する誤差値を格納するための誤差格納メモリの使用領域を削減することができる。

上記実施形態では、ＣＭＹＫの４色のインクを用いる形態について説明したが、使用可能なインク色の種類数はこれに限られるものではない。上記４色のインクに、淡シアン（Ｌｃ）や淡マゼンタインク（Ｌｍ）を加えたり、レッドインク（Ｒ）やブルーインク（Ｂ）等の特色インクを加えてもよい。また、上記実施形態では、複数色のインクが使用されるカラー記録モードを実行する場合について説明したが、本発明は単色インクが使用されるモノカラーモードにも適用可能である。更には、本発明は、カラープリンタのみならず、モノクロプリンタにも適用可能である。

上記実施形態では、画像処理機能を有する制御部３０００を備えた記録装置（画像形成装置）を例に、本発明の特徴的な画像処理を実行する画像処理装置を説明してきたが、本発明はこのような構成に限定されるものではない。本発明の特徴的な画像処理が、プリンタドライバがインストールされたホスト装置（例えば、図３のＰＣ３０１０）で実行される構成であっても構わない。このような場合、記録装置と接続されるホスト装置が、本発明の画像処理装置に該当する。

また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。

４０５ 画像データ分割部
４０６ 量子化部
４０７ 量子化データ合成部
４０８ プリントバッファ５０１
５０１ 多値画像データ
５０２ 第１走査多値データ
５０３ 第１・第２走査共通多値データ
５０４ 第２走査多値データ
５０５ 第１走査量子化データ
５０６ 第１・第２走査共通量子化データ
５０７ 第２走査量子化データ
５０８ 第１走査合成量子化データ
５０９ 第２走査合成量子化データ

Claims (18)

1. 記録ヘッドと記録媒体との少なくとも第１相対走査、第２相対走査を含む複数回の相対走査によって前記複数回の相対走査のそれぞれに対応する記録データにしたがって前記記録媒体の画素領域に画像を記録するために、当該画素領域に記録すべき画像に対応する多値画像データを処理するための画像処理装置であって、
   前記多値画像データを前記第２相対走査に対応せず、前記第１相対走査に対応する第１の多値データと、前記第１相対走査に対応せず、前記第２相対走査に対応する第２の多値データと、前記第１相対走査および前記第２相対走査に対応する前記第１、第２の多値データと異なる第３の多値データとに、分割するための分割手段と、
   前記第１、第２および第３の多値データのそれぞれに量子化処理を実行して、第１、第２および第３の量子化データを生成する量子化手段と、
   前記第１の量子化データと前記第３の量子化データに基づいて前記第１相対走査での記録に用いられる第１の前記記録データを生成し、且つ、前記第２の量子化データと前記第３の量子化データに基づいて前記第２相対走査での記録に用いられる第２の前記記録データを生成するための生成手段と、を備えることを特徴とする画像処理装置。
2. 前記量子化手段は、前記第１、第２、および第３の量子化データのそれぞれに基づき定められる記録画素の位置が排他的となるように、前記第１、第２および第３の多値データのそれぞれに対して誤差拡散法による量子化処理を実行することを特徴とする請求項１に記載の画像処理装置。
3. 前記量子化手段は、前記第１、第２および第３の多値データのそれぞれに対し、異なる誤差分配マトリクスを用いた誤差拡散法による量子化処理を実行することを特徴とする請求項１に記載の画像処理装置。
4. 前記量子化手段は、前記第１、第２および第３の多値データのそれぞれに対して、異なる閾値を用いた誤差拡散法による量子化処理を実行可能であることを特徴とする請求項１に記載の画像処理装置。
5. 前記量子化手段は、前記第１、第２、および第３の多値データのそれぞれに対して、異なるディザマトリクスを用いたディザ法による量子化処理を実行することを特徴とする請求項１に記載の画像処理装置。
6. 前記第１、第２、第３の多値データのそれぞれの値の和は、前記多値画像データとほぼ同じ値であることを特徴とする請求項１から５のいずれか１項に記載の画像処理装置。
7. 前記第１、第２、第３の多値データのそれぞれの値の和は、前記多値画像データよりも大きいことを特徴とする請求項１から５のいずれか１項に記載の画像処理装置。
8. 前記第１の多値データの値は、前記第２の多値データの値とほぼ同じ値であることを特徴とする請求項１から７のいずれか１項に記載の画像処理装置。
9. 前記量子化手段は、前記第１、第２および第３の多値データのそれぞれに２値化処理を実行することを特徴とする請求項１から８のいずれか１項に記載の画像処理装置。
10. 前記分割手段は、記録条件に応じて前記第１、第２、第３の多値データのそれぞれの値を決定することを特徴とする請求項１から９のいずれか１項に記載の画像処理装置。
11. 前記分割手段は、前記多値画像データの値が第１の濃度を示す値である場合には前記第３の多値データの値が第１の値となり、且つ、前記多値画像データの値が前記第１の濃度よりも高い第２の濃度を示す値である場合には前記第３の多値データの値が前記第１の値よりも高い第２の値となるように、前記多値画像データを分割することを特徴とする請求項１０に記載の画像処理装置。
12. 前記複数回の相対走査は、第３相対走査を更に含み、
    前記第１、第３の多値データは、それぞれ前記第３相対走査と対応せず、
    前記分割手段は、前記多値画像データを少なくとも前記２相対走査に対応せず、前第１および第３相対走査に対応する第４の多値データと、前記第１、第２、第３相対走査のいずれにも対応する第５の多値データと、に更に分割し、
    前記量子化手段は、前記第４、第５の多値データのそれぞれに量子化処理を実行して、第４、第５の量子化データを生成し、
    前記生成手段は、前記第１の量子化データ、前記第３の量子化データ、前記第４の量子化データ、および前記第５の量子化データに基づいて前記第１の記録データを生成することを特徴とする請求項１から１１のいずれか１項に記載の画像処理装置。
13. 前記第２の多値データは、前記第３相対走査と対応せず、
    前記分割手段は、前記多値画像データを前記第１および第２相対走査に対応せず、前記第３走査に対応する第６の多値データと、前記第１相対走査に対応せず、前記第２および第３相対走査に対応する第７の多値データと、に更に分割し、
    前記量子化手段は、前記第６、第７の多値データのそれぞれに量子化処理を実行して、第６、第７の量子化データを生成し、
    前記生成手段は、前記第２の量子化データ、前記第３の量子化データ、前記第５の量子化データ、および前記第７の量子化データに基づいて前記第２の記録データを生成し、且つ、前記第４の量子化データ、前記第５の量子化データ、前記第６の量子化データ、および前記第７の量子化データに基づいて前記第３相対走査に対して定められる第３の前記記録データを生成することを特徴とする請求項１２に記載の画像処理装置。
14. 前記記録ヘッドを前記記録媒体に対して走査させることにより前記記録を行う記録手段を更に備えることを特徴とする請求項１から１３のいずれか１項に記載の画像処理装置。
15. 記録ヘッドと記録媒体との複数回の相対走査によって前記複数回の相対走査のそれぞれに対応する記録データにしたがって前記記録媒体の画素領域に画像を記録するために、当該画素領域に記録すべき画像に対応する多値画像データを処理するための画像処理装置であって、
    前記多値画像データを、前記複数回の相対走査のうちのそれぞれ１回の相対走査に対応し、それぞれ互いに異なる複数の多値データと、前記複数回の相対走査のうちのそれぞれ少なくとも２回の相対走査に対応し、それぞれ互いに異なる複数の多値データと、に分割するための分割手段と、
    前記分割手段によって分割された多値データのそれぞれに量子化処理を実行して、前記複数回の相対走査のうちのそれぞれ１回の相対走査に対応する複数の量子化データおよび前記複数回の相対走査のうちのそれぞれ少なくとも２回の相対走査に対応する複数の量子化データを生成するための量子化手段と、
    前記量子化手段によって量子化された複数の量子化データを対応する相対走査毎に合成して、前記複数回の相対走査のそれぞれでの記録に用いられる前記記録データを生成するための生成手段と、を備えることを特徴とする画像処理装置。
16. 記録ヘッドと記録媒体との少なくとも第１相対走査、第２相対走査を含む複数回の相対走査によって前記複数回の相対走査のそれぞれに対応する記録データにしたがって前記記録媒体の画素領域に画像を記録するために、当該画素領域に記録すべき画像に対応する多値画像データを処理するための画像処理方法であって、
    前記多値画像データを分割して、前記第２相対走査に対応せず、前記第１相対走査に対応する第１の多値データと、前記第１相対走査に対応せず、前記第２相対走査に対応する第２の多値データと、前記第１相対走査および前記第２相対走査に対応する前記第１、第２の多値データと異なる第３の多値データと、を生成する工程と、
    前記第１、第２および第３の多値データのそれぞれに量子化処理を実行して、第１、第２および第３の量子化データを生成する工程と、
    前記第１の量子化データと前記第３の量子化データに基づいて前記第１相対走査での記録に用いられる第１の前記記録データを生成し、且つ、前記第２の量子化データと前記第３の量子化データに基づいて前記第２相対走査での記録に用いられる第２の前記記録データを生成する工程と、を有することを特徴とする画像処理方法。
17. 記録ヘッドと記録媒体との複数回の相対走査によって前記複数回の相対走査のそれぞれに対応する記録データにしたがって前記記録媒体の画素領域に画像を記録するために、当該画素領域に記録すべき画像に対応する多値画像データを処理するための画像処理方法であって、
    前記多値画像データを分割して、前記複数回の相対走査のうちのそれぞれ１回の相対走査に対応し、それぞれ互いに異なる複数の多値データと、前記複数回の相対走査のうちのそれぞれ少なくとも２回の相対走査に対応し、それぞれ互いに異なる複数の多値データと、を生成する第１工程と、
    前記第１工程によって生成された多値データのそれぞれに量子化処理を実行して、前記複数回の相対走査のうちのそれぞれ１回の相対走査に対応する複数の量子化データおよび前記複数回の相対走査のうちのそれぞれ少なくとも２回の相対走査に対応する複数の量子化データを生成する第２工程と、
    前記第２工程によって生成された複数の量子化データを対応する相対走査毎に合成して、前記複数回の相対走査のそれぞれでの記録に用いられる前記記録データを生成する第３工程と、を有することを特徴とする画像処理方法。
18. コンピュータを、請求項１から１５のいずれか１項に記載の画像処理装置として機能させることを特徴とするプログラム。

Images