JP2002374174A - 可変長コード復号装置、可変長コード復号方法およびその方法をコンピュータに実行させるプログラム - Google Patents

Abstract

(57)【要約】 【課題】 可変長コード復号処理の高速化を図ることを
課題とする。 【解決手段】 可変長復号化テーブル２１ｃは、複数の
可変長コードのなかから所定の複数の可変長コードを組
み合わせた組合せコードについても記憶し、可変長コー
ドの検出に際して組合せコードが検出された場合には、
該組合せコードを可変長コードに優先して復号する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、符号化ストリー
ムに含まれる各可変長コードごとに所定の係数を対応付
けて記憶する可変長テーブルを有し、該符号化ストリー
ムから所定のビット数のデータを順次抽出し、該抽出し
たデータの先頭に位置する可変長コードを可変長テーブ
ルから検出して対応する所定の係数に順次復号する可変
長コード復号装置、可変長コード復号方法およびその方
法をコンピュータに実行させるプログラムに関し、特
に、可変長コード復号処理の高速化を図ることができる
可変長コード復号装置、可変長コード復号方法およびプ
ログラムに関する。

【０００２】

【従来の技術】従来より、ＭＰＥＧ（エムペグ：moving
picture experts group）と呼ばれる圧縮符号化方式に
より動画像を符号化して得られた符号化ストリームを復
号する復号装置がある。かかる符号化ストリームは可変
長の符号化データである可変長コードが連続するもので
あるため、復号装置においては、符号化ストリームの先
頭から可変長コードを一つずつ順番に復号することが一
般的におこなわれている。以下、かかる復号処理をおこ
なう復号装置について説明する。

【０００３】図８は、従来技術に係る復号装置の構成を
示すブロック図である。同図に示すように、この従来技
術に係る復号装置は、デコーダ４０および画像メモリ５
０を備え、このデコーダ４０は、可変長復号化部（ＶＬ
Ｄ）４１と、逆量子化部（ＩＱ）４２と、逆スキャン部
（ＩＳ）４３と、逆ＤＣＴ部（ＩＤＣＴ）４４と、動き
補償部（ＭＣ）４５とを備え、さらに、可変長復号化部
４１は、可変長符号バッファ４１ａと、送出制御部４１
ｂと、可変長復号化テーブル４１ｃと、係数変換部４１
ｄとを備え、また、逆量子化部４２は、量子化ＤＣＴ係
数バッファ４２ａと、逆量子化テーブル４２ｂとを備え
る。

【０００４】概略的に、この復号装置による復号処理
は、可変長復号化部４１が、可変長コードを復号して量
子化ＤＣＴ係数を復元する処理、逆量子化部４２が、可
変長復号化部４１により復元された量子化ＤＣＴ係数を
逆量子化してＤＣＴ係数を復元する処理、逆スキャン部
４３が、逆量子化部４２により復元されたＤＣＴ係数を
逆スキャンする処理、逆ＤＣＴ部（逆離散コサイン変換
部）４４が、逆スキャン部４３により逆スキャンされた
ＤＣＴ係数を逆ＤＣＴ変換して画素データを復元する処
理、動き補償部４５は、逆ＤＣＴ部４４により復元され
た画素データに対して動き補償をおこない、この動き補
償をおこなった画素データを画像メモリ５０に書き込む
処理、という各処理段階を経ておこなわれる。

【０００５】ここで、上記の可変長復号化部４１による
可変長コード復号処理について具体的に説明する。ま
ず、可変長符号バッファ４１ａに、装置外部から入力さ
れた符号化ストリームを格納する。すなわち、図５に示
すようなスタートコード（例えば、「００００００００
０００００００００００００００１ＸＸＸＸＸＸＸＸ」
の如き３２ビットのデータ）と複数の可変長コードとが
連続する符号化データを格納する。

【０００６】続いて、送出制御部４１ｂは、可変長コー
ドの最大符号長に対応するデータ数の符号化データを可
変長符号バッファ４１ａから抽出して可変長復号化テー
ブル４１ｃに対して送出する。例えば、可変長コードの
最大符号長が２４ビットである場合には、図５に示すよ
うな符号化データの先頭ビットから２４ビット分のデー
タ（例えば、「０１１０１０００１０１００１１００１
１０００１１」の如き２４ビットのデータ）を抽出して
送出する。

【０００７】そして、可変長復号化テーブル４１ｃは、
可変長復号化テーブルの一例を示すものであるが、図９
に示すように、符号化ストリームに含まれ得るブロック
内の各可変長コードごとに、ラン（ＲＵＮ）係数および
レベル（ＬＥＶＥＬ）係数を記憶して構成され、可変長
符号バッファ４１ａから入力された符号化データの先頭
に位置する可変長コードを検出し、検出した可変長コー
ドのラン係数およびレベル係数を係数変換部４１ｄに出
力するとともに、その可変長コードの符号長を送出制御
部４１ｂに出力する。

【０００８】具体的に説明すると、例えば、可変長符号
バッファ４１ａから「００１１１００００１０００００
………」という２４ビットの符号化データが入力された
場合には、図８に示す「００１１１０」（「００１１１
ｓ」の可変長コードでｓ＝０のとき）の可変長コードが
検出され、「ラン係数：３、レベル係数：１」が係数変
換部４１ｄに出力されるとともに、「００１１１ｓ」の
符号長として「符号長：６」が送出制御部４１ｂに出力
される。

【０００９】そして、可変長復号化テーブル４１ｃから
ラン係数およびレベル係数を受け取った係数変換部４１
ｄは、これを係数変換して逆量子化部４２に出力するこ
とにより、逆量子化部４２の量子化ＤＣＴ係数バッファ
４２ａには、逆量子化テーブル４２ｂによる逆量子化処
理の対象となる量子化ＤＣＴ係数が格納される。

【００１０】具体的に説明すると、例えば、可変長復号
化テーブル４１ｃから「ラン係数：３、レベル係数：
１」を受け取った場合には、これを「０，０，０，１」
と係数変換して逆量子化部４２に出力する。これによ
り、逆量子化部４２の量子化ＤＣＴ係数バッファ４２ａ
には、図１０に示すように、アドレス１〜４に「０，
０，０，１」という量子化ＤＣＴ係数がそれぞれ格納さ
れる。

【００１１】一方、可変長復号化テーブル４１ｃから符
号長を受け取った送出制御部４１ｂは、先に可変長復号
化テーブル４１ｃに送出した符号化データの先頭ビット
から符号長に対応するビット数だけシフトした位置のビ
ットを新たに先頭ビットとして、この先頭ビットから可
変長コードの最大符号長に対応するデータ数の符号化デ
ータを新たに抽出し、この抽出した符号化データを可変
長符号バッファ４１ａから可変長復号化テーブル４１ｃ
に対して新たに送出する。

【００１２】具体的に説明すると、例えば、先に可変長
復号化テーブル４１ｃに対して「００１１１００００１
０００００………」という２４ビットの符号化データを
送出した後に、可変長復号化テーブル４１ｃから「符号
長：６」を受け取った場合には、「００１１１０」に続
くビットを新たに先頭ビットとして、「０００１０００
００……………」という２４ビットの符号化データを新
たに抽出して送出する。

【００１３】そして、可変長符号バッファ４１ａから新
たに符号化データを受け取った可変長復号化テーブル４
１ｃは、上記と同様の処理をおこなって可変長コードを
検出し、検出した可変長コードのラン係数およびレベル
係数を係数変換部４１ｄに出力するとともに、その可変
長コードの符号長を送出制御部４１ｂに出力する。これ
に続いて、ラン係数およびレベル係数を受け取った係数
変換部４１ｄおよび符号長を受け取った送出制御部４１
ｂも、上記と同様の処理をおこなう。

【００１４】このような一連の処理を繰り返すことによ
り、可変長復号化部４１は、複数の可変長コードが連続
する符号化データの先頭から順番に一つずつ可変長コー
ドを復号して、逆量子化部４２の処理対象となる量子化
ＤＣＴ係数を復元する。

【００１５】

【発明が解決しようとする課題】しかしながら、上記の
従来技術は、複数の可変長コードが連続する符号化デー
タに含まれる各可変長コードを復号する可変長コード復
号処理を高速におこなうには種々の面から自ずと限界が
あるという問題点があった。

【００１６】すなわち、上記の従来技術において、可変
長復号化テーブル４１ｃは、図９に示したように、１組
のラン係数およびレベル係数を各可変長コードごとに記
憶して構成されるところ、可変長符号バッファ４１ａか
ら１つの符号化データが入力される処理に対して、１組
のラン係数およびレベル係数を検出する（１クロックで
１つの係数を検出する）ことができるものに過ぎないた
め、可変長コード復号処理を高速におこなうには自ずと
限界があった。

