JP4067609B2 - 色信号選択装置、色信号補間装置、色信号生成装置、包囲点選択方法及び色変換テーブルの作成方法 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、色信号選択装置、色信号生成装置、色信号補間装置、包囲点選択方法及び色変換テーブルの作成方法に関し、特に、空間上に不規則に分布する点の中から、入力された点を包囲する点を選択する場合に適用して好適なものである。
【０００２】
【従来の技術】
近年、プリンタやファクシミリなどにおいてフルカラー化が急速に進展してきており、カラー画像を異なるデバイス間で共有しようという要求が発生している。ところが、カラー画像を異なるデバイス間で共有しようとする場合、デバイスが異なると色再現性も異なることから、送信側で得られる画像の色と受信側で得られる画像の色とが異なるという問題が発生する。
【０００３】
例えば、プリンタやスキャナなどでは、それぞれＣＭＹ信号やＲＧＢ信号などのデバイスに送る色信号の形式で色が扱われる。すなわち、出力される色信号の最小値が０、出力される色信号の最大値が２５５であるプリンタでは、各ＣＭＹ信号の値が０〜２５５の範囲の組み合わせにより全ての出力色が表現される。この場合、同一の値のＣＭＹ信号が入力されても、プリンタの機種によって印刷される色は異なることから、ＣＭＹ信号による色の表現方法は、デバイスに依存する色の表し方と言うことができる。
【０００４】
そのため、従来では、デバイスに依存する表現形式で表されている色信号を、デバイスに依存しない中間的な表現形式で表すことにより、異なるデバイス間での色再現性を一致させることが行われている。
【０００５】
例えば、デバイスに依存しない絶対的な色を表す色の表現方式として、Ｌ^* ａ^* ｂ^* 信号やＸＹＺ信号などによる色の表し方がある。これらの形式で表される色は一義的に定義されているので、異なるデバイスの色空間の間で色変換を行う場合の中間的な色の表現方式として用いることができる。
【０００６】
具体的には、スキャナから入力したＲＧＢ信号で表現された画像を、Ｌ^* ａ^* ｂ^* 信号で表現された画像に変換し、さらに、このＬ^* ａ^* ｂ^* 信号をＣＭＹ信号に変換してから、プリンタに出力するようにする。このため、これらの色信号の表現形式の変換が正確に行われれば、デバイス間で色を一致させることができる。
【０００７】
色信号の表現形式を変換するためには、各形式で表現されている色信号の値を他の形式の色信号の値に変換する必要がある。色信号の値を変換する方法としては、それぞれの色空間での色の対応関係を示した色変換テーブルを用いる方法がある。色変換テーブルを用いた色信号の変換方法において、色変換テーブルに登録されている色信号を他の形式の色信号に変換する時は、色変換テーブルに登録されている対応関係を用いて変換する。色変換テーブルに登録されていない色信号を他の形式の色信号に変換する時は、色変換テーブルに登録されている色信号の中から、変換対象となる色信号の近傍の色信号を選択する。そして、これらの選択された色信号を用いて補間することにより、変換対象となる色信号の変換を行う。
【０００８】
ここで、色変換テーブルには、規則テーブルと不規則テーブルの２つの種類がある。規則テーブルでは、変換対象となる色信号が色空間上で規則的に分布し、不規則テーブルでは、変換対象となる色信号が色空間上で不規則に分布している。
【０００９】
規則テーブルを用いて色変換を行う場合には、色変換テーブルに登録されていない色信号が変換対象として入力されても、色変換テーブルに登録されている色信号の中から、変換対象となる色信号を包囲する色信号を容易に選択することができる。
【００１０】
また、これらの選択された色信号は色空間上の格子点に分布していることから、四面体補間、三角柱補間、または立方体補間などにより、変換対象となる色信号の変換を比較的容易に行うことが可能である。
【００１１】
一方、不規則テーブルを用いて色変換を行う場合には、色変換テーブルに登録されていない色信号が変換対象として入力された時に、色変換テーブルに登録されている色信号の中から、変換対象となる色信号の近傍の色信号を選択しても、変換対象となる色信号が、選択された色信号で包囲されているとは限らない。このため、変換対象となる色信号の近傍の色信号を用いて補間を行った場合でも、補間の精度が十分でないことがある。
【００１２】
色変換で補間演算を行うための色を選択する方法と、色変換テーブルの構成を変換して色変換を実行する際に利用しやすいテーブルに変換を行う方法としては、例えば、特開平７−９５４３１号公報に記載されたものがある。
【００１３】
ここでは、色空間で格子点に分布しないデータを用いることにより、補間を行う方法について示されている。つまり、不規則テーブルを用いて色変換を行う際の色の選択方法について述べられている。
【００１４】
図３７は、この従来の色選択方法を示すフローチャートである。
図３７において、まず、補間しようとする点ｘに最も近いｋ個の点ｘ１〜ｘｋを選択する（ステップＳ１８１）。
【００１５】
次に、補間しようとする点ｘが、選択したｋ個の点ｘ１〜ｘｋに包囲されているどうかをか調べる（ステップＳ１８２）。そして、補間しようとする点ｘが、選択したｋ個の点ｘ１〜ｘｋに包囲されていない場合には（ステップＳ１８３）、次に最も近い点を選択し（ステップＳ１８４）、補間しようとする点ｘを包囲する点が見つかるまで、この処理を続ける。そして、補間しようとする点ｘを包囲する点が選択されると、これらの選択された点を用いることにより、補間を行う（ステップＳ１８５）。
【００１６】
さらに、特開平７−９５４３１号公報には、凸補間を用いることにより、色信号が格子点に分布しない色変換テーブル（不規則テーブル）を、色信号が格子点に分布する色変換テーブル（規則テーブル）に変換する方法についても言及されている。この方法では、凸補間を用いて規則的な分布の色信号を作成し、この作成した色信号を規則テーブルに登録する。
【００１７】
【発明が解決しようとする課題】
しかしながら、従来の色信号選択方法では、補間しようとする点ｘが選択したｋ個の点ｘ１〜ｘｋに包囲されていない場合には、データの選択をやり直すため、補間しようとする点ｘを包囲する点を見つけるために、データの選択を繰り返す必要があった。このため、補間しようとする点ｘを包囲する点を選択するための処理時間が長くなるという問題があった。
【００１８】
また、包囲する色信号の選択の時間がかかり、色変換の処理速度が低下するため、不規則テーブルから規則テーブルへの変換に用いた場合でも、同様に処理速度が低下するという問題があった。
【００１９】
さらに、不規則テーブルから規則テーブルに登録する色信号を補間演算で生成する場合、不規則テーブルに登録されている色信号で包囲される範囲外については、色信号を生成できないという問題もあった。
【００２０】
そこで、本発明の第１の目的は、空間上に不規則に分布する点の中から、入力された点を包囲する点を高速に選択することを可能とすることである。
また、本発明の第２の目的は、不規則テーブルから規則テーブルの色信号を欠落なく生成することを可能とすることである。
【００２１】
【課題を解決するための手段】
上述した課題を解決するために、本発明によれば、入力された第１の色信号を基準として、前記第１の色信号が属する色空間を分割する色空間分割手段と、分割された色空間から第２の色信号を選択する色信号選択手段とを備えている。
【００２２】
このことにより、色空間上で第２の色信号が不規則に分布している場合においても、第１の色信号を包囲する第２の色信号の選択に失敗することがなくなり、第１の色信号を包囲しない色信号の選択が防止されて、第２の色信号の選択をやり直しをなくすことが可能となることから、第１の色信号を包囲する第２の色信号を高速に選択することが可能となる。
【００２３】
また、本発明の一態様によれば、第２の色信号が所定の領域に来るように、回転変換を行うようにしている。
このことにより、第１の色信号を包囲する第２の色信号を選択する際に、第２の色信号の個数をできるだけ少なくすることが可能となり、補間演算を簡易に行うことが可能となる。
【００２４】
また、本発明の一態様によれば、第１の色信号の各成分の値と第２の色信号の各成分の値との大小関係に基づいて、第２の色信号を選択するようにしている。
このことにより、第１の色信号の各成分の値と第２の色信号の各成分の値とを比較するだけで、第１の色信号を包囲する第２の色信号を確実に選択することが可能となることから、第１の色信号を包囲する第２の色信号を簡単な演算を行うだけで選択することが可能となる。
【００２５】
また、本発明の一態様によれば、第２の色信号として、第１の色信号との距離が最も短い色信号を分割された色空間から選択するようにしている。
このことにより、第１の色信号から離れた点の色信号が補間演算に用いられることを防止でき、第２の色信号を用いた第１の色信号の補間演算を高精度に行うことが可能となる。
【００２６】
また、本発明の一態様によれば、第２の色信号として、第１の色信号との距離が所定の値以上の最も短い色信号を分割された色空間から選択するようにしている
このことにより、限定された狭い範囲内の色信号だけが選択されたために、補間演算により生成可能な色信号の範囲に片寄りが発生することを防止することが可能となり、色空間上の色再現範囲内において生成可能な色信号の欠落をなくすことが可能となる。
【００２７】
また、本発明の一態様によれば、入力された第１の色信号を基準として第１の色空間を分割する色空間分割手段と、分割された第１の色空間から第２の色信号を選択する色信号選択手段と、第２の色信号の第２の色空間への変換結果に基づいて、第１の色信号の第２の色空間への変換結果を算出する色信号算出手段とを備えている。
【００２８】
このことにより、第１の色空間上で第２の色信号が不規則に分布している場合においても、分割された第１の色空間から第２の色信号を１つずつ取り出すことにより、第１の色信号を第２の色信号で確実に包囲することが可能となり、第１の色信号の補間に必要な第２の色信号を迅速に選択することが可能となることから、色信号の補間を高速に行うことが可能となる。
【００２９】
また、本発明の一態様によれば、第１の色空間上の格子点の値を基準として、その第１の色空間を分割するようにしている。
このことにより、第１の色空間上に補間点を規則的に生成することが可能となり、第１の色空間上の色信号の分布に片寄りをなくして、第１の色空間上の色信号の分布を均一にすることが可能となる。
【００３０】
また、本発明の一態様によれば、入力された第１の色信号を基準として第１の色空間を分割する色空間分割手段と、分割された第１の色空間から第２の色信号を選択する色信号選択手段と、前記第２の色信号の第２の色空間への変換結果に基づいて、前記第２の色信号で囲まれる第３の色信号についての変換結果を算出する色信号算出手段とを備えている。
【００３１】
このことにより、第１の色空間上で補間対象となる第３の色信号と、第１の色空間上で分割の基準点となる第１の色信号とを異なるものとすることができ、第３の色信号として異なる色信号が入力された場合においても、色空間を分割する際の基準点を共通に設定することが可能となることから、第２の色信号で囲まれる同一範囲内の異なる第３の色信号について、第２の色信号の選択を一括して行うことが可能となる。
【００３２】
また、本発明の一態様によれば、第１の色空間上の格子点の値を基準として、その第１の色空間を分割するようにしている。
このことにより、第２の色信号の選択の基準となる点を第１の色空間上で等間隔に設定することが可能となり、第１の色空間上での第２の色信号の選択を規則正しく行うことが可能となる。
【００３３】
また、本発明の一態様によれば、第１の色空間に分布している色信号の粗密に基づいて、格子点の格子間隔を変更するようにしている。
このことにより、格子点を基準として第２の色信号を選択する際に、異なる格子点に対して同一の第２の色信号が選択されることを防止することが可能となり、第２の色信号で包囲される範囲の重複を減らすことが可能となることから、新たな補間点を第１の色空間上に効率よく生成することが可能となる。
【００３４】
また、本発明の一態様によれば、第１の色空間上に分布している色信号を第１の色信号として入力するようにしている。
このことにより、第１の色信号を基準として選択された第２の色信号で包囲される範囲を、第１の色空間上に分布している色信号の範囲全体に隙間なく設定することが可能となり、色空間上の色再現範囲内において生成可能な色信号の欠落を防止することが可能となる。なお、第１の色空間上に分布している色信号は、例えば、色変換テーブルに登録されている値である。
【００３５】
また、本発明の一態様によれば、第１の色空間上の格子点の値を第３の色信号として設定するようにしている。
このことにより、第１の色空間上で補間対象となる第３の色信号と、第１の色空間上で分割の基準点となる第１の色信号とが異なる場合においても、第１の色空間上の格子点の色信号を求めることが可能となる。
【００３６】
また、本発明の一態様によれば、第１の色空間に属する第１の色信号を入力する色信号入力手段と、前記第１の色信号を包囲する第２の色信号を選択する色信号選択手段と、前記第２の色信号と第２の色空間に属する第３の色信号との対応関係を獲得する対応関係獲得手段と、前記色信号選択手段により選択された第２の色信号についての重み係数を設定する重み係数設定手段と、前記重み係数に基づいて、前記第２の色信号で包囲される範囲内に補間点を生成する補間点生成手段と、前記重み係数設定手段により設定された重み係数の中から、前記第２の色信号で包囲される前記第４の色信号に最も近い補間点の重み係数を選択する重み係数選択手段と、前記重み係数選択手段により選択された重み係数を前記第３の色信号に適用することにより、前記第４の色信号の前記第２の色空間への変換結果を算出する補間演算手段とを備えている。
このことにより、第１の色信号を包囲する第２の色信号を選択する際に、第２の色信号の個数をできるだけ少なくすることが可能となり、補間演算を簡易に行うことが可能となる。
【００３７】
また、本発明の一態様によれば、第１の色信号の各成分の値と第２の色信号の各成分の値との大小関係に基づいて、第２の色信号を選択するようにしている。このことにより、第１の色信号の各成分の値と第２の色信号の各成分の値とを比較するだけで、第１の色信号を包囲する第２の色信号を確実に選択することが可能となることから、第１の色信号を包囲する第２の色信号を簡単な演算を行うだけで選択することが可能となる。
【００３８】
また、本発明の一態様によれば、第２の色信号として、第１の色信号との距離が最も短い色信号を分割された色空間から選択するようにしている。
このことにより、第１の色信号から離れた点の色信号が補間演算に用いられることを防止でき、第２の色信号を用いた第１の色信号の補間演算を高精度に行うことが可能となる。
【００３９】
また、本発明の一態様によれば、第２の色信号として、第１の色信号との距離が所定の値以上の最も短い色信号を分割された色空間から選択するようにしている
このことにより、限定された狭い範囲内の色信号だけが選択されたために、補間演算により生成可能な色信号の範囲に片寄りが発生することを防止することが可能となり、色空間上の色再現範囲内において生成可能な色信号の欠落をなくすことが可能となる。
【００４０】
また、本発明の一態様によれば、入力された第１の色信号を基準として第１の色空間を分割する色空間分割手段と、分割された第１の色空間から第２の色信号を選択する色信号選択手段と、第２の色信号の第２の色空間への変換結果に基づいて、第１の色信号の第２の色空間への変換結果を算出する色信号算出手段とを備えている。
【００４１】
このことにより、第１の色空間上で第２の色信号が不規則に分布している場合においても、分割された第１の色空間から第２の色信号を１つずつ取り出すことにより、第１の色信号を第２の色信号で確実に包囲することが可能となり、第１の色信号の補間に必要な第２の色信号を迅速に選択することが可能となることから、色信号の補間を高速に行うことが可能となる。
【００４２】
また、本発明の一態様によれば、第１の色空間上の格子点の値を基準として、その第１の色空間を分割するようにしている。
このことにより、第１の色空間上に補間点を規則的に生成することが可能となり、第１の色空間上の色信号の分布に片寄りをなくして、第１の色空間上の色信号の分布を均一にすることが可能となる。
【００４３】
また、本発明の一態様によれば、入力された第１の色信号を基準として第１の色空間を分割する色空間分割手段と、分割された第１の色空間から第２の色信号を選択する色信号選択手段と、前記第２の色信号の第２の色空間への変換結果に基づいて、前記第２の色信号で囲まれる第３の色信号についての変換結果を算出する色信号算出手段とを備えている。
【００４４】
このことにより、第１の色空間上で補間対象となる第３の色信号と、第１の色空間上で分割の基準点となる第１の色信号とを異なるものとすることができ、第３の色信号として異なる色信号が入力された場合においても、色空間を分割する際の基準点を共通に設定することが可能となることから、第２の色信号で囲まれる同一範囲内の異なる第３の色信号について、第２の色信号の選択を一括して行うことが可能となる。
【００４５】
また、本発明の一態様によれば、第１の色空間上の格子点の値を基準として、その第１の色空間を分割するようにしている。
このことにより、第２の色信号の選択の基準となる点を第１の色空間上で等間隔に設定することが可能となり、第１の色空間上での第２の色信号の選択を規則正しく行うことが可能となる。
【００４６】
また、本発明の一態様によれば、第１の色空間に分布している色信号の粗密に基づいて、格子点の格子間隔を変更するようにしている。
このことにより、格子点を基準として第２の色信号を選択する際に、異なる格子点に対して同一の第２の色信号が選択されることを防止することが可能となり、第２の色信号で包囲される範囲の重複を減らすことが可能となることから、新たな補間点を第１の色空間上に効率よく生成することが可能となる。
【００４７】
また、本発明の一態様によれば、第１の色空間上に分布している色信号を第１の色信号として入力するようにしている。
このことにより、第１の色信号を基準として選択された第２の色信号で包囲される範囲を、第１の色空間上に分布している色信号の範囲全体に隙間なく設定することが可能となり、色空間上の色再現範囲内において生成可能な色信号の欠落を防止することが可能となる。
【００４８】
また、本発明の一態様によれば、第１の色空間上の格子点の値を第３の色信号として設定するようにしている。
このことにより、第１の色空間上で補間対象となる第３の色信号と、第１の色空間上で分割の基準点となる第１の色信号とが異なる場合においても、第１の色空間上の格子点の色信号を求めることが可能となる。
【００４９】
また、本発明の一態様によれば、第１の色空間に属する第１の色信号を入力する色信号入力手段と、前記第１の色信号を包囲する第２の色信号を選択する色信号選択手段と、前記第２の色信号と第２の色空間に属する第３の色信号との対応関係を獲得する対応関係獲得手段と、前記色信号選択手段により選択された第２の色信号についての重み係数を設定する重み係数設定手段と、前記重み係数に基づいて、前記第２の色信号で包囲される範囲内に補間点を生成する補間点生成手段と、前記重み係数設定手段により設定された重み係数の中から、前記第２の色信号で包囲される前記第４の色信号に最も近い補間点の重み係数を選択する重み係数選択手段と、前記重み係数選択手段により選択された重み係数を前記第３の色信号に適用することにより、前記第４の色信号の前記第２の色空間への変換結果を算出する補間演算手段とを備えている。
【００５０】
このことにより、第１の色空間上で第２の色信号が不規則に分布している場合においても、第１の色空間の補間に使用する重み係数を設定することが可能となるとともに、第１の色空間上で補間点を求める場合に使用した重み係数を用いて、第２の色空間上の色信号の値を求めることが可能となり、第１の色空間で新たに与えられた色信号についての第２の色空間上での値を求めることが可能となる。
【００５１】
また、本発明の一態様によれば、第１の色信号を基準として分割された第１の色空間から第２の色信号を選択するようにしている。
このことにより、第１の色空間上で第２の色信号が不規則に分布している場合においても、第１の色信号を包囲する第２の色信号の選択に失敗することがなくなることから、第１の色信号を包囲する第２の色信号を高速に選択することが可能となり、補間点の生成を高速に行うことが可能となる。
【００５２】
また、本発明の一態様によれば、所定の間隔で立方体を分割した時の体積を、補間点を生成する際の重み係数として設定するようにしている。
このことにより、第１の色空間上で第２の色信号が不規則に分布している場合においても、８点補間により補間点を生成することが可能となり、ノイズの影響を受けにくい補間方法を提供することが可能となる。
【００５３】
また、本発明の一態様によれば、第２の色信号の間の距離または第３の色信号の間の距離に基づいて、立方体を分割する時の間隔を変更するようにしている。
このことにより、第１の色空間上の補間点の間隔または第２の色空間上の補間点の間隔を制御することが可能となり、第２の色信号または第３の色信号で囲まれる範囲が歪んだ形になっている場合においても、第１の色空間または第２の色空間に均一に補間点を生成することが可能となることから、人間の視覚特性により適応した形で、色信号の補間を行うことが可能となる。
【００５４】
また、本発明の一態様によれば、複数の第４の色信号が同一の第２の色信号で包囲される場合、第４の色信号についての各重み係数を一括して選択するようにしている。
【００５５】
このことにより、複数の第４の色信号に対して同一の第２の色信号の選択を繰り返す必要がなくなり、同一範囲内の第４の色信号の変換結果を効率よく算出することが可能となる。
【００５６】
また、本発明の一態様によれば、第１の色空間は機器に依存する機器依存色空間であり、第２の色空間は機器に依存しない独立色空間である。
このことにより、色再現性の異なる機器の間で色信号の送受信を行う場合においても、各機器の間での色再現性を一致させることが可能となる。
【００５７】
また、本発明の一態様によれば、第１の色空間は、ＣＭＹ空間、ＣＭＹＫ空間またはＲＧＢ空間であり、第２の色空間は、Ｌ^* ａ^* ｂ^* 空間またはＸＹＺ空間である。
【００５８】
このことにより、機器に依存する機器依存色空間の色信号を、機器に依存しない独立色空間の色信号に変換することが可能となる。
また、本発明の一態様によれば、色空間に分布する第１の色信号で包囲される範囲内に第１の補間点を生成する第１の補間点生成手段と、前記色空間に分布する第２の色信号で包囲される範囲内に第２の補間点を生成する第２の補間点生成手段と、前記第１の補間点または前記第２の補間点のうち、前記色空間の第３の色信号に近い方を選択する補間点選択手段と、前記補間点選択手段により前記第１の補間点が選択された場合、前記第１の色信号を使用して前記第３の色信号の補間を行い、前記補間点選択手段により前記第２の補間点が選択された場合、前記第２の色信号を使用して前記第３の色信号の補間を行う補間手段とを備えている。
【００５９】
このことにより、第３の色信号と異なる点を基準として第３の色信号の補間に使用する色信号を選択した結果、第３の色信号の補間に使用する色信号の候補が複数通り得られた場合においても、これらの複数通りの色信号の候補の中から、第３の色信号の補間に使用する最適な色信号を選択することが可能となる。
【００６０】
また、本発明の一態様によれば、第１の色空間に属する第１の色信号を入力する色信号入力手段と、前記第１の色信号を包囲する第２の色信号を選択する色信号選択手段と、前記第２の色信号の第２の色空間への変換結果に基づいて、前記第２の色信号で包囲される第３の色信号の変換結果を算出する色信号算出手段と、前記第２の色信号で囲まれる範囲の外側の第４の色信号の変換結果を外挿により算出する外挿手段とを備えている。
【００６１】
このことにより、第１の色空間に第２の色信号が不規則に分布している場合においても、第２の色信号で囲まれる範囲の外側に、新たな色信号を生成することが可能となる。
【００６２】
また、本発明の一態様によれば、第１の色信号を基準として分割された第１の色空間から、第２の色信号を選択する。
このことにより、第１の色空間上で第２の色信号が不規則に分布している場合においても、第１の色信号を包囲する第２の色信号の選択に失敗することがなくなることから、第１の色信号を包囲する第２の色信号を高速に選択することが可能となり、補間点の生成を高速に行うことが可能となるとともに、外挿点の生成も高速化することが可能となり、第１の色空間に分布している色信号で囲まれる範囲の外側に、新たな色信号を効率よく生成することが可能となる。
【００６３】
また、本発明の一態様によれば、２次元空間上の第１の点を包囲する３つの点を選択する包囲点選択方法において、前記第１の点の近傍の第２の点を選択するステップと、前記第２の点が座標軸上に来るように、前記第１の点の周りに前記座標軸を回転させるステップと、前記座標軸で対向する領域から１点づつ選択するステップとを備えている。
【００６４】
このことにより、２次元空間上の第１の点を包囲する３つの点を確実に選択することが可能となり、２次元空間上の第１の点を最小の個数の点で包囲することが可能となる。
【００６５】
また、本発明の一態様によれば、３次元空間上の第１の点を包囲する４つの点を選択する包囲点選択方法において、前記第１の点の近傍の第２の点を選択するステップと、前記第２の点が第１の座標軸上の負の領域に来るように、前記第１の座標軸を回転させるステップと、回転後の第１の座標軸上の正の領域から第３の点を選択するステップと、前記第３の点が、前記第１の座標軸及び第２の座標軸からなる平面上で、かつ前記第２の座標軸の負の領域に来るように、前記第２の座標軸を回転させるステップと、第１の座標軸及び第２の座標軸が負の領域で、かつ第３の座標軸が０以上の領域から第４の点を選択するステップと、第１の座標軸及び第２の座標軸が負の領域で、かつ第３の座標軸が負の領域から第５の点を選択するステップとを備えている。
【００６６】
このことにより、３次元空間上の第１の点を包囲する４つの点を確実に選択することが可能となり、３次元空間上の第１の点を最小の個数の点で包囲することが可能となる。
【００６７】
また、本発明の一態様によれば、第１の色空間で不規則に分布している第１の色信号と第２の色空間に分布している第２の色信号との第１の対応関係を求めるステップと、前記第１の色空間に基準点を設定するステップと、前記第１の色空間を前記基準点で分割するステップと、分割された色空間から第１の色信号を選択するステップと、選択された第１の色信号に基づいて補間を行うことにより、前記第１の色信号で囲まれる範囲内において、前記第１の色空間の格子点に分布している第３の色信号と前記第２の色空間上に分布している第４の色信号との第２の対応関係を求めるステップと、前記第２の対応関係を外挿することにより、前記第１の色信号で囲まれる範囲外において、前記第１の色空間の格子点に分布している第５の色信号と前記第２の色空間上に分布している第６の色信号との第３の対応関係を求めるステップと、前記第２の対応関係及び前記第３の対応関係を色変換テーブルに登録するステップとを備えている。
【００６８】
このことにより、第１の色信号が第１の色空間で不規則に分布している場合においても、補間演算に使用する第１の色信号の選択に失敗することなく、第１の色信号で囲まれる範囲内に補間点を生成することが可能となるとともに、第１の色信号で囲まれる範囲外に外挿点を生成して、第１の色空間の格子点に対応する第２の色空間の色信号を求めることが可能となり、不規則テーブルを規則テーブルに効率的に変換することが可能となる。
【００６９】
また、本発明の一態様によれば、前記基準点は、前記第１の色信号である。
このことにより、第１の色空間で不規則に分布している第１の色信号を基準として、第２の色信号を選択することすることが可能となり、第２の色信号で包囲される第１の色空間の範囲を、第１の色空間上に分布している色信号の範囲全体に隙間なく設定することが可能となることから、登録されている色信号の範囲に欠落のない色変換テーブルを生成することが可能となる。
【００７０】
また、本発明の一態様によれば、前記基準点は、前記第３の色信号である。
このことにより、第１の色空間の格子点を基準として、第２の色信号を選択することすることが可能となり、第１の色空間上に補間点を規則的に生成することが可能となることから、登録されている色信号に片寄りのない色変換テーブルを生成することが可能となる。
【００７１】
また、本発明の一態様によれば、前記基準点は、前記第３の色信号の中の一部である。
このことにより、色変換テーブルに登録する格子点の密度が第１の色信号の密度より大きいため、異なる格子点が同一の第１の色信号で包囲される場合においても、第１の色信号の選択の基準となる基準点の数を減らすことにより、第１の色信号で包囲される範囲の重複を減らすことが可能となることから、同一の範囲について同一の処理が何度も繰り返されることを防止することが可能となり、不規則テーブルを規則テーブルに効率よく変換することが可能となる。
【００７２】
また、本発明の一態様によれば、前記第２の対応関係を求めるステップは、所定の間隔で立方体を分割した時の体積を、選択された第１の色信号についての重み係数として設定するステップと、前記重み係数に基づいて、前記第１の色信号で包囲される範囲内に補間点を生成するステップと、設定された重み係数の中から、前記第１の色信号で包囲される前記第３の色信号に最も近い補間点の重み係数を選択するステップと、選択された重み係数を前記第２の色信号に適用することにより、前記第４の色信号を算出するステップとを備えている。
【００７３】
このことにより、第１の色空間上で第１の色信号が不規則に分布している場合においても、第１の色空間で８点補間を行うことが可能となるとともに、第１の色空間上で補間点を求める場合に使用した重み係数を用いて、第２の色空間上の色信号の値を求めることが可能となり、不規則テーブルを規則テーブルに精度よく変換することが可能となる。
【００７４】
また、本発明の一態様によれば、前記第３の対応関係を求めるステップは、前記第１の色空間上で、前記第１の色信号で包囲される範囲の境界の外側に隣接する第１の格子点を選択するステップと、前記第１の色空間上で、前記第１の格子点の内側に隣接する第２の格子点を選択するステップと、前記第１の色空間上で、前記第２の格子点から１つだけ内側の第３の格子点を選択するステップと、前記第２の対応関係に基づいて、前記第２の格子点に対応する前記第２の色空間上の第１の点を求めるステップと、前記第２の対応関係に基づいて、前記第３の格子点に対応する前記第２の色空間上の第２の点とを求めるステップと、前記第２の色空間上で、前記第１の点を中心に前記第２の点と点対称な第３の点の色信号を求めるステップと、前記第１の格子点の色信号に対応させて、前記第３の点の色信号を色変換テーブルに登録するステップとを備えている。
【００７５】
このことにより、外挿により作成される点を、外挿で使用する２つの点を結んだ直線上に生成することが可能となり、外挿で生成する第６の色信号の近傍の第４の色信号を用いて簡易な演算により、第６の色信号を算出することが可能となることから、第１の色信号で囲まれる範囲外の色信号を高速かつ精度よく算出することが可能となる。
【００７６】
【発明の実施の形態】
以下、本発明の実施例について図面を参照しながら説明する。
図１は、本発明の一実施例に係わる色信号選択装置の構成を示すブロック図である。
【００７７】
図１において、色空間分割手段１は、入力された第１の色信号を基準として、その第１の色信号が属する色空間を分割する。色信号選択手段２は、色空間分割手段１により分割された色空間から、その色空間に分布している第２の色信号を選択する。
【００７８】
このことにより、第１の色信号を第２の色信号で確実に包囲することが可能となり、色空間上で第２の色信号が不規則に分布している場合においても、第１の色信号を包囲しない色信号の選択が防止されることから、色信号の選択のやり直しをなくすことが可能となる。
【００７９】
このように、色空間を領域分割し、この領域の幾つかから色信号を選択することにより、データの選択の繰り返しを防止でき、高速な色信号の選択が可能となる。
【００８０】
図２は、本発明の第１実施例に係わる色信号選択方法を２次元の色空間上で示す図である。この第１実施例に係わる色信号選択方法では、第１の色信号の各成分の値と第２の色信号の各成分の値との大小関係に基づいて、第２の色信号を選択するようにしている。
【００８１】
図２において、色変換テーブルに登録されている色信号が、色空間上の点Ｐ１〜Ｐ２０に分布しているものとする。そして、色空間上の点Ｐの色信号が、補間対象として入力されたものとする。ここで、点Ｐの色信号は色変換テーブルに登録されていないので、色空間上に分布しているＰ１〜Ｐ２０の中から、点Ｐを包囲する４つの点Ｐ７、Ｐ９、Ｐ１４，Ｐ１７を選択する。そして、選択された４つの点Ｐ７、Ｐ９、Ｐ１４，Ｐ１７の色信号を用いて重み演算を行うことにより、点Ｐの色信号の補間を行う。 点Ｐを包囲する４つの点Ｐ７、Ｐ９、Ｐ１４，Ｐ１７を選択するには、点Ｐを通り、互いに直交する直線Ｌ１、Ｌ２でＰ１〜Ｐ２０が分布している色空間を分割する。この分割により、色空間上に４つの領域１〜４が生成される。そして、領域１から点Ｐに最も近い点Ｐ７を選択し、領域２から点Ｐに最も近い点Ｐ９を選択し、領域３から点Ｐに最も近い点Ｐ１４を選択し、領域４から点Ｐに最も近い点Ｐ１７を選択する。この結果、点Ｐは４つの点Ｐ７、Ｐ９、Ｐ１４，Ｐ１７により確実に包囲され、分割により得られた４つの領域１〜４から色信号を１つずつ選択するだけで、色空間上に不規則に分布しているＰ１〜Ｐ２０の中から、点Ｐを包囲する４つの点Ｐ７、Ｐ９、Ｐ１４，Ｐ１７を取り出すことが可能となる。
【００８２】
このように、点Ｐを通り、互いに直交する直線Ｌ１、Ｌ２で色空間を分割することにより、点Ｐの色信号の各成分の値とＰ１〜Ｐ２０の色信号の各成分の値とを比較するだけで、点Ｐの色信号を包囲する４つの点Ｐ７、Ｐ９、Ｐ１４，Ｐ１７の色信号を確実に選択することが可能となり、補間に用いる色信号の選択を簡単な演算で高速に行うことが可能となる。
【００８３】
また、分割された各領域１〜４から、点Ｐに距離が最も近い４つの点Ｐ７、Ｐ９、Ｐ１４，Ｐ１７を選択することにより、補間演算を行う際に点Ｐから離れた点の色信号が用いられることを防止でき、補間演算を高精度に行うことが可能となる。
【００８４】
なお、図２の例では、２次元的に示したため、４つの領域に分割したが、３次元では、８領域に分割する。
図３は、本発明の第１実施例に係わる色信号選択方法を示すフローチャートである。
【００８５】
図３において、色信号が分布している色空間を複数の領域に分割し（ステップＳ１）、分割された領域から色信号を選択する（ステップＳ２）。このことにより、不規則に分布している色信号の中から、補間対象となる色信号を包囲する色信号を容易に見つけ出すことが可能となる。
【００８６】
図４は、本発明の第１実施例に係わる領域分割方法を示すフローチャートである。
図４において、まず、色空間を分割する時の基準となる色信号を入力する（ステップＳ１１）。ここで、基準となる色信号は、補間の対象となる色信号でもよく、格子点の色信号でもよい。
【００８７】
次に、入力された色信号を基準として色空間に複数の領域を設定し（ステップＳ１２）、設定された領域から色信号を選択する（ステップＳ１３）。
図５は、本発明の第２実施例に係わる色信号選択方法を２次元の色空間上で示す図である。この第２実施例に係わる色信号選択方法では、回転変換を施した後に領域分割することにより、できるだけ少ないデータ数で基準点を包囲する色信号を確実に選択できるようにしている。
【００８８】
図５において、色変換テーブルに登録されている色信号が、色空間上の点Ｐ１〜Ｐ２０に分布しているものとする。そして、色空間上の点Ｐの色信号が、補間対象として入力されたものとする。ここで、点Ｐの色信号は色変換テーブルに登録されていないので、色空間上に分布しているＰ１〜Ｐ２０の中から、点Ｐを包囲する３つの点Ｐ４、Ｐ１１、Ｐ１４を選択する。そして、選択された３つの点Ｐ４、Ｐ１１、Ｐ１４の色信号を用いて重み演算を行うことにより、点Ｐの色信号の補間を行う。
【００８９】
点Ｐを包囲する３つのＰ４、Ｐ１１、Ｐ１４を選択するには、色空間上に分布しているＰ１〜Ｐ２０の中から、点Ｐに最も近い点Ｐ４を選択する。そして、点Ｐ及び点Ｐ４を通る直線Ｌ１で色空間を分割するとともに、直線Ｌ１に直交する直線Ｌ２で色空間を分割する。この分割により、色空間上に４つの領域１〜４が生成される。そして、領域３から点Ｐに最も近い点Ｐ１１を選択し、領域４から点Ｐに最も近い点Ｐ１４を選択する。この結果、点Ｐは３つの点Ｐ４、Ｐ１１、Ｐ１４により確実に包囲され、色空間上に不規則に分布しているＰ１〜Ｐ２０の中から、点Ｐを包囲する最小個数の３つの点Ｐ４、Ｐ１１、Ｐ１４を取り出すことが可能となる。
【００９０】
このように、基準点に最も近い点を最初に選択し、この選択された点が座標軸上に来るように回転し、その後、対向する２領域から１点ずつ選択することにより、基準点を包囲する３点を確実に選択することができる。
【００９１】
図６は、本発明の第２実施例に係わる色信号選択方法を示すフローチャートである。
図６において、まず、色空間を分割する時の基準となる色信号を入力する（ステップＳ２１）。ここで、基準となる色信号は、補間の対象となる色信号でもよく、格子点の色信号でもよい。
【００９２】
次に、回転量を決める色信号を色空間上に分布している色信号から選択する（ステップＳ２２）。ここで、回転量を決める色信号は、基準となる色信号に最も近い点とすることができる。
【００９３】
次に、回転量を決める色信号が座標軸上に来るように、色色空間上に分布している色信号に回転演算を行う（ステップＳ２３）。
次に、回転後の色信号を基準として色空間に複数の領域を設定し（ステップＳ２４）、設定された領域から色信号を選択する（ステップＳ２５）。
【００９４】
図７は、本発明の第２実施例に係わる色信号選択方法を３次元の色空間上で示す図である。
図７において、３次元空間上の点Ｐを包囲する４つの点Ｐ１〜Ｐ４を選択するものとする。この場合、点Ｐに最も近い点Ｐ１をＲ軸上の負の位置に設定し、Ｒ軸上の値が正の領域から残りの３つの点Ｐ２〜Ｐ４を選択する。ここで、Ｒ軸上の値が正の領域で点Ｐに最も近い点を点Ｐ２とし、点Ｐ２をＲＧ平面上でＧ軸上の値が負の領域に設定する。そして、Ｇ軸上の値が正の領域から点Ｐ３、Ｐ４を選択する。ここで、点Ｐ３はＢ軸上の値が０または正の領域となるように選択し、点Ｐ４はＢ軸上の値が負の領域となるように選択する。
【００９５】
すなわち、点Ｐ１と点Ｐ２〜Ｐ４とでは、Ｒ軸上の値が反対符号となり、点Ｐ２と点Ｐ３、Ｐ４とでは、Ｇ軸上の値が反対符号となるとともに、点Ｐ１のＧ軸上の値が０となり、点Ｐ３とＰ４とでは、Ｂ軸上の値が反対符号となるとともに、点Ｐ１と点Ｐ２のＢ軸上の値が０となるようにする。
【００９６】
図８は、本発明の第２実施例に係わる色信号を３次元の色空間上で選択する方法を示す図である。なお、この例では、基準点Ｐを原点としたＲＧＢ座標系を示し、回転後の座標軸をＲ′，Ｇ′，Ｂ′で表している。
【００９７】
図８において、まず、基準点Ｐに最も近い色変換テーブルの点Ｐ１を選択する。
次に、点Ｐ１がＲ軸上で負の値になるようにＲ軸を回転する。なお、点Ｐ１が原点の場合は回転不要である。
【００９８】
次に、回転後のＲ値が正の範囲で最も原点に近い色変換テーブルの点Ｐ２を選択する。
次に、点Ｐ２がＲＧ平面上のＧが負の領域に来るようにＧ軸を回転する。なお、点Ｐ２がＲ軸上にある場合は回転不要である。
【００９９】
次に、ＲＧが正の領域でＢが０以上の領域と、ＲＧが正の領域でＢが負の領域からそれぞれ一つずつ最も基準点Ｐに近い点Ｐ３、Ｐ４を選択する。
図９は、本発明の第３実施例に係わる色信号選択方法を２次元の色空間上で示す図である。この第３実施例に係わる色信号選択方法では、色変換テーブルに登録されている色信号を基準点として順次選択することにより、この基準点を中心として選択された色信号により包囲される範囲を、登録されている色信号の分布する範囲全体に隙間なく設定することを可能としている。
【０１００】
図９において、色変換テーブルに登録されている色信号が、色空間上の点Ｐ１〜Ｐ２０に分布しているものとする。そして、色空間上に分布している点Ｐ１〜Ｐ２０を選択する時の基準点を設定するものとする。この場合、色空間上に分布している点Ｐ１〜Ｐ２０に着目し、色空間上に分布している点Ｐ１〜Ｐ２０を順次に基準点として設定する。
【０１０１】
例えば、色空間上に分布している点Ｐ４を基準点に設定し、点Ｐ１を基準として色空間を分割することにより、点Ｐ４を包囲する４つの点Ｐ１、Ｐ２、Ｐ５、Ｐ６を選択する。
【０１０２】
次に、選択されたＰ６を基準点に設定し、点Ｐ６を基準として色空間を分割することにより、点Ｐ６を包囲する４つの点Ｐ２、Ｐ４、Ｐ７、Ｐ１１を選択する。
【０１０３】
次に、選択されたＰ７を基準点に設定し、点Ｐ７を基準として色空間を分割することにより、点Ｐ７を包囲する４つの点Ｐ２、Ｐ３、Ｐ６、Ｐ９を選択する。
この基準点の設定処理を色空間上に分布している点Ｐ１〜Ｐ２０について行うことにより、点Ｐ１〜Ｐ２０から選択された点で包囲される範囲を、登録されている点の分布する範囲全体に隙間なく分布させることが可能となる。このため、不規則な分布の色信号を補間して規則的な分布（例えば、格子点上）の色信号を作成する際に、色空間上に生成される色信号の範囲に欠落が発生することを防止することが可能となり、色変換を精度の良く行うことが可能な規則テーブルを生成することが可能となる。
【０１０４】
図１０は、本発明の第３実施例に係わる色信号選択方法を示すフローチャートである。
図１０において、まず、不規則テーブルに登録されている色信号を順次入力する（ステップＳ３１）。ここで、色信号を入力する順番は任意に設定することができ、例えば、不規則テーブルに格納されている順番で入力することができる。
【０１０５】
次に、入力された色信号を基準として色空間に複数の領域を設定し（ステップＳ３２）、設定された領域から色信号を選択する（ステップＳ３３）。
図１１は、本発明の第４実施例に係わる色信号選択方法を２次元の色空間上で示す図である。この第４実施例に係わる色信号選択方法では、新たに生成する色変換テーブルに登録する色信号を基準点として、色信号の選択を行うようにしている。
【０１０６】
図１１において、色変換テーブルに登録されている色信号が、色空間上の点Ｐ１〜Ｐ２０に分布しているものとする。ここで、色空間上の格子点に対応する色信号の値を補間により求めるものとする。この場合、色空間上の格子点に対応する色信号を基準点として色空間を分割し、補間に使用する色信号を選択する。
【０１０７】
例えば、基準点として格子点Ｋ１の値が入力されると、格子点Ｋ１を基準点として色空間を分割し、分割された色空間からそれぞれ点Ｐ１、Ｐ２、Ｐ３、Ｐ４を選択する。この結果、格子点Ｋ１は点Ｐ１、Ｐ２、Ｐ３、Ｐ４で包囲され、点Ｐ１、Ｐ２、Ｐ３、Ｐ４の値を用いて補間を行うことにより、格子点Ｋ１の値を求めることが可能となる。
【０１０８】
また、基準点として格子点Ｋ２の値が入力されると、格子点Ｋ２を基準点として色空間を分割し、分割された色空間からそれぞれ点Ｐ２、Ｐ３、Ｐ４、Ｐ５を選択する。この結果、格子点Ｋ２は点Ｐ２、Ｐ３、Ｐ４、Ｐ５で包囲され、点Ｐ２、Ｐ３、Ｐ４、Ｐ５の値を用いて補間を行うことにより、格子点Ｋ２の値を求めることが可能となる。
【０１０９】
また、基準点として格子点Ｋ３の値が入力されると、格子点Ｋ３を基準点として色空間を分割し、分割された色空間からそれぞれ点Ｐ２、Ｐ３、Ｐ４、Ｐ５を選択する。この結果、格子点Ｋ３は点Ｐ２、Ｐ３、Ｐ４、Ｐ５で包囲され、点Ｐ２、Ｐ３、Ｐ４、Ｐ５の値を用いて補間を行うことにより、格子点Ｋ３の値を求めることが可能となる。
【０１１０】
また、基準点として格子点Ｋ４の値が入力されると、格子点Ｋ４を基準点として色空間を分割し、分割された色空間からそれぞれ点Ｐ４、Ｐ５、Ｐ６、Ｐ７を選択する。この結果、格子点Ｋ４は点Ｐ４、Ｐ５、Ｐ６、Ｐ７で包囲され、点Ｐ４、Ｐ５、Ｐ６、Ｐ７の値を用いて補間を行うことにより、格子点Ｋ４の値を求めることが可能となる。
【０１１１】
また、基準点として格子点Ｋ５の値が入力されると、格子点Ｋ５を基準点として色空間を分割し、分割された色空間からそれぞれ点Ｐ４、Ｐ５、Ｐ６、Ｐ７を選択する。この結果、格子点Ｋ５は点Ｐ４、Ｐ５、Ｐ６、Ｐ７で包囲され、点Ｐ４、Ｐ５、Ｐ６、Ｐ７の値を用いて補間を行うことにより、格子点Ｋ５の値を求めることが可能となる。
【０１１２】
このように、基準とする色信号を格子点に設定することにより、格子点を包囲する色信号を確実に選択することが可能となり、不規則テーブルを規則テーブルに効率よく変換することが可能となる。
【０１１３】
図１２は、本発明の第４実施例に係わる色信号選択方法を示すフローチャートである。
図１２において、まず、規則テーブルに登録されている色信号を順次入力する（ステップＳ４１）。ここで、色信号を入力する順番は任意に設定することができ、例えば、格子番号の順序で入力することができる。
【０１１４】
次に、入力された色信号を基準として色空間に複数の領域を設定し（ステップＳ４２）、設定された領域から色信号を選択する（ステップＳ４３）。
図１３は、本発明の一実施例に係わる色信号補間装置の構成を示すブロック図である。
【０１１５】
図１３において、色信号入力手段１１は、第１の色空間に属する第１の色信号を入力する。
色信号選択手段１２は、色信号入力手段１１により入力された第１の色信号を包囲する第２の色信号を選択する。ここで、色信号選択手段１２は、第１の色信号を基準として第１の色空間を分割し、分割された第１の色空間から色信号を選択することにより、第１の色信号を包囲する第２の色信号を選択することができる。
【０１１６】
対応関係獲得手段１３は、色信号選択手段１２により選択された第２の色信号と第２の色空間に属する第３の色信号との対応関係を獲得する。ここで、対応関係獲得手段１３は、色変換テーブルに記憶されているデータを読み出すことにより、第２の色信号と第３の色信号との対応関係を獲得することができる。
【０１１７】
重み係数設定手段１４は、色信号選択手段１２により選択された第２の色信号についての重み係数を設定する。ここで、補間点生成手段１５が８点補間により補間点を生成する場合、色信号選択手段１２により選択された８つの色信号のそれぞれについての重み係数を設定する。８つの色信号の重み係数は、特定の位置で立方体を８つに分割した時の体積を用いることができる。
【０１１８】
また、補間点生成手段１５が四面体補間により補間点を生成する場合、色信号選択手段１２により選択された４つの色信号のそれぞれについての重み係数を設定する。
【０１１９】
補間点生成手段１５は、重み係数設定手段１４により設定された重み係数に基づいて、第２の色信号で包囲される範囲内に補間点を生成する。ここで，補間点生成手段１５は、重み係数設定手段１４により設定される重み係数を少しずつ変化させることにより、第２の色信号で包囲される範囲内に複数の補間点を生成する。
重み係数選択手段１６は、補間点生成手段１５により生成された複数の補間点の中から、第４の色信号に最も近い補間点を検出する。そして、重み係数設定手段１４により設定された重み係数の中から、検出された補間点の重み係数を選択する。このため、第１の色空間上で第２の色信号が不規則に分布している場合においても、補間に使用する第２の色信号の個数や重み係数を自由に設定することが可能となる。
【０１２０】
補間演算手段１７は、重み係数選択手段１６により選択された重み係数を第３の色信号に適用することにより、第４の色信号の第２の色空間への変換結果を算出する。このため、第１の色空間上で補間点を求める場合に使用した重み係数を用いて、第２の色空間上の色信号の値を求めることが可能となり、第１の色空間上で新たに与えられた色信号と第２の色空間の色信号との対応関係を求めることが可能となる。
【０１２１】
このように、設定された重み係数を用いて生成した補間点の中から、変換対象となる点に最も近い補間点を選択し、選択した補間点を求める場合に使用した重み係数を用いて色変換を行うことにより、色空間上で色信号が不規則に分布している場合においても、４面体補間などのようにｎ次元補間に使用される点をｎ＋１個に限る必要がなくなり、８点補間などのようにノイズの影響を受けにくい補間方法を用いて補間点を生成することが可能となる。
【０１２２】
すなわち、色空間上で色信号が不規則に分布している場合に用いることができる距離補間やベクトル補間や四面体補間などの一般的な補間方法の他に、見本信号や見本点が補間を実行する２つの空間において格子点として存在することを必要とする８点補間などの補間方法を用いることにより、補間を行うことが可能となり、補間演算を精度良く行うことが可能となる。
【０１２３】
図１４は、ＲＧＢ空間上で不規則に分布するＲＧＢ値とＬ^* ａ^* ｂ^* 空間上で不規則に分布するＬ^* ａ^* ｂ^* 値との対応関係から、入力されたＲＧＢ値に対応するＬ^* ａ^* ｂ^* 値を補間により求める実施例を、２次元的に説明する図である。
【０１２４】
図１４において、色票をスキャナで読み取った時のＲＧＢ値と色票を測色機で測色した時のＬ^* ａ^* ｂ^* 値との対応関係が離散的に生成されているものとする。また、色票をスキャナで読み取った時のＲＧＢ値はＲＧＢ空間上で不規則に分布し、色票を測色機で測色した時のＬ^* ａ^* ｂ^* 値はＬ^* ａ^* ｂ^* 空間上で不規則に分布しているものとする。例えば、ＲＧＢ空間の点Ｐ１はＬ^* ａ^* ｂ^* 空間の点Ｑ１に対応し、ＲＧＢ空間の点Ｐ２はＬ^* ａ^* ｂ^* 空間の点Ｑ２に対応し、ＲＧＢ空間の点Ｐ３はＬ^* ａ^* ｂ^* 空間の点Ｑ３に対応し、ＲＧＢ空間の点Ｐ４はＬ^* ａ^* ｂ^* 空間の点Ｑ４に対応しているものとする。
【０１２５】
ここで、ＲＧＢ空間上の点Ｐに対応するＬ^* ａ^* ｂ^* 空間上の点Ｑを求めるものとする。
まず、ＲＧＢ空間上の点Ｐを包囲する点Ｐ１〜Ｐ４を選択する。なお、この点Ｐ１〜Ｐ４を選択する場合、点Ｐを基準としてＲＧＢ空間を４つの領域に分割し、分割された４つの領域から点Ｐに最も近い点をそれぞれ選択するようにすることができる。
【０１２６】
次に、点Ｐ１〜ｐ４で囲まれる領域の内部に補間によるＲＧＢ値を複数生成する。この補間により、点Ｒ１〜Ｒ１２のＲＧＢ値が生成されたものとする。
次に、この補間により生成されたＲＧＢ空間上の点Ｒ１〜Ｒ１２の中から、点Ｐに最も近いものを選択する。この選択により、ＲＧＢ空間上の点Ｒ９が選択されたものとする。
【０１２７】
次に、点Ｒ９を求める時に使用した点Ｐ１〜Ｐ４についての各重み係数を、Ｌ^* ａ^* ｂ^* 空間上の点Ｑ１〜Ｑ４に対してそれぞれ適用することにより、Ｌ^* ａ^* ｂ^* 空間の点Ｑを求める。そして、Ｌ^* ａ^* ｂ^* 空間上の点ＱのＬ^* ａ^* ｂ^* 値を、ＲＧＢ空間上の点ＰのＲＧＢ値に対応するものとして出力する。
【０１２８】
このように、不則的に分布しているＲＧＢ空間上で色信号の対応関係を補間により増やし、この中から変換対象となるＲＧＢ値に最も近いものを見つけ出す。そして、ＲＧＢ空間上での補間に使用した重み係数を、Ｌ^* ａ^* ｂ^* 空間上のＬ^* ａ^* ｂ^* 値に適用することにより、不規則に分布しているＲＧＢ値とＬ^* ａ^* ｂ^* 値との対応関係から、入力されたＲＧＢ値とＬ^* ａ^* ｂ^* 値との対応関係を近似的に求めることが可能となる。
【０１２９】
図１５は、本発明の一実施例に係わる色信号処理装置のシステム構成を示すブロック図である。
図１５において、２１は全体的な処理を行う中央演算処理ユニット（ＣＰＵ）、２２はリードオンリメモリ（ＲＯＭ）、２３はランダムアクセスメモリ（ＲＡＭ）、２４は入出力インターフェイス、２５はＲＧＢ信号に基づいてカラー画像を表示するディスプレイ、２６はＣＭＹ信号に基づいてカラー画像を印刷するプリンタ、２７はスキャナ２８により読み取られたデータを一時的に格納するメモリ、２８はカラー画像を読み取ることにより、ＲＧＢ信号を出力するスキャナ、２９は通信インターフェイス、３０は通信ネットワーク、３１は記憶媒体を駆動するドライバ、３２はハードディスク、３３はＩＣメモリカード、３４は磁気テープ、３５はフロッピーディスク、３６はＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの光ディスク、３７はバス、３８はキーボードである。
【０１３０】
色信号選択処理を行うプログラムや色信号補間処理を行うプログラム、あるいは色変換テーブルの内容を、ハードディスク３２、ＩＣメモリカード３３、磁気テープ３４、フロッピーディスク３５、光ディスク３６などの記憶媒体に格納し、これらの色信号選択処理を行うプログラムや色信号補間処理を行うプログラム、あるいは色変換テーブルの内容をＲＡＭ２３に読み出すことにより、色信号選択処理や色信号補間処理を行うことができる。また、色信号選択処理を行うプログラムや色信号補間処理を行うプログラム、あるいは色変換テーブルの内容を、ＲＯＭ２２に格納しておくこともできる。
【０１３１】
さらに、色信号選択処理を行うプログラムや色信号補間処理を行うプログラム、あるいは色変換テーブルの内容を、通信インターフェイス２９を介して通信ネットワーク３０から取り出すことをできる。通信インターフェイス２９に接続される通信ネットワーク３０として、例えば、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、インターネット、アナログ電話網、デジタル電話網（ＩＳＤＮ：Ｉｎｔｅｇｒａｌ Ｓｅｒｖｉｃｅ Ｄｉｇｉｔａｌ Ｎｅｔｗｏｒｋ）、ＰＨＳ（パーソナルハンディシステム）や衛星通信などの無線通信網を用いることができる。
【０１３２】
ＣＰＵ２１は、色信号選択処理を行うプログラムが起動されると、スキャナ２８で読み取られたＲＧＢ信号を受信する。スキャナ２８で読み取られたＲＧＢ信号を受信すると、受信したＲＧＢ信号を基準としてＲＧＢ空間を分割する。そして、分割されたＲＧＢ空間の中から色変換テーブルに登録されているＲＧＢ信号を１つずつ選択する。このことにより、受信したＲＧＢ信号を包囲するＲＧＢ信号を、スキャナ２８の色変換テーブルに登録されているＲＧＢ値の中から選択することができる。
【０１３３】
ＣＰＵ２１は、色信号補間処理を行うプログラムが起動されると、スキャナ２８で読み取られたＲＧＢ信号を受信する。スキャナ２８で読み取られたＲＧＢ信号を受信すると、スキャナ２８の色変換テーブルを参照することにより、このＲＧＢ信号をＬ^* ａ^* ｂ^* 信号に変換する。そして、プリンタ２６の色変換テーブルを参照することにより、このＬ^* ａ^* ｂ^* 信号をＣＭＹ信号に変換し、プリンタ２６に出力する。このことにより、スキャナ２８での色再現性とプリンタ２６での色再現性とを一致させることができる。
【０１３４】
次に、不規則に分布しているＲＧＢ値とＬ^* ａ^* ｂ^* 値との対応関係を、規則的に分布しているＲＧＢ値とＬ^* ａ^* ｂ^* 値との対応関係に変換する方法について説明する。
【０１３５】
図１６は、本発明の一実施例に係わる色変換テーブルの作成方法を色空間上で示す図である。この実施例は、実測により得られた不規則分布のＲＧＢ値に対して補間を行うことにより、格子状の規則的な分布のＲＧＢ値を生成するとともに、実測により得られる範囲を超えるＲＧＢ値については、外挿を行うことにより、規則的に分布しているＲＧＢ値とＬ^* ａ^* ｂ^* 値との対応関係を生成するようにしたものである。
【０１３６】
図１６において、スキャナで色票を読み取ることにより、その色票の色に対応したＲＧＢ値の分布がＲＧＢ空間上に生成される。また、同一の色票を測色機で測色することにより、その色票の色に対応したＬ^* ａ^* ｂ^* 値の分布がＬ^* ａ^* ｂ^* 空間上に生成される。この時、ＲＧＢ空間上に分布しているＲＧＢ値と、Ｌ^* ａ^* ｂ^* 空間上に分布しているＬ^* ａ^* ｂ^* 値との間に１対１の対応関係が付けられる。
【０１３７】
ここで、色票の色は規則的に分布しているとは限らないので、ＲＧＢ空間上のＲＧＢ値の分布及びＬ^* ａ^* ｂ^* 空間上のＬ^* ａ^* ｂ^* 値の分布は、不規則となる。この結果、不規則に分布しているＲＧＢ値とＬ^* ａ^* ｂ^* 値との対応関係が実測により生成される。
【０１３８】
次に、不規則に分布しているＲＧＢ値とＬ^* ａ^* ｂ^* 値との対応関係に基づいて、ＲＧＢ値が規則的に分布するように変換を行う。この変換は、ＲＧＢ空間上で不規則に分布するＲＧＢ値の補間を行い、補間で求めたＲＧＢ空間上の格子点に対応するＬ^* ａ^* ｂ^* 値を求めることにより行うことができる。
【０１３９】
この補間演算は、例えば、以下の方法により行うことができる。
まず、ＲＧＢ空間上の格子点を包囲するＲＧＢ値を実測データの中から選択する。そして、選択されたＲＧＢ値に対応する重み係数を順次設定することにより、選択されたＲＧＢ値で囲まれる領域内に補間点を多数生成する。
【０１４０】
次に、この多数生成された補間点の中から、ＲＧＢ空間上の格子点に距離が最も近いものを検出する。そして、ＲＧＢ空間上で検出された補間点に対する重み係数を用いて、実測で得られたＬ^* ａ^* ｂ^* 値の補間を行う。この結果、実測されたＲＧＢ値の分布の範囲内で、格子状の規則的な分布のＲＧＢ値とＬ^* ａ^* ｂ^* 値との対応関係を近似的に求めることができる。
【０１４１】
次に、補間を用いて生成したＲＧＢ値とＬ^* ａ^* ｂ^* 値との対応関係を外挿することにより、ＲＧＢ空間上の格子点の分布の範囲を拡大する。これは、補間を用いて生成したＲＧＢ空間上の格子点は、実測されたＲＧＢ信号で包囲される範囲内に限って生成されることから、補間を用いて生成したＲＧＢ空間上の格子点の分布の範囲は、実測されたＲＧＢ値の分布の範囲より狭くなるためである。
【０１４２】
このように、実測により得られた不規則テーブルを規則テーブルに変換することにより、ＲＧＢ値をＬ^* ａ^* ｂ^* 値に変換する際の補間演算を高速かつ高精度に行うことが可能な色変換テーブルを生成することができる。
【０１４３】
図１７は、補間による色変換テーブルの生成方法の一例を示すフローチャートである。
図１７において、まず、色信号が分布している色空間を複数の領域に分割し（ステップＳ５１）、分割された領域から色信号を選択する（ステップＳ５２）。
【０１４４】
次に、選択された色信号を用いて補間演算を行うことにより、色信号を新たに生成し、（ステップＳ５３）、新たに生成した色信号を色変換テーブルに登録する（ステップＳ５４）。
【０１４５】
このように、分割された領域から選択された色信号を用いて補間を行うことにより、不規則テーブルを規則テーブルに高速に変換することが可能となり、利用しやすい色変換テーブルを効率的に生成することが可能となる。
【０１４６】
図１８は、外挿による色変換テーブル生成の生成方法の一例を示すフローチャートである。
図１８において、まず、色変換テーブルに登録されている色信号を用いて補間演算を行うことにより、色変換テーブルに登録されている色信号の範囲内で新たな色信号を生成し、（ステップＳ６１）、新たに生成した色信号を色変換テーブルに登録する（ステップＳ６２）。
【０１４７】
次に、外挿演算をを行うことにより、色変換テーブルに登録されている色信号の範囲外で新たな色信号を生成し、（ステップＳ６３）、新たに生成した色信号を色変換テーブルに登録する（ステップＳ６４）。
【０１４８】
このように、補間演算で生成した色信号をさらに外挿して色信号を増やすことにより、不規則テーブルで包囲される範囲の外にも、規則テーブルに登録する色信号を生成することができる。
【０１４９】
図１９は、本発明の一実施例に係わる色変換テーブル生成装置の構成を示すブロック図である。この色変換テーブル生成装置は、不規則テーブルから規則テーブルを効率的に生成することを可能とするとともに、規則テーブルの登録される色信号の範囲に欠落がないようにすることを可能とするものである。
【０１５０】
図１９において、スキャナ４３は、色票４２に印刷されている色を読み取り、その結果得られたＲＧＢ値４１ａを色変換テーブル４１に出力する。測色機４４は、色票４２に印刷されている色を測色し、その結果得られたＬ^* ａ^* ｂ^* 値４１ｂを色変換テーブル４１に出力する。
【０１５１】
ここで、スキャナ４３から得られたＲＧＢ値４１ａ及び測色機４４から得られたＬ^* ａ^* ｂ^* 値４１ｂは不規則に分布するため、色変換テーブル４１は不規則テーブルとなる。
【０１５２】
色変換テーブル４９は、ＲＧＢ空間の格子点に分布するＲＧＢ値とＬ^* ａ^* ｂ^* 値４９ｂとの対応関係を格納するもので、色変換テーブル４９に登録するＲＧＢ値の範囲は、例えば、スキャナ４３の色再現範囲に対応する０≦Ｒ≦２５６、０≦Ｇ≦２５６、０≦Ｂ≦２５６とし、格子間隔が１６の格子点に対応するＲＧＢ値を登録するものとする。このため、色変換テーブル４９に登録するＲＧＢ値をＲＧＢ番号４９ａに置き換えて登録することができ、ＲＧＢ番号４９ａは、０≦Ｒ番号≦１６、０≦Ｇ番号≦１６、０≦Ｂ番号≦１６の整数値となる。
【０１５３】
ここで、ＲＧＢ値はＲＧＢ番号４９ａから、
Ｒ値＝Ｒ番号×１６ ・・・（１）
Ｇ値＝Ｇ番号×１６ ・・・（２）
Ｂ値＝Ｂ番号×１６ ・・・（３）
により求めることができる。
【０１５４】
選択部４５は、登録対象となるＲＧＢ番号４９ａが色変換テーブル４９から与えられると、（１）〜（３）式により、ＲＧＢ番号４９ａに対応するＲＧＢ値を求める。このＲＧＢ値は、ＲＧＢ空間上の格子点のＲＧＢ値（格子ＲＧＢ値）に対応している。そして、この格子ＲＧＢ値を基準としてＲＧＢ空間を分割し、色変換テーブル４１に登録されているＲＧＢ値４１ａの中から、格子ＲＧＢ値を包囲するＲＧＢ値４１ａを選択する。ここで、補間部４６による補間点の生成を８点補間により行う場合、格子ＲＧＢ値を包囲する８個のＲＧＢ値４１ａを選択し、補間部４６による補間点の生成を四面体補間により行う場合、格子ＲＧＢ値を包囲する４個のＲＧＢ値４１ａを選択する。
【０１５５】
なお、選択部４５は、格子ＲＧＢ値の格子間隔よりも広い間隔で格子ＲＧＢ値を選択し、この選択された格子ＲＧＢ値を基準としてＲＧＢ空間を分割するようにしてもよい。
【０１５６】
次に、格子ＲＧＢ値を包囲するＲＧＢ値４１ａが選択されると、選択されたＲＧＢ値４１ａに対応するＬ^* ａ^* ｂ^* 値４１ｂを、色変換テーブル４１から読み出す。そして、色変換テーブル４１から選択されたＲＧＢ値４１ａと、色変換テーブル４１から読み出されたＬ^* ａ^* ｂ^* 値４１ｂとを、補間部４６に出力する。
【０１５７】
補間部４６は、選択部４５から出力されたＲＧＢ値４１ａに対する重み係数を設定することにより、選択部４５から出力されたＲＧＢ値４１ａで包囲される領域に補間点を生成する。ここで、補間部４６は、補間点の生成を８点補間や四面体補間などにより行うことができる。
【０１５８】
近接色検出部４７は、色変換テーブル４９から出力されたＲＧＢ番号４９ａに対応する格子ＲＧＢ値を（１）〜（３）式により求め、補間部４６から出力された補間点のＲＧＢ値と格子ＲＧＢ値とを比較する。そして、補間点のＲＧＢ値に近い格子点のＲＧＢ番号を検出する。
【０１５９】
近接度算出部４８は、補間部４６から出力された補間点のＲＧＢ値と近接色検出部４７により検出された格子点のＲＧＢ値との近接度を算出する。なお、近接度は、補間部４６から出力された補間点のＲＧＢ値と近接色検出部４７により検出された格子点のＲＧＢ値との間の距離の二乗で定義することが可能である。
【０１６０】
比較選択部５０は、近接色検出部４７により検出された格子点のＲＧＢ番号４９ａの近接度４９ｃを色変換テーブル４９から読み出し、色変換テーブル４９から読み出した近接度４９ｃと、近接度算出部４８で算出された近接度とを比較する。そして、近接度算出部４８で算出された近接度の方が、色変換テーブル４９から読み出した近接度４９ｃより大きい場合、そのことを補間部４６に伝達する。
【０１６１】
補間部４６は、補間点の近接度の方が色変換テーブル４９に登録されている近接度４９ｃより大きいか、または、近接色検出部４７で検出された格子点のＲＧＢ番号について近接度４９ｃが登録されていない場合、色変換テーブル４１から選択されたＲＧＢ値４１ａに対応するＬ^* ａ^* ｂ^* 値４１ｂに対し、補間点の重み係数を適用することにより、色変換テーブル４９のＲＧＢ番号４９ａに対応するＬ^* ａ^* ｂ^* 値４９ｂを算出する。
【０１６２】
登録部５１は、近接色検出部４７により検出された格子点のＲＧＢ番号４９ａに対応させて、補間部４６から出力されたＬ^* ａ^* ｂ^* 値４９ｂと比較選択部５０から出力された近接度４９ｃとを色変換テーブル４９に登録する。
【０１６３】
次に、スキャナ用の色変換テーブルの作成方法について、数式を用いながらより具体的に説明する。なお、ここで作成するスキャナ用の色変換テーブルは、スキャナで入力したＲＧＢ信号をＬ^* ａ^* ｂ^* 信号に変換するために用いる色変換テーブルである。この色変換テーブルには、規則的な分布のＲＧＢ値に対応するＬ^* ａ^* ｂ^* 値が登録される。
【０１６４】
この色変換テーブルの作成では、まず、ターゲット（様々な色票が印刷されたもの）をスキャナで入力し、その色票のＲＧＢ値を獲得するとともに、色票を測色機で測定することで、色票のＬ^* ａ^* ｂ^* 値を得る。ここでは、一般的なＩＴ８．７ターゲットを用いる。
【０１６５】
スキャナによる入力と測色機の測定で得られたものは、ＲＧＢ値とＬ^* ａ^* ｂ^* 値の対応を表すため、色変換テーブルと言える。しかし、ターゲットの色は完全に規則的に分布しているわけではないので、ＲＧＢ値もＬ^* ａ^* ｂ^* 値も不規則な分布となる。
【０１６６】
以下、本発明の第１実施例に係わるテーブル変換方法について説明する。この第１実施例に係わるテーブル変換方法は、８点補間により不規則テーブルを規則テーブルに変換するようにしたものである。 この第１実施例の処理ステップは、「色の組の作成」、「補間による規則テーブルの生成」及び「外挿による規則テーブルの追加」の３段階からなる。
【０１６７】
色の組の作成では、格子ＲＧＢ値を囲む不規則テーブルの色信号を、各格子点について求める。ここで、１つの格子点につき８つの色信号を選択する。なお、この８つの色信号を、以下、「色の組み」と呼ぶ。
【０１６８】
補間による規則テーブルの生成では、色の組みを補間することにより、色の組みの間の色信号を多数生成する。そして、その中から、格子ＲＧＢ値に最も近い色信号を選択する。色の組みの選択を登録対象の全ての格子点について行うことにより、各格子ＲＧＢ値に対するＬ^* ａ^* ｂ^* 値を算出することができる。なお、不規則テーブルに登録されている色信号を用いただけでは、登録対象の全ての格子点を包囲することができるとは限らないため、通常、Ｌ^* ａ^* ｂ^* 値を算出できない格子ＲＧＢ値がある。 ここで、規則テーブルに登録するＲＧＢ値の範囲を０≦Ｒ≦２５６、０≦Ｇ≦２５６、０≦Ｂ≦２５６とし、格子間隔が１６の格子点に対応する格子ＲＧＢ値を登録するものとすると、格子ＲＧＢ値（Ｒｇｒｉｄ、Ｇｇｒｉｄ、Ｂｇｒｉｄ）は、
Ｒｇｒｉｄ＝Ｒｎｕｍ・１６ ・・・（４）
Ｇｇｒｉｄ＝Ｇｎｕｍ・１６ ・・・（５）
Ｂｇｒｉｄ＝Ｂｎｕｍ・１６ ・・・（６）
により算出できる。ここで、Ｒｎｕｍ，Ｇｎｕｍ，ＢｎｕｍはＲＧＢ番号で、それぞれ０〜１６の整数値である。
【０１６９】
外挿による規則テーブルの追加では、生成した規則テーブルの値を外挿することにより、登録対象の全ての格子ＲＧＢ値に対するＬ^* ａ^* ｂ^* 値を算出する。
以下、各ステップについて、より詳細に説明する。
【０１７０】
色の組の作成では、規則テーブルとして生成する格子ＲＧＢ値に順次着目する。そして、この格子ＲＧＢ値の周囲の８個の色信号（ターゲットのスキャナ入力値と測色値）を色の組みとして選択する。
【０１７１】
図２０は、本発明の一実施例に係わる色信号選択方法をＲＧＢ空間上で２次元的に示す図である。
図２０において、不規則テーブルに登録されているＲＧＢ値が、色空間上の点Ｐ１〜Ｐ１６に分布しているものとする。そして、規則テーブルに登録する格子点Ｋ１の格子ＲＧＢ値が、補間対象として入力されたものとする。ここで、格子点Ｋ１の格子ＲＧＢ値は不規則テーブルに登録されていないので、不規則テーブルに登録されている点Ｐ１〜Ｐ１６のＲＧＢ値の中から、格子点Ｋ１を包囲する点Ｐ１、Ｐ２、Ｐ５，Ｐ１０のＲＧＢ値を選択する。そして、選択された点Ｐ１、Ｐ２、Ｐ５，Ｐ１０のＲＧＢ値を用いて重み演算を行うことにより、格子点Ｋ１の格子ＲＧＢ値を補間する。
【０１７２】
格子点Ｋ１を包囲する４つの点Ｐ１、Ｐ２、Ｐ５，Ｐ１０を選択するには、格子点Ｋ１を通り、互いに直交する直線Ｌ１、Ｌ２で、点Ｐ１〜Ｐ１６が分布している色空間を分割する。この分割により、色空間上に４つの領域１〜４が生成される。そして、領域１から格子点Ｋ１に最も近い点Ｐ１を選択し、領域２から格子点Ｋ１に最も近い点Ｐ２を選択し、領域３から格子点Ｋ１に最も近い点Ｐ１０を選択し、領域４から格子点Ｋ１に最も近い点Ｐ５を選択する。この結果、格子点Ｋ１は４つの点Ｐ１、Ｐ２、Ｐ５，Ｐ１０により確実に包囲され、分割により得られた４つの領域１〜４から色信号を１つずつ選択するだけで、色空間上に不規則に分布しているＰ１〜Ｐ１６の中から、格子点Ｋ１を包囲する４つの点Ｐ１、Ｐ２、Ｐ５，Ｐ１０を取り出すことが可能となる。
【０１７３】
なお、全ての格子点を順次選択する際に、色再現範囲の境界に近いために格子点を包囲する８個の色信号を選択できない場合、その格子点については８色の組は選択できなかったものとする。例えば、図２０では、格子番号が（２，１）の格子点の周囲には色信号が登録されていないため、格子番号が（２，１）の格子点を包囲する色信号を選択できない。
【０１７４】
このように、全ての格子点を順次選択しながら、格子点を基準に平面を４領域に分割し、各領域について格子点と最も距離の小さい色信号を選択することにより、格子点の周囲の４つの点でその格子点を確実に包囲することが可能となる。
【０１７５】
なお、図２０では、２次元的に示したため、４個の色信号が選択されるが、３次元空間では８個の色信号を選択する。
以下、色の組の作成アルゴリズムを順を追って説明する。
【０１７６】
まず、初期化として、不規則テーブルに登録されているＲＧＢ値及びＬ^* ａ^* ｂ^* 値（ターゲットの色）を配列に設定する。
すなわち、不規則テーブルに登録されているＲＧＢ値及びＬ^* ａ^* ｂ^* 値をＬｉｎ［ｋ］，ａｉｎ［ｋ］，ｂｉｎ［ｋ］，Ｒｉｎ［ｋ］，Ｇｉｎ［ｋ］，Ｂｉｎ［ｋ］に設定する。ここで、色番号ｋは、０≦ｋ＜色数である。
【０１７７】
次に、格子番号を順次指定することにより、ＲＧＢ空間の格子点の色信号を順次選択する。
すなわち、（４）〜（６）式により、Ｒｇｒｉｄの値、Ｇｇｒｉｄの値及びＢｇｒｉｄの値を順次設定する。
【０１７８】
次に、各格子点を中心にＲＧＢ空間を８つの領域に分け、各領域の中で格子点との距離が最も近い不規則テーブルの色信号を選択する。
すなわち、０≦ｉ＜色数について、Ｒｇｒｉｄの値、Ｇｇｒｉｄの値及びＢｇｒｉｄの値を基準として、（Ｒｉｎ［ｋ］，Ｇｉｎ［ｋ］，Ｂｉｎ［ｋ］）を８つの領域に分類し、各領域に分類された（Ｒｉｎ［ｉ］，Ｇｉｎ［ｉ］，Ｂｉｎ［ｉ］）の中で、格子点との距離が最も小さい色番号ｉをｎｕｍ０〜ｎｕｍ７に格納する。
【０１７９】
数式で示すと以下のようになる。
（１）Ｒｉｎ［ｉ］≦Ｒｇｒｉｄ、Ｇｉｎ［ｉ］≦Ｇｇｒｉｄ、
Ｂｉｎ［ｉ］≦Ｂｇｒｉｄの条件を満たす色番号ｉをｎｕｍ０に保存
（２）Ｒｉｎ［ｉ］＞Ｒｇｒｉｄ、Ｇｉｎ［ｉ］≦Ｇｇｒｉｄ、
Ｂｉｎ［ｉ］≦Ｂｇｒｉｄの条件を満たす色番号ｉをｎｕｍ１に保存
（３）Ｒｉｎ［ｉ］≦Ｒｇｒｉｄ、Ｇｉｎ［ｉ］＞Ｇｇｒｉｄ、
Ｂｉｎ［ｉ］≦Ｂｇｒｉｄの条件を満たす色番号ｉをｎｕｍ２に保存
（４）Ｒｉｎ［ｉ］≦Ｒｇｒｉｄ、Ｇｉｎ［ｉ］≦Ｇｇｒｉｄ、
Ｂｉｎ［ｉ］＞Ｂｇｒｉｄの条件を満たす色番号ｉをｎｕｍ３に保存
（５）Ｒｉｎ［ｉ］＞Ｒｇｒｉｄ、Ｇｉｎ［ｉ］＞Ｇｇｒｉｄ、
Ｂｉｎ［ｉ］≦Ｂｇｒｉｄの条件を満たす色番号ｉをｎｕｍ４に保存
（６）Ｒｉｎ［ｉ］≦Ｒｇｒｉｄ、Ｇｉｎ［ｉ］＞Ｇｇｒｉｄ、
Ｂｉｎ［ｉ］＞Ｂｇｒｉｄの条件を満たす色番号ｉをｎｕｍ５に保存
（７）Ｒｉｎ［ｉ］＞Ｒｇｒｉｄ、Ｇｉｎ［ｉ］≦Ｇｇｒｉｄ、
Ｂｉｎ［ｉ］＞Ｂｇｒｉｄの条件を満たす色番号ｉをｎｕｍ６に保存
（８）Ｒｉｎ［ｉ］＞Ｒｇｒｉｄ、Ｇｉｎ［ｉ］＞Ｇｇｒｉｄ、
Ｂｉｎ［ｉ］＞Ｂｇｒｉｄの条件を満たす色番号ｉをｎｕｍ７に保存
なお、上記のｎｕｍ０〜ｎｕｍ７の全てが設定できた場合のみ、次のステップの補間による規則テーブルの生成を行い、設定できない色信号がある場合は、格子点の選択に戻る。
【０１８０】
図２１は、本発明の第１実施例に係わる色の組の選択方法を示すフローチャートである。なお、図２１のフローチャートでは、規則テーブルに登録するＲＧＢ値の範囲を、０≦Ｒ≦２５６、０≦Ｇ≦２５６、０≦Ｂ≦２５６とし、格子間隔が１６の格子点に対応するＲＧＢ値を登録するものとする。このため、ＲＧＢ番号（Ｒｎｕｍ，Ｇｎｕｍ，Ｂｎｕｍ）は、０≦Ｒｎｕｍ≦１６、０≦Ｇｎｕｍ≦１６、０≦Ｂｎｕｍ≦１６の範囲の整数値となる。
【０１８１】
図２１において、まず、スキャナによる入力値と測色機による測色値を配列に設定する（ステップＳ７１）。ここで、この配列に設定される色信号は、一般的に不規則なものとなり、配列の特定は、ターゲットの色に対応した色番号ｋを指定することにより行うことができる。
【０１８２】
次に、ＲＧＢ番号（Ｒｎｕｍ，Ｇｎｕｍ，Ｂｎｕｍ）をそれぞれ０に設定する（ステップＳ７２）。 次に、ＲＧＢ番号（Ｒｎｕｍ，Ｇｎｕｍ，Ｂｎｕｍ）で特定される格子点を中心として、ＲＧＢ空間を８つの領域に分割し（ステップＳ７３）、分割された各領域について、格子点に最も近い色番号ｋを特定する（ステップＳ７４）。このことにより、ＲＧＢ空間上で格子点の色を包囲するターゲットの８つの色を選択することができる。
【０１８３】
次に、ＲＧＢ番号（Ｒｎｕｍ，Ｇｎｕｍ，Ｂｎｕｍ）で特定された格子点について、その格子点の色を包囲するターゲットの８つの色を選択することができたかどうかを判断し（ステップＳ７５）、格子点の色を包囲するターゲットの８つの色を選択することができた場合、補間による規則テーブルの生成を行ってから（ステップＳ７６）、次の格子点の選択を行う（ステップＳ７７〜ステップＳ８４）。格子点の色を包囲するターゲットの８つの色を選択することができない場合、その格子点については補間による規則テーブルの生成を行わないようにして、次の格子点の選択を行う（ステップＳ７７〜ステップＳ８４）。
【０１８４】
以下、ＲＧＢ番号（Ｒｎｕｍ，Ｇｎｕｍ，Ｂｎｕｍ）がそれぞれ１６に達するまで、ＲＧＢ番号（Ｒｎｕｍ，Ｇｎｕｍ，Ｂｎｕｍ）をそれぞれを１ずつ増加させる（ステップＳ７７〜ステップＳ８４）。この結果、ＲＧＢ空間に生成される１７×１７×１７個の格子点のうち、ターゲットの８つの色で包囲される格子点について、Ｌ^* ａ^* ｂ^* 値を規則テーブルに登録することができる。
【０１８５】
補間による規則テーブルの生成では、色の組み合わせを補間することにより、新たな色信号の対応関係を多数作成し、作成した色信号の中から、ＲＧＢ空間の格子点に近いＲＧＢ値に対応するＬ^* ａ^* ｂ^* 値を登録する。
【０１８６】
なお、作成するデータは、格子点のＲＧＢ番号（Ｒｎｕｍ，Ｇｎｕｍ，Ｂｎｕｍ）に対応するＬ^* ａ^* ｂ^* 値であるので、実際の作成データ形式は、
Ｌ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］、
ａ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］、
ｂ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］、
という３次元配列となる。
【０１８７】
以下、補間による規則テーブルの生成アルゴリズムを順を追って説明する。
まず、補間で作成する色の間隔を設定する。これは、補間で多数の色を生成する際に、補間点を極端に多く作成しても、使用されない補間点が多数発生して無駄となるので、補間で作成する色の生成間隔を制御することにより、補間を効率的に行うようにするためである。
【０１８８】
図２２は、本発明の第１実施例に係わるＲＧＢ空間とＬ^* ａ^* ｂ^* 空間との分割方法を示す図である。図２２の例では、ＲＧＢ空間で概ね等間隔になるように補間で作成する色の生成間隔を設定するようにしている。
【０１８９】
図２２において、色票をスキャナで読み取った時に得られたＲＧＢ値が、ＲＧＢ空間上の点Ｐ１〜Ｐ９に分布し、色票を測色機で測色した時に得られたＬ^* ａ^* ｂ^* 値が、Ｌ^* ａ^* ｂ^* 空間上の点Ｑ１〜Ｑ９に分布しているものとする。ここで、点Ｐ１〜Ｐ９はそれぞれ点Ｑ１〜Ｑ９に対応しているものとする。そして、点Ｐ１〜Ｐ９はＲＧＢ空間上で不規則に分布し、この不規則な分布を規則的な分布にするため、ＲＧＢ空間上の格子点Ｋ１〜Ｋ１６に対応するＬ^* ａ^* ｂ^* 値を求めるものとする。
【０１９０】
ＲＧＢ空間上の格子点Ｋ１〜Ｋ５、Ｋ８、Ｋ９、１６、Ｋ１２〜Ｋ１６については、格子点Ｋ１〜Ｋ５、Ｋ８、Ｋ９、１６、Ｋ１２〜Ｋ１６を包囲する実測点が得られなかったため、補間による規則テーブルの生成の対象外となる。
【０１９１】
ＲＧＢ空間上の格子点Ｋ６が、補間による規則テーブルの生成の対象となった場合、格子点Ｋ６を中心としてＲＧＢ空間を分割し、格子点Ｋ６に最も近い点Ｐ１、Ｐ２、Ｐ４、Ｐ５を、分割されたＲＧＢ空間からそれぞれ選択する。点Ｐ１、Ｐ２、Ｐ４、Ｐ５が選択されると、点Ｐ１、Ｐ２、Ｐ４、Ｐ５で包囲される領域に、ＲＧＢ空間上でほぼ等間隔になるように補間点を生成する。
【０１９２】
そして、点Ｐ１、Ｐ２、Ｐ４、Ｐ５で包囲される領域に生成された補間点の中から、格子点Ｋ６に最も近い補間点Ｒ１を検出する。補間点Ｒ１が検出されると、ＲＧＢ空間上の点Ｐ１、Ｐ２、Ｐ４、Ｐ５に対応するＬ^* ａ^* ｂ^* 空間上の点Ｑ１、Ｑ２、Ｑ４、Ｑ５に対し、補間点Ｒ１を生成する時に使用した重み係数を適用して、ＲＧＢ空間上の補間点Ｒ１に対応するＬ^* ａ^* ｂ^* 空間上の補間点Ｓ１を算出する。そして、ＲＧＢ空間上の格子点Ｋ６の格子番号に対応させて、Ｌ^* ａ^* ｂ^* 空間上の補間点Ｓ１のＬ^* ａ^* ｂ^* 値を規則テーブルに登録する。
【０１９３】
ＲＧＢ空間上の格子点Ｋ７が、補間による規則テーブルの生成の対象となった場合、格子点Ｋ７を中心としてＲＧＢ空間を分割し、格子点Ｋ７に最も近い点Ｐ２、Ｐ３、Ｐ５、Ｐ６を、分割されたＲＧＢ空間からそれぞれ選択する。点Ｐ２、Ｐ３、Ｐ５、Ｐ６が選択されると、点Ｐ２、Ｐ３、Ｐ５、Ｐ６で包囲される領域に、ＲＧＢ空間上でほぼ等間隔になるように補間点を生成する。
そして、点Ｐ２、Ｐ３、Ｐ５、Ｐ６で包囲される領域に生成された補間点の中から、格子点Ｋ７に最も近い補間点Ｒ２を検出する。補間点Ｒ２が検出されると、ＲＧＢ空間上の点Ｐ２、Ｐ３、Ｐ５、Ｐ６に対応するＬ^* ａ^* ｂ^* 空間上の点Ｑ２、Ｑ３、Ｑ５、Ｑ６に対し、補間点Ｒ２を生成する時に使用した重み係数を適用して、ＲＧＢ空間上の補間点Ｒ２に対応するＬ^* ａ^* ｂ^* 空間上の補間点Ｓ２を算出する。そして、ＲＧＢ空間上の格子点Ｋ７の格子番号に対応させて、Ｌ^* ａ^* ｂ^* 空間上の補間点Ｓ２のＬ^* ａ^* ｂ^* 値を規則テーブルに登録する。
【０１９４】
ＲＧＢ空間上の格子点Ｋ１０が、補間による規則テーブルの生成の対象となった場合、格子点Ｋ１０を中心としてＲＧＢ空間を分割し、格子点Ｋ１０に最も近い点Ｐ４、Ｐ５、Ｐ７、Ｐ８を、分割されたＲＧＢ空間からそれぞれ選択する。点Ｐ４、Ｐ５、Ｐ７、Ｐ８が選択されると、点Ｐ４、Ｐ５、Ｐ７、Ｐ８で包囲される領域に、ＲＧＢ空間上でほぼ等間隔になるように補間点を生成する。
【０１９５】
そして、点Ｐ４、Ｐ５、Ｐ７、Ｐ８で包囲される領域に生成された補間点の中から、格子点Ｋ１０に最も近い補間点Ｒ３を検出する。補間点Ｒ３が検出されると、ＲＧＢ空間上の点Ｐ４、Ｐ５、Ｐ７、Ｐ８に対応するＬ^* ａ^* ｂ^* 空間上の点Ｑ４、Ｑ５、Ｑ７、Ｑ８に対し、補間点Ｒ３を生成する時に使用した重み係数を適用して、ＲＧＢ空間上の補間点Ｒ３に対応するＬ^* ａ^* ｂ^* 空間上の補間点Ｓ３を算出する。そして、ＲＧＢ空間上の格子点Ｋ１０の格子番号に対応させて、Ｌ^* ａ^* ｂ^* 空間上の補間点Ｓ３のＬ^* ａ^* ｂ^* 値を規則テーブルに登録する。
【０１９６】
ＲＧＢ空間上の格子点Ｋ１１が、補間による規則テーブルの生成の対象となった場合、格子点Ｋ１１を中心としてＲＧＢ空間を分割し、格子点Ｋ１１に最も近い点Ｐ５、Ｐ６、Ｐ８、Ｐ９を、分割されたＲＧＢ空間からそれぞれ選択する。点Ｐ５、Ｐ６、Ｐ８、Ｐ９が選択されると、点Ｐ５、Ｐ６、Ｐ８、Ｐ９で包囲される領域に、ＲＧＢ空間上でほぼ等間隔になるように補間点を生成する。
【０１９７】
そして、点Ｐ５、Ｐ６、Ｐ８、Ｐ９で包囲される領域に生成された補間点の中から、格子点Ｋ１１に最も近い補間点Ｒ４を検出する。補間点Ｒ４が検出されると、ＲＧＢ空間上の点Ｐ５、Ｐ６、Ｐ８、Ｐ９に対応するＬ^* ａ^* ｂ^* 空間上の点Ｑ５、Ｑ６、Ｑ８、Ｑ９に対し、補間点Ｒ４を生成する時に使用した重み係数を適用して、ＲＧＢ空間上の補間点Ｒ４に対応するＬ^* ａ^* ｂ^* 空間上の補間点Ｓ４を算出する。そして、ＲＧＢ空間上の格子点Ｋ１１の格子番号に対応させて、Ｌ^* ａ^* ｂ^* 空間上の補間点Ｓ４のＬ^* ａ^* ｂ^* 値を規則テーブルに登録する。
【０１９８】
なお、ＲＧＢ空間上でほぼ等間隔になるように、色の組として選択された色信号で囲まれる範囲内に補間点を生成したため、Ｌ^* ａ^* ｂ^* 空間上でＲＧＢ値に対応する補間点の分布は、特定の領域に片寄ったものとなる。
【０１９９】
図２３は、本発明の第２実施例に係わるＲＧＢ空間とＬ^* ａ^* ｂ^* 空間との分割方法を示す図である。図２３の例では、Ｌ^* ａ^* ｂ^* 空間で概ね等間隔になるように補間で作成する色の生成間隔を設定するようにしている。
【０２００】
図２３において、色票をスキャナで読み取った時に得られたＲＧＢ値が、ＲＧＢ空間上の点Ｐ１〜Ｐ９に分布し、色票を測色機で測色した時に得られたＬ^* ａ^* ｂ^* 値が、Ｌ^* ａ^* ｂ^* 空間上の点Ｑ１〜Ｑ９に分布しているものとする。ここで、点Ｐ１〜Ｐ９はそれぞれ点Ｑ１〜Ｑ９に対応しているものとする。そして、点Ｐ１〜Ｐ９はＲＧＢ空間上で不規則に分布し、この不規則な分布を規則的な分布にするため、ＲＧＢ空間上の格子点Ｋ１〜Ｋ１６に対応するＬ^* ａ^* ｂ^* 値を求めるものとする。
【０２０１】
ＲＧＢ空間上の格子点Ｋ１〜Ｋ５、Ｋ８、Ｋ９、１６、Ｋ１２〜Ｋ１６については、格子点Ｋ１〜Ｋ５、Ｋ８、Ｋ９、１６、Ｋ１２〜Ｋ１６を包囲する実測点が得られなかったため、補間による規則テーブルの生成の対象外となる。
【０２０２】
ＲＧＢ空間上の格子点Ｋ６が、補間による規則テーブルの生成の対象となった場合、格子点Ｋ６を中心としてＲＧＢ空間を分割し、格子点Ｋ６に最も近い点Ｐ１、Ｐ２、Ｐ４、Ｐ５を、分割されたＲＧＢ空間からそれぞれ選択する。点Ｐ１、Ｐ２、Ｐ４、Ｐ５が選択されると、点Ｐ１、Ｐ２、Ｐ４、Ｐ５で包囲される領域に、Ｌ^* ａ^* ｂ^* 空間上でほぼ等間隔になるように補間点を生成する。ここで、Ｌ^* ａ^* ｂ^* 空間上でほぼ等間隔になるように、点Ｐ１、Ｐ２、Ｐ４、Ｐ５で包囲される領域に補間点を生成するには、Ｌ^* ａ^* ｂ^* 空間上の点Ｑ１、Ｑ２、Ｑ４、Ｑ５の配置状態に基づいて、ＲＧＢ空間上に補間点を生成するときの重み係数を設定する。
【０２０３】
そして、点Ｐ１、Ｐ２、Ｐ４、Ｐ５で包囲される領域に生成された補間点の中から、格子点Ｋ６に最も近い補間点Ｒ１を検出する。補間点Ｒ１が検出されると、ＲＧＢ空間上の点Ｐ１、Ｐ２、Ｐ４、Ｐ５に対応するＬ^* ａ^* ｂ^* 空間上の点Ｑ１、Ｑ２、Ｑ４、Ｑ５に対し、補間点Ｒ１を生成する時に使用した重み係数を適用して、ＲＧＢ空間上の補間点Ｒ１に対応するＬ^* ａ^* ｂ^* 空間上の補間点Ｓ１を算出する。そして、ＲＧＢ空間上の格子点Ｋ６の格子番号に対応させて、Ｌ^* ａ^* ｂ^* 空間上の補間点Ｓ１のＬ^* ａ^* ｂ^* 値を規則テーブルに登録する。
【０２０４】
ＲＧＢ空間上の格子点Ｋ７が、補間による規則テーブルの生成の対象となった場合、格子点Ｋ７を中心としてＲＧＢ空間を分割し、格子点Ｋ７に最も近い点Ｐ２、Ｐ３、Ｐ５、Ｐ６を、分割されたＲＧＢ空間からそれぞれ選択する。点Ｐ２、Ｐ３、Ｐ５、Ｐ６が選択されると、点Ｐ２、Ｐ３、Ｐ５、Ｐ６で包囲される領域に、Ｌ^* ａ^* ｂ^* 空間上でほぼ等間隔になるように補間点を生成する。ここで、Ｌ^* ａ^* ｂ^* 空間上でほぼ等間隔になるように、点Ｐ２、Ｐ３、Ｐ５、Ｐ６で包囲される領域に補間点を生成するには、Ｌ^* ａ^* ｂ^* 空間上の点Ｑ２、Ｑ３、Ｑ５、Ｑ６の配置状態に基づいて、ＲＧＢ空間上に補間点を生成するときの重み係数を設定する。
【０２０５】
そして、点Ｐ２、Ｐ３、Ｐ５、Ｐ６で包囲される領域に生成された補間点の中から、格子点Ｋ７に最も近い補間点Ｒ２を検出する。補間点Ｒ２が検出されると、ＲＧＢ空間上の点Ｐ２、Ｐ３、Ｐ５、Ｐ６に対応するＬ^* ａ^* ｂ^* 空間上の点Ｑ２、Ｑ３、Ｑ５、Ｑ６に対し、補間点Ｒ２を生成する時に使用した重み係数を適用して、ＲＧＢ空間上の補間点Ｒ２に対応するＬ^* ａ^* ｂ^* 空間上の補間点Ｓ２を算出する。そして、ＲＧＢ空間上の格子点Ｋ７の格子番号に対応させて、Ｌ^* ａ^* ｂ^* 空間上の補間点Ｓ２のＬ^* ａ^* ｂ^* 値を規則テーブルに登録する。
【０２０６】
ＲＧＢ空間上の格子点Ｋ１０が、補間による規則テーブルの生成の対象となった場合、格子点Ｋ１０を中心としてＲＧＢ空間を分割し、格子点Ｋ１０に最も近い点Ｐ４、Ｐ５、Ｐ７、Ｐ８を、分割されたＲＧＢ空間からそれぞれ選択する。点Ｐ４、Ｐ５、Ｐ７、Ｐ８が選択されると、点Ｐ４、Ｐ５、Ｐ７、Ｐ８で包囲される領域に、Ｌ^* ａ^* ｂ^* 空間上でほぼ等間隔になるように補間点を生成する。ここで、Ｌ^* ａ^* ｂ^* 空間上でほぼ等間隔になるように、点Ｐ４、Ｐ５、Ｐ７、Ｐ８で包囲される領域に補間点を生成するには、Ｌ^* ａ^* ｂ^* 空間上の点Ｑ４、Ｑ５、Ｑ７、Ｑ８の配置状態に基づいて、ＲＧＢ空間上に補間点を生成するときの重み係数を設定する。
【０２０７】
そして、点Ｐ４、Ｐ５、Ｐ７、Ｐ８で包囲される領域に生成された補間点の中から、格子点Ｋ１０に最も近い補間点Ｒ３を検出する。補間点Ｒ３が検出されると、ＲＧＢ空間上の点Ｐ４、Ｐ５、Ｐ７、Ｐ８に対応するＬ^* ａ^* ｂ^* 空間上の点Ｑ４、Ｑ５、Ｑ７、Ｑ８に対し、補間点Ｒ３を生成する時に使用した重み係数を適用して、ＲＧＢ空間上の補間点Ｒ３に対応するＬ^* ａ^* ｂ^* 空間上の補間点Ｓ３を算出する。そして、ＲＧＢ空間上の格子点Ｋ１０の格子番号に対応させて、Ｌ^* ａ^* ｂ^* 空間上の補間点Ｓ３のＬ^* ａ^* ｂ^* 値を規則テーブルに登録する。
【０２０８】
ＲＧＢ空間上の格子点Ｋ１１が、補間による規則テーブルの生成の対象となった場合、格子点Ｋ１１を中心としてＲＧＢ空間を分割し、格子点Ｋ１１に最も近い点Ｐ５、Ｐ６、Ｐ８、Ｐ９を、分割されたＲＧＢ空間からそれぞれ選択する。点Ｐ５、Ｐ６、Ｐ８、Ｐ９が選択されると、点Ｐ５、Ｐ６、Ｐ８、Ｐ９で包囲される領域に、Ｌ^* ａ^* ｂ^* 空間上でほぼ等間隔になるように補間点を生成する。ここで、Ｌ^* ａ^* ｂ^* 空間上でほぼ等間隔になるように、点Ｐ５、Ｐ６、Ｐ８、Ｐ９で包囲される領域に補間点を生成するには、Ｌ^* ａ^* ｂ^* 空間上の点Ｑ５、Ｑ６、Ｑ８、Ｑ９の配置状態に基づいて、ＲＧＢ空間上に補間点を生成するときの重み係数を設定する。
【０２０９】
そして、点Ｐ５、Ｐ６、Ｐ８、Ｐ９で包囲される領域に生成された補間点の中から、格子点Ｋ１１に最も近い補間点Ｒ４を検出する。補間点Ｒ４が検出されると、ＲＧＢ空間上の点Ｐ５、Ｐ６、Ｐ８、Ｐ９に対応するＬ^* ａ^* ｂ^* 空間上の点Ｑ５、Ｑ６、Ｑ８、Ｑ９に対し、補間点Ｒ４を生成する時に使用した重み係数を適用して、ＲＧＢ空間上の補間点Ｒ４に対応するＬ^* ａ^* ｂ^* 空間上の補間点Ｓ４を算出する。そして、ＲＧＢ空間上の格子点Ｋ１１の格子番号に対応させて、Ｌ^* ａ^* ｂ^* 空間上の補間点Ｓ４のＬ^* ａ^* ｂ^* 値を規則テーブルに登録する。
【０２１０】
なお、Ｌ^* ａ^* ｂ^* 空間上でほぼ等間隔になるように、色の組として選択された色信号で囲まれる範囲内に補間点を生成したため、ＲＧＢ空間上でＬ^* ａ^* ｂ^* 値に対応する補間点の分布は、特定の領域に片寄ったものとなる。
【０２１１】
図２４は、本発明の一実施例に係わる選択された点を３次元の色空間上で示す図である。
図２４において、入力された３次元空間上の点Ｐに対し、点Ｐを包囲する８個の点Ｐ０〜Ｐ７が選択されている。そして、８個の点Ｐ０〜Ｐ７で包囲される領域に補間点を生成するものとすると、点Ｐ０〜Ｐ７を頂点とする６面体の対角線の長さを評価することにより、補間点の生成間隔を決定する。
【０２１２】
すなわち、点Ｐ０と点Ｐ７との間の距離、点Ｐ１と点Ｐ５との間の距離、点Ｐ２と点Ｐ６７との間の距離及び点Ｐ３と点Ｐ４との間の距離を、３次元空間上の各成分についてそれぞれ求める。そして、点Ｐ０と点Ｐ７との間の距離、点Ｐ１と点Ｐ５との間の距離、点Ｐ２と点Ｐ６７との間の距離及び点Ｐ３と点Ｐ４との間の距離の中の最小値に基づいて、３次元空間上の各成分の生成間隔とする。
【０２１３】
以下、数式を用いて示す。なお、ここでは、ＲＧＢ空間よりも人間の感覚に合ったＬ^* ａ^* ｂ^* 空間で概ね等間隔になるように補間点の生成間隔を設定する。まず、色の組の選択で設定されたｎｕｍ０〜ｎｕｍ７のＬａｂ値は、以下の式で求めることができる。
【０２１４】
Ｌ０＝Ｌｉｎ［ｎｕｍ０］、ａ０＝ａｉｎ［ｎｕｍ０］、
ｂ０＝ｂｉｎ［ｎｕｍ０］ ・・・（７）
Ｌ１＝Ｌｉｎ［ｎｕｍ１］、ａ１＝ａｉｎ［ｎｕｍ１］、
ｂ１＝ｂｉｎ［ｎｕｍ１］ ・・・（８）
Ｌ２＝Ｌｉｎ［ｎｕｍ２］、ａ２＝ａｉｎ［ｎｕｍ２］、
ｂ２＝ｂｉｎ［ｎｕｍ２］ ・・・（９）
Ｌ３＝Ｌｉｎ［ｎｕｍ３］、ａ３＝ａｉｎ［ｎｕｍ３］、
ｂ３＝ｂｉｎ［ｎｕｍ３］ ・・・（１０）
Ｌ４＝Ｌｉｎ［ｎｕｍ４］、ａ４＝ａｉｎ［ｎｕｍ４］、
ｂ４＝ｂｉｎ［ｎｕｍ４］ ・・・（１１）
Ｌ５＝Ｌｉｎ［ｎｕｍ５］、ａ５＝ａｉｎ［ｎｕｍ５］、
ｂ５＝ｂｉｎ［ｎｕｍ５］ ・・・（１２）
Ｌ６＝Ｌｉｎ［ｎｕｍ６］、ａ６＝ａｉｎ［ｎｕｍ６］、
ｂ６＝ｂｉｎ［ｎｕｍ６］ ・・・（１３）
Ｌ７＝Ｌｉｎ［ｎｕｍ７］、ａ７＝ａｉｎ［ｎｕｍ７］、
ｂ７＝ｂｉｎ［ｎｕｍ７］ ・・・（１４）
次に、（７）〜（１４）式のＬａｂ値で包囲される６面体の対角線のＬ成分、ａ成分及びｂ成分の長さの最小値は、以下のように求めることができる。
【０２１５】

