JP2001197326A

JP2001197326A - ローカル・エリア情報を使用する色域マッピング方法及び装置

Info

Publication number: JP2001197326A
Application number: JP2000364163A
Authority: JP
Inventors: Raja Balasubramanian; バラスブラマニアンラージャー; Karen M Braun; エムブラウンカレン
Original assignee: Xerox Corp
Current assignee: Xerox Corp
Priority date: 1999-12-08
Filing date: 2000-11-30
Publication date: 2001-07-19
Anticipated expiration: 2020-11-30
Also published as: DE60009644T2; EP1107580A2; JP4491129B2; EP1107580B1; EP1107580A3; US6414690B1; DE60009644D1

Abstract

(57)【要約】（修正有）【課題】元の色域と異なる色域の出力システムを使用
する場合の良好な色域再マッピング方法を提供する。【解決手段】先ず入力ピクセルＰ_ｉを取り囲むＮ×Ｍ
ブロックのローカルエリアを得る（３０２）。それをク
ラスタ分析を行い少くとも一つのクラスタを決定し、各
クラスタについて少くとも一つのクラスタ距離を決定し
（３０４）、各クラスタ内の少くとも一つのキーカラー
抽出（３０６）し、キーカラーに色域マッピング機能Ｇ
_ｔを適用（３０８）し、大きいクラスタ分散を有するキ
ーカラーをさらに色域内部に移動させる。キーカラーを
調節して明度を維持し（３１０）、各キーカラーについ
てマッピングベクトルを生成（３１２）し、このベクト
ルの距離加重平均方向に目標ピクセルＰ_ｉを移動させ新
しいカラーに再マッピングさせる（３１６）段階を包括
している。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、オリジナル・ドキ
ュメントが色域外にあるカラーを選ぶプリンタ・カラー
の選定を改良することに関する。より詳しくは、本発明
は、空間的にローカルな輝度差を保存する色域マッピン
グ技術に関する。

【０００２】

【発明が解決しようとする課題】印刷装置およびディス
プレイ装置は、すべて、本質的に、作業領域（色域：ガ
マット(gamut)とも呼ばれる）を有する。このような画
像再生装置は、理想的とはいえないので、人間が見るこ
とのできるあらゆる可能性のあるカラーを再現できると
いうわけではない。或る装置（たとえば、ディスプレ
イ）で再生することができるカラー・レンジは、普通、
別の装置（たとえば、プリンタ）で再生することができ
るカラー・レンジと異なっているので、しばしば、色域
マッピングが使用される。こうすれば、ディスプレイお
よびプリンタの両方が共に再生できるカラーを多数持つ
ことができるが、どちらか一方の再生能力外にあるカラ
ー値セットの或る種の組み合わせがあるかも知れない。
しかしながら、ユーザは、初期の意味内容を留意した状
態で、プリンタがディスプレイ上に作成されたあるいは
そこに見える画像を再生するものと期待する。さらに問
題なのは、異なった印刷技術および印刷材料は、本質的
に、各装置クラスの中でさえ、異なる色域を与えること
である。

【０００３】色域マッピングは、プリンタの印刷できな
いカラーあるいは初期画像処理からできないカラーによ
って構成されるピクセルを現実のプリンタによって印刷
できるカラーにマッピングするのに役立つ。このとき、
色域外の印刷できないカラーは、カラー意味内容および
美的外観を維持するように設計されている或る種の方式
に従って印刷できるカラーにマッピングされる。最も一
般的な方式の１つは、任意の色域外ピクセルをそれに最
も近い色域内隣接値にマッピングすることである。明ら
かに、これは満足すべきものではない。なぜならば、色
域外のわずかなカラー変化でも、多数の類似したカラー
が同じ色域内カラーにマッピングされてしまうからであ
る。オリジナル画像における或る種のテクスチャ、ハイ
ライトおよびシャドウが失われることになる。

【０００４】この問題は、伝統的な色域マッピング・プ
ロセスの基本的問題が、近傍の影響を考慮しないピクセ
ル単位の作業となるという結果になる。図１に示す１つ
の例に注目すると、青色テキストを黒色の背景に対して
配置したとき、オリジナルのモニタまたはディスプレイ
が、青色領域と黒色領域とをはっきりと区別する画像を
示すのになんら難しいことはない。しかしながら、高い
飽和状態の青色が或る種のプリンタでは色域外となる可
能性があり、そして、黒色は、普通、プリンタの最も黒
い色の再生にマッピングされる。大きい面積の再生の場
合、これは完全に許容できることであるかも知れない。
しかしながら、図２におけるような輝度のプロファイル
（特性）に注目すると、複数のカラーがほぼ並んでいる
場合、輝度差は劇的に減少し、印刷ページ上の外観差が
問題となる。

