JPH06225279A - 符号化方法、復号化方法、符号化装置及び復号化装置 - Google Patents

Abstract

(57)【要約】 【目的】本発明は、符号化方法、復号化方法、符号化装
置及び復号化装置において、従来に比して効率良く量子
化データを可変長符号化できる符号化方法及び復号化方
法を実現し、かつこれを可変長復号化できる復号化方法
及び復号化装置を実現する。 【構成】複数用意された可変長符号化テーブル２３Ｃ及
び２３Ｄのうち符号化効率に基づいて選択された可変長
符号化テーブル２３Ｃ又は２３Ｄを用いて入力データを
可変長符号化する。これにより可変長符号化テーブルを
１つに固定する場合に比して可変長符号化効率を一段と
向上させることができる。この結果、可変長符号化テー
ブルを１つに固定するときと同じ量の情報量を発生させ
る場合には一段と小さい量子化サイズで量子化された量
子化データを処理対象とすることができ、符号化データ
として伝送される情報の品質を一段と高めることができ
る。

Description

【発明の詳細な説明】

【０００１】

【目次】以下の順序で本発明を説明する。 産業上の利用分野 従来の技術（図１８〜図２１） 発明が解決しようとする課題 課題を解決するための手段（図１、図１２、図１４、図
１５及び図１７） 作用 実施例（図１〜図１７） （１）第１の実施例（図１〜図１３） （１−１）エンコーダの構成（図１及び図２） （１−２）ハイブリツドコーダの構成（図３） （１−３）可変長符号化テーブル（図４〜図１１） （１−４）デコーダの構成（図１２） （１−５）ハイブリツドデコーダの構成（図１３） （１−６）符号化処理及び復号化処理 （２）第２の実施例（図１４〜図１７） （２−１）エンコーダの構成（図１４〜図１６） （２−２）デコーダの構成（図１７） （２−３）符号化処理及び復号化処理 （３）他の実施例 発明の効果

【０００２】

【産業上の利用分野】本発明は符号化方法及び符号化装
置並びに復号化方法及び復号化装置に関し、例えば直交
変換された画像信号の可変長符号化方法及び可変長符号
化装置や可変長復号化方法及び可変長復号化装置に適用
して好適なものである。

【０００３】

【従来の技術】従来、例えばテレビ会議システムやテレ
ビ電話システムのように動画映像でなる映像信号を遠隔
地に伝送するいわゆる映像信号伝送システムの構築が進
められている。この映像信号伝送システムにおいては、
伝送路を効率良く利用するため映信号のライン相関やフ
レーム間相関を利用して映像信号を符号化し、これによ
り有意情報の伝送効率を高めるようになされている。

【０００４】例えばフレーム内符号化処理は映像信号の
ライン相関を利用するもので、図１８に示すように、動
画を構成する各時点ｔ＝ｔ1 、ｔ2 、ｔ3 ……の各画像
ＰＣ１、ＰＣ２、ＰＣ３……を伝送する際、伝送処理す
べき画像データを同一走査線内で一次元符号化して伝送
するものである。

【０００５】またフレーム間符号化処理は映像信号のフ
レーム間相関を利用して順次隣合う画像ＰＣ１及びＰＣ
２、ＰＣ２及びＰＣ３……間の画素データの差分でなる
画像データＰＣ１２、ＰＣ２３……を求めることにより
圧縮率を向上させるものである。

【０００６】これにより映像信号伝送システムは画像Ｐ
Ｃ１、ＰＣ２、ＰＣ３……の全ての画像データを伝送す
る場合と比較して格段的に少ないデータ量のデイジタル
データに高能率符号化して伝送路に送出し得るようにな
されている。

【０００７】次に図１９に画像シーケンスがどのように
フレーム内符号化又はフレーム間符号化され、フレーム
内予測されたフレーム、前向きフレーム間予測されたフ
レーム、又は前向き／後向き／両方向フレーム間予測さ
れたフレームの３種類のフレームタイプ（マクロブロツ
ク）に変換されるかを示す。この図１９は、１５枚のフ
レーム周期（フレームＦ０〜フレームＦ１４）を符号化
の１単位としている。

【０００８】この例の場合、フレームＦ２はフレーム内
符号化されており、イントラピクチヤ（Intra Picture
）と呼ばれる。またフレームＦ５、Ｆ８、Ｆ１１、Ｆ
１４は、それぞれ各フレームの前方向に位置するフレー
ムＦ２、Ｆ５、Ｆ８、Ｆ１１からのみ予測されてフレー
ム間符号化されており、プレデイクトピクチヤ（Predic
ted Picture ）と呼ばれる。

【０００９】残るフレームＦ０、Ｆ１、Ｆ３、Ｆ４、Ｆ
６、Ｆ７、Ｆ９、Ｆ１０、Ｆ１２、Ｆ１３はそれぞれ各
フレームの前方向に位置するフレーム又は後方向に位置
するフレーム又は両方向に位置するフレームから予測さ
れてフレーム間符号化され、バイデイレクシヨナルピク
チヤ（Bidirectional Picture ）と呼ばれる。

【００１０】これら映像信号伝送システムの一例を図２
０に示す。映像信号伝送システム１はデータの送り側で
ある符号化装置１Ａと符号化されたデータの受信側であ
る復号化装置１Ｂによつて構成される。

【００１１】このうち符号化装置１Ａは、入力映像信号
ＶＤを前処理回路２を介して輝度信号ＳＹ及び色差信号
ＳＣに変換した後、アナログディジタル変換回路３及び
４によつて８ビツトのデイジタル輝度信号ＤＹ及び色差
信号ＤＣに変換する。続いて符号化装置１Ａは、デイジ
タル輝度信号ＤＹ及びデイジタル色差信号ＤＣをフレー
ムメモリ５の輝度信号フレームメモリ５Ａ及び色差信号
フレームメモリ５Ｂにそれぞれ書き込んだ後、フオーマ
ツト変換回路６において画像データをフレームフオーマ
ツトからブロツクフオーマツトに変換する。

【００１２】符号化装置１Ａは、ブロツクフオーマツト
に変換された画像データをエンコーダ７に入力し、この
画像データを高能率符号化してビツトストリームを生成
し、通信路や記録メデイア８を介して復号化装置１Ｂへ
伝送する。ここでエンコーダ７は、フレーム内又はフレ
ーム間（前向き、後向き又は両方向予測）符号化された
画像データをデイスクリートコサイン変換した後量子化
するハイブリツドコーダ７Ａと量子化されたデータを可
変長符号化して出力する可変長符号化器７Ｂとによつて
形成されている。

【００１３】一方、復号化装置１Ｂは、符号化装置１Ａ
と逆の手順によつて記録メデイア８から取り込んだビツ
トストリームを復号する。すなわち復号化装置１Ｂは、
デコーダ９によつて高能率符号化されたビツトストリー
ムを逆変換して復元し、フオーマツト変換回路１０にお
いてブロツクフオーマツトからフレームフオーマツトに
変換する。

【００１４】続いて復号化装置１Ｂは、フレームフオー
マツトに変換されたデイジタル輝度信号ＤＹ及びデイジ
タル色差信号ＤＣをそれぞれ輝度信号フレームメモリ１
１Ａ及び色差信号フレームメモリ１１Ｂに書き込む。か
かる後、復号化装置１Ｂは、デイジタルアナログ変換回
路１２及び１３を介してアナログ信号ＳＹ及びＳＣに変
換し、これを後処理回路１４に入力することにより出力
画像を得、出力映像信号ＶＯとして出力する。

