JPH0337696A

JPH0337696A - サンプル点の配分方法

Info

Publication number: JPH0337696A
Application number: JP2158897A
Authority: JP
Inventors: John J Deacon; ジヨン・ジヨゼフ・デイーコン; Albert D Edgar; アルバート・ダラー・エダガー
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1989-06-19
Filing date: 1990-06-19
Publication date: 1991-02-19
Anticipated expiration: 2009-08-22
Also published as: DE69019068D1; EP0404398A3; CA2012403A1; EP0404398B1; JPH0664441B2; DE69019068T2; EP0404398A2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】Ａ、産業上の利用分野本発明はカラー映像表示システムの分野、より詳細に言
えば、カラー映像表示システムにおけるカラー・パレッ
ト内のカラー・サンプル点を一層効率的に利用するため
の技術に関する。

Ｂ、従来の技術カラー映像表示システムは公知である。このようなシス
テムは、行及び列の画素で構成された映像を発生するた
めに、例えばカラー・モニタを含む表示装置を使用して
いる。上述の各画素は各行及び各列に関連して選択され
たカラーを持っている。各画素に関連して選択されたカ
ラーは所謂、カラー・パレット中に記憶されている一組
のカラーから、通常、選択される。カラー・パレットは
、３次元のカラー空間を構成する３色のカラーの組であ
り、それらカラーは、そのカラー空間を均一に表示する
。

多数のカラーがカラー・パレット内に記憶されているよ
うな態様は公知である。３次元のカラー空間から選択さ
れた各カラーは、カラー・パレット内のサンプル点によ
って表示される。公知のカラー映像表示システムにおい
て、これらのサンプル点は、キュビック・カーテシアン
・グリッド（ｃｕｂｉｃ　Ｃａｒｔｅｓｉａｎ　ｇｒｉ
ｄ　）内において、均一な間隔で配分されている。従っ
て、２つのサンプル点の間にある任意のカラーを作るた
めに、混合によるエラーの拡散が用いられる。

従って、カラー・パレット内に位置付けられるサンプル
点が多ければ多いほど、そのカラー・パレットに関連し
たカラー映像表示システムによって作られるカラー映像
は益々正確になることには注意を払う必要がある。カラ
ー・パレット内により多くのカラー・サンプル点を含ま
せた場合、使用可能なすべてのカラーから取出された任
意のカラーから、カラー・パレット中の最も近いサンプ
ル点までの最大の距離は小さくされるという事実によっ
て、上述のことは真実である。

上述の説明から、カラー・パレットに改良が必要なこと
は明らかである。本発明を適用したカラー・パレットに
よって、カラー映像内の任意の点の間の最大圧ｉを減少
させ、また、カラー・パレット中のサンプル点の数を一
定にした場合、カラー・パレット中において最小に近接
したサンプル点を少なくすることが出来る。

Ｃ１発明が解決しようとする課題本発明の目的は、カラー映像表示システムを改良するこ
とにある。

本発明の他の目的は、カラー映像表示システムを使用す
るための新規なカラー・パレットを提供することにある
。

本発明の他の目的は、カラー映像表示システムに使用さ
れる新規なカラー・パレットにより、カラー・パレット
中のサンプル点を特定な数にした場合に、カラー空間内
の任意の点と最も近いカラー・サンプル点との間の最大
距離を減少するように、カラー・パレット内のカラー・
サンプル点が配列されているカラー・パレットを提供す
ることにある。

０１課題を解決するための手段本発明の方法及び装置は、選択されたカラーを有する画
素の行及び列を発生する表示装置を使用する。予め決め
られた数のカラー・サンプル点が、六角結晶構造のカラ
ー・パレット全体に配分され、カラー空間中の任意の点
とカラー・パレット中のカラー・サンプル点との間の最
大距離が最小化される０次に、プロセッサは表示装置内
の各画素に対するカラー・パレット中からカラー点を選
択するように用いられる。本発明の１実施例において、
選択された数のカラー・サンプル点は、より輝度の高い
カラーを与えるために、カラー・パレットの境界におい
て位置付けられる。

