(57)【特許請求の範囲】
【請求項１】
復号したマルチカラー・デジタル画像を表示するために、前記画像のビットマップをＲＡＭに格納する方法であって、
前記ビットマップは、前記画像のピクセル水平行に対応する行の複数から編成され、前記ピクセル水平行の各々をこれに対応する前記ビットマップの各行に格納するステップを含み、
前記ビットマップの各行は、行としての編成をもって、行ベースのカラー参照テーブルの専用バイト及び個々のピクセルまたはピクセルの組の専用バイトを有し、
前記カラー参照テーブルの専用バイトは当該水平行の表示のために使用されるカラー・テーブルの複数を指定し、前記個々のピクセルまたはピクセルの組の専用バイトは前記指定された複数のカラー・テーブルのうちから１つを選択する、
方法。
【請求項２】
前記カラー参照テーブルのそれぞれが、制御フィールド及びカラー・アドレス・フィールドを含むことを特徴とする、請求項１に記載の方法。
【請求項３】
前記カラー参照テーブルの制御フィールドが、カラー参照テーブルから４カラー・モードあるいは透明モードを選択するのに使用される透明ビットを有することを特徴とする、請求項２に記載の方法。
【請求項４】
前記カラー参照テーブルのそれぞれが、８バイトからなることを特徴とする、請求項１に記載の方法。
【請求項５】
ピクセルがピクセルの組として整列され、各ピクセルの組が２ビットを有することを特徴とする、請求項１に記載の方法。
【請求項６】
ピクセルが１組あたり２ピクセルのピクセルの組に整列され、各ピクセルの組が２ビットを有することを特徴とする、請求項５に記載の方法。
【請求項７】
カラー成分が別々に、カラー参照テーブルによってアドレスされるエントリを有する事前ロードされるテーブルに格納されている、請求項１に記載の方法。
【請求項８】
カラー成分であるＹ、Ｕ、Ｖが、それぞれが１６個の８ビット・エントリを有する３つの別々のテーブルに格納されている、請求項７に記載の方法。
【請求項９】
３つの別々のテーブルが、選択したカラーに初期設定されていることを特徴とする、請求項８に記載の方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はビデオ・デコーダ、特に圧縮符号化ビデオ信号、例えば離散コサイン変換符号化ビデオ信号を復号及び解凍するためのビデオ・デコーダに関する。この方法は、復号したマルチカラー・デジタル画像ビットマップを表示のためＲＡＭに格納するためのものである。ビットマップはピクセルの水平行に対応する行に格納される。各行は、行ベースのカラー参照テーブル及び個々のピクセルまたはピクセルの組を有する。本発明の方法、装置、及びシステムは、同報通信信号、ケーブル通信信号、及びデジタル・ネットワーク信号の復号、また高精細度テレビジョン（ハイビジョン）、対話式テレビジョン、マルチメディア、ビデオ・オン・デマンド、テレビ会議、及びデジタル・ビデオ録画にも有用である。本発明のシステム及び装置は、セット・トップ・ボックスやデジタル・エンタテインメント・ターミナルなどの「独立型（スタンドアローン）」ユニット、テレビジョン受像機、パーソナル・コンピュータ、ワークステーション、その他のコンピュータの構成要素として、１つまたは複数のプリント回路板上に搭載されるユニットとして、あるいは、ビデオ・レコーダまたは専用遠隔会議ユニットの一部分とすることもできる。
【０００２】
【従来の技術】
Moving Picture Experts'Group（ＭＰＥＧ）のＭＰＥＧ−２規格は、ビデオ・アプリケーション用の圧縮／解凍標準である。メディア統合系動画像圧縮の国際標準であり、エムペグと一般に読まれる。この規格は、帯域幅幅が大幅に縮小している符号化し圧縮したデータストリームを記述している。この圧縮は、主観的非可逆圧縮（subjective loss compression）と、それに続く可逆（lossless）圧縮からなる。符号化し圧縮したデジタル・ビデオ・データは続いて、ＭＰＥＧ−２規格適合のデコーダで解凍され復号される。
【０００３】
ＭＰＥＧ−２規格は、例えば以下の文献に記載されている。C.A.ゴンザレス（Gonzales）及びE.ビスクート（Viscito）の論文「Motion Video Adaptive Quantization In The Transform Domain」、IEEE Trans Circuits Syst Video Technol、Volume 1、No.4、1991年12月、374〜378頁。E.ビスクート及びC.A.ゴンザレスの論文「Encoding of Motion Video Sequences for the MPEG Environment Using Arithmetic Coding」、SPIE、Vol.1360、1572〜1576頁（1990年）。D.ルガル（LeGall）の論文「MPEG: A Video Compression Standard for Multimedia Applications」、Communications of the ACM、Vol.34、No.4（1991年4月）46〜58頁。S.パーセル（Purcell）及びD.ガルビー（Galbi）の論文「C Cube MPEG Video Processor」、SPIE、v.1659（1992年）24〜29頁。D.J.ルガルの論文「MPEG Video Compression Algorithm」、Signal Process Image Commun、v.4、n.2（1992年）129〜140頁。日本における文献としては、株式会社アスキーが発行する、ポイント図解式最新ＭＰＥＧ教科書などに詳しく記載されている。
【０００４】
ＭＰＥＧ−２規格は、純フレーム内コーディングのランダム・アクセスの利点を保ちながら、フレーム内コーディング単独でもフレーム間コーディング単独でも実現できない全画像データストリームの圧縮を実現する、非常に高い圧縮技術からのデータストリーム及びそのような高圧縮技術用のデコーダを規定している。ＭＰＥＧ−２規格のブロック・ベースの周波数ドメイン・フレーム内符号化及び補間可能／予測可能フレーム間符号化を組み合わせるとフレーム内符号化単独とフレーム間符号化単独の間の平衡が得られる。
【０００５】
ＭＰＥＧ−２規格は、動き補償された補間可能で予測可能な符号化のために、時間冗長性（temporal redundancy）を利用する。すなわち、現在のピクチャを「局所的（locally）」に、以前または未来あるいはその両方の時間におけるピクチャの変換としてモデル化できると想定する。「局所的」とは、変位の振幅及び方向がピクチャのどこででも同じではないことを意味する。
【０００６】
ＭＰＥＧ−２規格は、予測可能で補間可能なフレーム間符号化及び周波数ドメイン・フレーム内符号化を定義している。これには、時間冗長性を低減するためのブロック・ベースの動き補償と、空間冗長性を低減するためのブロック・ベースの離散コサイン（余弦）変換（ＤＣＴ）ベースの圧縮がある。ＭＰＥＧ−２規格の下では、動き補償は、予測可能コーディング、補間可能コーディング、及び可変長コード化動きベクトルによって達成される。動きに関する情報は、１６×１６配列のピクセルに基づいており、空間情報とともに送信される。動き情報は、ハフマン・コードのような可変長コードで圧縮される。
【０００７】
ＭＰＥＧ−２規格は、様々な予測可能で補間可能なツールの使用によって時間冗長性の低減をもたらす。このことを図１に示す。図１には、三種類のフレームあるいはピクチャ、すなわち「Ｉ」イントラピクチャ、「Ｐ」予測ピクチャ、及び「Ｂ」双方向補間ピクチャが示してある。フレーム間符号化では、ＩＰ符号化及びＩＰＢ符号化と同様に、ピクチャ送信順序がピクチャ表示順序と同じではないことに留意されたい。
【０００８】
動き補償は、ピクチャ間の冗長性に作用する。「Ｉ」イントラピクチャからの「Ｐ」予測ピクチャの形成、及び１対の過去と未来のピクチャからの「Ｂ」双方向コード化ピクチャの形成がＭＰＥＧ−２規格技術の主要な機能である。
【０００９】
「Ｉ」イントラピクチャは中程度の圧縮をもたらし、例えばビデオ・テープやＣＤ−ＲＯＭの場合、ランダム・アクセスにおけるアクセス・ポイントである。便宜上、「Ｉ」イントラピクチャは約０．５秒ごとに１個、すなわちピクチャ１０〜２０個ごとに１個がもたらされる。「Ｉ」イントラピクチャはそれ自体からのみ情報を得る。「Ｐ」予測ピクチャあるいは「Ｂ」双方向補間ピクチャからは情報を受け取らない。シーン・カットは、「Ｉ」イントラピクチャで行われることが好ましい。
【００１０】
「Ｐ」予測ピクチャは、以前のピクチャに関してコード化される。「Ｐ」予測ピクチャは、「Ｐ」ピクチャと「Ｂ」ピクチャ両方の未来ピクチャの基準として使用される。
【００１１】
「Ｂ」双方向コード化ピクチャは圧縮度が最高である。双方向コード化ピクチャは、再構成のために過去のピクチャと未来のピクチャの両方を必要とする。「Ｂ」双方向ピクチャは決して基準として使用されない。
【００１２】
ＭＰＥＧ−２規格の下での動き補償ユニットは、マクロブロック・ユニットである。ＭＰＥＧ−２規格のマクロブロックは、１６×１６ピクセルである。動き情報は、順方向予測マクロブロックの１ベクトル、逆方向予測マクロブロックの１ベクトル、及び双方向予測マクロブロックの２ベクトルからなる。各マクロブロックに関連する動き情報は、基準マクロブロックに存在する動き情報に関して差分コード化される。このようにして、過去または未来のピクチャからピクセルのマクロブロックを変換することにより、ピクセルのマクロブロックが予測される。
【００１３】
ソース・ピクセルと予測ピクセルの差は、対応するビット・ストリーム中に含まれている。デコーダは予測ピクセルのブロックに補正項を加えて、再構成ブロックを生成する。
【００１４】
上述し図１に示したように、「Ｐ」予測ピクチャの各マクロブロックは、以前の最も近い「Ｉ」イントラピクチャ、あるいは以前の最も近い「Ｐ」予測ピクチャに関してコード化することができる。
【００１５】
さらに、上述し図１に示したように、「Ｂ」双方向化ピクチャの各マクロブロックは、過去の最も近い「Ｉ」ピクチャまたは「Ｐ」ピクチャから順方向予測により、未来の最も近い「Ｉ」ピクチャまたは「Ｐ」ピクチャから逆方向予測により、あるいは過去の最も近い「Ｉ」ピクチャまたは「Ｐ」ピクチャ及び未来の最も近い「Ｉ」ピクチャまたは「Ｐ」ピクチャを用いて双方向にコード化することができる。完全な双方向予測は、最もノイズの少ない予測である。
【００１６】
動き情報は各マクロブロックと共に送られ、基準ピクチャのどの部分を予測子として使用するかを示す。
【００１７】
上述したように、動きベクトルは、以前の隣接ブロックの動きベクトルに関して差分コード化される。可変長コード化を用いて、差分動きベクトルをコード化し、あるマクロブロックの動きベクトルが、先行するマクロブロックの動きベクトルとほぼ等しい一般的な場合に、動きベクトルをコード化するのに僅かなビット数ですむようにする。
【００１８】
空間冗長性はピクチャ内（画面内）の冗長性である。上記の動き補償プロセスがマクロブロック・ベースの性質のものであるため、ＭＰＥＧ−２規格では、空間冗長性の低減にはブロック・ベースの方法を用いることが望ましかった。選択した方法は、離散コサイン変換及びピクチャの離散コサイン変換コード化である。離散コサイン変換コード化を重み付きスカラ量子化及びラン・レングス・コード化と組み合わせると、さらに高レベルの圧縮が達成される。
【００１９】
離散コサイン変換は直交変換である。直交変換は、周波数ドメイン解釈を有するため、フィルタ・バンク指向性である。離散コサイン変換はまた局所化されている。すなわち、符号化プロセスは、８×８空間ウィンドウ上でサンプルを取り、６４の変形係数またはサブバンドを計算するのにこれで十分である。
【００２０】
離散コサイン変換の他の利点は、高速符号化アルゴリズム及び高速復号アルゴリズムが利用可能なことである。その上、離散コサイン変換のサブバンド分解は、十分に良い挙動を示し、心理視覚的基準が有効に使用できる。
【００２１】
離散コサイン変換の後、多くの高次周波数係数はゼロになる。これらの係数は図２に示すようにジグザグに編成され、ラン振幅（ランレベル）対に変換される。各対はゼロ係数の数と非ゼロ係数の振幅を示す。これは可変長コードにコード化される。
【００２２】
離散コサイン変換コード化は図２に示すように三段階で行われる。第一段階は、離散コサイン変換係数の計算である。第二段階は、係数の量子化である。第三段階では、データをジグザグ走査順序に再編成した後、量子化した変形係数を｛ラン振幅｝対に変換する。
【００２３】
量子化は、数ビット右へシフトすると見ることができる。量子化では非常に高レベルの圧縮度及び高い出力ビット伝送速度が可能になり、ピクチャの高品質が保持される。
【００２４】
量子化は、再構成画像における「濃淡のムラ」を防ぐために、「Ｉ」イントラピクチャが微細な量子化を有する適応型とすることができる。「Ｉ」イントラピクチャは、すべての周波数においてエネルギーを含有しているので、このことは重要である。対比してみると、「Ｐ」ピクチャ及び「Ｂ」ピクチャは主に高周波エネルギーを含有しており、より粗い量子化でもコード化できる。
【００２５】
デコーダ設計者が直面している１つの課題は、ルミナンス／クロミナンス関係とＭＰＥＧ−２規格を完全に遵守しながら、単一デコーダ・システムを多様な表示出力フォーマットに適合させることである。
【００２６】
ＭＰＥＧ−２ビデオ復号／表示機能は、復号化されたソース・ビデオ・ストリームの提示の縦横比を、その復号／表示機能が導入される環境の必要に合うように変形するのに必要である。
【００２７】
デコーダ・チップの表示出力はＣＣＩＲ勧告６０１に適合しなければならない。この勧告は、単一のアクティブ行におけるルミナンス・ピクセル及びクロミナンス・ピクセルの数を規定し、また、クロミナンス・ピクセルをルミナンス信号に対してどのようにサブサンプリングするかについても規定する。４：２：２と定義したフォーマットが当業界で殆どの場合に支持される。これは７２０個のアクティブ・ルミナンス（輝度）信号（Ｙ）及び３６０個の色差信号（Ｃｂ、Ｃｒの対）を定義し、この時、ルミナンス信号の各行はクロミナンス信号の対応する行を有する。またＣＣＩＲ勧告６５６は、ＮＴＳＣ環境及びＰＡＬ環境に対するアクティブ行の数をそれぞれ４８０及び５７６と定義している。
【００２８】
このことは、画面上表示によって達成できる。画面上表示とは、デジタル・ビデオ・アプリケーションにおいてピクチャをモニタ画面上でビットマップ画像とオーバーレイさせるのに使用される機能である。ビットマップのサイズは普通は画面一杯の大きさであり、コンピュータ・ディスプレイでは通常７２０×４８０ピクセルである。このビットマップは普通はＤＲＡＭに格納され、表示されるすべてのピクチャについてアクセスされる。各ピクセルは数ビットでコード化される。２ビットで４色、３ビットで８色を提供することになる。しかし、ビットが多すぎるとメモリ帯域幅ならびにメモリ・サイズにマイナスの影響が及ぶ。従って、メモリ帯域幅を最小限に抑えながら、カラー表示ビットマップを提供する必要が存在する。
【００２９】
【発明が解決しようとする課題】
本発明の主目的は、メモリ帯域幅が最小限のカラー表示ビットマップを提供することである。
【００３０】
本発明の他の目的は、最小限のビットマップ・サイズ要件を維持しながら、カラー選択の数を増加させることである。
【００３１】
【課題を解決するための手段】
上記の目的は、本出願者の発明による方法及び装置によって達成できる。この方法及び装置は、復号したマルチカラー・デジタル画像ビットマップを表示のためＲＡＭに格納するためのものである。ビットマップは、ピクセルの水平行に対応する行に格納される。各行は行ベースのカラー参照テーブル、及び個々のピクセルまたはピクセルの組を有する。このシステムは、デジタル・コンピュータ、テレビ受像機、レコーダあるいはネットワークなど様々な下流側ビデオ要素と共働することができる。ビデオ・デコーダは、オーディオ・デコーダと組み合せることができ、適切なデマルチプレクサによって分離することができる。
【００３２】
本発明のデコーダ・システムは、別個の付属品すなわち「セット・トップ・ボックス」として、独立システムに含めることができる。「セット・トップ・ボックス」は、テレビの上に置くすえ置き型の受信装置として知られる。あるいはこのシステムのデコーダは、テレビ受像機、コンピュータまたは他のビデオ装置に一体式に組み込むことができる。従ってデコーダは、デジタル・コンピュータ、テレビ受像機、レコーダあるいはネットワークなど様々な下流側の要素と一体化することができる。この代替実施例では、デコーダ・システムは、下流側要素の１つまたは複数のプリント回路板に組み込まれる。
【００３３】
本発明のさらに別の実施例によれば、符号化圧縮デジタル・ビデオ信号を受信し、復号解凍デジタル・ビデオ信号を例えば消費者のテレビジョン受像機、遠隔会議ユニット、コンピュータ、あるいは再分散ネットワークへ送信するためのデジタル信号デコーダ・システムを含む、一式のデジタル・ビデオオーディオ・エンタテインメント・システム、あるいはデジタル・ビデオオーディオ情報システムが提供される。このシステムには、主メモリ、ＦＩＦＯデータ・バッファ、可変長コード・デコーダ、逆量子化器、逆離散コサイン変換デコーダ、動き補償器、ディスプレイ・ユニット、多相有限インパルス応答水平フィルタ、制御装置、ならびにオーディオ・デコーダ・ユニット、及びテレビジョン受像機、レコーダ、コンピュータまたは再同報通信用ネットワークなどの出力ユニットが含まれる。
【００３４】
【発明の実施の形態】
本発明の好ましい実施例では、デコーダ・システムは、Moving Picture Experts GroupのＭＰＥＧ文書に定義されたメイン・レベルのＭＰＥＧ−２規格メイン・プロファイルに完全に適合している。従ってこのシステムは、圧縮ビデオ・データを１５Ｍｂｓ／秒の速度で受信でき、４０ＭＨｚのクロック周波数で動作できる。ＭＰＥＧ−２規格においては、圧縮され符号化されたデータのデータ・フォーマットは、ＹＣｂＣｒ（４：２：０）である。
【００３５】
画面上表示は、様々なフォーマットを支持する。説明のためにＣＣＩＲ６０１フォーマット７２０×４８０を使用する。ＤＲＡＭに格納されたビットマップは、画面全体をカバーするように定義される。各水平ピクセル対は２ビットで表される。この２ビットは、参照テーブルから４つのカラーのうちの１つを選択するのに使用される。通常、復号の１つは、重ねるべきピクチャを示す透明に使用される。従って、透明を使用する場合、選択できるカラーは３つだけである。各水平行は、それ自体の参照テーブルを有する。従って、各行は異なる１組のカラーを有することができ、そこから選択を行う。また、おなじ行内で、参照テーブルからの３つのカラーを別の３つのカラーに変更することができる。画面上に２×４８０のカラー領域があると効果的である。カラーは事前ロードされた４０９６種のカラーから選択する。
【００３６】
図３に示すように、ビットマップは９８バイト×４８０行に編成される。各行は図４に示すように、カラー参照テーブル用の８バイトと７２０ピクセル用の９０バイトからなる。ビットマップのサイズを縮小するために、２つのピクセルが同一カラーを共有する。ビットマップの総バイト数は４７０４０である。
【００３７】
図５にカラー参照テーブルを示し、図６にさらに詳しく示す。カラー参照テーブルの各エントリは、２バイトの制御フィールド、及び選択された４つのカラー・アドレス６バイトからなる。制御フィールドにおいては、透明ビットＴは、４カラー・モードあるいは透明モードを選択するのに使用される。ピクセル対アドレス・フィールドは、そのピクセル行で変更がどこから開始するかを決定するのに使用される。４ビットの修飾子と参照テーブルのＹＵＶデータとの排他的論理和（ＸＯＲ）をとることにより、各参照テーブルのカラーが変更される。制御ビットＭ１、Ｍ２、Ｍ３はカラーをどのように変えるかを決定する。テーブルを変更するには、透明モード・ビットが１でなければならない。
【００３８】
図６に示すように、カラー成分であるルミナンスＹ及びクロミナンスＵ、Ｖは、事前ロードされる別々の３つのテーブルに格納される。各テーブルは１６個のエントリを有し、各エントリは幅８ビットである。従ってこれら３つのテーブルは４０９６種の異なるカラーを生成する。ＹＵＶアドレス・フィールドは、これら３つのテーブルからエントリをアドレス指定するのに使用される。
【００３９】
図７のカラー参照テーブルの、第１のカラー・フィールド・ビット１６〜２７は、二重使用フィールドである。Ｔビットが０の時、Ｔは１つのカラーを表す。Ｔビットが１の時、Ｔは別の３つのカラー・フィールド用の修飾子になる。ビット２８〜３９は第２のカラー・フィールドを表す。ビット４０〜５１は第３のカラー・フィールドを表し、ビット５２〜６３は第４のカラー・フィールドを表す。
【００４０】
ビットマップ・データの９０バイトは、各行の３６０のピクセル対のカラーを生成するのに使用される。各ピクセル対は、４つのカラーまたは３つのカラーと透明のうちから１つを選択するための２ビットを有する。これらの４ビット・アドレスは対応するテーブルからエントリを表示のために選択する。
【００４１】
図８に操作を示す。３つのカラー・テーブル、すなわちＹＵＶテーブルが選択したカラーに初期設定される。オーバーレイのビットマップはＤＲＡＭに書き込まれるものと仮定し、もちろんいつでも変更できる。ビットマップ・データのブロックは普通は６４バイトで、メモリからフェッチされ、バッファに格納される。アドレス制御ユニットＡＤＤＲは、バッファへの書込み及び読取りを制御するのに使用される。このデータ・ブロックが行の先頭である場合、最初の８バイトがカラー参照テーブル・レジスタにロードされる。このレジスタの制御フィールドが、カラー変更を制御する。ディスプレイで水平ピクセルを追加するのに使用されるカウンタを使って、ピクセル対アドレスと比較し、カラー変更をどこで開始するかを決定することができる。
【００４２】
バッファが一杯になると、ビットマップの最初の３２ビットがバッファ出力におけるレジスタにロードされる。４ビットカウンタＣＴＲは、あらゆるピクセルのクロック・サイクルで２ビットが生じるように、左シフタを制御するのに使用される。この２ビットは続いてＹＵＶテーブルのアドレス指定に使用されるアドレスの４つのグループのうちから１つを選択する。テーブルの内容がディスプレイ装置に送られる。Ｔビットが１で、ビットが００'である場合、信号が生成され、ディスプレイ装置に、オーバーレイ・データのかわりにピクチャ・データを表示するよう知らせる。
【００４３】
まとめとして、本発明の構成に関して以下の事項を開示する。
【００４４】
（１）復号したマルチカラー・デジタル画像ビットマップを表示のためにＲＡＭに格納する方法であって、前記ビットマップをピクセルの水平行に対応する行に格納するステップを含み、各行が行ベースのカラー参照テーブル、及び個々のピクセルまたはピクセルの組を有することを特徴とする方法。
（２）各行が行ベースのカラー参照テーブルの専用バイト及びピクセルまたはピクセルの組の専用バイトを有することを特徴とする、上記（１）に記載の方法。
（３）行ベースのカラー参照テーブルのそれぞれが制御フィールド及びカラー・アドレスを含むことを特徴とする、上記（２）に記載の方法。
（４）行ベースのカラー参照テーブルの制御フィールドが、カラー・モードと透明モードから選択を行うための透明ビットを有することを特徴とする、上記（３）に記載の方法。
（５）行ベースの各カラー参照テーブルが８バイトを含むことを特徴とする、上記（２）に記載の方法。
（６）ピクセルがピクセルの組として整列され、各ピクセルの組が最低２ビットを有することを特徴とする、上記（２）に記載の方法。
（７）ピクセルか１組あたり２ピクセルのピクセルの組に整列され、各ピクセルの組が２ビットを有することを特徴とする、上記（６）に記載の方法。
（８）カラー要素を別々に事前ロードしたテーブルに格納するステップを含む、上記（１）に記載の方法。
（９）カラー要素Ｙ、Ｕ、Ｖを、それぞれが１６個の８ビット・エントリを有する３つの別々のテーブルに格納するステップを含む、上記（８）に記載の方法。
（１０）３つの別々のテーブルのうちの１つが二重使用テーブルであり、前記３つのテーブル・カラー参照テーブルを前記二重使用テーブルの１ビットで制御することを含み、それによってその１ビットが０の時、３つのテーブル・カラー参照テーブルが１つのカラーを表し、その１ビットが１の時、二重使用テーブルが修飾子フィールドであることを特徴とする、上記（９）に記載の方法。
（１１）３つのテーブル・カラー参照テーブルを選択したカラーで初期設定するステップを含む、上記（９）に記載の方法。
【図面の簡単な説明】
【図１】ＭＰＥＧ−２規格の下での三種類のピクチャ、すなわち「Ｉ」イントラピクチャ、「Ｐ」予測ピクチャ、「Ｂ」双方向予測ピクチャ、及びそれらの関係を示す図である。
【図２】離散コサイン変換係数の計算、離散コサイン変換係数の量子化、及び量子化した離散コサイン変換係数の「ジグザグ化」を含む、フレームまたはピクチャの圧縮順序を示す図である。
【図３】幅９８バイト×深さ４８０行のメモリの代表例を示す図である。これは複数の集積回路チップ内にあってもよいことを理解されたい。
【図４】８バイトのカラー参照テーブルと９０バイトがビットマップを備える、ＤＲＡＭからのビットマップ・データを示す図である。
【図５】２バイトの制御と選択された４つのカラー・アドレス６バイトを備えるカラー参照テーブルである。
【図６】二重使用テーブルのＴビットによって３テーブル・カラー参照テーブルを制御する、二重使用テーブルを示す図である。図示したように、１ビットが０の時は３テーブル・カラー参照テーブルは１つのカラーを表し、１ビットが１の時は二重使用テーブルは修飾子フィールドである。
【図７】Ｔビットが０でテーブルがカラー・アドレスを有する時の二重使用テーブルを示す図である。
【図８】画面上表示データ・フローを示す図である。
【符号の説明】
１６〜２７  第１のカラー・フィールド・ビット
２８〜３９  第２のカラー・フィールド・ビット
４０〜５１  第３のカラー・フィールド・ビット
５２〜６３  第４のカラー・フィールド・ビット
Ｍ１  制御ビット
Ｍ２  制御ビット
Ｍ３  制御ビット
【図１】
0003723657.tif 000002
【図２】
0003723657.tif 000003
【図３】
0003723657.tif 000004
【図４】
0003723657.tif 000005
【図５】
0003723657.tif 000006
【図６】
0003723657.tif 000007
【図７】
0003723657.tif 000008
【図８】
0003723657.tif 000009