JPH0863596A - 誤差拡散方法、誤差拡散システム及び誤差値発生方法 - Google Patents
誤差拡散方法、誤差拡散システム及び誤差値発生方法Info
- Publication number
- JPH0863596A JPH0863596A JP7192021A JP19202195A JPH0863596A JP H0863596 A JPH0863596 A JP H0863596A JP 7192021 A JP7192021 A JP 7192021A JP 19202195 A JP19202195 A JP 19202195A JP H0863596 A JPH0863596 A JP H0863596A
- Authority
- JP
- Japan
- Prior art keywords
- error
- pixel
- level
- value
- screen
- 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 description 36
- 238000000034 method Methods 0.000 title claims description 23
- 238000012545 processing Methods 0.000 claims abstract description 26
- 238000012216 screening Methods 0.000 claims description 14
- 230000009467 reduction Effects 0.000 claims description 5
- 238000011946 reduction process Methods 0.000 claims description 2
- 230000000644 propagated effect Effects 0.000 abstract description 9
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 230000003287 optical effect Effects 0.000 description 9
- 230000008569 process Effects 0.000 description 8
- 238000009877 rendering Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 239000011159 matrix material Substances 0.000 description 5
- 238000006243 chemical reaction Methods 0.000 description 3
- 239000013307 optical fiber Substances 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 239000000463 material Substances 0.000 description 2
- 108091008695 photoreceptors Proteins 0.000 description 2
- 238000011144 upstream manufacturing Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000033458 reproduction Effects 0.000 description 1
- 238000010561 standard procedure Methods 0.000 description 1
- 238000012546 transfer 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
- H04N1/4053—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 with threshold modulated relative to input image data or vice versa
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】
【課題】 スクリーン処理と誤差拡散技術の組み合わせ
を使用してマルチレベルグレースケールピクセル値を減
少されたレベル数のピクセル値に変換すること。 【解決手段】 ピクセルを表すグレーレベル値が受け取
られる。グレーレベル値は、原入力解像度に対応する第
１解像度を有する。次に、グレーレベル値がスクリーン
処理される。しきい値回路はグレーレベル値をしきい値
処理してしきい値処理の結果として誤差値を発生させ
る。誤差値の一部は次の走査線上の隣接ピクセルに拡散
される。スクリーン処理されたグレーレベル値は補間も
されて第２解像度に対応するサブピクセルグレーレベル
値を発生させる。第２解像度は、第１解像度よりも高
く、高アドレス可能度特性と対応する。しきい値回路は
グレーレベル値をしきい値処理して第１解像度に対応す
る解像度を有する誤差値を発生させる。
を使用してマルチレベルグレースケールピクセル値を減
少されたレベル数のピクセル値に変換すること。 【解決手段】 ピクセルを表すグレーレベル値が受け取
られる。グレーレベル値は、原入力解像度に対応する第
１解像度を有する。次に、グレーレベル値がスクリーン
処理される。しきい値回路はグレーレベル値をしきい値
処理してしきい値処理の結果として誤差値を発生させ
る。誤差値の一部は次の走査線上の隣接ピクセルに拡散
される。スクリーン処理されたグレーレベル値は補間も
されて第２解像度に対応するサブピクセルグレーレベル
値を発生させる。第２解像度は、第１解像度よりも高
く、高アドレス可能度特性と対応する。しきい値回路は
グレーレベル値をしきい値処理して第１解像度に対応す
る解像度を有する誤差値を発生させる。
Description
【０００１】
【発明の属する技術分野】本発明は、マルチレベルのグ
レースケールピクセル値から少ないレベル数のピクセル
値に画像を変換することに関する。更に詳細には、本発
明はスクリーン処理と誤差拡散（error diffusion)技術
の組み合わせを使用してマルチレベルのグレースケール
ピクセル値を少ないレベル数のピクセル値に変換するこ
とに関する。
レースケールピクセル値から少ないレベル数のピクセル
値に画像を変換することに関する。更に詳細には、本発
明はスクリーン処理と誤差拡散（error diffusion)技術
の組み合わせを使用してマルチレベルのグレースケール
ピクセル値を少ないレベル数のピクセル値に変換するこ
とに関する。
【０００２】
【従来の技術】画像情報は、カラーであっても白黒であ
っても、最初は少なくとも、例えば白黒なら２５６レベ
ルでありカラーなら１６００万（２５６3 ）以上のレベ
ルのような大きなレベル数を含むグレーレベル形式で走
査することによって普通得られる。このマルチレベル形
式は標準的なプリンタでは普通プリントできない。
っても、最初は少なくとも、例えば白黒なら２５６レベ
ルでありカラーなら１６００万（２５６3 ）以上のレベ
ルのような大きなレベル数を含むグレーレベル形式で走
査することによって普通得られる。このマルチレベル形
式は標準的なプリンタでは普通プリントできない。
【０００３】グレーレベルという用語は、白黒とカラー
の両方の実施に対するかかるデータについて述べるため
に使用される。標準的なプリンタは、バイナリ（二値も
しくは二進法）の場合はスポットか非スポットのいずれ
かのような限られたレベル数で、又、四値（もしくは四
進法）の場合は例えば４のようなスポットと関連した限
られたレベル数でプリントを行う。グレーレベル画像デ
ータは非常に大きな値によって表されるため、グレーレ
ベル画像データをプリント可能なように限られたレベル
数に減ずることが必要である。走査によって得られるグ
レーレベル画像情報に加えて、コンピュータジェネレー
ション（computer generation)のようなある処理技術は
そのような変換を要求するグレーレベルピクセル値を生
成する。
の両方の実施に対するかかるデータについて述べるため
に使用される。標準的なプリンタは、バイナリ（二値も
しくは二進法）の場合はスポットか非スポットのいずれ
かのような限られたレベル数で、又、四値（もしくは四
進法）の場合は例えば４のようなスポットと関連した限
られたレベル数でプリントを行う。グレーレベル画像デ
ータは非常に大きな値によって表されるため、グレーレ
ベル画像データをプリント可能なように限られたレベル
数に減ずることが必要である。走査によって得られるグ
レーレベル画像情報に加えて、コンピュータジェネレー
ション（computer generation)のようなある処理技術は
そのような変換を要求するグレーレベルピクセル値を生
成する。
【０００４】グレーレベルピクセル画像データをバイナ
リレベルピクセル画像データに変換するための標準的な
一つの方法は、スクリーン処理（screening)、ディザ法
又はハーフトーニングの使用によるものである。そのよ
うな構成では、所与の領域に渡ってその領域内の各グレ
ーレベルピクセルは１セットの予め選択されたしきい値
の一つと比較される。しきい値のセットはしきい値のマ
トリックス又はハーフトーンセルを備える。
リレベルピクセル画像データに変換するための標準的な
一つの方法は、スクリーン処理（screening)、ディザ法
又はハーフトーニングの使用によるものである。そのよ
うな構成では、所与の領域に渡ってその領域内の各グレ
ーレベルピクセルは１セットの予め選択されたしきい値
の一つと比較される。しきい値のセットはしきい値のマ
トリックス又はハーフトーンセルを備える。
【０００５】図１は典型的なスクリーン処理回路のブロ
ック図を例示している。この回路では、変更されていな
い画像信号又はビデオ信号は、ハーフトーンスクリーン
マトリックス（a halftone screen matrix) からのスク
リーン値と共に変調回路１へ入力されて変更された信号
を生成する。次に、変更された信号はバイナリ化（bina
rization) 回路３によってしきい値処理されてバイナリ
出力を生成する。バイナリ出力は処理されたピクセルの
オン又はオフのいずれかの特性を表す。
ック図を例示している。この回路では、変更されていな
い画像信号又はビデオ信号は、ハーフトーンスクリーン
マトリックス（a halftone screen matrix) からのスク
リーン値と共に変調回路１へ入力されて変更された信号
を生成する。次に、変更された信号はバイナリ化（bina
rization) 回路３によってしきい値処理されてバイナリ
出力を生成する。バイナリ出力は処理されたピクセルの
オン又はオフのいずれかの特性を表す。
【０００６】この処理において、サンプリングされた画
像ピクチャエレメントは一つのしきい値と比較され、白
／黒の決定が成される。しかしながら、しきい値関係は
画像データをスクリーンデータで変調することによって
変更される。スクリーンデータはハーフトーンセルしき
い値のセットとして定義された二次元マトリックスから
シーケンシャルオーダーで選択される。スクリーン値の
セット及びその中での配列はハーフトーンピクチャ画像
のグレースケール範囲、周波数、角度及び他の特性を決
定する。
像ピクチャエレメントは一つのしきい値と比較され、白
／黒の決定が成される。しかしながら、しきい値関係は
画像データをスクリーンデータで変調することによって
変更される。スクリーンデータはハーフトーンセルしき
い値のセットとして定義された二次元マトリックスから
シーケンシャルオーダーで選択される。スクリーン値の
セット及びその中での配列はハーフトーンピクチャ画像
のグレースケール範囲、周波数、角度及び他の特性を決
定する。
【０００７】そのような配列の効果は、画像がグレーで
ある領域に対し、マトリックス内のいくつかのしきい値
は超えられ、他は超えられないということである。バイ
ナリの場合では、しきい値が超えられるマトリックスの
部分、即ちセルエレメント（cell elements)の部分は黒
としてプリントされ、残りのエレメントは白のままであ
ることが許容され、又はその反対であってもよい。セル
に白と黒を分散させることによって人間の目にはグレー
として統合される。
ある領域に対し、マトリックス内のいくつかのしきい値
は超えられ、他は超えられないということである。バイ
ナリの場合では、しきい値が超えられるマトリックスの
部分、即ちセルエレメント（cell elements)の部分は黒
としてプリントされ、残りのエレメントは白のままであ
ることが許容され、又はその反対であってもよい。セル
に白と黒を分散させることによって人間の目にはグレー
として統合される。
【０００８】しかしながら、各ハーフトーンセル内側の
有限数のエレメントは有限数のグレーレベルの再現しか
許容しないため、典型的なスクリーン処理には、原画像
内のグレーの量がその領域にわたって正確に維持されな
いという問題がある。任意の特定なセルでのしきい値と
実際のグレーレベル値との差から生ずる誤差は典型的に
は無視される。これが画像情報のロスをもたらし、平滑
な画像領域で見られうるバンディング（しま模様：band
ing)又は誤った輪郭のような重大な画像アーチファクト
（artifact) を形成する。バンディングにおいて、画像
入力グレーレベルは領域にわたって平滑に変化するが、
一方、ハーフトーン処理された画像は一つのハーフトー
ンドット（グレーレベル）から別のハーフトーンドット
への変わり目を作るにちがいない。この変わり目は平滑
画像部分を走行するバンド又は輪郭として明確に見られ
うる。
有限数のエレメントは有限数のグレーレベルの再現しか
許容しないため、典型的なスクリーン処理には、原画像
内のグレーの量がその領域にわたって正確に維持されな
いという問題がある。任意の特定なセルでのしきい値と
実際のグレーレベル値との差から生ずる誤差は典型的に
は無視される。これが画像情報のロスをもたらし、平滑
な画像領域で見られうるバンディング（しま模様：band
ing)又は誤った輪郭のような重大な画像アーチファクト
（artifact) を形成する。バンディングにおいて、画像
入力グレーレベルは領域にわたって平滑に変化するが、
一方、ハーフトーン処理された画像は一つのハーフトー
ンドット（グレーレベル）から別のハーフトーンドット
への変わり目を作るにちがいない。この変わり目は平滑
画像部分を走行するバンド又は輪郭として明確に見られ
うる。
【０００９】グレー画像をスクリーン処理することに関
連する別の問題は、スクリーン周波数と利用可能なグレ
ーレベル数のかね合いである。高周波数スクリーンを使
用することが望ましいが、利用可能なグレーレベルの数
はスクリーン周波数が増加するに従って減少する。スク
リーン周波数を増加させつつグレーレベル数を増加させ
るために提案されてきた一つの方法は、Eschbach等によ
る米国特許第５、３１７、６５３号で説明されている。
米国特許第５、３１７、６５３号の全体内容は参照によ
ってここに援用される。
連する別の問題は、スクリーン周波数と利用可能なグレ
ーレベル数のかね合いである。高周波数スクリーンを使
用することが望ましいが、利用可能なグレーレベルの数
はスクリーン周波数が増加するに従って減少する。スク
リーン周波数を増加させつつグレーレベル数を増加させ
るために提案されてきた一つの方法は、Eschbach等によ
る米国特許第５、３１７、６５３号で説明されている。
米国特許第５、３１７、６５３号の全体内容は参照によ
ってここに援用される。
【００１０】この方法では、グレー画像は最初に誤差拡
散によって小さなグレーレベル数に減少され、次に、小
さなグレーレベル数及び高周波数のラインスクリーンが
使用される。この二つのステップのプロセスが画像をバ
イナリ化する。
散によって小さなグレーレベル数に減少され、次に、小
さなグレーレベル数及び高周波数のラインスクリーンが
使用される。この二つのステップのプロセスが画像をバ
イナリ化する。
【００１１】
【発明が解決しようとする課題】しかしながら、そのよ
うな方法を実施するためには、プリントエンジン又はシ
ステムは、マルチレベル誤差拡散処理、そしてその後に
スクリーンしきい値処理（thresholding) を必要とす
る。典型的には、かかる機械のための画像処理アーキテ
クチャはそのような能力を持たない。従って、プリント
システムの典型的な画像処理アーキテクチャから逸脱せ
ず同じ結果を達成することが望ましい。
うな方法を実施するためには、プリントエンジン又はシ
ステムは、マルチレベル誤差拡散処理、そしてその後に
スクリーンしきい値処理（thresholding) を必要とす
る。典型的には、かかる機械のための画像処理アーキテ
クチャはそのような能力を持たない。従って、プリント
システムの典型的な画像処理アーキテクチャから逸脱せ
ず同じ結果を達成することが望ましい。
【００１２】
【課題を解決するための手段】本発明の第１の態様は、
ピクセルを表すマルチレベルグレースケールピクセル値
のレベル数を減少し、レベル数の減少によって発生され
る誤差を拡散する方法である。この方法は第１解像度を
有するマルチレベルグレースケールピクセル値を受け取
る。マルチレベルグレースケールピクセル値はスクリー
ン処理される。次に、スクリーン処理されたマルチレベ
ルグレースケールピクセル値のレベル数は減少され減少
処理の結果として誤差値が発生される。誤差値は隣接ピ
クセルのマルチレベルグレースケールピクセル値に拡散
される。
ピクセルを表すマルチレベルグレースケールピクセル値
のレベル数を減少し、レベル数の減少によって発生され
る誤差を拡散する方法である。この方法は第１解像度を
有するマルチレベルグレースケールピクセル値を受け取
る。マルチレベルグレースケールピクセル値はスクリー
ン処理される。次に、スクリーン処理されたマルチレベ
ルグレースケールピクセル値のレベル数は減少され減少
処理の結果として誤差値が発生される。誤差値は隣接ピ
クセルのマルチレベルグレースケールピクセル値に拡散
される。
【００１３】本発明の第２の態様は、ピクセルを表すマ
ルチレベルグレースケールピクセル値のレベル数を減少
し、レベル数の減少によって発生される誤差を拡散する
システムである。このシステムは、マルチレベルグレー
スケールピクセル値を受け取る入力手段を含み、該マル
チレベルグレースケールピクセル値は第１解像度を有す
る。スクリーン処理手段はマルチレベルグレースケール
ピクセル値をスクリーン処理し、手段は、スクリーン処
理されたマルチレベルグレースケールピクセル値のレベ
ル数を減少する。誤差手段は減少の結果として誤差値を
発生させる。誤差拡散手段は、隣接ピクセルのマルチレ
ベルグレースケールピクセル値に誤差値を拡散する。
ルチレベルグレースケールピクセル値のレベル数を減少
し、レベル数の減少によって発生される誤差を拡散する
システムである。このシステムは、マルチレベルグレー
スケールピクセル値を受け取る入力手段を含み、該マル
チレベルグレースケールピクセル値は第１解像度を有す
る。スクリーン処理手段はマルチレベルグレースケール
ピクセル値をスクリーン処理し、手段は、スクリーン処
理されたマルチレベルグレースケールピクセル値のレベ
ル数を減少する。誤差手段は減少の結果として誤差値を
発生させる。誤差拡散手段は、隣接ピクセルのマルチレ
ベルグレースケールピクセル値に誤差値を拡散する。
【００１４】本発明の第３の態様は、誤差値を発生させ
る方法である。この方法は、第１解像度を有するピクセ
ルを表すマルチレベルグレースケールピクセル値をスク
リーン処理し、かつ第１解像度を有するピクセルを表す
マルチレベルグレースケールピクセル値をしきい値処理
する。マルチレベルグレースケールピクセル値をしきい
値処理した結果として誤差値が発生される。誤差値は、
第１解像度よりも低い第２解像度を有する。
る方法である。この方法は、第１解像度を有するピクセ
ルを表すマルチレベルグレースケールピクセル値をスク
リーン処理し、かつ第１解像度を有するピクセルを表す
マルチレベルグレースケールピクセル値をしきい値処理
する。マルチレベルグレースケールピクセル値をしきい
値処理した結果として誤差値が発生される。誤差値は、
第１解像度よりも低い第２解像度を有する。
【００１５】本発明の第４の態様は、誤差値を発生させ
るためのシステムである。このシステムは、第１解像度
を有するピクセルを表すマルチレベルグレースケールピ
クセル値をスクリーン処理するスクリーン処理手段と、
第１解像度を有するピクセルを表すマルチレベルグレー
スケールピクセル値のためのしきい値処理手段とを含
む。誤差手段は、マルチレベルグレースケールピクセル
値をしきい値処理した結果として誤差値を発生する。誤
差値は第１解像度よりも低い第２解像度を有する。
るためのシステムである。このシステムは、第１解像度
を有するピクセルを表すマルチレベルグレースケールピ
クセル値をスクリーン処理するスクリーン処理手段と、
第１解像度を有するピクセルを表すマルチレベルグレー
スケールピクセル値のためのしきい値処理手段とを含
む。誤差手段は、マルチレベルグレースケールピクセル
値をしきい値処理した結果として誤差値を発生する。誤
差値は第１解像度よりも低い第２解像度を有する。
【００１６】本発明の第５の態様は、受け取り媒体上に
マークをレンダリングするためのプリントシステムであ
る。このシステムは第１解像度を有するピクセルを表す
マルチレベルグレースケールピクセル値を受け取るため
の受け取り手段、及びマルチレベルグレースケールピク
セル値をスクリーン処理するためのスクリーン処理手段
を有する。補間手段は、スクリーン処理されたマルチレ
ベルグレースケールピクセル値を第２解像度に変換し、
第２解像度は第１解像度よりも高い。バイナリ化手段は
バイナリ信号及び誤差値を出力するよう、変換されたマ
ルチレベルグレースケールピクセル値をバイナリ化し、
誤差値は第１解像度と等しい解像度を有する。拡散手段
は、誤差値を、第１解像度を有するピクセルに隣接する
ピクセルに対応したマルチレベルグレースケールピクセ
ル値に拡散し、レンダリング手段はバイナリ信号を受け
取り媒体上のマークに変換する。
マークをレンダリングするためのプリントシステムであ
る。このシステムは第１解像度を有するピクセルを表す
マルチレベルグレースケールピクセル値を受け取るため
の受け取り手段、及びマルチレベルグレースケールピク
セル値をスクリーン処理するためのスクリーン処理手段
を有する。補間手段は、スクリーン処理されたマルチレ
ベルグレースケールピクセル値を第２解像度に変換し、
第２解像度は第１解像度よりも高い。バイナリ化手段は
バイナリ信号及び誤差値を出力するよう、変換されたマ
ルチレベルグレースケールピクセル値をバイナリ化し、
誤差値は第１解像度と等しい解像度を有する。拡散手段
は、誤差値を、第１解像度を有するピクセルに隣接する
ピクセルに対応したマルチレベルグレースケールピクセ
ル値に拡散し、レンダリング手段はバイナリ信号を受け
取り媒体上のマークに変換する。
【００１７】
【発明の実施の形態】本発明の更なる目的及び利点は本
発明の様々な実施の形態及び特徴の以下の記述から明ら
かになるであろう。
発明の様々な実施の形態及び特徴の以下の記述から明ら
かになるであろう。
【００１８】以下は本発明で例示された図面の詳細な記
述である。この記述においては、図面と同様に同一参照
番号は同一デバイス、回路又は同等の機能を実行する等
価回路を表す。
述である。この記述においては、図面と同様に同一参照
番号は同一デバイス、回路又は同等の機能を実行する等
価回路を表す。
【００１９】典型的には、プリントシステムの画像処理
アーキテクチャはスクリーン処理、しきい値処理又は誤
差拡散のいずれかの機能を使用する。しきい値処理され
るピクセルに対して、変更されたビデオ信号ＶT ' がピ
クセルビデオ信号Ｖから計算される。変更されたビデオ
信号ＶT ' は、ＶT ' ＝（Ｔ＋２５５−Ｖ）／２と定義
される。この定義において、Ｔは所望のしきい値レベル
である。０から２５５の間のＴ及びＶに対して、計算さ
れたＶ’も０から２５５の範囲であることに注意された
い。
アーキテクチャはスクリーン処理、しきい値処理又は誤
差拡散のいずれかの機能を使用する。しきい値処理され
るピクセルに対して、変更されたビデオ信号ＶT ' がピ
クセルビデオ信号Ｖから計算される。変更されたビデオ
信号ＶT ' は、ＶT ' ＝（Ｔ＋２５５−Ｖ）／２と定義
される。この定義において、Ｔは所望のしきい値レベル
である。０から２５５の間のＴ及びＶに対して、計算さ
れたＶ’も０から２５５の範囲であることに注意された
い。
【００２０】スクリーン処理されるピクセルに対して、
同様の変更されたビデオ信号ＶS ’がピクセル位置のピ
クセルビデオ信号Ｖ及びスクリーン値Ｓから計算され
る。スクリーン処理のための変更されたビデオ信号
ＶS ’はＶS ’＝（Ｓ＋２５５−Ｖ）／２として定義さ
れる。スクリーン値Ｓはピクセル位置及び使用されるハ
ーフトーンスクリーン処理パターンに依存する。ライン
スクリーンかドットスクリーンのいずれかが使用されう
ることに注意されたい。
同様の変更されたビデオ信号ＶS ’がピクセル位置のピ
クセルビデオ信号Ｖ及びスクリーン値Ｓから計算され
る。スクリーン処理のための変更されたビデオ信号
ＶS ’はＶS ’＝（Ｓ＋２５５−Ｖ）／２として定義さ
れる。スクリーン値Ｓはピクセル位置及び使用されるハ
ーフトーンスクリーン処理パターンに依存する。ライン
スクリーンかドットスクリーンのいずれかが使用されう
ることに注意されたい。
【００２１】誤差拡散によってレンダリングされる（re
ndered) ピクセルに対しては変更されたビデオ信号は単
に反転されたビデオ信号である。更に詳細には、変更さ
れたビデオ信号はＶED' ＝２５５−Ｖと定義される。
ndered) ピクセルに対しては変更されたビデオ信号は単
に反転されたビデオ信号である。更に詳細には、変更さ
れたビデオ信号はＶED' ＝２５５−Ｖと定義される。
【００２２】バイナリ化の最終ステップにおいて、全て
の変更されたビデオ信号ＶT ' 、Ｖ S ’及びＶED' は１
２８と比較されてピクセルのオン又はオフ特性が決定さ
れる。つまり、変更されたビデオ信号が１２８より大き
いか１２８と等しければピクセルはオフ（黒）であり、
そうでなければオン（白）である。このことは、ビデオ
信号Ｖ自体をしきい値Ｔ又はスクリーン値Ｓと比較す
る、より典型的なアプローチと同じ結果をもたらすこと
に注意されたい。誤差拡散の場合は、前のピクセルから
伝播された適切な誤差は１２８と比較する前にＶ’に加
算されなければならず、下流ピクセルに伝播される誤差
もその後に計算されなければならない。
の変更されたビデオ信号ＶT ' 、Ｖ S ’及びＶED' は１
２８と比較されてピクセルのオン又はオフ特性が決定さ
れる。つまり、変更されたビデオ信号が１２８より大き
いか１２８と等しければピクセルはオフ（黒）であり、
そうでなければオン（白）である。このことは、ビデオ
信号Ｖ自体をしきい値Ｔ又はスクリーン値Ｓと比較す
る、より典型的なアプローチと同じ結果をもたらすこと
に注意されたい。誤差拡散の場合は、前のピクセルから
伝播された適切な誤差は１２８と比較する前にＶ’に加
算されなければならず、下流ピクセルに伝播される誤差
もその後に計算されなければならない。
【００２３】しかしながら、上記のように、利用可能な
グレーレベル数を維持しながら一層高い周波数でビデオ
信号をスクリーン処理することが望ましい。この結果を
実現させるために、本発明は誤差拡散処理の前にスクリ
ーン処理を使用する。更に詳細には、変更されたビデオ
信号ＶS ’は上記に開示されたスクリーン処理方法を用
いて最初に計算される。この計算は小さな一次元スクリ
ーンセルからのスクリーン値を使用する。変更されたビ
デオ信号ＶS ’を計算した後、スクリーン処理され変調
されたビデオ信号Ｖ’は誤差拡散処理によって処理され
る。本発明の好適な実施の形態においては、この誤差拡
散処理は高アドレス可能度誤差拡散（high addressabil
ity error diffusion)処理である。
グレーレベル数を維持しながら一層高い周波数でビデオ
信号をスクリーン処理することが望ましい。この結果を
実現させるために、本発明は誤差拡散処理の前にスクリ
ーン処理を使用する。更に詳細には、変更されたビデオ
信号ＶS ’は上記に開示されたスクリーン処理方法を用
いて最初に計算される。この計算は小さな一次元スクリ
ーンセルからのスクリーン値を使用する。変更されたビ
デオ信号ＶS ’を計算した後、スクリーン処理され変調
されたビデオ信号Ｖ’は誤差拡散処理によって処理され
る。本発明の好適な実施の形態においては、この誤差拡
散処理は高アドレス可能度誤差拡散（high addressabil
ity error diffusion)処理である。
【００２４】図２は本発明のスクリーン処理／誤差拡散
処理を行う回路を例示している。図２においては、変更
されていないビデオ信号又は画像信号は変調器１でスク
リーン処理され、ＶS ’＝（Ｓ＋２５５−Ｖ）／２の好
適な式を使用して変更された信号ＶS ’を生成する。こ
こに、Ｓはハーフトーンスクリーンパターンから派生し
たスクリーン値に等しい。
処理を行う回路を例示している。図２においては、変更
されていないビデオ信号又は画像信号は変調器１でスク
リーン処理され、ＶS ’＝（Ｓ＋２５５−Ｖ）／２の好
適な式を使用して変更された信号ＶS ’を生成する。こ
こに、Ｓはハーフトーンスクリーンパターンから派生し
たスクリーン値に等しい。
【００２５】この変更された信号ＶS ’は加算器５に入
力され、該信号は上流で処理されたピクセル位置から伝
播された誤差値の加算によって更に変更され、ＶS ''
（ＶS''＝ＶS ’＋ｅi ）を生成する。加算器５で利用
される誤差成分（ｅFIFO＋ｅFB）は、伝播された誤差を
記憶する誤差バッファ７（ｅFIFO）及びバイナリ化回路
９（ｅFB）から受け取られる。
力され、該信号は上流で処理されたピクセル位置から伝
播された誤差値の加算によって更に変更され、ＶS ''
（ＶS''＝ＶS ’＋ｅi ）を生成する。加算器５で利用
される誤差成分（ｅFIFO＋ｅFB）は、伝播された誤差を
記憶する誤差バッファ７（ｅFIFO）及びバイナリ化回路
９（ｅFB）から受け取られる。
【００２６】更に変更された信号ＶS ''はバイナリ化回
路９に入力され、マルチレベルの変更された信号ＶS ''
は誤差拡散／しきい値処理を用いることによってバイナ
リ出力に変換される。この処理からの誤差のあるもの
（ｅFB）は次に処理されるピクセルに直接フィードバッ
クされ、残り（ｅFIFO）は次の走査線上でピクセルを処
理するために誤差バッファ７に記憶される。誤差の分配
は重み付け係数に基づいている。任意の組の係数が使用
されうる。本発明の好適な実施の形態においては、重み
付け係数は、Shiau 等による係属中の米国特許出願第０
８／１６７，７５８号で述べられている係数である。こ
の係属中の出願（第０８／１６７，７５８号）の全体内
容は参照としてここに援用される。
路９に入力され、マルチレベルの変更された信号ＶS ''
は誤差拡散／しきい値処理を用いることによってバイナ
リ出力に変換される。この処理からの誤差のあるもの
（ｅFB）は次に処理されるピクセルに直接フィードバッ
クされ、残り（ｅFIFO）は次の走査線上でピクセルを処
理するために誤差バッファ７に記憶される。誤差の分配
は重み付け係数に基づいている。任意の組の係数が使用
されうる。本発明の好適な実施の形態においては、重み
付け係数は、Shiau 等による係属中の米国特許出願第０
８／１６７，７５８号で述べられている係数である。こ
の係属中の出願（第０８／１６７，７５８号）の全体内
容は参照としてここに援用される。
【００２７】このバイナリ化処理において、生成される
誤差は、所望の出力、マルチレベル画像データ値と、画
像データのマルチレベルグが８ビットで表されるなら２
５５か０のいずれかである実際の出力値との差を表す。
この誤差は拡散されるため、可能な限り多くのグレーレ
ベル情報を維持する。
誤差は、所望の出力、マルチレベル画像データ値と、画
像データのマルチレベルグが８ビットで表されるなら２
５５か０のいずれかである実際の出力値との差を表す。
この誤差は拡散されるため、可能な限り多くのグレーレ
ベル情報を維持する。
【００２８】上記のように好適な実施の形態において
は、誤差拡散処理は高アドレス可能度誤差拡散処理であ
る。従って、スクリーン処理／高アドレス可能度誤差拡
散処理を以下で一層詳細に説明する。最初に、高アドレ
ス可能度誤差拡散処理を手短に説明する。
は、誤差拡散処理は高アドレス可能度誤差拡散処理であ
る。従って、スクリーン処理／高アドレス可能度誤差拡
散処理を以下で一層詳細に説明する。最初に、高アドレ
ス可能度誤差拡散処理を手短に説明する。
【００２９】高アドレス可能度誤差拡散処理を説明する
に際し、ピクセル位置ｉ及びピクセル位置ｉ＋１での入
力グレーレベルをそれぞれＶi 及びＶi+1 によって表わ
すものとする。ピクセル値は８ビットの整数であるもの
とし、説明のためここでは０が白を示し２５５が黒を示
すものとする。上流ピクセルから下流ピクセル位置に送
出されるより低解像度におけるレンダリング誤差をｅi
によって示す。
に際し、ピクセル位置ｉ及びピクセル位置ｉ＋１での入
力グレーレベルをそれぞれＶi 及びＶi+1 によって表わ
すものとする。ピクセル値は８ビットの整数であるもの
とし、説明のためここでは０が白を示し２５５が黒を示
すものとする。上流ピクセルから下流ピクセル位置に送
出されるより低解像度におけるレンダリング誤差をｅi
によって示す。
【００３０】高アドレス可能度の特徴は、ピクセル間の
補間、サブピクセルの形成を含むことに注意されたい。
この補間は、高アドレス可能度誤差拡散処理に影響を与
える。更に詳細には、補間が行われる方法によって、明
確な出力が高アドレス可能度誤差拡散処理を利用して得
られうる。補間のそのような方法の一つを以下に説明す
る。
補間、サブピクセルの形成を含むことに注意されたい。
この補間は、高アドレス可能度誤差拡散処理に影響を与
える。更に詳細には、補間が行われる方法によって、明
確な出力が高アドレス可能度誤差拡散処理を利用して得
られうる。補間のそのような方法の一つを以下に説明す
る。
【００３１】最初に、変更されたピクセル値Ｐ０i ＝Ｖ
i ＋ｅi 及びＰ１i ＝Ｖi+1 ＋ｅiが計算される。サブ
ピクセルは０からＮ−１によって示され、高アドレス可
能度特性はＮ＝４である。補間されたサブピクセル値
は、ｎ＝０からＮ−１に対してＢn ＝Ｐ０＋ｎ（Ｐ１−
Ｐ０）／Ｎとして計算される。次に、補間されたサブピ
クセル値は、ビデオ値の範囲が０から２５５までとした
場合に、ほとんどの場合１２８であるしきい値と比較さ
れる。
i ＋ｅi 及びＰ１i ＝Ｖi+1 ＋ｅiが計算される。サブ
ピクセルは０からＮ−１によって示され、高アドレス可
能度特性はＮ＝４である。補間されたサブピクセル値
は、ｎ＝０からＮ−１に対してＢn ＝Ｐ０＋ｎ（Ｐ１−
Ｐ０）／Ｎとして計算される。次に、補間されたサブピ
クセル値は、ビデオ値の範囲が０から２５５までとした
場合に、ほとんどの場合１２８であるしきい値と比較さ
れる。
【００３２】Ｂn が１２８と等しいか１２８より大きい
ときは、サブピクセルはオンとされ、そうでない場合に
はサブピクセルはオフとされる。下流ピクセルに伝播さ
れる誤差は、所望の出力（Ｐ０＋Ｐ１）／２から実出力
即ちｙ＊２５５／Ｎを差し引くことによって計算され、
ここで、ｙはオンになったサブピクセルの数である。次
に誤差は重み付け係数のセットと掛け合わされて第１バ
ージョンおけるように下流ピクセルに分配される。
ときは、サブピクセルはオンとされ、そうでない場合に
はサブピクセルはオフとされる。下流ピクセルに伝播さ
れる誤差は、所望の出力（Ｐ０＋Ｐ１）／２から実出力
即ちｙ＊２５５／Ｎを差し引くことによって計算され、
ここで、ｙはオンになったサブピクセルの数である。次
に誤差は重み付け係数のセットと掛け合わされて第１バ
ージョンおけるように下流ピクセルに分配される。
【００３３】更に詳細には、入力され変更されたビデオ
信号はＮ個のサブピクセルユニットに分割される。Ｐ０
及びＰ１の値は上記のように計算される。計算されたサ
ブピクセル値はしきい値、即ち１２８と比較される。サ
ブピクセル値がしきい値と等しいかしきい値よりも大き
ければ、サブピクセル値はオン状態にセットされる。し
かしながら、サブピクセル値が１２８より小さいと、サ
ブピクセル値はオフ状態にセットされる。
信号はＮ個のサブピクセルユニットに分割される。Ｐ０
及びＰ１の値は上記のように計算される。計算されたサ
ブピクセル値はしきい値、即ち１２８と比較される。サ
ブピクセル値がしきい値と等しいかしきい値よりも大き
ければ、サブピクセル値はオン状態にセットされる。し
かしながら、サブピクセル値が１２８より小さいと、サ
ブピクセル値はオフ状態にセットされる。
【００３４】全てのサブピクセル値の比較が完了する
と、オンのサブピクセルの数が計算される。更に、しき
い値処理からの誤差が計算され、その値は元の低空間解
像度（the original lower spatial resolution)を表
す。誤差を計算すると、誤差は重み付け係数と掛け合わ
され下流ピクセルに伝播される。
と、オンのサブピクセルの数が計算される。更に、しき
い値処理からの誤差が計算され、その値は元の低空間解
像度（the original lower spatial resolution)を表
す。誤差を計算すると、誤差は重み付け係数と掛け合わ
され下流ピクセルに伝播される。
【００３５】本発明の好適な実施の形態の高アドレス可
能度誤差拡散処理は、米国出願番号第０８／２８５、３
２６号（本願と同時に日本に出願される）で十分に開示
されている。この米国出願の全体内容は参照によってこ
こに援用される。
能度誤差拡散処理は、米国出願番号第０８／２８５、３
２６号（本願と同時に日本に出願される）で十分に開示
されている。この米国出願の全体内容は参照によってこ
こに援用される。
【００３６】スクリーン変調されたビデオ信号ＶS ’に
高アドレス可能度誤差拡散処理を実行するとき、典型的
な誤差拡散処理において想定される黒及び白のレベルは
変更される必要がある。実際の変更は以下の通りであ
る。
高アドレス可能度誤差拡散処理を実行するとき、典型的
な誤差拡散処理において想定される黒及び白のレベルは
変更される必要がある。実際の変更は以下の通りであ
る。
【００３７】ピクセルビデオ信号Ｖから、スクリーン変
調されたビデオ信号ＶS ’への変換は図３に述べられて
いる。固定したビデオ信号Ｖに対して、スクリーン変調
されたビデオ信号ＶS ’は、スクリーン値Ｓが０から２
５５間を変化するとレベルＡＢ間で変化する値を有す
る。従って、誤差拡散処理又は計算において使用される
有効的な白及び黒の値は、この例では白の値は６４であ
り黒の値は１９２である。これは典型的な誤差分配値と
は異なり、その場合、白の値はＶ’＝０であり、黒の値
はＶ’＝２５５である。
調されたビデオ信号ＶS ’への変換は図３に述べられて
いる。固定したビデオ信号Ｖに対して、スクリーン変調
されたビデオ信号ＶS ’は、スクリーン値Ｓが０から２
５５間を変化するとレベルＡＢ間で変化する値を有す
る。従って、誤差拡散処理又は計算において使用される
有効的な白及び黒の値は、この例では白の値は６４であ
り黒の値は１９２である。これは典型的な誤差分配値と
は異なり、その場合、白の値はＶ’＝０であり、黒の値
はＶ’＝２５５である。
【００３８】スクリーン処理処理と関連して使用される
高アドレス可能度誤差拡散処理を、図４と関連して更に
詳細に説明する。この説明においては、ｅi の値は前の
ピクセルから現在のｉ番目のピクセルに伝播されたレン
ダリング誤差を表す。ｉ番目のピクセル位置では、サブ
ピクセル値はＰ０＝ＶS ’i ＋ｅi ＝ＶS ''i 及びＰ１
＝ＶS ’i+1 ＋ｅi ＝ＶS ''i+1 で与えられる。この値
は図４に示されるように補間値Ｂ0 からＢN-1 を得るた
めに使用される。図４に例示される高アドレス可能度フ
ァクタはＮ＝４であることに注意されたい。
高アドレス可能度誤差拡散処理を、図４と関連して更に
詳細に説明する。この説明においては、ｅi の値は前の
ピクセルから現在のｉ番目のピクセルに伝播されたレン
ダリング誤差を表す。ｉ番目のピクセル位置では、サブ
ピクセル値はＰ０＝ＶS ’i ＋ｅi ＝ＶS ''i 及びＰ１
＝ＶS ’i+1 ＋ｅi ＝ＶS ''i+1 で与えられる。この値
は図４に示されるように補間値Ｂ0 からＢN-1 を得るた
めに使用される。図４に例示される高アドレス可能度フ
ァクタはＮ＝４であることに注意されたい。
【００３９】これらの補間値は１２８と比較されてサブ
ピクセルのオン又はオフ特性を決定する。黒としてレン
ダリングされるサブピクセルの数をｎで示すと、現在の
レンダリング誤差は、所望の出力から差し引くことの実
出力、即ちｅ’i ＝（（Ｐ０＋Ｐ１）／２）−６４−
（ｎ（１９２−６４）／Ｎ）で得られる。換言すると、
この誤差は、所望の出力（（Ｐ０＋Ｐ１）／２）−６４
から、（オンのサブピクセルの数）×（高アドレス可能
度特性によって割られた黒と白の基準値の差）を減算し
たものとして定義される。この新しい誤差は重み付け係
数のセットと掛け合わされ、重み付けされた誤差は下流
ピクセルに伝播される。
ピクセルのオン又はオフ特性を決定する。黒としてレン
ダリングされるサブピクセルの数をｎで示すと、現在の
レンダリング誤差は、所望の出力から差し引くことの実
出力、即ちｅ’i ＝（（Ｐ０＋Ｐ１）／２）−６４−
（ｎ（１９２−６４）／Ｎ）で得られる。換言すると、
この誤差は、所望の出力（（Ｐ０＋Ｐ１）／２）−６４
から、（オンのサブピクセルの数）×（高アドレス可能
度特性によって割られた黒と白の基準値の差）を減算し
たものとして定義される。この新しい誤差は重み付け係
数のセットと掛け合わされ、重み付けされた誤差は下流
ピクセルに伝播される。
【００４０】オン又はオフの特性を決定するために、サ
ブピクセル値は複数の比較ステップによって処理され
る。高アドレス可能度誤差拡散処理を実施するために使
用される回路の実際のアーキテクチャの例は、米国特許
出願番号第０８／２８５、５７２号（本願と同時に日本
に出願される）において十分に開示されている。この米
国特許出願の全体内容は参照としてここに援用される。
ブピクセル値は複数の比較ステップによって処理され
る。高アドレス可能度誤差拡散処理を実施するために使
用される回路の実際のアーキテクチャの例は、米国特許
出願番号第０８／２８５、５７２号（本願と同時に日本
に出願される）において十分に開示されている。この米
国特許出願の全体内容は参照としてここに援用される。
【００４１】本発明のスクリーン処理と高アドレス可能
度誤差拡散レンダリングの組み合わせは、図５に例示さ
れるように単純な垂直ラインスクリーンパターンを使用
して利用されうる。更に、本発明は図６に例示されるよ
うに４５°のラインスクリーンと共に利用されることも
できる。本発明ではドットスクリーン又はコンスタント
スクリーンと共に利用されることもできる。本発明の好
適な実施の形態においては、ドットスクリーンは連続的
なトーン領域で利用され、コンスタントスクリーンは単
純な誤差拡散処理をエミュレートするためにテキスト領
域で使用される。バッファに記憶された誤差は連続的な
トーンとテキスト領域の両方と同じ範囲内であるため、
これがウィンドウツーウィンドウ（window-to-window)
から又はエフェクトツーエフェクト（effect-to-effec
t) からのより平滑な変わり目を形成する。
度誤差拡散レンダリングの組み合わせは、図５に例示さ
れるように単純な垂直ラインスクリーンパターンを使用
して利用されうる。更に、本発明は図６に例示されるよ
うに４５°のラインスクリーンと共に利用されることも
できる。本発明ではドットスクリーン又はコンスタント
スクリーンと共に利用されることもできる。本発明の好
適な実施の形態においては、ドットスクリーンは連続的
なトーン領域で利用され、コンスタントスクリーンは単
純な誤差拡散処理をエミュレートするためにテキスト領
域で使用される。バッファに記憶された誤差は連続的な
トーンとテキスト領域の両方と同じ範囲内であるため、
これがウィンドウツーウィンドウ（window-to-window)
から又はエフェクトツーエフェクト（effect-to-effec
t) からのより平滑な変わり目を形成する。
【００４２】どのようなタイプのスクリーンが使用され
ても、本発明はプリントシステムによるプリントに利用
可能な高いグレーレベル数を維持しつつ高周波数スクリ
ーンの特性を実現できる。従って、本発明は限られたグ
レーレベルのスクリーンで典型的に見られる輪郭アーチ
ファクトを減少させ、プリントシステムの典型的な画像
処理アーキテクチャに影響を与えずにそのような特徴を
実現することができる。
ても、本発明はプリントシステムによるプリントに利用
可能な高いグレーレベル数を維持しつつ高周波数スクリ
ーンの特性を実現できる。従って、本発明は限られたグ
レーレベルのスクリーンで典型的に見られる輪郭アーチ
ファクトを減少させ、プリントシステムの典型的な画像
処理アーキテクチャに影響を与えずにそのような特徴を
実現することができる。
【００４３】本発明について述べるとき、ピクセル及び
サブピクセルという用語が利用されてきた。これらの用
語は受け取り媒体上の物理的に画定可能な領域での物理
的に測定可能な光学的特性を表す電気（光ファイバが使
用されるなら光）信号を表す。受け取り媒体は任意の有
形文書、受光体（例えば、感光体）又はマーキング物質
転写媒体でもよい。更に、ピクセル及びサブピクセルと
いう用語は、ディスプレイ媒体上の物理的に画定可能な
領域での物理的に測定可能な光学的特性を表す電気（光
ファイバが使用されるなら光）信号を表す。両方の場合
の複数の物理的に画定可能な領域は、物質マーキングデ
バイス、電気又は磁気マーキングデバイスか光学ディス
プレイデバイスのいずれかによってレンダリングされる
物理画像全体の物理的に測定可能な光学的特性を表す。
最後にピクセルという用語は、物理画像の物理光学的特
性を電子又は電気表示に変換するように物理画像を走査
するとき、単一の光検出器セルから発生した物理光学的
特性データを表す電気（光ファイバが使用されるなら
光）信号を表す。換言すると、この場合ではピクセルは
光検出器上の物理的に画定可能な領域で測定された物理
画像の物理光学的特性を表す電気（又は光）表示であ
る。
サブピクセルという用語が利用されてきた。これらの用
語は受け取り媒体上の物理的に画定可能な領域での物理
的に測定可能な光学的特性を表す電気（光ファイバが使
用されるなら光）信号を表す。受け取り媒体は任意の有
形文書、受光体（例えば、感光体）又はマーキング物質
転写媒体でもよい。更に、ピクセル及びサブピクセルと
いう用語は、ディスプレイ媒体上の物理的に画定可能な
領域での物理的に測定可能な光学的特性を表す電気（光
ファイバが使用されるなら光）信号を表す。両方の場合
の複数の物理的に画定可能な領域は、物質マーキングデ
バイス、電気又は磁気マーキングデバイスか光学ディス
プレイデバイスのいずれかによってレンダリングされる
物理画像全体の物理的に測定可能な光学的特性を表す。
最後にピクセルという用語は、物理画像の物理光学的特
性を電子又は電気表示に変換するように物理画像を走査
するとき、単一の光検出器セルから発生した物理光学的
特性データを表す電気（光ファイバが使用されるなら
光）信号を表す。換言すると、この場合ではピクセルは
光検出器上の物理的に画定可能な領域で測定された物理
画像の物理光学的特性を表す電気（又は光）表示であ
る。
【００４４】本発明は上記に詳細に述べられてきたが、
本発明の精神から逸脱しない限り様々な変更が実施され
うる。例えば、本発明の好適な実施の形態はプリントシ
ステムに関して述べられてきたが、このスクリーン処理
／誤差拡散方法はディスプレイシステムにおいても容易
に実施されうる。更に、本発明のスクリーン処理及び高
アドレス可能度誤差拡散方法は、ＡＳＩＣ（エイシッ
ク：Application-specific integrated circuit)でも容
易に実施されるため、スキャナ、電子サブシステム、プ
リンタ又はディスプレイデバイスにこの処理を配置する
ことを可能にする。
本発明の精神から逸脱しない限り様々な変更が実施され
うる。例えば、本発明の好適な実施の形態はプリントシ
ステムに関して述べられてきたが、このスクリーン処理
／誤差拡散方法はディスプレイシステムにおいても容易
に実施されうる。更に、本発明のスクリーン処理及び高
アドレス可能度誤差拡散方法は、ＡＳＩＣ（エイシッ
ク：Application-specific integrated circuit)でも容
易に実施されるため、スキャナ、電子サブシステム、プ
リンタ又はディスプレイデバイスにこの処理を配置する
ことを可能にする。
【００４５】更に本発明は０から２５５のビデオ範囲に
関して述べられてきた。しかしなが、処理されるピクセ
ルのグレーレベルについて述べるためにビデオ範囲は任
意の適切な範囲であってよいことが本発明によって意図
される。更に、本発明はバイナリ出力デバイスに限ら
ず、任意のレンダリングシステムに容易に適用可能であ
る。本発明の概念は４、レベル又はそれより高いレベル
の出力端末にも容易に適用可能であることが意図されて
いる。
関して述べられてきた。しかしなが、処理されるピクセ
ルのグレーレベルについて述べるためにビデオ範囲は任
意の適切な範囲であってよいことが本発明によって意図
される。更に、本発明はバイナリ出力デバイスに限ら
ず、任意のレンダリングシステムに容易に適用可能であ
る。本発明の概念は４、レベル又はそれより高いレベル
の出力端末にも容易に適用可能であることが意図されて
いる。
【００４６】最後に本発明は、モノクローム又は白黒環
境に関して述べられてきた。しかしながら、本発明の概
念はカラー環境にも容易に適用可能である。つまり、本
発明のスクリーン処理及び高アドレス可能度誤差拡散処
理はカラーピクセルを表す各カラースペース値に適用さ
れうる。
境に関して述べられてきた。しかしながら、本発明の概
念はカラー環境にも容易に適用可能である。つまり、本
発明のスクリーン処理及び高アドレス可能度誤差拡散処
理はカラーピクセルを表す各カラースペース値に適用さ
れうる。
【００４７】要約すると、本発明は、画像処理システム
がある形式の電子文書を別の形式の電子文書に変換する
ことを可能にするスクリーン処理と誤差拡散方法又はモ
ジュールの組み合わせを提供する。
がある形式の電子文書を別の形式の電子文書に変換する
ことを可能にするスクリーン処理と誤差拡散方法又はモ
ジュールの組み合わせを提供する。
【００４８】本発明は前述の様々な実施の形態を参照し
て述べられてきたが、上の詳細な説明と結び付けられる
べきものではなく、特許請求の範囲内で為される変更も
しくは変化を網羅するよう意図される。
て述べられてきたが、上の詳細な説明と結び付けられる
べきものではなく、特許請求の範囲内で為される変更も
しくは変化を網羅するよう意図される。
【図１】典型的なスクリーン処理回路を例示したブロッ
ク図である。
ク図である。
【図２】本発明のバイナリ化処理を例示したブロック図
である。
である。
【図３】本発明によって実行されるスクリーン処理プロ
セスを表したグラフ図である。
セスを表したグラフ図である。
【図４】本発明で利用される補間及びバイナリ化処理を
例示したグラフ図である。
例示したグラフ図である。
【図５】垂直ラインスクリーンパターンを例示した図で
ある。
ある。
【図６】対角線スクリーンパターンを例示した図であ
る。
る。
１ 変調器 ５ 加算器 ７ 誤差バッファ ９ バイナリ化回路
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジェング−ナン シアウ アメリカ合衆国 ニューヨーク州 14580 ウェブスター シャドウ ウッド レー ン 67 (72)発明者 デイビッド ジェイ．メトカフ アメリカ合衆国 ニューヨーク州 14505 マリオン ホワイト ロード 4453
Claims (3)
- 【請求項１】 ピクセルを表すマルチレベルグレースケ
ールピクセル値のレベル数を減少し、レベル数の減少か
ら発生される誤差を拡散させる方法であって、 （ａ）
第１解像度のマルチレベルグレースケールピクセル値
を受け取るステップと、 （ｂ） マルチレベルグレースケールピクセル値をスク
リーン処理するステップと、 （ｃ） スクリーン処理されたマルチレベルグレースケ
ールピクセル値のレベル数を減少するステップと、 （ｄ） 前記ステップ（ｃ）での減少処理の結果として
誤差値を発生させるステップと、 （ｅ） 誤差値を隣接ピクセルのマルチレベルグレース
ケールピクセル値に拡散するステップと、 を含む誤差拡散方法。 - 【請求項２】 ピクセルを表すマルチレベルグレースケ
ールピクセル値のレベル数を減少し、レベル数の減少か
ら発生される誤差を拡散するシステムであって、 第１解像度を有するマルチレベルグレースケールピクセ
ル値を受け取る入力手段と、 マルチレベルグレースケールピクセル値をスクリーン処
理するスクリーン処理手段と、 スクリーン処理されたマルチレベルグレースケールピク
セル値のレベル数を減少する手段と、 前記手段による減少の結果として誤差値を発生させる誤
差手段と、 誤差値を隣接ピクセルのマルチレベルグレースケールピ
クセル値に拡散させる誤差拡散手段と、 を備えた誤差拡散システム。 - 【請求項３】 誤差値を発生させる方法であって、 （ａ） 第１解像度を有するピクセルを表すマルチレベ
ルグレースケールピクセル値をスクリーン処理するステ
ップと、 （ｂ） 第１解像度を有するピクセルを表すマルチレベ
ルグレースケールピクセル値をしきい値処理するステッ
プと、 （ｃ） 前記ステップ（ｂ）においてマルチレベルグレ
ースケールピクセル値をしきい値処理した結果として、
第１解像度よりも低い第２解像度を有する誤差値を発生
させるステップと、 を有する誤差値発生方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US285328 | 1994-08-03 | ||
| US08/285,328 US6347159B1 (en) | 1994-08-03 | 1994-08-03 | Method and system for processing image information using screening and error diffusion |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0863596A true JPH0863596A (ja) | 1996-03-08 |
| JP3814313B2 JP3814313B2 (ja) | 2006-08-30 |
Family
ID=23093759
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19202195A Expired - Fee Related JP3814313B2 (ja) | 1994-08-03 | 1995-07-27 | 誤差拡散方法、誤差拡散システム及び誤差値発生方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6347159B1 (ja) |
| EP (1) | EP0696131B1 (ja) |
| JP (1) | JP3814313B2 (ja) |
| BR (1) | BR9503503A (ja) |
| DE (1) | DE69526158T2 (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1093820A (ja) * | 1996-05-30 | 1998-04-10 | Xerox Corp | 誤差拡散方法及び誤差拡散システム |
| US5933539A (en) * | 1996-05-30 | 1999-08-03 | Xerox Corporation | Method and system for hybrid error diffusion processing of image information using programmable screen modulation |
| GB9925054D0 (en) * | 1999-10-23 | 1999-12-22 | Koninkl Philips Electronics Nv | Display arrangement |
| US20050030586A1 (en) | 2003-07-23 | 2005-02-10 | Jincheng Huang | Adaptive halftone scheme to preserve image smoothness and sharpness by utilizing X-label |
| US7460276B2 (en) * | 2004-12-17 | 2008-12-02 | Xerox Corporation | Systems and methods for rank-order error diffusion image processing |
| JP5254739B2 (ja) * | 2008-10-24 | 2013-08-07 | キヤノン株式会社 | 画像形成装置およびその制御方法 |
| JP5241429B2 (ja) * | 2008-10-24 | 2013-07-17 | キヤノン株式会社 | 画像形成装置およびその制御方法 |
| US8983182B1 (en) * | 2013-09-18 | 2015-03-17 | Xerox Corporation | System and method for estimating continuous tone values from rendered binary input |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2129652B (en) | 1982-10-27 | 1986-06-04 | Matsushita Electric Industrial Co Ltd | Method and apparatus for processing image signal |
| US4829587A (en) * | 1987-03-02 | 1989-05-09 | Digital Equipment Corporation | Fast bitonal to gray scale image scaling |
| US5289293A (en) | 1989-03-14 | 1994-02-22 | Canon Kabushiki Kaisha | Pixel density conversion and processing |
| JPH0380767A (ja) | 1989-08-24 | 1991-04-05 | Ricoh Co Ltd | 画像の階調記録装置 |
| US5031050A (en) | 1990-02-26 | 1991-07-09 | Hewlett-Packard Company | Method and system for reproducing monochromatic and color images using ordered dither and error diffusion |
| US5410615A (en) * | 1990-09-25 | 1995-04-25 | Xerox Corporation | Bitmap image resolution converter compensating for write-white xerographic laser printing |
| US5442461A (en) * | 1991-09-03 | 1995-08-15 | Levien; Raphael L. | Screen generation for halftone screening of images with reduction of irrational correction artifacts |
| JP2500834B2 (ja) | 1991-09-05 | 1996-05-29 | ゼロックス コーポレイション | 画素値の量子化方法及び装置 |
| US5258854A (en) * | 1991-12-06 | 1993-11-02 | Xerox Corporation | Converting between write-white, write-black and neutral bitmaps |
| KR940005247B1 (ko) * | 1991-12-07 | 1994-06-15 | 삼성전자 주식회사 | 화상처리 시스템의 해상도 변환방법 |
| US5274472A (en) * | 1992-05-21 | 1993-12-28 | Xerox Corporation | High addressability image generator using pseudo interpolation of video and screen data |
| US5321525A (en) | 1992-12-14 | 1994-06-14 | Xerox Corporation | Clustered halftoning with dot-to-dot error diffusion |
-
1994
- 1994-08-03 US US08/285,328 patent/US6347159B1/en not_active Expired - Lifetime
-
1995
- 1995-07-27 JP JP19202195A patent/JP3814313B2/ja not_active Expired - Fee Related
- 1995-07-31 BR BR9503503A patent/BR9503503A/pt not_active IP Right Cessation
- 1995-07-31 DE DE69526158T patent/DE69526158T2/de not_active Expired - Lifetime
- 1995-07-31 EP EP95305326A patent/EP0696131B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP3814313B2 (ja) | 2006-08-30 |
| EP0696131A3 (en) | 1996-12-27 |
| EP0696131A2 (en) | 1996-02-07 |
| DE69526158D1 (de) | 2002-05-08 |
| DE69526158T2 (de) | 2002-08-22 |
| EP0696131B1 (en) | 2002-04-03 |
| BR9503503A (pt) | 1996-05-28 |
| US6347159B1 (en) | 2002-02-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6427030B1 (en) | Method and system for image conversion utilizing dynamic error diffusion | |
| US5729663A (en) | Method and apparatus for gray screening | |
| US5353127A (en) | Method for quantization gray level pixel data with extended distribution set | |
| JP3863203B2 (ja) | 誤差拡散方法、誤差拡散システム及び誤差生成方法 | |
| US5325448A (en) | Image treatment method and apparatus with error dispersion and controllable quantization | |
| US5666470A (en) | Method and apparatus for appearance tuning of bitmap images | |
| US6449061B2 (en) | System and method for providing dynamic noise profile selection for hybrid and error diffusion image processing | |
| EP0781034B1 (en) | Image processing apparatus and method | |
| JPH0865508A (ja) | 誤差拡散方法、誤差拡散システム及び誤差生成方法 | |
| JP3176195B2 (ja) | 画像処理装置 | |
| US5805724A (en) | Method and system for hybrid error diffusion processing of image information using dynamic screens based on brightness/darkness settings | |
| US5933539A (en) | Method and system for hybrid error diffusion processing of image information using programmable screen modulation | |
| JPH09186855A (ja) | 高解像度画像を印刷するためのシステム | |
| US5822464A (en) | Method and system for processing image information using video dependent dampened screening and error diffusion | |
| JPH1084478A (ja) | 入力画像変換方法及び画素値量子化方法 | |
| US5787206A (en) | Method and system for processing image information using expanded dynamic screening and error diffusion | |
| JPH1093820A (ja) | 誤差拡散方法及び誤差拡散システム | |
| US5204760A (en) | System and method for converting continuous half tone image into pseudo half tone image | |
| JP3814313B2 (ja) | 誤差拡散方法、誤差拡散システム及び誤差値発生方法 | |
| JPH09186856A (ja) | 透視投影解像度変換回路 | |
| US6307647B1 (en) | Digital halftoning with error diffusion | |
| EP0812103B1 (en) | Method and system for reducing grey levels of a pixel | |
| JP3581460B2 (ja) | 画像処理方法とその装置 | |
| JP3112316B2 (ja) | 画像変換方法 | |
| KR100440944B1 (ko) | 이진화상의 해상도를 축소시키는 방법 및 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051222 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051227 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060327 |
|
| 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: 20060509 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060605 |
|
| 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: 20100609 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110609 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |