(57)【特許請求の範囲】
【請求項１】
色空間における色相角度が一定の平面に、デバイスの特性を示す測色値を位置づける場合、各測色値に基づいて位置づけられる特徴点の分布範囲として示される色域に対応した色域情報を作成する色域情報作成装置であって、
前記特徴点のうち、少なくとも３つ以上の特徴点を頂点として生成される前記色域の頂点を抽出する抽出手段と、
その抽出手段により抽出された頂点に基づいて色域情報を作成する色域情報作成手段とを備え、
前記抽出手段により抽出される頂点は、いずれも、前記色域において互いに隣接する頂点間の距離が所定値以下であって、且つ、１の頂点からその１の頂点に隣接する１の隣接頂点へのベクトルと、その１の頂点から前記隣接頂点以外の他の特徴点へのベクトルとの外積であって、前記１の頂点から前記他の特徴点までの距離が前記所定値以下である場合の外積が、常に正または常に負であるという関係を満たすものであり、
前記抽出手段は、
前記平面に直交座標系を設定する場合、前記平面に位置づけられる特徴点のうち、ｘ座標が最大、ｘ座標が最小、ｙ座標が最大、ｙ座標が最小の特徴点のいずれかの点を開始時の第１頂点とし、
その第１頂点からの距離が、前記所定値以下であり、第１頂点がｘ座標の最大値または最小値のときにはｙ軸となす角、第１頂点がｙ座標の最大値または最小値の時にはｘ軸となす角が最小となる第２頂点を抽出する開始点抽出手段と、
前記特徴点のうち、その特徴点と前記第２頂点とを結ぶ直線と、前記第１頂点と第２頂点とを結ぶ直線とがなす角が最小となる特徴点であって、前記第１頂点からの距離が所定範囲内であるという条件を満たす特徴点を抽出する次点抽出手段と、
前記次点抽出手段により前記条件を満たす特徴点が抽出されると、そのときの第２頂点を第１頂点とし、且つ前記次点抽出手段により抽出された特徴点を第２頂点として、前記次点抽出手段による特徴点の抽出を繰り返す次点抽出繰返手段とを備え、
前記色域情報作成手段は、
前記開始点抽出手段、次点抽出手段、次点抽出繰返手段により抽出された点を頂点として含む色域に対応した色域情報を作成するものであることを特徴とする色域情報作成装置。
【請求項２】
色空間における色相角度が一定の平面に、デバイスの特性を示す測色値を位置づける場合、各測色値に基づいて位置づけられる特徴点の分布範囲として示される色域に対応した色域情報を作成する色域情報作成装置であって、
前記特徴点のうち、少なくとも３つ以上の特徴点を頂点として生成される前記色域の頂点を抽出する抽出手段と、
その抽出手段により抽出された頂点に基づいて色域情報を作成する色域情報作成手段とを備え、
前記抽出手段により抽出される頂点は、いずれも、前記色域において互いに隣接する頂点間の距離が所定値以下であって、且つ、１の頂点からその１の頂点に隣接する１の隣接頂点へのベクトルと、その１の頂点から前記隣接頂点以外の他の特徴点へのベクトルとの外積であって、前記１の頂点から前記他の特徴点までの距離が前記所定値以下である場合の外積が、常に正または常に負であるという関係を満たすものであり、
前記抽出手段は、
前記平面に直交座標系を設定する場合、前記平面に位置づけられる特徴点のうち、ｘ座標が最大、ｘ座標が最小、ｙ座標が最大、ｙ座標が最小の特徴点のいずれかの点を開始時の第１頂点として抽出する第１頂点抽出手段と、
前記色域において前記第１頂点に隣接する第２頂点を抽出する第２頂点抽出手段とを備え、
その第２頂点抽出手段は、前記第１頂点からの距離が前記所定値以下である特徴点のうち、前記第１頂点からその特徴点へのベクトルと、前記第１頂点からその特徴点以外の他の特徴点へのベクトルとの外積が、前記第１頂点から前記他の特徴点への距離が前記所定値以下である場合、常に正または常に負であるという関係を満たす特徴点を第２頂点として抽出するものであり、
前記第２頂点抽出手段により前記第２頂点が抽出されると、そのときの第２頂点を第１頂点とし、前記第２頂点抽出手段による第２頂点の抽出を繰り返す第２頂点抽出繰返手段を備え、
前記色域情報作成手段は、
前記第１頂点抽出手段または前記第２頂点抽出手段により抽出された点を頂点として含む色域に対応した色域情報を作成するものであることを特徴とする色域情報作成装置。
【請求項３】
色空間における色相角度が一定の平面に、デバイスの特性を示す測色値を位置づける場合、各測色値に基づいて位置づけられる特徴点の分布範囲として示される色域に対応した色域情報を作成する色域情報作成装置であって、
前記特徴点のうち、少なくとも３つ以上の特徴点を頂点として生成される前記色域の頂点を抽出する抽出手段と、
その抽出手段により抽出された頂点に基づいて色域情報を作成する色域情報作成手段とを備え、
前記抽出手段により抽出される頂点は、いずれも、前記色域において互いに隣接する頂点間の距離が所定値以下であって、且つ、１の頂点からその１の頂点に隣接する１の隣接頂点へのベクトルと、その１の頂点から前記隣接頂点以外の他の特徴点へのベクトルとの外積であって、前記１の頂点から前記他の特徴点までの距離が前記所定値以下である場合の外積が、常に正または常に負であるという関係を満たすものであり、
前記平面に直交座標系を設定する場合、前記平面に位置づけられる特徴点であって、ｘ座標が最大、ｘ座標が最小、ｙ座標が最大、ｙ座標が最小の特徴点のうち少なくともいずれかの２点を、前記抽出手段に先立って選択する選択手段と、
前記選択手段により選択された特徴点間の距離を取得する距離取得手段と、
前記距離取得手段により１つの距離が取得される場合はその距離よりも小さい値を前記所定値として決定し、前記距離取得手段により複数の距離が取得される場合は取得した距離のうち最大の値よりも小さい値を前記所定値として決定する所定値決定手段とを備えることを特徴とする色域情報作成装置。
【請求項４】
色空間にデバイスの特性を示す測色値を位置づける場合、各測色値に基づいて位置づけられる特徴点の分布範囲として示される色域に対応した色域情報を作成する色域情報作成装置であって、
前記特徴点のうち、少なくとも４つ以上の特徴点を頂点として生成される閉空間を前記色域として、その頂点を抽出する抽出手段と、
その抽出手段により抽出された頂点に基づいて色域情報を作成する色域情報作成手段とを備え、
前記抽出手段により抽出される頂点は、いずれも、前記色域において互いに隣接する頂点間の距離が所定値以下であって、且つ、１の頂点からの距離が前記所定値以下である２つの頂点と前記１の頂点とで生成される面に対する１の法線ベクトルと、前記１の頂点から前記２つの頂点以外の他の特徴点へのベクトルとの内積であって、前記１の頂点から前記他の特徴点までの距離が前記所定値内にある場合の内積が、常に正または常に負であるという関係を満たすものであり、
前記色空間に直交座標系を設定する場合、前記色空間に位置づけられる特徴点のうち、ｘ座標が最大、ｘ座標が最小、ｙ座標が最大、ｙ座標が最小、ｚ座標が最大、ｚ座標が最小の特徴点から構成される立体の少なくとも１辺の距離を取得し、１辺の距離が取得される場合はその距離よりも小さい値を前記所定値として決定し、複数辺の距離が取得される場合は取得した距離のうち最大の値よりも小さい値を前記所定値として決定する所定値決定手段を備えることを特徴とする色域情報作成装置。
【請求項５】
色空間における色相角度が一定の平面に、デバイスの特性を示す測色値を位置づける場合、各測色値に基づいて位置づけられる特徴点の分布範囲として示される色域に対応した色域情報をコンピュータに作成させる色域情報作成プログラムであって、
前記特徴点のうち、少なくとも３つ以上の特徴点を頂点として生成される前記色域の頂点を抽出する抽出ステップと、
その抽出ステップにより抽出された頂点に基づいて色域情報を作成する色域情報作成ステップとを前記コンピュータに実行させるものであり、
前記抽出ステップにより抽出される頂点は、いずれも、前記色域において互いに隣接する頂点間の距離が所定値以下であって、且つ、１の頂点からその１の頂点に隣接する１の隣接頂点へのベクトルと、その１の頂点から前記隣接頂点以外の他の特徴点へのベクトルとの外積であって、前記１の頂点から前記他の特徴点までの距離が前記所定値以下である場合の外積が、常に正または常に負であるという関係を満たすものであり、
前記抽出ステップは、
前記平面に直交座標系を設定する場合、前記平面に位置づけられる特徴点のうち、ｘ座標が最大、ｘ座標が最小、ｙ座標が最大、ｙ座標が最小の特徴点のいずれかの点を開始時の第１頂点とし、
その第１頂点からの距離が、前記所定値以下であり、第１頂点がｘ座標の最大値または最小値のときにはｙ軸となす角、第１頂点がｙ座標の最大値または最小値の時にはｘ軸となす角が最小となる第２頂点を抽出する開始点抽出ステップと、
前記特徴点のうち、その特徴点と前記第２頂点とを結ぶ直線と、前記第１頂点と第２頂点とを結ぶ直線とがなす角が最小となる特徴点であって、前記第１頂点からの距離が所定範囲内であるという条件を満たす特徴点を抽出する次点抽出ステップと、
前記次点抽出ステップにより前記条件を満たす特徴点が抽出されると、そのときの第２頂点を第１頂点とし、且つ前記次点抽出ステップにより抽出された特徴点を第２頂点として、前記次点抽出ステップによる特徴点の抽出を繰り返す次点抽出繰返ステップとを備え、
前記色域情報作成ステップは、
前記開始点抽出ステップ、次点抽出ステップ、次点抽出繰返ステップにより抽出された点を頂点として含む色域に対応した色域情報を作成するものであることを特徴とする色域情報作成プログラム。
【請求項６】
色空間における色相角度が一定の平面に、デバイスの特性を示す測色値を位置づける場合、各測色値に基づいて位置づけられる特徴点の分布範囲として示される色域に対応した色域情報をコンピュータに作成させる色域情報作成プログラムであって、
前記特徴点のうち、少なくとも３つ以上の特徴点を頂点として生成される前記色域の頂点を抽出する抽出ステップと、
その抽出ステップにより抽出された頂点に基づいて色域情報を作成する色域情報作成ステップとを前記コンピュータに実行させるものであり、
前記抽出ステップにより抽出される頂点は、いずれも、前記色域において互いに隣接する頂点間の距離が所定値以下であって、且つ、１の頂点からその１の頂点に隣接する１の隣接頂点へのベクトルと、その１の頂点から前記隣接頂点以外の他の特徴点へのベクトルとの外積であって、前記１の頂点から前記他の特徴点までの距離が前記所定値以下である場合の外積が、常に正または常に負であるという関係を満たすものであり、
前記抽出ステップは、
前記平面に直交座標系を設定する場合、前記平面に位置づけられる特徴点のうち、ｘ座標が最大、ｘ座標が最小、ｙ座標が最大、ｙ座標が最小の特徴点のいずれかの点を開始時の第１頂点として抽出する第１頂点抽出ステップと、
前記色域において前記第１頂点に隣接する第２頂点を抽出する第２頂点抽出ステップとを備え、
その第２頂点抽出ステップは、前記第１頂点からの距離が前記所定値以下である特徴点のうち、前記第１頂点からその特徴点へのベクトルと、前記第１頂点からその特徴点以外の他の特徴点へのベクトルとの外積が、前記第１頂点から前記他の特徴点への距離が前記所定値以下である場合、常に正または常に負であるという関係を満たす特徴点を第２頂点として抽出するものであり、
前記第２頂点抽出ステップにより前記第２頂点が抽出されると、そのときの第２頂点を第１頂点とし、前記第２頂点抽出ステップによる第２頂点の抽出を繰り返す第２頂点抽出繰返ステップを備え、
前記色域情報作成ステップは、
前記第１頂点抽出ステップまたは前記第２頂点抽出ステップにより抽出された点を頂点として含む色域に対応した色域情報を作成するものであることを特徴とする色域情報作成プログラム。
【請求項７】
色空間における色相角度が一定の平面に、デバイスの特性を示す測色値を位置づける場合、各測色値に基づいて位置づけられる特徴点の分布範囲として示される色域に対応した色域情報をコンピュータに作成させる色域情報作成プログラムであって、
前記特徴点のうち、少なくとも３つ以上の特徴点を頂点として生成される前記色域の頂点を抽出する抽出ステップと、
その抽出ステップにより抽出された頂点に基づいて色域情報を作成する色域情報作成ステップとを前記コンピュータに実行させるものであり、
前記抽出ステップにより抽出される頂点は、いずれも、前記色域において互いに隣接する頂点間の距離が所定値以下であって、且つ、１の頂点からその１の頂点に隣接する１の隣接頂点へのベクトルと、その１の頂点から前記隣接頂点以外の他の特徴点へのベクトルとの外積であって、前記１の頂点から前記他の特徴点までの距離が前記所定値以下である場合の外積が、常に正または常に負であるという関係を満たすものであり、
前記平面に直交座標系を設定する場合、前記平面に位置づけられる特徴点であって、ｘ座標が最大、ｘ座標が最小、ｙ座標が最大、ｙ座標が最小の特徴点のうち少なくともいずれかの２点を、前記抽出ステップに先立って選択する選択ステップと、
前記選択ステップにより選択された特徴点間の距離を取得する距離取得ステップと、
前記距離取得ステップにより１つの距離が取得される場合はその距離よりも小さい値を前記所定値として決定し、前記距離取得ステップにより複数の距離が取得される場合は取得した距離のうち最大の値よりも小さい値を前記所定値として決定する所定値決定ステップとを、前記コンピュータに実行させる色域情報作成プログラム。
【請求項８】
色空間にデバイスの特性を示す測色値を位置づける場合、各測色値に基づいて位置づけられる特徴点の分布範囲として示される色域に対応した色域情報をコンピュータに作成させる色域情報作成プログラムであって、
前記特徴点のうち、少なくとも４つ以上の特徴点を頂点として生成される閉空間を前記色域として、その頂点を抽出する抽出ステップと、
その抽出ステップにより抽出された頂点に基づいて色域情報を作成する色域情報作成ステップとを前記コンピュータに実行させ、
前記抽出ステップにより抽出される頂点は、いずれも、前記色域において互いに隣接する頂点間の距離が所定値以下であって、且つ、１の頂点からの距離が前記所定値以下である２つの頂点と前記１の頂点とで生成される面に対する１の法線ベクトルと、前記１の頂点から前記２つの頂点以外の他の特徴点へのベクトルとの内積であって、前記１の頂点から前記他の特徴点までの距離が前記所定値内にある場合の内積が、常に正または常に負であるという関係を満たすものであり、
前記色空間に直交座標系を設定する場合、前記色空間に位置づけられる特徴点のうち、ｘ座標が最大、ｘ座標が最小、ｙ座標が最大、ｙ座標が最小、ｚ座標が最大、ｚ座標が最小の特徴点から構成される立体の少なくとも１辺の距離を取得し、１辺の距離が取得される場合はその距離よりも小さい値を前記所定値として決定し、複数辺の距離が取得される場合は取得した距離のうち最大の値よりも小さい値を前記所定値として決定する所定値決定ステップを前記コンピュータに実行させることを特徴とする色域情報作成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は色域情報作成装置および色域情報作成プログラムに関し、特に、色域の抉れを反映し、より忠実に色域を再現することができる色域情報を作成することができる色域情報作成装置および色域情報作成プログラムに関するものである。
【背景技術】
【０００２】
従来、入力デバイスから画像を入力し、出力デバイスによってその画像を出力するようなシステムがある。このようなシステムでは、入力デバイスと、出力デバイスの色再現域（色域）の差による見えの違いを補正するために、カラーマッチング処理（色域圧縮）が行われる。
【０００３】
図１２を参照して、カラーマッチング処理について説明する。図１２は、従来のカラーマッチング処理システムの構成の一例を模式的に示す図である。図１２に示すカラーマッチング処理システムは、入力デバイスとしての入力側プリンタ２００と、出力デバイスとしての出力側プリンタ２０２と、カラーマッチング装置２０４とを備えている。入力側プリンタ２００および出力側プリンタ２０２は、パーソナルコンピュータなどの外部機器からＲＧＢデータ２０６が入力されると、そのＲＧＢデータ２０６に従って記録用紙２０８に画像を形成する。
【０００４】
ここで、入力側プリンタ２００が出力側プリンタ２０２よりも上位モデルの機種であるなどの理由から、出力側プリンタ２０２が出力可能な色の範囲（すなわち色域）が、入力側プリンタ２０２の色域よりも狭い場合、すなわち、入力側プリンタ２０２では出力可能であるが、出力側プリンタ２０２では出力不可能である色がある場合、同一のＲＧＢデータ２０６を入力したとしても、出力結果として記録用紙２０８上に形成される画像全体の見た目が異なることとなる。
【０００５】
よって、カラーマッチング装置２０４は、入力側プリンタ２００の色域と、出力側プリンタ２０２の色域とを取得して、それらを比較し、入力側プリンタ２００では出力可能であるが、出力側プリンタ２０２では出力不可能な色について補正を行い、画像全体の見た目をより近づける処理が行われる。
【０００６】
図１３を参照して、カラーマッチング装置２０４がプリンタの色域を取得するまでの処理について説明する。図１３（ａ）は、従来の入力側プリンタ２００と、その入力側プリンタ２００に入力されるテストプリント用のＲＧＢデータ２０６と、そのテストプリント用のＲＧＢデータが入力された結果として、入力側プリンタ２００によってカラーパッチが形成された記録用紙２０８とを模式的に示す図である。記録用紙２０８に形成されたカラーパッチの色は、測色計により測定することができる。
【０００７】
図１３（ｂ）は、カラーパッチを測色することにより得られた測色値がプロットされたL*a*b*表色系の色空間のイメージ図である。なお、測色値に基づいて色空間にプロットされた点を、測色点と称することとする。この測色点の色空間における分布範囲により、入力側プリンタ２００の色域を特定することができる。このような色域を表現する手法の１つとして凸包を用いる手法が知られている。
【０００８】
図１４は、従来の凸包を用いて色域を表現する手法の一例を説明する図である。図１３（ｂ）を参照して説明したように、色空間に位置づけられた各測色点は、３次元に分布しているが、図１４（ａ）に示すように、まず、３次元に分布する測色点を、色相毎に平面２１１に投影して２次元に落とす。次に、図１４（ｂ）に示すように、２次元に投影された全測色点を包含する凸図形である凸包２１０を考える。このような凸包２１０を形成するための頂点は、例えばＧｉｆｔ  Ｗｒａｐｐｉｎｇ法などの公知のアルゴリズムを用いて求めることができる。そして、頂点が定まると、その頂点の座標を用いて、色域に相当する凸包２１０の範囲を数値で表現することができる。なお、出力側プリンタ２０２についても、同様の手法で色域を数値で表現することができる。
【特許文献１】特開２００２−２４８０６６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、従来の凸包の概念をそのまま色域の表現に利用する場合、色域の抉れが表現できないという問題点があった。
【００１０】
図１４（ｃ）を参照して、色域の抉れについて説明する。図１４（ｃ）は、凸包２１０を実線で表し、色域の抉れを考慮した場合の色域２１２を波線で示す図である。図１４（ｃ）に示すように、点Ａと点Ｂとの間の距離はかなり長く、直線ＡＢの中間当たりに点Ｃが存在している場合、実際の色域では、直線ＡＢが色域を形成しているのではなく、色域は点Ｃの部分で抉れており、直線ＡＣ，直線ＣＢが色域を形成しているのである。従来の凸包２１０による色域決定手法では、このような点Ｃを選択することができない。
【００１１】
図１５を参照して、色域が正確に表現されていない場合に生じる問題点についてさらに説明する。図１５（ａ）は、測色点と、その測色点を包含する凸包として形成された入力側プリンタ２００の色域２１２と、出力側プリンタ２０２の色域２１４とを重ねて表す図であり、（ｂ）は（ａ）の要部を拡大して示す図である。図１５に示すように、入力側プリンタ２００の色域２１２は、出力側プリンタ２０２の色域２１４よりも広い。
【００１２】
従来のカラーマッチング装置２０４によれば、入力側プリンタ２０２の色域２１２内の色であるが、出力側プリンタ２０２の色域２１４外にあるＢ点のような色は、出力側プリンタ２０２の色域２１４内にマッピングすることとしている。
【００１３】
ところが、図１５（ｂ）に示すように、入力側プリンタ２００の色域２１２に包含されるＢ点は、色域２１２境界の点であるものの、周囲に測色点が存在していないことから、おそらくこの近傍の色域は実際には抉れており、入力側プリンタ２００においても実際には発生しない色であることが予想される。
【００１４】
それにも拘わらず、カラーマッチング装置２０４は、入力側プリンタ２００においても実際には発生することがない、例えばＢ点のような色についても、出力側プリンタ２０２の色域２１４内のいずれかの色、例えばＣ点の色を割り当てる。そして、入力側プリンタ２００においてＣ点によって発生する色は、色域境界を滑らかにするために、点Ｃよりもやや彩度を落とした点を割り当てる。
【００１５】
その結果、この入力側プリンタ２００と出力側プリンタ２０２との組み合わせでは、出力側プリンタ２０２のＣ点の色が使用されないこととなり、本来出力側プリンタ２０２が持っている色域を十分に生かせないことになるのである。
【００１６】
本発明は、上記問題点を解決するためになされたものであり、色域の抉れを反映し、より忠実に色域を再現することができる色域情報を作成することができる色域情報作成装置および色域情報作成プログラムを提供することを目的としている。
【課題を解決するための手段】
【００１７】
この目的を達成するために、請求項１記載の色域情報作成装置は、色空間における色相角度が一定の平面に、デバイスの特性を示す測色値を位置づける場合、各測色値に基づいて位置づけられる特徴点の分布範囲として示される色域に対応した色域情報を作成するものであって、前記特徴点のうち、少なくとも３つ以上の特徴点を頂点として生成される前記色域の頂点を抽出する抽出手段と、その抽出手段により抽出された頂点に基づいて色域情報を作成する色域情報作成手段とを備え、前記抽出手段により抽出される頂点は、いずれも、前記色域において互いに隣接する頂点間の距離が所定値以下であって、且つ、１の頂点からその１の頂点に隣接する１の隣接頂点へのベクトルと、その１の頂点から前記隣接頂点以外の他の特徴点へのベクトルとの外積であって、前記１の頂点から前記他の特徴点までの距離が前記所定値以下である場合の外積が、常に正または常に負であるという関係を満たすものであり、前記抽出手段は、前記平面に直交座標系を設定する場合、前記平面に位置づけられる特徴点のうち、ｘ座標が最大、ｘ座標が最小、ｙ座標が最大、ｙ座標が最小の特徴点のいずれかの点を開始時の第１頂点とし、その第１頂点からの距離が、前記所定値以下であり、第１頂点がｘ座標の最大値または最小値のときにはｙ軸となす角、第１頂点がｙ座標の最大値または最小値の時にはｘ軸となす角が最小となる第２頂点を抽出する開始点抽出手段と、前記特徴点のうち、その特徴点と前記第２頂点とを結ぶ直線と、前記第１頂点と第２頂点とを結ぶ直線とがなす角が最小となる特徴点であって、前記第１頂点からの距離が所定範囲内であるという条件を満たす特徴点を抽出する次点抽出手段と、前記次点抽出手段により前記条件を満たす特徴点が抽出されると、そのときの第２頂点を第１頂点とし、且つ前記次点抽出手段により抽出された特徴点を第２頂点として、前記次点抽出手段による特徴点の抽出を繰り返す次点抽出繰返手段とを備え、前記色域情報作成手段は、前記開始点抽出手段、次点抽出手段、次点抽出繰返手段により抽出された点を頂点として含む色域に対応した色域情報を作成するものであることを特徴とする。
【００１８】
【００１９】
なお、特許請求の範囲に記載のｘ軸、ｙ軸、ｘ座標、ｙ座標という用語は、直交座標系において互いに直交する軸または座標の総称として用いており、直交座標系の軸、座標の名称をこれに限定する意図ではない。
【００２０】
請求項２記載の色域情報作成装置は、色空間における色相角度が一定の平面に、デバイスの特性を示す測色値を位置づける場合、各測色値に基づいて位置づけられる特徴点の分布範囲として示される色域に対応した色域情報を作成するものであって、前記特徴点のうち、少なくとも３つ以上の特徴点を頂点として生成される前記色域の頂点を抽出する抽出手段と、その抽出手段により抽出された頂点に基づいて色域情報を作成する色域情報作成手段とを備え、前記抽出手段により抽出される頂点は、いずれも、前記色域において互いに隣接する頂点間の距離が所定値以下であって、且つ、１の頂点からその１の頂点に隣接する１の隣接頂点へのベクトルと、その１の頂点から前記隣接頂点以外の他の特徴点へのベクトルとの外積であって、前記１の頂点から前記他の特徴点までの距離が前記所定値以下である場合の外積が、常に正または常に負であるという関係を満たすものであり、前記抽出手段は、前記平面に直交座標系を設定する場合、前記平面に位置づけられる特徴点のうち、ｘ座標が最大、ｘ座標が最小、ｙ座標が最大、ｙ座標が最小の特徴点のいずれかの点を開始時の第１頂点として抽出する第１頂点抽出手段と、前記色域において前記第１頂点に隣接する第２頂点を抽出する第２頂点抽出手段とを備え、その第２頂点抽出手段は、前記第１頂点からの距離が前記所定値以下である特徴点のうち、前記第１頂点からその特徴点へのベクトルと、前記第１頂点からその特徴点以外の他の特徴点へのベクトルとの外積が、前記第１頂点から前記他の特徴点への距離が前記所定値以下である場合、常に正または常に負であるという関係を満たす特徴点を第２頂点として抽出するものであり、前記第２頂点抽出手段により前記第２頂点が抽出されると、そのときの第２頂点を第１頂点とし、前記第２頂点抽出手段による第２頂点の抽出を繰り返す第２頂点抽出繰返手段を備え、前記色域情報作成手段は、前記第１頂点抽出手段または前記第２頂点抽出手段により抽出された点を頂点として含む色域に対応した色域情報を作成するものであることを特徴とする。
【００２１】
請求項３記載の色域情報作成装置は、色空間における色相角度が一定の平面に、デバイスの特性を示す測色値を位置づける場合、各測色値に基づいて位置づけられる特徴点の分布範囲として示される色域に対応した色域情報を作成するものであって、前記特徴点のうち、少なくとも３つ以上の特徴点を頂点として生成される前記色域の頂点を抽出する抽出手段と、その抽出手段により抽出された頂点に基づいて色域情報を作成する色域情報作成手段とを備え、前記抽出手段により抽出される頂点は、いずれも、前記色域において互いに隣接する頂点間の距離が所定値以下であって、且つ、１の頂点からその１の頂点に隣接する１の隣接頂点へのベクトルと、その１の頂点から前記隣接頂点以外の他の特徴点へのベクトルとの外積であって、前記１の頂点から前記他の特徴点までの距離が前記所定値以下である場合の外積が、常に正または常に負であるという関係を満たすものであり、前記平面に直交座標系を設定する場合、前記平面に位置づけられる特徴点であって、ｘ座標が最大、ｘ座標が最小、ｙ座標が最大、ｙ座標が最小の特徴点のうち少なくともいずれかの２点を、前記抽出手段に先立って選択する選択手段と、前記選択手段により選択された特徴点間の距離を取得する距離取得手段と、前記距離取得手段により１つの距離が取得される場合はその距離よりも小さい値を前記所定値として決定し、前記距離取得手段により複数の距離が取得される場合は取得した距離のうち最大の値よりも小さい値を前記所定値として決定する所定値決定手段とを備えることを特徴とする。
【００２２】
請求項４記載の色域情報作成装置は、色空間にデバイスの特性を示す測色値を位置づける場合、各測色値に基づいて位置づけられる特徴点の分布範囲として示される色域に対応した色域情報を作成するものであって、前記特徴点のうち、少なくとも４つ以上の特徴点を頂点として生成される閉空間を前記色域として、その頂点を抽出する抽出手段と、その抽出手段により抽出された頂点に基づいて色域情報を作成する色域情報作成手段とを備え、前記抽出手段により抽出される頂点は、いずれも、前記色域において互いに隣接する頂点間の距離が所定値以下であって、且つ、１の頂点からの距離が前記所定値以下である２つの頂点と前記１の頂点とで生成される面に対する１の法線ベクトルと、前記１の頂点から前記２つの頂点以外の他の特徴点へのベクトルとの内積であって、前記１の頂点から前記他の特徴点までの距離が前記所定値内にある場合の内積が、常に正または常に負であるという関係を満たすものであり、前記色空間に直交座標系を設定する場合、前記色空間に位置づけられる特徴点のうち、ｘ座標が最大、ｘ座標が最小、ｙ座標が最大、ｙ座標が最小、ｚ座標が最大、ｚ座標が最小の特徴点から構成される立体の少なくとも１辺の距離を取得し、１辺の距離が取得される場合はその距離よりも小さい値を前記所定値として決定し、複数辺の距離が取得される場合は取得した距離のうち最大の値よりも小さい値を前記所定値として決定する所定値決定手段を備える。
【００２３】
【００２４】
なお、特許請求の範囲に記載のｘ座標、ｙ座標、ｚ座標という用語は、直交座標系で表される座標の総称として用いており、座標の名称をこれに限定する意図ではない。
【００２５】
【００２６】
請求項５記載の色域情報作成プログラムは、色空間における色相角度が一定の平面に、デバイスの特性を示す測色値を位置づける場合、各測色値に基づいて位置づけられる特徴点の分布範囲として示される色域に対応した色域情報をコンピュータに作成させるプログラムであって、前記特徴点のうち、少なくとも３つ以上の特徴点を頂点として生成される前記色域の頂点を抽出する抽出ステップと、その抽出ステップにより抽出された頂点に基づいて色域情報を作成する色域情報作成ステップとを前記コンピュータに実行させるものであり、前記抽出ステップにより抽出される頂点は、いずれも、前記色域において互いに隣接する頂点間の距離が所定値以下であって、且つ、１の頂点からその１の頂点に隣接する１の隣接頂点へのベクトルと、その１の頂点から前記隣接頂点以外の他の特徴点へのベクトルとの外積であって、前記１の頂点から前記他の特徴点までの距離が前記所定値以下である場合の外積が、常に正または常に負であるという関係を満たすものであり、前記抽出ステップは、前記平面に直交座標系を設定する場合、前記平面に位置づけられる特徴点のうち、ｘ座標が最大、ｘ座標が最小、ｙ座標が最大、ｙ座標が最小の特徴点のいずれかの点を開始時の第１頂点とし、その第１頂点からの距離が、前記所定値以下であり、第１頂点がｘ座標の最大値または最小値のときにはｙ軸となす角、第１頂点がｙ座標の最大値または最小値の時にはｘ軸となす角が最小となる第２頂点を抽出する開始点抽出ステップと、前記特徴点のうち、その特徴点と前記第２頂点とを結ぶ直線と、前記第１頂点と第２頂点とを結ぶ直線とがなす角が最小となる特徴点であって、前記第１頂点からの距離が所定範囲内であるという条件を満たす特徴点を抽出する次点抽出ステップと、前記次点抽出ステップにより前記条件を満たす特徴点が抽出されると、そのときの第２頂点を第１頂点とし、且つ前記次点抽出ステップにより抽出された特徴点を第２頂点として、前記次点抽出ステップによる特徴点の抽出を繰り返す次点抽出繰返ステップとを備え、前記色域情報作成ステップは、前記開始点抽出ステップ、次点抽出ステップ、次点抽出繰返ステップにより抽出された点を頂点として含む色域に対応した色域情報を作成するものである。
【発明の効果】
【００２７】
請求項１から３のいずれかに記載の色域情報作成装置によれば、抽出手段により抽出される頂点は、いずれも、色域において互いに隣接する頂点間の距離が所定値以下であって、且つ、１の頂点からその１の頂点に隣接する１の隣接頂点へのベクトルと、その１の頂点から隣接頂点以外の他の特徴点へのベクトルとの外積であって、１の頂点から前記他の特徴点までの距離が所定値以下である場合の外積が、常に正または常に負であるという関係を満たすものであるので、色域の抉れが存在する場合には、その抉れを表す頂点を抽出することができ、それら抽出した頂点に基づいて、より忠実に色域を再現することができる色域情報を作成することができるという効果がある。
【００２８】
ここで、「色域において互いに隣接する頂点」とは、抽出された頂点を結ぶことにより色域を生成するとき、それら頂点の間に一つの辺が介在している位置関係にあることをいう。すなわち、一辺の両端を構成する２頂点が、「色域において互いに隣接する頂点」に相当する。
【００２９】
また、「抽出手段により抽出された頂点に基づいて色域情報を作成する」とは、抽出手段により抽出された頂点のみを結んで形成される範囲を色域として、その色域に関する色域情報を作成することに限定する意図ではなく、少なくとも、抽出手段により抽出された３以上の頂点を含む複数の頂天を結ぶことにより生成される範囲を色域として、その色域に関する色域情報を作成することも含む意図である。
【００３０】
請求項１記載の色域情報作成装置によれば、特徴点のうち、その特徴点と第２頂点とを結ぶ直線と、第１頂点と第２頂点とを結ぶ直線とがなす角が最小となる特徴点であって、第１頂点からの距離が所定範囲内であるという条件を満たす特徴点が次点抽出手段により抽出されると、そのときの第２頂点を第１頂点とし、且つ抽出された特徴点を第２頂点として、前記次点抽出手段による特徴点の抽出が繰り返される。よって、色域の抉れを表す頂点を抽出することができるという効果がある。また、１つの頂点が抽出されると、次に抽出されるのは、その１つの頂点に隣接する頂点であることから、各頂点同士をどのように結べば色域が生成されるかについても、容易に決定することができるという効果がある。
【００３１】
なお、上記次点抽出手段は、特徴点のうち、その特徴点と第２頂点とを結ぶ直線と、第１頂点と第２頂点とを結ぶ直線とがなす角が最小となる特徴点であって、第１頂点からの距離が所定範囲内であるという条件を満たす特徴点を抽出することができる手段であれば良く、その具体的演算方法までを限定するものではない。
【００３２】
請求項２記載の色域情報作成装置によれば、第１頂点からの距離が所定値以下である特徴点のうち、第１頂点からその特徴点へのベクトルと、第１頂点からその特徴点以外の他の特徴点へのベクトルとの外積が、前記第１頂点から前記他の特徴点への距離が所定値以下である場合、常に正または常に負であるという関係を満たす特徴点が第２頂点として、第２頂点抽出手段により抽出されると、そのときの第２頂点を第１頂点として、第２頂点抽出手段による第２頂点の抽出が繰り返される。よって、色域の抉れを表す頂点を抽出することができるという効果がある。また、１つの頂点が抽出されると、次に抽出されるのは、その１つの頂点に隣接する頂点であることから、各頂点同士をどのように結べば色域が形成されるかについても、容易に決定することができるという効果がある。
【００３３】
なお、上記第２頂点抽出手段は、第１頂点からの距離が所定値以下である特徴点のうち、第１頂点からその特徴点へのベクトルと、第１頂点からその特徴点以外の他の特徴点へのベクトルとの外積が、第１頂点から他の特徴点への距離が所定値以下である場合、常に正または常に負であるという関係を満たす特徴点を抽出することができる手段であれば良く、その具体的演算方法までを限定するものではない。
【００３４】
請求項３記載の色域情報作成装置によれば、ｘ座標が最大、ｘ座標が最小、ｙ座標が最大、ｙ座標が最小の特徴点のうち少なくともいずれかの２点が選択されて、その選択された特徴点間の距離が距離取得手段により取得される。そして、距離取得手段により１つの距離が取得される場合はその距離よりも小さい値を所定値として決定し、距離取得手段により複数の距離が取得される場合は取得した距離のうち最大の値よりも小さい値が所定値として決定されるので、特徴点の分布範囲に応じた適切な所定値を、簡単な演算処理で決定することができるという効果がある。
【００３５】
請求項４記載の色域情報作成装置によれば、抽出手段により抽出される頂点は、いずれも、色域において互いに隣接する頂点間の距離が所定値以下であって、且つ、１の頂点からの距離が所定値以下である２つの頂点と前記１の頂点とで生成される面に対する１の法線ベクトルと、前記１の頂点から前記２つの頂点以外の他の特徴点へのベクトルとの内積であって、前記１の頂点から前記他の特徴点までの距離が前記所定値内にある場合の内積が、常に正または常に負であるという関係を満たすものであるので、色域の抉れが存在する場合には、その抉れを表す頂点を抽出することができ、それら抽出した頂点に基づいて、より忠実に色域を再現することができる色域情報を作成することができるという効果がある。
【００３６】
請求項４記載の色域情報作成装置によれば、さらに、ｘ座標が最大、ｘ座標が最小、ｙ座標が最大、ｙ座標が最小、ｚ座標が最大、ｚ座標が最小の特徴点から構成される立体の少なくとも１辺の距離が取得され、１辺の距離が取得される場合はその距離よりも小さい値が所定値として決定され、複数辺の距離が取得される場合は取得された距離のうち最大の値よりも小さい値が所定値として決定されるので、特徴点の分布範囲に応じた適切な所定値を、簡単な演算処理で決定することができるという効果がある。
【００３７】
【００３８】
請求項５から７のいずれかに記載の色域情報作成プログラムによれば、抽出ステップにより抽出される頂点は、いずれも、色域において互いに隣接する頂点間の距離が所定値以下であって、且つ、１の頂点からその１の頂点に隣接する１の隣接頂点へのベクトルと、その１の頂点から隣接頂点以外の他の特徴点へのベクトルとの外積であって、１の頂点から前記他の特徴点までの距離が所定値以下である場合の外積が、常に正または常に負であるという関係を満たすものであるので、色域の抉れが存在する場合には、その抉れを表す頂点を抽出することができ、それら抽出した頂点に基づいて、より忠実に色域を再現することができる色域情報を作成することができるという効果がある。
【発明を実施するための最良の形態】
【００３９】
以下、本発明の好ましい実施例について、添付図面を参照して説明する。図１は、本発明の色域情報作成装置の一実施形態であるカラーデータ処理装置１０を含むカラーデータ処理システムの全体構成を示すブロック図である。図１に示されるようなカラーデータ処理システムは、カラーデータ処理装置１０と、カラーデータ処理装置１０に接続される入力側プリンタ３０および出力側プリンタ５０とを備えている。カラーデータ処理装置１０は、入力側プリンタ３０で形成される画像全体の見た目と、出力側プリンタ５０で形成される画像全体の見た目とを近づけるために、カラーデータを変換処理するための装置である。
【００４０】
カラーデータ処理装置１０は、図１に示すように、ＣＰＵ１１と、ＲＯＭ１２と、ＲＡＭ１３と、ＨＤＤ１４と、入力装置１５と、表示装置１６と、ネットワーク用インターフェース１８（Ｉ／Ｆ１８）とを備えている。
【００４１】
ＣＰＵ１１は、このカラーデータ処理装置１０を総括的に制御する中央演算処理であり、図４，図５，図７のフローチャートで示す処理を実行するプログラムなどの各種プログラムを実行する。
【００４２】
ＲＯＭ１２は、ＣＰＵ１１により実行される各種制御プログラムや、それらの制御プログラムをＣＰＵ１１により実行する上で必要なデータなどを格納した書き換え不能なメモリである。なお、図４，図５，図７のフローチャートで示す処理を実行するプログラムは、このＲＯＭ１２内に格納されている。また、特に、図５、図７のフローチャートで示す処理を実行する色域形成プログラム１２０（色域情報作成プログラムの一例）が記憶されている。
【００４３】
さらに、ＲＯＭ１２には、色相角度リスト１２１が記憶されている。色相角度リスト１２１には、複数の色相角度が記述されている。
【００４４】
図２（ａ）を参照して、色相角度について説明する。図２（ａ）は、L*a*b*表色系の色空間６０を立体的に示すイメージ図である。図２（ａ）に示すように、色相角度φは、ａ＊の正方向の軸を０°として、ここから反時計方向の色相に対して移動した角度であり、色相を示す値である。
【００４５】
色相角度リスト１２１には、例えば、０°から１８０°までの色相角度が９°きざみに記述されている。本実施形態のカラーデータ処理装置１０によれば、この色相角度の色相断面６１（図２（ａ）参照）について色域情報が作成されることとなるが、詳細は後述する。
【００４６】
図１に戻り説明する。ＲＡＭ１３は、ＣＰＵ１１により実行される各種処理に必要なデータやプログラムを一時的に記憶するためのメモリであり、外殻点メモリ１３１と、入力側色域情報メモリ１３２と、出力側色域情報メモリ１３３とが設けられている。
【００４７】
外殻点メモリ１３１は、色相断面６１（図２（ａ）参照）に投影された測色点のうち、最外殻に位置する測色点（以下、外殻点と称する）を記憶するメモリである。本実施形態では、デバイスが出力した色を測定することにより予め得られている測色値（L*a*b*値）を色空間６０に位置づけるとき、各測色点値に基づいてプロットされる点を測色点（特許請求の範囲に記載の特徴点の一例）と称する。この測色点の分布範囲が、デバイスの色域に相当する。
【００４８】
図２を参照して、色相断面６１と外殻点６４とについて説明する。まず、図２（ａ）に示すように、色相断面６１は、色空間６０において一定の色相角度を有し、無彩色軸（L*軸）６３上の全ての点を含む平面として定義される面である。なお、図２においては、図面を見易くするため、一部の外殻点６４にのみ符号を付している。
【００４９】
本実施形態のカラーデータ処理装置１０では、立体の色域を、複数の色相断面６１で切断し、その色相断面６１毎に外殻点６４を抽出し、その外殻点６４を頂点として生成される範囲を色域６２として演算する手法を採用している。
【００５０】
具体的には、まず、１つの色相断面６１を想定し、その色相断面６１から所定範囲内にある全ての測色点を、色相断面６１に投影する。次に、色相断面６１に投影された測色点のうち、外殻点６４を求める。
【００５１】
図２（ｂ）は、色相断面６１における外殻点６４を示す図である。図２（ｂ）に示すように、外殻点６４（特許請求の範囲に記載の頂点に相当）とは、投影された全測色点を含む多角形を形成するとき、その多角形の頂点を構成することとなる点である。図７を参照して後述する外殻点抽出処理（Ｓ５４）を実行することにより、このような外殻点６４を抽出することができる。本実施形態のカラーデータ処理装置１０では、この外殻点メモリ１３１に記憶された点を結んで生成される範囲を、その色相角度φに対応する色域６２と定義する。
【００５２】
図１に戻り説明する。入力側色域情報メモリ１３２は、入力側プリンタ３０の色域６２を表す色域情報を記憶するメモリであり、出力側色域情報メモリ１３３は、出力側プリンタ５０の色域６２を表す色域情報を記憶するメモリである。本実施形態のカラーデータ処理装置１０では、外殻点６４を用いて定まる色域６２の表面を、極座標系を用いて表すこととしている。
【００５３】
図２（ｃ）は、色域６２の表面を表す極座標系について説明する図である。図２（ｃ）に示すように、無彩色軸６３上のある一点（例えば５０）を原点Ｏとし、その原点からの距離を表す動径ｒと、無彩色軸６３に対し垂直なＯＸ軸６６に対する偏角θとで、色域６２表面を表すことができる。この動径ｒと偏角θとで表される極座標データが、色域６２を表す色相情報として、入力側色域情報メモリ１３２または出力側プリンタ５０へ格納される。
【００５４】
図１に戻り説明する。ＨＤＤ１４はハードディスクドライブであり、ＲＧＢｔｏＲＧＢ’テーブル１４１が設けられている。
【００５５】
図３（ａ）を参照して、ＲＧＢｔｏＲＧＢ’テーブル１４１について説明する。図３（ａ）は、ＲＧＢｔｏＲＧＢ’テーブル１４１の構成を模式的に示す図である。図３に示すように、ＲＧＢｔｏＲＧＢ’テーブル１４１は、入力側プリンタ３０と出力側プリンタ５０との間で色合わせを行うために、出力側プリンタ５０へ出力するＲＧＢデータ（ＲＧＢ値）を、どのようなＲＧＢデータ（ＲＧＢ’値）に補正すれば良いかを示すテーブルである。
【００５６】
本実施形態のカラーデータ処理装置１０では、ネットワーク２０を介して入力側プリンタ３０へ入力されるＲＧＢデータを読み込み、ＲＧＢｔｏＲＧＢ’テーブル１４１を用いて変換し、その変換後のＲＧＢデータを出力側プリンタ５０へ出力する。これにより、入力側プリンタ３０で形成される画像全体の見た目と、出力側プリンタ５０で形成される画像全体の見た目とを近づけることができる。このＲＧＢｔｏＲＧＢ’テーブル１４１は、入力側プリンタ３０の色域情報と、出力側プリンタ５０の色域情報とを用いて作成されるが、公知の処理であるため、詳細な説明は省略する。
【００５７】
図１に戻り説明する。入力装置１５は、カラーデータ処理装置１０へデータ又はコマンドを入力するものであり、キーボード、マウスなどにより構成されている。表示装置１６は、カラーデータ処理装置１０で実行される処理内容や入力されたデータなどを視覚的に確認するために、文字や画像などを表示するものであり、例えば、ＣＲＴディスプレイや液晶ディスプレイなどにより構成されている。
【００５８】
Ｉ／Ｆ１８は、カラーデータ処理装置１０をネットワーク２０に接続し、ネットワーク２０を経由した入力側プリンタ３０または出力側プリンタ５０とのデータの入出力を制御するものである。
【００５９】
図１に示すように、上述したＣＰＵ１１と、ＲＯＭ１２と、ＲＡＭ１３と、ＨＤＤ１４と、入力装置１５と、表示装置１６と、Ｉ／Ｆ１８とは、バスライン１９を介して互いに接続されている。
【００６０】
一方、ネットワーク２０を介して上述したカラーデータ処理装置１０に接続されている入力側プリンタ３０は、ＣＰＵ３１と、ＲＯＭ３２と、ＲＡＭ３３と、画像形成ユニット３４と、インターフェース３７（Ｉ／Ｆ３７）とを備えている。また、ネットワーク２０を介してカラーデータ処理装置１０に接続されている出力側プリンタ５０は、ＣＰＵ５１と、ＲＯＭ５２と、ＲＡＭ５３と、画像形成ユニット５４と、インターフェース５７（Ｉ／Ｆ５７）とを備えている。入力側プリンタ３０および出力側プリンタ５０は、いずれも公知のプリンタで構成することができるので、以下、入力側プリンプリンタ３０の構成についてのみ説明する。
【００６１】
ＣＰＵ３１は、入力側プリンタ３０の動作を制御するものであり、各種プログラムを実行する。ＲＯＭ３２は、入力側プリンタ３０の動作を制御するためのプログラムなどが格納されたメモリであり、ＲＧＢｔｏＬａｂテーブル３２１が記憶されている。
【００６２】
図３（ｂ）は、ＲＧＢｔｏＬａｂテーブル３２１の構成を模式的に示す図である。図３（ｂ）に示すように、ＲＧＢｔｏＬａｂテーブル３２１は、ＲＧＢ値の各色の値をそれぞれ、例えば９ステップで変動させた値と（０，３２，６４，９６，１２８，１６０，１９２，２２４，２５５）、その各値を入力したときにプリンタが記録用紙に形成するパッチの色を、測色計により測色して得られるＬ*a*b*値とを対応付けたテーブルである。このＲＧＢｔｏＬａｂテーブル３２１に格納されたL*a*b*値により、入力側プリンタ３０で表現し得る範囲（すなわち色域６２）を網羅することができる。なお、ＲＧＢｔｏＬａｂテーブル３２１の作成とＲＯＭ１２への格納は、例えば、入力側プリンタ３０の製造時に、工場において行われる。
【００６３】
図１に戻り説明する。画像形成ユニット３４は、例えば、インクを吐出する記録ヘッド、その記録ヘッドを主走査方向へ往復移動させるキャリッジ、インクを吐出する記録ヘッド下方において記録用紙を間欠的に搬送する搬送手段などが設けられており、ネットワーク２０を介して入力されるＲＧＢデータに従って、カラー画像を記録用紙に形成する。
【００６４】
Ｉ／Ｆ３７は、入力側プリンタ３０をネットワーク２０に接続し、ネットワーク２０を経由したカラーデータ処理装置１０とのデータの入出力を制御するものである。
【００６５】
図１に示すように、上述したＣＰＵ３１と、ＲＯＭ３２と、ＲＡＭ３３と、画像形成ユニット３４と、Ｉ／Ｆ３７とは、バスライン３９を介して互いに接続されている。
【００６６】
次に、図４から図７のフローチャートを参照して、上記のように構成されるカラーデータ処理装置１０において実行される、色変換テーブル作成処理について説明する。この色変換テーブル作成処理は、入力側プリンタ３０と出力側プリンタ５０の各々について色域情報を作成し、その色域情報に基づいて、ＲＧＢｔｏＲＧＢ’テーブル１４１（図３（ａ）参照）を作成する処理である。図４は、色変換テーブル作成処理を示すフローチャートである。
【００６７】
図４に示すように、色変換テーブル作成処理では、まず、入力側プリンタ３０のＲＧＢｔｏＬａｂテーブル３２１（図３（ｂ）参照）を読み込む（Ｓ２）。次に、そのＲＧＢｔｏＬａｂテーブル３２１に格納された測色値（L*a*b*値）に基づいて、入力側プリンタ３０の色域情報を作成し、その色域情報を入力側色域情報メモリ１３２に格納する色域形成処理を実行する（Ｓ４）。
【００６８】
次に、出力側プリンタ５０のＲＧＢｔｏＬａｂテーブル５２１を読み込む（Ｓ６）。そして、そのＲＧＢｔｏＬａｂテーブル５２１に格納された測色値に基づいて、出力側プリンタ５０の色域情報を作成し、その色域情報を出力側色域情報メモリ１３３に格納する色域形成処理をする（Ｓ８）。色域情報作成処理（Ｓ４，Ｓ８）については、図５を参照して後述する。
【００６９】
なお、本実施形態のカラーデータ処理装置１０は、入力側プリンタ３０あるいは出力側プリンタ５０自身が記憶しているＲＧＢｔｏＬａｂテーブル３２１，５２１を読み込むものとして説明しているが、ＲＧＢｔｏＬａｂテーブル３２１，５２１の取得手段は、これに限定されるものではなく、例えば、図示しないインターネットを介して、プリンタベンダーなどが提供しているＲＧＢｔｏＬａｂテーブルを取得するように構成しても良い。
【００７０】
次に、入力側プリンタ３０の色域圧縮を行う（Ｓ１０）。これは、入力側プリンタ３０の色域を、出力側プリンタ５０の色域に合わせて圧縮する処理であり、具体的には、Ｓ２のステップで読み込んだ入力側プリンタ３０のＲＧＢｔｏＬａｂテーブル３２１に格納されたL*a*b*値の全てが、出力側プリンタ５０の色域６２に含まれるように、ＲＧＢｔｏＬａｂテーブル３２１のL*a*b*値を変換する処理である。
【００７１】
次に、出力側プリンタ５０のＬａｂｔｏＲＧＢ関係を求める（Ｓ１２）。上述したように、出力側プリンタ５０のＲＯＭ５２には、ＲＧＢｔｏＬａｂテーブル５２１が格納されているから、これを利用して、L*a*b*値に対するＲＧＢ値の関係を示すＬａｂｔｏＲＧＢ関係を求めることができるが、具体的アルゴリズムは公知であるため、詳細な説明は省略する。
【００７２】
次に、色域圧縮が行われた入力側プリンタ３０のＲＧＢｔｏＬａｂテーブル３２１と、Ｓ１２のステップで求められた出力側プリンタ５０のＬａｂｔｏＲＧＢ関係とを用いて、ＲＧＢｔｏＲＧＢ’テーブル１４１（図３（ａ）参照）を作成し（Ｓ１４）、処理を終了する。上述したように、色域圧縮により全てのL*a*b*値が、出力側プリンタ５０の色域６２内に収められた入力側プリンタ３０のＲＧＢｔｏＬａｂテーブル３２１が作成されているので、このＲＧＢｔｏＬａｂテーブル３２１のL*a*b*値と、Ｓ１２のステップで求められた出力側プリンタ５０のＬａｂｔｏＲＧＢ関係のL*a*b*値とを合わせることにより、ＲＧＢｔｏＲＧＢ'テーブル１４１を作成することができるのである。
【００７３】
この色変換テーブル作成処理により作成されたＲＧＢｔｏＲＧＢ’テーブル１４１は、カラーデータ処理装置１０のＨＤＤ１４に格納される。これにより、入力側プリンタ３０が形成する画像と出力側プリンタ５０が形成する画像との色合わせが可能となる。
【００７４】
図５を参照して、カラーデータ処理装置１０で実行される色域形成処理（Ｓ４，Ｓ８）について説明する。図５は、色域形成処理（Ｓ４，Ｓ８）を示すフローチャートである。なお、入力側プリンタ３０のＲＧＢｔｏＬａｂテーブル３２１を読み込んだ後に実行される色域形成処理（Ｓ４）では、色域形成処理は、入力側プリンタ３０の色域情報を作成する。一方、出力側プリンタ５０のＲＧＢｔｏＬａｂテーブル５２１を読み込んだ後に実行される色域形成処理（Ｓ８）は、出力側プリンタ３０の色域情報を作成する。
【００７５】
まず、直前に読み込んだＲＧＢｔｏＬａｂテーブルに含まれる測色値（L*a*b*値）を、L*C*h*へ変換する（Ｓ４２）。ここで、C*は色相を表す値であり、h*は色相角度を表す値である。
【００７６】
次に、色相角度リスト１２１に記述された複数の色相角度のうち、１つの色相角度φを読み出す（Ｓ４４）。そして、色相角度を表すh*の値が、読み出した色相角度φを含む±４．５°の範囲内または色相角度（φ＋１８０）を含む±４．５°の範囲内に含まれるL*C*h*値を抽出し、その抽出されたL*C*h*値を、再びL*a*b*値に変換する（Ｓ４６）。なお、色相角度φの色相断面６１と色相角度（φ＋１８０）の色相断面６１とは１平面として処理することができるので、本実施形態のカラーデータ処理装置１０では、色相角度φの処理と色相角度（φ＋１８０）の処理とを同時に行っている。同時に処理される色相角度φの色相断面６１と色相角度（φ＋１８０）の色相断面６１とを、以下、単に色相角度φの色相断面６１と称する。
【００７７】
次に、抽出されたL*a*b*値をｘｙ直交座標系で表される２次元座標データに変換する（Ｓ４７）。この座標データは、抽出されたL*a*b*値に対応して色空間６０に位置づけられる測色点を、色相角度φの色相断面６１へ投影する場合、その色相断面６１における各測色点の位置を示すデータである。
【００７８】
次に、変換により得られた座標データのうち、最大のｘ座標ｘ_ｍａｘをとる測色点６５ｘｍａｘ、最大のｙ座標ｙ_ｍａｘをとる測色点６５ｙｍａｘ、最小のｘ座標ｘ_ｍｉｎをとる測色点６５ｘｍｉｎ、最小のｙ座標ｙ_ｍｉｎをとる測色点６５ｙｍｉｎを、各測色点の座標データに基づいて抽出する（Ｓ５０）。
【００７９】
図６は、色相断面６１と、その色相断面６１に設定されたｘｙ座標系とを示す図である。図６に示すように、色相断面６１に投影された各測色点のうち、Ｓ５０のステップにおいて抽出される測色点６５ｘｍａｘ、６５ｙｍａｘ、６５ｘｍｉｎ、６５ｙｍｉｎは、いずれも、色域６２を形成する外殻点６４に対応する点にも相当する。
【００８０】
図５に戻り説明する。次に、Ｓ５０にステップにおいて抽出された測色点６５ｘｍａｘ、６５ｙｍａｘ、６５ｘｍｉｎ、６５ｙｍｉｎ間の距離を求める（Ｓ５１）。具体的には、測色点６５ｘｍａｘと測色点６５ｙｍａｘとの間の距離、測色点６５ｙｍａｘと測色点６５ｘｍｉｎとの間の距離、測色点６５ｘｍｉｎと測色点６５ｙｍｉｎとの間の距離、測色点６５ｙｍｉｎと測色点６５ｘｍａｘとの間の距離を求める。
【００８１】
そして、求めた距離のうち、最大の距離を最大距離Ｄとし、その最大距離Ｄの１／３の値を、基準距離ｄとして、ＲＡＭ１３に記憶する（Ｓ５２）。この基準距離ｄは、後述する外殻点抽出処理（Ｓ５４）で利用される値であるため、詳細な説明は後述する。
【００８２】
次に、外殻点抽出処理（Ｓ５４）を実行する。この外殻点抽出処理（Ｓ５４）は、色域６２を定める外殻点を抽出する処理であるが、詳細は図７を参照して後述する。
【００８３】
次に抽出された外殻点の座標データを用いて、色域６２表面を表す極座標データである色域情報を作成し、入力側色域情報メモリ１３２または出力側色域情報メモリ１３３へ格納する（Ｓ５６）。そして、色相角度リスト１２１に記述された全ての色相角度φについて処理をしたか否かを判断し（Ｓ５８）、未処理の色相角度φがある場合（Ｓ５８：Ｎｏ）、Ｓ４４に戻り、処理を繰り返す。
【００８４】
このようにして処理を繰り返すうちに、色相角度リスト１２１に記述された全ての色相角度φについての処理を終了したと判断されると（Ｓ５８：Ｙｅｓ）、色域形成処理を終了する。
【００８５】
この色域形成処理によれば、直前に読み込んだＲＧＢｔｏＬａｂテーブル３２１，５２１に基づいて、入力側プリンタ３０の色域情報または出力側プリンタ５０の色域情報を作成することができる。
【００８６】
図７を参照して、カラーデータ処理装置１０で実行される外殻点抽出処理（Ｓ５４）について説明する。図７は、外殻点抽出処理（Ｓ５４）を示すフローチャートである。
【００８７】
この外殻点抽出処理（Ｓ５４）では、まず、先に抽出された最小のｘ座標ｘ_ｍｉｎをとる測色点６５ｘｍｉｎを抽出し、点Ａとして、外殻点メモリ１３１（図１参照）に記憶する（Ｓ５４２）。次に、角度変数αを０に初期化する（Ｓ５４４）。
【００８８】
次に、点Ａ以外の全測色点を処理したか否かを判断する（Ｓ５４６）。最初はこの判断が否定されるので（Ｓ５４６：Ｎｏ）、次に、点Ａ以外の１の測色点を選択し、その座標データを読み込む（Ｓ５４８）。そして、その選択した測色点と、点Ａとの位置関係を示す角度βを、点ＡおよびＳ５４８で読み込んだ座標データに基づいて算出する（Ｓ５５０）。
【００８９】
図８（ａ）は、角度βについて説明する説明図である。図８（ａ）に示すように、本実施形態の外殻点抽出処理（Ｓ５４）では、角度βは、選択された測色点（点Ｐ）と点Ａとを結ぶ直線と、ｙ軸の負方向とがなす角度であって、ｙ軸の負方向を０°とした左回りの角度として定義している。よって、この角度βが最大の値を示すとき（図８（ｂ）参照）、選択された測色点は、点Ａの隣接する外殻点であると判断できるのである。
【００９０】
図７に戻り説明する。次に、算出したβがαより大であるか否かを判断する（Ｓ５５２）。最初、角度変数αは０に初期化されているので、まず、βはαより大であると判断される（Ｓ５２：Ｙｅｓ）。次に、点Ａから選択された測色点までの距離ｄ２を算出する（Ｓ５５３）。次に、算出した距離ｄ２が、基準距離ｄより大であるか否かを判断する（Ｓ５５４）。算出した距離ｄ２が基準距離ｄより大である場合（Ｓ５５４：Ｙｅｓ）、すなわち、抽出した１点が点Ａから遠く離隔している場合、点Ａに隣接する外殻点６４ではないと判断し、Ｓ５４６に戻る。
【００９１】
一方、算出した距離ｄ２が基準距離ｄ未満である場合（Ｓ５５４：Ｎｏ）、すなわち抽出した１点が点Ａ近傍であって、点Ａの隣接する外殻点６４となり得る場合、α＝βとして、Ｓ５４８の処理で抽出した測色点を点ＢとしてＲＡＭ１３に記憶し（Ｓ５５５）、Ｓ５４６の処理に戻る。そして、次の測色点を選択してその座標データを読み込み（Ｓ５４８）、処理を繰り返す。この処理を繰り返すことによって、角度βが最大となる測色点を点Ｂとして決定することができる。
【００９２】
図８（ｂ）は、点Ａと点Ｂとの位置関係を示す図である。図８（ｂ）に示すように、角度βが最大となる測色点を点Ｂとすることにより、色域６２を構成する点Ａの隣接する外殻点である点Ｂを抽出することができる。なお、Ｓ５４６からＳ５５５のステップで抽出すべき点Ｂは、点Ａおよび点Ｂ以外の点が、全て点Ａと点Ｂとを結ぶ直線の片側に位置するという条件を満たす測色点であれば良く、点Ｂ抽出のための具体的演算方法は上述した演算方法に限られない。例えば、ｙ軸の正方向を０°とした右回りの角度β’を元に点Ｂを抽出する場合には、β’が最小となる点が点Ｂとして抽出されるなど、種々の演算方法がある。
【００９３】
図７に戻り説明する。このようにして点Ｂが決定され、点Ａ以外の全ての測色点について処理が終了すると（Ｓ５４６：Ｙｅｓ）、次に、角度変数αを３６０に初期化する（Ｓ５５６）。次に、点Ａ以外の全測色点を処理したか否かを判断する（Ｓ５５８）。最初はこの判断が否定されるので（Ｓ５５８：Ｎｏ）、次に、点Ａ以外の１の測色点を選択し、その座標データを読み込む（Ｓ５６０）。そして、選択した測色点と点Ｂとを結ぶ直線と、点Ａと点Ｂとを結ぶ直線とがなす角の角度γを算出する（Ｓ５６２）。
【００９４】
図８（ｃ）は、点Ａと点Ｂと新たに選択された測色点との位置関係を示す図である。図８（ｃ）に示すように、角度γは、点Ａと点Ｂとを結ぶ直線から、新たに選択された１つの測色点Ｐと点Ｂとを結ぶ直線までの角度であって、左回りの角度である。
【００９５】
図７に戻り説明する。次に、算出したγがαより小であるか否かを判断する（Ｓ５６４）。最初、角度変数αは３６０に初期化されているので、まず、γはαより小であると判断される（Ｓ５６４：Ｙｅｓ）。
【００９６】
次に、点Ｂから、Ｓ５６０のステップで選択した測色点までの距離ｄ２を算出する（Ｓ５６６）。次に、その算出した距離ｄ２が基準距離ｄより大であるか否かを判断する（Ｓ５６８）。その算出した距離ｄ２がｄより大である場合（Ｓ５６８：Ｙｅｓ）、すなわち、抽出した１点が点Ｂから遠く離隔している場合、点Ｂに隣接する外殻点ではないと判断し、Ｓ５５８の処理に戻る。
【００９７】
一方、算出した距離ｄ２がｄ以内である場合（Ｓ５６８：Ｎｏ）、すなわち抽出した１点が点Ｂ近傍であって、点Ｂの隣接する外殻点となり得る場合、α＝γとして、Ｓ５６０のステップで抽出した測色点を点ＣとしてＲＡＭ１３に記憶する（Ｓ５７０）。そして、点Ｃがｘが最小の測色点６５ｘｍｉｎであるか否かを判断する（Ｓ５７２）。未だ全ての外殻点６４が抽出されていない場合は、この判断が否定されるので（Ｓ５７２：Ｎｏ）、Ｓ５５８に戻り処理を繰り返す。このようにして処理を繰り返すことにより、点Ｂからの距離が基準距離ｄ以内であって、上記角度γが最小となる測色点が点Ｃとされる。
【００９８】
なお、Ｓ５５６からＳ５７４のステップで抽出すべき点Ｃは、点Ｂおよび点Ｃ以外の測色点であって、点Ｂからの距離が基準距離ｄ以内にある測色点が、全て点Ｂと点Ｃとを結ぶ直線の片側に位置するという条件を満たす測色点であれば良く、点Ｃ抽出のための具体的演算方法は上述した演算方法に限られない。例えば、点Ｂから点Ｃへのベクトルと、点Ｂからその他の測色点へのベクトルとの外積を算出するときに、点Ｂからの距離が基準距離ｄ以内である点を前記その他の測色点とする場合、その外積が常に正または常に負となるような点Ｃを抽出することとしても良い。
【００９９】
このようにして全測色点の処理を終了すると（Ｓ５５８）、点Ｂを点Ａとし、点Ｃを点Ｂとして、その座標データを外殻点メモリ１３１（図１参照）に記憶する（Ｓ５７４）。Ｓ５７４の処理において、外殻点メモリ１３１に座標データを記憶することが、特許請求の範囲に記載の「色域の頂点を抽出する」ことに相当する。なお、点Ａ、点Ｂ、点Ｃとして抽出された各外殻点は、その抽出された順序と対応付けて、外殻点メモリ１３１（図１参照）に記憶される。
【０１００】
次に、Ｓ５５６の処理に戻り、処理を繰り返す。すなわち、先に抽出された点Ｃを点Ｂとし、次の点Ｃを抽出する処理を行うのである。
【０１０１】
このようにして処理を繰り返すうちに、点Ｃがｘが最小の測色点６５ｘｍｉｎとなったと判断されると（Ｓ５７２：Ｙｅｓ）、この外殻点抽出処理（Ｓ５４）を終了する。
【０１０２】
本実施形態の外殻点抽出処理（Ｓ５４）によれば、色域において互いに隣接する頂点間の距離が基準距離ｄ以下であって、且つ、１の外殻点６４からその１の外殻点６４に隣接する１の隣接外殻点６４へのベクトルと、その１の外殻点６４から隣接外殻点６４以外の他の測色点へのベクトルとの外積であって、１の外殻点から他の測色点までの距離が基準距離ｄ以下である場合の外積が、常に正または常に負であるという関係を満たす外殻点６４を抽出することができる。換言すれば、１つの外殻点６４から基準距離ｄ以内の距離にある外殻点６４以外の測色点は、全て、その１つの外殻点６４とその外殻点６４に隣接する隣接外殻点６４とを結ぶ直線の片側に存在するように、外殻点６４が抽出される。
【０１０３】
図９（ａ）は、本実施形態の外殻点抽出処理（Ｓ５４）により抽出された外殻点６４を結んで形成される色域６２を示す図である。図９（ａ）に示すように、本実施形態の外殻点抽出処理（Ｓ５４）によれば、外殻点６４間の距離を基準距離ｄ以内とする条件を設けているので、色域６２の抉れが存在する場合、その抉れを表す外殻点６４が抽出されることとなり、それら抽出した外殻点６４に基づいて、より忠実に色域を再現することができる色域情報を作成することができる。
【０１０４】
なお、本実施形態では、一例として最大距離Ｄの１／３の距離を基準距離ｄとするものとして説明したが、最大距離Ｄの１／３以上１／２以下程度の値を基準距離ｄとして用いることにより、抉れを表現するために必要十分な外殻点６４を抽出できることを、本発明者は知見している。
【０１０５】
また、外殻点抽出処理（Ｓ５４）によれば、１つの外殻点６４が点Ｃとして抽出されると、次に点Ｃとして抽出されるのは、その１つの外殻点６４に隣接する外殻点６４であることから、外殻点６４が抽出した順序を共に外殻点メモリ１３１（図１参照）に記憶しておくことにより、抽出された各外殻点６４同士をどのように結べば閉図形である色域６２が形成されるかについても、容易に決定することができる。
【０１０６】
図９（ｂ）は、本実施形態の色域情報作成処理により作成された色域情報にしたがって形成される入力側プリンタ３０の色域６２と、従来の凸包の頂点を結んで形成される入力側プリンタ３０の色域６７と、出力側プリンタ５０の色域６８とを比較して示す図である。上述したように、本実施形態の色域情報作成処理により作成された色域情報によれば、単に凸包の頂点を結ぶことにより形成される色域６７よりも、色域の抉れを忠実に再現することができる。よって、実際には存在しない色の圧縮のために出力側プリンタ５０の色域６８を無駄に使用されることが抑制され、出力側プリンタ５０の色域６８全体を有効に利用することができるのである。
【０１０７】
以上、実施形態に基づき本発明を説明したが、本発明は上述した実施形態に何ら限定されるものではなく、本発明の趣旨を逸脱しない範囲内で種々の改良変更が可能であることは容易に推察できるものである。
【０１０８】
例えば、上述した実施形態のカラーデータ処理装置１０によれば、測色点を色相断面６１に投影して、各色相断面６１毎に外殻点６４を決定していたが、測色点を色相断面６１に投影することなく、三次元のまま外殻点６４を求めるように構成することも可能である。
【０１０９】
図１０（ａ）から（ｃ）は、測色点を包含する閉空間を色域とする場合における外殻点抽出処理の変形例を説明する図である。まず、図１０（ａ）に示すように、色空間に位置づけられる測色点のうち、a*座標が最大の測色点６５ａＭＡＸ、a*座標が最小の測色点６５ａＭＩＮ、b*座標が最大の測色点６５ｂＭＡＸ、b*座標が最小の測色点６５ｂＭＩＮ、L*座標が最大の測色点６５ＬＭＡＸ、L*座標が最小の測色点６５ＬＭＩＮから構成される四面体から八面体の立体の少なくとも１辺の距離を取得し、１辺の距離が取得される場合はその距離よりも小さい値を基準距離ｄとして決定し、複数辺の距離が取得される場合は取得した距離のうち最大の値Ｄよりも小さい値を基準距離ｄとして決定する（所定値決定手段）。そして、測色点６５ＬＭＡＸを開始点である点Ａとして処理を開始する。
【０１１０】
次に、図１０（ｂ）に示すように、点Ａ以外の任意の２点の測色点を抽出し、点Ｂ、点Ｃとする。この点Ｂ，点Ｃは、色空間において、点Ａからの距離が基準距離ｄ以内にある。そして面ＡＢＣの法線ベクトル６９を求める。そして、点Ａからの距離が基準距離ｄ以内にある任意の点Ｐと面ＡＢＣとの関係を求め、全ての点が面ＡＢＣの片側にあるか否かを判断する。具体的には、点Ａから点Ｐへのベクトル７０と、法線ベクトル６９との内積を計算し、全ての点についての内積が全て負または全て正になるか否かを判断する。
【０１１１】
そして、各測色点について同様の判断処理を繰り返し、そのような条件を満たす点Ｂ、点Ｃが抽出することにより（特許請求の範囲に記載の抽出手段の一例）、外殻点６４である点Ｂおよび点Ｃを抽出することができる。
【０１１２】
次に、点Ｂを点Ａとし、点Ｃを点Ｂとして、再び上記の条件を満たす面ＡＢＣを探索する処理を繰り返すことにより、立体の色域の外殻点を全て抽出することができる。
【０１１３】
図１０（ｃ）は、上記手法により抽出された外殻点６４を結んでできる立体の色域の一例を示す図である。基準距離ｄという制約を設けることにより、図１０（ｃ）に示すように、立体の抉れた部分の外殻点６４も抽出することができ、凸包で形成される色域に比較して、より精度の高い色域情報を作成することができる。
【０１１４】
図１０（ｄ）を参照して、本実施形態の別の変形例について説明する。上述した実施形態の外殻点抽出処理（Ｓ５４）のＳ５５６からＳ５７４のステップでは、点Ｃを抽出するために、全ての測色点を探索し、条件を満たす測色点を点Ｃとして抽出していた。これに替えて、以下に述べる手法を用いれば、探索する測色点の個数を減少させることができる。
【０１１５】
図１０（ｄ）は、色相断面６１に投影された測色点を示す図である。図１０（ｄ）に示すように、まず、色相断面６１に投影された測色点を４つのグループに分類する。すなわち、ｘが最小の測色点６５ｘｍｉｎとｙが最大の測色点６５ｙｍａＸとを対角線上の頂点とする矩形領域内に含まれるグループ１、ｙが最大の測色点６５ｙｍａｘとｘが最大の測色点測色点６５ｘｍａｘとを対角線上の頂点とする矩形領域内に含まれるグループ２、ｘが最大の測色点６５ｘｍａｘとｙが最小の測色点６５ｙｍｉｎとを対角線上の頂点とする矩形領域内に含まれるグループ３、ｙが最小の測色点６５ｙｍｉｎとｘが最小の測色点６５ｘｍｉｎとを対角線上の頂点とする矩形領域内に含まれるグループ４とに分類する。
【０１１６】
そして、ｘが最小の測色点６５ｘｍｉｎからｙが最大の測色点６５ｙｍａＸまでの間において外殻点６４を抽出するときは、グループ１の測色点のみを探索対象とし、ｙが最大の測色点６５ｙｍａｘからｘが最大の測色点６５ｘｍａｘまでの間において外殻点６４を抽出するときは、グループ２の測色点のみを探索対象とし、ｘが最大の測色点６５ｘｍａｘからｙが最小の測色点６５ｙｍｉｎまでの間において外殻点６４を抽出するときは、グループ３の測色点のみを探索対象とし、ｙが最小の測色点６５ｙｍｉｎからｘが最小の測色点６５ｘｍｉｎまでの間において外殻点６４を抽出するときは、グループ４の測色点のみを探索対象とする。このようにすれば、点Ｃを抽出する際における探索対象の測色点数を減らすことができるので、処理の負荷を小さくすることができる。
【０１１７】
また、図１１は、変形例の外殻点抽出処理（Ｓ５４）の一例を示すフローチャートである。図１１に示すように、外殻点抽出処理（Ｓ５４）が種々の変形例が考えられる。
【０１１８】
図１１に示すように、まず、先に抽出された最小のｘ座標ｘ_ｍｉｎをとる測色点６５ｘｍｉｎを抽出し、点Ａとして、外殻点メモリ１３１（図１参照）に記憶する（Ｓ１５２）。
【０１１９】
次に、１の測色点を点Ｂとして選択する（Ｓ１５４）。そして、点Ｂは点Ａとなったことがあるか否かを判断し（Ｓ１５６）、その判断が肯定される場合（Ｓ１５６：Ｙｅｓ）、Ｓ１５４に戻る。
【０１２０】
一方、Ｓ１５６の判断が否定される場合（Ｓ１５６：Ｎｏ）、点Ａと点Ｂとの間の距離を算出し、その算出した距離が基準距離ｄ未満であるか否かを判断する（Ｓ１５８）。Ｓ１５８の判断が否定される場合（Ｓ１５８：Ｎｏ）、Ｓ１５４の処理に戻る。
【０１２１】
一方、Ｓ１５８の判断が肯定される場合（Ｓ１５８：Ｙｅｓ）、次に、点Ａ、点Ｂ以外の全測色点を処理したか否かを判断する（Ｓ１６０）。最初は、このＳ１６０の判断が否定されるので（Ｓ１６０：Ｎｏ）、１つの測色点を点Ｃとして選択し（Ｓ１６２）、点Ｃは点Ａになったことがあるか否かを判断する（Ｓ１６４）。点Ｃが点Ａになったことがある場合（Ｓ１６４：Ｙｅｓ）、Ｓ１６０の処理に戻る。
【０１２２】
一方、点Ｃが点Ａになったことがない場合（Ｓ１６４：Ｎｏ）、点Ａと点Ｃとの間の距離を算出し、その距離が基準距離ｄ未満であるか否かを判断する（Ｓ１６６）。このＳ１６６の判断が否定される場合（Ｓ１６６：Ｎｏ）、Ｓ１６０の処理に戻る。
【０１２３】
一方、Ｓ１６６の判断が肯定される場合（Ｓ１６６：Ｙｅｓ）、ベクトルＡＢ（点Ａから点Ｂへのベクトル）と、ベクトルＡＢ（点Ａから点Ｃへのベクトル）との外積を算出し、ＲＡＭ１３（図１参照）に記憶する（Ｓ１６８）。そして、Ｓ１６０に戻る。
【０１２４】
このようにして処理を繰り返すうちに、点Ａ、点Ｂ以外の全ての測色点について処理を終了すると（Ｓ１６０：Ｙｅｓ）、次に、Ｓ１６８のステップにより算出した外積が全て正か否かを判断する（Ｓ１７０）。Ｓ１７０の判断が否定される場合（Ｓ１７０：Ｎｏ）、点Ｂは外殻点６４ではないので、Ｓ１５４の処理に戻る。
【０１２５】
一方、Ｓ１７０の判断が肯定される場合（Ｓ１７０：Ｙｅｓ）、点Ｂがｘが最小の点か否かを判断する（Ｓ１７２）。最初はこの判断が否定されるので（Ｓ１７２：Ｎｏ）、次に、点Ｂを点Ａとして、その座標データを外殻点メモリ１３１（図１参照）に記憶する（Ｓ１７４）。
【０１２６】
このようにして、処理を繰り返すうちに、Ｓ１７２の判断が肯定されると（Ｓ１７２：Ｙｅｓ）、この外殻点抽出処理（Ｓ５４）を終了する。
【０１２７】
変形例の外殻点抽出処理（Ｓ５４）によれば、まず最初に、外殻点６４となるべき点Ａが抽出されると、次からは、その点Ａを基準として、点Ａから点ＢへのベクトルＡＢと、点Ａから点Ａ、点Ｂ以外の点ＣへのベクトルＡＣとの外積が、点Ａから点Ｃへの距離が基準距離ｄ以下である場合、常に正または常に負であるという関係を満たす点Ｂが抽出され、その点Ｂの抽出が繰り返される。よって、上述した実施形態と同様の効果を得ることができる。
【０１２８】
また、上述した実施形態では、色相断面６１における全ての外殻点を、外殻点抽出処理（Ｓ５４）によって抽出していたが、一部の外殻点６４（例えば、図１０（ｄ）を参照して説明したグループ３、グループ４に含まれる外殻点６４）のみを、外殻点抽出処理（Ｓ５４）のＳ５５６からＳ５７４のステップにより抽出し、その他の外殻点（例えば、図１０（ｄ）に示すグループ１、グループ２に含まれる外殻点６４）は、公知の処理により抽出するように構成しても良い。明度の低い色において、色相の抉れが特に問題になり易いためである。
【０１２９】
また、上述した実施形態では、外殻点抽出処理（Ｓ５４）を、全ての色相角度の色相断面６１について実行するものとして説明した。しかしながら、例えば、青色など、色域の抉れが問題になり易い色の色相断面６１について処理をするときのみ、上記の外殻点抽出処理（Ｓ５４）を実行し、その他の色の色相断面６１については、公知の処理により外殻点を抽出するように構成しても良い。
【０１３０】
また、上述した実施形態では、カラーデータ処理装置１０による色合わせの対象がプリンタであったが、プリンタに限られるものではなく、例えば、モニター、スキャナ、カメラなど、他のデバイスを対象として色合わせをするものであっても良い。
【０１３１】
また、上述した実施形態では、カラーデータ処理装置１０が、色変換テーブル作成処理（図４参照）を実行するものとして説明したが、デバイス側、例えば、入力側プリンタ３０または出力側プリンタ５０が、色変換テーブル作成処理に相当する処理を実行するものであっても良い。
【図面の簡単な説明】
【０１３２】
【図１】本発明の一実施形態であるカラーデータ処理装置を含むカラーデータ処理システムの全体構成を示すブロック図である。
【図２】（ａ）は、L*a*b*表色系の色空間を立体的に示すイメージ図であり、（ｂ）は、色相断面における外殻点を示す図であり、（ｃ）は、色域の表面を表す極座標系について説明する図である。
【図３】（ａ）は、ＲＧＢｔｏＲＧＢ’テーブルの構成を模式的に示す図であり、（ｂ）は、ＲＧＢｔｏＬａｂテーブルの構成を模式的に示す図である。
【図４】色変換テーブル作成処理を示すフローチャートである。
【図５】色域形成処理を示すフローチャートである。
【図６】色相断面と、その色相断面に設定されたｘｙ座標系とを示す図である。
【図７】外殻点抽出処理を示すフローチャートである。
【図８】（ａ）は、角度βについて説明する説明図であり、（ｂ）は、点Ａと点Ｂとの位置関係を示す図であり、（ｃ）は、点Ａと点Ｂと新たに選択された測色点との位置関係を示す図である。
【図９】（ａ）は、本実施形態の外殻点抽出処理により抽出された外殻点を結んで形成される色域を示す図であり、（ｂ）は、本実施形態の色域情報作成処理により作成された色域情報にしたがって形成される入力側プリンタの色域と、従来の凸包の頂点を結んで形成される入力側プリンタの色域と、出力側プリンタの色域とを比較して示す図である。
【図１０】（ａ）から（ｃ）は、測色点を包含する閉空間を色域とする場合における外殻点抽出処理の変形例を示す図であり、（ｄ）は、色相断面に投影された測色点を示す図である。
【図１１】変形例の外殻点抽出処理（Ｓ５４）の一例を示すフローチャートである。
【図１２】従来のカラーマッチング処理システムの構成の一例を模式的に示す図である
【図１３】（ａ）は、従来の入力側プリンタと、その入力側プリンタに入力されるテストプリント用のＲＧＢデータと、そのテストプリント用のＲＧＢデータが入力された結果として、入力側プリンタによってカラーパッチが形成された記録用紙とを模式的に示す図であり、（ｂ）は、カラーパッチを測色することにより得られた測色値がプロットされたL*a*b*表色系の色空間のイメージ図である。
【図１４】従来の凸包を用いて色域を表現する手法の一例を説明する図である。
【図１５】（ａ）は、測色点と、その測色点を包含する凸包として形成された入力側プリンタの色域と、出力側プリンタの色域とを重ねて表す図であり、（ｂ）は（ａ）の要部を拡大して示す図である。
【符号の説明】
【０１３３】
１０                カラーデータ処理装置（色域情報作成装置）
１１                ＣＰＵ（コンピュータ）
３０                入力側プリンタ（デバイス、入力側デバイス）
５０                出力側プリンタ（デバイス、出力側デバイス）
６０                色空間
６１                色相断面（平面）
６２                色域
１２０              色域形成プログラム（色域情報作成プログラム）
ｄ                  基準距離（所定値）
φ                  色相角度
Ｓ４，Ｓ８          色域形成処理（色域情報作成手段、色域情報作成工程、色域情報作成ステップ）
Ｓ５０              選択手段
Ｓ５１              距離取得手段
Ｓ５２              所定値決定手段
Ｓ５４              外殻点抽出処理（抽出手段、抽出工程、抽出ステップ）
Ｓ１５２            第１頂点抽出手段
Ｓ１７４            第２頂点抽出手段
Ｓ５４２，Ｓ５５５  開始点抽出手段
Ｓ５７４            開始点抽出手段、次点抽出手段
【図１】
0004349444.tif 000002
【図２】
0004349444.tif 000003
【図３】
0004349444.tif 000004
【図４】
0004349444.tif 000005
【図５】
0004349444.tif 000006
【図６】
0004349444.tif 000007
【図７】
0004349444.tif 000008
【図８】
0004349444.tif 000009
【図９】
0004349444.tif 000010
【図１０】
0004349444.tif 000011
【図１１】
0004349444.tif 000012
【図１２】
0004349444.tif 000013
【図１３】
0004349444.tif 000014
【図１４】
0004349444.tif 000015
【図１５】
0004349444.tif 000016