Ｅ、実施例第５図を参照すると、カラー映像発生用のコンピュータ
・システムのブロック図が示されている。

図示されているように、カラー映像を発生するためのコ
ンピュータ・システムはカラー・モニタを用いた表示装
置１０、または公知の他の表示装置を含んでいる０表示
装置１０は、特定のカラーを持っている画素を各行及び
各列に配列することによってカラー映像が発生される。

プロセッサ１２は、表示装置１０によって、カラー映像
の表示を制御するために使用、される。プロセッサ１２
は、カラー映像を発生する能力のあるａＩ準的な任意の
ディジタル・プロセッサが用いられる。例えば、プロセ
ッサ１２はＩＢＭのモデルＰＳ／２パーソナル・コンピ
ュータのようなパソコンであってよい。

表示装置１０とプロセッサ１２との闇にディスプレー駆
動装置１４が接続されている。ディスプレー駆動装置１
４は、プロセッサ１２と表示装置１０との闇をインター
フェースする能力のある公知のグラフィック・カード装
置、または同様な他の装置であることが望ましい。ディ
スプレー駆動装置１４にはカラー・パレット１６が接続
されている。カラー・パレット１６はカラー映像表示シ
ステム中の３次元のカラー・パレットであることが望ま
しい。カラー・パレット１６はディスプレー駆動装置１
４と関連したメモリ装置中に存在していることが望まし
く、そして、表示装置１０中の画素の行及び列内で使用
するためにディスプレー駆動装置１４によって選択され
るカラー・サンプル点の空間領域を記憶するのに使用さ
れる。

第２図は、カラー映像発生用コンピュータ・システムに
おいて、カラー・サンプル点が均一に配分された場合と
、不均一に配分された場合とにおけるカラー・パレット
に及ぼす影響を説明するための図である。第２図は、配
分の均一性がカラー・パレットの効率に重要な影響を与
えることを示すために、１次元の、即ち直線状のカラー
・パレットを示している。図示されているように、参照
数字１８により示されているカラー・パレットＡと、参
照数字２０で示されているカラー・パレットＢの両方は
、同じ数のカラー・サンプル点を持っている。然しなが
ら、カラー・パレットＢ中のカラー・サンプル点の配分
が不均一なので、カラー・パレットＢ内の任意の点にお
けるカラー・サンプル点の間の距離は、極めてランダム
である。グラフ２２は、カラー・パレットＡ及びＢの各
パレット内に先夜する（　ｐｒｅｅｘｉｓｔｉｎｇ　）
カラー・サンプル点が、成る選択された距離内に存在す
る確率をプロットしたグラフである。このグラフから判
るように、力・ラー・パレットＡは、特定された任意の
カラー・サンプル点が、他のカラー・サンプル点に対し
て小さな距離内にあるという非常に高い確率を含んでい
る。

パレット内において、任意の点と、最も近いカラー・サ
ンプル点との間のどの距離が、カラー・パレットの効率
に直接の影響を与えるということは、注意を払う必要が
ある。カラー・パレット内の任意の点と、カラー・サン
プル点との間の最大距離が大きければ大きい程、カラー
・パレットに対する距離の「二乗和平方根の平均」の値
が大きくなる。これを換言すれば、任意の点と、最も近
いカラー・サンプル点との間の距離が、より大きくなる
可能性を持つパレットは、より大きな「ノイズ力」（ノ
イズを含む確率が大きいこと）′ｆ：持っていることを
意味する。第２図において、カラー・パレットＡと同数
のカラー・サンプル数を持つパレットＢの効率は、カラ
ー・パレットＡよりも道かに低いことは明白であろう。

