JP5041816B2 - 誤差を拡散する方法 - Google Patents

Description

開示されたシステムおよび方法は、バイナリ画像生成技術を提供し、そしてより詳細には、動的に算定可能な量子化誤差および動的バイナリ出力計算を伴う最適化された順序付け誤差拡散法を用いるディジタルコピーのような、高度にアドレス可能なバイナリディジタル出力についてのプリンティングアーティファクトを除去するために好適なシステムおよび方法を提供する。

標準誤差拡散が、コピー画像経路においてスキャンされたドキュメントに適用されるとき、結果として得られる画像に多数の点在するドットが作られる。いくつかのプリントエンジンは、これらの点在するピクセルを正確にかつ整然とプリントし／再現することができず、そしてそのことは、均一でなくむらのある画像エリアのような、コピーにおける所望でない画質アーティファクトをもたらす。テキストおよび線画の画質は、高度にアドレス可能なプリント処理の場合においてさえも、また有害な影響を与えられる。

「ＲＡＮＫ−ＯＲＤＥＲ ＥＲＲＯＲ ＤＩＦＦＵＳＩＯＮ ＩＭＡＧＥ ＰＲＯＣＥＳＳＩＮＧ（序列誤差拡散画像処理）」、について、（ｉ）Ｒ．Ｌｏｃｅらによって、２００１年１０月１日に出願された米国特許出願第０９／９６８，６５１号（特許文献１）に、開示されたような、序列誤差拡散（ＲＯＥＤ）は、非常に多くの応用を有しかつ高度にアドレス可能でない出力におけるアーティファクトを排除するための優れた開始ステップである。しかしながら、いくつかのアーティファクトは、残存する恐れがある。高度にアドレス可能なバイナリ画像コンテクストにおいて、緻密な高度にアドレス可能なピクセル作成と組み合わされた序列誤差拡散は、例えば、「Ｃｏｍｐａｃｔ−Ｄｏｔ Ｒｅｐｒｏｄｕｃｔｉｏｎ ｏｆ Ｓｃａｎｎｅｄ Ｈａｌｆｔｏｎｅ Ｓｃｒｅｅｎｓ（スキャンされたハーフトーン画面の緻密なドット再現）」についての、Ｒ．Ｌｏｃｅらの特許文献２に述べられているように、所望でないパターン形成アーティファクトを生成する。

序列誤差拡散のインプリメンテーションは、高スピード画像経路においては、非常に高い費用がかかる可能性がある。
米国特許出願公開第２００３／００９０７２９号明細書 米国特許第６，６８３，７０２号明細書

それゆえに、修正されかつ計算的な集約が少ない順序付けされた誤差拡散法、高度にアドレス可能なバイナリ出力を生成する別の技術、および局所コンテクストに基づく量子化誤差を計算する別の技術は、増大されたスループットスピードおよび画質要求を満たすべくコピー経路上に必要とされている。開示されたシステムおよび方法は、コピーのようなディジタル出力についてのプリンティングアーティファクトを除去するための最適化されかつ改善された画像処理スピードおよび画質を有する順序付け誤差拡散を用いるバイナリ画像生成方法を提供する。

実施の形態にて開示されているのは、入力画像を処理するための方法であって、カレントのグレースケール入力画像ピクセルおよび関連する中間予測ピクセル値をしきい値処理することによりバイナリ出力を作成し；カレントの画像ピクセル値および中間予測ピクセル値に基づいてピクセル量子化誤差を計算し；予め規定された処理ウィンドウ内に位置するカレントピクセルの複数の近隣ピクセルをそれらのグレー値に従って順序付けし；当該複数の近隣ピクセルのサブセットが量子化誤差の符号に従って選択される、カレントピクセルの複数の近隣ピクセルのサブセットに対し、カレント画像ピクセルについての可能性のある最大量の量子化誤差を、順次拡散し；誤差拡散された出力画像を生成するために画像における各入力ピクセルについて上述の各ステップを繰り返すものである。

