JP2002330290A - 多レベルハーフトーン化における適切な量子化 - Google Patents

Abstract

(57)【要約】 【課題】 隣接画素間の望ましくない濃度遷移を防ぐ。 【解決手段】 適宜の画素ｐについて、Ｎ個の許容レベ
ルの集合ＳからＮ_p個の許容レベルを含んだ真部分集合
Ｓ_pを選定し、ハーフトーン化アルゴニズムの手段によ
り、Ｓ_p内のＮ_p個の値から出力画素値を得るために画素
ｐの入力画素値を量子化し、得られた出力画素値を使っ
て出力装置により画素を表示することにより像を表示す
る諸段階によりＮ個の種々の許容出力値を有する多レベ
ル出力装置において、多レベルハーフトーン像のよう
な、画素を有する電子像を再現する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、グレースケール及びカ
ラー像の多レベルハーフトーン化の方法に関する。特別
な実施例においては、本発明は、多レベル誤差拡散のた
めの改良された方法に関する。

【０００２】

【従来技術及びその課題】印刷用画像のハーフトーン化
は、伝統的に僅か２レベルを使って行われる。再現すべ
き画素の連続トーンの濃度値は、画素を再現している領
域内の高濃度ドットの適切な百分率を印刷することによ
り近似される。特定の位置にドットを置き又は置かない
ことができる。

【０００３】今日では、Ｎ＞２の強度又は濃度のレベル
を表現するインキジェット印刷機及び電子写真印刷機が
ある。インキジェット印刷機は大きさが可変の液滴を送
り出すことができ、又は色相が同じであるが濃度の異な
る種々のインキを使用することができ、これら両方法と
も印刷された１個のドットについて複数の可能な濃度レ
ベルの再現において有効な結果を得ている。誤差拡散の
ようなハーフトーン化アルゴニズムは、多レベル（即ち
Ｎ＞２）の事例に拡張することができる。例えば、可変
のドット大きさによるグレースケール像の表示方法を説
明しているＤｉｓｐｏｔｏ他の米国特許４，６８０，６
４５号を参照されたい。連続トーン像は、量子化による
知覚不可能な多グレーレベルを含んだ像である。別の多
レベルハーフトーン化技法においては、ある範囲（例え
ば０−２５５）内の種々の連続トーン画素の全てが、範
囲Ｎ＜２５６内のＮ個の許容し得る値にマップされる。
これらＮ個の許容し得る値は、多レベルシステムにより
表示し得るＮ濃度レベルに対応する。

【０００４】基本的な誤差拡散アルゴニズムは、図１に
図示され、以下のように機能する。オリジナル像２２の
第１の画素値２１は、出力画素値２４を得るために量子
化器２３により最寄りの許容値に量子化される。量子化
誤差２５、即ち連続トーン入力値２１と出力画素値２４
との間の差が、未来画素に拡散される。これは、特別な
バッファー２６内に誤差２５を蓄積することにより行う
ことができる。次の画素に対しては、この方法は、出力
画素値２４を得て、そして新たに得られた誤差２５を誤
差バッファ２６を介して将来の画素に再び拡散させるた
めに、変更された画素値２７＝（オリジナル画素値２１
＋バッファ２６から読み出された過去の画素値から受け
取った誤差２５）を許容量子レベルに量子化する。より
詳細な説明は、以下見いだすことができる。ウオームの
ようなアーチファクトの生成を避けるために、アルゴニ
ズムに幾つかの改善を組み込むことができる。かかる改
善の例は、Ｒ．ＵｌｉｃｈｎｅｙのＤｉｇｉｔａｌ Ｈ
ａｌｆｔｏｎｉｎｇ、Ｃａｍｂｒｉｄｇｅ ＭＡ，ＭＩ
Ｔ Ｐｒｅｓｓ，１９８７に見いだすことができる。

【０００５】２個以上の許容値（濃度レベル）、即ちオ
ンとオフ、又は高濃度と低濃度の使用は、最小値及び最
大値（濃度レベル）だけの使用と比較してハーフトーン
像２８の画質を非常に良くする。