【００１５】これら一連の処理によつて映像信号伝送シ
ステム１はデータの送受信を実現するようになされてい
る。因に映像信号伝送システム１は図２０に示す単位で
一枚のフレーム画像データを処理する。まず図２１
（Ａ）に示すように一枚のフレーム画像データをＮ個の
スライスに分割する。各スライスは図２１（Ｂ）に示す
ようにＭ個のマクロブロツクを含み、各マクロブロツク
は図２１（Ｃ）に示すように８×８画素分の輝度信号デ
ータＹ1 〜Ｙ4 とこれら全画素データに対応する色差信
号データＣb 及びＣr を含んでなる。

【００１６】このとき各スライス内の画像データの配列
はマクロブロツク単位で画像データが連続するようにな
されており、このマクロブロツク内ではラスタ走査の順
で微小ブロツク単位で画像データが連続するようになさ
れている。またマクロブロツクは輝度信号については水
平走査方向及び垂直走査方向に連続する16×16画素の画
像データ（Ｙ1 〜Ｙ4 ）を１つの単位とするのに対し、
これら16×16画素の画像データ（Ｙ1 〜Ｙ4 ）に対応す
る２つの色差信号についてはデータ量が低減処理された
後時間軸多重化処理されることにより16×16画素分のデ
ータが割り当てられた１つの微小ブロツクＣr 、Ｃb を
単位とする。

【００１７】

【発明が解決しようとする課題】ところで符号化装置１
Ａの場合、画像データを高能率符号化するエンコーダ７
の可変長符号化（ＶＬＣ：variable length coding）器
７Ｂは、処理画の種類によらず、量子化データを可変長
符号化処理するのに使用する変換テーブル（以下ＶＬＣ
テーブルという）として１種類しか用意していない。例
えばＭＰＥＧ１（Moving Picture Experts Group１）に
準拠するエンコーダ７の場合、このＶＬＣテーブルはフ
レーム間符号化によつて生成された量子化データを元に
構成されている。

【００１８】ところがフレーム間符号化によつて生成さ
れた量子化データとフレーム内符号化によつて生成され
た量子化データとを比較すると必ずしも同じ頻度分布を
とらない。すなわちフレーム内符号化によつて生成され
た量子化データをマクロブロツクとして見るとき、量子
化データの中にフレーム間符号化によつて生成された量
子化データと非常に性質が似ているものもあるものの全
体的な性質（又は傾向）にはかなりの差が認められる。
従つてフレーム間符号化処理に対応して用意されたＶＬ
Ｃテーブルをフレーム内符号化によつて生成された量子
化データの処理に単純に適用するだけでは十分な符号化
効率を望むことができないことが予想される。

【００１９】本発明は以上の点を考慮してなされたもの
で、従来に比して符号化効率の高い符号化方法及びその
符号化装置を提案すると共に、このように符号化された
符号化データを復号化する復号化方法及びその復号化装
置を提案しようとするものである。

【００２０】

【課題を解決するための手段】かかる課題を解決するた
め本発明においては、量子化された入力データを所定ブ
ロツク単位で（例えばマクロブロツク単位で）可変長符
号化する符号化方法において、複数用意された可変長符
号化テーブル２３Ｃ及び２３Ｄのうち符号化効率に基づ
いて選択された可変長符号化テーブル２３Ｃ又は２３Ｄ
を用いて入力データを可変長符号化する。

【００２１】また本発明においては、量子化された入力
データを所定ブロツク単位で（例えばマクロブロツク単
位で）可変長符号化する符号化装置において、符号長の
割当がそれぞれ異なる複数の可変長符号化テーブル２３
Ｃ及び２３Ｄと、符号化効率に基づいて入力データの可
変長符号化処理に用いる可変長符号化テーブルの切換を
指示する符号化情報発生手段２２と、符号化情報発生手
段２２から出力される符号化情報によつて選択された可
変長符号化テーブル２３Ｃ又は２３Ｄを用いて入力デー
タを可変長符号化する符号手段２３Ａ、２３Ｂとを設け
るようにする。

【００２２】さらに本発明においては、記録媒体又は伝
送路を介して入力された符号化データを所定ブロツク単
位で（例えばマクロブロツク単位で）可変長復号化する
復号化方法において、符号化データの符号化時に用いら
れた可変長符号化テーブル２３Ｃ又は２３Ｄと同じ可変
長符号化テーブルを複数用意された可変長符号化テーブ
３２Ｃ及び３２Ｄルの中から選択し、当該可変長符号化
テーブル３２Ｃ又は３２Ｄを用いて符号化データを可変
長復号化する。

【００２３】さらに本発明においては、記録媒体又は伝
送路を介して入力された符号化データを所定ブロツク単
位で（例えばマクロブロツク単位で）可変長復号化する
復号化装置において、符号長の割当がそれぞれ異なる複
数の可変長符号化テーブル３２Ｃ及び３２Ｄと、符号化
データの中から抜き出された符号化情報に基づいて当該
符号化データの符号化時に用いられた可変長符号化テー
ブル２３Ｃ又は２３Ｄと同じ可変長符号化テーブルを複
数の可変長符号化テーブル３２Ｃ及び３２Ｄの中から選
択する切換手段３２Ｂと、切換手段３２Ｂによつて選択
された可変長符号化テーブル３２Ｃ又は３２Ｄを用いて
符号化データを可変長復号化する復号手段３２Ａとを設
けるようにする。

【００２４】

【作用】複数用意された可変長符号化テーブル２３Ｃ及
び２３Ｄのうち符号化効率に基づいて選択された可変長
符号化テーブル２３Ｃ又は２３Ｄを用いて入力データを
可変長符号化することにより可変長符号化テーブルを１
つに固定する場合に比して可変長符号化効率を一段と向
上させることができる。これにより可変長符号化テーブ
ルを１つに固定するときと同じ量の情報量を発生させる
場合には一段と小さい量子化サイズで量子化された量子
化データを処理対象とすることができ、符号化データと
して伝送される情報の品質を一段と高めることができ
る。

【００２５】

【実施例】以下図面について、本発明の一実施例を詳述
する。

【００２６】（１）第１の実施例 （１−１）エンコーダの構成 図１において２０は全体として動画像符号化装置を構成
するエンコーダを示し、符号化効率を高めるため符号化
方式に対応した２種類の可変長符号化テーブルを用いる
ことを特徴とする。フレームメモリ２１は入力された画
像信号Ｓ０を順に取り込み、現在処理対象となる画像デ
ータＳ１をマクロブロツク単位でハイブリツドコーダ２
２に供給する。

【００２７】ハイブリツドコーダ２２は画像データＳ１
を動き補償予測符号化した後、デイスクリートコサイン
変換（ＤＣＴ：discrete cosine transform ）符号化す
ることにより画像データＳ１をハイブリツド符号化す
る。ハイブリツドコーダ２２はハイブリツド符号化によ
つて得られる処理結果のうち画像情報を量子化信号Ｓ２
とし、制御情報を画像符号化制御信号Ｓ３として可変長
符号化（ＶＬＣ）器２３に与える。