さらに、実施の形態にて開示されているのは、ディジタル複写システムであって、画像ソースと；誤差拡散された出力画像を生成するために前記画像ソースからの入力画像の各入力ピクセルを処理するための画像プロセッサと、を具備し、前記画像プロセッサは、カレント画像ピクセルに応じてバイナリ出力および関連する中間予測ピクセル値を作成するためのしきい値処理器と；カレント画像ピクセル値および中間予測ピクセル値に基づいてピクセル量子化誤差を計算するためのピクセル誤差計算器と；それらのグレー値に従って予め規定された処理ウィンドウ内に位置するカレント入力画像ピクセルのＭ個の近隣ピクセルを順序付けするためのピクセル順序付け回路であって、該ピクセル順序付け回路は、さらに、カレントピクセルのＭ個の近隣ピクセルからＮ個までカレント画像ピクセルについての量子化誤差を拡散し、ＮはＭよりも大きくなく、Ｎ個の近隣ピクセルは量子化誤差の符号に依存して選択される、ピクセル順序付け回路と；誤差拡散された出力画像を出力するための画像出力端末と、を含むものである。

以下の開示は、システムおよび方法についての実施の形態を述べている。しかしながら、開示された特徴および機能、そしてそれらの代案は、代替的なシステムまたはアプリケーションに結合され得ることは理解されるであろう。例えば、図１において、開示された方法の基本的な操作を描写するフローチャートが描かれている。同様に、図２は、一定の機能的構成要素が図１に関連して述べられるようなシステムの操作に適する実施の形態を提供するものとして識別されるディジタル複写または多機能システムの概略的なブロック図が描かれている。

簡単に図３を参照すると、以下に続く開示の態様に関連して誤差拡散操作に使用するための処理ウィンドウの一例が描かれている。具体的には、ウィンドウ３１０は、カレントピクセル「ｐ」（３２０）の近隣ピクセルの規定された位置（０，１，…，９）に位置されている複数のピクセル（ａ，ｂ，…，ｊ）を含んでいる。ここに使用されるように、ウィンドウ内におけるピクセルは、サイズＭのアレー（例えばｅｄａｒｒａｙ［１０］、ここでｅｄａｒｒａｙ［ｉ］はウィンドウ３１０における位置ｉに対応する）内に一時的に格納される。

図１を参照すると、連続トーン（コントーン）または多重量子化レベル入力画像を、それを表す、場合によっては高度にアドレス可能なそしてプリントエンジンアーティファクトのないバイナリ出力画像を作り出すために高度にアドレス可能に処理するための方法１１０が描かれている。方法１１０は、カレントのグレースケール入力画像ピクセルおよび関連する中間予測されるピクセル値をしきい値処理することによってバイナリ出力を作ることを含む。開示された方法が、高度にアドレス可能な画像における特別な使用法を見出し、かつそれの一つの実施の形態が図４および図５に関連してさらに述べられるような可能性を企図することが理解されるであろう。それぞれ、図４および図５は、２×および１×（非）高アドレス可能な場合についてしきい値処理が行われる態様を例示している。図４の２×の場合において、カレントピクセル値（ｐ）および中間予測値（ｐｒｅｄｖａｌ）に依存して、可能性のあるバイナリ高アドレス可能な出力値は、００，０１，１０，または１１であり、そして伝達されるべきピクセル誤差（ｐｉｘｅｒｒ）は、カレントピクセル値（ｐ）および中間予測値ｐｒｅｄｖａｌに応じて計算される（例えば、ｐ＝２１５およびｐｒｅｄｖａｌ＝２００について、ｐｉｘｅｒｒ＝−４０）。言い換えると、バイナリ出力は、カレントグレースケール入力画像ピクセルおよび中間予測ピクセル値をしきい値処理することによって作られ、グレースケール入力画像ピクセルの高アドレス可能なバイナリ表現を作り出し、そしてそこでは、カレントピクセルについての量子化誤差は、高アドレス可能なバイナリ表現の関数である。

実施の形態においては、ｐｒｅｄｖａｌは、図３に描かれているように、カレントピクセル（ｐ）および次の隣接するピクセル（ａ）に応じて決定されて、
ｐｒｅｄｖａｌ ＝ ｗａ・ａ ＋ ｗｐ・ｐ，
となり、そしてそこでは、ｗａおよびｗｐはそれぞれ重み付け変数である。図５に描かれているしきい値処理は、同様であるが、１×（非高アドレス可能）の場合に向けられており、そしてそれゆえ出力は、単純に単一バイナリ値である。

