JPH05219377A - 画像内画素値量子化方法 - Google Patents
画像内画素値量子化方法Info
- Publication number
- JPH05219377A JPH05219377A JP4289536A JP28953692A JPH05219377A JP H05219377 A JPH05219377 A JP H05219377A JP 4289536 A JP4289536 A JP 4289536A JP 28953692 A JP28953692 A JP 28953692A JP H05219377 A JPH05219377 A JP H05219377A
- Authority
- JP
- Japan
- Prior art keywords
- output
- dot
- error
- value
- image
- 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
- 238000000034 method Methods 0.000 title claims abstract description 45
- 230000003287 optical effect Effects 0.000 claims description 11
- 239000000872 buffer Substances 0.000 claims description 8
- 230000008859 change Effects 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 4
- 230000004044 response Effects 0.000 claims description 2
- 230000008569 process Effects 0.000 abstract description 30
- 239000011159 matrix material Substances 0.000 description 13
- 238000009792 diffusion process Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 5
- 239000012536 storage buffer Substances 0.000 description 5
- 238000013139 quantization Methods 0.000 description 3
- CIWBSHSKHKDKBQ-JLAZNSOCSA-N Ascorbic acid Chemical compound OC[C@H](O)[C@H]1OC(=O)C(O)=C1O CIWBSHSKHKDKBQ-JLAZNSOCSA-N 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000010561 standard procedure Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- H04N1/4055—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 ハーフトーンとエラー拡散を組み合わせて、
グレーレベル画素を量子化すること。 【構成】 画像は、ハーフトーン又はディザープロセス
によって処理され、この結果生じるハーフトーンドット
は、ドットが、完全ドットか又は部分ドットかを決定す
るため、一セットの規定ドット又は完全ドットと比較さ
れる（ステップ１１２）。部分ドットは、さらなる処理
を必要とせずに出力へ向けられる。完全ドットは、ハー
フトーンセル上の入力グレーレベルを出力ハーフトーン
ドットと比較することによって、ハーフトーンプロセス
において生じるエラーが導出される（ステップ１１
４）。予め行われたドット処理から導出されるエラー
は、エラー導出へ加算され（ステップ１１６）、グレー
出力のレベルが、このようにして導出されたトータルエ
ラーに従って変化される（ステップ１２２）。完全ドッ
トの出力に生じるエラーは一セットの隣接ドットへとパ
スされる（ステップ１２４）。
グレーレベル画素を量子化すること。 【構成】 画像は、ハーフトーン又はディザープロセス
によって処理され、この結果生じるハーフトーンドット
は、ドットが、完全ドットか又は部分ドットかを決定す
るため、一セットの規定ドット又は完全ドットと比較さ
れる（ステップ１１２）。部分ドットは、さらなる処理
を必要とせずに出力へ向けられる。完全ドットは、ハー
フトーンセル上の入力グレーレベルを出力ハーフトーン
ドットと比較することによって、ハーフトーンプロセス
において生じるエラーが導出される（ステップ１１
４）。予め行われたドット処理から導出されるエラー
は、エラー導出へ加算され（ステップ１１６）、グレー
出力のレベルが、このようにして導出されたトータルエ
ラーに従って変化される（ステップ１２２）。完全ドッ
トの出力に生じるエラーは一セットの隣接ドットへとパ
スされる（ステップ１２４）。
Description
【０００１】
【従来の技術】通常、グレーレベルフォーマットにおけ
るビットマップは、標準プリンターでは印刷不可能であ
る。標準プリンターは、２進法では、スポット（点）又
はノンスポットのいずれかの限定された数のレベルで、
又は、例えば、４進法では、四つのスポットと協働する
限定された数のレベルでのみ印刷することができる。従
って、グレーレベルの画像が印刷されるためには、グレ
ーレベルの画像のデータを限定された数のレベルまで縮
小することが必要である。走査によって導出されるグレ
ーレベル情報のほかに、いくつかの処理技術により、一
つの限定されたセットの「規定」値又は出力値への変換
を必要とするグレーレベルの画素値が生成される。
るビットマップは、標準プリンターでは印刷不可能であ
る。標準プリンターは、２進法では、スポット（点）又
はノンスポットのいずれかの限定された数のレベルで、
又は、例えば、４進法では、四つのスポットと協働する
限定された数のレベルでのみ印刷することができる。従
って、グレーレベルの画像が印刷されるためには、グレ
ーレベルの画像のデータを限定された数のレベルまで縮
小することが必要である。走査によって導出されるグレ
ーレベル情報のほかに、いくつかの処理技術により、一
つの限定されたセットの「規定」値又は出力値への変換
を必要とするグレーレベルの画素値が生成される。
【０００２】グレーレベル画素画像データを２値レベル
の画素画像データへ変換する一つの標準的な方法は、デ
ィザープロセス又はハーフトーンプロセスを使用するこ
とによる。この種の装置（アレンジメント）において、
内部に多数のグレー画素を有する所与の領域上で、この
領域内のグレーレベル画素の配列の各画素は、一セット
の予め選択されたしきい値（ハーフトーン（中間調）セ
ル）の１つと比較される。この種の装置の効果は、画像
がグレーの領域では、ハーフトーンセル内のいくつかの
しきい値は超過されるが、他のしきい値は超過されない
ことにある。２進法では、しきい値が超過される画素又
はセル素子は、白として印刷されるが、残りの素子は黒
のままであることが可能である。セル上の黒と白の分布
の効果は、人間の目にはグレーレベルとして統合される
ことにある。しかしながら、このディザープロセスやハ
ーフトーンプロセスは、オリジナル画像内のグレーの量
が領域上で保持されない、即ち、しきい値と、任意の特
定セルにおける実際のグレーレベルと、の差から生ずる
エラーが簡単に放棄されるという問題を呈する。これに
よって、画像情報にロスが生じる。特にディザープロセ
スは、シーン（画面）が殆ど変化しない画像領域におい
て目に見える、きめの荒い量子化の欠陥を導くことにな
る。これは「バンディング」（縞模様）としても知られ
ている。
の画素画像データへ変換する一つの標準的な方法は、デ
ィザープロセス又はハーフトーンプロセスを使用するこ
とによる。この種の装置（アレンジメント）において、
内部に多数のグレー画素を有する所与の領域上で、この
領域内のグレーレベル画素の配列の各画素は、一セット
の予め選択されたしきい値（ハーフトーン（中間調）セ
ル）の１つと比較される。この種の装置の効果は、画像
がグレーの領域では、ハーフトーンセル内のいくつかの
しきい値は超過されるが、他のしきい値は超過されない
ことにある。２進法では、しきい値が超過される画素又
はセル素子は、白として印刷されるが、残りの素子は黒
のままであることが可能である。セル上の黒と白の分布
の効果は、人間の目にはグレーレベルとして統合される
ことにある。しかしながら、このディザープロセスやハ
ーフトーンプロセスは、オリジナル画像内のグレーの量
が領域上で保持されない、即ち、しきい値と、任意の特
定セルにおける実際のグレーレベルと、の差から生ずる
エラーが簡単に放棄されるという問題を呈する。これに
よって、画像情報にロスが生じる。特にディザープロセ
スは、シーン（画面）が殆ど変化しない画像領域におい
て目に見える、きめの荒い量子化の欠陥を導くことにな
る。これは「バンディング」（縞模様）としても知られ
ている。
【０００３】局所的濃度を保持すべく、グレー画像を２
値又は他の数値のレベル画像へ変換するアルゴリズムが
存在しており、かつこのアルゴリズムは、例えば、ＳＩ
Ｄ１７／２、７５−７７（１９７６）の公報に記載のフ
ロイドとステンバーグ（Floyd & Steinberg)による“An
Adaptive Algorithm for Spatial Greyscale”（空間
的グレースケールの応用アルゴリズム）に教示されてい
るように、とりわけ、エラー拡散を含んでいる。
値又は他の数値のレベル画像へ変換するアルゴリズムが
存在しており、かつこのアルゴリズムは、例えば、ＳＩ
Ｄ１７／２、７５−７７（１９７６）の公報に記載のフ
ロイドとステンバーグ（Floyd & Steinberg)による“An
Adaptive Algorithm for Spatial Greyscale”（空間
的グレースケールの応用アルゴリズム）に教示されてい
るように、とりわけ、エラー拡散を含んでいる。
【０００４】エラー拡散は、画素毎に、グレー画素を２
値又は他のレベルの画素へ変換することによってグレー
を保持しようとする。この方法は、しきい値について各
画素毎に検査し、次いでグレーレベル画素値と出力値と
の差が「重み付け」技術によって隣接する画素の選択さ
れた群又はセットへと送られる。
値又は他のレベルの画素へ変換することによってグレー
を保持しようとする。この方法は、しきい値について各
画素毎に検査し、次いでグレーレベル画素値と出力値と
の差が「重み付け」技術によって隣接する画素の選択さ
れた群又はセットへと送られる。
【０００５】標準エラー拡散アルゴリズムの使用によっ
て生じる問題は、多くのタイプのプリンタによっては印
刷することができない大量の隔離画素を発生することに
ある。
て生じる問題は、多くのタイプのプリンタによっては印
刷することができない大量の隔離画素を発生することに
ある。
【０００６】エラー拡散のためのしきい値としてのドッ
ト又はディザパターンの導入を最初に始めたのは、Bill
otet-Hoffmann & Bryngdahl(バイロッテ・ホフマンとブ
リングガール) であり、ＳＩＤの会報、２４／３号（１
９８３）、２５３ー２５８ページに最初に提案された。
これは、エラー拡散アルゴリズムで生成される不必要な
パターンを破壊することを目的としている。
ト又はディザパターンの導入を最初に始めたのは、Bill
otet-Hoffmann & Bryngdahl(バイロッテ・ホフマンとブ
リングガール) であり、ＳＩＤの会報、２４／３号（１
９８３）、２５３ー２５８ページに最初に提案された。
これは、エラー拡散アルゴリズムで生成される不必要な
パターンを破壊することを目的としている。
【０００７】
【発明が解決しようとする課題】本発明によれば、ドッ
ト毎にハーフトーンとエラー拡散を組合せることによっ
て、グレーレベル画素を量子化するための方法が提供さ
れる。
ト毎にハーフトーンとエラー拡散を組合せることによっ
て、グレーレベル画素を量子化するための方法が提供さ
れる。
【０００８】
【課題を解決するための手段】本発明の一つの態様は、
複数の画素によって形成される画像において画素値を量
子化する方法であって、各画素が、画像内の所定位置で
前記画像の光学濃度を表し、かつハーフトーン又はディ
ザープロセスによる一つの所望の出力セットの“ｄ”個
の光学濃度値より大きな多数のメンバを有する、一セッ
トの“ｃ”個のオリジナル光学濃度値の一つから選択さ
れた画素値を有している。画像は、ハーフトーン又はデ
ィザープロセスによって処理される。これによって生じ
るハーフトーンドットは、ハーフトーンドットが完全
（フル）ドットか又は部分ドットかを決定するために一
セットの規定又は完全ハーフトーンドットと比較され
る。部分ドットならば、さらなる処理をせずに出力へ向
けられる。完全ドットならば、ハーフトーンプロセスに
おいて生じるエラーが、ハーフトーンセル上の入力グレ
ーレベルを出力ハーフトーンドットと比較することによ
って導出される。前のドット処理から導出されたエラー
は、エラー導出へ加算され、グレー出力のレベルはこの
様にして導出されたトータルエラーによって変化され
る。完全ドットの出力において生じるエラーは、一セッ
トの隣接するドットへとパスされる。
複数の画素によって形成される画像において画素値を量
子化する方法であって、各画素が、画像内の所定位置で
前記画像の光学濃度を表し、かつハーフトーン又はディ
ザープロセスによる一つの所望の出力セットの“ｄ”個
の光学濃度値より大きな多数のメンバを有する、一セッ
トの“ｃ”個のオリジナル光学濃度値の一つから選択さ
れた画素値を有している。画像は、ハーフトーン又はデ
ィザープロセスによって処理される。これによって生じ
るハーフトーンドットは、ハーフトーンドットが完全
（フル）ドットか又は部分ドットかを決定するために一
セットの規定又は完全ハーフトーンドットと比較され
る。部分ドットならば、さらなる処理をせずに出力へ向
けられる。完全ドットならば、ハーフトーンプロセスに
おいて生じるエラーが、ハーフトーンセル上の入力グレ
ーレベルを出力ハーフトーンドットと比較することによ
って導出される。前のドット処理から導出されたエラー
は、エラー導出へ加算され、グレー出力のレベルはこの
様にして導出されたトータルエラーによって変化され
る。完全ドットの出力において生じるエラーは、一セッ
トの隣接するドットへとパスされる。
【０００９】本発明の他の態様によれば、各ドット毎に
おいて導出された局所的エラーと、前の複数のドットの
上で導出されたトータルエラーとが、各々、ドットが完
全ドットであるかどうかにかかわらず、画像の領域が、
ドット毎のエラー拡散がないハーフトーン処理が量子化
プロセスにおいて十分な画質を生成することを示す外見
的特徴を有するかどうかを決定するように基準値と比較
される。
おいて導出された局所的エラーと、前の複数のドットの
上で導出されたトータルエラーとが、各々、ドットが完
全ドットであるかどうかにかかわらず、画像の領域が、
ドット毎のエラー拡散がないハーフトーン処理が量子化
プロセスにおいて十分な画質を生成することを示す外見
的特徴を有するかどうかを決定するように基準値と比較
される。
【００１０】部分ドットは、画像のエッジ及び動きの多
い領域において発生する傾向にある。従って、部分ドッ
トが発生するポイントにおいて、画像はきめの荒い量子
化の欠陥に比較的無感応である。しかしながら、完全ド
ットが使用される画像部分では、ハーフトーンプロセス
とともにエラー拡散処理も行われ、通常は、ハーフトー
ン処理に付随するバンディングよりもむしろ、スムーズ
な転換が行われる。
い領域において発生する傾向にある。従って、部分ドッ
トが発生するポイントにおいて、画像はきめの荒い量子
化の欠陥に比較的無感応である。しかしながら、完全ド
ットが使用される画像部分では、ハーフトーンプロセス
とともにエラー拡散処理も行われ、通常は、ハーフトー
ン処理に付随するバンディングよりもむしろ、スムーズ
な転換が行われる。
【００１１】本発明のさらに他の態様は、ドットのグレ
ーレベルが判っている場合、ドットが部分ドットか又は
完全ドットかを決定するためのパターン整合技術が効果
的に利用されることができる。このように、グレーレベ
ルがハーフトーンセルに現れるべきパターンが何である
かを定義付ける。画像パターンがこのグレーレベルが予
想したパターンと一致しない場合は、いかなるパターン
であろうと部分ドットであると認められる。
ーレベルが判っている場合、ドットが部分ドットか又は
完全ドットかを決定するためのパターン整合技術が効果
的に利用されることができる。このように、グレーレベ
ルがハーフトーンセルに現れるべきパターンが何である
かを定義付ける。画像パターンがこのグレーレベルが予
想したパターンと一致しない場合は、いかなるパターン
であろうと部分ドットであると認められる。
【００１２】本発明のさらに他の態様は、複数の画素に
よって形成される画像内の画素値を量子化する方法であ
って、各画素値が、画像内の位置で前記画像の光学濃度
を表し、かつの一つの所望の出力セット“ｄ”個の光学
濃度値より大きな数のメンバを有する、一つのセットの
“ｃ”個のオリジナル光学濃度値の中の一つのオリジナ
ル光学濃度値から選択された画素値を有しており、前記
画像の領域を表す画素値の配列を記憶するステップと、
出力画素値を導出するために、ハーフトーンスクリーン
パターンに従って、出力ドットパターンとして表示され
得る前記配列の前記画素値をしきい値演算するステップ
と、前記出力ドットパターンが完全ドットパターンか又
は部分ドットパターンかを決定するために、前記出力ド
ットパターンを一セットの増分的に変化するグレーレベ
ルを表す一セットの完全ドットパターンと比較するステ
ップと、部分ドットパターンの場合は、出力画素値の前
記配列を出力へ向け、完全ドットパターンの場合は、し
きい値演算前の前記配列の画素値の和と、演算後の前記
配列の画素値の和との差である、エラー値を決定するス
テップと、トータルエラーを導出するために、画素値の
前の配列からの、剰余バッファ内に記憶されている剰余
エラーを前記エラー値に加算するステップと、前記出力
ドットパターンを変化させるかどうかを決定するため
に、前記トータルエラーを基準値と比較するステップ
と、前記比較に応答して、前記完全ドット出力パターン
を、予め選択された増分だけ変化させるステップと、ト
ータルエラーと前記予め選択された増分値との差を決定
し、かつ前記剰余バッファの剰余エラーとして前記差を
記憶するステップと、前記変化された完全ドット出力パ
ターンを形成する出力画素値の配列を出力へ向けるステ
ップと、を備えている。
よって形成される画像内の画素値を量子化する方法であ
って、各画素値が、画像内の位置で前記画像の光学濃度
を表し、かつの一つの所望の出力セット“ｄ”個の光学
濃度値より大きな数のメンバを有する、一つのセットの
“ｃ”個のオリジナル光学濃度値の中の一つのオリジナ
ル光学濃度値から選択された画素値を有しており、前記
画像の領域を表す画素値の配列を記憶するステップと、
出力画素値を導出するために、ハーフトーンスクリーン
パターンに従って、出力ドットパターンとして表示され
得る前記配列の前記画素値をしきい値演算するステップ
と、前記出力ドットパターンが完全ドットパターンか又
は部分ドットパターンかを決定するために、前記出力ド
ットパターンを一セットの増分的に変化するグレーレベ
ルを表す一セットの完全ドットパターンと比較するステ
ップと、部分ドットパターンの場合は、出力画素値の前
記配列を出力へ向け、完全ドットパターンの場合は、し
きい値演算前の前記配列の画素値の和と、演算後の前記
配列の画素値の和との差である、エラー値を決定するス
テップと、トータルエラーを導出するために、画素値の
前の配列からの、剰余バッファ内に記憶されている剰余
エラーを前記エラー値に加算するステップと、前記出力
ドットパターンを変化させるかどうかを決定するため
に、前記トータルエラーを基準値と比較するステップ
と、前記比較に応答して、前記完全ドット出力パターン
を、予め選択された増分だけ変化させるステップと、ト
ータルエラーと前記予め選択された増分値との差を決定
し、かつ前記剰余バッファの剰余エラーとして前記差を
記憶するステップと、前記変化された完全ドット出力パ
ターンを形成する出力画素値の配列を出力へ向けるステ
ップと、を備えている。
【００１３】
【実施例】本発明の好ましい実施例を説明するために示
されており、かつその範囲に限定されない。図１は、画
像Ｉ（ｎ，ｌ）を処理する本発明のプロセスのステップ
を示すフローチャートである。画像Ｉ（ｎ，ｌ）は、ｌ
（エル）数の走査線に配置されているｎ個の画素から構
成されており、各画素は出力のために所望されるより大
きい一セットの“ｃ”個の値の１つである値を有する。
“ｃ”の数は、画素が定義されるグレーレベルの数によ
って決定され、グレーレベルのデジタル表示を形成する
こともあるビット数としばしば一致している。従って、
各ビットがｎビットのグレーレベル値で定義付けられる
場合は、ビット“ｃ”は２n 個の値の１つであってもよ
い。或いは、画素は最初にアナログ値を有することもあ
り、Ａ／Ｄ変換器の要求に応じて、アナログ値がマルチ
ビットデジタル値に変換されることもある。図１のブロ
ック１０の入力画像Ｉ（ｎ，ｌ）は、それ以上のハーフ
トーンセルが処理されるべきかどうかを決定する決定ス
テップ１２へ向けられる。さらなるハーフトーンセルが
処理される必要がないならば、処理は終了する。さらな
るセルが処理されるべき場合は、処理ステップ１４で処
理される。ステップ１６では、処理されたセルが出力へ
向けられる。処理ステップ１６に続いて処理は決定ステ
ップ１２へ戻る。本明細書に使用されている「ハーフト
ーンセル」又は「セル」は、ディザーマトリクスが適用
される領域を称する。処理された出力は、時に「ドッ
ト」と呼ばれ、複数の画素から構成されている。ハーフ
トーンセル内の各位置即ち各セル素子は一つの画素を処
理する。多数の異なるディザープロセス及びセルがある
が、ハーフトーンプロセスやディザープロセスは周知で
ある。選択された実際のハーフトーンプロセス又はディ
ザープロセスはあまり重要ではないので、本明細書では
限定された説明のみが行われている。ハーフトーンセル
の出力は、“ｄ”が出力装置で入手可能な出力状態の数
によって通常は決定される“ｄ”個のメンバを有する一
セットの出力値、又は規定値の一メンバである値を有す
る一セット又は一列の画素である。
されており、かつその範囲に限定されない。図１は、画
像Ｉ（ｎ，ｌ）を処理する本発明のプロセスのステップ
を示すフローチャートである。画像Ｉ（ｎ，ｌ）は、ｌ
（エル）数の走査線に配置されているｎ個の画素から構
成されており、各画素は出力のために所望されるより大
きい一セットの“ｃ”個の値の１つである値を有する。
“ｃ”の数は、画素が定義されるグレーレベルの数によ
って決定され、グレーレベルのデジタル表示を形成する
こともあるビット数としばしば一致している。従って、
各ビットがｎビットのグレーレベル値で定義付けられる
場合は、ビット“ｃ”は２n 個の値の１つであってもよ
い。或いは、画素は最初にアナログ値を有することもあ
り、Ａ／Ｄ変換器の要求に応じて、アナログ値がマルチ
ビットデジタル値に変換されることもある。図１のブロ
ック１０の入力画像Ｉ（ｎ，ｌ）は、それ以上のハーフ
トーンセルが処理されるべきかどうかを決定する決定ス
テップ１２へ向けられる。さらなるハーフトーンセルが
処理される必要がないならば、処理は終了する。さらな
るセルが処理されるべき場合は、処理ステップ１４で処
理される。ステップ１６では、処理されたセルが出力へ
向けられる。処理ステップ１６に続いて処理は決定ステ
ップ１２へ戻る。本明細書に使用されている「ハーフト
ーンセル」又は「セル」は、ディザーマトリクスが適用
される領域を称する。処理された出力は、時に「ドッ
ト」と呼ばれ、複数の画素から構成されている。ハーフ
トーンセル内の各位置即ち各セル素子は一つの画素を処
理する。多数の異なるディザープロセス及びセルがある
が、ハーフトーンプロセスやディザープロセスは周知で
ある。選択された実際のハーフトーンプロセス又はディ
ザープロセスはあまり重要ではないので、本明細書では
限定された説明のみが行われている。ハーフトーンセル
の出力は、“ｄ”が出力装置で入手可能な出力状態の数
によって通常は決定される“ｄ”個のメンバを有する一
セットの出力値、又は規定値の一メンバである値を有す
る一セット又は一列の画素である。
【００１４】図２は、ステップ１４が本図のフローチャ
ートに示されているステップを含んでいることを示して
いる。第１のステップ１１０では、各画素が、使用され
るハーフトーンセルによって設定された好適しきい値レ
ベルに対してしきい値演算される。このステップ、又は
すぐ次のステップ１１２において、そのドットが完全ド
ットか、又は部分ドットかを決定するために、画素が位
置するドットについて検査される。部分ドットは、画像
のグレーレベルでの急速な変化として定義付けられるこ
ともある画像のエッジ又は境界における領域にわたるハ
ーフトーンプロセスの結果生成される。部分ドットはそ
の急激な変化を反映し、これによって、ドットの一部分
が第１のグレーレベルにあるが、ドットの他の部分は第
２のグレーレベルにある。一つの特筆すべき特徴は、所
与のディザマトリクスでは、しきい値演算がセル領域全
体にわたって一致しないこと、即ち、セル内の一つの画
素では高レベルのしきい値を越えられるのに、そのセル
内の他の画素では低レベルのしきい値を越えられないこ
とにある。従って、部分ドットは、本当に均一なグレー
レベルを反映する一セットの所定のパターンの１つと一
致しないパターンとして検出される。そのドット上には
均一なグレーレベルがないので、従って、このドットは
二つのグレーレベルとして扱われることもある。これに
よって、図４の（Ａ）については、第１のマトリクスＡ
は、均一のグレー領域内に全体が位置している。第２の
マトリクスＢは、エッジを含む均一ではないグレーレベ
ル領域内に位置している。各マトリクスのハーフトーン
プロセスの結果、即ち各マトリクスに対して生成される
ハーフトーンドットは、図４の（Ｂ）に別に示されてい
る。図５は、図６の（Ｂ）のように配列された値のセッ
トから生じる単純なハーフトーンマトリクス出力、即ち
完全ドットのセットが示されており、この場合、値１〜
１６は、全黒と全白との間の出力を生成するように選択
されたしきい値を示すと仮定される。図４の（Ｂ）に示
されている出力Ｂのパターンを、図５のハーフトーン出
力セットと比較すると、出力Ｂがセットのメンバではな
く、これにより部分ドットであることを示している。し
かしながら、出力Ａは、図５のハーフトーンマトリクス
出力セットのメンバであり、これにより、完全ドットで
あることが示されている。
ートに示されているステップを含んでいることを示して
いる。第１のステップ１１０では、各画素が、使用され
るハーフトーンセルによって設定された好適しきい値レ
ベルに対してしきい値演算される。このステップ、又は
すぐ次のステップ１１２において、そのドットが完全ド
ットか、又は部分ドットかを決定するために、画素が位
置するドットについて検査される。部分ドットは、画像
のグレーレベルでの急速な変化として定義付けられるこ
ともある画像のエッジ又は境界における領域にわたるハ
ーフトーンプロセスの結果生成される。部分ドットはそ
の急激な変化を反映し、これによって、ドットの一部分
が第１のグレーレベルにあるが、ドットの他の部分は第
２のグレーレベルにある。一つの特筆すべき特徴は、所
与のディザマトリクスでは、しきい値演算がセル領域全
体にわたって一致しないこと、即ち、セル内の一つの画
素では高レベルのしきい値を越えられるのに、そのセル
内の他の画素では低レベルのしきい値を越えられないこ
とにある。従って、部分ドットは、本当に均一なグレー
レベルを反映する一セットの所定のパターンの１つと一
致しないパターンとして検出される。そのドット上には
均一なグレーレベルがないので、従って、このドットは
二つのグレーレベルとして扱われることもある。これに
よって、図４の（Ａ）については、第１のマトリクスＡ
は、均一のグレー領域内に全体が位置している。第２の
マトリクスＢは、エッジを含む均一ではないグレーレベ
ル領域内に位置している。各マトリクスのハーフトーン
プロセスの結果、即ち各マトリクスに対して生成される
ハーフトーンドットは、図４の（Ｂ）に別に示されてい
る。図５は、図６の（Ｂ）のように配列された値のセッ
トから生じる単純なハーフトーンマトリクス出力、即ち
完全ドットのセットが示されており、この場合、値１〜
１６は、全黒と全白との間の出力を生成するように選択
されたしきい値を示すと仮定される。図４の（Ｂ）に示
されている出力Ｂのパターンを、図５のハーフトーン出
力セットと比較すると、出力Ｂがセットのメンバではな
く、これにより部分ドットであることを示している。し
かしながら、出力Ａは、図５のハーフトーンマトリクス
出力セットのメンバであり、これにより、完全ドットで
あることが示されている。
【００１５】ドットが部分ドットの場合は、画像のその
部分は単純に出力へパスされる。しかしながら、ドット
が完全ドットである場合は、局所的エラーＥL 、即ち、
全体のドットにわたって発生するエラー値が計算され
る。ステップ１１６では、局所的エラーの絶対値（エラ
ーが決定される方法に従って、エラーが正、負のいずれ
でもよいことが確実に評価される）が、一定基準値Ｅよ
り大きいかどうかを見るように決定される。局所的エラ
ーＥL の絶対値がこの基準値より大きいならば、この特
定ドットについてさらなる処理は行われない。基準値Ｅ
は、大きな基準値Ｅが、非常に動きが多く、かつ急激に
変化する画像を表すように選択される。従って、画像の
この種の部分では、ディザープロセスのみが使用可能で
あって、従って、画素のさらなるエラー処理の必要性は
なくなる。
部分は単純に出力へパスされる。しかしながら、ドット
が完全ドットである場合は、局所的エラーＥL 、即ち、
全体のドットにわたって発生するエラー値が計算され
る。ステップ１１６では、局所的エラーの絶対値（エラ
ーが決定される方法に従って、エラーが正、負のいずれ
でもよいことが確実に評価される）が、一定基準値Ｅよ
り大きいかどうかを見るように決定される。局所的エラ
ーＥL の絶対値がこの基準値より大きいならば、この特
定ドットについてさらなる処理は行われない。基準値Ｅ
は、大きな基準値Ｅが、非常に動きが多く、かつ急激に
変化する画像を表すように選択される。従って、画像の
この種の部分では、ディザープロセスのみが使用可能で
あって、従って、画素のさらなるエラー処理の必要性は
なくなる。
【００１６】局所的エラーＥL の絶対値が基準値Ｅより
大きくない場合は、次のステップ１１８でトータルエラ
ーＥT が計算される。トータルエラーＥT は、局所的エ
ラーＥL と、一つのドットラインに生じているエラーを
記憶する剰余エラーバッファからパスされた剰余エラー
との和に等しい。本明細書に使用されているように、ド
ットラインは、複数のドット又は複数のハーフトーンセ
ルのラインを称する。ステップ１２０では、トータルエ
ラーＥT の絶対値は、トータルエラーＥT が補正可能で
あるかどうかを決定するために選択される値よりも大き
いかどうかを決定するための基準値と比較される。トー
タルエラーＥT が小さすぎて補正が不可能ならば、トー
タルエラーＥT は、ステップ１２４での隣接ドットへ拡
散される。ステップ１２２では、しかしながら、トータ
ルエラーＥT がリーズナブルな範囲内にあるならば、ハ
ーフトーンプロセスで生成された出力ドットパターンを
一つのグレーレベルだけインクリメント（増分）するこ
とによって出力ドットが変更され、次いで、トータルエ
ラーはエラーの更新によって更新される。次いで、ステ
ップ１２４では、トータルエラーの剰余分が隣接ドット
に拡散される。
大きくない場合は、次のステップ１１８でトータルエラ
ーＥT が計算される。トータルエラーＥT は、局所的エ
ラーＥL と、一つのドットラインに生じているエラーを
記憶する剰余エラーバッファからパスされた剰余エラー
との和に等しい。本明細書に使用されているように、ド
ットラインは、複数のドット又は複数のハーフトーンセ
ルのラインを称する。ステップ１２０では、トータルエ
ラーＥT の絶対値は、トータルエラーＥT が補正可能で
あるかどうかを決定するために選択される値よりも大き
いかどうかを決定するための基準値と比較される。トー
タルエラーＥT が小さすぎて補正が不可能ならば、トー
タルエラーＥT は、ステップ１２４での隣接ドットへ拡
散される。ステップ１２２では、しかしながら、トータ
ルエラーＥT がリーズナブルな範囲内にあるならば、ハ
ーフトーンプロセスで生成された出力ドットパターンを
一つのグレーレベルだけインクリメント（増分）するこ
とによって出力ドットが変更され、次いで、トータルエ
ラーはエラーの更新によって更新される。次いで、ステ
ップ１２４では、トータルエラーの剰余分が隣接ドット
に拡散される。
【００１７】図３では、ブロック図形式で、概括的なシ
ステムについて説明されている。図３の上左手コーナに
おいて、“ｃ”個のレベルにおいて定義付けられている
画像Ｉ（ｎ，ｌ）が、ドットＭ（ｎ，ｌ）が記憶される
ドット記憶バッファ２０２に向けられている。ドット
は、単一のハーフトーンマトリクスによって処理される
複数の画素の一つのグループとして定義付けられる。印
刷されると、完全ドットは、画像Ｉ（ｎ，ｌ）に対する
グレーレベル画像のフォーメーション内にドットとして
現れる。記憶バッファ２０２は、この記憶バッファ２０
２内で、画像Ｉ（ｎ，ｌ）をいかにして記憶すべきかを
決定するように、（単線で示されている）画素クロック
及び走査線クロックからの情報も提供されている。ハー
フトーンセルしきい値即ちしきい値に対する情報は、ハ
ーフトーンマトリクス記憶装置２０４に記憶される。ハ
ーフトーンマトリクス記憶装置２０４は、多数の周知の
手続きに従って、単一セット又は複数セットのしきい値
がロードされることもあり、若しくは、多数の外部ソー
スから再ロードされることもある。ハーフトーンマトリ
クス記憶装置２０４もセル内の位置決めのための正確な
しきい値をしきい値演算ステップへ供給するために、画
素クロック及び走査線クロック（単線で示されている）
からの情報が供給される。ドット記憶バッファ２０２に
記憶されている各画素は、しきい値装置２０６におい
て、ハーフトーンマトリクス記憶装置２０４に記憶され
る対応するしきい値によってしきい値演算される。その
出力は、プリンタ、ディスプレイスクリーン、又は他の
出力装置で再生される、画素を表す単一規定出力値であ
る。２値プリンタでは、この種の値は０か１（ノンスポ
ット又はスポット）である。４値プリンタや他のタイプ
のプリンタにおいては、当然、規定出力の数や値は異な
ることもある。しかしながら、値がどうであろうと、規
定値は、出力装置によって出力され得る可能性のある値
である。限定されたセットの“ｄ”個の出力又は規定値
へと縮小された、今度はＢ（ｎ，ｌ）と呼ばれる画像
は、ハーフトーンドットＭ’（ｎ，ｌ）記憶バッファ２
０８に記憶される。ハーフトーンドットは、ハーフトー
ンプロセスによって得られる出力値のセットによって定
義付けられるドットのパターンが、このハーフトーンド
ットが、部分ドットか、又は完全ドットかを決定するた
めに、メモリ内に記憶されている一セットのパターンと
比較されるように、このバッファ内に記憶される。この
場合、パターン比較装置又はプロセスが提供され、特定
のグレーレベルを有するドットがドットパターン（例え
ば、図５のセット）の予め選択されたセットの中のどの
ドットパターンかを決定するプロセス（１）と、実際の
ドットが規定パターンに対応しているかどうかを決定す
るためにドットパターンと実際のドットを比較するプロ
セス（２）とを実行する。実際のドットが規定パターン
に一致しないならば、このドットは部分ドットであっ
て、完全ドットではないことを示す決定が行われる。こ
の決定は、部分ドット決定２１２へ指令される。部分ド
ット決定２１２の出力は、部分ドットが出力２１４へ向
けられる信号である。他の全ての場合において、以下の
説明に従って完全ドットは出力２１４へ向けられる。
ステムについて説明されている。図３の上左手コーナに
おいて、“ｃ”個のレベルにおいて定義付けられている
画像Ｉ（ｎ，ｌ）が、ドットＭ（ｎ，ｌ）が記憶される
ドット記憶バッファ２０２に向けられている。ドット
は、単一のハーフトーンマトリクスによって処理される
複数の画素の一つのグループとして定義付けられる。印
刷されると、完全ドットは、画像Ｉ（ｎ，ｌ）に対する
グレーレベル画像のフォーメーション内にドットとして
現れる。記憶バッファ２０２は、この記憶バッファ２０
２内で、画像Ｉ（ｎ，ｌ）をいかにして記憶すべきかを
決定するように、（単線で示されている）画素クロック
及び走査線クロックからの情報も提供されている。ハー
フトーンセルしきい値即ちしきい値に対する情報は、ハ
ーフトーンマトリクス記憶装置２０４に記憶される。ハ
ーフトーンマトリクス記憶装置２０４は、多数の周知の
手続きに従って、単一セット又は複数セットのしきい値
がロードされることもあり、若しくは、多数の外部ソー
スから再ロードされることもある。ハーフトーンマトリ
クス記憶装置２０４もセル内の位置決めのための正確な
しきい値をしきい値演算ステップへ供給するために、画
素クロック及び走査線クロック（単線で示されている）
からの情報が供給される。ドット記憶バッファ２０２に
記憶されている各画素は、しきい値装置２０６におい
て、ハーフトーンマトリクス記憶装置２０４に記憶され
る対応するしきい値によってしきい値演算される。その
出力は、プリンタ、ディスプレイスクリーン、又は他の
出力装置で再生される、画素を表す単一規定出力値であ
る。２値プリンタでは、この種の値は０か１（ノンスポ
ット又はスポット）である。４値プリンタや他のタイプ
のプリンタにおいては、当然、規定出力の数や値は異な
ることもある。しかしながら、値がどうであろうと、規
定値は、出力装置によって出力され得る可能性のある値
である。限定されたセットの“ｄ”個の出力又は規定値
へと縮小された、今度はＢ（ｎ，ｌ）と呼ばれる画像
は、ハーフトーンドットＭ’（ｎ，ｌ）記憶バッファ２
０８に記憶される。ハーフトーンドットは、ハーフトー
ンプロセスによって得られる出力値のセットによって定
義付けられるドットのパターンが、このハーフトーンド
ットが、部分ドットか、又は完全ドットかを決定するた
めに、メモリ内に記憶されている一セットのパターンと
比較されるように、このバッファ内に記憶される。この
場合、パターン比較装置又はプロセスが提供され、特定
のグレーレベルを有するドットがドットパターン（例え
ば、図５のセット）の予め選択されたセットの中のどの
ドットパターンかを決定するプロセス（１）と、実際の
ドットが規定パターンに対応しているかどうかを決定す
るためにドットパターンと実際のドットを比較するプロ
セス（２）とを実行する。実際のドットが規定パターン
に一致しないならば、このドットは部分ドットであっ
て、完全ドットではないことを示す決定が行われる。こ
の決定は、部分ドット決定２１２へ指令される。部分ド
ット決定２１２の出力は、部分ドットが出力２１４へ向
けられる信号である。他の全ての場合において、以下の
説明に従って完全ドットは出力２１４へ向けられる。
【００１８】再度、しきい値装置２０６に戻って、しき
い値の出力もエラー決定ブロック２２０へ送られる。エ
ラー決定ブロック２２０は、入力Ｂ（ｎ，ｌ）とＩ
（ｎ，ｌ）とを有する差分関数であり、これによってエ
ラー決定、即ち入力画像と出力画像の間の差が、画素毎
のエラー決定から形成される。エラーバッファ２２２で
は、ハーフトーンセルＭにおける画素エラーＥ（ｎ，
ｌ）の和である、局所的エラー決定が行われる。次い
で、局所的エラーＥL の絶対値は、コンパレータ２２６
において、局所的エラーＥL がこの基準エラーより大き
いかどうかを決定するために、基準エラーＥと比較され
る。局所的エラーＥL が基準エラーＥより大きい場合
は、部分ドット決定が選択され、このドットは部分ドッ
トとして処理され、出力２１４へ向けられる。或いは、
基準エラーＥより大きい場合、局所的エラーＥL がある
数値だけクリップ（削減）される。
い値の出力もエラー決定ブロック２２０へ送られる。エ
ラー決定ブロック２２０は、入力Ｂ（ｎ，ｌ）とＩ
（ｎ，ｌ）とを有する差分関数であり、これによってエ
ラー決定、即ち入力画像と出力画像の間の差が、画素毎
のエラー決定から形成される。エラーバッファ２２２で
は、ハーフトーンセルＭにおける画素エラーＥ（ｎ，
ｌ）の和である、局所的エラー決定が行われる。次い
で、局所的エラーＥL の絶対値は、コンパレータ２２６
において、局所的エラーＥL がこの基準エラーより大き
いかどうかを決定するために、基準エラーＥと比較され
る。局所的エラーＥL が基準エラーＥより大きい場合
は、部分ドット決定が選択され、このドットは部分ドッ
トとして処理され、出力２１４へ向けられる。或いは、
基準エラーＥより大きい場合、局所的エラーＥL がある
数値だけクリップ（削減）される。
【００１９】局所的エラーＥL が基準エラーより大きく
ない場合は、新たなトータルエラーを算出するために、
トータルエラーバッファ２３０内に記憶されている前も
って決定されたトータルエラーＥT が、加算器２３２に
おいて局所的エラーＥL に加算される。画像内のエラー
を補償するかどうかを決定するために、コンパレータ２
３４で、トータルエラーＥT の絶対値は第２の基準値
（１／２）と比較される。トータルエラーＥT の絶対値
が基準エラーより大きい場合は、ブロック２３６でドッ
ト値は、（エラーに依存して）ドット値±１になるよう
変更され、またトータルエラーＥT は、（ドット値変化
に依存して）±１だけ変更される。即ち、トータルエラ
ーＥT は、トータルエラーＥT と、ドット値が変化する
インクリメント（増分）との差と等しくなるようにセッ
トされる。この場合のドット値は、グレーレベルに対す
る選択パターンであり、次のグレーレベルへとインクリ
メント又はディクリメント（減分）される。トータルエ
ラーＥT の絶対値が１／２より大きくない場合、エラー
は補償されない。次いで、ブロック２３８では、トータ
ルエラーＥT が、恐らく、例えば、ドットライン上の次
のドット、又は、これまでに未処理の隣接ドット等のよ
うな分布パターンに従って、予め定められた隣接ドット
へと拡散される。
ない場合は、新たなトータルエラーを算出するために、
トータルエラーバッファ２３０内に記憶されている前も
って決定されたトータルエラーＥT が、加算器２３２に
おいて局所的エラーＥL に加算される。画像内のエラー
を補償するかどうかを決定するために、コンパレータ２
３４で、トータルエラーＥT の絶対値は第２の基準値
（１／２）と比較される。トータルエラーＥT の絶対値
が基準エラーより大きい場合は、ブロック２３６でドッ
ト値は、（エラーに依存して）ドット値±１になるよう
変更され、またトータルエラーＥT は、（ドット値変化
に依存して）±１だけ変更される。即ち、トータルエラ
ーＥT は、トータルエラーＥT と、ドット値が変化する
インクリメント（増分）との差と等しくなるようにセッ
トされる。この場合のドット値は、グレーレベルに対す
る選択パターンであり、次のグレーレベルへとインクリ
メント又はディクリメント（減分）される。トータルエ
ラーＥT の絶対値が１／２より大きくない場合、エラー
は補償されない。次いで、ブロック２３８では、トータ
ルエラーＥT が、恐らく、例えば、ドットライン上の次
のドット、又は、これまでに未処理の隣接ドット等のよ
うな分布パターンに従って、予め定められた隣接ドット
へと拡散される。
【００２０】図６の（Ａ）及び（Ｂ）では、本発明の一
例が示されている。図６の（Ａ）では、例えば、画像の
グレー部分が、一例として、グレーレベル値１３６／２
５６を有しており、一方、画像の他の部分が２５６／２
５６の値を有すると仮定している。セルＡのために適切
なハーフトーンパターンを選択すると、１２８／２５６
のグレーレベル値を正確に表すパターンが選択される。
図６の（Ｂ）のハーフトーンスクリーンによれば、八つ
の画素が黒色となる。セル内の入力値の合計を８．５と
して、出力値８をとると、局所的エラーＥL は０．５と
なり、基準値Ｅ（この例ではＥは０．５にセットされ
る）より大きくないと言える。トータルエラーＥT の初
期値が０とすると、ＥL 値とＥT 値の和は０．５とな
る。従って、この例では出力ディザーパターンを変える
必要はない。セルＢでは、再び、１３６／２５６のグレ
ーレベル値を正確に表す１２８／２５６のパターンが選
択される。図６の（Ｂ）のハーフトーンスクリーンによ
れば、八つの画素が黒とされる。セルにおける入力値の
和を８．５として、出力値の８をとると、局所的エラー
ＥL は０．５となり、これは基準値Ｅより小さい。従っ
て、元のトータルエラーが０．５なので、ＥL とＥT の
値の和は１．０となる。これにより、セルＢのディザー
パターンは、九つの画素の増加したグレーレベル値を反
映するように変更される。全体のエラー項は関数Ｌ＋１
によって使用されたので、トータルエラーＥT が０とな
るべく変更される。しかしながら、次のセルＣは部分ド
ットにすぎない。部分ドットからエラーは得られない。
特定の場合においては、エラーはセルＣへパスされな
い。
例が示されている。図６の（Ａ）では、例えば、画像の
グレー部分が、一例として、グレーレベル値１３６／２
５６を有しており、一方、画像の他の部分が２５６／２
５６の値を有すると仮定している。セルＡのために適切
なハーフトーンパターンを選択すると、１２８／２５６
のグレーレベル値を正確に表すパターンが選択される。
図６の（Ｂ）のハーフトーンスクリーンによれば、八つ
の画素が黒色となる。セル内の入力値の合計を８．５と
して、出力値８をとると、局所的エラーＥL は０．５と
なり、基準値Ｅ（この例ではＥは０．５にセットされ
る）より大きくないと言える。トータルエラーＥT の初
期値が０とすると、ＥL 値とＥT 値の和は０．５とな
る。従って、この例では出力ディザーパターンを変える
必要はない。セルＢでは、再び、１３６／２５６のグレ
ーレベル値を正確に表す１２８／２５６のパターンが選
択される。図６の（Ｂ）のハーフトーンスクリーンによ
れば、八つの画素が黒とされる。セルにおける入力値の
和を８．５として、出力値の８をとると、局所的エラー
ＥL は０．５となり、これは基準値Ｅより小さい。従っ
て、元のトータルエラーが０．５なので、ＥL とＥT の
値の和は１．０となる。これにより、セルＢのディザー
パターンは、九つの画素の増加したグレーレベル値を反
映するように変更される。全体のエラー項は関数Ｌ＋１
によって使用されたので、トータルエラーＥT が０とな
るべく変更される。しかしながら、次のセルＣは部分ド
ットにすぎない。部分ドットからエラーは得られない。
特定の場合においては、エラーはセルＣへパスされな
い。
【００２１】上記の方法が他の説明が行い得ることは明
かである。この種の説明の一つにおいて、全てのドット
に対して画素毎のエラーが決定されてもよい。このよう
な場合において、部分ドットで導出されたエラーは無視
され得るが、完全ドットにおいて、エラーは、画像の領
域の上にグレーが保持されるように処理される。
かである。この種の説明の一つにおいて、全てのドット
に対して画素毎のエラーが決定されてもよい。このよう
な場合において、部分ドットで導出されたエラーは無視
され得るが、完全ドットにおいて、エラーは、画像の領
域の上にグレーが保持されるように処理される。
【図１】本発明の基本プロセスを示すフローチャートで
ある。
ある。
【図２】本発明のプロセスを示すフローチャートであ
る。
る。
【図３】本発明の方法が使用されるシステムを示すブロ
ック図である。
ック図である。
【図４】（Ａ）と（Ｂ）は、画素レベルにおけるプロセ
スの図である。
スの図である。
【図５】図４の（Ｂ）のスクリーンの完全ドットのセッ
ト例の図である。
ト例の図である。
【図６】（Ａ）はプロセスの一例を示す図であり、
（Ｂ）はハーフトーンスクリーンの一例を示す図であ
る。
（Ｂ）はハーフトーンスクリーンの一例を示す図であ
る。
Claims (1)
- 【請求項１】 複数の画素によって形成される画像内の
画素値を量子化する方法であって、各画素値が、画像内
の所定位置における前記画像の光学濃度を表し、かつ一
つの所望の出力セットを構成する“ｄ”個の光学濃度値
より大きな数のメンバを有する“ｃ”個のオリジナル光
学濃度値のセットの中の一つのオリジナル光学濃度値か
ら選択された画素値を有しており、 前記画像の領域を表す画素値の配列を記憶するステップ
と、 出力画素値を導出するために、ハーフトーンスクリーン
パターンに従って、出力ドットパターンとして表示され
得る前記配列の前記画素値をしきい値演算するステップ
と、 前記出力ドットパターンが完全ドットパターンか又は部
分ドットパターンかを決定するために、前記出力ドット
パターンを、一セットの増分変化するグレーレベルを表
す一セットの完全ドットパターンと比較するステップ
と、 部分ドットパターンの場合は、前記出力画素値の配列を
出力へ向け、完全ドットパターンの場合は、しきい値演
算前の前記配列の画素値の和と、しきい値演算後の前記
配列の画素値の和との差である、エラー値を決定するス
テップと、 トータルエラーを導出するために、画素値の前の配列か
らの、剰余バッファ内に記憶されている剰余エラーを前
記エラー値に加算するステップと、 前記出力ドットパターンを変化させるかどうかを決定す
るために、前記トータルエラーを基準値と比較するステ
ップと、 前記比較に応答して、前記完全ドット出力パターンを、
予め選択された増分だけ変化させるステップと、 前記トータルエラーと前記予め選択された増分値との差
を決定し、かつ前記剰余バッファに剰余エラーとして前
記差を記憶するステップと、 前記変化された完全ドット出力パターンを形成する出力
画素値の配列を出力へ向けるステップと、 を備えている画像内画素値量子化方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/775,201 US5226096A (en) | 1991-10-11 | 1991-10-11 | Digital halftoning with selectively applied dot-to-dot error diffusion |
| US775201 | 1991-10-11 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05219377A true JPH05219377A (ja) | 1993-08-27 |
| JP3247737B2 JP3247737B2 (ja) | 2002-01-21 |
Family
ID=25103643
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28953692A Expired - Fee Related JP3247737B2 (ja) | 1991-10-11 | 1992-10-02 | 画像内画素値量子化方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5226096A (ja) |
| JP (1) | JP3247737B2 (ja) |
Families Citing this family (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5602943A (en) * | 1992-04-28 | 1997-02-11 | Velho; Luiz C. | Digital halftoning space filling curves |
| JPH06164901A (ja) * | 1992-09-08 | 1994-06-10 | Xerox Corp | プロセスのラチチュードを最大化するためのベタ領域トナーの削減方法 |
| US5353127A (en) * | 1993-12-15 | 1994-10-04 | Xerox Corporation | Method for quantization gray level pixel data with extended distribution set |
| US5703621A (en) * | 1994-04-28 | 1997-12-30 | Xerox Corporation | Universal display that presents all image types with high image fidelity |
| US5493416A (en) * | 1994-10-31 | 1996-02-20 | Xerox Corporation | Method combining error diffusion and traditional halftoning with arbitrary screen orientation |
| JPH08204971A (ja) * | 1994-10-31 | 1996-08-09 | Xerox Corp | 予測符号化と誤差拡散を用いた画像圧縮方法 |
| US5602653A (en) * | 1994-11-08 | 1997-02-11 | Xerox Corporation | Pixel pair grid halftoning for a hyperacuity printer |
| US5565994A (en) * | 1994-12-06 | 1996-10-15 | Xerox Corporation | Multiple separation error diffusion, with cross separation correlation control for color images |
| US5587811A (en) * | 1995-04-28 | 1996-12-24 | Dataproducts Corporation | Halftone screen using spot function to rank pixels following one or more design rules |
| JP3444094B2 (ja) * | 1995-10-06 | 2003-09-08 | セイコーエプソン株式会社 | 画像処理方法及びその装置 |
| US5737453A (en) * | 1996-05-17 | 1998-04-07 | Canon Information Systems, Inc. | Enhanced error-diffusion method for color or black-and-white reproduction |
| US5835238A (en) * | 1996-06-27 | 1998-11-10 | Xerox Corporation | Phantom level edge enhanced error diffusion |
| US5835687A (en) * | 1996-10-21 | 1998-11-10 | Vidar Systems Corporation | Methods and apparatus for providing digital halftone images with random error diffusion dithering |
| US5963714A (en) * | 1996-11-15 | 1999-10-05 | Seiko Epson Corporation | Multicolor and mixed-mode halftoning |
| US6185005B1 (en) | 1998-04-30 | 2001-02-06 | Hitachi Koki Imaging Solutions, Inc. | Half tone image enhancement for printers |
| JP3798150B2 (ja) * | 1998-07-07 | 2006-07-19 | 株式会社リコー | 画像処理方法及び画像処理装置 |
| US6353687B1 (en) * | 1998-12-18 | 2002-03-05 | Xerox Corporation | System and apparatus for single subpixel elimination with local error compensation in an high addressable error diffusion process |
| US7372594B1 (en) * | 1999-09-30 | 2008-05-13 | Canon Kabushiki Kaisha | Image processing apparatus and method, and storage medium |
| US6678073B1 (en) | 2000-02-08 | 2004-01-13 | Oak Technology, Inc. | Error diffusion method and apparatus |
| US7081972B2 (en) * | 2000-09-20 | 2006-07-25 | Canon Kabushiki Kaisha | Image processing apparatus and image processing method |
| US7564588B2 (en) * | 2002-01-24 | 2009-07-21 | Ricoh Company, Ltd. | Image forming device, image forming method, and recording medium that provide multi-level error diffusion |
| US7551323B2 (en) * | 2003-04-16 | 2009-06-23 | Lexmark International, Inc. | Systems and methods for error diffusion |
| US8208175B2 (en) * | 2005-04-13 | 2012-06-26 | Xerox Corporation | Blended error diffusion and adaptive quantization |
| JP2007087466A (ja) * | 2005-09-20 | 2007-04-05 | Fuji Xerox Co Ltd | 二次元符号化方法 |
| US20100027074A1 (en) * | 2008-07-31 | 2010-02-04 | Sharp Laboratories Of America, Inc. | Partition halftone for multi-tone level output device |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3067060D1 (en) * | 1979-12-20 | 1984-04-19 | Cambridge Consultants | Apparatus and method for generating a dispersed dot half tone picture from a continuous tone picture |
| US4651287A (en) * | 1984-06-14 | 1987-03-17 | Tsao Sherman H | Digital image processing algorithm for output devices with discrete halftone gray scale capability |
| US4668995A (en) * | 1985-04-12 | 1987-05-26 | International Business Machines Corporation | System for reproducing mixed images |
| US4654721A (en) * | 1985-04-12 | 1987-03-31 | International Business Machines Corporation | System for reproducing multi-level digital images on a bi-level printer of fixed dot size |
| JPS61285867A (ja) * | 1985-06-12 | 1986-12-16 | Dainippon Screen Mfg Co Ltd | 網点画像記録方法並びに装置 |
| US5008950A (en) * | 1987-01-22 | 1991-04-16 | Canon Kabushiki Kaisha | Image processing method and apparatus for error-dispersion digitization without moire or spurious stripe formation |
| US4955065A (en) * | 1987-03-17 | 1990-09-04 | Digital Equipment Corporation | System for producing dithered images from continuous-tone image data |
| US4924322A (en) * | 1988-03-18 | 1990-05-08 | Matsushita Electric Industrial Co., Ltd. | Bi-level image display signal processing apparatus |
| US5014333A (en) * | 1988-07-21 | 1991-05-07 | Eastman Kodak Company | Image processor with smooth transitioning between dither and diffusion processes |
| US5045952A (en) * | 1989-08-21 | 1991-09-03 | Xerox Corporation | Method for edge enhanced error diffusion |
-
1991
- 1991-10-11 US US07/775,201 patent/US5226096A/en not_active Expired - Lifetime
-
1992
- 1992-10-02 JP JP28953692A patent/JP3247737B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP3247737B2 (ja) | 2002-01-21 |
| US5226096A (en) | 1993-07-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3247737B2 (ja) | 画像内画素値量子化方法 | |
| US5729663A (en) | Method and apparatus for gray screening | |
| US5870503A (en) | Image processing apparatus using error diffusion technique | |
| US6118547A (en) | Image processing method and apparatus | |
| US5245678A (en) | Image conversion with lossy adaptive error diffusion | |
| JP4121631B2 (ja) | 画像データ処理システム及び画像データ処理方法 | |
| US7064862B2 (en) | Printer and printing method for image-quality correction | |
| JPH06233121A (ja) | 画像処理システム | |
| US5289294A (en) | Image processing apparatus | |
| JPH08227147A (ja) | 網点作成方法および装置 | |
| JP3171993B2 (ja) | 画像処理方法及び装置 | |
| JP3489806B2 (ja) | 画像処理装置及び方法 | |
| JP4068181B2 (ja) | マルチレベル階調画素値のレベル数減少方法及びシステム | |
| JP5013805B2 (ja) | プロセッサ読取可能記憶媒体 | |
| US6628427B1 (en) | Method and apparatus for image processing which improves performance of gray scale image transformation | |
| JPH0738767A (ja) | 画像２値化処理装置 | |
| JP2891775B2 (ja) | ハーフトーン原画像の網目スクリーン化のためのデジタル化濃度限界値生成及び記憶方法 | |
| JP2662402B2 (ja) | 画像処理装置 | |
| US5374996A (en) | Image processing system | |
| JPH0260770A (ja) | 画像処理装置 | |
| JP3679522B2 (ja) | 画像処理方法及びその装置 | |
| JP3207888B2 (ja) | 画像処理装置 | |
| JP2701310B2 (ja) | 中間調画像生成方法および装置 | |
| JP3157870B2 (ja) | 画像処理方式 | |
| JP2857906B2 (ja) | 中間調の２値化処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20011023 |
|
| 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 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071102 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081102 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091102 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091102 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101102 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111102 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |