(57)【要約】【課題】  連続的に階調が変化する画像に対しても擬似輪郭の発生を抑え、滑らかに階調変化するよう、誤差拡散、及び量子化処理を行う為の技術を提供すること。【解決手段】  注目画素の各色成分に対応する累積誤差値を、各色成分の画素値に対して加算し（Ｓ２０２）、階調Ｇの何れかに各色成分の画素値が含まれているか否かに応じた量子化方法でもって加算処理後のそれぞれの色成分の画素値の量子化を行う（Ｓ２０４，Ｓ２０５）。そして加算後の色成分の画素値と量子化後の色成分の画素値との差分値を用いて注目画素の近傍画素の各色成分に対応する累積誤差値を更新する。【選択図】    図２
2005333364.tif 000002
【特許請求の範囲】
【請求項１】
各画素が多値で表される画像に対して誤差拡散処理を行う画像処理方法であって、
注目画素の各色成分の画素値を取得する取得工程と、
前記注目画素の各色成分に対応する累積誤差値を、当該各色成分の画素値に対して加算する加算工程と、
前記注目画素の各色成分の画素値が取りうる範囲内で、離散的に複数存在する範囲の何れかに、前記注目画素の各色成分の画素値が含まれているか否かを判断する判断工程と、
前記判断工程での判断結果に応じた量子化方法でもって、前記加算工程における加算処理後のそれぞれの色成分の画素値に対する量子化処理を行う量子化工程と、
前記加算工程による色成分の画素値と、前記量子化工程による色成分の画素値との差分値を計算する計算工程と、
前記計算工程でそれぞれの色成分について求めた差分値を用いて、前記注目画素の近傍画素の各色成分に対応する累積誤差値を更新する更新工程と
を備えることを特徴とする画像処理方法。
【請求項２】
前記判断工程では、前記画像に対して誤差拡散を行った際に各色成分の画素が規則的に配置される場合の画素値を含む画素値範囲内に、前記注目画素のそれぞれの色成分の画素値が含まれているか否かを判断することを特徴とする請求項１に記載の画像処理方法。
【請求項３】
前記量子化工程では、前記注目画素の全ての色成分の画素値が前記画素値範囲内に含まれている場合には、色成分毎に独立して量子化を行うことを特徴とする請求項２に記載の画像処理方法。
【請求項４】
前記量子化工程では、前記注目画素の各色成分のうち、少なくとも１つの色成分の画素値が前記画素値範囲内に含まれていない場合には、自色成分と他色成分との画素値の合計に応じて、当該自色成分の画素値を量子化することを特徴とする請求項２に記載の画像処理方法。
【請求項５】
各画素が多値で表される画像に対して誤差拡散処理を行う画像処理方法であって、
注目画素の各色成分の画素値を取得する取得工程と、
前記注目画素の各色成分に対応する累積誤差値を、当該各色成分の画素値に対して加算する加算工程と、
前記加算工程における加算処理後のそれぞれの色成分の画素値を量子化する量子化工程と、
前記加算工程による色成分の画素値と、前記量子化工程による色成分の画素値との差分値を計算する計算工程と、
前記注目画素の各色成分の画素値が取りうる範囲内で、離散的に複数存在する範囲の何れかに、前記注目画素の各色成分の画素値が含まれているか否かを判断する判断工程
前記判断工程での判断結果に応じて、前記注目画素の近傍画素の各色成分に対応する累積誤差値を更新するためのパラメータを決定する決定工程と、
前記計算工程でそれぞれの色成分について求めた差分値、及び前記決定工程でそれぞれの色成分について求めたパラメータを用いて、前記注目画素の近傍画素の各色成分に対応する累積誤差値を更新する更新工程と
を備えることを特徴とする画像処理方法。
【請求項６】
前記判断工程では、前記画像に対して誤差拡散を行った際に各色成分の画素が規則的に配置される場合の画素値を含む画素値範囲内に、前記注目画素のそれぞれの色成分の画素値が含まれているか否かを判断することを特徴とする請求項５に記載の画像処理方法。
【請求項７】
前記決定工程では、前記注目画素の全ての色成分の画素値が前記画素値範囲内に含まれている場合には、それぞれの色成分間で異なるパラメータを決定することを特徴とする請求項６に記載の画像処理方法。
【請求項８】
前記決定工程では、前記注目画素の各色成分のうち、少なくとも１つの色成分の画素値が前記画素値範囲内に含まれていない場合には、それぞれの色成分間で同じパラメータを決定することを特徴とする請求項６に記載の画像処理方法。
【請求項９】
各画素が多値で表される画像に対して誤差拡散処理を行う画像処理方法であって、
注目画素の各色成分の画素値を取得する取得工程と、
前記注目画素の各色成分に対応する累積誤差値を、当該各色成分の画素値に対して加算する加算工程と、
前記加算工程における加算処理後のそれぞれの色成分の画素値を量子化する量子化工程と、
前記加算工程による色成分の画素値と、前記量子化工程による色成分の画素値との差分値を計算する計算工程と、
前記注目画素の近傍画素の各色成分に対応する累積誤差値を更新するためのパラメータを、各色成分毎に異なるように決定する決定工程と、
前記計算工程でそれぞれの色成分について求めた差分値、及び前記決定工程でそれぞれの色成分について求めたパラメータを用いて、前記注目画素の近傍画素の各色成分に対応する累積誤差値を更新する更新工程と
を備えることを特徴とする画像処理方法。
【請求項１０】
前記パラメータは、累積誤差値を前記注目画素の近傍の未処理画素へ拡散する際の配分割合を決定する拡散係数であることを特徴とする請求項５乃至９の何れか１項に記載の画像処理方法。
【請求項１１】
各画素が多値で表される画像に対して誤差拡散処理を行う画像処理装置であって、
注目画素の各色成分の画素値を取得する取得手段と、
前記注目画素の各色成分に対応する累積誤差値を、当該各色成分の画素値に対して加算する加算手段と、
前記注目画素の各色成分の画素値が取りうる範囲内で、離散的に複数存在する範囲の何れかに、前記注目画素の各色成分の画素値が含まれているか否かを判断する判断手段と、
前記判断手段による判断結果に応じた量子化方法でもって、前記加算手段による加算処理後のそれぞれの色成分の画素値に対する量子化処理を行う量子化手段と、
前記加算手段による色成分の画素値と、前記量子化手段による色成分の画素値との差分値を計算する計算手段と、
前記計算手段によってそれぞれの色成分について求めた差分値を用いて、前記注目画素の近傍画素の各色成分に対応する累積誤差値を更新する更新手段と
を備えることを特徴とする画像処理装置。
【請求項１２】
各画素が多値で表される画像に対して誤差拡散処理を行う画像処理装置であって、
注目画素の各色成分の画素値を取得する取得手段と、
前記注目画素の各色成分に対応する累積誤差値を、当該各色成分の画素値に対して加算する加算手段と、
前記加算手段による加算処理後のそれぞれの色成分の画素値を量子化する量子化手段と、
前記加算手段による色成分の画素値と、前記量子化手段による色成分の画素値との差分値を計算する計算手段と、
前記注目画素の各色成分の画素値が取りうる範囲内で、離散的に複数存在する範囲の何れかに、前記注目画素の各色成分の画素値が含まれているか否かを判断する判断手段と、
前記判断手段による判断結果に応じて、前記注目画素の近傍画素の各色成分に対応する累積誤差値を更新するためのパラメータを決定する決定手段と、
前記計算手段によってそれぞれの色成分について求めた差分値、及び前記決定手段によってそれぞれの色成分について求めたパラメータを用いて、前記注目画素の近傍画素の各色成分に対応する累積誤差値を更新する更新手段と
を備えることを特徴とする画像処理装置。
【請求項１３】
各画素が多値で表される画像に対して誤差拡散処理を行う画像処理装置であって、
注目画素の各色成分の画素値を取得する取得手段と、
前記注目画素の各色成分に対応する累積誤差値を、当該各色成分の画素値に対して加算する加算手段と、
前記加算手段による加算処理後のそれぞれの色成分の画素値を量子化する量子化手段と、
前記加算手段による色成分の画素値と、前記量子化手段による色成分の画素値との差分値を計算する計算手段と、
前記注目画素の近傍画素の各色成分に対応する累積誤差値を更新するためのパラメータを、各色成分毎に異なるように決定する決定手段と、
前記計算手段によってそれぞれの色成分について求めた差分値、及び前記決定手段によってそれぞれの色成分について求めたパラメータを用いて、前記注目画素の近傍画素の各色成分に対応する累積誤差値を更新する更新手段と
を備えることを特徴とする画像処理装置。
【請求項１４】
コンピュータに請求項１乃至１０の何れか１項に記載の画像処理方法を実行させることを特徴とするプログラム。
【請求項１５】
請求項１４に記載のプログラムを格納することを特徴とする、コンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、各画素が多値で表される画像に対して誤差拡散処理を行う為の技術に関するものである。
【背景技術】
【０００２】
所望される文字や画像等の情報を用紙やフィルム等シート状の記録媒体に記録を行うワードプロセッサ、パーソナルコンピュータ、ファクシミリ等の記録装置には様々な方式のものがあるが、その中で、記録媒体に記録剤を付着することで記録媒体上にテキストや画像を形成する方式が実用化されており、このような方式の代表例として、インクジェット記録装置がある。近年、インクジェット記録装置の性能が向上し、テキストばかりでなく、カラー画像も記録されるようになってきた。
【０００３】
従来、カラーインクジェット記録装置の出力画像を形成する記録剤の色は、減法混色の３原色であるシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の３色、又はそれらにブラック（Ｋ）を加えた４色である場合が多い。この場合、入力画像データのレッド（Ｒ）、グリーン（Ｇ）、ブルー（Ｂ）の３つの色成分を、Ｃ、Ｍ、Ｙの３色、又はＫを加えた４色に変換した後、これら多値画像データを二値画像に変換する疑似中間調処理を実施し、各色の記録剤によって画像形成を行っている。
【０００４】
多値画像データを二値画像に変換する手段としてR.Floydらによる誤差拡散法（例えば非特許文献１を参照）がある。この誤差拡散法は、ある画素で生じた量子化誤差を以降の複数画素へ拡散することにより、擬似的に階調表現を行うものである。ＣＭＹＫを有する４色の多値画像データを擬似中間調処理する場合には、各色独立に上記誤差拡散法等を用いて処理を行っている。この場合、各色について生成された二値画像は視覚的に優れているが、２色以上で合成されたカラー二値画像では、必ずしも視覚的に良好ではなかった。
【０００５】
図６は、シアンの画素群による二値画像とマゼンタの画素群による二値画像と、これら画像を合成した二値画像とを示す図である。
【０００６】
６０１がシアンの二値画像であり、６０２がマゼンタの二値画像である。また、６０３はシアンの二値画像６０１とマゼンタの二値画像６０２を重ね合わせた画像である。シアン、マゼンタの各色について生成されたいずれの二値画像も、一様な画素値を有する画像データに対し誤差拡散法を用いて生成されている。各画素が一定の間隔を保ち形成されおり、視覚的にも良好であることが確認できる。一方、２色を重ね合わせた二値画像６０３では、シアンの画素位置とマゼンタの画素位置とには相関がないため、お互いの色の画素が形成される位置の間隔は不均一であることが分かる。また、形成される画素の数が少ない領域にもかかわらず、２色が重なって形成される画素が発生しており、その結果、視覚的に良好とは言いがたい二値画像となってしまっている。
【０００７】
上記の欠点を改善するために、特許文献１，２等では、２色以上を組み合わせて誤差拡散法を用いることにより、お互いに各色で形成される二値結果を参照することで各色の画素ができるだけ排他的に形成され、２色以上で合成されたカラーの二値画像でも視覚的に優れた画像を生成できる擬似中間調処理方法が開示されている。
【０００８】
図７は、シアンとマゼンタを組み合わせた誤差拡散法によって形成された二値画像を示す図である。それぞれの色の画素が一定の間隔を保ち形成されおり、視覚的にも良好であることが確認できる。
【特許文献１】特開平８−２７９９２０号公報
【特許文献２】特開平１１−１０９１８号公報
【非特許文献１】”An adaptive algorithm for spatial gray scale”, SID International Symposium Digest of Technical Papers, vol4.3, 1975, pp.36-37
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、上記のような２色以上を組み合わせた誤差拡散法では、お互いの色の画素を排他的に形成しようとするため、ある特定の階調において各色が規則的に配置された二値画像を生成することが分かっている。その様な場合、階調が連続的に変化するような画像を二値化すると、規則的に画素が配置される階調付近とそれ以外での階調とで、形成される画素の配置パターンの傾向が著しく異なるため、規則的に画素が配置される階調付近では実際には存在しない画像上の輪郭、いわゆる「擬似輪郭」が発生し、出力画像品位を損なう状況であった。
【００１０】
図８は、シアンとマゼンタの画素値が共に０から２５５まで連続的に変化させたグラデーション画像に対して上述した２色を組み合わせた誤差拡散法を適用することで得られる二値画像を示す図である。
【００１１】
８０１はシアンとマゼンタの画素によって構成される二値画像であり、８０２はシアンとマゼンタの画素値が共に６４となる階調付近（８５０で示す領域）を拡大して模式的に示した二値画像である。同様に、８０３は階調１２８付近（８６０で示す領域）を、８０４は階調１９２付近（８７０で示す領域）を拡大して模式的に示した二値画像である。
【００１２】
二値グラデーション画像８０１が示すように、階調６４、１２８、１９２付近では、シアン、マゼンタの各色の画素、２色が重なった画素、更には非記録画素が規則的に配置されていることによって擬似輪郭が発生していることが確認できる。階調６４付近の二値画像８０２は非記録画素が市松に形成された状態となり、階調１２８付近の二値画像８０３はシアンとマゼンタの２色の画素が千鳥に形成された状態となり、更には、階調１９２付近の二値画像８０４はシアンとマゼンタが重なった画素が市松に形成された状態となる。
【００１３】
このように、特定の階調付近にのみ規則的な画素パターンが形成されることが、先の擬似輪郭を発生させる主たる要因となっている。すなわち、いずれの二値画像も独立した階調毎には良好であっても、連続的に階調が変化する画像に対しては、必ずしも良好な二値画像を生成できない問題があった。
【００１４】
本発明は以上の問題に鑑みて成されたものであり、連続的に階調が変化する画像に対しても擬似輪郭の発生を抑え、滑らかに階調変化するよう、誤差拡散、及び量子化処理を行う為の技術を提供することを目的とする。
【課題を解決するための手段】
【００１５】
本発明の目的を達成するために、例えば、本発明の画像処理方法は以下の構成を備える。
【００１６】
すなわち、各画素が多値で表される画像に対して誤差拡散処理を行う画像処理方法であって、
注目画素の各色成分の画素値を取得する取得工程と、
前記注目画素の各色成分に対応する累積誤差値を、当該各色成分の画素値に対して加算する加算工程と、
前記注目画素の各色成分の画素値が取りうる範囲内で、離散的に複数存在する範囲の何れかに、前記注目画素の各色成分の画素値が含まれているか否かを判断する判断工程と、
前記判断工程での判断結果に応じた量子化方法でもって、前記加算工程における加算処理後のそれぞれの色成分の画素値に対する量子化処理を行う量子化工程と、
前記加算工程による色成分の画素値と、前記量子化工程による色成分の画素値との差分値を計算する計算工程と、
前記計算工程でそれぞれの色成分について求めた差分値を用いて、前記注目画素の近傍画素の各色成分に対応する累積誤差値を更新する更新工程と
を備えることを特徴とする。
【００１７】
本発明の目的を達成するために、例えば、本発明の画像処理方法は以下の構成を備える。
【００１８】
すなわち、各画素が多値で表される画像に対して誤差拡散処理を行う画像処理方法であって、
注目画素の各色成分の画素値を取得する取得工程と、
前記注目画素の各色成分に対応する累積誤差値を、当該各色成分の画素値に対して加算する加算工程と、
前記加算工程における加算処理後のそれぞれの色成分の画素値を量子化する量子化工程と、
前記加算工程による色成分の画素値と、前記量子化工程による色成分の画素値との差分値を計算する計算工程と、
前記注目画素の各色成分の画素値が取りうる範囲内で、離散的に複数存在する範囲の何れかに、前記注目画素の各色成分の画素値が含まれているか否かを判断する判断工程と、
前記判断工程での判断結果に応じて、前記注目画素の近傍画素の各色成分に対応する累積誤差値を更新するためのパラメータを決定する決定工程と、
前記計算工程でそれぞれの色成分について求めた差分値、及び前記決定工程でそれぞれの色成分について求めたパラメータを用いて、前記注目画素の近傍画素の各色成分に対応する累積誤差値を更新する更新工程と
を備えることを特徴とする。
【００１９】
本発明の目的を達成するために、例えば、本発明の画像処理方法は以下の構成を備える。
【００２０】
すなわち、各画素が多値で表される画像に対して誤差拡散処理を行う画像処理方法であって、
注目画素の各色成分の画素値を取得する取得工程と、
前記注目画素の各色成分に対応する累積誤差値を、当該各色成分の画素値に対して加算する加算工程と、
前記加算工程における加算処理後のそれぞれの色成分の画素値を量子化する量子化工程と、
前記加算工程による色成分の画素値と、前記量子化工程による色成分の画素値との差分値を計算する計算工程と、
前記注目画素の近傍画素の各色成分に対応する累積誤差値を更新するためのパラメータを、各色成分毎に異なるように決定する決定工程と、
前記計算工程でそれぞれの色成分について求めた差分値、及び前記決定工程でそれぞれの色成分について求めたパラメータを用いて、前記注目画素の近傍画素の各色成分に対応する累積誤差値を更新する更新工程と
を備えることを特徴とする。
【００２１】
本発明の目的を達成するために、例えば、本発明の画像処理装置は以下の構成を備える。
【００２２】
すなわち、各画素が多値で表される画像に対して誤差拡散処理を行う画像処理装置であって、
注目画素の各色成分の画素値を取得する取得手段と、
前記注目画素の各色成分に対応する累積誤差値を、当該各色成分の画素値に対して加算する加算手段と、
前記注目画素の各色成分の画素値が取りうる範囲内で、離散的に複数存在する範囲の何れかに、前記注目画素の各色成分の画素値が含まれているか否かを判断する判断手段と、
前記判断手段による判断結果に応じた量子化方法でもって、前記加算手段による加算処理後のそれぞれの色成分の画素値に対する量子化処理を行う量子化手段と、
前記加算手段による色成分の画素値と、前記量子化手段による色成分の画素値との差分値を計算する計算手段と、
前記計算手段によってそれぞれの色成分について求めた差分値を用いて、前記注目画素の近傍画素の各色成分に対応する累積誤差値を更新する更新手段と
を備えることを特徴とする。
【００２３】
本発明の目的を達成するために、例えば、本発明の画像処理装置は以下の構成を備える。
【００２４】
すなわち、各画素が多値で表される画像に対して誤差拡散処理を行う画像処理装置であって、
注目画素の各色成分の画素値を取得する取得手段と、
前記注目画素の各色成分に対応する累積誤差値を、当該各色成分の画素値に対して加算する加算手段と、
前記加算手段による加算処理後のそれぞれの色成分の画素値を量子化する量子化手段と、
前記加算手段による色成分の画素値と、前記量子化手段による色成分の画素値との差分値を計算する計算手段と、
前記注目画素の各色成分の画素値が取りうる範囲内で、離散的に複数存在する範囲の何れかに、前記注目画素の各色成分の画素値が含まれているか否かを判断する判断手段と、
前記判断手段による判断結果に応じて、前記注目画素の近傍画素の各色成分に対応する累積誤差値を更新するためのパラメータを決定する決定手段と、
前記計算手段によってそれぞれの色成分について求めた差分値、及び前記決定手段によってそれぞれの色成分について求めたパラメータを用いて、前記注目画素の近傍画素の各色成分に対応する累積誤差値を更新する更新手段と
を備えることを特徴とする。
【００２５】
本発明の目的を達成するために、例えば、本発明の画像処理装置は以下の構成を備える。
【００２６】
すなわち、各画素が多値で表される画像に対して誤差拡散処理を行う画像処理装置であって、
注目画素の各色成分の画素値を取得する取得手段と、
前記注目画素の各色成分に対応する累積誤差値を、当該各色成分の画素値に対して加算する加算手段と、
前記加算手段による加算処理後のそれぞれの色成分の画素値を量子化する量子化手段と、
前記加算手段による色成分の画素値と、前記量子化手段による色成分の画素値との差分値を計算する計算手段と、
前記注目画素の近傍画素の各色成分に対応する累積誤差値を更新するためのパラメータを、各色成分毎に異なるように決定する決定手段と、
前記計算手段によってそれぞれの色成分について求めた差分値、及び前記決定手段によってそれぞれの色成分について求めたパラメータを用いて、前記注目画素の近傍画素の各色成分に対応する累積誤差値を更新する更新手段と
を備えることを特徴とする。
【発明の効果】
【００２７】
本発明の構成により、連続的に階調が変化する画像に対しても擬似輪郭の発生を抑え、滑らかに階調変化するよう、誤差拡散、及び量子化処理を行うことができる。
【発明を実施するための最良の形態】
【００２８】
以下添付図面を参照して、本発明を好適な実施形態に従って詳細に説明する。
【００２９】
［第１の実施形態］
図１は、本実施形態に係る画像処理装置の基本構成を示す図である。本画像処理装置では、シアン（Ｃ）及びマゼンタ（Ｍ）の２色を入力画像データとし、各色に対して同時に誤差拡散法を実施する。
【００３０】
本実施形態に係る画像処理装置は、以下説明するハードウェアとしての各部を備える。１０１はＣの画素データの入力端子、１０２はＭの画素データの入力端子、１０３はＣの累積誤差加算部、１０４はＭの累積誤差加算部、１０５はＣ及びＭの画素データに対する量子化方法を決定（選択）するための量子化手段選択部、１０６はＣ及びＭの画素データに対して量子化手段選択部１０５が選択した量子化方法でもって量子化処理を行う量子化部、１０７はＣの量子化誤差を演算するＣ誤差演算部、１０８はＭの量子化誤差を演算するＭ誤差演算部、１０９はＣの量子化誤差を拡散するＣ誤差拡散部、１１０はＭの量子化誤差を拡散するＭ誤差拡散部、１１１はＣの累積誤差を格納するＣ累積誤差メモリ、１１２はＭの累積誤差を格納するＭ累積誤差メモリ、１１３及び１１４は一連の処理後に形成された画像データの出力端子であり、１１３はＣ出力端子、１１４はＭ出力端子である。
【００３１】
以下、図１に示した構成を備える画像処理装置が行う処理について、同処理のフローチャートを示す図２を参照して詳細に説明する。
【００３２】
先ず、本装置の外部装置としての不図示の画像走査部により画像（本実施形態ではこの画像を構成する各画素は８ビットで表現されるものとする）に対して走査が行われ、端子１０１には入力画素のシアン成分のデータであるシアンの画素データＩｃ（８ビットで表現される）が、端子１０２には入力画素のマゼンタ成分のデータであるマゼンタの画素データＩｍ（８ビットで表現される）が、走査が行われる毎に順次入力される（ステップＳ２０１）。すなわちステップＳ２０１では、入力画素を構成する各色成分（ＣＭＹＫ）のうち、Ｃ成分のデータ（シアンの画素データ）が端子１０１に入力され、Ｍ成分のデータ（マゼンタの画素データ）が端子１０２に入力される。そしてこの入力は走査する事で得られる画像を構成する各画素について行われる。
【００３３】
図３は画像の走査を示した図である。３０１は入力画像の左上端の画素、３０２は入力画像の右下端の画素である。画像の走査は、画像領域の左上端の画素３０１から開始し、右方向に１画素ごとに進む。そして、画像データ列の右端に達したら１画素下の画像データ列の左端画素に移る。同処理を繰り返し行い右下端の画素３０２まで到達すると、画像の走査処理は完了する。
【００３４】
次に、Ｃ累積誤差加算部１０３、Ｍ累積誤差加算部１０４はそれぞれ画素データＩｃ、Ｉｍに対して、累積誤差メモリ１１１，１１２において入力画素の位置に対応する累積誤差値を加算する処理を行う（ステップＳ２０２）。累積誤差メモリ１１１には、記憶領域Ｅｃ０と、入力画像の横画素数Ｗと同数の配列を記憶する記憶領域Ｅｃ（ｘ）（１≦ｘ≦Ｗ）が設けられており、これらの記憶領域には、後述する処理により得られるＣに対する量子化誤差が格納される。累積誤差メモリ１１２についても同様で、記憶領域Ｅｍ０と、入力画像の横画素数Ｗと同数の配列を記憶する記憶領域Ｅｍ（ｘ）（１≦ｘ≦Ｗ）が設けられており、これらの記憶領域には、後述する処理により得られるＭに対する量子化誤差が格納される。なお、本装置の動作開始時にはこれらの記憶領域には初期値０が記憶されているものとする。
【００３５】
図４（ａ）、（ｂ）はそれぞれ、累積誤差メモリ１１１，１１２内の構成を示す図である。
【００３６】
図２に戻って、Ｃ累積誤差加算部１０３は入力画素の横画素位置ｘに対応した記憶領域Ｅｃ（ｘ）における値を取得し、取得した値を画素データＩｃに加算し、加算後の画素データＩ’ｃを得る処理を行う。同様に、Ｍ累積誤差加算部１０４は入力画素の横画素位置ｘに対応した記憶領域Ｅｍ（ｘ）における値を取得し、取得した値を画素データＩｍに加算し、加算後の画素データＩ’ｍを得る処理を行う。
【００３７】
以下の式（１），（２）は、画素データＩ’ｃ、Ｉ’ｍを得るための式を示す。
【００３８】
Ｉｃ’＝Ｉｃ＋Ｅｃ（ｘ）      （１）
Ｉｍ’＝Ｉｍ＋Ｅｍ（ｘ）      （２）
ここで、上述の通り、画素データＩｃ、Ｉｍは共に８ビットで表現可能であるので、共に０から２５５の画素値を取る。従って量子化手段選択部１０５は、画素データＩｃ、Ｉｍを参照し、これらの画素値が共に規則的な画素配置を形成する階調Ｇ近傍にあるか否かを判断する（ステップＳ２０３）。
【００３９】
以下の説明では「規則的な画素配置を形成する階調」を以下「規則階調Ｇ」と呼び、規則階調Ｇに該当する階調を６４、１２８、１９２の３階調とする。これは画素データＩｃ、Ｉｍは共に８ビットであることに起因するからであって、この画素データが８ビットのものであれば当然規則階調Ｇはまた異なるものになる。
【００４０】
ここで、「規則的な画素配置」とは、２色以上の記録画素並びに非記録画素が一様の間隔を保ちながら形成されている状態をいう。より具体的には、図８を用いた説明のとおり、二値画像８０２のように非記録画素が市松に形成された状態であったり、二値画像８０３のように複数色の画素が千鳥に形成された状態であったり、更には、二値画像８０４のように複数色が重なった画素が市松に形成された状態であることを示す。
【００４１】
従って量子化手段選択部１０５は、画素データＩｃ、Ｉｍが共に何れかの規則階調Ｇの近傍（例えば規則階調Ｇから±４の範囲内）の画素値であるか否かを判定するのであるが、画素データＩｃ、Ｉｍが以下の式（３）、（４）を満たす場合には、何れかの規則階調Ｇの近傍の画素値であると判定する。
【００４２】
６０≦Ｉｃ≦６８    且つ  ６０≦Ｉｍ≦６８        （３）
１２４≦Ｉｃ≦１３２  且つ  １２４≦Ｉｍ≦１３２    （４）
１８８≦Ｉｃ≦１９６  且つ  １８８≦Ｉｍ≦１９６    （５）
次に、量子化手段選択部１０５が、画素データＩｃとＩｍが共に規則階調Ｇ近傍であると判定した場合には、画素データＩ’ｃ、Ｉ’ｍそれぞれに対して独立に量子化処理を行うよう、量子化部１０６を制御するので、量子化部１０６はこの制御に従って、画素データＩ’ｃ、Ｉ’ｍそれぞれに対して独立に量子化処理を行う（ステップＳ２０４）。以下、ステップＳ２０４で行う量子化処理を独立量子化処理と呼称する。本実施形態では、以下の式（６）〜式（９）に従ってシアン画素データＩ’ｃの量子化結果であるシアン出力画素データＯｃ、マゼンタ画素データＩ’ｍの量子化結果であるマゼンタ出力画素データＯｍを得る。
【００４３】
Ｏｃ＝０        （Ｉｃ’＜１２８）      （６）
Ｏｃ＝２５５    （１２８≦Ｉｃ’）      （７）
Ｏｍ＝０        （Ｉｍ’＜１２８）      （８）
Ｏｍ＝２５５    （１２８≦Ｉｍ’）      （９）
一方、量子化手段選択部１０５が、画素データＩｃとＩｍが共に規則階調Ｇ近傍ではない（式（３）〜（５）のいずれも満足しない）、すなわちいずれか一方、もしくはその両方が規則階調Ｇ近傍ではないと判断した場合には、以下説明するように、画素データＩ’ｃ、Ｉ’ｍを、互いに組み合わせることで量子化を行うよう、量子化部１０６を制御するので、量子化部１０６はこの制御に従って、画素データＩ’ｃ、Ｉ’ｍを、互いに組み合わせることで量子化を行う（ステップＳ２０５）。以下、ステップＳ２０５で行う量子化処理を従属量子化処理と呼称する。
【００４４】
図５は、画素データＩ’ｃ、Ｉ’ｍと、その量子化結果（出力画素値）との関係を示す図である。縦軸は画素データＩ’ｍの画素値、横軸は画素データＩ’ｃの画素値を表す。なお、画素値が０となる階調を明部とし、画素値が増加する程に暗部に移行するものとする。出力画素値は大別して４つの領域５０１〜５０４に分割されており、以下、各領域における出力画素値の決定について順次説明する。
【００４５】
Ｉｃ’＋Ｉｍ’＜１２８でもって示される領域５０１（比較的明るい階調領域）内の画度データＩ’ｃ、Ｉ’ｍの量子化結果Ｏｃ、Ｏｍは以下の式（１０）に示す如く、Ｏｃ＝Ｏｍ＝０となる。
【００４６】
Ｏｃ＝Ｏｍ＝０    （Ｉｃ’＋Ｉｍ’＜１２８）    （１０）
次に、１２８≦Ｉｃ’＋Ｉｍ’＜３８４且つＩｃ’＜Ｉｍ’でもって示される領域５０２（中濃度領域）内の画度データＩ’ｃ、Ｉ’ｍの量子化結果Ｏｃ、Ｏｍは以下の式（１１）に示す如く、Ｏｃ＝０、Ｏｍ＝２５５となる。
【００４７】
Ｏｃ＝０、Ｏｍ＝２５５  （１２８≦Ｉｃ’＋Ｉｍ’＜３８４、Ｉｃ’＜Ｉｍ’）    （１１）
次に、１２８≦Ｉｃ’＋Ｉｍ’＜３８４且つＩｃ’≧Ｉｍ’でもって示される領域５０３（中濃度領域）内の画度データＩ’ｃ、Ｉ’ｍの量子化結果Ｏｃ、Ｏｍは以下の式（１２）に示す如く、Ｏｃ＝２５５、Ｏｍ＝０となる。
【００４８】
Ｏｃ＝２５５、Ｏｍ＝０  （１２８≦Ｉｃ’＋Ｉｍ’＜３８４、Ｉｃ’≧Ｉｍ’）    （１２）
次に、Ｉｃ’＋Ｉｍ’≧３８４でもって示される領域５０４（比較的暗い階調領域）内の画度データＩ’ｃ、Ｉ’ｍの量子化結果Ｏｃ、Ｏｍは以下の式（１３）に示す如く、Ｏｃ＝Ｏｍ＝２５５となる。
【００４９】
Ｏｃ＝Ｏｍ＝２５５  （Ｉｃ’＋Ｉｍ’≧３８４）    （１３）
次に、Ｃ誤差演算部１０７は以下の式（１４）に従って画素データＩ’ｃと出力画素値Ｏｃとの差分を量子化誤差Ｅｃとして求めると共に、Ｍ誤差演算部１０８は以下の式（１５）に従って画素データＩ’ｍと出力画素値Ｏｍとの差分を量子化誤差Ｅｍとして求める（ステップＳ２０６）。
【００５０】
Ｅｃ＝Ｉｃ’−Ｏｃ    （１４）
Ｅｍ＝Ｉｍ’−Ｏｍ    （１５）
次に、Ｃ誤差拡散部１０９、Ｍ誤差拡散部１１０はそれぞれステップＳ２０１で入力した入力画素の縦方向位置ｘに応じて誤差の拡散処理を行う（ステップＳ２０７）。以下の式（１６）〜式（２２）は、Ｃに対する誤差拡散処理を示すものであって、Ｍについては以下の式でＥｃをＥｍに置き換えた処理を行えばよい。
【００５１】
Ｅｃ（ｘ＋１）←Ｅｃ（ｘ＋１）＋Ｅｃ×７／１６  （ｘ＜Ｗ）      （１６）
Ｅｃ（ｘ―１）←Ｅｃ（ｘ―１）＋Ｅｃ×３／１６  （ｘ＞１）      （１７）
Ｅｃ（ｘ）←Ｅｃ０＋Ｅｃ×５／１６              （１＜ｘ＜Ｗ）  （１８）
Ｅｃ（ｘ）←Ｅｃ０＋Ｅｃ×８／１６              （ｘ＝１）      （１９）
Ｅｃ（ｘ）←Ｅｃ０＋Ｅｃ×１３／１６            （ｘ＝Ｗ）      （２０）
Ｅｃ０←Ｅｃ×１／１６                          （ｘ＜Ｗ）      （２１）
Ｅｃ０←０                                      （ｘ＝Ｗ）      （２２）
以上の処理を行うことにより、１画素（ステップＳ２０１で入力した１つの入力画素）に対する誤差拡散処理を完了することができる。従って、以上のステップＳ２０１からステップＳ２０７までの処理を順次入力される画素について行うことで、画像を構成する全ての画素のシアン成分の画素データ、マゼンタ成分の画素データについて誤差拡散処理を行うことができる。
【００５２】
図２に戻って、次に、全ての入力画素についてステップＳ２０１からステップＳ２０７までの処理を行った場合には同図のフローチャートに従った処理を終了し、行っていない場合には処理をステップＳ２０１に戻し、次の入力画素について以降の処理を繰り返す。
【００５３】
図９は、以上説明した誤差拡散処理を行うことで得られる３つの二値画像の例を示す図である。同図に示した各画像９０１〜９０３は、シアンとマゼンタの画素値が共に０から２５５まで連続的に変化させたグラデーション画像に対して本実施形態に係る誤差拡散処理を施した場合に得られる画像であって、９０１はシアンとマゼンタの画素値が共に６４となる階調付近を拡大して模式的に示したに二値画像であり、９０２は階調１２８付近を、９０３は階調１９２付近を拡大して模式的に示したに二値画像である。
【００５４】
画像９０１〜９０３の何れも、シアン、マゼンタの各色の画素、２色が重なった画素、更には空白の画素がランダムに配置されていることが確認できる。従来は、同階調付近でこれらの画素が千鳥の状態、或いは市松の状態で形成されていたために、擬似輪郭の発生を回避することはできなかった。しかし同図に示されるように、このような擬似輪郭が目立ち易い階調付近の画素を規則的に配置しないことで、擬似輪郭を低減することができる。
【００５５】
なお、本実施形態では、量子化後の画素が規則的に配置される規則階調を６４、１２８、１９２の３階調としたが、規則階調は３階調に限定されるものではなく、記録画素或いは非記録画素が規則的に形成される規則階調に該当する階調であれば、いずれの階調でも差し支えない。また、全ての規則階調に対して独立量子化処理を行う必要はなく、画質劣化に対して影響度の大きい規則階調に対してのみ独立量子化処理を実施する構成であっても構わない。例えば、１２８の階調においてのみ独立量子化処理を行う構成であっても良い。
【００５６】
また、本実施形態では説明を簡単にするため、量子化後の出力値（出力画素値）を０と２５５の二値としていたが、出力値は二値に限定されるものではない。例えば、０、６４、１２８、１９２、２５５の５値であっても差し支えない。但し、その場合の規則階調Ｇは、５段階の各出力値に対して、１６、３２、４８、８０、９６、１１２、１４４、１６０、１７６、２０８、２２４、２４０の１２階調であると規定する構成であっても良いし、各出力値の中間値３２、９６、１６０、２２４の４階調であると規定する構成であっても良い。一般的にＣｏｌ（ｃｏｌ≧１）色を組み合わせた誤差拡散処理にてＮ値に量子化した時に生じる規則階調Ｇは、量子化後のＮ値の出力値がＯｉ（ｉ＝０、１、・・・、Ｎ−１）である時に、
Ｇ（ｉ、ｊ）＝ｊ×Ｏｉ／（２×Ｃｏｌ）    （２３）
で表現することができる。但し、ｊは正の整数であり、ｊ＝０、１、・・・、２×Ｃｏｌの範囲で変化する値である。本実施形態では、Ｃｏｌ＝２なる２色の入力画像データに対し、Ｎ＝２の二値出力とし、規則階調が最大で５階調生じる構成となっている。その際には、Ｇ＝０〜２５５も規則階調として扱うことになるが、これらの階調は全ての画素位置に対し非記録画素を形成するか、或いは複数色の記録画素を形成するかの何れかであるため、規則階調として扱わなくても量子化後の結果は同じとなる。本実施形態の説明では、階調０及び２５５は非記録階調として扱っている。
【００５７】
以上説明したように、本実施形態によれば、２色を組み合わせて各色の画素がお互いに重ならないように排他的な二値制御を行う誤差拡散法を用いた場合にも、２色の画素、或いは２色が重なった画素、更には非記録画素が規則的に配置される階調に対しては、各色に対し独立した誤差拡散法を用いることで、これらの画素が全ての階調に対してランダムに配置することができ、如いては滑らかな階調変化を実現した出力画像を提供することが可能である。
【００５８】
なお、本実施形態では、説明を簡単にするためシアン、マゼンタの２色に対する誤差拡散処理を示したが、誤差拡散処理の対象はシアンとマゼンタに限定されるものではないし、その他の色の組み合わせでも差し支えない。例えば、シアンとブラック、マゼンタとブラックなどの組み合わせであっても良い。
【００５９】
更に、本実施形態では、説明の都合上２色の画素データを用いているが、適用できる色は２種類に限定されるものではなく、３種類以上の場合についても適用可能である。例えば、シアン、マゼンタ、イエローの３色の組み合わせであっても差し支えない。
【００６０】
［第２の実施形態］
第１の実施形態に係る画像処理装置は、図１に示す各部がハードウェアでもって構成されている装置として説明したが、Ｃの累積誤差加算部１０３、Ｍの累積誤差加算部１０４、量子化手段選択部１０５、量子化部１０６、Ｃ誤差演算部１０７、Ｍ誤差演算部１０８、Ｃ誤差拡散部１０９、Ｍ誤差拡散部１１０の各部を、これら各部の機能をコンピュータのＣＰＵに実行させるためのプログラムでもって構成するようにしても良い。その場合、Ｃ累積誤差メモリ１１１、Ｍ累積誤差メモリ１１２はコンピュータが備えるメモリ内に設け、入力端子１０１、１０２、出力端子１１３，１１４はプログラム間通信を行うためのインターフェースプログラムでもって実現させれば良い。
【００６１】
図１０は、このコンピュータの基本構成を示す図である。
【００６２】
１００１はＣＰＵで、ＲＡＭ１００２やＲＯＭ１００３に格納されているプログラムやデータを用いてコンピュータ全体の制御を行うと共に、上記誤差拡散処理を実行する。
【００６３】
１００２はＲＡＭで、外部記憶装置１００５からロードされたプログラムやデータを一時的に記録するためのエリアを備えると共に、ＣＰＵ１００１が各種の処理を行う際に用いるワークエリアを備える。このワークエリアには、上記Ｃ累積誤差メモリ１１１、Ｍ累積誤差メモリ１１２が含まれていることになる。
【００６４】
１００３はＲＯＭで、ブートプログラムやコンピュータの設定データ等を格納する。
【００６５】
１００４は操作部で、キーボードやマウスなどにより構成されており、各種の指示をＣＰＵ１００１に対して入力することができる。例えば、誤差拡散処理の対象となる画像ファイルの指定や、誤差拡散処理に係るパラメータ（例えば規則階調の近傍を示す範囲を規定する数値など）を入力するために用いる。
【００６６】
１００５は外部記憶装置で、ハードディスクドライブ装置などの大容量情報記憶装置であって、ここにＯＳ（オペレーティングシステム）やＣＰＵ１００１に上記誤差拡散処理を実行させるためのプログラムやデータが保存されており、これらの一部もしくは全部はＣＰＵ１００１の制御に基づいてＲＡＭ１００２にロードされる。なお、このプログラムには、Ｃの累積誤差加算部１０３、Ｍの累積誤差加算部１０４、量子化手段選択部１０５、量子化部１０６、Ｃ誤差演算部１０７、Ｍ誤差演算部１０８、Ｃ誤差拡散部１０９、Ｍ誤差拡散部１１０の機能をコンピュータのＣＰＵに実行させるためのプログラムが含まれており、ＣＰＵ１００１がこのプログラムを実行することで、このコンピュータは上記誤差拡散処理を実行することができる。またこのデータには、例えば誤差拡散処理の対象となる画像データが含まれる。
【００６７】
１００６は表示装置で、ＣＲＴや液晶画面などにより構成されており、ここに誤差拡散処理の対象となる画像、誤差拡散処理後の画像を表示する等、各種の情報を画像や文字などでもって表示することができる。
【００６８】
１００７はＩ／Ｆで、ここにスキャナなどの周辺機器を接続することができる。なお、Ｉ／Ｆ１００７にスキャナを接続した場合、このスキャナにより得られる画像データを誤差拡散処理の対象とするようにしても良い。また、このＩ／Ｆ１００７にプリンタを接続した場合、誤差拡散処理後の画像をプリンタが処理可能な形式に変換してこのプリンタに出力し、プリントアウトさせるようにしても良い。
【００６９】
なお、誤差拡散処理後の画像のデータは外部記憶装置１００５に保存するようにしても良い。
【００７０】
またこのＩ／Ｆ１００７を複数コンピュータに設けるようにし、スキャナ、プリンタの両方をコンピュータに接続可能にするようにしても良い。当然、コンピュータに接続可能な機器はこれに限定するものはない。
【００７１】
このように、第１の実施形態で説明した誤差拡散処理は、図１０に示した構成を備えるコンピュータでもって行うことができる。
【００７２】
［第３の実施形態］
図１１は、本実施形態に係る画像処理装置の基本構成を示す図である。本画像処理装置では、シアン（Ｃ）及びマゼンタ（Ｍ）の２色を入力画像データとし、各色に対して同時に誤差拡散法を実施する。
【００７３】
本実施形態に係る画像処理装置は、以下説明するハードウェアとしての各部を備える。５１０１はＣの画素データの入力端子、５１０２はＭの画素データの入力端子、５１０３はＣの累積誤差加算部、５１０４はＭの累積誤差加算部、５１０５はＣ及びＭの画素データに基づいて量子化誤差の拡散係数を決定する拡散係数選択部、５１０６はＣ及びＭの画素データに対して量子化処理を行う量子化部、５１０７はＣの量子化誤差を演算するＣ誤差演算部、５１０８はＭの量子化誤差を演算するＭ誤差演算部、５１０９はＣの量子化誤差を拡散するＣ誤差拡散部、５１１０はＭの量子化誤差を拡散するＭ誤差拡散部、５１１１はＣの累積誤差を格納するＣ累積誤差メモリ、５１１２はＭの累積誤差を格納するＭ累積誤差メモリ、５１１３及び５１１４は一連の処理後に形成された画像データの出力端子であり、５１１３はＣ出力端子、５１１４はＭ出力端子である。
【００７４】
以下、図１１に示した構成を備える画像処理装置が行う処理について、同処理のフローチャートを示す図１２を参照して詳細に説明する。
【００７５】
先ず、本装置の外部装置としての不図示の画像走査部により画像（本実施形態ではこの画像を構成する各画素は８ビットで表現されるものとする）に対して走査が行われ、端子５１０１には入力画素のシアン成分のデータであるシアンの画素データＩｃ（８ビットで表現される）が、端子５１０２には入力画素のマゼンタ成分のデータであるマゼンタの画素データＩｍ（８ビットで表現される）が、走査が行われる毎に順次入力される（ステップＳ５２０１）。すなわちステップＳ５２０１では、入力画素を構成する各色成分（ＣＭＹＫ）のうち、Ｃ成分のデータ（シアンの画素データ）が端子５１０１に入力され、Ｍ成分のデータ（マゼンタの画素データ）が端子５１０２に入力される。そしてこの入力は走査する事で得られる画像を構成する各画素について行われる。この走査については第１の実施形態と同じである。
【００７６】
次に、Ｃ累積誤差加算部５１０３、Ｍ累積誤差加算部５１０４はそれぞれ画素データＩｃ、Ｉｍに対して、累積誤差メモリ５１１１，５１１２において入力画素の位置に対応する累積誤差値を加算する処理を行う（ステップＳ５２０２）。累積誤差メモリ５１１１、５１１２の構成については第１の実施形態と同じ（図４（ａ）、（ｂ））である。
【００７７】
図２に戻って、Ｃ累積誤差加算部５１０３は入力画素の横画素位置ｘに対応した記憶領域Ｅｃ（ｘ）における値を取得し、取得した値を上記式（１）に示す如く画素データＩｃに加算し、加算後の画素データＩ’ｃを得る処理を行う。同様に、Ｍ累積誤差加算部５１０４は入力画素の横画素位置ｘに対応した記憶領域Ｅｍ（ｘ）における値を取得し、取得した値を上記式（２）に示す如く画素データＩｍに加算し、加算後の画素データＩ’ｍを得る処理を行う。
【００７８】
次に、量子化部５１０６は、画素データＩ’ｃ、Ｉ’ｍを、互いに組み合わせることで量子化を行う（ステップＳ５２０３）。この量子化方法は、第１の実施形態における従属量子化処理と同じであるので、説明は省略する。
【００７９】
次に、Ｃ誤差演算部５１０７は上記式（１４）に従って画素データＩ’ｃと出力画素値Ｏｃとの差分を量子化誤差Ｅｃとして求めると共に、Ｍ誤差演算部５１０８は上記式（１５）に従って画素データＩ’ｍと出力画素値Ｏｍとの差分を量子化誤差Ｅｍとして求める（ステップＳ５２０４）。
【００８０】
ここで、上述の通り、画素データＩｃ、Ｉｍは共に８ビットで表現可能であるので、共に０から２５５の画素値を取る。従って拡散係数選択部５１０５は、画素データＩｃ、Ｉｍを参照し、これらの画素値が共に規則的な画素配置を形成する階調Ｇ近傍にあるか否かを判断する（ステップＳ５２０５）。この判断処理については、上記ステップＳ２０３において量子化手段選択部１０５が行ったものと同じであるので、その説明は省略する。
次に、拡散係数選択部５１０５が、画素データＩｃとＩｍが共に規則階調Ｇ近傍であると判定した場合には、量子化誤差Ｅｃ、Ｅｍを近傍の未処理画素へ拡散する際の配分割合を決定する拡散係数を、各色で異なるように決定する（ステップＳ５２０６）。以下の式（２４）〜式（３１）は、決定した拡散係数の一例を示す。
【００８１】
Ｃｃ１＝０．４４    （２４）
Ｃｃ２＝０．１９    （２５）
Ｃｃ３＝０．３１    （２６）
Ｃｃ４＝０．０６    （２７）
Ｃｍ１＝０．５      （２８）
Ｃｍ２＝０．４４    （２９）
Ｃｍ３＝０．０６    （３０）
Ｃｍ４＝０          （３１）
上記式（２４）〜式（３１）において、Ｃｃ１、Ｃｃ２、Ｃｃ３、Ｃｃ４はシアンの拡散係数を、Ｃｍ１、Ｃｍ２、Ｃｍ３、Ｃｍ４はマゼンタの拡散係数を表している。
【００８２】
図１３（ａ）、（ｂ）はそれぞれ、上記式（２４）〜式（３１）の各係数がどの画素に対するものであるのかを示す図である。すなわち、入力画素の近傍未処理画素のうち、どの画素にどの拡散係数が対応しているのかを示す図である。
【００８３】
５１００１はシアンの拡散係数のそれぞれがどの画素に対するものであるのかを示しており、図１３（ａ）に示す如く、注目画素の右側の画素に対する拡散係数をＣｃ１、左下の画素に対する拡散係数をＣｃ２、真下の画素に対する拡散係数をＣｃ３、右下の画素に対する拡散係数をＣｃ４としている。
【００８４】
５１００２はマゼンタの拡散係数のそれぞれがどの画素に対するものであるのかを示しており、図１３（ｂ）に示す如く、注目画素の右側の画素に対する拡散係数をＣｍ１、左下の画素に対する拡散係数をＣｍ２、真下の画素に対する拡散係数をＣｍ３、右下の画素に対する拡散係数をＣｍ４としている。
【００８５】
よって、画素データＩｃとＩｍが共に規則階調Ｇ近傍である場合には、同位置の画素に対するシアン、マゼンタそれぞれの拡散係数は異なっている。
【００８６】
一方、拡散係数選択部５１０５が、画素データＩｃとＩｍが共に規則階調Ｇ近傍ではない（上記式（３）〜（５）のいずれも満足しない）、すなわちいずれか一方、もしくはその両方が規則階調Ｇ近傍ではないと判断した場合には、拡散係数を各色成分間で同じになるように決定する（ステップＳ５２０７）。以下の式（３２）〜式（３５）は、決定した拡散係数の一例を示す。
【００８７】
Ｃｃ１＝Ｃｍ１＝０．４４    （３２）
Ｃｃ２＝Ｃｍ２＝０．１９    （３３）
Ｃｃ３＝Ｃｍ３＝０．３１    （３４）
Ｃｃ４＝Ｃｍ４＝０．０６    （３５）
このように、画素データＩｃとＩｍが共に規則階調Ｇ近傍ではない場合には、同位置の画素に対するシアン、マゼンタそれぞれの拡散係数は同じとなっている。
【００８８】
次に、Ｃ誤差拡散部５１０９、Ｍ誤差拡散部５１１０はそれぞれステップＳ５２０１で入力した入力画素の縦方向位置ｘに応じて誤差の拡散処理を行う（ステップＳ５２０８）。Ｃに対する誤差拡散処理は以下の式（３６）〜（４２）に従って行う。
【００８９】
Ｅｃ（ｘ＋１）←Ｅｃ（ｘ＋１）＋Ｅｃ×Ｃｃ１          （ｘ＜Ｗ）  （３６）
Ｅｃ（ｘ―１）←Ｅｃ（ｘ―１）＋Ｅｃ×Ｃｃ２          （ｘ＞１）  （３７）
Ｅｃ（ｘ）←Ｅｃ０＋Ｅｃ×Ｃｃ３                  （１＜ｘ＜Ｗ）  （３８）
Ｅｃ（ｘ）←Ｅｃ０＋Ｅｃ×（Ｃｃ２＋Ｃｃ３）          （ｘ＝１）  （３９）
Ｅｃ（ｘ）←Ｅｃ０＋Ｅｃ×（Ｃｃ２＋Ｃｃ３＋Ｃｃ４）  （ｘ＝Ｗ）  （４０）
Ｅｃ０←Ｅｃ×Ｃｃ４                                  （ｘ＜Ｗ）  （４１）
Ｅｃ０←０                                            （ｘ＝Ｗ）  （４２）
一方、Ｍに対する誤差拡散処理は以下の式（４３）〜（４９）に従って行う。
【００９０】
Ｅｍ（ｘ＋１）←Ｅｍ（ｘ＋１）＋Ｅｍ×Ｃｍ１          （ｘ＜Ｗ）  （４３）
Ｅｍ（ｘ―１）←Ｅｍ（ｘ―１）＋Ｅｍ×Ｃｍ２          （ｘ＞１）  （４４）
Ｅｍ（ｘ）←Ｅｍ０＋Ｅｍ×Ｃｍ３                  （１＜ｘ＜Ｗ）  （４５）
Ｅｍ（ｘ）←Ｅｍ０＋Ｅｍ×（Ｃｍ２＋Ｃｍ３）          （ｘ＝１）  （４６）
Ｅｍ（ｘ）←Ｅｍ０＋Ｅｍ×（Ｃｍ２＋Ｃｍ３＋Ｃｍ４）  （ｘ＝Ｗ）  （４７）
Ｅｍ０←Ｅｍ×Ｃｍ４                                  （ｘ＜Ｗ）  （４８）
Ｅｍ０←０                                            （ｘ＝Ｗ）  （４９）
以上の処理を行うことにより、１画素（ステップＳ５２０１で入力した１つの入力画素）に対する誤差拡散処理を完了することができる。従って、以上のステップＳ５２０１からステップＳ５２０８までの処理を順次入力される画素について行うことで、画像を構成する全ての画素のシアン成分の画素データ、マゼンタ成分の画素データについて誤差拡散処理を行うことができる。
【００９１】
図１２に戻って、次に、全ての入力画素についてステップＳ５２０１からステップＳ５２０８までの処理を行った場合には同図のフローチャートに従った処理を終了し、行っていない場合には処理をステップＳ５２０１に戻し、次の入力画素について以降の処理を繰り返す。
【００９２】
以上の説明により、画素データＩｃとＩｍが共に規則階調Ｇ近傍である場合には、拡散係数を色毎に変えることにより、第１の実施形態と同様に、図９に示す如く、シアン、マゼンタの各色の画素、２色が重なった画素、更には空白の画素がランダムに配置された誤差拡散結果を得ることができ、擬似輪郭を低減することができる。
【００９３】
なお、本実施形態では、量子化後の画素が規則的に配置される規則階調を６４、１２８、１９２の３階調としたが、規則階調は３階調に限定されるものではなく、記録画素或いは非記録画素が規則的に形成される規則階調に該当する階調であれば、いずれの階調でも差し支えない。また、全ての規則階調に対して２色の拡散係数を異なるように決定する処理を行う必要はなく、画質劣化に対して影響度の大きい規則階調に対してのみ実施する構成であっても構わない。例えば、１２８の階調においてのみ実施する構成であっても良い。
【００９４】
また、本実施形態では説明を簡単にするため、量子化後の出力値（出力画素値）を０と２５５の二値としていたが、出力値は二値に限定されるものではない。例えば、０、６４、１２８、１９２、２５５の５値であっても差し支えない。但し、その場合の規則階調Ｇは、５段階の各出力値に対して、１６、３２、４８、８０、９６、１１２、１４４、１６０、１７６、２０８、２２４、２４０の１２階調であると規定する構成であっても良いし、各出力値の中間値３２、９６、１６０、２２４の４階調であると規定する構成であっても良い。一般的にＣｏｌ（ｃｏｌ≧１）色を組み合わせた誤差拡散処理にてＮ値に量子化した時に生じる規則階調Ｇは、上記式（２３）で示したとおりであって、本実施形態では、Ｃｏｌ＝２なる２色の入力画像データに対し、Ｎ＝２の二値出力とし、規則階調が最大で５階調生じる構成となっている。その際には、Ｇ＝０〜２５５も規則階調として扱うことになるが、これらの階調は全ての画素位置に対し非記録画素を形成するか、或いは複数色の記録画素を形成するかの何れかであるため、規則階調として扱わなくても量子化後の結果は同じとなる。本実施形態の説明では、階調０及び２５５は非記録階調として扱っている。
【００９５】
以上説明したように、本実施形態によれば、２色を組み合わせて各色の画素がお互いに重ならないように排他的な二値制御を行う誤差拡散法を用いた場合にも、２色の画素、或いは２色が重なった画素、更には非記録画素が規則的に配置される階調に対しては、各色に対し異なる誤差拡散法を用いることで、これらの画素が全ての階調に対してランダムに配置することができ、如いては滑らかな階調変化を実現した出力画像を提供することが可能である。
【００９６】
なお、本実施形態では、説明を簡単にするためシアン、マゼンタの２色に対する誤差拡散処理を示したが、誤差拡散処理の対象はシアンとマゼンタに限定されるものではないし、その他の色の組み合わせでも差し支えない。例えば、シアンとブラック、マゼンタとブラックなどの組み合わせであっても良い。
【００９７】
更に、本実施形態では、説明の都合上２色の画素データを用いているが、適用できる色は２種類に限定されるものではなく、３種類以上の場合についても適用可能である。例えば、シアン、マゼンタ、イエローの３色の組み合わせであっても差し支えない。
【００９８】
また、本実施形態に係る画像処理装置も第２の実施形態に係るコンピュータでもって実装することができる。すなわち、Ｃの累積誤差加算部５１０３、Ｍの累積誤差加算部５１０４、拡散係数選択部５１０５、量子化部５１０６、Ｃ誤差演算部５１０７、Ｍ誤差演算部５１０８、Ｃ誤差拡散部５１０９、Ｍ誤差拡散部５１１０の各部を、これら各部の機能をＣＰＵ１００１に実行させるためのプログラムでもって構成するようにし、このプログラムを外部記憶装置１００５からＲＡＭ１００２にロードした後にＣＰＵ１００１がこれを実行することで、このコンピュータは本実施形態に係る画像処理装置の機能を実現することができる。
【００９９】
また、Ｃ累積誤差メモリ１１１、Ｍ累積誤差メモリ１１２はＲＡＭ１００２内に設け、入力端子１０１、１０２、出力端子１１３，１１４はプログラム間通信を行うためのインターフェースプログラムでもって実現させれば良い。
【０１００】
［第４の実施形態］
図１４は、本実施形態に係る画像処理装置の基本構成を示す図である。本画像処理装置は、図１１に示した画像処理装置から、拡散係数選択部５１０５を省いた構成となっている。
【０１０１】
以下、図１４に示した構成を備える画像処理装置が行う処理について、同処理のフローチャートを示す図１５を参照して詳細に説明するのであるが、図１２と同じ処理ステップには同じステップ番号を付けているので、図１２のフローチャートと異なる部分のみについて以下説明する。
【０１０２】
第３の実施形態に係る画像処理装置は、拡散処理（ステップＳ２０８）の前処理にて、入力されたシアンとマゼンタの画素データが規則階調の近傍であるか否かを判定し、その判定結果に応じて各色の拡散係数を決定していたが、本実施形態では、入力画素データが規則階調の近傍であるか否かに関わらず、全ての階調において各色の拡散係数が異なる形態とする。以下はそのような拡散係数の一例を示す。
【０１０３】
Ｃｃ１＝０．４４    （５０）
Ｃｃ２＝０．１９    （５１）
Ｃｃ３＝０．３１    （５２）
Ｃｃ４＝０．０６    （５３）
Ｃｍ１＝０．５      （５４）
Ｃｍ２＝０．４４    （５５）
Ｃｍ３＝０．０６    （５６）
Ｃｍ４＝０          （５７）
各拡散係数の使用については第３の実施形態と同じである。このように、本実施形態に係る画像処理装置によれば、入力画素データを参照して拡散係数を決定する必要がなくなるため、装置の簡略化を実現することが可能である。
【０１０４】
また、本実施形態に係る画像処理装置も第２の実施形態に係るコンピュータでもって実装することができる。すなわち、Ｃの累積誤差加算部５１０３、Ｍの累積誤差加算部５１０４、量子化部５１０６、Ｃ誤差演算部５１０７、Ｍ誤差演算部５１０８、Ｃ誤差拡散部５１０９、Ｍ誤差拡散部５１１０の各部を、これら各部の機能をＣＰＵ１００１に実行させるためのプログラムでもって構成するようにし、このプログラムを外部記憶装置１００５からＲＡＭ１００２にロードした後にＣＰＵ１００１がこれを実行することで、このコンピュータは本実施形態に係る画像処理装置の機能を実現することができる。
【０１０５】
また、Ｃ累積誤差メモリ１１１、Ｍ累積誤差メモリ１１２はＲＡＭ１００２内に設け、入力端子１０１、１０２、出力端子１１３，１１４はプログラム間通信を行うためのインターフェースプログラムでもって実現させれば良い。
【０１０６】
［その他の実施形態］
本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記録媒体（または記憶媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記録媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記録した記録媒体は本発明を構成することになる。
【０１０７】
また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１０８】
さらに、記録媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１０９】
本発明を上記記録媒体に適用する場合、その記録媒体には、先に説明したフローチャート（機能構成）に対応するプログラムコードが格納されることになる。
【図面の簡単な説明】
【０１１０】
【図１】本発明の第１の実施形態に係る画像処理装置の基本構成を示す図である。
【図２】図１に示した構成を備える画像処理装置が行う処理のフローチャートである。
【図３】画像の走査を示した図である。
【図４】累積誤差メモリ１１１，１１２内の構成を示す図である。
【図５】画素データＩ’ｃ、Ｉ’ｍと、その量子化結果（出力画素値）との関係を示す図である。
【図６】シアンの画素群による二値画像とマゼンタの画素群による二値画像と、これら画像を合成した二値画像とを示す図である。
【図７】シアンとマゼンタを組み合わせた誤差拡散法によって形成された二値画像を示す図である。
【図８】シアンとマゼンタの画素値が共に０から２５５まで連続的に変化させたグラデーション画像に対して上述した２色を組み合わせた誤差拡散法を適用することで得られる二値画像を示す図である。
【図９】本発明の第１の実施形態に係る誤差拡散処理を行うことで得られる３つの二値画像の例を示す図である。
【図１０】本発明の第２の実施形態に係るコンピュータの基本構成を示す図である。
【図１１】本発明の第３の実施形態に係る画像処理装置の基本構成を示す図である。
【図１２】図１１に示した構成を備える画像処理装置が行う処理のフローチャートである。
【図１３】式（２４）〜式（３１）の各係数がどの画素に対するものであるのかを示す図である。
【図１４】本発明の第４の実施形態に係る画像処理装置の基本構成を示す図である。
【図１５】図１４に示した構成を備える画像処理装置が行う処理のフローチャートである。
【図１】
2005333364.tif 000003
【図２】
2005333364.tif 000004
【図３】
2005333364.tif 000005
【図４】
2005333364.tif 000006
【図５】
2005333364.tif 000007
【図６】
2005333364.tif 000008
【図７】
2005333364.tif 000009
【図８】
2005333364.tif 000010
【図９】
2005333364.tif 000011
【図１０】
2005333364.tif 000012
【図１１】
2005333364.tif 000013
【図１２】
2005333364.tif 000014
【図１３】
2005333364.tif 000015
【図１４】
2005333364.tif 000016
【図１５】
2005333364.tif 000017