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