【００１７】また、上記の従来技術において、送出制御
部４１ｂは、単純に可変長コードの最大符号長に対応す
るデータ数（例えば、２４ビット）の符号化データを順
次抽出して可変長符号バッファ４１ａから可変長復号化
テーブル４１ｃに対して送出するところ、符号化データ
にエラーが存在する場合には、スタートコードを浸食し
て符号化データを送出するおそれがあり、さらに、エラ
ーの種類によっては誤った可変長コード復号処理が続い
ておこなわれてしまうおそれもある。かかる場合、誤っ
た可変長コード復号処理からの復帰が遅れてしまう結
果、可変長コード復号処理を高速におこなうには自ずと
限界があった。

【００１８】さらに、可変長復号化部４１は、可変長復
号化テーブル４１ｃにより検出されたラン係数およびレ
ベル係数を係数変換部４１ｄにより係数変換して逆量子
化部４２に出力して量子化ＤＣＴ係数バッファ４２ａに
格納するところ、ラン係数の数値が大きい場合には、そ
の数値に応じて多くの係数「０」を出力しなければなら
ないため、可変長コード復号処理を高速におこなうには
自ずと限界があった。

【００１９】これを具体的に説明すると、例えば、「ラ
ン係数：３、レベル係数：１」が検出された場合には、
係数「０，０，０，１」を順次出力して格納するため、
かかる出力処理および格納処理にはそれぞれ４クロック
が必要であり、また例えば、「ラン係数：７、レベル係
数：１」が検出された場合には、係数「０，０，０，
０，０，０，０，１」を順次出力して格納するため、か
かる出力処理および格納処理にはそれぞれ８クロックが
必要であるというように、ラン係数の数値に応じて出力
処理および格納処理に多くの処理クロックが必要にな
る。

【００２０】そこで、この発明は、上述した従来技術に
よる問題点を解消するためになされたものであり、可変
長コード復号処理の高速化を図ることができる可変長コ
ード復号装置、可変長コード復号方法およびその方法を
コンピュータに実行させるプログラムを提供することを
目的とする。

【００２１】

【課題を解決するための手段】上述した課題を解決し、
目的を達成するため、請求項１の発明に係る可変長コー
ド復号装置は、符号化ストリームに含まれる各可変長コ
ードごとに所定の係数を対応付けて記憶する可変長テー
ブルを有し、該符号化ストリームから所定のビット数の
データを順次抽出し、該抽出したデータの先頭に位置す
る可変長コードを前記可変長テーブルから検出して対応
する所定の係数に順次復号する可変長コード復号装置で
あって、前記可変長テーブルに記憶した複数の可変長コ
ードのなかから所定の複数の可変長コードを組み合わせ
た組合せコードごとに、該組合せコードを形成する各可
変長コードにそれぞれ対応する複数の係数を記憶する組
合せテーブルと、前記可変長コードの検出に際して、前
記データの先頭に前記組合せコードが存在するか否かを
前記組合せテーブルに基づいて検出する検出手段と、前
記検出手段により組合せコードが検出されない場合に
は、前記可変長テーブルから検出された可変長コードを
所定の係数に復号するよう制御し、前記検出手段により
組合せコードが検出された場合には、該組合せコードを
対応する複数の係数に優先して復号するよう制御する制
御手段と、を備えたことを特徴とする。

【００２２】また、請求項２の発明に係る可変長コード
復号装置は、請求項１に記載の発明において、前記組合
せテーブルは、前記組合せコードを形成する各可変長コ
ードの組合せ数に区分けして各組合せコードを記憶し、
前記制御手段は、前記検出手段により複数の組合せコー
ドが検出された場合には、組合せコードを形成する各可
変長コードの組合せ数が最も大きな組合せコードを対応
する複数の係数に優先して復号するよう制御することを
特徴とする。

【００２３】また、請求項３の発明に係る可変長コード
復号装置は、請求項１または２に記載の発明において、
前記組合せテーブルは、前記可変長テーブルに記憶した
複数の可変長コードから形成され得る複数の組合せコー
ドのうち、前記符号化ストリームに含まれる可能性が高
い組合せコードを選択して記憶することを特徴とする。

【００２４】また、請求項４の発明に係る可変長コード
復号装置は、請求項１、２または３に記載の発明におい
て、前記符号化ストリームに含まれるスタートコードを
検出するスタートコード検出手段と、前記データの抽出
に際して、該抽出するデータの先頭以外の部分に前記検
出手段により検出された次のスタートコードの先頭の一
部が存在するか否かを判定する判定手段と、前記判定手
段により次のスタートコードの先頭の一部が存在するも
のと判定された場合には、該スタートコードに対応する
部分以降のデータを除外したデータを抽出するよう制御
する抽出制御手段と、をさらに備えたことを特徴とす
る。

【００２５】また、請求項５の発明に係る可変長コード
復号装置は、請求項１〜４のいずれか一つに記載の発明
において、前記符号化ストリームに含まれるブロックの
サイズに対応した複数の記憶領域に係数をそれぞれ格納
する格納手段と、前記順次復号された所定の係数として
各可変長コードのラン係数およびレベル係数を同時に送
出する送出手段と、前記送出手段により前記ブロックの
先頭に位置する可変長コードのラン係数およびレベル係
数が送出された場合には、それと同時あるいはその直前
に前記複数の記憶領域のそれぞれに係数ゼロを格納する
よう制御するとともに、前記送出手段により送出された
各可変長コードのラン係数に基づいて前記複数の記憶領
域の所定の記憶領域に該可変長コードのレベル係数を格
納するよう制御する格納制御手段と、をさらに備えたこ
とを特徴とする。

【００２６】また、請求項６の発明に係る可変長コード
復号装置は、符号化ストリームに含まれる各可変長コー
ドごとに所定の係数を対応付けて記憶する可変長テーブ
ルを有し、該符号化ストリームから所定のビット数のデ
ータを順次抽出し、該抽出したデータの先頭に位置する
可変長コードを前記可変長テーブルから検出して対応す
る所定の係数に順次復号する可変長コード復号装置であ
って、前記符号化ストリームに含まれるスタートコード
を検出する検出手段と、前記データの抽出に際して、該
抽出するデータの先頭以外の部分に前記検出手段により
検出された次のスタートコードの先頭の一部が存在する
か否かを判定する判定手段と、前記判定手段により次の
スタートコードの先頭の一部が存在するものと判定され
た場合には、該スタートコードに対応する部分以降のデ
ータを除外したデータを抽出するよう制御する制御手段
と、を備えたことを特徴とする。

【００２７】また、請求項７の発明に係る可変長コード
復号装置は、符号化ストリームに含まれる各可変長コー
ドごとに所定の係数を対応付けて記憶する可変長テーブ
ルを有し、該符号化ストリームから所定のビット数のデ
ータを順次抽出し、該抽出したデータの先頭に位置する
可変長コードを前記可変長テーブルから検出して対応す
る所定の係数に順次復号する可変長コード復号装置であ
って、前記符号化ストリームに含まれるブロックのサイ
ズに対応した複数の記憶領域に係数をそれぞれ格納する
格納手段と、前記順次復号された所定の係数として各可
変長コードのラン係数およびレベル係数を同時に送出す
る送出手段と、前記送出手段により前記ブロックの先頭
に位置する可変長コードのラン係数およびレベル係数が
送出された場合には、それと同時あるいはその直前に前
記複数の記憶領域のそれぞれに係数ゼロを格納するよう
制御するとともに、前記送出手段により送出された各可
変長コードのラン係数に基づいて前記複数の記憶領域の
所定の記憶領域に該可変長コードのレベル係数を格納す
るよう制御する制御手段と、を備えたことを特徴とす
る。

【００２８】また、請求項８の発明に係る可変長コード
復号方法は、符号化ストリームに含まれる各可変長コー
ドごとに所定の係数を対応付けて記憶する可変長テーブ
ルを有し、該符号化ストリームから所定のビット数のデ
ータを順次抽出し、該抽出したデータの先頭に位置する
可変長コードを前記可変長テーブルから検出して対応す
る所定の係数に順次復号する可変長コード復号装置にお
ける可変長コード復号方法であって、前記可変長コード
の検出に際して、前記可変長テーブルに記憶した複数の
可変長コードのなかから所定の複数の可変長コードを組
み合わせた組合せコードごとに、該組合せコードを形成
する各可変長コードにそれぞれ対応する複数の係数を記
憶する組合せテーブルに基づいて、前記データの先頭に
前記組合せコードが存在するか否かを検出する検出工程
と、前記検出工程により組合せコードが検出されない場
合には、前記可変長テーブルから検出された可変長コー
ドを所定の係数に復号するよう制御し、前記検出工程に
より組合せコードが検出された場合には、該組合せコー
ドを対応する複数の係数に優先して復号するよう制御す
る制御工程と、を含んだことを特徴とする。