【０００６】しかし、誤差２５の拡散のために、出力画
素値２４（濃度レベル）は、多レベルシステムの全範囲
の幾つかの許容出力レベルのまわりを彷徨する。この彷
徨は、拡散の重み（Ｕｌｉｃｈｎｅｙ）又は量子化器２
３にノイズが加わったとき、或いはより一様な点分布を
得るためのインプリントの使用、例えばＥｓｃｈｂａｃ
ｈのＵＳ−Ａ−５，５３５，０１９号のような追加特徴
がアルゴニズムに組み込まれたとき強化される。インプ
リントは、局部的な入力レベルに基づく閾値レベルの増
減により、ハイライト区域及びダーク区域における一様
に印刷されたスポット分布を提供する。白の画素が設定
された場合は閾値が増加され、一方、黒の画素が設定さ
れたときは閾値が下げられ、別の白又は黒の画素がぞれ
ぞれ印刷される機会を少なくする。

【０００７】このため、出力画素値２４を、オリジナル
画素値２１から厳密に必要とされ又は望ましい点より更
に離れさせることがしばしばである。これが、ハーフト
ーンドット間の望ましくない顕著なコントラストを与え
ている強度レベルを生み、粒状性がより顕著な像を生じ
させる。この説明された現象は量子化レベルに近いトー
ンレベルにおいて最も多く発生する。この問題の解は、
従来技術の方法ではいまだ与えられていない。

【０００８】

【発明の目的】隣接画素間の望ましくない濃度遷移を防
ぐ多レベルハーフトーン再生システムのための改良され
た方法を提供することが本発明の目的である。

【０００９】多レベルハーフトーン化におけるドットの
顕著さを最小にすることが本発明の更なる目的である。

【００１０】（Ｓｈａｋｅｄ他の）ＵＳ−Ａ−５，９９
１，４３８号において、ハーフトーンカラーの集合は、
ドットの顕著さの測定値を最小にするために、カラー空
間における正四面体に限定される。しかし、これに説明
された方法は、これが２レベルのカラーハーフトーン化
に限定される欠点を持つ。

【００１１】

【課題を解決するための手段】上述の目的は、請求項１
に示された特別の特徴を有する方法及び装置により実現
される。本発明の更なる長所及び実施例は、以下の説明
及び図面より明らかとなるであろう。

【００１２】 〔発明の詳細な説明〕従来技術及び本発明による好まし
い方法が、以下、図面に関連して説明され比較される。

【００１３】図１は、現在の技術水準の多レベル誤差拡
散システムの仕組みを示す。オリジナル像２２は、０−
２５５の範囲の入力画素値２１を有する画素を持つ。入
力画素値２１は読み出され、前に量子化された画素から
得られた有り得る誤差値２５（量子化誤差）が加算器２
８により入力画素値２１に加えられ、変更された画素値
２７は、量子化器１２により種々の閾値と累積値２７と
を比較し出力システムにより再現される出力画素の種々
の許容量子化値２４を決定することにより、許容レベ
ル、例えば範囲内の値０、１５、３１、４７、…、２５
５により形成された集合にマップされる。通常、累積値
２７は、最寄りの許容値にマップされる。これは、量子
化器の閾値を正確に許容量子化値間に有することにより
行うことができる。累積値２７と出力値２４との間の差
は、後続の隣接画素に分布される量子化誤差２５として
蓄積される。先に処理された画素の誤差の加算のため、
出力画素は、入力画素のオリジナル値２１と比較して大
きい偏差を有する出力画素値２４のような許容値を得る
ことが有り得る。これは、上述されたように表示された
出力画素における望ましくない顕著な粒状性を引き起こ
す可能性がある。かかる欠陥画素を有する一結果が図３
Ａに与えられる。濃度の徐々に変化している電子像２２
の再現が示される。見られるように、像の明るい部分に
おいて、異常な高濃度を持った幾つかの画素が、像の望
ましくない歪曲を引き起こす。この像の上方の側には、
異常な輝度を示している幾つかの画素があり、これも歪
曲された像を作っている。本発明を使用しないときは、
白い画素が黒又はグレーの画素により占められた区域を
侵し、一方、黒い画素が白及びグレーで占めれた区域を
侵す。

