JPH05290154A - フルカラー圧縮データの伸長／小色化装置 - Google Patents

Abstract

(57)【要約】 【目的】本発明は、伸長したフルカラーデータを展開す
るためのメモリを不要としてヒストグラム作成を高速に
行え、フルカラー圧縮データからカラーパレットコード
をリアルタイムで高速に生成できることを最も主要な目
的としている。 【構成】フルカラー圧縮データをＲＧＢ各所定ビットの
フルカラーデータに伸長する伸長手段と、伸長したフル
カラーデータからそれぞれのｎビットを選択して３ｎビ
ットとしアドレスとして出力するデータ選択手段と、デ
ータ選択手段からのアドレスに基づいて小色化のための
ヒストグラムを作成し、ヒストグラムに基づいてカラー
パレットコード変換のための変換用データを作成し、ア
ドレスに対応するカラーパレットコードを変換用データ
によりカラーパレットコードに変換し出力するヒストグ
ラム作成・変換手段と、伸長手段、データ選択手段、ヒ
ストグラム作成・変換手段の制御を行なう制御手段とを
備えたことを特徴としている。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、フルカラー圧縮データ
をカラーパレットコードに変換する装置に係り、特に伸
長したフルカラーデータを展開するためのメモリを不要
としかつヒストグラムの作成を高速に行なえると共に、
フルカラー圧縮データからカラーパレットコードをリア
ルタイムで高速に生成し得るようにしたフルカラー圧縮
データの伸長／小色化装置に関するものである。

【０００２】

【従来の技術】従来、ドット当たり２５６階調のフレー
ムバッファを持ち、パレット機能によって１６７０万色
（２４ビット）中、２５６色を選択して表示を行なえる
システムにおいて、フルカラー圧縮データを伸長して表
示する場合、一度伸長したフルカラーデータを主メモリ
に展開し、ソフトウェアにより各色の出現回数のヒスト
グラムを作成して、代表する２５６色を選択し、他の色
を２５６色のいずれかに対応させ、その結果に基づいて
パレットを設定し、それをフレームバッファに書き込ん
で表示させている。

【０００３】しかしながら、このような方法では、伸長
したフルカラーデータを展開するために、広いメモリ空
間が必要であり、またヒストグラム作成等のソフトウェ
ア処理に時間がかかり、実用上十分なスピードで表示す
ることができない。

【０００４】

【発明が解決しょうとする問題点】以上のように、従来
においては、伸長したフルカラーデータを展開するため
のメモリが必要であり、またヒストグラムの作成に時間
がかかるという問題があった。

【０００５】本発明の目的は、伸長したフルカラーデー
タを展開するためのメモリを不要としかつヒストグラム
の作成を高速に行なえると共に、フルカラー圧縮データ
からカラーパレットコードをリアルタイムで高速に生成
することが可能な極めて信頼性の高いフルカラー圧縮デ
ータの伸長／小色化装置を提供することにある。

【０００６】

【課題を解決するための手段】上記の目的を達成するた
めに本発明では、フルカラー圧縮データをカラーパレッ
トコードに変換する装置において、フルカラー圧縮デー
タをＲＧＢ各所定ビットのフルカラーデータに伸長する
伸長手段と、伸長手段により伸長されたフルカラーデー
タからそれぞれのｎビットを選択して３ｎビットとしア
ドレスとして出力するデータ選択手段と、ランダムアク
セスメモリで構成され、データ選択手段から出力される
アドレスに基づいて小色化のためのヒストグラムを作成
すると共に、ヒストグラムに基づいてカラーパレットコ
ード変換のための変換用データを作成し、データ選択手
段から出力されるアドレスに対応するカラーパレットコ
ードを変換用データによりカラーパレットコードに変換
して出力するヒストグラム作成・変換手段と、伸長手
段、データ選択手段、およびヒストグラム作成・変換手
段の制御を行なう制御手段とを備えて構成している。こ
こで、特に上記データ選択手段としては、伸長されたフ
ルカラーデータからそれぞれの上位ｎビットを選択して
３ｎビットとするようにしている。

【０００７】

【作用】従って、本発明のフルカラー圧縮データの伸長
／小色化装置においては、フルカラー圧縮データをＲＧ
Ｂ各所定ビットのフルカラーデータに伸長し、この伸長
されたフルカラーデータからそれぞれのｎビットを選択
して３ｎビットとしアドレスとして出力し、このアドレ
スに基づいて小色化のためのヒストグラムを作成するこ
とにより、フルカラーデータをメモリに展開することな
く、小色化のためのヒストグラムの作成を高速に実現す
ることができる。

【０００８】また、ヒストグラムに基づいてカラーパレ
ットコード変換のための変換用データを作成し、上記ア
ドレスに対応するカラーパレットコードを変換用データ
により変換して出力することにより、フルカラー圧縮デ
ータをカラーパレットコードにリアルタイムで高速に変
換することができる。

【０００９】

【実施例】以下、本発明の一実施例について図面を参照
して詳細に説明する。

【００１０】図１は、本発明によるフルカラー圧縮デー
タの伸長／小色化装置におけるヒストグラム作成装置の
構成例を示すブロック図である。すなわち、図１に示す
ように、本ヒストグラム作成装置は、伸長手段１と、デ
ータ選択手段２と、ヒストグラム作成テーブル３１およ
びインクリメント器３２よりなるヒストグラム作成手段
３と、制御手段４とから構成している。ここで、伸長手
段１は、フルカラー圧縮データをＲＧＢ各８ビットの２
４ビットフルカラーデータに伸長するものである。

【００１１】また、データ選択手段２は、伸長手段１に
より伸長されたＲＧＢ各８ビットの２４ビットフルカラ
ーデータから、それぞれの上位ｎビットを選択（高周波
成分をカットするため）して３ｎビットとし、ヒストグ
ラム作成テーブル３１にアドレスとして出力するもので
ある。

【００１２】さらに、ヒストグラム作成テーブル３１
は、ランダムアクセスメモリ（ＲＡＭ）で構成され、デ
ータ選択手段２から出力されるアドレスの値を読み出
し、その値にインクリメント器３２で１を加えて再度同
アドレスに書き込むことで、小色化のためのヒストグラ
ムを作成するものである。

【００１３】さらにまた、インクリメント器３２は、ヒ
ストグラム作成テーブル３１から読み出されたデータを
インクリメント（１を加える）し、書き込み用データを
作成するものである。なお、制御手段４は、伸長手段
１、データ選択手段２、ヒストグラム作成テーブル３１
およびインクリメント器３２の制御を行なうものであ
る。

【００１４】次に、図２は、本発明によるフルカラー圧
縮データの伸長／小色化装置におけるパレットコード生
成装置の構成例を示すブロック図である。すなわち、図
２に示すように、本パレットコード生成装置は、伸長手
段１１と、データ選択手段１２と、変換テーブル１３
と、制御手段１４とから構成している。ここで、伸長手
段１１は、フルカラー圧縮データをＲＧＢ各８ビットの
２４ビットフルカラーデータに伸長するものである。

【００１５】また、データ選択手段１２は、伸長手段１
１により伸長されたＲＧＢ各８ビットの２４ビットフル
カラーデータから、それぞれの上位ｎビットを選択（高
周波成分をカットするため）して３ｎビットとし、変換
テーブル１３にアドレスとして出力するものである。

【００１６】さらに、変換テーブル１３は、ランダムア
クセスメモリ（ＲＡＭ）で構成され、前記で作成された
ヒストグラムに基づいてカラーパレットコード変換のた
めの変換用データを作成し、この変換用データにより、
データ選択手段１２から出力されるアドレスに対応する
８ビットカラーパレットコードを出力するものである。
さらにまた、制御手段１４は、伸長手段１１、データ選
択手段１２、変換テーブル１３の制御を行なうものであ
る。

【００１７】次に、以上のように構成した本実施例のフ
ルカラー圧縮データの伸長／小色化装置における、フル
カラー圧縮データから８ビットカラーパレットコード生
成の作用について説明する。

【００１８】まず、図１におけるヒストグラム作成装置
により、ヒストグラムの作成が行なわれる。すなわち、
フルカラー圧縮データが伸長手段１により図３に示すよ
うな２４ビットフルカラーデータに伸長されながら、２
４ビット中の３ｎビットの組み合わせについて、その出
現回数のヒストグラムが作成される。これは、ヒストグ
ラム作成テーブル３１にはじめオール０を書き込んでお
き、３ｎビットがアドレスとして読み出され、インクリ
メント（＋１）、書き込みを行なうことにより、図３に
示すような２³ⁿエントリのヒストグラムが作成される。

