WO2003090472A1

WO2003090472A1 - Procede de codage de longueur variable et procede de decodage de longueur variable

Info

Publication number: WO2003090472A1
Application number: PCT/JP2003/004803
Authority: WO
Inventors: Satoshi Kondo; Shinya Kadono; Makoto Hagai; Kiyofumi Abe
Original assignee: Matsushita Electric Industrial Co., Ltd.
Priority date: 2002-04-19
Filing date: 2003-04-16
Publication date: 2003-10-30
Also published as: CN1522544A; PT1965590E; EP1744560B1; US10063890B2; EP1744560A1; EP2343903A1; KR101001097B1; EP2752994B1; DK2765707T3; HUE044271T2; ES2309913T3; US20170034539A1; EP1742484A1; EP2117236A3; BRPI0304543B1; EP1965590A1; EP2765707A3; PT2919390T; DE60323171D1; US10057602B2

Description

明細書可変長符号化方法および可変長復号化方法技術分野

本発明は、動画像における画像データを所定の大きさを有するブロック単位で周波数変換した各ブロック内の係数値を符号化する可変長符号化および可変長復号化方法等に関する。背景技術

動画像符号化処理では、一般に動画像が有する空間方向および時間方向の冗長性を利用して情報量の圧縮が行われる。ここで一般に、空間方向の冗長性を利用する方法としては、周波数領域への変換が用いられ、時間方向の冗長性を利用する方法としては、ピクチャ間予測符号化処理が用いられる。

従来の M P E G— 4動画像符号化方式（例えば、非特許文献 1 参照）の符号化効率をさらに高めるために、現在規格化作業中の動画像符号化方式では、 4 X 4画素の大きさを有するブロック単位で周波数変換を行つた後、量子化を行い、係数値を生成する。そして、直流成分から高周波数成分に向かって走査し、連続する値が「 0 Jである係数の個数 R ( R _{u n}、以下単に「Rj とも記す。）とそれに続く係数値 L ( L e V e I 、以下単に「し」とも記す。）との組み合わせを作成し、（ R、 L ) の組み合わせ列にする。そして、この（ R、 L ) を所定のコードテーブルを用いてコード番号に変換した後、さらに 1個の可変長符号（V L C ： V a r i a b l e L e n t h C o d i n g ) テーブルを用いて、コ一ド番号を V L Cコードに変換することにより、符号化を行う。この際のコードテーブルは、一般的に発生頻度が高いものほど小さなコード番号が割り当てられる。例えば、 R、 L共に小さい組み合わせは発生頻度が高いため、小さなコード番号が割り当てられる。また、 V L Cテーブルは、小さなコ一ド番号に対して短い符号長を有する V L Cコ一ドが割り当てるようにしているものもある（ IS0/IEG 14496— 2: " Information technology -- Coding of audi o-v i sua I objects -- Part2： V i sua I " 7.4.1, pp.119-120, 1999.12)。

しかしながら、上記従来の方法では、係数値「 0」を有する係数の連続数 Rおよび係数値しが大きくなると、符号長が長くなリ、符号化効率の低下を招く。一般に、低周波数成分値の係数値 Lは大きな値となるため、低周波数成分値を符号化する際の符号化効率の低下が顕著となる。つまり、発生頻度に応じて 1 つの V L Cテーブル R， Lのペアに対して 1 つのユニークな可変長コードが割リ当てられる結果、値が大きな係数値 Lには、常に符号長が非常に長い可変長符号に変換されてしまう。また、 Rと別個に Lを符号化する場合（ Lの一次元符号化）においても、 1 つの可変長符号テーブルを用いるときには、 R， Lのペアで符号化する場合と同様な問題が発生する。

本発明は、このような問題を鑑みてなされたものであり、係数値 Lを符号化する際に、符号化効率を向上させることができる可変長符号化方法および可変長復号化方法を提供することを目的とする。発明の開示

上記目的を達成するために、本発明に係る可変長符号化方法は、動画像における画像データを所定の大きさを有するブロック単位で周波数変換した各ブロック内の係数値を符号化する可変長符号化方法であって、前記ブロック内の係数値を所定の順序で走査する係数値走査ステツプと符号化に用いる複数のテーブルを切り替えて、前記係数値走査ステップにより走査された前記係数値を所定の順番に可変長符号に符号化する符号化ステップとを含むことを特徴とする。

これによつて、係数値に応じた符号長の可変長符号を各テーブルに適応させることが可能となるので、符号化効率を向上させることができる。つまリ、あるテーブルでは係数値が小さい： ¾合に他のテーブルよリも短い符号長の可変長符号に符号化するようにし、他のあるテーブルでは係数値が大きい場合に他のテーブルよりも短い符号長の可変長符号に符号化するようにし、係数値に応じて亍一ブルを切り替えることで、符号長を飛躍的に短くすることができる。

ここで、各前記テーブルの切り替え方向が一方向であることを特徴としてもよい。これによつて、係数値によって、テーブルが頻繁に入れ替わることが防止され、テーブルの切り替え回数が減る。したがって、符号化効率を向上させることができる。例えば、メモリのワークエリアが限られるので次に使用するテーブルだけをワークエリアに置くのが一般的である。この場合には、テーブルを切り替えるごとに R O Mから次のテーブルを読み出してワークエリアに展開するのに時間がかかるので、次の係数値の符号化まで時間がかかる。このため、一方向とすることによって、テーブルの切り替え回数を制限し、次の係数値の符号化まで時間をトータルとして短縮できるという効果が発揮される。

また、前記符号化ステップは、ブロック内で前記複数のテーブルを切リ替えて符号化することを特徴とする構成としてもよく、前記係数値は一次元化された「 0」以外の係数値であることを特徴とする構成としてもよい。

また、前記符号化が非算術符号化であることを特徴とするのが好ましい。これによつて、符号化に用いるテーブルが決まるとそのテーブルを参照するだけで可変長符号に符号化することができる。

また、各前記テーブルは、係数値の最小値における符号長が各前記テ一ブルにそれぞれ付与される番号の順番に長くなリ、係数値の最大値における符号長が前記番号の順番に長くならないように係数値に対する符号長の変化率を異ならせて構成されるのが好ましい。また、各前記亍ーブルは、係数値の増加分に対する符号長の増加率が、各前記テーブルにそれぞれ付与される番号の順番に小さくなるように構成されるのも好ましい。これによつて、各テーブルごとに符号長が短くなる範囲を割り当てることができるので、符号化効率の向上を確実に実現できる。

また、前記符号化ステップは、予め設定された係数値の絶対値に対するしきい値に基づいて各前記テーブルを切り替えるのが好ましい。これによって、亍一ブルの切り替えのタイミングを簡単に判断でき、符号化効率の向上を実現できる。

また、前記係数値走査ステップは、前記係数値を高周波数成分から低周波数成分に向かう順序で走査するのが好ましい。これによつて、係数の絶対値が「 1 J 付近から段々大きくなる傾向が強いので、ブロック内の最初の係数値を符号化するのに用いるテーブルを決定しやすくしたり . 各テーブルの構成を簡単に決めることができたり、しきい値を決定しやすくしたりすることができる。

さらに、前記符号化ステップは、符号化対象の係数の絶対値がしきい値を超えると、符号化対象の係数の符号化に用いたテーブルから当該テ —ブルに付与された番号より番号の大きなテーブルに切り替えて次の係数値を符号化するのが好ましい。これによつて、次の係数値を符号化するときに符号長を短くすることができるので、符号化効率の向上を実現できる。

また、本発明に係る可変長復号化方法は、動画像における画像データを所定の大きさを有するブロック単位で周波数変換した各ブロック内の係数値を符号化して生成された可変長符号を復号化する可変長復号化方法であって、復号化に用いる複数のテーブルを切り替えて、各前記プロック内の可変長符号を所定の順番に係数値に復号化する復号化ステツプと、前記復号化ステップによって生成された係数値に基づいて前記プロック内の係数値を生成する係数生成ステップとを含むことを特徴とする, これによつて、高圧縮符号化された符号を正しく復号化することができる。

ここで、各前記テーブルの切り替え方向が一方向であることを特徴としてもよい。

また、前記復号化ステップは、ブロック内で前記複数のテーブルを切リ替えて符号化することを特徴としてもよい。

また、前記係数値は、一次元化された「 0」以外の係数値であることを特徴としてもよい。

また、前記復号化が非算術復号化であることを特徴としてもよい。また、各前記テーブルは、係数値の最小値における符号長が各前記テ一ブルにそれぞれ付与される番号の順番に長くなり、係数値の最大値における符号長が前記番号の順番に長くならないように係数値に対する符号長の変化率を異ならせて構成されることを特徴としてもよい。

また、各前記テーブルは、係数値の増加分に対する符号長の増加率が、各前記テーブルにそれぞれ付与される番号の順番に小さくなることを特徴としてもよい。

また、前記復号化ステップは、予め定められた係数値の絶対値に対するしきい値に基づいて各前記テーブルを切り替えることを特徴としてもよい。

また、前記係数生成ステップは、前記係数値を高周波成分から低周波成分に向かう順序で走査することを特徴としてもよい。

さらに、前記符号化ステップは、復号化された係数の絶対値がしきい値を超えると、復号化対象の可変長符号の復号化に用いたテーブルから当該テーブルに付与された番号より番号の大きなテーブルに切り替えて次の可変長符号を係数値に復号化することを特徴としてもよい。

なお、本発明は、このような可変長符号化方法や、可変長復号化方法として実現することができるだけでなく、このような可変長符号化方法や、可変長復号化方法が含む特徴的なステップを手段とする可変長符号化装置や、可変長復号化装置として実現したり、可変長符号化方法や、可変長復号化方法が含む特徴的なステップを用いた動画像の符号化方法や、復号化方法として実現したり、それらのステップをコンピュータに実行させるプログラムとして実現したりすることもできる。そして、そのようなプログラムは、 C D— R O M等の記録媒体やインタ一ネット等の伝送媒体を介して配信することができるのはいうまでもない。図面の簡単な説明

図 1 は、本発明の実施の形態 1 に係る可変長符号化方法および動画像符号化方法を用いた符号化装置の機能構成を示すブロック図である。図 2は、図 1 に示される可変長符号化部の詳細な機能構成を示すプロック図である。

囡 3は、図 2に示される R L列生成部が実行する処理を説明するための模式図である。

図 4は、 R L列生成部が生成した R L列および図 2に示される並べ替え部が実行する並べ替え処理を説明するための模式図である。

図 5は、図 2に示されるテーブル記憶部が保持するコード亍一ブルの —例を示す図である。図 6は、図 2に示されるテーブル記憶部が保持する可変長符号テープルの一例を示す図である。

図 7は、 R L列生成部が生成した R L列および並べ替え部が実行する並べ替え処理の他の例を説明するための模式図である。

図 8は、本発明の実施の形態 2に係る可変長復号化方法および動画像復号化方法を用いた復号化装置の機能構成を示すブロック図である。図 9は、図 8に示される可変長復号化部の詳細な機能構成を示すプロック図である。

図 1 0は、図 9に示されるコ一ド変換部が生成した R L列および並べ替え部が実行する並べ替え処理を説明するための模式図である。

図 1 1 は、図 9に示される係数生成部が実行する処理を説明するための模式図である。

図 1 2は、コード変換部が生成した R L列および並べ替え部が実行する並べ替え処理の他の例を説明するための模式図である。

図 1 3は、本発明の第 3の実施の形態における符号化装置の構成を示すブロック図である。

図 1 4は、同上の可変長符号化部の内部構成を示すブロック図である。図 1 5は、同上の量子化部から出力される係数ブロックを模式的に示す模式図である。

図 1 6は、同上の R L列生成部から出力される R L列を模式的に示す模式図である。

図 1 7は、同上の確率テーブルの切り替え方法を示す遷移図である。図 1 8は、同上の確率テーブルの内容を示す確率テーブル内容表示図である。

図 1 9は、本発明の第 4の実施の形態における画像復号化装置の構成を示すブロック図である。図 2 0は、同上の可変長復号化部の内部構成を示すブロック図である。図 2 1 は、 2値化テーブルの一例を示すテーブル図である。

図 2 2は、本発明の実施の形態 5に係る可変長符号化方法および動画像符号化方法が適用される符号化装置の機能構成を示すブロック図である。

図 2 3は、図 2 2に示される可変長符号化部の詳細な機能構成を示すプロック図である。

図 2 4は、囡 2 3に示される R列， L列生成部が生成する L列および R列の一例を示す図である。

図 2 5は、図 2 3に示される記憶部が保持する各可変長符号テーブルの構成例を示す図である。

図 2 6は、図 2 3に示される記憶部が保持するしきい値テーブルの構成例を示す図である。

図 2 7は、図 2 3に示されるコード割リ当て部が実行する可変長符号の割り当て処理を示すフローチャートである。

図 2 8は、符号化に用いられる可変長符号テーブルとしきい値との関係を示す図である。

図 2 9は、コード割り当て部の符号化処理の様子を示す模式図である。図 3 0は、本発明の実施の形態 6に係る可変長復号化方法および動画像復号化方法を用いた復号化装置の機能構成を示すプロック図である。図 3 1 は、図 3 0に示される可変長復号化部の詳細な機能構成を示すブロック図である。

図 3 2は、実施の形態 1 , 3 , 5の動画像符号化方法または実施の形態 2， 4 , 6の動画像復号化方法を実行するためのプログラムを格納したフレキシブルディスクを用いて、コンピュータシステムにより実施する場合の説明図である。図 3 3は、コンテンツ配信サービスを実現するコンテンツ供給システムの全体構成を示すブロック図である。

図 3 4は、本発明に係る動画像予測方法、動画像符号化装置および動画像復号化装置を用いた携帯電話を示す図である。

図 3 5は、本発明に係る携帯電話の構成を示すブロック図である。図 3 6は、本発明に係るデジタル放送用システムの全体構成を示すブロック図である。発明を実施するための最良の形態

以下、本発明に係る実施の形態を図面を参照して説明する。

(実施の形態 1 )

図 1 は、本発明の動画像符号化方法が適用される符号化装置の機能構成を示すブロック図である。なお、この実施の形態 1 では、本発明の動画像符号化方法で入力画像をフレーム内符号化処理する場合の機能構成が図示されている。

同図に示されるように、符号化装置 1 0 0 aは、ブロック変換部 1 1 0と、周波数変換部 1 2 0と、量子化部 1 3 0と、可変長符号化部 1 4 0とから構成される。なお、このような符号化装置 1 0 0 aを構成する各部は、 C P U、 C P Uによって実行されるプログラムやデータを予め格納する R O M、プログラム実行の際にワークエリアを提供したり、入力画像等を一時的に格納するメモリ等により実現される。

ブロック変換部 1 1 0は、入力画像を水平 4画素、垂直 4画素の大きさを有するプロックに分割し、各画素プロックごとに周波数変換部 1 2 0に出力する。

周波数変換部 1 2 0は、入力された画素ブロックに対して周波数変換を施し、周波数係数に変換する。そして、周波数変換部 1 2 0は、変換された周波数係数を量子化部 1 3 0に出力する。

量子化部 1 3 0は、入力された周波数係数に対して量子化処理を行う。ここで量子化処理とは、周波数係数値を所定の量子化値によって除算する処理に相当する処理を意味する。この量子化値は、一般的にブロックごと、周波数帯域ごとによって異なる。量子化された周波数係数は可変長符号化部 1 4 0に入力される。

可変長符号化部 1 4 0は、所定サイズのブロック（水平 4画素、垂直 4画素）の周波数係数値を可変長符号化する。

図 2は、可変長符号化部 1 4 0の詳細な機能構成を示すブロック図である。