【００２８】ＶＬＣ器２３は量子化信号Ｓ２をＶＬＣ回
路２３に入力し、また画像符号化制御信号Ｓ３をＶＬＣ
回路２３Ａ及びテーブル切換器２３Ｂに入力する。因に
量子化信号Ｓ２はマクロブロツク層における動き補償予
測誤差信号であるＤＣＴ係数及びランレングス情報によ
つて構成され、画像符号化制御信号Ｓ３は動きベクト
ル、マクロブロツクタイプ（動き補償モード、ＤＣＴ係
数の有無）、ＤＣＴモード等の制御情報によつて構成さ
れる。

【００２９】ＶＬＣ回路２３Ａは量子化信号Ｓ２として
入力されたＤＣＴ係数を２つの変換テーブル（すなわち
フレーム内符号化用ＶＬＣテーブル２３Ｃとフレーム間
符号化用ＶＬＣテーブル２３Ｄ）に基づいて可変長符号
化する。ＶＣＬ回路２３Ａにおける２つの変換テーブル
の切替処理には画像符号化制御信号Ｓ３として入力され
る動き補償モード信号が用いられ、この際の切替え処理
を図２を用いて説明する。

【００３０】まずＶＬＣ回路２３Ａは処理ルーチンＲＴ
０より当該処理を開始する。ＶＬＣ回路２３Ａはステツ
プＳＰ１においてＤＣＴ係数及びランレングス情報をハ
イブリツドコーダ２２から入力すると、続くステツプＳ
Ｐ２において処理対象である画像データがフレーム内符
号化モードであるか否かを判定する。

【００３１】肯定結果が得られる場合、ＶＬＣ回路２３
ＡはステツプＳＰ３に移つてフレーム内符号化用ＶＬＣ
テーブル２３Ｃを参照して対応する可変長符号化データ
を得るのに対し、否定結果が得られる場合、ＶＬＣ回路
２３ＢはステツプＳＰ４に移つてフレーム間符号化用Ｖ
ＬＣテーブル２３Ｄを参照して対応する可変長符号化デ
ータを得る。

【００３２】次にＶＬＣ回路２３Ａは各テーブルを参照
することにより得られた可変長符号化データを可変長符
号化データを送信用のバツフアメモリ２４に転送し（ス
テツプＳＰ５）、全ての処理を終了する（ステツプＳＰ
６）。これによりＶＬＣ回路２３は量子化データを量子
化スケール、マクロブロツク（動き補償モード）と共に
可変長符号化処理し、伝送データとして送信バツフアメ
モリ２４に供給する。

【００３３】バツフアメモリ２４はこのように可変長符
号化された可変長符号化データを一旦格納した後、一定
伝送レートのビツトストリームとして出力する。このと
きバツフアメモリ２４はメモリに残留している残留デー
タ量に応じてマクロブロツク単位の量子化制御信号を量
子化回路にフイードバツクして量子化スケールを制御す
る。これによりバツフアメモリ２４はビツトストリーム
として発生されるデータ量を調整し、メモリ内のデータ
量を適正な残量（オーバーフロー又はアンダーフローを
生じさせないようなデータ量）に維持する。

【００３４】すなわちデータ残量が許容上限にまで増量
すると、バツフアメモリ２４は量子化制御信号によつて
量子化回路の量子化スケールを大きくすることにより量
子化データのデータ量を低下させる。これに対してデー
タ残量が許容下限値まで減量すると、バツフアメモリ２
４は量子化制御信号によつて量子化回路の量子化スケー
ルを小さくすることにより量子化データのデータ量を増
大させるようになされている。

【００３５】（１−２）ハイブリツドコーダの構成 ここではハイブリツドコーダ２２における信号処理を図
３を用いて説明する。ハイブリツドコーダ２２はフレー
ムメモリ２１を介して取り込まれたブロツクフオーマツ
トの画像を動きベクトル検出回路２２Ａに供給し、動き
ベクトルの検出する。動きベクトル検出回路２２Ａはす
でに図１９で説明したように非補間フレーム（すなわち
フレーム内予測フレーム）を予測画像とし、検出された
動きベクトルを用いて補間画像を生成するようになされ
ている。

【００３６】ここで動きベクトル検出回路２２Ａは予め
設定されている所定のシーケンスに従つて各フレームの
画像データをイントラピクチヤ、プレデイクトピクチ
ヤ、又はバイデイレクシヨナルピクチヤとして処理する
ようになされている。フレームメモリ２１はこれら所定
のシーケンスに従つて各フレームの画像データを前方原
画像部２１Ａ、参照原画像部２１Ｂ又は後方原画像部２
１Ｃに記憶する。

【００３７】動きベクトル検出回路２２Ａは処理対象で
ある参照画像と予測画像（すなわち前方原画像及び後方
原画像）を各原画像部２１Ａ〜２１Ｃから読み出し、各
ブロツクごと動きベクトルを検出する。このとき動きベ
クトル検出回路２２Ａはフレーム間差分の絶対値和のう
ち最も小さい値を動きベクトルとする。動きベクトル検
出回路２２Ａは、ブロツク単位で求められたフレーム間
差分の絶対値和をフレーム内／前方／両方向予測判定回
路２２Ｂに伝送する。

【００３８】フレーム内／前方／両方向予測判定回路２
２Ｂはこの絶対値和の値をもとに参照ブロツクのフレー
ムタイプを決定し、決定されたフレームタイプをもとに
演算部２２Ｃの処理をマクロブロツク単位で切り替え
る。まずフレーム内符号化フレームの場合、演算部２２
Ｃは動きベクトル検出回路２２Ａから入力された入力画
像そのものを切換回路２２Ｃ３を介して出力する。一
方、前方予測符号化フレーム又は両方向予測符号化フレ
ームの場合、減算器２２Ｃ１又は２２Ｃ２によつて予測
画像からフレーム間符号化データを発生し、当該差分デ
ータを切換回路２２Ｃ３を介して出力する。

【００３９】デイスクリートコサイン変換（ＤＣＴ：di
screte cosine transform ）回路２２Ｄは演算器２２Ｃ
からフレーム内符号化又はフレーム間符号化された画像
データを入力すると、映像信号の２次元相関を利用して
入力画像データ又は差分データをブロツク単位でデイス
クリートコサイン変換する。量子化器２２Ｅはこの変換
によつて得られたＤＣＴ係数をマクロブロツクおよびス
ライスごとに定まる量子化ステツプサイズで量子化し、
その結果出力端に得られる量子化データを可変長符号化
器２３へ出力するようになされている。

【００４０】因に量子化器２２Ｅの量子化スケールは送
信バツフアのバツフア残量をフイードバツクすることに
よつて送信バツフアの容量が破綻しない値に決定される
ようになされている。この量子化スケールも可変長符号
化回路２３に出力される。一方、ハイブリツドコーダ２
２は可変長符号化器２３に出力される量子化データ及び
量子化スケールを逆量子化器２２Ｆに入力し、局部復号
処理に移る。

【００４１】逆量子化器２２Ｅは量子化器２２Ｅから送
出される量子化データを代表値に逆量子化して逆量子化
データに変換することにより量子化器２２Ｅにおける変
換前の変換データを復号し、この逆量子化データをディ
スクリートコサイン逆変換ＩＤＣＴ（inverse discrete
cosine trasform）回路２２Ｇに供給するようになされ
ている。

