(57)【要約】【課題】ドットゲインによる画質劣化問題を解決できる画像処理装置、画像記録装置及びプログラムを提供すること。【解決手段】多値（Ｍ値）画像データを、多値誤差拡散または多値平均誤差最小法を用いてＮ値（Ｍ＞Ｎ≧２）に量子化する画像処理装置は、入力データの濃度と注目画素周辺の量子状態に応じて、量子化誤差の値を決める。【選択図】図１
2009049812.tif 000002
【特許請求の範囲】
【請求項１】
多値（Ｍ値）画像データを、多値誤差拡散または多値平均誤差最小法を用いてＮ値（Ｍ＞Ｎ≧２）に量子化する画像処理装置であって、入力データの濃度と注目画素周辺の量子状態に応じて、量子化誤差の値を決めることを特徴とする画像処理装置。
【請求項２】
多値（Ｍ値）画像データを、多値誤差拡散または多値平均誤差最小法を用いてＮ値（Ｍ＞Ｎ≧２）に量子化する画像処理装置であって、
入力データの濃度と注目画素周辺の量子状態と、入力値の画素位置に応じて、量子化誤差の値を決めることを特徴とする画像処理装置。
【請求項３】
多値（Ｍ値）画像データを、多値誤差拡散または多値平均誤差最小法を用いてＮ値（Ｍ＞Ｎ≧２）に量子化する画像処理装置であって、
周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正値を出力する手段と、
前記補正値と閾値とを比較して、Ｎ値の出力値を出力する手段と、
注目画素周辺の量子状態を記憶する手段と、
注目画素周辺の既に量子化済みの画素から重み付け積和された重み付け量子を出力する手段と、
前記重み付け量子と入力値に応じて仮想濃度値を求め、
前記仮想濃度値より減算値を算出する手段と、
前記Ｎ値画像データの生成に伴って発生する誤差を補正値と出力値と減算値より算出する手段と、
を備えたことを特徴とする画像処理装置。
【請求項４】
多値（Ｍ値）画像データを、多値誤差拡散または多値平均誤差最小法を用いてＮ値（Ｍ＞Ｎ≧２）に量子化する画像処理装置であって、
周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正値を出力する手段と、
前記補正値と閾値とを比較して、Ｎ値の出力値を出力する手段と、
注目画素周辺の量子状態を記憶する手段と、
注目画素周辺の既に量子化済みの画素から重み付け積和された重み付け量子を出力する手段と、
前記重み付け量子と入力値に応じて仮想濃度値を求め、
前記仮想濃度値と入力値の画素位置より減算値を算出する手段と、
前記Ｎ値画像データの生成に伴って発生する誤差を補正値と出力値と減算値より算出する手段と、
を備えたことを特徴とする画像処理装置。
【請求項５】
前記減算値は仮想濃度値とともに増加していく値であることを特徴とする請求項３または４記載の画像処理装置。
【請求項６】
仮想濃度値を記載したＬＵＴまたは逐次計算手段を複数保持し、入力画素位置応じて複数の前記仮想濃度値を選択することを特徴とする請求項４記載の画像処理装置。
【請求項７】
請求項１乃至９のいずれか１項記載の画像処理装置の各手段の機能を有する画像記録装置。
【請求項８】
請求項１乃至９のいずれか１項記載の画像処理装置の各手段の機能をコンピュータに実現させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、多値画像データを高精細かつ高階調に印刷処理するための画像処理装置、画像記録装置（画像形成装置）、及びプログラムに関する。
【背景技術】
【０００２】
スキャナやディジタルカメラ等の入力装置で読み取った多値画像データをプリンタやディスプレイ等の出力装置に出力する画像入出力システムが存在する。その際に、入力装置で読み取った多値（例えば８ビット精度ならば２５６階調）の画像データを出力装置が出力可能な階調数の画像データに変換し、擬似的に連続階調を表現する方法として、擬似中間調処理というものが存在する。中でも出力装置がドットのＯＮ／ＯＦＦのみの２値しか表現できないときには２値化処理が従来から行われている。この２値化処理の中で解像性と階調性に共に優れたものとして誤差拡散処理や平均誤差最小法が存在する。誤差拡散法と平均誤差最小法は、誤差の拡散作業をいつ行うかが異なるだけであり、論理的には等価なものである。さらにこの誤差拡散処理を２値だけでなく、３値以上の階調数にも適応したものとして、多値誤差拡散処理が存在する。２値誤差拡散処理と同様に、階調性と解像性に優れた処理が可能である。
【０００３】
出力装置における３値以上の階調数を確保するために各種の方式がある。インクジェットプリンタにおいては吐出するインク量を制御することにより大中小ドットとドット径を変化させることや、ドットの重ね打ちや濃度を異なったインク・濃淡インクを用いて３値化以上の階調数を再現している。一般的には淡インクの濃度を濃インクの１／２〜１／６に希釈してある。またグラビア印刷のような凹版印刷において版に掘り込む深さを変化させることで紙に転写するインク量を制御し、３値以上の階調数を確保する方式がある。
【０００４】
ところで、印刷機・インクジェットプリンタや電子写真で印刷したとき、インクのにじみ・広がりにより得られる網点が元の網点に比べ大きく太る現象、いわゆるドットゲインがある。誤差拡散処理では局所的に発生した誤差を近傍画素に拡散して濃度を保存するようにフィードバックをかけている。しかしながら、このドットゲインがあるため、高濃度部において元の入力値に対して網点が大きくなり、高濃度部において濃度飽和が生じやすい。図９に示すように２５６階調の入力値に対して明度リニア(図９中の点線)に出力したいのだが、実際には図９中の実線のようになってしまう。
【０００５】
ドットゲインがあるため一般的なプリンタで誤差拡散処理を用いるにはγ変換した画像を誤差拡散処理する。γ変換を行うと入力値２５６階調に対して、出力値 ２００ 〜 ２４０ 階調と階調数が少なくなってしまい、画像本来の持つ階調性を表現しきれないという課題がある。
【０００６】
γ変換を併用した誤差拡散処理では本来の階調を表現しきれないので、誤差を１００％分配することでなくすこともある。誤差を拡散する係数の合計を１未満とすることで、濃度保存しないようにすることもある。これにより高濃度部では濃度飽和しにくいという特性がある。高濃度部では濃度飽和しにくくても、一律に誤差を１００％未満の値で分配するということでハイライト部ではドットの生成が遅れてしまう。さらにハイライト部において誤差を１００％分配したときよりもドットが少なく出力されるので、ハイライト部が飛んだ感じの画像となってしまう。さらに、注目画素周辺の量子状態を考慮していないために、エッジ部に生じるドットゲインを抑制することが難しい。
【０００７】
注目画素周辺の量子状態を参照する誤差拡散として特許文献１がある。特許文献１は入力値に周辺誤差を加算した補正値と、注目画素周辺の量子化誤差と注目画素周辺の量子状態に応じた閾値で量子化を行う誤差拡散である。注目画素周辺の量子状態に応じた閾値で量子化を行うことでドットが隣接したクラスターを形成しやすくなるが、閾値を操作するだけなので、入力画像の濃度は保存することとなり、高濃度部では濃度飽和を抑制することはできない。
【特許文献１】特開２００５―１９８０６７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
画像本来の階調性を損なうことなく高濃度部において濃度飽和を抑制する明度リニアな誤差拡散処理が求められてきた。
【０００９】
本発明は、かかる問題点に鑑みてなされたものであり、ドットゲインによる画質劣化問題を解決できる画像処理装置、画像記録装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記課題を解決するため、本発明にかかる画像処理装置、画像記録装置及びプログラムでは、誤差拡散において、入力値と注目画素近傍の重み付けした出力値により仮想濃度値を求め、仮想濃度値を元に誤差を計算することで、ドットゲインによる画質劣化問題を解決し、良好な画質の出力画像結果を出力するものである。
【００１１】
かかる目的を達成するために、請求項１記載の発明は、入力データの濃度と注目画素周辺の量子状態に応じて、量子化誤差の値を決めることを特徴としている。
【００１２】
請求項２記載の発明は、入力データの濃度と注目画素周辺の量子状態と、入力値の画素位置に応じて、量子化誤差の値を決めることを特徴としている。
【００１３】
請求項３記載の発明は、多値（Ｍ値）画像データを、多値誤差拡散または多値平均誤差最小法を用いてＮ値（Ｍ＞Ｎ≧２）に量子化する画像処理装置であって、周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正値を出力する手段と、前記補正値と閾値とを比較して、Ｎ値の出力値を出力する手段と、注目画素周辺の量子状態を記憶する手段と、注目画素周辺の既に量子化済みの画素から重み付け積和された重み付け量子を出力する手段と、前記重み付け量子と入力値に応じて仮想濃度値を求め、前記仮想濃度値より減算値を算出する手段と、前記Ｎ値画像データの生成に伴って発生する誤差を補正値と出力値と減算値より算出する手段と、を備えたことを特徴としている。
【００１４】
請求項４記載の発明は、多値（Ｍ値）画像データを、多値誤差拡散または多値平均誤差最小法を用いてＮ値（Ｍ＞Ｎ≧２）に量子化する画像処理装置であって、周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正値を出力する手段と、前記補正値と閾値とを比較して、Ｎ値の出力値を出力する手段と、注目画素周辺の量子状態を記憶する手段と、注目画素周辺の既に量子化済みの画素から重み付け積和された重み付け量子を出力する手段と、前記重み付け量子と入力値に応じて仮想濃度値を求め、前記仮想濃度値と入力値の画素位置より減算値を算出する手段と、前記Ｎ値画像データの生成に伴って発生する誤差を補正値と出力値と減算値より算出する手段と、を備えたことを特徴としている。
【００１５】
請求項５記載の発明は、減算値は仮想濃度値とともに増加していく値であることを特徴としている。
【００１６】
請求項６記載の発明は、仮想濃度値を記載したＬＵＴまたは逐次計算手段を複数保持し、入力画素位置応じて複数の前記仮想濃度値を選択することを特徴としている。
【発明の効果】
【００１７】
本発明によれば、誤差拡散において、入力値と注目画素近傍の重み付けした出力値により仮想濃度値を求め、仮想濃度値を元に誤差を計算することで、ドットゲインによる画質劣化問題を解決し、良好な画質の出力画像結果を得ることができる。
【発明を実施するための最良の形態】
【００１８】
〔実施形態１〕
以下、本発明の好適な実施の形態を添付図面を参照しながら詳細に説明する。構成要素には記号を付与して区別する。図１は、本発明の実施の形態における画像処理装置のブロック構成を示す図である（特に本発明に特徴的な画像処理を行う画像処理部のブロック構成を示す）。また、図２は、本発明の実施の形態における画像記録装置の構成を示す図である。
【００１９】
図３は、本発明の実施の形態の画像処理装置を用いて構成される画像入出力システムの構成を示す。画像入力装置３０１はスキャナやディジタルカメラ等の入力デバイスを示し、入力画像について例えば８ビット精度ならば２５６階調の画像データとして取り込まれる。この多値画像データが本実施形態の画像処理装置３０２に入力される。
【００２０】
画像処理装置（画像処理部）３０２では、画像入力装置３０１から入力された２５６階調の画像データに対し、この後段の画像出力装置３０３で出力可能な階調数に変換する処理を行う。この階調数変換処理では多値誤差拡散や多値平均誤差最小法を用いてもよい。画像処理装置３０２で量子化した画像データが図２に構成を示すような画像記録装置（画像形成装置、画像出力装置）３０３に送られる。
【００２１】
図２において、画像出力装置３０３は、フレーム２０１に横架したガイドレール２０２，２０３に移動可能に載設されたキャリッジ２０４にインクジェット記録ヘッド２０５（以下、単に「記録ヘッド」と称す）を搭載し、図示しないモータ等の駆動源によってキャリッジをガイドレール方向に移動して走査（主走査）可能とするとともに、ガイド板２０６にセットされる用紙２０７を、図示しない駆動源によってドライブギヤ２０８及びスプロケットギヤ２０９を介して回動される送りノブ２１０ａを備えたプラテン２１０にて取込み、プラテン２１０周面とこれに圧接するプレッシャローラ２１１とによって搬送し、記録ヘッド２０５によって用紙２０７に印字記録する。
【００２２】
記録ヘッド２０５は、図４に示すブラック（Ｋ）、イエロー（Ｙ）、マゼンタ（Ｍ）及びシアン（Ｃ）の各インクをそれぞれ吐出するための４個のインクジェットヘッド｛４Ｋ、４Ｙ、４Ｍ、４Ｃ｝や、図５に示すブラック（Ｋ）、イエロー（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）、ライトイエロー（ＬＹ）、ライトマゼンタ（ＬＭ）及びライトシアン（ＬＣ）の各インクをそれぞれ吐出するための７個のインクジェットヘッド｛５Ｋ、５Ｙ、５Ｍ、５Ｃ、５ＬＹ、５ＬＭ、５ＬＭ｝を主走査方向の同一線上に配置して構成している。商品構成によってはインクの数を増減させても何ら構わない。具体的にはハイライト部でイエローのドットは目視し難い特性を持つのでライトイエローを省いてコストダウンを行った構成としても良いし、また、ライトブラックや、シアン・マゼンタ・イエロー・ブラックの各色の濃度を３段・４段に分けた構成にして高画質を実現した記録ヘッドとしてもよい。
【００２３】
上記の各インクジェットヘッドは、例えば圧電素子、気泡発生用ヒータ等のエネルギー発生手段であるアクチュエータを選択的に駆動して、液室内のインクに圧力を与えることによって、この液室に連通するノズルからインク滴を吐出飛翔させて、用紙７に付着させることで画像記録（画像形成）する。画像記録装置３０３は電子写真を用いて画像記録（画像形成）する場合等でも本発明にかかる処理方法が適用可能である。
【００２４】
また、図３のシステム構成図では、処理に応じてそれぞれの装置を独立したものとして示したが、この限りではなく、画像処理装置３０２の機能が画像入力装置３０１中に存在する形態や、画像出力装置３０３中に存在する形態等もある。
【００２５】
図１は、図３に示す本実施形態の画像処理装置３０２の構成を示すブロック図である。入力端子１０１は画像入力装置３０１より多値画像データが入力される。ここで、２次元の画像データを表わすために、In(x, y) として表わす（ｘは画像の主走査方向のアドレス、ｙは副走査方向のアドレスを示す）。
【００２６】
次に、この入力データ In(x, y) が仮想濃度計算部１１１と加算器１０２へ入力される。加算器１０２は入力データ In(x, y) と誤差メモリ１０８から入力される誤差成分 E(x, y) を加算し補正データ C(x, y) を計算し、補正データ C(x, y) を比較判定部１０３と減算部１０６へ出力する。
【００２７】
比較判定部１０３は、加算器１０２から入力される補正データ C(x, y) と閾値Ｔに基づいて下記のように出力値 Out(x, y) を決定する。ここで閾値Ｔはドットon・ドットoffの出力判定をする閾値であり、ドットon(２５５)とドットoff(０)の中間値である １２７ とする。
【００２８】
If( C(x, y) < T )
then Out(x, y)＝ ０
Else
then Out(x, y)＝ ２５５            (１)
【００２９】
この Out(x, y) が出力端子１０４から画像出力装置３０３に対して出力される。
【００３０】
また、出力値 Out(x, y) は量子メモリ１０５と減算部１０６に入力される。量子メモリ１０５は量子参照部で必要となる複数の画素位置における出力値をまとめた複合量子 q(x, y) を量子参照部１０７へ出力する。ここで例えば参照係数として図６に示したような係数を用いた場合、下記に示すような画素位置における出力値をまとめて複合量子 q(x, y) とする。
【００３１】
q(x, y) ＝｛ Out(x-１, y), Out(x, y-１), Out(x+１, y-１), Out(x-１, y) ｝(２)
【００３２】
量子参照部１０７では量子メモリが入力される複合量子 q(x, y) を予め設定された参照係数に基づいて、重み付け量子 Q(x, y) を仮想濃度計算部１１１へ出力する。ここで例えば参照係数として図６に示したような係数を用いた場合、量子参照部１０７では下記のような処理を行う。
【００３３】
Q(x, y) ＝ Out(x-１, y-１) ×１/８ ＋ Out(x, y-１) ×１/４
＋ Out(x+１, y-１) ×１/８ ＋ Out(x-１, y) ×１/４        (３)
【００３４】
仮想濃度計算分１１１は入力端子１０１から入力される入力データ In(x, y) と量子参照部１０７から入力される重み付け量子 Q(x, y) より下記のように仮想濃度値 G(x, y) を計算し、仮想濃度値 G(x, y) を減算値決定部１１０へ出力する。
【００３５】
G(x, y) ＝ In(x, y) ＋ Q(x, y)              (４)
【００３６】
減算値決定部１１０は仮想濃度計算部１１１より入力される仮想濃度値 G(x, y) を用いて、図８のように仮想濃度値 G(x, y) に基づく減算値 D(x, y) を決定し、減算値 D(x, y) を減算部１０６へ出力する。
【００３７】
減算部１０６は加算器１０２から入力される補正データ C(x, y)、比較判定部１０３より入力される出力値 Out(x, y) と減算値決定部１１０より入力される減算値 D(x, y) より次式に示すように減算し、現画素で発生した誤差 e(x, y) が算出される。
【００３８】
If( Out(x, y)＝ ０ )
e(x, y) ＝ C(x, y)
Else
e(x, y) ＝ C(x, y) − Out(x, y) − D(x, y)            (５)
【００３９】
次に誤差拡散部１０９では予め設定された拡散係数に基づいて、誤差 e(x, y) を配分して誤差メモリ１０８に蓄積されている誤差データ E(x, y) に加算していく。ここで例えば拡散係数として図７に示したような係数を用いた場合、誤差拡散部１１３では下記のような処理を行う。
【００４０】
E(x+１, y)   ＝ E(x+１, y)   ＋ e(x, y)×７/１６      (６)
E(x-１, y+１) ＝ E(x-１, y+１) ＋ e(x, y)×５/１６    (７)
E(x,   y+１) ＝ E(x,   y+１) ＋ e(x, y)×３/１６      (８)
E(x+１, y+１) ＝ E(x+１, y+１) ＋ e(x, y)×１/１６    (９)
【００４１】
以上のように図１の構成によって、画像処理部における多値誤差拡散処理が行われる。
【００４２】
次に、このような処理によりなぜこの誤差拡散処理で高濃度部における濃度飽和に対して効果があるかを説明する。
【００４３】
ドットゲインはインクのにじみ・広がりにより得られる網点が元の網点に比べ大きく太る現象である。通常の２値誤差拡散であれば１ドット出力すると補正値から ２５５ 減算するが、実際のインクは紙面などで広がるため明度としては差異が生じる。このため差異が生じる階調やドットパターンが出力されたときに広がるインクに相当する値、本方式でいうところの仮想濃度値を用いて誤差を計算した誤差拡散処理ならば明度リニアとなる。
【００４４】
ハイライト部であれば、図９に示すように理想的な明度リニアな値から大きくずれていないので通常の誤差拡散のように誤差を計算して問題はない階調である。ハイライト部のパッチ画像であれば、誤差拡散処理を用いることで各ドット間の距離は濃度に応じ、分散した画像となる。このような分散した画像において式(４)により仮想濃度値を求めると、ドットが分散しているので注目画素近傍の重み付けした出力値は０となり、入力値が仮想濃度値となる。
【００４５】
また、中濃度部のパッチ画像であれば、濃度に応じてドットが分散しているが、一部の画素においてドットが隣接することとなる。このような階調においてはドットが隣接している箇所とそうでない箇所があり、局所的にはドットゲインの効果が異なる。そのため、仮想濃度値を求めるときに注目画素近傍の重み付けした出力値を加えることで局所的に異なるドットゲインの効果を均一にすることができる。
【００４６】
パッチ画像のドットゲインを補正するならば図９を見れば入力値に応じて明度が下がっていくので、入力値のみでドットゲインを制御可能のように思われる。しかしながら、どのような画像を処理するかわからないため、入力値だけでなく注目画素近傍の重み付けした出力値も用いて仮想濃度値を求める必要がある。具体的に図１０のような画像を２値誤差拡散で処理したときを考える。
【００４７】
図１０の画素位置１００１における階調値は１９２であり、画素位置１００１と同じパターンで描画した画素位置における階調値は１９２である。同様に、画素位置１００２における階調値は６４であり、画素位置１００２と同じパターンで描画した画素位置における階調値は６４である。図１０のような画像全体で平均すると階調値は１２８であり、２値誤差拡散で処理すれば２画素に１画素ドットが出力され、市松模様を形成することが理想的である。
【００４８】
このような画像を２値誤差拡散すれば、図１１のような画素位置１００１と同パターンで描画した画素位置でドットが出力される市松模様となる。しかしながら、図１１のような画像が他の画像中にある場合、周辺画素の影響により画素位置１００１に出力されないで、図１２のような画素位置１００２と同パターンで描画した画素位置でドットが出力される市松模様となる可能性もある。今、入力値だけでドットゲインを補正する誤差拡散であれば、図１１と図１２の各ドットが出力された画素位置における階調値がことなるため、ドットゲインの補正が異なってくることになる。このように誤差拡散であるため周辺の誤差の影響により量子結果が異なることがあるため、周辺画素の出力された状態も参照しなければならない。
【００４９】
今、図６に示すような画素位置と係数を用いて説明をしてきたが、これ以外の値にしてもかまわない。参照画素位置を増やせばより細かくドットゲインに対して制御が可能となる。また、係数は０以上であればよい。本来の誤差拡散は入力画像の濃度を保存するように量子化誤差をフィードバックしていたが、高濃度部においてドットゲインがあるためγ変換により入力原稿の階調数を減らし、濃度を保存していない。γ変換で階調を削り、誤差拡散処理で濃度を保存するか、γ変換なしで誤差拡散処理にて濃度を保存しないかの違いである。パッチ画像で両方式を比較すれば、いずれの方式も大差はないが、鮮鋭性を比較したところ、本方式のほうがγ変換で階調が削られていないことにより優れていた。
【００５０】
このように入力値と注目画素近傍の重み付けした出力値により仮想濃度値を求め、仮想濃度値を元に誤差を計算すれば明度リニアな誤差拡散処理を行うことでとなる。
【００５１】
〔実施形態２〕
本発明は上記の実施形態１にとらわれることなく、種々の変形実施が可能である。実施形態１を説明する画像処理装置のブロックである図１を図１３に変えて説明する。
【００５２】
図１３は図１のブロック図と異なり、入力端子１３０１より出力される入力データ In(x, y) が加算器１３０２と仮想濃度計算部１３１１だけでなく、減算値決定部１３１０にも出力することである。
【００５３】
減算値決定部１３１０は仮想濃度計算部１３１１より入力される仮想濃度値 G(x, y) と入力データ In(x, y) を用いて、減算値 D(x, y) を決定し、減算値 D(x, y) を減算部１３０６へ出力する。
【００５４】
ここで減算値決定部１３１０は図１４に示すように４種類の仮想濃度値と減算値の曲線を保持している。図１４に示す仮想濃度値と減算値の曲線は、図８に示す仮想濃度値と減算値の曲線と大局的には傾向は同じであるが、図１４の図中の拡大部分にあるように局所的には異なるものである。減算値決定部１３１０は画素位置図１５に示すように入力データの主走査方向のアドレスｘが奇数・偶数、副走査方向のアドレスｙが奇数・偶数のそれぞれ、合計４種に応じて図１４のように４種類の仮想濃度値と減算値のラインを選択し、選択した曲線と仮想濃度値 G(x, y) より減算値 D(x, y) を決定する。
【００５５】
図９に示すようなハイライト部とダーク部において明度差が十分にある場合においては実施形態１のようなほうがシンプルで好ましい。ハイライト部とダーク部において明度差が十分ないような出力機において実施形態１のような構成をとると階調数が不足してしまいグラデーション画像において擬似輪郭が発生することがある。
【００５６】
この現象は明度差が十分にあるところで２５６階調を表現しようとする、すなわち２５６種の明度差のあるパターンを生成できるならば容易である。しかしながら、明度差が十分にない場合、重み付け量子 Q(x, y) の参照係数と仮想濃度値と減算値の曲線にもよるが、次のような場合があるためである。仮想濃度値 G１ とその減算値 Dg１ とし、仮想濃度値 G１ の次の階調、G２(G２＝G１＋１) とその減算値を Dg２ とする。今、階調値 G１ と G２ は１階調しか異ならない。このとき、減算値 Dg１ と Dg２ が大きく異なればよいが、Dg２ ＝ Dg１＋１であれば、減算して得られる誤差は同一となってしまう。具体的にハイライト部のパッチ画像のように各ドットが孤立しているような状況で、仮想濃度値が入力値となる。このような状況で、階調値が１上昇したとき、減算値も１上昇してしまっては減算される誤差の平均は同一となってしまい、同一面積に出力されるドット数が同一となってしまい。グラデーション画像においてはこのような誤差の平均が同一となる箇所に擬似輪郭が発生する。
【００５７】
よって、図１４に示すように複数の仮想濃度値と減算値の曲線を随時切り替えて使用することで画素にゆらぎが生じ、誤差の平均が同一となることを抑制でき、グラデーション画像中の擬似輪郭発生を抑制することができる。
【００５８】
図１５に示すような画素位置に応じて規則的に仮想濃度値と減算値の曲線を切り替えるだけでなくランダムに仮想濃度値と減算値の曲線を選択してもよい。
【００５９】
〔実施形態３〕
本構成において多値誤差拡散においても利用可能である。図２に示す画像記録装置に図５に示すような濃淡インクを使用する構成で３値誤差拡散をする場合で説明する。
【００６０】
このような場合は実施形態１で使用した図８に示す仮想濃度値と減算値の曲線を図１７に示すようなものに変えることで可能である。
【００６１】
今、図１８に示すように淡インクの階調値を１２７、濃インクの階調値を２５５とする。このようなインクを用いて３値誤差拡散を行って得られる画像の入力値と明度のグラフを図１６に示す。３値誤差拡散ではまず淡インクとドットoffの混成で階調表現を行い、淡インクのべた部を形成した後に、淡インクと濃インクの混成で階調表現をしていく。このとき、淡インクでべた部となる階調(図１６では入力値１２７)より低い階調においてドットゲインによる濃度飽和が生じる。よってこのように濃度飽和が生じる階調より低い階調で減算値を大きくすればよい。淡インクでべたとなった後は濃インクが出力されるので濃度飽和することはなく明度は入力値に応じて変化していくことになるので、このような階調では大きく減算しなくてもよい。淡インクべた部と同様に濃インクべた部近傍においてもドットゲインによる濃度飽和が生じるので仮想濃度値に応じて減算していけばよい。
【００６２】
図６のような参照係数を用いて淡インクでべたとなる階調の仮想濃度値 G(x, y) は ２２４ であるため、この仮想濃度値で大きく減算するようにすればよい。同様に濃インクでべたとなる階調の仮想濃度値 G(x, y) は ４４８ であるため、この仮想濃度値で大きく減算するようにすればよい。
【００６３】
実施形態１から３において仮想濃度値と減算値の曲線は逐次計算でもよいし、ＬＵＴでもかまわない。
【００６４】
また、本発明は誤差拡散処理に対するものであったが、同じように平均誤差最小法にも適用できる。
【００６５】
なお、本発明は、複数の機器（例えばホストコンピュータ，インタフェース機器，リーダ，プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機，ファクシミリ装置など）に適用してもよい。
【００６６】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（ＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになる。
【００６７】
プログラムコードを供給するための記憶媒体としては、例えば、フレキシブルディスク，ハードディスク，光ディスク，光磁気ディスク，磁気テープ，不揮発性のメモリカード，ＲＯＭなどを用いることができる。
【００６８】
また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００６９】
さらに、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００７０】
なお、特に請求項１記載の発明は、入力データの濃度と注目画素周辺の量子状態に応じて、量子化誤差の値を決めることを目的とする。
【００７１】
また請求項２記載の発明は、入力データの濃度と注目画素周辺の量子状態と、入力値の画素位置に応じて、量子化誤差の値を決めることを目的とする。
【００７２】
また請求項３記載の発明は多値（Ｍ値）画像データを、多値誤差拡散または多値平均誤差最小法を用いてＮ値（Ｍ＞Ｎ≧２）に量子化する画像処理装置であって、周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正値を出力する手段と、前記補正値と閾値とを比較して、Ｎ値の出力値を出力する手段と、注目画素周辺の量子状態を記憶する手段と、注目画素周辺の既に量子化済みの画素から重み付け積和された重み付け量子を出力する手段と、前記重み付け量子と入力値に応じて仮想濃度値を求め、前記仮想濃度値より減算値を算出する手段と、前記Ｎ値画像データの生成に伴って発生する誤差を補正値と出力値と減算値より算出する手段とを備えたことを目的とする。
【００７３】
また請求項４記載の発明は多値（Ｍ値）画像データを、多値誤差拡散または多値平均誤差最小法を用いてＮ値（Ｍ＞Ｎ≧２）に量子化する画像処理装置であって、周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正値を出力する手段と、前記補正値と閾値とを比較して、Ｎ値の出力値を出力する手段と、注目画素周辺の量子状態を記憶する手段と、注目画素周辺の既に量子化済みの画素から重み付け積和された重み付け量子を出力する手段と、前記重み付け量子と入力値に応じて仮想濃度値を求め、前記仮想濃度値と入力値の画素位置より減算値を算出する手段と、前記Ｎ値画像データの生成に伴って発生する誤差を補正値と出力値と減算値より算出する手段と、を備えたことを目的とする。
【００７４】
また請求項５記載の発明は、減算値は仮想濃度値とともに増加していく値であることを目的とする。
【００７５】
また請求項６記載の発明は、仮想濃度値を記載したＬＵＴまたは逐次計算手段を複数保持し、入力画素位置応じて複数の前記仮想濃度値を選択することを目的とする。
【００７６】
以上により本発明の実施の形態について説明した。なお、上述した実施形態は、本発明の好適な実施形態の一例を示すものであり、本発明はそれに限定されるものではなく、その要旨を逸脱しない範囲内において、種々変形実施が可能である。
【図面の簡単な説明】
【００７７】
【図１】本発明の実施の形態１における画像処理装置のブロック構成を示す図である。
【図２】本発明の実施の形態における画像記録装置の構成を示す図である。
【図３】本発明の実施の形態の画像処理装置を用いて構成される画像入出力システムの構成を示すである。
【図４】記録ヘッドの構成を示す図である。
【図５】記録ヘッドの構成を示す図である。
【図６】参照係数を示す図である。
【図７】拡散係数を示す図である。
【図８】仮想濃度値 G(x, y) に基づく減算値 D(x, y) の決定を示す図である。
【図９】入力値に対する出力を示す図である。
【図１０】画像を２値誤差拡散で処理したときを示す図である。
【図１１】画素位置と同パターンで描画した画素位置でドットが出力される市松模様を示す図である。
【図１２】画素位置と同パターンで描画した画素位置でドットが出力される市松模様を示す図である。
【図１３】本発明の実施の形態２における画像処理装置のブロック構成を示す図である。
【図１４】減算値決定部が保持する４種類の仮想濃度値と減算値の曲線を示す図である。
【図１５】画素位置を示す図である。
【図１６】３値誤差拡散を行って得られる画像の入力値と明度のグラフを示す図である。
【図１７】仮想濃度値と減算値の曲線を示す図である。
【図１８】淡インクの階調値を１２７、濃インクの階調値を２５５とすることを示す図である。
【符号の説明】
【００７８】
１０１    入力端子
１０２    加算器
１０３    比較判定部
１０４    出力端子
１０５    量子メモリ
１０６    減算部
１０７    量子参照部
１０８    誤差メモリ
１０９    誤差拡散部
１１０    減算値決定部
１１１    仮想濃度計算部
【図１】
2009049812.tif 000003
【図２】
2009049812.tif 000004
【図３】
2009049812.tif 000005
【図４】
2009049812.tif 000006
【図５】
2009049812.tif 000007
【図６】
2009049812.tif 000008
【図７】
2009049812.tif 000009
【図８】
2009049812.tif 000010
【図９】
2009049812.tif 000011
【図１０】
2009049812.tif 000012
【図１１】
2009049812.tif 000013
【図１２】
2009049812.tif 000014
【図１３】
2009049812.tif 000015
【図１４】
2009049812.tif 000016
【図１５】
2009049812.tif 000017
【図１６】
2009049812.tif 000018
【図１７】
2009049812.tif 000019
【図１８】
2009049812.tif 000020