JP5434697B2 - 画像処理方法、画像処理装置及びプログラム - Google Patents

Description

本発明は、画像処理方法、画像処理装置及びプログラムに関する。

プリンタ等の画像形成装置が印刷する画像に対して施す中間調処理の一つとして、誤差拡散法が知られている。
誤差拡散処理は、出力画像に含まれる画素に１画素の孤立点を生じさせるので、画像形成装置の印刷解像度が高い場合、孤立点の再現性が不安定になることがある問題を生じさせる。そこで、当該問題解決のため、グリーンノイズを付加したりリング状の拡散マトリクスを用いたりすることにより、誤差拡散のパターンを複数画素の孤立点としたり当該孤立点を線上に繋げるようにすることができる方法が考え出されている。このような方法により、安定性の高いパターンを生成することができる。

また、カラー画像に対して施す中間調処理として、ベクター誤差拡散と呼ばれる処理方法が知られている。ベクター誤差拡散により、単色入力ではなく、複数チャンネルの入力値をベクトルとして扱うことで、特にハイライトにおけるＣＭＹＫ単色のドットの重なりが起こりにくくするようにすることができる（例えば特許文献１等）。これによって、画像に含まれる低濃度の色再現部分をより鮮やかな色で再現することができる。

特開平０７−２６４４２３号公報

ベクター誤差拡散と、グリーンノイズの付加やリング状の拡散マトリックス等とを組み合わせることにより、鮮やかで安定性の高いパターンを作らせようとすると、ストキャスティックモアレを生じることがある。ストキャスティックモアレは、組み合わされた技術のそれぞれが持つ２つの傾向を同時に満たそうとするために起こる。当該傾向の一方は、元の信号の色にある程度以上応じて、元の信号の色に最も近い色をＣＭＹＫＲＧＢＷの８色の中から選択する傾向である。当該傾向の他方は、大きなパターンを作らせようとする傾向である。

ベクター誤差拡散は、元の画像が同じ色の平網部を有する場合、平網部についてなるべく同じ出力をしようとする。
例えば、図１４（Ａ）に示すように、ベクター誤差拡散ではない通常の誤差拡散処理で、薄い青色を表現した場合、シアン（Ｃ）とマゼンタ（Ｍ）のドットを分散させたようなパターンが出力される。ここに見える色はホワイト（Ｗ）、ブルー（Ｃ＋Ｍ）、シアン（Ｃ）及びマゼンタ（Ｍ）の４色となる。一方、図１４（Ｂ）に示すように、ベクター誤差拡散で薄い青色を表現した場合、見える色はホワイト（Ｗ）、ブルー（Ｃ＋Ｍ）及びマゼンタ（Ｍ）の３色となり、通常の誤差拡散処理で見えていたシアン（Ｃ）は現れなくなる。つまり、ベクター誤差拡散は、通常の誤差拡散処理に比して１色減ったドットパターンを出力する。

さらに、図１５（Ｂ）に示すように、グリーンノイズを付加することによってドットパターンを大きくすることができる。ドットパターンが大きくなることで、画像形成における電子写真プロセス等でドットの再現性を安定させることができる。なお、図１５（Ａ）に示すように、グリーンノイズの付加は通常の誤差拡散処理でも可能であるが、鮮やかで安定性の高いパターンを作ることにおいてベクター誤差拡散に及ばない。

入力画像データとしてグレー付近の色が継続して入力されると、ベクター誤差拡散の領域判定はグレーバランスを維持するために様々な色（CMYKRGBWの８色のうちのいずれか）に切り替わる。このとき、グリーンノイズの付加が行われていると、色の切り替わりがゆっくりとなる。また、グリーンノイズのかけ方等、ベクター誤差拡散における色毎のパラメータがＣ、Ｍ、Ｙで同一であればＣ、Ｍ、Ｙはほとんど同じで僅かに異なるパターンを出しやすくなる。こうなると、たとえ線数や角度がＡＭスクリーンのように定められていない誤差拡散であっても、色間で干渉が生じる。結果として、図１６（Ａ）、（Ｂ）に示すように、同様の出力結果となる領域が続くようになる。このような同様の出力結果となる領域が続くことがストキャスティックモアレを出現させる。

ストキャスティックモアレは、グレーの平網のように、Ｃ＝Ｍ＝Ｙの状態が続く画像領域において生じやすい。また、前述のように、グリーンノイズのかけ方等、ベクター誤差拡散における色毎のパラメータがＣ、Ｍ、Ｙで同一であれば同じ出力パターンを出しやすくなり、結果としてストキャスティックモアレが顕在化し、画像劣化を引き起こす。

本発明の課題は、元の信号の色に応じて元の信号の色に近い色をＣＭＹＫＲＧＢＷの８色の中から選択する傾向と、大きなパターンを作らせようとする傾向と、を同時に満たし、かつ、ストキャスティックモアレを抑制することである。

請求項１に記載の発明は、ブラック以外の複数色の多値の画素値を二値化する画像処理方法であって、処理対象となる注目画素の各色の画素値の入力値に、誤差値及びグリーンノイズ値を加算する加算ステップと、前記誤差値及びグリーンノイズ値が加算された各色の入力値及びその和に応じて、各色の二値の出力値の複数の組み合わせのなかから、各色の入力値及び出力値によりそれぞれ表される色が近付くように、１つの組み合わせを選択し、当該組み合わせの各色の二値の出力値を出力するベクター誤差拡散ステップと、各色の入力値のいずれもが、第一の閾値より大きい場合又は第二の閾値より小さい場合、各色の前記出力値を変更して出力する規制ステップと、前記誤差値及びグリーンノイズ値が加算された各色の入力値と前記出力値の差分を前記誤差値として算出する誤差生成ステップと、前記注目画素の周囲の処理済み画素の出力値を重み付けて、前記グリーンノイズ値を生成するグリーンノイズ生成ステップと、を含むことを特徴とする。

請求項２に記載の発明は、請求項１に記載の画像処理方法であって、各色の入力値の平均値を算出する第一の演算ステップと、前記平均値を閾値と比較して二値化処理し、二値の出力値を出力する単純誤差拡散ステップと、を更に有し、前記規制ステップは、各色の入力値のいずれもが前記第一の閾値より大きく、かつ前記単純誤差拡散ステップによる出力値がＯＦＦである場合、各色の前記出力値をすべてＯＮに変更し、各色の入力値のいずれもが前記第二の閾値より小さく、かつ前記単純誤差拡散ステップによる出力値がＯＮである場合、各色の前記出力値をすべてＯＦＦに変更することを特徴とする。
請求項３に記載の発明は、請求項１に記載の画像処理方法であって、各色の入力値の平均値を算出する第一の演算ステップと、前記平均値を閾値と比較して二値化処理し、二値の出力値を出力する単純誤差拡散ステップと、を更に有し、前記規制ステップは、各色の入力値のいずれもが前記第一の閾値より大きく、かつ前記単純誤差拡散ステップによる出力値がＯＦＦである場合か、又は各色の入力値のいずれもが前記第二の閾値より小さく、かつ前記単純誤差拡散ステップによる出力値がＯＮである場合、各色の前記出力値を、前記ベクター誤差拡散ステップにおいて選択された組み合わせとは異なる組み合わせの各色の出力値に変更することを特徴とする。

請求項４に記載の発明は、請求項１〜３のいずれか一項に記載の画像処理方法であって、前記規制ステップにより出力された出力値に解像度変換を施す解像度変換ステップを更に含むことを特徴とする。

