JPH11127352A - 文書のハーフトーニング方法 - Google Patents
文書のハーフトーニング方法Info
- Publication number
- JPH11127352A JPH11127352A JP10175762A JP17576298A JPH11127352A JP H11127352 A JPH11127352 A JP H11127352A JP 10175762 A JP10175762 A JP 10175762A JP 17576298 A JP17576298 A JP 17576298A JP H11127352 A JPH11127352 A JP H11127352A
- Authority
- JP
- Japan
- Prior art keywords
- color
- pixel
- separation
- error diffusion
- document
- 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.)
- Withdrawn
Links
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B41—PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
- B41B—MACHINES OR ACCESSORIES FOR MAKING, SETTING, OR DISTRIBUTING TYPE; TYPE; PHOTOGRAPHIC OR PHOTOELECTRIC COMPOSING DEVICES
- B41B15/00—Photographic composing machines with movable character carriers for composing lines of characters prior to photography
-
- 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/46—Colour picture communication systems
- H04N1/52—Circuits or arrangements for halftone screening
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
- Image Processing (AREA)
- Color, Gradation (AREA)
- Controls And Circuits For Display Device (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】
【課題】 ベクトルエラー拡散計算を簡単なものとする
ベクトルエラー拡散を利用したカラー画像のエラー拡散
方法を提供すること。 【解決手段】 この方法ではエラー拡散を色ｃ、ｍ、ｙ
に直接適用せずに、その合計及び差に対して働きかけ
る。ｓ＝ｃ＋ｍ＋ｙ、ｔ＝ｃ−ｍ、ｕ＝ｍ−ｙの評価に
より、いずれかのピクセルが黒、白、または色を有する
かどうかを決定するために最初にｓを用いる。ｔ及びｕ
の値は原色、二次色または黒であると決定するために用
いられる。次いで、差の項ｔ及びｕは、どの原色または
二次色がプリントされるべきかを決定するために用いら
れる。この方法により、３つのチャネルのみでエラー拡
散は達成できる。色間距離を計算する必要は無く、単純
な判断トリーがピクセル毎に出力される色を選択する。
白または黒のピクセルについては２回の決定、他の６色
からの１色の選択は４回の決定だけで済む。
ベクトルエラー拡散を利用したカラー画像のエラー拡散
方法を提供すること。 【解決手段】 この方法ではエラー拡散を色ｃ、ｍ、ｙ
に直接適用せずに、その合計及び差に対して働きかけ
る。ｓ＝ｃ＋ｍ＋ｙ、ｔ＝ｃ−ｍ、ｕ＝ｍ−ｙの評価に
より、いずれかのピクセルが黒、白、または色を有する
かどうかを決定するために最初にｓを用いる。ｔ及びｕ
の値は原色、二次色または黒であると決定するために用
いられる。次いで、差の項ｔ及びｕは、どの原色または
二次色がプリントされるべきかを決定するために用いら
れる。この方法により、３つのチャネルのみでエラー拡
散は達成できる。色間距離を計算する必要は無く、単純
な判断トリーがピクセル毎に出力される色を選択する。
白または黒のピクセルについては２回の決定、他の６色
からの１色の選択は４回の決定だけで済む。
Description
【０００１】
【発明の属する技術分野】本発明は、プリンタでプリン
トされるカラー或いはモニタ上に表示されるカラーを制
御してエラー拡散ドットパターンの視認性を低減させる
ための装置及び方法に関し、特に本発明は、より簡単な
計算によるベクトルエラー拡散を行なう装置及び方法に
関する。
トされるカラー或いはモニタ上に表示されるカラーを制
御してエラー拡散ドットパターンの視認性を低減させる
ための装置及び方法に関し、特に本発明は、より簡単な
計算によるベクトルエラー拡散を行なう装置及び方法に
関する。
【０００２】
【従来の技術】エラー拡散は、連続階調画像をバイナリ
ーデバイス上にプリントするために黒及び白のスポット
のパターンに変換する公知の技術である。エラー拡散の
プロセスは、ロバート・Ｗ・フロイド及びルイス・スタ
インバーグ（Robert W. Floyd,Louis Steinburg) によ
る論文 "An Adaptive Algorithm for Spatial Greysca
le”Proc. Soc. Inf. Disp. 17, 75-77 (1976)に開示さ
れている。このプロセスは、連続階調データと閾値との
比較に基づき特定の位置にドットをプリントするか否か
を決定するアルゴリズムを含む。選択された閾値を超え
るグレイレベルにはプリントされるべきドットが割り当
てられ、超えないものにはプリントされるべきドットの
割り当ては行なわれない。閾値が黒及び白の中間に対応
していれば、この方法では常に黒または白のどちらか近
いものを選択する。このような選択の結果として発生し
た特有のエラーは、特定の量まで増殖し、閾値と比較さ
れる前のドットへの変換がまだ検討されていない近傍の
画像素子またはピクセルに加算される。この方法は、一
般的なハーフトーニングよりも正確にいくつかのドット
を含む小さな領域にまで及ぶグレイ階調を表現する。す
なわち、ディジタル画像のエラー強度は拡散され、平均
するとゼロになる。
ーデバイス上にプリントするために黒及び白のスポット
のパターンに変換する公知の技術である。エラー拡散の
プロセスは、ロバート・Ｗ・フロイド及びルイス・スタ
インバーグ（Robert W. Floyd,Louis Steinburg) によ
る論文 "An Adaptive Algorithm for Spatial Greysca
le”Proc. Soc. Inf. Disp. 17, 75-77 (1976)に開示さ
れている。このプロセスは、連続階調データと閾値との
比較に基づき特定の位置にドットをプリントするか否か
を決定するアルゴリズムを含む。選択された閾値を超え
るグレイレベルにはプリントされるべきドットが割り当
てられ、超えないものにはプリントされるべきドットの
割り当ては行なわれない。閾値が黒及び白の中間に対応
していれば、この方法では常に黒または白のどちらか近
いものを選択する。このような選択の結果として発生し
た特有のエラーは、特定の量まで増殖し、閾値と比較さ
れる前のドットへの変換がまだ検討されていない近傍の
画像素子またはピクセルに加算される。この方法は、一
般的なハーフトーニングよりも正確にいくつかのドット
を含む小さな領域にまで及ぶグレイ階調を表現する。す
なわち、ディジタル画像のエラー強度は拡散され、平均
するとゼロになる。
【０００３】近傍に加算されるエラーの小数部は重みの
集合に依存し、エラーの合計は該近傍に対応する重みを
乗じられてから該近傍の値に加えられる。重みの選択は
画像の品質に大きな影響を及ぼし、満足な結果を与える
適切な重みについては多くの文献が取り上げている。オ
リジナルであるフロイド及びスタインバーグ（Floydand
Steingerg)アルゴリズムが包含する以外の重みの例に
は、ジャービス、ジュディース及びニンケ（Jarvis, Ju
dice and Ninke) の論文（"A Survey of Techniques fo
r Display of Continuous-Tone Pictures on Bilevel D
isplays",Computer Graphics and Image Processing,
5, pp. 13-40, 1976), スタッキー（Stucki）の論文（"
Image Processing for Document Reproduction", Advan
ces in Digital Image Processing, pp. 177-218, New
York Plenum, 1979),及びファン（Fan)の論文（"A Simp
le Modification of Error Diffusion Weights", Proce
edings of the IS&T 46th Annual Conference, pp. 113
-114, Boston 1993),及び米国特許第5,353,127 号の発
明者シャウ（Shiau)他に記載がある。
集合に依存し、エラーの合計は該近傍に対応する重みを
乗じられてから該近傍の値に加えられる。重みの選択は
画像の品質に大きな影響を及ぼし、満足な結果を与える
適切な重みについては多くの文献が取り上げている。オ
リジナルであるフロイド及びスタインバーグ（Floydand
Steingerg)アルゴリズムが包含する以外の重みの例に
は、ジャービス、ジュディース及びニンケ（Jarvis, Ju
dice and Ninke) の論文（"A Survey of Techniques fo
r Display of Continuous-Tone Pictures on Bilevel D
isplays",Computer Graphics and Image Processing,
5, pp. 13-40, 1976), スタッキー（Stucki）の論文（"
Image Processing for Document Reproduction", Advan
ces in Digital Image Processing, pp. 177-218, New
York Plenum, 1979),及びファン（Fan)の論文（"A Simp
le Modification of Error Diffusion Weights", Proce
edings of the IS&T 46th Annual Conference, pp. 113
-114, Boston 1993),及び米国特許第5,353,127 号の発
明者シャウ（Shiau)他に記載がある。
【０００４】しかしながらカラーに関しては、各カラー
構成要素について個別に簡単なエラー拡散を適用するこ
とができないだけではない。もし適用したならばノイズ
の多い画像を生み出すであろう。例えば、ライトブルー
はマゼンタ及びシアンのピクセルから生成される。しか
し、マゼンタとシアンが個別に処理されれば、あるピク
セルはマゼンタとシアンの両方を有し、青を生成する一
方、他のピクセルではまったくインクを有さずに白のま
まであろう。白、青、マゼンタ及びシアンとの混合は、
マゼンタとシアンだけのピクセルよりもコントラストが
高く、ノイズもより多く視認される。各チャネルを個別
に処理するプロセスでは、結果的にピクセルカラーとし
て提供可能な８色の全ての色を画像領域に配分すること
ができる。
構成要素について個別に簡単なエラー拡散を適用するこ
とができないだけではない。もし適用したならばノイズ
の多い画像を生み出すであろう。例えば、ライトブルー
はマゼンタ及びシアンのピクセルから生成される。しか
し、マゼンタとシアンが個別に処理されれば、あるピク
セルはマゼンタとシアンの両方を有し、青を生成する一
方、他のピクセルではまったくインクを有さずに白のま
まであろう。白、青、マゼンタ及びシアンとの混合は、
マゼンタとシアンだけのピクセルよりもコントラストが
高く、ノイズもより多く視認される。各チャネルを個別
に処理するプロセスでは、結果的にピクセルカラーとし
て提供可能な８色の全ての色を画像領域に配分すること
ができる。
【０００５】画像ノイズの問題は、ベクトルエラー拡散
の方法により低減できる。この方式では、各ピクセルに
あたえられる色は、所望の値に最も近い選択された色空
間の色であり、この所望の値は近傍のピクセルから分散
されたエラーにより変更された入力値である。このこと
はピクセルカラーを入力値に近い部分集合に限定する傾
向があり、ノイズを低減する。ベクトルエラー拡散とし
て知られているのは、ベナブル（Venable)による論文 "
Selection and Use of Small Color Sets forPictorial
Display", Proc IS&T Annual Meeting, Rochester, 19
90 及びミラー(Miller)他による論文 "Color Halftonin
g Using Error Diffusion and a HumanVisual System M
odel", Proc IS&T Annual Meeting, Rochester, 1990で
述べられている。ベクトルエラー拡散では、色は三次元
空間に存在する点として取り扱われ、その空間内の所与
のピクセル離散位置でプリントまたは表示することがで
きる。連続階調色の表示を行なう場合には、表示可能ま
たはプリント可能な最も近い色が選択され、エラー（入
力カラー及び加算されたエラーと、出力カラーとの差）
は色空間のベクトルとして計算される。ここで触れる
「近さ（closeness)」とは、色空間の単純な距離または
人間の視覚モデルに基づく加重距離ということができ
る。ベクトルは所望のカラーと使用可能なカラーとの差
である。次いでベクトルエラーは、通常のエラー拡散と
同様に拡散される。
の方法により低減できる。この方式では、各ピクセルに
あたえられる色は、所望の値に最も近い選択された色空
間の色であり、この所望の値は近傍のピクセルから分散
されたエラーにより変更された入力値である。このこと
はピクセルカラーを入力値に近い部分集合に限定する傾
向があり、ノイズを低減する。ベクトルエラー拡散とし
て知られているのは、ベナブル（Venable)による論文 "
Selection and Use of Small Color Sets forPictorial
Display", Proc IS&T Annual Meeting, Rochester, 19
90 及びミラー(Miller)他による論文 "Color Halftonin
g Using Error Diffusion and a HumanVisual System M
odel", Proc IS&T Annual Meeting, Rochester, 1990で
述べられている。ベクトルエラー拡散では、色は三次元
空間に存在する点として取り扱われ、その空間内の所与
のピクセル離散位置でプリントまたは表示することがで
きる。連続階調色の表示を行なう場合には、表示可能ま
たはプリント可能な最も近い色が選択され、エラー（入
力カラー及び加算されたエラーと、出力カラーとの差）
は色空間のベクトルとして計算される。ここで触れる
「近さ（closeness)」とは、色空間の単純な距離または
人間の視覚モデルに基づく加重距離ということができ
る。ベクトルは所望のカラーと使用可能なカラーとの差
である。次いでベクトルエラーは、通常のエラー拡散と
同様に拡散される。
【０００６】
【発明が解決しようとする課題】しかしながら、ベクト
ルエラー拡散にはいくつかの問題がある。第一に、各ピ
クセルにおいて最も近い色を探すために必要となる三次
元の計算の難しさである。第二に、この方法では全階調
の境界付近のカラーについては不安定である。これらの
カラーでは、近傍のピクセルからのエラーを加算すると
全階調の中から所望のカラーを取り出すことができる。
すると最も近いカラーは、全階調の範囲を越えてさらに
進んだ階調へと導くエラーを生成し、この方法は挫折す
るか或いは不安定な結果を生み出してしまう。第三に、
この方法でも最適なカラーのセットが選択されないこと
である。例えばグレイを生成するのに白及び黒のピクセ
ルが使用される場合である。この場合に、もしシアン、
マゼンタ及びイエローが使用されたならば輝度コントラ
ストが少なくなるため、よりスムースな画像が生成され
るであろう。
ルエラー拡散にはいくつかの問題がある。第一に、各ピ
クセルにおいて最も近い色を探すために必要となる三次
元の計算の難しさである。第二に、この方法では全階調
の境界付近のカラーについては不安定である。これらの
カラーでは、近傍のピクセルからのエラーを加算すると
全階調の中から所望のカラーを取り出すことができる。
すると最も近いカラーは、全階調の範囲を越えてさらに
進んだ階調へと導くエラーを生成し、この方法は挫折す
るか或いは不安定な結果を生み出してしまう。第三に、
この方法でも最適なカラーのセットが選択されないこと
である。例えばグレイを生成するのに白及び黒のピクセ
ルが使用される場合である。この場合に、もしシアン、
マゼンタ及びイエローが使用されたならば輝度コントラ
ストが少なくなるため、よりスムースな画像が生成され
るであろう。
【０００７】この第三の問題に対する解決策は、米国特
許第5,621,546 号の発明者クラッセン（Klassen)に提案
されている。この特許では、エラー拡散を２つのステッ
プで行なうことを提案している。第一のステップでは、
カラーセパレーションのための要求された着色材の数量
の合計に基づく簡単なエラー拡散である。これはカラー
が必要である時を示すが、どのカラーを選択すべきかを
教えないものである。所望のカラーに最も近いピクセル
カラーがベクトルエラー拡散プロセスを利用して選択さ
れる。このことはカラーを拡散し、白い背景に黒いスポ
ットを打ったパターンよりむしろ薄いカラーに広い適用
範囲を与える傾向がある。ここでは画像品質の改善は、
さらに複雑化すること（即ち追加的なエラー拡散計算）
によりまかなわれている。
許第5,621,546 号の発明者クラッセン（Klassen)に提案
されている。この特許では、エラー拡散を２つのステッ
プで行なうことを提案している。第一のステップでは、
カラーセパレーションのための要求された着色材の数量
の合計に基づく簡単なエラー拡散である。これはカラー
が必要である時を示すが、どのカラーを選択すべきかを
教えないものである。所望のカラーに最も近いピクセル
カラーがベクトルエラー拡散プロセスを利用して選択さ
れる。このことはカラーを拡散し、白い背景に黒いスポ
ットを打ったパターンよりむしろ薄いカラーに広い適用
範囲を与える傾向がある。ここでは画像品質の改善は、
さらに複雑化すること（即ち追加的なエラー拡散計算）
によりまかなわれている。
【０００８】
【課題を解決するための手段】本発明は、ベクトルエラ
ー拡散計算を簡単なものとする、ベクトルエラー拡散を
利用したカラー画像のエラー拡散方法を提供する。
ー拡散計算を簡単なものとする、ベクトルエラー拡散を
利用したカラー画像のエラー拡散方法を提供する。
【０００９】本発明の第一の態様では、最初にどのピク
セルが白または有色であるかが決定されており、次いで
ピクセルが原色であるか、二次色であるか、または黒で
あるかを決定するベクトルエラー拡散システムが提供さ
れる。
セルが白または有色であるかが決定されており、次いで
ピクセルが原色であるか、二次色であるか、または黒で
あるかを決定するベクトルエラー拡散システムが提供さ
れる。
【００１０】本発明では、他の方法での問題を克服する
カラーでのエラー拡散方法が提案される。一般にこの方
法では、色の分散は最大限度おこなわれつつ計算は簡略
化される。ベクトルエラー拡散と比較して、ピクセルカ
ラーの決定は簡単であり、また全ての全階調の境界付近
でも安定している。
カラーでのエラー拡散方法が提案される。一般にこの方
法では、色の分散は最大限度おこなわれつつ計算は簡略
化される。ベクトルエラー拡散と比較して、ピクセルカ
ラーの決定は簡単であり、また全ての全階調の境界付近
でも安定している。
【００１１】この方法では、エラー拡散を色Ｃ、Ｍ、Ｙ
に直接適用せずに、その合計及び差に対して働きかけ
る。 ｓ＝Ｃ＋Ｍ＋Ｙ ｔ＝Ｃ−Ｍ ｕ＝Ｍ−Ｙ
に直接適用せずに、その合計及び差に対して働きかけ
る。 ｓ＝Ｃ＋Ｍ＋Ｙ ｔ＝Ｃ−Ｍ ｕ＝Ｍ−Ｙ
【００１２】これらの評価より、いずれかのピクセルが
黒、白、または色を有するかどうかを決定するために最
初にｓを用いる。ｔ及びｕの値は原色、二次色または黒
であると決定するために用いられる。次いで、差の項ｔ
及びｕは、どの原色または二次色がプリントされるべき
かを決定するために用いられる。この方法により、３つ
のチャネルのみでエラー拡散は達成できる。色間距離
（color distance) を計算する必要は無く、単純な判断
トリーがピクセル毎に出力される色を選択する。白また
は黒のピクセルについては２回の決定、他の６色からの
１色の選択は４回の決定だけで済む。
黒、白、または色を有するかどうかを決定するために最
初にｓを用いる。ｔ及びｕの値は原色、二次色または黒
であると決定するために用いられる。次いで、差の項ｔ
及びｕは、どの原色または二次色がプリントされるべき
かを決定するために用いられる。この方法により、３つ
のチャネルのみでエラー拡散は達成できる。色間距離
（color distance) を計算する必要は無く、単純な判断
トリーがピクセル毎に出力される色を選択する。白また
は黒のピクセルについては２回の決定、他の６色からの
１色の選択は４回の決定だけで済む。
【００１３】
【発明の実施の形態】図１は基本的な画像処理システム
であるが、ここで図面は本発明の実施形態を詳述する目
的で示したものであり、本発明がこの形態だけに限定さ
れるものではない。このケースでは、グレイの画像デー
タは画像信号として特徴づけられ、各ピクセルは単一レ
ベルまたは「ｃ」光学濃度レベルのセットでの光学濃度
で規定され、レベル内セットの構成要素の数は所望され
る数よりも多く存在する。各ピクセルは、新たな、より
小さな「ｄ」レベルのセットに再定義されるために以下
に説明する方法で処理される。このプロセスでは、「ｃ
及びｄ」はピクセル深さまたはピクセルが出現する信号
レベル数を表わす整数値である。この方法に共通するケ
ースは、比較的大きなグレイレベルのセットを、２値プ
リンタでプリントするための２つの認められたまたは許
容された２値レベルのうちの一つへデータ変換すること
である。
であるが、ここで図面は本発明の実施形態を詳述する目
的で示したものであり、本発明がこの形態だけに限定さ
れるものではない。このケースでは、グレイの画像デー
タは画像信号として特徴づけられ、各ピクセルは単一レ
ベルまたは「ｃ」光学濃度レベルのセットでの光学濃度
で規定され、レベル内セットの構成要素の数は所望され
る数よりも多く存在する。各ピクセルは、新たな、より
小さな「ｄ」レベルのセットに再定義されるために以下
に説明する方法で処理される。このプロセスでは、「ｃ
及びｄ」はピクセル深さまたはピクセルが出現する信号
レベル数を表わす整数値である。この方法に共通するケ
ースは、比較的大きなグレイレベルのセットを、２値プ
リンタでプリントするための２つの認められたまたは許
容された２値レベルのうちの一つへデータ変換すること
である。
【００１４】ここで触れる「ピクセル」とは、画像中の
特定の位置と関連付けられた画像信号を称し、最小限度
から最高限度までの間の濃度を有する。したがって、ピ
クセルは濃度と位置により規定される。これから説明す
る特定のカラーシステムでは、カラー文書は画像信号の
複数のセットで表示され、各セット（またはセパレーシ
ョン）は、通常は個別に処理される独立したチャネルで
表現される。したがって、ここで使われている「カラー
画像」は例えばXerox 4850 Highlight Color Printerの
ように少なくとも２つのセパレーションを含み、また一
般的には例えばXerox 4700 Color Laser Printerまたは
Xerox 5775 Digital Color Copier のように３つあるい
は４つのセパレーションを含み、或いは４つ以上のセパ
レーションを含む文書である。ディジタルコピー（スキ
ャナとプリンタとのコンビネーション）では、例えば米
国特許出願番号第5,014,123 発明者：イモト（Imoto)に
おいて解説されており、その内容は本出願にも援用され
る。各セパレーションは画像信号またはセパレーション
ピクセルのセットを提供し、画像のカラーセパレーショ
ンの一つを生成するようにプリンタを駆動する。多色カ
ラープリンタの場合には、セパレーションは重ね合わさ
れてカラー画像を形成する。これに関して、所与の微細
な領域で文書画像の光学濃度を表現する離散画像信号と
してピクセルを記述する。用語「セパレーションピクセ
ル」は、各セパレーションにおける画像信号を称するの
に使われ、各セパレーション中の対応するピクセルのカ
ラー濃度の合計である「カラーピクセル」とは区別され
る。ここで使われる「グレイ(Gray)」は、特別のことわ
りがない限り、色を称するものではない。この言葉は、
画像信号が使用されているセパレーションの色とは無関
係に、最大限と最小限との間で変化する画像信号を称す
るものである。
特定の位置と関連付けられた画像信号を称し、最小限度
から最高限度までの間の濃度を有する。したがって、ピ
クセルは濃度と位置により規定される。これから説明す
る特定のカラーシステムでは、カラー文書は画像信号の
複数のセットで表示され、各セット（またはセパレーシ
ョン）は、通常は個別に処理される独立したチャネルで
表現される。したがって、ここで使われている「カラー
画像」は例えばXerox 4850 Highlight Color Printerの
ように少なくとも２つのセパレーションを含み、また一
般的には例えばXerox 4700 Color Laser Printerまたは
Xerox 5775 Digital Color Copier のように３つあるい
は４つのセパレーションを含み、或いは４つ以上のセパ
レーションを含む文書である。ディジタルコピー（スキ
ャナとプリンタとのコンビネーション）では、例えば米
国特許出願番号第5,014,123 発明者：イモト（Imoto)に
おいて解説されており、その内容は本出願にも援用され
る。各セパレーションは画像信号またはセパレーション
ピクセルのセットを提供し、画像のカラーセパレーショ
ンの一つを生成するようにプリンタを駆動する。多色カ
ラープリンタの場合には、セパレーションは重ね合わさ
れてカラー画像を形成する。これに関して、所与の微細
な領域で文書画像の光学濃度を表現する離散画像信号と
してピクセルを記述する。用語「セパレーションピクセ
ル」は、各セパレーションにおける画像信号を称するの
に使われ、各セパレーション中の対応するピクセルのカ
ラー濃度の合計である「カラーピクセル」とは区別され
る。ここで使われる「グレイ(Gray)」は、特別のことわ
りがない限り、色を称するものではない。この言葉は、
画像信号が使用されているセパレーションの色とは無関
係に、最大限と最小限との間で変化する画像信号を称す
るものである。
【００１５】図１は、本発明の目的を表わすのに必要と
される一般的システムである。例えばスキャナ１０など
の画像入力ターミナルから入力される文書の電子的な表
現（以下、画像）は、何等かの方法により電気的ディジ
タルデータを、その装置の物理的特性に応じた形式で、
一般的にはピクセル当たりｍビットで規定されるピクセ
ルにより取り出される。これがイメージクリエーターで
あり、コンピュータまたはワードプロセッサ、グラフィ
ックス・アート・プログラム等、プリントする画像を生
成するいかなる装置をも含めることができる、或いはそ
れらの装置になり得る。
される一般的システムである。例えばスキャナ１０など
の画像入力ターミナルから入力される文書の電子的な表
現（以下、画像）は、何等かの方法により電気的ディジ
タルデータを、その装置の物理的特性に応じた形式で、
一般的にはピクセル当たりｍビットで規定されるピクセ
ルにより取り出される。これがイメージクリエーターで
あり、コンピュータまたはワードプロセッサ、グラフィ
ックス・アート・プログラム等、プリントする画像を生
成するいかなる装置をも含めることができる、或いはそ
れらの装置になり得る。
【００１６】一般的なカラースキャナは、多くの用途で
利用できる解像度で８ビット／ピクセルのデータを生成
する。カラー文書の場合には、通常同一の解像度及びピ
クセル深度（pixel depth)で、画像は２つまたはそれ以
上のセパレーション・ビットマップにより規定される。
電子画像信号は、プログラムされた一般的な用途向けコ
ンピュータ、または特殊用途向けプロセッサなどの画像
処理ユニット（IPU)１６を経由して処理されることで画
像出力ターミナルまたはプリンタ２０での画像再生に適
した画像を取得することができる。画像処理ユニット１
６は通常、ハーフトーンプロセッサ１８を含む。ハーフ
トーンプロセッサ１８は、ｍビットディジタル画像信号
を、特定のプリンタを駆動するのに適したｎビットディ
ジタル画像信号に変換するプログラムされたコンピュー
タ機能または特殊用途向けプロセッサ等である。ここで
ｍ及びｎは整数である。
利用できる解像度で８ビット／ピクセルのデータを生成
する。カラー文書の場合には、通常同一の解像度及びピ
クセル深度（pixel depth)で、画像は２つまたはそれ以
上のセパレーション・ビットマップにより規定される。
電子画像信号は、プログラムされた一般的な用途向けコ
ンピュータ、または特殊用途向けプロセッサなどの画像
処理ユニット（IPU)１６を経由して処理されることで画
像出力ターミナルまたはプリンタ２０での画像再生に適
した画像を取得することができる。画像処理ユニット１
６は通常、ハーフトーンプロセッサ１８を含む。ハーフ
トーンプロセッサ１８は、ｍビットディジタル画像信号
を、特定のプリンタを駆動するのに適したｎビットディ
ジタル画像信号に変換するプログラムされたコンピュー
タ機能または特殊用途向けプロセッサ等である。ここで
ｍ及びｎは整数である。
【００１７】本発明の実施形態の詳細に移る前に、本発
明の原理を説明する。カラーピクセルは、特定の色空間
内に置かれた点として捉えることができる。３次元の色
空間において、３つの軸はそれぞれピクセルの位置を規
定する。構成される色空間のあり方に応じて、各軸はそ
の色を規定する異なる構成要素を受け持つ。このよう
に、色は、利用された色規定に応じてｒ、ｇ、ｂの構成
要素または着色材（colorant) Ｃ，Ｍ，Ｙの構成要素あ
るいはＨＳＶ，ＬＡＢ等を含む他の色空間規定により規
定される。カラー画像ベクトルエラー拡散では、事前に
エラーがあればそのエラーが加えられた入力色と、出力
色との差によりエラーがもたらされる。出力色は通常、
再生成可能な最も近い色になる。方向及び大きさの見地
から規定されるベクトルが、差を規定する。このベクト
ルを、色空間内の隣接したピクセルに加えると、そのピ
クセルは加えられたエラーに応じて移動する。
明の原理を説明する。カラーピクセルは、特定の色空間
内に置かれた点として捉えることができる。３次元の色
空間において、３つの軸はそれぞれピクセルの位置を規
定する。構成される色空間のあり方に応じて、各軸はそ
の色を規定する異なる構成要素を受け持つ。このよう
に、色は、利用された色規定に応じてｒ、ｇ、ｂの構成
要素または着色材（colorant) Ｃ，Ｍ，Ｙの構成要素あ
るいはＨＳＶ，ＬＡＢ等を含む他の色空間規定により規
定される。カラー画像ベクトルエラー拡散では、事前に
エラーがあればそのエラーが加えられた入力色と、出力
色との差によりエラーがもたらされる。出力色は通常、
再生成可能な最も近い色になる。方向及び大きさの見地
から規定されるベクトルが、差を規定する。このベクト
ルを、色空間内の隣接したピクセルに加えると、そのピ
クセルは加えられたエラーに応じて移動する。
【００１８】ここで、第一の問題となるのは、入力値と
加えられたエラーに基づいて、どの色を出力すべきかを
規定することである。従来の方法では、出力装置を駆動
すべきどの値を用いるかを決定するために各セパレーシ
ョンを閾値処理することで規定していた。一般的には、
Ｃ，Ｍ，Ｙの値は基準値と比較されて、閾値を超過する
といつでもセパレーションピクセルを出力していた。
加えられたエラーに基づいて、どの色を出力すべきかを
規定することである。従来の方法では、出力装置を駆動
すべきどの値を用いるかを決定するために各セパレーシ
ョンを閾値処理することで規定していた。一般的には、
Ｃ，Ｍ，Ｙの値は基準値と比較されて、閾値を超過する
といつでもセパレーションピクセルを出力していた。
【００１９】しかし、本発明ではピクセル値、例えば
Ｃ，Ｍ，Ｙが加えられた。 ｓ＝Ｃ＋Ｍ＋Ｙ である。この合計は、ピクセルが白であるかまたは白以
外であるかを判断するために利用される。上述したよう
に、標準的なカラーでのエラー拡散プロセスで画像ノイ
ズが生じる理由の一部には、カラーピクセルが出現すべ
き場所に白いピクセルが出現することがあげられる。し
かしながら、本発明では設定された値ｓを用いて、いず
れかのセパレーションピクセルが全てプリントされるべ
きか否かを決定する。カラー構成要素の合計であるｓ
は、各ピクセルにどの程度のインク量が加えられるべき
かを決定するために利用される。変数ｓは、どれだけの
インク量が要求されているかを計る尺度となる。それは
３つまたは２つまたは１つのインク層において十分なイ
ンク量が要求されているか、あるいはどのインク層から
もインクが要求されていないかを判断するために閾値
（即ちセパレーション閾値：THREE,TWO,ONE)と比較され
る。３つの層は黒を提供し、２つの層は二次色（赤、緑
または青）を提供し、単層は原色（シアン、マゼンタま
たはイエロー）を生成し、インク層が無い場合は紙面は
白色のままである。原色または二次色が求められた場合
には、特定の色を選択するため更にテストが必要であ
る。基本的な概念は、要求が最も強く累算された色を選
択するというものである。このために、 ｔ＝Ｃ−Ｍ ｕ＝Ｍ−Ｙ で与えられる色に着目する。ｔ値が正の場合はシアンに
対する要求がマゼンタに対する要求を上回っていること
を表わし、逆に負の場合はシアンよりもマゼンタに対す
る要求が強いことを示す。同様に、ｕ値が正の場合はイ
エローよりもマゼンタに対する要求が強いことを表わ
す。ｔ＋ｕの合計の正負を検証すれば、シアンとイエロ
ーとの比較を行なうことができる。二次色（赤、緑また
は青）については、どの色構成要素が最低値を有してい
るかを求めた上で、その色以外の２つの色構成要素のプ
リントを行なう。
Ｃ，Ｍ，Ｙが加えられた。 ｓ＝Ｃ＋Ｍ＋Ｙ である。この合計は、ピクセルが白であるかまたは白以
外であるかを判断するために利用される。上述したよう
に、標準的なカラーでのエラー拡散プロセスで画像ノイ
ズが生じる理由の一部には、カラーピクセルが出現すべ
き場所に白いピクセルが出現することがあげられる。し
かしながら、本発明では設定された値ｓを用いて、いず
れかのセパレーションピクセルが全てプリントされるべ
きか否かを決定する。カラー構成要素の合計であるｓ
は、各ピクセルにどの程度のインク量が加えられるべき
かを決定するために利用される。変数ｓは、どれだけの
インク量が要求されているかを計る尺度となる。それは
３つまたは２つまたは１つのインク層において十分なイ
ンク量が要求されているか、あるいはどのインク層から
もインクが要求されていないかを判断するために閾値
（即ちセパレーション閾値：THREE,TWO,ONE)と比較され
る。３つの層は黒を提供し、２つの層は二次色（赤、緑
または青）を提供し、単層は原色（シアン、マゼンタま
たはイエロー）を生成し、インク層が無い場合は紙面は
白色のままである。原色または二次色が求められた場合
には、特定の色を選択するため更にテストが必要であ
る。基本的な概念は、要求が最も強く累算された色を選
択するというものである。このために、 ｔ＝Ｃ−Ｍ ｕ＝Ｍ−Ｙ で与えられる色に着目する。ｔ値が正の場合はシアンに
対する要求がマゼンタに対する要求を上回っていること
を表わし、逆に負の場合はシアンよりもマゼンタに対す
る要求が強いことを示す。同様に、ｕ値が正の場合はイ
エローよりもマゼンタに対する要求が強いことを表わ
す。ｔ＋ｕの合計の正負を検証すれば、シアンとイエロ
ーとの比較を行なうことができる。二次色（赤、緑また
は青）については、どの色構成要素が最低値を有してい
るかを求めた上で、その色以外の２つの色構成要素のプ
リントを行なう。
【００２０】実際のアルゴリズムではｔ，ｕ，及びｔ＋
ｕ，をゼロと比較することはせずに、「バイアスする」
値との比較を行なう。これは、結果的として画像テクス
チャーに影響を及ぼすグレイの曖昧さ（gray ambiguit
y) の排除を行なうためである。例えば、１．５のイン
クレベルでグレイを生成することが所望された場合に
は、３通りのやり方が存在する。理想的には、マゼンタ
と緑のパターンでなければ、シアンと赤のパターン、最
後にイエローと青のパターンをプリントできることであ
る。もしｔ，ｕ，及びｔ＋ｕ，をゼロと比較したなら
ば、これら全ては均等に優先される可能性がある。その
結果、これら３通り全ての方法により生成されたグレイ
の混合パッチが視認されてしまう。実際のプリンタで
は、これらの異なる方法は異なる色を生成して斑状のパ
ッチワークの様な外観を生み出してしまう。しかしバイ
アス値を利用すると、シアンと赤、その次のイエローと
青の組み合わせよりも、マゼンタと緑の組み合わせが優
先される。この優先順位は、ピクセル全域に亘る輝度変
化を最小限に抑えるように選択される。インクユニット
の約半分のグレイバイアス（GRAYBIAS) 値（色決定閾
値）が用いられる。
ｕ，をゼロと比較することはせずに、「バイアスする」
値との比較を行なう。これは、結果的として画像テクス
チャーに影響を及ぼすグレイの曖昧さ（gray ambiguit
y) の排除を行なうためである。例えば、１．５のイン
クレベルでグレイを生成することが所望された場合に
は、３通りのやり方が存在する。理想的には、マゼンタ
と緑のパターンでなければ、シアンと赤のパターン、最
後にイエローと青のパターンをプリントできることであ
る。もしｔ，ｕ，及びｔ＋ｕ，をゼロと比較したなら
ば、これら全ては均等に優先される可能性がある。その
結果、これら３通り全ての方法により生成されたグレイ
の混合パッチが視認されてしまう。実際のプリンタで
は、これらの異なる方法は異なる色を生成して斑状のパ
ッチワークの様な外観を生み出してしまう。しかしバイ
アス値を利用すると、シアンと赤、その次のイエローと
青の組み合わせよりも、マゼンタと緑の組み合わせが優
先される。この優先順位は、ピクセル全域に亘る輝度変
化を最小限に抑えるように選択される。インクユニット
の約半分のグレイバイアス（GRAYBIAS) 値（色決定閾
値）が用いられる。
【００２１】出力カラーが選択されると、ｓ，ｔ，及び
ｕの値は出力画像の状態を反映するためにそれぞれ更新
される。所望値との差は、従来のエラー拡散方法に従い
配分される。プログラム・フラグメントでは、米国特許
第5,353,127 号（発明者：シャウ（Shiau)その他）に開
示された特定の重みのセットが使用されるが、公知のフ
ロイド−スタインバーグ方法（Floyd-Steinberg metho
d) など、他の配分重みを使用することもできる。
ｕの値は出力画像の状態を反映するためにそれぞれ更新
される。所望値との差は、従来のエラー拡散方法に従い
配分される。プログラム・フラグメントでは、米国特許
第5,353,127 号（発明者：シャウ（Shiau)その他）に開
示された特定の重みのセットが使用されるが、公知のフ
ロイド−スタインバーグ方法（Floyd-Steinberg metho
d) など、他の配分重みを使用することもできる。
【００２２】本発明の実施形態を参照されたい。まず、
図２は実施されるハーフトーニングプロセスを概略的に
示している。最初に、ハーフトーニングプロセスは各セ
パレーションを表わす信号を受け取る。これは連続的ま
たは平行しておこなわれる。受け取られたハーフトーン
信号は、出力されるべき値よりも大きいレベル数で規定
される。ｓ，ｔ，及びｕの値は、最初は算術計算１０２
で算術計算される。アウトピクセルは、ｓ，ｔ，及びｕ
を用いる出力決定（アウトプット・デターミネーショ
ン）１０４において決定される。
図２は実施されるハーフトーニングプロセスを概略的に
示している。最初に、ハーフトーニングプロセスは各セ
パレーションを表わす信号を受け取る。これは連続的ま
たは平行しておこなわれる。受け取られたハーフトーン
信号は、出力されるべき値よりも大きいレベル数で規定
される。ｓ，ｔ，及びｕの値は、最初は算術計算１０２
で算術計算される。アウトピクセルは、ｓ，ｔ，及びｕ
を用いる出力決定（アウトプット・デターミネーショ
ン）１０４において決定される。
【００２３】次に、図３のフローチャートを参照された
い。ステップ２０２，２０４及び２０６では、各カラー
ピクセルについてＣ，Ｍ及びＹからｓ，ｕ及びｔが計算
され、特定のカラーピクセルが生成されるよりも前にプ
ロセスが使用されていれば、以前のハーフトーンエラー
はカラーピクセルに分配される。ステップ２０８では、
Ｓの値がＴＷＯ（２つのセパレーションについて）と称
した閾値よりも大きいかどうかを判定する。その値が大
きい、つまり３つのセパレーションがプリントされる場
合であれば、ステップ２１０でピクセルは黒にセットさ
れ、黒いピクセルがプリントされる。
い。ステップ２０２，２０４及び２０６では、各カラー
ピクセルについてＣ，Ｍ及びＹからｓ，ｕ及びｔが計算
され、特定のカラーピクセルが生成されるよりも前にプ
ロセスが使用されていれば、以前のハーフトーンエラー
はカラーピクセルに分配される。ステップ２０８では、
Ｓの値がＴＷＯ（２つのセパレーションについて）と称
した閾値よりも大きいかどうかを判定する。その値が大
きい、つまり３つのセパレーションがプリントされる場
合であれば、ステップ２１０でピクセルは黒にセットさ
れ、黒いピクセルがプリントされる。
【００２４】また、ＳがＴＷＯよりも大きくない場合に
は、ＯＮＥ（一つのセパレーションについて）と称した
閾値よりも大きいかどうかを判定するために、ステップ
２１２で検証がおこなわれる。閾値よりも大きければ、
２つのセパレーションが一緒にプリントされて構成され
る二次色（赤、青及び緑）をプリントするルーチンがス
テップ２１４で入力される。そうでなければステップ２
１６で原色 (シアン、マゼンタ、イエロー）をプリント
するルーチンの入力を行なう。
は、ＯＮＥ（一つのセパレーションについて）と称した
閾値よりも大きいかどうかを判定するために、ステップ
２１２で検証がおこなわれる。閾値よりも大きければ、
２つのセパレーションが一緒にプリントされて構成され
る二次色（赤、青及び緑）をプリントするルーチンがス
テップ２１４で入力される。そうでなければステップ２
１６で原色 (シアン、マゼンタ、イエロー）をプリント
するルーチンの入力を行なう。
【００２５】図４では、原色プリントルーチンはステッ
プを３０２へと進め、色が常に同じにプリントされるこ
とを補証するため選択された値である、グレイバイアス
と称する閾値信号よりも大きいかどうかを検証する。ス
テップ３０２及び３０４では、ｔがグレイバイアスより
も大きくなければ、ｕがマイナスグレイバイアスよりも
大きいかどうかが検証され、大きければマゼンタがプリ
ントされる。ｔがグレイバイアスよりも大きくなく、且
つｔ＋ｕがグレイバイアスよりも大きければ、ステップ
３０２及び３０６でシアンがプリントされる。ステップ
３０６及び３０４で、ｕがマイナスグレイバイアスより
も大きくなく、またはｔ＋ｕがマイナスグレイバイアス
よりも大きくなければ、イエローがプリントされる。
プを３０２へと進め、色が常に同じにプリントされるこ
とを補証するため選択された値である、グレイバイアス
と称する閾値信号よりも大きいかどうかを検証する。ス
テップ３０２及び３０４では、ｔがグレイバイアスより
も大きくなければ、ｕがマイナスグレイバイアスよりも
大きいかどうかが検証され、大きければマゼンタがプリ
ントされる。ｔがグレイバイアスよりも大きくなく、且
つｔ＋ｕがグレイバイアスよりも大きければ、ステップ
３０２及び３０６でシアンがプリントされる。ステップ
３０６及び３０４で、ｕがマイナスグレイバイアスより
も大きくなく、またはｔ＋ｕがマイナスグレイバイアス
よりも大きくなければ、イエローがプリントされる。
【００２６】図５は、プロセスが二次色ルーチンに入っ
た後のプロセスを示す。ステップ４０２及び４０４で
は、ｔがマイナスグレイバイアスよりも小さく且つｔ＋
ｕがグレイバイアスよりも小さければ、マゼンタ及びイ
エローがプリントされる。ステップ４０２及び４０６で
は、ｔがマイナスグレイバイアスよりも小さく且つｕが
グレイバイアスよりも小さければ、シアン及びイエロー
がプリントされる。ステップ４０６でｕがグレイバイア
スよりも小さくないか、またはステップ４０４でｔ＋ｕ
がグレイバイアスよりも小さくなければ、マゼンタ及び
シアンがプリントされる。
た後のプロセスを示す。ステップ４０２及び４０４で
は、ｔがマイナスグレイバイアスよりも小さく且つｔ＋
ｕがグレイバイアスよりも小さければ、マゼンタ及びイ
エローがプリントされる。ステップ４０２及び４０６で
は、ｔがマイナスグレイバイアスよりも小さく且つｕが
グレイバイアスよりも小さければ、シアン及びイエロー
がプリントされる。ステップ４０６でｕがグレイバイア
スよりも小さくないか、またはステップ４０４でｔ＋ｕ
がグレイバイアスよりも小さくなければ、マゼンタ及び
シアンがプリントされる。
【００２７】図２を参照されたい。ステップ１０６で
ｓ，ｔ，及びｕの値は出力ピクセルの更新値である。入
力値が概ね０から２５５の間にあり、出力値が０または
２５５のどちらかであることを思い起こすと、入力値と
出力値との間に差が存在することは頻繁に発生する。計
算された各値の差Δｓ，Δｔ，Δｕは、ステップ１０８
で計算され、結果として各ピクセルのエラー値Ｅp とな
る。ステップ１１０では、近傍の複数のピクセルへのこ
のエラーの重み配分は、標準的なエラー拡散プロセス
（フロイド−スタインバーグ重み付け（Floyd Steinber
g weightings) が示した）に従っておこなわれる。
ｓ，ｔ，及びｕの値は出力ピクセルの更新値である。入
力値が概ね０から２５５の間にあり、出力値が０または
２５５のどちらかであることを思い起こすと、入力値と
出力値との間に差が存在することは頻繁に発生する。計
算された各値の差Δｓ，Δｔ，Δｕは、ステップ１０８
で計算され、結果として各ピクセルのエラー値Ｅp とな
る。ステップ１１０では、近傍の複数のピクセルへのこ
のエラーの重み配分は、標準的なエラー拡散プロセス
（フロイド−スタインバーグ重み付け（Floyd Steinber
g weightings) が示した）に従っておこなわれる。
【００２８】開示された方法は、多種類のコンピュータ
またはワークステーションのハードウェア・プラットフ
ォームで利用することができるポータブルソースコード
（portable source code) を提供する、オブジェクト志
向型ソフトウェア開発環境（object oriented software
development environments)を利用することにより容易
にソフトウェアで実施することができる。或いは、開示
した画像処理システムは、標準論理回路を用いたハード
ウェアで、または特にＶＬＳＩ設計を用いたシングルチ
ップ上で、部分的または完全に実施することができる。
システムを実施するためにソフトウェアまたはハードウ
ェアのどちらを利用するかは、システムが求めるスピー
ド及び効率性に依存するだけでなく、特定の機能及び利
用されている特定のソフトウェアまたはハードウェアシ
ステム及びマイクロプロセッサまたはマイクロコンピュ
ータシステムにも依存する。しかしながら画像プロセシ
ングシステムは、ここに提供した機能の詳細について特
に実験などをしなくとも、コンピュータ技術に関する一
般的な知識を有する当業者であれば容易に開発すること
ができる。
またはワークステーションのハードウェア・プラットフ
ォームで利用することができるポータブルソースコード
（portable source code) を提供する、オブジェクト志
向型ソフトウェア開発環境（object oriented software
development environments)を利用することにより容易
にソフトウェアで実施することができる。或いは、開示
した画像処理システムは、標準論理回路を用いたハード
ウェアで、または特にＶＬＳＩ設計を用いたシングルチ
ップ上で、部分的または完全に実施することができる。
システムを実施するためにソフトウェアまたはハードウ
ェアのどちらを利用するかは、システムが求めるスピー
ド及び効率性に依存するだけでなく、特定の機能及び利
用されている特定のソフトウェアまたはハードウェアシ
ステム及びマイクロプロセッサまたはマイクロコンピュ
ータシステムにも依存する。しかしながら画像プロセシ
ングシステムは、ここに提供した機能の詳細について特
に実験などをしなくとも、コンピュータ技術に関する一
般的な知識を有する当業者であれば容易に開発すること
ができる。
【００２９】
【外１】
【外２】
【外３】
【外４】
【図１】本発明が利用される一般化されたシステムの事
例を示す。
例を示す。
【図２】本発明のシステムを示す。
【図３】プリントされるセパレーション数の決定方法を
示す。
示す。
【図４】プリントされる色の決定方法を示す。
【図５】プリントされる色の決定方法を示す。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 ＦＩ Ｇ０９Ｇ 5/02 Ｇ０６Ｆ 15/72 Ｇ Ｈ０４Ｎ 1/60 Ｈ０４Ｎ 1/40 Ｄ 1/52 1/46 Ｂ
Claims (2)
- 【請求項１】 カラープリンタでプリントを行なう準備
のための文書のハーフトーニング方法であって、前記文
書が複数のセパレーションにより規定され、各セパレー
ションは、ｃ濃度レベルで光学的濃度を表現しまたカラ
ープリンタに対してはｄ濃度レベルで濃度を与える、カ
ラーセパレーション画像信号のセットを含み、 文書の選択された離散領域に対応するセパレーション画
像信号を受け取り、 文書の離散位置を表わす前記セパレーション画像信号を
合計し、 前記合計を利用して離散領域にプリントされるべき濃度
レベルのセパレーション信号の数を確認し、 前記セパレーション画像信号を相互に比較し、 前記合計及び前記比較に応答してプリント信号を生成す
ることで前記離散領域に特定の着色材を加え、 前記受け取ったセパレーション画像信号と前記プリント
信号との差を判定し、差があれば判定した差を前記離散
領域に隣接する領域に対応する画像信号に加算する、文
書のハーフトーニング方法。 - 【請求項２】 セパレーション画像信号がＣ，Ｍ，Ｙ，
として与えられ、前記セパレーション画像信号の前記相
互比較が、ｕ＝Ｍ−Ｙを決定し、ｔ＝Ｃ−Ｍを決定し、
ｔ＋ｕを決定し、それぞれの決定結果を他の前記決定結
果と比較して前記離散領域に加える着色材を表示するプ
リント信号を生成するサブステップを含む、請求項１に
規定された方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US885691 | 1992-05-19 | ||
| US08/885,691 US6072591A (en) | 1997-06-30 | 1997-06-30 | Sum and difference error diffusion |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11127352A true JPH11127352A (ja) | 1999-05-11 |
Family
ID=25387491
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10175762A Withdrawn JPH11127352A (ja) | 1997-06-30 | 1998-06-23 | 文書のハーフトーニング方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6072591A (ja) |
| EP (1) | EP0889640B1 (ja) |
| JP (1) | JPH11127352A (ja) |
| DE (1) | DE69836171T2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001245173A (ja) * | 2000-01-19 | 2001-09-07 | Xerox Corp | 和と差の誤差拡散技法を用いる画像レンダリング方法 |
| JP2006270950A (ja) * | 2005-03-24 | 2006-10-05 | Xerox Corp | カラー印刷 |
Families Citing this family (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9848105B1 (en) * | 1998-05-18 | 2017-12-19 | Xerox Corporation | Reducing smear and slow response artifacts in vector error diffusion |
| US6671071B1 (en) * | 1999-10-19 | 2003-12-30 | Xerox Corporation | Threshold bias circuits for enhanced color error diffusion |
| US6760127B1 (en) | 2000-06-01 | 2004-07-06 | Xerox Corporation | Multi-level semi-vector error diffusion |
| US6844941B1 (en) | 2000-06-23 | 2005-01-18 | Xerox Corporation | Color halftoning using a single successive-filling halftone screen |
| US7099046B2 (en) | 2000-11-30 | 2006-08-29 | Canon Kabushiki Kaisha | Image processing apparatus and image processing method |
| US7417771B2 (en) * | 2001-06-26 | 2008-08-26 | Sharp Laboratories Of America, Inc. | Error diffusion halftoning system |
| US7199905B2 (en) * | 2001-12-04 | 2007-04-03 | Xerox Corporation | Systems and methods for halftoning multiple color separation layers by interlayer error diffusion |
| US7095530B2 (en) * | 2002-01-07 | 2006-08-22 | Xerox Corporation | Color vector halftoning using a successive filling with improved color registration latitude |
| US7136189B2 (en) * | 2002-01-07 | 2006-11-14 | Xerox Corporation | Color halftoning using a multi-level successive-filling halftone screening algorithm |
| US7719722B2 (en) * | 2002-01-11 | 2010-05-18 | Xerox Corporation | System and method of halftoning for multi-pass rendering |
| FR2865090B1 (fr) * | 2004-01-09 | 2007-06-15 | Sagem | Procede et dispositif d'etablissement de trames par diffusion d'erreur et limitation d'encre par matrices de valeurs de seuils |
| US7417772B2 (en) * | 2004-01-23 | 2008-08-26 | Sharp Laboratories Of America, Inc. | Vector error diffusion |
| US7352489B2 (en) | 2004-03-24 | 2008-04-01 | Sharp Laboratories Of America, Inc. | Color error diffusion method for multi-level output device |
| US6977663B2 (en) * | 2004-03-29 | 2005-12-20 | Sharp Laboratories Of America, Inc. | Color error diffusion with color bleed control |
| US7091987B2 (en) * | 2004-08-02 | 2006-08-15 | Sharp Laboratories Of America, Inc. | Patterning and dot gain improvement for vector error diffusion |
| US7295215B2 (en) * | 2004-08-20 | 2007-11-13 | Xerox Corporation | Method for calculating colorant error from reflectance measurement |
| US7369274B2 (en) * | 2004-09-08 | 2008-05-06 | Sharp Laboratories Of America, Inc. | Color error diffusion method |
| US7486834B2 (en) * | 2005-01-18 | 2009-02-03 | Lexmark International, Inc. | System and method for dynamically shifting error diffusion data |
| US20070019217A1 (en) * | 2005-07-24 | 2007-01-25 | Sharp Laboratories Of America, Inc. | Color calibration method and structure for vector error diffusion |
| US7952767B2 (en) * | 2006-12-22 | 2011-05-31 | Xerox Corporation | Method for coherent watermark insertion and detection in color halftone images |
| US9298815B2 (en) * | 2008-02-22 | 2016-03-29 | Accenture Global Services Limited | System for providing an interface for collaborative innovation |
| US8320694B2 (en) * | 2009-03-27 | 2012-11-27 | Sharp Laboratories Of America, Inc. | Surround error diffusion |
| US8274705B2 (en) * | 2009-03-27 | 2012-09-25 | Sharp Laboratories Of America, Inc. | Multi-level surround error diffusion |
| US20120106835A1 (en) * | 2010-10-29 | 2012-05-03 | Xerox Corporation | Hybrid vector halftone screening and error diffusion |
| US9819828B2 (en) * | 2016-03-15 | 2017-11-14 | Xerox Corporation | Non-printing dot halftone patterns |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB8824340D0 (en) * | 1988-10-18 | 1988-11-23 | Xerox Corp | Colour detection/recognition apparatus |
| JPH02145085A (ja) * | 1988-11-25 | 1990-06-04 | Fuji Xerox Co Ltd | フィルム画像読取装置 |
| US4930018A (en) * | 1988-12-02 | 1990-05-29 | Hewlett-Packard Company | Method and system for enhancing the quality of both color and black and white images produced by ink jet printers |
| US5333243A (en) * | 1992-05-04 | 1994-07-26 | Hewlett-Packard Company | Method for forming color images, using a hue-plus-gray color model and error diffusion |
| US5621546A (en) * | 1993-11-02 | 1997-04-15 | Xerox Corporation | Method and apparatus for vector error diffusion with output color control |
| US5519815A (en) * | 1993-11-29 | 1996-05-21 | Xerox Corporation | Image processing method to reduce marking material coverage in printing processes |
| US5353127A (en) * | 1993-12-15 | 1994-10-04 | Xerox Corporation | Method for quantization gray level pixel data with extended distribution set |
| US5402245A (en) * | 1994-01-27 | 1995-03-28 | Hewlett-Packard Company | Bi-level digital color printer system exhibiting improved undercolor removal and error diffusion procedures |
| US5649071A (en) * | 1994-09-26 | 1997-07-15 | Xerox Corporation | Image processing method to reduce marking material coverage in sequential color printing processes |
| US5819035A (en) * | 1995-10-20 | 1998-10-06 | Matsushita Electric Industrial Co., Ltd. | Post-filter for removing ringing artifacts of DCT coding |
-
1997
- 1997-06-30 US US08/885,691 patent/US6072591A/en not_active Expired - Lifetime
-
1998
- 1998-06-23 DE DE69836171T patent/DE69836171T2/de not_active Expired - Fee Related
- 1998-06-23 EP EP98304926A patent/EP0889640B1/en not_active Expired - Lifetime
- 1998-06-23 JP JP10175762A patent/JPH11127352A/ja not_active Withdrawn
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001245173A (ja) * | 2000-01-19 | 2001-09-07 | Xerox Corp | 和と差の誤差拡散技法を用いる画像レンダリング方法 |
| JP2006270950A (ja) * | 2005-03-24 | 2006-10-05 | Xerox Corp | カラー印刷 |
| JP4652258B2 (ja) * | 2005-03-24 | 2011-03-16 | ゼロックス コーポレイション | 印刷方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0889640A2 (en) | 1999-01-07 |
| DE69836171T2 (de) | 2007-08-30 |
| US6072591A (en) | 2000-06-06 |
| EP0889640A3 (en) | 2000-01-26 |
| EP0889640B1 (en) | 2006-10-18 |
| DE69836171D1 (de) | 2006-11-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH11127352A (ja) | 文書のハーフトーニング方法 | |
| EP0654940B1 (en) | Method and apparatus for vector error diffusion with output color control | |
| US5748342A (en) | Image processing apparatus and method | |
| US5701366A (en) | Halftoning with gradient-based selection of dither matrices | |
| US5325211A (en) | Error diffusion with output and input based feedback | |
| KR100405226B1 (ko) | 다중레벨복수컬러입력이미지재생방법 | |
| US6014233A (en) | Error diffusion for color images with semi-vector quantization | |
| JP2000354172A (ja) | 誤差拡散ハーフトーン法 | |
| JPH08279920A (ja) | フルカラー画像を再生するための方法および装置 | |
| JPH10312458A (ja) | 色再現あるいは白黒再現のための強調誤差拡散法 | |
| JP3171146B2 (ja) | 画像処理装置 | |
| US6483606B1 (en) | Error diffusion on moderate numbers of output colors | |
| JPH10334230A (ja) | 画像強調処理の制御方法 | |
| US7268919B2 (en) | Image data processing apparatus, method, and program that diffuses gradiation error for each pixel in target block | |
| JPH1055089A (ja) | カラー画像形成装置 | |
| US6266157B1 (en) | Method of error diffusion using 2×2 color correction and increment matching | |
| JPH11146221A (ja) | 所望のソース・カラーを得るために着色剤を選択する方法 | |
| JPH08116464A (ja) | カラー画像を処理する方法及び画像処理装置 | |
| US5051841A (en) | Process for providing digital halftone images with random error diffusion | |
| EP0772934B1 (en) | Image display using evenly distributed intensity clusters | |
| JP4044667B2 (ja) | クロミナンス変調による擬似輪郭の削減方法及びシステム | |
| JP2002204363A (ja) | 画像表示方法及び画像プロセッサ | |
| US5729362A (en) | Method for determining color data | |
| US7253925B2 (en) | System and method for performing halftone processing of color and monochrome data | |
| JP2004186910A (ja) | 誤差拡散階調生成方法、階調画像顕示方法、誤差拡散階調画像顕示方法および階調生成エンコーダ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050623 |
|
| A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20070515 |