ここで、Ｗはあらかじめ設定された値で、ここでは、３２とする。
【０２１６】
そして、（１５）〜（１７）式により求めたＬｉｎｔ、ａｉｎｔ、ｂｉｎｔを補間点の生成間隔とすることができる。
次に、新たな色信号のＲＧＢ値（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）を補間により算出する。この補間による新たな色信号の作成では、一辺の長さがＷの立方体を、（１５）〜（１７）式により設定した間隔（Ｌｉｎｔ、ａｉｎｔ、ｂｉｎｔ）で８つの立方体に分割する。そして、分割して得られた立方体の体積を、色の組みとして選択された８個の色信号の重み係数とすることにより、補間点を生成する。
【０２１７】
図２５は、本発明の一実施例に係わる立方体補間で使用する重み係数の算出方法を説明する図である。
図２５において、一辺がＷの立方体の内部の、０≦Ｌｗ≦Ｗ，０≦ａｗ≦Ｗ，０≦ｂｗ≦Ｗの範囲で、ＬｗについてはＬｉｎｔ間隔、ａｗについてはａｉｎｔ間隔、ｂｗについてはｂｉｎｔ間隔の全ての組み合わせの値（Ｌｗ，ａｗ，ｂｗ）の点Ｏを設定し、この点Ｏを通る平面で一辺がＷの立方体を分割する。この時、分割後の立方体の体積Ｖ（０，０，０）、Ｖ（１，０，０）、Ｖ（０，１，０）、Ｖ（０，０，１）、Ｖ（０，１，１）、Ｖ（１，０，１）、Ｖ（１，１，０）、Ｖ（１，１，１）は、以下の式で与えられる。
【０２１８】
Ｖ（０，０，０）＝（Ｗ−Ｌｗ）・（Ｗ−ａｗ）・（Ｗ−ｂｗ）・・・（１８）
Ｖ（１，０，０）＝Ｌｗ・（Ｗ−ａｗ）・（Ｗ−ｂｗ） ・・・（１９）
Ｖ（０，１，０）＝（Ｗ−Ｌｗ）・ａｗ・（Ｗ−ｂｗ） ・・・（２０）
Ｖ（０，０，１）＝（Ｗ−Ｌｗ）・（Ｗ−ａｗ）ｂｗ ・・・（２１）
Ｖ（０，１，１）＝（Ｗ−Ｌｗ）ａｗ・ｂｗ ・・・（２２）
Ｖ（１，０，１）＝Ｌｗ・（Ｗ−ａｗ）ｂｗ ・・・（２３）
Ｖ（１，１，０）＝Ｌｗ・ａｗ・（Ｗ−ｂｗ） ・・・（２４）
Ｖ（１，１，１）＝Ｌｗ・ａｗ・ｂｗ ・・・（２５）
また、色の組として選択された８つの色信号のＲＧＢ値（Ｒ０、Ｇ０、Ｂ０）〜（Ｒ７、Ｇ７、Ｂ７）は、以下の式で与えられる。
【０２１９】
Ｒ０＝Ｒｉｎ［ｎｕｍ０］、Ｇ０＝Ｇｉｎ［ｎｕｍ０］、
Ｂ０＝Ｂｉｎ［ｎｕｍ０］ ・・・（２６）
Ｒ１＝Ｒｉｎ［ｎｕｍ１］、Ｇ１＝Ｇｉｎ［ｎｕｍ１］、
Ｂ１＝Ｂｉｎ［ｎｕｍ１］ ・・・（２７）
Ｒ２＝Ｒｉｎ［ｎｕｍ２］、Ｇ２＝Ｇｉｎ［ｎｕｍ２］、
Ｂ２＝Ｂｉｎ［ｎｕｍ２］ ・・・（２８）
Ｒ３＝Ｒｉｎ［ｎｕｍ３］、Ｇ３＝Ｇｉｎ［ｎｕｍ３］、
Ｂ３＝Ｂｉｎ［ｎｕｍ３］ ・・・（２９）
Ｒ４＝Ｒｉｎ［ｎｕｍ４］、Ｇ４＝Ｇｉｎ［ｎｕｍ４］、
Ｂ４＝Ｂｉｎ［ｎｕｍ４］ ・・・（３０）
Ｒ５＝Ｒｉｎ［ｎｕｍ５］、Ｇ５＝Ｇｉｎ［ｎｕｍ５］、
Ｂ５＝Ｂｉｎ［ｎｕｍ５］ ・・・（３１）
Ｒ６＝Ｒｉｎ［ｎｕｍ６］、Ｇ６＝Ｇｉｎ［ｎｕｍ６］、
Ｂ６＝Ｂｉｎ［ｎｕｍ６］ ・・・（３２）
Ｒ７＝Ｒｉｎ［ｎｕｍ７］、Ｇ７＝Ｇｉｎ［ｎｕｍ７］、
Ｂ７＝Ｂｉｎ［ｎｕｍ７］ ・・・（３３）
（２６）〜（３３）式の色の組として選択された８つの色信号のＲＧＢ値に対し、（１８）〜（２５）式の重み係数をそれぞれかけ合わせることにより、補間による新たな色信号のＲＧＢ値（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）は、以下のように求めることができる。
【０２２０】