請求項５に記載の発明は、ブラック以外の複数色の多値の画素値を二値化する画像処理装置であって、処理対象となる注目画素の各色の画素値の入力値に、誤差値及びグリーンノイズ値を加算する加算部と、前記誤差値及びグリーンノイズ値が加算された各色の入力値及びその和に応じて、各色の二値の出力値の複数の組み合わせのなかから、各色の入力値及び出力値によりそれぞれ表される色が近付くように、１つの組み合わせを選択し、当該組み合わせの各色の二値の出力値を出力するベクター誤差拡散部と、各色の入力値のいずれもが、第一の閾値より大きい場合又は第二の閾値より小さい場合、各色の前記出力値を変更して出力する規制部と、前記誤差値及びグリーンノイズ値が加算された各色の入力値と前記出力値の差分を前記誤差値として算出する誤差生成部と、前記注目画素の周囲の処理済み画素の出力値を重み付けて、前記グリーンノイズ値を生成するグリーンノイズ生成部と、を備えることを特徴とする。

請求項６に記載の発明は、請求項５に記載の画像処理装置であって、各色の入力値の平均値を算出する第一の演算部と、前記平均値を閾値と比較して二値化処理し、二値の出力値を出力する単純誤差拡散部と、を更に有し、前記規制部は、各色の入力値のいずれもが前記第一の閾値より大きく、かつ前記単純誤差拡散部からの出力値がＯＦＦである場合、各色の前記出力値をすべてＯＮに変更し、各色の入力値のいずれもが前記第二の閾値より小さく、かつ前記単純誤差拡散部からの出力値がＯＮである場合、各色の前記出力値をすべてＯＦＦに変更することを特徴とする。
請求項７に記載の発明は、請求項５に記載の画像処理装置であって、各色の入力値の平均値を算出する第一の演算部と、前記平均値を閾値と比較して二値化処理し、二値の出力値を出力する単純誤差拡散部と、を更に有し、前記規制部は、各色の入力値のいずれもが前記第一の閾値より大きく、かつ前記単純誤差拡散部からの出力値がＯＦＦである場合か、又は各色の入力値のいずれもが前記第二の閾値より小さく、かつ前記単純誤差拡散部からの出力値がＯＮである場合、各色の前記出力値を、前記ベクター誤差拡散部により選択された組み合わせとは異なる組み合わせの各色の出力値に変更することを特徴とする。

請求項８に記載の発明は、請求項５〜７のいずれか一項に記載の画像処理装置であって、前記規制部により出力された出力値に解像度変換を施す解像度変換部を、更に備えることを特徴とする。

請求項９に記載の発明は、ブラック以外の複数色の多値の画素値を二値化する画像処理装置のコンピュータに、処理対象となる注目画素の各色の画素値の入力値に、誤差値及びグリーンノイズ値を加算する加算ステップと、前記誤差値及びグリーンノイズ値が加算された各色の入力値及びその和に応じて、各色の二値の出力値の複数の組み合わせのなかから、各色の入力値及び出力値によりそれぞれ表される色が近付くように、１つの組み合わせを選択し、当該組み合わせの各色の二値の出力値を出力するベクター誤差拡散ステップと、各色の入力値のいずれもが、第一の閾値より大きい場合又は第二の閾値より小さい場合、各色の前記出力値を変更して出力する規制ステップと、前記誤差値及びグリーンノイズ値が加算された各色の入力値と前記出力値の差分を前記誤差値として算出する誤差生成ステップと、前記注目画素の周囲の処理済み画素の出力値を重み付けて、前記グリーンノイズ値を生成するグリーンノイズ生成ステップと、を実行させるためのプログラムである。

請求項１０に記載の発明は、請求項９に記載のプログラムであって、前記コンピュータに、さらに、各色の入力値の平均値を算出する第一の演算ステップと、前記平均値を閾値と比較して二値化処理し、二値の出力値を出力する単純誤差拡散ステップと、を実行させ、前記規制ステップは、各色の入力値のいずれもが前記第一の閾値より大きく、かつ前記単純誤差拡散ステップによる出力値がＯＦＦである場合、各色の前記出力値をすべてＯＮに変更し、各色の入力値のいずれもが前記第二の閾値より小さく、かつ前記単純誤差拡散ステップによる出力値がＯＮである場合、各色の前記出力値をすべてＯＦＦに変更することを特徴とする。
請求項１１に記載の発明は、請求項９に記載のプログラムであって、前記コンピュータに、さらに、各色の入力値の平均値を算出する第一の演算ステップと、前記平均値を閾値と比較して二値化処理し、二値の出力値を出力する単純誤差拡散ステップと、を実行させ、前記規制ステップは、各色の入力値のいずれもが前記第一の閾値より大きく、かつ前記単純誤差拡散ステップによる出力値がＯＦＦである場合か、又は各色の入力値のいずれもが前記第二の閾値より小さく、かつ前記単純誤差拡散ステップによる出力値がＯＮである場合、各色の前記出力値を、前記ベクター誤差拡散ステップにおいて選択された組み合わせとは異なる組み合わせの各色の出力値に変更することを特徴とする。

請求項１２に記載の発明は、請求項９〜１１のいずれか一項に記載のプログラムであって、前記コンピュータに、さらに、前記規制ステップにより出力された出力値に解像度変換を施す解像度変換ステップを実行させることを特徴とする。

本発明によれば、元の信号の色に応じて元の信号の色に近い色をＣＭＹＫＲＧＢＷの８色の中から選択する傾向と、大きなパターンを作らせようとする傾向と、を同時に満たし、かつ、ストキャスティックモアレを抑制することができる。

本発明による画像処理方法を用いて処理を行う画像処理装置の一実施形態を示すブロック図である。 カラー誤差拡散部１０の構成の一例を示すブロック図である。 ベクター誤差拡散の入力と出力との関係を示すイメージ図である。 ベクター誤差拡散の処理の流れを示すフローチャートである。 ＳＥＤ１３の処理の流れを示すフローチャートである。 規制部１５の処理の流れを示すフローチャートである。 拡散マトリックスの一例を示す図である。 グリーンノイズの生成処理の説明図である。 ＣＥＤ１１の処理の流れを示すフローチャートである。 単色誤差拡散部３０の構成の一例を示すブロック図である。 規制部１５の他の判定内容の一例の処理の流れを示すフローチャートである。 解像度変換部２５を加えた画像処理装置２の構成の一例を示すブロック図である。 ディザ処理により値Ｌ１を出力する場合のカラー誤差拡散部１０Ａの構成の一例を示すブロック図である。 通常の誤差拡散とベクター誤差拡散とを比較するための説明図である。図１４（Ａ）は、通常の誤差拡散処理で、薄い青色を表現した場合のドットの一例を示す。図１４（Ｂ）は、ベクター誤差拡散で薄い青色を表現した場合のドットの一例を示す。 通常の誤差拡散とベクター誤差拡散とを比較するための説明図である。図１５（Ａ）は、通常の誤差拡散処理結果に対してグリーンノイズを付加した場合のドットの一例を示す。図１５（Ｂ）は、ベクター誤差拡散処理結果に対してグリーンノイズを付加した場合のドットの一例を示す。 ストキャスティックモアレが出現したパターンの一例を示す。図１６（Ａ）は、ストキャスティックモアレが出現したパターンの一例を示す。図１６（Ｂ）は、図１６（Ａ）の一部拡大図を示す。

以下、図を参照して本発明の実施の形態の例を詳細に説明する。
本発明に係る画像処理装置としては、例えばプリンタ、複写機、ファクシミリ装置又はこれらの複合機等が挙げられるが、画像を構成する各画素を二値化する処理を行う画像処理装置であればこれに限定されない。