【０００５】図３に示す別の例では、ＪＰＥＧ圧縮、解
凍で処理された飽和状態の赤色／緑色の縁には中間色の
黄色が生じることになる。しかしながら、黄色のストラ
イプは、その輝度がその緑色の隣接値と一致していると
きには、見えにくい。しかしながら、図４に示すよう
に、赤色／緑色の縁に適用された色域マッピングは、こ
の縁の緑側の輝度を低下させる傾向があり、色域内にあ
る黄色をその同じ輝度レベルで印刷する可能性があり、
それをかなりはっきりとさせ、無視できなくする可能性
がある。

【０００６】同様の問題が、アンチエイリアシングで生
じる。この場合、飽和カラー縁のエッジ・ソフトニング
処理が印刷できるカラーを生じさせ、飽和カラーの矛盾
した色域外マッピングにより、ソフト処理を行った縁を
背景および前景カラーから際だたせることになる。

【０００７】

【従来の技術】Liangの米国特許第５，５７９，０３１
号が、較正でプリンタ・モデルを使用することを記載し
ている。ここでは、モデルは反復して更新され、最終的
なＬＵＴを形成する。それ自体に記載されているＬＵＴ
と同様の変換を使用すると、本質的に２つの考慮されて
いる装置間の色合せを行えるが、プリンタ・モデルから
の値範囲内に位置するように入力カラー値セットをマッ
ピングする予め選択された数学的な操作を実施すること
によって、付加的な色域マッピングをＬＵＴの発生時に
使用してもよい。このような数学的な操作は、切捨ての
ように単純であってもよいし、または、データ圧縮のよ
うに複雑であってもよい。

【０００８】Dillingerの米国特許第５，８８３，６３
２号は、「色相ページ」についての幾何学変換によって
相対位置を保存することを記載している。２つのカラー
・プレゼンテーション装置についての装置・スペース・
カラー仕様が、少なくとも１つの知覚的なカラー・スペ
ースを介して相互に関係付けられている。この相互関係
付けは、作表あるいはリアルタイム・ソフトウェア処理
によって実施される。そして、これは、一方の装置に関
して（その装置の制御言語で）指定されたカラーおよび
カラー変化が他方の装置の言語および実性能の両方で追
跡されるように実施される。知覚的スペースを介しての
このマッピングは、２つの装置色域を互いに一致させる
効果を生じるように使用され得る。その結果、両方の装
置の全色域が実際に合併される。このように使用された
とき、この新しい種類のマッピングは、カラー・スペー
スにおける相対位置を保存する。したがって、追跡装置
が、非常に密接に類似しているように見えるソース／入
力装置上に見えるカラーの区別を維持することができ
る。隣接したカラー間のこのような判別は、両方の装置
の色域のほぼ全体にわたって支援され得、特に、色相ペ
ージ上の明度極値および最大飽和ポイントに非常に近い
ことですらある。

【０００９】T. Morimoto等の論文、「Objects' Color
Matchings Based on Image Clustering」（Japan Hardc
opy '98 p. 371ff）が、異なったオブジェクトについて
の画像セツメンテーションおよびカラー・マッピングを
教示している。

【００１０】Guayの米国特許第５，９０３，２７５号
が、飽和カラー（すなわち、色域外カラー）を装置飽和
値（装置印刷可能な飽和カラー）にマッピングする色域
マッピングを記載している。色域内部のカラーは、「最
も近いもの」にマッピングされ、他のカラーは、比色定
量的に飽和状態で最も近い値間の混合値にマッピングさ
れる。最初に、印刷できるカラーが、或る種の装置非依
存カラー・スペース（たとえば、L*a*b*）において測定
される。次に、黒色からのカラーからなる或る種の基準
カラーＣＲＴからモニタ飽和までのカラー、そして、飽
和から白色までのカラー、そして、それらの間のカラー
の範囲が計算される。飽和とは、ユーザが飽和ＣＲＴカ
ラーを求めたとき、どんな印刷可能なカラーを得たいの
かに基づく割り当てカラーである。これは、ＣＲＴの色
域外範囲のプリンタ再生を可能にする。次に、指定され
たカラー・スペースに利用できるすべてのカラーをサブ
サンプリングするテーブルが生成される。このテーブル
は、目標プリンタの色域内のエントリを最も近い印刷可
能なカラーで満たしている。プリンタの色域外のカラー
は、印刷可能なカラーと飽和について割り当てられた外
側カラー範囲を平均することによって表される。要求さ
れたカラーは基準カラー・スペースに変換され、次い
で、テーブルで調べられ、結果生じたカラー仕様がプリ
ンタに送られる。

