JPH04276983A - 記録媒体及び画像データ圧縮方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、画像データをビット
圧縮する画像データ圧縮方法及びこの方法により作成さ
れた圧縮画像データの記録媒体に関する。

【０００２】

【従来の技術】例えば動画や静止画のデジタル画像デー
タを、例えば光ディスク等の記録媒体に記録する場合、
制限のある記録容量を最大限に生かして、できるだけ大
容量のデータを記録できることが望ましい。このために
、画像データはデータ圧縮されて記録媒体に記録される
。

【０００３】この画像データの圧縮のために、従来、Ｄ
ＶＩ（ＤｉｇｉｔａｌＶｉｄｅｏ　Ｉｎｔｅｒａｃｔｉ
ｖｅ）やＤＣＴ（Ｄｉｓｃｒｅｔｅ　Ｃｏｓｉｎｅ　Ｔ
ｒａｎｓｆｏｒｍ　）などの圧縮符号化方式が提案され
ている。

【０００４】

【発明が解決しようとする課題】しかしながら、以上の
ような従来の圧縮符号化方式は、符号化のアルゴリズム
が複雑である。例えばＤＣＴなどでは積和演算（浮動小
数点の掛け算）が必要であって、ハードウエアの構成が
大規模になってしまう。また、デコードのために大容量
のメモリが必要であって、専用の特殊なチップを必要と
し、汎用のＤＳＰ（Ｄｉｇｉｔａｌ　Ｓｉｇｎａｌ　Ｐ
ｒｏｃｅｓｓｏｒ；デジタル信号処理プロセッサ）を使
用することができず、デコーダが高価格になってしまう
。

【０００５】また、画像信号のフレーム相関を用いてデ
ータ圧縮しているため、デコード時にエラーが発生する
と、そのエラーの影響が他のフレームまで伝播してしま
う欠点がある。

【０００６】そこで、この発明の出願人は、次に説明す
るような新規な画像データ圧縮方法を考えた。

【０００７】図１３及び図１４は、この新規な画像デー
タ圧縮方法を実行するエンコード処理の一例のブロック
図である。なお、この図は、エンコード処理の概念構成
図である。

【０００８】この例においては、原画像データは、その
１フレーム（１画面）が図１５Ａに示すように、横方向
が２５６画素、縦方向が１９２画素で構成される。そし
て、１画素は、３原色のそれぞれが５ビットで表される
１５ビットのデジタルデータとされている。この例では
、この原画像データを１フレーム単位で以下のようにし
てデータ圧縮処理を行う。

【０００９】すなわち、原画像の１フレームのデータは
、入力端１を通じて第１領域分割手段２に供給されて、
図１５Ｂに示すように、１フレームの画像がそれぞれ横
×縦＝６４画素×１６画素からなる４８個の第１ブロッ
ク領域の画像データＧ１（０）〜Ｇ１（４７）　に分割
され、レジスタ３の各記録エリアにストアされる。

【００１０】そして、各第１ブロック領域の画像データ
Ｇ１（ｉ）（ｉ　＝０〜４７、以下同じ）は、第１のベ
クトル量子化手段４に供給される。図１２の例では、各
第１ブロック領域の画像データＧ１（ｉ）に対して、第
１のベクトル量子化手段４がそれぞれ設けられて、並列
処理される。 もっとも、このように並列処理せずに、画像データＧ１
（０）からＧ１（４７）　まで順次にベクトル量子化処
理するようにしても勿論よい。後述する各処理において
も同様である。

【００１１】各ベクトル量子化手段４では、各第１ブロ
ック領域の画像データＧ１（ｉ）毎に、画素として表わ
れる色が１６色以内となるようにベクトル量子化がなさ
れる。すなわち、各第１ブロック領域内で表われている
画素の色の合計が１６色以内であれば、その全ての色が
代表色とされ、各画素データはそのままとされる。また
、各第１ブロック領域の画像データＧ１（ｉ）内で表わ
れている画素の色の合計が１６色以上であれば、量子化
誤差が最小となるように、その第１ブロック領域内の画
素の色が１６色以下になるように画像データが丸められ
る。そして、そのとき、選択された１６色が代表色とさ
れる。

【００１２】このベクトル量子化の手法としては、例え
ば赤、青、緑の三原色の色成分を互いに直交する方向に
とって３次元色空間を考えて、各画素間のその色空間上
の距離を求め、互いの距離の短い画素同志をまとめるこ
とにより、第１ブロック領域内の画素の色が１６色の代
表色以内に収まるように画素データを丸める方法を採用
する。なお、従来から提案されている種々のベクトル量
子化の手法を用いることも勿論できる。

【００１３】こうして、１６色に丸められた各第１ブロ
ック領域の画像データＧ１（ｉ）は、それぞれラベリン
グ手段５に供給され、以下のラベリング処理が各第１ブ
ロックの画像データＧ１（０）〜Ｇ１（４７）　に対し
、並列処理される。各ラベリング手段５では、前記各第
１ブロック領域についてそれぞれ代表色として選択され
た１６色以下の色データ（１５ビット）の表ＬＵＴ１（
ｉ）が作成される（図１６Ａ参照）。以下、この色デー
タの表を色変換テーブルという。

【００１４】また、各ラベリング手段５では、色変換テ
ーブルＬＵＴ１（ｉ）が参照されて、各第１ブロック領
域の１６色に丸められた画素データが、その画素の色が
対応する色変換テーブルＬＵＴ１（ｉ）上の色番号（０
〜１５）で表現される第１ラベル画像データＬａｂ１（
ｉ）に変換される（図１６Ｂ参照）。この場合、色変換
テーブルＬＵＴ１（ｉ）上の色番号は、図１６から明ら
かなように、０番から１５番であるので、４ビットで表
現できる。したがって、以上のベクトル量子化処理によ
り、原画像の１画素当たり１５ビットのデータは、１画
素当たり４ビットの第１ラベル画像データにビット圧縮
される。

【００１５】こうして、各ラベリング手段５からは、そ
れぞれの第１ブロック領域の画像データＧ１（０）〜Ｇ
１（４７）　に対して色変換テーブルＬＵＴ１（０）〜
色変換テーブルＬＵＴ１（４７）　と、それぞれ４ビッ
トの色番号表示の画像データである第１ラベル画像デー
タＬａｂ１（０）〜Ｌａｂ１（４７）　が得られ、レジ
スタ６及び７にそれぞれ一時記憶される。

【００１６】色変換テーブルＬＵＴ１（０）〜ＬＵＴ１
（４７）　は、記録媒体例えばＣＤ−ＲＯＭに、そのフ
レームの画像データに対応を付けて記録される。

【００１７】また、各第１ラベル画像データＬａｂ１（
０）〜Ｌａｂ１（４７）　は、第２段階の圧縮処理手段
８にそれぞれ供給される。