第３図を参照すると、３次元のカラー・パレットの模式
図が示されている。第３図から判るように、参照数字２
４で示された理想的なカラー・パレットは、パレット内
の各主軸と関連した主カラーを含む３次元の立体的なパ
レットである。つまり、カラー・パレット２４において
、青色は座標軸２６に関連され、赤色は座標軸２８に関
連され、そして、緑色は座標軸３０に関連されている。

立体的な３次元のカラー・パレット内の各主軸を持つ主
カラーによって、カラー・パレット２４内に配分されて
いるサンプル点は、カラー・パレット２４の境界によっ
て表わされた空間内の任意のカラーを表わすのに用いら
れる。

第４Ａ図及び第４Ｂ図を参照すると、従来のカラー・サ
ンプル点の配分方法と、本発明のカラー・サンプル点の
配分方法とに対応する２つの２次元のカラー・パレット
内のカラー・サンプル点の配分の態様を模式的に示して
いる。

第４Ａ図は、公知のカラー映像発生用コンピュータ・シ
ステムによって３次元のカラー・パレットにおいて使用
されているキュビック・カーテシアン・グリッドを説明
するために、２次元で示したカーテシアン・グリッドを
表わしている０図−ｂｌら理解できるように、第４Ａ図
に示されている従来のカラー・パレットの部分３２は、
カーテシアン・グリッド・システム中に置かれたカラー
・サンプル点３４．３６．３８及び４０のような複数個
のカラー・サンプル点を含んでいる。各カラー・サンプ
ル点の間の最小距離を任意に決めた１単位の距離、即ち
１とし、そして、単純な図形を使用することによって、
カラー・パレット３２の中の任意の点と、最も近いカラ
ー・サンプル点との間の「最悪の場合の距離」は、その
任意の点がカラー・サンプル点３４．３６．３８及び４
０との間で等しい距離、即ち等価距離（ｅｑｕｉｄｉｓ
ｔａｎｔ　）に位置する時に生じることが理解出来るで
あろう。上述の「最悪の場合の距離」（以下、最悪時の
距離という）は、上述の任意に決められた１単位の長さ
、即ち１を用いて計算することが出来、この値は、２の
平方根の２分の１の値か、または約０．７０７に等しい
値である。

第４Ｂ図は、本発明に従って配分された複数個のカラー
・サンプル点を含むカラー・パレット４４の部分的な表
示を示す図である１図から理解できるように、カラー・
パレット４４の中のカラー・サンプル点は、六角形のグ
リッド（格子）中に置かれている。つまり、カラー・サ
ンプル点は、中央に位置付けられた付加的な点を持つ六
角形を形成している。参照数字４６．４８．５０及び５
２で示された４個のカラー・サンプル点のグループを検
査することによって、単純な図形を使用して、任意の点
と、六角形中の最も近いカラー・サンプル点との間の最
悪時の距離を決めることが出来る。

第４Ｂ図において、ｌｌＪ接するカラー・サンプル点の
間の最小距離を、任意に決めた１単位の距離、即ち２と
することによって、任意に選ばれた点５４が三角形状に
離隔したカラー・サンプル点の間で等価距離にある中央
点に位置した時、最悪時の距離が生じることが判る。こ
の距離は選択された任意の距離に対して計算することが
出来、この値は、２を、３の平方根で除した数、即ち約
１．１５である。

次に、カラー・パレット中の任意の点と、最も近いカラ
ー・サンプル点との間の最悪時の距離に関して、第４Ａ
図及び第４Ｂ図のカラー・パレットとの間の相異を吟味
するために、各カラー・パレットが同一の面積内に同一
数のカラー・サンプル点を含むように、カラー・パレッ
トの寸法の単位を換算する必要がある。

第４Ａ図を再度参照すると、参照数字３４．３６．３８
及び４０で示されている４個のカラー・サンプル点の間
の領域は、１単位の面積であることが理解出来る。同様
に、第４Ｂ図においても、参照数字４６．４８．５０及
び５２で示されたカラー・サンプル点の間の領域は、形
成された平行四辺形の底辺に、平行四辺形の高さを乗算
した面積に等しいことが判る。この面積は、３の平方根
の２倍である。