図 2に示すように可変長符号化部 1 4 0は、 R L列生成部 1 4 1 、並ベ替え部 1 4 2、コード割り当て部 1 4 3、テーブル記憶部 1 4 4とから構成される。

量子化部 1 3 0から出力された量子化された周波数係数は、 R L列生成部 1 4 1 に入力される。

R L列生成部 1 4 1 は、まず量子化された周波数係数値を所定の走査方法で一次元化する。そして、 R L列生成部 1 4 1 は、一次元化された係数値に対して、連続する係数値「 0」の個数 Rとそれに続く「 0」以外の係数値しとの組み合わせ（以下、 R L値と呼ぶ）の列（以下、 R L 列と呼ぶ）を生成する。その例を図 3、図 4を用いて説明する。

図 3 ( a ) は、量子化部 1 3 0か出力された量子化された 1 ブロック内の周波数係数を示す図である。ここで、左上の係数が直流成分を示すとし、右に向かうほど水平方向の周波数成分が高くなり、下に向かうほど垂直方向の周波数成分が高くなる。図 3 ( b ) は、量子化された周波数係数値を一次元化する際の走査方法を示す図である。 R L列生成部 1 4 1 は、低周波数領域から高周波数領域に向かって走査することによリ、一次元化を行う。

そして、 R L列生成部 1 4 1 によって一次元化された係数値に対して、 R L列を生成した結果が図 4 ( a ) に示されるようになる。ここで図 4 ( a ) の中で、 E O B ( E n d O f B I o c k ) とはブロック中のそれ以降の係数値がすべて「 0」であることを示す識別子である。一般的に高周波数成分ほど係数値が「 0」になりやすいので、低周波数領域から高周波数領域に向かって走査することによリ、 R L列の情報量を小さくすることができる。生成された R L列は並べ替え部 1 4 2に入力される。

並べ替え部 1 4 2は、入力された R L列を逆方向に並べ直す。ただし、 E O Bは並べ替えの対象からは除外する。並べ替えた後の状態は図 4 ( b ) に示されるようになる。このように並べ替えられた R L列は、コード割り当て部 1 4 3に入力される。

テーブル記憶部 1 4 4は、 R L値とこの R L値に対して割り当てられるコ一ド番号とを対応付けたテーブル（コードテーブル、図 5參照）と、コード番号と可変長符号とを対応付けた複数種類のテーブル（可変長符号テーブル、図 6 ) 等とを予め保持する。

コ一ド割リ当て部 1 4 3は、テーブル記憶部 1 4 4に保持されているテーブルを用いて R L列の各組に対して可変長符号を割り当てる。

具体的には、コード割り当て部 1 4 3は、まず、 R L値に対してコード番号を割り当てる。この際には、テーブル記憶部 1 4 4に保持されている予め定められたコードテーブル（図 5参照）を用いてコード番号への変換を行う。

図 5は、コードテ一ブルの一例を示す図である。

このコードテーブルは、一般に R L値の頻度が大きいほど小さなコード番号が割り当てられるが、一般には R、 L共に小さい値ほど頻度が高くなるので、この性質を利用して構成される。このコードテーブルを用いた場合、例えば最初の R L値（ 0、一 1 ) はコード番号 Γ 2 J となる。また 2番目〜 5番目の R L値（ 1 、 1 )、（0、 — 2 )、（ 0、 3 )、（ 0、 4 ) は、それぞれコード番号「 3」、「 8」、「 1 3 J、 Γ 1 5」となる。そして、コード割り当て部 1 4 3は、続いてコード番号を可変長符号に変換する。この可変長符号への変換の際には、テーブル記憶部 1 44 に保持されている複数の可変長符号テーブル（図 6参照）を用いて可変長符号への変換を行う。

図 6は、可変長符号テーブルの一例を示す図である。

この実施の形態 1 においては、可変長符号テーブルは 2種類保持されて構成される。

第 1 の可変長符号テーブル 1 および第 2の可変長符号テーブル 2はコ -ド番号が大きくなるにつれて可変長符号長が長くなるように構成される一方、可変長符号テーブル 1 は、可変長符号テーブル 2と比較して、コード番号が小さいときに可変長符号長が短くなるように構成され、可変長符号テ一ブル 2は、可変長符号テーブル 1 と比較して、コード番号が大きいときに可変長符号長が短くなるように構成される。すなわち、小さなコード番号では可変長符号テーブル 1 の方が短い符号が割リ当てられ、大きなコード番号では可変長符号テーブル 2の方が短い符号が割リ当てられる構成となっている。

1 番目の R L値に対しては、可変長符号テーブル 1が用いられる。そして、この場合は、 1 番目の R L値のコード番号は「 2」であるので、この際の可変長符号は「 0 1 1 」となる。そして順に可変長符号への変換を行っていき、 Lの絶対値がしきい値を超えると、次の R L値以降では可変長符号テーブル 2を用いる。ここで Lの絶対値に対するしきい値を「 2 J とすると、 4番目の R L値（ 0、 3 ) でしきい値を超えることになる。したがって、 1 〜 4番目の R L値に対しては、可変長符号テーブル 1 を用いて変換を行い、 5番目以降の R L値に対しては、可変長符号テーブル 2を用いて変換を行うことになる。

ここで、 7番目の R L値（ 1 、 2 ) でしの絶対値が再びしきい値以下となるが、可変長符号テーブル 1 への切り替えは行わず、可変長符号亍 —ブル 2を用いて変換する。つまり、テーブルの切り替え方向が、一方向である。ここで、一方向とは、一旦使い終えたテーブルを再使用しないことをいう。これによつて、係数値によって、テーブルが頻繁に入れ替わることが防止され、テーブルの切り替え回数が減る。高周波数成分から低周波数成分に向けて一次元化した場合、一般的にしの絶対値は増加傾向にある。したがって、 Lの絶対値が一度しきい値を超えた場合、その後の Lの絶対値が再度そのしきい値を下回ったとしても、しきい値を下回るのはその係数のみである場合が多い。よって、 Lの絶対値が再度しきい値を下回ったとしても、再び元の可変長符号テーブルは用いないようにすることにより、符号化効率を向上させることができる。例えば、メモリのワークェリァが限られるので次に使用するテーブルだけをワークエリアに置くのが一般的である。この場合には、テーブルを切り替えるごとに R O Mから次のテ一ブルを読み出してワークエリアに展開するのに時間がかかるので、次の係数値の符号化まで時間がかかる。このため、一方向とすることによって、テーブルの切り替え回数を制限し、次の係数値の符号化までの時間をトータルとして短縮できるという効果が発揮される。

また、 R L列生成部 1 4 1 では係数値列の係数値を低周波数成分から高周波数成分に向かう順序で走査し、コ一ド割リ当て部 1 4 3では、係数値列の後ろから順番に可変長符号に符号化するようにしているのは、係数の絶対値が「 1 」付近から段々大きくなる傾向が強いので、ブロック内の最初の係数値を符号化するのに用いるテーブルを決定しやすくしたり、各亍一ブルの構成を簡単に決めることができたり、しきい値を決定しゃすくしたりすることができるからである。

以上のように、本実施の形態 1 の可変長符号化方法は、ブロック内の周波数係数値を低周波数域から高周波数域に向けて走査し一次元化する, そして、一次元化された係数値に対して、連続する係数値「 0」の個数 Rとそれに続く「 0」以外の係数値 Lとの組み合わせである R L値の列を生成する。そして、 R L値を走査順とは逆順に可変長符号に変換していく。つまり、 R L値を直接可変長符号に変換してもよい。可変長符号に変換する際には、可変長符号テーブルを複数用意する。そして、まず、第 1 の可変長符号テーブルを用いて変換を行い、 Lの絶対値がしきい値を超えると、以降の R L値に対しては第 2の可変長符号テーブルを用いて変換を行う。この際には、第 1 の可変長符号テーブルは、第 2の可変長符号テーブルと比較して、コード番号が小さいときに可変長符号長が短くなる構成とし、第 2の可変長符号テーブルは、第 1 の可変長符号テ一ブルと比較して、コード番号が大きいときに可変長符号長が短くなる構成とする。

一般に低周波数成分ほどしの絶対値は大きくなるため、低周波数域から高周波数域に走査して R L値を生成したのとは逆順に R L値を可変長符号に変換していくと、 Lの絶対値は大きくなつていく。

したがって、 Lの絶対値がしきい値を超えた後に、コード番号が大きいとき、すなわち Lの絶対値が大きいときに可変長符号長が短くなる可変長符号亍一ブルを用いることにより、合計の符号量を小さくすることができる。つまり、 Lを Rと別個に、且つ複数の可変長符号テーブルを用いて符号化することによつても、 Lについての合計の符号量を小さくすることができる。なお、本実施の形態 1 では、フレーム内符号化により画像を符号化する場合について説明したが、これは動画像入力に対して動き補償等を用いてフレーム間符号化をする場合であってもよく、本実施の形態の方法により、同様の効果が得られる。

また、本実施の形態 1 では、入力画像を水平 4画素、垂直 4画素のブ口ックに分割する場合について説明したが、プロックの大きさは他の大きさであってもよい。

また、本実施の形態 1 では、ブロック内の走査方法として図 3 ( b ) を用いて説明したが、これは低周波数域から高周波数域への走査であれば他の走査順序であってもよい。

また、本実施の形態 1 では、コードテーブルの例として図 5を用いて説明したが、これは他のコードテーブルであってもよい。

また、本実施の形態 1 では、可変長符号テーブルの例として図 6を用いて説明したが、これは他の亍一ブルであってもよい。

また、可変長符号テーブルを 2つ用いる場合について説明したが、これは可変長符号亍一ブルを 3つ以上用い、複数のしきい値を用いて、各しきい値を超える度に可変長符号テーブルを切り替えるようにしてもよい。

また、本実施の形態では、 Lの絶対値がしきい値を超えた場合に、可変長符号テーブルを切り替える場合について説明したが、これはコード番号がしきい値を超えた場合に、可変長符号テーブルを切り替えても、同様の効果が得られる。

また、本実施の形態では、 R L列の最後に E O Bを付加する場合について説明したが、これは R L列の最初に R L値の個数を付加してもよい。この場合の図 4に対応する、符号化すべき R L値の個数、および R L列は、図 7 ( a )、図 7 ( b ) のようになる。また、図 5に示すコードテ一ブルにおいて、 E O Bへのコード番号の割り当ては不要となる。

(実施の形態 2 )

図 8は、本発明の実施の形態に係る可変長復号化方法が適用される復号化装置の機能構成を示すブロック図である。なお、ここでは、実施の形態 1 で説明した本発明の可変長符号化方法によリ生成された符号列が入力されるとする。

図 8に示されるように、復号化装置 5 O 0 aは、可変長復号化部 5 1 0 と、逆量子化部 5 2 0 と、逆周波数変換部 5 3 0 と、フレームメモリ 5 4 0とから構成される。なお、このような復号化装置 5 0 0 aを構成する各部は、符号化装置 1 0 0 aと同様に C P U、 C P Uによって実行されるプログラムやデータを予め格納する R O M、プログラム実行の際にワークエリアを提供したり、入力符号化列等を一時的に格納するメモリ等によリ実現される。

符号列は可変長復号化部 5 1 0に入力される。可変長復号化部 5 1 0 は、可変長符号化された符号列を復号化する。この符号列は、上記したように、画像データを所定の大きさを有するブロック単位で分割し、前記ブロックの周波数係数値を、所定の走査順序で一次元化し、連続する係数値が 0である係数の連続数 Rと、それに続く係数値しとの組み合わせ（R L値）の列を符号化することにより生成されている。

図 9は、可変長復号化部 5 1 0の詳細な機能構成を示すプロック図である。

図 9に示すように可変長復号化部 5 1 0は、コード変換部 5 1 1 と、テーブル記憶部 5 1 2と、並べ替え部 5 1 3と、係数生成部 5 1 4とから構成される。

テーブル記憶部 5 1 2は、テーブル記憶部 1 4 4の場合と同様に構成され、コード番号と可変長符号とを対応付けた複数種類のテーブル（可変長符号テーブル、図 6 ) と、テーブル記憶部 1 4 4の場合と同様に構成され、 R L値とこの R L値に対して割り当てられるコード番号とを対応付けたテーブル（コードテーブル、図 5参照）等とを予め保持する。コ―ド変換部 5 1 1 は、テーブル記憶部 5 1 2に保持されているテーブル（複数の可変長符号テーブル）を用いて、まず入力された符号列に対して、可変長符号からコード番号への変換を行う。コード番号への変換は、複数の可変長符号テーブルを用いて行う。この可変長符号テープルは亍一ブル記憶部 5 1 2に保持されておリ、テーブル記憶部 5 1 2を参照することによリコ一ド番号への変換を行う。

可変長符号テーブルの一例を図 6を用いて説明する。可変長符号テーブルは 2種類保持されている。小さなコード番号では可変長符号テープル 1 の方が短い符号が割リ当てられ、大きなコード番号では可変長符号テーブル V L Cの方が短い符号が割り当てられる構成となっている。ここでは、入力符号列の先頭部の符号が「 0 1 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 0 0 0 1 0 0 1 1 J であるとする。 1番目の可変長符号に対しては、可変長符号テーブル 1 が用いられる。今、図 6の可変長符号テーブル 1 を参照した場合、入力符号列に一致するのは、可変長符号「0 1 1 J であり、この場合のコード番号は「 2」となる。

次にコード変換部 5 1 1 では、得られたコード番号を R L値に変換する。この際には、予め定められたコードテーブルを用いて行う。コードテーブルはテーブル記憶部 5 1 2に保持されており、テーブル記憶部 5 1 2を参照することにより R L値への変換を行う。コードテーブルの一例を図 5に示す。この場合のコード番号は「 2 J であるので、 R L値は ( 0、 - 1 ) となる。

同様にして、可変長符号からコード番号への変換を順に行っていくと、可変長符号テーブル 1 を用いて、可変長符号「 0 0 1 0 0」がコード番号「 3 J に、可変長符号 Γ 00 0 1 0 0 1 j がコード番号「 8 J に、可変長符号「 00 0 1 1 1 O J がコード番号「 1 3 J に変換され、さらにそれぞれのコード番号は R L値（ 1 、 1 )、（ 0、 — 2 )、（ 0、 3 ) に変換される。

ここで、コ一ド変換部 5 1 1 は、得られた R L値のうち、 Lの絶対値がしきい値を超えると、以降の可変長符号の変換では、可変長符号テーブル 2を用いる。ここでしの絶対値に対するしきい値を Γ 2 Jとすると、 4番目の R L値（ 0、 3 ) でしきい値を超えることになる。したがって、これ以降の R L値に対しては、可変長符号亍ーブル 2を用いて変換を行うことになる。よって、次の可変長符号「0 0 1 00 1 1 J は、コード番号 1 5に変換され、さらに R L値（ 0、 4 ) に変換される。

また、以降の復号化において得られた R L値のうち、 Lの絶対値が再びしきい値以下となっても、可変長符号テーブル 1 への切り替えは行わず、可変長符号テーブル 2を用いて変換を行う。以上のようにして、 1 ブロック分の R L値が生成されると（ E O Bが検出されると）、それらは並べ替え部 5 1 3に入力される。ここでは、図 1 0 ( a ) の R L列が生成されたとする。

並べ替え部 5 1 3は、入力された R L列を逆方向に並べ直す。ただし、 E O Bは並べ替えの対象からは除外する。並べ替えた後の状態は図 1 0 ( b ) となる。このように並べ替えられた R L列は係数生成部 5 1 4に入力される。