【００１８】図１４は、１つの第１ブロック領域Ｇ１（
ｉ）のラベル画像データＬａｂ１（ｉ）に対する第２段
階の圧縮処理手段８の一例のブロックである。

【００１９】すなわち、レジスタ６からの第１ブロック
領域の第１ラベル画像データは、第２領域分割手段１１
に供給される。この第２領域分割手段１１では、図１５
Ｃに示すように、横×縦＝６４画素×１６画素からなる
第１ブロック領域のそれぞれが、それぞれ横×縦＝８画
素×８画素からなる１６個の第２ブロック領域に分割さ
れ、各第２ブロック領域の第１ラベル画像データＧ２（
０）〜Ｇ２（１５）　が、レジスタ１２の各記録エリア
にストアされる。

【００２０】そして、各第２ブロック領域の第１ラベル
画像データＧ２（ｊ）（ｊ＝０〜１５、以下同じ）は、
第２のベクトル量子化手段１３に供給される。図１４の
例においても、各第２ブロック領域に対して、第２のベ
クトル量子化手段１３がそれぞれ設けられて、並列処理
される。

【００２１】各ベクトル量子化手段１３では、各第２ブ
ロック領域内で、画素として表われる色が４色以内とな
るようにベクトル量子化がなされる。すなわち、先ず、
各色番号で表されている画素のデータが元の１５ビット
のデータに色変換テーブルＬＵＴ１（ｉ）が参照されて
一旦戻される。そして、各第２ブロック領域内で表われ
ている画素の色の合計が４色以上であれば、誤差が最小
となるような状態で、その第２ブロック領域内の複数の
画素の色が４色となるように画素データが丸められる。 そして、そのとき、選択された４色の色番号が代表色番
号とされる。

【００２２】こうして、４色以下に丸められた各第２ブ
ロック領域の画像データは、それぞれラベリング手段１
４に供給され、以下のラベリング処理が並列処理の状態
でなされる。

【００２３】すなわち、各ラベリング手段１４では、前
記各第２ブロック領域についてそれぞれ代表色番号とし
て選択された４以下の、その第２ブロック領域が含まれ
る第１ブロック領域の色変換テーブル上の色番号データ
（各色番号データは４ビット）のテーブル（以下色番号
変換テーブルという）ＬＵＴ２（ｊ）が作成される（図
１７Ａ参照）。

【００２４】また、各ラベリング手段１４では、上記色
番号変換テーブルＬＵＴ２（ｊ）が参照されて、各第２
ブロック領域の画像データが、各画素の色が対応する色
番号変換テーブルＬＵＴ２（ｊ）上の色番号のインデッ
クス番号（０〜３）で表現される第２ラベル画像データ
Ｌａｂ２（ｊ）に変換される（図１７Ｂ参照）。この場
合、色番号変換テーブルＬＵＴ２（ｊ）上の色番号のイ
ンデックス番号は、図１７から明らかなように、０番か
ら３番であるので、２ビットで表現できる。したがって
、以上のベクトル量子化処理により、原画像の１画素当
たり１５ビットのデータは、１画素当たり２ビットの第
２ラベル画像データにビット圧縮される。

【００２５】こうして、各ラベリング手段１４からは、
それぞれの第２ブロック領域の画像データＧ２（０）〜
Ｇ２（１５）　に対して色番号変換テーブルＬＵＴ２（
０）〜ＬＵＴ２（１５）と、色番号変換テーブルのイン
デックス番号表示からなる画像データである第２ラベル
画像データＬａｂ２（０）〜Ｌａｂ２（１５）　が得ら
れ、それぞれレジスタ１５及び１６に一時記憶される。

【００２６】そして、これら色番号変換テーブルＬＵＴ
２（０）〜ＬＵＴ２（１５）　と、第２ラベル画像デー
タＬａｂ２（０）〜Ｌａｂ２（１５）　とが、記録媒体
例えばＣＤ−ＲＯＭに、そのフレームに対応を付けて記
録される。したがって、記録媒体には、各１フレームに
ついて、前記色変換テーブルＬＵＴ１（ｉ）と、色番号
変換テーブルＬＵＴ２（ｊ）と、１画素２ビットの第２
ラベル画像データＬａｂ２（ｊ）（ｉ＝０〜４７、ｊ＝
０〜１５）が記録される。

【００２７】このようにしてビット圧縮されて伝送（記
録再生）された画像データのデコーダ処理は次のように
してなされる。

【００２８】すなわち、先ず、各第２ブロック領域単位
の画像データについて、色番号変換テーブルＬＵＴ２（
ｊ）が参照されて、１画素が２ビットの第２ラベル画像
データＬａｂ２（ｊ）から１画素が４ビットの第１ラベ
ル画像データにデコードされる。そして、この第２ブロ
ック領域単位の第１ラベル画像データから第１ブロック
領域単位の第１ラベル画像データＬａｂ１（ｉ）が得ら
れ、色変換テーブルＬＵＴ１（ｉ）が参照されて、この
第１ブロック領域単位の第１ラベル画像データＬａｂ１
（ｉ）から、各画素が元の１５ビットの色データの画像
データに復元される。

【００２９】以上のように、デコード処理は、変換テー
ブルを用いて簡単に行うことができる。したがって、Ｄ
ＣＴのような大容量メモリを必要とせず、また積和演算
も必要としないので、汎用のＤＳＰを用いてデコード処
理することができ、デコード装置が安価になる。

【００３０】また、画像のフレーム間の相関を用いずに
圧縮処理を行うので、デコード時にエラーが生じても、
エラーは処理単位内で終結し、他の処理単位のフレーム
に伝播することがないという効果がある。処理単位は１
フレームでなく、複数フレームとして、第１ブロック領
域は、３次元的に分割するようにしてもよい。

【００３１】以上説明したように、先の発明の場合には
、第２ブロック領域内で４色以下になるように量子化さ
れて、１画素１５ビットのデータが、１画素２ビットの
データに圧縮される。しかしながら、１枚の画像フレー
ム内では、色の変化すなわち色のダイナミックレンジが
大きい部分と、そうでない部分があり、全ての第２ブロ
ック領域に４色を割り当てる必要はない。このため、先
の発明の場合には、圧縮効率が悪い。

【００３２】この発明は、この点にかんがみ、各小領域
（以上の例では第２ブロック領域）の色のダイナミック
レンジに応じたビット数に圧縮できるようにした画像デ
ータ圧縮方法及びその方法により圧縮された画像データ
が記録された記録媒体を提供することを目的とする。

【００３３】

【課題を解決するための手段】この発明による画像デー
タ圧縮方法においては、画像を複数の画素からなる小領
域に分割し、それぞれの小領域内の画像データに対し、
全ての前記小領域で量子化誤差が一定となるような状態
で、色情報について量子化処理を施し、各画素のデータ
を前記各小領域毎の色のダイナミックレンジに応じたビ
ット数に圧縮するようにする。

