JP3045254B2

JP3045254B2 - データのデコード方法及びそのデコーダ回路

Info

Publication number: JP3045254B2
Application number: JP7455591A
Authority: JP
Inventors: 禎治豊
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1991-03-14
Filing date: 1991-03-14
Publication date: 2000-05-29
Anticipated expiration: 2015-05-29
Also published as: JPH04286289A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、データ圧縮された画
像データなどのデコード方法及びそのデコーダ回路に関
する。

【０００２】

【従来の技術】大容量の記憶媒体としてＣＤ−ＲＯＭが
あり、これは、マイクロコンピュータを使用したゲーム
機やパーソナルコンピュータなどにおいて、外部記憶媒
体として使用されている。

【０００３】そこで、ＣＤ−ＲＯＭに動画（アニメーシ
ョン）の画像データを用意しておき、この画像データを
ＣＤ−ＲＯＭから読み出してホストコンピュータに供給
し、ＣＲＴディスプレイに動画を表示することが考えら
れる。

【０００４】

【発明が解決しようとする課題】ところが、ＣＤ−ＲＯ
Ｍのデータ伝送レイトは150 Ｋバイト／秒であるから、
動画を表示するためには、その動画の画像データをデー
タ圧縮してＣＤ−ＲＯＭに記録しておき、表示時には、
そのデータ圧縮された画像データを再生するとともに、
元の画像データにデコードしてからディスプレイに供給
するようにしないと、表示される動画のフレーム数（駒
数）の不足し、十分に動きのある動画を表示できなくな
ってしまう。

【０００５】しかも、そのような画像データにより動画
を表示するためには、ＣＤ−ＲＯＭからの画像データの
読み出しと、ホストコンピュータとの同期をとる必要が
ある。しかし、そのような同期をとるようにすると、シ
ステムの構成が複雑になってしまう。この発明は、これ
らの問題点を解決しようとするものである。

【０００６】

【課題を解決するための手段】このため、この発明にお
いては、各部の参照符号を後述の実施例に対応させる
と、圧縮されたデータが記録されている記録媒体４か
ら、データが供給される第１のメモリ１３と、この第１
のメモリ１３のデータがＤＭＡ転送されてそのデータに
対して第１次のデコードを行う第１の回路４４と、この
第１次のデコードの行われたデータがＤＭＡ転送される
第２のメモリ１３と、この第２のメモリのデータがＤＭ
Ａ転送されてそのデータに対して第２次のデコードを行
う第２の回路１４と、ＤＭＡ転送を行うＤＭＡコントロ
ーラ１２とを設け、第２の回路１４から圧縮されたデー
タの圧縮前のデータを出力するようにしたものである。

【０００７】

【作用】記録媒体４からの画像データの読み出しと、Ｃ
ＰＵ１１との非同期が、ＣＰＵ１１により吸収され、記
録媒体４からその画像データが連続して読み出されると
ともに、十分な速度でその読み出しが実行される。

【０００８】

【実施例】まず、画像データのデータ圧縮方法の一例に
ついて、図２〜図11により説明する。図２及び図３は、
その画像データの圧縮過程を示すフローチャートであ
る。また、図４Ａは、データ圧縮のターゲットとなる画
面の１フレーム（１画面）を示すもので、この１フレー
ムは、256 画素（横）×192 画素（縦）で構成されると
ともに、その１画素の赤色、緑色、青色がそれぞれ５ビ
ットで表される。なお、実際は、処理の都合でダミーの
１ビットが最上位に追加され、１画素は１ビット（ダミ
ー）＋５ビット×３色、すなわち、16ビットとされる。
また、この原画像データは１フレーム単位でデータ圧縮
される。

【０００９】すなわち、ステップ８１（図２）におい
て、図４Ａに示す１フレームの原画像データが、図４Ｂ
に示すように、それぞれが８画素（横）×８画素（縦）
の大きさのブロック（以下、このブロックを「キャラク
タ」と呼ぶ）に分割される。したがって、図４Ｂにも示
すように、１フレームの画像は、32×24＝768 個のキャ
ラクタに分割され、原画像データは画像データCHR(0)
〜CHR(767) に分割される。

【００１０】そして、この画像データCHR(i)（i ＝０〜
767 ）に対して、ステップ８２において、第１次のベク
トル量子化が行われる。このベクトル量子化は、各キャ
ラクタごとに、そのキャラクタ内の画素の色数が４色以
下となるように、データ圧縮するものである。

