(57)【要約】【課題】画像処理において、濃度ムラや粒状性などを低減することを、画像データの階調値（デューティー）に応じて適切に行うことを可能とする。【解決手段】多値データを分割して２パスのマルチパス記録のデータ生成する場合に、２パスそれぞれの分割多値データの他、２パスに共通の分割多値データを生成する（４０５）。そして、その共通多値データの量子化データを各パスの量子化データに反映させる（４０７）。さらに、量子化データの生成において、多値データのデューティー（階調値）に応じて（４０９）、上記多値データ分割による共通データの生成をする際の分割率を決定する（４１０）。これにより、画像データのデューティーに応じて適切に濃度ムラや粒状性を低減することが可能となる。【選択図】図４
2011121313.tif 000002
【特許請求の範囲】
【請求項１】
複数色のインクを吐出するための記録手段と記録媒体との少なくとも２回の相対走査によって前記記録媒体の画素領域に画像を記録するために、当該画素領域に記録すべき画像に対応した多値画像データを処理する画像処理装置であって、
前記多値画像データの階調値に応じた分割率に従って、前記多値画像データを分割することで、前記少なくとも２回の相対走査のそれぞれに対応する多値データおよび前記少なくとも２回の相対走査のうちの少なくとも２回の相対走査に共通に対応する多値データを生成するための生成手段と、
前記生成手段によって生成された多値データのそれぞれに量子化処理を実行して、前記少なくとも２回の相対走査の各々に対応する量子化データおよび前記少なくとも２回の相対走査に共通に対応する量子化データを生成するための量子化手段と、
前記量子化手段によって生成された量子化データを対応する相対走査毎に合成して、前記少なくとも２回の相対走査の各々に対応した合成量子化データを生成するための合成手段と、
を具えたことを特徴とする画像処理装置。
【請求項２】
前記生成手段は、前記多値画像データの階調値が第１の閾値以下または該第１の閾値より大きな第２の閾値以上の場合は、前記多値画像データの階調値が前記第１の閾値と前記第２の閾値の間にある場合に比して、前記多値画像データの値に対する前記少なくとも２回の相対走査に共通に対応する多値データの値の割合が小さくなるような分割率に従って、前記分割を行うことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
複数色のインクを吐出するための記録手段と記録媒体との複数回の相対走査によって前記記録媒体の画素領域に画像を記録するために、当該画素領域に記録すべき画像に対応した多値画像データを処理する画像処理装置であって、
前記多値画像データの階調値が第１の閾値以下または該第１の閾値より大きな第２の閾値以上の場合には第２の処理モードを選択し、前記多値画像データの階調値が前記第１の閾値と前記第２の閾値の間にある場合には第１の処理モードを選択するための選択手段と、
前記選択手段により選択された処理モードを実行するための処理部とを備え、
前記第１の処理モードは、（Ａ）前記多値画像データを、前記複数回の相対走査の各々に対応する多値データおよび前記複数回の相対走査のうちの少なくとも２回の相対走査に共通に対応する多値データに分割するための第１の分割処理と、（Ｂ）前記第１の分割処理によって得られた多値データのそれぞれを量子化して、前記複数回の相対走査の各々に対応する量子化データおよび前記少なくとも２回の相対走査に共通に対応する量子化データを生成するための第１の量子化処理と、（Ｃ）前記第１の量子化処理によって生成された量子化データを対応する相対走査毎に合成して、前記複数回の相対走査の各々に対応した合成量子化データを生成するための合成処理と、を含む画像処理を行うためのモードであり、
前記第２の処理モードは、（Ｄ）前記多値画像データを量子化して量子化データを生成するための第２の量子化処理と、（Ｅ）前記第２の量子化処理によって生成された量子化データを、前記複数回の相対走査の各々に対応する分割量子化データに分割するための第２の分割処理と、を含む画像処理を行うためのモードである、
ことを特徴とする画像処理装置。
【請求項４】
前記選択手段は、前記記録手段と記録媒体との相対走査によって変化する当該記録媒体の第１の相対位置に対応する画素領域の多値画像データに対して前記選択を行い、相対位置の誤差が前記相対位置より小さい第２の相対位置に対応する画素領域の多値画像データに対して当該多値画像データの階調値にかかわらず前記第２の処理モードを選択することを特徴とする請求項３に記載の画像処理装置。
【請求項５】
複数色のインクを吐出するための記録手段と記録媒体との少なくとも２回の相対走査によって前記記録媒体の画素領域に画像を記録するために、当該画素領域に記録すべき画像に対応した多値画像データを処理するための画像処理方法であって、
前記多値画像データの階調値に応じた分割率に従って、前記多値画像データを分割することで、前記少なくとも２回の相対走査のそれぞれに対応する多値データおよび前記少なくとも２回の相対走査のうちの少なくとも２回の相対走査に共通に対応する多値データを生成するための生成工程と、
前記生成工程によって生成された多値データのそれぞれに量子化処理を実行して、前記少なくとも２回の相対走査の各々に対応する量子化データおよび前記少なくとも２回の相対走査に共通に対応する量子化データを生成するための量子化工程と、
前記量子化工程によって生成された量子化データを対応する相対走査毎に合成して、前記少なくとも２回の相対走査の各々に対応した合成量子化データを生成するための合成工程と、
を有したことを特徴とする画像処理方法。
【請求項６】
複数色のインクを吐出するための記録手段と記録媒体との複数回の相対走査によって前記記録媒体の画素領域に画像を記録するために、当該画素領域に記録すべき画像に対応した多値画像データを処理するための画像処理方法であって、
前記多値画像データの階調値が第１の閾値以下または該第１の閾値より大きな第２の閾値以上の場合には第２の処理モードを選択し、前記多値画像データの階調値が前記第１の閾値と前記第２の閾値の間にある場合には第１の処理モードを選択するための選択工程と、
前記選択工程により選択された処理モードを実行する処理工程とを有し、
前記第１の処理モードは、（Ａ）前記多値画像データを、前記複数回の相対走査の各々に対応する多値データおよび前記複数回の相対走査のうちの少なくとも２回の相対走査に共通に対応する多値データに分割するための第１の分割処理と、（Ｂ）前記第１の分割処理によって得られた多値データのそれぞれを量子化して、前記複数回の相対走査の各々に対応する量子化データおよび前記少なくとも２回の相対走査に共通に対応する量子化データを生成するための第１の量子化処理と、（Ｃ）前記第１の量子化処理によって生成された量子化データを対応する相対走査毎に合成して、前記複数回の相対走査の各々に対応した合成量子化データを生成するための合成処理と、を含む画像処理を行うためのモードであり、
前記第２の処理モードは、（Ｄ）前記多値画像データを量子化して量子化データを生成するための第２の量子化処理と、（Ｅ）前記第２の量子化処理によって生成された量子化データを、前記複数回の相対走査の各々に対応する分割量子化データに分割するための第２の分割処理と、を含む画像処理を行うためのモードである、
ことを特徴とする画像処理方法。
【請求項７】
コンピュータに読み取られることにより、当該コンピュータを請求項１から４のいずれかに記載の画像処理装置として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記録媒体と記録ヘッドとの複数回の相対移動などによる記録媒体の同一領域に対する複数回の記録動作によって画像の記録を完成するために、同一領域に対応する多値画像データを処理する画像処理装置及び画像処理方法に関する。
【背景技術】
【０００２】
インクジェット記録装置において記録される画像の濃度むらやスジを軽減するための技術として、記録媒体の同一領域に対する記録ヘッドの複数回の走査によって上記同一領域に記録すべき画像を完成させるマルチパス記録方式が知られている。しかしながら、マルチパス記録方式を採用したとしても、記録媒体の搬送量の変動などによって、先行する走査でのドット記録位置と後続の記録走査でのドット記録位置にズレが生じる場合がある。このようなズレはドット被覆率の変動を招き、これが原因で濃度変動や濃度むら等の画像弊害が生じる。
【０００３】
例えば、上述の記録媒体の搬送量変動は記録媒体の搬送路における記録媒体の位置によって異なる。例えば、余白を設けることなく記録媒体の全面に記録を行う、いわゆる縁無し記録では、搬送路において記録ヘッドの上流側および下流側にそれぞれ設けられた搬送ローラ対の一方のみで搬送されるときに記録を行う領域が記録媒体上に存在する。このような記録位置は、搬送精度が低く上記の搬送量の変動が生じやすい。これに対し、記録媒体が上流側および下流側の搬送ローラ対の両方によって挟持された状態で搬送されるときの記録位置は搬送精度が高くの搬送量変動は生じ難い。また、搬送において記録媒体が搬送ローラ対のニップ部に入り込むときあるいはニップ部から出るときに、比較的大きな搬送量の変動があることも知られている。
【０００４】
以上の搬送量変動などによるドット記録位置のずれに起因した画像弊害を軽減する技術として、２値化前の多値の画像データの段階で画像データを異なる走査に対応させて分割し、分割後の多値画像データを夫々独立に２値化する方法が知られている（特許文献１）。図１３（Ａ）は、この特許文献１の方法によって処理された画像データに基づいて記録されるドットの配置を示す図である。図において、黒丸５５１は第１の記録走査で記録されるドット、白丸５５２は第２の記録走査で記録されるドット、グレーの丸５５３は第１の記録走査と第２の記録走査によって重ねて記録されるドットをそれぞれ示している。すなわち、特許文献１に開示される技術は、補完性ないし排他性を低減することによって重なるドットを生じさせるものである。
【０００５】
このようなドット配置によれば、第１の記録走査で記録されるドット群と第２の記録走査で記録されるドット群が主走査方向または副走査方向にずれたとしても記録媒体に対するドットの被覆率はそれ程変動せず、結果として上記の画像弊害を低減することができる。その理由は、第１の記録走査で記録されるドットと第２の記録走査で記録されるドットが重なる部分も新たに現れるが、本来重ねて記録されるべき２つのドットが重ならなくなる部分も存在するからである。すなわち、従来、一般的には量子化されたデータに対してマスクを用いて、記録データを分割するとともに異なる記録走査で記録されるドット同士に補完性ないし排他性を持たせている。これに対し、特許文献１に記載の方法は、多値データの段階で異なる記録走査に対応した複数の多値データに分割し、これら複数の多値データそれぞれについて独立に量子化してそれぞれの記録走査で用いる量子化データを得るものである。これにより、異なる記録走査で記録されるドット間の補完性を低減し、複数回の記録走査で記録されるドットのうちに重なるドットを生じさせている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２０００−１０３０８８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献１に開示されている方法では、異なる記録走査に対応した多値データを無相関に量子化しているため、異なる記録走査で記録されるドット同士の重なるドットの量を制御することができない。このため、重なりドットの数が過剰となって画像の粒状性が悪化したり、反対に、重なりドットの数が少な過ぎたりして上記の濃度変動を十分に抑制することができない場合がある。
【０００８】
本願発明者らは、基本的に、この重なるドットの量を、異なる記録走査それぞれの量子化データに対して共通に反映させるデータを生成することによって制御できることに着眼し本発明をなすに至ったものである。
【０００９】
一方、画像の画素ごとの階調値、つまりある面積に対して形成されるドットの数の割合であるドットのデューティーによって、記録画像に現れる上述の粒状性や濃度ムラ（濃度変動）の程度が異なる。すなわち、上述した記録媒体の搬送誤差などによる濃度ムラを抑制するのにどの程度ドットが重なるのが適切なのかはデューティーによって異なる。また、このドットの重なる量は粒状性にも影響する。
【００１０】
以上のようにデューティーによって、記録画像に現れる濃度ムラや粒状性の程度が異なる場合に、一律に上記共通に反映するデータを生成する処理を適用することは望ましいことではない。すなわち、一律に上記共通に反映するデータを生成する処理を適用する場合には、かえって濃度ムラや粒状性などを悪化させる場合がある。また、それほど必要性がないデューティーのデータ生成に上記多値画像データを分割して量子化する処理を行いそれによる処理負荷を増したりあるいは処理速度を低下させたりすることがある。
【００１１】
すなわち、本発明は、上述した濃度ムラや粒状性などを低減することを、画像データの階調値（デューティー）に応じて適切に行うことが可能な画像処理装置及び画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【００１２】
上記目的を達成するための本発明は、複数色のインクを吐出するための記録手段と記録媒体との少なくとも２回の相対走査によって前記記録媒体の画素領域に画像を記録するために、当該画素領域に記録すべき画像に対応した多値画像データを処理する画像処理装置であって、前記多値画像データの階調値に応じた分割率に従って、前記多値画像データを分割することで、前記少なくとも２回の相対走査のそれぞれに対応する多値データおよび前記複数回の相対走査のうちの少なくとも２回の相対走査に共通に対応する多値データを生成するための生成手段と、前記生成手段によって生成された多値データのそれぞれに量子化処理を実行して、前記少なくとも２回の相対走査の各々に対応する量子化データおよび前記少なくとも２回の相対走査に共通に対応する量子化データを生成するための量子化手段と、前記量子化手段によって生成された量子化データを対応する相対走査毎に合成して、前記少なくとも２回の相対走査の各々に対応した合成量子化データを生成するための合成手段と、を具えたことを特徴とする。
【発明の効果】
【００１３】
以上の構成によれば、画像の階調値に応じた分割率で、その階調値の多値画像データの分割が行われる。これにより、濃度ムラや粒状性などを低減することを、多値画像データの階調値に応じて適切に行うことが可能となる。
【図面の簡単な説明】
【００１４】
【図１】（Ａ）〜（Ｃ）は、本発明の画像処理装置として機能するプリンタの概略構成を説明する図である。
【図２】２パスのマルチパス記録を説明する図である。
【図３】図１のプリンタの制御に係る主要部の構成を示すブロック図である。
【図４】本発明の第１の実施形態に係る２パス記録の記録データ生成処理（画像処理）を行うための構成を示すブロック図である。
【図５】（Ａ）〜（Ｄ）は、第１実施形態に係る分割率決定に際して参照するテーブルを説明する図である。
【図６】図４に示した画像処理（画像データ分割処理→量子化処理→量子化データ合成処理）を模式的に表した図である。
【図７】（Ａ）〜（Ｃ）は、誤差拡散処理を行う際の周囲画素に対する誤差分配係数を示す誤差分配マトリクスを表す図である。
【図８】第１の実施形態における、２値データを生成する排他的誤差拡散処理を示すフローチャートである。
【図９】本発明の第２実施形態に係る、パス分割の実施／不実施を決定する際に参照するテーブルを示す図である。
【図１０】本発明の第２の実施形態に係る２パス記録の記録データ生成処理（画像処理）を行うための構成を示すブロック図である。
【図１１】他の実施形態における、３値データを生成する排他的誤差拡散処理を示すフローチャートである。
【図１２】３パス記録を行うための記録データの生成処理（画像処理）を行うための概略構成を示すブロック図である。
【図１３】２回の走査で記録されるドットの配置状態を示した図である。
【発明を実施するための形態】
【００１５】
以下、図面を参照して本発明の実施形態を詳細に説明する。なお、以下で説明する実施形態は、インクジェット記録装置を例にしているが、本発明は、インクジェット記録装置に限られるものではない。ドットを記録するための記録ヘッドと記録媒体の相対走査中に、記録手段によって記録媒体に画像を記録する方式の装置であれば、インクジェット記録装置以外の装置でも適用可能である。
【００１６】
本明細書において、「マルチパス記録」とは、記録ヘッドと記録媒体との相対走査（相対移動）によって記録媒体の同一領域に記録すべき画像を完成させる記録方式をいう。「記録ヘッドと記録媒体との相対走査（相対移動）」とは、記録媒体に対して記録ヘッドが相対的に移動（走査）する動作、あるいは、記録ヘッドに対して記録媒体が相対的に移動（搬送）する動作を指す。「同一領域」とは、ミクロ的には「１つの画素領域」を指し、マクロ的には「１回の相対走査で記録可能な領域」を指す。「画素領域（単に「画素」と呼ぶ場合もある）」とは、多値画像データによって階調表現可能な最小単位の領域を指す。一方、「１回の相対走査で記録可能な領域」とは、１回の相対走査中に記録ヘッドが通過する記録媒体上の領域、あるいは、この領域よりも小なる領域（例えば、１ラスター領域）を指す。例えば、シリアル型の記録装置において、図２に示されるようなＭ（Ｍは２以上の整数）パスのマルチパスモードを実行する場合、マクロ的には図中の１つの記録領域（ノズル配列幅の１／Ｍの幅の領域）を同一領域と定義することも可能である。
【００１７】
なお、以下では、「相対走査」のことを単に「走査」と称する。例えば、３パスのマルチパス記録の場合、１つの画素領域に対して３回の相対走査（第１相対走査、第２相対走査、第３相対走査）を行うが、これら第１〜第３の相対走査のことを夫々「第１走査」、「第２走査」、「第３走査」のように称する。
【００１８】
＜記録装置の概略構成＞
図１（Ａ）は、本発明の画像処理装置として適用可能なフォトダイレクトプリンタ装置（以下、ＰＤプリンタ）１０００の概観斜視図である。ＰＤプリンタ１０００は、ホストコンピュータ（ＰＣ）からデータを受信して印刷する機能、メモリカード等の記憶媒体に記憶されている画像を直接読取って印刷する機能、またデジタルカメラやＰＤＡ等からの画像を受信して印刷する機能を有している。
【００１９】
図１（Ａ）において、１００４は記録済みの用紙を積載可能な排出トレイを示し、１００３は、本体内部に収納されている記録ヘッドカートリッジ或いはインクタンク等の交換を行う際に、ユーザが開閉することが可能なアクセスカバーを示す。上ケース１００２に設けられた操作パネル１０１０には、印刷に関する条件（例えば、記録媒体の種類、画像品位等）を各種設定するためのメニュー項目が表示され、ユーザは出力する画像の種類や用途に応じてこれら項目を設定することが出来る。１００７は記録媒体を装置本体内へと自動的に給送する自動給送部、１００９はメモリカードを装着可能なアダプタが挿入されるカードスロット、１０１２はデジタルカメラを接続するためのＵＳＢ端子を示す。ＰＤプリンタ１０００の後面には、ＰＣを接続するためのＵＳＢコネクタが設けられている。
【００２０】
図１（Ｂ）は、ＰＤプリンタの内部構成の概要を示す斜視図である。記録媒体Ｐは、自動給送部１００７によって搬送経路上に配置された搬送ローラ５００１とこれに従動するピンチローラ５００２とのニップ部に給送される。その後、記録媒体Ｐは、搬送ローラ５００１の回転によって、プラテン５００３上に案内支持されながら図中矢印Ａ方向（副走査方向）に搬送される。ピンチローラ５００２は、不図示のバネ等の押圧手段により、搬送ローラ５００１に対して弾性的に付勢されている。これら搬送ローラ５００１及びピンチローラ５００２が記録媒体搬送方向の上流側にある第１搬送手段の構成要素をなす。
【００２１】
プラテン５００３は、インクジェット形態の記録ヘッド５００４の吐出口が形成された面（吐出面）と対向する記録位置に設けられ、記録媒体Ｐの裏面を支持することで、記録媒体Ｐの表面と吐出面との距離を一定の距離に維持する。プラテン５００３上に搬送されて記録が行われた記録媒体Ｐは、回転する排出ローラ５００５とこれに従動する回転体である拍車５００６との間に挟まれてＡ方向に搬送され、プラテン５００３から排紙トレイ１００４に排出される。排出ローラ５００５及び拍車５００６が記録媒体搬送方向の下流側にある第２搬送手段の構成要素をなす。
【００２２】
以上のように、本実施形態のプリンタにおける記録媒体搬送のための構成として、記録ヘッドの上流側に搬送ローラ５００１とピンチローラ５００２の対が設けられ、下流側に排出ローラ５００５と拍車５００６の対が設けられる。
【００２３】
記録ヘッド５００４は、その吐出口面をプラテン５００３ないし記録媒体Ｐに対向させた姿勢で、キャリッジ５００８に着脱可能に搭載されている。キャリッジ５００８は、キャリッジモータＥ０００１の駆動力により２本のガイドレール５００９及び５０１０に沿って往復移動され、その移動の過程で記録ヘッド５００４は記録信号に応じたインク吐出動作を実行する。キャリッジ５００８が移動する方向は、記録媒体が搬送される方向（矢印Ａ方向）と交差する方向（主走査方向）である。キャリッジ５００８及び記録ヘッド５００４の主走査（記録を伴う移動）と、記録媒体の搬送（副走査）とを交互に繰り返すことにより、記録媒体Ｐに対する記録が行われる。
【００２４】
図１（Ｃ）は、記録ヘッド５００４を吐出口形成面から観察した場合の概略図である。図中、５１はシアンノズル列、５２はマゼンタノズル列、５３はイエローノズル列、５４はブラックノズル列をそれぞれ示す。各ノズル列の副走査方向における幅はｄであり、１回の走査によって幅ｄの記録が可能となる。
【００２５】
ノズル列５１〜５４のそれぞれは、６００ｄｐｉ（ドット／インチ）すなわち約４２μｍの間隔で副走査方向に１２００個のノズルを配列して構成されている。個々のノズルには、吐出口と、インクを吐出口まで導くためのインク路と、吐出口近傍のインク内に膜沸騰を生じさせる電気熱変換素子とが備えられている。このような構成において、吐出信号に応じて個々の電気熱変換素子に電圧パルスを印加することにより、電気熱変換素子近傍のインクに膜沸騰が生じ、発生した泡の成長に応じた量のインクが吐出口から液滴として吐出される。
【００２６】
＜マルチパス記録＞
本実施形態の記録装置はマルチパス記録を実行することができ、この記録では、記録ヘッド５００４が１回の記録走査で記録可能な領域は、複数回の記録走査によって段階的に画像が形成される。各記録走査の間に記録ヘッド５００４の幅ｄよりも小さな量の搬送動作を行うことにより、個々のノズルのばらつきに起因する濃度むらやスジを低減することができる。マルチパス記録を行うか否か、あるいはマルチパス数（同一領域に対し記録走査を行う回数）は、操作パネル１０１０からユーザが入力した情報や、ホスト装置から受信される画像情報によって、適宜定められるようになっている。
【００２７】
次に、上記記録装置にて実行可能なマルチパス記録の一例について図２を用いて説明する。ここでは、マルチパス記録の一例として２パス記録を例に挙げて説明するが、本発明は２パス記録に限定されるものではなく、３パス、４パス、８パス、１６パス等の（Ｍは２以上の整数）パス記録であればよい。なお、本発明において好適に適用される「Ｍ（Ｍは２以上の整数）パスモード」とは、記録素子の配列範囲の幅よりも小なる量の記録媒体の搬送を介在させた記録素子群のＭ回の走査によって記録媒体上の同一領域に記録を行うモードである。このようなＭパスモードでは、記録媒体の１回の搬送量を、記録素子の配列範囲の幅の１／Ｍの幅に対応した量に等しく設定するのが好ましく、このような設定を行うことで、上記同一領域の搬送方向における幅が記録媒体の１回の搬送量に対応する幅に等しくなる。
【００２８】
図２は、２パス記録の様子を模式的に示した図であり、４つの同一領域に相当する第１記録領域から第４記録領域に対して記録する場合の記録ヘッド５００４と記録領域との相対的な位置関係を示している。この図２では、図１（Ｃ）に示される記録ヘッド５００４のうちのある色の１つのノズル列（１つの記録素子群）５１だけを示している。そして、以下では、ノズル列（記録素子群）５１を構成する複数のノズル（記録素子）のうち、搬送方向上流側に位置するノズル群を上流側ノズル群５１Ａと称し、搬送方向下流側に位置するノズル群を下流側ノズル群５１Ｂと称する。また、各同一領域（各記録領域）の副走査方向（搬送方向）における幅は、記録ヘッドの複数の記録素子の配列範囲の幅（１２８０ノズル幅）の約半分に相当する幅（６４０ノズル幅）に等しい。
【００２９】
第１走査では、上流側ノズル群５１Ａを用いて第１記録領域に記録されるべき画像の一部だけを記録する。この上流側ノズル群５１Ａによって記録される画像データは、個々の画素について、オリジナル画像データ（第１記録領域に最終的に記録すべき画像に対応した多値の画像データ）の階調値が約１／２に低減されたものとなっている。このような第１走査での記録終了後、Ｙ方向に沿って６４０ノズル分の距離だけ記録媒体を搬送する。
【００３０】
次いで、第２走査では、上流側ノズル群５１Ａを用いて第２記録領域に記録されるべき画像の一部だけを記録すると共に、下流側ノズル群５１Ｂを用いて第１記録領域に記録されるべき画像を完成させる。この下流側ノズル群５１Ｂによって記録される画像データついても、オリジナル画像データ（第１記録領域に最終的に記録すべき画像に対応した多値の画像データ）の階調値が約１／２に低減されたものとなっている。これにより、第１記録領域には、階調値が約１／２に低減された画像データが２回記録されることになるので、オリジナル画像データの階調値が保存される。このような第２走査での記録終了後、記録媒体をＹ方向に６４０ノズル分の距離だけ搬送する。
【００３１】
次いで、第３走査では、上流側ノズル群５１Ａを用いて第３記録領域に記録されるべき画像の一部だけを記録すると共に、下流側ノズル群５１Ｂを用いて第２記録領域に記録されるべき画像を完成させる。この後、記録媒体をＹ方向に６４０ノズル分の距離だけ搬送する。最後に、第４走査では、上流側ノズル群５１Ａを用いて第４記録領域に記録されるべき画像の一部だけを記録すると共に、下流側ノズル群５１Ｂを用いて第３記録領域に記録されるべき画像を完成させる。この後、記録媒体をＹ方向に６４０ノズル分の距離だけ搬送する。他の記録領域に対しても同様な記録動作を行っていく。以上のような記録主走査と搬送動作とを繰り返すことにより、各記録領域に対して２パス記録が行われる。
【００３２】
＜制御部電気仕様概要＞
図３は、図１のＰＤプリンタ１０００の制御に係る主要部の構成を示すブロック図である。図３において、前述の図面と共通する部分は同じ記号を付与して、それらの説明は省略する。以下の説明から明らかとなるように、ＰＤプリンタ１０００は画像処理装置として機能する。
【００３３】
図３において、３０００は制御部（制御基板）を示し、３００１は画像処理ＡＳＩＣ（専用カスタムＬＳＩ）を示している。３００２はＤＳＰ（デジタル信号処理プロセッサ）を示し、内部にＣＰＵを有し、後述する各種制御処理及び図４などに示されるような各種画像処理等を担当している。３００３はメモリを示し、ＤＳＰ３００２のＣＰＵの制御プログラムを記憶するプログラムメモリ３００３ａ、及び実行時のプログラムを記憶するＲＡＭエリア、画像データなどを記憶するワークメモリとして機能するメモリエリアを有している。３００４はプリンタエンジンを示し、ここでは、複数色のカラーインクを用いてカラー画像を印刷するインクジェットプリンタのプリンタエンジンが搭載されている。３００５はデジタルカメラ（ＤＳＣ）３０１２を接続するためのポートとしてのＵＳＢコネクタを示す。３００６はビューワ１０１１を接続するためのコネクタを示す。３００８はＵＳＢハブ（ＵＳＢ  ＨＵＢ）を示し、ＰＤプリンタ１０００がＰＣ３０１０からの画像データに基づいて印刷を行う際には、ＰＣ３０１０からのデータをそのままスルーし、ＵＳＢ３０２１を介してプリンタエンジン３００４に出力する。これにより、接続されているＰＣ３０１０は、プリンタエンジン３００４と直接、データや信号のやり取りを行って印刷を実行することができる（一般的なＰＣプリンタとして機能する）。３００９は電源コネクタを示し、電源３０１９により、商用ＡＣから変換された直流電圧を入力する。ＰＣ３０１０は一般的なパーソナルコンピュータ、３０１１は前述したメモリカード（ＰＣカード）、３０１２はデジタルカメラ（ＤＳＣ）をそれぞれ示す。なお、この制御部３０００とプリンタエンジン３００４との間の信号のやり取りは、前述したＵＳＢ３０２１又はＩＥＥＥ１２８４バス３０２２を介して行われる。
【００３４】
（第１の実施形態）
本発明の第１の実施形態は、多値データを分割して図２にて上述した２パスのマルチパス記録のデータ生成する場合に、２パスそれぞれの分割多値データの他、２パスに共通の分割多値データを生成する形態に関する。そして、その共通多値データの量子化データを各パスの量子化データに反映させるものである。さらに、本発明は、量子化データの生成において、多値画像データの階調値ないしデューティーに応じて、上述の多値データ分割における分割率を定める。
【００３５】
図４は、本実施形態に係る２パス記録を行うための記録データの生成処理（画像処理）を行う構成を示すブロック図である。図４の多値画像データ入力部４０１、色変換処理部４０２、色分解処理部４０３、階調補正処理部４０４、デューティー検知部４０９、分割率決定部４１０、画像データ分割部４０５、量子化部４０６、４１１、量子化データ合成部４０７は、およびプリントバッファ４０８、４１２、マスク処理部４１３は、図３の制御部３０００に備えられている。以下では、図４を用いて、ＲＧＢの入力画像データから２パス分の２値データを生成するまでの処理の流れについて説明する。なお、図４に示す本実施形態の処理は、記録媒体搬送における記録媒体上の記録位置の総てに対して行われる。
【００３６】
図４において、多値画像データ入力部４０１は、デジタルカメラ３０１２やＰＣ３０１０などの外部機器によって得られたＲＧＢ画像データを入力する。このＲＧＢ画像データは、色変換処理部４０２によって、プリンタの色再現域に依存するデバイスＲＧＢ画像データに変換される。デバイスＲＧＢ画像データは、色分解処理部４０３によって、プリンタで使用されるインク色に対応した多値（本例では２５６値）の画像データに変換される。本実施形態のプリンタはＣ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）、Ｋ（ブラック）の４色インクを用いる構成である。従って、デバイスＲＧＢ画像データ（Ｒ’Ｇ’Ｂ’）は、ＣＭＹＫインクに対応する多値データ（Ｃ１、Ｍ１、Ｙ１、Ｋ１）に変換されることになる。なお、色分解処理部４０３では、デバイスＲＧＢ画像データの各入力値（Ｒ’Ｇ’Ｂ入力値）とインク色に対応した多値画像データの各出力値（Ｃ１、Ｍ１、Ｙ１、Ｋ１出力値）との対応関係を示した三次元ルックアップテーブル（ＬＵＴ）が使用される。この際、テーブル格子点値から外れる入力値については、その周囲のテーブル格子点の出力値から補間によって出力値を算出する。
【００３７】
次に、階調補正処理部４０４によって階調補正処理が行われる。階調補正処理部４０４には、色分解処理部４０３によって生成された各インク色の多値データＣＭＹＫが入力される。階調補正処理部４０４は、この多値データＣ１、Ｍ１、Ｙ１、Ｋ１に対して階調補正を施すことで階調補正済みの多値データＣ２、Ｍ２、Ｙ２、Ｋ２を生成する。
【００３８】
デューティー検知部４０９は、上記多値データＣ２、Ｍ２、Ｙ２、Ｋ２それぞれについて階調値（デューティー）を検知する。すなわち、デューティー検知（階調値検知）部４０９は、処理に係る画素ごとにその画素値である階調値を得る。そして、分割率決定部４１０は、この検知された階調値に基づき、図５にて後述するように分割率を決定する。
【００３９】
図５は、この分割率決定に際して参照するテーブルを示す図である。本実施形態は、後述されるように、第１走査用の多値データ、第１走査用の多値データ、および第１走査、第２走査に共通の多値データを生成する。その際、それぞれの多値データを生成するため階調補正処理部４０４からの多値データの階調値（デューティー）に基づき、その多値データを分割する割合（分割率）を定める。
【００４０】
図５に示す本実施形態の分割率テーブルについて、先ず、その定め方をＫインクの上記多値画像データの階調値を例にとり説明する。例えば、Ｋインクの多値画像データが、階調値０〜２５５のうち、Ｋ２＝１５、Ｋ２＝６０、Ｋ２＝１２０、Ｋ２＝１５０、Ｋ２＝１９５、Ｋ２＝２５５の階調値を持つそれぞれの画像を記録する。この際、第１走査用多値データ（５０２）、第２走査用多値データ（５０３）、第１・第２走査共通多値データ（５０４）に分割するための分割率を後述されるように定めることにより、第１走査と第２走査のドット重なり量が１００％、８０％、６０％、４０％、２０％、０％とし、それぞれの場合について上記それぞれの階調値の画像を記録する。
【００４１】
これらの記録画像において、記録媒体の後縁が搬送ローラとピンチローラとのニップ部から解放される際の衝撃によって生じる突発的な搬送誤差（例えば、２０μｍ）が生じた場合に、その搬送誤差が生じる前、後の記録領域の明度差を求める。そして、この明度差および誤差が生じた後の記録領域における粒状性の評価から適切な分割率を求める。
【００４２】
具体的には、Ｋ２＝１５とＫ２＝６０のデューティーについては、濃度ムラ（明度差）と粒状性が許容範囲内となるのは、ドット重なり量が０％のときである。また、Ｋ２＝１２０のデューティーに対して許容範囲内となるのは、ドット重なり量が０％と４０％のときであるが、特に４０％の場合は明度差比較的小さく濃度ムラの低減効果が大きい。さらに、Ｋ２＝１５０のデューティーに対して許容範囲内となるのは、ドット重なり量が６０％のときである。Ｋ２＝１９５のデューティーに対して許容範囲内となるのは、ドット重なり量が０％、４０％、６０％のときであるが、特に６０％の場合は明度差が小さい。Ｋ２＝２５５のデューティーに対しては、ドットの重なり量によらず許容範囲内となるが、粒状性の観点からドット重なり量を０％にすることが好ましい。
【００４３】
以上のようにして図５に示す分割率のテーブルを求めることができる。図５（Ａ）、（Ｂ）および（Ｃ）は、Ｋインクの多値画像データを分割して第１走査多値データ、第２走査多値データおよび第１走査・第２走査共通多値データを生成するための、それぞれの分割率をデューティーごと定めたテーブルを示す図である。また、図５（Ｄ）は、図５（Ｃ）に示す第１走査・第２走査共通多値データによって得られるドットの重なり量を、同じくデューティーごとに示す図である。
【００４４】
分割率決定部４１０は、画素ごとにその多値データのデューティー（階調値）によって、図５（Ａ）、（Ｂ）および（Ｃ）に示すそれぞれのテーブルを参照し、その画素の多値データの分割率を決定する。例えば、図５（Ａ）、（Ｂ）および（Ｃ）から、第１走査多値データ、第２走査多値データおよび第１・第２走査共通多値データの分割率は、階調値のＫ２＝１５で、５０％、５０％、０％、Ｋ２＝６０で、５０％、５０％、０％、Ｋ２＝１２０で、３０％、３０％、２０％、Ｋ２＝１５０で、２０％、２０％、３０％、Ｋ２＝１９５で、２０％、２０％、３０％、Ｋ２＝２５５で、５０％、５０％、０％であり、この場合、ドット重なり量はそれぞれ０％、０％、４０％、６０％、６０％、０％となる。
【００４５】
このように、本実施形態によれば、多値画像データのデューティーに応じて、第１・第２走査共通多値データを生成するための分割率が異なり、これにより、濃度ムラや粒状性の低減を画像データの階調値（デューティー）に応じて適切に行うことが可能となる。
【００４６】
なお、以上の説明は、Ｋインクの多値画像データの分割に関するものであるが、他の色（種類）のインクについても、上述したのと同様の評価を行うことにより、デューティーに応じてそれぞれの分割率を定めることができる。
【００４７】
また、上記実施形態では、図５（Ａ）に示すテーブルを用いたが、デューティーによって好適な分割率を設定するための構成であればどのような形態であっても良い。さらに、上記実施形態では画素ごとにデューティーを判定する例を説明したが、複数画素を用いてその複数画素のデューティーを判定してもよい。複数画素のデューティー（階調値）を検知する例としては、複数画素の階調値の平均値、中央値、最頻度値、最大値、最小値等がある。
【００４８】
上述した例において、特に、Ｋ２＝２５５のような高いデューティーの場合またはＫ２＝１５のような低いデューティーの場合は、第１・第２走査共通多値データの分割率を０％とし、Ｋ２＝１５０のような中間のデューティーの場合は、第１・第２走査共通多値データの分割率を０％とせずにドット重なりを生じさせると画質が好ましくなる。このように、図５（Ｃ）において、デューティーが第１の閾値である約６０以下（第１の閾値以下）のデューティー（第１のデューティー）または第２の閾値である約２４０以上（第２の閾値以上）のデューティー（第２のデューティー）である場合は、デューティーが第１の閾値の約６０から第２の閾値の約２４０の間のデューティー（第３のデューティー）である場合よりも、階調補正済みの多値データの値に対する第１・第２走査共通多値データの値の割合が小さくなるように、各インク色の分割率が定められている。なお、これらの閾値はインク色ごとに、上述した評価に基づいて定められることはもちろんである。
【００４９】
再び図４を参照すると、画像データ分割部４０５は、上記のように定めたそれぞれの分割率で、階調補正済みの多値データＣ２、Ｍ２、Ｙ２、Ｋ２を、第１走査のみに対応する第１走査多値データ５０２、第２走査にのみに対応する第２走査多値データ５０４および第１走査と第２走査に共通する第１・第２走査共通多値データ５０３に分割する。そして、これら第１走査多値データ５０２、第１・第２走査共通多値データ５０３および第２走査多値データ５０４は、量子化部４０６に入力される。
【００５０】
量子化部４０６は、第１走査多値データ５０２、第１・第２走査共通多値データ５０３および第２走査多値データ５０４に対して量子化処理（本実施形態では２値化処理）を行う。これにより、第１走査多値データ５０２が量子化された第１走査量子化データ５０５、第１・第２走査共通多値データ５０３が量子化された第１・第２走査共通量子化データ５０６、および、第２走査多値データ５０４が量子化された第２走査量子化データ５０７が生成される。
【００５１】
本実施形態では、量子化処理として、排他的誤差拡散法による２値化処理を実行する。この排他的誤差拡散法の詳細については後述するが、概略、次のような処理である。すなわち、３つのプレ−ンに対応する第１〜第３の量子化データ（第１の量子化データとしての第１走査量子化データ、第２の量子化データとしての第２走査量子化データ、および第３の量子化データとしての第１・第２走査共通量子化データ）のそれぞれに基づき決定される記録画素（ドットが記録されることになる画素）が互いに排他的となるように、第１走査多値データ、第１・第２走査共通多値データおよび第２走査多値データに対して誤差拡散を行う処理である。要するに、第１走査量子化データ５０５に基づき決定される記録画素の位置と、第１・第２走査共通量子化データ５０６に基づき決定される記録画素の位置と、第２走査量子化データ５０７に基づき決定される記録画素の位置とが、記録媒体上で互い重ならないように、量子化結果を制御する。これにより、第１・第２走査共通量子化データに基づき決定される記録画素の量、言い換えれば、第１走査と第２走査で共にドットが記録されることになる画素の量を制御することができる。
【００５２】
量子化部４０６によって生成された第１走査量子化データ５０５、第１・第２走査共通量子化データ５０６、第２査量子化データ５０７は、量子化データ合成部４０７に入力される。具体的には、第１走査量子化データ５０５および第１・第２走査共通量子化データ５０６が第１量子化データ合成部４０７−１に入力され、第２走査量子化データ５０７および第１・第２走査共通量子化データ５０６が第２量子化データ合成部４０７−２に入力される。第１量子化データ合成部４０７−１は、第１走査量子化データ５０５と第１・第２走査共通量子化データ５０６との合成処理（本例では、論理和）によって、第１走査合成量子化データ５０８を生成する。一方、第２量子化データ合成部４０７−２は、第２走査量子化データ５０７と第１・第２走査共通量子化データ５０６との合成処理（本例では、論理和）によって、第２走査合成量子化データ５０９を生成する。
【００５３】
量子化データ合成部４０７によって生成された第１走査合成量子化データ５０８および第２走査合成量子化データ５０９はプリントバッファ４０８に転送される。そして、第１走査合成量子化データ５０８は第１走査用バッファ４０８−１に格納され、第２走査合成量子化データ５０９は第２走査用バッファ４０９−１に格納される。
【００５４】
そして、第１走査用バッファに格納された第１走査合成量子化データは第１走査の際に読み出されて記録ヘッド５００４に転送され、第１走査合成量子化データに基づくドット記録が第１走査において実行される。同様に、第２走査用バッファに格納された第２走査合成量子化データは第２走査の際に読み出されて記録ヘッド５００４に転送され、第２走査合成量子化データに基づくドット記録が第２走査において実行される。これにより、同一領域に対して記録すべき画像を２回の走査で完成させる。
【００５５】
次に、以上のような画像データ分割処理（４０５）、量子化処理（４０６）、量子化データ合成処理（４０７）の詳細について、それぞれのデータ値の変化を表した図６を参照しながら説明する。図６は、図４に示した画像処理（画像データ分割処理→量子化処理→量子化データ合成処理）それぞれをそれらデータ値の変化で表した図である。ここでは、４画素（副走査方向）×６画素（主走査方向）の計２４画素に対応した多値画像データ５０１を処理する場合について説明する。この多値画像データ５０１は、図４の画像データ分割部４０５に入力されたＣ２、Ｍ２、Ｙ２、Ｋ２の階調補正済みの多値データのうち、多値データＫ２に相当するものである。
【００５６】
まず、画像データ分割部４０５は、多値画像データ５０１を画素毎に３分割して、第１走査多値データ５０２、第２走査多値データ５０４および第１・第２走査共通多値データ５０３を生成する。この際、多値画像データ５０１の値をＡ、第１走査多値データ５０２の値をＸ、第２走査多値データ５０４の値をＹ、第１・第２走査共通多値データ５０３の値をＺとした場合に、Ｘ＋Ｙ＋２Ｚ＝Ａを満たし且つＸとＹとＺがほぼ同じ値となるように分割処理を行う。そのために本実施形態では、ＸＹＺの値が多値画像データの値「Ａ」の約１／４（２５％）となるように、上記分割処理を行う。より具体的には、「Ａ」を４で除算したときの商αと余りβ（０〜３）を求め、この商αと余りβから下記のようにＸＹＺを決定する。  
・β＝０の場合  →  Ｘ＝Ｙ＝Ｚ＝α
・β＝１の場合  →  Ｘ−１＝Ｙ＝Ｚ＝α
・β＝２の場合  →  Ｘ−１＝Ｙ−１＝Ｚ＝α
・β＝３の場合  →  Ｘ−１＝Ｙ＝Ｚ−１＝α
【００５７】
このようにして決定されたＸ、Ｙ、Ｚが、それぞれ、図６に示される第１走査多値データ５０２の値、第２走査多値データ５０４の値、第１・第２走査共通多値データ５０３の値となる。例えば、多値画像データの値Ａが「１６０」の場合にはα＝４０、β＝０となるので、Ｘ＝Ｙ＝Ｚ＝α＝４０となる。なお、多値画像データ５０１は２５６値のデータであり、Ａの値は０〜２５５のいずれかとなっている。
【００５８】
次いで、量子化部４０６は、第１走査多値データ５０２、第１・第２走査共通多値データ５０３および第２走査多値データ５０４に対して排他的誤差拡散処理を行う。この誤差拡散処理で使用される閾値は「１２８」である。また、誤差拡散処理を行う際の周囲画素に対する誤差分配係数を示す誤差分配マトリクスとしては、図７（Ａ）に示すフロイドの誤差分配マトリックスを用いる。第１走査量子化データ５０５は、第１走査多値データ５０２を量子化して得られた２値データであり、「１」はドットが記録される画素、「０」はドットが記録されない画素を示している。同様に、第１・第２走査共通量子化データ５０６は第１・第２走査共通多値データ５０３を量子化して得られた２値データであり、第２走査量子化データ５０７は第２走査多値データ５０４を量子化して得られた２値データである。図６から明らかなように、これら２値の量子化データ５０５〜５０７の夫々によって定められる記録画素の位置は互いに重ならないようになっている。このように本実施形態では、２値の量子化データ５０５〜５０７によって定められる記録画素の位置が互いに排他的となるように、３つのプレーンの多値データ５０２〜５０４に対して誤差拡散処理を行う。以下、図８を参照して、排他的誤差拡散処理について説明する。
【００５９】
図８は、排他的誤差拡散処理を説明するためのフローチャートである。まず、図中の記号について説明する。ＸＹＺは、上述した通り、量子化部４０６に入力される３つのプレーンの多値データ（５０２、５０４、５０３）の値であり、０〜２５５の値を有している。Ｘｅｒｒ、ＹｅｒｒおよびＺｅｒｒは、既に量子化処理（２値化処理）が終了した周辺の画素から発生した累積誤差値である。なお、本例では、量子化処理によって発生した誤差がプレーン毎に保存されるようにするべく、各プレーンにて発生した量子化処理誤差を自プレーン内の周辺画素に分配するようにしている。Ｘｔ、ＹｔおよびＺｔは、多値データの値（Ｘ、Ｙ、Ｚ）と累積誤差値（Ｘｅｒｒ、Ｙｅｒｒ、Ｚｅｒｒ）との合計値である。Ｘ´、Ｙ´およびＺ´は、量子化処理（２値化処理）の結果である量子化データ（５０５、５０７、５０６）の値である。Ｘ´ｅｒｒ、Ｙ´ｅｒｒおよびＺ´ｅｒｒは、着目画素における量子化処理によって生じた誤差値である。
【００６０】
本処理が開始されると、まず、ステップＳ１にて、着目画素についてＸｔ、ＹｔおよびＺｔを算出する。次いで、ステップＳ２にて、Ｘｔ、ＹｔおよびＺｔを加算して得られる加算値（Ｘｔ＋Ｙｔ＋Ｚｔ）が閾値（１２８）以上であるか否かを判定する。加算値が閾値未満と判定された場合にはステップＳ３へ進み、着目画素がいずれの走査でも記録されないようにするべく、２値化結果をＸ´＝Ｙ´＝Ｚ´＝０に決定する。また、この２値化処理によって発生した誤差を、Ｘ´ｅｒｒ＝Ｘｔ、Ｙ´ｅｒｒ＝Ｙｔ、Ｚ´ｅｒｒ＝Ｚｔとして保存し、ステップＳ１０へ進む。
【００６１】
一方、ステップＳ２にて、加算値が閾値以上であると判定された場合にはステップＳ４に進み、着目画素を記録画素に設定するためのプレーンを決定するべく、Ｘｔ、Ｙｔ、Ｚｔの中から最大値のパラメータを１つ特定する。ただし、最大値のパラメータが２つ以上ある場合には、優先順位をＺｔ、Ｘｔ、Ｙｔの順として１つのパラメータを特定する。なお、優先順位はこれに限られるものではなく、ＸｔやＹｔを第１優先としてもよい。
【００６２】
次いで、ステップ５では、ステップＳ４にて特定されたパラメータがＸｔであるか否かを判定する。Ｘｔであると判定された場合にはステップＳ６へ進み、着目画素が第１走査でのみ記録されるようにするべく、２値化結果をＸ´＝１、Ｙ´＝０、Ｚ´＝０に決定する。また、この２値化処理によって発生した誤差を、Ｘ´ｅｒｒ＝Ｘｔ−２５５、Ｙ´ｅｒｒ＝Ｙｔ、Ｚ´ｅｒｒ＝Ｚｔとして保存し、その後、ステップＳ１０へ進む。一方、ステップ５においてＸｔではないと判定された場合にはステップＳ７へ進み、ステップＳ４にて特定されたパラメータがＹｔであるか否かを判定する。Ｙｔであると判定された場合にはステップＳ８へ進み、着目画素が第２走査でのみ記録されるようにするべく、２値化結果をＸ´＝０、Ｙ´＝１、Ｚ´＝０に決定する。また、この２値化処理によって発生した誤差を、Ｘ´ｅｒｒ＝Ｘｔ、Ｙ´ｅｒｒ＝Ｙｔ−２５５、Ｚ´ｅｒｒ＝Ｚｔとして保存し、その後、ステップＳ１０へ進む。ステップＳ７においてＹｔではないと判定された場合にはステップＳ９へ進み、着目画素が第１走査と第２走査の両方で記録されるようにするべく、２値化結果をＸ´＝０、Ｙ´＝０、Ｚ´＝１に決定する。また、この２値化処理によって発生した誤差を、Ｘ´ｅｒｒ＝Ｘｔ、Ｙ´ｅｒｒ＝Ｙｔ、Ｚ´ｅｒｒ＝Ｚｔ−２５５として保存し、その後、ステップＳ１０へ進む。
【００６３】
ステップＳ１０では、ステップＳ３、Ｓ６，Ｓ８あるいはＳ９にて保存されたＸ´ｅｒｒ、Ｙ´ｅｒｒ、Ｚ´ｅｒｒを、それぞれ、図７（Ａ）の誤差分配マトリクスに従って、自プレーンの周辺画素に分配する。こうして、着目画素に対する量子化処理を終了しステップＳ１１へ進む。ステップＳ１１では、全画素について量子化処理が終了したか否かを判定し、全画素について終了していなければステップＳ１へ戻り、次の着目画素について上記と同様に処理し、全画素について終了していれば排他的誤差拡散処理を終了する。ステップＳ１において使用される累積誤差値（例えば、Ｘｅｒｒ）は、ステップＳ１０において１つあるいは複数の画素から分配される量子化誤差（例えば、Ｘ´ｅｒｒ）の累積値である。
【００６４】
以上の排他的誤差拡散処理によって、図６に示されるように記録画素の位置が互いに重ならない３プレーンの量子化データ（第１走査量子化データ５０５（Ｘ´）、第１・第２走査共通量子化データ５０６（Ｙ´）、第２走査量子化データ５０７（Ｚ´））が生成される。換言すれば、他のデータと排他的に生成される第１・第２走査共通量子化データにおける（「１」（ドット記録））の量を、上述の分割率を媒介にして制御することができる。これにより、次に示すようにこの共通データが合成されて最終的に生成される第１、第２走査それぞれ量子化データによって記録され重なるドットの量を制御することが可能となる。
【００６５】
再び、図６を参照する。第１走査量子化データ５０５と第１・第２走査共通量子化データ５０６は、第１量子化データ合成部４０７−１によって合成処理（本例では、論理和）され、２値の第１走査合成量子化データ５０８が生成される。この第１走査合成量子化データ５０８において、「１」が付されている画素が第１走査において記録対象となる画素であり、「０」が付されている画素が第１走査において記録対象とならない画素である。また、斜線が施されている画素が第１走査と第２走査で共通して記録対象となる画素である。同様に、第２走査量子化データ５０７と第１・第２走査共通量子化データ５０６は、第２量子化データ合成部４０７−２によって合成処理（本例では、論理和）され、２値の第２走査合成量子化データ５０９が生成される。この第１走査合成量子化データ５０９において、「１」が付されている画素が第２走査において記録対象となる画素であり、「０」が付されている画素が第２走査において記録対象とならない画素である。また、斜線が施されている画素が第１走査と第２走査で共通して記録対象となる画素である。
【００６６】
以上のように本実施形態によれば、複数回の走査で共にドットが記録される画素を発生させることができるため、記録媒体の搬送誤差やキャリッジの移動誤差等により生じるドット被覆率の変動（画像濃度変動）を抑制することができる。また、複数回の走査に共通に対応する多値データを量子化することで、複数回の走査で共にドットが記録される画素（重なりドット）の量を制御することができ、重なりドットの量の多過ぎによる粒状性の悪化を抑制することができる。これにより、画像の濃度変動を抑制しつつも粒状性を低く抑えることができる。
【００６７】
さらに、本実施形態によれば、画像データの階調値（デューティー）に応じて、多値データを分割して各走査の多値データおよび各走査に共通の多値データを生成する際の分割率を異ならせるので、画像データのデューティーに応じて適切に濃度ムラや粒状性を低減することが可能となる。
【００６８】
なお、本実施形態では、Ｘ＋Ｙ＋２Ｚ＝Ａを満たし且つＸとＹとＺがほぼ同じ値となるように分割処理を行っているが、これに限られるものではない。Ｘ＋Ｙ＋２Ｚ＝Ａを満たせば、分割処理前後での多値データの値を変えずに済むため、画像の濃度保存性は極めて優れたものになるが、Ｘ＋Ｙ＋２Ｚ＝Ａを満さずとも、Ｘ＋Ｙ＋２Ｚの値が概ねＡの値になれば画像濃度の保存性を十分に確保することができる。また、本実施形態の処理を実行すると、多値画像データ５０１の値が最高濃度値を示す値（２５５）であっても、図１３（Ａ）に示されるようにドットが記録されない画素が生じる。図１３（Ａ）のようなドット配置の場合、図１３（Ｂ）のような１００％ベタ画像のドット配置に比べて、画像濃度が低くなる。図１３（Ａ）のようなドット配置でも画像濃度は十分だが、より高濃度を実現したい場合には、Ｘ＋Ｙ＋２Ｚの合計値がＡの値以上となるように、Ｘ、ＹおよびＺの値を設定することも可能である。
【００６９】
（第２の実施形態）
本発明の第２の実施形態は、画像データの階調値（デューティー）に応じて、第１実施形態の図４に示した画像データ分割を実行するか否かを決定する形態に関する。
【００７０】
第１実施形態で説明したパス分割は、従来知られる一般的な量子化およびその後のマスクを用いた各走査へのデータ分割離に比べて処理負荷と使用するメモリ量が増大する傾向がある。処理負荷増す要因としては、第１走査多値データ、第２走査多値データ、第１・第２走査共通多値データの３つに分割すること（第１の分割処理）がある。さらには、分割した３つの多値データをそれぞれ量子化すること（第２の量子化処理）、第１・第２走査共通多値データの低階調化結果を第１走査と第２走査の低階調化結果に合成すること（合成処理）がある。さらに、量子化に誤差拡散を用いる場合に第１走査、第２走査、第１第２走査の低階調化の為の誤差データの入出力をすることがある。また、メモリ量が増す要因としては、量子化に誤差拡散を用いる場合に第１走査、第２走査、第１第２走査の低階調化の為の誤差データを保持する量が、パス分割しない場合に比べて、仮に誤差のビット数を同じとすると３倍になることがある。特に記録装置本体は、パーソナルコンピュータに比べて演算装置の速度が遅く、メモリ容量が小さいことが多い。このため、記録装置本体で量子化する場合は、処理能力の向上とメモリ増量のためにコストアップを招くことにもなる。
【００７１】
ここで、上述したように、Ｋ２＝２５５のようにデューティーが高い第２のデューティーの場合またはＫ２＝１５のようにデューティーが低い第１のデューティーの場合はドット重なり量が０％であることが好ましい。そこで、この場合には、多値画像データの分割（パス分割）そのものを実行せずに、従来知られる通常の量子化およびその後のマスクを用いた分割を行うようにする。これにより、多値データを分割する処理を実行する場合と比べ、画質を変えることなく処理負荷を軽減し、必要なメモリ容量を少なく済ませることができる。また、特に、低いデューティーの画像についてドット重なり量０％とすることにより、比較的搬送精度が高くドットの位置ずれが少ない場合には、低階調画像においてドットの補完関係を維持し粒状感の発生を抑制することができる。他の色のインクの多値画像データについても、ドット重なり量が０％であることが好ましい階調値（デューティー）では、同様に、多値画像データの分割を実行しないようにすることができる。
【００７２】
図１０は、本実施形態に係る画像処理構成を示すブロック図であり、第１実施形態に係る図４と同様の図であり、図４に示した要素と同様の要素には同じ符号を付してその説明を省略する。図１０に示すように、デューティー検知部４０９は、デューティーが中間の第３のデューティーであると検知すると、第１実施形態で説明したように、分割処理（第１の分割処理）４０５、量子化処理（第１の量子化処理）４０６および合成処理４０７を行う。つまり、画素領域に対応する多値画像データのデューティー（階調値）が第１の閾値と第２の閾値の間の値である第３のデューティーの場合には、第１の実施形態のような画像処理を行うための第１の処理モードが選択される。一方、デューティー検知部４０９が、多値画像データのデューティーを検知し、図９に示すテーブルによってパス分割を実施しないとして多値画像データを量子化部４１１にわたす。そして、量子化部４１１はわたされたデータをそのまま量子化する（第２の量子化）。本実施形態では、量子化は２値化であり、これによって２値データを得る。なお、この量子化の方法は、誤差拡散法など公知の方法を用いることができる。そして、この２値化されたデータはバッファ４１２に一旦格納される。そして、この格納された量子化データとしての２値データは、マスク処理部４１３によってマスク処理が行なわれ、２パス記録のための分割量子化データとして第１走査用２値データと第２走査用２値データに分割される（第２の分割処理）。さらに、この分割された２値データは、記録ヘッド５００４の走査のタイミングに応じて読み出される。このように、画素領域に対応する多値画像データのデューティーが中間の第３のデューティーの場合には、上記第２の分割処理および第２の量子化処理を含む画像処理を行うための第２の処理モードが選択される。
【００７３】
以上の本実施形態によれば、記録画像における濃度ムラおよび粒状性を低減しつつ、全体として処理負荷を軽減でき、また、メモリ量の増大を抑制することができる。
【００７４】
なお、パス分割を実施するか否かの決定は、図９に示したテーブル方式に限るものではなく、設定さえできれば手法は問わない。
【００７５】
（第３の実施形態）
本発明の第３の実施形態は、以上説明した画像データの階調値ないしデューティーに加え、記録媒体の搬送に応じた記録媒体上の記録位置も考慮して、多値画像データの分割、すなわちパス分割を実施するか否かを決定するものである。
【００７６】
本実施形態に係る記録媒体の搬送に伴う記録媒体上の記録位置を説明すると以下のとおりである。記録媒体上の先端部（先端部領域）は、その記録媒体の搬送において、上流側の搬送ローラ５００１とピンチローラ５００２（上流側ローラ対）によって挟持された状態で搬送されるときの記録位置である。次に、この先端部と中央部（中央部領域）との間の境界は、記録媒体の搬送において、記録媒体の先端が下流側の排紙ローラ５００５と拍車５００６とのニップ部に入り込むときの記録位置である。記録媒体がニップ部に入り込むときは、突発的に搬送量が通常より多くなることがあり、その場合に記録位置が比較的大きくずれることになる。
【００７７】
中央部は、上流側の搬送ローラ５００１とピンチローラ５００２の組および下流側の排紙ローラ５００５と拍車５００６の組の両方によって記録媒体が挟持された状態で搬送されるときの記録位置である。
【００７８】
さらに、この中央部と後端部（後端部領域）の境界は、上流側の搬送ローラ５００１とピンチローラ５００２のニップ部から記録媒体が抜けるときの記録位置である。記録媒体がこのニップ部から抜けるときも、上述した突入時と同様、突発的に搬送量が通常より多くなることがあり、その場合に記録位置が比較的大きくずれることになる。最後に、後端部は、下流側の排紙ローラ５００５と拍車５００６の組（下流側ローラ対）のみによって挟持された状態で搬送されるときの記録位置である。
【００７９】
なお、これら記録位置の検出は、本実施形態では、搬送路に設けられた所定のセンサが記録媒体の先端を検知した時点から測定される搬送ローラの回転量によって、記録媒体の位置を検知する。この回転量は、搬送ローラに設けられたエンコーダからの信号によって知ることができる。なお、記録媒体が排紙ローラのみによって搬送される場合も、排紙ローラに連動して回転する搬送ローラの回転量を検知することができる。また、記録位置のうち上述した「境界」は、上記エンコーダが通常の回転時の回転量より多い所定量以上の回転をしたときを記録位置が境界にあると判断することができる。
【００８０】
記録媒体上の以上の記録位置において、記録領域が先端部から中央部へと移行する際、記録媒体先縁が排紙ローラと拍車ローラとのニップ位置に突入する際の衝撃によって数十μｍ程度の突発的な搬送誤差が生じることがある。その結果、先端部における境界近傍の記録位置に対する複数回の走査間で記録位置のずれを生じ、それらの走査で記録される画像領域に濃度ムラが発生する。また、同様に、記録媒体の中央部から後端部へと移行する際、記録媒体の後縁が搬送ローラとピンチローラとのニップ位置から抜けるときも数十μｍ程度の突発的な搬送誤差が生じることがある。この場合も、後端部における境界近傍の記録位置で同様の濃度ムラが発生する。なお、記録位置が中央部（記録媒体先端の突入直後と後端の解放直後に複数回の走査によって完成される領域は中央部に含めない）を記録する際に生じる搬送誤差が発生することがある。しかし、上記境界近傍の濃度ムラに比べると、中央部の搬送誤差は小さい。また、第２の実施形態でも説明したように、パス分割の実行は、処理負荷や使用メモリ量を増すものである。
【００８１】
そこで、本実施形態では、上述した記録媒体の先端部における境界近傍または記録媒体の後端部における境界近傍の記録位置の少なくとも一方でパス分割を実施するか否かを、画像データのデューティーに応じて定める。詳しくは、記録媒体がニップ部へ突入した直後又はニップ部から抜けた直後の複数回の走査によって記録を完成する記録位置（第１の相対位置）に対応する多値画像データについては、パス分割を実行するか否かをその多値画像データのデューティーに応じて定める。この決定は、上記の記録位置の多値画像データに対して、第２実施形態で上述した図９と同様のテーブルを用いて行う。すなわち、上記記録位置に対応する多値画像データのデューティーが高い場合または低い場合にはパス分割を実施せず、そうでない場合にはパス分割を実施するようにする。また、パス分割を実施する場合には第１実施形態で示した図５（Ａ）〜（Ｃ）に示すテーブルを用いて分割率を決定する。一方、中央部など上記の記録位置以外の記録位置（第２の相対位置）では、記録媒体先端の突入時と後端の解放時に比べて、走査間での記録位置ずれが小さい点と、処理負荷の低減と使用メモリの低減の点からパス分割を非実施とする。
【００８２】
以上の本実施形態によれば、記録媒体の搬送誤差によって複数回の走査間で記録の位置ずれが生じる場合に、画像データのデューティーに応じて第１実施形態等で説明したパス分割を実施するか否かが定められる。これにより、不要なパス分割を実施せずに済み、処理負荷を軽減し使用するメモリ量を少なくできるとともに、濃度ムラや粒状性の低減を実現することができる。
【００８３】
なお、上記の例は記録媒体上の先端部および後端部における境界近傍のみの画像データがデューティーに応じてパス分離を実行するか否かの判断対象としたが、これに限られないことはもちろんである。例えば、記録媒体上の先端部や後端部についても判断対象としてもよい。そして、これらの領域を判定する領域とし、中央部については判断対象としない、すなわちパス分割を実施しないようにすることができる。この場合でも処理負荷の低減と使用メモリの低減について一定の効果を得ることができる。
【００８４】
（他の実施形態）
上記各実施形態では、多値データの分割を行う場合、３つの多値データに対して相互に排他的な誤差拡散を行うものであるが、この誤差拡散を排他的なものとしなくてもよい。具体的には、３つの多値データに対して、図７（Ａ）〜（Ｃ）に示す３種類の誤差分配マトリックスを用いて誤差拡散処理を行なってもよい。
【００８５】
図４に示す量子化部４０６には、画像データ分割部４０５に生成された第１走査多値データ５０２、第１・第２走査共通多値データ５０３および第２走査多値データ５０４が入力される。量子化部４０６は、第１走査多値データ５０２に対して２値の誤差拡散処理を行うことで、第１走査量子化データ５０５を生成する。この際、閾値（所定値）として「１２８」を用い、誤差分配マトリクスとして図７（Ｂ）に示される誤差分配マトリクスを用いる。また、量子化部４０６は、第１・第２走査共通多値データ５０３に対して２値の誤差拡散処理を行うことで、第１・第２走査共通量子化データ５０６を生成する。この際、閾値として「１２８」を用い、誤差分配マトリクスとして図７（Ａ）に示される誤差分配マトリクスを用いる。さらに、第２走査多値データ５０４に対して２値の誤差拡散処理を行うことで、第２走査量子化データ５０７を生成する。この際、閾値として「１２８」を用い、誤差分配マトリクスとして図７（Ｃ）に示される誤差分配マトリクスを用いる。
【００８６】
このように３つのプレーン間で異なる誤差分配マトリクスを用いることで、３つのプレーンの量子化結果（量子化データ５０５〜５０７によって定められる記録画素の位置）を異なせることができる。これにより、第１走査と第２走査で共に記録される画素（重なりドット）を発生させつつ、第１走査のみで記録される画素および第２走査のみで記録される画素も発生させることができる。仮に、３つのプレーン間で同じ誤差分配マトリクスを用いたとすると、３つのプレーンの量子化結果がかなり類似してしまう。すると、第１走査で記録される画素と第２走査で記録される画素とがほぼ同じになり、最高濃度の画像を記録する場合であっても、その記録画素の殆ど全てでドットが重なる半面、半分の画素にはドットが記録されず白地が多くなる。このような場合、入力値に対する出力画像濃度が保存されにくい。しかし、本実施形態では、上述の通り、３つのプレーンの量子化結果が異なり、第１走査と第２走査で共に記録される画素のみならず、第１走査のみで記録される画素も第２走査のみで記録される画素も発生するため、出力画像濃度の保存性もある程度確保できる。
【００８７】
ところで、本実施形態の処理によって生成された２値の量子化データ５０５〜５０７にそれぞれによって定められる記録画素（「１」が割り当てられる画素）の位置は完全排他の関係にないため、記録画素の位置が重なる可能性もある。例えば、ある画素についての２値化結果が、量子化データ５０５および量子化データ５０６で共に「１」となる場合がある。従って、その後の合成処理として、上記第１の実施形態と同じように論理和処理を適用すると、量子化データ５０５〜５０７によって定められる記録画素の数よりも、合成処理後の記録画素の数が少なくなってしまう。すると、入力値に対する出力画像の濃度保存性が低下してしまう。この濃度低下が許容できる場合には、合成処理として論理和処理を適用可能である。一方、上記のような濃度低下が許容できない場合には、量子化データの値（「１」か「０」）を画素毎に加算し、その加算値が合成量子化データの値となるように、上記合成処理を実行すればよい。例えば、ある画素Ａについて、量子化データ５０５および量子化データ５０６の値が共に「１」の場合には、第１走査合成量子化データ５０８の値を２（＝１＋１）とする。そして、このような加算値（０、１、２）に従った数のドットを各走査で記録する。こうすることで、入力値に対する出力画像の濃度保存性を低下させずに済む。
【００８８】
以上説明した実施形態によれば、第１の実施形態にて説明したのと同様、第１走査と第２走査で共に記録される画素（重なりドット）の量を制御することができるので、上述したような画像濃度変動と粒状性悪化を共に抑制することができる。これに加えて、本実施形態では、３つのプレーンの誤差拡散処理を独立に行っているので、第１の実施形態のような排他的誤差拡散処理を行う場合に比べて、処理速度を向上させることができる。
【００８９】
なお、本実施形態では、３プレーンの量子化結果を異ならせるために、プレーン間で用いる誤差分配マトリックスを異ならせる場合について説明した。しかし、本実施形態はこれに限られるものではなく、例えば、プレーン間で用いる誤差分配マトリックスは同一とし、その代りに、プレーン間で用いる閾値を異ならせるようにしてもよい。また、誤差分配マトリックスと閾値の組合せをプレーン間で異ならせるようにしてもよい。
【００９０】
さらに他の実施形態として、第１および第２の実施形態では量子化部４０６において誤差拡散法による量子化処理を行っていたのに対して、量子化部４０６においてディザ法による量子化処理を行ってもよい。
【００９１】
この場合、図４に示す量子化部４０６には、画像データ分割部４０５に生成された第１走査多値データ５０２、第１・第２走査共通多値データ５０３および第２走査多値データ５０４が入力される。量子化部４０６は、第１走査多値データ５０２、第１・第２走査共通多値データ５０３および第２走査多値データ５０４に対して、それぞれ、異なるディザマトリクスを用いたディザ処理を行う。このように異なる３つのディザマトリクスを用いてディザ処理（量子化処理）を行うことにより、量子化結果の異なる３つの量子化データ５０５〜５０７を生成することができる。
【００９２】
このような実施形態によれば、上記の実施形態のように、出力画像濃度の保存性をある程度確保しつつ、画像濃度変動と粒状性悪化を共に抑制することができる。これに加えて、本実施形態では、３つのプレーンの多値データに対してディザ処理を独立に行っているので、処理速度の更なる高速化を実現することができる。更に、本実施形態では、３つの異なるディザマトリックスを用いたディザ処理を行っているので、各走査におけるドット配置や走査間での重なりドット配置の空間周波数の制御が、誤差拡散処理を行う場合に比べて容易となる。
【００９３】
さらに他の実施形態として、上記各実施形態では、多値データを分割する場合、量子化処理として２値化処理を行っていたが、量子化処理として３値化処理を行ってもよい。これ以外の点については上記実施形態と同様である。本実施形態では、上記各実施形態のいずれの２値化処理を３値化処理に置き換えてもよいが、ここでは、第１の実施形態の２値化処理を３値化処理に置き換えた場合について説明する。本実施形態では、３値に量子化された量子化データ５０５〜５０７の夫々によって定められる記録画素の位置が互いに重ならないように、多値データ５０２〜５０４に対して３値の排他的誤差拡散処理を行う。
【００９４】
図１１は、３値の排他的誤差拡散処理を説明するためのフローチャートである。図１１に示す記号（Ｘｔ、Ｘｅｒｒ、Ｘ´等）の意味は、図８に示す記号の意味と同じである。本実施形態では、閾値として、第１の加算閾値（１７０）と第２の加算閾値（８５）を用いる。また、３値化処理の結果であるＸ´、Ｙ´、およびＺ´の値は「０」、「１」、「２」のいずれかとなる。ここで、「０」はドットを記録しないことを示し、「１」は１つのドットを記録することを示し、「２」は２つのドットを記録することを示す。
【００９５】
本処理が開始されると、まず、ステップＳ１にて、着目画素についてＸｔ、ＹｔおよびＺｔを算出する。次いで、ステップＳ２にて、Ｘｔ、ＹｔおよびＺｔを加算して得られる加算値Ａｔ（＝Ｘｔ＋Ｙｔ＋Ｚｔ）を取得する。次いで、ステップＳ３において、加算値Ａｔが第１の加算閾値（１７０）以上であるか、加算値Ａｔが第１の加算閾値未満且つ第２の加算閾値（８５）以上であるか、加算値Ａｔが第２の加算閾値未満であるかを判定する。
【００９６】
ステップＳ３において加算値Ａｔが第２の加算閾値（８５）未満と判定された場合にはステップＳ１６へ進み、着目画素がいずれの走査でも記録されないようにするべく、３値化結果をＸ´＝Ｙ´＝Ｚ´＝０に決定する。また、この３値化処理によって発生した誤差を、Ｘ´ｅｒｒ＝Ｘｔ、Ｙ´ｅｒｒ＝Ｙｔ、Ｚ´ｅｒｒ＝Ｚｔとして保存し、ステップＳ１７へ進む。
【００９７】
一方、ステップＳ３において加算値Ａｔが第１加算閾値（１７０）以上であると判定された場合にはステップＳ４に進み、着目画素を記録画素（「１」）に設定するためのプレーンを決定するべく、Ｘｔ、Ｙｔ、Ｚｔの中から最大値のパラメータを１つ特定する。ただし、最大値のパラメータが２つ以上ある場合には、優先順位をＺｔ、Ｘｔ、Ｙｔの順として１つのパラメータを特定する。なお、優先順位はこれに限られるものではなく、ＸｔやＹｔを第１優先としてもよい。次いで、ステップ５では、ステップＳ４にて特定された最大のパラメータがＸｔであるか否かを判定する。Ｘｔであると判定された場合にはステップＳ６へ進み、着目画素に第１走査で２つのドットが記録されるようにするべく、３値化結果をＸ´＝２、Ｙ´＝０、Ｚ´＝０に決定する。また、この３値化処理によって発生した誤差を、Ｘ´ｅｒｒ＝Ｘｔ−２５５、Ｙ´ｅｒｒ＝Ｙｔ、Ｚ´ｅｒｒ＝Ｚｔとして保存し、その後、ステップＳ１７へ進む。一方、ステップ５においてＸｔではないと判定された場合にはステップＳ７へ進み、ステップＳ４にて特定された最大のパラメータがＹｔであるか否かを判定する。Ｙｔであると判定された場合にはステップＳ８へ進み、着目画素に第２走査で２つのドットが記録されるようにするべく、３値化結果をＸ´＝０、Ｙ´＝２、Ｚ´＝０に決定する。また、この３値化処理によって発生した誤差を、Ｘ´ｅｒｒ＝Ｘｔ、Ｙ´ｅｒｒ＝Ｙｔ−２５５、Ｚ´ｅｒｒ＝Ｚｔとして保存し、その後、ステップＳ１７へ進む。ステップＳ７においてＹｔではないと判定された場合にはステップＳ９へ進み、着目画素に第１走査と第２走査の両方で２ドットずつ記録されるようにするべく、２値化結果をＸ´＝０、Ｙ´＝０、Ｚ´＝２に決定する。また、この２値化処理によって発生した誤差を、Ｘ´ｅｒｒ＝Ｘｔ、Ｙ´ｅｒｒ＝Ｙｔ、Ｚ´ｅｒｒ＝Ｚｔ−２５５として保存し、その後、ステップＳ１７へ進む。
【００９８】
一方、ステップＳ３において加算値Ａｔが第１の加算閾値（１７０）未満且つ第２の加算閾値（８５）以上であると判定された場合にはステップＳ１０に進む。そして、ステップＳ１０において、着目画素を記録画素（「２」）に設定するためのプレーンを決定するべく、ステップＳ４と同様のルールに従って、Ｘｔ、Ｙｔ、Ｚｔの中から最大値のパラメータを１つ特定する。次いで、ステップ１１では、ステップＳ１０にて特定された最大のパラメータがＸｔであるか否かを判定する。Ｘｔであると判定された場合にはステップＳ１２へ進み、着目画素に第１走査で１つのドットが記録されるようにするべく、３値化結果をＸ´＝１、Ｙ´＝０、Ｚ´＝０に決定する。また、この３値化処理によって発生した誤差を、Ｘ´ｅｒｒ＝Ｘｔ−１２８、Ｙ´ｅｒｒ＝Ｙｔ、Ｚ´ｅｒｒ＝Ｚｔとして保存し、その後、ステップＳ１７へ進む。一方、ステップ１１においてＸｔではないと判定された場合にはステップＳ１３へ進み、ステップＳ１０にて特定された最大のパラメータがＹｔであるか否かを判定する。Ｙｔであると判定された場合にはステップＳ１４へ進み、着目画素に第２走査で１つのドットが記録されるようにするべく、３値化結果をＸ´＝０、Ｙ´＝１、Ｚ´＝０に決定する。また、この３値化処理によって発生した誤差を、Ｘ´ｅｒｒ＝Ｘｔ、Ｙ´ｅｒｒ＝Ｙｔ−１２８、Ｚ´ｅｒｒ＝Ｚｔとして保存し、その後、ステップＳ１７へ進む。ステップＳ１３においてＹｔではないと判定された場合にはステップＳ１５へ進み、着目画素に第１走査と第２走査の両方で１ドットずつ記録されるようにするべく、２値化結果をＸ´＝０、Ｙ´＝０、Ｚ´＝１に決定する。また、この２値化処理によって発生した誤差を、Ｘ´ｅｒｒ＝Ｘｔ、Ｙ´ｅｒｒ＝Ｙｔ、Ｚ´ｅｒｒ＝Ｚｔ−１２８として保存し、その後、ステップＳ１７へ進む。
【００９９】
ステップＳ１７では、ステップＳ６、Ｓ８、Ｓ９、Ｓ１２、Ｓ１４、Ｓ１５あるいはＳ１６にて保存されたＸ´ｅｒｒ、Ｙ´ｅｒｒ、Ｚ´ｅｒｒを、それぞれ、図７（Ａ）に示す誤差分配マトリクスに従って、自プレーンの周辺画素に分配する。こうして、着目画素に対する量子化処理を終了しステップＳ１８へ進む。ステップＳ１８では、全画素について量子化処理が終了したか否かを判定し、全画素について終了していなければステップＳ１へ戻り、次の着目画素について上記と同様に処理し、全画素について終了していれば排他的誤差拡散処理を終了する。以上のような排他的誤差拡散処理によって、記録画素の位置が互いに重ならない３プレーンの量子化データ（第１走査量子化データ５０５（Ｘ´）、第１・第２走査共通量子化データ５０６（Ｙ´）、第２走査量子化データ５０７（Ｚ´））が生成される。
【０１００】
以上の実施形態によれば、上記各実施形態で得られる効果に加え、２値化処理を行う上記実施形態よりも、階調表現にすぐれた画像を得ることができる。なお、画素領域に複数のドットを形成する場合、画素領域内の同じ位置に向けてインクを複数回吐出するようにしてもよいし、画素領域内の異なる位置に向けてインクを複数回吐出するようにしてもよい。
【０１０１】
本実施形態は、第１の実施形態で説明した２値化処理を３値化処理に置き換えた場合に限られるものではなく、上述した３種類の誤差拡散マトリックスを用いる実施形態あるいはディザ法を用いる実施形態の２値化処理を３値化処理に置き換えてもよい。このように２値化処理を３値化処理に置き換える場合、量子化処理として、３値の誤差拡散処理あるいは３値のディザ処理を実行すればよい。この際、３値の量子化結果をプレーン間で異ならせるために、誤差分配マトリクスや閾値あるいはディザマトリクスをプレーン毎に異ならせることは、上記実施形態と同様である。このようにして量子化部４０６では、量子化結果の異なる３値の量子化データ５０５〜５０７が生成される。これら３値の量子化データによって定められる記録画素の位置は完全排他の関係にないため、記録画素の位置が重なる場合がある。従って、以降の合成処理としては、上記実施形態で説明したような量子化値を画素毎に加算するような合成処理を適用することが好ましい。
【０１０２】
さらに他の実施形態として、上記各実施形態では、同一領域に記録すべき画像を２回の走査によって完成させる２パス記録について説明したが、本実施形態は３パス以上のマルチパス記録にも適用可能である。以下では、３パス以上のマルチパス記録の一例として、３パス記録の場合を例に説明する。なお、本実施形態の特徴は、画像データ分割処理、量子化処理および量子化データ合成処理にあり、これら画像処理を除く処理については上記実施形態と同様である。以下では、図１２を参照しながら、画像データ分割処理、量子化処理および量子化データ合成処理についてだけ説明する。
【０１０３】
図１２は、図４に示した画像データ分割部４０５、量子化部４０６および量子化データ合成部４０７において実行される画像処理（画像データ分割処理→量子化処理→量子化データ合成処理）の流れを模式的に表した図である。第１の実施形態で説明したのと同様、画像データ分割部４０５には、階調補正済みの多値データＫ２（多値画像データ５０１）が入力される。
【０１０４】
画像データ分割部４０５は、入力された多値画像データを、第１走査のみに対応する第１走査多値データ９０１、第２走査にのみに対応する第２走査多値データ９０２、第３走査にのみに対応する第３走査多値データ９０３、第１走査と第２走査に共通して対応する第１・第２走査共通多値データ９０４、第１走査と第３走査に共通して対応する第１・第３走査共通多値データ９０５、第２走査と第３走査に共通して対応する第２・第３走査共通多値データ９０６、および、第１走査と第２走査と第３走査の全てに共通して対応する第１・第２・第３走査共通多値データ９０７に分割する。
【０１０５】
次いで、量子化部４０６は、これら７つのプレーンの多値データ９０１〜９０７に、第１の実施形態で説明したような２値の排他的誤差拡散を行う。これにより、第１走査量子化データ９１１、第２走査量子化データ９１２、第３走査量子化データ９１３、第１・第２走査共通量子化データ９１４、第１・第３走査共通量子化データ９１５、第２・第３走査共通量子化データ９１６および第１・第２・第３走査共通量子化データ９１７が生成される。
【０１０６】
次いで、これら７つのプレーンの量子化データ９１１〜９１７が量子化データ合成部４０７に入力され、量子化データ９１１〜９１７は対応する走査毎に合成される。具体的には、第１走査量子化データ９１１、第１・第２走査共通量子化データ９１４、第１・第３走査共通量子化データ９１５および第１・第２・第３走査共通量子化データ９１７が第１量子化データ合成部４０７−１に入力される。そして、第１量子化データ合成部４０７−１は、量子化データ９１１、９１４、９１５、９１７を合成（本例では、論理和）して、第１走査合成量子化データ９２１を生成する。また、第２走査量子化データ９１２、第１・第２走査共通量子化データ９１４、第２・第３走査共通量子化データ９１６および第１・第２・第３走査共通量子化データ９１７が第２量子化データ合成部４０７−２に入力される。さらに、第２量子化データ合成部４０７−２は、量子化データ９１２、９１４、９１６、９１７を合成して、第２走査合成量子化データ９２２を生成する。さらに、第３走査量子化データ９１３、第１・第３走査共通量子化データ９１５、第２・第３走査共通量子化データ９１６および第１・第２・第３走査共通量子化データ９１７が第３量子化データ合成部４０７−３に入力される。第３量子化データ合成部４０７−３は、量子化データ９１３、９１５、９１６、９１７を合成して、第３走査合成量子化データ９２３を生成する。以上の処理によって、３パス分の記録データを生成することが可能となる。本実形態によれば、第１の実施形態で得られる効果を３パス以上のマルチパス記録において奏することができる。このように、記録ヘッドの記録媒体に対する相対走査毎にそれぞれの量子化データが合成される。
【０１０７】
なお、本実施形態では、量子化処理として、第１の実施形態で説明したような排他的誤差拡散を適用したが、本実施形態で適用可能な量子化処理はこれに限られるものではい。例えば、３種類の誤差拡散マトリックスを用いる実施形態あるいはディザ法を用いる実施形態で説明したような独立誤差拡散処理や独立ディザ処理を適用することもできる。また、本実施形態で適用可能な量子化処理は２値化処理に限られるものではなく、他の実施形態で説明したような３値化処理あるいは４値以上の量子化処理であってもよい。
【０１０８】
また、本実施形態では、第１、第２および第３の走査の全ての組み合わせについての共通多値データが生成されるように分割処理を行ったが、本実施形態で適用可能な分割処理はこれに限られるものではない。例えば、特定の走査（第１走査と第２走査）間でのみ重なりドットが発生するように共通多値データを生成してもよい。この場合、第１走査多値データ９０１、第２走査多値データ９０２、第３走査多値データ９０３に加え、共通多値データとして第１・第２走査共通多値データ９０４のみを生成し、第１・第３走査共通多値データ９０５、第２・第３走査共通多値データ９０６および第１・第２・第３走査共通多値データ９０７は生成しない。
【０１０９】
本発明の技術思想は、少なくとも２回の走査で共にドットが記録される画素を発生させることにあるため、マルチパスの回数に関係なく、少なくとも２回に共通して対応する多値データを生成すれば、本発明の効果を得ることができる。従って、本発明では、Ｍ（Ｍは２以上の整数）回の走査によって記録を行う場合、Ｍ回の走査の各々に対応した多値データの他に、少なくとも２回の走査に共通して対応した多値データを生成すればよく、Ｍ回の走査全てに共通する多値データを生成することは必須ではない。
【０１１０】
さらに他の実施形態として、上記各実施形態を適宜組み合わせて得られる形態も本発明の範囲に含まれる。
【０１１１】
上記実施形態では、記録媒体に対する記録ヘッドの移動（相対走査）中に記録ヘッドからインクを吐出してマルチパス記録を行うシリアル方式の記録装置を用いる場合について説明したが、本発明を適用可能な記録装置はこれに限られるものではない。記録ヘッドに対する記録媒体の搬送（相対走査）中にインクを吐出してマルチパス記録を行うフルライン方式の記録装置も本発明において適用可能である。例えば、１つのインク色について１つの記録ヘッドを備え、この記録ヘッドに対して記録媒体を往復移動させることにより複数回の相対走査を行う構成がある。要するに、記録ヘッドと記録媒体との相対走査中にマルチパス記録を行う形態であれば本発明を適用することができる。
【０１１２】
また、上記各実施形態では２値化処理あるいは３値化処理を例に挙げて説明したが、本発明で適用可能な量子化処理はこれに限られるものではなく、４値以上の量子化処理にも適用可能である。要するに、本発明では、Ｎ（Ｎは２以上の整数）値の量子化処理であれば適用可能である。従って、上述した各実施形態をＮ値化処理に変更した形態も本発明の範囲に含まれる。
【０１１３】
さらに、上記各実施形態では、ＣＭＹＫの４色のインクを用いる形態について説明したが、使用可能なインク色の種類の数はこれに限られるものではない。上記４色のインクに、淡シアン（Ｌｃ）や淡マゼンタインク（Ｌｍ）を加えたり、レッドインク（Ｒ）やブルーインク（Ｂ）等の特色インクを加えてもよい。また、上記実施形態では、複数色のインクが使用されるカラー記録モードを実行する場合について説明したが、本発明は単色インクが使用されるモノカラーモードにも適用可能である。更には、本発明は、カラープリンタのみならず、モノクロプリンタにも適用可能である。
【０１１４】
上記各実施形態では、画像処理機能を有する制御部３０００を備えた記録装置（画像形成装置）を例に、本発明の特徴的な画像処理を実行する画像処理装置を説明してきたが、本発明はこのような構成に限定されるものではない。本発明の特徴的な画像処理が、プリンタドライバがインストールされたホスト装置（例えば、図３のＰＣ３０１０）で実行される構成であっても構わない。このような場合、記録装置と接続されるホスト装置が、本発明の画像処理装置に該当する。
【０１１５】
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【符号の説明】
【０１１６】
４０５  画像データ分割部
４０６、４１１  量子化部
４０７  量子化データ合成部
４０８、４１２  プリントバッファ
４０９  デューティー検知部
４１０  分割率決定部
４１３  マスク処理部
５０１  多値画像データ
５０２  第１走査多値データ
５０３  第１・第２走査共通多値データ
５０４  第２走査多値データ
５０５  第１走査量子化データ
５０６  第１・第２走査共通量子化データ
５０７  第２走査量子化データ
５０８  第１走査合成量子化データ
５０９  第２走査合成量子化データ
【図１】
2011121313.tif 000003
【図２】
2011121313.tif 000004
【図３】
2011121313.tif 000005
【図４】
2011121313.tif 000006
【図５】
2011121313.tif 000007
【図６】
2011121313.tif 000008
【図７】
2011121313.tif 000009
【図８】
2011121313.tif 000010
【図９】
2011121313.tif 000011
【図１０】
2011121313.tif 000012
【図１１】
2011121313.tif 000013
【図１２】
2011121313.tif 000014
【図１３】
2011121313.tif 000015