（３４）〜（３６）式の演算を、０≦Ｌｗ≦Ｗ，０≦ａｗ≦Ｗ，０≦ｂｗ≦Ｗの範囲で、ＬｗについてはＬｉｎｔ間隔、ａｗについてはａｉｎｔ間隔、ｂｗについてはｂｉｎｔ間隔で繰り返すことにより、色の組として選択された８つの色信号で囲まれる範囲内に複数の補間点が生成される。
【０２２１】
次に、データ仮設定を行う。
このデータ仮設定では、（３４）〜（３６）式により求めた補間による新たな色信号のＲＧＢ値（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）と、（４）〜（６）式により求めた格子点の格子ＲＧＢ値（Ｒｇｒｉｄ、Ｇｇｒｉｄ、Ｂｇｒｉｄ）とを比較する。そして、補間により生成した新たな色信号の中から格子点に最も近いもの検出し、この検出された色信号を生成する時に用いた値（Ｌｗ，ａｗ，ｂｗ）を検出する。
【０２２２】
すなわち、以下の式で、距離の二乗ｄｉｆｆを算出する。

そして、格子番号（Ｒｎｕｍ，Ｇｎｕｍ，Ｂｎｕｍ）の格子点に設定されたデータが無いか（初回のみ）、あるいは、新たに算出した距離の二乗ｄｉｆｆが、すでに設定されている距離の二乗ｄｉｆｆｍｉｎより小さければ、以下のようにデータを設定する。
【０２２３】
ｄｉｆｆｍｉｎ＝ｄｉｆｆ ・・・（３８）
Ｌｗｍｉｎ＝Ｌｗ ・・・（３９）
ａｗｍｉｎ＝ａｗ ・・・（４０）
ｂｗｍｉｎ＝ｂｗ ・・・（４１）
次に、データ設定を行う。
【０２２４】
このデータ設定では、データ仮設定までの繰り返し処理が終了したら、（３９）〜（４１）式により求めたＬｗｍｉｎ，ａｗｍｉｎ，ｂｗｍｉｎを用いることにより、Ｌ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］、ａ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］、ｂ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］を算出する。
【０２２５】
すなわち、一辺がＷの立方体を分割する時の基準となる値（Ｌｗ，ａｗ，ｂｗ）を以下のように設定する。
Ｌｗ＝Ｌｗｍｉｎ ・・・（４２）
ａｗ＝ａｗｍｉｎ ・・・（４３）
ｂｗ＝ｂｗｍｉｎ ・・・（４４）
そして、（４２）〜（４４）式により設定された値（Ｌｗ，ａｗ，ｂｗ）を用いて、立方体の体積Ｖ（０，０，０）、Ｖ（１，０，０）、Ｖ（０，１，０）、Ｖ（０，０，１）、Ｖ（０，１，１）、Ｖ（１，０，１）、Ｖ（１，１，０）、Ｖ（１，１，１）を、（１８）〜（２５）式により求める。
【０２２６】
次に、（７）〜（１４）式の色の組として選択された８つの色信号に対応するＬ^* ａ^* ｂ^* 値に対し、（１８）〜（２５）式により求めた重み係数をそれぞれかけ合わせることにより、格子番号（Ｒｎｕｍ，Ｇｎｕｍ，Ｂｎｕｍ）の格子点に対応するＬ^* ａ^* ｂ^* 値を、以下の式で求めることができる。
【０２２７】

