(57)【要約】【課題】色分解テーブルなどの変換テーブルの作成において、擬似輪郭の発生の可能性を低くでき、また、補間演算の負荷や時間をより少なくする。【解決手段】ＬＵＴの作成に際して、ＬＵＴを構成する立方体が、先ず２つの三角柱に分割され（４０２）、それぞれの三角柱においてその表面の三角形と上面および底面に平行な内部三角形が規定される（４０３、４０５）。そして、それぞれの三角形を補間空間として三角形内部の格子点について格子点データが求められる（４０４、４０６）。これにより、立方体から補間空間を形成する際にできる境界面を１つにすることができ、この面を境に格子点データが不連続となる可能性を低くすることとができる。この結果、印刷された画像において擬似輪郭が生じる可能性を低くすることができる。【選択図】図４
2007181134.tif 000002
【特許請求の範囲】
【請求項１】
３次元の色空間を規定する色信号に対応して出力色信号を得るために用いるテーブルを作成する画像処理装置であって、
前記色信号によって規定される格子点で構成された、前記テーブルを構成する立方体において制御ラインを規定し、該制御ライン上の格子点データを求める制御ライン設定手段と、
前記立方体を、当該立方体において規定される四角形を切断面として、前記制御ラインを辺として含む２つの三角柱に分割する分割手段と、
該分割された２つの三角柱それぞれにおいて、当該三角柱の表面に前記制御ラインを辺として含む三角形を規定し、前記制御ライン上の格子点データを用いて補間演算してそれぞれの三角形内部における格子点の格子点データを求め、また、前記三角柱の内部に三角形を規定し、前記表面に規定された三角形内部の格子点データを用いた補間演算によって該三角形の内部における格子点の格子点データを求める補間手段と、
前記格子点データが求められた三角形を合成して格子点データが規定された前記立方体を得る合成手段と、
を具えたことを特徴とする画像処理装置。
【請求項２】
それぞれ異なる前記切断面を規定して前記分割手段による分割から前記合成手段による立方体の取得までを複数回実行し、該複数回の実行によって得た立方体それぞれの格子点データに重み付けし、該重み付けされた格子点データを前記複数の立方体間で平均化し、格子点データが規定された前記立方体を得る平均化制御手段をさらに具えたことを特徴とする請求項１に記戴の画像処理装置。
【請求項３】
前記平均化制御手段は、前記切断面からの距離に応じ、当該立方体のグレイ軸を挟む平面に多くの重みを持たせることを特徴とする請求項２に記載の画像処理装置。
【請求項４】
３次元の色空間を規定する色信号に対応して出力色信号を得るために用いるテーブルを作成するためのテーブル作成方法であって、
前記色信号によって規定される格子点で構成された、前記テーブルを構成する立方体において制御ラインを規定し、該制御ライン上の格子点データを求める制御ライン設定工程と、
前記立方体を、当該立方体において規定される四角形を切断面として、前記制御ラインを辺として含む２つの三角柱に分割する分割工程と、
該分割された２つの三角柱それぞれにおいて、当該三角柱の表面に前記制御ラインを辺として含む三角形を規定し、前記制御ライン上の格子点データを用いて補間演算してそれぞれの三角形内部における格子点の格子点データを求め、また、前記三角柱の内部に三角形を規定し、前記表面に規定された三角形内部の格子点データを用いた補間演算によって該三角形の内部における格子点の格子点データを求める補間工程と、
前記格子点データが求められた三角形を合成して格子点データが規定された前記立方体を得る合成工程と、
を有したことを特徴とするテーブル作成方法。
【請求項５】
それぞれ異なる前記切断面を規定して前記分割工程による分割から前記合成工程による立方体の取得までを複数回実行し、該複数回の実行によって得た立方体それぞれの格子点データに重み付けし、該重み付けされた格子点データを前記複数の立方体間で平均化し、格子点データが規定された前記立方体を得る平均化制御工程をさらに有したことを特徴とする請求項４に記戴のテーブル作成方法。
【請求項６】
前記平均化制御工程では、前記切断面からの距離に応じ、当該立方体のグレイ軸を挟む平面に多くの重みを持たせることを特徴とする請求項５に記載のテーブル作成方法。
【請求項７】
コンピュータに読取られることによって、該コンピュータを、３次元の色空間を規定する色信号に対応して出力色信号を得るために用いるテーブルを作成する画像処理装置として機能させるプログラムであって、前記画像処理装置は、
前記色信号によって規定される格子点で構成された、前記テーブルを構成する立方体において制御ラインを規定し、該制御ライン上の格子点データを求める制御ライン設定手段と、
前記立方体を、当該立方体において規定される四角形を切断面として、前記制御ラインを辺として含む２つの三角柱に分割する分割手段と、
該分割された２つの三角柱それぞれにおいて、当該三角柱の表面に前記制御ラインを辺として含む三角形を規定し、前記制御ライン上の格子点データを用いて補間演算してそれぞれの三角形内部における格子点の格子点データを求め、また、前記三角柱の内部に三角形を規定し、前記表面に規定された三角形内部の格子点データを用いた補間演算によって該三角形の内部における格子点の格子点データを求める補間手段と、
前記格子点データが求められた三角形を合成して格子点データが規定された前記立方体を得る合成手段と、
を有したことを特徴とするプログラム。
【請求項８】
コンピュータに読取られることによって、該コンピュータを、３次元の色空間を規定する色信号に対応して出力色信号を得るために用いるテーブルを作成する画像処理装置として機能させるプログラムを記憶した記憶媒体であって、前記画像処理装置は、
前記色信号によって規定される格子点で構成された、前記テーブルを構成する立方体において制御ラインを規定し、該制御ライン上の格子点データを求める制御ライン設定手段と、
前記立方体を、当該立方体において規定される四角形を切断面として、前記制御ラインを辺として含む２つの三角柱に分割する分割手段と、
該分割された２つの三角柱それぞれにおいて、当該三角柱の表面に前記制御ラインを辺として含む三角形を規定し、前記制御ライン上の格子点データを用いて補間演算してそれぞれの三角形内部における格子点の格子点データを求め、また、前記三角柱の内部に三角形を規定し、前記表面に規定された三角形内部の格子点データを用いた補間演算によって該三角形の内部における格子点の格子点データを求める補間手段と、
前記格子点データが求められた三角形を合成して格子点データが規定された前記立方体を得る合成手段と、
を有したことを特徴とする記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置およびテーブル作成方法に関し、詳しくは、テーブルの格子点データを補間によって定める場合の補間空間の定め方に関するものである。
【背景技術】
【０００２】
画像処理に用いられるテーブルは、例えば、ＲＧＢ色空間の信号値をプリンタの色材であるインクの信号値に変換するための色分解テーブルや入力デバイスと出力デバイスとの間の色域の調整を行うための色変換テーブルなどが代表的なものとして知られている。また、これらはルックアップテーブル（ＬＵＴ）形態のものが一般的である。
【０００３】
このようなテーブルの作成方法の一従来例（特許文献１）は、例えば色分解テーブルを次のように作成する。先ず、ＲＧＢ空間において規定される格子点で構成された立方体上で、ホワイト（Ｗ）の格子点と、プリンタの色材の一次色（Ｃ、Ｍ、Ｙ）および２次色（Ｒ、Ｂ、Ｇ）に対応した格子点それぞれと、ブラック（Ｂｋ）の格子点を結ぶ６つの制御ラインを定める。また、ホワイトの格子点とブラックの格子点を結ぶ制御ラインを定める。そして、これら定めた制御ラインについて予めそれらのライン上の格子点データを求め、これらの格子点データ（例えば、Ｃ、Ｌｃ、Ｍ、Ｌｍ、Ｙ、Ｂｋ）を用いてその他の格子点の格子点データを補間演算によって求めるものである。
【０００４】
特許文献１に記載される補間方法は、先ず、立方体を、図９（ａ）〜（ｆ）に示すように、上記７つの制御ラインをそれぞれの辺とする６つの四面体に分割する。そして、それぞれの四面体について表面の４つの三角形を補間空間とし、その内部の格子点についてその三角形の辺上の格子点データを用いて補間を行い、格子点データを求める。さらに、四面体の内部については、その四面体を構成する三角形の１つに平行な三角形を格子点の間隔でとり、それぞれの三角形を同様に補間空間としてその内部の格子点の格子点データを求めるものである。
【０００５】
【特許文献１】特開２００２−０３３９３０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述した従来のテーブル作成方法では、補間空間の規定に際して立方体を６つの四面体に分割する。このため、分割で境界をなす面、すなわち、それぞれの四面体を結合して元の立方体を構成するときに２つの四面体の共通の面（以下では、このような分割に際して形成される共通の面を「分割面」とも言う）となる三角形が比較的多く存在する。例えば、図９（ａ）に示す四面体では三角形ＷＲＢｋと三角形ＷＭＢｋの２つの三角形であり、これらはそれぞれ他の１つの四面体と重複するから、図９（ａ）〜（ｆ）に示す６つの四面体で合計１２個の分割面が存在する。
【０００７】
このような分割面は異なる補間空間の境界をなすものである。このため、最終的に作成されたテーブルにおいて、この境界面を境に格子点データが不連続となることがある。そして、このような格子点データの不連続は、それらの格子点データに基づく色材で形成された画像において擬似輪郭を生じさせる場合がある。特許文献１に記載されるような６つの四面体を補間空間として用いるテーブル作成では、比較的多くの分割面があるため、それだけ擬似輪郭が発生する可能性も高くなるという問題がある。
【０００８】
また、それぞれの四面体における最終的な補間空間である三角形の数は、四面体表面とその内部とで比較的多いものとなる。このため、補間演算に要する時間および負荷がそれだけ増すことになる。さらに、これら三角形の補間空間は総てが同じ形ではない。このため、補間演算がそれに応じてより複雑になるという問題もある。
【０００９】
本発明は、上述した従来の問題を解消するためになされたものであり、その目的とするところは、色分解テーブルなどのテーブルの作成において、擬似輪郭の発生の可能性を低くできる画像処理装置およびテーブル作成方法を提供することにある。また、本発明の目的は、補間演算の負荷や時間をより少なくできる画像処理装置およびテーブル作成方法を提供することにある。
【課題を解決するための手段】
【００１０】
そのために本発明では、３次元の色空間を規定する色信号に対応して出力色信号を得るために用いるテーブルを作成する画像処理装置であって、前記色信号によって規定される格子点で構成された、前記テーブルを構成する立方体において制御ラインを規定し、該制御ライン上の格子点データを求める制御ライン設定手段と、前記立方体を、当該立方体において規定される四角形を切断面として、前記制御ラインを辺として含む２つの三角柱に分割する分割手段と、該分割された２つの三角柱それぞれにおいて、当該三角柱の表面に前記制御ラインを辺として含む三角形を規定し、前記制御ライン上の格子点データを用いて補間演算してそれぞれの三角形内部における格子点の格子点データを求め、また、前記三角柱の内部に三角形を規定し、前記表面に規定された三角形内部の格子点データを用いた補間演算によって該三角形の内部における格子点の格子点データを求める補間手段と、前記格子点データが求められた三角形を合成して格子点データが規定された前記立方体を得る合成手段と、を具えたことを特徴とする。
【００１１】
また、３次元の色空間を規定する色信号に対応して出力色信号を得るために用いるテーブルを作成するためのテーブル作成方法であって、前記色信号によって規定される格子点で構成された、前記テーブルを構成する立方体において制御ラインを規定し、該制御ライン上の格子点データを求める制御ライン設定工程と、前記立方体を、当該立方体において規定される四角形を切断面として、前記制御ラインを辺として含む２つの三角柱に分割する分割工程と、該分割された２つの三角柱それぞれにおいて、当該三角柱の表面に前記制御ラインを辺として含む三角形を規定し、前記制御ライン上の格子点データを用いて補間演算してそれぞれの三角形内部における格子点の格子点データを求め、また、前記三角柱の内部に三角形を規定し、前記表面に規定された三角形内部の格子点データを用いた補間演算によって該三角形の内部における格子点の格子点データを求める補間工程と、前記格子点データが求められた三角形を合成して格子点データが規定された前記立方体を得る合成工程と、を有したことを特徴とする。
【発明の効果】
【００１２】
以上の構成によれば、テーブルの作成に際して、テーブルを構成する立方体が、先ず２つの三角柱に分割され、それぞれの三角柱においてその表面の三角形と、例えば上面および底面に平行な内部三角形が規定される。そして、それぞれの三角形を補間空間として三角形内部の格子点について格子点データが求められる。これにより、立方体から補間空間を形成する際にできる分割面は、分割に際して切断面と成る四角形の１つだけであり、作成されたテーブルにおいてこの面を境に格子点データが不連続となる可能性を低くすることとができる。また、最終的な補間空間である三角形の数は、三角柱表面とその内部とで比較的少ないものとなる。これにより、補間演算に要する時間および負荷がそれだけ少なくすることができる。さらに、これら三角形の補間空間は総てが同じ形とすることもでき、補間演算がそれに応じてより簡易になる。
【００１３】
この結果、色分解テーブルなどのテーブルの作成において、擬似輪郭の発生の可能性を低くでき、また、補間演算の負荷や時間をより少なくすることが可能と成る。
【発明を実施するための最良の形態】
【００１４】
以下、図面を参照して本発明の実施形態を詳細に説明する。 
（第１の実施形態）
図１は、本発明の第一の実施形態に係わる色分解テーブルを作成するための構成を示すブロック図である。同図に示す構成は、具体的には図２、図３にて後述されるコンピュータシステムにおいて実行される処理を表したものである。
【００１５】
図１に示すように、第１形態にかかるルックアップテーブル（ＬＵＴ）形態の色分解テーブルの作成は、先ず、制御ライン設定１０１によって、ＲＧＢ信号で規定される格子点で構成された立方体上で７本の制御ラインが設定される。この設定では、最終的にそれぞれの制御ライン上の格子点について格子点データが設定される。次に、補間方向決定１０２によって、上記立方体において補間する方向、具体的には以下で示す三角柱の分割の方向を決定する。そして、三角柱形成１０３によって、上記決定した１つの分割の方向に従い、立方体表面の対角線を含む１つの切断面で上記立方体を２等分し三角柱を２つ規定する。さらに、三角形形成１０４によって、上記２分割したそれぞれの三角柱表面の上下面および側面に三角形を規定する。さらに、三角柱の内部に上下面に平行でかつ合同な三角形をＬＵＴの格子点間隔に応じて形成する。三角形補間１０５は、これらの三角形をそれぞれ補間空間とし、上記制御ラインの格子点データを用いて補間演算を行い、三角形内部の格子点について格子点データを求める。
【００１６】
グリッド重み付け１０６は、上記のようにして求められた三方向それぞれの補間による格子点データに対して、格子点毎に重み付けを行う。そして、平均化処理１０７は重み付けられた格子点データを上記三方向について平均して最終的なＬＵＴの格子点デーを得る。
【００１７】
図２は、本発明の画像処理装置の一実施形態を構成するコンピュータシステムを示す図である。同図において、分光光度計２０１は画像の読み取りを行うものであり、色分解テーブルの作成に際してパッチの濃度を読取りその信号をパーソナルコンピュータ２０２へ送ることができる。コンピュータシステムを構成するパーソナルコンピュータ２０２は、分光光度計２０１で読み取られた画像信号を入力し、編集・保管することができる。また、この得られた画像信号による情報をディスプレイ２０３に表示させ、あるいはプリンタ２０４から印刷出力させることができる。
【００１８】
図３は、図２に示すコンピュータシステムにおける主要部を、主に機能モジュールとして表したブロック図である。
【００１９】
同図において、３０１は、ユーザーが各種マニュアル指示等を入力するためのマウスおよびキーボード３１３とコンピュータシステム２０２との間で入出力を媒介するインターフェース（Ｉ／Ｆ）を示す。３０２は、コンピュータシステム２０２と分光光度計２０１との間で入出力を媒介するインターフェース（Ｉ／Ｆ）を示す。
【００２０】
３０３は、所定のプログラムに従いコンピュータシステム内部の各要素の動作の制御やデータ処理を実行するＣＵＰ示す。ＣＰＵ３０３は図４にて後述する色分解テーブル作成処理をそのプログラムに従い実行する。３０４は、必要な画像処理等のプログラムを記憶しておくＲＯＭを示す。また、３０５はＣＰＵ３０３による処理実行において一時的にプログラムや処理データなどを格納しておくＲＡＭを示す。
【００２１】
３０６は処理対象の画像を表示したり、操作者へのメッセージを表示したりするディスプレイ装置２０３の制御を行うディスプレイ制御装置を示す。３０７は、コンピュータシステム２０２とカラープリンタ２０４との間の信号の授受を媒介するインターフェース（Ｉ／Ｆ）を示す。３０８は、ＲＡＭ３０５等に転送されて用いられるプログラムや画像データをあらかじめ格納したり処理後の画像データを保存したりすることのできるハードディスク（ＨＤ）を示す。３０９は、コンピュータシステムの各所に保持する様々なデータを外部機器へ伝送したり、外部機器からの様々なデータを受信したりするためのモデムやネットワークカード等の伝送機器３１４とコンピュータシステムをつなぐインターフェース（Ｉ／Ｆ）を示す。３１０は、外部記憶媒体の一つであるＣＤ（あるいはＣＤ−ＲあるいはＣＤ−ＲＷあるいはＤＶＤ）に記憶されたデータを読み込み、または書き出すためのＣＤドライブを示す。３１１は、ＣＤドライブ３１０と同様、ＦＤからの読み込み、ＦＤへの書き出しをするためのＦＤドライブを示す。なお、ＣＤ、ＦＤ、ＤＶＤ等に画像編集用のプログラム、あるいはプリンタ情報等が記憶されている場合には、これらの情報をＨＤ３０８上にインストールし、必要に応じてＲＡＭ３０５に転送するようにしている。３１２は、外部ライン入力３１５やマイク３１６が接続され、外部からの音声データを入力するためのサウンドインターフェース（Ｉ／Ｆ）を示す。
【００２２】
図４は、本発明の第一の実施形態にかかる色分解テーブル作成処理を示すフローチャートである。本処理は、図４のフローチャートに示す手順を記述したプログラムが、ＲＯＭ３０４または外部記憶装置３０８に格納されており、それをＲＡＭ３０５上に読み込まれることにより、ＣＰＵ３０３がこのプログラムに従い実行するものである。
【００２３】
先ず、ステップＳ４０１で、図５（ａ）に示す、ＲＧＢの各信号で規定される立方体において、図５（ｂ）に示すように、ホワイトの格子点（Ｗ）とブラックの格子点（Ｂｋ）を結ぶＷ−Ｂｋラインを設定する。また、プリンタの色材色の一次色であるシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）に対応する格子点と格子点（Ｗ）、（Ｂｋ）とを結ぶＷ−Ｃ−Ｂｋ、Ｗ−Ｍ−Ｂｋ、Ｗ−Ｙ−Ｂｋラインを設定する。さらに、色材色の二次色であるレッド（Ｒ）、グリーン（Ｇ）、ブルー（Ｂ）に対応した格子点と格子点（Ｗ）、（Ｂｋ）とを結ぶＷ−Ｃ−Ｂｋ、Ｗ−Ｍ−Ｂｋ、Ｗ−Ｙ−Ｂｋ、Ｗ−Ｒ−Ｂｋ、Ｗ−Ｇ−Ｂｋ、Ｗ−Ｂ−Ｂｋのラインを設定する。さらには、上記の各格子点を結ぶＹ−Ｒ、Ｒ−Ｍ、Ｍ−Ｂ、Ｂ−Ｃ、Ｃ−Ｇ、Ｇ−Ｙの６つの追加制御ラインを設定する。以上のように、７つの制御ラインおよび６つ追加制御ラインを設定する。そして、これらの制御ラインのそれぞれについて格子点データを求める。先ず、ライン上の格子点に対応するパッチをプリンタに印刷させ、その濃度を分光計２０１で読取る。そして、この読取り結果に基づき、各格子点（Ｒ、Ｇ、Ｂ）に対応する格子点データ（例えば、Ｃ、Ｍ、Ｙ、Ｋ、Ｌｃ、Ｌｍ）を求める。この格子点データを求める方法は公知の方法のいずれをも用いることができる。このように求められた制御ライン上の格子点データは、外部記憶装置３０８、ＣＤドライブ３１０、あるいはＦＤドライブ３１１上に記憶されている。または、これらのデータは、外部機器からの様々なデータを受信したりすることが可能なモデムやネットワークカード等の伝送機器３１４を介して取得することができる。
【００２４】
次に、ステップＳ４０２において、図５（ａ）に示す立方体を、図６（ａ）および（ｂ）に示すように、三角柱の上面ＷＭＲＹおよび底面ＣＢＢｋＧの対角線を対向する辺とする四角形ＷＲＢｋＣを切断面として２つの三角柱に分割する。
【００２５】
なお、この分割ステップおよびそれ以降のステップ４０７までの処理は、分割する切断面が異なるさらに２方向の分割による三角柱について同じ処理が繰返される。この切断面は、図５（ｂ）において、四角形ＷＭＢｋＧと四角形ＷＢＢｋＹである。
【００２６】
次に、ステップＳ４０３において、上記のように求めた２つの三角柱それぞれについて、ステップＳ４０１で設定された制御ラインを３辺とする三角形を形成する。例えば、図６（ａ）に示す三角柱では、三角形ＷＭＲ（上面）、三角形ＣＢＢｋ（底面）、および三角柱の側面に形成される、三角形ＷＣＢ、ＷＭＢ、ＭＢＢｋ、ＭＲＢｋ、ＲＢｋＣ、およびＲＷＣが形成される。同様の処理が同図（ｂ）に示す三角柱についても行われ、形成された各三角形の座標および入力された格子点データとの関連付けはＲＡＭ３０５に記憶される。あるいは容量が大きい場合は外部記憶装置３０８などに格納される。
【００２７】
次のステップＳ４０４では、ステップＳ４０３で形成された２つの三角柱のそれぞれの三角形について補間を行い、三角形内部の格子点について格子点データを求める。
【００２８】
この三角形の内部補間は、例えば前述の特許文献１に記戴されている方法を用いることができる。この補間の方法は特に限定されない。例えば、図７に示すように、補間対象の三角形３辺の信号値のうち、最も大きな辺と２番目に大きな辺が接続する点からその対辺に向かう一方向の補間を行う方法であってもよい。
【００２９】
図７に示す補間方法は、本願人による、例えば特願２００５−１６７４０５号に記載されている。この方法の概略は、図７において、頂点Ａから辺ＢＣへ向かう方向について補間をする場合、辺ＡＢと辺ＡＣのインク値（格子点データ）と、辺ＢＣに平行で格子点を通る直線であるグリッド線を用いて、頂点Ａに関する三角形内部の各格子点のインク値を求める。すなわち、グリッド線と辺ＡＢおよび辺ＡＣの交点のインク値から、それぞれの交点と格子点の距離の内分比によって、各格子点のインク値を求める補間を行うものである。
【００３０】
補間によって求められた各三角形内部の格子点データはＲＡＭ３０５に記憶されるか、容量が大きい場合は外部記憶装置３０８などに格納される。
【００３１】
次に、ステップＳ４０５において派生三角形を形成する。この派生三角形は、図６（ａ）に示す三角柱の場合、上面の三角形ＷＭＲと底面の三角形ＣＢＢｋに平行で且つ合同な三角形を三角柱内にＬＵＴの格子点の間隔に応じて規定されるものである。また、この処理は、図６（ｂ）に示す三角柱についても同様に行われる。規定された三角形の座標データは、ＲＡＭ３０５に記憶されるか、容量が大きい場合は外部記憶装置３０８などに格納される。
【００３２】
そして、ステップＳ４０６では、ステップＳ４０５で規定されたそれぞれ三角柱のそれぞれの三角形を補間空間として補間を行い、それぞれその内部の格子点の格子点データを求める。補間方法は、ステップＳ４０４における三角形補間と同様の方法を用いることができる。その際に使用される三角形の各辺の格子点データは、ステップＳ４０４の補間演算によって求められた三角柱表面の格子点データである。求めたそれぞれの三角形内部の格子点データは、ＲＡＭ３０５に記憶されるか、容量が大きい場合は外部記憶装置３０８などに格納される。
【００３３】
次に、ステップＳ４０７において、ステップＳ４０３からステップＳ４０６まで各々処理をされてきたそれぞれの三角柱の三角形の格子点データを合成し、最後にステップＳ４０２で分割された２つの三角柱を合成して立方体に戻す。
【００３４】
以上のステップ４０２〜４０７の処理を、ステップ４０２にて前述したように分割の方向ごとに繰返す。これにより、最終的に３つの分割方向に応じた格子点データの立方体を得る。これら３種の立方体のＬＵＴデータはＲＡＭ３０５に記憶されるか、容量が大きい場合は外部記憶装置３０８などに格納される。
【００３５】
ステップＳ４０８では、ＲＡＭ３０５などに保存されている分割方向ごとの３つのＬＵＴデータについて、それぞれの格子点データに重み付けする。そして、３つのＬＵＴデータ間で同じ格子点のそれぞれ重み付けされた格子点データの平均をとる処理をする。なお、重み付けは、例えば、分割して三角柱を形成した際の切断面からの距離に応じ、グレイ軸（Ｗ-Ｂｋライン）を挟む部分に多くの重みを持たせてもよく、あるいは、色相毎に設定する方法でも良い。
【００３６】
最後に、ステップＳ４０９において、ステップＳ４０８で重み付け平均によって得られた格子点データを最終的な立方体のＬＵＴデータとし、ＲＡＭ３０５または外部記憶装置３０８などに格納する。
【００３７】
以上のように、本実施形態によれば、ＬＵＴの作成に際して、ＬＵＴを構成する立方体が、先ず２つの三角柱に分割され、それぞれの三角柱においてその表面の三角形と上面および底面に平行な内部三角形が規定される。そして、それぞれの三角形を補間空間として三角形内部の格子点について格子点データが求められる。これにより、立方体から補間空間を形成する際にできる分割面は、図６（ａ）および（ｂ）に示す例では、四角形ＷＣＢｋＲの１つだけであり、作成されたＬＵＴにおいてこの面を境に格子点データが不連続となる可能性を低くすることとができる。特に、図９に示した従来例と比較すると、単純に分割面の数が従来例は１２であるのに対し本実施形態の場合は１つであり、格子点データが不連続となる可能性をきわめて低くできる。この結果、印刷された画像において擬似輪郭が生じる可能性を低くすることができる。
【００３８】
また、本実施形態によれば、最終的な補間空間である三角形の数は、三角柱表面とその内部とで比較的少ないものとなる。このため、補間演算に要する時間および負荷がそれだけ少なくすることができる。さらに、これら三角形の補間空間は総てが同じ形であることから、補間演算がそれに応じてより簡易になる。
【００３９】
（第２の実施形態）
図８は、本発明の第二の実施形態にかかる色分解テーブルを作成するための構成を示すブロック図である。本実施形態は、立方体の分割を１つの方向、すなわち、１つの切断面のみで行うものである。これに応じて、図８に示す構成は、上記第１実施形態にかかる図１に示す構成における補間方向決定１０２、グリッド重み付け１０６および平均化処理１０７が除かれたものとなる。
【００４０】
（第３の実施形態）
上述の第一の実施形態では、立方体に設定する制御ラインは、７つの制御ラインおよび６つ追加制御ラインとしていたが、本発明の適用はこれに限られるものではない。例えば、追加制御ラインは設定せずに、７つの制御ラインを用いて補間することもできる。例えば、図６（ａ）に示す三角柱では、追加制御ラインＭＲ、ＲＹ、ＹＧ、ＧＣ、ＣＢ、ＢＭが設定されない。この場合、例えば、ラインＭＲ上の格子点データは、格子点Ｍと格子点Ｒの格子点データを用いた１次元補間によって求めることができる。他の追加制御ラインについても同様にそれらの上の格子点データを求めることができる。これらのラインの格子点デーを求めた後の処理は、実施形態と同じである。
【００４１】
（他の実施形態）
上述の書く実施形態は、色変換テーブルの作成方法の例を説明したが、色域変換にかかる色変換テーブルなど他のテーブルの作成にも本発明を適用できることは以上の説明からも明らかである。
【００４２】
（さらに他の実施形態）
本発明は、上述した実施形態の機能を実現する、図４に示したフローチャートの手順を実現するプログラムコード、またはそれを記憶した記憶媒体によっても実現することができる。また、システムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても達成される。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００４３】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。
【００４４】
また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳが実際の処理の一部または全部を行うものであってもよい。
【００４５】
更に、プログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、ＣＰＵなどが実際の処理の一部または全部を行うものであってもよい。
【図面の簡単な説明】
【００４６】
【図１】本発明の第一の実施形態に係わる色分解テーブルを作成するための構成を示すブロック図である。
【図２】本発明の画像処理装置の一実施形態を構成するコンピュータシステムを示す図である。
【図３】図２に示すコンピュータシステムにおける主要部を、主に機能モジュールとして表したブロック図である。
【図４】本発明の第一の実施形態にかかる色分解テーブル作成処理を示すフローチャートである。
【図５】（ａ）および（ｂ）は、本発明の一実施形態にかかるＬＵＴの立方体およびその上に規定される制御ラインを示す図である。
【図６】（ａ）および（ｂ）は、本発明の一実施形態にかかるＬＵＴの立方体を分割して形成される２つの三角柱を説明する図である。
【図７】三角形内部の補間方法の一例を示す図である。
【図８】本発明の第二の実施形態にかかる色分解テーブルを作成するための構成を示すブロック図である。
【図９】（ａ）〜（ｆ）は、一従来例にかかる、立方体を分割して得られる６つの四面体を示す図である。
【符号の説明】
【００４７】
１０１、８０１    制御ライン設定
１０２    補間方向決定
１０３、８０２    三角柱形成
１０４、８０３    三角形形成
１０５、８０４    三角形補間
１０６    グリッド重み付け
１０７    平均化処理
２０１    分光光度計
２０２    コンピュータシステム
２０３    ディスプレイ
２０４    プリンタ
【図１】
2007181134.tif 000003
【図２】
2007181134.tif 000004
【図３】
2007181134.tif 000005
【図４】
2007181134.tif 000006
【図５】
2007181134.tif 000007
【図６】
2007181134.tif 000008
【図７】
2007181134.tif 000009
【図８】
2007181134.tif 000010
【図９】
2007181134.tif 000011