【００１４】この問題は、以下説明される本発明による
仕組みの使用により解決することができる。図２に示さ
れるように、入力画素値２１が読み取られ、そして、要
すれば、先行画素から得られた量子化誤差値２５が加算
器２８において加算される。この仕組みにおいては、誤
差拡散の仕組みに追加の制御器２９が付加される。

【００１５】好ましい実施例においては、入力画素２１
は制御回路により読み取られ、有り得る全ての再現可能
な出力値、即ち許容し得る値又は出力システムによる再
現可能な濃度レベルから、オリジナル入力画素値２１の
すぐ下又はすぐ上或いはこれに等しい量子化値のみが変
更された入力画素値２７の量子化に使用され、かつ出力
画素値２４として許容される。全ての再現可能、従って
許容可能な出力画素値から、入力画素値２１のすぐ上と
すぐ下又は等しい値だけが出力画素値２４として許され
る。

【００１６】目的は、変更された画素値２７の量子化に
より得られた出力画素値２４、従って得られた出力濃度
が、オリジナルの入力画素値２１に近いことである。特
定の各画素についての出力画素値２４の許容レベルを、
画素のオリジナル入力画素値２１のすぐ上又はすぐ下或
いは等しい許容レベルに制限することにより、歪曲され
た像において得られる幾つかの画素の顕著な濃度偏差の
発生が避けられる。この方法において、各画素における
Ｎレベルの誤差拡散に対して、従来技術によるアルゴリ
ズムにおけるような全部でＮ個の許容し得るレベルでは
なくて、最大２個の許容レベル間の選択があるだけであ
る。

【００１７】より一般的には、ある特定の入力画素値の
変更された画素値２７に基づく出力画素値２４の決定に
おいて、許容量子化値又は閾値の真部分集合が量子化器
により使用される。真部分集合は、少なくも１個の要素
であってオリジナル集合より少ない要素を持った部分集
合である。この場合、Ｎレベルの多レベルシステムを使
用したときは、入力値の量子化のためのＮ個の異なった
許容可能な値がある。この場合は、許容レベルの真部分
集合がＮ_P個の要素を有することが望ましい。ただしＮ_P
は整数であり、かつ ０＜Ｎ_P＜Ｎ である。

【００１８】部分集合を形成している許容された量子化
値の選択は、これを、幾つかの基準を使用して行うこと
ができる。

【００１９】真部分集合を形成しているＮ_P個の許容値
は、制御回路２９により読み取られたオリジナル入力画
素値２１により選択されることが好ましい。

【００２０】別の実施例においては、許容値の部分集合
は、特定の入力画素のまわりの隣接の入力画素値２１に
より定めることができる。

【００２１】部分集合を形成している許容値は、前述の
ように、その画素のオリジナル入力値２１のすぐ上又は
すぐ下或いは等しい許容し得る値にこれを制限すること
が好ましい。

【００２２】表示し得る多数の密に置かれた許容可能な
濃度レベルを有する多レベルシステムを使用した場合
は、オリジナル入力画素値２１から更に離れた別の許容
可能な値を含むように許容値のより大きい集合にするこ
とも可能である。

【００２３】直感的に、ある特定の値を表示するために
２個以上の許容可能なレベルを使う必要はない。実際の
入力画素値２１のすぐ下とすぐ上のレベルで十分であ
る。本発明による方法を使った出力像を図３Ｂにおいて
見ることができる。濃度値が目立って偏差した画素は見
ることができず、上方のダーク区域から下方の明るい帯
域に至る滑らかな濃度のグラデーションを得ている。

