JPH08507191A - 映像データの適応型可変長符号化／復号化方法 - Google Patents

Abstract

(57)【要約】 本発明はインタ／イントラモード別に量子化ステップサイズの大きさとジグザグスキャン時のスキャン位置に応じて最適の可変長符号化／復号化を遂行するための適応型可変長符号化／復号化方法を提供する。本発明は〔ラン、レベル〕データの統計的な特性に応じて相異なるパターンのレギュラー領域とエスケープ領域とを有する多数の可変長符号化テーブルを設定し、モード情報、量子化ステップサイズおよびスキャン位置に応じて可変長符号化テーブルのうちいずれか１つを選択し、その選択されたテーブルに応じて変換係数を可変長符号化する。

Description

【発明の詳細な説明】 映像データの適応型可変長符号化／復号化方法 技術分野 本発明はディジタル映像データの適応型符号化および復号化方法に係り、特に 映像データの統計的特性に応じて適応的に可変長符号化および可変長復号化を遂 行して伝送データの圧縮効率を向上させる適応型可変長符号化／復号化方法に関 する。 背景技術 最近、映像および音声信号を送／受信する装置で映像信号および音声信号をデ ィジタル信号に符号化して伝送したり貯蔵部に貯蔵したりして、これをさらに復 号化して再生する方式が普遍化されつつある。 しかしながら、映像信号をディジタルデータに符号化する場合、データ量が多 いので、ディジタル映像信号に含まれている冗長性データを除去して全体データ 量を減少させるために、ディスクリート コサイン変換（ＤＣＴ）符号化、ＤＰ ＣＭ（Differential Pulse Code Modulation）、ベクトル量子化又は可変長符号 化（ＶＬＣ）などが遂行されるべきである。 図１は一般的な映像データの符号化装置を概略的に示したブロック図であり、 大きくＮ×Ｎブロックに対してＤＣＴ方式の変換を遂行した後、ＤＣＴ変換係数 を量子化させる手段１１，１２と、量子化されたデータを可変長符号化してデー タ量をさらに圧縮させる手段１３，１４と、量子化されたデータを逆量子化およ び逆変換して動補償を遂行する手段１５，１６，１７，１８，１９，Ａ１，Ａ２ ，ＳＷ１，ＳＷ２を備えて、イントラモード又はインタモードに映像データを符 号化する。 また、図２は一般的な映像データの復号化装置を概略的に示したブロック図で あり、図１のような符号化装置により符号化された映像データを復号化して再生 する。 図１および図２に示した符号化装置および復号化装置の動作について簡単に説 明することにする。 図１において、入力端１０を通じて入力される映像信号はＤＣＴ変換部１１で Ｎ×Ｎブロック単位（ブロックの大きさは一般的にＮ₁×Ｎ₂であるが、便宜上Ｎ₁ ＝Ｎ₂＝Ｎと仮定する）で周波数領域の信号となり、この変換係数のエネルギー は主に低周波数側へ集まる。各ブロックに対するデータ変換は、ＤＣＴ（Discre te Cosine Transform）、ＷＨＴ（Walsh-Hadamard Transform）、ＤＦＴ（Discr ete Fourier Transform）およびＤＳＴ（Discrete Sine Transform）方式などに より行われる。ここで、変換係数はＤＣＴ動作によって得られる。 量子化部１２は所定の量子化過程を通じて前記変換係数を一定レベルの代表値 に変える。 可変長符号化部１３は前記代表値をその統計的特性を生かして可変長符号化す ることによりデータをさらに圧縮させる。 一方、可変長符号化されたデータが貯蔵されるバッファ１４の状態（充満度） に応じて変化する量子化ステップサイズＱ_ssは量子化部１２を制御して伝送ビッ ト率を調節し、かつ量子化ステップサイズＱ_ssは受信側へ伝送され復号化装置で 用いられる。 また、一般的に画面と画面間には類似した部分が多いので、動きのある画面の 場合、その動きを推定して動ベクトルＭＶを算出し、該動ベクトルＭＶを利用し てデータを補償すると、隣接した画面間の差信号は非常に小さいために伝送デー タをさらに圧縮させ得る。 このような動補償を遂行するために、図１の逆量子化部（Ｑ^-1１５は量子化部 １２から出力される量子化データを逆量子化させた後、逆ＤＣＴ手段（ＤＣＴ^-1 ）１６で逆量子化されたデータを逆変 換させ空間領域の映像信号に変換させる。逆ＤＣＴ手段１６から出力される映像 信号はフレームメモリ１７でフレーム単位で貯蔵され、動推定部１８はフレーム メモリ１７に貯蔵されたフレームデータ中入力端１０のＮ×Ｎブロックと最も類 似したパターンのブロックを捜して両ブロック間の動きを推定して動ベクトルＭ Ｖを算出する。該動ベクトルＭＶは受信側へ伝送され復号化装置で使用されると 同時に動補償部１９に伝送される。 動補償部１９は、動推定部１８から動ベクトルＭＶが供給され、フレームメモ リ１７から出力される以前フレームデータから前記動ベクトルＭＶに相応するＮ ×Ｎブロックを読み出して入力端１０に連結された減算器Ａ１に供給する。する と、減算器Ａ１は入力端１０に供給されるＮ×Ｎブロックと動補償部１９から供 給される類似パターンのＮ×Ｎブロックとの差を算出し、減算器Ａ１の出力デー タは前述したように符号化されて受信側へ伝送される。すなわち、最初は１画面 （イントラフレームという）の映像信号を全体的に符号化して伝送し、以後の画 面（インタフレームという）の映像信号に対しては動きによる差信号のみを符号 化して伝送する。 一方、動補償部１９で動きの補償されたデータは、加算器Ａ２で逆ＤＣＴ手段 １６から出力される映像信号と加算された後、フレームメモリ１７に貯蔵される 。 リフレッシュスイッチＳＷ１，ＳＷ２は制御手段（図示せず）により一定の間 隔をおいて（ここではその期間はＩＧＯＰ（group of plcture）である）オフと され、入力映像信号がイントラフレームモードの場合はＰＣＭモードに符号化さ れ伝送されるようにし、インタフレームモードの場合は差信号のみを符号化して 伝送することによる符号化エラーの累積を一定の時間間隔（ＩＧＯＰ周期）でリ フレッシュし、かつリフレッシュスイッチＳＷ３はチャネル上の伝送エラーも受 信側から一定時間（ＩＧＯＰ周期）以内に逸するようにする。 このように符号化された映像データは受信側へ伝送され、図２のような復号化 装置に入力される。符号化された映像データＶ_cは可変長復号化部２１で符号化 の逆過程を通じて復号化される。可変長復号化部２１から出力されるデータは逆 量子化部２２で逆量子化される。この時、逆量子化部２２は符号化装置から供給 される量子化ステップサイズＱ_ssによって出力変換係数の大きさを調節する。 逆ＤＣＴ手段２３は、逆量子化部２２から供給される周波数領域変換係数を空 間領域の映像データに逆変換させる。 また、図１に示したような符号化装置から伝送される動ベクトルＭＶは復号化 装置の動補償部２４に供給され、動補償部２４はフレームメモリ２５に貯蔵され た以前フレームデータから動ベクトルＭＶに相応するＮ×Ｎブロックを読み出し て動きを補償した後、補償されたＮ×Ｎブロックデータを加算器Ａ３に供給する 。すると、加算器Ａ３は逆変換されたＤＰＣＭデータと動補償部２４から供給さ れるＮ×Ｎブロックデータとを加算してディスプレイ部に出力する。 図３Ａ、３Ｂおよび３Ｃは映像データの符号化過程を示す概略図であり、図３ Ａに示したようなＮ×ＮブロックのサンプリングデータはＤＣＴなどにより図３ Ｂに示したように周波数領域の変換係数に変換される。該変換係数を量子化した 後、図３Ｃに示したようにジグザグ状にスキャンしながらランレングス（ラン長 さ）、レベルレングス（レベル長さ）の形態に符号化する。 Ｎ×Ｎブロックをスキャンする時、図３Ｃに示したように低周波成分から始め 高周波成分にスキャンしながら“ラン”および“レベル”を一対にして符号化さ せる。 ここで、“ラン”はＮ×Ｎブロックの量子化された係数において“０”でない 係数間に存する“０”の個数であり、“レベル”は“０”でない係数の絶対値に 当たる。 例えば、８×８ブロックの場合、“ラン”は“０”から“６３”までの値を持 つことができる。“レベル”は量子化部から出力され るデータ値に応じて異なるが、例えば量子化出力値が“−２５５”から“＋２５ ５”までの整数で現れる場合、“レベル”は“１”から“２５５”までの値を持 つ。この際、“＋”あるいは“−”の符号は別のサインビットによって表示され る。このように〔ラン、レベル〕を１つのシンボルとする場合、ランが大きかっ たりレベルが大きかったりするとそのシンボルの発生頻度は統計的に非常に低い 。 したがって、図４に示したように、シンボルの発生頻度に応じてレギュラー領 域とエスケープ領域とに区分して割合に発生頻度の高いレギュラー領域に対して はハフマンコードを使用して符号化し、発生頻度の低いエスケープ領域に対して は所定の固定長さのデータに符号化する。ここで、ハフマンコードはシンボルの 発生頻度が高いほど短い符号を割当て、発生頻度が低いシンボルほど長い符号を 割り当てる。 また、エスケープ領域のデータを符号化したエスケープシーケンスＥＳＱは下 記式（１）のようにそれぞれ所定のビット数を有するエスケープ符号ＥＳＣ、ラ ン、レベルおよびサインデータＳからなる。 ＥＳＱ＝ＥＳＣ＋ＲＵＮ＋Ｌ＋Ｓ …（１） 例えば、前述したように８×８ブロックで量子化値が“−２５５”から“＋２ ５５”の場合、エスケープシーケンスはエスケープ符号データＥＳＣが６ビット 、ランデータRUNが６ビット、レベルデータＬが８ビットおよびサインデータＳ が１ビットで総２１ビットの固定データ長さを有する。 このように、従来の可変長符号化方式ではさまざまな付加情報を符号化された データと共に伝送し、またデータの統計的な特性による１つの可変長符号化テー ブルと設定されるエスケープシーケンスは一定した固定長さを持つために、伝送 データを符号化させてデータ量を圧縮するには限界があった。 発明の開示 本発明の目的は、映像データの可変長符号化方法において相異なるパターンの 多数の可変長符号化テーブルのうちでブロックタイプ、すなわちインタおよびイ ントラモード別にジグザグスキャン時に現在のスキャン位置と量子化ステップサ イズに応じて最適の可変長符号化テーブルを選択することにより、データ圧縮効 率をより向上させる映像データの適応型可変長符号化方法を提供することである 。 本発明の他の目的は、前述した適応型可変長符号化方法により符号化されたデ ータを復号化する方法を提供することである。 前記目的を達成するために本発明による適応型可変長符号化方法は、映像デー タの符号化装置で量子化された直交変換係数をジグザグスキャンして〔ラン、レ ベル〕データに変換した後、可変長符号化する方法において、前記〔ラン、レベ ル〕データの統計的特性に応じて異なる形態のレギュラー領域およびエスケープ 領域を有する多数の可変長符号化テーブルを設定する段階と、現在処理ブロック のイントラおよびインタモード情報、ジグザグスキャン位置および量子化ステッ プサイズに応じて前記多数の可変長符号化テーブルのうちいずれか１つを選択す る段階と、前記選択された可変長符号化テーブルに応じて前記直交変換係数を可 変長符号化する段階とを含むことを特徴とする。 本発明による適応型可変長復号化方法は、映像データの復号化装置で前記適応 型可変長符号化方法により符号化されたデータを復号化するための方法において 、〔ラン、レベル〕データの統計的な特性に応じて異なる形態のレギュラー領域 およびエスケープ領域を有する多数の可変長復号化テーブルを設定する段階と、 符号化装置から伝送されるイントラおよびインタモード情報を入力する段階と、 符号化装置から伝送される量子化ステップサイズを入力する段階と、〔ラン、レ ベル〕データのラン値を累積して位置情報を検出する段階と、前記イントラおよ びインタモード情報、量子化ステップサイ ズおよび位置情報に応じて前記多数の可変長復号化テーブルのうちいずれか１つ を選択する段階と、前記選択された可変長復号化テーブルに応じて受信されたデ ータを可変長復号化する段階とを含むことを特徴とする。 図面の簡単な説明 図１は一般的な映像データの符号化装置を示すブロック図である。 図２は一般的な映像データの復号化装置を示すブロック図である。 図３Ａないし図３Ｃは図１に示した装置によるデータ処理過程の一部を説明す るための概略図である。 図４は従来の可変長符号化および復号化テーブルを説明するためのものである 。 図５は本発明による適応型可変長符号化方法を具現するための可変長符号化部 の構成ブロック図である。 図６Ａおよび図６Ｂは本発明による適応型可変長符号化方法で所定数に分割さ れた可変長符号化テーブルの選択方法を説明するためのものであり、図６Ａはイ ントラモードを示し、図６Ｂはインタモードを示す。 図７Ａ、７Ｂおよび７Ｃは図６Ａおよび６Ｂに示した第１領域、第２領域、第 Ｐ領域でそれぞれの〔ラン、レベル〕シンボルのヒストグラムである。 発明を実施するための最良の態様 以下、添付した図面に基づいて本発明による望ましい実施例を説明する。本発 明による適応型可変長符号化方法は、多数個の可変長符号化テーブルを使用する が、該テーブルの選択はブロックタイプ、量子化ステップサイズおよびブロック のジグザグスキャンで現在のスキャン位置に応じて選択する。これは〔ラン、レ ベル〕の統計的な特性がブロックタイプ（イントラモード／インタモードおよ び輝度信号／色信号）に応じて異なり、量子化ステップサイズのサイズによって も異なり、また量子化時にジグザグスキャンで現在のスキャン位置によっても異 なるからである。 さらに具体的に説明すると、現在ブロックデータと運動補償されたブロックデ ータ間の差信号を符号化させるインタモードは、入力されるブロック映像データ を順次に符号化させるイントラモードに比べて変換係数の大部分が“０”で発生 し、大きい値が発生しにくい。これは動補償予測エラーの変動が典型的に元のビ デオ信号の変動より小さいからである。 また、色の統計的特性は狭い帯域幅と空間領域でデシメーションに依存するた めに輝度の統計的特性とは異なる。 したがって、イントラ／インタモード情報と輝度／色情報に応じてブロックの タイプは、すなわち、（イントラ、輝度）、（イントラ、色）、（インタ、輝度 ）、（インタ、色）の４種のタイプがあり得る。しかしながら、本発明のブロッ クタイプは輝度／色情報は排除し、イントラ／インタモード情報のみを考慮する 。なぜならば、色統計は色信号のダウンサンプリング構造に依存するからである 。 また、量子化ステップサイズが大きい場合、量子化器のジグザグスキャンにお いても変換係数が高周波成分には大きくなく、多くの零を算出する。すなわち、 人間の視覚特性を利用するために、変換係数を１次的な加重マトリックスで割る が、高周波成分のための加重マトリックスが大きいので、現在のスキャン位置が 高周波領域にある時、小さい（“０”を含む）値が多くなり、大きい値は発生し にくい。 したがって、本発明はブロックタイプ（イントラ／インタモード）、スキャン 位置、量子化ステップサイズを結合した多数の可変長符号化／復号化テーブル（ ハフマンコードブック）を利用して適応型可変長符号化および復号化方法を提案 する。 そして、本発明は図１に示した一般的な符号化装置と図２に示し た一般的復号化装置に適用される。 図５は本発明による適応型可変長符号化方法を具現するための可変長符号化部 の構成ブロック図である。 図５によると、量子化されたＤＣＴ係数はジグザグスキャン部３１でジグザグ 形態でスキャンする。 可変長符号化テーブル選択器３２ではブロックタイプ（イントラモード又はイ ンタモード）、量子化ステップサイズＱ_ss、スキャン位置ＳＰに応じて該当する 一番目ないしＰ番目（33.1，33.2，・・・，33.P）を選択する制御信号を出力す る。 ジグザグスキャナー３１から出力される量子化された変換係数は選択された可 変長符号化テーブルにより可変長符号化して図１に示したバッファー１４に伝送 される。 図２に示した復号化装置の可変長復号化部２１は図５に説明した可変長符号化 過程の逆順に符号化されたデータを可変長復号化する。 次いで、多数の可変長符号化／復号化テーブルを選択する方法を図６Ａ、図６ Ｂ、図７Ａ〜図７Ｃを参照して詳細に説明する。 図６Ａはイントラモードでの量子化ステップサイズＱ_ssとジグザグスキャン時 の現在のスキャン位置ＳＰに応じて選択されるＰ個の可変長符号化テーブルＴ₁ ，Ｔ₂，…，Ｔ_pを示す。図６Ｂはインタモードでの量子化ステップサイズＱ_ssと ジグザグスキャン時の現在のスキャン位置ＳＰに応じて選択されるＰ個の可変長 符号化テーブルＴ₁，Ｔ₂，…，Ｔ_pを示す。 スキャン位置ＳＰ“０”はＤＣ成分に該当し、スキャン位置ＳＰ“６３”は当 該ブロックでスキャンの最後の位置を示し、量子化ステップサイズＱ_ssは一例で “０”から“６２”までを有する。 先ず、Ｐ個の可変長符号化テーブルＴ₁，Ｔ₂，…，Ｔ_pのうちいずれか１つを 選択するためには、先ず現在処理ブロックのモードがインタモードかイントラモ ードかを判別する。 すなわち、図６Ａおよび図６Ｂに示したようにモードに応じてテ ーブルＴ₁，Ｔ₂，…，Ｔ_pを選択するための区間が異なる。すなわち、イントラ モードはインタモードに比べて第１テーブルＴ₁および第２テーブルＴ₂の選択区 間が大きく、第ＰテーブルＴ_pの選択区間は小さい。 判断されたモードで量子化ステップサイズＱ_ssとスキャン位置ＳＰにより第１ テーブルＴ₁、第２テーブルＴ₂又は第ＰテーブルＴ_pを選択する。 選択された可変長符号化テーブルに応じて量子化されたＤＣＴ変換係数を可変 長符号化する。 ここで、図６Ａおよび図６Ｂに示したイントラとインタモードに応じて（ＳＰ ，Ｑ_ss）平面上でＰ個の領域に分割された例を次のように表現できる。 イントラモードで： 領域１：ＳＰ＋Ｑ_ss＜Ｋ₁ 領域２：Ｋ₁≦ＳＰ＋Ｑ_ss＜Ｋ₂ 領域Ｐ：Ｋ_p−１≦ＳＰ＋Ｑ_ss＜Ｋ_p インタモードで： 領域１：ＳＰ＋Ｑ_ss＜Ｌ₁ 領域２：Ｌ₁≦ＳＰ＋Ｑ_ss＜Ｌ₂ 領域Ｐ：Ｌ_p−１≦ＳＰ＋Ｑ_ss＜Ｌ_p このような適正な分割はさまざまな実験的状態のもとで十分な統計分析に基づ いて実験的に捜すことができる。この状態は映像シーケンス、ビット率、ＧＯＰ 、分割方法のような要因を含む。 図７Ａ、図７Ｂおよび図７Ｃは図６Ａおよび図６Ｂで前述した可変長符号化テ ーブルＴ₁，Ｔ₂，…，Ｔ_pの例を示す。 〔ラン、レベル〕の統計的な特性に応じてテーブルＴ₁，Ｔ₂，…，Ｔ_pはそれ ぞれ相異なる形態のレギュラー領域およびエスケープ領域を有する。 すなわち、第１テーブルＴ₁、第２テーブルＴ₂、…、第Ｐテー ブルＴ_pは相異なるパターンのレギュラー領域およびエスケープ領域を有し、第 ＰテーブルＴ₁は第１テーブルＴ₁および第２テーブルＴ₂に比べて小さい領域の レギュラー領域を有する。 一方、〔ラン、レベル〕シンボルはラン又はレベルのうちいずれの１つでも大 きい値を有するなら、発生頻度は低くなる。エスケープ領域の各シンボルは図４ で前述した通りエスケープコード（６ビット）、ラン（８ビット）、サインデー タ（１ビット）を合わせて固定した長さ２１ビットを有する。 しかしながら、エスケープコーディングにおいてランとレベルフィールドで冗 長性があるので、データ減少のための余地がある。すなわち、ランを表すために 必要なビット数は２次元ＤＣＴ係数のジグザグスキャンでスキャン位置に依存し 、レベルを示すためには量子化ステップサイズに依存する。また、イントラー符 号化されたブロックの量子化加重マトリックスとインター符号化されたブロック の量子化加重マトリックスとは相異なる。 前述した特性を利用して２１ビットの固定長さエスケープシーケンスを前記式 （１）により可変長さエスケープシーケンスに変形できる。ここで、ＥＳＱは６ ビットエスケープコード、ランは０−６ビット、Ｌは１−８ビット、Ｓは１ビッ トとなっており、ランデータはスキャン位置に依存しレベルは量子化器に依存す る。 したがって、変形されたエスケープシーケンスは固定した２１ビットと比較し て可変的な８−２１ビットを有するので、映像データをさらに圧縮させ得る。 新しいエスケープシーケンスを復号化時にも現在のスキャン位置は符号化装置 と復号化装置が自動的に一致するので、ラン値を表現するに必要なビット数は付 加情報を送らなくても一致させることができる。また、レベルの場合も逆量子化 のために量子化ステップサイズが復号化装置に伝送されるので、これを利用して レベルを表現するに必要なビット数を同期させ得るために付加情報を送る必要が ない。 このようなエスケープシーケンスの長さを可変的に調節して圧縮効率を向上さ せる可変長符号化および復号化方法は同出願人が１９９３年６月１日に出願した 米国特許出願第０８／０６９，９１４号に開示されている。 本発明はこのような多数個の可変長符号化テーブルが符号化側と復号化側に両 方とも備えられなければならなく、ハードウェア的には既存の単一テーブルを使 用する時より些か複雑になるが、データ圧縮率が高くなるために、高いデータ圧 縮率を必要とする場合に適用できる。また、符号化側から発生する当該モード情 報、量子化ステップサイズ情報およびスキャン位置情報は復号化側へ伝送される が、モード情報と量子化ステップサイズ情報は一定した周期で伝送したり又は変 化がある度に伝送したりし、位置情報は別に伝送せず復号化側から〔ラン、レベ ル〕値を得た後、ラン値を累積することにより位置情報が自動的に分かる。 したがって、復号化側へ伝送されるブロックデータに対して多数の可変長符号 化テーブルのうちいずれのテーブルが適用されたかに関する情報を別に送らなく ても、符号化側から伝送されたモード情報および量子化ステップサイズＱ_ssと、 復号化側でラン値から自動的に計算された位置情報とから符号化側で選択された 可変長符号化テーブルが分かる。すると、符号化時に適用された可変長符号化テ ーブルと同一のテーブルを使用して伝送されたブロックデータを復号化する。 前述したように、本発明はモード情報、量子化ステップサイズ、ジグザグ時に スキャン位置を利用して相異なる形態のレギュラー領域とエスケープ領域とを有 する多数の可変長符号化テーブルのうちいずれか１つを選択して映像データを可 変長符号化および復号化して圧縮効率を向上させ得る効果がある。 また、本発明は符号化時に選択された可変長符号化テーブルを示 す付加ビットを復号化のために伝送する必要がなく、選択された可変長符号化テ ーブルのエスケープ領域で符号化されるデータのランおよびレベルデータ長さを 可変的に調節することにより、伝送データをさらに圧縮させ得る。 産業上の利用可能性 本発明はディジタル伝送データの圧縮効率を向上させる適応型可変長符号化／ 復号化方法に係り、ディジタル通信分野は無論、マルチメディア分野、ＨＤＴＶ 又はＤＶＣＲのようなディジタルビデオ機器およびパソコン通信分野に適用でき る。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，Ｍ Ｃ，ＮＬ，ＰＴ，ＳＥ)，ＣＮ，ＪＰ，ＵＳ (72)発明者 ジェオン ジェ チャン 大韓民国 137―130 ソウル セオチョー ―グ ヤンジャエ―ドン ウーセオンアパ ート 108―1007