【００３４】また、色情報について量子化処理を、デー
タ量が一定となるように行なって、各画素のデータを前
記各小領域毎の色のダイナミックレンジに応じたビット
数に圧縮するようにしてもよい。

【００３５】そして、以上のようにして色のダイナミッ
クレンジに応じて適応的にビット圧縮された画像データ
が記録媒体に記録される。記録媒体としては、ＣＤ−Ｒ
ＯＭが好適である。

【００３６】

【作用】今、例えば各小領域に対する割り当て色数が最
大４色であるとする。上述の構成によれば、色の変化が
激く、色のダイナミックレンジが大きい小領域に対して
は、最大の４色がその小領域に割り当てられ、その小領
域の画像データは、１画素が２ビットで表現される。そ
して、色の変化が平坦な、色のダイナミックレンジが小
さい小領域では色数が減少しても量子化誤差はさほど増
大しない。このため、色のダイナミックレンジが小さい
小領域に対する割り当て色数は２色あるいは１色でよく
なる。色数が２色の場合には、１画素は１ビットで表現
可能である。また、色数が１色の場合には、その小領域
全体に対して、その１色の色データを伝送（記録）する
ことにより、画素のデータとしては伝送する必要がなく
なる。つまり、１色の小領域の画素は０ビットで表現で
きる。このような、色のダイナミックレンジに適応して
ビット圧縮を行うことにより高能率のデータ圧縮ができ
る。

【００３７】

【実施例】以下、この発明の一実施例を図を参照しなが
ら説明する。ところで、前述した画像データ圧縮方法の
例では、第１ブロック領域は、１画面を均等に分割して
縦×横がそれぞれ所定の複数第２ブロック領域からなる
ものとして静的（固定的）にグループ分割している。

【００３８】ところが、このようにグループ分割を静的
に行った場合には、各第１ブロック領域内の画像データ
のダイナミックレンジが大きく、量子化誤差が大きくな
ってしまう。このため、画像の内容によっては、領域の
境界が画面上に表われてしまったり、量子化誤差が限界
以上に大きくなってしまう。

【００３９】以下に説明する実施例においては、上記の
点を考慮して、グループ分割を動的に行うことで量子化
誤差を少なくし、圧縮効率を高めることを可能にしてい
る。以下、図を参照しながら、この実施例について説明
する。

【００４０】図１及び図２は、この例の画像データ圧縮
方法を実行するエンコード装置の一例のブロック図であ
る。この例においては、圧縮した画像データはＣＤ−Ｒ
ＯＭに記録する。このＣＤ−ＲＯＭは、ゲーム機用のソ
フトとして用いられ、動画を再生できるように、画像デ
ータが高能率圧縮されている。

【００４１】この例においては、前述の例と同様に、１
フレーム（１画面）は、図３Ａに示すように、横×縦＝
２５６画素×１９２画素で構成され、また、１画素は三
原色がそれぞれ５ビットで表される１５ビット（実際は
２バイト）で構成されている。そして、この原画像デー
タが１フレーム単位で以下のようにデータ圧縮処理され
る。

【００４２】すなわち、原画像の１フレームのデータは
、入力端２１を通じてキャラクタ分割手段２２に供給さ
れ、図３Ｂに示すように、１フレームの画像がそれぞれ
横×縦＝８画素×８画素からなる小領域ブロック（前述
の例の第２ブロック領域に対応；以下このブロックをキ
ャラクタと称する）に分割される。したがって、図３Ｂ
にも示したように、１フレームの画像は、３２×２４＝
７６８個のキャラクタに分割される。そして、各キャラ
クタの画像データＣ（０）　〜Ｃ（７６７）　は、レジ
スタ２３に一時蓄えられる。

【００４３】このレジスタ２３からの各キャラクタの画
像データＣ（０）　〜Ｃ（７６７）　は、第１のベクト
ル量子化手段２４に供給される。この例においても、こ
のベクトル量子化手段２４においては、各キャラクタの
画像データＣ（０）　〜Ｃ（７６７）　が並列処理され
る。このように並列処理せずに、画像データＣ（０）　
〜Ｃ（７６７）　を順次にベクトル量子化処理するよう
にしても勿論よい。後述する各処理においても同様であ
る。

【００４４】このベクトル量子化手段２４では、各キャ
ラクタ画像データＣ（ｋ）　（ｋ＝０〜７６７）毎に、
そのキャラクタ内の画素として表われる色が４色以内と
なるようにベクトル量子化がなされる。すなわち、前述
もしたように、このベクトル量子化の手法としては種々
提案されているものが使用できるが、この例では、赤、
青、緑の三原色の色成分を互いに直交する方向にとって
３次元色空間を考えたとき、各画素間のその色空間上の
距離を求め、互いの距離の短い画素同志をまとめること
により、キャラクタ内の画素の色が４色以下の代表色に
収まるように画素データを丸める。

【００４５】そして、１フレーム内の全キャラクタにつ
いて、そのキャラクタ内の画素の色が４色に収まるよう
にベクトル量子化した後、その１フレーム内の全キャラ
クタ内における量子化誤差（代表色の位置を中心として
、その代表色と各画素との前記色空間上の距離に相当）
の最大値Ｅｍａｘ　を求める。このとき、予め、１フレ
ーム内の量子化誤差の最大値として許容されるスレッシ
ョールド値Ｅｔｈを設定しておく。そして、前記量子化
誤差の最大値Ｅｍａｘ　とスレッショールド値Ｅｔｈと
比較する。そして、量子化誤差の最大値Ｅｍａｘ　がス
レッショールド値Ｅｔｈより大きいときは、さらに、各
キャラクタ内の画像データについて、量子化誤差が前記
最大値Ｅｍａｘ　を越える直前までベクトル量子化を行
い、キャラクタ内の色数を減らしていく。これは、１フ
レーム内の全キャラクタ内の画像データのＳ／Ｎを均一
にするためである。これを、量子化誤差の最大値Ｅｍａ
ｘ　がスレッショールド値Ｅｔｈを越える直前まで行う
。このようにすれば、全てのフレームでのＳ／Ｎ比は一
定に保たれる。

【００４６】このように量子化すると、色の変化の平坦
なキャラクタでは、画素の色数が減る。これは、色の変
化の平坦なキャラクタでは、色数が減少しても量子化誤
差はさほど増大しないからである。この過程で、キャラ
クタ内の色数が２色に、さらには１色のみになるキャラ
クタも生じる。そして、各キャラクタ内で選択された色
が代表色とされる。

【００４７】こうして、ベクトル量子化手段２４からは
、各キャラクタ内では４色以下に圧縮された画像データ
が得られる。このベクトル量子化手段２４からのキャラ
クタ単位の画像データは、パレット分割手段２５に供給
される。