図２６は、本発明の第１実施例に係わる補間による規則的な色信号の生成方法を示すフローチャートである。なお、図２６のフローチャートでは、一辺が３２の立方体を分割する時の基準となる値（Ｌｗ，ａｗ，ｂｗ）を、ＬｗがＬｉｎｔ間隔、ａｗがａｉｎｔ間隔、ｂｗがｂｉｎｔ間隔で設定した場合について示している。
【０２２８】
図２６において、まず、（１５）〜（１７）式により、色作成間隔（Ｌｉｎｔ、ａｉｎｔ、ｂｉｎｔ）を設定する（ステップＳ９１）。
次に、一辺が３２の立方体を分割する時の基準となる値（Ｌｗ，ａｗ，ｂｗ）をそれぞれ０に設定する（ステップＳ９２）。
【０２２９】
次に、値（Ｌｗ，ａｗ，ｂｗ）を基準として立方体を分割することにより、（１８）〜（２５）式の重み係数を算出する。そして、（２６）〜（３３）式により色の組として選択された８つの色信号のＲＧＢ値に対し、（１８）〜（２５）式の重み係数をそれぞれかけ合わせることにより、補間による新たな色信号のＲＧＢ値（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）を算出する（ステップＳ９３）。
【０２３０】
次に、ステップＳ９３で求めた補間による新たな色信号のＲＧＢ値（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）と、（４）〜（６）式により求めた格子点の格子ＲＧＢ値（Ｒｇｒｉｄ、Ｇｇｒｉｄ、Ｂｇｒｉｄ）との間の距離の二乗ｄｉｆｆを算出する（ステップＳ９４）。
【０２３１】
次に、格子番号（Ｒｎｕｍ，Ｇｎｕｍ，Ｂｎｕｍ）の格子点に設定されたデータが無いか、または、新たに算出した距離の二乗ｄｉｆｆが、すでに設定されている距離の二乗ｄｉｆｆｍｉｎより小さい場合（ステップＳ９５）、立方体を分割する時の基準となる値（Ｌｗ，ａｗ，ｂｗ）及び新たに算出した距離の二乗ｄｉｆｆを格納する（ステップＳ９６）。
【０２３２】
以下、立方体を分割する時の基準となる値（Ｌｗ，ａｗ，ｂｗ）がそれぞれ３２以上に達するまで、立方体を分割する時の基準となる値（Ｌｗ，ａｗ，ｂｗ）をそれぞれ色作成間隔（Ｌｉｎｔ、ａｉｎｔ、ｂｉｎｔ）で増加させることにより（ステップＳ９７〜ステップＳ１０４）、新たな色信号のＲＧＢ値（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）を補間演算で算出する。
【０２３３】
次に、ステップＳ９６で格納した値（Ｌｗ，ａｗ，ｂｗ）を基準として立方体を分割することにより、（１８）〜（２５）式の重み係数を算出する。そして、（７）〜（１４）式により色の組として選択された８つの色信号のＬ^* ａ^* ｂ^* 値に対し、（１８）〜（２５）式の重み係数をそれぞれかけ合わせることにより、格子番号（Ｒｎｕｍ，Ｇｎｕｍ，Ｂｎｕｍ）の格子点に対応するＬ^* ａ^* ｂ^* 値を算出する（ステップＳ１０５）。
【０２３４】
以上により、実測で得られたＲＧＢ値の範囲内の格子点についての規則テーブルを生成することができる。
外挿による規則テーブルの追加では、格子点を順次選択しながら、補間による規則テーブルの生成で設定できなかった格子点を検出したら、設定済の格子点の色信号を外挿することにより、補間演算では生成できなかった格子点の色信号を生成する。ここで、補間演算または外挿演算で設定した格子点に対して、その外側の格子点の色信号を作成するという処理を繰り返すことで、色再現範囲全体の格子点に色信号を設定することができる。
【０２３５】
実際の処理では、まず、設定対象となる格子点を順次選択する。そして、この格子点にデータが設定されていなかった場合、その隣の格子点とさらにもう一つ隣の格子点の両方にデータが設定されているか調べる。この調査は、２６方向について予め定められた順序で行う。そして、データが設定されていない格子点の隣の格子点とさらにもう一つ隣の格子点の両方にデータが設定されているものが検出されるまで継続する。この２つの格子点が検出されれば、この格子点に設定されている２つのデータを外挿して、選択した格子点のデータを生成する。
【０２３６】
以上の処理が、全ての格子点について一巡すると、設定済みの格子点の外側の１層分の格子点について、データの設定が行われる。この処理を何回も繰り返せば、外挿による格子点のデータの設定を何層でも行うことができ、最終的には、ＲＧＢ空間の全ての格子点にデータを設定することができる。
その後、設定したＬ^* ａ^* ｂ^* 値が色再現範囲外の場合は、そのＬ^* ａ^* ｂ^* 値をクリッピングする。例えば、設定したＬ^* ａ^* ｂ^* 値が
（０≦Ｌ≦２５５，−１２８≦ａ≦１２７，−１２８≦ｂ≦１２７）の範囲に入るようにする。
【０２３７】
図２７は、外挿により格子点のＲＧＢ値を生成する方法を示す図である。
図２７において、実測により得られたＲＧＢ値が色空間に分布しているものとすると、補間演算で生成できる格子点のＲＧＢ値の範囲は、実測により得られたＲＧＢ値で囲まれる範囲の内側となる。これは、実測により得られたＲＧＢ値で囲まれる範囲の色信号の数を補間演算で増やし、この中の色信号から格子点の色信号を選択するためである。
【０２３８】
このため、実測により得られたＲＧＢ値で囲まれる範囲の色信号の数を補間演算で増やして、規則テーブルを生成しただけでは、機器の色信号の範囲全体の格子点についての規則テーブルを生成できないので、外挿演算で色信号を追加することにより、機器の色信号の範囲全体の格子点についての規則テーブルを生成できるようにする。
【０２３９】
例えば、実測で得られたＲＧＢ値の範囲内で外側に位置する２つの格子点Ｋ１、Ｋ２を用いて外挿することにより、実測で得られたＲＧＢ値の範囲外に格子点Ｋ３の色信号を算出することができる。すなわち、一番外側のデータ設定済みの格子点Ｋ２に対応する色信号を中心に、格子点Ｋ２から１つ内側の格子点Ｋ１に対応する色信号と対称な色信号を、格子点Ｋ３の色信号とすることができる。
【０２４０】
図２８は、選択した格子点Ｏの隣の格子点Ｋ１〜Ｋ２６の位置を３次元空間で示す図である。
図２８において、選択した格子点Ｏに対し、３次元空間での隣の格子点Ｋ１〜Ｋ２６は２６個だけ存在している。このため、選択した格子点Ｏの隣の格子点Ｋ１〜Ｋ２６を選択するには、２６通りの方向を調べる必要がある。
【０２４１】
図２９は、補間により設定された格子点及び外挿により設定された格子点の分布を示す図である。
図２９において、実測により得られたＲＧＢ値が境界Ａの内側に分布しているものとすると、境界Ａの内側の格子点（黒丸）については、補間によりデータの設定が行われ、境界Ａの外側の格子点（白丸）については、外挿によりデータの設定が行われる例を示している。外挿によりデータの設定を行う場合、データ設定済みの格子点に隣接するデータ未設定の格子点を検出する。そして、データ設定済みの格子点のデータを用いることにより、データ未設定の格子点のデータを算出する。
【０２４２】
例えば、ＲＧＢ空間の格子点Ｐに対応するＬ^* ａ^* ｂ^* 値を求める場合、格子点Ｐに隣接する格子点Ｐ１と格子点Ｐ１のさらに隣に隣接する格子点Ｐ２とを取り出す。ここで、格子点Ｐ１に対応するＬ^* ａ^* ｂ^* 値と格子点Ｐ２に対応するＬ^* ａ^* ｂ^* 値とは、補間演算により算出されているものとする。そして、格子点Ｐ１に対応するＬ^* ａ^* ｂ^* 値と格子点Ｐ２に対応するＬ^* ａ^* ｂ^* 値とを用いることにより、格子点Ｐに対応するＬ^* ａ^* ｂ^* 値を算出する。
【０２４３】
以上の処理をＲＧＢ空間の全ての格子点に対して行うことにより、境界Ｂの内側の１層分の格子点にＬ^* ａ^* ｂ^* 値を設定することができる。また、境界Ｂの内側の格子点のデータを用いて外挿することにより、境界Ｃの内側の１層分の格子点にＬ^* ａ^* ｂ^* 値を設定することができる。さらに、境界Ｃの内側の格子点のデータを用いて外挿することにより、境界Ｄの内側の１層分の格子点にＬ^* ａ^* ｂ^* 値を設定することができる。
【０２４４】
図３０は、図２９の格子点Ｐに対応するＬ^* ａ^* ｂ^* 値を、外挿により算出する方法を説明する図である。
図３０において、ＲＧＢ空間の格子点Ｐ１は格子点Ｐに隣接し、ＲＧＢ空間の格子点Ｐ２は格子点Ｐのさらに隣に隣接するものとする。また、ＲＧＢ空間の格子点Ｐ１はＬ^* ａ^* ｂ^* 空間の点Ｑ１に対応し、ＲＧＢ空間の格子点Ｐ２はＬ^* ａ^* ｂ^* 空間の点Ｑ２に対応しているものとする。さらに、点Ｑ１及び点Ｑ２のＬ^* ａ^* ｂ^* 値は補間演算に算出されているものとする。この時、格子点Ｐに対応するＬ^* ａ^* ｂ^* 値は、点Ｑ１に対して点Ｑ２と点対称となっている点ＱのＬ^* ａ^* ｂ^* 値として求めることができる。
【０２４５】
以下、外挿による規則テーブルの追加アルゴリズムを順を追って説明する。
まず、初期設定として、外挿設定済みフラグ＝０に設定する。この外挿設定済みフラグは、機器の色信号の範囲全体の全ての格子点について、データが設定されたかどうかを判定するものである。すなわち、機器の色信号の範囲全体の全ての格子点を１回スキャンしただけでは、設定済みの格子点の外側の１層だけしかデータを設定できないので、機器の色信号の範囲全体の全ての格子点にデータを設定するには、機器の色信号の範囲全体の全ての格子点を何度もスキャンする必要がある。このため、機器の色信号の範囲全体の全ての格子点が選択されたかどうかを判断するだけでは、機器の色信号の範囲全体の全ての格子点について、データが設定されたかどうかを判別できないからである。
【０２４６】
次に、格子番号（Ｒｎｕｍ，Ｇｎｕｍ，Ｂｎｕｍ）の格子点を、
０≦Ｒｎｕｍ＜１７，０≦Ｇｎｕｍ＜１７，０≦Ｂｎｕｍ＜１７の範囲の整数値の全ての組み合わせについて順次選択する。
【０２４７】
そして、全ての格子点の選択が一巡したら、外挿設定済みフラグを調べ、外挿設定済みフラグ＝１ならば、初期設定に戻り、外挿設定済みフラグ＝０ならば、全ての処理を終了する。
【０２４８】
次に、選択した格子番号（Ｒｎｕｍ，Ｇｎｕｍ，Ｂｎｕｍ）の格子点にデータが設定されていない場合のみ、以降の処理を継続し、選択した格子番号（Ｒｎｕｍ，Ｇｎｕｍ，Ｂｎｕｍ）の格子点にデータが設定されている場合は、次の格子点の選択を行う。
【０２４９】
次に、以下の順序で、選択した格子番号（Ｒｎｕｍ，Ｇｎｕｍ，Ｂｎｕｍ）の格子点の隣とさらにもう一つ隣の格子点にデータが設定されているかを、２６通りの方向について調べる。そして、２６通りのいずれかの方向において、データが設定されているものが見つかった段階で、隣の格子点のＲＧＢ番号を、
（Ｒｎｕｍ１、Ｇｎｕｍ１、Ｂｎｕｍ１）、
さらに隣の格子点のＲＧＢ番号を、
（Ｒｎｕｍ２、Ｇｎｕｍ２、Ｂｎｕｍ２）
とし、外挿演算処理へ進む。
【０２５０】
なお、２６通りのいずれの方向においても、データが設定されているものが見つからなかった場合、次の格子点の選択を行う。
ここで、選択した格子点Ｏの隣の格子点Ｋ１〜Ｋ２６のＲＧＢ番号（Ｒｎｕｍ１、Ｇｎｕｍ１、Ｂｎｕｍ１）、及び選択した格子点Ｏのさらに隣の格子点のＲＧＢ番号（Ｒｎｕｍ２、Ｇｎｕｍ２、Ｂｎｕｍ２）を、選択した格子点ＯのＲＧＢ番号（Ｒｎｕｍ、Ｇｎｕｍ、Ｂｎｕｍ）を用いて表すと、以下の式になる。