【００２９】また、請求項９の発明に係る可変長コード
復号方法は、符号化ストリームに含まれる各可変長コー
ドごとに所定の係数を対応付けて記憶する可変長テーブ
ルを有し、該符号化ストリームから所定のビット数のデ
ータを順次抽出し、該抽出したデータの先頭に位置する
可変長コードを前記可変長テーブルから検出して対応す
る所定の係数に順次復号する可変長コード復号装置にお
ける可変長コード復号方法であって、前記符号化ストリ
ームに含まれるスタートコードを検出する検出工程と、
前記データの抽出に際して、該抽出するデータの先頭以
外の部分に前記検出工程により検出された次のスタート
コードの先頭の一部が存在するか否かを判定する判定工
程と、前記判定工程により次のスタートコードの先頭の
一部が存在するものと判定された場合には、該スタート
コードに対応する部分以降のデータを除外したデータを
抽出するよう制御する制御工程と、を含んだことを特徴
とする。

【００３０】また、請求項１０の発明に係る可変長コー
ド復号方法は、符号化ストリームに含まれる各可変長コ
ードごとに所定の係数を対応付けて記憶する可変長テー
ブルを有し、該符号化ストリームから所定のビット数の
データを順次抽出し、該抽出したデータの先頭に位置す
る可変長コードを前記可変長テーブルから検出して対応
する所定の係数に順次復号する可変長コード復号装置に
おける可変長コード復号方法であって、前記符号化スト
リームに含まれるブロックのサイズに対応した複数の記
憶領域に係数をそれぞれ格納する格納工程と、前記順次
復号された所定の係数として各可変長コードのラン係数
およびレベル係数を同時に送出する送出工程と、前記送
出工程により前記ブロックの先頭に位置する可変長コー
ドのラン係数およびレベル係数が送出された場合には、
それと同時あるいはその直前に前記複数の記憶領域のそ
れぞれに係数ゼロを格納するよう制御するとともに、前
記送出工程により順次送出された各可変長コードのラン
係数に基づいて前記複数の記憶領域の所定の記憶領域に
該可変長コードのレベル係数を格納するよう制御する制
御工程と、を含んだことを特徴とする。

【００３１】また、請求項１１の発明に係るプログラム
は、請求項８、９または１０に記載された方法をコンピ
ュータに実行させるプログラムであり、これによって、
請求項８、９または１０の動作をコンピュータによって
実行することができる。

【００３２】

【発明の実施の形態】以下に添付図面を参照して、この
発明に係る可変長コード復号装置、可変長コード復号方
法、およびその方法をコンピュータに実行させるプログ
ラムの好適な実施の形態を詳細に説明する。なお、本実
施の形態では、本発明をＭＰＥＧ２方式により符号化さ
れたＭＰＥＧ２ビットストリームという符号化ストリー
ムを復号する復号装置に適用した場合を説明するが、Ｍ
ＰＥＧ１やＭＰＥＧ４など、あらゆる画像符号化方式に
より符号化された符号化された符号化ストリームを復号
する場合にも同様に適用することができる。

【００３３】（ＭＰＥＧ２ビットストリームのデータ構
造）まず、本実施の形態に係る復号装置の復号対象であ
るＭＰＥＧ２ビットストリームのデータ構造について図
１〜図３を用いて説明する。図１は、ＭＰＥＧ２ビット
ストリームのデータ構造を説明するための図であり、図
２は、ＭＰＥＧ２ビットストリームと画面との対応関係
を説明するための図であり、図３は、ＭＰＥＧ２ビット
ストリームのスタートコードを説明するための図であ
る。

【００３４】ＭＰＥＧ２ビットストリームのデータは、
復号装置側で正しく受け取ることができるように、その
データ構造が細かく決められており、具体的には、図１
に示すように、シーケンス、ＧＯＰ（Group of Pictur
e）、ピクチャ、スライス、マクロブロック、ブロック
という階層構造を有する。

【００３５】このうち、シーケンスは、１つ以上のＧＯ
Ｐから構成され、一般に１つのビデオプログラム全体の
符号化信号に相当する。このシーケンスは、シーケンス
ヘッダで始まり、シーケンスエンドで終了するが、シー
ケンスヘッダには、画像の大きさを表す情報、１秒間に
符号化するフレームの数、通信速度など、シーケンス全
体に関連する情報が含まれる。また、シーケンスヘッダ
に続いて、ＭＰＥＧ２の符号化信号であることを表す機
能拡張情報が挿入され、入力画像信号形式などが指定さ
れる。

【００３６】ＧＯＰは、フレーム内符号化が可能なＩピ
クチャ、過去のフレームのみを用いて前方向の動き補償
をおこなうＰピクチャ、および過去と未来の両方のフレ
ームを用いて双方向の動き補償をおこなうＢピクチャの
うち、１つ以上のピクチャから構成される。なお、各Ｇ
ＯＰの最初のピクチャとしては、必ずＩピクチャが挿入
され、ＧＯＰヘッダには、画像復元時に音声などとの時
間合わせを可能とするためのタイムスタンプ情報などが
含まれる。

【００３７】ピクチャは、１つ以上のスライスから構成
され、図２に示すように、動画像信号を構成する１枚の
画面（ｍ画素×ｎライン）に相当する。このピクチャの
ピクチャヘッダには、Ｉ、Ｐ、Ｂピクチャを識別するた
めの情報や、各ピクチャの表示順序を指定する情報など
が含まれる。また、ピクチャヘッダに続く機能拡張情報
には、フレーム構造／フィールド構造の設定など、ＭＰ
ＥＧ２で導入されている機能を指定する情報が含まれ
る。

【００３８】スライスは、左から右への１つ以上のマク
ロブロックから構成され、スライス情報には、量子化特
性を表す情報など、このスライス内で使用される符号化
情報が含まれる。なお、マクロブロックの並びは、通信
回線でのエラーの影響が画面上で縦方向に及ばないよう
に、左から右へ延びるだけで、さらに上から下へ延びる
ことは許されていない。

【００３９】マクロブロックは、図２に示すように、
４：２：０のフォーマット時には、８×８のＹ信号ブロ
ック４個と、８×８のＣｒ信号ブロック１個と、８×８
のＣｂ信号ブロック１個とから構成される。なお、マク
ロブロック情報には、マクロブロック単位で符号化制御
をおこなうための情報などが含まれる。

【００４０】ブロックは、図２に示すように、４：２：
０のフォーマット時には、８×８のＹ信号、Ｃｒ信号、
Ｃｂ信号いずれかのＤＣＴ係数データから構成される。
なお、このＤＣＴ係数データは、複数の可変長コードが
連続する符号化データとして構成されるが（図５参
照）、各ブロックは、「１０」というＥＯＢ（End of B
lock）コードで終了する。

【００４１】このように、ＭＰＥＧ２ビットストリーム
のデータは、６層からなる階層構造を有するが、シーケ
ンス、ＧＯＰ、ピクチャ、スライスの各層には、バイト
単位で配置（先頭から８の倍数のビット位置に配置）さ
れた３２ビットのスタートコードが挿入されている。す
なわち、図３に示すようなスタートコードが順に挿入さ
れる。

【００４２】このスタートコードのビットパターンは、
ＭＰＥＧ２ビットストリーム内では、スタートコード位
置以外の位置では決して発生しないものである。このた
め、ＭＰＥＧ２ビットストリームを受け取った復号装置
は、かかるスタートコードを検出することにより、例え
ば、スライス単位ごとに複数の処理系にて並行して復号
処理をおこなうことなどができる。

【００４３】なお、図２には、４：２：０のフォーマッ
ト時のデータ構成を示したが、本発明はこれに限定され
るものではなく、４：２：２などのフォーマット時にお
いても同様に適用することができる。

【００４４】（復号装置の構成）次に、本実施の形態に
係る復号装置の構成について説明する。図４は、本実施
の形態に係る復号装置の構成を示すブロック図である。
同図に示すように、本実施の形態に係る復号装置は、ス
トリームバッファ１０と、ストリームバッファ制御部１
１と、デコーダ制御部１２と、デコーダ２０と、画像メ
モリ３０とを備え、さらに、デコーダ２０は、同図に示
すように、可変長復号化部（ＶＬＤ）２１と、逆量子化
部（ＩＱ）２２と、逆スキャン部（ＩＳ）２３と、逆Ｄ
ＣＴ部（ＩＤＣＴ）２４と、動き補償部（ＭＣ）２５と
を備える。

【００４５】概略的に、本実施の形態に係る復号装置
は、装置外部から入力されたＭＰＥＧ２ビットストリー
ムをストリームバッファ１０に蓄積し、この蓄積したＭ
ＰＥＧ２ビットストリームを、デコーダ制御部１２の制
御によりストリームバッファ制御部１１を介してデコー
ダ２０に出力し、デコーダ２０の各処理部の処理を経て
復号された画像データを画像メモリ３０に蓄積するもの
である。

