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