JPH0865508A - 誤差拡散方法、誤差拡散システム及び誤差生成方法 - Google Patents
誤差拡散方法、誤差拡散システム及び誤差生成方法Info
- Publication number
- JPH0865508A JPH0865508A JP7192020A JP19202095A JPH0865508A JP H0865508 A JPH0865508 A JP H0865508A JP 7192020 A JP7192020 A JP 7192020A JP 19202095 A JP19202095 A JP 19202095A JP H0865508 A JPH0865508 A JP H0865508A
- Authority
- JP
- Japan
- Prior art keywords
- error
- pixel
- gray level
- value
- values
- 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
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)
Abstract
(57)【要約】
【課題】 高アドレス可能度誤差拡散処理方法及びシス
テムを提供する。 【解決手段】 まず、ピクセルを表す第１の解像度のグ
レーレベル値がラッチ205 に入力される。グレーレベル
値は、サブピクセル回路209 、加算回路210 、211 によ
り、第１の解像度より高い第２の解像度に変換される。
しきい値回路212は、変換されたグレーレベル値をしき
い値と比較する。実出力生成回路200 、加算回路201 、
202 は、変換処理及びしきい値処理と並行して、複数の
可能な誤差値を生成する。マルチプレクサ203 は、しき
い値を越えるサブピクセルの数に基づいて、複数の可能
な誤差値の１つを選択する。分配回路204 は、上記選択
された誤差値を、隣接するピクセルを表すグレーレベル
値に拡散する。演算の多くが並列に行われるため、本発
明では画像レンダリングシステムの時間制約と処理能力
仕様の範囲内で複数レベルのグレー信号を減少すること
が可能となる。
テムを提供する。 【解決手段】 まず、ピクセルを表す第１の解像度のグ
レーレベル値がラッチ205 に入力される。グレーレベル
値は、サブピクセル回路209 、加算回路210 、211 によ
り、第１の解像度より高い第２の解像度に変換される。
しきい値回路212は、変換されたグレーレベル値をしき
い値と比較する。実出力生成回路200 、加算回路201 、
202 は、変換処理及びしきい値処理と並行して、複数の
可能な誤差値を生成する。マルチプレクサ203 は、しき
い値を越えるサブピクセルの数に基づいて、複数の可能
な誤差値の１つを選択する。分配回路204 は、上記選択
された誤差値を、隣接するピクセルを表すグレーレベル
値に拡散する。演算の多くが並列に行われるため、本発
明では画像レンダリングシステムの時間制約と処理能力
仕様の範囲内で複数レベルのグレー信号を減少すること
が可能となる。
Description
【０００１】
【発明の属する技術分野】本発明は、誤差拡散処理の構
造に関する。さらに詳細には、本発明は、画像レンダリ
ングシステムの時間的制約内で複数レベルのグレー信号
を減少することを可能とする、アドレス可能度の高い
（高アドレス可能度）誤差拡散処理の構造に関する。
造に関する。さらに詳細には、本発明は、画像レンダリ
ングシステムの時間的制約内で複数レベルのグレー信号
を減少することを可能とする、アドレス可能度の高い
（高アドレス可能度）誤差拡散処理の構造に関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】誤差拡
散は、バイナリー出力デバイスにおいてグレースケール
画像を処理するよく知られた方法である。誤差拡散にお
ける重要な要素の１つは、グレースケール画像のグレー
レベル値を減少（バイナリー化）することにより生じる
誤差を波及させる、即ち誤差を拡散する必要性である。
散は、バイナリー出力デバイスにおいてグレースケール
画像を処理するよく知られた方法である。誤差拡散にお
ける重要な要素の１つは、グレースケール画像のグレー
レベル値を減少（バイナリー化）することにより生じる
誤差を波及させる、即ち誤差を拡散する必要性である。
【０００３】近年、典型的な誤差拡散方法に改良特性が
付加されてきた。詳細には、アドレス可能度の高い誤差
拡散を使用することが提起された。高アドレス可能度
（highaddressability ）誤差拡散を以下に手短に説明
する。
付加されてきた。詳細には、アドレス可能度の高い誤差
拡散を使用することが提起された。高アドレス可能度
（highaddressability ）誤差拡散を以下に手短に説明
する。
【０００４】高アドレス可能度誤差拡散処理を説明する
にあたり、ピクセル位置ｉ及びピクセル位置ｉ＋１にお
ける入力グレーレベルをそれぞれ、Ｖi 及びＶi+1 で表
すと仮定する。ピクセル値は、説明の目的で、０が白を
示し２５５が黒を示すという８ビット整数であると仮定
する。上流のピクセルから下流のピクセル位置に受け渡
される、アドレス可能解像度未満の解像度のレンダリン
グ誤差をｅi と示す。
にあたり、ピクセル位置ｉ及びピクセル位置ｉ＋１にお
ける入力グレーレベルをそれぞれ、Ｖi 及びＶi+1 で表
すと仮定する。ピクセル値は、説明の目的で、０が白を
示し２５５が黒を示すという８ビット整数であると仮定
する。上流のピクセルから下流のピクセル位置に受け渡
される、アドレス可能解像度未満の解像度のレンダリン
グ誤差をｅi と示す。
【０００５】高アドレス可能度の特徴には、ピクセル同
士間における補間、即ちサブピクセルの生成が含まれ
る。この補間は、高アドレス可能度誤差拡散処理に影響
力を持つ。さらに詳細にいえば、補間が行われる方法に
依存して、高アドレス可能度誤差拡散処理を使用した多
様な出力を得ることができる。補間のこのような方法の
１つを以下に記載する。
士間における補間、即ちサブピクセルの生成が含まれ
る。この補間は、高アドレス可能度誤差拡散処理に影響
力を持つ。さらに詳細にいえば、補間が行われる方法に
依存して、高アドレス可能度誤差拡散処理を使用した多
様な出力を得ることができる。補間のこのような方法の
１つを以下に記載する。
【０００６】図１〜図７は、或る特定の補間スキームを
用いて高アドレス可能度誤差拡散を実行するのに必要な
演算ステップを示す。まず、図１に示されるように、ピ
クセル値Ｖi 及びＶi+1 が得られる。実ピクセル値は図
１においてグラフで示され、ピクセル値Ｖi はサブピク
セル位置０におけるピクセル値を示し、ピクセル値Ｖ
i+1 は（Ｎ−１）サブピクセルにおけるピクセル値を示
す。図１では、ピクセル値は、処理される画像データの
複数レベル（若しくはマルチレベル）グレー値を示すた
めの通常の８ビットデータワードを使用して０〜２５５
の範囲にある。画像データのグレーレベル値を示すに
は、例えば０〜５１１、０〜１２７等の任意の範囲を使
用することができるということに注目されたい。
用いて高アドレス可能度誤差拡散を実行するのに必要な
演算ステップを示す。まず、図１に示されるように、ピ
クセル値Ｖi 及びＶi+1 が得られる。実ピクセル値は図
１においてグラフで示され、ピクセル値Ｖi はサブピク
セル位置０におけるピクセル値を示し、ピクセル値Ｖ
i+1 は（Ｎ−１）サブピクセルにおけるピクセル値を示
す。図１では、ピクセル値は、処理される画像データの
複数レベル（若しくはマルチレベル）グレー値を示すた
めの通常の８ビットデータワードを使用して０〜２５５
の範囲にある。画像データのグレーレベル値を示すに
は、例えば０〜５１１、０〜１２７等の任意の範囲を使
用することができるということに注目されたい。
【０００７】Ｖi 及びＶi+1 の初期ピクセル値を得た
後、拡散される誤差成分ｅi （前のピクセルバイナリー
化プロセスからの集積された誤差）が、ピクセル値Ｖi
及びＶ i+1 に加算される。誤差成分ｅi は、ｅFIFO及び
ｅFBという２つの要素からなり、ｅFIFOはラインバッフ
ァに格納された合計の誤差成分であり、ｅFBはフィード
バックされた誤差成分である。誤差成分ｅi の加算を図
２にグラフで示す。
後、拡散される誤差成分ｅi （前のピクセルバイナリー
化プロセスからの集積された誤差）が、ピクセル値Ｖi
及びＶ i+1 に加算される。誤差成分ｅi は、ｅFIFO及び
ｅFBという２つの要素からなり、ｅFIFOはラインバッフ
ァに格納された合計の誤差成分であり、ｅFBはフィード
バックされた誤差成分である。誤差成分ｅi の加算を図
２にグラフで示す。
【０００８】拡散誤差成分を加算した後、補間されるサ
ブピクセル値は、図３で示されるように演算される。例
えば、補間サブピクセル値Ｂn は、Ｂn ＝Ｐ０i ＋ｎ
（Ｐ１ i −Ｐ０i ）／Ｎ、［ｎは０〜（Ｎ−１）とす
る］であり、Ｎは選択された高アドレス可能度特性であ
る。値Ｐ０i はＶi ＋ｅi に等しく、Ｐ１i はＶi+1 ＋
ｅ i に等しいということに注目されたい。
ブピクセル値は、図３で示されるように演算される。例
えば、補間サブピクセル値Ｂn は、Ｂn ＝Ｐ０i ＋ｎ
（Ｐ１ i −Ｐ０i ）／Ｎ、［ｎは０〜（Ｎ−１）とす
る］であり、Ｎは選択された高アドレス可能度特性であ
る。値Ｐ０i はＶi ＋ｅi に等しく、Ｐ１i はＶi+1 ＋
ｅ i に等しいということに注目されたい。
【０００９】補間サブピクセル値を演算した後、各補間
サブピクセル値は、しきい値レベルと比較される。図４
で示される例では、しきい値は１２８である。このしき
い値は、所望の結果に依存して、画像データの範囲内の
任意の値であることが可能である。この例では、１２８
以上の値を有する各サブピクセルがオンにセットされ
る。
サブピクセル値は、しきい値レベルと比較される。図４
で示される例では、しきい値は１２８である。このしき
い値は、所望の結果に依存して、画像データの範囲内の
任意の値であることが可能である。この例では、１２８
以上の値を有する各サブピクセルがオンにセットされ
る。
【００１０】次に、所望の出力（Ｐ０i ＋Ｐ１i ）／２
が演算される。所望の出力のこの演算を図５にグラフで
示す。所望の出力を演算した後、実出力が演算される。
この例では、実出力はｎ* ２５５／Ｎに等しく、ここで
ｎは図４で示した比較の結果オンとされたサブピクセル
の数である。演算された実出力をグラフで示したものを
図６で示す。
が演算される。所望の出力のこの演算を図５にグラフで
示す。所望の出力を演算した後、実出力が演算される。
この例では、実出力はｎ* ２５５／Ｎに等しく、ここで
ｎは図４で示した比較の結果オンとされたサブピクセル
の数である。演算された実出力をグラフで示したものを
図６で示す。
【００１１】所望の出力と実出力が演算されると、誤差
拡散法は下流方向に波及されるべき誤差を演算する。こ
の誤差は、所望出力−実出力というように演算される。
この演算をグラフで示したものを図７で示す。
拡散法は下流方向に波及されるべき誤差を演算する。こ
の誤差は、所望出力−実出力というように演算される。
この演算をグラフで示したものを図７で示す。
【００１２】図７で示されるように、誤差は、ｅi+1 ＝
（Ｐ０i ＋Ｐ１i ）／２−（ｎ* ２５５／Ｎ）であるよ
うに計算される。この場合、誤差ｅi+1 は現バイナリー
化プロセスからの誤差を示す。全ての従来の誤差拡散処
理におけるように、バイナリー化プロセスからの誤差
は、下流のピクセルに分配される。下流のピクセルへの
誤差ｅi+1 の分配を図８で示す。この例では、誤差の分
配は、単一ビットシフトにより高速処理を可能とする１
セットの誤差拡散係数を使用する。図８は、各ピクセル
位置に関連する係数を示す。正確な係数の一例は、米国
特許出願第０８／１６７，７５８号に述べられている。
該米国特許出願の全体的な内容を参照して本文の記載の
一部とする。
（Ｐ０i ＋Ｐ１i ）／２−（ｎ* ２５５／Ｎ）であるよ
うに計算される。この場合、誤差ｅi+1 は現バイナリー
化プロセスからの誤差を示す。全ての従来の誤差拡散処
理におけるように、バイナリー化プロセスからの誤差
は、下流のピクセルに分配される。下流のピクセルへの
誤差ｅi+1 の分配を図８で示す。この例では、誤差の分
配は、単一ビットシフトにより高速処理を可能とする１
セットの誤差拡散係数を使用する。図８は、各ピクセル
位置に関連する係数を示す。正確な係数の一例は、米国
特許出願第０８／１６７，７５８号に述べられている。
該米国特許出願の全体的な内容を参照して本文の記載の
一部とする。
【００１３】高アドレス可能度誤差拡散法をより容易に
理解するためには、本願に対応する米国特許出願と同時
に米国に出願された米国特許出願第０８／２８５，３２
６号（本願と同時に日本出願する）において、より詳細
な説明がなされている。この係属中の特許出願の全体的
な内容を参照して本文の記載の一部とする。
理解するためには、本願に対応する米国特許出願と同時
に米国に出願された米国特許出願第０８／２８５，３２
６号（本願と同時に日本出願する）において、より詳細
な説明がなされている。この係属中の特許出願の全体的
な内容を参照して本文の記載の一部とする。
【００１４】上記改良は、誤差拡散によりレンダリング
された画像の印刷品質をかなり改良するが、この改良
は、ハードウェア設計と時間消費により演算をより複雑
にする傾向がある。高アドレス可能度誤差拡散のこの改
良における最も重大な障害の１つは、複雑な演算を行う
のに要する時間であった。演算はソフトウェア環境にお
いて実行されることが可能であるが、レンダリングのた
めにバイナリー化画像データを生成するのに要する時間
が長すぎて、中〜高速の印刷デバイス又は画像レンダリ
ングデバイスにおいてはかかる解決法を容易に行うこと
ができない。さらに詳細には、ソフトウェアにおける高
アドレス可能度誤差拡散演算とハードウェアにおいて実
行される高アドレス可能度誤差拡散演算との間の正確な
対応は、システムの処理能力の仕様により課せられる速
度要求により異なる。従って、現在の画像レンダリング
デバイスの時間制約を満たすためには、高アドレス可能
度誤差拡散方法の独自のハードウェア実行を設計するこ
とが望ましい。
された画像の印刷品質をかなり改良するが、この改良
は、ハードウェア設計と時間消費により演算をより複雑
にする傾向がある。高アドレス可能度誤差拡散のこの改
良における最も重大な障害の１つは、複雑な演算を行う
のに要する時間であった。演算はソフトウェア環境にお
いて実行されることが可能であるが、レンダリングのた
めにバイナリー化画像データを生成するのに要する時間
が長すぎて、中〜高速の印刷デバイス又は画像レンダリ
ングデバイスにおいてはかかる解決法を容易に行うこと
ができない。さらに詳細には、ソフトウェアにおける高
アドレス可能度誤差拡散演算とハードウェアにおいて実
行される高アドレス可能度誤差拡散演算との間の正確な
対応は、システムの処理能力の仕様により課せられる速
度要求により異なる。従って、現在の画像レンダリング
デバイスの時間制約を満たすためには、高アドレス可能
度誤差拡散方法の独自のハードウェア実行を設計するこ
とが望ましい。
【００１５】
【課題を解決するための手段】本発明の第１の態様は、
ピクセルを表すグレーレベル値をしきい値処理（thresh
olding）することから生じる誤差を拡散する方法であ
る。この方法は、ピクセルを表す、第１の解像度を有す
るグレーレベル値を受け取る。グレーレベル値は、第１
の解像度より高い第２の解像度に変換される。次に、変
換されたグレー値がしきい値処理される。変換及びしき
い値処理ステップと並行して、複数の可能な誤差値が生
成される。複数の可能な誤差値の１つが、しきい値を越
えるサブピクセルの数に基づいて選択される。選択され
た誤差値は、隣接するピクセルを表すグレーレベル値に
拡散される。
ピクセルを表すグレーレベル値をしきい値処理（thresh
olding）することから生じる誤差を拡散する方法であ
る。この方法は、ピクセルを表す、第１の解像度を有す
るグレーレベル値を受け取る。グレーレベル値は、第１
の解像度より高い第２の解像度に変換される。次に、変
換されたグレー値がしきい値処理される。変換及びしき
い値処理ステップと並行して、複数の可能な誤差値が生
成される。複数の可能な誤差値の１つが、しきい値を越
えるサブピクセルの数に基づいて選択される。選択され
た誤差値は、隣接するピクセルを表すグレーレベル値に
拡散される。
【００１６】本発明の第２の態様は、ピクセルを表すグ
レーレベル値をしきい値処理することから生じる誤差を
拡散するシステムである。このシステムは、ピクセルを
表す、第１の解像度を有するグレーレベル値を受け取る
入力手段と、このグレーレベル値を、第１の解像度より
高い第２の解像度に変換する高アドレス可能度手段とを
含む。しきい値処理手段は、変換されたグレーレベル値
をしきい値処理し、誤差手段は、変換及びしきい値処理
手段と並行して、複数の可能な誤差値を生成する。選択
手段は、しきい値を越えるサブピクセルの数に基づい
て、複数の可能な誤差値の１つを選択する。誤差拡散手
段は、選択された誤差値を、隣接するピクセルを表すグ
レーレベル値に拡散する。
レーレベル値をしきい値処理することから生じる誤差を
拡散するシステムである。このシステムは、ピクセルを
表す、第１の解像度を有するグレーレベル値を受け取る
入力手段と、このグレーレベル値を、第１の解像度より
高い第２の解像度に変換する高アドレス可能度手段とを
含む。しきい値処理手段は、変換されたグレーレベル値
をしきい値処理し、誤差手段は、変換及びしきい値処理
手段と並行して、複数の可能な誤差値を生成する。選択
手段は、しきい値を越えるサブピクセルの数に基づい
て、複数の可能な誤差値の１つを選択する。誤差拡散手
段は、選択された誤差値を、隣接するピクセルを表すグ
レーレベル値に拡散する。
【００１７】本発明の第３の態様は、しきい値処理から
誤差を生成する方法である。該方法は、ピクセルのグレ
ーレベル値をしきい値処理する。複数の可能な誤差値
が、しきい値処理ステップと並行して生成される。しき
い値を越えるサブピクセルの数に基づいて、上記複数の
可能な誤差値のうちの１つが選択される。
誤差を生成する方法である。該方法は、ピクセルのグレ
ーレベル値をしきい値処理する。複数の可能な誤差値
が、しきい値処理ステップと並行して生成される。しき
い値を越えるサブピクセルの数に基づいて、上記複数の
可能な誤差値のうちの１つが選択される。
【００１８】本発明の第４の態様は、しきい値処理から
誤差を生成するシステムである。該システムは、ピクセ
ルのグレーレベル値をしきい値処理するためのしきい値
処理手段と、該しきい値処理手段と並行して複数の可能
な誤差値を生成する誤差手段とを含む。選択手段は、し
きい値を越えるサブピクセルの数に基づいて、複数の可
能な誤差値のうちの１つを選択する。
誤差を生成するシステムである。該システムは、ピクセ
ルのグレーレベル値をしきい値処理するためのしきい値
処理手段と、該しきい値処理手段と並行して複数の可能
な誤差値を生成する誤差手段とを含む。選択手段は、し
きい値を越えるサブピクセルの数に基づいて、複数の可
能な誤差値のうちの１つを選択する。
【００１９】本発明の第５の態様は、受け取り媒体にマ
ークをレンダリング（rendering ）するバイナリー印刷
システムである。バイナリー印刷システムは、ピクセル
に対応すると共に第１の解像度を有するグレーレベル信
号を受け取る入力手段を含む。補間手段は、グレーレベ
ル信号を、第１の解像度より高い第２の解像度に変換す
る。バイナリー化手段は、変換されたグレーレベル信号
をバイナリー化して、バイナリー信号を出力する。誤差
手段は、補間手段及びバイナリー化手段と並行して複数
の可能な誤差値を生成する。選択手段は、しきい値を越
えるサブピクセルの数に基づいて、複数の可能な誤差値
のうちの１つを選択する。拡散手段は、上記バイナリー
化されたピクセルに隣接するピクセルに対応するグレー
レベル信号に、上記選択された誤差値を拡散する。最後
に、レンダリング手段が、バイナリー信号を受け取り媒
体においてマークに変換する。
ークをレンダリング（rendering ）するバイナリー印刷
システムである。バイナリー印刷システムは、ピクセル
に対応すると共に第１の解像度を有するグレーレベル信
号を受け取る入力手段を含む。補間手段は、グレーレベ
ル信号を、第１の解像度より高い第２の解像度に変換す
る。バイナリー化手段は、変換されたグレーレベル信号
をバイナリー化して、バイナリー信号を出力する。誤差
手段は、補間手段及びバイナリー化手段と並行して複数
の可能な誤差値を生成する。選択手段は、しきい値を越
えるサブピクセルの数に基づいて、複数の可能な誤差値
のうちの１つを選択する。拡散手段は、上記バイナリー
化されたピクセルに隣接するピクセルに対応するグレー
レベル信号に、上記選択された誤差値を拡散する。最後
に、レンダリング手段が、バイナリー信号を受け取り媒
体においてマークに変換する。
【００２０】本発明のさらなる目的及び利点は、本発明
の多様な実施の形態と特性を記載した以下の記述から明
らかになるであろう。
の多様な実施の形態と特性を記載した以下の記述から明
らかになるであろう。
【００２１】
【発明の実施の形態】以下に、図面を参照して本発明を
詳細に説明する。この記述及び図面では、同じ参照番号
は、同一のデバイス、同一の回路、又は同一若しくは同
等の機能を実行する等価回路を示す。
詳細に説明する。この記述及び図面では、同じ参照番号
は、同一のデバイス、同一の回路、又は同一若しくは同
等の機能を実行する等価回路を示す。
【００２２】上述のように、ハードウェアでの高アドレ
ス可能度（high addressability ）誤差拡散の実行は、
高アドレス可能度誤差拡散方法を使用する画像レンダリ
ングデバイスの処理能力の仕様の時間制約を満たさなけ
ればならない。さらに詳細には、現在の画像レンダリン
グデバイスで実行されるためには、高速走査方向におい
て次のピクセルに誤差の半分が拡散されることになるの
で、誤差演算は１クロック周期で完了されなければなら
ない。低速走査方向において下流方向に拡散される誤差
は、バッファにおいて合計され且つ格納される。誤差の
この部分は、次の走査線においてピクセルをバイナリー
化するのに必要な拡散分配成分の部分である。しかしな
がら、この誤差成分は次の走査線までは必要でないの
で、この合計は数周期後に実行されることができる。
ス可能度（high addressability ）誤差拡散の実行は、
高アドレス可能度誤差拡散方法を使用する画像レンダリ
ングデバイスの処理能力の仕様の時間制約を満たさなけ
ればならない。さらに詳細には、現在の画像レンダリン
グデバイスで実行されるためには、高速走査方向におい
て次のピクセルに誤差の半分が拡散されることになるの
で、誤差演算は１クロック周期で完了されなければなら
ない。低速走査方向において下流方向に拡散される誤差
は、バッファにおいて合計され且つ格納される。誤差の
この部分は、次の走査線においてピクセルをバイナリー
化するのに必要な拡散分配成分の部分である。しかしな
がら、この誤差成分は次の走査線までは必要でないの
で、この合計は数周期後に実行されることができる。
【００２３】サブピクセル及び対応する誤差の処理に許
容される時間に制約がない場合や、現在のマイクロプロ
セッサが、現在の画像形成デバイスの時間的な制約を満
たすのに十分に高速である場合には、高アドレス可能度
誤差拡散を達成するのに必要なハードウェアは、かなり
簡単である。この状況では、オンにセットされるサブピ
クセルの数は、点Ｐ０i 及びＰ１i を含むラインと１２
８の交点を単純に計算することにより決定されることが
できる。次に、下流で分配されるべき誤差は、オンとさ
れたサブピクセルの数に基づいて計算される。このハー
ドウェア実行のブロック図を図９で示す。
容される時間に制約がない場合や、現在のマイクロプロ
セッサが、現在の画像形成デバイスの時間的な制約を満
たすのに十分に高速である場合には、高アドレス可能度
誤差拡散を達成するのに必要なハードウェアは、かなり
簡単である。この状況では、オンにセットされるサブピ
クセルの数は、点Ｐ０i 及びＰ１i を含むラインと１２
８の交点を単純に計算することにより決定されることが
できる。次に、下流で分配されるべき誤差は、オンとさ
れたサブピクセルの数に基づいて計算される。このハー
ドウェア実行のブロック図を図９で示す。
【００２４】図９において、入力ビデオ信号は分割され
且つラッチ１０１でラッチされ、ピクセル値Ｖ０i 及び
Ｖ１i を生成する。Ｖ０i は、ラッチされた入力ビデオ
信号Ｖ１i を示す：言い換えれば、Ｖ０i は、同一走査
線におけるピクセル値Ｖ１iのすぐ前のピクセル値を示
す。ピクセル値Ｖ０i は、誤差成分ｅi と共に加算回路
１０３に供給される。さらに誤差成分ｅi は、入力ビデ
オ信号Ｖ１i と共に加算回路１０５に入力される。加算
回路１０３は出力信号Ｐ０i を生成し、この出力信号Ｐ
０i は２の補数回路１０７に入力されて、負のＰ０
i （−Ｐ０i ）が生成される。−Ｐ０i は、値Ｐ１i と
共に加算回路１０９に入力されて、（Ｐ１i−Ｐ０i ）
の値を生成する。−Ｐ０i は、加算回路１１１にも入力
されて、しきい値と合計される。この例では、しきい値
は１２８とする。
且つラッチ１０１でラッチされ、ピクセル値Ｖ０i 及び
Ｖ１i を生成する。Ｖ０i は、ラッチされた入力ビデオ
信号Ｖ１i を示す：言い換えれば、Ｖ０i は、同一走査
線におけるピクセル値Ｖ１iのすぐ前のピクセル値を示
す。ピクセル値Ｖ０i は、誤差成分ｅi と共に加算回路
１０３に供給される。さらに誤差成分ｅi は、入力ビデ
オ信号Ｖ１i と共に加算回路１０５に入力される。加算
回路１０３は出力信号Ｐ０i を生成し、この出力信号Ｐ
０i は２の補数回路１０７に入力されて、負のＰ０
i （−Ｐ０i ）が生成される。−Ｐ０i は、値Ｐ１i と
共に加算回路１０９に入力されて、（Ｐ１i−Ｐ０i ）
の値を生成する。−Ｐ０i は、加算回路１１１にも入力
されて、しきい値と合計される。この例では、しきい値
は１２８とする。
【００２５】加算回路１１１からの合計は乗算回路１１
５に供給され、値（１２８−Ｐ０i）に高アドレス可能
度特性値Ｎが乗算されることができる。得られた積は、
除算回路１１７で、加算回路１０９からの合計で割り算
される。得られた商はｎと表され、デコーダ１１９に供
給される。デコーダ１１９の実際の機能を、図１０にお
いてグラフで示す。
５に供給され、値（１２８−Ｐ０i）に高アドレス可能
度特性値Ｎが乗算されることができる。得られた積は、
除算回路１１７で、加算回路１０９からの合計で割り算
される。得られた商はｎと表され、デコーダ１１９に供
給される。デコーダ１１９の実際の機能を、図１０にお
いてグラフで示す。
【００２６】さらに詳細には、デコーダ１１９は、図１
０で示されるように、Ｐ０i とＰ１ i を結ぶ線と値１２
８との交点を決定する。この交点の決定から、デコーダ
１１９はオンとされるサブピクセルの数ｎを決定する。
デコーダ１１９から得られた値は、バイナリー化された
出力値としてプリントエンジン及び乗算回路１２１に入
力される。乗算回路１２１は、デコーダ１１９からの出
力に値（−２５５／Ｎ）を乗算する。乗算回路１２１の
積は、加算回路１２３において、加算回路１１３により
生成された合計に加算される。加算回路１１３は、値Ｐ
０i とＰ１i を加算して、Ｐ１i ＋Ｐ０i を生成する。
０で示されるように、Ｐ０i とＰ１ i を結ぶ線と値１２
８との交点を決定する。この交点の決定から、デコーダ
１１９はオンとされるサブピクセルの数ｎを決定する。
デコーダ１１９から得られた値は、バイナリー化された
出力値としてプリントエンジン及び乗算回路１２１に入
力される。乗算回路１２１は、デコーダ１１９からの出
力に値（−２５５／Ｎ）を乗算する。乗算回路１２１の
積は、加算回路１２３において、加算回路１１３により
生成された合計に加算される。加算回路１１３は、値Ｐ
０i とＰ１i を加算して、Ｐ１i ＋Ｐ０i を生成する。
【００２７】加算回路１２３の値は誤差成分ｅi+1 を表
し、誤差成分ｅi+1 は、単一ビットシフト回路１２５に
入力されて、分配プロセスで使用される種々の誤差値を
生成する。ビットシフト回路１２５により生成された誤
差値は、誤差分配回路１２７に入力され、誤差分配回路
１２７において確定される重み付け係数に従って、その
誤差値の半分の値であるＥｒｒB が同一走査線の次のピ
クセルに分配され、上記誤差値のもう半分であるＥｒｒ
A が次の走査線の種々のピクセルに分配される。
し、誤差成分ｅi+1 は、単一ビットシフト回路１２５に
入力されて、分配プロセスで使用される種々の誤差値を
生成する。ビットシフト回路１２５により生成された誤
差値は、誤差分配回路１２７に入力され、誤差分配回路
１２７において確定される重み付け係数に従って、その
誤差値の半分の値であるＥｒｒB が同一走査線の次のピ
クセルに分配され、上記誤差値のもう半分であるＥｒｒ
A が次の走査線の種々のピクセルに分配される。
【００２８】ここでも、高アドレス可能度誤差拡散のハ
ードウェア実行は、時間制約がない、又は５０メガヘル
ツを越えるクロック周期を要するシステムの処理能力仕
様がない、又はシステムが１００ＭＩＰＳ（１０6 命令
／秒）より大きい１秒当りの命令速度で動作することの
できるマイクロプロセッサを有する、ということを前提
としている。しかしながら、上に示したように、典型的
な画像レンダリング（rendering ）デバイスは、５０メ
ガヘルツを越えるクロック周期を有すると共に、リアル
タイムに動作するために約２０ナノセカンドの時間内、
即ちミドルボリュームからハイボリュームの印刷システ
ムの処理能力仕様内で、単一のピクセルの全画像処理が
完了されることを要求する。
ードウェア実行は、時間制約がない、又は５０メガヘル
ツを越えるクロック周期を要するシステムの処理能力仕
様がない、又はシステムが１００ＭＩＰＳ（１０6 命令
／秒）より大きい１秒当りの命令速度で動作することの
できるマイクロプロセッサを有する、ということを前提
としている。しかしながら、上に示したように、典型的
な画像レンダリング（rendering ）デバイスは、５０メ
ガヘルツを越えるクロック周期を有すると共に、リアル
タイムに動作するために約２０ナノセカンドの時間内、
即ちミドルボリュームからハイボリュームの印刷システ
ムの処理能力仕様内で、単一のピクセルの全画像処理が
完了されることを要求する。
【００２９】現在のレンダリングデバイスによって課せ
られる時間制約を満たすために、本発明は高アドレス可
能度誤差拡散方法の演算を２つのカテゴリーに分ける。
第１のカテゴリーは、外部、即ちフィードバック経路に
入る前の全ての可能なサブピクセル誤差計算を含む、補
間されたビデオ信号に実行されることのできる全演算で
あり、第２のカテゴリーは、１クロック周期内（即ちフ
ィードバック経路の内部）で実行されなければならない
残りの演算を含む計算である。この分割を実現するため
に、拡散誤差値は２つの成分に分けられるが、１つの成
分は、ＦＩＦＯバッファにおいて格納され且つ容易に利
用できる合計誤差ｅFIFOであり、もう１つの成分は、高
速走査フィードバック誤差成分ｅFBであり、このｅ
FBは、高速走査方向において処理されているピクセルの
すぐ前隣のピクセルをバイナリー化することから受け渡
された誤差である。
られる時間制約を満たすために、本発明は高アドレス可
能度誤差拡散方法の演算を２つのカテゴリーに分ける。
第１のカテゴリーは、外部、即ちフィードバック経路に
入る前の全ての可能なサブピクセル誤差計算を含む、補
間されたビデオ信号に実行されることのできる全演算で
あり、第２のカテゴリーは、１クロック周期内（即ちフ
ィードバック経路の内部）で実行されなければならない
残りの演算を含む計算である。この分割を実現するため
に、拡散誤差値は２つの成分に分けられるが、１つの成
分は、ＦＩＦＯバッファにおいて格納され且つ容易に利
用できる合計誤差ｅFIFOであり、もう１つの成分は、高
速走査フィードバック誤差成分ｅFBであり、このｅ
FBは、高速走査方向において処理されているピクセルの
すぐ前隣のピクセルをバイナリー化することから受け渡
された誤差である。
【００３０】これら２つのカテゴリーに関しては、図１
１〜図１４はフィードバックループに入る前に実行され
ることのできる演算を示し、一方図１５〜図１９は、１
クロック周期内即ちフィードバックループ内で実行され
る演算である。さらに、これらの演算のいくつかは並列
に実行されるということに注目されたい。並列演算を、
図１１〜図１９に関して説明する。
１〜図１４はフィードバックループに入る前に実行され
ることのできる演算を示し、一方図１５〜図１９は、１
クロック周期内即ちフィードバックループ内で実行され
る演算である。さらに、これらの演算のいくつかは並列
に実行されるということに注目されたい。並列演算を、
図１１〜図１９に関して説明する。
【００３１】図１１は、本発明で実行されるかかる２つ
の並列演算を示す。さらに詳細には、図１１は、単一サ
ブピクセルに対する所望の出力の演算の開始と並列に、
ピクセル値Ｖi 及びＶi+1 が得られることを示す。所望
の出力は、拡散誤差成分ｅFI FO又はｅFBを含むことなく
演算される。
の並列演算を示す。さらに詳細には、図１１は、単一サ
ブピクセルに対する所望の出力の演算の開始と並列に、
ピクセル値Ｖi 及びＶi+1 が得られることを示す。所望
の出力は、拡散誤差成分ｅFI FO又はｅFBを含むことなく
演算される。
【００３２】これらの並列演算が完了した後、本発明の
好適な実施の形態は、図３で示される方法と同じ方法で
補間サブピクセル値を演算する。しかしながら、補間サ
ブピクセル値の演算と並列に、誤差成分ｅFIFOを加算す
ることにより所望の出力が演算され続ける。これを図１
２のグラフで示す。
好適な実施の形態は、図３で示される方法と同じ方法で
補間サブピクセル値を演算する。しかしながら、補間サ
ブピクセル値の演算と並列に、誤差成分ｅFIFOを加算す
ることにより所望の出力が演算され続ける。これを図１
２のグラフで示す。
【００３３】次に、図１３で示されるように、誤差成分
ｅFIFOがピクセル値Ｖi 及びＶi+1と補間サブピクセル
値に加算される。同時に（それと並列に）、全ての可能
な実サブピクセル出力が、拡散誤差成分ｅFBを含まない
所望の出力から減算される。換言すれば、Ｎ個の可能な
実サブピクセル出力が、図１２で演算された所望の出力
から減算され、Ｎ個の可能な誤差出力ｅp ［（所望出力
−実出力）が誤差ｅpである］を生成する。図１３で示
される演算は、図１４で示される演算と並列に実行され
る。図１１〜図１４で示される演算はフィードバックル
ープ外で実行されるということにさらに注目されたい。
ｅFIFOがピクセル値Ｖi 及びＶi+1と補間サブピクセル
値に加算される。同時に（それと並列に）、全ての可能
な実サブピクセル出力が、拡散誤差成分ｅFBを含まない
所望の出力から減算される。換言すれば、Ｎ個の可能な
実サブピクセル出力が、図１２で演算された所望の出力
から減算され、Ｎ個の可能な誤差出力ｅp ［（所望出力
−実出力）が誤差ｅpである］を生成する。図１３で示
される演算は、図１４で示される演算と並列に実行され
る。図１１〜図１４で示される演算はフィードバックル
ープ外で実行されるということにさらに注目されたい。
【００３４】フィードバックループ内の演算を図１５〜
図１９で示す。まず、図１５で示されるように、フィー
ドバック経路内では、誤差成分ｅFBがピクセル値Ｖi 、
Ｖi+ 1 、及び種々の補間サブピクセル値に加算される。
フィードバック誤差成分ｅFBが図１５で加算されている
のと同時に、図１６で示されるように誤差成分ｅFBは全
ての可能なサブピクセルの所望出力に加算される。換言
すれば、誤差成分ｅFBは、図１４で示される計算から生
じた全てのＮ個の誤差結果（ｅp ）に個々に加算され
る。
図１９で示す。まず、図１５で示されるように、フィー
ドバック経路内では、誤差成分ｅFBがピクセル値Ｖi 、
Ｖi+ 1 、及び種々の補間サブピクセル値に加算される。
フィードバック誤差成分ｅFBが図１５で加算されている
のと同時に、図１６で示されるように誤差成分ｅFBは全
ての可能なサブピクセルの所望出力に加算される。換言
すれば、誤差成分ｅFBは、図１４で示される計算から生
じた全てのＮ個の誤差結果（ｅp ）に個々に加算され
る。
【００３５】これらの並列演算が完了した後、次のステ
ップは図１７〜図１９で示される演算を含む。この次の
ステップでは、各補間サブピクセル値が、しきい値であ
る１２８と比較され、該しきい値以上の値を有するサブ
ピクセルがオンとされる。この処理は図１７及び図１８
で示されるが、図１７は補間サブピクセル値のしきい値
との比較を示し、図１８はしきい値以上の値を有するサ
ブピクセルがオンとされることを示す。
ップは図１７〜図１９で示される演算を含む。この次の
ステップでは、各補間サブピクセル値が、しきい値であ
る１２８と比較され、該しきい値以上の値を有するサブ
ピクセルがオンとされる。この処理は図１７及び図１８
で示されるが、図１７は補間サブピクセル値のしきい値
との比較を示し、図１８はしきい値以上の値を有するサ
ブピクセルがオンとされることを示す。
【００３６】図１６で示された演算の結果として全ての
可能な誤差値が同時に得られたので、下流方向に波及さ
れるべき誤差が今や直ちに、即ちオンとされるサブピク
セルの数に基づいてマルチプレクサを介して選択される
ことができる。換言すれば、図１９は、図１６で示され
る演算により生成された、同時に得られる種々の誤差値
から適切に選択された誤差値を示す。次に、任意の従来
の誤差拡散技術を用いて、選択された誤差値が下流のピ
クセルに分配される。本発明の好適な実施の形態では、
誤差は上述の誤差拡散係数を用いて下流のピクセルに分
配される。
可能な誤差値が同時に得られたので、下流方向に波及さ
れるべき誤差が今や直ちに、即ちオンとされるサブピク
セルの数に基づいてマルチプレクサを介して選択される
ことができる。換言すれば、図１９は、図１６で示され
る演算により生成された、同時に得られる種々の誤差値
から適切に選択された誤差値を示す。次に、任意の従来
の誤差拡散技術を用いて、選択された誤差値が下流のピ
クセルに分配される。本発明の好適な実施の形態では、
誤差は上述の誤差拡散係数を用いて下流のピクセルに分
配される。
【００３７】図２０は、本発明の好適な実施の形態の並
列パイプライン高アドレス可能度誤差拡散回路の機能ブ
ロック図である。図２０では、入力ビデオ信号が、誤差
計算回路１とビデオ変更回路３に入力される。誤差成分
ｅFIFO（ＥｒｒB ）とｅFB（ＥｒｒA ）も、誤差計算回
路１に入力される。誤差計算回路は、現在起こっている
バイナリー化（binarization）プロセスから生じること
のできる全ての種々の可能な誤差値を計算する。誤差計
算回路１により出力されるべき適切な誤差の選択は、受
け取られる誤差選択信号に基づいて行われる。それにつ
いて以下により詳細に述べる。
列パイプライン高アドレス可能度誤差拡散回路の機能ブ
ロック図である。図２０では、入力ビデオ信号が、誤差
計算回路１とビデオ変更回路３に入力される。誤差成分
ｅFIFO（ＥｒｒB ）とｅFB（ＥｒｒA ）も、誤差計算回
路１に入力される。誤差計算回路は、現在起こっている
バイナリー化（binarization）プロセスから生じること
のできる全ての種々の可能な誤差値を計算する。誤差計
算回路１により出力されるべき適切な誤差の選択は、受
け取られる誤差選択信号に基づいて行われる。それにつ
いて以下により詳細に述べる。
【００３８】誤差計算回路１からの選択された誤差値
は、１セットの重み付け係数に基づいて誤差を分配する
係数マトリックス回路５に入力される。係数マトリック
ス回路５は、その誤差値を２つの誤差成分ｅFIFO（Ｅｒ
ｒB ）及びｅFB（ＥｒｒA ）に分ける。前述のように、
フィードバック誤差ＥｒｒA は、係数マトリックス回路
５からビデオ変更回路３及び誤差計算回路１にフィード
バックされる。ビデオ変更回路３はまたバッファ９から
ＥｒｒB を受け取る。
は、１セットの重み付け係数に基づいて誤差を分配する
係数マトリックス回路５に入力される。係数マトリック
ス回路５は、その誤差値を２つの誤差成分ｅFIFO（Ｅｒ
ｒB ）及びｅFB（ＥｒｒA ）に分ける。前述のように、
フィードバック誤差ＥｒｒA は、係数マトリックス回路
５からビデオ変更回路３及び誤差計算回路１にフィード
バックされる。ビデオ変更回路３はまたバッファ９から
ＥｒｒB を受け取る。
【００３９】ビデオ変更回路３は、高アドレス可能度誤
差拡散方法により補間サブピクセル値を生成し、該補間
サブピクセル値はしきい値と共にバイナリー化回路７に
入力される。本発明の好適な実施の形態では、しきい値
は１２８である。しかしながら、このしきい値は任意の
値であることが可能であることに注目されたい。
差拡散方法により補間サブピクセル値を生成し、該補間
サブピクセル値はしきい値と共にバイナリー化回路７に
入力される。本発明の好適な実施の形態では、しきい値
は１２８である。しかしながら、このしきい値は任意の
値であることが可能であることに注目されたい。
【００４０】バイナリー化回路７は、入力されたビデオ
データをバイナリー化して、画像レンダリングデバイス
により使用されるバイナリー画像データを出力する。バ
イナリー化回路７はまた、誤差計算回路１により使用さ
れる誤差選択信号を生成し、係数マトリックス回路５に
入力されるべき正確な誤差値を選択する。この誤差選択
信号は、バイナリー化プロセスの間にオンとされる補間
サブピクセルの数を示す。従って誤差計算回路１は、こ
の選択を行うためのマルチプレクサを含み得る。
データをバイナリー化して、画像レンダリングデバイス
により使用されるバイナリー画像データを出力する。バ
イナリー化回路７はまた、誤差計算回路１により使用さ
れる誤差選択信号を生成し、係数マトリックス回路５に
入力されるべき正確な誤差値を選択する。この誤差選択
信号は、バイナリー化プロセスの間にオンとされる補間
サブピクセルの数を示す。従って誤差計算回路１は、こ
の選択を行うためのマルチプレクサを含み得る。
【００４１】図２０で示されるように、誤差計算回路１
はビデオ変更回路及びバイナリー化回路と並列である。
さらに本発明の高アドレス可能度誤差拡散構造は、ＡＳ
ＩＣにおいて実行されるので、ハードウェア実行が可能
となって、高速画像レンダリングデバイスの時間制約と
処理能力仕様の範囲内で画像データがバイナリー化され
ることができる。
はビデオ変更回路及びバイナリー化回路と並列である。
さらに本発明の高アドレス可能度誤差拡散構造は、ＡＳ
ＩＣにおいて実行されるので、ハードウェア実行が可能
となって、高速画像レンダリングデバイスの時間制約と
処理能力仕様の範囲内で画像データがバイナリー化され
ることができる。
【００４２】図２１は、本発明の好適な実施の形態の回
路の詳細なブロック図を示す。図２１で示されるよう
に、演算の多くは、図１１〜図１９に関して前述した通
り並列に行われる。
路の詳細なブロック図を示す。図２１で示されるよう
に、演算の多くは、図１１〜図１９に関して前述した通
り並列に行われる。
【００４３】ビデオ信号をラッチするラッチ２０５を使
用することによりピクセル値Ｖi とＶi+1 が得られるの
で、隣接する２つの高速走査ピクセルを処理のために利
用することができる。ピクセル値Ｖi 及びＶi+1 は、加
算回路２０６で合計され、その合計は除算回路２０７に
より２で割られる。除算回路２０７からの値は、誤差項
ｅFIFOと共に加算回路２０８に入力される。その合計
は、プリンタへの所望の出力を示す。
用することによりピクセル値Ｖi とＶi+1 が得られるの
で、隣接する２つの高速走査ピクセルを処理のために利
用することができる。ピクセル値Ｖi 及びＶi+1 は、加
算回路２０６で合計され、その合計は除算回路２０７に
より２で割られる。除算回路２０７からの値は、誤差項
ｅFIFOと共に加算回路２０８に入力される。その合計
は、プリンタへの所望の出力を示す。
【００４４】上述の処理と並列に、実出力生成回路２０
０は、高アドレス可能度特性に基づいてプリンタに対す
る全ての可能な出力を生成する。加算回路は減算オペレ
ーションに用いられるので、これらの値は負であること
がわかる。高アドレス可能度特性がＮであるとすると、
Ｎ個の可能な実出力が生成される。また、上述の処理と
並列に、サブピクセル回路２０９は、ピクセル値Ｖi 及
びＶi+1 に基づいて全ての補間サブピクセルを生成す
る。
０は、高アドレス可能度特性に基づいてプリンタに対す
る全ての可能な出力を生成する。加算回路は減算オペレ
ーションに用いられるので、これらの値は負であること
がわかる。高アドレス可能度特性がＮであるとすると、
Ｎ個の可能な実出力が生成される。また、上述の処理と
並列に、サブピクセル回路２０９は、ピクセル値Ｖi 及
びＶi+1 に基づいて全ての補間サブピクセルを生成す
る。
【００４５】次に誤差成分ｅFIFOが、加算回路２１０に
より各補間サブピクセルに加算される。同時に（それと
並列に）、各可能な実出力（マイナスの値）が、加算回
路２０１により所望の出力に個々に加算される。換言す
れば、Ｎ個の可能な実サブピクセル出力が所望の出力か
ら減算されて、Ｎ個の可能な誤差出力が生成される。
より各補間サブピクセルに加算される。同時に（それと
並列に）、各可能な実出力（マイナスの値）が、加算回
路２０１により所望の出力に個々に加算される。換言す
れば、Ｎ個の可能な実サブピクセル出力が所望の出力か
ら減算されて、Ｎ個の可能な誤差出力が生成される。
【００４６】加算回路２１１及び２０２では、フィード
バック誤差項ｅFBが、それぞれ加算回路２１０及び２０
１からの各合計値に加算される。これらの演算は並列に
行われる。これらの並列演算が完了した後、加算回路２
１１からの各補間サブピクセルは、しきい値回路２１２
においてしきい値と比較される。しきい値以上の値を有
するサブピクセルはオンとされる。しきい値回路は、オ
ンとされたサブピクセルの数を表す数を出力する。この
情報はデコード論理回路２１３に供給され、この回路２
１３は、プリンタに送られるべきバイナリー出力を生成
する。
バック誤差項ｅFBが、それぞれ加算回路２１０及び２０
１からの各合計値に加算される。これらの演算は並列に
行われる。これらの並列演算が完了した後、加算回路２
１１からの各補間サブピクセルは、しきい値回路２１２
においてしきい値と比較される。しきい値以上の値を有
するサブピクセルはオンとされる。しきい値回路は、オ
ンとされたサブピクセルの数を表す数を出力する。この
情報はデコード論理回路２１３に供給され、この回路２
１３は、プリンタに送られるべきバイナリー出力を生成
する。
【００４７】さらに加算回路２０２からの誤差項は、マ
ルチプレクサ（MUX ）２０３に供給され、マルチプレク
サ２０３は、下流方向のピクセルに対してどの誤差項が
波及されるべきかを選択する。誤差項は、デコード論理
回路２１３から受け取られた制御信号に基づいて選択さ
れる。選択された誤差項は分配回路２０４に入力され、
分配回路２０４は、次のフィードバック誤差と、次の走
査線の処理における使用のためにバッファに格納される
べき誤差とを生成する。
ルチプレクサ（MUX ）２０３に供給され、マルチプレク
サ２０３は、下流方向のピクセルに対してどの誤差項が
波及されるべきかを選択する。誤差項は、デコード論理
回路２１３から受け取られた制御信号に基づいて選択さ
れる。選択された誤差項は分配回路２０４に入力され、
分配回路２０４は、次のフィードバック誤差と、次の走
査線の処理における使用のためにバッファに格納される
べき誤差とを生成する。
【００４８】本発明はまた、スクリーン処理（screenin
g ）と高アドレス可能度誤差拡散を組み合わせる画像処
理システムにも適用することができる。スクリーン処理
及び高アドレス可能度誤差拡散処理の完全な説明は、本
願に対応する米国特許出願と同時に米国出願された米国
特許出願第０８／２８５，３２８号（本願と同時に日本
出願される）に記載されている。この米国特許出願の内
容全体を参照して本文の記載の一部とする。
g ）と高アドレス可能度誤差拡散を組み合わせる画像処
理システムにも適用することができる。スクリーン処理
及び高アドレス可能度誤差拡散処理の完全な説明は、本
願に対応する米国特許出願と同時に米国出願された米国
特許出願第０８／２８５，３２８号（本願と同時に日本
出願される）に記載されている。この米国特許出願の内
容全体を参照して本文の記載の一部とする。
【００４９】本発明を述べるにあたり、ピクセル及びサ
ブピクセルという用語を用いてきた。これらの用語は、
受け取り媒体上の物理的に規定可能な領域における、物
理的に測定可能な光学的性質を表す電気信号（又は、光
ファイバが使用される場合には光信号）を指し得る。受
け取り媒体は、あらゆる有形の文書、受光体（例えば感
光体）、又はマーキング材料転写媒体であることが可能
である。さらに、ピクセル及びサブピクセルという用語
は、ディスプレイ媒体上の物理的に規定可能な領域にお
ける、物理的に測定可能な光学的性質を表す電気信号
（又は光ファイバが使用される場合には光信号）を指す
ことも可能である。両状況に対する複数の物理的に規定
可能な領域とは、材料マーキングデバイス、電気若しく
は磁気マーキングデバイス、又は光学ディスプレイデバ
イスのうちのいずれかによりレンダリング（描写若しく
は再現）される、物理的画像全体の物理的に測定可能な
光学的性質を表す。最後に、ピクセルという用語は、物
理的画像の物理的な光学的性質を電子的若しくは電気的
表現に変換するために物理的画像を走査した時に単一の
感光セルから生成される物理的な光学的性質データを表
す電気信号（又は光ファイバが使用される場合には光信
号）を指すこともある。換言すれば、この状況における
ピクセルは、光センサ上の物理的に規定可能な領域にお
いて測定される、物理的画像の物理的光学的性質の電気
的（又は光学的）表現である。
ブピクセルという用語を用いてきた。これらの用語は、
受け取り媒体上の物理的に規定可能な領域における、物
理的に測定可能な光学的性質を表す電気信号（又は、光
ファイバが使用される場合には光信号）を指し得る。受
け取り媒体は、あらゆる有形の文書、受光体（例えば感
光体）、又はマーキング材料転写媒体であることが可能
である。さらに、ピクセル及びサブピクセルという用語
は、ディスプレイ媒体上の物理的に規定可能な領域にお
ける、物理的に測定可能な光学的性質を表す電気信号
（又は光ファイバが使用される場合には光信号）を指す
ことも可能である。両状況に対する複数の物理的に規定
可能な領域とは、材料マーキングデバイス、電気若しく
は磁気マーキングデバイス、又は光学ディスプレイデバ
イスのうちのいずれかによりレンダリング（描写若しく
は再現）される、物理的画像全体の物理的に測定可能な
光学的性質を表す。最後に、ピクセルという用語は、物
理的画像の物理的な光学的性質を電子的若しくは電気的
表現に変換するために物理的画像を走査した時に単一の
感光セルから生成される物理的な光学的性質データを表
す電気信号（又は光ファイバが使用される場合には光信
号）を指すこともある。換言すれば、この状況における
ピクセルは、光センサ上の物理的に規定可能な領域にお
いて測定される、物理的画像の物理的光学的性質の電気
的（又は光学的）表現である。
【００５０】本発明を詳細に述べてきたが、本発明の主
旨を逸脱することがなければ多様な変更を行うことが可
能である。例えば、本発明の好適な実施の形態を印刷シ
ステムに関して述べたが、この誤差拡散構造はディスプ
レイシステムにおいても容易に実行される。さらに、Ａ
ＳＩＣで本発明の高アドレス可能度誤差拡散構造を実行
することにより、高アドレス可能度誤差拡散処理を、ス
キャナ、スタンドアローン電子サブシステム、プリン
タ、又はディスプレイデバイスに配置することが可能と
なる。
旨を逸脱することがなければ多様な変更を行うことが可
能である。例えば、本発明の好適な実施の形態を印刷シ
ステムに関して述べたが、この誤差拡散構造はディスプ
レイシステムにおいても容易に実行される。さらに、Ａ
ＳＩＣで本発明の高アドレス可能度誤差拡散構造を実行
することにより、高アドレス可能度誤差拡散処理を、ス
キャナ、スタンドアローン電子サブシステム、プリン
タ、又はディスプレイデバイスに配置することが可能と
なる。
【００５１】さらに、本発明を０〜２５５のビデオ範囲
に関して述べた。しかしながら、処理されるピクセルの
グレーレベルを表す任意の適切な範囲をビデオ範囲とす
ることができるということが、本発明により意図され
る。さらに本発明は、必ずしもバイナリー出力デバイス
である必要はなく、あらゆるレンダリングシステムに容
易に適用可能である。本発明の概念は、４レベル以上の
出力ターミナルに容易に適用されることが可能であるこ
とが意図される。
に関して述べた。しかしながら、処理されるピクセルの
グレーレベルを表す任意の適切な範囲をビデオ範囲とす
ることができるということが、本発明により意図され
る。さらに本発明は、必ずしもバイナリー出力デバイス
である必要はなく、あらゆるレンダリングシステムに容
易に適用可能である。本発明の概念は、４レベル以上の
出力ターミナルに容易に適用されることが可能であるこ
とが意図される。
【００５２】最後に、本発明を単色即ち黒／白環境に関
して述べてきた。しかしながら、本発明の概念は、カラ
ー環境に対しても容易に適用されることができる。即
ち、本発明の高アドレス可能度誤差拡散構造は３回反復
されることができると共に、互いに並列に配置されるこ
とができるので、カラーピクセルを表す各色空間値が個
々に処理されることができる。
して述べてきた。しかしながら、本発明の概念は、カラ
ー環境に対しても容易に適用されることができる。即
ち、本発明の高アドレス可能度誤差拡散構造は３回反復
されることができると共に、互いに並列に配置されるこ
とができるので、カラーピクセルを表す各色空間値が個
々に処理されることができる。
【００５３】要約すれば、本発明は、画像処理システム
が或るフォーマットの電子文書を別のフォーマットの電
子文書に変換することを可能にする高アドレス可能度誤
差拡散構造を提供する。
が或るフォーマットの電子文書を別のフォーマットの電
子文書に変換することを可能にする高アドレス可能度誤
差拡散構造を提供する。
【００５４】本発明を前述の多様な実施の形態に関して
述べてきたが、本発明は上記詳細な記載のみに結び付け
られるべきでなく、特許請求の範囲内でなされる変更又
は変化をカバーすると意図される。
述べてきたが、本発明は上記詳細な記載のみに結び付け
られるべきでなく、特許請求の範囲内でなされる変更又
は変化をカバーすると意図される。
【図１】境界サブピクセル値を得ることを示すグラフ図
である。
である。
【図２】得られた境界サブピクセル値の誤差成分による
変更を示すグラフ図である。
変更を示すグラフ図である。
【図３】複数の変更された境界サブピクセル値の間にお
けるサブピクセル値の補間を示すグラフ図である。
けるサブピクセル値の補間を示すグラフ図である。
【図４】補間されたサブピクセル値のしきい値との比較
を示すグラフ図である。
を示すグラフ図である。
【図５】所望の出力値の演算を示すグラフ図である。
【図６】実出力値の演算を示すグラフ図である。
【図７】下流のピクセルに波及されるべき誤差値の演算
を示すグラフ図である。
を示すグラフ図である。
【図８】典型的な誤差拡散ルーチンにおける誤差の実際
の分配を示すグラフ図である。
の分配を示すグラフ図である。
【図９】高アドレス可能度誤差拡散処理を実行する本発
明の一つの実施の形態を示すブロック図である。
明の一つの実施の形態を示すブロック図である。
【図１０】図９で示されたデコード処理を示すグラフ図
である。
である。
【図１１】所望の出力値を演算することと並列に境界サ
ブピクセル値を得ることを示す、本発明の好適な実施の
形態を示すグラフ図である。
ブピクセル値を得ることを示す、本発明の好適な実施の
形態を示すグラフ図である。
【図１２】誤差成分による所望出力値の変更と並列に、
得られた複数の境界サブピクセル値の間で補間を行うこ
とを示す、本発明の好適な実施の形態のグラフ図であ
る。
得られた複数の境界サブピクセル値の間で補間を行うこ
とを示す、本発明の好適な実施の形態のグラフ図であ
る。
【図１３】得られた複数の境界サブピクセル値の間でサ
ブピクセルを誤差成分で変更することを示す、本発明の
好適な実施の形態を示すグラフ図である。
ブピクセルを誤差成分で変更することを示す、本発明の
好適な実施の形態を示すグラフ図である。
【図１４】複数の部分的な可能な誤差値の計算を示す、
本発明の好適な実施の形態のグラフ図である。
本発明の好適な実施の形態のグラフ図である。
【図１５】別の誤差成分により、図１３の変更されたサ
ブピクセル値をさらに変更することを示すグラフ図であ
る。
ブピクセル値をさらに変更することを示すグラフ図であ
る。
【図１６】複数の完全な可能な誤差値の計算を示す、本
発明の好適な実施の形態のグラフ図である。
発明の好適な実施の形態のグラフ図である。
【図１７】さらに変更されたサブピクセル値をしきい値
処理することを示すグラフ図である。
処理することを示すグラフ図である。
【図１８】しきい値以上のサブピクセルの数の決定を示
すグラフ図である。
すグラフ図である。
【図１９】複数の可能な完全な誤差値の中の１つを選択
することを示すグラフ図である。
することを示すグラフ図である。
【図２０】図１１乃至図１９で示されたプロセスの実行
を示すブロック図である。
を示すブロック図である。
【図２１】図１１乃至図１９で示されたプロセスの回路
による実行を示すブロック図である。
による実行を示すブロック図である。
１ 誤差計算回路 ３ ビデオ変更回路 ５ 係数マトリックス回路 ７ バイナリー化回路 ９ バッファ ２００ 実出力生成回路 ２０１、２０２、２１０、２１１ 加算回路 ２０３ マルチプレクサ（MUX ） ２０４ 分配回路 ２０５ ラッチ ２０６ 加算回路 ２０７ 除算回路 ２０９ サブピクセル回路 ２１２ しきい値回路 ２１３ デコード論理回路
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジェング−ナン シアウ アメリカ合衆国 ニューヨーク州 14580 ウェブスター シャドウ ウッド レー ン 67 (72)発明者 レオン シー．ウィリアムズ アメリカ合衆国 ニューヨーク州 14568 ワルウォース オーチャード ストリー ト 3900
Claims (3)
- 【請求項１】 ピクセルを表すグレーレベル値のしきい
値処理から生成された誤差を拡散する方法であって、
（ａ）第１の解像度を有する、ピクセルを表すグレーレ
ベル値を受け取るステップと、（ｂ）前記グレーレベル
値を、前記第１の解像度より高い第２の解像度に変換す
るステップと、（ｃ）変換されたグレーレベル値をしき
い値処理するステップと、（ｄ）前記（ｂ）ステップ及
び前記（ｃ）ステップにより実行される変換及びしきい
値処理と並行して、複数の可能な誤差値を生成するステ
ップと、（ｅ）前記（ｃ）ステップにおいて決定された
しきい値を越えるサブピクセルの数に基づいて、複数の
可能な誤差値のうちの１つを選択するステップと、
（ｆ）選択された誤差値を、隣接するピクセルを表すグ
レーレベル値に拡散するステップと、 を含む誤差拡散方法。 - 【請求項２】 ピクセルを表すグレーレベル値のしきい
値処理から生成された誤差を拡散するシステムであっ
て、 第１の解像度を有する、ピクセルを表すグレーレベル値
を受け取る入力手段と、 前記グレーレベル値を、前記第１の解像度より高い第２
の解像度に変換する高アドレス可能度手段と、 変換されたグレーレベル値をしきい値処理すると共に、
しきい値を越えるサブピクセルの数を決定するしきい値
処理手段と、 前記高アドレス可能度手段及び前記しきい値処理手段に
並列に動作上接続され、複数の可能な誤差値を生成する
誤差手段と、 前記誤差手段及び前記しきい値処理手段に動作上接続さ
れ、前記しきい値処理手段により決定されたしきい値を
越えるサブピクセルの数に基づいて、複数の可能な誤差
値のうちの１つを選択する選択手段と、 選択された誤差値を、隣接するピクセルを表すグレーレ
ベル値に拡散する誤差拡散手段と、 を含む誤差拡散システム。 - 【請求項３】 しきい値処理から誤差を生成する方法で
あって、（ａ）グレーレベルをしきい値処理するステッ
プと、（ｂ）前記（ａ）ステップにより実行されるしき
い値処理と並行して、複数の可能な誤差値を生成するス
テップと、（ｃ）前記（ａ）ステップで決定されたしき
い値を越えるサブピクセルの数に基づいて、複数の可能
な誤差値のうちの１つを選択するステップと、 を含む誤差生成方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/285,572 US5528384A (en) | 1994-08-03 | 1994-08-03 | System and method for implementing fast high addressability error diffusion process |
| US285572 | 1994-08-03 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0865508A true JPH0865508A (ja) | 1996-03-08 |
| JP3830561B2 JP3830561B2 (ja) | 2006-10-04 |
Family
ID=23094829
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19202095A Expired - Fee Related JP3830561B2 (ja) | 1994-08-03 | 1995-07-27 | 誤差拡散方法、誤差拡散システム及び誤差生成方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5528384A (ja) |
| EP (1) | EP0696130B1 (ja) |
| JP (1) | JP3830561B2 (ja) |
| BR (1) | BR9503526A (ja) |
| DE (1) | DE69526157T2 (ja) |
Families Citing this family (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5764810A (en) * | 1995-12-20 | 1998-06-09 | R.R. Donnelley & Sons Company, Inc. | Screenless conversion of continuous tone images with alterable dot spacing patterns |
| US5751470A (en) * | 1996-03-12 | 1998-05-12 | Lexmark International, Inc. | Method for enhanced print quality on print engines with at least one high resolution dimension |
| US5689344A (en) * | 1996-04-29 | 1997-11-18 | Xerox Corporation | Mitigation of tenting deletions in color xerographic printers |
| 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 |
| US5822464A (en) * | 1996-05-30 | 1998-10-13 | Xerox Corporation | Method and system for processing image information using video dependent dampened screening and error diffusion |
| US6249357B1 (en) | 1996-05-30 | 2001-06-19 | Xerox Corporation | System and apparatus for tonal reproduction curve adjustment in a hybrid error diffusion process |
| US5787206A (en) * | 1996-05-30 | 1998-07-28 | Xerox Corporation | Method and system for processing image information using expanded dynamic screening and error diffusion |
| JPH1093820A (ja) * | 1996-05-30 | 1998-04-10 | Xerox Corp | 誤差拡散方法及び誤差拡散システム |
| US5903361A (en) * | 1996-06-06 | 1999-05-11 | Xerox Corporation | Method and system for processing image information using background error diffusion |
| US5809177A (en) * | 1996-06-06 | 1998-09-15 | Xerox Corporation | Hybrid error diffusion pattern shifting reduction using programmable threshold perturbation |
| US5754706A (en) * | 1996-06-19 | 1998-05-19 | Xerox Corporation | System and apparatus for single subpixel elimination in an high addressable error diffusion process |
| US6061143A (en) * | 1997-09-23 | 2000-05-09 | Xerox Corporation | System and apparatus for single subpixel elimination with local error compensation in an high addressable error diffusion process |
| US6449061B2 (en) | 1997-09-23 | 2002-09-10 | Xerox Corporation | System and method for providing dynamic noise profile selection for hybrid and error diffusion image processing |
| US6307978B1 (en) | 1998-06-03 | 2001-10-23 | Wellesley College | System and method for parallel error diffusion dithering |
| US6343159B1 (en) | 1998-12-23 | 2002-01-29 | Xerox Corporation | Method and apparatus for modeling and reconstruction of halftoned images |
| US6356654B1 (en) | 1998-12-23 | 2002-03-12 | Xerox Corporation | Systems and methods for template matching of multicolored 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 |
| US6325487B1 (en) | 1999-06-30 | 2001-12-04 | Xerox Corporation | Systems and methods for generating high addressability images |
| US6174355B1 (en) | 1999-07-29 | 2001-01-16 | Xerox Corporation | Ink compositions |
| US6328792B1 (en) | 2000-02-22 | 2001-12-11 | Xerox Corporation | Ink compositions |
| JP4100379B2 (ja) * | 2004-08-09 | 2008-06-11 | セイコーエプソン株式会社 | 電気光学装置および電気光学装置の表示方法 |
| US8208175B2 (en) * | 2005-04-13 | 2012-06-26 | Xerox Corporation | Blended error diffusion and adaptive quantization |
| US20080247649A1 (en) * | 2005-07-07 | 2008-10-09 | Chun Hing Cheng | Methods For Silhouette Extraction |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5289293A (en) * | 1989-03-14 | 1994-02-22 | Canon Kabushiki Kaisha | Pixel density conversion and processing |
| US5121447A (en) * | 1989-04-27 | 1992-06-09 | Canon Kabushiki Kaisha | Apparatus for performing gradation processing on image data |
| JPH0380767A (ja) * | 1989-08-24 | 1991-04-05 | Ricoh Co Ltd | 画像の階調記録装置 |
| US5271070A (en) * | 1992-11-06 | 1993-12-14 | Xerox Corporation | Multi-dimensional error diffusion technique |
| 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,572 patent/US5528384A/en not_active Expired - Lifetime
-
1995
- 1995-07-27 JP JP19202095A patent/JP3830561B2/ja not_active Expired - Fee Related
- 1995-07-31 EP EP95305325A patent/EP0696130B1/en not_active Expired - Lifetime
- 1995-07-31 DE DE69526157T patent/DE69526157T2/de not_active Expired - Fee Related
- 1995-08-02 BR BR9503526A patent/BR9503526A/pt not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| DE69526157D1 (de) | 2002-05-08 |
| JP3830561B2 (ja) | 2006-10-04 |
| EP0696130A3 (en) | 1996-12-27 |
| US5528384A (en) | 1996-06-18 |
| EP0696130A2 (en) | 1996-02-07 |
| DE69526157T2 (de) | 2002-08-22 |
| BR9503526A (pt) | 1996-04-16 |
| EP0696130B1 (en) | 2002-04-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3830561B2 (ja) | 誤差拡散方法、誤差拡散システム及び誤差生成方法 | |
| US6427030B1 (en) | Method and system for image conversion utilizing dynamic error diffusion | |
| US5034990A (en) | Edge enhancement error diffusion thresholding for document images | |
| JP3863203B2 (ja) | 誤差拡散方法、誤差拡散システム及び誤差生成方法 | |
| JP2967014B2 (ja) | 画像処理装置 | |
| JPH07501428A (ja) | 改良された誤差分散システム | |
| JPH07288689A (ja) | 画像信号２値化処理装置および方法 | |
| EP0696133B1 (en) | A system and method for redistributing error values from an error diffusion process | |
| US5499111A (en) | Image signal processing apparatus | |
| US6233360B1 (en) | Method and system for hybrid error diffusion processing of image information using adaptive white and black reference values | |
| JP4068181B2 (ja) | マルチレベル階調画素値のレベル数減少方法及びシステム | |
| US6347159B1 (en) | Method and system for processing image information using screening and error diffusion | |
| JPH08298598A (ja) | 画像処理装置および画像処理方法 | |
| US7292373B2 (en) | Method and apparatus for image processing capable of high speed processing | |
| JPH11168628A (ja) | 画像データ処理方法及びシステム | |
| JP2000270210A (ja) | 画像処理装置 | |
| JPS62239667A (ja) | 画像処理装置 | |
| JP3157870B2 (ja) | 画像処理方式 | |
| JP2966848B2 (ja) | 画像処理方法 | |
| JP3077414B2 (ja) | 画像処理方法 | |
| JPH0360574A (ja) | ２値化処理装置 | |
| JPH0440071A (ja) | 画像処理装置 | |
| JP2002290734A (ja) | 画像処理方法 | |
| JPH06284290A (ja) | 画像情報処理装置 | |
| JPH04160872A (ja) | 画像２値化処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050426 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20050726 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20050805 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051026 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060221 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060522 |
|
| 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: 20060613 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060712 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |