JPH11250244A - 出力装置へ出力する文書イメ―ジを準備する処理装置 - Google Patents
出力装置へ出力する文書イメ―ジを準備する処理装置Info
- Publication number
- JPH11250244A JPH11250244A JP11000024A JP2499A JPH11250244A JP H11250244 A JPH11250244 A JP H11250244A JP 11000024 A JP11000024 A JP 11000024A JP 2499 A JP2499 A JP 2499A JP H11250244 A JPH11250244 A JP H11250244A
- Authority
- JP
- Japan
- Prior art keywords
- signal
- error
- image
- image signal
- level
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- H04N1/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
- H04N1/4052—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions
- H04N1/4053—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions with threshold modulated relative to input image data or vice versa
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】
【課題】 エッジエンハンスメント処理によって強調さ
れる望ましくないディプリーション・ゾーン人工物を除
去することである。 【解決手段】 本処理装置は、ｃレベルで記述されたイ
メージ信号を受け取るイメージ信号入力装置、イメージ
信号に前信号からのハーフトーン化エラーを加えて修正
されたイメージ信号を生成するハーフトーン化エラー加
算器、および各修正されたイメージ信号について、基準
信号を使用してしきい値動作に応答してｄレベルで記述
された出力信号を生成し、文書イメージ内の少なくとも
１つの隣接する未処理のイメージ信号に加えるため、ハ
ーフトーン化エラー信号をハーフトーン化エラー加算器
へ送るエラー拡散回路から成っている。エラー拡散回路
は、基準信号発生器、ディプリーション・ゾーン補正発
生器、およびハイライト領域と陰影領域の正しくない表
現を補正するため補正信号を前記修正されたイメージ信
号に適用する補正信号アプリケーションを備えている。
れる望ましくないディプリーション・ゾーン人工物を除
去することである。 【解決手段】 本処理装置は、ｃレベルで記述されたイ
メージ信号を受け取るイメージ信号入力装置、イメージ
信号に前信号からのハーフトーン化エラーを加えて修正
されたイメージ信号を生成するハーフトーン化エラー加
算器、および各修正されたイメージ信号について、基準
信号を使用してしきい値動作に応答してｄレベルで記述
された出力信号を生成し、文書イメージ内の少なくとも
１つの隣接する未処理のイメージ信号に加えるため、ハ
ーフトーン化エラー信号をハーフトーン化エラー加算器
へ送るエラー拡散回路から成っている。エラー拡散回路
は、基準信号発生器、ディプリーション・ゾーン補正発
生器、およびハイライト領域と陰影領域の正しくない表
現を補正するため補正信号を前記修正されたイメージ信
号に適用する補正信号アプリケーションを備えている。
Description
【０００１】
【産業上の利用分野】本発明は、エッジエンハンスメン
トを含む文書イメージにおける量子化すなわちハーフト
ーン化、より詳細にはハイライトおよび陰影をもつ領域
におけるエッジエンハンスメントを含むエラー拡散の使
用に関するものである。
トを含む文書イメージにおける量子化すなわちハーフト
ーン化、より詳細にはハイライトおよび陰影をもつ領域
におけるエッジエンハンスメントを含むエラー拡散の使
用に関するものである。
【０００２】
【従来の技術】文書のディジタル複製の場合、イメージ
は都合良くビットマップとして表現される。ビットマッ
プは位置と濃度で定義される離散的信号（以下、画素）
で電子イメージとして記述することができる。そのよう
なシステムの場合、濃度は多数の可能な状態（すなわち
レベル）の中の１レベルとして記述される。イメージの
記述に２以上のレベルの濃度が使用されると、レベルは
それらの実際の色と関係なく、最大値と最小値の間で変
化することを示す「グレー」と呼ばれることが多い。ほ
とんどの印刷装置は、少数のレベル（一般に２レベルで
あるが、他の数も可能である。）でイメージを複製する
能力を備えている。しかし、文書スキャナ、ディジタル
カメラ、およびコンピュータイメージ発生装置を含む普
通の入力装置は、かなり多数のグレーレベル（一般に選
択される数は２５６レベルであるが、より多数およびよ
り少数のレベルも可能である。）でイメージを記述する
ことができる。さらに、最初に大きな一組のレベルで記
述されたイメージは、ユーザーの意図を沿った仕方で、
より小さい一組のレベルで記述できることが必要であ
る。
は都合良くビットマップとして表現される。ビットマッ
プは位置と濃度で定義される離散的信号（以下、画素）
で電子イメージとして記述することができる。そのよう
なシステムの場合、濃度は多数の可能な状態（すなわち
レベル）の中の１レベルとして記述される。イメージの
記述に２以上のレベルの濃度が使用されると、レベルは
それらの実際の色と関係なく、最大値と最小値の間で変
化することを示す「グレー」と呼ばれることが多い。ほ
とんどの印刷装置は、少数のレベル（一般に２レベルで
あるが、他の数も可能である。）でイメージを複製する
能力を備えている。しかし、文書スキャナ、ディジタル
カメラ、およびコンピュータイメージ発生装置を含む普
通の入力装置は、かなり多数のグレーレベル（一般に選
択される数は２５６レベルであるが、より多数およびよ
り少数のレベルも可能である。）でイメージを記述する
ことができる。さらに、最初に大きな一組のレベルで記
述されたイメージは、ユーザーの意図を沿った仕方で、
より小さい一組のレベルで記述できることが必要であ
る。
【０００３】カラー像の場合、複数のビットマップ（各
ビットマップが色分解を形成する）が結合される。各色
分解は、プリンタの能力を越える多数のグレーレベルで
定義されることがある。カラー文書のディジタル複製の
場合、各色分解は入力数のレベルからより少ない出力数
のレベルへ減らされる。複数の色分解は印刷時に一緒に
結合され、最終のカラープリントができる。一般に、カ
ラー文書は、シアン、マゼンタ、およびイエローの各着
色剤、またはシアン、マゼンタ、イエロー、およびブラ
ックの各着色剤を使用して作られる。より多数の着色剤
または代替着色剤が使用されることもある。
ビットマップが色分解を形成する）が結合される。各色
分解は、プリンタの能力を越える多数のグレーレベルで
定義されることがある。カラー文書のディジタル複製の
場合、各色分解は入力数のレベルからより少ない出力数
のレベルへ減らされる。複数の色分解は印刷時に一緒に
結合され、最終のカラープリントができる。一般に、カ
ラー文書は、シアン、マゼンタ、およびイエローの各着
色剤、またはシアン、マゼンタ、イエロー、およびブラ
ックの各着色剤を使用して作られる。より多数の着色剤
または代替着色剤が使用されることもある。
【０００４】文書を印刷する場合、領域の上の所望の濃
度は、一般にハーフトーン化によって達成される。ここ
で、イメージの濃度変化はイメージの離散領域により多
数のまたはより少数のＯＮ画素を置くことによって表現
される。ディザーリングまたはスクリーニングとして知
られる或るハーフトーン化法の場合、たとえば米国特許
第４，１４９，１９４号に記載されているように、多数
のグレー分解画素をもつ決められた領域について、領域
内のグレー分解画素の配列の各分解画素の濃度を表す値
と、一組の事前選択しきい値（しきい値はディザーマト
リックスとして格納され、このマトリックスによって生
成された繰り返しパターンはハーフトーンセルとみなさ
れる）の１つとが比較される。上記の手法の結果、イメ
ージがグレーである領域では、ディザーマトリックス内
の一部のしきい値が下回ることがある。すなわち、その
特定場所のイメージの値がその同じ場所のためのディザ
ーマトリックスに格納された値より大きいことがある。
しかし他の場所ではそうでない。２値の場合、しきい値
を上回るイメージ画素またはセル要素は最大着色剤値と
して印刷することができるが、データによって記述され
た実際の物理量によっては、残りの分解画素は白色のま
まにすることが許される。説明したハーフトーン化法は
空間座標内に周期的または準周期的な出力パターンを生
成する。
度は、一般にハーフトーン化によって達成される。ここ
で、イメージの濃度変化はイメージの離散領域により多
数のまたはより少数のＯＮ画素を置くことによって表現
される。ディザーリングまたはスクリーニングとして知
られる或るハーフトーン化法の場合、たとえば米国特許
第４，１４９，１９４号に記載されているように、多数
のグレー分解画素をもつ決められた領域について、領域
内のグレー分解画素の配列の各分解画素の濃度を表す値
と、一組の事前選択しきい値（しきい値はディザーマト
リックスとして格納され、このマトリックスによって生
成された繰り返しパターンはハーフトーンセルとみなさ
れる）の１つとが比較される。上記の手法の結果、イメ
ージがグレーである領域では、ディザーマトリックス内
の一部のしきい値が下回ることがある。すなわち、その
特定場所のイメージの値がその同じ場所のためのディザ
ーマトリックスに格納された値より大きいことがある。
しかし他の場所ではそうでない。２値の場合、しきい値
を上回るイメージ画素またはセル要素は最大着色剤値と
して印刷することができるが、データによって記述され
た実際の物理量によっては、残りの分解画素は白色のま
まにすることが許される。説明したハーフトーン化法は
空間座標内に周期的または準周期的な出力パターンを生
成する。
【０００５】エラー拡散法は、もう１つのハーフトーン
化法であり、“An Adaptive Algorithm for Spatial Gr
eyscale ”by Floyd and Steinberg, Proceedings of t
he SID 17/2, 75-77 (1976) ( 以下、 Floyd and Stein
berg) に記載されている。エラー拡散法は、グレー画素
から２値または他のレベルの画素へ１画素づつ変換する
ことによってグレーを維持しようとする。その手順はし
きい値に対して各画素を調べる。グレーレベル画素値と
出力値との差は、重み付け計画に従って選択したグルー
プすなわち一組の隣接画素へ送られる。エラー拡散アル
ゴリズムの出力２値パターンとその派生物は、入力濃度
レベルに関係がある局部的な周期性を持つが、全体的な
周期性を持たないパターンである。これについては、
“AnalyticDescription of the 1-D Error Diffusion T
echnique for Halftoning, ”Optics Communications,
Vol. 52, No. 3, 165-168 (1984) by R. Eschbach and
R.Hauck を参照されたい。
化法であり、“An Adaptive Algorithm for Spatial Gr
eyscale ”by Floyd and Steinberg, Proceedings of t
he SID 17/2, 75-77 (1976) ( 以下、 Floyd and Stein
berg) に記載されている。エラー拡散法は、グレー画素
から２値または他のレベルの画素へ１画素づつ変換する
ことによってグレーを維持しようとする。その手順はし
きい値に対して各画素を調べる。グレーレベル画素値と
出力値との差は、重み付け計画に従って選択したグルー
プすなわち一組の隣接画素へ送られる。エラー拡散アル
ゴリズムの出力２値パターンとその派生物は、入力濃度
レベルに関係がある局部的な周期性を持つが、全体的な
周期性を持たないパターンである。これについては、
“AnalyticDescription of the 1-D Error Diffusion T
echnique for Halftoning, ”Optics Communications,
Vol. 52, No. 3, 165-168 (1984) by R. Eschbach and
R.Hauck を参照されたい。
【０００６】その他のエラー拡散法として、Billotet-H
offmann と Bryngdahl の論文“Onthe Error Diffusio
n Technique for Electronic Halftoning”, Proceedin
gsof the SID, Vol. 24/3, (1983), pp. 253-258と、米
国特許第５，２２６，０９４号がある。エラー拡散に関
係がある技法が M. Schroeder の論文“Images from Co
mputers,” IEEE Spectrum, March 1969, pp. 66-78 に
記載されているエラー拡散のＭＡＥ（Minimum Average
Error)方法の中に示されている。その技法では、エラー
補正が行われるが、それは局部近隣画素に影響を及ぼす
だけである。米国特許第５，３５３，１２７号に、特に
有効なエラー拡散の一変形が開示されている。
offmann と Bryngdahl の論文“Onthe Error Diffusio
n Technique for Electronic Halftoning”, Proceedin
gsof the SID, Vol. 24/3, (1983), pp. 253-258と、米
国特許第５，２２６，０９４号がある。エラー拡散に関
係がある技法が M. Schroeder の論文“Images from Co
mputers,” IEEE Spectrum, March 1969, pp. 66-78 に
記載されているエラー拡散のＭＡＥ（Minimum Average
Error)方法の中に示されている。その技法では、エラー
補正が行われるが、それは局部近隣画素に影響を及ぼす
だけである。米国特許第５，３５３，１２７号に、特に
有効なエラー拡散の一変形が開示されている。
【０００７】もう１つの方法は、米国特許第５，０４
５，９５２号のイメージ依存エッジエンハンスメントを
与えるエラー拡散法であろう。この方法は、エンハンス
メント処理が陰影領域およびとハイライト領域では十分
迅速に応答しないので、一定のハイライトおよび陰影を
処理するとき、望ましくない人工物が生じる傾向があ
る。この人工物は、図１に示すように、非常に明るい領
域および／または非常に暗い領域内にあるエッジに「デ
ィプリーション・ゾーン（depletion zone) 」として現
れる。この人工物は絵画的イメージにおいてはまれな問
題であるが、テキスト／図形画像においては視覚的に美
しくない。
５，９５２号のイメージ依存エッジエンハンスメントを
与えるエラー拡散法であろう。この方法は、エンハンス
メント処理が陰影領域およびとハイライト領域では十分
迅速に応答しないので、一定のハイライトおよび陰影を
処理するとき、望ましくない人工物が生じる傾向があ
る。この人工物は、図１に示すように、非常に明るい領
域および／または非常に暗い領域内にあるエッジに「デ
ィプリーション・ゾーン（depletion zone) 」として現
れる。この人工物は絵画的イメージにおいてはまれな問
題であるが、テキスト／図形画像においては視覚的に美
しくない。
【０００８】Kim et al. の論文“New edge-enhanced e
rror diffusion algorithm basedon the error sum cri
terion” Journal of Electronic Imaging, 4(2), pp.
172-178 (1995)は、エラー合計基準を使用して、前記米
国特許第５，０４５，９５２号によって識別された問題
を取り扱う１つの可能な方法を述べている。各画素場所
でのエラー関数は、画素がエッジの近くにあるかどうか
を識別するエッジ関数と比較される。もし画素がエッジ
の近くにあれば、画素が白色を印刷する場合には一定値
がエラーに加算され、そして画素が黒色を印刷する場合
には一定値が減算される。
rror diffusion algorithm basedon the error sum cri
terion” Journal of Electronic Imaging, 4(2), pp.
172-178 (1995)は、エラー合計基準を使用して、前記米
国特許第５，０４５，９５２号によって識別された問題
を取り扱う１つの可能な方法を述べている。各画素場所
でのエラー関数は、画素がエッジの近くにあるかどうか
を識別するエッジ関数と比較される。もし画素がエッジ
の近くにあれば、画素が白色を印刷する場合には一定値
がエラーに加算され、そして画素が黒色を印刷する場合
には一定値が減算される。
【０００９】米国特許出願第０８／６７２，１９２号
（発明の名称“Phantom Level Edge Error Diffusion”
１９９６年６月２７日出願）に記載されている方法は、
エラー値（もしあれば）を入力画素の１つの入力レベル
に加えることによって修正した光学濃度値を生成し、修
正した光学濃度レベルの関数としてファントム出力レベ
ルを生成し、そして修正した光学濃度値の関数として決
定した出力レベルの１つをもつ出力画素を生成する。
（発明の名称“Phantom Level Edge Error Diffusion”
１９９６年６月２７日出願）に記載されている方法は、
エラー値（もしあれば）を入力画素の１つの入力レベル
に加えることによって修正した光学濃度値を生成し、修
正した光学濃度レベルの関数としてファントム出力レベ
ルを生成し、そして修正した光学濃度値の関数として決
定した出力レベルの１つをもつ出力画素を生成する。
【００１０】
【課題を解決するための手段】本発明は、エッジエンハ
ンスメントを含む文書イメージにおける量子化すなわち
ハーフトーン化の方法、より詳細にはイメージの関数で
あるハイライトと陰影をもつ領域におけるエッジエンハ
ンスメントを含むエラー拡散の使用方法を提供する。
ンスメントを含む文書イメージにおける量子化すなわち
ハーフトーン化の方法、より詳細にはイメージの関数で
あるハイライトと陰影をもつ領域におけるエッジエンハ
ンスメントを含むエラー拡散の使用方法を提供する。
【００１１】本発明は、一態様として、少なくとも部分
的にｃレベルで記述されたイメージ信号によって記述さ
れた文書イメージを、ｄレベルをもつ出力信号に応答す
る出力装置へ出力して文書イメージを印刷するように準
備する処理装置を提供する。本装置は、１）ｃレベルで
記述されたイメージ信号を受け取るイメージ信号入力装
置、２）前記受け取ったイメージ信号に決められた前信
号からのハーフトーン化エラーを加えて、修正されたイ
メージ信号を生成するハーフトーン化エラー加算器、
３）ｃレベルで記述された各修正されたイメージ信号に
ついて、基準信号を使用するしきい値動作に応答してｄ
レベルで記述された出力信号を生成し、文書イメージ内
の少なくとも１つの隣接する未処理のイメージ信号に加
えるためハーフトーン化エラー信号をハーフトーン化エ
ラー加算器へ送るエラー拡散回路から成り、前記エラー
拡散回路は、ａ）初期しきい値と受け取ったイメージ信
号と選択したエンハンスメント係数とに応答して基準信
号を生成する基準信号発生器、ｂ）前出力信号に応答し
て、および受け取ったイメージ信号に応答して、および
受け取ったイメージが明るいトーンか、暗いトーンか、
中間のトーンかどうかに応答して、補正信号を生成する
ディプリーション・ゾーン補正発生器、ｃ）ハイライト
領域および陰影領域の正しくない表現を補正するため、
ディプリーション・ゾーン補正信号を修正されたイメー
ジ信号に適用する補正信号アプリケーションを備えてい
る。
的にｃレベルで記述されたイメージ信号によって記述さ
れた文書イメージを、ｄレベルをもつ出力信号に応答す
る出力装置へ出力して文書イメージを印刷するように準
備する処理装置を提供する。本装置は、１）ｃレベルで
記述されたイメージ信号を受け取るイメージ信号入力装
置、２）前記受け取ったイメージ信号に決められた前信
号からのハーフトーン化エラーを加えて、修正されたイ
メージ信号を生成するハーフトーン化エラー加算器、
３）ｃレベルで記述された各修正されたイメージ信号に
ついて、基準信号を使用するしきい値動作に応答してｄ
レベルで記述された出力信号を生成し、文書イメージ内
の少なくとも１つの隣接する未処理のイメージ信号に加
えるためハーフトーン化エラー信号をハーフトーン化エ
ラー加算器へ送るエラー拡散回路から成り、前記エラー
拡散回路は、ａ）初期しきい値と受け取ったイメージ信
号と選択したエンハンスメント係数とに応答して基準信
号を生成する基準信号発生器、ｂ）前出力信号に応答し
て、および受け取ったイメージ信号に応答して、および
受け取ったイメージが明るいトーンか、暗いトーンか、
中間のトーンかどうかに応答して、補正信号を生成する
ディプリーション・ゾーン補正発生器、ｃ）ハイライト
領域および陰影領域の正しくない表現を補正するため、
ディプリーション・ゾーン補正信号を修正されたイメー
ジ信号に適用する補正信号アプリケーションを備えてい
る。
【００１２】陰影領域およびハイライト領域内の遷移ゾ
ーンにあるエッジはエラー拡散処理を悩ませる。その理
由は、それらの領域では累積エラーを容易に補償するこ
とができないからである。エッジエンハンスメントはイ
メージの空間的細部を維持するために増大したエラーを
局部的に許すので、この問題を強調する。本発明のやり
方は、陰影領域およびハイライト領域においてだけ実体
値をもつ局部インテンシティ（local intensity)の関数
である追加項をエラー計算に加える。この変数は、補正
応答の問題を処理し、ディプリーション・ゾーンをかな
り減少させる。さらに、高エンハンスメント係数値を使
用して、ディプリーション・ゾーン人工物を避けると同
時にイメージを鮮明にすることができる。
ーンにあるエッジはエラー拡散処理を悩ませる。その理
由は、それらの領域では累積エラーを容易に補償するこ
とができないからである。エッジエンハンスメントはイ
メージの空間的細部を維持するために増大したエラーを
局部的に許すので、この問題を強調する。本発明のやり
方は、陰影領域およびハイライト領域においてだけ実体
値をもつ局部インテンシティ（local intensity)の関数
である追加項をエラー計算に加える。この変数は、補正
応答の問題を処理し、ディプリーション・ゾーンをかな
り減少させる。さらに、高エンハンスメント係数値を使
用して、ディプリーション・ゾーン人工物を避けると同
時にイメージを鮮明にすることができる。
【００１３】
【発明の実施の形態】図面は発明の実施例を説明するた
めのものであり、発明を限定するものではない。図２に
基本的な画像処理装置を示す。この場合、グレーイメー
ジデータは、各画素が一組の“ｃ”光学濃度レベルの中
の１レベルすなわち光学濃度で定義されたイメージ信号
すなわち画素として特徴づけることができる。前記一組
のレベルのメンバー数は所望の数よりも多い。新しい、
より小さい一組の“ｄ”レベルで各画素を再定義するた
めに、各画素は以下のやり方で処理される。この処理に
おいて、“ｃ”と“ｄ”は、画素の深さ、すなわち画素
が出現することができる多数の信号レベルを表す整数で
ある。この方法の１つの一般的なケースは、２値プリン
タで印刷するために、比較的大きな一組のグレーレベル
から２つの適法な、すなわち許された２値レベルのうち
の１つへデータを変換することを含む。
めのものであり、発明を限定するものではない。図２に
基本的な画像処理装置を示す。この場合、グレーイメー
ジデータは、各画素が一組の“ｃ”光学濃度レベルの中
の１レベルすなわち光学濃度で定義されたイメージ信号
すなわち画素として特徴づけることができる。前記一組
のレベルのメンバー数は所望の数よりも多い。新しい、
より小さい一組の“ｄ”レベルで各画素を再定義するた
めに、各画素は以下のやり方で処理される。この処理に
おいて、“ｃ”と“ｄ”は、画素の深さ、すなわち画素
が出現することができる多数の信号レベルを表す整数で
ある。この方法の１つの一般的なケースは、２値プリン
タで印刷するために、比較的大きな一組のグレーレベル
から２つの適法な、すなわち許された２値レベルのうち
の１つへデータを変換することを含む。
【００１４】ここで使用するとき、用語「画素」は、イ
メージ内の特定の位置に関連付けられた、最小値と最大
値の間の濃度をもつイメージ信号を指す。従って、画素
はインテンシティと位置によって定義される。用語「グ
レー」は、特に色として識別しない限り、色を指さな
い。というよりは、用語「グレー」は、信号が使用され
ている色分解の色と関係なく、最大値と最小値の間で変
わるイメージ信号を指す。
メージ内の特定の位置に関連付けられた、最小値と最大
値の間の濃度をもつイメージ信号を指す。従って、画素
はインテンシティと位置によって定義される。用語「グ
レー」は、特に色として識別しない限り、色を指さな
い。というよりは、用語「グレー」は、信号が使用され
ている色分解の色と関係なく、最大値と最小値の間で変
わるイメージ信号を指す。
【００１５】カラー装置の場合、カラー文書は複数組の
イメージ信号（ビットマップ）で表現される。各組（す
なわち、各色分解）は独立したチャンネルによって表現
され、通例は個別に処理される。従って、イメージは少
なくも２つの色分解を含んでいる文書である。１つの可
能なディジタル複写機（スキャナ／プリンタの組合せ）
が、たとえば、米国特許第５，６５５，０６１号または
米国特許第５，６５９，６３４号に記載されている。各
文書は一組のイメージ信号を提供する、またはプリンタ
を駆動してイメージを生成するであろう。マルチカラー
プリンタの場合、一緒に重ね合わされた色分解（それぞ
れ一組のイメージ信号すなわち画素）がカラー像を形成
する。この文脈において、「画素」を決められた小領域
内の文書イメージの光学濃度を表す離散的イメージ信号
として記述することにする。
イメージ信号（ビットマップ）で表現される。各組（す
なわち、各色分解）は独立したチャンネルによって表現
され、通例は個別に処理される。従って、イメージは少
なくも２つの色分解を含んでいる文書である。１つの可
能なディジタル複写機（スキャナ／プリンタの組合せ）
が、たとえば、米国特許第５，６５５，０６１号または
米国特許第５，６５９，６３４号に記載されている。各
文書は一組のイメージ信号を提供する、またはプリンタ
を駆動してイメージを生成するであろう。マルチカラー
プリンタの場合、一緒に重ね合わされた色分解（それぞ
れ一組のイメージ信号すなわち画素）がカラー像を形成
する。この文脈において、「画素」を決められた小領域
内の文書イメージの光学濃度を表す離散的イメージ信号
として記述することにする。
【００１６】図２は、発明のゴールを表す一般的なシス
テム要求を示す。イメージ入力端末たとえばスキャナ１
０からの文書の電子的表現（以下、イメージ）は、一定
のやり方で、装置の物理的特性に関係があするフォーマ
ットで、一般にｍビット／画素で定義された画素を用い
て、電子ディジタルデータを導き出す。一般のスキャナ
はたとえば多くの用途に受け入れられる解像度で８ビッ
ト／画素データを生成する。もしこれがカラー文書であ
れば、イメージは通例同一解像度と画素深さをもつ２つ
以上の色分解ビットマップによって定義される。電子イ
メージ信号は、イメージ出力端末たとえばプリンタ２０
で複製するのに適したイメージを得るため、画像処理装
置（ＩＰＵ）１６に送られて処理される。画像処理装置
１６は一般にｃビットディジタルイメージ信号を特定の
プリンタを駆動するのに適したｄビットディジタル信号
へ変換するハーフトーンプロセッサ１８を含んでいる。
ここで、ｃとｄは整数値である。
テム要求を示す。イメージ入力端末たとえばスキャナ１
０からの文書の電子的表現（以下、イメージ）は、一定
のやり方で、装置の物理的特性に関係があするフォーマ
ットで、一般にｍビット／画素で定義された画素を用い
て、電子ディジタルデータを導き出す。一般のスキャナ
はたとえば多くの用途に受け入れられる解像度で８ビッ
ト／画素データを生成する。もしこれがカラー文書であ
れば、イメージは通例同一解像度と画素深さをもつ２つ
以上の色分解ビットマップによって定義される。電子イ
メージ信号は、イメージ出力端末たとえばプリンタ２０
で複製するのに適したイメージを得るため、画像処理装
置（ＩＰＵ）１６に送られて処理される。画像処理装置
１６は一般にｃビットディジタルイメージ信号を特定の
プリンタを駆動するのに適したｄビットディジタル信号
へ変換するハーフトーンプロセッサ１８を含んでいる。
ここで、ｃとｄは整数値である。
【００１７】発明の実施例の説明に入る前に、発明の原
理について述べる。ディプリーション・ゾーンの原因
は、非常に明るい領域および／または非常に暗い領域で
は累積エラーを容易に補償することができないという事
実にある。エッジエンハンスメントはイメージの空間的
細部を維持するため増大したエラーを局部的に許すの
で、この問題を強調する。
理について述べる。ディプリーション・ゾーンの原因
は、非常に明るい領域および／または非常に暗い領域で
は累積エラーを容易に補償することができないという事
実にある。エッジエンハンスメントはイメージの空間的
細部を維持するため増大したエラーを局部的に許すの
で、この問題を強調する。
【００１８】この問題は、エッジエンハンスメント処理
を含むエラー拡散に、局部インテンシティと実際の２値
出力値Ｂ（ｎ）の関数である追加補償エラー項（ＥＥと
呼ぶ）を加えることによって軽減される。しかし、この
関数は、非常に明るい領域または非常に暗い領域におい
てだけ有効であるように計画される。この方法の１次元
形は次式で与えられる。 B(n)= step｛Σn-1 i=0 [ I(i)+E(i)+EE(B(i),I(i))]+k
I(n)-t0 ｝ ここで、Ｂ（ｎ）はｎ番目の画素における出力、すなわ
ち減らしたレベル信号である。Ｉ（ｉ）はｋ番目の画素
における入力イメージ信号である。Ｅ（ｉ）はｋ番目の
入力画素に関する正規のエラー拡散エラーである。ｋは
エッジエンハンスメント係数、ｔ0 は米国特許第５，０
４５，５９２号に記載されている定数である。ＥＥは本
発明において導入された補正用エラーであり、前出力画
素ｎ−１と、入力イメージＩの関数である。
を含むエラー拡散に、局部インテンシティと実際の２値
出力値Ｂ（ｎ）の関数である追加補償エラー項（ＥＥと
呼ぶ）を加えることによって軽減される。しかし、この
関数は、非常に明るい領域または非常に暗い領域におい
てだけ有効であるように計画される。この方法の１次元
形は次式で与えられる。 B(n)= step｛Σn-1 i=0 [ I(i)+E(i)+EE(B(i),I(i))]+k
I(n)-t0 ｝ ここで、Ｂ（ｎ）はｎ番目の画素における出力、すなわ
ち減らしたレベル信号である。Ｉ（ｉ）はｋ番目の画素
における入力イメージ信号である。Ｅ（ｉ）はｋ番目の
入力画素に関する正規のエラー拡散エラーである。ｋは
エッジエンハンスメント係数、ｔ0 は米国特許第５，０
４５，５９２号に記載されている定数である。ＥＥは本
発明において導入された補正用エラーであり、前出力画
素ｎ−１と、入力イメージＩの関数である。
【００１９】イメージの複製全体に影響を及ぼさないよ
うに、これらの追加エラー項は事前選択した領域につい
て合計して０でならなければならない。 （２５５−１）ＥＥblack （Ｉ）＝−（Ｉ）ＥＥwhite （Ｉ） （１） ここで、添字“white ”と“black ”は、現在画素の出
力値を指し、Ｉは局部入力インテンシティを指す。値２
５５は、装置におけるグレーのレベル数に関係がある実
例値であり、装置がグレー画素を記述するため多少のビ
ットを使用するので、より大きく、またはより小さくす
ることができる。式（１）は、事前選択した領域、たと
えばＬ黒色画素と１／４Ｌ白色画素（ここで、Ｌと１／
４Ｌはイメージの比較的小さい領域に関係がある整数で
ある）によって生じたインテンシティ範囲において、Ｌ
黒色画素と１／４Ｌ白色画素の臨時エラー項は合計して
０になることを保証する。
うに、これらの追加エラー項は事前選択した領域につい
て合計して０でならなければならない。 （２５５−１）ＥＥblack （Ｉ）＝−（Ｉ）ＥＥwhite （Ｉ） （１） ここで、添字“white ”と“black ”は、現在画素の出
力値を指し、Ｉは局部入力インテンシティを指す。値２
５５は、装置におけるグレーのレベル数に関係がある実
例値であり、装置がグレー画素を記述するため多少のビ
ットを使用するので、より大きく、またはより小さくす
ることができる。式（１）は、事前選択した領域、たと
えばＬ黒色画素と１／４Ｌ白色画素（ここで、Ｌと１／
４Ｌはイメージの比較的小さい領域に関係がある整数で
ある）によって生じたインテンシティ範囲において、Ｌ
黒色画素と１／４Ｌ白色画素の臨時エラー項は合計して
０になることを保証する。
【００２０】エンハンスメント人工物の問題を解決する
ことに関係ないが、同様な処理が米国特許第５，５３
５，０１９号に開示されている。
ことに関係ないが、同様な処理が米国特許第５，５３
５，０１９号に開示されている。
【００２１】平均グレーの正しい複製が生じることを保
証した後、対応するＥＥwhite 項に関して、臨時エラー
項を以下のように設定することができる。 ＥＥwhite （Ｉ）＝Ｃ ０≦ｘ＜８ ＥＥwhite （Ｉ）＝Ｃ（９６−１）／８８） ８≦ｘ＜９６ ＥＥwhite （Ｉ）＝０ ９６≦ｘ＜１２８ 一定値Ｃはエッジエンハンスメント係数ｋによって決ま
る。Ｃ＝２５６（ｋ−１）が良い選択であることは経験
的に判った。エッジエンハンスメント係数ｋ＝５の場
合、Ｃ＝１０２４である。ハイライトは対称的なやり方
で処理される。図１（Ｂ）は修正の結果を示す。この簡
単な例の場合、差を強調するため極端なステップ高さ
（領域間のグレーレベル差）とエッジエンハンスメント
係数を選択したことに注意されたい。係数ｋを使用する
エッジエンハンスメントは米国特許第５，０４５，９５
２号に記載された方法の１つに過ぎないこと、および本
発明に記載した方法は前記米国特許第５，０４５，９５
２号や論文“Error Diffusion Algorithm with Edge En
hancement,”Journal of the Optical Society of Amer
ica A, pp.1844-1850 (1991) に記載された他の方法に
同様にうまく適用できることに留意すべきである。個々
のパラメータは値を変えるかもしれないが、本発明がな
お当てはまることは理解されるであろう。
証した後、対応するＥＥwhite 項に関して、臨時エラー
項を以下のように設定することができる。 ＥＥwhite （Ｉ）＝Ｃ ０≦ｘ＜８ ＥＥwhite （Ｉ）＝Ｃ（９６−１）／８８） ８≦ｘ＜９６ ＥＥwhite （Ｉ）＝０ ９６≦ｘ＜１２８ 一定値Ｃはエッジエンハンスメント係数ｋによって決ま
る。Ｃ＝２５６（ｋ−１）が良い選択であることは経験
的に判った。エッジエンハンスメント係数ｋ＝５の場
合、Ｃ＝１０２４である。ハイライトは対称的なやり方
で処理される。図１（Ｂ）は修正の結果を示す。この簡
単な例の場合、差を強調するため極端なステップ高さ
（領域間のグレーレベル差）とエッジエンハンスメント
係数を選択したことに注意されたい。係数ｋを使用する
エッジエンハンスメントは米国特許第５，０４５，９５
２号に記載された方法の１つに過ぎないこと、および本
発明に記載した方法は前記米国特許第５，０４５，９５
２号や論文“Error Diffusion Algorithm with Edge En
hancement,”Journal of the Optical Society of Amer
ica A, pp.1844-1850 (1991) に記載された他の方法に
同様にうまく適用できることに留意すべきである。個々
のパラメータは値を変えるかもしれないが、本発明がな
お当てはまることは理解されるであろう。
【００２２】提案した方法は、エンハンスされたエッジ
を複製することができない領域（すなわち、陰影および
ハイライト）ではエッジエンハンスメントを減らすこと
によって、そしてエンハンスされたエッジを複製するこ
とができる領域（すなわち、中間のトーン）ではエンハ
ンスメントを維持することによって性能の向上を達成す
る。
を複製することができない領域（すなわち、陰影および
ハイライト）ではエッジエンハンスメントを減らすこと
によって、そしてエンハンスされたエッジを複製するこ
とができる領域（すなわち、中間のトーン）ではエンハ
ンスメントを維持することによって性能の向上を達成す
る。
【００２３】本発明の原理を検討すると、Floyd and St
einberg によって提案され、米国特許第５，０４５，９
５２号、その他によって修正されたエラー拡散アルゴリ
ズムの他の部分は、エラー計算および重み割り振りの修
正であるので、本発明と共に実施することは簡単であ
る。
einberg によって提案され、米国特許第５，０４５，９
５２号、その他によって修正されたエラー拡散アルゴリ
ズムの他の部分は、エラー計算および重み割り振りの修
正であるので、本発明と共に実施することは簡単であ
る。
【００２４】図３と図４は、本発明のエラー拡散部分の
可能な実施を示す。処理すべき色分解の数に対応して多
数のエラー拡散回路が存在するかもしれないし、または
複数の色分解に複数回使用される単一回路が存在するか
もしれない。本発明は前者を仮定している。入力ＲＡＭ
８に格納された単一色分解ＩS2を表す入力イメージ信号
のアレイ（これは、適当なドライバソフトウェアに従っ
て動作する任意のイメージ入力装置１（図２参照）から
のものでもよいし、コンピュータが生成した表現でもよ
い）は、入力イメージＩを１信号づつ装置に送り込む。
ここで、ｎ，ｌはイメージ信号の流れの中の単一色分解
イメージ信号Ｉ（ｎ，ｌ）の位置を表す。そのようなグ
レーレベル信号すなわち画素は一般にマルチビットすな
わちＮビット値（２N すなわち“ｃ”の可能レベルの光
学濃度を定義する）として定義される。最初に、イメー
ジＩの一部分を保持するのに適した入力ＲＡＭまたは他
の記憶装置８からの単一信号Ｉ（ｎ，ｌ）が、マルチビ
ット信号を格納するのに適した記憶装置である入力レジ
スタ１０に格納される。入力レジスタ１０に格納された
各入力信号は、信号加算器１２においてイメージ信号Ｉ
に加えられる対応するエラー補正信号εを含んでいる。
ここで、ε（ｎ，ｌ）はＩ（ｎ，ｌ）に加算すべき前画
素の重み付きエラー項信号の合計であり、修正されたイ
メージ信号をもたらす。前のエラー信号または部分的な
エラー信号だけしか入手できない場合は、たとえばペー
ジの始めまたは走査線の始めに、疑似エラー信号が生成
されることが多い。その例は、エラーバッファに乱数／
疑似乱数をロードすること、幾つかの初期走査線の繰り
返し処理、あるいは前の走査線の終りからエラーを収集
することである。修正されたイメージ信号、すなわち入
力イメージ信号と前画素のエラー補正信号の合計（Ｉ
（ｎ，ｌ）＋ε（ｎ，ｌ））は、しきい値比較器１４へ
送られる。比較器１４は前記修正されたイメージ信号と
本発明に従って生成されたしきい値信号Ｔi とを比較し
て、対応する出力状態ｄi を決定する。図面は簡潔にす
るために２つの出力状態ｄ1 とｄ2 の場合を示すが、そ
れ以上の出力レベルも可能である。出力状態ｄ1 とｄ2
は、たとえば２値出力印刷装置の場合、スポットまたは
無スポットなど、画素Ｉ（ｎ，ｌ）にふさわしい出力信
号Ｂ（ｎ，ｌ）に対応する。この比較に応じて、もし信
号Ｉ（ｎ，ｌ）＋ε（ｎ，ｌ）が基準信号より大きけれ
ば、単一「セット」すなわち着色スポットを表す信号が
ＲＡＭメモリ２２から出力レジスタ１８へ送られる。こ
の比較に応じて、もし信号Ｉ（ｎ，ｌ）＋ε（ｎ，ｌ）
が基準信号より小さければ、単一黒色スポットがメモリ
２０から出力レジスタ１８へ送られる。もし黒色画素が
出力レジスタ１８へ送られれば、加算器８２においてブ
ロック８０の追加エラー項ＥＥによって修正された後、
スイッチＳ2 は修正された入力イメージ信号Ｉ（ｎ，
ｌ）＋ε（ｎ，ｌ）をエラーレジスタ３０に格納するこ
とが可能になる。もし白色画素が出力レジスタ１８へ送
られれば、修正された入力イメージ信号から値セットに
等しい値（８ビットの場合は２５５）を差し引いた後、
かつ加算器８２でブロック８０の追加エラー項ＥＥによ
って修正された後、スイッチＳ2 は修正された入力イメ
ージ信号Ｉ（ｎ，ｌ）＋ε（ｎ，ｌ）をエラーレジスタ
３０に格納することが可能になる。出力レジスタ１８に
格納された画素は最後に出力装置３（図２）へ送られ
る。Ｉがイメージの単一色分解を表しているこのケース
では、それ以上の相関処理をして、またはしないで、色
分解をカラープリンタで印刷することができる。
可能な実施を示す。処理すべき色分解の数に対応して多
数のエラー拡散回路が存在するかもしれないし、または
複数の色分解に複数回使用される単一回路が存在するか
もしれない。本発明は前者を仮定している。入力ＲＡＭ
８に格納された単一色分解ＩS2を表す入力イメージ信号
のアレイ（これは、適当なドライバソフトウェアに従っ
て動作する任意のイメージ入力装置１（図２参照）から
のものでもよいし、コンピュータが生成した表現でもよ
い）は、入力イメージＩを１信号づつ装置に送り込む。
ここで、ｎ，ｌはイメージ信号の流れの中の単一色分解
イメージ信号Ｉ（ｎ，ｌ）の位置を表す。そのようなグ
レーレベル信号すなわち画素は一般にマルチビットすな
わちＮビット値（２N すなわち“ｃ”の可能レベルの光
学濃度を定義する）として定義される。最初に、イメー
ジＩの一部分を保持するのに適した入力ＲＡＭまたは他
の記憶装置８からの単一信号Ｉ（ｎ，ｌ）が、マルチビ
ット信号を格納するのに適した記憶装置である入力レジ
スタ１０に格納される。入力レジスタ１０に格納された
各入力信号は、信号加算器１２においてイメージ信号Ｉ
に加えられる対応するエラー補正信号εを含んでいる。
ここで、ε（ｎ，ｌ）はＩ（ｎ，ｌ）に加算すべき前画
素の重み付きエラー項信号の合計であり、修正されたイ
メージ信号をもたらす。前のエラー信号または部分的な
エラー信号だけしか入手できない場合は、たとえばペー
ジの始めまたは走査線の始めに、疑似エラー信号が生成
されることが多い。その例は、エラーバッファに乱数／
疑似乱数をロードすること、幾つかの初期走査線の繰り
返し処理、あるいは前の走査線の終りからエラーを収集
することである。修正されたイメージ信号、すなわち入
力イメージ信号と前画素のエラー補正信号の合計（Ｉ
（ｎ，ｌ）＋ε（ｎ，ｌ））は、しきい値比較器１４へ
送られる。比較器１４は前記修正されたイメージ信号と
本発明に従って生成されたしきい値信号Ｔi とを比較し
て、対応する出力状態ｄi を決定する。図面は簡潔にす
るために２つの出力状態ｄ1 とｄ2 の場合を示すが、そ
れ以上の出力レベルも可能である。出力状態ｄ1 とｄ2
は、たとえば２値出力印刷装置の場合、スポットまたは
無スポットなど、画素Ｉ（ｎ，ｌ）にふさわしい出力信
号Ｂ（ｎ，ｌ）に対応する。この比較に応じて、もし信
号Ｉ（ｎ，ｌ）＋ε（ｎ，ｌ）が基準信号より大きけれ
ば、単一「セット」すなわち着色スポットを表す信号が
ＲＡＭメモリ２２から出力レジスタ１８へ送られる。こ
の比較に応じて、もし信号Ｉ（ｎ，ｌ）＋ε（ｎ，ｌ）
が基準信号より小さければ、単一黒色スポットがメモリ
２０から出力レジスタ１８へ送られる。もし黒色画素が
出力レジスタ１８へ送られれば、加算器８２においてブ
ロック８０の追加エラー項ＥＥによって修正された後、
スイッチＳ2 は修正された入力イメージ信号Ｉ（ｎ，
ｌ）＋ε（ｎ，ｌ）をエラーレジスタ３０に格納するこ
とが可能になる。もし白色画素が出力レジスタ１８へ送
られれば、修正された入力イメージ信号から値セットに
等しい値（８ビットの場合は２５５）を差し引いた後、
かつ加算器８２でブロック８０の追加エラー項ＥＥによ
って修正された後、スイッチＳ2 は修正された入力イメ
ージ信号Ｉ（ｎ，ｌ）＋ε（ｎ，ｌ）をエラーレジスタ
３０に格納することが可能になる。出力レジスタ１８に
格納された画素は最後に出力装置３（図２）へ送られ
る。Ｉがイメージの単一色分解を表しているこのケース
では、それ以上の相関処理をして、またはしないで、色
分解をカラープリンタで印刷することができる。
【００２５】画素の量子化において決定されたエラー
は、エラーの追加を必要とするイメージ信号が装置を通
過するまで、エラーＲＡＭ３２に格納される。その後、
過去エラーレジスタ５２，５４，５６およびエラーレジ
スタ３０から前の量子化からの格納されたエラーの一部
分が加算器５０へ送られる。一列のデータが説明した装
置を通して送られるとき、過去エラーレジスタ５２，５
４，５６はレジスタからレジスタへエラー信号をシフト
できるように接続されている。エラー信号は、“Floyd
and Steinberg ”タイプのエラー拡散と選択した重み付
け計画に従って、、必要なとき乗算器またはテーブルル
ックアップＡ，Ｂ，Ｃ，Ｄを通して送られる。４つのエ
ラー信号の使用は例示のためであり、実際の実施ではよ
り少ない数またはより多い数を使用してもよいことに留
意されたい。信号加算器５０は、修正されたイメージ信
号を得るためＩ（ｎ，ｌ）に加算すべき信号ε（ｎ，
ｌ）を生成する。修正されたイメージ信号、すなわち入
力イメージ信号と前画素のエラー補正信号の合計は（Ｉ
（ｎ，ｌ）＋ε（ｎ，ｌ））で与えられる。さらに、こ
の構成に直接代入することができる重み付け関数（米国
特許第５，３５３，１２７号）に留意されたい。
は、エラーの追加を必要とするイメージ信号が装置を通
過するまで、エラーＲＡＭ３２に格納される。その後、
過去エラーレジスタ５２，５４，５６およびエラーレジ
スタ３０から前の量子化からの格納されたエラーの一部
分が加算器５０へ送られる。一列のデータが説明した装
置を通して送られるとき、過去エラーレジスタ５２，５
４，５６はレジスタからレジスタへエラー信号をシフト
できるように接続されている。エラー信号は、“Floyd
and Steinberg ”タイプのエラー拡散と選択した重み付
け計画に従って、、必要なとき乗算器またはテーブルル
ックアップＡ，Ｂ，Ｃ，Ｄを通して送られる。４つのエ
ラー信号の使用は例示のためであり、実際の実施ではよ
り少ない数またはより多い数を使用してもよいことに留
意されたい。信号加算器５０は、修正されたイメージ信
号を得るためＩ（ｎ，ｌ）に加算すべき信号ε（ｎ，
ｌ）を生成する。修正されたイメージ信号、すなわち入
力イメージ信号と前画素のエラー補正信号の合計は（Ｉ
（ｎ，ｌ）＋ε（ｎ，ｌ））で与えられる。さらに、こ
の構成に直接代入することができる重み付け関数（米国
特許第５，３５３，１２７号）に留意されたい。
【００２６】図３および図４に戻って説明する。本発明
に従って、米国特許第５，０４５，９５２号に従って、
しきい値Ｔi は元の値Ｔ、エンハンスメント係数ｋ、お
よびイメージ自体の関数であるから、 Ｔi ＝Ｔ−（ｋ−１）Ｉ（ｎ，ｌ） である。これはブロック図に要素７０と７２で示してあ
る。
に従って、米国特許第５，０４５，９５２号に従って、
しきい値Ｔi は元の値Ｔ、エンハンスメント係数ｋ、お
よびイメージ自体の関数であるから、 Ｔi ＝Ｔ−（ｋ−１）Ｉ（ｎ，ｌ） である。これはブロック図に要素７０と７２で示してあ
る。
【００２７】ブロック７０と７２のしきい値修正は出力
イメージの望ましい鮮明化効果を生み出す。しかし、そ
れは同時に望ましくないディプリーション効果をもたら
す。この問題は、追加エラー項（ブロック８０のＥＥと
呼ぶ）を、局部インテンシティと実際の２進出力値Ｂ
（ｎ）の関数であるエッジエンハンスメント処理を含む
エラー拡散に加えることによって軽減される。値ＥＥは
エラー項エンハンスメント８０において計算され、加算
器８２においてその結果がエラー値に加算される。
イメージの望ましい鮮明化効果を生み出す。しかし、そ
れは同時に望ましくないディプリーション効果をもたら
す。この問題は、追加エラー項（ブロック８０のＥＥと
呼ぶ）を、局部インテンシティと実際の２進出力値Ｂ
（ｎ）の関数であるエッジエンハンスメント処理を含む
エラー拡散に加えることによって軽減される。値ＥＥは
エラー項エンハンスメント８０において計算され、加算
器８２においてその結果がエラー値に加算される。
【００２８】エラー補正項ＥＥの意図は、全体的な画質
に影響を及ぼさずに、ハイライト領域および陰影領域内
のエッジにおけるディプリーション人工物を除去するこ
とである。これを達成する第１の手法は、式（１）で与
えたように黒色画素と白色画素に対するエラー補正をバ
ランスさせることである。第２の手法は、入力レベルの
関数であるエラー補正項を生成し、ハイライトおよび陰
影に対してより大きな補正を生成し、中間トーン領域に
対してより小さいまたは見えない補正を生成することで
ある。前に述べたように、入力レベルに対するＥＥの依
存度は、上に与えた対応するＥＥwhite 項によって、 ＥＥwhite （Ｉ）＝Ｃ ０≦ｘ＜８ ＥＥwhite （Ｉ）＝Ｃ（９６−１）／８８） ８≦ｘ＜９６ ＥＥwhite （Ｉ）＝０ ９６≦ｘ＜１２８ である。最終補正項ＥＥは、もしＢ＝黒色であればＥＥ
＝ＥＥblack として、もしＢ＝白色であればＥＥ＝ＥＥ
white として計算され、ブロック８０の中のＥＥ（Ｂ
（ｎ，ｌ），Ｉ）として示す。図１（Ｂ）は、修正の結
果を示す。この簡単な例の場合、差を強調するため極端
なステップ高さ（領域間のグレーレベル差）とエッジエ
ンハンスメント係数を選択したことに留意されたい。
に影響を及ぼさずに、ハイライト領域および陰影領域内
のエッジにおけるディプリーション人工物を除去するこ
とである。これを達成する第１の手法は、式（１）で与
えたように黒色画素と白色画素に対するエラー補正をバ
ランスさせることである。第２の手法は、入力レベルの
関数であるエラー補正項を生成し、ハイライトおよび陰
影に対してより大きな補正を生成し、中間トーン領域に
対してより小さいまたは見えない補正を生成することで
ある。前に述べたように、入力レベルに対するＥＥの依
存度は、上に与えた対応するＥＥwhite 項によって、 ＥＥwhite （Ｉ）＝Ｃ ０≦ｘ＜８ ＥＥwhite （Ｉ）＝Ｃ（９６−１）／８８） ８≦ｘ＜９６ ＥＥwhite （Ｉ）＝０ ９６≦ｘ＜１２８ である。最終補正項ＥＥは、もしＢ＝黒色であればＥＥ
＝ＥＥblack として、もしＢ＝白色であればＥＥ＝ＥＥ
white として計算され、ブロック８０の中のＥＥ（Ｂ
（ｎ，ｌ），Ｉ）として示す。図１（Ｂ）は、修正の結
果を示す。この簡単な例の場合、差を強調するため極端
なステップ高さ（領域間のグレーレベル差）とエッジエ
ンハンスメント係数を選択したことに留意されたい。
【００２９】
【発明の効果】提案した方法は、エンハンスされたエッ
ジを複製することができない領域（陰影およびハイライ
ト）ではエッジエンハンスメントを減らし、エンハンス
されたエッジを複製することができる領域（中間トー
ン）ではエッジエンハンスを維持することによって性能
の向上を達成する。
ジを複製することができない領域（陰影およびハイライ
ト）ではエッジエンハンスメントを減らし、エンハンス
されたエッジを複製することができる領域（中間トー
ン）ではエッジエンハンスを維持することによって性能
の向上を達成する。
【００３０】また、修正されたイメージ信号と比較され
るしきい値を変更することは、しきい値を修正されたイ
メージ信号に加算し、修正された信号を一定のしきい値
と比較することに完全に等しいことをこの分野の専門家
は理解されるであろう。そのようなやり方は本発明の範
囲に十分に含まれる。
るしきい値を変更することは、しきい値を修正されたイ
メージ信号に加算し、修正された信号を一定のしきい値
と比較することに完全に等しいことをこの分野の専門家
は理解されるであろう。そのようなやり方は本発明の範
囲に十分に含まれる。
【００３１】また、説明した方法が、追加しきい値修正
を使用する、またはエラー割り振りを全体的にまたは部
分的に修正する他のエラー拡散法と組み合わせることが
できることは理解されるであろう。
を使用する、またはエラー割り振りを全体的にまたは部
分的に修正する他のエラー拡散法と組み合わせることが
できることは理解されるであろう。
【００３２】本発明がソフトウェア、ハードウェア、ま
たはソフトウェアとハードウェアの組合せのいずれかを
用いて達成できることは疑いなく理解されるであろう。
たはソフトウェアとハードウェアの組合せのいずれかを
用いて達成できることは疑いなく理解されるであろう。
【図１】（Ａ）はエッジエンハンスするエラー拡散を使
用する場合に出会うディプリーション・ゾーン人工物の
例を示し、（Ｂ）は本発明によって提案された補正の結
果を示す例である。
用する場合に出会うディプリーション・ゾーン人工物の
例を示し、（Ｂ）は本発明によって提案された補正の結
果を示す例である。
【図２】本発明が有益な用途を見いだすことができる装
置の簡単なブロックである。
置の簡単なブロックである。
【図３】本発明において役に立つエラー拡散回路の前半
部分である。
部分である。
【図４】同後半部分である。
【符号の説明】 １ イメージ入力装置 ３ プリンタ ８ 入力ＲＡＭ １０ イメージ入力端末（図２） １０ 入力レジスタ（図３） １２ 加算器 １４ しきい値比較器 １６ 画像処理装置 １８ ハーフトーン処理プロセッサ １８ 出力レジスタ ２０ イメージ出力端末（図２） ２０，２２ ＲＡＭメモリ（図４） ３０ エラーレジスタ ３２ エラーＲＡＭ ５０ 加算器 ５２，５４，５６ 過去エラーレジスタ ７０，７２ しきい値修正 ８０ 追加エラー項ＥＥ ８２ 加算器
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ライナー エッシュバッハ アメリカ合衆国 ニューヨーク州 14580 ウェブスター ウェストウッド トレイ ル 812
Claims (3)
- 【請求項１】 少なくとも部分的にｃレベルで記述され
たイメージ信号によって記述された文書イメージを、ｄ
レベルをもつ出力信号に応答する出力装置へ出力して文
書イメージを印刷するように、準備する処理装置であっ
て、 ｃレベルで記述されたイメージ信号を受け取るイメージ
信号入力装置と、 前記受け取ったイメージ信号に任意の前信号からのハー
フトーン化エラーを加えて、修正されたイメージ信号を
生成するハーフトーン化エラー加算器と、 ｃレベルで記述された各修正されたイメージ信号につい
て、基準信号を使用するしきい値動作にすぐ反応してｄ
レベルで記述された出力信号を生成し、文書イメージ内
の少なくとも１つの隣接する未処理のイメージ信号に加
えるためハーフトーン化エラー信号をハーフトーン化エ
ラー加算器へ送るエラー拡散回路とから成り、前記エラ
ー拡散回路は、 初期しきい値と受け取ったイメージ信号と選択したエン
ハンスメント係数とに応答して基準信号を生成する基準
信号発生器と、 前出力信号に応答して、および受け取ったイメージ信号
に応答して、および受け取ったイメージが明るいトーン
か暗いトーンか中間のトーンかどうかに応答して補正信
号を生成するディプリーション・ゾーン補正信号発生器
と、 ハイライト領域および陰影領域の正しくない表現を補正
するために、ディプリーション・ゾーン補正信号を修正
されたイメージ信号に適用する補正信号アプリケーショ
ンとを備えていることを特徴とする処理装置。 - 【請求項２】 少なくとも部分的にｃレベルで記述され
たイメージ信号によって記述された文書イメージを、ｄ
レベルをもつ出力信号に応答する出力装置へ出力して文
書イメージを印刷するために、準備する処理装置であっ
て、 ｃレベルで記述されたイメージ信号を受け取るイメージ
信号入力装置と、 前記受け取ったイメージ信号に応答してｄレベルで出力
信号を生成し、ハーフトーン化エラーを少なくとも１つ
の未処理のイメージ信号へ分配し、エッジをエンハンス
するエラー拡散プロセッサと、 前記文書イメージのハイライト領域と陰影領域では強く
働き、前記文書イメージの中間トーン領域では弱く働
き、そして前出力信号と受け取ったイメージ信号に応答
して前記ハーフトーン化エラーに補正エラーを加えるデ
ィプリーション・ゾーン補正プロセッサとを備えている
ことを特徴とする処理装置。 - 【請求項３】 請求項２に記載の処理装置において、 前記エラー拡散プロセッサは、前記エラー拡散プロセッ
サ内のしきい値を変更することによって前記文書イメー
ジ内のエッジをエンハンスするエッジエンハンシングプ
ロセッサを有し、前記エッジエンハンシングプロセッサ
は以下の関数 Ｔi ＝Ｔ−（ｋ−１）Ｉ（ｎ，ｌ） （ここで、Ｔi は基準信号、Ｔは初期基準信号、及び、
ｋはエンハンスメント係数、Ｉ（ｎ，ｌ）は処理すべき
イメージ信号である）に従って基準信号を発生すること
を特徴とする処理装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/004,257 US6141114A (en) | 1998-01-08 | 1998-01-08 | Edge enhanced error diffusion with artifact correction in areas of highlights and shadows |
| US09/004257 | 1998-01-08 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11250244A true JPH11250244A (ja) | 1999-09-17 |
| JP4248654B2 JP4248654B2 (ja) | 2009-04-02 |
Family
ID=21709913
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP00002499A Expired - Fee Related JP4248654B2 (ja) | 1998-01-08 | 1999-01-04 | 出力装置へ出力する文書イメージを準備する処理装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6141114A (ja) |
| JP (1) | JP4248654B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7053660B2 (en) | 2000-03-30 | 2006-05-30 | Fujitsu Limited | Output buffer circuit and control method therefor |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7038782B2 (en) * | 2001-12-11 | 2006-05-02 | Adc Telecommunications, Inc. | Robust wavelength locker for control of laser wavelength |
| US7116821B2 (en) * | 2002-03-25 | 2006-10-03 | Lexmark International, Inc. | Color trapping for an image forming apparatus |
| US7551323B2 (en) * | 2003-04-16 | 2009-06-23 | Lexmark International, Inc. | Systems and methods for error diffusion |
| US7474442B2 (en) * | 2003-11-05 | 2009-01-06 | Stmicroelectronics, Inc. | High performance coprocessor for color error diffusion halftoning |
| US8251476B2 (en) | 2010-02-03 | 2012-08-28 | Xerox Corporation | Ink drop position correction in the process direction based on ink drop position history |
| US8262190B2 (en) | 2010-05-14 | 2012-09-11 | Xerox Corporation | Method and system for measuring and compensating for process direction artifacts in an optical imaging system in an inkjet printer |
| US8721026B2 (en) | 2010-05-17 | 2014-05-13 | Xerox Corporation | Method for identifying and verifying dash structures as candidates for test patterns and replacement patterns in an inkjet printer |
| US8840223B2 (en) | 2012-11-19 | 2014-09-23 | Xerox Corporation | Compensation for alignment errors in an optical sensor |
| US20140198126A1 (en) * | 2013-01-16 | 2014-07-17 | Qualcomm Mems Technologies, Inc. | Methods and apparatus for reduced low-tone half-tone pattern visibility |
| US8764149B1 (en) | 2013-01-17 | 2014-07-01 | Xerox Corporation | System and method for process direction registration of inkjets in a printer operating with a high speed image receiving surface |
| CN111556228B (zh) * | 2020-05-15 | 2022-07-22 | 展讯通信（上海）有限公司 | 镜头阴影的校正方法及系统 |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4149194A (en) * | 1977-07-07 | 1979-04-10 | Xerox Corporation | Variable angle electronic halftone screening |
| EP0258740B1 (en) * | 1986-09-02 | 1995-07-19 | Fuji Photo Film Co., Ltd. | Method of and apparatus for processing an image with gradation correction of video signal |
| 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 |
| JPH05223532A (ja) * | 1991-07-10 | 1993-08-31 | Raytheon Co | 自動視覚検査システム |
| JP3478553B2 (ja) * | 1993-01-19 | 2003-12-15 | 富士写真フイルム株式会社 | 補正テーブル生成方法および装置 |
| US5353127A (en) * | 1993-12-15 | 1994-10-04 | Xerox Corporation | Method for quantization gray level pixel data with extended distribution set |
| US5535019A (en) * | 1994-09-15 | 1996-07-09 | Xerox Corporation | Error diffusion halftoning with homogeneous response in high/low intensity image regions |
| US5710827A (en) * | 1994-09-19 | 1998-01-20 | Hewlett-Packard Company | Halftone dither cell with integrated preferred color matching |
| US5659634A (en) * | 1994-09-29 | 1997-08-19 | Xerox Corporation | Apparatus and method for encoding and reconstructing image data |
| US5832122A (en) * | 1995-03-24 | 1998-11-03 | Fuji Photo Film Co., Ltd. | Method of processing image data |
| US5655061A (en) * | 1995-11-15 | 1997-08-05 | Xerox Corporation | System and method for providing a high addressable printing system |
-
1998
- 1998-01-08 US US09/004,257 patent/US6141114A/en not_active Expired - Lifetime
-
1999
- 1999-01-04 JP JP00002499A patent/JP4248654B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7053660B2 (en) | 2000-03-30 | 2006-05-30 | Fujitsu Limited | Output buffer circuit and control method therefor |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4248654B2 (ja) | 2009-04-02 |
| US6141114A (en) | 2000-10-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5565994A (en) | Multiple separation error diffusion, with cross separation correlation control for color images | |
| EP0702482B1 (en) | Error diffusion halftoning with homogeneous response in high/low intensity image regions | |
| CA2140410C (en) | Hybrid quantization method for color document reproduction | |
| US5321525A (en) | Clustered halftoning with dot-to-dot error diffusion | |
| EP0659012B1 (en) | Method for quantization of gray level pixel data with extended distribution set | |
| US5325211A (en) | Error diffusion with output and input based feedback | |
| EP0833499B1 (en) | Inter-separation color image processing using error diffusion | |
| JP2500837B2 (ja) | 画素値量子化方法 | |
| JPH05252386A (ja) | エラーフィードバックおよび画像依存エンハンスメントによるハーフトーン処理 | |
| US8041143B2 (en) | Methods for background and noise suppression in binary to grayscale image conversion | |
| JP4017217B2 (ja) | 多色画像作成装置 | |
| JP3973734B2 (ja) | 電子イメージ処理システム及び処理方法 | |
| EP0817466B1 (en) | Edge enhanced error diffusion | |
| US5784496A (en) | Error sum method and apparatus for intercolor separation control in a printing system | |
| JP4248654B2 (ja) | 出力装置へ出力する文書イメージを準備する処理装置 | |
| US6753978B1 (en) | Higher order error diffusion of digital halftoning | |
| US6369912B1 (en) | Image processing apparatus capable of applying line component to image | |
| JP2001203890A (ja) | 画像処理方法および誤差拡散のためのノイズパターン生成方法 | |
| US6870640B1 (en) | Method and apparatus for rendering a continuous tone image representation with multiple digital halftoning | |
| JP2001309188A (ja) | 画像処理装置と画像処理方法 | |
| US7277203B1 (en) | Method of improving start-up behavior for color error diffusion digital half-toning | |
| KR100400012B1 (ko) | 고속 및 고 해상도의 이미지 변환 장치 및 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060104 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080811 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081111 |
|
| 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: 20081215 |
|
| 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: 20090114 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120123 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: 20130123 Year of fee payment: 4 |
|
| 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 |