図１に戻り、方法１１０の操作１２０は、カレント画像ピクセル値および中間予測ピクセル値に基づくピクセル誤差を計算することをさらに含む。上述において言及されたように、量子化誤差（ｐｉｘｅｒｒ）を計算するのに使用される関数は、図４および図５の例に示されるように、カレントピクセル（ｐ）および中間予測値（ｐｒｅｄｖａｌ）の関数である。量子化誤差を計算する開示された方法は、上述において言及されているように、Ｌｏｃｅらによって提案されたものとは異なっていることが理解されるであろう。しきい値処理の後に、カレント画像ピクセルについての量子化誤差は、カレントピクセルのＭ個の近隣ピクセルのうちのＮ個に順次に拡散され、ＮはＭよりも大きくなく；Ｎ個の近隣ピクセルは、量子化誤差がそれぞれ正か負かどうかに応じてＭ個の近隣ピクセルのウィンドウにおけるＮ最大またはＮ最小ピクセル値である。Ｎ個の近隣ピクセルは、（量子化誤差の符号が負であれば漸増し、符号が正であれば漸減する）量子化誤差の符号に応じた順序にてｅｄａｒｒａｙ［Ｍ］から選出される。ｓａｄｄｒ［Ｍ］のメモリアレーまたはバッファは、アドレスバッファとして使用され、該アドレスは、それぞれの（昇順または降順の）順序にてｅｄａｒｒａｙ［ｉ］値を示す。より詳細には、プロセスは、概して次のコード部分によって特徴付けられ得る：
if (pixerr >= 0)
for all i=0,..,N
｛
deltaer = pixerr
if (value at saddr[i] + deltaer> 255) deltaer = 255 -value at saddr[i]
pixerr = pixerr - deltaer
value at saddr[i] = value at saddr[i] + deltaer
｝
else
for all i=0,..,N
｛
deltaer = pixerr
if (value at saddr[i] + deltaer<0) deltaer = -value at saddr[i]
pixerr = pixerr - deltaer
value at saddr[i] = value at saddr[i] + deltaer
｝

図１に続いて、処理ウィンドウにおけるカレント入力画像ピクセルのＭ個の近隣ピクセルの順序付けは、１３０に描かれているように、近隣ピクセルのグレー値に従って達成される。前述において示唆されたように、ｓａｄｄｒ［１０］のメモリアレーまたはバッファは、アドレスバッファとして使用され、該アドレスは、それぞれの順序（昇順または降順）にてｅｄａｒｒａｙ［ｉ］値を示す。それゆえ、画像は左から右へそして頂部から底部へスキャンされるので、順序付けは、ハードウェアにて並行して実行することができ、および／または（処理ウィンドウを「スライドさせる」につれて）新たなピクセルのみがオーバラップする古いものに対して順序付けされなければならない。

拡散操作１４０は、カレントピクセルのＮ個の近隣ピクセルに対して、順次、カレント画像ピクセルについての可能な最大量の量子化誤差を意図的に拡散する。拡散プロセスは、この場合、処理ウィンドウにおける（Ｍ個の近隣ピクセルから）最初のＮ個（例えば、Ｎ＝４）の順序付けされた近隣ピクセルに対してのみ適用される。一つの実施の形態においては、次の値が使用される：Ｍ＝１０およびＮ＝４。理解されるであろうように、システムおよびハードウェアのイメージング特性に依存して、他の組み合わせが採用されても良い。

ピクセルは順序付けされるので、どれだけの量の誤差が（この実施の形態においてサイズ１０の）処理ウィンドウにおける各ピクセルを飽和させるため残るかそしてどの点においてピクセル誤差が使い尽くされるかを、（恐らくルックアップテーブルを用いて）予め計算することが可能である。このインデックスおよび部分的合計は、ピクセル誤差（ｐｉｘｅｒｒ）に等しいかまたはそれより小さい計算された合計（以下のコードを参照）を有する処理ウィンドウにおける全てのピクセルが、（ピクセルあたり８ビットのイメージングシステムにおいて）０または２５５となることを知ることによって、順序付けされる誤差拡散操作１４０を即座に行うのに使用されても良い。
satsum = 0;
index=0;
if (pixerr >= 0)
｛
for (i=0; i<9; i++)
｛
satsum=satsum + 255 - edarray[i];
if( satsum > pixerr )
｛
index = i;
break;
｝
｝
else
｛
for (i=0; i<9; i++)
｛
satsum=satsum-edarray[i];
if( satsum > pixerr )
｛
index = i;
break;
｝
｝
｝

