JP2793463B2 - カラーセツト選択装置及びその方法並びにカラー選択管理方法 - Google Patents

カラーセツト選択装置及びその方法並びにカラー選択管理方法

Info

Publication number
JP2793463B2
JP2793463B2 JP5066019A JP6601993A JP2793463B2 JP 2793463 B2 JP2793463 B2 JP 2793463B2 JP 5066019 A JP5066019 A JP 5066019A JP 6601993 A JP6601993 A JP 6601993A JP 2793463 B2 JP2793463 B2 JP 2793463B2
Authority
JP
Japan
Prior art keywords
color
colors
image
allocating
display
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP5066019A
Other languages
English (en)
Other versions
JPH06102849A (ja
Inventor
ジーン・エム・アチエンブレンナー
ジエラルド・イー・デユーレン
ニール・アール・ピアマン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH06102849A publication Critical patent/JPH06102849A/ja
Application granted granted Critical
Publication of JP2793463B2 publication Critical patent/JP2793463B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/02—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the way in which colour is displayed
    • G09G5/06—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the way in which colour is displayed using colour palettes, e.g. look-up tables
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/14—Display of multiple viewports

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Digital Computer Display Output (AREA)
  • Image Processing (AREA)

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明はカラーセツト選択装置及
びその方法並びにカラー選択管理方法に関し、特に複数
のコンピユータプログラムアプリケーシヨンを表示する
ウインドウ方式の表示においてカラー選択を管理する方
法について、単一の表示画面上のマルチプルウインドウ
ズ環境に表示される、複数のプログラムアプリケーシヨ
ン間のカラー選択及び又は単一のプログラムアプリケー
シヨン内の複数の画像を管理する際に適用して好適なも
のである。
【０００２】
【従来の技術】単一のコンピユータ画面上に複数のプロ
グラムアプリケーシヨンを表示するウインドウプログラ
ム又はオペレーテイングシステムは良く知られている。
例えば、ＵＮＩＸ環境で走る X-WINDOWSプログラム、Ｄ
ＯＳ環境で走るMicrosoft WINDOWS プログラム及びＩＢ
Ｍ社のＯＳ／２オペレーテイングシステムなどがある。
特に X-WINDOWSに関して述べれば、オペレータは複数の
カラーテーブルを選択することにより、所与のアプリケ
ーシヨンプログラムが表示画面上でアクテイブであると
きに表示される色を制御することができる。ここに用い
た「アクテイブ」とは、オペレータが現在そのアプリケ
ーシヨンで作業していることを意味する。通常これは、
このアクテイブアプリケーシヨンのウインドウに表示カ
ーソルが存在することによつて示される。
【０００３】表示に使用し得る色は実際にカラーテーブ
ルに格納し得る色よりも一段と多い。例えば、赤、緑及
び青の各３原色の輝度を表すために８ビツトバイトを用
いた場合、合計で２24通りの色を表示することができ
る。この膨大な数の色の種類を記憶することは実際的で
ないので、通常は表示画面のためのカラーテーブルは 2
56個の記憶位置をもつている。所与のデイスプレイのた
めに、システムは表示できる２24通りの色の種類のうち
の 256通りまでをデイスプレイのカラーテーブルにロー
ドする。次にウインドウ管理プログラムは、これらの色
の種類を組み合わせているアプリケーシヨンがアクテイ
ブである間にこのアクテイブテーブルからの色を用いて
画面上にすべてのオブジエクトを表示する。
【０００４】第１のアプリケーシヨンから第２のアプリ
ケーシヨンに切り替える時に 256色のアクテイブセツト
が変化すると、画面の色も変化する。これが画面フラツ
シユ効果を生じさせてユーザを悩ませる。すなわち、ユ
ーザは１つのアプリケーシヨンウインドウから次のアプ
リケーシヨンウインドウにカーソルを動かすときに表示
画面の色が変化するのを見ることになる。この画面フラ
ツシユはテクニカラー効果と呼ばれることもある。この
問題はアプリケーシヨンが１つ又は２つ以上のビデオ画
像を用いるときに最も生じ易い。こうした画像は多くの
種類の色を含むので、表示に使用し得る 256種類の色を
すぐに使い果たしてしまう。
【０００５】異なるアプリケーシヨンのため又は単一の
アプリケーシヨン内の異なる画像のために複数のカラー
テーブルすなわちカラーマツプを使用することは良く知
られている。またウインドウによつて画素の優先順位を
設定することにより画面上にウインドウをオーバレイで
きるようにすることも良く知られている。ウインドウを
オーバレイして各画素についての正しい色を表示する技
術については米国特許第 4,550,315号、米国特許第 5,0
91,720号及び公告された欧州特許出願第 392,551号に教
示されている。これらの特許又は特許出願のいずれもこ
のテクニカラー効果の問題点を認めておらず、またこの
問題に関する解決策をも示唆していない。
【０００６】
【発明が解決しようとする課題】本発明の目的はウイン
ドウ方式の表示における画面フラツシユすなわちテクニ
カラー効果を除去又は最小化することである。
【０００７】
【課題を解決するための手段】かかる課題を解決するた
め本発明においては、プロセツサ、メモリ及びデイプレ
イを有し、デイスプレイ上に表示されるカラーセツト１
８、２０をメモリ内の共通参照テーブル１０８で管理す
るコンピユータシステムのウインドウズ環境において、
表示すべきカラーセツトを選択する方法は、共通参照テ
ーブル１０８内の記憶位置を第１のカラーセツト１８に
割り振る第１の割振りステツプと、第１のカラーセツト
１８内の各カラーに優先順位を割り当てるステツプと、
共通参照テーブル１０８内の記憶位置を第２のカラーセ
ツト２０に割り振る第２の割振りステツプと、第２のカ
ラーセツト２０内のすべてのカラーに記憶位置を割り振
る前に参照テーブル１０８が一杯になつているか否かを
テストするテストステツプと、第２のカラーセツト２０
内のすべてのカラーに記憶位置を割り振る前に参照テー
ブル１０８が一杯になつていることに応答して、共通参
照テーブル１０８において第１のカラーセツト１８を第
２のカラーセツト２０に置き換え、その時最も低い優先
順位を有する第１のカラーセツト１８を最初に置き換え
るようにする置換ステツプとを含むようにする。
【０００８】また本発明においては、表示カラーテーブ
ル１０、デフオルトカラーテーブル１２及び表示すべき
カラーをデフオルトカラーテーブル１２から表示カラー
テーブル１０に転送するウインドウ管理プログラム１０
６を有する計算機システムのウインドウ環境において、
カラー選択を管理するウインドウ管理プログラム１０６
における方法は、デフオルトカラーテーブル１２の記憶
位置に基本カラー１８を割り振るステツプと、参照テー
ブル１２が一杯になるまでデフオルトカラーテーブル１
２の記憶位置に画像カラー２０を割り振るステツプと、
すべての画像カラー２０にデフオルトカラーテーブル１
２の記憶位置を割り振るまで、デフオルトカラーテーブ
ル１２の基本カラー記憶位置及び画像カラー記憶位置を
再割振りするステツプとを含むようにする。
【０００９】また本発明においては、プロセツサ、メモ
リ及びデイスプレイを有するコンピユータシステムのウ
インドウズ環境において、デイスプレイ上の１つ又は２
つ以上のウインドウに表示されるカラーセツト１８、２
０はメモリ内のカラーテーブル１０８で管理され、表示
されるべきカラーセツト１８、２０を選択する装置は、
非画像カラー１８のセツトにカラーテーブル１０８の記
憶位置を割り振る第１の割振り手段と、非画像カラー１
８のセツト内の各カラーに優先順位を割り当てる手段
と、画像カラー２０のセツトにカラーテーブル１０８の
記憶位置を割り振る第２の割振り手段と、すべての画像
カラー２０にカラーテーブル１０８の記憶位置を割り振
る前にカラーテーブル１０８のすべての記憶位置が一杯
になつているか否かをテストするプロセツサと、すべて
の画像カラー２０に記憶位置を割り振る前にカラーテー
ブル１０８の記憶位置が一杯になつていることに応答し
て、カラーテーブル１０８において非画像カラー１８を
画像カラー２０に置き換え、その時最も低い優先順位を
有する非画像カラー１８を最初に置き換えるようにする
置換手段とを設けるようにする。
【００１０】また本発明においては、プロセツサ、メモ
リ、デイスプレイ、メモリ内の表示カラーテーブル１０
及びデフオルトカラーテーブル１２並びに表示すべきカ
ラーをデフオルトカラーテーブル１２から表示カラーテ
ーブル１０に転送するウインドウ管理プログラム１０６
を有するコンピユータシステムのウインドウ環境におい
て、カラー選択を管理するウインドウ管理プログラムに
おける方法は、デフオルトカラーテーブル１２の記憶位
置に基本カラー１８を割り振るステツプと、デフオルト
カラーテーブル１２が一杯になるまでデフオルトカラー
テーブル１２の記憶位置に画像カラー２０を割り振るス
テツプと、すべての画像カラー２０にデフオルトカラー
テーブル１２の記憶位置を割り振るまで、デフオルトカ
ラーテーブル１２の基本カラー記憶位置及び画像カラー
記憶位置を再割振りするステツプとを含むようにする。
【００１１】
【作用】本発明によれば、上述の問題は、最初に共通カ
ラーテーブル内のカラーテーブル記憶位置を基本カラー
のセツトに割り振り、第２にカラーテーブル記憶位置を
アプリケーシヨン内の画像のための真の画像カラーに割
り振り、及び又はすべての画像カラーをロードする前に
このカラーテーブルが一杯になつたときには画像カラー
及び基本カラーにテーブル記憶位置を再割振りすること
によつて解決される。基本カラーは（１）グラフイツク
ス、（２）ウインドウの背景、境界及びアイコン並びに
（３）高輝度表示に割り当てられた非画像カラーであ
り、これらのカラーをこれ以降それぞれベクトルカラ
ー、インタフエースカラー及び高輝度表示カラーと呼
ぶ。また基本カラーは他のアプリケーシヨンカラーを含
んでも良い。
【００１２】共通カラーテーブル内の記憶位置すなわち
スロツトを異なるカラーに再割振りするには幾つかの方
法がある。画像カラーのための割振り方法の１つは、画
像カラーセツトのための縮減したカラーセツトを使用
し、周知の拡散アルゴリズムを用いてこの縮減セツトか
ら画像カラーを再生成するものである。画像カラーを割
り振る他の方法は、ロードされていない画像カラーの代
わりにカラーテーブル内の以前にロードされたカラーの
うちの最も近いカラーを用いるものである。
【００１３】上述の画像カラー及び基本カラーの再割振
りがユーザにとつて受け入れ難い場合、アプリケーシヨ
ンを切り替える間又はアプリケーシヨン内の画像を切り
替える間に発生するテクニカラー効果すなわちカラーフ
ラツシユを防ぐことはできないが、テクニカラー効果を
最小化することはできる。この最小化は、基本カラーに
優先順位を割り当て、基本カラーに割り当てられた優先
順位に基づいて新しいカラーテーブル内の基本カラーの
スロツトを画像カラーに再割振りすることによつて達成
される。
【００１４】この優先順位は使用するクラスすなわちカ
テゴリによつて割り当てられる。インタフエース（すな
わち背景及び境界）カラーには最も低い優先順位が割り
当てられ、高輝度表示カラーにはその次に高い優先順位
が割り当てられ、ベクトル（すなわちグラフイツクス）
カラーには最も高い優先順位が割り当てられる。通常、
ベクトルカラー又は高輝度表示カラーは画面の画像フイ
ールドに置かれるか又はオーバーレイされるので、ベク
トルカラー及び高輝度表示カラーにはインタフエースカ
ラーよりも高い優先順位が与えられる。他方、インタフ
エースカラーは単に装飾の目的で存在しており、ユーザ
とシステムとの対話に直接影響を与えるものではない。
【００１５】好適な実施例においてはクラス内のすべて
のカラーは同じ優先順位を有する。またクラス内のカラ
ーに複数の優先順位を割り当てることもできる。
【００１６】優先順位に基づいて再割振りするこの方法
は最も低い優先順位をもつ基本カラーを見い出だすステ
ツプと、そのテーブルスロツト内の基本カラーをロード
されていない画像カラーと置き換えるステツプとを含
む。すべての画像カラーをロードするまでこれらのステ
ツプを反復する。幾つかの基本カラーを置き換えたの
で、オペレータが第１のアプリケーシヨンから第２のア
プリケーシヨンに動かすとき又は同じアプリケーシヨン
内の画像から画像に動かすときに、フラツシユが発生す
ることがある。しかしながら、必要な時にだけ基本カラ
ーを置き換え、かつ最下位の基本カラーを最初に置き換
えるのでこうしたフラツシユは最小限となる。
【００１７】
【実施例】以下図面について、本発明の一実施例を詳述
する。
【００１８】本発明は多数の異なるオペレーテイングシ
ステムの下に種々のコンピユータ上で実行してもよい。
コンピユータは例えばパーソナルコンピユータ、ミニコ
ンピユータ、RISCコンピユータ又はメインフレームコン
ピユータにしてよい。コンピユータは独立型システムで
もよく、例えばローカルエリアネツトワーク若しくは広
域ネツトワークのようなネツトワークの一部又は一段と
大きなテレプロセシンスグシステムの一部でもよい。以
下、例示の目的で、ＩＢＭ社のRISCシステム／6000コン
ピユータ上で実施するものとして本発明を説明する。ま
た本発明の好適な実施例におけるオペレーテイングシス
テムはＡＩＸであるが、これ以外の異なるオペレーテイ
ングシステム上で本発明を実施し得ることを理解でき
る。
【００１９】図１はネツトワークに接続されたRISCシス
テム／6000コンピユータを用いるワークステーシヨン１
０１及び１０２を示す。これらのワークステーシヨンは
例えば中央処理装置、ＲＯＭ、ＲＡＭ、１つ又は２つ以
上のシステムバス、キーボード１０３、マウス及びデイ
スプレイ１０４などの周知の構成要素を含んでいる。RI
SCシステム／6000コンピユータについてのこれ以上の情
報については、ＩＢＭRISC システム／6000 POWERステ
ーシヨン及び POWERサーバ・ハードウエア技術基準−汎
用情報マニユアル（SA 23-2643）、ＩＢＭ RISC システ
ム／6000 POWERステーシヨン及び POWERサーバ・ハード
ウエア技術基準−オプシヨン及びデバイス（SA 23-264
6）並びにＩＢＭ RISC システム／6000ハードウエア技
術基準−7012 POWERステーシヨン及び POWERサーバ（SA
23-2645）を参照。本発明の好適な実施例においては、
ワークステーシヨン上でＸウインドウズが走つている。
【００２０】図２において中央処理装置１０５はＲＡＭ
を含み、このＲＡＭにはウインドウ管理プログラム１０
６、カラーテーブル１０８及び画像データフレーム１１
０が格納されている。中央処理装置はＸウインドウズプ
ログラム内のウインドウ管理プログラム１０６を用いる
ことによつて、アプリケーシヨン画像データ１１０のた
めのカラーテーブル１０８を構築する。１つ又は２つ以
上のカラーテーブルが構築されると、ウインドウ管理プ
ログラムは１つのカラーテーブルを選択し、これをマル
チプレクサ１１１を介して表示アダプタ１１２内の表示
カラーテーブル１０に転送する。
【００２１】またＣＰＵ１０５はウインドウ管理プログ
ラムの制御の下に表示アダプタ１１２内のフレームバツ
フア１１４のための表示データを構築する。フレームバ
ツフア１１４はＣＲＴ１１８が画面に表示すべきフレー
ムのデイジタル表現を格納する。フレームバツフア１１
４の各画素（表示点）は表示カラーテーブル１０内のカ
ラーへの索引を支持する。１つの画素を表示するとき、
その画素の色における赤、緑及び青の輝度を赤、緑及び
青の各ドライバ１２０に送つてＣＲＴ１１８内の３つの
カラー電子銃を駆動する。
【００２２】ユーザは画面ポインタすなわちマウス１２
２を用いてＣＰＵと通信し、ウインドウ管理プログラム
と通信する。マウス１２２はマウスアダプタ１２４を介
してＣＰＵ及びウインドウ管理プログラムに接続され
る。マウス１２２を用いて画面上のカーソル１２６を制
御する。Ｘウインドウズ・ウインドウ管理プログラムに
よつてサポートされるグラフイカルユーザインタフエー
スにより、ユーザはポインタすなわちカーソル１２６を
画面上の特定の位置にオブジエクトを表しているウイン
ドウ内のアイコン又はウインドウに移動させ、マウスボ
タンのうちの１つを押してユーザのコマンド又は選択を
実行することによつて、「指示及びシユート」すること
ができる。また例えばタツチセンサ、グラフイツクタブ
レツト、トラツクボール又はジヨイステイツクなどの指
示装置を用い、これによりグラフイカルユーザインタフ
エースを介してポインタを操作することができることも
当業者は理解する。
【００２３】図３は本発明の好適な実施例において生ず
るデータの流れを示す。ＣＲＴ１１８は３つのカラー電
子銃（赤、緑及び青）を有し、これにより画面上に様々
な色を発生させる。表示カラーテーブル１０内の各記憶
位置０〜 255は赤、緑及び青の各３原色が８ビツトバイ
トずつになつているので24ビツト含んでいる。従つて各
原色は２8 すなわち 256通りの陰影変化すなわち明度変
化を有し、記憶位置「０」における輝度ゼロから記憶位
置「 255」における赤、緑又は青の最大輝度までに亘
る。各原色あたり２8 通りの輝度があり原色は３つであ
るので、２24通りの色の種類が考えられる。これらの考
えられる色の種類のうちの 256色だけがウインドウ管理
プログラムによつて表示カラーテーブルにロードされ
る。
【００２４】ウインドウ管理プログラムは複数のカラー
テーブルのうちの１つからその内容を転送することによ
つて表示カラーテーブル１０にロードしてもよい。図３
は３つのカラーテーブルを示し、これらの内容を表示カ
ラーテーブルに転送する。システムのユーザによつてな
される色の選択の複雑さ次第でカラーテーブルの数を幾
つにしてもよい。本発明の好適な実施例においては、カ
ラーフラツシユすなわちテクニカラー効果を除去する目
的はデフオルトカラーテーブル１２を用いるときに達成
される。ユーザが他のカラーテーブル（すなわち、第１
のカラーテーブル１４、第２のカラーテーブル１６等の
ようなカラーテーブル）を作成するような選択をする
と、テクニカラー効果が若干生ずるが、本発明はその効
果を最小にする。
【００２５】選択されてテーブル１２、１４又は１６に
ロードされるカラーは基本カラー１８及び画像カラー２
０である。基本カラーは常に最初にカラーテーブルにロ
ードされ、その後プログラムはユーザによつてプロモー
トされると画像カラーをロードしようと試みる。各カラ
ーをロードしている間、ウインドウ管理プログラムは同
じカラーが既にロードされているか否かを検査する。そ
のカラーが既にロードされているならば、そのカラーは
テーブルの第２の記憶位置に再度ロードされることはな
い。テーブル１２、１４又は１６のうちの１つにロード
するカラーを選択する方法を図４〜図８のフローチヤー
トに示す。
【００２６】図４においてウインドウ管理プログラムは
画像カラーをデフオルトカラーテーブルにロードするこ
とを望んでいるユーザ又はアプリケーシヨンプログラム
に３つの選択項目を与える。アプリケーシヨンプログラ
ムはコマンドによつて選択項目を指定することができる
か又は画面表示メニユによつてユーザに選択項目を表示
することもできる。後者の場合、ユーザはキーボード上
のキーストローク又はマウス制御によつてコマンド又は
選択項目を発生させる。画像カラーについての選択項目
は真のカラーのセツト、縮減したカラーのセツト及び最
も近いカラーのセツトである。判定ブロツク２２、２４
及び２６において、アプリケーシヨン又はユーザによつ
て選択項目が選択され、この選択項目を実施するための
ルーチンにウインドウ管理プログラムを分岐させる。
【００２７】真のカラーセツトを選択したとき、このプ
ロセスは図５に分岐する。図５のステツプ２８におい
て、画像のための真のカラーセツト内の各カラーをデフ
オルトカラーテーブルにロードする。各カラーがスロツ
トすなわち記憶位置にロードされると、判定ブロツク３
０において、デフオルトカラーテーブルが一杯であるか
否かをテストする。さらに画像カラーをロードすべきで
あるならば、このプロセスは判定ブロツク３２からステ
ツプ２８に戻つて次のカラーをロードする。すべての画
像カラーがロードされると、このプロセスは判定ブロツ
ク３２からステツプ３４に進む。ステツプ３４におい
て、ウインドウ管理プログラムはデフオルトカラーテー
ブル１２の内容を表示テーブル１０に転送する。その真
のカラーで画像を表示しているアクテイブアプリケーシ
ヨンと共にウインドウ画面が表示される。
【００２８】もちろん、真のカラーセツトが完全にロー
ドされる前にデフオルトカラーテーブルが一杯になり、
このため真のカラーセツトを使用できないことがある。
上述のように、デフオルトカラーテーブルにロードされ
る最初のカラーは基本カラーである。通常、ロードされ
るベクトルカラーの数は16から64、ロードされる高輝度
表示カラーの数は８未満、ロードされるインタフエース
カラーの数は16ないし32である。従つて、現在のアプリ
ケーシヨンの画像がロードされる前に、デフオルトカラ
ーテーブルには既に 100を超えるカラーがその中にロー
ドされていることがある。さらに、他のアプリケーシヨ
ンプログラムがこのデフオルトカラーテーブルにカラー
をロードしていることもある。かくして、デフオルトカ
ラーテーブルには使用できるスロツトが 200を超えると
きもあれば、状況により50未満のスロツトしかないとき
もある。
【００２９】真のカラーセツトをロードしている間、判
定ブロツク３０においてデフオルトカラーテーブル１２
が一杯であると判定されると、このプロセスは分岐し
て、アプリケーシヨン又はユーザに次の選択項目を質問
する。選択項目の採択は予めロードされるか又は選択項
目を選択するユーザ又はオペレータのためにメニユに選
択項目の各例が現れることもある。真のカラーセツトが
失敗した後に選択し得る選択項目は、縮減したカラーの
セツト、最も近いカラーのセツト又は新しいカラーテー
ブルの作成、すなわちデフオルトカラーテーブル１２以
外の図３のカラーテーブル１４又はテーブル１６を作成
することである。それぞれ判定ブロツク３６、３８及び
４０において、次の選択が縮減したカラーセツト、最も
近いカラーセツト及び新しいテーブルの作成のいずれか
であるかをテストする。
【００３０】縮減したカラーセツトを選択すると、この
プロセスは判定ブロツク３６から図６に分岐する。図６
のステツプ４２において、予め定められた縮減したカラ
ーのセツトをデフオルトカラーテーブルにロードしよう
と試みる。判定ブロツク４４において、縮減したカラー
セツトが首尾よくロードされたか否かをテストする（図
５の判定ブロツク３０及び３２と同じ手法で判定ブロツ
ク４４を実行することができる）。
【００３１】縮減したカラーセツトが首尾よくロードさ
れたとき、このプロセスは判定ブロツク４４からステツ
プ４６に分岐する。ステツプ４６において、ウインドウ
管理プログラムはデフオルトカラーテーブルの内容を表
示テーブル１０に転送する。次にステツプ４６におい
て、デイザ（dither）すなわちエラー拡散アルゴリズム
を用いて、縮減したカラーセツトから画像カラーを再構
成する。縮減したカラーセツトからカラーを再生成する
デイザアルゴリズムは良く知られている。こうした技術
の１つは、1982年７月発行、「コンピユータグラフイツ
クス」第16巻、第13号、第 297頁〜 307頁、「フレーム
バツフアデイスプレイのためのカラー画像量子化」に述
べられている。カラーが再生成された後、ステツプ４８
において、所望の画像を含むアクテイブなアプリケーシ
ヨンウインドウと共にウインドウ画面が表示される。
【００３２】縮減したカラーセツトがデフオルトカラー
テーブルに首尾よくロードされなかつたとき、判定ブロ
ツク４４における応答は「Ｎ０」となり、プロセスは判
定ブロツク５０に移動する。判定ブロツク５０におい
て、他の縮減したカラーセツトがあるか否かを検査す
る。好適な実施例においては３つの縮減したカラーセツ
トがある。第１のセツトは５種類の赤、９種類の緑及び
５種類の青をすべて組み合せてなる 225種類のカラーを
有する。第２のセツトは７種類の赤、７種類の緑及び３
種類の青をすべて組み合せてなる 147種類のカラーを有
する。最後のセツトは３種類の赤、５種類の緑及び３種
類の青のすべてを組み合せてなる45種類のカラーを有す
る。いずれの場合にも、選択された原色の輝度は等分に
分配される。例えば５種類の緑はその輝度範囲の各端に
おける緑と、輝度範囲全体を等しく分けた３つの緑の陰
影とを加えたものである。
【００３３】ステツプ４２においては、最初の 225種類
のカラーセツト、第２の 147種類のカラーセツト及び最
後の45種類のカラーセツトというように、予め定めた順
序で縮減したカラーセツトを試みてもよい。また画面上
にメニユを表示して、縮減したカラーセツトの選択につ
いてユーザに質問してもよい。適合する縮減したカラー
セツトがデフオルトカラーテーブルにないとき又はユー
ザがそれ以上の縮減したカラーセツトを試みることを望
まないときは、プロセスは判定ブロツク５０から判定ブ
ロツク５２に分岐する。
【００３４】図６の判定ブロツク５２及び判定ブロツク
５４において、ユーザ又はアプリケーシヨンプログラム
をテストしてプロセスが最も近いカラーを試みるか又は
デフオルトカラーテーブルに加えて新しいカラーテーブ
ルを作成するか否かを判定する。ユーザがアプリケーシ
ヨン内の画像のために最も近いカラーを用いることを選
択すると、プロセスは判定ブロツク５２から図７に分岐
する。
【００３５】図７のステツプ５６において、基本カラー
をロードした後、デフオルトカラーテーブル内の使用で
きるスロツトに画像のための真のカラーをロードする。
デフオルトカラーテーブルが一杯になつたならば、この
プロセスはステツプ５８に進む。ステツプ５８におい
て、残つている（ロードされていない）各画像カラーが
既にテーブル内にあるカラーと比較される。次に所望の
画像カラーに最も近いカラーをロードされていない画像
カラーの代わりに用いる。ロードされていないすべての
画像カラーが既にロードされている選択されたカラーと
置き換えられるまで、この比較ステツプ及び置換ステツ
プを反復する。
【００３６】好適な実施例のブロツク５８における比較
ステツプは、各カラーについての赤、緑及び青の値を３
次元空間内の１点の座標として処理することによつて達
成される。その時２つのカラー間の距離は３次元空間内
の２点間の距離である。画像カラーに対して最も近いカ
ラーは３次元空間内の画像カラーから最も近い距離にあ
る既にロードされたカラーである。
【００３７】好適な実施例のブロツク５８における置換
ステツプは、画像内の画素についてのカラーアドレスす
なわちカラー索引を変更することによつてなされる。換
言すれば、１つの画素がカラーアドレス「20」を有し、
このカラーをカラーアドレス「90」のカラーに置き換え
るとき、カラーアドレス「20」をもつすべての画素には
代わりにカラーアドレス「90」が与えられる。
【００３８】ロードされていない各画像カラーの代わり
に前にロードされたカラーを用いた後、ウインドウ管理
プログラムのステツプ６０において、デフオルトカラー
テーブルを表示テーブルに転送する。ステツプ６２にお
いて、ウインドウ管理プログラムは画面上にウインドウ
を表示し、アクテイブなアプリケーシヨンウインドウ内
に画像を含む。その後ウインドウ管理プログラム内のカ
ラー管理プロセスは終了する。
【００３９】最も近いカラーを用いるこのプロセスは画
像カラーのためのカラーを見い出だし得ないという形で
失敗することはない。すなわち、デフオルトカラーテー
ブルが過度に詰め込まれることはない。この最も近いカ
ラーのプロセスを使用するにあたつての唯一の問題点
は、このカラーの置換をユーザが受け入れることができ
るか否かという点である。
【００４０】ユーザ又はアプリケーシヨンプログラムが
真のカラーのプロセス、縮減したカラーのプロセスの使
用に成功しなかつたり又は最も近いカラーのプロセスを
使用しないことを選択すると、唯一の選択はデフオルト
カラーテーブルに加えてカラーテーブルを作成すること
である。カラーテーブルを作成することを選択すると、
デフオルトカラーテーブルを使用しないアプリケーシヨ
ン又は画像にユーザが切り替えるときにフラツシユを生
ずることになる。しかしながら、新しいカラーテーブル
を作成する図８のプロセスはこのフラツシユすなわちテ
クニカラー効果を最小にする。
【００４１】図８のステツプ６４において、例えば第１
のカラーテーブル１４（図１）のような新しいカラーテ
ーブルに記憶空間（ 256の記憶位置）を割り振る。ステ
ツプ６６において基本カラー、すなわちベクトルカラ
ー、高輝度表示カラー及びインタフエースカラーをロー
ドする。各カラーがロードされると、ステツプ６８にお
いて優先順位が割り当てられてこれをカラーと共にロー
ドする。この優先順位はクラスによつて割り当てられ
る。すなわち、すべてのベクトルカラーには最も高い優
先順位が割り当てられ、すべての高輝度表示カラーには
それに次ぐ下位の優先順位が割り当てられ、すべてのイ
ンタフエースカラーには最も低い優先順位が割り当てら
れる。
【００４２】ステツプ７０において、このプロセスは新
しいカラーテーブルが一杯になるまで、そのカラーテー
ブル内の残つているスロツトを画像カラーに割り当て
る。このプロセスのカラーステツプ７２において、残つ
ている（ロードされていない）各画像について、先ず、
最初の基本カラー、すなわち最も低い優先順位を有する
基本カラー（非画像カラー）をテーブル内に見い出だ
す。インタフエースカラーは最も低い優先順位を有する
ので、このプロセスはやつて来る最初のインタフエース
カラーを取る。次にそのスロツト又は記憶位置のインタ
フエースカラーが画像カラーに置き換えられる。すべて
の画像カラーをロードするまでこのプロセスを反復す
る。実際、画像のためのすべての真のカラーを新しいテ
ーブルにロードするまで、先ずインタフエースカラー、
次に高輝度表示カラー、最後にベクトルカラーが置き換
えられる。
【００４３】ステツプ７４において、ウインドウ管理プ
ログラムが表示カラーテーブルに新しいテーブルを転送
すると、画面上の基本カラーがデフオルトカラーから変
更されたためにこの画面上の基本カラーはフラツシユす
る。しかしながら、基本カラーは必要なときだけ置き換
えられ、最上位の基本カラーは最後に置き換えられるの
で、このフラツシユは最小化される。最上位の基本カラ
ーはベクトルカラー及び強調標示カラーであり、これら
は画像と共に又は画像の上に乗つて現れる。ステツプ７
４の後、このカラー管理プロセスは終了する。
【００４４】上述の通り本発明をその最適な実施例に基
づいて図示、説明したが、本発明の精神及び範囲から脱
することなく詳細構成について種々の変更を加えてもよ
い。
【００４５】
【発明の効果】上述のように本発明によれば、まず共通
カラーテーブル内のカラーテーブル記憶位置を基本カラ
ーのセツトに割り振り、次にカラーテーブル記憶位置を
アプリケーシヨン内の画像のための真の画像カラーに割
り振り、すべての画像カラーをロードする前にカラーテ
ーブルが一杯になつたときには画像カラー及び基本カラ
ーに記憶位置を再割振りすることにより、ウインドウ方
式の表示における画面フラツシユすなわちテクニカラー
効果を簡易かつ確実に除去又は最小化することができ
る。
【図面の簡単な説明】
【図１】図１は本発明の好適な実施例が実施される演算
システムを示す略線図である。
【図２】図２は図１のRISCシステム／6000ワークステー
シヨンにおいて本発明を実施した状況を示す略線図であ
る。
【図３】図３は本発明の好適な実施例におけるカラーデ
ータの流れを示すブロツク図である。
【図４】図４は本発明における第１レベルの判定ブロツ
クを示すフローチヤートである。
【図５】図５は真のカラーセツトをデフオルトカラーテ
ーブルに加えるプロセスを示すフローチヤートである。
【図６】図６は縮減カラーセツトをデフオルトカラーテ
ーブルに加えるプロセスを示すフローチヤートである。
【図７】図７は最も近いカラーのセツトをデフオルトカ
ラーテーブルに加えるプロセスを示すフローチヤートで
ある。
【図８】図８はデフオルトカラーテーブルの代わりとし
て新しいカラーテーブルを作成するプロセスを示すフロ
ーチヤートである。
【符号の説明】
１０……表示カラーテーブル、１２……デフオルトカラ
ーテーブル、１４……第１のカラーテーブル、１６……
第２のカラーテーブル、１８……基本カラー、２０……
画像カラー、１０１、１０２……ワークステーシヨン、
１０３……キーボード、１０４……デイスプレイ、１０
５……中央処理装置、１０６……ウインドウ管理プログ
ラム、１０８……カラーテーブル、１１０……画像デー
タフレーム、１１１……マルチプレクサ、１１２……表
示アダプタ、１１４……フレームバツフア、１１８……
ＣＲＴ、１２０……赤、緑及び青のドライバ、１２２…
…マウス、１２４……マウスアダプタ、１２６……カー
ソル。
フロントページの続き (72)発明者 ジエラルド・イー・デユーレン アメリカ合衆国、コロラド州80503、ロ ングモント、22番アベニユ、2500番地 (72)発明者 ニール・アール・ピアマン アメリカ合衆国、コロラド州80503、ロ ングモント、コルト・ドライブ 5591番 地 (56)参考文献 特開 平３−119386（ＪＰ，Ａ) 特開 昭61−210779（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) G09G 5/06,5/14 G06F 3/14