従って、第４Ｂ図に関連して計算された最悪時の距離は
、３の平方根の２倍の値を分母とし、分子を１とした分
数値である。このように両者の単位を換算すると、第４
Ｂ図に関連して計算された最悪時の最大の距離は、約０
．５３に、前に得られた最悪時の最大距離１．１５を乗
算した値に等しい、従って、このような換算が正しく適
用された時、カラー・パレット中のカラー・サンプル点
の数を第４Ａ図と第４Ｂ図において等しい数にした場合
、第４Ｂ図の最悪時の最大距離は、第４Ａ図の場合の０
．７０７とは異なって約０．６１０である。従って、第
４Ａ図及び第４Ｂ図の各パレットが単位面積当り１つの
カラー・サンプル点を持つような密度で構成された時、
カーテシアン・グリッドのカラー・パレットにおいて、
任意の点と、最も近いカラー・サンプル点との間の最悪
時の距離は、６角形グリツドのパレット内の任意の点と
、最も近いカラー・サンプル点との間の最悪時の距離と
比べて１４％も大きい。

勿論、３次元空間において、この形状は遥かに複雑にな
るけれども、座標軸を付加することは、六角形グリッド
を使用することにより得ることの出来る最適化された配
分という大きな利益が得られる。計算によると、キュビ
ック・カーテシアン・グリッドにおける最悪時の距離は
、本発明に従った六角形結晶グリッドを用いて得ること
が出来る最悪時の距離よりも約２６％も大きいことが判
っている。

３次元のカラー空間の場合、最、悪時の距離は、カラー
の数の立方根に従って変化することは、数学の専門家に
よって知られている。例えば、３０゜４８センチメート
ル（１フイート）立方の中で、２．５４センチメートル
（１インチ）毎に置かれたカラー・サンプル点を含むカ
ラー・パレットにおいては、合計１２ｘ１２ｘ１２個の
カラーがある。カラー・サンプル点を約２倍にさせるた
めに、即ち、毎１，２７センチメードル毎にカラー・サ
ンプル点を含ませるために、合計２４Ｘ２４Ｘ２４個の
カラーが必要である。カラー空間のこの減少は、カラー
の数を８倍にする。従って、キュビック・カーテシアン
・グリッドのカラー・パレットを六角結晶構造の配列と
等しくさせるためには、各座標軸に沿って２６％多いカ
ラー数、即ち合計（１，２６）３個のカラー、または２
倍のカラー数が必要である。従って、２００個のカラー
の六角結晶構造のカラー・パレットの最悪時の最大距離
は、キュビック・カーテシアン・グリッド上にサンプル
点が位置された場合において、４００個のカラー・パレ
ットを持つ最悪時の最大距離と同じである。

カラー・パレットの質を評価する他の測定方法は、プロ
セッサが１つのカラーから他のカラーに移動する方向の
数を測定する方法である。キュビック・カーテシアン・
グリッドにおいて、任意のカラーについて６個の近接し
たカラーがある。用いられている立方体の形状によって
、隣接する次の６個のカラーは、最も近くにあるすぐ隣
の６個のカラーよりも１．４１４倍離れている。３次元
の六角結晶グリッドにおいては、１２個の近接カラーが
あり、キュビック・カーテシアン・グリッドにおいて、
選択することの出来る方向の数よりも２倍多い選択方向
を持っている。

