JPH10191084A - 誤差拡散法によるカラー画像の２値化方法および記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 均一な配色領域に現れる境界線の発生を防止
して品質の高い疑似中間調カラー画像を得る誤差拡散法
を提供する。 【解決手段】 中間調カラー画像の各画素に含まれるシ
アン、マゼンタ、イエローの各々について、画素濃度と
閾値との比較により、各画素をオンかオフかのいずれか
に２値化し、この２値化の際に生じた誤差を周辺の画素
の２値化に反映させる誤差拡散法において、同一画素位
置において、先に２値化されたプレーンがオンか否かが
判定され（Ｓ４５１）、１つオンがあった場合は、閾値
を初期値Ｔ０よりもα高くして（Ｓ４５５）このプレー
ンにおいてオンとなる確率を低下させ、２つオンがあっ
た場合は、閾値を初期値Ｔ０より２α高くして（Ｓ４５
４）更にオンとなる確率を低下させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、中間調カラー画像
に含まれる互いに異なる複数の色成分について、画素濃
度と閾値との比較により中間調カラー画像を２値化し、
該２値化の際に生じた誤差を周辺の画素の２値化に反映
させる誤差拡散法によるカラー画像の２値化方法に関す
る。

【０００２】

【従来の技術】中間調画像を２値化して擬似中間調画像
に変換する処理として、誤差拡散法が知られている。こ
の誤差拡散法は、ある画素を２値化した場合に、２値化
によって生じた誤差を、未だ２値化していない周辺の画
素の濃度に分配する方法（狭い意味の誤差拡散法・文
献：Robert W.Floyd and Louis Steinberg,"An Adaptiv
eAlgorithm for Spatial Greyscale",Proceeding of th
e S.I.D. Vol.17/2,1976等）、あるいは２値化する際に
周辺に存在する既に２値化した画素からその２値化の際
に生じた誤差の所定割合を受け取る方法（平均誤差最小
法とも言う。文献：J.F.Jarvis,C.N.Judice,and W.H.Ni
nke,"A Survey of Techniques for the Display of Con
tinuous Tone Pictures on Bilevel Displays",Compute
r Graphicsand Image Processing.5,13-40(1976)等）等
が良く知られている。本明細書にては、特に断らない限
り、誤差拡散法は広い意味で用いている。

【０００３】この手法をカラー画像に用いる場合は、カ
ラー画像を構成する各色成分毎に誤差拡散処理をするこ
とにより、カラー画像を擬似中間調画像として２値化す
ることができる。したがって、カラーインクをドット単
位で置くか置かないかのいずれかしかできないプリンタ
においても、中間調カラー画像を全体として中間調に近
似のカラー画像として印刷することができるようにな
る。

【０００４】

【発明が解決しようとする課題】しかし、このようにカ
ラー画像について２値化すると次のような問題が発生す
ることがあった。すなわち、図６（ａ）に示すごとく、
各色成分の濃度レベル範囲が０〜２５５の中間調カラー
画像において、各画素が、シアン（以下、Ｃで表す。）
＝１００、マゼンタ（以下、Ｍで表す。）＝１００、イ
エロー（以下、Ｙで表す。）＝０の均一な配色領域Ａ１
中に、各画素が、シアン（以下、Ｃで表す。）＝５０、
マゼンタ（以下、Ｍで表す。）＝１００、イエロー（以
下、Ｙで表す。）＝０の均一な配色領域Ａ２が存在して
いた場合を考える。

【０００５】このような中間調カラー画像を誤差拡散法
により２値化してプリンタにて印刷すると、図６（ｂ）
に示すごとくの擬似中間調カラー画像が形成されるが、
この画像には、図６（ａ）に示した中間調画像には存在
しなかった境界線Ｌが、配色領域Ａ２を２値化した２値
化配色領域Ｂ２から垂れ出すように現れる。

【０００６】これは、配色領域Ａ１が誤差拡散法により
得られた２値化配色領域Ｂ１の内、境界線Ｌより外側の
２値化配色領域Ｂ２１では、シアンのインクが置かれる
画素と、マゼンタのインクが置かれる画素とは同じ画素
となり、発色はシアンとマゼンタとの減法混色として表
現されるのに対し、境界線Ｌより内側の２値化配色領域
Ｂ２２では、２値化配色領域Ｂ２からの誤差の影響によ
り、シアンのインクが置かれる画素と、マゼンタのイン
クが置かれる画素とはずれを生じて、発色はシアンとマ
ゼンタとの加法混色として表現されるためであり、同一
種類のインクが同一量置かれる領域であるにもかかわら
ず、色が異なって見えることにより境界線Ｌが生じてし
まうためである。

【０００７】このように均一であるべき配色領域に境界
線Ｌが現れてしまい、画像の品質を低下させることとな
った。本発明は、均一な配色領域に現れる境界線の発生
を防止して、品質の高い擬似中間調カラー画像を得る誤
差拡散法を提供することを目的とするものである。

【０００８】