【００１１】このベクトル量子化の方法としては、すで
に提案されている方法を採用することができるが、この
例においては、赤、青、緑の色成分を、互いに直交する
３本の座標軸にとった３次元の色空間を考え、この色空
間において各画素間の距離を求め、この距離の短い画素
同志をまとめることにより、キャラクタ内の画素の色数
が４色以下の「代表色」に収まるように画素データを丸
める。

【００１２】さらに、この量子化時、各フレームにおい
て、各キャラクタの量子化誤差（色空間における代表色
と各画素との距離に相当）のうちの最大値をＥmax とし
たとき、各キャラクタ内で量子化誤差が最大値Ｅmax を
越える直前までベクトル量子化が行われ、フレームごと
に、その全キャラクタのＳ／Ｎが均一化される。

【００１３】また、このように量子化をすると、色の変
化の平坦なキャラクタにおいては、色数が減少するが、
これは色数が減少しても量子化誤差がそれほど増加しな
いためである。そして、この量子化により、一般に、色
数が、３色、２色あるいは１色になるキャラクタを生じ
る。

【００１４】こうして、画像データCHR(i)は各キャラク
タ内においては４色以下となるようにデータ圧縮され
る。

【００１５】そして、このデータ圧縮された画像データ
CHR(i)が、ステップ８３において、グループ化される。
すなわち、似た色を持つキャラクタ同志をまとめること
により、キャラクタが８個のグループに分類される（以
下、このグループを「パレット」と呼ぶ）。このパレッ
トは、連続したキャラクタの領域である必要はなく、飛
び飛びのキャラクタ同志が、１つのパレットを構成して
もよい。例えば、図４Ｃに示すように、色調の似た領域
Ａ〜Ｅを生じた場合、この領域Ａ〜Ｅのそれぞれごとに
パレットが構成される。こうして、画像データCHR(i)
は、８個のパレットの画像データPLT(0)〜PLT(7)に分類
される。

【００１６】そして、この８個のパレットのデータPLT
(j)（j ＝０〜７）に対して、ステップ８４において、
第２次のベクトル量子化が行われる。このベクトル量子
化は、パレットごとに、そのパレットに属するキャラク
タの各画素の色を、16色の代表色のいずれかに丸めるも
のである。すなわち、各キャラクタの代表色が４色であ
っても、そのキャラクタの集まりであるパレットの色数
が16色を越えることがあるので、１つのパレット内の色
数が16色より多ければ、第１次のベクトル量子化の場合
と同様、第２次のベクトル量子化が行われてパレット内
の色が16色になるように丸められ、その結果の16色が新
たな代表色とされる。

【００１７】こうして、各パレットの画像データPLT(j)
は、16色の代表色の色データに量子化される。

【００１８】続いて、ステップ８５において、それぞれ
16色に丸められたパレットの画像データPLT(j)からその
パレットごとに色番号変換用のテーブルCOL(0)〜COL(7)
が作成される。このテーブルCOL(j)は、図５に示すよう
に、パレットごとに、その16色の代表色の色データ（16
ビットのデータ）と、その色データを指定する色番号
（０〜15）とを有する変換テーブルである。

【００１９】そして、ステップ８６において、この色番
号テーブルCOL(j)は、記録データCOL として一時記憶さ
れる。

【００２０】さらに、ステップ９１、９２において、16
色の代表色に丸められた画像データが、キャラクタごと
にインデックス番号に変換される。すなわち、上述のよ
うに、キャラクタには、その色数が４色または３色のも
の、２色のもの、１色だけのものがある。そして、図６
Ａに示すように、キャラクタが４色または３色の場合に
は、例えば図６Ｂに示すような、元の色番号と、インデ
ックス番号（新しい色番号）とのインデックステーブル
IND2を用意すれば、そのキャラクタ内の各画素の色は、
図６Ｃに示すように、キャラクタごとに、インデックス
番号のデータDSP2により表現することができる。そし
て、そのテーブルIND2及びインデックスデータDSP2にお
けるインデックス番号は、それぞれ２ビットで表現する
ことができる。

【００２１】また、図７Ａに示すように、キャラクタが
２色の場合には、例えば図７Ｂに示すような、元の色番
号と、インデックス番号とのテーブルIND1を用意すれ
ば、そのキャラクタ内の各画素の色は、図７Ｃに示すよ
うに、キャラクタごとに、インデックス番号のデータDS
P1により表現することができる。そして、そのテーブル
IND1及びデータDSP1におけるインデックス番号は、それ
ぞれ１ビットで表現することができる。

【００２２】さらに、図８に示すように、キャラクタが
１色の場合には、その色番号だけで、そのキャラクタ内
のすべて画素の色を表現することができる。

