(57)【要約】【課題】デバイス非依存色空間においてデバイスの色域を近似するポリゴン集合体の色域再現精度を向上させるとともに、ポリゴン集合体を作成する際の計算負荷を軽減する。【解決手段】デバイスの各色域境界面上のデバイス色信号がインデックス付けされて記憶手段１００１に記憶され、それらデバイス信号に対応したデバイス非依存色信号がインデックス付けされて記憶手段１００３に記憶される。ポリゴン作成手段１００４において、記憶手段１００１内のデータに基づいて、デバイスの各色域境界面をポリゴン分割するが、その際に、デバイスの白色点と一次色、二次色とを結ぶライン、黒色点と一次色、二次色とを結ぶラインを全てポリゴン分割ラインとして選択する。【選択図】図１
2009071715.tif 000002
【特許請求の範囲】
【請求項１】
デバイス色空間におけるデバイスの各色域境界面をポリゴン分割し、分割されたポリゴンの集合体に対応したデバイス非依存色空間におけるポリゴン集合体を作成する色域作成方法であって、
前記デバイスの各色域境界面をポリゴン分割する際に、前記デバイスの白色点と前記デバイスの一次色とを結ぶライン及び前記デバイスの白色点と前記デバイスの二次色とを結ぶラインを全てポリゴン分割ラインとして選択することを特徴とする色域作成方法。
【請求項２】
前記デバイスの各色域境界面をポリゴン分割する際に、前記デバイスの黒色点と前記デバイスの一次色とを結ぶライン及び前記デバイスの黒色点と前記デバイスの二次色とを結ぶラインを全てポリゴン分割ラインとして選択することを特徴とする請求項１に記載の色域作成方法。
【請求項３】
デバイス色空間におけるデバイスの各色域境界面上にある複数のデバイス色信号及びそのインデックスを記憶するデバイス色信号記憶手段、
前記デバイス色信号記憶手段に記憶されているデバイス色信号に対応するデバイス非依存色信号及びそのインデックスを記憶するデバイス非依存色信号記憶手段、
前記デバイス色信号記憶手段に記憶されている前記デバイスの各色域境界面上にあるデバイス色信号及びそのインデックスに基づき、該各色域境界面をポリゴン分割し、分割された各ポリゴンの頂点に対応したインデックスのセットであるインデックスデータの集合を作成し、該インデックスデータの集合と前記デバイス非依存色信号記憶手段に記憶されているインデックス付きのデバイス非依存色信号の集合のセット、又は、該インデックスデータの集合のインデックスをそれに対応した前記デバイス非依存色信号記憶手段に記憶されているデバイス非依存色信号に置き換えたものを、前記デバイス非依存色空間におけるポリゴン集合体を表すデータとして出力するポリゴン作成手段、
を有し、
前記ポリゴン作成手段は、前記デバイスの各色域境界面のポリゴン分割の際に、前記デバイスの白色点と前記デバイスの一次色とを結ぶライン及び前記デバイスの白色点と前記デバイスの二次色とを結ぶラインを全てポリゴン分割ラインとして選択することを特徴とする色域作成装置。
【請求項４】
前記ポリゴン作成手段は、前記デバイスの各色域境界面のポリゴン分割の際に、前記デバイスの黒色点と前記デバイスの一次色とを結ぶライン及び前記デバイスの黒色点と前記デバイスの二次色とを結ぶラインを全てポリゴン分割ラインとして選択することを特徴とする請求項３に記載の色域作成装置。
【請求項５】
前記デバイス色信号記憶手段に記憶されるデバイス色信号は、均一な格子幅で前記デバイスの各色域境界面上に格子状に配置されたデバイス色信号であることを特徴とする請求項３又は４に記載の色域作成装置。
【請求項６】
前記デバイス色信号記憶手段に記憶されるデバイス色信号は、前記デバイス色空間の暗い領域ほど格子幅を狭くして前記デバイスの各色域境界面上に格子状に配置されたデバイス色信号であることを特徴とする請求項３又は４に記載の色域作成装置。
【請求項７】
前記デバイス色信号記憶手段に記憶されているデバイス色信号をデバイス非依存色信号に変換する色変換手段をさらに有し、
前記色変換手段により変換されたデバイス非依存色信号が前記デバイス非依存色信号記憶手段に記憶されることを特徴とする請求項３乃至６のいずれか１項に記載の色域作成装置。
【請求項８】
請求項１乃至７のいずれか１項に記載の色域作成手段の各手段としてコンピュータを機能させるプログラム。
【請求項９】
請求項１乃至７のいずれか１項に記載の色域作成手段の各手段としてコンピュータを機能させるプログラムが記録されたコンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像の入出力デバイスの色域を、デバイス非依存色空間においてポリゴン集合体で近似する技術に関する。
【背景技術】
【０００２】
コンピュータ上のカラー画像データをカラー・プリンタなどのカラー出力デバイスに出力する際に、画像データの色合わせ処理を行うカラーマッチングシステム(CMS)の開発が盛んである。
【０００３】
CMSの基本は、RGB信号で表される画像データを測色的に一致する出力デバイス用の色信号に変換することである。しかし、電子写真やインクジェットプリンタの色再現範囲はディスプレイの色再現範囲に比べて極めて狭いため、ディスプレイ上の色を忠実に再現することは不可能である。
【０００４】
そこで、従来から、出力デバイスが再現できない色を再現可能な色にマッピングする技術（ガマット圧縮技術）が知られており、多くの方式が提案されている。これらの多くは、入力データをデバイスに依存しない色信号、例えばＣＩＥＬａｂ空間の信号であるＬ＊ａ＊ｂ＊信号に変換し、ＣＩＥＬａｂ空間上でマッピング先を決定する。均等色空間は、明度、彩度、色相といった3つの成分で色を表現可能であり、また空間内の距離として定義される色差が人間の感じる色の差とよく対応が取れている。よって、人間が見て違和感の少ないマッピングを行うことができる。例えば、出力デバイスで再現できない色については、出力デバイスで再現できる色の中で明度差，彩度差，色相差の重みを変えて計算した色差が最小となる色で再現する技術が知られている。また、無彩色軸上や入力された色信号と同じ色相の彩度軸上に投影目標点を設定し、出力デバイスのガマット外の色については色相を一定にして出力デバイスのガマット内に圧縮写像する技術などが知られている。
【０００５】
このようなガマット圧縮技術においては、出力デバイスの再現可能な色域をデバイス非依存色空間において求めておく必要がある。出力デバイスの色域を定義する有力な方法の一つとして、３次元空間上の多面体として定義する方法がある。その例として特許文献１，２に開示されている方法がある。
【０００６】
これらの方法では、まずデバイス色空間上において、デバイスが再現可能な色域の境界面上に存在する頂点群を設定する。例えば、デバイス色空間（ＲＧＢ色空間）を図２のように格子状に分割した格子点のうちで、色域境界面上に存在するものを設定する。この格子状に並ぶ頂点群が構成する四角形を対角線で２つの三角形に分割する。このようにして作成された三角形の頂点座標を、デバイス非依存色空間上の座標に変換することにより、デバイス非依存色空間におけるポリゴン（ここでは三角形）の集合として、デバイスの色域を表現することができる。その様子を図１４に示す。
【０００７】
ここで、前記四角形を対角線で２つの三角形に分割する際に、対角線は２種類引くことが可能であるため、分割方法も２種類存在する。その２種類の分割方法のうちのどちらをポリゴン分割ラインとして選択するかについては、特許文献１では、四角形の頂点座標と共に四角形の重心座標をデバイス非依存色空間に変換し、デバイス非依存色空間での重心座標の誤差が小さい方の対角線をポリゴン分割ラインとして選択する。また、特許文献２では、デバイス非依存色空間での体積が大きい方の対角線をポリゴン分割ラインとして選択する。
【０００８】
【特許文献１】特開２００３−８９１２号公報
【特許文献２】特許第３６８４１５８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかし、特許文献1では重心座標を求める演算を、特許文献2では体積を求める演算を行う必要があり、しかも、このような計算負荷の大きな演算を四角形毎に行う必要があるため、非常に多くの計算時間がかかるという問題がある。
【００１０】
また、一次色ライン、二次色ラインが適切に表現されない可能性があり、この点で色域の再現精度について問題があった。例えば図１４（ｂ）を見ると、デバイスの白色点Ｗと青色点Ｂを結ぶラインはポリゴン分割ラインとなっていないため、この部分で凹んだ形状になる。本来、この部分は点Ｗと点Ｂを結ぶラインを尾根とした凸形状であるべきであり、この部分が凹むと色域の再現精度が悪くなる。特許文献１，２では、このような色域の再現精度の悪化をもたらすような不適切なポリゴン分割が行われる可能性があった。
【００１１】
よって、本発明は、デバイス非依存色空間においてポリゴン集合体としてデバイスの色域を表現する際に、デバイスの一次色ライン及び二次色ラインを適切に表現することで色域の再現精度を高めることが可能であり、かつ、特許文献１，２のような計算負荷の大きな演算を不要にした色域作成方法及び色域作成装置を提供することを目的とする。
【課題を解決するための手段】
【００１２】
ところで、一般的な入出力カラーデバイスの色域は、デバイス非依存色空間において粗い近似として１２面体で表現されることがある。この場合、デバイスの白色点と一次色、二次色とを結ぶライン、デバイスの黒色点と一次色、二次色とを結ぶライン、隣り合う一次色、二次色とを結ぶラインが１２面体の辺となる。これは、対象デバイスがＲＧＢもしくはＣＭＹ等の３原色のデバイス色信号で再現されることを考えると、自然な形状である。対象デバイスがＣＭＹ信号で表されるプリンタであるとすると、例えば白色点Ｗとシアン点Ｃを結ぶラインはシアン色材の単色で再現される色に対応する。このような一次色ライン、二次色ラインは、色域を３次元表示した際の直感的な理解を助ける。よって、ポリゴンモデルにおいても一次色ライン、二次色ラインが存在することが望ましい。また、一次色ライン、二次色ラインに沿ったポリゴン分割を行うことにより、色域の再現精度もより良くなることが期待できる。
【００１３】
本発明は以上の考察に基づいたものであり、以下の特徴を有するものである。
【００１４】
すなわち、請求項１に記載の発明は、デバイス色空間におけるデバイスの各色域境界面をポリゴン分割し、分割されたポリゴンの集合体に対応したデバイス非依存色空間におけるポリゴン集合体を作成する色域作成方法であって、
前記デバイスの各色域境界面をポリゴン分割する際に、前記デバイスの白色点と前記デバイスの一次色とを結ぶライン及び前記デバイスの白色点と前記デバイスの二次色とを結ぶラインを全てポリゴン分割ラインとして選択することを特徴とする。
【００１５】
請求項２に記載の発明は、請求項１に記載の色域作成方法において、
前記デバイスの各色域境界面をポリゴン分割する際に、前記デバイスの黒色点と前記デバイスの一次色とを結ぶライン及び前記デバイスの黒色点と前記デバイスの二次色とを結ぶラインを全てポリゴン分割ラインとして選択することを特徴とする。
【００１６】
請求項３に記載の発明は、デバイス色空間におけるデバイスの各色域境界面上にある複数のデバイス色信号及びそのインデックスを記憶するデバイス色信号記憶手段、
前記デバイス色信号記憶手段に記憶されているデバイス色信号に対応するデバイス非依存色信号及びそのインデックスを記憶するデバイス非依存色信号記憶手段、
前記デバイス色信号記憶手段に記憶されている前記デバイスの各色域境界面上にあるデバイス色信号及びそのインデックスに基づき、該各色域境界面をポリゴン分割し、分割された各ポリゴンの頂点に対応したインデックスのセットであるインデックスデータの集合を作成し、該インデックスデータの集合と前記デバイス非依存色信号記憶手段に記憶されているインデックス付きのデバイス非依存色信号の集合のセット、又は、該インデックスデータの集合のインデックスをそれに対応した前記デバイス非依存色信号記憶手段に記憶されているデバイス非依存色信号に置き換えたものを、前記デバイス非依存色空間におけるポリゴン集合体を表すデータとして出力するポリゴン作成手段、
を有し、
前記ポリゴン作成手段は、前記デバイスの各色域境界面のポリゴン分割の際に、前記デバイスの白色点と前記デバイスの一次色とを結ぶライン及び前記デバイスの白色点と前記デバイスの二次色とを結ぶラインを全てポリゴン分割ラインとして選択することを特徴とする色域作成装置である。
【００１７】
請求項４に記載の発明は、請求項３に記載の色域作成装置において、
前記ポリゴン作成手段は、前記デバイスの各色域境界面のポリゴン分割の際に、前記デバイスの黒色点と前記デバイスの一次色とを結ぶライン及び前記デバイスの黒色点と前記デバイスの二次色とを結ぶラインを全てポリゴン分割ラインとして選択することを特徴とする。
【００１８】
請求項５に記載の発明は、請求項３又は４に記載の色域作成装置において、
前記デバイス色信号記憶手段に記憶されるデバイス色信号は、均一な格子幅で前記デバイスの各色域境界面上に格子状に配置されたデバイス色信号であることを特徴とする。
【００１９】
請求項６に記載の発明は、請求項３又は４に記載の色域作成装置において、
前記デバイス色信号記憶手段に記憶されるデバイス色信号は、前記デバイス色空間の暗い領域ほど格子幅を狭くして前記デバイスの各色域境界面上に格子状に配置されたデバイス色信号であることを特徴とする。
【００２０】
請求項７に記載の発明は、請求項３乃至６のいずれか１項に記載の色域作成装置であって、
前記デバイス色信号記憶手段に記憶されているデバイス色信号をデバイス非依存色信号に変換する色変換手段をさらに有し、
前記色変換手段により変換されたデバイス非依存色信号が前記デバイス非依存色信号記憶手段に記憶されることを特徴とする。
【００２１】
請求項８に記載の発明は、請求項１乃至７のいずれ１項に記載の色域作成手段の各手段としてコンピュータを機能させるプログラムである。
【００２２】
請求項９に記載の発明は、請求項１乃至７のいずれ１項に記載の色域作成手段の各手段としてコンピュータを機能させるプログラムが記録されたコンピュータ読み取り可能な記憶媒体である。
【発明の効果】
【００２３】
本発明においては、デバイス非依存色空間においてデバイスの色域境界面を近似するポリゴン集合体を作成するが、デバイスの色域境界面のポリゴン分割の際に、デバイスの白色点と一次色とを結ぶライン及びデバイスの白色点と二次色とを結ぶラインを全てポリゴン分割ラインとして選択する（請求項１，３）。さらには、デバイスの黒色点と一次色とを結ぶライン及びデバイスの黒色点と二次色とを結ぶラインを全てポリゴン分割ラインとして選択する（請求項２，４）。したがって、そのような一次色ライン、二次色ラインは必ずポリゴン集合体の尾根となり、特許文献１，２のように該ラインの部分が凹んだ形状になるおそれはない。よって、デバイスの色域の再現精度が良好なポリゴン集合体を作成することができる。そして、少なくともそれらラインに関して、ポリゴン分割ラインとして選択するか否かの判断のために特許文献１，２のような重心や体積を求める計算負荷の大きな演算を行う必要がない。また、デバイス色信号記憶手段に記憶されるデバイス色信号は、均一な格子幅でデバイスの色域境界面上に格子状に配置されたデバイス色信号とされるため（請求項５）、明るい領域から暗い領域まで色域の再現精度を均一化することができる。また、デバイス色信号記憶手段に記憶されるデバイス色信号は、暗い領域ほど格子幅を狭くしてデバイスの色域境界面上に格子状に配置されたデバイス色信号とされるため（請求項６）、色域の形状が複雑になりやすい暗い領域における色域の再現精度を高めることができる、等々の効果を奏することができる。
【発明を実施するための最良の形態】
【００２４】
以下、図面を参照し本発明の実施の形態について説明する。
【００２５】
図１は本発明に係る色域作成装置の実施形態を説明するためのブロック図である。図１において、１００１はデバイス色信号記憶手段、１００３はデバイス非依存色信号記憶手段、１００４はポリゴン作成手段、１００２は色変換手段である。ただし、色変換手段１００２は必須要素ではない。
【００２６】
デバイス色信号記憶手段１００１は、デバイス色空間上でのデバイスの各色域境界面上に存在する複数の色信号を記憶するものである。デバイス色空間をデバイスＲＧＢ空間とし、デバイスＲＧＢ信号が各々０〜２５５の整数値を取るとすると、デバイスＲＧＢ空間上の点Ｋ(0,0,0)、点Ｒ(255,0,0)、点Ｇ(0,255,0)、点Ｂ(0,0,255)、点Ｃ(0,255,255)、点Ｍ(255,0,255)、点Ｙ(255,255,0)、点Ｗ(255,255,255)の８点を頂点とする立方体が、デバイス色空間上でのデバイスの色域である。よって、立方体の最外殻面すなわちデバイスの色域境界面上のＲＧＢ信号を抽出してデバイス色信号記憶手段１００１に記憶する。例えば、図２のようにデバイスＲＧＢ空間を格子状に分割し、その格子点のうち色域境界面上の格子点のＲＧＢ信号をデバイス色信号記憶手段１００１に記憶させておく。
【００２７】
なお、ここでは、分かり易くするためデバイスＲＧＢ空間をＲＧＢ各信号方向に２分割した例を挙げたが、通常は、各信号方向に８分割，１６分割，３２分割程度に分割するのが好ましい。分割数が多いほど最終的に作成される色域の近似精度が良くなるが、分割数を多くしすぎると扱うデータ量が多くなり処理時間が増加する。
【００２８】
デバイス非依存色信号記憶手段１００３は、デバイス色信号記憶手段１００１に記憶されているデバイス色信号に対応したデバイス非依存色信号を記憶するものである。デバイス非依存色信号としては、例えばＣＩＥＬａｂ色信号（Ｌ＊ａ＊ｂ＊信号）、ＣＩＥＣＡＭ９７ｓのＪＣＨもしくはＱＭＨ信号、ＣＩＥＣＡＭ０２のＪＣＨもしくはＱＭＨ信号等を用いることができる。
【００２９】
ここで、デバイス非依存色信号としてＬ＊ａ＊ｂ＊信号を用いるとし、例えば対象デバイスがｓＲＧＢモニタとする。この場合、デバイスＲＧＢ信号はｓＲＧＢ信号であるから、色変換手段１００２において、デバイス色信号記憶手段１００１に記憶されているデバイスＲＧＢ信号をｓＲＧＢ信号の定義に従ってＸＹＺ信号に変換し、次にＬ＊ａ＊ｂ＊信号に変換し、このＬ*ａ*ｂ*信号をデバイス非依存色信号記憶手段１００３に記憶させることができる。また、対象デバイスがプリンタの場合、予めデバイスＲＧＢ信号のパッチを該プリンタで実際に出力し、測色してＬ＊ａ＊ｂ＊信号を求めておき、その結果を参照することで変換を行うことができる。なお、このような変換を外部で行い、その結果をデバイス非依存色信号記憶手段１００３に記憶させてもよく、この場合には色変換手段１００２を設ける必要はない。
【００３０】
ポリゴン作成手段１００４は、デバイス非依存色信号記憶手段１００３に記憶されている複数のデバイス非依存色信号を頂点とするポリゴン集合体を作成する手段であり、このポリゴン作成におけるポリゴン分割方法に本発明の特徴がある。これについては後に詳述する。ポリゴン作成手段１００４から出力されるポリゴン集合体データは、各ポリゴン（三角形）の頂点を構成する３つのデバイス非依存色信号の集合としてもよいし、あるいは、三角形の頂点を示す３つのインデックスのセットからなるインデックスデータの集合とインデックス付きのデバイス非依存信号の集合とのセットとしてもよい。
【００３１】
なお、このような処理系は、ＣＰＵ、メモリ等からなる一般的な構成のコンピュータ上でプログラムにより実現することができる。かかるプログラム、すなわち、図１の各手段としてコンピュータを機能させるプログラムも本発明に包含される。かかるプログラムが記録された半導体記憶素子、磁気ディスク、光ディスク、光磁気ディスク等のコンピュータ読み取り可能な各種記憶媒体も本発明に包含される。
【００３２】
以下、いくつかの実施例について説明する。
【実施例１】
【００３３】
本実施例は、デバイス色信号としてＲＧＢ信号を想定し、対象デバイスとしてＣＭＹ色材を用いるプリンタを想定する。ＣＭＹ色材を用いる関係から、デバイスＲＧＢ色空間におけるＣ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）を一次色と呼び、Ｒ（赤）、Ｇ（緑）、Ｂ（青）を二次色と呼ぶ。
【００３４】
本実施例においては、図２に示すようにデバイスＲＧＢ色空間を格子状に分割し、デバイスＲＧＢ色空間の６つの最外殻面（デバイスＲＧＢ色空間におけるデバイスの色域境界面）上にある格子点を抽出し、それら格子点に対応したＲＧＢ色信号がデバイス色信号記憶手段１００１に記憶されている（図３参照）。また、図３に示すように、デバイス色信号記憶手段１００１に記憶されている各ＲＧＢ色信号には０〜５３のインデックスが割り振られている。ここでは、説明を簡単にするため、デバイスＲＧＢ色空間をＲＧＢ各信号方向に２分割するものとしたが、その分割数を増やしても良いことは前述の通りである。
【００３５】
色変換手段１００２は、図３に示した各デバイスＲＧＢ信号をデバイス非依存色信号に変換する。変換されたデバイス非依存色信号はデバイス非依存色信号記憶手段１００３に記憶されるが、これらデバイス非依存色信号にもデバイスＲＧＢ信号と同様に０〜５３のインデックスが割り振られている。ここでは、デバイス非依存白信号はＬ*ａ*ｂ*信号として説明するが、これに限らないことは前述の通りである。また、これらのＬ*ａ*ｂ*信号は、色変換手段１００２の変換によって得るのではなく、外部から入力してデバイス非依存色信号記憶手段１００３に記憶させるようにしてもよいことは前述の通りである。
【００３６】
次に、ポリゴン作成手段１００４による処理について説明する。図４は説明用のフローチャートである。
【００３７】
次に、ポリゴン作成手段１００４について説明する。デバイス色信号記憶手段１００１に記憶されているデバイスＲＧＢ信号は、デバイスＲＧＢ空間の最外殻面（デバイスの色域境界面）上に位置し、かつ均一格子幅で格子状に整列している。ポリゴン作成手段１００４は、そのような格子を対角線で分割することにより２つのポリゴン（三角形）を形成することにより、ポリゴン（三角形）の頂点を表すポリゴンインデックスデータを生成する。
【００３８】
具体的には、まず、デバイスＲＧＢ色空間の６つの最外殻面のうちの１つを選択し、その最外殻面上にあるデバイスＲＧＢ信号とインデックスを処理対象として抽出する（ステップ１）。選択した最外殻面が例えばＷＣＧＹ面の場合、図５に示すようなデバイスＲＧＢ信号とインデックスが抽出される。これらのデバイスＲＧＢ信号に対応して、図７に示すようなＬ*ａ*ｂ*信号とそのインデックスがデバイス非依存色信号記憶手段１００３に記憶されている。
【００３９】
次に、選択した最外殻面上の格子を１つ選択し、その格子の頂点に対応したインデックスのセットを抽出し（ステップＳ２）、抽出した格子を対角線で２つの三角形（ポリゴン）に分割し、その各三角形の頂点のインデックスのセットであるポリゴンインデックスデータを作成する（ステップＳ３）。最外殻面の最後の格子が処理されるまで（ステップＳ４の判定結果がＹｅｓとなるまで）、ステップＳ２，Ｓ３の処理が繰り返される。
【００４０】
図８（ａ）は、ＷＣＧＹ面における格子と、その頂点のインデックスを示す。かっこで囲んだ０〜３は格子番号を示す。したがって、ＷＣＧＹ面が処理対象として選択された場合、ステップＳ２では、図６に示すような格子の頂点に対応したインデックスデータが、格子番号が若い順に順次抽出されることになる。
【００４１】
ステップＳ３では、格子を対角線で２つの三角形（ポリゴン）に分割するが、この際に２種類の対角線のいずれかをポリゴン分割ラインとして選択することになる。本発明の特徴は、この２種類の対角線の一方がデバイスの白色点Ｗと一次色又は二次色とを結ぶラインの一部であった場合、その対角線を常にポリゴン分割ラインとして選択する点である。ただし、ここでは、点Wと点Cとを結ぶライン、点Wと点Mとを結ぶライン、点Wと点Yとを結ぶラインについては、初めから格子の分割ライン（ポリゴン分割ライン）となっているので、実際に選択処理の対象となるのは、点Wと点Rとを結ぶライン、点Wと点Gとを結ぶライン、点Wと点Bとを結ぶラインをポリゴン分割ラインである。また、ステップＳ３では、デバイスの黒色点Ｋと一次色又は二次色とを結ぶライン、すなわち、点Ｋと点Cとを結ぶライン、点Ｋと点Mとを結ぶライン、点Ｋと点Yとを結ぶライン、点Ｋと点Rとを結ぶライン、点Ｋと点Gとを結ぶライン、点Ｋと点Bとを結ぶラインをポリゴン分割ラインとして選択する。この点も本発明の特徴である。なお、点Ｋと一次色又は二次色とを結ぶラインをポリゴン分割ラインとして選択することが望ましいが、このような制限を設けない態様も可能であり、かかる態様も本発明に包含される。
【００４２】
かくして、ＷＣＧＹ面の場合、図８（ｂ）に示すように各格子がポリゴン分割される。なお、格子（１）と格子（２）については２つの対角線のいずれをポリゴン分割ラインとして選択してもよいが、図８（ｂ）では、同じ最外殻面上の全ての格子のポリゴン分割ラインの向きを揃えるように、格子（１）と格子（２）のポリゴン分割ラインが選ばれている。
【００４３】
ＷＣＧＹ面の場合、図８（ｂ）に示すようなポリゴン分割が行われるため、ステップＳ３で図９に示すようなポリゴンインデックスデータが生成される。図９中の各行の３個のインデックスが１つのポリゴン（三角形）の３頂点に対応したインデックスデータである。ここでは１つの最外殻面（色域境界面）は４つの格子に分割されているため、９個のポリゴンの各３頂点に対応したインデックスデータが９組、ポリゴンインデックスデータとして生成されることになる。
【００４４】
デバイスＲＧＢ色空間の１つの最外殻面に対する処理を終わると、ステップＳ１に戻り次の最外殻面について同様の処理を繰り返す。６つの最外殻面の最後のものに対する処理を終わると、一連の処理は終了する。デバイスＲＧＢ色空間の６つの最外殻面に対するポリゴンインデックスデータが生成された。
【００４５】
以上のように、ポリゴン作成手段１００４は、デバイスＲＧＢ色空間の各最外殻面（デバイスの各色域境界面）についてポリゴン分割を行い、ポリゴンインデックスデータを生成するが、デバイスＲＧＢ信号とＬ*ａ*ｂ*信号はインデックスにより対応つけられている。したがって、以上のポリゴン分割処理は、デバイス非依存色空間（ここではＣＩＥＬａｂ色空間）でのポリゴン分割を行ったことと等価である。
【００４６】
そして、図４には示されていないが、ポリゴン作成手段１００４は、生成したポリゴンインデックスデータと、デバイス非依存色信号記憶手段１００３に記憶されているインデックス付きのデバイス非依存色信号の集合を、ポリゴン集合体データとして出力し、あるいは、ポリゴンインデックスデータのインデックスを、それに対応したデバイス非依存色信号（ここではＬ*ａ*ｂ*信号）に置き換えたものポリゴン集合体データとして出力する。このポリゴン集合体データは、デバイス非依存色空間においてデバイスの色域境界面を近似するポリゴン集合体、換言すれば、デバイスの色域を覆うポリゴン集合体を表すものである。
【００４７】
図１０にポリゴン分割の結果を示す。図１０（ａ）はデバイスＲＧＢ色空間でのポリゴン分割の様子を示し、図１０（ｂ）はＣＩＥＬａｂ色空間でのポリゴン分割の様子を示している。図１０（ｂ）を見ると、点Ｗと点Ｂを結ぶラインはポリゴン分割ラインに選択され、そのラインは尾根となっているため、図１４（ｂ）に示したように当該部分が凹んだ形状にはならないため、ポリゴン集合体の色域再現精度は良好である。
【実施例２】
【００４８】
本実施例においては、デバイスＲＧＢ色空間を、黒色点Ｋに近い領域ほど、すなわち暗い領域ほど格子幅を狭くして分割し、点Ｋの周囲の格子点が多くなるようにし、デバイスの色域境界面上の各格子点に対応したデバイスＲＧＢ色信号をデバイス色信号記憶手段１００１に記憶する。そのようなデバイスＲＧＢ色空間の分割例を図１１に示す。これ以外は前記実施例１の場合と同様である。
【００４９】
プリンタでは、例えば白い用紙等の媒体に色材を載せて暗くすることで画像を形成するため、暗いほど多くの色材が使われることになり、色材の特性によっては、デバイス非依存色信号と色材信号との非線形性が強くなる傾向がある。これは、暗い領域での色域形状についても非線形性が強くなることを意味する。対象デバイスがこのようなプリンタ等の場合、本実施例のように、デバイスＲＧＢ色空間を暗い領域の格子点が多くなるように不均等に分割すると、色域の再現精度を高めることができる利点がある。
【００５０】
以上に説明した前記実施例１，２では、デバイス色信号を３次元信号として扱ったが、４次元のデバイス色信号を扱う必要もある。例えば、プリンタの場合、ＣＭＹＫ４色の色材を用いるものも多い。このようなプリンタには、ＲＧＢ信号を入力し内部処理によってＲＧＢ信号をＣＭＹＫ４色の色材信号に変換するものもあるが、ＣＭＹＫ信号を直接入力されるものもある。後者のプリンタを扱う場合、４次元のデバイスＣＭＹＫ信号の色域を、デバイス非依存色空間でポリゴン近似することが必要になる。
【実施例３】
【００５１】
本実施例は、デバイスＣＭＹＫ色空間におけるデバイスの色域を、デバイス非依存色空間においてポリゴン近似する。
【００５２】
デバイス色信号記憶手段１００１には、デバイスの各色域境界面上に存在する複数のデバイスＣＭＹＫ信号が記憶される。色域境界面上に存在するデバイスCMYK信号は、
Ｙが０かつＫが０の面（１）
Ｍが０かつＫが０の面（２）
Ｃが０かつＫが０の面（３）
Ｙが０かつＭが最大値の面（４）
Ｙが最大値かつＭが０の面（５）
Ｍが０かつＹが最大値の面（６）
Ｍが最大値かつＣが０の面（７）
Ｃが０かつＹが最大値の面（８）
Ｃが最大値かつＹが０の面（９）
Ｙが最大値かつＫが最大値の面（１０）
Ｍが最大値かつＫが最大値の面（１１）
Ｃが最大値かつＫが最大値の面（１２）
のいずれかに存在することが知られている（例えば特許第２９５２４８９号公報参照）。このことから、デバイスＣＭＹＫ信号で表されるデバイスの色域は、ＣＩＥＬａｂ空間上では大まかには図１２の多面体に似た形状となる。
【００５３】
そこで、本実施例においては、上記面（１）〜（１２）のそれぞれで自由度のある信号軸を格子状に分割した格子点を用意する。例えば、面（１）の場合、Ｙ，Ｋ軸はＹ＝Ｋ＝０に固定されるため、Ｃ軸とＭ軸を格子状に分割することになる。そして、各格子点に対応したデバイスＣＭＹＫ信号を、インデックスを付与してデバイス色信号記憶手段１００１に記憶させる。また、それらデバイスＣＭＹＫ信号に対応したデバイス非依存色信号（例えばＬ*ａ*ｂ*信号）を、インデックスを付与してデバイス非依存色信号記憶手段１００３に記憶させる。このようなデバイス非依存色信号は、色変換手段１００２による変換によって得てもよいし、外部より入力してもよい。
【００５４】
ポリゴン作成手段１００４の処理手順は図１３のように示すことができる。図１３中のステップＳ１１〜Ｓ１５は図４中のステップＳ１〜Ｓ５と基本的に同じである。相違点は、ステップＳ１１において、デバイスＣＭＹＫ色空間の１２個の最外郭面（色域境界面）から１つの最外殻面を選択する点である。ステップＳ１３の処理も同様であり、選択した最外殻面上の各格子を対角線でポリゴン（三角形）に分割するが、その際に、デバイスの白色点と一次色、二次色とを結ぶラインを全てポリゴン分割ラインとして選択し、また、デバイスの黒色点と一次色、二次色とを結ぶラインを全てポリゴン分割ラインとして選択する。ただし、白色点はＣＭＹＫ座標が（0,0,0,0）の点、また、黒色点はＣＭＹＫ座標が（255,255,255,255）の点である。また、例えば、黒色点とシアン点(255,0,0,0)を結ぶラインは、C=K=255となる点(255,0,0,255)を経由するラインとなる。
ここまで本発明に係る色域作成装置について説明したが、その説明は本発明に係る色域作成方法の実施形態についての説明でもあることは明らかである。かかる色域作成方法の手順はＣＰＵ、メモリ等からなる一般的な構成のコンピュータ上でプログラムにより実施することも容易である。そのためのプログラム、及び、同プログラムが記録されたコンピュータ読み取り可能な各種の記憶媒体も本発明に包含される。
【図面の簡単な説明】
【００５５】
【図１】本発明の実施形態を説明するためのブロック図である。
【図２】デバイスＲＧＢ色空間の格子分割の例を示す図である。
【図３】実施例１におけるポリゴン作成手段の処理説明用フローチャートである。
【図４】デバイス色信号記憶手段の記憶内容の例を示す図である。
【図５】デバイスＲＧＢ色空間の１つの最外殻面上のデバイスＲＧＢ信号及びインデックスの例を示す図である。
【図６】デバイスＲＧＢ色空間の１つの最外殻面における４つ格子の頂点に対応したインデックスの例を示す図である。
【図７】図５に示したデバイスＲＧＢ信号に対応したＬ*ａ*ｂ*信号とインデックスの例を示す図である。
【図８】デバイスＲＧＢ色空間のＷＣＧＹ面上の格子と、そのポリゴン分割の例を示す図である。
【図９】ＷＣＧＹ面に対し生成されるポリゴンインデックスデータを示す図である。
【図１０】ポリゴン分割例を示す図である。
【図１１】実施例２におけるデバイスＲＧＢ色空間の非均等分割の例を示す図である。
【図１２】デバイスＣＭＹＫ信号で表されるデバイスの色域のＬ＊ａ＊ｂ＊空間上での形状を説明するための図である。
【図１３】実施例３におけるポリゴン作成手段の処理説明用フローチャートである。
【図１４】従来技術によるポリゴン分割例を示す図である。
【符号の説明】
【００５６】
１００１  デバイス色信号記憶手段
１００２  色変換手段
１００３  デバイス非依存色信号記憶手段
１００４  ポリゴン作成手段
【図１】
2009071715.tif 000003
【図２】
2009071715.tif 000004
【図３】
2009071715.tif 000005
【図４】
2009071715.tif 000006
【図５】
2009071715.tif 000007
【図６】
2009071715.tif 000008
【図７】
2009071715.tif 000009
【図８】
2009071715.tif 000010
【図９】
2009071715.tif 000011
【図１０】
2009071715.tif 000012
【図１１】
2009071715.tif 000013
【図１２】
2009071715.tif 000014
【図１３】
2009071715.tif 000015
【図１４】
2009071715.tif 000016