【課題を解決するための手段及び発明の効果】本発明の
誤差拡散法によるカラー画像の２値化方法は、中間調カ
ラー画像に含まれる互いに異なる複数の色成分につい
て、画素濃度と閾値との比較により中間調カラー画像を
２値化し、該２値化の際に生じた誤差を周辺の画素の２
値化に反映させる誤差拡散法によるカラー画像の２値化
方法であって、最初に２値化処理される主走査方向の画
素行に反映される誤差初期値は、少なくとも１つの色成
分については、他の色成分とは異なる設定がなされるこ
とを特徴とする。

【０００９】誤差拡散法により最初に２値化処理される
主走査方向の画素行は、前の画素行にて２値化処理がな
されていないため、誤差が存在しないかあるいは隣接す
る画素からのわずかな誤差しか存在していないが、この
最初の画素行に対して２値化処理する際に、少なくとも
１つの色成分に対して、他の色成分とは異なる設定を行
う。

【００１０】この誤差初期値における異なる設定とは、
例えば、その誤差初期値が異なる設定となるようにする
ことである。このことにより、従来技術で述べた例で
は、シアンあるいはマゼンタのいずれかについて、その
最初の画素行の誤差初期値を他の色成分と異なるものと
しておけば、シアンとマゼンタとが中間調カラー画像に
おいて同一濃度値であっても同一画素位置にシアンのイ
ンクとマゼンタのインクとが置かれる位置が乱されて、
従来技術のごとくには境界線が目立たなくあるいは全く
見えなくなる。このような誤差初期値の設定は、色成分
により十分に異なる値となるように、十分に大きなプラ
スの値あるいは十分に小さいマイナスの値を誤差初期値
として設定する方法が挙げられる。

【００１１】また、誤差初期値における異なる設定とし
ては、主走査方向に異なるパターンで値が変化するよう
に設定する方法でも良い。例えば、１画素行分の誤差初
期値の合計が、ほぼ０であるように、値が上下動するパ
ターンとする。このように単なる誤差初期値の差でな
く、その変化のパターンを変えても良い。このようにし
ても、インクの置かれる状態が乱されて、境界線が目立
たなくあるいは全く見えなくなる。

【００１２】なお、特に、上述のごとく誤差初期値の設
定を他の色成分とは違えることが好ましいのは、色成分
が、シアン、マゼンタおよびイエローを含む場合は、イ
エローにおいて境界線発生への影響は少ないので、シア
ンおよびマゼンタの内の少なくとも１つの色成分が、他
の色成分とは異なる誤差初期値の設定がなされることが
好ましい。

【００１３】また、色成分が、シアン、マゼンタ、イエ
ローおよびブラックを含む場合は、同様な理由から、シ
アン、マゼンタおよびブラックの内の少なくとも１つの
色成分が、他の色成分とは異なる誤差初期値の設定がな
されることが好ましい。また、中間調カラー画像に含ま
れる互いに異なる複数の色成分について、画素濃度と閾
値との比較により中間調カラー画像を２値化し、該２値
化の際に生じた誤差を周辺の画素の２値化に反映させる
誤差拡散法によるカラー画像の２値化方法であって、先
に２値化処理された色成分のオン／オフの結果に応じ
て、この後に行われる同一画素の他の色成分の内の少な
くとも１つの色成分の２値化について、オン／オフのい
ずれかに２値化がなされる確率を変更することを特徴と
する誤差拡散法によるカラー画像の２値化方法であって
も良い。

【００１４】例えば、同一画素において、先に２値化処
理された色成分についてオンの２値化がなされた場合、
この後に行われる同一画素の他の色成分の内の少なくと
も１つの色成分の２値化については、オンの２値化がな
される確率を低下させることを特徴とする誤差拡散法に
よるカラー画像の２値化方法であっても良い。

【００１５】このように、同一画素において、先に２値
化された色成分がオンとなった場合は、すなわち、その
色成分のインクが置かれることが決定した場合に、他の
色成分の少なくとも１つの色成分のインクについては、
オンに２値化される確率を低下させるため、同一画素に
は置かれにくくなる。したがって、前述したごとくのイ
ンクの置かれる位置が乱されて、境界線が目立たなくあ
るいは全く見えなくなる。

【００１６】具体的には、先に２値化された色成分につ
いてオンの２値化がなされた場合、この後に行われる同
一画素の他の色成分の内の少なくとも１つの色成分の２
値化については、２値化を判断する閾値を高くすること
により、オンの２値化がなされる確率を低下させること
ができる。

【００１７】前述した先に２値化処理された色成分につ
いてオンの２値化がなされた場合に同一画素の他の色成
分の内の少なくとも１つの色成分の２値化についてはオ
ンの２値化がなされる確率を低下させる処理とともに、
更に、同一画素において、先に２値化処理された色成分
についてオンの２値化がなされなかった場合、この後に
行われる同一画素の他の色成分の内の少なくとも１つの
色成分の２値化については、オンの２値化がなされる確
率を維持あるいは上昇させる処理を行っても良い。例え
ば、２値化を判断する閾値を維持あるいは低くすること
により、オンの２値化がなされる確率を維持あるいは上
昇させる。このようにすると、更に、インクの置かれる
位置が乱されて、一層境界線が目立たなくあるいは全く
見えなくなる。