【００１１】Kassonの米国特許第５，４５０，２１６号
が、装置非依存形態のカラー画像を知覚的なカラー・ス
ペースにおける装置依存色域に色域マッピングすること
を記載している。デジタル画像は、輝度と装置依存色域
に色域外ピクセルを押し込むのに必要なクロミナンス変
化との両方に対する人間の視覚的反応を最小限にするよ
うに任意の装置依存色域にマッピングされる。「近傍色
域マッピング」技術は、各ピクセルのマッピングの際の
近傍ピクセルの主観的な視覚効果を考慮している。低空
間周波数では、画像輝度は、最大クロマの大きさが固定
色相角度について利用できる装置依存色域における輝度
に向かってバイアスされる。空間フィルタリングは、輝
度およびクロミナンス変化の両方に対して鈍感な人間の
視覚反応についての異なっている空間周波数領域を利用
する。

【００１２】R. Rollestonの論文、「Using Shepard's
Interpolation to Build Color Transformation Table
s」（Proceedings of lS&T／SID's Color Imaging Conf
erence, 1994, pp 74-77）が、シェパード補間法と呼ば
れている技術を使用して多次元データを補間する方法を
教示している。ここでは、既知の位置でのマッピング・
ベクトルの距離加重平均を使用して、任意の入力位置で
マッピング・ベクトルに近似させている。この技術は、
装置非依存カラー、装置依存カラー間でマッピングを生
成するのに使用される。ここで引用した文献は、参考資
料としてここに援用する。

【００１３】

【課題を解決するための手段】本発明によれば、カラー
の変更を画像におけるピクセルのローカル隣接値で保存
する色域マッピング方法が提供される。

【００１４】本発明によれば、最初に適用されたものと
異なる出力システム色域を有するシステムで使用するに
先立ってオリジナル・ドキュメントにおけるカラーを再
マッピングする方法は、画像の少なくとも一部を構成す
る１セットのピクセルにおける目標ピクセルについて、
この目標ピクセルを含む１セットの隣接ピクセルを記憶
する段階と、前記隣接ピクセル・セットを分析し、任意
のクラスタについて、前記クラスタについての少なくと
も１つの距離を決定する段階と、前記セット内の少なく
とも１つのキーカラーを決定する段階と、前記少なくと
も１つのキーカラーを前記出力システム色域内の新しい
再マッピングされたキーカラーにマッピングする段階
と、前記再マッピングされたキーカラーからマッピング
・ベクトルを決定する段階と、このマッピング・ベクト
ルを使用して目標ピクセルを再マッピングする段階とを
包含することを特徴とする。

【００１５】本発明は、目標ピクセルを、オリジナル色
域からの近傍情報を反映する新しいカラーにマッピング
することによって、オリジナル画像における空間的に局
所的な輝度変更を保存しようとしている。このとき、ピ
クセル間のカラー差が、画像一部の中に維持される。

【００１６】次に、図面（本発明の実施例を説明するこ
とを目的とするものであって、発明を限定するものでは
ない）を参照して、本発明を実施する基本的システム
が、図５に示してある。このシステムにおいて、オリジ
ナル画像源１０（おそらくは、カラースキャナ、適当な
ドキュメントまたは画像の作成ソフトウェアを備えたパ
ソコンまたはワークステーションあるいはカメラもしく
はデータ記憶装置）が、普通は、装置非依存方法で画像
を生成し、適当な電子画像を提供する。これらの画像
は、ピクセルとして構成されており、各ピクセルは、Ｃ
ＩＥカラー・スペース（空間）L*、a*、b*または或る種
の他の輝度・クロミナンス・スペース（Ｌ、Ｃ１、Ｃ
２）あるいはその分析変換で構成されたカラーと関連付
けられる。