【００４６】次に、図４に示した復号装置における各部
の処理を説明する。ストリームバッファ１０は、ＤＶＤ
などの記録媒体やインターネットなどのネットワーク、
衛星などの放送電波を介して、装置外部から入力された
符号化ストリーム（ＭＰＥＧ２ビットストリーム）を蓄
積するＤＲＡＭ（Dynamic Randam Access Memory）など
のメモリであり、例えば、４：２：２Ｐ＠ＨＬの符号化
ストリームを復号化する場合には、かかる復号化に要求
されるＶＢＶバッファサイズである４７，１８５，９２
０ビット以上の容量を有する。

【００４７】デコーダ制御部１２は、ストリームバッフ
ァ制御部１１を介して、ストリームバッファ１０から符
号化ストリームをデコーダ２０に出力する処理部であ
る。具体的には、ピクチャデコーダ（図示せず）から入
力されたピクチャ層のパラメータに基づいて、対応する
スライスのスタートコード情報を読み出すことにより、
図５に示すようなスタートコードと複数の可変長コード
とが連続する符号化データをデコーダ２０に出力する。

【００４８】デコーダ２０は、概略的に、デコーダ制御
部１２から入力されるピクチャ層のパラメータにしたが
って、ストリームバッファ制御部１１を介して入力され
る符号化ストリームを復号して画像メモリ３０に出力す
る処理部である。この復号処理は、可変長復号化部２
１、逆量子化部２２、逆スキャン部２３、逆ＤＣＴ部２
４および動き補償部２５の各処理部による処理を経てお
こなわれる。以下に、デコーダ２０の各処理部の処理を
説明する。

【００４９】可変長復号化部２１は、符号化ストリーム
に含まれる可変長コードを復号して量子化ＤＣＴ係数を
復元する処理部である。具体的には、符号化ストリーム
に含まれる各可変長コードごとにラン係数およびレベル
係数を対応付けて記憶する可変長復号化テーブル２１ｃ
を有し、符号化ストリームから所定のビット数の符号化
データを順次抽出し、該抽出した符号化データの先頭に
位置する可変長コードを可変長テーブル２１ｃから検出
して対応するラン係数およびレベル係数に順次復号す
る。なお、可変長復号化部２１は、予測モードや予測ベ
クトルなどのパラメータの復号もおこない、復号した予
測モードおよび予測ベクトルを動き補償部２５に出力す
る。

【００５０】逆量子化部２２は、可変長復号化部２１か
ら入力された量子化ＤＣＴ係数を逆量子化してＤＣＴ係
数を復号し、復号したＤＣＴ係数を逆スキャン部２３に
出力する処理部である。具体的には、符号化ストリーム
に含まれるブロックのサイズに対応した複数の記憶領域
を備える量子化ＤＣＴ係数バッファ２２ｂを有し、可変
長復号化部２１から順次入力されたラン係数に基づいて
量子化ＤＣＴ係数バッファ２２ｂの所定の記憶領域にレ
ベル係数を格納し、この量子化ＤＣＴ係数バッファ２２
ｂに格納された係数を逆量子化テーブル２２ｂに基づい
て逆量子化してＤＣＴ係数を復号する。

【００５１】逆スキャン部２３は、逆量子化部２２から
入力されたＤＣＴ係数を逆スキャンし、逆スキャンした
ＤＣＴ係数を逆ＤＣＴ部２４に出力する処理部である。
なお、図４においては、逆量子化処理をおこなった後に
逆スキャン処理をおこなう場合の構成を示しているが、
必ずしもこの順序にしたがう必要はなく、逆スキャン処
理をおこなった後に逆量子化処理をおこなう構成でもよ
い。

【００５２】逆ＤＣＴ部２４は、逆スキャン部２３から
入力されたＤＣＴ係数を逆ＤＣＴ変換して符号化前の画
素データを復号し、復号した画素データを動き補償部２
５に出力する処理部である。

【００５３】動き補償部２５は、逆ＤＣＴ部２４から入
力された画素データと、可変長復号化部２１から入力さ
れた予測モードおよび予測ベクトルとに基づいて、動き
補償をおこない、動き補償をおこなった画素データを画
像メモリ３０に書き込む処理部である。

【００５４】この画像メモリ３０に書き込まれた画素デ
ータは、表示出力に利用されるとともに、他の画像の参
照データとして利用される。すなわち、逆ＤＣＴ部２４
から入力されるマクロブロックが動き補償を使用してい
る場合には、動き補償部２５は、可変長復号化部２１か
ら入力される予測ベクトルにしたがって、その画素デー
タが輝度データであれば、画像メモリ３０の輝度バッフ
ァから参照画素を読み込み、その画素データが色差デー
タであれば、画像メモリ３０の色差バッファから参照画
素データを読み込む。そして、読み込んだ参照画素デー
タを、逆ＤＣＴ部２４から入力された画素データに加算
することにより動き補償をおこない、かかる動き補償を
おこなった画素データを画像メモリ３０に書き込む。

【００５５】上記したような復号処理をおこなう本実施
の形態に係る復号装置は、可変長復号化部２１による処
理に特徴がある。具体的には、図６に示すように、可変
長復号化テーブル２１ｃは、下位テーブルに記憶する複
数の可変長コードのなかから所定の複数の可変長コード
を組み合わせた組合せコードについても上位テーブルに
記憶し、可変長コードの検出に際して組合せコードが検
出された場合には、該組合せコードを可変長コードに優
先して復号することにより、可変長コード復号処理を高
速におこなうことができるようにしている。

【００５６】また、可変長復号化テーブル２１ｃに蓄積
された符号化データ（図５参照）に含まれるスタートコ
ードを検出し、この可変長復号化テーブル２１ｃから所
定のビット数の符号化データを抽出する際に、抽出する
符号化データの先頭以外の部分に次のスタートコードの
先頭の一部が存在する場合には、このスタートコードに
対応する部分以降のデータを除外した符号化データを抽
出することにより、可変長コード復号処理を高速におこ
なうことができるようにしている。

【００５７】さらに、可変長復号化テーブル２１ｃは、
復号したラン係数およびレベル係数を係数変換すること
なく、そのまま逆量子化部２２に出力し、逆量子化部２
２は、図７に示すように、あらかじめ係数ゼロが格納さ
れた量子化ＤＣＴ係数バッファ２２ｂの所定の記憶領域
のみにレベル係数を格納することにより、可変長コード
復号処理を高速におこなうことができるようにしてい
る。

【００５８】そこで、上記したような特徴を有する可変
長復号化部２１による可変長コード復号処理について、
以下に図４〜図７を参照して具体的に説明する。なお、
図４は、本実施の形態に係る復号装置の構成を示すブロ
ック図であり、図５は、図４に示した復号装置に入力さ
れる符号化データの一例を示す図であり、図６は、図４
に示した可変長復号化テーブル２１ｃの構成例を示す図
であり、図７は、図４に示した書込制御部２２ａによる
量子化ＤＣＴ係数バッファに対する格納処理の具体例を
示す図である。

【００５９】図４に示すように、可変長復号化部２１
は、可変長符号バッファ２１ａと、送出制御部２１ｂ
と、可変長復号化テーブル２１ｃと、スタートコード検
出部２１ｄとを有し、さらに、この可変長復号化部２１
に続く処理をおこなう逆量子化部２２は、書込制御部２
２ａと、量子化ＤＣＴ係数バッファ２２ｂと、逆量子化
テーブル２２ｃとを有する。

【００６０】このうち、可変長符号バッファ２１ａは、
ストリームバッファ１０からストリームバッファ制御部
１１を介して入力された符号化データを一時的に蓄える
バッファである。

【００６１】送出制御部２１ｂは、可変長符号バッファ
２１ａに一時的に蓄えられている符号化データから所定
のビット数の符号化データを順次抽出して可変長復号化
テーブル２１ｃに送出する処理部であり、具体的には、
可変長復号化テーブル２１ｃから入力される符号長（先
に復号された可変長コードの符号長）に応じて、可変長
復号化テーブル２１ｃに記憶された可変長コードの最大
ビット数に対応するビット数のデータを抽出して送出す
る。

【００６２】これを詳細に説明すると、本実施の形態で
は、可変長復号化テーブル２１ｃに記憶された可変長コ
ードの最大ビット数を２４ビットとしているので、例え
ば、「０１１００１０００１０１…………」という２４
ビットの符号化データを可変長復号化テーブル２１ｃに
送出した後に、可変長復号化テーブル２１ｃから「符号
長：４」が入力された場合には、この「符号長：４」に
対応する「０１１０」に続くビットを新たに先頭ビット
として、「０１０００１０１……………・」という２４
ビットの符号化データを新たに抽出して送出する。