【００１８】また、前述した先に２値化処理された色成
分についてオンの２値化がなされた場合に同一画素の他
の色成分の内の少なくとも１つの色成分の２値化につい
てはオンの２値化がなされる確率を低下させる処理を行
わずに、同一画素において、先に２値化処理された色成
分についてオンの２値化がなされなかった場合、この後
に行われる同一画素の他の色成分の内の少なくとも１つ
の色成分の２値化については、オンの２値化がなされる
確率を維持あるいは上昇させる処理を行っても良い。例
えば、２値化を判断する閾値を維持あるいは低くするこ
とにより、オンの２値化がなされる確率を維持あるいは
上昇させる。このようにしても、インクの置かれる位置
が乱されて、一層境界線が目立たなくあるいは全く見え
なくなる。

【００１９】なお、このような誤差拡散法によるカラー
画像の２値化方法を実行する機能は、例えば、コンピュ
ータシステム側で起動するプログラムとして備えられ
る。このようなプログラムの場合、例えば、フロッピー
ディスク、光磁気ディスク、ＣＤ−ＲＯＭ等の記憶媒体
に記憶し、必要に応じてコンピュータシステムにロード
して起動することにより用いることができる。この他、
ＲＯＭやバックアップＲＡＭを記憶媒体として前記プロ
グラムを記憶しておき、このＲＯＭあるいはバックアッ
プＲＡＭをコンピュータシステムに組み込んで用いても
良い。

【００２０】

【発明の実施の形態】

［実施の形態１］図１は、上述した発明のいくつかが適
用された誤差拡散法によるカラー画像の２値化方法を実
現する中間調画像データ２値化装置２の概略構成を表す
ブロック図である。

【００２１】この中間調画像データ２値化装置２は、コ
ンピュータを主体として構成され、ＣＰＵ１２、ＲＯＭ
からなるプログラム記憶部１３、ＲＡＭからなる閾値記
憶部１４、ＲＡＭからなる誤差分配マトリックス記憶部
１５、ＲＡＭからなる誤差バッファ１６、ＲＡＭからな
る入力画像データ記憶部１７、ＲＡＭからなる出力画像
データ記憶部１８およびＲＡＭからなる作業用メモリ１
９を備えて、これらがバス２０により接続されて、制御
信号やデータ信号を交換可能としている。

【００２２】また、中間調画像データ２値化装置２は、
これ以外に、バス２０を介して、コンピュータとして必
要なキーボード２１やディスプレイ２２等の入出力装
置、ハードディスクやフロッピーディスクドライブ等の
外部記憶装置２３およびカラープリンタ２４が接続され
ている。

【００２３】プログラム記憶部１３には、コンピュータ
として必要な基本的なプログラム、後述する誤差拡散処
理プログラム、およびその他の処理プログラムが格納さ
れ、必要に応じてＣＰＵ１２により実行される。なお、
外部記憶装置２３を介して、前記各種プログラムが記憶
されたフロッピーディスク、光磁気ディスク、ＣＤ−Ｒ
ＯＭ等の記憶媒体から、必要に応じて作業用メモリ１９
に読み込んで起動することにより実行しても良い。

【００２４】閾値記憶部１４は、誤差拡散法に用いられ
る閾値を記憶している。誤差分配マトリックス記憶部１
５は、誤差拡散法により算出された出力濃度値と元の濃
度値との誤差を、誤差バッファ１６内の周辺画素に分配
する際に、分配対象となる周辺画素およびその分配率を
誤差分配マトリックスとして記憶している。

【００２５】誤差バッファ１６は、誤差の分配対象とな
る画素毎に分配される誤差を蓄積している。入力画像デ
ータ記憶部１７は外部記憶装置２３等から導入された中
間調画像データを、色成分としての３原色ＣＭＹ毎に１
プレーンずつ記憶している。各原色の濃度範囲は０〜２
５５である。出力画像データ記憶部１８は、入力画像デ
ータ記憶部１７に記憶されている中間調画像データを誤
差拡散処理により２値化して得られた擬似中間調画像デ
ータを記憶するものである。なお、必要に応じてこの擬
似中間調画像データは、ディスプレイ２２に表示された
り、カラープリンタ２４により記録される。

【００２６】次に、ＣＰＵ１２にて実行される、誤差拡
散処理を、図２のフローチャートにより説明する。この
処理は、入力画像データ記憶部１７に格納されている中
間調画像を２値化して擬似中間調画像を作成するために
行われる。誤差拡散処理が開始されると以下の手順を実
行する。