第１図を参照すると、本発明の方法に従ってカラー・サ
ンプル点を３次元に配分した模式図が示されている。図
から判るように、図示されたカラー・パレット５６の部
分はカラー・サンプル点の３個の距離表示を含んでいる
。六角形に配分された第１のグループのカラー・サンプ
ル点５８は、第４Ｂ図内のカラー・サンプル点の配分と
実質的に同じ態様で配分されている。次に、六角形のグ
リッド内の第２のカラー・サンプル点６０は、紙面に対
して垂直のＺ座標軸の方向で、カラー・サンプル点５８
から若干移動した位置に置かれている。最後に、第３の
グループのカラー・サンプル点６２は、Ｚ座標軸の方向
にサンプル点６０よりも若干移動した位置に置かれてい
る。このように１、カラー・サンプル点の各グループを
六角形のグリッドに配置し、そして、上述のように、サ
ンプル点のグループをＺ軸の方向に移動することによっ
て、カラー・パレットが六角結晶構造に形成される。複
数個のカラー・サンプル点を六角結晶構造に配分するこ
とによって形成された３次元の形状は、１２面体と呼ば
れる１２個の面を持つ立体的な形状である。

第６Ａ図及び第６Ｂ図を参照すると、本発明の方法に従
ったカラー・パレットの境界の取扱いに関して２つの方
法が示されている。図から理解出来るように、第６Ａ図
及び第６Ｂ図中の各カラー・サンプル点は、サンプル点
を取囲む円形状の「殻」を持つサンプル点として示され
ており、その「殻」は人間の視覚と同じようなサンプル
点の特性を表わしている。第６Ａ図及び第６Ｂ図中に示
された３次元の例示において、各カラー・パレットは参
照数字６４．６６及び６８で示された境界を含んでいる
。本発明に従った境界取扱いの１つの方法において、カ
ラー・パレットの境界は他のカラーの「殻」と同じに取
り扱われる。従って、カラー・サンプル点の間で決めら
れた距離以内に他のカラー・サンプル点は選択出来ない
という考え方に基づいて、カラー・パレットの中の全て
の空間は、均一に埋められている。

然しながら、カラー・パレットの境界は、カラー・サン
プル点によって明確に埋められていないから、最も輝度
の高いカラーは喪失される。他のカラーの間で、混合に
よって任意のカラーを作るように、エラー拡散が使用さ
れるけれども、カラー・パレットの境界は、各カラーの
間にないので、カラーの領域の最終的な境界６４’　　
　６６’及び６８′によって示された小さな領域に限定
される。最大輝度のカラーを喪失する犠牲を払うことに
よって、第６Ａ図に示されたような境界条件を取り扱う
方法を選択する場合には、カラー全域内の任意の点と、
カラー・パレット中の最も近いカラー・サンプル点との
間の最悪時の最大距離が小さくなるので、映像ノイズが
極めて小さくなるという利益が得られる。

第６Ｂ図は、カラー・パレット中の境界を取り扱うため
の本発明に従った第２の方法を説明するための図である
。第６Ｂ図から判るように、カラー・サンプル点がカラ
ー・パレットの境界６４．６６及び６８に沿って配分さ
れていることを除いて、この場合もカラー・サンプル点
は同じ数が使用される。カラー・パレットの夫々の境界
に沿ってカラー・サンプル点を位置付けることによって
、これら境界に関連した最大輝度のカラーを発生するこ
とが可能である。

然しながら、第６Ｂ図中のカラー・サンプル点７４と開
運した「殻」７６の寸法が大きくなることは、第６Ｂ図
に示されているカラー・パレットを使用して形成された
カラー映像が、第６Ｂ図のカラー・パレット中の任意の
点と、最も近いカラー・サンプル点との間の最悪時の最
大距離が大きくなるから、遥かに大きい映像ノイズを含
む結果を生じることを意味することは、第６Ａ図及び第
６Ｂ図から理解出来るであろう。

事実、第６Ｂ図に示された境界取扱い方法は、第６Ａ図
の映像ノイズと同じ大きさにするために、第６Ａ図に示
された境界取扱い方法よりも約３倍多いカラー・サンプ
ル点を必要とする。本発明のカラー・パレット中に使用
された六角結晶構造は、従来のキュビック・カーテシア
ン・グリッドの配分システムよりも大幅にノイズを減少
するので、第６Ｂ図に示された境界取扱い方法は、最大
輝度のカラーを持つカラー・パレットを埋込む（ｐｏｐ
ｕｌａｔｅ　）ために使用することが出来る。