【００４８】このパレット分割手段２５では、キャラク
タをそのキャラクタ内の色の分布によって、似た色を持
つキャラクタ同志をまとめることにより、８つのグルー
プ（各グループをパレットと称する）に分類する。例え
ば、図３Ｃに示すように、画像の内容に応じて色調の似
た領域が、Ａ，Ｂ，Ｃ，Ｄ，Ｅ…のように生じたとした
場合、この領域Ａ，Ｂ，Ｃ，Ｄ，Ｅ…毎にパレットが構
成される。

【００４９】この例の場合、８つのパレットの割当方法
は、 （１）各キャラクタの代表色（キャラクタ内の色の平均
値）を計算し、各キャラクタはその代表色からなるもの
と仮定する。 （２）ベクトル量子化を行い、１フレーム内の全てのキ
ャラクタを８色に量子化する。すなわち、キャラクタ数
は７６８であるので、キャラクタの代表色は最大７６８
色となるが、これを８色のキャラクタに量子化する。 （３）同じラベル（代表色）を持つキャラクタ同志をま
とめて一つのパレットとする。 の３ステップにより行われる。

【００５０】なお、このパレットは、連続したキャラク
タの領域である必要はなく、飛び飛びのキャラクタ同志
が、１つのパレットを構成してもよい。

【００５１】８個のパレットのデータＰ（０）　〜Ｐ（
７）　は、レジスタ２６に一時蓄えられ、それぞれ第２
のベクトル量子化手段２７に供給され、並列処理される
。

【００５２】第２のベクトル量子化手段２７では、各パ
レット毎に１６色の代表色が決定される。このとき、１
つのパレット内の色数が１６色より多ければ、キャラク
タ内の場合と同様に、ベクトル量子化が行われてパレッ
ト内の色が１６色になるように丸められる。そして、そ
の結果の１６色が代表色とされる。

【００５３】こうして、それぞれ１６色に丸められた８
個のパレットのキャラクタ単位の画像データＰ（０）　
〜Ｐ（７）　は、それぞれラベリング手段２８に供給さ
れ、並列処理される。各ラベリング手段２８では、各パ
レットについてそれぞれ代表色として選定された１６色
又は１６以下の色データの色変換テーブルＣＯＬ（０）
　〜ＣＯＬ（７）　が作成され、レジスタ２９に一時蓄
えられる（図４参照）。そして、この色変換テーブルＣ
ＯＬ（０）　〜ＣＯＬ（７）　のデータは、記録データ
として記録処理手段３８に供給される。

【００５４】また、各ラベリング手段２８では、各色変
換テーブルＣＯＬ（０）　〜ＣＯＬ（７）が参照されて
、各パレットに含まれる各キャラクタについて、それぞ
れ１６色に丸められた画素データが、そのパレットの色
変換テーブル上で、その画素の色が対応する色番号で表
現されるラベル画像データＬＡＢ（０）　〜ＬＡＢ（７
）　に変換される（図５参照）。そして、このラベル画
像データＬＡＢ（０）　〜ＬＡＢ（７）　が、レジスタ
３０に一時蓄えられる。

【００５５】この場合、前述もしたように、キャラクタ
は、４又は３色からなるもの（図５Ａ）、２色からなる
もの（図５Ｂ）、１色のみからなるもの（図５Ｃ）があ
る。キャラクタが４又は３色の場合には、その４又は３
色の色番号を示すテーブルが存在すれば、各画素データ
は、その色番号テーブルのどれであるか示す２ビットの
データで表すことができる。したがって、４又は３色か
らなるキャラクタの各画素データは、２ビットで表現す
ることができる。同様に、キャラクタが２色であれば、
そのキャラクタの２色の色番号テーブルと、それぞれ１
ビットの画素データで表すことができる。さらに、１色
のみであれば、後述するように、その色データのみとす
ることができる。

【００５６】２ビットで表現できるキャラクタを２ビッ
トモードキャラクタ、１ビットで表現できるキャラクタ
を１ビットモードキャラクタ、１色のみのキャラクタを
単色キャラクタと、以下称する。

【００５７】デコード処理を考慮した場合、２ビットモ
ードキャラクタ、１ビットモードキャラクタ、単色キャ
ラクタは、それぞれまとめて取り扱ったほうが高速処理
ができる。しかし、１フレーム中の７６８個のキャラク
タにおいては、一般に、図６Ａに示すように、各モード
キャラクタは、分散して混在する。図６で、■は１ビッ
トモードキャラクタ、■は２ビットモードキャラクタ、
○は単色キャラクタを示している。

【００５８】そこで、レジスタ３０からの各パレットの
ラベル画像データＬＡＢ（０）　〜ＬＡＢ（７）　は、
ソート手段３１に供給され、図６Ｂに示すように、２ビ
ットモードキャラクタ、１ビットモードキャラクタ、単
色キャラクタの順に１フレームのキャラクタデータが並
べ換えられる。

【００５９】そして、このソート手段３１では、１フレ
ームのキャラクタについて元の順序への並べ換えのため
のテーブル（以下これをスクリーンテーブルという）ｓ
ｃｒが形成される。このスクリーンテーブルｓｃｒは、
図７に示すように、１フレームの画像をキャラクタと同
じ大きさの小領域に分割したとき、各小領域についてキ
ャラクタ番号ＣＮｏ．　と、パレット番号ＰＮｏ．　が
定められて構成される。キャラクタ番号ＣＮｏ．　は、
その小領域の位置に表示されるべきキャラクタのソート
後の１フレーム中でのキャラクタ順位である。また、パ
レット番号ＰＮｏ．　は、その小領域に表示されるキャ
ラクタが、８個のパレットのうちのどのパレットに含ま
れているかを示す。すなわち、どの色変換テーブルをデ
コード時に使用するかを示すことになる。この場合、１
つの小領域のキャラクタ番号ＣＮｏ．　とパレット番号
ＰＮｏ．　とは、例えば２バイトのデータで構成される
。

【００６０】また、この例の場合、キャラクタ番号ＣＮ
ｏ．　のうちの０〜１５までは、単色キャラクタに対し
てのみ割り当てられる。すなわち、テーブルｓｃｒにお
いて、ある小領域の位置に表示されるキャラクタが単色
キャラクタであるときには、その小領域に対しては、パ
レット番号ＰＮｏ．　は２ビットモード又は１ビットモ
ードキャラクタと同様に割り当てられるが、キャラクタ
番号ＣＮｏ．　の代わりに、そのパレットの色変換テー
ブルの０〜１５の色番号のうちのそのキャラクタの色の
色番号が割り当てられる。したがって、単色キャラクタ
については、このスクリーンテーブルｓｃｒに、そのキ
ャラクタの色のデータを前記のように登録して記録する
ことにより、後述する各キャラクタについての圧縮画像
データとしては記録しない。