図１に、本発明による画像処理方法を用いて処理を行う画像処理装置の一実施形態を示す。
本実施形態による画像処理装置１は、ＣＭＹＫ各色の多値画素値（8[bit]）を含む入力値に基づいて二値化処理を行う。
画像処理装置１は、カラー誤差拡散部１０及び単色誤差拡散部３０を有する。
カラー誤差拡散部１０は、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）及びブラック（Ｋ）の値を含む入力値のうちシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の画素値に対してベクター誤差拡散処理による二値化処理を行う。カラー誤差拡散部１０は、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）を同時に二値化する。
単色誤差拡散部３０は、ブラック（Ｋ）に対して通常の誤差拡散処理による二値化処理を行う。
カラー誤差拡散部１０、単色誤差拡散部３０による二値化処理は、各画素の画素値ごとに行われる。

図２に、カラー誤差拡散部１０の構成の一例を示す。
カラー誤差拡散部１０は、ＣＥＤ１１、第一の演算部１２、ＳＥＤ１３、第二の演算部１４、規制部１５、誤差生成部１６、１７、重みづけ部１８、１９、グリーンノイズ生成部２０、２１及び加算部２２、２３を有する。

ＣＥＤ１１は、ベクター誤差拡散処理を行う。具体的には、ＣＥＤ１１は、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の８[bit]信号の入力値（Ｃ０、Ｍ０、Ｙ０）に基づいて、ベクター誤差拡散による二値化処理を行い、３色の１[bit]信号（Ｃ１、Ｍ１、Ｙ１）を出力する。

ベクター誤差拡散について、図３及び図４を用いて説明する。
ベクター誤差拡散の出力結果は、ＣＥＤ１１に対して入力されたシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の値の和（ＣＭＹ０）に応じる。

図３は、ベクター誤差拡散の入力と出力との関係を示すイメージ図である。
例えば、ＣＭＹ０≧５１０である場合、図３に示す上の三角錐の頂点のいずれかが出力結果となる。即ち、出力は、Ｋ（Ｃ１＝２５５、Ｍ１＝２５５、Ｙ１＝２５５）、Ｒ（Ｃ１＝０、Ｍ１＝２５５、Ｙ１＝２５５）、Ｇ（Ｃ１＝２５５、Ｍ１＝０、Ｙ１＝２５５）又はＢ（Ｃ１＝２５５、Ｍ１＝２５５、Ｙ１＝０）のいずれかとなる。言い換えれば、ＣＭＹ０≧５１０である場合、出力が、Ｗ（Ｃ１＝０、Ｍ１＝０、Ｙ１＝０）、Ｙ（Ｃ１＝０、Ｍ１＝０、Ｙ１＝２５５）、Ｍ（Ｃ１＝０、Ｍ１＝２５５、Ｙ１＝０）及びＣ（Ｃ１＝２５５、Ｍ１＝０、Ｙ１＝０）となることはない。つまり、ベクター誤差拡散は、ＣＭＹ０が示す明るさになるべく近い色を選択する。

同様に、ＣＭＹ０≦２５５である場合、図３に示す上の三角錐の頂点のいずれかが出力結果となる。即ち、出力は、Ｗ（Ｃ１＝０、Ｍ１＝０、Ｙ１＝０）、Ｙ（Ｃ１＝０、Ｍ１＝０、Ｙ１＝２５５）、Ｍ（Ｃ１＝０、Ｍ１＝２５５、Ｙ１＝０）又はＣ（Ｃ１＝２５５、Ｍ１＝０、Ｙ１＝０）のいずれかとなる。また、２５５≦ＣＭＹ０≦５１０である場合、出力は、Ｋ（Ｃ１＝２５５、Ｍ１＝２５５、Ｙ１＝２５５）、Ｒ（Ｃ１＝０、Ｍ１＝２５５、Ｙ１＝２５５）、Ｇ（Ｃ１＝２５５、Ｍ１＝０、Ｙ１＝２５５）、Ｂ（Ｃ１＝２５５、Ｍ１＝２５５、Ｙ１＝０）、Ｗ（Ｃ１＝０、Ｍ１＝０、Ｙ１＝０）、Ｙ（Ｃ１＝０、Ｍ１＝０、Ｙ１＝２５５）、Ｍ（Ｃ１＝０、Ｍ１＝２５５、Ｙ１＝０）又はＣ（Ｃ１＝２５５、Ｍ１＝０、Ｙ１＝０）のいずれかとなる。

さらに、ベクター誤差拡散では、ＣＭＹ０に含まれる各色の値を比較してその大小関係を取得し、当該大小関係に基づいて、出力される色（ＷＣＭＹＲＧＢＫのいずれか）がＣＭＹ０によってあらわされる色となるべく近い色となる出力が行われる。

図４のフローチャートを用いて、ベクター誤差拡散の処理内容を示す。
まず、ＣＭＹ０が２５５以下であるか否かの判定が行われる（ステップＳ１）。ＣＭＹ０が２５５以下である場合（ステップＳ１：ＹＥＳ）、ＣＭＹ０が１８０以下であるか否かの判定が行われる（ステップＳ２）。ＣＭＹ０が１８０以下である場合（ステップＳ２：ＹＥＳ）、Ｗが出力される（ステップＳ１０）。

ステップＳ２においてＣＭＹ０が１８０以下でない場合（ステップＳ２：ＮＯ）、Ｙ０がＭ０以上であり、かつ、Ｙ０がＣ０以上であるか否かの判定が行われる（ステップＳ３）。Ｙ０がＭ０以上であり、かつ、Ｙ０がＣ０以上である場合（ステップＳ３：ＹＥＳ）、Ｙが出力される（ステップＳ１１）。

ステップＳ３においてＹ０がＭ０以上でない又はＹ０がＣ０以上でない場合（ステップＳ３：ＮＯ）、Ｍ０がＣ０以上であるか否かの判定が行われる（ステップＳ４）。Ｍ０がＣ０以上である場合（ステップＳ４：ＹＥＳ）、Ｍが出力される（ステップＳ１２）。ステップＳ４において、Ｍ０がＣ０以上でない場合（ステップＳ４：ＮＯ）、Ｃが出力される（ステップＳ１３）。

ステップＳ１においてＣＭＹ０が２５５以下でない場合（ステップＳ１：ＮＯ）、ＣＭＹ０が５１０以上であるか否かの判定が行われる（ステップＳ５）。ＣＭＹ０が５１０以下である場合（ステップＳ５：ＹＥＳ）、ＣＭＹ０が５８５以下であるか否かの判定が行われる（ステップＳ６）。ＣＭＹ０が５８５以下でない場合（ステップＳ６：ＮＯ）、Ｋが出力される（ステップＳ１７）。

ステップＳ６において、ＣＭＹ０が５８５以下である場合（ステップＳ６：ＹＥＳ）、Ｍ０がＹ０以上であり、かつ、Ｃ０がＹ０以上であるか否かの判定が行われる（ステップＳ７）。Ｍ０がＹ０以上であり、かつ、Ｃ０がＹ０以上である場合（ステップＳ７：ＹＥＳ）、Ｂが出力される（ステップＳ１６）。