最後に、第７図を参照すると、不規則に形成されたカラ
ー空間の境界中のカラー・サンプル点を配分するための
方法を説明するための図が示されている。上述のカラー
・パレットは、カラー・パレットの説明を簡易にするた
めに規則的に形成された多次元の構造を使用していたけ
れども、人間の色彩感覚は非直線性を持っていることは
この道の専門家には自明なことである。成る種のカラー
は、他のカラーとは異なって視覚的に知覚され、そして
、実用的に使用されるよう設計されたカラー・パレット
は通常、規則的ではない、従って、第７図に示された模
式的な図は、２次元において不規則なカラー間隔を表わ
した３つ−の不規則性を持つ境界７８．８０及び８２を
含んでいる。

第７図のカラー空間は、カラー映像の分野で知られてい
るＹＩＱ、またはＹＵＶカラーを含んでいる。これらの
カラー空間は、人間の目によって知覚される色彩感覚の
変化と対応するように選ばれている。

第７図に示された不規則なカラー空間は、以下に説明す
る方法を適用することによって、六角結晶構造内のカラ
ー・サンプル点として配列することが出来る。先ず、カ
ラー・パレットは幾つかの面に分割される。これらの面
は、第７図に示した２次元の図の水平線として示されて
いる。１つのカラー・サンプル点が配置されるカラー・
パレット内の１つの点を見付けるために、カラー・パレ
ット内の最低位のレベルに属する面が先ず検査される。

第７図に示された実施例は、各カラー・サンプル点の視
覚的な知覚を表わす「殻」が不規則なカラー間隔の境界
条件内にすべて配列されていると言う意味において、第
６Ａ図に示した境界取扱いとほぼ同じであることには注
意を払う必要がある。

カラー・パレットの境界内の最低位の面におけるカラー
・サンプル点を置いた後、各カラー・サンプル点の視覚
的な知覚を表わす「殻」が重複しないように、出来るだ
け多くのカラー・サンプル点がその面に沿って位置付け
られる。その面に、最早やそれ以上のカラー・サンプル
点が位置付けられない時、面のレベルは高位に移動され
、そしてカラー・サンプル点は、重複しない態様で次の
面に沿って再度配列される。示されたカラー・パレット
の不規則な配列にも拘らず、多数のカラー・サンプル点
を、結晶の成長をシミュレートする方法によって、実質
的な六角形パターンに配列することが出来ることは、第
７図から理解されるであろう、カラー空間の不規則な境
界によって、成るカラー・サンプル点の位置に入るよう
強制された不規則性にも拘らず、カラー空間中のカラー
・サンプル点の大多数は、カラー・サンプル点が可能な
限り詰め込まれたとしても、上述したような六角結晶構
造に整列される。

上述の説明を通じて、各カラー・サンプル点の「殻」が
完全な球状の「殻」として表わされている事実にも拘ら
ず、実質的な人間の色彩感覚は、各カラー・サンプル点
の内容に基いて変化することがこの道の専門家には理解
される。視覚に関するＮＴＳＣのスタンダードは、記号
、Ｙ、Ｉ及びＱで表現されている。ここで、Ｙは輝度チ
ャンネル、Ｉは暖−冷の座標軸、そしてＱは緑−マゼン
ダの座標軸である。輝度チャンネルは、目が最も敏感な
チャンネルであり、縁−マゼンダの座標軸は、目の感度
が最も低いカラーを表わす。従って、カラー・パレット
の中のカラー・サンプル点の位置は、人間の色彩感覚に
基づく各カラー・サンプル点の「殻」に対して不均一の
形となる。

上述したように、カラー・パレット内のカラー・サンプ
ル点を、カラー空間内の六角結晶構造に配列して、カラ
ー変化を人間の色彩感覚に対応するように、カラー空間
を歪ませたならば、最悪時の色彩感覚の距離は所望のよ
うに最小にされる。