【００６１】以上のような単色キャラクタのため、２ビ
ットモード及び１ビットモードのキャラクタに対するキ
ャラクタ番号は、１６番から始まる。もともと、キャラ
クタ番号には、１０ビットが割り当てられているので、
このような番号のシフトには十分に余裕がある。

【００６２】スクリーンテーブルｓｃｒのデータは、記
録データとして記録処理手段３８に供給される。

【００６３】そして、以上のようにしてソート手段３１
においてソートされて並べ換えられたキャラクタ単位の
画像データのうち、Ｎ個（Ｎは７６８以下の整数）の各
２ビットモードのキャラクタのデータＣ２（０）〜Ｃ２
（Ｎ−１）は、レジスタ３２を介してラベリング手段３
３に供給される。このラベリング手段３３においては、
各２ビットモードのキャラクタのデータＣ２（０）〜Ｃ
２（Ｎ−１）について、図８Ａに示すように、そのキャ
ラクタの４色又は３色の色番号テーブルと、その色番号
テーブル上の各色番号位置を示す２ビットのインデック
スとからなる圧縮画像データｄａｔ２（０）〜ｄａｔ２
（Ｎ−１）が形成される。そして、各圧縮画像データｄ
ａｔ２（０）〜ｄａｔ２（Ｎ−１）がレジスタ３４に一
時蓄積される。

【００６４】同様に、ソート手段３１からＭ個（Ｍは７
６８以下の整数）の各１ビットモードのキャラクタのデ
ータＣ１（０）〜Ｃ１（Ｍ−１）が、レジスタ３５を介
してラベリング手段３６に供給される。このラベリング
手段３６においては、各１ビットモードのキャラクタの
データＣ１（０）〜Ｃ１（Ｍ−１）について、図８Ｂに
示すように、そのキャラクタの２色の色番号テーブルと
、その色番号テーブル上の各色番号位置を示す１ビット
のインデックスとからなる圧縮画像データｄａｔ１（０
）〜ｄａｔ１（Ｍ−１）が形成される。そして、各圧縮
画像データｄａｔ１（０）〜ｄａｔ１（Ｍ−１）がレジ
スタ３７に一時蓄積される。

【００６５】そして、レジスタ３４からの全ての２ビッ
トモードの圧縮画像データと、レジスタ３７からの全て
の１ビットモードの圧縮画像データとは、それぞれ記録
データとして記録処理手段３８に供給される。

【００６６】記録処理手段３８では、ＣＤ−ＲＯＭに記
録するデータを作成する。この記録データは、この例で
は１フレームを１つの塊として処理するが、ＣＤ−ＲＯ
Ｍへのデータ記録態様は、ＣＤ−ＲＯＭのデータフォー
マットに従ったものであることは勿論である。

【００６７】この場合、１フレーム分の画像に関するデ
ータは、２ビットモードと１ビットモードの各キャラク
タの画素に関する圧縮画像データと、その１フレームの
８個のパレットに対する図４に示した色変換テーブルＣ
ＯＬ（０）　〜ＣＯＬ（７）　と、図７に示したスクリ
ーンテーブルｓｃｒとで構成される。

【００６８】記録する圧縮画像データは、図９に示すよ
うに、２ビットモードのキャラクタ数Ｎと１ビットモー
ドのキャラクタ数Ｍを示すモード数情報と、Ｎ個の２ビ
ットモードのキャラクタの圧縮画像データｄａｔ２（ｎ
）（ｎ＝０，１，２…Ｎ−１）と、Ｍ個の１ビットモー
ドのキャラクタの圧縮画像データｄａｔ１（ｍ）（ｍ＝
０，１，２…Ｍ−１）とで構成される。単色キャラクタ
は、前述したように、スクリーンテーブルｓｃｒにその
色情報を登録しておくことにより、画素のデータとして
は記録しない。

【００６９】１キャラクタ分の情報は、図９の下側に示
すように、色番号テーブルからなるヘッダと、６４画素
分のインデックスデータからなる。図８に示したように
、各画素に対応するインデックスデータは、２ビットモ
ードでは２ビット、１ビットモードでは１ビットとなる
。この場合、２ビットモードのキャラクタ数Ｎと、１ビ
ットモードのキャラクタ数Ｍとは画素の内容に応じて変
化するので、１フレーム分のキャラクタ画素に関するデ
ータのデータ長は可変である。

【００７０】この例では、各モードのキャラクタ数をモ
ード数情報として記録するようにしたが、このモード数
情報に代わって、２ビットモードの最後のキャラクタと
、１ビットモードの最初のキャラクタとの間に、キャラ
クタデータとしては生じないようなビットパターンのモ
ード区切り情報を記録するようにしてもよい。

【００７１】この記録処理手段３８からの記録データが
ＣＤ−ＲＯＭに記録されるが、この場合、例えば１フレ
ーム分として、先ず、図９のキャラクタ画素に関するデ
ータが記録され、それに続いて色変換テーブルＣＯＬ（
０）　〜ＣＯＬ（７）　とスクリーンテーブルｓｃｒが
記録される。

【００７２】なお、ＣＤ−ＲＯＭには、以上のような圧
縮画像情報のほかに、この圧縮画像情報をデコードする
ためのプログラムと、ゲーム用のプログラムが記録され
る。さらには、オーディオ情報も適宜記録される。デコ
ードのためのプログラムとしては、２ビットモード用の
デコードプログラムと、１ビットモード用のデコードプ
ログラムとが、それぞれ記録されている。また、キャラ
クタの並べ換えのプログラムも記録されている。

【００７３】この場合、ＣＤ−ＲＯＭに記録されるデー
タ量は、１フレーム当たり、次のようになる。

【００７４】１フレーム当たり８パレットであるので、
色変換テーブルとしては、合計で、 １６（色）×８（パレット）×２（バイト）＝２５６（
バイト） となる。また、スクリーンテーブルｓｃｒは、１キャラ
クタ当たり２バイトであるから、 ７６８×２（バイト）＝１５３６（バイト）となる。

【００７５】そして、２ビットモードのキャラクタにお
いては、４ビットで表現される色番号は４色必要である
ので、色番号テーブルは、 ４（ビット）×４＝１６（ビット）＝２（バイト）とな
る。また、インデックスは２ビットであるので、２（ビ
ット）×６４＝１２８（ビット）＝１６（バイト） となる。したがって、２ビットモードのキャラクタの１
キャラクタ当たりのデータ量は、１８バイトとなる。

【００７６】また、１ビットモードのキャラクタは、色
番号は２色分でよいので、色番号テーブルは、４（ビッ
ト）×２＝８（ビット）＝１（バイト）となる。また、
インデックスは１ビットであるので、１（ビット）×６
４＝６４（ビット）＝８（バイト）となる。したがって
、１ビットモードのキャラクタの１キャラクタ当たりの
データ量は、９バイトとなる。

