(57)【特許請求の範囲】
【請求項１】
デジタルカラー画像における装置独立の輝度及びクロミナンスデータを補正する方法であって、
ａ）装置独立の色空間内の複数のチャネルに、カラー信号に対応するサブサンプリングされた装置独立のカラー画像信号を提供するステップと、
ｂ）前記チャネルの各々からの信号を含む１セットの装置独立のマスター信号を、前記装置独立のカラー画像信号から導き出すステップであって、
前記装置独立のカラー画像信号は、サブサンプリングされ、３つのチャネルで受信され、
第一のチャネルＬは、輝度チャネルの解像度で輝度信号を受信し、
第二のチャネルＣｒは、前記輝度チャネルの解像度より低いＲ−Ｇクロミネンスの解像度で、Ｒ−Ｇクロミネンス信号を受信し、
第三のチャネルＣｂは、前記Ｒ−Ｇクロミネンスの解像度より低いＢ−Ｙクロミネンスの解像度で、Ｂ−Ｙクロミネンス信号を受信し、
前記装置独立のマスター信号を導き出すステップは更に、
ｉ）前記デジタルカラー画像を、所定のＢ−Ｙクロミネンスの解像度を有する、複数の信号のセットを含む複数のブロックに分割し、更に、分割された前記ブロックを、所定のＲ−Ｇクロミネンス及びＢ−Ｙクロミネンスの解像度を有する、複数の信号のセットを含む複数のサブブロックに分割するステップと、
ｉｉ）マスターサブブロックを選択するステップと、
ｉｉｉ）前記マスターサブブロック内の信号のセットを、前記装置独立のマスター信号のセットとして選択するステップと、
を含み、
ｃ）前記装置独立のマスター信号のセットを、出力装置依存の色空間内における出力装置依存のマスター信号のセットにマップするステップと、
ｄ）前記装置独立のマスター信号のセットの輝度に相対する前記ブロック内の各信号のセットの輝度信号に基づいて、前記ブロック内の各信号のセットに対して生成される出力装置依存のカラー画像信号を前記装置独立のカラー画像信号のサブセットに対応して画定するステップと、
ｅ）前記出力装置依存のカラー画像信号を出力装置の着色剤に対応する出力装置依存の座標信号に変換するステップと、
を含む、デジタルカラー画像における装置独立の輝度及びクロミナンスデータ補正方法。
【請求項２】
前記マップするステップが更に、
各ブロックが複数の装置独立の信号のセットを含み、そこにおいて各信号のセットは前記チャネルの各々からの信号を含み、また各ブロックが１つのマスター信号のセットを含むブロックに前記デジタルカラー画像を分割するステップと、
前記マスター信号のセットを前記装置独立の色空間から前記出力装置依存の色空間へ変換するためにルックアップテーブル変換を適用するステップと、
を含み、前記出力装置依存の色空間がＲＧＢ空間であり、
前記画定するステップが更に、前記ブロック内の各信号セットＰijに対して、
出力装置依存の信号をＲij＝（Ｒm ／Ｌm ）Ｌijと設定するステップと、
出力装置依存の信号をＧij＝（Ｇm ／Ｌm ）Ｌijと設定するステップと、
出力装置依存の信号をＢij＝（Ｂm ／Ｌm ）Ｌijと設定するステップと、
を含み、ijは前記ブロック内の各セットの位置を示し、Ｌijは信号セットＰijの前記輝度信号であり、Ｒm 、Ｇm 、及びＢm は出力装置依存の信号のマスター信号のセットであり、またＬm は前記マスター信号セットの輝度信号である、
請求項１に記載のデータ補正方法。
【請求項３】
前記マップするステップが更に、
各ブロックが複数の装置独立の信号のセットを含み、そこにおいて各信号のセットは前記チャネルの各々からの信号を含み、また各ブロックが１つのマスター信号のセットを含むブロックに前記デジタルカラー画像を分割するステップと、
前記マスター信号のセットを前記装置独立の色空間から前記出力装置依存の色空間へ変換するためにルックアップテーブル変換を適用するステップと、
を含み、前記出力装置依存の色空間がＣＭＹＫ空間であり、
前記画定するステップが更に、前記ブロック内の各信号セットＰijに対して、
出力装置依存の座標信号をＣij＝１−（（１−Ｃm ）／Ｌm ）Ｌijと設定するステップと、
出力装置依存の座標信号をＭij＝１−（（１−Ｍm ）／Ｌm ）Ｌijと設定するステップと、
出力装置依存の座標信号をＹij＝１−（（１−Ｙm ）／Ｌm ）Ｌijと設定するステップと、
出力装置依存の座標信号をＫij＝Ｋm と設定するステップと、
を含み、ijは前記ブロック内の各セットの位置を示し、Ｌijは信号セットＰijの前記輝度信号であり、Ｃm 、Ｍm 、Ｙm 、及びＫm は装置依存のカラー画像信号のマスター信号のセットであり、またＬm はマスター信号セットの輝度信号で
ある、
請求項１に記載のデータ補正方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、フル解像度の、平均の、又はサブサンプリングされた輝度及びクロミナンスに基づくデータの色補正効率を改善する方法に関する。より詳細には、本発明はデジタルカラー画像を緻密に表現するために必要とされるデータ量及びそのデータを色補正するために必要とされる処理資源を削減する方法に関する。
【０００２】
【従来の技術】
データ整理は、そのデータを使用する実際のアプリケーション（用途）のためにあまりに多くのデータが存在するデータ処理プロセスで必要とされる。一般的に、デジタル画像（走査により得られるような空間の両座標において、及び輝度レベルにおいて離散された画像）はしばしば大きく、従ってデータ整理の少なくとも１形式にとって好ましい候補となる。これらのデジタル画像は通常、ピクセルごとには大きく変化せず、「自然な空間相関 (natural spatial correlation)」として知られるものを有する。例えばデジタルカラー画像において、クロミナンス（色差）データのための必要な空間解像度は輝度データのための空間解像度より低いことは一般に知られている。自然な空間相関は、デジタル画像データのみでなく、削減されたデータに関する所定の画像処理演算により必要とされる資源をも削減することを可能にする。
【０００３】
デジタルカラー画像は、そこに含まれる各ピクセルごとのクロミナンス及び輝度値により表現され得る。コピー内のカラーがオリジナル画像内の対応するカラーと正確に一致する、又は少なくとも近似するようにカラー画像を再生することが明らかに要求される。画像入力装置と出力装置はしばしば非常に異なるので、正確なカラー画像の再生には、それが出力される前に何らかの色補正をクロミナンス及び輝度データに適用することがしばしば必要とされる。プリント装置のためのデジタル画像における色補正は、３次元の装置独立の色空間（例えば、ＹＣｒＣｂ、ＲＧＢ、ＸＹＺ又はＬ＊ａ＊ｂ＊）から３次元の装置依存の色空間への補正と、下色除去（ＵＣＲ）、グレイ成分置換（ＧＣＲ:gray-component replacement)及び線形化処理を含むその後のＣＭＹＫへの変換とを含み得る画像処理演算である。
【０００４】
上述のようなカラー変換のために必要とされる時間は、適用されるデータ量に正比例する。従って、敏速な画像処理を容易にするために何らかのデータ整理を多くの用途で使用することが好ましい。圧縮に加えて、サブサンプリング方式が、スキャナ、デジタル複写機又はカラードキュメントを再生、格納又は処理するために用いられる他の装置で使用される。簡潔に述べると、サブサンプリング方式は、後に続く画像処理演算のために利用可能なオリジナル画像データのあるサブセットを選択することを含む。これは、好ましくは再生された画像の外観上にほとんど又は全く影響を及ぼさずに、その後生成及び変換されるデータ量を実質的に削減する。クロミナンスチャネルの少なくとも１つが減じられた密度である輝度及びクロミナンスデータの如何なる組合せも、一般にサブサンプリングされた輝度及びクロミナンスデータと呼ばれる。
【０００５】
ＣＩＥ（国際照明委員会）標準のＬ＊ａ＊ｂ＊及びＬ＊ｕ＊ｖ＊、そして業界標準のＹＣｒＣｂを含む様々な輝度−クロミナンス色空間が存在する。また、特定の目的のために単純に計算される輝度−クロミナンス空間も定義され得る。輝度−クロミナンス空間の際だった特長は、３本の軸の１つが輝度、即ちカラーの明度を表し、他の２つは共に（カラー名に関係する）色相及び彩度又は純度を表すことである。簡潔さのために、ＬＣｒＣｂがあらゆる輝度クロミナンス空間を意味するために使用され、Ｌは輝度チャネルを、そしてＣｒ及びＣｂは画像内の所定のピクセルにおけるレッド及びグリーンの量の差分Ｒ−Ｇと、ブルー及びイエローの量の差分Ｂ−Ｙとを其々表す他の２つのチャネルを示す。
【０００６】
本発明は、デジタルカラー画像を再生するために必要とされる資源を削減するために使用され得る。本発明は、フル解像度の輝度及びクロミナンスデータが利用可能である場合に、又はデータがサブサンプリング、圧縮又は他の公知の技術を使用することによって予め削減されている場合に使用され得る。開示される方法は、ＬＣｒＣｂ色空間からＣＭＹＫ色空間へのフル変換のために、画像内の全てのピクセル上で色補正を実行するのではなく、各ブロックから１つのピクセルを選択する。次に装置値が、選択されたピクセルのための変換された装置データと残りのピクセルの輝度データとを組み合せることにより、残りのピクセルに割り当てられる。
【０００７】
以下の開示は、本発明の態様に関連しているであろう。1981年 6月23日に発行されたサカモト氏他への米国特許第4,275,413 号は、情報がルックアップテーブル（参照表）に配置され、メモリに格納される色空間変換、そしてルックアップテーブルが入力色空間を出力色空間と関係づける色空間変換を開示している。サカモト氏は、公知の頂点を有する「単位立方体補間単位(unit cube interpolation unit)」を唱える。カラーは通常３つの変数により画定されることから、ルックアップテーブルは一般に３次元の表である。
【０００８】
1996年12月 3日に発行されたハリントン(Harrington)氏への米国特許第5,581,376 号は、画像入力端末により生成された入力装置信号Ｒｓ、Ｇｓ、Ｂｓを比色値Ｒｃ、Ｇｃ、Ｂｃに変換することを唱え、前記比色値は、それらをＣｘ、Ｍｘ、Ｙｘ、Ｋｘ着色信号、又はＣＭＹＫ又はスペクトルデータを含むがそれらに限定されないあらゆる多次元の出力色空間に変換するためにルックアップテーブルにアドレスエントリを生成するように処理される。直接マップされない値は、格子が少なくとも１次元において１列おきにオフセットされることにより形成される六角形の格子を通して四面体補間を使用することによって決定され得る。
【０００９】
1995年12月19日に発行されたツェ(Tse) 氏への米国特許第5,477,345 号は、プリント装置、コンピュータメモリ装置又は他の装置にサブサンプリングされたクロミナンスデータを供給するために使用され得るサブサンプリングプロセッサ及び３色センサアレイに関する。
【００１０】
1991年11月19日に発行されたイシイ氏他への米国特許第5,067,010 号は、カラービデオ信号処理装置を開示しており、その装置では、ピクセルが図面全体で予め定められた役割に従って２種類のデジタル色差信号の各々に関して希薄になる。符号化は、ｎとｍが２以上の整数である場合にピクセルが希薄になった２種類の色差信号の各々に関して形成される（ｎ×ｍ）個のサンプルから成るブロック、又はピクセルが希薄になった２種類の色差信号の両方を含むように形成される（ｎ×ｍ）個のサンプルから成るブロックの単位で実行される。データ圧縮は、ブロック単位で実行される。
【００１１】
1987年 4月 7日に発行されたクリストファー(Christopher) 氏への米国特許第4,656,515 号は、サイズが縮小された画像の１フィールドを保持するために必要とされるメモリの量を削減するための電気回路を含むテレビディスプレイ装置を開示している。このディスプレイ装置において、大小の画像信号を表すデジタルサンプルは、実質的に等しい速度で別々の電気回路により展開される。サブサンプリング電気回路は、小型画像の水平な線を表している５つのサンプルにつき１つを格納する。これらのサンプルは、水平方向に見かけ上１／３のサイズ縮小をもたらすように、大型画像サンプルの３／５倍の表示速度で大型画像と同期をとって表示される。
【００１２】
デ・クエイロス(deQueiroz) 氏他により1995年 9月29日に出願され、本発明の譲受人に譲渡された『ＪＰＥＧ圧縮画像のための高速プレビュー処理(Fast Preview Processing for JPEG Compressed Images)』と題される係属中の米国特許出願番号第08/537,056号は、スケーリング及びプレビュー目的のための変換コーディングを使用して圧縮されたドキュメント画像を素早く圧縮解除する方法を開示している。高速アルゴリズムは、画像を表現している全ての利用可能な変換係数の小数部を利用することにより導き出される。この方法は、ＪＰＥＧ  ＡＤＣＴアルゴリズムで使用される離散コサイン変換を使用することにより特に有効である。ＪＰＥＧ  ＡＤＣＴでは、非常に高速且つ有効な実行が、如何なる浮動小数点算術演算も必要とすることなしに１６対１（各方向において４対１）の解像度縮小率で導き出される。
【００１３】
デ・クエイロス氏により1996年 9月26日に出願され、本発明の譲受人に譲渡された『ＪＰＥＧ圧縮画像の処理のための方法及び装置(Method and Apparatus for Processing of a JPEG Compressed Image)』と題される係属中の米国特許出願番号第08/721,130号は、離散コサイン変換処理を使用して圧縮されている画像及び特にＪＰＥＧ圧縮画像を処理するための方法及び装置を開示している。好ましい実施の一形態において、画像ブロックの回転は、符号反転及びイントラブロック（ブロック内）演算を達成する交差演算により達成される。続いて、数多くの代替方式の内の１つが、インターブロック（ブロック間）レベルで同画像処理を達成するために使用され、このことにより、圧縮画像の回転又はミラーリングを可能にする。二段階処理は拡張を伴う標準化されたＪＰＥＧシステム又はハイブリッドな処理方法の何れの使用も可能にする。それにより、圧縮又は圧縮解除演算と連携して画像処理を達成し、画面処理を達成するための大きいメモリバッファの必要性を最小にする。従って、この技法はデジタル画像を直交方向に回転する又はミラーリングする必要性があり得るデジタルプリンタ及び複写機を含む多くのシステムへの適用性を有する。
【００１４】
クラッセン(Klassen) 氏他により1996年12月19日に出願され、本発明の譲受人に譲渡された『圧縮画像の色補正(Color Correction of a Compressed Image)』と題された係属中の米国特許出願番号第08/770,765号は、圧縮されたデジタル画像を色補正するための方法を開示している。好ましい実施の一形態において、色補正の態様は、計算効率を改善するために、圧縮された画像データ上で実行される。数多い代替方式の内の１つが、損失のある又は無損失な圧縮画像上で色補正を達成するために使用される。カラー変換処理は、圧縮又は圧縮解除演算と連携して、圧縮画像データ上で色補正を達成する。所定の実施の形態において、続いて色補正の第二の単純化されたフェーズが、圧縮解除された画像データに適用され得る。従って、この技法は圧縮されたデジタル画像を色補正する必要性があるデジタルプリンタ及び複写機を含む多くのカラー画像処理システムへの適用性を有する。
【００１５】
ここで引用された文献の全ては、それらの教義の参考文献として本明細書に組入れられたものとする。
【００１６】
【発明が解決しようとする課題】
既知の装置及び処理は、それらの意図された目的には適するが、画像処理システムに提供されるであろう輝度及びクロミナンスに基づくデータの色補正効率を改善する方法の必要性が今尚存在する。
【００１７】
【課題を解決するための手段】
本発明の一態様では、デジタルカラー画像における装置独立の輝度及びクロミナンスデータを補正する方法が提供され、この方法は、装置独立の色空間内の複数のチャネルに、入力装置依存の色空間に生成されたカラー信号に対応している装置独立のカラー画像信号を提供するステップと、装置独立のカラー画像信号から、各チャネルからの信号を含む装置独立のマスター信号のセットを導き出すステップと、装置独立のマスター信号のセットを出力装置依存の色空間内における出力装置依存のマスター信号のセットにマップするステップと、装置独立のカラー信号のサブセットに対応する出力装置依存のカラー画像信号を画定するステップと、出力装置依存のカラー画像信号を出力装置着色剤に対応する出力装置依存の座標信号に変換するステップとを含む。
【００１８】
本発明の別の態様では、前述の第一の態様のマップするステップ及び画定するステップが更に特徴を有するデジタルカラー画像における装置独立の輝度及びクロミナンスデータを補正する方法が提供される。この方法では、各ブロックが複数の装置独立の信号のセットを含み、そこにおいて各信号のセットはチャネルの各々からの信号を含む。マップするステップは、各ブロックが１つのマスター信号のセットを含むブロックにデジタルカラー画像を分割するステップと、マスター信号のセットを装置独立の色空間から出力装置依存の色空間へ変換するためにルックアップテーブル変換を適用するステップとを含み、この出力装置依存の色空間はＲＧＢ空間である。また画定するステップは、ブロック内の各信号セットに対して、その信号セットの輝度信号及び出力装置依存のマスター信号のセットの輝度信号から出力装置依存の信号を設定するステップを含む。
【００１９】
本発明の更に別の態様では、前述の第一の態様のマップするステップ及び画定するステップが更に特徴を有するデジタルカラー画像における装置独立の輝度及びクロミナンスデータを補正する方法が提供される。この方法では、各ブロックが複数の装置独立の信号のセットを含み、そこにおいて各信号のセットはチャネルの各々からの信号を含む。マップするステップは、各ブロックが１つのマスター信号のセットを含むブロックにデジタルカラー画像を分割するステップと、マスター信号のセットを装置独立の色空間から出力装置依存の色空間へ変換するためにルックアップテーブル変換を適用するステップとを含み、この出力装置依存の色空間はＣＭＹＫ空間である。また画定するステップは、ブロック内の各信号セットに対して、その信号セットの輝度信号及び出力装置依存のマスター信号のセットの輝度信号から出力装置依存の座標信号を設定するステップを含む。
【００２０】
本発明の他の特徴及び利点は、図面が参照されると共に以下の説明が進むに連れて明白になるであろう。本発明は、発明の好ましい実施の形態と関連して説明されるが、本発明をその実施の形態に限定する意図がないことは理解されるであろう。寧ろ、添付の請求項に記載の本発明の精神及び範囲内に含まれる全ての代替物、変更及び同等物を含むことが意図される。
【００２１】
【発明の実施の形態】
本発明の特徴の総合的な理解のために、図面が参照される。図２は、デジタルカラー複写機のブロック図である。システムは、カラースキャナ又はＰＤＬ（例えばポストスクリプト(PostScript)等の記述言語）ファイルの供給源を含み得る画像供給源１２と、様々な画像処理演算、特に色空間変換を実行する電子サブシステム（ＥＳＳ）１６と、ＥＳＳからデータを受信し、可視画像又は画像のペーパーコピーを作り出す出力装置２０との３つの部分から構成される。本発明は画像供給源１２としてスキャナを使用して説明されるが、本発明の範囲内である他の入力供給源も使用可能である。実際に、図２はデジタルプリントシステム１００を示すが、本発明がプリントシステム、画像記憶装置システム及び他の装置に連結されるカラースキャナを含む多種多様なコピー及びプリントシステムでの使用に同様によく適していることが以下の説明から明白になるであろう。従って、本発明はここで示される特定のシステムへの適用のみに限定されない。
【００２２】
画像供給源１２は、送信前にそれを装置独立の形式に変換し得るが、一般にカラー情報を装置依存の形式（その入力装置に特有の形式）で記憶し、送信する。出力装置２０は、異なる装置依存の形式（その出力装置に特有の形式）であるデータを必要とする。ＥＳＳ１６が要求される色空間変換は、装置独立の形式への可能な変換及び（出力）装置依存の形式への変換を含む。
【００２３】
図１を参照すると、プリントシステム１００（図２参照）の動作中、複数のカラー原稿３８が、全体を参照番号１２で示されるラスタ入力スキャナ（ＲＩＳ）等の画像入力端末（ＩＩＴ）に配置される。ＩＩＴ１２は、照明ランプ、光学系、機械式走査ドライブ、及び電荷結合素子（ＣＣＤアレイ）又は全幅サブサンプリング走査センサアレイ１４等のデジタルドキュメントを生成する又は他の方法により提供するのに適した多くの画像供給源を含み得る。ＩＩＴ１２は、原稿３８から全体画像を取得し、他の処理も実行するが、特に原稿の各点で１セットの原色反射率、即ちレッド、グリーン及びブルーの反射率を測定する。ＩＩＴ１２は、これらの反射率をＬＣｒＣｂと表示される輝度−クロミナンス空間を恐らく含む装置独立の座標に変換し得る。
【００２４】
ＩＩＴ１２は、画像データを電気信号として、全体を参照番号１６により示される画像処理システム（ＥＳＳ）に送信する。ＥＳＳ１６は、ＩＩＴ１２により提供される画像データ信号を装置独立の輝度−クロミナンス（ＬＣｒＣｂ）座標のセットに変換する（この形式でそれらを受信する場合、これは取るに足らない演算である）。
【００２５】
また、ＥＳＳ１６は、全体を参照番号２０で示されるラスター出力スキャナ（ＲＯＳ）への画像データフローを準備及び管理するデータ制御エレクトロニクスを含む。全体を参照番号１８で示されるユーザインターフェース（ＵＩ）は、オペレータがオペレータにより調整可能な様々なファンクションを制御することを可能にするためにＥＳＳ１６と通信する。ＵＩ１８は、タッチスクリーン又はシステムとのインターフェースをオペレータに提供する他の如何なる適切な制御パネルであってもよい。また、ＵＩ１８からの出力信号は、ＥＳＳ１６に伝送される。ＥＳＳはその後、所望の画像に対応する信号を、出力コピー画像を生成するＲＯＳ２０に伝送する。ＲＯＳ２０は、回転多面鏡ブロックと共にレーザーを含む。１セットの減法混色の原色の潜像を達成するために、ＲＯＳ２０は、ミラー３７を介して、全体を参照番号２２で示されるプリンタ又はマーキングエンジンの光導電ベルト２４の帯電部分を約４００ピクセル／インチの速度で照らす。ＲＯＳ２０は、ＥＳＳ１６から伝送される信号に対応する３つ又は４つの潜像を記録するために光導電ベルトを露光するであろう。１つの潜像はシアン現像剤材料で現像され、他の１つの潜像はマジェンタ現像剤材料で現像され、そして第三の潜像はイエロー現像剤材料で現像される。ブラック潜像は、他の（有色の）潜像の代わりに又はそれらに加えて現像され得る。これらの現像された画像は、コピーシート上に多色画像を形成するように互いに重ねられる位置合わせ方法で、コピーシートへ転写される。この多色画像は、次にカラーコピーを形成するコピーシートに定着される。
【００２６】
画像の現像は、現像剤材料のブラシを光導電性表面に接触させることにより達成される。現像剤ユニット４０、４２及び４４は、光導電性表面上に記録される特定の色分解された静電潜像の補色に対応する特定色のトナー粒子を其々付着させる。
【００２７】
様々な潜像を現像するために使用される各トナー粒子の色は、電磁波スペクトルの予め選択されたスペクトルの範囲内の光を吸収するように適合される。様々な比率で異なるトナーを組み合せることにより、全てのプリント可能な色が作り出される。プリントする前に、画像は色分解、即ち着色剤ごとに別々の画像に分割される。例えば、グリーン領域を含む画像において、対応するイエロー及びシアンの色分解の領域は多量の着色剤が使用されることを示すが、マジェンタの色分解は同領域では少量の着色剤を示すであろう。
【００２８】
色分解に対応する各電子画像は、デジタル読み出しメカニズム、デジタル−アナログコンバータ及び様々なアナログエレクトロニクス及び本発明に無関係な機械的な手段を介して連続的に静電潜像に変換される。グリーン領域の例では、イエロー又はシアン潜像が形成される時に、原稿のグリーン領域に対応する光導電ベルト上の帯電部分を放電することにより形成される静電潜像は、光導電ベルト２４上の比較的高い帯電密度の領域としてグリーン部分を記録するであろう一方、マジェンタ色分解のための潜像が形成される時には、同グリーン領域は現像にとって無効な電圧レベルまで下げられるであろう。帯電された領域は次に、現像剤ユニット４０が光導電ベルト２４上に記録された静電潜像上にシアン及びイエロー（其々レッド及びブルーを吸収する）トナー粒子を付着させることにより目に見えるようになる。レッド及びブルーは吸収されるため、スペクトルのグリーン領域における光のみが反射され、プリントを見る人にグリーンカラーの印象を与える。同様に他のカラーは、異なる色分解に対応する潜像内の各位置での様々なレベルの設定及び異なる電圧の組合せにより形成される。現像剤ユニット４６は、ブラックトナー粒子を含み、白黒の原稿から形成された静電潜像を現像するために、又は４色プリントにおけるブラック（Ｋ）色分解のための画像を現像するために使用され得る。各現像剤ユニットは、動作位置へ及び動作位置から移動される。動作位置では、磁気ブラシは実質的に光導電ベルトに隣接しているが、非動作位置では、磁気ブラシはそこから離間している。各静電潜像の現像の間、１つの現像剤ユニットのみが動作位置にあり、残りの現像剤ユニットは非動作位置にある。
【００２９】
図２を再度参照すると、システム１００は、デジタルドキュメント１０６を生成する又は他の方法で提供するのに適したカラースキャナ１０２又は記憶媒体（ディスク）１０４等の多くの画像供給源を含むことが可能な画像入力端末（ＩＩＴ）１２を含む。ＩＩＴ１２により出力される電気信号は、「デジタル画像」を含んだ「デジタルドキュメント」１０６として表現され得る。デジタルドキュメント１０６は、プリントシステムの一部を形成する画像プロセッサに供給される。更なる機能性が提供されることが好ましいが、ＥＳＳ１６は画像処理及び本発明の演算を実行する。レーザードライバ１０８は、電子サブシステムＥＳＳ１６へ取り込まれ、それにより処理される画像信号に従って駆動される。
【００３０】
更に図２を参照すると、ＲＯＳ２０は、画像出力端末（ＩＯＴ）として機能することが好ましい。またＲＯＳ２０は、ＥＳＳ１６により作り出された圧縮解除され色補正されたデジタルデータに従ってレーザー１１０を制御又は変調するレーザー駆動回路１０８を含む。上述のように、ＲＯＳベースのＩＯＴで１つ又は複数のレーザーが、走査により部材（受光体）２４上に潜像を生成するように、レーザーで生成された光ビームを回転多面鏡１１２上に提供される複数の面から反射することにより受光体２４を照らす又は露光するために使用される。
【００３１】
一旦潜像が作り出されると、それは図１に言及して記載されたように現像されることができ、又は多くの画像出力端末、特に画像を表すデータが通常少なくとも４つの色分解（例えば、シアン、マジェンタ、イエロー及びブラック）を含み、各色分解が別個の画像平面として、又は記憶装置の必要量を更に削減するために輝度−クロミナンス形式で処理及び記憶されるカラー出力装置を駆動又は他の方法で制御するために使用され得る。
【００３２】
サブサンプリングされたデータが画像処理システムに提供される時に、輝度データはそのオリジナルの空間密度で記憶され、伝送されることが好ましいが、クロミナンスチャネルはオリジナルの半分以下の空間密度で記憶され、伝送されるであろう。また、本発明はサブサンプリングされたデータを処理するために使用され得るが、フル解像度のデータが提供されてもよく、本発明はこの実施の形態に限定されない。しかし、サブサンプリングされたデータを処理することは通常、より速い結果をもたらし、しばしばより好まれるであろう。一般的に、サブサンプリングシステムは、輝度チャネルＬ及び２つのクロミナンスチャネルＣｒとＣｂ（１つのチャネルに多重化され得る）を含む３つのビデオチャネルを使用する。輝度Ｌチャネルの出力は、スキャナのフル解像度であり、輝度強度及びエッジ情報を提供するために頼られる。クロミナンスチャネルＣｒ及びＣｂの空間サンプリング解像度は、高速主走査方向及び低速副走査方向の両方における輝度のある小数に等しい。
【００３３】
色補正
色補正は、装置依存又は装置独立であり得る色空間の間でデータを変換する処理である。好ましくは、スキャナはスキャナ装置依存の空間にデータを提供し、プリンタはプリンタ装置依存の空間でデータを受け取る。データは、スキャナ空間から装置独立の輝度−クロミナンス空間に変換され、次に装置独立の輝度−クロミナンス空間から装置依存のプリンタ空間に変換されることができる。或いは、データはスキャナ空間からプリンタ空間に直接変換されてもよい。中間の装置独立の空間への変換は、幾つかの利点を提供する。第一に、それはプリンタが、入力装置に関係なく、１つの装置独立の空間に対して較正されることを可能にする。スキャナも同様に、プリンタから独立して較正され得る。第二に、中間の装置独立の空間の使用は、他の可能な画像処理演算が、入力装置の特性に関係なく、公知の予測可能な結果をもたらすことを可能にする。また、中間の空間の使用は、カラー／輝度／彩度の調整をユーザインターフェースで可能にする。従って、ユーザ入力を望まない場合は、本発明を中間の空間を使用せずに装置独立の色空間から出力装置依存の色空間に直接変換するように変更することが可能である。
【００３４】
本発明を説明するために、中間の装置依存の空間が使用される場合、その空間はＬＣｒＣｂと表される輝度／クロミナンス空間であると仮定される。また、ＬＣｒＣｂ色空間は、輝度即ち明度データを提供する１つのチャネルＬと、所定のピクセルでの画像内のレッド及びグリーンの量の差分Ｒ−Ｇに対応する第二のチャネルＣｒと、所定のピクセルでの画像内のブルー及びイエローの量の差分Ｂ−Ｙに対応する第三のチャネルＣｂとを有する色空間を表現するために使用される。本発明はここでＬＣｒＣｂ色空間に関して説明されるが、本発明はこの実施の形態に限定されず、他の色空間での使用にも容易に適合することができる。
【００３５】
ここで図３を参照して、先ず入力装置依存の空間から装置独立の空間への変換を考える。使用される光学フィルタが、人間の三刺激反応と正確に調和することが理想的である。しかし、このような正確な調和は非常に難しいため、近似値が使用されなければならない。ステップ２０２の入力装置依存空間（即ち、ＲＧＢ）からステップ２０４での装置独立の輝度−クロミナンス空間ＬＣｒＣｂへの変換は、マトリックス演算、３次元ルックアップテーブル、及び色調補正曲線のある組合せにより達成される。
【００３６】
次に、装置独立の空間２０４からプリンタ空間２０６への変換を考える。先ず、本発明がフル解像度で提供されたデータ又はステップ２０５に示されるようにサブサンプリングされたデータを取り扱うことが可能な点に留意する必要がある。フル解像度のデータが提供される場合、ステップ２０５は単にスキップされる。また、サブサンプリングが行われる場合、サブサンプリングは図示されるように行われてもよく、又はステップ２０２内、ステップ２０４内、若しくはステップ２０２と２０４との間のどこかで行われてもよく、ステップ２０４と２０６との間の装置独立のデータの処理後に限定されない点も、留意されねばならない。
【００３７】
しばらく図２を参照すると、ＩＩＴ１２からの画像形成データは通常、四面体補間処理が色補正変換を完了させるために実行されるＥＳＳ１６に提供される。色補正演算は通常、１セットの装置独立の、即ち視覚ベースのカラー座標（例えば、ＹＣｒＣｂ、ＲＧＢ、ＸＹＺ、Ｌ＊ａ＊ｂ＊）を対応する装置依存の１セットの座標（例えば、L'Cr'Cb'、R'G'B'、ＣＭＹ）にマップするファンクションとして特徴づけることができる。このファンクションの複雑な性質のために、これは通常３次元補間を伴う３次元（３−Ｄ）のルックアップテーブルとして実現される。しかし、ルックアップテーブル手法は、完全に効率により動機づけられる。
【００３８】
１つのピクセルで使用する異なる色分解の量を計算する１つの方法は、単純なカラー変換である。（例えば）２５％のシアン、７５％のマジェンタと０％のイエロー又はブラックを要求された場合、カラー変換は、それを照らすレッドライトの２５％とグリーンライトの７５％を正確に吸収するカラーを作り出すであろう理想的なプリンタを想定する。即ち、それはブルーライトの全て、レッドライトの７５％及びグリーンライトの２５％を反射する。この処理は、ｃ＝１−ｒとしてレッドからシアンを、ｍ＝１−ｇとしてグリーンからマジェンタを、ｙ＝１−ｂとしてブルーからイエローを計算することから成る。任意ではあるが、ブラックは、追加されたブラック着色剤を補正するために、ｃ、ｍ及びｙの最小値とこれらの色分解から除去された補正量のファンクションとして計算されてもよい。ブラックの追加及びｃ、ｍ及びｙにおける補正のための除去は、ＵＣＲ及びＧＣＲ（下色除去及びグレー成分置換）として知られている。
【００３９】
単純なカラー変換は、プリント処理における非直線性と、化学的に生成された着色剤が理論的には吸収すべきカラーのセットを正確に吸収しないという現実とに起因して失敗する。カラー変換に関する第一の改良は、ｒ、ｇ及びｂの値がｃ、ｍ、ｙ及びｋに変換（ＵＣＲ及びＧＣＲの使用に関わらず）された後で、色調曲線補正を４つの色分解に適用させる。これは、満足な出発点となる。Ｃ、Ｍ及びＹの色調補正が中性に保たれている場合、これは色空間の中性領域付近に一次輝度補正をもたらす。非中性色はそれ以上の補正なしで、通常色空間のほぼ正しい領域に位置するが、それでも所望のカラーとはかなり異なる。ここまでに記載されたカラー変換は、入力色空間（例で使用されたＲＧＢ空間等）から、最終的なプリント準備の整ったＣＭＹＫへの予測可能な変換を効果的に提供する。ここではＲＧＢ色空間が特に言及されるが、その入力色空間からＣＭＹに変換するための演算式及びＣＭＹからＫを計算する方法がある限り、如何なる入力色空間も使用可能である。この処理のための入力色空間は、それがプリント処理及び使用される着色剤に依存するという点で、標準の色空間とは異なる。これらが変化しても、演算式は同一のままであり、従って所定のＲＧＢ３成分が特定される時に作り出されるカラーは変化するであろう。所定のＲＧＢ３成分のために作り出されるカラーは、プリンタ及びプリンタの着色剤に依存するので、「装置依存」の色空間と呼ばれる。
【００４０】
デジタル画像におけるフルカラー補正は、中間の空間が使用される時に、画像内の各ピクセルが３次元の装置独立の色空間（例えば、ＹＣｒＣｂ、ＲＧＢ、ＸＹＺ又はＬ＊ａ＊ｂ＊）から、３次元の装置依存の色空間（装置ＲＧＢ又はＣＭＹ等）への補正を先ず必要とする画像処理演算である。次に、下色除去（ＵＣＲ）、グレイ成分置換（ＧＣＲ）及び線形化処理から構成されるＣＭＹＫへの変換が行なわれる。しかし、ある装置では、ＣＭＹＫ変換の全ての処理が必要とされるわけではないことが理解されるであろう。例えば、３色の装置は、ＵＣＲ／ＧＣＲ段階を必要としない。通常、２色補正ステップは、ハリントン氏への米国特許第5,581,376 号に記載されているような３次元補間を実行する３次元のルックアップテーブルを使用して、単一の演算により達成される。しかし、色補正処理はまた、３−３色空間補正（例えば、ＲＧＢ−R'G'B'）及びそれに続く装置依存の色空間変換演算（例えば、４色装置のためのR'G'B'−ＣＭＹＫ）の２つのフェーズの組合せとしても表され得る。色補正処理をこれらの２つのステップに分ける能力は、本発明の基礎を形成し、そこにおいて、２つのステップの内のより難しいステップ、即ち、最初の色補正は、補正処理全体を著しく促進するように実質的により少量のデジタルデータで実行されることができる。この利点は、３−３色補正演算が、以前必要とされていた情報の約２５％で実行され得ることである。
【００４１】
通常の事例における色補正は、テーブルルックアップと四面体補間を使用して、３次元の装置独立のカラー座標（ＬＣｒＣｂ）を４次元（ＣＭＹＫ）の座標にマップすることを含む。本発明は、このような色補正を二段階、即ち、装置独立のカラー座標（即ち、ＬＣｒＣｂ）を装置依存のカラー座標（即ち、L'Cr'Cb'）にマップし、次にその装置依存のカラー座標を装置依存の着色剤座標（即ち、ＣＭＹＫ）に変換する、若しくは入力装置依存のカラー座標（即ち、ＲＧＢ）を出力装置依存の座標（即ち、R'G'B'）にマップし、次に着色剤座標に変換する二段階で実行する方法を含む。
【００４２】
４次元の出力空間（即ち、ＣＭＹＫ）のために、標準の四面体補間は最初に３次元テーブル内のインデックス、即ち入力カラーを含む３次元の色空間のサブキューブを決めるために３回の１次元ルックアップ（３つの入力座標の各々のために１回ずつ）を必要とする。次に、サブキューブ内に取り囲まれる四面体を決定するために平均して２．５回の比較が実行される。
【００４３】
次に、取り囲まれる四面体の各頂点ごとに１回ずつの計４回の３２ビットルックアップ（又は各頂点で４つの色分解の各々ごとに１回ずつの計１６回の１バイトルックアップ）が、四面体全体のＣＭＹＫデータを取得するために必要とされる。最後に、標準の四面体補間方法は、ＣＭＹＫデータを作り出すために１２回の乗算及び１２回の加算の実行を必要とする。
【００４４】
３次元の出力空間（即ち、L'Cr'Cb'）のために、四面体補間は、取り囲む四面体を見つけるために最初の３回の１次元ルックアップ及び２．５回の比較を依然として必要とする。次に、４回の２４ビットルックアップ又は１２回の１バイトルックアップ（各頂点で３つの色分解の各々ごとに１回ずつ）が、四面体全体の装置依存の輝度及びクロミナンスデータを取得するために必要とされる。標準の四面体補間方法は、最後に装置依存の輝度及びクロミナンスデータを作り出すために９回の乗算及び９回の加算を必要とする。
【００４５】
補正の第一段階（座標の第一のセットを装置依存のL'Cr'Cb'又はＲＧＢ座標にマップする）は、着色剤における不要な吸収及び他の３次元の相互作用を考慮に入れる。装置依存のデータR'G'B'又はL'Cr'Cb'は更に、プリンタ等のカラー画像出力装置によって表現されるために複数（好ましくは少なくとも３つ）の色分解を表すデータを作り出すための周知の技法に従って処理される。データの処理は、装置依存のカラー座標のＣＭＹＫへの単純な変換及び、画像のＣＭＹ成分が減じられる下色除去（ＵＣＲ）の処理を、減じられたＣＭＹが部分的にブラック、即ち「Ｋ」成分により置換されるグレー成分置換（ＧＣＲ）と共に含む。更に、第二フェーズの処理は、出力データ１２０（例えば、ＣＭＹＫ）に応じて作り出される出力画像の色調の再生を調整するために色分解の線形化又は同様の処理を含んでもよい。
【００４６】
先に述べたように、上述の四面体補間は通常、上述の各演算が画像内に含まれる各ピクセル上で実行されることを必要とする。これは、コンピュータ処理時間又はチップ空間の非常に大きい量を色補正に捧げることを必要とし、それにより、他の有用性が高い機能に提供されるはずのそれらを制限している。本発明は、これらの演算が実行されるピクセル数を元来の数の４分の１以下にまで削減する方法を提供し、それによりコンピュータ資源の相当量を解放する。
【００４７】
サブサンプリングされた輝度クロミナンスデータの色補正
クロミナンス情報のための人間の視覚システムの空間解像度が、輝度情報のためのその解像度よりも低いことはよく知られている。より詳細には、人間の視覚システムは３つの反対色経路を有し、１つは明度のためにあり、他の１つはレッドとグリーンとを大体区別し、そしてもう１つはブルーとイエローとをほぼ区別する。これらの経路は、ほぼ４の係数で異なる帯域幅を有する。従って、人間の目は通常、レッド−グリーン変化を検知可能な空間周波数のおよそ４倍で明度変化を検知でき、レッド−グリーン変化をブルーとイエローとの間で検知できる空間周波数のおよそ４倍で検知できる。サブサンプリングされたデータが提供される場合、提供されたデータの全てが保存されるように、Ｌ、Ｃｒ及びＣｂは全て、しばしば輝度チャネルＬの解像度で記憶される。或いは、サブサンプリングされたデータは、輝度データＬのための１つの解像度とクロミナンスデータＣｒ及びＣｂのための第二の解像度の２つの解像度で記憶されてもよい。また、サブサンプリングされたデータは、Ｃｒが中程度の解像度で記憶され、Ｃｂが最も低い解像度で記憶される時に、最も高い解像度で記憶されるＬでのみ記憶されてもよい。データが複数の解像度で記憶される場合、最高の画像再生は、Ｌチャネルにより提供されるデータが最大解像度で正確な時、Ｃｒチャネルからのデータが少なくとも中程度の解像度で正確である時、そしてＣｂチャネルからのデータが少なくともブロックにつき１回又はブロックを通じて平均して正確な時に生じるであろう。またこれは、人間の視覚システムにより課せられる制約があるため、画像品質における著しい損失なしで全て実行される。
【００４８】
３つのチャネルの使用が説明されているが、本発明は如何なる特定数のチャネルにも限定されない。４つ以上のチャネルが使用される場合、本発明の複数の解像度の実施の形態は、人間の目により検出可能であるデータ量を正確に保持するであろう解像度で各チャネルが記憶される時に、最高の結果を示すであろう。従って、４つのチャネルデータは４つの異なる解像度で、５つのチャネルデータは５つの異なる解像度で、というように適切な相対レベルで記憶されてもよい。３つのチャネルの例でのように、他の複数チャネルの組合せは、本発明を実践するための解像度の個数がチャネルの個数に等しいことを要求しない。
【００４９】
本発明は、データが単一の解像度で記憶されるか、或いは入力チャネルごとに異なる解像度で記憶されるかに関係なく実行可能である。本発明は、画像を複数のブロックに分割するステップと、その後フルカラー変換のために各ブロックから１つのピクセルを選択するステップとを含む。クロミナンスの近似値は、より緻密な明度／輝度データと共に、残りのピクセルのために保存される。本発明は２×２ピクセルのブロック、即ち２つの水平方向に並ぶピクセル及び２つの垂直方向に並ぶピクセルを有するブロックに言及して以下に記載されるが、本発明はこの実施の形態に限定されない。本発明はどちらの方向にもあらゆる個数のピクセルが並ぶブロックと共に使用されてもよいこと、及び２方向に並ぶピクセル数が等しい必要はないことを当業者は認識するであろう。
【００５０】
２×２のブロック内の４つのピクセルのための輝度及びクロミナンスデータは、次の数式のように記すことができる。
【数１】
0004149594.tif 000002
【００５１】
ここで図４を参照すると、ＲＧＢ（又はＣＭＹ）出力空間において、フルカラー変換されるであろうピクセル数の削減は、ステップ３０２に示されるようにブロック｛（Ｌ00、Ｃｒ00、Ｃｂ00）；（Ｌ01、Ｃｒ01、Ｃｂ01）；（Ｌ10、Ｃｒ10、Ｃｂ10）；（Ｌ11、Ｃｒ11、Ｃｂ11）｝内の４つのピクセル全ての輝度及びクロミナンスデータを入力することを最初に要求する。ここではＬＣｒＣｂデータが異なる解像度で記憶される時と、データが２つの解像度で記憶される時とでは、ブロックが何らか異なるように記述されなければならないことに留意しなければならない。例えば、画像が６００スポット／インチ（ｓｐｉ）の解像度でプリントされる場合、Ｃｒは３００ｓｐｉで、そしてＣｂは１００ｓｐｉで提供されてもよいが、Ｌは６００ｓｐｉで提供されなければならない。このような例では、ここまでの議論で言及された「ブロック」は６×６のサイズを有し、各々が３×３のサイズを有する４つの「サブブロック」を含むであろう。従って上述のように、詳細情報はＬチャネルのためには各ピクセルで、Ｃｒチャネルのためには各サブブロックで、そしてＣｂチャネルのためには各ブロックでのみ提供される。
【００５２】
２つの解像度データ
概して述べると、本発明は各ブロックごとにマスターピクセルを選択し、マスターピクセルを出力装置依存の色空間（L'Cr'Cb'、R'G'B'）に変換するために、フルルックアップテーブルカラー変換をマスターピクセルに適用することを必要とする。各ピクセルの相対的な輝度値によりスケーリングされるクロミナンス値は、次に出力装置依存のL'Cr'Cb'又はR'G'B'値の全セットを得るためにブロック内の残りのピクセルに割当てられる。
【００５３】
続けて図４を参照すると、全てのピクセルのための輝度及びクロミナンスデータが一旦入力されると、次にステップ３０４に示されるように、ピクセルの１つがマスターピクセル（Ｌm 、Ｃｒm 、Ｃｂm ）として選択されなければならない。マスターピクセルの選択は幾つか可能である。実施の一形態では、選択されるピクセルは常に同一ピクセル（即ち、ピクセルＬ01Ｃｒ01Ｃｂ01が、常に選択されるであろう）である。本発明のこの実施の形態は、適切なマスターピクセルを選択する最も単純な方法を含む。
【００５４】
本発明の他の実施の一形態では、マスターピクセルは、Ｌの指定値に基づいて選択されるであろう。例えば、Ｌの最大値を有するピクセルをマスターピクセルとして指定することは、選択されたピクセルブロックのための全ての輝度比率を０と１の間の数値にすることを可能にするであろう。或いは、Ｌの最小値又はブロック内の４つのピクセルのＬの平均値に最も近いＬの値を有するピクセルが、マスターピクセルとして使用されてもよい。
【００５５】
更に別の実施の一形態では、ブロック内の４つのピクセルの平均Ｌ値、Ｃｒ値及びＣｂ値に等しいＬ、Ｃｒ及びＣｂの値を有する擬似ピクセルがマスターピクセルの役割を果たすであろう。本発明のこの実施の形態は、提案されるピクセル選択オプションの内の最も費用のかかるものであろうが、これはまた最大の数値精度を提供するであろう。
【００５６】
マスターピクセルを選択するために使用される詳述に関係なく、マスターピクセルＬm 、Ｃｒm 、Ｃｂm は、ステップ３０６ａの Lm ' Crm ' Cbm ' 又はステップ３０６ｂに示されるＲm 、Ｇm 、Ｂm 値等の対応する出力装置依存の値に変換される。出力装置依存のL'Cr'Cb'が使用される場合は、Ｒm Ｇm Ｂm への更なる変換が必要とされる。残りのピクセルＰijは、次にＲＧＢ値を割り当てられる。実施の一形態では、Ｌijが変換されているピクセルＰijの輝度値である場合に、それらの値はステップ３０８ａに示されるように、
Ｒij＝（Ｒm ／Ｌm ）Ｌij
Ｇij＝（Ｇm ／Ｌm ）Ｌij
Ｂij＝（Ｂm ／Ｌm ）Ｌij
に等しい。他の実施の一形態では、演算速度を上げるためにログ空間での計算を必要とする乗算及び除算がステップ３０８ｂに示されるように実行され得る。
Ｒij＝ａ＾（ｌｏｇa Ｒm −ｌｏｇa Ｌm ＋ｌｏｇa Ｌij）
Ｇij＝ａ＾（ｌｏｇa Ｇm −ｌｏｇa Ｌm ＋ｌｏｇa Ｌij）
Ｂij＝ａ＾（ｌｏｇa Ｂm −ｌｏｇa Ｌm ＋ｌｏｇa Ｌij）
ここでは、ａは任意の底である。指数及び対数は両方、一次元のテーブルルックアップで実行することができる。８ビットのログ空間で計算することによりいくらかの精度損失が必然的に生じるであろうが、ログ空間は密度のようなものであり、視覚システムの対数関数的な挙動を模倣するので、この損失は微々たるはずである。また、好ましい実施の形態では、Ｌm の値はブロック内の全てのピクセルの最大輝度値Ｌijに等しく設定されるであろう。しかし、本発明はこの実施の形態に限定されず、Ｌm は広範囲にわたる数値を含むことが可能であってもよい。
【００５７】
効率のために、新しい値の割当ては、「非マスター」ピクセルのみに限定されてもよい。しかし、演算を４つのピクセル全てで並列に実行することが、より単純であり、従って最も望ましい。比率Ｒm ／Ｌm 、Ｇm ／Ｌm 、Ｂm ／Ｌm は単一のブロック内に含まれる４つのピクセルでは一定であり、１回だけ計算されればよいことに留意すべきである。同様に、比率Ｌij／Ｌm は、色分解を通じて不変であり、従ってピクセルにつき１回だけ計算されればよい。
【００５８】
更に別の実施の形態では、本発明が、装置独立のデータを図５に示されるようにＣＭＹＫ色空間に変換するために使用されてもよい。４色の着色剤による表現は通常、所定のカラーを作り出すために使用されるＣＭＹ及びＫの相対的な割合を確定するある種の下色除去（ＵＣＲ）及びグレー成分置換（ＧＣＲ）手法を含むことに先ず留意すべきである。ＵＣＲ／ＧＣＲは、プリンタごとに非常に異なり得るため、この実施の形態を図４を参照して記載された実施の形態とは区別する。
【００５９】
ＣＭＹ除去がほとんどない場合、本発明は図５に示されるように実践されなければならない。先の実施の形態におけるように、輝度及びクロミナンスデータは、ステップ３０２に示されるように４つのピクセル｛（Ｌ00、Ｃｒ00、Ｃｂ00）；（Ｌ01、Ｃｒ01、Ｃｂ01）；（Ｌ10、Ｃｒ10、Ｃｂ10）；（Ｌ11、Ｃｒ11、Ｃｂ11）｝全てのために提供され、ステップ３０４に示されるようにマスターピクセルが上述のように選択される。しかしステップ４０６に示されるように、１つのピクセルは全３次元ルックアップテーブル手法を使用して（Ｌm Ｃｒm Ｃｂm ）から（Ｃm Ｍm Ｙm Ｋm ）へ変換される。残りのピクセルはＰijと定義され、次にステップ４０８に示されるように、
Ｃij＝１−（（１−Ｃm ）／Ｌm ）Ｌij
Ｍij＝１−（（１−Ｍm ）／Ｌm ）Ｌij
Ｙij＝１−（（１−Ｙm ）／Ｌm ）Ｌij
である。対応関係はＫijの値を決定するためには使用できない点に留意すべきである。なぜならば、これはＫがどちらもＫを含まない２つのカラー間のエッジにもたらされてしまうからである。従って、Ｋijは単にＫm に等しく設定されなければならない。
【００６０】
ここで図６を参照すると、本発明の更に別の実施の一形態は、ステップ５０４に示されるように、ブロック内の４つのピクセルのＬij、Ｃｒij及びＣｂijの平均値としてＬm 、Ｃｒm 及びＣｂm を計算することを含む。Ｌij、Ｃｒij及びＣｂijのこれらの値の使用は、カラー画像品質に相当な改善をもたらし、それと同時にこの方法によるホワイトエッジに対しカラーを侵食させる傾向を減じる。例えば、ブロック内のホワイトピクセルは、最も高い輝度値を有するであろうが、両方のクロミナンスチャネルではゼロ値を有するであろう。このピクセルがマスターピクセルとして使用される場合、ブロック内の残りのピクセルは全てゼロクロミナンスを有するであろう。重要なことには、選択されたマスターピクセルのためにクロミナンス値Ｃｒm 及びＣｂm の代わりにこれらの値を使用することは、単に関連ソフトウェアで２×２ブロックの各々に６回の加算演算及び２回のシフト演算を必要とするだけである。（注：データがＪＰＥＧアーキテクチャを採用しているシステムから受信される場合、クロミナンスチャネルはフィルタリングされた後でサブサンプリングされる。これは、Ｃｒ及びＣｂが既に平均値であり、この追加的な計算は必要とされないことを意味する。）
【００６１】
本発明の更に別の実施の一形態では、付加的な補正が使用される。
Ｒij＝Ｒm −Ｌm ＋Ｌij
Ｇij＝Ｇm −Ｌm ＋Ｌij
Ｂij＝Ｂm −Ｌm ＋Ｌij
【００６２】
本発明を使用して生成される画像は、計算コスト及び画像品質の双方に関して従来の色補正を使用して生成された画像と比較された。比較において、サブサンプリングされたカラー変換は、ＬＣｒＣｂからＣＭＹへ上述のステップを使用して、カラー平均値算出なしで実行された。この後、ＵＣＲ／ＧＣＲと、フル解像度画像に適用される調子再現曲線（ＴＲＣ:tone reproduction curve）補正とが続いた。提案された方法は、３次元ルックアップ及び四面体補間を使用するＬＣｒＣｂからＣＭＹＫへの従来のカラー変換と比較された。
【００６３】
次の表は、ピクセルごとの計算必要条件を要約する。ＭＵＬＴ＝乗算、ＡＤＤ＝加算、ＣＭＰ＝比較、ＬＵ＝１次元テーブルルックアップ、ＳＨＩＦＴ＝２進シフトである。
【表１】
0004149594.tif 000003
【００６４】
上記のように、本発明は乗算、加算及びシフト演算において相当な節減を生み、ルックアップ及び追加的な比較演算において適度な節減を生む。更に、従来の四面体補間方法を使用して生成された画像及び本発明を使用して生成された画像の２つの画像の比較において、２つの画像は事実上区別できなかった。
【００６５】
多数解像度のデータ
上述のように、Ｌ、Ｃｒ及びＣｂのための装置独立の値は、ＣｒとＣｂとが同じ解像度で記憶されずに、全て異なる解像度で記憶されてもよい。どちらの場合でも、色補正は新しい出力装置依存の色空間L' Cr' Cb'を画定することを必要とし、装置依存のR'G'B'値を取得するために、その色空間から単純な一次変換が実行され得る。
【００６６】
ここで図７を参照すると、データが異なる解像度で記憶された場合でも、本発明の実行は、ステップ３０２に示されるようにブロック内の各ピクセルのために装置独立のＬ、Ｃｒ、Ｃｂ値を取得すること、及びステップ３０４に示されるようにそのブロックのマスターピクセルを選択することを必要とする。しかし、異なる解像度が提供された場合、一定のＣｒ値を有する複数のピクセルを含んでいる「サブブロック」が各ブロック内に存在するであろう。Ｌ値は通常、ブロック内のピクセルごとに異なるであろうが、Ｃｂ値はブロック全体にわたって実質的に一定であろう。
【００６７】
先の実施の形態でのように、マスターピクセルの値は、幾つかの適切な方法の内の何れを使用して選択されてもよく、その相違点は、二重解像度データより寧ろ多重解像度データが使用される時に、ピクセルより寧ろサブブロックがＣｒ値を取得するために使用されるということである。一旦この相違点が説明されれば、本発明はＬ、Ｃｒ及びＣｂの値が記憶された解像度に関係なく、同様に実践される。また、本発明の実施の一形態は、Ｌ及びＣｒの値を取得するために各ブロック内の同一サブブロックを選択することによりマスターピクセル値を割り当てることを含み、本発明の他の実施の一形態は、Ｃｒ及び／又はＬの所望の値（即ち、最大、最小、平均に最も近い、所望の組合せ）に基づいてサブブロックを選択することを含み、更に別の実施の一形態は、サブブロック内の４つのピクセルの平均Ｌ値及び平均Ｃｒ値、又は更に好いのはサブブロック内の全てのピクセルのＣｒの平均値及びブロック内の全てのピクセルのＬの平均値、に等しいＬ及びＣｒの値を有する擬似サブブロックを生成することを含む。多重解像度データによる事例でそうであったように、平均Ｌ値及び平均Ｃｒ値により擬似サブブロックを生成することはしばしば、最も緻密な再生をもたらし、且つ最も費用のかかる本発明の実施の形態であろう。前述のように、本発明はこの実施の形態に限定されず、マスターサブブロックは様々な方法で選択され得る。
【００６８】
図７の参照を続けると、マスターピクセルの輝度及びＣｒクロミナンス値は、再度Ｌm 、Ｃｒm 、及びＣｂm と示される。マスターピクセルは、ステップ６０６に示されるようにＬm Ｃｒm Ｃｂm 色空間から装置依存の Lm ' Crm ' Cbm ' 色空間に変換される。サブブロック位置はインデックスｋｌを使用してアドレス指定され、ピクセル位置は引き続きｉｊを使用してアドレス指定される。レッド−グリーンクロミナンス値は所定のサブブロックでのみ一定であるので、それ以上の処理が行われる前に、補正されたＣｒkl' 値が各サブブロックに割り当てられなければならない。Ｌij' 値は、ピクセルごとに補正されなければならない。
Ｃｒkl' ＝Ｃｒm '(Ｃｒkl／Ｃｒm ）
Ｌij' ＝Ｌm '(Ｌij／Ｌm ）
【００６９】
所定のサブブロックのために、Ｃｒkl' 値は、ステップ６０８に示されるようにＣｒm ' 値にそのサブブロックのＣｒkl／Ｃｒm の比率を乗ずることにより補正される。Ｌij' 値は、ステップ６１０に示されるように各ピクセルのＬm ' 値に比率Ｌij／Ｌm を乗ずることにより補正される。Ｃｒ及びＣｂが共通の解像度で記憶される先の例でのように、Ｌの補正は対数空間で実行されてもよく、又は加算補正であってもよい。Ｃｒのスケーリングもまた、対数を使用して実行してもよい。
【００７０】
次に図８を参照すると、本発明の更に別の実施の一形態は、装置依存の値をL' Cr' Cb'色空間により寧ろR' G' B'色空間に生成することを含む。この実施の形態は、カラー画像形成信号が単一の解像度（上述のように）で提供されても、多重解像度で提供されても実現可能である。必要なことは、プリント実行前の、R' G' B'からＣＭＹＫへの単純な変換のみである。本発明のこの実施の形態では、ステップ６１０に示されるように、Ｌ’は前述の通りスケーリングされる。従って、色分解がブロックごとに調整された後、個々のピクセルは、上述の共通解像度の例における方法の１つで調整される。しかしクロミナンス補正は、ステップ６０８に示されるよりも寧ろ、ステップ７０８ａ又は７０８ｂに示されるように行われる。従って、Cr'=R'-G' 及びCb'=B'-(R'+G')/2を画定した後でCr' を補正することは、R'+G' を変更せずにR'-G' を変更することを必要とする。即ち、平均は一定に保たれる一方で、差はスケーリングされる。Ｃｂがこの実施の形態において全ブロックを通じて一定に保たれるので、Ｂ’は影響を受けない。ステップ７０８ａに示されるように、スケーリングの量はＣｒ／Ｃｒm であり、
R"=R'(Crkl+Cr)/2Crkl+G'(Crkl-Cr)/2Crkl
G"=R'(Crkl-Cr)/2Crkl+G'(Crkl+Cr)/2Crkl
は、所望の結果をもたらす。或いは、ＲＧＢ多重解像度補正は、ステップ７０８ｂに示されるように表を用いて操作される対数及び真数を使用して実現されてもよく、
lr=log a[ R']; lg=log a [ G'];
lplus =loga [ Crkl+Cr];
lminus=loga [ Crkl-Cr];
ldenom=loga [2Crkl]
R"=a**(lr+lplus-ldenom)+ a**(lg+lminus-ldenom)
であり、Ｇ’のために同様の式（同じ項のみが含まれ再配置される）が用いられる。
【００７１】
本発明は、図２に示されるようなデジタル複写機／プリント装置及び／又はサブサンプリングセンサ及び／又はプロセッサ出力を使用可能な他の装置に対して利用されてもよい。本発明は上述の開示された様々な実施の形態に言及して記載されたが、本発明は上述の詳細に限定されず、付随する請求項の範囲内であろう修正又は変更を全て含むことが意図される。
【図面の簡単な説明】
【図１】本発明の特徴を組み込む電子写真プリント装置を示している概略正面図である。
【図２】本発明の実施の一形態を可能にするプリントシステムの概略ブロック図である。
【図３】入力装置依存の色空間から装置独立の色空間への変換、及び装置独立の色空間から出力装置依存の色空間への変換のために必要なステップを示すブロック図である。
【図４】本発明の色補正方法の実施の一形態を描写しているブロック図である。
【図５】本発明の色補正方法の第二の実施の形態を描写しているブロック図である。
【図６】本発明の色補正方法の更に別の実施の形態を描写しているブロック図である。
【図７】本発明の色補正方法の更に別の実施の形態を描写しているブロック図である。
【図８】本発明の色補正方法の更に別の実施の形態を描写しているブロック図である。
【符号の説明】
１２      画像供給源
２０      ＲＯＳ出力装置
１００    デジタルプリントシステム
１０６    デジタルドキュメント
【図１】
0004149594.tif 000004
【図２】
0004149594.tif 000005
【図３】
0004149594.tif 000006
【図４】
0004149594.tif 000007
【図５】
0004149594.tif 000008
【図６】
0004149594.tif 000009
【図７】
0004149594.tif 000010
【図８】
0004149594.tif 000011