【００２３】なお、以下の説明においては、４色または
３色のキャラクタ（図６）を２ビットモードのキャラク
タMCH2、２色のキャラクタ（図７）を１ビットモードの
キャラクタMCH1、１色のみのキャラクタ（図８）を単色
モードのキャラクタMCH0と呼ぶ。

【００２４】そこで、ステップ９１において、色番号テ
ーブルCOL(j)を参照することにより、パレットごとに、
16色の代表色に丸められた画素データが、そのパレット
の色番号テーブルCOL(j)の対応する色番号に変換され
（図６Ａ、図７Ａ、図８）、次に、ステップ９２におい
て、その色番号のうち、２ビットモードのキャラクタMC
H2及び１ビットモードのキャラクタMCH1の色番号が、イ
ンデックステーブルIND2、IND1を参照することによりイ
ンデックス番号のデータDSP2、DSP1に変換される（図６
Ｃ、図７Ｃ）。なお、ここでは、説明の都合上、単色モ
ードのキャラクタMCH0については、その色番号をインデ
ックス番号データDSP0（＝０〜15のいずれか）とする。

【００２５】そして、ステップ９３において、インデッ
クステーブルIND2、IND1が記録データIND として一時記
憶される。

【００２６】さらに、デコード処理を考慮すると、２ビ
ットモードのキャラクタMCH2のインデックス番号データ
DSP2、１ビットモードのキャラクタMCH1のインデックス
番号データDSP1、単色モードのキャラクタMCH0のインデ
ックス番号データDSP0は、それぞれまとめておいたほう
が高速にデコード処理ができる。しかし、１フレームの
画像においては、例えば図９Ａに示すように、各モード
のキャラクタが、分散しているのが普通である。ただ
し、図９において、は２ビットモードのキャラクタMC
H2、は１ビットモードのキャラクタMCH1、◎は単色モ
ードのキャラクタMCH0を示す。

【００２７】そこで、ステップ９４において、ソートが
行われ、各パレットのインデックス番号データDSP2〜DS
P0が、図９Ｂに示すように、２ビットモードのキャラク
タMCH2のインデックス番号データDSP2、１ビットモード
のキャラクタMCH1のインデックス番号データDSP1、単色
モードのキャラクタMCH0のインデックス番号データDSP0
の順に並び変えられる。

【００２８】そして、ステップ９５において、ステップ
９４のソート結果のうち、２ビットモードのキャラクタ
MCH2のインデックス番号データDSP2と、１ビットモード
のキャラクタMCH1のインデックス番号データDSP1とが、
記録データDAT として一時記憶される。なお、単色モー
ドのキャラクタMCH0のインデックス番号データDSP0につ
いては、後述する。

【００２９】さらに、記録データDAT のインデックス番
号データDSP2、DSP1は、各キャラクタごとのデータであ
るが、この記録データDAT は、インデックス番号データ
DSP2〜DSP0をソートしたものである上、単色モードのキ
ャラクタMCH0の情報（インデックス番号データDSP0）を
含んでいないので、もはや１フレーム内の本来のキャラ
クタ位置に対応していない。

【００３０】このため、ステップ９６において、１フレ
ーム分のインデックス番号データDSP2〜DSP0を元の順序
に並べ換えるためのスクリーンテーブルSCR が形成され
る。このスクリーンテーブルSCR は、ソート後のキャラ
クタ（インデックス番号データDSP2〜DSP0）がソート前
のどのキャラクタ位置に配置されていたかを示すマップ
であり、キャラクタごとにキャラクタ番号Ｃ0 〜Ｃ767
と、パレット番号Ｐ0〜Ｐ7 とを有する。

【００３１】すなわち、図９Ｃに示すように、キャラク
タ番号Ｃn （n＝０〜767 ）は、フレーム内におけるソ
ート前のキャラクタの位置を、画面の左上のキャラクタ
位置を起点として通し番号で表現した10ビットのデータ
であり、パレット番号Ｐj は、そのキャラクタが含まれ
るパレットが８個のパレットPLT(j)のうちのどれである
かを示す３ビットのデータである。このため、このスク
リーンテーブルSCR においては、図10に示すように、１
つのキャラクタに２バイトが割り当てられ、その下位10
ビットがキャラクタ番号Ｃn とされ、その上位３ビット
がパレット番号Ｐj とされる。

【００３２】さらに、ステップ９７により、スクリーン
テーブルSCR のキャラクタ番号Ｃnのうちの０〜15は、
単色モードのキャラクタMCH0に割り当てられる。すなわ
ち、テーブルSCR において、キャラクタ番号Ｃn が大き
い方に16だけにシフトされ、キャラクタ番号Ｃ0 〜Ｃ15
に単色モードのキャラクタMCH0の色番号（インデックス
番号データDSP0）が割り当てられ、キャラクタ番号Ｃ16
〜Ｃ783 に本来のキャラクタ番号が割り当てられる。