【００７７】単色キャラクタについてはキャラクタの各
画素データは伝送しないので、１フレームの画像データ
の圧縮率は、１フレーム内の２ビットモード及び１ビッ
トモードのキャラクタの個数と、単色キャラクタの個数
の割合で定まる。例えば、 ２ビットモード：１ビットモード：単色＝２：１：１＝
３８４：１９２：１９２ の場合、 　　色変換テーブル　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　　　　　　　　＝　　２５
６バイト　　スクリーンテーブルｓｃｒ　　　　　　　
　　　　　　　　　　　　　　　　　　　＝１５３６バ
イト　　キャラクタ画素データ　　２ビットモード　　
３８４×１８＝６９１２バイト　　　　　　　　　　　
　　　　　　　　　　　　　１ビットモード　　１９２
×　　９＝１７２８バイト　　　　　　合　　　　計　
　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　　　　　　　１０４３２バイトとなり、約
１０ＫＢとなる。ＣＤ−ＲＯＭの伝送レートとして１５
０ＫＢ／秒が可能であるので、この場合、１５フレーム
／秒の動画を記録再生できることになる。

【００７８】以上説明したように、この例によれば、似
た色を持つキャラクタごとにまとめられて１つのグルー
プ（パレット）が形成され、それが１画面分について複
数個形成されて、画像データがパレット（グループ）分
割されている。そして、この似た色の画像部分からなる
パレット内でベクトル量子化処理が行われるので、量子
化誤差が少なくなる。

【００７９】以上の例ではキャラクタ分割した後、各キ
ャラクタについてベクトル量子化し、その後、パレット
分割して第２段階の処理を行ったが、キャラクタ分割し
た後パレット分割し、各パレットで第１段階のベクトル
量子化を行ってパレット内の画素の色を１６色に丸め、
その後、キャラクタ単位で第２段階のベクトル量子化を
行ってキャラクタ内の画素の色を４色以下に圧縮するよ
うにしてもよい。

【００８０】また、以上の例では、ベクトル量子化手段
２４におけるベクトル量子化は、各フレームでのＳ／Ｎ
が一定に保たれるように、全てのフレームで、キャラク
タ内での量子化誤差の最大値Ｅｍａｘ　が一定になるよ
うにした。このため、フレームの情報量（画像内容の複
雑さ）に応じて、量子化後のデータサイズが変化する。

【００８１】しかし、各キャラクタについて次のように
量子化することにより、フレーム毎のデータ量（データ
伝送レート）を一定にすることができる。この場合のベ
クトル量子化手段２４での量子化処理のフローチャート
を図１０に示す。

【００８２】すなわち、先ず、キャラクタ内の近似する
色の画素同志をまとめる距離のスレッショールド値Ｅθ
の初期値を設定し（ステップ１０１）、そのスレッショ
ールド値により各キャラクタについてベクトル量子化を
行う（ステップ１０２）。すなわち、各キャラクタ内の
画像データについて、量子化誤差が前記Ｅθを越える直
前までベクトル量子化を行う。この量子化により、色の
変化の大きいキャラクタでは４色になるようにデータ圧
縮される。また、色の変化の平坦なキャラクタでは、色
数が減り、３色、２色あるいは１色になるキャラクタも
生じる。

【００８３】ステップ１０２でのベクトル量子化処理が
１フレームの全てのキャラクタについて終了したら、１
フレーム内の全てのキャラクタ内での量子化誤差の最大
値Ｅｍａｘ　を計算する（ステップ１０３）。次に、１
フレーム内の２ビットモードのキャラクタ数Ｎと、１ビ
ットモードのキャラクタ数Ｍと、単色キャラクタ数Ｌを
計数する（ステップ１０４）。次に、これら数値Ｎ，Ｍ
，Ｌから１フレーム当たりの画像データ量を計算する（
ステップ１０５）。この画素データ量の計算は以下のよ
うになる。

【００８４】１フレームのデータ量＝Ｎ×１８（バイト
）＋Ｍ×９（バイト）＋Ｌ×０ この結果の１フレームのデータ量が予め定められた所定
値以下か否か、したがって圧縮率が所定の値になってい
るか否か判別する（ステップ１０６）。データ量が所定
値以下であれば、このベクトル量子化処理は終了となる
。

【００８５】一方、データ量が未だ所定値以上であれば
、スレッショールド値Ｅθをステップ１０３で求めた量
子化誤差の最大値Ｅｍａｘ　に設定し（ステップ１０７
）、ステップ１０２に戻り、以上のベクトル量子化処理
を繰り返す。

【００８６】以上のようにして、１フレーム当たりのデ
ータ量が所定データ量になるまで、スレッショールド値
Ｅθを変更してベクトル量子化を繰り返す。このように
した場合には、フレーム毎にＳ／Ｎは異なるが、伝送デ
ータ量は一定になる。すなわち、後述する動画の場合に
は、１秒当たりの駒（フレーム）数を一定にすることが
できる。

【００８７】また、以上の例では、色が１色となるキャ
ラクタのデータについては、スクリーンテーブルｓｃｒ
に登録して色データのみを伝送し、画素単位のデータは
伝送しないので、データ伝送路上のトラフィックを減少
させることができる。

【００８８】なお、パレット分割する際の処理単位は１
フレームでなく、複数フレームとして、３次元的にパレ
ット分割するようにしてもよい。

【００８９】図１１は、以上のようにして圧縮されてＣ
Ｄ−ＲＯＭに記録された画像データをデコードする装置
の一例を示すもので、前述したようにゲーム機に適用し
た場合である。この場合には、圧縮データは、図１０に
示した、ベクトル量子化により、１秒当たりの駒数が一
定にされているほうが好ましい。

【００９０】すなわち、図１１において、４１はＣＤ−
ＲＯＭで、前述した各情報が記録されている。４２はＣ
Ｄ−ＲＯＭプレーヤ、４３はＣＤ−ＲＯＭデコーダ、４
４は汎用のＤＳＰ、５０はゲーム機である。

【００９１】ＣＤ−ＲＯＭプレーヤ４２はＣＤ−ＲＯＭ
４１を再生する。再生されたＣＤ−ＲＯＭフォーマット
のデータはＣＤ−ＲＯＭデコーダ４３でデコーダされ、
前述した圧縮画像情報のデジタルデータとされる。そし
て、この圧縮画像データのデコーダ処理は、ゲーム機５
０のＰＰＵ（Ｐｉｃｔｕｒｅ　Ｐｒｏｃｅｓｓｉｎｇ　
Ｕｎｉｔ　）とＤＳＰ４４が行う。ＤＳＰは、例えば音
声認識などの動画のデコード以外の使用も可能なように
、オーディオ用のプログラマブルな汎用のものが使用さ
れる。