【００２４】より特別な例において、多レベル出力シス
テムにおける濃度レベルに相当する許容可能な出力レベ
ルの全てがＱ０＜Ｑ１＜Ｑ２＜Ｑ３であるとする。オリ
ジナル入力画素値ｐは、Ｑ１≦ｐ≦Ｑ２であると考え
る。ｍを変更された画素値２７、即ち先に処理された画
素からの量子化誤差値が加算されたオリジナル画素値２
１とする。選択された量子化値Ｑは、 Ｑ＝Ｑ１ ただし ｜ｍ−Ｑ１｜≦｜ｍ−Ｑ２｜ のとき Ｑ＝Ｑ２ ただし ｜ｍ−Ｑ１｜＞｜ｍ−Ｑ２｜ のとき である。

【００２５】許容値を含んだ部分集合は、制御回路２９
によりＱ１及びＱ２に限定される。

【００２６】Ｑ０レベル及びＱ３レベルは、画素値ｐの
ための量子化値としては除外される。

【００２７】提案された方法は、１個の画素について２
個以上の濃度値の再現能力を持った全ての多レベルシス
テムに拡張することができる。

【００２８】制御回路は、次のような別の方法で作動す
ることもできる。

【００２９】蓄積値が量子化器１２に送られる前に、加
算器１１において加算される先行画素の誤差値を制御す
ることにより可能な一実施例を作ることができる。例え
ば、入力画素値２１が値３５であり、加算される誤差２
５が−７であり、更に出力画素値が０、１６、３２、４
８、６４、…、２５５であるときは、加算し得る誤差２
５を区間［−３：１３］に制限するようにこれを限定す
ることができ、この場合、制限された誤差は−３に限定
され、従って変更された画素値２７は区間［３２：４
８］内に止まり、この場合は３２である。この方法にお
いて、出力画素値＝３５である唯一の可能な結果は３２
であろう。補正値の限界値が新しい誤差２５になり、こ
れが誤差バッファーを介して後続の処理される画素に伝
送される。従って、入力画素値に加算された誤差値が、
著しく偏差した出力値を生ずるであろう量子化器に供給
される蓄積値の増加又は減少を同様に作るか否かを調べ
ることができる。

【００３０】この場合、加算器において加算される誤差
データは、入力画素の値に近い出力値だけを確保するよ
うに制限され、従って顕著に偏差する出力画素のない出
力ピクチュアに導く。制限による誤差値の修正は、続い
て処理される画素に更に分布される。

【００３１】別の実施例においては、蓄積された画素値
２７は、出力像における濃度値の偏差を避けるために、
量子化器の結果がオリジナル入力画素値により近いよう
に、画素入力値２１により近い修正済み蓄積入力値を得
るように制御回路により修正することができる。

【００３２】提案された方法は、多レベルカラー画像化
システムにおけるカラー像の表示に直接拡張することが
できる。各分離像又はカラー成分、即ち単一インキで印
刷される下位像又は像成分は、分離グレースケール像と
して処理され、そして本発明による方法によるようにし
て処理することができる。

【００３３】公知のかかる多レベルカラー像再現装置の
一つは、デジタル印刷機ＣｈｒｏｍａＰｒｅｓｓ（Ｘｅ
ｉｏｎ Ｎ．Ｖ．の商標名）であり、これは、多レベル
ハーフトーン化を使用して連続トーン像を表現するため
に、各カラーについて１６濃度レベルまで使用する。カ
ラー成分像の再現は、再現用に３種のインキしか使わな
いＣＭＹシステムで行うことができる。別のシステムは
ＣＭＹＫシステムを使用することができ、これにおいて
は、カラー像の表現のために黒も使用される。あるシス
テムは、カラー像を再現するためにより多くの異なった
カラーを使用することさえある。

【００３４】各カラー成分について、入力画素値２１が
量子化過程に供給される。ある画素についてのカラー成
分の入力画素値２１の量子化後は、出力画素値２４は、
像の画素を表示するために使用されるこのカラーのイン
キの量に対応する。

【００３５】制御回路２９なしで、インキの偏差量をカ
ラー成分の表現のために使うことができるが、このと
き、量子化誤差のため、出力像における顕著なカラー偏
差が生ずる。余分な制御回路２９を使ったときは、オリ
ジナル入力カラーに近いカラーだけが表示されるであろ
う。

