JP3110255B2 - キャラクタデータ圧縮処理装置およびキャラクタデータの圧縮方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、テレビジョン用ゲーム
システムにおいてキャラクタデータを圧縮して使用する
キャラクタデータ圧縮処理装置およびキャラクタデータ
の圧縮方法に関する。

【０００２】

【従来の技術】一般に、テレビジョン用ゲームシステム
においてキャラクタデータを圧縮して使用するキャラク
タデータ圧縮処理装置のデータ圧縮の手法としては、ハ
フマン等による符号化法、エリアス等による算術演算
（四則演算）を用いた符号化／複合化法、Ｌｅｍｐｅｌ
−Ｚｉｖ符号（スライド辞書法、動的辞書法）やＢｅｎ
ｔｌｅｙ−Ｓｌｅａｔｏｒ−Ｔａｒｊａｎ−Ｗｅｉ（Ｂ
ＳＴＷ）アルゴリズム等のユニバーサル符号法、動的ハ
フマン符号化法等がある。これらの圧縮手法は、圧縮前
後で情報落ちを許さない可逆性のアルゴリズムを用いた
もので、一般にロスレス（ＬＯＳＳＬＥＳＳ）圧縮と呼
ばれている。

【０００３】ここで、従来のロスレス圧縮されたキャラ
クタデータを用いたコンピュータソフトウェアによるテ
レビジョン用ゲームシステム（以下、ＴＶゲームと称
す）の例を図３（第１の従来例）および図４（第２の従
来例）に示す。一般に、ＴＶゲームに用いられるキャラ
クタデータは、データ量を少なくするために、カラーパ
レットを用いることが多い。この場合、キャラクタデー
タは量子化された色データであるので、１ビットデータ
が異なるだけでも、出力される色が大きく変わる。この
ため、カラーパレットを用いたキャラクタデータを圧縮
する場合は、データエラーが全く発生しない前記ロスレ
ス圧縮が採用される。

【０００４】通常、ロスレス圧縮手法は、可変長符号に
なるため、圧縮された後にどこに所望のキャラクタがあ
るかを示すためのアドレス変換テーブルが必要になって
くる。ロスレス圧縮の場合、データによっては圧縮でき
ない場合や圧縮率が非常に低い場合が出てくる。この場
合、アドレス変換テーブルはキャラクタデータのオーバ
ーヘッドになるため、かかるオーバーヘッドを含む圧縮
されたデータは、圧縮する前のキャラクタデータよりも
増えることがあり、故に圧縮前のデータアクセススピー
ドより遅くなることになる。

【０００５】かかる処理スピード上での問題に対処する
ため、図３に示した第１の従来例では、アドレス変換デ
ータを格納するアドレス変換テーブル１を、キャラクタ
データを格納するキャラクタファイル２と別に持つ構成
とし、キャラクタ圧縮時には、キャラクタメモリー２内
のキャラクタデータをロスレス圧縮した後に、かかる圧
縮キャラクタデータとアドレス変換テーブル１内のアド
レス変換データとを合成し、圧縮データファイル３に格
納している。図３中の６は圧縮データファイル３内の合
成データからアドレス変換データを読み込むアドレス変
換データ読み込み部（バッファメモリ）、７は圧縮デー
タファイル３内の合成データからキャラクタデータを読
み込むキャラクタデータ読み込み部、８はアドレス変換
部、９はデータ伸張部である。第１の従来例において、
キャラクタ伸張時には、アドレス変換データとキャラク
タデータとを個別に識別し、アドレス変換データについ
てはアドレス変換を行い、キャラクタデータについては
データ伸張を行う。そして、中央処理演算部（ＣＰＵ）
４の制御に基づいてグラフィックコントローラ（ＧＲＡ
ＰＨＩＣ ＣＯＮＴＲＯＬＬＥＲ）５にて伸張されたデ
ータを処理する。

【０００６】あるいは、図４に示した第２の従来例で
は、大きなバッファメモリ（ＦＩＦＯ）１１を持って、
ある一定時間内にトータルの圧縮率を稼ぐことで、アク
セススピードを緩衝している。図４中の１１は伸張され
たデータを一時的に蓄積するためのバッファメモリであ
る。