【００４２】ＩＤＣＴ回路２２Ｇは逆量子化回路２２Ｆ
によつて復号された逆量子化データをＤＣＴ回路２２Ｄ
とは逆の変換処理によつて復号画像データに変換し、演
算器２２Ｈに入力する。この演算器２２Ｈには演算器２
２Ｃに供給されている予測画像データと同一のデータが
供給されており、ＩＤＣＴ回路２２Ｇが出力する差分デ
ータに動き補償回路２２Ｊが出力する予測画像データを
加算するようになされている。

【００４３】これにより元の（復元した）プレデイクト
ピクチヤ及びイントラピクチヤの画像データが得られ、
フレームメモリ２２Ｉにおける後方原画像部２２Ｉ１及
び前方原画像部２２Ｉ２にそれぞれ記憶される。因に後
方原画部２２Ｉ１及び前方原画部２２Ｉ２に画像データ
がそれぞれ記憶された後、動きベクトル検出回路２２Ａ
は次のピクチヤ処理に移る。

【００４４】動き補償回路２２Ｊはフレーム内／前方／
両方向予測判定回路２２Ｂが決定したフレームタイプに
従い、各原画部２２Ｉ１及び２２Ｉ２に記憶されている
画像データをもとに予測画像データを生成する。すなわ
ちフレームタイプが後方予測フレームの場合には演算部
２２Ｃに入力されるブロツクの位置に対応する位置から
動きベクトルに対応する分だけずれた読み出しアドレス
を後方原画像部２２Ｉ１に与えて予測画像データを生成
する。

【００４５】これに対して両方向予測フレームの場合に
は演算部２２Ｃに入力されるブロツクの位置に対応する
位置から動きベクトルに対応する分だけずれた読み出し
アドレスを後方原画像部２２Ｉ１及び前方原画像部２２
Ｉ２に与えて予測画像データを生成する。

【００４６】（１−３）可変長符号化テーブル 次にハイブリツドコーダ２２からＶＬＣ器２３に入力さ
れる量子化データＳ２を効率良く符号化するために用意
された２種類の変換テーブルについて説明する。ＶＬＣ
器２３は０ランの長さ（ランレングス）と量子化データ
のレベルとの組み合わせによつて符号化された量子化デ
ータを発生頻度によつて符号長を可変することに符号化
効率を稼ぐものであり、この例の場合、フレーム内符号
化用ＶＬＣテーブル２３Ｃ及びフレーム間符号化用ＶＬ
Ｃテーブル２３Ｄがそれぞれ用意されている。

【００４７】これはフレーム内符号化された量子化デー
タとフレーム間符号化処理された量子化データとではラ
ンレングスとレベルとの頻度分布が異なることによる。
すなわちフレーム内符号化された量子化データの場合、
図４からも分かるように、フレーム内符号化は絵柄その
ものをデイスクリートコサイン変換するため低域の周波
数成分にデータが集中する。従つてランレングスが比較
的短くなり、レベルが比較的高くなる傾向がある。一
方、フレーム間符号化された量子化データの場合、図５
からも分かるように、他のフレームの絵柄との差分をデ
イスクリートコサイン変換するため高域の周波数成分ま
でデータが分散する。従つてランレングスが比較的長く
なり、レベルが比較的低くなる傾向がある。

【００４８】この性質を反映し、効率良く量子化データ
の符号長を短くできるように符号が割り当てた変換テー
ブルがフレーム内符号化用ＶＬＣテーブル２３Ｃ及びフ
レーム間符号化テーブル２３Ｄである。

【００４９】ここで可変長符号化される量子化データＳ
２はいずれの符号化方法によつて符号化された場合にも
図６に示すスキヤン手順によつて変換されたＤＣＴ係数
を量子化することにより得られる。一般に量子化データ
Ｓ２は、図７に示すように、０ランの長さ（ランレング
ス）と量子化データのレベルとの組み合わせ（すなわち
（ラン、レベル））によつてなる。ところがスキヤンさ
れずに残つている残りの量子化データが全て０である場
合には量子化データＳ２はこれら組み合わせに代えてＥ
ＯＢ（end of brock）コードを送り、最後に符号化した
量子化データまで０以外のレベルがないことを知らせる
ようになされている。

【００５０】次にこの形式により表される量子化データ
Ｓ２について用意されたフレーム間符号化用ＶＬＣテー
ブル２３Ｄを図８及び図９に示し、フレーム内符号化用
ＶＬＣテーブル２３Ｃを図１０及び図１１に示す。この
図８及び図１０において、中央の列はランレングスの値
を示し、また右側の列はレベルの値をそれぞれ示してい
る。そしてこれらランレングスとレベルとの組み合わせ
に対して割り当てられたコードが左側の列に示されてい
る。

【００５１】図８からも分かるように、フレーム間符号
化用ＶＬＣテーブル２３Ｄの場合、発生頻度が比較的高
いランレングスの長い量子化データについてビツト長の
短い符号が割り当てられていることが分かる。これはラ
ンレングスとレベルとの各組み合わせについて実際に割
り当てられる符号長との関係を示す図９からも分かる。

【００５２】すなわち例えばランレングスが「０」であ
り、かつレベルが「５」の量子化データには９ビツト長
の符号が割り当てられているのに対し、ランレングスが
「４」であり、かつレベルが「１」の量子化データには
６ビツト長の符号しか割り当てられていないことからも
分かる。因に図９に示されるビツト長は、図８に示され
るフレーム間符号化用ＶＬＣテーブル２３Ｄのコード長
に１ビツト分加算した値である。

【００５３】またフレーム間符号化用ＶＬＣテーブル２
３Ｄでは発生頻度があまり高くない組み合わせの量子化
データについては符号を割り当てる代わりに２０ビツト
の符号長を有するコードを割り当て、固定長符号化する
ようになされている。ここで２０ビツトの割当は６ビツ
トの（ＥＳＣＡＰＥコード）、６ビツトの（ランレング
ス）及び８ビツトの（レベル）である。

【００５４】一方、図１０からも分かるように、フレー
ム内符号化用ＶＬＣテーブル２３Ｃの場合、発生頻度が
比較的高いレベルの低い量子化データについてビツト長
の短い符号が割り当てられていることが分かる。これは
各組み合わせと各組合わせについて実際に割り当てられ
る符号長との関係を示す図１１からも分かる。

【００５５】すなわち例えばランレングスが「０」であ
り、かつレベルが「５」の量子化データには６ビツト長
の符号が割り当てられているのに対し、ランレングスが
「４」であり、かつレベルが「１」の量子化データには
７ビツト長の符号しか割り当てられていないことからも
分かる。図１１の場合にもランレングスとレベルとの組
み合わせについて割り当てられているビツト長は、図１
０に示されるフレーム内符号化用ＶＬＣテーブル２３Ｃ
のコード長に１ビツト分加算した値である。

【００５６】またフレーム内符号化用ＶＬＣテーブル２
３Ｃでは発生頻度があまり高くない組み合わせの量子化
データについては符号を割り当てる代わりに２２ビツト
の符号長を有するコードを割り当て、固定長符号化する
ようになされている。ここで２２ビツトの割当は８ビツ
トの（ＥＳＣＡＰＥコード）、６ビツトの（ランレング
ス）及び８ビツトの（レベル）である。