ステップＳ７において、Ｍ０がＹ０以上でない又はＣ０がＹ０以上でない場合（ステップＳ７：ＮＯ）、Ｍ０がＣ０以上であるか否かの判定が行われる（ステップＳ８）。Ｍ０がＣ０以上である場合（ステップＳ８：ＹＥＳ）、Ｒが出力される（ステップＳ１５）。ステップＳ８において、Ｍ０がＣ０以上でない場合（ステップＳ８：ＮＯ）、Ｇが出力される（ステップＳ１４）。

ステップＳ５において、ＣＭＹ０が５１０以上でない場合（ステップＳ５：ＮＯ）、ＣＭＹ０が３８３以下であるか否かの判定が行われる（ステップＳ９）。ＣＭＹ０が３８３以下である場合（ステップＳ９：ＹＥＳ）、ステップＳ３の処理に移行する。ステップＳ９においてＣＭＹ０が３８３以下でない場合（ステップＳ９：ＮＯ）、ステップＳ７の処理に移行する。

図４に示すフローのように、ベクター誤差拡散では、元の信号の色に応じて元の信号の色に近い色をＣＭＹＫＲＧＢＷの８色の中から選択することができる。このため、ベクター誤差拡散ではざらつきの少ない誤差拡散出力を得ることができる。

ＣＥＤ１１に対して入力されるＣ０、Ｍ０およびＹ０の値には、画像処理装置１に対して入力されたシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の各画素値に対して、加算部２２において、重みづけ部１８によって重みづけがなされた誤差拡散値Ｅ３及びグリーンノイズ生成部２０が生成したグリーンノイズ値ＧＮｃが加算される。つまり、加算部２２において、処理対象となる注目画素の画素値の入力値に誤差拡散値Ｅ３及びグリーンノイズ値ＧＮｃに基づく補正が施され、ＣＥＤ１１は、補正を施された入力値に基づいて二値化処理を行う。誤差拡散値Ｅ３、グリーンノイズ値ＧＮｃについては後述する。

第一の演算部１２は、カラー誤差拡散部１０に入力されたシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の画素値の和を３で除算した値を値Ｌとして出力する。
値Ｌは、加算部２３において、重みづけ部１９によって重みづけがなされた誤差拡散値Ｅ４及びグリーンノイズ生成部２１が生成したグリーンノイズ値ＧＮｓが加算され、値ｌ０としてＳＥＤ１３に入力される。誤差拡散値Ｅ４、グリーンノイズ値ＧＮｓについては後述する。

ＳＥＤ１３は、値Ｌ０に基づいて二値化処理を行い、値Ｌ１を出力する。
ＳＥＤ１３の処理について、図５のフローチャートを用いてを用いて説明する。
ＳＥＤ１３は、入力値（値Ｌ０）が所定の閾値（閾値ＴＨ）より大きいか否かを判定し（ステップＳ２１）、入力値（値Ｌ０）が所定の閾値（閾値ＴＨ）より大きい場合（ステップＳ２１：ＹＥＳ）、出力値（値Ｌ１）＝２５５（ＯＮ）とする（ステップＳ２２）。ステップＳ２１において、入力値（値Ｌ０）が所定の閾値（閾値ＴＨ）より大きくない場合（ステップＳ２１：ＮＯ）、出力値（値Ｌ１）＝０（ＯＦＦ）とする（ステップＳ２３）。

所定の閾値（閾値ＴＨ）は、ＳＥＤ１３が予め保持していてもよいし、ＳＥＤ１３が外部の記憶装置や媒体等（図示略）から所定の閾値（閾値ＴＨ）を読み出すようにしてもよい。

第二の演算部１４は、カラー誤差拡散部１０に入力されたシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の各画素値のうち最小値を取る値をＭｉｎとして出力し、カラー誤差拡散部１０に入力されたシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の各画素値のうち最大値を取る値をＭａｘとして出力する。

規制部１５は、ＣＭＹ１、値Ｌ１、Ｍｉｎ、Ｍａｘの入力に基づいて、ＣＭＹ２を出力する。以下の説明において、ＣＭＹ２を構成するＣ、Ｍ、Ｙの値をＣ２、Ｍ２、Ｙ２と記載する。

規制部１５の処理について、図６のフローチャートを用いて説明する。
まず、規制部１５は、Ｃ２、Ｍ２、Ｙ２の値をそれぞれＣ１、Ｍ１、Ｙ１の値とする（ステップＳ３１）。次に、規制部１５は、値Ｌ１がＯＦＦであり、かつ、Ｍｉｎが第一の閾値ＴＨ１よりも大きいか否かを判定する（ステップＳ３２）。値Ｌ１がＯＦＦであり、かつ、Ｍｉｎが第一の閾値ＴＨ１よりも大きい場合（ステップＳ３２：ＹＥＳ）、規制部１５はＣ２、Ｍ２、Ｙ２の値を全てＯＮとする（ステップＳ３３）。ステップＳ３２において値Ｌ１がＯＮ又はＭｉｎが第一の閾値ＴＨ１以下の場合（ステップＳ３２：ＹＥＳ）、規制部１５は、値Ｌ１がＯＮであり、かつ、Ｍａｘが第二の閾値ＴＨ２よりも小さいか否かを判定する（ステップＳ３４）。値Ｌ１がＯＮであり、かつ、Ｍａｘが第二の閾値ＴＨ２よりも小さい場合（ステップＳ３４：ＹＥＳ）、規制部１５はＣ２、Ｍ２、Ｙ２の値を全てＯＦＦとする（ステップＳ３５）。ステップＳ３３又はステップＳ３５の処理後あるいはステップＳ３４において値Ｌ１がＯＦＦである又はＭａｘが第二の閾値ＴＨ２以上の場合（ステップＳ３４：ＮＯ）、規制部１５はＣ２、Ｍ２、Ｙ２の値を出力し（ステップＳ３６）、処理を終了する。

つまり、規制部１５は、補正を施される前の入力値であるカラー誤差拡散部１０に入力されたシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の各画素値に基づいて得られたＭｉｎ及びＭａｘと、二値化処理後の出力値であるＣＭＹ１及び値Ｌ１に基づいて、ＣＭＹ１の値を代入されたＣＭＹ２の値の変更を行うか否かを判定し、変更する場合にはＣ２、Ｍ２、Ｙ２を全てＯＮ又はＯＦＦとする。なお、変更しない場合には、ＣＭＹ２の値はＣＭＹ１と同一となる。つまり、規制部１５は、ＣＭＹ１の値を変更するか否かを判定する。

ベクター誤差拡散処理は、鮮やかな２つの異なる色を交互に選んで出力する傾向がある。ここでいう鮮やかな２つの異なる色として、例えば、ＣとＲ（Ｍ＋Ｙ）、ＭとＧ（Ｃ＋Ｙ）、ＹとＢ（Ｃ＋Ｍ）等の組み合わせが挙げられる。これは、例えば最初にＣが出力された場合、ＭとＹが出力されなかったことによりＭ及びＹに対する誤差値が大きくなり、次回以降の出力において誤差の帰還によりＭ及びＹが出力される確率が上がることによる。同様に、Ｒ（Ｍ＋Ｙ）が出力された後は、出力されなかったＣの誤差値が大きくなるので、その後の出力においてＣが出力される確率が上がる。ここではＣとＲについて記載しているが、他の色の組み合わせ（ＭとＧや、ＹとＢの組み合わせ等）についても同様である。
このような、ベクター誤差拡散処理において鮮やかな２つの異なる色を交互に選んで出力する傾向は、グリーンノイズの付加によりさらに顕著となり、視覚的に無視できない画素領域内に対して影響を及ぼすことがある。当該影響は、例えばストキャスティックモアレの顕在化としてあらわれる。そこで、本実施形態では、所定の条件を満たす場合に強制的にＣ２、Ｍ２、Ｙ２の値を全てＯＮ又はＯＦＦとすることにより当該傾向による影響を低減させ、ストキャスティックモアレを抑制する。つまり、規制部１５の処理によって、ストキャスティックモアレを低減させることができる。