【００２７】まず、処理対象の原色プレーンとして、プ
レーンＣ（シアンのプレーン）が設定される（Ｓ２０
２）。そして、誤差バッファ１６内に記憶されているプ
レーンＣ用の誤差バッファｅ（ｘ，ｙ）の内、最初の一
行の画素に対する誤差バッファｅ（ｘ，０）を設定する
（Ｓ２０４）。

【００２８】例えば、誤差バッファｅ（ｘ，０）＝１
０，１０，１０，１０，０，０，０，０，１０，１０，
１０，１０，０，０，０，０，……といった、主走査方
向に「１０」が４つ、「０」が４つが繰り返す誤差値の
配列パターンとする。画素の２行目以降、すなわちｙ≧
１では、全て、誤差バッファｅ（ｘ，ｙ）＝０である。

【００２９】次に、２値化処理する画素の位置を判別す
るための変数ｘ，ｙを０に初期化する（Ｓ２１０，Ｓ２
２０）。なお、変数ｘ，ｙで示される画素のことを注目
画素と呼ぶことにする。画素位置（ｘ，ｙ）に対応する
入力画像の入力濃度Ｉ（０≦Ｉ≦２５５）を読み取る
（Ｓ２３０）。

【００３０】次に、この注目画素に対応する２値化誤差
値ｅ（ｘ，ｙ）を誤差バッファ１６から読み取り、次式
１のごとく２値化誤差値ｅ（ｘ，ｙ）にて画素濃度Ｉを
補正して、補正濃度Ｉ′を求める（Ｓ２４０）。

【００３１】

【数１】

【００３２】なお、前述したごとく、画素の１行目の最
初の画素の２値化誤差ｅ（０，０）は、ステップＳ２０
４にて「１０」が設定されているので、従来と異なり、
Ｉ′は元の画素濃度Ｉよりも「１０」増加されることに
なる。次にステップＳ２４０にて求められた補正濃度
Ｉ′と閾値Ｔとが比較される（Ｓ２６０）。ここで閾値
Ｔとしては、例えば「１２８」が設定されている。

【００３３】Ｉ′＜Ｔであれば（Ｓ２６０で「ＹＥ
Ｓ」）、出力濃度Ｏとして「０」（オフ）に設定され
（Ｓ２７０）、Ｉ′≧Ｔであれば（Ｓ２６０で「Ｎ
Ｏ」）、出力濃度Ｏとして「１」（オン）が設定される
（Ｓ２８０）。この出力濃度Ｏの値は、出力画像データ
記憶部１８にプレーンＣの２値化画像データとして、ス
テップＳ２７０またはステップＳ２８０の２値化毎に順
次蓄積される。

【００３４】次に、補正濃度Ｉ′と出力濃度Ｏとに基づ
いて２値化誤差値Ｅを次式２のごとく算出する（Ｓ２９
０）。

【００３５】

【数２】

【００３６】次に、予め設定した誤差分配マトリックス
Ｂｍａｔ（）に基づいて、前記誤差値Ｅを、次式３に示
すごとく、２値化が未処理の周辺画素の誤差バッファｅ
に分配する（Ｓ３００）。

【００３７】

【数３】

【００３８】なお、「＋＝」は既に誤差バッファｅ内に
存在する値と加算処理して同じ誤差バッファｅに格納す
ることを示す演算子である。Ｂｍａｔ（）の具体例は例
えば図３に示す通りであり、ｉ，ｊは注目画素位置を
「＊」とすると、図３に示すごとくの値をとる変数であ
る。

【００３９】次に、主走査方向（ｘ方向）の２値化処
理、すなわち１ライン分の処理が終了したか否かを判定
する（Ｓ３１０）。終了していなければ（Ｓ３１０で
「ＮＯ」）、注目画素の主走査方向の位置ｘを１つ増加
させて（Ｓ３２０）、再度ステップＳ２３０から処理を
繰り返す。

【００４０】１ライン分の２値化処理を終了したと判定
した場合（Ｓ３１０で「ＹＥＳ」）には、１プレーン分
の全画素の２値化処理が終了したか否かを判定する（Ｓ
３３０）。１プレーンの全画素の処理が終了していなけ
れば（Ｓ３３０で「ＮＯ」）、注目画素の副走査方向の
位置ｙを１つ増加させて（Ｓ３４０）、再度ステップＳ
２２０から処理を繰り返す。

【００４１】全画素の２値化が終了していれば（Ｓ３３
０で「ＹＥＳ」）、次に全てのプレーンについて処理が
終了しているか否かが判定される（Ｓ３５０）。最初の
プレーンＣのみが終了しただけであるので（Ｓ３５０で
「ＮＯ」）、次にマゼンタＭのプレーン（プレーンＭ）
の処理が設定される（Ｓ３６０）。