【００５７】（１−４）デコーダの構成 続いてエンコーダ２０によつて符号化され、伝送路又は
メデイアを介して伝送されたビツトストリームから動画
像を復元するデコーダの構成を説明する。

【００５８】図１２において３０は全体として動画像復
号化装置を構成するデコーダを示す。デコーダ３０はメ
デイア等から入力されるビツトストリームＳ１０を一旦
受信用のバツフアメモリ３１に蓄積し、順次所定のタイ
ミングで逆可変長符号化（逆ＶＬＣ）器３２に入力す
る。

【００５９】逆ＶＬＣ器３２はビツトストリームＳ１１
中に含まれるヘツダ情報のうち動き補償モードに関する
情報を逆ＶＬＣ回路３２Ａにおいてまず逆ＶＬＣ変換
し、復号結果を動き補償モード信号Ｓ１３としてテーブ
ル切換器３２Ｂに供給する。このときテーブル切換器３
２Ｂは処理対象であるマクロブロツクの動き補償モード
がフレーム内符号化モードである場合にはフレーム内符
号化用ＶＬＣテーブル３２Ｃを逆変換テーブルとして選
択し、フレーム間符号化モードである場合にはフレーム
間符号化用ＶＬＣテーブル３２Ｄを逆変換テーブルとし
て選択する。

【００６０】逆ＶＬＣ回路３２Ａはこのようにテーブル
切換器３２Ｂによつて選択された逆変換テーブルを参照
してビツトストリームＳ１１として入力されるＤＣＴ係
数及びランレングス情報を逆ＶＬＣ変換する。ハイブリ
ツドデコーダ３３はマクロブロツク層について得られた
動き補償予測誤差信号のＤＣＴ係数やランレングス情
報、動きベクトルや動き補償モード等の復号データＳ１
２を逆ＶＬＣ回路３２Ａから入力する。ハイブリツドデ
コーダ３３は、ハイブリツトコーダ２２とは逆の処理手
順により高能率符号化されたデータを復号することによ
り画像データを復元するようになされている。

【００６１】（１−５）ハイブリツドデコーダの構成 このハイブリツドデコーダ３３の内部構造を図１３を用
いて説明する。ハイブリツドデコーダ３３は逆ＶＬＣ器
３２から入力される可変長復号データのうち量子化ステ
ツプ及び画像データを逆量子化器３３Ａに与える一方、
動きベクトル、予測モード、予測フラグ及びＤＣＴフラ
グを動き補償回路３３Ｄに与えるようになされている。

【００６２】逆量子化器３３Ａは逆ＶＬＣ器３２から供
給された画像データを同じく逆ＶＬＣ器３２から供給さ
れた量子化ステツプに従つて逆量子化し、逆デイスクリ
ートコサイン変換（ＩＤＣＴ：invert ＤＣＴ ）回路３
３Ｂに供給する。ＩＤＣＴ回路３３Ｂは逆量子化器３３
Ａより入力されるＤＣＴ係数を逆ＤＣＴ変換して演算器
３３Ｃに供給する。演算器３３Ｃは動き補償回路３３Ｄ
によつて動き補償されたデータにＩＤＣＴ回路３３Ｂの
出力を加算することにより原画像を復元する。

【００６３】このように演算器３３Ｃから出力された画
像データは出力端に出力される一方フレームメモリ３３
Ｅに取り込まれる。フレームメモリ３３Ｅには前方予測
画像部３３Ｅ１及び後方予測画像部３３Ｅ２が設けられ
ている。前方予測画像部３３Ｅ１にはプレデイクトピク
チヤ及びバイデイレクシヨナルピクチヤ生成のためのイ
ントラピクチヤを記憶され、後方予測画像部３３Ｅ２に
はプレデイクトピクチヤやバイデイレクシヨナルピクチ
ヤ生成のためのプレデイクトピクチヤが記憶される。

【００６４】動き補償回路３３Ｄは復号対象である画像
データのモードに基づいて前方予測画像部３３Ｅ１や後
方予測画像部３３Ｅ２に記憶されている画像データの動
きを補償し、演算器３３Ｃに与えるようになされてい
る。

【００６５】（１−６）符号化処理及び復号化処理 以上の構成において、所定の手順に従つて動画像を順次
符号化する動画像符号化装置の符号化処理を説明する。
この動画像符号化装置は前処理回路２等を介してデイジ
タルデータに変換された動画像をフレームメモリ２１を
介してエンコーダ２０に取り込み、このエンコーダ２０
において高能率符号化する。

【００６６】エンコーダ２０はフレームメモリ２１から
読み出した画像データをハイブリツドコーダ２２におい
てハイブリツド符号化し、動き補償やＤＣＴ変換された
後量子化された量子化データをＶＬＣ器２３に与える。
ＶＬＣ器２３は、２種類の符号化モードに応動して可変
長符号化に用いられる変換テーブルをフレーム内符号化
用ＶＬＣテーブル２３Ｃとフレーム間符号化用ＶＬＣテ
ーブル２３Ｄとで切り換えて可変長符号化する。

【００６７】このようにＶＬＣ器２３は伝送画像がフレ
ーム内符号化された画像データである場合にはフレーム
内符号化された量子化データの発生頻度を反映するフレ
ーム内符号化用ＶＬＣテーブル２３Ｃを用いて可変長符
号化し、フレーム間符号化された画像データである場合
にはフレーム間符号化された量子化データの発生頻度を
反映するフレーム間符号化用ＶＬＣテーブル２３Ｄを用
いて可変長符号化する。

【００６８】以上の構成によれば、いずれの符号化方式
によつて符号化された量子化データの場合にもフレーム
間符号化用ＶＬＣテーブルを用いて可変長符号化処理し
ていた従来の場合に比して変換後に出力される画像デー
タのビツト長を一段と削減することができる。

【００６９】これにより同じ動画像を伝送する場合に要
する伝送レートは従来の場合に比して低くでき、その分
量子化サイズを小さくすることができる。その分、この
実施例の符号化装置の場合には各画素に割り当てること
ができる情報量を増やすことができ、従来の場合に比し
て画質を一段と高めることができる。またこの実施例で
用いるフレーム間符号化用ＶＬＣテーブル２３Ｄは従来
から用いられている変換テーブルを用いれば良いため従
来機種との互換性も補償される。

【００７０】因にマクロブロツクごとフレーム内符号化
処理するかフレーム間符号化処理するかの情報は従来の
符号化方式の場合にも画像データに付加して送くられて
いるため、どのＶＬＣテーブルを使うかの情報をヘツダ
情報に新たに付加する必要はない。

【００７１】（２）第２の実施例 （２−１）エンコーダの構成 図１との対応部分に同一符号を付して示す図１４におい
て４０は全体として動画像符号化装置を構成するエンコ
ーダを示し、可変長符号化テーブルとして符号化方式に
対応する２種類の変換テーブルを用意するのに加えて各
変換テーブルを用いた場合に発生する情報量を考慮して
予測符号化方式（フレームタイプ）によらずビツト長が
短くて済む変換テーブルを選択するテーブル切換信号発
生器４１を有することを除いて同様の構成を有してい
る。