所定の条件の一つは、ステップＳ３２の判定にあるように、値Ｌ１がＯＦＦであり、かつ、Ｍｉｎが第一の閾値ＴＨ１よりも大きい場合である。この場合、ステップＳ３３の処理にあるように、規制部１５はＣ２、Ｍ２、Ｙ２の値を全てＯＮとする。Ｃ２、Ｍ２、Ｙ２の値を全てＯＮにするということは、強制的にＫ（Ｃ２＝２５５、Ｍ２＝２５５、Ｙ２＝２５５）を出力させるということである。ここで、第一の閾値ＴＨ１を大きくすることによって鮮やかではない暗い色を特定することができる。つまり、第一の閾値ＴＨ１を大きくすることによって、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）のそれぞれがＯＮになる確率が高くなる。なお、暗い色である場合に値Ｌ１がＯＦＦとなる確率は、明るい色である場合に値Ｌ１がＯＦＦとなる確率に比して低いため、ステップＳ３２の判定において値Ｌ１がＯＦＦであることを条件に加えることで、ステップＳ３３の処理においてＣ２、Ｍ２、Ｙ２をＯＮとする頻度を低減させている。ステップＳ３３の処理においてＣ２、Ｍ２、Ｙ２をＯＮとする処理はストキャスティックモアレの顕在化等の視覚的影響を低減させるための例外処理であるため、高頻度で生じさせることは必ずしも望ましくないためである。

所定の条件の他の一つは、ステップＳ３４の判定にあるように、値Ｌ１がＯＮであり、かつ、Ｍａｘが第二の閾値ＴＨ２よりも小さい場合である。この場合、ステップＳ３４の処理にあるように、規制部１５はＣ２、Ｍ２、Ｙ２の値を全てＯＦＦとする。Ｃ２、Ｍ２、Ｙ２の値が全てＯＦＦであるということは、強制的にＷ（Ｃ２＝０、Ｍ２＝０、Ｙ２＝０）を出力させるということであり、その画素にはシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の何れも打たれないことを示す。ここで、第二の閾値ＴＨ２を小さくすることによって鮮やかな明るい色を特定することができる。つまり、第二の閾値ＴＨ２を小さくすることによって、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）のそれぞれがＯＦＦになる確率が高くなる。なお、明るい色である場合に値Ｌ１がＯＮとなる確率は、暗い色である場合に値Ｌ１がＯＮとなる確率に比して低いため、ステップＳ３４の判定において値Ｌ１がＯＮであることを条件に加えることで、ステップＳ３５の処理においてＣ２、Ｍ２、Ｙ２をＯＦＦとする頻度を低減させている。ステップＳ３３の処理においてＣ２、Ｍ２、Ｙ２をＯＦＦとする処理はストキャスティックモアレの顕在化等の視覚的影響を低減させるための例外処理であるため、高頻度で生じさせることは必ずしも望ましくないためである。

本実施形態では、第一の閾値ＴＨ１を１００、第二の閾値ＴＨ２を５０としているが、これらの値に限られるものではない。
第一の閾値ＴＨ１及び第二の閾値ＴＨ２は、規制部１５が予め保持していてもよいし、規制部１５が外部の記憶装置や媒体等（図示略）から第一の閾値ＴＨ１及び第二の閾値ＴＨ２を読み出すようにしてもよい。

誤差生成部１６は、ＣＥＤ１１への入力値ＣＭＹ０と、規制部１５の出力値ＣＭＹ２との差分を誤差値Ｅ１として出力する。
誤差生成部１７は、ＳＥＤ１３への入力値Ｌ０と出力値Ｌ１との差分を誤差値Ｅ２として出力する。

重みづけ部１８、１９は、それぞれ、誤差値Ｅ１、Ｅ２に対して重みづけ処理を行う。
重みづけ処理について、図７を用いて説明する。
図７に、拡散マトリックスの一例を示す。
重みづけ処理は、入力値に対して所定の拡散マトリックス値をかけあわせ、入力値である誤差値を、当該誤差値を算出した元となる入力値の画素（図７に示す注目画素Ｄ）の周辺の未処理画素に分散させて一又は複数の誤差値を出力する処理である。
重みづけ部１８は、誤差値Ｅ１に基づいて、一又は複数の誤差値（誤差拡散値Ｅ３）を出力する。重みづけ部１９は、誤差値Ｅ２に基づいて、一又は複数の誤差値（誤差拡散値Ｅ４）を出力する。誤差拡散値Ｅ３、Ｅ４は、誤差値Ｅ１、Ｅ２を算出する元となった注目画素より後に処理される画素の入力値に対して施される補正値となる。
拡散マトリックスは、重みづけ部１８、１９が予め保持していてもよいし、重みづけ部１８、１９が外部の記憶装置や媒体等（図示略）から拡散マトリックスを読み出すようにしてもよい。

なお、図７に示す拡散マトリックスはあくまで一例であり、図７に示す未処理画素の数より多い又は少ない未処理画素に対応する拡散マトリックスを用いてもよい。
誤差拡散のために用いる拡散マトリックスは、大きなサイズの拡散マトリックス、即ちより多くの画素に対して誤差を分散させる拡散マトリックスほど、グリーンノイズの付加に類似した効果（注目画素の出力が処理済み画素の出力に引きずられて注目画素と処理済み画素との間の変化が緩やかになり、出力値である画素の集合において大きなパターンを作らせることができる効果）を得ることができる。拡散マトリックスを形成するための係数として、例えばJarvisらの係数を用いることができる。

グリーンノイズ生成部２０、２１は、グリーンノイズを生成する。
グリーンノイズの生成処理について、図８を用いて説明する。
グリーンノイズは、注目画素の処理前に処理された処理済み画素に対して所定の係数をかけて足し合わせた値である。本実施形態では、注目画素（図８に示す注目画素Ｄ）の周辺の処理済み画素Ｇ１〜Ｇ４に対してそれぞれ個別の係数をかけて足し合わせた値をグリーンノイズ値として出力している。グリーンノイズによって、注目画素の出力が処理済み画素の出力に引きずられて注目画素と処理済み画素との間の変化が緩やかになり、出力値である画素の集合において大きなパターンを作らせることができる。
グリーンノイズ生成部２０は、規制部１５の出力値ＣＭＹ２に基づき、所定の係数ｈ１を用いてグリーンノイズ値ＧＮｃを出力する。グリーンノイズ生成部２１は、ＳＥＤ１３の出力値Ｌ１に基づき、所定の係数ｈ２を用いてグリーンノイズ値ＧＮｓを出力する。グリーンノイズ値ＧＮｃ、ＧＮｓは、当該グリーンノイズ値ＧＮｃ、ＧＮｓを算出する元となった注目画素より後に処理される画素の入力値に対して施される補正値となる。
所定の係数ｈ１、ｈ２は、グリーンノイズ生成部２０、２１が予め保持していてもよいし、グリーンノイズ生成部が外部の記憶装置や媒体等（図示略）から所定の係数ｈ１、ｈ２を読み出すようにしてもよい。

なお、図８に示す処理済み画素の数はあくまで一例であり、図８に示す処理済み画素の数より多い又は少ない処理済み画素に基づいてグリーンノイズを生成してもよい。