【００４２】そして、プレーンＭのための、最初の一行
の画素に対する誤差バッファｅ（ｘ，０）を設定する
（Ｓ２０４）。ここでは、前回プレーンＣに設定した誤
差バッファｅ（ｘ，０）＝１０，１０，１０，１０，
０，０，０，０，１０，１０，１０，１０，０，０，
０，０，……とは異なるパターンで誤差初期値が設定さ
れる。例えば、プレーンＣとは、パターンをずらして、
誤差バッファｅ（ｘ，０）＝０，０，０，０，１０，１
０，１０，１０，０，０，０，０，１０，１０，１０，
１０，……でも良い。あるいはプレーンＣとはパターン
が異なれば良いので、誤差バッファｅ（ｘ，０）は、す
べて０でも良い。

【００４３】このように初期誤差バッファｅ（ｘ，ｙ）
を設定して、プレーンＭについても、前述したごとくス
テップＳ２１０〜Ｓ３４０の処理を行なって２値化し、
出力画像データ記憶部１８にプレーンＭの２値化画像デ
ータとして蓄積する。次に、プレーンＭについて２値化
処理が終了すれば（Ｓ３５０で「ＮＯ」）、次にイエロ
ーのプレーン（プレーンＹ）が設定されて（Ｓ３６
０）、プレーンＹの２値化処理が行われる。このプレー
ンＹについても、最初の一行の画素に対する誤差バッフ
ァｅ（ｘ，０）を設定する（Ｓ２０４）。ここでも、プ
レーンＣ，Ｍとは、別個のパターンを設定した方が良い
が、３原色ＣＭＹの内で、イエローは境界線の発生には
影響しにくく、そのドットの配置を考慮しなくても問題
が生じにくいので、ＣＭＹのいずれかのパターンと同一
でも良い。また、特に値を設定せずに、誤差バッファｅ
（ｘ，０）は、すべて０でも良い。

【００４４】こうして、プレーンＹについても２値化さ
れて、その２値化データが出力画像データ記憶部１８に
プレーンＹの２値化画像データとして蓄積されると、全
てのプレーンについて２値化処理が終了し（Ｓ３５０で
「ＹＥＳ」）、誤差拡散処理は終了する。

【００４５】このときには、出力画像データ記憶部１８
内には、ステップＳ２７０またはステップＳ２８０にて
設定された出力濃度Ｏにて各画素が各プレーンＣ，Ｍ，
Ｙ毎に２値化された擬似中間調画像データが形成されて
いる。上述したごとく、本実施の形態１では、色成分と
しての３原色ＣＭＹのプレーン毎に画素の一行目におい
て、主走査方向に異なるパターンで値が変化するよう
に、誤差バッファｅの誤差初期値を設定している。この
ことにより、少なくとも、シアンとマゼンタとが中間調
カラー画像において、同一濃度値であっても同一画素位
置にシアンのインクとマゼンタのインクとが置かれる状
態が乱されて、従来技術で述べた境界線が目立たなくあ
るいは全く見えなくなるという効果を生じる。

【００４６】なお、誤差バッファｅ（ｘ，０）として
は、「１０，１０，１０，１０，０，０，０，０，１
０，１０，１０，１０，０，０，０，０，……」といよ
うな「１０」と「０」とからなる繰り返しのパターン以
外に、例えば、「１０」と「−１０」との繰り返し、例
えば、誤差バッファｅ（ｘ，０）＝１０，１０，１０，
１０，−１０，−１０，−１０，−１０，１０，１０，
１０，１０，−１０，−１０，−１０，−１０，……と
いうように、Σｅ（ｘ，０）がほぼ「０」となるように
配置したパターンの誤差初期値でも良い。

【００４７】また、誤差バッファｅ（ｘ，０）の主走査
方向のパターンを、各プレーンＣＭＹで変化させるので
はなく、単に、画素の１行目の誤差バッファｅ（ｘ，
０）の値のみを変更しても良い。例えば、プレーンＣに
ついては、１行目の誤差バッファｅ（ｘ，０）は、すべ
て「１０」とし、プレーンＭについては、１行目の誤差
バッファｅ（ｘ，０）は、すべて「０」とし、プレーン
Ｙについては、１行目の誤差バッファｅ（ｘ，０）は、
すべて「５」（「１０」あるいは「０」でも良い。）と
しても良い。また、プラスの値でなくてもマイナスの値
でも良い。

【００４８】このように、主走査方向の誤差バッファｅ
（ｘ，０）のパターンを変えなくとも、値のみでも、従
来技術で述べた境界線を目立たなくあるいは全く見えな
くすることができる。 ［実施の形態２］本実施の形態２が実施の形態１と異な
るのは、誤差拡散処理であり、他は同一である。実施の
形態２の誤差拡散処理を図４のフローチャートに示す。

【００４９】処理が開始されると、まず、処理対象の原
色プレーンとして、プレーンＣが設定される（Ｓ４０
２）。次に、２値化処理する画素の位置を判別するため
の変数ｘ，ｙを０に初期化する（Ｓ４１０，Ｓ４２
０）。