【００３３】そして、ステップ９８において、このスク
リーンテーブルSCRが、記録データSCR として一時記憶
される。

【００３４】以上のようにして、１フレームごとに、色
番号変換用のデータCOL と、２ビットモードのキャラク
タMCH2のインデックス番号データDSP2及びそのインデッ
クステーブルIND2と、１ビットモードのキャラクタMCH1
のインデックス番号データDSP1及びそのインデックステ
ーブルIND1と、スクリーンテーブルSCR とが作成され
る。

【００３５】なお、この場合、２ビットモードのキャラ
クタMCH2のインデックス番号データDSP2及びそのインデ
ックステーブルIND2の数Ｎと、１ビットモードのキャラ
クタMCH1のインデックス番号データDSP1及びそのインデ
ックステーブルIND1の数Ｍは、画像の内容により異な
り、０≦Ｎ≦768 、０≦Ｍ≦768 である。また、以後、
データDSP2、IND2、DSP1、IND1を、必要に応じてデータ
DAT と総称する。

【００３６】そして、これらデータCOL 、DAT 、SCR
が、例えば図11に示すようなフォーマットの記録データ
RECDに組み立てられて記録される。すなわち、この記録
データRECDは、その先頭に、２ビットモードのキャラク
タMCH2の数と、１ビットモードのキャラクタMCH1の数と
を示す情報Ｎ、Ｍを有し、次に、２ビットモードのキャ
ラクタMCH2のインデックステーブルIND2及びインデック
ス番号データDSP2が、１キャラクタ分ずつＮキャラクタ
分だけ続く。さらに、記録データRECDは、１ビットモー
ドのキャラクタMCH1のインデックステーブルIND1及びイ
ンデックス番号データDSP1が、１キャラクタ分ずつＭキ
ャラクタ分だけ続き、最後に、スクリーンテーブルSCR
と、色番号データCOL とを順に有する。

【００３７】そして、この記録データRECDが、記録媒
体、例えばＣＤ−ＲＯＭに記録される。この場合、その
記録データRECDは、エラー訂正コードの付加などＣＤ−
ＲＯＭに記録するためのエンコード処理が行われてから
記録される。また、そのＣＤ−ＲＯＭには、これに記録
された画像（記録データRECD）を表示あるいは使用する
プログラムなども必要に応じて用意される。

【００３８】ここで、データ圧縮後の１フレーム当たり
のデータ量を求めると、これは次のようになる。すなわ
ち、パレットは１フレームにつき８個あり、１パレット
が16色、１色は16ビット（１ビットはダミー）なので、
色番号データCOL （色番号テーブルCOL(j)）は、合計
で、８パレット×16色×16ビット＝256 バイトとなる。

【００３９】また、スクリーンテーブルSCR は、キャラ
クタが768個あり、１キャラクタにつき２バイトである
から、２バイト×768 個＝1536バイトとなる。

【００４０】さらに、２ビットモードのキャラクタMCH2
のインデックステーブルIND2は、色番号が０〜15であっ
て４ビットで表現され、色番号は４色分であるから、４ビット×４色分＝２バイトとなる。また、インデックス番号データDSP2は、インデ
ックス番号が２ビットで、これが１キャラクタ分である
から、２ビット×８画素×８画素＝16バイトとなる。したがって、２ビットモードのキャラクタMCH2
のデータ量は、１キャラクタ当たり18バイトとなる。

【００４１】また、１ビットモードのキャラクタMCH1の
インデックステーブルIND1は、色番号が０〜15であって
色番号は２色分であるから、４ビット×２色分＝１バイトとなる。また、インデックス番号データDSP1は、インデ
ックス番号が１ビットで、これが１キャラクタ分である
から、１ビット×８画素×８画素＝８バイトとなる。したがって、１ビットモードのキャラクタMCH1
のデータ量は、１キャラクタ当たり９バイトとなる。

【００４２】さらに、単色モードのキャラクタMCH0につ
いては、キャラクタの各画素データは伝送していない。

【００４３】したがって、１フレーム内の各モードのキ
ャラクタMCH2〜MCH0の割り合いを、例えば、２ビットモード：１ビットモード：単色モード＝２：１：１＝ 384個： 192個： 192個とすると、色番号データCOL ＝ 256バイトスクリーンテーブルSCR ＝1536バイト２ビットモードのキャラクタMCH2＝18バイト×384 個＝6912バイト１ビットモードのキャラクタMCH1＝９バイト×192 個＝1728バイト −−−−−−−−−−−−−−−−−−−−−−−−−−−−−− 合計＝ 10432バイトとなる。すなわち、約10Ｋバイトとなる。