係数生成部 5 1 4は、入力された R L列を係数値に変換し、所定の走査方法で係数ブロックに二次元化する。この係数値への変換の際には、所定の走査順序に基づいて、 Rで示された値だけ係数値 Γ 0 Jを生成し、その次にしで示された値の係数値を生成する、を繰り返すことにより、 R L列から係数値への変換を行う。ここでは、低周波数領域から高周波数領域に向かってジグザグに走査するとすると、図 1 0 ( b ) の R L列は図 1 1 に示される係数ブロックに変換されることになる。生成された係数ブロックは逆量子化部 5 2 0に入力される。

逆量子化部 5 2 0は、入力された係数ブロックに対して、逆量子化処理を行う。ここで逆量子化処理とは、係数値に所定の量子化値を積算する処理に相当する処理を意味する。ここで量子化値は、一般的にブロックごと、周波数帯域ごとによって異なっており、符号列中から得られる、または所定の値を用いるものとする。逆量子化された係数プロックは逆周波数変換部 5 3 0に入力される。

逆周波数変換部 5 3 0は、逆量子化された係数プロックに対して、逆周波数変換を施し、画素ブロックに変換する。変換された画素ブロックはフレームメモリ 5 4 0に入力される。

フレームメモリ 5 4 0には、復号化された画素プロックが順に蓄積され、 1 画面分の画素ブロックが蓄積されると、出力画像として出力される。

以上のように、本発明の可変長復号化方法は、入力符号列をまず第 1 の可変長符号テーブルを用いて復号化し、連続する係数値 0の個数 Rとそれに続く 0以外の係数値 Lとの組み合わせである R L値の列を生成する。そして、 Lの絶対値がしきい値を超えると、それ以降の可変長符号の復号化には、第 2の可変長符号テーブルを用いる。そして、 R L値を逆順に並べ替えた後、ブロック内の所定の走査順に基づいて、 R L値を係数値に変換する。

以上の動作により、本発明の可変長復号化方法を用いることにより、本発明の可変長符号化方法を用いて符号化された符号列を正しく復号化することが可能となる。

なお、本実施の形態 2では、フレーム内符号化により生成された符号列を復号化する場合について説明したが、これは動画像入力に対して動き補償等を用いてフレーム間符号化をして生成された符号列を復号化する場合であってもよく、本実施の形態の方法により、同様の効果が得られる。

また、本実施の形態 2では、入力画像が水平 4画素、垂直 4画素のブロックに分割されて符号化されている場合について説明したが、ブロックの大きさは他の大きさであってもよい。

また、本実施の形態 2では、ブロック内の走査方法として図 1 1 を用いて説明したが、これは符号化の際に用いた走査方法と同じであれば、他の走査順序であってもよい。

また、本実施の形態 2では、コードテーブルの例として図 5を用いて説明したが、これは符号化の際に用いたコードテーブルと同じであれば、他のコ一ドテーブルであってもよい。

また、本実施の形態 2では、可変長符号テーブルの例として図 6を用いて説明したが、これは符号化の際に用いた可変長符号テーブルと同じであれば、他のテーブルであってもよい。また、可変長符号亍一ブルを 2つ用いる場合について説明したが、これは可変長符号テーブルを 3つ以上用い、複数のしきい値を用いて、各しきい値を超える度に可変長符号テーブルを切り替えるようにしてもよい。ただし、この際の可変長符号テーブルの構成およびしきい値は、符号化の際に用いたものと同じでなければならない。

また、本実施の形態 2では、 Lの絶対値がしきい値を超えた場合に、可変長符号テーブルを切り替える場合について説明したが、これはコード番号がしきい値を超えた場合に、可変長符号テーブルを切り替えても同様の効果が得られる。

また、本実施の形態 2では、 R L列の最後に E O Bを付加されて符号化されている符号列を復号化する場合について説明したが、これは R L 列の最初に R L値の個数を付加されて符号化されている符号列を復号化してもよい。この場合の図 1 0に対応する、復号化により得られる R L 値の個数、および R L列は、図 1 2 ( a )、図 1 2 ( b ) のようになる。またこの際、図 5に示すコードテーブルにおいて、 E O Bへのコ一ド番号の割り当ては不要となる。

以上のように本発明の可変長符号化方法では、ブロック内の周波数係数値を低周波数域から高周波数域に向けて走査し一次元化する。そして、 —次元化された係数値に対して、連続する係数値 0の個数 Rとそれに続く 0以外の係数値しとの組み合わせである R L値の列を生成する。そして、 R L値を走査順とは逆順に可変長符号に変換していく。可変長符号に変換する際には、可変長符号テーブルを複数用意する。そして、まず、第 1 の可変長符号テーブルを用いて変換を行い、 Lの絶対値またはコード番号がしきい値を超えると、以降の R L値に対しては第 2の可変長符号テーブルを用いて変換を行う。この際には、第 1 の可変長符号テープルは、第 2の可変長符号テーブルと比較して、コード番号が小さいときに可変長符号長が短くなる構成とし、第 2の可変長符号テーブルは、第 1 の可変長符号テーブルと比較して、コード番号が大きいときに可変長符号長が短くなる構成とする。

一般に低周波数成分ほど Lの絶対値ゃコード番号は大きくなるため、低周波数域から高周波数域に走査して R L値を生成したのとは逆順に R L値を可変長符号に変換していくと、 Lの絶対値は大きくなつていく。したがって、 Lの絶対値がしきい値を超えた後に、コード番号が大きいときに可変長符号長が短くなる可変長符号テーブルを用いることによリ合計の符号量を小さくすることができる。

また、本発明の可変長復号化方法は、入力符号列をまず第 1 の可変長符号テーブルを用いて復号化し、連続する係数値 0の個数 Rとそれに続 < 0以外の係数値しとの組み合わせである R L値の列を生成する。そして、 Lの絶対値またはコード番号がしきい値を超えると、それ以降の可変長符号の復号化には、第 2の可変長符号テーブルを用いる。そして、 R L値を逆順に並べ替えた後、ブロック内の所定の走査順に基づいて、 R L値を係数値に変換する。

(実施の形態 3 )

以下、本発明の第 3の実施の形態における符号化装置について図面を参照しながら説明する。

図 1 3は、本発明の第 3の実施の形態における符号化装置 1 O O bの構成を示すブロック図である。

この符号化装置 1 O O bは、入力画像（画像データ）に対して符号化効率を向上してピクチヤ内符号化処理を行うものであって、ブロック変換部 1 0 1 、周波数変換部 1 0 2、量子化部 1 0 3、および可変長符号化部 1 5 0を備えている。

ブロック変換部 1 0 1 は、入力画像を水平 4 X垂直 4画素の大きさの画素ブロックに分割して周波数変換部 1 0 2に出力する。

周波数変換部 1 0 2は、分割された上記各画素ブロックに対して、周波数変換を施して周波数係数を生成する。そして周波数変換部 1 0 2は、生成された周波数係数を量子化部 1 0 3に出力する。

量子化部 1 0 3は、周波数変換部 1 0 2から出力された周波数係数に対して、量子化処理を行う。ここで量子化処理とは、周波数係数を所定の量子化値によって除算することに相当する処理を意味する。また量子化値は、一般的に画素ブロックごと、周波数帯域ごとによって異なる。そして量子化部 1 0 3は、量子化された周波数係数を可変長符号化部 1 5 0に出力する。

可変長符号化部 1 5 0は、量子化部 1 03で量子化された周波数係数を可変長符号化する。

図 1 4は、可変長符号化部 1 5 0の内部構成を示すブロック図である。この図 1 4に示すように、可変長符号化部 1 5 0は、 R L列生成部 2 0 1 、並べ替え部 2 0 2、 2値化部 2 0 3、テーブル記憶部 2 0 4、および算術符号化部 2 0 5を備えている。

R L列生成部 2 0 1 は、量子化部 1 0 3から出力された量子化された周波数係数（以下、「係数 j と略す）を所定の走査方法で一次元化する。そして、 R L列生成部 2 0 1 は、一次元化された係数に対して、連続する係数の値「 0」の個数 Rとそれに続く Γθ」以外の係数の値しとの組み合わせ（以下、「R L値 J と称す）の列（以下、「 R L列」と称す）を生成する。その例を図 1 5、図 1 6を用いて説明する。

図 1 5の（ a ) は、量子化部 1 0 3から出力される複数の係数により構成される係数ブロックを示す。ここで、係数ブロック内の左上の周波数係数が直流成分を示し、右に向かうほど水平方向の周波数成分が高くなり、下に向かうほど垂直方向の周波数成分が高くなる。

図 1 5の（ b ) は、係数ブロック内の複数の係数を一次元化する際の走査方法を説明するための説明図である。 R L列生成部 2 0 1 は、図 1 5の（ b ) の矢印で示すように、係数ブロック内を低周波数領域から高周波数領域に向かって走査することにより、係数の一次元化を行う。図 1 6の（ _a )は、 R L列生成部 20 "I から出力される R L列を示す。この図 1 6の（ a ) の中で、最初の数字は係数の個数を示す。一般的に高周波数領域ほど係数の値が「 0 J になりやすいので、低周波数領域から高周波数領域に向かって走査することにより、 R L列の情報量（のうちの個数 Rの情報量）を小さくすることができる。生成された R L列は並べ替え部 2 0 2に入力される。

並べ替え部 2 0 2は、入力された R L列を逆方向に並べ直す。ただし、係数の個数は並べ替えの対象からは除外する。

図 1 6の（ b )は、並び替え部 2 0 2で並ぴ替えられた R L列を示す。このように並び替えることで、上述のように情報量を小さくしながらも、結果的に、係数プロック内を高周波数領域から低周波数領域に向かって走査して係数の一次元化が行われたことになる。そして、このように並ベ替えられた R L列は 2値化部 2 0 3に出力される。

2値化部 2 0 3は、係数の個数および各 R L値に対して、 2値化、すなわち「 0」や「 1 」からなる 2値化データへの変換を行う。ここで、個数 Rと係数値しとはそれぞれ別に 2値化される。

図 1 6の（ c ) は、並び替え部 2 0 2で並び替えられた R L列の係数値 Lのみを示す。これらの係数値 Lに対しては、その絶対値と正負符号とが別に処理される。また 2値化部 2 0 3は、例えば図 2 1 に示すような予め定められた 2値化テーブルを用いて、個数 Rと係数値 Lの絶対値に対して 2値化を行う。そして 2値化部 2 0 3は、これらに対して 2値化を施された 2値化データを算術符号化部 2 0 5に対して出力する。算術符号化部 2 0 5は、 2値化データとして表される個数 R値および係数値しの絶対値に対して 2値算術符号化を行うとともに、係数値しの正負符号に対しても符号化を行う。ここでは、係数値しの絶対値の算術符号化について説明する。算術符号化部 2 0 5は、 2値化データとして表される係数値しの絶対値に算術符号化を施す場合には、複数の確率亍 —ブルを切り替えて用いる。これら複数の確率テーブルはテーブル記憶部 2 0 4に記憶されている。図 1 7は、確率テーブルの切り替え方法を示す遷移図である。

この図 1 7に示すように、算術符号化部 2 0 5は確率テーブルを 4つ用い、先頭の係数値しの絶対値に対しては、 ¾ί率テーブル 1 を用いてこれを算術符号化する。そして、それ以降の係数値しの絶対値に対しては、算術符号化部 2 0 5は、直前の係数値しの絶対値を符号化する際に用いられた確率テーブルのテーブル番号と、その絶対値とに応じて、使用される確率テーブルを切り替える。ここで、 4つの確率テーブルは、確率テーブル 1 、確率テーブル 2、確率テーブル 3、確率テーブル 4であり、確率テーブル 1 のテーブル番号は「 1 J、確率テーブル 2のテーブル番号は「 2」、確率テーブル 3のテーブル番号は「 3」、確率亍一ブル 4のテ一ブル番号は Γ 4」である。

具体的に、直前の係数値しの絶対値が確率テーブル 1 を用いて符号化され、且つその絶対値が「 1 j の場合、または、直前の係数値しの絶対値が確率テーブル 2を用いて符号化され、且つその絶対値が Γ 1 j の場合には、確率テーブル 2が用いられる。直前の係数値しの絶対値が確率テーブル 1 を用いて符号化され、且つその絶対値が「 2」の場合、または、直前の係数値しの絶対値が確率テーブル 2を用いて符号化され、且つその絶対値が「 2」の場合、または、直前の係数値 Lの絶対値が確率テーブル 3を用いて符号化され、且つその絶対値が「 2以下」の場合には、確率テーブル 3が用いられる。直前の係数値 Lの絶対値が Γ 3以上」の場合、または、直前の係数値しの絶対値が確率テーブル 4を用いて符号化されている場合には、確率テーブル 4が用いられる。

このように確率亍一ブルの切リ替えは、テーブル番号が小さい確率テ —ブルからテーブル番号が大きい確率テーブルへの一方向であり、直前の係数値しの絶対値が所定のしきい値以下となっても、逆方向への切り替えは行われない。これが従来例とは異なる点である。図 1 8は、上記 4つの確率テーブル 1 〜 4の内容を示す確率亍一ブル内容表示図である。

確率テーブル 1 〜 4のそれぞれは、図 1 8に示すように、「 0」の発生する確率と、「 1 _| の発生する確率とから構成される。

例えば確率テーブル 1 は、 Γ 0 J の発生する確率 Γ 0. 1」と、 Γ 1 」の発生する確率「0. 9」とから構成され、確率テーブル 2は、「0」の発生する確率「 0. 2」と、 Γ 1 j の発生する確率 Γ 0. 8 J とから構成されている。

つまり、係数値 Lの絶対値が「 2」であれば、この「 2」が 2値化されたものが「 0 1 」であるため、算術符号化部 2 0 5は、これを確率テ —ブル "！を用いて算術符号化するときには、上記「 0 1 」の「 0J に対応する確率「 0. 1 J と、上記「 0 1 」の「 1 」に対応する確率 Γ 0. 9 J とを用いて、この「 0 1 」を算術符号化する。

ここで、「 0」が発生する確率と「 l j の発生する確率との合計は 1 . 0であるので、両者の確率を保持しておく必要はなく、一方の確率のみを保持してもよい。

図 1 6の（ c ) に示す係数値 Lの絶対値（ 2値化されたもの）が符号化される場合における、確率テーブルの切り替え例を以下に説明する。算術符号化部 2 0 5は、最初の係数値 L (一 2 )の絶対値に対しては、確率テーブル 1 を用いる。ここで係数値 Lの絶対値が 2であるので、算術符号化部 2 0 5は、使用される確率テーブルを確率テーブル 1 から確率テーブル 3に遷移させる。これにより算術符号化部 2 0 5は、 2番目の係数値 L ( 3 ) の絶対値を確率亍一ブル 3を用いて算術符号化する。ここでの係数値 Lの絶対値は「 3 Jであるので、算術符号化部 2 05は、使用される確率テーブルを確率テーブル 3から確率テーブル 4に遷移させる。これにより算術符号化部 2 0 5は、 ₃番目の係数値（ 6 ) の絶対値を確率テーブル 4を用いて算術符号化する。ここで使用される確率テ一ブルが確率テーブル 4に遷移されたので、算術符号化部 2 0 5は、以降の係数値しの絶対値をすベて確率テーブル 4を用いて算術符号化する例えば、 5番目の係数値しの絶対値は「 2」となるが、従来例とは異なリ、算術符号化部 2 0 5は、 6番目以降の係数値 Lの絶対値を算術符号化するときには、確率テーブルを遷移させずに確率テーブル 4を用いる。また、各確率テーブルは、入力が Γ 0 J であるか Γ 1 j であるかによつて随時更新されるため、入力に適応した確率テーブルに更新されてい

< 。

以上のように、本発明に係る画像の符号化装置 1 0 0 bの可変長符号化部 1 5 0における可変長符号化方法は、係数ブロック内の係数を低周波数領域から高周波数領域に向けて走査して一次元化する。そして、一次元化された係数に対して、連続する係数値「 0」の個数 Rとそれに続