【００７２】テーブル切換信号発生器４１は図１５に示
す構成を有している。テーブル切換信号発生器４１はＶ
ＬＣ器２３による可変長符号化処理の開始前に各変換テ
ーブルを使用した場合に発生する発生情報量を計算する
ため２つの発生情報量カウント部を有している。テーブ
ル切換信号発生器４１はハイブリツドコーダ２２からＤ
ＣＴ係数及びランレングス情報を２つのＶＬＣ回路４１
Ａ及び４１Ｂに入力し、各ＶＬＣ回路４１Ａ及び４１Ｂ
において量子化データを可変長符号化する。

【００７３】ここでＶＬＣ回路４１Ａはフレーム内符号
化用ＶＬＣテーブル２３Ｃを変換テーブルとし、ＶＬＣ
回路４１Ｂはフレーム間符号化用ＶＬＣテーブル２３Ｄ
を変換テーブルとする。各ＶＬＣ回路４１Ａ及び４１Ｂ
において可変長符号化されたデータはそれぞれビツト数
カウンタ４１Ｃ及び４１Ｄに与えられ、発生情報量を意
味するビツト数がカウントされる。ここでビツト数カウ
ンタ４１Ｃ及び４１Ｄは、加算器４１Ｃ１及び４１Ｄ１
においてメモリ４１Ｃ２及び４１Ｄ２に記憶されている
ビツト数に新たに変換された可変長データのビツト数を
順次加算することによりメモリ４１Ｃ２及び４１Ｄ２に
記憶されている発生情報量を更新する。

【００７４】コンパレータ４１Ｅはマクロブロツク単位
で発生された発生情報量を比較するため各メモリ４１Ｃ
２及び４１Ｄ２にデータ要求信号ＳＲを送り、メモリ４
１Ｃ２及び４１Ｄ２の双方からマクロブロツク全体のビ
ツト数が求められたことを意味する応答信号ＳＡが入力
されたタイミングで２つのメモリ４１Ｃ２及び４１Ｄ２
に記憶されているビツト数を比較する。コンパレータ４
１Ｅはこの比較結果をテーブル切換信号としてＶＬＣ器
２３のＶＬＣ回路２３Ａ及びテーブル切換器２３Ｂに出
力する。これによりコンパレータ４１ＥはＶＬＣ回路２
３Ａにいずれの変換テーブルで可変長符号化すべきかを
指示すると共にテーブル切換器２３Ｂの接続を切り換え
ている。

【００７５】エンコーダ４０によるこれら一連の処理を
図１６を用いて説明する。エンコーダ４０はハイブリツ
ドコーダ２２の処理が終了し、量子化データが得られる
と処理ルーチンＲＴ１の処理を開始し、ステツプＳＰ１
０及びステツプＳＰ１１の処理に移る。各ステツプＳＰ
１０及びＳＰ１１において、テーブル切換信号発生器４
１は先に説明した手順によりフレーム内符号化用ＶＬＣ
テーブル２３Ｃを用いて量子化データを可変長符号化し
た場合の発生ビツト数Ｎ１とフレーム間符号化用ＶＬＣ
テーブル２３Ｄを用いて量子化データを可変長符号化し
た場合の発生ビツト数Ｎ２とを順にカウントする。

【００７６】マクロブロツク単位の発生ビツト数Ｎ１及
びＮ２のカウントがそれぞれ終了すると、テーブル切換
信号発生器４１は次のステツプＳＰ１２に移り、ビツト
数をメモリに記憶してカウント値を確定する。テーブル
切換信号発生器４１は続くステツプＳＰ１３においてい
ずれの変換テーブルによつて符号化した場合に発生ビツ
ト数が小さくなるか判定する（実際にはコンパレータ４
１Ｅによつて比較する）。

【００７７】ここでフレーム内符号化用ＶＬＣテーブル
２３Ｃを用いて変換した方が少ない発生ビツト数で済む
と判定した場合にはステツプＳＰ１４に移り、切換信号
によつてフレーム内符号化用ＶＬＣテーブル２３Ｃを参
照するようにテーブル切換器２３Ｂを制御する。これに
対してフレーム間符号化用ＶＬＣテーブル２３Ｄを用い
て変換した方が少ない発生ビツト数で済むと判定した場
合にはステツプＳＰ１５に移り、切換信号によつてフレ
ーム内符号化用ＶＬＣテーブル２３Ｄを参照するように
テーブル切換器２３Ｂを制御する。

【００７８】これらの切換処理が終了するとステツプＳ
Ｐ１６の処理に移り、ＶＬＣ回路２３Ａはハイブリツド
コーダ２２から取り込んだＤＣＴ係数及びランレングス
でなる量子化データの可変長符号化処理に移る。またＶ
ＬＣ回路２３ＡはステツプＳＰ１７において可変長符号
化に使用された変換テーブルを指定するフラグを制御デ
ータとしてヘツダ情報に付加する。続くステツプＳＰ１
８において、ＶＬＣ回路２３Ａはヘツダ情報と共に可変
長符号化された画像データを送信用のバツフアメモリ２
４に転送して一旦蓄積し、蓄積されたデータをバツフア
メモリ２４から伝送路又はメデイアに書き込むことによ
り以上の符号化処理を終了するようになされている。

【００７９】（２−２）デコーダの構成 一方、エンコーダ４０により高能率符号化された画像デ
ータを復号するデコーダの構成を図１７を用いて説明す
る。図１２との対応部分に同一符号を付して示す図１７
において、５０は全体としてデコーダを示し、逆ＶＬＣ
器３２における逆ＶＬＣ回路３２Ａに代えて逆ＶＬＣ回
路５１を用いることを除いて同様の構成を有している。

【００８０】この逆ＶＬＣ回路５１はまずヘツダ情報を
逆ＶＬＣ変換してその変換結果の中から可変長符号化の
際に選択された変換テーブルを示すフラグを抜き出し、
テーブル切換器３２Ｂの切り換えに用いる。この切り換
えにより逆ＶＬＣ回路５１はこのようにテーブル切換器
３２Ｂによつて選択された変換テーブルを参照してビツ
トストリームとして入力されるＤＣＴ係数及びランレン
グス情報を逆ＶＬＣ変換する。

【００８１】（２−３）符号化処理及び復号化処理 以上の構成において、所定の手順に従つて動画像を順次
符号化する動画像符号化装置の符号化処理を説明する。
この動画像符号化装置は前処理回路２等を介してデイジ
タルデータに変換された動画像をフレームメモリ２１を
介してエンコーダ４０に取り込み、このエンコーダ４０
において高能率符号化する。

【００８２】エンコーダ４０はフレームメモリ２１から
読み出した画像データをハイブリツドコーダ２２におい
てハイブリツド符号化し、動き補償やＤＣＴ変換された
後量子化された量子化データをＶＬＣ器２３に与える。
このときテーブル切換信号発生器４１にもＶＬＣ器２３
に与えられるのと同じ量子化データが入力され、いずれ
の変換テーブルを用いれば可変長符号化時に発生する発
生情報量が少なくなるかを判定する。