【００４４】そして、ＣＤ−ＲＯＭの伝送レイトは150
Ｋバイト／秒なので、15フレーム／秒の割り合いで動画
を記録あるいは再生できることになる。

【００４５】こうして、図２〜図11に示したデータ圧縮
方法によれば、１フレーム単位で、画像を階層的に小領
域に分割し、各階層の画像データに対してベクトル量子
化を行うようにしたので、画像データの圧縮率を上げる
ことができる。

【００４６】また、デコード時、テーブルを参照するだ
けでデコード処理を行うことができるので、デコーダの
構成が簡単になる。さらに、大容量のバッファメモリを
必要としないので、内蔵ＲＡＭの容量が限定されている
汎用のＤＳＰをデコーダとして使用することができ、デ
コーダをローコスト化することができる。

【００４７】しかも、フレーム相関を利用しないで圧縮
処理を行っているので、デコード時にエラーを生じて
も、そのエラーは１フレーム内で完結し、以後のフレー
ムに影響することがない。

【００４８】さらに、デコーダ回路をローコストに提供
できるとともに、記録媒体としてＣＤ−ＲＯＭを使用で
きるので、コンピュータゲーム機のソフトに適用して効
果的である。

【００４９】なお、上述の例においては、説明を簡単に
するため、色番号をインデックス番号に変換してから各
モードのキャラクタMCH2〜MCH0にソートしたが、逆にソ
ート後、色番号をインデックス番号に変換するることも
できる。さらに、上述においては、各キャラクタMCH2〜
MCH0について第１次のベクトル量子化をしたのち、パレ
ットに分割して第２次の量子化を行ったが、キャラクタ
に分割したのちパレットに分割し、各パレットにおいて
第１次のベクトル量子化を行ってパレット内の画素の色
を16色に丸め、その後、キャラクタ単位で第２次のベク
トル量子化を行ってキャラクタ内の画素の色を４色以下
に圧縮することもできる。

【００５０】次に、この発明の一例について説明する。
図１は、この発明をマイクロコンピュータを使用したゲ
ーム機に適用した場合の一例を示し、１はそのゲーム機
本体、３は副処理部、４はＣＤ−ＲＯＭ、５はプログラ
ムカートリッジである。

【００５１】そして、ゲーム機本体１は、マイクロコン
ピュータにより構成されているもので、１１はそのＣＰ
Ｕ、１２はＤＭＡＣ（ＤＭＡコントローラ）、１３はワ
ークエリア用のＲＡＭ、１４はＰＰＵ（ピクチャ・プロ
セシング・ユニット）、１５はビデオＲＡＭである。そ
して、第１のシステムバス１８に、ＣＰＵ１１、ＤＭＡ
Ｃ１２及びＲＡＭ１３が接続され、第２のシステムバス
１９にＤＭＡＣ１２及びＰＰＵ１４が接続されるととも
に、ＰＰＵ１４にビデオＲＡＭ１５及びＣＲＴディスプ
レイ６が接続される。

【００５２】そして、ビデオＲＡＭ１５は２フレーム分
（２画面分）の画面エリアを有し、その一方の画面エリ
アの画像データが、ＰＰＵ１４によりＣＲＴディスプレ
イ６の垂直及び水平走査に同期して読み出され、ディス
プレイ６により画像として表示されるとともに、この表
示が行われている間に、他方の画面エリアに次に表示さ
れる画像の画像データが書き込まれる。なお、ビデオＲ
ＡＭ１５の一部のエリアは、ＰＰＵ１４のワークエリア
でもあり、色番号テーブルCOL(j)のエリアなどとしても
使用される。

【００５３】さらに、本体１において、２０は音声デー
タの主処理部で、２１はそのＡＰＵ（オーディオ・プロ
セシング・ユニット）、２４はＤ／Ａコンバータ、２５
は音声出力端子で、ＡＰＵ２１が、バス１９に接続され
るとともに、Ｄ／Ａコンバータ２４に接続される。そし
て、ＡＰＵ２１に音声データ及びそのデコード用のプロ
グラムがロードされると、その音声データがデジタル音
声信号にデコードされ、このデジタル音声信号がコンバ
ータ２４によりアナログ音声信号にＤ／Ａ変換されてか
ら端子２５に出力される。