【０００７】

【発明が解決しようとする課題】図３に示した第１の従
来例の圧縮手法を用いたＴＶゲームのシステムでは、ア
ドレス変換データ読み込み部６とキャラクタデータ読み
込み部７の２個の別系統のメモリが必要となり、メモリ
サイズの縮小の要請に反する。

【０００８】また、図４に示した第２の従来例では、伸
張データ用バッファメモリ１１が空になると処理がスト
ップすることから、どんなキャラクタデータの組み合わ
せでもリアルタイムに動く、といった保証ができない。

【０００９】本発明は、上記課題に鑑み、別系統のテー
ブルを用いずに圧縮データの量を減らすことで圧縮前の
アクセススピードを保証するキャラクタデータ圧縮処理
装置およびキャラクタデータの圧縮方法を提供すること
を目的とする。

【００１０】

【課題を解決するための手段】本発明の請求項１に係る
課題解決手段は、カラーパレット形式のキャラクタデー
タを格納するキャラクタテーブルと、該キャラクタテー
ブル内の前記キャラクタデータを所定の色空間方式のデ
ータに変換する第１のデータ方式変換部と、該第１のデ
ータ方式変換部から与えられた前記所定の色空間方式の
データについて離散コサイン変換を施して空間的な相関
を除去し一部の係数にエネルギーを集中させる軸変換部
と、該軸変換部から与えられた前記コサイン関数を量子
化する量子化部と、該量子化部にて量子化された情報に
対して逆量子化を行い符号割り当てを行う逆量子化部
と、該逆量子化部にて符号割り当てされたデータを前記
所定の色空間方式のデータに変換する逆軸変換部と、該
逆軸変換部にて変換された前記所定の色空間方式のデー
タを再びカラーパレット形式に変換する第２のデータ方
式変換部と、前記キャラクタテーブルから与えられたデ
ータを所定の論理方式で圧縮する第１の圧縮部と、前記
第２のデータ方式変換部から与えられたデータを前記所
定の論理方式で圧縮する第２の圧縮部と、前記第１の圧
縮部からの圧縮データと前記第２の圧縮部からの圧縮デ
ータのいずれかを選択する選択部と、該選択部の選択を
切り換え指示する切り換え部と、アドレス変換データを
格納するアドレス変換テーブルと、該アドレス変換テー
ブルのアドレス変換データと前記選択部で選択されたい
ずれかの圧縮データとを合成するデータ合成部と、該デ
ータ合成部にて合成されたデータを格納する合成データ
格納ファイルとを備え、前記切り換え部は、初期段階で
前記第１の圧縮部を選択するよう前記等配回路を初期設
定する初期設定手段と、前記データ合成部で合成された
合成データのデータ量が量子化された前記キャラクタデ
ータのデータ量より大であるか否かを判断するデータ判
断手段と、該データ判断手段にて前記合成データのデー
タ量が量子化された前記キャラクタデータのデータ量よ
り大であると判断したときに前記第２の圧縮部を選択す
るよう前記選択部の入力切り換えを行う入力切り換え手
段とを備える。