< 「 0」以外の係数値しとの組み合わせである R L値の列（ R L列）を生成する。そして、 R L値を走査順とは逆順に可変長符号に変換していく。可変長符号に変換する際には、個数 R、係数値しの絶対値、係数値 Lの正負符号を個別に変換する。これらの変換の際には、まず 2値化を行い、その後、算術符号を施す。係数値 Lの絶対値に対して算術符号を施す際には、複数の確率テーブルを切り替える。確率テーブルを切リ替える際には、現在の確率テーブルの亍一ブル番号および係数値 Lの絶対値によって、次の係数値しの絶対値を符号化する際の確率テーブルを決定する。そして、確率テーブルの遷移は一方向のみとし、係数値しの絶対値が一度所定の値を超えると、それ以降はすべて同じ確率テーブルで算術符号化を行う。

一般に低周波数領域ほど係数値しの絶対値は大きいため、高周波数領域から低周波数領域の順に走査すると、係数値しの絶対値は順に大きくなっていくことが多い。したがって、係数値しの絶対値が一度所定の値を超えると、それ以降は係数値しの絶対値が所定値よリも小さくなったとしても、小さくなるのはその係数値しの絶対値だけである可能性が非常に高く、同じ確率テーブルを用いて算術符号化することにより、確率テーブルの更新が入力に適応しやすくなり、それによリ各確率テーブルのシンボル（ 2値化データの Γ 0」または Γ 1 」）の発生確率に偏リが生じやすくなる（すなわち、 r 0」または r 1 jのいずれかの発生確率が 1 .

0に近い値になる）。算術符号化は、確率テーブル内の確率値に偏リが生じるほど、符号化効率が高くなる特徴を有する。よって、本発明の可変長符号化方法を用いることにより、符号化効率の改善を図ることができる。

以上、本発明に係る画像符号化装置について本実施の形態を用いて説明したが、本発明はこれらに限定されるものではない。

例えば、本実施の形態では、ピクチャ内符号化により画像を符号化する場合について説明したが、これは動画像入力に対して動き補償等を用いてピクチャ間符号化をする場合であってもよく、同様の効果が得られる。

また、本実施の形態では、入力画像を水平 4 X垂直 4画素の画素プロックに分割する場合について説明したが、その画素ブロックの大きさは他の大きさであってもよい。

また、本実施の形態では、係数ブロック内の走査方法として図 1 5の ( b ) を用いて説明したが、これは低周波数領域から高周波数領域への走査であれば他の走査順序であってもよい。

また、本実施の形態では、 R L列生成部 2 0 1 が、量子化された周波数係数を所定の走査方法で一次元化し、一次元化された係数に対して、連続する係数値「 0」の個数 Rとそれに続く「 0」以外の係数値しとの組み合わせの列（R L列）を生成する場合について説明したが、個数 R の列と係数値しの列とを個別に生成してもよい。例えば、係数値しの列を生成する場合、高周波数領域から低周波数領域に向かって走査し、係数値が 0以外の係数を選択することにより生成すれば、並べ替え部 2 0 2を省くことができる。

また、本実施の形態では 4つの確率テーブルを用い、図 1 7に示す遷移図に基づいて確率テーブルが遷移する場合について説明したが、確率テーブルの数や、図 1 7における遷移の際の、係数値 Lの絶対値に対するしきい値は他の値であってもよい。

また、本実施の形態では、 2値化テーブルの例として図 2 1 を用いて説明したが、これは他のテ一ブルであってもよい。

また、本実施の形態では、算術符号化部が 2値算術符号を行う場合について説明したが、多値算術符号を行ってもよい。この場合、 2値化部 2 0 3を省くことができる。

(実施の形態 4 )

以下、本発明の第 4の実施の形態における画像復号化装置について図面を参照しながら説明する。

図 1 9は、本発明の第 4の実施の形態における復号化装置 5 0 0 bの構成を示すブロック図である。

この復号化装置 5 0 0 bは、画像データがピクチャ内符号化処理された符号列に対し、ピクチャ内復号化処理を行うものであって、可変長復号化部 6 0 1 、逆量子化部 6 0 2、逆周波数変換部 6 0 3、およびフレームメモリ 6 0 4を備えている。ここで入力される上記符号列は、例えば、実施の形態 3の符号化装置 1 0 0 bの可変長符号化方法により生成されたものであって、まず可変長復号化部 6 0 1がこれを取得する。可変長復号化部 6 0 1 は、符号列を取得すると、この符号列に対して可変長復号化することで図 1 5の（ a ) に示すような複数の係数から構成される係数ブロックを作成する。

逆量子化部 6 0 2は、可変長復号化部 6 0 1 から上記係数ブロックを取得すると、この係数ブロックに対して逆量子化処理を行う。ここで逆量子化処理とは、係数ブロックの各係数に所定の量子化値を積算することを意味する。ここで量子化値は、一般的に個々の係数ブロックや周波数帯域ごとによって異なっており、符号列中から得られる。そして逆量子化部 6 0 2は、逆量子化された係数プロックを逆周波数変換部 6 03 に出力する。

逆周波数変換部 6 0 3は、逆量子化された係数ブロックに対して、逆周波数変換を施し、係数ブロックを画素ブロックに変換する。そして逆周波数変換部 6 0 3は、変換された画素ブロックをフレームメモリ 6 0 4に出力する。

フレームメモリ 60 4は、復号化された画素プロックを順に蓄積し、 1 画面分の画素ブロックが蓄積されると、これらの画素ブロックを出力画像として出力する。

ここで上述の可変長復号化部 6 0 1 について詳細に説明する。

図 1 40は、可変長復号化部 6 0 1 の内部構成を示すブロック図である。

この図 20に示すように可変長復号化部 60 1 は、算術復号化部 7 0

1 、多値化部 7 0 2、テーブル記憶部 7 0 3、並べ替え部 7 0 4、および係数生成部 7 0 5を備えている。

テーブル記憶部 7 0 3は、例えば図 1 8に示すような 4つの確率テーブル 1 ~ 4を保持している。

算術復号化部 7 0 1 は、符号列を取得すると、まずこの符号列に対して、算術復号化を行う。ここでは、符号列に含まれる符号化された係数値しの絶対値（ 2値化されたもの）に対する 2値算術復号化について説明する。

算術復号化部 7 0 1 は、符号化された係数値 Lの絶対値に対して算術復号化を行う際には、既に復号化されて多値化された直前の係数値しの絶対値を多値化部 7 0 2から取得し、その係数値しの絶対値に応じてテ一ブル記憶部 7 0 3に保持されている確率亍一ブル 1〜4を図 1 7に示すように切り替えて用い、符号化された各係数値しの絶対値を 2値算術復号化してこれらに対応する 2値化データを出力する。

多値化部 7 0 2は、算術符号化部 7 0 1 から出力される 2値化データに対して、例えば図 2 1 に示すような 2値化テーブルを用いることで多値化し、係数値しの絶対値とする。そして多値化部 7 0 2は、係数値しの絶対値を算術復号化部 7 0 1 と並べ替え部 7 0 4に出力する。

このような算術復号化部 7 0 1 および多値化部 7 0 2の詳細な動作について説明する。

まず算術復号化部 7 0 1 は、符号化された先頭の係数値しの絶対値を確率テーブル 1 を用いて算術復号化する。そして、算術復号化部 7 0 1 は、算術復号化して得られた 2値化データを多値化部 7 0 2に対して出力する。多値化部 7 0 2は、 2値化亍一ブルを用いることで 2値化データから係数値しの絶対値への変換を行い、その絶対値を算術復号化部 7 0 1 および並べ替え部 7 0 4に対して出力する。

次に、算術復号化部 7 0 1 は、それ以降の符号化された係数値 Lの絶対値に対しては、直前の符号化された係数値しの絶対値を 2値算術復号化する際に用いられた確率テーブルのテーブル番号と、多値化部 7 0 2 から取得された直前の係数値しの絶対値によって、使用される確率テーブルを切り替える。図 1 7に示すように、直前の符号化された係数値しの絶対値が確率テーブル 1 を用いて算術復号化され、且つ多値化部 7 0 2から取得された直前の係数値 Lの絶対値が「 1 j の場合、または、直前の符号化された係数値しの絶対値が確率テーブル 2を用いて算術復号化され、且つ多値化部 7 0 2から取得された直前の係数値しの絶対値が Γ 1 J の場合には、確率テーブル 2が用いられる。直前の符号化された係数値 Lの絶対値が確率テーブル 1 を用いて算術復号化され、且つ多値化部 7 0 2から取得された直前の係数値しの絶対値が「 2」の場合、または、直前の符号化された係数値しの絶対値が確率テーブル 2を用いて算術復号化され、且つ多値化部 7 0 2から取得された直前の係数値しの絶対値が「 2 J の場合、または、直前の符号化された係数値 Lの絶対値が確率テーブル 3を用いて算術復号化され、且つ多値化部 7 0 2から取得された直前の係数値しの絶対値が「 2以下 J の場合には、確率テープル 3が用いられる。多値化部 7 0 2から取得された直前の係数値しの絶対値が「 3以上 J の場合、または、直前の符号化された係数値しの絶対値が確率テーブル 4を用いて算術復号化されている場合には、確率テーブル 4が用いられる。このように確率テーブル 1 〜 4の切り替えは、テ一ブル番号が小さい確率テーブルからテーブル番号が大きい確率テ一ブルへの一方向であり、多値化部 7 0 2から取得された直前の係数値しの絶対値が所定のしきい値以下となっても、逆方向への切り替えは行われない。これが従来例とは異なる点である。

図 1 6の（ c )に示す係数値しの絶対値に復号化される場合における、確率テーブルの切り替え例を以下に説明する。

算術復号化部 7 0 1 は、最初の符号化された係数値 L (一 2 ) の絶対値に対しては、確率亍一ブル 1 を用いて 2値化データ「 0 1 」に算術復号化する。ここで、算術復号化部 7 0 1 は、その 2値化データ「 0 1 J に対して多値化された「 2」を多値化部 7 0 2から取得するので、使用される確率テーブルを確率テーブル 1 から確率テーブル 3に遷移させるこれにより算術復号化部 7 0 1 は、 2番目の符号化された係数値 L ( 3 ) の絶対値を、確率テーブル 3を用いて 2値化データ「 0 0 1 J に算術復号化する。ここで、算術復号化部 7 0 1 は、その 2値化データ Γ Ο Ο 1」に対して多値化された「 3 J を多値化部 7 0 2から取得するので、使用される確率テーブルを確率テーブル 3から確率テーブル 4に遷移させる, これにより算術復号化部 7 0 1 は、 3番目の符号化された係数値し ( 6 ) の絶対値を、確率テーブル 4を用いて 2値化データ「 0 00 00 1」に算術復号化する。ここで使用される確率テーブルが確率テーブル 4に遷移されたので、算術復号化部 7 0 1 は、以降の符号化された係数値しの絶対値をすベて確率テーブル 4を用いて算術復号化する。例えば、 5番目の符号化された係数値 Lの絶対値が復号化され多値化された結果は「 2 J となるが、従来例とは異なり、算術復号化部 7 0 1 は、 6番目以降の符号化された係数値 Lの絶対値を算術復号化するときには、確率テ一ブルを遷移させずに確率テーブル 4を用いる。

以上のような動作により、 1 つの係数ブロック分の係数値 Lの絶対値および個数 R並びに係数値 Lの正負符号が生成されると、これらは R L 列として並べ替え部 7 04に入力される。

並べ替え部 7 0 4は、入力された R L列を逆方向に並べ直す。ただし、係数の個数は並べ替えの対象からは除外する。並べ替えた後の状態は図 1 6の（ a ) となる。そして並べ替え部 70 4は、このように並べ替えられた R L列を係数生成部 7 05に出力する。

係数生成部 7 0 5は、入力された R L列を係数プロックに変換する。この際には、係数生成部 7 0 5は、所定の走査順序に基づいて、個数 R で示された個数だけ値 roj の係数を生成し、その次に係数値しで示された値の係数を生成することを繰り返すことにより、 R L列から係数ブロックへの変換を行う。ここでは、係数生成部 7 0 5は、図 1 5の（ b ) に示すように低周波数領域から高周波数領域に向かってジグザグに走査し、図 1 6の（ a ) に示す R L列を、図 1 5の（ a ) に示す係数ブロックに変換する。そして係数生成部 7 0 5は、このように生成された係数ブロックを逆量子化部 6 0 2に出力する。

以上のように、本発明に係る復^ "化装置 5 0 0 bの可変長復号化部 6 0 1 における可変長復号化方法は、入力符号列中の、係数値しの絶対値の算術復号化を行う場合に、複数の確率テーブルを切り替える。確率テ一ブルを切り替える際には、現在の確率テーブルのテーブル番号および復号化によリ得られた係数値しの絶対値によって、次の係数値 Lの絶対値を復号化する際の確率テーブルを決定する。この際の、確率テーブルの遷移は一方向のみとし、復号化によ y得られた係数値 Lの絶対値が一度所定の値を超えると、それ以降はすべて同じ確率テーブルで算術復号化を行う。

このように、本発明の可変長復号化方法を用いることにより、本発明の可変長符号化方法を用いて符号化された符号列を正しく復号化することが可能となる。

以上、本発明に係る復号化装置について、本実施の形態を用いて説明したが、本発明はこれらに限定されるものではない。

例えば、本実施の形態では、ピクチャ内符号化により生成された符号列を復号化する場合について説明したが、これは動画像入力に対して動き補償等を用いてピクチャ間符号化をして生成された符号列を復号化する場合であってもよく、同様の効果が得られる。

また、本実施の形態では、画像データが水平 4 X垂直 4画素の画素ブロックに分割されて符号化されている符号列について説明したが、その画素ブロックの大きさは他の大きさであってもよい。

また、本実施の形態では 4つの確率テーブルを用い、図 1 7に示す遷移図に基づいて確率テーブルが遷移する場合について説明したが、確率テ一ブルの数や、図 1 7における遷移の際の、係数値しの絶対値に対するしきい値は他の値であってもよい。

また、本実施の形態では、係数ブロック内の走査方法として図 1 5 ( b ) を用いて説明したが、これは符号化の際に用いた走査方法と同じであれば、他の走査順序であってもよい。

また、本実施の形態では、 2値化テーブルの例として図 2 1 を用いて説明したが、これは符号化の際に用いた 2値化テーブルと同じであれば、他のテーブルであってもよい。

また、本実施の形態では、算術復号化部 7 0 1 が 2値算術復号化を行う場合について説明したが、これは多値算術復号化を行ってもよい。この場合、多値化部 7 0 2を省くことができる。

次いで、本発明に係るさらに他の実施の形態を、図面を参照しながら説明する。

(実施の形態 5 )

図 2 2は、本発明の可変長符号化方法およびこれを用いた動画像符号化方法が適用される符号化装置の機能構成を示すブロック図である。なお、この実施の形態 5においても、実施の形態 1 ， 3の符号化装置 1 0

0 a , 1 O O b と同様に、本発明の動画像符号化方法で入力画像をフレーム内符号化処理する場合の機能構成が図示されている。また、このような符号化装置 1 0 0 cを構成する各部は、 C P U、 C P Uによって実行されるプログラムやデータを予め格納する R O M、プログラム実行の際にワークエリアを提供したり、入力画像等を一時的に格納するメモリ等により実現される。

図 2 2に示されるように、この実施の形態 5に係る符号化装置 1 0 0 cは、ブロック変換部 1 1 0、周波数変換部 1 2 0、量子化部 1 3 0、可変長符号化部 1 6 0から構成される。