【００５４】また、副処理部３は、ＣＤプレーヤを有し
てＣＤ−ＲＯＭ４の使用を可能にするためのもので、３
１はそのＣＤプレーヤ、３２はＤＳＰ、３３はＣＤ−Ｒ
ＯＭデコーダ、３４はそのワークエリア用のＲＡＭ、３
５はコントローラである。そして、ＣＤ−ＲＯＭ４に
は、音声データ及び画像データが記録されているが、こ
れら音声データ及び画像データ、特に画像データは上述
した方法で画像データRECDとしてデータ圧縮されて記録
されている。

【００５５】さらに、ＤＳＰ３２は、プレーヤ３１の再
生信号に対するエラー訂正を行うとともに、再生信号か
ら画像データRECDなどのユーザ用データと、トラック番
号などの制御データとを分離するためのものであり、コ
ントローラ３５は、そのＤＳＰ３２からの制御データ
と、ＣＰＵ１１からの指示データとに基づいてプレーヤ
３１を制御し、目的とするデータを再生するためのもの
である。また、デコーダ３３は、プレーヤ３１の再生信
号がＣＤ−ＲＯＭ４の再生信号のとき、そのＣＤ−ＲＯ
Ｍ用のエラー訂正などの処理を行うためのものである。

【００５６】さらに、処理部３において、４４はＤＳＰ
で、これは汎用のＤＳＰであるが、処理部３において
は、画像データの処理を行うものである。なお、この処
理部３は、この例においてはゲーム機本体１と一体化さ
れているが、ゲーム機本体１に対してアダプタ形式とさ
れていてもよい。

【００５７】さらに、プログラムカートリッジ５は、こ
のゲーム機の使用時、ゲーム機本体１のスロット２に差
し込まれて使用されるものである。そして、カートリッ
ジ５は、ＲＯＭ５１と、ＲＡＭ５２とを有し、そのＲＯ
Ｍ５１には、プログラムなどが書き込まれている。ま
た、ＲＡＭ５２は、例えばゲームを途中で一時中断する
とき、そのときの状態に関する各種のデータをゲームの
再開まで保持するためなどに使用されるものであり、電
池５３によりバックアップされている。

【００５８】そして、このカートリッジ５を、ゲーム機
本体１のスロット２に差し込むと、コネクタ（図示せ
ず）を通じてＲＯＭ５１及びＲＡＭ５２はバス１８に接
続される。

【００５９】そして、カートリッジ５のＲＯＭ５１のプ
ログラムがＣＰＵ１１により実行され、ＣＤ−ＲＯＭ４
の画像データRECDが動画として表示されるが、この表示
時、ＣＤ−ＲＯＭ４から再生された画像データRECDに対
するデコード処理の手順は、次のとおりである。

【００６０】Ａ. インデックステーブルIND2、IND1を参
照してインデックス番号データDSP2、DSP1を、色番号に
デコードする。

【００６１】Ｂ. 色番号テーブルCOL(j)（色番号データ
COL ）を参照してＡ項でデコードした色番号を、実際の
色の画素データにデコードする。

【００６２】Ｃ. スクリーンテーブルSCR を参照してＢ
項でデコードした画素データを、元のキャラクタ位置に
並べ変える。

【００６３】そして、このＡ項〜Ｃ項のうち、Ａ項をＤ
ＳＰ４４が行い、Ｂ項及びＣ項をＰＰＵ１４が行う。す
なわち、 (1) ＣＤプレーヤ３１によりＣＤ−ＲＯＭ４から画像
データRECDの１フレーム分が再生され、この画像データ
RECDが、プレーヤ３１からＤＳＰ３２及びデコーダ３３
に順に供給されてエラー訂正などの処理が行われ、その
エラー訂正の行われた画像データRECDが、ＤＭＡＣ１２
によりデコーダ３３からＲＡＭ１３の第１のバッファエ
リアにＤＭＡ転送される。

【００６４】(2) ２ビットモードのキャラクタMCH2を
デコードするためのプログラムが、ＲＯＭ５１からＤＳ
Ｐ４４にロードされる。

【００６５】(3) ＲＡＭ１３の第１のバッファエリア
にＤＭＡ転送された画像データRECDの２ビットモードの
キャラクタMCH2のデータIND2、DSP2のうち、その先頭か
ら８キャラクタ分のデータが、ＤＭＡＣ１２によりＤＳ
Ｐ４４にＤＭＡ転送される。

【００６６】(4) ＤＳＰ４４において、(2) のプログ
ラムによりＡ項が実行され、ＤＭＡ転送されてきたイン
デックス番号データDSP2は、インデックステーブルIND2
により色番号（図Ａ）に変換される。この変換によ
り、８キャラクタ分のインデックス番号データDSP2（＝
18バイト×８個）は、４ビット×８画素×８画素（＝25
6 バイト）の色番号にデコードされる。