さらにまた、図１の操作１５０によって表されるように、処理は、画像における入力ピクセルが誤差拡散出力画像を作成すべく処理されるまで、上述のステップを用いて繰り返される。処理は、おそらくラスタ順序にてなされるが、しかし他の処理順序（例えば、蛇行するもの）が可能である。

図２を参照すると、順序付け誤差拡散を含む、上述において開示された方法を遂行すべく適切に作用する画像処理システム２０４の一部分は、メモリ２１２（例えば磁気媒体、ＲＡＭ等）に格納されるであろう、画像２１０を作成するためのディジタルまたはディジタル化スキャナ２０８のような画像ソースを含んでいる。画像２１０は、ピクセルおよび近隣ピクセルセレクタ２１４、ピクセル値ソータ２１８、しきい値処理器２２２、マーカ２２６、順序付け誤差拡散器２３０、および画像出力端末２３４（例えば、レーザプリンタ、フォトプリンタ等）のような出力装置に送られる。

ピクセルおよび近隣ピクセルセレクタ２１４は、画像２１０のピクセルを処理するために処理経路または空間充填曲線を選択する。加えて、ピクセルおよび近隣ピクセルセレクタ２１４は、選択された処理経路と両立性のある拡散マスクまたは拡散マスクのセットを選択しまたは生成する。処理経路選択は、システムオペレータから受け取られる入力に基づきあるいは、例えば「Ｒａｎｋ−Ｏｒｄｅｒ Ｅｒｒｏｒ Ｄｉｆｆｕｓｉｏｎ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎｇ（序列誤差拡散画像処理）」について、２００３年５月１５日付で公開された、Ｌｏｃｅらによる、特許文献１に述べられているように、画像および既知またはデフォルトのレンダリング選択の解析に基づくことができる。

好ましいレンダリング特性の選択は、ピクセルおよび近隣ピクセルセレクタ２１４によって関連する処理経路の使用のための要求として解釈される。拡散マスクまたは拡散マスクのセットの選択は、デフォルトの、選択された空間充填曲線に基づいていても良く、あるいはオペレータ入力に基づいていても良い。オペレータ入力は、明示的なマスク選択であっても良く、あるいはまた好ましいレンダリング特性の選択を通して暗示されても良い。代替的に、ピクセルおよび近隣ピクセルセレクタ２１４は、画像２１０を解析し、そして画像の特性に基づいて空間充填曲線および拡散マスク（群）を自動的に選択してもよい。

一旦、処理経路および拡散マスク（群）が選択されると、ピクセルおよび近隣ピクセルセレクタ２１４は、処理経路に従って、順次、入力画像を通して操作しかつ画像からの興味のあるピクセルおよび近隣ピクセルを選択し、そしてそれらについての情報をピクセル値ソータ２１８およびしきい値処理器２２２に引き渡す。ピクセル値ソータ２１８は、カレントピクセルおよび近隣ピクセルについての情報を受け取る。しきい値処理器２２２は、単純に、カレントピクセルおよびその右隣についての情報を受け取る。

例えば、ピクセル値ソータ２１８は、単純に、ピクセル値情報を受け取る。オプション的に、ピクセル値ソータ（ピクセルランカ）２１８は、ピクセル位置情報も受け取る。ピクセル値ソータ２１８は、近隣ピクセルをそれらの値に基づいて順序付けする。オプション的に、ピクセル値ソータ２１８は、近隣ピクセルをソートする前に近隣ピクセルのピクセル値に空間的な重みを適用する。適切な空間重みは、オペレータにより選択されたレンダリング選択によって指示される予め決定されたデフォルト値であるか、あるいは、ピクセル値ソータ２１８によって行われる画像の解析に基づいているかのいずれであっても良い。代わりになるべきものとして、空間重みは、近隣ピクセルの明るさまたは暗さの偏差の考察（すなわち、画像の概して一様な明るいまたは暗い領域を優先的に処理すること）を含んでいる。ピクセル値ソータ２１８は、例えば、ピクセル値、ピクセル序列、およびピクセル位置の情報を含むピクセル情報を誤差拡散器２３０に伝達する。

