(57)【要約】【課題】  デバイス色空間において総量制限を設けた場合の他の色空間での色域外郭を、デバイス色空間で構成した色域外郭上のデバイス色信号がユニークであることを保証した上で、高精度に、また高速、低コストで得ることができ、さらに、総量制限下での色域外郭の精度を制御可能にする。【解決手段】  デバイス色空間における色域外郭上の外郭点のうち、色材総量制限値設定部３で設定された色材総量制限値を満たす外郭点によって、上半外郭、下半外郭をそれぞれ上半外郭構築部１１，下半外郭構築部１２で構築する。また、色材総量制限値となる規制外郭を規制外郭構築部１３で構築し、上半外郭、下半外郭、規制外郭により、色材総量制限値を満たすデバイス色空間における色域外郭を求める。この色域外郭上の外郭点を、色空間変換部２で任意の色空間の色信号に変換することにより、任意の色空間での色域外郭を求めることができる。【選択図】  図１
2006352475.tif 000002
【特許請求の範囲】
【請求項１】
墨を含まない３次元以上のデバイス色空間のデバイス色信号に従ってカラー画像を出力するカラー出力デバイスにおける色材総量制限値を満たす色域外郭を算出する色域外郭算出装置において、デバイス色空間における１以上の色成分が０％となる色域外郭上の点である外郭点のうち前記色材総量制限値を満たす外郭点からなる上半外郭を求める上半外郭構築手段と、デバイス色空間における１以上の色成分が１００％となる色域外郭上の点である外郭点のうち前記色材総量制限値を満たす外郭点からなる下半外郭を求める下半外郭構築手段と、前記下半外郭及び前記上半外郭のうち前記色材総量制限値あるいはその近傍の外郭点と連結され前記色材総量制限値と等しいデバイス色信号を外郭点とする規制外郭を求める規制外郭構築手段と、前記上半外郭と前記下半外郭と前記規制外郭の外郭点から前記デバイス色空間以外の色空間における前記色域外郭を求める色空間変換手段を有することを特徴とする色域外郭算出装置。
【請求項２】
墨を含む４次元以上のデバイス色空間のデバイス色信号に従ってカラー画像を出力するカラー出力デバイスにおける色材総量制限値を満たす色域外郭を算出する色域外郭算出装置において、デバイス色空間における墨が０％かつ墨以外の１以上の色成分が０％となる色域外郭上の点である外郭点のうち前記色材総量制限値を満たす外郭点からなる上半外郭を求める上半外郭構築手段と、デバイス色空間における墨以外の１以上の色成分が１００％かつ墨以外の１以上の色成分が０％となる色域外郭上の点である外郭点のうち前記色材総量制限値を満たさない外郭点を前記色材総量制限値を満たすように修正して中間外郭を求める中間外郭構築手段と、デバイス色空間における墨が１００％かつ墨以外の１以上の色成分が１００％となる色域外郭上の点である外郭点のうち前記色材総量制限値を満たす外郭点からなる下半外郭を求める下半外郭構築手段と、前記下半外郭、前記中間外郭、前記上半外郭のうち前記色材総量制限値あるいはその近傍の外郭点と連結され前記色材総量制限値と等しいデバイス色信号を外郭点とする規制外郭を求める規制外郭構築手段と、前記上半外郭と前記中間外郭と前記下半外郭と前記規制外郭の外郭点から前記デバイス色空間以外の色空間における前記色域外郭を求める色空間変換手段を有することを特徴とする色域外郭算出装置。
【請求項３】
前記中間外郭構築手段は、墨を固定して残りの０％以外の色成分から等量だけ差し引くことにより前記色材総量制限値と等しくなるように修正することを特徴とする請求項２に記載の色域外郭算出装置。
【請求項４】
前記中間外郭構築手段は、前記色材総量制限値を満たすように修正できない外郭点については削除することを特徴とする請求項２または請求項３に記載の色域外郭算出装置。
【請求項５】
前記下半外郭構築手段及び上半外郭構築手段は、色材総量制限値を超える外郭点と隣接する外郭点が色材総量制限値未満の場合には、前記色材総量制限値を超える外郭点を前記色材総量制限値と等しくなるように修正することを特徴とする請求項２ないし請求項４のいずれか１項に記載の色域外郭算出装置。
【請求項６】
前記下半外郭構築手段及び上半外郭構築手段は、色材総量制限値を超える外郭点と隣接する外郭点が色材総量制限値未満の場合には、前記色材総量制限値を超える外郭点を前記色材総量制限値と等しくなるように修正することを特徴とする請求項１に記載の色域外郭算出装置。
【請求項７】
墨を含まない３次元以上のデバイス色空間のデバイス色信号に従ってカラー画像を出力するカラー出力デバイスにおける色材総量制限値を満たす色域外郭を算出する色域外郭算出方法において、デバイス色空間における１以上の色成分が０％となる色域外郭上の点である外郭点のうち前記色材総量制限値を満たす外郭点からなる上半外郭を上半外郭構築手段で求め、デバイス色空間における１以上の色成分が１００％となる色域外郭上の点である外郭点のうち前記色材総量制限値を満たす外郭点からなる下半外郭を下半外郭構築手段で求め、前記下半外郭及び前記上半外郭のうち前記色材総量制限値あるいはその近傍の外郭点と連結され前記色材総量制限値と等しいデバイス色信号を外郭点とする規制外郭を規制外郭構築手段で求め、前記上半外郭と前記下半外郭と前記規制外郭の外郭点から前記デバイス色空間以外の色空間における前記色域外郭を色空間変換手段で求めることを特徴とする色域外郭算出方法。
【請求項８】
墨を含む４次元以上のデバイス色空間のデバイス色信号に従ってカラー画像を出力するカラー出力デバイスにおける色材総量制限値を満たす色域外郭を算出する色域外郭算出方法において、デバイス色空間における墨が０％かつ墨以外の１以上の色成分が０％となる色域外郭上の点である外郭点のうち前記色材総量制限値を満たす外郭点からなる上半外郭を上半外郭構築手段で求め、デバイス色空間における墨以外の１以上の色成分が１００％かつ墨以外の１以上の色成分が０％となる色域外郭上の点である外郭点のうち前記色材総量制限値を満たさない外郭点を前記色材総量制限値を満たすように修正して中間外郭を中間外郭構築手段で求め、デバイス色空間における墨が１００％かつ墨以外の１以上の色成分が１００％となる色域外郭上の点である外郭点のうち前記色材総量制限値を満たす外郭点からなる下半外郭を下半外郭構築手段で求め、前記下半外郭、前記中間外郭、前記上半外郭のうち前記色材総量制限値あるいはその近傍の外郭点と連結され前記色材総量制限値と等しいデバイス色信号を外郭点とする規制外郭を規制外郭構築手段で求め、前記上半外郭と前記中間外郭と前記下半外郭と前記規制外郭の外郭点から前記デバイス色空間以外の色空間における前記色域外郭を色空間変換手段で求めることを特徴とする色域外郭算出方法。
【請求項９】
前記中間外郭を求める際に、墨を固定して残りの０％以外の色成分から等量だけ差し引くことにより前記色材総量制限値と等しくなるように修正することを特徴とする請求項８に記載の色域外郭算出方法。
【請求項１０】
前記中間外郭を求める際に、前記色材総量制限値を満たすように修正できない外郭点については削除することを特徴とする請求項８または請求項９に記載の色域外郭算出方法。
【請求項１１】
前記下半外郭及び上半外郭を求める際に、色材総量制限値を超える外郭点と隣接する外郭点が色材総量制限値未満の場合には、前記色材総量制限値を超える外郭点を前記色材総量制限値と等しくなるように修正することを特徴とする請求項８ないし請求項１０のいずれか１項に記載の色域外郭算出方法。
【請求項１２】
前記下半外郭及び上半外郭を求める際に、色材総量制限値を超える外郭点と隣接する外郭点が色材総量制限値未満の場合には、前記色材総量制限値を超える外郭点を前記色材総量制限値と等しくなるように修正することを特徴とする請求項７に記載の色域外郭算出方法。
【請求項１３】
コンピュータに、墨を含まない３次元以上のデバイス色空間のデバイス色信号に従ってカラー画像を出力するカラー出力デバイスにおける色材総量制限値を満たす色域外郭を算出する処理を実行させる色域外郭算出プログラムであって、請求項１または請求項６に記載の色域外郭算出装置の機能または請求項７または請求項１２に記載の色域外郭算出方法をコンピュータに実行させることを特徴とする色域外郭算出プログラム。
【請求項１４】
コンピュータに、墨を含む４次元以上のデバイス色空間のデバイス色信号に従ってカラー画像を出力するカラー出力デバイスにおける色材総量制限値を満たす色域外郭を算出する処理を実行させる色域外郭算出プログラムであって、請求項２ないし請求項５のいずれか１項に記載の色域外郭算出装置の機能または請求項８ないし請求項１１のいずれか１項に記載の色域外郭算出方法をコンピュータに実行させることを特徴とする色域外郭算出プログラム。
【請求項１５】
墨を含まない３次元以上のデバイス色空間のデバイス色信号に従ってカラー画像を出力するカラー出力デバイスにおける色材総量制限値を満たす色域外郭を算出する処理をコンピュータに実行させる色域外郭算出プログラムを格納したコンピュータ読取可能な記憶媒体において、請求項１または請求項６に記載の色域外郭算出装置の機能または請求項７または請求項１２に記載の色域外郭算出方法をコンピュータに実行させる色域外郭算出プログラムを格納したことを特徴とするコンピュータが読取可能な記憶媒体。
【請求項１６】
墨を含む４次元以上のデバイス色空間のデバイス色信号に従ってカラー画像を出力するカラー出力デバイスにおける色材総量制限値を満たす色域外郭を算出する処理をコンピュータに実行させる色域外郭算出プログラムを格納したコンピュータ読取可能な記憶媒体において、請求項２ないし請求項５のいずれか１項に記載の色域外郭算出装置の機能または請求項８ないし請求項１１のいずれか１項に記載の色域外郭算出方法をコンピュータに実行させる色域外郭算出プログラムを格納したことを特徴とするコンピュータが読取可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＣＭＹＫなどの無彩色を含む４色以上の色材により出力を行う出力デバイスの色再現範囲である色域外郭を算出する技術に関するものである。より具体的には、色域外郭を算出する対象となる出力デバイスの出力可能な色材の総量が制限されている場合でも、精度良く色域外郭を算出する技術に関するものである。
【背景技術】
【０００２】
カラーレーザープリンタやカラーインクジェットプリンタ、印刷機、ＣＲＴ、液晶ディスプレイなどのカラー出力デバイスには、再現できる色の範囲である色域というデバイス固有の特性を持っている。そして、このデバイスの色域は出力するべき色信号を対象のデバイスで出力できる色へ変換する場合に使用される。従って、目的に応じた高精度な色再現を実現するためには、高精度に色域を算出する技術が必要となる。
【０００３】
色域を算出する従来の方法としては、例えば特許文献１に記載されているように、色域上の主要な頂点である白（Ｗ）、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、赤（Ｒ）、緑（Ｇ）、青（Ｂ）、黒（Ｋ）を利用し、隣接する頂点同士を接続して１２個の三角形を算出して色域外郭とする方法がある。また別の方法として、例えば特許文献２に記載されているように、明度軸に垂直な複数の平面と色域とが交差する頂点をサンプリングして色域外郭を作成するという方法もある。これらの方法は、高精度に色域外郭を算出するという目的に適さなかったり、その目的を達成するためには膨大な計算量を要したりするなどの問題があった。これらの問題を解決するための方法として、例えば特許文献３に記載されている技術のように、デバイス色空間における隣接関係が明らかである頂点群を利用して計算量を低減させながら目的とする高精度の色域を算出す方法がある。
【０００４】
ここで、カラーレーザープリンタやカラーインクジェットプリンタなどのカラー出力デバイスの色域を算出する際に考慮すべき事項として、トナーやインクの総量に対する制限というものがある。これは、カラーレーザープリンタの場合には、出力速度やトナーの特性および定着器の性能などの制約から、すべての色材を同時に１００％紙上に乗せられず、例えばトナー総量は３００％までというように制限が課せられる場合が多々ある。また、カラーインクジェットプリンタの場合も、出力速度やインクの特性および紙の吸水特性などの制約から、インク総量は２００％までといった制限が通常は課せられている。
【０００５】
しかしながら、特許文献３では上述したトナーやインク総量に対する制限を加味した色域の算出方法とはなっていない。
【０００６】
この問題を解決するための技術として、特許文献４、特許文献５に記載されている技術がある。特許文献４に記載されている技術は、総量制限を考慮した探索によりＣＭＹＫ出力デバイスの色域を算出する方法であり、特許文献５に記載されている技術は、総量制限を考慮した上で高精度且つ高速にカラー出力デバイスの色域を算出する方法である。
【０００７】
特に特許文献５は、特許文献４における計算量と予測精度に関する課題を解決するものであり、特徴としてはデバイス色空間上で構成した隣接関係が明らかなデバイス色信号による外郭点群により色域外郭を算出し、同時に、各デバイス色信号による外郭点のうち所定の総量制限を満たさない外郭点について総量制限を満たすように修正を施すものである。この一連の処理により総量制限を満たすデバイス色信号（補正後の外郭点群）のみからなる色域外郭が構築でき、その後で補正後の各外郭点に対応するデバイス色信号をＣＩＥＬＡＢなどのデバイス独立色信号に変換することで、デバイス独立色空間上に色域外郭を算出することができる。
【０００８】
上述のように特許文献５に記載されている方法では、デバイス色空間上で構成したデバイス色信号による外郭点により構成された色域外郭に対して、総量制限を満たしていない外郭点に対応するデバイス色信号を総量制限を満たすデバイス色信号に修正するものである。そのため、２００％未満の総量制限が課せられた場合には、デバイス色空間上で構成した色域外郭のデバイス色信号による外郭点群に対して総量制限を満たすように修正を施した結果、元々異なるデバイス色信号の外郭点が、同一のデバイス色信号（補正後の外郭点）に修正されてしまう場合が発生する。例えば、ＣＭＹＫデバイス色空間上で構成した色域外郭上の２つの外郭点として、ＣＭＹＫ＝（１００，１００，０，０）とＣＭＹＫ＝（９０，９０，０，０）が存在した場合に、総量制限値１６０％という条件により修正を施すと２つの外郭点とも、ＣＭＹＫ＝（８０，８０，０，０）という色域外郭上のデバイス色信号（補正後の外郭点）に修正されてしまう。
【０００９】
特許文献５においては、デバイス色空間における色域外郭上の外郭点の隣接関係を利用してデバイス独立色空間における色域外郭を算出する方法であるため、前述したように本来異なるはずの色域外郭を構成する複数の外郭点が１つの修正後の外郭点になってしまうと、算出した色域外郭を利用する工程において使用できなかったり、算出した色域外郭の取り扱いが複雑になるという問題がある。
【００１０】
また、特許文献５において算出する色域外郭の精度と計算量はトレードオフの関係にあり、デバイス色空間で構成する色域外郭を格子状に分割する分割数を多くすればするほど計算量が増加する代わりに色域外郭の精度が向上する。このとき、比較的大きな総量制限が課せられた場合にはデバイス色空間上で色域外郭を構成したデバイス色信号による外郭点のうちの多くが修正されてしまい、総量制限値と等しい総量値を持つデバイス色信号による修正後の外郭点群が相対的に増加する。しかしながら、特許文献５においては総量制限値と等しい総量値を持つデバイス色信号による修正後の外郭点群の数を独立して制御することができないため、要求される色域の精度に応じた計算量以上の計算量が必要になってしまうという問題がある。
【００１１】
【特許文献１】特開平７−２０３２３５号公報
【特許文献２】特開平７−３０７７４号公報
【特許文献３】特開２０００−１０１８６３号公報
【特許文献４】特開２００３−８９１２号公報
【特許文献５】特開２００５−６３０９３号公報
【発明の開示】
【発明が解決しようとする課題】
【００１２】
本発明は、上述した事情に鑑みてなされたものであり、デバイス色空間において総量制限を設けた場合の他の色空間での色域外郭を、デバイス色空間で構成した色域外郭上のデバイス色信号がユニークであることを保証した上で、高精度に、また高速、低コストで得ることができ、さらに、総量制限下での色域外郭の精度を制御可能な色域外郭算出方法及び色域外郭算出装置を提供することを目的とするものである。また、そのような色域外郭算出方法または色域外郭算出装置の機能をコンピュータに実行させるプログラムと、そのようなプログラムを格納した記憶媒体を提供することを目的とするものである。
【課題を解決するための手段】
【００１３】
本発明は、墨を含まない３次元以上のデバイス色空間のデバイス色信号に従ってカラー画像を出力するカラー出力デバイスにおける色材総量制限値を満たす色域外郭を算出する色域外郭算出装置及び色域外郭算出方法において、デバイス色空間における色域外郭上の外郭点であって、色材総量制限値を満たす外郭点からなる上半外郭、下半外郭、規制外郭を求める。上半外郭は、１以上の色成分が０％となる色域外郭上の点である外郭点のうち前記色材総量制限値を満たす外郭点からなる。また、下半外郭は、１以上の色成分が１００％となる色域外郭上の点である外郭点のうち前記色材総量制限値を満たす外郭点からなる。これらの上半外郭および下半外郭は、デバイス色空間における外郭面の一部であるが、色材総量制限値を満たさない点を除外したことから、上半外郭及び下半外郭では閉じた空間とはならない。そのため、上半外郭及び下半外郭のうち色材総量制限値あるいはその近傍の外郭点と連結され、色材総量制限値と等しいデバイス色信号を外郭点とする規制外郭を求める。そして、これらの上半外郭、下半外郭、規制外郭をデバイス色空間以外の色空間に変換することによって、異なる色空間における色域外郭を求めることを特徴とするものである。
【００１４】
また本発明は、墨を含む４次元以上のデバイス色空間のデバイス色信号に従ってカラー画像を出力するカラー出力デバイスにおける色材総量制限値を満たす色域外郭を算出する色域外郭算出装置及び色域外郭算出方法において、この場合もデバイス色空間における色域外郭上の外郭点であって、色材総量制限値を満たす外郭点からなる上半外郭、下半外郭を求めるとともに中間外郭を求め、これらの外郭における色材総量制限値あるいはその近傍の外郭点と連結され、色材総量制限値と等しいデバイス色信号を外郭点とする規制外郭を求める。上半外郭は、墨が０％かつ墨以外の１以上の色成分が０％となる色域外郭上の点である外郭点のうち、色材総量制限値を満たす外郭点からなる。また中間外郭は、墨以外の１以上の色成分が１００％かつ墨以外の１以上の色成分が０％となる色域外郭上の点である外郭点のうち、色材総量制限値を満たさない外郭点を、色材総量制限値を満たすように修正した外郭点からなる。さらに下半外郭は、墨が１００％かつ墨以外の１以上の色成分が１００％となる色域外郭上の点である外郭点のうち、色材総量制限値を満たす外郭点からなる。そして、これらの上半外郭、中間外郭、下半外郭、規制外郭の外郭点をデバイス色空間以外の色空間に変換することによって、異なる色空間における色域外郭を求めることを特徴とするものである。
【００１５】
なお、中間外郭を求める際に、墨を固定して残りの０％以外の色成分から等量だけ差し引くことにより、色材総量制限値と等しくなるように修正することができる。このとき、色材総量制限値を満たすように修正できない外郭点については削除すればよい。
【００１６】
また、下半外郭及び上半外郭を求める際に、色材総量制限値を超える外郭点と隣接する外郭点が色材総量制限値未満の場合には、色材総量制限値を超える外郭点を前記色材総量制限値と等しくなるように修正するとよい。
【発明の効果】
【００１７】
本発明によれば、色変換前のデバイス色空間において色材総量制限値を満たす色域外郭を求め、このデバイス色空間における色域外郭を他の色空間へ変換する。これによって、従来のように色変換後に探索的に色材総量制限値を満たす色域外郭を求める場合に発生していた、異なる外郭点が同じ色域外郭へ変換されてしまうといった不具合をなくすことができる。従って、他の色空間に変換した色域外郭の色信号がユニークであることを保証することができる。また、デバイス色空間において色材総量制限値を満たす色域外郭（上半外郭、下半外郭、規制外郭、中間外郭）を求めることは容易であり、従来のように探索的に求める場合に比べて非常に高速に、しかも高精度に求めることが可能であり、低コストで色域外郭を得ることができる。
【発明を実施するための最良の形態】
【００１８】
図１は、本発明の第１の実施の形態を示すブロック図である。図中、１はデバイス外郭構築部、２は色空間変換部、３は色材総量制限値設定部、１１は上半外郭構築部、１２は下半外郭構築部、１３は規制外郭構築部である。なお、この第１の実施の形態では、色域外郭を求める対象となるカラー出力デバイスが、墨を含まない３次元以上のデバイス色空間、例えばＣＭＹ色空間のデバイス色信号に従ってカラー画像を出力するものである場合を示す。
【００１９】
色材総量制限値設定部３は、対象とするカラー出力デバイスでカラー画像を形成するために使用することが可能な色材の総量の最大値である色材総量制限値を設定する。この色材総量制限値の設定方法として、例えば、ユーザにユーザインタフェースを通じて色材総量制限値を指定させてもよいし、カラー出力デバイスの種類ごとまたはカラー出力デバイスの持つ出力モードごとに固有の色材総量制限値を予め決めておき、利用するカラー出力デバイスの種類や出力モードに応じて適切な色材総量制限値を設定するようにしてもよい。もちろん、固定値として予め与えておくことも可能である。
【００２０】
デバイス外郭構築部１は、対象となるカラー出力デバイスのデバイス色空間における色域外郭を作成する。ここで、特許文献４、特許文献５に記載されている通り、デバイス色空間における色材の総量が制限されていない色域外郭は容易に構築することができる。例えばＣＭＹ色空間やＲＧＢ色空間などの３次元の色空間においては、立方体あるいは直方体の表面として色域外郭を構築することができる。
【００２１】
ただし、本発明におけるデバイス外郭構築部１においては、墨を含まないカラー出力デバイスの色域外郭は色材総量制限値設定部３で設定された色材総量制限値を超えないデバイス色信号による外郭点のみから構成するように構築されなければならない。より具体的には、色材の総量が制限されない条件下における色域外郭を構成する外郭点の中で色材総量制限値を超える外郭点を削除することで、前述した墨を含まないカラー出力デバイスの色域外郭を色材総量制限値設定部３で設定された色材総量制限値を超えないデバイス色信号による外郭点のみから構成する。
【００２２】
なお、色材の総量が制限されない条件下における色域外郭を構成する外郭点の中で、色材総量制限値を超えたために削除すべき外郭点に隣接する外郭点の色材総量が色材総量制限値設定部３で設定された色材総量制限値未満である場合には、削除すべき外郭点を削除せずに色材総量制限値と等しくなるようにその外郭点のデバイス色信号を修正する。これによって、色材総量制限値と等しい外郭点を設けることができ、色域外郭をより正確に求めることができる。
【００２３】
デバイス外郭構築部１は、この例では上半外郭構築部１１、下半外郭構築部１２、規制外郭構築部１３とから構成されている。以下、上半外郭構築部１１、下半外郭構築部１２、規制外郭構築部１３について詳細に説明する。
【００２４】
上半外郭構築部１１は、対象となるカラー出力デバイスの色域外郭のうち、上半外郭を構築する。上半外郭は、デバイス色空間における１以上の色成分が０％となる色域外郭上の点である外郭点のうち、色材総量制限値設定部３で設定された色材総量制限値を満たすデバイス色信号による外郭点のみから構成される。例えばデバイス色空間がＣＭＹ色空間であれば、Ｃ，Ｍ，Ｙのいずれかの要素が０％である規則的に配列された外郭点のうち、色材総量制限値設定部３で設定された色材総量制限値を超えない外郭点により上半外郭を構築することができる。ここで、規則的に配列された外郭点とは隣接している外郭点を容易に特定可能であるということであり、隣接する外郭点との間隔は不規則でもかまわない。ここでは説明を簡単にするために、均等間隔で配列された外郭点により上半外郭を構成することとする。また、以下で説明する下半外郭および規制外郭についても同様であり、間隔は不規則でもかまわないが、説明の都合上、均等間隔で配列された外郭点により構成するものとする。
【００２５】
上半外郭の構築は、デバイス色空間における１以上の色成分が０％となる色域外郭上の点である外郭点のうち、色材総量制限値を超えた外郭点は削除することにより求めることができる。このとき、削除すべき外郭点に隣接する外郭点の色材総量が色材総量制限値設定部３で設定された色材総量制限値未満である場合には、削除すべき外郭点を削除せずに色材総量制限値と等しくなるように、その削除対象の外郭点のデバイス色信号を修正して、修正後の外郭点を上半外郭に含める。
【００２６】
下半外郭構築部１２は、対象となるカラー出力デバイスの色域外郭のうち、下半外郭を構築する。下半外郭は、デバイス色空間における１以上の色成分が１００％となる色域外郭上の点である外郭点のうち、色材総量制限値設定部３で設定された色材総量制限値を満たすデバイス色信号による外郭点のみから構成される。例えばデバイス色空間がＣＭＹ色空間であれば、Ｃ，Ｍ，Ｙのいずれかの要素が１００％である規則的に配列された外郭点のうち、色材総量制限値設定部３で設定された色材総量制限値を超えない外郭点により下半外郭を構築することができる。
【００２７】
下半外郭の構築は、デバイス色空間における１以上の色成分が１００％となる色域外郭上の点である外郭点のうち、色材総量制限値を超えた外郭点は削除することにより求めることができる。このとき、色材総量制限値を超えたために削除すべき外郭点に隣接する外郭点の色材総量が色材総量制限値設定部３で設定された色材総量制限値未満である場合には、削除すべき外郭点を削除せずに色材総量制限値と等しくなるように、その削除対象の外郭点のデバイス色信号を修正して、修正後の外郭点を下半外郭に含める。
【００２８】
なお、色材総量制限値設定部３で設定された色材総量制限値によっては、下半外郭が存在しない場合もありうる。例えば、デバイス色空間がＣＭＹ色空間であり、カラー出力デバイスの色材総量制限値が９０％の場合には、１色でも１００％となる下半外郭の外郭点はすべて色材総量制限値を満たさないため、下半外郭は存在しないことになる。
【００２９】
規制外郭構築部１３は、色材総量制限値設定部３で設定された色材総量制限値と等しい規則的に配列された外郭点のみからなる規制外郭を構築する。この規制外郭は、下半外郭及び上半外郭のうち前記色材総量制限値あるいはその近傍の外郭点と連結され、下半外郭及び上半外郭とともにカラー出力デバイスの色域外郭を構成することになる。
【００３０】
なお、色材総量制限値設定部３で設定された色材総量制限値により規制外郭が存在しない場合もありうる。例えば、デバイス色空間がＣＭＹ色空間であり、カラー出力デバイスの色材総量制限値が３００％の場合、つまり、実質的に色材の総量に制限がないに等しい場合には、色材総量制限値と等しい外郭点はＣＭＹ＝（１００％，１００％，１００％）のみとなり外郭を構成できないため、規制外郭は存在しないことになる。
【００３１】
このように、デバイス外郭構築部１として上半外郭構築部１１、下半外郭構築部１２、規制外郭構築部１３を有し、それぞれ上半外郭、下半外郭、規制外郭を構築し、これらの外郭における同一の外郭点同士でこれらの外郭を連結することによって、対象とする墨を含まないカラー出力デバイスの色域外郭をデバイス色空間において構築することができる。
【００３２】
なお、上半外郭、下半外郭、および、規制外郭を連結する際に、色材総量制限値や上半外郭構築部１１、下半外郭構築部１２、規制外郭構築部１３で各外郭を構築する際に使用した外郭点数（外郭点の間隔）によっては一致しない外郭点が発生する場合がある。この場合には、連結部分ですべての外郭点が一致するように外郭点を追加したり修正したりすればよい。
【００３３】
また、デバイス外郭構築部１において、上半外郭構築部１１による上半外郭の構築、下半外郭構築部１２による下半外郭の構築、規制外郭構築部１３による規制外郭の構築の順番は任意であるし、並行して行ってもよい。
【００３４】
色空間変換部２は、デバイス外郭構築部１で構築した対象の墨を含まないカラー出力デバイスのデバイス色空間における色域外郭を構成する外郭点に相当するデバイス色信号を、色域を構築したい所望の色空間における色信号へ変換する。本発明においては、変換先の色空間変換を限定しない。したがって、所望の色空間における色信号へ変換できる方法であれば、どのような方法を用いてもよい。例えば、色変換の定義式を用いてもよいし、ノイゲバウワのような物理モデルを使用してもよいし、回帰式やニューラルネットワークによるモデルを用いてもよい。
【００３５】
例えば、デバイス独立な色空間であるＣＩＥＬＡＢ色空間における色域を算出することとし、特開平１０−２６２１５７号公報に記載されている方法を使用して、デバイス外郭構築部１で構築したデバイス色空間における色域外郭を構成する外郭点に相当するデバイス色信号をＣＩＥＬＡＢ色信号へ変換することができる。
【００３６】
以下、具体例を用いながら各部の動作についてさらに説明してゆく。以下の説明では、カラー出力デバイスとして、Ｃ、Ｍ、Ｙの色材を用いてカラー画像を形成するＣＭＹプリンタの色域を算出するものとする。また、色材総量制限値設定部３において、色材総量制限値として２５０％または１５０％が設定されたものとして、両者の場合について説明する。
【００３７】
デバイス外郭構築部１の上半外郭構築部１１では、デバイス色空間であるＣＭＹ色空間における上半外郭を構築する。図２は、本発明の第１の実施の形態において、色材総量制限値が２５０％の場合の上半外郭の一例の説明図、図３は、同じく１５０％の場合の上半外郭の一例の説明図である。図２（Ａ）、図３（Ａ）は上半外郭の展開図、図２（Ｂ）、図３（Ｂ）は上半外郭の俯瞰図である。また、図中の黒丸は上半外郭を構成する外郭点である。規則的に配列された外郭点を隣接する外郭点と連結して三角形（図２、図３中の実線）を構成することによって、上半外郭を表すポリゴン群を作成することができる。なお、図２（Ａ）、図３（Ａ）に示した展開図において、水平に並ぶ外郭点は色材総量が等しくなる。この関係は、本明細書における他の展開図においても同様である。
【００３８】
ＣＭＹプリンタにおいて、それぞれの色成分であるＣ、Ｍ、Ｙはそれぞれ０〜１００％の値を取り得るので、デバイス色空間であるＣＭＹ色空間における色材総量制限値を考慮しない色域外郭は立方体の表面となる。そのうち、上半外郭は、原点及び各軸で接する３つの面で構成される。図２に示す例のように、色材総量制限値が２５０％の場合には、これらの面上の外郭点はすべて色材総量制限値を満たすので、上半外郭を構築する外郭点となる。
【００３９】
色材総量制限値が１５０％の場合には、原点及び各軸で接する３つの面のそれぞれについて、一部の外郭点で色材総量制限値を満たさなくなる。例えばＭ＝０％、Ｃ＝Ｙ＝１００％の外郭点はＣ＋Ｍ＋Ｙ＝２００％となり、色材総量制限値である１５０％を超えることになる。従って、図３に示すように、それぞれの面において一部が欠けた上半外郭が得られる。例えばＭ＝０％、Ｃ＝Ｙ＝１００％の外郭点はＣ＋Ｍ＋Ｙ＝２００％となり、色材総量制限値である１５０％を超えることになる。Ｍ＝０％であれば、Ｃ＋Ｙ≦１５０％を満たす面内の外郭点が上半外郭を構成する。別の見方をすれば、Ｃ＋Ｙ＝１５０％の直線で４５度に切断した形状となる（図３（Ｂ））。図３（Ａ）で説明すれば、Ｃ＋Ｙ＝１５０％の外郭点Ｇ１とＧ２を結ぶ水平線を含むより上方の外郭点により上半外郭の一部が構築されることになる。なお、Ｃ＝０％，Ｙ＝０％の場合も同様である。
【００４０】
下半外郭構築部１２では、デバイス色空間であるＣＭＹ色空間における下半外郭を構築する。図４は、本発明の第１の実施の形態において、色材総量制限値が２５０％の場合の下半外郭の一例の説明図、図５は、同じく１５０％の場合の下半外郭の一例の説明図である。図４（Ａ）、図５（Ａ）は下半外郭の展開図、図４（Ｂ）、図５（Ｂ）は下半外郭の俯瞰図である。また、図中の黒丸は下半外郭を構成する外郭点である。規則的に配列された外郭点を隣接する外郭点と連結して三角形（図４，図５中の実線）を構成することによって、下半外郭を表すポリゴン群を作成することができる。
【００４１】
上述のように、ＣＭＹプリンタにおいてＣＭＹ色空間における色材総量制限値を考慮しない色域外郭は立方体の表面となる。このうち、１以上の色成分が１００％となるのは、立方体の６面のうち、図２に示した３面を除く残りの３面である。色材総量制限値が２５０％の場合には、図４に示すようにこれらの面の一部が欠けた面が下半外郭となる。
【００４２】
また色材総量制限値が１５０％の場合には、３面の大半が色材総量制限値を満たさなくなり、図５に示すように、三角の部分のみが下半外郭となる。なお、図５（Ｂ）においては色材総量制限値を考慮しない色域外郭を点線によって示している。
【００４３】
規制外郭構築部１３では、デバイス色空間であるＣＭＹ色空間における規制外郭を構築する。図６は、本発明の第１の実施の形態において、色材総量制限値が２５０％の場合の規制外郭の一例の説明図、図７は、同じく１５０％の場合の規制外郭の一例の説明図である。図６（Ａ）、図７（Ａ）は規制外郭の展開図、図６（Ｂ）、図７（Ｂ）は規制外郭の俯瞰図である。また、図中の黒丸は規制外郭を構成する外郭点である。規則的に配列された外郭点を隣接する外郭点と連結して三角形（図６，図７中の実線）を構成することによって、規制外郭を表すポリゴン群を作成することができる。
【００４４】
規制外郭は、色材総量制限値設定部３で設定された色材総量制限値と等しい面であり、ＣＭＹ色空間においてはそれぞれの軸に対して−４５度の傾きを持った面（Ｃ＋Ｍ＋Ｙ＝色材総量制限値、という面）の一部である。この面と、色材総量制限値を考慮しない色域外郭である立方体の表面との交線で囲まれた部分が規制外郭となる。具体的には、色材総量制限値が２５０％の場合には図６に示すようになり、例えば図６（Ｂ）に示す規制外郭は図４（Ｂ）に示した下半外郭の欠けた部分を塞ぐような外郭面となる。同様に、色材総量制限値が１５０％の場合には図７に示すようになり、例えば図７（Ｂ）に示す規制外郭は図５（Ｂ）に示した下半外郭の欠けた部分及び図３（Ｂ）に示した上半外郭の欠けた部分を塞ぐような外郭面となる。
【００４５】
図８は、本発明の第１の実施の形態において、色材総量制限値が２５０％の場合に求めた上半外郭、下半外郭、規制外郭をまとめた色域外郭の一例における色域外郭の展開図、図９は、同じく俯瞰図である。また図１０は、本発明の第１の実施の形態において、色材総量制限値が１５０％の場合の色域外郭の一例における色域外郭の展開図、図１１は、同じく俯瞰図である。図中の黒丸は色域外郭を構成する外郭点であり、隣接する外郭点を連結して三角形（図８〜図１１中の実線）を構成することによって、色域外郭を表すポリゴン群を作成することができる。
【００４６】
上述のようにして構築した上半外郭、下半外郭、規制外郭について、エッジ部に存在する同一の外郭点でこれらの外郭を連結することによって、当該ＣＭＹプリンタの色材総量制限値を満たす色域外郭をデバイス色空間において構築することができる。一致しない外郭点については、外郭点を追加したり、あるいは外郭点を修正することにより対応すればよい。
【００４７】
色材総量制限値が２５０％の場合に構築された色域外郭を図８、図９に、また色材総量制限値が１５０％の場合に構築された色域外郭を図１０，図１１に、それぞれ示している。これらは、例えば図８、図９に示した色域外郭は、図２に示した上半外郭、図４に示した下半外郭、図６に示した規制外郭を連結したものである。同様に図１０，図１１に示した色域外郭は、図３に示した上半外郭、図５に示した下半外郭、図７に示した規制外郭を連結したものである。
【００４８】
このようにして求めた色域外郭を構成する外郭点について、色空間変換部２において任意の色空間の色信号へ変換する。例えばデバイス独立な色空間であるＣＩＥＬＡＢ色空間へ変換することができる。
【００４９】
一般に、ＣＩＥＬＡＢ色空間におけるＣＭＹプリンタの色域外郭は複雑な形状をしており、先に色変換を行ってから色材総量制限値を満たす色域外郭を求めることは処理量が多く、時間のかかる処理であった。しかし本願発明では、色変換前にデバイス色空間で色材総量制限値を満たす色域外郭を求めてから色変換を行っている。図９や図１１を参照してわかるように、色材総量制限値を満たす色域外郭は、デバイス色空間においては比較的単純な形状をしている。そのため、デバイス色空間における色域外郭を求める処理は容易であり、従来のように探索的に求める場合に比べて非常に高速に求めることができる。
【００５０】
また、特許文献５に記載されているように色材総量制限値を越える外郭点を修正するのではなく、本発明では、色材総量制限値を満たすように上半外郭、下半外郭、規制外郭を構築して色域外郭を構築する。これによって、特許文献５において発生していた修正後の外郭点が重複するなどの不具合を排除し、目的とする色域外郭の精度に応じた色域外郭を構成する外郭点数を決定することができ、無駄な計算量を削減して精度よく任意の色空間における色域外郭を求めることができる。
【００５１】
図１２は、本発明の第２の実施の形態を示すブロック図である。図中、図１と同様の部分には同じ符号を付して説明を省略する。４はデバイス外郭構築部、２１は上半外郭構築部、２２は下半外郭構築部、２３は中間外郭構築部、２４は規制外郭構築部である。この第２の実施の形態では、色域外郭を求める対象となるカラー出力デバイスが、墨を含む４次元以上のデバイス色空間、例えばＣＭＹＫ色空間のデバイス色信号に従ってカラー画像を出力するものである場合を示す。
【００５２】
色材総量制限値設定部３は上述の第１の実施の形態と同様であり、対象とするカラー出力デバイスがカラー画像を形成するために用いる色材の総量の最大値である色材総量制限値を設定する。設定方法は任意である。
【００５３】
デバイス外郭構築部４は、対象となるカラー出力デバイスのデバイス色空間における色域外郭を作成する。ここで、特許文献５に記載されている通り、デバイス色空間における色材の総量が制限されていない色域外郭は容易に構築することができる。図１３は、ＣＭＹＫ色空間における色域外郭の一例の説明図である。例えば墨（Ｋ）を含む４次元の色空間であるＣＭＹＫ色空間における色域外郭は、図１３に示すように、１２面の多面体となる。なお、図示の都合上、図１３においてはＣＭＹＫの少なくとも１つが０％である３面を図１３（Ａ）に示し、それ以外の９面を図１３（Ｂ）に示している。
【００５４】
ただし、本発明におけるデバイス外郭構築部１においては、墨を含むカラー出力デバイスの色域外郭は色材総量制限値設定部３で設定された色材総量制限値を超えないデバイス色信号による外郭点のみから構成するように構築されなければならない。より具体的には、色材の総量が制限されない条件下における色域外郭のうち、上半外郭（図１３（Ａ）に示す３面）、下半外郭（図１３（Ｂ）においてハッチングを施していない３面）については、これらの外郭を構成する外郭点の中で色材総量制限値を超える外郭点を削除する。また、中間外郭（図１３（Ｂ）においてハッチングを施した６面）については、この中間外郭を構成する外郭点の中で色材総量制限値を超える外郭点については、色材総量制限値と等しくなるように修正する。さらに、色材総量制限値と等しい外郭点のみからなる規制外郭を構築する。これにより、墨を含むカラー出力デバイスの色域外郭を色材総量制限値設定部３で設定された色材総量制限値を超えないデバイス色信号による外郭点のみから構成することができる。
【００５５】
なお、色材の総量が制限されない条件下における色域外郭を構成する外郭点の中で、色材総量制限値を超えたために削除すべき外郭点に隣接する外郭点の色材総量が色材総量制限値設定部３で設定された色材総量制限値未満である場合には、削除すべき外郭点を削除せずに色材総量制限値と等しくなるようにその外郭点のデバイス色信号を修正する。これによって、色材総量制限値と等しい外郭点を設けることができ、色域外郭をより正確に求めることができる。
【００５６】
この第２の実施の形態では、デバイス外郭構築部４は、上半外郭構築部２１、下半外郭構築部２２、中間外郭構築部２３、規制外郭構築部２４とからなる。以下、上半外郭構築部２１、下半外郭構築部２２、中間外郭構築部２３、規制外郭構築部２４について詳細に説明する。
【００５７】
上半外郭構築部２１は、対象となるカラー出力デバイスの色域外郭のうち、上半外郭を構築する。上半外郭は、墨を含む４次以上のデバイス色空間におけるＫ＝０％で、かつ、他の１以上の色成分が０％となる色域外郭上の点である外郭点のうち、色材総量制限値設定部３で設定された色材総量制限値を満たすデバイス色信号による外郭点のみから構成される。例えばデバイス色空間がＣＭＹＫ色空間であれば、Ｋ＝０％かつＣ，Ｍ，Ｙのいずれかの要素が０％である規則的に配列された外郭点のうち、色材総量制限値設定部３で設定された色材総量制限値を超えない外郭点により上半外郭を構築することができる。ここで、規則的に配列された外郭点とは隣接している外郭点を容易に特定可能であるということであり、隣接する外郭点との間隔は不規則でもかまわない。ここでは説明を簡単にするために、均等間隔で配列された外郭点により上半外郭を構成することとする。また、以下で説明する下半外郭、中間外郭および規制外郭についても同様であり、間隔は不規則でもかまわないが、説明の都合上、均等間隔で配列された外郭点により構成するものとする。
【００５８】
上半外郭の構築は、デバイス色空間において、Ｋ＝０％かつ他の１以上の色成分が０％となる色域外郭上の点である外郭点のうち、色材総量制限値を超えた外郭点は削除することにより求めることができる。このとき、削除すべき外郭点に隣接する外郭点の色材総量が色材総量制限値設定部３で設定された色材総量制限値未満である場合には、削除すべき外郭点を削除せずに色材総量制限値と等しくなるように、その削除対象の外郭点のデバイス色信号を修正して、修正後の外郭点を上半外郭に含める。
【００５９】
下半外郭構築部２２は、対象となるカラー出力デバイスの色域外郭のうち、下半外郭を構築する。下半外郭は、墨を含む４次元以上のデバイス色空間において、Ｋ＝１００％、かつ、他の１以上の色成分が１００％となる色域外郭上の点である外郭点のうち、色材総量制限値設定部３で設定された色材総量制限値を満たすデバイス色信号による外郭点のみから構成される。例えばデバイス色空間がＣＭＹＫ色空間であれば、Ｋ＝１００％かつＣ，Ｍ，Ｙのいずれかの要素が１００％である規則的に配列された外郭点のうち、色材総量制限値設定部３で設定された色材総量制限値を超えない外郭点により下半外郭を構築することができる。
【００６０】
下半外郭の構築は、デバイス色空間において、Ｋ＝１００％かつ他の１以上の色成分が１００％となる色域外郭上の点である外郭点のうち、色材総量制限値を超えた外郭点は削除することにより求めることができる。このとき、色材総量制限値を超えたために削除すべき外郭点に隣接する外郭点の色材総量が色材総量制限値設定部３で設定された色材総量制限値未満である場合には、削除すべき外郭点を削除せずに色材総量制限値と等しくなるように、その削除対象の外郭点のデバイス色信号を修正して、修正後の外郭点を下半外郭に含める。
【００６１】
なお、色材総量制限値設定部３で設定された色材総量制限値によっては、下半外郭が存在しない場合もありうる。例えば、デバイス色空間がＣＭＹＫ色空間であり、カラー出力デバイスの色材総量制限値が１９０％の場合には、Ｃ，Ｍ，Ｙいずれかが１００％、且つ、Ｋ＝１００％とはなり得ないので、下半外郭の外郭点はすべて色材総量制限値を満たさず、下半外郭は存在しないことになる。
【００６２】
中間外郭構築部２３は、対象となるカラー出力デバイスの色域外郭のうち、中間外郭を構築する。中間外郭は、墨を除く１以上の色成分が１００％、かつ、墨を除く１以上の色成分が０％である色域外郭上の点である外郭点（図１３（Ｂ）においてハッチングを施した面上のデバイス色信号）のうち、色材総量制限値設定部３で設定された色材総量制限値を満たす外郭点、及び、色材総量制限値を満たさない外郭点について色材総量制限値と等しくなるように修正した外郭点により構築することができる。例えばデバイス色空間がＣＭＹＫ色空間であれば、Ｃ、Ｍ、Ｙのいずれかの要素が１００％かつそれ以外のＣ，Ｍ，Ｙのいずれかの要素が０％である規則的に配列された外郭点のうち、色材総量制限値設定部３で設定された色材総量制限値を超える外郭点を色材総量制限値と等しくなるように修正することにより中間外郭を構築することができる。なお、この中間外郭も色材総量制限値設定部３で設定された色材総量制限値によっては存在しない場合もありうる。
【００６３】
規制外郭構築部２４は、色材総量制限値設定部３で設定された色材総量制限値と等しい規則的に配列された外郭点のみからなる規制外郭を構築する。この規制外郭は、下半外郭、中間外郭、上半外郭のうち前記色材総量制限値あるいはその近傍の外郭点と連結され、下半外郭、中間外郭、上半外郭とともにカラー出力デバイスの色域外郭を構成することになる。
【００６４】
なお、色材総量制限値設定部３で設定された色材総量制限値により規制外郭が存在しない場合もありうる。例えば、デバイス色空間がＣＭＹＫ色空間であり、カラー出力デバイスの色材総量制限値が４００％の場合、つまり、実質的に色材の総量に制限がないに等しい場合には、色材総量制限値と等しい外郭点はＣＭＹＫ＝（１００％，１００％，１００％，１００％）のみとなり外郭を構成できないため、規制外郭は存在しないことになる。
【００６５】
このように、デバイス外郭構築部４として上半外郭構築部２１、下半外郭構築部２２、中間外郭構築部２３，規制外郭構築部２４を有し、それぞれ上半外郭、下半外郭、中間外郭、規制外郭を構築し、これらの外郭における同一の外郭点同士でこれらの外郭を連結することによって、対象とする墨を含むカラー出力デバイスの色域外郭をデバイス色空間において構築することができる。
【００６６】
なお、上半外郭、下半外郭、中間外郭、および、規制外郭を連結する際に、色材総量制限値や上半外郭構築部２１、下半外郭構築部２２、中間外郭構築部２３、規制外郭構築部２４で各外郭を構築する際に使用した外郭点数（外郭点の間隔）によっては一致しない外郭点が発生する場合がある。この場合には、連結部分ですべての外郭点が一致するように外郭点を追加したり修正したりすればよい。
【００６７】
また、デバイス外郭構築部１において、上半外郭構築部１１による上半外郭の構築、下半外郭構築部１２による下半外郭の構築、規制外郭構築部１３による規制外郭の構築の順番は任意であるし、並行して行ってもよい。
【００６８】
色空間変換部２は、上述のようにしてデバイス外郭構築部４で構築した対象の墨を含むカラー出力デバイスのデバイス色空間における色域外郭を構成する外郭点に相当するデバイス色信号を、色域を構築したい所望の色空間における色信号へ変換する。本発明においては、変換先の色空間変換を限定しない。したがって、所望の色空間における色信号へ変換できる方法であれば、どのような方法を用いてもよい。例えば、色変換の定義式を用いてもよいし、ノイゲバウワのような物理モデルを使用してもよいし、回帰式やニューラルネットワークによるモデルを用いてもよい。
【００６９】
例えば、デバイス独立な色空間であるＣＩＥＬＡＢ色空間における色域を算出することとし、特開平１０−２６２１５７号公報に記載されている方法を使用して、デバイス外郭構築部４で構築したデバイス色空間における色域外郭を構成する外郭点に相当するデバイス色信号をＣＩＥＬＡＢ色信号へ変換することができる。
【００７０】
以下、具体例を用いながら各部の動作についてさらに説明してゆく。以下の説明では、カラー出力デバイスとして、Ｃ、Ｍ、Ｙ、Ｋの色材を用いてカラー画像を形成するＣＭＹＫプリンタの色域を算出するものとする。また、色材総量制限値設定部３において、色材総量制限値として２５０％または１５０％が設定されたものとして、両者の場合について説明する。
【００７１】
デバイス外郭構築部４の上半外郭構築部２１では、墨を含むデバイス色空間であるＣＭＹＫ色空間における上半外郭を構築する。図１４は、本発明の第２の実施の形態において、色材総量制限値が２５０％の場合の上半外郭の一例の説明図、図１５は、同じく１５０％の場合の上半外郭の一例の説明図である。図１４（Ａ）、図１５（Ａ）は上半外郭の展開図、図１４（Ｂ）、図１５（Ｂ）は展開図に示した各頂点とデバイス色信号の対応表である。また、図中の黒丸は上半外郭を構成する外郭点である。規則的に配列された外郭点を隣接する外郭点と連結して三角形（図１４、図１５中の実線）を構成することによって、上半外郭を表すポリゴン群を作成することができる。
【００７２】
ＣＭＹＫプリンタにおいて、デバイス色空間であるＣＭＹＫ色空間における色材総量制限値を考慮しない上半外郭は、図１３（Ａ）に示す３面で構成される。色材総量制限値が２５０％の場合には、これらの面上の外郭点はすべて色材総量制限値を満たすので、上半外郭を構築する外郭点となる（図１４）。
【００７３】
色材総量制限値が１５０％の場合には、原点及び各軸で接する３つの面のそれぞれについて、一部の外郭点で色材総量制限値を満たさなくなる。例えばＭ＝Ｋ＝０％、Ｃ＝Ｙ＝１００％の外郭点はＣ＋Ｍ＋Ｙ＋Ｋ＝２００％となり、色材総量制限値である１５０％を超えることになる。Ｍ＝Ｋ＝０％であれば、Ｃ＋Ｙ≦１５０％を満たす面内の外郭点が上半外郭を構成する。図１５（Ａ）に示した展開図で説明すれば、Ｃ＋Ｙ＝１５０％の外郭点Ｇ１とＧ２を結ぶ水平線を含むより上方の外郭点により上半外郭の一部が構築されることになる。なお、Ｃ＝Ｋ＝０％，Ｙ＝Ｋ＝０％の場合も同様である。
【００７４】
下半外郭構築部２２では、墨を含むデバイス色空間であるＣＭＹＫ色空間における下半外郭を構築する。図１６は、本発明の第２の実施の形態において、色材総量制限値が２５０％の場合の下半外郭の一例の説明図である。図１６（Ａ）は下半外郭の展開図、図１６（Ｂ）は展開図に示した各頂点とデバイス色信号の対応表である。また、図中の黒丸は下半外郭を構成する外郭点である。規則的に配列された外郭点を隣接する外郭点と連結して三角形（図１６中の実線）を構成することによって、下半外郭を表すポリゴン群を作成することができる。
【００７５】
ＣＭＹＫプリンタにおいて、デバイス色空間であるＣＭＹＫ色空間における色材総量制限値を考慮しない下半外郭は、図１３（Ｂ）においてハッチングを施していない３面で構成される。色材総量制限値が２５０％の場合には、図１６に示すようにこれらの面の一部が欠けた面が下半外郭となる。例えばＣ＝Ｋ＝１００％であれば、Ｙ＋Ｍ≦５０％（＝２５０−２００）を満たす面内の外郭点が下半外郭を構成する。図１６（Ａ）に示した展開図で説明すれば、Ｙ＋Ｍ＝５０％の外郭点ＧＫ２とＢＫ１を結ぶ水平線を含むより上方の外郭点により下半外郭の一部が構築されることになる。なお、Ｍ＝Ｋ＝１００％，Ｙ＝Ｋ＝１００％の場合も同様である。
【００７６】
色材総量制限値が１５０％の場合には、下半外郭を構成する外郭点はすべて削除されるため、下半外郭は存在しない。すなわち、下半外郭はＫ及び他の１色が１００％となる外郭点から構成されるので、色材総量が２００％以上である。従って、色材総量制限値が１５０％の場合には、下半外郭を構成する外郭点はすべて、この色材総量制限値を満たさず、よって下半外郭は存在しなくなる。
【００７７】
中間外郭構築部２３では、墨を含むデバイス色空間であるＣＭＹＫ色空間における中間外郭を構築する。図１７は、本発明の第２の実施の形態において、色材総量制限値が２５０％の場合の中間外郭の一例の説明図である。図１７（Ａ）は中間外郭の展開図、図１７（Ｂ）は展開図に示した各頂点とデバイス色信号の対応表である。また、図中の黒丸はそのまま中間外郭を構成する外郭点、黒の四角は修正を行って中間外郭とする外郭点である。規則的に配列された外郭点を隣接する外郭点と連結して三角形（図１７中の実線）を構成することによって、中間外郭を表すポリゴン群を作成することができる。
【００７８】
ここで、黒四角で示した外郭点は、そのままでは色材総量制限値２５０％を超えているため、これらの外郭点に相当するＣＭＹＫデバイス色信号を色材総量制限値２５０％と等しくなるように修正しなければならない。この修正方法としては、墨（Ｋ）の色材量を固定して他の色材を等量ずつ減じることにより、色材総量制限値と等しいデバイス色信号に修正することができる。
【００７９】
例えば、固定した色材量をＫとし、デバイス色空間の色域外郭点を（Ｃ，Ｍ，０，Ｋ）とし、色材総量制限値Ｌを課したデバイスの色域外郭点を（Ｃ’，Ｍ’，Ｙ’，Ｋ）とするとき、Ｃ’，Ｍ’，Ｙ’は
Ｃ’＝Ｃ−（Ｃ＋Ｍ＋Ｙ＋Ｋ−Ｌ）／２
Ｍ’＝Ｍ−（Ｃ＋Ｍ＋Ｙ＋Ｋ−Ｌ）／２
Ｙ’＝０
により得られる。ここで、Ｃ≠０，Ｍ≠０とする。
【００８０】
また、固定した色材量をＫとし、デバイスの色域外郭点を（Ｃ，０，０，Ｋ）、色材総量制限値Ｌを課したデバイス色空間の色域外郭点を（Ｃ’，Ｍ’，Ｙ’，Ｋ）とするとき、Ｃ’，Ｍ’，Ｙ’は
Ｃ’＝Ｌ−Ｋ
Ｍ’＝０
Ｙ’＝０
により得られる。ここで、Ｃ≠０とする。
【００８１】
この計算例として、図１７に示した外郭点のうち、設定された色材総量制限値を超えている外郭点の１つであるデバイス色信号ＢＫ１００＝（１００％，１００％，０％，１００％）を修正すると、ＢＫ１００’＝（７５％，７５％，０％，１００％）となる。
【００８２】
また、特許文献５に記載されているように、１色の色材量を固定し、他の色材量の構成比を一定にして設定された色材総量制限値に合わせることもできる。しかしこの場合には、規制外郭との接合時に対応する外郭点を容易に決定することができなくなることに注意しなければならない。
【００８３】
図１８は、本発明の第２の実施の形態において、色材総量制限値が１５０％の場合の修正前の中間外郭の一例の説明図、図１９は、同じく修正後の中間外郭の一例の説明図である。図１８（Ａ）、図１９（Ａ）は中間外郭の展開図、図１８（Ｂ）、図１９（Ｂ）は展開図に示した各頂点とデバイス色信号の対応表である。また、図中の黒丸、黒四角は図１７と同様である。この場合も規則的に配列された外郭点を隣接する外郭点と連結して三角形（図１８、図１９中の実線）を構成することによって、中間外郭を表すポリゴン群を作成することができる。
【００８４】
ここで、黒四角で示した外郭点は色材総量制限値１５０％を超えており、これらの外郭点に相当するＣＭＹＫデバイス色信号を色材総量制限値１５０％と等しくなるように修正しなければならない。この修正方法は、前述したように墨（Ｋ）を固定して他の色材を等量減じることにより、設定された色材総量制限値に修正することができる。この計算例として、図１８に示した外郭点のうち、設定された色材総量制限値を超えている外郭点の１つであるデバイス色信号ＢＫ１＝（１００％，５０％，０％，１００％）を修正すると、ＢＫ１’＝（５０％，０％，０％，１００％）となる。
【００８５】
なお、設定された色材総量制限値が２００％未満の場合は、中間外郭上の外郭点に相当するデバイス色信号の一部の要素が、修正により負となる場合がある。この際には、負となった要素を０に変更し、固定したＫを除く正の要素（これはただ一つのはず）を修正することで、設定された色材総量制限値と等しくなるように修正を施せばよい。例えば、色材総量制限値１５０％の条件下でＣＭＹＫ＝（１００％，２０％，０％，１００％）を前述の式に沿って計算すると、Ｃ’Ｍ’Ｙ’Ｋ＝（６５％，−１５％，０％，１００％）となる。要素Ｍ’が負となっているため、前述の説明の通りさらに修正するとＣ”Ｍ”Ｙ”Ｋ＝（５０％，０％，０％，１００％）となる。このような場合には、修正後に中間外郭を構成する外郭点に同一のデバイス色信号が現れるため、隣接する外郭点同士でポリゴンを作成する際に重複する外郭点を削除する必要がある。
【００８６】
このように、設定された色材総量値が１５０％の場合には、色材総量制限値を超えた外郭点について修正を行い、有効なポリゴンを構成しない外郭点を削除することによって、図１９に展開図を示すような中間外郭が得られる。なお、図１９において黒四角で示した外郭点は、上下に示していてもすべて色材総量制限値と等しい外郭点である。
【００８７】
規制外郭構築部２４では、黒を含むデバイス色空間であるＣＭＹＫ色空間における規制外郭を構築する。図２０は、本発明の第２の実施の形態において、色材総量制限値が２５０％の場合の規制外郭の一例の説明図、図２１は、同じく１５０％の場合の規制外郭の一例の説明図である。図２０（Ａ）、図２１（Ａ）は規制外郭の展開図、図２０（Ｂ）、図２１（Ｂ）は展開図に示した各頂点とデバイス色信号の対応表である。また、図中の黒丸は規制外郭を構成する外郭点である。規則的に配列された外郭点を隣接する外郭点と連結して三角形（図２０，図２１中の実線）を構成することによって、規制外郭を表すポリゴン群を作成することができる。
【００８８】
規制外郭は、色材総量制限値設定部３で設定された色材総量制限値と等しい面であり、ＣＭＹＫ色空間においてはＫ＝１００％、Ｃ＋Ｍ＋Ｙ＝色材総量制限値−Ｋという面である。具体的には、色材総量制限値が２５０％の場合には図２０に示すようになり、外周の一部が図１６（Ａ）に示した下半外郭の下部に連結し、また外周の他の部分が図１７（Ａ）に示した中間外郭に連結される外郭面となる。このとき、図１７（Ａ）に示した中間外郭の規制外郭との連結部分では、上述のように色材総量制限値を超えた外郭点を色材総量制限値と等しくなるように修正している。そのため、連結する外郭点が多くなっており、規制外郭においては中間外郭の外郭点のそれぞれに対応するように、六角形上のうち３つの辺上にそれぞれ３つずつ外郭点を増やしている。
【００８９】
同様に、色材総量制限値が１５０％の場合には図２１に示すようになり、例えば図２１（Ａ）に示す規制外郭は図１９（Ａ）に示した修正後の中間外郭の下部に連結される。
【００９０】
このようにして求めた上半外郭、下半外郭、中間外郭、規制外郭によって構成される色域外郭上の外郭点について、色空間変換部２において任意の色空間の色信号へ変換する。例えばデバイス独立な色空間であるＣＩＥＬＡＢ色空間へ変換することができる。これによって、任意の色空間において、ＣＭＹＫプリンタの色域外郭を求めることができる。
【００９１】
以上説明したように、この第２の実施の形態によれば、墨を含む４次元以上のデバイス色空間を持つカラー出力デバイスにおける色域外郭を構成する外郭点のうち、中間外郭においては設定された色材総量制限値を超えている外郭点のデバイス色信号を色材総量制限値と等しくなるように修正し、上半外郭および下半外郭においては色材総量制限値を超える外郭点を除いた外郭点のみから外郭を構築し、さらに総量規制値と等しい規制外郭を構築して、これらを結合することによりデバイス色空間における色域外郭を構築する。そして、そのデバイス色空間における色域外郭を構成する外郭点を、所望の色空間における色信号へ変換することで、所望の色空間における設定された色材総量制限を課された色域外郭を算出できる。これによって、１００％よりも大きい任意の色材総量制限値に応じた適切な色域外郭を構築することができる。また、デバイス色空間において色域外郭を構築してから色変換を行うため、従来のように探索的に色材総量制限値を満たす色信号を求める必要がなく、高速に処理を行うことができる。さらに、特許文献５に記載されているように色材総量制限値を越える外郭点を修正するのではなく、規制外郭を構築して色域外郭を構築するので、外郭点の重複を事前に防ぐとともに、目的とする色域外郭の精度に応じて色域外郭を構成する外郭点数を決定することができ、無駄な計算量を削減することができる。
【００９２】
なお、上述の第１，第２の実施の形態における具体例では、簡単のためＣＭＹ色空間のカラー出力デバイスおよびＣＭＹＫ色空間のカラー出力デバイスを取り上げて説明したが、墨を含まない４次元以上の出力デバイスや墨を含む５次元以上の出力デバイスにおいても同様に本発明を適用することができる。
【００９３】
図２２は、本発明の色域外郭算出装置の機能または色域外郭算出方法をコンピュータプログラムで実現した場合におけるコンピュータプログラムおよびそのコンピュータプログラムを格納した記憶媒体の一例の説明図である。図中、３１はプログラム、３２はコンピュータ、４１は光磁気ディスク、４２は光ディスク、４３は磁気ディスク、４４はメモリ、５１は光磁気ディスク装置、５２は光ディスク装置、５３は磁気ディスク装置である。
【００９４】
上述の第１，第２の実施の形態として説明した構成の一部または全部を、コンピュータにより実行可能なプログラム３１によって実現することが可能である。このようにプログラム３１で実現される場合、そのプログラム３１およびそのプログラムが用いるデータなどは、コンピュータが読み取り可能な記憶媒体に記憶することも可能である。記憶媒体とは、コンピュータのハードウェア資源に備えられている読取装置に対して、プログラムの記述内容に応じて、磁気、光、電気等のエネルギーの変化状態を引き起こして、それに対応する信号の形式で、読取装置にプログラムの記述内容を伝達できるものである。例えば、光磁気ディスク４１，光ディスク４２（ＣＤやＤＶＤなどを含む）、磁気ディスク４３，メモリ４４（ＩＣカード、メモリカードなどを含む）等である。もちろんこれらの記憶媒体は、可搬型に限られるものではない。
【００９５】
これらの記憶媒体にプログラム３１を格納しておき、例えばコンピュータ３２の光磁気ディスク装置５１，光ディスク装置５２，磁気ディスク装置５３，あるいは図示しないメモリスロットにこれらの記憶媒体を装着することによって、コンピュータからプログラム３１を読み出し、本発明の色域外郭算出装置の機能または色域外郭算出方法を実行することができる。あるいは、あらかじめ記憶媒体をコンピュータ３２に装着または内蔵しておき、例えばネットワークなどを介してプログラム３１をコンピュータ３２に転送し、記憶媒体にプログラム３１を格納して実行させてもよい。もちろん、一部の機能についてハードウェアによって構成することもできるし、あるいは、すべてをハードウェアで構成してもよい。
【図面の簡単な説明】
【００９６】
【図１】本発明の第１の実施の形態を示すブロック図である。
【図２】本発明の第１の実施の形態において、色材総量制限値が２５０％の場合の上半外郭の一例の説明図である。
【図３】本発明の第１の実施の形態において、色材総量制限値が１５０％の場合の上半外郭の一例の説明図である。
【図４】本発明の第１の実施の形態において、色材総量制限値が２５０％の場合の下半外郭の一例の説明図である。
【図５】本発明の第１の実施の形態において、色材総量制限値が１５０％の場合の下半外郭の一例の説明図である。
【図６】本発明の第１の実施の形態において、色材総量制限値が２５０％の場合の規制外郭の一例の説明図である。
【図７】本発明の第１の実施の形態において、色材総量制限値が１５０％の場合の規制外郭の一例の説明図である。
【図８】本発明の第１の実施の形態において、色材総量制限値が２５０％の場合に求めた上半外郭、下半外郭、規制外郭をまとめた色域外郭の一例における色域外郭の展開図である。
【図９】本発明の第１の実施の形態において、色材総量制限値が２５０％の場合に求めた上半外郭、下半外郭、規制外郭をまとめた色域外郭の一例における色域外郭の俯瞰図である。
【図１０】本発明の第１の実施の形態において、色材総量制限値が１５０％の場合に求めた上半外郭、下半外郭、規制外郭をまとめた色域外郭の一例における色域外郭の展開図である。
【図１１】本発明の第１の実施の形態において、色材総量制限値が１５０％の場合に求めた上半外郭、下半外郭、規制外郭をまとめた色域外郭の一例における色域外郭の俯瞰図である。
【図１２】本発明の第２の実施の形態を示すブロック図である。
【図１３】ＣＭＹＫ色空間における色域外郭の一例の説明図である。
【図１４】本発明の第２の実施の形態において、色材総量制限値が２５０％の場合の上半外郭の一例の説明図である。
【図１５】本発明の第２の実施の形態において、色材総量制限値が１５０％の場合の上半外郭の一例の説明図である。
【図１６】本発明の第２の実施の形態において、色材総量制限値が２５０％の場合の下半外郭の一例の説明図である。
【図１７】本発明の第２の実施の形態において、色材総量制限値が２５０％の場合の中間外郭の一例の説明図である。
【図１８】本発明の第２の実施の形態において、色材総量制限値が１５０％の場合の修正前の中間外郭の一例の説明図である。
【図１９】本発明の第２の実施の形態において、色材総量制限値が１５０％の場合の修正後の中間外郭の一例の説明図である。
【図２０】本発明の第２の実施の形態において、色材総量制限値が２５０％の場合の規制外郭の一例の説明図である。
【図２１】本発明の第２の実施の形態において、色材総量制限値が１５０％の場合の規制外郭の一例の説明図である。
【図２２】本発明の色域外郭算出装置の機能または色域外郭算出方法をコンピュータプログラムで実現した場合におけるコンピュータプログラムおよびそのコンピュータプログラムを格納した記憶媒体の一例の説明図である。
【符号の説明】
【００９７】
１…デバイス外郭構築部、２…色空間変換部、３…色材総量制限値設定部、４…デバイス外郭構築部、１１…上半外郭構築部、１２…下半外郭構築部、１３…規制外郭構築部、２１…上半外郭構築部、２２…下半外郭構築部、２３…中間外郭構築部、２４…規制外郭構築部、３１…プログラム、３２…コンピュータ、４１…光磁気ディスク、４２…光ディスク、４３…磁気ディスク、４４…メモリ、５１…光磁気ディスク装置、５２…光ディスク装置、５３…磁気ディスク装置。
【図１】
2006352475.tif 000003
【図２】
2006352475.tif 000004
【図３】
2006352475.tif 000005
【図４】
2006352475.tif 000006
【図５】
2006352475.tif 000007
【図６】
2006352475.tif 000008
【図７】
2006352475.tif 000009
【図８】
2006352475.tif 000010
【図９】
2006352475.tif 000011
【図１０】
2006352475.tif 000012
【図１１】
2006352475.tif 000013
【図１２】
2006352475.tif 000014
【図１３】
2006352475.tif 000015
【図１４】
2006352475.tif 000016
【図１５】
2006352475.tif 000017
【図１６】
2006352475.tif 000018
【図１７】
2006352475.tif 000019
【図１８】
2006352475.tif 000020
【図１９】
2006352475.tif 000021
【図２０】
2006352475.tif 000022
【図２１】
2006352475.tif 000023
【図２２】
2006352475.tif 000024