符号化された画像と、符号化された音声とを多重化した多重化データを変調処理したデータを受信する受信装置であって、前記受信装置は、前記データを復調処理し、多重化データとする復調処理部と、前記多重化データを、符号化された画像と、符号化された音声とに分離する分離部と、ブロック毎に空間周波数成分を示す係数に変換して、前記符号化された画像を復号化する画像復号化部と、前記符号化された音声を復号化する音声復号化部とを有し、前記画像復号化部は、復号化対象ブロックの上隣に位置する復号化済ブロック中に含まれる係数の値が0以外の係数である非ゼロ係数の個数と復号化対象ブロックの左隣に位置する復号化済ブロック中に含まれる係数の値が0以外の係数である非ゼロ係数の個数とに基づいて、前記復号化対象ブロック中に含まれる前記非ゼロ係数の個数の予測値を導出する予測値導出手段と、前記予測値導出手段により導出された前記予測値に基づいて可変長符号テーブルを選択する選択手段と、前記選択手段により選択された前記可変長符号テーブルを用いて、前記復号化対象ブロック中に含まれる前記非ゼロ係数の個数が符号化されている符号列に対して可変長復号化を行う可変長復号化手段とを備え、前記予測値導出手段は、前記復号化対象ブロックの上隣に位置する復号化済ブロックと前記復号化対象ブロックの左隣に位置する復号化済ブロックとの2つの復号化済ブロックの両方の復号化済ブロックが見つからない場合に、前記復号化対象ブロック中に含まれる前記非ゼロ係数の個数の予測値を0とすることを特徴とする受信装置。符号化された画像と、符号化された音声とを多重化した多重化データを変調処理したデータを受信する受信方法であって、前記受信方法は、前記データを復調処理し、多重化データとする復調処理ステップと、前記多重化データを、符号化された画像と、符号化された音声とに分離する分離ステップと、ブロック毎に空間周波数成分を示す係数に変換して、前記符号化された画像を復号化する画像復号化ステップと、前記符号化された音声を復号化する音声復号化ステップとを有し、前記画像復号化ステップは、復号化対象ブロックの上隣に位置する復号化済ブロック中に含まれる係数の値が0以外の係数である非ゼロ係数の個数と復号化対象ブロックの左隣に位置する復号化済ブロック中に含まれる係数の値が0以外の係数である非ゼロ係数の個数とに基づいて、前記復号化対象ブロック中に含まれる前記非ゼロ係数の個数の予測値を導出する予測値導出ステップと、前記予測値導出ステップにより導出された前記予測値に基づいて可変長符号テーブルを選択する選択ステップと、前記選択ステップにより選択された前記可変長符号テーブルを用いて、前記復号化対象ブロック中に含まれる前記非ゼロ係数の個数が符号化されている符号列に対して可変長復号化を行う可変長復号化ステップとを備え、前記予測値導出ステップは、前記復号化対象ブロックの上隣に位置する復号化済ブロックと前記復号化対象ブロックの左隣に位置する復号化済ブロックとの2つの復号化済ブロックの両方の復号化済ブロックが見つからない場合に、前記復号化対象ブロック中に含まれる前記非ゼロ係数の個数の予測値を0とすることを特徴とする受信方法。上記従来の技術で説明した可変長符号化方法では、前記VLCテーブルとして画面内予測符号化用および画面間予測符号化用それぞれに1つずつのテーブルしか用意されていなかったため、符号化対象の画像の性質によって符号化効率が大きく異なるという問題点があった。前記問題点を解決するために、複数のテーブルを用意し直交変換を適用したブロックに含まれる0以外の係数の個数によって前記複数のテーブルを切り替えて参照するという方法が考えられる。これを実現するために、前記0以外の係数の個数に対しても可変長符号化を適用して符号化を行う必要があるが、その符号化方法についてはまだ確立されていない。さらに、対応する復号化方法についてもまだ確立されていない。本発明は上記の問題点を解決するものであり、直交変換を適用したブロック中に含まれる0以外の係数の個数を、対象画像の性質によらず常に高い効率で符号化を行うことを可能とする画像復号化方法および画像復号化装置を提案することを目的とする。上記課題を解決するために、本発明に係る画像符号化方法は、画像をブロック毎に空間周波数成分を示す係数に変換して符号化する画像符号化方法であって、符号化対象ブロックの周辺に位置する符号化済ブロック中に含まれる係数の値が0以外の係数である非ゼロ係数の個数に基づいて、前記符号化対象ブロック中に含まれる前記非ゼロ係数の個数の予測値を導出する導出ステップと、前記導出ステップにより導出された前記予測値に基づいて可変長符号テーブルを選択する選択ステップと、前記選択ステップにより選択された前記可変長符号テーブルを用いて、前記符号化対象ブロック中に含まれる前記非ゼロ係数の個数に対して可変長符号化を行う可変長符号化ステップとを含むことを特徴とする。また、本発明に係る画像符号化方法は、画像をブロック毎に空間周波数成分を示す係数に変換して符号化する画像符号化方法であって、符号化対象ブロックの周辺に位置する符号化済ブロック中に含まれる0以外の係数の個数に基づいて、前記符号化対象ブロック中に含まれる0以外の係数の個数の予測値を算出する予測ステップと、前記予測ステップにより算出された前記予測値に基づいて可変長符号化用のテーブルを選択するテーブル選択ステップと、前記テーブル選択ステップにより選択された前記可変長符号化用のテーブルを参照して、前記符号化対象ブロック中に含まれる0以外の係数の個数に対して可変長符号化を行う可変長符号化ステップとを含むことを特徴とする。これによって、符号化対象ブロック中に含まれる0以外の係数の個数を符号化する際に、最適な可変長符号化用のテーブルを参照することができるので、符号化効率の向上を図ることができる。また、前記予測ステップでは、前記符号化済ブロック中に含まれる0以外の係数の個数の平均値を用いて前記予測値を算出することを特徴とする。また、前記可変長符号化用のテーブルは、少なくとも一つ以上のVLCテーブルを有し、前記テーブル選択ステップでは、前記予測値に基づいて前記VLCテーブルを選択し、前記可変長符号化ステップでは、前記テーブル選択ステップにより選択された前記VLCテーブルを参照して、前記符号化対象ブロック中に含まれる0以外の係数の個数を可変長符号に変換することを特徴とする。また、前記可変長符号化用のテーブルは、それぞれ少なくとも一つ以上のコードテーブルおよびVLCテーブルを有し、前記テーブル選択ステップでは、前記予測値に基づいて前記コードテーブルおよび前記VLCテーブルを選択し、前記可変長符号化ステップでは、前記テーブル選択ステップにより選択された前記コードテーブルを参照して、前記符号化対象ブロック中に含まれる0以外の係数の個数をコード番号に変換し、前記テーブル選択ステップにより選択された前記VLCテーブルを参照して、前記コード番号を可変長符号に変換することを特徴とする。また、前記画像符号化方法は、符号化されていないブロックに隣接する符号化済ブロック中に含まれる0以外の係数の個数を、少なくとも前記符号化されていないブロックが符号化されるまで記憶する記憶ステップを含むことを特徴とする。また、前記予測ステップでは、前記符号化対象ブロックの上および左に位置する前記符号化済ブロック中に含まれる0以外の係数の個数に基づいて、前記符号化対象ブロック中に含まれる0以外の係数の個数の予測値を算出することを特徴とする。また、前記予測ステップでは、前記符号化対象ブロックの上および左の位置に符号化済のブロックがないとき、前記予測値を0とすることを特徴とする。また、前記予測ステップでは、前記符号化対象ブロックの上および左の位置に前記符号化済ブロックがあるとき、前記符号化対象ブロックの上および左の位置にある前記符号化済ブロック中に含まれる0以外の係数の個数の平均値を前記予測値とすることを特徴とする。また、前記予測ステップでは、前記符号化対象ブロックの上の位置に符号化済のブロックがなく、前記符号化対象ブロックの左の位置に前記符号化済ブロックがあるとき、前記符号化対象ブロックの左の位置にある前記符号化済ブロック中に含まれる0以外の係数の個数を用いて前記予測値とすることを特徴とする。また、前記予測ステップでは、前記符号化対象ブロックの左の位置に符号化済のブロックがなく、前記符号化対象ブロックの上の位置に前記符号化済ブロックがあるとき、前記符号化対象ブロックの上の位置にある前記符号化済ブロック中に含まれる0以外の係数の個数を用いて前記予測値とすることを特徴とする。また、前記予測ステップでは、前記符号化対象ブロックの上境界および左境界が前記画像の単位であるピクチャの境界または前記ピクチャを複数の領域に分割したスライスの境界であるとき、前記予測値を0とすることを特徴とする。また、前記予測ステップでは、前記符号化対象ブロックの上境界および左境界が前記画像の単位であるピクチャの境界または前記ピクチャを複数の領域に分割したスライスの境界でないとき、前記符号化対象ブロックの上および左の位置にある前記符号化済ブロック中に含まれる0以外の係数の個数の平均値を前記予測値とすることを特徴とする。また、前記予測ステップでは、前記符号化対象ブロックの上境界が前記画像の単位であるピクチャの境界または前記ピクチャを複数の領域に分割したスライスの境界であり、ブロックの左境界がピクチャの境界またはスライスの境界でないとき、前記符号化対象ブロックの左の位置にある前記符号化済ブロック中に含まれる0以外の係数の個数を用いて前記予測値とすることを特徴とする。また、前記予測ステップでは、前記符号化対象ブロックの左境界が前記画像の単位であるピクチャの境界または前記ピクチャを複数の領域に分割したスライスの境界であり、ブロックの上境界がピクチャの境界またはスライスの境界でないとき、前記符号化対象ブロックの上の位置にある前記符号化済ブロック中に含まれる0以外の係数の個数を用いて前記予測値とすることを特徴とする。また、本発明に係る画像復号化方法は、ブロック毎に空間周波数成分を示す係数に変換して符号化された画像を復号化する画像復号化方法であって、復号化対象ブロックの周辺に位置する復号化済ブロック中に含まれる0以外の係数の個数に基づいて、前記復号化対象ブロック中に含まれる0以外の係数の個数の予測値を算出する予測ステップと、前記予測ステップにより算出された前記予測値に基づいて可変長復号化用のテーブルを選択するテーブル選択ステップと、前記テーブル選択ステップにより選択された前記可変長復号化用のテーブルを参照して、前記復号化対象ブロック中に含まれる0以外の係数の個数が符号化されている符号列に対して可変長復号化を行う可変長復号化ステップとを含むことを特徴とする。これによって、ブロック中に含まれる0以外の係数の個数が、最適な可変長符号化用のテーブルを参照して符号化されている符号列を正しく復号化することができる。また、前記予測ステップでは、前記復号化済ブロック中に含まれる0以外の係数の個数の平均値を用いて予測値を算出することを特徴とする。また、前記可変長復号化用のテーブルは、少なくとも一つ以上のVLCテーブルを有し、前記テーブル選択ステップでは、前記予測値に基づいて前記VLCテーブルを選択し、前記可変長復号化ステップでは、前記テーブル選択ステップにより選択された前記VLCテーブルを参照して、前記復号化対象ブロック中に含まれる0以外の係数の個数の可変長符号を前記係数の個数に変換することを特徴とする。また、前記可変長復号化用のテーブルは、それぞれ少なくとも一つ以上のコードテーブルおよびVLCテーブルを有し、前記テーブル選択ステップでは、前記予測値に基づいて前記コードテーブルおよび前記VLCテーブルを選択し、前記可変長復号化ステップでは、前記テーブル選択ステップにより選択された前記VLCテーブルを参照して、前記復号化対象ブロック中に含まれる0以外の係数の個数の可変長符号をコード番号に変換し、前記テーブル選択ステップにより選択された前記コードテーブルを参照して、前記コード番号を前記係数の個数に変換することを特徴とする。また、前記画像復号化方法は、復号化されていないブロックに隣接する復号化済ブロック中に含まれる0以外の係数の個数を、少なくとも前記復号化されていないブロックが復号化されるまで記憶する記憶ステップを含むことを特徴とする。また、前記予測ステップでは、前記復号化対象ブロックの上および左に位置する前記復号化済ブロック中に含まれる0以外の係数の個数に基づいて、前記復号化対象ブロック中に含まれる0以外の係数の個数の予測値を算出することを特徴とする。また、前記予測ステップでは、前記復号化対象ブロックの上および左の位置に復号化済のブロックがないとき、前記予測値を0とすることを特徴とする。また、前記予測ステップでは、前記復号化対象ブロックの上および左の位置に前記復号化済ブロックがあるとき、前記復号化対象ブロックの上および左の位置にある前記復号化済ブロック中に含まれる0以外の係数の個数の平均値を前記予測値とすることを特徴とする。また、前記予測ステップでは、前記復号化対象ブロックの上の位置に復号化済のブロックがなく、前記復号化対象ブロックの左の位置に前記復号化済ブロックがあるとき、前記復号化対象ブロックの左の位置にある前記復号化済ブロック中に含まれる0以外の係数の個数を用いて前記予測値とすることを特徴とする。また、前記予測ステップでは、前記復号化対象ブロックの左の位置に復号化済のブロックがなく、前記復号化対象ブロックの上の位置に前記復号化済ブロックがあるとき、前記復号化対象ブロックの上の位置にある前記復号化済ブロック中に含まれる0以外の係数の個数を用いて前記予測値とすることを特徴とする。また、前記予測ステップでは、前記復号化対象ブロックの上境界および左境界が前記画像の単位であるピクチャの境界または前記ピクチャを複数の領域に分割したスライスの境界であるとき、前記予測値を0とすることを特徴とする。また、前記予測ステップでは、前記復号化対象ブロックの上境界および左境界が前記画像の単位であるピクチャの境界または前記ピクチャを複数の領域に分割したスライスの境界でないとき、前記復号化対象ブロックの上および左の位置にある前記復号化済ブロック中に含まれる0以外の係数の個数の平均値を前記予測値とすることを特徴とする。また、前記予測ステップでは、前記復号化対象ブロックの上境界が前記画像の単位であるピクチャの境界または前記ピクチャを複数の領域に分割したスライスの境界であり、ブロックの左境界がピクチャの境界またはスライスの境界でないとき、前記復号化対象ブロックの左の位置にある前記復号化済ブロック中に含まれる0以外の係数の個数を用いて前記予測値とすることを特徴とする。また、前記予測ステップでは、前記復号化対象ブロックの左境界が前記画像の単位であるピクチャの境界または前記ピクチャを複数の領域に分割したスライスの境界であり、ブロックの上境界がピクチャの境界またはスライスの境界でないとき、前記復号化対象ブロックの上の位置にある前記復号化済ブロック中に含まれる0以外の係数の個数を用いて前記予測値とすることを特徴とする。なお、本発明は、このような画像符号化方法および画像復号化方法として実現することができるだけでなく、このような画像符号化方法および画像復号化方法が含む特徴的なステップを手段として備える画像符号化装置および画像復号化装置として実現することもできる。また、それらのステップをコンピュータに実行させるプログラムとして実現したり、前記画像符号化方法により生成されたビットストリームとして実現したりすることもできる。そして、そのようなプログラムおよびビットストリームは、CD-ROM等の記録媒体やインターネット等の伝送媒体を介して配信することができるのは言うまでもない。本発明に係る動画像符号化方法によれば、符号化対象ブロック中に含まれる直交変換後の0以外の係数の個数を符号化する際に、最適な可変長符号化用のテーブルを参照することができるので、符号化効率の向上を図ることができる。以下、本発明の実施の形態について、図面および数式等を用いて説明する。実施の形態1図1は、本発明に係る画像符号化方法を用いた画像符号化装置の一実施の形態の構成を示すブロック図である。画像符号化装置は、図1に示すようにフレームメモリ101、106、直交変換器102、量子化器103、逆量子化器104、逆直交変換器105、画面間予測器107、画面内予測器108、係数個数検出器109、係数個数記憶器110、係数個数符号化器111、係数値符号化器112、符号列生成器113、スイッチ114、115、差分演算器116、および加算演算器117を備えている。フレームメモリ101は、表示時間順にピクチャ単位で入力された動画像を格納する。画面間予測器107は、符号化装置内で再構成した画像データを参照ピクチャとして用いて、そのピクチャ内の探索領域において最適と予測される位置を示す動きベクトルの検出を行い、この動きベクトルに基づいて予測画像データを生成する。差分演算器116は、フレームメモリ101より読み出された入力画像データと、画面間予測器107より入力された予測画像データとの差分を演算し、予測残差画像データを生成する。画面内予測器108は、符号化対象ピクチャ内の符号化済み領域の画像データを用いて予測画像データを生成し、入力画像データとの差分を演算することにより予測残差画像データを生成する。直交変換器102は、入力された予測残差画像データに対して直交変換を行う。量子化器103は、直交変換されたデータに対して量子化を行い、可変長符号化の対象となる空間周波数成分を示す係数を生成する。逆量子化器104は、生成された係数に対して逆量子化を行う。逆直交変換器105は、逆量子化されたデータに対して逆直交変換を行い、再構成予測残差画像データを生成する。加算演算器117は、逆直交変換器105より入力された再構成予測残差画像データと、画面間予測器107より入力された予測画像データとを加算し、再構成画像データを生成する。フレームメモリ106は、生成された再構成画像データを格納する。係数個数検出器109は、生成された係数の値を調べてブロックごとに0以外の値を持つ係数の個数以下、単に係数の個数というを検出する。係数個数記憶器110は、係数個数検出器109で検出された係数の個数を記憶する。係数個数符号化器111は、係数個数記憶器110に記憶されている既に符号化されたブロックの係数の個数の値を参照して、後に説明する方法によって係数の個数の符号化を行う。係数値符号化器112は、係数個数検出器109によって検出された係数の個数を用いて可変長符号化に必要なVLCテーブルを切り替えて参照することにより係数の値そのものの可変長符号化を行う。符号列生成器113は、符号化された係数の個数および係数の値に、画面間予測器107から入力された動きベクトル等のその他の情報を付加することにより符号列を生成する。次に、上記のように構成された画像符号化装置の動作について説明する。符号化対象となる動画像は、表示時間順にピクチャ単位でフレームメモリ101に入力され、ここで符号化が行われる順に並び替えられる。各々のピクチャは、マクロブロックと呼ばれる例えば水平16×垂直16画素のブロックに分割され、このマクロブロック単位でこれ以降の処理が行われる。図2aは各ピクチャ内でのマクロブロックの処理順の概略を示す模式図であり、図2bは符号化対象のブロックが係数の個数を符号化するために参照する符号化済みブロックの属するマクロブロックを示す模式図である。この図2bでは、マクロブロックMB13が符号化対象マクロブロックである場合を示している。各ピクチャ内のマクロブロックは、図2aに示すように左上のマクロブロックより順に右へ、右端まで来ると一段下に下がり再び左より順に右へというように符号化が行われる。対象とするマクロブロックを画面間予測によって符号化する場合は、まずフレームメモリ101から読み出されたマクロブロックは、画面間予測器107へ入力される。画面間予測器107は、フレームメモリ106に蓄積されている符号化済みのピクチャの再構成画像を参照ピクチャとして用いて、マクロブロックをさらに分割したブロック例えば水平4×垂直4画素ごとに動きベクトル検出を行う。画面間予測器107は、検出した動きベクトルによって作成した予測画像データを差分演算器116へ出力する。差分演算器116は、予測画像データと対象のマクロブロックの入力画像データとの差分をとることにより予測残差画像データを生成する。一方、対象とするマクロブロックを画面内予測によって符号化する場合は、まずフレームメモリ101から読み出されたマクロブロックは、画面内予測器108へ入力される。画面内予測器108は、周辺のブロックの情報を用いて画面内予測を行い、予測残差画像データを生成する。このように生成された予測残差画像データは、ブロックごとに直交変換器102および量子化器103によって直交変換および量子化が行われ、可変長符号化の対象となる係数に変換される。この係数は、係数個数検出器109、係数値符号化器112および逆量子化器104へ入力される。係数個数検出器109は、ブロックごとに0以外の値を持つ係数の個数を検出する。ここで検出された係数の個数は係数個数記憶器110に保存される。係数個数符号化器111は、既に符号化されたブロックの係数の個数を係数個数記憶器110から読み込むことによりその値を参照して、符号化対象ブロックの係数の個数の符号化を行う。また、係数値符号化器112は、係数個数検出器109によって検出された係数の個数を用いて係数の値そのものの符号化を行う。最後に、符号列生成器113は、符号化された係数の個数および係数の値を、動きベクトル等のその他の情報とともに符号列へ追加することにより最終的な符号列を生成する。一方、逆量子化器104へ入力された係数は、逆量子化器104および逆直交変換器105によって、逆量子化および逆直交変換が行われ、再構成予測残差画像データに変換される。次に、加算演算器117は、この再構成予測残差画像データと、画面間予測器107より入力された予測画像データとを加算して再構成画像データを生成し、フレームメモリ106へ格納する。以上符号化の流れの概要を説明したが、係数個数符号化器111が行う係数の個数の可変長符号化処理について、図3から図9および表1から表7を用いてその詳細を説明する。図3aは係数個数符号化器111の内部構成を詳しく示すブロック図である。なお、ここでは係数の個数の可変長符号化を行うために、コードテーブルとVLCテーブルという2つのテーブルを使用する例を示している。このときコードテーブルとは、係数の個数をあるコード番号に変換するテーブルであり、VLCテーブルとはコードテーブルによって得られたコード番号を可変長符号に変換するテーブルである。係数個数符号化器111は、図3aに示すように予測値算出器201、コードテーブル記憶器202、コードテーブル選択器203、VLCテーブル選択器204、VLCテーブル記憶器205、および係数個数符号化器206を備えている。まず、図1に示す係数個数記憶器110から周辺に位置する符号化済ブロックの係数の個数が予測値算出器201へ入力される。予測値算出器201は、これらの値の平均値を取ることにより予測値を決定する。なお、予測値の決定方法として前記平均値の代わりに最大値または最小値または中央値のいずれかを用いることも可能である。図4aは現在符号化の対象としているブロックと参照する符号化済みのブロックとの位置関係を示す模式図である。ここでは符号化の対象としているブロックXに対し、ブロックBおよびCおよびDの位置関係にある3つのブロックを参照ブロックとしている。このときブロックBおよびCおよびDの位置関係にある3つのブロックの中で、符号化されていないもしくはピクチャの外部もしくはピクチャを複数の領域に分割したスライスの外部に位置するブロックが発生した場合は、表1のように参照ブロックの変更がなされる。表1における○は符号化済ブロック、×は符号化が行われていないもしくはピクチャの外部もしくはスライスの外部に位置するために参照することができないブロックを意味している。例えばCのみが参照することができない場合はA、B、Dを参照することを示している。なお、表1の○×および参照ブロックの項目はこれ以外を用いた場合でも同様に扱うことが可能である。また、参照ブロックがなしと判断された場合は0もしくはその他の任意の値を直接予測値として与える。コードテーブル選択器203は、予測値算出器201によって算出された予測値に応じて、コードテーブル記憶器202が持つ複数のコードテーブルの中から実際に使用するコードテーブルを選択する。表2はコードテーブル記憶器202によって予め用意されている係数の個数とコード番号とを対応付けるコードテーブルの例である。この例によると、例えばコードテーブル1は係数の個数値に等しいコード番号を割り振り、コードテーブル2は係数の個数値の2が中心となるようにコード番号を割り振っている。なお、ここでは4種類のコードテーブルを用意しているが、テーブルの種類の数およびテーブルの値はこれ以外のものを使用した場合も同様に扱うことができる。また、表3は予測値に基づいたコードテーブルの選択基準を示したものである。この例によると、コードテーブル選択器203は、予測値算出器201によって算出された予測値が2以下の場合はコードテーブル1を参照し、3以上5以下の場合はコードテーブル2を参照するというように選択を行っている。なお、表3における予測値の割り振り方または参照テーブルの項目はこれ以外のものを使用した場合も同様に扱うことができる。VLCテーブル選択器204は、予測値算出器201によって算出された予測値に応じて、VLCテーブル記憶器205が持つ複数のVLCテーブルの中から実際に使用するVLCテーブルを選択する。表4はVLCテーブル記憶器205によって予め用意されているコード番号と可変長符号とを対応付けるVLCテーブルの例である。この例によると、VLCテーブル1はVLCテーブル4と比較するとコード番号の大きい領域ではビット量が多くなる傾向にあるが、コード番号の小さい領域ではビット量が少なくなるように設計されている。コード番号の出現確率が値の小さい領域に集中している場合はVLCテーブル1の方が、値の大きい領域にまで分散している場合はVLCテーブル4の方が、効率よく可変長符号化を行うことが可能であることを示している。なお、ここでは4種類のVLCテーブルを用意しているが、テーブルの種類の数およびテーブルの値はこれ以外のものを使用した場合も同様に扱うことができる。また、表5は予測値に基づいたVLCテーブルの選択基準を示したものである。この例によると、VLCテーブル選択器204は、予測値算出器201によって算出された予測値が1以下の場合はVLCテーブル1を参照し、2以上3以下の場合はVLCテーブル2を参照するというように選択を行っている。なお、表5における予測値の割り振り方または参照テーブルの項目はこれ以外のものを使用した場合も同様に扱うことができる。係数個数符号化器206は、上記の処理によって選択されたコードテーブルおよびVLCテーブルを参照して、入力された符号化対象ブロックの係数の個数の可変長符号化を行う。係数個数符号化器206は、まずコードテーブルを用いて係数の個数をコード番号に変換し、つぎにVLCテーブルを用いてコード番号に対応する可変長符号に変換する。図5は予測値算出器201によって算出された予測値が6で符号化対象ブロックの係数の個数が4であった場合の符号化の例を示す模式図である。予測値が6であることから、コードテーブル選択器203において表3および表2により図5に示すコードテーブル3が選択され、またVLCテーブル選択器204において表5および表4により図5に示すVLCテーブル3が選択される。係数個数符号化器206は、入力された係数の個数4をコードテーブル3によりコード番号2に変換し、さらにVLCテーブル3により最終的な符号列0100を生成する。次に、係数個数記憶器110が行う係数の個数の記憶処理について、その詳細を説明する。図6aは予測値算出器201における符号化対象のマクロブロックに対する参照ブロックを示す模式図である。ここで、B1~B16の符号を付したブロックを含む太枠が符号化対象のマクロブロックを示し、斜線のブロックが符号化対象のマクロブロックに対する参照ブロックを示している。また、ブロックに付した符号の数字は、マクロブロック内での符号化順を示している。係数個数記憶器110は、例えば図6aに示す符号化対象のマクロブロックの処理を開始する時点において、係数個数検出器109によって検出された係数の個数を、少なくとも符号化対象のマクロブロックに対して必要となる図6aに斜線で示した参照ブロックについて記憶している。すなわち、係数個数記憶器110は、順次処理される符号化対象のマクロブロックのブロックB1、B2、B3、...B16に対して検出された係数の個数を記憶する。例えば、符号化対象ブロックがブロックB6である場合、係数個数記憶器110は、図6aに示す参照ブロックに加えて既に処理されたブロックB1、B2、B3、B4、B5の各係数の個数を記憶している。そして、係数個数記憶器110は、係数個数検出器109によりブロックB6の係数の個数が検出されると、このブロックB6の係数の個数を記憶する。このように係数個数記憶器110は、順次処理される符号化対象のマクロブロックのブロックB1、B2、B3、...に対して検出された係数の個数を記憶する。そして、例えば符号化対象のマクロブロックが図2bに示すマクロブロックMB11である場合、このマクロブロックMB11の処理が終了し、次のマクロブロックMB12へ処理が移る際に、係数個数記憶器110は、図7aに示すようにマクロブロックMB11の下列と右列のブロック斜線のブロックの係数の個数を少なくとも保持しておく。次に、マクロブロックMB12の処理が終了し、その次のマクロブロックMB13へ処理が移る際に、係数個数記憶器110は、同様にマクロブロックMB12の下列と右列のブロックの係数の個数を少なくとも保持しておくとともに、図7bに示すようにマクロブロックMB11の下列のブロック斜線のブロックの係数の個数を少なくとも保持しておく。また、例えば符号化対象のマクロブロックが図2bに示すマクロブロックMB9のようにピクチャの右端に位置する場合、このマクロブロックMB9の処理が終了し、次のマクロブロックMB10へ処理が移る際に、係数個数記憶器110は、図7bに示すようにマクロブロックMB9の下列のブロック斜線のブロックの係数の個数を少なくとも保持しておく。また、例えば符号化対象のマクロブロックが図2bに示すマクロブロックMBmのようにピクチャの下端に位置する場合、このマクロブロックMBmの処理が終了し、次のマクロブロックMBnへ処理が移る際に、係数個数記憶器110は、図7cに示すようにマクロブロックMBmの右列のブロック斜線のブロックの係数の個数を少なくとも保持しておく。このように係数個数記憶器110は、参照されるブロックに対する係数の個数を保持しておく。なお、上記説明において保持しておくとしたブロック以外の係数の個数の情報は、参照されることがなくなった後であれば任意のタイミングで削除することが可能である。例えば、次のマクロブロックへ処理が移る際に削除することも、もしくはマクロブロックの処理途中で削除することも可能である。また、参照されることのなくなったブロックに対する係数の個数は必ずしも削除するという処理を必要としない。例えば、係数個数記憶器110は、参照されることのなくなったブロックに対する係数の個数を不要であると認識し、必要に応じて上書きするようにしても構わない。なお、上記説明では、係数個数記憶器110において符号化済みブロックの係数を記憶しておくことによって参照することを可能としているが、係数の個数の値そのものではなく、例えば、空間周波数成分に変換されたブロックの係数の値を記憶しておくことにより、必要に応じて係数の個数を算出するような構成を用いることも可能である。以上のように本実施の形態では、符号化済の周辺ブロックの係数の個数から予測値を算出し、その予測値に応じてコードテーブルおよびVLCテーブルを適応的に切り替えて参照することにより、係数の出現頻度が一様でないピクチャに対しても効率よく係数の個数の符号化を行うことが可能である。また、上記のように予測値に応じてコードテーブルを切り替えて参照することにより、係数の個数の出現確率が最も高い位置の変動に対応することができる。一方、予測値に応じてVLCテーブルを切り替えて参照することにより、係数の個数の出現確率の分散の大きさに対応することができる。これによって、効率よく係数の個数の符号化を行うことが可能である。なお、予測値算出器201において参照するブロックとして、図4aに示すような3つの周辺ブロックの代わりに図4bに示すように符号化対象のブロックXに対してブロックBおよびDの位置関係にある2つのブロックのみを用いることも可能である。このときブロックBおよびDの位置関係にある2つのブロックの中で、符号化されていないもしくはピクチャの外部もしくはスライスの外部に位置するブロックが発生した場合は、表6のように参照ブロックの変更がなされる。表6における○は表1と同様に符号化済ブロック、×は符号化が行われていないもしくはピクチャの外部もしくはスライスの外部に位置するために参照することができないブロックを意味している。なお、表6の○×および参照ブロックの項目はこれ以外を用いた場合でも同様に扱うことが可能である。なお、参照ブロックがなしと判断された場合は0もしくはその他の任意の値を直接予測値として与える。この場合、係数個数記憶器110は、係数個数検出器109によって検出された係数の個数を、少なくとも符号化対象のマクロブロックに対して必要となる図6bに示す参照ブロックについて記憶していればよい。なお、予測値算出器201において予測値を算出する方法として、平均値または最大値または最小値または中央値のいずれかに固定するのではなく、例えばその中から最適なものをシーケンスまたはGOPまたはピクチャまたはスライスごとに選択することも可能である。そのとき選択された算出方法を識別するための符号は符号列のシーケンスまたはGOPまたはピクチャまたはスライスのヘッダ領域に追加される。なお、スライスとは1つのピクチャを複数の領域に分けたものを示し、例えばマクロブロック単位で横方向に1列分の領域などがこれにあたる。また、予測値算出器201において予測値を算出する方法として、例えば平均値または最大値または最小値または中央値のいずれかを符号化済の参照ブロックの係数の個数の平均値によって選択することも可能である。表7はその選択基準を示したものである。この例によると、例えば平均値が4以下であれば複数の参照ブロックの係数の個数の中の最小値を予測値とし、平均値が5以上8以下であれば平均値を予測値としている。量子化ステップが小さい場合および動きの複雑なブロックでは、係数の個数の大きいものが出現する確率が高くなるため最大値を選択することにより、逆に量子化ステップが大きい場合および動きの単純なブロックでは、係数の個数の小さいものが出現する確率が高くなるため最小値を選択することにより符号化効率向上の効果が期待できる。なお、表7における平均値の割り振り方または予測値算出方法の項目はこれ以外のものを使用した場合も同様に扱うことができる。なお、本実施の形態では、係数個数符号化器111において係数の個数の値そのものに対して可変長符号化を行っているが、図3bに示すように予測値算出器201による予測値と入力された係数の個数の値との差分値を差分演算器207によって算出し、得られた値に対して上記実施の形態と同様の処理によって可変長符号化を行うことも可能である。これにより、輝度および色差の変化が画面全体に渡って単調である場合、周辺ブロック間での係数の個数の変化が小さくなるような画像に対して符号化効率向上の効果が期待できる。また、本実施の形態では、係数個数符号化器111においてコードテーブルおよびVLCテーブルの両者を周辺ブロックの係数の個数に基づく予測値によって切り替えて可変長符号化を行っているが、それらのどちらか一方を切り替えずに固定して使用することも可能である。その場合はテーブル選択器を用いる代わりにある1種類のコードテーブルもしくはVLCテーブルを持った記憶器のみを用いることにより実現可能である。図8aはコードテーブルのみを固定して係数の個数の可変長符号化を行う場合の係数個数符号化器111の構成を示すブロック図である。また、図8bはVLCテーブルのみを固定して係数の個数の可変長符号化を行う場合の係数個数符号化器111の構成を示すブロック図である。コードテーブルのみを固定する場合、図8aに示すように係数個数符号化器111は、図3aに示すコードテーブル記憶器202およびコードテーブル選択器203に代えてコードテーブル記憶器301を備えている。このコードテーブル記憶器301は、1種類のコードテーブルを有している。そして、係数個数符号化器206は、まずコードテーブル記憶器301が有しているコードテーブルを用いて係数の個数をコード番号に変換し、つぎにVLCテーブル選択器204により選択されたVLCテーブルを用いてコード番号を可変長符号に変換する。一方、VLCテーブルのみを固定する場合、図8bに示すように係数個数符号化器111は、図3aに示すVLCテーブル記憶器205およびVLCテーブル選択器204に代えてVLCテーブル記憶器302を備えている。このVLCテーブル記憶器302は、1種類のVLCテーブルを有している。そして、係数個数符号化器206は、まずコードテーブル選択器203により選択されたコードテーブルを用いて係数の個数をコード番号に変換し、つぎにVLCテーブル記憶器302が有しているVLCテーブルを用いてコード番号を可変長符号に変換する。このようにコードテーブルまたはVLCテーブルのどちらか一方を切り替えずに固定して使用することにより、符号化効率の効果は多少減少するが、テーブル切り替えのための処理量を減らすこと、および複数のテーブルを記憶しておくためのメモリ容量を減らすことが可能となる。また、係数個数符号化器111において、コードテーブルを用いずにVLCテーブルのみを周辺ブロックの係数の個数に基づく予測値によって切り替えて可変長符号化を行うことも可能である。図8cはコードテーブルを用いずにVLCテーブルのみを用いて係数の個数の可変長符号化を行う場合の係数個数符号化器111の構成を示すブロック図である。この場合、図8cに示すように係数個数符号化器111は、図3aに示すコードテーブル記憶器202およびコードテーブル選択器203は備えていない。係数個数符号化器111では、予測値算出器201によって算出された予測値に基づいてVLCテーブル選択器303が、VLCテーブル記憶器304の有する複数のVLCテーブルの中から実際に使用するVLCテーブルを選択する。そして、係数個数符号化器206は、上記のようにコードテーブルを用いて係数の個数をコード番号に変換することなく、直接、VLCテーブルを用いて係数の個数を可変長符号に変換する。なお、この場合に表4で示すVLCテーブルの例では、コード番号となっている部分が係数の個数値となる。また、係数個数符号化器111において、係数の個数の値の代わりに予測値との差分値を用いて可変長符号化を行う場合に対しても同様に扱うことが可能である。図9はその例としてコードテーブルおよびVLCテーブルの両者を固定して予測値と係数の個数との差分値に対して可変長符号化を行う場合の係数個数符号化器111の構成を示すブロック図である。この場合、図9に示すように係数個数符号化器111は、図3aに示すコードテーブル記憶器202およびコードテーブル選択器203に代えてコードテーブル記憶器301を、VLCテーブル記憶器205およびVLCテーブル選択器204に代えてVLCテーブル記憶器302を備えている。このコードテーブル記憶器301は1種類のコードテーブルを、VLCテーブル記憶器302は1種類のVLCテーブルを有している。そして、係数個数符号化器206は、まずコードテーブル記憶器301が有しているコードテーブルを用いて係数の個数と予測値との差分値をコード番号に変換し、つぎにVLCテーブル記憶器302が有しているVLCテーブルを用いてコード番号を可変長符号に変換する。実施の形態2本実施の形態における画像符号化装置の構成および符号化処理の概要は、図1に示す係数個数符号化器111を除き実施の形態1と全く同等である。ここでは、この係数個数符号化器111において実施の形態2でなされる係数の個数の可変長符号化処理について、図10から図11を用いてその詳細を説明する。図10aは係数個数符号化器111の内部構成を詳しく示すブロック図である。図10aに示すように係数個数符号化器111は、図3aに示すコードテーブル記憶器202およびコードテーブル選択器203に代えてコードテーブル生成器701を備えている。コードテーブル生成器701には、図1の係数個数記憶器110から符号化済ブロックの係数の個数が入力される。コードテーブル生成器701は、係数の個数の値ごとにそれと等しい係数の個数を持つ符号化済ブロックが幾つあるかをカウントし、その統計量に基づいて発生頻度が最も高かった係数の個数から順にコード番号を割り当てコードテーブルを作成する。図11aは統計の対象とする符号化済ブロックの位置を表す模式図である。ここで、P1およびP3およびP4は画面間予測符号化を行うピクチャであり、I2は画面内予測符号化を行うピクチャである。現在符号化の対象としているブロックがP3に属しているとすると、同じ方式によって符号化された直前のピクチャであるP1の全てのブロックが統計の対象となる。なお、図11bのように現在符号化の対象となっているピクチャ内にある符号化済ブロックも含めた1ピクチャ分のブロックを統計の対象とする場合も同様に扱うことが可能である。また、統計の対象とすることのできる1ピクチャ分の符号化済ブロックが存在しない場合は、初期状態のコードテーブルとして0からの昇順で与えられるテーブルを使用する。なお、ここでは1ピクチャ分のブロックを統計対象としているが、母数としてそれ以外のブロックの個数を用いた場合も同様に扱うことが可能である。なお、図11aに示すような参照を行って上記コードテーブルの生成を行う場合は、対象のピクチャの符号化を開始する際に1度だけテーブルの生成を行うだけでよい。一方、予測値算出器201には、周辺に位置する符号化済ブロックの係数の個数が入力される。予測値算出器201は、これらの値を基に実施の形態1と同様に平均値を取ることにより予測値を決定する。なお、予測値の決定方法として前記平均値の代わりに最大値または最小値または中央値のいずれかを用いることも可能である。このとき参照する符号化済ブロックは実施の形態1と同様に図4aに示された符号化対象のブロックXに対してBおよびCおよびDの位置関係にある3つのブロックを用いて表1に従って決定される。なお、表1における○×および参照ブロックの項目はこれ以外を用いた場合でも同様に扱うことが可能である。なお、参照ブロックがなしと判断された場合は0もしくはその他の任意の値を直接予測値として与える。予測値算出器201によって算出された予測値は、VLCテーブル選択器204においてのみ用いられる。VLCテーブル選択器204は、この予測値に応じて、VLCテーブル記憶器205に実施の形態1と同様に表4に示すような予め用意された複数のVLCテーブルの中から表5に示すような選択基準に従って係数の個数の符号化に使用するVLCテーブルを選択する。係数個数符号化器206は、コードテーブル生成器701によって生成されたコードテーブルおよびVLCテーブル選択器204によって選択されたVLCテーブルを参照して、実施の形態1と同様に入力された符号化対象ブロックの係数の個数の可変長符号化を行う。以上のように本実施の形態では、符号化済ブロックの係数の個数の統計を取ることによりコードテーブルを作成し、さらに符号化済ブロックの係数の個数から算出された予測値に応じてVLCテーブルを決定し、その両者を参照することにより係数の出現頻度が一様でないピクチャに対しても効率よく係数の個数の符号化を行うことが可能である。なお、実施の形態1と同様に予測値算出器201において参照する符号化済ブロックは、図4aのような3つの周辺ブロックの代わりに図4bのように符号化対象のブロックXに対してBおよびDの位置関係にある2つのブロックのみを用いて表6に従って決定することも可能である。また、表6における○×および参照ブロックの項目はこれ以外を用いた場合でも同様に扱うことが可能である。なお、参照ブロックがなしと判断された場合は0もしくはその他の任意の値を直接予測値として与える。また、実施の形態1と同様に予測値算出器201において予測値を算出する方法として、平均値または最大値または最小値または中央値のいずれかに固定するのではなく、例えばその中から最適なものをシーケンスまたはGOPまたはピクチャまたはスライスごとに選択することも可能である。そのとき選択された算出方法を識別するための符号は符号列のシーケンスまたはGOPまたはピクチャまたはスライスのヘッダ領域に追加される。また、実施の形態1と同様に予測値算出器201において予測値を算出する方法として、例えば平均値または最大値または最小値または中央値のいずれかを符号化済の参照ブロックの係数の個数の平均値によって選択することも可能である。表7はその選択基準を示したものであるが、ここでの平均値の割り振り方または予測値算出方法の項目はこれ以外のものを使用した場合も同様に扱うことができる。また、本実施の形態では、係数個数符号化器111において係数の個数の値そのものに対して可変長符号化を行っているが、実施の形態1と同様に図10bに示すように予測値算出器201による予測値と入力された係数の個数の値との差分値を差分演算器207によって算出し、得られた値に対して上記と同様の処理によって可変長符号化を行うことも可能である。また、本実施の形態では、係数個数符号化器111においてVLCテーブルを周辺ブロックの係数の個数に基づく予測値によって切り替えて可変長符号化を行っているが、実施の形態1と同様にVLCテーブルを切り替えずに固定して使用することも可能である。その場合はVLCテーブル選択器を用いる代わりにある1種類のVLCテーブルを持ったVLCテーブル記憶器のみを用いることにより実現可能である。実施の形態3本実施の形態における画像符号化装置の構成および符号化処理の概要は、図1に示す係数個数符号化器111を除き実施の形態1と全く同等である。ここでは、この係数個数符号化器111において実施の形態3でなされる係数の個数の可変長符号化処理について、図12および表8から表9を用いてその詳細を説明する。図12aは係数個数符号化器111の内部構成を詳しく示すブロック図である。図12aに示すように係数個数符号化器111は、図3aに示す予測値算出器201を備えていない。これにより、コードテーブル選択器901およびVLCテーブル選択器902は、実施の形態1とは異なり予測値を使用することなく直接符号化済ブロックの係数の個数を使用することによって実際に使用するテーブルを選択する。このとき参照する符号化済ブロックは図4bに示すように符号化対象のブロックXに対しB上およびD左の位置関係にある2つのみを用いる。ただし、上および左に位置するブロックが符号化されていないもしくはピクチャの外部もしくはスライスの外部であった場合は係数の個数として0もしくはその他の任意の値を代用する。表8はコードテーブル選択器901におけるコードテーブルの選択方法を示したものである。コードテーブル選択器901は、表8に示すように符号化対象ブロックの上および左に位置するブロックの係数の個数それぞれを値に応じて2つのグループに分類し、それらによって形成される4つの組み合わせによってテーブルを選択する。例えば左ブロックの係数の個数が3かつ上ブロックの係数の個数が8であった場合は、コードテーブル2が選択されることになる。なお、表8における上および左ブロックの係数の個数を分類する方法およびコードテーブルの割り当て方についてはこれ以外のものを使用した場合も同様に扱うことができる。表9はVLCテーブル選択器902におけるVLCテーブルの選択方法を示したものである。VLCテーブル選択器902は、コードテーブル選択器901の場合と同様に表9に示すような選択方法を用いて実際に参照するVLCテーブルを選択する。係数個数符号化器206は、コードテーブル選択器901によって選択されたコードテーブルおよびVLCテーブル選択器902によって選択されたVLCテーブルを参照して、実施の形態1と同様に入力された符号化対象ブロックの係数の個数の可変長符号化を行う。以上のように本実施の形態では、符号化対象ブロックの上および左に位置する符号化済ブロックの係数の個数を値に応じてN個のグループに分類し、そのときに形成されるN×N通りの組み合わせに応じてコードテーブルおよびVLCテーブルを適応的に切り替えて参照することにより、係数の出現頻度が一様でないピクチャに対しても効率よく係数の個数の符号化を行うことが可能である。なお、本実施の形態では、係数個数符号化器111において係数の個数の値そのものに対して可変長符号化を行っているが、実施の形態1と同様に図12bに示すように予測値算出器201による予測値と入力された係数の個数の値との差分値を差分演算器207によって算出し、得られた値に対して上記と同様の処理によって可変長符号化を行うことも可能である。また、本実施の形態では、係数個数符号化器111においてコードテーブルおよびVLCテーブルの両者を周辺ブロックの係数の個数によって切り替えて可変長符号化を行っているが、実施の形態1と同様に、それらのどちらか一方を切り替えずに固定して使用することも可能である。その場合はテーブル選択器を用いる代わりにある1種類のコードテーブルもしくはVLCテーブルを持った記憶器のみを用いることにより実現可能である。さらに、実施の形態1と同様に、コードテーブルを用いずにVLCテーブルのみを周辺ブロックの係数の個数によって切り替えて可変長符号化を行うことも可能である。実施の形態4本実施の形態における画像符号化装置の構成および符号化処理の概要は、図1に示す係数個数符号化器111を除き実施の形態1と全く同等である。ここでは、この係数個数符号化器111において実施の形態4でなされる係数の個数の可変長符号化処理について、図13および図14を用いてその詳細を説明する。図13aは係数個数符号化器111の内部構成を詳しく示すブロック図である。図13aに示すように係数個数符号化器111は、図3aに示す予測値算出器201、コードテーブル選択器203、およびVLCテーブル選択器204に代えてテーブル選択器1001を備えている。テーブル選択器1001は、実施の形態1とは異なり予測値を使用することなく直接符号化済ブロックの係数の個数を使用し、コードテーブルおよびVLCテーブルの両者を同時に評価することによって実際に使用するテーブルを選択する。このとき参照する符号化済ブロックは図4aにあるように符号化対象のブロックXに対してBおよびCおよびDの位置関係にある3つのブロックを用いる。ただし、これらに位置するブロックが符号化されていないもしくはピクチャの外部もしくはスライスの外部であった場合は係数の個数として0もしくはその他の任意の値を代用する。テーブル選択器1001は、コードテーブルおよびVLCテーブルを同時に用いて参照ブロックの係数の個数を符号化した結果生成される符号列の長さの和を算出し、それを評価値とする。図14は3つの参照ブロックの係数の個数に対しコードテーブルおよびVLCテーブルによって符号化を行い、得られた符号列の長さの和を算出しそれを評価値とする方法を示す模式図である。そして、テーブル選択器1001は、コードテーブル記憶器202およびVLCテーブル記憶器205が有する全てのコードテーブルおよびVLCテーブルの組み合わせに対してこの処理を行い、得られた評価値が最も小さくなるコードテーブルおよびVLCテーブルの組み合わせを選択する。係数個数符号化器206は、テーブル選択器1001によって選択されたコードテーブルおよびVLCテーブルを参照して、実施の形態1と同様に入力された符号化対象ブロックの係数の個数の可変長符号化を行う。以上のように本実施の形態では、符号化済の周辺ブロックの係数の個数に対してコードテーブルおよびVLCテーブルを用いて符号化を行い、そのときの符号列の長さの和を評価値とし、これが最小となる組み合わせのコードテーブルおよびVLCテーブルを参照することにより、係数の出現頻度が一様でないピクチャに対しても効率よく係数の個数の符号化を行うことが可能である。なお、実施の形態1と同様にテーブル選択器1001において参照する符号化済ブロックは、図4aのような3つの周辺ブロックの代わりに図4bのように符号化対象のブロックXに対してBおよびDの位置関係にある2つのみを用いても同様に扱うことが可能である。ただし、これらに位置するブロックが符号化されていないもしくはピクチャの外部であった場合は係数の個数として0もしくはその他の任意の値を代用する。また、本実施の形態では、係数個数符号化器111において係数の個数の値そのものに対して可変長符号化を行っているが、実施の形態1と同様に図13bのように予測値算出器201による予測値と入力された係数の個数の値との差分値を差分演算器207によって算出し、得られた値に対して上記実施の形態と同様の処理によって可変長符号化を行うことも可能である。また、本実施の形態では、係数個数符号化器111においてコードテーブルおよびVLCテーブルを切り替える対象としているが、それらの一方を切り替えずに固定して使用することも可能である。実施の形態5図15は本発明に係る画像符号化方法を用いた画像符号化装置の実施の形態5の構成を示すブロック図である。符号化処理の概要は実施の形態1と全く同等であるが、相違点として係数個数記憶器110は使用せず、係数個数符号化器1201において参照する情報として実施の形態1における符号化済ブロックの係数の個数の代わりに画面間予測符号化の場合は画面間予測モードを、また画面内予測符号化の場合は画面内予測モードを用いる。ここでは、図15に示す係数個数符号化器1201においてなされる係数の個数の可変長符号化処理について、図16および表10から表11を用いてその詳細を説明する。図16は係数個数符号化器1201の内部構成を詳しく示すブロック図である。図16に示すように係数個数符号化器1201は、図3aに示す予測値算出器201を備えていない。画面間予測符号化の場合は画面間予測器107より画面間予測モードが、また画面内予測符号化の場合は画面内予測器108より画面内予測モードがコードテーブル選択器1301およびVLCテーブル選択器1302に入力される。これにより、コードテーブル選択器1301は、画面間予測符号化の場合は画面間予測モードに、また画面内予測符号化の場合は画面内予測モードに基づいて使用するテーブルを選択する。表10はコードテーブル選択器1301におけるコードテーブルの選択方法を示したものである。例えば、符号化対象ピクチャが画面間予測によって符号化される場合、対象のブロックが8x8のサイズの予測が選択されると、それに伴って係数の個数を可変長符号化するためのコードテーブルとして2番のテーブルが選択されることになる。なお、表10の各項目についてはこれ以外のものを使用した場合も同様に扱うことができる。また、表11はVLCテーブル選択器1302におけるVLCテーブルの選択方法を示したものである。VLCテーブル選択器1302は、コードテーブル選択器1301の場合と同様に表11に示すような選択方法を用いて実際に参照するVLCテーブルを選択する。係数個数符号化器206は、コードテーブル選択器1301によって選択されたコードテーブルおよびVLCテーブル選択器1302によって選択されたVLCテーブルを参照して、実施の形態1と同様に入力された符号化対象ブロックの係数の個数の可変長符号化を行う。以上のように本実施の形態では、符号化の対象としているブロックが画面間予測符号化の場合は画面間予測モードに、また画面内予測符号化の場合は画面内予測モードに応じてコードテーブルおよびVLCテーブルを適応的に切り替えて参照することにより、係数の出現頻度が一様でないピクチャに対しても効率よく係数の個数の符号化を行うことを可能とする符号化方法を示した。なお、本実施の形態では、係数個数符号化器1201において係数の個数の値そのものに対して可変長符号化を行っているが、実施の形態1と同様に符号化済の周辺ブロックの係数の個数を用いて予測値を決定し、この予測値と入力された係数の個数の値との差分値を求め、得られた値に対して上記実施の形態と同様の処理によって可変長符号化を行うことも可能である。また、本実施の形態では、係数個数符号化器1201においてコードテーブルおよびVLCテーブルの両者を切り替えて可変長符号化を行っているが、実施の形態1と同様に、それらの一方もしくは両者を切り替えずに固定して使用することも可能である。その場合はある1種類のコードテーブルもしくはVLCテーブルを持った記憶器のみを用意することにより実現可能である。実施の形態6図17は、本発明に係る画像復号化方法を用いた画像復号化装置の一実施の形態の構成を示すブロック図である。ここでは、実施の形態1の画像符号化装置で生成された符号列が入力されるものとする。画像復号化装置は、符号列解析器1401、係数個数記憶器1402、係数個数復号化器1403、係数値復号化器1404、逆量子化器1405、逆直交変換器1406、フレームメモリ1407、画面間予測復号器1408、画面内予測復号器1409、およびスイッチ1410を備えている。符号列解析器1401は、入力された符号列から符号化モード、符号化時に用いられた動きベクトル、係数の個数ブロック単位の0以外の値を持つ空間周波数成分を示す係数の個数の符号列および係数の値の符号列等の各種の情報を抽出する。係数個数記憶器1402は、復号化済ブロックの係数の個数を記憶する。係数個数復号化器1403は、復号化済ブロックの係数の個数を参照することによって係数の個数の符号列を復号化する。係数値復号化器1404は、係数個数復号化器1403によって復号化された係数の個数を用いて係数の値の符号列を復号化する。逆量子化器1405は、復号化された係数に対して逆量子化を行う。逆直交変換器1406は、逆量子化されたデータに対して逆直交変換を行い、予測残差画像データに変換する。画面間予測復号器1408は、復号化対象とするマクロブロックが画面間予測によって符号化されている場合、符号列解析器1401によって抽出された動きベクトル、および復号化済みピクチャ等に基づいて動き補償画像データを生成する。加算演算器1411は、逆直交変換器1406より入力された予測残差画像データと、画面間予測復号器1408より入力された動き補償画像データとを加算し、復号化画像データを生成する。フレームメモリ1407は、生成された復号化画像データを格納する。画面内予測復号器1409は、復号化対象とするマクロブロックが画面内予測によって符号化されている場合、周辺の復号化済ブロックの情報を用いて画面内予測を行い、復号化画像データを生成する。次に、上記のように構成された画像復号化装置の動作について説明する。まず、符号列は符号列解析器1401へ入力される。符号列解析器1401は、入力された符号列から動きベクトルおよび係数の個数の符号列および係数の値の符号列等の各種の情報を抽出する。そして、符号列解析器1401は、動きベクトルを画面間予測復号器1408へ、係数の個数の符号列を係数個数復号化器1403へ、係数の値の符号列を係数値復号化器1404へそれぞれ出力する。係数の個数の符号列が入力された係数個数復号化器1403は、この符号列をブロック単位の0以外の値を持つ係数の個数として復号化する。このとき、係数個数復号化器1403は、係数個数記憶器1402に保存されている復号化済ブロックの係数の個数を参照することによって後に説明する方法によって係数の個数の復号化を行う。次に、係数値復号化器1404は、係数個数復号化器1403によって得られた係数の個数情報を用いて可変長復号化に必要なコードテーブルおよびVLCテーブルを切り替えて参照することにより係数の値そのものの復号化を行う。得られた係数は、逆量子化器1405および逆直交変換器1406により予測残差画像データへ変換される。復号化の対象とするマクロブロックが画面間予測によって符号化されている場合は、符号列解析器1401によって抽出された動きベクトルが画面間予測復号器1408に入力される。画面間予測復号器1408は、フレームメモリ1407に蓄積されている復号化済みのピクチャの復号化画像を参照ピクチャとすることにより動きベクトル情報に基づいて動き補償画像データを生成する。このようにして得られた動き補償画像データは、加算演算器1411において予測残差画像データと加算されることにより復号化画像データとして生成され、フレームメモリ1407に格納される。一方、復号化の対象とするマクロブロックが画面内予測によって符号化されている場合は、画面内予測復号器1409において周辺の復号化済ブロックの情報を用いて画面内予測がなされ、復号化画像データが生成され、フレームメモリ1407に格納される。そして、最終的な出力画像としてフレームメモリ1407から表示時間順に出力される。以上復号化の流れの概要を説明したが、係数個数復号化器1403が行う係数の個数の復号化処理について、図18から図21を用いてその詳細を説明する。図18aは係数個数復号化器1403の内部構成を詳しく示すブロック図である。なお、ここでは係数の個数の可変長復号化を行うために、VLCテーブルとコードテーブルという2つのテーブルを使用する例を示している。このVLCテーブルとは符号列中の可変長符号をコード番号に変換するために使用されるテーブルであり、コードテーブルとはVLCテーブルによって得られたコード番号を係数の個数に変換するために使用されるテーブルである。係数個数復号化器1403は、図18aに示すように予測値算出器1501、コードテーブル記憶器1502、コードテーブル選択器1503、VLCテーブル選択器1504、VLCテーブル記憶器1505、および係数個数復号化器1506を備えている。まず、図17に示す係数個数記憶器1402から周辺に位置する復号化済ブロックの係数の個数が予測値算出器1501へ入力される。予測値算出器1501は、これらの値の平均値を取ることにより予測値を決定する。なお、予測値の決定方法として前記平均値の代わりに、符号化時の予測値算出方法に合わせて最大値または最小値または中央値のいずれかを用いることも可能である。このとき参照する復号化済ブロックは実施の形態1と同様に図4aに示された復号化対象のブロックXに対してBおよびCおよびDの位置関係にある3つのブロックを用いて表1に従って決定される。表1における○は復号化済ブロック、×は復号化が行われていないもしくはピクチャの外部もしくはスライスの外部に位置するために参照することができないブロックを意味している。なお、表1における○×および参照ブロックの項目はこれ以外を用いた場合でも同様に扱うことが可能である。なお、参照ブロックがなしと判断された場合は0もしくはその他の任意の値を直接予測値として与える。コードテーブル選択器1503は、予測値算出器1501によって算出された予測値に応じて、コードテーブル記憶器1502が持つ複数のコードテーブルの中から実際に使用するコードテーブルを選択する。表2はコードテーブル記憶器1502によって予め用意されている係数の個数とコード番号とを対応付けるコードテーブルの例である。なお、ここでは4種類のコードテーブルを用意しているが、テーブルの種類の数およびテーブルの値はこれ以外のものを使用した場合も同様に扱うことができる。ただし、この場合符号化時に使用したテーブルと同じものを使用する。また、表3は予測値に基づいたコードテーブルの選択基準を示したものである。なお、表3における予測値の割り振り方または参照テーブルの項目はこれ以外のものを使用した場合も同様に扱うことができる。ただし、この場合符号化時に使用したテーブルと同じものを使用する。VLCテーブル選択器1504は、予測値算出器1501によって算出された予測値に応じて、VLCテーブル記憶器1505が持つ複数のVLCテーブルの中から実際に使用するVLCテーブルを選択する。表4はVLCテーブル記憶器1505によって予め用意されている係数の個数とコード番号とを対応付けるVLCテーブルの例を示すものである。なお、ここでは4種類のVLCテーブルを用意しているが、テーブルの種類の数およびテーブルの値はこれ以外のものを使用した場合も同様に扱うことができる。ただし、この場合符号化時に使用したテーブルと同じものを使用する。また、表5は予測値に基づいたVLCテーブルの選択基準を示したものである。なお、表5における予測値の割り振り方または参照テーブルの項目はこれ以外のものを使用した場合も同様に扱うことができる。ただし、この場合符号化時に使用したテーブルと同じものを使用することが条件となっている。係数個数復号化器1506は、上記の処理によって選択されたコードテーブルおよびVLCテーブルを参照して、入力された復号化対象ブロックの係数の個数の符号列に対し可変長復号化を行う。係数個数復号化器1506は、まずVLCテーブルを用いて係数の個数の符号列をコード番号に変換し、つぎにコードテーブルを用いてコード番号に対応する係数の個数の値に変換する。図19は予測値算出器1501によって算出された予測値が6で復号化対象ブロックの係数の個数の符号列が0100であった場合の復号化の例を示す模式図である。予測値が6であることから、コードテーブル選択器1503において表3および表2により図19に示すコードテーブル3が選択され、またVLCテーブル選択器1504において表5および表4により図19に示すVLCテーブル3が選択される。係数個数復号化器1506は、入力された符号列0100をVLCテーブル3によりコード番号2に変換し、さらにコードテーブル3により最終的な係数の個数4を決定する。次に、係数個数記憶器1402が行う係数の個数の記憶処理について、その詳細を説明する。なお、実施の形態1の説明で用いた図6aを用いて説明するが、ここではB1~B16の符号を付したブロックを含む太枠が復号化対象のマクロブロックを示し、斜線のブロックが復号化対象のマクロブロックに対する参照ブロックを示している。また、ブロックに付した符号の数字は、マクロブロック内での復号化順を示している。係数個数記憶器1402は、例えば図6aに示す復号化対象のマクロブロックの処理を開始する時点において、係数個数復号化器1403によって復号化された係数の個数を、少なくとも復号化対象のマクロブロックに対して必要となる図6aに斜線で示した参照ブロックについて記憶している。すなわち、係数個数記憶器1402は、順次処理される復号化対象のマクロブロックのブロックB1、B2、B3、...B16に対して検出された係数の個数を記憶する。例えば、復号化対象ブロックがブロックB6である場合、係数個数記憶器1402は、図6aに示す参照ブロックに加えて既に処理されたブロックB1、B2、B3、B4、B5の各係数の個数を記憶している。そして、係数個数記憶器1402は、係数個数復号化器1403によりブロックB6の係数の個数が復号化されると、このブロックB6の係数の個数を記憶する。このように係数個数記憶器1402は、順次処理される復号化対象のマクロブロックのブロックB1、B2、B3、...に対して復号化された係数の個数を記憶する。そして、例えば復号化対象のマクロブロックが図2bに示すマクロブロックMB11である場合、このマクロブロックMB11の処理が終了し、次のマクロブロックMB12へ処理が移る際に、係数個数記憶器1402は、図7aに示すようにマクロブロックMB11の下列と右列のブロック斜線のブロックの係数の個数を少なくとも保持しておく。次に、マクロブロックMB12の処理が終了し、その次のマクロブロックMB13へ処理が移る際に、係数個数記憶器1402は、同様にマクロブロックMB12の下列と右列のブロックの係数の個数を少なくとも保持しておくとともに、図7bに示すようにマクロブロックMB11の下列のブロック斜線のブロックの係数の個数を少なくとも保持しておく。また、例えば復号化対象のマクロブロックが図2bに示すマクロブロックMB9のようにピクチャの右端に位置する場合、このマクロブロックMB9の処理が終了し、次のマクロブロックMB10へ処理が移る際に、係数個数記憶器1402は、図7bに示すようにマクロブロックMB9の下列のブロック斜線のブロックの係数の個数を少なくとも保持しておく。また、例えば復号化対象のマクロブロックが図2bに示すマクロブロックMBmのようにピクチャの下端に位置する場合、このマクロブロックMBmの処理が終了し、次のマクロブロックMBnへ処理が移る際に、係数個数記憶器1402は、図7cに示すようにマクロブロックMBmの右列のブロック斜線のブロックの係数の個数を少なくとも保持しておく。このように係数個数記憶器1402は、参照されるブロックに対する係数の個数を保持しておく。なお、上記説明において保持しておくとしたブロック以外の係数の個数の情報は、参照されることがなくなった後であれば任意のタイミングで削除することが可能である。例えば、次のマクロブロックへ処理が移る際に削除することも、もしくはマクロブロックの処理途中で削除することも可能である。また、参照されることのなくなったブロックに対する係数の個数は必ずしも削除するという処理を必要としない。例えば、係数個数記憶器1402は、参照されることのなくなったブロックに対する係数の個数を不要であると認識し、必要に応じて上書きするようにしても構わない。なお、上記説明では、係数個数記憶器1402において復号化済みブロックの係数を記憶しておくことによって参照することを可能としているが、係数の個数の値そのものではなく、例えば、空間周波数成分を示すブロックの係数の値を記憶しておくことにより、必要に応じて係数の個数を算出するような構成を用いることも可能である。以上のように本実施の形態では、復号化済の周辺ブロックの係数の個数から予測値を算出し、その予測値に応じてコードテーブルおよびVLCテーブルを適応的に切り替えて参照することにより、係数の個数を復号化することができる。また、上記のように予測値に応じてコードテーブルを切り替えて参照することにより、係数の個数の出現確率が最も高い位置の変動に対応することができる。一方、予測値に応じてVLCテーブルを切り替えて参照することにより、係数の個数の出現確率の分散の大きさに対応することができる。なお、予測値算出器1501において参照するブロックとして、図4aに示すような3つの周辺ブロックの代わりに図4bに示すように復号化対象のブロックXに対してブロックBおよびDの位置関係にある2つのブロックのみを用いることも可能である。このときブロックBおよびDの位置関係にある2つのブロックの中で、復号化されていないもしくはピクチャの外部もしくはスライスの外部に位置するブロックが発生した場合は、表6のように参照ブロックの変更がなされる。表6における○は表1と同様に復号化済ブロック、×は復号化が行われていないもしくはピクチャの外部もしくはスライスの外部に位置するために参照することができないブロックを意味している。なお、表6の○×および参照ブロックの項目はこれ以外を用いた場合でも同様に扱うことが可能である。なお、参照ブロックがなしと判断された場合は0もしくはその他の任意の値を直接予測値として与える。ただし、この値は符号化時に使用したものと同じ値を使用する。この場合、係数個数記憶器1402は、係数個数復号化器1403によって復号化された係数の個数を、少なくとも復号化対象のマクロブロックに対して必要となる図6bに示す参照ブロックについて記憶していればよい。なお、予測値算出器1501において予測値を算出する方法として、平均値または最大値または最小値または中央値のいずれかに固定するのではなく、例えばその中から最適なものをシーケンスまたはGOPまたはピクチャまたはスライスごとに選択することも可能である。この場合、符号列のシーケンスまたはピクチャまたはスライスのヘッダ領域に記述されている算出方法を識別するための信号を復号化することにより算出方法を決定する。なお、スライスとは1つのピクチャを複数の領域に分けたものを示し、例えばマクロブロック単位で横方向に1列分の領域などがこれにあたる。なお、予測値算出器1501において予測値を算出する方法として、例えば平均値または最大値または最小値または中央値のいずれかを復号化済の参照ブロックの係数の個数の平均値によって選択することも可能である。表7はその選択基準を示したものである。なお、表7における平均値の割り振り方または予測値算出方法の項目はこれ以外のものを使用した場合も同様に扱うことができる。ただし、この場合符号化時に使用したものと同じものを使用する。なお、本実施の形態では、係数個数復号化器1403において係数の個数の値そのものに対して可変長符号化がなされている符号列の復号化処理方法を示したものであるが、予測値と係数の個数との差分値に対して可変長符号化がなされている符号列の復号化を行うことも可能である。その場合は図18bに示すように予測値算出器1501によって算出された予測値と係数個数復号化器1506によって復号化された係数の個数の差分値とを加算演算器1507において加算することにより係数の個数を決定する。また、本実施の形態では、係数個数復号化器1403においてコードテーブルおよびVLCテーブルの両者を周辺ブロックの係数の個数に基づく予測値によって切り替えて可変長復号化を行っているが、それらのどちらか一方を切り替えずに固定して使用することも可能である。その場合はある1種類のコードテーブルもしくはVLCテーブルを持った記憶器のみを用意することにより実現可能である。図20aはコードテーブルのみを固定して係数の個数の可変長復号化を行う場合の係数個数復号化器1403の構成を示すブロック図である。また、図20bはVLCテーブルのみを固定して係数の個数の可変長復号化を行う場合の係数個数復号化器1403の構成を示すブロック図である。コードテーブルのみを固定するその場合は、図20aに示すように係数個数復号化器1403は、図18aに示すコードテーブル記憶器1502およびコードテーブル選択器1503に代えてコードテーブル記憶器1601を備えている。このコードテーブル記憶器1601は、1種類のコードテーブルを有している。そして、係数個数復号化器1506は、まずVLCテーブル選択器1504により選択されたVLCテーブルを用いて可変長符号をコード番号に変換し、つぎにコードテーブル記憶器1601が有しているコードテーブルを用いてコード番号を係数の個数に変換する。一方、VLCテーブルのみを固定する場合、図20bに示すように係数個数復号化器1403は、図18aに示すVLCテーブル記憶器1505およびVLCテーブル選択器1504に代えてVLCテーブル記憶器1602を備えている。このVLCテーブル記憶器1602は、1種類のVLCテーブルを有している。そして、係数個数復号化器1506は、まずVLCテーブル記憶器1602が有しているVLCテーブルを用いて可変長符号をコード番号に変換し、つぎにコードテーブル選択器1503により選択されたコードテーブルを用いてコード番号を係数の個数に変換する。このようにコードテーブルまたはVLCテーブルのどちらか一方を切り替えずに固定して使用することにより、複数のテーブルを記憶しておくためのメモリ容量を減らすことが可能となる。また、係数個数復号化器1403において、コードテーブルを用いずにVLCテーブルのみを周辺ブロックの係数の個数に基づく予測値によって切り替えて可変長復号化を行うことも可能である。図20cはコードテーブルを用いずにVLCテーブルのみを用いて係数の個数の可変長復号化を行う場合の係数個数復号化器1403の構成を示すブロック図である。この場合、図20cに示すように係数個数復号化器1403は、図18aに示すコードテーブル記憶器1502およびコードテーブル選択器1503は備えていない。係数個数復号化器1403では、予測値算出器1501によって算出された予測値に基づいてVLCテーブル選択器1603が、VLCテーブル記憶器1604の有する複数のVLCテーブルの中から実際に使用するVLCテーブルを選択する。そして、係数個数復号化器1506は、上記のようにコードテーブルを用いて係数の個数をコード番号に変換することなく、直接、VLCテーブルを用いて可変長符号を係数の個数に変換する。なお、この場合に表4で示すVLCテーブルの例では、コード番号となっている部分が係数の個数値となる。また、係数個数復号化器1403において、係数の個数の値の代わりに予測値と係数の個数との差分値に対して可変長符号化がなされている符号列の復号化を行う場合に対しても同様に扱うことが可能である。図21はその例としてコードテーブルおよびVLCテーブルの両者を固定して予測値と係数の個数との差分値に対して可変長復号化を行う場合の係数個数復号化器1403の構成を示すブロック図である。この場合、図21に示すように係数個数復号化器1403は、図18aに示すコードテーブル記憶器1502およびコードテーブル選択器1503に代えてコードテーブル記憶器1601を、VLCテーブル記憶器1505およびVLCテーブル選択器1504に代えてVLCテーブル記憶器1602を備えている。このコードテーブル記憶器1601は1種類のコードテーブルを、VLCテーブル記憶器1602は1種類のVLCテーブルを有している。そして、係数個数復号化器1506は、まずVLCテーブル記憶器1602が有しているVLCテーブルを用いて可変長符号をコード番号に変換し、つぎにコードテーブル記憶器1601が有しているコードテーブルを用いてコード番号を予測値と係数の個数との差分値に変換する。さらに加算演算器1507によって前記差分値と予測値とを加算することにより、係数の個数を算出する。実施の形態7本実施の形態における画像復号化装置の構成および復号化処理の概要は、図17に示す係数個数復号化器1403を除き実施の形態6と全く同等である。ここでは、この係数個数復号化器1403において実施の形態7でなされる係数の個数の可変長復号化処理について、図11および図22を用いてその詳細を説明する。なお、実施の形態2の画像符号化装置で生成された符号列が入力されるものとする。図22aは係数個数復号化器1403の内部構成を詳しく示すブロック図である。図22aに示すように係数個数復号化器1403は、図18aに示すコードテーブル記憶器1502およびコードテーブル選択器1503に代えてコードテーブル生成器1901を備えている。コードテーブル生成器1901には、図17に示す係数個数記憶器1402から復号化済ブロックの係数の個数が入力される。コードテーブル生成器1901は、係数の個数の値ごとにそれと等しい係数の個数を持つ復号化済みのブロックが幾つあるかをカウントし、その統計量に基づいて発生頻度が最も高かった係数の個数から順にコード番号を割り当て、コードテーブルを作成する。図11aは統計の対象とする復号化済ブロックの位置を表す模式図である。ここで、P1およびP3およびP4は画面間予測復号化を行うピクチャであり、I2は画面内予測復号化を行うピクチャである。現在復号化の対象としているブロックがP3に属しているとすると、同じ方式によって復号化された直前のピクチャであるP1の全てのブロックが統計の対象となる。なお、図11bのように現在復号化の対象となっているピクチャ内にある復号化済ブロックも含めた1ピクチャ分のブロックを統計の対象とする場合も同様に扱うことが可能である。また、統計の対象とすることのできる1ピクチャ分の復号化済ブロックが存在しない場合は、初期状態のコードテーブルとして0からの昇順で与えられるテーブルを使用する。なお、ここでは1ピクチャ分のブロックを統計対象としているが、母数としてそれ以外のブロックの個数を用いた場合も同様に扱うことが可能である。ただし、この場合符号化時に使用した個数と同じものを使用する。なお、図11aに示すような参照を行って上記コードテーブルの生成を行う場合は、対象のピクチャの復号化を開始する際に1度だけテーブルの生成を行うだけでよい。一方、予測値算出器1501には、周辺に位置する復号化済ブロックの係数の個数が入力される。予測値算出器1501は、これらの値を基に実施の形態6と同様に平均値を取ることにより予測値を決定する。なお、予測値の決定方法として前記平均値の代わりに最大値または最小値または中央値のいずれかを用いることも可能である。このとき参照する復号化済ブロックは実施の形態6と同様に図4aに示された復号化対象のブロックXに対してBおよびCおよびDの位置関係にある3つのブロックを用いて表1に従って決定される。なお、表1における○×および参照ブロックの項目はこれ以外を用いた場合でも同様に扱うことが可能である。なお、参照ブロックがなしと判断された場合は0もしくはその他の任意の値を直接予測値として与える。ただし、この値は符号化時に使用したものと同じ値を使用する。予測値算出器1501によって算出された予測値は、VLCテーブル選択器1504においてのみ用いられる。VLCテーブル選択器1504、この予測値に応じて、VLCテーブル記憶器1505に実施の形態6と同様に表4に示すような予め用意された複数のVLCテーブルの中から表5に示すような選択基準に従って係数の個数の復号化に使用するVLCテーブルを選択する。係数個数復号化器1506は、コードテーブル生成器1901によって生成されたコードテーブルおよびVLCテーブル選択器1504によって選択されたVLCテーブルを参照して、実施の形態6と同様に入力された係数の個数の符号列に対し可変長復号化を行う。以上のように本実施の形態では、復号化済ブロックの係数の個数の統計を取ることによりコードテーブルを作成し、さらに復号化済ブロックの係数の個数から算出された予測値に応じてVLCテーブルを決定し、その両者を参照することにより係数の個数の復号化を行うことができる。なお、実施の形態6と同様に予測値算出器1501において参照する復号化済ブロックは、図4aのような3つの周辺ブロックの代わりに図4bのように復号化対象のブロックXに対してBおよびDの位置関係にある2つのブロックのみを用いて表6に従って決定することも可能である。また、表6における○×および参照ブロックの項目はこれ以外を用いた場合でも同様に扱うことが可能である。なお、参照ブロックがなしと判断された場合は0もしくはその他の任意の値を直接予測値として与える。ただし、この値は符号化時に使用したものと同じ値を使用する。また、実施の形態6と同様に予測値算出器1501において予測値を算出する方法として、平均値または最大値または最小値または中央値のいずれかに固定するのではなく、例えばその中から最適なものをシーケンスまたはGOPまたはピクチャまたはスライスごとに選択することも可能である。この場合、符号列のシーケンスまたはGOPまたはピクチャまたはスライスのヘッダ領域に記述されている算出方法を識別するための信号を復号化することにより算出方法を決定する。また、実施の形態6と同様に予測値算出器1501において予測値を算出する方法として、例えば平均値または最大値または最小値または中央値のいずれかを復号化済の参照ブロックの係数の個数の平均値によって選択することも可能である。表7はその選択基準を示したものであるが、ここでの平均値の割り振り方または予測値算出方法の項目はこれ以外のものを使用した場合も同様に扱うことができる。ただし、この場合符号化時に使用したものと同じものを使用する。また、本実施の形態では、係数の個数の値そのものに対して可変長符号化がなされている符号列の復号化処理方法を示したものであるが、予測値と係数の個数との差分値に対して可変長符号化がなされている符号列の復号化を行うことも可能である。その場合は図22bに示すように予測値算出器1501による予測値と係数個数復号化器1506によって復号化された係数の個数の差分値とを加算演算器1507において加算することにより係数の個数を決定する。また、上記実施の形態では、係数個数復号化器1403においてVLCテーブルを周辺ブロックの係数の個数に基づく予測値によって切り替えて可変長復号化を行っているが、実施の形態6と同様にVLCテーブルを切り替えずに固定して使用することも可能である。その場合はVLCテーブル選択器を用いる代わりにある1種類のVLCテーブルを持ったVLCテーブル記憶器のみを用いることにより実現可能である。実施の形態8本実施の形態における画像復号化装置の構成および復号化処理の概要は、図17に示す係数個数復号化器1403を除き実施の形態6と全く同等である。ここでは、この係数個数復号化器1403において実施の形態8でなされる係数の個数の可変長復号化処理について、図23および表8から表9を用いてその詳細を説明する。なお、実施の形態3の画像符号化装置で生成された符号列が入力されるものとする。図23aは係数個数復号化器1403の内部構成を詳しく示すブロック図である。図23aに示すように係数個数復号化器1403は、図18aに示す予測値算出器1501を備えていない。これにより、コードテーブル選択器2001およびVLCテーブル選択器2002は、実施の形態6とは異なり予測値を使用することなく直接復号化済ブロックの係数の個数を使用することによって実際に使用するテーブルを選択する。このとき参照する復号化済ブロックは図4bに示すように復号化対象のブロックXに対しB上およびD左の位置関係にある2つのみを用いる。ただし、上および左に位置するブロックが復号化されていないもしくはピクチャの外部もしくはスライスの外部であった場合は係数の個数として0もしくはその他の任意の値を代用する。ただし、この値は符号化時に使用したものと同じ値を使用する。表8はコードテーブル選択器2001におけるコードテーブルの選択方法を示したものである。コードテーブル選択器2001は、表8に示すように復号化対象ブロックの上および左に位置するブロックの係数の個数それぞれを値に応じて2つのグループに分類し、それによって形成される4つの組み合わせによってコードテーブルを選択する。なお、表8における上および左ブロックの係数の個数を分類する方法およびコードテーブルの割り当て方についてはこれ以外のものを使用した場合も同様に扱うことができる。ただし、この場合符号化時に使用したものと同じものを使用する。また、VLCテーブル選択器2002は、コードテーブル選択器2001の場合と同様に表9に示すような選択方法を用いて実際に参照するVLCテーブルを選択する。係数個数復号化器1506は、コードテーブル選択器2001によって選択されたコードテーブルおよびVLCテーブル選択器2002によって選択されたVLCテーブルを参照して、実施の形態6と同様に入力された復号化対象ブロックの係数の個数の可変長復号化を行う。以上のように本実施の形態では、復号化対象ブロックの上および左に位置する復号化済ブロックの係数の個数を値に応じてN個のグループに分類し、そのときに形成されるN×N通りの組み合わせに応じてコードテーブルおよびVLCテーブルを適応的に切り替えて参照することにより、係数の個数の復号化を行うことができる。なお、本実施の形態では、係数の個数の値そのものに対して可変長符号化がなされている符号列の復号化処理方法を示したものであるが、予測値と係数の個数との差分値に対して可変長符号化がなされている符号列の復号化を行うことも可能である。その場合は図23bに示すように予測値算出器1501による予測値と係数個数復号化器1506によって復号化された係数の個数の差分値とを加算演算器1507において加算することにより係数の個数を決定する。また、上記実施の形態では、係数個数復号化器1403においてコードテーブルおよびVLCテーブルの両者を周辺ブロックの係数の個数によって切り替えて可変長復号化を行っているが、実施の形態6と同様に、それらのどちらか一方を切り替えずに固定して使用することも可能である。その場合はテーブル選択器を用いる代わりにある1種類のコードテーブルもしくはVLCテーブルを持った記憶器のみを用いることにより実現可能である。さらに、実施の形態6と同様に、コードテーブルを用いずにVLCテーブルのみを周辺ブロックの係数の個数によって切り替えて可変長復号化を行うことも可能である。実施の形態9本実施の形態における画像復号化装置の構成および復号化処理の概要は、図17に示す係数個数復号化器1403を除き実施の形態6と全く同等である。ここでは、この係数個数復号化器1403において実施の形態9でなされる係数の個数の可変長復号化処理について、図24および図14を用いてその詳細を説明する。なお、実施の形態4の画像符号化装置で生成された符号列が入力されるものとする。図24aは係数個数復号化器1403の内部構成を詳しく示すブロック図である。図24aに示すように係数個数復号化器1403は、図18aに示す予測値算出器1501、コードテーブル選択器1503、およびVLCテーブル選択器1504に代えてテーブル選択器2101を備えている。テーブル選択器2101は、実施の形態6とは異なり予測値を使用することなく直接復号化済ブロックの係数の個数を使用し、コードテーブルおよびVLCテーブルの両者を同時に評価することによって実際に使用するテーブルを選択する。このとき参照する復号化済ブロックは図4aにあるように復号化対象のブロックXに対してBおよびCおよびDの位置関係にある3つのブロックを用いる。ただし、これらに位置するブロックが復号化されていないもしくはピクチャの外部もしくはスライスの外部であった場合は係数の個数として0もしくはその他の任意の値を代用する。ただし、この値は符号化時に使用したものと同じ値を使用する。テーブル選択器2101は、図14に示すように実施の形態4と同様にしてコードテーブルおよびVLCテーブルを同時に用いて参照ブロックの係数の個数を符号化した結果生成される符号列の長さの和を算出し、それを評価値とする。そして、テーブル選択器2101は、コードテーブル記憶器1502およびVLCテーブル記憶器1505が有する全てのコードテーブルおよびVLCテーブルの組み合わせに対してこの処理を行い、得られた評価値が最も小さくなるコードテーブルおよびVLCテーブルの組み合わせを選択する。係数個数復号化器1506は、テーブル選択器2101によって選択されたコードテーブルおよびVLCテーブルを参照して、実施の形態6と同様に入力された復号化対象ブロックの係数の個数の可変長復号化を行う。以上のように本実施の形態では、復号化済の周辺ブロックの係数の個数に対してコードテーブルおよびVLCテーブルを用いて符号化を行い、そのときの符号列の長さの和を評価値とし、これが最小となる組み合わせのコードテーブルおよびVLCテーブルを参照することにより、係数の個数の復号化を行うことができる。なお、実施の形態6と同様にテーブル選択器2101において参照する復号化済ブロックは、図4aのような3つの周辺ブロックの代わりに図4bのように復号化対象のブロックXに対してBおよびDの位置関係にある2つのみを用いても同様に扱うことが可能である。ただし、これらに位置するブロックが復号化されていないもしくはピクチャの外部であった場合は係数の個数として0もしくはその他の任意の値を代用する。ただし、この値は符号化時に使用したものと同じ値を使用する。また、本実施の形態では、係数の個数の値そのものに対して可変長符号化がなされている符号列の復号化処理方法を示したものであるが、予測値と係数の個数との差分値に対して可変長符号化がなされている符号列の復号化を行うことも可能である。その場合は図24bに示すように予測値算出器1501による予測値と係数個数復号化器1506によって復号化された係数の個数の差分値とを加算演算器1507において加算することにより係数の個数を決定する。また、本実施の形態では、係数個数復号化器1403においてコードテーブルおよびVLCテーブルを切り替える対象としているが、それらの一方を切り替えずに固定して使用することも可能である。実施の形態10本実施の形態における画像復号化装置の構成および復号化処理の概要は、図17に示す係数個数復号化器1403を除き実施の形態6と全く同等である。本実施の形態では、係数個数復号化器1403において参照する情報として実施の形態6における復号化済ブロックの係数の個数の代わりに画面間予測復号化の場合は画面間予測モードを、また画面内予測復号化の場合は画面内予測モードを用いる。なお、実施の形態5の画像符号化装置で生成された符号列が入力されるものとする。ここでは、図17に示す係数個数復号化器1403においてなされる係数の個数の可変長復号化処理について、図25を用いてその詳細を説明する。図25は係数個数復号化器1403の内部構成を詳しく示すブロック図である。図25に示すように係数個数復号化器1403は、図18aに示す予測値算出器1501を備えていない。画面間予測復号化の場合は画面間予測モードが、また画面内予測復号化の場合は画面内予測モードが、符号列解析器1401よりコードテーブル選択器2201およびVLCテーブル選択器2202に入力される。これにより、コードテーブル選択器2201は、画面間予測符号化の場合は画面間予測モードに、また画面内予測符号化の場合は画面内予測モードに基づいて使用するテーブルを選択する。表10はコードテーブル選択器2201におけるコードテーブルの選択方法を示したものである。例えば、復号化対象ピクチャが画面間予測によって復号化される場合、対象のブロックが8x8のサイズの予測が選択されると、それに伴って係数の個数を可変長復号化するためのコードテーブルとして2番のテーブルが選択されることになる。なお、表10の各項目についてはこれ以外のものを使用した場合も同様に扱うことができる。ただし、符号化時に使用したものと同じものを使用する。また、VLCテーブル選択器2202は、コードテーブル選択器2201の場合と同様に表11に示すような選択方法を用いて実際に参照するVLCテーブルを選択する。係数個数復号化器1506は、コードテーブル選択器2201によって選択されたコードテーブルおよびVLCテーブル選択器2202によって選択されたVLCテーブルを参照して、実施の形態6と同様に入力された復号化対象ブロックの係数の個数の可変長復号化を行う。以上のように本実施の形態では、復号化の対象としているブロックが画面間予測復号化の場合は画面間予測モードに、また画面内予測復号化の場合は画面内予測モードに応じてコードテーブルおよびVLCテーブルを適応的に切り替えて参照することにより、係数の個数の復号化を行うことができる。なお、本実施の形態では、係数の個数の値そのものに対して可変長符号化がなされている符号列の復号化処理方法を示したものであるが、予測値と係数の個数との差分値に対して可変長符号化がなされている符号列の復号化を行うことも可能である。その場合は実施の形態6と同様に符号化済の周辺ブロックの係数の個数を用いて予測値を決定し、その値と係数個数復号化器1506によって復号化された係数の個数の差分値とを加算することにより係数の個数を決定する。また、本実施の形態では、係数個数復号化器1403においてコードテーブルおよびVLCテーブルの両者を切り替えて可変長復号化を行っているが、実施の形態6と同様に、それらの一方もしくは両者を切り替えずに固定して使用することも可能である。その場合はある1種類のコードテーブルもしくはVLCテーブルを持った記憶器のみを用意することにより実現可能である。実施の形態11さらに、上記各実施の形態で示した符号化処理および復号化処理の構成を実現するための符号化および復号化プログラムを、フレキシブルディスク等のデータ記憶媒体に記録するようにすることにより、上記各実施の形態で示した処理を、独立したコンピュータシステムにおいて簡単に実施することが可能となる。図26は、上記実施の形態1から10の符号化あるいは復号化処理を、上記符号化および復号化プログラムを格納したフレキシブルディスクを用いて、コンピュータシステムにより実施する場合を説明するための図である。図26bは、フレキシブルディスクの正面からみた外観、断面構造、及びフレキシブルディスクを示し、図26aは、記録媒体本体であるフレキシブルディスクの物理フォーマットの例を示している。フレキシブルディスクFDはケースF内に内蔵され、該ディスクの表面には、同心円状に外周からは内周に向かって複数のトラックTrが形成され、各トラックは角度方向に16のセクタSeに分割されている。従って、上記プログラムを格納したフレキシブルディスクでは、上記フレキシブルディスクFD上に割り当てられた領域に、上記プログラムとしてのデータが記録されている。また、図26cは、フレキシブルディスクFDに上記プログラムの記録再生を行うための構成を示す。上記プログラムをフレキシブルディスクFDに記録する場合は、コンピュータシステムCsから上記プログラムとしてのデータをフレキシブルディスクドライブを介して書き込む。また、フレキシブルディスク内のプログラムにより上記符号化および復号化装置をコンピュータシステム中に構築する場合は、フレキシブルディスクドライブによりプログラムをフレキシブルディスクから読み出し、コンピュータシステムに転送する。なお、上記説明では、データ記録媒体としてフレキシブルディスクを用いて説明を行ったが、光ディスクを用いても同様に行うことができる。また、記録媒体はこれに限らず、ICカード、ROMカセット等、プログラムを記録できるものであれば同様に実施することができる。さらにここで、上記実施の形態で示した画像符号化方法や画像復号化方法の応用例とそれを用いたシステムを説明する。図27は、コンテンツ配信サービスを実現するコンテンツ供給システムex100の全体構成を示すブロック図である。通信サービスの提供エリアを所望の大きさに分割し、各セル内にそれぞれ固定無線局である基地局ex107~ex110が設置されている。このコンテンツ供給システムex100は、例えば、インターネットex101にインターネットサービスプロバイダex102および電話網ex104、および基地局ex107~ex110を介して、コンピュータex111、PDApersonaldigitalassistantex112、カメラex113、携帯電話ex114、カメラ付きの携帯電話ex115などの各機器が接続される。しかし、コンテンツ供給システムex100は図27のような組合せに限定されず、いずれかを組み合わせて接続するようにしてもよい。また、固定無線局である基地局ex107~ex110を介さずに、各機器が電話網ex104に直接接続されてもよい。カメラex113はデジタルビデオカメラ等の動画撮影が可能な機器である。また、携帯電話は、PDCPersonalDigitalCommunications方式、CDMACodeDivisionMultipleAccess方式、W-CDMAWidebandCodeDivisionMultipleAccess方式、若しくはGSMGlobalSystemforMobileCommunications方式の携帯電話機、またはPHSPersonalHandyphoneSystem等であり、いずれでも構わない。また、ストリーミングサーバex103は、カメラex113から基地局ex109、電話網ex104を通じて接続されており、カメラex113を用いてユーザが送信する符号化処理されたデータに基づいたライブ配信等が可能になる。撮影したデータの符号化処理はカメラex113で行っても、データの送信処理をするサーバ等で行ってもよい。また、カメラex116で撮影した動画データはコンピュータex111を介してストリーミングサーバex103に送信されてもよい。カメラex116はデジタルカメラ等の静止画、動画が撮影可能な機器である。この場合、動画データの符号化はカメラex116で行ってもコンピュータex111で行ってもどちらでもよい。また、符号化処理はコンピュータex111やカメラex116が有するLSIex117において処理することになる。なお、画像符号化復号化用のソフトウェアをコンピュータex111等で読み取り可能な記録媒体である何らかの蓄積メディアCD-ROM、フレキシブルディスク、ハードディスクなどに組み込んでもよい。さらに、カメラ付きの携帯電話ex115で動画データを送信してもよい。このときの動画データは携帯電話ex115が有するLSIで符号化処理されたデータである。このコンテンツ供給システムex100では、ユーザがカメラex113、カメラex116等で撮影しているコンテンツ例えば、音楽ライブを撮影した映像等を上記実施の形態同様に符号化処理してストリーミングサーバex103に送信する一方で、ストリーミングサーバex103は要求のあったクライアントに対して上記コンテンツをストリーム配信する。クライアントとしては、上記符号化処理されたデータを復号化することが可能な、コンピュータex111、PDAex112、カメラex113、携帯電話ex114等がある。このようにすることでコンテンツ供給システムex100は、符号化されたデータをクライアントにおいて受信して再生することができ、さらにクライアントにおいてリアルタイムで受信して復号化し、再生することにより、個人放送をも実現可能になるシステムである。このシステムを構成する各機器の符号化、復号化には上記各実施の形態で示した画像符号化装置あるいは画像復号化装置を用いるようにすればよい。その一例として携帯電話について説明する。図28は、上記実施の形態で説明した画像符号化方法と画像復号化方法を用いた携帯電話ex115を示す図である。携帯電話ex115は、基地局ex110との間で電波を送受信するためのアンテナex201、CCDカメラ等の映像、静止画を撮ることが可能なカメラ部ex203、カメラ部ex203で撮影した映像、アンテナex201で受信した映像等が復号化されたデータを表示する液晶ディスプレイ等の表示部ex202、操作キーex204群から構成される本体部、音声出力をするためのスピーカ等の音声出力部ex208、音声入力をするためのマイク等の音声入力部ex205、撮影した動画もしくは静止画のデータ、受信したメールのデータ、動画のデータもしくは静止画のデータ等、符号化されたデータまたは復号化されたデータを保存するための記録メディアex207、携帯電話ex115に記録メディアex207を装着可能とするためのスロット部ex206を有している。記録メディアex207はSDカード等のプラスチックケース内に電気的に書換えや消去が可能な不揮発性メモリであるEEPROMElectricallyErasableandProgrammableReadOnlyMemoryの一種であるフラッシュメモリ素子を格納したものである。さらに、携帯電話ex115について図29を用いて説明する。携帯電話ex115は表示部ex202及び操作キーex204を備えた本体部の各部を統括的に制御するようになされた主制御部ex311に対して、電源回路部ex310、操作入力制御部ex304、画像符号化部ex312、カメラインターフェース部ex303、LCDLiquidCrystalDisplay制御部ex302、画像復号化部ex309、多重分離部ex308、記録再生部ex307、変復調回路部ex306及び音声処理部ex305が同期バスex313を介して互いに接続されている。電源回路部ex310は、ユーザの操作により終話及び電源キーがオン状態にされると、バッテリパックから各部に対して電力を供給することによりカメラ付ディジタル携帯電話ex115を動作可能な状態に起動する。携帯電話ex115は、CPU、ROM及びRAM等でなる主制御部ex311の制御に基づいて、音声通話モード時に音声入力部ex205で集音した音声信号を音声処理部ex305によってディジタル音声データに変換し、これを変復調回路部ex306でスペクトラム拡散処理し、送受信回路部ex301でディジタルアナログ変換処理及び周波数変換処理を施した後にアンテナex201を介して送信する。また携帯電話機ex115は、音声通話モード時にアンテナex201で受信した受信データを増幅して周波数変換処理及びアナログディジタル変換処理を施し、変復調回路部ex306でスペクトラム逆拡散処理し、音声処理部ex305によってアナログ音声データに変換した後、これを音声出力部ex208を介して出力する。さらに、データ通信モード時に電子メールを送信する場合、本体部の操作キーex204の操作によって入力された電子メールのテキストデータは操作入力制御部ex304を介して主制御部ex311に送出される。主制御部ex311は、テキストデータを変復調回路部ex306でスペクトラム拡散処理し、送受信回路部ex301でディジタルアナログ変換処理及び周波数変換処理を施した後にアンテナex201を介して基地局ex110へ送信する。データ通信モード時に画像データを送信する場合、カメラ部ex203で撮像された画像データをカメラインターフェース部ex303を介して画像符号化部ex312に供給する。また、画像データを送信しない場合には、カメラ部ex203で撮像した画像データをカメラインターフェース部ex303及びLCD制御部ex302を介して表示部ex202に直接表示することも可能である。画像符号化部ex312は、本願発明で説明した画像符号化装置を備えた構成であり、カメラ部ex203から供給された画像データを上記実施の形態で示した画像符号化装置に用いた符号化方法によって圧縮符号化することにより符号化画像データに変換し、これを多重分離部ex308に送出する。また、このとき同時に携帯電話機ex115は、カメラ部ex203で撮像中に音声入力部ex205で集音した音声を音声処理部ex305を介してディジタルの音声データとして多重分離部ex308に送出する。多重分離部ex308は、画像符号化部ex312から供給された符号化画像データと音声処理部ex305から供給された音声データとを所定の方式で多重化し、その結果得られる多重化データを変復調回路部ex306でスペクトラム拡散処理し、送受信回路部ex301でディジタルアナログ変換処理及び周波数変換処理を施した後にアンテナex201を介して送信する。データ通信モード時にホームページ等にリンクされた動画像ファイルのデータを受信する場合、アンテナex201を介して基地局ex110から受信した受信データを変復調回路部ex306でスペクトラム逆拡散処理し、その結果得られる多重化データを多重分離部ex308に送出する。また、アンテナex201を介して受信された多重化データを復号化するには、多重分離部ex308は、多重化データを分離することにより画像データのビットストリームと音声データのビットストリームとに分け、同期バスex313を介して当該符号化画像データを画像復号化部ex309に供給すると共に当該音声データを音声処理部ex305に供給する。次に、画像復号化部ex309は、本願発明で説明した画像復号化装置を備えた構成であり、画像データのビットストリームを上記実施の形態で示した符号化方法に対応した復号化方法で復号することにより再生動画像データを生成し、これをLCD制御部ex302を介して表示部ex202に供給し、これにより、例えばホームページにリンクされた動画像ファイルに含まれる動画データが表示される。このとき同時に音声処理部ex305は、音声データをアナログ音声データに変換した後、これを音声出力部ex208に供給し、これにより、例えばホームページにリンクされた動画像ファイルに含まる音声データが再生される。なお、上記システムの例に限られず、最近は衛星、地上波によるディジタル放送が話題となっており、図30に示すようにディジタル放送用システムにも上記実施の形態の少なくとも画像符号化装置または画像復号化装置のいずれかを組み込むことができる。具体的には、放送局ex409では映像情報のビットストリームが電波を介して通信または放送衛星ex410に伝送される。これを受けた放送衛星ex410は、放送用の電波を発信し、この電波を衛星放送受信設備をもつ家庭のアンテナex406で受信し、テレビ受信機ex401またはセットトップボックスSTBex407などの装置によりビットストリームを復号化してこれを再生する。また、記録媒体であるCDやDVD等の蓄積メディアex402に記録したビットストリームを読み取り、復号化する再生装置ex403にも上記実施の形態で示した画像復号化装置を実装することが可能である。この場合、再生された映像信号はモニタex404に表示される。また、ケーブルテレビ用のケーブルex405または衛星/地上波放送のアンテナex406に接続されたセットトップボックスex407内に画像復号化装置を実装し、これをテレビのモニタex408で再生する構成も考えられる。このときセットトップボックスではなく、テレビ内に画像復号化装置を組み込んでも良い。また、アンテナex411を有する車ex412で衛星ex410からまたは基地局ex107等から信号を受信し、車ex412が有するカーナビゲーションex413等の表示装置に動画を再生することも可能である。更に、画像信号を上記実施の形態で示した画像符号化装置で符号化し、記録媒体に記録することもできる。具体例としては、DVDディスクex421に画像信号を記録するDVDレコーダや、ハードディスクに記録するディスクレコーダなどのレコーダex420がある。更にSDカードex422に記録することもできる。レコーダex420が上記実施の形態で示した画像復号化装置を備えていれば、DVDディスクex421やSDカードex422に記録した画像信号を再生し、モニタex408で表示することができる。なお、カーナビゲーションex413の構成は例えば図29に示す構成のうち、カメラ部ex203とカメラインターフェース部ex303、画像符号化部ex312を除いた構成が考えられ、同様なことがコンピュータex111やテレビ受信機ex401等でも考えられる。また、上記携帯電話ex114等の端末は、符号化器復号化器を両方持つ送受信型の端末の他に、符号化器のみの送信端末、復号化器のみの受信端末の3通りの実装形式が考えられる。このように、上記実施の形態で示した画像符号化方法あるいは画像復号化方法を上述したいずれの機器システムに用いることは可能であり、そうすることで、上記実施の形態で説明した効果を得ることができる。また、本発明はかかる上記実施の形態に限定されるものではなく、本発明の範囲を逸脱することなく種々の変形または修正が可能である。