【００１７】画像データ源１０からの画像は画像処理ユ
ニット（ＩＰＵ）２０に送られる。このＩＰＵ２０は、
説明の目的のために、オリジナルのデータ表現からプリ
ンタ３０で印刷するのに適したフォーマットへ画像を変
換するためのデジタル処理要件のすべてを含むものとす
る。画像表現に依存して、ＰＤＬからの画像分解、グレ
イ・レベル画像からのハーフトーン処理、カラー変換、
スケーリングおよび他の任意の必要なプロセスがＩＰＵ
２０によって行われる。ＩＰＵ２０は、種々の形態およ
び作動項目を採用することができ、高速印刷装置と関連
した専用およびハードワイヤード動作あるいはソフトウ
ェア駆動式動作からパーソナル・プリンタを駆動するパ
ソコンあるいはワークステーション上で稼働するプリン
タ・ドライバまでに及ぶ。特に、色域マッピング機能部
２４が呼び出される。これについては、後にさらに詳し
く説明する。ここで、カラーがＲＧＢカラー・スペース
（空間）に記述され、他の装置非依存カラー・スペース
に容易に変換され得、ここにおいて、計算が容易に実施
され得ることは、疑いもなく了解されよう。これは、容
易にＩＰＵ２０の機能の一部となり得る。

【００１８】プリンタ３０は、重畳したときに、多色画
像を形成する複数の区切りを印刷する任意のカラープリ
ンタであり得る。本発明およびその説明のために、プリ
ンタ機能は、ディスプレイまたはモニタと交換してもよ
いし、ディスプレイまたはモニタと並列に配置したもの
であってもよい。

【００１９】色域マッピング機能部２４は、プリンタに
よって印刷できないカラーまたは初期画像処理から生じ
るカラーによって構成されたピクセルを現実のプリンタ
によって印刷できるカラーへマッピングするように作動
する。このとき、色域外の印刷できないカラーは、ドキ
ュメント内のカラー関係の保持を最適化しようとする或
る種の方式に従って印刷できるカラーにマッピングされ
る。出力色域内に入るカラーも、マッピングされたカラ
ーに対する関係を保持するように調節し得る。

【００２０】比色スペースまたは装置非依存スペースを
参照すると、それは、ＣＩＥＸＹＺスペース（１９３
１）の変換であるカラー・スペース定義のことである。
本発明者等が装置依存スペースに言及したとき、それ
は、これを使用している装置の動作によってのみ定義さ
れるカラー・スペースのことである。多くのカラー・ス
ペースは３次元であるが、二次元以下あるいは四次元以
上のカラー・スペースも同様に可能であり、プリンタが
２以下の着色剤あるいは５以上の着剤を使用することが
可能である。

【００２１】以下の説明において、「輝度」という用語
は、輝度（すなわち、ＸＹＺのY成分）および明度（す
なわち、Ｌ*a*b*のＬ*成分）の厳しい定義を含むように
包括的に使用されている。クロミナンス成分Ｃ１、Ｃ２
も、同様に、対抗するカラー信号または同等の極性表
現、クロマおよび色相の包括的な表現である。ここで、
正確な入力輝度値が、他の属性、色相およびクロマにお
ける望ましくないトレードオフの結果となり得るので、
常に色域マッピングを介して保存され得るわけではない
ことは了解されたい。装置色域、画像タイプおよびレン
ダリング意味内容の種々の組み合わせのためのこれらの
属性における最適なトレードオフは、本発明の焦点では
ないので、ここでは詳しく説明しない。

【００２２】一般的に、最初に適用されたものと異なる
出力システム色域を有するシステムで使用するに先立っ
てオリジナル・ドキュメントにおけるカラーを再マッピ
ングする本発明の方法は、各ピクセルについてのカラー
・コンテキストを確立するのに、或る時点での或るピク
セル・ブロックを調べ、そのカラー・コンテキストを使
用して前記ブロックについて定義された少なくとも１つ
のキーカラーを再マッピングし、前記少なくとも１つの
キーカラーについて定義された変化を使用して目標ピク
セルを色域内カラーに移動させるプロセスを包含する。