【００３６】一般に、入力画素カラー値２１は、対応出
力画素カラー値２４を得るために量子化され、多レベル
カラー出力装置におけるカラー画素の表示を提供する。

【００３７】量子化の可能な結果として、画素ｐについ
て、再現可能な各カラーに相当した許容し得る全てのカ
ラー値を許容する代わりに、獲得し得る許容された結果
が、全ての許容可能なカラーの部分集合Ｓ_Pに制限され
ることが好ましい。

【００３８】インキ１に対してＮ₁レベル、インキ２に
対してＮ₂レベル、…、インキｋに対してＮ_kレベルを有
するとすれば、Ｓ_Pは、部分集合Ｓ_1p、Ｓ_2p、Ｓ_3p、
…、Ｓ_kpのカルテシアン積として得られる。ここに、Ｓ
_ipは、画素ｐにおけるｉ番目のインキについて定められ
た許容値の部分集合である。即ち、Ｓ_p＝Ｓ_1p×…×Ｓ
_kpである。

【００３９】集合（表）のカルテシアン積は、集合
（表）からの要素全ての可能な組合せにより形成され
る。もしある集合（表）がｐ個の要素を有し、第２の集
合（表）がｑ個の要素を有するならば、結果としての集
合はｐ×ｑ個の要素を有するであろう。

【００４０】これが以下の制限を生ずることが好まし
い。インキ１に対してＮ₁レベル、インキ２に対してＮ₂
レベル、…、インキｋに対してＮ_kレベルを持ったとす
ると、インキ値のｋ次元の超立方体は（Ｎ₁−１）×
（Ｎ₂−１）×…×（Ｎ_K−１）の下位超立方体に分割さ
れる。上に説明された方法でインキ値の各を制限するこ
とは、画素の量子化カラーを、画素のオリジナルカラー
が設定された下位超量子化のコーナーの一つに限定する
ことにより達成される。

【００４１】ＣＭＹ色材を使用したカラーシステムにつ
いての例が図４に示される。各色材について、全部で４
³＝６４の再現可能なカラー（Ｎ_c×Ｎ_m×Ｎ_y＝６４）及
び２７の下位立方体を生ずる範囲０−２５５内の４種の
異なった「濃度」レベル（Ｎ＝４）が許容される。画素
が色材座標（２４０、１２０、２３０）を持つとする。
各色材について、入力画素色材値２１の上方又は下方の
値だけを許す制御回路の使用により、許容された色材値
の集合は、各カラー成分について２個の値の可能な組合
せに制限される。これは、２×２×２＝８の可能な組合
せを生ずる。これら８個の組合せ（Ｎ_p＝８）は、（ド
ットで表された）色材空間内の下位立方体のコーナーを
形成する。その他の再現可能なカラー値は禁止され、従
って偏差したカラーにされた画素の発生は避けられる。
誤差拡散アルゴリズムによる変更された入力画素値２７
の過剰な偏差は避けられ補正される。

【００４２】別の実施例においては、補正方法を使用し
て色材の或るものを量子化しないことが可能である。こ
の方法は、従来技術のハーフトーン化アルゴリズムでは
過剰な偏差を生ずるであろう１個又はそれ以上の色材に
限定することができる。

【００４３】ここに説明された量子化制限は誤差拡散に
は限定されず、その他の多レベルハーフトーン化アルゴ
リズムに同様に組み込むことができる。

【００４４】かかる一方法においては、許容レベルにつ
いて決定するために、処理されている画素のオリジナル
入力画素値２１だけを考慮する代わりに、制御機構２９
は、処理されている画素のある近傍内の画素の全てのオ
リジナル入力画素値２４を使用することができる。これ
により、像におけるノイズによる不必要な変動を無くす
ことができる。

【００４５】従って、全ての許容レベルの部分集合に対
するハーフトーンレベルの局所的な限定により、従来技
術に固有の問題は解決される。「限定」は、レベル数の
実際の限定の意味、並びに追加の損失を含むことにより
他のレベルより魅力がはるかに小さい幾つかのレベルを
作ることの両方と理解すべきである。