このように、選択した格子点Ｏの隣に相当する方向は２６方向あるので、１）〜２６）の順序で順次調べる。なお、この順序は一例であって、この順序以外でもよい。
【０２５１】
次に、外挿演算処理では、補間により生成された規則テーブルを参照することにより、ＲＧＢ番号（Ｒｎｕｍ１、Ｇｎｕｍ１、Ｂｎｕｍ１）の格子点に対応するＬ^* ａ^* ｂ^* 値、及びＲＧＢ番号（Ｒｎｕｍ２、Ｇｎｕｍ２、Ｂｎｕｍ２）の格子点に対応するＬ^* ａ^* ｂ^* 値を獲得する。そして、ＲＧＢ番号（Ｒｎｕｍ１、Ｇｎｕｍ１、Ｂｎｕｍ１）の格子点に対応するＬ^* ａ^* ｂ^* 値を中心に、ＲＧＢ番号（Ｒｎｕｍ２、Ｇｎｕｍ２、Ｂｎｕｍ２）の格子点に対応するＬ^* ａ^* ｂ^* 値と対称なＬ^* ａ^* ｂ^* 値を、以下の式により算出する。
【０２５２】
Ｌ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］
＝Ｌ［Ｒｎｕｍ１］［Ｇｎｕｍ１］［Ｂｎｕｍ１］・２
−Ｌ［Ｒｎｕｍ２］［Ｇｎｕｍ２］［Ｂｎｕｍ２］ ・・・（４８）
ａ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］
＝ａ［Ｒｎｕｍ１］［Ｇｎｕｍ１］［Ｂｎｕｍ１］・２
−ａ［Ｒｎｕｍ２］［Ｇｎｕｍ２］［Ｂｎｕｍ２］ ・・・（４９）
ｂ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］
＝ｂ［Ｒｎｕｍ１］［Ｇｎｕｍ１］［Ｂｎｕｍ１］・２
−ｂ［Ｒｎｕｍ２］［Ｇｎｕｍ２］［Ｂｎｕｍ２］ ・・・（５０）
そして、（４８）〜（５０）式により算出された、
Ｌ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］
ａ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］
ｂ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］
をＲＧＢ番号（Ｒｎｕｍ、Ｇｎｕｍ、Ｂｎｕｍ）の格子点に対応するＬ^* ａ^* ｂ^* 値として、規則テーブルに登録する。なお、この時、外挿設定済みフラグ＝１に設定する。
【０２５３】
以上の処理により、全ての格子点についてのＬ^* ａ^* ｂ^* 値を設定することができる。
次に、全ての格子点の値を設定した後、以下の式により、Ｌ^* ａ^* ｂ^* 値をクリッピングする。
【０２５４】
ｉｆ ０＞Ｌ ｔｈｅｎ Ｌ＝０
ｉｆ １００＜Ｌ ｔｈｅｎ Ｌ＝１００
ｉｆ −１２８＞ａ ｔｈｅｎ ａ＝−１２８
ｉｆ １２７＜ａ ｔｈｅｎ ａ＝１２７
ｉｆ −１２８＞ｂ ｔｈｅｎ ｂ＝−１２８
ｉｆ １２７＜ｂ ｔｈｅｎ ｂ＝１２７
以上の処理により、補間演算に用いる色信号の選択のやり直しを行うことなく、規則テーブルを効率的に生成することができる。
【０２５５】
図３１は、本発明の一実施例に係わる外挿処理を示すフローチャートである。
図３１において、まず、初期設定として、外挿設定済みフラグを０に設定する（ステップＳ１１１）。なお、初期状態では、実測点で包囲される範囲内の格子点だけにデータが設定されている。
【０２５６】
次に、ＲＧＢ番号（Ｒｎｕｍ，Ｇｎｕｍ，Ｂｎｕｍ）を選択することにより、ＲＧＢ空間の格子点を選択し（ステップＳ１１２）、選択した格子点にデータが設定されているか調査する（ステップＳ１１３）。選択した格子点にデータが設定されていない場合には、データ設定処理を行う。
【０２５７】
データ設定処理では、選択した格子点の隣の格子点とさらに隣の格子点を選択し（ステップＳ１１４）、選択した格子点の隣の格子点とさらに隣の格子点のデータが設定済みか調査する（ステップＳ１１５）。ここで、隣の格子点のＲＧＢ番号を（Ｒｎｕｍ１，Ｇｎｕｍ１，Ｂｎｕｍ１）、さらに隣の格子点のＲＧＢ番号を（Ｒｎｕｍ２，Ｇｎｕｍ２，Ｂｕｍ２）とする。
【０２５８】
そして、２６方向のいずれかの方向において、選択した格子点の隣の格子点とさらに隣の格子点のデータが設定されている場合、選択した格子点の隣の格子点とさらに隣の格子点のデータを用いて外挿演算処理を行うことにより、選択した格子点に対応するＬ^* ａ^* ｂ^* 値を算出するとともに（ステップＳ１１６）、外挿設定済みフラグを１に設定する（ステップＳ１１７）。
【０２５９】
一方、２６方向の全ての方向において、選択した格子点の隣の格子点とさらに隣の格子点のデータが設定されていない場合、全ての格子点が選択済みでなければ（ステップＳ１１８）、ステップＳ１１２に戻って、ＲＧＢ空間の次の格子点を選択する。
【０２６０】
全ての格子点の第１回目の選択が終了し、外挿設定済みフラグが１の場合（ステップＳ１１９）、ステップＳ１１１に戻り、全ての格子点の第２回目の選択を行うことにより、新たに設定された格子点のさらに外側に格子点のデータの設定を行う。以上の処理を繰り返し、ＲＧＢ空間の全ての格子点のデータの設定が終了すると、外挿設定済みフラグがステップＳ１１９で０と判断され、処理が終了する。
【０２６１】
次に、本発明の第２実施例に係わるテーブル変換方法について説明する。この第２実施例に係わるテーブル変換方法は、四面体補間により不規則テーブルを規則テーブルに変換するようにしたものである。
【０２６２】
この第２実施例の処理ステップは、「色の組の作成」、「補間による規則テーブルの生成」及び「外挿による規則テーブルの追加」の３段階からなる。
色の組の作成では、格子ＲＧＢ値を囲む不規則テーブルの色信号を、各格子点について求める。ここで、１つの格子点につき４つの色信号を選択する。なお、この４つの色信号を、以下、「色の組み」と呼ぶ。
【０２６３】
この色の組は、規則テーブルとして生成する格子ＲＧＢ値を順次選択しながら、この格子点の周囲の４つの色信号（ターゲットのスキャナ入力値と測色値）を不規則テーブルから選択することで生成される。ここで、格子点を包囲する４つの色信号を効率的に選択するには、色空間を固定的に分割するのではなく、色信号の分布に応じて座標軸を回転させ、回転した座標軸を基準に座標値の大小関係で色空間を分割する。
【０２６４】
以下、色の組の作成アルゴリズムを順を追って説明する。
まず、初期化として、不規則テーブルに登録されているＲＧＢ値及びＬ^* ａ^* ｂ^* 値を配列に設定する。
【０２６５】
すなわち、不規則テーブルに登録されているＲＧＢ値及びＬ^* ａ^* ｂ^* 値を配列Ｌｉｎ［ｉ］，ａｉｎ［ｉ］，ｂｉｎ［ｉ］，Ｒｉｎ［ｉ］，Ｇｉｎ［ｉ］，Ｂｉｎ［ｉ］に設定する。ここで、パッチの色番号ｉは、０≦ｉ＜色数である。
【０２６６】
次に、格子番号を順次指定することにより、ＲＧＢ空間の格子点の色信号を順次選択する。
すなわち、（４）〜（６）式により、Ｒｇｒｉｄの値、Ｇｇｒｉｄの値及びＢｇｒｉｄの値を順次設定する。
【０２６７】
次に、各格子点を中心にＲＧＢ空間を４つの領域に分け、各領域の中で格子点との距離が最も近い不規則テーブルの色信号を選択する。
ここで、ＲＧＢ空間の４つの領域への分け方は、回転した座標系で行う。すなわち、格子点に最も近い不規則テーブルの第１の色信号を選択する。
【０２６８】
次に、第１の色信号がＲ軸上で負の値になるようにＲ軸を回転する。
次に、回転後のＲ値が正の範囲で最も原点に近い不規則テーブルの第２の色信号を選択する。
【０２６９】
次に、第２の色信号が、ＲＧ平面上のＧが負の領域に来るように、Ｇ軸を回転する。
次に、ＲＧが正の領域でＢが０以上の領域と、ＲＧが正の領域でＢが負の領域からそれぞれ一つずつ最も格子点に近い色を選択する。
【０２７０】
以上の処理で選択した４つの色信号の色番号を、それぞれｎｕｍ１〜ｎｕｍ４に保存する。
なお、上記のｎｕｍ１〜ｎｕｍ４の全てが設定できた場合のみ、次のステップの補間による規則テーブルの生成を行い、設定できない色信号がある場合は、格子点の選択にもどる。
【０２７１】
補間による規則テーブルの生成では、色の組み合わせを補間することにより、新たな色信号の対応関係を多数作成し、作成した色信号の中から、ＲＧＢ空間の格子点に近いＲＧＢ値に対応するＬ^* ａ^* ｂ^* 値を登録する。
【０２７２】
なお、作成するデータは、格子点のＲＧＢ番号（Ｒｎｕｍ，Ｇｎｕｍ，Ｂｎｕｍ）に対応するＬ^* ａ^* ｂ^* 値であるので、実際の作成データ形式は、
Ｌ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］、
ａ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］、
ｂ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］、
という３次元配列となる。
【０２７３】
以下、補間による規則テーブルの生成アルゴリズムを順を追って説明する。なお、この実施例では、処理の簡素さを優先し、色信号の生成間隔は固定とした。
まず、新たな色信号のＲＧＢ値（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）を補間により算出する。この補間による新たな色信号の作成では、色番号がｎｕｍ１〜ｎｕｍ４の４つの色信号についての重み係数Ｖ１〜Ｖ４を、以下の手順で作成する。
【０２７４】
０≦Ｖ１≦Ｗ ・・・（５１）
を満たす重み係数Ｖ１を順次設定し、
０≦Ｖ２≦Ｗ−Ｗ１ ・・・（５２）
を満たす重み係数Ｖ２を順次設定し、
０≦Ｖ３≦Ｗ−（Ｖ１＋Ｖ２） ・・・（５３）
を満たす重み係数Ｖ３を順次設定し、重み係数Ｖ４を、
Ｖ４＝Ｗ−（Ｖ１＋Ｖ２＋Ｖ３） ・・・（５４）
により設定する。
【０２７５】
ここで、Ｗは、例えば、３２に設定する。
また、色番号がｎｕｍ１〜ｎｕｍ４の４つの色信号のＲＧＢ値（Ｒ１、Ｇ１、Ｂ１）〜（Ｒ４、Ｇ４、Ｂ４）は、以下の式で与えられる。
【０２７６】
Ｒ１＝Ｒｉｎ［ｎｕｍ１］、Ｇ１＝Ｇｉｎ［ｎｕｍ１］、
Ｂ１＝Ｂｉｎ［ｎｕｍ１］ ・・・（５５）
Ｒ２＝Ｒｉｎ［ｎｕｍ２］、Ｇ２＝Ｇｉｎ［ｎｕｍ２］、
Ｂ２＝Ｂｉｎ［ｎｕｍ２］ ・・・（５６）
Ｒ３＝Ｒｉｎ［ｎｕｍ３］、Ｇ３＝Ｇｉｎ［ｎｕｍ３］、
Ｂ３＝Ｂｉｎ［ｎｕｍ３］ ・・・（５７）
Ｒ４＝Ｒｉｎ［ｎｕｍ４］、Ｇ４＝Ｇｉｎ［ｎｕｍ４］、
Ｂ４＝Ｂｉｎ［ｎｕｍ４］ ・・・（５８）
次に、（５５）〜（５８）式の色の組として選択された４つの色信号のＲＧＢ値に対し、（５１）〜（５４）式で設定した重み係数Ｖ１〜Ｖ４をそれぞれかけ合わせることにより、補間による新たな色信号のＲＧＢ値（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）は、以下のように求めることができる。
【０２７７】

