JPH1093820A - 誤差拡散方法及び誤差拡散システム - Google Patents

誤差拡散方法及び誤差拡散システム

Info

Publication number
JPH1093820A
JPH1093820A JP9132629A JP13262997A JPH1093820A JP H1093820 A JPH1093820 A JP H1093820A JP 9132629 A JP9132629 A JP 9132629A JP 13262997 A JP13262997 A JP 13262997A JP H1093820 A JPH1093820 A JP H1093820A
Authority
JP
Japan
Prior art keywords
error
value
pixel
black
circuit
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.)
Withdrawn
Application number
JP9132629A
Other languages
English (en)
Inventor
Stuart A Schweid
エー．シュワイドゥ ステゥアート
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xerox Corp
Original Assignee
Xerox Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xerox Corp filed Critical Xerox Corp
Publication of JPH1093820A publication Critical patent/JPH1093820A/ja
Withdrawn legal-status Critical Current

Links

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)
  • Facsimile Image Signal Circuits (AREA)
  • Image Processing (AREA)
  • Color, Gradation (AREA)
  • Dot-Matrix Printers And Others (AREA)
  • Controls And Circuits For Display Device (AREA)

Abstract

(57)【要約】 【課題】 プリンタのピクセル成長を補償するシステム
を提供する。 【解決手段】 マルチレベルグレースケールピクセル値
を受信するラッチ205 と、実出力生成回路200 と、加算
回路201 、202 、210 、211 と、しきい値回路212 と、
隣接ピクセル同士の間の黒／白エッジの検出に基づい
て、ピクセル成長補償値を生成するピクセル成長補償回
路21と、マルチプレクサ203 と、デコーダ論理回路213
と、加算回路20と、隣接するピクセルのマルチレベルグ
レースケールピクセル値に選択された修正誤差値を拡散
する誤差分配回路204 と、を含む。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、プリンタ又は印刷
システムにおいてピクセル成長を調整できる誤差拡散方
法に関する。より詳細には、本発明は、拡散誤差値を調
整して印刷デバイスにおいて生じたピクセル成長を補償
する誤差拡散方法に関する。
【０００２】
【従来の技術】誤差拡散は、グレースケール画像をバイ
ナリ画像に変換する一般的な技術である。しかしこの方
法は、プリンタが黒ピクセルと白ピクセルの大きさを決
して変化させない理想的なデバイスであると仮定してい
る（ピクセルの領域カバーパーセンテージはピクセルパ
ターンの出力とは関係ない）。図１は従来の誤差拡散方
法のブロック図を示す。
【０００３】図１に示されるように、入力グレービデオ
（Ｇｒａｙ）が加算器１に入力されると、前走査線のピ
クセルの処理から生じた誤差を示す、ＦＩＦＯ６に格納
された低速走査誤差（ＥｒｒSS）が、入力グレービデオ
に加算される。さらに誤差分配回路５からの高速走査誤
差（ＥｒｒFS）も、加算器１において入力グレービデオ
に加算される。誤差分配回路５からの高速走査誤差は、
同一走査線中の前ピクセルの処理から生じた誤差を示
す。修正された入力グレービデオ（ＰｉｘN ）は次にコ
ンパレータ２に送られ、修正された入力グレービデオが
しきい値と比較される。しきい値との比較に基づいて、
コンパレータ２は１又は０のバイナリ出力を出力する。
修正された入力グレービデオはまた、減算回路４及びマ
ルチプレクサ（MUX ）３に送られる。減算回路４は、黒
基準値と修正された入力グレービデオ値との差を示す値
を生成する。この差もマルチプレクサ３に送られる。マ
ルチプレクサ３は、コンパレータ２からのバイナリ出力
に基づいて、処理された現行ピクセルに対するピクセル
誤差として、差の値又は修正入力グレービデオ値のいず
れかを選択する。このピクセル誤差は誤差分配回路５に
送られ、誤差分配回路５は複数の重み付け係数を使用し
て種々の隣接ピクセルに誤差を分配する。
【０００４】上記のように、従来の誤差拡散方法は、プ
リンタが黒ピクセルと白ピクセルのサイズを決して変化
させない理想のデバイスであると仮定している。しか
し、現実にはピクセルのサイズは一定ではない。白黒の
ゼログラフィックプリンタでは、黒ピクセルは成長する
傾向がある。単一の黒ピクセルが用紙に出力されると、
プリンタの分解能をＮピクセル／インチとした場合に、
そのピクセルの領域は１／Ｎ2 よりも大きい。例えば、
高速走査方向に隣接するピクセルの両方が黒となる領域
に黒ピクセルが置かれると、黒ピクセルが成長できる領
域はすでに黒であるので、高速走査方向における領域カ
バー範囲は大きくならない。しかし、高速走査方向にお
いて隣接するピクセルの両方が白である領域に黒ピクセ
ルが置かれると、成長できる領域が黒ではないので、高
速走査方向における領域カバー範囲は大きくなる。
【０００５】故にピクセルのカバー量は、それを囲むピ
クセルのタイプによる。誤差拡散を用いる画像の場合に
は、出力画像の見掛けのグレーレベルは、中間的なグレ
ーレベル入力の作用ではなく、グレーレベル分布とプリ
ンタ特性の作用であるということになる。
【０００６】従来的には、非理想的なプリンタ特性を修
正するためにトーン再生曲線が用いられた。このアプロ
ーチの問題は、グレースケールで表されたドキュメント
に必要なトーン再生曲線が、ハーフトーン絵画像（印刷
され再走査されたピクチャー）であるドキュメントの印
刷とは異なることである。マルチトーン再生曲線アプロ
ーチを使用するには、セグメント化を介する処理の前に
これら２つのタイプのピクチャーを見分ける必要があ
る。これは、複雑で高価なアプローチであることが多
い。さらに、このアプローチはピクセル成長を適切に補
償する。
【０００７】
【発明が解決しようとする課題】故に本発明は、プリン
タのピクセル成長、即ち黒（白）ピクセルが白（黒）領
域の中に成長する傾向のある現象の特性を補償するシス
テムを提起する。本発明はまた、出力される明らかなグ
レーレベルの入力グレーレベル配分に対する依存度を低
減するシステムを提起する。これは、黒／白ピクセル境
界を検出し、誤差拡散方法において波及される誤差をピ
クセル成長を考慮するように更新することにより行われ
る。
【０００８】
【課題を解決するための手段】本発明の一態様は、ピク
セルを表すマルチレベルグレースケールピクセル値にお
けるレベル数を低減し、レベル数の低減から生じた誤差
を拡散する方法である。この方法は、第１分解能のマル
チレベルスケールピクセル値を受け取り、スクリーン処
理されたマルチレベルグレースケールピクセル値を生成
し、スクリーン処理されたマルチレベルグレースケール
ピクセル値におけるレベル数を低減し、低減プロセスの
結果誤差値を生成し、隣接するピクセル同士の間の黒／
白エッジの検出に依存するピクセル成長補償値に基づい
て、生成された誤差値を修正し、隣接するピクセルのマ
ルチレベルグレースケールピクセルに上記生成された誤
差値を拡散する。
【０００９】本発明の第２の態様は、ピクセルを表すマ
ルチレベルグレースケールピクセル値におけるレベル数
を低減し、レベル数の低減から生じた誤差を拡散するシ
ステムである。このシステムは；第１分解能を有するマ
ルチレベルグレースケールピクセル値を受け取る入力手
段を含み；スクリーン処理されたマルチレベルグレース
ケールピクセル値を生成するスクリーン手段を含み；ス
クリーン処理されたマルチレベルグレースケールピクセ
ル値を第１分解能よりも高い第２分解能に変換する高ア
ドレス可能度手段を含み；スクリーン処理されたマルチ
レベルグレースケールピクセル値におけるレベル数を低
減する低減手段を含み；隣接するピクセル同士の間の黒
／白エッジの検出に基づいてピクセル成長補償値を生成
するピクセル成長補償手段を含み；複数の可能な誤差値
を生成する誤差手段を含み；前記低減手段による低減の
結果として複数の可能な誤差値から１つの誤差値を選択
する選択手段を含み；選択された誤差値にピクセル成長
補償値を加算する合計手段を含み；選択された修正誤差
値を隣接ピクセルのマルチレベルグレー値に拡散する誤
差拡散手段を含む。
【００１０】
【発明の実施の形態】以下の記載は、本発明の一実施形
態の説明である。この記載及び図面中、同一の参照番号
は同一のデバイス、回路若しくは等価機能を実行する回
路を示す。
【００１１】ピクセル成長の概念を示すために、一次元
の成長を一例として述べることにする。例えば、黒ピク
セルは成長するピクセルであると思われる（あるいは、
白ピクセルは収縮するピクセルであり、結果は同じであ
る）。黒の水平ラインは、１００個の隣接するピクセル
を黒にセットすることにより印刷されると仮定する。ラ
インの中心の各ピクセルは、黒ピクセルにより囲まれて
いるので成長できない。しかしラインの端のピクセルは
成長することができる。ラインの左側の黒ピクセルは、
その左の白い領域の中へと成長できる。さらに、ライン
の右側の黒ピクセルは、その右の白い領域の中へと成長
することができる。端の各ピクセルが１／２ピクセル分
その隣接する白領域中へと侵入すれば、ラインの全長
は、１００＋１／２＋１／２、即ち１０１ピクセルとな
る。
【００１２】一般に、黒ピクセルが白ピクセルに隣接す
る場合、黒ピクセルは白ピクセルの中へとΔｐピクセル
成長すると仮定できる。成長の量は、方向とは関係ない
と仮定される。黒ピクセルと白ピクセルが並置される場
合には、成長量は変わらない。
【００１３】黒ピクセルが白ピクセルの右に置かれる
と、ピクセルはその左の白領域中へと侵入することが知
られている。同様に、白ピクセルが黒ピクセルの右に置
かれると、黒ピクセルはその右の白領域へと成長するこ
とが知られている。従って、黒ピクセルが白ピクセルの
隣に配置されると、その長さは「理想的な」黒ピクセル
＋Δｐというサイズに等しくなる。さらに、黒ピクセル
の隣の白ピクセルの長さは、Δｐだけ減少する。同様
に、白ピクセルが黒ピクセルの隣に置かれると、白ピク
セルの隣の黒ピクセルが白領域に侵入するので、黒の長
さはΔｐだけ増大する。さらに、白の長さはΔｐだけ減
少する。なお、白／黒エッジの各発生箇所では、エッジ
がない場合に比べて、黒ピクセルの全長（二次元での全
長は領域である）はΔｐだけ増大し、白ピクセルの全長
（二次元での全長は領域である）はΔｐだけ減少する。
【００１４】この成長モデルにより、本発明は、さらな
るピクセルに分配される誤差を変更することによって誤
差拡散方法におけるピクセル成長を修正する。黒／白エ
ッジがなければ、成長はないので、拡散される誤差は変
更すべきではない。しかし黒／白エッジが存在すれば、
理想のケースよりもΔｐだけ黒ピクセルが多くΔｐだけ
白ピクセルが少ないという事実を反映するように、誤差
を更新すべきである。故に、本発明による誤差拡散方法
は、以下のことを反映するように修正される。
【００１５】修正された入力グレービデオがしきい値よ
りも大きい場合には、出力ビデオ信号は黒ピクセルの値
に等しくされ、このプロセスから生成された誤差は、修
正されたグレービデオから黒基準値を引いたものに等し
い。さらに、修正入力グレービデオがしきい値以下であ
れば、出力ビデオ値は白ピクセルを示す値に等しく、こ
のプロセスから生成された誤差は、修正された入力グレ
ービデオから白基準値を引いたものに等しい。しかし、
現行ピクセルのビデオ出力値が前ピクセルのビデオ出力
値に等しくない場合には、上記のように生成された誤差
値は、上記生成された誤差値＋Δｐ* （白値−黒値）に
等しくなるように修正される。
【００１６】黒成長の場合には、上記誤差拡散修正は、
ピクセル成長値Δｐに関わらず、黒ピクセルと白ピクセ
ルの全長を変更させないように誤差を変更する。これ
は、Δｐの絶対値が０．５未満である限り、真である。
【００１７】一次元方法を使用するプロセスの一例を図
５に示す。図５（図中、Ｖinは入力ビデオ値、Ｖout は
ビデオ出力値、Ｅは誤差値、ＢＶは黒基準値、ＷＶは白
基準値を示す）に示すように、ステップＳ１は、修正さ
れた入力ビデオ値がしきい値よりも大きいかどうかを決
定する。ステップＳ１が修正入力グレービデオがしきい
値よりも大きいことを決定すると、ステップＳ２は、修
正グレービデオから黒基準値を引いた値に等しい誤差値
を生成する。一方、ステップＳ１が修正入力グレービデ
オがしきい値以下であることを決定すると、ステップＳ
３は修正入力グレービデオから白基準値を引いた値に等
しい誤差値を生成する。
【００１８】ステップＳ２又はＳ３が完了した後、この
プロセスはステップＳ４で、現行ピクセルのビデオ出力
値が前ピクセルのビデオ出力値に等しいかどうかを決定
する。ステップＳ４が、現行ピクセルのビデオ出力値が
前ピクセルのビデオ出力値に等しくないと決定すれば、
ステップＳ５は、ステップＳ２又はＳ３のいずれかによ
り生成された誤差値にΔｐ* （白値−黒値）を足した値
に等しい新たな誤差値を生成し、この誤差値が拡散され
る。他方、ステップＳ４で現行ピクセルの出力値が前ピ
クセルのビデオ出力値に等しいことが決定されれば、ス
テップＳ２又はステップＳ３のいずれかにより生成され
た誤差値が拡散される。
【００１９】本発明のピクセル成長修正方法はまた、右
端及び左端（高速走査方向）に加え、上端及び下端（低
速走査方向）を独立的に考慮することにより、二次元の
ケースに拡大することができる。本発明の二次元状況に
おけるピクセル成長修正方法について、以下により詳細
に記載する。
【００２０】修正された入力ビデオ値がしきい値よりも
大きい場合には、ビデオ出力値は黒ピクセルを表す値に
等しく、このプロセスから生成された誤差は、修正され
た入力グレービデオ値から基準黒値を引いたものに等し
いであろう。さらに、修正された入力グレービデオ値が
しきい値以下である場合には、出力ビデオ値は白ピクセ
ルを表す値に等しく、このプロセスから生成された誤差
は、修正された入力グレービデオ値から白基準値を引い
たものに等しいであろう。
【００２１】しかし、現行ピクセルの出力ビデオ値が同
一走査線の前ピクセルの出力ビデオ値に等しくない場合
には、上記誤差値は、上記のように生成された誤差値と
Δｐ f * （白値−黒値）の合計に誤差が等しくなるよう
に修正される。さらに、現行ピクセルの出力ビデオ値が
前走査線における同一高速走査方向に位置されるピクセ
ルの出力ビデオ値に等しくない場合には、上記誤差値
は、上記生成された誤差値にΔｐs * （白値−黒値）を
足した値に等しくなるように修正される。
【００２２】このプロセスにおいて、Δｐf 及びΔｐs
はそれぞれ、水平方向（高速走査）及び垂直方向（低速
走査）方向における成長を示す。なお、ゼログラフィッ
クプリンタでは、成長量がゼログラフィの等方的作用で
あるので、これらの値は非常に似通っている。本発明
は、黒ピクセルの成長の例を用いて述べたが、同一の方
法を白書き込み印刷機における白ピクセル成長に用いて
も修正を行うことができる。白書き込み印刷機に上記プ
ロセスを適応させるには、Δｐf 及びΔｐs のサインを
変更しなければならない。他の変更は必要ない。
【００２３】この二次元方法を使用する方法の一例を図
６で示す。図６（図５と同様に、Ｖ inは入力ビデオ値、
Ｖout はビデオ出力値、Ｅは誤差値、ＢＶは黒基準値、
ＷＶは白基準値を示す）で示すように、ステップＳ１
は、修正された入力ビデオ値がしきい値よりも大きいか
どうかを決定する。ステップＳ１が修正された入力グレ
ービデオがしきい値よりも大きいと決定すると、ステッ
プＳ２は修正されたグレービデオから黒基準値を引いた
ものに等しい誤差値を生成する。他方、ステップＳ１が
修正された入力グレービデオがしきい値以下であること
を決定した場合には、ステップＳ３は、修正された入力
グレービデオから白基準値を引いた値に等しい誤差値を
生成する。
【００２４】ステップＳ２又はＳ３が完了した後、この
方法はステップＳ４において、現行ピクセルのビデオ出
力値が前ピクセルのビデオ出力値に等しいかどうかを決
定する。ステップＳ４が、現行ピクセルのビデオ出力値
が前ピクセルのビデオ出力値に等しくないと決定すれ
ば、ステップＳ５１は、ステップＳ２又はＳ３のいずれ
かにより生成された誤差値にΔｐf * （白値−黒値）を
足したものに等しい新たな誤差値を生成し、この誤差値
が集積される。他方、ステップＳ４が現行ピクセルの出
力値が前ピクセルのビデオ出力値に等しいことを決定す
れば、ステップＳ２又はステップＳ３のいずれかにより
生成された誤差値が集積される。
【００２５】ステップＳ４又はＳ５１が完了した後、こ
の方法はステップＳ６において、現行ピクセルのビデオ
出力値が、前走査線の同一高速走査方向に位置するピク
セルのビデオ出力値に等しいかどうかを決定する。ステ
ップＳ６が、現行ピクセルのビデオ出力値が前走査線の
同一高速走査方向に位置するピクセルのビデオ出力値に
等しくないと決定すれば、ステップＳ６１は、集積され
た誤差値にΔｐs * （白値−黒値）を足した値に等しい
新たな誤差値を生成し、この誤差値を拡散する。他方、
ステップＳ６が前走査線の同一高速走査方向に位置する
ピクセルのビデオ出力値に等しくないと決定すれば、集
積された誤差値が拡散される。
【００２６】図７は、図５及び図６で示した方法のハー
ドウェア実行を示している。より詳細には、図７は従来
の誤差拡散環境に用いられたピクセル成長補償プロセス
を示すが、この使用法は、ハイブリッド誤差拡散プロセ
ス、高アドレス可能誤差拡散プロセス、若しくは高アド
レス可能ハイブリッド誤差拡散プロセスにも容易に適応
できる。
【００２７】図７で示されるように、入力グレービデオ
は加算器１に入力され、ＦＩＦＯ６に格納された低速走
査誤差（ＥｒｒSS、これはピクセルの前走査線の処理か
らの誤差を示す）が入力グレービデオ（Ｇｒａｙ）に加
算される。さらに、誤差分配回路５からの高速走査誤差
（ＥｒｒFS）も、加算器１において入力グレービデオに
加算される。誤差分配回路５からの高速走査誤差は、同
一走査線の前ピクセルの処理からの誤差を示す。修正さ
れた入力グレービデオ（ＰｉｘN ）は次いでコンパレー
タ２に送られて、しきい値と比較される。しきい値との
比較に基づいて、コンパレータ２は１又は０のバイナリ
出力を出力する。
【００２８】修正された入力グレービデオはまた、減算
回路４及びマルチプレクサ（MUX ）３にも送信される。
減算回路４は、黒基準値と修正入力グレービデオ値との
差を表す値を生成する。この差もマルチプレクサ３に供
給される。マルチプレクサ３は、コンパレータ２からの
バイナリ出力に基づいて、処理された現行ピクセルに対
するピクセル誤差として、修正された入力グレービデオ
値か又は差の値かのいずれかを選択する。このピクセル
誤差は、ピクセル成長補償回路７により生成されたピク
セル補償値を加算する加算器８に送信される。ピクセル
成長補償回路７は、バッファ、コンパレータ、マルチプ
レクサ及び加算器を使用して、上述のプロセスを実行す
る。加算器８からの合計は誤差分配回路５に送られ、誤
差分配回路５は複数の重み付け係数を用いて、種々の隣
接するピクセルに誤差を分配する。
【００２９】上記のように、本発明は、ハイブリッド誤
差拡散方法、高アドレス可能誤差拡散方法、又は高アド
レス可能ハイブリッド誤差拡散方法にも適応できる。
【００３０】例えば、図２〜図４は、高アドレス可能誤
差拡散プロセスへの本発明の適応を示している。
【００３１】図２では、入力ビデオ信号は分割されてラ
ッチ１０１においてラッチされ、ピクセル値Ｖ０i 及び
Ｖ１i が生成される。Ｖ０i は上記のようにラッチされ
た入力ビデオ信号Ｖ１i を示し、Ｖ０i は同一走査線に
おけるピクセル値Ｖ１i の直前のピクセル値を示す。ピ
クセル値Ｖ０i は、誤差成分ｅi と共に加算器１０３に
供給される。さらに、誤差成分ｅi は、入力ビデオ信号
Ｖ１i と共に加算器１０５に供給される。加算器１０３
が出力信号Ｐ０i を生成すると、出力信号Ｐ０ i は２の
補数回路１０７に供給され、負のＰ０1 が生成される。
負のＰ０1 はＰ１1 の値と共に加算器１０９に供給さ
れ、Ｐ１1 −Ｐ０1 の値が生成される。負のＰ０1 はま
た加算器１１１に供給され、しきい値と合計される。本
例では、しきい値は１２８であり、ピクセルの最大グレ
ーレベル値は２５５である。
【００３２】加算器１１１からの合計は乗算器１１５に
供給され、値（１２８−Ｐ０i ）に高アドレス可能特性
値Ｎが乗算される。得られた積は、除算回路１１７によ
り、加算器１０９からの合計で除算される。得られた商
はデコーダ１１９に供給される。より詳細には、デコー
ダ１１９は、Ｐ０i ／Ｐ１i ラインと値１２８との交わ
りを決定する。この交わりの決定から、デコーダ１１９
はオンとなるサブピクセルの数ｎを決定する。デコーダ
１１９からの結果はバイナリ化された出力としてプリン
トエンジンと乗算器１２１にも供給される。乗算器１２
１はデコーダ１１９からの出力に値（−２５５／Ｎ）を
乗算する。乗算器１２１の積は、加算器１２３におい
て、加算器１１３により生成された合計に加算されると
共に、ピクセル成長補償回路１３０により生成されたピ
クセル成長補償値に加算される。ピクセル成長補償回路
１３０は、バッファ、コンパレータ、マルチプレクサ及
び加算器を用いて上述の処理を実行する。さらに、加算
器１１３は、Ｐ０i とＰ１iの値を加算して、Ｐ１i ＋
Ｐ０i の値を生成する。
【００３３】加算器１２３の結果は誤差成分ｅi+1 を示
し、この誤差成分が単一ビットシフト回路１２５に供給
されると、分配プロセスにおいて使用される種々の誤差
値が生成される。ビットシフト回路１２５により生成さ
れた誤差値は誤差分配回路１２７に供給される。誤差の
半分ＥｒｒB は同一走査線における次のピクセルに分配
され、誤差のもう半分ＥｒｒA は、誤差分配回路１２７
において確立された重み付け係数に従って次の走査線の
種々のピクセルに分配される。
【００３４】図３は、本発明の好適な実施形態に従って
ピクセル成長補償を行う並行パイプライン高アドレス可
能誤差拡散回路の機能ブロック図を示す。図３では、入
力ビデオ信号は、誤差計算回路１１とビデオ修正回路１
３に供給される。誤差成分ｅ FIFO（ＥｒｒB ）及びｅFB
（ＥｒｒA ）も誤差計算回路１１に供給される。
【００３５】誤差計算回路１１は、現在進行中のバイナ
リ化プロセスから生じ得る全ての多様な可能誤差値を計
算する。誤差計算回路１１により出力されるべき適切な
誤差の選択は、受信された誤差選択信号に基づいて行わ
れ、これについては以下に詳細に述べることにする。
【００３６】誤差計算回路１１からの選択された誤差値
は、加算器２０に供給されて、ピクセル成長補償回路２
１により生成されたピクセル成長補償値と加算される。
ピクセル成長補償回路２１は、バッファ、コンパレー
タ、マルチプレクサ及び加算器を用いて上述の処理を実
行する。加算器２０の結果は誤差成分ｅi+1 を示し、こ
の誤差成分は、１セットの重み付け係数に基づいて誤差
を分配する係数マトリクス回路１５に供給される。係数
マトリクス回路１５は誤差値をｅFIFO（ＥｒｒB）とｅ
FB（ＥｒｒA ）の２つの成分に分割する。前述のよう
に、フィードバック誤差であるＥｒｒA は、係数マトリ
クス回路１５からビデオ修正回路１３及び誤差計算回路
１１にフィードバックされる。ビデオ修正回路１３は、
バッファ１９からＥｒｒB を受信する。
【００３７】ビデオ修正回路１３は、高アドレス可能誤
差拡散方法のための補間されたサブピクセル値を生成
し、補間されたサブピクセル値はしきい値と共にバイナ
リ化回路１７に供給される。本発明の好適な実施形態で
は、しきい値は１２８である。しかし、このしきい値は
任意の値であってよい。
【００３８】バイナリ化回路１７は、入力されたビデオ
データをバイナリ化して、画像レンダリングデバイスに
より使用されるバイナリ化画像データを出力する。バイ
ナリ化回路１７はまた、誤差計算回路１１により使用さ
れる誤差選択信号を生成し、係数マトリクス回路１５に
供給される修正誤差値を選択する。この誤差選択信号
は、バイナリ化プロセス中にオンとされる補間されたサ
ブピクセルの数を示す。故に、誤差計算回路１１は、こ
の選択を行うためのマルチプレクサを含み得る。
【００３９】図３で示されるように、誤差計算回路１１
は、ビデオ修正回路１３とバイナリ化回路１７と並行で
ある。さらに、本発明の高アドレス可能誤差拡散構造が
ＡＳＩＣで実行されることにより、ハードウェア実行が
可能となり、高速画像レンダリングデバイスの時間の制
約とスループット仕様内で画像データをバイナリ化する
ことができる。
【００４０】図４は本発明の好適な実施の形態の回路の
詳細なブロック図を示す。図４では、ピクセル値Ｖi 及
びＶi+1 はラッチ２０５を使用して得られ、ラッチ２０
５がビデオ信号をラッチすることにより、２つの隣接す
る高速走査方向ピクセルが処理される。ピクセル値Ｖi
及びＶi+1 は加算器２０６において合計され、この合計
は除算回路２０７により１／２にされる。除算回路２０
７からの結果は、誤差項ｅFIFOと共に加算器２０８に供
給される。加算器２０８からの合計は、プリンタへの所
望の出力を示す。
【００４１】上述のプロセスに並行して、実出力生成回
路２００は、高アドレス可能特性に基づいてプリンタへ
の全ての可能な出力を生成する。なお、これらの値は、
加算器が減算オペレーションに使用されるのでマイナス
の値である。高アドレス可能特性がＮであれば、Ｎ個の
可能な実出力が生成される。また上述のプロセスに並行
して、サブピクセル回路２０９は、スクリーン処理され
たピクセル値Ｖi 及びＶi+1 に基づいて、全ての補間さ
れたサブピクセルを生成する。
【００４２】次に誤差成分ｅFIFOは、補間されたサブピ
クセルの各々に加算器２１０により加算される。同時に
（これと並行して）、各可能な実出力（負の値）は、加
算器２０１により所望の出力に個々に加算される。換言
すれば、Ｎ個の可能な実サブピクセル出力は、所望の出
力から減算され、Ｎ個の可能な誤差出力が生成される。
【００４３】加算器２１１及び２０２では、フィードバ
ック誤差項ｅFBがそれぞれ加算器２１０及び２０１から
の各合計に加算される。これらの計算は並行して行われ
る。これらの並行計算が完了した後、加算器２１１から
の各補間されたサブピクセルは、しきい値回路２１２に
おいてしきい値と比較される。しきい値以上の値を有す
るサブピクセルはオンとなる。しきい値回路はオンとな
ったサブピクセルの数を示す数を出力する。この情報
は、デコーダ論理回路２１３に送られ、プリンタに送ら
れるべきバイナリ値が生成される。
【００４４】さらに、加算器２０２からの誤差項はマル
チプレクサ（MUX ）２０３に送信され、マルチプレクサ
２０３はどの誤差項を下流のピクセルに波及させるかを
選択する。誤差項はデコード論理回路２１３から受信さ
れた制御信号に基づいて選択される。選択された誤差項
は加算器２０に送信されて、ピクセル成長補償回路２１
により生成されたピクセル成長補償値と加算される。ピ
クセル成長補償回路２１は、バッファ、コンパレータ、
マルチプレクサ及び加算器を使用して上述の処理を実行
する。加算器２０の結果は誤差成分ｅi+1 を示し、この
誤差成分は分配回路２０４に送信される。分配回路２０
４は、次の走査線の処理で使用される次のフィードバッ
ク誤差とバッファに格納されるべき誤差とを生成する。
【００４５】上述のプロセスはまた、ハイブリッド誤差
拡散方法でも実行できる。ハイブリッド方法では、入力
ビデオ値は誤差拡散方法により処理される前にスクリー
ン処理が行われる。
【００４６】例えばハイブリッド誤差拡散方法は、スク
リーン処理と誤差拡散を組み合わせた方法である。かか
る方法では、無修正のビデオ又は画像信号が変調装置に
よりスクリーン処理されて、ＶS ' ＝（ＧL −Ｖi ）＋
（Ｓi −Ｔｈ）という好適な式を用いて修正信号ＶS '
が生成される（Ｓi はハーフトーンスクリーンパターン
から導出されたスクリーン値に等しく、Ｖi はグレー入
力ビデオであり、ＧLはシステムにおけるピクセルの最
大グレーレベルであり、Ｔｈはバイナリ化プロセスで使
用されるしきい値である）。
【００４７】この修正信号ＶS ' は加算器に入力され、
上流の処理されたピクセル位置から波及される誤差値を
加算することによりさらに修正され、ＶS " （ＶS " ＝
ＶS' ＋ｅi ）が生成される。加算器により使用される
誤差成分（ｅFIFO＋ｅFB）は、波及された誤差を格納す
る誤差バッファ（ｅFIFO）とバイナリ化回路（ｅFB）か
ら受信される。
【００４８】さらに修正された信号ＶS " はバイナリ化
回路に入力される。バイナリ化回路は、誤差拡散／しき
い値処理プロセスを用いて、マルチレベルの修正信号Ｖ
S "をバイナリ出力に変換する。このプロセスからの誤
差（ｅFB）のいくつかは、次の走査線のピクセルの処理
のために誤差バッファに格納される。誤差の分配は重み
付け係数に基づいて行われる。任意のセットの係数を使
用できる。本発明の好適な実施の形態では、重み付け係
数は米国特許番号第５，３５３，１２７号で述べられた
係数である。この米国特許番号第５，３５３，１２７号
の全体の内容は援用されて、本文の記載の一部となって
いる。
【００４９】このバイナリ化プロセスでは、生成された
誤差は、所望の出力とマルチレベル画像データ値と実出
力値（画像データのマルチレベルが８ビットで表される
場合には２５５か０のいずれかである）との間の差を示
す。この誤差は、上述のようにピクセル成長に対して補
償されて拡散され、これにより可能な限り多くのグレー
レベル情報が保持されることになる。
【００５０】最後に、トーン再生曲線を用いてスポット
オーバーラップを修正する方法に本発明を適用すること
ができる。このプロセスを手短に説明する。
【００５１】典型的には、任意のプリンタの個々の出力
「ドット」領域は、プリンタの分解能に完全に関係する
わけではない。より詳細にいえば、図８で示されるよう
に、「理想的な」プリンタでは、各グレースケールピク
セル値を生成するように用いられる入力スキャナフォト
ダイオードの分解能とマッチするように出力が矩形であ
るので、「ドット」領域は或る「ドット」から次の「ド
ット」へのピクセル境界をまたがない。
【００５２】しかし上記の通り、大抵のプリンタの個々
の出力「ドット」領域は、プリンタの分解能に完全に関
係するわけではない。例えば、レーザ、インクジェット
及びドットマトリクスプリンタは、サイズ及び形状がデ
バイス毎に変化する円形のスポットをレンダリングす
る。かかる状況の例を図９及び図１０で示す。より詳細
には、図９及び図１０は典型的な状況を示しており、２
レベル白黒プリンタでレンダリングされた、或る領域内
の拡大されたドットのアレイの全体的な明暗においてス
ポットオーバーラップにより生じる物理的で視覚的な効
果を示している。
【００５３】スポットオーバーラップ効果は、白−黒グ
レースケールの濃度の推移を促進する傾向があり、誤差
拡散及びハイブリッド誤差拡散処理においては特に重要
である。なぜなら、下流のピクセルに波及されて付加さ
れるべき誤差は、理想的な黒ピクセル値から生成される
からである。故に、下流に波及されるべき誤差は、従来
の誤差拡散方法において生成された誤差よりも幾分大き
い、即ち白に近い。ハードコピー出力ではドットの集ま
りの全体的な外観と個々のドットの両方が予想よりも暗
くなるので、このことは必要である。
【００５４】スポット領域オーバーラップ補償の態様に
ついて、より詳細に説明する。前に述べたように、誤差
拡散環境においてスポットオーバーラップを修正する可
能な解決法は、トーン再生曲線調整方法を使用すること
である。しかし、トーン再生曲線調整は、高アドレス可
能ハイブリッド誤差拡散方法で使用されると概して非線
形である。この非線形の例を図１１及び図１５で示す。
【００５５】図１１で示すように、入力グレービデオ値
と出力反射率値との関係は、入力グレービデオ値の値が
黒から白へと増大するにつれて非線形となる。他方、図
１５で示されるように、入力グレービデオ値と出力反射
率値の間の関係はまた、入力グレービデオ値の値が白か
ら黒へと増大するにつれて非線形となる。トーン再生曲
線は非線形であるので、高アドレス可能ハイブリッド誤
差拡散方法においてかかる方法を使用するにはトーン再
生曲線を線形化することが必要である。
【００５６】線形化された典型的なスポット領域補償転
移曲線を図１２で示す。黒の端の有効な領域は、１．０
を基準に正規化される。なぜなら、このポイントにおけ
る任意の追加的なスポットオーバーラップは反射率値に
さほど影響しない、即ち、ゼログラフィックデバイスで
は、トナー粒子の上により多くのトナー粒子が付着して
も画像は暗くならないからである。スポットオーバーラ
ップ効果は画像反射率値により大きな影響を有する傾向
があるので、白の端に向かうにしたがって有効なスポッ
ト領域は次第に増大する。故に、線形的な反射率プロフ
ァイルを生成するのに、より大きな補償が必要である。
上述のように、スポットオーバーラップ補償曲線のプロ
ファイルは、画像出力ターミナル若しくは印刷デバイス
の印刷特性次第である。従ってプログラム可能なスポッ
トオーバーラップルックアップテーブルは、種々の出力
印刷特性を有する未来のプリンタに対するトーン再生修
正に必要な融通性を有している。
【００５７】有効なスポット利得曲線は、下流に波及さ
れるべき誤差の大きさを示すためにハイブリッド変換曲
線に重ねることができる。なお、下流に波及される誤差
の大きさは、入力グレービデオ値の関数である。有効な
スポット利得曲線の重ね合わせを図１３及び図１４で示
す。図１３は０％変調の状況を示し、図１４は１００％
変調の状況を示している。
【００５８】従来的には、黒基準ラインは、下流に波及
されるべき誤差を計算するのに用いられる。しかし本発
明では、誤差基準ラインは入力グレーレベルの関数であ
るので、下流に波及されるべき誤差の計算に誤差基準ラ
インを用いる。さらに、誤差基準ラインを使用して誤差
を計算することは、０％変調と１００％変調の両方に対
しては機能する。なぜなら、任意の入力グレーレベルに
対する平均ハイブリッドビデオは適切にデザインされた
対称のスクリーンを用いた場合に等しいからである。よ
って、下流のピクセルに波及される平均誤差は、任意の
グレーレバル入力に対する２つの変調極限の間で略同一
である。
【００５９】図１６は、ハイブリッド誤差拡散方法を用
いるプリンタのトーン再生曲線（ＴＲＣ）が線形化され
る場合のブロック図を示している。より詳細には、米国
特許第５，０８７，９８１号で述べられたように新たな
各黒ピクセルのスポットカバーを決定する計算を実行す
るのではなく、本発明は有効な領域を演繹的に推断す
る。この推断された有効領域を用いて、ＴＲＣが略線形
化されるように誤差拡散方法を補償する。
【００６０】有効な領域を演繹的に推断する方法につい
て図１５を用いて詳細に説明する。まず、任意の標準的
又は従来の誤差拡散方法を用いて白から黒の範囲のテス
トパッチを印刷する。その後、各テストパッチの反射率
を測定する。各印刷されたテストパッチに対する入力グ
レーレベルＧinはわかっているので、既知の入力グレー
レベル値Ｇinに対するテストパッチの出力グレーレベル
Ｇout をプロットすることができる。この観点から、プ
ロットは図１５で示される曲線に似た曲線を生成する。
標準的又は従来の誤差拡散方法を用いた場合には、測定
された出力グレーレベルＧout は、入力グレーレベルＧ
inのものを越えるので、印刷される黒スポットの統計的
有効領域は、Ａeff ＝Ｇout ／Ｇinにより計算され、Ａ
（Ｇ）と表すことができる。故に、有効なスポット領域
Ａ（Ｇ）はＧout の関数として表にすることができる。
【００６１】次いでこの新たな有効スポット領域Ａ
（Ｇ）を、ハイブリッド誤差拡散方法において下流の隣
のピクセルに波及されるべき誤差の決定に使用する。よ
り詳細には、バイナリ印刷デバイスが黒ピクセルを印刷
し、ハイブリッド誤差拡散により修正された入力グレー
レベルがＧ' in［Ｇ' in＝（ＧL −Ｖi ）＋（Ｓi −Ｔ
ｈ）＋ｅｒｒ］であるとすると、下流の隣接するピクセ
ルに波及されるべき誤差はＧ' in−Ａ（Ｇ）である。一
方、バイナリ印刷デバイスが白ピクセルを印刷し、ハイ
ブリッド誤差拡散により修正された入力グレーレベルが
Ｇ' inである場合には、下流の隣接ピクセルに波及され
るべき誤差はＧ' inである［Ｇ' in＝（ＧL−Ｖi ）＋
（Ｓi −Ｔｈ）］。
【００６２】上述のように、図１６は、かかる補償され
たハイブリッド誤差拡散方法を実行する回路を示してい
る。図１６では、入力グレー値Ｇin［Ｇin＝（ＧL −Ｖ
i ）＋（Ｓi −Ｔｈ）］が加算器１０７により受信され
る。加算器１０７はまた、入力グレー値Ｇinに関連する
ピクセル位置に波及された隣接ピクセルから生成された
集積誤差（ｅｒｒ）を受け取る。これら２つの値は、加
算器１０７により加算されて、誤差拡散により修正され
た入力グレー値Ｇ' inが生成される［Ｇ' in＝（ＧL −
Ｖi ）＋（Ｓi −Ｔｈ）＋ｅｒｒ］。
【００６３】修正されたグレー値Ｇ' inは、コンパレー
タ１０９、マルチプレクサ（MUX ）１０５及び減算回路
１０３により受け取られる。好適な実施の形態では、画
像データのグレーレベル又はビデオ範囲は０〜２５５で
ある。コンパレータ１０９では、修正されたグレー値
Ｇ' inはしきい値に比較されて、ピクセルが印刷される
か否かが決定される。本発明の好適な実施形態では、し
きい値は１２８である。しかし、任意のしきい値又はし
きい値処理を使用できる。
【００６４】コンパレータ１０９からの出力は、プリン
タがピクセルを印刷するか否かを示し、適切なレンダリ
ングのためにマルチプレクサ（MUX ）１０５だけでなく
印刷デバイスにも入力される。入力グレー値Ｇinはま
た、特定の印刷デバイスに対する演繹的に推断された有
効スポット領域Ａ（Ｇ）を格納するルックアップテーブ
ル（LUT ）１０１により受け取られる。テストパッチの
印刷とこれらテストパッチの反射率の測定を通じて、値
が予め表にされる。入力グレー値Ｇinに基づいて、ルッ
クアップテーブル１０１は関連する有効スポット値Ａ
（Ｇ）を出力する。この有効なスポット領域値Ａ（Ｇ）
は減算回路１０３に入力され、減算回路１０３は、有効
なスポット領域値Ａ（Ｇ）を修正されたグレー値Ｇ' in
から減算する。減算回路１０３の結果はマルチプレクサ
１０５に入力される。
【００６５】マルチプレクサ１０５は、コンパレータ１
０９から受け取った出力に基づいて値Ｇ' in又は（Ｇ'
in−Ａ（Ｇ））のいずれかを選択する。より詳細には、
出力が黒ピクセルを印刷する場合、即ちＧ' inがしきい
値よりも大きい場合には、マルチプレクサは（Ｇ' in−
Ａ（Ｇ））を選択する。一方、コンパレータ１０９が白
ピクセルが生成されることを決定する場合、即ち値Ｇ'
inがしきい値以下である場合には、マルチプレクサは出
力としてＧ' inの値を選択する（Ｇ' inがしきい値より
大きい、しきい値以下という設定は一例であり、これに
限定されない）。
【００６６】マルチプレクサ１０５からの出力値は誤差
値Ｅｒｒを反映して下流のピクセルに波及される。この
誤差値Ｅｒｒは誤差生成回路１１１に供給され、個々の
下流ピクセルに波及されるべき実際の誤差値が生成され
る。この誤差生成回路１１１は、種々の誤差部分値又は
誤差係数をマルチプレクサ１０５からの誤差値に乗算す
る乗算器であってよい。一方、誤差生成回路１１１は、
下流のピクセルに波及されるべき個々の誤差値を予め格
納されているルックアップテーブルであってもよく、こ
こで誤差値は誤差入力値と特定の誤差拡散方法に対して
使用される入力係数値とに基づいてルックアップテーブ
ルから導出される。
【００６７】バッファリングされた誤差値に関連するピ
クセルが誤差拡散方法で処理される場合の適切なリコー
ルに対しては、個々の部分誤差値は誤差バッファ１１３
に一次格納される。
【００６８】最後に図１７は、スポットオーバーラップ
補償をピクセル成長補償と組み合わせる本発明の別の実
施形態を示している。図１７では、（ＧL −Ｖi ）＋
（Ｓi−Ｔｈ）である入力グレー値Ｇinが、加算器１０
７により受信される。加算器１０７はまた、入力グレー
値Ｇinに関連するピクセル位置に波及された隣接ピクセ
ルから生成される集積誤差（ｅｒｒ）を受信する。これ
ら２つの値は加算器１０７により加算され、誤差拡散に
より修正された入力グレー値Ｇ' inが生成される。Ｇ'
inは（ＧL −Ｖi ）＋（Ｓi −Ｔｈ）＋ｅｒｒに等し
い。
【００６９】修正されたグレー値Ｇ' inはコンパレータ
１０９、マルチプレクサ１０５及び減算回路１０３によ
り受信される。好適な実施の形態では、画像データのグ
レーレベル又はビデオ範囲は０〜２５５である。コンパ
レータ１０９では、修正グレー値Ｇ' inはしきい値に比
較されて、ピクセルが印刷されるか否かが決定される。
本発明の好適な実施の形態では、しきい値は１２８であ
るが、任意のしきい値又はしきい値プロセスを使用でき
る。
【００７０】コンパレータ１０９からの出力は、プリン
タがピクセルを印刷すべきか否かを示し、適切なレンダ
リングのために印刷デバイスばかりでなくマルチプレク
サ１０５にも供給される。入力グレー値Ｇinは、特定の
印刷デバイスに対して演繹的に推断され有効スポット領
域Ａ（Ｇ）を格納するルックアップテーブルにより受信
される。テストパッチの印刷とこれらテストパッチの反
射率の測定を通じて、値は予め表にされている。入力グ
レー値Ｇinに基づいて、ルックアップテーブル１０１は
関連する有効スポット値Ａ（Ｇ）を出力する。この有効
スポット領域値Ａ（Ｇ）は減算回路１０３に供給され、
減算回路１０３は修正されたグレー値Ｇ' inから有効ス
ポット領域値Ａ（Ｇ）を減算する。減算回路１０３の結
果は、マルチプレクサ１０５に入力される。
【００７１】マルチプレクサ１０５は、コンパレータ１
０９から受け取った出力に基づいてＧ' in又は（Ｇ' in
−Ａ（Ｇ））のいずれかを選択する。より詳細には、出
力が黒ピクセルを印刷する場合、即ちＧ' inがしきい値
よりも大きい場合には、マルチプレクサは（Ｇ' in−Ａ
（Ｇ））の入力値を選択する。一方、コンパレータ１０
９が白ピクセルを生成するように決定する場合、即ち
Ｇ' inがしきい値以下である場合には、マルチプレクサ
はＧ' inを出力するように選択する（Ｇ' inがしきい値
より大きい、しきい値以下という設定は一例であり、こ
れに限定されない）。
【００７２】マルチプレクサ１０５からの出力値は、誤
差値Ｅｒｒを反映して下流ピクセルに波及させる。この
誤差値Ｅｒｒは、サブピクセル生成（ピクセル成長）ア
ーチファクトと関連する誤差を加算する加算器１１５に
供給される。より詳細には、加算器１１５はピクセル成
長補償回路１１７から信号を受信し、前に処理された出
力ビデオ信号と現在処理された出力ビデオ信号との比較
に基づいて、サブピクセル生成修正を選択する。この誤
差修正値はゼロかΔｐ* （Ｗv −Ｂv ）のいずれかであ
る。この方法はまた、修正誤差値がその環境に従ってセ
ットされるので、高アドレス可能環境にも適用できる。
加算器１１５からの合計は誤差生成回路１１１に供給さ
れ、個々の下流のピクセルに波及される実誤差値が生成
される。
【００７３】故に、上述の種々の実施形態を用いて、本
発明は誤差拡散環境においてピクセル成長を補償するこ
とができ、これによりより高い品質の画像をレンダリン
グすることができる。
【００７４】本発明の記載では、ピクセル及びサブピク
セルという用語を用いた。これらの用語は、受取媒体に
おける物理的に画定可能な領域における、物理的に測定
可能な光特性を示す電気信号（ファイバ光学が用いられ
る場合には光信号）に関し得る。受取媒体は、任意の実
体的文書、受光体又はマーキング材料転写媒体であって
よい。さらに、ピクセル及びサブピクセルという用語
は、ディスプレイ媒体上の物理的に画定可能な領域にお
ける、物理的に測定可能な光特性を示す電気（又はファ
イバ光学が用いられる場合には光）信号に関し得る。両
方の状況に対する複数の物理的に画定可能な領域は、材
料マーキングデバイス、電子若しくは磁気マーキングデ
バイス、又は光ディスプレイデバイスのいずれかにより
レンダリングされる全体的な物理的画像の物理的に測定
可能な光特性を示す。また、ピクセルという用語は、物
理的画像の物理的な光特性を電子的又は電気的表現に変
換するために物理的画像を走査する際に、単一の感光セ
ルから生成される物理的な光特性を示す電気（又はファ
イバ光学が使用される場合には光）信号に関し得る。換
言すれば、この状況では、ピクセルは、光センサにおけ
る物理的に画定可能な領域において測定される物理的画
像の物理的光特性の電気的（又は光）表現である。
【図面の簡単な説明】
【図１】従来の誤差拡散回路を示すブロック図である。
【図２】本発明による高アドレス可能誤差拡散回路を示
すブロック図である。
【図３】本発明による別の高アドレス可能誤差拡散回路
を示すブロック図である。
【図４】本発明による図３の高アドレス可能誤差拡散回
路の詳細なブロック図である。
【図５】本発明の概念に従う一次元ピクセル成長補償を
示すフローチャートである。
【図６】本発明の概念に従う二次元ピクセル成長補償を
示すフローチャートである。
【図７】本発明によるピクセル成長補償を実行する回路
を示すブロック図である。
【図８】理想的なプリンタのドットパターンをグラフで
表した図である。
【図９】非理想的なプリンタのドットパターンをグラフ
で表した図である。
【図１０】別の非理想的なプリンタのドットパターンを
グラフで表した図である。
【図１１】標準的な誤差拡散方法を用いて従来のバイナ
リ印刷デバイスに対する入出力グレーレベルの関係の概
略的な形状を示すトーン再生曲線を示す図である。
【図１２】線形化されたトーン再生曲線を示す図であ
る。
【図１３】ビデオ変換における線形化されたＴＲＣ（ト
ーン再生曲線）をグラフ上に重ねた図である。
【図１４】ハイブリッドビデオ変換における線形化され
たＴＲＣをグラフ上に重ねた図である。
【図１５】標準的な誤差拡散方法を用いて従来のバイナ
リ印刷デバイスの入出力グレーレベル関係の概略的な形
状を示すトーン再生曲線を示す図である。
【図１６】本発明の概念に従う誤差拡散を実行する回路
の実施形態を示すブロック図である。
【図１７】本発明の概念に従う誤差拡散を実行する別の
回路の実施形態を示すブロック図である。
【符号の説明】
２０ 加算器 ２１ ピクセル成長補償回路 ２０５ ラッチ ２０１、２０２ 加算器 ２０３ マルチプレクサ（MUX ） ２０４ 誤差分配回路 ２０９ サブピクセル回路 ２１２ しきい値回路 ２１０、２１１ 加算器

