JPH0865509A - 誤差拡散方法及び誤差拡散システム - Google Patents
誤差拡散方法及び誤差拡散システムInfo
- Publication number
- JPH0865509A JPH0865509A JP7192022A JP19202295A JPH0865509A JP H0865509 A JPH0865509 A JP H0865509A JP 7192022 A JP7192022 A JP 7192022A JP 19202295 A JP19202295 A JP 19202295A JP H0865509 A JPH0865509 A JP H0865509A
- Authority
- JP
- Japan
- Prior art keywords
- error
- pixel
- scan line
- gray levels
- predetermined
- 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.)
- Granted
Links
- 238000009792 diffusion process Methods 0.000 title claims abstract description 48
- 238000000034 method Methods 0.000 claims abstract description 36
- 230000008569 process Effects 0.000 claims abstract description 16
- 238000012545 processing Methods 0.000 claims description 33
- 238000011946 reduction process Methods 0.000 claims description 8
- 239000000872 buffer Substances 0.000 abstract description 30
- 238000010586 diagram Methods 0.000 description 6
- 238000013459 approach Methods 0.000 description 5
- 230000000644 propagated effect Effects 0.000 description 4
- 238000009877 rendering Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000012216 screening Methods 0.000 description 2
- 238000003709 image segmentation Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000002420 orchard Substances 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
- 239000002023 wood Substances 0.000 description 1
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)
Abstract
(57)【要約】
【課題】 誤差を格納するバッファのメモリ要求を減少
し且つ画質を維持する誤差拡散方法及びシステムを提供
する。 【解決手段】 本発明は、グレーレベル減少プロセスに
より生じた誤差の最下位ビットLSB を切り捨て、最上位
ビットMSB のみをFIFOバッファに送り、切り捨てられた
LSB を同じ又は異なる走査線の別の下流のピクセルの誤
差に再分配することにより、バッファのメモリ要求を減
少し且つ画質を維持する。前走査線において処理された
３つのピクセルからの誤差項は、再分配誤差同様、加算
回路311 に入力される。回路311 の生成した誤差成分の
MSB はフリップフロップ（FF）313に格納され、LSB はF
F 315に符号ビットと共に格納される。制御信号はマル
チプレクサ305 を制御して、FF 313からのMSB か、FF 3
13からのLSB か、ゼロ値か、加算回路307 からの合計か
のいずれかを選択し、選択値をFIFOに入力する。
し且つ画質を維持する誤差拡散方法及びシステムを提供
する。 【解決手段】 本発明は、グレーレベル減少プロセスに
より生じた誤差の最下位ビットLSB を切り捨て、最上位
ビットMSB のみをFIFOバッファに送り、切り捨てられた
LSB を同じ又は異なる走査線の別の下流のピクセルの誤
差に再分配することにより、バッファのメモリ要求を減
少し且つ画質を維持する。前走査線において処理された
３つのピクセルからの誤差項は、再分配誤差同様、加算
回路311 に入力される。回路311 の生成した誤差成分の
MSB はフリップフロップ（FF）313に格納され、LSB はF
F 315に符号ビットと共に格納される。制御信号はマル
チプレクサ305 を制御して、FF 313からのMSB か、FF 3
13からのLSB か、ゼロ値か、加算回路307 からの合計か
のいずれかを選択し、選択値をFIFOに入力する。
Description
【０００１】
【発明の属する技術分野】本発明は、グレーレベル減少
プロセスから生成された誤差の分配に関する。さらに詳
細には、本発明は、グレーレベル減少プロセス内の切捨
て処理から生成された誤差の再分配に関する。
プロセスから生成された誤差の分配に関する。さらに詳
細には、本発明は、グレーレベル減少プロセス内の切捨
て処理から生成された誤差の再分配に関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】誤差拡
散は、バイナリー出力デバイスにおいてグレースケール
画像を処理するよく知られた方法である。誤差拡散にお
ける重要な要素の１つは、グレースケールのグレーレベ
ル値を減少（バイナリー化）することにより生じる誤差
を波及させる、即ち拡散する必要性である。従来のラス
タオーダープロセス（raster order process）では、誤
差の略半分がラインバッファに格納される。さらに、重
み付け係数を用いて、格納される各誤差項の大きさは、
入力グレーレベル値（典型的には８ビット）を越えない
ようにされる。
散は、バイナリー出力デバイスにおいてグレースケール
画像を処理するよく知られた方法である。誤差拡散にお
ける重要な要素の１つは、グレースケールのグレーレベ
ル値を減少（バイナリー化）することにより生じる誤差
を波及させる、即ち拡散する必要性である。従来のラス
タオーダープロセス（raster order process）では、誤
差の略半分がラインバッファに格納される。さらに、重
み付け係数を用いて、格納される各誤差項の大きさは、
入力グレーレベル値（典型的には８ビット）を越えない
ようにされる。
【０００３】近年、典型的な誤差拡散方法に改良特性が
付加されてきた。詳細には、アドレス可能度の高い誤差
拡散を使用することが提起されてきた。高アドレス可能
度誤差拡散を以下に手短に説明する。
付加されてきた。詳細には、アドレス可能度の高い誤差
拡散を使用することが提起されてきた。高アドレス可能
度誤差拡散を以下に手短に説明する。
【０００４】高アドレス可能度（high addressability
）誤差拡散プロセス（又は処理）を説明するにあたっ
て、ピクセル位置ｉ及びピクセル位置ｉ＋１における入
力グレーレベルをそれぞれ、Ｖi 及びＶi+1 で表すもの
とする。ピクセル値は、説明の目的で、０が白を示し２
５５が黒を示すという８ビット整数であると仮定する。
上流のピクセルから下流のピクセル位置に受け渡され
る、より低い解像度のレンダリング誤差をｅi と示す。
）誤差拡散プロセス（又は処理）を説明するにあたっ
て、ピクセル位置ｉ及びピクセル位置ｉ＋１における入
力グレーレベルをそれぞれ、Ｖi 及びＶi+1 で表すもの
とする。ピクセル値は、説明の目的で、０が白を示し２
５５が黒を示すという８ビット整数であると仮定する。
上流のピクセルから下流のピクセル位置に受け渡され
る、より低い解像度のレンダリング誤差をｅi と示す。
【０００５】高アドレス可能度の特徴には、ピクセル同
士間における補間、即ちサブピクセルの生成が含まれる
ということに注目されたい。この補間は、高アドレス可
能度誤差拡散処理に影響力を有する。さらに詳細にいえ
ば、補間が行われる方法に依存して、高アドレス可能度
誤差拡散処理を使用した多様な出力を得ることができ
る。補間処理のこのような方法の１つを以下に記載す
る。
士間における補間、即ちサブピクセルの生成が含まれる
ということに注目されたい。この補間は、高アドレス可
能度誤差拡散処理に影響力を有する。さらに詳細にいえ
ば、補間が行われる方法に依存して、高アドレス可能度
誤差拡散処理を使用した多様な出力を得ることができ
る。補間処理のこのような方法の１つを以下に記載す
る。
【０００６】まず、変更されるピクセル値Ｐ０i 及びＰ
１i が、Ｐ０i ＝Ｖi ＋ｅi 、Ｐ１ i ＝Ｖi+1 ＋ｅi と
演算される。サブピクセルは、０〜（Ｎ−１）により示
される（高アドレス可能度特性Ｎは４である）。補間さ
れたサブピクセル値Ｂn は、ｎが０〜（Ｎ−１）に対し
て、Ｂn ＝Ｐ０＋ｎ（Ｐ１−Ｐ０）／Ｎとして演算され
る。補間されたサブピクセル値は次に、ビデオ値が０〜
２５５の範囲にあると仮定すると、大抵の場合は１２８
であるしきい値と比較される。
１i が、Ｐ０i ＝Ｖi ＋ｅi 、Ｐ１ i ＝Ｖi+1 ＋ｅi と
演算される。サブピクセルは、０〜（Ｎ−１）により示
される（高アドレス可能度特性Ｎは４である）。補間さ
れたサブピクセル値Ｂn は、ｎが０〜（Ｎ−１）に対し
て、Ｂn ＝Ｐ０＋ｎ（Ｐ１−Ｐ０）／Ｎとして演算され
る。補間されたサブピクセル値は次に、ビデオ値が０〜
２５５の範囲にあると仮定すると、大抵の場合は１２８
であるしきい値と比較される。
【０００７】Ｂn が１２８以上である場合には、そのサ
ブピクセルはオンとされ、そうでない場合にはそのサブ
ピクセルはオフとされる。下流の位置にあるピクセルに
波及される誤差は、所望の出力即ち（Ｐ０＋Ｐ１）／２
から、実出力即ちｙ* ２５５／Ｎを引いて演算される。
ｙは、オンとされたサブピクセルの数である。次に誤差
は、１セットの重み付け係数を乗算され、第１バージョ
ンにおけるものとして下流のピクセルに分配される。
ブピクセルはオンとされ、そうでない場合にはそのサブ
ピクセルはオフとされる。下流の位置にあるピクセルに
波及される誤差は、所望の出力即ち（Ｐ０＋Ｐ１）／２
から、実出力即ちｙ* ２５５／Ｎを引いて演算される。
ｙは、オンとされたサブピクセルの数である。次に誤差
は、１セットの重み付け係数を乗算され、第１バージョ
ンにおけるものとして下流のピクセルに分配される。
【０００８】さらに詳細には、入力された変更ビデオ信
号は、Ｎ個のサブピクセルユニットに分割される。Ｐ０
及びＰ１の値は上記の通り演算される。演算されたサブ
ピクセル値は、しきい値即ち１２８と比較される。サブ
ピクセル値がしきい値以上である場合には、サブピクセ
ル値はオン状態に設定される。しかしながら、サブピク
セル値がしきい値１２８未満である場合には、サブピク
セル値はオフ状態に設定される。
号は、Ｎ個のサブピクセルユニットに分割される。Ｐ０
及びＰ１の値は上記の通り演算される。演算されたサブ
ピクセル値は、しきい値即ち１２８と比較される。サブ
ピクセル値がしきい値以上である場合には、サブピクセ
ル値はオン状態に設定される。しかしながら、サブピク
セル値がしきい値１２８未満である場合には、サブピク
セル値はオフ状態に設定される。
【０００９】全てのサブピクセル値の比較が完了する
と、オンとされたサブピクセルの数が算定される。さら
に、しきい値処理から生じた誤差は、その値がより低い
元の空間的解像度を表すように計算される。誤差が計算
されると、誤差は重み付け係数を乗算され、下流のピク
セルに誤差が分配される。
と、オンとされたサブピクセルの数が算定される。さら
に、しきい値処理から生じた誤差は、その値がより低い
元の空間的解像度を表すように計算される。誤差が計算
されると、誤差は重み付け係数を乗算され、下流のピク
セルに誤差が分配される。
【００１０】この特徴の完全な説明は、本願に対応する
米国特許出願と同時に米国に出願された米国特許出願第
０８／２８５，３２６号（本願と同時に日本に出願され
る）でなされている。この特許出願の全体的な内容を参
照して本文の記載の一部とする。
米国特許出願と同時に米国に出願された米国特許出願第
０８／２８５，３２６号（本願と同時に日本に出願され
る）でなされている。この特許出願の全体的な内容を参
照して本文の記載の一部とする。
【００１１】高アドレス可能度誤差拡散処理を実行する
ために使用される実際の回路の構造の一例は、本願に対
応する米国特許出願と同時に米国に出願された米国特許
出願第０８／２８５，５７２号（本願と同時に日本に出
願される）で完全に示されている。この特許出願の全体
的な内容を参照して本文の記載の一部とする。
ために使用される実際の回路の構造の一例は、本願に対
応する米国特許出願と同時に米国に出願された米国特許
出願第０８／２８５，５７２号（本願と同時に日本に出
願される）で完全に示されている。この特許出願の全体
的な内容を参照して本文の記載の一部とする。
【００１２】高アドレス可能度は誤差拡散の汎用性を改
良はするが、しかしながらこの特徴は、スポットオーバ
ーラップ補償及び／又はエッジ強調と組み合わせられる
場合に、下流のピクセルに波及される誤差成分の大きさ
を増大する傾向がある。
良はするが、しかしながらこの特徴は、スポットオーバ
ーラップ補償及び／又はエッジ強調と組み合わせられる
場合に、下流のピクセルに波及される誤差成分の大きさ
を増大する傾向がある。
【００１３】重複するドットの誤差拡散の一例は、米国
特許第５，０８７，９８１号で十分に述べられている。
この米国特許の全体的な内容を参照して本文の記載の一
部とする。
特許第５，０８７，９８１号で十分に述べられている。
この米国特許の全体的な内容を参照して本文の記載の一
部とする。
【００１４】エッジ強調の一例は、米国特許第５，０４
５，９５２号で十分に述べられている。この米国特許の
全体的な内容を参照して本文の記載の一部とする。
５，９５２号で十分に述べられている。この米国特許の
全体的な内容を参照して本文の記載の一部とする。
【００１５】さらに、画質におけるさらなる要求は、走
査され、処理され、そして格納される画像のグレーレベ
ルを必然的に８ビットより増大させる。その結果、ライ
ンバッファ、又は次の走査線のために分配誤差項を格納
するために使用されるバッファのキャパシティーも増大
されることが必要である。
査され、処理され、そして格納される画像のグレーレベ
ルを必然的に８ビットより増大させる。その結果、ライ
ンバッファ、又は次の走査線のために分配誤差項を格納
するために使用されるバッファのキャパシティーも増大
されることが必要である。
【００１６】画像のグレーレベルの数を増大することに
応じて、ラインバッファ又はバッファのメモリ要求を減
少する誤差拡散技術を開発することが望ましい。メモリ
要求を減少することにより、マルチレベル若しくは複数
レベルの誤差拡散方法を実行するシステムのコストを減
少することができる。さらに詳細には、次の走査線上の
ピクセルに波及される誤差項を格納するためのキャパシ
ティーの小さい先入れ先出しラインバッファ（ＦＩＦＯ
バッファ）のみを要求することにより、システムのコス
トを減少することができる。
応じて、ラインバッファ又はバッファのメモリ要求を減
少する誤差拡散技術を開発することが望ましい。メモリ
要求を減少することにより、マルチレベル若しくは複数
レベルの誤差拡散方法を実行するシステムのコストを減
少することができる。さらに詳細には、次の走査線上の
ピクセルに波及される誤差項を格納するためのキャパシ
ティーの小さい先入れ先出しラインバッファ（ＦＩＦＯ
バッファ）のみを要求することにより、システムのコス
トを減少することができる。
【００１７】図１及び図２は、各重み付け乗算を実行す
るために単一ビットシフトルーチンを使用することによ
り誤差項を拡散する典型的な重み付けスキームを示す。
図１で示されるように、同一の走査線における次のピク
セルに対する重み付け係数は１６分の８であり、次の走
査線における隣接する３つのピクセルの重み付け係数
は、１６分の２、１６分の４、そして１６分の２であ
る。図２は、図１の重み付けスキームの実際の誤差分配
を示す。さらに詳細には、図１のピクセルＸの処理から
生じた誤差は、４つの隣接する下流のピクセルに分配さ
れる。同一走査線中の次のピクセルに分配される誤差
は、図１のピクセルＸにおけるピクセルデータの処理に
おいて生じた誤差の１／２に等しい。次の走査線におけ
る次のピクセルに対する誤差は、図１のピクセルＸにお
けるピクセルデータの処理から生じた誤差の１／８であ
る。
るために単一ビットシフトルーチンを使用することによ
り誤差項を拡散する典型的な重み付けスキームを示す。
図１で示されるように、同一の走査線における次のピク
セルに対する重み付け係数は１６分の８であり、次の走
査線における隣接する３つのピクセルの重み付け係数
は、１６分の２、１６分の４、そして１６分の２であ
る。図２は、図１の重み付けスキームの実際の誤差分配
を示す。さらに詳細には、図１のピクセルＸの処理から
生じた誤差は、４つの隣接する下流のピクセルに分配さ
れる。同一走査線中の次のピクセルに分配される誤差
は、図１のピクセルＸにおけるピクセルデータの処理に
おいて生じた誤差の１／２に等しい。次の走査線におけ
る次のピクセルに対する誤差は、図１のピクセルＸにお
けるピクセルデータの処理から生じた誤差の１／８であ
る。
【００１８】図３〜図５は、次の走査線における１つの
ピクセルに対する典型的な誤差の合計を、ピクセル位置
及び時間の関数として示す。さらに詳細には、図３は、
時間Ｎ（ｔN ）において、ピクセルＺに分配され且つ集
積された誤差を示す。図４は、時間Ｎ＋１（ｔN+1 ）に
おいて、ピクセルＺにおいて集積された誤差を示す。最
後に図５は、時間Ｎ＋２（ｔN+2 ）において、ピクセル
Ｚに集積された誤差を示す。各時刻において、前の結合
でピクセルを処理することから新たな誤差が生成され、
そしてその誤差は、処理されているピクセルの位置又は
時刻に依存して、異なる重み付け係数の関数としてピク
セルＺに分配されるということに注目されたい。
ピクセルに対する典型的な誤差の合計を、ピクセル位置
及び時間の関数として示す。さらに詳細には、図３は、
時間Ｎ（ｔN ）において、ピクセルＺに分配され且つ集
積された誤差を示す。図４は、時間Ｎ＋１（ｔN+1 ）に
おいて、ピクセルＺにおいて集積された誤差を示す。最
後に図５は、時間Ｎ＋２（ｔN+2 ）において、ピクセル
Ｚに集積された誤差を示す。各時刻において、前の結合
でピクセルを処理することから新たな誤差が生成され、
そしてその誤差は、処理されているピクセルの位置又は
時刻に依存して、異なる重み付け係数の関数としてピク
セルＺに分配されるということに注目されたい。
【００１９】図６は、図３〜図５で示した結果を実現す
るために使用される合計回路に対応する典型的なハード
ウェアのブロック図を示す。図６では、８ビットデータ
ワードである誤差は、誤差合計回路２０に供給される。
誤差合計回路２０は、隣接するピクセルから多様な誤差
を合計し、ＦＩＦＯバッファ３０に格納される８ビット
データワードを生成し、その結果、画像処理が或るピク
セルまで進行すると、そのピクセルに関連する誤差が用
いられて、処理前のビデオ信号を変更することができ
る。
るために使用される合計回路に対応する典型的なハード
ウェアのブロック図を示す。図６では、８ビットデータ
ワードである誤差は、誤差合計回路２０に供給される。
誤差合計回路２０は、隣接するピクセルから多様な誤差
を合計し、ＦＩＦＯバッファ３０に格納される８ビット
データワードを生成し、その結果、画像処理が或るピク
セルまで進行すると、そのピクセルに関連する誤差が用
いられて、処理前のビデオ信号を変更することができ
る。
【００２０】図６はさらに、誤差合計回路２０の詳細図
を示す。この詳細図では、過去の誤差値を格納するため
にフリップフロップ（FF）３、９、１３、及び１５が使
用される。例えば、フリップフロップ３は、１／４Ｅｒ
ｒN+1 という過去誤差値を格納し、フリップフロップ１
５は、１／８ＥｒｒN+2 という過去誤差値を格納する。
誤差合計回路２０はまた、シフト回路１、５、及び７を
含み、それらの回路は、適切な重み付け係数によりスケ
ーリングされる過去誤差を表す値を提供する。最後に、
誤差合計回路２０の詳細図は、或る特定のピクセルに対
する重み付け誤差の合計を生成するために、重み付け誤
差を実際に合計する加算回路１１及び１２を含む。各フ
リップフロップは、１ピクセル遅延に対応するというこ
とに注目されたい。
を示す。この詳細図では、過去の誤差値を格納するため
にフリップフロップ（FF）３、９、１３、及び１５が使
用される。例えば、フリップフロップ３は、１／４Ｅｒ
ｒN+1 という過去誤差値を格納し、フリップフロップ１
５は、１／８ＥｒｒN+2 という過去誤差値を格納する。
誤差合計回路２０はまた、シフト回路１、５、及び７を
含み、それらの回路は、適切な重み付け係数によりスケ
ーリングされる過去誤差を表す値を提供する。最後に、
誤差合計回路２０の詳細図は、或る特定のピクセルに対
する重み付け誤差の合計を生成するために、重み付け誤
差を実際に合計する加算回路１１及び１２を含む。各フ
リップフロップは、１ピクセル遅延に対応するというこ
とに注目されたい。
【００２１】上述のように、典型的な誤差拡散方法を変
更するために用いられてきた新たな特徴は、ＦＩＦＯラ
インバッファのメモリ要求を増大させた。さらに詳細に
は、変更された高アドレス可能度誤差拡散（high addre
ssability error diffusion）方法においては、誤差成
分の大きさが１２ビットにまで達するおそれがある。１
２ビットのラインバッファは非標準的なものであるの
で、このような１２ビットの誤差を格納するためには、
２つの８ビットＦＩＦＯラインバッファが必要となるで
あろう。２つの８ビットＦＩＦＯラインバッファを使用
すれば、誤差拡散方法に対するメモリのコストは実質的
に２倍となる。
更するために用いられてきた新たな特徴は、ＦＩＦＯラ
インバッファのメモリ要求を増大させた。さらに詳細に
は、変更された高アドレス可能度誤差拡散（high addre
ssability error diffusion）方法においては、誤差成
分の大きさが１２ビットにまで達するおそれがある。１
２ビットのラインバッファは非標準的なものであるの
で、このような１２ビットの誤差を格納するためには、
２つの８ビットＦＩＦＯラインバッファが必要となるで
あろう。２つの８ビットＦＩＦＯラインバッファを使用
すれば、誤差拡散方法に対するメモリのコストは実質的
に２倍となる。
【００２２】従って、メモリコストを増大することな
く、向上した誤差拡散処理のより大きいデータワードを
扱うことのできる誤差拡散処理を実行することが望まし
い。
く、向上した誤差拡散処理のより大きいデータワードを
扱うことのできる誤差拡散処理を実行することが望まし
い。
【００２３】
【課題を解決するための手段】本発明の第１の態様は、
グレーレベル減少プロセスにより生成される誤差を拡散
する方法である。この方法は、所定のグレーレベル数を
有する或る走査線上の或るピクセルに対応する画像信号
に対して、その所定のグレーレベル数を出力システムに
よりレンダリング可能なグレーレベル数に減少するよう
処理を行い、その処理から誤差を生成する。次の走査線
上の所定のピクセルに誤差の部分が分配され、該次の走
査線上の所定のピクセルが、所定の重み付け係数に基づ
いて誤差部分の部分を受け取る。次の走査線上の第１ピ
クセルに分配された全誤差部分が集積され、該第１ピク
セルに対して集積された誤差部分の部分が切り捨てられ
る。切り捨てられた誤差部分は、高速走査方向において
第１ピクセルに隣接する第２ピクセルに分配される。
グレーレベル減少プロセスにより生成される誤差を拡散
する方法である。この方法は、所定のグレーレベル数を
有する或る走査線上の或るピクセルに対応する画像信号
に対して、その所定のグレーレベル数を出力システムに
よりレンダリング可能なグレーレベル数に減少するよう
処理を行い、その処理から誤差を生成する。次の走査線
上の所定のピクセルに誤差の部分が分配され、該次の走
査線上の所定のピクセルが、所定の重み付け係数に基づ
いて誤差部分の部分を受け取る。次の走査線上の第１ピ
クセルに分配された全誤差部分が集積され、該第１ピク
セルに対して集積された誤差部分の部分が切り捨てられ
る。切り捨てられた誤差部分は、高速走査方向において
第１ピクセルに隣接する第２ピクセルに分配される。
【００２４】本発明の第２の態様は、グレーレベル減少
プロセスにより生成される誤差を拡散するシステムであ
る。このシステムは、所定のグレーレベル数を有する或
る走査線上の或るピクセルに対応する画像信号に対し
て、その所定のグレーレベル数を出力システムによりレ
ンダリング可能なグレーレベル数に減少するよう処理を
行うと共に、その処理から誤差を生成する処理手段と、
次の走査線上の所定のピクセルに前記誤差の部分を分配
し、該次の走査線上の所定のピクセルが、所定の重み付
け係数に基づいて前記誤差部分の部分を受け取る分配手
段と、を含む。集積手段は、次の走査線上の第１ピクセ
ルに分配される全ての誤差部分を集積し、また切捨て手
段は、前記第１ピクセルに対して集積された誤差部分の
部分を切り捨てる。再分配手段は、切り捨てられた誤差
部分を、高速走査方向において第１のピクセルに隣接す
る第２のピクセルに分配する。
プロセスにより生成される誤差を拡散するシステムであ
る。このシステムは、所定のグレーレベル数を有する或
る走査線上の或るピクセルに対応する画像信号に対し
て、その所定のグレーレベル数を出力システムによりレ
ンダリング可能なグレーレベル数に減少するよう処理を
行うと共に、その処理から誤差を生成する処理手段と、
次の走査線上の所定のピクセルに前記誤差の部分を分配
し、該次の走査線上の所定のピクセルが、所定の重み付
け係数に基づいて前記誤差部分の部分を受け取る分配手
段と、を含む。集積手段は、次の走査線上の第１ピクセ
ルに分配される全ての誤差部分を集積し、また切捨て手
段は、前記第１ピクセルに対して集積された誤差部分の
部分を切り捨てる。再分配手段は、切り捨てられた誤差
部分を、高速走査方向において第１のピクセルに隣接す
る第２のピクセルに分配する。
【００２５】本発明の第３の態様は、グレーレベル減少
プロセスにより生成された誤差を拡散する方法である。
この方法は、所定のグレーレベル数を有する第１の走査
線上の第１のピクセルに対応する第１の画像信号に対し
て、該所定のグレーレベル数を出力システムによりレン
ダリング可能なグレーレベル数に減少するよう処理を行
い、この第１の画像信号の処理から誤差を生成する。前
記誤差の部分が第２の走査線上のピクセルに分配され、
該第２の走査線上のピクセルは、所定の重み付け係数に
基づいて前記誤差部分の部分を受け取る。次にこの方法
は、所定のグレーレベル数を有する第１の走査線上の第
２のピクセルに対応する第２の画像信号に対して、その
所定のグレーレベル数を出力システムによりレンダリン
グ可能なグレーレベル数に減少するよう処理を行い、こ
の第２の画像信号の処理から誤差を生成する。この誤差
の部分は、所定の重み付け係数に基づいて前記第２の走
査線上のピクセルに分配される。次に、所定のグレーレ
ベル数を有する第１の走査線上の第３のピクセルに対応
する第３の画像信号に対して、その所定のグレーレベル
数を出力システムによりレンダリング可能なグレーレベ
ル数に減少するよう処理が行われる。第３の画像信号の
処理から誤差が生成される。その誤差の部分は、所定の
重み付け係数に基づいて前記第２の走査線上のピクセル
に分配される。前記第２の走査線上のピクセルに分配さ
れた全ての誤差部分は集積され、前記第２の走査線上の
ピクセルに対して集積された誤差部分の部分が切り捨て
られる。この切り捨てられた誤差部分は、高速走査方向
において前記第２の走査線上のピクセルに隣接するピク
セルに分配される。
プロセスにより生成された誤差を拡散する方法である。
この方法は、所定のグレーレベル数を有する第１の走査
線上の第１のピクセルに対応する第１の画像信号に対し
て、該所定のグレーレベル数を出力システムによりレン
ダリング可能なグレーレベル数に減少するよう処理を行
い、この第１の画像信号の処理から誤差を生成する。前
記誤差の部分が第２の走査線上のピクセルに分配され、
該第２の走査線上のピクセルは、所定の重み付け係数に
基づいて前記誤差部分の部分を受け取る。次にこの方法
は、所定のグレーレベル数を有する第１の走査線上の第
２のピクセルに対応する第２の画像信号に対して、その
所定のグレーレベル数を出力システムによりレンダリン
グ可能なグレーレベル数に減少するよう処理を行い、こ
の第２の画像信号の処理から誤差を生成する。この誤差
の部分は、所定の重み付け係数に基づいて前記第２の走
査線上のピクセルに分配される。次に、所定のグレーレ
ベル数を有する第１の走査線上の第３のピクセルに対応
する第３の画像信号に対して、その所定のグレーレベル
数を出力システムによりレンダリング可能なグレーレベ
ル数に減少するよう処理が行われる。第３の画像信号の
処理から誤差が生成される。その誤差の部分は、所定の
重み付け係数に基づいて前記第２の走査線上のピクセル
に分配される。前記第２の走査線上のピクセルに分配さ
れた全ての誤差部分は集積され、前記第２の走査線上の
ピクセルに対して集積された誤差部分の部分が切り捨て
られる。この切り捨てられた誤差部分は、高速走査方向
において前記第２の走査線上のピクセルに隣接するピク
セルに分配される。
【００２６】本発明の第４の態様は、誤差拡散を使用し
て画像を印刷する方法である。この方法は、所定のグレ
ーレベル数を有する或る走査線上の第１のピクセルに対
応する画像信号を受け取り、この第１のピクセルの画像
信号を処理して、その所定のグレーレベル数をより低い
グレーレベル数に減少するようにする。このより低いグ
レーレベル数を用いて受け取り媒体上にマークが生成さ
れる。また、画像信号の処理から誤差が生成され、その
誤差の部分が次の走査線上のピクセルに分配され、次の
走査線上の各ピクセルは、所定セットの重み付け係数に
基づいて誤差部分の部分を受け取る。次の走査線上の第
１のピクセルに分配された全ての誤差部分は集積され、
この第１のピクセルに対して集積された誤差部分の部分
が切り捨てられる。この切り捨てられた誤差部分は、高
速走査方向において第１のピクセルに隣接する第２のピ
クセルに分配される。
て画像を印刷する方法である。この方法は、所定のグレ
ーレベル数を有する或る走査線上の第１のピクセルに対
応する画像信号を受け取り、この第１のピクセルの画像
信号を処理して、その所定のグレーレベル数をより低い
グレーレベル数に減少するようにする。このより低いグ
レーレベル数を用いて受け取り媒体上にマークが生成さ
れる。また、画像信号の処理から誤差が生成され、その
誤差の部分が次の走査線上のピクセルに分配され、次の
走査線上の各ピクセルは、所定セットの重み付け係数に
基づいて誤差部分の部分を受け取る。次の走査線上の第
１のピクセルに分配された全ての誤差部分は集積され、
この第１のピクセルに対して集積された誤差部分の部分
が切り捨てられる。この切り捨てられた誤差部分は、高
速走査方向において第１のピクセルに隣接する第２のピ
クセルに分配される。
【００２７】本発明のさらなる目的及び利点は、本発明
の多様な実施の形態と特性を記載した以下の記述から明
らかになるであろう。
の多様な実施の形態と特性を記載した以下の記述から明
らかになるであろう。
【００２８】
【発明の実施の形態】以下に、図面を参照して本発明を
詳細に説明する。この記述及び図面では、同じ参照番号
は、同一のデバイス、又は同一の回路、又は同一若しく
は同等の機能を実行する等価回路を示す。
詳細に説明する。この記述及び図面では、同じ参照番号
は、同一のデバイス、又は同一の回路、又は同一若しく
は同等の機能を実行する等価回路を示す。
【００２９】上述のように、現在のメモリ要求を維持し
なお且つ新たな誤差拡散特性を実行することが可能であ
るためには、誤差データワードの幅が減少されなければ
ならない；即ち、ビット数が減少されなければならな
い。誤差項におけるビット数を減少することにより、バ
ッファを追加する必要が回避され得る。
なお且つ新たな誤差拡散特性を実行することが可能であ
るためには、誤差データワードの幅が減少されなければ
ならない；即ち、ビット数が減少されなければならな
い。誤差項におけるビット数を減少することにより、バ
ッファを追加する必要が回避され得る。
【００３０】ラインバッファを追加する必要を回避する
ための１つのアプローチは、誤差成分の最下位ビット
（ＬＳＢ）を切り捨てて、最上位８ビット（８ＭＳＢ）
のみ（８ビットバッファを使用すると仮定した場合）を
ＦＩＦＯラインバッファに送ることである。言い換えれ
ば、高アドレス可能度誤差拡散方法により１２ビットの
誤差成分が生成されている場合には、誤差成分の最下位
４ビット（４ＬＳＢ）を切り捨て即ちクリッピングし
て、８ＭＳＢのみをＦＩＦＯバッファに送る。しかしな
がら、画像を高品質でレンダリング（render）するため
には、完全な誤差が維持されて分配されるべきであるの
で、このアプローチは望ましくない。
ための１つのアプローチは、誤差成分の最下位ビット
（ＬＳＢ）を切り捨てて、最上位８ビット（８ＭＳＢ）
のみ（８ビットバッファを使用すると仮定した場合）を
ＦＩＦＯラインバッファに送ることである。言い換えれ
ば、高アドレス可能度誤差拡散方法により１２ビットの
誤差成分が生成されている場合には、誤差成分の最下位
４ビット（４ＬＳＢ）を切り捨て即ちクリッピングし
て、８ＭＳＢのみをＦＩＦＯバッファに送る。しかしな
がら、画像を高品質でレンダリング（render）するため
には、完全な誤差が維持されて分配されるべきであるの
で、このアプローチは望ましくない。
【００３１】ラインバッファを追加する必要をなくすた
めの別のアプローチは、この場合も誤差成分のＬＳＢを
切り捨てて、ＦＩＦＯラインバッファに８ＭＳＢ（８ビ
ットバッファを使用すると仮定した場合）のみを送るこ
とであるが、このアプローチでは、誤差成分の切り捨て
られたＬＳＢが、同じ走査線又は異なる走査線における
別の下流のピクセルの誤差成分に再分配される。
めの別のアプローチは、この場合も誤差成分のＬＳＢを
切り捨てて、ＦＩＦＯラインバッファに８ＭＳＢ（８ビ
ットバッファを使用すると仮定した場合）のみを送るこ
とであるが、このアプローチでは、誤差成分の切り捨て
られたＬＳＢが、同じ走査線又は異なる走査線における
別の下流のピクセルの誤差成分に再分配される。
【００３２】上述のように、画像を高品質でレンダリン
グするための重要な要件は、グレー入力ビデオをバイナ
リー画像に変換することから生じた誤差を維持し且つ分
配することである。従って、次のピクセルに対して集積
された誤差がＦＩＦＯラインバッファに送られる前に、
次のピクセルの誤差集積プロセスに対する誤差合計回路
の中に、格納される誤差のＬＳＢを再分配することによ
り、ＦＩＦＯラインバッファに送られる全ビット数がア
プリケーションに依存して８ビット以下に制限されるこ
とができると共に、拡散される誤差が画像全体にわたっ
て保持される。従って、画像は高い印刷品質でレンダリ
ングされる。
グするための重要な要件は、グレー入力ビデオをバイナ
リー画像に変換することから生じた誤差を維持し且つ分
配することである。従って、次のピクセルに対して集積
された誤差がＦＩＦＯラインバッファに送られる前に、
次のピクセルの誤差集積プロセスに対する誤差合計回路
の中に、格納される誤差のＬＳＢを再分配することによ
り、ＦＩＦＯラインバッファに送られる全ビット数がア
プリケーションに依存して８ビット以下に制限されるこ
とができると共に、拡散される誤差が画像全体にわたっ
て保持される。従って、画像は高い印刷品質でレンダリ
ングされる。
【００３３】図７〜図１０は、本発明の好適な実施の形
態である上記第２のアプローチの誤差再分配技術を使用
した、或るピクセルに対する誤差合計を示す。隣接する
下流のピクセルに分配される誤差は、図２で示されたも
のと同じ係数を用いて重み付けされるということに注目
されたい。しかしながら、使用されるアプリケーション
に依存して、任意の重み付けスキームを使用することが
できるということに注目されたい。
態である上記第２のアプローチの誤差再分配技術を使用
した、或るピクセルに対する誤差合計を示す。隣接する
下流のピクセルに分配される誤差は、図２で示されたも
のと同じ係数を用いて重み付けされるということに注目
されたい。しかしながら、使用されるアプリケーション
に依存して、任意の重み付けスキームを使用することが
できるということに注目されたい。
【００３４】図３と同じく、図８は、時間Ｎ（ｔN ）の
間にピクセルＺに分配され且つ集積される誤差を示す。
さらに図９は、図４と同じく、時間Ｎ＋１（ｔN+1 ）に
おいてピクセルＺに集積される誤差を示す。図８及び図
９で示されるように、集積された実際の誤差は、図３及
び図４で集積された誤差と本質的に同じである。
間にピクセルＺに分配され且つ集積される誤差を示す。
さらに図９は、図４と同じく、時間Ｎ＋１（ｔN+1 ）に
おいてピクセルＺに集積される誤差を示す。図８及び図
９で示されるように、集積された実際の誤差は、図３及
び図４で集積された誤差と本質的に同じである。
【００３５】図１０では、時間Ｎ＋２（ｔN+2 ）におい
てピクセルＺに集積される誤差は、図５で集積される誤
差と同じ誤差に誤差項ＥｒｒR が追加されている。誤差
項ＥｒｒR は、ピクセルＸ1 に対して合計された誤差項
のＬＳＢを示す。言い換えれば、ｔN+2 においてピクセ
ルＺに集積される誤差（ＥｒｒB ）は、４つの別個の誤
差項を合計したものであり、そのうちの３つは、前走査
線における３つのピクセルを処理して得られたものであ
り、誤差項の１つＥｒｒR は、同一走査線における前の
ピクセル、即ち図１０で示されるピクセルＸ1 の合計誤
差項の切捨てにより得られたものである。
てピクセルＺに集積される誤差は、図５で集積される誤
差と同じ誤差に誤差項ＥｒｒR が追加されている。誤差
項ＥｒｒR は、ピクセルＸ1 に対して合計された誤差項
のＬＳＢを示す。言い換えれば、ｔN+2 においてピクセ
ルＺに集積される誤差（ＥｒｒB ）は、４つの別個の誤
差項を合計したものであり、そのうちの３つは、前走査
線における３つのピクセルを処理して得られたものであ
り、誤差項の１つＥｒｒR は、同一走査線における前の
ピクセル、即ち図１０で示されるピクセルＸ1 の合計誤
差項の切捨てにより得られたものである。
【００３６】図１１は、本発明の誤差合計回路２００の
一実施形態を示すブロック図である。図１１のブロック
図は、２つの余分のフリップフロップ（FF）と１つの３
入力加算回路とを追加されたことを除けば、図６で示さ
れた回路と実質的に同じである。さらに詳細には、誤差
再分配回路２１０は、図６で示された誤差合計回路２０
の２入力加算回路１２と置き換えられたものである。
一実施形態を示すブロック図である。図１１のブロック
図は、２つの余分のフリップフロップ（FF）と１つの３
入力加算回路とを追加されたことを除けば、図６で示さ
れた回路と実質的に同じである。さらに詳細には、誤差
再分配回路２１０は、図６で示された誤差合計回路２０
の２入力加算回路１２と置き換えられたものである。
【００３７】この誤差再分配回路２１０では、典型的な
誤差合計ルーチンからの多様な誤差成分が、加算回路２
１１に入力される。さらに、前の誤差合計ルーチンの切
り捨て処理から生じたＬＳＢが、加算回路２１１に入力
される。この切捨て誤差（ＥｒｒR ）は、前誤差合計ル
ーチンからフリップフロップ２１５に格納される。合計
の結果、加算回路２１１は、８ビットより大きい誤差成
分を出力する。
誤差合計ルーチンからの多様な誤差成分が、加算回路２
１１に入力される。さらに、前の誤差合計ルーチンの切
り捨て処理から生じたＬＳＢが、加算回路２１１に入力
される。この切捨て誤差（ＥｒｒR ）は、前誤差合計ル
ーチンからフリップフロップ２１５に格納される。合計
の結果、加算回路２１１は、８ビットより大きい誤差成
分を出力する。
【００３８】図１１で示される例では、誤差成分は１２
ビットから構成される。しかしながら本発明の重要な特
徴は、誤差データワードの長さを減少し且つ次の誤差合
計ルーチンに再分配する、誤差成分のＬＳＢの切捨て処
理であるので、誤差成分のビット数は重要ではない。
ビットから構成される。しかしながら本発明の重要な特
徴は、誤差データワードの長さを減少し且つ次の誤差合
計ルーチンに再分配する、誤差成分のＬＳＢの切捨て処
理であるので、誤差成分のビット数は重要ではない。
【００３９】従って、図１１の例において示されるよう
に、加算回路２１１の１２ビット出力からの最下位４ビ
ット（４ＬＳＢ）は、フリップフロップ２１５に入力さ
れる。残りの最上位８ビット（８ＭＳＢ）はフリップフ
ロップ２１３に入力され、図６のＦＩＦＯラインバッフ
ァ３０に入力される前にフリップフロップ２１３に格納
される。
に、加算回路２１１の１２ビット出力からの最下位４ビ
ット（４ＬＳＢ）は、フリップフロップ２１５に入力さ
れる。残りの最上位８ビット（８ＭＳＢ）はフリップフ
ロップ２１３に入力され、図６のＦＩＦＯラインバッフ
ァ３０に入力される前にフリップフロップ２１３に格納
される。
【００４０】図１２は、本発明の好適な実施の形態の誤
差再分配回路３１０を示す。図１１で示されたように、
前走査線において処理された３つのピクセルからの誤差
項は、前誤差合計ルーチンからの再分配された誤差を表
す５ビット同様、加算回路３１１に入力される。この誤
差再分配回路では、加算回路３１１により生成される誤
差成分の実際の符号が、誤差項のＬＳＢの再分配におい
て使用される。
差再分配回路３１０を示す。図１１で示されたように、
前走査線において処理された３つのピクセルからの誤差
項は、前誤差合計ルーチンからの再分配された誤差を表
す５ビット同様、加算回路３１１に入力される。この誤
差再分配回路では、加算回路３１１により生成される誤
差成分の実際の符号が、誤差項のＬＳＢの再分配におい
て使用される。
【００４１】より詳細には、フリップフロップ（FF）３
１５は、加算回路３１１により生成された誤差成分のＬ
ＳＢを符号ビットと共に格納し、一方フリップフロップ
３１３は、加算回路３１１により生成された誤差成分の
ＭＳＢを格納する。フリップフロップ３１５からの誤差
成分のＬＳＢは、ＯＲゲート３０３に入力され、ＯＲ処
理された結果は、ＡＮＤゲート３０１に入力される。フ
リップフロップ３１５からの符号（sign）ビットもＡＮ
Ｄゲート３０１に入力され、ＡＮＤ処理された結果は、
加算回路３１１及び加算回路３０７に入力される。フリ
ップフロップ３１５から出力されたＬＳＢがまた加算回
路３１１に入力され、適切な誤差再分配を確実にするこ
とにさらに注目されたい。
１５は、加算回路３１１により生成された誤差成分のＬ
ＳＢを符号ビットと共に格納し、一方フリップフロップ
３１３は、加算回路３１１により生成された誤差成分の
ＭＳＢを格納する。フリップフロップ３１５からの誤差
成分のＬＳＢは、ＯＲゲート３０３に入力され、ＯＲ処
理された結果は、ＡＮＤゲート３０１に入力される。フ
リップフロップ３１５からの符号（sign）ビットもＡＮ
Ｄゲート３０１に入力され、ＡＮＤ処理された結果は、
加算回路３１１及び加算回路３０７に入力される。フリ
ップフロップ３１５から出力されたＬＳＢがまた加算回
路３１１に入力され、適切な誤差再分配を確実にするこ
とにさらに注目されたい。
【００４２】ＡＮＤゲート３０１からのＡＮＤ処理され
た結果は、フリップフロップ３１３に格納されたＭＳＢ
と加算され、この合計はマルチプレクサ（MUX ）３０５
に入力される。フリップフロップ３１３のＭＳＢはま
た、ゼロ値とともにマルチプレクサ３０５に入力され
る。フリップフロップ３１３のＬＳＢも、マルチプレク
サ３０５に入力されて、或る状況において使用されるこ
とができるということに注目されたい。制御信号は、フ
リップフロップ３１３から受け取られたＭＳＢか、フリ
ップフロップ３１３から受け取られたＬＳＢか、ゼロ値
か、又は加算回路３０７から受け取られた合計か、のい
ずれかを選択するように、マルチプレクサを制御する。
選択された値は次に、ＦＩＦＯバッファに入力される。
た結果は、フリップフロップ３１３に格納されたＭＳＢ
と加算され、この合計はマルチプレクサ（MUX ）３０５
に入力される。フリップフロップ３１３のＭＳＢはま
た、ゼロ値とともにマルチプレクサ３０５に入力され
る。フリップフロップ３１３のＬＳＢも、マルチプレク
サ３０５に入力されて、或る状況において使用されるこ
とができるということに注目されたい。制御信号は、フ
リップフロップ３１３から受け取られたＭＳＢか、フリ
ップフロップ３１３から受け取られたＬＳＢか、ゼロ値
か、又は加算回路３０７から受け取られた合計か、のい
ずれかを選択するように、マルチプレクサを制御する。
選択された値は次に、ＦＩＦＯバッファに入力される。
【００４３】図１２に示される回路は、マイナスゼロ誤
差（negative zero error ）が再分配されることを防止
する。さらに、ＬＳＢのいずれかが表明（assert）さ
れ、符号ビットがマイナスの数を示す場合には、加算回
路３０７は誤差再分配のために１を加算する。
差（negative zero error ）が再分配されることを防止
する。さらに、ＬＳＢのいずれかが表明（assert）さ
れ、符号ビットがマイナスの数を示す場合には、加算回
路３０７は誤差再分配のために１を加算する。
【００４４】マルチプレクサによる選択は、以下のパラ
メータに従って操作される。フリップフロップ３１３か
らのＭＳＢは、誤差成分が切り捨てられ且つ誤差の再分
配が望まれない場合に選択される。利用可能であれば、
誤差成分がＦＩＦＯバッファに格納されるのに十分に小
さいことにより、誤差の再分配の必要が否定される場合
［例えば、プロセスが大きな誤差値（８ビットを越える
誤差値）を生成しない場合等］に、フリップフロップ３
１３からの最下位８ビット（８ＬＳＢ）が選択される。
さらに、ゼロ値は、誤差拡散が望まれない場合に選択さ
れる。加算回路３０７からの合計は、誤差の再分配を伴
う誤差拡散が望まれる処理である場合に選択される。換
言すれば、図１２で示される回路は、誤差拡散が実行さ
れるか否かを、そして誤差拡散が実行される場合には、
誤差拡散が本願に記載された誤差の再分配を伴って実行
されるか又は伴わずに実行されるかを、画像処理モジュ
ールが制御することを可能にする。これらの多様なオペ
レーションモードの選択は、従来の自動セグメンテーシ
ョン又は画像セグメンテーションルーチンにより制御さ
れることができる。
メータに従って操作される。フリップフロップ３１３か
らのＭＳＢは、誤差成分が切り捨てられ且つ誤差の再分
配が望まれない場合に選択される。利用可能であれば、
誤差成分がＦＩＦＯバッファに格納されるのに十分に小
さいことにより、誤差の再分配の必要が否定される場合
［例えば、プロセスが大きな誤差値（８ビットを越える
誤差値）を生成しない場合等］に、フリップフロップ３
１３からの最下位８ビット（８ＬＳＢ）が選択される。
さらに、ゼロ値は、誤差拡散が望まれない場合に選択さ
れる。加算回路３０７からの合計は、誤差の再分配を伴
う誤差拡散が望まれる処理である場合に選択される。換
言すれば、図１２で示される回路は、誤差拡散が実行さ
れるか否かを、そして誤差拡散が実行される場合には、
誤差拡散が本願に記載された誤差の再分配を伴って実行
されるか又は伴わずに実行されるかを、画像処理モジュ
ールが制御することを可能にする。これらの多様なオペ
レーションモードの選択は、従来の自動セグメンテーシ
ョン又は画像セグメンテーションルーチンにより制御さ
れることができる。
【００４５】本発明は、典型的な誤差合計回路により生
成された誤差成分を切り捨てる又は分割することによ
り、生成された誤差成分の一部のみをＦＩＦＯバッファ
に格納して、未来の画像処理ルーチンに使用する。誤差
成分の切り捨てられた又は格納されない成分は、画質を
保持するために誤差合計回路にフィードバックされる。
従って本発明は、任意のサイズのデータワードに容易に
適用可能であると共に、８ビットより大きい誤差成分を
有するルーチンに必ずしも限定されない。
成された誤差成分を切り捨てる又は分割することによ
り、生成された誤差成分の一部のみをＦＩＦＯバッファ
に格納して、未来の画像処理ルーチンに使用する。誤差
成分の切り捨てられた又は格納されない成分は、画質を
保持するために誤差合計回路にフィードバックされる。
従って本発明は、任意のサイズのデータワードに容易に
適用可能であると共に、８ビットより大きい誤差成分を
有するルーチンに必ずしも限定されない。
【００４６】さらに、本発明はラインバッファのメモリ
要求を減少すると共に、それと同時に、典型的な誤差拡
散を介して処理された画像と比較した場合に同じレベル
の画質を維持する。この誤差再分配技術は、上述の高ア
ドレス可能度誤差拡散処理等の誤差拡散技術を使用する
場合に重要性を増す。本発明の全体的な概念をカラー誤
差拡散等の他の応用にも使用して、メモリ要求をさらに
減少するが画質については同レベルを維持するようにす
ることができる。
要求を減少すると共に、それと同時に、典型的な誤差拡
散を介して処理された画像と比較した場合に同じレベル
の画質を維持する。この誤差再分配技術は、上述の高ア
ドレス可能度誤差拡散処理等の誤差拡散技術を使用する
場合に重要性を増す。本発明の全体的な概念をカラー誤
差拡散等の他の応用にも使用して、メモリ要求をさらに
減少するが画質については同レベルを維持するようにす
ることができる。
【００４７】本発明を高アドレス可能度誤差拡散処理と
ともに述べてきたが、本発明は、処理に対して大きいビ
ット数を必要とするあらゆる誤差拡散処理と共に容易に
実行されることができる。さらに本発明は、より良い印
刷品質を達成するために処理に対して大きいビット数を
必要としない誤差拡散処理と共に容易に実行されること
ができる。例えば、スクリーニング／高アドレス可能度
誤差拡散処理では、波及される誤差成分は８ビットを越
えることがないので、本発明の誤差再分配処理は適用さ
れないであろう。しかしながら、本発明をこのような状
況において使用した場合には、本発明は実際に、レンダ
リングされる画像の白−黒グラデーションを改良する。
本発明の誤差再分配処理から利益を得るスクリーニング
／高アドレス可能度誤差拡散処理の十分な説明は、係属
中の米国特許出願第０８／２８５，３２８号（本願と同
時に日本に出願される）において完全に記載されてい
る。この係属中の米国特許出願を参照して、本文の記載
の一部とする。
ともに述べてきたが、本発明は、処理に対して大きいビ
ット数を必要とするあらゆる誤差拡散処理と共に容易に
実行されることができる。さらに本発明は、より良い印
刷品質を達成するために処理に対して大きいビット数を
必要としない誤差拡散処理と共に容易に実行されること
ができる。例えば、スクリーニング／高アドレス可能度
誤差拡散処理では、波及される誤差成分は８ビットを越
えることがないので、本発明の誤差再分配処理は適用さ
れないであろう。しかしながら、本発明をこのような状
況において使用した場合には、本発明は実際に、レンダ
リングされる画像の白−黒グラデーションを改良する。
本発明の誤差再分配処理から利益を得るスクリーニング
／高アドレス可能度誤差拡散処理の十分な説明は、係属
中の米国特許出願第０８／２８５，３２８号（本願と同
時に日本に出願される）において完全に記載されてい
る。この係属中の米国特許出願を参照して、本文の記載
の一部とする。
【００４８】以上本発明を詳細に説明してきたが、本発
明の主旨を逸脱することがなければ多様な変更を行うこ
とが可能である。例えば、本発明の好適な実施の形態を
印刷システムに関して述べたが、この誤差拡散再分配方
法はディスプレイシステムにおいても容易に実行され
る。さらに、本発明の誤差拡散再分配方法がＡＳＩＣに
おいて容易に実行されることができることにより、この
プロセスをスキャナ、電子サブシステム、プリンタ、又
はディスプレイデバイスにおいて配置することが可能と
なる。
明の主旨を逸脱することがなければ多様な変更を行うこ
とが可能である。例えば、本発明の好適な実施の形態を
印刷システムに関して述べたが、この誤差拡散再分配方
法はディスプレイシステムにおいても容易に実行され
る。さらに、本発明の誤差拡散再分配方法がＡＳＩＣに
おいて容易に実行されることができることにより、この
プロセスをスキャナ、電子サブシステム、プリンタ、又
はディスプレイデバイスにおいて配置することが可能と
なる。
【００４９】さらに、本発明を０〜２５５のビデオ範囲
に関して述べた。しかしながら、処理されるピクセルの
グレーレベルを表す任意の適切な範囲をビデオ範囲とす
ることができるということが、本発明により意図され
る。さらに本発明は、必ずしもバイナリー出力デバイス
である必要はなく、あらゆるレンダリングシステムに容
易に適用されることができる。本発明の概念は、４レベ
ル以上の出力ターミナルに容易に適用されることが可能
であることが意図される。
に関して述べた。しかしながら、処理されるピクセルの
グレーレベルを表す任意の適切な範囲をビデオ範囲とす
ることができるということが、本発明により意図され
る。さらに本発明は、必ずしもバイナリー出力デバイス
である必要はなく、あらゆるレンダリングシステムに容
易に適用されることができる。本発明の概念は、４レベ
ル以上の出力ターミナルに容易に適用されることが可能
であることが意図される。
【００５０】最後に、本発明を単色即ち黒／白環境に関
して述べてきた。しかしながら、本発明の概念は、カラ
ー環境に対しても容易に適用可能である。即ち、本発明
の誤差拡散再分配処理は、カラーピクセルを表す各色空
間値にも適用されることができる。
して述べてきた。しかしながら、本発明の概念は、カラ
ー環境に対しても容易に適用可能である。即ち、本発明
の誤差拡散再分配処理は、カラーピクセルを表す各色空
間値にも適用されることができる。
【００５１】要約すれば、本発明は、画像処理システム
が、或るフォーマットの電子文書を、レンダリング解像
度が誤差の解像度より高い別のフォーマットの電子文書
に変換することを可能にする誤差拡散再分配方法及びモ
ジュールを提供する。
が、或るフォーマットの電子文書を、レンダリング解像
度が誤差の解像度より高い別のフォーマットの電子文書
に変換することを可能にする誤差拡散再分配方法及びモ
ジュールを提供する。
【００５２】本発明を前述の多様な実施の形態に関して
述べてきたが、本発明は上記詳細な記載のみに結び付け
られるべきでなく、特許請求の範囲内でなされるかかる
変更又は変化をカバーするものと意図される。
述べてきたが、本発明は上記詳細な記載のみに結び付け
られるべきでなく、特許請求の範囲内でなされるかかる
変更又は変化をカバーするものと意図される。
【図１】従来技術による典型的な誤差拡散スキームを示
す図である。
す図である。
【図２】従来技術による、典型的な誤差分配ルーチンに
おける誤差の実際の分配を示す図である。
おける誤差の実際の分配を示す図である。
【図３】従来技術による、時間Ｎにおいて或るピクセル
に集積された誤差を示す図である。
に集積された誤差を示す図である。
【図４】従来技術による、時間Ｎ＋１において或るピク
セルに集積された誤差を示す図である。
セルに集積された誤差を示す図である。
【図５】従来技術による、時間Ｎ＋２において或るピク
セルに集積された誤差を示す図である。
セルに集積された誤差を示す図である。
【図６】従来技術による、誤差拡散プロセスにおいて使
用される典型的な誤差合計回路を示す回路図である。
用される典型的な誤差合計回路を示す回路図である。
【図７】本発明による単一ピクセルの処理からの誤差の
分配を示す図である。
分配を示す図である。
【図８】本発明に従って時間Ｎにおいて或るピクセルに
集積された誤差を示す図である。
集積された誤差を示す図である。
【図９】本発明に従って時間Ｎ＋１において或るピクセ
ルに集積された誤差を示す図である。
ルに集積された誤差を示す図である。
【図１０】本発明に従って時間Ｎ＋２において或るピク
セルに集積された誤差を示す図である。
セルに集積された誤差を示す図である。
【図１１】本発明の誤差再分配回路を示すブロック図で
ある。
ある。
【図１２】マイナスゼロ値の再分配を防止するための回
路を含む、本発明の誤差再分配回路を示すブロック図で
ある。
路を含む、本発明の誤差再分配回路を示すブロック図で
ある。
２００ 誤差合計回路 ２１０ 誤差再分配回路 ２１１ 加算回路 ２１３、２１５ フリップフロップ ３０１ ＡＮＤゲート ３０３ ＯＲゲート ３０５ マルチプレクサ（MUX ） ３１０ 誤差再分配回路 ３１１ 加算回路 ３１３、３１５ フリップフロップ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジェング−ナン シアウ アメリカ合衆国 ニューヨーク州 14580 ウェブスター シャドウ ウッド レー ン 67 (72)発明者 レオン シー．ウィリアムズ アメリカ合衆国 ニューヨーク州 14568 ワルウォース オーチャード ストリー ト 3900
Claims (3)
- 【請求項１】 グレーレベル減少プロセスにより生成さ
れた誤差を拡散する方法であって、（ａ）所定のグレー
レベル数を有する或る走査線上の或るピクセルに対応す
る画像信号を処理して、前記所定のグレーレベル数を出
力システムによりレンダリング可能なグレーレベル数に
減少するようにするステップと、（ｂ）前記（ａ）ステ
ップにおける処理から誤差を生成するステップと、
（ｃ）次の走査線上の所定のピクセルに前記誤差の部分
を分配し、前記次の走査線上の所定のピクセルが、所定
の重み付け係数に基づいて、前記誤差部分の部分を受け
取るステップと、（ｄ）前記次の走査線上の第１のピク
セルに分配された全誤差部分を集積するステップと、
（ｅ）前記第１のピクセルに対して集積された誤差部分
の部分を切り捨てるステップと、（ｆ）前記切り捨てら
れた誤差部分を、高速走査方向において前記第１のピク
セルに隣接する第２のピクセルに分配するステップと、 を含む誤差拡散方法。 - 【請求項２】 グレーレベル減少プロセスにより生成さ
れた誤差を拡散するシステムであって、 所定のグレーレベル数を有する或る走査線上の或るピク
セルに対応する画像信号を処理して、前記所定のグレー
レベル数を出力システムによりレンダリング可能なグレ
ーレベル数に減少するようにし、その処理から誤差を生
成する処理手段と、 前記誤差の部分を、次の走査線上の所定のピクセルに分
配する分配手段であって、前記次の走査線上の所定のピ
クセルが、所定の重み付け係数に基づいて前記誤差部分
の部分を受け取る、前記分配手段と、 前記次の走査線上の第１のピクセルに分配された全誤差
部分を集積する集積手段と、 前記第１のピクセルに対して集積された誤差部分の部分
を切り捨てる切捨て手段と、 前記切り捨てられた誤差部分を、高速走査方向において
前記第１のピクセルに隣接する第２のピクセルに分配す
る再分配手段と、 を含む誤差拡散システム。 - 【請求項３】 グレーレベル減少プロセスにより生成さ
れた誤差を拡散する方法であって、（ａ）所定のグレー
レベル数を有する第１の走査線上の第１のピクセルに対
応する第１の画像信号を処理して、前記所定のグレーレ
ベル数を出力システムによりレンダリング可能なグレー
レベル数に減少するようにするステップと、（ｂ）前記
（ａ）ステップにおける前記第１の画像信号の処理から
誤差を生成するステップと、（ｃ）前記誤差の部分を第
２の走査線上のピクセルに分配するステップであり、該
第２の走査線上のピクセルが、所定の重み付け係数に基
づいて前記誤差部分の部分を受け取る、分配ステップ
と、（ｄ）所定のグレーレベル数を有する第１の走査線
上の第２のピクセルに対応する第２の画像信号を処理し
て、該所定のグレーレベル数を出力システムによりレン
ダリング可能なグレーレベル数に減少するようにするス
テップと、（ｅ）前記（ｄ）ステップにおける前記第２
の画像信号の処理から誤差を生成するステップと、
（ｆ）前記第２の走査線上のピクセルに誤差の部分を分
配するステップであり、前記第２の走査線上のピクセル
が、所定の重み付け係数に基づいて誤差部分の部分を受
け取る、分配ステップと、（ｇ）所定のグレーレベル数
を有する第１の走査線上の第３のピクセルに対応する第
３の画像信号を処理して、該所定のグレーレベル数を出
力システムによりレンダリング可能なグレーレベル数に
減少するようにするステップと、（ｈ）前記（ｇ）ステ
ップにおける第３の画像信号の処理から誤差を生成する
ステップと、（ｉ）前記第２の走査線上のピクセルに前
記誤差の部分を分配し、前記第２の走査線上のピクセル
が、所定の重み付け係数に基づいて誤差部分の部分を受
け取るステップと、（ｊ）前記第２の走査線上のピクセ
ルに分配された全誤差部分を集積するステップと、
（ｋ）前記第２の走査線上のピクセルに対して集積され
た誤差部分の部分を切り捨てるステップと、（ｌ）前記
切り捨てられた誤差部分を、高速走査方向において前記
第２の走査線上のピクセルに隣接するピクセルに分配す
るステップと、 を含む誤差拡散方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US285265 | 1994-08-03 | ||
| US08/285,265 US5696601A (en) | 1994-08-03 | 1994-08-03 | System and method for redistributing error values from an error diffusion process |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0865509A true JPH0865509A (ja) | 1996-03-08 |
| JP3739835B2 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) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012169840A (ja) * | 2011-02-14 | 2012-09-06 | Ricoh Co Ltd | 画像処理装置 |
Families Citing this family (18)
| 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 |
| 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 |
| US6011878A (en) * | 1996-09-26 | 2000-01-04 | Canon Kabushiki Kaisha | Image processing method and apparatus |
| 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 |
| 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 |
| EP0174721B1 (en) * | 1984-07-25 | 1991-07-17 | Matsushita Electric Industrial Co., Ltd. | Apparatus for processing image signal |
| 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 BR BR9503500A patent/BR9503500A/pt not_active IP Right Cessation
- 1995-07-31 DE DE69526159T patent/DE69526159T2/de not_active Expired - Lifetime
- 1995-07-31 EP EP95305328A patent/EP0696133B1/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012169840A (ja) * | 2011-02-14 | 2012-09-06 | Ricoh Co Ltd | 画像処理装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0696133B1 (en) | 2002-04-03 |
| EP0696133A2 (en) | 1996-02-07 |
| BR9503500A (pt) | 1996-04-09 |
| DE69526159D1 (de) | 2002-05-08 |
| EP0696133A3 (en) | 1997-03-12 |
| JP3739835B2 (ja) | 2006-01-25 |
| DE69526159T2 (de) | 2002-08-22 |
| US5696601A (en) | 1997-12-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3739835B2 (ja) | 誤差拡散方法及び誤差拡散システム | |
| US5353127A (en) | Method for quantization gray level pixel data with extended distribution set | |
| US6144775A (en) | Method and system for storing error values for an image conversion process utilizing dynamic error diffusion | |
| KR960014303B1 (ko) | 화상 처리 장치 | |
| US4955065A (en) | System for producing dithered images from continuous-tone image data | |
| US5521989A (en) | Balanced error diffusion system | |
| JPH0865510A (ja) | 誤差拡散方法、誤差拡散システム及び誤差生成方法 | |
| JP3247737B2 (ja) | 画像内画素値量子化方法 | |
| JPH05308515A (ja) | 画像中のピクセル値を量子化する方法 | |
| US4891714A (en) | Apparatus for non-linear error diffusion thresholding of multilevel video images | |
| JPH11243490A (ja) | 誤差拡散値の処理方法 | |
| JPH11164146A (ja) | 画像データ処理システム及び画像データ処理方法 | |
| JPH0865508A (ja) | 誤差拡散方法、誤差拡散システム及び誤差生成方法 | |
| JPH1075362A (ja) | 電子イメージ処理システム及び処理方法 | |
| JPH1070659A (ja) | 誤差拡散方法及びシステム | |
| WO1988007306A1 (en) | System for producing dithered images from continuous-tone image data | |
| JPH1070660A (ja) | 誤差拡散方法及び誤差拡散システム | |
| JPH1070661A (ja) | 誤差拡散方法及び誤差拡散システム | |
| JP3489806B2 (ja) | 画像処理装置及び方法 | |
| JP4068181B2 (ja) | マルチレベル階調画素値のレベル数減少方法及びシステム | |
| JP2003069819A (ja) | 画像処理装置及び画像処理方法 | |
| JPH0863596A (ja) | 誤差拡散方法、誤差拡散システム及び誤差値発生方法 | |
| JP4141817B2 (ja) | 削減されたバッファでのエラー拡散 | |
| US5973794A (en) | Half-tone processing method | |
| JP2002209102A (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 |