【００６７】(5) このデコードされた色番号が、ＤＭ
ＡＣ１２によりＲＡＭ１３の第２のバッファエリアにＤ
ＭＡ転送される。

【００６８】(6) 以後、(3) 〜(5) の処理が繰り返さ
れ、２ビットモードのキャラクタMCH2のインデックス番
号データDSP2のすべてが色番号にデコードされてＲＡＭ
１３の第２のバッファエリアにＤＭＡ転送される。

【００６９】(7) ＲＡＭ１３の第２のバッファエリア
にＤＭＡ転送された２ビットモードのすべての色番号
が、ＣＲＴディスプレイ６の垂直ブランキング期間に、
ＤＭＡＣ１２によりＰＰＵ１４を通じてビデオＲＡＭ１
５にＤＭＡ転送される。

【００７０】(8) (7) までの処理を終了すると、１ビ
ットモードのキャラクタMCH2をデコードするためのプロ
グラムが、ＲＯＭ５１からＤＳＰ４４にロードされる。

【００７１】(9) ＲＡＭ１３の第１のバッファエリア
にＤＭＡ転送された画像データRECDの１ビットモードの
キャラクタMCH1のデータIND1、DSP1のうち、その先頭か
ら８キャラクタ分のデータが、ＤＭＡＣ１２によりＤＳ
Ｐ４４にＤＭＡ転送される。

【００７２】(10) ＤＳＰ４４において、(8) のプログ
ラムによりＡ項が実行され、ＤＭＡ転送されてきたイン
デックス番号データDSP1は、インデックステーブルIND1
により色番号（図Ａ）に変換される。この変換によ
り、８キャラクタ分のインデックス番号データDSP1（＝
９バイト×８個）は、４ビット×８画素×８画素（＝25
6 バイト）の色番号にデコードされる。

【００７３】(11) このデコードされた色番号が、ＤＭ
ＡＣ１２によりＲＡＭ１３の第２のバッファエリアにＤ
ＭＡ転送される。

【００７４】(12) 以後、(9) 〜(11)の処理が繰り返さ
れ、１ビットモードのキャラクタMCH1のインデックス番
号データDSP1のすべてが色番号のデータにデコードされ
てＲＡＭ１３の第２のバッファエリアにＤＭＡ転送され
る。

【００７５】(13) ＲＡＭ１３の第２のバッファエリア
にＤＭＡ転送された１ビットモードのすべての色番号
が、ＣＲＴディスプレイ６の垂直ブランキング期間に、
ＤＭＡＣ１２によりＰＰＵ１４を通じてビデオＲＡＭ１
５にＤＭＡ転送される。

【００７６】なお、(7) における２ビットモードの色番
号のＤＭＡ転送は、この(13)の直前（(13)と(12)との
間）に行うこともできる。

【００７７】(14) (13)までの処理を終了すると、ＣＲ
Ｔディスプレイ６の垂直ブランキング期間に、ＲＡＭ１
３の第１のバッファエリアにＤＭＡ転送された画像デー
タRECDのスクリーンテーブルSCR が、ＤＭＡＣ１２によ
りＰＰＵ１４を通じてビデオＲＡＭ１５にＤＭＡ転送さ
れる。

【００７８】(15) ＣＲＴディスプレイ６の水平ブラン
キング期間に、ＲＡＭ１３の第１のバッファエリアにＤ
ＭＡ転送された色番号データCOL が、ＤＭＡＣ１２によ
りＰＰＵ１４を通じてビデオＲＡＭ１５にＤＭＡ転送さ
れる。

【００７９】(16) 以上の処理が行われと、ＰＰＵ１４
は、リアルタイムでＢ項、Ｃ項を実行する。すなわち、
色番号テーブルCOL(j)（色番号データCOL ）を参照する
ことにより、(3) 〜(6) 、(9) 〜(12)により処理された
色番号が、実際の色の画素データにデコードされるとと
もに、スクリーンテーブルSCR を参照することにより、
ビデオＲＡＭ１５のうち、元のキャラクタ位置に対応し
たアドレスに書き込まれる。

【００８０】(17) 以上により１フレーム分の画素デー
タがビデオＲＡＭ１５に書き込まれると、ビデオＲＡＭ
１５の表示エリアが切り換えられ、その画素データの書
き込まれたエリアがアクティブとされ、その画面がディ
スプレイ６に表示される。

【００８１】(18) 処理は(1) に戻り、以後、１フレー
ム単位で(1) 〜(17)の処理が繰り返される。

