JP3124648B2 - 色データ管理方法及び装置 - Google Patents
色データ管理方法及び装置Info
- Publication number
- JP3124648B2 JP3124648B2 JP05060141A JP6014193A JP3124648B2 JP 3124648 B2 JP3124648 B2 JP 3124648B2 JP 05060141 A JP05060141 A JP 05060141A JP 6014193 A JP6014193 A JP 6014193A JP 3124648 B2 JP3124648 B2 JP 3124648B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- color
- entry number
- color data
- pallet
- 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 - Fee Related
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)
- Image Processing (AREA)
- Controls And Circuits For Display Device (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color, Gradation (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、カラーディスプレイの
表示、プリンタによるカラー印刷などに必要な色データ
の処理に用いる色データ管理方法および装置に関し、特
に、ＲＧＢ等の複数成分で構成される色空間の多数の色
データの中から実際の処理に使用する少数の色データを
パレットテーブルに登録し、データ長の短いテーブルの
エントリ番号で色データを表現して処理するようにした
色データ管理方法及び装置に関する。
表示、プリンタによるカラー印刷などに必要な色データ
の処理に用いる色データ管理方法および装置に関し、特
に、ＲＧＢ等の複数成分で構成される色空間の多数の色
データの中から実際の処理に使用する少数の色データを
パレットテーブルに登録し、データ長の短いテーブルの
エントリ番号で色データを表現して処理するようにした
色データ管理方法及び装置に関する。
【０００２】
【従来の技術】計算機上で『色』を表現するに当たり、
色の３属性であるＲ，Ｇ，Ｂ成分の組合せで表現される
ＲＧＢ空間や、ＲＧＢ空間を印刷用データに変換した
Ｃ，Ｍ，Ｙ，Ｋ成分の組合せで表現される色空間、更に
ＲＧＢ空間を数値的な演算により変換し人間の視覚特性
と良く一致するＬ* ，ａ* ，ｂ* 成分の組合せで表現さ
れるＣＩＥ Ｌ* ａ* ｂ* 空間や、Ｌ* ，ｕ* ，ｖ* 成
分の組合せで表現されるＣＩＥ Ｌ* ｕ* ｖ* 空間など
の色空間において表現することが一般的である。
色の３属性であるＲ，Ｇ，Ｂ成分の組合せで表現される
ＲＧＢ空間や、ＲＧＢ空間を印刷用データに変換した
Ｃ，Ｍ，Ｙ，Ｋ成分の組合せで表現される色空間、更に
ＲＧＢ空間を数値的な演算により変換し人間の視覚特性
と良く一致するＬ* ，ａ* ，ｂ* 成分の組合せで表現さ
れるＣＩＥ Ｌ* ａ* ｂ* 空間や、Ｌ* ，ｕ* ，ｖ* 成
分の組合せで表現されるＣＩＥ Ｌ* ｕ* ｖ* 空間など
の色空間において表現することが一般的である。
【０００３】ＲＧＢ空間を例にとると、必要となる表現
色数に応じてＲ，Ｇ，Ｂの３変数に対して情報量の表現
手段であるビット数を割り付ける。例えば４０９６色が
必要であれば、各変数に４ビットを割り付け１６段階の
表現を可能とし、３変数であるので１６3 ＝４０９６通
りの表現手段とする。一方、表示装置や印刷装置などの
出力機器では、多数の色を同時に出力可能にするために
は記憶装置や出力装置等の資源が大量になり、また高速
で高機能なものが必要となってコスト的な上昇を招く。
そこで同時に出力可能な色数を例えば１６色に限定し、
この１６色は固定的な色ではなく４０９６色の中から任
意に選択できるような仕組みをもったパレット変換機構
を用いて、限定的ながら多彩な色表現を可能にしてい
る。
色数に応じてＲ，Ｇ，Ｂの３変数に対して情報量の表現
手段であるビット数を割り付ける。例えば４０９６色が
必要であれば、各変数に４ビットを割り付け１６段階の
表現を可能とし、３変数であるので１６3 ＝４０９６通
りの表現手段とする。一方、表示装置や印刷装置などの
出力機器では、多数の色を同時に出力可能にするために
は記憶装置や出力装置等の資源が大量になり、また高速
で高機能なものが必要となってコスト的な上昇を招く。
そこで同時に出力可能な色数を例えば１６色に限定し、
この１６色は固定的な色ではなく４０９６色の中から任
意に選択できるような仕組みをもったパレット変換機構
を用いて、限定的ながら多彩な色表現を可能にしてい
る。
【０００４】４０９６色の中から任意に１６色を選択し
表現するパレット変換機構の具体的な色データ管理方法
としては図２５に示すように、０〜７の８個のエントリ
をもち、１２ビット（４ビット×３）のＲＧＢデータを
格納可能なパレット管理テーブルを準備する。データの
処理、転送、変換等の際には、４０９６色の中から任意
に最大８色までのＲＧＢデータを選択してパレット管理
テーブルに登録し、テータ処理、転送、変換などは１２
ビットとなる実際のＲＧＢデータを使用せず、パレット
管理テーブルの３ビットのエントリ番号を使用して行
う。
表現するパレット変換機構の具体的な色データ管理方法
としては図２５に示すように、０〜７の８個のエントリ
をもち、１２ビット（４ビット×３）のＲＧＢデータを
格納可能なパレット管理テーブルを準備する。データの
処理、転送、変換等の際には、４０９６色の中から任意
に最大８色までのＲＧＢデータを選択してパレット管理
テーブルに登録し、テータ処理、転送、変換などは１２
ビットとなる実際のＲＧＢデータを使用せず、パレット
管理テーブルの３ビットのエントリ番号を使用して行
う。
【０００５】そしてカラーディスプレイやプリンタなど
に実際の出力する際に、パレット管理テーブルを用いて
元のＲＧＢデータに戻すようにしている。このようなパ
レット構造を用いた色データの管理方法により、色デー
タの処理量を低減し、メモリ容量の節減および処理の高
速化、効率化を実現している。
に実際の出力する際に、パレット管理テーブルを用いて
元のＲＧＢデータに戻すようにしている。このようなパ
レット構造を用いた色データの管理方法により、色デー
タの処理量を低減し、メモリ容量の節減および処理の高
速化、効率化を実現している。
【０００６】
【発明が解決しようとする課題】しかしながら、このよ
うなパレット変換機構を用いた従来の色データ管理方法
にあっては、エントリ番号に対して実際にはどの様なＲ
ＧＢデータがパレット管理テーブルに登録されているか
はテーブルを実際に検索してみないと判らず、次の問題
があった。
うなパレット変換機構を用いた従来の色データ管理方法
にあっては、エントリ番号に対して実際にはどの様なＲ
ＧＢデータがパレット管理テーブルに登録されているか
はテーブルを実際に検索してみないと判らず、次の問題
があった。
【０００７】例えば、新規登録のときは、全エントリ番
号についてテーブル内容を読出し空エントリを確認して
登録処理を行う必要があった。また登録更新のときは、
全エントリ番号についてテーブル内容を読み出し、更新
しようとするＲＧＢデータと比較して同一のものの有無
を確認し、その結果によりテーブル内容の書替え処理を
行う必要があった。従って１エントリを新規登録したり
更新するために全エントリのアクセスを必要とし、テー
ブル内容の登録更新処理に時間がかかっている。
号についてテーブル内容を読出し空エントリを確認して
登録処理を行う必要があった。また登録更新のときは、
全エントリ番号についてテーブル内容を読み出し、更新
しようとするＲＧＢデータと比較して同一のものの有無
を確認し、その結果によりテーブル内容の書替え処理を
行う必要があった。従って１エントリを新規登録したり
更新するために全エントリのアクセスを必要とし、テー
ブル内容の登録更新処理に時間がかかっている。
【０００８】図２５を用いて具体的に説明すると、いま
エントリ番号０〜７の８エントリを持つパレット管理テ
ーブルに、エントリ番号０〜６の７エントリに既にＲＧ
Ｂデータが登録されていたとする。ここではＲ，Ｇ，Ｂ
の各データ値が０〜１５までのものがデータとして有効
であり、従って、Ｒ，Ｇ，Ｂの各データ値として無効な
データ値１６が登録されているエントリ番号７は未登録
のエントリであると認識できる。
エントリ番号０〜７の８エントリを持つパレット管理テ
ーブルに、エントリ番号０〜６の７エントリに既にＲＧ
Ｂデータが登録されていたとする。ここではＲ，Ｇ，Ｂ
の各データ値が０〜１５までのものがデータとして有効
であり、従って、Ｒ，Ｇ，Ｂの各データ値として無効な
データ値１６が登録されているエントリ番号７は未登録
のエントリであると認識できる。
【０００９】この状況でＲＧＢデータ『白』を新規登録
しようとするとき、まずエントリ番号０から７迄の全て
検索して未登録な領域を検出する。ここではエントリ番
号７が未登録であるので、ここに『白』のＲＧＢデータ
を登録できる。次に、ＲＧＢデータ『白』が登録された
後、ＲＧＢデータ『やや薄い赤』を登録しようとすると
き、既に未登録なエントリがないので単純に追加登録で
きない。このような場合、パレット変換機構の色データ
管理方法にあっては、代表的な方法として、登録したい
色と最も近い色のエントリ番号を対応させることで、表
現される色は異なるが『その色らしさ』で代替すること
が多い。
しようとするとき、まずエントリ番号０から７迄の全て
検索して未登録な領域を検出する。ここではエントリ番
号７が未登録であるので、ここに『白』のＲＧＢデータ
を登録できる。次に、ＲＧＢデータ『白』が登録された
後、ＲＧＢデータ『やや薄い赤』を登録しようとすると
き、既に未登録なエントリがないので単純に追加登録で
きない。このような場合、パレット変換機構の色データ
管理方法にあっては、代表的な方法として、登録したい
色と最も近い色のエントリ番号を対応させることで、表
現される色は異なるが『その色らしさ』で代替すること
が多い。
【００１０】図２５のＲＧＢデータが『１３，０，０』
で構成される『やや薄い赤』を登録しようとするとき、
まず全エントリを検索して未登録な領域がないことを認
識し、その後で再び全エントリを検索して最も近い色を
与えるＲＧＢデータが「１５，０，０」で構成される
『赤』のエントリ番号３を抽出し、ＲＧＢデータ『やや
薄い赤』を登録することになる。この場合、全エントリ
の検索を２回に渡って行う必要がある。
で構成される『やや薄い赤』を登録しようとするとき、
まず全エントリを検索して未登録な領域がないことを認
識し、その後で再び全エントリを検索して最も近い色を
与えるＲＧＢデータが「１５，０，０」で構成される
『赤』のエントリ番号３を抽出し、ＲＧＢデータ『やや
薄い赤』を登録することになる。この場合、全エントリ
の検索を２回に渡って行う必要がある。
【００１１】このように従来のパレット構造を用いた色
データの管理方法にあっては、新規登録や登録変更の際
に全エントリのアクセスに時間がかかるという問題があ
った。本発明は、このような従来の問題点に鑑みてなさ
れたもので、パレット管理テーブルの登録、更新が効率
よくでき、パレット構造を用いた色データとエントリ番
号との変換関係にも柔軟性を持たせることのできる色デ
ータ管理方法および装置を提供することを目的とする。
データの管理方法にあっては、新規登録や登録変更の際
に全エントリのアクセスに時間がかかるという問題があ
った。本発明は、このような従来の問題点に鑑みてなさ
れたもので、パレット管理テーブルの登録、更新が効率
よくでき、パレット構造を用いた色データとエントリ番
号との変換関係にも柔軟性を持たせることのできる色デ
ータ管理方法および装置を提供することを目的とする。
【００１２】
【課題を解決するための手段】図１は本発明の原理説明
図である。まず本発明は、複数成分で構成された所定の
色空間、例えばＲＧＢ空間における多数の色データの中
から選択した色データ分のエントリ数を有し、各エント
リごとに使用の有無を示す識別情報（バリッドビット）
および色データを特定するテーブルデータを格納するパ
レットとしてのテーブル手段３０を備える。
図である。まず本発明は、複数成分で構成された所定の
色空間、例えばＲＧＢ空間における多数の色データの中
から選択した色データ分のエントリ数を有し、各エント
リごとに使用の有無を示す識別情報（バリッドビット）
および色データを特定するテーブルデータを格納するパ
レットとしてのテーブル手段３０を備える。
【００１３】テーブル手段３０に対しては、色データの
中の一部を組合せて色データより短いデータ長をもつエ
ントリ番号を生成するエントリ番号生成手段３４と、エ
ントリ番号の生成に使用していない色データの残りの部
分を組合せてテーブル手段３０に格納するテーブルデー
タを生成するテーブルデータ生成手段３５を設ける。ま
た色空間から選択された色データに基づいてテーブル手
段３０の新規登録または更新を行うテーブル登録更新手
段３６が設けられる。更に、色空間の色データから作ら
れるエントリ番号によってテーブル手段３０から読み出
されたテーブルデータが入力された色データと一致する
か、近似色の場合はテーブル手段３０のエントリ番号を
出力することによって入力された色データをテーブル手
段３０のエントリ番号で表現されたを入力し、テーブル
手段３０のエントリ番号で表現されたパレットデータに
変換する変換手段３７と、エントリ番号で表現されたパ
レットデータとパレットデータで表現されたエントリ番
号によってパレット管理テーブル（３０）から読み出さ
れたテーブルデータとからエントリ番号で表現されたパ
レットデータを色空間の色データに戻す逆変換手段３８
とが設けられる。
中の一部を組合せて色データより短いデータ長をもつエ
ントリ番号を生成するエントリ番号生成手段３４と、エ
ントリ番号の生成に使用していない色データの残りの部
分を組合せてテーブル手段３０に格納するテーブルデー
タを生成するテーブルデータ生成手段３５を設ける。ま
た色空間から選択された色データに基づいてテーブル手
段３０の新規登録または更新を行うテーブル登録更新手
段３６が設けられる。更に、色空間の色データから作ら
れるエントリ番号によってテーブル手段３０から読み出
されたテーブルデータが入力された色データと一致する
か、近似色の場合はテーブル手段３０のエントリ番号を
出力することによって入力された色データをテーブル手
段３０のエントリ番号で表現されたを入力し、テーブル
手段３０のエントリ番号で表現されたパレットデータに
変換する変換手段３７と、エントリ番号で表現されたパ
レットデータとパレットデータで表現されたエントリ番
号によってパレット管理テーブル（３０）から読み出さ
れたテーブルデータとからエントリ番号で表現されたパ
レットデータを色空間の色データに戻す逆変換手段３８
とが設けられる。
【００１４】ここでエントリ番号生成手段３４は、 色データを構成する複数成分の上位ビットの組合せ、 色データを構成する複数成分につき同数の上位ビット
の組合せ（図１参照） 色データを構成する複数成分につき異なった数の上位
ビットの組合せ、 色データを構成する複数成分の中の特定成分の上位ビ
ットのみの組合せ、 前記色データを構成する複数成分の中の特定成分の上
位ビットと下位ビットの組合せ、 などによってエントリ番号を生成する。
の組合せ（図１参照） 色データを構成する複数成分につき異なった数の上位
ビットの組合せ、 色データを構成する複数成分の中の特定成分の上位ビ
ットのみの組合せ、 前記色データを構成する複数成分の中の特定成分の上
位ビットと下位ビットの組合せ、 などによってエントリ番号を生成する。
【００１５】登録更新手段３６は、入力ＲＧＢデータか
らエントリ番号生成手段３４で生成したエントリ番号に
よりテーブル手段３０を検索し、識別情報から空きエン
トリを判定し、空きエントリにテーブルデータ生成手段
３５で入力ＲＧＢデータから生成したテーブルテータを
登録する。また空きエントリがない更新時には、入力Ｒ
ＧＢデータからエントリ番号生成手段３４で生成したエ
ントリ番号のテーブル位置を検索し、この位置に入力Ｒ
ＧＢデータからテーブルデータ生成手段３５で生成した
テーブルデータを登録して更新する。
らエントリ番号生成手段３４で生成したエントリ番号に
よりテーブル手段３０を検索し、識別情報から空きエン
トリを判定し、空きエントリにテーブルデータ生成手段
３５で入力ＲＧＢデータから生成したテーブルテータを
登録する。また空きエントリがない更新時には、入力Ｒ
ＧＢデータからエントリ番号生成手段３４で生成したエ
ントリ番号のテーブル位置を検索し、この位置に入力Ｒ
ＧＢデータからテーブルデータ生成手段３５で生成した
テーブルデータを登録して更新する。
【００１６】変換手段３７によるＲＧＢデータからパレ
ットデータへの変換は、入力ＲＧＢデータからエントリ
番号生成手段３４で生成したエントリ番号によりテーブ
ル手段３０を検索し、エントリ使用を示す識別情報を判
定し、且つテーブルデータとテーブルデータ生成手段３
５で入力ＲＧＢデータから生成したテーブルデータとの
一致を判別したら、生成したエントリ番号をパレットデ
ータとして変換出力する。
ットデータへの変換は、入力ＲＧＢデータからエントリ
番号生成手段３４で生成したエントリ番号によりテーブ
ル手段３０を検索し、エントリ使用を示す識別情報を判
定し、且つテーブルデータとテーブルデータ生成手段３
５で入力ＲＧＢデータから生成したテーブルデータとの
一致を判別したら、生成したエントリ番号をパレットデ
ータとして変換出力する。
【００１７】逆変換手段３８によるパレットデータから
ＲＧＢデータへの逆変換は、エントリ番号で表現された
パレットデータを入力してテーブル手段３０を検索し、
テーブル検索で得られたテーブルデータとパレットデー
タ（エントリ番号）から元のＲＧＢデータを復元して出
力する。本発明の他の形態は、第１テーブル手段３０に
更に第２テーブルを設けた二重テーブル構造をもつ。こ
の場合には、所定の色空間における複数の色データをグ
ループ化し、グループ化された色データに共通で各色デ
ータより短いデータ長をもつ第１テーブル手段３０のエ
ントリ番号を生成する。またエントリ番号の生成に使用
していない各色データ固有の残りの部分を組合せて第２
テーブルに格納するテーブルデータを生成する。
ＲＧＢデータへの逆変換は、エントリ番号で表現された
パレットデータを入力してテーブル手段３０を検索し、
テーブル検索で得られたテーブルデータとパレットデー
タ（エントリ番号）から元のＲＧＢデータを復元して出
力する。本発明の他の形態は、第１テーブル手段３０に
更に第２テーブルを設けた二重テーブル構造をもつ。こ
の場合には、所定の色空間における複数の色データをグ
ループ化し、グループ化された色データに共通で各色デ
ータより短いデータ長をもつ第１テーブル手段３０のエ
ントリ番号を生成する。またエントリ番号の生成に使用
していない各色データ固有の残りの部分を組合せて第２
テーブルに格納するテーブルデータを生成する。
【００１８】第２テーブルには、グループ化された色デ
ータにつき、エントリ番号の生成の残り部分から生成さ
れたテーブルデータをグループ単位に格納する。第１テ
ーブル３０には、エントリ使用の有無を示す識別情報
（バリッドビット）、グループ化された色データの数、
およびグループ化された色データの第２テーブル手段の
先頭記憶位置のそれぞれを格納する。
ータにつき、エントリ番号の生成の残り部分から生成さ
れたテーブルデータをグループ単位に格納する。第１テ
ーブル３０には、エントリ使用の有無を示す識別情報
（バリッドビット）、グループ化された色データの数、
およびグループ化された色データの第２テーブル手段の
先頭記憶位置のそれぞれを格納する。
【００１９】色データからパレットデータへの変換は、
入力色データから生成したエントリ番号により第１テー
ブル手段３０を検索して得た第２テーブル手段の先頭記
憶位置から色データ数分だけ順次テーブルデータを読出
し、入力色データから生成したテーブルデータと読出テ
ーブルデータとが一致した際に、エントリ番号をパレッ
トデータとして変換出力する。
入力色データから生成したエントリ番号により第１テー
ブル手段３０を検索して得た第２テーブル手段の先頭記
憶位置から色データ数分だけ順次テーブルデータを読出
し、入力色データから生成したテーブルデータと読出テ
ーブルデータとが一致した際に、エントリ番号をパレッ
トデータとして変換出力する。
【００２０】またパレットデータから色データへの逆変
換は、エントリ番号で表現されたパレットデータを入力
して第１テーブル手段３０を検索し、この検索で得られ
た第２テーブル手段の先頭記憶位置の色データを復元色
データとして出力する。パレットデータから色データへ
の逆変換で、先頭記憶位置のテーブルデータで特定され
る色データではなく、グループ内の任意の色データに逆
変換したい場合には、第１テーブルに特定の色データの
テーブルデータを登録しておき、このテーブルデータと
エントリ番号から色データを復元すればよい。
換は、エントリ番号で表現されたパレットデータを入力
して第１テーブル手段３０を検索し、この検索で得られ
た第２テーブル手段の先頭記憶位置の色データを復元色
データとして出力する。パレットデータから色データへ
の逆変換で、先頭記憶位置のテーブルデータで特定され
る色データではなく、グループ内の任意の色データに逆
変換したい場合には、第１テーブルに特定の色データの
テーブルデータを登録しておき、このテーブルデータと
エントリ番号から色データを復元すればよい。
【００２１】更に第２テーブルのグループ最終位置につ
いては、第１テーブル手段３０にデータ数を登録する代
わりに、第２テーブルの登録データに最終位置を示す終
端符号を付けてもよい。
いては、第１テーブル手段３０にデータ数を登録する代
わりに、第２テーブルの登録データに最終位置を示す終
端符号を付けてもよい。
【００２２】
【作用】このような本発明の色データ管理方法および装
置によれば、パレット管理テーブルのエントリ番号に対
する格納データの割り付けの仕方として、格納する色デ
ータの内容を反映することにより、具体的には、格納デ
ータの一部をエントリ番号と対応させることで、検索範
囲を限定し易くし、不必要なエントリに対するアクセス
を未然に防ぐ。
置によれば、パレット管理テーブルのエントリ番号に対
する格納データの割り付けの仕方として、格納する色デ
ータの内容を反映することにより、具体的には、格納デ
ータの一部をエントリ番号と対応させることで、検索範
囲を限定し易くし、不必要なエントリに対するアクセス
を未然に防ぐ。
【００２３】また、パレットの構造を二重化し、管理テ
ーブルと実際の格納データを格納するテーブルに分離す
ることにより、更に効率化と柔軟性の両立を促進する。
ーブルと実際の格納データを格納するテーブルに分離す
ることにより、更に効率化と柔軟性の両立を促進する。
【００２４】
【実施例】図２は本発明によるパレット変換機構が適用
される情報処理装置のハードウェア構成を示す。図２に
おいて、ＣＰＵ１０は処理手段として機能し、プログラ
ム制御により本発明のパレットデータ変換機構を実現す
るエントリ番号生成部３４，テーブルデータ生成部３
５，登録更新部３６，パレット変換部３７及びパレット
逆変換部３８を備える。
される情報処理装置のハードウェア構成を示す。図２に
おいて、ＣＰＵ１０は処理手段として機能し、プログラ
ム制御により本発明のパレットデータ変換機構を実現す
るエントリ番号生成部３４，テーブルデータ生成部３
５，登録更新部３６，パレット変換部３７及びパレット
逆変換部３８を備える。
【００２５】ＣＰＵ１０の内部バス１５に対しては主記
憶装置１２，カラー画像メモリ１４，上位インタフェー
ス１６、外部記憶として機能するハードディスク１８、
プリンタエンジン２２のプリンタコントローラ２０、Ｃ
ＲＴディスプレイ２６のＣＲＴコントローラ２４が接続
される。主記憶装置１２には本発明によるパレット変換
機構で使用するパレット管理テーブル３０と、パレット
管理テーブル３０を使用してパレットデータに変換する
ためのカラーデータを記憶するカラーデータ領域２８が
設けられる。本発明の実施例にあっては、ＲＧＢ空間を
色空間として使用し、ＲＧＢの各情報ビットを４ビット
とし、従って４０９６色の色指定ができる。このような
１２ビットをもつＲＧＢ空間の４０９６色のカラーデー
タに対し、パレット管理テーブル３０は６４色を選択し
て登録することができる。
憶装置１２，カラー画像メモリ１４，上位インタフェー
ス１６、外部記憶として機能するハードディスク１８、
プリンタエンジン２２のプリンタコントローラ２０、Ｃ
ＲＴディスプレイ２６のＣＲＴコントローラ２４が接続
される。主記憶装置１２には本発明によるパレット変換
機構で使用するパレット管理テーブル３０と、パレット
管理テーブル３０を使用してパレットデータに変換する
ためのカラーデータを記憶するカラーデータ領域２８が
設けられる。本発明の実施例にあっては、ＲＧＢ空間を
色空間として使用し、ＲＧＢの各情報ビットを４ビット
とし、従って４０９６色の色指定ができる。このような
１２ビットをもつＲＧＢ空間の４０９６色のカラーデー
タに対し、パレット管理テーブル３０は６４色を選択し
て登録することができる。
【００２６】カラー画像メモリ１４はパレット管理テー
ブル３０を使用してＲＧＢデータから変換されたパレッ
ト管理テーブル３０のエントリ番号で表現されたパレッ
トデータを格納し、このパレットデータを対象に装置内
での画像処理、転送、変換等が実行される。プリンタコ
ントローラ２０にはパレット管理テーブル４０とカラー
変換部４２が設けられる。パレット管理テーブル４０は
主記憶装置１２のパレット管理テーブル３０のコピーで
あり、処理が済んだカラー画像メモリ１４のパレットデ
ータをプリンタコントローラ２０に転送すると、パレッ
ト管理テーブル４０を使用して元のＲＧＢデータとの逆
変換が行われる。プリンタコントローラ２０に設けられ
たカラー変換部４２は、ＲＧＢデータをプリンタエンジ
ン２２で表現可能なＣＭＹＫ空間のカラーデータに変換
してプリンタエンジン２２に供給する。
ブル３０を使用してＲＧＢデータから変換されたパレッ
ト管理テーブル３０のエントリ番号で表現されたパレッ
トデータを格納し、このパレットデータを対象に装置内
での画像処理、転送、変換等が実行される。プリンタコ
ントローラ２０にはパレット管理テーブル４０とカラー
変換部４２が設けられる。パレット管理テーブル４０は
主記憶装置１２のパレット管理テーブル３０のコピーで
あり、処理が済んだカラー画像メモリ１４のパレットデ
ータをプリンタコントローラ２０に転送すると、パレッ
ト管理テーブル４０を使用して元のＲＧＢデータとの逆
変換が行われる。プリンタコントローラ２０に設けられ
たカラー変換部４２は、ＲＧＢデータをプリンタエンジ
ン２２で表現可能なＣＭＹＫ空間のカラーデータに変換
してプリンタエンジン２２に供給する。
【００２７】コントローラ２４にはパレット管理テーブ
ル４４とカラー変換部４６が設けられる。パレット管理
テーブル４４は主記憶装置１２のパレット管理テーブル
３０のコピーであり、処理が済んだカラー画像メモリ１
４のパレットデータを転送すると、パレット管理テーブ
ル４４を使用して元のＲＧＢデータに逆変換する。カラ
ー変換部４６はＲＧＢデータを例えばＣＲＴディスプレ
イ２６で表現可能なＲ´Ｇ´Ｂ´空間のカラーデータに
変換する。Ｒ´Ｇ´Ｂ´はＲＧＢと同一でもよいし（こ
の場合は無変換）、ＣＲＴ特性を反映した空間を用いて
もよい。
ル４４とカラー変換部４６が設けられる。パレット管理
テーブル４４は主記憶装置１２のパレット管理テーブル
３０のコピーであり、処理が済んだカラー画像メモリ１
４のパレットデータを転送すると、パレット管理テーブ
ル４４を使用して元のＲＧＢデータに逆変換する。カラ
ー変換部４６はＲＧＢデータを例えばＣＲＴディスプレ
イ２６で表現可能なＲ´Ｇ´Ｂ´空間のカラーデータに
変換する。Ｒ´Ｇ´Ｂ´はＲＧＢと同一でもよいし（こ
の場合は無変換）、ＣＲＴ特性を反映した空間を用いて
もよい。
【００２８】尚、図２にあっては、プリンタコントロー
ラ２０及びＣＲＴコントローラ２４側に主記憶装置１２
のパレット管理テーブルのコピーをパレット管理テーブ
ル４０，４４として転送し、装置側でパレットデータか
らＲＧＢデータへの逆変換を行って符号処理の高速化を
図っているが、ＣＰＵ１０でカラーメモリ１４のパレッ
トデータを主記憶装置１２のパレット管理テーブル３０
を使用してＲＧＢデータに逆変換した後、プリンタコン
トローラ２０やＣＲＴコントローラ２４に転送するよう
にしてもよい。
ラ２０及びＣＲＴコントローラ２４側に主記憶装置１２
のパレット管理テーブルのコピーをパレット管理テーブ
ル４０，４４として転送し、装置側でパレットデータか
らＲＧＢデータへの逆変換を行って符号処理の高速化を
図っているが、ＣＰＵ１０でカラーメモリ１４のパレッ
トデータを主記憶装置１２のパレット管理テーブル３０
を使用してＲＧＢデータに逆変換した後、プリンタコン
トローラ２０やＣＲＴコントローラ２４に転送するよう
にしてもよい。
【００２９】また、ＣＰＵ１０で処理するＲＧＢデータ
は上位インタフェース１６により上位装置から転送され
るか、あるいはハードディスク１８に格納されたＲＧＢ
データを対象に行う。勿論、光学読取装置で読み取った
ＲＧＢデータを取り込んで処理するようにしてもよい。
図３は本発明のパレット変換機構の一実施例を示した実
施例構成図である。図３において、４ビットの入力レジ
スタ５０，５２，５４はＲＧＢデータのそれぞれに対応
して設けられており、パレット管理テーブル３０に登録
するＲＧＢデータあるいはパレット管理テーブル３０を
使用してパレットデータに変換するためのＲＧＢデータ
を入力して保持する。
は上位インタフェース１６により上位装置から転送され
るか、あるいはハードディスク１８に格納されたＲＧＢ
データを対象に行う。勿論、光学読取装置で読み取った
ＲＧＢデータを取り込んで処理するようにしてもよい。
図３は本発明のパレット変換機構の一実施例を示した実
施例構成図である。図３において、４ビットの入力レジ
スタ５０，５２，５４はＲＧＢデータのそれぞれに対応
して設けられており、パレット管理テーブル３０に登録
するＲＧＢデータあるいはパレット管理テーブル３０を
使用してパレットデータに変換するためのＲＧＢデータ
を入力して保持する。
【００３０】この実施例にあっては、Ｒ，Ｇ，Ｂの各デ
ータを４ビットとしていることから、４０９６色の中か
ら任意のＲＧＢデータが得られる。この場合、ＲＧＢデ
ータは『１００１，０１１０，００１１』を入力した状
態を示している。入力レジスタ５０，５２，５４に続い
ては、エントリ番号生成手段として機能するエントリレ
ジスタ５６と、パレット管理テーブル３０にＲＧＢデー
タの実現値として登録されるテーブルデータを生成する
データレジスタ５８が設けられる。この実施例におい
て、パレット管理テーブル３０は６４エントリをもつこ
とから、エントリレジスタ５６は６ビットで構成され
る。
ータを４ビットとしていることから、４０９６色の中か
ら任意のＲＧＢデータが得られる。この場合、ＲＧＢデ
ータは『１００１，０１１０，００１１』を入力した状
態を示している。入力レジスタ５０，５２，５４に続い
ては、エントリ番号生成手段として機能するエントリレ
ジスタ５６と、パレット管理テーブル３０にＲＧＢデー
タの実現値として登録されるテーブルデータを生成する
データレジスタ５８が設けられる。この実施例におい
て、パレット管理テーブル３０は６４エントリをもつこ
とから、エントリレジスタ５６は６ビットで構成され
る。
【００３１】エントリレジスタ５６には、この実施例に
あっては入力レジスタ５０，５２，５４に保持したＲデ
ータ，Ｇデータ及びＢデータの上位２ビットが入力さ
れ、これらの組合せにより『１００１００』＝２４H の
エントリ番号を生成する。尚、２４H のＨは『２４』が
１６進数であることを示している。一方、データレジス
タ５８にはエントリレジスタ５６でエントリ番号の生成
に使用したＲ，Ｇ，Ｂのデータの内の残りのデータを入
力して元のＲＧＢデータを実現するためのテーブルデー
タとしている。この実施例にあっては、Ｒ，Ｇ，Ｂデー
タの上位２ビットを組み合わせてエントリ番号を生成し
ていることから、Ｒ，Ｇ，Ｂデータの各下位２ビットを
データレジスタ５８で組み合わせてテーブルデータ『０
１１０１１』を生成している。
あっては入力レジスタ５０，５２，５４に保持したＲデ
ータ，Ｇデータ及びＢデータの上位２ビットが入力さ
れ、これらの組合せにより『１００１００』＝２４H の
エントリ番号を生成する。尚、２４H のＨは『２４』が
１６進数であることを示している。一方、データレジス
タ５８にはエントリレジスタ５６でエントリ番号の生成
に使用したＲ，Ｇ，Ｂのデータの内の残りのデータを入
力して元のＲＧＢデータを実現するためのテーブルデー
タとしている。この実施例にあっては、Ｒ，Ｇ，Ｂデー
タの上位２ビットを組み合わせてエントリ番号を生成し
ていることから、Ｒ，Ｇ，Ｂデータの各下位２ビットを
データレジスタ５８で組み合わせてテーブルデータ『０
１１０１１』を生成している。
【００３２】エントリレジスタ５６からのエントリ番号
でアクセスされるパレット管理テーブル３０の任意のエ
ントリｉにはパレットテーブルエントリ（ＰＴＥ）６２
が格納される。このパレットテーブルエントリ６２は図
４に取り出して示すように、バリッドビット（Ｖ）６４
に続いてデータレジスタ５８で生成したテーブルデータ
６６で構成され、図３の実施例にあっては、テーブルデ
ータ６６はＲ，Ｇ，Ｂ各データの下位２ビットを組み合
わせたものである。
でアクセスされるパレット管理テーブル３０の任意のエ
ントリｉにはパレットテーブルエントリ（ＰＴＥ）６２
が格納される。このパレットテーブルエントリ６２は図
４に取り出して示すように、バリッドビット（Ｖ）６４
に続いてデータレジスタ５８で生成したテーブルデータ
６６で構成され、図３の実施例にあっては、テーブルデ
ータ６６はＲ，Ｇ，Ｂ各データの下位２ビットを組み合
わせたものである。
【００３３】先頭のバリッドビット６４は、続くテーブ
ルデータ６６が登録済みか否か示している。即ち、バリ
ッドビットＶ＝１にセットされていると、テーブルデー
タ６６は登録されていることを示す。一方、バリッドビ
ットＶ＝０にリセットされているとテーブルデータ６６
は未登録であり、空きエントリとなっていることを示
す。
ルデータ６６が登録済みか否か示している。即ち、バリ
ッドビットＶ＝１にセットされていると、テーブルデー
タ６６は登録されていることを示す。一方、バリッドビ
ットＶ＝０にリセットされているとテーブルデータ６６
は未登録であり、空きエントリとなっていることを示
す。
【００３４】図３のパレットデータ変換機構におけるパ
レット管理テーブル３０に対する登録更新、パレット管
理テーブル３０を使用したパレットデータの変換，逆変
換にあっては、パレット管理テーブル３０をエントリ番
号で検索して得られたバリッドビットの判断結果と、テ
ーブルデータ６６とデータレジスタ５８で生成されたテ
ーブルデータとの比較部６による比較結果の一致，不一
致により処理判断を行う。これをまとめると図５に示す
ようになる。
レット管理テーブル３０に対する登録更新、パレット管
理テーブル３０を使用したパレットデータの変換，逆変
換にあっては、パレット管理テーブル３０をエントリ番
号で検索して得られたバリッドビットの判断結果と、テ
ーブルデータ６６とデータレジスタ５８で生成されたテ
ーブルデータとの比較部６による比較結果の一致，不一
致により処理判断を行う。これをまとめると図５に示す
ようになる。
【００３５】図５において、バリッドビットが「０」で
ＲＧＢテーブルデータの比較結果が一致している場合は
テーブルデータ６６およびデータレジスタ５８に何等か
のデータが残っているがそのデータは無効であり、不一
致である場合には、このパレットテーブルエントリの内
容はで未登録のエントリであると判断される。またバリ
ッドビットが「１」で、比較部６０によるＲ，Ｇ，Ｂテ
ーブルデータの比較結果が一致した場合には、入力レジ
スタ５０，５２，５４に入力したＲ，Ｇ，Ｂデータはパ
レット管理テーブル３０に登録されているテーブルデー
タと全く同一と判断される。
ＲＧＢテーブルデータの比較結果が一致している場合は
テーブルデータ６６およびデータレジスタ５８に何等か
のデータが残っているがそのデータは無効であり、不一
致である場合には、このパレットテーブルエントリの内
容はで未登録のエントリであると判断される。またバリ
ッドビットが「１」で、比較部６０によるＲ，Ｇ，Ｂテ
ーブルデータの比較結果が一致した場合には、入力レジ
スタ５０，５２，５４に入力したＲ，Ｇ，Ｂデータはパ
レット管理テーブル３０に登録されているテーブルデー
タと全く同一と判断される。
【００３６】更に、バリッドビットは「１」であるが比
較部６０による比較結果が不一致であった場合には、入
力ＲＧＢデータと異なるデータがパレット管理テーブル
３０に登録されているが、Ｒ，Ｇ，Ｂデータ共に上位２
ビットは一致しており、Ｒ，Ｇ，Ｂデータと共に上位２
ビットは一致しており、パレット管理テーブル３０に登
録されている色データは入力ＲＧＢデータに近い色デー
タであるため、入力ＲＧＢデータをパレット管理テーブ
ル３０に登録されている色データと置き換える。図６は
図２のカラー画像メモリ１４に対するパレットデータの
記憶構造を示している。図３に示したパレット変換機構
によりＲＧＢデータから得られたパレットデータは、パ
レット管理テーブル３０に対する６ビットのパレットデ
ータで表現されていることから、カラー画像メモリ１４
は例えば１０２４×１０２８ドットで各ピクセル４８が
深さ方向に示す６ビットのサイズをもっている。
較部６０による比較結果が不一致であった場合には、入
力ＲＧＢデータと異なるデータがパレット管理テーブル
３０に登録されているが、Ｒ，Ｇ，Ｂデータ共に上位２
ビットは一致しており、Ｒ，Ｇ，Ｂデータと共に上位２
ビットは一致しており、パレット管理テーブル３０に登
録されている色データは入力ＲＧＢデータに近い色デー
タであるため、入力ＲＧＢデータをパレット管理テーブ
ル３０に登録されている色データと置き換える。図６は
図２のカラー画像メモリ１４に対するパレットデータの
記憶構造を示している。図３に示したパレット変換機構
によりＲＧＢデータから得られたパレットデータは、パ
レット管理テーブル３０に対する６ビットのパレットデ
ータで表現されていることから、カラー画像メモリ１４
は例えば１０２４×１０２８ドットで各ピクセル４８が
深さ方向に示す６ビットのサイズをもっている。
【００３７】即ち、１つのピクセル４８は図７に示すよ
うに深さ方向に示す６ビットのデータサイズをもち、図
３に示したようにエントリレジスタ５６でＲ，Ｇ，Ｂの
上位２ビットを組み合わせたデータとなる。このように
カラー画像メモリ１４に格納するカラーデータとして、
パレット変換機構によりＲＧＢデータからパレットデー
タに変換されたデータを使用することで、ＲＧＢデータ
を直接記憶した場合には１２ビットの深さを必要とした
ものが、パレットデータとすることで６ビットの深さに
でき、ＲＧＢデータを半減した記憶，転送処理等ができ
る。
うに深さ方向に示す６ビットのデータサイズをもち、図
３に示したようにエントリレジスタ５６でＲ，Ｇ，Ｂの
上位２ビットを組み合わせたデータとなる。このように
カラー画像メモリ１４に格納するカラーデータとして、
パレット変換機構によりＲＧＢデータからパレットデー
タに変換されたデータを使用することで、ＲＧＢデータ
を直接記憶した場合には１２ビットの深さを必要とした
ものが、パレットデータとすることで６ビットの深さに
でき、ＲＧＢデータを半減した記憶，転送処理等ができ
る。
【００３８】図８は図３のパレット変換機構でパレット
管理テーブル３０に登録されるＲＧＢデータとエントリ
番号の対応関係を示した説明図である。図８において、
エントリ番号は０〜６３までの６４通りである。これに
対し４ビットのＲＧＢデータの内の上位２ビットがエン
トリ番号の生成に使用されることから、エントリ番号に
よって表現できるＲＧＢデータはデシマルでＲＧＢ値を
４つずつ飛ばして組み合わせた６４色となる。この場
合、エントリ番号の変化に対するＲ，Ｇ，Ｂの各成分の
変化は同じであり、６４色に亘って均等な色の変化が選
択されている。
管理テーブル３０に登録されるＲＧＢデータとエントリ
番号の対応関係を示した説明図である。図８において、
エントリ番号は０〜６３までの６４通りである。これに
対し４ビットのＲＧＢデータの内の上位２ビットがエン
トリ番号の生成に使用されることから、エントリ番号に
よって表現できるＲＧＢデータはデシマルでＲＧＢ値を
４つずつ飛ばして組み合わせた６４色となる。この場
合、エントリ番号の変化に対するＲ，Ｇ，Ｂの各成分の
変化は同じであり、６４色に亘って均等な色の変化が選
択されている。
【００３９】図９は図２に示した登録更新部３６による
パレット管理テーブル３０の登録更新処理を示したフロ
ーチャートである。図９において、ＣＲＴ表示あるいは
カラー印刷する適宜のカラーデータを扱う際には、オペ
レータは初期設定として４０９６色の中からパレットデ
ータとして使用する６４色以内のＲＧＢデータを指定す
る。
パレット管理テーブル３０の登録更新処理を示したフロ
ーチャートである。図９において、ＣＲＴ表示あるいは
カラー印刷する適宜のカラーデータを扱う際には、オペ
レータは初期設定として４０９６色の中からパレットデ
ータとして使用する６４色以内のＲＧＢデータを指定す
る。
【００４０】このＲＧＢデータの指定に従って、ステッ
プＳ１で最初のＲＧＢデータが入力される。ＲＧＢデー
タは各成分毎に入力レジスタ５０，５２，５４に保持さ
れ、上位各２ビットをエントリレジスタ５６に転送し
て、ステップＳ２でエントリ番号を生成する。またステ
ップＳ３で入力レジスタ５０，５２，５４の下位２ビッ
トをデータレジスタ５８に転送し、ＲＧＢデータを特定
するテーブルデータを生成する。
プＳ１で最初のＲＧＢデータが入力される。ＲＧＢデー
タは各成分毎に入力レジスタ５０，５２，５４に保持さ
れ、上位各２ビットをエントリレジスタ５６に転送し
て、ステップＳ２でエントリ番号を生成する。またステ
ップＳ３で入力レジスタ５０，５２，５４の下位２ビッ
トをデータレジスタ５８に転送し、ＲＧＢデータを特定
するテーブルデータを生成する。
【００４１】続いてステップＳ４で、エントリレジスタ
５６に生成したエントリ番号によりパレット管理テーブ
ル３０を検索し、エントリ番号に対応するパレットテー
ブルエントリのバリッドビットＶをステップＳ５でチェ
ックする。バリッドビットＶがＶ＝０となっており、指
定されたエントリが未登録であることが判別されるとス
テップＳ６に進み、テーブルレジスタ５８のテーブルデ
ータをパレット管理テーブルに登録し、且つバリッドビ
ットＶをＶ＝１にセットする。続いてステップＳ８で登
録終了の有無をチェックし、選択したＲＧＢデータの全
てのテーブル登録を行う。
５６に生成したエントリ番号によりパレット管理テーブ
ル３０を検索し、エントリ番号に対応するパレットテー
ブルエントリのバリッドビットＶをステップＳ５でチェ
ックする。バリッドビットＶがＶ＝０となっており、指
定されたエントリが未登録であることが判別されるとス
テップＳ６に進み、テーブルレジスタ５８のテーブルデ
ータをパレット管理テーブルに登録し、且つバリッドビ
ットＶをＶ＝１にセットする。続いてステップＳ８で登
録終了の有無をチェックし、選択したＲＧＢデータの全
てのテーブル登録を行う。
【００４２】一方、パレット管理テーブル３０の登録済
みのエントリのＲＧＢデータを変更する更新時にあって
は、同様にしてエントリ番号及びテーブルデータを生成
し、パレット管理テーブルをエントリ番号で検索する。
このときバリッドビットＶはＶ＝１にセットされてお
り、登録済みのエントリであるが更新時であることから
ステップＳ７に進み、このときのデータレジスタ５８の
テーブルデータでエントリ内容を書き替え、バリッドビ
ットＶをＶ＝１にセットする。
みのエントリのＲＧＢデータを変更する更新時にあって
は、同様にしてエントリ番号及びテーブルデータを生成
し、パレット管理テーブルをエントリ番号で検索する。
このときバリッドビットＶはＶ＝１にセットされてお
り、登録済みのエントリであるが更新時であることから
ステップＳ７に進み、このときのデータレジスタ５８の
テーブルデータでエントリ内容を書き替え、バリッドビ
ットＶをＶ＝１にセットする。
【００４３】図１０は図９のパレット管理テーブルに対
する登録及び更新の処理機能を示した説明図であり、入
力レジスタ５０，５２，５４に入力したＲＧＢデータか
らエントリレジスタ５６でエントリ番号を生成し、同時
にデータレジスタ５８でテーブルデータを生成する。登
録更新部３６はゲート７８をオンして、エントリレジス
タ５６のエントリ番号でパレット管理テーブル３０をア
クセスし、対応するテーブルエントリのバリッドビット
Ｖを読み出す。
する登録及び更新の処理機能を示した説明図であり、入
力レジスタ５０，５２，５４に入力したＲＧＢデータか
らエントリレジスタ５６でエントリ番号を生成し、同時
にデータレジスタ５８でテーブルデータを生成する。登
録更新部３６はゲート７８をオンして、エントリレジス
タ５６のエントリ番号でパレット管理テーブル３０をア
クセスし、対応するテーブルエントリのバリッドビット
Ｖを読み出す。
【００４４】新規登録の場合にはＶ＝０となって未登録
エントリであることを示していることから、ゲート８０
を閉じて、データレジスタ５８に生成しているＲＧＢデ
ータを実現するためのテーブルデータをパレット管理テ
ーブル３０に登録する。更新時にあっても全く同様にし
て行われる。図１１は図３のパレット変換機構において
ＲＧＢデータをパレットデータに変換する処理を示した
フローチャートであり、図１２に変換部の処理機能を示
している。図１１において、パレット管理テーブル３０
に対する登録処理が済んだ状態で、ステップＳ１でパレ
ットデータの変更に使用するＲＧＢデータを入力する。
エントリであることを示していることから、ゲート８０
を閉じて、データレジスタ５８に生成しているＲＧＢデ
ータを実現するためのテーブルデータをパレット管理テ
ーブル３０に登録する。更新時にあっても全く同様にし
て行われる。図１１は図３のパレット変換機構において
ＲＧＢデータをパレットデータに変換する処理を示した
フローチャートであり、図１２に変換部の処理機能を示
している。図１１において、パレット管理テーブル３０
に対する登録処理が済んだ状態で、ステップＳ１でパレ
ットデータの変更に使用するＲＧＢデータを入力する。
【００４５】続いてステップＳ２で入力ＲＧＢデータか
らエントリ番号を生成し、ステップＳ３でエントリ番号
の生成に使用した残りのＲＧＢデータの部分を使用して
テーブルデータを作成する。続いてステップＳ４で、エ
ントリ番号によってパレット管理テーブル３０を検索す
る。このテーブル検索で得られたバリッドビットＶがス
テップＳ５でＶ＝１となっていればステップＳ６に進
み、次のテーブルデータを比較部６０に読み出し、デー
タレジスタ５８のテーブルデータと比較する。テーブル
データが一致するとステップＳ７に進み、ステップＳ２
で生成されたエントリ番号をパレットデータとして出力
する。一方、ステップＳ６でテーブルデータが不一致で
あった場合にはステップＳ９に進み、近似色モードか否
かチェックし、近似色モードであれば、テーブルデータ
が不一致であってもステップＳ７で、ステップＳ２で生
成したエントリ番号をパレットデータとして出力する。
ここで近似色モードとは段落０００９で説明している登
録したい色と最も近い色のエントリ番号を対応させるこ
とを意味する。
らエントリ番号を生成し、ステップＳ３でエントリ番号
の生成に使用した残りのＲＧＢデータの部分を使用して
テーブルデータを作成する。続いてステップＳ４で、エ
ントリ番号によってパレット管理テーブル３０を検索す
る。このテーブル検索で得られたバリッドビットＶがス
テップＳ５でＶ＝１となっていればステップＳ６に進
み、次のテーブルデータを比較部６０に読み出し、デー
タレジスタ５８のテーブルデータと比較する。テーブル
データが一致するとステップＳ７に進み、ステップＳ２
で生成されたエントリ番号をパレットデータとして出力
する。一方、ステップＳ６でテーブルデータが不一致で
あった場合にはステップＳ９に進み、近似色モードか否
かチェックし、近似色モードであれば、テーブルデータ
が不一致であってもステップＳ７で、ステップＳ２で生
成したエントリ番号をパレットデータとして出力する。
ここで近似色モードとは段落０００９で説明している登
録したい色と最も近い色のエントリ番号を対応させるこ
とを意味する。
【００４６】ステップＳ８で近似色モードが設定されて
いなければパレットデータへの変換は行われない。勿
論、ステップＳ５でバリッドビットＶ＝０となって未登
録であった場合にはパレットデータへの変換は行われな
い。以上の処理をステップＳ９でＲＧＢデータの終了を
判別するまで繰り返す。図１２のＲＧＢデータからパレ
ットデータへの変換処理の機能説明図にあっては、パレ
ットデータ変換部３７でパレット管理テーブル３０の検
索で得られたバリッドビットが「１」であればゲート８
２をオンし、比較部６０でテーブルデータが一致すれば
ゲート８４をオンし、エントリレジスタ５６のエントリ
番号を出力レジスタ９２に転送してパレットデータとし
て出力する。また近似色モードが設定されていれば、比
較部６０の比較結果が不一致であってもゲート８４をオ
ンし、エントリ番号をパレットデータとして出力する。
いなければパレットデータへの変換は行われない。勿
論、ステップＳ５でバリッドビットＶ＝０となって未登
録であった場合にはパレットデータへの変換は行われな
い。以上の処理をステップＳ９でＲＧＢデータの終了を
判別するまで繰り返す。図１２のＲＧＢデータからパレ
ットデータへの変換処理の機能説明図にあっては、パレ
ットデータ変換部３７でパレット管理テーブル３０の検
索で得られたバリッドビットが「１」であればゲート８
２をオンし、比較部６０でテーブルデータが一致すれば
ゲート８４をオンし、エントリレジスタ５６のエントリ
番号を出力レジスタ９２に転送してパレットデータとし
て出力する。また近似色モードが設定されていれば、比
較部６０の比較結果が不一致であってもゲート８４をオ
ンし、エントリ番号をパレットデータとして出力する。
【００４７】図１３は図３のパレット変換機構における
パレットデータからＲＧＢデータへの逆変換処理を示し
たフローチャートであり、図１４に逆変換の処理機能を
示している。図１３において、まずステップＳ１で復元
しようとするパレットデータをエントリレジスタ５６に
入力する。続いてステップＳ２でパレットデータをエン
トリ番号としてパレット管理テーブル３０を検索し、ス
テップＳ３でバリッドビットＶをチェックする。
パレットデータからＲＧＢデータへの逆変換処理を示し
たフローチャートであり、図１４に逆変換の処理機能を
示している。図１３において、まずステップＳ１で復元
しようとするパレットデータをエントリレジスタ５６に
入力する。続いてステップＳ２でパレットデータをエン
トリ番号としてパレット管理テーブル３０を検索し、ス
テップＳ３でバリッドビットＶをチェックする。
【００４８】バリッドビットＶがＶ＝１であればステッ
プＳ４に進み、エントリに登録しているテーブルデータ
とエントリレジスタ５６からのエントリ番号から元のＲ
ＧＢデータを復元する。以上の復元処理をステップＳ５
でパレットデータが終了するまで繰り返す。図１４のパ
レットデータ逆変換部３８にあっては、エントリレジス
タ５６に入力したパレットデータによるパレット管理テ
ーブル３０の検索でバリッドビットＶが「１」であった
場合には、バリッドビットＶに続くテーブルデータを読
み出し、図３に示した入力レジスタ５０，５２，５４か
らエントリレジスタ５６及びデータレジスタ５８に対す
るデータ転送と逆に、出力レジスタ９４，９６，９８に
エントリ番号を２ビットずつ上位ビットとして割り当
て、またパレット管理テーブル３０からのテーブルデー
タを２ビットずつ下位ビットに割り当てて元のＲＧＢデ
ータを復元して出力する。
プＳ４に進み、エントリに登録しているテーブルデータ
とエントリレジスタ５６からのエントリ番号から元のＲ
ＧＢデータを復元する。以上の復元処理をステップＳ５
でパレットデータが終了するまで繰り返す。図１４のパ
レットデータ逆変換部３８にあっては、エントリレジス
タ５６に入力したパレットデータによるパレット管理テ
ーブル３０の検索でバリッドビットＶが「１」であった
場合には、バリッドビットＶに続くテーブルデータを読
み出し、図３に示した入力レジスタ５０，５２，５４か
らエントリレジスタ５６及びデータレジスタ５８に対す
るデータ転送と逆に、出力レジスタ９４，９６，９８に
エントリ番号を２ビットずつ上位ビットとして割り当
て、またパレット管理テーブル３０からのテーブルデー
タを２ビットずつ下位ビットに割り当てて元のＲＧＢデ
ータを復元して出力する。
【００４９】図１５は本発明のパレット変換機構の第２
実施例を示した実施例構成図であり、この実施例にあっ
ては入力レジスタ５０，５２，５４に保持したＲＧＢデ
ータにつき、Ｒデータの全ビットとＧデータの上位１ビ
ットとＢデータの上位１ビットをエントリレジスタ５６
に入力してパレット管理テーブル３０のエントリ番号を
生成するようにしたことを特徴とする。
実施例を示した実施例構成図であり、この実施例にあっ
ては入力レジスタ５０，５２，５４に保持したＲＧＢデ
ータにつき、Ｒデータの全ビットとＧデータの上位１ビ
ットとＢデータの上位１ビットをエントリレジスタ５６
に入力してパレット管理テーブル３０のエントリ番号を
生成するようにしたことを特徴とする。
【００５０】この場合にも、データレジスタ５８につい
てはエントリ番号の生成に使用しなかったＲＧＢデータ
の残り部分の組合せデータがテーブルデータとして生成
される。即ち、Ｇデータの下位３ビットとＢデータの下
位３ビットを組み合わせた６ビットのテーブルデータが
ＲＧＢデータを実現するためのデータとして生成され
る。
てはエントリ番号の生成に使用しなかったＲＧＢデータ
の残り部分の組合せデータがテーブルデータとして生成
される。即ち、Ｇデータの下位３ビットとＢデータの下
位３ビットを組み合わせた６ビットのテーブルデータが
ＲＧＢデータを実現するためのデータとして生成され
る。
【００５１】パレット管理テーブル３０のパレットテー
ブルエントリ（ＰＥＴ）６２の構成は、図３に示した第
１実施例と同じである。図１６は図１５の第２実施例で
生成されるパレット管理テーブル３０のエントリ番号０
〜６３に対応して登録されるＲＧＢデータの各成分（デ
シマル値）の組合せを示した説明図である。図１６から
明らかなように、この場合にはＲ成分についてはエント
リ番号に４ビットを取り入れていることから１６段階に
変化するが、Ｇ成分及びＢ成分については１ビットしか
取り入れていないため、２段階にしか変化できない。
ブルエントリ（ＰＥＴ）６２の構成は、図３に示した第
１実施例と同じである。図１６は図１５の第２実施例で
生成されるパレット管理テーブル３０のエントリ番号０
〜６３に対応して登録されるＲＧＢデータの各成分（デ
シマル値）の組合せを示した説明図である。図１６から
明らかなように、この場合にはＲ成分についてはエント
リ番号に４ビットを取り入れていることから１６段階に
変化するが、Ｇ成分及びＢ成分については１ビットしか
取り入れていないため、２段階にしか変化できない。
【００５２】この結果、図１４のパレット変換機構にあ
っては、Ｒ成分の変化率についてはかなり細かい変化を
パレットデータによって表現することができるが、Ｇ成
分及びＢ成分の変化率については粗い変化しかパレット
データによって表現することができない。従って、エン
トリ番号の生成に使用するＲ，Ｇ，Ｂ各成分の情報量即
ちビット数を操作することにより、特定領域の色につい
てのみ詳細な再現を可能とするパレットデータへの変換
を実現することができる。
っては、Ｒ成分の変化率についてはかなり細かい変化を
パレットデータによって表現することができるが、Ｇ成
分及びＢ成分の変化率については粗い変化しかパレット
データによって表現することができない。従って、エン
トリ番号の生成に使用するＲ，Ｇ，Ｂ各成分の情報量即
ちビット数を操作することにより、特定領域の色につい
てのみ詳細な再現を可能とするパレットデータへの変換
を実現することができる。
【００５３】図１７は本発明のパレット変換機構の第３
実施例を示したもので、この実施例にあってはＲ，Ｇ，
Ｂ成分の内の特定成分についてはエントリ番号の生成に
使用しないようにしたことを特徴とする。図１７にあっ
ては、エントリレジスタ５６によるエントリ番号の生成
にＢ成分を全く使用せず、Ｒ成分の上位３ビット、Ｇ成
分の上位３ビットを用いたことを特徴とする。
実施例を示したもので、この実施例にあってはＲ，Ｇ，
Ｂ成分の内の特定成分についてはエントリ番号の生成に
使用しないようにしたことを特徴とする。図１７にあっ
ては、エントリレジスタ５６によるエントリ番号の生成
にＢ成分を全く使用せず、Ｒ成分の上位３ビット、Ｇ成
分の上位３ビットを用いたことを特徴とする。
【００５４】この場合にはＢ成分が選択されないこと
で、全エントリにおいてＢ成分は一定、即ちこの例では
０となり、パレットデータとして表現できるＲＧＢデー
タはＲ成分とＧ成分の変化のみによる赤〜橙〜黄色〜緑
〜緑の色に限定することができる。このようなＲＧＢ成
分の内の特定成分をエントリ番号の生成に使用しないパ
レット変換機構は、Ｂ成分以外にＧ成分またはＲ成分を
エントリ番号の生成に使用しないようにしてもよい。
で、全エントリにおいてＢ成分は一定、即ちこの例では
０となり、パレットデータとして表現できるＲＧＢデー
タはＲ成分とＧ成分の変化のみによる赤〜橙〜黄色〜緑
〜緑の色に限定することができる。このようなＲＧＢ成
分の内の特定成分をエントリ番号の生成に使用しないパ
レット変換機構は、Ｂ成分以外にＧ成分またはＲ成分を
エントリ番号の生成に使用しないようにしてもよい。
【００５５】図１８は本発明の第４実施例を示したパレ
ット変換機構の説明図であり、この実施例にあってはエ
ントリ番号の生成はＲＧＢ成分の上位ビットの選択に限
定されず、どのレベルの大きさをどの程度詳細に表現す
るかという要求に基づき、例えばＲ成分とＧ成分につい
ては上位２ビットから選択してエントリ番号を作ること
で範囲の広い変化を表現し、一方、Ｂ成分については下
位２ビットから選択することで特定の色回りの狭い範囲
で少量の変化を実現するというパレットデータへの変換
を達成することができる。
ット変換機構の説明図であり、この実施例にあってはエ
ントリ番号の生成はＲＧＢ成分の上位ビットの選択に限
定されず、どのレベルの大きさをどの程度詳細に表現す
るかという要求に基づき、例えばＲ成分とＧ成分につい
ては上位２ビットから選択してエントリ番号を作ること
で範囲の広い変化を表現し、一方、Ｂ成分については下
位２ビットから選択することで特定の色回りの狭い範囲
で少量の変化を実現するというパレットデータへの変換
を達成することができる。
【００５６】図１９は二重テーブル構造をもつ本発明の
パレット変換機構の実施例構成図である。即ち、前述し
たパレット管理テーブル３０のみをもつパレット変換機
構にあっては、１つのエントリには当然に１色分のＲＧ
Ｂデータを実現するテーブルデータしか登録することが
できない。これに対し、図１９のパレット変換機構にあ
っては、第１テーブルとしてのパレット管理テーブル３
０に加えて、第２テーブルとしてのメモリテーブル１０
４を新たに設けた二重テーブル構造としている。
パレット変換機構の実施例構成図である。即ち、前述し
たパレット管理テーブル３０のみをもつパレット変換機
構にあっては、１つのエントリには当然に１色分のＲＧ
Ｂデータを実現するテーブルデータしか登録することが
できない。これに対し、図１９のパレット変換機構にあ
っては、第１テーブルとしてのパレット管理テーブル３
０に加えて、第２テーブルとしてのメモリテーブル１０
４を新たに設けた二重テーブル構造としている。
【００５７】第１テーブルとしてのパレット管理テーブ
ル３０に対するエントリ番号の生成は図３の第１実施例
の場合と同様、入力レジスタ５０，５２，５４に保持し
たＲＧＢデータの各上位２ビットからエントリ番号を生
成している。また、データレジスタ５８にはエントリ番
号の生成に使用した残りのＲＧＢデータの部分を組み合
わせてテーブルデータを生成している。
ル３０に対するエントリ番号の生成は図３の第１実施例
の場合と同様、入力レジスタ５０，５２，５４に保持し
たＲＧＢデータの各上位２ビットからエントリ番号を生
成している。また、データレジスタ５８にはエントリ番
号の生成に使用した残りのＲＧＢデータの部分を組み合
わせてテーブルデータを生成している。
【００５８】パレット管理テーブル３０の各エントリに
はバリッドビット６４，データ数１００，先頭アドレス
１０２の３つの情報が登録される。一方、第２テーブル
としてのメモリテーブル１０４にはＲＧＢ空間の４０９
６色をエントリレジスタ５６で生成される６４種類のエ
ントリ番号に対応して６４グループＧ1 〜Ｇ64に分け、
各グループのＲＧＢデータにつき、データレジスタ５８
を用いて生成されたテーブルデータをグループ単位に格
納している。
はバリッドビット６４，データ数１００，先頭アドレス
１０２の３つの情報が登録される。一方、第２テーブル
としてのメモリテーブル１０４にはＲＧＢ空間の４０９
６色をエントリレジスタ５６で生成される６４種類のエ
ントリ番号に対応して６４グループＧ1 〜Ｇ64に分け、
各グループのＲＧＢデータにつき、データレジスタ５８
を用いて生成されたテーブルデータをグループ単位に格
納している。
【００５９】この４０９６のＲＧＢデータに登録したテ
ーブルデータをＤ００〜Ｄ４０９５で示すと、第１グル
ープＧ１はテーブルデータＤ００〜Ｄ６３を格納し、以
下同様にして最後の第６４グループＧ６４はテーブルデ
ータＤ４０３２〜Ｄ４０９５を格納する。そして、テー
ブルメモリ１０４における各グループのテーブルデータ
の先頭アドレスＡ１，Ａ２，・・・Ａｎがパレット管理
テーブル３０の先頭アドレス１０２として登録される。
ーブルデータをＤ００〜Ｄ４０９５で示すと、第１グル
ープＧ１はテーブルデータＤ００〜Ｄ６３を格納し、以
下同様にして最後の第６４グループＧ６４はテーブルデ
ータＤ４０３２〜Ｄ４０９５を格納する。そして、テー
ブルメモリ１０４における各グループのテーブルデータ
の先頭アドレスＡ１，Ａ２，・・・Ａｎがパレット管理
テーブル３０の先頭アドレス１０２として登録される。
【００６０】リードアクセス部１０６はＲＧＢデータを
パレットデータに変換する際に、エントリレジスタ５６
で生成したエントリ番号による検索でパレット管理テー
ブル３０から得られたデータ数と先頭アドレスに基づ
き、メモリテーブル１０４のテーブルデータをリードし
て比較部６０に供給し、そのときデータレジスタ５８よ
り出力されるテーブルデータと一致したときにエントリ
レジスタ５６のエントリ番号をパレットデータとして出
力する。また、パレットデータからＲＧＢデータを復元
する逆変換の際にも、リードアクセス部１０６はメモリ
テーブル１０４をアクセスする。
パレットデータに変換する際に、エントリレジスタ５６
で生成したエントリ番号による検索でパレット管理テー
ブル３０から得られたデータ数と先頭アドレスに基づ
き、メモリテーブル１０４のテーブルデータをリードし
て比較部６０に供給し、そのときデータレジスタ５８よ
り出力されるテーブルデータと一致したときにエントリ
レジスタ５６のエントリ番号をパレットデータとして出
力する。また、パレットデータからＲＧＢデータを復元
する逆変換の際にも、リードアクセス部１０６はメモリ
テーブル１０４をアクセスする。
【００６１】図２０は図１９の二重テーブル構造を用い
たアドレス変換機構における登録更新処理を示したフロ
ーチャートである。図２０において、まずステップＳ１
でパレット管理テーブル３０のエントリ数６４によりＲ
ＧＢ空間の全色数４０９６を割ってグループ毎のデータ
数６４を求め、メモリテーブル１０４の先頭アドレスと
データ数を指定する。
たアドレス変換機構における登録更新処理を示したフロ
ーチャートである。図２０において、まずステップＳ１
でパレット管理テーブル３０のエントリ数６４によりＲ
ＧＢ空間の全色数４０９６を割ってグループ毎のデータ
数６４を求め、メモリテーブル１０４の先頭アドレスと
データ数を指定する。
【００６２】続いてステップＳ２でグループ毎のＲＧＢ
データから生成したテーブルデータをメモリテーブル１
０４にロードする。続いて各グループの先頭アドレスの
ＲＧＢデータを登録データとして入力し、ステップＳ３
でエントリ番号を生成し、またステップＳ４でテーブル
データを生成する。尚、テーブルデータは登録には特に
使用されない。
データから生成したテーブルデータをメモリテーブル１
０４にロードする。続いて各グループの先頭アドレスの
ＲＧＢデータを登録データとして入力し、ステップＳ３
でエントリ番号を生成し、またステップＳ４でテーブル
データを生成する。尚、テーブルデータは登録には特に
使用されない。
【００６３】続いてステップＳ５でエントリ番号によっ
てパレット管理テーブルを検索し、ステップＳ６でバリ
ッドビットＶ＝０であることを条件にステップＳ７に進
み、指定されたエントリにグループのデータ数と先頭ア
ドレスを登録し、バリッドビットをＶ＝１にセットす
る。以上の処理をステップＳ９で登録あるいは更新が終
了するまで繰り返す。
てパレット管理テーブルを検索し、ステップＳ６でバリ
ッドビットＶ＝０であることを条件にステップＳ７に進
み、指定されたエントリにグループのデータ数と先頭ア
ドレスを登録し、バリッドビットをＶ＝１にセットす
る。以上の処理をステップＳ９で登録あるいは更新が終
了するまで繰り返す。
【００６４】また、テーブル内容の更新については、グ
ループ数は決まっていることから、１つのグループで使
用するＲＧＢデータの範囲を変更することになる。この
グループ内のＲＧＢデータの使用範囲の変更について
は、各グループの先頭アドレス１０２及びまたはデータ
数１００を書き替える更新処理を行えばよい。図２１は
図１９の二重テーブル構造をもつパレット変換機構にお
けるＲＧＢデータからパレットデータへの変換処理を示
したフローチャートである。図２１において、ステップ
Ｓ１でＲＧＢデータを入力し、ステップＳ２でエントリ
番号を例えばＲＧＢ成分の上位２ビットから生成する。
同時にステップＳ３で比較用のテーブルデータを生成す
る。
ループ数は決まっていることから、１つのグループで使
用するＲＧＢデータの範囲を変更することになる。この
グループ内のＲＧＢデータの使用範囲の変更について
は、各グループの先頭アドレス１０２及びまたはデータ
数１００を書き替える更新処理を行えばよい。図２１は
図１９の二重テーブル構造をもつパレット変換機構にお
けるＲＧＢデータからパレットデータへの変換処理を示
したフローチャートである。図２１において、ステップ
Ｓ１でＲＧＢデータを入力し、ステップＳ２でエントリ
番号を例えばＲＧＢ成分の上位２ビットから生成する。
同時にステップＳ３で比較用のテーブルデータを生成す
る。
【００６５】次にステップＳ４で、生成したエントリ番
号でパレット管理テーブルを検索し、バリッドビットが
Ｖ＝１であることを条件に、テーブル検索で得た先頭ア
ドレスをステップＳ６でリードアドレスにセットする。
続いてステップＳ７で、リードアドレスを指定したメモ
リテーブル１０４のリードを行い、テーブルデータを読
み出す。
号でパレット管理テーブルを検索し、バリッドビットが
Ｖ＝１であることを条件に、テーブル検索で得た先頭ア
ドレスをステップＳ６でリードアドレスにセットする。
続いてステップＳ７で、リードアドレスを指定したメモ
リテーブル１０４のリードを行い、テーブルデータを読
み出す。
【００６６】ステップＳ８では、ステップＳ３で生成し
た比較用のテーブルデータとメモリテーブル１０４から
読み出したテーブルデータとを比較し、不一致であれば
ステップＳ１０でデータ数に基づく最終データか否かチ
ェックし、最終データとなるまでステップＳ１でアドレ
スを１つインクリメントしながら、ステップＳ７のメモ
リテーブルのリード動作を繰り返す。
た比較用のテーブルデータとメモリテーブル１０４から
読み出したテーブルデータとを比較し、不一致であれば
ステップＳ１０でデータ数に基づく最終データか否かチ
ェックし、最終データとなるまでステップＳ１でアドレ
スを１つインクリメントしながら、ステップＳ７のメモ
リテーブルのリード動作を繰り返す。
【００６７】このリード動作の途中でテーブルデータの
比較部６０による一致が判別されると、ステップＳ９で
このときのエントリレジスタ５６のエントリ番号をパレ
ットデータとして出力する。以上の処理をステップＳ１
２でＲＧＢデータが終了するまで繰り返す。図２２は図
１９のパレット変換機構においてパレットデータを元の
ＲＧＢデータに逆変換する処理を示したフローチャート
である。図２２において、ステップＳ１でパレットデー
タをエントリレジスタ５６に入力し、ステップＳ２でパ
レットデータをエントリ番号としてパレット管理テーブ
ル３０を検索する。検索により得られたバリッドビット
ＶがＶ＝１であれば、ステップＳ４でテーブル検索で得
られた先頭アドレスでメモリテーブルをリードし、先頭
アドレスのテーブルデータを求める。
比較部６０による一致が判別されると、ステップＳ９で
このときのエントリレジスタ５６のエントリ番号をパレ
ットデータとして出力する。以上の処理をステップＳ１
２でＲＧＢデータが終了するまで繰り返す。図２２は図
１９のパレット変換機構においてパレットデータを元の
ＲＧＢデータに逆変換する処理を示したフローチャート
である。図２２において、ステップＳ１でパレットデー
タをエントリレジスタ５６に入力し、ステップＳ２でパ
レットデータをエントリ番号としてパレット管理テーブ
ル３０を検索する。検索により得られたバリッドビット
ＶがＶ＝１であれば、ステップＳ４でテーブル検索で得
られた先頭アドレスでメモリテーブルをリードし、先頭
アドレスのテーブルデータを求める。
【００６８】続いてステップＳ５でエントリ番号とメモ
リテーブル１０４から得たテーブルデータから、図１９
におけるエントリ番号及びテーブルデータの場合と逆の
組合せによりＲＧＢデータを復元する。なお、復元方法
は図１３及び図１４に於いて説明した内容と同様なので
記載を省略する。以上の処理をステップＳ６でパレット
データが終了するまで繰り返す。図２３は図１９のアド
レス変換機構の変形実施例を示した実施例構成図であ
り、この実施例にあってはパレット管理テーブル３０に
データ数１００を格納せず、メモリテーブル１０４に格
納するテーブルデータのそれぞれに終端フラグ１０８を
設け、各グループのテーブルデータの最終テーブルデー
タＤ６３，・・・，Ｄ４０３１，Ｄ４０９５の終端フラ
グを１にセットしてグループの最終位置であることを示
すようにしている。
リテーブル１０４から得たテーブルデータから、図１９
におけるエントリ番号及びテーブルデータの場合と逆の
組合せによりＲＧＢデータを復元する。なお、復元方法
は図１３及び図１４に於いて説明した内容と同様なので
記載を省略する。以上の処理をステップＳ６でパレット
データが終了するまで繰り返す。図２３は図１９のアド
レス変換機構の変形実施例を示した実施例構成図であ
り、この実施例にあってはパレット管理テーブル３０に
データ数１００を格納せず、メモリテーブル１０４に格
納するテーブルデータのそれぞれに終端フラグ１０８を
設け、各グループのテーブルデータの最終テーブルデー
タＤ６３，・・・，Ｄ４０３１，Ｄ４０９５の終端フラ
グを１にセットしてグループの最終位置であることを示
すようにしている。
【００６９】従って、リードアクセス部１０６は先頭ア
ドレスの指定により特定グループのテーブルデータの読
出しをメモリテーブル１０４から開始し、リードデータ
の終端フラグ１０８が１にセットされていることを判別
したときに最終テーブルデータとして判別して読出しを
終了する。このようなメモリテーブル１０４に格納する
テーブルデータに終端フラグを付加することで、パレッ
ト管理テーブル３０の構成を簡単にすることができる。
ドレスの指定により特定グループのテーブルデータの読
出しをメモリテーブル１０４から開始し、リードデータ
の終端フラグ１０８が１にセットされていることを判別
したときに最終テーブルデータとして判別して読出しを
終了する。このようなメモリテーブル１０４に格納する
テーブルデータに終端フラグを付加することで、パレッ
ト管理テーブル３０の構成を簡単にすることができる。
【００７０】図２４は図１９のパレット変換機構の他の
変形実施例を示した実施例構成図である。即ち、図１９
のパレット変換機構にあっては、パレットデータからＲ
ＧＢデータへの逆変換はパレット管理テーブル３０の先
頭アドレスで指定されるメモリテーブル１０６の各グル
ープの先頭アドレスに格納したテーブルデータで実現さ
れるＲＧＢデータしか復元できない。
変形実施例を示した実施例構成図である。即ち、図１９
のパレット変換機構にあっては、パレットデータからＲ
ＧＢデータへの逆変換はパレット管理テーブル３０の先
頭アドレスで指定されるメモリテーブル１０６の各グル
ープの先頭アドレスに格納したテーブルデータで実現さ
れるＲＧＢデータしか復元できない。
【００７１】これに対し図２４の実施例にあっては、メ
モリテーブル１０４に登録した各グループＧ1 〜Ｇｎに
含まれる任意のＲＧＢデータを実現するテーブルデータ
へのパレットデータからの逆変換を実現することができ
る。このため、パレット管理テーブル３０には新たにテ
ーブルデータ１１０が格納される。テーブルデータ１１
０には自己のグループに属するＲＧＢデータの中から復
元に使用するＲＧＢデータを指定し、この指定ＲＧＢデ
ータに対応する斜線部で示すテーブルデータＴＬＤ1 〜
ＴＬＤｎの値を予め登録しておく。例えば斜線部で示す
各グループの復元ＲＧＢデータは中心の色となるように
指定する。
モリテーブル１０４に登録した各グループＧ1 〜Ｇｎに
含まれる任意のＲＧＢデータを実現するテーブルデータ
へのパレットデータからの逆変換を実現することができ
る。このため、パレット管理テーブル３０には新たにテ
ーブルデータ１１０が格納される。テーブルデータ１１
０には自己のグループに属するＲＧＢデータの中から復
元に使用するＲＧＢデータを指定し、この指定ＲＧＢデ
ータに対応する斜線部で示すテーブルデータＴＬＤ1 〜
ＴＬＤｎの値を予め登録しておく。例えば斜線部で示す
各グループの復元ＲＧＢデータは中心の色となるように
指定する。
【００７２】図２４の実施例におけるＲＧＢデータから
パレットデータへの変換は図１９の実施例と同じである
が、パレットデータからＲＧＢデータへの逆変換につい
ては、生成したエントリ番号によるパレット管理テーブ
ル３０の検索で得られたテーブルデータ１１０を直接使
用し、メモリテーブル１０４をリードすることなくエン
トリ番号とテーブルデータ１１０からＲＧＢデータを復
元する。
パレットデータへの変換は図１９の実施例と同じである
が、パレットデータからＲＧＢデータへの逆変換につい
ては、生成したエントリ番号によるパレット管理テーブ
ル３０の検索で得られたテーブルデータ１１０を直接使
用し、メモリテーブル１０４をリードすることなくエン
トリ番号とテーブルデータ１１０からＲＧＢデータを復
元する。
【００７３】これによって、グループを指定するパレッ
トデータによりグループに属するＲＧＢデータの中の必
要とする特定のＲＧＢデータへの逆変換を実現すること
ができる。勿論、図２４の実施例についても、パレット
管理テーブル３０のデータ数の代わりに、図２３の実施
例と同様、メモリテーブル１０４側に終端フラグ１０８
を付加するようにしてもよい。
トデータによりグループに属するＲＧＢデータの中の必
要とする特定のＲＧＢデータへの逆変換を実現すること
ができる。勿論、図２４の実施例についても、パレット
管理テーブル３０のデータ数の代わりに、図２３の実施
例と同様、メモリテーブル１０４側に終端フラグ１０８
を付加するようにしてもよい。
【００７４】ここで、上記の各実施例はＲＧＢの各成分
の上位ビットで１２ビットで表現される４０９６種類の
ＲＧＢデータを対象に、６４エントリをもつパレット管
理テーブルにより６４種類のパレットデータに変換する
場合を例にとっているが、ＲＧＢの各成分のビット数及
びパレット管理テーブルのエントリ番号のビット数は必
要に応じて適宜に定めることができ、色空間の色データ
のビット数に対しパレットデータのビット数が小さくな
るように定めればよい。
の上位ビットで１２ビットで表現される４０９６種類の
ＲＧＢデータを対象に、６４エントリをもつパレット管
理テーブルにより６４種類のパレットデータに変換する
場合を例にとっているが、ＲＧＢの各成分のビット数及
びパレット管理テーブルのエントリ番号のビット数は必
要に応じて適宜に定めることができ、色空間の色データ
のビット数に対しパレットデータのビット数が小さくな
るように定めればよい。
【００７５】また、上記の実施例は色空間をＲＧＢ空間
とした場合を例にとっているが、他の色空間についても
全く同様に実現することができる。例えば、プリンタ装
置に適合されたＣＭＹＫ空間であってもよいし、ＣＲＴ
ディスプレイ装置に適用されるＲＧＢ空間、装置に依存
しないＪＩＳ Ｚ８７０１に規定されたＸＹＺ空間、あ
るいはＪＩＳ Ｚ８７２９に規定されているＬ* ａ* ｂ
* 空間やＬ* ｕ* ｖ*空間であってもよい。更に、人間
の色知覚を反映した色空間として知られる色相，彩度，
明度の３成分を表現する空間であるＨＳＢ空間やＨＳＶ
空間を対象に実現することで、人間の知覚に対し、より
自然な変化を実現するパレットデータを用いた各種の色
データの処理が実現できる。
とした場合を例にとっているが、他の色空間についても
全く同様に実現することができる。例えば、プリンタ装
置に適合されたＣＭＹＫ空間であってもよいし、ＣＲＴ
ディスプレイ装置に適用されるＲＧＢ空間、装置に依存
しないＪＩＳ Ｚ８７０１に規定されたＸＹＺ空間、あ
るいはＪＩＳ Ｚ８７２９に規定されているＬ* ａ* ｂ
* 空間やＬ* ｕ* ｖ*空間であってもよい。更に、人間
の色知覚を反映した色空間として知られる色相，彩度，
明度の３成分を表現する空間であるＨＳＢ空間やＨＳＶ
空間を対象に実現することで、人間の知覚に対し、より
自然な変化を実現するパレットデータを用いた各種の色
データの処理が実現できる。
【００７６】更に本発明のパレット変換機構にあって
は、ソフトウェアによる処理であってもよいし、ハード
ウェアによる処理であってもよい。
は、ソフトウェアによる処理であってもよいし、ハード
ウェアによる処理であってもよい。
【００７７】
【発明の効果】以上説明してきたように本発明によれ
ば、所定の色空間の色データとパレットデータへの変換
に使用するテーブルの登録更新の際の不要なテーブルア
クセスを防止でき、処理時間の短縮化と処理手順の効率
化を実現できる。またパレットテーブルに登録済み色デ
ータの追加登録や近似する色データのパレットデータへ
の変換等の色領域に対する処理が極めて容易にできる。
ば、所定の色空間の色データとパレットデータへの変換
に使用するテーブルの登録更新の際の不要なテーブルア
クセスを防止でき、処理時間の短縮化と処理手順の効率
化を実現できる。またパレットテーブルに登録済み色デ
ータの追加登録や近似する色データのパレットデータへ
の変換等の色領域に対する処理が極めて容易にできる。
【００７８】更に、色データとパレットデータへの変
換，逆変換は色空間に限定されず、装置で表現可能な色
空間、装置で表現不可能な色空間、あるいは人間の色知
覚に合った色空間等の適宜の空間を対象にパレット変
換，逆変換を実現して、各空間におけるデータ処理の効
率化と高速化を図ることができる。
換，逆変換は色空間に限定されず、装置で表現可能な色
空間、装置で表現不可能な色空間、あるいは人間の色知
覚に合った色空間等の適宜の空間を対象にパレット変
換，逆変換を実現して、各空間におけるデータ処理の効
率化と高速化を図ることができる。
【図１】本発明の原理説明図
【図２】本発明を用いた処理装置のハードウェア構成図
【図３】本発明のパレット変換機構の実施例構成図
【図４】図３のパレットテーブルの登録内容の説明図
【図５】図３のパレット管理テーブルのバリッドビット
とテーブルデータの比較結果に基づく判断内容の説明図
とテーブルデータの比較結果に基づく判断内容の説明図
【図６】パレットデータを格納した図２のフレームメモ
リの構造説明図
リの構造説明図
【図７】図６の１ピクセルデータを取り出して示した説
明図
明図
【図８】図３のパレット管理テーブルに登録したＲＧＢ
データの説明図
データの説明図
【図９】図３のＲＧＢデータの登録更新処理を示したフ
ローチャート
ローチャート
【図１０】図９による登録更新処理の機能説明図
【図１１】図３のＲＧＢデータのパレットデータへの変
換処理を示したフローチャート
換処理を示したフローチャート
【図１２】図１１による変換処理の機能説明図
【図１３】図３のパレットデータのＲＧＢデータへの逆
変換処理を示したフローチャート
変換処理を示したフローチャート
【図１４】図１３による逆変換処理の機能説明図
【図１５】Ｒ成分を細かく表現可能なパレット変換機構
の実施例構成図
の実施例構成図
【図１６】図１５のパレット管理テーブルに登録したＲ
ＧＢデータの説明図
ＧＢデータの説明図
【図１７】Ｒ成分とＧ成分のみを変えて表現可能なパレ
ット変換機構の実施例構成図
ット変換機構の実施例構成図
【図１８】Ｂ成分の下位ビットをエントリ番号に取入れ
るパレット変換機構の実施例構成図
るパレット変換機構の実施例構成図
【図１９】二重テーブル構造をもつ本発明のパレット変
換機構の説明図
換機構の説明図
【図２０】図１９の登録更新処理を示したフローチャー
ト
ト
【図２１】図１９の変換処理を示したフローチャート
【図２２】図１９の逆変換処理を示したフローチャート
【図２３】データ数に代えて終端フラグを用いた二重テ
ーブル構造のパレット変換機構の説明図
ーブル構造のパレット変換機構の説明図
【図２４】復元するＲＧＢデータを任意に指定できる二
重テーブル構造をパレット変換機構の説明図
重テーブル構造をパレット変換機構の説明図
【図２５】従来のパレット変換機構の説明図
１０：ＣＰＵ １２：主記憶装置 １４：カラー画像メモリ １５：内部バス １６：上位インタフェース １８：ハードディスク ２０：プリンタコントローラ ２２：プリンタエンジン ２４：ＣＲＴコントローラ ２６：ＣＲＴディスプレイ ２８：カラーデータ領域 ３０：パレット管理テーブル（第１テーブル） ３４：エントリ番号生成部 ３５：テーブルデータ生成部 ３６：登録更新部 ３７：パレット変換部 ３８：パレット逆変換部 ４８：ピクセルデータ ５０，５２，５４：入力レジスタ ５６：エントリレジスタ ５８：データレジスタ ６０：比較部 ６２：パレットページエントリ（ＰＴＥ） ６６：Ｒ下位２ビット ６８：Ｂ下位２ビット ７０：Ｇ下位２ビット ７８，８０，８２，８４：ゲート ９２：パレット出力レジスタ ９４，９６，９８：出力レジスタ １００：データ数 １０２：先頭アドレス １０４：メモリテーブル（第２テーブル） １０６：リードアクセス部 １０８：終端フラグ １１０：テーブルデータ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ Ｈ０４Ｎ 1/40 Ｄ
Claims (17)
- 【請求項１】複数成分で構成された所定の色空間におけ
る多数の色データの中から選択した色データの一部を組
合せて、該色データより短いデータ長をもつテーブル手
段（３０）のエントリ番号を生成するエントリ番号生成
過程と、 前記エントリ番号の作成に使用していない前記色データ
の残りの部分を組合せて前記テーブル手段（３０）に格
納するテーブルデータを生成するテーブルデータ生成過
程と、 前記色空間から選択された色データに基づくエントリ番
号のテーブル位置に、エントリの使用を示す識別情報、
および前記テーブルデータを格納するテーブル登録更新
過程と、 前記色空間の色データを入力し、前記エントリ番号生成
過程で生成したエントリ番号により前記テーブル手段
（３０）を検索して得たテーブルデータが前記テーブル
データ生成過程で生成したテーブルデータと一致した際
に、前記エントリ番号をパレットデータとして変換出力
する変換過程と、 前記エントリ番号で表現されたパレットデータを入力し
て前記テーブル手段（３０）を検索し、該検索で得られ
た前記テーブルデータと入力エントリ番号から元の色デ
ータを復元する逆変換過程と、 を備えたことを特徴とする色データ管理方法。 - 【請求項２】複数成分で構成された所定の色空間におけ
る多数の色データの中から選択した少数の色データ分の
エントリ数を有し、各エントリごとに使用の有無を示す
識別情報および色データを特定するテーブルデータを格
納するテーブル手段（３０）と、 前記色データの中の一部を組合せ、該色データより短い
データ長をもつ前記テーブル手段（３０）のエントリ番
号を生成するエントリ番号生成手段（３４）と、 前記エントリ番号の生成に使用していない前記色データ
の残りの部分を組合せて前記テーブル手段（３０）に格
納するテーブルデータを生成するテーブルデータ生成手
段（３５）と、 前記色空間から選択された色データに基づいて前記テー
ブル手段（３０）の新規登録または更新を行うテーブル
登録更新手段（３６）と、 前記色空間の色データから作られるエントリ番号によっ
て前記テーブル手段（３０）から読み出されたテーブル
データが入力された色データと一致するか、近似色の場
合は前記テーブル手段（３０）のエントリ番号を出力す
ることによって入力された色データを前記テーブル手段
（３０）のエントリ番号で表現されたパレットデータに
変換する変換手段（３７）と、 前記エントリ番号で表現されたパレットデータとパレッ
トデータで表現されたエントリ番号によってパレット管
理テーブル（３０）から読み出されたテーブルデータと
からエントリ番号で表現されたパレットデータを前記色
空間の色データに戻す逆変換手段（３８）と、 を備えたことを特徴とする色データ管理装置。 - 【請求項３】請求項２記載の色データ管理装置に於い
て、前記エントリ番号生成手段（３４）は、 前記色データを構成する複数成分の上位ビットの組合
せ、 前記色データを構成する複数成分につき同数の上位ビ
ットの組合せ、 前記色データを構成する複数成分につき異なった数の
上位ビットの組合せ、 前記色データを構成する複数成分の中の特定成分の上
位ビットのみの組合せ、 前記色データを構成する複数成分の中の特定成分の上
位ビットと下位ビットの組合せ、 のいずれかによって前記テーブル手段（３０）のエント
リ番号を生成することを特徴とする色データ管理装置。 - 【請求項４】請求項２記載の色データ管理装置に於い
て、前記テーブル登録更新手段（３６）は、 前記エントリ番号生成手段（３４）で生成したエントリ
番号により前記テーブルを検索する検索手段と、 該検索手段により得られた識別情報からエントリ使用の
有無を判定する判定手段と、 前記検索手段により得られたテーブルデータと前記テー
ブルデータ生成手段（３５）で生成したテーブルデータ
とを比較する比較手段と、 前記判定手段によるエントリの未使用を判定して登録す
る登録手段と、 を備えたことを特徴とする色データ管理装置。 - 【請求項５】請求項２記載の色データ管理装置に於い
て、前記変換手段（３７）は、 前記エントリ番号生成手段（３４）で生成したエントリ
番号により前記テーブルを検索する検索手段と、 該検索手段により得られた識別情報からエントリ使用の
有無を判定する判定手段と、 前記検索手段により得られたテーブルデータと前記テー
ブルデータ生成手段（３５）で生成したテーブルデータ
とを比較する比較手段と、 前記判定手段でエントリの有効使用が判定され且つ前記
比較手段でテーブルデータの一致が判別された際に前記
エントリ番号をパレットデータとして変換出力する出力
手段と、 を備えたことを特徴とする色データ管理装置。 - 【請求項６】請求項２記載の色データ管理装置に於い
て、前記逆変換手段（３８）は、 エントリ番号で表現されたパレットデータを入力して前
記テーブルを検索する検索手段と、 該検索手段で検索されたテーブルデータと前記パレット
データから元の色データを復元して出力する色データ出
力手段と、 を備えたことを特徴とする色データ管理装置。 - 【請求項７】複数成分で構成された所定の色空間におけ
る複数の色データをグループ化し、グループ化された色
データに共通で各色データより短いデータ長をもつ第１
テーブル（３０）のエントリ番号を生成するエントリ番
号生成過程と、 前記エントリ番号の生成に使用していない各色データ固
有の残りの部分を組合せて第２テーブルに格納するテー
ブルデータを生成するテーブルデータ生成過程と、 前記グループ化された色データにつき前記テーブルデー
タ生成過程によって生成されたテーブルデータをグルー
プ単位に第２テーブルに格納するメモリテーブル格納過
程と、 前記グループ化された色データに共通なエントリ番号に
より第１テーブル手段（３０）を指定して、エントリ使
用の有無を示す識別情報、グループ化された色データの
数、およびグループ化された色データの前記第２テーブ
ル手段の先頭記憶位置のそれぞれを格納する第１テーブ
ル登録更新過程と、 前記色空間の色データを入力し、前記エントリ番号生成
過程で生成したエントリ番号により前記テーブル手段
（３０）を検索して得た前記第２テーブル手段の先頭記
憶位置から色データ数分だけ順次テーブルデータを読出
し、入力色データから生成したテーブルデータと読出テ
ーブルデータとが一致した際に、前記エントリ番号をパ
レットデータとして変換出力する変換過程と、 前記エントリ番号で表現されたパレットデータを入力し
て前記第１テーブル手段（３０）を検索し、該検索で得
られた前記第２テーブル手段の先頭記憶位置の色データ
を復元色データとして出力する逆変換過程と、 を備えたことを特徴とする色データ管理方法。 - 【請求項８】複数成分で構成される所定の色空間におけ
る複数の色データをグループ化し、該グループ化された
色データに共通で各色データより短いデータ長をもつエ
ントリ番号を生成するエントリ番号生成手段（３４）
と、 前記エントリ番号の作成に使用していない前記各色デー
タ固有の残りの部分を組合せてテーブルデータを生成す
るテーブルデータ生成手段（３５）と、 前記グループ化された色データにつき前記テーブルデー
タ生成手段（３５）によって生成されたテーブルデータ
をグループ単位に格納した第２テーブル手段と、 前記グループ化された色データに共通なエントリ番号に
よる指定位置に、エントリ使用の有無を示す識別情報、
グループ化された色データの数、およびグループ化され
た色データの前記第２テーブル手段の先頭記憶位置のそ
れぞれを格納する第１テーブル手段と、 前記色空間から選択されたグループ単位の色データに基
づいて前記テーブル手段（３０）の新規登録または更新
を行うテーブル登録更新手段（３６）と、 前記色空間の色データから作られるエントリ番号によっ
て前記テーブル手段（３０）から読み出されたテーブル
データが入力された色データと一致するか、近似色の場
合は前記テーブル手段（３０）のエントリ番号を出力す
ることによって入力された色データを前記第１テーブル
手段（３０）のエントリ番号で表現されたパレットデー
タに変換する変換手段（３７）と、 前記エントリ番号で表現されたパレットデータとパレッ
トデータで表現されたエントリ番号によってパレット管
理テーブル（３０）から読み出されたテーブルデータと
からエントリ番号で表現されたパレットデータを前記色
空間の色データに戻す逆変換手段（３８）と、 を備えたことを特徴とする色データ管理装置。 - 【請求項９】請求項８記載の色データ管理装置に於い
て、前記変換手段（３７）は、 入力色データから前記エントリ番号生成手段（３４）で
生成したエントリ番号により前記第１テーブル手段（３
０）を検索する検索手段と、 該検索手段で得られた前記第２テーブル手段の先頭記憶
位置から色データ数分だけ順次テーブルデータを読出す
読出手段と、 該読出手段で読出したテーブルデータと前記入力色デー
タから生成したテーブルデータとを比較する比較手段
と、 該比較手段で一致出力が得られた際に、前記エントリ番
号をパレットデータとして変換出力する出力手段と、 を備えたことを特徴とする色データ管理装置。 - 【請求項１０】請求項８記載の色データ管理装置に於い
て、前記逆変換手段（３８）は、 エントリ番号で表現されたパレットデータを入力して前
記第１テーブル手段（３０）を検索する検索手段と、 該検索手段で得られた前記第２テーブル手段の先頭記憶
位置のテーブルデータを読出す読出手段と、 該読出手段による読出テーブルデータと前記エントリ番
号から元の色データを復元して出力する復元手段と、 を備えたことを特徴とする色データ管理装置。 - 【請求項１１】複数成分で構成された所定の色空間にお
ける複数の色データをグループ化し、グループ化された
色データに共通で各色データより短いデータ長をもつエ
ントリ番号を生成するエントリ番号生成過程と、 前記エントリ番号の生成に使用していない各色データ固
有の残りの部分を組合せてテーブルデータを生成するテ
ーブルデータ生成過程と、 前記グループ化された色データにつき前記テーブルデー
タ生成過程によって生成されたテーブルデータをグルー
プ単位に第２テーブルに格納すると共に、グループデー
タの最終位置を示す終端情報を付加する第２テーブル格
納過程、 前記グループ化された色データに共通なエントリ番号に
より第１テーブル手段（３０）を指定して、エントリ使
用の有無を示す識別情報、およびグループ化された色デ
ータの前記第２テーブル手段の先頭記憶位置のそれぞれ
を格納する第１テーブル登録更新過程と、 前記色空間の色データを入力し、前記エントリ番号生成
過程で生成したエントリ番号により前記テーブル手段
（３０）を検索して得た前記第２テーブル手段の先頭記
憶位置から前記終端符号が得られるまでのテーブルデー
タを順次読出し、入力色データから生成したテーブルデ
ータと読出テーブルデータとが一致した際に、前記エン
トリ番号をパレットデータとして変換出力する変換過程
と、 前記エントリ番号で表現されたパレットデータを入力し
て前記第１テーブル手段（３０）を検索し、該検索で得
られた前記第２テーブル手段の先頭記憶位置の色データ
を復元色データとして出力する逆変換過程と、 を備えたことを特徴とする色データ管理方法。 - 【請求項１２】複数成分で構成される所定の色空間にお
ける複数の色データをグループ化し、該グループ化され
た色データに共通で各色データより短いデータ長をもつ
エントリ番号を生成するエントリ番号生成手段（３４）
と、 前記エントリ番号の作成に使用していない前記各色デー
タ固有の残りの部分を組合せてテーブルデータを生成す
るテーブルデータ生成手段（３５）と、 前記グループ化された色データにつき前記テーブルデー
タ生成手段（３５）によって生成されたテーブルデータ
をグループ単位に格納すると共に、グループデータの最
終位置に終端情報を付加した第２テーブル手段と、 前記グループ化された色データに共通なエントリ番号に
よる指定位置に、エントリ使用の有無を示す識別情報、
およびグループ化された色データの前記第２テーブル手
段の先頭記憶位置のそれぞれを格納した第１テーブル手
段と、 前記色空間から選択されたグループ単位の色データに基
づいて前記テーブル手段（３０）の新規登録または更新
を行うテーブル登録更新手段（３６）と、 前記色空間の色データから作られるエントリ番号によっ
て前記テーブル手段（３０）から読み出されたテーブル
データが入力された色データと一致するか、近似色の場
合は前記テーブル手段（３０）のエントリ番号を出力す
ることによって 入力された色データを前記第１テーブル
手段（３０）のエントリ番号で表現されたパレットデー
タに変換する変換手段（３７）と、 前記エントリ番号で表現されたパレットデータとパレッ
トデータで表現されたエントリ番号によってパレット管
理テーブル（３０）から読み出されたテーブルデータと
からエントリ番号で表現されたパレットデータを前記色
空間の色データに戻す逆変換手段（３８）と、 を備えたことを特徴とする色データ管理装置。 - 【請求項１３】請求項１２記載の色データ管理装置に於
いて、前記変換手段（３７）は、 色データを入力して前記エントリ番号生成手段（３４）
で生成したエントリ番号により前記第１テーブル手段
（３０）を検索する検索手段と、 該検索手段で得られた前記第２テーブル手段の先頭記憶
位置から終端符号が得られるまでのテーブルデータを順
次読出す読出手段と、 該読出手段からのテーブルデータと前記入力色データか
ら生成したテーブルデータとを比較する比較手段と、 該比較手段で一致出力が得られた際に、前記エントリ番
号をパレットデータとして変換出力する出力手段と、 を備えたことを特徴とする色データ管理装置。 - 【請求項１４】請求項１２記載の色データ管理装置に於
いて、前記逆変換手段（３８）は、 エントリ番号で表現されたパレットデータを入力して前
記第１テーブル手段（３０）を検索する検索手段と、 該検索手段で得られた前記第２テーブル手段の先頭記憶
位置のテーブルデータを読出す読出手段と、 該読出手段による読出テーブルデータと前記エントリ番
号から元の色データを復元して出力する復元手段と、 を備えたことを特徴とする色データ管理装置。 - 【請求項１５】請求項７乃至１４記載の色データ管理方
法および装置に於いて、前記第１テーブル手段（３０）
に、更に、前記第２テーブル手段に格納したグループ単
位に格納したテーブルデータの中の任意の１つのテーブ
ルデータを登録し、入力パレットデータを色に変換する
際に、該第１テーブルに登録したテーブルデータとエン
トリ番号からグループ内の特定の色データを復元するこ
とを特徴とする色データ管理方法および装置。 - 【請求項１６】請求項１乃至１５記載の色データ管理方
法および装置に於いて、前記色空間を、特定の装置で出
力表現可能な色空間とし、他の装置で表現する際に該他
の装置で表現可能な色空間に変換することを特徴とする
色データ管理方法および装置。 - 【請求項１７】請求項１６記載の色データ管理方法およ
び装置に於いて、前記色空間を、ディスプレイ表示用の
色空間、印刷用の色空間、あるいは人間の色知覚と同等
な色空間としたことを特徴とする色データ管理方法およ
び装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05060141A JP3124648B2 (ja) | 1993-03-19 | 1993-03-19 | 色データ管理方法及び装置 |
| US08/198,278 US5537579A (en) | 1993-03-19 | 1994-02-18 | Method and apparatus for managing color data |
| DE4408990A DE4408990C2 (de) | 1993-03-19 | 1994-03-16 | Verfahren zur Verwaltung von Farbdaten |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05060141A JP3124648B2 (ja) | 1993-03-19 | 1993-03-19 | 色データ管理方法及び装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06274138A JPH06274138A (ja) | 1994-09-30 |
| JP3124648B2 true JP3124648B2 (ja) | 2001-01-15 |
Family
ID=13133572
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP05060141A Expired - Fee Related JP3124648B2 (ja) | 1993-03-19 | 1993-03-19 | 色データ管理方法及び装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5537579A (ja) |
| JP (1) | JP3124648B2 (ja) |
| DE (1) | DE4408990C2 (ja) |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5608426A (en) * | 1993-09-28 | 1997-03-04 | Ncr Corporation | Palette management for application sharing in collaborative systems |
| US6396504B1 (en) * | 1994-04-29 | 2002-05-28 | Sun Microsystems, Inc. | Graphical image data reformatting method and apparatus |
| JPH08185149A (ja) * | 1995-01-05 | 1996-07-16 | Fujitsu Ltd | 画像処理における階調色獲得方法および装置 |
| US6331856B1 (en) | 1995-11-22 | 2001-12-18 | Nintendo Co., Ltd. | Video game system with coprocessor providing high speed efficient 3D graphics and digital audio signal processing |
| US5736989A (en) * | 1996-01-11 | 1998-04-07 | Apple Computer, Inc. | System and method for minimizing color interpolation tables |
| US5652831A (en) * | 1996-02-01 | 1997-07-29 | Industrial Technology Reasearch Institute | Variable point interpolation apparatus and method with scalable architecture for color correction |
| US6008816A (en) * | 1996-04-25 | 1999-12-28 | Microsoft Corporation | Method and system for managing color specification using attachable palettes and palettes that refer to other palettes |
| US5867145A (en) * | 1996-07-01 | 1999-02-02 | Sun Microsystems, Inc. | Graphical image recasting |
| US6518981B2 (en) * | 1997-11-12 | 2003-02-11 | Canon Kabushiki Kaisha | Generating and using a color palette |
| WO2000023978A1 (en) * | 1998-10-20 | 2000-04-27 | Chris Gladwin | Rgb encoding |
| JP2000235382A (ja) * | 1998-12-18 | 2000-08-29 | Sony Corp | 画像処理装置、画像処理方法 |
| JP2001195051A (ja) | 2000-01-12 | 2001-07-19 | Konami Co Ltd | 画像表示用データ生成装置及び記録媒体 |
| US7091985B1 (en) * | 2000-05-16 | 2006-08-15 | International Business Machines Corporation | System and method for compressing color data using expandable color palette |
| US7728744B2 (en) * | 2005-10-26 | 2010-06-01 | Analog Devices, Inc. | Variable length decoder system and method |
| US8285972B2 (en) | 2005-10-26 | 2012-10-09 | Analog Devices, Inc. | Lookup table addressing system and method |
| US8024551B2 (en) * | 2005-10-26 | 2011-09-20 | Analog Devices, Inc. | Pipelined digital signal processor |
| JP2008302596A (ja) * | 2007-06-07 | 2008-12-18 | Casio Electronics Co Ltd | 印刷装置 |
| US8301990B2 (en) * | 2007-09-27 | 2012-10-30 | Analog Devices, Inc. | Programmable compute unit with internal register and bit FIFO for executing Viterbi code |
| DE102007051345A1 (de) * | 2007-10-26 | 2009-04-30 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Explosivstoffladung |
| CN106128412A (zh) * | 2016-08-30 | 2016-11-16 | 南京巨鲨显示科技有限公司 | 一种基于嵌入式设备的yuv与rgb色域转换方法 |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6019359A (ja) * | 1983-07-13 | 1985-01-31 | Canon Inc | カラ−画像処理装置 |
| JPS628193A (ja) * | 1985-07-04 | 1987-01-16 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | カラー画像表示装置 |
| GB2218881B (en) * | 1988-05-16 | 1992-07-22 | Ardent Computer Corp | Graphics control planes |
| US5003299A (en) * | 1988-05-17 | 1991-03-26 | Apple Computer, Inc. | Method for building a color look-up table |
| US5162925A (en) * | 1988-11-17 | 1992-11-10 | Canon Kabushiki Kaisha | Color image processor capable of performing masking using a reduced number of bits |
| US5309551A (en) * | 1990-06-27 | 1994-05-03 | Texas Instruments Incorporated | Devices, systems and methods for palette pass-through mode |
| JPH04246690A (ja) * | 1990-08-29 | 1992-09-02 | Xerox Corp | 高品質のイメージを並みの解像度で表示する方法 |
| US5363218A (en) * | 1990-11-26 | 1994-11-08 | Konica Corporation | Color estimation method for compressing color image data for image reproduction |
| GB9101493D0 (en) * | 1991-01-23 | 1991-03-06 | Crosfield Electronics Ltd | Improvements relating to colour image processing |
| JPH0522658A (ja) * | 1991-07-12 | 1993-01-29 | Pioneer Electron Corp | 表示制御装置 |
| US5196924A (en) * | 1991-07-22 | 1993-03-23 | International Business Machines, Corporation | Look-up table based gamma and inverse gamma correction for high-resolution frame buffers |
| US5337166A (en) * | 1992-02-14 | 1994-08-09 | Fuji Xerox Co., Ltd. | Color signal transforming apparatus |
| JP2793463B2 (ja) * | 1992-04-28 | 1998-09-03 | インターナショナル・ビジネス・マシーンズ・コーポレイション | カラーセツト選択装置及びその方法並びにカラー選択管理方法 |
| JP2582999B2 (ja) * | 1992-07-22 | 1997-02-19 | インターナショナル・ビジネス・マシーンズ・コーポレイション | カラーパレット発生方法、装置及びデータ処理システム並びにルックアップテーブル入力発生方法 |
-
1993
- 1993-03-19 JP JP05060141A patent/JP3124648B2/ja not_active Expired - Fee Related
-
1994
- 1994-02-18 US US08/198,278 patent/US5537579A/en not_active Expired - Fee Related
- 1994-03-16 DE DE4408990A patent/DE4408990C2/de not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| DE4408990C2 (de) | 1999-07-08 |
| US5537579A (en) | 1996-07-16 |
| JPH06274138A (ja) | 1994-09-30 |
| DE4408990A1 (de) | 1994-09-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3124648B2 (ja) | 色データ管理方法及び装置 | |
| US4639771A (en) | Image processing system | |
| US7363478B2 (en) | Retrieving multi-byte vector elements from byte indexed table using replicated and consecutive number added indices for each element index | |
| US5343311A (en) | Indexed processing of color image data | |
| JP2004229277A (ja) | 補間を使用する色空間変換 | |
| JPH08251425A (ja) | 第１の三次元色空間刺激色を第２の三次元色空間刺激色に変換する装置 | |
| KR920704496A (ko) | 복수개의 선택된 이미지를 변환시키도록 복합 이미지 변환 모듈을 마련하는 칼라 이미지 처리 시스템 | |
| JP3976849B2 (ja) | 補間器入力データを生成する装置 | |
| JP2647033B2 (ja) | ルックアップテーブル作成方法及びルックアップテーブル作成装置 | |
| US7443544B2 (en) | Accelerating color conversion using a temporary palette cache | |
| JPH07288705A (ja) | カラー画像処理装置および方法 | |
| US5995716A (en) | System for organizing codes representing selectable colors in a digital printing apparatus | |
| JPH10307703A (ja) | ビット拡張装置 | |
| JP2002142121A (ja) | パターン表現システム及び方法 | |
| JP6501561B2 (ja) | データ処理装置およびその制御方法、プログラム | |
| JP2002354276A (ja) | 色変換方法および色変換装置 | |
| JP2003101806A (ja) | 画像処理装置および画像処理方法 | |
| US6778294B1 (en) | Palette color cache | |
| JPH06348586A (ja) | メモリ | |
| JP3871027B2 (ja) | 色データ変換装置 | |
| JP2003150948A (ja) | 信号処理用プロセッサ | |
| JP2003069841A (ja) | 色変換装置、色変換方法および記録媒体 | |
| JPH05112038A (ja) | プリント装置 | |
| JPH06348447A (ja) | 画像処理装置 | |
| JP2003274159A (ja) | 画像認識方法及び画像認識装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20000926 |
|
| LAPS | Cancellation because of no payment of annual fees |