Claims (3)

    (57)【特許請求の範囲】
  1. 【請求項１】プロセツサ、メモリ及びデイスプレイを有
    し、上記デイスプレイ上に表示されるカラーセツトをメ
    モリ内の共通参照テーブルで管理するコンピユータシス
    テムのウインドウズ環境において、表示すべきカラーセ
    ツトを選択する方法は、 上記共通参照テーブル内の記憶位置を第１のカラーセツ
    トに割り振る第１の割振りステツプと、 上記第１のカラーセツト内の各カラーに優先順位を割り
    当てるステツプと、 上記共通参照テーブル内の記憶位置を第２のカラーセツ
    トに割り振る第２の割振りステツプと、 上記第２のカラーセツト内のすべてのカラーに記憶位置
    を割り振る前に上記参照テーブルが一杯になつているか
    否かをテストするテストステツプと、 上記第２のカラーセツト内のすべてのカラーに記憶位置
    を割り振る前に上記参照テーブルが一杯になつているこ
    とに応答して、上記共通参照テーブルにおいて上記第１
    のカラーセツトを上記第２のカラーセツトに置き換え、
    その時最も低い優先順位を有する上記第１のカラーセツ
    トを最初に置き換えるようにする置換ステツプとを含む
    ことを特徴とするカラーセツト選択方法。
  2. 【請求項２】プロセツサ、メモリ及びデイスプレイを有
    するコンピユータシステムのウインドウズ環境におい
    て、上記デイスプレイ上の１つ又は２つ以上のウインド
    ウに表示されるカラーセツトはメモリ内のカラーテーブ
    ルで管理され、上記表示されるべきカラーセツトを選択
    する装置は、 非画像カラーのセツトに上記カラーテーブルの記憶位置
    を割り振る第１の割振り手段と、 上記非画像カラーのセツト内の各カラーに優先順位を割
    り当てる手段と、 画像カラーのセツトに上記カラーテーブルの記憶位置を
    割り振る第２の割振り手段と、 すべての画像カラーに上記カラーテーブルの記憶位置を
    割り振る前に上記カラーテーブルのすべての記憶位置が
    一杯になつているか否かをテストする上記プロセツサ
    と、 すべての画像カラーに記憶位置を割り振る前に上記カラ
    ーテーブルの記憶位置が一杯になつていることに応答し
    て、上記カラーテーブルにおいて非画像カラーを画像カ
    ラーに置き換え、その時最も低い優先順位を有する非画
    像カラーを最初に置き換えるようにする置換手段とを具
    えることを特徴とするカラーセツト選択装置。
  3. 【請求項３】上記第２の割振り手段は、 上記カラーテーブルの記憶位置に上記画像カラーのため
    の真のカラーのセツトをロードする手段を具えることを
    特徴とする請求項２に記載のカラーセツト選択装置。
