JPH0695636A - カラーパレット発生方法、装置及びデータ処理システム並びにルックアップテーブル入力発生方法 - Google Patents

カラーパレット発生方法、装置及びデータ処理システム並びにルックアップテーブル入力発生方法

Info

Publication number
JPH0695636A
JPH0695636A JP5148085A JP14808593A JPH0695636A JP H0695636 A JPH0695636 A JP H0695636A JP 5148085 A JP5148085 A JP 5148085A JP 14808593 A JP14808593 A JP 14808593A JP H0695636 A JPH0695636 A JP H0695636A
Authority
JP
Japan
Prior art keywords
color
partitioning
generating
color component
groups
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.)
Granted
Application number
JP5148085A
Other languages
English (en)
Other versions
JP2582999B2 (ja
Inventor
Christian Henrik Luja Moller
クリスチャン、ヘンリク、ルジャ、モラー
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 JPH0695636A publication Critical patent/JPH0695636A/ja
Application granted granted Critical
Publication of JP2582999B2 publication Critical patent/JP2582999B2/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

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)
  • Image Processing (AREA)
  • Image Generation (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Color Image Communication Systems (AREA)

Abstract

(57)【要約】 【目的】 画像情報処理に用いられるカラーパレットを
発生する技術を提供する。 【構成】 夫々のエレメントカラー成分値の最大桁ビッ
トによりエレメントを組織化してそれらエレメントのカ
ラー近接を決定する段階、そのカラー近接により上記組
織化されたエレメントを複数のグループに区画する段
階、それらグループからカラーパレットを発生する段
階、そして発生されたカラーパレットを表示する段階を
含む、複数のカラー成分値を有するエレメントからカラ
ーパレットを発生する方法。更に夫々のエレメントカラ
ー成分値の最大桁ビットによりエレメントを組織化して
それらエレメントのカラー近接を決定する装置、組織化
されたエレメントをカラー近接により複数のグループに
区画する装置、それらグループからカラーパレットを発
生する装置、および発生されたカラーパレットを表示す
る装置を含む、複数のカラー成分値を有するエレメント
からカラーパレットを発生する装置。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は画像情報処理に関し、特
にカラーパレットの発生に関する。
【０００２】
【従来の技術】表示装置にカラー情報を表示するための
多くの方法がある。殆どのコンピュータシステムはＲＧ
Ｂ（赤緑青）技術を利用しており、カラー情報が夫々の
表示されるピクセルについてのカラー情報の３つのディ
ジタルユニットとして処理される。例えば代表的な２４
ビットＲＧＢコンピュータシステムではその内の８ビッ
トが表示装置の赤色電子銃の強度を記述し、８ビットが
その緑色電子銃の強度を記述し、８ビットが青色電子銃
の強度を記述しており、夫々の表示ピクセルについて全
部で１６００万以上の色を得ている。
【０００３】殆どのコンピュータ表示装置の要件によ
り、コンピュータシステムは一般に各ピクセルについて
のディジタルカラー情報を記憶するためにフレームバッ
ファを利用している。フレームバッファは表示装置にそ
のピクセル情報を表示するために連続的に走査される。
更にこのフレームバッファは表示された情報を変更する
ためにコンピュータシステムにより必要に応じて更新さ
れる。しかしながら、１２８０×１０２４ピクセルおよ
び２４ビットカラーの表示のような高解像度カラーシス
テムについてはしばしばビデオルックアップテーブル
（ＬＵＴ）を用いてフレームバッファについてのメモリ
要求を低減している。ＬＵＴを用いるときにはフレーム
バッファは実際に表示されるカラーではなくＬＵＴに対
するインデクスを記憶する。ＬＵＴはフレームバッファ
に記憶されたインデクスによりアドレスされる位置にカ
ラーパレットと呼ばれる実際のピクセルカラーを記憶す
る。例えばフレームバッファは２５６入力のＬＵＴを読
取るために用いられる８ビットインデクスを記憶するこ
とが出来る。次にＬＵＴはそのインデクスについて２４
ビットカラーを与える。これは任意の与えられた時点で
表示可能なカラーの総数（この例では２５６色）を制限
するが、この技術は全体で１６００万を越える色のカラ
ーパレットを保持する。
【０００４】ビデオＬＵＴにどのカラーを記憶するかを
決定するためのいくつかの技術がある。或るシステムは
利用しうる一定少数のカラーがあるように固定ＬＵＴを
利用し、或るものは与えられたアプリケーションまたは
画像群について固定のＬＵＴを利用する。他の動的シス
テムはＬＵＴが表示されている各画像について発生され
うるようにする。
【０００５】発明の要約 本発明は、夫々のエレメントカラー成分値の最大桁ビッ
トによりエレメントを組織化してそれらエレメントのカ
ラー近接（proximity)を決定する段階、そのカラー近接
により上記組織化されたエレメントを複数のグループに
区画する段階、それらグループからカラーパレットを発
生する段階、そして発生されたカラーパレットを表示す
る段階を含む、複数のカラー成分値を有するエレメント
からカラーパレットを発生する方法を含んでいる。更
に、本発明は夫々のエレメントカラー成分値の最大桁ビ
ットによりエレメントを組織化（organizing）してそれ
らエレメントのカラー近接を決定する装置、組織化され
たエレメントをカラー近接により複数のグループに区画
する装置、それらグループからカラーパレットを発生す
る装置および発生されたカラーパレットを表示する表示
装置を含む、複数のカラー成分値を有するエレメントか
らカラーパレットを発生する装置を含む。
【０００６】
【実施例】図１は本発明の一実施例により利用されるデ
ィジタルコンピュータ１００のブロック図である。この
コンピュータは主メモリ１２０、入力装置１３０および
出力装置１４０に接続する主プロセッサ１１０を含む。
主プロセッサ１１０は１個または複数個のプロセッサを
含むことが出来る。入力装置１３０はキーボード、マウ
ス、タブレットまたは他の入力装置を含むことが出来
る。出力装置１４０はテキストモニタ、プロッタまたは
他の出力装置を含むことが出来る。主プロセッサは図形
アダプタ２００により図形表示装置のような図形出力装
置１５０にも接続する。図形アダプタ２００は主プロセ
ッサ１１０からバス１６０を介して図形についての命令
を受ける。この図形アダプタは図形アダプタメモリ２３
０に接続する図形アダプタプロセッサ２２０でそれら命
令を実行する。その場合、図形アダプタ内の図形プロセ
ッサがそれを命令を実行し、それら命令にもとづきフレ
ームバッファ２４０とビデオルックアップテーブル（Ｌ
ＵＴ）２４５を更新する。図形プロセッサ２２０はまた
描写されるべき特定のタイプの基本要素（primitive)を
描写するための専用の描写（rendering)ハードウェアを
含むことが出来る。フレームバッファ２４０は図形出力
装置に表示されるべきピクセル毎に一つのインデクス値
を含む。フレームバッファから読取られるインデクス値
は表示されるべき実際のカラーについてＬＵＴ２４５を
読取るために用いられる。ＤＡＣ（ディジタル‐アナロ
グ変換器）２５０はＬＵＴに記憶されたディジタルデー
タを図形表示装置１５０に与えられるべきＲＧＢ信号に
変換し、それにより主プロセッサからの所望の図形出力
を描写する。
【０００７】図２は図形機能を行うためにホストコンピ
ュータと図形アダプタにより一般に利用されるコードの
層を示すブロック図である。ＵＮＩＸのようなオペレー
ティングシステム３００がホストコンピュータの１次制
御を与える。オペレーティングシステムにはオペレーテ
ィングシステムカーネル３１０が接続し、オペレーティ
ングシステムについてのハードウェア集約型タスクを与
える。このオペレーティングシステムカーネルはホスト
コンピュータマイクロコード３２０と直接に通信を行
う。オペレーティングシステム３００には図形アプリケ
ーション３３０と３３２が接続する。この図形アプリケ
ーションソフトウェアはシリコングラフィック（Silico
n Graphic)のＧＬ、ＩＢＭのｇｒａＰＨＩＧＳ、ＭＩＴ
のＰＥＸ等のようなソフトウェアパッケージを含むこと
が出来る。このソフトウェアは２次元または３次元図形
の基本機能を与える。図形アプリケーション３３０と３
３２は夫々図形アプリケーションＡＰＩ（アプリケーシ
ョンプログラムインターフェース）３４０と３４２に接
続する。ＡＰＩは図形アプリケーションについて計算型
タスクの多くを与えそしてそのアプリケーションソフト
ウェアと、図形アダプタについてのデバイスドライバの
ような図形ハードウェアに近いソフトウェアとの間のイ
ンターフェースを与える。例えばＡＰＩ３４０と３４２
は夫々ＧＡＩ（図形アプリケーションインターフェー
ス）３５０と３５２と通信しうる。ＧＡＩはアプリケー
ションＡＰＩと図形アダプタデバイスドライバ３７０の
間にインターフェースを与える。或る図形システムでは
ＡＰＩはＧＡＩの機能も行う。
【０００８】図形アプリケーションＡＰＩとＧＡＩは一
般にオペレーティングシステムとデバイスドライバによ
り単一のプロセスとみなされる。すなわち、図形アプリ
ケーション３３０と３３２、ＡＰＩ３４０と３４２、Ｇ
ＡＩ３５０と３５２はオペレーティングシステム３００
とデバイスドライバ３７０により夫々プロセス３６０と
３６２とみなされる。これらプロセスは一般にオペレー
ティングシステムとデバイスドライバにより、オペレー
ティングシステムカーネルによってそのプロセスに割振
られるプロセス識別子（ＰＩＤ）により識別される。プ
ロセス３６０と３６２は実行中の同一のコードを同時に
２回用いることが出来、例えば２つの別々の窓で一つの
プログラムを２回実行しうる。ＰＩＤは同一コードの別
々の実行を区別するために用いられる。
【０００９】デバイスドライバはオペレーティングシス
テムカーネル３１０の拡張である図形カーネルである。
図形カーネルは図形アダプタ３８０のマイクロコードと
直接に通信する。多くの図形システムではＧＡＩまたは
ＧＡＩ層が用いられないときにはＡＰＩがデバイスドラ
イバに初期要求命令を送ることにより直接アクセスを要
求することが出来る。更に、多くの図形システムはアダ
プタマイクロコードがそれからＧＡＩまたはＧＡＩが用
いられないときにはＡＰＩに初期要求命令をデバイスド
ライバに送ることにより直接アクセスを要求しうるよう
にする。両プロセスは以後直接メモリアクセス（ＤＭ
Ａ）と呼ぶことにする。ＤＭＡは一般に、大きなデータ
ブロックを転送するとき用いられる。ＤＭＡはそれをセ
ットアップするためのデバイスドライバについての初期
要求以外は表示装置ドライバを通す必要をなくすことに
よりホストコンピュータとアダプタの間のデータ伝送を
より高速にする。或る場合にはアダプタマイクロコード
は文脈切換（context switching)を利用し、アダプタマ
イクロコードがそれにより利用されている現在の属性を
置き換え可能にしている。文脈切換えはアダプタマイク
ロコードが現在使用中のものとは異なる属性を利用する
図形アプリケーションからの命令を受けるときに用いら
れる。文脈切換えは一般に属性の変化を認識するデバイ
スドライバにより開始される。
【００１０】ブロック３００−３４２はソフトウェアコ
ード層であって一般に利用中の図形アダプタのタイプに
は無関係である。ブロック３５０−３８０は利用中の図
形アダプタのタイプにより一般にきまるソフトウェアコ
ード層である。例えば、図形アプリケーションソフトウ
ェアにより異なる図形アダプタを使用すべき場合には新
しいＧＡＩ、図形カーネルおよびアダプタマイクロコー
ドが必要となる。更にブロック３００−３７０は一般に
ホストコンピュータにあってそれにより実行される。し
かしながら、アダプタマイクロコード３８０は図形アダ
プタにあってそれにより実行される。しかしながら場合
によってはアダプタマイクロコードは図形アダプタの初
期化中にホストコンピュータによりそのアダプタにロー
ドされる。
【００１１】代表的な図形システムではユーザが図形ア
プリケーションに２または３次元モデルから一つの画像
を構成するように命令する。まずユーザは光源の位置の
タイプを選択する。次にユーザはアプリケーションソフ
トウェアに一群の予め定めたあるいはユーザ定義による
オブジェクトから所望のモデルを構成するように命令す
る。各オブジェクトはそれを記述する１以上の図形基本
要素を含むことが出来る。例えば、多数の三角形のよう
な一群の基本要素を用いて一つのオブジェクトの表面を
限定する、次にユーザはそのモデルを見るための窓に見
取図を与え、それにより所望の画像を限定する。次にア
プリケーションソフトウェアがそのオブジェクトを記述
する図形基本要素をＡＰＩ，ＧＡＩおよびＤＭＡが用い
られないのであればデバイスドライバを介してアダプタ
マイクロコードに送ることによりそのモデルからの画像
の描写をスタートする。次にアダプタマイクロコードが
その窓（ウインド）において見ることの出来ない基本要
素をクリップして（すなわち用いないで）図形表示装置
にその画像を描写する。次にアダプタマイクロコードは
ユーザにより与えられた見取図から残りの基本要素の夫
々を可視ピクセルに分離する。動的ＬＵＴシステムでは
カラーインデクスが次に表示されるべき画像について計
算される。これらカラーインデクスはフレームバッファ
にロードされそして実際のカラー値がＬＵＴにロードさ
れる。３次元モデルの場合には深さバッファがしばしば
夫々の表示されたピクセルの深さを記憶するために用い
られる。このカラーインデクスの計算段階はピクセルの
数とカラーの数が多いため計算的に非常に集約的であ
る。
【００１２】この実施例ではカラーパレットまたはＬＵ
Ｔ発生技術はアダプタフレームバッファに近いアダプタ
マイクロコードで利用されうる。この方法はまた比較的
高速で極めて容易に実施しうる。他の実施例ではカラー
パレットまたはＬＵＴ発生技術は図形アダプタプロセッ
サ内のハードウェアにおいて利用されうる。この方法は
極めて高速であるが専用のハードウェアが多分必要とな
る。これにより図形アダプタにより表示される画像につ
いてのカラーパレットまたはＬＵＴの高速発生が可能に
なる。更に他の実施例ではカラーパレットまたはＬＵＴ
発生技術は図形アプリケーションソフトウェアに適用さ
れ、描写される画像もその描写の前または図形アダプタ
がそのデータを図形アプリケーションソフトウェアにも
どした後にシステムメモリに記憶される。この方法はか
なり低速であるが現存する図形アダプタにこの技術を利
用しうるようにするものである。当業者には明らかなよ
うに、この技術はホストコンピュータまたは図形アダプ
タ内の多くの他の位置で適用しうるものである。
【００１３】図３は与えられた画像についてカラーパレ
ットまたはＬＵＴを発生するための好適な方法を示すフ
ローチャートである。例示のために本発明を８ビットバ
ッファフレーム、２５６カラービデオＬＵＴおよび１２
８０×１０２４表示装置（１２０万ピクセルを越える）
を用いた２４ビットＲＧＢカラーシステム（赤、緑、青
成分の夫々について８ビット）を利用して説明する。し
かしながら、本発明はＨＳＶ（色相飽和値カラー成分）
およびＨＬＳ（色相明るさ飽和カラー成分）カラーシス
テムのような他のカラーシステムと共に使用してもよ
い。
【００１４】第１ステップ４００においてピクセル画像
データからヒストグラムが発生されてメモリに記憶され
る。そのようなヒストグラムの一例を図４（ａ）に示
す。このヒストグラムはエレメントと呼ぶ夫々の入力に
おいてその画像内のピクセルカラー成分の夫々をそのピ
クセルカラーがその画像に与えられる合計回数と共にリ
ストする。更に、仮りのＬＵＴインデクスが夫々のヒス
トグラム入力に割当てられる。ヒストグラムを利用する
ことによりこの技術により処理されるべきピクセルの数
が圧縮されるが、これは必要な条件ではない。この実施
例においてヒストグラムは完全なピクセルカラーデータ
（例えば２４ビット）を含む。他の実施例において記憶
されたデータのビット数はカラーを記述するために用い
られるビット数より少くしうる。例えば２４ビットＲＧ
Ｂカラーシステムでは各カラー成分（赤、緑または青）
の上位６桁ビットを用いて３個の６ビットカラー成分の
テーブルを与えることが出来る。この方法はＬＵＴ発生
プロセスの速度を上げることが出来るが写真的な現実味
の低い画像が生じることになる。
【００１５】ステップ４１０でヒストグラムに示される
ように画像の異なるピクセルカラーの数がＬＵＴの入力
数（この例では２５６）と比較される。異なるカラーの
数がテーブル入力の数以下であれば、ステップ４２０−
４５０は省略され処理はステップ４６０に入る。ステッ
プ４６０においてフレームバッファとＬＵＴにヒストグ
ラムからすでに割当てられたＬＵＴインデクスと実際の
カラー成分の値がロードされる。画像の合計カラー数が
ＬＵＴの入力数より大であれば処理はステップ４２０に
入る。
【００１６】ステップ４２０において、ヒストグラム内
のカラー成分入力の夫々の記述が図４（ｂ）に示すよう
にまぜ合わされる（shuffled )。例えばこのまぜ合わせ
前の夫々のカラー記述は次のごとくである。（Ｒ1 Ｒ2
Ｒ3 Ｒ4 Ｒ5 Ｒ6 Ｒ7 Ｒ8 Ｇ1 Ｇ2 Ｇ3 Ｇ4 Ｇ5 Ｇ6 Ｇ
7 Ｇ8 Ｂ1 Ｂ2 Ｂ3 Ｂ4 Ｂ5 Ｂ6 Ｂ7 Ｂ8 ）まぜ合わせ
後には各カラー記述は次のようになる。（Ｒ1 Ｇ1 Ｂ1
Ｒ2 Ｇ2 Ｂ2 Ｒ3 Ｇ3 Ｂ3 Ｒ4 Ｇ4 Ｂ4 Ｒ5 Ｇ5 Ｂ5 Ｒ
6 Ｇ6 Ｂ6 Ｒ7 Ｇ7 Ｂ7 Ｒ8 Ｇ8 Ｂ8 ）。このまぜ合わ
せの結果、カラー情報のすべてが保持されるが本発明に
よる区分けにより適したフォーマットとなる。他の実施
例ではこのカラー情報はまぜ合わされない。しかしなが
らその方法は後述するように以降の手順を著しく複雑に
するものである。まぜ合わされたヒストグラムは、最終
ＬＵＴ入力を元の実際のピクセルに関連づけるために後
に必要となる元のヒストグラム入力に対するアドレスポ
インタも含んでいる。
【００１７】ステップ４３０において、このヒストグラ
ムは新しいカラー記述により区分けされる。図４（ｃ）
は区分けされたヒストグラムの一例である。これにより
カラースペース（color space)内での近接（proximity)
の近似により画像の区分けは非常に高速となる。すなわ
ち、（０００ ０００ ０００ ０００ ０００ １０
０ ０００ ０００）のような暗い赤色はカラースペー
スにおいて、区分けされたヒストグラムにおいて次の
（０００ ０００ ０００ ０００ ０００ １００
０００ ００１）のような青味がかった暗赤色に非常に
近い。しかしながら、暗赤色（０００ ０００ ０００
０００ ０００ １００ ０００ ０００）は、同じ
く区分けされたヒストグラムにおいて次のより暗い赤、
暗い緑および暗い青（０００ ０００ ０００ ０００
０００ ０１１ １１１ １１１）にはカラースペー
スにおいて非常に近いものではない。それ故、これはカ
ラースペースにおける近接の近似ではあるが正確ではな
い。しかしながらこの技術は他の周知の近接計算技術と
比較して非常に高速であるという利点を有する。
【００１８】まぜ合わされて区分けされた後にこのヒス
トグラムはステップ４４０においてＬＵＴ入力を発生す
るために、この例では２５６個の異なるグループまたは
ノードに区画される。この区画の好適な方法は図５にお
いて詳述する。
【００１９】ステップ４５０において、ＬＵＴ入力とＬ
ＵＴインデクスが各グループまたはノードにおけるすべ
てのカラー入力（エントリ）の重みづけ平均を計算する
ことにより発生される。他の実施例では中央値あるいは
非重みづけ平均のような他の形式の平均が速度を上げる
ために計算される。ステップ４６０において計算された
カラー値がＬＵＴに記憶される。区分けされまぜ合わさ
れたヒストグラムにおけるアドレスポインタ〔図４
（ｃ）〕を用いることにより新しいＬＵＴインデクスが
元のヒストグラムに記憶されそして夫々のピクセルにつ
いてフレームバッファ内に適正なＬＵＴインデクスを記
憶するために用いられる。
【００２０】図５はまぜ合わされそして区分けされたヒ
ストグラムを複数のグループまたはノード（この例では
２５６ノードまで）に区画する方法を示すフローチャー
トである。この実施例において、この区画は八分木法を
用いて行われるが、二分木法を使用してもよい。区画す
る前には２５６を越えるカラー入力およびそれら入力間
に合計１２０万個のピクセルをもつ一つのノードがあ
る。ステップ５００において、最も密度の高い端末ノー
ドが選ばれる（これはこの技術の１回目のくり返し中の
唯一のノードである）。ステップ５１０において、この
ノードが１を越えるカラー入力（これはこの例の第１く
り返しにおいていえる）を含むかどうかの決定を行う。
含まないとすれば、ステップ５１５でこの選択されたノ
ードが使用中としてフラグを付されそして処理はステッ
プ５００にもどり次に密度の高い端末ノードを選択す
る。これは１個の入力のみを有し区画されないノードの
処理である。
【００２１】ステップ５２０において、そのノードは図
６（ａ）に示すようにヒストグラムの左の３ビットを用
いて８個の端末ノードへと区画される。ステップ５３０
において、新しい端末ノードの夫々についてのピクセル
の総数が計算される。１個の端末ノードが入力を有しな
い（例えばノード１１１については左側の赤、緑、青の
桁が１であるピクセルはない）のであれば、それは端末
ノードとして除去される。ステップ５３０において端末
ノードの総数が２４９より大であるかどうかを決定す
る。もし大であれば、処理は図３のステップ４５０に入
る。大でなければ処理はステップ５００にもどる。２４
９個以下の端末ノードがあるとすればこのプロセスの次
のサイクルは２５６個以下の端末ノードとなり、ＬＵＴ
の入力数より小さくなるためにこの２４９を比較のため
用いている。他の実施例ではこの数はＬＵＴの入力数
（この例では２５６）より大とされるがその場合には最
後の区画サイクルを無視する必要が生じる。
【００２２】次の区画サイクルにおいて、最も密度の高
い端末ノードが区画される。例えば、ノード０１０が最
も密度が高く１より多い入力を含むとすれば、これは図
６（ｂ）に示すように８個の端末ノードに区画される。
図７に示すような端末ノードテーブルを用いて端末ノー
ドとそれらの入力の総数を追跡してもよい。この端末ノ
ードテーブルは端末ノードが関連づけられる区分けされ
たヒストグラム内の入力用のスタートアドレスを含む点
に注意され度い。
【００２３】このプロセスはヒストグラムの区画が完了
するまで続けられる。他の実施例では他の区画技術が利
用される。処理は次に図３のステップ４５０に入り、Ｌ
ＵＴとフレームバフッファをロードする。ステップ４５
０において、区分けされたヒストグラムに対する端末ノ
ードテーブル内のアドレスポインタおよび区分けされた
ヒストグラムテーブルから元のヒストグラムテーブルへ
のアドレスポインタを用いることにより、元のヒストグ
ラムテーブルＬＵＴインデクスにはこのプロセスにより
得られる新しいＬＵＴインデクスがロードされる。フレ
ームバッファには元のヒストグラムにこのとき記憶され
る適正なＬＵＴインデクスがロードされる。
【００２４】本発明を特定の実施例について詳述したが
当業者には他の実施例は明らかである。例えばこの技術
は動的マルチＬＵＴウィンドーシステムにおける各窓に
ついて別々のＬＵＴを発生するためにも利用出来る。
【００２５】以下のアペンディクスＡは、上記の技術を
用いてＬＵＴを発生するためにＵＮＩＸ Ｘウィンドエ
ンハイロンメントを用いて書込まれた擬似コードプログ
ラムを示す。
【数１】
【数２】
【数３】
【数４】
【数５】
【数６】
【数７】
【数８】
【数９】
【数１０】
【数１１】
【数１２】
【図面の簡単な説明】
【図１】本発明の一実施例により利用される代表的なデ
ィジタルコンピュータのブロック図である。
【図２】図形機能を行うためにホストコンピュータおよ
び図形アダプタにより一般に利用されるコード層を例示
するブロック図である。
【図３】与えられた画像についてのＬＵＴを発生するた
めの方法を示すフローチャートである。
【図４】図３の方法により発生されるヒストグラムを示
す図である。
【図５】まぜ合わされそして区分けされたヒストグラム
を複数のノードまたはグループに区画する方法を示すフ
ローチャートである。
【図６】図５の方法により発生される八分木を示す図で
ある。
【図７】端末ノードおよびそれらの入力およびピクセル
の総数を追跡するために図５の方法により使用しうる端
末ノードテーブルを示す図である。
【符号の説明】
１００ ディジタルコンピュータ １１０ 主プロセッサ １２０ 主メモリ １３０ 入力装置 １４０ 出力装置 １５０ 図形出力装置 ２００ 図形アダプタ ２２０ 図形アダプタプロセッサ ２３０ 図形アダプタメモリ ２４０ フレームバッファ ２４５ ビデオルックアップテーブル（ＬＵＴ） ２５０ ＤＡＣ ３００ オペレーティングシステム ３１０ オペレーティングシステムカーネル ３２０ ホストコンピュータマイクロコード