【００８３】これはフレーム内符号化されたマクロブロ
ツクの量子化データであつてもその中にはフレーム間符
号化されたマクロブロツクの量子化データと非常に近い
性質のものとそうでないものがあり、フレーム内符号化
された量子化データだからといつて必ずしもフレーム内
符号化用ＶＬＣテーブルを用いた方が少ないビツト数に
変換できるとは限らないことによる。

【００８４】従つて例えばフレーム内符号化されたマク
ロブロツクの量子化データであつてもフレーム間符号化
されたマクロブロツクの量子化データと非常に近い性質
のものについてはフレーム間符号化用ＶＬＣテーブル２
３Ｄを用いて可変長符号化し、それ以外のマクロブロツ
クに対してはフレーム内符号化用ＶＬＣテーブル２３Ｃ
を用いて可変長符号化する。これにより可変長符号化の
際の変換効率を一段と上げることができる。

【００８５】この場合、可変長符号化の際に使用する変
換テーブルは一般にフレーム内符号化方式であるかフレ
ーム間符号化方式であるかによらないため、どちらのＶ
ＬＣテーブルを用いて可変長符号化したかの情報を可変
長符号化されたデータと共に符号化して伝送する必要が
ある。従つてマクロブロツクごとに１ビツトづつ情報を
付加したＶＬＣテーブルを用いる。

【００８６】以上の構成によれば、フレーム内符号化に
よつて生成された量子化データを可変長符号化する際で
あつてもフレーム間符号化によつて生成された量子化デ
ータと性質が似ているものはフレーム間符号化用ＶＬＣ
テーブルを用いて可変長符号化することとし、マクロブ
ロツクごとに２種類の変換テーブルのうちいずれのテー
ブルを用いれば発生情報量が減るかに基づいて変換テー
ブルを選択するようにしたことにより、従来に比して一
段と可変長符号化効率の良い可変長符号化装置を実現す
ることができる。

【００８７】これにより同じ動画像を伝送する場合に要
する伝送レートは従来の場合に比して低くでき、その分
量子化サイズを小さくすることができる。これによりこ
の実施例の符号化装置の場合には１つしかＶＬＣテーブ
ルをもたない従来の符号化装置に比して各画素に割り当
てることができる情報量を増やすことができ、従来の場
合に比して画質を一段と高めることができる。

【００８８】またこの可変長符号化方式の場合には１マ
クロブロツクあたり１ビツトの付加情報を必要とする
が、適応的にＶＬＣテーブルを切替えることによるビツ
ト数の削減の度合の方を付加情報のためのビツト数の増
加より大きくすることができるため発生情報量は低く抑
えることができる。

【００８９】（３）他の実施例 なお上述の実施例においては、テレビ会議システムやテ
レビ電話システムに用いられる映像信号伝送システムに
ついて述べたが、本発明はこれに限らず、各種の記録装
置と再生装置を用いたシステムや伝送装置と受信装置を
用いるシステムにも広く適用し得る。

【００９０】また上述の実施例においては、画像データ
より得られた量子化データを可変長符号化する場合につ
いて述べたが、本発明はこれに限らず、音声データ等他
のデータより得られた量子化データを可変長符号化する
場合に広く適用し得る。

【００９１】さらに上述の実施例においては、フレーム
内符号化又はフレーム間符号化された後量子化された量
子化データそれぞれに対応して２つの可変長符号化テー
ブルを用意する場合について述べたが、本発明はこれに
限らず、符号長の割当の異なる３つ以上の可変長符号化
テーブルを用意しても良い。

【００９２】さらに上述の実施例においては、フレーム
内符号化又はフレーム間符号化された画像データをデイ
スクリートコサイン変換する場合について述べたが、本
発明はこれに限らず、他の直交符号化方式によつて変換
する場合にも広く適用し得る。

【００９３】さらに上述の実施例においては、マクロブ
ロツク単位で量子化データを可変長符号化する場合につ
いて述べたが、本発明はこれに限らず、任意の大きさの
ブロツクを処理単位とする場合にも広く適用し得る。

【００９４】

【発明の効果】上述のように本発明によれば、複数用意
された可変長符号化テーブルのうち符号化効率に基づい
て選択された可変長符号化テーブルを用いて入力データ
を可変長符号化することにより１つの可変長符号化テー
ブルのみを用いて可変長符号化する場合に比して可変長
符号化効率を一段と向上させることができる。これによ
り１つの可変長符号化テーブルを用いるときと同じ情報
量を発生させるには一段と小さい量子化サイズを選択す
ることができ、符号化データにより伝送される情報の品
質を一段と高めることができる。

【図面の簡単な説明】

【図１】本発明による可変長符号化装置を用いた符号化
装置の一実施例を示すブロツク図である。

【図２】可変長符号化処理手順の説明に供するフローチ
ヤートである。

【図３】ハイブリツドコーダを示すブロツク図である。

【図４】フレーム内符号化によつて得られた量子化デー
タの発生頻度を示す頻度分布図である。

【図５】フレーム間符号化によつて得られた量子化デー
タの発生頻度を示す頻度分布図である。

【図６】ＤＣＴ係数のスキヤンの手順を示す略線図であ
る。

【図７】ラン及びレベルの２次元データによつてなる量
子化データの説明に供する略線図である。

【図８】フレーム間符号化用ＶＬＣテーブルを示す略線
図である。

【図９】フレーム間符号化用ＶＬＣテーブルによるビツ
トの割当を示す略線図である。

【図１０】フレーム内符号化用ＶＬＣテーブルを示す略
線図である。

【図１１】フレーム内符号化用ＶＬＣテーブルによるビ
ツトの割当を示す略線図である。

【図１２】本発明による可変長符号化装置を用いた復号
化装置の一実施例を示すブロツク図である。

【図１３】ハイブリツドデコーダを示すブロツク図であ
る。

【図１４】本発明による可変長符号化装置を用いた符号
化装置の一実施例を示すブロツク図である。

【図１５】テーブル切換信号発生器を示すブロツク図で
ある。

【図１６】可変長符号化処理手順の説明に供するフロー
チヤートである。

【図１７】本発明による可変長符号化装置を用いた復号
化装置の一実施例を示すブロツク図である。

【図１８】フレーム間符号化処理の説明に供する略線図
である。

【図１９】画像シーケンスにおけるピクチヤ構造を示す
略線図である。

【図２０】映像信号伝送システムを示すブロツク図であ
る。

【図２１】画像データの階層構造を示す略線図である。

【符号の説明】

１……映像信号伝送システム、１Ａ……符号化装置、１
Ｂ……復号化装置、２……前処理回路、５、１１、２１
……フレームメモリ、６、１０……フオーマツト変換回
路、７、２０、４０……エンコーダ、８……メデイア、
９、３０、５０……デコーダ、１４……後処理回路、２
２……ハイブリツドコーダ、２３……ＶＬＣ器、２３Ａ
……ＶＬＣ回路、２３Ｂ、３２Ｂ……テーブル切換器、
２３Ｃ、３２Ｃ……フレーム内符号化用ＶＬＣテーブ
ル、２３Ｄ、３２Ｄ……フレーム間符号化用ＶＬＣテー
ブル、３２……逆ＶＬＣ器、３２Ａ……逆ＶＬＣ回路、
４１……テーブル切換信号発生器。

Claims (16)