【００８２】こうして、ＣＤ−ＲＯＭ４から再生された
画像データは、上述のようにＲＡＭ１３と、ＤＳＰ４４
と、ＰＰＵ１４との間を、パイプライン処理的に処理さ
れながらビデオＲＡＭ１５まで次々と送られる。したが
って、ディスプレイ６には、ＣＤ−ＲＯＭ４の画像デー
タRECDによる画像が動画として表示される。なお、この
動画表示は、上述のように15フレーム／秒の割り合いで
行うことができる。

【００８３】

【発明の効果】こうして、この発明によれば、すべての
データの流れをＣＰＵ１１が管理することにより、ＣＤ
−ＲＯＭ４の画像データRECDの読み出しと、ＣＰＵ１１
の処理との非同期をＣＰＵ１１が吸収しているので、Ｃ
Ｄ−ＲＯＭ４からその画像データRECDを連続して読み出
すことができる。しかも、そのための構成は図１からも
明らかなように簡単である。

【００８４】また、データ圧縮されている画像データRE
CDに対して、ＤＳＰ４４が第１次のデコードを行うとと
もに、ＰＰＵ１４が第２次のデコードを行うようにして
いるので、ＤＳＰ４４として汎用のものを使用すること
ができ、コストを抑えることができる。

【００８５】さらに、データ圧縮されている画像データ
RECDのデコードを、ＤＳＰ４４及びＰＰＵ１４により手
分けして行っているので、十分な速度で画像データをデ
コードすることができ、十分に動きのある動画を表示す
ることができる。

【００８６】また、ＲＡＭ１３と、ＤＳＰ４４と、ＰＰ
Ｕ１４との間のデータ転送は、ＤＭＡＣ１２が行うの
で、ＣＰＵ１１の負荷にならない。さらに、ＤＳＰ４４
がデコードを行っている間は、ＣＰＵ１１は空いている
ので、他の処理、例えば処理部２０に対するオーディオ
データの処理の指示を行うことができる。

【図面の簡単な説明】

【図１】この発明の一例の一部の系統図である。

【図２】画像データの圧縮過程の一例の一部を示す流れ
図である。

【図３】画像データの圧縮過程の一例の一部を示す流れ
図である。

【図４】画像データにおける用語を説明するための図で
ある。

【図５】色番号テーブルを説明するための図である。

【図６】２ビットモードのキャラクタについてのデータ
を説明するための図である。

【図７】１ビットモードのキャラクタについてのデータ
を説明するための図である。

【図８】単色モードのキャラクタについてのデータを説
明するための図である。

【図９】スクリーンテーブルを説明するための図であ
る。

【図１０】スクリーンテーブルのデータの構造を説明す
るための図である。

【図１１】記録データのフォーマットの一例を示す図で
ある。

【符号の説明】

１ゲーム機本体２スロット３副処理部４ＣＤ−ＲＯＭ５プログラムカートリッジ６ＣＲＴディスプレイ１１ＣＰＵ１２ＤＭＡコントローラ１３ＲＡＭ１４ＰＰＵ１５ビデオＲＡＭ１８第１のシステムバス１９第２のシステムバス２０主処理部２１ＡＰＵ２４Ｄ／Ａコンバータ３１ＣＤプレーヤ３２ＤＳＰ３３ＣＤ−ＲＯＭデコーダ３５コントローラ４４ＤＳＰ５１ＲＯＭ５２ＲＡＭ

Claims

(57)【特許請求の範囲】

【請求項１】圧縮されたデータを記録媒体から読み出
して第１のメモリに供給し、この第１のメモリのデータ
を第１の回路にＤＭＡ転送して第１次のデコードを行
い、この第１次のデコードを行ったデータを第２のメモ
リにＤＭＡ転送し、この第２のメモリのデータを第２の
回路にＤＭＡ転送して第２次のデコードを行い、この第
２次のデコードの結果として上記圧縮されたデータの圧
縮前のデータをデコードするようにしたデータのデコー
ド方法。
【請求項２】圧縮されたデータが記録されている記録
媒体から、上記データが供給される第１のメモリと、こ
の第１のメモリのデータがＤＭＡ転送されてそのデータ
に対して第１次のデコードを行う第１の回路と、この第
１次のデコードの行われたデータがＤＭＡ転送される第
２のメモリと、この第２のメモリのデータがＤＭＡ転送
されてそのデータに対して第２次のデコードを行う第２
の回路と、上記ＤＭＡ転送を行うＤＭＡコントローラと
を有し、上記第２の回路から上記圧縮されたデータの圧
縮前のデータを出力するようにしたデータのデコーダ回
路。