【００１９】次に、上記で作成されたヒストグラムに基
づいて、ソフトウェアにより代表する２５６色が決定さ
れ、他の２³ⁿ−２５６色についても、その２５６色のど
れを対応させるかが決定され、変換用データ（パレット
データ）が作成される。

【００２０】次に、図２におけるパレットコード生成装
置により、８ビットカラーパレットコードの生成が行な
われる。すなわち、上記で作成された変換用データが変
換テーブル１３に書き込まれ、伸長手段１１から出力さ
れる図４に示すような２４ビットフルカラーデータの３
ｎビットが、図４に示すような変換テーブル１３のアド
レスとして、８ビットカラーパレットコードへの変換が
行なわれる。

【００２１】上述したように、本実施例のフルカラー圧
縮データの伸長／小色化装置は、フルカラー圧縮データ
をＲＧＢ各８ビットの２４ビットフルカラーデータに伸
長する伸長手段１と、伸長手段１により伸長されたＲＧ
Ｂ各８ビットの２４ビットフルカラーデータから、それ
ぞれの上位ｎビットを選択して３ｎビットとし、ヒスト
グラム作成テーブル３１にアドレスとして出力するデー
タ選択手段２と、ランダムアクセスメモリ（ＲＡＭ）で
構成され、データ選択手段２から出力されるアドレスの
値を読み出し、その値にインクリメント器３２で１を加
えて再度同アドレスに書き込むことで、小色化のための
ヒストグラムを作成するヒストグラム作成テーブル３１
と、ヒストグラム作成テーブル３１から読み出されたデ
ータをインクリメント（１を加える）し、書き込み用デ
ータを作成するインクリメント器３２と、伸長手段１、
データ選択手段２、ヒストグラム作成テーブル３１およ
びインクリメント器３２の制御を行なう制御手段４とよ
りなるヒストグラム作成装置、フルカラー圧縮データを
ＲＧＢ各８ビットの２４ビットフルカラーデータに伸長
する伸長手段１１と、伸長手段１１により伸長されたＲ
ＧＢ各８ビットの２４ビットフルカラーデータから、そ
れぞれの上位ｎビットを選択して３ｎビットとし、変換
テーブル１３にアドレスとして出力するデータ選択手段
１２と、ランダムアクセスメモリ（ＲＡＭ）で構成さ
れ、前記で作成されたヒストグラムに基づいてカラーパ
レットコード変換のための変換用データを作成し、この
変換用データにより、データ選択手段１２から出力され
るアドレスに対応する８ビットカラーパレットコードを
出力する変換テーブル１３と、伸長手段１１、データ選
択手段１２、変換テーブル１３の制御を行なう制御手段
１４とよりなるパレットコード生成装置から構成したも
のである。

【００２２】従って、フルカラー圧縮データをＲＧＢ各
８ビットの２４ビットフルカラーデータに伸長し、この
伸長された２４ビットフルカラーデータからそれぞれの
上位ｎビットを選択して３ｎビットとしアドレスとして
出力し、このアドレスに基づいて小色化のためのヒスト
グラムを作成するため、従来のようにフルカラーデータ
をメモリに展開することなく、小色化のためのヒストグ
ラムの作成を高速に実現することが可能となる。

【００２３】また、ヒストグラムに基づいてカラーパレ
ットコード変換のための変換用データを作成し、上記ア
ドレスに対応するカラーパレットコードを変換用データ
により変換して出力するため、フルカラー圧縮データを
８ビットカラーパレットコードに、リアルタイムで高速
に変換することが可能となる。

【００２４】すなわち、小色化のためのヒストグラム作
成をハードウェアで実現することにより、従来必要であ
った伸長したフルカラーデータを展開するためのメモリ
が不要となり、しかも高速なヒストグラム作成を行なう
ことが可能となる。

【００２５】また、ヒストグラムに基づいてソフトウェ
アで作成した変換用データを格納する変換テーブルによ
り、フルカラー圧縮データから８ビットカラーパレット
コードを、リアルタイムで高速に生成することが可能と
なる。尚、本発明は上記実施例に限定されるものではな
く、次のようにしても同様に実施できるものである。

【００２６】（ａ）上記実施例では、伸長手段１によ
り、フルカラー圧縮データをＲＧＢ各８ビットの２４ビ
ットフルカラーデータに伸長する場合について説明した
が、何んらこれに限られるものではなく、フルカラー圧
縮データをＲＧＢ各所定ビットのフルカラーデータに伸
長するようにしてもよいものである。

