(57)【特許請求の範囲】
【請求項１】
ソース・イメージ・データからカラー・イメージを生成するためのカラー生成システムであって、
装置依存色空間からイメージ・ピクセル・カラーに割り当てる出力イメージ・データの関数として前記カラー・イメージを生成するための離散トーン・カラー・イメージ生成装置と、
出力イメージ・データを、復元されたイメージ・データとしてＬＡＢ色空間に変換するように動作する色空間復元装置を含み、ＬＡＢ色空間における前記出力イメージ・データの関数として、前記ソース・イメージ・データから調整されたイメージ・データを提供するように、ＬＡＢ色空間において、色誤差拡散を実施するように動作する誤差拡散装置と、
前記調整されたイメージ・データに対して、直接、装置依存色空間へのベクトル色空間変換を実行して前記出力イメージ・データを得るものであり、かつ前記誤差拡散装置から前記調整されたイメージ・データを受け取るために前記誤差拡散装置に結合され、前記カラー・イメージ生成装置に前記出力イメージ・データを提供するために前記カラー・イメージ生成装置に結合された、前記調整されたイメージ・データを前記出力イメージ・データに変換するためのベクトル色空間変換器と、を備え、前記ソース・イメージ・データは、ＬＡＢ色空間内の色をピクセルに割り当て、前記調整されたイメージ・データは、ＬＡＢ色空間内の色をピクセルに割り当て、ＬＡＢ色空間は、装置依存色空間よりも高い色解像度を有するシステム。
【請求項２】
前記誤差拡散装置が、
前記調整されたイメージ・データを提供するように、ピクセルごとに補償ベクトルを前記ソース・イメージ・データと組み合わせて前記ソース・イメージ・データを調整するためのイメージ補償器と、
前記調整されたイメージ・データを前記イメージ補償器から受け取るために前記イメージ補償器に結合され、前記復元されたイメージ・データを前記色空間復元装置から受け取るために前記色空間復元装置に結合された、前記調整されたイメージ・データと前記復元されたイメージ・データの間の色誤差を算出するための誤差計算器と、
前記色誤差を前記誤差計算器から受け取るために前記誤差計算器に結合され、前記補償ベクトルを前記イメージ補償器に提供するために前記イメージ補償器に結合された、前記色誤差の関数として前記補償ベクトルを求めるための誤差拡散装置と、を備える請求項１に記載のシステム。
【請求項３】
ソース・イメージ・データに基づいてカラー・イメージを生成する方法であって、
装置依存色空間からイメージ・ピクセル・カラーに割り当てる出力イメージ・データの関数として前記カラー・イメージを生成するステップと、
出力イメージ・データを、復元されたイメージ・データとしてＬＡＢ色空間に変換するステップと、
ＬＡＢ色空間において、前記出力イメージ・データの関数として、前記ソース・イメージ・データから調整されたイメージ・データを提供するように、ＬＡＢ色空間において、前記復元されたイメージ・データに基づいて、色誤差拡散を実施するステップであって、前記ソース・イメージ・データは、ＬＡＢ色空間内の色をピクセルに割り当て、前記調整されたイメージ・データは、ＬＡＢ色空間内の色をピクセルに割り当て、ＬＡＢ色空間は、装置依存色空間よりも高い色解像度を有するステップと、
前記出力イメージ・データを得るように、前記調整されたイメージ・データに対して、直接、装置依存色空間へのベクトル色空間変換を実行して、前記調整されたイメージ・データを前記出力イメージ・データに変換するステップと、を含む方法。
【請求項４】
誤差拡散を実行する前記ステップが、
ピクセルごとに補償ベクトルを前記ソース・イメージ・データと組み合わせることによって前記ソース・イメージ・データを調整することと、
ピクセルごとに前記調整されたイメージ・データを前記復元されたイメージ・データと比較することによって色誤差を算出することと、
前記色誤差の関数として前記補償ベクトルを定めることとを含む請求項３に記載の方法。
【請求項５】
ソース・イメージ・データから装置におけるイメージを生成する方法であって、装置は、装置イメージ・データに応じて色を生成し、前記ソース・イメージ・データは、ＬＡＢ色空間でもあるソース色空間内の色をピクセルに割り当て、前記ＬＡＢ色空間は、装置色空間と異なり、より高い解像度を有し、
前記装置色空間において既知の装置座標を有する複数の色を、装置に生成させるステップと、
ソース色空間において当該複数の色のソース座標を定めるように、生成するステップにおいて生成された各の色を色分析するステップと、
色分析するステップにおいて定められた各のソース座標に、生成するステップにおいて生成された、対応する装置座標を割り当てるステップと、
割り当てるステップにおいて、割り当てられなかった、未割り当てのソース座標の各に対して、
割り当てるステップにおいて割り当てられたソース座標から最も近いソース座標を見つけ、
生成するステップにおいて生成された、対応する色の対応する装置座標を定め、
未割り当てのソース座標と最も近い割り当てられたソース座標との間のベクトル誤差を定め、
調整されたソース座標を得るように、定められたベクトル誤差を未割り当てのソース座標に加え、
前記未割り当てのソース座標を調整されたソース座標によって置き換えながら、ソース座標を見つけることから未割り当てのソース座標に加えることまでを繰り返し、装置座標を定めることの繰り返しの結果の、それぞれの平均装置座標が収束するようにし、
前記それぞれの平均装置座標を、前記未割り当てのソース座標に割り当てるステップと、
前記イメージの各のピクセルに対して、前記ソース色空間において、当該ピクセルの色を、対応する装置座標を割り当てるステップ、または平均装置座標を、前記未割り当てのソース座標に割り当てるステップにおいて、前記ソース色空間内でピクセルが割り当てられた色へ、直接変換するステップと、
直接変換するステップにおいて割り当てられた装置色空間の色によって、前記ピクセルを生成するステップと、を含む方法。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、イメージ生成に関し、詳細には、離散トーン・カラー生成装置上でのカラー・イメージの生成に関する。
【０００２】
【従来の技術】
カラー・プリンタには明らかに魅力があるにもかかわらず、いくつかの理由で単色プリンタが市場を支配している。カラー・プリンタの人気が低い１つの理由は、色の生成が複雑であり、かつ費用がかかることである。さらに、「忠実な」色を生成または再現する問題もある。人間の知覚では、単色イメージの輝度の変化は許容されるが、カラー・イメージの色相の変化は比較的許容されない。たとえば、空の青色、草の緑色、および肌色の誤差は知覚されやすい。
【０００３】
忠実な色の生成は、すべてのカラー・プリンタの課題である。一般に、印刷すべきイメージは、プリンタによって使用されるものとは異なる色空間で表される。たとえば、コンピュータに記憶されるカラー・イメージは、通常カラー・モニタで使用されるＲＧＢ（赤緑青）カラー空間で編集されることが多い。プリンタは通常、ＣＭＹ（シアン・マジェンタ・黄色）カラー空間で印刷を行う。したがって、印刷にはＲＧＢからＣＭＹへの変換が必要とされる。色空間変換はきわめて複雑であり、大規模な処理が必要になることがある。最初のイメージが名目上、プリンタと同じ色空間にあるときでも、たとえば両方ともＣＭＹであるときでも、ＣＭＹ色空間間の差によってカラー変換が必要になることがある。さらに複雑な問題は、小形デスクトップ・プリンタにおいて黒色インクをカラー・インクと共に使用してより受け入れられる黒色を提供する傾向である。その場合、四次元空間、たとえばＣＭＹＫへの色変換が行われる。ここで、「Ｋ」は黒色である。
【０００４】
適切な色変換がある場合でも、特に連続トーンではないプリンタの場合、忠実な色の再現は問題である。「連続トーン」とは、人間の目で区別できるプリンタのカラー領域内のあらゆる色を生成する機能である。連続トーン・プリンタは、数百万ではないにしても数千の異なる色を印刷することができる。したがって、連続トーン・プリンタの場合、忠実な色の生成の問題は主として、どの色を印刷するかをプリンタに伝達する問題である。
【０００５】
離散トーン・プリンタは、カラー領域内のすべての区別可能なカラーを印刷できるわけではない。初期に人気の高かったインク・ジェット・プリンタは、８色しか提供しなかった。より最近のインク・ジェット・プリンタは、ドット・サイズを変更することによって、数十の区別可能な色を提供することができる。そのような限られたカラー・パレットは、「ビジネス・グラフィクス」、たとえば棒グラフや円グラフには有用であるが、一般的なイメージ生成には有用ではない。たとえば、数十の色を使用して人間を走査した写真を忠実に再現することはできない。離散トーン・プリンタは、その限界にもかかわらず、購入価格および運転費用が連続トーン・プリンタよりもはるかに低いので、比較的数が多い。
【０００６】
ディジタル・ハーフトーン化を使用して、離散トーン装置から連続トーン出力を得ることができる。ハーフトーン化は最初、白黒出力装置を使用してグレースケール・イメージを生成するために使用された。新聞の単色イメージは、単色ハーフトーン化のなじみ深い例である。同様に、古い新聞のイメージは、ディザリングとしても知られるカラー・ハーフトーン化の例である。
【０００７】
最も単純な形のハーフトーン化はスーパーピクセルを使用する。ピクセルとは、１色しか含まないイメージ要素である。スーパーピクセルとは、イメージがプリンタで直接生成されない色になるように異なるカラーを含むことができるピクセルのクラスタである。 人間の目は、近隣のピクセルを空間的に混合して所望の色の経験を達成する。従って、８色プリンタは、４ピクセル・スーパーピクセルを使用して数百色を生成することができ、２５６色プリンタは連続トーン印刷をシミュレートすることができる。しかし、空間解像度との折合いがある。たとえば、１インチ当たり３００ピクセル（１インチ当たりドット数）の解像度をもつプリンタは、１インチ当たり１５０ピクセルのハーフトーン・イメージしか生成しない。より大きなスーパーピクセルでは、色の数が増えるが、空間解像度が大幅に低下する。スーパーピクセルを使用してハーフトーン化されたイメージの最も異論の余地のある特徴は、エッジの明確さが失われ、鋭いエッジがぼけることである。
【０００８】
誤差拡散は、限られたカラー・パレットを有するカラー・プリンタから多数の有効な色を提供しながらエッジの明確さを維持するハーフトーン技術である。誤差拡散では、ピクセルの「ソース」カラーが「調整された」色に調整される。ピクセル用の「印刷される」色は、調整された色に最も近く一致するプリンタのパレット中の色である。調整された色と印刷される色の差は、色誤差とみなされる。この色誤差は、続いて印刷される近隣のピクセルに分散（拡散）される。色誤差は、続いて印刷される各ピクセルごとに累積される。ピクセルが処理されるとき、累積された誤差が所望の色に追加されて、調整された色が提供される。
【０００９】
色誤差拡散の典型的な実施態様は以下のとおりである。連続トーン・イメージは、プリンタに適した連続トーン色空間に変換される。たとえば、連続トーンＲＧＢ色空間から連続トーンＣＭＹ色空間への変換が実施される。連続トーンＣＭＹ色空間中の色は、プリンタ出力パレット内の装置状態に量子化される。誤差拡散によって、結果的に得られる量子化誤差は、続いて印刷される近隣のピクセルに拡散するように連続トーン装置空間に返される。人気の高いＤｅｓｋｊｅｔ５００Ｃインク・ジェット・プリンタおよびＤｅｓｋｊｅｔ ５５０Ｃインク・ジェット・プリンタを含む、この方法を使用するプリンタは他よりも安い費用で比較的忠実な色を生成している。
【００１０】
誤差拡散ループの下流で、さらに色調整を行うことができる。このような調整は、肌色、「空」の青色、「草」の緑色など、ある種のメモリ・カラーを優先するように行うことができる。望ましくない特性を有する色をなくすためにある種の色変換も行われる。たとえば、いくつかの色は非常に大量のインクを必要とするので、印刷用紙をたわませる。そのような調整を「装置状態制限」と呼ぶ。印刷されるイメージは、誤差拡散および装置状態制限の結果である。
【００１１】
【発明が解決しようとする課題】
色生成用のより高い標準を求める要求が引き続き増大しているので、離散トーン・プリンタを使用してより忠実に色生成を行う必要が生じている。費用を最小限に抑えながら高印刷スループットを提供するように、改良されたプリンタのメモリ要件および処理要件を制限することができる。本発明の主な目的は、離散トーン・プリンタ上で改良された連続トーン印刷を行うことである。
【００１２】
【課題を解決するための手段】
本発明は、離散カラー・イメージ生成装置、誤差拡散装置、およびベクトル・カラー空間変換器を使用してイメージ生成を行う。離散カラー・イメージ生成装置は、それ自体が単一のイメージ・ピクセルに適用できる色で構成された装置依存空間中の色をピクセルに割り当てる出力イメージ・データの関数としてイメージを生成する。誤差拡散装置は、ＬＡＢ色空間で色誤差拡散を実施する。ＬＡＢ色空間は、前記装置依存空間とは異なり、前記装置依存空間よりも高い色解像度を有する。誤差拡散は、イメージ生成装置では直接生成されない色を提供する。変換器は、ＬＡＢ空間中のイメージ・データを装置依存空間中の出力イメージ・データに変換する。
【００１３】
本発明は、ＬＡＢ空間と装置依存空間の間のベクトル色変換を必要とする。「ベクトル色変換」は、変換を各色次元ごとに独立に表すことができる「スカラ色変換」と対比される。この対比は記号で表すことができる。（ｓ１，ｓ２，ｓ３）を三次元ソース・カラー空間中の色の状態とし、（ｔ１，ｔ２，ｔ３）を、ソース・カラーの変換先の三次元目標色空間中の色の座標とする。色変換は、（ｔ１，ｔ２，ｔ３）＝ｆ（ｓ１，ｓ２，ｓ３）として表すことができる。この関数がｔ１＝ｆ（ｓ１）、ｔ２＝ｆ２（ｓ２）、およびｔ３＝ｆ３（ｓ３）の形に還元できる場合、変換はスカラ変換である。そのような還元が可能でない場合、変換はベクトル変換である。
【００１４】
上述の従来技術で誤差拡散に伴う量子化は、一般的には色変換とみなされないが、実際はスカラ色変換である。本発明は、ベクトル色変換を指定するうえで、拡散を行う空間の選択を装置空間から効果的に減結合する。この減結合によって、１）最適な拡散を行う空間の自由な選択、２）ソース空間色変換と誤差拡散を組み合わせる機能、および３）装置状態制限を拡散ループに組み込む機能の従来技術に勝る３つの利点が提供される。
【００１５】
第１に、本発明では、装置空間とは独立に最適な拡散を行う空間を選択することができる。したがって、拡散カラー空間を知覚的に線形であってよい。「知覚的に線形の」色空間とは、色座標の差が、色の知覚される差に対応するものである。言い換えると、ある色空間座標対間の差が第２の色空間座標対間の差と同じである場合、第１の座標対に対応する色間の差は、第２の座標対に対応する色間の差と同じに見える。
【００１６】
大部分の誤差拡散実施態様は、装置空間で誤差拡散を実行することに限られている。装置空間は通常、非線形であるが、使用される拡散アルゴリズムはこの非線形性を補償せず、したがって色の忠実度が影響を受ける。本発明は、装置空間以外の空間で誤差拡散を行う。この拡散を行う空間が知覚的に線形になるように選択することによって、色の忠実度が拡張される。
【００１７】
第２に、拡散を行う空間は、イメージを定義した最初の空間であってよい。従来技術では、最初の空間が装置空間と異なる場合、色変換を使用してイメージを装置空間に変換する。この変換は、通常連続トーン空間ごとに行われる点で広範囲のものである。さらに、この変換の後に量子化ステップが続く。最初の空間で拡散を行う場合、変換は最初の空間から装置依存空間へ行われ、連続トーン装置空間への広範囲の変換は不要になる。最初の空間が知覚的に線形であり、あるいはその他の点で誤差拡散のために最適化されている場合、第１の利点と第２の利点が組み合わされる。
【００１８】
拡散と色変換を組み合わせると計算誤差が低減される。従来技術では、色変換時にも誤差拡散時にも誤差が導入される。変換誤差と拡散誤差は、独立しており、かつ累積する。本発明は、単一の計算誤差しか発生しないように変換と拡散を組み合わせるものである。
【００１９】
第３に、色変換に装置状態制限を組み込むことができる。通常はそのようにみなされないが、装置状態制限は色空間変換である。このような制限は実際には、一般にベクトル色空間変換である。 ベクトル装置状態制限を量子化と組み合わせると、ベクトル色空間変換が行われる。したがって、本発明は、たとえば望ましくない色を除く限られた装置依存空間への直接変換を構想するものである。これによって、別個の装置制限ステップは不要になる。さらに重要なことには、装置状態制限が拡散プロセスで考慮され、色生成忠実度が拡張される。これら２つの利点は、拡散を行う空間が連続トーン装置空間であっても、知覚的に線形の空間であっても、他の最初の空間であっても当てはまる。
【００２０】
好ましい誤差拡散装置は、イメージ補償器と、色空間復元装置と、誤差計算器と、誤差拡散装置とを備える。イメージ補償器は、拡散を行う色空間中でイメージを調整する。調整されたイメージは、イメージ生成が可能なように、色空間変換器によって装置依存色空間に変換される。
【００２１】
出力データは、色空間復元装置によって拡散を行う色空間に復元される。「復元装置」とは、イメージが装置依存色空間に変換される前に存在した色空間への変換を示す。拡散を行う空間が装置依存空間に対してずれている場合、復元はベクトル復元であり、そうでない場合はスカラ復元でよい。誤差計算器は、拡散を行う色空間で、調整されたイメージを、復元されたイメージ・データと比較することによって色誤差を求める。誤差拡散装置は、色誤差を近隣のピクセルに分散して補償ベクトルを提供する。補償ベクトルは、イメージ・データを調整して誤差拡散ループを完成するために、イメージ補償器によって使用される。
【００２２】
色空間復元装置は、色を、出力に使用される空間から変換することを特徴とする。復元装置によって、出力データを同時に拡散を行う空間で色誤差拡散のために使用することができる。したがって、復元装置は拡散と出力を異なる色空間で都合よく行う。もちろん、同じ結果を達成する数学的に等価の方法がある。しかし、復元装置法は計算面で効率的であることが立証されている。その結果、色参照テーブル用のメモリ・サイズおよび変換処理がかなり節約される。
【００２３】
本発明のベクトル誤差拡散技術は、色空間変換テーブルに適用することができる。色分析を使用する際に、幾つかのテーブル項目を埋めることができる。残りの項目は、誤差拡散を使用して補間される。
【００２４】
要するに、計算誤差を低減して、知覚的に線形の空間で誤差拡散を実行すると、色の忠実度が拡張される。誤差拡散と色変換を単一のステップとして併合すると、処理要件およびメモリ要件がかなり節約される。本発明のこれらおよびその他の特徴および利点は、以下の図面に関する以下の説明から明らかになる。
【００２５】
【実施例】
本発明によれば、カラー印刷システム１０は、図１に示したように、離散カラー・プリンタ１２と、色誤差拡散装置１４と、ＬＡＢ／ＣＭＹ変換器１６とを備える。カラー・プリンタ１２は、離散ＣＭＹ装置依存色空間から得た色をイメージ・ピクセルに割り当てる出力イメージ・データからイメージを印刷する。ＬＡＢ／ＣＭＹ変換器１６は、連続ＬＡＢ色空間からＣＭＹ装置依存色空間へ色を変換する。システム１０は、最初は好ましいＬＡＢ空間ではなくＲＧＢ空間にあるソース・イメージ・データ用のＲＧＢ／ＬＡＢ変換器１８を備える。
【００２６】
色誤差拡散装置１４は、イメージ補償器２０と、ＣＭＹ／ＬＡＢ色空間復元装置２２と、誤差計算器２４と、誤差拡散装置２６とを備える。イメージ補償器２０は、調整されたイメージ・データをＬＡＢ色空間で提供するように、ＬＡＢ色空間でソース・イメージ・データを調整する。ＣＭＹ／ＬＡＢ復元装置２２は、変換器１６からの出力イメージ・データを、復元されたイメージ・データとして、ＬＡＢ空間に変換し直す。誤差計算器２４は、ピクセルごとに、調整されたイメージ・データから、復元されたイメージ・データを減じて、各ピクセルごとの色誤差データを提供する。イメージ拡散装置２６は、色誤差データから補償ベクトルを算出する。補償ベクトルは、ソース・イメージ・データを、調整されたイメージ・データに変換するためにイメージ補償器２０によって使用される。
【００２７】
ソース・イメージ・データは、ＬＡＢ色空間に提供することが好ましい。ソース・イメージ・データが他の色空間に提供されたときにＬＡＢ色空間でソース・イメージ・データを得るには、「フロント・エンド」色空間変換器を使用することができる。ＲＧＢ／ＬＡＢ変換器１８は、ＲＧＢ色空間におけるソース・データをＬＡＢ色空間におけるソース・イメージ・データに変換する。
【００２８】
本明細書では、「ＬＡＢ」はＣＩＥＬＡＢ、および色の測定に使用される国際的に標準化された色空間を意味する。「Ｌ」次元は、明度に対応する。「Ａ」は、赤緑次元に対応する。「Ｂ」は、「青黄色」次元に対応する。したがって、このＬＡＢシステムは、感度が類似の次元に存在する人間の目の生理に密接に対応している。
【００２９】
ＬＡＢ座標系は、知覚的に線形である。ＬＡＢ空間において色Ｃ１とＣ２の間のベクトル差が色Ｃ３とＣ４の間のベクトル差と同じである場合、それを見る者には、色Ｃ１とＣ２の間の差が色Ｃ３とＣ４の間の差と同じように見える。さらに、ＬＡＢ座標系は、ある指定された条件下で、人間が、１単位以上離れた２つの色を区別できるが、１単位よりも少ない距離だけ離れた２つの色は区別できない点で正規化されている。
【００３０】
カラー印刷システム１０は、図２に示したカラー印刷方法２００に従ってカラー・イメージを印刷する。ここで、図２において、角の鋭いブロックは、本方法のステージを示し、角の丸いブロックは本方法のステップを示すことに注意されたい。図２に示される各ブロックでは、次のような処理が行われる。
１０１：ＲＧＢソース・イメージ１０２：ＬＡＢソース・イメージ１０３：調整されたイメージ１０４：出力イメージ１０５：復元されたイメージ１０６：色誤差１０７：補償ベクトル１１５：印刷されたイメージ２０１：ＲＧＢ／ＬＡＢ変換２０２：補償２０３：ＬＡＢ／ＣＭＹ変換２０４：ＣＭＹ／ＬＡＢ復元２０５：誤差計算２０６：誤差分散２１４：印刷
【００３１】
方法２００は、ステージ１０１のＲＧＢソース・イメージ・データから始まる。その場合、予備ステップ２０１は、ステージ１０２で、ピクセルごとのＲＧＢ／ＬＡＢ色空間変換によってＬＡＢソース・イメージ・データを生成することを含む。イメージはピクセルごとに処理される。
【００３２】
ＬＡＢ空間で定義されたソース・イメージは次いでステップ２０２で調整される。この調整は誤差拡散プロセスの結果である。第１のピクセルが処理される前に誤差は累積されていないので、第１のピクセルの色は変更されない。一貫性を得るために、ステップ２０２で、第１のピクセルはゼロに調整されているものとみなされる。この調整の結果は、ステージ１０３の調整されたイメージ・データである。
【００３３】
ステージ１０３の調整されたイメージ・データは、ステップ２０３でＬＡＢ／ＣＭＹ変換を受ける。従来技術のプリンタはまず、連続ＣＭＹ空間に変換し、次いで離散装置ＣＭＹ空間に変換して装置色空間で誤差拡散を行っている。本発明は、連続ＣＭＹ空間への変換をスキップし、直接装置依存色空間に変換する。変換ステップが不要になるだけでなく、直接変換は、従来技術の連続装置空間への変換よりも処理量が少ない。連続空間から連続空間への（２４ビットから２４ビットへの）変換の代わりに、８ビット色空間への変換が行われる。目標空間が比較的低解像度なので、色の忠実度に対して無視できる影響を及ぼすだけで各ソース次元ごとに２ビットずつ省略することができる。したがって、変換は１８／８ビットであってよい。したがって、色の忠実度を失うことなく処理要件が大幅に低減される。ＬＡＢ／ＣＭＹ変換の結果は、ステージ１０４の出力イメージ・データである。
【００３４】
出力イメージ・データは、所与のピクセルに対して印刷すべき各プリンタ・カラーのインク量を直接的にも間接的にも示すことができる。言い換えると、出力イメージ・データは、インクの色と、各ピクセルごとの各色ごとのドット・サイズまたはドット密度、あるいはその両方とを示す。いくつかのプリンタは、装置依存色空間をプリンタ状態のインデックスに簡略化する。状態を定義すると、肌色、「空」の青色、「草」の緑色などある種のメモリ・カラーを提供するのが容易になる。また、望ましくない特性を有する色を除くのが容易である。たとえば、いくつかの色は大量のインクを必要とするので、印刷用紙をたわませる。
【００３５】
本発明はこの点に関していくつの装置状態を有する実施態様にでも適応する。この場合も、許容される装置状態をＣＭＹ色空間を定義するものとみなすのが妥当である。どんな場合でも、プリンタはステップ２１４で、各ピクセルごとに必要とされる色を印刷する。この結果、印刷媒体、たとえば紙にインクが付着する。印刷の累積結果は、ステージ１１５の印刷されたイメージである。
【００３６】
また、出力イメージ・データはステップ１０５で、ＣＭＹ装置依存空間からＬＡＢ拡散空間に復元される。この復元の結果は、ステージ１０５の復元されたイメージである。ＬＡＢ空間は２４ビットであり、装置空間は８ビットである。ステップ２０３のＬＡＢ／ＣＭＹ変換の色解像度が低いため、ステップ２０４の結果としての復元されたイメージ・データは、調整されたイメージ・データとは異なる。この差はステップ２０５で、各ピクセルごとに、調整されたイメージ・データと復元されたイメージ・データを比較することによって評価される。この結果は、ステージ１０６の色誤差ベクトルである。
【００３７】
色誤差ベクトルはステップ２０６で、使用されているベクトル誤差拡散アルゴリズムに従って分散される。このアルゴリズムは、米国特許第４，６８０，６４５号に記載された拡散アルゴリズムのベクトル類似物である。他の誤差拡散アルゴリズムを使用することもできる。誤差拡散アルゴリズムは、続いて処理される近隣のピクセルにベクトル誤差を分散する。簡単な誤差拡散の場合、誤差全体が、次に処理すべきピクセルに分散される。しかし、好ましい拡散アルゴリズムは、ベクトル誤差を複数のピクセルに分散する。この場合、各ピクセルは、以前に処理された複数の近隣のピクセルから得られる誤差から寄与を受ける。これらの誤差は、誤差分散装置２６によって合計される。各ピクセルごとの合計がステージ１０７の補償ベクトルである。ベクトル誤差全体が他の１つのピクセルだけに分散される場合、誤差は累積されない。この場合、補償ベクトルはベクトル誤差と同じである。
【００３８】
所与のピクセル用の補償ベクトル１０７は、ステップ２０２のそれぞれの反復でそのピクセルが処理されるときにそのピクセルを調整するうえで使用される。次いで、イメージが完成するまで、ステップ２０２ないし２０６（およびステップ２１４）が反復される。
【００３９】
ＣＭＹ／ＬＡＢ復元装置２６は色参照テーブルである。色参照テーブルは、プリンタ１２の各装置状態ごとに色のパッチを印刷することによって作成することができる。比色(colormetric)分析によって、各装置状態に対応するＬＡＢ空間色を判定することができる。 装置状態とは、色参照テーブルのアドレスであり、その装置状態に対応するパッチに関する比色読取り値は、そのアドレスの内容である。２５６個の装置状態がある場合、色参照テーブルは、それぞれ、２４ビット項目をもつ２５６個のアドレスを有する。このテーブルのサイズが小さいので、メモリ要件は少なく、処理は高速である。
【００４０】
ＬＡＢ／ＣＭＹ変換器１６も色参照テーブルである。ＬＡＢ空間は２４ビットである。しかし、目標空間は８ビットに過ぎないので、色の忠実度に対して無視できる影響を及ぼすだけで各ＬＡＢ空間次元から２ビットが省略される。したがって、変換器１６は、３つの６ビット・アドレス次元をもつ三次元マトリックスとみなすことができる。２５６個のアドレスは、復元装置２６の内容に対応する。これらの変換器アドレスには、復元装置２６の対応する装置状態アドレスが埋められる。
【００４１】
残りの各変換器アドレスごとに、復元装置２６中のＬＡＢ座標のうちの最も近いものが決定される。最も近いということは、ユークリッド距離によるものであってよい。より複雑な基準を使用することもできる。次いで、対応する装置状態を変換器テーブルに入力する。この結果は、ＬＡＢ座標アドレスおよび装置状態を内容として含むマトリックスである。したがって、変換器１６は１８／８ビット参照テーブルであり、約２５６キロバイトのメモリを必要とする。
【００４２】
ＲＧＢ／ＬＡＢ変換器１８は２４／２４ビット変換器である。１８／２４ビット・テーブルを三線(trilinear)補間と共に使用して、変換テーブルのサイズを制限することが好ましい。このＲＧＢ／ＬＡＢテーブルは以下のように埋めることができる。まず、比色によって多数のアドレスを埋める。たとえば、３つのＲＧＢ色次元のそれぞれの６つの値（たとえば、０、５１、１０２、１５３、２０４、および２５５）の組合せをすべて提供する２１６色がＲＧＢモニタ上にパッチとして表示される。パッチが色分析されて、ＬＡＢ空間の色が提供される。それぞれのＲＧＢアドレスの内容としてＬＡＢ値が入力される。
【００４３】
誤差拡散補間法を使用して残りのＲＧＢアドレスを埋める。埋められていない所与のＲＧＢアドレスについて、アドレス・カラーの多数、たとえば１００個の「ピクセル」が処理される。２１６個のＲＧＢアドレスのうちの最も近いものを見つけて対応するＬＡＢ色を記録することによって、第１のピクセルが処理される。処理中のアドレスと２１６個のうちのもっとも近いものの間の差は、色誤差とみなされる。この色誤差は、第２のピクセルに追加（「拡散」）される。調整された第２のピクセルは次いで、第１のピクセルと同様に処理される。処理はすべての１００個のピクセルが処理されるまで継続する。次いで、すべての１００個のピクセルの平均ＬＡＢ値が、処理されたアドレスの内容として算出される。
【００４４】
平均ＬＡＢ値が収斂 (converge)しない場合、所望の色はおそらく、モニタのカラー領域の範囲外である。この場合、領域内の最も近い色が、処理されたアドレスに割り当てられる。この最も近い色は、算出された色にユークリッド距離がもっとも近い領域内の色であってよい。他の基準、たとえば同じ明度または色相をもつ最も近い色を選択することを追加することができる。
【００４５】
収斂は多数の方法で判定することができる。たとえば、分析された２１６個のアドレスから選択された１００個のアドレスの平均を、処理されたＲＧＢアドレスと比較することができる。差は、収斂の場合は１よりも少なく、相違の場合は１００よりも多いはずである。実際には、４、または２ないし２０の任意の数を使用して収斂に関して試験することができる。
【００４６】
このシミュレート誤差拡散補間技法は、ソース色空間が比色色空間であり、目標色空間が装置空間である場合にもうまく適応する。たとえば、連続トーンＣＭＹプリンタ、またはハーフトーン化がＣＭＹ空間で行われるＣＭＹプリンタ上で印刷すべきソース・データは、ＬＡＢ空間に存在してよい。カラー・テーブルの一部を比色によって埋める。比色では埋められなかった各ＬＡＢアドレスごとに、色としてのアドレスを有する一連のピクセルが処理される。最も近い分析されたＬＡＢアドレスが見つかり、対応するＣＭＹが記録され、最も近い分析されたＬＡＢアドレスと処理中のアドレスの間の誤差が、次に処理すべきピクセルに拡散される。一連のピクセルの平均ＲＧＢは、処理中のアドレスに入力される色である。最も近い平均ＬＡＢアドレスを、処理されたＬＡＢアドレスと比較して、収れん基準を提供することができる。この差が４よりも少ない場合、平均ＲＧＢを使用することができる。差が４よりも多い場合、装置領域内で最も近い色で置換される。
【００４７】
上述の実施例では、色誤差拡散は、ＣＭＹプリンタ上での出力用のＬＡＢ空間で実行される。本発明は、色空間の異なる組合せを提供する。たとえば、本発明はＣＭＹＫ印刷、ＲＧＢディスプレイなどを提供する。拡散は、ＬＡＢ空間、ＬＵＶなど知覚的に線形の他の空間、または他の色空間で実行することができる。
【００４８】
目標空間の座標がソース空間の座標に対してずれている時は常に、ソース空間から色空間への色変換はベクトル変換である。拡散は連続トーン装置空間で実行することができる。ただし、限られた装置依存空間への変換は非スカラ変換である。
【００４９】
イメージを最初に定義した色空間で拡散を実行する場合、色空間変換と誤差拡散を別々に実行する従来技術の方法と比べてかなりの処理が節約される。他のＬＡＢ空間および装置空間は２つ、３つ、４つ、またはそれよりも多くの次元を有することができる。二次元色空間が、人間が知覚できる色の全範囲を提供できるわけではないことは明らかであるが、本発明の利点はそれでも妥当なものである。
【００５０】
詳細な実施例では、出力イメージ・データをＬＡＢ空間に復元することによって装置空間以外の空間で誤差拡散が行われる。しかし、本発明は復元なしで誤差拡散を行う。たとえば、好ましい実施例の復元装置出力は、代替実施例の装置状態色変換器によって直接提供することができる。言い換えると、色空間変換器は、プリンタへの装置状態出力とＬＡＢ空間での色誤差の２つの出力を提供することができる。
【００５１】
誤差拡散は通常、イメージ・データに対して順次、作用する。しかし、色誤差をすべての近隣ピクセルに対称的に拡散することによって最高品質の結果を達成することができる。このために、対称誤差拡散アルゴリズムを使用してイメージを完全にバッチ処理することができる。その結果得られるイメージは、装置依存空間に記憶され、次の処理なしで直接印刷することができる。
【００５２】
好ましい実施例では、出力装置はプリンタである。しかし、本発明は、ディジタル陰極線管モニタ、液晶ディスプレイ、その他の離散カラー出力装置など他の離散カラー出力装置に適応する。好ましい実施例に対するこれらおよびその他の修正および変形は本発明によって提供され、本発明の範囲は特許請求の範囲によってのみ限定される。
【００５３】
以上、本発明の実施例について詳述したが、以下、本発明を各実施態様毎に列挙する。
（１）ソース・イメージ・データからカラー・イメージを生成するためのカラー生成システムであって、
装置依存色空間からイメージ・ピクセル・カラーに割り当てる出力イメージ・データの関数として前記カラー・イメージを生成するための離散トーン・カラー・イメージ生成装置と、
出力イメージ・データを、復元されたイメージ・データとしてＬＡＢ色空間に変換するように動作する色空間復元装置を含み、ＬＡＢ色空間における前記出力イメージ・データの関数として、前記ソース・イメージ・データから調整されたイメージ・データを提供するように、ＬＡＢ色空間において、色誤差拡散を実施するように動作する誤差拡散装置と、
前記調整されたイメージ・データに対して、直接、装置依存色空間へのベクトル色空間変換を実行して前記出力イメージ・データを得るものであり、かつ前記誤差拡散装置から前記調整されたイメージ・データを受け取るために前記誤差拡散装置に結合され、前記カラー・イメージ生成装置に前記出力イメージ・データを提供するために前記カラー・イメージ生成装置に結合された、前記調整されたイメージ・データを前記出力イメージ・データに変換するためのベクトル色空間変換器と、を備え、前記ソース・イメージ・データは、ＬＡＢ色空間内の色をピクセルに割り当て、前記調整されたイメージ・データは、ＬＡＢ色空間内の色をピクセルに割り当て、ＬＡＢ色空間は、装置依存色空間よりも高い色解像度を有するシステム。
（２）前記誤差拡散装置が、
前記調整されたイメージ・データを提供するように、ピクセルごとに補償ベクトルを前記ソース・イメージ・データと組み合わせて前記ソース・イメージ・データを調整するためのイメージ補償器と、
前記調整されたイメージ・データを前記イメージ補償器から受け取るために前記イメージ補償器に結合され、前記復元されたイメージ・データを前記色空間復元装置から受け取るために前記色空間復元装置に結合された、前記調整されたイメージ・データと前記復元されたイメージ・データの間の色誤差を算出するための誤差計算器と、
前記色誤差を前記誤差計算器から受け取るために前記誤差計算器に結合され、前記補償ベクトルを前記イメージ補償器に提供するために前記イメージ補償器に結合された、前記色誤差の関数として前記補償ベクトルを求めるための誤差拡散装置と、を備える（１）に記載のシステム。
（３）ソース・イメージ・データに基づいてカラー・イメージを生成する方法であって、
装置依存色空間からイメージ・ピクセル・カラーに割り当てる出力イメージ・データの関数として前記カラー・イメージを生成するステップと、
出力イメージ・データを、復元されたイメージ・データとしてＬＡＢ色空間に変換するステップと、
ＬＡＢ色空間において、前記出力イメージ・データの関数として、前記ソース・イメージ・データから調整されたイメージ・データを提供するように、ＬＡＢ色空間において、前記復元されたイメージ・データに基づいて、色誤差拡散を実施するステップであって、前記ソース・イメージ・データは、ＬＡＢ色空間内の色をピクセルに割り当て、前記調整されたイメージ・データは、ＬＡＢ色空間内の色をピクセルに割り当て、ＬＡＢ色空間は、装置依存色空間よりも高い色解像度を有するステップと、
前記出力イメージ・データを得るように、前記調整されたイメージ・データに対して、直接、装置依存色空間へのベクトル色空間変換を実行して、前記調整されたイメージ・データを前記出力イメージ・データに変換するステップと、を含む方法。
（４）誤差拡散を実行する前記ステップが、
ピクセルごとに補償ベクトルを前記ソース・イメージ・データと組み合わせることによって前記ソース・イメージ・データを調整することと、
ピクセルごとに前記調整されたイメージ・データを前記復元されたイメージ・データと比較することによって色誤差を算出することと、
前記色誤差の関数として前記補償ベクトルを定めることとを含む（３）に記載の方法。
（５）ソース・イメージ・データから装置におけるイメージを生成する方法であって、装置は、装置イメージ・データに応じて色を生成し、前記ソース・イメージ・データは、ＬＡＢ色空間でもあるソース色空間内の色をピクセルに割り当て、前記ＬＡＢ色空間は、装置色空間と異なり、より高い解像度を有し、
前記装置色空間において既知の装置座標を有する複数の色を、装置に生成させるステップと、
ソース色空間において当該複数の色のソース座標を定めるように、生成するステップにおいて生成された各の色を色分析するステップと、
色分析するステップにおいて定められた各のソース座標に、生成するステップにおいて生成された、対応する装置座標を割り当てるステップと、
割り当てるステップにおいて、割り当てられなかった、未割り当てのソース座標の各に対して、
割り当てるステップにおいて割り当てられたソース座標から最も近いソース座標を見つけ、
生成するステップにおいて生成された、対応する色の対応する装置座標を定め、
未割り当てのソース座標と最も近い割り当てられたソース座標との間のベクトル誤差を定め、
調整されたソース座標を得るように、定められたベクトル誤差を未割り当てのソース座標に加え、
前記未割り当てのソース座標を調整されたソース座標によって置き換えながら、ソース座標を見つけることから未割り当てのソース座標に加えることまでを繰り返し、装置座標を定めることの繰り返しの結果の、それぞれの平均装置座標が収束するようにし、
前記それぞれの平均装置座標を、前記未割り当てのソース座標に割り当てるステップと、
前記イメージの各のピクセルに対して、前記ソース色空間において、当該ピクセルの色を、対応する装置座標を割り当てるステップ、または平均装置座標を、前記未割り当てのソース座標に割り当てるステップにおいて、前記ソース色空間内でピクセルが割り当てられた色へ、直接変換するステップと、
直接変換するステップにおいて割り当てられた装置色空間の色によって、前記ピクセルを生成するステップと、を含む方法。
【００５４】
【発明の効果】
以上のように、本発明を用いると、色の忠実度を増し、誤差拡散時の処理内容およびメモリ量を節約した連続トーン印刷を行う拡散トーン・プリンタを提供することができる。
【図面の簡単な説明】
【図１】本発明によるカラー印刷システムのブロック図である。
【図２】図１のシステムを使用して実施される本発明による方法のフロー・チャートである。
【符号の説明】
１０：カラー印刷システム
１２：ＣＭＹカラー・プリンタ
１４：誤差拡散装置
１６：ＬＡＢ／ＣＭＹ装置空間
１８：ＲＧＢ／ＬＡＢ変換器
２０：イメージ補償器
２２：ＣＭＹ／ＬＡＢ復元装置
２４：誤差計算器
２６：誤差拡散装置
【図１】
0003737149.tif 000002
【図２】
0003737149.tif 000003