【００１１】本発明の請求項２に係る課題解決手段は、
カラーパレット形式のキャラクタデータを所定の論理方
式で圧縮する第１の圧縮行程と、該第１の圧縮行程に平
行して、量子化された前記キャラクタデータを所定の色
空間方式のデータに変換する第１の変換行程と、前記所
定の色空間方式のデータについて離散コサイン変換を施
して空間的な相関を除去し一部の係数にエネルギーを集
中させる第２の変換行程と、該第２の変換行程において
離散コサイン変換されたデータを量子化する第３の変換
行程と、該第３の変換行程において量子化されたデータ
を再び逆量子化する第４の変換行程と、該第４の変換行
程において逆量子化されたデータを前記所定の色空間方
式のデータに変換する第５の変換行程と、該第５の変換
行程において前記所定の色空間方式のデータに変換され
たデータを前記カラーパレット形式に変換する第６の変
換行程と、該第６の変換行程で変換されたデータを前記
所定の論理方式で圧縮する第２の圧縮行程と、前記圧縮
行程で得られた圧縮データとこれに対応するアドレス変
換データとを合成する第１の合成行程と、該第１の合成
行程で合成された前記合成データのデータ量が量子化さ
れた前記キャラクタデータのデータ量より大であるか否
かを判断するデータ判断行程と、該データ判断行程で前
記合成データのデータ量が量子化された前記キャラクタ
データのデータ量より小であると判断したときに前記合
成データを所定のファイルに格納する第１の格納行程
と、前記データ判断行程で前記合成データのデータ量が
量子化された前記キャラクタデータのデータ量より大で
あると判断したときに前記第２の圧縮行程で得られた圧
縮データとこれに対応するアドレス変換データとを合成
する第２の合成行程と、該第２の合成行程で合成された
合成データを前記第１の合成行程で合成された前記合成
データに代えて前記所定のファイルに格納する第２の格
納行程とを備える。

【００１２】

【作用】本発明請求項１に係るキャラクタデータ圧縮処
理装置、および請求項２に係るキャラクタデータの圧縮
方法では、初期段階に、切り換え部の初期設定手段にて
第１の圧縮部を選択するよう等配回路を初期設定する。
そして、カラーパレット形式のキャラクタデータを圧縮
し、アドレス変換データを合成する。そして、合成デー
タが圧縮前よりデータが小さくなるときは、そのままの
合成データを圧縮する。一方、圧縮前よりデータが大き
くなる時は、カラーパレット形式のキャラクタデータを
第１のデータ方式変換部にてＲＧＢまたはＹＩＱの色空
間方式のデータに分解した後、軸変換部にて離散コサイ
ン変換を施して空間的な相関を除去し一部の係数にエネ
ルギーを集中させ、さらに量子化部にて量子化する。そ
うすると、逆量子化部、逆軸変換部および第２のデータ
方式変換部にデータを再びカラーパレット形式に戻した
ときにデータは冗長性を有することになる。かかる冗長
性を有するデータについて、所定の論理方式で圧縮を行
えば、キャラクタデータを直接圧縮するのに比べて圧縮
度が飛躍的に向上する。この場合、視覚特性を利用した
データの冗長成分の付加は、最終的にアドレス変換デー
タを含めて、圧縮前よりデータ量が大きくならないギリ
ギリの程度に抑えることで画像の劣化は極力抑えること
ができる。また、従来例に比べて、別系統のアドレス変
換テーブルや、アクセススピードを緩衝するための大き
なバッファメモリは必要なくなる。

【００１３】

【実施例】

｛第１の実施例｝ ＜構成＞図１および図２は、本発明の第１の実施例のＴ
Ｖゲームにおけるキャラクタデータ圧縮処理装置を示す
ものであって、図１はキャラクタ圧縮回路、図２はキャ
ラクタ伸縮回路を夫々示している。

【００１４】図１において、２１はキャラクタデータ格
納用のキャラクタテーブル、２２はカラーパレット形式
のキャラクタデータ（以下カラーパレットデータと称
す）をテレビジョン用データに変換する第１のデータ方
式変換部、２３は２次元の軸変換部（離散コサイン変換
部：２Ｄ−ＤＣＴ）、２４は量子化部（Ｑ）、２５は逆
量子化部（−Ｑ）、２６は２次元の逆離散コサイン変換
部（２Ｄ−ＩＤＣＴ）、２７はテレビジョン用データを
再びカラーパレットデータに逆変換する第２のデータ方
式変換部、２８ａ，２８ｂは第１の従来例および第２の
従来例と同様のロスレス圧縮を行うロスレス（ＬＯＳＳ
ＬＥＳＳ）圧縮部、２９は選択部（マルチプレクサ：Ｍ
ＵＸ）、３０はアドレス変換データを格納するアドレス
変換テーブル、３１は前記アドレス変換テーブル３０の
アドレス変換データと前記選択部２９からの出力信号を
合成するデータ合成部、３２はデータ合成部で合成した
データ（合成データ）のデータ量とキャラクタテーブル
２１内のカラーパレットデータのデータ量とを比較しそ
の比較結果に基づいて前記選択部２９の入力切り換えを
行う切り換え部、３３は前記データ合成部３１で合成さ
れたデータを格納する合成データ格納ファイルである。

