"入力された画像フレームを任意サイズの複数のブロックに分割し、各ブロックのブロックデータを生成するブロック生成手段と、上記各ブロックデータに対応する予測画像の精度を推定する予測画像精度推定手段と、上記予測画像精度推定手段により上記各ブロックデータに対応する上記予測画像の精度が閾値より低い場合に、当該ブロックデータに関する符号量追加信号を出力する符号量追加判断手段と、入力された上記各ブロックデータに基づいてWyner-Ziv符号化処理を行ない、WZ符号を生成するものであって、上記ブロックデータに関する符号量追加信号が与えられると、当該ブロックデータに基づいて追加符号を生成して、上記WZ符号に上記追加符号を追加して出力する符号化手段とを備えることを特徴とする画像符号化システム。上記符号化手段が、上記ブロックデータに関する符号量追加信号が与えられると、予め定められた符号量のWZ符号を上記追加符号として追加するものであることを特徴とする請求項1に記載の画像符号化システム。上記符号化手段が、上記ブロックデータに関する符号量追加信号が与えられると、量子化処理あるいは符号量制御処理によって削減されていた下位ビット若しくは下位ビットプレーンを上記追加符号として追加するものであることを特徴とする請求項1又は2に記載の画像符号化システム。上記符号量追加判断手段が、上記各ブロックデータに含まれる画像領域のエッジを抽出して、エッジデータを出力するエッジ抽出部と、上記エッジ抽出部からの上記エッジデータに基づいて、当該ブロックデータに含まれるエッジ強度を求め、求めたエッジ強度が閾値以上の場合に、上記ブロックデータに関する符号量追加信号を出力するエッジ強度判断部とを有することを特徴とする請求項1~3のいずれかに記載の画像符号化システム。上記エッジ強度判定部は、上記エッジデータに含まれる画素毎のエッジの強度の絶対値の総和を、当該ブロックデータに含まれる当該エッジ強度として求めるものであることを特徴とする請求項4に記載の画像符号化システム。上記エッジ強度判定部は、上記エッジデータに含まれる画素毎のエッジの強度の絶対値の平均値を、当該ブロックデータに含まれる当該エッジの強度として求めるものであることを特徴とする請求項4に記載の画像符号化システム。上記エッジ強度判定部は、上記エッジデータに含まれる画素毎のエッジの強度の絶対値の最大値あるいは最小値を、当該ブロックデータに含まれる当該エッジの強度として求めることを特徴とする請求項4に記載の画像符号化システム。上記ブロック生成手段が分割するサイズと同じサイズで、入力された参照フレームを複数のブロックに分割して、各参照ブロックの参照ブロックデータを生成する参照ブロック生成手段を更に備え、上記予測画像精度推定手段が、上記ブロックデータと上記参照ブロックデータとに基づいて、当該ブロックデータに対応する予測画像の精度を推定し、上記符号量追加判断手段が、上記ブロックデータに対応する予測画像の精度が閾値より低いと判断した場合は、当該ブロックデータに関する符号量追加信号を上記符号化手段に与えることを特徴とする請求項1~3のいずれかに記載の画像符号化システム。上記符号量追加判断手段が、上記ブロックデータと上記参照ブロックデータとに基づいて類似性を求め、その類似性が予め与えられた閾値以上の場合に、上記符号量追加信号を上記符号化手段に与えるものであることを特徴とする請求項8に記載の画像符号化システム。前上記符号量追加判断手段が、上記ブロックデータに含まれる画像領域のエッジを抽出し、エッジデータを出力するエッジ抽出部と、上記参照ブロックデータに含まれる画像領域のエッジを抽出し、参照エッジデータを出力する参照エッジ抽出部と、上記エッジデータと上記参照エッジデータとに基づいて、当該ブロックデータに含まれる動きのあるエッジの強度を判断し、当該ブロックデータの当該エッジの強度が閾値以上の場合に、上記符号量追加信号を上記符号化手段に与えるエッジ強度判断部とを有することを特徴とする請求項8に記載の画像符号化システム。上記エッジ強度判定部は、上記エッジデータに含まれる画素毎のエッジの強度と、上記参照エッジデータに含まれる画素毎のエッジの強度との差分の絶対値の総和を、当該ブロックデータに含まれる当該エッジの強度として求めることを特徴とする請求項10に記載の画像符号化システム。上記エッジ強度判定部は、上記エッジデータに含まれる画素毎のエッジの強度と、上記参照エッジデータに含まれる画素毎のエッジの強度との差分の絶対値の平均値を、当該ブロックデータに含まれる当該エッジの強度として求めることを特徴とする請求項10に記載の画像符号化システム。上記エッジ強度判定部は、上記エッジデータに含まれる画素毎のエッジの強度と、上記参照エッジデータに含まれる画素ごとのエッジの強度との差分の絶対値の最大値あるいは最小値を、当該ブロックデータに含まれる当該エッジの強度として求めることを特徴とする請求項10に記載の画像符号化システム。上記符号化手段による上記各ブロックデータに基づくWyner-Ziv符号化処理の上記WZ符号の全てあるいは一部の符号量が、予め定められた閾値以上の場合に事前判断信号を出力する事前判断手段を更に備え、上記予測画像精度推定手段が、上記事前判断信号が与えられたときに、上記ブロックデータに対応する予測画像の精度を推定し、上記符号量追加判断手段が、上記ブロックデータに対応する予測画像の精度が閾値より低いと判断した場合、当該ブロックデータに関する符号量追加信号を上記符号化手段に与えることを特徴とする請求項1~請求項7のいずれかに記載の画像符号化システム。上記符号化手段による上記各ブロックデータに基づくWyner-Ziv符号化処理の上記WZ符号の全てあるいは一部の符号量が、予め定められた閾値以上の場合に事前判断信号を出力する事前判断手段を更に備え、上記参照ブロック生成手段が、上記事前判断信号が与えられたときに、入力された上記参照フレームを、上記ブロック生成手段が分割するサイズと同じサイズで複数のブロックに分割し、各参照ブロックの参照ブロックデータを生成し、上記予測画像精度推定手段が、上記事前判断信号が与えられたときに、上記ブロックデータに対応する予測画像の精度を推定し、上記符号量追加判断手段が、上記ブロックデータに対応する予測画像の精度が閾値より低いと判断した場合は、上記符号量追加信号を上記符号化手段に与えることを特徴とする請求項8~13のいずれかに記載の画像符号化システム。上記ブロック生成手段により分割されたブロック分割数と等しくなるように、入力された対応フレームを分割し、各対応ブロックの対応ブロックデータを生成する対応ブロック生成手段を更に備え、上記予測画像精度推定手段が、上記対応ブロックデータを用いて、上記ブロックデータに対応する予測画像の精度を推定し、上記符号量追加判断手段が、上記ブロックデータに対応する予測画像の精度が閾値より低いと判断した場合は、上記符号量追加信号を上記符号化手段に与えることを特徴とする請求項1~7及び請求項14に記載の画像符号化システム。上記ブロック生成手段により分割されたブロック分割数と等しくなるように、入力された対応フレームを分割し、各対応ブロックの対応ブロックデータを生成する対応ブロック生成手段と、入力された対応参照フレームを、上記対応ブロック生成手段と同じサイズの複数のブロックに分割し、各対応参照ブロックの対応参照ブロックデータを生成する対応参照ブロック生成部とを更に備え、上記予測画像精度推定手段が、上記対応ブロックデータと上記対応参照ブロックデータとを用いて、上記ブロックデータに対応する予測画像の精度を推定し、上記符号量追加判断手段が、上記ブロックデータに対応する予測画像の精度が閾値より低いと判断した場合は、上記符号量追加信号を上記符号化手段に与えることを特徴とする請求項8~13及び請求項15に記載の画像符号化システム。上記符号化手段が、LDPCA符号やターボ符号を用いて符号化することを特徴とする請求項1~17に記載の画像符号化システム。入力された画像フレームを任意サイズの複数のブロックに分割し、各ブロックのブロックデータを生成するブロック生成手段と、上記各ブロックデータに対応する予測画像の精度を推定する予測画像精度推定手段と、上記予測画像精度推定手段により上記各ブロックデータに対応する上記予測画像の精度が閾値より低い場合に、当該ブロックデータに関する符号量追加信号を出力する符号量追加判断手段と、入力された上記各ブロックデータに基づいてWyner-Ziv符号化処理を行ない、WZ符号を生成するものであって、上記ブロックデータに関する符号量追加信号が与えられると、当該ブロックデータに基づいて追加符号を生成して、上記WZ符号に上記追加符号を追加して出力する符号化手段とを備えることを特徴とする画像符号化装置。コンピュータを、入力された画像フレームを任意サイズの複数のブロックに分割し、各ブロックのブロックデータを生成するブロック生成手段、上記各ブロックデータに対応する予測画像の精度を推定する予測画像精度推定手段、上記予測画像精度推定手段により上記各ブロックデータに対応する上記予測画像の精度が閾値より低い場合に、当該ブロックデータに関する符号量追加信号を出力する符号量追加判断手段、入力された上記各ブロックデータに基づいてWyner-Ziv符号化処理を行ない、WZ符号を生成するものであって、上記ブロックデータに関する符号量追加信号が与えられると、当該ブロックデータに基づいて追加符号を生成して、上記WZ符号に上記追加符号を追加して出力する符号化手段として機能させることを特徴とする画像符号化プログラム。しかしながら、非特許文献2の記載技術は、復号装置からフィードバックされる原画像とSideInformationとの関係の過去の傾向母数から符号量を推定するものであるため、必ずしも符号化対象フレームに最適化された符号量を求めることはできず、符号量が不足したり過剰になったりすることが起こり得る。また、非特許文献3の記載技術は、符号化装置が動き推定などの高負荷処理を伴うため、計算量の増加は避けられない上、動き推定などの処理が大幅に簡略化しているため、必ずしも符号化対象フレームに最適化された符号量を求めることはできず、符号量が不足したり過剰になったりすることが起こり得る。さらに、上述の課題を解決するために、復号可能になるまで、復号部がWZ符号の再送を要求するフィードバックアプローチも提案されている非特許文献1参照。しかし、復号可能になるまで、WZ符号の追加要求、WZ符号の追加、復号の処理を繰り返すため、例えば、リアルタイムの画像配信蓄積システム等の現実的なシステムに適用することが困難である。その上、WZ符号誤り訂正符号を全く割り当てなかった領域あるいはビットプレーンに関しては、符号量の追加を要求するべきかどうかを判断する方法がないため、SideInformationの精度に応じた符号量を割り当てることができず、やはり符号量不足が起こり得る。以上のように、従来の符号量制御技術又はこれら従来技術の組み合わせ技術は、SideInformationの精度に応じた符号量を割り当てることができず、符号量不足あるいは過剰が起こりうるという問題がある。また、符号化装置あるいは復号装置の計算量が増加し、例えば、リアルタイム配信蓄積システム等の現実的なシステムへの適用が困難になる場合もある。そこで、本発明は、符号化装置において、低演算量で予測画像SideInformationの精度を推定し、既存の符号量制御技術で生じる符号量不足領域符号量を追加したときに、追加した符号が有効に活用される領域を発見し、その領域の符号量を追加する手段を与えることで、既存の符号量制御技術で生じる符号量不足を補おうとするものである。言い換えれば、本発明は、予測画像SideInformationの精度に応じた符号量制御を可能にすることで、WZ符号化技術の符号化効率を改善しようとするものである。かかる課題を解決するために、第1の本発明は、1入力された画像フレームを任意サイズの複数のブロックに分割し、各ブロックのブロックデータを生成するブロック生成手段と、2各ブロックデータに対応する予測画像の精度を推定する予測画像精度推定手段と、3予測画像精度推定手段により各ブロックデータに対応する予測画像の精度が閾値より低い場合に、当該ブロックデータに関する符号量追加信号を出力する符号量追加判断手段と、4入力された各ブロックデータに基づいてWyner-Ziv符号化処理を行ない、WZ符号を生成するものであって、ブロックデータに関する符号量追加信号が与えられると、当該ブロックデータに基づいて追加符号を生成して、WZ符号に追加符号を追加して出力する符号化手段とを備えることを特徴とする画像符号化システムである。第2の本発明は、1入力された画像フレームを任意サイズの複数のブロックに分割し、各ブロックのブロックデータを生成するブロック生成手段と、2各ブロックデータに対応する予測画像の精度を推定する予測画像精度推定手段と、3予測画像精度推定手段により各ブロックデータに対応する予測画像の精度が閾値より低い場合に、当該ブロックデータに関する符号量追加信号を出力する符号量追加判断手段と、4入力された各ブロックデータに基づいてWyner-Ziv符号化処理を行ない、WZ符号を生成するものであって、ブロックデータに関する符号量追加信号が与えられると、当該ブロックデータに基づいて追加符号を生成して、WZ符号に追加符号を追加して出力する符号化手段とを備えることを特徴とする画像符号化装置である。第3の本発明は、コンピュータを、1入力された画像フレームを任意サイズの複数のブロックに分割し、各ブロックのブロックデータを生成するブロック生成手段、2各ブロックデータに対応する予測画像の精度を推定する予測画像精度推定手段、3予測画像精度推定手段により各ブロックデータに対応する予測画像の精度が閾値より低い場合に、当該ブロックデータに関する符号量追加信号を出力する符号量追加判断手段、4入力された各ブロックデータに基づいてWyner-Ziv符号化処理を行ない、WZ符号を生成するものであって、ブロックデータに関する符号量追加信号が与えられると、当該ブロックデータに基づいて追加符号を生成して、WZ符号に上記追加符号を追加して出力する符号化手段として機能させることを特徴とする画像符号化プログラムである。本発明は、予測画像SideInformationの精度に応じて符号量を制御することができ、WZ符号化技術の符号化効率を向上させることができる。A第1の実施形態以下では、本発明の画像符号化システムの第1の実施形態を、図面を参照しながら詳細に説明する。A-1第1の実施形態の構成図15は、実施形態に係る画像符号化装置の全体構成を示す全体構成図である。図15において、画像符号化装置9は、例えば、CPU、ROM、RAM、EEPROM、ハードディスク、入出力インタフェース等を有する回路装置からなるものである。画像符号化装置9の機能は、例えば、CPUが、ROMに格納される処理プログラムを実行することにより実現されるものである。このROMに格納される処理プログラムは、ROM等に予めインストールされているものであってもよいし、ネットワークを通じてダウンロードしたものをインストールされたものであってもよい。図15において、画像符号化装置9は、Wyner-Zivフレーム符号化手段91、キーフレーム符号化手段92を有する。キーフレーム符号化手段92は、例えば、JPEGやMPEG等のフレーム内符号化を行ない、その符号化データ例えば、Iフレームを復号装置に与えるものである。Wyner-Ziv符号化手段91は、フレーム間符号化処理を行なうものである。Wyner-Ziv符号化手段91は、例えば、Wyner-Zivフレーム非キーフレーム:以下、WZフレームともいうを入力し、原画像、あるいは変数係数領域に変換した後、帯域毎に量子化2MKLevelQuantizerし、その量子化値に基づく各ビットの情報を、例えば、1フレーム分集めた情報Extractbit-planes毎にSlepian-Wolf符号化例えば、低密度パリティ検査符号、ターボ符号化を行なう。そして、Wyner-Ziv符号化手段91は、その結果のうち、誤り訂正符号例えば、パリティビットのみを復号装置に与えるものである。なお、このWZ符号化技術により生成される符号をWZ符号という。図1は、第1の実施形態のWyner-Ziv符号化手段91の内部構成を示すブロック図である。図1において、Wyner-Ziv符号化手段91は、ブロック生成部101、符号量追加判断部102、WZ符号化部103を少なくとも有する。ブロック生成部101は、入力されたWZフレーム1を任意のサイズのブロックに分割し、各ブロックのブロックデータ11をWZ符号化部103及び符号量追加判断部102に与えるものである。なお、ブロック生成部101の接続態様を説明する。ブロック生成部101は、WZフレーム1を入力する入力部と、ブロックデータ11を出力する出力部とを備え、出力部は、符号量追加判断部102及びWZ符号化部103に接続する。符号量追加判断部102は、ブロック生成部101から各ブロックのブロックデータ11を入力し、入力されたブロックデータ11に対応するSideInformation予測画像の精度を推定するものである。また、符号量追加判断部102は、SideInformationの精度が低いと判断した場合には、符号量追加信号12をWZ符号化部103に与えるものである。なお、符号量追加判断部102の接続態様を説明する。符号量追加判断部102は、ブロックデータ11を入力する入力部と、符号量追加信号12を出力する出力部とを備える。入力部はブロック生成部101と接続し、出力部はWZ符号化部103と接続する。符号量追加判断部102は、図1に示すように、エッジ抽出部104、エッジ強度判断部105を有する。エッジ抽出部104は、ブロック生成部101からのブロックデータ11に含まれる画像領域の境界エッジを抽出し、エッジデータ13としてエッジ強度判断部105に与えるものである。すなわち、エッジ抽出部104は、ブロックデータ11に基づいて、当該ブロックの画像の中にある領域の境界を抽出するものである。このエッジ抽出部104によるエッジ抽出方法の詳細な説明は、動作の項で詳細に説明する。なお、エッジ抽出部104の接続態様を説明する。エッジ抽出部104は、ブロックデータ11を入力する入力部と、エッジデータ13を出力する出力部を備え、入力部はブロック生成部101と接続し、出力部はエッジ強度判断部105と接続する。エッジ強度判断部105は、エッジ抽出部104からのエッジデータ13に基づいて、当該ブロックデータ11に含まれるエッジの強度を判断するものである。例えば、エッジ強度判断部105は、ブロックの画像の中にある領域の境界の画素値の大きさを判断するものである。そして、エッジ強度判断部105は、ブロックデータ11に含まれるエッジの強度が閾値以上の場合に、符号量追加信号12をWZ符号化部103に出力するものである。なお、エッジ強度判断部105によるエッジ強度の判断方法の詳細な説明は、動作の項で詳細に説明する。なお、エッジ強度判断部105の接続態様を説明する。エッジ強度判断部10は、エッジデータ13を入力する入力部と、符号量追加信号12を出力する出力部を備え、入力部はエッジ抽出部104と接続し、出力部はWZ符号化部103と接続する。WZ符号化部103は、ブロック生成部101からのブロックデータに基づいて、各ブロックについてWZ符号化処理を行なうものである。すなわち、WZ符号化部103は、まず、各ブロックについてベースの符号量とするWZ符号化処理を行なう。ここで、WZ符号化部103によるWZ符号化処理は、既存のWZ符号化処理を適用することができる。例えば、WZ符号化部103は、入力されたブロックのブロックデータを各帯域毎に量子化し、その量子化により2値化されたビット情報をブロック毎にSlepian-Wolf符号化を行なう。そして、WZ符号化部103は、Slepian-Wolf符号化の結果に基づいてWZ符号誤り訂正符号を求める。WZ符号化部103が利用するWZ符号は、種々のものを適用することができるが、例えば、LDPCA低密度パリティ検査:LowDensityParityCheckAccumulactive符号やターボ符号等の誤り訂正符号を適用することができる。また、WZ符号化部103は、符号量追加判断部102から符号量追加信号12が与えられると、そのブロックについて所定量の追加のWZ符号を生成し、その生成したWZ符号をベースのWZ符号に追加して出力するものである。なお、WZ符号化部103による追加するWZ符号の符号量の決定方法は、動作の項で詳細に説明する。なお、WZ符号化部103の接続態様を説明する。WZ符号化部103は、ブロックデータ11及び符号量追加信号12を入力する入力部と、ビットストリーム2を出力する出力部とを備え、ブロックデータ11を入力する入力部はブロック生成部101と接続し、符号量追加信号12を入力する入力部は、符号量追加判断部102と接続する。A-2第1の実施形態の動作次に、第1の実施形態のWyner-Ziv符号化手段91における符号化処理について図面を参照しながら説明する。第1の実施形態では、ブロックデータ11のエッジ強度が高い場合、SideInformationの精度が低くなると仮定し、エッジ強度が閾値以上の場合に、Wyner-Ziv符号化手段91が符号量制御を行なう。上記仮定を利用する理由を、図3を用いて説明する。図3は、動き補償のフレーム補間によりSideInformationを生成する場合の処理を説明する説明図である。MotionCompensatedInterpolation動き補償によるフレーム補間では、PreviousFrameとNextFrameを用いて、CurrentFrameの予測画像、つまりSideInformationを生成する。MotionCompensatedInterpolationによるSideInformationを生成する技術については、例えば、参考文献1J.Ascenso,C.Brites,andF.Pereira,Improvingframeinterpolationwithspatialmotionsmoothingforpixeldomaindistributedvideocoding,5thEURASIPConferenceon,2005,pp.1-6.に記載されている。MotionCompensatedInterpolationでは、ForwardMotionVectorとBackwardMotionVectorが対称であることを仮定して、SideInformationを生成する。WZ符号化技術では、復号装置は、CurrentFrameに関する情報が全く、あるいはほとんど無い状態で、CurrentFrameを推定することになる。そのため、復号装置は、MotionCompensatedInterpolationを用いる場合に限らず、前記のように何らかのモデルを用いてCurrentFrameを推定することになるのがほとんどである。例えば、MotionCompensatedInterpolationの場合、物体が等速直線運動していることを仮定しているわけであるが、世の中の物体は必ずしも等速直線運動しているわけではない。従って、前記のようなモデルは常時適合されるものではなく、適合しない場合、特にエッジが含まれる領域で、しばしば推定誤差が発生する。図3のように、あるブロックが、PreviousFrameのとき位置Aにあり、CurrentFrameのとき位置Bにあり、NextFrameのとき位置Cにあるという状況とする。この状況で、CurrentFrameの位置BのSideInformationを生成したい場合、本来は、PreviousFrameの位置AのブロックとNextFrameの位置Cのブロックとで、それぞれの画素値を平均すると、精度の高いSideInformationを生成することができる。しかし、MotionCompensatedInterpolationの仮定モデルに基づいて、SideInformationを生成する場合は、ForwardMotionVectorとBackwardMotionVectorとが対称であることを仮定するので、PreviousFrameの位置AのブロックとNextFrameの位置Dのブロックとで、それぞれの画素値を平均することになる。もし、ブロック内にエッジが含まれていた場合に、NextFrameの位置Cと位置Dとに全く同じエッジが存在することは稀であり、その差がSideInformationの推定誤差となって現れてくる。上記のことから、ブロックデータ11にエッジ強度が高い場合には、SideInformationの精度が低くなると仮定することができ、WZ符号化手段91は、エッジ強度の高いブロックデータ11について符号量を追加するようにする。図2は、第1の実施形態のWyner-Ziv符号化手段91による符号化処理の動作を示すフローチャートである。まず、ステップS101では、WZフレーム1がブロック生成部101に入力される。ブロック生成部101では、WZフレーム1が任意のブロックサイズの複数のブロックに分割される。そして、ブロック生成部101により各ブロックのブロックデータ11が生成される。以下では、分かり易く説明するために、各ブロックのブロックデータ毎の符号化処理を説明する。ステップS102では、ブロック生成部101により生成されたブロックデータ11が、符号量追加判断部102のエッジ抽出部104に与えられる。エッジ抽出部104は、入力されたブロックデータ11に基づいてエッジデータ13を生成する。ここで、画像における領域の境界エッジは、隣接画素に比べて画素値輝度値が大きく変化する。従って、画素値の変化を検出するために、エッジ抽出部104は、例えば、微分フィルタ、Prewittフィルタ、Sobelフィルタ、二次微分フィルタなどを適用することができる。また、低演算量なエッジ抽出方法として、エッジ抽出部104は、例えば、隣接画素間の画素値の差の絶対値が予め定められた閾値以上の場合に1、隣接画素間の画素値の差の絶対値が予め定められた閾値未満の場合に0というように、隣接画素間の画素値の差の絶対値を示す値を出力するフィルタを適用するようにしてもよい。ステップS103では、エッジ強度判断部105が、エッジデータ13に基づいて、ブロックデータ11のエッジ強度を計算する。そして、求められたブロックデータ11のエッジ強度が閾値以上の場合、エッジ強度判断部105は、ブロックデータ11に対応するSideInformationの精度が低いと判断して符号量追加信号12を出力する。ここで、エッジ強度判断部105がブロックデータ11のエッジ強度の求める方法は、種々の方法を広く適用することができる。例えば、エッジ強度判断部105は、1エッジデータ13に含まれる画素毎のエッジの強度画素値の絶対値の総和を求める方法を適用してもよいし、2エッジデータ13に含まれる画素毎のエッジの強度の絶対値の平均値を求める方法を適用するようにしてもよいし、3エッジデータ13に含まれる画素毎のエッジの強度の絶対値の最大値あるいは最小値を求める方法を適用するようにしてもよい。ステップS104で、WZ符号化部103は、入力されたブロックデータ11に基づいて、まずは、当該ブロックのベースの符号量でWZ符号を生成する。また、WZ符号化部103は、エッジ強度判断部105から符号量追加信号12を受け取ると、追加のWZ符号を生成する。ここで、WZ符号化部103によるWZ符号の追加方法は、追加が必要なブロックについて、追加生成したWZ符号の符号量を追加する方法であれば、種々の方法を広く適用することができる。例えば、WZ符号化部103は、1予め定められた符号量のWZ符号誤り訂正符号を生成し、その生成した予め定められた符号量のWZ符号を追加するようにしてもよいし、2量子化処理あるいは既存の符号量制御技術によって削減されていた下位ビット若しくは下位ビットプレーンをWZ符号化して追加のWZ符号とするようにしてもよい。上記2の量子化処理によって削減されていた下位ビット若しくは下位ビットプレーンをWZ符号化して追加のWZ符号とする場合、追加のWZ符号の符号量は、ベースの符号量の計算と同様に、既存のWZ符号化部103の符号量制御手段を用いて決定することができる。A-3第1の実施形態の効果以上のように、第1の実施形態によれば、ブロック内のエッジ強度に基づいて符号量を割り当てることで、SideInformationの精度に応じた符号量を割り当てができるようになり、符号化効率が向上する。B第2の実施形態次に、本発明の画像符号化システムの第2の実施形態について図面を参照しながら説明する。B-1第2の実施形態の構成第2の実施形態が、第1の実施形態と異なる点は、Wyner-Ziv符号化手段91の構成である。そこで、以下では、第2の実施形態の特徴的な構成要素の構成を詳細に説明する。図4は、第2の実施形態のWyner-Ziv符号化手段91の構成を示す構成図である。図4において、第2の実施形態のWyner-Ziv符号化手段91は、ブロック生成部101、符号量追加判断部202、WZ符号化部103、参照ブロック生成部206を有する。ブロック生成部101は、WZフレーム1を任意のブロックサイズのブロックに分割し、各ブロックのブロックデータ11を、WZ符号化部103及び符号量追加判断部202に与えるものである。参照ブロック生成部206は、参照フレーム3を入力し、その参照フレーム3をブロック生成部101によるブロックサイズで分割して、参照ブロックデータ21を符号量追加判断部202に与えるものである。ここで、参照フレーム3は、WZフレーム1より時間的に前又は後に位置するフレームを用いることができる。例えば、参照フレーム3は、キーフレームのローカルデコードフレームを利用することができる。例えば、キーフレーム符号化手段92が復号したキーフレームを用いるようにしてもよい。符号量追加判断部202は、ブロックデータ11と参照ブロックデータ21とに基づいて、ブロックデータ11に対応するSideInformationの精度を推定するものである。また、符号量追加判断部202は、SideInformationの精度が低いと判断した場合は、符号量追加信号12をWZ符号化部103に与えるものである。符号量追加判断部202は、図4に示すように、エッジ抽出部104、エッジ強度判断部205、参照エッジ抽出部207を有する。エッジ抽出部104は、ブロックデータ11に基づいて、当該ブロックに含まれる画像の領域の境界エッジを抽出し、そのエッジデータ13をエッジ強度判断部205に与えるものである。なお、エッジ抽出部104によるエッジ抽出方法は第1の実施形態で説明した方法を適用できる。参照エッジ抽出部207は、参照ブロック生成部206からの参照ブロックデータ21に基づいて、当該参照ブロックに含まれる画像の領域の境界エッジを抽出し、その参照エッジデータ22をエッジ強度判断部205に与えるものである。なお、参照エッジ抽出部207によるエッジ抽出方法は、エッジ抽出部104と同じ方法を適用することができる。エッジ強度判断部205は、エッジデータ13と参照エッジデータ22とに基づいて、ブロックデータ11に含まれる動きのあるエッジの強度を計算し、ブロックデータ11のエッジの強度が閾値以上の場合に、符号量追加信号12をWZ符号化部103に与えるものである。WZ符号化部103は、ブロックデータ11に基づいて、まずは当該ブロックのベースの符号量でWZ符号を生成し、符号量追加信号12が入力されたときは、追加のWZ符号を生成してビットストリーム2を出力するものである。B-2第2の実施形態の動作図5は、第2の実施形態のWyner-Ziv符号化手段91における符号化処理の動作を示すフローチャートである。ステップS101では、第1の実施形態と同様に、ブロック生成部101により各ブロックのブロックデータ11が生成される。ステップS102では、第1の実施形態と同様に、エッジ抽出部104が、入力されたブロックデータ11に基づいてエッジデータ13を生成される。ステップS201では、参照フレームが参照ブロック生成部206に入力される。参照ブロック生成部206は、ブロック生成部101と同じブロックサイズで参照フレームを分割して、参照ブロックデータ21を生成する。ステップS202では、参照エッジ抽出部207が、参照ブロックデータ21に基づいて、当該参照ブロックに含まれている画像領域の境界を抽出して、参照エッジデータ22を生成する。ステップS203では、エッジ強度判断部205が、エッジデータ13と参照エッジデータ22とに基づいて、ブロックデータ11において動きのあるエッジの強度を計算し、ブロックデータ11の動きのあるエッジの強度が閾値以上の場合には、対応するSideInformationの精度が低いと判断して符号量追加信号12をWZ符号化部103に与える。ここで、エッジ強度判断部205は、当該ブロックにおいて動きのあるエッジの強度を判断するものである。これは、当該ブロックに画像領域のエッジが多く含まれている場合でも、当該ブロックにおいてほとんど動かないものである場合には、SideInformationの精度は高くなり得る。そこで、第2の実施形態では、エッジ強度判断部205が、WZフレーム1のブロックのエッジデータ13と、当該WZフレームの前又は後の参照フレームの対応する参照ブロックの参照エッジデータ22とを比較して、当該ブロックにおいて動きのあるエッジであるか否かを判断する。ここで、動きのあるエッジ強度であるか否かの判断方法は、例えば、1エッジデータ13に含まれる画素毎のエッジの強度と、参照エッジデータ22に含まれる画素毎のエッジの強度との差分の絶対値の総和を求める方法を適用したり、2エッジデータ13に含まれる画素毎のエッジの強度と、参照エッジデータ22に含まれる画素毎のエッジの強度との差分の絶対値の平均値を求める方法を適用したり、3エッジデータ13に含まれる画素毎のエッジの強度と、参照エッジデータ22に含まれる画素毎のエッジの強度との差分の絶対値の最大値あるいは最小値等を用いる方法等を適用できる。ステップS104では、第1の実施形態と同様に、WZ符号化部103が、入力されたブロックデータ11に基づいて、まずは、当該ブロックのベースの符号量でWZ符号を生成し、エッジ強度判断部105から符号量追加信号12を受け取タ場合には、第1の実施形態と同様にしてWZ符号を追加したものを生成する。B-3第2の実施形態の効果以上のように、第2の実施形態によれば、第1の実施形態の効果に加えて、フレーム間で動きのあるエッジの強度を用いることができるので、SideInformationの精度に応じた符号量制御を更に正確に行なうことができる。なぜならば、たとえ、あるブロックに多くのエッジが含まれていたとしても、そのブロックに動きがほとんどない場合は、SideInformationの精度は高くなるという事実も利用した符号量制御になっているためである。また、第1の実施形態によれば、SideInformationの精度に応じた符号量制御が更に正確になることで、符号化効率が改善する。C第3の実施形態次に、本発明の画像符号化システムの第3の実施形態について図面を参照しながら詳細に説明する。C-1第3の実施形態の構成第3の実施形態が、第1の実施形態と異なる点は、Wyner-Ziv符号化手段91の構成である。そこで、以下では、第3の実施形態の特徴的な構成要素の構成を詳細に説明する。図6は、第3の実施形態のWyner-Ziv符号化手段91の構成を示す構成図である。図6において、第3の実施形態のWynerZiv符号化手段91は、ブロック生成部101、符号量追加判断部302、WZ符号化部303、事前判断部308を有する。ブロック生成部101は、入力されたWZフレーム1を任意サイズの複数のブロックに分割し、各ブロックのブロックデータ11をWZ符号化部303及び符号量追加判断部302に与えるものである。事前判断部308は、WZ符号化部303がブロックデータ11の符号化制御に係る符号量であるレート31に基づいて、符号量が不足するブロックを事前に判断するものである。また、事前判断部308は、レート31が予め定められた閾値以上の場合、事前判断信号32を符号量追加判断部302に与えるものである。符号量追加判断部302は、事前判断信号32が入力されたときに、ブロック生成部101からのブロックデータ11に基づいて、対応するSideInformationの精度を推定するものである。また、符号量追加判断部302は、SideInformationの精度が低いと判断した場合は、符号量追加信号12をWZ符号化部303に与えるものである。WZ符号化部303は、ブロックデータ11に基づいて、当該ブロック領域のベースとなる符号量でWZ符号を生成する。このとき、WZ符号化部303は、生成したWZ符号の全部又は一部の符号量をレート31として事前判断部308に与えるものである。また、WZ符号化部303は、符号量追加判断部302から符号量追加信号12を受けた場合には、追加のWZ符号を生成してビットストリーム2として出力するものである。C-2第3の実施形態の動作図7は、第3の実施形態のWyner-Ziv符号化手段91における符号化処理の動作を示すフローチャートである。ステップS101では、第1の実施形態と同様に、ブロック生成部101によりブロックデータ11が生成される。ステップS301では、ブロック生成部101により生成されたブロックデータ11が、WZ符号化部303に与えられる。WZ符号化部303は、入力されたブロックデータ11に基づいて、当該ブロック領域についてベースの符号量で符号化を行なう。また、WZ符号化部303は、当該ブロック領域のベースの符号量の全部又は一部をレート31として、事前判断部308に与える。ここで、レート31は、WZ符号化部303がブロックデータ11について行なう符号化制御に係る符号量である。レート31は、例えば、1WZ符号部303が出力するブロックデータ11のベースの符号量としたり、2WZ符号部303が出力するブロックデータ11の最下位ビットプレーンのベースの符号量等としたりすることができる。ステップS302では、事前判断部308が、WZ符号化部303からのレート31が予め定められた閾値以上の場合には、事前判断信号32を符号量追加判断部302に与える。つまり、事前判断部308は、レート31に基づいて符号量の多いブロック領域を符号量追加判断部302に通知することができる。これにより、符号量の多いブロック領域についてのみ、符号量追加判断部302による符号量追加の判断をさせることができる。ステップS303では、事前判断信号32が符号量追加判断部302に入力されると、符号量追加判断部302は、ブロックデータ11に対応するSideInformationの精度を推定するものである。すなわち、符号量追加判断部302は、事前判断信号32が入力されたときのみ、Sideinformationの精度を推定する。その結果、計算量を削減するができる。また、符号量追加判断部302は、SideInformationの精度が低いと判断した場合に、符号量追加信号12をWZ符号化部303に与える。ここで、符号量追加判断部302によるSideInformationの精度の判断方法は、第1の実施形態の符号量追加判断部102の判断方法を適用することができる。ステップS304では、符号量追加信号12がWZ符号化部303に与えられると、WZ符号化部303は、対応するブロックデータのWZ符号を追加して生成し、この追加したWZ符号を出力する。C-3第3の実施形態の効果以上のように、第3の実施形態によれば、WZ符号化部の出力するレートが予め定められた閾値以上である場合にのみ、符号量追加判断部におけるSideInformationの精度を推定する処理を実行することで、計算量を削減する。これは、従来の符号量制御技術は、符号量不足あるいは過剰を起こし得るが、まったく相関のない推定を行なうわけではない。そのため、レートを用いて符号量が不足する可能性の高い領域を限定し、符号量が不足する可能性が高い領域でのみ、符号量追加判断部における処理を行なうことで、符号化効率の低下を抑制しながら計算量を削減することができる。D第4の実施形態次に、本発明の画像符号化システムの第4の実施形態について図面を参照しながら詳細に説明する。D-1第4の実施形態の構成第4の実施形態が、第1の実施形態と異なる点は、Wyner-Ziv符号化手段91の構成である。そこで、以下では、第4の実施形態の特徴的な構成要素の構成を詳細に説明する。図8は、第4の実施形態のWyner-Ziv符号化手段91の構成を示す構成図である。図8において、第4の実施形態のWyner-Ziv符号化手段91は、ブロック生成部101、符号量追加判断部402、WZ符号化部303、事前判断部308、参照ブロック生成部406を有する。ブロック生成部101は、WZフレーム1を任意サイズの複数のブロックに分割し、各ブロックのブロックデータ11をWZ符号化部303及び符号量追加判断部402に与えるものである。事前判断部308は、WZ符号化部30からレート31を受け取り、レート31が予め定められた閾値以上の場合に、事前判断信号32を、符号量追加判断部402及び参照ブロック生成部406に与えるものである。参照ブロック生成部406は、事前判断信号32が入力されたときに、参照フレームを、ブロック生成部101と同じサイズのブロックに分割し、参照ブロックデータ21を符号量追加判断部402に与えるものである。符号量追加判断部402は、事前判断信号32が入力されたときに、参照ブロック生成部406からの参照ブロックデータ21とブロックデータ11とに基づいて、対応するSideInformationの精度を推定し、SideInformationの精度が低いと判断した場合に、符号量追加信号12をWZ符号化部303に与えるものである。WZ符号化部303は、ブロックデータ11に基づいて、当該ブロック領域のベースとなる符号量でWZ符号を生成する。このとき、WZ符号化部303は、生成したWZ符号の全部又は一部の符号量をレート31として事前判断部308に与えるものである。また、WZ符号化部303は、符号量追加判断部302から符号量追加信号12を受けた場合には、追加のWZ符号を生成してビットストリーム2として出力するものである。D-2第4の実施形態の動作図7は、第3の実施形態のWyner-Ziv符号化手段91における符号化処理の動作を示すフローチャートである。ステップS101では、第1の実施形態と同様に、ブロック生成部101によりブロックデータ11が生成される。ステップS301では、WZ符号化部303が、入力されたブロックデータ11に基づいて当該ブロック領域についてベースの符号量で符号化を行なう。また、WZ符号化部303は、当該ブロック領域のベースの符号量の全部又は一部をレート31として、事前判断部308に与える。なお、レート31は、第3の実施形態と同様に、例えば、1WZ符号部303が出力するブロックデータ11のベースの符号量としたり、2WZ符号部303が出力するブロックデータ11の最下位ビットプレーンのベースの符号量等としたりすることができる。ステップS302では、事前判断部308が、WZ符号化部303からのレート31が予め定められた閾値以上の場合には、事前判断信号32を符号量追加判断部402及び参照ブロック生成部406に与える。つまり、事前判断部308は、レート31に基づいて符号量の多いブロック領域を符号量追加判断部302に通知することができる。これにより、符号量の多いブロック領域についてのみ、符号量追加判断部402及び参照ブロック生成部406による処理計算量を削減することができる。ステップS401では、事前判断信号32が参照ブロック生成部406に入力されると、参照ブロック生成部406は、入力された参照ブロックを、ブロック生成部101と同じブロックサイズで参照フレームを分割して、参照ブロックデータ21を生成する。ステップS402では、事前判断信号32が符号量追加判断部402に入力されると、符号量追加判断部402が、ブロックデータ11と参照ブロックデータ21とに基づいて、SideInformationの精度を推定し、SideInformationの精度が低いと判断した場合には、符号量追加信号12をWZ符号化部303に与える。なお、符号量追加判断部402によるSideInformationの精度の推定の方法は、第2の実施形態と同様の方法を適用することができる。ステップS304では、符号量追加信号12がWZ符号化部303に与えられると、WZ符号化部303は、対応するブロックデータのWZ符号を追加して生成し、この追加したWZ符号を出力する。D-3第4の実施形態の効果以上のように、第4の実施形態によれば、WZ符号化部の出力するレートが予め定められた閾値以上である場合にのみ、符号量追加判断部におけるSidenformationの精度を推定する処理と、参照ブロック生成部におけるブロック分割処理とを実行することで、計算量を削減する。これは、従来の符号量制御技術は、符号量不足あるいは過剰を起こし得るが、まったく相関のない推定をおこなうわけではない。そのため、レートを用いて符号量が不足する可能性の高い領域を限定し、符号量が不足する可能性が高い領域でのみ、符号量追加判断部と参照ブロック生成部とにおける処理をおこなうことで、符号化効率の低下を抑制しながら計算量を削減することができる。E第5の実施形態次に、本発明の画像符号化システムの第5の実施形態について、図面を参照しながら説明する。E-1第5の実施形態の構成第5の実施形態が、第1の実施形態と異なる点は、Wyner-Ziv符号化手段91の構成である。そこで、以下では、第5の実施形態の特徴的な構成要素の構成を詳細に説明する。図10は、第5の実施形態のWyner-Ziv符号化手段91の構成を示す構成図である。図10において、第5の実施形態のWyner-Ziv符号化手段91は、ブロック生成部101、WZ符号化部103、対応ブロック生成部509、符号量追加判断部502を有する。ブロック生成部101は、入力されたWZフレーム1を任意サイズの複数のブロックに分割し、各ブロックのブロックデータ11をWZ符号化部103に与えるものである。対応ブロック生成部509は、対応フレーム4を入力し、その入力された対応フレーム4を、ブロック生成部101によるブロックの分割数が等しくなるように分割するものである。また、対応ブロック生成部509は、生成したブロックデータを対応ブロックデータ51として符号量追加判断部502に与えるものである。ここで、対応フレーム4とは、WZフレーム1と同じ空間を映した異なるフレームであり、例えば、解像度変換等の画像処理により、解像度が異なるフレームである。例えば、対応フレーム4は、原画像を縮小したフレーム等を生成した場合に、その縮小したフレームを対応フレーム4とすることができる。符号量追加判断部502は、対応ブロック生成部509から対応ブロックデータ51を入力し、その対応ブロックデータ51に基づいて、対応するSideInformationの精度を推定するものである。また、符号量追加判断部502は、SideInformationの精度が低いと判断した場合、符号量追加H信号12をWZ符号化部103に与えるものである。WZ符号化部103は、まずはブロックデータ11に基づいてベースの符号量のWZ符号を生成し、符号量追加判断部502から符号量追加信号12が入力されると、追加のWZ符号を生成するものである。E-2第5の実施形態の動作次に、第5の実施形態のWyner-Ziv符号化手段91の符号化動作について図面を参照しながら説明する。図11は、第5の実施形態のWyner-Ziv符号化手段91の符号化処理の動作を示すフローチャートである。ステップS101では、第1の実施形態と同様に、ブロック生成部101により各ブロックのブロックデータ11が生成される。ステップS501では、WZフレーム1と同じ空間を映したものであって、例えば解像度が異なる対応フレーム4が、対応ブロック生成部51に入力される。対応ブロック生成部51では、入力された対応フレーム4に基づいて、ブロックの分割数がブロック生成部101と等しくなるように分割する。そして、対応ブロック生成部51により分割された各ブロックの対応ブロックデータ51が、符号量追加判断部502に与えられる。ここで、対応ブロックデータ51は、ブロックデータ11と同じ空間を映したブロックデータとなるようにすることである。例えば、対応フレーム4が、WZフレーム1を解像度変換し、縦横それぞれ0.5倍したものであるとする。この場合、対応ブロック生成部509は、ブロック生成部101のブロックサイズを縦横それぞれ0.5倍したブロックサイズで対応フレーム4を分割する。つまり、対応フレーム4はWZフレーム1を0.5倍に縮小したものであるが、ブロックの分割数が等しくなるようにする。これにより、それぞれ対応するブロックデータ11と対応ブロックデータ51とは、それぞれ同じ空間を映した異なる解像度のブロックデータとなる。ステップS502では、符号量追加判断部502が、対応ブロックデータ51に基づいて、ブロックデータ11に対応するSideInformationの精度を推定し、SideInformationの精度が低い場合、符号量追加信号12がWZ符号化部103に与える。符号量追加判断部502は、対応ブロックデータ51に基づいて、SideInformationの精度を求めることになる。つまり、対応フレーム4は、WZフレーム1よりも解像度が低いものであるから、SideInformationの精度の演算量を小さくすることができる。また、ブロックデータ11は対応ブロックデータ51に同じ空間を映した対応するものであるから、対応ブロックデータ51を利用しても、同じ空間を映した対応ブロックデータ51からSideInformationの精度を推定することができる。ステップS104で、WZ符号化部103は、入力されたブロックデータ11に基づいて、まずは、当該ブロックのベースの符号量でWZ符号を生成する。また、WZ符号化部103は、符号量追加判断部502から符号量追加信号12を受け取ると、追加のWZ符号を生成する。E-3第5の実施形態の効果以上のように、第5の実施形態によれば、符号量追加判断部は、WZフレームと同じ空間を映した異なる解像度のフレームである対応フレームを用いて、SideInformationの精度を推定することで、計算量を削減する。例えば、スケーラブルな画像符号化システムの符号化部において、原画像を縮小したフレームが生成される場合、第5の実施形態によれば、このフレームを対応フレームとして利用することが可能である。この場合、対応フレームは、WZフレームよりも解像度が低いため、符号量追加判断部に含まれる、例えばエッジ抽出処理などを低演算量で実施できる。F第6の実施形態次に、本発明の画像符号化システムの第6の実施形態について図面を参照しながら説明する。F-1第6の実施形態の構成第6の実施形態が、第1の実施形態と異なる点は、Wyner-Ziv符号化手段91の構成である。そこで、以下では、第6の実施形態の特徴的な構成要素の構成を詳細に説明する。図12は、第6の実施形態のWyner-Ziv符号化手段91の構成を示す構成図である。図12において、第6の実施形態のWyner-Ziv符号化手段91は、ブロック生成部101、WZ符号化部103、対応ブロック生成部509、符号量追加判断部602、対応参照ブロック生成部606を有する。ブロック生成部101は、入力されたWZフレーム1を任意サイズの複数のブロックに分割し、各ブロックのブロックデータ11をWZ符号化部103に与えるものである。対応ブロック生成部509は、第5の実施形態と同様に、対応フレーム4を入力し、その入力された対応フレーム4を、ブロック生成部101によるブロックの分割数が等しくなるように分割するものである。また、対応ブロック生成部509は、生成したブロックデータを対応ブロックデータ51として符号量追加判断部502に与えるものである。対応参照ブロック生成部606は、対応参照フレーム5を入力し、その対応参照フレーム5を、対応ブロック生成部509と同じサイズのブロックに分割して、対応参照ブロックデータ61を符号量追加判断部602に与えるものである。ここで、対応参照フレーム5は、WZフレーム1より時間的に前又は後のフレームであって、対応フレーム4と同じ解像度のフレームである。対応参照ブロック生成部606に入力するフレーム参照フレームの解像度が対応フレーム4と異なる場合は、任意の方法で前記参照フレームの解像度を対応フレーム4と同じにし、対応参照フレーム5として入力するようにしてもよい。符号量追加判断部602は、対応ブロックデータ51と対応参照ブロックデータ61とを用いてブロックデータ11に対応するSideInformationの精度を推定し、SideInformationの精度が低いと判断した場合は、符号量追加信号12をWZ符号化部103に与えるものである。WZ符号化部103は、まずはブロックデータ11に基づいてベースの符号量のWZ符号を生成し、符号量追加判断部602から符号量追加信号12が入力されると、追加のWZ符号を生成するものである。F-2第6の実施形態の動作次に、第6の実施形態のWyner-Ziv符号化手段91の符号化動作について図面を参照しながら説明する。図13は、第6の実施形態のWyner-Ziv符号化手段91の符号化処理の動作を示すフローチャートである。ステップS101では、第1の実施形態と同様に、ブロック生成部101により各ブロックのブロックデータ11が生成される。ステップS501では、WZフレーム1と同じ空間を映したものであって、例えば解像度が異なる対応フレーム4が、対応ブロック生成部51に入力される。対応ブロック生成部51では、入力された対応フレーム4に基づいて、ブロックの分割数がブロック生成部101と等しくなるように分割する。そして、対応ブロック生成部51により分割された各ブロックの対応ブロックデータ51が、符号量追加判断部502に与えられる。なお、対応ブロックデータ51は、第5の実施形態と同様に、ブロックデータ11と同じ空間を映したブロックデータとなるようにすることである。ステップS601では、対応参照ブロックフレーム5が、対応参照ブロック生成部606に入力される。対応参照ブロック生成部606は、対応参照フレーム5を、対応ブロック生成部509と同じサイズのブロックに分割し、対応参照ブロックデータ61を生成する。ステップS601で、符号量追加判断部602において、ブロックデータ11に対応するSideInformationの精度を、対応ブロックデータ51と対応参照ブロックデータ61とに基づいて推定する。そして、符号量追加判断部602は、SideInformationの精度が低いと判断した場合には、符号量追加信号12をWZ符号化部103に出力する。なお、符号量追加判断部602によるSideInformationの精度の推定の方法は、第2の実施形態の符号量追加判断部202が、ブロックデータ11及び参照ブロックデータ21に代えて、ブロックデータ11とサイズ等は異なる場合であるがブロックデータ11と同じ空間を映した対応ブロックデータ51と、参照ブロックデータ21とサイズ等は異なる場合があるが、参照ブロックデータ21と同じ空間を映した対応参照ブロックデータ61とに基づいて、SideInformationの精度を推定する。ステップS104で、WZ符号化部103は、入力されたブロックデータ11に基づいて、まずは、当該ブロックのベースの符号量でWZ符号を生成する。また、WZ符号化部103は、エッジ強度判断部105から符号量追加信号12を受け取ると、追加のWZ符号を生成する。F-3第6の実施形態の効果以上のように、第6の実施形態によれば、符号量追加判断部は、対応フレームと対応参照フレームとを用いて、SideInformationの精度を推定することで、計算量を削減する。例えば、スケーラブルな画像符号化システムの符号化部において、原画像を縮小したフレームが生成される場合、第6の実施形態によれば、このフレームを対応フレームおよび対応参照フレームとして利用することが可能である。この場合、対応フレームおよび対応参照フレームは、WZフレームよりも解像度が低いため、符号量追加判断部に含まれる、例えばエッジ抽出処理などを低演算量で実施できる。G他の実施形態G-1第2の実施形態の符号量追加判断部202と、第4の実施形態の符号量追加判断部402と、第6の実施形態の符号量追加判断部602とは、ブロックデータ11と参照ブロックデータ21とでSADSumOfAbsoluteDifferenceやSSDSumOfSquaredDifferenceなどの類似性尺度を計算し、類似性尺度が予め与えられた閾値以上の場合に符号量追加信号12を出力することでも、符号化効率を改善する効果が得られる。なぜならば、エッジが動いた領域では、フレーム間のSADやSSDなどの類似性尺度も増加するため、SADやSSDなどによっても動きのあるエッジ強度を求めることができるからである。ただし、類似性尺度によっては、エッジを抽出するよりも計算量を削減できるというメリットが生じる一方で、映像フレームの性質動き量や参照フレーム3の劣化具合によって、エッジ強度の強い領域と弱い領域を分ける閾値が変化するというデメリットも生じる。そのため、映像フレームの性質動き量や参照フレーム3の劣化具合が変化するような映像に対して本発明を実施する場合は、第2の実施形態における符号量追加判断部202や、第4の実施形態における符号量追加判断部402、第6の実施形態における符号量追加判断部602を用いたほうが、平均的な符号化効率を改善することができる。G-2本発明の画像符号化装置は、例えば、ネットワークを介して画像配信を行なう画像配信装置の一部の構成要素としてもよいし、また例えば、通信路を経由せず、ハードディスク等の記録媒体に記録するデータを符号化するものであってもよい。"