【００６３】また、送出制御部２１ｂは、上記の符号化
データの抽出に際して、抽出する符号化データの先頭以
外の部分に次のスタートコードの先頭の一部が存在する
場合には、このスタートコードに対応する部分以降のデ
ータを除外した符号化データを抽出するように動作す
る。

【００６４】具体的には、スタートコード検出部２１ｄ
は、可変長符号バッファ２１ａに一時的に蓄えられてい
る符号化データから３２ビットのスタートコード「００
０００００００００００００００００００００１ＸＸＸ
ＸＸＸＸＸ」を検出し、送出制御部２１ｂは、可変長符
号バッファ２１ａに一時的に蓄えられた符号化データか
ら所定のビット数の符号化データを順次抽出する際に、
抽出する符号化データの先頭以外の部分に次のスタート
コードの先頭の一部が存在するか否かを判定し、この判
定によりスタートコードが存在するものと判定された場
合には、このスタートコードに対応する部分以降のデー
タを除外した符号化データを抽出する。

【００６５】これを詳細に説明すると、例えば、抽出す
る２４ビットとそれに続く２４ビットの符号化データが
「００１１００００００００００００００００００００
０００１ＸＸＸＸＸＸＸＸ…」のとき、データの先頭以
外の部分に次のスタートコードが存在する。具体的に
は、データの先頭に現れている可変長コード「００１１
０（ｓ＝０）」の最後のビット０は、次のスタートコー
ドの先頭の一部となっており、この場合には、「００１
１」に続く、「００００００００００００００００００
０００００１ＸＸＸＸＸＸＸＸ…」以降のデータを除外
し、「００１１」という符号化データを抽出して送出す
る。

【００６６】可変長復号化テーブル２１ｃは、符号化ス
トリームに含まれる各可変長コードごとにラン（ＲＵ
Ｎ）係数およびレベル（ＬＥＶＥＬ）係数を対応付けて
記憶し、送出制御部２１ｂの制御により可変長符号バッ
ファ２１ａから入力される符号化データの先頭に位置す
る可変長コードを検出して対応するラン係数およびレベ
ル係数に順次復号する処理部であり、復号したラン係数
およびレベル係数を逆量子化部２２の書込制御部２２ａ
に出力するとともに、復号した可変長コードの符号長を
送出制御部２１ｂに出力する。

【００６７】具体的には、この可変長復号化テーブル２
１ｃは、図６に示すように、各可変長コードごとにラン
係数およびレベル係数を１組ずつ記憶する「下位テーブ
ル」と、この下位テーブルに記憶した複数の可変長コー
ドのなかから所定の複数の可変長コードを組み合わせた
可変長コード（組合せコード）ごとに、該組合せコード
を形成する各可変長コードにそれぞれ対応する複数の係
数を記憶する「上位テーブル」とを備える。

【００６８】このうち、下位テーブルは、図９に示した
可変長復号化テーブル４１ｃと同様、各可変長コードご
とにラン係数およびレベル係数を１組ずつ記憶するもの
であるが、本実施の形態では、上位テーブルにおいて、
下位テーブルに記憶した複数の可変長コードから形成さ
れ得る複数の組合せコードのうち、２つの可変長コード
から形成される組合せコードであって、符号長が下位テ
ーブルに記憶された可変長コードの最大符号長以下であ
り、かつ、符号化ストリームに含まれる可能性が高い組
合せコードを選択して記憶している。すなわち、可変長
復号化テーブル４１ｃの記憶量が単純に増大することを
回避して、可変長コード復号処理を高速かつ効率的にお
こなえることができるようにしている。

【００６９】例えば、図６の上位テーブルの最上段に記
憶された「０１１ｓ０１００ｓ」という組合せコード
は、下位テーブルにおける可変長コード「０１１ｓ」と
可変長コード「０１００ｓ」とを、この前後関係で組み
合わせたものであり、この前後関係に対応する２組のラ
ン係数およびレベル係数をそれぞれ記憶している。ま
た、例えば、図６の上位テーブルの２段目に記憶された
「０１００ｓ０１１ｓ」という組合せコードは、上記の
前後関係を逆転させて組合せたものである。

【００７０】このような下位テーブルおよび上位テーブ
ルから構成される可変長復号化テーブル２１ｃに可変長
符号バッファ２１ａから所定のビット数の符号化データ
が入力されると、可変長復号化テーブル２１ｃは、入力
された符号化データの先頭に位置する可変長コードを下
位テーブルおよび上位テーブルから１クロックで検出す
る。そして、検出した可変長コードを対応するラン係数
およびレベル係数に復号し、復号したラン係数およびレ
ベル係数を逆量子化部２２の書込制御部２２ａに出力す
るとともに、復号した可変長コードの符号長を送出制御
部２１ｂに出力する。

【００７１】すなわち、本実施の形態では、上記したよ
うに可変長復号化テーブル２１ｃが下位テーブルおよび
上位テーブルを備え、下位テーブルに基づいて可変長コ
ードを検出する際に、データの先頭に組合せコードが存
在するか否かを上位テーブルに基づいて検出し、組合せ
コードが検出されない場合には、下位テーブルから検出
された可変長コードを対応するラン係数およびレベル係
数に復号し、一方、組合せコードが検出された場合に
は、該組合せコードを対応する複数のラン係数およびレ
ベル係数に優先して復号するよう動作する。

【００７２】これを具体的に説明すると、例えば、上位
テーブルにおいて、可変長コード「００００１０１ｓ」
および可変長コード「０１０１ｓ」をこの前後関係で組
み合わせた「００００１０１ｓ０１０１ｓ」という組合
せコードが記憶されていないような場合には、「０００
０１０１ｓ０１０１ｓ………・・」という２４ビットの
符号化データが可変長符号バッファ２１ａから可変長復
号化テーブル２１ｃに入力されると、下位テーブルから
「００００１０１ｓ」という可変長コードが検出される
が、上位テーブルからは「００００１０１ｓ０１０１
ｓ」という組合せコードが検出されないため、可変長復
号化テーブル２１ｃは、下位テーブルから検出された
「００００１０１ｓ」という可変長コードに対応するラ
ン係数およびレベル係数に復号する。

【００７３】すなわち、「ラン係数：９、レベル係数：
１」を逆量子化部２２に出力するとともに、「００００
１０１ｓ」という可変長コードの「符号長：８」を送出
制御部２１ｂに出力する。

【００７４】一方、例えば、上位テーブルにおいて、可
変長コード「０１０１ｓ」および可変長コード「０１１
ｓ」をこの前後関係で組み合わせた「０１０１ｓ０１１
ｓ」という組合せコードが記憶されているような場合に
は、「０１０１ｓ０１１ｓ……………」という２４ビッ
トの符号化データが可変長符号バッファ２１ａから可変
長復号化テーブル２１ｃに入力されると、下位テーブル
から「０１０１ｓ」という可変長コードが検出され、さ
らに、上位テーブルからは「０１０１ｓ０１１ｓ」とい
う組合せコードが検出されるため、可変長復号化テーブ
ル２１ｃは、上位テーブルから検出された「０１０１ｓ
０１１ｓ」という可変長コードに対応する複数のラン係
数およびレベル係数を下位テーブルに優先して復号す
る。

【００７５】すなわち、「ラン係数：２、レベル係数：
１」および「ラン係数：１、レベル係数：１」を続けて
逆量子化部２２に出力するとともに、「０１０１ｓ０１
１ｓ」という可変長コードの「符号長：９」を送出制御
部２１ｂに出力する。

【００７６】さらに、可変長復号化テーブル２１ｃは、
上記したような処理により復号したラン係数およびレベ
ル係数を１クロックで逆量子化部２２の書込制御部２２
ａに出力するように動作する。例えば、「ラン係数：
２、レベル係数：１」を復号した場合には、「ラン係
数：２」および「レベル係数：１」を同時に出力する。
すなわち、「ラン係数：２、レベル係数：１」を「０，
０，１」という３つの係数に係数変換して３クロックで
出力するよう動作するのではなく、常に１クロックでラ
ン係数およびレベル係数を出力するよう動作する。

【００７７】そして、逆量子化部２２の書込制御部２２
ａは、可変長復号化テーブル２１ｃから順次入力された
各可変長コードのラン係数およびレベル係数に基づい
て、符号化ストリームに含まれるブロックのサイズに対
応した複数の記憶領域を有する量子化ＤＣＴ係数バッフ
ァ２２ｂに量子化ＤＣＴ係数を格納する処理部である。

【００７８】具体的には、本実施の形態では、１ブロッ
クが８×８のサイズを有するので、量子化ＤＣＴ係数バ
ッファ２２ｂは、図７に示すように、８×８の合計６４
の記憶領域を有し、書込制御部２２ａは、可変長復号化
テーブル２１ｃからブロックの先頭に位置する可変長コ
ードのラン係数およびレベル係数が入力された場合に
は、量子化ＤＣＴ係数バッファ２２ｂの各記憶領域に係
数ゼロを格納し、可変長復号化テーブル２１ｃから順次
入力された各可変長コードのラン係数に基づいて量子化
ＤＣＴ係数バッファ２２ｂの所定の記憶領域に該可変長
コードのレベル係数を格納するよう動作する。