【００１５】前記キャラクタテーブル２１は、データ量
の少ない量子化された色データとして、キャラクタデー
タをカラーパレット形式にて格納するものである。

【００１６】前記第１のデータ方式変換部２２は、前記
キャラクタテーブル２１内の前記カラーパレットデータ
を、日本国内のカラーテレビジョン放送の一般的な方式
であるＮＴＳＣ方式のＹＩＱ三次元色空間軸方式のデー
タに変換するものである。ここで、前記ＹＩＱ三次元色
空間軸とは、夫々８ビットデータの輝度信号Ｙおよび色
差信号Ｉ，Ｑで構成された色空間軸であって、前記輝度
信号Ｙは明るさ（輝度）、前記色差信号Ｉは主としてオ
レンジ〜シアン系の色相および彩度、Ｑは主としてマゼ
ンダ〜イエロおよびグリーン系の色相および彩度を意味
するもので、３原色（赤、緑、青）信号の視感度特性を
夫々Ｒ、Ｇ、Ｂとすれば、 Ｙ＝０．３０Ｒ＋０．５９Ｇ＋０．１１Ｂ Ｉ＝０．７４（Ｒ−Ｙ）−０．２７（Ｂ−Ｙ） Ｑ＝０．４８（Ｒ−Ｙ）＋０．４１（Ｂ−Ｙ） で表すことができる。前記輝度信号Ｙおよび前記各色差
信号Ｉ，Ｑは、夫々８ビットのデータである。

【００１７】前記離散コサイン変換部２３は、前記第１
のデータ方式変換部２２から与えられた前記ＹＩＱ三次
元色空間軸方式のデータのベクトルの各成分（直交規
定）すなわち、時間軸から空間周波数軸への変換を行う
もので、周期性を有するコサイン関数で表現し、高速フ
ーリエ変換のような高速アルゴリズムを用いて行列演算
にて変換する機能を有する。

【００１８】前記量子化部２４は、前記離散コサイン変
換部２３、または後述の圧縮されたデータの値を離散的
なレベルで近似するもので、一種の波形近似操作を行う
ものである。

【００１９】前記逆量子化部２５は、前記量子化部２４
にて量子化された波形近似情報に対して再び逆量子化を
行って２進符号を割り当てる（符号割り当て）ものであ
る。

【００２０】前記逆離散コサイン変換部２６は、前記離
散コサイン変換部２３の逆行列を用いて、前記逆量子化
部２５から与えられた符号をＹＩＱ三次元色空間軸に変
換するものである。

【００２１】前記選択部２９は、前記データ合成部３１
に与えるアドレス変換データとして、両ロスレス圧縮部
２８ａ，２８ｂのうちどちらのデータを用いるかを選択
するものである。

【００２２】前記アドレス変換テーブル３０は、可変長
符号としての前記圧縮データのどの部分に所望のキャラ
クタがあるかを示す（すなわち、前記キャラクタデータ
のオーバーヘッドとなる）アドレス変換データを格納す
るものである。

【００２３】前記データ合成部３１は、前記アドレス変
換テーブル３０からのアドレス変換データをオーバーヘ
ッドとして、その後に可変長符号としての前記圧縮デー
タを合成する。

【００２４】前記切り換え部３２は、初期段階で前記キ
ャラクタテーブル２１に直接接続された一方のロスレス
圧縮部（第１の圧縮部）２８ａを選択するよう前記等配
回路２９を初期設定する初期設定手段４０と、前記デー
タ合成部３１で合成したデータ（合成データ）のデータ
量が前記カラーパレットデータのデータ量より大である
か否かを判断するデータ判断手段４１と、該データ判断
手段４１にて前記合成データのデータ量が前記カラーパ
レットデータのデータ量より大であると判断したときに
前記選択部２９の入力切り換えを行う入力切り換え手段
４２とから構成される。

