(57)【要約】【課題】  「ドット径」と「色」のような２種類以上の要素を有する複数種類の多値信号を量子化し、擬似中間調処理によって所定の画像を表現する場合において、粒状感の無い一様な画像を得る。【解決手段】  複数種類の多値信号をインク色別（あるいはドット径別）に加算して、複数の加算値を取得した後、多次元のＬＵＴを参照することにより、インク色別（あるいはドット径別）の暫定量子化値を取得する。その後、暫定量子価値のそれぞれを、ドット径別（あるいはインク色別）に分離することによって、最終的な量子化値を取得する。これにより、複数の要素が混在する複数のプレーンを重ね合わせた出力画像においても、複数種類のドットのそれぞれを好適な状態に分散させることが出来るので、粒状感の無い一様な画像を出力することが可能となる。【選択図】  図２
2006148334.tif 000002
【特許請求の範囲】
【請求項１】
ｍ種のインクそれぞれについてｋ段階の異なる形態で記録されるドットを少なくとも用いて記録媒体に画像を形成するための画像データを処理する画像処理方法であって、
注目画素について、前記インクの種類別かつ前記ドットの形態別に、ｍ×ｋ種類の多値信号値を取得する工程と、
該ｍ×ｋ種類の多値信号値それぞれに対し、近傍画素で発生したｍ×ｋ種類それぞれの量子化誤差値を加算することによって、ｍ×ｋ種類の第２多値信号値を取得する工程と、
該ｍ×ｋ種類の第２多値信号値をインク種別に加算して、ｍ個の加算値を取得する工程と、
ｍ次元のルックアップテーブルを参照することにより、前記ｍ個の加算値に基づいてｍ個の暫定的な量子化値を取得する工程と、
該ｍ個の暫定的な量子化値それぞれを、ｋ個に分離することによって、ｍ×ｋ種類の量子化値を取得する分離工程と、
該量子化値と前記第２多値信号の値に基づいて、前記注目画素で発生するｍ×ｋ個の量子化誤差値を算出する算出工程と、
を有することを特徴とする画像処理方法。
【請求項２】
ｍ種のインクそれぞれについてｋ段階の異なる形態で記録されるドットを少なくとも用いて記録媒体に画像を形成するための画像データを処理する画像処理方法であって、
注目画素について、前記インクの種類別かつ前記ドットの形態別に、ｍ×ｋ種類の多値信号値を取得する工程と、
該ｍ×ｋ種類の多値信号値それぞれに対し、近傍画素で発生したｍ×ｋ種類それぞれの量子化誤差値を加算することによって、ｍ×ｋ種類の第２多値信号値を取得する工程と、
該ｍ×ｋ種類の第２多値信号をｋ段階別に加算して、ｋ個の加算値を取得する工程と、
ｋ次元のルックアップテーブルを参照することにより、前記ｋ個の加算値に基づいてｋ個の暫定的な量子化値を取得する工程と、
該ｋ個の暫定的な量子化値それぞれを、ｍ個に分離することによって、ｍ×ｋ種類の量子化値を取得する分離工程と、
該量子化値と前記第２多値信号値に基づいて、前記注目画素で発生するｍ×ｋ個の量子化誤差値を算出する算出工程と、
を有することを特徴とする画像処理方法。
【請求項３】
前記分離工程では、前記加算値と前記第２多値信号値に応じて、前記暫定量子化値を分離することを特徴とする請求項１または２に記載の画像処理方法。
【請求項４】
前記分離工程では、多次元のルックアップテーブルを参照することによって前記暫定量子化値を分離することを特徴とする請求項１または２に記載の画像処理方法。
【請求項５】
前記ｍ種のインクには、シアンインクとマゼンタインクを含むことを特徴とする請求項１乃至４のいずれかに記載の画像処理方法。
【請求項６】
前記ｋ段階の異なる形態とは、前記記録媒体に形成されるドットの大きさがｋ段階に異なっていることを特徴とする請求項１乃至５のいずれかに記載の画像処理方法。
【請求項７】
前記ｋ段階の異なる形態とは、前記インクの濃度がｋ段階に異なっていることを特徴とする請求項１乃至５のいずれかに記載の画像処理方法。
【請求項８】
前記分離工程において取得される量子化値は２値であることを特徴とする請求項１乃至７のいずれかに記載の画像処理方法。
【請求項９】
前記分離工程において取得される量子化値は数段階の多値であることを特徴とする請求項１乃至７のいずれかに記載の画像処理方法。
【請求項１０】
シアンに関する複数の信号とマゼンタに関する複数の信号を含む画像データについて処理する画像処理方法であって、
注目画素に含まれる前記シアンに関する複数の信号の各々について、近傍画素で発生した各シアン信号夫々の量子化誤差値を加算し、当該複数の信号それぞれについて誤差加算値を取得するシアン誤差加算工程と、
前記注目画素に含まれる前記マゼンタに関する複数の信号の各々について、近傍画素で発生した各マゼンタ信号夫々の量子化誤差値を加算し、当該複数の信号それぞれについて誤差加算値を取得するマゼンタ誤差加算工程と、
前記シアン誤差加算工程において得られたそれぞれの誤差加算値を合計するシアン信号加算工程と、
前記マゼンタ誤差加算工程において得られたそれぞれの誤差加算値を合計するマゼンタ信号加算工程と、
前記シアン信号加算工程において得られるシアン加算値と前記マゼンタ信号加算工程において得られるマゼンタ加算値とに基づいて、ルックアップテーブルを参照することにより、シアンの暫定的な量子化値およびマゼンタの暫定的な量子化値を決定する決定工程と、
前記シアン誤差加算工程において得られた前記複数の信号それぞれについての誤差加算値に応じて、前記決定工程において決定された前記シアンに関する暫定的な量子化値を前記シアンの複数の信号に分配し、当該シアンの複数の信号それぞれについての量子化値を決定するシアン信号分配工程と、
前記マゼンタ誤差加算工程において得られた前記複数の信号それぞれについての誤差加算値に応じて、前記決定工程において決定された前記マゼンタに関する暫定的な量子化値を前記マゼンタの複数の信号に分配し、当該マゼンタの複数の信号それぞれについての量子化値を決定するマゼンタ信号分配工程と、前記シアン信号分配工程および前記マゼンタ信号分配工程において決定されたシアンおよびマゼンタの複数の信号それぞれの量子化値と、前記シアン誤差加算工程および前記マゼンタ誤差加算工程において得られた前記シアンおよびマゼンタの複数の信号それぞれの誤差加算値とに基づいて、注目画素において発生する量子化誤差値を前記シアンおよびマゼンタの複数の信号それぞれについて計算する誤差計算工程と、
を備えたことを特徴とする画像処理方法。
【請求項１１】
ドット径あるいはドット濃度の少なくとも一方が異なるシアンの第１ドットおよび第２ドットと、ドット径あるいはドット濃度の少なくとも一方が異なるマゼンタの第１ドットおよび第２ドットとを少なくとも用いて記録媒体上に画像を形成するべく、前記画像を構成する各画素に対応した画素データに対してデータ処理を施す画像処理方法であって、
注目画素に対応した画素データに基づき、シアンの第１ドット用多値信号値、シアンの第２ドット用多値信号値、マゼンタの第１ドット用多値信号値、マゼンタの第２ドット用多値信号値を生成する第１生成工程と、
前記第１生成工程で生成された前記シアンの第１ドット用多値信号値と第２ドット用多値信号値を加算してシアンドット用多値信号値を生成する第２生成工程と、
前記第１生成工程で生成された前記マゼンタの第１ドット用多値信号値と第２ドット用多値信号値を加算してマゼンタドット用多値信号値を生成する第３生成工程と、
前記第２、第３生成工程において生成されたシアンドット用多値信号値とマゼンタドット用多値信号値に基づいて、前記注目画素についてのシアンドットおよびマゼンタドットの暫定的な量子化値を生成する第４生成工程と、
前記シアンの第１ドット用多値信号値、前記シアンの第２ドット用多値信号値、および前記第４生成工程において生成されたシアンドットの暫定的な量子化値に基づいて、前記シアンの第１ドットの量子化値および前記シアンの第２ドットの量子化値を生成する第５生成工程と、
前記マゼンタの第１ドット用多値信号値、前記マゼンタの第２ドット用多値信号値、および前記第４生成工程において生成されたマゼンタドットの暫定的な量子化値に基づいて、前記マゼンタの第１ドットの量子化値および前記マゼンタの第２ドットの量子化値を生成する第６生成工程と、
を有することを特徴とする画像処理方法。
【請求項１２】
前記第４生成工程では、前記シアンドット用多値信号値およびマゼンタドット用多値信号値と、前記シアンドットおよびマゼンタドットの暫定的な量子化値とが関連付けられた２次元ルックアップテーブルを用いて、前記第２生成工程において生成されたシアンドット用多値信号値および前記第３生成工程において生成されたマゼンタドット用多値信号値から、前記注目画素についてのシアンドットおよびマゼンタドットの暫定的な量子化値を生成することを特徴とする請求項１０に記載の画像処理方法。
【請求項１３】
前記第１生成工程は、
（Ａ）前記注目画素に対応した画素データを、前記シアンの第１ドット、シアンの第２ドット、マゼンタの第１ドット、マゼンタの第２ドットそれぞれに対応する独立した４種の多値信号値に変換する変換工程と、
（Ｂ）前記変換された４種の多値信号値それぞれに対して、前記シアンの第１ドット、シアンの第２ドット、マゼンタの第１ドット、マゼンタの第２ドットそれぞれについて近傍画素で発生した誤差を加算することにより、前記注目画素についての前記シアンの第１ドット用多値信号値、前記シアンの第２ドット用多値信号値、前記マゼンタの第１ドット用多値信号値、前記マゼンタの第２ドット用多値信号値を生成する生成工程とを有し、
前記シアンの第１ドットに対応した誤差は、前記第１生成工程において生成される前記シアンの第１ドット用多値信号値と、前記第５生成工程において生成される前記シアンの第１ドットの量子化値とに基づいて算出され、
前記シアンの第２ドットに対応した誤差は、前記第１生成工程において生成される前記シアンの第２ドット用多値信号値と、前記第５生成工程において生成される前記シアンの第２ドットの量子化値とに基づいて算出され、
前記マゼンタの第１ドットに対応した誤差は、前記第１生成工程において生成される前記マゼンタの第１ドット用多値信号値と、前記第６生成工程において生成される前記マゼンタの第１ドットの量子化値とに基づいて算出され、
前記マゼンタの第２ドットに対応した誤差は、前記第１生成工程において生成される前記マゼンタの第２ドット用多値信号値と、前記第６生成工程において生成される前記マゼンタの第２ドットの量子化値とに基づいて算出されることを特徴とする請求項１０または１１に記載の画像処理方法。
【請求項１４】
ドット径あるいはドット濃度の少なくとも一方が異なるシアンの第１ドットおよび第２ドットと、ドット径あるいはドット濃度の少なくとも一方が異なるマゼンタの第１ドットおよび第２ドットとを少なくとも用いて記録媒体上に画像を形成すべく、前記画像を構成する各画素に対応した画素データに対しデータ処理を施す画像処理方法であって、
注目画素に対応した画素データに基づき、シアンの第１ドット用多値信号値、シアンの第２ドット用多値信号値、マゼンタの第１ドット用多値信号値、マゼンタの第２ドット用多値信号値を生成する第１生成工程と、
前記第１生成工程で生成された前記シアンの第１ドット用多値信号値と前記マゼンタの第１ドット用多値信号値を加算して第１ドット用多値信号値を生成する第２生成工程と、
前記第１生成工程で生成された前記シアンの第２ドット用多値信号値と前記マゼンタの第２ドット用多値信号値を加算して第２ドット用多値信号値を生成する第３生成工程と、
前記第２、第３生成工程において生成された第１ドット用多値信号値と第２ドット用多値信号値に基づいて、前記注目画素についての第１ドットおよび第２ドットの暫定的な量子化値を生成する第４生成工程と、
前記シアンの第１ドット用多値信号値、前記マゼンタの第１ドット用多値信号値、および前記第４生成工程において生成された第１ドットの暫定的な量子化値に基づいて、前記シアンの第１ドットの量子化値および前記マゼンタの第１ドットの量子化値を生成する第５生成工程と、
前記シアンの第２ドット用多値信号値、前記マゼンタの第２ドット用多値信号値、および前記第４生成工程において生成された第２ドットの暫定的な量子化値に基づいて、前記シアンの第２ドットの量子化値および前記マゼンタの第２ドットの量子化値を生成する第６生成工程と、
を有することを特徴とする画像処理方法。
【請求項１５】
前記シアンの第１ドットは、前記シアンの第２ドットに比べ、相対的に大きな径を有するドットであり、前記マゼンタの第１ドットは、前記マゼンタの第２ドットに比べ、相対的に大きな径を有するドットであることを特徴とする請求項１１〜１４のいずれかに記載の画像処理方法。
【請求項１６】
前記シアンの第１ドットは、前記シアンの第２ドットに比べ、相対的に高い濃度を有するドットであり、前記マゼンタの第１ドットは、前記マゼンタの第２ドットに比べ、相対的に高い濃度を有するドットであることを特徴とする請求項１０〜１２のいずれかに記載の画像処理方法。
【請求項１７】
ｋ段階の形態でドットを記録可能なｍ色を含むｍ色以上のインクを用いて記録媒体に画像を形成する記録システムであって、
ｍ色かつｋ段階別に、ｍ×ｋ種類の多値の濃度信号を受信する手段と、
該ｍ×ｋ種類の多値信号それぞれに対し、量子化誤差値を加算することによって、ｍ×ｋ種類の被量子化多値信号値を取得する手段と、
該ｍ×ｋ種類の被量子化多値信号を、インク色別に加算してｍ個の加算値を取得する手段と、
ｍ次元のルックアップテーブルを参照することにより、前記ｍ個の加算値からｍ個の暫定量子化値を取得する手段と、
該ｍ個の暫定量子価値それぞれを、ｋ個に分離することによって、ｍ×ｋ種類の最終量子化値を取得する分離手段と、
該最終量子価値と前記被量子化多値信号の値から、ｍ×ｋ個の誤差値を取得する手段と、
該誤差値に基づいて、前記量子化誤差を算出する手段と
を具備することを特徴とする記録システム。
【請求項１８】
ｋ段階の形態でドットを記録可能なｍ色を含むｍ色以上のインクを用いて記録媒体に画像を形成する記録システムであって、
ｍ色かつｋ段階別に、ｍ×ｋ種類の多値の濃度信号を受信する手段と、
該ｍ×ｋ種類の多値信号それぞれに対し、量子化誤差値を加算することによって、ｍ×ｋ種類の被量子化多値信号値を取得する手段と、
該ｍ×ｋ種類の被量子化多値信号を、ｋ段階別に加算してｋ個の加算値を取得する手段と、
ｋ次元のルックアップテーブルを参照することにより、前記ｋ個の加算値からｋ個の暫定量子化値を
取得する手段と、
該ｋ個の暫定量子価値それぞれを、ｍ個に分離することによって、ｍ×ｋ種類の最終量子化値を取得する分離手段と、
該最終量子価値と前記被量子化多値信号の値から、ｍ×ｋ個の誤差値を取得する手段と、
該誤差値に基づいて、前記量子化誤差を算出する手段と
を具備することを特徴とする記録システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像処理方法および該方法を実現するための記録システムに関し、特に疑似階調処理によって各色の階調を表現するための量子化方法に関する。
【背景技術】
【０００２】
一般に、記録装置にてカラー画像を記録する場合、各画素に与えられた多値データ（例えば８ｂｉｔ  ２５６階調）を、より低いレベルに変換する量子化処理が行われている。  例えばドットの記録・非記録という２値で濃度を表現する記録装置の場合には、量子化処理として、多値データを２値データにまで変換する誤差拡散法が一般的に知られている（非特許文献１参照。）。以下に、誤差拡散法を簡単に説明する。
【０００３】
例えば、画像内の画素座標において、ある注目画素Ｐ（ｘ，ｙ）に与えられた濃度をＶ（ｘ，ｙ）、２値化のための閾値をＴとする。この場合、Ｖ（ｘ，ｙ）がＴより大きければ注目画素は記録（１：最高濃度）、Ｔより小さければ注目画素は非記録（０：最低濃度）と決定される。しかし、実際のＶ（ｘ，ｙ）は、最高濃度でも最低濃度でもない中間濃度の場合が殆どである。よって、入力された中間濃度Ｖ（ｘ，ｙ）と出力濃度（最高濃度または最低濃度０）との間には誤差Ｅ（ｘ，ｙ）が生じる。誤差拡散法では、この誤差Ｅ（ｘ，ｙ）を、注目画素の周辺画素すなわちＰ（ｘ＋１，ｙ）、Ｐ（ｘ−１，ｙ＋１）、Ｐ（ｘ，ｙ＋１）、Ｐ（ｘ＋１，ｙ＋１）などに振り分ける。振り分け方は、特に規定されるものではないが、一般には経験的に求められた係数Ｗ０、Ｗ１、Ｗ２、Ｗ３に則って、重み付けしながら周囲に分配する。分配された値は、元々の多値データに加算され、新たなＶ（ｘ，ｙ）として閾値と比較される。
【０００４】
誤差拡散法では、上記作業の繰り返しによって、全ての画素について記録或いは非記録が決定されていく。結果的に得られる画像は、注目画素周辺の平均濃度によって、元の画像の濃度が略実現されている。このような誤差拡散法によれば、比較的記録ドットの分散性にも優れ、滑らかな画像を得ることが出来る。
【０００５】
また、誤差拡散法とは別に、特にドット配列の視認性を重視し、複数のドットが極力分散性の高い状態で配列するように、ブルーノイズ特性を有するマスクを用いた２値化法も提案されている（特許文献１参照）。いずれにしても、このように比較的分散性の高い状態が得られる２値化法を採用することにより、粒状感を低減し、滑らかで高画質な画像を出力することが可能となっていた。
【０００６】
ところで、複数色のインクでフルカラーの画像を記録する場合、非特許文献１に記載の誤差拡散方法や特許文献１に記載の方法を単純に適用するのみでは、画像の滑らかさを損なう場合が確認された。具体的には、１色のインクを用いて１プレーン分の画像を形成する際には、上記文献に記載の方法を採用することで滑らかな画像を得ることは出来たが、複数色のインクを用いて複数のプレーンを重ね合わせる場合には、プレーンの重ね合わせによって新たなノイズ、殊に視認性の悪いノイズ、が発生してしまったのである。
【０００７】
このような問題に対し、複数の色間のドット配列を考慮した提案も既になされている（例えば、特許文献２および特許文献３参照。）。これら特許文献によれば、特に視認性に影響を与えるシアンドットとマゼンタドットとの配列に重点を置いた例を挙げ、両者がなるべく重ならないように、かつ重なった場合にも視覚的に快い状態に分散するように、両者の入力信号値の和に対し、誤差拡散処理やブルーノイズを応用する２値化法が開示されている。
【０００８】
更に、上記特許文献２あるいは３を実現するためには、大掛かりなハードウエア、あるいは大容量のメモリを有するソフトウエアが要されることに着目し、より簡易な構成で、特許文献２あるいは特許文献３と略同様の効果が得られる構成も提案されている（特許文献４参照。）特許文献４によれば、例えばシアンとマゼンタのような、２つの成分（信号）のそれぞれの入力値に対し、２次元のルックアップテーブル（ＬＵＴ）を参照することによって、互いのドットが極力重ならないようなドット配列を実現する構成が開示されている。更に、特許文献４においては、適用可能なＬＵＴは２次元に限るものでなく、例えばシアン、マゼンタにイエローを加えた３成分を考慮した３次元のＬＵＴや、より多くの次元のＬＵＴであっても有効である旨が明記されている。
【０００９】
以上説明したように、近年のカラー画像記録装置においては、色毎のドットの分散性および複数色を重ね合わせた際のドットの分散性を配慮しつつ、滑らかで高画質な画像を出力する工夫が施されていた。
【００１０】
【特許文献１】特許第２，６２２，４２９号公報
【特許文献２】特開平８−２７９９２０号公報
【特許文献３】特開平１１−１０９１８号公報
【特許文献４】特開２００３−１１６０１４号公報
【非特許文献１】An Adaptive Algorithm for Spatial Gray Scale" in society for Information Display 1975 Symposium Digest of Technical Papers, 1975, 36
【発明の開示】
【発明が解決しようとする課題】
【００１１】
ところで近年では、より階調性の高い画像を出力するために、ドット径を数段階に調整可能にしたり、同色でありながら濃度の異なる複数種類のインクを記録したりと、１画素の濃度を数段階に調整可能な記録装置が多く提供されている。このような記録装置の場合には、上述した２値の誤差拡散法ではなく、これを応用した多値誤差拡散法を適用することが出来る。多値誤差拡散法においては、２値誤差拡散法と同様に、注目画素に生じた誤差を周囲に分配しながらも、その出力値は２値ではなく、記録装置が表現可能な数段階の多値となっている。
【００１２】
特許文献４の第２実施形態おいても、各画素の濃度が複数段階に調整可能な記録装置を用い、同文献特有の効果が得られるような構成が記載されている。例えば、シアンとマゼンタのような、２つの成分のそれぞれの入力値に対し、２次元のルックアップテーブル（ＬＵＴ）を参照することによって、互いのドットが極力重ならず、且つ個々のインク色は多値の信号値を有するような、量子化方法が開示されている。同じシアンであっても、大きなドットと小さなドットを切り替えて記録可能な記録ヘッドが用意されている場合においては、量子化後の各画素は０〜２で階調表現され、０の場合はドット非記録、１の場合は小ドットによって記録、２の場合は大ドットによって記録と言ったように制御されるのである。このように、特許文献４に開示された多値記録においては、その画素に最終的に与えられた数段階の信号値から、その画素に記録するドットの種類が定義付けられている。
【００１３】
しかしながら近年においては、対応するべき記録媒体の種類が増え、その特性も様々である。同じ階調値を表現しようとする場合であっても、必要とされる大ドット（濃インク）のドット数と小ドット（淡インク）のドット数、あるいはその割合が、記録媒体の種類によって微妙に異なってくる。すなわち、記録媒体の種類に応じて、大ドット（濃インク）のドット数および小ドット（淡インク）のドット数を適切に調整する必要が生じる。しかし、特許文献４のように、たとえば２ビット（３値あるいは４値）にまで量子化された後の最終段階で、２種類のインク（濃と淡、あるいは大と小）に振り分ける構成の場合には、振り分け方の制限が強く、微妙な濃度調整をおこなうことが出来なかった。
【００１４】
よって、近年のインクジェット記録装置においては、８ｂｉｔ程度の多値の段階で、大ドットと小ドット（あるいは濃インクと淡インク）とを振り分け、独立したプレーンを作成した後に、例えばマゼンタ、イエローのような他色と同様にその後の画像処理を施す方法が有用されている。このような方法であれば、８ｂｉｔ（２５６階調）の状態で、任意のシアン濃度を大ドットと小ドットに振り分けることが出来、どのような特性の記録媒体であっても、各階調に対し適切で、全階調において滑らかな階調表現が可能となる。
【００１５】
ところが、このように、互いに色の異なるプレーンと、互いにドット径（あるいは濃度）の異なるプレーンが混在すると、先述したシアンとマゼンタの重ね合わせによって生じる画像弊害と同様に、様々な要素の重ねあわせによる弊害が懸念される。すなわち、従来のように、シアンとマゼンタの重ね合わせに着目しただけでは、ドットの分散性において不十分な状況となる。
【００１６】
この場合、複数プレーンに対応するようなＮ次元のＬＵＴを、特許文献４に開示されているような構成で用意しても良いが、インクの色とドット径（濃度）とは、性質の異なる要素であり、互いを分離する意味合いや重要度も違っている。従って、これらＮ成分を同レベルに分離することは適当ではない。
【００１７】
本発明は上記問題点を解決するためになされたものであり、その目的とするところは、「ドット径」と「色」のような２種類以上の要素を有する複数種類の多値信号を量子化し、擬似中間調処理によって所定の画像を表現する場合において、複数種類のドットのそれぞれを好適な状態に分散させて配置させることが可能な画像処理方法および記録システムを提供することである。
【課題を解決するための手段】
【００１８】
そのために本発明においては、ｍ種のインクそれぞれについてｋ段階の異なる形態で記録されるドットを少なくとも用いて記録媒体に画像を形成するための画像データを処理する画像処理方法であって、注目画素について、前記インクの種類別かつ前記ドットの形態別に、ｍ×ｋ種類の多値信号値を取得する工程と、該ｍ×ｋ種類の多値信号値それぞれに対し、近傍画素で発生したｍ×ｋ種類それぞれの量子化誤差値を加算することによって、ｍ×ｋ種類の第２多値信号値を取得する工程と、該ｍ×ｋ種類の第２多値信号値をインク種別に加算して、ｍ個の加算値を取得する工程と、ｍ次元のルックアップテーブルを参照することにより、前記ｍ個の加算値に基づいてｍ個の暫定的な量子化値を取得する工程と、該ｍ個の暫定的な量子化値それぞれを、ｋ個に分離することによって、ｍ×ｋ種類の量子化値を取得する分離工程と、該量子化値と前記第２多値信号の値に基づいて、前記注目画素で発生するｍ×ｋ個の量子化誤差値を算出する算出工程と、を有することを特徴とする。
【００１９】
また、ｍ種のインクそれぞれについてｋ段階の異なる形態で記録されるドットを少なくとも用いて記録媒体に画像を形成するための画像データを処理する画像処理方法であって、注目画素について、前記インクの種類別かつ前記ドットの形態別に、ｍ×ｋ種類の多値信号値を取得する工程と、該ｍ×ｋ種類の多値信号値それぞれに対し、近傍画素で発生したｍ×ｋ種類それぞれの量子化誤差値を加算することによって、ｍ×ｋ種類の第２多値信号値を取得する工程と、該ｍ×ｋ種類の第２多値信号をｋ段階別に加算して、ｋ個の加算値を取得する工程と、ｋ次元のルックアップテーブルを参照することにより、前記ｋ個の加算値に基づいてｋ個の暫定的な量子化値を取得する工程と、該ｋ個の暫定的な量子化値それぞれを、ｍ個に分離することによって、ｍ×ｋ種類の量子化値を取得する分離工程と、該量子化値と前記第２多値信号値に基づいて、前記注目画素で発生するｍ×ｋ個の量子化誤差値を算出する算出工程と、を有することを特徴とする。
【００２０】
また、シアンに関する複数の信号とマゼンタに関する複数の信号を含む画像データについて処理する画像処理方法であって、注目画素に含まれる前記シアンに関する複数の信号の各々について、近傍画素で発生した各シアン信号夫々の量子化誤差値を加算し、当該複数の信号それぞれについて誤差加算値を取得するシアン誤差加算工程と、前記注目画素に含まれる前記マゼンタに関する複数の信号の各々について、近傍画素で発生した各マゼンタ信号夫々の量子化誤差値を加算し、当該複数の信号それぞれについて誤差加算値を取得するマゼンタ誤差加算工程と、前記シアン誤差加算工程において得られたそれぞれの誤差加算値を合計するシアン信号加算工程と、前記マゼンタ誤差加算工程において得られたそれぞれの誤差加算値を合計するマゼンタ信号加算工程と、前記シアン信号加算工程において得られるシアン加算値と前記マゼンタ信号加算工程において得られるマゼンタ加算値とに基づいて、ルックアップテーブルを参照することにより、シアンの暫定的な量子化値およびマゼンタの暫定的な量子化値を決定する決定工程と、前記シアン誤差加算工程において得られた前記複数の信号それぞれについての誤差加算値に応じて、前記決定工程において決定された前記シアンに関する暫定的な量子化値を前記シアンの複数の信号に分配し、当該シアンの複数の信号それぞれについての量子化値を決定するシアン信号分配工程と、前記マゼンタ誤差加算工程において得られた前記複数の信号それぞれについての誤差加算値に応じて、前記決定工程において決定された前記マゼンタに関する暫定的な量子化値を前記マゼンタの複数の信号に分配し、当該マゼンタの複数の信号それぞれについての量子化値を決定するマゼンタ信号分配工程と、前記シアン信号分配工程および前記マゼンタ信号分配工程において決定されたシアンおよびマゼンタの複数の信号それぞれの量子化値と、前記シアン誤差加算工程および前記マゼンタ誤差加算工程において得られた前記シアンおよびマゼンタの複数の信号それぞれの誤差加算値とに基づいて、注目画素において発生する量子化誤差値を前記シアンおよびマゼンタの複数の信号それぞれについて計算する誤差計算工程と、を備えたことを特徴とする。
【００２１】
また、ドット径あるいはドット濃度の少なくとも一方が異なるシアンの第１ドットおよび第２ドットと、ドット径あるいはドット濃度の少なくとも一方が異なるマゼンタの第１ドットおよび第２ドットとを少なくとも用いて記録媒体上に画像を形成するべく、前記画像を構成する各画素に対応した画素データに対してデータ処理を施す画像処理方法であって、注目画素に対応した画素データに基づき、シアンの第１ドット用多値信号値、シアンの第２ドット用多値信号値、マゼンタの第１ドット用多値信号値、マゼンタの第２ドット用多値信号値を生成する第１生成工程と、前記第１生成工程で生成された前記シアンの第１ドット用多値信号値と第２ドット用多値信号値を加算してシアンドット用多値信号値を生成する第２生成工程と、前記第１生成工程で生成された前記マゼンタの第１ドット用多値信号値と第２ドット用多値信号値を加算してマゼンタドット用多値信号値を生成する第３生成工程と、前記第２、第３生成工程において生成されたシアンドット用多値信号値とマゼンタドット用多値信号値に基づいて、前記注目画素についてのシアンドットおよびマゼンタドットの暫定的な量子化値を生成する第４生成工程と、前記シアンの第１ドット用多値信号値、前記シアンの第２ドット用多値信号値、および前記第４生成工程において生成されたシアンドットの暫定的な量子化値に基づいて、前記シアンの第１ドットの量子化値および前記シアンの第２ドットの量子化値を生成する第５生成工程と、前記マゼンタの第１ドット用多値信号値、前記マゼンタの第２ドット用多値信号値、および前記第４生成工程において生成されたマゼンタドットの暫定的な量子化値に基づいて、前記マゼンタの第１ドットの量子化値および前記マゼンタの第２ドットの量子化値を生成する第６生成工程と、を有することを特徴とする。
【００２２】
また、ドット径あるいはドット濃度の少なくとも一方が異なるシアンの第１ドットおよび第２ドットと、ドット径あるいはドット濃度の少なくとも一方が異なるマゼンタの第１ドットおよび第２ドットとを少なくとも用いて記録媒体上に画像を形成すべく、前記画像を構成する各画素に対応した画素データに対しデータ処理を施す画像処理方法であって、注目画素に対応した画素データに基づき、シアンの第１ドット用多値信号値、シアンの第２ドット用多値信号値、マゼンタの第１ドット用多値信号値、マゼンタの第２ドット用多値信号値を生成する第１生成工程と、前記第１生成工程で生成された前記シアンの第１ドット用多値信号値と前記マゼンタの第１ドット用多値信号値を加算して第１ドット用多値信号値を生成する第２生成工程と、前記第１生成工程で生成された前記シアンの第２ドット用多値信号値と前記マゼンタの第２ドット用多値信号値を加算して第２ドット用多値信号値を生成する第３生成工程と、前記第２、第３生成工程において生成された第１ドット用多値信号値と第２ドット用多値信号値に基づいて、前記注目画素についての第１ドットおよび第２ドットの暫定的な量子化値を生成する第４生成工程と、前記シアンの第１ドット用多値信号値、前記マゼンタの第１ドット用多値信号値、および前記第４生成工程において生成された第１ドットの暫定的な量子化値に基づいて、前記シアンの第１ドットの量子化値および前記マゼンタの第１ドットの量子化値を生成する第５生成工程と、前記シアンの第２ドット用多値信号値、前記マゼンタの第２ドット用多値信号値、および前記第４生成工程において生成された第２ドットの暫定的な量子化値に基づいて、前記シアンの第２ドットの量子化値および前記マゼンタの第２ドットの量子化値を生成する第６生成工程と、を有することを特徴とする。
【００２３】
更に、ｋ段階の形態でドットを記録可能なｍ色を含むｍ色以上のインクを用いて記録媒体に画像を形成する記録システムであって、ｍ色かつｋ段階別に、ｍ×ｋ種類の多値の濃度信号を受信する手段と、該ｍ×ｋ種類の多値信号それぞれに対し、量子化誤差値を加算することによって、ｍ×ｋ種類の被量子化多値信号値を取得する手段と、該ｍ×ｋ種類の被量子化多値信号を、インク色別に加算してｍ個の加算値を取得する手段と、ｍ次元のルックアップテーブルを参照することにより、前記ｍ個の加算値からｍ個の暫定量子化値を取得する手段と、該ｍ個の暫定量子価値それぞれを、ｋ個に分離することによって、ｍ×ｋ種類の最終量子化値を取得する分離手段と、該最終量子価値と前記被量子化多値信号の値から、ｍ×ｋ個の誤差値を取得する手段と、該誤差値に基づいて、前記量子化誤差を算出する手段とを具備することを特徴とする。
【００２４】
更にまた、ｋ段階の形態でドットを記録可能なｍ色を含むｍ色以上のインクを用いて記録媒体に画像を形成する記録システムであって、ｍ色かつｋ段階別に、ｍ×ｋ種類の多値の濃度信号を受信する手段と、該ｍ×ｋ種類の多値信号それぞれに対し、量子化誤差値を加算することによって、ｍ×ｋ種類の被量子化多値信号値を取得する手段と、該ｍ×ｋ種類の被量子化多値信号を、ｋ段階別に加算してｋ個の加算値を取得する手段と、ｋ次元のルックアップテーブルを参照することにより、前記ｋ個の加算値からｋ個の暫定量子化値を取得する手段と、該ｋ個の暫定量子価値それぞれを、ｍ個に分離することによって、ｍ×ｋ種類の最終量子化値を取得する分離手段と、該最終量子価値と前記被量子化多値信号の値から、ｍ×ｋ個の誤差値を取得する手段と、該誤差値に基づいて、前記量子化誤差を算出する手段とを具備することを特徴とする。
【発明の効果】
【００２５】
本発明によれば、複数の要素が混在する複数のプレーンを重ね合わせた出力画像においても、複数種類のドットのそれぞれを好適な状態に分散させて配置させることが出来るので、粒状感の無い一様な画像を出力することが可能となる。
【発明を実施するための最良の形態】
【００２６】
（第１の実施形態）
以下、図面を参照して本発明の第１の実施形態を詳細に説明する。本実施形態で適用する記録システムは、シアン、マゼンタ、ブラックおよびイエローのインクを用い、シアンおよびマゼンタのインクがそれぞれ大ドットと小ドットの２段階の大きさで形成されることが可能なインクジェット記録システムとする。本実施形態では、ブラックインクに関しては、本発明特有の分離（分散）作業は行わない。ブラックドットは他色ドットと重なっても色が優勢に出て、他色の影響を殆ど受けないからである。また、イエロードットに関しても、その視認性が他色に比べて極めて弱いことから、やはり分離（分散）作業は行わない。
【００２７】
図１は、本実施形態における画像データ変換処理の流れを説明するためのブロック図である。図に示すように、ここに示す各処理は、記録装置とホスト装置としてのパーソナルコンピュータ(ＰＣ)によって構成されている。
【００２８】
ホスト装置のオペレーティングシステムで動作するプログラムとしてアプリケーションやプリンタドライバがあり、アプリケーションＪ０００１は記録装置で記録する画像データを作成する処理を実行する。実際の記録時にはアプリケーションで作成された画像データがプリンタドライバに渡される。
【００２９】
本実施形態の記録システムにおいては、用途に応じてユーザが記録モードをプリンタドライバから選択できるようになっている。例えば、高画質モードにするか高速モードにするか、更に記録媒体の種類などが、ここで設定可能となっている。プリンタドライバ以降の各処理は、記録モードに応じてある程度独立に設計されている。
【００３０】
本実施形態におけるプリンタドライバはその処理として、前段処理Ｊ０００２、後段処理Ｊ０００３、２次成分分割処理Ｊ０００４、ハーフトーニングＪ０００５、および印刷データ作成Ｊ０００６を有するものとする。ここで、各処理を簡単に説明すると、前段処理Ｊ０００２は色域(Ｇａｍｕｔ)のマッピングを行う。そして、ｓＲＧＢ規格等の画像データＲ、Ｇ、Ｂによって再現される色域を、記録装置によって再現される色域内に写像するためのデータ変換を行う。具体的にはＲ、Ｇ、Ｂのそれぞれが８ｂｉｔで表現されたデータを３次元のＬＵＴを用いることにより、異なる内容のＲ、Ｇ、Ｂの８ｂｉｔのデータに変換する。
【００３１】
後段処理Ｊ０００３は、上記色域のマッピングがなされたデータＲ、Ｇ、Ｂに基づき、このデータが表す色を再現するインクの組み合わせに対応した色分解データＹ、Ｍ、ＣおよびＫを求める処理を行う。ここでは前段処理と同様に、３次元ＬＵＴにて補間演算を併用して行うものとする。
【００３２】
２次成分分割処理Ｊ０００４では、シアン成分（信号）Ｃおよびマゼンタ成分（信号）Ｍから、それぞれの大ドットに対応する１次成分、小ドットに対応する２次成分が求められる。例えば、シアンの濃度成分Ｃからシアンの第１成分Ｃ１と第２成分Ｃ２を生成するには、１次元のルックアップテーブルが用いられる。すなわち、
Ｃ１＝ＬＵＴＣ１（Ｃ）
Ｃ２＝ＬＵＴＣ２（Ｃ）
Ｍ１＝ＬＵＴＭ１（Ｍ）
Ｍ２＝ＬＵＴＭ２（Ｍ）として表すことが出来る。
【００３３】
ブラックＫおよびイエローに関しては、２次成分分割処理Ｊ０００４は、そのままスルーで出力される。
【００３４】
尚、ここでは各成分に対して独立した１次元のルックアップテーブルを用いたが、各成分が互いに関係しあう多次元のＬＵＴを用いてもよい。例えば、
（Ｃ１，Ｃ２，Ｍ１，Ｍ２）＝ＬＵＴＣｏｌｏｒ（Ｃ、Ｍ）としてもよい。また、イエローやブラックも考慮に入れて、
（Ｃ１，Ｃ２，Ｍ１，Ｍ２，Ｙ，Ｋ）＝ＬＵＴＣｏｌｏｒ（Ｃ、Ｍ、Ｙ、Ｋ）などとしてもよい。いずれにせよ、本実施形態の２次成分分割処理Ｊ０００４が施された後の画像データは、Ｃ１、Ｃ２、Ｍ１、Ｍ２、ＹおよびＫの６成分が、それぞれ８ｂｉｔで表される多値の濃度データとなっている。
【００３５】
ハーフトーニングＪ０００５は、８ビットの色分解データＹ、Ｍ１、Ｍ２、Ｃ１、Ｃ２、Ｋのそれぞれについて、２ビットのデータに変換するための量子化処理を行う。本実施形態では、Ｋ（ブラック）およびＹ（イエロー）に関しては、上述した多値誤差拡散法を用いて２５６階調の８ビットデータを、３階調の２ビットデータに変換する。
【００３６】
図２は、ハーフトーニングＪ０００５において、注目画素のシアンおよびマゼンタを互いに分離しながら、それぞれを量子化処理する工程を説明するためのフローチャートである。
【００３７】
ステップＳ１０００にて、まず、注目画素Ｐ（ｘ、ｙ）に対する各成分の濃度値を取得する。すなわち、シアンの大ドット成分ＩｎＣ１（ｘ、ｙ）、シアンの小ドット成分ＩｎＣ２（ｘ、ｙ）、マゼンタの大ドット成分ＩｎＭ１（ｘ、ｙ）、マゼンタの小ドット成分ＩｎＭ２（ｘ、ｙ）をそれぞれ取得する。ここで取得される値は、２次成分分割処理より出力され、ハーフトーン処理部Ｊ０００５へ入力される入力値である。
【００３８】
次に、ステップＳ１１１０およびステップＳ１１３０にて、シアンの第１成分ＩｎＣ１およびマゼンタの第１成分ＩｎＭ１に対し、周辺画素からの誤差分を加算し、被量子化多値信号Ｃ１（ｘ、ｙ）、Ｍ１（ｘ、ｙ）を得る。例えばシアンの周辺誤差をＥｒｒｏｒＣ１（ｘ、ｙ）とすると、
Ｃ１（ｘ、ｙ）＝ＩｎＣ１（ｘ、ｙ）＋ＥｒｒｏｒＣ１（ｘ、ｙ）となる。同様に、
Ｍ１（ｘ、ｙ）＝ＩｎＭ１（ｘ、ｙ）＋ＥｒｒｏｒＭ１（ｘ、ｙ）となる。
【００３９】
次に、ステップＳ１１２０およびステップＳ１１４０にて、シアンの第２成分Ｃ２およびマゼンタの第２成分Ｍ２に対し、周辺画素からの誤差分を加算する。すなわち、
Ｃ２（ｘ、ｙ）＝ＩｎＣ２（ｘ、ｙ）＋ＥｒｒｏｒＣ２（ｘ、ｙ）
Ｍ２（ｘ、ｙ）＝ＩｎＭ２（ｘ、ｙ）＋ＥｒｒｏｒＭ２（ｘ、ｙ）となる。
【００４０】
以上のステップＳ１１１０、ステップＳ１１２０、ステップＳ１１３０、およびステップＳ１１４０の処理は順次処理を行っても良いし、並列処理を行ってもよい。
【００４１】
ステップＳ１２１０およびステップＳ１２２０では、シアン、マゼンタ各色の第１成分と第２成分を、それぞれ加算する。すなわち、加算値をＣおよびＭとすると
Ｃ＝Ｃ１（ｘ、ｙ）＋Ｃ２（ｘ、ｙ）
Ｍ＝Ｍ１（ｘ、ｙ）＋Ｍ２（ｘ、ｙ）となる。
【００４２】
ステップＳ１３００では、予め用意された２次元のＬＵＴを参照することにより、得られたＣおよびＭから、ＯｕｔＣ、およびＯｕｔＭを取得する。ここで、ＯｕｔＣ、およびＯｕｔＭは、０〜６の整数で表される濃度値である。
【００４３】
図３は、ステップＳ１３００で参照される２次元のＬＵＴを説明するための模式図である。図において、横軸はＣ、縦軸はＭを示している。２次成分分割処理から出力された値は、０〜２５５で表されているが、ステップＳ１１１０〜ステップＳ１１４０で誤差値を加算した後では、更に幅広い領域の濃度値を有する可能性がある。よって、本実施形態のＬＵＴにおいては、加算値ＣおよびＭに対し、−８５〜５９５の値に対応している。もし、ＣあるいはＭが−８５未満の場合にはこの値を−８５とし、５９５以上の場合には、この値を５９５として対応する。斜めに引かれたいくつもの実線に囲まれた領域には、その領域に対応する出力値（ＯｕｔＣ、ＯｕｔＭ）が示されている。出力値（ＯｕｔＣ、ＯｕｔＭ）は、各色の第１成分と第２成分とを合わせて考慮される暫定的な出力値（暫定的な量子化値）である。
【００４４】
図３のようにマッピングされたＬＵＴを用いて、ＯｕｔＣおよびＯｕｔＭを決定することにより、シアンドットとマゼンタドットとを好適に分散（分離）させることができる。  その理由を簡単に説明する。プレーンごとに量子化した後に、各色プレーンを重ね合わせた場合には、シアンドットとマゼンタドットとの重なり合いは、確率によって突発的に生じるものであった。これが画像の一様性を損ね、品位を低下させていた。しかし、本実施形態によれば、特に低濃度において、シアンとマゼンタは同じ画素内に極力記録されないように制御されている。よって、分散性に好ましい状態が得られる様になっている。また、中濃度から高濃度においても、注目画素におけるシアンとマゼンタの混色の割合が、確率に頼らずに保存されていると言う利点も得られる。
【００４５】
次に、ステップＳ１４０１〜ステップＳ１５０５によって、ＯｕｔＣ、ＯｕｔＭをシアンの第１成分ＯｕｔＣ１、シアンの第２成分ＯｕｔＣ２、マゼンタの第１成分ＯｕｔＭ１、マゼンタの第２成分ＯｕｔＭ２に分配し、最終的な量子化値を得る。
以下に、シアンを例に分配方法を説明する。まず、ステップＳ１４０１にて、加算値ＣおよびＣ１が０より大きいか否かを判断する。ＣおよびＣ１が０より大きい場合にはステップＳ１４０３に進み、シアンの第１成分ＯｕｔＣ１を
ＯｕｔＣ１＝ＩＮＴ（ＯｕｔＣ×Ｃ１／Ｃ）
の計算式により求める。すなわち、２５６階調の多値情報であるＣ１を、０〜６で表される濃度値に対応付けるように内分計算する。
【００４６】
一方、ステップＳ１４０１でＣおよびＣ１が０以下である場合には、ステップＳ１４０２へ進む。ステップＳ１４０２では、ＯｕｔＣ１＝０と定義する。
【００４７】
続くステップＳ１４０４では、シアンの第２成分ＯｕｔＣ２を求める。ここでは、ＯｕｔＣ２＝ＯｕｔＣ−ＯｕｔＣ１として算出する。但し、本実施形態において、ＯｕｔＣ１およびＯｕｔＣ２に与えられる信号値は０〜３の範囲とする。よって、ＯｕｔＣ１あるいはＯｕｔＣ２の値が３より大きな値であった場合には、ステップＳ１４０５にて、これらは強制的に３に変換される。以上の処理を、ステップＳ１５０１〜ステップＳ１５０５によってマゼンタに対しても実行する。
【００４８】
ステップＳ１６００では、４つの成分それぞれに対して、発生する誤差を算出する。
【００４９】
図４は、ステップＳ１６００で誤差値を求めるために用いる１次元のＬＵＴである。例えば、ＯｕｔＣ１が１であった場合、ＬｕｔＯｕｔ（ＯｕｔＣ１）＝８５となる。注目画素における誤差値ＥｒｒｏｒＣ１は、ステップＳ１１１０で得られた多値のＣ１と、８５との差であるから、
ＥｒｒｏｒＣ１＝Ｃ１−ＬｕｔＯｕｔ（ＯｕｔＣ１）となる。同様に、
ＥｒｒｏｒＣ２＝Ｃ２−ＬｕｔＯｕｔ（ＯｕｔＣ２）
ＥｒｒｏｒＭ１＝Ｍ１−ＬｕｔＯｕｔ（ＯｕｔＭ１）
ＥｒｒｏｒＭ２＝Ｍ２−ＬｕｔＯｕｔ（ＯｕｔＭ２）となる。
図４で示したＬＵＴは、全色に対して適用することが出来るが、各色においてそれぞれ独立したＬＵＴが用意されていても構わない。
【００５０】
ステップＳ１７００では、ステップＳ１６００で得られた誤差を周辺画素に分配する。本実施形態では注目画素Ｐ（ｘ、ｙ）で発生した誤差を、周辺画素Ｐ(ｘ＋１、ｙ)、Ｐ（ｘ−１、ｙ＋１）、Ｐ（ｘ、ｙ＋１）およびＰ（ｘ＋１、ｙ＋１）に分散する。分散にあたっては重み係数Ｗ０、Ｗ１、Ｗ２、Ｗ３を誤差に乗算した後に、各画素位置の誤差値に加算する。すなわち、シアンの第１成分の誤差を周辺画素に分散する場合には、
ＥｒｒｏｒＣ１（ｘ＋１、ｙ）＝ＥｒｒｏｒＣ１（ｘ＋１、ｙ）＋ＥｒｒｏｒＣ１×Ｗ０
ＥｒｒｏｒＣ１（ｘ−１、ｙ＋１）＝ＥｒｒｏｒＣ１（ｘ−１、ｙ＋１）＋ＥｒｒｏｒＣ１×Ｗ１
ＥｒｒｏｒＣ１（ｘ、ｙ＋１）＝ＥｒｒｏｒＣ１（ｘ、ｙ＋１）＋ＥｒｒｏｒＣ１×Ｗ２
ＥｒｒｏｒＣ１（ｘ＋１、ｙ＋１）＝ＥｒｒｏｒＣ１（ｘ＋１、ｙ＋１）＋ＥｒｒｏｒＣ１×Ｗ３
となる。Ｃ２、Ｍ１およびＭ２においても同様の処理が行われる。無論、誤差の分配方法は、このような方法に限られるものではない。
【００５１】
ステップＳ１８００では、注目画素に対する本処理を終了する。そして、注目画素を処理の走査線に沿って次の画素に移し、再度ステップＳ１０００からの処理を実行する。すなわち、Ｓ１０００からＳ１８００までの処理が、例えば関数Ｃａｌ（ｘ、ｙ）として表され、処理を行うべき横方向の画素数をＷｉｄｔｈ、縦方向の画素数をＬｅｎｇｔｈとすると、ｘおよびｙが、ＷｉｄｔｈおよびＬｅｎｇｔｈを超えるまで、インクリメントしながら１画素ずつ関数Ｃａｌ（ｘ、ｙ）を繰り返して行く。以上のような処理が図１で示したハーフトーニングＪ０００５で実行される。
【００５２】
プリンタドライバで行う処理の最後には、印刷データ作成処理Ｊ０００６によって、上記２ビットの階調データを内容とする印刷イメージデータに印刷制御情報を加えた印刷データを作成する。
【００５３】
記録装置は、入力されてきた上記印刷データに対し、ドット配置パターン化処理Ｊ０００７を行う。以下に本実施形態のドット配置パターン化処理Ｊ０００７について簡単に説明する。上述したハーフトーン処理では、２５６値の多値濃度情報（８ビットデータ）を４値の階調値情報（２ビットデータ）までにレベル数を下げている。しかし、実際に本実施形態のインクジェット記録ヘッドが記録できる情報は、インクを記録するか否かの２値情報である。ドット配置パターン化処理では、０〜３の多値レベルをドットの有無を決定する２値レベルまで低減する役割を果たす。具体的には、このドット配置パターン化処理Ｊ０００７では、ハーフトーン処理部からの出力値であるレベル０〜３の２ビットデータで表現される画素ごとに、その画素の階調値（レベル０〜３）に対応したドット配置パターンを割当て、これにより１画素内の複数のエリア各々にドットのオン・オフを定義し、１画素内の各エリアに「１」または「０」の１ビットの吐出データを配置する。
【００５４】
図５は、本実施形態におけるドット配置パターン化処理Ｊ０００７で変換する、Ｃ１およびＣ２の入力レベル０〜３に対する出力パターン例を示している。図の左に示した各レベル値は、ハーフトーン処理部からの出力値であるレベル０〜レベル３に相当している。右側に配列した縦２エリア×横２エリアで構成される領域は、ハーフトーン処理で出力された１画素（ピクセル）の領域に対応するもので、例えば縦横ともに６００ｐｐｉ（ピクセル／インチ；参考値）の画素密度に対応する大きさとなっている。また、１画素内の各エリアは、ドットのオン・オフが定義される最小単位に相当するもので、縦横ともに１２００ｄｐｉ（ドット／インチ；参考値）の記録密度に対応するものである。本実施形態の記録装置では、上記記録密度に対応した、縦横ともに約２０μｍで表現される１つのエリアに対し、大ドット２ｐｌ、小ドットは１ｐｌのインク滴が１つ記録される様に設計されている。
【００５５】
図において、丸印を記入したエリアがそれぞれのドットの記録を行うエリアを示している。レベル数が上がるに従って、記録するドット数も１つずつ増加している。本実施形態では、大ドット（Ｃ１）と小ドット（Ｃ２）がなるべく重ならないように各レベルのドット配置が配慮されている。
【００５６】
但し、このようなドット配置パターン化処理は、本発明を特徴付けるものではない。ドット配置パターン化処理におけるパターンは、ここに示した配列に限定されるものではなく、またドット配置パターン化処理を適用しない構成であっても本発明の効果を得ることは出来る。ここでは、ハーフトーニングＪ０００５からの出力値が数段階の多値であった場合の、階調表現の方法の１つとして、ドット配置パターン化処理を適用したに過ぎない。
【００５７】
本実施形態においては、ドット配置パターン化処理を施すことにより実際に吐出させるドットの配置が決定され、これが出力信号として記録ヘッドＪ００１０の駆動回路Ｊ０００９に入力される。
【００５８】
本実施形態は、シアンとマゼンタからなるカラー要素と、大ドットと小ドットからなるドット径要素とを含んだ４プレーンの重ね合わせにおいて、２段階に分けて要素ごとに分離（分散）を行うことに特徴がある。すなわち、図２に示したフローチャートにおいては、４つのプレーンのうち、Ｃ１とＣ２、Ｍ１とＭ２をそれぞれ加算し、まずＣとＭという色の要素のみに大別する。更に、これらを図３に示したＬＵＴにて好適に分散させる。これが１段階目の分離（分散）である。次に、１段階目の分離（分散）で得られた、それぞれの値から、もともとの多値の配分に従って、同色内の大ドットと小ドットの値を求めている。これが２段階目の分離（分散）となっている。
【００５９】
このような２段階の工程で分散（分離）させる場合、４次元のＬＵＴを用いる場合よりも簡易な構成で実現可能でありながら、４つのブレーンの重ねあわせを配慮した場合と同様にドット同士が好適に分散され、滑らかで一様な画像を得ることが可能となる。また、ＣとＭの間で好ましい分散状態と、大ドットと小ドットの間で好ましい分散状態とは、等しくない場合もありうる。このような場合であっても、本実施形態の構成であれば、それぞれが好ましい分散状態となる様に、１段階目の分離と２段階目の分離の手法に特徴を持たせることが可能である。
【００６０】
なお、以上では、図１に示したホスト装置と記録装置から構成されるインクジェット記録システムを例に説明してきたが、本実施形態の構成はこのような記録システムによってのみ実現されるものではない。例えば、プリンタドライバが行う全ての処理を、記録装置に備えられたハード構成にて実行するものであってもよい。
【００６１】
図６は、上述したハーフトーニング処理をハードウエアによって実現するための電気回路構成を示したブロック図である。図において、１、２および４、５は、図２で説明したステップＳ１１１０、ステップＳ１１２０、ステップＳ１１３０およびステップＳ１１４０を実行するための加算器である。すなわち、ハーフトーン処理部Ｊ０００５に入力される多値信号、つまり２次成分分割処理より出力された濃度値（ＩｎＣ１、ＩｎＣ２、ＩｎＭ１、ＩｎＭ２）に対し、誤差バッファ１８、１９、２０、２１に一時的に格納された誤差値をそれぞれ加算する。ここで得られた値（Ｃ１、Ｃ２，Ｍ１、Ｍ２）は別の加算器３および６に入力される。
【００６２】
３および６は、ステップＳ１２１０およびステップＳ１２２０を実行するための加算器である。すなわち、シアンとマゼンタそれぞれ独立に１次成分（Ｃ１、Ｍ１）と２次成分（Ｃ２、Ｍ２）を加算する。
【００６３】
７は出力決定手段であり、図３で説明したＬＵＴが格納されている。加算器３および６で得られた加算値ＣおよびＭは、出力決定手段７に入力され、出力決定手段は、格納されたＬＵＴを参照することにより、ＯｕｔＣおよびＯｕｔＭを決定し、それぞれの出力分配手段８および９へと出力する。
【００６４】
出力分配手段８および９には、出力決定手段７からの出力値の他に、各色の１次成分の値（Ｃ１、Ｍ１）、および加算値（Ｃ、Ｍ）が入力される。出力分配手段８および９は、これら３つの値からステップＳ１４０１〜ステップＳ１５０５の処理を実行する。すなわち、各色の第１成分ＯｕｔＣ１、ＯｕｔＭ１および第２成分ＯｕｔＣ２、ＯｕｔＭ２を決定し、これを出力する。
【００６５】
出力分配手段８および９で得られた出力値ＯｕｔＣ１、ＯｕｔＣ２、ＯｕｔＭ１およびＯｕｔＭ２は、ステップＳ１６００を実行するために誤差計算手段１０、１１、１２および１３にもそれぞれ出力される。誤差計算手段１０、１１、１２および１３は、出力値ＯｕｔＣ１、ＯｕｔＣ２、ＯｕｔＭ１およびＯｕｔＭ２と、加算器１、２、４および５で誤差が加算された後のＣ１、Ｃ２、Ｍ１およびＭ２とをそれぞれ比較し、誤差値ＥｒｒｏｒＣ１、ＥｒｒｏｒＣ２、ＥｒｒｏｒＭ１およびＥｒｒｏｒＭ２を算出して、誤差拡散手段１４〜１７へ出力する。
【００６６】
誤差拡散手段１４〜１７は、所定の重み係数に基づいて、誤差値ＥｒｒｏｒＣ１、ＥｒｒｏｒＣ２、ＥｒｒｏｒＭ１およびＥｒｒｏｒＭ２を分割し、周辺画素のアドレスごとに誤差バッファ１８〜２１に格納する。
【００６７】
以上説明した図６の構成により、図２で説明したフローチャートの各処理を実現することが出来る。
【００６８】
なお、ステップＳ１４０１〜ステップＳ１５０５で説明した本実施形態の２段階目の分離（分散）方法においては、別のハード構成によって実現することも可能である。
【００６９】
図７は、２段階目の分離（分散）を、図２で示した方法とは異なる方法で実現するためのフローチャートである。図７において、ステップＳ１３００とこれ以前の工程、ステップＳ１４０４、ステップＳ１５０４およびこれ以降の工程は、図２と同様とする。
【００７０】
本方法において、まずステップＳ２４０１でＣ１が０より大きいか否かを判断する。Ｃ１≦０の場合、ステップＳ２４０２へ進み、Ｃ１の出力値ＯｕｔＣ１＝０とする。一方、Ｃ＞０の場合、ステップＳ２４０３へ進み、Ｃ２が０より大きいか否かを判断する。ここで、Ｃ２≦０の場合、ステップＳ２４０４へ進み、Ｃ１の出力値ＯｕｔＣ１＝ＯｕｔＣとする。また、ステップＳ２４０３でＣ２＞０の場合、ステップＳ２４０５へ進み、ＯｕｔＣ１＝ＩＮＴ（ＯｕｔＣ×Ｃ１／（Ｃ１＋Ｃ２））とする。
【００７１】
続くステップＳ１４０４では、ステップＳ２４０２、ステップＳ２４０４、ステップＳ２４０５のいずれかによって得られたＯｕｔＣ１を用い、ＯｕｔＣ２を、ＯｕｔＣ２＝ＯｕｔＣ−ＯｕｔＣ１より算出する。ＯｕｔＣ１あるいはＯｕｔＣ２の値が３より大きな値であった場合には、ステップＳ２４０５にて、これらは強制的に３に変換される。
【００７２】
以上の工程をマゼンタに対しても、並列して行う。（ステップＳ２５０１〜ステップＳ２５０５）
図８は、図７で説明した工程を実現するための電気回路構成を示したブロック図である。図６の場合と比較すると、出力分配手段８および９に入力されている値が、ＯｕｔＣ、Ｃ１およびＣではなく、ＯｕｔＣ、Ｃ１およびＣ２となっている。
【００７３】
更に、別の２段階目の分離（分散）方法として、上記フローチャートに示したような計算式を用いるのではなく、予め用意されたＬＵＴを用いて全ての出力値を一括に求める方法であってもよい。
【００７４】
図９〜図１１は、２段目の分離（分散）、すなわち大ドットと小ドットの分離を行うために、参照されるＬＵＴの例を示した図である。ここでは、例えばシアンの場合、ステップＳ１３００で得られたＯｕｔＣとＣ１およびＣ２の３つのパラメータを入力値とする３次元のＬＵＴとなる。
【００７５】
図９は、ＯｕｔＣが０または１であった場合の、Ｃ１およびＣ２からＯｕｔＣ１およびＯｕｔＣ２を求めるＬＵＴである。図において横軸はＣ１、縦軸はＣ２であり、実線で囲まれた領域毎に、Ｃ１およびＣ２の値が一義的に決められている。
【００７６】
図１０は、ＯｕｔＣが２であった場合の、Ｃ１およびＣ２からＯｕｔＣ１およびＯｕｔＣ２を求めるＬＵＴを図９と同様に示したものである。さらに図１１は、ＯｕｔＣが３であった場合を示した図である。
【００７７】
図１２は、２段階目の分離を、１段階の工程で完了させてしまう例を示したフローチャートである。ここでは、例えば図２のステップＳ１４０１〜ステップＳ１４０５によって計算処理を交えながら行った工程を、３次元のＬＵＴを用いることによって、ステップＳ３４０１のみで完了させてしまっている。すなわち、２段階目の分離（分散）工程を、より迅速に実行することが可能となる。
【００７８】
２段階のＬＵＴを用いて、分離工程を実行する構成は、上述した特許文献４の図２にも開示されている。しかしながら、特許文献４に記載の構成によれば、最初のＬＵＴは、各プレーンの多値情報を、より少ないレベルに量子化するための１次元のＬＵＴであり、２つ目のＬＵＴが、シアンとマゼンタのような色間を分離するための多次元のＬＵＴとなっている。これに対し、上述した本実施形態のＬＵＴは、２つのＬＵＴが、双方とも分離のための多次元のＬＵＴとなっているので、特許文献４に記載の構成とは内容を異とするものである。無論、特許文献４の効果を得るために、ＬＵＴをより簡略化するための１次元のＬＵＴを工程の前段階に更に付け加えたとしても、本発明の特徴に影響を与えるものではない。
【００７９】
以上説明したように、本実施形態によれば、大ドットと小ドットによってシアンインクおよびマゼンタインクを記録可能なインクジェット記録システムにおいて、同色の大ドットの信号値（Ｃ１）と小ドットの信号値（Ｃ２）との和（Ｃ）を求めた後に、各色の和の値（ＣとＭ）から、２次元のＬＵＴを用いて各色の量子化値（ＯｕｔＣ）を暫定的に求めている。そして、得られた暫定値（ＯｕｔＣ）から、互いの色は無関係な状態で、最終的な量子価値（ＯｕｔＣ１およびＯｕｔＣ２）をそれぞれ求めている。これにより、複数のプレーンを重ね合わせた出力画像においても、粒状感の無い一様な品位を得ることが可能となった。
【００８０】
（第２の実施形態）
以下に、本発明の第２の実施形態を説明する。本実施形態で適用する記録システムも、第１の実施形態と同様のものを適用する。すなわち、シアン、マゼンタ、ブラックおよびイエローのインクを用い、シアンおよびマゼンタのインクがそれぞれ大ドットと小ドットの２段階の大きさで形成することが可能なインクジェット記録システムとする。本実施形態においても、画像データ変換処理の流れは図１を用いて説明できるものとする。但し、ハーフトーニングＪ０００５における処理方法は、第１の実施形態とは異なった内容となっている。
【００８１】
図１３は、本実施形態における注目画素の量子化を行う工程を説明するためのフローチャートである。
【００８２】
ステップＳ５０００にて、まず、注目画素Ｐ（ｘ、ｙ）に対する各成分の濃度値を取得する。すなわち、シアンの大ドット成分ＩｎＣ１（ｘ、ｙ）、シアンの小ドット成分ＩｎＣ２（ｘ、ｙ）、マゼンタの大ドット成分ＩｎＭ１（ｘ、ｙ）、マゼンタの小ドット成分ＩｎＭ２（ｘ、ｙ）をそれぞれ取得する。ここで取得される値は、２次成分分割処理より出力され、ハーフトーン処理部Ｊ０００５に入力される入力値である。
【００８３】
次に、ステップＳ５１１０およびステップＳ５１３０にて、シアンの第１成分ＩｎＣ１および第２成分ＩｎＣ２に対し、周辺画素からの誤差分を加算する。例えばシアンの周辺誤差をＥｒｒｏｒＣ１（ｘ、ｙ）とすると、
Ｃ１（ｘ、ｙ）＝ＩｎＣ１（ｘ、ｙ）＋ＥｒｒｏｒＣ１（ｘ、ｙ）となる。同様に、
Ｃ２（ｘ、ｙ）＝ＩｎＣ２（ｘ、ｙ）＋ＥｒｒｏｒＣ２（ｘ、ｙ）となる。
【００８４】
次に、ステップＳ５１２０およびステップＳ５１４０にて、マゼンタの第１成分Ｍ１および第２成分Ｍ２に対し、周辺画素からの誤差分を加算する。すなわち、
Ｍ１（ｘ、ｙ）＝ＩｎＭ１（ｘ、ｙ）＋ＥｒｒｏｒＭ１（ｘ、ｙ）
Ｍ２（ｘ、ｙ）＝ＩｎＭ２（ｘ、ｙ）＋ＥｒｒｏｒＭ２（ｘ、ｙ）となる。
【００８５】
以上のステップＳ５１１０、ステップＳ５１２０、ステップＳ５１３０、およびステップＳ５１４０の処理は順次処理を行っても良いし、並列処理を行ってもよい。
【００８６】
ステップＳ５２１０では、シアンおよびマゼンタの第１成分を加算する。すなわち、加算値をＳ１とすると
Ｓ１＝Ｃ１（ｘ、ｙ）＋Ｍ１（ｘ、ｙ）となる。
同様に、シアンおよびマゼンタの第２成分も加算し、
Ｓ２＝Ｃ２（ｘ、ｙ）＋Ｍ２（ｘ、ｙ）とする。
【００８７】
ステップＳ５３００では、予め用意された２次元のＬＵＴを参照することにより、得られたＳ１およびＳ２から、ＯｕｔＳ１、およびＯｕｔＳ２を取得する。ここでは特にＬＵＴの詳細な説明は行わないが、大ドットおよび小ドットが好適な状態に分散されるようなマッピングになっており、出力値ＯｕｔＳ１、およびＯｕｔＳ２は、０〜６の整数となっている。
【００８８】
次に、ステップＳ５４０１〜ステップＳ５５０５によって、ＯｕｔＳ１、ＯｕｔＳ２をシアンの第１成分ＯｕｔＣ１、シアンの第２成分ＯｕｔＣ２、マゼンタの第１成分ＯｕｔＭ１、マゼンタの第２成分ＯｕｔＭ２に分配する。
【００８９】
以下に、Ｓ１（大ドット）を例に説明する。まず、ステップＳ５４０１にて、加算値Ｓ１およびＣ１が０より大きいか否かを判断する。Ｓ１およびＣ１が０より大きい場合にはステップＳ５４０３に進み、シアンの第１成分ＯｕｔＣ１を
ＯｕｔＣ１＝ＩＮＴ（ＯｕｔＳ１×Ｃ１／Ｓ１）
の計算式により求める。すなわち、２５６階調の多値情報であるＣ１を、０〜６で表される濃度値に対応付けるように内分計算する。
【００９０】
一方、ステップＳ５４０１でＳ１が０以下である場合には、ステップＳ５４０２へ進む。ステップＳ５４０２では、ＯｕｔＣ１＝０と定義する。
【００９１】
続くステップＳ５４０４では、マゼンタの第１成分ＯｕｔＭ１を求める。ここでは、ＯｕｔＭ１＝ＯｕｔＳ１−ＯｕｔＣ１として算出する。但し、本実施形態において、ＯｕｔＣ１およびＯｕｔＭ１に与えられる信号値は０〜３の範囲とする。よって、ＯｕｔＣ１あるいはＯｕｔＭ１の値が３より大きな値であった場合には、ステップＳ５４０５にて、これらは強制的に３に変換される。以上の処理を、ステップＳ５５０１〜ステップＳ５５０５によってＳ２（小ドット）に対しても実行する。
【００９２】
ステップＳ５６００では、４つの成分それぞれに対して、発生する誤差を算出する。ここでは、第１の実施形態と同様に図４で示した１次元のＬＵＴを適用することが出来る。すなわち、
ＥｒｒｏｒＣ１＝Ｃ１−ＬｕｔＯｕｔ（ＯｕｔＣ１）
ＥｒｒｏｒＣ２＝Ｃ２−ＬｕｔＯｕｔ（ＯｕｔＣ２）
ＥｒｒｏｒＭ１＝Ｍ１−ＬｕｔＯｕｔ（ＯｕｔＭ１）
ＥｒｒｏｒＭ２＝Ｍ２−ＬｕｔＯｕｔ（ＯｕｔＭ２）となる。
【００９３】
ステップＳ５７００では、ステップＳ５６００で得られた誤差を第１の実施形態と同様の方法で周辺画素に分配する。すなわち、シアンの第１成分の誤差を周辺画素に分散する場合には、
ＥｒｒｏｒＣ１（ｘ＋１、ｙ）＝ＥｒｒｏｒＣ１（ｘ＋１、ｙ）＋ＥｒｒｏｒＣ１×Ｗ０
ＥｒｒｏｒＣ１（ｘ−１、ｙ＋１）＝ＥｒｒｏｒＣ１（ｘ−１、ｙ＋１）＋ＥｒｒｏｒＣ１×Ｗ１
ＥｒｒｏｒＣ１（ｘ、ｙ＋１）＝ＥｒｒｏｒＣ１（ｘ、ｙ＋１）＋ＥｒｒｏｒＣ１×Ｗ２
ＥｒｒｏｒＣ１（ｘ＋１、ｙ＋１）＝ＥｒｒｏｒＣ１（ｘ＋１、ｙ＋１）＋ＥｒｒｏｒＣ１×Ｗ３
となる。Ｃ２、Ｍ１およびＭ２においても同様の処理が行われる。無論、誤差の分配方法は、このような方法に限られるものではない。
【００９４】
ステップＳ５８００では、注目画素に対する本処理を終了する。そして、注目画素を処理の走査線に沿って次の画素に移し、再度ステップＳ５０００からの処理を実行する。すなわち、Ｓ５０００からＳ５８００までの処理が、例えば関数Ｃａｌ（ｘ、ｙ）として表され、処理を行うべき横方向の画素数をＷｉｄｔｈ、縦方向の画素数をＬｅｎｇｔｈとすると、ｘおよびｙが、ＷｉｄｔｈおよびＬｅｎｇｔｈを超えるまで、インクリメントしながら１画素ずつ関数Ｃａｌ（ｘ、ｙ）を繰り返して行く。以上のような処理が図１で示したハーフトーニングＪ０００５で実行される。
【００９５】
以上説明したように、本実施形態によれば、大ドットと小ドットによってシアンインクおよびマゼンタインクを記録可能なインクジェット記録システムにおいて、大ドットの信号値における異色間の和（Ｓ１＝Ｃ１＋Ｍ１）、および小ドットの信号値における異色間の和を求めた後に、それぞれの和の値（Ｓ１）から、２次元のＬＵＴを用いて各色の量子化値（ＯｕｔＳ１）を暫定的に求める。その後、得られた暫定値（ＯｕｔＳ１）から、互いのドット径は無関係な状態で最終的な量子価値（ＯｕｔＣ１、ＯｕｔＭ１）を求める。これにより、複数のプレーンを重ね合わせた出力画像においても、粒状感の無い一様な品位を得ることが可能となった。
【００９６】
本実施形態のように、ドット径の大きさを第１の段階で分離した後に、第２段階で色間の分離を行う方法は、ドットの分散の状態が第１の実施形態とは異なることが予想される。一般には、適用するインクの発色状態や視認性の程度などから、より好ましい形態を選択すればよい。また、必要であれば、記録媒体の種類や記録モードによって、第１の実施形態と第２の実施形態が切り替えられるような構成であってもよい。
【００９７】
(その他の実施形態)
上述した第１、第２の実施形態は、図１に示されるように２次成分割処理Ｊ０００４において同系色（例えば、シアン）の成分を２成分（Ｃ１、Ｃ２）に分割しているが、本発明ではこの２次成分割処理Ｊ０００４を設けることは必須ではない。例えば、後段処理部Ｊ０００３においてＲＧＢ信号をＣ１・Ｃ２・Ｍ１・Ｍ２・Ｙ・Ｋの６成分信号に変換し、この６成分信号をハーフトーンニング処理部Ｊ０００５へ入力し、ハーフトーンニング処理部Ｊ０００５にて上記第１、第２の実施形態で述べた通りの大小ＣＭ分離処理を行う形態であってもよい。
【００９８】
以上の実施形態では、特定の同系色（シアンおよびマゼンタ）について大ドットおよび小ドットの記録が可能な構成のインクジェット記録システムを例に説明してきたが、本発明は、このような構成に限定されるものではない。同系色でありながら１画素を多段階に濃度表現する方法としては、ドット径の大きさを異ならせる方法の他に、濃度の異なるインクを用意する方法もある。このような場合であっても本発明は有効となる。すなわち、上述した大ドットと小ドットとを、濃インクと淡インクに置き換えることにより、多値で出力された濃シアン、淡シアン、濃マゼンタ、淡マゼンタの各プレーンに対し、同様の効果で分離処理を実現することが出来る。更に、同系色について、ドット径とドット濃度の両方が異なる形態であってよい。このように本発明では、同系色についてドット濃度あるいはドット径の少なくとも一方が異なる形態に適用可能である。
また、本発明の効果は、シアン、マゼンタ、イエローおよびブラックの４色によって、記録される場合のみ得られるものではない。インク色の種類やドット径の大きさは更に数多くあっても可能であるし、分離するインク色もシアンとマゼンタに限定されるものではない。例えば、上記４色の他にレッド、ブルーおよびグリーンなども、大ドット、小ドット更に中ドットで記録可能な構成であっても本発明は対応可能である。この場合、例えば第１の実施形態のように、第１の分離処理で色間を分離するのであれば、ここで用いられるＬＵＴは、色数分の次元を有するものとなる。
【００９９】
更にハーフトーニングにおいても、その出力値が２ｂｉｔの４値信号であることは、本発明を特徴付けるものではない。ハーフトーニングの出力値（ＯｕｔＣ１、ＯｕｔＣ２、ＯｕｔＭ１、ＯｕｔＭ２）は、２値であっても構わない。この場合、図１の示したドット配置パターン化処理は不要となる。
【０１００】
ハーフトーニング後の出力先としては、ドットマトリクスによって画像を表現する記録装置であれば、インクジェット記録装置に限らずともよい。また、ハーフトーニング前の入力元からは、複数プレーンの多値信号が入力できれば良いので、図１で示したホスト装置以外にも、その多値画像を記憶する記憶媒体（フロッピーディスク（登録商標）、ＣＤ−ＲＯＭなど）、ネットワークを介しての受信、あるいはイメージスキャナ等であっても構わない。
【０１０１】
本発明の特徴は、例えば色とドット径のような、２種類以上の要素から構成される複数種類の多値信号を量子化する際の手法にあるので、この特徴的な処理がハードウエアによって実現されても、またソフトウエアによって実現されても、本発明の範疇に含まれるものである。  
【図面の簡単な説明】
【０１０２】
【図１】本発明の実施形態における画像データ変換処理の流れを説明するためのブロック図である。
【図２】注目画素のシアンおよびマゼンタを互いに分離しながら、それぞれを量子化処理する工程を説明するためのフローチャートである。
【図３】図２のステップＳ１３００で参照される２次元のＬＵＴを示す模式図である。
【図４】ステップＳ１６００で誤差値を求めるために用いる１次元のＬＵＴである。
【図５】本実施形態におけるドット配置パターン化処理で変換する、Ｃ１およびＣ２の入力レベル０〜３に対する出力パターン例を示す図である。
【図６】ハーフトーニング処理を実現するための電気回路構成を示したブロック図である。
【図７】２段階目の分離（分散）を、他の方法で実現するためのフローチャートである。
【図８】図７で説明した工程を実現するための電気回路構成を示したブロック図である。
【図９】Ｃ１およびＣ２からＯｕｔＣ１およびＯｕｔＣ２を求めるＬＵＴである。
【図１０】Ｃ１およびＣ２からＯｕｔＣ１およびＯｕｔＣ２を求めるＬＵＴである。
【図１１】Ｃ１およびＣ２からＯｕｔＣ１およびＯｕｔＣ２を求めるＬＵＴである。
【図１２】２段階目の分離を、１つの工程で完了させる例のフローチャートである。
【図１３】本発明の第２の実施形態における注目画素の量子化を行う工程を説明するためのフローチャートである。
【符号の説明】
【０１０３】
１〜６    加算器
７        出力決定手段
８，９    出力分配手段
１０〜１３    誤差計算手段
１４〜１７    誤差分散手段
１８〜２１    誤差バッファ
【図１】
2006148334.tif 000003
【図２】
2006148334.tif 000004
【図３】
2006148334.tif 000005
【図４】
2006148334.tif 000006
【図５】
2006148334.tif 000007
【図６】
2006148334.tif 000008
【図７】
2006148334.tif 000009
【図８】
2006148334.tif 000010
【図９】
2006148334.tif 000011
【図１０】
2006148334.tif 000012
【図１１】
2006148334.tif 000013
【図１２】
2006148334.tif 000014
【図１３】
2006148334.tif 000015