ここで、上記実施の形態 1 に係る符号化装置 1 0 0 aでは Rとしのべァを複数の可変長符号テーブル（V L C亍一ブル）を用いて符号化するように構成され、上記実施の形態 3に係る符号化装置 1 0 0 bではしを Rと別個に複数の確率テーブルを用いて算術符号化するように構成されていたが、この実施の形態 5に係る符号化装置 1 0 0 cにおいては、 L を Rと別個に、且つ複数の可変長符号テーブルを用いて符号化するように構成されている点が符号化装置 1 O O a , 1 0 0 bと異なっている。このため、符号化装置 1 O O cは、符号化装置 1 O O a , 1 O O bの可変長符号化部 1 4 0 , 1 5 0に代えて可変長符号化部 1 6 0を用いて構成される。なお、他の構成については、符号化装置 1 0 0 a ， 1 0 0 b と同一であるのでその説明を省略し、可変長符号化部 1 6 0について詳述する。

この可変長符号化部 1 6 0は、量子化部 1 3 0によって量子化された周波数係数に基づいて L列と R列とを個別に生成し、 1 次元 V L C切り替え方式で係数の絶対値 | L | 等の符号列を生成する。

図 2 3は、可変長符号化部 1 6 0の詳細な機能構成を示すブロック図である。

図 2 3に示されるように、可変長符号化部 1 6 0は、 R列 . L列生成部 1 6 1 と、コード割り当て部 1 6 3と、テーブル記憶部 1 6 4とから構成される。

R列 ' L列生成部 1 6 1 は、量子化された周波数係数（以下、単に「係数」とも記す。）を周波数の低い方から高い方にジグザグスキャンして L 列と R列とを個別に生成する。

具体的には、図 3 ( a )に示されるブロックの係数が入力された場合、 R列 ■ L列生成部 1 6 1 は、図 3 ( b ) に示されるようにジグザグスキヤンする。そして、 R列 - L列生成部 1 6 1 は、まず、 L列について、図 2 4 ( a ) に示されるように、係数値が「 0J 以外である Lの個数 m と、その係数の絶対値 I L | の列と、その係数の符号の列とを取得する。これは、 Rがしに依存するのに対して、 Lは Rに依存せず、独立に取得できるからである。次いで、 R列 ■ L列生成部 1 6 "I は、図 24 ( b ) に示されるように、 Rの列（ R列）を生成する。

テーブル記憶部 1 64は、 L列の各係数の絶対値 I L Iを可変長符号化するための複数（例えは、 8個）の可変長符号テーブル 1 64 1 a - 1 6 4 1 gと、係数の絶対値 I L Iに対するしきい値を複数保持し、係数の絶対値 | L | に応じて各可変長符号テーブル 1 6 4 1 a〜 1 6 4 1 gを適応的に切り替えるためのしきい値テーブル 1 6 4 2等とを保持している。

図 2 5は、各可変長符号テーブル 1 6 4 1 a - 1 64 1 gの構成例を示す図である。なお、各可変長符号テーブル 1 6 4 1 a - 1 6 4 1 gは、実際には係数の絶対値 | L | とその 2値化コードとをそれぞれ対応付けて構成されるが、同図においては 1 つのテーブルで図示されている。ここで、係数の絶対値 I L | の出現頻度が高いほど小さなコード番号が割り当てられるが、一般には係数の絶対値 | L | の小さい値ほど出現頻度が高くなる。これは、係数の絶対値 | L | の最大値は映像によっても、画面の中によっても、その値が分散し、同じ値の出現頻度が少ないのに対し、係数の絶対値 I L | の最小値、すなわち高周波成分はほぼ Γ 1 j や「 2」程度に集中する傾向が強く、同じ値の出現頻度が多くなるためである。一方、係数の絶対値 | L | と 2値化コードと 1 つの可変長符号テーブルだけで対応付けてしまうと、係数の絶対値 I L Iが大きいほどその符号長が非常に長くなつてしまう。このため、係数の絶対値 I L I が大きくなつてもその符号長があまり長くならないように、係数の絶対値 I L Iに応じて適用される可変長符号テーブル 1 6 4 1 a - 1 6 4 1 gが予め用意される。

各可変長符号テーブル 1 6 4 1 a - 1 6 4 1 gは、係数値の最小値における符号長が各前記テーブルにそれぞれ付与される番号 kの順番に長くなリ、係数値の最大値における符号長が番号 kの順番に短くなるように係数値に対する符号長の変化率を異ならせて構成される。

より詳しくは、可変長符号テーブル 1 6 4 1 aは、各テーブル中で、係数の絶対値 I L Iが小さいときにはその符号長が一番短く、係数の絶対値 I L Iが大きいときにはその符号長が一番長いテーブルである。すなわち、可変長符号テーブル 1 6 4 1 aは、各可変長符号テーブル 1 6 4 1 a〜 1 6 4 1 gの中で、係数の絶対値 | L | に対する符号長の変化率が一番大きなテーブルであって、係数の絶対値 I L Iが小さい場合（例えば、 Γ 1 j 〜 Γ 3」）に適用するのに適している。

その間の可変長符号テーブル 1 6 4 1 b〜 1 6 4 1 f は、 1 6 4 1 b 〜 1 6 4 1 f の順に、係数の絶対値 I L Iが小さいときにはその符号長が徐々に長くなリ、係数の絶対値 I L Iが大きいときにはその符号長が徐々に短くなる亍一ブルである。すなわち、可変長符号テーブル 1 6 4 1 b〜 1 6 4 1 f は、 1 6 4 1 b〜 1 6 4 1 f の順に、係数の絶対値 | L | に対する符号長の変化率が徐々に小さくなる亍ーブルであって、可変長符号テーブル 1 6 4 1 bにおいては係数の絶対値 I L I が例えば「 4」〜「 6」である場合に使用するのに、可変長符号テーブル 1 6 4 1 cにおいては係数の絶対値 I L I が例えば「 7 J ~ Γ 1 2 J である場合に適用するのに、 ·■·、それぞれ適している。

これによつて、係数値に応じた符号長の可変長符号を各テーブルに適応させることが可能となるので、符号化効率を向上させることができる。つまり、ある亍一ブルでは係数値が小さい場合に他のテーブルよリも短い符号長の可変長符号に符号化するようにし、他のあるテーブルでは係数値が大きい場合に他のテーブルよリも短い符号長の可変長符号に符号化するようにし、係数値に応じてテーブルを切り替えることで、符号長を飛躍的に短くすることができる。さらに、各テーブルごとに符号長が短くなる範囲を割り当てることができるので、符号化効率の向上を実現できる。なお、符号化が非算術符号化、すなわち V L C方式であるので、算術符号化のような複雑な処理が不用となリ、符号化に用いるテーブルが決まるとそのテーブルを参照するだけで簡単に可変長符号に符号化することができる。

図 2 6は、しきい値テーブル 1 6 4 2の構成例を示す図である。

このしきい値テーブル 1 6 4 2は、可変長符号テーブル 1 6 4 1 a - 1 6 4 1 gの特性に応じて予め設定され、各可変長符号テーブル 1 6 4 1 a 〜 1 6 4 1 f の切り替えに用いるしきい値を複数保持する。例えば、可変長符号テーブル 1 6 4 1 a , 1 6 4 1 bの切り替えに対するしきい値は Γ 4」に、可変長符号テーブル 1 6 4 1 b , 1 6 4 1 cの切り替え (遷移）に対するしきい値は「 7」に、 ■■■、可変長符号テーブル 1 6 4 1 f , 1 6 4 1 gの切り替えに対するしきい値は Γ 1 9 3 J に、それぞれ設定される。これによつて、テーブルの切り替えのタイミングを簡単に判断でき、係数の絶対値 | L | に応じた最適なテーブルに切り替えることが可能となる。

コード割リ当て部 1 6 3は、テーブル記憶部 1 6 4が保持する可変長符号テーブル 1 6 4 1 a 〜 1 6 4 1 gおよびしきい値テーブル 1 6 4 2 を用いて、 R列 ■ L列生成部 1 6 1 から出力された係数の絶対値 I L I を R列と個別に可変長符号化し、 2値コードを割り当てる。すなわち、コード割り当て部 1 6 3は、係数の絶対値 | L | を 1次元符号化する。次いで、符号化装置 1 0 0 cにおける符号化動作を説明する。なお、ブロック変換部 1 1 0〜量子化部 1 3 0の動作については、上記した符号化装置 1 0 0 a , 1 0 0 bにおける動作と同じであるのでその動作の説明を省略し、可変長符号化部 1 6 0における可変長符号化動作を詳細に説明する。

量子化部 1 3 0によって量子化された周波数係数は可変長符号化部 1 6 0の R列 - L列生成部 1 6 1 に入力される。

1^列 - L列生成部 1 6 1 は、まず、上記図 3 ( b ) の場合と同様に、ブロック内の量子化された周波数係数値を直流成分の領域から高周波成分の領域に向かってジグザグスキャンすることによって周波数係数値を一次元化する。次いで、 R列 ■ L列生成部 1 6 1 は、 Γ 0 J 以外の係数値しの列（以下、「し列 j とも記す。）と、連続する係数値「 0」の個数 R の列（以下、「R列 j とも記す。）とを個別に生成する。この生成された L列と R列との例を、図 2 4に示す。なお、 L列については、係数の個数 mと、係数の絶対値 I L I と、係数の正負号と、等に分けられる。なお、係数の正負号については、例えば、正は Γ 0 J に、負は Γ 1 j に対応付けされる。

ここで、一般的に高周波数成分ほど係数値が Γ 0」になりやすいので、低周波数領域から高周波数領域に向かって走査することにより、 L列の係数値が Γ 1 」に近づく。コード割り当て部 1 6 3は、 R列 ■ L列生成部 1 6 1 によって生成された L列の各 L値をジグザグスキャンと逆順、すなわち周波数の高い方から順番に符号化する。すなわち、コード割り当て部 1 6 3は、 L の後ろから順番に可変長符号テーブル 1 6 4 1 a〜 1 6 4 1 gを用いて係数の絶対値 I L I に対応するハフマン符号（可変長符号）を順次求める。なお、ジグザグスキャンの順番と逆順にする理由は、高周波領域の Γ 0 J 以外の係数値「 1 」近傍に収束に収束し、符号化に用いる最初のテープルを決定しやすく、可変長符号亍一ブル 1 6 4 1 a - 1 6 4 1 gを作成しゃすく、しかも、しきい値を決定しやすいからである。

コード割り当て部 1 6 3は、テーブル記憶部 1 6 4に保持されている種々のテーブルを用いて L列の Lおよび R列の各 Rに対して可変長符号を割リ当てる。なお、コード割リ当て部 1 6 3は、係数の個数 mについても可変長符号を割リ当てたりするが、ここでは、係数の絶対値 I L I に対して可変長符号を割り当てる処理を説明する。

図 2 7は、コード割り当て部 1 6 3が実行する可変長符号の割り当て処理を示すフローチヤ一卜である。

コ一ド割リ当て部 1 6 3は、ブロック内係数値（係数の絶対値 | L | ) の符号化を開始するに当たり R列， L列生成部 1 6 1 から出力された係数値の個数 mをセッ卜する（ S 1 0 1 )。次いで、コード割り当て部 1 6 3は、参照する可変長符号テーブルの初期値としてテーブル番号 kに Γ 0 J をセットする（ S 1 0 2 )。次いで、コード割り当て部 1 6 3は、しきい値テーブル 1 6 4 2を参照し、しきい値 = 4をセットする（S 1 0 3 )。

係数の個数 m、可変長符号亍ーブルの参照先（この場合、可変長符号テーブル 1 6 4 1 a ) およびしきい値の設定が終わると、コ一ド割リ当て部 1 6 3は、 R列 ' L列生成部 1 6 1 から出力された係数の絶対値 I L Iを後ろから読み出し（S 1 0 4 )、セットされた番号の可変長符号テ —ブルを用いて読み出した係数の絶対値 | L | を可変長符号に符号化し ( S 1 0 5 )。そして、符号化が終わると、コ一ド割リ当て部 1 6 3は、符号化によって得られた 2値化コードを不図示のバッファ（例えば、 F I F Oバッファ）に格納し（S 1 0 6 )、係数の個数 mを「 1 j デクリメン卜し（ S 1 0 7 )、デクリメントした個数 mが Γ 0」か否か、すなわち L列に含まれる係数のすべてを符号化し終わったか否か判断する（S 1 0 8 ) ₀

係数の個数 mが Γ 0」でなければ（ S 1 0 8で N o )、直前の係数の絶対値 | L | がしきい値を超えたか否か判断する（ S 1 0 9 )。超えていなければ（ S 1 0 9で N o )、コード割り当て部 1 6 3は、次の係数の絶対値 I し | を後ろから読み出し（S 1 0 4)、ステップ S I 0 5〜 S 1 0 8 等を実行する。すなわち、次の係数の絶対値 I L Iを前と同じ可変長符号テーブルを用いて符号化する。

テーブル番号 kのインクリメントが終わると、コード割り当て部 1 6 3は、しきい値テーブル 1 6 4 2を参照し、次のしきい値に更新する（例えば、前のしきい値が「 4 jであれば Γ 7 j) ( S 1 1 1 )。これによって、係数の絶対値 | L | が新たなしきい値を超えた場合にだけ、符号長の変化率がより少ない、符号長の長い係数の絶対値 | し | の符号化に適した 030

次の可変長符号テーブルに遷移させることができる。

より詳しくは、直前の係数の絶対値 I L Iがテーブル番号 Γ 0」の可変長符号テーブル 1 6 4 1 aとテーブル番号「 1 」の可変長符号テープノレ 1 6 4 1 bとの間のしきい値「4」を超えた場合、図 2 8に示されるように、次の係数の絶対値 I L Iの符号化の際の参照先として、可変長符号テーブル 1 6 4 1 aから可変長符号テーブル 1 6 4 1 bへ参照先が切り替えられ、しきい値「 7」が設定される。

直前の係数の絶対値 I し Iがテーブル番号 Γ 1 j 〜「 6」の可変長符号テーブル 1 6 4 1 b〜 1 6 4 1 g間のしきい値「 7」〜「 1 9 3 J を超えた場合についても、しきい値「 4」の場合と同様に、次の係数の絶対値 I L | の符号化の際の参照先として、テーブル番号「 1 j の可変長符号テーブル 1 6 4 1 bからテーブル番号 2の可変長符号テーブル 1 6 4 1 cへ、〜、可変長符号テーブル 1 6 4 1 gへ順次切り替えられる。この様子を図 2 8に示す。

ここで、テーブルの切り替え方向は、一方向であり、戻ることはない。これによつて、係数値によって、テーブルが頻繁に入れ替わることが防止され、テーブルの切り替え回数が減る。したがって、符号化効率を向上させることができる。例えば、メモリのワークエリアが限られるので次に使用するテーブルだけをワークエリアに置くのが一般的である。この場合には、テーブルを切り替えるごとに R O Mから次のテーブルを読み出してワークエリアに展開するのに時間がかかるので、次の係数値の符号化まで時間がかかる。このため、一方向とすることによって、テーブルの切り替え回数を制限し、次の係数値の符号化まで時間をトータルとして短縮できるという効果が発揮される。

このような、テーブル番号のインクリメントと、しきい値の更新が終わると、コード割り当て部 1 6 3は、次の係数の絶対値 I L I を後ろから読み出し（ S 1 0 4)、ステップ S 1 0 5〜 S 1 0 8等を実行する。すなわち、前よりも係数の絶対値 | し | が大きいものに適した可変長符号テーブルを用いて符号化する。 '

このような処理（S I 0 4〜 S 1 1 1 ) を係数の個数 mが「 0」になるまで繰り返し実行し、係数の個数 mが Γ 0 J になると当該ブロック内の係数の絶対値 I し | の符号化を終了する。

