(57)【要約】【課題】マルチパス記録において、記録位置ずれに伴う画像濃度の変動や濃度むらのない画像を、処理速度の低下やコストの増大を招くことなく出力することが可能な画像処理装置及び画像処理方法を提供する。【解決手段】入力画像データをこれよりも低い解像度を有するＭ個の多値データに変換し、Ｍ個の多値データ夫々について量子化処理を行った後、Ｍ個の量子化データそれぞれに対応したＭ回相対移動（Ｍパス記録）によって画像を記録する。これにより、低解像度化処理を行わなかった場合に比べて、量子化処理の対象となる画素数を抑えることが出来、処理速度の低下を招くことなく画像濃度の変動や濃度むらのない画像を出力することが可能となる。【選択図】図１
2011079276.tif 000002
【特許請求の範囲】
【請求項１】
ドットを記録する記録手段と記録媒体とのＭ回の相対移動によって記録媒体の画素領域に記録を行うために、当該画素領域に対応する入力画像データを処理する画像処理装置であって、
前記入力画像データを、前記Ｍ回の相対移動に対応した、前記入力画像データの解像度よりも低い解像度を有するＭ個の多値データに変換する手段と、
前記Ｍ個の多値データの夫々を量子化して、前記多値データよりもレベル数の少ないＭ個の量子化データを生成する手段と、
前記Ｍ個の量子化データの夫々を２値化して、前記記録手段が前記Ｍ回の相対移動によって前記画素領域にドットを記録することが可能な、前記量子化データよりも高い解像度を有するＭ個の２値データを生成する手段と、
を備えることを特徴とする画像処理装置。
【請求項２】
前記２値データの解像度は前記入力画像データの解像度と等しいことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
ドットを記録する記録手段と記録媒体との複数回の相対移動によって記録媒体の画素領域に記録を行うために、当該画素領域に対応する入力画像データを処理する画像処理装置であって、
Ｍ回の相対移動によって前記画素領域に記録を行うための第１モードと、Ｎ（＞Ｍ）回の相対移動によって前記画素領域に記録を行うための第２モードと、を含む複数の記録モードの中から１つを設定する設定手段と、
前記設定手段によって前記第１モードが設定された場合に、前記入力画像データを、前記Ｍ回の相対移動に対応した、前記入力画像データの解像度よりも低い解像度を有するＭ個の多値データに変換する手段と、
前記Ｍ個の多値データの夫々を量子化して、前記多値データよりもレベル数の少ないＭ個の第１の量子化データを生成する手段と、
前記Ｍ個の第１の量子化データの夫々を２値化して、前記記録手段が前記Ｍ回の相対移動によって前記画素領域にドットを記録することが可能な、前記第１の量子化データよりも高い解像度を有するＭ個の２値データを生成する手段と、
前記設定手段によって前記第２モードが設定された場合に、前記入力画像データを量子化して第２の量子化データを生成する手段と、
前記第２の量子化データをＮ分割して、前記記録手段が前記Ｎ回の相対移動によって前記画素領域にドットを記録することが可能なＮ個の２値データを生成する手段と  
を備えることを特徴とする画像処理装置。
【請求項４】
コンピュータを、請求項１乃至３のいずれか１項に記載の各手段として機能させることを特徴とするプログラム。
【請求項５】
ドットを記録する記録手段と記録媒体とのＭ回の相対移動によって記録媒体の画素領域に記録を行うために、当該画素領域に対応する入力画像データを処理する画像処理方法であって、
前記入力画像データを、前記Ｍ回の相対移動に対応した、前記入力画像データの解像度よりも低い解像度を有するＭ個の多値データに変換し、
前記Ｍ個の多値データの夫々を量子化して、前記多値データよりもレベル数の少ないＭ個の量子化データを生成し、
前記Ｍ個の量子化データの夫々を２値化して、前記記録手段が前記Ｍ回の相対移動によって前記画素領域にドットを記録することが可能な、前記量子化データよりも高い解像度を有するＭ個の２値データを生成することを特徴とする画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記録媒体の同一領域に対する記録手段の複数回の相対移動或は複数の記録素子群の相対移動によって同一領域に画像を記録するために、同一領域に対応する多値画像データを処理する画像処理装置及び画像処理方法に関する。
【背景技術】
【０００２】
インクジェット記録装置では、濃度むらやスジを軽減するための技術として、記録媒体の同一領域に記録すべき画像データを複数回の記録走査夫々で記録するマルチパス記録方式が知られている。しかしながら、近年マルチパス記録を行うことによって、記録走査単位の記録位置のずれに起因する新たな画像弊害が問題視されるようになってきている。ここで、記録走査単位の記録位置のずれとは、例えば１回目の記録走査で記録されるドット群と２回目の記録走査で１回目の記録走査と同じ領域に記録されるドット群とのずれを意味している。これらドット群間のずれは、記録媒体と吐出口面の距離（紙間）の変動、記録媒体の搬送量の変動などによって引き起こされるが、これが起きると、紙面上におけるドット被覆率が変動し、画像の濃度変動や濃度むらが招致される。よって近年では、このような記録条件の変動に伴って起こるプレーン間の記録位置ずれにも対抗できるような、マルチパス記録時の画像データの処理方法が求められている。
【０００３】
特許文献１には、上記画像弊害を抑えるための画像データの処理方法が開示されている。同文献によれば、様々な記録条件の変動に伴って引き起こされる画像濃度の変動は、異なる記録走査で記録する２値の画像データが互いに補完関係にあることに起因することに着目している。そして、これを解決するために、２値化前の多値の画像データの段階で画像データを異なる記録走査に対応するように分割し、分割後の多値画像データを夫々独立（無相関）に２値化する方法が開示されている。
【０００４】
図８（Ａ）は、特許文献１の方法に従って画像データを分割および２値化した際の、ドットの配値状態を示した図である。図において、黒丸は第１の記録走査で記録されるドット１５０１、白丸は第２の記録走査で記録されるドット１５０２、グレーの丸は第１の記録走査と第２の記録走査によって重ねて記録するドット１５０３を、示している。ここでは、第１の記録走査で記録されるドットと第２の記録走査で記録されるドットとの間に補完関係がない。よって、２つのドットが重複する部分（グレーのドット）１５０３が発生したり、１つのドットも記録されない白紙領域が存在したりしている。
【０００５】
このようなドット配置では、第１の記録走査で記録されるドット群と第２の記録走査で記録されるドット群が、主走査方向または副走査方向に１画素分ずれたとしても、記録媒体に対するドットの被覆率は然程変動しない。第１の記録走査で記録されるドットと第２の記録走査で記録されるドットが重なる部分も新たに現れるが、本来重ねて記録されるべき２つのドットが重ならなくなる部分も存在するからである。よって、ある程度の広さを持つ領域で判断すれば、記録媒体に対するドットの被覆率はさほど変動せず、画像濃度の変化も招致され難い。即ち、特許文献１を採用すれば、記録媒体と吐出口面の距離（紙間）の変動、記録媒体の搬送量の変動などが発生しても、これらに伴う画像濃度の変動や濃度むらの発生が抑制される。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２０００−１０３０８８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献１に記載の方法を用いた場合、量子化処理の対象となる画素数が、分割したプレーンの分だけ倍増する。よって、１つのプレーンについて量子化処理を行った場合に比べて、量子化が完了するまでに時間がかかり、処理速度が遅くなるという新たな問題が発生する。これを回避するために、大容量のメモリを用意したり処理能力の優れたＣＰＵを用意したりすると、装置のコストが増大してしまう。
【０００８】
本発明は、上記問題点を解決するためになされたものである。よって、その目的とするところは、マルチパス記録において、記録位置ずれに伴う画像濃度の変動や濃度むらのない画像を、処理速度の低下やコストの増大を招くことなく出力することが可能な画像処理装置及び画像処理方法を提供することである。
【課題を解決するための手段】
【０００９】
上記課題を解決するための本発明は、ドットを記録する記録手段と記録媒体とのＭ回の相対移動によって記録媒体の画素領域に記録を行うために、当該画素領域に対応する入力画像データを処理する画像処理装置であって、前記入力画像データを、前記M回の相対移動に対応した、前記入力画像データの解像度よりも低い解像度を有するＭ個の多値データに変換する手段と、前記Ｍ個の多値データの夫々を量子化して、前記多値データよりもレベル数の少ないＭ個の量子化データを生成する手段と、前記Ｍ個の量子化データの夫々を２値化して、前記記録手段が前記Ｍ回の相対移動によって前記画素領域にドットを記録することが可能な、前記量子化データよりも高い解像度を有するＭ個の２値データを生成する手段と、を備えることを特徴とする。
【発明の効果】
【００１０】
本発明によれば、量子化処理の対象となる画素数の分割処理に伴う増加を、多値データの低解像度化処理によって抑制することが出来る。よって、処理速度の低下を招くことなく画像濃度の変動や濃度むらのない画像を出力することが可能となる。
【図面の簡単な説明】
【００１１】
【図１】２パスのマルチパス記録によって記録媒体の同一領域の画像を完成させる場合の第１の実施形態における画像処理の工程を説明するためのブロック図である。
【図２】（Ａ）および（Ｂ）は、本発明の実施の形態に係るフォトダイレクトプリンタ装置の概観斜視図およびプリンタエンジン部の記録部の概要を示す斜視図である。
【図３】本発明の実施形態に係るＰＤプリンタの制御に係る構成を示すブロック図である。
【図４】（Ａ）〜（Ｈ）は、ドット重複率を説明するための図である。
【図５】本発明で適用可能なマスクの一例を示す図である。
【図６】本発明の実施形態における分配率とドット重複率の関係を示す図である。
【図７】（Ａ）及び（Ｂ）は、量子化処理で用いる誤差拡散マトリクスの例を示す図である。
【図８】（Ａ）〜（Ｃ）はドット重複状態およびドット分散状態と粒状感の関係を説明するための図である。
【図９】第３の実施形態の量子化処理部で実行される処理工程を説明するためのフローチャートである。
【図１０】インデックス展開処理を行う場合のドット重複率の説明図である。
【図１１】（Ａ）および（Ｂ）は、本発明の実施形態に適用可能な記録ヘッドの吐出口配列状態を説明するための図である。
【図１２】ドット配置パターンとデータの変換方法を説明するための模式図である。
【図１３】所定の閾値テーブルに記述される閾値を用いて量子化処理を行った結果の一例を入力値（Ｋ１ｔｔｌおよびＫ２ｔｔｌ）と対応付けて説明するための図である。
【図１４】第２の実施形態で実行する画像処理の工程を説明するためのブロック図である。
【図１５】第３の実施形態で実行する画像処理の工程を説明するためのブロック図である。
【図１６】インデックス展開処理で使用されるドット配置パターンの一例を示す図である。
【図１７】インデックス展開処理で使用されるドット配置パターンの一例を示す図である。
【図１８】図１に示した画像処理の具体例をイメージ化した図である。
【発明を実施するための形態】
【００１２】
以下、本発明に係る実施形態について、図面を参照して詳細に説明する。
【００１３】
以下で説明する実施形態は、インクジェット記録装置を例にしているが、本発明は、インクジェット記録装置に限られるものではない。ドットを記録するための記録手段と記録媒体との相対移動中に、記録手段によって記録媒体に画像を記録する方式の装置であれば、インクジェット記録装置以外の装置でも適用可能である。
【００１４】
また、記録手段と記録媒体との「相対移動（或は相対走査）」とは、記録媒体に対して記録手段が相対的に移動（走査）する動作、或は、記録手段に対して記録媒体が相対的に移動（搬送）する動作を指す。なお、記録手段とは、１つ以上の記録素子群（ノズル列）或は１つ以上の記録ヘッドを指す。
【００１５】
以下で説明する画像処理装置では、記録媒体の同一領域（所定領域）に対する記録手段の複数回の相対移動或は複数の記録素子群の相対移動によって上記同一領域に画像を記録するためのデータ処理を行う。ここで、「同一領域（所定領域）」とは、ミクロ的には「１つの画素領域」を指し、マクロ的には「１回の相対移動で記録可能な領域」を指す。「画素領域（単に「画素」と呼ぶ場合もある）」とは、多値画像データによって階調表現可能な最小単位の領域を指す。一方、「１回の相対移動で記録可能な領域」とは、１回の相対移動中に記録手段が通過する記録媒体上の領域、或はこの領域よりも小なる領域（例えば、１ラスター領域）を指す。例えば、図１０に示されるようなマルチパスモードを実行する場合、マクロ的には図中の１つの記録領域を同一領域と定義することも可能である。
【００１６】
＜記録装置の概要説明＞
図２（Ａ）は、本発明の実施の形態に係るフォトダイレクトプリンタ装置（以下、ＰＤプリンタ）１０００、即ち画像形成装置（画像処理装置）の概観斜視図である。ＰＤプリンタ１０００は、ホストコンピュータ（ＰＣ）からデータを受信して印刷する通常の機能、メモリカード等の記憶媒体に記憶されている画像を直接読取って印刷する機能、またデジタルカメラやＰＤＡ等からの画像を受信して印刷する機能を有している。
【００１７】
図２（Ａ）において、１００４は記録済みの用紙を積載可能な排出トレイであり、１００３は、本体内部に収納されている記録ヘッドカートリッジ或いはインクタンク等の交換を行う際に、ユーザが開閉することが可能なアクセスカバーである。上ケース１００２に設けられた操作パネル１０１０には、印刷に関する条件（例えば、記録媒体の種類、画像品位等）を各種設定するためのメニュー項目が表示され、ユーザは出力する画像の種類や用途に応じてこれら項目を設定することが出来る。
【００１８】
１００７は記録媒体を装置本体内へと自動的に給送する自動給送部、１００９はメモリカードを装着可能なアダプタが挿入されるカードスロット、１０１２はデジタルカメラを接続するためのＵＳＢ端子である。ＰＤ装置１０００の後面には、ＰＣを接続するためのＵＳＢコネクタが設けられている。
【００１９】
＜制御部電気仕様概要＞
図３は本発明の実施の形態に係るＰＤプリンタ１０００の制御に係る主要部の構成を示すブロック図である。図３において、前述の図面と共通する部分は同じ記号を付与して、それらの説明は省略する。以下の説明から明らかとなるように、ＰＤプリンタ１０００は画像処理装置として機能する。
【００２０】
図３において、３０００は制御部（制御基板）を示し、３００１は画像処理ＡＳＩＣ（専用カスタムＬＳＩ）を示している。３００２はＤＳＰ（デジタル信号処理プロセッサ）で、内部にＣＰＵを有し、後述する各種制御処理及び、各種画像処理等を担当している。３００３はメモリで、ＤＳＰ３００２のＣＰＵの制御プログラムを記憶するプログラムメモリ３００３ａ、及び実行時のプログラムを記憶するＲＡＭエリア、画像データなどを記憶するワークメモリとして機能するメモリエリアを有している。３００４はプリンタエンジンで、ここでは、複数色のカラーインクを用いてカラー画像を印刷するインクジェットプリンタのプリンタエンジンが搭載されている。３００５はデジタルカメラ（ＤＳＣ）３０１２を接続するためのポートとしてのＵＳＢコネクタである。３００６はビューワ１０１１を接続するためのコネクタである。３００８はＵＳＢハブ(USB  HUB)で、ＰＤプリンタ１０００がＰＣ３０１０からの画像データに基づいて印刷を行う際には、ＰＣ３０１０からのデータをそのままスルーし、ＵＳＢ３０２１を介してプリンタエンジン３００４に出力する。これにより、接続されているＰＣ３０１０は、プリンタエンジン３００４と直接、データや信号のやり取りを行って印刷を実行することができる（一般的なＰＣプリンタとして機能する）。
【００２１】
３００９は電源コネクタで、電源３０１９により、商用ＡＣから変換された直流電圧を入力している。ＰＣ３０１０は一般的なパーソナルコンピュータ、３０１１は前述したメモリカード（ＰＣカード）、３０１２はデジタルカメラ（ＤＳＣ）である。なお、この制御部３０００とプリンタエンジン３００４との間の信号のやり取りは、前述したＵＳＢ３０２１又はＩＥＥＥ１２８４バス３０２２を介して行われる。
【００２２】
＜記録部の概要＞
図２（Ｂ）は、本発明の実施の形態に係るシリアル型のインクジェット記録装置のプリンタエンジン部の記録部の概要を示す斜視図である。記録媒体Ｐは、自動給送部１００７によって搬送経路上に配置された搬送ローラ５００１とこれに従動するピンチローラ５００２とのニップ部に給送される。その後、記録媒体Ｐは、搬送ローラ５００１の回転によって、プラテン５００３上に案内支持されながら図中矢印Ａ方向（副走査方向）に搬送される。ピンチローラ５００２は、不図示のバネ等の押圧手段により、搬送ローラ５００１に対して弾性的に付勢されている。これら搬送ローラ５００１及びピンチローラ５００２が記録媒体搬送方向の上流側にある第１搬送手段の構成要素をなす。
【００２３】
プラテン５００３は、インクジェット形態の記録ヘッド５００４の吐出口が形成された面（吐出面）と対向する記録位置に設けられ、記録媒体Ｐの裏面を支持することで、記録媒体Ｐの表面と吐出面との距離を一定の距離に維持する。プラテン５００３上に搬送されて記録が行われた記録媒体Ｐは、回転する排出ローラ５００５とこれに従動する回転体である拍車５００６との間に挟まれてＡ方向に搬送され、プラテン５００３から排紙トレイ１００４に排出される。排出ローラ５００５及び拍車５００６が記録媒体搬送方向の下流側にある第２搬送手段の構成要素をなす。
【００２４】
記録ヘッド５００４は、その吐出口面をプラテン５００３ないし記録媒体Ｐに対向させた姿勢で、キャリッジ５００８に着脱可能に搭載されている。キャリッジ５００８は、キャリッジモータＥ０００１の駆動力により２本のガイドレール５００９及び５０１０に沿って往復移動され、その移動の過程で記録ヘッド５００４は記録信号に応じたインク吐出動作を実行する。キャリッジ５００８が移動する方向は、記録媒体が搬送される方向（矢印Ａ方向）と交差する方向であり、主走査方向と呼ばれる。これに対し、記録媒体搬送方向は副走査方向と呼ばれている。キャリッジ５００８及び記録ヘッド５００４の主走査（記録を伴う移動）と、記録媒体の搬送（副走査）とを交互に繰り返すことにより、記録媒体Ｐに対する記録が行われる。
【００２５】
図１１は、本実施形態で使用する記録ヘッド５００４を吐出口形成面から観察した場合の概略図である。図中、４１はシアンノズル列（記録素子群）、４２はマゼンタノズル列、４３はイエローノズル列、４４はブラックノズル列である。各ノズル列の副走査方向における幅はｄであり、１回の走査によってｄの幅の記録が可能となっている。
【００２６】
ノズル列４１〜４４のそれぞれには、インク滴を吐出する複数のノズルが、６００ｄｐｉ（ドット／インチ）すなわち約４２μｍの間隔で副走査方向に配列している。個々のノズルにはインクが吐出する際の出口となる吐出口と、インクを吐出口まで誘導するためのインク路と、吐出口近傍のインク内に膜沸騰を生じさせる電気熱変換素子とが備えられている。このような構成の下、吐出信号に応じて個々の電気熱変換素子に電圧パルスを印加することにより、電気熱変換素子近傍のインクに膜沸騰が生じ、発生した泡の成長に応じた量のインクがそれぞれの吐出口から適量の液滴となって吐出される。
【００２７】
本実施形態の記録装置はマルチパス記録を実行することが出来るので、記録ヘッド５００４が１回の記録走査で記録可能な領域は、複数回の記録走査によって段階的に画像が形成される。この時、各記録走査の間に記録ヘッド５００４の幅ｄよりも小さな量の搬送動作を行うことにより、個々のノズルのばらつきに起因する濃度むらやすじをさらに低減することが出来る。
【００２８】
（第１の実施形態）
図１は、２パスのマルチパス記録によって記録媒体の同一領域の画像を完成させる場合の本実施形態における画像処理の工程を説明するためのブロック図である。本実施形態において、多値画像データ入力部（６１）、色変換／画像データ分割部（６２）、処理解像度設定部（６０）、階調補正処理部（６３−１、６３−２）および量子化処理部（６５−１、６５−２）は、制御部３０００に備えられている。
【００２９】
本実施形態において、外部機器から多値画像データ入力部６１に入力されるＲＧＢの多値の画像データは、各色について個々の画素が８ｂｉｔ（２５６値）で表される６００ｄｐｉ×６００ｄｐｉの解像度を有する画像データとする。そして、この入力画像データ（２５６値のＲＧＢデータ）は、色変換／画像データ分割部６２によって、インク色（ＣＭＹＫ）に対応した２組の多値画像データ（２５６値濃度データ）に変換される。このとき、本実施形態では処理解像度設定部６０によって設定された解像度に応じて、色変換／画像データ分割部６２からの濃度データの解像度が調整される構成になっている。例えば、処理解像度設定部６０が６００ｄｐｉ×３００ｄｐｉの解像度を指示した場合、色変換／画像データ分割部６２は、インク色（ＣＭＹＫ）に対応した２５６値の濃度データを、６００ｄｐｉ×３００ｄｐｉの解像度で２組出力する。
【００３０】
続く階調補正処理部（６３−１、６３−２）および量子化処理部（６５−１、６５−２）では、画像処理が６００ｄｐｉ×３００ｄｐｉで行われる。よって、夫々の処理部では、６００ｄｐｉ×６００ｄｐｉで処理を行った場合に比べて処理すべき画素数が半減する。但し、分割処理によって処理の対象は２プレーン分に倍増しているので、結果的には、分割処理を行わない（特許文献１を採用しない）従来法と同等の処理回数となり、課題の項で説明したような新たな弊害を回避することが可能となる。図１では、この様に処理解像度設定部６０が６００ｄｐｉ×３００ｄｐｉの解像度を指示する例を示しているが、処理解像度設定部６０は、色変換／画像データ分割部６２から出力される多値濃度データの解像度を、場合に応じて様々に設定することが出来る。
【００３１】
色変換／画像データ分割部６２におけるこのような解像度変換処理は、処理解像度設定部６０が指定する解像度に応じた平均化処理を行うことによって実現できる。例えば、指定する解像度が本例の様に６００ｄｐｉ×３００ｄｐｉの場合、色変換／画像データ分割部６２は、６００ｄｐｉ×６００ｄｐｉで配列する画素のうち、縦方向（副走査方向）に隣接する２つの画素の入力画像データ（ＲＧＢ）の平均値をまず求める。そして、予め用意された３次元のＬＵＴを参照することによって、第１記録走査用の多値データ（ＣＭＹＫ）と第２記録走査用の多値データ（ＣＭＹＫ）を取得することが出来る。
【００３２】
また、別の方法として、６００ｄｐｉ×６００ｄｐｉの解像度のまま３次元のＬＵＴを参照し、６００ｄｐｉ×６００ｄｐｉの解像度の第１記録走査用の多値データ（ＣＭＹＫ）と第２記録走査用の多値データ（ＣＭＹＫ）を先に取得することも出来る。この場合、このように得られた６００ｄｐｉ×６００ｄｐｉのＣＭＹＫ値に対し、縦方向に隣接する２つの画素の平均値を求めることにより、６００ｄｐｉ×３００ｄｐｉの第１記録走査用の多値データと第２記録走査用の多値データを算出することが出来る。上記いずれの場合でも、処理解像度設定部６０が指定する解像度によらず、３次元のＬＵＴは同一のものを使用することが出来る。
【００３３】
階調補正処理以降の処理は、ＣＭＹＫの夫々について独立に並行して行われるので、これ以後の説明は１色（例えばブラック）のみについて行う。色変換／画像データ分割部６２で生成された６００ｄｐｉ×３００ｄｐｉの多値データ６３−１及び６３−２は、それぞれ階調補正処理部６３−１及び６３−２に送られ、１次元のＬＵＴを用いた階調補正処理が行われる。その結果、階調補正処理部６３−１からは６００ｄｐｉ×３００ｄｐｉの第１走査用多値データ６４−１が出力され、階調補正処理部６３−２からは６００ｄｐｉ×３００ｄｐｉの第２走査用多値データ６４−２が出力される。
【００３４】
第１走査用多値データ６４−１および第２走査用多値データ６４−２は、さらに量子化処理部６５−１および６５−２において量子化処理が行われる。本実施形態の量子化処理部６５−１では、８ｂｉｔ２５６値で表される６００ｄｐｉ×３００ｄｐｉの第１走査用多値データ６４−１を、２ｂｉｔ３値で表される６００ｄｐｉ×３００ｄｐｉの第１走査用量子化（３値）データ６６−１に変換する。また、量子化処理部６５−２では、８ｂｉｔ２５６値で表される６００ｄｐｉ×３００ｄｐｉの第２走査用多値データ６４−２を、２ｂｉｔ３値で表される６００ｄｐｉ×３００ｄｐｉの第２走査用量子化（３値）データ６６−２に変換する。これら２つの量子化処理部６５−１、６５−２で採用される量子化方式は、一般的な多値（３値）誤差拡散方式とする。
【００３５】
この際、２回の走査でドットが重複されて記録される箇所を適度に発生させるため、２つの誤差拡散処理では、異なる拡散マトリクスを採用することが好ましい。例えば、量子化処理部６５−１では図７（Ａ）で示した拡散マトリクスを用い、量子化処理部６６−２および量子化処理部６６−４では同図（Ｂ）で示した拡散マトリクスを用いるようにしてもよい。
【００３６】
量子化処理部６５−１および６５−２によって、３値の画像データ６６−１および６６０２が得られると、これらデータはそれぞれ、ＩＥＥＥ１２８４バス３０２２を介して図３で示したプリンタエンジン３００４に送られる。以後の処理はプリンタエンジン３００４で実行される。
【００３７】
プリンタエンジン３００４において、第１走査用の３値データ６６−１は、第１走査インデックス展開処理部６７−１による処理が施され、１ｂｉｔ２値で表される６００ｄｐｉ×６００ｄｐｉの第１走査用２値データ６８−１に変換される。また、第２走査用の３値データ６６−２は、第２走査ドット配置パターン化処理部６７−２による処理が施され、１ｂｉｔ２値で表される６００ｄｐｉ×６００ｄｐｉの第２走査用２値データ６８−２に変換される。
【００３８】
図１２は、インデックス展開処理部６７−１あるいは６７−２で参照されるドット配置パターンとデータの変換方法を説明するための模式図である。図の左側は、インデックス展開処理部６７−１あるいは６７−２に入力される３値のレベルを有する画素を示し、０〜２のいずれかのレベルを有している。一方、図の右側は、夫々のレベルに対応して選択されるドット配置パターンを示している。各画素は６００ｄｐｉ×６００ｄｐｉのサブ画素の２つに対応し、１つのサブ画素には１つのドットが記録可能になっている。
【００３９】
図に示すように、入力レベルが０のとき、２つのサブ画素のどちらにもドットが記録されないドット配置パターンが選択される。すなわち、レベル０を有する６００ｄｐｉ×３００ｄｐｉの入力データは、６００ｄｐｉ×６００ｄｐｉの２つの出力データ（レベル０とレベル０）に変換される。入力レベルが１のときは、２つのサブ画素のどちらか一方にドットが記録され、もう一方にはドットが記録されないドット配置パターンが選択される。すなわち、レベル１を有する６００ｄｐｉ×３００ｄｐｉの入力データは、６００ｄｐｉ×６００ｄｐｉの２つの出力データ（レベル１とレベル０、あるいはレベル０とレベル１）に変換される。更に、入力レベルが２のときは、２つのサブ画素の両方にドットが記録されるドット配置パターンが選択される。すなわち、レベル２を有する６００ｄｐｉ×３００ｄｐｉの入力データは、６００ｄｐｉ×６００ｄｐｉの２つの出力データ（レベル１とレベル１）に変換される。
【００４０】
ここで、６００ｄｐｉ×６００ｄｐｉの１画素（１つのサブ画素）に注目して考えると、第１走査用２値データ６８−１と第２走査用２値データ６８−２のどちらもがレベル０であるサブ画素には、ブラックドットが全く記録されないことになる。また、第１走査用２値データ６８−１と第２走査用２値データ６８−２のどちらか一方がレベル０でもう一方がレベル１であるサブ画素には、ブラックドットが１つだけ記録されることになる。更に、第１走査用２値データ６８−１と第２走査用２値データ６８−２のどちらもがレベル１であるサブ画素には、２つのブラックドットが重複して記録されることになる。
【００４１】
その後、第１走査用２値データ６８−１は、第１走査用バッファ６９−１に格納され、単位領域に対しノズル列４４（ブラックノズル列）によって第１走査で記録される。また、第２走査用２値データ６８−２は、第２走査用バッファ６９−２に格納され、上記単位領域に対しノズル列４４（ブラックノズル列）によって第２走査で記録される。記録された画像は、６００ｄｐｉ×６００ｄｐｉの解像度を有する。
【００４２】
以下、図１で説明した画像処理を、図１８を用いてより具体的に説明する。図１８は、図１に示した画像処理の具体例をイメージ化したものである。ここでは、６００ｄｐｉ×６００ｄｐｉの解像度において、４画素×４画素の計１６画素に対応した入力画像データ１４０を処理する場合を図１に対応付けて説明する。符号Ａ〜Ｐは、６００ｄｐｉ×６００ｄｐｉの各画素に対応する画像データ１４０のＲＧＢ値の組合せを示している。また、符号ａｅ１〜ｌｐ１は、６００ｄｐｉ×３００ｄｐｉの各画素に対応した第１走査用多値データ１４１のＣＭＹＫ値の組合せを示し、符号ａｅ２〜ｌｐ２は、各画素に対応した第２走査用多値データ１４２のＣＭＹＫ値の組合せを示している。
【００４３】
図において、多値データ１４０が、色変換／画像データ分割部６２に入力されるＲＧＢの多値データに相当する。また、多値データ１４１が図１の第１走査多値データ６４−１に相当し、多値データ１４２が第２走査多値データ６４−２に相当する。また、第１走査用の量子化（３値化）後のデータ１４３が第１走査量子化データ６６−１に相当し、第２走査用の量子化（３値化）データ１４４が第２走査量子化データ６６−２に相当する。更に、２値データ１４５が第１走査２値データ６８−１に相当し、２値データ１４６が第２走査２値データ６８−２に相当する。
【００４４】
以下、順を追って説明する。まず、色変換／画像データ分配部６２は、６００ｄｐｉ×６００ｄｐｉの入力画像データ１４０（ＲＧＢ）を、処理解像度設定部６０が指定する解像度の第１走査用多値データ１４１（ＣＭＹＫ）と第２走査用多値データ１４２（ＣＭＹＫ）に変換する。本例では、処理解像度設定部６０が６００ｄｐｉ×３００ｄｐｉの解像度をしているので、第１走査用多値データ１４１と第２走査用多値データ１４２は、６００ｄｐｉ×３００ｄｐｉの解像度を有している。
【００４５】
この際、色変換／画像データ分割部６２は、処理解像度設定部６０が指定する解像度に応じた複数の画素について、これらが有する入力画像データ（ＲＧＢ）の平均値を求める。ここで、指定する解像度が本例の様に６００ｄｐｉ×３００ｄｐｉの場合、色変換／画像データ分割部６２は、６００ｄｐｉ×６００ｄｐｉで配列する画素のうち、縦方向（副走査方向）に隣接する２つの画素の入力画像データ（ＲＧＢ）の平均値を求める。つまり、図１８において画像データ１４０の左上の場合であれば、ＡとＥの平均値Ａｖｅ（Ａ，Ｅ）をＲＧＢそれぞれについて求める。その後、予め用意された３次元のＬＵＴを参照することによって、この３つの値（ＲＧＢ）に対応する４つの値（ＣＭＹＫ）、すなわち第１記録走査用の多値データ（ａｅ１）と第２記録走査用の多値データ（ａｅ２）に変換する。
【００４６】
また、別の方法として、６００ｄｐｉ×６００ｄｐｉの解像度のまま３次元のＬＵＴを参照し、６００ｄｐｉ×６００ｄｐｉの解像度の（ＣＭＹＫ）を、２組分先に変換することも出来る。この場合、このように得られた６００ｄｐｉ×６００ｄｐｉの２組のＣＭＹＫ値に対し、指定された解像度に応じた複数の画素について平均値を求め、第１記録走査用（ａｅ１）の多値データと第２記録走査用（ａｅ２）の多値データとすればよい。すなわち、処理解像度設定部６０が指定する解像度に基づいた平均化処理を、ＲＧＢからＣＭＹＫに変換する色変換処理の前に行ってもよいし、色変換処理の後に行っても良い。
【００４７】
これ以降の処理は、ＣＭＹＫの各色について独立に並行して行われるので、以下では説明の便宜上１色（例えばＫ）のみについて示し、その他の色については省略する。
【００４８】
第１走査用多値データ（１４１）は、量子化処理部６５−１に入力されて多値誤差拡散処理が施され、第１走査用の量子化データ（１４３）に変換される。また、第２走査用の多値画像データ（１４２）は量子化処理部６５−２に入力されて多値誤差拡散処理が施され、第２走査用の量子化データ（１４４）に変換される。このとき、量子化処理部６５−１では図７（Ａ）で示される誤差拡散マトリクスＡを用いた誤差拡散処理が行われ、量子化処理部６５−２では図７（Ｂ）で示される誤差拡散マトリクスＢを用いた誤差拡散処理が行われる。本実施形態の場合、このようにして得られた量子化データ１４３および１４４は、６００ｄｐｉ×３００ｄｐｉの解像度を持ち、各画素は０〜２の３値で表されている。
【００４９】
その後、量子化データ１４３は、第１走査インデックス展開処理が施されることによって、第１走査用の２値化データ（１４５）に変換される。また、量子化データ１４４は、第２走査インデックス展開処理が施されることによって、第２走査用の２値化データ（１４６）に変換される。具体的には、図１２で説明したドット配置パターンを参照することによって、０〜２で表される６００ｄｐｉ×３００ｄｐｉの３値データが、６００ｄｐｉ×６００ｄｐｉの２値データに変換される。
【００５０】
２値データの例１４５および１４６について、各画素の「１」のデータはドットの記録（インクの吐出）を示すデータであり、「０」のデータはドットの非記録（インクの非吐出）を示すデータである。即ち、２値データ１４５で「１」が示されたサブ画素は第１記録走査でドットが記録され、２値データ１４６で「１」が示されたサブ画素は第２記録走査でドットが記録される。これにより、丸で囲った「１」で示されるサブ画素は第１記録走査および第２記録走査でドットが重複されて記録され、丸で囲わない「１」で示されるサブ画素は第１記録走査あるいは第２記録走査のどちらか一方でドットが重複されずに記録されることになる。すなわち、重複ドットと重複しないドットを画像中に適度に混在させることが出来、第１走査と第２走査との間で記録位置ずれが起こっても、濃度変動を抑えることが可能となる。
【００５１】
以上説明したように、本実施形態によれば、多値の画像データを第１走査用と第２走査用とに分割してから量子化処理を行うことによって、重複されないドットと重複されるドットを適度に混合させて、濃度変動や濃度むらを抑えた画像を出力することが可能となる。そしてその際、量子化処理前の解像度を入力された多値の画像データよりも一時的に低くすることにより、量子化処理の対象となる画素数（すなわち量子化回数）を、必要以上に増大させないようにすることが出来る。すなわち、本実施形態によれば、一連の画像処理において、処理速度の低下を招くことなく濃度変動を抑えた高品位な画像を出力することが可能となる。さらに、上記量子化処理を多値量子化処理とすること、およびドット配置パターン化処理を併用することによって、記録解像度を入力解像度と同等に戻すことが出来、解像度の低下も招かない。
【００５２】
ところで、以上では２パスのマルチパス記録を例に説明して来たが、無論本実施形態は更に多くのマルチパス数にも対応することが出来る。この場合、色変換／画像データ分割部６２では、マルチパス数Ｍに対応したＭ個のプレーンに低解像度化された画像データを分割し、Ｍ個それぞれのプレーンに対し量子化処理を実行すればよい。
【００５３】
但し、特許文献１や本発明のように複数のプレーンにデータを分割してから量子化処理を行う方法は、上述した２パスのような少ないマルチパス記録（低パス記録）で、特に濃度むらを低減する効果を発揮しやすい。なぜなら、マルチパス数が少ないほど、同一領域に重ねて記録されるプレーンの数が少ないので、１つのプレーンの記録位置ずれが画像濃度に大きく影響を与えるからである。これに対し、マルチパス数の多い多パス記録では、同一領域に重ねて記録されるプレーンの数も多いので、１つ２つのプレーンで記録位置ずれが起きたとしても画像濃度には然程影響せず、記録位置ずれに伴う濃度むらは低パス記録ほど問題にはならない。
【００５４】
また、低パス記録は高速な画像出力が求められることも多いので、量子化の処理負担が軽減される本実施形態は、低パス記録において濃度むら低減と処理速度向上の両方でその効力を発揮することが出来る。その一方、高画質な画像出力が求められることが多い多パス記録では、上述した低解像度化処理による画像品位の低下が懸念される場合がある。低解像度化処理においては、隣接する複数画素における多値データの均一化によって、もともとの画素の詳細な画像情報が失われるので、その後インデックス展開処理によって解像度を元に戻しても、失われた情報は完全には戻らないからである。
【００５５】
よって、以上のような本実施形態の画像処理の特徴を踏まえた上で、本実施形態の記録装置ではマルチパス数の異なる複数の記録モードを用意し、設定された記録モードに応じて異なる画像処理方法を採用することが有効となる。例えば、高速モード（第１モード）が設定された場合には、上述したような低解像度化処理とＭプレーンへの分割処理を行った後に、それぞれのプレーンに対し量子化処理を実行して第１の量子化データを生成する。その後、このＭ個の第１の量子化データに従って、Ｍ回（Mは2以上の整数）の相対移動（Ｍパス記録）で画像を記録する。一方、高画質モード（第２モード）が設定された場合には、上述した低解像度化処理や分割処理は行わず、従来法と同様に入力画像データそのままを２値化して第２の量子化データを生成する。そして、この第２の量子化データを従来法で使用されるマスクパターンを用いてＮ個に分割し、Ｎ回（Ｎ＞Ｍ）の相対移動（Ｎパス記録）によって記録する。このようにすれば、低パス記録（Ｍパス記録）による濃度むらの無い高速出力と、多パス記録（Ｎパス記録）による高品位画像の出力を両立させることが出来る。
【００５６】
（第２の実施形態）
以下に、本発明の第２の実施形態について説明する。一般に、粒状感が目立ちやすいハイライト部分では、図８（Ｂ）に示すように、数少ないドット（１７０１、１７０２）が互いに一定の距離を保ちながら均等に分散しているのが好ましい。また、最高濃度値が重視される高濃度領域では、白紙領域が露出しない程度にドットが充填配列しているのが好ましい。つまり、ドットが重なる箇所の割合（ドット重複率）は、出力画像の濃度むら、粒状感および濃度不足のいずれもが弊害とならない程度（範囲）にバランス良く調整されることが望まれる。
【００５７】
しかしながら、特許文献１に開示されている方法では、複数のプレーン間で何ら相関性を持たせることなく、それぞれのプレーンの量子化処理を独立に行っており、ドット重複率は使用する量子化処理方法に依存して決まってしまう。つまり、特許文献１に開示されている方法では、ドット重複率を０にしないようにすることは可能であったが、ドット重複率を目的の範囲に調整することは不可能であった。
【００５８】
例えば、特許文献１に記載の構成では、図８（Ｄ）に示すように、ドットが重なる箇所（１６０３）や隣接して記録される箇所（１６０１、１６０２）が所々発生してしまうので、これらドットの塊が目立って粒状感を悪化させてしまうことがある。また、最高濃度値が重視される高濃度領域では、ドットの重なり合いで白紙領域が露出し、これが濃度不足を招致してしまうことがある。結果、全ての濃度領域で、濃度むら、粒状感および濃度不足が弊害とならないような画像を高速に出力することは困難であった。
【００５９】
本実施形態は、課題の項で説明した本発明の課題に加え、このような新たな課題にも対応するため、異なるプレーン（記録走査）で記録されるドットの重複率を、より積極的に調整するための構成を備えた画像処理装置について説明する。
【００６０】
ここで本明細書における「ドット重複率」について説明する。「ドット重複率」とは、図４や後述の図１０に示す様に、Ｋ（Ｋは１以上の整数）個の画素で構成される単位領域に記録されるべき総ドット数の内、異なる走査或は異なる記録素子群によって同じ位置に重複して記録されるべきドット（重複ドット）数の割合を示す。なお、同じ位置とは、図４場合には同じ画素位置を指し、図１０の場合にはサブ画素位置を指す。
【００６１】
以下、図４を用いて、４画素（主走査方向）×３画素（副走査方向）で構成される単位領域に対応した第１プレーンと第２プレーンのドット重複率について説明する。なお「第１プレ−ン」とは第１走査或は第１ノズル群に対応した２値データの集合を表し、「第２プレ−ン」とは第２走査或は第２ノズル群に対応した２値データの集合を表す。また、「１」はドットの記録を示すデータを表し、「０」はドットの非記録を示すデータを表す。
【００６２】
図４（Ａ）〜（Ｅ）では、第１プレーンの「１」の個数が“４”で、第２プレ−ンの「１」の個数も“４”であるため、４画素×３画素で構成される単位領域に記録されるべき総ドット数は“８”となる。一方、同じ画素位置に対応する、第１プレーンと第２プレーンの「１」の個数が、同じ画素に重ねて記録されるべきドット（重なりドット）の数となる。この定義によれば、重なりドット数は、図４（Ａ）の場合に“０”、図４（Ｂ）の場合には“２”、図４（Ｃ）の場合には“４”、図４（Ｄ）の場合には“６”、図４（Ｅ）の場合には“８”となる。従って、図４（Ｈ）に示されるように、図４（Ａ）〜（Ｅ）のドット重複率は、夫々、０％、２５％、５０％、７５％、１００％となる。
【００６３】
更に、図４（Ｆ）及び（Ｇ）は、プレーンの記録ドット数及び総ドット数が図４（Ａ）〜（Ｅ）の場合とは異なる場合を示している。図４（Ｆ）は、第１プレーンの記録ドット数“４”で、第２プレ−ンの記録ドット数が“３”で、総ドット数が“７”で、重なりドット数が“６”で、ドット重複率が８６％の場合を示している。一方、図４（Ｇ）は、第１プレーンの記録ドット数“４”で、第２プレ−ンの記録ドット数が“２”で、総ドット数が“６”で、重なりドット数が“２”で、ドット重複率が３３％の場合を示している。
【００６４】
このように本明細書における「ドット重複率」は、異なる走査或は異なる記録素子群に対応したドットデータを仮想的に重ねた場合のドットデータの重複率である。
【００６５】
以下、本発明におけるドット重複率を制御するための具体的な画像処理方法について、説明する。なお、本実施形態では、図１１（Ｂ）で示すような、各色について２列ずつのノズル列（記録素子群）を備えた記録ヘッド５００４を用いる。図中、５１および５８はシアンノズル列、５２および５７はマゼンタノズル列、５３および５６はイエローノズル列、５４および５５はブラックノズル列である。本例のように各色のノズル列を主走査方向に対し対称に配置することによって、往路方向の記録走査でも復路方向の記録走査でも記録媒体に対するインクの付与順序を一定にすることが出来る。本実施形態では、このような２列のノズル列で２パスのマルチパス記録を実行する。
【００６６】
図１４は、本実施形態で実行する画像処理の工程を説明するためのブロック図である。  本実施形態でも、外部機器から多値画像データ入力部７１に入力されるＲＧＢの多値の画像データは、各色について個々の画素が８ｂｉｔ（２５６値）で表され、６００ｄｐｉ×６００ｄｐｉの解像度を有している。そして、この入力画像データ（２５６値のＲＧＢデータ）は、色変換／画像データ分割部７２によって、インク色（ＣＭＹＫ）に対応した２組の多値画像データ（２５６値濃度データ）に変換される。但し、本実施形態の色変換／画像データ分割部７２では、所定の分配率に従って偏りを持たせた状態で、第１走査用の画像データと第２走査用の画像データに画像データを分配する。本実施形態では、このように色変換／画像データ分割部７２における分配率を調整することによって、ドット重複率を制御することを特徴とする。分配率とドット重複率の関係については後に詳しく説明する。
【００６７】
本実施形態においても、処理解像度設定部７１は、色変換／画像データ分割部７２における分割後の画像データの解像度を設定する。例えば、処理解像度設定部７０が６００ｄｐｉ×３００ｄｐｉの解像度を指示した場合、色変換／画像データ分割部６２は、インク色（ＣＭＹＫ）に対応した２５６値の濃度データを、所定の分配率に従って、６００ｄｐｉ×３００ｄｐｉの解像度で２組分出力する。このような処理を行うことにより、結果的には第１の実施形態と同様に、分割処理を行わない（特許文献１を採用しない）従来法と同等の処理回数で階調補正処理及び量子化処理を完了することが出来る。
【００６８】
以下の処理は、ＣＭＹＫの夫々について独立に並行して行われるので、これ以後の説明はブラック（Ｋ）のみについて行う。色変換／画像データ分割部７２で所定の分配率に従って生成された第１走査用多値データと、第２走査用多値データは、夫々の階調補正処理部７３−１および７３−２で第１の実施形態と同様の階調補正処理が実行される。そしてその後、やはり第１の実施形態と同様に量子化処理部（７５−１および７５−２）において量子化処理が行われ、ＩＥＥＥ１２８４バス３０２２を介してプリンタエンジン３００４に送られる。以後の処理はプリンタエンジン３００４で実行される。
【００６９】
プリンタエンジン３００４において、第１走査用の３値データ７６−１及び第２走査用の３値データ７６−２は、図１２で説明した第１実施形態と同様のインデックス展開処理が施される。これにより、３値データ７６−１及び７６−２は、１ｂｉｔ２値で表される６００ｄｐｉ×６００ｄｐｉの２値データ７８−１及び７８−２に変換される。
【００７０】
その後、２値データ７８−１は、第１走査２値データ分割処理部７９−１に入力され、第１ノズル列第１走査２値データ８０−１と第２ノズル列第１走査２値データ８０−２に分割される。また、２値データ７８−２は、第２走査２値データ分割処理部７９−２に入力され、第１ノズル列第２走査２値データ８０−３と第２ノズル列第２走査２値データ８０−４に分割される。本実施形態において、第１走査２値データ分割処理部７９−１及び第２走査２値データ分割処理部７９−２では、予めメモリに記憶されているマスクを利用して分割処理が実行される。マスクとは、６００ｄｐｉ×６００ｄｐｉの個々の画素に対して２値画像データの記録の許容（１）または非許容（０）が予め定められたデータの集合体であり、２値画像データと画素毎に論理積演算することで、上記２値画像データを分割するものである。
【００７１】
２値の画像データをＮ分割する場合、Ｎ個のマスクが用いられるのが一般であり、２値の画像データを２分割する本実施形態では、図５に示されるような２つのマスク１８０１、１８０２が使用される。ここでは、マスク１８０１は第１ノズル列用の２値データを生成するために利用され、マスク１８０２は第２ノズル列用の２値データを生成するために利用される。これら２つのマスクは互いに補完の関係を有しているため、これらマスクで分割された２値データ同士は互いに重なることがない。従って、色変換画像データ分割部７２で分割される２つのプレーンの関係に比べて、粒状感の悪化や濃度不足を招きにくいプレーンの関係となる。なお、図５において、黒で示される部分が画像データの記録を許容するデータ（１：画像データをマスクしないデータ）であり、白で示される部分は画像データの記録を許容しないデータ（０：画像データをマスクするデータ）である。なお、本実施形態では、第１走査２値データ分割処理部７９−１と第２走査２値データ分割処理部７９−２とで、同じマスク１８０１及び１８０２のセットを用いた。但し、第１ノズル列用と第２ノズル列用のマスクが互いの補完の関係を有していれば、第１走査と第２走査では異なるセットのマスクを使用することも出来る。
【００７２】
その後、第１ノズル列第１走査２値データ（８０−１）は、第１ノズル列第１走査用バッファ（８１−１）に格納され、単位領域に対しノズル列５４によって第１走査で記録される。また、第２ノズル列第１走査２値データ（８０−２）は、第２ノズル列第１走査用バッファ（８１−２）に格納され、単位領域に対しノズル列５５によって第１走査で記録される。また、第１ノズル列第２走査２値データ（８０−３）は、第１ノズル列第２走査用バッファ（８１−３）に格納され、単位領域に対しノズル列５４によって第２走査で記録される。さらに、第２ノズル列第２走査２値データ（８０−４）は、第２ノズル列第２走査用バッファ（８１−４）に格納され、単位領域に対しノズル列５５によって第２走査で記録される。記録された画像は、６００ｄｐｉ×６００ｄｐｉの解像度を有する。
【００７３】
以下、ドット重複率を制御するために分配率を調整する方法および効果を説明する。表１は、本実施形態の色変換／画像データ分割処理部７２による第１走査用および第２走査用の多値データへの分配率と、それぞれの多値データに対し一般的な誤差拡散処理を施した場合の、第１走査と第２走査でのドット重複率を示している。
【００７４】
表１において記録率（％）とは、単位面積当たりに記録される１色のインクのドット数に相当し、単位面積当たりにドットが記録されていない状態を０％、単位面積当たりに最大数のドットが記録されている状態を１００％としている。従って、例えば記録率６０％とは、色変換／画像データ分割部７２に入力される多値データＫの最大値（２５５）に対し６０％の値（１５３）に相当する数のドットが単位面積に記録されている状態を指す。表１では、この様なドット記録率を０〜１００％の１０段階で示している。
【００７５】
また、分配率（％）とは、記録率によって決まる多値データを第１走査（Ｋ１）及び第２走査（Ｋ２）へ分配する割合を示し、分配率の合計は１００％となっている。例えば、多値データ値（Ｋ＝１００）を第１走査用の多値データ（Ｋ１＝８０）と第２走査用の多値データ（Ｋ２＝２０）に分配する際、分配率は（Ｋ１：Ｋ２＝８０：２０）となる。表１では、この様な分配率を６段階で示している。そして、分配率と記録率の夫々に対応し、一般的な誤差拡散法による量子化処理と、図１２で示したインデックス展開処理を行った結果のドット重複率を各欄に示している。
【００７６】
【表１】
2011079276.tif 000003
【００７７】
図６は、表１をグラフに示した図である。横軸は記録率、縦軸はドット重複率を指し、表１に示した６段階の分配率の夫々について、記録率に対するドット重複率が傾きの異なる直線で表されている。例えば、第１記録走査の分配率が１００％、第２記録走査の分配率が０％である場合、全多値データは第１記録走査のみによって記録される。この場合、ドットが重なり合うことはなく、記録率が上昇してもドット重複率は０％のままである。第２記録走査の分配率を徐々に上げていくと、記録率に対するドット重複率の傾きは徐々に上がる。そして、分配率が第１記録走査と第２記録走査で５０％ずつである場合、記録率に対するドット重複率の傾きは最も大きくなり、記録率が１００％のときにドット重複率は５０％となる。従って、表１や図６に示すような分配率とドット重複率の関係を予め取得しておけば、分配率を調整することにより所望のドット重複率を実現することが出来る。
【００７８】
図６における太線３１１は、本実施形態における記録率（すなわち異なる走査に対応した複数の多値の濃度データの合計値）に応じてドット重複率を調整する様子を示している。本実施形態では、記録率２０％までの低濃度領域ではドット重複率を０％とし、記録率が２０−６０％の中間濃度領域ではドット重複率を３０％まで徐々に上昇させ、記録率６０％以上の高濃度領域ではドット重複率を２０％以下まで徐々に下降させる。このようなドット重複率を実現するためには、記録率０−２０％では分配率を（１００％：０％）とし、記録率が２０−６０％では分配率を（５０％：５０％）になるまで徐々に変化させる。そして、記録率６０％において、ドット重複率が最も高くなるように、分配率を（５０％：５０％）にする。また、記録率６０−１００％の高濃度領域では分配率を（９０％：１０％）になるまで徐々に変化させる。このように、本実施形態では、記録位置ずれによる濃度変動に起因した濃度むらが最も懸念される中間濃度領域についてのドット重複率が、低濃度領域や高濃度領域よりも高くなるように、上記分配率が定められている。なお、上記分配率の調整は、擬似輪郭の発生を抑えるために、なるべく記録率の変化に対してなだらかに変化させることが好ましい。
【００７９】
ところで、本実施形態では、色変換／画像データ分割部６２にて、入力画像データ（ＲＧＢ）を記録走査に対応した複数の多値の濃度データ（ＣＭＹＫ）に一括変換するので、表１や図６で示した「記録率」に対応するようなパラメータを実際に扱うことはない。しかし、分配後の第１記録走査用の多値データと第２記録走査用の多値データの合計値と記録率とは相関性があり、合計値が大きくなれば、結果的に、２値化後の記録率も大きくなる。つまり、異なる走査に対応した複数の多値の濃度データの合計値は「記録率」に相当する。従って、実際の処理では、３次元ＬＵＴにおいて、各記録走査の多値データの合計値が結果として記録率６０％となる座標にある多値データが、５０：５０の分配率で各記録走査に分配されるように、ＲＧＢの座標とＣＭＹＫの値が対応付けられていればよい。つまり、本実施形態では、各記録走査の多値データの合計値（記録率）と分配率の関係が図６の太線で示したグラフを満足するように、ＲＧＢの座標とＣＭＹＫの多値データが対応付けられたＬＵＴを用いて、色変換／画像データ分割部７２によるデータ変換を行う。これにより、濃度むらが最も懸念される中間濃度領域についてのドット重複率を、低濃度領域や高濃度領域よりも高く設定することが出来、濃度むらと粒状感の優先度が変化する全階調領域において、良好な画像を出力することが可能となる。
【００８０】
本実施形態においても、第１の実施形態と同様、色変換／画像データ分割部７２にて多値の輝度データ（ＲＧＢ）を複数の多値の濃度データ（ＣＭＹＫ）に必ずしも一括変換しなくてもよい。ＲＧＢをＣＭＹＫに色変換する処理と、ＣＭＹＫを記録に対応した複数の多値の濃度データに変換する処理とを独立に設けても構わない。この場合、色変換後の多値データに応じて定められる分配率に従って、すなわち表１に従って、複数の多値の濃度データを生成すればよい。
【００８１】
低解像度化の処理についても、第１の実施形態と同様、量子化処理の前であればどの段階で行っても構わない。すなわち、ＲＧＢの段階で隣接する複数の画素の多値データ平均値を求めてからＣＭＹＫへの色変換処理を行ってもよいし、色変換処理を行ってから低階調化処理を行ってもよい。
【００８２】
なお、表１では、色変換／画像データ分割部７２において、第１の記録走査と第２の記録走査の分配率の和が１００％になるようにそれぞれの分配率が定められているが、本実施形態はこれに限定されるものではない。画像処理の都合や絶対濃度の向上を目的として、第１記録走査の分配率の和と第２記録走査の分配率の和が１００％以上になっても良いし、１００％未満に抑えるようにしても構わない。
【００８３】
以上説明した本実施形態によれば、多値の濃度データを第１走査用と第２走査用とに適切な分配率に従って分割してから量子化処理を行うことによって、濃度むらがより懸念される濃度領域でのドット重複率を他の領域よりも高く設定することが出来る。その際、上記分割処理後の解像度を入力された多値の濃度データよりも低くすることにより、量子化処理の回数を必要以上に増大させないことが出来る。よって、一連の画像処理において処理速度の低下を招くことなく、全階調領域で濃度むらを含む様々な弊害が抑えられた画像を出力することが可能となる。
【００８４】
（第３の実施形態）
第２の実施形態では、ドット重複率を制御するために、色変換／画像データ分割部における分配率を調整する方法を説明した。本実施形態では、色変換／画像データ分割部によって生成された複数の多値濃度データを量子化する際の量子化処理に特徴を持たせることによって、ドット重複率を制御する。この際、色変換／画像データ分割部における分配率の調整と量子化処理部の協働によってドット重複率を制御してもよい。
【００８５】
図１５は、２回の記録走査によって記録媒体の同一領域の画像を完成させるマルチパス記録を行う場合の画像処理を説明するためのブロック図である。本実施形態において、量子化処理部２５以外の構成は図１４を用いて説明した第２の実施形態と同様である。よって、ここでは、量子化処理部２５で実行する処理についてのみ説明する。
【００８６】
図９は、本実施形態の量子化処理部２５で実行される処理工程を説明するためのフローチャートである。このフローチャートにおいて、量子化される２つの対象すなわち第１走査用の入力多値データ２４−１および第２走査用の入力多値データ２４−２はそれぞれＫ１およびＫ２と示し、０〜２５５の値を有している。また、Ｋ１ｅｒｒおよびＫ２ｅｒｒは、既に量子化処理が終了した周辺の画素から発生した累積誤差値で、Ｋ１ｔｔｌおよびＫ２ｔｔｌは入力多値データ（Ｋ１、Ｋ２）と累積誤差値（Ｋ１ｅｒｒ、Ｋ２ｅｒｒ）を合計した値である。更にフローチャートにおけるＫ１´およびＫ２´は、第１記録走査用と第２記録走査用の３値の量子化データを示す。
【００８７】
本処理では、３値の量子化データであるＫ１´やＫ２´を決定する際に用いる閾値（量子化パラメータ）が、Ｋ１ｔｔｌやＫ２ｔｔｌの値に応じて異なるようになっている。そのために、Ｋ１ｔｔｌやＫ２ｔｔｌの値を引数とし、これに対応付けられて大きさの異なる２つの閾値が選択されるような閾値テーブルが予め用意されている。ここでは、Ｋ１´を決定する際にＫ１ｔｔｌと比較するための第１の閾値をＫ１ｔａｂｌｅ＿１［Ｋ２ｔｔｌ］、これよりも大きな第２の閾値をＫ１ｔａｂｌｅ＿２［Ｋ２ｔｔｌ］として表す。また、Ｋ２´を決定する際にＫ２ｔｔｌと比較するための第１の閾値をＫ２ｔａｂｌｅ＿１［Ｋ１ｔｔｌ］、これよりも大きな第２の閾値をＫ２ｔａｂｌｅ＿２［Ｋ１ｔｔｌ］として表す。Ｋ１ｔａｂｌｅ＿１［Ｋ２ｔｔｌ］およびＫ１ｔａｂｌｅ＿２［Ｋ２ｔｔｌ］ともに、Ｋ２ｔｔｌを引数として上記閾値テーブルより選択される値である。また、Ｋ２ｔａｂｌｅ＿１［Ｋ１ｔｔｌ］およびＫ２ｔａｂｌｅ＿２［Ｋ１ｔｔｌ］ともに、Ｋ１ｔｔｌを引数として上記閾値テーブルより選択される値である。
【００８８】
本処理が開始されると、まず、Ｓ２１によりＫ１ｔｔｌおよびＫ２ｔｔｌを算出する。次いで、Ｓ２２において、上記閾値テーブルを参照することにより、Ｓ２１で求めたＫ１ｔｔｌおよびＫ２ｔｔｌから、上記４つの閾値を求める。閾値Ｋ１ｔａｂｌｅ＿１［Ｋ２ｔｔｌ］およびＫ１ｔａｂｌｅ＿２［Ｋ２ｔｔｌ］は、Ｋ２ｔｔｌを引数としてテーブルを参照することにより一義的に決まる。また、閾値Ｋ１ｔａｂｌｅ＿２［Ｋ１ｔｔｌ］およびＫ２ｔａｂｌｅ＿２［Ｋ１ｔｔｌ］は、Ｋ１ｔｔｌを引数としてテーブルを参照することにより一義的に決まる。
【００８９】
続くＳ２３〜Ｓ２６においてＫ１´の値を決定し、Ｓ２７〜Ｓ３０においてＫ２´を決定する。具体的には、Ｓ２３において、Ｓ２１で算出したＫ１ｔｔｌをＳ２２で取得した閾値Ｋ１ｔａｂｌｅ＿１［Ｋ２ｔｔｌ］およびＫ１ｔａｂｌｅ＿２［Ｋ２ｔｔｌ］と比較する。そして、Ｋ１ｔｔｌ＜Ｋ１ｔａｂｌｅ＿１［Ｋ２ｔｔｌ］であると判定された場合にはＫ１´＝０とし、この出力値（Ｋ１´＝０）に応じて累積誤差値Ｋ１ｅｒｒ（＝Ｋ１ｔｔｌ）を更新する（Ｓ２４）。また、Ｋ１ｔａｂｌｅ＿１［Ｋ２ｔｔｌ］＜Ｋ１ｔｔｌ≦Ｋ１ｔａｂｌｅ＿２［Ｋ２ｔｔｌ］であると判定された場合にはＫ１´＝１とし、この出力値（Ｋ１´＝１）に応じて累積誤差値Ｋ１ｅｒｒ（＝Ｋ１ｔｔｌ−１２８）を算出して更新する（Ｓ２５）。更に、Ｋ１ｔａｂｌｅ＿２［Ｋ２ｔｔｌ］≦Ｋ１ｔｔｌであると判定された場合にはＫ１´＝２とし、この出力値（Ｋ１´＝２）に応じて累積誤差値Ｋ１ｅｒｒ（＝Ｋ１ｔｔｌ−２５５）を算出して更新する（Ｓ２６）。
【００９０】
次いで、Ｓ２７において、Ｓ２１で算出したＫ１ｔｔ２をＳ２２で取得した閾値Ｋ２ｔａｂｌｅ＿１［Ｋ１ｔｔｌ］およびＫ２ｔａｂｌｅ＿２［Ｋ１ｔｔｌ］と比較する。そして、Ｋ２ｔｔｌ＜Ｋ２ｔａｂｌｅ＿１［Ｋ１ｔｔｌ］であると判定された場合にはＫ２´＝０とし、この出力値（Ｋ２´＝０）に応じて累積誤差値Ｋ２ｅｒｒ（＝Ｋ２ｔｔｌ）を更新する（Ｓ２８）。また、Ｋ２ｔａｂｌｅ＿１［Ｋ１ｔｔｌ］＜Ｋ２ｔｔｌ≦Ｋ２ｔａｂｌｅ＿２［Ｋ１ｔｔｌ］であると判定された場合にはＫ２´＝１とし、この出力値（Ｋ２´＝１）に応じて累積誤差値Ｋ２ｅｒｒ（＝Ｋ２ｔｔｌ−１２８）を算出して更新する（Ｓ２５）。更に、Ｋ２ｔａｂｌｅ＿２［Ｋ１ｔｔｌ］≦Ｋ２ｔｔｌであると判定された場合にはＫ２´＝２とし、この出力値（Ｋ２´＝２）に応じて累積誤差値Ｋ２ｅｒｒ（＝Ｋ２ｔｔｌ−２５５）を算出して更新する（Ｓ３０）。
【００９１】
その後、Ｓ３１において、上記のように更新された累積誤差値Ｋ１ｅｒｒおよびＫ２ｅｒｒを、図７（Ａ）あるいは（Ｂ）に示される誤差拡散マトリクスに従って、未だ量子化処理が終了していない周辺画素に拡散する。本実施形態では、累積誤差値Ｋ１ｅｒｒを周辺画素に拡散するために図７（Ａ）に示される誤差拡散マトリクスを用い、一方、累積誤差値Ｋ２ｅｒｒを周辺画素に拡散するために図７（Ｂ）に示される誤差拡散マトリクスを用いる。
【００９２】
このように本実施形態では、第１走査に対応した第１の多値データ（Ｋ１ｔｔｌ）に量子化処理を行うのに用いる２つの閾値（量子化パラメータ）を、第２走査に対応した第２の多値データ（Ｋ２ｔｔｌ）に基づいて決定している。同様に、第２走査に対応した第２の多値データ（Ｋ２ｔｔｌ）に量子化処理を行うのに用いる２つの閾値（量子化パラメータ）を、第１走査に対応した第１の多値データ（Ｋ１ｔｔｌ）に基づいて決定している。つまり、２回の走査のうちの一方の走査に対応した多値データと他方の走査に対応した多値データの両方に基づいて、一方の走査に対応した多値データの量子化処理も、他方の走査に対応した多値データの量子化処理も実行する。これにより、例えば、一方の走査でドットが記録される画素には、他方の走査ではドットが極力記録されないようしたり、反対に積極的に記録したりするように、テーブルの内容を予め調整しておくことが出来るようになる。その結果、粒状感の悪化や濃度不足とバランスを取りながら、階調に応じて濃度むら抑制の強化を行うことができる。
【００９３】
図１３は、上記図９のフローチャートに従って、所定の閾値テーブルに記述される閾値を用いて量子化処理（２値化処理）を行った結果の一例を入力値（Ｋ１ｔｔｌおよびＫ２ｔｔｌ）と対応付けて説明するための図である。Ｋ１ｔｔｌおよびＫ２ｔｔｌは共に０〜２５５の値を取り得、これらの組み合わせによって、Ｋ１´およびＫ２´が、２ドット記録（２）、１ドット記録（１）あるいは非記録（０）のいずれかに、図のように決定される。ここでは、Ｋ２ｔｔｌを量子化するために用いる第１の閾値Ｋ２ｔａｂｌｅ＿１［Ｋ１ｔｔｌ］を太点線で示し、第２の閾値Ｋ２ｔａｂｌｅ＿２［Ｋ１ｔｔｌ］を太破線で示している。図において、例えば、Ｋ１´とＫ２´の両方が２となる、すなわち図の右上の領域に対応するような画素には、１回目の記録走査と２回目の記録走査で１×２の２つのサブ画素に２個ずつドットが記録される。また、Ｋ１´が１で且つＫ２´が２である、すなわち図の右端の領域に対応するような画素には、１×２のサブ画素に１回目の記録走査で１個、２回目の記録走査で２個のドットが記録される。また、Ｋ１´とＫ２´の両方が０である、すなわち図の左下の領域に対応するような画素には、１回目の走査でも２回目の走査でもドットが記録されない。
【００９４】
本実施形態ではこのように、Ｋ１ｔｔｌやＫ２ｔｔｌの値に応じて閾値が変化するようなテーブル、すなわちＫ１ｔｔｌ（あるいはＫ２ｔｔｌ）を引数としてＫ２ｔｔｌ（あるいはＫ１ｔｔｌ）と比較するための２つの閾値を決定するためのテーブルを用意する。これにより、図１３に示すように、Ｋ１ｔｔｌ（あるいはＫ２ｔｔｌ）の値に応じてＫ２ｔｔｌ（あるいはＫ１ｔｔｌ）と比較するための閾値を変化させることが出来、その結果１×２のサブ画素におけるドット重複率を制御することが可能となる。
【００９５】
また、図１３に示したような結果以外にも、様々な結果が得られるような閾値テーブルを予め複数種類要しておくことが出来、このようにすれば、記録媒体の種類など様々な記録条件に対応した適切なドット重複率を得られるようにすることが出来る。その結果、低濃度領域から高濃度領域に渡る全濃度領域において、粒状感、濃度不足、濃度むらの弊害を抑えた良好な画像を、様々な記録媒体で出力することが可能となる。
【００９６】
なお、以上では、量子化のための閾値を引数（Ｋ１ｔｔｌ、Ｋ２ｔｔｌ）から選択可能な閾値テーブルを用意する内容で説明したが、量子化の方法は上記に限られるものではない。量子化は、必ずしも閾値と比較することによって出力値（０〜２）が決定される構成でなくてもよい。例えば、２プレーンの場合には、Ｋ１ｔｔｌおよびＫ２ｔｔｌの両方を参照値とすることによってＫ１´やＫ２´の値が一義的に決定されるようなテーブルを用意することも出来る。テーブルの詳細は省略するが、このような多次元のテーブルを利用する場合には、よりシンプルな制御で、且つ、ドット重複率をより自由度の高い状態で制御出来るというメリットが得られる。一方、上述したような１次元の閾値テーブルを利用する場合には、より少ないメモリ容量でテーブルを作成することが出来るというメリットが得られる。また、Ｋ１ｔｔｌおよびＫ２ｔｔｌの和を引数とした１次元の閾値テーブルを利用することも出来る。更には、全くテーブルを用いずに分岐と演算のみで量子化処理を行うことも可能である。この場合、演算に用いられる何らかの係数が、所望のドット重複率を実現する値に設定されていれば、本実施例の効果を得ることが可能となる。このような場合、上述したテーブルを用意する場合に比べて、更にメモリ容量（消費ＲＯＭサイズやＲＡＭサイズ）を小さくする事が出来る。
【００９７】
以上説明したように本実施形態によれば、多値の濃度データを第１走査用と第２走査用とに分割してから、互いの走査の多値データに応じて互いの走査の量子化処理を行う。これにより、濃度むらがより懸念される濃度領域でのドット重複率を他の領域よりも高く設定することが出来る。その際、上記分割処理後の解像度を入力された多値の濃度データよりも低くすることにより、量子化処理の回数を必要以上に増大させないことが出来る。よって、一連の画像処理において処理速度の低下を招くことなく、全階調領域で濃度むらを含む様々な弊害が抑えられた画像を出力することが可能となる。
【００９８】
（その他の実施形態）
第１〜第３の実施形態では、多値画像データ入力部に入力される画像の解像度（６００ｄｐｉ×６００ｄｐｉ）に対し、副走査方向にのみ低解像度化して（６００ｄｐｉ×３００ｄｐｉ）処理を行う内容で説明した。しかし、このような低解像度化の程度は、処理解像度設定部からの設定により様々に変更することができる。例えば、主走査方向にのみ低解像度化して（６００ｄｐｉ×６００ｄｐｉ）を（３００ｄｐｉ×６００ｄｐｉ）に変換してもよいし、主走査副走査方向共に低解像度化して（３００ｄｐｉ×３００ｄｐｉ）に変換してもよい。
【００９９】
上記実施形態のように副走査方向にのみ低解像度化する場合、図１２に示したように副走査方向に長いインデックスパターンを使用することになる。このようなインデックスパターンを用いると、一般に主走査方向の記録位置ずれに強い画像を得ることが出来る。一方、（６００ｄｐｉ×６００ｄｐｉ）を（３００ｄｐｉ×６００ｄｐｉ）に変換するように主走査方向にのみ低解像度化を行う場合、図１７に示したように主走査方向に長いドット配置パターンを使用することになる。このようなドット配置パターンを用いると、一般に副走査方向の記録位置ずれに強い画像を得ることが出来る。縦横どちらの方向に低解像度化を行っても、量子化処理自体の負荷はほぼ等しい。よって、処理解像度設定部は、記録位置ずれを一層低減したい方向に応じて、処理解像度を設定すればよい。
【０１００】
また、例えば色変換／画像データ分割部にて、（６００ｄｐｉ×６００ｄｐｉ）を（３００ｄｐｉ×３００ｄｐｉ）に低解像度化した場合、量子化処理の対象となる画素の数は低解像度化しなかった場合の１／４（＝１／２×１／２）に抑えられる。この場合、３００ｄｐｉ×３００ｄｐｉの１画素は、６００ｄｐｉ×６００ｄｐｉのサブ画素４つ分に相当するので、量子化処理では０〜４の５値に量子化すればよい。
【０１０１】
図１６は、このような場合にインデックス展開処理で使用されるドット配置パターンの一例を示す図である。図の左側は、インデックス展開処理に入力される５値のレベルを有する画素を示し、０〜４のいずれかのレベルを有している。一方、図の右側は、夫々のレベルに対応して選択される２×２サブ画素のドット配置パターンを示している。レベル０のときは２×２サブ画素のいずれにもドットが記録されないが、レベルが上昇するにつれて、記録されるドットが１つずつ増えていく。レベル１〜レベル３では、ドットの配置が異なる複数のパターンを用意しており、これらをシーケンシャルに使用したり、条件に応じて選択的に使用したりすることが出来る。このような低解像度化およびインデックス展開処理は、上記第１〜第３のいずれの実施形態にも適用させることが出来る。
【０１０２】
但し、量子化処理における量子化後のレベル数は、必ずしもサブ画素の数に対応していなくてもよい。例えば、（６００ｄｐｉ×６００ｄｐｉ）を（３００ｄｐｉ×３００ｄｐｉ）に低解像度化する場合であっても、量子化処理では５値ではなく３値に量子化することも出来る。このような場合、各レベルに対応するドット配置パターンでは、例えば、レベル０で０ドット、レベル１で２ドット、レベル３で４ドットのようにすることが出来る。
【０１０３】
また、第２の実施形態や第３の実施形態で実現したドット重複率の制御は、図１０で説明するようなインデックス展開処理を利用することによっても実現できる。図１０は、３値に量子化されたデータとインデックス展開処理部にて変換されるドット配置パターンとの関係を、第１走査と第２走査で合わせて説明するための模式図である。図の左列は、インデックス展開処理２７−１あるいは２７−２に入力される３値のレベルを有する画素を示し、０〜２のいずれかのレベルを有している。各画素は３００ｄｐｉ×３００ｄｐｉに対応し、６００ｄｐｉ×６００ｄｐｉの２×２サブ画素に相当する。一方、図の中央列は、夫々のレベルに対応して選択される６００ｄｐｉ×６００ｄｐｉの２×２サブ画素のドット配置パターンを示している。Ｋ１´に対応するドット配置パターンが第１走査用ドット配置パターンであり、Ｋ２´に対応するドット配置パターンが第２走査用ドット配置パターンである。図において、斜線で示したサブ画素は、当該サブ画素にその走査でドットが１つ記録されることを示している。
【０１０４】
図の右列には、このように定められた第１走査用のドットパターンと第２走査用のドット配置パターンの和（ドット重複状態）と、それぞれの場合の重複率を示している。図において、空欄で示したサブ画素には第１走査においても第２走査においてもドットが記録されないサブ画素を示し、斜線で示したサブ画素は第１走査あるいは第２走査のいずれか一方で１つのドットが記録されるサブ画素を示している。更に黒塗りで示したサブ画素は、第１走査と第２走査のそれぞれで１つずつ、計２つのドットが重複して記録されるサブ画素を示している。このように、所望のドット重複率が得られるように、ドット配置パターンのドット配置を予め定めておくことも出来る。そしてこのようなインデックス展開処理を利用したドット重複率の制御は、第１の実施形態は勿論、第２の実施形態や第３の実施形態のような別の手段によるドット重複率の制御と併用することも出来る。
【０１０５】
以上のように、（６００ｄｐｉ×６００ｄｐｉ）を（３００ｄｐｉ×３００ｄｐｉ）に低解像度化した場合、量子化処理の対象となる画素の数は低解像度化を行わなかった場合の約１／４になる。つまり、４パスのマルチパス記録で４つのプレーンに分割する場合には、処理対象となる画素数を、上記分割処理を行わなかった場合とほぼ同等（４×１／４＝１）にすることが出来る。また、２パスのマルチパス記録で２つのプレーンに分割する場合には、上記分割処理を行わなかった場合の１／２（２×１／４＝１／２）の画素数となり、より高速な処理が期待できる。一般にＭパス記録（Ｍは２以上の整数）を行う場合、処理解像度を主走査方向に１／ｍ倍、副走査方向に１／ｎ倍にし、ｍ×ｎ＝Ｍが満足されていれば、Ｍプレーンへの分割処理を行っても分割処理を行わなかった場合と同等の負荷で量子化処理を行うことが出来る。但し、本発明は、ｍ×ｎ＝Ｍが満足されるような低解像度化に限定するものではない。複数プレーンに分割してから量子化処理を行う画像構成において、入力解像度よりも低い解像度に低解像度化してから量子化処理を行う構成であれば、分割に伴う処理の負荷を軽減するという本発明の効果を得ることは出来る。この場合、量子化処理後のインデックス展開において、入力解像度よりも更に高い解像度に展開（高解像度化）する形態であってもよい。
【０１０６】
但し、低解像度化においては、隣接する複数画素における多値データの均一化によって、もともとの画素の詳細な画像情報が失われるので、その後インデックス展開処理によって解像度を元に戻しても、失われた情報は完全には戻らない。よって、低解像度化の程度（ｍやｎの値）があまりに大きいと、画像品位の低下が目立つようになる。以上を踏まえ、処理解像度設定部が設定する解像度すなわち低解像度化の程度は、分割するプレーン数、処理の負荷、要求される処理速度と画像品位のバランスなどによって、適正な値に設定されることが望まれる。
【０１０７】
また、以上の実施形態では、色変換／画像データ分割部にて多値の輝度データ（ＲＧＢ）を記録走査に対応した複数の多値の濃度データ（ＣＭＹＫ）に、３次元のＬＵＴを用いて一括変換する内容で説明した。しかし、本発明および本実施形態は、必ずしもこのような構成に限定されるものではない。例えば、ＲＧＢをＣＭＹＫに色変換する処理と、ＣＭＹＫを記録走査数に対応した複数の多値の濃度データに変換する処理とを独立に設けてもよい。この場合、色変換前のＲＧＢの状態で解像度変換や分割処理を行ってもよいし、色変換後のＣＭＹＫの状態で解像度変換や分割処理を行っても構わない。また、解像度変換と分割処理が色変換処理の前と後ろに別々に配置されていてもよく、解像度変換と分割処理の前後関係も特に限定されるものではない。いずれにしても、量子化処理を行う段階において、処理解像度が入力解像度よりも低く抑えられた走査回数分のＣＭＹＫの多値データが用意されていれば、量子化処理における負担を軽減するという本発明の効果を得ることが出来る。
【０１０８】
また、上記第２および第３の実施形態では、図１１（Ｂ）に示すような各色２列ずつのノズル列を有する記録ヘッドを使用することを前提に、第１記録走査用のプレーンと第２走査用のプレーンに多値の段階で分割する構成で説明した。そして、インデックス展開処理によって各走査のデータが２値に変換されてから、補完関係のあるマスクパターンを用いて２値データを第１ノズル列と第２ノズル列用に分割した。このような構成は、記録走査間の濃度むらの方がノズル列間の濃度むらよりも目立つ場合に有効である。但し、本発明はこのような構成に限定されるものではない。ノズル列間の濃度むらの方が記録走査間の濃度むらよりも目立ち、ノズル列間の記録位置ずれをより重視する場合には、上記とは逆の順番で分割処理を行うことも出来る。この場合、第１ノズル列用のプレーンと第２ノズル列用のプレーンに多値の段階で分割してから、量子化処理およびインデックス展開処理を行い、その後マスクパターンを用いて第１走査用と第２走査用に２値データを分割すればよい。
【０１０９】
なお、上記実施形態では、ＣＭＹＫの４色のインクを用いる形態について説明したが、使用可能なインク色の種類数はこれに限られるものではない。上記４色のインクに、淡シアン（Ｌｃ）や淡マゼンタインク（Ｌｍ）を加えたり、レッドインク（Ｒ）やブルーインク（Ｂ）等の特色インクを加えたりしてもよい。反対に、本発明は単色インクが使用されるモノカラーモードにも適用可能である。更には、本発明は、カラープリンタのみならず、モノクロプリンタにも適用可能である。
【０１１０】
また、上記実施形態では図３の電気ブロック図を有する記録装置を用いる場合について説明したが、本発明はこのような構成に限定されるものではない。例えばプリンタ制御部とプリンタエンジン部は、夫々独立のモジュールとして説明したが、制御部とプリンタエンジン部で同一のＡＳＩＣ・ＣＰＵ・ＲＯＭ・ＲＡＭを共用しても良い。又、図では制御部とプリンタエンジン部が汎用のＩ／ＦであるＵＳＢやＩＥＥＥ１２８４によって接続されているが、本発明はいずれの接続方法を用いても構わない。またＰＣからの接続が、ＵＳＢ  ＨＵＢを介して直接プリンタエンジン部に接続された形式を取っているが、制御部が画像データを中継しても良い。更には必要に応じて制御部がＰＣからの画像データに対して適宜画像処理を行ってからプリンタエンジン部に送信する形を採っても良い。
【０１１１】
以上の実施形態では、量子化までの画像処理を制御部３０００で、それ以降の処理をプリンタエンジン３００４で実行する構成について説明したが、本発明はこのような構成に限定されるものでもない。上述したような一連の処理が実行されるのであれば、ハードウエア、ソフトウエアを問わず、いずれの処理手段によって実行される形態であっても本発明の範疇である。
【０１１２】
更に、以上の実施形態では、画像処理機能を有する制御部３０００を備えた記録装置（画像形成装置）を例に、本発明の特徴的な画像処理を実行する画像処理装置を説明してきたが、本発明はこのような構成に限定されるものではない。本発明の特徴的な画像処理が、プリンタドライバがインストールされたホスト装置（例えば、図３のＰＣ３０１０）で実行され、量子化処理後あるいは分割処理後の画像データが記録装置に入力されるような構成であっても構わない。このような場合、記録装置に接続されるホスト装置（外部機器）が、本発明の画像処理装置に該当する。
【０１１３】
本発明は、上述した画像処理の機能を実現するためのコンピュータ可読プログラムを構成するプログラムコード、又はそれを記憶した記憶媒体によっても実現される。この場合、ホスト装置や画像形成装置のコンピュータ（またはＣＰＵやＭＰＵ）が上記プログラムコードを読出し実行することによって上述した画像処理が実現されることになる。この様に、上述した画像処理をコンピュータに実行させるための、コンピュータにより読み取り可能なプログラム、あるいは、そのプログラムを記憶した記憶媒体も本発明に含まれる。
【０１１４】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。
【０１１５】
また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳが実際の処理の一部または全部を行うものであってもよい。更に、プログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、ＣＰＵなどが実際の処理の一部または全部を行うものであってもよい。
【符号の説明】
【０１１６】
６０  処理解像度設定部
６１  多値画像データ入力部
６２  色変換／画像データ分割部
６５−１、６５−２  量子化処理部
６７−１  第１走査インデックス展開処理部
６７−２  第２走査インデックス展開処理部
【図１】
2011079276.tif 000004
【図２】
2011079276.tif 000005
【図３】
2011079276.tif 000006
【図４】
2011079276.tif 000007
【図５】
2011079276.tif 000008
【図６】
2011079276.tif 000009
【図７】
2011079276.tif 000010
【図８】
2011079276.tif 000011
【図９】
2011079276.tif 000012
【図１０】
2011079276.tif 000013
【図１１】
2011079276.tif 000014
【図１２】
2011079276.tif 000015
【図１３】
2011079276.tif 000016
【図１４】
2011079276.tif 000017
【図１５】
2011079276.tif 000018
【図１６】
2011079276.tif 000019
【図１７】
2011079276.tif 000020
【図１８】
2011079276.tif 000021