【００２７】（ｂ）上記実施例では、ヒストグラム作成
装置の伸長手段１、データ選択手段２、ヒストグラム作
成テーブル３１、インクリメント器３２、制御手段４
と、パレットコード生成装置の伸長手段１１、データ選
択手段１２、変換テーブル１３、制御手段１４とを別個
に構成する場合について説明したが、伸長手段１と伸長
手段１１、データ選択手段２とデータ選択手段１２、ヒ
ストグラム作成テーブル３１およびインクリメント器３
２と変換テーブル１３をそれぞれ共用し、それぞれの機
能を実現させる制御手段を組み合わせることにより、ハ
ードウェア量を削減することが可能となる。

【００２８】（ｃ）上記実施例では、伸長された２４ビ
ットフルカラーデータから、高周波成分をカットする目
的で、上位ｎビットを選択する場合について説明した
が、何んらこれに限られるものではない。

【００２９】（ｄ）上記実施例において、ソフトウェア
処理を変更することにより、フルカラー圧縮データから
８ビットグレイスケールデータへの変換を行なうことも
可能となる。

【００３０】

【発明の効果】以上説明したように本発明によれば、フ
ルカラー圧縮データをＲＧＢ各所定ビットのフルカラー
データに伸長する伸長手段と、伸長手段により伸長され
たフルカラーデータからそれぞれのｎビットを選択して
３ｎビットとしアドレスとして出力するデータ選択手段
と、ランダムアクセスメモリで構成され、データ選択手
段から出力されるアドレスに基づいて小色化のためのヒ
ストグラムを作成すると共に、ヒストグラムに基づいて
カラーパレットコード変換のための変換用データを作成
し、データ選択手段から出力されるアドレスに対応する
カラーパレットコードを変換用データによりカラーパレ
ットコードに変換して出力するヒストグラム作成・変換
手段と、伸長手段、データ選択手段、およびヒストグラ
ム作成・変換手段の制御を行なう制御手段とを備えて構
成したので、伸長したフルカラーデータを展開するため
のメモリを不要としかつヒストグラムの作成を高速に行
なえると共に、フルカラー圧縮データからカラーパレッ
トコードをリアルタイムで高速に生成することが可能な
極めて信頼性の高いフルカラー圧縮データの伸長／小色
化装置が提供できる。

【図面の簡単な説明】

【図１】本発明によるフルカラー圧縮データの伸長／小
色化装置におけるヒストグラム作成装置の一実施例を示
すブロック図。

【図２】本発明によるフルカラー圧縮データの伸長／小
色化装置におけるパレットコード生成装置の一実施例を
示すブロック図。

【図３】図１における出力の例をそれぞれ示す図。

【図４】図２における出力の例をそれぞれ示す図。

【符号の説明】

１…伸長手段、２…データ選択手段、３…ヒストグラム
作成手段、３１…ヒストグラム作成テーブル、３２…イ
ンクリメント器、４…制御手段、１１…伸長手段、１２
…データ選択手段、１３…変換テーブル、１４…制御手
段。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 フルカラー圧縮データをカラーパレット
   コードに変換する装置において、 前記フルカラー圧縮データをＲＧＢ各所定ビットのフル
   カラーデータに伸長する伸長手段と、 前記伸長手段により伸長されたフルカラーデータからそ
   れぞれのｎビットを選択して３ｎビットとしアドレスと
   して出力するデータ選択手段と、 ランダムアクセスメモリで構成され、前記データ選択手
   段から出力されるアドレスに基づいて小色化のためのヒ
   ストグラムを作成すると共に、前記ヒストグラムに基づ
   いてカラーパレットコード変換のための変換用データを
   作成し、前記データ選択手段から出力されるアドレスに
   対応するカラーパレットコードを前記変換用データによ
   りカラーパレットコードに変換して出力するヒストグラ
   ム作成・変換手段と、 前記伸長手段、データ選択手段、およびヒストグラム作
   成・変換手段の制御を行なう制御手段と、 を備えて成ることを特徴とするフルカラー圧縮データの
   伸長／小色化装置。
2. 【請求項２】 前記データ選択手段としては、伸長され
   たフルカラーデータからそれぞれの上位ｎビットを選択
   して３ｎビットとするようにしたことを特徴とする請求
   項１に記載のフルカラー圧縮データの伸長／小色化装
   置。