JP4085232B2

JP4085232B2 - Color gamut calculation apparatus, color gamut calculation method, and storage medium

Info

Publication number: JP4085232B2
Application number: JP2001184977A
Authority: JP
Inventors: 良介東方
Original assignee: Fuji Xerox Co Ltd; Fujifilm Business Innovation Corp
Current assignee: Fujifilm Business Innovation Corp
Priority date: 2001-06-19
Filing date: 2001-06-19
Publication date: 2008-05-14
Anticipated expiration: 2021-06-19
Also published as: JP2003008912A

Description

【０００１】
【発明の属する技術分野】
本発明は、ＲＧＢやＣＭＹＫなどの色信号を入出力するデバイスの色域を、Ｌ^*ａ^*ｂ^*やＬ^*ｕ^*ｖ^*、ＸＹＺなどのデバイス非依存色空間における多面体で近似する色域算出装置および色域算出方法に関するものである。
【０００２】
【従来の技術】
情報の入出力を行う場合、種々の入出力デバイスが使用される。例えば、ディスプレイに表示されている画像の色をプリンタで再現したり、印刷の色をプリンタで再現したり、また、スキャナで写真を読み込んでディスプレイで写真の色を再現するなどといったことが行われる。このとき、そのまま入出力を行うとデバイスの特性などによって異なった色が再現される場合があり、従来より異なるデバイスの間で色を一致させる技術について種々の方法が提案されている。
【０００３】
しかしながら、一般的に、異なるデバイスは異なる色の再現範囲、いわゆる色域を持っており、あるデバイスでは表現できる色であっても、他のデバイスではどうしても同じ色で再現できない場合がある。このような場合、他のデバイスで再現可能な色に変換する処理が行われる。この処理で用いられる技術が色域圧縮と呼ばれる技術である。一般的な色域圧縮技術では、対象となるデバイスの色域をデバイスに依存しないＬ^*ａ^*ｂ^*などのデバイス非依存色空間で表現し、表現された対象となるデバイスの色域の範囲内にすべての色を変換している。
【０００４】
このような色域圧縮技術を利用する場合には、予め対象となるデバイスの色域をデバイス非依存色空間において求めておく必要がある。このようなデバイス非依存色空間における対象デバイスの色域を算出する従来の技術として、例えば特開平８−１０７５０８号公報や特開平１１−２１５３９１号公報に記載されているように、基準軸（Ｌ^*軸）に垂直な平面上における色域形状を算出する方法がある。
【０００５】
しかしながら、これらの文献に記載されている方法では、算出される色域が色域をスライスした平面上の領域の集合として表現されるため、デバイスに依存しない３次元空間においてより好ましい色域圧縮を実現しようとする際に扱いづらいという問題がある。つまり、デバイスに依存しない３次元空間で、基準軸（Ｌ^*軸）に垂直な方向の変換は容易に行うことができるものの、例えば、任意の直線や曲線に沿って色域外の点を色域内の点に変換する場合に、色域外郭の点としていずれの平面のいずれの点（色）を採用して計算するかなどの判定に時間がかかり、色域の判定が複雑になってしまう。また、色域を決定するための平面の外郭上の色は、対象デバイスの色域においては規則的に配置された色に対応することはほとんどない。従って、対象デバイスの外郭上の点（色）をデバイスに依存しない３次元空間に変換しても、そのまま色域外郭上の点として利用することはできず、それぞれの平面の外郭上の点への変換処理が必要となり、多大な演算量を必要としていた。
【０００６】
また別の従来の技術として、例えば特開平８−７９５４６号公報や特開平１１−３５３４９４号公報には、色域を３次元空間上の多面体として算出する方法が記載されている。このような方法によって、色域の内外の判定や色域圧縮の際の処理の複雑さを低減することができる。しかし、特開平８−７９５４６号公報に記載されている方法では、多面体を構成する色として１次色の３色と２次色の３色、それに白、黒の８色程度しか使用しておらず、ごく荒い多面体であるため精度が悪いという欠点がある。また特開平１１−３５３４９４号公報に記載されている方法では、与えられた点（色）を凸包する多面体を求めて対象の色域を決定しているが、一般的な色域は凸面だけではなく凹面も存在している。そのため、得られた多面体は色域を精度良く表すことができない。また、色域内部のサンプル点を与えて、これを覆うような多面体を計算するため、計算が複雑であるという問題もあった。
【０００７】
このように色域を多面体として算出する場合、上述の文献も含め、それぞれのデバイス色空間におけるサンプル点などをデバイス非依存色空間に変換してから、多面体を構成している。そのため、どの点がどのポリゴンを構成する頂点になるかなどをいちいち判定してゆかなければならず、多面体を構成する際に非常に困難な演算を強いられていた。
【０００８】
【発明が解決しようとする課題】
本発明は、上述した事情に鑑みてなされたもので、対象となるデバイスの色域を高精度に近似するデバイス非依存色空間における多面体を簡便に算出する色域算出装置および色域算出方法を提供することを目的とするものである。また、そのような色域算出方法をコンピュータで実行するプログラムを格納した記憶媒体、および、そのような色域算出方法によって生成されたデバイス非依存色空間における色域を示す多面体の頂点データおよびポリゴンデータを記憶した記憶媒体を提供することを目的とするものである。
【０００９】
【課題を解決するための手段】
本発明は、デバイス色空間が墨を含む４次元の場合に、まず、墨を除く３次元の色信号により再現可能な３色再現色域を、墨を除く３次元のデバイス色空間におけるベースポリゴン集合体として構築する。そして、構築された墨を除く３次元のデバイス色空間におけるベースポリゴン集合体のポリゴンの頂点座標について、それぞれ、墨の色信号を０として頂点座標に対応するデバイス非依存色空間における頂点座標に変換する。
【００１０】
さらに、変換された墨の色信号を０としたときのデバイス非依存色空間における頂点座標について、その頂点座標を通り明度軸に平行な直線上の点においてＵＣＲまたはＧＣＲから決定される墨の色信号を求め、前記点と前記点の墨量の色信号とから墨以外の色信号を予測し、得られた墨以外の色信号から当該直線上の点が出力デバイスの再現可能な色域であるか否かを判定し、その判定を行いながら直線上を探索して、墨を含む４次元の色信号を入力とする出力デバイスの再現可能な色域境界点を算出し、その色域境界点の座標で対応するベースポリゴン集合体のポリゴンの頂点座標を更新する。
【００１１】
このようにして頂点座標が変換されたベースポリゴン集合体が、求めるデバイス非依存色空間におけるポリゴン集合体である。このように、本発明ではデバイス色空間においてポリゴン集合体を構築してしまうため、デバイス非依存色空間において任意の向きで存在するポリゴンの頂点座標を探索するといった処理は不要となり、簡便に、デバイス非依存色空間における色域を高精度に近似する多面体を算出することができる。また、算出されたデバイス非依存色空間における色域はポリゴンの集合による多面体により表現されており、色域内外判定や色域圧縮などの処理を容易に行うことができる。さらに、デバイス色空間においてベースポリゴン集合体を構築する際に、ポリゴンの大きさによって精度も制御することが可能である。
【００１２】
また、デバイス色空間が墨を含む４次元の場合には、デバイス色空間とデバイス非依存色空間との点の関係は多対１となるため、従来のようにデバイス非依存色空間において色域を示す多面体（ポリゴン集合体）を構築することは非常に困難である。しかし本願発明では、墨を除く３次元のデバイス色空間においてベースポリゴン集合体を構築しておいて、そのベースポリゴン集合体のポリゴンの頂点座標それぞれについて、個別に、デバイス非依存色空間における墨を含む色域外郭を求めて行けばよく、処理を簡単にすることができる。
【００１３】
【発明の実施の形態】
図１は、本発明の第１の実施の形態を示すブロック図である。図中、１はベースポリゴン集合体構築部、２は頂点作成部、３はポリゴン作成部、４はポリゴン頂点写像部である。なお、この第１の実施の形態の説明では、対象のデバイス色空間をディスプレイＲＧＢ色空間とし、デバイス非依存色空間をＣＩＥＬＡＢ（Ｌ^*ａ^*ｂ^*）色空間とする。ただし、本発明はこれに限定するものではなく、スキャナＲＧＢやＣＭＹなどの他の３次元の色信号によるデバイス色空間や、ＣＩＥＬＵＶ（Ｌ^*ｕ^*ｖ^*）などの他のデバイス非依存色空間でも適用することができる。また、この第１の実施の形態で取り扱うＲＧＢ色信号の範囲は、Ｒ，Ｇ，Ｂともに［０，２５５］であるものとして説明する。
【００１４】
ベースポリゴン集合体構築部１は、対象デバイスの色域をＲＧＢ色空間におけるベースポリゴン集合体として構築する。ベースポリゴン集合体構築部１は頂点作成部２およびポリゴン作成部３を含んで構成されている。
【００１５】
頂点作成部２は、ＲＧＢ色空間上で対象のデバイスが再現できる色域を過不足なく覆うポリゴン（例えば三角形）の頂点集合の座標値を算出する。一般に、３次元の色信号によるデバイス色空間を直交座標系で表現すると、そのデバイス色空間における色域は必ず直方体となる。特に、この第１の実施の形態のようにデバイス色空間における各色信号の範囲が等しい場合には立方体となる。したがって、デバイス色空間上においては、対象デバイスの色域を正確且つ容易に多面体で表現することができる。上述のようにＲＧＢ色信号の範囲をＲ，Ｇ，Ｂともに［０，２５５］であるとすれば、ＲＧＢデバイス色空間における点（０，０，０），（２５５，０，０），（０，２５５，０），（０，０，２５５），（２５５，２５５，０），（２５５，０，２５５），（０，２５５，２５５），（２５５，２５５，２５５）の８点から構成される立方体が、対象のデバイスの色域であることが容易に分かる。以降、この第１の実施の形態におけるデバイス色空間の色域は立方体形状であるものとする。
【００１６】
そして、この立方体形状をした色域を過不足なく覆うポリゴン（ここでは三角形）の頂点集合の座標を算出する。この色域表面上の頂点集合の算出方法は、隣接する面との間で頂点の不整合が起こらない方法であればどんな方法を用いてもよい。例えば、直方体の色域を各軸に垂直な平面を用いて任意のステップ幅で格子状に区切ってできる色域表面上の格子点を頂点とすることができる。この分割数を大きくすればデバイスの色域を近似する多面体の頂点や面の数が増加するため、デバイスの色域を近似するデバイス非依存色空間における多面体をより高精度に構成することができる。ただし、多面体を表現するデータ構造も大きくなるため、要求する精度に応じて分割数を決定することが好ましい。
【００１７】
図２は、本発明の第１の実施の形態において、ＲＧＢデバイス色空間における立方体形状の色域からポリゴンの頂点集合を作成する際の処理の一例の説明図である。図２に示す具体例では、Ｒ，Ｇ，Ｂのすべての軸の［０，２５５］を５等分し、色域の表面上に規則的に並ぶ格子点（黒丸）をすべて頂点とした。もちろん、上述のように５等分でなくてもよいし、デバイス非依存色空間における色域の多面体形状が複雑な場合にはその部分だけ細分化するなどのように、立方体の色域を区切る際の格子の幅をデバイス非依存色空間の特性に合わせて変化させることも可能であり、任意に頂点集合を作成することができる。
【００１８】
そして、色域表面上に規則的に並ぶ格子点のデバイス色空間の座標を、重複することがないようにリストとして登録することで頂点リストを作成する。このようにして登録された座標に対応するインデックスは、任意の頂点の座標に対して一意に設定することができる。
【００１９】
ポリゴン作成部３は、デバイス色空間における立方体形状の色域を過不足なく覆うような複数のポリゴン（ここでは三角形）を決定する。この三角形は、頂点作成部２で作成した頂点を３つ用いて定義する。ここでは、ＲＧＢ色空間における立方体形状の色域を格子状に区切ることによって生じる色域表面上の最小単位となるすべての四角形を、対角線で分割することにより三角形を決定する。このようにして決定される複数の三角形によって、色域を過不足なく覆うようにする。そして、これらの各三角形の頂点に対応する頂点リストのインデックスの３つ組を登録することによりポリゴンリストを作成する。
【００２０】
ポリゴン頂点写像部４は、色域表面上の点のリストである頂点リストの各頂点を、ＲＧＢ色空間の座標値からＬ^*ａ^*ｂ^*色空間の座標値に写像して、頂点リストの座標値を更新する。または、写像したＬ^*ａ^*ｂ^*色空間の頂点座標で新たに頂点リストを作成してもよい。こうすることにより、頂点の３つ組により定義されているポリゴン、すなわち、対象となるデバイスの色域を表すＬ^*ａ^*ｂ^*色空間における多面体を得ることができる。
【００２１】
このデバイス色空間の頂点をデバイス非依存色空間の頂点に変換する方法は既存の方法を用いることができる。例えば、頂点のＲＧＢ色信号をＴＲＣと変換マトリクスを用いてＸＹＺ色空間に変換してから、Ｌ^*ａ^*ｂ^*色空間に変換することもできる。
【００２２】
図３は、本発明の第１の実施の形態においてＲＧＢ色空間の色域とＬ^*ａ^*ｂ^*色空間に写像された色域の対応の一例の説明図である。なお、図３（Ｂ）に示すＬ^*ａ^*ｂ^*色空間は、Ｌ^*が無限大の点からＬ^*＝０の点に向かって見た見下ろし図である。図３において、（Ｒ，Ｇ，Ｂ）＝（２５５，０，０）の頂点とこの頂点に対応するＬ^*ａ^*ｂ^*色空間の頂点とを破線で結んで示しており、また、ＲＧＢ色空間中でハッチングを施して示したポリゴン（三角形）がＬ^*ａ^*ｂ^*色空間に写像されてできるポリゴンをＬ^*ａ^*ｂ^*色空間中でハッチングを施して示している。
【００２３】
ここで、図３（Ａ）において実線によりポリゴン（三角形）を示しているが、本発明ではこのようなポリゴンをベースポリゴン集合体構築部１において対象デバイスのＲＧＢ色空間（デバイス色空間）において構築してから、それぞれのポリゴンの頂点についてＬ^*ａ^*ｂ^*色空間（デバイス非依存色空間）への写像を行っている。従って、図３（Ｂ）に示すようにＲＧＢ色空間において構築されたポリゴンはそのままＬ^*ａ^*ｂ^*色空間に写像されることになる。ＲＧＢ色空間においてポリゴンの集合体を構築することは、上述のように非常に簡単である。従来はデバイス色空間におけるそれぞれの点をデバイス非依存色空間に写像してからポリゴンの集合体を求めているが、この場合、写像されたどの点によってポリゴンが構成されるのかを探索しなければならない。しかし本発明ではデバイス色空間において既にポリゴン集合体を構築しているので、デバイス非依存色空間においてそのような処理を行う必要がなく、非常に処理を簡略化できる。
【００２４】
以上の構成により、Ｌ^*ａ^*ｂ^*色空間における座標で表されたＲＧＢデバイスの色域表面上の頂点リストと、頂点リストのインデックスの３つ組で表された対象のＲＧＢデバイスの色域を覆うポリゴンリストを得ることができ、目的のＬ^*ａ^*ｂ^*色空間におけるＲＧＢデバイスの色域を表す多面体を構築することができる。
【００２５】
このようにして算出したデバイス非依存色空間における多面体を使用することにより、色域内外判定や色域圧縮などのデバイス非依存色空間における色域を扱う処理を単純な幾何計算により高速に実現することができる。
【００２６】
なお、上述の説明では、多面体を表現するデータ構造として頂点リスト及びポリゴンリストを使用したが、本発明はこれに限定されるものではなく、一意に多面体、すなわち対象の色域を表現できるデータ構造であればどのようなデータ構造を用いてもよい。例えば、頂点リストとポリゴンリストを分けずに、各ポリゴンを直接３つの頂点の座標で表すようにしてもよい。
【００２７】
図４は、本発明の第２の実施の形態を示すブロック図である。図中、１１はベースポリゴン集合体構築部、１２は整列頂点作成部、１３は副ポリゴン作成部、１４はベースポリゴン頂点写像部、１５は頂点調整部、１６は最適ポリゴン作成部である。この第２の実施の形態では、対象のデバイス色空間を４次元のＣＭＹＫ色空間とし、デバイス非依存色空間をＣＩＥＬＡＢ（Ｌ^*ａ^*ｂ^*）色空間とする。ただし、本発明はこれに限定されるものではなく、その他の墨を含む４次元のデバイス色空間やＣＩＥＬＵＶ（Ｌ^*ｕ^*ｖ^*）などの他のデバイス非依存色空間でも適用することができる。また、この第２の実施の形態で取り扱うＣＭＹＫ色信号の範囲は、Ｃ，Ｍ，Ｙ，Ｋともに［０，１００］であるとする。
【００２８】
ベースポリゴン集合体構築部１１は、墨（Ｋ）を除く３次元のＣＭＹ色信号により再現可能な３色再現色域を、墨（Ｋ）を除くＣＭＹ色空間におけるベースポリゴン集合体として構築する。ベースポリゴン集合体構築部１１は整列頂点作成部１２および副ポリゴン作成部１３を含んで構成されている。
【００２９】
整列頂点作成部１２は、墨（Ｋ）を除いたＣＭＹ色空間上で対象デバイスのＣＭＹ３色で再現可能な色域表面に規則的に配列する頂点集合の座標値を算出する。上述の第１の実施の形態で説明したように、ＣＭＹ色空間上でＣＭＹ３色で再現できる色域は直方体または立方体となる。例えば上述のようにＣ，Ｍ，Ｙともに［０，１００］であるとすると、墨（Ｋ）を除いたＣＭＹ色空間における点（０，０，０），（１００，０，０），（０，１００，０），（０，０，１００），（１００，１００，０），（１００，０，１００），（０，１００，１００），（１００，１００，１００）の８点から構成される立方体が、ＣＭＹ色空間上においてＣＭＹ３色で再現できる対象デバイスの色域となる。
【００３０】
整列頂点作成部１２では、この立方体形状の色域表面上に、規則的に頂点を配列してゆく。立方体形状の色域表面上に規則的に配列する頂点を算出する方法として、例えば、この立方体形状の色域を各軸に垂直な平面を用いて任意のステップ幅で格子状に区切ってできる色域表面上の格子点を頂点とすることができる。
【００３１】
図５は、本発明の第２の実施の形態において、ＣＭＹ色空間における立方体形状の色域に規則的に頂点を配列する際の処理の一例の説明図である。図５に示す例では、Ｃ，Ｍ，Ｙのすべての軸の［０，１００］の範囲を５等分し、色域の表面上に規則的に並ぶ格子点（黒丸）をすべて頂点とした例を示している。もちろん、上述のように５等分でなくてもよいし、デバイス非依存色空間における色域の多面体形状が複雑な場合にはその部分だけ細分化するなどして立方体の色域を区切る際の格子の幅をデバイス非依存色空間の特性に合わせて変化させるなど、間隔も任意に設定することができる。
【００３２】
ここで規則的に配列するというのは、一直線上に並んでいるということではなく、ＣＭＹ色空間においてＣＭＹ３色で再現可能な色域表面を過不足なく覆うポリゴン（三角形または四角形）を容易に決定できるような頂点であることを意味している。従って上述のように各軸に垂直な平面を用いて区切るほか、曲面を用いて区切ったり、区切る間隔を任意に調整するなど、種々の方法を用いて頂点を配列することが可能である。
【００３３】
整列頂点作成部１２は、上述のように立方体形状の色域表面上に規則的に頂点を配列したら、その規則的に並ぶ格子点のＣＭＹ色空間の座標を、重複することがないようにリストとして登録する。これによって整列頂点リストを作成することができる。
【００３４】
副ポリゴン作成部１３は、ＣＭＹ色空間においてＣＭＹ３色で再現可能な色域表面を過不足なく覆うポリゴン（ここでは四角形）を構成する整列頂点作成部１２で算出した頂点の４つ組を作成する。この４つ組からなる四角形は、すべての辺を他の４つ組からなる四角形と共有し、且つ、他のどの４つ組からなる四角形とも面を共有しないようにする。また、同時にＣＭＹ色空間における４つ組の頂点の重心点の座標を算出して４つ組に関連つけて記憶しておく。
【００３５】
具体的には、ＣＭＹ色空間における立方体形状の色域を格子状に区切ることによって生じる色域表面上の最小単位となるすべての四角形について、その四角形の頂点に対応する整列頂点リストのインデックスの４つ組を登録することにより副ポリゴンリストを作成する。また、この各４つ組に対応する重心点の座標を重心点リストに登録し、この重心点リストのインデックスを対応する４つ組と合わせて記憶しておく。例えば図５に示した例では、点線で囲んで示すような４つの頂点に対応する整列頂点リストのインデックスの４つ組を副ポリゴンリストに登録する。図５では２組しか示していないが、立方体形状の色域表面を過不足なく覆う四角形について、それぞれ、副ポリゴンリストへの登録を行うことになる。
【００３６】
ベースポリゴン頂点写像部１４は、ＣＭＹ色空間の頂点座標を、Ｋ＝０、すなわち、墨を添加しないとみなしてデバイス非依存色空間（Ｌ^*ａ^*ｂ^*色空間）に写像し、整列頂点リストおよび重心点リストの座標値を更新する。この写像する方法は、たとえば、特開平１０−２６２１５７号公報に記載されている方法やニューラルネット、重み付き平均による方法などを用いて求めてもよいし、その他のＣ，Ｍ，Ｙ，ＫからＬ^*，ａ^*，ｂ^*を予測することができるどのような方法を用いてもよい。
【００３７】
頂点調整部１５は、ベースポリゴン頂点写像部１４で求めた墨を除くＣＭＹ３色で再現できる色域表面上のそれぞれの頂点について、墨を含めた対象デバイスの色域表面上の頂点に変換する。一般的に、有彩色の色材を用いて表現される色に墨（Ｋ）を添加すると、彩度及び明度が低下することはあっても彩度及び明度が増加することはない。すなわち、ＣＭＹ３つの色材で再現可能なＬ^*ａ^*ｂ^*色空間における色域境界のうちＣＭＹの１次色及び２次色で再現される色域境界は、ＣＭＹＫで再現可能な色域境界と同一であると考えられる。したがって、墨を除くＣＭＹ３つの色材で再現可能なＬ^*ａ^*ｂ^*色空間における色域表面上の頂点のうち３次色である頂点のみを対象として、ＣＭＹＫデバイスの色域境界を算出すればよい。そして、算出したＬ^*ａ^*ｂ^*色空間における対象デバイスの色域境界点の座標で、対応する整列頂点リストの頂点座標を置きかえることによって、対象デバイスの色域を表す多面体を算出することができる。
【００３８】
図６は、本発明の第２の実施の形態における頂点調整処理の一例の説明図である。ここでは一例として、Ｌ^*が減少する方向に変換する例を示している。上述のように、頂点の調整処理は、ベースポリゴン頂点写像工程１３で算出した墨を除くＣＭＹ３つの色材で再現可能なＬ^*ａ^*ｂ^*色空間における座標を保持した整列頂点リストおよび重心点リストの頂点のうち３次色である頂点について行う。図６では、墨を除くＣＭＹ３色で再現できる色域表面をハッチングにより示しており、その色域表面上の処理対象点を黒丸によって示している。
【００３９】
これらの頂点をそれぞれ１つずつ処理対象点とし、処理対象点を始点としてＬ^*が減少する方向に伸びるＬ^*軸に平行な半直線を考える。図６では、この半直線を破線によって示している。また、この半直線とａ^*ｂ^*平面との交点を白丸によって示している。
【００４０】
この半直線上を探索して、対象デバイスの墨を含めた色域境界を算出し、整列頂点リストおよび重心点リストの座標を更新する。この色域境界は、前述した始点（黒丸）と、始点とａ^*，ｂ^*が等しくＬ^*＝０である終点（白丸）との間で、例えば二分探索などの手法によって算出することができる。すなわち、始点には対象デバイスの色域内の点を、終点には対象デバイスの色域外の点を用いて、その中点が対象デバイスの色域内か否かを判定する。中点が色域内ならば始点を中点の座標で更新し、色域外ならば終点を中点の座標で更新する。このような更新処理を繰り返し、予め定めた閾値よりも始点と終点の距離が小さくなれば更新処理を打ち切る。打ち切ったときの始点を対象デバイスの色域境界とすればよい。そして、探索された対象デバイスの色域境界点のＬ^*ａ^*ｂ^*座標で、対応する整列頂点リストおよび重心点リストの頂点座標を更新する。
【００４１】
ここでは上述のように調整対象となる頂点（処理対象点）を始点とし、Ｌ^*軸に平行な半直線上のＬ^*＝０の点を終点として二分探索を行ったが、本発明はこれに限定されるものではなく、調整対象となる頂点を通る直線あるいは曲線上を探索する方法であればどのような方法を用いてもよい。ただし、この調整の結果、想定しているポリゴンの位相関係を変更しないものでなければならない。したがって、調整対象の頂点と明度が等しいＬ^*軸上の点を始点として調整対象となる頂点を通る半直線上を探索する方法や、Ｌ^*軸上の定点を始点として調整対象となる頂点を通る半直線上を探索する方法などが考えられる。図７は、本発明の第２の実施の形態における頂点調整処理の別の例の説明図である。図７に示す例では、Ｌ^*軸上の定点を始点として処理対象点を通る半直線上を探索する方法の一例の説明図である。白丸に×を付して示したＬ^*軸上の定点と、黒丸で示した処理対象点を通る、破線で示した直線を考える。墨を含む色域の外郭は、黒丸で示した処理対象点を挟んで白丸で示した定点の反対側に存在する。従って二分探索の終点を、処理対象点を挟んで定点の反対側の十分離れた位置にとり（例えば図７において白丸で示す）、処理対象点を始点として二分探索を行えばよい。ここではＬ^*軸上の定点を始点としたが、これに限らず、デバイス非依存色空間における色域内部の任意の点を始点とする半直線であってすべての半直線が一度だけ色域境界と交差する任意の半直線を用いることができる。
【００４２】
また本発明は、探索方法についても二分探索法のほか、種々の探索手法を用いることができる。例えば、あるステップ幅で線形に探索する方法でもよい。さらに、二分探索するための終点を探索するために線形探索を用いるなど、二分探索と線形探索を組み合わせてもよい。
【００４３】
さらに、二分探索の際に用いる中点の色域内外判定は、既存の方法を用いて行うことができる。例えば、特開平１０−２６２１５７号公報に記載されている方法を使用して、Ｌ^*ａ^*ｂ^*とこのＬ^*ａ^*ｂ^*で最大限に添加可能な墨（Ｋ）量からＣＭＹを予測する。そして、予測したＣＭＹが対象デバイスの再現可能範囲［０，１００］に入っていれば色域内と判定し、入っていなければ色域外と判定することができる。ここではＣＭＹを予測する際に最大限に添加可能な墨（Ｋ）量を用いたが、この代わりに予め適切に設計されたＵＣＲやＧＣＲなどのパラメータから決定される墨量を使用してもよい。
【００４４】
最適ポリゴン作成部１６は、副ポリゴン作成部１３で作成した頂点の４つ組とこれに関連づけられている重心点から、より適切な色域の近似を行うための三角形を構成する頂点の３つ組を作成する。一般的に１つの四角形を２つの三角形に分割するには、四角形の２つの対角線のどちらを使用するかにより２通りの分割方法がある。したがって、２通りの分割方法で分割した場合の重心点の座標と頂点の４つ組に関連付けられた重心点の座標との距離が小さいほうの対角線を使用して四角形を分割した方が、より高い精度で色域を近似する多面体を構成することができる。
【００４５】
具体的には、副ポリゴンリストに登録されている４つ組から２つの対角線で四角形を分割した場合の重心点の座標を算出し、この２つの座標と元の４つ組に関連付けられている重心点リストの座標との距離を算出する。そして、この距離の小さいほうの対角線で四角形を分割して２つの三角形とし、その２つの三角形の頂点にあたる整列頂点リストのインデックスを２つの３つ組として最適ポリゴンリストに登録する。この処理を、副ポリゴンリストに登録されているすべての４つ組に対して行う。これによって、Ｌ^*ａ^*ｂ^*色空間で対象デバイスにおける目的のＣＭＹＫ色空間の色域を近似する多面体を一意に定義する整列頂点リストおよび最適ポリゴンリストを算出することができる。
【００４６】
このようにして、対象のデバイス色空間が４次元色空間である場合でも、その色域を表す多面体をデバイス非依存色空間において求めることができる。このように４次元色空間の色域を３次元のデバイス非依存色空間で求める場合、デバイス色空間における１色（例えば墨）については探索的に求めることになる。従来は、例えば特開平１１−３５３４９４号公報に記載されているように、墨量を変化させた色見本を用意し、デバイス非依存色空間の座標値に変換した後に、それらの座標値を包含する多面体を求める等といった手法が取られていた。しかしこの方法では、ポリゴンを構成する頂点をいちいち検索する必要があり、非常に手間のかかる処理を行わなければならなかった。しかし本発明では、墨を除く３次元のデバイス色空間においてベースポリゴン集合体を構築してしまうため、デバイス非依存色空間においてこのような検索を行う必要がない。また、上述のように墨を除く３次元のデバイス色空間においてベースポリゴン集合体を構築することは非常に簡単な処理で実行可能であり、さらに処理量を低減することができる。
【００４７】
また、このようにして算出したデバイス非依存色空間における多面体を使用することにより、色域内外判定や色域圧縮などのデバイス非依存色空間における色域を扱う処理を単純な幾何計算により高速に実現することができる。
【００４８】
なお、ポリゴンが四角形のままでも十分な精度が得られる場合には、最適ポリゴン作成部１６を設けずに構成することもできる。また、上述の第１の実施の形態における具体例と同様に、ベースポリゴン集合体構築部１１において三角形のポリゴンにより墨を除くＣＭＹ色空間における色域を過不足なく覆うように構成してもよい。さらに、多面体を表現するデータ構造として整列頂点リスト及び最適ポリゴンリストを使用するほか、各三角形（あるいは四角形）を直接３つ（あるいは４つ）の頂点の座標で表すなど、一意に多面体、すなわち対象の色域を表現できるデータ構造であればどのようなデータ構造を用いてもよい。
【００４９】
この第２の実施の形態ではデバイス色空間における墨を除く３次元の色域を四角形のポリゴンとしてベースポリゴン集合体を構築し、後で重心位置により三角形に分割したが、この方法を上述の第１の実施の形態に適用することも可能である。
【００５０】
図８は、本発明の第３の実施の形態を示すブロック図である。図中、２１はベースポリゴン集合体構築部、２２は頂点作成部、２３はポリゴン作成部、２４はベースポリゴン頂点写像部、２５は頂点調整部である。この第３の実施の形態では、上述の第２の実施の形態と同様に、対象のデバイス色空間を４次元のＣＭＹＫ色空間とし、デバイス非依存色空間をＣＩＥＬＡＢ（Ｌ^*ａ^*ｂ^*）色空間とする。ただし、本発明はこれに限定されるものではなく、その他の墨を含む４次元のデバイス色空間やＣＩＥＬＵＶ（Ｌ^*ｕ^*ｖ^*）などの他のデバイス非依存色空間でも適用することができる。また、この第２の実施の形態で取り扱うＣＭＹＫ色信号の範囲は、Ｃ，Ｍ，Ｙ，Ｋともに［０，１００］であるとする。
【００５１】
ベースポリゴン集合体構築部２１は、墨（Ｋ）を除く３次元のＣＭＹ色信号により再現可能な３色再現色域を、墨（Ｋ）を除くＣＭＹ色空間におけるベースポリゴン集合体として構築する。ベースポリゴン集合体構築部２１は頂点作成部２２およびポリゴン作成部２３を含んで構成されている。
【００５２】
頂点作成部２２は、墨（Ｋ）を除いたＣＭＹ色空間上で対象デバイスのＣＭＹ３色で再現可能な色域表面に規則的に配列する頂点集合の座標値を算出する。上述のように、ＣＭＹ色空間上でＣＭＹ３色で再現できる色域は直方体または立方体となる。例えばＣ，Ｍ，Ｙともに［０，１００］であるとすると、墨（Ｋ）を除いたＣＭＹ色空間における点（０，０，０），（１００，０，０），（０，１００，０），（０，０，１００），（１００，１００，０），（１００，０，１００），（０，１００，１００），（１００，１００，１００）の８点から構成される立方体が、ＣＭＹ色空間上においてＣＭＹ３色で再現できる対象デバイスの色域となる。
【００５３】
頂点作成部２２では、この立方体形状の色域表面上に、規則的に頂点を配列してゆく。立方体形状の色域表面上に規則的に配列する頂点を算出する方法として、例えば、この立方体形状の色域を各軸に垂直な平面を用いて任意のステップ幅で格子状に区切ってできる色域表面上の格子点を頂点とすることができる。具体的には、上述の第２の実施の形態において図５を用いて説明したように、Ｃ，Ｍ，Ｙのすべての軸の［０，１００］の範囲を５等分し、色域の表面上に規則的に並ぶ格子点をすべて頂点とすることができる。もちろん、上述のように５等分でなくてもよいし、デバイス非依存色空間における色域の多面体形状が複雑な場合にはその部分だけ細分化して立方体の色域を区切る際の格子の幅をデバイス非依存色空間の特性に合わせて変化させるなど、間隔も任意に設定することができる。また、規則的に配列することの意味も、上述の第２の実施の形態と同様であり、各種の変形が可能である。頂点作成部２２は、上述のように立方体形状の色域表面上に規則的に頂点を配列したら、その規則的に並ぶ格子点のＣＭＹ色空間の座標を、重複することがないようにリストとして登録する。これによって頂点リストを作成することができる。
【００５４】
ポリゴン作成部２３は、デバイス色空間における立方体形状の色域を過不足なく覆うような複数のポリゴン（ここでは三角形）を決定する。この三角形は、頂点作成部２２で作成した頂点を３つ用いて定義する。ここでは、ＲＧＢ色空間における立方体形状の色域を格子状に区切ることによって生じる色域表面上の最小単位となるすべての四角形を、対角線で分割することにより三角形を決定する。このようにして決定される複数の三角形によって、色域を過不足なく覆うようにする。そして、これらの各三角形の頂点に対応する頂点リストのインデックスの３つ組を登録することによりポリゴンリストを作成する。
【００５５】
ベースポリゴン頂点写像部２４は、ＣＭＹ色空間の頂点座標を、Ｋ＝０、すなわち、墨を添加しないとみなしてデバイス非依存色空間（Ｌ^*ａ^*ｂ^*色空間）に写像し、整列頂点リストおよび重心点リストの座標値を更新する。この写像する方法は、例えば、特開平１０−２６２１５７号公報に記載されている方法やニューラルネット、重み付き平均による方法などを用いて求めてもよいし、その他のＣ，Ｍ，Ｙ，ＫからＬ^*，ａ^*，ｂ^*を予測することができるどのような方法を用いてもよい。
【００５６】
頂点調整部２５は、ベースポリゴン頂点写像部２４で求めた墨を除くＣＭＹ３色で再現できる色域表面上のそれぞれの頂点について、墨を含めた対象デバイスの色域表面上の頂点に変換する。このとき、この第３の実施の形態では、色材の総量制限Ｔの条件の下で、墨を含めた対象デバイスの色域表面上の頂点の座標に変換する。上述の第２の実施の形態と同様に、頂点座標の調整処理を行う対象は、ベースポリゴン頂点写像部２４で算出した墨を除くＣＭＹ３色で再現可能なＬ^*ａ^*ｂ^*色空間における座標を保持した頂点リストの頂点のうち、３次色である頂点とすることができる。
【００５７】
この第３の実施の形態では、まず、それぞれの処理対象点のＬ^*ａ^*ｂ^*とこのＬ^*ａ^*ｂ^*に対応するＵＣＲやＧＣＲなどの予め設計されたパラメータから算出された墨（Ｋ）量からＣＭＹを算出する。さらに、算出したＣＭＹ値が［０，１００］の範囲に入っていて、且つ、ＣＭＹＫの総和が色材の総量制限値Ｔ以下であるか否かを判定する。この条件を満足している場合は、この処理対象点を始点としてＬ^*が減少する方向に伸びるＬ^*軸に平行な半直線上を探索して、ＣＭＹＫデバイスの色域境界を算出し、頂点リストの座標を更新する。この場合の色域境界は、前述した始点と、始点とａ^*，ｂ^*が等しくＬ^*＝０である終点との間で二分探索して算出することができる。すなわち、始点には対象デバイスの色域内の点を、終点には対象デバイスの色域外の点を用い、その中点が色材の総量制限量がＴである対象デバイスの色域内か否かを計算し、色域内ならば始点を中点の座標で更新し、また色域外ならば終点を中点の座標で更新して、この更新処理を繰り返す。そして、予め定めた閾値よりも始点と終点の距離が小さくなれば更新処理を打ち切り、そのときの始点をＣＭＹＫデバイスの色域境界とすればよい。
【００５８】
また、処理対象点のＬ^*ａ^*ｂ^*と墨（Ｋ）量から算出されたＣＭＹ値が［０，１００］の範囲に入っていないか、もしくは、ＣＭＹＫの総和が色材の総量制限値Ｔよりも大きければ、この処理対象点を始点としてＬ^*が増加する方向に伸びるＬ^*軸に平行な半直線上を探索して対象デバイスの色域境界を算出し、頂点リストの座標を更新する。この場合の色域境界は、始点を通る半直線上にある２次色または１次色に相当する点を終点として、前述した始点と終点との間で二分探索して算出することができる。すなわち、始点には対象デバイスの色域外の点を、終点には対象デバイスの色域内の点を用いて、その中点が対象デバイスの色域内か否かを判定する。判定の結果、中点が色域内ならば終点を中点の座標で更新し、色域外ならば始点を中点の座標で更新して、この更新処理を繰り返す。そして、予め定めた閾値よりも始点と終点の距離が小さくなれば更新処理を打ち切り、そのときの終点を対象デバイスの色域境界とすればよい。
【００５９】
上述の説明では二分探索法を用いたが、本発明はこれに限定されるものではなく、あるステップ幅で線形に探索したり、さらに、二分探索するための終点を探索するために線形探索を用いるなどのように二分探索と線形探索を組み合わせる方法など、任意の方法を用いることができる。また探索の際の方向についても、明度方向に限られるものではなく、調整対象となる頂点を通る直線あるいは曲線上を探索する方法であればどのような方法を用いてもよい。ただし、この調整の結果、想定しているポリゴンの位相関係を変更しないものでなければならない。したがって、例えば調整対象の頂点と明度が等しいＬ^*軸上の点を始点として調整対象となる頂点を通る半直線上を探索する方法や、上述の図７で説明したようにＬ^*軸上の定点を始点として調整対象となる頂点を通る半直線上を探索する方法などが考えられる。もちろん、Ｌ^*軸上の定点を始点とした半直線のほか、デバイス非依存色空間における色域内部の任意の点を始点とする半直線であってすべての半直線が一度だけ色域境界と交差する任意の半直線を用いることができる。
【００６０】
このようにして、対象のデバイス色空間が４次元色空間であり、色材の総量制限がある場合でも、その色域を表す多面体をデバイス非依存色空間において求めることができる。上述の第２の実施の形態と同様に、本発明では墨を除く３次元のデバイス色空間においてベースポリゴン集合体を構築してしまうため、簡単にデバイス非依存色空間における色域を示す多面体を求めることができる。
【００６１】
また、このようにして算出したデバイス非依存色空間における多面体を使用することにより、色域内外判定や色域圧縮などのデバイス非依存色空間における色域を扱う処理を、単純な幾何計算により高速に実現することができる。さらに、この第３の実施の形態では色材の総量制限も考慮してデバイス非依存色空間における色域を設定しているので、色域圧縮処理を行った場合でも、色材の総量制限を満足した色への変換を行うことができ、より好ましい色再現を実現することができる。
【００６２】
なお、この第３の実施の形態においても、上述の第２の実施の形態と同様にポリゴンを四角形として整列頂点リストおよび副ポリゴンリストを生成するように構成してもよい。その場合、さらに第２の実施の形態における最適ポリゴン作成部１６を設け、四角形を三角形に分割して最適ポリゴンリストを生成するように構成してもよい。さらに、多面体を表現するデータ構造として頂点リスト及びポリゴンリストを使用するほか、各三角形（あるいは四角形）を直接３つ（あるいは４つ）の頂点の座標で表すなど、一意に多面体、すなわち対象の色域を表現できるデータ構造であればどのようなデータ構造を用いてもよい。
【００６３】
図９は、本発明の各実施の形態の機能をコンピュータプログラムで実現した場合におけるコンピュータプログラムを格納した記憶媒体の一例の説明図である。図中、３１はプログラム、３２はコンピュータ、４１は光磁気ディスク、４２は光ディスク、４３は磁気ディスク、４４はメモリ、５１は光磁気ディスク装置、５２は光ディスク装置、５３は磁気ディスク装置である。
【００６４】
上述の本発明の各実施の形態に示した機能は、コンピュータにより実行可能なプログラム３１によっても実現することが可能である。その場合、そのプログラム３１およびそのプログラムが用いるデータなどは、コンピュータが読み取り可能な記憶媒体に記憶することも可能である。記憶媒体とは、コンピュータのハードウェア資源に備えられている読取装置に対して、プログラムの記述内容に応じて、磁気、光、電気等のエネルギーの変化状態を引き起こして、それに対応する信号の形式で、読取装置にプログラムの記述内容を伝達できるものである。例えば、光磁気ディスク４１，光ディスク４２、磁気ディスク４３，メモリ４４等である。もちろんこれらの記憶媒体は、可搬型に限られるものではない。
【００６５】
これらの記憶媒体にプログラム３１を格納しておき、例えばコンピュータ３２の光磁気ディスク装置５１，光ディスク装置５２，磁気ディスク装置５３，あるいは図示しないメモリスロットにこれらの記憶媒体を装着することによって、コンピュータからプログラム３１を読み出し、本発明の各実施の形態における機能を実行することができる。あるいは、予め記憶媒体をコンピュータ３２に装着しておき、例えばネットワークなどを介してプログラム３１をコンピュータ３２に転送し、記憶媒体にプログラム３１を格納して実行させてもよい。なお、コンピュータ３２は、出力装置３や表示装置６と一体となっていてもよいし、他のコンピュータにおいて記憶媒体に格納されたプログラムが読み出され、コンピュータ３２（出力装置３や表示装置６等と一体となっている場合を含む）に転送して実行してもよい。
【００６６】
また、同様の記憶媒体に、本発明の各実施の形態に示した機能によって生成されたデバイス非依存色空間における色域を示す多面体のポリゴンデータを格納しておくことができる。この格納されているポリゴンデータを使用時あるいは予めコンピュータに読み取らせ、色信号の色域内外判定処理や色域圧縮処理を行う際に、対象デバイスに応じたポリゴンデータを使用して処理を行うことができる。
【００６７】
【発明の効果】
以上の説明から明らかなように、本発明によれば、３次元の色信号を入出力するデバイスの色域を、簡単且つ高精度に、デバイス非依存色空間における多面体として近似することができる。また、墨を含む４次元の色信号を扱うデバイスの色域を、簡単且つ高精度に、デバイス非依存色空間における多面体として近似することができる。さらに、色材総量制限などの条件が課せられた場合でも、簡単且つ高精度に、色域を近似したデバイス非依存色空間における多面体を作成することができる。そして、本発明を用いて作成した種々のデバイスの色域を近似するデバイス非依存色空間における多面体を使用して、色域内外判定や色域圧縮などのデバイス非依存色空間における色域を扱う処理を計算幾何学などの既存の手法を用いて高速に実現することができるという効果がある。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態を示すブロック図である。
【図２】本発明の第１の実施の形態において、ＲＧＢデバイス色空間における立方体形状の色域からポリゴンの頂点集合を作成する際の処理の一例の説明図である。
【図３】本発明の第１の実施の形態においてＲＧＢ色空間の色域とＬ^*ａ^*ｂ^*色空間に写像された色域の対応の一例の説明図である。
【図４】本発明の第２の実施の形態を示すブロック図である。
【図５】本発明の第２の実施の形態において、ＣＭＹ色空間における立方体形状の色域に規則的に頂点を配列する際の処理の一例の説明図である。
【図６】本発明の第２の実施の形態における頂点調整処理の一例の説明図である。
【図７】本発明の第２の実施の形態における頂点調整処理の別の例の説明図である。
【図８】本発明の第３の実施の形態を示すブロック図である。
【図９】本発明の各実施の形態の機能をコンピュータプログラムで実現した場合におけるコンピュータプログラムを格納した記憶媒体の一例の説明図である。
【符号の説明】
１…ベースポリゴン集合体構築部、２…頂点作成部、３…ポリゴン作成部、４…ポリゴン頂点写像部、１１…ベースポリゴン集合体構築部、１２…整列頂点作成部、１３…副ポリゴン作成部、１４…ベースポリゴン頂点写像部、１５…頂点調整部、１６…最適ポリゴン作成部、２１…ベースポリゴン集合体構築部、２２…頂点作成部、２３…ポリゴン作成部、２４…ベースポリゴン頂点写像部、２５…頂点調整部、３１…プログラム、３２…コンピュータ、４１…光磁気ディスク、４２…光ディスク、４３…磁気ディスク、４４…メモリ、５１…光磁気ディスク装置、５２…光ディスク装置、５３…磁気ディスク装置。[0001]
BACKGROUND OF THE INVENTION
In the present invention, the color gamut of a device that inputs and outputs color signals such as RGB and CMYK is set to L ^* a ^* b ^* Or L ^* u ^* v ^* The present invention relates to a color gamut calculation apparatus and a color gamut calculation method that approximate a polyhedron in a device-independent color space such as XYZ.
[0002]
[Prior art]
When inputting / outputting information, various input / output devices are used. For example, the color of the image displayed on the display is reproduced by the printer, the color of the print is reproduced by the printer, the photo is read by the scanner, and the color of the photo is reproduced by the display. . At this time, if input / output is performed as it is, different colors may be reproduced depending on the characteristics of the device, and various methods have been proposed for techniques for matching colors between different devices.
[0003]
However, in general, different devices have different color reproduction ranges, so-called color gamuts, and even a color that can be expressed by a certain device cannot be reproduced by the same color by another device. In such a case, a process of converting to a color that can be reproduced by another device is performed. A technique used in this processing is a technique called color gamut compression. In general color gamut compression technology, the color gamut of the target device is not dependent on the device. ^* a ^* b ^* This is expressed in a device-independent color space, and all colors are converted within the color gamut of the target device.
[0004]
When such a color gamut compression technique is used, the color gamut of the target device needs to be obtained in advance in a device-independent color space. As a conventional technique for calculating the color gamut of the target device in such a device-independent color space, for example, as described in Japanese Patent Application Laid-Open Nos. 8-107508 and 11-215391, a reference axis (L ^* There is a method for calculating a color gamut shape on a plane perpendicular to the axis.
[0005]
However, in the methods described in these documents, since the calculated color gamut is expressed as a set of areas on a plane obtained by slicing the color gamut, more preferable color gamut compression is performed in a device-independent three-dimensional space. There is a problem that it is difficult to handle when trying to realize it. That is, the reference axis (L ^* For example, when converting an out-of-gamut point to an in-gamut point along an arbitrary straight line or curve, any of the points in the gamut outline can be converted easily. It takes time to determine which point (color) on the plane is used for calculation, and the determination of the color gamut becomes complicated. In addition, the color on the outline of the plane for determining the color gamut hardly corresponds to the regularly arranged color in the color gamut of the target device. Therefore, even if a point (color) on the outline of the target device is converted into a device-independent three-dimensional space, it cannot be used as a point on the color gamut outline as it is. Therefore, a large amount of calculation is required.
[0006]
As another conventional technique, for example, JP-A-8-79546 and JP-A-11-353494 describe a method of calculating a color gamut as a polyhedron in a three-dimensional space. By such a method, it is possible to reduce the complexity of the processing in the determination of the inside and outside of the color gamut and the color gamut compression. However, in the method described in JP-A-8-79546, only three primary colors, three secondary colors, and about eight colors of white and black are used as colors constituting the polyhedron. However, since it is a very rough polyhedron, there is a drawback that accuracy is poor. In the method described in Japanese Patent Laid-Open No. 11-353494, the target color gamut is determined by obtaining a polyhedron that envelops a given point (color), but the general color gamut is only a convex surface. There is also a concave surface. For this reason, the obtained polyhedron cannot accurately represent the color gamut. In addition, since a polyhedron is calculated by giving sample points inside the color gamut and covering this, there is a problem that the calculation is complicated.
[0007]
When the color gamut is calculated as a polyhedron as described above, the polyhedron is configured after converting the sample points in each device color space to the device-independent color space including the above-mentioned documents. For this reason, it has to be determined one by one which point is the vertex that constitutes which polygon, and a very difficult operation is forced when constructing a polyhedron.
[0008]
[Problems to be solved by the invention]
The present invention has been made in view of the circumstances described above, and provides a color gamut calculation apparatus and a color gamut calculation method for simply calculating a polyhedron in a device-independent color space that approximates the color gamut of a target device with high accuracy. It is intended to provide. Further, a storage medium storing a program for executing such a color gamut calculation method by a computer, and polyhedral vertex data and polygons indicating a color gamut in a device-independent color space generated by such a color gamut calculation method An object of the present invention is to provide a storage medium storing data.
[0009]
[Means for Solving the Problems]
In the present invention, when the device color space is four-dimensional including black, first, a three-color reproduction color gamut reproducible by a three-dimensional color signal excluding black is represented as a base polygon in the three-dimensional device color space excluding black. Build as an aggregate. Then, the vertex coordinates of the polygons of the base polygon aggregate in the three-dimensional device color space excluding the constructed black are converted to vertex coordinates in the device-independent color space corresponding to the vertex coordinates with the black color signal set to 0, respectively. To do.
[0010]
Further, regarding the vertex coordinates in the device-independent color space when the converted black color signal is 0, the black color determined from the UCR or GCR at a point on the straight line passing through the vertex coordinates and parallel to the lightness axis. A signal is obtained, a color signal other than black is predicted from the point and the color signal of the black amount of the point, and the point on the straight line from the obtained color signal other than black is a color gamut that can be reproduced by the output device. Determine whether or not there is, search on the straight line while making the determination, calculate the reproducible color gamut boundary point of the output device that receives 4D color signal including black, and the color gamut boundary The vertex coordinates of the corresponding polygon of the base polygon aggregate are updated with the coordinates of the points.
[0011]
The base polygon aggregate whose vertex coordinates are converted in this way is a polygon aggregate in the desired device-independent color space. As described above, in the present invention, since a polygon aggregate is constructed in the device color space, a process of searching for vertex coordinates of polygons existing in an arbitrary direction in the device-independent color space is unnecessary, and the device can be simply A polyhedron that approximates the color gamut in the independent color space with high accuracy can be calculated. In addition, the calculated color gamut in the device-independent color space is expressed by a polyhedron by a set of polygons, and processing such as color gamut inside / outside determination and color gamut compression can be easily performed. Furthermore, when constructing a base polygon aggregate in the device color space, the accuracy can be controlled by the size of the polygon.
[0012]
In the case where the device color space is four-dimensional including black, the point relationship between the device color space and the device-independent color space is many-to-one, and thus the color gamut in the device-independent color space as in the past. It is very difficult to construct a polyhedron (polygon aggregate) indicating However, in the present invention, a base polygon aggregate is constructed in a three-dimensional device color space excluding black, and each vertex coordinate of the polygon of the base polygon aggregate is individually printed with black in the device-independent color space. What is necessary is just to obtain | require the color gamut outline to include, and a process can be simplified.
[0013]
DETAILED DESCRIPTION OF THE INVENTION
FIG. 1 is a block diagram showing a first embodiment of the present invention. In the figure, 1 is a base polygon assembly construction unit, 2 is a vertex creation unit, 3 is a polygon creation unit, and 4 is a polygon vertex mapping unit. In the description of the first embodiment, the target device color space is the display RGB color space, and the device-independent color space is CIELAB (L ^* a ^* b ^* ) Color space. However, the present invention is not limited to this, and the device color space by other three-dimensional color signals such as scanner RGB and CMY, CIE LUV (L ^* u ^* v ^* Other device-independent color spaces such as In the following description, it is assumed that the range of RGB color signals handled in the first embodiment is [0, 255] for both R, G, and B.
[0014]
The base polygon aggregate construction unit 1 constructs the color gamut of the target device as a base polygon aggregate in the RGB color space. The base polygon aggregate construction unit 1 includes a vertex creation unit 2 and a polygon creation unit 3.
[0015]
The vertex creation unit 2 calculates the coordinate value of the vertex set of a polygon (for example, a triangle) that covers the color gamut that can be reproduced by the target device in the RGB color space. In general, when a device color space based on a three-dimensional color signal is expressed by an orthogonal coordinate system, the color gamut in the device color space is always a rectangular parallelepiped. In particular, when the range of each color signal in the device color space is equal as in the first embodiment, a cube is formed. Therefore, in the device color space, the color gamut of the target device can be accurately and easily expressed as a polyhedron. As described above, assuming that the range of RGB color signals is [0, 255] for both R, G, and B, the points (0, 0, 0), (255, 0, 0), ( 0, 255, 0), (0, 0, 255), (255, 255, 0), (255, 0, 255), (0, 255, 255), (255, 255, 255) It can be easily seen that the constructed cube is the color gamut of the target device. Hereinafter, it is assumed that the color gamut of the device color space in the first embodiment is a cubic shape.
[0016]
Then, the coordinates of the vertex set of a polygon (here, a triangle) covering the cubic color gamut without excess or deficiency are calculated. As a method of calculating the vertex set on the surface of the color gamut, any method may be used as long as no inconsistency of vertices occurs between adjacent surfaces. For example, lattice points on the surface of the color gamut that can be obtained by dividing the color gamut of a rectangular parallelepiped into a lattice with an arbitrary step width using a plane perpendicular to each axis can be used as the vertex. Increasing the number of divisions increases the number of vertices and faces of the polyhedron that approximates the device color gamut, so that the polyhedron in the device-independent color space that approximates the device color gamut can be constructed with higher accuracy. . However, since the data structure expressing the polyhedron also becomes large, it is preferable to determine the number of divisions according to the required accuracy.
[0017]
FIG. 2 is an explanatory diagram showing an example of processing when creating a vertex set of polygons from a cubic color gamut in the RGB device color space in the first embodiment of the present invention. In the specific example shown in FIG. 2, [0, 255] of all the R, G, and B axes are equally divided into five, and all lattice points (black circles) regularly arranged on the surface of the color gamut are defined as vertices. Of course, it may not be divided into five as described above, and when the polyhedron shape of the color gamut in the device-independent color space is complicated, the cubic color gamut is divided so as to subdivide only that part. It is also possible to change the width of the lattice in accordance with the characteristics of the device-independent color space, and an arbitrary vertex set can be created.
[0018]
Then, the vertex list is created by registering the coordinates of the device color space of the lattice points regularly arranged on the color gamut surface as a list so as not to overlap. The index corresponding to the coordinates registered in this way can be uniquely set for the coordinates of an arbitrary vertex.
[0019]
The polygon creation unit 3 determines a plurality of polygons (here, triangles) that cover the cubic color gamut in the device color space without excess or deficiency. This triangle is defined using three vertices created by the vertex creation unit 2. Here, a triangle is determined by dividing all the quadrilaterals, which are the smallest units on the surface of the color gamut generated by dividing the cubic color gamut in the RGB color space into a grid, by diagonal lines. The plurality of triangles determined in this manner are used to cover the color gamut without excess or deficiency. Then, a polygon list is created by registering a triple of vertex list indices corresponding to the vertices of each triangle.
[0020]
The polygon vertex mapping unit 4 calculates each vertex of the vertex list, which is a list of points on the color gamut surface, from the coordinate values in the RGB color space. ^* a ^* b ^* Map to the coordinate value of the color space, and update the coordinate value of the vertex list. Or mapped L ^* a ^* b ^* A new vertex list may be created with the vertex coordinates of the color space. In this way, the polygon defined by the triple of vertices, that is, the L representing the color gamut of the target device. ^* a ^* b ^* A polyhedron in the color space can be obtained.
[0021]
An existing method can be used as the method of converting the vertex of the device color space into the vertex of the device-independent color space. For example, the RGB signal of the vertex is converted into an XYZ color space using TRC and a conversion matrix, and then L ^* a ^* b ^* It can also be converted to a color space.
[0022]
FIG. 3 shows the color gamut and L of the RGB color space in the first embodiment of the present invention. ^* a ^* b ^* It is explanatory drawing of an example of a response | compatibility of the color gamut mapped to color space. Note that L shown in FIG. ^* a ^* b ^* The color space is L ^* L from the point of infinity ^* FIG. 6 is a downward view seen toward the point of 0. In FIG. 3, the vertex of (R, G, B) = (255, 0, 0) and L corresponding to this vertex ^* a ^* b ^* The vertex of the color space is shown connected by a broken line, and the polygon (triangle) shown hatched in the RGB color space is L ^* a ^* b ^* The polygon created by mapping to the color space is L ^* a ^* b ^* Shown with hatching in the color space.
[0023]
Here, polygons (triangles) are indicated by solid lines in FIG. 3A. In the present invention, such polygons are constructed in the RGB color space (device color space) of the target device in the base polygon assembly construction unit 1. Then, L for each polygon vertex ^* a ^* b ^* Mapping to a color space (device-independent color space). Therefore, as shown in FIG. 3B, the polygon constructed in the RGB color space is left as it is. ^* a ^* b ^* It will be mapped to the color space. Building a collection of polygons in the RGB color space is very simple as described above. Conventionally, polygon points are obtained after mapping each point in the device color space to the device-independent color space. In this case, however, it is necessary to search for which mapped points constitute the polygon. Don't be. However, in the present invention, since the polygon aggregate is already constructed in the device color space, it is not necessary to perform such processing in the device-independent color space, and the processing can be greatly simplified.
[0024]
With the above configuration, L ^* a ^* b ^* It is possible to obtain a polygon list covering the color gamut of the target RGB device represented by a triple of the vertex list on the surface of the gamut of the RGB device represented by coordinates in the color space and the index of the vertex list. L ^* a ^* b ^* A polyhedron can be constructed that represents the color gamut of the RGB device in the color space.
[0025]
By using the polyhedron in the device-independent color space calculated in this way, processing that handles the color gamut in the device-independent color space such as gamut inside / outside determination and color gamut compression can be realized at high speed by simple geometric calculation. be able to.
[0026]
In the above description, the vertex list and the polygon list are used as the data structure representing the polyhedron. However, the present invention is not limited to this, and the data structure can uniquely represent the polyhedron, that is, the target color gamut. Any data structure may be used. For example, each polygon may be directly represented by the coordinates of three vertices without dividing the vertex list and the polygon list.
[0027]
FIG. 4 is a block diagram showing a second embodiment of the present invention. In the figure, 11 is a base polygon aggregate construction unit, 12 is an aligned vertex creation unit, 13 is a subpolygon creation unit, 14 is a base polygon vertex mapping unit, 15 is a vertex adjustment unit, and 16 is an optimum polygon creation unit. In the second embodiment, the target device color space is a four-dimensional CMYK color space, and the device-independent color space is CIELAB (L ^* a ^* b ^* ) Color space. However, the present invention is not limited to this, and other four-dimensional device color spaces including black and CIE LUV (L ^* u ^* v ^* Other device-independent color spaces such as The range of CMYK color signals handled in the second embodiment is assumed to be [0, 100] for C, M, Y, and K.
[0028]
The base polygon aggregate construction unit 11 constructs a three-color reproduction color gamut that can be reproduced by a three-dimensional CMY color signal excluding black (K) as a base polygon aggregate in the CMY color space excluding black (K). The base polygon aggregate construction unit 11 includes an aligned vertex creation unit 12 and a subpolygon creation unit 13.
[0029]
The aligned vertex creation unit 12 calculates the coordinate value of the vertex set regularly arranged on the surface of the color gamut reproducible with the CMY three colors of the target device in the CMY color space excluding black (K). As described in the first embodiment, the color gamut that can be reproduced with the CMY three colors in the CMY color space is a rectangular parallelepiped or a cube. For example, if C, M, and Y are both [0, 100] as described above, the points (0, 0, 0), (100, 0, 0), ( 0, 100, 0), (0, 0, 100), (100, 100, 0), (100, 0, 100), (0, 100, 100), (100, 100, 100) The constructed cube is the color gamut of the target device that can be reproduced with three colors of CMY in the CMY color space.
[0030]
The aligned vertex creation unit 12 regularly arranges vertices on the surface of the cubic color gamut. As a method of calculating vertices regularly arranged on the surface of the cubic color gamut, for example, a color obtained by dividing the cubic color gamut into a grid pattern with an arbitrary step width using a plane perpendicular to each axis A lattice point on the surface of the area can be a vertex.
[0031]
FIG. 5 is an explanatory diagram showing an example of processing when regularly arranging vertices in a cubic color gamut in the CMY color space in the second embodiment of the present invention. In the example shown in FIG. 5, the range of [0, 100] of all axes of C, M, and Y is equally divided into five, and all lattice points (black circles) regularly arranged on the surface of the color gamut are defined as vertices. An example is shown. Of course, as described above, it may not be divided into five equal parts. When the polyhedron shape of the color gamut in the device-independent color space is complicated, only the part is subdivided to divide the color gamut of the cube. The interval can also be set arbitrarily, such as changing the width of the grid in accordance with the characteristics of the device-independent color space.
[0032]
Here, arranging regularly does not mean that they are arranged in a straight line, but polygons (triangles or quadrangles) that cover the surface of the color gamut that can be reproduced with three colors of CMY in the CMY color space are easily determined. It means that it is a vertex that can be done. Therefore, as described above, the vertices can be arranged using various methods such as dividing using a plane perpendicular to each axis, dividing using a curved surface, and arbitrarily adjusting the dividing interval.
[0033]
When the vertexes are regularly arranged on the surface of the cubic color gamut as described above, the alignment vertex creation unit 12 lists the CMY color space coordinates of the regularly arranged grid points so as not to overlap. Register as This makes it possible to create an aligned vertex list.
[0034]
The sub-polygon creating unit 13 creates a set of vertices calculated by the aligned vertex creating unit 12 that forms a polygon (here, a quadrangle) that covers a color gamut surface reproducible with CMY three colors in the CMY color space. . In this quadrilateral quadrilateral, all sides are shared with the other quadruple quadrilaterals, and a plane is not shared with any other quadruple quadrilateral. At the same time, the coordinates of the center of gravity of the vertices of the quadruple in the CMY color space are calculated and stored in association with the quadruple.
[0035]
Specifically, for all the rectangles that are the smallest units on the surface of the color gamut generated by dividing the cubic color gamut in the CMY color space into a grid, the index 4 of the aligned vertex list corresponding to the vertexes of the rectangle is obtained. A sub-polygon list is created by registering a tuple. Further, the coordinates of the barycentric point corresponding to each of these four groups are registered in the barycentric point list, and the index of the barycentric point list is stored together with the corresponding four groups. For example, in the example shown in FIG. 5, a set of four indexes of the aligned vertex list corresponding to the four vertices as shown by being surrounded by dotted lines is registered in the subpolygon list. Although only two sets are shown in FIG. 5, the quadrangle that covers the surface of the cubic color gamut without excess or deficiency is registered in the subpolygon list.
[0036]
The base polygon vertex mapping unit 14 regards the vertex coordinates of the CMY color space as K = 0, that is, does not add black, and assumes a device-independent color space (L ^* a ^* b ^* Color space) and update the coordinate values of the aligned vertex list and barycentric point list. This mapping method may be obtained by using, for example, the method described in Japanese Patent Laid-Open No. 10-262157, a neural network, a method using weighted averaging, or the like from other C, M, Y, and K. L ^* , A ^* , B ^* Any method that can predict the above may be used.
[0037]
The vertex adjustment unit 15 converts each vertex on the surface of the color gamut that can be reproduced with the CMY three colors excluding the black obtained by the base polygon vertex mapping unit 14 into a vertex on the color gamut surface of the target device including black. In general, when black (K) is added to a color expressed using a chromatic color material, the saturation and lightness do not increase even though the saturation and lightness are lowered. That is, L that can be reproduced with three color materials of CMY ^* a ^* b ^* Of the color gamut boundaries in the color space, the color gamut boundaries reproduced with the primary and secondary colors of CMY are considered to be the same as the color gamut boundaries reproducible with CMYK. Therefore, L is reproducible with 3 color materials except CMY. ^* a ^* b ^* The gamut boundary of the CMYK device may be calculated only for the vertices that are tertiary colors among the vertices on the gamut surface in the color space. And the calculated L ^* a ^* b ^* A polyhedron representing the color gamut of the target device can be calculated by replacing the vertex coordinates of the corresponding aligned vertex list with the coordinates of the color gamut boundary point of the target device in the color space.
[0038]
FIG. 6 is an explanatory diagram illustrating an example of the vertex adjustment process according to the second embodiment of this invention. Here, as an example, L ^* It shows an example of conversion in the direction of decreasing. As described above, the vertex adjustment processing is performed using the three CMY color materials excluding black calculated in the base polygon vertex mapping step 13. ^* a ^* b ^* Of the vertices of the aligned vertex list and the barycentric point list holding the coordinates in the color space, the processing is performed for the vertex that is the tertiary color. In FIG. 6, the gamut surface that can be reproduced with the three colors of CMY excluding black is indicated by hatching, and the processing target points on the gamut surface are indicated by black circles.
[0039]
Each of these vertices is a processing target point, and the processing target point is the starting point. ^* L extending in the direction of decreasing ^* Consider a half line parallel to the axis. In FIG. 6, this half line is indicated by a broken line. Also, this half line and a ^* b ^* The intersection with the plane is indicated by a white circle.
[0040]
A search is performed on the half line to calculate a color gamut boundary including black of the target device, and the coordinates of the alignment vertex list and the barycentric point list are updated. This color gamut boundary includes the start point (black circle), the start point, and a ^* , B ^* Is equal to L ^* It can be calculated by a technique such as a binary search between the end point (white circle) where = 0. That is, using a point within the color gamut of the target device as the start point and a point outside the color gamut of the target device as the end point, it is determined whether the midpoint is within the color gamut of the target device. If the midpoint is within the color gamut, the start point is updated with the coordinates of the midpoint, and if it is out of the color gamut, the end point is updated with the coordinates of the midpoint. Such update processing is repeated, and the update processing is terminated when the distance between the start point and the end point becomes smaller than a predetermined threshold. What is necessary is just to use the starting point when it is cut off as the color gamut boundary of the target device. Then, L of the gamut boundary point of the searched target device ^* a ^* b ^* Update the vertex coordinates of the corresponding aligned vertex list and centroid list with the coordinates.
[0041]
Here, as described above, the apex to be adjusted (processing target point) is set as the starting point, and L ^* L on a half line parallel to the axis ^* However, the present invention is not limited to this, and any method can be used as long as it searches for a straight line or curve passing through the vertex to be adjusted. May be. However, as a result of this adjustment, the phase relation of the assumed polygon must not be changed. Therefore, L is the same brightness as the vertex to be adjusted. ^* A method of searching on a half line passing through the vertex to be adjusted starting from a point on the axis, or L ^* A method of searching a half line passing through a vertex to be adjusted with a fixed point on the axis as a starting point can be considered. FIG. 7 is an explanatory diagram of another example of vertex adjustment processing according to the second embodiment of this invention. In the example shown in FIG. ^* It is explanatory drawing of an example of the method of searching on the half straight line which passes along a process target point from the fixed point on an axis | shaft. L with a white circle ^* Consider a straight line indicated by a broken line passing through a fixed point on the axis and a processing target point indicated by a black circle. The outline of the color gamut including black is on the opposite side of the fixed point indicated by the white circle across the processing target point indicated by the black circle. Therefore, the end point of the binary search may be set at a position sufficiently away from the fixed point across the processing target point (for example, indicated by a white circle in FIG. 7), and the binary search may be performed starting from the processing target point. Here L ^* A fixed point on the axis is the starting point, but not limited to this, a half line starting from any point within the gamut in the device-independent color space, and all the half lines intersect the gamut boundary only once. Any half line can be used.
[0042]
In addition to the binary search method, various search methods can be used for the search method according to the present invention. For example, a linear search method with a certain step width may be used. Furthermore, a binary search and a linear search may be combined, such as using a linear search to search for an end point for a binary search.
[0043]
Furthermore, the midpoint color gamut inside / outside determination used in the binary search can be performed using an existing method. For example, using the method described in JP-A-10-262157, L ^* a ^* b ^* And this L ^* a ^* b ^* CMY is predicted from the amount of black (K) that can be added to the maximum. If the predicted CMY is within the reproducible range [0, 100] of the target device, it is determined that the color is within the color gamut, and if it is not, it can be determined that the color is out of the color gamut. Here, the maximum amount of black (K) that can be added when CMY is predicted is used, but instead of this, black amounts determined from parameters such as UCR and GCR that are appropriately designed in advance may be used. Good.
[0044]
The optimum polygon creation unit 16 uses the four vertices created by the sub-polygon creation unit 13 and the centroid points associated therewith, and the three vertices constituting a triangle for approximating a more appropriate color gamut. Create a pair. Generally, in order to divide one quadrangle into two triangles, there are two division methods depending on which of the two diagonal lines of the quadrangle is used. Therefore, it is better to divide the quadrangle using the diagonal line with the smaller distance between the coordinates of the centroid when the two division methods are used and the coordinates of the centroid associated with the vertex quadruplet. A polyhedron approximating the color gamut can be constructed with high accuracy.
[0045]
Specifically, the coordinates of the barycentric point when a quadrilateral is divided by two diagonal lines from the four sets registered in the subpolygon list are calculated, and these two coordinates are associated with the original four sets. The distance from the coordinates of the barycentric point list is calculated. Then, the quadrangle is divided by the diagonal line having the smaller distance to form two triangles, and the indices of the aligned vertex list corresponding to the vertices of the two triangles are registered in the optimum polygon list as two triples. This process is performed for all four groups registered in the subpolygon list. As a result, L ^* a ^* b ^* It is possible to calculate an aligned vertex list and an optimal polygon list that uniquely define a polyhedron that approximates the color gamut of the target CMYK color space in the target device in the color space.
[0046]
In this way, even when the target device color space is a four-dimensional color space, a polyhedron representing the color gamut can be obtained in the device-independent color space. Thus, when the color gamut of the four-dimensional color space is obtained in the three-dimensional device-independent color space, one color (for example, black) in the device color space is obtained in an exploratory manner. Conventionally, for example, as described in Japanese Patent Application Laid-Open No. 11-353494, after preparing a color sample in which the amount of black is changed and converting it to a coordinate value of a device-independent color space, the coordinate value is included. A technique such as finding a polyhedron to be used was taken. However, according to this method, it is necessary to search for vertices constituting the polygon one by one, and it has been necessary to perform a very troublesome process. However, in the present invention, since the base polygon aggregate is constructed in the three-dimensional device color space excluding black, it is not necessary to perform such a search in the device-independent color space. In addition, as described above, the construction of the base polygon aggregate in the three-dimensional device color space excluding black can be executed by a very simple process, and the processing amount can be further reduced.
[0047]
In addition, by using the polyhedron in the device-independent color space calculated in this way, processing that handles the color gamut in the device-independent color space, such as gamut inside / outside determination and color gamut compression, can be performed at high speed by simple geometric calculation. Can be realized.
[0048]
If sufficient accuracy can be obtained even when the polygon remains square, the optimum polygon creation unit 16 can be omitted. Similarly to the specific example in the first embodiment described above, the base polygon aggregate construction unit 11 may be configured to cover the color gamut in the CMY color space excluding black with a triangular polygon without any excess or deficiency. . Furthermore, in addition to using the aligned vertex list and optimal polygon list as the data structure to represent the polyhedron, each triangle (or quadrilateral) is directly represented by the coordinates of three (or four) vertices, so that the polyhedron, that is, the target Any data structure may be used as long as it can express the color gamut.
[0049]
In the second embodiment, a base polygon aggregate is constructed by using a three-dimensional color gamut excluding black in the device color space as a quadrilateral polygon, and is later divided into triangles based on the center of gravity. It is also possible to apply to the first embodiment.
[0050]
FIG. 8 is a block diagram showing a third embodiment of the present invention. In the figure, 21 is a base polygon aggregate construction unit, 22 is a vertex creation unit, 23 is a polygon creation unit, 24 is a base polygon vertex mapping unit, and 25 is a vertex adjustment unit. In the third embodiment, as in the second embodiment described above, the target device color space is a four-dimensional CMYK color space, and the device-independent color space is CIELAB (L ^* a ^* b ^* ) Color space. However, the present invention is not limited to this, and other four-dimensional device color spaces including black and CIE LUV (L ^* u ^* v ^* Other device-independent color spaces such as The range of CMYK color signals handled in the second embodiment is assumed to be [0, 100] for C, M, Y, and K.
[0051]
The base polygon aggregate construction unit 21 constructs a three-color reproduction color gamut that can be reproduced by a three-dimensional CMY color signal excluding black (K) as a base polygon aggregate in the CMY color space excluding black (K). The base polygon aggregate construction unit 21 includes a vertex creation unit 22 and a polygon creation unit 23.
[0052]
The vertex creation unit 22 calculates coordinate values of a vertex set regularly arranged on the surface of the color gamut that can be reproduced with the CMY three colors of the target device in the CMY color space excluding black (K). As described above, the color gamut that can be reproduced with three CMY colors in the CMY color space is a rectangular parallelepiped or a cube. For example, if C, M, and Y are all [0, 100], points (0, 0, 0), (100, 0, 0), (0, 100, 0), (0, 0, 100), (100, 100, 0), (100, 0, 100), (0, 100, 100), (100, 100, 100), a cube composed of 8 points Is the color gamut of the target device that can be reproduced with three CMY colors in the CMY color space.
[0053]
The vertex creation unit 22 regularly arranges the vertices on the surface of the cubic color gamut. As a method of calculating vertices regularly arranged on the surface of the cubic color gamut, for example, a color obtained by dividing the cubic color gamut into a grid pattern with an arbitrary step width using a plane perpendicular to each axis A lattice point on the surface of the area can be a vertex. Specifically, as described with reference to FIG. 5 in the second embodiment, the range of [0, 100] of all the C, M, and Y axes is divided into five equal parts, All lattice points regularly arranged on the surface can be vertices. Of course, it does not have to be divided into five as described above, and when the polyhedron shape of the color gamut in the device-independent color space is complicated, the width of the grid when the cubic color gamut is divided by subdividing that part. The interval can be arbitrarily set, for example, by changing according to the characteristics of the device-independent color space. The meaning of regular arrangement is also the same as in the second embodiment described above, and various modifications are possible. When the vertex creation unit 22 regularly arranges the vertices on the surface of the cubic color gamut as described above, the coordinates in the CMY color space of the regularly arranged grid points are listed as a list so as not to overlap. sign up. This makes it possible to create a vertex list.
[0054]
The polygon creation unit 23 determines a plurality of polygons (here, triangles) that cover the cubic color gamut in the device color space without excess or deficiency. This triangle is defined using three vertices created by the vertex creation unit 22. Here, a triangle is determined by dividing all the quadrilaterals, which are the smallest units on the surface of the color gamut generated by dividing the cubic color gamut in the RGB color space into a grid, by diagonal lines. The plurality of triangles determined in this manner are used to cover the color gamut without excess or deficiency. Then, a polygon list is created by registering a triple of vertex list indices corresponding to the vertices of each triangle.
[0055]
The base polygon vertex mapping unit 24 regards the vertex coordinates of the CMY color space as K = 0, that is, does not add black, and assumes a device-independent color space (L ^* a ^* b ^* Color space) and update the coordinate values of the aligned vertex list and barycentric point list. This mapping method may be obtained by using, for example, a method described in Japanese Patent Laid-Open No. 10-262157, a neural network, a weighted average method, or the like, and other C, M, Y, K L ^* , A ^* , B ^* Any method that can predict the above may be used.
[0056]
The vertex adjustment unit 25 converts each vertex on the color gamut surface that can be reproduced with the CMY three colors excluding black obtained by the base polygon vertex mapping unit 24 into a vertex on the color gamut surface of the target device including black. At this time, in the third embodiment, conversion is made to the coordinates of the vertexes on the surface of the color gamut of the target device including black under the condition of the total color material amount limit T. As in the second embodiment described above, the object for which the vertex coordinate adjustment processing is performed is an L which can be reproduced with three colors of CMY excluding black calculated by the base polygon vertex mapping unit 24. ^* a ^* b ^* Among the vertices in the vertex list that holds the coordinates in the color space, the vertices that are tertiary colors can be used.
[0057]
In the third embodiment, first, the L of each processing target point ^* a ^* b ^* And this L ^* a ^* b ^* CMY is calculated from the amount of black (K) calculated from pre-designed parameters such as UCR and GCR corresponding to. Further, it is determined whether or not the calculated CMY value is in the range of [0, 100] and the sum of CMYK is equal to or less than the total color material amount limit value T. If this condition is satisfied, L ^* L extending in the direction of decreasing ^* Search on a half line parallel to the axis, calculate the color gamut boundary of the CMYK device, and update the coordinates of the vertex list. In this case, the color gamut boundaries are the start point, the start point, and a ^* , B ^* Is equal to L ^* It can be calculated by performing a binary search with respect to the end point where = 0. That is, a point within the color gamut of the target device is used as the start point, a point outside the color gamut of the target device is used as the end point, and whether the midpoint is within the color gamut of the target device whose total color material amount limit is T is determined. If it is within the color gamut, the start point is updated with the coordinates of the midpoint, and if it is out of the color gamut, the end point is updated with the coordinates of the midpoint, and this updating process is repeated. Then, when the distance between the start point and the end point becomes smaller than a predetermined threshold value, the update process is terminated, and the start point at that time may be set as the color gamut boundary of the CMYK device.
[0058]
In addition, the L of the processing target point ^* a ^* b ^* If the CMY value calculated from the amount of ink and black (K) is not in the range of [0, 100], or the sum of CMYK is larger than the total amount limit value T of the color material, this processing target point is set as the starting point. As L ^* L increases in the direction of increasing ^* Search the half-line parallel to the axis to calculate the color gamut boundary of the target device, and update the coordinates of the vertex list. The color gamut boundary in this case can be calculated by performing a binary search between the above-described start point and end point, with the point corresponding to the secondary color or primary color on the half line passing through the start point as the end point. That is, a point outside the color gamut of the target device is used as the start point, and a point within the color gamut of the target device is used as the end point to determine whether the midpoint is within the color gamut of the target device. As a result of the determination, if the midpoint is within the color gamut, the end point is updated with the coordinates of the midpoint, and if it is out of the color gamut, the start point is updated with the coordinates of the midpoint, and this updating process is repeated. Then, if the distance between the start point and the end point becomes smaller than a predetermined threshold, the update process is terminated, and the end point at that time may be set as the color gamut boundary of the target device.
[0059]
In the above description, the binary search method is used. However, the present invention is not limited to this, and a linear search is performed in order to search linearly with a certain step width or to search for an end point for binary search. Arbitrary methods such as a method of combining a binary search and a linear search, such as using them, can be used. In addition, the direction of the search is not limited to the brightness direction, and any method may be used as long as it searches for a straight line or a curve passing through the vertex to be adjusted. However, as a result of this adjustment, the phase relation of the assumed polygon must not be changed. Therefore, for example, L that has the same brightness as the vertex to be adjusted ^* A method of searching on a half line passing through a vertex to be adjusted with a point on the axis as a starting point, or as described in FIG. ^* A method of searching a half line passing through a vertex to be adjusted with a fixed point on the axis as a starting point can be considered. Of course, L ^* In addition to a half line starting from a fixed point on the axis, any half line starting from any point within the color gamut in the device-independent color space, where all half lines intersect the gamut boundary only once A half line can be used.
[0060]
In this way, even when the target device color space is a four-dimensional color space and there is a restriction on the total amount of color material, a polyhedron representing the color gamut can be obtained in the device-independent color space. Similar to the second embodiment described above, since the present invention constructs a base polygon aggregate in a three-dimensional device color space excluding black, a polyhedron showing a color gamut in a device-independent color space can be easily created. Can be sought.
[0061]
In addition, by using the polyhedron in the device-independent color space calculated in this way, processing that handles the color gamut in the device-independent color space, such as gamut inside / outside determination and color gamut compression, can be performed faster by simple geometric calculation. Can be realized. Furthermore, in the third embodiment, since the color gamut in the device-independent color space is set in consideration of the total color material amount restriction, even when the color gamut compression processing is performed, the total color material amount restriction is performed. Conversion to a satisfactory color can be performed, and more preferable color reproduction can be realized.
[0062]
In the third embodiment, the arrangement vertex list and subpolygon list may be generated with the polygons being quadrangular as in the second embodiment. In that case, the optimum polygon creation unit 16 in the second embodiment may be further provided so as to generate an optimum polygon list by dividing a quadrangle into triangles. Furthermore, in addition to using a vertex list and polygon list as a data structure to represent a polyhedron, each triangle (or quadrilateral) is directly represented by the coordinates of three (or four) vertices. Any data structure may be used as long as it can represent a region.
[0063]
FIG. 9 is an explanatory diagram showing an example of a storage medium storing a computer program when the functions of the embodiments of the present invention are realized by the computer program. In the figure, 31 is a program, 32 is a computer, 41 is a magneto-optical disk, 42 is an optical disk, 43 is a magnetic disk, 44 is a memory, 51 is a magneto-optical disk apparatus, 52 is an optical disk apparatus, and 53 is a magnetic disk apparatus.
[0064]
The functions described in the above embodiments of the present invention can also be realized by a program 31 that can be executed by a computer. In that case, the program 31 and the data used by the program can be stored in a computer-readable storage medium. A storage medium is a signal format that causes a state of change in energy such as magnetism, light, electricity, etc. according to the description of a program to a reader provided in hardware resources of a computer. Thus, the description content of the program can be transmitted to the reading device. For example, the magneto-optical disk 41, the optical disk 42, the magnetic disk 43, the memory 44, and the like. Of course, these storage media are not limited to portable types.
[0065]
By storing the program 31 in these storage media and mounting these storage media in, for example, the magneto-optical disk device 51, the optical disk device 52, the magnetic disk device 53, or a memory slot (not shown) of the computer 32, the computer 31 It is possible to read the program 31 and execute the functions in the embodiments of the present invention. Alternatively, a storage medium may be attached to the computer 32 in advance, and the program 31 may be transferred to the computer 32 via a network, for example, and the program 31 may be stored and executed on the storage medium. Note that the computer 32 may be integrated with the output device 3 and the display device 6, or a program stored in a storage medium is read by another computer, and the computer 32 (the output device 3, the display device 6, etc.) is read out. (Including the case where it is integrated with) may be executed.
[0066]
Further, polyhedron polygon data indicating the color gamut in the device-independent color space generated by the functions shown in the embodiments of the present invention can be stored in the same storage medium. When using this stored polygon data or having a computer read it in advance and performing color signal gamut inside / outside determination processing or color gamut compression processing, perform processing using polygon data according to the target device Can do.
[0067]
【The invention's effect】
As is apparent from the above description, according to the present invention, the color gamut of a device that inputs and outputs a three-dimensional color signal can be approximated as a polyhedron in a device-independent color space with high accuracy. In addition, the color gamut of a device that handles four-dimensional color signals including black can be approximated as a polyhedron in a device-independent color space with high accuracy. Furthermore, even when conditions such as total color material amount restriction are imposed, it is possible to create a polyhedron in a device-independent color space that approximates the color gamut with high accuracy. Then, using the polyhedron in the device-independent color space that approximates the color gamut of various devices created by using the present invention, the color gamut in the device-independent color space such as color gamut determination and color gamut compression is handled. There is an effect that processing can be realized at high speed using an existing method such as computational geometry.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a first embodiment of the present invention.
FIG. 2 is an explanatory diagram showing an example of processing when a vertex set of a polygon is created from a cubic color gamut in the RGB device color space in the first embodiment of the present invention.
FIG. 3 shows the color gamut and L of the RGB color space in the first embodiment of the present invention. ^* a ^* b ^* It is explanatory drawing of an example of a response | compatibility of the color gamut mapped to color space.
FIG. 4 is a block diagram showing a second embodiment of the present invention.
FIG. 5 is an explanatory diagram illustrating an example of processing when regularly arranging vertices in a cubic color gamut in a CMY color space in the second embodiment of the present invention;
FIG. 6 is an explanatory diagram illustrating an example of vertex adjustment processing according to the second embodiment of this invention.
FIG. 7 is an explanatory diagram of another example of vertex adjustment processing according to the second embodiment of the present invention.
FIG. 8 is a block diagram showing a third embodiment of the present invention.
FIG. 9 is an explanatory diagram showing an example of a storage medium storing a computer program when the functions of the embodiments of the present invention are realized by the computer program.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 ... Base polygon aggregate construction part, 2 ... Vertex creation part, 3 ... Polygon creation part, 4 ... Polygon vertex mapping part, 11 ... Base polygon aggregate construction part, 12 ... Arrangement vertex creation part, 13 ... Subpolygon creation part , 14 ... base polygon vertex mapping section, 15 ... vertex adjusting section, 16 ... optimum polygon creating section, 21 ... base polygon assembly building section, 22 ... vertex creating section, 23 ... polygon creating section, 24 ... base polygon vertex mapping section , 25 ... vertex adjustment unit, 31 ... program, 32 ... computer, 41 ... magneto-optical disk, 42 ... optical disk, 43 ... magnetic disk, 44 ... memory, 51 ... magneto-optical disk apparatus, 52 ... optical disk apparatus, 53 ... magnetic disk apparatus.

Claims

In a color gamut calculating apparatus that calculates a polyhedron indicating a color gamut in a device-independent color space that approximates a reproducible color gamut of an output device that receives a color signal in a four-dimensional device color space including black, black is excluded A base polygon aggregate construction means for constructing a three-color reproduction color gamut reproducible by a three-dimensional color signal as a base polygon aggregate construction in a three-dimensional device color space excluding black, and the base polygon aggregate construction means. Base polygon vertex mapping for converting the vertex coordinates of the polygons of the base polygon aggregate in the three-dimensional device color space excluding the black ink to the vertex coordinates in the device-independent color space corresponding to the vertex coordinates, with the black color signal set to 0 And vertex adjustment means for updating vertex coordinates of polygons of the base polygon aggregate, the vertex adjustment means includes: The vertex coordinate in the device-independent color space when the black color signal converted by the base polygon vertex mapping means is set to 0 is determined from UCR or GCR at a point on a straight line passing through the vertex coordinate and parallel to the lightness axis. A black color signal is obtained, a color signal other than black is predicted from the point and the color signal of the black amount of the point, and a point on the straight line from the obtained non-black color signal It is determined whether or not the color gamut is reproducible, and the gamut boundary point of the output device that receives the four-dimensional color signal including black is input by searching the straight line while performing the determination. And the vertex coordinates of the corresponding polygon of the base polygon aggregate are updated with the coordinates of the color gamut boundary point, and the base polygon aggregate whose vertex coordinates are updated by the vertex adjustment means is the device-independent color space. Poly in Gamut calculator which is a down assembly.

The base polygon aggregate construction means is a vertex creation means for extracting, as vertices, lattice points that are regularly arranged on the surface of the color gamut when the color gamut of a rectangular parallelepiped in a three-dimensional device color space is partitioned into a lattice shape; A polygon creating means for creating, as the base polygon aggregate, a triangular polygon set having the lattice points that cover the color gamut of the rectangular parallelepiped without excess or deficiency from the set of grid points on the surface of the color gamut. The color gamut calculating apparatus according to claim 1.

3. The color gamut calculation apparatus according to claim 2, wherein the vertex creation unit changes a width of a grid when dividing the color gamut of the rectangular parallelepiped according to a characteristic of the device-independent color space.

The polygon creating means divides a quadrangle having a lattice point extracted by the vertex creating means at a vertex and not including another lattice point on a side by a predetermined diagonal line, thereby making the lattice point a vertex. 4. The color gamut calculation apparatus according to claim 2, wherein a triangular polygon is created.

The polygon creation means extracts a quadrangle having the lattice points extracted by the vertex creation means as vertices and does not include other lattice points on the sides, obtains the center of gravity of the quadrangle, and calculates the base polygon vertex map The means also converts the centroid into vertex coordinates in a device-independent color space, and the diagonal line having the smaller error in the centroid of the rectangle in the device-independent color space of the two diagonal lines of the rectangle. 4. The color gamut calculation apparatus according to claim 2, further comprising optimum polygon creation means for creating a triangular polygon having the lattice point as a vertex by dividing the quadrangle.

The vertex adjustment means is configured such that the vertex coordinates of the polygons of the base polygon aggregate in the three-dimensional device color space excluding black corresponding to the vertex coordinates in the device-independent color space converted by the base polygon vertex mapping means are 3 Only when it is the next color, the vertex coordinates in the device-independent color space are set as search targets for reproducible color gamut boundary points of the output device that receives a four-dimensional color signal including black. The color gamut calculation apparatus according to claim 1.

The vertex adjustment means is a straight line extending in the brightness direction as a straight line passing through the vertex coordinates in the device-independent color space when the black color signal converted by the base polygon vertex mapping means is 0, and all straight lines The color gamut calculation apparatus according to claim 1, wherein straight lines that are parallel to each other are used.

The vertex adjustment means is a half extending in the saturation direction starting from the lightness axis as a straight line passing through the vertex coordinates in the device-independent color space when the black color signal converted by the base polygon vertex mapping means is zero. The color gamut calculation apparatus according to claim 1, wherein a straight line is used.

The vertex adjustment means is arranged as a straight line passing through the vertex coordinates in the device-independent color space when the black color signal converted by the base polygon vertex mapping means is set to 0 inside the color gamut in the device-independent color space. 2. The color gamut calculation apparatus according to claim 1, wherein a half line starting from a certain point and using all the straight lines intersecting the color gamut boundary only once is used.

When the vertex adjustment means searches for a straight line passing through the vertex coordinates in the device-independent color space when the black color signal converted by the base polygon vertex mapping means is 0, the vertex adjustment means in the device-independent color space The black amount that can be added to the maximum from the coordinates is calculated, and the color signal other than black in the device color space is obtained from the coordinates in the device-independent color space and the black amount, and the color signal other than the black is in an appropriate range. The color gamut calculation apparatus according to claim 1, wherein inside / outside color gamut determination in a device-independent color space is performed by checking whether or not the image is in the color space.

When the vertex adjustment means searches for a straight line passing through the vertex coordinates in the device-independent color space when the black color signal converted by the base polygon vertex mapping means is 0, the vertex adjustment means in the device-independent color space The color gamut in the device-independent color space is checked by checking whether or not the color signal in the device color space calculated based on the black amount determination parameter such as UCR or GCR set in advance from the coordinates is within an appropriate range. The color gamut calculation apparatus according to claim 1, wherein an outside determination is performed.

When the vertex adjustment means searches for a straight line passing through the vertex coordinates in the device-independent color space when the black color signal converted by the base polygon vertex mapping means is 0, the vertex adjustment means in the device-independent color space 2. The color gamut calculation according to claim 1, wherein if the color signal in the device color space calculated from the coordinates exceeds a predetermined total amount regulation value, it is determined that the color gamut is not in the device independent color space. apparatus.

The vertex adjustment means has lower brightness or higher saturation than the vertex coordinates on the straight line passing through the vertex coordinates in the device-independent color space when the black color signal converted by the base polygon vertex mapping means is 0. A binary search is performed for a limit point in the device-independent color space in which the result of the color gamut inside / outside determination in the device-independent color space is determined to be in the color gamut between the coordinates of the points that do not satisfy the color gamut inside / outside determination condition and the vertex coordinates. The color gamut calculation apparatus according to claim 1, wherein a color gamut boundary point is searched from the straight line.

The vertex adjustment means is an output device that receives a four-dimensional color signal including black from the vertex coordinates in the device-independent color space when the black color signal converted by the base polygon vertex mapping means is zero. When a suitable four-dimensional color signal is calculated and the result of the color gamut inside / outside determination of the four-dimensional color signal is within the color gamut, a color with lower brightness or higher saturation than the vertex coordinates on a straight line passing through the vertex coordinates The result of the color gamut inside / outside determination in the device-independent color space that can calculate a four-dimensional color signal in which the color gamut inside / outside determination result is within the color gamut between the coordinates of the point that does not satisfy the area inside / outside determination condition and the vertex coordinates When the limit point in the device-independent color space determined to be binary is searched, and the result of the inside / outside color gamut determination of the four-dimensional color signal is out of the color gamut, the vertex coordinates on the straight line passing through the vertex coordinates are used. Also Alternatively, a limit in a device-independent color space that can calculate a four-dimensional color signal in which the color gamut inside / outside determination result is within the color gamut between the coordinates of a point with low saturation and the color gamut inside / outside determination result within the color gamut 2. The color gamut calculation apparatus according to claim 1, wherein a color gamut boundary point is searched from the straight line by performing a binary search for the point.

In a color gamut calculation method for calculating a polyhedron indicating a color gamut in a device-independent color space that approximates a reproducible color gamut of an output device that receives a color signal in a four-dimensional device color space including black, black is excluded A base polygon assembly construction step for constructing a three-color reproduction color gamut reproducible by a three-dimensional color signal as a base polygon assembly in a three-dimensional device color space excluding black, and the base polygon assembly construction step. Base polygon vertex mapping for converting the vertex coordinates of the polygons of the base polygon aggregate in the three-dimensional device color space excluding the black ink to the vertex coordinates in the device-independent color space corresponding to the vertex coordinates, with the black color signal set to 0 And a vertex adjustment step of updating vertex coordinates of polygons of the base polygon aggregate, the vertex adjustment step includes: The vertex coordinates in the device-independent color space when the black color signal converted in the base polygon vertex mapping process is set to 0 are determined from UCR or GCR at points on the straight line passing through the vertex coordinates and parallel to the lightness axis. A black color signal is obtained, a color signal other than black is predicted from the point and the color signal of the black amount of the point, and a point on the straight line from the obtained non-black color signal It is determined whether or not the color gamut is reproducible, and the gamut boundary point of the output device that receives the four-dimensional color signal including black is input by searching the straight line while performing the determination. And the vertex coordinates of the corresponding polygon of the base polygon aggregate are updated with the coordinates of the color gamut boundary point, and the base polygon aggregate whose vertex coordinates are updated in the vertex adjustment step is the device-independent color space Poly in Color gamut calculation method, which is a down assembly.

The base polygon assembly construction step includes a vertex creation step of extracting, as vertices, lattice points that are regularly arranged on the surface of the color gamut when the color gamut of a rectangular parallelepiped in a three-dimensional device color space is partitioned into a lattice shape; A polygon creating step of creating a triangular polygon set having the lattice points as vertices covering the color gamut of the rectangular parallelepiped without excess or deficiency from the set of lattice points on the color gamut surface as the base polygon set. The color gamut calculation method according to claim 15.

The color gamut calculation method according to claim 16, wherein in the vertex creation step, a width of a grid when the color gamut of the rectangular parallelepiped is divided is changed according to characteristics of the device-independent color space.

The polygon creation step divides a quadrangle that has the lattice points extracted in the vertex creation step into vertices and does not include other lattice points on the sides by a predetermined diagonal line, thereby making the lattice points vertices. The color gamut calculation method according to claim 16 or 17, wherein a triangular polygon is created.

The polygon creation step extracts a quadrangle that has the lattice point extracted in the vertex creation step as a vertex and does not include other lattice points on the side, obtains the center of gravity of the square, and calculates the base polygon vertex map The process also converts the centroid into vertex coordinates in a device-independent color space, and further, among the two diagonal lines that the rectangle has, the diagonal line with the smaller error of the centroid of the rectangle in the device-independent color space 18. The color gamut calculation method according to claim 16 or 17, wherein an optimum polygon creation step of creating a triangular polygon having the lattice point as a vertex by dividing a quadrangle is performed.

In the vertex adjustment step, the vertex coordinates of the polygons of the base polygon aggregate in the three-dimensional device color space excluding black corresponding to the vertex coordinates in the device-independent color space converted in the base polygon vertex mapping step are 3 Only when it is the next color, the vertex coordinates in the device-independent color space are set as search targets for reproducible color gamut boundary points of the output device that receives a four-dimensional color signal including black. The color gamut calculation method according to claim 15.

The vertex adjustment step is a straight line extending in the brightness direction as a straight line passing through the vertex coordinates in the device-independent color space when the black color signal converted in the base polygon vertex mapping step is 0, and all straight lines The color gamut calculation method according to claim 15, wherein straight lines that are parallel to each other are used.

In the vertex adjustment step, the black color signal converted in the base polygon vertex mapping step is defined as a straight line passing through the vertex coordinates in the device-independent color space when the black color signal is set to 0. The color gamut calculation method according to claim 15, wherein a straight line is used.

In the vertex adjustment step, as a straight line passing through the vertex coordinates in the device-independent color space when the black color signal converted in the base polygon vertex mapping step is set to 0, the vertex adjustment step is performed inside the color gamut in the device-independent color space. The color gamut calculation method according to claim 15, wherein a half line starting from a certain point and using all the straight lines intersecting the color gamut boundary only once is used.

In the vertex adjustment step, when searching for a straight line passing through the vertex coordinates in the device-independent color space when the black color signal converted in the base polygon vertex mapping step is set to 0, the vertex adjustment step is performed in the device-independent color space. The black amount that can be added to the maximum from the coordinates is calculated, and the color signal other than black in the device color space is obtained from the coordinates in the device-independent color space and the black amount, and the color signal other than the black is in an appropriate range. The color gamut calculation method according to claim 15, wherein the inside / outside color gamut determination in the device-independent color space is performed by checking whether or not the color gamut is within the device.

In the vertex adjustment step, when searching for a straight line passing through the vertex coordinates in the device-independent color space when the black color signal converted in the base polygon vertex mapping step is set to 0, the vertex adjustment step is performed in the device-independent color space. The color gamut in the device-independent color space is checked by checking whether or not the color signal in the device color space calculated based on the black amount determination parameter such as UCR or GCR set in advance from the coordinates is within an appropriate range. The color gamut calculation method according to claim 15, wherein external determination is performed.

In the vertex adjustment step, when searching for a straight line passing through the vertex coordinates in the device-independent color space when the black color signal converted in the base polygon vertex mapping step is set to 0, the vertex adjustment step is performed in the device-independent color space. 16. The color gamut calculation according to claim 15, wherein when the color signal in the device color space calculated from the coordinates exceeds a predetermined total amount regulation value, it is determined that the color gamut is outside the device independent color space. Method.

The vertex adjustment step has lower brightness or higher saturation than the vertex coordinates on the straight line passing through the vertex coordinates in the device-independent color space when the black color signal converted in the base polygon vertex mapping step is 0. A binary search is performed for a limit point in the device-independent color space in which the result of the color gamut inside / outside determination in the device-independent color space is determined to be in the color gamut between the coordinates of the points that do not satisfy the color gamut inside / outside determination condition and the vertex coordinates. The color gamut calculation method according to claim 15, wherein a color gamut boundary point is searched from the straight line.

The vertex adjustment step is an output device that receives a four-dimensional color signal including black from the vertex coordinates in the device-independent color space when the black color signal converted in the base polygon vertex mapping step is zero. When a suitable four-dimensional color signal is calculated and the result of the color gamut inside / outside determination of the four-dimensional color signal is within the color gamut, a color with lower brightness or higher saturation than the vertex coordinates on a straight line passing through the vertex coordinates The result of the color gamut inside / outside determination in the device-independent color space that can calculate a four-dimensional color signal in which the color gamut inside / outside determination result is within the color gamut between the coordinates of the point that does not satisfy the area inside / outside determination condition and the vertex coordinates When the limit point in the device-independent color space determined to be binary is searched, and the result of the inside / outside color gamut determination of the four-dimensional color signal is out of the color gamut, the vertex coordinates on the straight line passing through the vertex coordinates are used. Also Alternatively, a limit in a device-independent color space that can calculate a four-dimensional color signal in which the color gamut inside / outside determination result is within the color gamut between the coordinates of a point with low saturation and the color gamut inside / outside determination result within the color gamut The color gamut calculation method according to claim 15, wherein a color gamut boundary point is searched from the straight line by performing a binary search for the point.

29. A computer-readable storage medium storing a program for causing a computer to execute the color gamut calculation method according to claim 15.