【００５０】画素位置（ｘ，ｙ）に対応する入力画像の
入力濃度Ｉ（０≦Ｉ≦２５５）を読み取る（Ｓ４３
０）。次に、この注目画素に対応する２値化誤差値ｅ
（ｘ，ｙ）を誤差バッファ１６から読み取り、次式４の
ごとく２値化誤差値ｅ（ｘ，ｙ）にて画素濃度Ｉを補正
して、補正濃度Ｉ′を求める（Ｓ４４０）。

【００５１】

【数４】

【００５２】なお、本実施の形態２では、１行目の画素
について実施の形態１のような特別な誤差初期値の設定
は行っていない。全て誤差初期値は「０」である。次
に、閾値生成処理（Ｓ４５０）が行われる。この処理を
図５のフローチャートに示す。

【００５３】まず、先に処理されたプレーンの同一位置
の画素について「１」（オン）が有るか否かが判定され
る（Ｓ４５１）。現在、最初のプレーンＣが処理されて
いるとすると、前には２値化処理はなされていないので
オンされていることはなく（Ｓ４５１で「ＮＯ」）、プ
レーンＣについては、すべて閾値Ｔとして初期閾値Ｔ０
が設定される（Ｓ４５２）。ここで、例えば、初期閾値
Ｔ０としては、「１２８」が設定されている。

【００５４】こうして閾値生成処理が終了すると、次に
ステップＳ４４０にて求められた補正濃度Ｉ′とステッ
プＳ４５０で求められた閾値Ｔとが比較される（Ｓ４６
０）。Ｉ′＜Ｔであれば（Ｓ４６０で「ＹＥＳ」）、出
力濃度Ｏとして「０」（オフ）に設定され（Ｓ４７
０）、Ｉ′≧Ｔであれば（Ｓ４６０で「ＮＯ」）、出力
濃度Ｏとして「１」（オン）が設定される（Ｓ４８
０）。この出力濃度Ｏの値は、出力画像データ記憶部１
８にプレーンＣの２値化画像データとして順次蓄積され
る。

【００５５】以下、ステップＳ４９０〜Ｓ５６０の処理
は、実施の形態１のテップＳ２９０〜Ｓ３６０と同一の
処理が行われる。そして、ステップＳ５６０にてマゼン
タＭのプレーン（プレーンＭ）の処理が設定されると、
前述したステップＳ４１０〜Ｓ４４０の処理を行い、次
にステップＳ４５０の閾値生成処理が行われる。

【００５６】この閾値生成処理のステップＳ４５１にお
いて、先に処理されたプレーンＣについてオンと設定さ
れた画素位置の場合には（Ｓ４５１で「ＹＥＳ」）、次
に同一画素位置にオンが２つ設定されているか否かが判
定される（Ｓ４５３）。今回の処理はプレーンＭの処理
であるので、先の処理はプレーンＣのみであることか
ら、ステップＳ４５３では「ＹＥＳ」と判定されること
はない。したがって、ステップＳ４５３では「ＮＯ」と
判定されて、閾値Ｔとして初期閾値Ｔ０＋αが設定され
る（Ｓ４５５）。αとしては例えば、「５０」である。

【００５７】このように、プレーンＭの各画素の２値化
処理に用いられる閾値Ｔとしては、プレーンＣにてオフ
に設定されている画素位置であれば（Ｓ４５１で「Ｎ
Ｏ」）、Ｔ＝Ｔ０に設定され（Ｓ４５２）、プレーンＣ
にてオンに設定されている画素位置であれば（Ｓ４５１
で「ＹＥＳ」、Ｓ４５３で「ＮＯ」）、Ｔ＝Ｔ０＋αに
設定される（Ｓ４５５）。

【００５８】そして、以下、前述したステップＳ４６０
〜Ｓ５６０の処理が行われ、出力画像データ記憶部１８
にプレーンＭの２値化画像データを蓄積し、プレーンＹ
を処理対象に設定する。プレーンＹについても同様に、
前述したステップＳ４１０〜Ｓ４４０の処理を行い、次
にステップＳ４５０の閾値生成処理が行われる。

【００５９】この閾値生成処理のステップＳ４５１にお
いて、先に処理されたプレーンＣ，Ｍのいずれかについ
てオンと設定された画素位置の場合には（Ｓ４５１で
「ＹＥＳ」）、次に同一画素位置にオンが２つ設定され
ているか否かが判定される（Ｓ４５３）。プレーンＣ，
Ｍで共にオンが設定されていれば（Ｓ４５３で「ＹＥ
Ｓ」）、閾値Ｔとして初期閾値Ｔ０＋２αが設定され
（Ｓ４５４）、プレーンＣ，Ｍのいずれか一方のみでオ
ンが設定されていれば（Ｓ４５３で「ＮＯ」）、閾値Ｔ
として初期閾値Ｔ０＋αが設定される（Ｓ４５５）。

【００６０】したがって、プレーンＹの各画素の２値化
処理に用いられる閾値Ｔとしては、Ｔ０，Ｔ０＋α，Ｔ
０＋２αの３種類のいずれかが設定されることになる。
なお、プレーンＹについては、実施の形態１でも述べた
ごとく、境界線発生への影響は少ないので、ステップＳ
４５０の処理では、他のプレーンＣ，Ｍの２値化状態に
かかわらず全て閾値Ｔ＝Ｔ０に設定しても良い。