【００４６】応用可能な可能なペナルティシステムは量
子化レベルの選択を決定する閾値の調整を使用する。

【００４７】ペナルティなしのシステムにおいては、閾
値は、許容可能な出力画素値間に正確に設定される。例
えば、許容可能な画素値が０、１６、３２、…、である
とき、閾値は８、２４、４０、…、となるであろう。こ
れは、例えば、１６から３２の間の（変更された）入力
画素値２７については値の半分、即ち、値１６、１７、
１８、１９、２０、２１、２２、２３が出力値１６にお
いて生じ、値のその他の半分、即ち、２４、２５、２
６、２７、２８、２９、３１、３１が出力値３２におい
て生ずるであろうことを意味する。

【００４８】ペナルティを有するシステムにおいては、
閾値は量子化値の中心に局所化されないであろう。１６
と３２との間で、閾値は、画素入力値１６から２７のと
き出力値１６となり、そして２８、２９、３０、３１だ
けが出力値３２を生ずるであろうように閾値を２８にす
ることができる。

【００４９】一般に、量子化レベルを決定する閾値は、
Ｑ０、Ｑ１、Ｑ２及びＱ３を使用する上述のような量子
化レベル間で右に設定される。オリジナル入力値と比較
して大きい偏差を有する値の近くに閾値を置くことによ
り、この大きい偏差が出力値として得られる機会を少な
くさせるであろう。

【００５０】上述の例に対して、量子化値の選定の基準
は、次のように変えることができる。

【００５１】 Ｑ＝Ｑ０ ただし ｜ｍ−Ｑ１｜＞２×｜ｍ−Ｑ０｜ のとき、 Ｑ＝Ｑ１ ただし ｜ｍ−Ｑ１｜≦｜ｍ−Ｑ２｜ 及び ｜ｍ−Ｑ１｜≦２×｜ｍ−Ｑ０｜ のとき、 Ｑ＝Ｑ２ ただし ｜ｍ−Ｑ１｜＞｜ｍ−Ｑ２｜ 及び ｜ｍ−Ｑ１｜≦２×｜ｍ−Ｑ２｜ のとき、 Ｑ＝Ｑ３ ただし ｜ｍ−Ｑ２｜＞２×｜ｍ−Ｑ３｜ のとき。

【００５２】これは、Ｑ２が、同様に得られたＱ１より
小さいように「閾値」を効果的に変更させる。

【００５３】従来技術及びその課題の部分において既に
注意したように、提案された方法は、より一様なドット
分布を生ずるように考えられた方法と組み合わせるとき
に有利なものである。一例は、インプリント関数の使用
（Ｅｓｃｈｂａｃｈ、ＵＳ−Ａ−５，５３５，０１９
号）である。この技法は、先行ドットの配置に依存する
インプリント関数と呼ばれる関数による閾値の変更に基
づく。ドットが高輝度領域又は陰影領域のどこに置かれ
た場合も、将来画素について使用される閾値は、これが
ウオームアーチファクトにおけるドットの整列を妨げる
ように変更される。閾値の変更は、変更された画素値２
７の変更と同等であり、従ってこの方法は多レベルの事
例に拡張され、この場合、閾値化は量子化により置換さ
れる。より一様なドッ分布を生ずるその他の方法は、Ｌ
ｅｖｉｅｎ（米国特許５，９１７，６１４号）及びＭａ
ｒｃｕ（Ｊｏｕｒｎａｌ ｏｆ Ｅｌｅｃｔｒｏｎｉｃ
Ｉｍａｇｉｎｇ ９（１），４６−５１（２００
０））のものである。これら二つの方法は、ドット設置
のための明確な制限の使用によりウオームアーチファク
トを無くす。ドット間の最小距離は、グレーレベルに依
存してアルゴリズムにより強制される。説明されたよう
に、本発明の方法は、かかるアルゴリズムの多レベル版
における誤差の蓄積により生ずる不必要な濃度の変動を
無くす。Ｌｅｖｉｅｎの方法においては、誤差拡散閾値
は、例えば最寄りの、先に作られたドットまでの距離の
自乗の関数に基づいたバイアス値を使って変更される。
これは、制御回路２９による出力画素値２４の余分な制
限と組み合わせることができる。