Claims (2)

    【特許請求の範囲】
  1. 【請求項１】 ピクセルを表すマルチレベルグレースケ
    ールピクセル値におけるレベル数を低減し、レベル数の
    低減から生じた誤差を拡散する方法であって、 （ａ）第１分解能のマルチレベルグレースケールピクセ
    ル値を受け取るステップと、 （ｂ）スクリーン処理されたマルチレベルグレースケー
    ルピクセル値を生成するステップと、 （ｃ）スクリーン処理されたマルチレベルグレースケー
    ルピクセル値におけるレベル数を低減するステップと、 （ｄ）前記（ｃ）ステップにおける低減処理の結果誤差
    値を生成するステップと、 （ｅ）隣接するピクセル同士の間の黒／白エッジの検出
    に依存して、ピクセル成長補償値に基づいて、生成され
    た誤差値を修正するステップと、 （ｆ）隣接するピクセルのマルチレベルグレースケール
    ピクセル値に誤差値を拡散するステップと、を含む誤差
    拡散方法。
  2. 【請求項２】 ピクセルを表すマルチレベルグレースケ
    ールピクセル値におけるレベル数を低減し、レベル数の
    低減から生じた誤差を拡散するシステムであって、 第１分解能を有するマルチレベルスケールピクセル値を
    受信する入力手段と、 スクリーン処理されたマルチレベルグレースケールピク
    セル値を生成するスクリーン手段と、 スクリーン処理されたマルチレベルグレースケールピク
    セル値を、第１分解能よりも高い第２分解能に変換する
    高アドレス可能手段と、 スクリーン処理されたマルチレベルグレースケールピク
    セル値におけるレベル数を低減する低減手段と、 隣接ピクセル同士の間の黒／白エッジの検出に基づい
    て、ピクセル成長補償値を生成するピクセル成長補償手
    段と、 複数の可能な誤差値を生成する誤差手段と、 前記低減手段による低減の結果としての複数の可能な誤
    差値から１つの誤差値を選択する選択手段と、 選択された誤差値にピクセル成長補償値を加算する合計
    手段と、 隣接するピクセルのマルチレベルグレースケールピクセ
    ル値に選択された修正誤差値を拡散する誤差拡散手段
    と、を含む誤差拡散システム。