しきい値処理器２２２は、カレントピクセルについてのピクセル値およびピクセル位置の情報を受け取る。しきい値処理器２２２は、カレントピクセルのピクセル値をしきい値と比較する。しきい値は、画像の全てのピクセル値と比較するのに使用される、一定値（例えば、ｂｉｎｔｈ＝１２７）であっても良く、あるいはしきい値は変動しても良い。例えば、しきい値は、ハーフトーンスクリーンから取り出されても良い。しかしながら、しきい値処理器は、図４および図５に一致したやり方で動作してもよく、そこでは、出力は、ピクセル値（ｐ）に関連して適用されたしきい値のみならず、上述において述べられているように中間予測ピクセル値（ｐｒｅｄｖａｌ）のレベルの関数である。しきい値処理器は、それから、比較の結果をマーカ２２６に伝達する。例えば、しきい値処理器２２２は、カレントピクセルのピクセル値が、しきい値の上または下か否か、そして中間予測ピクセル値（ｐｒｅｄｖａｌ）が、しきい値の上または下か否かを、マーカ２２６に知らせ、それによってマーカがマークのバイナリ指示を記録することを可能とする（図４に述べられているように１×の場合においては、出力＝０または１；図５に述べられているように２×の場合においては、出力＝００，０１，１０または１１）。しきい値処理器２２２は、カレントピクセルのピクセル値を誤差拡散器２３０に伝達する。カレントピクセルについてのしきい値および予測ピクセル値についてのしきい値は、同一である必要はない。

マーカ２２６は、しきい値処理器２２２から受け取った結果に基づいてマーク付けを決定する。例えば、ピクセル値がしきい値の上であれば、マーカはカレントピクセルに対応する出力画像におけるしかるべき位置にマークをつけることを決定する。出力画像は、電子的メモリまたはバッファに格納される電子的画像であっても良い。代わりになるべきものとして、出力画像は、画像出力端末２３４のような出力装置によって形成される画像であっても良い。マーカ２２６は、また、誤差拡散器２３０に対してマーク付け決定に関連する値を伝達もする。例えば、マーカ２２６は、例えば、（８ビット系における）２５５のような、完全に飽和したマークに対応する値、または例えばゼロのような、完全に飽和していないマーク（白または無マーク）に対応する値を誤差拡散器に伝達する。

誤差拡散器２３０は、マーカ２２６から受け取った値をカレントピクセルのピクセル値と比較しそして誤差値を計算する。誤差拡散器は、それから、（拡散ウィンドウ３１０の範囲内から）１つ以上の近隣ピクセルＮに誤差を転送または分配する。誤差転送または分配は、ピクセル値ソータ２１８によって行われるソーティングに基づいている。それゆえ、誤差転送または分配は、ピクセルの１つ以上のピクセル値によって指示されるように、近隣ピクセルの明るさまたは暗さに基づいている。オプション的に、ソーティング、そしてそれゆえ誤差転送または分配は、そのうえ、近隣ピクセルの空間的位置に基づいている。例えば、カレントピクセルからの近隣ピクセルの距離は、序列付けの間に考慮されても良い。代替的にまたは付加的に、付随するハーフトーンドットに関連する近隣ピクセルの位置は、ソート処理の間に処理される。上述において説明されたように、全ての誤差は、複数のピクセルＮ、但しＮ≦Ｍ、に転送されても良い。誤差は、重み付けされている態様または重み付けされていない態様で転送または分配されることもできる。重み付けされるか否かに関わらず、誤差はさらに、切り詰められたすなわち制限されている態様または制限されていない態様で転送または分配されることも可能である。

誤差を転送または分配することによって、誤差拡散器２３０は、画像２１０からの近隣ピクセルのいくつかのピクセル値を変更または更新する。ピクセルおよび近隣ピクセルセレクタ２１４は、それから、新たなカレントピクセルと、以前に選択されたウィンドウに基づいて近隣ピクセルの新たな関連のある１セットとを選択する。機能的ブロック２１４、２１８、２２２、２２６、２３０は、それから新たなカレントピクセルについて、それらの機能を繰り返す。

