(57)【特許請求の範囲】
【請求項１】
拡散されたインク誤差寄与及び元のイメージから導出される入力データに基づいてピクセルのインク寄与を決定するステップと、
複数の色象限を有するゆがめられた色空間、前記ピクセルの決定された前記インク寄与、及び拡散された色誤差に基づいて前記ピクセルの色を選択するステップと、
選択された前記ピクセルの色に基づいて前記拡散された色誤差及び前記拡散されたインク誤差寄与を更新するステップと、
前記元のイメージを表す出力ビットマップに前記ピクセルの前記選択された色を設定するステップと、
を有し、
前記拡散されたインク誤差寄与はインク量の誤差拡散により決定され、
前記インク寄与は、前記拡散されたインク誤差寄与を加算することにより決定され、
前記ゆがめられた色空間は、対応する色どうしが複数の色象限を有する元の色空間におけるより近くなるように、元の色空間の色象限間の境界がゆがめられることにより定義され、
前記入力データを示す色と前記ゆがめられた色空間における色との間の最小距離を判断することにより、前記ピクセルの色を選択する、
元のイメージからピクセルの色を決定する方法。
【請求項２】
ピクセルの色を選択するステップにおいて、前記インク寄与と所定値との比較に基づいて、前記ピクセルの色を選択する、請求項１に記載の方法。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、誤差拡散ドット・パタ−ンの視認性を減少するようにプリンタによりプリントされたもしくはモニタ上に表示された色を制御するための装置及び方法に関し、特に、出力色制御でもってベクトル誤差拡散を行うための装置及び方法に関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】
空間グレ−スケ−ルもしくは中間調（ｈａｌｆｔｏｎｉｎｇ）技術を用いて色モニタ及び色プリンタ上に連続色調イメ−ジを再生及び表示することは良く知られている。しかしながら、結果的に生ずる中間調イメ−ジは、中間調プロセスにおいて固有の誤差から生ずる「粒状性」の種々の量もしくはレベルを表示する。
【０００３】
デイジタル中間調は、連続的な色調イメ−ジを２値レベルに変換するプロセスである。多くのプリンタ及び幾つかのＣＲＴ（陰極線管）やＬＣＤ（液晶表示）に基づく装置を含む多くの出力装置は、本質的に２値レベル（ｂｉ−ｌｅｖｅｌ）である、すなわちプロセスは１つのドットをプリントまたは表示するかもしくはドットを何もプリントまたは表示しないかだけができる。従って、種々の幾何学的パタ−ンは、ドット群及びブランク領域が連続的な色調イメ−ジをできるだけ近接的に表すように生成される。中間調イメ−ジは、単に、連続的な色調イメ−ジの近似表示であるので、連続的な色調イメ−ジと中間調イメ−ジとの間に差がある。元のイメ−ジをマッチしない中間調パタ−ンのこれら領域は、雑音（ノイズ）もしくは誤差である。ディジタル中間調における多くの探索の目的は、視認性雑音の量を減らすことである。
【０００４】
ディジタル中間調は、「通常の受動中間調」と「能動中間調」との２つのクラスに分類され得、この場合、誤差拡散は、後者のカテゴリにおいて広く行き渡った選択方法である。通常の受動中間調（最初に論じた）は、ディジタル技術が利用できる前に発展した古典的なアナログ・プロセスにより与えられたものと同様である現象をもたらし；それは、孤立されたピクセルを表示することができない装置にとって最も適切である。誤差拡散は、１９世紀の終わりごろに点描画家によって生成されたものに一層類似したイメ−ジ外観を生成する。それは、孤立されたピクセルを表示することができる装置にとって最も適切である。誤差拡散は、より高い、従ってより少ない視認性空間周波数（頻度）における雑音を有する傾向があり、しばしば、より快い外観をもたらす。例えば、電子イメ−ジング３のジャ−ナルの１８５−１９２頁（１９９３）、Ｋ．Ｔ．Ｋｎｏｘ    及び  Ｒ．Ｅｓｃｈｂａｃｈ  による「誤差拡散におけるスレショ−ルド変調」、並びにそこに引用された参照文献を参照されたい。
【０００５】
プロセス雑音に対する感度を減じ、通常の中間調に対する連続的な色調イメ−ジの階調の外観を維持するための幾つかの試みが為されてきた。例えば、Ｂａｓｓｅｔｔｉｔ  等に与えられた米国特許第  ４，６２５，２２２号には、制御論理回路が、イメ−ジ生産品質を改善するために一組のイメ−ジ変更パラメ−タを処理するという、静電コピ−機のためのプリント強化制御システムが開示されている。これらのパラメ−タは、固定のもしくは所定の値を有し、そして変調されたグレ−スケ−ル信号を変更することによりイメ−ジ品質を改善する。
【０００６】
Ｈｅｒｍａｎｎ  等に与えられた米国特許第  ４，７００，２２９号には、画像の二進表示を変更することにより、低品質のイメ−ジ信号を高品質のイメ−ジ信号に変換するイメ−ジ強化回路が開示されている。イメ−ジ強化は、明白な画像解像度を改善することにより一層はっきりしたイメ−ジを生成する、一連の重み付け因子を一連の誤差信号に乗算することにより達成される。
【０００７】
Ｔｏｍｏｈｉｓａ    等に与えられた米国特許第  ４，６７２，４６３号には、原図のコピ−品質を調べることにより計算されてきたイメ−ジ・シャ−プネス制御パラメ−タの値に基づいてイメ−ジのシャ−プネスを改善する静電再生機械内でイメ−ジ品質を改善する方法が開示されている。
【０００８】
Ｔａｋｅｕｃｈｉ    に与えられた米国特許第  ４，７０９，２５０号には、原図の中間調イメ−ジ品質を改善するイメ−ジ形成装置が開示されている。基準制御信号のパルス幅は、検出されたイメ−ジ濃度信号に応答して、イメ−ジ品質を制御しかつ改善する。
【０００９】
Ｒｕｓｈｉｎｇ  に与えられた米国特許第  ４，７２４，４６１号には、一組のプロセス制御パラメ−タを調整することにより高いイメ−ジ品質を維持する静電複写機のためのイメ−ジ改善プロセス制御が開示されている。
【００１０】
Ｆｕｊｉｍｕｒａ    等に与えられた米国特許第  ４，２５６，４０１号には、静電複写機内の所定のイメ−ジ濃度レベルが、入力制御パラメ−タの変化する組により標準濃度に維持されるというイメ−ジ濃度調整方法が開示されている。
【００１１】
Ｇｅｒｇｅｒ    に与えられた米国特許第  ４，６９３，５９３号には、イメ−ジ転送部材の感光度計特性における変化に応答して単一プロセス・パラメ−タを制御することにより、イメ−ジ品質を改善する方法が開示されている。
【００１２】
上述したように、連続色調から２値レベル表示に変換するもう１つの方法は、Ｐｒｏｃ．Ｓｏｃ．Ｉｎｆ．Ｄｉｓｐ．１７，７５−７７（１９７６）におけるＲｏｂｅｒｔ  Ｗ．  Ｆｌｏｙｄ  及び  Ｌｏｕｉｓ  Ｓｔｅｉｎｂｅｒｇ    による「空間グレ−スケ−ルのための適応性アルゴリズム」という名称の論説に開示された誤差拡散である。誤差拡散のプロセスは、連続色調デ−タのスレショ−ルド値との比較に基づいて或る場所にドットをプリントすべきかか否かを決定するアルゴリズムを含む。選ばれたスレショ−ルド以上のグレ−レベルは、プリントされるべきドットが割り当てられ、該スレショ−ルド以下のものは、プリントされるべきドットが割り当てられない。スレショ−ルドが黒及び白間の中間に対応するならば、該方法は、常に、黒と白とのより近いものを選ぶ。このような選択から生じる固有の誤差は、スレショ−ルド付け（ｔｈｒｅｓｈｏｌｄｉｎｇ）に先立ってピクセルを変更するよう未だ考慮されていない隣接の画素もしくはピクセルに対し特定の量で伝播される。この方法は、従来の中間調付け（ｈａｌｆｔｏｎｉｎｇ）よりも、幾つかのドットを取り巻く小さい領域に渡るグレ−ト−ンの一層正確な表示を生成する。それ故、ディジタル・イメ−ジの強度における誤差は拡散され、そして平均でゼロである。
【００１３】
各隣に加えられる誤差の小部分は、一組の重みに依存し、全誤差は、与えられた隣に対応する重みによって乗算され、次に、その隣の値に加算される。重みの選択は、イメ−ジ品質に大いに影響し得、多くは、好ましい結果を与えるために適切な重みについて言われてきた。最初の  Ｆｌｏｙｄ    及び  Ｓｔｅｉｎｂｅｒｇ    のアルゴリズムにおけるもの以外の３つの重みの例は、Ｊａｒｖｉｓ、Ｊｕｄｉｃｅ、及び  Ｎｉｎｋｅｙ  による論文（Ｃｏｍｐｕｔｅｒ  Ｇｒａｐｈｉｃｓ  ａｎｄ  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ，  ５  の  ｐｐ．１３−４０  （１９７６）の
「２値レベル表示上の連続色調画像の表示のための技術の概観」）、Ｓｔｕｃｋｉ    の論文（ディジタル・イメ−ジ・プロセッシングにおける進歩、ｐｐ．１７７−２１８、Ｎｅｗ  Ｙｏｒｋ、Ｐｌｅｎｕｍ、１９７９  の「書類再生産のためのイメ−ジ処理」）、及び  Ｆａｎ    による論文（Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  ｔｈｅ  ＩＳ＆Ｔ  ４６ｔｈ  Ａｎｎｕａｌ  Ｃｏｎｆｅｒｅｎｃｅ，  ｐｐ．１１３−１１４，  Ｂｏｓｔｏｎ  １９９３  の「誤差拡散重みの簡単な変更」）に見い出され得る。
【００１４】
可視のパタ−ンを減じることにおける他の試みは、ピクセルが考慮される順番を変えることを含む。これは、Ｆｌｏｙｄ  及び  Ｓｔｅｉｎｂｅｒｇ    の最初の論説において彼等により示唆されたように、各走査線上で方向を変えるのと同程度に簡単であり得、もしくはそれは、複雑な曲線に追従することを含み得る。後者の方法は、
Ｃｏｌｅ    による論文（Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  ＣＧＩ  ’９０，  Ｓｐｒｉｎｇｅｒ−Ｖｅｒｌａｇ，  ｐｐ．２０３−２２２  の「素朴な中間調」）  、並びにＷｙｖｉｌｌ及び  ＭｃＮａｕｇｈｔｏｎ  による論文（Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  ＣＧＩ’９１，  Ｓｐｒｉｎｇｅｒ  Ｖｅｒｌａｇ，  ｐｐ．３７９−３９４の「３プラス５は８を作る：中間調への単純化された方法」）を含む種々の形態で説明されてきた。
【００１５】
Ｆｌｏｙｄ  及び  Ｓｔｅｉｎｂｅｒｇ    の誤差拡散アルゴリズムの変形は、ドットをプリントもしくは表示すべきか否かを決定するために変化するスレショ−ルドを使用することを含む。これら変化するスレショ−ルドのアルゴリズムの例は：  ディザ・パタ−ンがスレショ−ルドとして用いられた、Ｐｒｏｃ．  Ｓｏｃ．  Ｉｎｆ．  Ｄｉｓｐ．  ２４，  ｐｐ．２５３−２５８（１９８３）における  Ｃ．Ｂｉｌｌｏｔｅｔ−Ｈｏｆｆｍａｎｎ    及び  Ｏ．Ｂｒｙｎｇｄａｈｌ    による「電子中間調のための誤差拡散に関し」と；入力信号の関数がスレショ−ルドとして用いられた、Ｅｓｃｈｂａｃｈ    に与えられた米国特許第  ５，０４５，９５２号と；そして２進出力の関数がスレショ−ルドとして用いられた、Ｌｅｖｉｅｎ    に与えられた米国特許第  ５，０５５，９４２号とである。
【００１６】
色イメ−ジの誤差拡散を行うための他の既知の方法は、各色と関連した誤差を別々に拡散する従来技術の装置を含む。例えば、ＲＧＢイメ−ジの誤差拡散を行うに際し、従来技術のアルゴリズムは、緑及び青を無視しつつ赤を別々に拡散する。かかるアルゴリズムは、色イメ−ジを含む異なった色成分のドット・パタ−ン間での相互作用の影響を考慮しない。他の従来技術のアルゴリズムは、ＲＧＢイメ−ジの各色ごとに別の誤差拡散を行うが、ＲＧＢからＣＭＹＫへの色変換をも行う。
【００１７】
ベクトル誤差拡散として知られているものは、Ｄｅｎｎｉｓ  Ｖｅｎａｂｌｅ，  Ｊｕｄｙ  Ｓｔｉｎｅｈｏｕｒ    及び  Ｐａｕｌ  Ｒｏｅｔｌｉｎｇ    による論文（Ｐｒｏｃ  ＩＳ＆Ｔ  Ａｎｎｕａｌ  Ｍｅｅｔｉｎｇ，  Ｒｏｃｈｅｓｔｅｒ  １９９０    の「画像表示のための小さい色セットの選択及び使用」）、並びに  Ｒ．  Ｍｉｌｌｅｒ    及び  Ｊ．  Ｓｕｌｌｉｖａｎ    による論文（Ｐｒｏｃ  ＩＳ＆Ｔ  Ａｎｎｕａｌ  Ｍｅｅｔｉｎｇ，  Ｒｏｃｈｅｓｔｅｒ  １９９０    の「誤差拡散及び人間可視システム・モデルを用いた色中間調」）に記載された。ベクトル誤差拡散において、色は、３次元空間における点として処理され、該色は、該空間内の与えられたピクセルの個別の場所にプリント可能もしくは表示可能である。連続色調色が表示可能であるべきとき、最も近い表意可能の色が選択され、かつ誤差が色空間内のベクトルとして計算される。ここに、「近さ」は、色空間における単純な距離であるかも知れないし、または人間可視モデルに基づく重み付けされた距離であるかも知れない。ベクトルは、所望の色と、得られる色との間の差である。（誤差）ベクトルは、次に、正常な誤差拡散におけるのと同じ方法で拡散される。
【００１８】
本発明の目的は、誤差拡散ドット・パタ−ンのより低い視認性を生成する変更されたベクトル誤差拡散アルゴリズムを提供することである。
【００１９】
本発明のもう１つの目的は、人間可視システムの或る特性を考慮するために現存する誤差拡散アルゴリズムを変更することである。
【００２０】
本発明のさらにもう１つの目的は、変更されたベクトル誤差拡散アルゴリズムを用いたドット・パタ−ン相関関係に影響を与えるための方法及び装置を提供することである。
【００２１】
また、本発明の目的は、色イメ−ジを含む異なった色成分のドット・パタ−ン間の相互作用の影響を考慮することにより色出力を改善するための方法及び装置を提供することである。
【００２２】
本発明のさらなる目的は、輝度変化を減少しかつパタ−ン頻度を増加することにより誤差拡散ドット・パタ−ンの視認性を減少するための方法及び装置を提供することである。
【００２３】
本発明のさらにもう１つの目的は、個々の色ピクセルごとに色調被覆力及びインク被覆力の影響を考慮することにより色出力を改善するための方法及び装置を提供することである。
【００２４】
【課題を解決するための手段】
上述の目的を達成するために、本発明は、ベクトル誤差拡散を用いたドット・パタ−ン相関関係に影響を与えるための方法及び装置を提供する。色イメ−ジの誤差拡散を行うための最も普通でかつ簡単な方法は、各色成分を個別に処理し、もしくは各色を３次元空間における量として処理し、そして該量にベクトル誤差拡散を適用することである。しかしながら、本発明は、色のすべてを一緒に処理することにより、そして色イメ−ジにおける色の各々に対するドット・パタ−ンの相互作用により生ずる影響を考慮することによって色出力を変更することにより、これらの方法を変更している。
【００２５】
本発明は、色イメ−ジの各ピクセルの各色成分と、人間の視覚系の固有の特性との間の固有の相互作用を認識する。本発明は、これら既知の相互作用と特性を用い、そして既知の誤差拡散技術を変更して、人間の視覚系の解明されたモデルを含める必要性無しで、出力イメ−ジ粒状性を減少する。特に、本発明は、ピクセルをタ−ンオンすべきか否かを決定するための方法を変更し、そしてどの色ピクセルを出力すべきかを決定するための方法を変更する。
【００２６】
本発明は、１）黒及び白のピクセル出力の数を最小にしつつ；２）黒及び白ピクセルが印刷されない場合に印刷された二次の色の数を最小にしつつ；そして３）支配的な空間周波数もしくは空間頻度を増加するようプリントされるもしくは表示されるピクセルを散乱させつつ、良好な相互分解位置合わせ（ｉｎｔｅｒ−ｓｅｐａｒａｔｉｏｎ  ｒｅｇｉｓｔｒａｔｉｏｎ  ）を有した単一のピクセルをプリントもしくは表示することを追求する。空間周波数もしくは空間頻度を増加することにより、生成される一層少ない可視ノイズがあり；黒及び二次の色を避けることにより、プリントされるピクセルと、プリントされないピクセルとの間の一層少ないコントラストがある。ノイズの可視性もしくは視認性は高い周波数及び低いコントラスト・レベルにおいて少ないので、ノイズもしくは粒状性の可視性もしくは視認性は実質的に減少される。
【００２７】
具体的には、本発明によれば、元のイメージからピクセルの色を決定する方法であって、拡散されたインク誤差寄与及び元のイメージから導出される入力データに基づいてピクセルのインク寄与を決定するステップと、複数の色象限を有するゆがめられた色空間、前記ピクセルの決定された前記インク寄与、及び拡散された色誤差に基づいて前記ピクセルの色を選択するステップと、選択された前記ピクセルの色に基づいて前記拡散された色誤差及び前記拡散されたインク誤差寄与を更新するステップと、前記元のイメージを表す出力ビットマップに前記ピクセルの前記選択された色を設定するステップと、を有し、前記拡散されたインク誤差寄与はインク量の誤差拡散により決定され、前記インク寄与は、前記拡散されたインク誤差寄与を加算することにより決定され、前記ゆがめられた色空間は、対応する色どうしが複数の色象限を有する元の色空間におけるより近くなるように、元の色空間の色象限間の境界がゆがめられることにより定義され、前記入力データを示す色と前記ゆがめられた色空間における色との間の最小距離を判断することにより、前記ピクセルの色を選択する、元のイメージからピクセルの色を決定する方法が提供される。
【００２８】
【実施例】
本発明は、プリンタによりプリントされるかもしくはカラ−表示モニタにより表示されるべき連続色調イメ−ジにおいて異なったカラ−成分のためのドット・パタ−ンの相互作用の影響を考慮した変更されたベクトル・エラ−拡散アルゴリズムを提供する。装置及び方法は、輝度変化を減少し、出力イメ−ジの局部領域において用いられる分離の数に影響を与えることによりパタ−ン頻度もしくは周波数を増加する。
【００２９】
本発明は、黒ピクセルの次に白空間があるとき、白と黒との間に大きいコントラストもしくは対比があるということを認識する。従って、しばしば妨害ノイズとして視覚される高い対比変遷がもたらされる。さらに、互いに隣接して置かれたときに高い対比及び高い雑音に寄与する他の色結合もある。本発明の方法及び装置は、より低い対比を有する色を置き換え、そして互いに隣接してこれらの色をプリントもしくは表示することにより、この対比の視認性もしくは可視性を低めている。例えば、たまにタ−ンオンされるもしくはプリントされる黒点を有する代わりに、シアン、マゼンタ及び黄のドットがしばしばタ−ンオンもしくはプリントされる。これは、対比を減少し、空間周波数もしくは頻度を増加する。従って、ノイズ・パタ−ンは一層視認性が低くなる。
【００３０】
もう１つの例は、シアン、赤、白の３つのピクセルの結合が必要とされる場合である。従来技術においては、シアンのピクセルが最初にプリントされる。次に、黄色のピクセルの上にプリントされるマゼンタ・ピクセルでもって生成される赤色のピクセルがプリントされる。最後に、ピクセルは空白のまま残される。本発明はこの結合を拡散し、そしてシアン・ピクセル、マゼンタ・ピクセル及び黄色ピクセルの結合をプリントする。このことは、対比（コントラスト）を減少し、そしてエラ−拡散を広げる。一層なめらかな灰色イメ−ジが重複ピクセル無しで生じる。
【００３１】
図１を参照すると、従来の色立方体１０が示されている。立方体中の色は、白１２、マゼンタ１４、赤１６、黄１８（背面左の色ブロックは隠されている）、緑２０、シアン２２、青２４及び黒２６である。カラ−・プリンタにおいて、用いられる３つのインクは、概してシアン／マゼンタ／黄である。幾つかのプリンタは、プリントされるもしくは印刷されるインクの量を維持するために、４番目のインク、黒を用いる。色モニタは、赤、緑及び青の発光性合成物を用いる。
【００３２】
図２に示されるように、色立方体１０の断面は、白１２、マゼンタ１４、シアン２２及び青２４から成る４つの状態を示す。該断面の内側の境界は領域の輪郭を描き、該領域のために、かかる領域内に含まれるすべての色は、立方体の他の角よりも、対応の角により近くなっている。例えば、入力色が、５１−１００％の輝度範囲を有した白色がかった明るい青ならば、プリンタは白のピクセルをプリントし（色は「白」と記された象限で始まる）、そして次に、適切な量で白と青との間で振動する（誤差が拡散された後、色は交互に青象限２４と白象限１２とに落ちる。）もし入力色が０％−４９％の輝度範囲を有した黒ずんだ暗い青ならば、次に、青ピクセルが最初にプリントされ、その後に、適切な結合で白及び青ピクセルの振動が続くであろう。白と青間の振動は、大きい輝度変動を生じ、そして「シアン」と「マゼンタ」の結合として「青」を表すインク・ジェット・プリンタの場合には、インク被覆力においても大きい変動を表す。
【００３３】
本発明は、ゆがめられた色立方体を用いており、その可能な断面が図３に示されている。再度、示された境界は、対応の色に一層近いと見なされる領域に分けている。立方体における最も近い頂点を見つけるよう用いられる距離測定は、色間の相互作用を考慮してゆがめられている。このゆがめられた色立方体を使用すれば、ノイズを減少し、２次の白及び黒に渡って主な色の選択に有利であることによって空間的周波数もしくは頻度を増加する。これは、有利とされない色が、有利とされる色よりも、立方体中の殆どの色から一層離れるように配列することによって行われる。このことは、最も接近した色を選択するために用いられるスレショ−ルドを変更することによって、もしくは距離を計算するために用いられる方法を変更することによって達成される。
【００３４】
例えば、５０％の青ピクセルが必要ならば、従来の方法は、白（どの色もプリントされない）及び青ピクセル間で交互するであろう。しかしながら、本発明では、最初のピクセルはシアンによって表される（シアンがマゼンタよりも好ましいと仮定して）。続くピクセルは、シアン及びマゼンタ間の好ましい交互を用いてプリントされる。青に最も接近していると見なされる色の領域は、シアンもしくはマゼンタに最も接近していると見なされる色の領域よりも小さいので、明るい青の大きい領域は、散在される幾らかの白ピクセルと共に、シアン及びマゼンタを用いてプリントされ得る。このことは、白と青との間のコントラストと比較して、互いに対する及び白に対するこれらの色間のコントラストが減少するために長所的である。
【００３５】
１つの好適な実施例は、必要とされる色の色立方体における位置と、色立方体１０における色の各々の頂点との間の距離を測定する。最も小さい距離は、プリントするための色として用いられる。ゆがめられた色立方体の場合、頂点の座標は、黒、白、赤、緑及び青のような不所望の色を選択するのを避けるために変更され得る。
【００３６】
ゆがめられた色立方体を表す１つの方法は、幾つかの罰則もしくはペナルテイに従って距離を修正することである。各々の色ごとに距離に割り当てられる罰則もしくはペナルテイは、インク被覆力の関数及び／または出力状態の輝度の関数として決定され得る。出力ピクセル色が、次に、すべての色に対する最小の（修正された）距離をピッキングすることにより選択される。これらの所定のペナルテイは、ルック・アップ・テ−ブルに格納され得る。同様に、最も接近した色も、ルック・アップ・テ−ブルに格納され得る。
【００３７】
輝度変動の減少が望まれるならば、ペナルテイＰを以下のように有し得る：
Ｐシアン  ＝Ｐマゼンタ＝Ｐアカ＝Ｐミドリ  ＜
Ｐシロ    ＝Ｐキイロ  ＝Ｐアオ    ＝Ｐクロ
従って、白／青よりもシアン／マゼンタが選択されるであろう、というのは、前者の色の場合、ペナルテイが少ない（それ故、それらの変更された距離が少ない）からである。
【００３８】
３つの色インクを用いた装置の場合のインク被覆力を維持するためのシステムは、以下のペナルテイを割り当て得る：
Ｐシアン  ＝Ｐマゼンタ    ＝Ｐキイロ  ＜
Ｐシロ＝Ｐアカ＝Ｐミドリ  ＝Ｐアオ＜
Ｐクロ
黒ピクセルは、３つのすべての色が、同じピクセル空間にプリントされることを必要とする。従って、黒は高いペナルテイを有しており、なぜならば、それは、インク消費の増加に起因してあまり望ましくないからである。
【００３９】
プリントされるピクセルが離れて広げられる傾向を有するのは誤差拡散の特性である。ピクセルが或る色にセットされたならば、誤差は、その色から離れるベクトルによって表されるであろう（おそらく、しかし０の長さの誤差は同様ではない）。結果として、変更された入力値は、近くの隣同士に対して、今プリントされた色から離れて移動し、同じ色の第２のピクセルがプリントされることをありそうもなくする。
【００４０】
この例が、１次元誤差拡散を示す図４に示されている。２次元誤差拡散も多くは同じ方法で動作するが、示すのはより困難である。各ピクセル１−９が３の入力値を有すると仮定する。変更された入力値が５に達すると、ピクセルがプリントされる。プリントされたピクセルは１０の値を有する。誤差が次に計算され、そして次のピクセルに対して拡散される（誤差のすべては同じ隣人に拡散されると仮定する）。例えば、ピクセル１は３の入力値を有する。先のピクセルから拡散された誤差が無いと仮定すると、変更された入力値も３である。変更された入力はスレショ−ルド値よりも小さく、従って、どんなピクセルもプリントされず、そして出力はゼロである。拡散された誤差は今や３である。ピクセル２の変更された入力は、３の入力値と、先のピクセルから拡散された誤差とを加えることにより計算される。従って、変更された入力は、スレショ−ルド値を越えた６である。ピクセルがプリントされ、このことは出力を１０にする。誤差は、変更された入力値から出力値を引いたものであり、従って、拡散された誤差は負の４である。ピクセル３の変更された入力は、負の１である。従って、出力は、変更された入力がスレショ−ルド値を越えていないのでゼロである。拡散された誤差は負の１であり、ピクセル４に拡散される。プロセスが完了した後、ピクセル２、５及び９だけがプリントされる。
【００４１】
図４において、ピクセルの設定（出力＝１０）が変更された入力値を減少する２つの場合が記されている。この効果は、ピクセルのセットもしくは設定の分離を増加し、それ故、イメ−ジの支配的な空間周波数を減少するために用いられ、ピクセルをセットすべきときを決定するために誤差拡散を用いることが、ピクセルの設定を本質的に分散する。
【００４２】
上述したように本発明のゆがめられた色立方体を用いることにより、二次及び三次の色の減少がある。このように、青−白−青−白パタ−ンは、好ましいシアン−マゼンタ−シアン−マゼンタのパタ−ンによって置き換えられるであろう。しかしながら、青−白−白−白のパタ−ンは、未だ、最適ではないシアン−マゼンタ−白−白のパタ−ンとなるであろう。すでに説明した方法の変更は、所望のシアン−白−マゼンタ−白のパタ−ンを提供し、出力イメ−ジの支配的な空間周波数（もしくは頻度）の増加をもたらす。該方法は、プリントされた各色、すなわちシアン、黄及びマゼンタに、或る値を割り当てることを含む。特定のドットに対して必要とされるインクの全量を決定するために、値の合計が計算される。このように、各ドットに対する色の組のインクの全量が、単に色変換を行う代わりに計算される。次に、必要とされるインクの全量が所定のスレショ−ルドを越える度に、ピクセルがプリントされるべきであるということが決定される。標準（非ベクトル）の誤差拡散が、必要とされるインクの全量を計算するために用いられる。このように、各ピクセルにおいて、全量はスレショ−ルドと比較され、ピクセルがプリントされ得るかもしくはプリントされ得ず、そしてインクの全量における誤差が隣り合ったピクセルの全インク要求に対して拡散される。
【００４３】
特に、
シアン＋マゼンタ＋黄＞スレショ−ルドならば、ピクセル（ｎ）＝ＯＮ
であり、ここに、ＯＮは、ピクセルの色を特定せず、ピクセルの存在だけを特定し、ピクセルの色は、上述したゆがめられた色立方体を用いることにより決定される。
【００４４】
このように、本発明は、輝度を最高に減少して誤差パタ−ンの視認性を減少するために、ピクセルをタ−ン・オンすべきとき、並びにそのピクセルが何の色であるべきかを決定する。
【００４５】
図５を参照すると、どの色ピクセルをＯＮにすべきかを決定するためのフロ−チャ−トが示されている。ステップ１００において、ライン・カウンタ（走査計数）がゼロにセットされ、ピクセル・カウンタがゼロにセットされる。
【００４６】
ステップ１０２において、ピクセル・カウンタは、すべてのピクセルがプリントされてしまったか否かを見るためにチェックされる。もし、走査ラインにおけるピクセルのすべてがプリントされるならば、次に、ステップ１２６が実行される。走査計数は１つだけ増分される。ステップ１２８において、イメ−ジ・ペ−ジのすべてのラインがプリントされてしまったかどうかを見るために、走査計数がチェックされる。もしイメ−ジが完了したならば、次に、フロ−チャ−トは終了する。もしイメ−ジが完了していないならば、次に、ピクセル・カウンタがステップ１３０においてゼロにセットされる。フロ−チャ−トはステップ１０２に戻る。
【００４７】
もし走査ラインにプリントされるべきよりたくさんのピクセルがあるならば、次に、フロ−チャ−トはステップ１０４に進む。インク寄与が、元のピクセルの色を分離することによって、次のピクセルに対して決定される。各色は１の値を有する。インク寄与は、必要とされる各色の値を３から引いたものに等しい：
インク寄与＝３−赤−緑−青              式（１）
例えば、ピクセルが赤ならば、インク寄与は２である（３−１アカ−０ミドリ  −０アオ＝２）。ピクセルがマゼンタならば、次に、インク寄与は１である（３−１アカ−０ミドリ  −１アオ＝１）。式（１）に対する代替は、シアン、マゼンタ及び黄のインク寄与を計算することである。１−赤としてシアンを割り当て、１−緑としてマゼンタを割り当て、そして１−青として黄を割り当て、次に、マゼンタ、シアン及び黄を加算してインク寄与を与える。
【００４８】
ステップ１０６において、インク誤差拡散バッファからの寄与は、ステップ１０４の計算されたインク寄与に加えられる。誤差拡散方法は、図４を参照して先に説明した。この方法の長所は、シアン、黄及びマゼンタの合計を取って、特定のドットに対して必要とされるインクの全量を決定することにより、各ドットごとの色の組のインクの全量が、単に色変換を行う代わりに計算されるということである。もしピクセルが或る色に設定されてプリントされてしまったならば、その色に対する変更された入力値（入力プラス誤差）は降下して、その色の第２のピクセルがプリントされることを見込みの無いこととする。
【００４９】
インク寄与が１より大きいか否かを決定するための決定がステップ１０８で行われる。もしインク寄与がゼロもしくは１ならば、次に、どの色もプリントされない（白）であろう。ステップ１１０において、どの色も選択されなかったときに色誤差が決定される。拡散された色誤差は、次に、ステップ１２０において、隣り合ったピクセルに拡散される。ステップ１２２は、隣り合ったピクセルにインク寄与を拡散する。ピクセル・カウンタは、ステップ１２４において１だけ増分され、そしてフロ−チャ−トはステップ１０２に戻る。
【００５０】
ステップ１０８において、インク寄与が２もしくはそれより大きいならば、次に、フロ−チャ−トはステップ１１２に進んで、ゆがめられた色空間において最も近い色を見つける。該最も近い色を見つけるために、必要とされる色と、色空間における各色との間の距離が見つけられる。以下の式は、該距離を設定するために用いられ得る：
【００５１】
【数１】
Ｄシアン  ＝‖（赤、緑、青）−（−Ｐシアン，１＋Ｐシアン  ，１＋Ｐシアン  ）‖
Ｄマゼンタ＝‖（赤、緑、青）−（１＋Ｐマゼンタ、−Ｐマゼンタ、１＋Ｐマゼンタ）‖
Ｄキイロ  ＝‖（赤、緑、青）−（１＋Ｐキイロ  、１＋Ｐキイロ  、−Ｐキイロ  ）‖
Ｄクロ  ＝‖（赤、緑、青）−（−Ｐクロ、−Ｐクロ、−Ｐクロ）‖
Ｄアカ  ＝‖（赤、緑、青）−（１＋Ｐアカ、−Ｐアカ、−Ｐアカ）‖
Ｄミドリ  ＝‖（赤、緑、青）−（−Ｐミドリ  、１＋Ｐミドリ  、−Ｐミドリ  ）‖
Ｄアオ  ＝‖（赤、緑、青）−（−Ｐアオ、−Ｐアオ、１＋Ｐアオ）‖
Ｄシロ  ＝‖（赤、緑、青）−（１＋Ｐシロ、１＋Ｐシロ、１＋Ｐシロ）‖
ここに、Ｄシアン  は、シアンからの距離であり、Ｐシアン  は、シアンと関連したペナルテイである。
【００５２】
次に、最小距離が決定される：
最小値（Ｄシアン  、Ｄマゼンタ、Ｄキイロ  、Ｄクロ、Ｄアカ、Ｄミドリ  、Ｄアオ、Ｄシロ）ゆがめられた色空間の最も近い色はその色に対して最小の距離を有する。
【００５３】
ステップ１１４において、インク量はインク寄与から差し引かれる。ピクセルは出力ビットマップにおいて設定される。もし最も近い色が、シアンか、マゼンタか、黄かのいずれかであるならば、次に、１のインク量でもって対応のピクセルをセットする。もし最も近い色が黒ならば、次に、３のインク量でもって対応のピクセルをセットする。もし最も近い色が白ならば、次に、インク量をゼロにセットする。もし最も近い色が、赤か、緑か、青のいずれかならば、次に、２つの対応のピクセルをセットし、そしてインク量は２である。
【００５４】
ステップ１１６において、ＯＮにされたピクセルの色は出力に送られる。色誤差は、ステップ１１８において、最も近い色を用いることにより決定される。前と同様に、ステップ１１８からの出力は、ステップ１２０において隣り合ったピクセルに色誤差を拡散するために用いられる。ステップ１２２において、インク寄与誤差は、隣り合ったピクセルに拡散される。ピクセル計数は、ステップ１２４において１だけ増分される。フロ−チャ−トはステップ１０２に戻る。
【００５５】
図６を参照すると、該方法を用いるための機械もしくは構成が示されている。スキャナ２０２は元のイメ−ジを走査する。元のイメ−ジはピクセルのような部分に分けられ、各部分は、連続色調色イメ−ジからの色を割り当てられる。色の割り当ては、スキャナに制限されず、任意の手段により発生され得る。
【００５６】
割り当てられた色は、コンピュ−タ２０４に送られ、該コンピュ−タは、本発明の方法を用いて、比較的低いコントラスト及び増大した空間周波数もしくは頻度を有したピクセルの色を発生する。
【００５７】
選択されたピクセルの色は、プリンタ２０６またはモニタ２０８のような出力装置に出力される。
【００５８】
色立方体のゆがみにおいて用いられる距離測定は異なった方法で行われ得るということに留意すべきである。このような代替的履行の１つは、色空間の所望の属性に従って、スレショ−ルドすなわち異なった色間の分割線を変えることである。
【００５９】
【発明の効果】
本発明により、誤差拡散ドット・パタ−ンのより低い視認性を生成する変更されたベクトル誤差拡散アルゴリズムを得ることができる。
【図面の簡単な説明】
【図１】色立方体の８つの頂点の各々に最も近接した点を含む８つの副立方体に分けられた従来の色立方体を示す図である。
【図２】色立方体内の白、シアン、マゼンタ及び青、並びに出力色の選択を決定するスレショ−ルド境界を示す図１と同じ色立方体の断面を示す図である。
【図３】ゆがめられた空間における最も近い色−出力色の選択を決定するスレショ−ルド境界を有した、本発明における出力色を決定するためのベクトル誤差拡散のために用いられるゆがめられた色空間の断面を示す図である。
【図４】本発明の方法における修正された入力値に出力ピクセルを設定する効果を示す図である。
【図５】プリントされるべきピクセルを決定するためのフロ−チャ−トを示す図である。
【図６】本発明の方法を用いるための装置を示す図である。
【符号の説明】
２０２  スキャナ
２０４  コンピュ−タ
２０６  プリンタ
２０８  モニタ
【図１】
0003621443.tif 000002
【図２】
0003621443.tif 000003
【図３】
0003621443.tif 000004
【図４】
0003621443.tif 000005
【図５】
0003621443.tif 000006
【図６】
0003621443.tif 000007