【００２５】また、図２において、５１は前記合成デー
タ格納ファイル３３に格納された合成データを読み込む
読み込み部、５２は読み込み部５１内のデータを伸張す
るデータ伸張部、５３はデータ伸張部５２にて伸張され
たデータを受けてグラフィック処理するグラフィックコ
ントローラ、５４はアドレス変換部、５５はＣＰＵであ
る。

【００２６】＜動作＞上記構成のキャラクタデータ圧縮
処理装置の動作を説明する。まず、図１に示したキャラ
クタ圧縮回路において、まずキャラクタテーブル２１内
のカラーパレットデータをロスレス圧縮部２８ａへ直接
送出し、これを所定のアルゴリズムに従って圧縮する
（第１の圧縮行程）。そして、圧縮されたデータ（圧縮
データ）を選択部２９を通じてデータ合成部３１へ送信
する。データ合成部３１は前記アドレス変換テーブル３
０からのアドレス変換データと前記選択部２９からの圧
縮データを合成する（第１の合成行程）。ここで、合成
されたデータ（合成データ）のデータ量と、圧縮する前
のデータ、すなわちキャラクタテーブル２１内のカラー
パレットデータの量とを比較判断し（データ判断行
程）、前記合成データのデータ量が、元のカラーパレッ
トデータの量より少なければ、このときの圧縮データを
そのまま採用し、合成データ格納ファイル３３へ格納す
る（第１の格納行程：図１中のＡ）。

【００２７】一方、合成データのデータ量が圧縮前のカ
ラーパレットデータのデータ量より多くなる場合は、切
り換え部３２のデータ判断手段４１にてその旨を判断
し、かかる判断結果に基づき入力切り換え手段４２にて
選択部２９の入力を切り換える。そうすると、キャラク
タ圧縮回路は図１中のＢの経路を選択することになる
（第２の格納行程）。Ｂの経路では、まず、キャラクタ
テーブル２１内のカラーパレットデータ（キャラクタデ
ータ）を、第１のデータ方式変換部２２にてＮＴＳＣ方
式のＹＩＱ（各８ビット）三次元色空間軸方式のデータ
に変換する（第１の変換行程）。かかるデータについ
て、離散コサイン変換部２３にて２次元離散コサイン変
換をかけ、時間軸から空間周波数軸へ変換することによ
りデータの電力分布を集中させる（第２の変換行程）。
そして、量子化部２４にてデータを量子化する（第３の
変換行程）。該第３の変換行程における量子化動作で
は、視覚特性を考慮し、低域の空間周波数成分はあまり
量子化せず、高域の空間周波数成分について大きく量子
化する。さらに、これまでのフローの逆を行ない、逆量
子化部２５による逆量子化（第４の変換行程）、逆離散
コサイン変換部２６による２次元逆離散コサイン変換
（第５の変換行程）、および第２のデータ方式変換部２
７によるＹＩＱ−カラーパレット変換（第６の変換行
程）を行なう。しかる後、カラーパレットデータに対
し、ロスレス圧縮部２８ｂ（第２の圧縮部）にて再びロ
スレス圧縮を行う（第２の圧縮行程）。かかるフローＢ
の動作は、常にフローＡに平行して実行される。しかる
後、第２の圧縮行程で得られた圧縮データとこれに対応
するアドレス変換データとをデータ合成部３１にて合成
し（第２の合成行程）、該第２の合成行程で合成された
合成データを合成データ格納ファイル３３に対して出力
する（出力行程）。ここで、フローＢとフローＡを常に
平行処理により実行しているので、選択部２９で選択し
てからいずれかの圧縮データを合成データ格納ファイル
３３に格納するまでの時間を最小限に抑えることができ
る。

【００２８】このように処理すれば、視覚特性をほとん
ど劣化させることなしにカラーパレットデータに冗長性
を持たすことができるため、ロスレス圧縮の圧縮率を上
げることができ、アドレス変換データを含めても圧縮前
のデータ量以下に抑えることが可能となる。