【００９２】４５はゲーム機５０に差し込まれるシステ
ムカートリッジで、ＣＤ−ＲＯＭ４１を用いないときは
、このシステムカートリッジ４５としては一般的なゲー
ムソフト用のものが差し込まれる。しかし、ＣＤ−ＲＯ
Ｍ４１をゲームソフトとして使用するときは、このシス
テムカートリッジ４５として専用のものがゲーム機５０
に差し込まれ、それに書き込まれているプログラムによ
ってＣＤ−ＲＯＭ４１の記録データをゲーム機５０が取
り込んでゲームを実行するためのいわゆる初期化処理を
行うようにされている。

【００９３】図１２は、ゲーム機５０の要部の構成をも
示したブロック図で、この図を参照しながら、圧縮画像
データのデコーダ処理を以下に説明する。

【００９４】ゲーム機５０において、５１はＣＰＵ、５
２はメインメモリ、５３はＰＰＵ、５４はビデオＲＡＭ
、５５及び５６はデータバスである。メインメモリ５２
と、ＰＰＵ５３と、ＤＳＰ４４間のデータ転送は、図示
しないＤＭＡコントローラによりＤＭＡ転送される。 ビデオＲＡＭ５４は、２フレーム分のメモリ容量を有し
、１枚目のフレームをディスプレイ６０に表示している
とき、もう１枚のフレームの画像データのデコードを行
い、デコードが終了した時点で、表示フレームを切り換
える。そして、ＤＳＰ４４は、入力用及び出力用のバッ
ファＲＡＭを備えると共に、プログラムＲＡＭを備えて
いる。

【００９５】デコード処理は、基本的には、（１）各キ
ャラクタについて、色番号テーブルを参照して、２ビッ
トあるいは１ビットのインデックスデータを色変換テー
ブルＣＯＬ（０）　〜ＣＯＬ（７）　の４ビットの色番
号のデータに変換する第１次のテーブル参照のステップ （２）各パレットのキャラクタの各画素について、その
パレットの色変換テーブルを参照して、色番号のデータ
を実際の色データに変換する第２次のテーブル参照のス
テップ （３）ソートされているキャラクタの元の順序への並び
換えのステップ の３ステップからなる。

【００９６】以上の３ステップのうち、第１次のテーブ
ル参照はＤＳＰ４４が行い、第２次のテーブル参照及び
キャラクタの並び換えはＰＰＵ５３が行う。これらのデ
コードのプログラムは、ＣＤ−ＲＯＭ４１からＤＳＰ４
４及びＰＰＵ５３に対して転送される。なお、ＤＳＰ４
４における第１次のテーブル参照はキャラクタモードに
より異なるので、そのデコードプログラムとしては２ビ
ットモード用と、１ビットモード用との２つのプログラ
ムが用意されている。

【００９７】デコード手順は以下の通りである。

【００９８】先ず、ＣＤ−ＲＯＭ４１から１フレーム分
のデータがメインメモリ５１にロードされる。次に、Ｄ
ＳＰ４４に２ビットモード用のデコードプログラムがロ
ードされる。そして、メインメモリ５２からＤＳＰ４４
のバッファＲＡＭの容量を考慮した複数個の２ビットモ
ードの圧縮画像データｄａｔ２（ｎ）が先ずＤＭＡ転送
され、このデータについてＤＳＰ４４において第１次の
テーブル参照が行われる。

【００９９】ＤＳＰ４４で前記処理が終了すると、各色
変換テーブルＣＯＬ（０）　〜ＣＯＬ（７）　の色番号
データに復号された画像データ（ラベル画像データ）は
、再びメインメモリ５２にＤＭＡ転送されて戻される。 そして、メインメモリ５２から、このラベル画像データ
が垂直ブランキング期間にまとめてＰＰＵ５３を介して
ビデオＲＡＭ５４にＤＭＡ転送される。

【０１００】以上のメインメモリ５２→ＤＳＰ４４→メ
インメモリ５２→ＰＰＵ５３の経路で２ビットモードの
圧縮画像データが次々に転送され、モード数情報に示さ
れている数の全ての２ビットモードのキャラクタの圧縮
画像データｄａｔ２（ｎ）について第１次のテーブル参
照のデコードが行われる。

【０１０１】２ビットモードの圧縮画像データｄａｔ２
（ｎ）の第１次のテーブル参照のデコード処理が終了し
たら、ＤＳＰ４４のプログラムＲＡＭに１ビットモード
用のデコードプログラムがロードされる。このとき、こ
の１ビットモード用のデコードプログラムは、今まで使
用されていた２ビットモード用プログラムの上にオーバ
ーレイされてロードされる。

【０１０２】そして、２ビットモードの圧縮画像データ
と同様にして１ビットモードの圧縮画像データｄａｔ１
（ｍ）について第１次のテーブル参照のデコード及びＰ
ＰＵ５３を介してビデオＲＡＭ５４への転送が行われる
。

【０１０３】こうして、２ビットモード及び１ビットモ
ードの圧縮画像データの第１次のテーブル参照の処理が
全て終了したら、メインメモリ５２からＰＰＵ５３のビ
デオＲＡＭ５４に色変換テーブルＣＯＬ（０）　〜ＣＯ
Ｌ（７）　と、スクリーンテーブルｓｃｒがＤＭＡ転送
される。

【０１０４】そして、ＰＰＵ５３において、色変換テー
ブルＣＯＬ（０）　〜ＣＯＬ（７）　を用いる前記第２
次のテーブル参照の処理がなされて各画素が実際の色デ
ータに戻されると共に、スクリーンテーブルｓｃｒが用
いられてキャラクタの元の順序への並べ換えの処理がな
される。 なお、単色キャラクタについては、スクリーンテーブル
ｓｃｒから直接的に実際の色データに変換される。この
場合、ＰＰＵ５３は、リアルタイムでテーブル参照と、
キャラクタの並べ換えの処理を行うことができ、色変換
テーブル及びスクリーンテーブルｓｃｒをＰＰＵ５３に
転送し終えた時点で、全てのデコード処理は終了する。 そして、ＰＰＵ５３は、この１フレーム分のデータのデ
コード終了時点で、ビデオＲＡＭ５４のフレームを切り
換えて、デコードの終了した新たなフレームをディスプ
レイ６０に表示する。

【０１０５】この場合、メインメモリ５２、ＤＳＰ４４
、ＰＰＵ５３間のデータ転送は、ＤＭＡコントローラが
行うので、ＣＰＵ５１の負荷にならない。また、ＤＳＰ
４４が第１次のテーブル参照のデコードを行っている間
はＣＰＵ５１は空いているので他の処理を行うこともで
きる。

【０１０６】以上のデコーダ処理において、ＤＳＰ４４
での処理のデータの入力／出力の比率は、２ビットモー
ドと、１ビットモードとの、モードごとに一定の割合で
あるので、このＤＳＰ４４と、ＣＤ−ＲＯＭ４１、ＰＰ
Ｕ５３（ＶＲＡＭ５４）間のＤＭＡ転送が容易である。