図９のフローチャートを用いて、ＣＥＤ１１の処理の流れを説明する。
まず、カラー誤差拡散部１０に対してシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の画素値が入力される（ステップＳ５１）。次に、加算部２２において、ステップＳ５１で入力された画素値より前に処理された画素に基づいて生成された誤差拡散値Ｅ３及びグリーンノイズ値ＧＮｃに基づく補正が施され（ステップＳ５２）、ＣＥＤ１１に入力される。次に、ＣＥＤ１１が二値化処理を行い（ステップＳ５３）、ＣＭＹ１を出力する。
一方、第一の演算部１２は、カラー誤差拡散部１０に対して入力されたシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の画素値に基づいて所定の演算処理を行い、値Ｌを算出する（ステップＳ５４）。そして、ＳＥＤ１３は、値Ｌに対して誤差拡散値Ｅ４及びグリーンノイズ値ＧＮｓによる補正が施された値Ｌ０に対して二値化処理を行い、値Ｌ１を出力する（ステップＳ５５）。
また一方で、第二の演算部１４は、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の画素値に基づいてＭｉｎ及びＭａｘを得る（ステップＳ５６）。
そして、規制部１５が、ＣＭＹ１、値Ｌ１、Ｍｉｎ、Ｍａｘに基づいてＣＭＹ１の値を変更するか否かを判定し、必要に応じて判定する規制処理を行う（ステップＳ５７）。ステップＳ５７の規制処理の処理内容は、図６に示す規制部１５の処理及びその説明と同様である。
ステップＳ５７を経て出力されたＣＭＹ２に基づいて、誤差生成部１６は、誤差値Ｅ１を算出する（ステップＳ５８）。そして、重みづけ部１８が誤差値Ｅ１に基づいて誤差拡散値Ｅ３を生成する（ステップＳ５９）。
一方で、グリーンノイズ生成部２０が、ＣＭＹ２に基づいて、グリーンノイズ値ＧＮｃを生成する（ステップＳ６０）。

図９に示すフローチャートの処理は、画像を構成する全ての画素の画素値の処理が完了するまで画素単位で繰り返される。
なお、ステップＳ５２〜ステップＳ５３の処理、ステップＳ５４〜ステップＳ５５の処理及びステップＳ５６の処理は互いに順不同である。これらの各処理は並行して行うこともできる。
同様に、ステップＳ５８〜ステップＳ５９の処理及びステップＳ６０の処理は互いに順不同であり、並行して行うこともできる。

図１０に、単色誤差拡散部３０の構成の一例を示す。
単色誤差拡散部３０は、ＥＤ３１、誤差生成部３２、重みづけ部３３、グリーンノイズ生成部３４及び加算部３５を有する。

ＥＤ３１は、通常の誤差拡散処理を行う。具体的には、ＥＤ３１は、ブラック（Ｋ）の値Ｋ０に基づいて、通常の誤差拡散処理による二値化処理を行い、1[bit]の信号である値Ｋ１を出力する。ＣＥＤ１１に対して入力されるＣ０、Ｍ０およびＹ０の値には、画像処理装置１に対して入力されたＫの値に対して、加算部３５において、重みづけ部３３によって重みづけがなされた誤差拡散値Ｅ６及びグリーンノイズ生成部３４が生成したグリーンノイズ値ＧＮｋが加算される。
誤差生成部３２は、ＥＤ３１への入力値Ｋ０と、ＥＤ３１の出力値Ｋ１との差分を誤差値Ｅ５として出力する。
重みづけ部３３は、誤差値Ｅ５に対して重みづけ処理を行う。重みづけ処理の内容は、前述の重みづけ部１８、１９と同様である。重みづけ部３３は、誤差値Ｅ５に基づいて、一又は複数の誤差値（誤差拡散値Ｅ６）を出力する。
グリーンノイズ生成部３４は、グリーンノイズを生成する。グリーンノイズの生成処理の内容は、前述のグリーンノイズ生成部２０、２１と同様である。グリーンノイズ生成部３４は、ＥＤ３１の出力値Ｋ１に基づき、所定の係数ｈｋを用いてグリーンノイズ値ＧＮｋを出力する。

本実施形態では、ブラック（Ｋ）に対して単色誤差拡散部３０による通常の誤差拡散処理を施しているが、ブラック（Ｋ）については他の処理を施してもよい。例えば、ディザ法に基づく処理でもよい。

本実施形態によれば、ＣＥＤ１１がベクター誤差拡散処理を行う。ベクター誤差拡散により、元のカラー画素値（Ｃ，Ｍ、Ｙ）に応じて元の色に近い色をＣＭＹＫＲＧＢＷの８色の中から選択することができる。このため、ざらつきの少ない誤差拡散出力を得ることができる。
また、グリーンノイズ生成部２０がグリーンノイズを生成する。グリーンノイズによって、注目画素の出力が処理済み画素の出力に引きずられて注目画素と処理済み画素との間の変化が緩やかになり、出力値である画素の集合において大きなパターンを作らせることができる。
さらに、規制部１５は、ＣＭＹ２の値の変更を行うか否かを判定し、判定結果に基づいて必要に応じＣＭＹ２の値を変更する。これによってストキャスティックモアレを抑制することができる。
このように、画像処理装置１を用いることにより、元の信号の色に応じて元の信号の色に近い色をＣＭＹＫＲＧＢＷの８色の中から選択する傾向と、大きなパターンを作らせようとする傾向と、を同時に満たし、かつ、ストキャスティックモアレを抑制することができる。

なお、本発明の実施の形態は、今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。

例えば、規制部１５の判定内容を他の判定内容に置き換えてもよい。他の判定内容として、例えば、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）のそれぞれの多値画素値に含まれる画素値が所定の範囲内にあるか否かを判定した結果に基づいてＣＭＹ２の値を決定する判定内容が挙げられる。規制部１５の他の判定内容の一例を、図１１のフローチャートを用いて説明する。

まず、規制部１５は、Ｃ２、Ｍ２、Ｙ２の値をそれぞれＣ１、Ｍ１、Ｙ１の値とする（ステップＳ４１）。次に、規制部１５は、カラー誤差拡散部１０に入力されたＣ、Ｍ、Ｙの値の全てがそれぞれ、所定の閾値ＴＨ１以上であって、かつ、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の各画素値が取りうる最大値（例えば、8[bit]信号ならば255）以下であるか否かを判定する（ステップＳ４２）。カラー誤差拡散部１０に入力されたＣ、Ｍ、Ｙの値の全てがそれぞれ、第一の閾値ＴＨ１以上であって、かつ、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の各画素値が取りうる最大値以下である場合（ステップＳ４２：ＹＥＳ）、規制部１５はＣ２、Ｍ２、Ｙ２の値を全てＯＮとする（ステップＳ４３）。ステップＳ４２において、カラー誤差拡散部１０に入力されたＣ、Ｍ、Ｙの値のいずれか一つ以上が、第一の閾値ＴＨ１より小さい又はシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の各画素値が取りうる最大値より大きい場合（ステップＳ４２：ＹＥＳ）、規制部１５は、カラー誤差拡散部１０に入力されたＣ、Ｍ、Ｙの値のいずれかが、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の各画素値が取りうる最小値（例えば、8[bit]信号ならば0）以上であって、かつ、第二の閾値ＴＨ２以下であるか否かを判定する（ステップＳ４４）。カラー誤差拡散部１０に入力されたＣ、Ｍ、Ｙの値のいずれかが、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の各画素値が取りうる最小値以上であって、かつ、第二の閾値ＴＨ２以下である場合（ステップＳ４４：ＹＥＳ）、規制部１５はＣ２、Ｍ２、Ｙ２の値を全てＯＦＦとする（ステップＳ４５）。ステップＳ４３又はステップＳ４５の処理後あるいはステップＳ４４において、カラー誤差拡散部１０に入力されたＣ、Ｍ、Ｙの値のいずれも、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の各画素値が取りうる最小値未満又は第二の閾値ＴＨ２より大きい場合（ステップＳ３４：ＮＯ）、規制部１５はＣ２、Ｍ２、Ｙ２の値を出力し（ステップＳ４６）、処理を終了する。