このことは、六角結晶構造中のカラー・サンプル点をリ
ニヤなカラー空間に配置することと等価であり、カラー
・サンプル点の「殻」は、人間の色彩感覚に基づく非均
一性を持っている。本発明の技術的思想は、カラー・サ
ンプル点の「殻」を均一にして、カラー空間を歪ませる
こと、そして、カラー・サンプル点の「殻」を歪ませて
、カラー空間を均一にすることの両方に適用することを
含んでいる。

多次元の空間内のサンプル点を接地することに関する本
発明は、イメージ発生の分野以外にも適用することは、
当業者には自明であろう。例えば、熱的状態や、歪状態
の３次元モデルは本発明の技術を適用することによって
、３次元空間の任意の点と、最も近いサンプル点との間
の最悪時の距離が、サンプル点の特定の数を使用するこ
とによって最小にすることが出来る。

Ｆ９発明の効果本発明は、カラー映像表示システムに使用される新規な
カラー・パレットにより、カラー・パレット中のサンプ
ル点を特定な数にした場合に、カラー空間内の任意の点
と最も近いカラー・サンプル点との間の最大距離を減少
するように、カラー・パレット内のカラー・サンプル点
が配列されているカラー・パレットを与える。

【図面の簡単な説明】

第１図は本発明に従ってカラー・サンプル点を３次元空
間に配列した状態を示す模式図、第２図は映像発生用コ
ンピュータ・システムにおいて、カラー・サンプル点が
均一に配列された場合の効率を説明するための模式図、
第３図は３次元のカラー・パレットを説明するための模
式図、第４Ａ図は従来の技術により２次元のカラー・パ
レット内にカラー・サンプル点を配分した模式図、第４
Ｂ図は本発明を適用した２次元のカラー・パレット内に
カラー・サンプル点を配分した模式図、第５図は本発明
を適用するための映像発生用コンピュータ・システムの
ブロック図、第６Ａ図及び第６Ｂ図は本発明に従ったカ
ラー・パレット内の境界の取扱いに間する２つの方法を
説明するための図、第７図は不均一の境界を持つカラー
・パレット内のカラー・サンプル点を配分する方法を説
明するための図である。１０・・・・表示装置、１２・・・・プロセッサ、１４
・・・・ディスプレー駆動装置、１６．２４．３２．４
４．５６・・・・カラー・パレット、２６・・・・青色
の！振軸、２８・・・・赤色の座標軸、３０・・・・緑
色の座標軸、３４．３６．３８．４０，４６．４８．５
０．５２．５８．６０．６２・・・・カラー・サンプル
点、６４．６６．６８・・・・カラー・パレットの境界
。出　願　人　　インターナショナル・ビジネス・マシー
ンズ・コーポレーション代　理　人　　弁理士　　山　　本　　仁　　朗（外１
名）第１図Ｎ５図第４Ａ図第４Ｂ図！６Ｂ図

Claims

【特許請求の範囲】