（５８）〜（６０）式の演算を、（５１）〜（５４）式により設定される全ての重み係数Ｖ１〜Ｖ４について繰り返すことにより、色の組として選択された４つの色信号で囲まれる範囲内に複数の補間点が生成される。
【０２７８】
次に、データ仮設定を行う。
このデータ仮設定では、（５８）〜（６０）式により求めた補間による新たな色信号のＲＧＢ値（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）と、（４）〜（６）式により求めた格子点の格子ＲＧＢ値（Ｒｇｒｉｄ、Ｇｇｒｉｄ、Ｂｇｒｉｄ）とを比較する。そして、補間による新たな色信号の中から格子点に最も近いもの検出し、この検出された色信号を生成する時に用いた重み係数Ｖ１〜Ｖ４を選択する。
【０２７９】
すなわち、以下の式で、距離の二乗ｄｉｆｆを算出する。
ｄｉｆｆ＝（Ｒｇｒｉｄ−Ｒｎｅｗ）² ＋（Ｇｇｒｉｄ−Ｇｎｅｗ）² ＋（Ｂｇｒｉｄ−Ｂｎｅｗ）²
そして、格子番号（Ｒｎｕｍ，Ｇｎｕｍ，Ｂｎｕｍ）の格子点に設定されたデータが無いか（初回のみ）、あるいは、新たに算出した距離の二乗ｄｉｆｆが、すでに設定されている距離の二乗ｄｉｆｆｍｉｎより小さければ、以下のようにデータを設定する。
【０２８０】
ｄｉｆｆｍｉｎ＝ｄｉｆｆ ・・・（６１）
Ｖ１ｍｉｎ＝Ｖ１ ・・・（６２）
Ｖ２ｍｉｎ＝Ｖ２ ・・・（６３）
Ｖ３ｍｉｎ＝Ｖ３ ・・・（６４）
Ｖ４ｍｉｎ＝Ｖ４ ・・・（６５）
次に、データ設定を行う。
このデータ設定では、データ仮設定までの繰り返し処理が終了したら、（６２）〜（６５）式により求めたＶ１ｍｉｎ〜Ｖ４ｍｉｎを用いることにより、Ｌ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］、ａ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］、ｂ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］を算出する。
【０２８１】
すなわち、Ｌ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］、ａ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］、ｂ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］を算出する時の重み係数Ｖ１〜Ｖ４を以下のように設定する。
【０２８２】
Ｖ１＝Ｖ１ｍｉｎ ・・・（６６）
Ｖ２＝Ｖ２ｍｉｎ ・・・（６７）
Ｖ３＝Ｖ３ｍｉｎ ・・・（６８）
Ｖ４＝Ｖ４ｍｉｎ ・・・（６９）
また、色番号がｎｕｍ１〜ｎｕｍ４の４つの色信号のＬ^* ａ^* ｂ^* 値（Ｌ１、ａ１、ｂ１）〜（Ｌ４、ａ４、ｂ４）は、以下の式で与えられる。
【０２８３】
Ｌ１＝Ｌｉｎ［ｎｕｍ１］、ａ１＝ａｉｎ［ｎｕｍ１］、
ｂ１＝ｂｉｎ［ｎｕｍ１］ ・・・（７０）
Ｌ２＝Ｌｉｎ［ｎｕｍ２］、ａ２＝ａｉｎ［ｎｕｍ２］、
ｂ２＝ｂｉｎ［ｎｕｍ２］ ・・・（７１）
Ｌ３＝Ｌｉｎ［ｎｕｍ３］、ａ３＝ａｉｎ［ｎｕｍ３］、
ｂ３＝ｂｉｎ［ｎｕｍ３］ ・・・（７２）
Ｌ４＝Ｌｉｎ［ｎｕｍ４］、ａ４＝ａｉｎ［ｎｕｍ４］、
ｂ４＝ｂｉｎ［ｎｕｍ４］ ・・・（７３）
そして、（７０）〜（７３）式のＬ^* ａ^* ｂ^* 値に対し、（６６）〜（６９）式により求めた重み係数Ｖ１〜Ｖ４をそれぞれかけ合わせることにより、格子番号（Ｒｎｕｍ，Ｇｎｕｍ，Ｂｎｕｍ）の格子点に対応するＬ^* ａ^* ｂ^* 値を、以下の式で求めることができる。
【０２８４】