【特許請求の範囲】
1. 【請求項１】量子化された入力データを所定ブロツク単
   位で可変長符号化する符号化方法において、 複数用意された可変長符号化テーブルのうち符号化効率
   に基づいて選択された可変長符号化テーブルを用いて上
   記入力データを可変長符号化することを特徴とする符号
   化方法。
2. 【請求項２】量子化された入力データを所定ブロツク単
   位で可変長符号化する符号化装置において、 符号長の割当がそれぞれ異なる複数の可変長符号化テー
   ブルと、 符号化効率に基づいて上記入力データの可変長符号化処
   理に用いる可変長符号化テーブルの切換を指示する符号
   化情報発生手段と、 上記符号化情報発生手段から出力される符号化情報によ
   つて選択された可変長符号化テーブルを用いて上記入力
   データを可変長符号化する符号手段とを具えることを特
   徴とする符号化装置。
3. 【請求項３】記録媒体又は伝送路を介して入力された符
   号化データを所定ブロツク単位で可変長復号化する復号
   化方法において、 上記符号化データの符号化時に用いられた可変長符号化
   テーブルと同じ可変長符号化テーブルを複数用意された
   可変長符号化テーブルの中から選択し、当該可変長符号
   化テーブルを用いて上記符号化データを可変長復号化す
   ることを特徴とする復号化方法。
4. 【請求項４】記録媒体又は伝送路を介して入力された符
   号化データを所定ブロツク単位で可変長復号化する復号
   化装置において、 符号長の割当がそれぞれ異なる複数の可変長符号化テー
   ブルと、 上記符号化データの中から抜き出された符号化情報に基
   づいて当該符号化データの符号化時に用いられた可変長
   符号化テーブルと同じ可変長符号化テーブルを上記複数
   の可変長符号化テーブルの中から選択する切換手段と、 上記切換手段によつて選択された可変長符号化テーブル
   を用いて上記符号化データを可変長復号化する復号手段
   とを具えることを特徴とする復号化装置。
5. 【請求項５】上記入力データは動き補償された後量子化
   されたデータであり、かつ、上記符号化情報は予測符号
   化方式に基づいて生成された情報であることを特徴とす
   る請求項２に記載の符号化装置。
6. 【請求項６】上記入力データは動き補償された後量子化
   されたデータであり、かつ、上記符号化情報は予測符号
   化方式に基づいて生成された情報であることを特徴とす
   る請求項４に記載の復号化装置。
7. 【請求項７】予測符号化方式に対応する可変長符号化テ
   ーブルによらず、上記複数用意された可変長符号化テー
   ブルそれぞれを用いて上記入力データを可変長符号化し
   た場合に発生する発生情報量に基づいて可変長符号化テ
   ーブルを選択することを特徴とする請求項１に記載の符
   号化方法。
8. 【請求項８】上記符号化情報発生手段は、予測符号化方
   式に対応する可変長符号化方式によらず、上記複数用意
   された可変長符号化テーブルそれぞれを用いて上記入力
   データを可変長符号化した場合に発生する発生情報量に
   基づいて上記入力データを可変長符号化する可変長符号
   化テーブルを指示することを特徴とする請求項２に記載
   の符号化装置。
9. 【請求項９】上記入力データを可変長符号化処理する前
   に、上記複数の可変長符号化テーブルそれぞれを用いて
   上記入力データを可変長符号化した場合に発生する発生
   情報量をそれぞれ求め、当該複数の発生情報量の比較結
   果に基づいて上記入力データを可変長符号化する可変長
   符号化テーブルを選択することを特徴とする請求項１に
   記載の符号化方法。
10. 【請求項１０】上記符号化情報発生手段は、上記符号手
    段が上記入力データを可変長符号化する前に、上記複数
    の可変長符号化テーブルそれぞれを用いて可変長符号化
    した場合に発生する発生情報量をそれぞれ求め、当該複
    数の発生情報量の比較結果に基づいて上記入力データを
    可変長符号化する可変長符号化テーブルを指示すること
    を特徴とする請求項２に記載の符号化装置。
11. 【請求項１１】予測符号化方式に対応する可変長符号化
    テーブルによらず、発生情報量に基づいて選択された可
    変長符号化テーブルを上記複数用意された可変長符号化
    テーブルの中から選択し、当該可変長符号化テーブルを
    用いて上記符号化データを可変長復号化することを特徴
    とする請求項３に記載の復号化方法。
12. 【請求項１２】上記切換手段は、予測符号化方式に対応
    する可変長符号化方式によらず、上記複数用意された可
    変長符号化テーブルそれぞれを用いて上記入力データを
    可変長符号化した場合に発生する発生情報量に基づいて
    上記入力データを可変長符号化する可変長符号化テーブ
    ルを選択することを特徴とする請求項４に記載の復号化
    装置。
13. 【請求項１３】上記入力データを可変長復号化処理する
    前に、符号化時に選択された可変長符号化テーブルと同
    じ可変長符号化テーブルを上記複数用意された可変長符
    号化テーブルの中から選択し、当該可変長符号化テーブ
    ルを用いて上記符号化データを可変長復号化することを
    特徴とする請求項３に記載の符号化方法。
14. 【請求項１４】上記切換手段は、上記復号化手段が上記
    入力データを可変長復号化処理する前に、符号化時に選
    択された可変長符号化テーブルと同じ可変長符号化テー
    ブルを上記複数用意された可変長符号化テーブルの中か
    ら選択し、当該可変長符号化テーブルを用いて上記符号
    化データを可変長復号化することを特徴とする請求項４
    に記載の復号化装置。
15. 【請求項１５】マクロブロツクごと予測符号化された画
    像データを直交変換した後量子化して得られる量子化デ
    ータを可変長符号化する符号化装置において、 フレーム内符号化後に量子化された量子化データの発生
    頻度に適応した第１の可変長符号化テーブルと、 フレーム間符号化後に量子化された量子化データの発生
    頻度に適応した第２の可変長符号化テーブルと、 上記量子化データが予測符号化としてフレーム内符号化
    されたデータかフレーム間符号化されたデータかに基づ
    いて上記第１及び第２の可変長符号化テーブルの切換を
    指示する符号化情報発生手段と、 上記符号化情報発生手段から出力される符号化情報によ
    つて選択された第１又は第２の可変長符号化テーブルを
    用いて上記量子化データを可変長符号化する符号手段と
    を具えることを特徴とする符号化装置。
16. 【請求項１６】記録媒体又は伝送路を介して入力された
    符号化データをマクロブロツク単位で可変長復号化する
    復号化装置において、 フレーム内符号化後に量子化された量子化データの発生
    頻度に適応した第１の可変長符号化テーブルと、 フレーム間符号化後に量子化された量子化データの発生
    頻度に適応した第２の可変長符号化テーブルと、 予測符号化時に選択された符号化方法を符号化データの
    中から抜き出し、上記符号化データがフレーム内符号化
    された後可変長符号化された符号化データである場合に
    は上記第１の可変長符号化テーブルを選択し、上記符号
    化データがフレーム間符号化された後可変長符号化され
    た符号化データである場合には上記第２の可変長符号化
    テーブルを選択する切換手段と、 上記切換手段によつて選択された第１又は第２の可変長
    符号化テーブルを用いて上記符号化データを可変長復号
    化する復号手段とを具えることを特徴とする復号化装
    置。