JP3739835B2 - 誤差拡散方法及び誤差拡散システム - Google Patents
誤差拡散方法及び誤差拡散システム Download PDFInfo
- Publication number
- JP3739835B2 JP3739835B2 JP19202295A JP19202295A JP3739835B2 JP 3739835 B2 JP3739835 B2 JP 3739835B2 JP 19202295 A JP19202295 A JP 19202295A JP 19202295 A JP19202295 A JP 19202295A JP 3739835 B2 JP3739835 B2 JP 3739835B2
- Authority
- JP
- Japan
- Prior art keywords
- error
- pixel
- scan line
- gray levels
- processing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000009792 diffusion process Methods 0.000 title claims description 45
- 238000012545 processing Methods 0.000 claims description 42
- 238000000034 method Methods 0.000 claims description 34
- 230000008569 process Effects 0.000 claims description 16
- 238000011946 reduction process Methods 0.000 claims description 8
- 239000000872 buffer Substances 0.000 description 27
- 238000010586 diagram Methods 0.000 description 6
- 238000013459 approach Methods 0.000 description 5
- 238000009877 rendering Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000000644 propagated effect Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012216 screening Methods 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000003709 image segmentation Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000026676 system process Effects 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- H04N1/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
- H04N1/4052—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
Description
【発明の属する技術分野】
本発明は、グレーレベル減少プロセスから生成された誤差の分配に関する。さらに詳細には、本発明は、グレーレベル減少プロセス内の切捨て処理から生成された誤差の再分配に関する。
【0002】
【従来の技術及び発明が解決しようとする課題】
誤差拡散は、バイナリー出力デバイスにおいてグレースケール画像を処理するよく知られた方法である。誤差拡散における重要な要素の1つは、グレースケールのグレーレベル値を減少(バイナリー化)することにより生じる誤差を波及させる、即ち拡散する必要性である。従来のラスタオーダープロセス(raster order process)では、誤差の略半分がラインバッファに格納される。さらに、重み付け係数を用いて、格納される各誤差項の大きさは、入力グレーレベル値(典型的には8ビット)を越えないようにされる。
【0003】
近年、典型的な誤差拡散方法に改良特性が付加されてきた。詳細には、アドレス可能度の高い誤差拡散を使用することが提起されてきた。高アドレス可能度誤差拡散を以下に手短に説明する。
【0004】
高アドレス可能度(high addressability )誤差拡散プロセス(又は処理)を説明するにあたって、ピクセル位置i及びピクセル位置i+1における入力グレーレベルをそれぞれ、Vi 及びVi+1 で表すものとする。ピクセル値は、説明の目的で、0が白を示し255が黒を示すという8ビット整数であると仮定する。上流のピクセルから下流のピクセル位置に受け渡される、より低い解像度のレンダリング誤差をei と示す。
【0005】
高アドレス可能度の特徴には、ピクセル同士間における補間、即ちサブピクセルの生成が含まれるということに注目されたい。この補間は、高アドレス可能度誤差拡散処理に影響力を有する。さらに詳細にいえば、補間が行われる方法に依存して、高アドレス可能度誤差拡散処理を使用した多様な出力を得ることができる。補間処理のこのような方法の1つを以下に記載する。
【0006】
まず、変更されるピクセル値P0i 及びP1i が、P0i =Vi +ei 、P1i =Vi+1 +ei と演算される。サブピクセルは、0〜(N−1)により示される(高アドレス可能度特性Nは4である)。補間されたサブピクセル値Bn は、nが0〜(N−1)に対して、Bn =P0+n(P1−P0)/Nとして演算される。補間されたサブピクセル値は次に、ビデオ値が0〜255の範囲にあると仮定すると、大抵の場合は128であるしきい値と比較される。
【0007】
Bn が128以上である場合には、そのサブピクセルはオンとされ、そうでない場合にはそのサブピクセルはオフとされる。下流の位置にあるピクセルに波及される誤差は、所望の出力即ち(P0+P1)/2から、実出力即ちy* 255/Nを引いて演算される。yは、オンとされたサブピクセルの数である。次に誤差は、1セットの重み付け係数を乗算され、第1バージョンにおけるものとして下流のピクセルに分配される。
【0008】
さらに詳細には、入力された変更ビデオ信号は、N個のサブピクセルユニットに分割される。P0及びP1の値は上記の通り演算される。演算されたサブピクセル値は、しきい値即ち128と比較される。サブピクセル値がしきい値以上である場合には、サブピクセル値はオン状態に設定される。しかしながら、サブピクセル値がしきい値128未満である場合には、サブピクセル値はオフ状態に設定される。
【0009】
全てのサブピクセル値の比較が完了すると、オンとされたサブピクセルの数が算定される。さらに、しきい値処理から生じた誤差は、その値がより低い元の空間的解像度を表すように計算される。誤差が計算されると、誤差は重み付け係数を乗算され、下流のピクセルに誤差が分配される。
【0010】
この特徴の完全な説明は、本願に対応する米国特許出願と同時に米国に出願された米国特許出願第08/285,326号(本願と同時に日本に出願される)でなされている。この特許出願の全体的な内容を参照して本文の記載の一部とす
る。
【0011】
高アドレス可能度誤差拡散処理を実行するために使用される実際の回路の構造の一例は、本願に対応する米国特許出願と同時に米国に出願された米国特許出願第08/285,572号(本願と同時に日本に出願される)で完全に示されている。この特許出願の全体的な内容を参照して本文の記載の一部とする。
【0012】
高アドレス可能度は誤差拡散の汎用性を改良はするが、しかしながらこの特徴は、スポットオーバーラップ補償及び/又はエッジ強調と組み合わせられる場合に、下流のピクセルに波及される誤差成分の大きさを増大する傾向がある。
【0013】
重複するドットの誤差拡散の一例は、米国特許第5,087,981号で十分に述べられている。この米国特許の全体的な内容を参照して本文の記載の一部とする。
【0014】
エッジ強調の一例は、米国特許第5,045,952号で十分に述べられている。この米国特許の全体的な内容を参照して本文の記載の一部とする。
【0015】
さらに、画質におけるさらなる要求は、走査され、処理され、そして格納される画像のグレーレベルを必然的に8ビットより増大させる。その結果、ラインバッファ、又は次の走査線のために分配誤差項を格納するために使用されるバッファのキャパシティーも増大されることが必要である。
【0016】
画像のグレーレベルの数を増大することに応じて、ラインバッファ又はバッファのメモリ要求を減少する誤差拡散技術を開発することが望ましい。メモリ要求を減少することにより、マルチレベル若しくは複数レベルの誤差拡散方法を実行するシステムのコストを減少することができる。さらに詳細には、次の走査線上のピクセルに波及される誤差項を格納するためのキャパシティーの小さい先入れ先出しラインバッファ(FIFOバッファ)のみを要求することにより、システムのコストを減少することができる。
【0017】
図1及び図2は、各重み付け乗算を実行するために単一ビットシフトルーチンを使用することにより誤差項を拡散する典型的な重み付けスキームを示す。図1で示されるように、同一の走査線における次のピクセルに対する重み付け係数は16分の8であり、次の走査線における隣接する3つのピクセルの重み付け係数は、16分の2、16分の4、そして16分の2である。図2は、図1の重み付けスキームの実際の誤差分配を示す。さらに詳細には、図1のピクセルXの処理から生じた誤差は、4つの隣接する下流のピクセルに分配される。同一走査線中の次のピクセルに分配される誤差は、図1のピクセルXにおけるピクセルデータの処理において生じた誤差の1/2に等しい。次の走査線における次のピクセルに対する誤差は、図1のピクセルXにおけるピクセルデータの処理から生じた誤差の1/8である。
【0018】
図3〜図5は、次の走査線における1つのピクセルに対する典型的な誤差の合計を、ピクセル位置及び時間の関数として示す。さらに詳細には、図3は、時間N(tN )において、ピクセルZに分配され且つ集積された誤差を示す。図4は、時間N+1(tN+1 )において、ピクセルZにおいて集積された誤差を示す。最後に図5は、時間N+2(tN+2 )において、ピクセルZに集積された誤差を示す。各時刻において、前の結合でピクセルを処理することから新たな誤差が生成され、そしてその誤差は、処理されているピクセルの位置又は時刻に依存して、異なる重み付け係数の関数としてピクセルZに分配されるということに注目されたい。
【0019】
図6は、図3〜図5で示した結果を実現するために使用される合計回路に対応する典型的なハードウェアのブロック図を示す。図6では、8ビットデータワードである誤差は、誤差合計回路20に供給される。誤差合計回路20は、隣接するピクセルから多様な誤差を合計し、FIFOバッファ30に格納される8ビットデータワードを生成し、その結果、画像処理が或るピクセルまで進行すると、そのピクセルに関連する誤差が用いられて、処理前のビデオ信号を変更することができる。
【0020】
図6はさらに、誤差合計回路20の詳細図を示す。この詳細図では、過去の誤差値を格納するためにフリップフロップ(FF)3、9、13、及び15が使用される。例えば、フリップフロップ3は、1/4ErrN+1 という過去誤差値を格納し、フリップフロップ15は、1/8ErrN+2 という過去誤差値を格納する。誤差合計回路20はまた、シフト回路1、5、及び7を含み、それらの回路は、適切な重み付け係数によりスケーリングされる過去誤差を表す値を提供する。最後に、誤差合計回路20の詳細図は、或る特定のピクセルに対する重み付け誤差の合計を生成するために、重み付け誤差を実際に合計する加算回路11及び12を含む。各フリップフロップは、1ピクセル遅延に対応するということに注目されたい。
【0021】
上述のように、典型的な誤差拡散方法を変更するために用いられてきた新たな特徴は、FIFOラインバッファのメモリ要求を増大させた。さらに詳細には、変更された高アドレス可能度誤差拡散(high addressability error diffusion )方法においては、誤差成分の大きさが12ビットにまで達するおそれがある。12ビットのラインバッファは非標準的なものであるので、このような12ビットの誤差を格納するためには、2つの8ビットFIFOラインバッファが必要となるであろう。2つの8ビットFIFOラインバッファを使用すれば、誤差拡散方法に対するメモリのコストは実質的に2倍となる。
【0022】
従って、メモリコストを増大することなく、向上した誤差拡散処理のより大きいデータワードを扱うことのできる誤差拡散処理を実行することが望ましい。
【0023】
【課題を解決するための手段】
本発明の第1の態様は、グレーレベル減少プロセスにより生成される誤差を拡散する方法である。この方法は、所定のグレーレベル数を有する或る走査線上の或るピクセルに対応する画像信号に対して、その所定のグレーレベル数を出力システムによりレンダリング可能なグレーレベル数に減少するよう処理を行い、その処理から誤差を生成する。次の走査線上の所定のピクセルに誤差の部分が分配され、該次の走査線上の所定のピクセルが、所定の重み付け係数に基づいて誤差部分の部分を受け取る。次の走査線上の第1ピクセルに分配された全誤差部分が集積され、該第1ピクセルに対して集積された誤差部分の部分が切り捨てられる。切り捨てられた誤差部分は、高速走査方向において第1ピクセルに隣接する第2ピクセルに分配される。
【0024】
本発明の第2の態様は、グレーレベル減少プロセスにより生成される誤差を拡散するシステムである。このシステムは、所定のグレーレベル数を有する或る走査線上の或るピクセルに対応する画像信号に対して、その所定のグレーレベル数を出力システムによりレンダリング可能なグレーレベル数に減少するよう処理を行うと共に、その処理から誤差を生成する処理手段と、次の走査線上の所定のピクセルに前記誤差の部分を分配し、該次の走査線上の所定のピクセルが、所定の重み付け係数に基づいて前記誤差部分の部分を受け取る分配手段と、を含む。集積手段は、次の走査線上の第1ピクセルに分配される全ての誤差部分を集積し、また切捨て手段は、前記第1ピクセルに対して集積された誤差部分の部分を切り捨てる。再分配手段は、切り捨てられた誤差部分を、高速走査方向において第1のピクセルに隣接する第2のピクセルに分配する。
【0025】
本発明の第3の態様は、グレーレベル減少プロセスにより生成された誤差を拡散する方法である。この方法は、所定のグレーレベル数を有する第1の走査線上の第1のピクセルに対応する第1の画像信号に対して、該所定のグレーレベル数を出力システムによりレンダリング可能なグレーレベル数に減少するよう処理を行い、この第1の画像信号の処理から誤差を生成する。前記誤差の部分が第2の走査線上のピクセルに分配され、該第2の走査線上のピクセルは、所定の重み付け係数に基づいて前記誤差部分の部分を受け取る。次にこの方法は、所定のグレーレベル数を有する第1の走査線上の第2のピクセルに対応する第2の画像信号に対して、その所定のグレーレベル数を出力システムによりレンダリング可能なグレーレベル数に減少するよう処理を行い、この第2の画像信号の処理から誤差を生成する。この誤差の部分は、所定の重み付け係数に基づいて前記第2の走査線上のピクセルに分配される。次に、所定のグレーレベル数を有する第1の走査線上の第3のピクセルに対応する第3の画像信号に対して、その所定のグレーレベル数を出力システムによりレンダリング可能なグレーレベル数に減少するよう処理が行われる。第3の画像信号の処理から誤差が生成される。その誤差の部分は、所定の重み付け係数に基づいて前記第2の走査線上のピクセルに分配される。前記第2の走査線上のピクセルに分配された全ての誤差部分は集積され、前記第2の走査線上のピクセルに対して集積された誤差部分の部分が切り捨てられる。この切り捨てられた誤差部分は、高速走査方向において前記第2の走査線上のピクセルに隣接するピクセルに分配される。
【0026】
本発明の第4の態様は、誤差拡散を使用して画像を印刷する方法である。この方法は、所定のグレーレベル数を有する或る走査線上の第1のピクセルに対応する画像信号を受け取り、この第1のピクセルの画像信号を処理して、その所定のグレーレベル数をより低いグレーレベル数に減少するようにする。このより低いグレーレベル数を用いて受け取り媒体上にマークが生成される。また、画像信号の処理から誤差が生成され、その誤差の部分が次の走査線上のピクセルに分配され、次の走査線上の各ピクセルは、所定セットの重み付け係数に基づいて誤差部分の部分を受け取る。次の走査線上の第1のピクセルに分配された全ての誤差部分は集積され、この第1のピクセルに対して集積された誤差部分の部分が切り捨てられる。この切り捨てられた誤差部分は、高速走査方向において第1のピクセルに隣接する第2のピクセルに分配される。
【0027】
本発明のさらなる目的及び利点は、本発明の多様な実施の形態と特性を記載した以下の記述から明らかになるであろう。
【0028】
【発明の実施の形態】
以下に、図面を参照して本発明を詳細に説明する。この記述及び図面では、同じ参照番号は、同一のデバイス、又は同一の回路、又は同一若しくは同等の機能を実行する等価回路を示す。
【0029】
上述のように、現在のメモリ要求を維持しなお且つ新たな誤差拡散特性を実行することが可能であるためには、ビット数が減少されなければならない。誤差項におけるビット数を減少することにより、バッファを追加する必要が回避され得る。
【0030】
ラインバッファを追加する必要を回避するための1つのアプローチは、誤差成分の最下位ビット(LSB)を切り捨てて、最上位8ビット(8MSB)のみ(8ビットバッファを使用すると仮定した場合)をFIFOラインバッファに送ることである。言い換えれば、高アドレス可能度誤差拡散方法により12ビットの誤差成分が生成されている場合には、誤差成分の最下位4ビット(4LSB)を切り捨て即ちクリッピングして、8MSBのみをFIFOバッファに送る。しかしながら、画像を高品質でレンダリング(render)するためには、完全な誤差が維持されて分配されるべきであるので、このアプローチは望ましくない。
【0031】
ラインバッファを追加する必要をなくすための別のアプローチは、この場合も誤差成分のLSBを切り捨てて、FIFOラインバッファに8MSB(8ビットバッファを使用すると仮定した場合)のみを送ることであるが、このアプローチでは、誤差成分の切り捨てられたLSBが、同じ走査線又は異なる走査線における別の下流のピクセルの誤差成分に再分配される。
【0032】
上述のように、画像を高品質でレンダリングするための重要な要件は、グレー入力ビデオをバイナリー画像に変換することから生じた誤差を維持し且つ分配することである。従って、次のピクセルに対して集積された誤差がFIFOラインバッファに送られる前に、次のピクセルの誤差集積プロセスに対する誤差合計回路の中に、格納される誤差のLSBを再分配することにより、FIFOラインバッファに送られる全ビット数がアプリケーションに依存して8ビット以下に制限されることができると共に、拡散される誤差が画像全体にわたって保持される。従って、画像は高い印刷品質でレンダリングされる。
【0033】
図7〜図10は、本発明の好適な実施の形態である上記第2のアプローチの誤差再分配技術を使用した、或るピクセルに対する誤差合計を示す。隣接する下流のピクセルに分配される誤差は、図2で示されたものと同じ係数を用いて重み付けされるということに注目されたい。しかしながら、使用されるアプリケーションに依存して、任意の重み付けスキームを使用することができるということに注目されたい。
【0034】
図3と同じく、図8は、時間N(tN )の間にピクセルZに分配され且つ集積される誤差を示す。さらに図9は、図4と同じく、時間N+1(tN+1 )においてピクセルZに集積される誤差を示す。図8及び図9で示されるように、集積された実際の誤差は、図3及び図4で集積された誤差と本質的に同じである。
【0035】
図10では、時間N+2(tN+2 )においてピクセルZに集積される誤差は、図5で集積される誤差と同じ誤差に誤差項ErrR が追加されている。誤差項ErrR は、ピクセルX1 に対して合計された誤差項のLSBを示す。言い換えれば、tN+2 においてピクセルZに集積される誤差(ErrB )は、4つの別個の誤差項を合計したものであり、そのうちの3つは、前走査線における3つのピクセルを処理して得られたものであり、誤差項の1つErrR は、同一走査線における前のピクセル、即ち図10で示されるピクセルX1 の合計誤差項の切捨てにより得られたものである。
【0036】
図11は、本発明の誤差合計回路200の一実施形態を示すブロック図である。図11のブロック図は、2つの余分のフリップフロップ(FF)と1つの3入力加算回路とを追加されたことを除けば、図6で示された回路と実質的に同じである。さらに詳細には、誤差再分配回路210は、図6で示された誤差合計回路20の2入力加算回路12と置き換えられたものである。
【0037】
この誤差再分配回路210では、典型的な誤差合計ルーチンからの多様な誤差成分が、加算回路211に入力される。さらに、前の誤差合計ルーチンの切り捨て処理から生じたLSBが、加算回路211に入力される。この切捨て誤差(ErrR )は、前誤差合計ルーチンからフリップフロップ215に格納される。合計の結果、加算回路211は、8ビットより大きい誤差成分を出力する。
【0038】
図11で示される例では、誤差成分は12ビットから構成される。しかしながら本発明の重要な特徴は、誤差データワードの長さを減少し且つ次の誤差合計ルーチンに再分配する、誤差成分のLSBの切捨て処理であるので、誤差成分のビット数は重要ではない。
【0039】
従って、図11の例において示されるように、加算回路211の12ビット出力からの最下位4ビット(4LSB)は、フリップフロップ215に入力される。残りの最上位8ビット(8MSB)はフリップフロップ213に入力され、図6のFIFOラインバッファ30に入力される前にフリップフロップ213に格納される。
【0040】
図12は、本発明の好適な実施の形態の誤差再分配回路310を示す。図11で示されたように、前走査線において処理された3つのピクセルからの誤差項は、前誤差合計ルーチンからの再分配された誤差を表す5ビット同様、加算回路311に入力される。この誤差再分配回路では、加算回路311により生成される誤差成分の実際の符号が、誤差項のLSBの再分配において使用される。
【0041】
より詳細には、フリップフロップ(FF)315は、加算回路311により生成された誤差成分のLSBを符号ビットと共に格納し、一方フリップフロップ313は、加算回路311により生成された誤差成分のMSBを格納する。フリップフロップ315からの誤差成分のLSBは、ORゲート303に入力され、OR処理された結果は、ANDゲート301に入力される。フリップフロップ315からの符号(sign)ビットもANDゲート301に入力され、AND処理された結果は、加算回路311及び加算回路307に入力される。フリップフロップ315から出力されたLSBがまた加算回路311に入力され、適切な誤差再分配を確実にすることにさらに注目されたい。
【0042】
ANDゲート301からのAND処理された結果は、フリップフロップ313に格納されたMSBと加算され、この合計はマルチプレクサ(MUX )305に入力される。フリップフロップ313のMSBはまた、ゼロ値とともにマルチプレクサ305に入力される。フリップフロップ313のLSBも、マルチプレクサ305に入力されて、或る状況において使用されることができるということに注目されたい。制御信号は、フリップフロップ313から受け取られたMSBか、フリップフロップ313から受け取られたLSBか、ゼロ値か、又は加算回路307から受け取られた合計か、のいずれかを選択するように、マルチプレクサを制御する。選択された値は次に、FIFOバッファに入力される。
【0043】
図12に示される回路は、負のゼロ誤差(negative zero error)が再配分されることを防止する。さらに、LSBのいずれかが表明(assert)され、符号ビットが負の数を示す場合には、加算回路307は誤差再分配のために1を加算する。
【0044】
マルチプレクサによる選択は、以下のパラメータに従って操作される。フリップフロップ313からのMSBは、誤差成分が切り捨てられ且つ誤差の再分配が望まれない場合に選択される。利用可能であれば、誤差成分がFIFOバッファに格納されるのに十分に小さいことにより、誤差の再分配の必要が否定される場合[例えば、プロセスが大きな誤差値(8ビットを越える誤差値)を生成しない場合等]に、フリップフロップ313からの最下位8ビット(8LSB)が選択される。さらに、ゼロ値は、誤差拡散が望まれない場合に選択される。加算回路307からの合計は、誤差の再分配を伴う誤差拡散が望まれる処理である場合に選択される。換言すれば、図12で示される回路は、誤差拡散が実行されるか否かを、そして誤差拡散が実行される場合には、誤差拡散が本願に記載された誤差の再分配を伴って実行されるか又は伴わずに実行されるかを、画像処理モジュールが制御することを可能にする。これらの多様なオペレーションモードの選択は、従来の自動セグメンテーション又は画像セグメンテーションルーチンにより制御されることができる。
【0045】
本発明は、典型的な誤差合計回路により生成された誤差成分を切り捨てる又は分割することにより、生成された誤差成分の一部のみをFIFOバッファに格納して、未来の画像処理ルーチンに使用する。誤差成分の切り捨てられた又は格納されない成分は、画質を保持するために誤差合計回路にフィードバックされる。従って本発明は、任意のサイズのデータワードに容易に適用可能であると共に、8ビットより大きい誤差成分を有するルーチンに必ずしも限定されない。
【0046】
さらに、本発明はラインバッファのメモリ要求を減少すると共に、それと同時に、典型的な誤差拡散を介して処理された画像と比較した場合に同じレベルの画質を維持する。この誤差再分配技術は、上述の高アドレス可能度誤差拡散処理等の誤差拡散技術を使用する場合に重要性を増す。本発明の全体的な概念をカラー誤差拡散等の他の応用にも使用して、メモリ要求をさらに減少するが画質については同レベルを維持するようにすることができる。
【0047】
本発明を高アドレス可能度誤差拡散処理に関連して説明したが、本発明は、処理のために大きいビット数を必要とする誤差拡散処理に対して容易に実施することができる。また、本発明は、良好な印刷品質を達成するために、処理のために大きいビット数を必要としない誤差拡散処理に対しても容易に実施することができる。例えば、スクリーニング/高アドレス可能度誤差拡散処理では、伝播誤差成分が8ビットを超えることはないから、本発明の誤差再分配処理が適用されないかも知れないが、本発明の誤差再配分処理を、適用すると、レンダリング(描画)される画像の白黒グラデーションが実際に改善されるのであり、この点に関しては、スクリーニング/高アドレス可能度誤差拡散処理について詳細に説明している米国特許第6347159号を参照されたい。
【0048】
以上本発明を詳細に説明してきたが、本発明の主旨を逸脱することがなければ多様な変更を行うことが可能である。例えば、本発明の好適な実施の形態を印刷システムに関して述べたが、この誤差拡散再分配方法はディスプレイシステムにおいても容易に実行される。さらに、本発明の誤差拡散再分配方法がASICにおいて容易に実行されることができることにより、このプロセスをスキャナ、電子サブシステム、プリンタ、又はディスプレイデバイスにおいて配置することが可能となる。
【0049】
さらに、本発明を0〜255のビデオ範囲に関して述べた。しかしながら、処理されるピクセルのグレーレベルを表す任意の適切な範囲をビデオ範囲とすることができるということが、本発明により意図される。さらに本発明は、必ずしもバイナリー出力デバイスである必要はなく、あらゆるレンダリングシステムに容易に適用されることができる。本発明の概念は、4レベル以上の出力ターミナルに容易に適用されることが可能であることが意図される。
【0050】
最後に、本発明を単色即ち黒/白環境に関して述べてきた。しかしながら、本発明の概念は、カラー環境に対しても容易に適用可能である。即ち、本発明の誤差拡散再分配処理は、カラーピクセルを表す各色空間値にも適用されることができる。
【0051】
要約すれば、本発明は、画像処理システムが、或るフォーマットの電子文書を、レンダリング解像度が誤差の解像度より高い別のフォーマットの電子文書に変換することを可能にする誤差拡散再分配方法及びモジュールを提供する。
【0052】
本発明を前述の多様な実施の形態に関して述べてきたが、本発明は上記詳細な記載のみに結び付けられるべきでなく、特許請求の範囲内でなされるかかる変更又は変化をカバーするものと意図される。
【図面の簡単な説明】
【図1】従来技術による典型的な誤差拡散スキームを示す図である。
【図2】従来技術による、典型的な誤差分配ルーチンにおける誤差の実際の分配を示す図である。
【図3】従来技術による、時間Nにおいて或るピクセルに集積された誤差を示す図である。
【図4】従来技術による、時間N+1において或るピクセルに集積された誤差を示す図である。
【図5】従来技術による、時間N+2において或るピクセルに集積された誤差を示す図である。
【図6】従来技術による、誤差拡散プロセスにおいて使用される典型的な誤差合計回路を示す回路図である。
【図7】本発明による単一ピクセルの処理からの誤差の分配を示す図である。
【図8】本発明に従って時間Nにおいて或るピクセルに集積された誤差を示す図である。
【図9】本発明に従って時間N+1において或るピクセルに集積された誤差を示す図である。
【図10】本発明に従って時間N+2において或るピクセルに集積された誤差を示す図である。
【図11】本発明の誤差再分配回路を示すブロック図である。
【図12】マイナスゼロ値の再分配を防止するための回路を含む、本発明の誤差再分配回路を示すブロック図である。
【符号の説明】
200 誤差合計回路
210 誤差再分配回路
211 加算回路
213、215 フリップフロップ
301 ANDゲート
303 ORゲート
305 マルチプレクサ(MUX )
310 誤差再分配回路
311 加算回路
313、315 フリップフロップ
Claims (3)
- グレーレベル減少プロセスにより生成された誤差を拡散する方法であって、
(a)所定のグレーレベル数を有する1つの走査線上の1つのピクセルに対応する画像信号を処理して、前記所定のグレーレベル数を出力システムによりレンダリング可能なグレーレベル数に減少するようにするステップと、
(b)前記(a)ステップにおける処理から誤差を生成するステップと、
(c)次の走査線上の所定のピクセルに前記誤差の部分を分配し、前記次の走査線上の所定のピクセルが、所定の重み付け係数に基づいて、前記誤差部分の部分を受け取るステップと、
(d)前記次の走査線上の第1のピクセルに分配された全誤差部分を加算して前記第1のピクセルに対する誤差合計を生成するステップと、
(e)前記第1のピクセルに対する誤差合計に対して切り捨てプロセスを行い、切り捨てられた誤差合計値と残りの誤差部分値を生成するステップと、
(f)前記切り捨てられた誤差合計値を、高速走査方向において前記第1のピクセルに隣接する第2のピクセルに分配するステップと、
を含む誤差拡散方法。 - グレーレベル減少プロセスにより生成された誤差を拡散するシステムであって、
所定のグレーレベル数を有する或る走査線上の或るピクセルに対応する画像信号を処理して、前記所定のグレーレベル数を出力システムによりレンダリング可能なグレーレベル数に減少するようにし、その処理から誤差を生成する処理手段と、
前記誤差の部分を、次の走査線上の所定のピクセルに分配する分配手段であって、前記次の走査線上の所定のピクセルが、所定の重み付け係数に基づいて前記誤差部分の部分を受け取る、前記分配手段と、
前記次の走査線上の第1のピクセルに分配された全誤差部分を加算して前記第1のピクセルに対する誤差合計を生成する加算手段と、
前記第1のピクセルに対する誤差加算を切り捨てて、切り捨てられた誤差加算値と残りの誤差部分値を生成する切り捨て手段と、
前記切り捨てられた誤差加算値を、高速走査方向において前記第1のピクセルに隣接する第2のピクセルに分配する再分配手段と、
を含む誤差拡散システム。 - グレーレベル減少プロセスにより生成された誤差を拡散する方法であって、
(a)所定のグレーレベル数を有する第1の走査線上の第1のピクセルに対応する第1の画像信号を処理して、前記所定のグレーレベル数を出力システムによりレンダリング可能なグレーレベル数に減少するようにするステップと、
(b)前記(a)ステップにおける前記第1の画像信号の処理から誤差を生成するステップと、
(c)前記誤差の部分を第2の走査線上のピクセルに分配するステップであり、該第2の走査線上のピクセルが、所定の重み付け係数に基づいて前記誤差部分の部分を受け取る、分配ステップと、
(d)所定のグレーレベル数を有する第1の走査線上の第2のピクセルに対応する第2の画像信号を処理して、該所定のグレーレベル数を出力システムによりレンダリング可能なグレーレベル数に減少するようにするステップと、
(e)前記(d)ステップにおける前記第2の画像信号の処理から誤差を生成するステップと、
(f)前記第2の走査線上のピクセルに誤差の部分を分配するステップであり、前記第2の走査線上のピクセルが、所定の重み付け係数に基づいて誤差部分の部分を受け取る、分配ステップと、
(g)所定のグレーレベル数を有する第1の走査線上の第3のピクセルに対応する第3の画像信号を処理して、該所定のグレーレベル数を出力システムによりレンダリング可能なグレーレベル数に減少するようにするステップと、
(h)前記(g)ステップにおける第3の画像信号の処理から誤差を生成するステップと、
(i)前記第2の走査線上のピクセルに前記誤差の部分を分配し、前記第2の走査線上のピクセルが、所定の重み付け係数に基づいて誤差部分の部分を受け取るステップと、
(j)前記第2の走査線上の第1のピクセルに分配された全誤差部分を加算して前記第1のピクセルに対する誤差合計を生成するステップと、
(k)前記第2の走査線上のピクセルに対する誤差合計に対して切り捨てプロセスを行い、切り捨てられた誤差合計値と残りの誤差部分値を生成するステップと、
(l)前記切り捨てられた誤差合計値を、高速走査方向において前記第2の走査線上のピクセルに隣接したピクセルに分配するステップと、
を含む誤差拡散方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/285,265 US5696601A (en) | 1994-08-03 | 1994-08-03 | System and method for redistributing error values from an error diffusion process |
US285265 | 1994-08-03 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH0865509A JPH0865509A (ja) | 1996-03-08 |
JP3739835B2 true JP3739835B2 (ja) | 2006-01-25 |
Family
ID=23093494
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP19202295A Expired - Fee Related JP3739835B2 (ja) | 1994-08-03 | 1995-07-27 | 誤差拡散方法及び誤差拡散システム |
Country Status (5)
Country | Link |
---|---|
US (1) | US5696601A (ja) |
EP (1) | EP0696133B1 (ja) |
JP (1) | JP3739835B2 (ja) |
BR (1) | BR9503500A (ja) |
DE (1) | DE69526159T2 (ja) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6427030B1 (en) * | 1994-08-03 | 2002-07-30 | Xerox Corporation | Method and system for image conversion utilizing dynamic error diffusion |
US5787206A (en) * | 1996-05-30 | 1998-07-28 | Xerox Corporation | Method and system for processing image information using expanded dynamic screening and error diffusion |
US6011878A (en) * | 1996-09-26 | 2000-01-04 | Canon Kabushiki Kaisha | Image processing method and apparatus |
US5848224A (en) * | 1996-09-26 | 1998-12-08 | Hewlett-Packard Company | Optimally pipelined error diffusion architecture for converting scanned image into four-color printed image |
US6171174B1 (en) | 1998-06-26 | 2001-01-09 | Advanced Micro Devices | System and method for controlling a multi-arm polishing tool |
US6325487B1 (en) | 1999-06-30 | 2001-12-04 | Xerox Corporation | Systems and methods for generating high addressability images |
US6513055B1 (en) | 1999-10-29 | 2003-01-28 | Visteon Global Technologies, Inc. | Apparatus and method for data width reduction in automotive systems |
US6608700B1 (en) | 1999-11-24 | 2003-08-19 | Xerox Corporation | Removal of error diffusion artifacts with alternating distribution weights |
US8243093B2 (en) | 2003-08-22 | 2012-08-14 | Sharp Laboratories Of America, Inc. | Systems and methods for dither structure creation and application for reducing the visibility of contouring artifacts in still and video images |
US7352373B2 (en) * | 2003-09-30 | 2008-04-01 | Sharp Laboratories Of America, Inc. | Systems and methods for multi-dimensional dither structure creation and application |
US7474316B2 (en) * | 2004-08-17 | 2009-01-06 | Sharp Laboratories Of America, Inc. | Bit-depth extension of digital displays via the use of models of the impulse response of the visual system |
US7760390B2 (en) * | 2005-12-15 | 2010-07-20 | Xerox Corporation | Binary resolution conversion aparatus and method |
JP5750924B2 (ja) * | 2011-02-14 | 2015-07-22 | 株式会社リコー | 画像処理装置 |
US9215345B2 (en) | 2013-03-26 | 2015-12-15 | Xerox Corporation | Method and system for inverse halftoning utilizing inverse projection of predicted errors |
US9507321B2 (en) | 2013-09-17 | 2016-11-29 | City University Of Hong Kong | Converting complex holograms to phase holograms |
US9541899B2 (en) | 2013-11-11 | 2017-01-10 | City University Of Hong Kong | Fast generation of pure phase digital holograms |
US9823623B2 (en) * | 2014-03-27 | 2017-11-21 | City University Of Hong Kong | Conversion of complex holograms to phase holograms |
US9773128B2 (en) | 2014-10-16 | 2017-09-26 | City University Of Hong Kong | Holographic encryption of multi-dimensional images |
US9798290B2 (en) | 2015-09-25 | 2017-10-24 | City University Of Hong Kong | Holographic encryption of multi-dimensional images and decryption of encrypted multi-dimensional images |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3786490A (en) * | 1972-04-20 | 1974-01-15 | Bell Telephone Labor Inc | Reversible 2{40 s complement to sign-magnitude converter |
DE3583474D1 (de) * | 1984-07-25 | 1991-08-22 | Matsushita Electric Ind Co Ltd | Bildsignalverarbeitungsgeraet. |
EP0512578B1 (en) * | 1986-12-19 | 1996-11-20 | Matsushita Electric Industrial Co., Ltd. | Bi-level image display signal processing apparatus |
US4858163A (en) * | 1987-07-02 | 1989-08-15 | General Datacomm, Inc. | Serial arithmetic processor |
US4969052A (en) * | 1988-05-11 | 1990-11-06 | Canon Kabushiki Kaisha | Image processing method and apparatus |
US5086484A (en) * | 1988-08-24 | 1992-02-04 | Canon Kabushiki Kaisha | Image processing apparatus with fixed or variable threshold |
US5289293A (en) * | 1989-03-14 | 1994-02-22 | Canon Kabushiki Kaisha | Pixel density conversion and processing |
US5045952A (en) * | 1989-08-21 | 1991-09-03 | Xerox Corporation | Method for edge enhanced error diffusion |
US5087981A (en) * | 1990-01-02 | 1992-02-11 | Eastman Kodak Company | Error diffusion of overlapping dots |
US5402506A (en) * | 1991-10-15 | 1995-03-28 | Pixel Semiconductor, Inc. | Apparatus for quantizing pixel information to an output video display space |
US5271070A (en) * | 1992-11-06 | 1993-12-14 | Xerox Corporation | Multi-dimensional error diffusion technique |
US5270836A (en) * | 1992-11-25 | 1993-12-14 | Xerox Corporation | Resolution conversion of bitmap images |
-
1994
- 1994-08-03 US US08/285,265 patent/US5696601A/en not_active Expired - Lifetime
-
1995
- 1995-07-27 JP JP19202295A patent/JP3739835B2/ja not_active Expired - Fee Related
- 1995-07-31 DE DE69526159T patent/DE69526159T2/de not_active Expired - Lifetime
- 1995-07-31 BR BR9503500A patent/BR9503500A/pt not_active IP Right Cessation
- 1995-07-31 EP EP95305328A patent/EP0696133B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH0865509A (ja) | 1996-03-08 |
BR9503500A (pt) | 1996-04-09 |
EP0696133A3 (en) | 1997-03-12 |
EP0696133A2 (en) | 1996-02-07 |
US5696601A (en) | 1997-12-09 |
EP0696133B1 (en) | 2002-04-03 |
DE69526159T2 (de) | 2002-08-22 |
DE69526159D1 (de) | 2002-05-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3739835B2 (ja) | 誤差拡散方法及び誤差拡散システム | |
US6144775A (en) | Method and system for storing error values for an image conversion process utilizing dynamic error diffusion | |
JP3863203B2 (ja) | 誤差拡散方法、誤差拡散システム及び誤差生成方法 | |
KR960014303B1 (ko) | 화상 처리 장치 | |
US5034990A (en) | Edge enhancement error diffusion thresholding for document images | |
JP4121631B2 (ja) | 画像データ処理システム及び画像データ処理方法 | |
JPH08101912A (ja) | 拡張された分配セットを有するグレイ・レベル画素データを量子化する方法 | |
JPH10271331A (ja) | 画像処理方法及びその装置 | |
US4891714A (en) | Apparatus for non-linear error diffusion thresholding of multilevel video images | |
JP5013805B2 (ja) | プロセッサ読取可能記憶媒体 | |
US5805724A (en) | Method and system for hybrid error diffusion processing of image information using dynamic screens based on brightness/darkness settings | |
JPH1084478A (ja) | 入力画像変換方法及び画素値量子化方法 | |
EP0810773A2 (en) | A method and system for hybrid error diffusion image processing | |
JPH1070661A (ja) | 誤差拡散方法及び誤差拡散システム | |
JPH1070660A (ja) | 誤差拡散方法及び誤差拡散システム | |
JP3489806B2 (ja) | 画像処理装置及び方法 | |
JP4068181B2 (ja) | マルチレベル階調画素値のレベル数減少方法及びシステム | |
US7627188B2 (en) | Error diffusion method and hardware architecture | |
JP3814313B2 (ja) | 誤差拡散方法、誤差拡散システム及び誤差値発生方法 | |
US5973794A (en) | Half-tone processing method | |
JPH11252364A (ja) | 画像処理方法および画像処理装置 | |
JP2002209102A (ja) | 誤差拡散系アプローチを使用したグレイスケール画像の劣化方法 | |
JP2714140B2 (ja) | 画素密度変換装置 | |
JP3844266B2 (ja) | 画像処理装置 | |
JP2714141B2 (ja) | 画素密度変換装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050510 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050809 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20051004 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20051104 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091111 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091111 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101111 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111111 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111111 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121111 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121111 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131111 Year of fee payment: 8 |
|
LAPS | Cancellation because of no payment of annual fees |