Claims (16)

    【特許請求の範囲】
  1. 【請求項１】複数のカラー成分値を有するエレメントか
    らカラーパレットを発生するための、下記段階を含む方
    法： ａ） 夫々のカラー成分値の最大桁ビットにより上記エ
    レメントを組織することによって上記エレメントのカラ
    ー近接を決定する段階； ｂ） 上記組織とされたエレメントを上記色近接により
    複数のグループに区画する段階； ｃ） 上記複数のグループから一つのカラーパレットを
    発生する段階； ｄ） 上記発生されたカラーパレットを表示する段階。
  2. 【請求項２】前記各エレメントが少くとも１個のピクセ
    ルを表わしており、そしてピクセルカラー成分値からエ
    レメントカラー成分値を発生する段階を更に含む請求項
    １の方法。
  3. 【請求項３】前記エレメントにより表わされる前記ピク
    セルに前記カラーパレットを関連づける段階を更に含む
    請求項２の方法。
  4. 【請求項４】前記区画段階は前記各エレメントカラー成
    分値の最大桁ビットにより前記エレメントを複数のグル
    ープに区画する段階を含む請求項３の方法。
  5. 【請求項５】前記区画段階は最大数のピクセルを表わす
    エレメントを有する前記グループを区画することにより
    前記複数のグループを更に区画する段階を含む請求項４
    の方法。
  6. 【請求項６】前記区画段階は八分木による区画を含む請
    求項５の方法。
  7. 【請求項７】各エレメントの複数のカラー成分値をまぜ
    合わせる段階を更に含み、各エレメントカラー成分値の
    最大桁ビットが第１ビット群であり、それに続く下位桁
    ビットが他のビット群となるようにした請求項４の方
    法。
  8. 【請求項８】複数のカラー成分値を有するエレメントか
    らカラーパレットを発生するための、下記要件を含む装
    置： ａ） 各エレメントカラー成分値の最大桁ビットにより
    上記エレメントを組織化することによって上記エレメン
    トのカラー近接を決定する手段； ｂ） このカラー近接により上記組織化されたエレメン
    トを複数のグループに区画する手段； ｃ） 上記複数のグループからカラーパレットを発生す
    る手段； ｄ） 上記発生されたカラーパレットを表示するための
    表示手段。
  9. 【請求項９】複数のカラー成分値を有するエレメントか
    らカラーパレットを発生するための、下記要件を含むデ
    ータ処理システム： ａ） データを処理するためのプロセッサ； ｂ） 処理のためのデータを記憶するメモリ； ｃ） 各エレメントカラー成分値の最大桁ビットにより
    上記エレメントを組織化することによって上記エレメン
    トのカラー近接を決定する手段； ｄ） このカラー近接により上記組織化されたエレメン
    トを複数のグループに区画する手段； ｅ） 上記複数のグループからカラーパレットを発生す
    る手段； ｆ） 上記発生されたカラーパレットを表示するための
    表示手段。
  10. 【請求項１０】複数のカラー成分値を有するエレメント
    からルックアップテーブル入力を発生するための、下記
    段階を含む方法： ａ） 夫々のカラー成分値の最大桁ビットにより上記エ
    レメントを区分ける段階； ｂ） 上記区分けされたエレメントを複数のクループに
    区画する段階； ｃ） 上記複数のグループからルックアップテーブル入
    力を発生する段階； ｄ） 上記テーブル入力をメモリ手段に記憶する段階。
  11. 【請求項１１】前記各エレメントが少くとも１個のピク
    セルを表わしており、そしてピクセルカラー成分値から
    エレメントカラー成分値を発生する段階を更に含む請求
    項１０の方法。
  12. 【請求項１２】前記エレメントにより表わされる前記ピ
    クセルに前記カラーパレットを関連づける段階を更に含
    む請求項１１の方法。
  13. 【請求項１３】前記区画段階は前記各エレメントカラー
    成分値の最大桁ビットにより前記エレメントを複数のグ
    ループに区画する段階を含む請求項１２の方法。
  14. 【請求項１４】前記区画段階は最大数のピクセルを表わ
    すエレメントを有する前記グループを区画することによ
    り前記複数のグループを更に区画する段階を含む請求項
    １３の方法。
  15. 【請求項１５】前記区画段階は八分木による区画を含む
    請求項１４の方法。
  16. 【請求項１６】各エレメントの複数のカラー成分値をま
    ぜ合わせる段階を更に含み、各エレメントカラー成分値
    の最大桁ビットが第１ビット群であり、それに続く下位
    桁ビットが他のビット群となるようにした請求項１５の
    方法。