【００５４】上の記述において、ある入力範囲内の値を
有する連続トーン画素の入力画素値２１は、同じ範囲内
のＮ個の許容レベルにマップされる。しかし、これら入
力画素値２１を、例えば別の範囲にマップすることが可
能である。範囲０−２５５の入力画素値２１を範囲０−
２５５内の許容１６レベルにマッピングする代わりに、
これらを範囲０−１５内の１６レベルにマップすること
ができる。誤差拡散アルゴリズムについての誤差の扱い
は、この場合は、別の方法で行われるであろうが、上述
の実施例と同じ技術的結果を生むであろう。これは、範
囲０−１５で得られた誤差を加算器２８で加算する前に
１７を掛けることにより行うことができる。

【００５５】各画素について出力画素値２４を得た後
で、多レベル出力装置により像を表示することができ
る。各画素は出力画素値２４に相当する濃度レベルで表
示される。

【００５６】本発明の好ましい実施例が詳細に説明され
たが、本技術熟練者には特許請求の範囲において定めら
れた本発明から離れることなく多くの変更をなし得るこ
とが明らかであろう。

【図面の簡単な説明】

【図１】基本的な多レベル誤差拡散の仕組みを示す。

【図２】本発明による仕組みを示す。

【図３】本発明を使用しない誤差拡散方法と本発明を使
用した誤差拡散方法との間の出力結果の比較を示し、徐
々に変化する濃度を有する像の現在技術の多レベル誤差
拡散方法の使用による出力結果を示し（図３Ａ）、本発
明による誤差拡散方法の使用により得られた、図３Ａで
使用された像の出力を示す（図３Ｂ）。

【図４】下位立方体のコーナへの量子化カラーの制限を
示す。

【符号の説明】

２１ 入力画素値（信号） ２２ オリジナル像 ２３ 量子化器 ２４ 出力画素値（信号） ２５ 量子化誤差 ２６ 誤差バッファー ２７ 変更された画素値又は蓄積画素値 ２８ 加算器 ２９ 制御回路

───────────────────────────────────────────────────── フロントページの続き (72)発明者 コーン・バンド・ベルド ベルギー・ビー2640モルトセル・セプテス トラート27・アグフア−ゲヴエルト・ナー ムローゼ・フエンノートシヤツプ内 (72)発明者 ポール・デラバステイタ ベルギー・ビー2640モルトセル・セプテス トラート27・アグフア−ゲヴエルト・ナー ムローゼ・フエンノートシヤツプ内 Ｆターム(参考） 2C262 AA02 AA04 AA24 AB07 BA16 BB01 BB03 BB08 5C077 MP01 MP08 NN11 PP33 RR05 RR08 5C079 HB03 LA33 LC09 NA05

Claims (1)

【特許請求の範囲】
1. 【請求項１】 入力画素値Ｉ_p（２１）を有する画素を
   含んだ電子像（２１）を、Ｎ個の許容し得る出力画素値
   （２４）を有する多レベル出力装置において再現する方
   法であって、 −各画素ｐについて、前記Ｎ個の許容し得る出力画素値
   （２４）から真部分集合Ｓ_pを選定し、前記部分集合Ｓ_p
   はＮ_p個の許容出力画素値（２４）を含み、ここで０＜
   Ｎ_p＜Ｎであり、 −Ｓ_p内のＮ_p個の許容値から対応出力画素値（２４）を
   得るために、前記画素の各について、前記入力画素値
   （２１）の量子化による多レベルハーフトーン化アルゴ
   リズムにより前記電子像をハーフトーン化し、 −前記得られた出力画素値（２４）を使用して前記画素
   を表示することにより前記多レベル出力装置において前
   記像を表示する諸段階を含む方法