【００７９】これを詳細に説明すると、可変長復号化テ
ーブル２１ｃからブロックの先頭に位置する可変長コー
ドのラン係数およびレベル係数が入力される際には、量
子化ＤＣＴ係数バッファ２２ｂは、図７（ａ）に示すよ
うに、各記憶領域に係数ゼロが格納されたリセット状態
になっており、書込制御部２２ａは、かかるリセット状
態から量子化ＤＣＴ係数バッファ２２ｂの各記憶領域に
係数を格納する。

【００８０】例えば、可変長復号化テーブル２１ｃから
ブロックの先頭に位置する可変長コードのラン係数およ
びレベル係数として、「ラン係数：３、レベル係数：
１」が入力された場合には、図７（ｂ）に示すように、
書込制御部２２ａは、量子化ＤＣＴ係数バッファ２２ｂ
のアドレス１の記憶領域から「ラン係数：３」だけ進ん
だアドレス４の記憶領域に「レベル係数：１」を格納す
る。すなわち、アドレス１から３の各記憶領域にそれぞ
れ「０」を格納した後に、アドレス４の記憶領域に
「１」を格納するよう動作するのではなく、ラン係数に
基づいて求められる１つの記憶領域のみに対応するレベ
ル係数を格納するように動作する。

【００８１】また、例えば、可変長復号化テーブル２１
ｃからブロックの先頭に位置する組合せコードのラン係
数およびレベル係数として、「ラン係数：２、レベル係
数：１」および「ラン係数：１、レベル係数：１」が入
力された場合には、図７（ｃ）に示すように、書込制御
部２２ａは、量子化ＤＣＴ係数バッファ２２ｂのアドレ
ス１の記憶領域から「ラン係数：２」だけ進んだアドレ
ス３の記憶領域に「レベル係数：１」を格納した後、こ
のアドレス３に続くアドレス４の記憶領域から「ラン係
数：１」だけ進んだアドレス５の記憶領域に「レベル係
数：１」を格納する。

【００８２】このような書込制御部２２ａによる量子化
ＤＣＴ係数バッファ２２ｂに対する格納処理により、量
子化ＤＣＴ係数バッファ２２ｂには、ブロック単位で量
子化ＤＣＴ係数が格納され、量子化テーブル４２は、か
かる量子化ＤＣＴ係数バッファ２２ｂに格納された量子
化ＤＣＴ係数を逆量子化してＤＣＴ係数を復号する。

【００８３】上述してきたように、本実施の形態によれ
ば、可変長復号化テーブル２１ｃは、複数の可変長コー
ドのなかから所定の複数の可変長コードを組み合わせた
組合せコードについても記憶し、可変長コードの検出に
際して組合せコードが検出された場合には、該組合せコ
ードを可変長コードに優先して復号することとしたの
で、可変長コード復号処理の高速化を図ることができ
る。

【００８４】すなわち、図８に示した従来技術では、可
変長符号バッファ４１ａから可変長復号化テーブル４１
ｃに１つの符号データが入力される処理に対して、常に
１つの可変長コードが復号されるに過ぎなかったのに対
し、本実施の形態においては、可変長符号バッファ２１
ａから可変長復号化テーブル２１ｃに１つの符号データ
が入力される処理に対して、組合せコードに関しては複
数の可変長コードが一度に復号されるため、可変長コー
ド復号処理の高速化を図ることができる。

【００８５】また、本実施の形態では、スタートコード
検出部２１ｄは、符号化データに含まれるスタートコー
ドを検出し、送出制御部２１ｂは、符号化データの抽出
に際して、抽出するデータの先頭以外の部分に次のスタ
ートコードの先頭の一部が存在する場合には、このスタ
ートコードに対応する部分以降のデータを除外したデー
タを抽出することとしたので、可変長コード復号処理の
高速化を図ることができる。

【００８６】すなわち、図８に示した従来技術では、送
出制御部４１ｄが単純に可変長コードの最大符号長に対
応するデータ数の符号化データを可変長符号バッファ４
１ａから可変長復号化テーブル４１ｃに対して送出して
いたため、符号化データに存在するエラーによりスター
トコードを浸食し、誤った可変長コード符号化処理から
の復帰が遅れてしまっていたのに対し、本実施の形態に
おいては、スタートコードに対応する部分以降のデータ
を除外したデータを抽出するため、符号化データに存在
するエラーによりスタートコードが浸食されてしまうこ
とを防止して、可変長コード復号処理の高速化を図るこ
とができる。

【００８７】さらに、本実施の形態では、可変長復号化
テーブル２１ｃは、復号したラン係数およびレベル係数
を逆量子化部２２の書込制御部２２ａに出力し、書込制
御部２２ａは、ブロックの先頭に位置する可変長コード
の係数が入力された場合には、量子化ＤＣＴ係数バッフ
ァ２２ｂの各記憶領域に係数ゼロを格納し、可変長復号
化テーブル２１ｃから順次入力された各可変長コードの
ラン係数に基づいて量子化ＤＣＴ係数バッファ２２ｂの
所定の記憶領域に該可変長コードのレベル係数を格納す
ることとしたので、可変長コード復号処理の高速化を図
ることができる。

【００８８】すなわち、図８に示した従来技術では、可
変長復号化テーブル４１ｃにより検出されたラン係数お
よびレベル係数を係数変換部４１ｄにより係数変換して
逆量子化部４２に出力していたため、ラン係数の数値に
応じて出力処理および格納処理に多くの処理クロックが
必要になっていたのに対し、本実施の形態では、復号し
たラン係数およびレベル係数を係数変換することなく逆
量子化部４２に出力し、あらかじめ係数ゼロが格納され
た量子化ＤＣＴ係数バッファ２２ｂの所定の記憶領域の
みにレベル係数を格納するため、常に一定の処理クロッ
クで出力処理および格納処理をおこない、可変長コード
復号処理の高速化を図ることができる。

【００８９】なお、本実施の形態では、可変長復号化テ
ーブル２１ｃの上位テーブルが２つの可変長コードを組
み合わせた組合せコードを記憶する場合を説明したが、
本発明は、これに限定されるものではなく、２つの可変
長コードを組み合わせた組合せコードを記憶するテーブ
ル、３つの可変長コードを組み合わせた組合せコードを
記憶するテーブルというように、複数の可変長コードを
組み合わせた組合せコードを各可変長コードの組合せ数
に区分けして記憶する場合にも、同様に適用することが
できる。そして、２つ若しくは３つというように、複数
の組合せコードが検出された場合には、可変長コードの
組合せ数が最も大きな組合せコードを対応する複数の係
数に優先して復号するよう制御することにより、一度に
より多くの可変長コードを復号することができ、可変長
コード復号処理をより一層高速におこなうことができ
る。

【００９０】また、本実施の形態では、可変長復号化テ
ーブル２１ｃから逆量子化部２２にラン係数およびレベ
ル係数を出力する場合について説明したが、本発明はこ
れに限定されるものではなく、逆スキャン処理をおこな
った後に逆量子化処理をおこなう場合にも同様に適用す
ることができる。すなわち、この場合には、可変長復号
化テーブル２１ｃから逆スキャン部にラン係数およびレ
ベル係数が出力され、逆スキャン部は、本実施の形態で
説明した逆量子化部２２による係数の格納処理と同様の
処理をおこなう。

【００９１】なお、本実施の形態で説明した可変長コー
ド復号方法は、あらかじめ用意されたプログラムをパー
ソナル・コンピュータやワークステーションなどのコン
ピュータで実行することによって実現することができ
る。このプログラムは、インターネットなどのネットワ
ークを介して配布することができる。また、このプログ
ラムは、ハードディスク、フロッピー（登録商標）ディ
スク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータ
で読み取り可能な記録媒体に記録され、コンピュータに
より記録媒体から読み出されることによって実行するこ
ともできる。

【００９２】

【発明の効果】以上説明したように、請求項１の発明に
よれば、可変長コードの検出に際して、可変長テーブル
に記憶した複数の可変長コードのなかから所定の複数の
可変長コードを組み合わせた組合せコードごとに、該組
合せコードを形成する各可変長コードにそれぞれ対応す
る複数の係数を記憶する組合せテーブルに基づいて、デ
ータの先頭に組合せコードが存在するか否かを検出し、
組合せコードが検出されない場合には、可変長テーブル
から検出された可変長コードを所定の係数に復号するよ
う制御し、組合せコードが検出された場合には、該組合
せコードを対応する複数の係数に優先して復号するよう
制御することとしたので、組合せコードに関しては複数
の可変長コードを一度に復号することができ、もって可
変長コード復号処理の高速化を図ることが可能な可変長
コード復号装置が得られるという効果を奏する。

