【手続補正書】
【提出日】平成17年12月14日(2005.12.14)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】色パレットを作成する装置
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  原画像の色解像度よりも低い色解像度で画像を再現するのに使用するための色パレットを作成する装置であって、
（ａ）（１）輝度軸と、
（２）該輝度軸に垂直な第２軸と、
（３）前記輝度軸および該第２軸に垂直な第３軸と、を有する三次元色空間内の出力色の全領域を定義する手段と、
（ｂ）隣接する色間の座標間隔が、
（１）前記第２軸および前記第３軸の方向にほぼ等しく、かつ
（２）前記輝度軸の方向に視覚的にほぼ等しく、
なるように、前記三次元色空間を分割して前記色空間内に各々位置する交点色の三次元グリッドを作成する手段と、
（ｃ）（１）出力色の前記全領域の境界内に位置する前記交点色と、
（２）出力色の前記全領域の境界外に位置するが、隣接する同じ輝度座標の他の色よりも前記境界の近くに位置する前記交点色と、
を前記パレット内に含ませる手段と、
（ｄ）前記第２軸および第３軸に対する座標を変更して、前記パレット内に含まれる同じ輝度の他の交点色に接近する前記コーナー色よりも、前記境界色およびコーナー色の少なくとも１つが、パレット内に含まれる前記交点色に近い場合、前記色の全領域の境界上の最も近い色、または前記色の全領域のコーナー色に、前記パレットに含まれる各々前記交点色を移動する手段と、
を備えたことを特徴とする色パレットを作成する装置。
【請求項２】  出力色の全領域は、赤，緑，青の色（ＲＧＢ）成分を加えることによって生成される色の全領域であることを特徴とする請求項１記載の色パレットを作成する装置。
【請求項３】  （ａ）前記パレットに含まれる各色の座標を前記輝度軸、第２軸及び第３軸の各方向にインクリメントさせて変更する手段と、
（ｂ）前記パレットにおける近接する色のすべてのペアの間の視覚的距離の総偏差が置換によって最小となる場合に、前記パレットにおいて、変更前の前記色を変更から得られる色に置換する手段と、
を更に備えたことを特徴とする請求項１記載の色パレットを作成する装置。
【請求項４】  前記パレットにおける近接する色のすべてのペアの間の視覚的距離の総偏差を前記パレットにおける近接する色の前記すべてのペアの間の前記視覚的距離の標準偏差によって決定することを特徴とする請求項３記載の色パレットを作成する装置。
【請求項５】  原画像よりも低い色解像度で、かつ異なる色全領域にて画像を再現するのに使用するための色パレットを作成する装置であって、
（ａ）（１）輝度軸と、
（２）該輝度軸に垂直な第２軸と、
（３）前記輝度軸および前記第２軸に垂直な第３軸と、
を有する三次元入力色空間を定義する手段と、
（ｂ）前記輝度軸に一致する黒から白の軸を有する出力色の全領域を、前記入力色空間内で定義する手段と、
（ｃ）前記輝度軸、前記第２軸および第３軸の各々に垂直な複数の平面の交点に位置する一セットの交点色を認定する手段であって、前記複数の平面が、
（１）前記輝度軸、前記第２軸および前記第３軸の各々に対する最大座標および最小座標で前記出力色の全領域の境界を交差させ、
（２）前記第２軸および前記第３軸に対する前記最大座標および前記最小座標に位置する前記平面の間の間隔を複数の等しい間隔に分割し、
（３）前記輝度軸に対する前記最大座標および前記最小座標に位置する前記平面の間の間隔を、複数の視覚的に等しい間隔に分割する、
座標に位置する平面である手段と、
（ｄ）主交点色に隣接する前記輝度軸に垂直な同一平面において、各交点色に対し、前記主交点色から前記出力色の全領域の前記境界までの距離と、各交点色から前記出力色の全領域の前記境界までの距離と、を比較する手段と、
（ｅ）（１）前記出力色の全領域の前記境界内に位置する各交点色は、隣接する前記交点色と比較したときに、前記境界に最も近い交点色でなく、
（２）各交点色と隣接する前記交点色とを比較したときに、前記境界に近いまたは前記隣接する交点色よりも前記境界に近い各交点色に対して、前記境界のコーナーが前記コーナーに隣接するどの交点色よりも前記交点色に近い場合に、前記交点色に最も近い前記出力色全領域の前記境界にある色か前記境界のコーナーにある色を、前記色パレットに入力する手段と、
を有することを特徴とする色パレットを作成する装置。
【請求項６】  出力色の全領域は、赤，緑，青の色（ＲＧＢ）成分を加えることによって生成される色の全領域であることを特徴とする請求項５記載の色パレットを作成する装置。
【請求項７】  前記第２軸が色のクロミナンス−青成分に対する軸であり、前記第３軸が前記色のクロミナンス−赤成分に対する軸であることを特徴とする請求項５記載の色パレットを作成する装置。
【請求項８】  （ａ）前記パレットに含まれる各色の座標を前記輝度軸、前記第２軸、前記第３軸の各方向にインクリメントさせて変更する手段と、
（ｂ）前記パレットにおける近接する色のすべてのペアの間の視覚的距離の総偏差が置換によって最小となる場合に、前記パレットにおいて、変更前の前記色を変更によって得られる色に置換する手段と、
を更に含むことを特徴とする請求項５記載の色パレットを作成する装置。
【請求項９】  前記パレットにおける近接する色のすべてのペアの間の視覚的距離の総偏差を前記パレットにおける近接する色の前記すべてのペアの間の前記視覚的距離の標準偏差によって決定することを特徴とする請求項５記載の色パレットを作成する装置。
【請求項１０】  前記輝度軸に対する前記最小座標および最大座標に位置する前記平面の間の間隔を、複数の視覚的に等しい間隔に分割する平面であって、前記輝度軸に垂直な該平面を位置づける手段は、
（ａ）ＹＣBＣR三原色をＲ′Ｇ′Ｂ′三原色に変換する手段と、
（ｂ）ディスプレイガンマ関数に対する前記Ｒ′Ｇ′Ｂ′三原色を補正してＲＧＢ三原色を生成する手段と、
（ｃ）前記ＲＧＢ三原色をＣＩＥ−ＸＹＺ三原色に変換する手段と、
（ｄ）前記ＣＩＥ−ＸＹＺ三原色を視覚的に均等な色空間内の１つの三原色に変換する手段とを有することを特徴とする請求項５記載の色パレットを作成する装置。
【請求項１１】  前記視覚的に均等な色空間は、ＣＩＥ−Ｌ*ａ*ｂ*色空間であることを特徴とする請求項１０記載の色パレットを作成する装置。
【請求項１２】  前記視覚的に均等な色空間は、ＣＩＥ−ＬＵＶ色空間であることを特徴とする請求項１０記載の色パレットを作成する装置。
【請求項１３】  原画像の色解像度とは異なる色解像度で出力画像を再現するのに使用するための色パレットを作成する装置であって、
（ａ）前記原画像における潜在的な色に対する第１色空間を定義する手段と、
（ｂ）前記出力画像において、潜在的に実現可能な色の出力の全領域を定義する手段と、
（ｃ）前記第１色空間からの色を前記出力全領域に関連づけするのに適した前記色パレットを作成して前記出力全領域内で実現できる色だけを前記色パレット内に含ませ、人間視覚システムに関連して前記色パレットを視覚的に重み付けする手段と、
を備えたことを特徴とする色パレットを作成する装置。
【請求項１４】  前記第１色空間は、
（ａ）輝度軸と、
（ｂ）該輝度軸に垂直な第２軸と、
（ｃ）前記輝度軸および前記第２軸に垂直な第３軸と、
を有する三次元空間であることを特徴とする請求項１３記載の色パレットを作成する装置。
【請求項１５】  前記第１色空間は、ＹＣBＣR色空間であることを特徴とする請求項１３記載の色パレットを作成する装置。
【請求項１６】  前記第１色空間は、ＹＩＱ色空間であることを特徴とする請求項１３記載の色パレットを作成する装置。
【請求項１７】  色の前記出力全領域は、赤，緑，青の色（ＲＧＢ）成分を加えることによって生じる色の全領域であることを特徴とする請求項１３記載の色パレットを作成する装置。
【請求項１８】  前記色パレットを調節して、前記出力全領域を生成する装置の入力強度と出力強度の非線形関係を補正する手段を更に備えたことを特徴とする請求項１３記載の色パレットを作成する装置。
【請求項１９】  前記色パレットを調節して、前記出力全領域の境界に対して色を移動させる手段を更に備えたことを特徴とする請求項１３記載の色パレットを作成する装置。
【請求項２０】  前記色パレットを調節して、前記パレットにおける近接する色のすべてのペアの間の視覚的距離の総偏差を最小にする手段を更に備えたことを特徴とする請求項１９記載の色パレットを作成する装置。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
【発明の属する技術分野】
本発明は、画像処理に関し、より詳細には、より低い色解像度の装置で、より高い色解像度の原画像を表示するのに使用するための視覚的に最適な色パレットを作成する装置に関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
本発明は、上述のごとき実情に鑑みてなされたものであり、ＲＧＢ色空間内の色データを必要とする、より低い解像度の装置で、より高い色解像度を有し、ＹＣBＣR色空間内の色データによって表示される原画像を再現するのに使用するための視覚的に最適な色分布を生成する色パレットを作成するための装置を提供することを課題としている。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
本発明は、原画像の色解像度よりも低い色解像度で画像を再現するのに使用するための色パレットを作成する装置であって、（ａ）（１）輝度軸と、（２）該輝度軸に垂直な第２軸と、（３）前記輝度軸および該第２軸に垂直な第３軸と、を有する三次元色空間内の出力色の全領域を定義する手段と、（ｂ）隣接する色間の座標間隔が、（１）前記第２軸および前記第３軸の方向にほぼ等しく、かつ（２）前記輝度軸の方向に視覚的にほぼ等しく、なるように、前記三次元色空間を分割して前記色空間内に各々位置する交点色の三次元グリッドを作成する手段と、（ｃ）（１）出力色の前記全領域の境界内に位置する前記交点色と、（２）出力色の前記全領域の境界外に位置するが、隣接する同じ輝度座標の他の色よりも前記境界の近くに位置する前記交点色と、を前記パレット内に含ませる手段と、（ｄ）前記第２軸および第３軸に対する座標を変更して、前記パレット内に含まれる同じ輝度の他の交点色に接近する前記コーナー色よりも、前記境界色およびコーナー色の少なくとも１つが、パレット内に含まれる前記交点色に近い場合、前記色の全領域の境界上の最も近い色、または前記色の全領域のコーナー色に、前記パレットに含まれる各々前記交点色を移動する手段と、を備えたことを特徴としたものである。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
さらに、本発明は、（ａ）前記パレットに含まれる各色の座標を前記輝度軸、第２軸及び第３軸の各方向にインクリメントさせて変更する手段と、（ｂ）前記パレットにおける近接する色のすべてのペアの間の視覚的距離の総偏差が置換によって最小となる場合に、前記パレットにおいて、変更前の前記色を変更から得られる色に置換する手段と、を更に備えたことを特徴としたものである。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
本発明は、原画像よりも低い色解像度で、かつ異なる色全領域にて画像を再現するのに使用するための色パレットを作成する装置であって、（ａ）（１）輝度軸と、（２）該輝度軸に垂直な第２軸と、（３）前記輝度軸および前記第２軸に垂直な第３軸と、を有する三次元入力色空間を定義する手段と、（ｂ）前記輝度軸に一致する黒から白の軸を有する出力色の全領域を、前記入力色空間内で定義する手段と、（ｃ）前記輝度軸、前記第２軸および第３軸の各々に垂直な複数の平面の交点に位置する一セットの交点色を認定する手段であって、前記複数の平面が、（１）前記輝度軸、前記第２軸および前記第３軸の各々に対する最大座標および最小座標で前記出力色の全領域の境界を交差させ、（２）前記第２軸および前記第３軸に対する前記最大座標および前記最小座標に位置する前記平面の間の間隔を複数の等しい間隔に分割し、（３）前記輝度軸に対する前記最大座標および前記最小座標に位置する前記平面の間の間隔を、複数の視覚的に等しい間隔に分割する、座標に位置する平面である手段と、（ｄ）主交点色に隣接する前記輝度軸に垂直な同一平面において、各交点色に対し、前記主交点色から前記出力色の全領域の前記境界までの距離と、各交点色から前記出力色の全領域の前記境界までの距離と、を比較する手段と、（ｅ）（１）前記出力色の全領域の前記境界内に位置する各交点色は、隣接する前記交点色と比較したときに、前記境界に最も近い交点色でなく、（２）各交点色と隣接する前記交点色とを比較したときに、前記境界に近いまたは前記隣接する交点色よりも前記境界に近い各交点色に対して、前記境界のコーナーが前記コーナーに隣接するどの交点色よりも前記交点色に近い場合に、前記交点色に最も近い前記出力色全領域の前記境界にある色か前記境界のコーナーにある色を、前記色パレットに入力する手段と、を有することを特徴としたものである。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
さらに、本発明は、（ａ）前記パレットに含まれる各色の座標を前記輝度軸、前記第２軸、前記第３軸の各方向にインクリメントさせて変更する手段と、（ｂ）前記パレットにおける近接する色のすべてのペアの間の視覚的距離の総偏差が置換によって最小となる場合に、前記パレットにおいて、変更前の前記色を変更によって得られる色に置換する手段と、を更に含むことを特徴としたものである。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
さらに、本発明は、前記輝度軸に対する前記最小座標および最大座標に位置する前記平面の間の間隔を、複数の視覚的に等しい間隔に分割する平面であって、前記輝度軸に垂直な該平面を位置づける手段は、（ａ）ＹＣBＣR三原色をＲ′Ｇ′Ｂ′三原色に変換する手段と、（ｂ）ディスプレイガンマ関数に対する前記Ｒ′Ｇ′Ｂ′三原色を補正してＲＧＢ三原色を生成する手段と、（ｃ）前記ＲＧＢ三原色をＣＩＥ−ＸＹＺ三原色に変換する手段と、（ｄ）前記ＣＩＥ−ＸＹＺ三原色を視覚的に均等な色空間内の１つの三原色に変換する手段とを有することを特徴としたものである。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正の内容】
【００２９】
さらに、本発明は、原画像の色解像度とは異なる色解像度で出力画像を再現するのに使用するための色パレットを作成する装置であって、（ａ）前記原画像における潜在的な色に対する第１色空間を定義する手段と、（ｂ）前記出力画像において、潜在的に実現可能な色の出力の全領域を定義する手段と、（ｃ）前記第１色空間色の色を前記出力全領域に関連づけするのに適した前記色パレットを作成して前記出力全領域内で実現できる色だけを前記色パレット内に含ませ、人間視覚システムに関連して前記色パレットを視覚的に重み付けする手段と、を備えたことを特徴としたものである。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】変更
【補正の内容】
【００３４】
さらに、本発明は、前記色パレットを調節して、前記出力全領域を生成する装置の入力強度と出力強度の非線形関係を補正する手段を更に備えたことを特徴としたものである。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】変更
【補正の内容】
【００３５】
さらに、本発明は、前記色パレットを調節して、前記出力全領域の境界に対して色を移動させる手段を更に備えたことを特徴としたものである。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】変更
【補正の内容】
【００３６】
さらに、本発明は、前記色パレットを調節して、前記パレットにおける近接する色のすべてのペアの間の視覚的距離の総偏差を最小にする手段を更に備えたことを特徴としたものである。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００６０
【補正方法】変更
【補正の内容】
【００６０】
本発明によって作成された色パレットへのＹＣBＣR三原色をマッピングは、公知の多数の技術のいずれかによって進行できる。図４は、本発明による色パレット作成装置を説明するためのブロック図であり、例えば各々が１つのテーブルオフセットを含むような、Ｙ，ＣB，ＣRパラメータに対する中間ルックアップテーブル（Ｙオフセットテーブル５４，ＣBオフセットテーブル５５，ＣRオフセットテーブル５６）を作成してもよい。所与のＹＣBＣR三原色に対して、３つの別個のオフセットを加えると、この結果、第４の中間テーブル（Ｙ／ＣB／ＣRパレットテーブル）５７へのインデックスが得られる。この第４の中間テーブル５７は、パレットのエントリーアドレスを与える。対応する各三原色値が所与のＹＣBＣR三原色に視覚的に最も近いパレットエントリーにマッピングされるように、第４の中間テーブル５７を作成することが望ましい。こうして作成された、Ｙオフセットテーブル５４，ＣBオフセットテーブル５５，ＣRオフセットテーブル５６及び第４の中間テーブル５７を用いて、色変換ユニット５２において画像ソース５１を色変換し、ディスプレイ５３に表示させる。別の方法として、標準的なアレイオフセット技術によって第４の中間テーブル５７へのインデックスを計算してもよい。第４の中間テーブル５７の必要なサイズは３本の（Ｙ，ＣB，ＣR）軸に沿った分割部の数の積で表される。７個のＹ軸の分割部、１５個のＣB軸分割部および９個のＣR軸分割部から作成されるパレットは、９４５個のエントリーを必要とし、各エントリーの各々は２４５個のパレットエントリーのうちの１つに関連する。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】図面の簡単な説明
【補正方法】変更
【補正の内容】
【図面の簡単な説明】
【図１】
ＹＣBＣR色空間に定義されたＲＧＢ（赤，緑，青）色の全領域を示す図である。
【図２】
Ｙ軸，ＣB軸，ＣR軸に垂直な平面によって分割された、ＹＣBＣR色空間に定義されたＲＧＢ（赤，緑，青）色の全領域を示す図である。
【図３】
輝度の軸に垂直な平面におけるＲＧＢ色の全領域を示す図である。
【図４】
本発明による色パレット作成装置を説明するためのブロック図である。
【図５】
本発明による色パレットの一般的な作成方法を示すフロー図である。
【図６】
本発明による色パレット作成方法の一実施例を示すフロー図である。
【図７】
本発明による色パレット作成方法の他の実施例を示すフロー図である。
【符号の説明】
２…Ｙ軸、４，６…Ｃ軸、８…ＲＧＢ立方体、１０…交点、１２…ＣB平面、１４…ＣR平面、１６…Ｙ平面、１８，２２，２４，２６，２８，３０，３４，３６，３８，４０，４４，４８，５０，６０，６２…交点色、２０…ＲＧＢ色，３２，４２…境界上の色、４６…コーナー、５１…画像ソース、５２…色変換ユニット、５３…ディスプレイ、５４…Ｙオフセットテーブル、５５…ＣBオフセットテーブル、５６…ＣRオフセットテーブル、５７…第４の中間テーブル（Ｙ／ＣB／ＣRパレットテーブル）。