画像が処理されている間に、あるいは画像全体が処理されたときに、マーカ２２６によってなされるマーク付けの決定は、出力装置（端末）２３４へ配送され、またはメモリ装置２１２のようなメモリ内に一時的に格納され得る。先に述べたように、出力装置（端末）は、バイナリ出力装置または多重量子化レベル出力装置であっても良い。電子写真環境においては、出力装置（端末）２３４は、静電プリンタである。静電プリンタは、定着器、現像器および画像についてのマークに応答して露出源（例えば光）を受けるための画像形成部材を含むことが知られている。他の環境においては、出力装置（端末）２３４は、ディスプレイ、あるいはインクジェットの、リソグラフィのまたはイオノグラフィのプリンタのような他のプリント装置であっても良い。

図２の方法を遂行すべく動作する、画像処理システム２０４の上述された部分は、多くの方法でインプリメントされ得る。例えば、ピクセルおよび近隣ピクセルセレクタ２１４、ピクセル値ソータ２１８、しきい値処理器２２２、マーカ２２６、および誤差拡散器２３０は、ソフトウェアにてまたはソフトウェア制御のもとで動作する専用のハードウェア構成要素にてインプリメントされても良い。ソフトウェアは、コンピュータメモリに格納され、そして、例えば、マイクロプロセッサ（群）またはディジタル信号プロセッサ（群）のような１つ以上のコンピュータ使用装置上で走る。機能ブロック２１４、２１８、２２２、２２６、２３０は、単一の装置の中に物理的に配置され、または単一の装置によって実行されることができ、あるいは相互に連結されたコンピュータネットワーク（図示せず）のあちこちに分散配置され得る。

図１の方法および図１に描かれたシステムに従った一般的なステップを説明してきたが、今度は、開示された実施の形態に対するさらなる代案に、注意が向けられる。より詳細には、上述において述べられた方法は、グレースケールの一つの極値（全て明るいまたは全て暗い）に一貫して近いピクセル値を有する入力画像の領域を検出したときに、量子化誤差をゼロにリセットするステップをさらに含んでも良い。非常に明るい／暗い領域におけるドット／穴の生成を回避するために、ウィンドウにおけるピクセルが全て明るくまたは全て暗くなり、そして誤差がある一定の範囲内にあるたびに、次のコード部分：
( if (edarray[i]<=lowth for all i=0,..,9)
OR if (edarray[i]>=highth for all i=0,..,9) )
AND
if errth 1 <= pixerr <= errth2
then
pixerr=0
によって制御されるように、誤差はリセットされる。

理解されるであろうように、ある領域のピクセルが、連続トーン範囲の一つの極値に近いかどうか決定するために使用される低い側のしきい値（ｌｏｗｔｈ）および高い側のしきい値（ｈｉｇｈｔｈ）は、予め規定されていても良い（すなわち、明るいエリアの範囲を規定するｌｏｗｔｈに対して、ｈｉｇｈｔｈは、暗いエリアの範囲を規定する）。一つの実施の形態において、ｌｏｗｔｈ変数は、５に等しく設定され、そしてｈｉｇｈｔｈしきい値は、２５０に等しく設定された。追加的なしきい値、ｅｒｒｔｈ１およびｅｒｒｔｈ２、は、リセットされるかもしれないエラーの大きさを制御する。一つの実施の形態において、ｅｒｒｔｈ１変数は、−１２７に等しく設定され、そしてｅｒｒｔｈ２しきい値は、５に等しく設定された。ｅｒｒｔｈ１＝−１２７で、かつｅｒｒｔｈ２＝１２７であれば、そのときはいかなる量の量子化誤差もリセットされ得る。

開示された方法の一つの態様に従ってさらに企図されるのは、処理ウィンドウ（ｍａｘ（最大）、ｍｉｎ（最小）、ｍｅａｎ（平均）等）におけるピクセルを順序付けするときに、同時に、統計的特徴を使用することであり、そのためもしもウィンドウが連続トーンエリアにあるならば、そのときプロセスは標準誤差拡散に切替わる。そのようなアプローチの利点は、典型的な標準誤差拡散は、スキャンされた画像のコントーン領域上においてより良く機能することである。