具体的には、ブロック内における係数の絶対値 | L | の列が後ろから「 1 J、「 1 」、「 2」、 Γ 3」、 Γ 4_|、 Γ 1 2」、「 2」、「 3 _1、「 3 1」、「 2 2」、「 5」、「 9」、「 3 8 J である場合、コード割り当て部 1 6 3は、図 2 9 に示されるように、まず可変長符号亍一ブル 1 6 4 1 aを用いて「 1 j、 Γ 1 」、 Γ 2 J、 Γ 3」、 Γ 4 J、 Γ 1 2」をこの順番に 2値コード Γ 1 j、 Γ 1 j、 Γ O 1 0 J、「 0 1 1 」、「 0 0 1 00」、「 0 0 0 1 1 0 0 J にそれぞれ符号化する。そして、係数の絶対値 I L I = 「 1 2 J のコード化の際にしきい値「 4」を超えたので、コ一ド割リ当て部 1 6 3は、符号化に使用するテーブルをテーブル番号 k = 1 の可変長符号テーブル 1 6 4 1 bに切り替える。

次いで、コ― ド割り当て部 1 6 3は、切リ替えた可変長符号テーブル 1 64 1 bを用いて次の係数の絶対値 I L I = 「 2」、「 3」、「 3 1 」をこの順番に 2値コード「 1 1 」、 Γ 0 1 0 0」、「 0 00 0 1 0 O O O 0J にそれぞれ符号化する。そして、係数の絶対値 | L | = Γ 3 1 J のコ一ド化の際にしきい値 Γ 7 J を超えたので、コ―ド割リ当て部 1 6 3は、符号化に使用するテーブルをテーブル番号 k = 2の可変長符号テーブル 1 64 1 cに切り替える。

さらに、コ一ド割リ当て部 1 6 3は、切り替えた可変長符号テーブル 1 64 1 cを用いて次の係数の絶対値 | L | = 「 2 2」を 2値化コード「 00 1 1 0 0 1 」に符号化する。そして、係数の絶対値 I し | = Γ 2 2 J のコード化の際にしきい値 Γ 1 3 J を超えたので、コード割り当て部 1 6 3は、符号化に使用するテーブルをテーブル番号 k = 3の可変長符号テーブル 1 6 4 1 dに切り替える。

次いで、コ一ド割り当て部 1 6 3は、切リ替えた可変長符号テーブル 1 6 4 1 dを用いて次の係数の絶対値 I L I = 「 5 J、「 9」、「 3 8」をこの順番に可変長符号テーブル 1 6 4 1 dを用いて 2値コード「 1 1 0 0」、「 0 1 0 0 0 0」、「 0 0 1 0 1 1 0 1 J にそれぞれ符号化する。これによつて、バッファには、 2値化コード Γ 1 1 0 1 0 0 1 1 0 0 1 0 0 0 0 0 1 1 0 0 1 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 1 1 1 0 0 0 1 0 0 0 0 0 0 1 0 1 1 0 1 」が格納される。

なお、このバッファには符号化された L列の係数の個数 mや、係数の正負号、 R列の R値 2値化コードも格納されており、バッファに格納された符号化されたし列の係数の個数 m、係数の絶対値 | L | の 2値化コ一ド、係数の正負号、 R列の R値 2値化コードは、 C D等の記録媒体や、インターネット、衛星放送等の伝送媒体を介して復号化装置に送られる。ここで、上記 L列の係数の絶対値 | L | Γ 1 _|、Γ 1 」、Γ 2」、Γ 3」、Γ 4」、「 1 2 J、「 2 J、「 3 J、「 3 1 J、「 2 2 J、「 5」、「 9 J、「 3 8 J を可変長符号テーブル 1 6 4 1 aだけで符号化した場合を想定すると、その 2値化コードは「 1」、「 1」、「 0 1 0」、「 0 1 1 J、「 0 0 1 0 0」、「 0 0 0 1 1 0 0 J、「 0 1 0 J、「 0 1 1」、「 0 0 0 0 1 1 1 1 1 J、「 0 0 0 0 1 0 1 1 0 J、「 0 0 1 0 1 」、「 0 0 1 0 0 1 J、「 0 0 0 0 0 1 0 0 1 1 0 J となり、 6 4 ビットの符号長となる。

これに対して、本実施の形態 5の符号化方法では、ブロック内の係数の絶対値 I L Iの最大値が比較的低く、しかも係数の絶対値 I L Iが徐々に上昇しない場合であっても、 6 1 ビットの符号長となり、符号化効率を上げることができる。これは、係数の絶対値 I L Iが例えば Γ 2 2 J、 Γ 3 8 J である場合、可変長符号テーブル 1 6 4 1 aだけでは、「 0 0 0 0 1 0 1 1 0J の 9 ビット、「 0 0 00 0 1 0 0 1 1 0J の 1 1 ビットをそれぞれ要するのに対して、本方式では「 0 0 1 1 00 1」の 7 ビッ卜、 Γ 0 0 1 0 1 1 0 1 Jの 8 ビットですむことが大きく寄与している。したがって、通常のブロック内の係数の絶対値 | L | の最大値が比較的高く、係数の絶対値 | L | が徐々に上昇する場合にあっては、符号化効率を飛躍的に上げることができる。

なお、上記実施の形態 5においては、直前の係数の絶対値 | L | がしきい値を超えると（S 1 0 9で Y e s )、テーブル番号 kを 1 つインクリメン卜し（S 1 1 0 )、次の番号の可変長符号テーブルを用いて符号化するようにしたが（図 2 8参照）、しきい値を超えた直前の係数の絶対値 | L | によって、その係数の絶対値 | L | に適応した可変長符号テーブルに跳んで切リ替えるようにしてもよい。つまり、例えば番号 k = 1 のテ —ブルを参照して符号化する直前の係数の絶対値 | L | が Γ 2 0」である場合、その次の係数の絶対値 | L | が「 2 0」より大きくなる可能性が高いので、その次の係数の絶対値 | L | の符号化には k = 3のテープルを参照して符号化するようにしてもよい。この場合には、しきい値もその可変長符号テーブルに合致したしきい値（例えば、 25 ) をセットすればよい。

また、可変長符号テーブルを 8つ用いる場合について説明したが、これは可変長符号テーブルを 2つ〜 7つ、または 8つ以上用い、複数のしきい値を用いて、各しきい値を超える度に可変長符号テーブルを切リ替えるようにしてもよい。

また、本実施の形態 5では、係数値を絶対値と正負符号とに分けて符号化し、係数値の絶対値用の各可変長符号テーブルを正負符号なし（絶対値）で構成したが、係数値を正負号付きで符号化してもよく、その場合には 2値化コードを正負符号付きで構成すればよい。この場合には、例えば可変長符号の L S Bビッ卜に正負符号を 1 ビッ卜付加すればよい, また、本実施の形態 5では、フレーム内符号化により画像を符号化する場合について説明したが、これは動画像入力に対して動き補償等を用いてフレーム間符号化をする場合であってもよく、本実施の形態の方法により、同様の効果が得られる。

また、本実施の形態 5では、入力画像を水平 4画素、垂直 4画素のブロックに分割する場合について説明したが、プロックの大きさは他の大きさであってもよい。

また、本実施の形態 5では、ブロック内の走査方法として図 3 ( b ) を用いて説明したが、これは低周波数域から高周波数域への走査であれば他の走査順序であってもよい。

また、本実施の形態 5では、可変長符号テーブルの例として図 2 5を用いて説明したが、これは他のテーブルであってもよい。

また、本実施の形態 5では、これは L列の最初に L値の個数を付加する場合について説明したが、 L列の最後に E O Bを付加してもよい。 (実施の形態 6 )

図 3 0は、本発明の実施の形態に係る可変長復号化方法およびこれを用いた動画像復号化方法が適用される復号化装置の機能構成を示すプロック図である。なお、ここでは、実施の形態 5で説明した本発明の可変長符号化方法により生成された符号列が入力されるものとして説明する, 図 3 0に示されるように、復号化装置 5 0 0 cは、可変長復号化部 5 6 0と、逆量子化部 5 2 0と、逆周波数変換部 5 3 0と、フレームメモリ 5 4 0とから構成される。なお、こ 0¾ような復号化装置 5 0 0 cを構成する各部は、符号化装置 1 0 0 c と同様に C P U、 C P Uによって実行されるプログラムやデータを予め格納する R O M、プログラム実行の際にワークエリアを提供したり、入力符号化列等を一時的に格納するメモリ等により実現される。また、逆量子化部 5 2 0と、逆周波数変換部 5 3 0と、フレームメモリ 5 4 0とは、上記復号化装置 5 0 0 a， 5 0 0 bの場合と同じであるのでその説明を省略し、可変長復号化部 5 6 0 の構成を詳述する。

可変長復号化部 5 6 0は、コ一ド変換部 5 6 1 と、テーブル記憶部 5 6 2と、係数生成部 5 6 4とから構成される。

テーブル記憶部 5 6 2は、可変長符号と係数の絶対値 I L Iとを対応付けた複数種類（ 8つ）の可変長符号（復号）テーブル 5 6 2 1 a ~ 5 6 2 1 gと、しきい値テーブル 5 6 2 2等とを予め保持する。なお、この可変長符号テーブル 5 6 2 1 a 〜 5 6 2 1 gは図 2 5に示される可変長符号テーブル 1 6 4 1 a - 1 6 4 1 g とそれぞれ同じに構成され、しきい値テーブル 5 6 2 2は図 2 6に示されるしきい値テーブル 1 6 4 2 と同じに構成される。

コード変換部 5 6 1 は、テーブル記憶部 5 6 2に保持されているテーブル（可変長符号テーブル 5 6 2 1 a ~ 5 6 2 1 g、しきい値テーブル 5 6 2 2等）を用いて、入力された符号列に対して、可変長符号から L 列の係数の個数 m、係数の絶対値 I L l 、 R列の R値への変換を行う。係数の絶対値 I L Iへの変換は、可変長符号テーブル 5 6 2 1 a〜 5 6 2 1 gを用いて行う。

係数生成部 5 6 4は、入力されたし列と R列とに基づいて係数値に変換し、所定の走査方法で二次元化する。この係数値への変換の際には、所定の走査順序に基づいて、 Rで示された値だけ係数値「 0 Jを生成し、その次に Lで示された値の係数値を生成する、を繰り返すことにより、し列と R列から係数値への変換を行う。ここでは、低周波数領域から高周波数領域に向かってジグザグに走査するとすると、上記した図 1 1 に示される係数ブロックに変換されることになる。生成された係数ブロックは逆量子化部 5 2 0に入力される。

次いで、可変長復号化部 5 6 0の各部における復号化動作を説明する。なお、ここではコード変換部 5 6 1 に入力された 2値化コード入力符号列の符号が先頭から順番に Γ 1 j、 Γ 1 j、 Γ 0 1 0 J、 Γ 0 1 1 J、 Γ 00 1 O OJ、「0 00 1 1 0 0 J、「 1 1 j、「 0 1 0 0J、「 0 0 0 0 1 000 0 0 J、「 00 1 1 0 0 1 J、「 1 1 0 0 J、「 0 1 0 00 0」、「 0 0 1 0 1 1 0 1 」であるものとして説明する。

コード変換部 5 6 1 は、可変長符号の復号化を開始するに当たリ、符号化装置 1 0 O cから出力された係数の個数 mを復号化し、復号化した係数の個数 mをセットする。次いで、コード変換部 5 6 1 は、参照する可変長符号亍一ブルの初期値としてテーブル番号 kに「 0」をセットする。次いで、コード割り当て部 1 6 3は、しきい値テーブル 5 6 2 2を参照し、しきい値 = 4をセッ卜する（ S 1 0 3 )。係数の個数 m、可変長符号テーブルの参照先（この場合、可変長符号テーブル 5 6 2 1 a ) およびしきい値の設定が終わると、コード変換部 5 6 1 は、符号化装置 1 00 cから出力された順番に係数の絶対値 | L | を前（すなわち、高周波側）から読み出し、セットされた番号の可変長符号テーブルを用いて読み出した可変長符号を係数の絶対値 | L | に可変長復号化する。そして、復号化が終わると、コ一ド変換部 5 6 1 は、復号化によって得られた係数の絶対値 I L Iを不図示のバッファ（例えば、 F I L Oバッファ）に格納し、係数の個数 mを「 1 J デクリメントし、デクリメント後の個数 mが「 0」か否か、すなわちし列に含まれる係数のすべてを復号化し終わったか否か判断する。

係数の個数 mが「 0」でなければ、可変長復号化した直前の係数の絶対値 I L | がしきい値を超えたか否か判断する。超えていなければ、コ —ド変換部 5 6 1 は、次の可変長符号を前ろから読み出し、前と同じ可変長符号テーブルを用いて係数の絶対値 I L Iに復号化する。

可変長復号化した直前の係数の絶対値 I L Iがしきい値を超えた場合. コード変換部 5 6 1 は、テーブル番号 kを「 1 J インクリメントする。これによつて、次の係数の絶対値 | し | の符号化の際には、符号長の変化率がより少ない、符号長の長い係数の絶対値 | し | の符号化に適した可変長符号テーブル（例えば、前の可変長符号テーブルが 56 2 1 aであれば、 56 2 1 b ) が参照されることになる。テーブル番号 kのインクリメン卜が終わると、コード変換部 5 6 1 は、しきい値テーブル 5 6 2 2を参照し、次のしきい値に更新する（例えば、前のしきい値が Γ 4 j であれば「 7 J)。これによつて、係数の絶対値 | L | が新たなしきい値を超えた場合にだけ、符号長の変化率がより少ない、符号長の長い係数の可変長符号の復号化に適した次の可変長符号テーブルに遷移させることができる。

より詳しくは、 1 番目の可変長符号に対しては、 k = 0の可変長符号テーブル 56 2 1 aを参照する。今、可変長符号テーブル 5 6 2 1 a を参照した場合、入力符号列に一致するのは、可変長符号「 1 」であり、この場合の係数の絶対値 I し Iは「 1 」となる。同様にして、可変長符号テーブル 5 6 2 1 aを用いて、可変長符号から係数の絶対値 I L | への変換を順に行っていくと、可変長符号 Γ 1 j が係数の絶対值 I L I = Γ 1 J に、可変長符号「 0 1 OJ が係数の絶対値 | L | = .「 3J に、可変長符号「0 0 1 0 0」が係数の絶対値 I L | = 「4J に、可変長符号「0 00 1 1 0 0』が係数の絶対値 I L | = Γ 1 2 j にそれぞれ変換される。

ここで係数の絶対値 | L | に対するしきい値を「4J とすると、 6番目の係数の絶対値 | L | = Γ 1 2 J でしきい値を超えることになる。したがって、コード変換部 5 6 1 は、以降の可変長符号の係数の絶対値 I L Iへの変換では、 k= 1 である次の可変長符号テーブル 5 6 2 1 bを用い、しきい値に 7を設定し、係数の絶対値 | L | に変換する。よって、次の 7番目の可変長符号 Γ 1 1 」は、係数の絶対値 | L | = 「 2」に変換される。