【００２３】ここで図６を参照して、ステップ３００で
出発し、各入力ピクセルについて次のことが行われる。ｉ．コンテキストが、ローカル・エリア内に確立され
る。入力ピクセルを取り囲んでいるＮ×Ｍのピクセルの
ローカル・ブロックを取り上げる（ステップ３０２）。
Ｎは、挿入図あたり、Ｍに等しくてもよいし、等しくて
もよい。 ii．コンテキストが、ローカル・エリアについて測定さ
れる。ピクセルについてクラスタ分析を行い、重要なク
ラスタを抽出する（ステップ３０４）。クラスタ・サイ
ズ、平均値および分散を保存する。他のクラスタ距離を
使用して僅かにプロセスを変えてもよい。 iii．ローカル・エリアにおける少なくとも１つのキー
カラーが識別される。オリジナルの入力ブロックにおけ
るクラスタ平均としてキーカラーを抽出する（ステップ
３０６）。 iv．キーカラーに色域マッピング機能Ｇ_Tを適用する
（ステップ３０８）。大きいクラスタ分散を有するこれ
らのキーカラーについて、キーカラーをさらに色域内部
に移動させる（挿入図参照）。ｖ．マッピングしたキーカラーを調節して、キーカラー
輝度の関係がステップiiiからステップivまで確実に保
存されるようにする（ステップ３１０）。 vi．各々のキーカラーについてマッピング・ベクトルを
生成する（ステップ３１２）。 vii．キーカラーの前記マッピング・ベクトルに基づい
て目標ピクセルに変化を適用する。キー・マッピング・
ベクトルの距離加重平均である方向に、目標ピクセルを
移動させる。この距離は、カラー・スペースで測定する
（ステップ３１４）（ステップ３１４の挿入図参照）。 viii．このワープした画像は、色域表面に色域マッピン
グする必要があるかも知れない。その理由は、(vii)に
見出される方向が出力色域内にあるという保証がないか
らである（ステップ３１６）。

【００２４】基本色域マッピング・アルゴリズム
（Ｇ_T）は、所与の画像タイプおよびレンダリング意味
内容について最良のピクセル単位プロセスであるように
選ばれる。ここに提案した技術は、そのプロセスが何で
あるかに依存せず、新しいより良い色域マッピング・プ
ロセスが発見されたならば、容易に適用することができ
る。いくつかのプロセスは、(ii)のクラスタ分析を行う
のにも利用できる。そして、領域の数は、優先的に（管
理（スーパバイズ）された分類）で選んでもよいし、そ
うでない方法（管理なし）で選んでもよい。適用できる
クラスタ処理技術のいくつかの例として、ｋ平均・ガウ
ス最大推定法がある。(iv)において、キーカラーは色域
表面からさらに中に移動させられ、この領域におけるよ
り多くのカラーが色域内にマッピングされる。

【００２５】有用なマッピング機能Ｇ_Tは、次のことを
含む。図７を参照して、所与の入力カラーについて、そ
れの色相角度が得られる。次いで、入力カラーが、入力
色相角度についての色相範囲内で色域表面上の最も近い
ポイントにマッピングされる。ここで、範囲は、０より
大きく、９０度より小さい。所与のポイントＰは、色相
角度Hと共に、ラインＷ−Ｈ１およびＷ−Ｈ２によって
境される領域内で色域表面上の最も近いポイントにマッ
ピングされる。

【００２６】図８を参照して、縮小色域が、所定スケー
ル・ファクタだけ各表面ポイントのクロマを減らすこと
によって定められる。所与の入力カラーについて、色域
マッピング・ベクトルが、縮小色域に対する最短距離と
して定められる。このベクトルによって与えられる方向
において入力カラーをオリジナルの色域表面にマッピン
グする。

【００２７】図９を参照して、ポイントＣは、入力カラ
ーの色相平面内の最大クロマのポイントとして定められ
る。２つのライン、白からＣまでのＷＣ、黒からＣまで
のＫＣを引く。陰影付きの領域（たとえばＰ３）内のす
べてのポイントがポイントＣにマッピングされる。陰影
付きの領域の外側にある、輝度がＣ（例えば、Ｐ１）の
輝度よりも大きいすべてのポイントが、黒Ｋに向かう方
向で表面にマッピングされる。陰影付き領域の外側にあ
る、輝度がＣ（例えば，Ｐ１）の輝度より小さい全ポイ
ントは、白Ｗに向かう方向において表面にマッピングさ
れる。

【００２８】キーカラーを決定する様々な方法を使用す
ることができる。１つの可能性のある方法としては、キ
ーカラーを、前記隣接ピクセル・セットおよび前記目標
ピクセルにおける任意のクラスタについての平均値とし
て決定する方法がある。キーカラーは、また、ユーザに
とって重要なものとしてマニュアルで識別してもよい
し、ピクセル・ブロックの他の統計的分析を用いて識別
してもよい。

【００２９】ここで再び図６を参照して、２つ以上のキ
ーカラーを所与のピクセルにおいて識別する場合、キー
カラーのマッピングを調整して、輝度関係が、ステップ
(v)におけるように維持されるようにする必要があるか
も知れない。たとえば、色域マッピング作業Ｇ_Tを適用
する前後でキーカラー１、２の差ベクトル（Ｌ１−Ｌ２
およびＬ１′−Ｌ２′）を決定することができる。これ
らの２つのベクトル間の差が或る種の閾値を上回る場
合、Ｇ_Tを修正してこれらのカラーについての明度保存
変換に近似させる。このステップは、キーカラーが色相
においてかなり異なる場合には、不要であるかも知れな
い。たとえば、赤色隣接領域と緑色隣接領域との間の明
度差が減少した場合、情報のかなりの部分が、非常に異
なった色相を原因として保存される。しかしながら、非
常に異なったオリジナルの輝度値を有するオレンジ色お
よび黄色が出力において同じ輝度にマッピングされる場
合、これらの領域の区別は失われることになる。それ
故、この場合、マッピングされたキーカラーは、色域マ
ッピング作業Ｇ_Tの前に輝度差に近似するように調整さ
れなければならない。

【００３０】キーカラーの(vii)における距離加重平均
は、多くの技術を使用して決定することができる。シェ
パード補間法が効果的であると証明されている。この場
合、重みは、当該ピクセル・カラーとキーカラーとの間
の距離に反比例する。より具体的には、所与のピクセル
・カラーＣ_jについて、Ｃ_i（ｉ=１・・・Ｋ）をピクセ
ルＣ_jのＮ×Ｍ空間近傍におけるKキーカラーとし、Ｖ_i
をこれらのキーカラーについての対応する色域マッピン
グ・ベクトルとする。三次元のカラー・スペースにおけ
るＣ_j、Ｃ_i間のユークリッド距離をｄ_jiとする。当該ピ
クセルについての色域マッピング・ベクトルＶ_iは、次
のように算出される。

【数１】ｄ_jiが所定の閾値Ｔより小さい場合、Ｖ_j＝Ｖ_iとする。
ｄ_jiがＴより大きい場合、前記式によってＶ_jを計算す
る。なお、前記式において、

【数２】閾値Ｔは、ｄ_jiが０に近づくにつれて、ｗ_jiの計算にお
ける特異点を避けるように適切に選ばれる。ここで、重
み（ｗ_i）が１つにまとめるように標準化される点に注
意されたい。

【００３１】同じ入力カラーがその隣接値に依存して異
なった出力カラーにマッピングできることが、本発明の
重要な特徴である。

【００３２】図３、４、１０を参照して、そして、図
３、４に示される問題（赤色および緑色の領域間に黄色
ライン・アーティファクトがある）に注目して、黄色を
その周囲のカラーにマッピングし、それは暗くして、緑
色領域と比較して見えないままとすることが望ましい。
どんなカラーに黄色ピクセルをマッピングするべきかを
決定するために、Ｎ×Ｍウインドウが、赤色および緑色
の領域上で途中に着座させ、これら２つの領域のカラー
をキーカラーとして抽出する。図１０に示すように、マ
ッピング・ベクトルが、基本アルゴリズムＧ_Tでこれら
のカラーについて決定される。そして、共により暗いカ
ラーにマッピングすることが決定される。次いで、黄色
カラーにこれらの２つのマッピング・ベクトルの加重平
均を適用し、より暗いカラーにマッピングする。これ
は、図４におけるよりもかなり見えにくい。提案技術の
利点は、黄色がその隣接値に基づいてマッピングされる
ということである。同じ黄色が画像における大きくて重
要な領域であるときには、この黄色を比較的濃い黄色に
マッピングすることは好ましくない。本発明は、この場
合、淡い黄色を保存する。

【００３３】本発明の利点の別の例においては、図１
１、１２を参照して、テクスチャ化カラー領域を考え、
カラーの「クラウド」がカラー・スペースに現れている
ものとする。もしこのカラー・クラウドが色域表面の角
隅又は縁の近くに生じた場合、標準の最接近ポイント・
アルゴリズムを使用して、多くのカラーを１つカラーに
マッピングしてもよい。図１１は、この標準の色域マッ
ピング・プロセスで得たマッピングを示している。これ
らのカラーのうち任意のカラーがべたカラー領域である
場合、表面上の最も近いポイントが、おそらく、再生カ
ラーについての優れた選択であろう。しかしながら、こ
の場合、テクスチャは、この多色一色マッピングによ
り、完全に消われる。提案プロセスにおいて、クラスタ
処理（ベース・マッピング画像上で行われる）は、１つ
のクラスタとして選ばれつつあるテクスチャード領域を
生じさせる。このクラスタの平均は、出力スペースにマ
ッピングされる。平均でないピクセルは、平均とのその
関係を保存する方向においてマッピングされる。図１２
は、このカラー領域について得たマッピングを示してい
る。

【００３４】別の例において、図１、２および１３、１
４を参照して、ＣＲＴディスプレイを使用してグラフィ
ック・デザイナーは、青色ボックス上に黒色テキストを
置くように選択する。背景の輝度値は、図１に示すよう
に、テキストのそれよりもかなり高い。プリンタは、モ
ニタが作ることができる明るい飽和した青色を作ること
ができない。多くの伝統的なアルゴリズムは、図１３に
示すように、この青色をかなり濃い青色にマッピングす
る。今や、黒色テキストの輝度は、図２に示すように、
背景に非常に近く、もはや読みやすくない。提案方法で
は、ベース・アルゴリズムを使用して、２つのキーカラ
ー間の輝度関係が維持されていないことを、段階（ｖ
ｉ）において、決定する。したがって、輝度・保存クロ
マ・クリッピングをこれらのピクセルについて使用し、
青色を、図１４に示すように、明るいけれども飽和して
いない青色にマッピングする。今や、黒色テキストが読
みやすくなっている。青色の不飽和は、テキストが重要
な情報であるから、許容できることであるが、べたの青
色領域については、もっと飽和したカラーが好ましい
（これは、アルゴリズムによって予測される）。ここに
説明した技術は、ピクセルを独立してマッピングするこ
とよりもむしろ、ローカル隣接値におけるカラーの関係
を保存するようにカラーをマッピングするので、テキス
ト情報は維持される。

【００３５】これらの例は、オリジナル画像からの情報
を保存するように伝統的な色域マッピングによって予測
されるカラーを変えることが望ましい場合を示してい
る。それぞれの場合、提案アルゴリズムによって選ばれ
る出力カラー（単数または複数）は、カラーがべたカラ
ーの大きいエリアである場合、異なっていることにな
る。画像のカラー再生における要求は、オリジナルに最
も近いカラーを再生することではなく、オリジナルの情
報および意味内容を再生することである。この情報は、
画像の空間的内容に大きく依存し、そして、ここで説明
したアルゴリズムは、その再生されるカラーを予測し、
オリジナルにおける情報を保存するようにピクセルのロ
ーカル隣接値を使用する１つ技術である。

【００３６】提案アルゴリズムは、ＪＰＥＧおよびアン
チエイリアシング・アーティファクトの多く減らすかま
たは除去する。

【００３７】ここで、疑いもなく、本発明が、ハードウ
ェア回路を介して、あるいは、ソフトウェアおよびハー
ドウェアの或る種の組み合わせを介して、ディジタル・
コンピュータまたはマイクロプロセッサを作動させるよ
うに上記の機能を達成するアプリケーション・ソフトウ
ェアを介して達成され得ることができることは了解され
よう。

【図面の簡単な説明】

【図１】色域外処理によって生成したアーティファク
トを示す図である。

【図２】色域外処理によって生成したアーティファク
トを示す図である。

【図３】色域外処理によって生成したアーティファク
トを示す図である。

【図４】色域外処理によって生成したアーティファク
トを示す図である。

【図５】本発明が利点を見出した印刷システムを示す
図である。

【図６】本発明の第２実施例を示す図を挿入したフロ
ーチャートである。

【図７】本発明で使用するのに適したピクセル単位色
域マッピング技術を示す図である。

【図８】本発明で使用するのに適したピクセル単位色
域マッピング技術を示す図である。

【図９】本発明で使用するのに適したピクセル単位色
域マッピング技術を示す図である。

【図１０】図１、３に示す問題を含む種々の問題につ
いての本発明の影響を示す図である。

【図１１】図１、３に示す問題を含む種々の問題につ
いての本発明の影響を示す図である。

【図１２】図１、３に示す問題を含む種々の問題につ
いての本発明の影響を示す図である。

【図１３】図１、３に示す問題を含む種々の問題につ
いての本発明の影響を示す図である。

【図１４】図１、３に示す問題を含む種々の問題につ
いての本発明の影響を示す図である。

【符号の説明】

１０オリジナル画像源２０画像処理装置２４色域マッピング機能部３０プリンタ

───────────────────────────────────────────────────── フロントページの続き (72)発明者カレンエムブラウンアメリカ合衆国ニューヨーク州 14467 ヘンリエッタゲートハウストレイル 111

Claims

【特許請求の範囲】