（１）多次元の空間内に複数個のサンプル点を配分する
コンピュータ・システム内で、上記多次元の空間内の任
意の点と最も近いサンプル点との間の最大距離が選択さ
れたサンプル点の数に対して最小化される方法において
、サンプル点の数を選択するステップと、上記多次元の空間全体を含む六角結晶構造中に上記選択
された数のサンプル点を配分するステップと、を含むサンプル点の配分方法。
（２）多次元の空間内に複数個のサンプル点を配分する
ためのコンピュータ・システム内で、上記多次元の空間
内の任意の点と最も近いサンプル点との間の最大距離が
選択された数のサンプル点に対して最小化される請求項
第（１）項の記載に従つた方法であつて、上記多次元の
空間は複数の座標軸及び境界を有し、且つ上記多次元の
空間全体を含む六角結晶構造中に上記選択された数のサ
ンプル点を配分する上記ステップが以下のステップを含
むサンプル点の配分方法。（ａ）上記多次元の空間内の任意の点と最も近いサンプ
ル点との間の所望の最大距離を選択するステップ。（ｂ）座標軸を選択するステップ。（ｃ）上記選択された座標軸に対する表面に垂直な方向
を限定するステップ。（ｄ）各サンプル点が上記境界上、または境界内に位置
付けられている条件と、上記所望の最大距離よりも近い
所に２つのサンプル点が位置付けられていない条件との
下で上記限定された表面上にサンプル点を配分するステ
ップ。（ｅ）上記選択された数のサンプル点が上記多次元の空
間全体に配分されるまで、上記限定された表面の位置を
順次に変化して、上記配分ステップを繰り返すステップ
。
（３）多次元の空間内に複数個のサンプル点を配分する
ためのコンピュータ・システム内で、上記多次元の空間
内の任意の点と最も近いサンプル点との間の最大距離が
サンプル点の選択された数に対して最小化される請求項
第（２）項の記載に従つた方法において、上記多次元の空間内の任意の点と最も近いサンプル点と
の間の所望の最大距離を選択する上記ステップは、上記
多次元の空間内の上記任意の点の位置と上記最も近いサ
ンプル点の方向とに従つて、上記多次元の空間内の任意
の点と最も近いサンプル点との間の可変の最大距離を選
択するステップを含んでいることを特徴とするサンプル
点の配分方法。
（４）３次元の空間内に複数個のカラー・サンプル点を
配分するためのコンピュータ・システム内で、３次元の
カラー空間内で任意に選択されたカラーと最も近いカラ
ー・サンプル点との間の最大距離が、予め決められたカ
ラー・サンプル点の数に対して最小化される方法におい
て、上記３次元のカラー空間内にカラー座標軸を割当てるス
テップと、予め決められた数のカラー・サンプル点を選択するステ
ップと、上記３次元のカラー空間全体を含む六角結晶構造中に上
記予め決められた数のカラー・サンプル点を配分するス
テップと、からなるカラー・サンプル点を配分する方法。
（５）３次元の空間内に複数個のカラー・サンプル点を
配分するためのコンピュータ・システム内で、３次元の
カラー空間内で任意に選択されたカラーと最も近いカラ
ー・サンプル点との間の最大距離が、予め決められたカ
ラー・サンプル点の数に対して最小化される請求項第（
４）項の記載に従つた方法において、上記３次元のカラー空間全体を含む六角結晶構造中に上
記予め決められた数のカラー・サンプル点を配分する上
記ステップは、上記３次元のカラー空間の境界において
、選択された数のカラー・サンプル点を配分するステッ
プを含むことを特徴とするカラー・サンプル点を配分す
る方法。
（６）選択されたカラーを有する画素の行及び列を発生
する表示装置と、六角結晶構造中に配列された複数個のカラー点を有する
多次元のカラー・パレットと、上記画素の各々に対して、上記多次元のカラー・パレッ
ト中にカラー点を選択するための処理手段と、からなるカラー映像を発生するコンピュータ・システム
。
（７）上記多次元のカラー・パレットは３次元のカラー
・パレットで構成されたことを特徴とする請求項第（６
）項記載のカラー映像を発生するコンピュータ・システ
ム。
（８）上記３次元のカラー・パレットは各主座標軸に関
連した主カラーを有することを特徴とする請求項第（７
）項記載のカラー映像を発生するコンピュータ・システ
ム。
（９）上記表示装置に選択されたカラー点を結合するた
めのディスプレー駆動装置を含む請求項第（６）項記載
のカラー映像を発生するコンピュータ・システム。
（１０）上記表示装置はＲＧＢカラー・モニタを含むこ
とを特徴とする請求項第（６）項記載のカラー映像を発
生するコンピュータ・システム。
（１１）上記プロセッサはパーソナル・コンピュータを
含むことを特徴とする請求項第（６）項記載のカラー映
像を発生するコンピュータ・システム。