以上のような処理を繰り返して、 1 ブロック分（m個）の係数の絶対値 I L Iが生成されると、それらは F I L Oバッファによる先入れ後出しによつて逆順に並べ替えられる。また、係数の正負号についても、 F I L Oバッファによる先入れ後出しによって逆順に並べ替えられる。ただし、個数は並べ替えの対象からは除外する。ここでは、図 2 4 ( a ) に示される L列と同じ順序（すなわち、低周波から高周波に向かう順序）の列が生成されたとする。このように並べ替えられたし列の各係数の絶対値 I L Iは係数生成部 5 6 4に入力される。なお、コード変換部 5 6 1 は、 R列の各 Rについても係数の絶対値 | L | と同様な処理によって復号化し、図 2 4 ( a )に示される R列を係数生成部 5 6 4に出力する。係数生成部 5 6 4は、入力されたし列と R列とに基づいて、係数値に変換する。この際には、所定の走査順序に基づいて、 Rで示された値だけ係数値「0」を生成し、その次に Lで示された値の係数値を正負符号を付加して生成する、を繰り返すことにより、 L列と R列とから係数値への変換を行う。ここでは、図 1 1 に示されるように低周波数領域から高周波数領域に向かってジグザグに走査するとすると、図 2 4 ( a ) に示される L列と図 2 4に示される R列とは係数ブロックに変換されることになる。生成された係数ブロックは逆量子化部 5 2 0に入力される。以上のように、本発明の実施の形態 6に係る可変長復号化方法は、まず、復号化ステップにおいて、復号化に用いる複数の可変長符号（復号）テーブルを一方向に切り替えつつ、切り替えた可変長符号テーブルを用いて前記符号列の可変長符号を所定の順番に周波数領域に係る「 0」以外の係数値に復号化する。次いで、係数値変換ステップにおいて、生成された係数値に基づいてブロック内の係数値に変換する。ここで、各前記テーブルは、最小の係数値における符号長が各前記テーブルにそれぞれ付与される番号の順番に長くなリ、最大の係数値における符号長が前記番号の順番に短くなるように係数値に対する符号長の変化率を異ならせて構成される。また、前記しきい値は、係数値に対応する符号長が他のテーブルよりも短くなる各テーブルの適応特性に基づいて設定される, 前記符号列の可変長符号は高周波成分から低周波成分に向かう順序で並ベられ、前記復号化ステップは、前記符号列の並びの順番に係数値に復号化し、復号化した係数値を符号列の並びの後ろから順番に出力することにより係数値の係数値列を生成し、前記係数生成ステップは.、前記係数値列の並びの順序で係数値を走査する。

前記符号化ステップは、復号化された係数の絶対値がしきい値を超えると、復号化対象の可変長符号の復号化に用いたテーブルから当該テーブルに付与された番号より番号の大きなテーブルに切り替えて次の可変長符号を係数値に復号化する。

以上の動作によリ、本発明の可変長復号化方法を用いることにより、本発明の可変長符号化方法を用いて符号化された符号列を正しく復号化することが可能となる。

なお、上記実施の形態 6においては、実施の形態 5の場合にあわせて、と同様に復号化された直前の係数の絶対値 I L I がしきい値を超えると. テーブル番号 kを 1 つインクリメントし、次の番号の可変長符号テープルを用いて復号化するようにしたが、符号化の際に用いたテーブルの切リ替え方法と同じであれば、しきい値を超えた直前の係数の絶対値 | L I によって、その係数の絶対値 | L | に適応した可変長符号テーブルに跳んで切り替えるようにしてもよい。この場合には、しきい値もその可変長符号テーブルに合致したしきい値をセットすればよい。

また、本実施の形態 6では、可変長符号テーブルの例として図 2 5を用いて説明したが、これは符号化の際に用いたテーブルと同じであれば、他のテーブルであってもよい。また、可変長符号テーブルを 8つ用いる場合について説明したが、これは可変長符号テーブルを 2つ〜 6つ、あるいは 8つ以上用い、複数のしきい値を用いて、各しきい値を超える度に可変長符号テーブルを切り替えるようにしてもよい。ただし、この際の可変長符号テーブルの構成およびしきい値は、符号化の際に用いたものと同じでなければならない。

また、本実施の形態 6では、係数値を絶対値と正負符号とに分けて符号化し、係数値の絶対値用の各可変長符号テーブルを正負符号なし（絶対値）で構成したが、係数値を正負号付きで符号化してもよく、その場合には 2値化コードを正負符号付きで構成してもよい。この場合には、例えば可変長符号の L S Bビットに正負符号を 1 ビッ卜付加すればよいまた、本実施の形態 6では、 Lの値がしきい値を超えた場合に、可変長符号テーブルを切り替えるようにしたが、係数の絶対値 I L 1 の大きい順番（すなわち、高周波側からの順番）に復号化する場合には、番号の大きい可変長符号テーブルを用いて復号化し、復号化した係数の絶対値 I L I がしきい値未満になった場合に、番号の小さい可変長符号テーブルに切り替えるようにしてもよい。

また、本実施の形態 6では、フレーム内符号化により生成された符号列を復号化する場合について説明したが、これは動画像入力に対して動き補償等を用いてフレーム間符号化をして生成された符号列を復号化する場合であってもよく、本実施の形態の方法により、同様の効果が得られる。

また、本実施の形態 6では、入力画像が水平 4画素、垂直 4画素のブロックに分割されて符号化されている場合について説明したが、プロックの大きさは他の大きさであってもよい。

また、本実施の形態 6では、ブロック内の走査方法として図 1 1 を用いて説明したが、これは符号化の際に用いた走査方法と同じであれば、他の走査順序であってもよい。

(実施の形態 7 )

次に、本発明に係る可変長符号化方法、可変長復号化方法、可変長符号化装置、可変長復号化装置、動画像符号化方法、動,画像復号化方法、動画像符号化装置および動画像復号化装置を別の形態で実現した例について説明する。

上記各実施の形態で示した符号化装置または復号化装置の構成を実現するためのプログラムを、フレキシブルディスク等の記憶媒体に記録するようにすることにより、上記各実施の形態で示した処理を、独立したコンピュータシステムにおいて簡単に実施することが可能となる。図 3 2は、上記実施の形態 1 ， 3， 5の動画像符号化方法または実施の形態 2 , 4， 6の動画像復号化方法の処理を行うためのプログラムを格納したフレキシブルディスクを用いて、コンピュータシステムにより実施する場合の説明図である。

図 3 2 ( b ) は、フレキシブルディスクの正面からみた外観、断面構造、およびフレキシブルディスクを示し、図 3 2 ( a ) は、記録媒体本体であるフレキシブルディスクの物理フォーマットの例を示している。フレキシブルディスク F Dはケース F内に内蔵され、該ディスクの表面には、同心円状に外周からは内周に向かって複数の卜ラック T rが形成され、各トラックは角度方向に 1 6のセクタ S eに分割されている。したがって、上記プログラムを格納したフレキシブルディスクでは、上記フレキシブルディスク F D上に割り当てられた領域に、上記プログラムとしての動画像符号化装置が記録されている。

また、図 3 2 ( c ) は、フレキシブルディスク F Dに上記プログラムの記録再生を行うための構成を示す。上記プログラムをフレキシブルデイスク F Dに記録する場合は、コンピュータシステム C sから上記プログラムとしての動画像符号化装置または動画像復号化装置をフレキシブルディスクドライブを介して書き込む。また、フレキシブルディスク内のプログラムにより上記動画像符号化装置をコンピュータシステム中に構築する場合は、フレキシブルディスクドライブによりプログラムをフレキシブルディスクから読み出し、コンピュータシステムに転送する。なお、上記説明では、記録媒体としてフレキシブルディスクを用いて説明を行ったが、光ディスクを用いても同様に行うことができる。また、記録媒体はこれに限らず、 I Cカード、 R O Mカセット等、プログラムを記録できるものであれば同様に実施することができる。

さらにここで、上記実施の形態で示した動画像予測方法、動画像符号化装置、動画像復号化装置の応用例とそれを用いたシステムを説明する。図 3 3は、コンテンッ配信サービスを実現するコンテンッ供給システム ex 1 00の全体構成を示すブロック図である。通信サ一ビスの提供ェリアを所望の大きさに分割し、各セル内にそれぞれ固定無線局である基地局 ex 1 0 7〜ex 1 1 0が設置されている。

このコンテンツ供給システム ex 1 00は、例えば、インターネッ卜 ex 1 0 1 にインターネットサービスプロバイダ ex 1 0 2および電話網 ex 1 0 4、および基地局 ex1 0 7〜ex1 1 0を介して、コンピュータ ex 1 1 1 、 P D A (personal digital assistant) ex 1 1 2、カメラ ex1 1 3、携帯電話 ex 1 1 4、カメラ付きの携帯電話 ex 1 1 5などの各機器が接続される。

しかし、コンテンツ供給システム ex 1 0 0は図 3 3のような組み合わせに限定されず、いずれかを組み合わせて接続するようにしてもよい。また、固定無線局である基地局 ex 1 0 7 ~ex1 1 0を介さずに、各機器が電話網 ex 1 04に直接接続されてもよい。

カメラ ex l 1 3はデジタルビデオカメラ等の動画撮影が可能な機器である。また、携帯電話は、 P D C (Persona I D i gi ta I Gommun i cat i ons) 方式、 C D MA (Code Division Multiple Access) 方式、 W— C D MA ( Wi deband - Code Division Multiple Access ) 方式、 ¾ L < li G S M (Global System for Mobi le Communications) 方式の携帯電話機、または P H S (Personal Handyphone System) 等であり、し、ずれでも構わない。

また、ストリーミングサーバ ex 1 0 3は、カメラ ex 1 1 3から基地局 ex 1 0 9、電話網 ex 1 0 4を通じて接続されておリ、カメラ ex 1 1 3を用いてユーザが送信する符号化処理されたデータに基づいたライブ配信等が可能になる。撮影したデ一タの符号化処理は力メラ ex1 1 3で行つても、データの送信処理をするサーバ等で行ってもよい。また、カメラ

1 1 6で撮影した動画データはコンピュータ ex 1 1 1 を介してストリ —ミングサーバ ex 1 0 3に送信されてもよい。カメラ ex 1 1 6はデジタルカメラ等の静止画、動画が撮影可能な機器である。この場合、動画デ —タの符号化はカメラ ex l 1 6で行ってもコンピュータ ex 1 1 1 で行つてもどちらでもよい。また、符号化処理はコンピュータ ex l 1 1や力メラ ex l 1 6が有するし S I ex 1 1 7において処理することになる。なお、画像符号化 '復号化用のソフトウェアをコンピュータ ex 1 1 1等で読み取り可能な記録媒体である何らかの蓄積メディア（ C D— R O M、フレキシブルディスク、ハードディスクなど）に組み込んでもよい。さらに、カメラ付きの携帯電話 ex l 1 5で動画データを送信してもよい。このときの動画データは携帯電話 ex l 1 5が有する L S I で符号化処理されたデータである。

このコンテンツ供給システム ex 1 0 0では、ユーザがカメラ ex 1 1 3 . カメラ ex 1 1 6等で撮影しているコンテンツ（例えば、音楽ライブを撮影した映像等）を上記実施の形態同様に符号化処理してストリーミングサーバ ex 1 0 3に送信する一方で、ストリーミングサーバ ex l 0 3は要求のあったクライアントに対して上記コンテンツデータをストリーム配信する。クライアントとしては、上記符号化処理されたデータを復号化することが可能な、コンピュータ ex 1 1 1 、 P D A ex 1 1 2、カメラ ex 1 1 3、携帯電話 ex l 1 4等がある。このようにすることでコンテンツ供給システム ex l 0 0は、符号化されたデータをクライアントにおいて受信して再生することができ、さらにクライアン卜においてリアルタイムで受信して復号化し、再生することにより、個人放送をも実現可能になるシステムである。

このシステムを構成する各機器の符号化、復号化には上記各実施の形態で示した画像符号化装置あるいは画像復号化装置を用いるようにすればよい。

その一例として携帯電話について説明する。

図 3 4は、上記実施の形態で説明した動画像予測方法、動画像符号化装置および動画像復号化装置を用いた携帯電話 ex 1 1 5を示す図である。携帯電話 exl 1 5は、基地局 ex1 1 0との間で電波を送受信するためのアンテナ ex 2 0 1 、 C C Dカメラ等の映像、静止画を撮ることが可能なカメラ部 ex 2 0 3、カメラ部 ex2 0 3で撮影した映像、アンテナ ex 2 0 1 で受信した映像等が復号化されたデータを表示する液晶ディスプレイ等の表示部 ex 2 0 2、操作キー ex2 04群から構成される本体部、音声出力をするためのスピーカ等の音声出力部 ex 2 0 8、音声入力をするためのマイク等の音声入力部 ex 20 5、撮影した動画もしくは静止画のデータ、受信したメールのデータ、動画のデータもしくは静止画のデータ等、符号化されたデータまたは復号化されたデータを保存するための記録メディア ex2 0 7、携帯電話 exl 1 5に記録メディア ex 20 7 を装着可能とするためのスロット部 ex 20 6を有している。記録メディァ ex2 0 7は S D力一ド等のプラスチックケース内に電気的に書換えや消去が可能な不揮発性メモリである E E P R O M (Electrical ly Erasable and Programmable Read Only Memory) の一種であるフラッシュメモリ素子を格納したものである。

さらに、携帯電話 exl 1 5について図 3 5を用いて説明する。携帯電話 exl 1 5は表示部 ex2 0 2および操作キー ex2 04を備えた本体部の各部を統括的に制御するようになされた主制御部 ex 3 1 1 に対して、電源回路部 ex 3 1 0、操作入力制御部 ex3 04、画像符号化部 ex 3 1 2、カメラインタ一フェース部 ex 3 0 3、 L C D (Li quid Crystal Display) 制御部 ex 3 0 2、画像復号化部 ex 3 0 9、多重分離部 ex 3 0 8、記録再生部 ex 3 0 7、変復調回路部 ex 3 0 6および音声処理部 ex 3 0 .5が同期バス ex 3 1 3を介して互いに接続されている。

電源回路部 ex 3 1 0は、ユーザの操作によリ終話および電源キーがォン状態にされると、バッテリパックから各部に対して電力を供給することによリカメラ付デジタル携帯電話 ex 1 1 5を動作可能な状態に起動する。

携帯電話 ex 1 1 5は、 C P U、 R O Mおよび R A M等でなる主制御部 ex 3 1 1 の制御に基づいて、音声通話モード時に音声入力部 ex 2 0 5で集音した音声信号を音声処理部 ex 3 0 5によってデジタル音声データに変換し、これを変復調回路部 ex 3 0 6でスぺクトラム拡散処理し、送受信回路部 ex 3 0 1 でデジタルアナログ変換処理および周波数変換処理を施した後にアンテナ ex 2 0 1 を介して送信する。また携帯電話機 ex 1 1 5は、音声通話モード時にアンテナ ex 2 0 1 で受信した受信信号を増幅して周波数変換処理およびアナログデジタル変換処理を施し、変復調回路部 ex 3 0 6でスぺク卜ラム逆拡散処理し、音声処理部 ex 3 0 5によってアナログ音声信号に変換した後、これを音声出力部 ex 2 0 8を介して出力する。

さらに、データ通信モード時に電子メールを送信する場合、本体部の操作キー ex 2 0 4の操作によって入力された電子メールのテキストデ一タは操作入力制御部 ex 3 0 4を介して主制御部 ex 3 1 1 に送出される。主制御部 ex 3 1 1 は、テキストデータを変復調回路部 ex 3 0 6でスぺクトラム拡散処理し、送受信回路部 ex 3 0 1 でデジタルアナログ変換処理および周波数変換処理を施した後にアンテナ ex 2 0 1 を介して基地局 ex 1 1 0へ送信する。

データ通信モード時に画像データを送信する場合、カメラ部 ex 2 0 3 で撮像された画像データをカメラインターフェース部 ex 3 0 3を介して画像符号化部 ex 3 1 2に供給する。また、画像データを送信しない場合には、カメラ部 ex 20 3で撮像した画像データをカメラインターフエ —ス部 ex 3 0 3および L C D制御部 ex 3 0 2を介して表示部 ex 20 2 に直接表示することも可能である。