【００９３】また、請求項２の発明によれば、組合せテ
ーブルは、組合せコードを形成する各可変長コードの組
合せ数に区分けして各組合せコードを記憶し、複数の組
合せコードが検出された場合には、組合せコードを形成
する各可変長コードの組合せ数が最も大きな組合せコー
ドを対応する複数の係数に優先して復号するよう制御す
ることとしたので、可変長コード復号処理をより一層高
速におこなうことが可能な可変長コード復号装置が得ら
れるという効果を奏する。

【００９４】また、請求項３の発明によれば、組合せテ
ーブルは、可変長テーブルに記憶した複数の可変長コー
ドから形成され得る複数の組合せコードのうち、符号化
ストリームに含まれる可能性が高い組合せコードを選択
して記憶することとしたので、組合せテーブルの記憶量
が単純に増大することを回避して、可変長コード復号処
理を高速かつ効率的におこなうことが可能な可変長コー
ド復号装置が得られるという効果を奏する。

【００９５】また、請求項４の発明によれば、符号化ス
トリームに含まれるスタートコードを検出し、データの
抽出に際して、該抽出するデータの先頭以外の部分に検
出された次のスタートコードの先頭の一部が存在するか
否かを判定し、次のスタートコードの先頭の一部が存在
するものと判定された場合には、該スタートコードに対
応する部分以降のデータを除外したデータを抽出するよ
う制御することとしたので、符号化データに存在するエ
ラーによりスタートコードが浸食されてしまうことを防
止することもでき、もって可変長コード復号処理をより
一層高速におこなうことが可能な可変長コード復号装置
が得られるという効果を奏する。

【００９６】また、請求項５の発明によれば、符号化ス
トリームに含まれるブロックのサイズに対応した複数の
記憶領域に係数をそれぞれ格納する場合に、順次復号さ
れた所定の係数として各可変長コードのラン係数および
レベル係数を同時に送出し、ブロックの先頭に位置する
可変長コードのラン係数およびレベル係数が送出された
場合には、それと同時あるいはその直前に複数の記憶領
域のそれぞれに係数ゼロを格納するよう制御するととも
に、送出された各可変長コードのラン係数に基づいて複
数の記憶領域の所定の記憶領域に該可変長コードのレベ
ル係数を格納するよう制御することとしたので、短い処
理クロックで係数の送出処理および格納処理をおこなう
こともでき、もって可変長コード復号処理をより一層高
速におこなうことが可能な可変長コード復号装置が得ら
れるという効果を奏する。

【００９７】また、請求項６の発明によれば、符号化ス
トリームに含まれるスタートコードを検出し、データの
抽出に際して、該抽出するデータの先頭以外の部分に検
出された次のスタートコードの先頭の一部が存在するか
否かを判定し、次のスタートコードの先頭の一部が存在
するものと判定された場合には、該スタートコードに対
応する部分以降のデータを除外したデータを抽出するよ
う制御することとしたので、符号化データに存在するエ
ラーによりスタートコードが浸食されてしまうことを防
止することができ、もって可変長コード復号処理の高速
化を図ることが可能な可変長コード復号装置が得られる
という効果を奏する。

【００９８】また、請求項７の発明によれば、符号化ス
トリームに含まれるブロックのサイズに対応した複数の
記憶領域に係数をそれぞれ格納する場合に、順次復号さ
れた所定の係数として各可変長コードのラン係数および
レベル係数を同時に送出し、ブロックの先頭に位置する
可変長コードのラン係数およびレベル係数が送出された
場合には、それと同時あるいはその直前に複数の記憶領
域のそれぞれに係数ゼロを格納するよう制御するととも
に、送出された各可変長コードのラン係数に基づいて複
数の記憶領域の所定の記憶領域に該可変長コードのレベ
ル係数を格納するよう制御することとしたので、短い処
理クロックで係数の送出処理および格納処理をおこなう
ことができ、もって可変長コード復号処理の高速化を図
ることが可能な可変長コード復号装置が得られるという
効果を奏する。

【００９９】また、請求項８の発明によれば、可変長コ
ードの検出に際して、可変長テーブルに記憶した複数の
可変長コードのなかから所定の複数の可変長コードを組
み合わせた組合せコードごとに、該組合せコードを形成
する各可変長コードにそれぞれ対応する複数の係数を記
憶する組合せテーブルに基づいて、データの先頭に組合
せコードが存在するか否かを検出し、組合せコードが検
出されない場合には、可変長テーブルから検出された可
変長コードを所定の係数に復号するよう制御し、組合せ
コードが検出された場合には、該組合せコードを対応す
る複数の係数に優先して復号するよう制御することとし
たので、組合せコードに関しては複数の可変長コードを
一度に復号することができ、もって可変長コード復号処
理の高速化を図ることが可能な可変長コード復号方法が
得られるという効果を奏する。

【０１００】また、請求項９の発明によれば、符号化ス
トリームに含まれるスタートコードを検出し、データの
抽出に際して、該抽出するデータの先頭以外の部分に検
出された次のスタートコードの先頭の一部が存在するか
否かを判定し、次のスタートコードの先頭の一部が存在
するものと判定された場合には、該スタートコードに対
応する部分以降のデータを除外したデータを抽出するよ
う制御することとしたので、符号化データに存在するエ
ラーによりスタートコードが浸食されてしまうことを防
止することができ、もって可変長コード復号処理の高速
化を図ることが可能な可変長コード復号方法が得られる
という効果を奏する。

【０１０１】また、請求項１０の発明によれば、符号化
ストリームに含まれるブロックのサイズに対応した複数
の記憶領域に係数をそれぞれ格納する場合に、順次復号
された所定の係数として各可変長コードのラン係数およ
びレベル係数を同時に送出し、ブロックの先頭に位置す
る可変長コードのラン係数およびレベル係数が送出され
た場合には、それと同時あるいはその直前に複数の記憶
領域のそれぞれに係数ゼロを格納するよう制御するとと
もに、送出された各可変長コードのラン係数に基づいて
複数の記憶領域の所定の記憶領域に該可変長コードのレ
ベル係数を格納するよう制御することとしたので、短い
処理クロックで係数の送出処理および格納処理をおこな
うことができ、もって可変長コード復号処理の高速化を
図ることが可能な可変長コード復号方法が得られるとい
う効果を奏する。

【０１０２】また、請求項１１の発明によれば、請求項
８、９または１０の動作をコンピュータによって実現す
ることが可能なプログラムが得られるという効果を奏す
る。

【図面の簡単な説明】

【図１】ＭＰＥＧ２ビットストリームのデータ構造を説
明するための図である。

【図２】ＭＰＥＧ２ビットストリームと画面との対応関
係を説明するための図である。

【図３】ＭＰＥＧ２ビットストリームのスタートコード
を説明するための図である。

【図４】本実施の形態に係る復号装置の構成を示すブロ
ック図である。

【図５】図４に示した復号装置に入力される符号化デー
タの一例を示す図である。

【図６】図４に示した可変長復号化テーブルの構成例を
示す図である。

【図７】図４に示した書込制御部による量子化ＤＣＴ係
数バッファに対する格納処理の具体例を示す図である。

【図８】従来技術に係る復号装置の構成を示すブロック
図である。

【図９】図８に示した可変長復号化テーブルの構成例を
示す図である。

【図１０】図８に示した量子化ＤＣＴ係数バッファに対
する格納処理の具体例を示す図である。

【符号の説明】

１０ ストリームバッファ １１ ストリームバッファ制御部 １２ デコーダ制御部 ２０ デコーダ ２１ 可変長復号化部（ＶＬＤ） ２１ａ 可変長符号バッファ ２１ｂ 送出制御部 ２１ｃ 可変長復号化テーブル ２１ｄ スタートコード検出部 ２２ 逆量子化部（ＩＱ） ２２ａ 書込制御部 ２２ｂ 量子化ＤＣＴ係数バッファ ２３ 逆スキャン部（ＩＳ） ２４ 逆ＤＣＴ部（ＩＤＣＴ） ２５ 動き補償部（ＭＣ） ３０ 画像メモリ

