"出力装置に依存しない色空間内の複数の座標のそれぞれにある外郭点を、それぞれ位相を保存しつつ二次元内の対応する点に写像する写像手段と、前記写像手段により得られた二次元内の複数の点の凸包内部を三角形分割し、その結果を分割情報として生成する分割手段と、前記分割手段により得られた分割情報に基づいて、前記外郭点をその境界に含む色空間内の立体形状を特定する情報を、色域外郭情報として生成する手段と、を含む色域外郭情報生成装置。前記写像手段は、前記色空間内に仮想の球体を形成し、前記外郭点のそれぞれと当該球体の中心とを結ぶ線と、当該球体の表面との各交点の座標を得ておき、当該各交点を、色空間内に予め定めた面内へ立体射影することで、複数の外郭点を、それぞれ位相を保存しつつ二次元内の対応する点に写像する請求項1記載の色域外郭情報生成装置。コンピュータを、出力装置に依存しない色空間内の複数の座標のそれぞれにある外郭点を、それぞれ位相を保存しつつ二次元内の対応する点に写像する写像手段と、前記写像手段により得られた二次元内の複数の点の凸包内部を三角形分割し、その結果を分割情報として生成する分割手段と、前記分割手段により得られた分割情報に基づいて、前記外郭点をその境界に含む色空間内の立体形状を特定する情報を、色域外郭情報として生成する手段と、として機能させるプログラム。出力装置デバイス非依存な色空間上にランダムに分布する、色域外郭上にある複数の点から、色域外郭を特定する情報を生成すること。請求項1記載の発明は、色域外郭情報生成装置であって、出力装置に依存しない色空間内の複数の座標のそれぞれにある外郭点を、それぞれ位相を保存しつつ二次元内の対応する点に写像する写像手段と、前記写像手段により得られた二次元内の複数の点の凸包内部を三角形分割し、その結果を分割情報として生成する分割手段と、前記分割手段により得られた分割情報に基づいて、前記外郭点をその境界に含む色空間内の立体形状を特定する情報を、色域外郭情報として生成する手段と、を含むこととしたものである。請求項2記載の発明は、請求項1記載の色域外郭情報生成装置であって、前記写像手段は、前記色空間内に仮想の球体を形成し、前記外郭点のそれぞれと当該球体の中心とを結ぶ線と、当該球体の表面との各交点の座標を得ておき、当該各交点を、色空間内に予め定めた面内へ立体射影することで、複数の外郭点を、それぞれ位相を保存しつつ二次元内の対応する点に写像することとしたものである。請求項3記載の発明は、プログラムであって、コンピュータを、出力装置に依存しない色空間内の複数の座標のそれぞれにある外郭点を、それぞれ位相を保存しつつ二次元内の対応する点に写像する写像手段と、前記写像手段により得られた二次元内の複数の点の凸包内部を三角形分割し、その結果を分割情報として生成する分割手段と、前記分割手段により得られた分割情報に基づいて、前記外郭点をその境界に含む色空間内の立体形状を特定する情報を、色域外郭情報として生成する手段と、として機能させることとしたものである。請求項1記載の発明によると、出力装置に依存しない色空間上にランダムに分布する、色域外郭上にある複数の点から、色域外郭を特定する情報を生成できる。請求項2記載の発明によると、仮想の球体を用いて、複数の外郭点を、それぞれ位相を保存しつつ二次元内の対応する点に写像した上で、色域外郭を特定する情報を生成できる。請求項3記載の発明によると、出力装置に依存しない色空間上にランダムに分布する、色域外郭上にある複数の点から、色域外郭を特定する情報を生成できる。本発明の実施の形態について図面を参照しながら説明する。本実施の形態に係る色域外郭情報生成装置1は、デバイス非依存deviceindependentな色の情報を、出力対象デバイスの色再現可能範囲に写像する、いわゆるガモットGamutマッピング等において必要となる色域外郭の情報を得るもので、カラープリンタや、カラーの画像形成装置、スキャナ等を複合的に含んだ複合機、あるいはカラーの印刷機、さらにはそれらを制御するコンピュータ等の情報処理装置に備えられ、利用されるものである。本実施の形態の色域外郭情報生成装置1は、図1に例示するように、制御部11、記憶部12、入力部13、出力部14を含んで構成される。ここで制御部11はCPUCentralProcessingUnit等のプログラム制御デバイスであり、記憶部12に格納されたプログラムに従って動作する。本実施の形態では、この制御部11が、出力装置に依存しない色空間内の複数の座標のそれぞれにある外郭点を、それぞれ位相を保存しつつ二次元内の対応する点に写像し、この写像により得られた二次元内の複数の点の凸包内部を三角形分割し、その結果を分割情報として生成する。そして制御部11は、当該三角形分割により得られた分割情報に基づいて、外郭点をその境界に含む色空間内の立体形状を特定する情報を、色域外郭情報として生成する処理を行う。この制御部11の詳しい処理の内容については後に述べる。記憶部12は、メモリデバイス等であり、制御部11によって実行されるプログラムを保持する。この記憶部12に格納されたプログラムは、DVD-ROMDigitalVersatileDiscReadOnlyMemory等のコンピュータ可読な記録媒体に格納されて提供され、この記憶部12に複写等されて格納されたものであってもよい。また、この記憶部12は、制御部11のワークメモリとしても動作する。入力部13は、外部の装置から情報の入力を受け入れるインタフェース装置であり、本実施の形態では、予め定めた、出力装置に依存しない色空間内以下、対象色空間と呼ぶの立体で表される出力対象デバイスの表現可能色域の表面に存在する複数の点外郭点について、それらの上記対象色空間内での座標を表す情報の入力を受け入れる。そして入力部13は、当該受け入れた情報を制御部11に出力する。ここで出力装置に依存しない色空間Deviceindependentcolorspaceとは、例えばXYZやLab等の色空間である。また外郭点の情報は出力対象デバイスで出力した画像を測色したデバイス色空間上での外郭点の情報に基づき、これらを色変換して得ることができる。また、ICCInternationalColorConsortiumで定義される標準画像の色再現域Lab色空間上で定義されるであるRMGReferenceMediaGamutに基づいて得ることもできる。さらに、出力対象デバイスで形成した画像から抽出した色に対応する色空間内の点の集まりから外郭点を抽出してもよい。これらの外郭点の取得抽出の方法は、広く知られている方法を採用できるので、その詳細な説明を省略する。出力部14は、制御部11から入力される指示に従って、対象色空間内で、出力対象デバイスの色再現可能範囲を表す立体形状を特定する情報である、色域外郭情報を出力する。次に制御部11による、色域外郭情報の生成処理の例について説明する。本実施の形態の制御部11は、機能的には図2に例示するように、外郭点受入部21と、位相保存写像部22と、三角形分割情報生成部23と、適用部24とを含んで構成される。また、本実施の形態のある例では、位相保存写像部22は図3に例示するように、球体生成部31と、球面写像部32と、平面射影部33とを含む。外郭点受入部21は、Lab色空間など出力装置に依存しない対象色空間における複数の外郭点の情報を受け入れる。位相保存写像部22は、対象色空間内に生成した仮想の平面Pに対し、位相を保存しつつ、受け入れた外郭点を射影する。図3に例示した構成を備える場合、この位相保存写像部22の球体生成部31は、対象色空間内に仮想的な球体Sを生成する。この仮想球体Sの中心基準点座標は、外郭点受入部21が受け入れた外郭点が存在する仮想的な面の内側にあるようにする。一例として、中心の座標は、外郭点受入部21で受け入れたN個の外郭点の座標の平均としてもよい。すなわち、各外郭点の座標がxi,yi,ziで表されるときi=1,2,...,N、中心の座標を、Σxi/N,Σyi/N,Σzi/Nと定めてもよい。また別の例では、仮想的な球体Sの中心を、対象色空間の定義域の中心Labの場合は、L=50.0、a=0.0、b=0.0としてもよい。この仮想的な球体Sの半径についてはどのようにしてもよいが、例えば色空間ごとに予め定めた値としてもよい。例えばLabの場合は、半径r=0.5としてもよい。球面写像部32は、入力された外郭点xi,yi,ziただしi=1,2,...,Nを、仮想的な球体Sの表面に写像する。この写像の際、各外郭点の隣接関係写像前の最近傍の外郭点は、写像後も最近傍となるようにを変えないように、位相を保存した状態で写像を行う。具体的には、仮想球体Sの中心基準点座標Oと写像の対象となる外郭点とを結ぶ線分、または当該線分を延長した線と、仮想球体Sの表面との交点の座標ui,vi,wiを得て、当該交点座標を、写像の対象となる外郭点の写像先とする図4a。球面写像部32は、もとの外郭点を識別する識別情報ここでは番号iとする及び対応する外郭点の座標xi,yi,ziと、対応する写像後の座標ui,vi,wiとを互いに関連づけて記憶部12に保持する図4b。平面射影部33は、球面写像部32が外郭点を写像して得た球体Sの表面上の各点ui,vi,wiを、さらに二次元の平面P上に写像する。この写像においても位相を保存した状態で写像を行う。この写像は、図5aに例示するような、立体射影ステレオグラフ射影を用いればよい。この立体射影では写像先の平面Pを仮想球体Sに接する位置に配し、仮想球体Sと平面Pとの接点と仮想球体Sの中心とを結ぶ線分を延長し、当該延長した線分と、平面Pに対する側の球体Sの表面との交点を極とする。そして平面射影部33は、この極と、球面写像部32が外郭点を写像して得た球面S上の各点ui,vi,wiとを結ぶ各線分を延長し、当該延長した各線分と、平面Pとの各交点ξi,ηi,ζiを写像先の座標とする。そしてもとの外郭点の座標xi,yi,ziと、写像後の座標ui,vi,wiとを関連づけた表において、写像前の座標ui,vi,wiを、対応する写像後の座標ξi,ηi,ζiで置き換える図5b。これにより、元の外郭点の座標xi,yi,ziと平面Pに写像した後の座標ξi,ηi,ζiとが互いに関連づけられた表が得られる。この例のようにして、位相保存写像部22は、対象色空間内に生成した仮想の平面P上に、位相を保存しつつ、受け入れた外郭点を射影する。三角形分割情報生成部23は、位相保存写像部22が写像して得た平面P上の各点ξi,ηi,ζiを頂点として、三角形分割処理を実行する。この三角形分割の処理は、ドロネーの三角形分割として広く知られた処理を適用できるので、ここでの詳しい説明を省略する。このドロネーの三角形分割の処理により、三角形分割時に辺で結ばれるべき平面P上の複数対の点点のペアが見出される。具体的には三角形分割情報生成部23は、ドロネーの三角形分割により、辺で結ばれる頂点の識別情報の組を三角形分割情報として生成する。一例としてこの三角形分割情報は、各点の識別情報ごとに、当該識別情報に隣接する他の点の識別情報辺で結ばれる識別情報のリストを関連づけたものである。適用部24は、三角形分割情報生成部23が生成した三角形分割情報を参照し、対象色空間内にある各外郭点i=1,2,...,Nについて、次の処理を実行する。具体的に、識別情報iに関連づけられた他の点の識別情報を読み出し、当該読み出した識別情報に関連づけられている識別情報で特定される外郭点と、識別情報iで特定される外郭点とを辺で結ぶ。これにより対象色空間内で三角形分割された仮想的な面を生成する。この面が、対象色空間内で、出力対象デバイスの色再現可能範囲の外郭の少なくとも一部を表すものとなり、この面が閉じていれば、この面で囲まれる対象色空間内の立体形状が、出力対象デバイスの色再現可能範囲を表すことになる。適用部24は、これにより得られた立体形状を特定する情報を、色域外郭情報として出力する。この情報は、適用部24で生成した対象色空間内の立体形状を表現できるものであればどのようなものでも構わない。例えば、外郭点の座標情報と、三角形分割情報とを含むものであってもよい。また位相保存写像部22は、ここまでに説明したものには限られない。例えば球面写像部32は、入力された外郭点xi,yi,ziただしi=1,2,...,Nを、仮想的な球体Sの表面に写像する際、位相を保存する写像として、次のようなものを用いてもよい。すなわち、例えばLab色空間であれば、として、LC平面で、と表すことのできる二次曲線の回転体ただしL0は、仮想的な球の中心座標のL成分の値を用い、写像の対象となる外郭点i=1,2,...,Nのそれぞれについて、回転体上に外郭点が存在するときのα=αiただしi=1,2,...,Nを求める。そして外郭点iについて、仮想球体Sの中心基準点座標と当該外郭点iとを含む平面Qで、で表される二次曲線の回転体を切って得た二次曲線と、仮想球体との交点を求める。この交点は2つ得られるが、外郭点iに近い側の交点を選択して、その座標ui,vi,wiを得て、当該交点座標を、写像の対象となる外郭点の写像先とする図6。そして球面写像部32は、もとの外郭点を識別する識別情報ここでは番号iとする及び対応する外郭点の座標xi,yi,ziと、対応する写像後の座標ui,vi,wiとを互いに関連づけて記憶部12に保持する。この例のように、外郭点のそれぞれと当該球体の中心とを非線形な関数ここでは二次関数としたがこれに限らないで表される曲線で結び、当該曲線と仮想球体Sとの交点を写像先とすることとしてもよい。なお、この場合、仮想球体の半径は、写像した点同士の間隔が計算機イプシロンを下回らない程度に大きく設定する。次に、本実施の形態に係る色域外郭情報生成装置1の動作例について図7を参照しつつ述べる。利用者は、出力対象デバイスの出力した画像等から得た、Lab色空間など出力装置に依存しない対象色空間における複数の外郭点の情報を入力する。色域外郭情報生成装置1は、この情報を受け入れてS1、対象色空間内に仮想的な球体Sを生成するS2。そして色域外郭情報生成装置1は、入力された外郭点xi,yi,ziただしi=1,2,...,Nを、位相を保存しながらつまり連続的な変形を行う写像により仮想的な球体Sの表面に写像するS3。色域外郭情報生成装置1は、外郭点を識別する識別情報ここでは番号iとする及び対応する外郭点の座標xi,yi,ziと、対応する写像後の座標ui,vi,wiとを互いに関連づけて記憶する。次に色域外郭情報生成装置1は、外郭点を写像して得た仮想球体Sの表面上の各点ui,vi,wiを、さらに対象色空間内の仮想的な平面P上に写像するS4。この写像も位相を保存するつまり連続的変形を行う写像であるものとする。色域外郭情報生成装置1は、もとの外郭点の座標xi,yi,ziと、写像後の座標ui,vi,wiとを関連づけた表において、写像前の座標ui,vi,wiを、それぞれ対応する写像後の座標ξi,ηi,ζiで置き換える。これにより、元の外郭点の識別情報と、それらの座標xi,yi,ziとに対し、それぞれを平面Pに写像した後の座標ξi,ηi,ζiを互いに関連づけた表が得られる。色域外郭情報生成装置1は、平面P上の各点ξi,ηi,ζiを頂点として、三角形分割処理を実行するS5。この三角形分割の処理は、ドロネーの三角形分割として広く知られた処理を適用できる。この三角形分割の処理により、三角形分割時に辺で結ばれるべき平面P上の複数対の点点のペアが見出される。さらに色域外郭情報生成装置1は、当該三角形分割情報を参照し、対象色空間内にある各外郭点i=1,2,...,Nについて、当該外郭点と辺で結ばれるべき他の外郭点の情報を得て、これらを辺で結ぶ。これにより対象色空間内で三角形分割された仮想的な面を生成するS6。本実施の形態の色域外郭情報生成装置1は、また、次のような場合にも利用できる。すなわち、従来の方法で再現可能な色域を表す面を出力装置に依存する色空間内で生成しておき、これを出力装置に非依存な色空間、例えばLab色空間に変換する。このときには、外郭点を結んでできる面に不具合のある可能性がある。そこで、不具合があるとして利用者が認識する範囲Lab色空間内の領域を利用者に指定させ例えばあるLabの位置から指定した半径の球内の範囲、この指定された範囲にある外郭点の情報を、本実施の形態の色域外郭情報生成装置1に入力し、本実施の形態の色域外郭情報生成装置1により面を形成させ、この形成した面の情報三角形分割の情報で、従来の方法で生成した三角形分割の情報のうち対応する外郭点に係る部分を置き換える。これにより、出力装置非依存の色空間内で直接、複数の外郭点を三角形分割できることとなり、不具合を解消した部分的な面を生成できる。"