画像符号化部 ex 3 1 2は、本願発明で説明した画像符号化装置を備えた構成であリ、カメラ部 ex20 3から供給された画像データを上記実施の形態で示した画像符号化装置に用いた符号化方法によって圧縮符号化することにより符号化画像データに変換し、これを多重分離部 ex 3 08 に送出する。また、このとき同時に携帯電話機 ex 1 1 5は、カメラ部 ex 2 0 3で撮像中に音声入力部 ex20 5で集音した音声を音声処理部 ex 3 0 5を介してデジタルの音声データとして多重分離部 ex 3 0 8に送出する。

多重分離部 ex3 0 8は、画像符号化部 ex3 1 2から供給された符号化画像データと音声処理部 ex 3 0 5から供給された音声データとを所定の方式で多重化し、その結果得られる多重化データを変復調回路部 ex 3 0 6でスぺクトラ厶拡散処理し、送受信回路部 ex 3 0 1 でデジタルアナログ変換処理および周波数変換処理を施した後にアンテナ ex 20 1 を介して送信する。

データ通信モード時にホームページ等にリンクされた動画像ファイルのデータを受信する場合、アンテナ ex 2 0 1 を介して基地局 ex 1 1 0から受信した受信信号を変復調回路部 ex 3 0 6でスぺクトラム逆拡散処理し、その結果得られる多重化データを多重分離部 ex 3 0 8に送出する, また、アンテナ ex 20 1 を介して受信された多重化データを復号化するには、多重分離部 ex3 0 8は、多重化データを分離することによリ画像データの符号化ビットス卜リームと音声データの符号化ビットストリー厶とに分け、同期バス ex 3 1 3を介して当該符号化画像データを画像復号化部 ex 3 0 9に供給すると共に当該音声データを音声処理部 ex 3 0 5に供給する。

次に、画像復号化部 ex 3. 0 9は、本願発明で説明した画像復号化装置を備えた構成であり、画像データの符号化ビットストリームを上記実施の形態で示した符号化方法に対応した復号化方法で復号することにより再生動画像データを生成し、これを L C D制御部 ex 3 0 2を介して表示部 ex 2 0 2に供給し、これによリ、例えばホームページにリンクされた動画像ファイルに含まれる動画データが表示される。このとき同時に音声処理部 ex 3 0 5は、音声データをアナログ音声信号に変換した後、これを音声出力部 ex 2 0 8に供給し、これにより、例えばホームページにリンクされた動画像ファイルに含まる音声データが再生される。

なお、上記システムの例に限られず、最近は衛星、地上波によるデジタル放送が話題となっておリ、図 3 6に示すようにデジタル放送用システムにも上記実施の形態の少なくとも画像符号化装置または画像復号化装置のいずれかを組み込むことができる。具体的には、放送局 ex 4 0 9 では映像情報の符号化ビットストリームが電波を介して通信または放送衛星 ex 4 1 0に伝送される。これを受けた放送衛星 ex 4 1 0は、放送用の電波を発信し、この電波を衛星放送受信設備をもつ家庭のアンテナ ex 4 0 6で受信し、テレビ（受信機） ex 4 0 1 またはセットトップボックス（S T B ) ex 4 0 7などの装置により符号化ビットストリームを復号化してこれを再生する。また、記録媒体である GDや DVD等の蓄積メディァ ex 4 0 2に記録した符号化ビットストリ一ムを読み取リ、復号化する再生装置 ex 4 0 3にも上記実施の形態で示した画像復号化装置を実装することが可能である。この場合、再生された映像信号はモニタ ex 4 0 4に表示される。また、ケーブルテレビ用のケーブル ex 4 0 5または衛星 Z地上波放送のアンテナ ex 4 0 6に接続されたセットトップボックス ex 4 0 7内に画像復号化装置を実装し、これをテレビのモニタ ex 4 0 8で再生する構成も考えられる。このときセッ卜トップボックスではなく、テレビ内に画像復号化装置を組み込んでもよい。また、アンテナ ex 4 1 1 を有する車 ex 4 1 2で衛星 ex 4 1 0からまたは基地局 ex 1 0 7 等から信号を受信し、車 e x 4 1 2が有するカーナビゲ一ション ex 4 1 3 等の表示装置に動画を再生することも可能である。

さらに、画像信号を上記実施の形態で示した画像符号化装置で符号化し、記録媒体に記録することもできる。具体例としては、 DVD ディスク ex 4 2 1 に画像信号を記録する DVD レコーダや、ハードディスクに記録するディスクレコーダなどのレコーダ e x 4 2 0がある。さらに SD力一ド ex 4 2 2に記録することもできる。レコーダ ex 4 2 0が上記実施の形態で示した画像復号化装置を備えていれば、 DVDディスク ex 4 2 1 や SD カード ex 4 2 2に記録した画像信号を再生し、モニタ ex 4 0 8で表示することができる。

なお、力一ナビゲ一シヨン ex 4 1 3の構成は例えば図 3 6に示す構成のうち、カメラ部 ex 2 0 3とカメラインタ一フェース部 ex 3 0 3、画像符号化部 ex 3 1 2を除いた構成が考えられ、同様なことがコンピュータ ex 1 1 1 やテレビ（受信機） ex 4 0 1 等でも考えられる。

また、上記携帯電話 ex 1 1 4等の端末は、符号化器 ·復号化器を両方持つ送受信型の端末の他に、符号化器のみの送信端末、復号化器のみの受信端末の 3通りの実装形式が考えられる。

このように、上記実施の形態で示した可変長符号化方法、可変長復号化方法、これらの方法を用いた可変長符号化装置、可変長復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化装置および画像復号化装置を上述したいずれの機器-システムに用いることは可能であり、そうすることで、上記実施の形態で説明した効果を得ることができる。なお、本発明のすべての実施の形態について、本発明はかかる上記実施形態に限定されるものではなく、本発明の範囲を逸脱することなく種々の変形または修正が可能である。

また、上記実施の形態 1 ~ 6の可変長符号化装置、可変長復号化装置においては係数値を低周波成分から高周波成分に向かう順序で走査するようにしたが、本発明の変形例として、係数値を高周波成分から低周波成分に向かう順序で走査するように構成してもよい。この場合には、係数値の並び替え等の処理を省略することができる。産業上の利用可能性

本願発明に係る可変長符号化方法および可変長復号化方法は、携帯電話機や、携帯情報端末、テレビ放送装置、テレビ受信機またはセットトップボックスなどのコンピュータ装置において、動画像における画像データを所定の大きさを有するブロック単位で周波数変換した各ブロック内の係数値を符号化したり、復号化したりするのに適している。

Claims

請求の範囲

1 . 動画像における画像データを所定の大きさを有するブロック単位で周被数変換しサこ各ブロック内の係数値を符号化する可変長符号化方法であって、

前記ブロック内の係数値を所定の順序で走査する係数値走査ステップ符号化に用いる複数のテーブルを切り替えて、前記係数値走査ステツプにより走査された前記係数値を所定の順番に可変長符号に符号化する符号化ステップと

を含むことを特徴とする可変長符号化方法。

2 . 各前記テーブルの切り替え方向が一方向である

ことを特徴とする請求の範囲第 1 項記載の可変長符号化方法。

3 . 前記符号化ステップは、ブロック内で前記複数のテーブルを切り替えて符号化する

4 . 前記係数値は、一次元化された「 0」以外の係数値であることを特徴とする請求の範囲第 1 項記載の可変長符号化方法。

5 . 前記符号化が非算術符号化である

ことを特徴とする請求の範囲第 2項記載の可変長符号化方法。

6 . 各前記テーブルは、係数値の最小値における符号長が各前記テ一ブルにそれぞれ付与される番号の順番に長くなリ、係数値の最大値における符号長が前記番号の順番に長くならないように係数値に対する符号長の変化率を異ならせて構成される

ことを特徴とする—請求の範囲第 1 項〜第 5項のいずれか 1 項に記載の可変長符号化方法。

7 . 各前記テーブルは、係数値の増加分に対する符号長の増加率が、各前記テーブルにそれぞれ付与される番号の順番に小さくなる

ことを特徴とする請求の範囲第 1 項〜第 5項のいずれか 1項に記載の可変長符号化方法。

8 . 前記符号化ステップは、予め設定された係数値の絶対値に対するしきい値に基づいて各前記テーブルを切り替える

ことを特徴とする請求の範囲第 1 項〜第 6項のいずれか 1 項に記載の可変長符号化方法。

9 . 前記係数値走査ステップは、前記係数値を高周波数成分から低周波数成分に向かう順序で走査する

ことを特徴とする請求の範囲第 1 項〜第 8項のいずれか 1 項に記載の可変長符号化方法。

1 0 . 前記符号化ステップは、符号化対象の係数の絶対値がしきい値を超えると、符号化対象の係数の符号化に用いたテーブルから当該テーブルに付与された番号より番号の大きなテーブルに切り替えて次の係数値を符号化する

ことを特徴とする請求の範囲第 9項記載の可変長符号化方法。

1 1 . 動画像における画像データを所定の大きさを有するブロック単位で周波数変換した各ブロック内の係数値を可変長符号に符号化する可変長符号化方法を用いた可変長符号化装置であって、

請求の範囲第 1 項〜第 1 0項のいずれか 1 項に記載の可変長符号化方法によって符号化することを特徴とする可変長符号化装置。

1 2 . 動画像における画像データを所定の大きさを有するブロック単位で周波数変換した各ブロック内の係数値を可変長符号に符号化するためのプログラムであって、

請求の範囲第 1 項〜第 1 0項のいずれか 1 項に記載の可変長符号化方法によって符号化する処理をコンピュータに実行させることを特徴とするプログラム。

1 3 . 動画像を符号化する符号化方法であって、

動画像における画像データの各画素を所定の大きさを有するブロック単位で周波数係数に変換する周波数変換ステップと、

請求の範囲第 1 項〜第 1 0項のいずれか 1 項に記載の可変長符号化方法によって前記ブロック内の係数値を符号化する可変長符号化ステップを含むことを特徴とする動画像符号化方法。

1 4 . 動画像を符号化する符号化装置であって、

動画像における画像データの各画素を所定の大きさを有するブロック単位で周波数係数に変換する周波数変換手段と、

請求の範囲第 1 項〜第 1 0項のいずれか 1 項に記載の可変長符号化方法によって前記プロック内の係数値を符号化する可変長符号化手段とを備えることを特徴とする動画像符号化装置。

1 5 . 動画像を符号化するためのプログラムであって、

動画像における画像データを所定の大きさを有するブロックに分割するブロック変換ステップと、

前記ブロックの各画素を周波数係数に変換する周波数変換ステップと. 請求の範囲第 1 項〜第 1 0項のいずれか 1 項に記載の可変長符号化方法によって前記ブロック内の係数値を符号化する可変長符号化ステップと

をコンピュータに実行させることを特徴とするプログラム。

1 6 . 動画像における画像データを所定の大きさを有するブロック単位で周波数変換した各ブロック内の係数値を符号化して生成された可変長符号を復号化する可変長復号化方法であって、

復号化に用いる複数のテーブルを切り替えて、各前記ブロック内の可変長符号を所定の順番に係数値に復号化する復号化ステップと、

前記復号化ステップによって生成された係数値に基づいて前記ブロック内の係数値を生成する係数生成ステップと

を含むことを特徴とする可変長復号化方法。

1 7 . 各前記テーブルの切り替え方向が一方向である

ことを特徴とする請求の範囲第 1 6項記載の可変長復号化方法。

1 8 . 前記復号化ステップは、ブロック内で前記複数のテーブルを切リ替えて符号化する

1 9 . 前記係数値は、一次元化された「0」以外の係数値であることを特徴とする請求の範囲第 1 6項記載の可変長復号化方法。

2 0 . 前記復号化が非算術復号化である

ことを特徴とする請求の範囲第 1 6項または第 1 7項記載の可変長復号化方法。

2 1 . 各前記テーブルは、係数値の最小値における符号長が各前記亍一ブルにそれぞれ付与される S号の順番に長くなリ、係数値の最大値における符号長が前記番号の順番に長くならないように係数値に対する符号長の変化率を異ならせて構成される

ことを特徴とする請求の範囲第 1 6項〜第 2 0項のいずれか 1項に記載の可変長復号化方法。

2 2 . 各前記テーブルは、係数値の増加分に対する符号長の増加率が、各前記テーブルにそれぞれ付与される番号の順番に小さくなる

ことを特徴とする請求の範囲第 1 6項〜第 2 0項のいずれか 1 項に記載の可変長復号化方法。

2 3 . 前記復号化ステップは、予め定められた係数値の絶対値に対するしきい値に基づいて各前記テーブルを切り替える

ことを特徴とする請求の範囲第 1 6項〜第 2 1項のいずれか 1 項に記載の可変長復号化方法。

2 4 . 前記係数生成ステップは、前記係数値列の並びの順序で係数値を高周波成分から低周波成分に向かう順序で走査することを特徴とする請求の範囲第 1 6項〜第 2 3項のいずれか 1項に記載の可変長復号化方法。

2 5 . 前記符号化ステップは、復号化された係数の絶対値がしきい値を超えると、復号化対象の可変長符号の復号化に用いた亍一ブルから当該テーブルに付与された番号よリ番号の大きなテーブルに切リ替えて次の可変長符号を係数値に復号化する

ことを特徴とする請求の範囲第 2 4項記載の可変長復号化方法。

2 6 . 動画像における画像データを所定の大きさを有するブロック単位で周波数変換した各ブロック内の係数値を符号化して生成された可変長符号を復号化する可変長復号化方法を用いた可変長復号化装置であつて、

請求の範囲第 1 6項〜第 2 5項のいずれか 1 項に記載の可変長復号化方法によってブロック内の係数値に復号化することを特徴とする可変長復号化装置。

2 7 . 動画像における画像データを所定の大きさを有するプロック単位で周波数変換した各ブロック内の係数値を符号化して生成された可変長符号を復号化するためのプログラムであって、

請求の範囲第 1 6項〜第 2 5項のいずれか 1 項に記載の可変長復号化方法によって係数値に符号化する処理をコンピュータに実行させることを特徴とするプログラム。

2 8 . 動画像を復号化する復号化方法であって、

請求の範囲第 1 6項〜第 2 5項のいずれか 1項に記載の可変長復号化方法によって可変長符号をブロック内の周波数領域に係る係数値に復号化する可変長復号化ステップと、

前記ブロックの周波数係数を画素に変換する逆周波数変換ステップと，メモリに復号化された 1画面分の画素ブロックを順次蓄積させる蓄積ステップと

を含むことを特徴とする動画像復号化方法。

2 9 . 動画像を復号化する復号化装置であって、

請求の範囲第 1 6 〜 2 5のいずれか 1 項に記載の可変長復号化方法によって可変長符号をブロック内の周波数領域に係る係数値に復号化する可変長復号化手段と、

前記ブロックの周波数係数を画素に変換する逆周波数変換手段と、メモリに復号化された 1画面分の画素プロックを順次保持するメモリを備えることを特徴とする動画像復号化装置。

3 0 . 動画像を復号化するためのプログラムであって、

請求の範囲第 1 6項〜第 2 5項のいずれか 1 項に記載の可変長復号化方法によって可変長符号をブロック内の周波数領域に係る係数値に復号化する可変長復号化ステップと、

前記ブロックの周波数係数を画素に変換する逆周波数変換ステップとメモリに復号化された 1 画面分の画素ブロックを順次蓄積させる蓄積ステップと，

3 1 - 低ビッ卜レートに圧縮符号化された動画像における画像データを記録媒体または伝送媒体を介して配信するための画像データ配信システムであって、

請求の範囲第 1 4項記載の符号化装置と請求の範囲第 2 9項記載の復号化装置とから構成される

ことを特徴とする画像データ配信システム。