JP5066019A 1992-04-28 1993-03-02 カラーセツト選択装置及びその方法並びにカラー選択管理方法 Expired - Lifetime JP2793463B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US87487092A 1992-04-28 1992-04-28
US07/874870 1992-04-28

Publications (2)

Publication Number Publication Date
JPH06102849A JPH06102849A (ja) 1994-04-15
JP2793463B2 true JP2793463B2 (ja) 1998-09-03

Family

ID=25364757

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5066019A Expired - Lifetime JP2793463B2 (ja) 1992-04-28 1993-03-02 カラーセツト選択装置及びその方法並びにカラー選択管理方法

Country Status (2)

Country Link
US (1) US5406310A (ja)
JP (1) JP2793463B2 (ja)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5852444A (en) 1992-12-07 1998-12-22 Intel Corporation Application of video to graphics weighting factor to video image YUV to RGB color code conversion
JP3124648B2 (ja) * 1993-03-19 2001-01-15 富士通株式会社 色データ管理方法及び装置
US5877754A (en) * 1993-06-16 1999-03-02 Intel Corporation Process, apparatus, and system for color conversion of image signals
JPH0816129A (ja) * 1994-04-27 1996-01-19 Canon Inc 画像処理装置
US6147671A (en) * 1994-09-13 2000-11-14 Intel Corporation Temporally dissolved dithering
US5949409A (en) * 1994-12-02 1999-09-07 Sony Corporation Image processing in which the image is divided into image areas with specific color lookup tables for enhanced color resolution
US5732205A (en) * 1994-12-30 1998-03-24 Intel Corporation Color conversion using 4.5 bit palette
US6356275B1 (en) * 1995-02-13 2002-03-12 International Business Machines Corporation Pixel color matching across X servers in network conferencing systems by master-participant pair mapping
US5703627A (en) * 1995-03-08 1997-12-30 Apple Computer, Inc. Method for colorflash reduction by copying color values between active and inactive window applications so as to minimize differing color cells between corresponding color maps
US5900861A (en) * 1995-09-28 1999-05-04 Intel Corporation Table-driven color conversion using interleaved indices
US5673065A (en) * 1995-12-29 1997-09-30 Intel Corporation Color reduction and conversion using an ordinal lookup table
US5864345A (en) * 1996-05-28 1999-01-26 Intel Corporation Table-based color conversion to different RGB16 formats
IL119498A (en) * 1996-10-27 2003-02-12 Advanced Recognition Tech Application launching system
US6862029B1 (en) 1999-07-27 2005-03-01 Hewlett-Packard Development Company, L.P. Color display system
FR2800180B1 (fr) * 1999-10-25 2002-01-04 St Microelectronics Sa Convertisseur de couleurs reconfigurable
US6724402B1 (en) 2000-01-27 2004-04-20 David R. Baquero Method of launching computer programs within a graphical user interface
US6992682B1 (en) 2000-02-07 2006-01-31 Hewlett-Packard Development Company, L.P. Method for color management on a display device
US7009621B1 (en) * 2000-04-11 2006-03-07 Sun Microsystems, Inc. Method and computer program product for reducing colormap flashing
WO2002023469A1 (en) * 2000-09-13 2002-03-21 Newstakes, Inc. A robust and fast method for colour image size reduction with fine structure preservation
US6826303B2 (en) 2001-06-28 2004-11-30 Hewlett-Packard Development Company, L.P. Software-based acceleration color correction filtering system
US7046255B2 (en) 2001-06-28 2006-05-16 Hewlett-Packard Development Company, L.P. Hardware-based accelerated color correction filtering system
US7256795B2 (en) * 2002-07-31 2007-08-14 Ati Technologies Inc. Extended power management via frame modulation control
US7969451B2 (en) * 2003-03-27 2011-06-28 International Business Machines Corporation Method and apparatus for dynamically sizing color tables
US6897877B2 (en) * 2003-03-27 2005-05-24 International Business Machines Corporation Method and apparatus for managing dynamically sizeable color tables
US7013588B2 (en) * 2003-05-15 2006-03-21 Freddie Chang Floating massage pad structure
JP2005077629A (ja) * 2003-08-29 2005-03-24 Sanyo Electric Co Ltd 画像信号処理回路及び携帯端末装置
US6980222B2 (en) * 2004-01-12 2005-12-27 International Business Machines Corporation Method and apparatus for implementing dynamically sizable color tables
DE102008031660A1 (de) * 2008-07-04 2010-01-07 Fresenius Medical Care Deutschland Gmbh Vorrichtung zur Peritonealdialyse
US10546039B1 (en) * 2018-08-22 2020-01-28 Citrix Systems, Inc. Color scheme generator for web applications

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4550315A (en) * 1983-11-03 1985-10-29 Burroughs Corporation System for electronically displaying multiple images on a CRT screen such that some images are more prominent than others
JPS61210799A (ja) * 1985-03-15 1986-09-18 Hitachi Ltd 超音波探触子
GB2215168A (en) * 1988-02-23 1989-09-13 Ibm Windows with restricted colour range have priority defined by colour codes
US5025249A (en) * 1988-06-13 1991-06-18 Digital Equipment Corporation Pixel lookup in multiple variably-sized hardware virtual colormaps in a computer video graphics system
CA2013615C (en) * 1989-04-14 2000-12-12 Joseph H. Colles Window priority encoder
US5142615A (en) * 1989-08-15 1992-08-25 Digital Equipment Corporation System and method of supporting a plurality of color maps in a display for a digital data processing system
JPH03119386A (ja) * 1989-10-02 1991-05-21 Canon Inc 画像処理装置