図３２は、本発明の第２実施例に係わる補間による規則的な色信号の生成方法を示すフローチャートである。
【０２８５】
図３２において、まず、重み係数Ｖ１〜Ｖ３を０に設定するとともに（ステップＳ１２１）、重み係数Ｖ４をＷ−（Ｖ１＋Ｖ２＋Ｖ３）に設定する（ステップＳ１２２）。
【０２８６】
次に、（５５）〜（５８）式の色の組として選択された４つの色信号のＲＧＢ値に対し、重み係数Ｖ１〜Ｖ４をそれぞれかけ合わせることにより、補間による新たな色信号のＲＧＢ値（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）を算出する（ステップＳ１２３）。
【０２８７】
次に、ステップＳ１２３で求めた補間による新たな色信号のＲＧＢ値（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）と、（４）〜（６）式により求めた格子点の格子ＲＧＢ値（Ｒｇｒｉｄ、Ｇｇｒｉｄ、Ｂｇｒｉｄ）との間の距離の二乗ｄｉｆｆを算出する（ステップＳ１２４）。
【０２８８】
次に、格子番号（Ｒｎｕｍ，Ｇｎｕｍ，Ｂｎｕｍ）の格子点に設定されたデータが無いか、または、新たに算出した距離の二乗ｄｉｆｆが、すでに設定されている距離の二乗ｄｉｆｆｍｉｎより小さい場合（ステップＳ１２５）、新たな色信号の重み係数Ｖ１〜Ｖ４及び新たに算出した距離の二乗ｄｉｆｆを格納する（ステップＳ１２６）。
【０２８９】
以下、重み係数Ｖ３がＷ−Ｖ１−Ｖ２、重み係数Ｖ２がＷ−Ｖ１、重み係数Ｖ２がＷに達するまで、重み係数Ｖ１〜Ｖ３の値をそれぞれ１つずつ増加させることにより（ステップＳ１２７〜ステップＳ１３４）、新たな色信号のＲＧＢ値（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）を補間演算で算出する。
【０２９０】
次に、（７０）〜（７３）式により色の組として選択された４つの色信号のＬ^* ａ^* ｂ^* 値に対し、ステップＳ１２６で格納された重み係数Ｖ１〜Ｖ４をそれぞれかけ合わせることにより、格子番号（Ｒｎｕｍ，Ｇｎｕｍ，Ｂｎｕｍ）の格子点に対応するＬ^* ａ^* ｂ^* 値を算出する（ステップＳ１３５）。 補間による規則テーブルの生成が終了すると、外挿による規則テーブルの追加を行うが、この外挿による規則テーブルの追加は、第１実施例と同様の方法で行うことができる。
【０２９１】
次に、本発明の第３実施例に係わるテーブル変換方法について説明する。この第３実施例に係わるテーブル変換方法は、８点補間により不規則テーブルを規則テーブルに変換するとともに、ＲＧＢ空間を分割するときの基準点が補間対象となる格子点と異なるように設定することを可能としたものである。 すなわち、色信号の組を選択する基準となる色信号を、規則テーブルとして生成する格子ＲＧＢ値以外の値に設定する。例えば、格子ＲＧＢ値の間隔が、不規則テーブルの色の間隔に比べて極端に小さい場合は、格子ＲＧＢ値を基準にすると、異なる格子ＲＧＢ値に対し、同じ色信号の組が多数重複して選択される。同じ色信号の組が多数重複して選択されても、補間処理を行うことは可能であるが、同じ色信号の組が多数重複して選択されると、同じ色信号の組に対して何度も同じ演算が繰り返して行われるため、規則テーブルを補間により生成する際の効率が悪くなる場合がある。
【０２９２】
このため、例えば、格子ＲＧＢ値よりも広めの格子間隔のＲＧＢ値を基準として色の組を選択することにより、同じ色信号の組が多数重複して選択されることが軽減され、補間による規則テーブルの生成をより効率的に行うことが可能となる。
【０２９３】
また、補間演算で色の数を増やし、色信号全体に色を生成する場合には、極端に接近したデータ同士を選択すると、生成される色信号に抜けが生じる可能性がある。例えば、不規則テーブルのデータ同士の組を作成し、これを補間して、不規則テーブルのデータ分布範囲全体に分布する色信号を多数作成しようとする場合、選択した色信号によって包囲される範囲にオーバーラップする部分があっても構わない。しかし、どの色信号の組にも包囲されない領域があると、その包囲されない領域の色信号を作成することができない。
【０２９４】
従って、色信号を選択する際のしきい値を設けることにより、極端に接近したデータが選択されないようにする。そして、包囲される範囲がある程度の広さを持つようにすることにより、色信号の組で包囲される範囲に欠落が発生することを防止するようにしてもよい。
【０２９５】
図３３は、本発明の第３実施例に係わる補間による規則的な色信号の生成方法を色空間上で示す図である。
図３３において、不規則テーブルに登録されている色信号が、色空間上の点Ｐ１〜Ｐ１４に分布しているものとする。ここで、色空間上の格子点Ｋ１〜Ｋ２５に対応する色信号の値を補間により求めるものとする。ここで、色空間上の格子点Ｋ１〜Ｋ２５を基準点として色空間を分割し、補間に使用する色信号を選択するものとする。
【０２９６】
この場合、格子点Ｋ６、Ｋ７、Ｋ１１、Ｋ１２に対しては、色空間上の点Ｐ４、Ｐ５、Ｐ７、Ｐ８が選択され、補間による規則テーブルの生成を各格子点Ｋ６、Ｋ７、Ｋ１１、Ｋ１２ごとに独立して行うと、同一の補間演算が何度も繰り返されることになる。例えば、（３４）〜（３６）式または（５８）〜（６０）式を用いて補間による新たな色信号のＲＧＢ値（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）を生成する際に、この補間による新たな色信号のＲＧＢ値（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）は、各格子点Ｋ６、Ｋ７、Ｋ１１、Ｋ１２に対して同一のものになる。
【０２９７】
このため、例えば、補間対象となる格子点Ｋ１〜Ｋ２５に対し、色空間を分割する時の基準となる点を、格子点Ｋ１〜Ｋ２５の格子間隔の２倍の間隔で設定し、格子点Ｋ１、Ｋ３、Ｋ５、Ｋ１１、Ｋ１３、Ｋ１５、Ｋ２１、Ｋ２３、Ｋ２５を色空間を分割する時の基準となる点とする。ここで、格子点Ｋ１１が色空間を分割する時の基準となった場合、この格子点Ｋ１１に対しては、色空間上の点Ｐ４、Ｐ５、Ｐ７、Ｐ８が選択される。
【０２９８】
そして、点Ｐ４、Ｐ５、Ｐ７、Ｐ８が選択された場合、この点Ｐ４、Ｐ５、Ｐ７、Ｐ８で囲まれる範囲内の格子点Ｋ６、Ｋ７、Ｋ１１、Ｋ１２について、補間による新たな色信号のＲＧＢ値（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）を生成を一括して行い、この一括して生成された補間による新たな色信号のＲＧＢ値（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）の中から、各格子点Ｋ６、Ｋ７、Ｋ１１、Ｋ１２に近いものを検出するようにする。
【０２９９】
このことにより、異なる格子点Ｋ６、Ｋ７、Ｋ１１、Ｋ１２に対する同一の補間演算が何度も繰り返されることを抑制することができ、補間による規則テーブルの生成をより効率的に行うことが可能となる。
【０３００】
また、格子点Ｋ１３が色空間を分割する時の基準となった場合、分割された色空間から格子点Ｋ１３に最も近い点を選択すると、色空間上の点Ｐ５、Ｐ６、Ｐ８、Ｐ９が選択される。
【０３０１】
また、格子点Ｋ１５が色空間を分割する時の基準となった場合、分割された色空間から格子点Ｋ１５に最も近い点を選択すると、色空間上の点Ｐ３、Ｐ６、Ｐ１０、Ｐ１１が選択される。
【０３０２】
この場合、補間対象となる格子点Ｋ１４は、格子点Ｋ１３を基準として選択された点Ｐ５、Ｐ６、Ｐ８、Ｐ９または格子点Ｋ１５を基準として選択された点Ｐ３、Ｐ６、Ｐ１０、Ｐ１１により包囲することができず、補間対象となる格子点Ｋ１４については、補間演算ができなくなる。このため、補間対象となる格子点Ｋ１〜Ｋ２５と異なる点を、色空間の分割の基準とする時は、色信号を選択する際のしきい値を設けることにより、極端に接近したデータが選択されないようにする。例えば、格子点Ｋ１５を基準に色信号を選択する場合、格子点Ｋ１５の近くに位置する点Ｐ１０の代わりに点Ｐ９を選択するようにする。
【０３０３】
このことにより、格子点Ｋ１５を基準として選択された点Ｐ３、Ｐ６、Ｐ９、Ｐ１１で囲まれる領域が広くなり、格子点Ｋ１４は、格子点Ｋ１５を基準として選択された点Ｐ３、Ｐ６、Ｐ９、Ｐ１１で包囲されるようになる。この結果、補間対象となる格子点Ｋ１４と異なる格子点Ｋ１５を、色空間の分割の基準とした場合においても、補間対象となる格子点Ｋ１４に対する補間演算が不可能となることを防止することができる。
【０３０４】
この第３実施例の処理ステップは、「色の組の作成」、「補間による規則テーブルの生成（前処理）」、「補間による規則テーブルの生成（後処理）」及び「外挿による規則テーブルの追加」の４段階からなる。
【０３０５】
この第３実施例でも、補間による規則テーブルの生成を色の組みごとに行うが、色の組みごとに行う処理は、第１の実施例のデータ仮設定までとする。そして、全ての色の組みについての処理が終了した後、規則テーブルへのＬ^* ａ^* ｂ^* 値の登録を補間による規則テーブルの生成（後処理）で一括して行う。
【０３０６】
色の組の作成では、色空間を分割する際の基準となるＲＧＢ値を設定し、この基準となるＲＧＢ値を囲む不規則テーブルの色信号を、各基準となるＲＧＢ値について求める。ここで、１つの基準となるＲＧＢ値につき８つの色信号を選択する。なお、この８つの色信号を、以下、「色の組み」と呼ぶ。
【０３０７】
例えば、補間対象となる格子ＲＧＢ値より広めの格子間隔のＲＧＢ値（例えば、格子ＲＧＢ値の２倍の間隔）を基準として、その広めの格子間隔のＲＧＢ値を包囲する色信号を選択する。そして、選択した色の組みを補間して多数の色信号を生成し、補間により生成された多数の色信号の中から、格子ＲＧＢ値に近い色信号を検出し、その検出された色信号に対応するＬ^* ａ^* ｂ^* 値を規則テーブルに登録する。ただし、Ｌ^* ａ^* ｂ^* 値の登録は、全ての色の組みの作成終了後に一括して行う。
【０３０８】
なお、この色の組の作成では、格子ＲＧＢ値とは無関係な色信号を基準とすることができ、選択した色の組みによって包囲される領域の間に隙間ができる場合がある。そして、その隙間に格子ＲＧＢが入ると、この隙間の格子ＲＧＢ値に相当する色信号を生成できなくなる。このため、選択する色の組みの間隔をやや大き目にする。具体的には、選択した色の組みによって包囲される領域が互いに必ずオーバーラップするように、基準とする色信号から、ある一定値以上離れた色信号を選択する。一定値としては、基準とする色信号の間隔の０．５√３倍とすることが好ましい。
【０３０９】
この色の組の作成により、選択された８つの色信号の色番号ｉがｎｕｍ０〜ｎｕｍ７に保存される。 補間による規則テーブルの生成（前処理）では、基準となる色信号に基づいて選択された色の組（ｎｕｍ０〜ｎｕｍ７）を用いて補間することにより、新たな色信号（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）の対応関係を作成する。そして、補間対象となる格子ＲＧＢ値の中から、新たに作成した色信号（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）に最も近い格子ＲＧＢ値を選択する。ここで、複数の色の組（ｎｕｍ０〜ｎｕｍ７）の間で同一の格子ＲＧＢ値が選択された場合、選択された格子ＲＧＢ値との距離が最も小さい色信号（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）を生成する色の組（ｎｕｍ０〜ｎｕｍ７）を選択する。
【０３１０】
補間対象となる格子ＲＧＢ値についての色の組（ｎｕｍ０〜ｎｕｍ７）が決まると、この格子ＲＧＢ値の選択に使われた色信号（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）を生成した時の重み係数を決定する。そして、色の組（ｎｕｍ０〜ｎｕｍ７）として選択されたＬ^* ａ^* ｂ^* 値にこの重み係数をかけ合わせることにより、格子ＲＧＢ値に対応するＬ^* ａ^* ｂ^* 値を生成する。
【０３１１】
このように、色の組を選択する時の色信号と補間対象となる色信号とが異なる場合、色の組を選択する時の色信号と補間対象となる色信号とが必ずしも１対１に対応しないことから、補間による規則テーブルの生成処理へ入力された色の組みが、すでに処理済みのものと同じである場合は、補間による規則テーブルの生成をスキップする。また、規則テーブルに登録する格子ＲＧＢ値の補間をどの色の組みを用いて行うかを、色の組を選択する時の基準となる色信号を設定しただけでは定めることができないので、補間で生成した各色信号について、格子ＲＧＢと距離が最も近い色信号を検出することにより、格子ＲＧＢ値の補間に用いる色の組みを選択する。
【０３１２】
以下、補間による規則テーブルの生成アルゴリズムを順を追って説明する。
まず、すでに処理済の色の組みの中に、全く同じ色の組（ｎｕｍ０〜ｎｕｍ７）がないか調べる。全く同じ色の組（ｎｕｍ０〜ｎｕｍ７）があれば、補間による規則テーブルの生成処理を終了し、色の組みの作成に戻る。
【０３１３】
次に、補間で作成する色の間隔を設定する。この処理は、第１実施例で説明した方法と同様に行うことができる。
次に、新たな色信号のＲＧＢ値（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）を補間により算出する。この処理は、第１実施例で説明した方法と同様に行うことができる。
【０３１４】
次に、データ仮設定を行う。
データ仮設定では、（３４）〜（３６）式により求めた補間による新たな色信号のＲＧＢ値（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）に最も近い格子ＲＧＢ値（Ｒｇｒｉｄ、Ｇｇｒｉｄ、Ｂｇｒｉｄ）を選択する。例えば、格子ＲＧＢ値（Ｒｇｒｉｄ、Ｇｇｒｉｄ、Ｂｇｒｉｄ）が８間隔で並んでいるならば、最も近い格子ＲＧＢ値（Ｒｇｒｉｄ、Ｇｇｒｉｄ、Ｂｇｒｉｄ）は以下の式で計算できる。
【０３１５】
Ｒｎｕｍ＝（ｉｎｔ）（（Ｒｎｅｗ＋４）／８） ・・・（７７）
Ｒｇｒｉｄ＝Ｒｎｕｍ・８ ・・・（７８）
Ｇｎｕｍ＝（ｉｎｔ）（（Ｇｎｅｗ＋４）／８） ・・・（７９）
Ｇｇｒｉｄ＝Ｇｎｕｍ・８ ・・・（８０）
Ｂｎｕｍ＝（ｉｎｔ）（（Ｂｎｅｗ＋４）／８） ・・・（８１）
Ｂｇｒｉｄ＝Ｂｎｕｍ・８ ・・・（８２）
ここで、（ｉｎｔ） は少数点以下切り捨てを意味する。
【０３１６】
次に、補間による新たな色信号のＲＧＢ値（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）と、（７７）〜（８２）式により選択された格子ＲＧＢ値（Ｒｇｒｉｄ、Ｇｇｒｉｄ、Ｂｇｒｉｄ）との間の距離の二乗ｄｉｆｆを、以下の式で算出する。
【０３１７】
ｄｉｆｆ＝（Ｒｇｒｉｄ−Ｒｎｅｗ）²
＋（Ｇｇｒｉｄ−Ｇｎｅｗ）² ＋Ｂｇｒｉｄ−Ｂｎｅｗ）²
そして、距離の二乗ｄｉｆｆが予め定められたしきい値（例えば、２）より小さい場合には、格子番号（Ｒｎｕｍ，Ｇｎｕｍ，Ｂｎｕｍ）の格子点に設定されたデータが無いか（初回のみ）、あるいは、新たに算出した距離の二乗ｄｉｆｆが、すでに設定されている距離の二乗ｄｉｆｆｍｉｎ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］より小さければ、以下のようにデータを設定する。
【０３１８】

すなわち、この第３実施例では、第１実施例で設定されるデータに加えて、色の組（ｎｕｍ０〜ｎｕｍ７）も保存することにより、格子ＲＧＢ値の補間に使用する色の組（ｎｕｍ０〜ｎｕｍ７）を特定できるようにする。なお、ｄｉｆｆｍｉｎ，Ｌｗｍｉｎ，ａｗｍｉｎ，ｂｗｍｉｎ、ｎｕｍ０〜ｎｕｍ７はそれぞれ、格子番号（Ｒｎｕｍ，Ｇｎｕｍ，Ｂｎｕｍ）ごとに保存するため、３次元列形式とする。
【０３１９】
図３４は、本発明の第３実施例に係わる補間による規則的な色信号の生成方法を示すフローチャートである。なお、図３４のフローチャートでは、一辺が３２の立方体を分割する時の基準となる値（Ｌｗ，ａｗ，ｂｗ）を、ＬｗがＬｉｎｔ間隔、ａｗがａｉｎｔ間隔、ｂｗがｂｉｎｔ間隔で設定した場合について示している。
【０３２０】
図３４において、まず、すでに処理済の色の組みの中に、全く同じ色の組（ｎｕｍ０〜ｎｕｍ７）がないか調べる（ステップＳ１４１）。そして、全く同じ色の組（ｎｕｍ０〜ｎｕｍ７）があれば、補間による規則テーブルの生成処理を終了する。
【０３２１】
次に、（１５）〜（１７）式により、色作成間隔（Ｌｉｎｔ、ａｉｎｔ、ｂｉｎｔ）を設定する（ステップＳ１４２）。
次に、一辺が３２の立方体を分割する時の基準となる値（Ｌｗ，ａｗ，ｂｗ）をそれぞれ０に設定する（ステップＳ１４３）。
【０３２２】
次に、値（Ｌｗ，ａｗ，ｂｗ）を基準として立方体を分割することにより、（１８）〜（２５）式の重み係数を算出する。そして、（２６）〜（３３）式により色の組（ｎｕｍ０〜ｎｕｍ７）として選択された８つの色信号のＲＧＢ値に対し、（１８）〜（２５）式の重み係数をそれぞれかけ合わせることにより、補間による新たな色信号のＲＧＢ値（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）を算出する（ステップＳ１４４）。
【０３２３】
次に、（３４）〜（３６）式により求めた補間による新たな色信号のＲＧＢ値（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）に最も近い格子ＲＧＢ値（Ｒｇｒｉｄ、Ｇｇｒｉｄ、Ｂｇｒｉｄ）を、（７７）〜（８２）式により選択する（ただし、格子ＲＧＢ値（Ｒｇｒｉｄ、Ｇｇｒｉｄ、Ｂｇｒｉｄ）が８間隔で並んでいる場合）（ステップＳ１４５）。
【０３２４】
次に、ステップＳ１４４で求めた補間による新たな色信号のＲＧＢ値（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）と、ステップＳ１４５で選択した格子ＲＧＢ値（Ｒｇｒｉｄ、Ｇｇｒｉｄ、Ｂｇｒｉｄ）との間の距離の二乗ｄｉｆｆを算出する（ステップＳ１４６）。
【０３２５】
次に、距離の二乗ｄｉｆｆが２より小さく、かつ、格子ＲＧＢ値（Ｒｇｒｉｄ、Ｇｇｒｉｄ、Ｂｇｒｉｄ）の格子点のデータが未設定、または、新たに算出した距離の二乗ｄｉｆｆが、すでに設定されている距離の二乗ｄｉｆｆｍｉｎより小さい場合（ステップＳ１４７）、立方体を分割する時の基準となる値（Ｌｗ，ａｗ，ｂｗ）、新たに算出した距離の二乗ｄｉｆｆ及び色の組（ｎｕｍ０〜ｎｕｍ７）を格納する（ステップＳ１４８）。
【０３２６】
以下、立方体を分割する時の基準となる値（Ｌｗ，ａｗ，ｂｗ）がそれぞれ３２以上になるまで、立方体を分割する時の基準となる値（Ｌｗ，ａｗ，ｂｗ）をそれぞれ色作成間隔（Ｌｉｎｔ、ａｉｎｔ、ｂｉｎｔ）で増加させることにより（ステップＳ１４９〜ステップＳ１５６）、新たな色信号のＲＧＢ値（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）に最も近い格子ＲＧＢ値（Ｒｇｒｉｄ、Ｇｇｒｉｄ、Ｂｇｒｉｄ）を選択する。
【０３２７】
補間による規則テーブルの生成（後処理）では、（８４）〜（９４）式により、
Ｌｗｍｉｎ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］、
ａｗｍｉｎ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］、
ｂｗｍｉｎ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］、
ｎｕｍ０ｍｉｎ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］〜
ｎｕｍ７ｍｉｎ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］
の設定が終わった格子ＲＧＢ値（Ｒｇｒｉｄ、Ｇｇｒｉｄ、Ｂｇｒｉｄ）について、Ｌ^* ａ^* ｂ^* 値を算出する。
【０３２８】
すなわち、格子ＲＧＢ値（Ｒｇｒｉｄ、Ｇｇｒｉｄ、Ｂｇｒｉｄ）の補間に使用する色の組（ｎｕｍ０〜ｎｕｍ７）は、以下の式で与えられる。

色の組（ｎｕｍ０〜ｎｕｍ７）が（９５）〜（１０２）式により与えられると、色の組（ｎｕｍ０〜ｎｕｍ７）として選択された８つの色信号のＬ^* ａ^* ｂ^* 値（Ｌ０、ａ０、ｂ０）〜（Ｌ７、ａ７、ｂ７）は、（７）〜（１４）式により与えられる。
【０３２９】
また、重み係数を生成するときの立方体を分割する値（Ｌｗ，ａｗ，ｂｗ）は、以下の式で与えられる。
Ｌｗ＝Ｌｗｍｉｎ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］・・・（１０３）
ａｗ＝ａｗｍｉｎ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］・・・（１０４）
ｂｗ＝ｂｗｍｉｎ［Ｒｎｕｍ］［Ｇｎｕｍ］［Ｂｎｕｍ］・・・（１０５）
そして、（１０３）〜（１０５）式を用いることにより、補間演算を行う時の重み係数が（１８）〜（２５）式により与えられ、（１８）〜（２５）式により求め重み係数を用いることにより、格子ＲＧＢ値（Ｒｇｒｉｄ、Ｇｇｒｉｄ、Ｂｇｒｉｄ）に対応するＬ^* ａ^* ｂ^* 値を（４５）〜（４７）式により求めることができる。
【０３３０】
以上の補間演算で、不規則テーブルで包囲されている範囲の格子ＲＧＢ値を、規則テーブルに設定することができる。続いて、第１実施例と同様に、外挿による規則テーブルの追加を行えば、規則テーブルを完成することができる。
【０３３１】
次に、本発明の第４実施例に係わるテーブル変換方法について説明する。この第４実施例に係わるテーブル変換方法は、四面体補間により不規則テーブルを規則テーブルに変換するとともに、ＲＧＢ空間を分割するときの基準点が補間対象となる格子点と異なるように設定することを可能としたものである。
【０３３２】
この第４実施例の処理ステップは、「色の組の作成」、「補間による規則テーブルの生成（前処理）」、「補間による規則テーブルの生成（後処理）」及び「外挿による規則テーブルの追加」の４段階からなる。
【０３３３】
色の組の作成では、色空間を分割する際の基準となるＲＧＢ値を設定し、この基準となるＲＧＢ値を中心として色空間を８つの領域に分割する。そして、分割された８つの領域から３つの領域を選択し、選択された３つの領域から基準となるＲＧＢ値に最も近い色信号を選択する。なお、基準となるＲＧＢ値及び選択された３つの色信号からなる４つの色信号を、以下、「色の組み」と呼ぶ。
【０３３４】
ここで、基準となるＲＧＢ値は、例えば、不規則テーブルに登録されている色信号を順次選択することにより設定することができる。そして、選択した色の組みを補間して多数の色信号を生成し、補間により生成された多数の色信号の中から、格子ＲＧＢ値に近い色信号を検出し、その検出された色信号に対応するＬ^* ａ^* ｂ^* 値を規則テーブルに登録する。ただし、Ｌ^* ａ^* ｂ^* 値の登録は、全ての色の組みの作成終了後に一括して行う。
【０３３５】
図３５は、本発明の一実施例に係わる色信号選択方法を３次元の色空間上で示す図である。
図３５において、３次元空間を分割する時の基準となる点Ｐが与えられ、この点Ｐを中心として、３次元空間が８つの領域１〜８に分割されている。そして、互いに隣接している３つの領域を、分割された８つの領域１〜８から選択し、選択された３つの領域に分布している色信号のうち、点Ｐに最も近いものを選択する。例えば、互いに隣接している３つの領域として、領域０，１，６が選択され、領域０から点Ｐ０を選択し、領域１から点Ｐ１を選択し、領域６から点Ｐ６を選択する。なお、分割された８つの領域１〜８から互いに隣接している３つの領域を選択する方法は２４通りあるので、点Ｐに対して３つの点を選択する方法は２４通りある。
【０３３６】
以下、色の組の作成アルゴリズムを順を追って説明する。なお、この例では、基準とする色信号として、不規則テーブルに登録されているＲＧＢ値（Ｒｉｎ［ｊ］，Ｇｉｎ［ｊ］，Ｂｉｎ［ｊ］）を、０≦ｊ＜色数について順次選択する。そして、１つの基準とする色信号に対して、領域の選択方法を２４通りに変えて行うものとする。
【０３３７】
まず、初期化として、不規則テーブルに登録されているＲＧＢ値及びＬ^* ａ^* ｂ^* 値（ターゲットの色、０≦ｋ＜色数）を、配列Ｌｉｎ［ｋ］，ａｉｎ［ｋ］，ｂｉｎ［ｋ］，Ｒｉｎ［ｋ］，Ｇｉｎ［ｋ］，Ｂｉｎ［ｋ］に設定する。
次に、不規則テーブルに登録されているＲＧＢ値（Ｒｉｎ［ｋ］，Ｇｉｎ［ｋ］，Ｂｉｎ［ｋ］）の中から、色空間を分割する際の基準となるＲＧＢ値（Ｒｉｎ［ｊ］，Ｇｉｎ［ｊ］，Ｂｉｎ［ｊ］）を順次選択し、以下のように設定する。ただし、０≦ｊ＜色数である。
【０３３８】
Ｒｃｎｅｔ＝Ｒｉｎ［ｊ］ ・・・（１０５）
Ｇｃｎｅｔ＝Ｇｉｎ［ｊ］ ・・・（１０６）
Ｂｃｎｅｔ＝Ｂｉｎ［ｊ］ ・・・（１０７）
次に、（１０５）〜（１０７）により設定された色信号を中心にＲＧＢ空間を８つの領域に分割する。そして、分割された８つの領域から３つの領域を選択し、選択された３つの領域から基準となるＲＧＢ値に最も近い色信号を選択する。
【０３３９】
具体的には、０≦ｉ＜ターゲット色数について、ＲＧＢ空間を以下のように８つの領域１〜８に分類する。

