(57)【特許請求の範囲】
【請求項１】
墨を含む４次元のデバイス色空間における色信号を入力とする出力デバイスの再現可能な色域を近似するデバイス非依存色空間における色域を示す多面体を算出する色域算出装置において、墨を除く３次元の色信号により再現可能な３色再現色域を墨を除く３次元のデバイス色空間におけるベースポリゴン集合体として構築するベースポリゴン集合体構築手段と、前記ベースポリゴン集合体構築手段で構築された墨を除く３次元のデバイス色空間における前記ベースポリゴン集合体のポリゴンの頂点座標を墨の色信号を０として前記頂点座標に対応するデバイス非依存色空間における頂点座標に変換するベースポリゴン頂点写像手段と、前記ベースポリゴン集合体のポリゴンの頂点座標を更新する頂点調整手段を有し、前記頂点調整手段は、前記ベースポリゴン頂点写像手段で変換された墨の色信号を０としたときのデバイス非依存色空間における頂点座標について、該頂点座標を通り明度軸に平行な直線上の点においてＵＣＲまたはＧＣＲから決定される墨の色信号を求め、前記点と前記点の墨量の色信号とから墨以外の色信号を予測し、得られた墨以外の色信号から当該直線上の点が前記出力デバイスの再現可能な色域であるか否かを判定し、該判定を行いながら前記直線上を探索して、墨を含む４次元の色信号を入力とする前記出力デバイスの再現可能な色域境界点を算出し、該色域境界点の座標で対応する前記ベースポリゴン集合体のポリゴンの頂点座標を更新し、前記頂点調整手段で頂点座標が更新されたベースポリゴン集合体が前記デバイス非依存色空間におけるポリゴン集合体であることを特徴とする色域算出装置。
【請求項２】
前記ベースポリゴン集合体構築手段は、３次元のデバイス色空間における直方体の色域を格子状に区切ったときに前記色域表面上に規則的に並ぶ格子点を頂点として抽出する頂点作成手段と、前記色域表面上の格子点の集合から前記直方体の色域を過不足無く覆う前記格子点を頂点に持つ三角形のポリゴン集合を前記ベースポリゴン集合体として作成するポリゴン作成手段を有することを特徴とする請求項１に記載の色域算出装置。
【請求項３】
前記頂点作成手段は、前記直方体の色域を区切る際の格子の幅を前記デバイス非依存色空間の特性に合わせて変化させることを特徴とする請求項２に記載の色域算出装置。
【請求項４】
前記ポリゴン作成手段は、前記頂点作成手段で抽出された格子点を頂点に持ち、且つ、辺に他の格子点を含まない四角形を予め定められた対角線で分割することにより、前記格子点を頂点に持つ三角形のポリゴンを作成することを特徴とする請求項２または請求項３に記載の色域算出装置。
【請求項５】
前記ポリゴン作成手段は、前記頂点作成手段で抽出された格子点を頂点に持ち、且つ、辺に他の格子点を含まない四角形を抽出するとともに、該四角形の重心を求め、前記ベースポリゴン頂点写像手段は、前記重心についてもデバイス非依存色空間における頂点座標に変換するものであり、前記四角形が持つ２つの対角線のうち前記デバイス非依存色空間において前記四角形の重心の誤差が小さい方の対角線で前記四角形を分割することにより前記格子点を頂点に持つ三角形のポリゴンを作成する最適ポリゴン作成手段をさらに有することを特徴とする請求項２または請求項３に記載の色域算出装置。
【請求項６】
前記頂点調整手段は、前記ベースポリゴン頂点写像手段で変換された前記デバイス非依存色空間における頂点座標に対応する墨を除く３次元のデバイス色空間における前記ベースポリゴン集合体のポリゴンの頂点座標が３次色であるときのみ、該デバイス非依存色空間における頂点座標を、墨を含む４次元の色信号を入力とする出力デバイスの再現可能な色域境界点の探索対象とすることを特徴とする請求項１に記載の色域算出装置。
【請求項７】
前記頂点調整手段は、前記ベースポリゴン頂点写像手段で変換された墨の色信号を０としたときのデバイス非依存色空間における頂点座標を通る直線として、明度方向に伸びる直線であってすべての直線が平行である直線を用いることを特徴とする請求項１に記載の色域算出装置。
【請求項８】
前記頂点調整手段は、前記ベースポリゴン頂点写像手段で変換された墨の色信号を０としたときのデバイス非依存色空間における頂点座標を通る直線として、明度軸を始点として彩度方向に伸びる半直線を用いることを特徴とする請求項１に記載の色域算出装置。
【請求項９】
前記頂点調整手段は、前記ベースポリゴン頂点写像手段で変換された墨の色信号を０としたときのデバイス非依存色空間における頂点座標を通る直線として、前記デバイス非依存色空間における色域内部にある点を始点とする半直線であってすべての直線が一度だけ色域境界と交差する半直線を用いることを特徴とする請求項１に記載の色域算出装置。
【請求項１０】
前記頂点調整手段は、前記ベースポリゴン頂点写像手段で変換された墨の色信号を０としたときのデバイス非依存色空間における頂点座標を通る直線上を探索する際に、デバイス非依存色空間における座標から最大限に加えることができる墨量を算出し、デバイス非依存色空間における座標と前記墨量からデバイス色空間における墨以外の色信号を求めて、前記墨以外の色信号が適正な範囲内に入っているか否かを調べることにより、デバイス非依存色空間における色域内外判定を行うことを特徴とする請求項１に記載の色域算出装置。
【請求項１１】
前記頂点調整手段は、前記ベースポリゴン頂点写像手段で変換された墨の色信号を０としたときのデバイス非依存色空間における頂点座標を通る直線上を探索する際に、デバイス非依存色空間における座標からあらかじめ設定されたＵＣＲやＧＣＲ等の墨量決定パラメータに基づいて算出したデバイス色空間における色信号が適正な範囲内に入っているか否かを調べることにより、デバイス非依存色空間における色域内外判定を行うことを特徴とする請求項１に記載の色域算出装置。
【請求項１２】
前記頂点調整手段は、前記ベースポリゴン頂点写像手段で変換された墨の色信号を０としたときのデバイス非依存色空間における頂点座標を通る直線上を探索する際に、デバイス非依存色空間における座標から算出されたデバイス色空間における色信号が予め定められた総量規制値を超える場合には、デバイス非依存色空間における色域外と判定することを特徴とする請求項１に記載の色域算出装置。
【請求項１３】
前記頂点調整手段は、前記ベースポリゴン頂点写像手段で変換された墨の色信号を０としたときのデバイス非依存色空間における頂点座標を通る直線上にある前記頂点座標よりも低明度または高彩度で色域内外判定条件を満たさない点の座標と前記頂点座標との間でデバイス非依存色空間における色域内外判定の結果が色域内と判定されるデバイス非依存色空間における限度点を二分探索することにより前記直線上から色域境界点を探索することを特徴とする請求項１に記載の色域算出装置。
【請求項１４】
前記頂点調整手段は、前記ベースポリゴン頂点写像手段で変換された墨の色信号を０としたときのデバイス非依存色空間における頂点座標から墨を含む４次元の色信号を入力とする出力デバイスに適した４次元色信号を算出し、前記４次元色信号の色域内外判定の結果が色域内である場合は、前記頂点座標を通る直線上にある前記頂点座標よりも低明度または高彩度で色域内外判定条件を満たさない点の座標と前記頂点座標との間で色域内外判定結果が色域内となる４次元色信号を算出できるデバイス非依存色空間における色域内外判定の結果が色域内と判定されるデバイス非依存色空間における限度点を二分探索し、前記４次元色信号の色域内外判定の結果が色域外である場合は、前記頂点座標を通る直線上にある前記頂点座標よりも高明度または低彩度で色域内外判定結果が色域内である点の座標と前記頂点座標との間で色域内外判定結果が色域内となる４次元色信号を算出できるデバイス非依存色空間における限度点を二分探索することにより前記直線上から色域境界点を探索することを特徴とする請求項１に記載の色域算出装置。
【請求項１５】
墨を含む４次元のデバイス色空間における色信号を入力とする出力デバイスの再現可能な色域を近似するデバイス非依存色空間における色域を示す多面体を算出する色域算出方法において、墨を除く３次元の色信号により再現可能な３色再現色域を墨を除く３次元のデバイス色空間におけるベースポリゴン集合体として構築するベースポリゴン集合体構築工程と、前記ベースポリゴン集合体構築工程で構築された墨を除く３次元のデバイス色空間における前記ベースポリゴン集合体のポリゴンの頂点座標を墨の色信号を０として前記頂点座標に対応するデバイス非依存色空間における頂点座標に変換するベースポリゴン頂点写像工程と、前記ベースポリゴン集合体のポリゴンの頂点座標を更新する頂点調整工程を有し、前記頂点調整工程は、前記ベースポリゴン頂点写像工程で変換された墨の色信号を０としたときのデバイス非依存色空間における頂点座標について、該頂点座標を通り明度軸に平行な直線上の点においてＵＣＲまたはＧＣＲから決定される墨の色信号を求め、前記点と前記点の墨量の色信号とから墨以外の色信号を予測し、得られた墨以外の色信号から当該直線上の点が前記出力デバイスの再現可能な色域であるか否かを判定し、該判定を行いながら前記直線上を探索して、墨を含む４次元の色信号を入力とする前記出力デバイスの再現可能な色域境界点を算出し、該色域境界点の座標で対応する前記ベースポリゴン集合体のポリゴンの頂点座標を更新し、前記頂点調整工程で頂点座標が更新されたベースポリゴン集合体が前記デバイス非依存色空間におけるポリゴン集合体であることを特徴とする色域算出方法。
【請求項１６】
前記ベースポリゴン集合体構築工程は、３次元のデバイス色空間における直方体の色域を格子状に区切ったときに前記色域表面上に規則的に並ぶ格子点を頂点として抽出する頂点作成工程と、前記色域表面上の格子点の集合から前記直方体の色域を過不足無く覆う前記格子点を頂点に持つ三角形のポリゴン集合を前記ベースポリゴン集合体として作成するポリゴン作成工程を有することを特徴とする請求項１５に記載の色域算出方法。
【請求項１７】
前記頂点作成工程は、前記直方体の色域を区切る際の格子の幅を前記デバイス非依存色空間の特性に合わせて変化させることを特徴とする請求項１６に記載の色域算出方法。
【請求項１８】
前記ポリゴン作成工程は、前記頂点作成工程で抽出された格子点を頂点に持ち、且つ、辺に他の格子点を含まない四角形を予め定められた対角線で分割することにより、前記格子点を頂点に持つ三角形のポリゴンを作成することを特徴とする請求項１６または請求項１７に記載の色域算出方法。
【請求項１９】
前記ポリゴン作成工程は、前記頂点作成工程で抽出された格子点を頂点に持ち、且つ、辺に他の格子点を含まない四角形を抽出するとともに、該四角形の重心を求め、前記ベースポリゴン頂点写像工程は、前記重心についてもデバイス非依存色空間における頂点座標に変換し、さらに、前記四角形が持つ２つの対角線のうち前記デバイス非依存色空間において前記四角形の重心の誤差が小さい方の対角線で前記四角形を分割することにより前記格子点を頂点に持つ三角形のポリゴンを作成する最適ポリゴン作成工程を行うことを特徴とする請求項１６または請求項１７に記載の色域算出方法。
【請求項２０】
前記頂点調整工程は、前記ベースポリゴン頂点写像工程で変換された前記デバイス非依存色空間における頂点座標に対応する墨を除く３次元のデバイス色空間における前記ベースポリゴン集合体のポリゴンの頂点座標が３次色であるときのみ、該デバイス非依存色空間における頂点座標を、墨を含む４次元の色信号を入力とする出力デバイスの再現可能な色域境界点の探索対象とすることを特徴とする請求項１５に記載の色域算出方法。
【請求項２１】
前記頂点調整工程は、前記ベースポリゴン頂点写像工程で変換された墨の色信号を０としたときのデバイス非依存色空間における頂点座標を通る直線として、明度方向に伸びる直線であってすべての直線が平行である直線を用いることを特徴とする請求項１５に記載の色域算出方法。
【請求項２２】
前記頂点調整工程は、前記ベースポリゴン頂点写像工程で変換された墨の色信号を０としたときのデバイス非依存色空間における頂点座標を通る直線として、明度軸を始点として彩度方向に伸びる半直線を用いることを特徴とする請求項１５に記載の色域算出方法。
【請求項２３】
前記頂点調整工程は、前記ベースポリゴン頂点写像工程で変換された墨の色信号を０としたときのデバイス非依存色空間における頂点座標を通る直線として、前記デバイス非依存色空間における色域内部にある点を始点とする半直線であってすべての直線が一度だけ色域境界と交差する半直線を用いることを特徴とする請求項１５に記載の色域算出方法。
【請求項２４】
前記頂点調整工程は、前記ベースポリゴン頂点写像工程で変換された墨の色信号を０としたときのデバイス非依存色空間における頂点座標を通る直線上を探索する際に、デバイス非依存色空間における座標から最大限に加えることができる墨量を算出し、デバイス非依存色空間における座標と前記墨量からデバイス色空間における墨以外の色信号を求めて、前記墨以外の色信号が適正な範囲内に入っているか否かを調べることにより、デバイス非依存色空間における色域内外判定を行うことを特徴とする請求項１５に記載の色域算出方法。
【請求項２５】
前記頂点調整工程は、前記ベースポリゴン頂点写像工程で変換された墨の色信号を０としたときのデバイス非依存色空間における頂点座標を通る直線上を探索する際に、デバイス非依存色空間における座標からあらかじめ設定されたＵＣＲやＧＣＲ等の墨量決定パラメータに基づいて算出したデバイス色空間における色信号が適正な範囲内に入っているか否かを調べることにより、デバイス非依存色空間における色域内外判定を行うことを特徴とする請求項１５に記載の色域算出方法。
【請求項２６】
前記頂点調整工程は、前記ベースポリゴン頂点写像工程で変換された墨の色信号を０としたときのデバイス非依存色空間における頂点座標を通る直線上を探索する際に、デバイス非依存色空間における座標から算出されたデバイス色空間における色信号が予め定められた総量規制値を超える場合には、デバイス非依存色空間における色域外と判定することを特徴とする請求項１５に記載の色域算出方法。
【請求項２７】
前記頂点調整工程は、前記ベースポリゴン頂点写像工程で変換された墨の色信号を０としたときのデバイス非依存色空間における頂点座標を通る直線上にある前記頂点座標よりも低明度または高彩度で色域内外判定条件を満たさない点の座標と前記頂点座標との間でデバイス非依存色空間における色域内外判定の結果が色域内と判定されるデバイス非依存色空間における限度点を二分探索することにより前記直線上から色域境界点を探索することを特徴とする請求項１５に記載の色域算出方法。
【請求項２８】
前記頂点調整工程は、前記ベースポリゴン頂点写像工程で変換された墨の色信号を０としたときのデバイス非依存色空間における頂点座標から墨を含む４次元の色信号を入力とする出力デバイスに適した４次元色信号を算出し、前記４次元色信号の色域内外判定の結果が色域内である場合は、前記頂点座標を通る直線上にある前記頂点座標よりも低明度または高彩度で色域内外判定条件を満たさない点の座標と前記頂点座標との間で色域内外判定結果が色域内となる４次元色信号を算出できるデバイス非依存色空間における色域内外判定の結果が色域内と判定されるデバイス非依存色空間における限度点を二分探索し、前記４次元色信号の色域内外判定の結果が色域外である場合は、前記頂点座標を通る直線上にある前記頂点座標よりも高明度または低彩度で色域内外判定結果が色域内である点の座標と前記頂点座標との間で色域内外判定結果が色域内となる４次元色信号を算出できるデバイス非依存色空間における限度点を二分探索することにより前記直線上から色域境界点を探索することを特徴とする請求項１５に記載の色域算出方法。
【請求項２９】
請求項１５ないし請求項２８のいずれか１項に記載の色域算出方法をコンピュータに実行させるプログラムを記憶していることを特徴とする前記コンピュータが読み取り可能な記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＲＧＢやＣＭＹＫなどの色信号を入出力するデバイスの色域を、Ｌ* ａ* ｂ* やＬ* ｕ* ｖ* 、ＸＹＺなどのデバイス非依存色空間における多面体で近似する色域算出装置および色域算出方法に関するものである。
【０００２】
【従来の技術】
情報の入出力を行う場合、種々の入出力デバイスが使用される。例えば、ディスプレイに表示されている画像の色をプリンタで再現したり、印刷の色をプリンタで再現したり、また、スキャナで写真を読み込んでディスプレイで写真の色を再現するなどといったことが行われる。このとき、そのまま入出力を行うとデバイスの特性などによって異なった色が再現される場合があり、従来より異なるデバイスの間で色を一致させる技術について種々の方法が提案されている。
【０００３】
しかしながら、一般的に、異なるデバイスは異なる色の再現範囲、いわゆる色域を持っており、あるデバイスでは表現できる色であっても、他のデバイスではどうしても同じ色で再現できない場合がある。このような場合、他のデバイスで再現可能な色に変換する処理が行われる。この処理で用いられる技術が色域圧縮と呼ばれる技術である。一般的な色域圧縮技術では、対象となるデバイスの色域をデバイスに依存しないＬ* ａ* ｂ* などのデバイス非依存色空間で表現し、表現された対象となるデバイスの色域の範囲内にすべての色を変換している。
【０００４】
このような色域圧縮技術を利用する場合には、予め対象となるデバイスの色域をデバイス非依存色空間において求めておく必要がある。このようなデバイス非依存色空間における対象デバイスの色域を算出する従来の技術として、例えば特開平８−１０７５０８号公報や特開平１１−２１５３９１号公報に記載されているように、基準軸（Ｌ* 軸）に垂直な平面上における色域形状を算出する方法がある。
【０００５】
しかしながら、これらの文献に記載されている方法では、算出される色域が色域をスライスした平面上の領域の集合として表現されるため、デバイスに依存しない３次元空間においてより好ましい色域圧縮を実現しようとする際に扱いづらいという問題がある。つまり、デバイスに依存しない３次元空間で、基準軸（Ｌ* 軸）に垂直な方向の変換は容易に行うことができるものの、例えば、任意の直線や曲線に沿って色域外の点を色域内の点に変換する場合に、色域外郭の点としていずれの平面のいずれの点（色）を採用して計算するかなどの判定に時間がかかり、色域の判定が複雑になってしまう。また、色域を決定するための平面の外郭上の色は、対象デバイスの色域においては規則的に配置された色に対応することはほとんどない。従って、対象デバイスの外郭上の点（色）をデバイスに依存しない３次元空間に変換しても、そのまま色域外郭上の点として利用することはできず、それぞれの平面の外郭上の点への変換処理が必要となり、多大な演算量を必要としていた。
【０００６】
また別の従来の技術として、例えば特開平８−７９５４６号公報や特開平１１−３５３４９４号公報には、色域を３次元空間上の多面体として算出する方法が記載されている。このような方法によって、色域の内外の判定や色域圧縮の際の処理の複雑さを低減することができる。しかし、特開平８−７９５４６号公報に記載されている方法では、多面体を構成する色として１次色の３色と２次色の３色、それに白、黒の８色程度しか使用しておらず、ごく荒い多面体であるため精度が悪いという欠点がある。また特開平１１−３５３４９４号公報に記載されている方法では、与えられた点（色）を凸包する多面体を求めて対象の色域を決定しているが、一般的な色域は凸面だけではなく凹面も存在している。そのため、得られた多面体は色域を精度良く表すことができない。また、色域内部のサンプル点を与えて、これを覆うような多面体を計算するため、計算が複雑であるという問題もあった。
【０００７】
このように色域を多面体として算出する場合、上述の文献も含め、それぞれのデバイス色空間におけるサンプル点などをデバイス非依存色空間に変換してから、多面体を構成している。そのため、どの点がどのポリゴンを構成する頂点になるかなどをいちいち判定してゆかなければならず、多面体を構成する際に非常に困難な演算を強いられていた。
【０００８】
【発明が解決しようとする課題】
本発明は、上述した事情に鑑みてなされたもので、対象となるデバイスの色域を高精度に近似するデバイス非依存色空間における多面体を簡便に算出する色域算出装置および色域算出方法を提供することを目的とするものである。また、そのような色域算出方法をコンピュータで実行するプログラムを格納した記憶媒体、および、そのような色域算出方法によって生成されたデバイス非依存色空間における色域を示す多面体の頂点データおよびポリゴンデータを記憶した記憶媒体を提供することを目的とするものである。
【０００９】
【課題を解決するための手段】
本発明は、デバイス色空間が墨を含む４次元の場合に、まず、墨を除く３次元の色信号により再現可能な３色再現色域を、墨を除く３次元のデバイス色空間におけるベースポリゴン集合体として構築する。そして、構築された墨を除く３次元のデバイス色空間におけるベースポリゴン集合体のポリゴンの頂点座標について、それぞれ、墨の色信号を０として頂点座標に対応するデバイス非依存色空間における頂点座標に変換する。
【００１０】
さらに、変換された墨の色信号を０としたときのデバイス非依存色空間における頂点座標について、その頂点座標を通り明度軸に平行な直線上の点においてＵＣＲまたはＧＣＲから決定される墨の色信号を求め、前記点と前記点の墨量の色信号とから墨以外の色信号を予測し、得られた墨以外の色信号から当該直線上の点が出力デバイスの再現可能な色域であるか否かを判定し、その判定を行いながら直線上を探索して、墨を含む４次元の色信号を入力とする出力デバイスの再現可能な色域境界点を算出し、その色域境界点の座標で対応するベースポリゴン集合体のポリゴンの頂点座標を更新する。
【００１１】
このようにして頂点座標が変換されたベースポリゴン集合体が、求めるデバイス非依存色空間におけるポリゴン集合体である。このように、本発明ではデバイス色空間においてポリゴン集合体を構築してしまうため、デバイス非依存色空間において任意の向きで存在するポリゴンの頂点座標を探索するといった処理は不要となり、簡便に、デバイス非依存色空間における色域を高精度に近似する多面体を算出することができる。また、算出されたデバイス非依存色空間における色域はポリゴンの集合による多面体により表現されており、色域内外判定や色域圧縮などの処理を容易に行うことができる。さらに、デバイス色空間においてベースポリゴン集合体を構築する際に、ポリゴンの大きさによって精度も制御することが可能である。
【００１２】
また、デバイス色空間が墨を含む４次元の場合には、デバイス色空間とデバイス非依存色空間との点の関係は多対１となるため、従来のようにデバイス非依存色空間において色域を示す多面体（ポリゴン集合体）を構築することは非常に困難である。しかし本願発明では、墨を除く３次元のデバイス色空間においてベースポリゴン集合体を構築しておいて、そのベースポリゴン集合体のポリゴンの頂点座標それぞれについて、個別に、デバイス非依存色空間における墨を含む色域外郭を求めて行けばよく、処理を簡単にすることができる。
【００１３】
【発明の実施の形態】
図１は、本発明の第１の実施の形態を示すブロック図である。図中、１はベースポリゴン集合体構築部、２は頂点作成部、３はポリゴン作成部、４はポリゴン頂点写像部である。なお、この第１の実施の形態の説明では、対象のデバイス色空間をディスプレイＲＧＢ色空間とし、デバイス非依存色空間をＣＩＥＬＡＢ（Ｌ* ａ* ｂ* ）色空間とする。ただし、本発明はこれに限定するものではなく、スキャナＲＧＢやＣＭＹなどの他の３次元の色信号によるデバイス色空間や、ＣＩＥＬＵＶ（Ｌ* ｕ* ｖ* ）などの他のデバイス非依存色空間でも適用することができる。また、この第１の実施の形態で取り扱うＲＧＢ色信号の範囲は、Ｒ，Ｇ，Ｂともに［０，２５５］であるものとして説明する。
【００１４】
ベースポリゴン集合体構築部１は、対象デバイスの色域をＲＧＢ色空間におけるベースポリゴン集合体として構築する。ベースポリゴン集合体構築部１は頂点作成部２およびポリゴン作成部３を含んで構成されている。
【００１５】
頂点作成部２は、ＲＧＢ色空間上で対象のデバイスが再現できる色域を過不足なく覆うポリゴン（例えば三角形）の頂点集合の座標値を算出する。一般に、３次元の色信号によるデバイス色空間を直交座標系で表現すると、そのデバイス色空間における色域は必ず直方体となる。特に、この第１の実施の形態のようにデバイス色空間における各色信号の範囲が等しい場合には立方体となる。したがって、デバイス色空間上においては、対象デバイスの色域を正確且つ容易に多面体で表現することができる。上述のようにＲＧＢ色信号の範囲をＲ，Ｇ，Ｂともに［０，２５５］であるとすれば、ＲＧＢデバイス色空間における点（０，０，０），（２５５，０，０），（０，２５５，０），（０，０，２５５），（２５５，２５５，０），（２５５，０，２５５），（０，２５５，２５５），（２５５，２５５，２５５）の８点から構成される立方体が、対象のデバイスの色域であることが容易に分かる。以降、この第１の実施の形態におけるデバイス色空間の色域は立方体形状であるものとする。
【００１６】
そして、この立方体形状をした色域を過不足なく覆うポリゴン（ここでは三角形）の頂点集合の座標を算出する。この色域表面上の頂点集合の算出方法は、隣接する面との間で頂点の不整合が起こらない方法であればどんな方法を用いてもよい。例えば、直方体の色域を各軸に垂直な平面を用いて任意のステップ幅で格子状に区切ってできる色域表面上の格子点を頂点とすることができる。この分割数を大きくすればデバイスの色域を近似する多面体の頂点や面の数が増加するため、デバイスの色域を近似するデバイス非依存色空間における多面体をより高精度に構成することができる。ただし、多面体を表現するデータ構造も大きくなるため、要求する精度に応じて分割数を決定することが好ましい。
【００１７】
図２は、本発明の第１の実施の形態において、ＲＧＢデバイス色空間における立方体形状の色域からポリゴンの頂点集合を作成する際の処理の一例の説明図である。図２に示す具体例では、Ｒ，Ｇ，Ｂのすべての軸の［０，２５５］を５等分し、色域の表面上に規則的に並ぶ格子点（黒丸）をすべて頂点とした。もちろん、上述のように５等分でなくてもよいし、デバイス非依存色空間における色域の多面体形状が複雑な場合にはその部分だけ細分化するなどのように、立方体の色域を区切る際の格子の幅をデバイス非依存色空間の特性に合わせて変化させることも可能であり、任意に頂点集合を作成することができる。
【００１８】
そして、色域表面上に規則的に並ぶ格子点のデバイス色空間の座標を、重複することがないようにリストとして登録することで頂点リストを作成する。このようにして登録された座標に対応するインデックスは、任意の頂点の座標に対して一意に設定することができる。
【００１９】
ポリゴン作成部３は、デバイス色空間における立方体形状の色域を過不足なく覆うような複数のポリゴン（ここでは三角形）を決定する。この三角形は、頂点作成部２で作成した頂点を３つ用いて定義する。ここでは、ＲＧＢ色空間における立方体形状の色域を格子状に区切ることによって生じる色域表面上の最小単位となるすべての四角形を、対角線で分割することにより三角形を決定する。このようにして決定される複数の三角形によって、色域を過不足なく覆うようにする。そして、これらの各三角形の頂点に対応する頂点リストのインデックスの３つ組を登録することによりポリゴンリストを作成する。
【００２０】
ポリゴン頂点写像部４は、色域表面上の点のリストである頂点リストの各頂点を、ＲＧＢ色空間の座標値からＬ* ａ* ｂ* 色空間の座標値に写像して、頂点リストの座標値を更新する。または、写像したＬ* ａ* ｂ* 色空間の頂点座標で新たに頂点リストを作成してもよい。こうすることにより、頂点の３つ組により定義されているポリゴン、すなわち、対象となるデバイスの色域を表すＬ* ａ* ｂ* 色空間における多面体を得ることができる。
【００２１】
このデバイス色空間の頂点をデバイス非依存色空間の頂点に変換する方法は既存の方法を用いることができる。例えば、頂点のＲＧＢ色信号をＴＲＣと変換マトリクスを用いてＸＹＺ色空間に変換してから、Ｌ* ａ* ｂ* 色空間に変換することもできる。
【００２２】
図３は、本発明の第１の実施の形態においてＲＧＢ色空間の色域とＬ* ａ* ｂ* 色空間に写像された色域の対応の一例の説明図である。なお、図３（Ｂ）に示すＬ* ａ* ｂ* 色空間は、Ｌ* が無限大の点からＬ* ＝０の点に向かって見た見下ろし図である。図３において、（Ｒ，Ｇ，Ｂ）＝（２５５，０，０）の頂点とこの頂点に対応するＬ* ａ* ｂ* 色空間の頂点とを破線で結んで示しており、また、ＲＧＢ色空間中でハッチングを施して示したポリゴン（三角形）がＬ* ａ* ｂ* 色空間に写像されてできるポリゴンをＬ* ａ* ｂ* 色空間中でハッチングを施して示している。
【００２３】
ここで、図３（Ａ）において実線によりポリゴン（三角形）を示しているが、本発明ではこのようなポリゴンをベースポリゴン集合体構築部１において対象デバイスのＲＧＢ色空間（デバイス色空間）において構築してから、それぞれのポリゴンの頂点についてＬ* ａ* ｂ* 色空間（デバイス非依存色空間）への写像を行っている。従って、図３（Ｂ）に示すようにＲＧＢ色空間において構築されたポリゴンはそのままＬ* ａ* ｂ* 色空間に写像されることになる。ＲＧＢ色空間においてポリゴンの集合体を構築することは、上述のように非常に簡単である。従来はデバイス色空間におけるそれぞれの点をデバイス非依存色空間に写像してからポリゴンの集合体を求めているが、この場合、写像されたどの点によってポリゴンが構成されるのかを探索しなければならない。しかし本発明ではデバイス色空間において既にポリゴン集合体を構築しているので、デバイス非依存色空間においてそのような処理を行う必要がなく、非常に処理を簡略化できる。
【００２４】
以上の構成により、Ｌ* ａ* ｂ* 色空間における座標で表されたＲＧＢデバイスの色域表面上の頂点リストと、頂点リストのインデックスの３つ組で表された対象のＲＧＢデバイスの色域を覆うポリゴンリストを得ることができ、目的のＬ* ａ* ｂ* 色空間におけるＲＧＢデバイスの色域を表す多面体を構築することができる。
【００２５】
このようにして算出したデバイス非依存色空間における多面体を使用することにより、色域内外判定や色域圧縮などのデバイス非依存色空間における色域を扱う処理を単純な幾何計算により高速に実現することができる。
【００２６】
なお、上述の説明では、多面体を表現するデータ構造として頂点リスト及びポリゴンリストを使用したが、本発明はこれに限定されるものではなく、一意に多面体、すなわち対象の色域を表現できるデータ構造であればどのようなデータ構造を用いてもよい。例えば、頂点リストとポリゴンリストを分けずに、各ポリゴンを直接３つの頂点の座標で表すようにしてもよい。
【００２７】
図４は、本発明の第２の実施の形態を示すブロック図である。図中、１１はベースポリゴン集合体構築部、１２は整列頂点作成部、１３は副ポリゴン作成部、１４はベースポリゴン頂点写像部、１５は頂点調整部、１６は最適ポリゴン作成部である。この第２の実施の形態では、対象のデバイス色空間を４次元のＣＭＹＫ色空間とし、デバイス非依存色空間をＣＩＥＬＡＢ（Ｌ* ａ* ｂ* ）色空間とする。ただし、本発明はこれに限定されるものではなく、その他の墨を含む４次元のデバイス色空間やＣＩＥＬＵＶ（Ｌ* ｕ* ｖ* ）などの他のデバイス非依存色空間でも適用することができる。また、この第２の実施の形態で取り扱うＣＭＹＫ色信号の範囲は、Ｃ，Ｍ，Ｙ，Ｋともに［０，１００］であるとする。
【００２８】
ベースポリゴン集合体構築部１１は、墨（Ｋ）を除く３次元のＣＭＹ色信号により再現可能な３色再現色域を、墨（Ｋ）を除くＣＭＹ色空間におけるベースポリゴン集合体として構築する。ベースポリゴン集合体構築部１１は整列頂点作成部１２および副ポリゴン作成部１３を含んで構成されている。
【００２９】
整列頂点作成部１２は、墨（Ｋ）を除いたＣＭＹ色空間上で対象デバイスのＣＭＹ３色で再現可能な色域表面に規則的に配列する頂点集合の座標値を算出する。上述の第１の実施の形態で説明したように、ＣＭＹ色空間上でＣＭＹ３色で再現できる色域は直方体または立方体となる。例えば上述のようにＣ，Ｍ，Ｙともに［０，１００］であるとすると、墨（Ｋ）を除いたＣＭＹ色空間における点（０，０，０），（１００，０，０），（０，１００，０），（０，０，１００），（１００，１００，０），（１００，０，１００），（０，１００，１００），（１００，１００，１００）の８点から構成される立方体が、ＣＭＹ色空間上においてＣＭＹ３色で再現できる対象デバイスの色域となる。
【００３０】
整列頂点作成部１２では、この立方体形状の色域表面上に、規則的に頂点を配列してゆく。立方体形状の色域表面上に規則的に配列する頂点を算出する方法として、例えば、この立方体形状の色域を各軸に垂直な平面を用いて任意のステップ幅で格子状に区切ってできる色域表面上の格子点を頂点とすることができる。
【００３１】
図５は、本発明の第２の実施の形態において、ＣＭＹ色空間における立方体形状の色域に規則的に頂点を配列する際の処理の一例の説明図である。図５に示す例では、Ｃ，Ｍ，Ｙのすべての軸の［０，１００］の範囲を５等分し、色域の表面上に規則的に並ぶ格子点（黒丸）をすべて頂点とした例を示している。もちろん、上述のように５等分でなくてもよいし、デバイス非依存色空間における色域の多面体形状が複雑な場合にはその部分だけ細分化するなどして立方体の色域を区切る際の格子の幅をデバイス非依存色空間の特性に合わせて変化させるなど、間隔も任意に設定することができる。
【００３２】
ここで規則的に配列するというのは、一直線上に並んでいるということではなく、ＣＭＹ色空間においてＣＭＹ３色で再現可能な色域表面を過不足なく覆うポリゴン（三角形または四角形）を容易に決定できるような頂点であることを意味している。従って上述のように各軸に垂直な平面を用いて区切るほか、曲面を用いて区切ったり、区切る間隔を任意に調整するなど、種々の方法を用いて頂点を配列することが可能である。
【００３３】
整列頂点作成部１２は、上述のように立方体形状の色域表面上に規則的に頂点を配列したら、その規則的に並ぶ格子点のＣＭＹ色空間の座標を、重複することがないようにリストとして登録する。これによって整列頂点リストを作成することができる。
【００３４】
副ポリゴン作成部１３は、ＣＭＹ色空間においてＣＭＹ３色で再現可能な色域表面を過不足なく覆うポリゴン（ここでは四角形）を構成する整列頂点作成部１２で算出した頂点の４つ組を作成する。この４つ組からなる四角形は、すべての辺を他の４つ組からなる四角形と共有し、且つ、他のどの４つ組からなる四角形とも面を共有しないようにする。また、同時にＣＭＹ色空間における４つ組の頂点の重心点の座標を算出して４つ組に関連つけて記憶しておく。
【００３５】
具体的には、ＣＭＹ色空間における立方体形状の色域を格子状に区切ることによって生じる色域表面上の最小単位となるすべての四角形について、その四角形の頂点に対応する整列頂点リストのインデックスの４つ組を登録することにより副ポリゴンリストを作成する。また、この各４つ組に対応する重心点の座標を重心点リストに登録し、この重心点リストのインデックスを対応する４つ組と合わせて記憶しておく。例えば図５に示した例では、点線で囲んで示すような４つの頂点に対応する整列頂点リストのインデックスの４つ組を副ポリゴンリストに登録する。図５では２組しか示していないが、立方体形状の色域表面を過不足なく覆う四角形について、それぞれ、副ポリゴンリストへの登録を行うことになる。
【００３６】
ベースポリゴン頂点写像部１４は、ＣＭＹ色空間の頂点座標を、Ｋ＝０、すなわち、墨を添加しないとみなしてデバイス非依存色空間（Ｌ* ａ* ｂ* 色空間）に写像し、整列頂点リストおよび重心点リストの座標値を更新する。この写像する方法は、たとえば、特開平１０−２６２１５７号公報に記載されている方法やニューラルネット、重み付き平均による方法などを用いて求めてもよいし、その他のＣ，Ｍ，Ｙ，ＫからＬ* ，ａ* ，ｂ* を予測することができるどのような方法を用いてもよい。
【００３７】
頂点調整部１５は、ベースポリゴン頂点写像部１４で求めた墨を除くＣＭＹ３色で再現できる色域表面上のそれぞれの頂点について、墨を含めた対象デバイスの色域表面上の頂点に変換する。一般的に、有彩色の色材を用いて表現される色に墨（Ｋ）を添加すると、彩度及び明度が低下することはあっても彩度及び明度が増加することはない。すなわち、ＣＭＹ３つの色材で再現可能なＬ* ａ* ｂ* 色空間における色域境界のうちＣＭＹの１次色及び２次色で再現される色域境界は、ＣＭＹＫで再現可能な色域境界と同一であると考えられる。したがって、墨を除くＣＭＹ３つの色材で再現可能なＬ* ａ* ｂ* 色空間における色域表面上の頂点のうち３次色である頂点のみを対象として、ＣＭＹＫデバイスの色域境界を算出すればよい。そして、算出したＬ* ａ* ｂ* 色空間における対象デバイスの色域境界点の座標で、対応する整列頂点リストの頂点座標を置きかえることによって、対象デバイスの色域を表す多面体を算出することができる。
【００３８】
図６は、本発明の第２の実施の形態における頂点調整処理の一例の説明図である。ここでは一例として、Ｌ* が減少する方向に変換する例を示している。上述のように、頂点の調整処理は、ベースポリゴン頂点写像工程１３で算出した墨を除くＣＭＹ３つの色材で再現可能なＬ* ａ* ｂ* 色空間における座標を保持した整列頂点リストおよび重心点リストの頂点のうち３次色である頂点について行う。図６では、墨を除くＣＭＹ３色で再現できる色域表面をハッチングにより示しており、その色域表面上の処理対象点を黒丸によって示している。
【００３９】
これらの頂点をそれぞれ１つずつ処理対象点とし、処理対象点を始点としてＬ* が減少する方向に伸びるＬ* 軸に平行な半直線を考える。図６では、この半直線を破線によって示している。また、この半直線とａ* ｂ* 平面との交点を白丸によって示している。
【００４０】
この半直線上を探索して、対象デバイスの墨を含めた色域境界を算出し、整列頂点リストおよび重心点リストの座標を更新する。この色域境界は、前述した始点（黒丸）と、始点とａ* ，ｂ* が等しくＬ* ＝０である終点（白丸）との間で、例えば二分探索などの手法によって算出することができる。すなわち、始点には対象デバイスの色域内の点を、終点には対象デバイスの色域外の点を用いて、その中点が対象デバイスの色域内か否かを判定する。中点が色域内ならば始点を中点の座標で更新し、色域外ならば終点を中点の座標で更新する。このような更新処理を繰り返し、予め定めた閾値よりも始点と終点の距離が小さくなれば更新処理を打ち切る。打ち切ったときの始点を対象デバイスの色域境界とすればよい。そして、探索された対象デバイスの色域境界点のＬ* ａ* ｂ* 座標で、対応する整列頂点リストおよび重心点リストの頂点座標を更新する。
【００４１】
ここでは上述のように調整対象となる頂点（処理対象点）を始点とし、Ｌ* 軸に平行な半直線上のＬ* ＝０の点を終点として二分探索を行ったが、本発明はこれに限定されるものではなく、調整対象となる頂点を通る直線あるいは曲線上を探索する方法であればどのような方法を用いてもよい。ただし、この調整の結果、想定しているポリゴンの位相関係を変更しないものでなければならない。したがって、調整対象の頂点と明度が等しいＬ* 軸上の点を始点として調整対象となる頂点を通る半直線上を探索する方法や、Ｌ* 軸上の定点を始点として調整対象となる頂点を通る半直線上を探索する方法などが考えられる。図７は、本発明の第２の実施の形態における頂点調整処理の別の例の説明図である。図７に示す例では、Ｌ* 軸上の定点を始点として処理対象点を通る半直線上を探索する方法の一例の説明図である。白丸に×を付して示したＬ* 軸上の定点と、黒丸で示した処理対象点を通る、破線で示した直線を考える。墨を含む色域の外郭は、黒丸で示した処理対象点を挟んで白丸で示した定点の反対側に存在する。従って二分探索の終点を、処理対象点を挟んで定点の反対側の十分離れた位置にとり（例えば図７において白丸で示す）、処理対象点を始点として二分探索を行えばよい。ここではＬ* 軸上の定点を始点としたが、これに限らず、デバイス非依存色空間における色域内部の任意の点を始点とする半直線であってすべての半直線が一度だけ色域境界と交差する任意の半直線を用いることができる。
【００４２】
また本発明は、探索方法についても二分探索法のほか、種々の探索手法を用いることができる。例えば、あるステップ幅で線形に探索する方法でもよい。さらに、二分探索するための終点を探索するために線形探索を用いるなど、二分探索と線形探索を組み合わせてもよい。
【００４３】
さらに、二分探索の際に用いる中点の色域内外判定は、既存の方法を用いて行うことができる。例えば、特開平１０−２６２１５７号公報に記載されている方法を使用して、Ｌ* ａ* ｂ* とこのＬ* ａ* ｂ* で最大限に添加可能な墨（Ｋ）量からＣＭＹを予測する。そして、予測したＣＭＹが対象デバイスの再現可能範囲［０，１００］に入っていれば色域内と判定し、入っていなければ色域外と判定することができる。ここではＣＭＹを予測する際に最大限に添加可能な墨（Ｋ）量を用いたが、この代わりに予め適切に設計されたＵＣＲやＧＣＲなどのパラメータから決定される墨量を使用してもよい。
【００４４】
最適ポリゴン作成部１６は、副ポリゴン作成部１３で作成した頂点の４つ組とこれに関連づけられている重心点から、より適切な色域の近似を行うための三角形を構成する頂点の３つ組を作成する。一般的に１つの四角形を２つの三角形に分割するには、四角形の２つの対角線のどちらを使用するかにより２通りの分割方法がある。したがって、２通りの分割方法で分割した場合の重心点の座標と頂点の４つ組に関連付けられた重心点の座標との距離が小さいほうの対角線を使用して四角形を分割した方が、より高い精度で色域を近似する多面体を構成することができる。
【００４５】
具体的には、副ポリゴンリストに登録されている４つ組から２つの対角線で四角形を分割した場合の重心点の座標を算出し、この２つの座標と元の４つ組に関連付けられている重心点リストの座標との距離を算出する。そして、この距離の小さいほうの対角線で四角形を分割して２つの三角形とし、その２つの三角形の頂点にあたる整列頂点リストのインデックスを２つの３つ組として最適ポリゴンリストに登録する。この処理を、副ポリゴンリストに登録されているすべての４つ組に対して行う。これによって、Ｌ* ａ* ｂ* 色空間で対象デバイスにおける目的のＣＭＹＫ色空間の色域を近似する多面体を一意に定義する整列頂点リストおよび最適ポリゴンリストを算出することができる。
【００４６】
このようにして、対象のデバイス色空間が４次元色空間である場合でも、その色域を表す多面体をデバイス非依存色空間において求めることができる。このように４次元色空間の色域を３次元のデバイス非依存色空間で求める場合、デバイス色空間における１色（例えば墨）については探索的に求めることになる。従来は、例えば特開平１１−３５３４９４号公報に記載されているように、墨量を変化させた色見本を用意し、デバイス非依存色空間の座標値に変換した後に、それらの座標値を包含する多面体を求める等といった手法が取られていた。しかしこの方法では、ポリゴンを構成する頂点をいちいち検索する必要があり、非常に手間のかかる処理を行わなければならなかった。しかし本発明では、墨を除く３次元のデバイス色空間においてベースポリゴン集合体を構築してしまうため、デバイス非依存色空間においてこのような検索を行う必要がない。また、上述のように墨を除く３次元のデバイス色空間においてベースポリゴン集合体を構築することは非常に簡単な処理で実行可能であり、さらに処理量を低減することができる。
【００４７】
また、このようにして算出したデバイス非依存色空間における多面体を使用することにより、色域内外判定や色域圧縮などのデバイス非依存色空間における色域を扱う処理を単純な幾何計算により高速に実現することができる。
【００４８】
なお、ポリゴンが四角形のままでも十分な精度が得られる場合には、最適ポリゴン作成部１６を設けずに構成することもできる。また、上述の第１の実施の形態における具体例と同様に、ベースポリゴン集合体構築部１１において三角形のポリゴンにより墨を除くＣＭＹ色空間における色域を過不足なく覆うように構成してもよい。さらに、多面体を表現するデータ構造として整列頂点リスト及び最適ポリゴンリストを使用するほか、各三角形（あるいは四角形）を直接３つ（あるいは４つ）の頂点の座標で表すなど、一意に多面体、すなわち対象の色域を表現できるデータ構造であればどのようなデータ構造を用いてもよい。
【００４９】
この第２の実施の形態ではデバイス色空間における墨を除く３次元の色域を四角形のポリゴンとしてベースポリゴン集合体を構築し、後で重心位置により三角形に分割したが、この方法を上述の第１の実施の形態に適用することも可能である。
【００５０】
図８は、本発明の第３の実施の形態を示すブロック図である。図中、２１はベースポリゴン集合体構築部、２２は頂点作成部、２３はポリゴン作成部、２４はベースポリゴン頂点写像部、２５は頂点調整部である。この第３の実施の形態では、上述の第２の実施の形態と同様に、対象のデバイス色空間を４次元のＣＭＹＫ色空間とし、デバイス非依存色空間をＣＩＥＬＡＢ（Ｌ* ａ* ｂ* ）色空間とする。ただし、本発明はこれに限定されるものではなく、その他の墨を含む４次元のデバイス色空間やＣＩＥＬＵＶ（Ｌ* ｕ* ｖ* ）などの他のデバイス非依存色空間でも適用することができる。また、この第２の実施の形態で取り扱うＣＭＹＫ色信号の範囲は、Ｃ，Ｍ，Ｙ，Ｋともに［０，１００］であるとする。
【００５１】
ベースポリゴン集合体構築部２１は、墨（Ｋ）を除く３次元のＣＭＹ色信号により再現可能な３色再現色域を、墨（Ｋ）を除くＣＭＹ色空間におけるベースポリゴン集合体として構築する。ベースポリゴン集合体構築部２１は頂点作成部２２およびポリゴン作成部２３を含んで構成されている。
【００５２】
頂点作成部２２は、墨（Ｋ）を除いたＣＭＹ色空間上で対象デバイスのＣＭＹ３色で再現可能な色域表面に規則的に配列する頂点集合の座標値を算出する。上述のように、ＣＭＹ色空間上でＣＭＹ３色で再現できる色域は直方体または立方体となる。例えばＣ，Ｍ，Ｙともに［０，１００］であるとすると、墨（Ｋ）を除いたＣＭＹ色空間における点（０，０，０），（１００，０，０），（０，１００，０），（０，０，１００），（１００，１００，０），（１００，０，１００），（０，１００，１００），（１００，１００，１００）の８点から構成される立方体が、ＣＭＹ色空間上においてＣＭＹ３色で再現できる対象デバイスの色域となる。
【００５３】
頂点作成部２２では、この立方体形状の色域表面上に、規則的に頂点を配列してゆく。立方体形状の色域表面上に規則的に配列する頂点を算出する方法として、例えば、この立方体形状の色域を各軸に垂直な平面を用いて任意のステップ幅で格子状に区切ってできる色域表面上の格子点を頂点とすることができる。具体的には、上述の第２の実施の形態において図５を用いて説明したように、Ｃ，Ｍ，Ｙのすべての軸の［０，１００］の範囲を５等分し、色域の表面上に規則的に並ぶ格子点をすべて頂点とすることができる。もちろん、上述のように５等分でなくてもよいし、デバイス非依存色空間における色域の多面体形状が複雑な場合にはその部分だけ細分化して立方体の色域を区切る際の格子の幅をデバイス非依存色空間の特性に合わせて変化させるなど、間隔も任意に設定することができる。また、規則的に配列することの意味も、上述の第２の実施の形態と同様であり、各種の変形が可能である。頂点作成部２２は、上述のように立方体形状の色域表面上に規則的に頂点を配列したら、その規則的に並ぶ格子点のＣＭＹ色空間の座標を、重複することがないようにリストとして登録する。これによって頂点リストを作成することができる。
【００５４】
ポリゴン作成部２３は、デバイス色空間における立方体形状の色域を過不足なく覆うような複数のポリゴン（ここでは三角形）を決定する。この三角形は、頂点作成部２２で作成した頂点を３つ用いて定義する。ここでは、ＲＧＢ色空間における立方体形状の色域を格子状に区切ることによって生じる色域表面上の最小単位となるすべての四角形を、対角線で分割することにより三角形を決定する。このようにして決定される複数の三角形によって、色域を過不足なく覆うようにする。そして、これらの各三角形の頂点に対応する頂点リストのインデックスの３つ組を登録することによりポリゴンリストを作成する。
【００５５】
ベースポリゴン頂点写像部２４は、ＣＭＹ色空間の頂点座標を、Ｋ＝０、すなわち、墨を添加しないとみなしてデバイス非依存色空間（Ｌ* ａ* ｂ* 色空間）に写像し、整列頂点リストおよび重心点リストの座標値を更新する。この写像する方法は、例えば、特開平１０−２６２１５７号公報に記載されている方法やニューラルネット、重み付き平均による方法などを用いて求めてもよいし、その他のＣ，Ｍ，Ｙ，ＫからＬ* ，ａ* ，ｂ* を予測することができるどのような方法を用いてもよい。
【００５６】
頂点調整部２５は、ベースポリゴン頂点写像部２４で求めた墨を除くＣＭＹ３色で再現できる色域表面上のそれぞれの頂点について、墨を含めた対象デバイスの色域表面上の頂点に変換する。このとき、この第３の実施の形態では、色材の総量制限Ｔの条件の下で、墨を含めた対象デバイスの色域表面上の頂点の座標に変換する。上述の第２の実施の形態と同様に、頂点座標の調整処理を行う対象は、ベースポリゴン頂点写像部２４で算出した墨を除くＣＭＹ３色で再現可能なＬ* ａ* ｂ* 色空間における座標を保持した頂点リストの頂点のうち、３次色である頂点とすることができる。
【００５７】
この第３の実施の形態では、まず、それぞれの処理対象点のＬ* ａ* ｂ* とこのＬ* ａ* ｂ* に対応するＵＣＲやＧＣＲなどの予め設計されたパラメータから算出された墨（Ｋ）量からＣＭＹを算出する。さらに、算出したＣＭＹ値が［０，１００］の範囲に入っていて、且つ、ＣＭＹＫの総和が色材の総量制限値Ｔ以下であるか否かを判定する。この条件を満足している場合は、この処理対象点を始点としてＬ* が減少する方向に伸びるＬ* 軸に平行な半直線上を探索して、ＣＭＹＫデバイスの色域境界を算出し、頂点リストの座標を更新する。この場合の色域境界は、前述した始点と、始点とａ* ，ｂ* が等しくＬ* ＝０である終点との間で二分探索して算出することができる。すなわち、始点には対象デバイスの色域内の点を、終点には対象デバイスの色域外の点を用い、その中点が色材の総量制限量がＴである対象デバイスの色域内か否かを計算し、色域内ならば始点を中点の座標で更新し、また色域外ならば終点を中点の座標で更新して、この更新処理を繰り返す。そして、予め定めた閾値よりも始点と終点の距離が小さくなれば更新処理を打ち切り、そのときの始点をＣＭＹＫデバイスの色域境界とすればよい。
【００５８】
また、処理対象点のＬ* ａ* ｂ* と墨（Ｋ）量から算出されたＣＭＹ値が［０，１００］の範囲に入っていないか、もしくは、ＣＭＹＫの総和が色材の総量制限値Ｔよりも大きければ、この処理対象点を始点としてＬ* が増加する方向に伸びるＬ* 軸に平行な半直線上を探索して対象デバイスの色域境界を算出し、頂点リストの座標を更新する。この場合の色域境界は、始点を通る半直線上にある２次色または１次色に相当する点を終点として、前述した始点と終点との間で二分探索して算出することができる。すなわち、始点には対象デバイスの色域外の点を、終点には対象デバイスの色域内の点を用いて、その中点が対象デバイスの色域内か否かを判定する。判定の結果、中点が色域内ならば終点を中点の座標で更新し、色域外ならば始点を中点の座標で更新して、この更新処理を繰り返す。そして、予め定めた閾値よりも始点と終点の距離が小さくなれば更新処理を打ち切り、そのときの終点を対象デバイスの色域境界とすればよい。
【００５９】
上述の説明では二分探索法を用いたが、本発明はこれに限定されるものではなく、あるステップ幅で線形に探索したり、さらに、二分探索するための終点を探索するために線形探索を用いるなどのように二分探索と線形探索を組み合わせる方法など、任意の方法を用いることができる。また探索の際の方向についても、明度方向に限られるものではなく、調整対象となる頂点を通る直線あるいは曲線上を探索する方法であればどのような方法を用いてもよい。ただし、この調整の結果、想定しているポリゴンの位相関係を変更しないものでなければならない。したがって、例えば調整対象の頂点と明度が等しいＬ* 軸上の点を始点として調整対象となる頂点を通る半直線上を探索する方法や、上述の図７で説明したようにＬ* 軸上の定点を始点として調整対象となる頂点を通る半直線上を探索する方法などが考えられる。もちろん、Ｌ* 軸上の定点を始点とした半直線のほか、デバイス非依存色空間における色域内部の任意の点を始点とする半直線であってすべての半直線が一度だけ色域境界と交差する任意の半直線を用いることができる。
【００６０】
このようにして、対象のデバイス色空間が４次元色空間であり、色材の総量制限がある場合でも、その色域を表す多面体をデバイス非依存色空間において求めることができる。上述の第２の実施の形態と同様に、本発明では墨を除く３次元のデバイス色空間においてベースポリゴン集合体を構築してしまうため、簡単にデバイス非依存色空間における色域を示す多面体を求めることができる。
【００６１】
また、このようにして算出したデバイス非依存色空間における多面体を使用することにより、色域内外判定や色域圧縮などのデバイス非依存色空間における色域を扱う処理を、単純な幾何計算により高速に実現することができる。さらに、この第３の実施の形態では色材の総量制限も考慮してデバイス非依存色空間における色域を設定しているので、色域圧縮処理を行った場合でも、色材の総量制限を満足した色への変換を行うことができ、より好ましい色再現を実現することができる。
【００６２】
なお、この第３の実施の形態においても、上述の第２の実施の形態と同様にポリゴンを四角形として整列頂点リストおよび副ポリゴンリストを生成するように構成してもよい。その場合、さらに第２の実施の形態における最適ポリゴン作成部１６を設け、四角形を三角形に分割して最適ポリゴンリストを生成するように構成してもよい。さらに、多面体を表現するデータ構造として頂点リスト及びポリゴンリストを使用するほか、各三角形（あるいは四角形）を直接３つ（あるいは４つ）の頂点の座標で表すなど、一意に多面体、すなわち対象の色域を表現できるデータ構造であればどのようなデータ構造を用いてもよい。
【００６３】
図９は、本発明の各実施の形態の機能をコンピュータプログラムで実現した場合におけるコンピュータプログラムを格納した記憶媒体の一例の説明図である。図中、３１はプログラム、３２はコンピュータ、４１は光磁気ディスク、４２は光ディスク、４３は磁気ディスク、４４はメモリ、５１は光磁気ディスク装置、５２は光ディスク装置、５３は磁気ディスク装置である。
【００６４】
上述の本発明の各実施の形態に示した機能は、コンピュータにより実行可能なプログラム３１によっても実現することが可能である。その場合、そのプログラム３１およびそのプログラムが用いるデータなどは、コンピュータが読み取り可能な記憶媒体に記憶することも可能である。記憶媒体とは、コンピュータのハードウェア資源に備えられている読取装置に対して、プログラムの記述内容に応じて、磁気、光、電気等のエネルギーの変化状態を引き起こして、それに対応する信号の形式で、読取装置にプログラムの記述内容を伝達できるものである。例えば、光磁気ディスク４１，光ディスク４２、磁気ディスク４３，メモリ４４等である。もちろんこれらの記憶媒体は、可搬型に限られるものではない。
【００６５】
これらの記憶媒体にプログラム３１を格納しておき、例えばコンピュータ３２の光磁気ディスク装置５１，光ディスク装置５２，磁気ディスク装置５３，あるいは図示しないメモリスロットにこれらの記憶媒体を装着することによって、コンピュータからプログラム３１を読み出し、本発明の各実施の形態における機能を実行することができる。あるいは、予め記憶媒体をコンピュータ３２に装着しておき、例えばネットワークなどを介してプログラム３１をコンピュータ３２に転送し、記憶媒体にプログラム３１を格納して実行させてもよい。なお、コンピュータ３２は、出力装置３や表示装置６と一体となっていてもよいし、他のコンピュータにおいて記憶媒体に格納されたプログラムが読み出され、コンピュータ３２（出力装置３や表示装置６等と一体となっている場合を含む）に転送して実行してもよい。
【００６６】
また、同様の記憶媒体に、本発明の各実施の形態に示した機能によって生成されたデバイス非依存色空間における色域を示す多面体のポリゴンデータを格納しておくことができる。この格納されているポリゴンデータを使用時あるいは予めコンピュータに読み取らせ、色信号の色域内外判定処理や色域圧縮処理を行う際に、対象デバイスに応じたポリゴンデータを使用して処理を行うことができる。
【００６７】
【発明の効果】
以上の説明から明らかなように、本発明によれば、３次元の色信号を入出力するデバイスの色域を、簡単且つ高精度に、デバイス非依存色空間における多面体として近似することができる。また、墨を含む４次元の色信号を扱うデバイスの色域を、簡単且つ高精度に、デバイス非依存色空間における多面体として近似することができる。さらに、色材総量制限などの条件が課せられた場合でも、簡単且つ高精度に、色域を近似したデバイス非依存色空間における多面体を作成することができる。そして、本発明を用いて作成した種々のデバイスの色域を近似するデバイス非依存色空間における多面体を使用して、色域内外判定や色域圧縮などのデバイス非依存色空間における色域を扱う処理を計算幾何学などの既存の手法を用いて高速に実現することができるという効果がある。
【図面の簡単な説明】
【図１】  本発明の第１の実施の形態を示すブロック図である。
【図２】  本発明の第１の実施の形態において、ＲＧＢデバイス色空間における立方体形状の色域からポリゴンの頂点集合を作成する際の処理の一例の説明図である。
【図３】  本発明の第１の実施の形態においてＲＧＢ色空間の色域とＬ* ａ* ｂ* 色空間に写像された色域の対応の一例の説明図である。
【図４】  本発明の第２の実施の形態を示すブロック図である。
【図５】  本発明の第２の実施の形態において、ＣＭＹ色空間における立方体形状の色域に規則的に頂点を配列する際の処理の一例の説明図である。
【図６】  本発明の第２の実施の形態における頂点調整処理の一例の説明図である。
【図７】  本発明の第２の実施の形態における頂点調整処理の別の例の説明図である。
【図８】  本発明の第３の実施の形態を示すブロック図である。
【図９】  本発明の各実施の形態の機能をコンピュータプログラムで実現した場合におけるコンピュータプログラムを格納した記憶媒体の一例の説明図である。
【符号の説明】
１…ベースポリゴン集合体構築部、２…頂点作成部、３…ポリゴン作成部、４…ポリゴン頂点写像部、１１…ベースポリゴン集合体構築部、１２…整列頂点作成部、１３…副ポリゴン作成部、１４…ベースポリゴン頂点写像部、１５…頂点調整部、１６…最適ポリゴン作成部、２１…ベースポリゴン集合体構築部、２２…頂点作成部、２３…ポリゴン作成部、２４…ベースポリゴン頂点写像部、２５…頂点調整部、３１…プログラム、３２…コンピュータ、４１…光磁気ディスク、４２…光ディスク、４３…磁気ディスク、４４…メモリ、５１…光磁気ディスク装置、５２…光ディスク装置、５３…磁気ディスク装置。
【図１】
0004085232.tif 000002
【図２】
0004085232.tif 000003
【図３】
0004085232.tif 000004
【図４】
0004085232.tif 000005
【図５】
0004085232.tif 000006
【図６】
0004085232.tif 000007
【図７】
0004085232.tif 000008
【図８】
0004085232.tif 000009
【図９】
0004085232.tif 000010