【００６１】そして、以下、前述したステップＳ４６０
〜Ｓ５６０の処理が行われ、出力画像データ記憶部１８
にプレーンＹの２値化画像データを蓄積し、全ての処理
を終了する（Ｓ５５０で「ＹＥＳ」）。本実施の形態２
は、前述のごとく、同一画素において、先に２値化処理
された原色プレーンについてオンの２値化がなされた場
合、この後に行われる同一画素の他の原色プレーンの２
値化については、閾値Ｔを高くすることにより、オンの
２値化がなされる確率を低下させている。

【００６２】このように、同一画素において、先に２値
化された原色プレーンがオンとなった場合は、すなわ
ち、その原色のインクが置かれることが決定した位置で
は、他の原色のインクについては、同一画素位置には置
かれにくくなる。したがって、インクの置かれる状態を
乱すことができ、従来技術で述べた境界線を目立たなく
あるいは全く見えなくすることができる。

【００６３】なお、同一画素において、先に２値化処理
された原色プレーンについてオンの２値化がなされなか
った場合、すなわち、オフであった場合は、この後に行
われる同一画素の他の原色プレーンの２値化について
は、オンの２値化がなされる確率を維持していたが、更
にオンの２値化がなされる確率を上昇させる処理として
も良い。例えば、先に２値化された原色プレーンについ
てオンの２値化がなされなかった場合、この後に行われ
る同一画素の他の原色プレーンの２値化については、２
値化を判断する閾値Ｔを低くすることにより、オンの２
値化がなされる確率を上昇させる。このような構成を加
えることにより、一層、境界線を目立たなくあるいは全
く見えなくすることができる。

【００６４】また、図５に示した閾値生成処理の代り
に、先のプレーンにてオフの処理がなされていた場合
に、オンの２値化がなされる確率を上昇させる処理、例
えば、閾値Ｔを低くする処理を行っても良い。 ［その他］前記実施の形態１，２における２値化は、注
目画素を２値化した場合に２値化の誤差を未だ２値化し
ていない周辺の画素の濃度に分配する方法による誤差拡
散法であったが、２値化時に周辺画素から２値化誤差の
分配を受けるタイプの誤差拡散法、いわゆる平均誤差最
小法であっても良い。

【００６５】前記実施の形態１に、平均誤差最小法を適
用する場合には、最初に２値化処理される主走査方向の
画素行には、それ以前の行に画素がないので予めプレー
ン毎に異なる値あるいは異なるパターンで誤差値を生じ
ている仮想的画素を想定して、その仮想的画素からの誤
差分配を誤差初期値として処理すれば良い。

【００６６】前記実施の形態１，２では、色成分として
は、シアン、マゼンタおよびイエローの３原色を用いた
が、これ以外に、ブラックを含めても良い。この場合に
は、特に、シアン、マゼンタおよびブラックの内の少な
くとも１つの色成分が、他の色成分とは異なる誤差初期
値の設定がなされることが好ましい。また、このような
原色を用いるのではなく、淡色や中間色を色成分として
も良い。

【００６７】また、実施の形態１と実施の形態２との構
成を組み合わせても良く、このようにすれば、一層、境
界線を目立たなく、あるいは見えなくする効果が高くな
る。また、実施の形態２においては、１色目の２値化処
理の後、２色目および３色目は共に、オンへの２値化の
確率を小さくしたが、２色目および３色目についてはい
ずれか一方のみ、オンへの確率を小さくするのみでも良
い。特に、前述したごとく、イエローは境界線の発生に
は影響しにくいので、イエローの２値化の場合はオンへ
の２値化の確率を変更しなくても良い。

【図面の簡単な説明】

【図１】 実施の形態１としての中間調画像データ２値
化装置の概略構成を表すブロック図である。

【図２】 実施の形態１における誤差拡散処理のフロー
チャートである。

【図３】 実施の形態１における誤差分配マトリックス
の構成説明図である。

【図４】 実施の形態２における誤差拡散処理のフロー
チャートである。

【図５】 実施の形態２における閾値生成処理のフロー
チャートである。

【図６】 従来の２値化処理において生じる現象の説明
図である。

【符号の説明】

２…中間調画像データ２値化装置 １２…ＣＰＵ １３…プログラム記憶部 １４…閾値記憶部 １５…誤差分配マトリックス記憶部 １６…誤差バッ
ファ １７…入力画像データ記憶部 １８…出力画像データ
記憶部 １９…作業用メモリ ２０…バス ２１…キーボー
ド ２２…ディスプレイ ２３…外部記憶装置 ２４…
カラープリンタ

Claims (14)

