(57)【要約】【課題】　ソースデバイスのカラーを目標デバイスのカラーに修正する【解決手段】　デバイス色域境界面生成３３０，３４０と，色域マッピング処理３５０と，カラー逆変換過程３６０とを含む，カラー修正方法が提供される。デバイス非依存カラー空間のデバイス色域境界面は色域叙述子の集合により定義され，色域マッピング方向はマッピングされる色域のサイズを利用して決定され，目標カラー空間値とソースカラー空間値とはデバイス依存カラー空間で表現され，カラー逆変換は二次元空間内の三角形内線形補間を利用して提供され，三角形はドローネ三角分割アルゴリズムにより形成される。かかる構成により，ソースデバイスのカラーを目標デバイスのカラーに修正する。【選択図】　　図３
2004064798.tif 000002
【特許請求の範囲】
【請求項１】
　（ａ）デバイス非依存カラー空間（ＤＩＣＳ）の色域（ＧＡＭＵＴ）から色域境界信号を選択する段階と；
　（ｂ）色域を，デバイス非依存カラー空間の色域形態を表現する三角形の集合に分ける段階と；
　（ｃ）Ｌ＊ａ＊ｂ＊空間において，ａ＊ｂ＊の二次元空間に直交し，Ｌ＊軸と交わる第１所定数の平面で，色域を分割する段階と；
　（ｄ）前記各平面を第２所定数の放射形単位ベクトに分ける段階と；
　（ｅ）所定角度に分割された前記各平面と各単位ベクトルとを選択する段階と；
　（ｆ）線・三角形包含テストを利用して，色域境界と各単位ベクトルとの交差点を判断する段階と；
を含むことを特徴とする，カラー修正方法。
【請求項２】
　ソース色域と再現色域のサイズに従って，色域マッピングの方向を規定する段階をさらに含み，
　前記色域マッピングの方向は，前記ソース色域と再現色域の，より小さいサイズを有した色域からより大きいサイズを有する色域になされることを特徴とする，請求項１に記載のカラー修正方法。
【請求項３】
　前記第１所定数は，３６０であることを特徴とする，請求項１に記載のカラー修正方法。
【請求項４】
　前記第２所定数は，１８０であることを特徴とする，請求項１に記載のカラー修正方法。
【請求項５】
　色域マッピング以後において：
　（ａ）デバイス非依存カラー空間の色域表現を，三次元空間で表された所定構造に再
現する段階と；
　（ｂ）色域表現を三次元空間に再現した前記構造を平面に分割する段階と；
　（ｃ）色域と前記平面との交差により生成されたポイントの集合の各ポイントを互いに連結させる段階と；
　（ｄ）前記各ポイントのカラー値を算出する段階と；
　（ｅ）カラー逆変換されるポイントからなる構造が，前記色域と平面との交差により発生したポイントを含んでいるか否かを判断する段階と；
　（ｆ）前記構造内の線形補間によりカラー逆変換が行われる段階と；
を含むことを特徴とする，カラー修正方法。
【請求項６】
　前記（ａ）段階の三次元空間で表された所定構造は，四面体，六面体，ピラミッド，プリズムまたはラインの集合で前記色域の様子を三次元空間上に表現するものであることを特徴とする，請求項５に記載のカラー修正方法。
【請求項７】
　前記（ｃ）段階のポイントの連結は，ドローネ三角分割アルゴリズムを利用してなされることを特徴とする，請求項５に記載のカラー修正方法。
【請求項８】
　前記（ｄ）段階のカラー値の算出は，前記色域の様子を三次元空間で表現する前記構造の頂点間の線形補間を利用してなされることを特徴とする，請求項５に記載のカラー修正方法。
【請求項９】
　前記（ｃ）の段階は，カラー逆変換されるポイントにより構成された三角形が，前記色域と平面との交差により発生したポイントを含んでいるか否かを判断する，ポイント・三角形包含テストを行う段階を含むことを特徴とする，請求項５に記載のカラー修正方法。
【請求項１０】
　前記（ｆ）段階は，前記三角形内での線形補間を利用してカラー逆変換が行われることを特徴とする，請求項９に記載のカラー修正方法。
【請求項１１】
　カラー逆変換するポイントの座標値と前記三角形の各頂点でのカラー値とが，前記線形補間のために提供されることを特徴とする，請求項１０に記載のカラー修正方法。
【請求項１２】
　ソースデバイスのカラーを目標デバイスのカラーに修正するカラー修正方法において：
　（ａ）所定のカラー空間に表示されたソースデバイスのカラーポイントの配列を得る段階と；
　（ｂ）前記カラー空間と同じカラー空間に表示された目標デバイスのカラーポイントの配列を得る段階と；
　（ｃ）前記ソースデバイスと目標デバイスの色域叙述子（ｇａｍｕｔ　ｄｅｓｃｒｉｐｔｏｒ）を生成する段階と；
　（ｄ）ソースデバイスのポイント配列を前記目標デバイスに色域マッピングする段階と；
　（ｅ）カラー逆変換を行って前記色域マッピングされたポイント配列に対するＲＧＢ値を算出する段階と；
を含むことを特徴とする，カラー修正方法。
【請求項１３】
　前記所定カラー空間はＬ＊ａ＊ｂ＊座標系であることを特徴とする，請求項１２に記載のカラー修正方法。
【請求項１４】
　前記色域叙述子の生成段階は；
　前記カラー空間上に表現されたポイントの配列を読み取る段階と，
　前記カラー空間のグリッドパラメータを読み取る段階と，
　グリッドをなす四角形を選択する段階と，
　前記四角形を２つの三角形に分割する段階と，
　前記各三角形の頂点の座標を記憶する段階と，
　開始ポイントと所定回転角とを有した単位ベクトル（線）を生成する段階と，
　前記三角形の集合と前記単位ベクトルとの交差ポイントを検出する段階と，
　色域を所定角度の平面に分割した現在の色域境界内の前記交差ポイント内で最大彩度を有するポイントを検出する段階と，
を含むことを特徴とする，請求項１２に記載のカラー修正方法。
【発明の詳細な説明】
【技術分野】
【０００１】
　本発明は，データ処理技術およびカラー変換ルックアップテーブル（ＣＬＵＴ：Ｃｏｌｏｒ　ｔｒａｎｓｆｏｒｍａｔｉｏｎ　Ｌｏｏｋ−Ｕｐ　Ｔａｂｌｅ）に係り，さらに詳細には，あるカラーシステムから他のカラーシステムに転換するように，ある空間構造から他の空間構造に転換する時に有用なデータ記憶および補間方法に関する。
【背景技術】
【０００２】
　陰極線チューブ（ＣＲＴ：Ｃａｔｈｏｄｅ−ＲａｙＴｕｂｅ），スキャナまたはプリンタのようなカラーデバイスは，カラー発生のために３種または４種のカラーチャンネルを使用する。ＣＲＴおよびスキャナでのカラー信号はＲ（レッド），Ｇ（グリーン），Ｂ（ブルー）である一方，プリンタでのカラー信号はＣ（シアン），Ｍ（マゼンタ），Ｙ（イエロー），Ｋ（ブラック）である。Ｒ，Ｇ，ＢまたはＣ，Ｍ，Ｙ，Ｋチャンネルを使用するカラー空間はデバイス依存カラー空間（ＤＤＣＳ：Ｄｅｖｉｃｅ　Ｄｅｐｅｎｄｅｎｔ　Ｃｏｌｏｒ　Ｓｐａｃｅ）と呼ばれる。
【０００３】
　デバイス非依存カラー空間（ＤＩＣＳ：Ｄｅｖｉｃｅ　Ｉｎｄｅｐｅｎｄｅｎｔ　Ｃｏｌｏｒ　Ｓｐａｃｅ）のカラー値は，国際照明委員会（ＣＩＥ：Ｃｏｍｍｉｓｓｉｏｎ　Ｉｎｔｅｒｎａｔｉｏｎａｌｅ　ｄｅ　ｌ’Ｅｃｌａｉｒａｇｅ）が設定した標準によりＣＩＥ　Ｌ＊ａ＊ｂ＊カラー空間に示せる。ＣＲＴやスキャナのＲ，Ｇ，Ｂ値は，上記ＣＩＥ　Ｌ＊ａ＊ｂ＊カラー空間内に変換できる。Ｃ，Ｍ，Ｙ，Ｋカラー値は，物理的機構の助けを借りてカラーパッチ（ｃｏｌｏｒ　ｐａｔｃｈ）を測定することによりＣＩＥ　Ｌ＊ａ＊ｂ＊カラー空間内に変換できる。
【０００４】
　図１は，カラー修正装置の簡単な例を示す。第１カラーデバイス１００と第２カラーデバイス１１０のカラー値はＣＩＥ　Ｌ＊ａ＊ｂ＊カラー空間で表現される。ＣＬＵＴの生成ブロック１２０は，第１カラーデバイス１００と第２カラーデバイス１１０との双方からのデータを分析し，ＣＬＵＴ１３０を生成する。第１カラーデバイス１００と第２カラーデバイス１１０とはＲ，Ｇ，Ｂ値を利用する。ＣＬＵＴは第１カラーデバイス１００のＲＧＢ値から第２カラーデバイス１１０のＲＧＢ値への変換に使われる。
【０００５】
　このような従来のカラー修正方法は特許文献１に開示されている。
【０００６】
　通常，Ｒ，Ｇ，Ｂチャンネルは０から２５５までの整数値である。カラーの領域はカラー立方体で区切られる。図２Ａはカラー立方体の分布例を示している。通常，立方体２００には，全部で２５６＊２５６＊２５６＝１６，７７７，２１６個のコード値や信号の相異なる組み合わせが存在する。従って，プリンタは１６，７７７，２１６個の相異なるカラーを生成できる。プリンタにより発生したそれぞれのカラーは，プリンタから発生したカラーパッチを測定して標準ＣＩＥ　Ｌ＊ａ＊ｂ＊空間内の上記カラー信号位置を判断する物理的装置により測定される。カラー立方体の１６，７７７，２１６個のポイントで充填された領域は，ＣＩＥ　Ｌ＊ａ＊ｂ＊空間の信号に転換される時，デバイス色域と呼ばれる。
【０００７】
　定義によれば，上記デバイス色域は，デバイスが算出できるＣＩＥ　Ｌ＊ａ＊ｂ＊内の全てのカラーを規定する。しかし，１６，７７７，２１６個のカラーパッチを測定することは実際にはほとんど不可能なことである。実質的な測定方法は少数のカラーパッチ（２７（３３），１２５（５３），７２９（９３）または４９１３（１７３））を測定するものである。便宜のために，それらカラーパッチに対する信号値は，一般的に全領域のキューブにわたった格子ポイントになるように選択される。図２ＡはＲＧＢカラー空間の１２５個の格子ポイントについてのカラーキューブ２００の分布を例示的に示している。図２Ｂには，ＲＧＢ色域２１０が示されている。
【０００８】
【特許文献１】米国特許第６５９４３８７号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００９】
　本発明は，従来のカラー修正方法が有する上記問題点に鑑みてなされたものであり，本発明の目的は，ソースカラーデバイスのＲＧＢ　ＤＤＣＳ（Ｄｅｖｉｃｅ　Ｄｅｐｅｎｄｅｎｔ　Ｃｏｌｏｒ　Ｓｐａｃｅ；以下，単にＤＤＣＳと言う。）の値と，目標カラーデバイスのＲＧＢ　ＤＤＣＳの値との間の関係を提供するＣＬＵＴ生成方法を提供するところにある。
【００１０】
　本発明の他の目的は，与えられたポイントのテーブル（ＣＬＵＴ）に基づいて，三角形や平面の集合を使用して色域境界を規定し，生成するための方法を提供するところにある。
【００１１】
　本発明のさらに他の目的は，色域マッピングルーチンの方向やポイントが再配置される方向を決定するための方法を提供するところにある。
【００１２】
　本発明のさらに他の目的は，ドローネ三角形測量アルゴリズムを利用して早い処理が可能なカラー逆補間法を提供するところにある。
【００１３】
　本発明のさらに他の目的は，早い空間内ポイントテストの処理のために，いずれの方向にも色域を横切ることを目的とした方法を提供するところにある。
【課題を解決するための手段】
【００１４】
　上記課題を解決するために，本発明のある観点によれば，（ａ）デバイス非依存カラー空間（ＤＩＣＳ：Ｄｅｖｉｃｅ　Ｉｎｄｅｐｅｎｄｅｎｔ　Ｃｏｌｏｒ　Ｓｐａｃｅ；以下単にＤＩＣＳと言う。）の色域（ＧＡＭＵＴ）から色域境界信号を選択する段階と；（ｂ）色域を，デバイス非依存カラー空間の色域形態を表現する三角形の集合に分ける段階と；（ｃ）Ｌ＊ａ＊ｂ＊空間において，ａ＊ｂ＊の二次元空間に直交し，Ｌ＊軸と交わる第１所定数の平面で，色域を分割する段階と；（ｄ）上記各平面を第２所定数の放射形単位ベクトに分ける段階と；（ｅ）所定角度に分割された上記各平面と各単位ベクトルとを選択する段階と；（ｆ）線・三角形包含テストを利用して，色域境界と各単位ベクトルとの交差点を判断する段階とを含むことを特徴とする，カラー修正方法が提供される。
【００１５】
　また，ソース色域と再現色域のサイズに従って，色域マッピングの方向を規定する段階をさらに含み，上記色域マッピングの方向は，上記ソース色域と再現色域の，より小さいサイズを有した色域からより大きいサイズを有する色域になされるとしても良い。
【００１６】
　上記第１所定数は，３６０であっても良いし，上記第２所定数は，１８０であっても良い。
【００１７】
　上記課題を解決するために，本発明の別の観点によれば，色域マッピング以後において：（ａ）デバイス非依存カラー空間の色域表現を，三次元空間で表された所定構造に再
現する段階と；（ｂ）色域表現を三次元空間に再現した上記構造を平面に分割する段階と；（ｃ）色域と上記平面との交差により生成されたポイントの集合の各ポイントを互いに連結させる段階と；（ｄ）上記各ポイントのカラー値を算出する段階と；（ｅ）カラー逆変換されるポイントからなる構造が，上記色域と平面との交差により発生したポイントを含んでいるか否かを判断する段階と；（ｆ）上記構造内の線形補間によりカラー逆変換が行われる段階とを含むことを特徴とする，カラー修正方法が提供される。
【００１８】
　上記（ａ）段階の三次元空間で表された所定構造は，四面体，六面体，ピラミッド，プリズムまたはラインの集合で上記色域の様子を三次元空間上に表現するものであるとしても良い。
【００１９】
　上記（ｃ）段階のポイントの連結は，ドローネ三角分割アルゴリズムを利用してなされるとしても良い。
【００２０】
　上記（ｄ）段階のカラー値の算出は，上記色域の様子を三次元空間で表現する上記構造の頂点間の線形補間を利用してなされるとしても良い。
【００２１】
　上記（ｃ）の段階は，カラー逆変換されるポイントにより構成された三角形が，上記色域と平面との交差により発生したポイントを含んでいるか否かを判断する，ポイント・三角形包含テストを行う段階を含むことができる。また，上記（ｆ）段階は，上記三角形内での線形補間を利用してカラー逆変換が行われるとしても良い。さらに，カラー逆変換するポイントの座標値と上記三角形の各頂点でのカラー値とが，上記線形補間のために提供されるとしても良い。
【００２２】
　上記課題を解決するために，本発明のさらに別の観点によれば，ソースデバイスのカラーを目標デバイスのカラーに修正するカラー修正方法において：（ａ）所定のカラー空間に表示されたソースデバイスのカラーポイントの配列を得る段階と；（ｂ）上記カラー空間と同じカラー空間に表示された目標デバイスのカラーポイントの配列を得る段階と；（ｃ）上記ソースデバイスと目標デバイスの色域叙述子（ｇａｍｕｔ　ｄｅｓｃｒｉｐｔｏｒ）を生成する段階と；（ｄ）ソースデバイスのポイント配列を上記目標デバイスに色域マッピングする段階と；（ｅ）カラー逆変換を行って上記色域マッピングされたポイント配列に対するＲＧＢ値を算出する段階とを含むことを特徴とする，カラー修正方法が提供される。
【００２３】
　上記所定カラー空間はＬ＊ａ＊ｂ＊座標系であるとしても良い。
【００２４】
　上記色域叙述子の生成段階は；上記カラー空間上に表現されたポイントの配列を読み取る段階と，上記カラー空間のグリッドパラメータを読み取る段階と，グリッドをなす四角形を選択する段階と，上記四角形を２つの三角形に分割する段階と，上記各三角形の頂点の座標を記憶する段階と，開始ポイントと所定回転角とを有した単位ベクトル（線）を生成する段階と，上記三角形の集合と上記単位ベクトルとの交差ポイントを検出する段階と，色域を所定角度の平面に分割した現在の色域境界内の上記交差ポイント内で最大彩度を有するポイントを検出する段階とを含むとしても良い。
【発明の効果】
【００２５】
　以上説明したように本発明によれば，ソースカラーデバイスのＲＧＢ　ＤＤＣＳの値と目標カラーデバイスのＲＧＢ　ＤＤＣＳの値間の関係を提供するＣＬＵＴが生成される。
【発明を実施するための最良の形態】
【００２６】
　以下に添付図面を参照しながら，本発明の好適な実施の形態について詳細に説明する。なお，本明細書および図面において，実質的に同一の機能構成を有する構成要素については，同一の符号を付することにより重複説明を省略する。
【００２７】
　本実施形態では，早い処理で色域マッピング方法を提供する。色域マッピングの目的は，ＣＬＵＴを生成し，相異なるＲＧＢ・ＤＤＣＳ間でのカラー変換を支援することである。
【００２８】
　ＣＬＵＴを生成する本実施形態の方法が図３に示される。Ｌ＊ａ＊ｂ＊データの配列が第２デバイスカラーパッチに対する測定により受け取られる（３００段階）。これとは別に，第１デバイスのポイントの配列が，印刷されたカラーパッチの同じカラー値と共に生成される（３１０段階）。第１デバイスポイントはＬ＊ａ＊ｂ＊空間のデータに変換される（３２０段階）。色域叙述子生成ルーチン（３３０および３４０段階）は色域の表面を示すポイントの集合を作るための方法である。
【００２９】
　色域マッピングルーチン（３５０段階）は，第１デバイスカラー空間でプリンタカラー空間にポイントを再配置するための法則，または，三次元ワーピング法を意味する。色域マッピングルーチンが終わった時，色域マッピングされたポイントの配列は，カラー逆変換ＣＬＵＴ形成ルーチン（３６０段階）に使われる。カラー逆変換ＣＬＵＴ形成ルーチンはさまざまな段階，例えば，三次元空間のポイント検出および三次元空間でのカラー補間を含む。
【００３０】
　色域マッピングの最初の重要な段階が色域叙述子の生成である。色域叙述子はＤＩＣＳから慎重に選択された色域境界ポイントまたは信号の集合である。本実施形態は上記ポイントの集合を利用して色域境界を規定している。色域叙述子ポイントはいずれも境界を形成する二次元空間上に位置する。二次元空間は明るさと彩度との二軸よりなる。
【００３１】
　図４は明るさ（Ｌ＊）・彩度（Ｃ＊）の二次元空間にある色域境界４００を示している。この色域境界は，今後説明する平面にデバイス色域を交差させた結果（４１０）として定義されうる。色域境界は曲線であり，それは二次元の明るさ・彩度平面での色域の様子の形式を示す。曲線はさまざまなポイント間の補間により生成されうる。ポイントは平面に色域格子構造を交差させた結果である。そのポイントの他の名称が色域叙述子である。
【００３２】
　本実施形態にて，図２に示した色域２００は三角形の集合に分割される。図５はＲＧＢカラーキューブ（ＤＤＣＳ）の分割５００とデバイス色域（ＤＩＣＳ）の分割５１０について表している。色域叙述子の生成は平面と色域を交差させることによりなされる。色域は三角形の集合で表現される。図６は色域６００と平面６１０との交差を示す。
【００３３】
　全体色域マッピング過程の高速化のために，色域境界の数は一定数に制限される必要がある。色域叙述子データ値は特別の順序に記憶されなければならない。色域叙述子の順序は一つの色域叙述子に対して早いアクセスを提供する。本実施形態にて，色域は平面により３６０個に分けられる。その平面は明るさ軸（Ｌ＊）を中心に回転する。図７はＬ＊ａ＊ｂ＊空間における平面の位置を示す。Ａｉは２平面間の角，または１平面の回転角である。その角の一般的な値は１°に該当する。Ｐ１，Ｐ２，Ｐ３，…，Ｐｉは平面であってその数は３６０である。
【００３４】
　次にすべきことは，色域の三角形の集合と平面との交差ポイントの数量を決定することである。色域と平面との交差数は無制限であるゆえに，便宜上そのポイントの数を１８０に限定する。１８０という数は，１８０°領域が１８０個に分割されたものである。各平面はＬｍｉｄから上記交差ポイントに向けた１８０本の線を含む。図８Ａはある平面に含まれた１８０本の線のＬ＊ａ＊ｂ＊空間内分布を示したものである。Ｒ１，Ｒ２，Ｒ３，…，Ｒｉは同じ開始ポイントＬｍｉｄを有する線である。Ｂｉは１°に該当する角度である。ＰＩ１，ＰＩ２，ＰＩ３，…，ＰＩｉは色域の枠と線との交差ポイントである。色域の枠と平面との交差は，色域の枠と１８０本の線との交差に代替される。全体色域に対する色域叙述子の数は１８０＊３６０＝６４，８００である。
【００３５】
　色域境界８００は上記交差ポイントを互いに連結することにより設けられうる。ポイントＰＩ１，ＰＩ２，ＰＩ３，…，ＰＩｉ間での連結は，図８Ｂに示すようにＬｉｎｅ１，Ｌｉｎｅ２，Ｌｉｎｅ３，…，Ｌｉｎｅｉ−１によりなされる。色域が三角形の集合に分割されるために，交差ポイントは，線・三角形包含テスト完了後に線形補間により算出され得る。図９は線・三角形包含テストの例を示したものである。３ポイント９２２，９２３，９２４に区切られた色域の一部分と線９２６とは，交差ポイント９２５で交差される。
【００３６】
　図１０は色域叙述子の生成法を示したものである。
【００３７】
　まず，Ｌ＊ａ＊ｂ＊ポイントの配列が読み取られる（１０００段階）。ポイントの配列は例えばハードディスクドライバに予め記憶されており，第１デバイス値から転換されたＬ＊ａ＊ｂ＊値や測定データを示す。
【００３８】
　次に，格子のパラメータが提供される（１００２段階）。一般的に格子構造は対称的であり，三次元空間に対する共通パラメータは３×３×３ポイント，５×５×５ポイント，９×９×９ポイント，１７×１７×１７ポイント，または，３３×３３×３３ポイントがある。
【００３９】
　次に，格子四角形を選択する（１００４段階）。
【００４０】
　次に，格子の各四角形は２つの三角形に分けられねばならない（１００６段階）。
【００４１】
　次に，各三角形の各頂点について座標が，所望する三角形に早くアクセスする目的で特別な配列内に記憶される（１００８段階）。
【００４２】
　次に，配列生成が終わったか否か確認し（１０１０段階），終わっていなければ１００４段階から１００８段階を反復して行い，配列生成が終わっていれば平面角Ａと線（または単位ベクトル）間の角Ｂを選択する（１０１２，１０１４段階）。この段階は選択された角Ａと角Ｂとを有した色域境界を生成する。角Ａの値は，１°に該当する角度を有した０から３６０°までとなる。角Ｂの値は，１°に該当する角度を有した０から１８０°までの値である。角Ａは次の数式１を利用して算出されうる。
【数１】
2004064798.tif 000003
・・・・（式１）
　式１において，a＊およびｂ＊はＬ＊ａ＊ｂ＊空間の色域マッピングについてのポイント座標であり，ａ＊ｃおよびｂ＊ｃは
Ｌ＊ａ＊ｂ＊空間の対称中心座標である。
【００４３】
　角Ｂは次の数式２を利用して算出されうる。
【数２】
2004064798.tif 000004
・・・・（式２）
　式２において，Ｌ＊は Ｌ＊ａ＊ｂ＊空間の色域マッピングに対するポイント座標であり，Ｌ＊ｃは
Ｌ＊ａ＊ｂ＊空間の対称中心座標である。
【００４４】
　最初のサイクル（１０１２段階）は角Ａの線を回転させる。２番目のサイクル（１０１４段階）は角Ｂの線を回転させる。
【００４５】
　次に，開始ポイントＬｍｉｄと角ＡおよびＢの方向とを有した単位ベクトル（線）を生成する（１０１６段階）。
【００４６】
　ポイントの座標は三角形内での補間により生成されるが，三角形検索ルーチン（１０１８段階）は，線・三角形包含テストを意味する。三角形の集合と線との交差ポイントを探し（１０１８段階），そのポイントの座標を記憶する（１０２０段階）。三角形の座標を重心座標に変換する一般的な方法は便利ではない。検索ルーチンは簡単に線・平面交差テスト，ポイント・ツー・ポイント直接包含テストおよび線・セグメント包含テストを含む。図１１は線・三角形包含テストのための線の全ての位置１１４３を図示する。
【００４７】
　色域は対称の中心を有さなければならない。対称中心は図８にてＬｍｉｄとして表示されており，１８０本の線の開始点の役割を果たす。中心座標の算出決定は複雑であってここで説明しない。
【００４８】
　図１０に戻り，角Ｂの線に対するポイントの座標生成が完了したならば（１０２２段階），次の段階に進み，完了していなければ角Ｂをシフトした後で（１０１４段階）１０１６〜１０２０段階を行う。
【００４９】
　一般的に色域マッピングルーチンは現在の色域境界に対して最大彩度を有するポイントの座標を要求する。最大彩度ポイントを探すために簡単な一連の検索ルーチン（１０２４段階）が提供される。
【００５０】
　次の計算を簡潔に行うために，全ての色域境界は図８にＬｍｉｎと示された最小明るさを有するポイントから始まり，図８にＬｍａｘと表現された最大明るさを有するポイントで終わる。
【００５１】
　次に，最大彩度ポイントを記憶する（１０２６段階）。
【００５２】
　そして，平面角Ａの回転が終われば（１０２８段階），色域叙述子の配列を出力し（１０３０段階），角Ａの回転が終わっていなければ，角Ａのシフト後に１０１２段階から１０２６段階を再び行う。
【００５３】
　図３の３６０段階に示されたように，次の段階は色域マッピングルーチンである。一般的に色域マッピングは三次元ワーピング（ｗａｒｐｉｎｇ）の手続きを意味する。図１２は簡単な色域マッピングルーチンの例を示している。ソース色域空間１２４４からのポイントは，ある規則を有して再現色域空間１２４６の新位置に再配置される。このとき色域マッピングはソース色域１２４４から再現色域１２４６への方向になる。色域マッピングの結果は，ポイントの新位置１２４７となる。
【００５４】
　マッピング方向を選択する主要な理由は，再現色域のサイズとソース色域のサイズとが相異するからである。一般的にソース色域のサイズは再現色域のサイズより大きい。色域マッピングルーチンはソース色域と再現色域間の差を小さくするために利用される。より小さい色域のポイントをより大きい色域のポイントにマッピングすることが情報を失わないために適している。本実施形態ではマッピングの方向が変化する。図１３は色域マッピングの方向を示したものである。ここでは，再現色域空間１３４８からのポイント１３５０がソース色域空間１３４９の方向に再配置される。色域マッピングの結果はポイントの新位置１３５１となる。
【００５５】
　図１４ＡおよびＢは全体色域マッピングルーチンを示している。
【００５６】
　色域マッピングルーチンはまず，図１２を通じて得られた第１デバイスの色域叙述子の配列と第２デバイスの色域叙述子の配列との読み取りを行う（１４５２，１４５３段階）。
【００５７】
　次に，Ｌｍｉｎ，ＬｍｉｄおよびＬｍａｘを読み取る（１４５４段階）。
【００５８】
　次に，第１デバイスのＬ＊ａ＊ｂ＊空間上のポイントの配列を読み取る（１４５５段階）。
【００５９】
　次に，ソース空間と目標空間とからの各ポイントに対するＣ＊値を算出する（１４５６段階）。その算出式は次の式３の通りである。
【数３】
2004064798.tif 000005
・・・・（式３）
【００６０】
　第２デバイスのＬ＊ａ＊ｂ＊空間上のポイントの配列を読み取る（１４５７段階）。
【００６１】
　次に，ソース空間と目標空間とからの各ポイントに対するＣ＊値を算出する（１４５８段階）。その算出式は上の式３で表される。
【００６２】
　次に，２色域に対する格子やグリッドパラメータについての情報を読み取る（１４５９段階）。双方のグリッドについては同じパラメータを有することが望ましい。
【００６３】
　次に，色域マッピング規則を選択する（１４６０段階）。色域マッピングを提供する公知の多くの方法が存在する。最も有名な方法としては，例えば，ＳＬＩＮ法，ＣＵＳＰ法，ＧＣＵＳＰ法，ＣＡＲＩＳＭＡ法などがある。
【００６４】
　次に，変換する第２デバイスのＬ＊ａ＊ｂ＊空間上のポイントを読み取る（１４６１段階）。
【００６５】
　次に，第２デバイス色域境界と関連した所定数（例えば，１７９）の叙述子を選択する（１４６２段階）。
【００６６】
　次に，第１デバイス色域境界と関連した所定数（例えば，１７９）の叙述子を選択する（１４６３段階）。
【００６７】
　次に，１４６１段階で読み取ってきた第２デバイスのポイントを第１デバイス空間にマッピングするように，上記の選択した色域マッピングルーチンを行う（１４６４段階）。
【００６８】
　次に，マッピングが行われたポイント座標を記憶する（１４６５段階）。
【００６９】
　第２デバイスポイントについてのマッピングが完了（１４６６段階）していなければ，第２デバイスの他のポイントを読み取ってくる１４６１段階から１４６５段階までを反復して行い，第２デバイスポイントについてのマッピングが完了していれば，色域マッピングされたポイントの配列を出力する（１４６７段階）。
【００７０】
　本実施形態は図３の３６０段階で表現されたようなカラー逆変換方法を提供する。カラー逆変換作業は検索ルーチンとカラー補間ルーチンとを含む。
【００７１】
　検索ルーチンは与えられたポイントがポイントの集合により囲まれているか否かについて検出するプロセスを提供する。一般的に，色域のカラー空間は四面体の集合に分けられ，検索ルーチンは四面体内のポイント包含テストにより行われる。四面体の集合は色域内各立方体を分割することにより生成される。立方体は５つもしくは６つの四面体に分けられ得る。検索ルーチンは四面体内のポイント含むテストを提供し，そのテストは四面体内にポイントが存在しているか否かを検出する。ポイントが取り囲まれているか否かについての近辺の判断はカラー補間についての条件になる。色域空間は四面体，六面体，ピラミッドまたはプリズムにより分けられうる。本実施形態は三角形を使用してカラー逆変換を提供する。三角形の集合はドローネ三角分割アルゴリズムにより設けられ得る。本実施形態の方法は色域再現方法を自由自在に提供できる。主アイディアは構造の分割に関わるものであり，それは平面により三次元空間の色域を表現することである。分割の結果はカラー値を有するポイントの集合である。図１５は平面と構造間の交差結果を示し，それは色域とドローネ三角分割アルゴリズムの結果とを示す。
【００７２】
　図１６はカラー逆変換方法のフローチャートを示す。
【００７３】
　まず，図１４で得られた色域マッピングされたポイントの配列を読み取る（１６６８段階）。
【００７４】
　次に，第１デバイスのＬ＊ａ＊ｂ＊空間上のポイントの配列を読み取る（１６６９段階）。
【００７５】
　次に，Ｌｍｉｄ座標とグリッドパラメータとをそれぞれ読み取る（１６７０，１６７１段階）。
【００７６】
　この変換は六面体（立方体）の集合による色域分割を含む。六面体は四面体，プリズムまたはピラミッドに代替されうる。六面体の集合を生成するために１６７２，１６７３，１６７４段階が行われる。まず，ある六面体を選択し（１６７２段階），その六面体の辺の頂点を記憶する（１６７３段階）。
【００７７】
　六面体集合の生成が完了しているか否かをチェックし（１６７４段階），完了していなければ，１６７２段階から１６７３段階を反復して行い，完了していれば次の段階を行う。
【００７８】
　六面体の集合は色域に対する幾何学的な表現となる。第１デバイス空間の選択されたポイント１６７５はカラー補間のために処理されるポイントである。
【００７９】
　第１デバイスポイント周辺の近辺検出過程は平面・色域切断過程により提供される。平面を利用して色域が２部分に分離される。空間内平面の位置はａ＊およびｂ＊座標に対して直交する。平面は常に１ポイントと他の１ポイントで明るさ軸を横断し，第１デバイスポイントと交差する。
【００８０】
　第１デバイスポイントに対する角Ａを算出することにより（１６７６段階），平面のパラメータが規定される。
【００８１】
　次に，立方体の集合と該当角度の平面間の交差結果として，ポイントの集合が生成される（１６７７段階）。
【００８２】
　次に，ポイントの集合で同じポイントについては一つを除去できる（１６７８段階）。
【００８３】
　次に，第２デバイスＲＧＢグリッドを利用して交差ポイントのＲＧＢ値を生成する（１６７９段階）。交差された各ポイントに対して線形補間を利用してカラー値が補間される。
【００８４】
　次に，三角形生成段階が行われる（１６８０段階）。三角形の集合はドローネ三角分割アルゴリズムと交差ポイントとを利用して生成されうる。
【００８５】
　三角形の集合が生成されたならば，各三角形の頂点を記憶できる（１６８１段階）。
【００８６】
　次に，第１デバイスポイントより構成された三角形を検出する（１６８２段階）。三角形と第１デバイスポイントとにポイント・三角形包含テストが適用される。
【００８７】
　最後に，三角形内部の線形補間を利用して第１デバイスポイントの座標を利用してカラー逆変換が行われる（１６８３段階）。すなわち，ＲＧＢ値が算出される。
【００８８】
　カラー逆変換によりＲＧＢ値が算出されれば，当該値を記憶する（１６８４段階）。
【００８９】
　選択された第１デバイスポイントについてカラー逆変換が全て終われば（１６８５段階），カラー逆変換についてのＣＬＵＴが得られる（１６８６段階）。
【００９０】
　以上，添付図面を参照しながら本発明の好適な実施形態について説明したが，本発明は係る例に限定されないことは言うまでもない。当業者であれば，特許請求の範囲に記載された範疇内において，各種の変更例または修正例に想到し得ることは明らかであり，それらについても当然に本発明の技術的範囲に属するものと了解される。
【産業上の利用可能性】
【００９１】
　本発明は，チャンネルの相異するカラーシステム間においてより迅速かつ正確なカラーデータ処理の要求されるＣＲＴ，スキャナ，プリンタなどカラーデバイスに有効に適用可能である。
【図面の簡単な説明】
【００９２】
【図１】カラー修正方法が適用されるカラー補正ルックアップテーブル生成について示すブロック図である。
【図２Ａ】ＤＤＣＳのＲＧＢカラーキューブを示した図である。
【図２Ｂ】Ｌ＊ａ＊ｂ＊ＤＩＣＳで変換されたＲＧＢ値の色域を示した図である。
【図３】ＣＬＵＴ生成について例示した図である。
【図４Ａ】明るさ・彩度二次元空間での色域境界を例示した図である。
【図４Ｂ】明るさ・彩度二次元空間での色域境界を例示した図である。
【図５Ａ】一群の三角形よりなるＤＤＣＳを示した図である。
【図５Ｂ】一群の三角形よりなるＤＩＣＳ格子構造の細分化を示した図である。
【図６】デバイス色域と平面との交差を示した図である。
【図７】Ｌ＊ａ＊ｂ＊空間で平面の位置を示した図である。
【図８Ａ】Ｌ＊ａ＊ｂ＊空間の現平面が有する１８０本の線の分布を示した図である。
【図８Ｂ】Ｌ＊ａ＊ｂ＊空間の現平面が有する１８０本の線の分布を示した図である。
【図９】線・三角形包含の例を示した図である。
【図１０Ａ】色域叙述子の生成方法を示した図である。
【図１０Ｂ】色域叙述子の生成方法を示した図である。
【図１１】線・三角形包含テストのための線の全ての位置を示した図である。
【図１２Ａ】色域マッピングルーチンを簡単に説明するための図である。
【図１２Ｂ】色域マッピングルーチンを簡単に説明するための図である。
【図１２Ｃ】色域マッピングルーチンを簡単に説明するための図である。
【図１３Ａ】色域マッピングの方向を示した図である。
【図１３Ｂ】色域マッピングの方向を示した図である。
【図１３Ｃ】色域マッピングの方向を示した図である。
【図１４Ａ】全ての色域マッピングルーチンを示した図である。
【図１４Ｂ】全ての色域マッピングルーチンを示した図である。
【図１５】色域とドローネ三角測量アルゴリズムの結果とを示す平面および構造間の交差結果を示した図である。
【図１６Ａ】カラー逆変換を示した図である。
【図１６Ｂ】カラー逆変換を示した図である。
【符号の説明】
【００９３】
３００　第２デバイスのＬ＊ａ＊ｂ＊データ配列生成
３１０　第１デバイスのポイント配列生成
３２０　第１デバイスポイントのＬ＊ａ＊ｂ＊空間への変換
３３０　第２デバイスの色域叙述子生成
３４０　第１デバイスの色域叙述子生成
３５０　色域マッピングルーチン
３６０　カラー逆変換ＣＬＵＴ形成ルーチン
【図１】
2004064798.tif 000006
【図２Ａ】
2004064798.tif 000007
【図２Ｂ】
2004064798.tif 000008
【図３】
2004064798.tif 000009
【図４Ａ】
2004064798.tif 000010
【図４Ｂ】
2004064798.tif 000011
【図５Ａ】
2004064798.tif 000012
【図５Ｂ】
2004064798.tif 000013
【図６】
2004064798.tif 000014
【図７】
2004064798.tif 000015
【図８Ａ】
2004064798.tif 000016
【図８Ｂ】
2004064798.tif 000017
【図９】
2004064798.tif 000018
【図１０Ａ】
2004064798.tif 000019
【図１０Ｂ】
2004064798.tif 000020
【図１１】
2004064798.tif 000021
【図１２Ａ】
2004064798.tif 000022
【図１２Ｂ】
2004064798.tif 000023
【図１２Ｃ】
2004064798.tif 000024
【図１３Ａ】
2004064798.tif 000025
【図１３Ｂ】
2004064798.tif 000026
【図１３Ｃ】
2004064798.tif 000027
【図１４Ａ】
2004064798.tif 000028
【図１４Ｂ】
2004064798.tif 000029
【図１５】
2004064798.tif 000030
【図１６Ａ】
2004064798.tif 000031
【図１６Ｂ】
2004064798.tif 000032