そして、以下の２４通りの組み合わせについて、各領域１〜８に分類された（Ｒｉｎ［ｉ］，Ｇｉｎ［ｉ］，Ｂｉｎ［ｉ］）の中で、基準とするＲＧＢ値（Ｒｉｎ［ｊ］，Ｇｉｎ［ｊ］，Ｂｉｎ［ｊ］）との距離が最も小さいＲＧＢ値の番号をｎｕｍ２〜ｎｕｍ４に保存する。なお、ｎｕｍ１には、基準とするＲＧＢ値の番号を保存する。
【０３４０】
組み合わせ１：
ｎｕｍ１＝ｊ
基準とする色との距離が領域０，１，２で最も小さい色の番号をそれぞれｎｕｍ２、ｎｕｍ３、ｎｕｍ４に保存
組み合わせ２：
ｎｕｍ１＝ｊ
基準とする色との距離が領域０，１，３で最も小さい色の番号をそれぞれｎｕｍ２、ｎｕｍ３、ｎｕｍ４に保存
組み合わせ３：
ｎｕｍ１＝ｊ
基準とする色との距離が領域０，２，３で最も小さい色の番号をそれぞれｎｕｍ２、ｎｕｍ３、ｎｕｍ４に保存
組み合わせ４：
ｎｕｍ１＝ｊ
基準とする色との距離が領域０，１，４で最も小さい色の番号をそれぞれｎｕｍ２、ｎｕｍ３、ｎｕｍ４に保存
組み合わせ５：
ｎｕｍ１＝ｊ
基準とする色との距離が領域０，１，６で最も小さい色の番号をそれぞれｎｕｍ２、ｎｕｍ３、ｎｕｍ４に保存
組み合わせ６：
ｎｕｍ１＝ｊ
基準とする色との距離が領域１，４，６で最も小さい色の番号をそれぞれｎｕｍ２、ｎｕｍ３、ｎｕｍ４に保存
組み合わせ７：
ｎｕｍ１＝ｊ
基準とする色との距離が領域０，２，４で最も小さい色の番号をそれぞれｎｕｍ２、ｎｕｍ３、ｎｕｍ４に保存
組み合わせ８：
ｎｕｍ１＝ｊ
基準とする色との距離が領域０，２，５で最も小さい色の番号をそれぞれｎｕｍ２、ｎｕｍ３、ｎｕｍ４に保存
組み合わせ９：
ｎｕｍ１＝ｊ
基準とする色との距離が領域２，４，５で最も小さい色の番号をそれぞれｎｕｍ２、ｎｕｍ３、ｎｕｍ４に保存
組み合わせ１０：
ｎｕｍ１＝ｊ
基準とする色との距離が領域０，３，５で最も小さい色の番号をそれぞれｎｕｍ２、ｎｕｍ３、ｎｕｍ４に保存
組み合わせ１１：
ｎｕｍ１＝ｊ
基準とする色との距離が領域０，３，６で最も小さい色の番号をそれぞれｎｕｍ２、ｎｕｍ３、ｎｕｍ４に保存
組み合わせ１２：
ｎｕｍ１＝ｊ
基準とする色との距離が領域５，３，６で最も小さい色の番号をそれぞれｎｕｍ２、ｎｕｍ３、ｎｕｍ４に保存
組み合わせ１３：
ｎｕｍ１＝ｊ
基準とする色との距離が領域１，２，４で最も小さい色の番号をそれぞれｎｕｍ２、ｎｕｍ３、ｎｕｍ４に保存
組み合わせ１４：
ｎｕｍ１＝ｊ
基準とする色との距離が領域１，４，７で最も小さい色の番号をそれぞれｎｕｍ２、ｎｕｍ３、ｎｕｍ４に保存
組み合わせ１５：
ｎｕｍ１＝ｊ
基準とする色との距離が領域２，４，７で最も小さい色の番号をそれぞれｎｕｍ２、ｎｕｍ３、ｎｕｍ４に保存
組み合わせ１６：
ｎｕｍ１＝ｊ
基準とする色との距離が領域２，３，５で最も小さい色の番号をそれぞれｎｕｍ２、ｎｕｍ３、ｎｕｍ４に保存
組み合わせ１７：
ｎｕｍ１＝ｊ
基準とする色との距離が領域２，５，７で最も小さい色の番号をそれぞれｎｕｍ２、ｎｕｍ３、ｎｕｍ４に保存
組み合わせ１８：
ｎｕｍ１＝ｊ
基準とする色との距離が領域３，５，７で最も小さい色の番号をそれぞれｎｕｍ２、ｎｕｍ３、ｎｕｍ４に保存
組み合わせ１９：
ｎｕｍ１＝ｊ
基準とする色との距離が領域１，３，６で最も小さい色の番号をそれぞれｎｕｍ２、ｎｕｍ３、ｎｕｍ４に保存
組み合わせ２０：
ｎｕｍ１＝ｊ
基準とする色との距離が領域１，６，７で最も小さい色の番号をそれぞれｎｕｍ２、ｎｕｍ３、ｎｕｍ４に保存
組み合わせ２１：
ｎｕｍ１＝ｊ
基準とする色との距離が領域３，６，７で最も小さい色の番号をそれぞれｎｕｍ２、ｎｕｍ３、ｎｕｍ４に保存
組み合わせ２２：
ｎｕｍ１＝ｊ
基準とする色との距離が領域４，５，７で最も小さい色の番号をそれぞれｎｕｍ２、ｎｕｍ３、ｎｕｍ４に保存
組み合わせ２３：
ｎｕｍ１＝ｊ
基準とする色との距離が領域４，６，７で最も小さい色の番号をそれぞれｎｕｍ２、ｎｕｍ３、ｎｕｍ４に保存
組み合わせ２４：
ｎｕｍ１＝ｊ
基準とする色との距離が領域５，６，７で最も小さい色の番号をそれぞれｎｕｍ２、ｎｕｍ３、ｎｕｍ４に保存
図３６は、本発明の第２実施例に係わる色信号の組の選択方法を示すフローチャートである。
【０３４１】
図３６において、まず、スキャナによる入力値と測色機による測色値を配列に設定する（ステップＳ１６１）。ここで、この配列に設定される色信号は、一般的に不規則なものとなり、配列の特定は、ターゲットの色に対応した色番号ｊを指定することにより行うことができる。
【０３４２】
次に、色番号ｊを０に設定し（ステップＳ１６２）、色番号ｊにより特定されるＲＧＢ値（Ｒｉｎ［ｊ］、Ｇｉｎ［ｊ］、Ｂｉｎ［ｊ］）を、基準となる色信号として選択する（ステップＳ１６３）。
【０３４３】
次に、組み合わせ番号を１に設定し（ステップＳ１６４）、組み合わせ番号に応じて領域を設定する（ステップＳ１６５）。
次に、設定された各領域について、基準となる色信号に最も近い色信号を選択する（ステップＳ１６６）。
【０３４４】
次に、４つの色信号を選択することができたかどうかを判断し（ステップＳ１６７）、４つの色信号を選択することができた場合、補間による規則テーブルの生成を行い（ステップＳ１６８）、ステップＳ１６９に進む。
【０３４５】
一方、４つの色信号を選択することができない場合、組み合わせ番号が２４以下かどうかを判断し（ステップＳ１６９）、組み合わせ番号が２４以下の場合、組み合わせ番号を１つだけ増加させて（ステップＳ１７０）、ステップＳ１６５に戻る。
【０３４６】
一方、組み合わせ番号が２４を越える場合、色番号ｊが色数より小さいかどうかを判断し（ステップＳ１７１）、色番号ｊが色数より小さい場合、色番号ｊを１つだけ増加させて（ステップＳ１７２）、ステップＳ１６３に戻る。
【０３４７】
一方、色番号ｊが色数以上となった場合、処理を終了する。
上記のｎｕｍ１〜ｎｕｍ４の全てが設定された場合、補間による規則テーブルの生成（前処理）を行い、設定できない色信号がある場合、格子点の選択に戻る。
【０３４８】
補間による規則テーブルの生成（前処理）では、基準となるＲＧＢ値（Ｒｉｎ［ｊ］，Ｇｉｎ［ｊ］，Ｂｉｎ［ｊ］）に基づいて選択された色の組（ｎｕｍ０〜ｎｕｍ４）を用いて補間することにより、新たな色信号（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）の対応関係を作成する。なお、補間演算時の重み係数は、（５１）〜（５４）式を用いて設定することができ、色の組（ｎｕｍ０〜ｎｕｍ４）の各ＲＧＢ値は、（５５）〜（５８）式を用いて設定することができ、新たな色信号（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）は、（５８）〜（６０）式を用いて算出することができる。
【０３４９】
そして、補間対象となる格子ＲＧＢ値の中から、新たに作成した色信号（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）に最も近い格子ＲＧＢ値を選択する。ここで、複数の色の組（ｎｕｍ０〜ｎｕｍ４）の間で同一の格子ＲＧＢ値が選択された場合、選択された格子ＲＧＢ値との距離が最も小さい色信号（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）を生成する色の組（ｎｕｍ０〜ｎｕｍ４）を選択する。
【０３５０】
全ての不規則テーブルの色信号について色の組みの生成が終わったならば、補間による規則テーブルの生成（後処理）を行う。
補間による規則テーブルの生成（後処理）では、補間対象となる格子ＲＧＢ値についての色の組（ｎｕｍ０〜ｎｕｍ４）が決まると、この格子ＲＧＢ値の選択に使われた色信号（Ｒｎｅｗ，Ｇｎｅｗ，Ｂｎｅｗ）を生成した時の重み係数を決定する。そして、色の組（ｎｕｍ０〜ｎｕｍ４）として選択されたＬ^* ａ^* ｂ^* 値にこの重み係数をかけ合わせることにより、格子ＲＧＢ値に対応するＬ^* ａ^* ｂ^* 値を生成する。なお、Ｌ^* ａ^* ｂ^* 値を算出する時の重み係数は、（６６）〜（６９）式を用いて設定することができ、色の組（ｎｕｍ０〜ｎｕｍ４）の各Ｌ^* ａ^* ｂ^* 値は、（７０）〜（７３）式を用いて設定することができ、格子ＲＧＢ値に対応するＬ^* ａ^* ｂ^* 値は、（７４）〜（７６）式を用いて算出することができる。
【０３５１】
色の組みの選択、補間による規則テーブルの生成（前処理）及び補間による規則テーブルの生成（後処理）により、不規則テーブルで包囲されている範囲内の格子ＲＧＢ値の設定が終わる。続いて、第１実施例と同様に外挿による規則テーブルの追加を行うことにより、規則テーブルを完成することができる。なお、この外挿による規則テーブルの追加は、第１実施例で説明した方法と同様に行うことができる。
【０３５２】
以上、本発明の実施例について説明したが、本発明は上述した実施例に限定されることなく、本発明の技術的思想の範囲内で他の様々の変更が可能である。例えば、上述した実施例では、ＲＧＢ値をＬ^* ａ^* ｂ^* 値に変換する方法について説明したが、機器に依存しない独立色空間の色信号はＣＭＹ値やＣＭＹＫ値であってもよく、機器に依存する機器依存色空間の色信号はＸＹＺ値であってもよい。
【０３５３】
【発明の効果】
以上説明したように、本発明によれば、第１の色信号を基準として分割された色空間から第２の色信号を選択することにより、色空間上で第２の色信号が不規則に分布している場合においても、第２の色信号の選択のやり直すことなく、第２の色信号で第１の色信号を包囲することが可能となることから、第１の色信号を包囲する第２の色信号を高速に選択することが可能となる。
【０３５４】
また、本発明の一態様によれば、色空間の座標軸を回転させながら、第２の色信号の選択を行うことにより、第１の色信号を包囲する第２の色信号を選択する際に、第２の色信号の個数をできるだけ少なくすることが可能となり、補間演算を簡潔に行うことが可能となる。
【０３５５】
また、本発明の一態様によれば、第１の色信号の各成分の値と第２の色信号の各成分の値との比較結果に基づいて色空間を分割することにより、第１の色信号を包囲する第２の色信号を簡単な演算で選択することが可能となる。
【０３５６】
また、本発明の一態様によれば、第１の色信号との距離が最も短い第２の色信号を選択することにより、補間演算を高精度に行うことが可能となる。
また、本発明の一態様によれば、第１の色信号との距離が所定の値以上の第２の色信号を選択することにより、限定された狭い範囲内の色信号だけが選択されることを防止することが可能となり、色空間上の色再現範囲内において生成可能な色信号の欠落をなくすことが可能となる。
【０３５７】
また、本発明の一態様によれば、分割された色空間からの色信号の選択結果に基づいて色信号の補間を行うことにより、色空間上で色信号が不規則に分布している場合においても、補間に必要な色信号を迅速に選択することが可能となることから、色変換を高速に行うことが可能となる。
【０３５８】
また、本発明の一態様によれば、色空間上の格子点の値を基準として色空間を分割することにより、色空間上に補間点を規則的に生成することが可能となり、色空間上の色信号の分布を均一にすることが可能となる。
【０３５９】
また、本発明の一態様によれば、補間対象となる色信号と異なる点を分割の基準点とすることにより、補間対象となる複数の色信号に対して同一の基準点を設定することが可能となり、同一範囲内の色信号が補間対象として入力される度に補間に使用する色信号の選択をやり直すことを省略することが可能となり、処理の高速化を図ることが可能となる。
【０３６０】
また、本発明の一態様によれば、色空間上の格子点の値を基準として色空間を分割することにより、色空間上に基準点を規則的に生成することが可能となり、補間に使用する色信号の選択を規則正しく行うことが可能となる。
【０３６１】
また、本発明の一態様によれば、色信号の粗密に基づいて格子点の格子間隔を変更することにより、その格子点を基準に選択された色信号で包囲される範囲の重複を減らすことが可能となり、同一の補間点が繰り返し生成されることを防止することが可能となる。
【０３６２】
また、本発明の一態様によれば、色空間上に分布している色信号を基準として色空間を分割することにより、選択された色信号で包囲される範囲を色空間上に隙間なく設定することが可能となり、色空間上の色再現範囲内において生成可能な色信号の欠落をなくすことが可能となる。
【０３６３】
また、本発明の一態様によれば、設定された重み係数を用いて生成した補間点の中から、変換対象となる点に最も近い補間点を選択し、選択した補間点を求める場合に使用した重み係数を用いて色変換を行うことにより、色空間上で色信号が不規則に分布している場合においても、４面体補間などのようにｎ次元補間に使用される点をｎ＋１個に限る必要がなくなり、８点補間などのようにノイズの影響を受けにくい補間方法を用いて補間点を生成することが可能となる。
【０３６４】
また、本発明の一態様によれば、基準点で分割された色空間から色信号を選択することにより、基準点を包囲する色信号の選択に失敗することがなくなることから、選択された色信号の範囲内に補間点を効率よく生成することが可能となる。
【０３６５】
また、本発明の一態様によれば、所定の間隔で立方体を分割した時の体積を補間時の重み係数として設定することにより、色信号が不規則に分布している場合においても、８点補間により補間点を生成することが可能となり、ノイズの影響を受けにくい補間方法を提供することが可能となる。
【０３６６】
また、本発明の一態様によれば、選択された色信号の間の距離に基づいて、立方体を分割する時の間隔を変更することにより、選択された色信号で囲まれる範囲が歪んだ形になっている場合においても、補間点を均一に生成することが可能となることから、人間の視覚特性により適応した形態で、色信号の補間を行うことが可能となる。
【０３６７】
また、本発明の一態様によれば、変換対象となる複数の点が同一の色信号で包囲される場合、変換対象となる複数の点についての各重み係数を一括して選択することにより、変換対象となる点を包囲する色信号の選択を繰り返す必要がなくなり、色変換を効率よく行うことが可能となる。
【０３６８】
また、本発明の一態様によれば、機器依存色空間の色信号を独立色空間の色信号に変換することにより、色再現性の異なる機器の間で色信号の送受信を行う場合においても、各機器の間での色再現性を致させることが可能となる。
【０３６９】
また、本発明の一態様によれば、ＣＭＹ空間またはＣＭＹＫ空間またはＲＧＢ空間の色信号をＬ^* ａ^* ｂ^* 空間またはＸＹＺ空間の色信号に変換することにより、機器依存色空間の色信号を独立色空間の色信号に変換することが可能となる。
【０３７０】
また、本発明の一態様によれば、色空間に分布している色信号で囲まれる範囲内の色信号を外挿することにより、色信号が色空間に不規則に分布している場合においても、色空間に分布している色信号で囲まれる範囲外に新たな色信号を生成することが可能となる。
【０３７１】
また、本発明の一態様によれば、分割された色空間から色信号を選択することにより、色信号が不規則に分布している場合においても、補間点の生成を高速に行うことが可能となることから、外挿点を補間点から高速に生成することが可能となり、色空間に分布している色信号で囲まれる範囲外に新たな色信号を効率よく生成することが可能となる。
【０３７２】
また、本発明の一態様によれば、色信号が不規則に分布している色空間を分割し、分割した色空間から色信号を選択することにより、補間演算に使用する色信号の選択に失敗することなく、不規則テーブルを規則テーブルに変換することが可能となる。
【０３７３】
また、本発明の一態様によれば、色変換テーブルに登録されている色信号を基準に色空間を分割することにより、分割された色空間から選択された色信号で包囲される範囲を隙間なく設定することが可能となり、色変換テーブルに登録される色信号の範囲に欠落が発生しないようにすることが可能となる。 また、本発明の一態様によれば、格子点を基準に色空間を分割して色信号の選択を行うことにより、補間演算に使用する色信号の選択に失敗することなく、補間点を等間隔で生成することが可能となり、不規則テーブルを規則テーブルに効率よく変換することが可能となる。
【０３７４】
また、本発明の一態様によれば、色変換テーブルに登録する格子点を間引いたものを、色空間を分割する基準点とすることにより、同一の色信号で包囲される範囲の重複を減らすことが可能となることから、不規則テーブルを規則テーブルに効率よく変換することが可能となる。
【０３７５】
また、本発明の一態様によれば、前記第２の対応関係を求めるステップは、所定の間隔で立方体を分割した時の体積を、選択された第１の色信号についての重み係数として設定するステップと、前記重み係数に基づいて、前記第１の色信号で包囲される範囲内に補間点を生成するステップと、設定された重み係数の中から、前記第１の色信号で包囲される前記第３の色信号に最も近い補間点の重み係数を選択するステップと、選択された重み係数を前記第２の色信号に適用することにより、前記第４の色信号を算出するステップとを備えている。
【０３７６】
このことにより、所定の間隔で立方体を分割した時の体積を重み係数として生成した補間点の中から、色変換テーブルへの登録対象となる点に最も近い補間点を選択し、選択した補間点を求める場合に使用した重み係数を用いて色変換を行うことにより、不規則テーブルに登録されている色信号に対して８点補間で色変換を行うことが可能となり、不規則テーブルを規則テーブルに精度よく変換することが可能となる。
【０３７７】
また、本発明の一態様によれば、外挿点の近傍の２つの点を用いた線形演算を行うことにより、色変換テーブルに登録されている色信号で囲まれる範囲外についても、色変換を高速かつ精度よく行うことが可能となる。
【図面の簡単な説明】
【図１】本発明の一実施例に係わる色信号選択装置の構成を示すブロック図である。
【図２】本発明の第１実施例に係わる色信号選択方法を２次元の色空間上で示す図である。
【図３】本発明の第１実施例に係わる色信号選択方法を示すフローチャートである。
【図４】本発明の第１実施例に係わる領域分割方法を示すフローチャートである。
【図５】本発明の第２実施例に係わる色信号選択方法を２次元の色空間上で示す図である。
【図６】本発明の第２実施例に係わる色信号選択方法を示すフローチャートである。
【図７】本発明の第２実施例に係わる色信号選択方法を３次元の色空間上で示す図である。
【図８】本発明の第２実施例に係わる色信号を３次元の色空間上で選択する方法を示す図である。
【図９】本発明の第３実施例に係わる色信号選択方法を２次元の色空間上で示す図である。
【図１０】本発明の第３実施例に係わる色信号選択方法を示すフローチャートである。
【図１１】本発明の第４実施例に係わる色信号選択方法を２次元の色空間上で示す図である。
【図１２】本発明の第４実施例に係わる色信号選択方法を示すフローチャートである。
【図１３】本発明の一実施例に係わる色信号補間装置の構成を示すブロック図である。
【図１４】本発明の一実施例に係わる色信号補間方法を色空間上で示す図である。
【図１５】本発明の一実施例に係わる色信号処理装置のシステム構成を示すブロック図である。
【図１６】本発明の一実施例に係わる色信号生成方法を色空間上で示す図である。
【図１７】本発明の一実施例に係わる色変換テーブルの生成方法を示すフローチャートである。
【図１８】本発明の一実施例に係わる外挿点生成方法を示すフローチャートである。
【図１９】本発明の一実施例に係わる色変換テーブル生成装置の構成を示すブロック図である。
【図２０】本発明の一実施例に係わる色信号選択方法をＲＧＢ空間上で２次元的に示す図である。
【図２１】本発明の第１実施例に係わる色信号の組の選択方法を示すフローチャートである。
【図２２】本発明の第１実施例に係わるＲＧＢ空間とＬ^* ａ^* ｂ^* 空間との分割方法を示す図である。
【図２３】本発明の第２実施例に係わるＲＧＢ空間とＬ^* ａ^* ｂ^* 空間との分割方法を示す図である。
【図２４】本発明の一実施例に係わる選択された点を３次元の色空間上で示す図である。
【図２５】本発明の一実施例に係わる立方体補間で使用する重み係数の算出方法を説明する図である。
【図２６】本発明の第１実施例に係わる補間による規則的な色信号の生成方法を示すフローチャートである。
【図２７】本発明の一実施例に係わる外挿点生成方法を色空間上で２次元的に示す図である。
【図２８】本発明の一実施例に係わる３次元空間上での隣接点を示す図である。
【図２９】本発明の一実施例に係わる外挿点選択処理をＲＧＢ空間上で２次元的に示す図である。
【図３０】本発明の一実施例に係わる外挿点生成時におけるＲＧＢ信号とＬ^* ａ^* ｂ^* 信号との対応関係を示す図である。
【図３１】本発明の一実施例に係わる外挿による規則的な色信号の生成方法を示すフローチャートである。
【図３２】本発明の第２実施例に係わる補間による規則的な色信号の生成方法を示すフローチャートである。
【図３３】本発明の第３実施例に係わる補間による規則的な色信号の生成方法を色空間上で示す図である。
【図３４】本発明の第３実施例に係わる補間による規則的な色信号の生成方法を示すフローチャートである。
【図３５】本発明の一実施例に係わる色信号選択方法を３次元の色空間上で示す図である。
【図３６】本発明の第２実施例に係わる色信号の組の選択方法を示すフローチャートである。
【図３７】従来の包囲点選択方法を示すフローチャートである。
【符号の説明】
１ 色空間分割手段
２ 色信号選択手段
１１ 色信号入力手段
１２ 色信号選択手段
１３ 対応関係獲手段
１４ 重み係数設定手段
１５ 補間点生成手段
１６ 重み係数選択手段
１７ 補間演算手段
２１ ＣＰＵ
２２ ＲＯＭ
２３ ＲＡＭ
２４ 入出力インターフェイス
２５ ディスプレイ
２６ プリンタ
２７ メモリ
２８ スキャナ
２９ 通信インターフェイス
３０ 通信ネットワーク
３１ ドライバ
３２ ハードディスク
３３ ＩＣメモリカード
３４ 磁気テープ
３５ フロッピーディスク
３６ 光ディスク
３７ バス
３８ キーボード
４１、４９ 色変換テーブル
４１ａ ＲＢＧ値
４１ｂ、４９ｂ Ｌ^* ａ^* ｂ^* 値
４９ａ ＲＧＢ番号
４９ｃ 近接度
４２ 色票
４３ スキャナ
４４ 測色機
４５ 選択部
４６ 補間部
４７ 近接度検出部
４８ 近接度算出部
５０ 比較選択部
５１ 登録部

Claims (7)

1. 第１の色空間に属する色信号の第２の色空間への変換結果を、予め与えられた第１の色空間に不規則に分布する色信号群に対する第２の色空間の色信号の予め与えられた対応関係を基準に、補間演算によって生成する色信号補間装置であって、
   第１の色空間に属する第１の色信号を入力する色信号入力手段と、
   前記第１の色信号を包囲する第１の色空間の色信号である第２の色信号群を、前記予め与えられた色信号群から選択する色信号選択手段と、
   前記第２の色信号群の第２の色空間での対応信号である第３の色信号群を、前記予め与えられた対応関係に沿って定める対応関係獲得手段と、
   前記第２の色信号群に対して適用する重み係数を複数種設定する重み係数設定手段と、
   前記複数種の重み係数に基づいて、前記第２の色信号群で包囲される範囲内に複数の補間点を生成する補間点生成手段と、
   前記重み係数設定手段により設定された複数種の重み係数の中から、前記第２の色信号群に包囲される第１の色信号に最も近い補間点を生成する重み係数を選択する重み係数選択手段と、
   前記重み係数選択手段により選択された重み係数を前記第３の色信号群に適用することにより、前記第１の色信号の前記第２の色空間への変換結果を算出する補間演算手段とを備え、
   前記色信号選択手段は、前記第１の色信号を分割の境界として分割された第１の色空間の複数の領域において、不規則に分布する色信号群から色信号を選択することよって第２の色信号群を選択することを特徴とする色信号補間装置。
2. 前記重み係数設定手段は、所定の間隔で立方体を分割した時の体積を前記重み係数として設定することを特徴とする請求項１に記載の色信号補間装置。
3. 前記重み係数設定手段は、前記第２の色信号の間の距離または前記第３の色信号の間の距離に基づいて、前記立方体を分割する時の間隔を変更することを特徴とする請求項２に記載の色信号補間装置。
4. 前記重み係数選択手段は、複数の第１の色信号が同一の第２の色信号で包囲される場合、前記第１の色信号についての各重み係数を一括して選択することを特徴とする請求項１〜３のいずれか１項に記載の色信号補間装置。
5. 前記第１の色空間は機器に依存する機器依存色空間であり、前記第２の色空間は機器に依存しない独立色空間であることを特徴とする請求項１〜４のいずれか１項に記載の色信号補間装置。
6. 前記第２の色信号の分布は不規則であり、前記第４の色信号の分布は規則的であることを特徴とする請求項１〜５のいずれか１項に記載の色信号補間装置。
7. 前記第１の色空間は、ＣＭＹ空間またはＣＭＹＫ空間またはＲＧＢ空間であり、前記第２の色空間は、Ｌ^* ａ^* ｂ^* 空間またはＸＹＺ空間であることを特徴とする請求項１〜６のいずれか１項に記載の色信号補間装置。

Images