JP2500837B2 - 画素値量子化方法 - Google Patents
画素値量子化方法Info
- Publication number
- JP2500837B2 JP2500837B2 JP4333520A JP33352092A JP2500837B2 JP 2500837 B2 JP2500837 B2 JP 2500837B2 JP 4333520 A JP4333520 A JP 4333520A JP 33352092 A JP33352092 A JP 33352092A JP 2500837 B2 JP2500837 B2 JP 2500837B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- value
- optical density
- image
- threshold
- 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.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 58
- 238000013139 quantization Methods 0.000 title claims description 11
- 230000003287 optical effect Effects 0.000 claims description 48
- 239000011159 matrix material Substances 0.000 description 30
- 238000009792 diffusion process Methods 0.000 description 14
- 239000003607 modifier Substances 0.000 description 10
- 238000004364 calculation method Methods 0.000 description 8
- 238000012937 correction Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000003708 edge detection Methods 0.000 description 1
- 230000010076 replication Effects 0.000 description 1
- 238000012546 transfer 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/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
- H04N1/4052—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions
- H04N1/4053—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions with threshold modulated relative to input image data or vice versa
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Image Input (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は拡大されたダイナミック
レンジとエッジが強化されたエラー拡散と共にハーフト
ーニングを用いるグレーデータの量子化に関する。
レンジとエッジが強化されたエラー拡散と共にハーフト
ーニングを用いるグレーデータの量子化に関する。
【０００２】
【従来の技術】エラー拡散方法の一修正例が、ビロテッ
ト−ホフマン及びブリンダル(Billotet-Hoffmann and B
ryngdahl) によってＳＩＤ公報、２４／３号（１９８３
年）、２５３−２５８頁に記述されている（以下ビロテ
ット−ホフマン及びブリンダルの方法と呼ぶ）。そこで
は、ディザーマトリックスがエラー拡散のしきい値とし
て使われており、一般的にエラー拡散アルゴリズムで作
成される不都合なパターンの問題を軽減している。しか
しながら、ビロテット−ホフマン及びブリンダルの方法
では、提起されたしきい値修正の最大ダイナミックレン
ジが、ａ＝１（前記ＳＩＤ公報の２５７頁）と設定され
ている。
ト−ホフマン及びブリンダル(Billotet-Hoffmann and B
ryngdahl) によってＳＩＤ公報、２４／３号（１９８３
年）、２５３−２５８頁に記述されている（以下ビロテ
ット−ホフマン及びブリンダルの方法と呼ぶ）。そこで
は、ディザーマトリックスがエラー拡散のしきい値とし
て使われており、一般的にエラー拡散アルゴリズムで作
成される不都合なパターンの問題を軽減している。しか
しながら、ビロテット−ホフマン及びブリンダルの方法
では、提起されたしきい値修正の最大ダイナミックレン
ジが、ａ＝１（前記ＳＩＤ公報の２５７頁）と設定され
ている。
【０００３】印刷作業での標準のエラー拡散アルゴリズ
ムの使用における問題点は、多くのタイプのプリンター
では印刷できない隔離された白と黒の画素の内少なくと
も一方が多数発生することである。しかし、ビロテット
−ホルマン及びブリンダルの方法では、普通のエラー拡
散アルゴリズムの印刷能力を改善することはできない。
この印刷能力の問題を克服する方法が米国特許第４、６
５４、７２１号で教示され、連続トーン画像を２レベル
の画素画像に変換する方法が示されている。１個のハー
フトーンセル内で発生したエラー全体が、予め決められ
た数の隣接ハーフトーンセルへ分配されるようになって
いる。この方法では、固定出力ドットパターンの間を変
化させることにより、バンドディスクアーチファクトが
減少される一方で、印刷可能な画像が生成される。しか
し、シャープネスの欠陥として現れるこの処理固有の部
分的ドット欠落があるため、エッジ検出と（画像の）鮮
鋭化が含まれる。同様に、ＩＢＭのＲ＆Ｄレポート、第
３１巻１号、１９８７年１月発行、のゴーゼルらの論文
「ＩＢＭ４２５０型プリンターでのデジタルハーフトー
ニング」を参照のこと。さらにまた、米国特許出願第０
７／５８３、３３７号や同第０７／７７５、２０１号で
も、隣接セル間でのエラー拡散を利用して連続トーン画
像をマルチレベル画素画像に減らすという同様の方法の
使用が教示されている。
ムの使用における問題点は、多くのタイプのプリンター
では印刷できない隔離された白と黒の画素の内少なくと
も一方が多数発生することである。しかし、ビロテット
−ホルマン及びブリンダルの方法では、普通のエラー拡
散アルゴリズムの印刷能力を改善することはできない。
この印刷能力の問題を克服する方法が米国特許第４、６
５４、７２１号で教示され、連続トーン画像を２レベル
の画素画像に変換する方法が示されている。１個のハー
フトーンセル内で発生したエラー全体が、予め決められ
た数の隣接ハーフトーンセルへ分配されるようになって
いる。この方法では、固定出力ドットパターンの間を変
化させることにより、バンドディスクアーチファクトが
減少される一方で、印刷可能な画像が生成される。しか
し、シャープネスの欠陥として現れるこの処理固有の部
分的ドット欠落があるため、エッジ検出と（画像の）鮮
鋭化が含まれる。同様に、ＩＢＭのＲ＆Ｄレポート、第
３１巻１号、１９８７年１月発行、のゴーゼルらの論文
「ＩＢＭ４２５０型プリンターでのデジタルハーフトー
ニング」を参照のこと。さらにまた、米国特許出願第０
７／５８３、３３７号や同第０７／７７５、２０１号で
も、隣接セル間でのエラー拡散を利用して連続トーン画
像をマルチレベル画素画像に減らすという同様の方法の
使用が教示されている。
【０００４】
【課題を解決するための手段及び作用】本発明による
と、画素の値が比較的多数の入力レベルのうちの一つを
有するグレー画素値は、エラー拡散量子化処理によっ
て、比較的少数の値のうちの一つに変換される。グレー
レベルデータの各画素は、以前に処理された画素からの
１個または複数の対応する重み付きエラー補正成分
（項）により修正されて、修正画素値を作成する。この
修正画素値はしきい値と比較される。しきい値は、
（１）ディザーマトリックスから作成された、１より大
きいダイナミックレンジをもつ値（ただし、入力画像の
可能なダイナミックレンジは１とする）と、（２）エッ
ジ強化係数を表す定数値によって又はエラー拡散のため
のエッジ強化方法のいずれかによって乗算され、しきい
値化される画素の値と、を基にして適切に決定される。
修正画素値と出力画素値との差の値は、エラーとみなさ
れて、重み付け分配方法に従って未処理の隣接画素の集
合に分配されて、それら画素のグレー値を増減させる。
本明細書で使用する「光学濃度」とは、画像データを構
成する値の集合、光濃度、強度、明度又は画像データ表
示で説明される他の物理的量をいう。
と、画素の値が比較的多数の入力レベルのうちの一つを
有するグレー画素値は、エラー拡散量子化処理によっ
て、比較的少数の値のうちの一つに変換される。グレー
レベルデータの各画素は、以前に処理された画素からの
１個または複数の対応する重み付きエラー補正成分
（項）により修正されて、修正画素値を作成する。この
修正画素値はしきい値と比較される。しきい値は、
（１）ディザーマトリックスから作成された、１より大
きいダイナミックレンジをもつ値（ただし、入力画像の
可能なダイナミックレンジは１とする）と、（２）エッ
ジ強化係数を表す定数値によって又はエラー拡散のため
のエッジ強化方法のいずれかによって乗算され、しきい
値化される画素の値と、を基にして適切に決定される。
修正画素値と出力画素値との差の値は、エラーとみなさ
れて、重み付け分配方法に従って未処理の隣接画素の集
合に分配されて、それら画素のグレー値を増減させる。
本明細書で使用する「光学濃度」とは、画像データを構
成する値の集合、光濃度、強度、明度又は画像データ表
示で説明される他の物理的量をいう。
【０００５】複数の画素から形成される元の画像内の画
素値を量子化する方法であって、各画素は画像内の位置
における画像の光学濃度を表示し、各画素は所望のｄ個
の光学濃度値から成る出力集合よりメンバ数が多いｃ個
の元の光学濃度値から成る集合から選択された対応する
元の光学濃度値を有し、またそれに対応したダイナミッ
クレンジを有し、前記方法は、各画素について、予め定
められたエラー成分を元の光学濃度値に加算して修正画
素値を算出するステップと、量子化される画素につい
て、元の画像のダイナミックレンジより大きなダイナミ
ックレンジを有するしきい値集合からしきい値を選択す
るステップと、量子化される画素について、量子化のた
めに修正画素値に適用されるレベルであるしきい値レベ
ルを、量子化される画素の元の光学濃度と前記選択され
たしきい値とから算定するステップと、算定されたしき
い値レベルを画像内の各画素の修正画素値に適用し、所
望の出力集合のメンバである出力光学濃度値を生成する
ステップであって、ｄ個の光学濃度値から成る出力集合
の各メンバは規定出力値である、出力光学濃度値生成ス
テップと、画素の出力光学濃度値と修正光学濃度値との
差であるエラー成分を算定するステップと、算定された
エラー成分の比例量を所定の隣接画素の集合のそれぞれ
の元の光学濃度値に適用するステップと、から成る画素
値量子化方法。
素値を量子化する方法であって、各画素は画像内の位置
における画像の光学濃度を表示し、各画素は所望のｄ個
の光学濃度値から成る出力集合よりメンバ数が多いｃ個
の元の光学濃度値から成る集合から選択された対応する
元の光学濃度値を有し、またそれに対応したダイナミッ
クレンジを有し、前記方法は、各画素について、予め定
められたエラー成分を元の光学濃度値に加算して修正画
素値を算出するステップと、量子化される画素につい
て、元の画像のダイナミックレンジより大きなダイナミ
ックレンジを有するしきい値集合からしきい値を選択す
るステップと、量子化される画素について、量子化のた
めに修正画素値に適用されるレベルであるしきい値レベ
ルを、量子化される画素の元の光学濃度と前記選択され
たしきい値とから算定するステップと、算定されたしき
い値レベルを画像内の各画素の修正画素値に適用し、所
望の出力集合のメンバである出力光学濃度値を生成する
ステップであって、ｄ個の光学濃度値から成る出力集合
の各メンバは規定出力値である、出力光学濃度値生成ス
テップと、画素の出力光学濃度値と修正光学濃度値との
差であるエラー成分を算定するステップと、算定された
エラー成分の比例量を所定の隣接画素の集合のそれぞれ
の元の光学濃度値に適用するステップと、から成る画素
値量子化方法。
【０００６】本発明の他の態様によれば、各画素が画像
内の位置での画像の光学濃度を表し、ｄ個の光学濃度値
の所望の出力集合よりメンバの数が多いｃ個の元の光学
濃度値の集合の１つから選択された対応する元の光学濃
度値を有している、複数の前記画素から形成される画像
内の画素値を量子化する方法は、少なくとも１個の前の
画素の量子化処理で派生するエラー成分（項）の和と元
の光学濃度値とを加算して加算エラーを反映する修正濃
度値を算出するステップと、ｄ個の光学濃度値の出力集
合の各メンバが規定出力値であり、しきい値決定が入力
画像の関数として算出され、ディザーマトリックスしき
い値の集合が元の光学濃度値のダイナミックレンジより
大きなダイナミックレンジをもつように、所望の出力集
合のメンバである新たな光学濃度値を生成するため、し
きい値算定を修正された元の画像における各画素の各光
学濃度修正値に適用するステップと、新たな光学濃度出
力値と光学濃度修正値との差であるエラー成分を算定す
るステップと、現在の画素以外の画素で生成された前記
画素への端数エラー割付を考慮して、比例量のエラー成
分を隣接画素の所定の集合の各々の元の光学濃度値に適
用するステップと、から成る。
内の位置での画像の光学濃度を表し、ｄ個の光学濃度値
の所望の出力集合よりメンバの数が多いｃ個の元の光学
濃度値の集合の１つから選択された対応する元の光学濃
度値を有している、複数の前記画素から形成される画像
内の画素値を量子化する方法は、少なくとも１個の前の
画素の量子化処理で派生するエラー成分（項）の和と元
の光学濃度値とを加算して加算エラーを反映する修正濃
度値を算出するステップと、ｄ個の光学濃度値の出力集
合の各メンバが規定出力値であり、しきい値決定が入力
画像の関数として算出され、ディザーマトリックスしき
い値の集合が元の光学濃度値のダイナミックレンジより
大きなダイナミックレンジをもつように、所望の出力集
合のメンバである新たな光学濃度値を生成するため、し
きい値算定を修正された元の画像における各画素の各光
学濃度修正値に適用するステップと、新たな光学濃度出
力値と光学濃度修正値との差であるエラー成分を算定す
るステップと、現在の画素以外の画素で生成された前記
画素への端数エラー割付を考慮して、比例量のエラー成
分を隣接画素の所定の集合の各々の元の光学濃度値に適
用するステップと、から成る。
【０００７】本発明の方法によれば、ビロテット−ホル
マン及びブリンダルの方法と違って、画素単位でエラー
拡散を計算するが、同時に、ディザーマトリックスをそ
の処理に適用することにより印刷可能となり、ダイナミ
ックレンジが入力のダイナミックレンジより明らかに大
きくなる。さらに、米国特許第５、０４５、９５２号記
載の方法を利用すれば、画像シャープネスが維持でき
る。本方法によって可能になる画素単位の処理は、画素
レベル上での画像の詳細がより明白に表されるという理
由で、好適である。
マン及びブリンダルの方法と違って、画素単位でエラー
拡散を計算するが、同時に、ディザーマトリックスをそ
の処理に適用することにより印刷可能となり、ダイナミ
ックレンジが入力のダイナミックレンジより明らかに大
きくなる。さらに、米国特許第５、０４５、９５２号記
載の方法を利用すれば、画像シャープネスが維持でき
る。本方法によって可能になる画素単位の処理は、画素
レベル上での画像の詳細がより明白に表されるという理
由で、好適である。
【０００８】
【実施例】図１では、本発明を実行する基本システムが
示されている。この実施例では、画像入力部８からのグ
レーレベル画像データは画面データとしての特性をも
ち、その画面内の各画素が光学濃度レベルの集合におい
て単一レベルつまり光学濃度として定義されており、レ
ベルの集合におけるメンバの数は所望の数よりも多い。
各画素は下記の方法で処理されて、新しく、さらに小さ
なレベルの集合によって再定義される。ここで、カラー
データは、独立して処理される個々のチャネルの数によ
って表されるか、あるいはまた、ＲＧＢやＣＩＥＬａｂ
などの所定の色空間でのベクトルデータとして表現され
る。ベクトルデータは、ベクトル演算されてしきい値算
定、エラー計算、訂正される。その方法の一般的なケー
スでは、バイナリープリンターでの印刷のために、比較
的大きな集合のグレーレベル値から１個または２個の規
定、即ち、許容バイナリー値へのデータ変換が含まれ
る。また別のケースでは、赤、緑、及び青またはシア
ン、マジェンタ、イェロー及び黒で表される比較的大き
な集合のカラーデータ値から、印刷用の５個の規定バイ
ナリー値の一つへとデータ変換される。
示されている。この実施例では、画像入力部８からのグ
レーレベル画像データは画面データとしての特性をも
ち、その画面内の各画素が光学濃度レベルの集合におい
て単一レベルつまり光学濃度として定義されており、レ
ベルの集合におけるメンバの数は所望の数よりも多い。
各画素は下記の方法で処理されて、新しく、さらに小さ
なレベルの集合によって再定義される。ここで、カラー
データは、独立して処理される個々のチャネルの数によ
って表されるか、あるいはまた、ＲＧＢやＣＩＥＬａｂ
などの所定の色空間でのベクトルデータとして表現され
る。ベクトルデータは、ベクトル演算されてしきい値算
定、エラー計算、訂正される。その方法の一般的なケー
スでは、バイナリープリンターでの印刷のために、比較
的大きな集合のグレーレベル値から１個または２個の規
定、即ち、許容バイナリー値へのデータ変換が含まれ
る。また別のケースでは、赤、緑、及び青またはシア
ン、マジェンタ、イェロー及び黒で表される比較的大き
な集合のカラーデータ値から、印刷用の５個の規定バイ
ナリー値の一つへとデータ変換される。
【０００９】下記の方法で処理されるタイプの入力画像
は、Ｈ（図面上イタリックの体のｌ（エル）を表す）数
のラインのアレイに配列されたグレー値（グレーレベル
画素）の集合で表され、各ラインは深さｂでｎ個のグレ
ー値を含んでいる。グレー値は一般的に整数で表され、
例えば、０から２５５までの範囲が適当であるが、それ
より大きいまたは小さいレベルの数であってもよいし、
整数でなくても構わない。出力画像は多数の画素で構成
され、各画素がデジタルプリンターあるいはディスプレ
イで印刷される出力要素に対応している。本実施例で使
われているディザーマトリックスは、画像の所定領域の
画素に対応する位置に定義されたしきい値の集合に関す
る。概して、ディザーマトリックスは全体画像より小さ
くて、画像の一領域をカバーするよう、所定の技法で複
製されている。ディザーマトリックスとその複製技法に
より可変角度ハーフトーンセルを効率よく表現する方法
は、米国特許第４、１４９、１９４号に記述されてい
る。ディザーマトリックスを使った処理の出力は、入力
値の集合よりメンバの数が少ない画素値の集合となる。
一般的に、出力画素値の集合は、白か黒、あるいは点か
無点のどちらかを示すバイナリー値であるが、米国特許
出願第０７／５８３、３３７号に記述されているように
グレー値でもよい。ディザー出力値、即ち、白または黒
の画素の集合は、一緒に「ドット」を形成する。白また
は黒の単一の画素は、それぞれ白または黒の画素に囲ま
れているため、電子写真装置では印刷するのが困難であ
る。このため、電子写真使用の標準ディザーマトリック
スは画素を密集させる傾向があって、その結果、現像パ
ターンはハイフトーンセルの中央部で始まり、セルの多
数の素子が黒となるにつれて成長する。そのようなドッ
トパターンは、電子写真装置で印刷可能となる。ディザ
ーマトリックスは、ときにはまたハーフトーン画面とし
て参照される。
は、Ｈ（図面上イタリックの体のｌ（エル）を表す）数
のラインのアレイに配列されたグレー値（グレーレベル
画素）の集合で表され、各ラインは深さｂでｎ個のグレ
ー値を含んでいる。グレー値は一般的に整数で表され、
例えば、０から２５５までの範囲が適当であるが、それ
より大きいまたは小さいレベルの数であってもよいし、
整数でなくても構わない。出力画像は多数の画素で構成
され、各画素がデジタルプリンターあるいはディスプレ
イで印刷される出力要素に対応している。本実施例で使
われているディザーマトリックスは、画像の所定領域の
画素に対応する位置に定義されたしきい値の集合に関す
る。概して、ディザーマトリックスは全体画像より小さ
くて、画像の一領域をカバーするよう、所定の技法で複
製されている。ディザーマトリックスとその複製技法に
より可変角度ハーフトーンセルを効率よく表現する方法
は、米国特許第４、１４９、１９４号に記述されてい
る。ディザーマトリックスを使った処理の出力は、入力
値の集合よりメンバの数が少ない画素値の集合となる。
一般的に、出力画素値の集合は、白か黒、あるいは点か
無点のどちらかを示すバイナリー値であるが、米国特許
出願第０７／５８３、３３７号に記述されているように
グレー値でもよい。ディザー出力値、即ち、白または黒
の画素の集合は、一緒に「ドット」を形成する。白また
は黒の単一の画素は、それぞれ白または黒の画素に囲ま
れているため、電子写真装置では印刷するのが困難であ
る。このため、電子写真使用の標準ディザーマトリック
スは画素を密集させる傾向があって、その結果、現像パ
ターンはハイフトーンセルの中央部で始まり、セルの多
数の素子が黒となるにつれて成長する。そのようなドッ
トパターンは、電子写真装置で印刷可能となる。ディザ
ーマトリックスは、ときにはまたハーフトーン画面とし
て参照される。
【００１０】図１に示されているように、画像データの
いかなるソースであってもよい入力画像データ又は画素
の格納されたアレイ８は、入力画像Ｉを本システムへ画
素単位で伝送される。ここでｎ、Ｈは画像データのスト
リームにおける単一画素の位置Ｉn,H を表す。本実施例
では、Ｉn,H は、画像ストリームのｎ、Ｈに位置決めさ
れた画素と、位置ｎ、Ｈでの画素の強度の両方を表して
いる。各入力画素は、対応するエラー成分つまりエラー
値εが、加算器１０で入力値Ｉn,H に加算される。ただ
し、εn,H はＩn,H に対するそれ以前の画素のエラー値
の和である。加算器１０で演算の結果、修正画素値で示
される修正画像が生成されて、ブロック１２に一時的に
格納される。入力画素値とそれ以前の画素値のエラー値
との和である修正画像（Ｉn,H ＋εn,H ）は、しきい値
比較器１４へ転送される。そこで、修正画像はしきい値
Ｔn,H と比較されて、例えば、バイナリー出力画像値な
ら点か無点であるような、画素Ｉn,H のための適切な出
力値Ｂn,H を算定する。可変しきい値の使用は、後ほど
説明するしきい値ソース１５により表される。ひとたび
出力画素Ｂn,H が決定され、出力画像格納部１６へ伝送
されてライン１８に沿って出力を外部へと転送すると、
Ｂn,H の値が修正画像値（Ｉn,H ＋εn,H ）から減算さ
れて画素Ｉn,H からエラーレベルεm が生成される。減
算処理は、符号変更ブロック２０とそれに続く加算器２
２とで表される。つまり、εm は、修正画像値（Ｉn,H
＋εn,H ）とエラー端数算定ブロック２４に格納される
出力値Ｂn,H との差である。エラー端数算定ブロック２
４では、エラーレベル値εm の重み部分が計算され、エ
ラー遅延バッファー２８の更新に使用される。
いかなるソースであってもよい入力画像データ又は画素
の格納されたアレイ８は、入力画像Ｉを本システムへ画
素単位で伝送される。ここでｎ、Ｈは画像データのスト
リームにおける単一画素の位置Ｉn,H を表す。本実施例
では、Ｉn,H は、画像ストリームのｎ、Ｈに位置決めさ
れた画素と、位置ｎ、Ｈでの画素の強度の両方を表して
いる。各入力画素は、対応するエラー成分つまりエラー
値εが、加算器１０で入力値Ｉn,H に加算される。ただ
し、εn,H はＩn,H に対するそれ以前の画素のエラー値
の和である。加算器１０で演算の結果、修正画素値で示
される修正画像が生成されて、ブロック１２に一時的に
格納される。入力画素値とそれ以前の画素値のエラー値
との和である修正画像（Ｉn,H ＋εn,H ）は、しきい値
比較器１４へ転送される。そこで、修正画像はしきい値
Ｔn,H と比較されて、例えば、バイナリー出力画像値な
ら点か無点であるような、画素Ｉn,H のための適切な出
力値Ｂn,H を算定する。可変しきい値の使用は、後ほど
説明するしきい値ソース１５により表される。ひとたび
出力画素Ｂn,H が決定され、出力画像格納部１６へ伝送
されてライン１８に沿って出力を外部へと転送すると、
Ｂn,H の値が修正画像値（Ｉn,H ＋εn,H ）から減算さ
れて画素Ｉn,H からエラーレベルεm が生成される。減
算処理は、符号変更ブロック２０とそれに続く加算器２
２とで表される。つまり、εm は、修正画像値（Ｉn,H
＋εn,H ）とエラー端数算定ブロック２４に格納される
出力値Ｂn,H との差である。エラー端数算定ブロック２
４では、エラーレベル値εm の重み部分が計算され、エ
ラー遅延バッファー２８の更新に使用される。
【００１１】しきい値ソース１５でのしきい値の決定
は、米国特許第５、０４５、９５２号教示のエッジ強化
エラー拡散方法に従って行われる。しきい値修正子ブロ
ック４０で表されるように、最初に各画素の入力値Ｉ
n,H とその所定の隣接画素値の内少なくとも一方を基に
して、米国特許第５、０４５、９５２号の方法により変
更子を算出して、可変しきい値レベル値Ｔn,H を算定す
る。入力画素Ｉn,H を元にして隣接画素を使わずに変更
子を算定する簡便な方法では、変更子Ｉn,H ｘ（Ｋ−
１）はしきい値演算部４２で公称しきい値Ｍn,H から減
算され、しきい値比較器ブロック１４に適用されるしき
い値レベルＴn,H が算定される。なお、強化係数Ｋは後
で説明する方法で選択されるものとする。また別の方法
では、しきい値をレベルＭn,H に維持しながら、変更子
Ｉn,H （Ｋ−１）を修正画像値（Ｉn ＋Ｅn-1 ）へ加算
することにより、同等のしきい値の変更が可能となる。
は、米国特許第５、０４５、９５２号教示のエッジ強化
エラー拡散方法に従って行われる。しきい値修正子ブロ
ック４０で表されるように、最初に各画素の入力値Ｉ
n,H とその所定の隣接画素値の内少なくとも一方を基に
して、米国特許第５、０４５、９５２号の方法により変
更子を算出して、可変しきい値レベル値Ｔn,H を算定す
る。入力画素Ｉn,H を元にして隣接画素を使わずに変更
子を算定する簡便な方法では、変更子Ｉn,H ｘ（Ｋ−
１）はしきい値演算部４２で公称しきい値Ｍn,H から減
算され、しきい値比較器ブロック１４に適用されるしき
い値レベルＴn,H が算定される。なお、強化係数Ｋは後
で説明する方法で選択されるものとする。また別の方法
では、しきい値をレベルＭn,H に維持しながら、変更子
Ｉn,H （Ｋ−１）を修正画像値（Ｉn ＋Ｅn-1 ）へ加算
することにより、同等のしきい値の変更が可能となる。
【００１２】本発明によれば、図１に示されているよう
に、画像処理システムで一般的に生成される画素クロッ
ク信号と走査線クロック信号とハーフトーン画面、即
ち、しきい値のディザーマトリックスＭを使って、デー
タストリームの画素Ｉn,H の位置に従ってしきい値Ｍ
n,H が決定される。ディザーマトリックス格納部、即
ち、メモリ４４に格納されている値の集合Ｍは、ダイナ
ミックレンジ乗算器４６を介して、画素単位および走査
線単位でしきい値演算ブロック４２へ転送される。その
結果、しきい値Ｔn,H はディザーマトリックスと入力画
像情報との重畳となる。それゆえ、しきい値の変動パタ
ーンは、エッジ強化エラー拡散アルゴリズム上に重畳さ
れる。
に、画像処理システムで一般的に生成される画素クロッ
ク信号と走査線クロック信号とハーフトーン画面、即
ち、しきい値のディザーマトリックスＭを使って、デー
タストリームの画素Ｉn,H の位置に従ってしきい値Ｍ
n,H が決定される。ディザーマトリックス格納部、即
ち、メモリ４４に格納されている値の集合Ｍは、ダイナ
ミックレンジ乗算器４６を介して、画素単位および走査
線単位でしきい値演算ブロック４２へ転送される。その
結果、しきい値Ｔn,H はディザーマトリックスと入力画
像情報との重畳となる。それゆえ、しきい値の変動パタ
ーンは、エッジ強化エラー拡散アルゴリズム上に重畳さ
れる。
【００１３】本発明の別の態様によると、ディザーパタ
ーンＭのしきい値は、入力画素値の可能なダイナミック
レンジよりも大きいダイナミックレンジをもつように選
択される。図２（Ａ）で示されている０から２５５まで
の範囲内の入力値の場合のように、入力値の範囲と同じ
かまたは小さいダイナミックレンジの標準ディザーパタ
ーンを使って、ディザーパターン内の各しきい値レベル
は係数ｆで乗算される。なお、ｆは１よりかなり大きく
て、ハーフトーンセルまたはドットの大きさにつれて増
加するものとする。例えば、４×２の画面の場合はｆ＝
４とし、８×４の画面の場合はｆ＝８、１０×５画面で
はｆ＝１０とする。これら係数値は単なる例であって、
ここで引用されている所定の画面サイズの場合でも別の
ｆ値を適用できる。またその場合でも、ｆの値が１以上
であってドットの大きさに従って増加するのは、言うま
でもない。そのようなしきい値の画面ももちろん構成可
能であるが、実際には、ユーザは持っているさらに大き
な選択幅で画面を選ぶ傾向がある。従って、本発明のデ
ィザーマトリックス格納部４４とダイナミックレンジ乗
算器４６との組合せのような簡単な乗算処理装置が望ま
しい。前述のように、この値ｆＭn,H は、Ｔn,H の算出
に使用される。別の方法として、元のディザーマトリッ
クス（図２（Ａ））は、乗算器を介してディザー格納ブ
ロック４４へ記憶されてもよい。この場合、ブロック４
６は取り除かれ、拡張ダイナミックレンジディザーマト
リックス（図２（Ｂ））は画素クロック信号と走査線ク
ロック信号によって直接アドレスされる。いずれの場合
でも、しきい値演算部へ出力される値は、図２Ｂのディ
ザーマトリックスの例が使用されているかのように、作
用する。
ーンＭのしきい値は、入力画素値の可能なダイナミック
レンジよりも大きいダイナミックレンジをもつように選
択される。図２（Ａ）で示されている０から２５５まで
の範囲内の入力値の場合のように、入力値の範囲と同じ
かまたは小さいダイナミックレンジの標準ディザーパタ
ーンを使って、ディザーパターン内の各しきい値レベル
は係数ｆで乗算される。なお、ｆは１よりかなり大きく
て、ハーフトーンセルまたはドットの大きさにつれて増
加するものとする。例えば、４×２の画面の場合はｆ＝
４とし、８×４の画面の場合はｆ＝８、１０×５画面で
はｆ＝１０とする。これら係数値は単なる例であって、
ここで引用されている所定の画面サイズの場合でも別の
ｆ値を適用できる。またその場合でも、ｆの値が１以上
であってドットの大きさに従って増加するのは、言うま
でもない。そのようなしきい値の画面ももちろん構成可
能であるが、実際には、ユーザは持っているさらに大き
な選択幅で画面を選ぶ傾向がある。従って、本発明のデ
ィザーマトリックス格納部４４とダイナミックレンジ乗
算器４６との組合せのような簡単な乗算処理装置が望ま
しい。前述のように、この値ｆＭn,H は、Ｔn,H の算出
に使用される。別の方法として、元のディザーマトリッ
クス（図２（Ａ））は、乗算器を介してディザー格納ブ
ロック４４へ記憶されてもよい。この場合、ブロック４
６は取り除かれ、拡張ダイナミックレンジディザーマト
リックス（図２（Ｂ））は画素クロック信号と走査線ク
ロック信号によって直接アドレスされる。いずれの場合
でも、しきい値演算部へ出力される値は、図２Ｂのディ
ザーマトリックスの例が使用されているかのように、作
用する。
【００１４】強化係数Ｋは、定数でもよいし、あるい
は、連続トーン入力画像内の局部または全体の入力画像
内容の関数としての変数であってもよい。特にこの場
合、ディザーマトリックスのダイナミックレンジ乗数よ
り大きいＫを使用する別の実施例にて、ディザーマトリ
ックスで使われるダイナミックレンジ乗数とほぼ同じ値
であるＫが選択される。以下で明かにされるように、Ｋ
は、画像の細部がいかに綿密に保全されるかを決定する
係数である。従って、大きい数値のＫは、画像のシャー
プネスを上げる傾向がある。
は、連続トーン入力画像内の局部または全体の入力画像
内容の関数としての変数であってもよい。特にこの場
合、ディザーマトリックスのダイナミックレンジ乗数よ
り大きいＫを使用する別の実施例にて、ディザーマトリ
ックスで使われるダイナミックレンジ乗数とほぼ同じ値
であるＫが選択される。以下で明かにされるように、Ｋ
は、画像の細部がいかに綿密に保全されるかを決定する
係数である。従って、大きい数値のＫは、画像のシャー
プネスを上げる傾向がある。
【００１５】図５に示されているのは本発明の異なる表
現であって、図１に示されるように修正画像を介してエ
ラー補正するのではなく、連続して更新されるしきい値
調整遅延バッファーを利用してエラー補正が行われる。
同様に、画像データのソースが特定されない入力画像デ
ータ又は画素の格納アレイ１００は、入力画像Ｉを本シ
ステムへ画素単位で伝送させる。画像はしきい値比較器
１１４へ転送される。その画像は、しきい値Ｔn,H と比
較されて画素Ｉn,H の適切な出力値Ｂn,H を算定する。
例えば、バイナリー出力画像の場合は、出力バッファー
１１６に格納される点または無点である。出力値Ｂn,H
は符号に変更され、加算器１２２で画素Ｉn,H の元の値
に加算され、その結果、しきい値調整割付値Ｄm はＤm
＝Ｉn,H−Ｂn,H となる。しきい値調整割付値Ｄm は、
しきい値処理でのエラーと、選択された隣接未処理画素
群への前記エラーの重み付け分配値である。画素Ｉn,H
の元の値とその隣接値を任意に加算した値は、しきい値
変更子ブロック１４０で表される各画素の入力値Ｉn,H
を基にした変更子値の生成に利用される。しきい値演算
部１４２で、変更子値Ｉn,H ｘ（Ｋ−１）が拡張ダイナ
ミックレンジしきい値ｆＭn,H から差し引かれて、しき
い値比較器ブロックへ出力されるしきい値レベル値Ｔ
n,H が算定される。なお、ディザーマトリックスｆＭ
n,H は前述のごとく算出され、拡張ダイナミックレンジ
ディザーマトリックス格納部１４４として表される。し
きい値調整遅延バッファー１２８で、しきい値レベル値
Ｔn,H はしきい値調整割付値Ｄn,H の和に加算され、新
たなしきい値Ｔn,H が生成される。
現であって、図１に示されるように修正画像を介してエ
ラー補正するのではなく、連続して更新されるしきい値
調整遅延バッファーを利用してエラー補正が行われる。
同様に、画像データのソースが特定されない入力画像デ
ータ又は画素の格納アレイ１００は、入力画像Ｉを本シ
ステムへ画素単位で伝送させる。画像はしきい値比較器
１１４へ転送される。その画像は、しきい値Ｔn,H と比
較されて画素Ｉn,H の適切な出力値Ｂn,H を算定する。
例えば、バイナリー出力画像の場合は、出力バッファー
１１６に格納される点または無点である。出力値Ｂn,H
は符号に変更され、加算器１２２で画素Ｉn,H の元の値
に加算され、その結果、しきい値調整割付値Ｄm はＤm
＝Ｉn,H−Ｂn,H となる。しきい値調整割付値Ｄm は、
しきい値処理でのエラーと、選択された隣接未処理画素
群への前記エラーの重み付け分配値である。画素Ｉn,H
の元の値とその隣接値を任意に加算した値は、しきい値
変更子ブロック１４０で表される各画素の入力値Ｉn,H
を基にした変更子値の生成に利用される。しきい値演算
部１４２で、変更子値Ｉn,H ｘ（Ｋ−１）が拡張ダイナ
ミックレンジしきい値ｆＭn,H から差し引かれて、しき
い値比較器ブロックへ出力されるしきい値レベル値Ｔ
n,H が算定される。なお、ディザーマトリックスｆＭ
n,H は前述のごとく算出され、拡張ダイナミックレンジ
ディザーマトリックス格納部１４４として表される。し
きい値調整遅延バッファー１２８で、しきい値レベル値
Ｔn,H はしきい値調整割付値Ｄn,H の和に加算され、新
たなしきい値Ｔn,H が生成される。
【００１６】図３に、複数の画素で形成される画像の画
素値を量子化する本発明の処理のステップを示すフロー
チャートが示されている。各画素は、画像内の位置での
画像の光学濃度を表しており、ｄ個の光学濃度値の所望
の出力集合よりメンバの数が多いｃ個の元の光学濃度値
の集合の内の１つから選択された対応する元の光学濃度
値を有している。図３のステップ１１０、１２０、１３
０、１４０、１５０、１５０、１７０、１８０は標準エ
ラー拡散方法のステップであって、ステップ１１０では
値Ｉn,H をもつ入力画素を受信し、ステップ１２０では
エラー遅延バッファーからのエラー成分εn,H を画素値
Ｉn,H に加算し、ステップ１３０では加算値Ｉn,H ＋ε
n,H を修正画素値として記憶し、ステップ１４０ではそ
の修正画素値をＴn,H でしきい値化して新規の出力値Ｂ
n,H を算出して出力部へ伝送し、ステップ１５０では出
力値Ｂn,H の符号を変更し、ステップ１６０では−Ｂ
n,H値をＩn,H ＋εn,H に加算して量子化エラーεm を
算出し、ステップ１７０では画素Ｉn,H の量子化中での
エラーが向けられるべき現在未処理画素のそれぞれの重
み付けエラーを決定して、ステップ１８０ではステップ
１２０で次の画素に加算されるエラーを保持しているエ
ラー格納部、即ち、バッファーを更新する。ここで、ブ
ロック１７０と１８０に示されている未処理画素集合
｛Ｉn+1,H,Ｉn-1,H+1,Ｉn,H+1,Ｉn+1,H+1 ｝は、エラー
拡散の一般的な集合であるが、他の集合も可能であり、
本記述に含まれることを意図とする。本発明によると、
図４のステップ１４０で示されているように、しきい値
レベルＴn,H を決定するためさらに別のしきい値決定が
提供されており、サブステップ１４２ではＩn,H を受信
し、サブステップ１４４では各画素の入力値Ｉn,H と強
化係数Ｋを基にして変更子が算出され、サブステップ１
４６ではしきい値Ｍn,H からしきい値修正値Ｉn,H （Ｋ
−１）が差し引かれて、しきい値演算ステップ１４０へ
出力されるしきい値Ｔn,H が決定される。また別に、サ
ブブロック１４２でＩn,H を含む画素の集合の光学濃度
入力値を受信して、サブブロック１４４でしきい値変更
子はこの集合に従って演算されてもよい。その簡単な例
として、米国特許第５、０４５、９５２号教示のよう
に、入力画像のフィルター処理値をサブブロック１４４
への入力値として利用できる。さらにサブステップ１４
８では、標準ディザーマトリックスだと仮定すると、デ
ィザーマトリックスの素子の数につれてサイズが大きく
なる１より大きい値ｆで、ディザーマトリックスＭの各
値が乗算されるので、サブステップ１４８の出力はディ
ザーマトリックス値の所望の拡大ダイナミックレンジを
反映する。
素値を量子化する本発明の処理のステップを示すフロー
チャートが示されている。各画素は、画像内の位置での
画像の光学濃度を表しており、ｄ個の光学濃度値の所望
の出力集合よりメンバの数が多いｃ個の元の光学濃度値
の集合の内の１つから選択された対応する元の光学濃度
値を有している。図３のステップ１１０、１２０、１３
０、１４０、１５０、１５０、１７０、１８０は標準エ
ラー拡散方法のステップであって、ステップ１１０では
値Ｉn,H をもつ入力画素を受信し、ステップ１２０では
エラー遅延バッファーからのエラー成分εn,H を画素値
Ｉn,H に加算し、ステップ１３０では加算値Ｉn,H ＋ε
n,H を修正画素値として記憶し、ステップ１４０ではそ
の修正画素値をＴn,H でしきい値化して新規の出力値Ｂ
n,H を算出して出力部へ伝送し、ステップ１５０では出
力値Ｂn,H の符号を変更し、ステップ１６０では−Ｂ
n,H値をＩn,H ＋εn,H に加算して量子化エラーεm を
算出し、ステップ１７０では画素Ｉn,H の量子化中での
エラーが向けられるべき現在未処理画素のそれぞれの重
み付けエラーを決定して、ステップ１８０ではステップ
１２０で次の画素に加算されるエラーを保持しているエ
ラー格納部、即ち、バッファーを更新する。ここで、ブ
ロック１７０と１８０に示されている未処理画素集合
｛Ｉn+1,H,Ｉn-1,H+1,Ｉn,H+1,Ｉn+1,H+1 ｝は、エラー
拡散の一般的な集合であるが、他の集合も可能であり、
本記述に含まれることを意図とする。本発明によると、
図４のステップ１４０で示されているように、しきい値
レベルＴn,H を決定するためさらに別のしきい値決定が
提供されており、サブステップ１４２ではＩn,H を受信
し、サブステップ１４４では各画素の入力値Ｉn,H と強
化係数Ｋを基にして変更子が算出され、サブステップ１
４６ではしきい値Ｍn,H からしきい値修正値Ｉn,H （Ｋ
−１）が差し引かれて、しきい値演算ステップ１４０へ
出力されるしきい値Ｔn,H が決定される。また別に、サ
ブブロック１４２でＩn,H を含む画素の集合の光学濃度
入力値を受信して、サブブロック１４４でしきい値変更
子はこの集合に従って演算されてもよい。その簡単な例
として、米国特許第５、０４５、９５２号教示のよう
に、入力画像のフィルター処理値をサブブロック１４４
への入力値として利用できる。さらにサブステップ１４
８では、標準ディザーマトリックスだと仮定すると、デ
ィザーマトリックスの素子の数につれてサイズが大きく
なる１より大きい値ｆで、ディザーマトリックスＭの各
値が乗算されるので、サブステップ１４８の出力はディ
ザーマトリックス値の所望の拡大ダイナミックレンジを
反映する。
【００１７】図１１には本発明の方法の例が提供されて
いる。図６には白＝２５５で黒＝０の場合の光学濃度入
力値のアレイが示されている。可能な入力ダイナミック
レンジは、０から２５５まで、即ち、２５６個のレベル
の範囲であると仮定する。この例では、ダイナミックレ
ンジが１となるよう設定されている。画像データは、暗
いグレーの領域（画素値＝７０）から明るいグレーの領
域（画素値＝２００）への転換を示しており、より大き
な画像の一部分を構成している。図７は、フロイド及び
スタインバーグ（Ｆｌｏｙｄ ａｎｄ Ｓｔｅｉｎｂｅ
ｒｇ）が述べている方法で生成された光学濃度出力値を
示している。隔離された黒または白の画素が数多くみら
れる。例えば、走査線番号３の第４画素は２５５値が０
値に囲まれており、走査線番号１２の第１３画素では０
値が２５５値に囲まれている。図９には、ビロテッド−
ホルマン及びブリンダルの方法が示されており、図８の
３２素子ディザーマトリックス（３２レベルのハーフト
ーンセルが４５度傾斜している）を使用しており、最大
ダイナミックレンジ係数は”１”である。光学濃度出力
値は図７とは異なるが、多くの隔離された画素がまだ残
っている。図１１は本発明の方法での光学濃度出力値を
示し、例えば、図１０の３２素子ディザーマトリックス
と共にダイナミックレンジ係数が”８”でしきい値修正
係数がＫ＝１２を用いている。図１１から明らかなよう
に、画像出力構成はより少ない白と黒の画素を有してい
る。
いる。図６には白＝２５５で黒＝０の場合の光学濃度入
力値のアレイが示されている。可能な入力ダイナミック
レンジは、０から２５５まで、即ち、２５６個のレベル
の範囲であると仮定する。この例では、ダイナミックレ
ンジが１となるよう設定されている。画像データは、暗
いグレーの領域（画素値＝７０）から明るいグレーの領
域（画素値＝２００）への転換を示しており、より大き
な画像の一部分を構成している。図７は、フロイド及び
スタインバーグ（Ｆｌｏｙｄ ａｎｄ Ｓｔｅｉｎｂｅ
ｒｇ）が述べている方法で生成された光学濃度出力値を
示している。隔離された黒または白の画素が数多くみら
れる。例えば、走査線番号３の第４画素は２５５値が０
値に囲まれており、走査線番号１２の第１３画素では０
値が２５５値に囲まれている。図９には、ビロテッド−
ホルマン及びブリンダルの方法が示されており、図８の
３２素子ディザーマトリックス（３２レベルのハーフト
ーンセルが４５度傾斜している）を使用しており、最大
ダイナミックレンジ係数は”１”である。光学濃度出力
値は図７とは異なるが、多くの隔離された画素がまだ残
っている。図１１は本発明の方法での光学濃度出力値を
示し、例えば、図１０の３２素子ディザーマトリックス
と共にダイナミックレンジ係数が”８”でしきい値修正
係数がＫ＝１２を用いている。図１１から明らかなよう
に、画像出力構成はより少ない白と黒の画素を有してい
る。
【００１８】本発明の用語「しきい値化」とは、光学濃
度出力値の選択を行う他の方法も含んでいるものとす
る。本発明は、図５の特性記述によって同様に説明さ
れ、本発明の請求範囲やその同等範囲内の全ての記述的
な修正や変更も可能である。
度出力値の選択を行う他の方法も含んでいるものとす
る。本発明は、図５の特性記述によって同様に説明さ
れ、本発明の請求範囲やその同等範囲内の全ての記述的
な修正や変更も可能である。
【図１】本発明を実行する基本システムのブロック図で
ある。
ある。
【図２】（Ａ）は標準ディザーマトリックス（ダイナミ
ックレンジ≡１）の一例を示し、（Ｂ）は増加されたダ
イナミックレンジ（ここでは４）をもつよう変更された
ディザーマトリックスの図を示す。
ックレンジ≡１）の一例を示し、（Ｂ）は増加されたダ
イナミックレンジ（ここでは４）をもつよう変更された
ディザーマトリックスの図を示す。
【図３】説明する実施例のフローチャートを示す。
【図４】説明する実施例のフローチャートを示す。
【図５】図１の基本装置の異なる例である。
【図６】フロイド及びスタインバーグの方法と、ビロテ
ット−ホルマン及びブリンダルの方法と本発明の方法と
の相違を説明する一例である。
ット−ホルマン及びブリンダルの方法と本発明の方法と
の相違を説明する一例である。
【図７】フロイド及びスタインバーグの方法と、ビロテ
ット−ホルマン及びブリンダルの方法と本発明の方法と
の相違を説明する一例である。
ット−ホルマン及びブリンダルの方法と本発明の方法と
の相違を説明する一例である。
【図８】フロイド及びスタインバーグの方法と、ビロテ
ット−ホルマン及びブリンダルの方法と本発明の方法と
の相違を説明する一例である。
ット−ホルマン及びブリンダルの方法と本発明の方法と
の相違を説明する一例である。
【図９】フロイド及びスタインバーグの方法と、ビロテ
ット−ホルマン及びブリンダルの方法と本発明の方法と
の相違を説明する一例である。
ット−ホルマン及びブリンダルの方法と本発明の方法と
の相違を説明する一例である。
【図１０】フロイド及びスタインバーグの方法と、ビロ
テット−ホルマン及びブリンダルの方法と本発明の方法
との相違を説明する一例である。
テット−ホルマン及びブリンダルの方法と本発明の方法
との相違を説明する一例である。
【図１１】フロイド及びスタインバーグの方法と、ビロ
テット−ホルマン及びブリンダルの方法と本発明の方法
との相違を説明する一例である。
テット−ホルマン及びブリンダルの方法と本発明の方法
との相違を説明する一例である。
８ 画像入力部 １０、２２ 加算器 １４ しきい値比較器 １５ しきい値ソース １６ 出力画像格納部 ２０ 符号変更ブロック ２４ エラー端数算定ブロック ２８ エラー遅延バッファー ４４ ディザーマトリックス格納部 ４６ ダイナミックレンジ乗算器
Claims (2)
- 【請求項１】 複数の画素から形成される元の画像内の
画素値を量子化する方法であって、各画素は画像内の位
置における画像の光学濃度を表示し、各画素は所望のｄ
個の光学濃度値から成る出力集合よりメンバ数が多いｃ
個の元の光学濃度値から成る集合から選択された対応す
る元の光学濃度値を有し、またそれに対応したダイナミ
ックレンジを有し、前記方法は、 各画素について、予め定められたエラー成分を元の光学
濃度値に加算して修正画素値を算出するステップと、量子化される画素について、元の画像のダイナミックレ
ンジより大きなダイナミックレンジを有するしきい値集
合からしきい値を選択するステップと、 量子化される画素について、量子化のために修正画素値
に適用されるレベルであるしきい値レベルを、量子化さ
れる画素の元の光学濃度と前記選択されたしきい値とか
ら算定するステップと、 算定されたしきい値レベルを画像内の各画素の修正画素
値に適用し、所望の出力集合のメンバである出力光学濃
度値を生成するステップであって、ｄ個の光学濃度値か
ら成る出力集合の各メンバは規定出力値である、出力光
学濃度値生成ステップと、画素の出力光学濃度値と修正光学濃度値との差であるエ
ラー成分を算定するステップと、 算定されたエラー成分の比例量を所定の隣接画素の集合
のそれぞれの元の光学濃度値に適用するステップと、 から成る画素値量子化方法。 - 【請求項２】 前記しきい値の集合がハーフトーンセル
を構成する、請求項１に記載の画素値量子化方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US800811 | 1991-11-27 | ||
| US07/800,811 US5268774A (en) | 1991-11-27 | 1991-11-27 | Halftoning with enhanced dynamic range and edge enhanced error diffusion |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05308514A JPH05308514A (ja) | 1993-11-19 |
| JP2500837B2 true JP2500837B2 (ja) | 1996-05-29 |
Family
ID=25179429
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4333520A Expired - Lifetime JP2500837B2 (ja) | 1991-11-27 | 1992-11-19 | 画素値量子化方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5268774A (ja) |
| EP (1) | EP0544511B1 (ja) |
| JP (1) | JP2500837B2 (ja) |
| CA (1) | CA2077278C (ja) |
| DE (1) | DE69220651T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7402350B2 (en) | 1996-05-31 | 2008-07-22 | Stormedia Texas, Llc | Highly tetrahedral amorphous carbon coatings and systems and methods for their production |
Families Citing this family (56)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5055942A (en) * | 1990-02-06 | 1991-10-08 | Levien Raphael L | Photographic image reproduction device using digital halftoning to screen images allowing adjustable coarseness |
| JP3030981B2 (ja) * | 1991-09-26 | 2000-04-10 | 富士ゼロックス株式会社 | 中間調画像再現方法及びその装置 |
| US5508822A (en) * | 1992-10-15 | 1996-04-16 | Digital Equipment Corporation | Imaging system with multilevel dithering using single memory |
| US5495345A (en) * | 1992-10-15 | 1996-02-27 | Digital Equipment Corporation | Imaging system with two level dithering using comparator |
| JP3360391B2 (ja) * | 1993-06-24 | 2002-12-24 | セイコーエプソン株式会社 | 画像処理装置および画像処理方法 |
| US6081653A (en) * | 1993-07-07 | 2000-06-27 | Hitachi Koki Imaging Solutions, Inc. | Color imaging |
| US5611022A (en) * | 1993-07-07 | 1997-03-11 | Dataproducts Corporation | Color imaging |
| US5537491A (en) * | 1993-11-24 | 1996-07-16 | Xerox Corporation | Analyzing an image or other data to obtain a stable number of groups |
| US5446561A (en) * | 1994-03-08 | 1995-08-29 | Eastman Kodak Company | Method and apparatus for digital scale halftoning with variable screen structure for electrophotographic printing devices |
| US5703621A (en) * | 1994-04-28 | 1997-12-30 | Xerox Corporation | Universal display that presents all image types with high image fidelity |
| US5692109A (en) * | 1994-07-01 | 1997-11-25 | Seiko Epson Corporation | Method and apparatus for minimizing artifacts in images produced by error diffusion halftoning |
| US5592592A (en) * | 1994-07-01 | 1997-01-07 | Seiko Epson Corporation | Method and apparatus for minimizing artifacts in images produced by error diffusion halftoning utilizing ink reduction processing |
| KR0150150B1 (ko) * | 1994-07-14 | 1998-10-15 | 김광호 | 에지 강조를 이루는 오차확산 방식 이치화 방법 및 장치 |
| JPH0846784A (ja) * | 1994-07-27 | 1996-02-16 | Brother Ind Ltd | 画像処理装置 |
| US5621815A (en) * | 1994-09-23 | 1997-04-15 | The Research Foundation Of State University Of New York | Global threshold method and apparatus |
| JP3381755B2 (ja) * | 1994-10-11 | 2003-03-04 | セイコーエプソン株式会社 | 画像の粒状性を減らすための改良された適応性のあるフィルタリングおよび閾値設定の方法及び装置 |
| 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 |
| JPH08237483A (ja) * | 1994-12-01 | 1996-09-13 | Xerox Corp | イメージデータを処理するためのシステム及び方法 |
| JP3354741B2 (ja) * | 1995-04-17 | 2002-12-09 | 富士通株式会社 | 中間調表示方法及び中間調表示装置 |
| US6690389B2 (en) * | 1995-04-25 | 2004-02-10 | Compaq Computer Corporation | Tone modifying dithering system |
| US5587811A (en) * | 1995-04-28 | 1996-12-24 | Dataproducts Corporation | Halftone screen using spot function to rank pixels following one or more design rules |
| NL1001788C2 (nl) * | 1995-11-30 | 1997-06-04 | Oce Tech Bv | Werkwijze en beeldreproductie-inrichting voor het reproduceren van grijswaarden. |
| US5737453A (en) * | 1996-05-17 | 1998-04-07 | Canon Information Systems, Inc. | Enhanced error-diffusion method for color or black-and-white reproduction |
| JPH1093820A (ja) * | 1996-05-30 | 1998-04-10 | Xerox Corp | 誤差拡散方法及び誤差拡散システム |
| US5835238A (en) * | 1996-06-27 | 1998-11-10 | Xerox Corporation | Phantom level edge enhanced error diffusion |
| US5701366A (en) * | 1996-09-04 | 1997-12-23 | Canon Information Systems, Inc. | Halftoning with gradient-based selection of dither matrices |
| US5835687A (en) * | 1996-10-21 | 1998-11-10 | Vidar Systems Corporation | Methods and apparatus for providing digital halftone images with random error diffusion dithering |
| US5987221A (en) * | 1997-01-24 | 1999-11-16 | Hewlett-Packard Company | Encoded orphan pixels for discriminating halftone data from text and line art data |
| US5946455A (en) * | 1997-10-02 | 1999-08-31 | International Business Machines Corporation | Model based error diffusion with correction propagation |
| US6014227A (en) * | 1998-04-30 | 2000-01-11 | Hewlett-Packard Co. | Printer with progressive column error diffusion system and method of using same for improved printer throughput |
| US6185005B1 (en) | 1998-04-30 | 2001-02-06 | Hitachi Koki Imaging Solutions, Inc. | Half tone image enhancement for printers |
| US6563957B1 (en) * | 1999-05-07 | 2003-05-13 | Hewlett-Packard Company | Tone dependent error diffusion |
| US6753978B1 (en) | 1999-09-22 | 2004-06-22 | Sharp Laboratories Of America, Inc. | Higher order error diffusion of digital halftoning |
| US6614556B1 (en) * | 1999-11-22 | 2003-09-02 | Sindoricoh Co., Ltd. | Apparatus for quantizing a digital image by using an error diffusion coefficient and threshold modulation in zigzag quantization |
| US6707576B1 (en) | 1999-12-02 | 2004-03-16 | Sharp Laboratories Of America, Inc. | Noise modulation error diffusion of digital halftoning |
| JP4014083B2 (ja) | 2002-03-06 | 2007-11-28 | 株式会社リコー | 画像形成装置 |
| US7319549B2 (en) | 2003-03-27 | 2008-01-15 | Lexmark International, Inc. | Multiple weight error diffusion |
| US20050219622A1 (en) * | 2003-11-12 | 2005-10-06 | Chen-Chung Chen | Method for adjusting halftone image size |
| JP3958278B2 (ja) * | 2003-11-18 | 2007-08-15 | キヤノン株式会社 | 画像処理方法 |
| JP3950842B2 (ja) * | 2003-11-18 | 2007-08-01 | キヤノン株式会社 | 画像処理方法及び装置 |
| US20060066624A1 (en) * | 2004-09-30 | 2006-03-30 | Microsoft Corporation | Method and system for generating per-pixel error bounds for a rendered image |
| US7733532B2 (en) * | 2004-10-27 | 2010-06-08 | Marvell International Technology Ltd. | Laser print apparatus with dual halftones |
| JP4471813B2 (ja) * | 2004-10-29 | 2010-06-02 | 株式会社リコー | 画像処理装置、画像形成装置及びプログラム |
| US8208175B2 (en) * | 2005-04-13 | 2012-06-26 | Xerox Corporation | Blended error diffusion and adaptive quantization |
| KR100708468B1 (ko) * | 2005-04-23 | 2007-04-18 | 삼성전자주식회사 | 멀티레벨 하프토닝 장치 및 방법 |
| EP1798951B1 (en) * | 2005-12-14 | 2015-04-08 | Océ-Technologies B.V. | Method, apparatus and computer program for halftoning digital images |
| GB0702977D0 (en) * | 2007-02-15 | 2007-03-28 | Magink Display Technologies In | Driving of a cholesteric liquid display apparatus |
| US8134749B2 (en) * | 2007-05-25 | 2012-03-13 | Sharp Laboratories Of America, Inc. | Multi-bit-depth error diffusion for the reproduction of color or monochrome images |
| JP4912270B2 (ja) * | 2007-10-16 | 2012-04-11 | キヤノン株式会社 | 画像処理装置及びその制御方法 |
| JP4983947B2 (ja) * | 2010-03-23 | 2012-07-25 | コニカミノルタビジネステクノロジーズ株式会社 | ハーフトーン画像生成装置およびハーフトーン画像生成方法 |
| JP2012134912A (ja) * | 2010-12-24 | 2012-07-12 | Seiko Epson Corp | 画像処理装置、画像処理方法および画像処理プログラム |
| JP6531471B2 (ja) * | 2014-07-29 | 2019-06-19 | 株式会社リコー | 画像形成装置、ディザパターン生成装置およびディザパターン生成方法 |
| WO2018080549A1 (en) | 2016-10-31 | 2018-05-03 | Hewlett-Packard Development Company, L.P. | Dynamic threshold based error diffusion |
| CN115797342B (zh) * | 2023-02-06 | 2023-04-21 | 深圳市鑫旭飞科技有限公司 | 一种工业控制电容触摸lcd显示总成缺陷检测方法 |
| CN117788300B (zh) * | 2024-02-23 | 2024-05-10 | 中国医学科学院北京协和医院 | 一种输尿管镜碎石用影像增强的优化方法 |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4149194A (en) * | 1977-07-07 | 1979-04-10 | Xerox Corporation | Variable angle electronic halftone screening |
| 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 |
| US4449150A (en) * | 1981-01-19 | 1984-05-15 | Ricoh Company, Ltd. | Method of processing medium tone picture |
| 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 |
| US4955065A (en) * | 1987-03-17 | 1990-09-04 | Digital Equipment Corporation | System for producing dithered images from continuous-tone image data |
| US5150429A (en) * | 1987-12-17 | 1992-09-22 | Eastman Kodak Company | Image processor with error diffusion modulated threshold matrix |
| WO1989006080A1 (en) * | 1987-12-17 | 1989-06-29 | Eastman Kodak Company | Image processor with error diffusion modulated threshold matrix |
| US4975786A (en) * | 1987-12-28 | 1990-12-04 | Canon Kabushiki Kaisha | Image processing method and apparatus with error diffusion capability |
| 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 |
| JPH0380767A (ja) * | 1989-08-24 | 1991-04-05 | Ricoh Co Ltd | 画像の階調記録装置 |
| DE69027636T2 (de) * | 1989-08-30 | 1996-11-07 | Toshiba Kawasaki Kk | Bildverarbeitungsvorrichtung |
| US5055942A (en) * | 1990-02-06 | 1991-10-08 | Levien Raphael L | Photographic image reproduction device using digital halftoning to screen images allowing adjustable coarseness |
-
1991
- 1991-11-27 US US07/800,811 patent/US5268774A/en not_active Expired - Lifetime
-
1992
- 1992-09-01 CA CA002077278A patent/CA2077278C/en not_active Expired - Fee Related
- 1992-11-19 JP JP4333520A patent/JP2500837B2/ja not_active Expired - Lifetime
- 1992-11-25 DE DE69220651T patent/DE69220651T2/de not_active Expired - Fee Related
- 1992-11-25 EP EP92310761A patent/EP0544511B1/en not_active Expired - Lifetime
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7402350B2 (en) | 1996-05-31 | 2008-07-22 | Stormedia Texas, Llc | Highly tetrahedral amorphous carbon coatings and systems and methods for their production |
| US7513215B2 (en) | 1996-05-31 | 2009-04-07 | Stormedia Texas, Llc | Systems and methods for the production of highly tetrahedral amorphous carbon coatings |
| US7544397B2 (en) | 1996-05-31 | 2009-06-09 | Stormedia Texas, Llc | Recording media having protective overcoats of highly tetrahedral amorphous carbon and methods for their production |
| US7604881B2 (en) | 1996-05-31 | 2009-10-20 | Stormedia Texas, Llc | Highly tetrahedral amorphous carbon coatings and systems and methods for their production |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0544511B1 (en) | 1997-07-02 |
| CA2077278C (en) | 1997-01-28 |
| DE69220651T2 (de) | 1997-12-18 |
| JPH05308514A (ja) | 1993-11-19 |
| CA2077278A1 (en) | 1993-05-28 |
| EP0544511A3 (ja) | 1994-02-16 |
| DE69220651D1 (de) | 1997-08-07 |
| EP0544511A2 (en) | 1993-06-02 |
| US5268774A (en) | 1993-12-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2500837B2 (ja) | 画素値量子化方法 | |
| US6118547A (en) | Image processing method and apparatus | |
| US5243443A (en) | Halftoning with error feedback and image dependent enhancement | |
| US5325211A (en) | Error diffusion with output and input based feedback | |
| US5353127A (en) | Method for quantization gray level pixel data with extended distribution set | |
| JP3381755B2 (ja) | 画像の粒状性を減らすための改良された適応性のあるフィルタリングおよび閾値設定の方法及び装置 | |
| JPH08107500A (ja) | 高／低輝度画像域の均質な応答を利用した誤差拡散ハーフトーン処理システム及び方法 | |
| JPH06233121A (ja) | 画像処理システム | |
| US6373990B1 (en) | Image processing utilizing luminance-density conversion | |
| JP2000333010A (ja) | 階調依存型誤差拡散ハーフトーン化方法 | |
| JPH05336373A (ja) | 画像記録装置 | |
| JP3973734B2 (ja) | 電子イメージ処理システム及び処理方法 | |
| JP3339610B2 (ja) | グレイバランス補正を用いて中間調画像におけるウォームを減少させるための改良方法、および装置 | |
| US5835238A (en) | Phantom level edge enhanced error diffusion | |
| US5784496A (en) | Error sum method and apparatus for intercolor separation control in a printing system | |
| US6753978B1 (en) | Higher order error diffusion of digital halftoning | |
| JPH0722327B2 (ja) | カラー画像処理装置 | |
| US6006011A (en) | Target patterns controlled error management | |
| US7440142B2 (en) | Image processing system with multi-valued processing | |
| US20050122546A1 (en) | Image processing mechanism for image enhancement and halftone processing | |
| JP4139752B2 (ja) | 画像処理装置、画像形成装置、画像処理方法、画像処理プログラム、および該プログラムを記録した記録媒体 | |
| JPH04328957A (ja) | 白黒またはカラー画像の量子化方法 | |
| JPH10108009A (ja) | 画像処理方法及びその装置 | |
| JPH02155769A (ja) | 記録装置 | |
| JPH04265072A (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: 19960130 |
|
| 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 |
|
| 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: 20080313 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090313 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100313 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110313 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110313 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120313 Year of fee payment: 16 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130313 Year of fee payment: 17 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130313 Year of fee payment: 17 |