(57)【要約】【課題】デバイス間の特性差に起因する再現色の違いを高精度に補正する。【解決手段】３つの入力チャンネルの色入力信号からなる３次元入力空間の各点に、各チャンネルの分割数をＤとして、出力信号の（Ｄ＋１）３の要素を持つ配列と等価なルックアップテーブル値の補間により出力値を対応付けて色変換を行う色変換装置において、前記ルックアップテーブル値を与える前記入力空間の格子点からなる立方体格子ブロックのそれぞれの体心点に対応する出力値を生成する体心値生成手段と、前記ルックアップテーブル値により前記出力値の補間を行う補間手段とを有することにより、上記課題を解決する。【選択図】図６
2008294859.tif 000002
【特許請求の範囲】
【請求項１】
３つの入力チャンネルの色入力信号からなる３次元入力空間の各点に、各チャンネルの分割数をＤとして、出力信号の（Ｄ＋１）３個の要素を持つ３次元配列と等価なルックアップテーブル値の補間により出力値を対応付けて色変換を行う色変換装置において、
前記ルックアップテーブル値を与える前記入力空間の格子点からなる立方体格子ブロックのそれぞれの体心点に対応する出力値を生成する体心値生成手段と、
前記体心値生成手段の出力値及び前記ルックアップテーブル値間の補間を行う補間手段とを有し、
前記補間手段は、
前記立方体格子ブロックの面と体心点とを結ぶ６個の４角錐に分割し、各４角錐を所定の直線に平行な対角線の頂点を通る４角錐底面の対角線と、前記体心点を含む面とで２分割して得られる４面体ブロックに基づいて、前記体心値生成手段により得られる前記４面体ブロックを構成する体心点に対応する出力値、及び前記４面体ブロックの３つの格子点に対応する前記ルックアップテーブル値と、前記色入力信号の４面体内での相対的な位置関係に基づく３つの補正係数を用いた線形補間により前記出力値を決定することを特徴とする色変換装置。
【請求項２】
前記体心点に対応する出力値は、
前記体心点の座標に対応する色入力信号の満たす等号関係と同じ等号関係を満たす前記立方体格子ブロックの頂点、あるいは、その部分集合に対応する前記ルックアップテーブル値の平均であることを特徴とする請求項１に記載の色変換装置。
【請求項３】
３つの入力チャンネルの色入力信号からなる３次元入力空間の各点に、各チャンネルの分割数をＤとして、出力信号の（Ｄ＋１）３個の要素を持つ３次元配列と等価なルックアップテーブル値の補間により出力値を対応付けて色変換を行う色変換装置において、
前記ルックアップテーブル値を与える前記入力空間の格子点からなる立方体格子ブロックのそれぞれを、複数の４面体ブロックに分割し、前記入力空間の点Ｐに対して、点Ｐが含まれる４面体ブロックの４頂点に対応する４つの出力値Ｐ＊を、前記４面体ブロックにおける点Ｐの重心座標を補間係数として、補間した値を出力信号に対応付ける補間手段と、
前記４面体ブロックの４頂点に対応する出力値を置換する出力置換手段と、
前記出力値を補間する補間係数を置換する補間係数置換手段とを備え、
前記補間手段への入力値を前記出力置換手段及び補間係数置換手段で並べ替えることにより、前記補間手段を前記複数に分割された４面体ブロック間で共有することを特徴とする色変換装置。
【請求項４】
前記４面体ブロックの頂点は、立方体格子ブロックの体心点と、立方体格子ブロックの頂点の一部とで構成されることを特徴とする請求項３に記載の色変換装置。
【請求項５】
前記立方体格子ブロックに対応付ける出力値を生成する体心値生成手段と、
前記体心値生成手段により得られる体心値を保持する体心値テーブルとを備え、
前記補間係数置換手段は、前記補間係数を置換すると共に、前記ルックアップテーブルの参照アドレスの切り替え信号ｓＰを生成し、前記出力置換手段は、前記ルックアップテーブルの参照アドレスに前記切り替え信号ｓＰを付加した情報に基づいて前記出力値を置換することを特徴とする請求項４に記載の色変換装置。
【請求項６】
前記出力値Ｐ＊は、ｄｇ＝２（Ｎ−Ｓ）として、
Ｐ＊＝｛２ｎｓＰ０＊＋（ｄｇ−ｎＬ−ｎｓ）Ｐｓ＊＋（ｎＬ−ｎｍ）Ｐｍ＊＋（ｎｍ−ｎｓ）ＰＬ＊｝／ｄｇ
（ただし、ｎｓ：オフセットアドレスの最小値，ｎｍ：オフセットアドレスの中間値，ｎＬ：オフセットアドレスの最大値，Ｐ０＊：体心点に対応する出力値，Ｐｓ＊，Ｐｍ＊，ＰＬ＊：選択される４面体ブロックのＰ０＊を除く頂点に対応する出力値）
で得られることを特徴とする請求項３に記載の色変換装置。
【請求項７】
ｎ（ｎは３以上の整数）個の入力チャンネルの色入力信号からなるｎ次元入力空間の各点に、各チャンネルの分割数をＤとして、出力信号の（Ｄ＋１）ｎ個の要素を持つｎ次元配列と等価なルックアップテーブル値の補間により出力値を対応付けて色変換を行う色変換装置において、
前記ルックアップテーブル値を与える前記入力空間の格子点からなる立方体格子ブロックのそれぞれの体心点に対応する出力値を生成する体心値生成手段と、
前記体心値生成手段の出力値及び前記ルックアップテーブル値間の補間を行う補間手段とを有し、
前記（Ｄ＋１）ｎ次元配列のインデックスを前記入力空間の等間隔な座標系とみなした場合に、前記ルックアップテーブル値を与える入力空間の格子点のなす最小のｎ次元立方体格子ブロック各々の体心点に対応する出力値が、前記体心点の座標成分同士が満たす等号関係と同じ等号関係を満たす前記ｎ次元立方体格子ブロックの頂点に対応する前記ルックアップテーブル値の平均であることを特徴とする色変換装置。
【請求項８】
前記補間手段は、
前記ｎ次元立方体格子ブロックの２ｎ個の頂点の相対座標を、ｎ桁の２進数に対応付けて［０・・・００］，［０・・・０１］，［０・・・１０］，［０・・・１１］，・・・，［１・・・１１］とした場合、全要素が０の頂点［０・・・００］を始点として、全要素が１の頂点［１・・・１１］を終点とする後戻りのない道筋を構成するｎ＋１個の頂点の組で形成されるｎ単体を、始点を前記体心点に置換して得られるｎ単体と、終点を前記体心点に置換して得られるｎ単体とに分割して得られる単体毎に、単体頂点に与えられた値を線形補間することを特徴とする請求項７に記載の色変換装置。
【請求項９】
前記入力チャンネルの個数ｎは、３又は４であることを特徴とする請求項７に記載の色変換装置。
【請求項１０】
３つの入力チャンネルの色入力信号からなる３次元入力空間の各点に、各チャンネルの分割数をＤとして、出力信号の（Ｄ＋１）３個の要素を持つ３次元配列と等価なルックアップテーブル値の補間により出力値を対応付けて色変換を行う色変換方法において、
前記ルックアップテーブル値を与える前記入力空間の格子点からなる立方体格子ブロックのそれぞれの体心点に対応する出力値を生成する体心値生成ステップと、
前記体心値生成ステップの出力値及び前記ルックアップテーブル値間の補間を行う補間ステップとを有し、
前記補間ステップは、
前記立方体格子ブロックの面と体心点とを結ぶ６個の４角錐に分割し、各４角錐を所定の直線に平行な対角線の頂点を通る４角錐底面の対角線と、前記体心点を含む面とで２分割して得られる４面体ブロックに基づいて、前記体心値生成ステップにより得られる前記４面体ブロックを構成する体心点に対応する出力値、及び前記４面体ブロックの３つの格子点に対応する前記ルックアップテーブル値と、前記色入力信号の４面体内での相対的な位置関係に基づく３つの補正係数を用いた線形補間により前記出力値を決定することを特徴とする色変換方法。
【請求項１１】
前記体心点に対応する出力値は、
前記体心点の座標に対応する色入力信号の満たす等号関係と同じ等号関係を満たす前記立方体格子ブロックの頂点、あるいは、その部分集合に対応する前記ルックアップテーブル値の平均であることを特徴とする請求項１０に記載の色変換方法。
【請求項１２】
３つの入力チャンネルの色入力信号からなる３次元入力空間の各点に、各チャンネルの分割数をＤとして、出力信号の（Ｄ＋１）３個の要素を持つ３次元配列と等価なルックアップテーブル値の補間により出力値を対応付けて色変換を行う色変換方法において、
前記ルックアップテーブル値を与える前記入力空間の格子点からなる立方体格子ブロックのそれぞれを、複数の４面体ブロックに分割し、前記入力空間の点Ｐに対して、点Ｐが含まれる４面体ブロックの４頂点に対応する４つの出力値Ｐ＊を、前記４面体ブロックにおける点Ｐの重心座標を補間係数として、補間した値を出力信号に対応付ける補間ステップと、
前記４面体ブロックの４頂点に対応する出力値を置換する出力置換ステップと、
前記出力値を補間する補間係数を置換する補間係数置換ステップとを備え、
前記補間ステップへの入力値を前記出力置換ステップ及び補間係数置換ステップで並べ替えることにより、前記補間ステップを前記複数に分割された４面体ブロック間で共有することを特徴とする色変換方法。
【請求項１３】
前記４面体ブロックの頂点は、立方体格子ブロックの体心点と、立方体格子ブロックの頂点の一部とで構成されることを特徴とする請求項１２に記載の色変換方法。
【請求項１４】
前記立方体格子ブロックに対応付ける出力値を生成する体心値生成ステップと、
前記体心値生成ステップにより得られる体心値を保持する体心値テーブルとを備え、
前記補間係数置換ステップは、前記補間係数を置換すると共に、前記ルックアップテーブルの参照アドレスの切り替え信号ｓＰを生成し、前記出力置換ステップは、前記ルックアップテーブルの参照アドレスに前記切り替え信号ｓＰを付加した情報に基づいて前記出力値を置換することを特徴とする請求項１３に記載の色変換方法。
【請求項１５】
前記出力値Ｐ＊は、ｄｇ＝２（Ｎ−Ｓ）として、
Ｐ＊＝｛２ｎｓＰ０＊＋（ｄｇ−ｎＬ−ｎｓ）Ｐｓ＊＋（ｎＬ−ｎｍ）Ｐｍ＊＋（ｎｍ−ｎｓ）ＰＬ＊｝／ｄｇ
（ただし、ｎｓ：オフセットアドレスの最小値，ｎｍ：オフセットアドレスの中間値，ｎＬ：オフセットアドレスの最大値，Ｐ０＊：体心点に対応する出力値，Ｐｓ＊，Ｐｍ＊，ＰＬ＊：選択される４面体ブロックのＰ０＊を除く頂点に対応する出力値）
で得られることを特徴とする請求項１２に記載の色変換方法。
【請求項１６】
ｎ（ｎは３以上の整数）個の入力チャンネルの色入力信号からなるｎ次元入力空間の各点に、各チャンネルの分割数をＤとして、出力信号の（Ｄ＋１）ｎ個の要素を持つｎ次元配列と等価なルックアップテーブル値の補間により出力値を対応付けて色変換を行う色変換方法において、
前記ルックアップテーブル値を与える前記入力空間の格子点からなる立方体格子ブロックのそれぞれの体心点に対応する出力値を生成する体心値生成ステップと、
前記体心値生成ステップの出力値及び前記ルックアップテーブル値間の補間を行う補間ステップとを有し、
前記（Ｄ＋１）ｎ次元配列のインデックスを前記入力空間の等間隔な座標系とみなした場合に、前記ルックアップテーブル値を与える入力空間の格子点のなす最小のｎ次元立方体格子ブロック各々の体心点に対応する出力値が、前記体心点の座標成分同士が満たす等号関係と同じ等号関係を満たす前記ｎ次元立方体格子ブロックの頂点に対応する前記ルックアップテーブル値の平均であることを特徴とする色変換方法。
【請求項１７】
前記補間ステップは、
前記ｎ次元立方体格子ブロックの２ｎ個の頂点の相対座標を、ｎ桁の２進数に対応付けて［０・・・００］，［０・・・０１］，［０・・・１０］，［０・・・１１］，・・・，［１・・・１１］とした場合、全要素が０の頂点［０・・・００］を始点として、全要素が１の頂点［１・・・１１］を終点とする後戻りのない道筋を構成するｎ＋１個の頂点の組で形成されるｎ単体を、始点を前記体心点に置換して得られるｎ単体と、終点を前記体心点に置換して得られるｎ単体とに分割して得られる単体毎に、単体頂点に与えられた値を線形補間することを特徴とする請求項１６に記載の色変換方法。
【請求項１８】
前記入力チャンネルの個数ｎは、３又は４であることを特徴とする請求項１６に記載の色変換方法。
【請求項１９】
請求項１０乃至１８の何れか１項に記載の色変換方法を実行させるようにコンピュータを動作させることを特徴とする色変換プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、色変換装置、色変換方法、及び色変換プログラムに係り、特にデバイス間の特性差に起因する再現色の違いを高精度に補正するための色変換装置、色変換方法、及び色変換プログラムに関する。
【背景技術】
【０００２】
従来、カラープリンタやカラー印刷機、あるいは、その前処理装置等における色材の特性や混色に対する色再現特性の非線形性が強く出るデバイスでは、単純な線形変換で十分な補正を行うことが難しく、例えばチャンネル毎に線形化した後で、多次元ルックアップテーブル（以下、ＬＵＴを略称する。）とその補間演算等を用いて色を補正する方法が利用される。
【０００３】
通常、この多次元ＬＵＴの入力チャンネルは、レッド（Ｒ），グリーン（Ｇ），ブルー（Ｂ）又は、国際照明委員会（ＣＩＥ）が定める色度座標Ｘ，Ｙ，Ｚ、あるいは、明度（Ｌ＊），色度（ａ＊），色度（ｂ＊）等の３チャンネル等であり、出力チャンネルは、Ｒ，Ｇ，Ｂの３チャンネル、又はシアン（Ｃ），マゼンタ（Ｍ），イエロー（Ｙ），ブラック（Ｋ）の４チャンネル、あるいは、ＲＧＢ又はＣＭＹＫを一纏めにしたベクトルデータが使用される。
【０００４】
この多次元ＬＵＴによる色補正方法では、例えば出力チャンネル毎に入力レンジをＤ等分した（Ｄ＋１）３個の格子点に対応させる出力値で構成する３次元ＬＵＴから、入力値を取り囲む立方体格子ブロック（８頂点）を抽出し、抽出された８頂点の値を立方体格子ブロック内の相対座標値（重心座標）に基づいて補間演算することにより出力値が算出される。
【０００５】
この補間演算の最も単純なものとしては、立方体格子ブロック内での相対座標値による８点補間（３重線形補間）を行う方法が挙げられる（例えば、特許文献１参照。）。しかしながら、特許文献１の段落［０００２］にも述べられているように、この方法には無彩色方向（グレー軸）に沿う階調に、補間誤差によるリップルが生じやすい欠点があることが知られている。
【０００６】
この問題を回避するために、特許文献１にも開示されているように、立方体格子ブロックを更に細分した補間方法により、リップルの発生を回避する様々な方法が従来から検討されている。特に、これらの検討からグレー軸方向の対角線に沿う分割境界を設けることが効果的であることも知られている。
【０００７】
ここで、上述したようなグレー軸方向の対角線に沿う分割を行っている従来技術としては、例えば立方体格子ブロックを一つの対角線まわりに３つの４角錐に分割する方法（例えば、特許文献２参照。）や、上述した４角錐を更に２分割することで、立方体の一つの対角線まわりに６つの３角錐に分割する方法（例えば、特許文献３，４，５参照。）、立方体の体心と各頂点を結ぶ線分で６つの４角錐に分割する方法（例えば、特許文献６参照。）等が挙げられる。
【特許文献１】特開平０７−０９９５８７号公報
【特許文献２】特開昭５８−０１６１８０号公報
【特許文献３】特開昭５６−０１４２３７号公報
【特許文献４】特開平０２−２２６８６７号公報
【特許文献５】特開平０３−２２９５７３号公報
【特許文献６】特開平０９−２６１４９９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
ところで、上述した特許文献１〜６ではあまり詳しく述べられていないが、グレー軸ばかりでなく、基本色相であるＣ，Ｍ，Ｙ，Ｒ，Ｇ，Ｂ方向のグラデーションもまた、リップルが発生すると目につく傾向がある。
【０００９】
一方で、ビジネス用途を主とするカラープリンタでは、文書印刷用に純度の高いＣ，Ｍ，Ｙの１次色をユーザに提供するために、ＣＭＹをプリンタの原色として維持するモードが設けられる傾向にある。しかしながら、このようなモードに対しては、リップルの発生は本来プリンタの原色での印刷を狙っている色相に混色を引き起こす原因ともなる。したがって、これらの用途の為には、多用される基本色相方向にも線形性を優先するための分割線を設けることが必要となる。
【００１０】
ところが、立方体、あるいは立方体を構成する表面である正方形の１つの対角線だけに沿った分割は、後述するように、分割線とした対角線方向のリップルを解消する反面、副作用としてこれに直交する方向のリップルを逆に拡大させてしまう異方性を生じる問題を有している。
【００１１】
したがって、比較的頻繁に利用されるＣＭＹ、及びグレー軸やモニタ原色であるＲＧＢ等の基本色相だけを優先するために、これらの方向に沿った分割線を有し、かつ、それ以外の部分では異方性の少ない分割方法が求められることになる。
【００１２】
しかしながら、上述した特許文献１〜４及び６に開示されている分割方法のうち、このような条件を満たす分割方法は、特許文献３で示される体心を中心とした２４個の４面体（３角錐）に分初する方法だけであり、しかも特許文献３の体心に対応する補間値を周囲８頂点の平均値とする方法では、補間特性は上述の３重線形補間に近いものとなるため、当初の目的に反して、期待された対角方向へのリップル低減効果は十分に得られない問題が残される。
【００１３】
更に、上述の補間方法は、立方体を２４ブロックに分割するため、入力信号値がどの分割ブロックに属するかの判定に、最低５回（＝５ビット）の判定が必要となる。このような、判定回数の増加は、ハードウェア実装では、ハードウェア論理回路の増大を招く共に、ソフトウェア実装の場合には、処理速度を低下させる。また、一方ではこれ以外にも可能な限り処理論理の共通化を行い、低コスト化を図ることも当然必要される。
【００１４】
また、多次元ＬＵＴを用いた色の補正は、ＲＧＢ等の３チャンネルを入力とするものばかりではなく、ＣＭＹＫの４つのチャンネルを入力とするものも利用される。したがって、リップル回避手段は、このような４チャンネル以上の入力に対しても拡張可能な方法であることが望まれる。
【００１５】
本発明は、上述した問題点に鑑みなされたものであり、デバイス間の特性差に起因する再現色の違いを高精度に補正するための色変換装置、色変換方法、及び色変換プログラムを提供することを目的とする。具体的には、本発明の目的は、例えばグレー軸（Ｋ）や１次色（ＣＭＹ）、２次色（ＲＧＢ）等、優先すべき特定方向においては、その方向の線形性を確保しつつ、優先すべき特定の方向性を持たない領域では、等方的な補間を行うことのできる多次元ルックアップテーブルの補間方法であって、できる限り分割ブロック数の少ない方法を提供することである。また、装置としての実現においては、可能な限り処理の共通化による実装の簡素化と両立する装置を提供することである。
【課題を解決するための手段】
【００１６】
上記課題を解決するために、本件発明は、以下の特徴を有する課題を解決するための手段を採用している。
【００１７】
請求項１に記載された発明は、３つの入力チャンネルの色入力信号からなる３次元入力空間の各点に、各チャンネルの分割数をＤとして、出力信号の（Ｄ＋１）３個の要素を持つ３次元配列と等価なルックアップテーブル値の補間により出力値を対応付けて色変換を行う色変換装置において、前記ルックアップテーブル値を与える前記入力空間の格子点からなる立方体格子ブロックのそれぞれの体心点に対応する出力値を生成する体心値生成手段と、前記体心値生成手段の出力値及び前記ルックアップテーブル値間の補間を行う補間手段とを有し、前記補間手段は、前記立方体格子ブロックの面と体心点とを結ぶ６個の４角錐に分割し、各４角錐を所定の直線に平行な対角線の頂点を通る４角錐底面の対角線と、前記体心点を含む面とで２分割して得られる４面体ブロックに基づいて、前記体心値生成手段により得られる前記４面体ブロックを構成する体心点に対応する出力値、及び前記４面体ブロックの３つの格子点に対応する前記ルックアップテーブル値と、前記色入力信号の４面体内での相対的な位置関係に基づく３つの補正係数を用いた線形補間により前記出力値を決定することを特徴とする。
【００１８】
請求項１記載の発明によれば、デバイス間の特性差に起因する再現色の違いを高精度に補正することができる。
【００１９】
請求項２に記載された発明は、前記体心点に対応する出力値は、前記体心点の座標に対応する色入力信号の満たす等号関係と同じ等号関係を満たす前記立方体格子ブロックの頂点、あるいは、その部分集合に対応する前記ルックアップテーブル値の平均であることを特徴とする。
【００２０】
請求項２記載の発明によれば、ルックアップテーブル値の平均値を用いることにより補間精度を向上させることができる。
【００２１】
請求項３に記載された発明は、３つの入力チャンネルの色入力信号からなる３次元入力空間の各点に、各チャンネルの分割数をＤとして、出力信号の（Ｄ＋１）３個の要素を持つ３次元配列と等価なルックアップテーブル値の補間により出力値を対応付けて色変換を行う色変換装置において、前記ルックアップテーブル値を与える前記入力空間の格子点からなる立方体格子ブロックのそれぞれを、複数の４面体ブロックに分割し、前記入力空間の点Ｐに対して、点Ｐが含まれる４面体ブロックの４頂点に対応する４つの出力値Ｐ＊を、前記４面体ブロックにおける点Ｐの重心座標を補間係数として、補間した値を出力信号に対応付ける補間手段と、前記４面体ブロックの４頂点に対応する出力値を置換する出力置換手段と、前記出力値を補間する補間係数を置換する補間係数置換手段とを備え、前記補間手段への入力値を前記出力置換手段及び補間係数置換手段で並べ替えることにより、前記補間手段を前記複数に分割された４面体ブロック間で共有することを特徴とする。
【００２２】
請求項３記載の発明によれば、共通の補間手段を用いることにより、補間係数値の置換による処理の対象性に基づいて論理を簡素化することができる。これにより、簡易で低コストな実装でデバイス間の特性差に起因する再現色の違いを高精度に補正することができる。
【００２３】
請求項４に記載された発明は、前記４面体ブロックの頂点は、立方体格子ブロックの体心点と、立方体格子ブロックの頂点の一部とで構成されることを特徴とする。
【００２４】
請求項４記載の発明によれば、４面体の頂点データ側の置換による処理の対象性に基づいて論理を簡素化することができる。
【００２５】
請求項５に記載された発明は、前記立方体格子ブロックに対応付ける出力値を生成する体心値生成手段と、前記体心値生成手段により得られる体心値を保持する体心値テーブルとを備え、前記補間係数置換手段は、前記補間係数を置換すると共に、前記ルックアップテーブルの参照アドレスの切り替え信号ｓＰを生成し、前記出力置換手段は、前記ルックアップテーブルの参照アドレスに前記切り替え信号ｓＰを付加した情報に基づいて前記出力値を置換することを特徴とする。
【００２６】
請求項５記載の発明によれば、ルックアップテーブルに冗長性を持たせて切り替え信号ｓＰをアドレスの一部とみなして実装し、アドレスの置換による処理の対象性に基づいて論理を簡素化することができる。また、簡潔に実現可能な出力置換手段で頂点データの適切な再配置を行うことにより、アドレス生成を簡素化することができ、更に論理規模を節約することができる。
【００２７】
請求項６に記載された発明は、前記出力値Ｐ＊は、ｄｇ＝２（Ｎ−Ｓ）として、Ｐ＊＝｛２ｎｓＰ０＊＋（ｄｇ−ｎＬ−ｎｓ）Ｐｓ＊＋（ｎＬ−ｎｍ）Ｐｍ＊＋（ｎｍ−ｎｓ）ＰＬ＊｝／ｄｇ（ただし、ｎｓ：オフセットアドレスの最小値，ｎｍ：オフセットアドレスの中間値，ｎＬ：オフセットアドレスの最大値，Ｐ０＊：体心点に対応する出力値，Ｐｓ＊，Ｐｍ＊，ＰＬ＊：選択される４面体ブロックのＰ０＊を除く頂点に対応する出力値）で得られることを特徴とする。
【００２８】
請求項６記載の発明によれば、上述の数式を用いて容易且つ効率的に正確な出力値を取得することができる。
【００２９】
請求項７に記載された発明は、ｎ（ｎは３以上の整数）個の入力チャンネルの色入力信号からなるｎ次元入力空間の各点に、各チャンネルの分割数をＤとして、出力信号の（Ｄ＋１）ｎ個の要素を持つｎ次元配列と等価なルックアップテーブル値の補間により出力値を対応付けて色変換を行う色変換装置において、前記ルックアップテーブル値を与える前記入力空間の格子点からなる立方体格子ブロックのそれぞれの体心点に対応する出力値を生成する体心値生成手段と、前記体心値生成手段の出力値及び前記ルックアップテーブル値間の補間を行う補間手段とを有し、前記（Ｄ＋１）ｎ次元配列のインデックスを前記入力空間の等間隔な座標系とみなした場合に、前記ルックアップテーブル値を与える入力空間の格子点のなす最小のｎ次元立方体格子ブロック各々の体心点に対応する出力値が、前記体心点の座標成分同士が満たす等号関係と同じ等号関係を満たす前記ｎ次元立方体格子ブロックの頂点に対応する前記ルックアップテーブル値の平均であることを特徴とする。
【００３０】
請求項７記載の発明によれば、ｎ次元入力が可能であるため、例えばＣＭＹＫ入力、あるいは、ＣＣ'ＭＭ'ＹＫ等の多チャンネル入力においてもデバイス間の特性差に起因する再現色の違いを高精度に補正することができる。
【００３１】
請求項８に記載された発明は、前記補間手段は、前記ｎ次元立方体格子ブロックの２ｎ個の頂点の相対座標を、ｎ桁の２進数に対応付けて［０・・・００］，［０・・・０１］，［０・・・１０］，［０・・・１１］，・・・，［１・・・１１］とした場合、全要素が０の頂点［０・・・００］を始点として、全要素が１の頂点［１・・・１１］を終点とする後戻りのない道筋を構成するｎ＋１個の頂点の組で形成されるｎ単体を、始点を前記体心点に置換して得られるｎ単体と、終点を前記体心点に置換して得られるｎ単体とに分割して得られる単体毎に、単体頂点に与えられた値を線形補間することを特徴とする。
【００３２】
請求項８記載の発明によれば、効率的に単体頂点に与えられた値を線形補間することができる。
【００３３】
請求項９に記載された発明は、前記入力チャンネルの個数ｎは、３又は４であることを特徴とする。
【００３４】
請求項９記載の発明によれば、カラー画像等でよく用いられる３又は４個の入力チャンネルの色入力信号において、デバイス間の特性差に起因する再現色の違いを高精度に補正することができる。
【００３５】
請求項１０に記載された発明は、３つの入力チャンネルの色入力信号からなる３次元入力空間の各点に、各チャンネルの分割数をＤとして、出力信号の（Ｄ＋１）３個の要素を持つ３次元配列と等価なルックアップテーブル値の補間により出力値を対応付けて色変換を行う色変換方法において、前記ルックアップテーブル値を与える前記入力空間の格子点からなる立方体格子ブロックのそれぞれの体心点に対応する出力値を生成する体心値生成ステップと、前記体心値生成ステップの出力値及び前記ルックアップテーブル値間の補間を行う補間ステップとを有し、前記補間ステップは、前記立方体格子ブロックの面と体心点とを結ぶ６個の４角錐に分割し、各４角錐を所定の直線に平行な対角線の頂点を通る４角錐底面の対角線と、前記体心点を含む面とで２分割して得られる４面体ブロックに基づいて、前記体心値生成ステップにより得られる前記４面体ブロックを構成する体心点に対応する出力値、及び前記４面体ブロックの３つの格子点に対応する前記ルックアップテーブル値と、前記色入力信号の４面体内での相対的な位置関係に基づく３つの補正係数を用いた線形補間により前記出力値を決定することを特徴とする。
【００３６】
請求項１０記載の発明によれば、デバイス間の特性差に起因する再現色の違いを高精度に補正することができる。
【００３７】
請求項１１に記載された発明は、前記体心点に対応する出力値は、前記体心点の座標に対応する色入力信号の満たす等号関係と同じ等号関係を満たす前記立方体格子ブロックの頂点、あるいは、その部分集合に対応する前記ルックアップテーブル値の平均であることを特徴とする。
【００３８】
請求項１１記載の発明によれば、ルックアップテーブル値の平均値を用いることにより補間精度を向上させることができる。
【００３９】
請求項１２に記載された発明は、３つの入力チャンネルの色入力信号からなる３次元入力空間の各点に、各チャンネルの分割数をＤとして、出力信号の（Ｄ＋１）３個の要素を持つ３次元配列と等価なルックアップテーブル値の補間により出力値を対応付けて色変換を行う色変換方法において、前記ルックアップテーブル値を与える前記入力空間の格子点からなる立方体格子ブロックのそれぞれを、複数の４面体ブロックに分割し、前記入力空間の点Ｐに対して、点Ｐが含まれる４面体ブロックの４頂点に対応する４つの出力値Ｐ＊を、前記４面体ブロックにおける点Ｐの重心座標を補間係数として、補間した値を出力信号に対応付ける補間ステップと、前記４面体ブロックの４頂点に対応する出力値を置換する出力置換ステップと、前記出力値を補間する補間係数を置換する補間係数置換ステップとを備え、前記補間ステップへの入力値を前記出力置換ステップ及び補間係数置換ステップで並べ替えることにより、前記補間ステップを前記複数に分割された４面体ブロック間で共有することを特徴とする。
【００４０】
請求項１２記載の発明によれば、共通の補間ステップを用いることにより、補間係数値の置換による処理の対象性に基づいて論理を簡素化することができる。これにより、簡易で低コストな実装でデバイス間の特性差に起因する再現色の違いを高精度に補正することができる。
【００４１】
請求項１３に記載された発明は、前記４面体ブロックの頂点は、立方体格子ブロックの体心点と、立方体格子ブロックの頂点の一部とで構成されることを特徴とする。
【００４２】
請求項１３記載の発明によれば、４面体の頂点データ側の置換による処理の対象性に基づいて論理を簡素化することができる。
【００４３】
請求項１４に記載された発明は、前記立方体格子ブロックに対応付ける出力値を生成する体心値生成ステップと、前記体心値生成ステップにより得られる体心値を保持する体心値テーブルとを備え、前記補間係数置換ステップは、前記補間係数を置換すると共に、前記ルックアップテーブルの参照アドレスの切り替え信号ｓＰを生成し、前記出力置換ステップは、前記ルックアップテーブルの参照アドレスに前記切り替え信号ｓＰを付加した情報に基づいて前記出力値を置換することを特徴とする。
【００４４】
請求項１４記載の発明によれば、ルックアップテーブルに冗長性を持たせて切り替え信号ｓＰをアドレスの一部とみなして実装し、アドレスの置換による処理の対象性に基づいて論理を簡素化することができる。また、簡潔に実現可能な出力置換手段で頂点データの適切な再配置を行うことにより、アドレス生成を簡素化することができ、更に論理規模を節約することができる。
【００４５】
請求項１５に記載された発明は、前記出力値Ｐ＊は、ｄｇ＝２（Ｎ−Ｓ）として、Ｐ＊＝｛２ｎｓＰ０＊＋（ｄｇ−ｎＬ−ｎｓ）Ｐｓ＊＋（ｎＬ−ｎｍ）Ｐｍ＊＋（ｎｍ−ｎｓ）ＰＬ＊｝／ｄｇ（ただし、ｎｓ：オフセットアドレスの最小値，ｎｍ：オフセットアドレスの中間値，ｎＬ：オフセットアドレスの最大値，Ｐ０＊：体心点に対応する出力値，Ｐｓ＊，Ｐｍ＊，ＰＬ＊：選択される４面体ブロックのＰ０＊を除く頂点に対応する出力値）で得られることを特徴とする。
【００４６】
請求項１５記載の発明によれば、上述の数式を用いて容易且つ効率的に正確な出力値を取得することができる。
【００４７】
請求項１６に記載された発明は、ｎ（ｎは３以上の整数）個の入力チャンネルの色入力信号からなるｎ次元入力空間の各点に、各チャンネルの分割数をＤとして、出力信号の（Ｄ＋１）ｎ個の要素を持つｎ次元配列と等価なルックアップテーブル値の補間により出力値を対応付けて色変換を行う色変換方法において、前記ルックアップテーブル値を与える前記入力空間の格子点からなる立方体格子ブロックのそれぞれの体心点に対応する出力値を生成する体心値生成ステップと、前記体心値生成ステップの出力値及び前記ルックアップテーブル値間の補間を行う補間ステップとを有し、前記（Ｄ＋１）ｎ次元配列のインデックスを前記入力空間の等間隔な座標系とみなした場合に、前記ルックアップテーブル値を与える入力空間の格子点のなす最小のｎ次元立方体格子ブロック各々の体心点に対応する出力値が、前記体心点の座標成分同士が満たす等号関係と同じ等号関係を満たす前記ｎ次元立方体格子ブロックの頂点に対応する前記ルックアップテーブル値の平均であることを特徴とする。
【００４８】
請求項１６記載の発明によれば、ｎ次元入力が可能であるため、例えばＣＭＹＫ入力、あるいは、ＣＣ'ＭＭ'ＹＫ等の多チャンネル入力においてもデバイス間の特性差に起因する再現色の違いを高精度に補正することができる。
【００４９】
請求項１７に記載された発明は、前記補間ステップは、前記ｎ次元立方体格子ブロックの２ｎ個の頂点の相対座標を、ｎ桁の２進数に対応付けて［０・・・００］，［０・・・０１］，［０・・・１０］，［０・・・１１］，・・・，［１・・・１１］とした場合、全要素が０の頂点［０・・・００］を始点として、全要素が１の頂点［１・・・１１］を終点とする後戻りのない道筋を構成するｎ＋１個の頂点の組で形成されるｎ単体を、始点を前記体心点に置換して得られるｎ単体と、終点を前記体心点に置換して得られるｎ単体とに分割して得られる単体毎に、単体頂点に与えられた値を線形補間することを特徴とする。
【００５０】
請求項１７記載の発明によれば、効率的に単体頂点に与えられた値を線形補間することができる。
【００５１】
請求項１８に記載された発明は、前記入力チャンネルの個数ｎは、３又は４であることを特徴とする。
【００５２】
請求項１８記載の発明によれば、カラー画像等でよく用いられる３又は４個の入力チャンネルの色入力信号において、デバイス間の特性差に起因する再現色の違いを高精度に補正することができる。
【００５３】
請求項１９に記載された発明は、請求項１０乃至１８の何れか１項に記載の色変換方法を実行させるようにコンピュータを動作させることを特徴とする色変換プログラムである。
【００５４】
請求項１９記載の発明によれば、デバイス間の特性差に起因する再現色の違いを高精度に補正することができる。また、プログラムをインストールすることにより、汎用のパーソナルコンピュータ等で本発明における色変換を容易に実現することができる。
【発明の効果】
【００５５】
本発明によれば、デバイス間の特性差に起因する再現色の違いを高精度に補正することができる。
【発明を実施するための最良の形態】
【００５６】
＜本発明の概要＞
最初に、本発明の概要について説明する。本発明は、まず３次元ＬＵＴ（ルックアップテーブル）の立方体格子ブロックを、各立方体の体心と８つの頂点結ぶ分割線によって分割される６個の４角錐に分割する。また、それぞれの４角錐をグレー軸に平行な辺と、これに交わる底面の対角線を含む面とで２分して得られる総計１２個の４面体へと分割した４面体ブロックを用いた線形補間を行う。更に、体心に対する出力値には、体心点の座標成分同士が満たす等号関係と同じ等号関係を満たす立方体格子ブロックの頂点に対応するＬＵＴ値の平均を与えておく。これにより、ＬＵＴ値の平均値を用いることで補間精度を向上させることができる。
【００５７】
また、装置としての実装においては、更に色入力信号（ｒ，ｇ，ｂ）のそれぞれの上位ｓビット信号（ｒｈ，ｇｈ，ｂｈ）に基づいて、３次元ＬＵＴと体心値生成手段から４面体ブロックの頂点と体心点を参照するためのアドレスを生成するアドレス生成手段と、３次元ＬＵＴから出力される４面体ブロックの頂点に対応する値の並べ替えを行う出力置換手段と、色入力信号それぞれの下位（Ｎ−ｓ）ビット信号（ｒＬ，ｇＬ，ｂＬ）の並べ替えと反転を行う補正係数置換手段を備えることで実現される。
【００５８】
このように、本発明では、分割法と体心に割り付ける値を用いた区分的な線形補間法を用いることにより、リップル発生が最も問題となるグレー軸（Ｒ＝Ｇ＝Ｂ軸）上では、元々のグレー軸上のＬＵＴ格子の値の線形補間となるため、リップルの発生を完全に防止することができる。
【００５９】
また、Ｇ＝Ｂ面であるシアン色相面及びレッド色相面上では、グリーン（Ｇ）方向並びにブルー（Ｂ）方向に隣接する頂点、及び、これらの補色であるマゼンタ（Ｍ）並びにイエロー（Ｙ）に隣接する頂点の値の影響を受けることなく補間値が決定されるため、リップルの発生に伴う混色が防止され、原色の鮮やかさが維持されることになる。また、マゼンタ色相面（Ｒ＝Ｂ面）、イエロー色相面（Ｒ＝Ｇ面）に関しても同様の効果が得られる。
【００６０】
また、ＣＭＹＲＧＢ基本色相方向とグレー軸方向を立方体格子ブロックの分割線に持つことは、少なくとも立方体格子ブロックを、グレー軸を中心として基本色相ＣＭＹＲＧＢに沿って６分割することを必要としている。更に、体心を頂点の一つとするためには、グレー軸上で２分割することが必要となることから、上記の分割方法が求められる分割方法としての最小の分割となる。
【００６１】
また、実装においては、アドレス生成手段により、４面体ブロックの頂点の配置も含めて適切な頂点のアドレスが生成され、補間係数置換手段が補間係数の再配置を行うため、向きの異なる４面体ブロックに対しても共通の補間手段をそのまま適用することが可能となり、補間手段の論理が簡素化される。また、簡潔に実現可能な出力置換手段で頂点データの適切な再配置を行うことにより、アドレス生成手段を簡素化され、更に論理規模を節約することが可能となる。
【００６２】
次に、本発明における色変換装置、色変換方法、及び色変換プログラムを好適に実施した形態について、図を用いて説明する。なお、以下の説明では、説明を簡素化し発明の内容を明確にするため、一例として３チャンネルの入力信号を便宜上（ｒ，ｇ，ｂ）で表し、出力チャンネルを１チャンネル（Ｐ）で表して説明することにする。
【００６３】
なお、多チャンネル出力は、１チャンネル出力の装置を各出力チャンネルの数だけ用意するか、あるいは、内部設定値を切り替えながら逐次繰り返して使用することにより容易に実現されるため、出力チャンネルを１チャンネルとして説明することで特に一般性は失われない。
【００６４】
＜色変換における入力空間の概念図＞
図１は、本発明の色変換における入力空間の概念図である。なお、図１では、一例として各入力チャンネル１６分割の１７×１７×１７グリッドの例を示している。入力空間１のＲ，Ｇ，Ｂ各チャンネルの各入力値（ｒ，ｇ，ｂ）は、１６ビット、すなわち０〜６５５３５のレンジの整数値で与えられる。なお、以下の説明では、入力空間１の座標値をアドレスとも呼ぶことにする。
【００６５】
本実施例の色変換装置は、この入力空間１の各点（ｒ，ｇ，ｂ）に対応する出力値Ｐ＊＝Ｐ＊（ｒ，ｇ，ｂ）を、全入力チャンネルを同じ分割数Ｄ（例えば、Ｄ＝１６）で分割した１７×１７×１７個の格子点｛（１６ｉ，１６ｊ，１６ｋ）；ｉ，ｊ，ｋ＝０，１，・・・，１６｝上の出力値で構成される３次元ＬＵＴと、後述する補間演算を用いて出力値に対応付けるものである。
【００６６】
このとき、入力ＲＧＢ値３のアドレス（ｒ，ｇ，ｂ）を包含する立方体格子ブロック２を構成する８つの頂点の入力空間１におけるアドレスは、ｒ，ｇ，ｂそれぞれの上位４ビット値（ｒｈ，ｇｈ，ｂｈ）をベースアドレスとして、これにオフセットアドレス（０，０，０），（０，０，１），（０，１，０），（０，１，１），（１，０，０），（１，０，１），（１，１，０），（１，１，１）をそれぞれ加算することで生成される。
【００６７】
図２は、本発明による立方体格子ブロックの分割方法を説明するための一例を示す図である。ここで、各頂点に付した記号Ｐｉｊｋは、ベースアドレスを省略したオフセットアドレス（ｉ，ｊ，ｋ）に対応する頂点を表している。なお、以下の説明では、場合によりＰｉｊｋをＰ［ｉｊｋ］とも表記する。また、以下の説明では、記号を簡素化するために、点Ｐに対応する出力値Ｐ＊のアスタリスクを省略し、記号Ｐにより入力空間１の頂点、あるいは、これに対応する出力値を表すことにする。
【００６８】
更に、図２に示す立方体格子ブロック２において、Ｒ＝Ｇ＝Ｂであるグレー軸に平行な方向の対角線Ｐ０００Ｐ１１１を主対角と呼び、各側面の主対角に交わる対角線Ｐ０００Ｐ１１０，Ｐ０００Ｐ１０１，Ｐ０００Ｐ０１１，Ｐ１１１Ｐ００１，Ｐ１１１Ｐ０１０，Ｐ１１１Ｐ１００を側面主対角と呼ぶこととする。
【００６９】
図２に示す立方体格子ブロック２は、立方体を構成する各面のそれぞれと、体心点Ｐ０を結んでできる６個の４角錐ブロック４〜９に分割される。更に、それぞれの４角錐ブロック４〜９は、４面体ブロック４ａ，４ｂ、９ａ，９ｂのように側面主対角と体心点Ｐ０を含む面により２分割される。したがって、最終的に立方体格子ブロック２は、１２個の４面体ブロックに細分される。以上の分割により、主対角及び各側面主対角は、１２個の４面体の何れかの稜線と一致することになる。
【００７０】
ここで、図３は、点Ｐのアドレスと点Ｐの属する４面体ブロックを構成する頂点の関係の一例を示す図である。点Ｐの属する４面体ブロックの頂点は、点Ｐのアドレス（ｒ，ｇ，ｂ）の下位４ビット（ｒＬ，ｇＬ，ｂＬ）の大小関係、及び、これらの最大値と最小値の和が、グリッド間隔ｄｇより小さいかどうかで判別される。
【００７１】
例えば、ｒＬ＞ｇＬ及びｒＬ＞ｂＬの判定が真（１）で、ｇＬ＞ｂＬの判定が偽（０）の場合、最大値ｍａｘ＝ｒＬ、最小値ｍｉｎ＝ｇＬであり、これらの和に関する条件ｍａｘ＋ｍｉｎ＜ｄｇの判定が偽（０）であれば、点Ｐは、４面体Ｐ０Ｐ１１１Ｐ１０１Ｐ１００（図２の４面体ブロック９ｂ）に属すると判定される。
【００７２】
ここで、図３の各ｒｅｌａｔｉｏｎ毎に選択される頂点｛Ｐｓ，Ｐｍ，ＰＬ｝に注目すると、例えば、ｒｅｌａｔｉｏｎがｒＬ＞ｇＬ＞ｂＬに対応する頂点は、Ｐ［０００］，Ｐ［１００］，Ｐ［１１０］，Ｐ［１１１］の４点であり、これらは、後述する図４に示されるように、丁度Ｐ［０００］からＰ［１１１］へ至る道筋が後戻りのない道筋となっている。すなわち、別の見方をすれば上述の分割手法は、この４つの頂点の組のうち、Ｐ［１１１］を体心点Ｐ０に置き換えた４面体が４面体ブロック４ａに対応し、Ｐ［０００］を体心点Ｐ０に置き換えた４面体が４面体ブロック９ａに対応している。つまり、図３は、このようなＰ［０００］からＰ［１１１］へ至る全ての道筋の組み合わせに対応している。
【００７３】
このことから、本発明の分割方法を一般のｎ次元の場合に拡張するには、以下に示すようにすればよいことがわかる。まず、ｎ次元立方体格子ブロックの２ｎ個の頂点の相対座標をｎ桁の２進数に対応付けて、［０・・・００］，［０・・・０１］，［０・・・１０］，［０・・・１１］，・・・，［１・・・１１］のように表現する。次に、全要素が０の頂点［０・・・００］を始点として、全要素が１の頂点［１・・・１１］を終点とする後戻りのない道筋を構成するｎ＋１個の頂点の組で形成されるｎ単体を、始点を体心点に置換して得られるｎ単体と終点を体心点に置換して得られるｎ単体とに分割する。
【００７４】
ここで、ｎ単体とは、ｎ次元に拡張された３角形の概念の名称であり、具体的にはｎ＋１個の独立した点を含む最小の凸集合のことである。また、２単体が平面の３角形、３単体が４面体に相当する。
【００７５】
なお、このような単体分割によるｎ次元立方体格子ブロックの分割数は、始点から終点への道筋（ｎ！通り）の２倍になる。したがって、３次元の場合には２×３！＝１２個、４次元の場合には、２×４！＝４８個のように、次元に対して階乗のオーダーで増加するため、入力チャンネルが５次元を超えるような場合には、あまり現実的ではない。
【００７６】
＜本実施例における補間演算手法＞
次に、本実施例における補間演算手法の一例について図を用いて説明する。図４は、本実施例における補間演算方法を説明するための一例を示す図である。図４に示す補間演算方法は、一例として立方体格子ブロック２内で点Ｐが４面体ブロック４ａ内に位置する状態、すなわち、ｒＬ＞ｇＬ＞ｂＬで、ｍａｘ＋ｍｉｎ＝ｒＬ＋ｂＬ＜ｄｇの場合を例にした補間演算手法を示している。
【００７７】
また、図５は、図４に示す立方体格子ブロックの点Ｐを通るｂ＝ｂＬ面での断面を示す図である。図５に示すように、４面体ブロック４ａ，４ｂの断面１０の頂点を、立方体格子ブロック２の頂点との対応でそれぞれＰ'［０００］，Ｐ'［１００］，Ｐ'［１１０］，Ｐ'［０１０］とする。
【００７８】
このとき、出力値Ｐは、これらの頂点に対応する出力値を用いて以下に示す（１）式によって補間される。
Ｐ＝（ＳｓＰ'［０００］＋ＳｍＰ'［１００］＋ＳＬＰ'［１１０］）／（Ｓｓ＋Ｓｍ＋ＳＬ）  ・・・（１）
ここで、上述した（１）式における各Ｓｓ，Ｓｍ，ＳＬは、図５に示した各領域の面積である。
【００７９】
また、Ｐ'［０００］，Ｐ'［１００］，Ｐ'［１１０］は、以下に示す線形補間式（（２）式）で与えるものとする。
Ｐ'［０００］＝（１−２ｂＬ／ｄｇ）Ｐ［０００］＋（２ｂＬ／ｄｇ）Ｐ０
Ｐ'［１００］＝（１−２ｂＬ／ｄｇ）Ｐ［１００］＋（２ｂＬ／ｄｇ）Ｐ０
Ｐ'［１１０］＝（１−２ｂＬ／ｄｇ）Ｐ［１１０］＋（２ｂＬ／ｄｇ）Ｐ０  ・・・（２）
これらの関係を整理することで、出力値Ｐは、以下に示す（３）式により与えられる。
Ｐ＝｛２ｂＬＰ０＋（ｄｇ−ｒＬ−ｂＬ）Ｐ［０００］＋（ｒＬ−ｇＬ）Ｐ［１００］＋（ｇＬ−ｂＬ）Ｐ［１１０］｝／ｄｇ  ・・・（３）
また、これらの関係は、より一般には、オフセットアドレスの最小値ｎｓ，中間値ｎｍ，最大値ｎＬと、ｎＬ＋ｎｓ＜ｄｇの真偽とにより、上述した図３の表にしたがって選択される４面体ブロックの頂点Ｐｓ，Ｐｍ，ＰＬの組み合わせに対する式として、以下に示す（４）式で与えられる。
【００８０】
Ｐ＝｛２ｎｓＰ０＋（ｄｇ−ｎＬ−ｎｓ）Ｐｓ＋（ｎＬ−ｎｍ）Ｐｍ＋（ｎｍ−ｎｓ）ＰＬ｝／ｄｇ  ・・・（４）
ただし、ｎＬ＋ｎｓ＜ｄｇが偽の場合には、ｎｓ，ｎｍ，ｎＬを、それぞれｎｓ'＝ｄｇ−ｎＬ，ｎｍ'＝ｄｇ−ｎｍ，ｎＬ'＝ｄｇ−ｎｓに置き換えて上式を適用する。
【００８１】
＜色変換装置の構成例＞
次に、上述した関係を実現するための色変換装置の概略構成例について図を用いて説明する。
【００８２】
＜色変換装置：第１の実施例＞
図６は、本発明の色変換装置における第１の実施例を示す図である。図６に示す色変換装置２０は、アドレス生成手段２１と、体心値生成手段２２と、補間演算手段２３と、補間係数置換手段２４とを有するよう構成されている。なお、図６の各矢印上に示す数値は、送られるビット数の一例を示している。
【００８３】
アドレス生成手段２１は、アドレステーブルを内部に備え、入力（ｒ，ｇ，ｂ）信号の上位４ビット信号（ｒｈ，ｇｈ，ｂｈ）と、補間係数置換手段２４から送られるｓＰ値から、図３の表にしたがって上述した４面体ブロックの頂点Ｐ０，Ｐｓ，Ｐｍ，ＰＬを選択するアドレスＡ０，Ａｓ，Ａｍ，ＡＬを生成する。
【００８４】
体心値生成手段２２は、アドレス生成手段２１から得られるアドレスＡ０，Ａｓ，Ａｍ，ＡＬから後述する色変換テーブルを用いて頂点データＰ０，Ｐｓ，Ｐｍ，ＰＬを生成する。また、補間演算手段２３は、体心値生成手段２２から得られる頂点データＰ０，Ｐｓ，Ｐｍ，ＰＬ及び補間係数置換手段２４から得られる補間係数ｎｓ，ｎｍ，ｎＬに基づいて、上述した補間計算式による出力値Ｐを算出する。
【００８５】
補間係数置換手段２４は、例えば入力（ｒ，ｇ，ｂ）信号の下位４ビット信号（ｒＬ，ｇＬ，ｂＬ）に対して、アドレス生成手段２１が生成する最大値選択信号ｓＬと最小値選択信号ｓｓに基づく並べ替えと、必要に応じた補数処理を行うことで補間係数ｎｓ，ｎｍ，ｎＬを生成する。
【００８６】
ここで、上述したアドレス生成手段２１、及び補間係数置換手段２４について具体的に説明する。
【００８７】
図７は、色変換装置の第１の実施例におけるアドレス生成手段、体心値生成手段、及び補間係数置換手段の具体例を示す図である。
【００８８】
図７において、アドレス生成手段２１には、選択信号生成手段３１と、アドレステーブル３２〜３４と、比較回路３５〜３７とを有するよう構成されている。また、体心値生成手段２２は、ＬＵＴ３８と、色変換テーブル３９と、アドレス変換手段４０とを有するよう構成されている。また、補間係数置換手段２４は、ＮＯＲ回路４１と、加算回路４２と、ＮＯＴ回路４３〜４５と、選択回路４６〜５１とを有するよう構成されている。
【００８９】
アドレス生成手段２１において、選択信号生成手段３１は、ｒ、ｇ、ｂの各色信号からそれぞれ入力される８ビット信号のうち、下位４ビット（図７において、［３：０］と表記する）信号を入力して色変換用の選択信号を生成する。
【００９０】
ここで、図８は、選択信号生成手段の概略構成の一例を示す図である。図８に示す選択信号生成手段３１は、比較回路６１〜６３と、ＡＮＤ回路６４〜６９とを有するよう構成されている。
【００９１】
色変換装置２０の色入力信号（ｒＬ，ｇＬ，ｂＬ）それぞれの下位４ビット（ｒＬ，ｇＬ，ｂＬ）を入力信号とする。比較回路６１は、これらの入力信号のうち、ｒＬとｇＬの比較を行い、ｒＬ＞ｇＬが真であれば１を、偽であれば０の１ビット値を出力する。同様に、比較回路３６は、ｒＬとｂＬの比較を行い、ｒＬ＞ｂＬが真であれば１を、偽であれば０の１ビット値を出力し、比較回路３７は、ｇＬとｂＬの比較を行い、ｇＬ＞ｂＬが真であれば１を、偽であれば０の１ビット値を出力する。
【００９２】
補間係数置換手段２４の出力値'ｒｅｌ'は、これらの比較結果を束ねた３ビット値の信号であり、比較回路６１の出力（ｒＬ＞ｇＬの判定値）を２ビット目（［２］）の信号とし、比較回路３６の出力（ｒＬ＞ｇＬの判定値）を１ビット目（［１］）の信号とし、比較回路３７の出力（ｇＬ＞ｂＬの判定値）を０ビット目（［０］）の信号としている。
【００９３】
また、出力信号ｓＬは、比較回路６１〜６３の各出力信号に対して、論理反転と論理積を組み合わせたＡＮＤ回路６４〜６６の出力値を束ねた３ビットの信号であり、'ｒＬ＞ｇＬかつｒＬ＞ｂＬ'（すなわち、ｒＬが最大）の判定値を２ビット目（［２］）の信号とし、'ｒＬ≦ｇＬかつｇＬ＞ｂＬ'（すなわち、ｇＬが最大）の判定値を１ビット目（［１］）の信号とし、'ｒＬ≦ｂＬかつｇＬ≦ｂＬ'（すなわち、ｂＬが最大）の判定値を０ビット目（［０］）の信号としている。
【００９４】
同様に、出力信号ｓｓは、比較回路６１〜６３の各出力信号に対して、論理反転と論理積を組み合わせたＡＮＤ回路６７〜６９の出力値を束ねた３ビットの信号であり、'ｒＬ≦ｇＬかつｒＬ≦ｂＬ'（すなわち、ｒＬが最小）の判定値を２ビット目（［２］）の信号とし、'ｒＬ＞ｇＬかつｇＬ≦ｂＬ'（すなわち、ｇＬが最小）の判定値を１ビット目（［１］）の信号とし、'ｒＬ＞ｂＬかつｇＬ＞ｂＬ'（すなわち、ｂＬが最小）の判定値を０ビット目（［０］）の信号としている。上述した出力信号ｓＬは、図７の選択回路４６に対する最大値選択信号として作用し、出力信号ｓｓは、図７の選択回路４８に対する最小値選択信号として作用する。
【００９５】
説明を図７に戻すと、図７のアドレス生成手段２１は、入力信号の下位４ビット値（ｒＬ，ｇＬ，ｂＬ）と、先の選択信号生成手段３１からの最大値選択信号ｓＬ、及び最小値選択信号ｓｓを補間係数置換手段２４に出力する。補間係数置換手段２４のＮＯＲ回路４１は、最大値選択信号ｓＬと、最小値選択信号ｓｓとから、選択回路４７に対して、中間値選択信号として作用するｓｍを生成する。
【００９６】
一方で、加算回路４２は、選択回路４８で選択された最大値Ａと、選択回路５０で選択された最小値Ｂとの和が、上述のグリッド間隔値であるｄｇ（本実施例の場合＝１６）以上になった場合に発生するキャリーフラグを反転させることで、Ａ＋Ｂ＜ｄｇの場合、ｓＰ＝１を出力し、それ以外の場合にｓＰ＝０を出力する。
【００９７】
選択回路４８，５０，５１は、それぞれ選択回路４８の出力（最大値），選択回路４９の出力（中間値），選択回路５０の出力（最小値）を、加算回路４２の出力値ｓＰにしたがって、ｓＰ＝０の場合にはそのまま出力し、ｓＰ＝１の場合にはそれぞれＮＯＴ回路３２，３３，３４を介して論理を反転（すなわち１を０、０を１に変換）すると同時に、出力される最大値と最小値の関係が正しくなるようにこれらの交換した値を補間係数ｎＬ，ｎｍ，ｎｓとして出力する。
【００９８】
これにより、ｒＬ，ｇＬ，ｂＬの最大値Ａと最小値Ｂの和がＡ＋Ｂ＜ｄｇの場合には、ｎＬ，ｎｍ，ｎｓは、それぞれｒＬ，ｇＬ，ｂＬの最大値、中間値、最小値に対応し、Ａ＋Ｂ≧ｄｇの場合には、ｎＬ，ｎｍ，ｎｓは、それぞれｒＬ，ｇＬ，ｂＬの補数の最大値、中間値、最小値に対応することになる。
【００９９】
一方、アドレス生成手段２１のアドレステーブル３２は、図３の表の破線で示したアドレステーブル３２に対応している。つまり、アドレステーブル３２は、入力信号である４ビットのうちの上位３ビットを選択信号生成手段３１からの出力信号'ｒｅｌ'とし、下位１ビットを補間係数置換手段２４の加算回路４２の出力信号（切り替え信号）ｓＰとして、対応する３ビットのオフセットアドレス値を出力する。
【０１００】
なお、図７に示すアドレステーブル３２への入力信号である信号'ｒｅｌ'（上位３ビット）、切り替え信号ｓＰ（下位１ビット）、及び図３に示すテーブル構成により、出力値を置換する出力置換手段を実現することもできる。つまり、ルックアップテーブルに冗長性を持たせ、切り替え信号ｓＰをアドレスの一部とみなして実装することができる。
【０１０１】
加算回路３５ａは、アドレステーブル３２の３ビット出力の最上位ビット値をベースアドレスｒｈに加算した５ビット値を出力する。同様に、加算回路３５ｂは、アドレステーブル３２の中位ビット値をベースアドレスｇｈに加算し、加算回路３５ｃは、アドレステーブル３２の最下位ビット値をベースアドレスｂｈに加算する。これらの加算回路３５ａ，３５ｂ，３５ｃの出力値は、この順に上位ビット側から結合することで１５ビットのアドレス信号ＡＬを生成する。色変換テーブル３９ａは、このアドレス信号ＡＬにしたがって、上述の４面体ブロックの頂点ＰＬに対応する値を出力する。
【０１０２】
上述の処理と同様にして、アドレステーブル３３、及び、加算回路３６ａ，３６ｂ，３６ｃは、アドレス信号Ａｍを生成する。また色変換テーブル３９ｂは、この信号から４面体ブロックの頂点Ｐｍに対応する値を出力する。また同様に、アドレステーブル３４、及び、加算回路３７ａ，３７ｂ，３７ｃもアドレス信号Ａｓを生成する。また、色変換テーブル３９ｃは、この信号から４面体ブロックの頂点Ｐｓに対応する値を出力する。
【０１０３】
ここで、色変換テーブル３９ａ，３９ｂ，３９ｃは、予め入力空間の格子点に対応させるべき出力値を納めたテーブルであるが、これらは同一内容のＬＵＴでよいため、読み出しタイミングをずらすことで同一のＬＵＴを参照してメモリ領域を節約するか、あるいは、同一内容のＬＵＴを３つ重複して用意することで、例えばＰＬ，Ｐｍ，Ｐｓの同時参照を可能とすることで、実効速度を優先する等の実装が可能である。
【０１０４】
一方で、体心点Ｐ０の値を対応付ける体心値生成手段であるＬＵＴ３８には、以下に示す方法にしたがって、予め色変換テーブル３９ａの内容から定めた値を格納しておく。
【０１０５】
まず、ｒｈ＝ｇｈ＝ｂｈであるような入力値Ａ０に対しては、（ｒｈ，ｇｈ，ｂｈ）をベースアドレスとする立方体格子ブロックで同条件（ｒｈ＝ｇｈ＝ｂｈ）を満たす２頂点の平均値（Ｐ［０００］＋Ｐ［１１１］）／２を与え、それ以外の場合で、ｒｈ＝ｇｈであるような入力値Ａ０に対しても同様に（ｒｈ，ｇｈ，ｂｈ）をベースアドレスとする立方体格子ブロック２で条件ｒｈ＝ｇｈを満たす４頂点の平均値（Ｐ［０００］＋Ｐ［００１］＋Ｐ［１１０］＋Ｐ［１１１］）／４を与える。
【０１０６】
以下、同様にｒｈ＝ｂｈであるような入力値Ａ０に対しては、（Ｐ［０００］＋Ｐ［０１０］＋Ｐ［１０１］＋Ｐ［１１１］）／４を与え、ｇｈ＝ｂｈであるような入力値Ａ０に対しては、（Ｐ［０００］＋Ｐ［１００］＋Ｐ［０１１］＋Ｐ［１１１］）／４を与えておく。それ以外のｒｈ，ｇｈ，ｂｈの間に成立する等号関係がない場合には、立方体格子ブロックの８頂点全体の平均を与える。
【０１０７】
ここで、本実施例では、入力チャンネルを３チャンネルとして説明しているが、もちろん、入力チャンネルが一般のｎチャンネルの場合であっても、ｎ次元立方体の体心点への値の指定方法は、同様の方法、すなわちｎ次元の立方体格子ブロックのベースアドレスの満たす等号関係を立方体格子ブロックの頂点を選択するためのオフセットアドレスの条件として選択し、選択された頂点に対する出力値の平均を与えることで指定することができる。また、上述のベースアドレスの満たす等号関係は、ｎ次元立方体格子を構成する２＾ｎ個の頂点座標の平均として与えられる体心点の座標の満たす等号関係と考えても等価である。
【０１０８】
ここで、ルックアップテーブルの説明図、及びアドレス信号ＡＬと色変換テーブル３９ａの関係について説明する。上述では、図７において、加算回路３５〜３７の各出力は、０〜１６の値しかないため、これを５ビットレンジにすると１７〜３１のアドレスが無駄になってしまう。更に、これら３つの５ビット値をそのまま連結した１６ビットをアドレス空間に用いると、本来必要なアドレスに対して、約８倍ものアドレス空間を浪費してしまうことになる。そこで、本実施例では、図７に示すようにアドレスを計算により新たに生成し直すためのアドレス変換手段４０を有する。これにより、ＡＬ、Ａｍ、ＡＳのアドレス変換は、同じ論理となる。
【０１０９】
ここで、図９は、アドレス変換手段の概略構成の一例を示す図である。アドレス変換手段４０は、乗算回路７１，７２と、加算回路７３，７４とを有するように構成される。
【０１１０】
アドレス変換手段４０の動作は、まず１５ビットの入力信号７５の上位５ビット（図９において、[１４：１０]と表記する）を乗算回路７１によって１７（＝Ｄ＋１）倍し、これに入力信号７５の中位５ビットを加算回路７３で加算した結果を乗算回路７２で再び１７倍し、最後に入力信号７５の下位５ビットを加算回路７４により加算して、１３ビットの出力信号７６を得る。これにより、入力信号７５の上位５ビット、中位５ビット、下位５ビットそれぞれをｉ、ｊ、ｋとするとき出力信号は１７２×ｉ十１７×ｊ十ｋとなり、（ｉ，ｊ，ｋ）は各ｉ，ｊ，ｋのレンジを０〜１６とする３の要素を持つ配列のインデックスとみなすことができるようになる。
【０１１１】
また、図１０は、アドレス信号ＡＬと色変換テーブル３９ａの関係を示す一例の図である。ここで、色変換テーブル２９ａの要素は、図１０に示すように例えば出力の色空間がＲＧＢ色空間の場合、出力チャンネルは、Ｒ，Ｇ，Ｂのうちの何れか１つのチャンネルＰに関する出力値のテーブルであり、ＡＬを５ビットずつ区切った（ｉ，ｊ，ｋ）を、先の意味で色変換テーブル３９ａの３の要素を持つ配列のインデックスとみなしたとき、（ｉ，ｊ，ｋ）に対して対応付けられるべきＰの値をＰ［ｉ，ｊ，ｋ］として予め与えられる値となる。
【０１１２】
なお、本実施例では説明を簡略化するため、Ｐを多チャンネル出力値の１つとして説明するが、例えばＰをＲ，Ｇ，Ｂを一纏めにしたベクトルデータとしても十分なビット幅の整合さえ取れば問題はない。
【０１１３】
＜補間演算手段２３＞
次に、補間演算手段２３について具体的に説明する。図１１は、補間演算手段の概略構成の一例を示す図である。
【０１１４】
図１１に示す補間演算手段２３は、乗算回路８１〜８４と、加算回路８５〜８９と、減算回路９０，９１と、選択回路９２と、ＮＯＲ回路９３と、選択信号９４とを有するよう構成されている。
【０１１５】
乗算回路８１は、入力値ｎｓを下位１ビットに０を追加すること（１ビット左シフト）で２倍化した値２ｎｓと、入力値Ｐ０を乗じた１２ビット値の下位４ビットを切り捨て、その上の８ビットを出力する。このときの下位４ビットの切り捨てが、上述した（４）式における除算「／ｄｇ」に対応する。
【０１１６】
加算回路８６は、加算回路８５の出力（ｎＬ＋ｎｓ）を論理反転して１を加算することで、ｄｇ−ｎＬ−ｎｓを出力する。なお、加算回路８６の処理を単なる（ｎＬ＋ｎｓ）の論理反転で置き換えることは、誤差の影響が大きく、画質を低下させる要因となるので許容されない。また、減算回路９０，９１は、それぞれｎＬ−ｎｍ，ｎｍ−ｎｓを出力する。
【０１１７】
次に、これらの値と、各入力値Ｐｓ，Ｐｍ，ＰＬを乗算回路８２〜８４で乗じ、下位４ビットを捨て、その上の８ビットを選択する。最後に、加算回路８７〜８９でこれらを足し合わせることで、上述した（４）式の出力が得られることになる。
【０１１８】
ただし、入力値ｎｓがｎｓ＝ｄｇ／２の場合には、出力値Ｐ＝Ｐ０とし、ｎＬがｎＬ＝０の場合には、Ｐ＝Ｐｓとするために、ＮＯＲ回路９３とｎｓの最上位ビット信号から選択信号９４を構成し、選択回路９２によりこれらの出力を選択して最終的な出力値Ｐとしている。
【０１１９】
＜色変換装置：第２の実施例＞
ここで、第１の実施例に示すアドレス生成手段２１は、上述したアドレステーブルを用いる代わりに論理の組み合わせ処理を実装することができる。具体的には、例えばアドレステーブルの代わりに体心値生成手段の後段に出力値の入れ替えを行う出力置換手段を設けることで簡潔な構成による実現を可能とする。
【０１２０】
ここで、上述の内容を本発明の色変換装置における第２の実施例として以下に説明する。
【０１２１】
図１２は、本発明の色変換装置における第２の実施例を示す図である。なお、第２の実施例において上述した第１の実施例に示す色変換装置２０の各構成と略同様の処理を行う各構成部分については、同一の番号を付するものとしここでの詳細な説明は省略する。また、図１３は、色変換装置の第２の実施例におけるアドレス生成手段、体心値生成手段、出力置換手段、及び補間係数置換手段の具体例を示す図である。
【０１２２】
図１２に示すように、アドレステーブルの代わりに体心値生成手段２２の後段に出力値の入れ替えを行う出力置換手段１００を設けることで簡潔な構成による実現を可能としている。
【０１２３】
つまり、上述の図７に示すアドレステーブル３２の代わりに、選択信号生成手段３１の最大値選択信号ｓＬを、加算回路３５ａ，３５ｂ，３５ｃの入力とする。同様に、アドレステーブル３３の代わりに、最小値選択信号ｓＳの論理反転値を、加算手段３６ａ，３６ｂ，３６ｃの入力とし、アドレステーブル３４の代わりに、定数１を加算回路３７ａ，３７ｂ，３７ｃの入力とする。
【０１２４】
図１３では、上述した図７の場合と比較して、体心値生成手段２２を構成する色変換テーブル３９ｄが見かけ上増えているが、この色変換テーブル３９ｄも、図７の場合と同様に色変換テーブル３９ａ，３９ｂ，３９ｃと同一のものであり、実質的に体心値生成手段２２は図７の場合と同じである。また、図１３における出力置換手段１００は、選択回路１０１〜１０３を有するよう構成されている。
【０１２５】
図１３に示すこれらの色変換テーブル３９ａ，３９ｂ，３９ｃ，３９ｄからの出力は、補間係数置換手段２４の出力値ｓＰにしたがって、選択回路１０１と選択回路１０２により、色変換テーブル３９ａの出力と色変換テーブル３９ｂの出力とが入れ替えられる。このことは、上述した図３における同じｒｅｆ値に対するＰｍ値及びＰＬ値が、ｓＰの値によって入れ替わっている関係にあることを利用した処理になっている。
【０１２６】
これによって、選択回路１０１からＰＬ、選択回路１０２からＰｍの出力が得られることになる。同様に、色変換テーブル３９ｃと色変換テーブル３９ｄの出力は、ｓＰの値にしたがって選択回路１０３によって選択され、Ｐｓの値が出力される。
【０１２７】
ここで、上述した第１の実施例における構成は、アドレステーブル３２，３３，３４で選択される立方体格子ブロック２の頂点が容易に変更可能な柔軟性を備えており、異なる補間方法への適用もある程度可能とできる利点がある。
【０１２８】
一方で、第２の実施例に示す構成では、図７のアドレステーブル３２，３３，３４に代わって必要となる実質的な構成は、出力置換手段１００を構成する選択回路１０１〜１０３だけであり、簡易で低コストな実装で第１の実施例と等価な処理が実現されることになる。ただし、処理の同時性を優先するために、色変換テーブル３９ａ，３９ｂ，３９ｃ，３９ｄを同一テーブルとし、タイミングをずらして利用することで実現するのでなく、実メモリ上に複製して実装する場合には、図７の方が記憶領域の負担を軽くできる利点がある。
【０１２９】
また、図１３の例では、出力置換手段１００を体心値生成手段２２の後段に設けているが、出力置換手段１００は、アドレス生成手段２１と体心値生成手段２２との間に設けることで等価な処理を実現することも容易である。この場合は、出力置換手段１００の各選択回路の処理するビット幅が倍近く広くなるが、体心値生成手段２２の構成は図７のものと完全に同一にできる。そのため、処理の同時刻性を優先して色変換テーブル３９ａ，３９ｂ，３９ｃ，３９ｄを複製して実装する場合には、図７の例と同様に記憶領域の負担を軽くできる利点がある。
【０１３０】
＜従来方法との効果の比較＞
次に、本発明の効果を、従来方法との比較で説明する。なお、以下の説明では２次元の場合を例に説明するが、本発明においてはこれに限定されず、例えば３次元等の高い次元でもよい。
【０１３１】
まず、従来の補間方法によって生じる現象について説明する。図１４は、両端点を含めた７×７格子点上に出力値として０，１の値を割り付けた状態の一例を示す図である。図１４の例では、正方形格子ブロック毎に３次元の場合の３重線形補間（８点補間）に相当する。
【０１３２】
また、図１５は、図１４に示す出力値を２重線形補間で補間した結果の一例を示す図である。図１５では、横軸ｉ，ｊがそれぞれ図１４のｉ，ｊに対応し、縦軸が補間結果の出力値（補間出力値Ｐ）を表している。この図１５では、特に、図１４の領域１１０に対応する部分で、波打ち状の出力であるリップル１１１が大きく発生している。これは、図１４の対角線１１２，１１３にみられるように、格子ブロックの一つの対角線１１２上と、もう一方の対角線１１３上とで、その平均的傾向が大きく異なっていることに起因している。
【０１３３】
また、図１６は、図１４に示す対角線１１４に沿った図１５の断面の一例を示す図である。図１６に示すように、リップルの谷間１１５は、格子ブロック１１６を構成する頂点の平均値となっていることが確認される。
【０１３４】
次に、本発明における補間方法によって生じる現象について説明する。図１７は、格子ブロックの主対角方向に沿った分割の一例を示す図である。なお、図１７では、上述した図１４と同様に両端点を含めた７×７格子点上に出力値として０，１の値を割り付けた状態の一例を示している。
【０１３５】
図１７では、格子ブロック１１６の主対角方向（直線ｉ＝ｊ方向）に沿った分割を表しているが、これは三次元の場合、例えば上述した特許文献３等に示される立方体の格子ブロックを、主対角を中心に６つの４面体ブロックに分割する方法に相当する。
【０１３６】
また、図１８は、三角形に分割されたブロック毎に線形補間を行った結果の一例を示す図である。また、図１９は、図１８におけるｉ＋ｊ＝７での断面を示す図である。この場合、主対角方向の稜線１１７のリップルは解消する。しかしながら、その副作用として、図１９に示すｉ＋ｊ＝７での断面にみられるように、主対角に直交する方向のリップルは逆に倍化する。このようなリップルに関する強い異方性は、グレー軸のように線形性が最優先されるべき明確な方向に対しては利点となるが、それ以外の場合には、かえって画像品質を低下させることになる。なお、上述した図１９では、リップルの谷間１１８は、格子ブロック１１６の反対角（ｉ＋ｊ＝７）方向の２頂点平均となっている。
【０１３７】
次に、図２０は、本発明の色変換手法を２次元に適用した場合の一例を示す図である。なお、図２０では、図１７に示す分割を、更にｉ＋ｊ＝７の方向で分割し、各格子ブロックに面心データを追加している。追加される面心に対応する出力値は、主対角１１９上の格子ブロックでは、同じ格子ブロック内の主対角上の２頂点の平均であり、それ以外の格子ブロック１１６等では、格子ブロックを構成する４頂点の平均である。
【０１３８】
これに対して、図２１は、上述した（４）式に相当する補間手法を適用した結果の一例を示す図である。また、図２２は、図１４の対角線１１４と同様の対角線に沿った図２１の断面の一例を示す図である。このように、図２１では、上述した図１８と同様に、主対角上の稜線１１７のリップルが解消されると同時に、これと直交する方向の断面である図２２のリップルは、図１６に示すリップルと同レベルに抑えられていることがわかる。
【０１３９】
また、図２２のリップルが図１６に示すリップルとレベルが同等であることは、別の意味では面心に対して均一に正方形格子ブロックの４頂点を全ての平均を与える方法は、リップル解消の効果の点では２重線形補間と大きく違わないということがわかる。
【０１４０】
これらのことから、先に説明してきた本発明の３次元入力に対する適用の場合には、入力値（ｒ，ｇ，ｂ）の間に、ｒ＝ｇ，ｒ＝ｂ，ｇ＝ｂの何れかの関係の成り立つＲＧＢＣＭＹ基本６色相とｒ＝ｇ＝ｂであるグレー軸に対応する方向のリップルの発生を防止することができる。また、同時に副作用によるこれ以外の方向へのリップルの拡大を防止することができる。
【０１４１】
したがって、上述した色変換装置の構成を有することにより、デバイス間の特性差に起因する再現色の違いを高精度に補正することができる。
【０１４２】
＜実施例２：実行プログラム＞
ここで、上述した色変換装置２０は、上述した専用の装置構成等を用いて本発明における色変換を行うこともできるが、各構成における処理をコンピュータに実行させるための実行プログラムを生成し、例えば汎用のパーソナルコンピュータ、サーバ等にそのプログラムをインストールすることにより、本発明に係る色変換を実現することができる。
【０１４３】
＜ハードウェア構成＞
ここで、本発明における色変換処理が実行可能なコンピュータのハードウェア構成例について図を用いて説明する。図２３は、本発明における色変換処理が実現可能なハードウェア構成の一例を示す図である。
【０１４４】
図２３におけるコンピュータ本体には、入力装置１２１と、出力装置１２２と、ドライブ装置１２３と、補助記憶装置１２４と、メモリ装置１２５と、各種制御を行うＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１２６と、ネットワーク接続装置１２７とを有するよう構成されており、これらはシステムバスＢで相互に接続されている。
【０１４５】
入力装置１２１は、ユーザ等が操作するキーボード及びマウス等のポインティングデバイスや音声入力デバイス等を有しており、ユーザ等からのプログラムの実行指示等、各種操作信号、音声信号を入力する。出力装置１２２は、本発明における処理を行うためのコンピュータ本体を操作するのに必要な各種ウィンドウやデータ等を表示するディスプレイやスピーカ等を有し、ＣＰＵ１２６が有する制御プログラムにより実行経過や結果等を表示又は音声出力することができる。
【０１４６】
ここで、本発明において、コンピュータ本体にインストールされる実行プログラムは、例えばＣＤ−ＲＯＭやＤＶＤ等の記録媒体１２８等により提供される。プログラムを記録した記録媒体１２８は、ドライブ装置１２３にセット可能であり、記録媒体１２８に含まれる実行プログラムが、記録媒体１２８からドライブ装置１２３を介して補助記憶装置１２４にインストールされる。
【０１４７】
また、ドライブ装置１２３は、本発明に係る実行プログラムを記録媒体１２８に記録することができる。これにより、その記録媒体１２８を用いて、他の複数のコンピュータに容易にインストールすることができ、容易に色変換処理を実現することができる。
【０１４８】
補助記憶装置１２４は、ハードディスク等のストレージ手段であり、本発明における実行プログラムや、コンピュータに設けられた制御プログラム等を蓄積し必要に応じて入出力を行うことができる。また、補助記憶装置１２４は、上述したＬＵＴ等を蓄積する蓄積手段として用いることもできる。
【０１４９】
メモリ装置１２５は、ＣＰＵ１２６により補助記憶装置１２４から読み出された実行プログラム等を格納する。なお、メモリ装置１２５は、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）やＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等からなる。
【０１５０】
ＣＰＵ１２６は、ＯＳ（ＯＰｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）等の制御プログラム、及び補助記憶装置１２４から読み出されメモリ装置１２５に格納されている実行プログラム等に基づいて、各種演算や各ハードウェア構成部とのデータの入出力等、コンピュータ全体の処理を制御して、色変換における各処理を実現することができる。また、プログラムの実行中に必要な各種情報等は、補助記憶装置１２４から取得することができ、また格納することもできる。
【０１５１】
ネットワーク接続装置１２７は、電話回線やＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）ケーブル等の通信ネットワーク等と接続することにより、実行プログラムを通信ネットワークに接続されている他の端末等から取得したり、プログラムを実行することで得られた実行結果又は本発明における実行プログラムを他の端末等に提供することができる。
【０１５２】
上述したようなハードウェア構成により、特別な装置構成を必要とせず、低コストで色変換処理を実現することができる。また、プログラムをインストールすることにより、ソフトウェアとして容易に色変換処理を実現することができる。次に、本発明における実行プログラムを用いた処理手順についてフローチャートを用いて説明する。
【０１５３】
＜色変換処理＞
図２４〜図２６は、本発明における色変換処理手順の一例を示すフローチャート（その１〜その３）である。なお、図２４〜図２６は、記載の都合上、３つの図に分割しているだけで、実際は継続した処理を示した図である。図２４の○で囲んだ１と図２５の○で囲んだ１が対応している。同様に、図２４、図２５の○で囲んだ２は、図２６の○で囲んだ２へと処理が引き継がれることを表している。
【０１５４】
また、上述した実施例では、ｒ，ｇ，ｂ入力値を８ビットとして、これを上位４ビットと、下位４ビットで分割して、上位４ビットをベースアドレスに、下位４ビットを補間係数の生成に使用したが、本発明において、これらのビット幅であることは、必ずしも必要ではない。したがって、以下に示す説明では、一例として入力信号のビット幅をＮビット（Ｎ≧８）とし、ベースアドレス生成を上位ｓビット、補間係数生成を下位（Ｎ−ｓ）ビットで処理を行うものとして説明する。
【０１５５】
また、多次元ルックアップテーブルＰ，Ｐ０の次元は、入力チャンネルの分割数がＤ＝２＾ｓとなることから、（Ｄ＋１）×（Ｄ＋１）×（Ｄ＋１）となる。ルックアップテーブルの要素は、ｉ，ｊ，ｋ＝０，１，・・・，Ｄ−１に対して、Ｐ［ｉ，ｊ，ｋ］のように示すものとする。
【０１５６】
なお、以下の説明は、要素Ｐ［ｉ，ｊ，ｋ］をスカラーと考え、出力チャンネル数だけ、同様の処理を行うと解釈することも、要素Ｐ［ｉ，ｊ，ｋ］を出力チャンネル数を次元とするベクトルとして演算をベクトル演算と解釈することも可能であるが、何れの解釈でも同等の処理が実現される。
【０１５７】
図２４では、まずルックアップテーブルＰ及びＰ０の初期化を行う（Ｓ１００）。Ｐ［ｉ，ｊ，ｋ］が変換を定義するテーブル本体であり、Ｐ［ｉ，ｊ，ｋ］は、入力値（ｒ，ｇ，ｂ）＝（ｉ，ｊ，ｋ）に対応させるべき出力値で初期化する。一方、Ｐ０は、Ｐの補間を補助するために立方体格子ブロックに付加する体心データの配列であり、
Ｐ０［ｉ，ｉ，ｉ］＝（Ｐ［ｉ，ｉ，ｉ］＋Ｐ［ｉ＋１，ｉ＋１，ｉ＋１］）／２
Ｐ０［ｉ，ｉ，ｊ］＝（Ｐ［ｉ，ｉ，ｊ］＋Ｐ［ｉ，ｉ，ｊ＋１］＋Ｐ［ｉ＋１，ｉ＋１，ｊ］＋Ｐ［ｉ＋１，ｉ＋１，ｊ＋１］）／４
Ｐ０［ｉ，ｊ，ｉ］＝（Ｐ［ｉ，ｊ，ｉ］＋Ｐ［ｉ，ｊ＋１，ｉ］＋Ｐ［ｉ＋１，ｊ，ｉ＋１］＋Ｐ［ｉ＋１，ｊ＋１，ｉ＋１］）／４
Ｐ０［ｊ，ｉ，ｉ］＝（Ｐ［ｊ，ｉ，ｉ］＋Ｐ［ｊ＋１，ｉ，ｉ］＋Ｐ［ｊ，ｉ＋１，ｉ＋１］＋Ｐ［ｊ＋１，ｉ＋１，ｉ＋１］）／４
Ｐ０［ｉ，ｊ，ｋ］＝（Ｐ［ｉ，ｊ，ｋ］＋Ｐ［ｉ，ｊ，ｋ＋１］＋Ｐ［ｉ，ｊ＋１，ｋ］＋Ｐ［ｉ，ｊ＋１，ｋ＋１］＋Ｐ［ｉ＋１，ｊ，ｋ］＋Ｐ［ｉ＋１，ｊ，ｋ＋１］＋Ｐ［ｉ＋１，ｊ＋１，ｋ］＋Ｐ［ｉ＋１，ｊ＋１，ｋ＋１］）／８
として初期化する。ただし、ｉ，ｊ，ｋは、０〜Ｄの互いに異なる整数である。
【０１５８】
なお、上述の実施例でも、体心値生成手段を上述のルックアップテーブルＰ０として実現しているが、例えば上述のＰ０を初期化するアルゴリズムを論理回路として直接組み込むことも可能である。
【０１５９】
次に、Ｓ１００の初期化が終了後、各Ｎビット値の（ｒ，ｇ，ｂ）を入力する（Ｓ１０１）。また、ｒ，ｇ，ｂをそれぞれ（Ｎ−ｓ）ビット右シフトし、上位のｓビットを抽出してｒｈ（＝ｒ＞＞（Ｎ−ｓ）），ｇｈ（＝ｇ＞＞（Ｎ−ｓ）），ｂｈ（＝ｂ＞＞（Ｎ−ｓ））とする（Ｓ１０２）。
【０１６０】
次に、定数ＭＡＳＫ＝２（Ｎ−ｓ）−１との論理積によりｒ，ｇ，ｂそれぞれの下位（Ｎ−ｓ）ビットを抽出し、このそれぞれを浮動小数として２（Ｎ−ｓ）で除算することで、０〜１レンジに正規化した浮動小数値をｒＬ（＝（ｒ＆ＭＡＳＫ）／２（Ｎ−ｓ）），ｇＬ（＝（ｇ＆ＭＡＳＫ）／２（Ｎ−ｓ）），ｂＬ（＝（ｂ＆ＭＡＳＫ）／２（Ｎ−ｓ））とする（Ｓ１０３）。また、体心データＰ０をＰ［ｒｈ，ｇｈ，ｂｈ］とする（Ｓ１０４）。
【０１６１】
次のＳ１０５以降の処理から、ｒＬ，ｇＬ，ｂＬの大小関係にしたがって、上述した図３に示す表に沿った処理の振り分けを行う。まず、ｒＬ＞ｇＬ＞ｂＬであるか否かを判断し（Ｓ１０５）、ｒＬ＞ｇＬ＞ｂＬである場合（Ｓ１０５において、ＹＥＳ）、更にｒＬ＋ｂＬ＜１であるか否かを判断する（Ｓ１０６）。ここで、ｒＬ＋ｂＬ＜１である場合（Ｓ１０６において、ＹＥＳ）、補間係数ｘｓ，ｘｍ，ｘＬ、及び、４面体ブロック頂点値Ｐｓ，Ｐｍ，ＰＬをＳ１０７に示す値にし、図２６の処理の○で囲んだ２に進む。なお、Ｓ１０７の処理では、ｘｓ＝ｂＬ，ｘｍ＝ｇＬ，ｘＬ＝ｒＬ，Ｐｓ＝Ｐ［ｒｈ，ｇｈ，ｂｈ］、Ｐｍ＝Ｐ［ｒｈ＋１，ｇｈ，ｂｈ］、ＰＬ＝Ｐ［ｒｈ＋１，ｇｈ＋１，ｂｈ］とする。
【０１６２】
また、Ｓ１０６の処理において、ｒＬ＋ｂＬ＜１でない場合（Ｓ１０６において、ＮＯ）、補間係数ｘｓ，ｘｍ，ｘＬ、及び、４面体ブロック頂点値Ｐｓ，Ｐｍ，ＰＬをＳ１０８に示す値にし、図２６の処理○で囲んだ２に進む。なお、Ｓ１０８の処理では、ｘｓ＝１−ｒＬ，ｘｍ＝１−ｇＬ，ｘＬ＝１−ｂＬ，Ｐｓ＝Ｐ［ｒｈ＋１，ｇｈ＋１，ｂｈ＋１］、Ｐｍ＝Ｐ［ｒｈ＋１，ｇｈ＋１，ｂｈ］、ＰＬ＝Ｐ［ｒｈ＋１，ｇｈ，ｂｈ］とする。
【０１６３】
また、Ｓ１０５の処理において、ｒＬ＞ｇＬ＞ｂＬでない場合（Ｓ１０５において、ＮＯ）、ｒＬ＞ｂＬ≧ｇＬであるか否かを判断し（Ｓ１０９）、ｒＬ＞ｂＬ≧ｇＬである場合（Ｓ１０９において、ＹＥＳ）、更にｒＬ＋ｇＬ＜１であるか否かを判断する（Ｓ１１０）。ここで、ｒＬ＋ｇＬ＜１である場合（Ｓ１１０において、ＹＥＳ）、補間係数ｘｓ，ｘｍ，ｘＬ、及び、４面体ブロック頂点値Ｐｓ，Ｐｍ，ＰＬをＳ１１１に示す値にし、図２６の処理の○で囲んだ２に進む。なお、Ｓ１１１の処理では、ｘｓ＝ｇＬ，ｘＬ＝ｂＬ，ｘｍ＝ｒＬ，Ｐｓ＝Ｐ［ｒｈ，ｇｈ，ｂｈ］、Ｐｍ＝Ｐ［ｒｈ＋１，ｇｈ，ｂｈ］、ＰＬ＝Ｐ［ｒｈ＋１，ｇｈ，ｂｈ＋１］とする。
【０１６４】
また、Ｓ１１０の処理において、ｒＬ＋ｇＬ＜１でない場合（Ｓ１１０において、ＮＯ）、補間係数ｘｓ，ｘｍ，ｘＬ、及び、４面体ブロック頂点値Ｐｓ，Ｐｍ，ＰＬをＳ１１２に示す値にし、図２６の処理○で囲んだ２に進む。なお、Ｓ１１２の処理では、ｘｓ＝１−ｒＬ，ｘｍ＝１−ｂＬ，ｘＬ＝１−ｇＬ，Ｐｓ＝Ｐ［ｒｈ＋１，ｇｈ＋１，ｂｈ＋１］、Ｐｍ＝Ｐ［ｒｈ＋１，ｇｈ，ｂｈ＋１］、ＰＬ＝Ｐ［ｒｈ＋１，ｇｈ，ｂｈ］とする。
【０１６５】
また、Ｓ１０９の処理において、ｒＬ＞ｂＬ≧ｇＬでない場合（Ｓ１０９において、ＮＯ）、ｂＬ≧ｒＬ＞ｇＬであるか否かを判断し（Ｓ１１３）、ｂＬ≧ｒＬ＞ｇＬである場合（Ｓ１１３において、ＹＥＳ）、更にｂＬ＋ｇＬ＜１であるか否かを判断する（Ｓ１１４）。ここで、ｂＬ＋ｇＬ＜１である場合（Ｓ１１４において、ＹＥＳ）、補間係数ｘｓ，ｘｍ，ｘＬ、及び、４面体ブロック頂点値Ｐｓ，Ｐｍ，ＰＬをＳ１１５に示す値にし、図２６の処理の○で囲んだ２に進む。なお、Ｓ１１５の処理では、ｘｓ＝ｇＬ，ｘｍ＝ｒＬ，ｘＬ＝ｂＬ，Ｐｓ＝Ｐ［ｒｈ，ｇｈ，ｂｈ］、Ｐｍ＝Ｐ［ｒｈ，ｇｈ，ｂｈ＋１］、ＰＬ＝Ｐ［ｒｈ＋１，ｇｈ，ｂｈ＋１］とする。
【０１６６】
また、Ｓ１１４の処理において、ｂＬ＋ｇＬ＜１でない場合（Ｓ１１４において、ＮＯ）、補間係数ｘｓ，ｘｍ，ｘＬ、及び、４面体ブロック頂点値Ｐｓ，Ｐｍ，ＰＬをＳ１１６に示す値にし、図２６の処理○で囲んだ２に進む。なお、Ｓ１１６の処理では、ｘｓ＝１−ｂＬ，ｘｍ＝１−ｒＬ，ｘＬ＝１−ｇＬ，Ｐｓ＝Ｐ［ｒｈ＋１，ｇｈ＋１，ｂｈ＋１］、Ｐｍ＝Ｐ［ｒｈ＋１，ｇｈ，ｂｈ＋１］、ＰＬ＝Ｐ［ｒｈ，ｇｈ，ｂｈ＋１］とする。
【０１６７】
また、Ｓ１１３の処理において、ｂＬ≧ｒＬ＞ｇＬでない場合（Ｓ１１３において、ＮＯ）、ｇＬ≧ｒＬ＞ｂＬであるか否かを判断し（Ｓ１１７）、ｇＬ≧ｒＬ＞ｇＬである場合（Ｓ１１７において、ＹＥＳ）、更にｇＬ＋ｂＬ＜１であるか否かを判断する（Ｓ１１８）。ここで、ｇＬ＋ｂＬ＜１である場合（Ｓ１１８において、ＹＥＳ）、補間係数ｘｓ，ｘｍ，ｘＬ、及び、４面体ブロック頂点値Ｐｓ，Ｐｍ，ＰＬをＳ１１９に示す値にし、図２６の処理の○で囲んだ２に進む。なお、Ｓ１１９の処理では、ｘｓ＝ｂＬ，ｘｍ＝ｒＬ，ｘＬ＝ｇＬ，Ｐｓ＝Ｐ［ｒｈ，ｇｈ，ｂｈ］、Ｐｍ＝Ｐ［ｒｈ，ｇｈ＋１，ｂｈ］、ＰＬ＝Ｐ［ｒｈ＋１，ｇｈ＋１，ｂｈ］とする。
【０１６８】
また、Ｓ１１８の処理において、ｇＬ＋ｂＬ＜１でない場合（Ｓ１１８において、ＮＯ）、補間係数ｘｓ，ｘｍ，ｘＬ、及び、４面体ブロック頂点値Ｐｓ，Ｐｍ，ＰＬをＳ１２０に示す値にし、図２６の処理○で囲んだ２に進む。なお、Ｓ１２０の処理では、ｘｓ＝１−ｇＬ，ｘｍ＝１−ｒＬ，ｘＬ＝１−ｂＬ，Ｐｓ＝Ｐ［ｒｈ，ｇｈ，ｂｈ］、Ｐｍ＝Ｐ［ｒｈ，ｇｈ＋１，ｂｈ］、ＰＬ＝Ｐ［ｒｈ＋１，ｇｈ＋１，ｂｈ］とする。
【０１６９】
また、Ｓ１１７の処理において、ｇＬ≧ｒＬ＞ｂＬでない場合（Ｓ１１７において、ＮＯ）、ｇＬ＞ｂＬ≧ｒＬであるか否かを判断し（Ｓ１２１）、ｇＬ＞ｂＬ≧ｒＬである場合（Ｓ１１７において、ＹＥＳ）、更にｇＬ＋ｒＬ＜１であるか否かを判断する（Ｓ１２２）。ここで、ｇＬ＋ｒＬ＜１である場合（Ｓ１２２において、ＹＥＳ）、補間係数ｘｓ，ｘｍ，ｘＬ、及び、４面体ブロック頂点値Ｐｓ，Ｐｍ，ＰＬをＳ１２３に示す値にし、図２６の処理の○で囲んだ２に進む。なお、Ｓ１２３の処理では、ｘｓ＝ｒＬ，ｘＬ＝ｂＬ，ｘｍ＝ｇＬ，Ｐｓ＝Ｐ［ｒｈ，ｇｈ，ｂｈ］、Ｐｍ＝Ｐ［ｒｈ，ｇｈ＋１，ｂｈ］、ＰＬ＝Ｐ［ｒｈ，ｇｈ＋１，ｂｈ＋１］とする。
【０１７０】
また、Ｓ１２２の処理において、ｇＬ＋ｒＬ＜１でない場合（Ｓ１２２において、ＮＯ）、補間係数ｘｓ，ｘｍ，ｘＬ、及び、４面体ブロック頂点値Ｐｓ，Ｐｍ，ＰＬをＳ１２４に示す値にし、図２６の処理○で囲んだ２に進む。なお、Ｓ１２４の処理では、ｘｓ＝１−ｇＬ，ｘｍ＝１−ｂＬ，ｘＬ＝１−ｒＬ，Ｐｓ＝Ｐ［ｒｈ＋１，ｇｈ＋１，ｂｈ＋１］、Ｐｍ＝Ｐ［ｒｈ，ｇｈ＋１，ｂｈ＋１］、ＰＬ＝Ｐ［ｒｈ，ｇｈ＋１，ｂｈ］とする。
【０１７１】
また、Ｓ１２１の処理において、ｇＬ＞ｂＬ≧ｒＬでない場合（Ｓ１２１において、ＮＯ）、残りの条件であるｂＬ≧ｇＬ≧ｒＬであるため、判定は省略され、更にｂＬ＋ｒＬ＜１であるか否かを判断する（Ｓ１２５）。ここで、ｂＬ＋ｒＬ＜１である場合（Ｓ１２５において、ＹＥＳ）、補間係数ｘｓ，ｘｍ，ｘＬ、及び、４面体ブロック頂点値Ｐｓ，Ｐｍ，ＰＬをＳ１２６に示す値にし、図２６の処理の○で囲んだ２に進む。なお、Ｓ１２６の処理では、ｘｓ＝ｒＬ，ｘｍ＝ｇＬ，ｘＬ＝ｂＬ，Ｐｓ＝Ｐ［ｒｈ，ｇｈ，ｂｈ］、Ｐｍ＝Ｐ［ｒｈ，ｇｈ，ｂｈ＋１］、ＰＬ＝Ｐ［ｒｈ，ｇｈ＋１，ｂｈ＋１］とする。
【０１７２】
また、Ｓ１２５の処理において、ｂＬ＋ｒＬ＜１でない場合（Ｓ１２５において、ＮＯ）、補間係数ｘｓ，ｘｍ，ｘＬ、及び、４面体ブロック頂点値Ｐｓ，Ｐｍ，ＰＬをＳ１２７に示す値にし、図２６の処理○で囲んだ２に進む。なお、Ｓ１２７の処理では、ｘｓ＝１−ｂＬ，ｘｍ＝１−ｇＬ，ｘＬ＝１−ｒＬ，Ｐｓ＝Ｐ［ｒｈ＋１，ｇｈ＋１，ｂｈ＋１］、Ｐｍ＝Ｐ［ｒｈ，ｇｈ＋１，ｂｈ＋１］、ＰＬ＝Ｐ［ｒｈ，ｇｈ，ｂｈ＋１］とする。
【０１７３】
なお、上述のＳ１０５，Ｓ１０９，Ｓ１１３，Ｓ１１７，Ｓ１２１における大小判定は、上述した図３の'ｒｅｌａｔｉｏｎ'の列に示した関係に対応しており、実際には、それぞれ図３の'ｒｅｌ'の列に対応する３つの大小関係ｒＬ＞ｇＬ，ｒＬ＞ｂＬ，ｇＬ＞ｂＬの判定結果に対応する。したがって、Ｓ１０５の処理に先だって、この３つの大小判定値をそのまま０〜７の値を取る整数値として纏めておき、その結果で処理を振り分けるのが、実際には効率のよい処理となる。
【０１７４】
次に、図２４及び図２５に示す処理で補間係数値ｘｓ，ｘｍ，ｘＬ、及び、４面体ブロック頂点値Ｐ０，Ｐｓ，Ｐｍ，ＰＬが決まると、これらを用いて図２６の補間演算処理（Ｓ１２８）により出力値Ｐが決定される（Ｓ１２９）。
【０１７５】
具体的には、Ｓ１２８の処理では、Ｐ＝２＊ｘｓ＊Ｐ０＋（１−ｘＬ−ｘｓ）＊Ｐｓ＋（ｘＬ−ｘｍ）＊Ｐｍ＋（ｘｍ−ｘｓ）＊ＰＬとする。
【０１７６】
また、Ｓ１２９までの処理が完了すると、必要に応じて再度、Ｓ１０１に戻り、別の入力（ｒ，ｇ，ｂ）値に対する処理を反復する。以上の処理により、上述した実施例１と等価な処理がソフトウェア処理で可能なアルゴリズムにより実現される。
【０１７７】
なお、以上の説明では、入力空間のパラメータをＲＧＢとして説明を行ったが、これはあくまで説明の便宜上のものであり、これ意外にも、ＲＧＢの補色であるＣＭＹ、あるいは、国際照明委員会（ＣＩＥ）の定めるＸＹＺ、Ｌ＊ａ＊ｂ＊等を入力パラメータとして適用することも可能である。
【０１７８】
ただし、Ｌ＊ａ＊ｂ＊を入力パラメータとする場合には、明度軸は、初めからグリッドに沿うように割り付けることが容易であるため、グレー軸に沿ったリップルは、立方体格子ブロックの分割方法とは関係なく発生しないが、立方体格子ブロックを対角方向に横切る色相のリップル低減に対しては有効である。
【０１７９】
上述したように本発明によれば、デバイス間の特性差に起因する再現色の違いを高精度に補正することができる。具体的には、アドレス生成手段により、４面体ブロックの頂点の配置も含めて適切な頂点のアドレスが生成され、補間係数置換手段が補間係数の再配置を行うため、向きの異なる４面体ブロックに対しても共通の補間手段をそのまま適用することが可能となり、補間手段の論理が簡素化される。また、簡潔に実現可能な出力置換手段で頂点データの適切な再配置を行うことにより、アドレス生成手段を簡素化され、更に論理規模を節約することが可能となる。
【０１８０】
本発明の色変換装置、色変換方法、及び色変換プログラムは、カラープリンタやカラー印刷機、あるいは、その前処理装置等において、デバイス間の特性差に起因する再現色の違いを補正するカラーマネジメント処理等に必要とされる色変換処理の分野に適用することができる。
【０１８１】
以上本発明の好ましい実施形態について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形、変更が可能である。
【図面の簡単な説明】
【０１８２】
【図１】本発明の色変換における入力空間の概念図である。
【図２】本発明による立方体格子ブロックの分割方法を説明するための一例を示す図である。
【図３】点Ｐのアドレスと点Ｐの属する４面体ブロックを構成する頂点の関係の一例を示す図である。
【図４】本実施例における補間演算方法を説明するための一例を示す図である。
【図５】図４に示す立方体格子ブロックの点Ｐを通るｂ＝ｂＬ面での断面を示す図である。
【図６】本発明の色変換装置における第１の実施例を示す図である。
【図７】色変換装置の第１の実施例におけるアドレス生成手段、体心値生成手段、及び補間係数置換手段の具体例を示す図である。
【図８】選択信号生成手段の概略構成の一例を示す図である。
【図９】アドレス変換手段の概略構成の一例を示す図である。
【図１０】アドレス信号ＡＬと色変換テーブル３９ａの関係を示す一例の図である。
【図１１】補間演算手段の概略構成の一例を示す図である。
【図１２】本発明の色変換装置における第２の実施例を示す図である。
【図１３】色変換装置の第２の実施例におけるアドレス生成手段、体心値生成手段、出力置換手段、及び補間係数置換手段の具体例を示す図である。
【図１４】両端点を含めた７×７格子点上に出力値として０，１の値を割り付けた状態の一例を示す図である。
【図１５】図１４に示す出力値を２重線形補間で補間した結果の一例を示す図である。
【図１６】図１４に示す対角線１１４に沿った図１５の断面の一例を示す図である。
【図１７】格子ブロックの主対角方向に沿った分割の一例を示す図である。
【図１８】三角形に分割されたブロック毎に線形補間を行った結果の一例を示す図である。
【図１９】図１８におけるｉ＋ｊ＝７での断面を示す図である。
【図２０】本発明の色変換手法を２次元に適用した場合の一例を示す図である。
【図２１】上述した（４）式に相当する補間手法を適用した結果の一例を示す図である。
【図２２】図１４の対角線１１４と同様の対角線に沿った図２１の断面の一例を示す図である。
【図２３】本発明における色変換処理が実現可能なハードウェア構成の一例を示す図である。
【図２４】本発明における色変換処理手順の一例を示すフローチャート（その１）である。
【図２５】本発明における色変換処理手順の一例を示すフローチャート（その２）である。
【図２６】本発明における色変換処理手順の一例を示すフローチャート（その３）である。
【符号の説明】
【０１８３】
１  入力空間
２  立方体格子ブロック
３  入力ＲＧＢ値
４〜９  ４角錐ブロック
１０  断面
２０  色変換装置
２１  アドレス生成手段
２２  色変換テーブル参照手段
２３  補間演算手段
２４  補間係数置換手段
３１  選択信号生成手段
３２〜３４  アドレステーブル
３５〜３７  比較回路
３８  ＬＵＴ（ルックアップテーブル）
３９  色変換テーブル
４０  アドレス変換手段
４１  ＮＯＲ回路
４２，７３，７４  加算回路
４３〜４５  ＮＯＴ回路
４６〜５１  選択回路
６１〜６３  比較回路
６４〜６９  ＡＮＤ回路
７１，７２  乗算回路
７５  入力信号
７６  出力信号
８１〜８４  乗算回路
８５〜８９  加算回路
９０，９１  減算回路
９２  選択回路
９３  ＮＯＲ回路
９４  選択信号
１００  出力置換手段
１０１〜１０３  選択回路
１１１  リップル
１１２〜１１４  対角線
１１５、１１８  谷間
１１６  格子ブロック
１１７  稜線
１１９  主対角
【図１】
2008294859.tif 000003
【図２】
2008294859.tif 000004
【図３】
2008294859.tif 000005
【図４】
2008294859.tif 000006
【図５】
2008294859.tif 000007
【図６】
2008294859.tif 000008
【図７】
2008294859.tif 000009
【図８】
2008294859.tif 000010
【図９】
2008294859.tif 000011
【図１０】
2008294859.tif 000012
【図１１】
2008294859.tif 000013
【図１２】
2008294859.tif 000014
【図１３】
2008294859.tif 000015
【図１４】
2008294859.tif 000016
【図１５】
2008294859.tif 000017
【図１６】
2008294859.tif 000018
【図１７】
2008294859.tif 000019
【図１８】
2008294859.tif 000020
【図１９】
2008294859.tif 000021
【図２０】
2008294859.tif 000022
【図２１】
2008294859.tif 000023
【図２２】
2008294859.tif 000024
【図２３】
2008294859.tif 000025
【図２４】
2008294859.tif 000026
【図２５】
2008294859.tif 000027
【図２６】
2008294859.tif 000028