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