JP2003198843A - 削減されたバッファでのエラー拡散 - Google Patents
削減されたバッファでのエラー拡散Info
- Publication number
- JP2003198843A JP2003198843A JP2002354548A JP2002354548A JP2003198843A JP 2003198843 A JP2003198843 A JP 2003198843A JP 2002354548 A JP2002354548 A JP 2002354548A JP 2002354548 A JP2002354548 A JP 2002354548A JP 2003198843 A JP2003198843 A JP 2003198843A
- Authority
- JP
- Japan
- Prior art keywords
- error
- values
- buffer
- input pixel
- value
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】
【課題】 削減されたバッファ要求を持つエラー拡散を
実現する。 【解決手段】 ｎ個の入力画素値の第１の走査線上でエ
ラー拡散演算を実行し、ｎ個の入力画素値の上記第１の
走査線上で実行されたエラー拡散演算から第１の複数の
エラー値を導出し、第１の複数のエラー値からｍ個のエ
ラー値を導出し、ここでｍ＜上記第１の複数のエラー値
であり、ｍ個のエラー値をエラーバッファ内に記憶し、
そして、ｎ個の入力画素値の第２の走査線上でエラー拡
散演算を実行して、エラーバッファに記憶されたｍ個の
エラー値を用いて、第２の走査線の入力画素値を修正す
る、ステップを含む、各々がｎ個の入力画素値を備える
複数の走査線によって規定されるデジタル画像を処理す
る方法。
実現する。 【解決手段】 ｎ個の入力画素値の第１の走査線上でエ
ラー拡散演算を実行し、ｎ個の入力画素値の上記第１の
走査線上で実行されたエラー拡散演算から第１の複数の
エラー値を導出し、第１の複数のエラー値からｍ個のエ
ラー値を導出し、ここでｍ＜上記第１の複数のエラー値
であり、ｍ個のエラー値をエラーバッファ内に記憶し、
そして、ｎ個の入力画素値の第２の走査線上でエラー拡
散演算を実行して、エラーバッファに記憶されたｍ個の
エラー値を用いて、第２の走査線の入力画素値を修正す
る、ステップを含む、各々がｎ個の入力画素値を備える
複数の走査線によって規定されるデジタル画像を処理す
る方法。
Description
【０００１】
【発明の属する技術分野】本発明は一般的に、デジタル
画像処理の技術に関し、特に、新規で自明でない、削減
されたバッファ要求（buffer requirements）を持つエ
ラー拡散（error diffusion）のための方法及び装置に
関する。
画像処理の技術に関し、特に、新規で自明でない、削減
されたバッファ要求（buffer requirements）を持つエ
ラー拡散（error diffusion）のための方法及び装置に
関する。
【０００２】
【従来の技術】文書の印刷において、一定のエリア上の
所望の濃度は通常、ハーフトーニングによって達成され
る。ここでは、画像濃度変動は、より大きいかあるいは
より小さい数のＯＮ画素を、バイナリの場合について、
画像の離散的エリアに配置することによって表される
か、あるいは、非バイナリの場合に対しては、画素の数
及び／又はレベルを変動させることによって表される。
ディザリング（dithering）あるいはスクリーニングと
して既知の一つのハーフトーニング方法（例えば特許文
献１）においては、複数のグレイの別個の画素をその上
に有する与えられたエリアの上に、エリア内のグレイの
別個の画素の配列の各別個の画素の濃度を表す値が、事
前に選択されたスレッシュホールドの組の一つと比較さ
れる。そのようなやり方によれば、画像がグレイのエリ
アについては、ディザマトリックス内のスレッシュホー
ルドのいくらかは超過される（即ち、その特定の位置で
の画像値が、その同じ位置に対するディザマトリックス
に記憶された値より大きい一方、他は小さい）。バイナ
リの場合には、スレッシュホールドを越えるべき画像画
素は、最大着色料値として印刷される一方、残りの別個
の画素は、データによって記述された実際の物理的量に
依存して、白のまま残される。このハーフトーニング
は、空間座標において、周期的なあるいは擬似周期的な
出力パターンを生成する。
所望の濃度は通常、ハーフトーニングによって達成され
る。ここでは、画像濃度変動は、より大きいかあるいは
より小さい数のＯＮ画素を、バイナリの場合について、
画像の離散的エリアに配置することによって表される
か、あるいは、非バイナリの場合に対しては、画素の数
及び／又はレベルを変動させることによって表される。
ディザリング（dithering）あるいはスクリーニングと
して既知の一つのハーフトーニング方法（例えば特許文
献１）においては、複数のグレイの別個の画素をその上
に有する与えられたエリアの上に、エリア内のグレイの
別個の画素の配列の各別個の画素の濃度を表す値が、事
前に選択されたスレッシュホールドの組の一つと比較さ
れる。そのようなやり方によれば、画像がグレイのエリ
アについては、ディザマトリックス内のスレッシュホー
ルドのいくらかは超過される（即ち、その特定の位置で
の画像値が、その同じ位置に対するディザマトリックス
に記憶された値より大きい一方、他は小さい）。バイナ
リの場合には、スレッシュホールドを越えるべき画像画
素は、最大着色料値として印刷される一方、残りの別個
の画素は、データによって記述された実際の物理的量に
依存して、白のまま残される。このハーフトーニング
は、空間座標において、周期的なあるいは擬似周期的な
出力パターンを生成する。
【０００３】エラー拡散は、他のハーフトーニング方法
で、非特許文献１に記載される。エラー拡散は、画素毎
に、グレイ画素からバイナリあるいは他のレベルの画素
へ変換を為すことによってグレイを維持することを試み
る。この方法は、スレッシュホールドに関して各画素を
検査する。そして、グレイレベル画素値と出力値との間
の差あるいは“エラー”は、重み付けスキームに従っ
て、隣接する画素の、選択されたグループあるいは組に
伝搬される。エラー拡散アルゴリズムの出力バイナリパ
ターン及びその微分（derivative）は、入力濃度レベル
に関しての局所的周期性を持つが、グローバルな周期性
を持たない、パターンである（非特許文献２を参照）。
で、非特許文献１に記載される。エラー拡散は、画素毎
に、グレイ画素からバイナリあるいは他のレベルの画素
へ変換を為すことによってグレイを維持することを試み
る。この方法は、スレッシュホールドに関して各画素を
検査する。そして、グレイレベル画素値と出力値との間
の差あるいは“エラー”は、重み付けスキームに従っ
て、隣接する画素の、選択されたグループあるいは組に
伝搬される。エラー拡散アルゴリズムの出力バイナリパ
ターン及びその微分（derivative）は、入力濃度レベル
に関しての局所的周期性を持つが、グローバルな周期性
を持たない、パターンである（非特許文献２を参照）。
【０００４】様々な形でのエラー拡散は、多くのアプリ
ケーションについてのデジタル画像のレンダリング（re
ndering）と結び付いて大きな商業的成功を収めてき
た。標準ハーフトーニング（halftoning）と比較した際
に、エラー拡散の比較的高いレンダリング品質は、エラ
ー値の記憶と処理のための、より遅いレンダリング速度
と大きなバッファ要求によって幾らか妥協させられる。
大きなバッファ要求によって、エラー拡散方法を実装す
るデジタル画像処理装置の製造コストが増大する。
ケーションについてのデジタル画像のレンダリング（re
ndering）と結び付いて大きな商業的成功を収めてき
た。標準ハーフトーニング（halftoning）と比較した際
に、エラー拡散の比較的高いレンダリング品質は、エラ
ー値の記憶と処理のための、より遅いレンダリング速度
と大きなバッファ要求によって幾らか妥協させられる。
大きなバッファ要求によって、エラー拡散方法を実装す
るデジタル画像処理装置の製造コストが増大する。
【０００５】
【特許文献１】米国特許第4,149,194号公報
【非特許文献１】"An Adaptive Algorithm for Spatial
Greyscale" by Floyd and Steinberg, Proceedings of
the SID 17/2, 75-77 (1976)
Greyscale" by Floyd and Steinberg, Proceedings of
the SID 17/2, 75-77 (1976)
【非特許文献２】"Analytic Description of the 1-D E
rror Diffusion Technique for Halftoning," Optics C
ommunications, Vol.52, No.3, 165-168 (1984) by R.E
schbach and R.Hauck
rror Diffusion Technique for Halftoning," Optics C
ommunications, Vol.52, No.3, 165-168 (1984) by R.E
schbach and R.Hauck
【０００６】
【発明の概要】本発明の第１の面に従って、複数の走査
線（その各々がｎ個の入力画素値を備える）によって規
定されるデジタル画像の処理方法は、ｎ個の入力画素値
の第１の走査線上でエラー拡散演算（error diffusion
operation）を実行することを含む。第１の複数のエラ
ー値は、ｎ個の入力画素値の前記第１の走査線上で実行
されるエラー拡散演算から導かれる。ｍ個のエラー値
は、第１の複数のエラー値から導かれる。ｍ＜前記第１
の複数のエラー値である。ｍ個のエラー値は、エラーバ
ッファに記憶される。エラー拡散演算は、ｎ個の入力画
素値の第２の走査線上で実行されて、エラーバッファに
記憶されたｍ個のエラー値を用いて第２の走査線の入力
画素値を修正する。
線（その各々がｎ個の入力画素値を備える）によって規
定されるデジタル画像の処理方法は、ｎ個の入力画素値
の第１の走査線上でエラー拡散演算（error diffusion
operation）を実行することを含む。第１の複数のエラ
ー値は、ｎ個の入力画素値の前記第１の走査線上で実行
されるエラー拡散演算から導かれる。ｍ個のエラー値
は、第１の複数のエラー値から導かれる。ｍ＜前記第１
の複数のエラー値である。ｍ個のエラー値は、エラーバ
ッファに記憶される。エラー拡散演算は、ｎ個の入力画
素値の第２の走査線上で実行されて、エラーバッファに
記憶されたｍ個のエラー値を用いて第２の走査線の入力
画素値を修正する。
【０００７】本発明の他の面に従って、デジタル画像処
理方法は、デジタル画像を規定する入力画素値の連続す
る走査線上でエラー拡散演算を実行することを含む。エ
ラー拡散演算は、エラー拡散演算による入力画素値の少
なくとも第１の走査線の処理と、少なくともｎ個ののエ
ラー値の獲得を含む。ｎ個のエラー値は、サブサンプル
されて、ｍ個のエラー値を獲得する。ここでｍ＜ｎであ
る。ｍ個のエラー値は、エラーバッファに記憶される。
入力画素値の第２の走査線は、エラーバッファで記憶さ
れたｍ個のエラー値から選択されたエラー値を入力とし
て用いてエラー拡散演算に従って処理される。
理方法は、デジタル画像を規定する入力画素値の連続す
る走査線上でエラー拡散演算を実行することを含む。エ
ラー拡散演算は、エラー拡散演算による入力画素値の少
なくとも第１の走査線の処理と、少なくともｎ個ののエ
ラー値の獲得を含む。ｎ個のエラー値は、サブサンプル
されて、ｍ個のエラー値を獲得する。ここでｍ＜ｎであ
る。ｍ個のエラー値は、エラーバッファに記憶される。
入力画素値の第２の走査線は、エラーバッファで記憶さ
れたｍ個のエラー値から選択されたエラー値を入力とし
て用いてエラー拡散演算に従って処理される。
【０００８】本発明の他の面に従って、デジタル画像処
理装置は、エラーバッファ，選択エラー拡散演算によっ
て入力画素値の少なくとも第１の走査線を処理して少な
くともｎ個のエラー値を獲得するための手段，及び，ｎ
個のエラー値をサブサンプルしてｍ個のエラー値を獲得
するための手段，を備える。ここでｍ＜ｎである。本装
置は更に、エラーバッファでｍ個のエラー値を記憶する
ための手段を備える。エラーバッファに記憶されたｍ個
のエラー値から選択されたエラー値を入力として用いて
選択エラー拡散演算に従って入力画素値の第２の走査線
を処理するための手段が提供される。
理装置は、エラーバッファ，選択エラー拡散演算によっ
て入力画素値の少なくとも第１の走査線を処理して少な
くともｎ個のエラー値を獲得するための手段，及び，ｎ
個のエラー値をサブサンプルしてｍ個のエラー値を獲得
するための手段，を備える。ここでｍ＜ｎである。本装
置は更に、エラーバッファでｍ個のエラー値を記憶する
ための手段を備える。エラーバッファに記憶されたｍ個
のエラー値から選択されたエラー値を入力として用いて
選択エラー拡散演算に従って入力画素値の第２の走査線
を処理するための手段が提供される。
【０００９】
【発明の実施の形態】デジタル画像処理システム10が、
図１に示される。画像入力端末12はスキャナ，コンピュ
ータ画像生成器，画像記憶装置，及び／又は、一つある
いはそれ以上のモノクロの（monochoromatic）の分離の
様式でデジタル画像データを導出し及び／又はそれを伝
送するデジタル画像データの他のソース（source），を
備える。ここで、各分離（separation）の画像要素ある
いは“画素”は、画素当り“ｄ”ビットの深さにおいて
規定される。ここで“ｄ”は整数である。従って、各分
離の各画素は、画素当りの“ｄ”ビット（ビット深さ＝
ｄ）によって規定され、各画素は、完全な“オフ”（例
えばグレー値＝０）と完全な“オン”（例えばグレイ値
＝255）との間にいくらかの“グレー（gray）”値を持
つ。これらの画素は、行と列の配列に配列される。ここ
で行はしばしば、“走査線”と呼ばれる。当業者は、グ
レイ値が異なる範囲（例えば０から１）に存し得るこ
と、そして、単純な演算が実行されるであろうという事
実によってそのようなグレイ値は、0から255の範囲のグ
レイ値と等価であることを認識するであろう。デジタル
画像データが少なくとも２つのモノクロマチック（mono
choromatic）の分離によって提供される時に、分離から
のデータが結合される（combined）時、例えば赤緑青
（ＲＧＢ）分離あるいはシアン−マゼンタ−黄色（ＣＭ
Ｙ）分離、にカラー画像がもたらされる。
図１に示される。画像入力端末12はスキャナ，コンピュ
ータ画像生成器，画像記憶装置，及び／又は、一つある
いはそれ以上のモノクロの（monochoromatic）の分離の
様式でデジタル画像データを導出し及び／又はそれを伝
送するデジタル画像データの他のソース（source），を
備える。ここで、各分離（separation）の画像要素ある
いは“画素”は、画素当り“ｄ”ビットの深さにおいて
規定される。ここで“ｄ”は整数である。従って、各分
離の各画素は、画素当りの“ｄ”ビット（ビット深さ＝
ｄ）によって規定され、各画素は、完全な“オフ”（例
えばグレー値＝０）と完全な“オン”（例えばグレイ値
＝255）との間にいくらかの“グレー（gray）”値を持
つ。これらの画素は、行と列の配列に配列される。ここ
で行はしばしば、“走査線”と呼ばれる。当業者は、グ
レイ値が異なる範囲（例えば０から１）に存し得るこ
と、そして、単純な演算が実行されるであろうという事
実によってそのようなグレイ値は、0から255の範囲のグ
レイ値と等価であることを認識するであろう。デジタル
画像データが少なくとも２つのモノクロマチック（mono
choromatic）の分離によって提供される時に、分離から
のデータが結合される（combined）時、例えば赤緑青
（ＲＧＢ）分離あるいはシアン−マゼンタ−黄色（ＣＭ
Ｙ）分離、にカラー画像がもたらされる。
【００１０】図１を引き続き参照する。画像信号は、画
像入力端末12から画像処理ユニット（ＩＰＵ）14に入力
される。ここで、本発明による削減されたバッファのエ
ラー拡散のようなデジタル画像処理が実行される。ＩＰ
Ｕ14は、電子的コンピュータ，専用の電子回路，あるい
はいかなる他の適切な電子回路のような、いかなる適切
な電子的コンピューティング装置，装置及び／又はソフ
トウェアによっても提供され得る。ＩＰＵ14は、適切な
様式でデータをプリンタ16（これがデジタル画像を紙あ
るいは他の記録媒体の上にレンダーする）に出力する。
ユニット12，14及び16は、一つの装置に結合され得る
か、あるいは、お互いに拡散されてケーブルあるいは他
のワイヤ接続あるいはワイヤレス接続によって接続され
得る。
像入力端末12から画像処理ユニット（ＩＰＵ）14に入力
される。ここで、本発明による削減されたバッファのエ
ラー拡散のようなデジタル画像処理が実行される。ＩＰ
Ｕ14は、電子的コンピュータ，専用の電子回路，あるい
はいかなる他の適切な電子回路のような、いかなる適切
な電子的コンピューティング装置，装置及び／又はソフ
トウェアによっても提供され得る。ＩＰＵ14は、適切な
様式でデータをプリンタ16（これがデジタル画像を紙あ
るいは他の記録媒体の上にレンダーする）に出力する。
ユニット12，14及び16は、一つの装置に結合され得る
か、あるいは、お互いに拡散されてケーブルあるいは他
のワイヤ接続あるいはワイヤレス接続によって接続され
得る。
【００１１】図２に示される従来の１次元エラー拡散に
おいて、第１の画素入力値ｉ（0）がスレッシュホール
ドＴと比較される。ｉ（0）＜Ｔなので、第１のバイナ
リ出力値ｂ（0）は、“オフ”（例えばｂ（0）＝0）に
対応する２つのバイナリ状態の第１に設定される。方程
式ｅ（0）＝ｂ（0）−ｉ（0）に従って第１のエラー値
ｅ（0）が導出される。この第１のエラー値ｅ（0）が、
次の順次の（sequential）、即ち第２の、入力画素値ｉ
（0）に伝搬させて、方程式ｉ（1）'＝ｉ（1）−ｅ
（0）に従ってエラー修正された第２の入力画素値ｉ
（0）'を導出する。エラー修正された第２の入力画素値
ｉ（1）'は、スレッシュホールドＴと比較されて、対応
する第２のバイナリ出力値ｂ（1）が導出される。この
場合には、ｉ（1）'＞Ｔなので、第２のバイナリ出力値
ｂ（1）が、“オン”（例えばｂ（1）＝255）に対応す
る２つのバイナリ状態の第２に設定される。第２のエラ
ー値ｅ（1）が、方程式ｅ（1）＝ｂ（1）−ｉ（1）'に
よって導出され、対応するバイナリ出力値を獲得するた
めに入力画素が処理されるまで上述の工程が係属する。
勿論、これは単純に、従来の１次元エラー拡散方法の一
つの例である。２以上の出力レベルへの拡張（ここで
は、異なる出力レベルが、着色料濃度，着色料層厚さ，
出力画素のスポットのサイズ，あるいは、出力画素のい
かなる他の物理的属性，を変更することによって生成さ
れ得る）は、簡単で既知である。
おいて、第１の画素入力値ｉ（0）がスレッシュホール
ドＴと比較される。ｉ（0）＜Ｔなので、第１のバイナ
リ出力値ｂ（0）は、“オフ”（例えばｂ（0）＝0）に
対応する２つのバイナリ状態の第１に設定される。方程
式ｅ（0）＝ｂ（0）−ｉ（0）に従って第１のエラー値
ｅ（0）が導出される。この第１のエラー値ｅ（0）が、
次の順次の（sequential）、即ち第２の、入力画素値ｉ
（0）に伝搬させて、方程式ｉ（1）'＝ｉ（1）−ｅ
（0）に従ってエラー修正された第２の入力画素値ｉ
（0）'を導出する。エラー修正された第２の入力画素値
ｉ（1）'は、スレッシュホールドＴと比較されて、対応
する第２のバイナリ出力値ｂ（1）が導出される。この
場合には、ｉ（1）'＞Ｔなので、第２のバイナリ出力値
ｂ（1）が、“オン”（例えばｂ（1）＝255）に対応す
る２つのバイナリ状態の第２に設定される。第２のエラ
ー値ｅ（1）が、方程式ｅ（1）＝ｂ（1）−ｉ（1）'に
よって導出され、対応するバイナリ出力値を獲得するた
めに入力画素が処理されるまで上述の工程が係属する。
勿論、これは単純に、従来の１次元エラー拡散方法の一
つの例である。２以上の出力レベルへの拡張（ここで
は、異なる出力レベルが、着色料濃度，着色料層厚さ，
出力画素のスポットのサイズ，あるいは、出力画素のい
かなる他の物理的属性，を変更することによって生成さ
れ得る）は、簡単で既知である。
【００１２】図３は、従来の２次元エラー拡散方法の一
つの例を示す。ここで、画像データの走査線Ｓ２で発見
された入力画素値ｉ（ｘ）が、２次元で多値のエラー値
ｅ0，ｅ1，ｅ2，ｅ3を受け取ることによって修正され
る。一般的に、エラー値は、広く変化し得る重み付けス
キーム（scheme）に従って重み付けされる。
つの例を示す。ここで、画像データの走査線Ｓ２で発見
された入力画素値ｉ（ｘ）が、２次元で多値のエラー値
ｅ0，ｅ1，ｅ2，ｅ3を受け取ることによって修正され
る。一般的に、エラー値は、広く変化し得る重み付けス
キーム（scheme）に従って重み付けされる。
【００１３】エラー値のフル（full）の走査線Ｓ（以下
「エラーバッファ」と呼ぶ。）は、エラー値ｅ1，ｅ2，
及びｅ3（画像データの以前の走査線の処理から導出さ
れた全てのエラー値を記憶することによって得られた）
を保持する。エラー値ｅ0はここで、「以前のエラー」
と呼ばれ、単純に、走査線Ｓ2で発見された一つあるい
はそれ以上の以前の入力画素値（例えば入力画素値ｉ
（ｘ-1））の処理から導出されたエラー値である。従っ
て、２次元エラー拡散に対する入力画素値Ｓ2の走査線
の処理において、入力画素値の各々の処理のために必要
とされるエラー値へのアクセスを提供するために、エラ
ー値の少なくともフルの走査線Ｓ1が記憶されることが
必要とされる。更に、「以前のエラー」のエラー値ｅ
（0）は、記憶されねばならない。勿論、走査線Ｓ2の全
ての入力画素の処理からもたらされるエラー値は、入力
画素値の次の走査線の処理での使用のために保存されね
ばならない。将来の入力画素を即座にアップデートする
（updating）ことによって、物理的に等価な実施が達成
され得ることが理解されねばならない。
「エラーバッファ」と呼ぶ。）は、エラー値ｅ1，ｅ2，
及びｅ3（画像データの以前の走査線の処理から導出さ
れた全てのエラー値を記憶することによって得られた）
を保持する。エラー値ｅ0はここで、「以前のエラー」
と呼ばれ、単純に、走査線Ｓ2で発見された一つあるい
はそれ以上の以前の入力画素値（例えば入力画素値ｉ
（ｘ-1））の処理から導出されたエラー値である。従っ
て、２次元エラー拡散に対する入力画素値Ｓ2の走査線
の処理において、入力画素値の各々の処理のために必要
とされるエラー値へのアクセスを提供するために、エラ
ー値の少なくともフルの走査線Ｓ1が記憶されることが
必要とされる。更に、「以前のエラー」のエラー値ｅ
（0）は、記憶されねばならない。勿論、走査線Ｓ2の全
ての入力画素の処理からもたらされるエラー値は、入力
画素値の次の走査線の処理での使用のために保存されね
ばならない。将来の入力画素を即座にアップデートする
（updating）ことによって、物理的に等価な実施が達成
され得ることが理解されねばならない。
【００１４】その場合にはエラーバッファは単純に、同
一の機能（即ちエラー値の収集）を遂行する入力画素バ
ッファによって置換され、本発明は、これらと他の均等
なケースをカバーすることが意図されるが、単純化のた
めに我々は一つの説明（description）だけを使用す
る。
一の機能（即ちエラー値の収集）を遂行する入力画素バ
ッファによって置換され、本発明は、これらと他の均等
なケースをカバーすることが意図されるが、単純化のた
めに我々は一つの説明（description）だけを使用す
る。
【００１５】当業者に直ちに明白なように、２次元エラ
ー拡散（図３にも単純に説明される）は、バッファ内で
の比較的大きな数のエラー値の記憶を必要とする。より
安価のプリンタ等では、これらのバッファはしばしば、
プリンタ16自身内に見つけられる。バッファ要求が増加
するにつれて、プリンタ装置のコストが増大する。これ
は、バッファメモリがしばしば、比較的大きなブロック
で設置されなければならぬ、という事実によって悪化さ
せられる。従って、バッファメモリ要求での小さな増加
が、設置されたメモリと価格の大きな増加に繋がり得
る。逆に、もし一つあるいはそれ以上のバッファメモリ
のブロックが除去され得るならば、バッファ要求での小
さな削減が、価格の大きな削減という結果をもたらし得
る。
ー拡散（図３にも単純に説明される）は、バッファ内で
の比較的大きな数のエラー値の記憶を必要とする。より
安価のプリンタ等では、これらのバッファはしばしば、
プリンタ16自身内に見つけられる。バッファ要求が増加
するにつれて、プリンタ装置のコストが増大する。これ
は、バッファメモリがしばしば、比較的大きなブロック
で設置されなければならぬ、という事実によって悪化さ
せられる。従って、バッファメモリ要求での小さな増加
が、設置されたメモリと価格の大きな増加に繋がり得
る。逆に、もし一つあるいはそれ以上のバッファメモリ
のブロックが除去され得るならば、バッファ要求での小
さな削減が、価格の大きな削減という結果をもたらし得
る。
【００１６】本発明による、削減されたバッファのエラ
ー拡散方法が、図４に図示される。ここに示されるよう
に、入力画素ｉ（ｘ）は、３つの異なるエラー値ｅ0，
ｅ1，ｅ2のみを受け取り、エラー値ｅ1は２回使用され
る。ここで、及び以下で我々は、一定のエラー格納ユニ
ットのアクセスの記述を多数回（図４で２回）使用す
る。というのはこれによって、明確性のために標準エラ
ー拡散重み記述（standarderror diffusion weight des
cription）を使用することが可能となるからである。異
なった好ましい実施例で、空間可変重み（space varian
t weights）を伴う一つのアクセスを用いて多数のアク
セスが均等的に得られ得ることが理解されるべきであ
る。即ち、エラー拡散で使用される重みは、標準エラー
拡散程には一定ではないが、空間位置の関数として変化
する。この場合には、エラー値Ｓ1'の走査線（ここで
は、“エラーバッファ”とも呼ばれる）は、エラーバッ
ファＳ１'のためのメモリ要求を削減するために、図３
のエラーバッファＳ1に対して削減された解像度におい
て維持される。即ち、エラーバッファＳ1'に記憶された
エラー値の数は、プリンタ16によってレンダーされるべ
き画像に対する画像データの走査線を規定する画素の数
より小さい。
ー拡散方法が、図４に図示される。ここに示されるよう
に、入力画素ｉ（ｘ）は、３つの異なるエラー値ｅ0，
ｅ1，ｅ2のみを受け取り、エラー値ｅ1は２回使用され
る。ここで、及び以下で我々は、一定のエラー格納ユニ
ットのアクセスの記述を多数回（図４で２回）使用す
る。というのはこれによって、明確性のために標準エラ
ー拡散重み記述（standarderror diffusion weight des
cription）を使用することが可能となるからである。異
なった好ましい実施例で、空間可変重み（space varian
t weights）を伴う一つのアクセスを用いて多数のアク
セスが均等的に得られ得ることが理解されるべきであ
る。即ち、エラー拡散で使用される重みは、標準エラー
拡散程には一定ではないが、空間位置の関数として変化
する。この場合には、エラー値Ｓ1'の走査線（ここで
は、“エラーバッファ”とも呼ばれる）は、エラーバッ
ファＳ１'のためのメモリ要求を削減するために、図３
のエラーバッファＳ1に対して削減された解像度におい
て維持される。即ち、エラーバッファＳ1'に記憶された
エラー値の数は、プリンタ16によってレンダーされるべ
き画像に対する画像データの走査線を規定する画素の数
より小さい。
【００１７】図４に示された例において、エラーバッフ
ァＳ1'が、図３に示されるバッファＳ1に対して半分
の、そして、処理されている入力画素値の走査線Ｓ2に
対して半分の解像度で維持される。このようにして当業
者は、エラーバッファＳ1'に対する格納要求（storage
requirements）は、フルの解像度のエラーバッファＳ1
のそれらに対して半分であることを理解するであろう。
好ましい実施例で、半分の解像度のエラーバッファＳ1'
のエラー値が、フル解像度のエラーバッファＳ1の２つ
の隣接するエラー値毎を平均化することによって得られ
る。
ァＳ1'が、図３に示されるバッファＳ1に対して半分
の、そして、処理されている入力画素値の走査線Ｓ2に
対して半分の解像度で維持される。このようにして当業
者は、エラーバッファＳ1'に対する格納要求（storage
requirements）は、フルの解像度のエラーバッファＳ1
のそれらに対して半分であることを理解するであろう。
好ましい実施例で、半分の解像度のエラーバッファＳ1'
のエラー値が、フル解像度のエラーバッファＳ1の２つ
の隣接するエラー値毎を平均化することによって得られ
る。
【００１８】ここで図５を参照する。ここでは、図４に
示されたケース（削減された解像度のエラーバッファＳ
1'を得るために、オリジナルのエラーバッファＳ1が削
減係数Ｒ＝２によって削減された）についての本発明に
よる削減されたバッファのエラー拡散が開示される。走
査線Ｓ２は、本発明によって処理される“ｎ”入力画素
値の走査線である。
示されたケース（削減された解像度のエラーバッファＳ
1'を得るために、オリジナルのエラーバッファＳ1が削
減係数Ｒ＝２によって削減された）についての本発明に
よる削減されたバッファのエラー拡散が開示される。走
査線Ｓ２は、本発明によって処理される“ｎ”入力画素
値の走査線である。
【００１９】図５に示されるように、ステップＰ1は、
走査線Ｓ2内の各入力画素値ｉ（ｘ）上で演算する。こ
こでｘ＝0からｎ-1である。各入力画素値ｉ（ｘ）につ
いて、ここに示されるように、ステップＰ2は、エラー
値ｅ0−ｅ3を計算する。特に、エラー値ｅ0は単純に、
値「以前のエラー」（即ち、走査線Ｓ2での丁度直前に
処理された入力画素値ｉ（ｘ-1）に重み値（weight val
ue）ｗ（ａ）を乗じた値に対応するエラ−値）である。
エラー値ｅ１は、位置（ｘ-1）／２のエラーバッファＳ
1'をアクセスして、検索された値を重み値ｗ（ｂ）で乗
算することによって得られる。エラー値ｅ２は、位置ｘ
／２でエラーバッファＳ1'をアクセスして、検索された
値を重み値ｗ（ｃ）で乗算することによって導出され
る。最後に、位置（ｘ+1）／２でエラーバッファＳ１'
にアクセスして、検索された値を重み値ｗ（ｄ）で乗算
することによって、エラー値ｅ３が得られる。ここで、
画素位置を決定するために計算される全ての除算は、整
数演算として理解されるべきであり、結果として整数画
素値をもたらす。重み値ｗ（ａ），ｗ（ｂ），ｗ（ｃ）
及びｗ（ｄ）は、従来のものであり、他のアプリケーシ
ョン要求に基づいて特定され得る。
走査線Ｓ2内の各入力画素値ｉ（ｘ）上で演算する。こ
こでｘ＝0からｎ-1である。各入力画素値ｉ（ｘ）につ
いて、ここに示されるように、ステップＰ2は、エラー
値ｅ0−ｅ3を計算する。特に、エラー値ｅ0は単純に、
値「以前のエラー」（即ち、走査線Ｓ2での丁度直前に
処理された入力画素値ｉ（ｘ-1）に重み値（weight val
ue）ｗ（ａ）を乗じた値に対応するエラ−値）である。
エラー値ｅ１は、位置（ｘ-1）／２のエラーバッファＳ
1'をアクセスして、検索された値を重み値ｗ（ｂ）で乗
算することによって得られる。エラー値ｅ２は、位置ｘ
／２でエラーバッファＳ1'をアクセスして、検索された
値を重み値ｗ（ｃ）で乗算することによって導出され
る。最後に、位置（ｘ+1）／２でエラーバッファＳ１'
にアクセスして、検索された値を重み値ｗ（ｄ）で乗算
することによって、エラー値ｅ３が得られる。ここで、
画素位置を決定するために計算される全ての除算は、整
数演算として理解されるべきであり、結果として整数画
素値をもたらす。重み値ｗ（ａ），ｗ（ｂ），ｗ（ｃ）
及びｗ（ｄ）は、従来のものであり、他のアプリケーシ
ョン要求に基づいて特定され得る。
【００２０】丁度説明したように、そこでエラーバッフ
ァがアクセスされる位置は、ステップＰ2によって制御
される。エラー値ｅ1−ｅ3の計算で用いられる“２で除
算する”計算は、一般的なケースでは“Ｒで除算する”
で置換され得ることが理解されるべきである。ここでＲ
は、削減された解像度エラーバッファＳ1'を得るため
に、それによってフルの解像度のエラーバッファＳ1が
削減される削減係数である。
ァがアクセスされる位置は、ステップＰ2によって制御
される。エラー値ｅ1−ｅ3の計算で用いられる“２で除
算する”計算は、一般的なケースでは“Ｒで除算する”
で置換され得ることが理解されるべきである。ここでＲ
は、削減された解像度エラーバッファＳ1'を得るため
に、それによってフルの解像度のエラーバッファＳ1が
削減される削減係数である。
【００２１】ステップＳ3で、これらのエラー値ｅ（0）
−ｅ（3）が、入力画素値ｉ（ｘ）に加算されて、修正
された入力画素値ｉ（ｘ）'が得られる。ステップＰ4に
従って、この修正された入力画素値ｉ（ｘ）'は、スレ
ッシュホールドＴと比較される。もしｉ（ｘ）'＝Ｔな
ら、入力画素値ｉ[x]に対応するバイナリの出力値outpu
t[x]が、ステップＰ5によって“オン”に設定される。
他方、修正された入力画素値ｉ（ｘ）'＜Ｔであるとこ
ろでは、対応するバイナリの値output[x]は、ステップ
Ｐ6で“オフ”に設定される。いずれのケースでも、ス
テップＰ７は、修正された入力値ｉ（ｘ）'から値outpu
t[x]を減算することによる、変数「現在のエラー」（入
力画素ｉ（ｘ）の処理からもたらされるエラー）の計算
を含む。ステップＰ８で、入力画素値ｉ（ｘ+1）の処理
で用いるために、可変の「以前のエラー」の値が、「現
在のエラー」の値でアップデートされる。ステップＰ9
は入力画素データが処理のために走査線Ｓ２に残存する
か否かを判断する。もしそうであれば制御は、Ｐ1に戻
る。さもなければエラー拡散工程は走査線Ｓ２について
終了させられる。
−ｅ（3）が、入力画素値ｉ（ｘ）に加算されて、修正
された入力画素値ｉ（ｘ）'が得られる。ステップＰ4に
従って、この修正された入力画素値ｉ（ｘ）'は、スレ
ッシュホールドＴと比較される。もしｉ（ｘ）'＝Ｔな
ら、入力画素値ｉ[x]に対応するバイナリの出力値outpu
t[x]が、ステップＰ5によって“オン”に設定される。
他方、修正された入力画素値ｉ（ｘ）'＜Ｔであるとこ
ろでは、対応するバイナリの値output[x]は、ステップ
Ｐ6で“オフ”に設定される。いずれのケースでも、ス
テップＰ７は、修正された入力値ｉ（ｘ）'から値outpu
t[x]を減算することによる、変数「現在のエラー」（入
力画素ｉ（ｘ）の処理からもたらされるエラー）の計算
を含む。ステップＰ８で、入力画素値ｉ（ｘ+1）の処理
で用いるために、可変の「以前のエラー」の値が、「現
在のエラー」の値でアップデートされる。ステップＰ9
は入力画素データが処理のために走査線Ｓ２に残存する
か否かを判断する。もしそうであれば制御は、Ｐ1に戻
る。さもなければエラー拡散工程は走査線Ｓ２について
終了させられる。
【００２２】ここで図６を参照する。ここには、走査線
Ｓ2からの一連の入力画素値ｉ（ｘ），ｉ（ｘ+1），ｉ
（ｘ+2）及びｉ（ｘ+3）が適用された一般的なケースで
の図５の工程が示される。特に、図６を参照すると、エ
ラーバッファＳ1'の“隣接部”が一連の入力画素値に対
する遷移（transition）にアクセスしたことが明白であ
る。更に、エラーバッファＳ1'内の各位置の貢献が、ど
の入力画素値が処理されているかに従属する態様で変化
するという事実によって、エラーバッファＳ1'のアクセ
スの“隣接部”のこの遷移は、空間可変エラー拡散重み
（space-variant error distribution weights）におけ
る効果的な結果をもたらす。従って上述のように、多数
のエラー位置アクセススキーム（multiple error locat
ion access scheme）が等価的に、直接空間可変重み要
素（direct space variant weightcomponent）と置換さ
れ得る。
Ｓ2からの一連の入力画素値ｉ（ｘ），ｉ（ｘ+1），ｉ
（ｘ+2）及びｉ（ｘ+3）が適用された一般的なケースで
の図５の工程が示される。特に、図６を参照すると、エ
ラーバッファＳ1'の“隣接部”が一連の入力画素値に対
する遷移（transition）にアクセスしたことが明白であ
る。更に、エラーバッファＳ1'内の各位置の貢献が、ど
の入力画素値が処理されているかに従属する態様で変化
するという事実によって、エラーバッファＳ1'のアクセ
スの“隣接部”のこの遷移は、空間可変エラー拡散重み
（space-variant error distribution weights）におけ
る効果的な結果をもたらす。従って上述のように、多数
のエラー位置アクセススキーム（multiple error locat
ion access scheme）が等価的に、直接空間可変重み要
素（direct space variant weightcomponent）と置換さ
れ得る。
【００２３】より詳細には、図６を参照して、入力画素
値ｉ（ｘ）がエラー入力を、エラーバッファＳ１'の位
置ｅ１のみから受け取ることが分かる。入力画素値ｉ
（ｘ+1）は、位置ｅ1とｅ2の双方からエラー入力を受け
取る（ここで位置ｅ1は２回アクセスされるかあるいは
１回アクセスされて、１回のみアクセスされる位置ｅ2
に対する、その付加された影響を計上するためにそれに
従って重み付けされる）。入力画素値位置ｉ（ｘ+2）
は、エラーバッファＳ1'位置ｅ1とｅ2の双方からのエラ
ー入力をも受け取る（ここで位置ｅ1は1回アクセスさ
れ、位置ｅ２は２回アクセスされてそれに従って重み付
けされる）。最後に、入力画素値ｉ（ｘ+3）は、エラー
入力を、エラー位置ｅ2のみから受け取る。
値ｉ（ｘ）がエラー入力を、エラーバッファＳ１'の位
置ｅ１のみから受け取ることが分かる。入力画素値ｉ
（ｘ+1）は、位置ｅ1とｅ2の双方からエラー入力を受け
取る（ここで位置ｅ1は２回アクセスされるかあるいは
１回アクセスされて、１回のみアクセスされる位置ｅ2
に対する、その付加された影響を計上するためにそれに
従って重み付けされる）。入力画素値位置ｉ（ｘ+2）
は、エラーバッファＳ1'位置ｅ1とｅ2の双方からのエラ
ー入力をも受け取る（ここで位置ｅ1は1回アクセスさ
れ、位置ｅ２は２回アクセスされてそれに従って重み付
けされる）。最後に、入力画素値ｉ（ｘ+3）は、エラー
入力を、エラー位置ｅ2のみから受け取る。
【００２４】当業者は、一般的なケースで本発明の方法
が、エラー拡散演算から導出された複数のｎ個のエラー
値がサブサンプルされて、削減された数のｍ個のエラー
値だけがバッファに記憶されて、オリジナルのｎ個のエ
ラー値はバッファに記憶されないように、ｍ＝ｎ／Ｒに
よる削減係数Ｒを用いてｍ個（ｍ＜ｎ）のエラー値を導
出することを可能とすることを理解するであろう。エラ
ー値のフルの組ではなく、むしろｍ個のエラー値が、そ
の後のエラー拡散演算に対する入力として用いられる。
サブサンプリング演算は、いかなる適切な方法によって
も達成され得る。ここに説明されるように、平均化演算
か合計演算（適切な重み調整を伴う）かのいずれかが、
ｎ個のオリジナルのエラー値からｍ個のエラー値を導出
するために使用され得る。サブサンプリング演算がこれ
らの方法に限定されることは意図されない。更に、平均
化，合計，あるいは他のサブサンプリング演算が、オリ
ジナルのｎ個のエラー値について、それらが、それらの
値をバッファに記憶する必要性を除去するために導出さ
れたかのように振舞うことが理解されるであろう。一例
として、もしｎ＝80で削減係数Ｒ＝４が用いられたな
ら、４つのエラー値のｍ＝80/4＝20個のグループが、サ
ブサンプルされるべきである。サブサンプリングについ
て平均値を用いる例では、４エラー値の各グループの平
均は、ｎ＝80個のエラー値をバッファに記憶すること無
しに計算され得る。その代り、各グループについて、そ
のグループに対応付けられた各エラー値の1/4が、その
グループに対する実行総計（running total）に付加さ
れる。
が、エラー拡散演算から導出された複数のｎ個のエラー
値がサブサンプルされて、削減された数のｍ個のエラー
値だけがバッファに記憶されて、オリジナルのｎ個のエ
ラー値はバッファに記憶されないように、ｍ＝ｎ／Ｒに
よる削減係数Ｒを用いてｍ個（ｍ＜ｎ）のエラー値を導
出することを可能とすることを理解するであろう。エラ
ー値のフルの組ではなく、むしろｍ個のエラー値が、そ
の後のエラー拡散演算に対する入力として用いられる。
サブサンプリング演算は、いかなる適切な方法によって
も達成され得る。ここに説明されるように、平均化演算
か合計演算（適切な重み調整を伴う）かのいずれかが、
ｎ個のオリジナルのエラー値からｍ個のエラー値を導出
するために使用され得る。サブサンプリング演算がこれ
らの方法に限定されることは意図されない。更に、平均
化，合計，あるいは他のサブサンプリング演算が、オリ
ジナルのｎ個のエラー値について、それらが、それらの
値をバッファに記憶する必要性を除去するために導出さ
れたかのように振舞うことが理解されるであろう。一例
として、もしｎ＝80で削減係数Ｒ＝４が用いられたな
ら、４つのエラー値のｍ＝80/4＝20個のグループが、サ
ブサンプルされるべきである。サブサンプリングについ
て平均値を用いる例では、４エラー値の各グループの平
均は、ｎ＝80個のエラー値をバッファに記憶すること無
しに計算され得る。その代り、各グループについて、そ
のグループに対応付けられた各エラー値の1/4が、その
グループに対する実行総計（running total）に付加さ
れる。
【００２５】図７Ａは、本発明による入力画素データの
連続する走査線を処理する、複数の削減された解像度の
エラーバッファＳ１'a，Ｓ１'ｂ，Ｓ１'ｃ，Ｓ１'ｄ，
及びＳ１'ｅを概説する。各エラーバッファは、４つの
エラーバッファ位置ｅ1−ｅ4（その各々は、フルの解像
度のエラーバッファからの４つの隣接するエラー値の平
均化によって得られた平均エラー値、即ち削減係数Ｒ＝
４、を備える）によって表される。当業者は、ここに示
される連続する削減された解像度のエラーバッファＳ1'
ａ−Ｓ1'ｅの使用は結果として、エラー位置ｅ1−ｅ4の
高度に構造化された配列によって、及び各エラー位置が
削減係数Ｒ＝4に基づくという事実、即ち各エラー位置
がフル解像度のエラーバッファからの４つのエラー値の
平均を表すこと、によって、結果としてのエラー拡散画
像に導入される垂直の列に類する周期的構造をもたらし
得ることを認識するであろう。この潜在的な垂直構造
は、削減係数（それによってエラーバッファＳ1が削減
されて削減された解像度のエラーバッファＳ1'が得られ
る）に対応する周期性を持つことになる。更に、結果と
してのエラー拡散された画像内のこの垂直構造は、削減
係数が増加するにつれてより顕著となる。
連続する走査線を処理する、複数の削減された解像度の
エラーバッファＳ１'a，Ｓ１'ｂ，Ｓ１'ｃ，Ｓ１'ｄ，
及びＳ１'ｅを概説する。各エラーバッファは、４つの
エラーバッファ位置ｅ1−ｅ4（その各々は、フルの解像
度のエラーバッファからの４つの隣接するエラー値の平
均化によって得られた平均エラー値、即ち削減係数Ｒ＝
４、を備える）によって表される。当業者は、ここに示
される連続する削減された解像度のエラーバッファＳ1'
ａ−Ｓ1'ｅの使用は結果として、エラー位置ｅ1−ｅ4の
高度に構造化された配列によって、及び各エラー位置が
削減係数Ｒ＝4に基づくという事実、即ち各エラー位置
がフル解像度のエラーバッファからの４つのエラー値の
平均を表すこと、によって、結果としてのエラー拡散画
像に導入される垂直の列に類する周期的構造をもたらし
得ることを認識するであろう。この潜在的な垂直構造
は、削減係数（それによってエラーバッファＳ1が削減
されて削減された解像度のエラーバッファＳ1'が得られ
る）に対応する周期性を持つことになる。更に、結果と
してのエラー拡散された画像内のこの垂直構造は、削減
係数が増加するにつれてより顕著となる。
【００２６】エラー拡散された画像内のいかなる周期的
な垂直構造の導入に対処するため、あるいはそれを最小
化するための努力において、オフセットを削減された解
像度のエラーバッファＳ１'a− Ｓ１'ｅに導入すること
が望ましいことが分かってきた。ここでこのオフセット
は、連続するエラーバッファＳ１'a− Ｓ１'ｅの位置の
間にある。この方法は、図７Ｂに概説的に示される。こ
こで、エラーバッファＳ1'bが、エラーバッファＳ１'a
に対する２つのエラー値によってオフセットされること
が分かる。エラーバッファＳ１'ｄは、エラーバッファ
Ｓ１'aに対してオフセットされない。ランダムあるいは
擬似ランダム数によって各エラーバッファにオフセット
が導入されることが好ましい。このオフセットは（エラ
ーバッファＳ1'内のエラー値が実際に非オフセット位置
からシフトされるという意味で）実際になされ得るか、
あるいは単純に、エラーバッファ・アドレシングスキー
ムを変化させることによって導入され得る。
な垂直構造の導入に対処するため、あるいはそれを最小
化するための努力において、オフセットを削減された解
像度のエラーバッファＳ１'a− Ｓ１'ｅに導入すること
が望ましいことが分かってきた。ここでこのオフセット
は、連続するエラーバッファＳ１'a− Ｓ１'ｅの位置の
間にある。この方法は、図７Ｂに概説的に示される。こ
こで、エラーバッファＳ1'bが、エラーバッファＳ１'a
に対する２つのエラー値によってオフセットされること
が分かる。エラーバッファＳ１'ｄは、エラーバッファ
Ｓ１'aに対してオフセットされない。ランダムあるいは
擬似ランダム数によって各エラーバッファにオフセット
が導入されることが好ましい。このオフセットは（エラ
ーバッファＳ1'内のエラー値が実際に非オフセット位置
からシフトされるという意味で）実際になされ得るか、
あるいは単純に、エラーバッファ・アドレシングスキー
ムを変化させることによって導入され得る。
【００２７】いずれの場合でも、図７Ｂに示されるよう
な連続する削減された解像度のエラーバッファＳ1'a−
Ｓ1'ｅへのオフセットの導入の効果は、処理される複数
の走査線内の与えられた入力画素位置ｉ（ｘ）に対し
て、アクセスされたエラーバッファのｅ1−ｅ4位置にお
けるエラー値が、位置ｉ（ｘ）における入力画素値の修
正に対して異なる貢献を持つことになることである。例
えば、入力画素値の第１の走査線からの第１の入力画素
値は、削減された解像度のエラーバッファＳ1'a−Ｓ1'
ｅの一つのエラー位置ｅ1−ｅ4だけをアクセスし得る。
入力画素値の第２の走査線からの、第２の、同一に位置
する入力画素値は、２つの異なったエラー位置ｅ1−ｅ4
にアクセスすることになる。
な連続する削減された解像度のエラーバッファＳ1'a−
Ｓ1'ｅへのオフセットの導入の効果は、処理される複数
の走査線内の与えられた入力画素位置ｉ（ｘ）に対し
て、アクセスされたエラーバッファのｅ1−ｅ4位置にお
けるエラー値が、位置ｉ（ｘ）における入力画素値の修
正に対して異なる貢献を持つことになることである。例
えば、入力画素値の第１の走査線からの第１の入力画素
値は、削減された解像度のエラーバッファＳ1'a−Ｓ1'
ｅの一つのエラー位置ｅ1−ｅ4だけをアクセスし得る。
入力画素値の第２の走査線からの、第２の、同一に位置
する入力画素値は、２つの異なったエラー位置ｅ1−ｅ4
にアクセスすることになる。
【００２８】図８に示され一般的に知られるように、一
定の従来のエラー拡散方法は、入力画素値の走査線Ｓ2
を処理するために、第１と第２のフル解像度のエラーバ
ッファＳ0，Ｓ1を利用する。ここに示されるように、入
力画素値ｉ（ｘ）は、エラーバッファＳ0及びＳ1からエ
ラー値ｅ1-ｅ6を受け取る。
定の従来のエラー拡散方法は、入力画素値の走査線Ｓ2
を処理するために、第１と第２のフル解像度のエラーバ
ッファＳ0，Ｓ1を利用する。ここに示されるように、入
力画素値ｉ（ｘ）は、エラーバッファＳ0及びＳ1からエ
ラー値ｅ1-ｅ6を受け取る。
【００２９】図９は、２次元内のエラーバッファ要求を
削減することによって解像度とエラーバッファの数の双
方が削減される、削減されたバッファのエラー拡散方法
を示す。特に、エラーバッファＳ0とＳ1は、平均化演算
を用いて、２次元での２の削減係数を適用することによ
って得られた、一つの、削減された解像度のエラーバッ
ファＳ1'によって置換されてきた。そのようにして、２
つのフル解像度のエラーバッファＳ0，Ｓ1が一つの半分
の解像度のエラーバッファＳ1'に結合される。ここに示
されるように、削減された解像度のエラーバッファＳ1'
のエラー位置ｅ1は、エラーバッファＳ0とＳ1のエラー
値ｅ1−ｅ4の平均を表す一方、削減された解像度のエラ
ーバッファＳ1'のエラー位置ｅ2は、エラーバッファＳ0
とＳ1のエラー値ｅ5−ｅ8の平均を表す。単純化のため
に、２×２削減が使用されたことに注意すべきである。
削減が、高速，低速走査方向に亘って同一であることに
対する要求は存在しない。また、図８の重み分配におい
て、エラーバッファ走査線Ｓ0，Ｓ1の双方のために、１
次元の削減が使用され得る。即ち、２つの新規の削減さ
れた解像度のエラーバッファ走査線（そのそれぞれが、
ここに説明されるようなｍ＝ｎ／Ｒによるｍ個のエラー
値によって規定される）を導出するために、ｎ個のエラ
ー値の各エラーバッファ走査線Ｓ0とＳ1が、削減係数Ｒ
によって別個に削減され得る。これらの削減された解像
度のエラーバッファはその後、走査線Ｓ2で発見された
入力画素値上でエラー拡散演算を実行するために使用さ
れる。
削減することによって解像度とエラーバッファの数の双
方が削減される、削減されたバッファのエラー拡散方法
を示す。特に、エラーバッファＳ0とＳ1は、平均化演算
を用いて、２次元での２の削減係数を適用することによ
って得られた、一つの、削減された解像度のエラーバッ
ファＳ1'によって置換されてきた。そのようにして、２
つのフル解像度のエラーバッファＳ0，Ｓ1が一つの半分
の解像度のエラーバッファＳ1'に結合される。ここに示
されるように、削減された解像度のエラーバッファＳ1'
のエラー位置ｅ1は、エラーバッファＳ0とＳ1のエラー
値ｅ1−ｅ4の平均を表す一方、削減された解像度のエラ
ーバッファＳ1'のエラー位置ｅ2は、エラーバッファＳ0
とＳ1のエラー値ｅ5−ｅ8の平均を表す。単純化のため
に、２×２削減が使用されたことに注意すべきである。
削減が、高速，低速走査方向に亘って同一であることに
対する要求は存在しない。また、図８の重み分配におい
て、エラーバッファ走査線Ｓ0，Ｓ1の双方のために、１
次元の削減が使用され得る。即ち、２つの新規の削減さ
れた解像度のエラーバッファ走査線（そのそれぞれが、
ここに説明されるようなｍ＝ｎ／Ｒによるｍ個のエラー
値によって規定される）を導出するために、ｎ個のエラ
ー値の各エラーバッファ走査線Ｓ0とＳ1が、削減係数Ｒ
によって別個に削減され得る。これらの削減された解像
度のエラーバッファはその後、走査線Ｓ2で発見された
入力画素値上でエラー拡散演算を実行するために使用さ
れる。
【００３０】上述のように、削減されたバッファのエラ
ー拡散方法は、削減された解像度のエラーバッファを得
るためのエラー値の平均化に依存する。均等な方法にお
いて、削減された解像度のエラーバッファの各エラー値
を得るために、複数のエラー値上で合計演算が実行され
る。しかしそのような場合には、削減された解像度のエ
ラーバッファ内のエラー値に適用される重みｗは、合計
演算を説明する（account for）新規の重みによって置
換される。一つの例でこれは、採用された削減係数によ
ってオリジナルの重みを分割することによって達成され
る。
ー拡散方法は、削減された解像度のエラーバッファを得
るためのエラー値の平均化に依存する。均等な方法にお
いて、削減された解像度のエラーバッファの各エラー値
を得るために、複数のエラー値上で合計演算が実行され
る。しかしそのような場合には、削減された解像度のエ
ラーバッファ内のエラー値に適用される重みｗは、合計
演算を説明する（account for）新規の重みによって置
換される。一つの例でこれは、採用された削減係数によ
ってオリジナルの重みを分割することによって達成され
る。
【００３１】
【発明の効果】本発明は、以上説明したように構成され
ているので、以下に記載されるような効果を奏する。画
像品質を維持しつつ、バッファ要求が非常に削減され
る。バッファ要求を削減する結果、オフィスプリンタや
コピー器のような比較的低コストなシステムのファーム
ウェアに実装され得る。
ているので、以下に記載されるような効果を奏する。画
像品質を維持しつつ、バッファ要求が非常に削減され
る。バッファ要求を削減する結果、オフィスプリンタや
コピー器のような比較的低コストなシステムのファーム
ウェアに実装され得る。
【００３２】同等の品質を持つ一つの分離（separatio
n）（即ちモノクロ）の画像による従来のエラー拡散技
術によって示されるバッファ要求と同等のバッファ要求
を示すマルチ分離（multi-separation）（即ちカラー）
画像のためのエラー拡散方法が提供される。
n）（即ちモノクロ）の画像による従来のエラー拡散技
術によって示されるバッファ要求と同等のバッファ要求
を示すマルチ分離（multi-separation）（即ちカラー）
画像のためのエラー拡散方法が提供される。
【００３３】米国特許第5,045,952号等に記載されるよ
うな元々FloydとSteinbergによって言及されたエッジ強
調エラー拡散や、例えば米国特許第5,208,871号に記載
されるような空間変動重みを用いた、例えば米国特許第
5,245,678号に記載されるようなエラーフィードバック
総量の変更を含む重み修正の、マルチレベルエラー拡散
のような、他のエラー拡散修正との、一般的なコンパチ
ビリティが得られる。
うな元々FloydとSteinbergによって言及されたエッジ強
調エラー拡散や、例えば米国特許第5,208,871号に記載
されるような空間変動重みを用いた、例えば米国特許第
5,245,678号に記載されるようなエラーフィードバック
総量の変更を含む重み修正の、マルチレベルエラー拡散
のような、他のエラー拡散修正との、一般的なコンパチ
ビリティが得られる。
【図１】本発明に従ってエラー拡散を実行する画像処理
システムの概略図。
システムの概略図。
【図２】従来の１次元エラー拡散方法を示す図。
【図３】従来の２次元エラー拡散方法の概略図。
【図４】本発明による、入力画素値に対応する出力値の
導出に用いるための、削減されたバッファのエラー拡散
方法の概略図。
導出に用いるための、削減されたバッファのエラー拡散
方法の概略図。
【図５】２のバッファ削減計数を用いた本発明の一つの
実施例に従った削減されたバッファのエラー拡散を開示
するフローチャート。
実施例に従った削減されたバッファのエラー拡散を開示
するフローチャート。
【図６】本発明に従った、入力画素値の順番に対応する
出力値の導出での使用のための、削減されたバッファの
エラー拡散方法の概略図。
出力値の導出での使用のための、削減されたバッファの
エラー拡散方法の概略図。
【図７Ａ】本発明に従って導出される、連続する削減さ
れた解像度のエラーバッファを示す図。
れた解像度のエラーバッファを示す図。
【図７Ｂ】垂直の周期的構造の、結果としてのエラー拡
散された画像への導入を最小化するための、互いにオフ
セットされた連続するエラーバッファを示す図。
散された画像への導入を最小化するための、互いにオフ
セットされた連続するエラーバッファを示す図。
【図８】第２の従来の２次元エラー拡散方法の概略図。
【図９】本発明に従った、２次元でのバッファ要求の削
減に効果的な、第２の削減されたバッファのエラー拡散
方法の概略図。
減に効果的な、第２の削減されたバッファのエラー拡散
方法の概略図。
12 画像入力端末
14 画像処理ユニット（ＩＰＵ）
16 プリンタ
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 デニス エル ヴェネイブル
アメリカ合衆国 ニューヨーク州 14505
マリオン ドーメディー ヒル ロード
4353
Ｆターム(参考） 5B057 CA12 CA16 CB12 CB16 CE13
5C077 LL19 MP01 NN13 PP47 PP68
PQ12 PQ18 PQ20 TT02
Claims (3)
- 【請求項１】 ｎ個の入力画素値の第１の走査線上でエ
ラー拡散演算を実行し、 ｎ個の入力画素値の上記第１の走査線上で実行された上
記エラー拡散演算から第１の複数のエラー値を導出し、 上記第１の複数のエラー値からｍ個のエラー値を導出
し、ここでｍ＜上記第１の複数のエラー値であり、 上記ｍ個のエラー値をエラーバッファ内に記憶し、そし
て、 ｎ個の入力画素値の第２の走査線上でエラー拡散演算を
実行して、上記エラーバッファに記憶された上記ｍ個の
エラー値を用いて、当該第２の走査線の当該入力画素値
を修正する、 ステップを含む、各々がｎ個の入力画素値を備える複数
の走査線によって規定されるデジタル画像を処理する方
法。 - 【請求項２】 デジタル画像を規定する入力画素値の連
続する走査線上でエラー拡散演算を実行するステップを
含み、 上記エラー拡散演算が、 上記エラー拡散演算によって少なくとも第１の入力画素
値の走査線を処理して少なくともｎ個のエラー値を獲得
し、 上記ｎ個のエラー値をサブサンプリングして、ｍ個のエ
ラー値を獲得し、ここでｍ＜ｎであり、 上記ｍ個のエラー値をエラーバッファに記憶し、 上記エラー拡散演算によって入力画素値の第２の走査線
を処理し、上記エラーバッファに記憶された上記ｍ個の
エラー値から選択されたエラー値を入力として使用する
ステップを含む、デジタル画像処理の方法。 - 【請求項３】 エラーバッファ、 選択エラー拡散演算によって少なくとも第１の入力画素
値の走査線を処理して、少なくともｎ個のエラー値を獲
得するための手段、 ｎ個のエラー値をサブサンプリングして、ｍ個のエラー
値を獲得するための手段、であって、ｍ＜ｎである当該
手段、 上記ｍ個のエラー値を上記エラーバッファに記憶するた
めの手段、及び、 上記エラーバッファに記憶された上記ｍ個のエラー値か
ら選択されたエラー値を入力として用いて上記選択エラ
ー拡散演算によって入力画素値の第２の走査線を処理す
るための手段、 を備えるデジタル画像処理装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US10/017016 | 2001-12-14 | ||
| US10/017,016 US6995872B2 (en) | 2001-12-14 | 2001-12-14 | Reduced-buffer error diffusion |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003198843A true JP2003198843A (ja) | 2003-07-11 |
| JP4141817B2 JP4141817B2 (ja) | 2008-08-27 |
Family
ID=21780258
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002354548A Expired - Fee Related JP4141817B2 (ja) | 2001-12-14 | 2002-12-06 | 削減されたバッファでのエラー拡散 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6995872B2 (ja) |
| JP (1) | JP4141817B2 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6535764B2 (en) * | 2001-05-01 | 2003-03-18 | Intrapace, Inc. | Gastric treatment and diagnosis device and method |
| US7486834B2 (en) * | 2005-01-18 | 2009-02-03 | Lexmark International, Inc. | System and method for dynamically shifting error diffusion data |
| US7480078B2 (en) * | 2005-04-28 | 2009-01-20 | Xerox Corporation | Method and system for performing multi-pixel parallel error diffusion enabling high-speed diffusion processing without increasing the system clock rate |
| CN100435548C (zh) * | 2006-09-15 | 2008-11-19 | 北京大学 | 一种能够同时产生多位调频网点的方法及装置 |
| JP2010000726A (ja) * | 2008-06-20 | 2010-01-07 | Canon Inc | 画像処理装置、記録装置、及び画像処理方法 |
Family Cites Families (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4149194A (en) | 1977-07-07 | 1979-04-10 | Xerox Corporation | Variable angle electronic halftone screening |
| US5045952A (en) | 1989-08-21 | 1991-09-03 | Xerox Corporation | Method for edge enhanced error diffusion |
| US5226094A (en) | 1990-10-19 | 1993-07-06 | Xerox Corporation | Method for making image conversions with error diffusion |
| US5208871A (en) | 1990-10-19 | 1993-05-04 | Xerox Corporation | Pixel quantization with adaptive error diffusion |
| US5724091A (en) * | 1991-11-25 | 1998-03-03 | Actv, Inc. | Compressed digital data interactive program system |
| US5245678A (en) | 1991-12-20 | 1993-09-14 | Xerox Corporation | Image conversion with lossy adaptive error diffusion |
| JPH05268470A (ja) * | 1992-03-19 | 1993-10-15 | Hitachi Ltd | 画像信号処理装置 |
| IL107762A (en) * | 1992-11-27 | 1997-03-18 | Io Research Pty Limited West P | Distributed database system and database receiver therefor |
| US5353127A (en) | 1993-12-15 | 1994-10-04 | Xerox Corporation | Method for quantization gray level pixel data with extended distribution set |
| US5661787A (en) * | 1994-10-27 | 1997-08-26 | Pocock; Michael H. | System for on-demand remote access to a self-generating audio recording, storage, indexing and transaction system |
| US5758257A (en) * | 1994-11-29 | 1998-05-26 | Herz; Frederick | System and method for scheduling broadcast of and access to video programs and other data using customer profiles |
| US5818438A (en) * | 1995-04-25 | 1998-10-06 | Bellsouth Corporation | System and method for providing television services |
| US5838314A (en) * | 1996-02-21 | 1998-11-17 | Message Partners | Digital video services system with optional interactive advertisement capabilities |
| TW417387B (en) * | 1996-07-09 | 2001-01-01 | Sanyo Electric Co | Graphic data processing apparatus having pixel density conversion and error diffusing function |
| JP3397059B2 (ja) * | 1996-11-07 | 2003-04-14 | セイコーエプソン株式会社 | 印刷装置および画像記録方法 |
| US6177931B1 (en) * | 1996-12-19 | 2001-01-23 | Index Systems, Inc. | Systems and methods for displaying and recording control interface with television programs, video, advertising information and program scheduling information |
| JPH10271331A (ja) * | 1997-03-26 | 1998-10-09 | Oki Data:Kk | 画像処理方法及びその装置 |
| US6172674B1 (en) * | 1997-08-25 | 2001-01-09 | Liberate Technologies | Smart filtering |
| US5931960A (en) * | 1997-10-31 | 1999-08-03 | Xerox Corporation | Method and apparatus for handling error diffusion values |
| US6029045A (en) * | 1997-12-09 | 2000-02-22 | Cogent Technology, Inc. | System and method for inserting local content into programming content |
| US6594035B1 (en) * | 1999-08-16 | 2003-07-15 | Hewlett-Packard Development Company, L.P. | System and memory-buffer management method for reducing random access memory requirements in error diffusion halftone applications |
-
2001
- 2001-12-14 US US10/017,016 patent/US6995872B2/en not_active Expired - Fee Related
-
2002
- 2002-12-06 JP JP2002354548A patent/JP4141817B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US20030112468A1 (en) | 2003-06-19 |
| US6995872B2 (en) | 2006-02-07 |
| JP4141817B2 (ja) | 2008-08-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5353127A (en) | Method for quantization gray level pixel data with extended distribution set | |
| US5268774A (en) | Halftoning with enhanced dynamic range and edge enhanced error diffusion | |
| CA2140410C (en) | Hybrid quantization method for color document reproduction | |
| US4651287A (en) | Digital image processing algorithm for output devices with discrete halftone gray scale capability | |
| US5729663A (en) | Method and apparatus for gray screening | |
| US5521989A (en) | Balanced error diffusion system | |
| JP2500834B2 (ja) | 画素値の量子化方法及び装置 | |
| JPH06233121A (ja) | 画像処理システム | |
| JPH10271331A (ja) | 画像処理方法及びその装置 | |
| JPH11187264A (ja) | 画像処理方法および装置 | |
| US6778299B2 (en) | Error diffusion with partial dots method and system | |
| JP5013805B2 (ja) | プロセッサ読取可能記憶媒体 | |
| JPH0865509A (ja) | 誤差拡散方法及び誤差拡散システム | |
| JPH1084478A (ja) | 入力画像変換方法及び画素値量子化方法 | |
| US6141114A (en) | Edge enhanced error diffusion with artifact correction in areas of highlights and shadows | |
| JP3648142B2 (ja) | ディジタルコピー装置の画像の改良方法および装置 | |
| KR100354742B1 (ko) | 화상 데이터 처리장치 | |
| JP4141817B2 (ja) | 削減されたバッファでのエラー拡散 | |
| EP0571010B1 (en) | An improved frequency modulation halftoning method | |
| JP2001203890A (ja) | 画像処理方法および誤差拡散のためのノイズパターン生成方法 | |
| JP2003069819A (ja) | 画像処理装置及び画像処理方法 | |
| JP2000270210A (ja) | 画像処理装置 | |
| JP2900907B2 (ja) | 画像処理装置 | |
| JP3167676B2 (ja) | 画像処理装置 | |
| JPH06339013A (ja) | 階調画像の二値化方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051202 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080115 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080414 |
|
| 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: 20080512 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080611 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110620 Year of fee payment: 3 |
|
| 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: 20110620 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120620 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130620 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |