符号化装置による符号化処理によって原信号から変換生成された符号化信号を入力し、この符号化信号から、前記符号化装置の符号化処理によって原信号から喪失した情報を補完しつつ元の信号を復元する復号装置であって、前記符号化装置の符号化処理の逆変換により、前記符号化信号を復号して復号信号を生成する復号手段と、前記符号化装置と同じ符号化処理により、記憶手段に記憶された復元信号を符号化して模擬符号化信号を生成する符号化模擬手段と、前記符号化模擬手段で生成された前記模擬符号化信号を、前記復号手段と同じ復号処理により復号して模擬復号信号を生成する復号模擬手段と、前記復号模擬手段で生成された前記模擬復号信号と、前記復号手段で生成された前記復号信号とを比較し、前記復号信号と前記模擬復号信号との誤差を演算する信号比較手段と、前記復元信号に対して、前記信号比較手段で演算された前記誤差に応じた修正量を適用することにより当該復元信号を修正する信号修正手段と、前記信号修正手段による修正後の前記復元信号を記憶する前記記憶手段と、前記信号修正手段による修正後の前記復元信号が収束したか否かを所定の条件に基づいて判定し、前記復元信号が収束したと判定した場合、その時点における復元信号を前記符号化信号の復元信号として出力する収束判定手段と、を備え、前記収束判定手段で前記復元信号が収束していないと判定された場合、前記復元信号が収束したと判定されるまで、前記符号化模擬手段、前記復号模擬手段、前記信号比較手段、前記信号修正手段および前記記憶手段の処理を繰り返して実行することを特徴とする復号装置。前記収束判定手段は、前記信号比較手段から前記誤差を入力し、当該誤差と予め定めた閾値とを比較し、当該誤差が前記閾値より小さい場合、前記復元信号が収束したと判定し、その時点における前記復元信号を前記符号化信号の復元信号として出力することを特徴とする請求項1に記載の復号装置。前記収束判定手段は、前記信号修正手段における前記模擬信号の修正回数を計数し、この修正回数が予め設定した回数に至った場合、前記復元信号が収束したと判定し、その時点における前記復元信号を前記符号化信号の復元信号として出力することを特徴とする請求項1に記載の復号装置。前記収束判定手段は、前記復元信号の1つ前の繰り返しからの変化量が予め設定した閾値より小さい場合、前記復元信号が収束したと判定し、その時点における前記復元信号を前記符号化信号の復元信号として出力することを特徴とする請求項1に記載の復号装置。符号化装置による符号化処理によって原信号から変換生成された符号化信号を入力し、この符号化信号から、前記符号化装置の符号化処理によって原信号から喪失した情報を補完しつつ元の信号を復元するために、コンピュータを、前記符号化装置の符号化処理の逆変換により、前記符号化信号を復号して復号信号を生成する復号手段、前記符号化装置と同じ符号化処理により、記憶手段に記憶された復元信号を符号化して模擬符号化信号を生成する符号化模擬手段、前記符号化模擬手段で生成された前記模擬符号化信号を、前記復号手段と同じ復号処理により復号して模擬復号信号を生成する復号模擬手段、前記復号模擬手段で生成された前記模擬復号信号と、前記復号手段で生成された前記復号信号とを比較し、前記復号信号と前記模擬復号信号との誤差を演算する信号比較手段、前記復元信号に対して、前記信号比較手段で演算された前記誤差に応じた修正量を適用することにより当該復元信号を修正する信号修正手段、前記信号修正手段による修正後の前記復元信号を記憶する前記記憶手段、前記信号修正手段による修正後の前記復元信号が収束したか否かを所定の条件に基づいて判定し、前記復元信号が収束したと判定した場合、その時点における復元信号を前記符号化信号の復元信号として出力する収束判定手段、として機能させ、前記収束判定手段で前記復元信号が収束していないと判定された場合、前記復元信号が収束したと判定されるまで、前記符号化模擬手段、前記復号模擬手段、前記信号比較手段、前記信号修正手段および前記記憶手段の処理を繰り返して実行するための復号プログラム。しかしながら、符号化装置で原信号が高圧縮された場合等には、原信号から大量の情報が喪失される。このため、従来の復号装置のように、符号化過程において喪失を免れた情報のみから信号を復元する方式によると、画質や音質の劣化が著しく、復元後の画像や音声は主観的な不自然さを伴うほどであった。そこで、本発明は、特に非可逆符号化方式により原信号を符号化した符号化信号から元の信号を復元するときに、符号化過程において生じる情報の欠損を補完して、非可逆符号化された原信号を推定することが可能な復号装置及びそのプログラムを提供することを目的とする。本発明は、前記課題を解決するために創案されたものであり、まず、請求項1に記載の復号装置は、符号化装置により原信号から変換生成された符号化信号を入力し、この符号化信号を、前記符号化装置による符号化によって前記原信号から喪失した情報を補完しつつ元の信号を復元する復号装置であって、符号化装置と対をなす復号手段と、符号化装置と同等に動作する符号化模擬手段と、復号模擬手段と、信号比較手段と、信号修正手段と、収束判定手段と、を備え、前記収束判定手段で前記復元信号が収束していないと判定された場合、前記復元信号が収束したと判定されるまで、前記符号化模擬手段、前記復号模擬手段、前記信号比較手段、前記信号修正手段および前記記憶手段の処理を繰り返して実行することを特徴とする。かかる構成によれば、復号装置は、復号手段によって、符号化装置の符号化処理の逆変換により、符号化装置から入力された符号化信号を復号して復号信号を生成する。また、復号装置は、符号化模擬手段によって、符号化装置と同じ符号化処理により、記憶手段に記憶された復元信号を符号化して模擬符号化信号を生成する。さらに、復号装置は、復号模擬手段によって、符号化模擬手段で生成された模擬符号化信号を復号する。このようにして、復元信号を符号化及び復号することで、原信号を非可逆符号化したときに生じる劣化状態を模擬することができる。そして、復号装置は、信号比較手段によって、復号模擬手段で生成された模擬復号信号と、復号手段で生成された復号信号とを比較し、復号信号と模擬復号信号との誤差を定量化する。これにより、復元信号と、実際に原信号から生成された復号信号と、の差異を求めることができる。そして、復号装置は、信号修正手段によって、復元信号に対して、信号比較手段で演算された誤差に応じた修正量を適用することにより当該復元信号を修正する。ここで、修正量を適用するとは、例えば、復元信号に、信号比較手段で求められた誤差の大きさに応じた修正量を加算することや、また例えば、復元信号に、信号比較手段で求められた誤差の大きさに応じた修正係数を乗算することなどが該当する。これにより、復元信号を、原信号から生成した復号信号に近づけることができる。さらに、復号装置は、記憶手段によって、信号修正手段による修正後の復元信号を記憶する。そして、復号装置は、収束判定手段によって、修正後の復元信号が収束したか否かを所定の条件に基づいて判断し、復元信号が収束したと判断した場合、その時点における復元信号を符号化信号の復元信号として出力する。このとき、復号装置は、収束判定手段で復元信号が収束していないと判定された場合、復元信号が収束したと判定されるまで、符号化模擬手段、復号模擬手段、信号比較手段、信号修正手段および記憶手段の処理を繰り返して実行する。このように、原信号から生成した復号信号に近づけるように復元信号の波形を変化させることによって、復元信号を原信号に近似させることができる。これによって、自然な復元信号を得ることができる。また、請求項2に記載の復号装置は、請求項1に記載の復号装置において、前記収束判定手段は、前記信号比較手段から前記誤差を入力し、当該誤差と予め定めた閾値とを比較し、当該誤差が前記閾値より小さい場合、前記復元信号が収束したと判定し、その時点における前記復元信号を前記符号化信号の復元信号として出力することを特徴とする。これによれば、復元信号の収束のタイミングを適切に判定することができるので、より自然な復元信号を得ることができる。また、請求項3に記載の復号装置は、請求項1に記載の復号装置において、前記収束判定手段は、前記信号修正手段における前記復元信号の修正回数を計数し、この修正回数が予め設定した回数に至った場合、前記復元信号が収束したと判定し、その時点における前記模擬信号を前記符号化信号の復元信号として出力することを特徴とする。これによれば、復元信号の収束のタイミングを適切に判定することができるので、より自然な復元信号を得ることができる。また、請求項4に記載の復号装置は、請求項1に記載の復号装置において、前記出力手段は、前記復元信号の1つ前の繰り返しからの変化量が予め設定した閾値より小さい場合、前記復元信号が収束したと判定し、その時点における前記復元信号を前記符号化信号の復元信号として出力することを特徴とする。これによれば、復元信号の収束のタイミングを適切に判定することができるので、より自然な復元信号を得ることができる。そして、請求項5に記載の発明は、符号化装置による符号化処理によって原信号から変換生成された符号化信号を入力し、この符号化信号から、前記符号化装置の符号化処理によって原信号から喪失した情報を補完しつつ元の信号を復元するために、コンピュータを、復号手段、符号化模擬手段、復号模擬手段、信号比較手段、信号修正手段、収束判定手段、として機能させ、前記収束判定手段で前記復元信号が収束していないと判定された場合、前記復元信号が収束したと判定されるまで、前記符号化模擬手段、前記復号模擬手段、前記信号比較手段、前記信号修正手段および前記記憶手段の処理を繰り返して実行するための復号プログラムである。これによれば、復号プログラムは、復号手段によって、符号化装置の符号化処理の逆変換により、符号化信号を復号して復号信号を生成する。また、復号プログラムは、符号化模擬手段によって、符号化装置と同じ符号化処理により記憶手段に記憶された復元信号を符号化して模擬符号化信号を生成する。さらに、復号プログラムは、復号模擬手段によって、符号化模擬手段で生成された模擬符号化信号を復号する。またさらに、復号プログラムは、信号比較手段によって、復号模擬手段で生成された模擬復号信号と、復号手段で生成された復号信号とを比較し、復号信号と模擬復号信号との誤差を定量化する。そして、復号プログラムは、信号修正手段によって、復元信号に対して、信号比較手段で演算された誤差に応じた修正量を適用することにより当該復元信号を修正する。これにより、復元信号を、原信号から生成した復号信号に近づけることができる。さらに、復号プログラムは、記憶手段によって、信号修正手段による修正後の復元信号を記憶する。そして、復号プログラムは、収束判定手段によって、修正後の復元信号が収束したか否かを所定の条件に基づいて判断し、復元信号が収束したと判断した場合、その時点における復元信号を符号化信号の復元信号として出力する。請求項1、5に記載の発明によれば、復元信号が、原信号の符号化信号に対して行った従来の復号処理の結果と出来る限り一致するように復元信号の波形を変化させることで、従来の復号処理のみによって得られる復元信号よりも、自然な復元信号を得ることができる。請求項2~4に記載の発明によれば、復元信号の収束のタイミングを適切に判定することが可能となるので、より自然な復元信号を得ることができる。[復号装置の概要]まず、本発明の復号装置の概要について説明する。本発明の復号装置は、符号化装置により原信号から変換生成した符号化信号ビットストリームから元の信号を復元するときに、特に符号化過程における情報の欠損を補完しつつ、復元すべき信号を推定することを特徴とする。復号装置は、まず、符号化信号を復号して復号信号を逐次生成する従来の信号復号処理と、ある標本化位置における復元信号を符号化して模擬的な符号化信号を生成し、さらに、この模擬的な符号化信号を復号して模擬的な復号信号を生成する処理とを行う。ここで、復元信号とは、符号化信号から復元すべき信号を模擬したものであり、例えば、原信号が画像信号の場合、フレームメモリの中の仮の画像であり、原信号の画像と近似した画像である。さらに、復号装置は、復号信号と模擬的な復号信号との誤差を求め、この誤差が少なくなるように、復元信号を修正する処理を繰り返し行う。つまり、復号装置は、ある時点における復元信号を、符号化及び復号して模擬復号信号を生成し、この模擬復号信号と復号信号との誤差を求め、この誤差に基づいて、ある時点の一つ前の時点における復元信号を修正する処理を繰り返し行う。このようなループ処理を行うことで、復元信号を収束させ、収束した復元信号を、ある標本化位置における符号化信号から復元すべき信号と推定する。これによれば、ある標本化位置における原信号の復元信号を模擬した復元信号が、符号化信号に対して行った従来の復号処理の結果として得られる復号信号と出来る限り一致するように、復元信号の波形を変化させることで、従来の復号処理のみによって得られる復元結果よりも、自然な復元結果を得ることができる。これにより、特に高圧縮時に生じる画質や音質等の劣化を低減することができ、復元結果から良質な画像や音声等を構築することができる。次に、本発明の実施形態に係る復号装置1の構成について説明する。[復号装置の構成]以下、本発明の実施形態に係る復号装置1の構成について図1を参照して説明する。本発明の実施形態に係る復号装置1は、符号化装置2による符号化処理によって原信号から変換生成された符号化信号を入力し、この符号化信号から、符号化装置2の符号化処理によって原信号から喪失した情報を補完しつつ元の信号を復元するものであり、復号手段10と、ラッチ記憶手段20と、符号化模擬手段30と、復号模擬手段40と、信号比較手段50と、信号修正手段60と、出力スイッチ収束判定手段70とを備える構成とした。ここで、本発明の実施形態に係る復号装置1の各構成の詳細な説明に先立ち、符号化装置2について簡単に説明する。符号化装置2は、入力された原信号に符号化処理を施して符号化信号に変換するものであり、従来の符号化装置を適宜用いることができる。本発明の実施形態に係る復号装置1は、非可逆符号化方式の符号化装置で符号化処理された符号化信号から信号を復元する場合に特に有効であるが、符号化装置2は、この方式によるものに限定されるものではなく、いかなる符号化装置を用いてもよい。符号化装置2の符号化対象は、静止画像、動画像、音声、立体画像等、種類を問わない。言い換えれば、符号化対象に応じた符号化方式を実現可能な符号化装置を符号化装置2として選択することができる。この符号化装置2で変換生成された符号化信号は、復号装置1の復号手段10に出力される。続いて、本発明の実施形態に係る復号装置1の各構成を詳細に説明する。復号手段10は、符号化装置2の符号化処理の逆変換を行うものであり、符号化装置2から出力された符号化信号を入力し、この符号化信号を原信号と同じ信号空間画像音声等に復号するものである。復号手段10は、符号化装置2と対になるものである。例えば、従来の符号化装置を符号化装置2とする場合、この従来の符号化装置の符号化処理の逆変換を行う従来の復号手段を復号手段10とする。また例えば、符号化装置2として、MPEG-4AVC/H.264の映像符号化を行う符号化装置を用いる場合、MPEG-4AVC/H.264の映像復号を行う復号手段を復号手段10とする。復号手段10で生成された復号信号rtは、信号比較手段50に出力される。ラッチ20は、後記する信号修正手段60とループをなし、現繰り返し時点において信号修正手段60から出力された復元信号xktを一時的に記憶する記憶手段である。ここで、kは、繰り返し回数のインデックスである。また、tは、復元信号の信号系列における標本化位置を指定するための変数である。変数tは、例えば、復元信号xktが音声信号の場合には時刻、画像信号の場合は画素位置、動画像信号の場合は時刻及び画素位置を表すスカラー乃至ベクトルである。例えば原信号が動画像であって符号化装置2がGOPGroupOfPictures構造によって符号化を実行する場合には、ラッチ20は、GOP単位で復元信号xktを記憶する。ラッチ20がGOP単位で復元信号xktを記憶する場合には、変数tは、GOP内におけるフレーム番号と、画素位置と、からなるベクトルとする。また、原信号が音声の場合、複数のサンプル単位で復元信号xktを記憶する。このようにラッチ20に記憶された復元信号xktは、現繰り返し時点の次の繰り返し時点において、現繰り返し時点の一つ前の繰り返し時点において修正された復元信号xk-1tとして、符号化模擬手段30及び信号修正手段60によって読み出される。なお、ラッチ20は、初期段階においては、原信号の劣化を模擬した復元信号の初期値x0tを記憶している。この初期値x0tは、初期処理時に、符号化模擬手段30及び信号修正手段60によって読み出されるようになっている。初期値x0tは、任意であり、ノイズの有無も問わない。例えば、復号手段10で生成した復号信号rtを初期値x0tとしてもよい。その場合、復号手段10は、復号信号rtを生成した時点でラッチ20に記憶させる。また例えば、図示しない信号生成手段によって予め初期値x0tを生成してもよい。例えば、復号手段10で生成した復号信号rtに平滑化フィルタやメディアンフィルタを適用した信号を初期値x0tとしてもよい。なお、復号手段10で生成された復号信号rtを初期値x0tとすると、復元信号の収束を早めることができ、処理速度を高速化することができるため好ましい。符号化模擬手段30は、符号化装置2と同じ符号化処理を行うものであり、ラッチ20に記憶された復元信号xk-1tを符号化して模擬符号化信号を生成するものである。符号化模擬手段30は、符号化装置2と符号化方式が同じであれば、内部の実装法は異なっていても構わない。理想的には、符号化模擬手段30を、符号化パラメータを含めて符号化装置2と完全に一致するように構成する。このようにすると、符号化模擬手段30と符号化装置2との符号化処理の内容を完全に一致させることができる。その結果、次に述べる復号模擬手段40で模擬符号化信号を復号して得られる模擬復号信号stと、符号化装置2で符号化された符号化信号を復号して得られる復号信号との誤差を少なくすることができ、ひいては、復元信号の収束を早めることができる。なお、符号化装置2が、信号の標本化位置例えば、時刻によって、符号化のモードやパラメータまたは手順が変化する符号化方式例えば、イントラ符号化とインター符号化の切り替えの生じる動画像符号化方式による場合には、符号化模擬手段30は、符号化装置2と、符号化のモードやパラメータまたは手順の切り替えが同期していることが好ましい。例えば、動画像符号化方式の場合、符号化装置2と符号化模擬手段30とを、同一のGOP構造とし、相互に同期したタイミングで動作させることとする。この符号化模擬手段30で生成された模擬符号化信号は、復号模擬手段40に出力される。復号模擬手段40は、符号化模擬手段30から入力された模擬符号化信号を復号して、模擬復号信号stを生成するものである。つまり、復号模擬手段40は、前記した符号化模擬手段30と共に、ラッチ20に記憶された復元信号xk-1tに対して符号化及び復号を順次実行し、原信号を符号化及び復号したときの劣化状態を模擬した模擬復号信号stを生成するものである。この復号模擬手段40は、復号手段10と同じ入出力関係を有している。この復号模擬手段40は、従来の復号手段を適宜用いることができ、復号手段10と同一の実装であってもよい。また、復号模擬手段40と、復号手段10とを共通の一手段とし、復号模擬手段40と、復号手段10とを時間的に切り替えて動作させるように構成してもよい。復号模擬手段40で生成された模擬復号信号stは、信号比較手段50に出力される。信号比較手段50は、復号模擬手段40から模擬復号信号stを入力するとともに、復号手段10から復号信号rtを入力し、この模擬復号信号stと復号信号rtとを比較し、復号信号rtと模擬復号信号stとの誤差を演算するものである。例えば、信号比較手段50は、次の式1により、復号信号rtと模擬復号信号stの差分信号dtを、復号信号rtと模擬復号信号stとの誤差dとして求める。また例えば、信号比較手段50は、次の式2により、ある信号区間内における復号信号rtと模擬復号信号stとの絶対値和を、復号信号rtと模擬復号信号stとの誤差dとして求めてもよい。このようにして信号比較手段50により演算された復号信号rtと模擬復号信号stとの誤差dは、信号修正手段60に出力される。信号修正手段60は、信号比較手段50から入力された誤差dに基づき、ラッチ20が記憶する、現繰り返し時点よりも一つ前の繰り返し時点において信号修正手段60により修正された復元信号xk-1tの波形をさらに修正し、復元信号xktに更新するものである。この復元信号xktは、ラッチ20及び出力スイッチ70に出力される。ここで、ラッチ20と信号修正手段60との間で行われる繰り返し処理について説明する。ラッチ20は、前記したように、初期処理時においては、復元信号の初期値x0tを記憶している。そして、初期処理時においては、この初期値x0tが、符号化模擬手段30によって読み出され、符号化模擬手段30と復号模擬手段40とによる処理を経ることによって、模擬復号信号stに変換され、信号比較手段50によって、この模擬復号信号stと、復号手段10で符号化信号から復号された復号信号rtとの誤差dが求められ、この誤差dが信号修正手段60に出力されるようになっている。また、初期処理時においては、ラッチ20に記憶された初期値x0tが、信号修正手段60によって読み出され、信号比較手段50から入力された誤差dに応じて修正され、復元信号x1tに更新されるようになっている。そして、信号修正手段60によって、復元信号x1tが、ラッチ20に及び出力スイッチ70に出力される。そして、ラッチ20に記憶された復元信号x1tは、再び、符号化模擬手段30によって読み出される。そして、符号化模擬手段30と復号模擬手段40とによる処理を経て、復元信号x1tは、模擬復号信号stに変換される。そして、信号比較手段50によって、現繰り返し時点において復元信号x1tから生成した模擬復号信号stと原信号から生成した復号信号rtとの誤差dが求められる。さらに、信号修正手段60によって、ラッチ20から復元信号x1tを読み出し、この復元信号x1tに対して、信号比較手段50で演算された誤差dの大きさに応じた修正量を適用することにより復元信号x1tが修正され、復元信号x2tに更新される。この処理は、出力スイッチ70によって、信号修正手段60から入力された復元信号xktが収束したと判定されるまで数~数十回繰り返し行われる。このようにすることで、模擬復号信号stと復号信号rtとの誤差がなくなる方向に働き、その結果、復元信号xktと原信号との誤差がなくなる方向に働くことになる。ここで、信号修正手段60による修正量を適用する処理は、例えば、復元信号x1tに信号比較手段50で求められた誤差dの大きさに応じた修正量を加算する処理や、また例えば、復元信号x1tに信号比較手段50で求められた誤差dに応じた修正係数を乗算する処理などが該当する。ここでは、修正量を適用する処理を、誤差dの大きさに応じた修正量を加算する処理とした場合を例にとって説明する。次に、信号修正手段60による復元信号xk-1tの修正処理について説明する。信号修正手段60は、復元信号xk-1tに対して、信号比較手段50で演算された誤差dに応じた修正量を加算して修正する。なお、修正量が正の値の場合に限らず、負の値であっても復元信号xk-1tに加算するものとする。ここで、復号信号rtと模擬復号信号stとの誤差dとして、前記した式1により求められる差分信号dtを用いる場合、信号修正手段60は、例えば次の式3により、復元信号xk-1tの波形を差分信号dtの波形に応じて変形することにより、復元信号xk-1tを修正し、新たな復元信号xktとすることができる。前記式3において、fは、差分信号たる関数dtを引数にとり、tに関する関数を返す汎関数である。例えば、汎関数fを次の式4に示すように定義することができる。前記式4において、λは定数であり、λの絶対値が大きいほど修正量は大きくなる。復元信号xktの発散を防ぐためには、例えば、λを0より大きく1以下とすることが望ましい。また、信号修正手段60における修正にあたって、修正量例えば、前記式4におけるλdtの値に対してリミッタ上限値を設けても構わない。また、tに対して、極端に変動する修正を避けるために、汎関数f[dt]tに対して、例えば、次の式6に示すように、タップ係数gtのフィルタを次の式5に示す畳み込み演算子で畳み込んで平滑化してもよい。復号信号rtと、模擬復号信号stとは、それぞれ非線形な劣化を有するため、信号比較手段50によって、例えば前記した式1によって、これらの差分信号dtを求めると、それぞれの信号が有するノイズ等の影響により、意図しないところに誤差が現れるおそれがある。そして、それぞれの信号が有するノイズ同士が影響しあうことで発散して、差分信号dtにノイズが多く発生してしまうおそれがある。このような状態を回避すべく、前記式6により差分信号dtを平滑化することで、差分信号dtにいわゆるローパスフィルタをかけるのと同じような効果が期待できる。また、前記式6におけるタップ係数gtは、次の式7に示すように定義することができる。なお、前記式7では、原信号が一次元信号の場合の移動平均フィルタの一例として、ゲインをλとし、平滑化が1/3の3タップの移動平均フィルタとしているが、タップ数はこれに限られるものではなく、適宜設定することができる。例えば、原信号が二次元信号の場合、ゲインをλとし、平滑化がx方向とy方向に1/9の9タップの移動平均フィルタとしてもよい。出力スイッチ70は、復元信号が収束したか否かを所定の条件に基づいて判定し、復元信号が収束したと判定した場合、その時点における復元信号を、符号化信号に対する復元信号xtとして、外部に出力するものである。ここで、出力スイッチ70による、復元信号の収束判定処理について説明する。出力スイッチ70は、例えば、第一の方法として、信号比較手段50から誤差dの入力を受け付けると、この誤差dと予め設定した閾値とを比較し、誤差dが予め設定した閾値より小さいと判定した場合、復元信号が収束したと判定し、信号修正手段60から入力を受け付けた現繰り返し時点における修正後の復元信号xktを復元信号xtとして出力する。なお、この誤差dは、現繰り返し時点の一つ前の繰り返し時点における修正後の復元信号xk-1tに対し、符号化模擬手段30と信号模擬手段40においてそれぞれ処理を行うことで得られた、模擬復号信号stと、復号手段10で復号された復号信号rtとの誤差である。このため、第一の方法において、出力スイッチ70は、誤差dが予め設定した閾値より小さいと判定した場合、現繰り返し時点における修正後の復元信号xktに替えて、ラッチ20から現繰り返し時点の一つ前の繰り返し時点における修正後の復元信号xk-1tを読み出して、復元信号xtとして出力することとしてもよい。これによれば、より安定性の高い復元信号を推定することができる。出力スイッチ70は、また例えば、第二の方法として、信号修正手段60における復元信号xk-1tの修正回数を計数し、この修正回数が予め設定した回数に至ったと判定した場合、復元信号が収束したと判定し、信号修正手段60から入力を受け付けた現繰り返し時点における修正後の復元信号xktを復元信号xtとして出力してもよい。出力スイッチ70は、さらに例えば、第三の方法として、復元信号の1つ前の繰り返しからの変化量例えば、Σt|xkt-xk-1t|で表されると、予め設定した閾値とを比較し、1つ前の繰り返しからの変化量が予め設定した閾値より小さいと判定した場合、復元信号が収束したと判定し、信号修正手段60から入力を受け付けた現繰り返し時点における修正後の復元信号xktを復元信号xtとして出力してもよい。また、出力スイッチ70は、前記した第一の方法と第二の方法、あるいは、第二の方法と第三の方法とを組み合わせて復元信号の収束の有無を判定してもよい。この場合、第一の方法が第二の方法に優先し、第三の方法が第一の方法に優先する。つまり、第一の方法と第二の方法とを組み合わせる場合、出力スイッチ70は、信号比較手段50から入力された誤差dが予め設定した閾値より小さいと判定した場合、計数した修正回数が予め設定した回数に至ったか否かによらず、復元信号が収束したと判定する。これと同様に、第二の方法と第三の方法とを組み合わせる場合、出力スイッチ70は、復元信号の1つ前の繰り返しからの変化量が予め設定した閾値より小さいと判定した場合、計数した修正回数が予め設定した回数に至ったか否かによらず、復元信号が収束したと判定する。第一の方法あるいは第三の方法によると、復元信号xtを正確に推定することができる。また、第一の方法あるいは第三の方法に第二の方法を組み合わせると、復元信号そのものがなかなか収束しないときには、信号修正手段60における復元信号xk-1tの修正回数が予め設定した回数に至った時点で復元信号が収束したと推定するため、復元信号xtの正確性をある程度担保することができ、かつ、復元信号xtの推定に要する処理時間を短縮することができる。そして、出力スイッチ70は、現繰り返し時点において信号修正手段60から入力された復元信号が収束したと判定した場合、その復元信号xtを外部に出力する。そして、出力スイッチ70は、そのことを示す信号を信号比較手段50に出力する。一方、出力スイッチ70は、現繰り返し時点において信号修正手段60から入力された復元信号が収束していないと判定した場合、そのまま処理を終了する。以上のように構成した復号装置1によれば、復元信号を符号化及び復号して得られる模擬復号信号stと、原信号を符号化及び復号して得られる復号信号rtとの誤差が小さくなるように、復元信号の波形を修正することで、原信号の符号化過程で喪失した情報を補完することができ、復元信号を原信号に近似させることができる。従って、原画像を符号化及び復号して得られる復号信号rtよりも、原信号により近似した復元信号xtを得ることができる。[復号装置の動作例]次に、復号装置1の動作例を、図2を参照して説明する。図2に示すように、ここでは、原信号を明灰色の背景輝度値235と、この背景に重ね合わされた暗灰色の三角形輝度値20とで構成された画像とする。またここでは、復号装置1の起動時にラッチ20に記憶されている初期値x0tを、復号手段10から出力された復号信号rtに平滑化処理を施した画像信号と仮定している。<繰り返し処理1回目>図2に示すように、復号装置1は、復号手段10によって、符号化装置2から原信号を変換生成した符号化信号の入力を受け付けると、この符号化信号を復号して、原信号の復号信号rtを生成する。そして、復号装置1は、復号手段10によって、生成した復号信号rtを信号比較手段50に出力する。なお、復号手段10によって生成した復号信号rtを復元信号の初期値x0tとする場合、復号手段10はさらに、ラッチ20に復号信号rtを出力する。また、復号手段10によって生成した復号信号rtに平滑化処理を施した画像信号を復元信号rtの初期値x0tとする場合、復号手段10はさらに、図示しない平滑化手段に復号信号rtを出力し、前記平滑化手段は復号信号rtを平滑化例えば、移動平均フィルタやメディアンフィルタを適用して、その平滑化結果をラッチ20に出力する。また、復号装置1は、符号化模擬手段30によって、ラッチ20から復元信号の初期値x0tを読み出す。そして、復号装置1は、符号化模擬手段30によって、復元信号の初期値x0tを符号化して模擬符号化信号を生成する。復号装置1は、符号化模擬手段30によって、復元信号の初期値x0tから変換生成した模擬符号化信号を復号模擬手段40に出力する。次に、復号装置1は、復号模擬手段40によって、符号化模擬手段30から入力された模擬符号化信号を復号して模擬復号信号stを生成する。この模擬復号信号stは、復元信号の初期値x0tを符号化及び復号した結果であるので、復元信号の初期値x0tとは画質が変化している。そして、復号装置1は、復号模擬手段40によって、生成した模擬復号信号stを信号比較手段50に出力する。次に、復号装置1は、信号比較手段50によって、復号手段10から入力された復号信号rtと、復号模擬手段40から入力された模擬復号信号stとの誤差dを求める。ここでは、誤差dを、前記した式1により求めることとしたため、図2には、模擬復号信号stと復号信号rtとの差分信号dtを示している。ここで、復号信号rtが、明灰色の背景に暗灰色の三角形が重ねられた画像を復号したものである一方、模擬復号信号stが、復号信号rtに平滑化処理を施した画像を符号化および復号したものであるので、模擬復号信号stと復号信号rtとの差分信号dtは、復号信号の初期値x0t生成時の平滑化処理や、符号化模擬手段30及び復号模擬手段40で付加された符号化歪みに起因して、図形領域の周囲や背景部分に差分を生じている図2では、差分0を灰色、正の差分を明るい色、負の差分を暗い色で示している。そして、復号装置1は、信号比較手段50によって、差分信号dtを信号修正手段60に出力する。復号装置1は、信号修正手段60によって、ラッチ20から復元信号の初期値x0tを入力し、信号比較手段50から入力された差分信号dtが少なくなるように復元信号の初期値x0tの波形を修正する。なお、信号修正手段60は、差分信号dtを前記した式5により平滑化してから、平滑化した差分信号dtに基づいて復元信号の初期値x0tの波形を修正してもよい。そして、復号装置1は、信号修正手段60によって、修正後の復元信号x1tをラッチ20及び出力スイッチ70に出力する。図2に示すように、修正後の復元信号x1tは、修正前の復元信号の初期値x0tと比較して、原信号の画像と近似している歪みに起因する図形以外の模様が淡くなっていることがわかる。<繰り返し処理2回目>復号装置1は、符号化模擬手段30によって、ラッチ20から復元信号x1tを入力し、この復元信号x1tから模擬符号化信号を変換生成して復号模擬手段40に出力する。そして、復号装置1は、復号模擬手段40によって、符号化模擬手段30から入力された模擬符号化信号を復号して模擬復号信号stを生成し、この模擬復号信号stを信号比較手段50に出力する。そして、復号装置1は、信号比較手段50によって、復号模擬手段40から入力された模擬復号信号stと、復号手段10から入力された復号信号rtとの差分信号dtを生成する。図2に示すように、繰り返し処理二回目の差分信号dtは、繰り返し処理一回目の差分信号dtよりも差分が小さくなっていることがわかる。そして、復号装置1は、信号修正手段60によって、ラッチ20に記憶された現繰り返し時点の一つ前の繰り返し時点、つまり、一回目の繰り返し処理で信号修正手段60により修正された復元信号x1tを読み出し、この復元信号x1tを差分信号dtに基づいて修正し、復元信号x2tに更新する。そして、復号装置1は、信号修正手段60によって、修正後の復元信号x2tを、ラッチ20及び出力スイッチ70に出力する。図2に示すように、繰り返し処理二回目の復元信号x2tは、繰り返し処理一回目の復元信号x1tよりも原信号の画像と近似していることがわかる。このようにして、復号装置1は、標本化位置tの集合例えば、動画像におけるGOP内に含まれる全画素位置の集合につき、ラッチ20と信号修正手段60との間の繰り返し処理を数~数十回行うことで、その標本化位置tの集合について、原信号に限りなく近似した復元信号xtを得ることができる。[復号装置の動作]次に、復号装置1の動作について、図3を参照して説明する。なお、これから述べるステップS2乃至ステップS9においては、標本化位置tの集合を1単位として一括処理を行う。以下では、j番目jは整数の標本化位置tの集合をGjと表記する。なお、前記1単位とは、例えば、1フレーム単位、1フレームを構成する1色プレーン単位、1フレームをブロックに分割した1ブロック単位、複数フレームからなる1GOP単位、これらの自然数倍、またはこれらの任意の組み合わせの積集合とすることができる。動き補償を用いる符号化装置2を用いる場合には、ステップS2乃至ステップS9による演算の影響が別の1単位に影響するのを防ぐため、1GOP単位で処理を行うことが望ましい。まず、復号装置1は、復号手段10によって、符号化装置2から、原信号から変換生成された符号化信号の入力を受け付けるステップS1。次に、復号装置1は、復号手段10によって、この符号化信号を復号して復号信号rtを生成するステップS2。そして、復号装置1は、復号手段10によって、生成した復号信号rtを信号比較手段50に出力する。なお、ラッチ20が記憶する初期値x0tを復号手段10によって生成した復号信号rtとする場合、復号装置1は、復号手段10によって、生成した復号信号rtをさらにラッチ20に出力する。次に、復号装置1は、符号化模擬手段30によって、ラッチ20から、現繰り返し時点の一つ前の繰り返し時点における、信号修正手段60による修正後の復元信号xk-1t初期処理時においては、復元信号の初期値x0tを読み出し、この復元信号xk-1tを模擬符号化信号に変換するステップS3。そして、復号装置1は、符号化模擬手段30によって、生成した模擬符号化信号を復号模擬手段40に出力する。次に、復号装置1は、復号模擬手段40によって、この模擬符号化信号を復号して模擬復号信号stを生成するステップS4。そして、復号装置1は、復号模擬手段40によって、生成した模擬復号信号stを信号比較手段50に出力する。さらに、復号装置1は、信号比較手段50によって、復号模擬手段40から入力された模擬復号信号stと、復号手段10から入力された復号信号rtとの誤差dを求めるステップS5。そして、復号装置1は、信号比較手段50によって、求めた誤差dを信号修正手段60に出力する。次に、復号装置1は、信号修正手段60によって、信号比較手段50から誤差dの入力を受け付けると、ラッチ20から、現繰り返し時点の一つ前の繰り返し時点における、信号修正手段60による修正後の復元信号xk-1t初期処理時においては、復元信号の初期値x0tを読み出し、この復元信号xk-1tの波形を、誤差dに基づいて修正するステップS6。そして、復号装置1は、信号修正手段60によって、修正後の復元信号xktを、ラッチ20及び出力スイッチ70に出力する。そして、復号装置1は、信号修正手段60によって、復元信号xktをラッチ20に記憶させるステップS7。なお、ラッチ20に記憶された復元信号xktは、次の繰り返し時点で、一つ前の繰り返し時点において信号修正手段60により修正された後の復元信号xk-1tとして、符号化模擬手段30及び信号修正手段60によって読み出される。さらに、復号装置1は、出力スイッチ70によって、信号修正手段60から復元信号xktの入力を受け付け、例えば、前記した第一から第三の方法のいずれか、または、前記した組み合わせにより、復元信号が収束したか否かを判定するステップS8。なお、第一の方法を用いる場合、復号装置1は、出力スイッチ70によって、さらに、信号比較手段50から誤差dの入力を受け付けるものとする。そして、復号装置1は、出力スイッチ70によって、復元信号が収束したと判定した場合ステップS8においてYes、その復元信号を、標本化位置tにおける復元信号xtと推定して外部に出力するとともに、信号比較手段50にそのことを示す信号を出力するステップS9。次に、復号装置1は、処理対象の標本化位置の集合を1単位例えば、1GOP進めるステップS10。具体的には、復号装置1は、信号比較手段50によって、出力スイッチ70から、標本化位置t∈Gjにおける復元信号{xt}t∈Gjを出力したことを示す信号の入力を受け付けると、標本化位置t∈Gj1における復号信号{rt}t∈Gj1を復号手段10から入力する。そして、復号装置1は、符号化模擬手段30によって、ラッチ20から標本化位置t∈Gj1における復元信号の初期値{x0t}t∈Gj1を読み出す。例えば、各標本点位置t∈Gj1において、復号手段10で生成した復号信号{rt}t∈Gj1を初期値{x0t}t∈Gj1としてもよい。その場合、復号手段10は、復号信号{rt}t∈Gj1を生成した時点でラッチ20に記憶させる。また例えば、図示しない信号生成手段によって予め初期値{x0t}t∈Gj1を生成してもよい。例えば、復号手段10で生成した復号信号{rt}t∈Gj1に平滑化フィルタやメディアンフィルタを適用した信号を初期値{x0t}t∈Gj1としてもよい。そして、復号装置1は、ステップS2からステップS8を繰り返し、標本化位置t∈Gj1における復元信号{xt}t∈Gj1を推定する。一方、復号装置1は、出力スイッチ70によって、復元信号が収束していないと判定した場合ステップS8においてNo、ステップS3に戻る。そして、復号装置1は、ステップS8において、出力スイッチ70によって、復元信号が収束したと判定するまで、ステップS3からステップS8を繰り返し、標本化位置t∈Gjにおける復元信号{xt}t∈Gjを推定する。以上のようにして、復号装置1は、標本化位置tの集合Gjの全てについてステップS2からステップS10を順次行い、それぞれの標本化位置t∈Gjについて復元信号{xt}t∈Gjを推定する。なお、標本化位置t∈Gjについての復元信号{xt}t∈Gjを出力した後、標本化位置t∈Gj1についての復元信号{xt}t∈Gj1を推定する場合に、標本化位置t∈Gj1における復元信号の初期値{x0t}t∈Gj1として復号手段10で生成された復号信号{rt}t∈Gj1を用いるときは、復号装置1は、出力スイッチ70によって、標本化位置t∈Gjにおける復元信号{xt}t∈Gjを出力した後、符号化模擬手段30の符号化処理を一旦停止させる。そして、復号装置1は、ステップS2において、復号手段10によって、復号信号{rt}t∈Gj1をラッチ20に記憶させる。この場合、復号装置1は、復号手段10によって、復号信号{rt}t∈Gj1をラッチ20に記憶させたことを符号化模擬手段30に通知する。そして、復号装置1は、ステップS3において、符号化模擬手段30によって、復号手段10から復号信号{rt}t∈Gj1をラッチ20に記憶させた旨の通知を受け取ったら符号化処理を再開し、ラッチ20から復号信号{rt}t∈Gj1を初期値{x0t}t∈Gj1として読み出すようにする。復号装置1は、初期処理時においても、符号化模擬手段30によって、復号手段10から復号信号{rt}t∈Gjをラッチ20に記憶させた旨の通知を受け取ったら符号化処理を開始するようにしてもよい。本発明の実施形態に係る復号装置1によれば、原信号の符号化過程で生じた情報の喪失を補完しつつ、原信号に対して行った従来の復号処理の結果と出来る限り一致するように復元信号の波形を変化させることで、従来の復号処理のみによって得られる復元信号よりも、自然な復元信号を得ることができる。以上、本発明の実施形態に係る復号装置1について説明したが、本発明は前記した実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で適宜変更が可能である。例えば、復号装置1は、一般的なコンピュータにプログラムを実行させ、コンピュータ内の演算装置や記憶装置を動作させることにより実現することができる。このプログラム復号プログラムは、通信回線を介して配布することも可能であるし、CD-ROM等の記録媒体に書き込んで配布することも可能である。<変形例>また、前記した実施形態に係る復号装置1を、次のように構成してもよい。復号信号rtと模擬復号信号stの誤差dとして、前記した式2により求められる、ある信号区間における総合的な誤差を用いる場合、ラッチ20及び信号修正手段60を次のように構成することができる。ラッチ20は、現繰り返し時点の一つ前の繰り返し時点における復元信号xk-1tと、さらに一つ前の繰り返し時点現繰り返し時点の二つ前の繰り返し時点における復元信号xk-2tとを記憶することができるように構成する。また、信号修正手段60は、現繰り返し時点の一つ前の繰り返し時点における復元信号xk-1tの修正量と、誤差dとを記憶する図示しないメモリを有する構成とする。信号修正手段60は、信号比較手段50から現繰り返し時点における誤差dkの入力を受け付けると、図示しないメモリから現繰り返し時点の一つ前の繰り返し時点における誤差dk-1を読み出し、現繰り返し時点における誤差dkと現繰り返し時点の一つ前の繰り返し時点における誤差dk-1とを比較する。そして、信号修正手段60は、現繰り返し時点における誤差dkが、現繰り返し時点の一つ前の繰り返し時点における誤差dk-1よりも大きいか否かを判定する。信号修正手段60は、現繰り返し時点における誤差dkが、現繰り返し時点の一つ前の繰り返し時点における誤差dk-1よりも大きいと判定した場合、前回の修正を取り消すか、あるいは、ラッチ20から現繰り返し時点の一つ前の繰り返し時点における復元信号xk-1tを読み出し、図示しないメモリに記憶した修正量を参照して、この復元信号xk-1tを、前回の修正と逆方向に修正する。ここで、前回の修正と逆方向に修正するとは、信号修正手段60によって、現繰り返し時点の一つ前の繰り返し時点における復元信号xk-1tを、現繰り返し時点の二つ前の繰り返し時点における復元信号xk-1tに近づける方向に修正することを意味する。ただし、現繰り返し時点の一つ前の繰り返し時点における復元信号xk-1tを修正した結果が、現繰り返し時点の二つ前の繰り返し時点における復元信号xk-1tと全く同じ値とならないように、信号修正手段60は、図示しないメモリに記憶された修正量よりも少なくして復元信号xk-1tを修正した結果を、復元信号xktとする。また、信号修正手段60は、前回の修正を取り消す場合、ラッチ20から、現繰り返し時点の二つ前の繰り返し時点における復元信号xk-2tを読み出し、この復元信号xk-2tを復元信号xktの値として設定する。一方、信号修正手段60は、現繰り返し時点における誤差dkが、前繰り返し時点における誤差dk-1よりも小さいと判定した場合、ラッチ20から現繰り返し時点の一つ前の繰り返し時点における復元信号xk-1tを、読み出し、図示しないメモリに記憶した修正量を参照しつつ、この復元信号xk-1tを、前回の修正と同じ方向に修正したものを、復元信号xktとする。信号修正手段60は、修正後の復元信号xktを、ラッチ20及び出力スイッチ70に出力する。なお、前記したような信号修正手段60の動作式3の動作を行う場合を含むにより、復号信号xktの値が、所定の値域例えば、符号化装置2の動作が保証される信号のダイナミックレンジを逸脱した場合には、該所定の値域内に、復号信号xktの値が収まるようクリッピングを施すものとしても構わない。また例えば、前記した実施形態では、復号装置1は、出力スイッチ70によって、現繰り返し時点において、信号修正手段60から入力された修正後の復元信号xktの収束の有無を判定していたが、これに替えて、ラッチ20に記憶された現繰り返し時点の一つ前の繰り返し時点における修正後の復元信号xk-1tの収束の有無を判定するようにしてもよい。つまり、現繰り返し時点において、既に修正が確定している一つ前の繰り返し時点における修正後の復元信号xk-1tの収束の有無を判定し、収束していると判定した場合、一つ前の繰り返し時点において、信号修正手段60により修正された後の復元信号xk-1tを復元信号xktとして出力する。これによれば、より安定性の高い復元信号を推定することができる。