図１１の判定内容をより一般的に記載すると、規制部１５は、所定の閾値ＴＨ１、ＴＨ２を定め、画像処理装置１に入力された多値画素値に含まれるカラー画素の画素値（例えばＣ、Ｍ、Ｙ）のそれぞれに対して所定の閾値ＴＨ１、ＴＨ２に基づく所定の範囲内にあるか否かを判定し、その判定結果に基づいてＣＭＹ２の値を変更する。これによって、前述の実施形態と同様の判定結果及び効果を得られる。

また、本発明の画像処理において、解像度変換工程を含めてもよい。
図１２に、解像度変換部２５を加えた画像処理装置２の構成の一例を示す。前述と同様の構成については、同じ符号を付して説明を省略する。
画像処理装置２は、パワー調整部２４及び解像度変換部２５を有する。

パワー調整部２４は、二値化処理後のＣ２、Ｍ２、Ｙ２を多値化する。具体的には、パワー調整部２４は、以下の式（１）〜（３）に基づく演算を行う。
Ｃ３＝Ｃ２×（αＣ＋Ｃａ）……（１）
Ｍ３＝Ｍ２×（βＭ＋Ｍｂ）……（２）
Ｙ３＝Ｙ２×（γＹ＋Ｙｃ）……（３）
α、β、γは０以上１以下の実数、Ｃａ、Ｍｂ、Ｙｃはそれぞれシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の画素値が取りうる値の範囲内（例えば8[bit]ならば0〜255）における所定の定数である。式（１）〜（３）におけるαＣ、βＭ、γＹのＣ、Ｍ、Ｙは、画像処理装置２に入力された多値画素値Ｃ、Ｍ、Ｙの値である。
つまり、Ｃ３は、ＯＮ／ＯＦＦ信号であるＣ２（255又は０の値を取る）に対して、元の画素値をα倍したαＣに定数Ｃａを加えた値（αＣ＋Ｃａ）を乗算した多値となる。α、Ｃａの値として、例えばα＝０．５、Ｃａ＝８５等を定めることができるが、画像処理装置２への入力値であるＣに応じてα、Ｃａを変更するルックアップテーブル（Look Up Table、ＬＵＴ）等を用いることもできる。Ｍ３、Ｙ３についてもＣ３と同様である。

パワー調整部２４による多値化処理によって、画像中の明るい部分で打たれるドットの強さを弱くすることができる。つまり、明るい部分では印刷時にドットが見えにくくなり、その分、粒状性、ざらつき感を抑制することができる。

解像度変換部２５は、解像度変換処理を施す。具体的には、パワー調整部２４から入力された多値画素値Ｃ３、Ｙ３、Ｙ３に基づいて、解像度変換処理後の画素値Ｃ４、Ｍ４、Ｙ４を出力する。
例えば、600[dpi]の解像度の画像に含まれる画素値を1200[dpi]の解像度の画像の画素値として出力する場合、解像度変換部２５は、入力された１画素の画素値に基づいて２×２の４画素分の画素値を出力する。解像度変換部２５は、解像度変換処理に伴い、ディザ処理等の二値化処理を施すこともできる。この場合、Ｃ４、Ｍ４、Ｙ４は二値画素値となる。

解像度変換部２５により、より多くの解像度の画像処理に対応することができる。例えば、600[dpi]で処理された誤差拡散出力結果を1200[dpi]の解像度を有する画像形成装置で出力することができる。
また、解像度変換処理により、より多くの階調による色再現を行うことができる。例えば、1200[dpi]で二値表現のみを行うことができる画像形成装置に対して600[dpi]の二値化画素値による画像を入力した場合、解像度変換処理によって1200[dpi]の画像に変換することにより、もとの600[dpi]の１画素を1200[dpi]の４画素で表現することができるので、600[dpi]で二値であった画素を1200[dpi]では５値で表現することができる。同様に、画像形成装置の表現力が４値であった場合には解像度変換により１３値を表現でき、画像形成装置の表現力が１６値であった場合には解像度変換により６１値を表現できる等、解像度変換前の画像より多くの階調による色再現を行うことができる。このように、解像度変換処理によってより多くの階調表現を行うことができ、また、より多くの画像形成装置への応用を行うことができる。

なお、図１２に示す画像処理装置２の記載ではブラック（Ｋ）に関する処理の構成を省略しているが、ブラック（Ｋ）の誤差拡散処理結果についてもパワー調整部２４及び解像度変換部２５による処理を加えてもよい。

また、補正を施される前の入力値に基づく演算処理は、前述の実施形態に示すＳＥＤ１３等による処理以外を用いることができる。
図１３に、ディザ処理により値Ｌ１を出力する場合のカラー誤差拡散部１０Ａの構成の一例を示す。
図１３に示すように、ディザ処理部２６により値Ｌに対してディザ処理を施して値Ｌ１を出力するようにしてもよい。
カラー誤差拡散部１０Ａの出力結果に対して、前述の解像度変換処理（工程）を加えてもよい。

また、本実施形態では、規制部１５がＣＭＹ２の値を変更する場合、Ｃ２、Ｍ２、Ｙ２を全てＯＮ又はＯＦＦとする変更のみを行っているが、特にこれに限定されるものではなく、他の変更パターン（例えばＣＭＹＫＲＧＢＷのいずれかの色に変更する等）を用いてもよい。

また、画像処理装置を構成する各部における処理は、専用のハードウェアにより行われることとしてもよいし、各処理をプログラム化し、このプログラムとＣＰＵ（Central Processing Unit）との協働によるソフトウェア処理によって実現されることとしてもよい。プログラムのコンピュータ読み取り可能な媒体としては、ＲＯＭ（Read Only Memory）、フラッシュメモリ等の不揮発性メモリ、ＣＤ−ＲＯＭ等の可搬型記録媒体を適用することができる。

本発明に係るプログラムのコンピュータ読み取り可能な媒体としては、ＲＯＭ、フラッシュメモリ等の不揮発性メモリ、ＣＤ-ＲＯＭ等の可搬型記録媒体を適用することが可能である。
また、本発明に係るプログラムのデータを通信回線を介して提供する媒体として、キャリアウエーブ(搬送波)も本発明に適用される。

１０ カラー誤差拡散部
１１ ＣＥＤ
１２ 第一の演算部
１３ ＳＥＤ
１４ 第二の演算部
１５ 規制部
１６、１７ 誤差生成部
１８、１９、３３ 重みづけ部
２０、２１、３４ グリーンノイズ生成部
２２、２３、３５ 加算部
３０ 単色誤差拡散部
３１ ＥＤ

Claims (12)