【００２９】次に伸張動作を説明する。ＣＰＵ５５から
カラーパレットデータが要求されると、当該カラーパレ
ットデータに対するキャラクタアドレスがグラフィック
コントローラ５３より発生される。アドレス変換部５４
は、このキャラクタアドレスに対する圧縮データの変換
アドレスを読み込み部５１より呼び出す。圧縮データの
アドレスはアドレス変換部５４内の変換アドレスを基に
計算され、圧縮データは逐次読み出される。そして、デ
ータ伸張部５２にて読み出された圧縮データを伸張し、
グラフィックコントローラ５３へ送付する。

【００３０】このように、本実施例によれば、アドレス
変換データを含めても、合成データ格納ファイル３３に
格納する圧縮データのデータ量を必ず圧縮前のデータ量
より少なくできるので、図２のように、キャラクタ伸縮
回路において、別系統のテーブルも、ＦＩＦＯも必要な
いシンプルな構成となり、且つ、圧縮前のアクセススピ
ードは確実に保証することができる。この場合、視覚特
性を利用したデータの冗長成分の付加は、最終的にアド
レス変換データを含めて、圧縮前よりデータ量が大きく
ならないギリギリの程度に抑えることで画像の劣化は極
力抑えることができる。

【００３１】｛変形例｝ （１）図に示すように、第１の実施例では、第１のデー
タ方式変換部２２にてカラーパレットデータをＮＴＳＣ
方式のＹＩＱ三次元色空間軸方式のデータに変換してい
たが、その他の方式、例えばＰＡＬ方式またはＳＥＣＡ
Ｍ方式カラーのＲ−Ｙ、Ｂ−Ｙ（ＲＧＢ）方式に変換し
てもよい。

【００３２】

【発明の効果】本発明の請求項１および請求項２による
と、カラーパレット形式のキャラクタデータを直接圧縮
した圧縮データのデータ量が元のキャラクタデータのデ
ータ量より多い場合に、色空間方式への変換、離散コサ
イン変換、および量子化を施した後、逆量子化、逆離散
コサイン変換、およびカラーパレット形式への変換を行
い、データに冗長性を持たせてから所定の論理方式で圧
縮を行うので、アドレス変換データを含めても、そのデ
ータ量は必ず圧縮前のデータ量よりも少なくなる。した
がって、図２の如く、キャラクタ伸張回路について、第
１の従来例（図３参照）および第２の従来例（図４参
照）のように別系統のテーブルやＦＩＦＯの必要がなく
なり、全体としてシンプルな構成となる。しかも、圧縮
前のアクセススピードを確実に向上できるという効果が
ある。

【図面の簡単な説明】

【図１】本発明の第１の実施例のキャラクタデータ圧縮
処理装置のキャラクタ圧縮回路を示す図である。

【図２】本発明の第１の実施例のキャラクタデータ圧縮
処理装置のキャラクタ伸縮回路を示す図である。

【図３】第１の従来例のＴＶゲームにおける圧縮伸張シ
ステムの構成を示す図である。

【図４】第２の従来例のＴＶゲームにおける圧縮伸張シ
ステムの構成を示す図である。

【符号の説明】

２１ キャラクタテーブル ２２ 第１のデータ方式変換部 ２３ 離散コサイン変換部 ２４ 量子化部 ２５ 逆量子化部 ２６ 逆離散コサイン変換部 ２７ 第２のデータ方式変換部 ２８ａ 第１の圧縮部 ２８ｂ 第２の圧縮部 ２９ 選択部 ２９ 等配回路 ３０ アドレス変換テーブル ３１ データ合成部 ３２ 切り換え部 ３３ 合成データ格納ファイル ４０ 初期設定手段 ４１ データ判断手段 ４２ 入力切り換え手段 ５１ 読み込み部 ５２ データ伸張部 ５３ グラフィックコントローラ ５４ アドレス変換部 ５５ ＣＰＵ

フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 11/00 - 11/22 H04N 7/24 - 7/68 H04N 1/41 - 1/419

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 カラーパレット形式のキャラクタデータ
   を格納するキャラクタテーブルと、 該キャラクタテーブル内の前記キャラクタデータを所定
   の色空間方式のデータに変換する第１のデータ方式変換
   部と、 該第１のデータ方式変換部から与えられた前記所定の色
   空間方式のデータについて離散コサイン変換を施して空
   間的な相関を除去し一部の係数にエネルギーを集中させ
   る軸変換部と、 該軸変換部から与えられた前記コサイン関数を量子化す
   る量子化部と、 該量子化部にて量子化された情報に対して逆量子化を行
   い符号割り当てを行う逆量子化部と、 該逆量子化部にて符号割り当てされたデータを前記所定
   の色空間方式のデータに変換する逆軸変換部と、 該逆軸変換部にて変換された前記所定の色空間方式のデ
   ータを再びカラーパレット形式に変換する第２のデータ
   方式変換部と、 前記キャラクタテーブルから与えられたデータを所定の
   論理方式で圧縮する第１の圧縮部と、 前記第２のデータ方式変換部から与えられたデータを前
   記所定の論理方式で圧縮する第２の圧縮部と、 前記第１の圧縮部からの圧縮データと前記第２の圧縮部
   からの圧縮データのいずれかを選択する選択部と、 該選択部の選択を切り換え指示する切り換え部と、 アドレス変換データを格納するアドレス変換テーブル
   と、 該アドレス変換テーブルのアドレス変換データと前記選
   択部で選択されたいずれかの圧縮データとを合成するデ
   ータ合成部と、 該データ合成部にて合成されたデータを格納する合成デ
   ータ格納ファイルとを備え、 前記切り換え部は、 初期段階で前記第１の圧縮部を選択するよう前記等配回
   路を初期設定する初期設定手段と、 前記データ合成部で合成された合成データのデータ量が
   量子化された前記キャラクタデータのデータ量より大で
   あるか否かを判断するデータ判断手段と、 該データ判断手段にて前記合成データのデータ量が量子
   化された前記キャラクタデータのデータ量より大である
   と判断したときに前記第２の圧縮部を選択するよう前記
   選択部の入力切り換えを行う入力切り換え手段とを備え
   るキャラクタデータ圧縮処理装置。
2. 【請求項２】 カラーパレット形式のキャラクタデータ
   を所定の論理方式で圧縮する第１の圧縮行程と、 該第１の圧縮行程に平行して、量子化された前記キャラ
   クタデータを所定の色空間方式のデータに変換する第１
   の変換行程と、 前記所定の色空間方式のデータについて離散コサイン変
   換を施して空間的な相関を除去し一部の係数にエネルギ
   ーを集中させる第２の変換行程と、 該第２の変換行程において離散コサイン変換されたデー
   タを量子化する第３の変換行程と、 該第３の変換行程において量子化されたデータを再び逆
   量子化する第４の変換行程と、 該第４の変換行程において逆量子化されたデータを前記
   所定の色空間方式のデータに変換する第５の変換行程
   と、 該第５の変換行程において前記所定の色空間方式のデー
   タに変換されたデータを前記カラーパレット形式に変換
   する第６の変換行程と、 該第６の変換行程で変換されたデータを前記所定の論理
   方式で圧縮する第２の圧縮行程と、 前記圧縮行程で得られた圧縮データとこれに対応するア
   ドレス変換データとを合成する第１の合成行程と、 該第１の合成行程で合成された前記合成データのデータ
   量が量子化された前記キャラクタデータのデータ量より
   大であるか否かを判断するデータ判断行程と、 該データ判断行程で前記合成データのデータ量が量子化
   された前記キャラクタデータのデータ量より小であると
   判断したときに前記合成データを所定のファイルに格納
   する第１の格納行程と、 前記データ判断行程で前記合成データのデータ量が量子
   化された前記キャラクタデータのデータ量より大である
   と判断したときに前記第２の圧縮行程で得られた圧縮デ
   ータとこれに対応するアドレス変換データとを合成する
   第２の合成行程と、 該第２の合成行程で合成された合成データを前記第１の
   合成行程で合成された前記合成データに代えて前記所定
   のファイルに格納する第２の格納行程とを備えるキャラ
   クタデータの圧縮方法。