フロントページの続き Ｆターム(参考） 5C059 KK11 MA00 MA23 MC11 MC38 ME01 ME17 PP04 PP16 RB01 RC14 SS01 SS08 SS13 UA02 UA05 UA33 5J064 AA03 BA09 BA16 BB05 BC01 BC02 BC16 BD02 BD03 BD04

Claims (11)

【特許請求の範囲】
1. 【請求項１】 符号化ストリームに含まれる各可変長コ
   ードごとに所定の係数を対応付けて記憶する可変長テー
   ブルを有し、該符号化ストリームから所定のビット数の
   データを順次抽出し、該抽出したデータの先頭に位置す
   る可変長コードを前記可変長テーブルから検出して対応
   する所定の係数に順次復号する可変長コード復号装置で
   あって、 前記可変長テーブルに記憶した複数の可変長コードのな
   かから所定の複数の可変長コードを組み合わせた組合せ
   コードごとに、該組合せコードを形成する各可変長コー
   ドにそれぞれ対応する複数の係数を記憶する組合せテー
   ブルと、 前記可変長コードの検出に際して、前記データの先頭に
   前記組合せコードが存在するか否かを前記組合せテーブ
   ルに基づいて検出する検出手段と、 前記検出手段により組合せコードが検出されない場合に
   は、前記可変長テーブルから検出された可変長コードを
   所定の係数に復号するよう制御し、前記検出手段により
   組合せコードが検出された場合には、該組合せコードを
   対応する複数の係数に優先して復号するよう制御する制
   御手段と、 を備えたことを特徴とする可変長コード復号装置。
2. 【請求項２】 前記組合せテーブルは、前記組合せコー
   ドを形成する各可変長コードの組合せ数に区分けして各
   組合せコードを記憶し、 前記制御手段は、前記検出手段により複数の組合せコー
   ドが検出された場合には、組合せコードを形成する各可
   変長コードの組合せ数が最も大きな組合せコードを対応
   する複数の係数に優先して復号するよう制御することを
   特徴とする請求項１に記載の可変長コード復号装置。
3. 【請求項３】 前記組合せテーブルは、前記可変長テー
   ブルに記憶した複数の可変長コードから形成され得る複
   数の組合せコードのうち、前記符号化ストリームに含ま
   れる可能性が高い組合せコードを選択して記憶すること
   を特徴とする請求項１または２に記載の可変長コード復
   号装置。
4. 【請求項４】 前記符号化ストリームに含まれるスター
   トコードを検出するスタートコード検出手段と、前記デ
   ータの抽出に際して、該抽出するデータの先頭以外の部
   分に前記検出手段により検出された次のスタートコード
   の先頭の一部が存在するか否かを判定する判定手段と、
   前記判定手段により次のスタートコードの先頭の一部が
   存在するものと判定された場合には、該スタートコード
   に対応する部分以降のデータを除外したデータを抽出す
   るよう制御する抽出制御手段と、をさらに備えたことを
   特徴とする請求項１、２または３に記載の可変長コード
   復号装置。
5. 【請求項５】 前記符号化ストリームに含まれるブロッ
   クのサイズに対応した複数の記憶領域に係数をそれぞれ
   格納する格納手段と、前記順次復号された所定の係数と
   して各可変長コードのラン係数およびレベル係数を同時
   に送出する送出手段と、前記送出手段により前記ブロッ
   クの先頭に位置する可変長コードのラン係数およびレベ
   ル係数が送出された場合には、それと同時あるいはその
   直前に前記複数の記憶領域のそれぞれに係数ゼロを格納
   するよう制御するとともに、前記送出手段により送出さ
   れた各可変長コードのラン係数に基づいて前記複数の記
   憶領域の所定の記憶領域に該可変長コードのレベル係数
   を格納するよう制御する格納制御手段と、をさらに備え
   たことを特徴とする請求項１〜４のいずれか一つに記載
   の可変長コード復号装置。
6. 【請求項６】 符号化ストリームに含まれる各可変長コ
   ードごとに所定の係数を対応付けて記憶する可変長テー
   ブルを有し、該符号化ストリームから所定のビット数の
   データを順次抽出し、該抽出したデータの先頭に位置す
   る可変長コードを前記可変長テーブルから検出して対応
   する所定の係数に順次復号する可変長コード復号装置で
   あって、 前記符号化ストリームに含まれるスタートコードを検出
   する検出手段と、 前記データの抽出に際して、該抽出するデータの先頭以
   外の部分に前記検出手段により検出された次のスタート
   コードの先頭の一部が存在するか否かを判定する判定手
   段と、 前記判定手段により次のスタートコードの先頭の一部が
   存在するものと判定された場合には、該スタートコード
   に対応する部分以降のデータを除外したデータを抽出す
   るよう制御する制御手段と、 を備えたことを特徴とする可変長コード復号装置。
7. 【請求項７】 符号化ストリームに含まれる各可変長コ
   ードごとに所定の係数を対応付けて記憶する可変長テー
   ブルを有し、該符号化ストリームから所定のビット数の
   データを順次抽出し、該抽出したデータの先頭に位置す
   る可変長コードを前記可変長テーブルから検出して対応
   する所定の係数に順次復号する可変長コード復号装置で
   あって、 前記符号化ストリームに含まれるブロックのサイズに対
   応した複数の記憶領域に係数をそれぞれ格納する格納手
   段と、 前記順次復号された所定の係数として各可変長コードの
   ラン係数およびレベル係数を同時に送出する送出手段
   と、 前記送出手段により前記ブロックの先頭に位置する可変
   長コードのラン係数およびレベル係数が送出された場合
   には、それと同時あるいはその直前に前記複数の記憶領
   域のそれぞれに係数ゼロを格納するよう制御するととも
   に、前記送出手段により送出された各可変長コードのラ
   ン係数に基づいて前記複数の記憶領域の所定の記憶領域
   に該可変長コードのレベル係数を格納するよう制御する
   制御手段と、 を備えたことを特徴とする可変長コード復号装置。
8. 【請求項８】 符号化ストリームに含まれる各可変長コ
   ードごとに所定の係数を対応付けて記憶する可変長テー
   ブルを有し、該符号化ストリームから所定のビット数の
   データを順次抽出し、該抽出したデータの先頭に位置す
   る可変長コードを前記可変長テーブルから検出して対応
   する所定の係数に順次復号する可変長コード復号装置に
   おける可変長コード復号方法であって、 前記可変長コードの検出に際して、前記可変長テーブル
   に記憶した複数の可変長コードのなかから所定の複数の
   可変長コードを組み合わせた組合せコードごとに、該組
   合せコードを形成する各可変長コードにそれぞれ対応す
   る複数の係数を記憶する組合せテーブルに基づいて、前
   記データの先頭に前記組合せコードが存在するか否かを
   検出する検出工程と、 前記検出工程により組合せコードが検出されない場合に
   は、前記可変長テーブルから検出された可変長コードを
   所定の係数に復号するよう制御し、前記検出工程により
   組合せコードが検出された場合には、該組合せコードを
   対応する複数の係数に優先して復号するよう制御する制
   御工程と、 を含んだことを特徴とする可変長コード復号方法。
9. 【請求項９】 符号化ストリームに含まれる各可変長コ
   ードごとに所定の係数を対応付けて記憶する可変長テー
   ブルを有し、該符号化ストリームから所定のビット数の
   データを順次抽出し、該抽出したデータの先頭に位置す
   る可変長コードを前記可変長テーブルから検出して対応
   する所定の係数に順次復号する可変長コード復号装置に
   おける可変長コード復号方法であって、 前記符号化ストリームに含まれるスタートコードを検出
   する検出工程と、 前記データの抽出に際して、該抽出するデータの先頭以
   外の部分に前記検出工程により検出された次のスタート
   コードの先頭の一部が存在するか否かを判定する判定工
   程と、 前記判定工程により次のスタートコードの先頭の一部が
   存在するものと判定された場合には、該スタートコード
   に対応する部分以降のデータを除外したデータを抽出す
   るよう制御する制御工程と、 を含んだことを特徴とする可変長コード復号方法。
10. 【請求項１０】 符号化ストリームに含まれる各可変長
    コードごとに所定の係数を対応付けて記憶する可変長テ
    ーブルを有し、該符号化ストリームから所定のビット数
    のデータを順次抽出し、該抽出したデータの先頭に位置
    する可変長コードを前記可変長テーブルから検出して対
    応する所定の係数に順次復号する可変長コード復号装置
    における可変長コード復号方法であって、 前記符号化ストリームに含まれるブロックのサイズに対
    応した複数の記憶領域に係数をそれぞれ格納する格納工
    程と、 前記順次復号された所定の係数として各可変長コードの
    ラン係数およびレベル係数を同時に送出する送出工程
    と、 前記送出工程により前記ブロックの先頭に位置する可変
    長コードのラン係数およびレベル係数が送出された場合
    には、それと同時あるいはその直前に前記複数の記憶領
    域のそれぞれに係数ゼロを格納するよう制御するととも
    に、前記送出工程により送出された各可変長コードのラ
    ン係数に基づいて前記複数の記憶領域の所定の記憶領域
    に該可変長コードのレベル係数を格納するよう制御する
    制御工程と、 を含んだことを特徴とする可変長コード復号方法。
11. 【請求項１１】 前記請求項８、９または１０に記載さ
    れた方法をコンピュータに実行させるプログラム。