Claims (1)

1. 【特許請求の範囲】 １・映像データの符号化装置で量子化された直交変換係数をジグザグスキャン して〔ラン、レベル〕データに変換した後、可変長符号化する方法であって、 前記〔ラン、レベル〕データの統計的特性に応じて異なる形態のレギュラー領 域およびエスケープ領域を有する多数の可変長符号化テーブルを設定する段階と 、 現在処理ブロックのイントラおよびインタモード情報、ジグザグスキャン位置 および量子化ステップサイズに応じて前記多数の可変長符号化テーブルのうちい ずれか１つを選択する段階と、 前記選択された可変長符号化テーブルに応じて前記直交変換係数を可変長符号 化する段階とを含むことを特徴とする適応型可変長符号化方法。 ２・前記可変長符号化テーブル選択段階は、前記現在処理ブロックのイントラ モードとインタモード情報に応じて異なる形態のレギュラー領域およびエスケー プ領域を有する複数の可変長符号化テーブル選択範囲を有することを特徴とする 請求項１項記載の適応型可変長符号化方法。 ３・前記可変長符号化テーブルは、当該モードにより定められた範囲で前記ジ グザグスキャン位置と量子化ステップサイズに応じて選択されることを特徴とす る請求項２項記載の適応型可変長符号化方法。 ４・前記可変長符号化段階で選択された可変長符号化テーブルのエスケープ領 域のデータは可変的なランおよびレベル長さを有するデータに符号化することを 特徴とする請求項１項記載の適応型可変長符号化方法。 ５・映像データの復号化装置で第１項の適応型可変長符号化方法により符号化 されたデータを復号化するための方法であって、 〔ラン、レベル〕データの統計的な特性に応じて異なる形態のレ ギュラー領域およびエスケープ領域を有する多数の可変長復号化テーブルを設定 する段階と、 符号化装置から伝送されるイントラおよびインタモード情報を入力する段階と 、 符号化装置から伝送される量子化ステップサイズを入力する段階と、 〔ラン、レベル〕データのラン値を累積してジグザグスキャン時の位置情報を 検出する段階と、 前記イントラおよびインタモード情報と量子化ステップサイズおよび位置情報 に応じて前記多数の可変長復号化テーブルのうちいずれか１つを選択する段階と 、 前記選択された可変長復号化テーブルに応じて受信されたデータを可変長復号 化する段階とを含むことを特徴とする適応型可変長復号化方法。 ６・前記可変長復号化テーブル選択段階は、前記モード情報入力段階で入力さ れる現在処理ブロックのイントラモードとインタモード情報に応じて異なる形態 のレギュラー領域およびエスケープ領域を有する多数の可変長復号化テーブル選 択範囲を有することを特徴とする請求項５項記載の適応型可変長復号化方法。 ７・前記可変長復号化テーブルは、当該モードにより定められた範囲内で前記 スキャン位置と量子化ステップサイズに応じて選択されることを特徴とする請求 項６項記載の適応型可変長復号化方法。 ８・前記可変長復号化テーブル選択段階で選択された可変長復号化テーブルの エスケープ領域のデータは可変的なラン長さおよびレベル長さに対応する〔ラン 、レベル〕データに復号化することを特徴とする請求項５項記載の適応型可変長 復号化方法。