JP5148085A 1992-07-22 1993-06-18 カラーパレット発生方法、装置及びデータ処理システム並びにルックアップテーブル入力発生方法 Expired - Lifetime JP2582999B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US91854092A 1992-07-22 1992-07-22
US918540 1992-07-22

Publications (2)

Publication Number Publication Date
JPH0695636A true JPH0695636A (ja) 1994-04-08
JP2582999B2 JP2582999B2 (ja) 1997-02-19

Family

ID=25440547

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5148085A Expired - Lifetime JP2582999B2 (ja) 1992-07-22 1993-06-18 カラーパレット発生方法、装置及びデータ処理システム並びにルックアップテーブル入力発生方法

Country Status (4)

Country Link
US (1) US5434957A (ja)
EP (1) EP0580302B1 (ja)
JP (1) JP2582999B2 (ja)
DE (1) DE69317710D1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016519512A (ja) * 2013-04-08 2016-06-30 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ ルックアップ・テーブルを符号化する方法および復号する方法、並びに対応する装置

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3124648B2 (ja) * 1993-03-19 2001-01-15 富士通株式会社 色データ管理方法及び装置
GB9507258D0 (en) * 1995-04-07 1995-05-31 Pandora Int Ltd Data handling systems
US5760792A (en) * 1995-05-01 1998-06-02 Intergraph Corporation Fifo logical addresses for control and error recovery
US5794037A (en) * 1995-05-01 1998-08-11 Intergraph Corporation Direct access to slave processing by unprotected application using context saving and restoration
US6556209B2 (en) * 1995-10-13 2003-04-29 Sony Corporation Memory apparatus of digital video signal
US6037982A (en) * 1996-03-28 2000-03-14 Intel Corporation Multi-pass video compression
AUPO960297A0 (en) * 1997-10-03 1997-10-30 Canon Information Systems Research Australia Pty Ltd Colour advising and selection method
US6518981B2 (en) 1997-11-12 2003-02-11 Canon Kabushiki Kaisha Generating and using a color palette
US6853385B1 (en) * 1999-11-09 2005-02-08 Broadcom Corporation Video, audio and graphics decode, composite and display system
US6768774B1 (en) 1998-11-09 2004-07-27 Broadcom Corporation Video and graphics system with video scaling
US6744472B1 (en) 1998-11-09 2004-06-01 Broadcom Corporation Graphics display system with video synchronization feature
US6636222B1 (en) 1999-11-09 2003-10-21 Broadcom Corporation Video and graphics system with an MPEG video decoder for concurrent multi-row decoding
US6573905B1 (en) 1999-11-09 2003-06-03 Broadcom Corporation Video and graphics system with parallel processing of graphics windows
US6661422B1 (en) 1998-11-09 2003-12-09 Broadcom Corporation Video and graphics system with MPEG specific data transfer commands
US7982740B2 (en) 1998-11-09 2011-07-19 Broadcom Corporation Low resolution graphics mode support using window descriptors
US6798420B1 (en) 1998-11-09 2004-09-28 Broadcom Corporation Video and graphics system with a single-port RAM
US7446774B1 (en) 1998-11-09 2008-11-04 Broadcom Corporation Video and graphics system with an integrated system bridge controller
US6538656B1 (en) 1999-11-09 2003-03-25 Broadcom Corporation Video and graphics system with a data transport processor
US6975324B1 (en) 1999-11-09 2005-12-13 Broadcom Corporation Video and graphics system with a video transport processor
US8913667B2 (en) * 1999-11-09 2014-12-16 Broadcom Corporation Video decoding system having a programmable variable-length decoder
US9668011B2 (en) 2001-02-05 2017-05-30 Avago Technologies General Ip (Singapore) Pte. Ltd. Single chip set-top box system
JP3470095B2 (ja) * 2000-09-13 2003-11-25 株式会社アドバンスト・ディスプレイ 液晶表示装置及びその駆動用回路装置
US7667710B2 (en) 2003-04-25 2010-02-23 Broadcom Corporation Graphics display system with line buffer control scheme
US8063916B2 (en) 2003-10-22 2011-11-22 Broadcom Corporation Graphics layer reduction for video composition
US20050174358A1 (en) * 2004-02-09 2005-08-11 Baldwin Ronald V.Ii Information palette
US20060227241A1 (en) * 2005-04-06 2006-10-12 Dyke Phil V Apparatus and method for adjusting colors of an image
US8237736B2 (en) * 2006-06-01 2012-08-07 Microsoft Corporation User interface color based on background image
US8077927B1 (en) * 2006-11-17 2011-12-13 Corelogic Real Estate Solutions, Llc Updating a database with determined change identifiers
US8649567B1 (en) * 2006-11-17 2014-02-11 Corelogic Solutions, Llc Displaying a flood change map with change designators
US8542884B1 (en) * 2006-11-17 2013-09-24 Corelogic Solutions, Llc Systems and methods for flood area change detection
US8085276B2 (en) * 2006-11-30 2011-12-27 Adobe Systems Incorporated Combined color harmony generation and artwork recoloring mechanism
US8107724B2 (en) * 2008-08-02 2012-01-31 Vantrix Corporation Method and system for predictive scaling of colour mapped images
US9405734B2 (en) * 2012-12-27 2016-08-02 Reflektion, Inc. Image manipulation for web content
CA2942737A1 (en) * 2014-03-17 2015-09-24 Nokia Technologies Oy Method and technical equipment for video encoding and decoding
US10409822B2 (en) 2014-05-06 2019-09-10 Shutterstock, Inc. Systems and methods for presenting ranked search results

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60230693A (ja) * 1984-04-27 1985-11-16 インタ−ナショナル　ビジネス　マシ−ンズ　コ−ポレ−ション カラ−画像表示システム
JPH087553B2 (ja) * 1988-10-27 1996-01-29 インターナショナル・ビジネス・マシーンズ・コーポレーション 色画像量子化方法及び装置
JPH02170192A (ja) * 1988-12-23 1990-06-29 Hitachi Ltd 画像色圧縮装置
US5249263A (en) * 1989-06-16 1993-09-28 International Business Machines Corporation Color palette display interface for a computer-based image editor
US5241658A (en) * 1990-08-21 1993-08-31 Apple Computer, Inc. Apparatus for storing information in and deriving information from a frame buffer
US5228126A (en) * 1991-01-08 1993-07-13 Radius Inc. Image data accelerated processing apparatus and method

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016519512A (ja) * 2013-04-08 2016-06-30 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ ルックアップ・テーブルを符号化する方法および復号する方法、並びに対応する装置
JP2018157595A (ja) * 2013-04-08 2018-10-04 ドルビー・インターナショナル・アーベー ルックアップ・テーブルを符号化する方法および復号する方法、並びに対応する装置
US10097857B2 (en) 2013-04-08 2018-10-09 Dolby Laboratories Licensing Corporation Method for encoding and method for decoding a LUT and corresponding devices
US10694209B2 (en) 2013-04-08 2020-06-23 Dolby Laboratories Licensing Corporation Method for encoding and method for decoding a LUT and corresponding devices
US11153605B2 (en) 2013-04-08 2021-10-19 Dolby Laboratories Licensing Corporation Method for encoding and method for decoding a LUT and corresponding devices