【請求項１】最初に適用されたものと異なる出力シス
テム色域を有するシステムで使用するに先立ってオリジ
ナル・ドキュメントにおけるカラーを再マッピングする
方法であって、画像の少なくとも一部を構成する１セットのピクセルに
おける目標ピクセルについて、この目標ピクセルを含む
１セットの隣接ピクセルを記憶する段階と、前記隣接ピクセル・セットを分析し、そこにおけるピク
セルについて少なくとも１つのクラスタを決定する段階
と、前記クラスタの各々について、少なくとも１つのクラス
タ距離を決定する段階と、前記ピクセル・セットにおける各前記クラスタ内の少な
くとも１つのキーカラーを決定する段階と、前記少なくとも１つのクラスタ距離を使用して、前記少
なくとも１つのキーカラーを前記出力システム色域内の
カラーにマッピングする段階と、前記少なくとも１つの再マッピングされたキーカラーか
ら、その変化を表す少なくとも１つのマッピング・ベク
トルを決定する段階と、前記少なくとも１つのマッピング・ベクトルを使用して
目標ピクセルを再マッピングする段階とを包含すること
を特徴とする方法。
【請求項２】請求項１記載の方法において、前記クラ
スタ距離が、距離測定用クラスタ分散を含むことを特徴
とする方法。
【請求項３】請求項２記載の方法において、分散測定
値を使用して前記キーカラーを前記出力システム色域に
おける新しいキーカラーに再マッピングし、前記キーカ
ラーを取り囲んでいる任意のクラスタが実質的に前記出
力システム色域内に確実に含まれるようにすることを特
徴とする方法。
【請求項４】請求項１記載の方法において、前記隣接
ピクセル・セットおよび前記目標ピクセルにおける任意
のクラスタについての平均値として前記少なくとも１つ
のキーを決定することを特徴とする方法。
【請求項５】請求項１記載の方法において、前記クラ
スタ距離測定値を使用して、前記キーカラーを前記出力
システム色域の新しいキーカラーに再マッピングし、前
記キーカラーを取り囲んでいる任意のクラスタが実質的
に前記出力システム色域内に確実に含まれるようにする
ことを特徴とする方法。
【請求項６】請求項１記載の方法において、前記目標
ピクセルを再マッピングするのに続いて、前記目標ピク
セルを前記出力システム色域の境界と比較して、前記目
標ピクセルが確実にその中にあるようにすることを特徴
とする方法。
【請求項７】最初に適用されたものと異なる出力シス
テム色域を有するシステムで使用するに先立って、オリ
ジナル・ドキュメントにおけるカラーを再マッピングす
る方法であって、画像の少なくとも一部を構成している１セットのピクセ
ルにおける目標ピクセルについて、前記目標ピクセルを
含んでいる１セットの隣接ピクセルを記憶する段階と、前記ピクセル・セット内にカラー・コンテキストを識別
する段階と、このカラー・コンテキストを使用し、前記少なくとも１
つのキーカラーを前記出力システム色域内のカラーにマ
ッピングする段階と、前記再マッピングされたキーカラーから、目標ピクセル
に適用しようとしている変化量を決定する段階と、この変化量を使用して前記目標ピクセルを再マッピング
する段階とを包含することを特徴とする方法。
【請求項８】最初に適用されたのと異なる出力システ
ム色域を有するシステムで使用するのに先立ってオリジ
ナル・ドキュメントにおけるカラーを再マッピングする
ための装置であって、入力色域のカラーを有するピクセルによって構成される
画像を受け取る画像入力装置と、入力色域構成ピクセルを出力システム色域構成ピクセル
に再マッピングする色域再マッピング機能部を含む画像
処理システムとを包含し、前記画像処理システムが、受け取った画像における各ピ
クセルについて以下の処理を行うプログラムに従って作
動する計算装置を包含しており、前記プログラムの処理が、画像の少なくとも一部を構成している１セットのピクセ
ルにおける目標ピクセルについて、該目標ピクセルを含
む１セットの隣接ピクセルを記憶することと、前記隣接ピクセル・セットを分析し、その中のクラスタ
について少なくとも１つのクラスタ距離を決定する段階
と、前記セット内の少なくとも１つのキーカラーを決定
することと、前記少なくとも１つのクラスタ距離を使用して、前記少
なくとも１つのキーカラーを前記出力システム色域内部
のカラーにマッピングすることと、前記再マッピングされたキーカラーから、その変化を表
しているマッピング・ベクトルを決定することと、前記マッピング・ベクトルを使用して目標ピクセルを再
マッピングすることとを包含し、さらに、前記画像処理システムが、前記再マッピングさ
れた目標ピクセルをディスプレイ、プリントまたは保存
のための出力装置に役立てるドキュメント出力部を包含
することを特徴とする装置。