色変換テーブルを取得する色変換テーブル取得手段S401と、補間演算を行う補間演算手段S402と、補間演算で用いる色変換テーブルの参照格子点が色域の外にあるかを判定する色域内外判定手段S403と、前記色域内外判定手段S403において色域内側と判定された参照格子点を数える格子点数判定手段S404と、参照格子点間を結ぶ線上に入力値が存在するかを判定する線上判定手段S405と、入力値と一番近い参照格子点の値を取得する格子点値取得手段S406と、参照格子点間を結ぶ線上に入力値を移動する入力値移動手段S407と、2点の参照格子点で補間演算を行う2格子点補間演算手段S408S410と、入力値と出力値で色差が一番小さい結果を選択する最小色差選択手段S409を備えた画像処理装置。前記補間演算手段S402は色変換テーブルに入力された値の近傍8点の格子点を用いて、重み付け加算平均を取ることで出力値を求めることを特徴とする請求項1に記載の画像処理装置。前記2格子点補間演算手段S408S410は、2点の格子点の変換前の値と変換前の入力値の比を元に重み付けを行い、格子点の変換後の値にその重みを足し合わせることで出力値を求めることを特徴とする請求項1に記載の画像処理装置。しかしながら、特許文献1の方法はデバイス依存色空間からデバイス非依存色空間への色変換時に有効な技術である。基本的に、デバイス依存色空間よりデバイス非依存色空間の方が色域が広い。そのため、デバイス非依存色空間からデバイス依存色空間の変換においては、入力値がデバイス依存色空間の色域外に来ることもあり、デバイス依存色空間を広げても参照格子点が色域内に収まらず、所望の色変換結果が得られない可能性がある。色変換テーブルを取得する色変換テーブル取得手段S401と、補間演算を行う補間演算手段S402と、補間演算で用いる色変換テーブルの参照格子点が色域の外にあるかを判定する色域内外判定手段S403と、前記色域内外判定手段S403において色域内側と判定された参照格子点を数える格子点数判定手段S404と、参照格子点間を結ぶ線上に入力値が存在するかを判定する線上判定手段S405と、入力値と一番近い参照格子点の値を取得する格子点値取得手段S406と、参照格子点間を結ぶ線上に入力値を移動する入力値移動手段S407と、2点の参照格子点で補間演算を行う2格子点補間演算手段S408S410と、入力値と出力値で色差が一番小さい結果を選択する最小色差選択手段S409を備えた画像処理装置。従来の技術に対して本技術は、入力値が色域外郭付近である場合に、複数の方法で色変換を行い、その色変換結果の内、色差の小さい結果を採用する。そのため、入力色空間やLUTの構成に関わらず、入力値が入力色空間の色域外郭付近であっても、変換後の値を所望の値に近づけることができる。以下、本発明を実施するための最良の形態について図面を用いて説明する。[実施例1]本実施例では画像処理装置でLUTを用いて色変換を行う際に、色域の外郭付近で行う色変換方法について説明する。図1はPC110と画像処理装置111がネットワーク112を介して接続されている構成を示すものである。PC110と画像処理装置111がネットワーク112を介して接続されることで、画像データや処理命令などの信号を送受信できるようになる。図2は画像処理装置111の構成図である。画像処理装置111はUI部201、プリント部202、記憶部203、コントローラ部204から構成される。UI部201はユーザからの入力を受け付けるためのインタフェースであり、またユーザへの指示などを示す表示装置でもある。コントローラ部204は画像処理部205で構成される。画像処理部205は受信した画像データなどに対して画像処理を行う。記憶部203はコントローラ部204で処理されたデータやコントローラ部204が受け取ったデータ等を保存する。コントローラ部204と接続されたプリント部202はシアンマゼンタイエローブラック等の有色トナーを用いて紙上に出力データを形成する。プリント部202は紙の給紙を行い出力データを形成した紙を排紙する。ここで、本発明における色変換を行う画像処理部205のデータの流れについて図3を用いて説明する。画像処理部205はデータ受信部301でPC110から送られる画像データ等を受信し、ソースプロファイル処理部302へ送信する。画像処理部205はソースプロファイル処理部302でソースプロファイルを参照して入力データをデバイス依存色空間からデバイス非依存色空間に変換する。例として、図3では入力sRGBR、G、BをLabに変換している。sRGBは国際電気標準会議が定めた国際標準規格であり、一般的なモニタ、デジタルカメラなどではこの規格に準拠している。Labとは、CIE国際照明委員会が1976年に定めた均等色空間のひとつである。明度Lightness、L軸、緑赤a軸、青イエローb軸の3要素で構成され、色を表現できる領域が広く、異なるシステム間で色を扱いやすいカラーモデルである。本実施例において、ソースプロファイルはデバイス依存色空間からデバイス非依存色空間へ色変換を行うための演算マトリクスやLUTが格納されているICCプロファイルを指す。変換したデータをデスティネーションプロファイル処理部303へ送信する。画像処理部205はデスティネーションプロファイル処理部303でデスティネーションプロファイルを参照して入力データをデバイス非依存色空間からデバイス依存色空間に変換する。例として、図3では入力LabをdevRGBR’、G’、B’に変換している。devRGBは本発明においてはプリンタに依存した色空間をRGBで表現したものとする。本実施例において、デスティネーションプロファイルはデバイス非依存色空間からデバイス依存色空間へ色変換を行うための演算マトリクスやLUTが格納されているICCプロファイルを指す。変換したデータを後段処理部304へ送信する。画像処理部205は後段処理部304で入力データをプリント部202で扱えるCMYKデータに変換し、データ送信部305へ送信する。画像処理部205はデータ送信部305で入力データをプリント部202へ送信する。続いて、画像処理部205における色変換処理の流れを図4を用いて説明する。画像処理部205はS401において、PC110のHDD図示しないや記憶部203に保存されているICCプロファイル等に格納されているLUTを取得する。どのLUTを取得するかはユーザの指示によるが、ここではLabをdevRGBに変換するLUT図3の303のデスティネーションプロファイルに格納されたLUTを取得し変換を行うこととする。続いて画像処理部205はS402において、入力データに対して、取得したLUTを用いて補間演算を行う。補間演算は様々な方法が提案されているが、ここでは基本となる入力データとその近傍8点の格子点間の距離に応じた加重平均を取る補間演算法を用いて説明する。図5はテーブルに格納している各格子点中の、ある1立方体内の各頂点A~Hを基に入力点Iを補間する方法を示したものである。テーブル内には、この各頂点の変換情報が格納されていて、その変換をfとおくとテーブルに格納されているA~Hの各情報をfA~fHとする。、変換後のIの値gIは以下の式1で計算されるここでは、格子点間の距離を1と考える。gI=1-x1-y1-zfAx1-y1-zfB1-x1-yzfCx1-yzfD1-xy1-zfExy1-zfF1-xyzfGxyzfH式1補間演算後、画像処理部205はS403において補間演算時に参照した格子点が出力色空間ここではdevRGBの色域外にあるかを判定する。色域内外判定はどのような技術を用いても構わない。全ての参照格子点が色域内にあれば、画像処理部205はS411においてそのままS402の補間演算結果を出力する。一つでも色域外となる参照格子点があれば、画像処理部205はS404において、色域内に2つ以上の参照格子点があるか判定する。色域内に2つ以上の参照格子点があれば、画像処理部205はS405において、色域内にある参照格子点の内2点を結ぶ線分上に入力データがあるかを判定する。線分上に入力データがあるかの判定は点と線の位置関係を求めるような公知の技術を用いればいいが、例えば参照格子点2点を通る直線を表す式にデータを入力した場合に、式が成り立てば線分上にあると判定できる。例としてLab色空間において、S000、E1000という2つの参照格子点を通る直線はLccは定数、a=b=0であり、入力データがI500の場合は式が成り立ち、参照格子点2点を結ぶ線上にあると判定できる。S000、E10100の場合はSEを通る直線はLa、b0で表されるので入力データがI550の場合は式が成り立ち、参照格子点2点を結ぶ線上にあると判定できる。S000、E101010の場合はSEを通る直線はL10a10=b10で表されるので入力データがI555の場合は式が成り立ち、参照格子点2点を結ぶ線上にあると判定できる。線分上に入力データがあれば、画像処理部205はS410において、S405の判定で用いた2点の参照格子点を用いて補間演算を行う。2点の補間演算は式2を用いる。gIn=SnInSn×EnSngEngSnただしgSn=gEnの場合はgIn=gSn式2参照格子点2点の入力値をそれぞれSn、Enとし、入力データをInとしている。nは要素数であり、例えばLab=100、50、50であればS0=100、S1=50、S2=50などとなる。gは各入力値の変換後の値を表している。例えば入力色空間がLabで参照格子点をそれぞれS=000、E=0050で、そのまま値を出力するLUTであればgS=000、gE=0050となる。I=0025の変換後の値gIを求めると、gS0=gE0およびgS1=gE1であるため、gI0=0、gI1=0となる。gI2=0250×500500=25となり、gI=0025と変換後の値が求まる。2点の補間演算後、画像処理部205はS411において補間演算結果を出力する。S405において、線分上に入力データがないと判断された場合、画像処理部205はS407において2点の参照格子点を結ぶ線分上で値が存在する位置に入力データを移動する。つまり、例えばLab色空間内であれば、Lab色空間としてとり得る値であるLは0~100、aおよびbは128~127の範囲で、値が整数となる位置に移動する。移動は線分上に点入力データを一致させる方法であればどのような技術を用いても良いが、Lab色空間内で色差が最小になる点に移動するなど、移動距離が最小になるようにする。画像処理部205はS408において、S407で移動した入力データに対して、2点の参照格子点を用いて補間演算を行う。補間演算はS410と同じ方法を用いる。ここで説明はS404に戻るが、S404において参照格子点数が2つ未満である場合は、画像処理部205はS406において入力データに一番近い参照格子点を抽出し、変換後の値を取得する。参照格子点の抽出は、色空間圧縮が行われる色空間内において入力データと参照格子点の距離を算出し、距離が一番小さいものを選択する。例えばLab色空間内であれば、式3で距離色差を求めることができる。dE=√dL×dLda×dadb×db式3dEが色差、dLがLの差、daがaの差、dbがbの差である。Lab色空間に限らず、色空間内の距離を求める方法は様々あり、どのような方法を用いても構わない。続いて画像処理部205はS409において、S402とS406およびS408で求めた値の内、入力データと一番距離色差の小さいものを選択する。例えばLabからdevRGBに色変換を行う場合、LUTを逆算しdebRGBからLabの値をそれぞれのステップS402、S406、S408で求める。求めた値と色変換前の入力データをそれぞれ式3を用いて比較し、一番色差の小さいものを選択する。そして画像処理部205はS411において補間演算結果を出力する。以上のように処理を行うことにより、通常の補間演算の結果だけでなく、複数の演算結果の中から一番色差の小さいものを選択できるようになる。そのため、LUTを用いた補間演算において、参照格子点が色空間の色域外となる場合に、所望の値が得られないという問題に対し、所望の値に近づけることができるようになる。