JP9132629A 1996-05-30 1997-05-22 誤差拡散方法及び誤差拡散システム Withdrawn JPH1093820A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US65554896A 1996-05-30 1996-05-30
US655548 1996-05-30

Publications (1)

Publication Number Publication Date
JPH1093820A true JPH1093820A (ja) 1998-04-10

Family

ID=24629335

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9132629A Withdrawn JPH1093820A (ja) 1996-05-30 1997-05-22 誤差拡散方法及び誤差拡散システム

Country Status (4)

Country Link
US (1) US5768432A (ja)
EP (1) EP0810772B1 (ja)
JP (1) JPH1093820A (ja)
DE (1) DE69738149T2 (ja)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6289137B1 (en) * 1994-06-02 2001-09-11 Canon Kabushiki Kaisha Image processing apparatus and method
US5903361A (en) * 1996-06-06 1999-05-11 Xerox Corporation Method and system for processing image information using background error diffusion
US6055336A (en) * 1996-11-18 2000-04-25 Canon Kabushiki Kaisha Image processing system which converts multi-value image data into binary image data
JPH11175710A (ja) * 1997-12-16 1999-07-02 Sharp Corp 画像形成装置
US6381035B1 (en) * 1998-12-21 2002-04-30 Xerox Corporation Edge compaction in antialiased images
US6356654B1 (en) 1998-12-23 2002-03-12 Xerox Corporation Systems and methods for template matching of multicolored images
US6343159B1 (en) 1998-12-23 2002-01-29 Xerox Corporation Method and apparatus for modeling and reconstruction of halftoned images
US6363177B1 (en) 1998-12-30 2002-03-26 Xerox Corporation Systems and methods for rotating high addressability images
US6301397B1 (en) 1998-12-30 2001-10-09 Xerox Corporation Systems and methods for rotating high addressability images
US6381372B1 (en) 1998-12-30 2002-04-30 Xerox Corporation Systems and methods for designing image processing filters using templates
US6771392B1 (en) * 1999-09-24 2004-08-03 Xerox Corporation High resolution image mapping for simulating high resolution printing using high addressability without affecting halftone rendering
US8432582B2 (en) * 2004-08-20 2013-04-30 Xerox Corporation Uniformity compensation in halftoned images
US7440632B2 (en) * 2005-05-06 2008-10-21 Intel Corporation Technique for performing error diffusion
US7532360B2 (en) * 2005-09-16 2009-05-12 Seiko Epson Corporation Image output apparatus
TWI475556B (zh) * 2012-11-05 2015-03-01 Chunghwa Picture Tubes Ltd 用於提升顯示系統顯示的彩色影像之對比的方法以及利用此方法的影像處理系統
US9906686B2 (en) * 2013-10-15 2018-02-27 Hewlett-Packard Development Company, L.P. Image processing using content-based weighted dithering

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4876610A (en) * 1986-12-25 1989-10-24 Canon Kabushiki Kaisha Image processing apparatus with binarization-error dispersal
US4829587A (en) * 1987-03-02 1989-05-09 Digital Equipment Corporation Fast bitonal to gray scale image scaling
EP0395404B1 (en) * 1989-04-27 1999-12-01 Canon Kabushiki Kaisha Image processing apparatus
US5045952A (en) * 1989-08-21 1991-09-03 Xerox Corporation Method for edge enhanced error diffusion
US5034990A (en) * 1989-09-05 1991-07-23 Eastman Kodak Company Edge enhancement error diffusion thresholding for document images
US5087981A (en) * 1990-01-02 1992-02-11 Eastman Kodak Company Error diffusion of overlapping dots
US5410615A (en) * 1990-09-25 1995-04-25 Xerox Corporation Bitmap image resolution converter compensating for write-white xerographic laser printing
US5278671A (en) * 1990-10-05 1994-01-11 Nippon Steel Corporation Image processing apparatus with correction of diffusion errors of overlapping dots
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 ゼロックス コーポレイション 画素値の量子化方法及び装置
US5268774A (en) * 1991-11-27 1993-12-07 Xerox Corporation Halftoning with enhanced dynamic range and edge enhanced error diffusion
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 삼성전자 주식회사 화상처리 시스템의 해상도 변환방법
JPH05344340A (ja) * 1992-04-09 1993-12-24 Matsushita Electric Ind Co Ltd 階調変換処理方法および装置
US5274472A (en) * 1992-05-21 1993-12-28 Xerox Corporation High addressability image generator using pseudo interpolation of video and screen data
US5271070A (en) * 1992-11-06 1993-12-14 Xerox Corporation Multi-dimensional error diffusion technique
US5325211A (en) * 1993-01-04 1994-06-28 Xerox Corporation Error diffusion with output and input based feedback
GB9405723D0 (en) * 1994-03-23 1994-05-11 Crosfield Electronics Ltd Method and apparatus for producing a digital half-tone representation of an image
US5598204A (en) * 1994-03-25 1997-01-28 Xerox Corporation Image halftoning system capable of producing additional gradations
US6347159B1 (en) * 1994-08-03 2002-02-12 Xerox Corporation Method and system for processing image information using screening and error diffusion
US5528384A (en) * 1994-08-03 1996-06-18 Xerox Corporation System and method for implementing fast high addressability error diffusion process
US5710836A (en) * 1994-12-01 1998-01-20 Xerox Corporation System and apparatus for tonal reproduction adjustment in an error diffusion process