Also Published As

Publication number Publication date
JPH06102849A (ja) 1994-04-15
US5406310A (en) 1995-04-11

Similar Documents

Publication Publication Date Title
JP2793463B2 (ja) カラーセツト選択装置及びその方法並びにカラー選択管理方法
US6151034A (en) Graphics hardware acceleration method, computer program, and system
KR100235219B1 (ko) 디스플레이 속성 식별치의 할당과 다중하드웨어 컬러 조사표를관리하는 방법 및 장치
EP0580302B1 (en) Method and apparatus for generating a color palette
US5757385A (en) Method and apparatus for managing multiprocessor graphical workload distribution
US5388201A (en) Method and apparatus for providing multiple bit depth windows
JP3427917B2 (ja) 動的オフスクリーン・ディスプレイ用メモリ管理システムおよび方法
US5640496A (en) Method and apparatus for management of image data by linked lists of pixel values
US5179655A (en) Multiwindow control method and apparatus for work station having multiwindow function
US6011540A (en) Method and apparatus for generating small, optimized color look-up tables
US6437788B1 (en) Synchronizing graphics texture management in a computer system using threads
JPH01310432A (ja) 表示システム
US5254977A (en) Color display
US5142615A (en) System and method of supporting a plurality of color maps in a display for a digital data processing system
US5731814A (en) Method and apparatus for identifying an object selected on a computer output display
US5696539A (en) Method for matching colors of data displayed on connected computer systems
US6313824B1 (en) Image preview system
EP0403081B1 (en) Colour display
JPH07131653A (ja) 画像階調圧縮表示回路
EP0145817B1 (en) A data display system
US5664130A (en) Windowing display system
JP2001147760A (ja) マルチウィンドウ表示装置
US6023274A (en) Windowing display system
US6954548B1 (en) Method and apparatus for presenting images in a data processing system
Pavlidis Color and Images