【特許請求の範囲】
1. 【請求項１】中間調カラー画像に含まれる互いに異なる
   複数の色成分について、画素濃度と閾値との比較により
   中間調カラー画像を２値化し、該２値化の際に生じた誤
   差を周辺の画素の２値化に反映させる誤差拡散法による
   カラー画像の２値化方法であって、 最初に２値化処理される主走査方向の画素行に反映され
   る誤差初期値は、少なくとも１つの色成分については、
   他の色成分とは異なる設定がなされることを特徴とする
   誤差拡散法によるカラー画像の２値化方法。
2. 【請求項２】前記色成分には、シアン、マゼンタおよび
   イエローが含まれ、シアンおよびマゼンタの内の少なく
   とも１つの色成分について、他の色成分とは異なる誤差
   初期値の設定がなされることを特徴とする請求項１記載
   の誤差拡散法によるカラー画像の２値化方法。
3. 【請求項３】前記色成分には、シアン、マゼンタ、イエ
   ローおよびブラックが含まれ、シアン、マゼンタおよび
   ブラックの内の少なくとも１つの色成分について、他の
   色成分とは異なる誤差初期値の設定がなされることを特
   徴とする請求項１記載の誤差拡散法によるカラー画像の
   ２値化方法。
4. 【請求項４】前記誤差初期値における異なる設定とは、
   値が異なる設定であることを特徴とする請求項１〜３の
   いずれか記載の誤差拡散法によるカラー画像の２値化方
   法。
5. 【請求項５】前記誤差初期値における異なる設定とは、
   主走査方向に異なるパターンで値が変化する設定である
   ことを特徴とする請求項１〜３のいずれか記載の誤差拡
   散法によるカラー画像の２値化方法。
6. 【請求項６】前記主走査方向の値の変化パターンは、１
   画素行分の誤差初期値の合計が、ほぼ０であるように、
   値が上下動するパターンであることを特徴とする請求項
   ５記載の誤差拡散法によるカラー画像の２値化方法。
7. 【請求項７】中間調カラー画像に含まれる互いに異なる
   複数の色成分について、画素濃度と閾値との比較により
   中間調カラー画像を２値化し、該２値化の際に生じた誤
   差を周辺の画素の２値化に反映させる誤差拡散法による
   カラー画像の２値化方法であって、 先に２値化処理された色成分のオン／オフの結果に応じ
   て、この後に行われる同一画素の他の色成分の内の少な
   くとも１つの色成分の２値化について、オン／オフのい
   ずれかに２値化がなされる確率を変更することを特徴と
   する誤差拡散法によるカラー画像の２値化方法。
8. 【請求項８】先に２値化処理された色成分についてオン
   の２値化がなされた場合、この後に行われる同一画素の
   他の色成分の内の少なくとも１つの色成分の２値化につ
   いては、オンの２値化がなされる確率を低下させること
   を特徴とする請求項７記載の誤差拡散法によるカラー画
   像の２値化方法。
9. 【請求項９】先に２値化処理された色成分についてオン
   の２値化がなされた場合、この後に行われる同一画素の
   他の色成分の内の少なくとも１つの色成分の２値化につ
   いては、２値化を判断する閾値を高くすることにより、
   オンの２値化がなされる確率を低下させることを特徴と
   する請求項８記載の誤差拡散法によるカラー画像の２値
   化方法。
10. 【請求項１０】更に、 先に２値化処理された色成分についてオンの２値化がな
    されなかった場合、この後に行われる同一画素の他の色
    成分の内の少なくとも１つの色成分の２値化について
    は、オンの２値化がなされる確率を維持あるいは上昇さ
    せることを特徴とする請求項８または９記載の誤差拡散
    法によるカラー画像の２値化方法。
11. 【請求項１１】先に２値化処理された色成分についてオ
    ンの２値化がなされなかった場合、この後に行われる同
    一画素の他の色成分の内の少なくとも１つの色成分の２
    値化については、２値化を判断する閾値を維持あるいは
    低くすることにより、オンの２値化がなされる確率を維
    持あるいは上昇させることを特徴とする請求項１０記載
    の誤差拡散法によるカラー画像の２値化方法。
12. 【請求項１２】先に２値化処理された色成分についてオ
    ンの２値化がなされなかった場合、この後に行われる同
    一画素の他の色成分の内の少なくとも１つの色成分の２
    値化については、オンの２値化がなされる確率を上昇さ
    せることを特徴とする請求項７記載の誤差拡散法による
    カラー画像の２値化方法。
13. 【請求項１３】先に２値化処理された色成分についてオ
    ンの２値化がなされなかった場合、この後に行われる同
    一画素の他の色成分の内の少なくとも１つの色成分の２
    値化については、２値化を判断する閾値を低くすること
    により、オンの２値化がなされる確率を上昇させること
    を特徴とする請求項１２記載の誤差拡散法によるカラー
    画像の２値化方法。
14. 【請求項１４】請求項１〜１３のいずれか記載の誤差拡
    散法によるカラー画像の２値化方法が、コンピュータシ
    ステムにて実行するプログラムとして記憶されたことを
    特徴とする機械読み取り可能な記憶媒体。