1. ブラック以外の複数色の多値の画素値を二値化する画像処理方法であって、
   処理対象となる注目画素の各色の画素値の入力値に、誤差値及びグリーンノイズ値を加算する加算ステップと、
   前記誤差値及びグリーンノイズ値が加算された各色の入力値及びその和に応じて、各色の二値の出力値の複数の組み合わせのなかから、各色の入力値及び出力値によりそれぞれ表される色が近付くように、１つの組み合わせを選択し、当該組み合わせの各色の二値の出力値を出力するベクター誤差拡散ステップと、
   各色の入力値のいずれもが、第一の閾値より大きい場合又は第二の閾値より小さい場合、各色の前記出力値を変更して出力する規制ステップと、
   前記誤差値及びグリーンノイズ値が加算された各色の入力値と前記出力値の差分を前記誤差値として算出する誤差生成ステップと、
   前記注目画素の周囲の処理済み画素の出力値を重み付けて、前記グリーンノイズ値を生成するグリーンノイズ生成ステップと、
   を含むことを特徴とする画像処理方法。
2. 各色の入力値の平均値を算出する第一の演算ステップと、
   前記平均値を閾値と比較して二値化処理し、二値の出力値を出力する単純誤差拡散ステップと、を更に有し、
   前記規制ステップは、各色の入力値のいずれもが前記第一の閾値より大きく、かつ前記単純誤差拡散ステップによる出力値がＯＦＦである場合、各色の前記出力値をすべてＯＮに変更し、各色の入力値のいずれもが前記第二の閾値より小さく、かつ前記単純誤差拡散ステップによる出力値がＯＮである場合、各色の前記出力値をすべてＯＦＦに変更することを特徴とする請求項１に記載の画像処理方法。
3. 各色の入力値の平均値を算出する第一の演算ステップと、
   前記平均値を閾値と比較して二値化処理し、二値の出力値を出力する単純誤差拡散ステップと、を更に有し、
   前記規制ステップは、各色の入力値のいずれもが前記第一の閾値より大きく、かつ前記単純誤差拡散ステップによる出力値がＯＦＦである場合か、又は各色の入力値のいずれもが前記第二の閾値より小さく、かつ前記単純誤差拡散ステップによる出力値がＯＮである場合、各色の前記出力値を、前記ベクター誤差拡散ステップにおいて選択された組み合わせとは異なる組み合わせの各色の出力値に変更することを特徴とする請求項１に記載の画像処理方法。
4. 前記規制ステップにより出力された出力値に解像度変換を施す解像度変換ステップを更に含むことを特徴とする請求項１〜３のいずれか一項に記載の画像処理方法。
5. ブラック以外の複数色の多値の画素値を二値化する画像処理装置であって、
   処理対象となる注目画素の各色の画素値の入力値に、誤差値及びグリーンノイズ値を加算する加算部と、
   前記誤差値及びグリーンノイズ値が加算された各色の入力値及びその和に応じて、各色の二値の出力値の複数の組み合わせのなかから、各色の入力値及び出力値によりそれぞれ表される色が近付くように、１つの組み合わせを選択し、当該組み合わせの各色の二値の出力値を出力するベクター誤差拡散部と、
   各色の入力値のいずれもが、第一の閾値より大きい場合又は第二の閾値より小さい場合、各色の前記出力値を変更して出力する規制部と、
   前記誤差値及びグリーンノイズ値が加算された各色の入力値と前記出力値の差分を前記誤差値として算出する誤差生成部と、
   前記注目画素の周囲の処理済み画素の出力値を重み付けて、前記グリーンノイズ値を生成するグリーンノイズ生成部と、
   を備えることを特徴とする画像処理装置。
6. 各色の入力値の平均値を算出する第一の演算部と、
   前記平均値を閾値と比較して二値化処理し、二値の出力値を出力する単純誤差拡散部と、を更に有し、
   前記規制部は、各色の入力値のいずれもが前記第一の閾値より大きく、かつ前記単純誤差拡散部からの出力値がＯＦＦである場合、各色の前記出力値をすべてＯＮに変更し、各色の入力値のいずれもが前記第二の閾値より小さく、かつ前記単純誤差拡散部からの出力値がＯＮである場合、各色の前記出力値をすべてＯＦＦに変更することを特徴とする請求項５に記載の画像処理装置。
7. 各色の入力値の平均値を算出する第一の演算部と、
   前記平均値を閾値と比較して二値化処理し、二値の出力値を出力する単純誤差拡散部と、を更に有し、
   前記規制部は、各色の入力値のいずれもが前記第一の閾値より大きく、かつ前記単純誤差拡散部からの出力値がＯＦＦである場合か、又は各色の入力値のいずれもが前記第二の閾値より小さく、かつ前記単純誤差拡散部からの出力値がＯＮである場合、各色の前記出力値を、前記ベクター誤差拡散部により選択された組み合わせとは異なる組み合わせの各色の出力値に変更することを特徴とする請求項５に記載の画像処理装置。
8. 前記規制部により出力された出力値に解像度変換を施す解像度変換部を、更に備えることを特徴とする請求項５〜７のいずれか一項に記載の画像処理装置。
9. ブラック以外の複数色の多値の画素値を二値化する画像処理装置のコンピュータに、
   処理対象となる注目画素の各色の画素値の入力値に、誤差値及びグリーンノイズ値を加算する加算ステップと、
   前記誤差値及びグリーンノイズ値が加算された各色の入力値及びその和に応じて、各色の二値の出力値の複数の組み合わせのなかから、各色の入力値及び出力値によりそれぞれ表される色が近付くように、１つの組み合わせを選択し、当該組み合わせの各色の二値の出力値を出力するベクター誤差拡散ステップと、
   各色の入力値のいずれもが、第一の閾値より大きい場合又は第二の閾値より小さい場合、各色の前記出力値を変更して出力する規制ステップと、
   前記誤差値及びグリーンノイズ値が加算された各色の入力値と前記出力値の差分を前記誤差値として算出する誤差生成ステップと、
   前記注目画素の周囲の処理済み画素の出力値を重み付けて、前記グリーンノイズ値を生成するグリーンノイズ生成ステップと、
   を実行させるためのプログラム。
10. 前記コンピュータに、さらに、
    各色の入力値の平均値を算出する第一の演算ステップと、
    前記平均値を閾値と比較して二値化処理し、二値の出力値を出力する単純誤差拡散ステップと、を実行させ、
    前記規制ステップは、各色の入力値のいずれもが前記第一の閾値より大きく、かつ前記単純誤差拡散ステップによる出力値がＯＦＦである場合、各色の前記出力値をすべてＯＮに変更し、各色の入力値のいずれもが前記第二の閾値より小さく、かつ前記単純誤差拡散ステップによる出力値がＯＮである場合、各色の前記出力値をすべてＯＦＦに変更することを特徴とする請求項９に記載のプログラム。
11. 前記コンピュータに、さらに、
    各色の入力値の平均値を算出する第一の演算ステップと、
    前記平均値を閾値と比較して二値化処理し、二値の出力値を出力する単純誤差拡散ステップと、を実行させ、
    前記規制ステップは、各色の入力値のいずれもが前記第一の閾値より大きく、かつ前記単純誤差拡散ステップによる出力値がＯＦＦである場合か、又は各色の入力値のいずれもが前記第二の閾値より小さく、かつ前記単純誤差拡散ステップによる出力値がＯＮである場合、各色の前記出力値を、前記ベクター誤差拡散ステップにおいて選択された組み合わせとは異なる組み合わせの各色の出力値に変更することを特徴とする請求項９に記載のプログラム。
12. 前記コンピュータに、さらに、
    前記規制ステップにより出力された出力値に解像度変換を施す解像度変換ステップを実行させることを特徴とする請求項９〜１１のいずれか一項に記載のプログラム。