【０１０７】図１１の例においては、ゲーム機と、ＣＤ
−ＲＯＭプレーヤ、ＣＤ−ＲＯＭデコーダ及びＤＳＰか
らなるＣＤ−ＲＯＭ装置部分とは、別体として、ＣＤ−
ＲＯＭ装置部分をゲーム機に対してアダプタとして接続
することができる。もっとも、ゲーム機とＣＤ−ＲＯＭ
装置部分とを一体化した装置とするようにしても勿論よ
い。

【０１０８】なお、以上の例では、ビット圧縮した画像
データ及び変換テーブル等の付加的なデータは、ＣＤ−
ＲＯＭ等の記録媒体に記録するようにしたが、この圧縮
画像データ及び付加的なデータを有線又は無線で伝送す
ることもできる。

【０１０９】また、データ圧縮方式としては、ベクトル
量子化に限らず、その他種々のデータ圧縮量子化方式を
採用することができる。

【０１１０】

【発明の効果】以上説明したように、この発明によれば
、小領域ごとの画像の色のダイナミックレンジに応じて
適応的に量子化を行うので、各小領域の１画素のビット
数を、前記色のダイナミックレンジに応じたビット数と
することができ、高能率にデータ圧縮を行うことができ
る。

【０１１１】そして、各フレームの全領域内での量子化
誤差の最大値が、全てのフレームで一定になるように量
子化を行うようにしたことにより、全てのフレーム内で
の画像データのＳ／Ｎを一定にすることができる。

【０１１２】また、量子化のスレッショールド値を徐々
に変えることにより、少ないビット数となる小領域の数
を増加させることができるので、１フレームについての
データ量を制御することができ、この量子化を再帰的に
繰り返し行うことにより、１フレーム当たりのデータ量
を予め定めた規定値にすることができる。したがって、
データ伝送レートを一定にすることができるので、処理
対象の画像を動画とした場合に、デコードしたときの１
秒当たりの駒数を一定にすることができることになる。

【０１１３】また、画像のフレーム間の相関を用いずに
圧縮処理を行うので、デコード時にエラーが生じても、
エラーは処理単位内で終結し、他の処理単位のフレーム
に伝播することがないという効果がある。

【０１１４】そして、以上のようにして高能率で圧縮さ
れたデータの伝送媒体としてディスクなどの記録媒体を
使用すれば、この記録媒体から容易に動画を再生をする
ことが可能になり、特に、記録媒体として大容量のＣＤ
−ＲＯＭを用いた場合、ゲーム機用のソフトとして使用
するなど、実用上の効果が期待できる。

【図面の簡単な説明】

【図１】この発明による画像データ圧縮方法の一実施例
を実施するエンコード装置の一例の一部のブロック図で
ある。

【図２】この発明による画像データ圧縮方法の一実施例
を実施するエンコード装置の一例の残部のブロック図で
ある。

【図３】この発明による画像データ圧縮方法の一実施例
の領域分割の一例を説明するための図である。

【図４】この発明による画像データ圧縮方法の一実施例
に用いるテーブルを説明するための図である。

【図５】この発明による画像データ圧縮方法の一実施例
による圧縮データの一例を説明するための図である。

【図６】この発明による画像データ圧縮方法の一実施例
の説明のための図である。

【図７】この発明による画像データ圧縮方法の一実施例
に用いるテーブルの一例を説明するための図である。

【図８】この発明による画像データ圧縮方法の一実施例
による記録圧縮画像データの一例を説明するための図で
ある。

【図９】この発明による画像データ圧縮方法の他の実施
例により記録媒体に記録するデータフォーマットの一例
を示す図である。

【図１０】この発明の一例の要部の説明のためのフロー
チャートである。

【図１１】この発明による画像データ圧縮方法により圧
縮した画像データのデコードシステムの一例を説明する
ための図である。

【図１２】図１１のデコードシステムの具体的構成の一
例を示す図である。

【図１３】先に発明した画像データ圧縮方法の一例を実
施するエンコード装置の一例の一部のブロック図である
。

【図１４】先に発明した画像データ圧縮方法の一例を実
施するエンコード装置の一例の残部のブロック図である
。

【図１５】先に発明した画像データ圧縮方法に用いる領
域分割の一例を説明するための図である。

【図１６】先に発明した画像データ圧縮方法に用いるテ
ーブル及び圧縮画像データの一例を説明するための図で
ある。

【図１７】先に発明した画像データ圧縮方法に用いるテ
ーブル及び圧縮画像データの一例を説明するための図で
ある。

【符号の説明】

２　　第１領域分割手段 ４　　第１段階のベクトル量子化手段 １１　　第２領域分割手段 １３　　第２段階のベクトル量子化手段２２　　キャラ
クタ分割手段 ２４　　第１段階のベクトル量子化手段２５　　パレッ
ト分割手段 ２７　　第２段階のベクトル量子化手段３８　　記録処
理手段 ４１　　ＣＤ−ＲＯＭ ４２　　ＣＤ−ＲＯＭプレーヤ ４３　　ＣＤ−ＲＯＭデコーダ ４４　　ＤＳＰ ５０　　ゲーム機

Claims (5)

【特許請求の範囲】
1. 【請求項１】　　１フレームの画像が複数の画素からな
   る小領域に分割され、それぞれの小領域内の各画像デー
   タに対し、色情報について量子化処理が、全てのフレー
   ム内で量子化誤差の最大値が一定となるように行なわれ
   て、各画素のデータが前記各小領域毎の色のダイナミッ
   クレンジに応じたビット数に圧縮された画像データが記
   録されてなる記録媒体。
2. 【請求項２】　　１フレームの画像を複数の画素からな
   る小領域に分割し、それぞれの小領域内の画像データに
   対し、全てのフレーム内で量子化誤差が一定となるよう
   な状態で、色情報について量子化処理を施し、各画素の
   データを前記各小領域毎の色のダイナミックレンジに応
   じたビット数に圧縮するようにした画像データ圧縮方法
   。
3. 【請求項３】　　１フレームの画像が複数の画素からな
   る小領域に分割され、それぞれの小領域内の各画像デー
   タに対し、色情報について量子化処理が、１フレームに
   ついてのデータ量が一定となるように行なわれて、各画
   素のデータが前記各小領域毎の色のダイナミックレンジ
   に応じたビット数に圧縮された画像データが記録されて
   なる記録媒体。
4. 【請求項４】　　１フレームの画像を複数の画素からな
   る小領域に分割し、それぞれの小領域内の各画像データ
   に対し、色情報について量子化処理を、１フレームにつ
   いてのデータ量が一定となるように行ない、各画素のデ
   ータを前記各小領域毎の色のダイナミックレンジに応じ
   たビット数に圧縮するようにした画像データ圧縮方法。
5. 【請求項５】　　ＣＤ−ＲＯＭからなる請求項１又は３
   記載の記録媒体。