(57)【特許請求の範囲】
【請求項１】
複数の入力画素を含む入力画像を複数の出力画素を含む出力画像に変換するための方法であって、前記入力画素のそれぞれは光学濃度の第一の数の可能な入力レベルを有し、前記出力画素は光学濃度の第二の数の可能な出力レベルを有し、該出力レベルは出力装置が出力可能な範囲であり、
誤差値があれば入力画素のうちの１つの画素の入力レベルに加えることによって修正された光学濃度値を生成するステップを含み、
修正された光学濃度値の関数として擬似出力レベルを生成するステップを含み、該擬似出力レベルは該出力装置が出力可能な範囲を超えており、
生成された擬似出力レベルと修正された光学濃度値との差の関数として誤差値を決定するステップを含み、及び、
修正された光学濃度値の関数として決定された出力レベルの１つを有する出力画素を生成するステップを含む、
入力画像変換方法。
【請求項２】
前記擬似出力レベル生成ステップが、修正光学濃度値をクリッピングレベルと比較することによって擬似出力レベルを生成するステップを含む、請求項１に記載の方法。
【請求項３】
画像内の画素値を量子化する方法であって、複数の画素によって形成され、各画素は画像内の１つの位置における画像の光学濃度を表し、及び元の光学濃度値のセットのなかの１つから選択された関連する元の光学濃度値を有し、光学濃度値の所望の出力値より多いメンバ数ｎを有し、該出力値は出力装置が出力可能な範囲であり、
先の画素の量子化により生じた信号があれば各画素の元の光学濃度値に加えて修正された濃度値を得るステップを含み、
擬似出力レベル値と修正された濃度値との差の関数として誤差項を決定するステップを含み、該擬似出力レベルは該出力装置が出力可能な範囲を超えており、及び、
画素の修正された光学濃度値を閾値と比較してｍ個の可能な光学濃度値のセットから画素を表す出力値を選択するステップを含む、
画素値量子化方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、一般にカラー若しくはモノクロの文書における量子化又はハーフトーン化に関し、更に詳細には、このような文書のためのエッジ強調誤差拡散における擬似レベルの使用に関する。
【０００２】
【従来の技術】
画像を印刷又はディスプレイするとき、セパレーション濃度のバリエーションがセパレーションの個々のエリアに配置するＯＮの画素の数を多くしたり少なくしたりすることによって表されるハーフトーン化によって、エリア全体の所望のカラー濃度は一般に得られる。ディザリング又はスクリーン処理として公知である１つのハーフトーン化方法において、幾つかのグレイセパレーション画素を有する所与のエリア全体で、そのエリア内のグレイセパレーション画素のアレイの各セパレーション画素の濃度を表す値は、事前に選択された閾値のセット（閾値はディザーマトリックス内に格納されており、このマトリックスによって生成される反復パターンは、ハーフトーンセルとみなされる）の内の１つと比較される。これは例えばホラデイ（Holladay）に与えられた米国特許第４，１４９，１９４号において教示されている。このような配置の効果は、画像がグレイであるエリアでは、ディザーマトリックス内の閾値の幾つかは超過される、即ちその特定の位置における画像値はディザーマトリックス内に格納されたその同じ位置のための値よりも大きいが、他の画像値は大きくない。２値（バイナリ）ケースでは、閾値を超過するセパレーション画素又はセル要素は最大着色として印刷されるが、データによって記述された実際の物理量によって、残りのセパレーション画素は白のまま、即ち印刷されない。先に述べたハーフトーン化方法によって、連続的な座標が周期的又は準周期的である出力パターンを生成される。
【０００３】
誤差拡散は他のハーフトーン化方法であり、フロイド（Floyd ）及びスタインバーグ（ Steiberg ）による訴訟ＳＩＤ 17/2, 75 〜77  (1976 ） "An Adaptive Algorithm For Spatial Gray Scale" で教示されている。また、より詳細な方法は、エッシュバッハ（Eschbach）に与えられた米国特許第５，０４５，０５２号（本発明の出願人に譲渡されている）の誤差拡散技術であり、これは画像依存性エッジ強調を提供するものである。更に、シアウ（Shiau ）に与えられた米国特許第５，３５３，１２７号は、誤差の分配重み付けのための様々なスキームを用いた誤差拡散について述べており、当該特許の開示内容は全て本明細書中に援用されて、本発明の一部とする。誤差拡散は、画素毎に、グレイ画素を２値画素又はマルチレベル画素に変換することによってグレイを正確に再生成しようとするものである。誤差拡散は各画素を閾値に関して検査し、グレイレベル画素値と出力値との差を、重み付けスキームに従って事前に選択された隣の画素のグループ又はセットに送る。誤差拡散アルゴリズムの出力２値パターン及びその派生物によって、入力に関連して局部的に周期性があるが全体的な周期性のないパターンが提供される（Ｒ．エッシュバッハ及びＲ．ハウック（Hauck ）による”Analytic Description of the 1-D Error Diffusion Technique for Halftoning," Optics Communications, Volume 52, No. 3, 165-168 (1984)参照）。
【０００４】
【発明が解決しようとする課題】
ディザリングはカラー文書の再生において、特にセパレーション間の位置合わせ性能が理想よりも低いプリントシステムにおいて、マルチセパレーションにおいて同じような反復パターンの上に重畳されるときに画像全体のスクリーンの反復パターンによってモアレ又は他のアーチファクトが生じ得るという問題を生じる。
【０００５】
一方、誤差拡散は画素毎に操作されるために非周期的であり、これはモアレの問題を減少するのに役立つ。誤差拡散は決定論的プロセスであるが、異なる決定的カラーセパレーションの位置合わせによってカラーシフトにつながる可能性がある。誤差拡散プロセスにランダムな要素を組み込むことによってこのようなカラーシフトを低減することができるが、その代わり画像にノイズが入る。更に、画像依存性エッジ強調を提供する前述のエッシュバッハのアルゴリズムは画像のエッジの再生を向上することができるが、ある種のアーチファクトが極端な強調部分及び影の部分に生成される。特に大きなエッジ強調ファクタの場合、これらのアーチファクトは画像を強調するというより画像品質を落とし得る。エッジ強調アルゴリズムから生じるこのようなアーチファクトを低減する１つの可能な解決方法は、キム（Kim ）らによる”New Edge-enhanced Error Diffusion Algorithm Based on the Error Sum Criterion”, Journal of Electric Imaging 4(2), 172-178 (April 1995)に概説されている。上記の方法は、誤差合計を分析してエッジ領域がこのような問題のエリアを含むかどうかを決定し、もし含むのであれば誤差に定数を加えることによって、これらの問題を解決しようと試みるものである。
【０００６】
エッシュバッハに与えられた米国特許第５，０４５，９５２号は、誤差拡散アルゴリズムの閾値レベルを動的に調整してコードされた出力に取り込まれるエッジ強調の量を制御する方法について記載している。
【０００７】
キムらに与えられた米国特許第５，３７５，００２号は、隣接する画素に関するカラーの明るさの歪みを適切に補うための誤差拡散回路及び方法について開示している。誤差拡散回路はカラー決定部分を含み、ＣＭＹ信号を拡散誤差に加えて現在の画素値を生成し、現在の画素値を連続的に供給される誤差ルックアップデータと比較して最少誤差を有する誤差ルックアップデータのアドレスを決定し、及び出力画素カラー情報をプリンタに提供する。
【０００８】
ノックス（Knox）及びエッシュバッハによる "Threshold Modulation In Error Diffusion", Journal Electroic Imaging, July 1993, Volume 2, pages 185-192 は、誤差拡散における閾値変調の倫理的分析について述べている。閾値の空間的変調は、標準の誤差拡散アルゴリズムを用いて等価入力画像を処理するのと数学的に同じことが表されている。
【０００９】
【課題を解決するための手段】
本発明の第一の態様に従って、光学濃度の可能な第一の数の入力レベルをそれぞれ有する複数の入力画素を含む入力画像を、光学濃度の可能な第二の数の出力レベルを有する複数の出力画素を含む出力画像に変換するための方法が提供される。この方法は、入力画素の１つの入力レベルに誤差値を（あれば）加えることによって修正された光学濃度値を生成するステップを含み、修正された光学濃度レベルの関数として擬似出力レベルを生成するステップを含み、選択された擬似出力レベルの関数として誤差値を決定するステップを含み、及び修正された光学濃度値の関数として決定された出力レベルの１つを有する出力画素を生成するステップを含む。
【００１０】
本発明の第二の態様に従って、複数の画素によって形成された画像における画素値を量子化する方法が提供される。各画素は画像内の１つの位置における画像の光学濃度を表し、及びｍ個の元の光学濃度値のセットのうち１つから選択された関連する元の光学濃度値を有する。この方法は多くの部材を有する。この方法は、先行する画素を量子化することにより生じた誤差信号（もしあれば）を各画素の元の濃度値に加えて修正された濃度値を得るステップと、及び画素の修正された濃度値を閾値と比較してｍ個の可能な濃度値のセットからその画素を表す１つの出力値を選択するステップを含み、擬似出力レベル値と修正された濃度値との差の関数として誤差項を決定する。
【００１１】
【発明の実施の形態】
図１は基本的な画像処理システム１０を表す。システム１０において、画像入力端末１２からの文書の電子表示（以下画像と称す）は、一般的に１つの画素につきｍ個のビットに分割された画素を含む装置の物理的特性に関するフォーマットで、元の画像又は他のソースからある方法で電子デジタルデータを得る。一般的な画像入力端末は、スキャナ１４、コンピュータ画像生成装置１６、及び画像格納装置１８を含む。一般的なカラースキャナ、例えばＸｅｒｏｘ５７７５デジタルカラーコピー機、又はＰｉｘｅｌ  Ｃｒａｆｔ７６５０Ｃ等は、多くの目的に許容可能な分解能で、１つの画素データにつき８ビットを生成する。電子デジタルデータ信号は画像処理ユニット２０を介して伝送され、画像出力端末（画像格納装置２４、プリンタ２６及びディスプレイ２８を含む）上に適当な再生を行うために処理される。プリンタ２６には、圧電、音波、位相変化ワックスベース、又はサーマル等を含む、連続ストリーム又はドロップオンデマンド等のような、ゼログラフィックプリンタ、及び液体インクプリンタを含む多くのタイプのデジタル画像生成プリンタが含まれる。同様に、ディスプレイ２８は陰極層チューブタイプのディスプレイだけでなく、ＬＣＤディスプレイや他の画像ディスプレイも含む。画像処理ユニット２０はハーフトーンプロセッサ３０を含み、前記ハーフトーンプロセッサ３０はｍビットのデジタル画像信号を、画像出力端末２２で再生するのに適したｎビットのデジタル画像信号に変換する（ｍ及びｎは整数である）。
【００１２】
本明細書中で使用される”画素”とは、最少及び最大の間の光学濃度を有する画像内の特定の位置に関する画像信号をさす。従って、画素は強度及び位置によって画定される。画素は出力画像における特定の位置、領域、又はスーパーピクセル（画素の集合）をさす場合もある。更に、本発明はモノクロシステム、及び画像信号の複数のセット（各セット（又はセパレーション）は通常独立して処理される独立チャンネルによって表される）によってカラー文書が表されるカラーシステムのどちらにも同様に適用可能である。各セパレーションは画像信号又はセパレーション画素のセットを提供する。これらはプリンタに画像の１つのカラーセパレーションを生成させるために使用される。マルチカラープリンタの場合、これらのセパレーションは一緒に重畳されて、カラー画像を形成する。この文脈において、「画素」は本明細書中に使用されているように所与の小さなエリア（グレイ）における文書画像の光学濃度を表す別々の画像信号として記載され、「本発明はモノクロ及びカラー空間の両方に同様に適用可能である」等のように特に特定しない限り、カラーをさすのではない。むしろ、「画素」は信号が使用されるセパレーションのカラーに関係なく最大と最少との間で変化する画像信号をさす。更に、本発明はシアン、マゼンタ、イエロー、及びブラックを用いたカラー空間に限定されず、本発明が輝度信号又は他の空間若しくはセパレーションを強調するために使用されることができる場合、輝度、彩度、及び色相等を含むこれらの色等のような他のカラー空間にも適用できる。
【００１３】
本発明の実施の形態について述べる前に、本発明の原則について述べる。本明細書中に記載される本発明の擬似レベルエッジ強調誤差拡散プロセス及び回路において、エッシュバッハの米国特許第５，０４５，９５２号に記載されたエッジ強調誤差拡散アルゴリズム及び装置を用いてモノクロ若しくはカラー画像が処理される。しかし、本発明に従ってエッシュバッハのプロセスをそのエッジ強調能力を向上するように修正する。エッシュバッハのエッジ強調アルゴリズムはプリントプロセスがインクの液滴の付着及びインクの滲み現象によってエッジを取り除きがちなインクジェット画像に特に有効であることが分かった。しかし、このアルゴリズムはそのままでは再生されようとする画像の極端な強調及び影において生成される望ましくないアーチファクトを生じ得る。これらのアーチファクトは、特に大きなエッジ強調ファクタの場合に画像を強調するというよりは画像の質を低下させ得る。従って本発明は、入力画像信号を修正するために使用される誤差演算において使用する擬似出力レベルを多く含ませることによってエッシュバッハのアルゴリズムを改善する。
【００１４】
また本発明は、変換誤差が画素に分配されるあらゆる誤差拡散アルゴリズム及び回路にも適用可能である。更に、本発明は入力レベル数が出力レベル数と等しく且つ画像が所望の画像属性（例えばエッジ強調等）を操作して強調される画像強調アルゴリズム及び回路にも適用できる。これらのタイプのシステムでは、例えば入力レベル数が２５６であってもよく、その場合、出力レベル数はそれに対応して２５６である。
【００１５】
公知の誤差拡散アルゴリズムにおいて、誤差は元の入力デジタル階調画像のグレイ値（０〜２５５）とプリントされたホワイト（０）又はブラック（２５５）である実際の値との差である。しかし、本発明において、誤差はデジタル階調画像の元の入力のグレイ値（０〜２５５）と出力値との差として決定される。この出力値は可能な出力レベルのうちの１つであるか、プリントされない擬似出力レベルである。例えばこれらの擬似レベルは０未満又は２５５より大きいレベルであってもよいが、これらのレベルはプリントされずにそれぞれレベル０及び２５５が代わりにプリンされる。その結果、本発明の場合、２つの等式で表される標準拡散アルゴリズムにこれらの擬似レベルを追加して修正する。第一の等式（等式１）は修正されず、出力画像画素ｂ（ｍ，ｎ）は以下のように定義される（ｉ＝画像入力画素）。
【００１６】
ｂ（ｍ，ｎ）＝step [ｉ（ｍ，ｎ）−Σａjkｅ（ｍ−ｊ，ｎ−ｋ）−ｔ]
等式１
【００１７】
第二の等式（等式２）には、擬似出力レベルを含ませて修正する。プリント可能なレベルの場合はｅ（ｍ，ｎ）＝ｏ（ｍ，ｎ）であるが、擬似レベルの場合はｏ（ｍ，ｎ）＝一番近いプリント可能なレベル（通常０又は２５５）である。ｅ（ｍ，ｎ）は閾値処理プロセスにおいて生成された誤差を以下のように表示する。
ｅ（ｍ，ｎ）＝ｏ（ｍ，ｎ）− [ｉ（ｍ，ｎ）−Σａjkｅ（ｍ−ｊ，ｎ−ｋ）]
等式２
ここで、閾値＋誤差が０未満若しくは２５５より大きいときはｏ（ｍ，ｎ）＝擬似出力レベルであり、閾値＋誤差が０〜２５５の間であれば、ｏ（ｍ，ｎ）＝プリント可能出力レベル（例えば２値システムにおいて０若しくは２５５）である。
【００１８】
このように等式２を修正することによって、エッシュバッハのエッジ強調アルゴリズムのアーチファクトは実質的に低減される。
【００１９】
擬似レベルはｎ個の可能な出力レベルの範囲外にあるレベルである。これらのレベルは、一番近い可能な出力レベルが実際にプリント又はディスプレイされるので、誤差演算のためのみに使用される。この方法は、（もしあれば）誤差値を入力画素の１つの入力レベルに加えることによって修正された光学濃度値を生成するステップと、入力画素レベルに基づいて閾値を調整するステップと、修正された光学濃度レベルと閾値との関数として誤差値を決定するステップと、及び修正された光学濃度レベルと閾値との関数として出力レベルを生成するステップとを含む。
【００２０】
図２はエッシュバッハの特許で概説されたエッジ強調プロセスに従ってプリントされ得る画像の各部分を表す。見て分かるように、エッシュバッハのプロセスは画像３４の暗いグレイ部分（レベル２５３）から画像３６の明るいグレイ部分（レベル８）に移行する間に生じるエッジ３２の部分でアーチファクトを生成する。暗いグレイ部分は幾つかのエリアをプリントしないで白く残したまま大部分をブラックでプリントすることによって形成される。明るいグレイ部分は白地にブラックをまだらに付着させることによって形成される。エッジ３２、即ち前記２つの部分間の境界では、明るい画素の濃度はエッジの暗い側で減少し、及び／又は暗い画素の数は明るい側で減少して、エッジの効果を強調する。減少する画素の数が少ししかない場合、全ての明るい又は暗い領域で問題は起こる。エッジ領域はフルブラック及びフルホワイトの領域を含む（例えばブラックのインクで１００％被覆した白い紙及びプリントされていない白い紙）。このようなエリアが大きすぎると、強調されたエッジではなく、エッジに隣接する白又は黒の領域として現れる。またこのアーチファクトは、文書のエッジ４０にも現れることがあり、ブラックの大きなアーチファクト領域４２が目立つ。しかし、図３に表されたように本発明の擬似レベルを用いた画像の同じ表示部分は、エッジ領域３８がかなり低減し、エッジ領域４２もかなり減少されていることを示している。
【００２１】
図４は、擬似レベルを使用しない場合の閾値＋誤差対画素位置×画素数のグラフを表している。見て分かるように、だいたい画素位置２５〜画素位置４５の間のエリアは閾値＋誤差がゼロ未満の領域を有する。この領域は図２のエリア３８のようにホワイトエリアとしてプリントされる。この領域において、誤差値はエッジにおいて閾値が変化するのに充分な速さで補われないので、図のようなアーチファクトを生じる。
【００２２】
一方、図５は擬似レベルを使用した場合の閾値＋誤差対画素位置×画素数のグラフを表している。見て分かるように、だいたい画素位置２５〜画素位置２７の間のエリアは閾値＋誤差がゼロ未満の領域を有する。この領域は図３のエリア３８のようにホワイトエリアとしてプリントされる。見て分かるように、擬似レベルを使用することによってプリントされた画像に存在するアーチファクトの量が低減される。図示されたような例を含むこの領域は、幾つかの場合、著しく減少する。本発明は、誤差関数をクリッピングすること等によって誤差信号を修正する追加のステップを含まないことにも注意することが重要である。
【００２３】
実際、各擬似レベルはクリッピングレベルに関連する。例えば、図６に図示されたように、複数の擬似レベルＯn 及び複数のクリッピングレベルＣn がある。見て分かるように、修正された閾値レベルＴn は値０から２５５までの間で変化し、入力画素を閾値処理する。しかし、擬似出力レベルＯn 及びクリッピングレベルＣn は可能なレベルの通常の範囲（０〜２５５）の外に現れるレベルにセットされる。こうして、擬似レベル及びクリッピングレベルは処理ステップを追加することなくアーチファクトを減少することによってエッジ強調プロセスを改善する。これらのクリッピングレベル及び擬似レベルは誤差の演算用に使用されるが、この２値プリントの例においてはレベル０及び２５５が出力レベルとして使用される。
【００２４】
しかし、本発明において、あらゆる入力画像信号＋クリッピングレベルＣn より大きいポイントに蓄積する誤差によって予め決められた擬似出力レベルＯn が選択されるように、クリッピングレベルＣn は値２５５よりも大きく（又は０より小さく）セットされる。次にプリントされた出力レベル２５５（または０）を減算する代わりに、擬似出力レベルＯn が修正された画像から減算される。擬似出力レベルは印刷されたりディスプレイされたりせず、その代わり誤差演算のみに使用されることによって領域内で通常アーチファクトを生成する誤差の合計を自己修正させる。その結果、閾値＋誤差の合計がレベル２５５を越せば、又はレベル０より低くなれば、出力レベル２５５若しくは０がそれぞれプリントされる。この実施の形態において、クリッピングレベル及び擬似レベルは誤差の演算にのみ使用される。
【００２５】
クリッピングレベルＣn は大抵実レベルと実レベルとの中間に配置されるが、クリッピングレベルは擬似レベルにより近くに優先して配置される。これはプリント可能なレベルの範囲内での誤差関数の大きな移動（プリント画像内のノイズとして現れる）を妨げる。１つの実施の形態において、実レベルは０及び２５５であり、擬似出力レベルは−３２、−６４、．．．及び２８７、３１９、．．．であり、最小値及び最大値（エッジ強調ファクタによって異なる）まである。この場合のクリッピングレベルは．．．、−５６、−２４、１２８、２７９、３１１．．．である。これらのレベルはインクジェットプリンタの場合のような２値プリントプロセスで使用されることができる。しかし、本発明はマルチレベル誤差拡散及び２値誤差拡散に同様に適用することができ、複数の実出力レベル及び複数の擬似出力レベルを含む。マルチレベル誤差拡散は、様々なゼログラフィックプリンタ及び３つ以上の出力レベルを有する音波インクジェットプリンタで使用することができる。
【００２６】
図７は、本発明の擬似出力レベルエッジ強調誤差拡散回路を表している。図７の回路は、図１のハーフトーンプロセッサ３０に組み入れられている。図１のハーフトーンプロセッサは、標準の論理回路を用いた専用ハードウェア回路であってもよいし、又はＶＬＳＩデザインを用いた単一チップであってもよい。しかし、図７の回路はよく知られた手法に従ってプログラムされた適切なソフトウェア制御を含むマイクロプロセッサ内で大抵実施される。誤差制御拡散アルゴリズムを既定の又は汎用マイクロプロセッサ用のソフトウェアインストラクションでプログラムし且つ実行することは一般的である。これは様々な従来特許及び商業製品によって教示されている。このようなプログラミング又はソフトウェアはもちろん特定の機能、ソフトウェアのタイプ、及び使用されるマイクロプロセッサ若しくは他のコンピュータシステムによって変わるが、備付けの機能説明書等から膨大な量の勉強をしたり、ソフトウェア及びコンピュータの技術における一般的な知識と共に一般的である機能の事前知識を持たずに、使用可能若しくは簡単にプログラム可能である。このようなソフトウェアは、Ｃ＋＋のようなオブジェクト指向ソフトウェア開発環境を含む。
【００２７】
画像入力端末１２は信号を入力ランダムアクセスメモリ（ＲＡＭ）７０に伝送し、このＲＡＭ７０は部分的な又は１つ以上の完全なフルページ画像ビットマップを格納する。入力ＲＡＭは画素毎に入力デジタル画像信号Ｉn を回路に誘導するようにアドレスされる。各入力画素は加算器７２で入力値に加算された対応する誤差Ｅn-1 を有する。修正された画像は修正画像レジスタ７４内に一時的に格納される。修正された画像Ｉn ＋Ｅn-1 は閾値／クリッピングレベル比較値７６に伝送される。修正された閾値レベルＴn は、まずＲＡＭ若しくは他のデータ格納装置に格納された閾値変更子ルックアップテーブル７８によって表された各画素の入力値Ｉn に基づいて変更子を演算することによって決定される。入力レベルＩn の値及び対応する閾値変更子（Ｋ−１）はルックアップテーブル７８に格納され、入力値Ｉn に応答して選択される。修正されたＩn （Ｋ−１）は次に閾値演算減算器８０内で名目閾値Ｔ0 から減算され、閾値／クリッピングレベル比較器７６で適用されるべき閾値Ｔn を決定する。
【００２８】
修正された画像値Ｉn ＋Ｅn-1 は修正された閾値Ｔn と比較されて適切な出力レベルＢn を決定し、この出力レベルＢn はＲＡＭ若しくは他のデータ格納装置に格納された閾値出力／擬似出力ルックアップテーブル８２内に格納される。この比較によって図１の画像出力端末２２に伝送されるべき出力レベルＢn が決定される。更に、閾値／クリッピングレベル比較器７６は誤差演算に使用されるべき修正された画像値Ｉn ＋Ｅn-1 に対応する適切な誤差レベルも決定する。先に述べたように、２つのレベル（１つは出力のため及びもう１つは誤差演算のため）は実レベルでは同じであるが、擬似レベルでは異なる。
【００２９】
修正された画像Ｉn ＋Ｅn-1 が擬似レベルのためのクリッピングレベルＣn を超過したとき、次に対応する擬似出力Ｏn レベルが選択されて変更サインインバータ８４に伝送される。擬似出力レベルは修正された画像値から減算されて後続の入力画素の誤差レベルを決定する。減算操作は変更サインインバータ及び加算器によって実行されるサイン反転によって生じ、その値は誤差ＲＡＭ８８内に格納される。遅延バッファ９０は１つの画素遅延を生成して誤差値を１次元状況に格納する。複数の次元状況の場合、誤差値は分割されて当技術において公知であるように分配スキームに従って隣接する及び近くの画素間で分配される。
【００３０】
比較器７６は１つのクリッピングレベル及び関連する擬似出力レベルだけでなく、マルチレベル装置又はスーパーピクセルアプリケーションのための多くのクリッピングレベル及び関連する擬似出力レベルも提供する。これらの場合、選択されたクリッピングレベルは、あるクリッピングレベルを超えるが次の最高クリッピングレベルを超えない。例えば、図５に図示されたように、修正された画像５８は、擬似レベル９４の選択に対抗して誤差を決定するために擬似レベル４４が選択されるように、クリッピングレベル４８を超過するがクリッピングレベル９２を超えない。
【００３１】
本明細書に開示した実施の形態は好適なものであるが、この教示から様々な代替、修正、バリエーション、又は改良が当業者によって作成されることができ、これらは請求項によって含まれることが意図されることに注意されたい。例えば、本発明は全てのタイプの複写機及びプリントマシンのみに限定されず、陰極層チューブ等のディスプレイ装置、発光ダイオードディスプレイ、液晶ディスプレイ、及びマルチレベル出力画素を用いて画像を表示するあらゆるディスプレイを含む。更に、本発明は誤差拡散に限定されず、画像を変更するためにフィードバック及び閾値処理を用いた他の画像処理方法及び装置も含む。更に、擬似値は擬似値がプリント不可能又はディスプレイ不可能である限り、いかなる値でもよい。
【図面の簡単な説明】
【図１】本発明が適用される画像生成システムを表す略ブロック図である。
【図２】従来技術のエッジ強調誤差拡散アルゴリズムから生じたアーチファクトを表す拡大画像を表す。
【図３】本発明のプロセス及び装置を使用してエッジ強調アーチファクトを減少したものを表す拡大画像を表す。
【図４】擬似レベルを用いない誤差＋閾値対画素位置の例をグラフで表した図であり、大きなアーチファクト領域を表す。
【図５】擬似レベルを用いた本発明のための誤差＋閾値対画素位置の例をグラフで表した図である。
【図６】本発明の修正された閾値レベルＴn 、クリッピングレベルＣn 及び擬似出力レベルＯn を表す。
【図７】本発明の擬似レベル強調誤差拡散回路を表す。
【符号の説明】
２０    画像処理ユニット
３０    ハーフトーンプロセッサ
【図１】
0003992789.tif 000002
【図２】
0003992789.tif 000003
【図３】
0003992789.tif 000004
【図４】
0003992789.tif 000005
【図５】
0003992789.tif 000006
【図６】
0003992789.tif 000007
【図７】
0003992789.tif 000008