代わりになるべきものとして、もしもセグメンテーションタグが、画像処理パイプライン（例えば、テキストと線、ハーフトーン（どの周波数でも）、およびコントーン／絵／写真）において既に有効であるならば、ここに説明された方法と標準誤差拡散との間で選定がなされ得る。この代替的な実施の形態に従った処理の説明が図６に描かれている。図６を参照すれば、入力画像がまずセグメント化され（６２０）そして、出力画像を作成すべく、他の画像処理操作（例えば、画質向上、フィルタリング等）６３０に従って処理される、セグメンテーション前処理が例示されている。画像、またはそれの領域が、６４０で検出されたように、連続トーン（コントーン）領域であるならば、そのとき標準誤差拡散が、６５０で示されるように適用される。さもなければ、領域が、コントーンセグメントとして識別されない場合においては、そのときは処理は、上述において述べられた実施の形態の一つに従って続く。図６のフローチャートは、動的またはリアルタイムセグメンテーションおよびタギング操作を示しているが、パイプラインが、画像に関連するセグメンテーション情報を一時的に格納しても良いこと、そして、それゆえ、（セグメンテーションタグのような）入力画像に関連する格納された知識を取り出すことと；そのような知識に基づき、標準誤差拡散のみを用いる画像の部分を処理することとを含む方法がさらに企図されている。

本明細書に開示された方法の実施の形態の態様を例示する流れ図である。 図１の方法を遂行すべく適切に作用する画像処理システムの一部分のブロック図である。 図１の方法が採用され得る例示的な誤差拡散ウィンドウである。 動的に計算可能な量子化誤差および動的なバイナリ出力計算の例示表現である。 動的に計算可能な量子化誤差および動的なバイナリ出力計算の例示表現である。 図１の方法にて採用される代替的処理を図解する流れ図である。

Claims (2)

1. 各々がグレースケール値を有する複数のピクセルを有する入力画像内の画像データの各ピクセル値の誤差を拡散する方法であって、
   （Ａ）現在処理している画素であるカレントピクセル（ｐ）及び当該カレントピクセル（ｐ）に隣接するピクセルである近隣ピクセル（ａ）のためのグレースケール値を決定すると共に、当該カレントピクセル（ｐ）及び当該近隣ピクセル（ａ）のピクセル値をそれぞれ、ｐ、ａとし、当該近隣ピクセル（ａ）及び当該カレントピクセル（ｐ）のピクセル値それぞれの重みを、ｗａ、ｗｐとして、中間予測ピクセル値（ｐｒｅｄｖａｌ）を、ｐｒｅｄｖａｌ＝ｗａ*ａ＋ｗｐ*ｐにより計算し、
   （ａ）カレントピクセル（ｐ）のピクセル値および前記中間予測ピクセル値（ｐｒｅｄｖａｌ）のための前記入力画像のグレースケール値をしきい値処理することにより前記カレントピクセル（ｐ）のためのバイナリ出力を作成し、
   （ｂ）前記しきい値処理の結果、前記カレントピクセル（ｐ）のピクセル値および前記中間予測ピクセル値（ｐｒｅｄｖａｌ）に基づいてピクセル量子化誤差（ｐｉｘｅｒｒ）を計算し、
   （ｃ）予め規定された処理ウィンドウ内に位置するカレントピクセル（ｐ）の複数の近隣ピクセル（ａ）をグレースケール値に従って順序付けし、
   （ｄ）当該複数の近隣ピクセルのサブセットが量子化誤差の符号に従って選択される、カレントピクセル（ｐ）の複数の近隣ピクセルのサブセットに対し、カレントピクセル（ｐ）についての可能性のある最大量の量子化誤差を、順次拡散し、
   （ｅ）誤差拡散された出力画像を生成すべく画像における各ピクセルについて（Ａ）〜（ｄ）を繰り返す、
   方法。
2. 前記画像データに基づいて、前記画像データに基づく画像の中に、グレースケール値がグレースケール値として取り得る最大値から定められた閾値よりも大きい暗領域が存在するか否か判断し、
   前記画像中に前記暗領域が存在すると判断された場合にのみ、前記誤差を０にセットすること
   をさらに含む請求項１に記載の方法。

Images