Also Published As

Publication number Publication date
US5768432A (en) 1998-06-16
EP0810772A3 (en) 2003-07-16
DE69738149D1 (de) 2007-10-31
EP0810772A2 (en) 1997-12-03
DE69738149T2 (de) 2008-06-12
EP0810772B1 (en) 2007-09-19

Similar Documents

Publication Publication Date Title
US5353127A (en) Method for quantization gray level pixel data with extended distribution set
JP3360391B2 (ja) 画像処理装置および画像処理方法
US5087981A (en) Error diffusion of overlapping dots
US5768432A (en) System and apparatus for pixel growth compensation in a hybrid error diffusion process
JPH08107500A (ja) 高／低輝度画像域の均質な応答を利用した誤差拡散ハーフトーン処理システム及び方法
JPH06233121A (ja) 画像処理システム
JP4121631B2 (ja) 画像データ処理システム及び画像データ処理方法
JP2009100228A (ja) 画像処理装置及びその制御方法
US5805738A (en) Image processing apparatus and method
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
JPH09163141A (ja) 画像処理方法及びその装置
JP3992789B2 (ja) 入力画像変換方法及び画素値量子化方法
US6233360B1 (en) Method and system for hybrid error diffusion processing of image information using adaptive white and black reference values
US5822464A (en) Method and system for processing image information using video dependent dampened screening and error diffusion
US5787206A (en) Method and system for processing image information using expanded dynamic screening and error diffusion
US5710836A (en) System and apparatus for tonal reproduction adjustment in an error diffusion process
US6249357B1 (en) System and apparatus for tonal reproduction curve adjustment in a hybrid error diffusion process
JP3814313B2 (ja) 誤差拡散方法、誤差拡散システム及び誤差値発生方法
JP3554077B2 (ja) 画像処理装置
JP4068181B2 (ja) マルチレベル階調画素値のレベル数減少方法及びシステム
JP3488509B2 (ja) 画像データ処理装置
JP2004304814A (ja) 画像処理装置および方法
JP2000050067A (ja) 画像処理方法及びその装置
JPH10108009A (ja) 画像処理方法及びその装置

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20040803