Also Published As

Publication number Publication date
EP0580302A2 (en) 1994-01-26
JP2582999B2 (ja) 1997-02-19
EP0580302B1 (en) 1998-04-01
EP0580302A3 (en) 1994-09-14
DE69317710D1 (de) 1998-05-07
US5434957A (en) 1995-07-18

Similar Documents

Publication Publication Date Title
JP2582999B2 (ja) カラーパレット発生方法、装置及びデータ処理システム並びにルックアップテーブル入力発生方法
US5734806A (en) Method and apparatus for determining graphical object visibility
US5943058A (en) Texture mapping circuit for performing data interpolations
EP1025558B1 (en) A method and apparatus for performing chroma key, transparency and fog operations
JP2923648B2 (ja) 物体の色特性を発生する方法と装置
US5546105A (en) Graphic system for displaying images in gray-scale
EP0210423A2 (en) Color image display system
EP1306810A1 (en) Triangle identification buffer
JPH0224784A (ja) コンピュータ・デイスプレイ装置および方法
JPH0792947A (ja) カラー表示システム
US6731289B1 (en) Extended range pixel display system and method
JPH0695273B2 (ja) デイスプレイ制御装置
JPH04220695A (ja) コンピュータグラフィックスシステムにおいて画素値データをガンマ修正する装置
US5491769A (en) Method and apparatus for variable minification of an image
US5448264A (en) Method and apparatus for separate window clipping and display mode planes in a graphics frame buffer
US20090256852A1 (en) Character display apparatus
KR100233346B1 (ko) 그래픽 시스템에서 하나 이상의 가시 객체 식별 방법 및 장치
EP0644509A2 (en) Method and apparatus for filling polygons
US6747661B1 (en) Graphics data compression method and system
JP3304381B2 (ja) 輪郭抽出機能を有する画像処理装置
JPH1074248A (ja) 減色装置および減色方法
JPH10187124A (ja) 描画装置および描画方法
JPH03233495A (ja) 画像表示装置
JP3538826B2 (ja) 演算回路および演算方法
JP2898569B2 (ja) コンピュータゲーム開発用ビデオアクセラレータボード

Legal Events

Date Code Title Description
EXPY Cancellation because of completion of term