入力画像を複数の領域に分割する領域分割手段と、前記領域分割手段により分割された前記複数の領域のうち、符号化対象の対象領域の画素信号との相関が高い画素信号を既再生画像から取得するための動き情報を決定し、該動き情報に基づいて前記既再生画像から前記対象領域の予測信号を生成する予測信号生成手段と、前記動き情報を保存する動き情報記録手段と、前記対象領域の予測信号と前記対象領域の画素信号との差分である残差信号を生成する残差信号生成手段と、前記残差信号生成手段により生成された前記残差信号を符号化する残差信号符号化手段と、前記残差信号符号化手段によって生成された符号化データを復号して、再生残差信号を生成する残差信号復元手段と、前記予測信号と前記再生残差信号とを加算して前記対象領域の再生画素信号を生成する加算手段と、前記加算手段によって生成された前記再生画素信号を、既再生画像の一部として保存する画像記録手段と、を備え、前記予測信号生成手段が、前記動き情報記録手段に保存されている複数の動き情報の中から、その構成要素のいずれかの値が異なる二つの動き情報から成る一つ以上の動き情報の組を導出する動き情報導出手段と、前記一つ以上の動き情報の組から対象領域の予測信号生成に用いる動き情報の組を選択し、選択された組の二つの動き情報を前記動き情報記録手段に保存させる動き予測情報選択手段と、選択された前記組の二つの動き情報に基づいて前記既再生画像から取得した二つの信号を合成して前記対象領域の予測信号を生成する動き補償手段と、を含む、画像予測符号化装置。前記画像記録手段が複数の既再生画像を保存しており、前記動き情報が、前記既再生画像を識別する情報と動きベクトルを含んでおり、前記画像記録手段に保存されている既再生画像は、既再生画像を符号化した際のフレーム番号を用いて識別されており、前記動き情報導出手段が、前記既再生画像のフレーム番号は一致するが動きベクトルの値が異なる二つの動き情報を含む動き情報の組を導出する、請求項1に記載の画像予測符号化装置。前記画像記録手段が複数の既再生画像を保存しており、前記画像記録手段に保存されている複数の既再生画像が、一つ以上の既再生画像で構成される二つの参照画面リストを用いて、識別されており、前記動き情報が、前記二つの参照画面リストを識別する情報と前記動きベクトルを含んでおり、前記動き情報導出手段が、前記参照画面リストを識別する情報は一致するが、動きベクトルの値が異なる二つの動き情報を含む動き情報の組を導出する、請求項1に記載の画像予測符号化装置。前記動き情報導出手段が、前記対象領域に隣接する領域に付随する複数の動き情報から該対象領域の予測信号の生成に用いる前記動き情報の組を導出する、請求項1~3の何れか一項に記載の画像予測符号化装置。前記予測信号生成手段にて選択された二つの動き情報から成る動き情報の組を指示する情報を符号化する予測情報符号化手段を更に備える、請求項1~4の何れか一項に記載の画像予測符号化装置。圧縮データの中から画像内の複数の領域のうち復号対象となる対象領域の予測信号を生成するための動き情報の符号化データと、残差信号の符号化データを抽出するデータ解析手段と、前記動き情報を保存する動き情報記録手段と、前記動き情報に基づいて前記対象領域の予測信号を生成する動き補償手段と、前記残差信号の符号化データから前記対象領域の再生残差信号を復元する残差信号復元手段と、前記予測信号と前記再生残差信号とを加算することによって前記対象領域の画素信号を復元し、復元した該画素信号を既再生画像の一部として保存する画像記録手段と、前記動き情報記録手段に保存されている複数の動き情報の中から、その構成要素のいずれかの値が異なる二つの動き情報から成る一つ以上の動き情報の組を導出する動き情報導出手段と、導出された前記一つ以上の動き情報の組の中から実際に対象領域の予測信号生成に用いる動き情報の組を決定し、決定した組の二つの動き情報を前記動き情報記録手段に保存させる動き情報決定手段と、を備え、前記動き補償手段は、決定された前記組の二つの動き情報に基づいて前記既再生画像から取得される二つの信号を合成して、前記対象領域の予測信号を生成する、画像予測復号装置。前記データ解析手段は、前記動き情報記録手段に保存されている複数の動き情報の中から、その構成要素のいずれかの値が異なる二つの動き情報から成る一つの動き情報の組を識別するための指示情報の符号化データを抽出し、前記指示情報を復号する予測情報復号手段を更に備え、前記動き情報決定手段は、復号された前記指示情報に基づいて、前記動き情報導出手段が導出した一つ以上の動き情報の組の中から、対象領域の予測信号生成に用いる動き情報の組を抽出する、請求項6に記載の画像予測復号装置。前記画像記録手段が複数の既再生画像を保存しており、前記動き情報が、前記複数の既再生画像を識別する情報と動きベクトルを含んでおり、前記画像記録手段に保存されている複数の既再生画像は、該複数の既再生画像をそれぞれ復号した際のフレーム番号を用いて識別されており、前記動き情報導出手段が、前記既再生画像のフレーム番号は一致するが動きベクトルの値が異なる二つの動き情報を含む動き情報の組を導出する、請求項6又は7に記載の画像予測復号装置。前記画像記録手段が複数の既再生画像を保存しており、前記画像記録手段に保存されている複数の既再生画像が、一つ以上の既再生画像で構成される二つの参照画面リストを用いて、識別されており、前記動き情報が、前記二つの参照画面リストを識別する情報と前記動きベクトルを含んで構成されており、前記動き情報導出手段が、前記参照画面リストを識別する情報は一致するが、動きベクトルの値が異なる二つの動き情報を含む動き情報の組を導出する、請求項6又は7に記載の画像予測復号装置。前記動き情報導出手段が、前記対象領域に隣接する領域に付随する複数の動き情報から対象領域の予測信号の生成に用いる前記動き情報の組を導出する、請求項6~9の何れか一項に記載の画像予測復号装置。入力画像を複数の領域に分割するステップと、前記複数の領域のうち符号化対象の対象領域の予測信号を生成するステップであって、該対象領域の画素信号との相関が高い画素信号を既再生画像から取得するための動き情報を決定し、該動き情報に基づいて該既再生画像から前記予測信号を生成する、該ステップと、動き情報記録手段によって前記動き情報を保存するステップと、前記対象領域の予測信号と前記対象領域の画素信号との差分である残差信号を生成するステップと、前記残差信号を符号化するステップと、前記残差信号を符号化するステップにおいて生成された符号化データを復号して、再生残差信号を生成するステップと、前記予測信号と前記再生残差信号とを加算して前記対象領域の再生画素信号を生成するステップと、画像記録手段によって、前記再生画素信号を既再生画像の一部として保存するステップと、を含み、前記予測信号を生成するステップが、前記動き情報記録手段に保存されている複数の動き情報の中から、その構成要素のいずれかの値が異なる二つの動き情報から成る一つ以上の動き情報の組を導出するステップと、前記一つ以上の動き情報の組から対象領域の予測信号生成に用いる動き情報の組を選択し、選択された組の二つの動き情報を前記動き情報記録手段に保存させるステップと、選択された前記組の二つの動き情報に基づいて前記既再生画像から取得した二つの信号を合成して前記対象領域の予測信号を生成するステップと、を含む、画像予測符号化方法。コンピュータを、入力画像を複数の領域に分割する領域分割手段と、前記領域分割手段により分割された前記複数の領域のうち、符号化対象の対象領域の画素信号との相関が高い画素信号を既再生画像から取得するための動き情報を決定し、該動き情報に基づいて前記既再生画像から前記対象領域の予測信号を生成する予測信号生成手段と、前記動き情報を保存する動き情報記録手段と、前記対象領域の予測信号と前記対象領域の画素信号との差分である残差信号を生成する残差信号生成手段と、前記残差信号生成手段により生成された前記残差信号を符号化する残差信号符号化手段と、前記残差信号符号化手段によって生成された符号化データを復号して、再生残差信号を生成する残差信号復元手段と、前記予測信号と前記再生残差信号とを加算して前記対象領域の再生画素信号を生成する加算手段と、前記加算手段によって生成された前記再生画素信号を、既再生画像の一部として保存する画像記録手段と、をとして機能させ、前記予測信号生成手段が、前記動き情報記録手段に保存されている複数の動き情報の中から、その構成要素のいずれかの値が異なる二つの動き情報から成る一つ以上の動き情報の組を導出する動き情報導出手段と、前記一つ以上の動き情報の組から対象領域の予測信号生成に用いる動き情報の組を選択し、選択された組の二つの動き情報を前記動き情報記録手段に保存させる動き予測情報選択手段と、選択された前記組の二つの動き情報に基づいて前記既再生画像から取得した二つの信号を合成して前記対象領域の予測信号を生成する動き補償手段と、を含む、画像予測符号化プログラム。圧縮データの中から画像内の複数の領域のうち復号対象となる対象領域の予測信号を生成するための動き情報の符号化データと、残差信号の符号化データを抽出するステップと、動き情報記録手段によって前記動き情報を保存するステップと、前記動き情報に基づいて前記対象領域の予測信号を生成するステップと、前記残差信号の符号化データから前記対象領域の再生残差信号を復元するステップと、前記予測信号と前記再生残差信号とを加算することによって前記対象領域の画素信号を復元し、画像記録手段によって復元した該画素信号を既再生画像の一部として保存するステップと、前記動き情報記録手段に保存されている複数の動き情報の中から、その構成要素のいずれかの値が異なる二つの動き情報から成る一つ以上の動き情報の組を導出するステップと、前記導出した動き情報の組の中から実際に対象領域の予測信号生成に用いる動き情報の組を決定し、決定された組の二つの動き情報を前記動き情報記録手段に保存させるステップと、を含み、前記予測信号を生成するステップにおいて、決定された前記組の二つの動き情報に基づいて前記既再生画像から取得される二つの信号を合成して、前記対象領域の予測信号を生成する、画像予測復号方法。コンピュータを、圧縮データの中から画像内の複数の領域のうち復号対象となる対象領域の予測信号を生成するための動き情報の符号化データと、残差信号の符号化データを抽出するデータ解析手段と、前記動き情報を保存する動き情報記録手段と、前記動き情報に基づいて前記対象領域の予測信号を生成する動き補償手段と、前記残差信号の符号化データから前記対象領域の再生残差信号を復元する残差信号復元手段と、前記予測信号と前記再生残差信号とを加算することによって前記対象領域の画素信号を復元し、復元した該画素信号を既再生画像の一部として保存する画像記録手段と、前記動き情報記録手段に保存されている複数の動き情報の中から、その構成要素のいずれかの値が異なる二つの動き情報から成る一つ以上の動き情報の組を導出する動き情報導出手段と、前記導出した動き情報の組の中から実際に対象領域の予測信号生成に用いる動き情報の組を決定し、決定した組の二つの動き情報を前記動き情報記録手段に保存させる動き情報決定手段と、として機能させ、前記動き補償手段は、前記決定した組の二つの動き情報に基づいて前記既再生画像から取得される二つの信号を合成して、前記対象領域の予測信号を生成する、画像予測復号プログラム。2方向予測では、類似する二つの予測信号の平均化により、平滑化効果で予測信号に含まれるノイズをより効果的に取り除くことが可能となる。そのためには、同じ参照画面から動きベクトルが僅かに異なる二つの信号を取得するとよい。しかしながら、隣接ブロックの動き情報を用いた2方向予測の従来法では、二つの予測信号の生成に用いる動き情報の選択は参照画面リストにて制限されている。この制限により、隣接ブロックの二つの動き情報の組が同じ参照画面に基づく値の近い動きベクトルを含んでいても、選択できないことがある。ここで、図7のブロック400が符号化対象ブロック、ブロック401からブロック403が対象ブロックの隣接ブロックであるときに、三つの隣接ブロックがそれぞれList0とList1で識別される二つの動き情報を持つことを想定する。背景技術の手法によれば、三つの隣接ブロックの動き情報であって、List0で識別される三つの動き情報とList1で識別される三つの動き情報からそれぞれ一つの動き情報が選択され、二つの予測信号が生成される。一般に、参照画面番号refidxに要する符号量は当該参照画面番号refidxが0のときに少なくなるので、隣接ブロックの動き情報に含まれる参照画面番号refidxが全て0となることが多い。参照画面番号が0である場合には、図6のAの参照画面リスト521を用いると、二つの予測信号がそれぞれ、フレーム番号framenumが3の参照画面とフレーム番号が2の参照画面から取得されることになる。この場合には、高い平滑化効果を得ることはできない。別の例として、二つの参照画面リストが異なる参照画面で構成されている場合を想定する。図5のBに示すようにフレーム番号が3で識別される画面510が符号化対象画像で、フレーム番号が0、1、2、4で識別される画面507、508、509、511が再生済み画像であり、参照画面リストが図6のBに示すリスト522である場合には、異なる参照画面から二つの予測信号が生成されることなる。この場合にも、高い平滑化効果を得ることはできない。したがって、予測信号のノイズを抑制し得る画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法及び画像予測復号プログラムが必要である。本発明の一側面は画像予測符号化に関するものである。本発明の一側面に係る画像予測符号化装置は、入力画像を複数の領域に分割する領域分割手段と、上記領域分割手段により分割された上記複数の領域のうち、符号化対象の対象領域の画素信号との相関が高い画素信号を既再生画像から取得するための動き情報を決定し、該動き情報に基づいて上記既再生画像から上記対象領域の予測信号を生成する予測信号生成手段と、上記動き情報を保存する動き情報記録手段と、上記対象領域の予測信号と上記対象領域の画素信号との差分である残差信号を生成する残差信号生成手段と、上記残差信号生成手段により生成された上記残差信号を符号化する残差信号符号化手段と、上記残差信号符号化手段によって生成された符号化データを復号して、再生残差信号を生成する残差信号復元手段と、上記予測信号と上記再生残差信号とを加算して上記対象領域の再生画素信号を生成する加算手段と、上記加算手段によって生成された上記再生画素信号を、既再生画像の一部として保存する画像記録手段と、を備え、上記予測信号生成手段は、上記動き情報記録手段に保存されている複数の動き情報の中から、その構成要素のいずれかの値が異なる二つの動き情報から成る一つ以上の動き情報の組を導出する動き情報導出手段と、上記一つ以上の動き情報の組から対象領域の予測信号生成に用いる動き情報の組を選択し、選択された組の二つの動き情報を上記動き情報記録手段に保存させる動き予測情報選択手段と、選択された上記組の二つの動き情報に基づいて上記既再生画像から取得した二つの信号を合成して上記対象領域の予測信号を生成する動き補償手段と、を含む。本発明の一側面に係る画像予測符号化方法は、入力画像を複数の領域に分割するステップと、上記複数の領域のうち符号化対象の対象領域の予測信号を生成するステップであって、該対象領域の画素信号との相関が高い画素信号を既再生画像から取得するための動き情報を決定し、該動き情報に基づいて該既再生画像から上記予測信号を生成する、該ステップと、動き情報記録手段によって上記動き情報を保存するステップと、上記対象領域の予測信号と上記対象領域の画素信号との差分である残差信号を生成するステップと、上記残差信号を符号化するステップと、上記残差信号を符号化するステップにおいて生成された符号化データを復号して、再生残差信号を生成するステップと、上記予測信号と上記再生残差信号とを加算して上記対象領域の再生画素信号を生成するステップと、画像記録手段によって、上記再生画素信号を既再生画像の一部として保存するステップと、を含み、上記予測信号を生成するステップが、上記動き情報記録手段に保存されている複数の動き情報の中から、その構成要素のいずれかの値が異なる二つの動き情報から成る一つ以上の動き情報の組を導出するステップと、上記一つ以上の動き情報の組から対象領域の予測信号生成に用いる動き情報の組を選択し、選択された組の二つの動き情報を上記動き情報記録手段に保存させるステップと、選択された上記組の二つの動き情報に基づいて上記既再生画像から取得した二つの信号を合成して上記対象領域の予測信号を生成するステップと、を含む。本発明の一側面に係る画像予測符号化プログラムは、コンピュータを、領域分割手段と、予測信号生成手段と、動き情報記録手段と、残差信号生成手段と、残差信号符号化手段と、残差信号復元手段と、加算手段と、画像記録手段と、として機能させる。予測信号生成手段は、動き情報導出手段と、予測情報選択手段と、動き補償手段と、を含む。本発明の一側面に係る画像予測符号化によれば、参照画面リストによって制限されることなく、構成要素の値が異なる二つの動き情報を選出することが可能となる。その結果、予測信号の生成に平滑化の効果を与え得る。一実施形態においては、上記画像記録手段が複数の既再生画像を保存しており、上記動き情報が、上記既再生画像を識別する情報と動きベクトルを含んでおり、上記画像記録手段に保存されている既再生画像は、既再生画像を符号化した際のフレーム番号を用いて識別されており、上記既再生画像のフレーム番号は一致するが動きベクトルの値が異なる二つの動き情報を含む動き情報の組が導出されてもよい。一実施形態においては、上記画像記録手段が複数の既再生画像を保存しており、上記画像記録手段に保存されている複数の既再生画像が、一つ以上の既再生画像で構成される二つの参照画面リストを用いて、識別されており、上記動き情報が、上記二つの参照画面リストを識別する情報と上記動きベクトルを含んでおり、上記参照画面リストを識別する情報は一致するが、動きベクトルの値が異なる二つの動き情報を含む動き情報の組が導出されてもよい。一実施形態においては、上記対象領域に隣接する領域に付随する複数の動き情報から該対象領域の予測信号の生成に用いる上記動き情報の組が選択されてもよい。また、一実施形態においては、選択された二つの動き情報から成る動き情報の組を指示する情報を符号化してもよい。本発明の別の一側面は、画像予測復号に関するものである。本発明の別の一側面に係る画像予測復号装置は、圧縮データの中から画像内の複数の領域のうち復号対象となる対象領域の予測信号を生成するための動き情報の符号化データと、残差信号の符号化データを抽出するデータ解析手段と、上記動き情報を保存する動き情報記録手段と、上記動き情報に基づいて上記対象領域の予測信号を生成する動き補償手段と、上記残差信号の符号化データから上記対象領域の再生残差信号を復元する残差信号復元手段と、上記予測信号と上記再生残差信号とを加算することによって上記対象領域の画素信号を復元し、復元した該画素信号を既再生画像の一部として保存する画像記録手段と、上記動き情報記録手段に保存されている複数の動き情報の中から、その構成要素のいずれかの値が異なる二つの動き情報から成る一つ以上の動き情報の組を導出する動き情報導出手段と、導出された上記一つ以上の動き情報の組の中から実際に対象領域の予測信号生成に用いる動き情報の組を決定し、決定した組の二つの動き情報を上記動き情報記録手段に保存させる動き情報決定手段と、備え、上記動き補償手段は、決定された上記組の二つの動き情報に基づいて上記既再生画像から取得される二つの信号を合成して、上記対象領域の予測信号を生成する。本発明の別の一側面に係る画像予測復号方法は、圧縮データの中から画像内の複数の領域のうち復号対象となる対象領域の予測信号を生成するための動き情報の符号化データと、残差信号の符号化データを抽出するステップと、動き情報記録手段によって上記動き情報を保存するステップと、上記動き情報に基づいて上記対象領域の予測信号を生成するステップと、上記残差信号の符号化データから上記対象領域の再生残差信号を復元するステップと、上記予測信号と上記再生残差信号とを加算することによって上記対象領域の画素信号を復元し、画像記録手段によって復元した該画素信号を既再生画像の一部として保存するステップと、上記動き情報記録手段に保存されている複数の動き情報の中から、その構成要素のいずれかの値が異なる二つの動き情報から成る一つ以上の動き情報の組を導出するステップと、上記導出した動き情報の組の中から実際に対象領域の予測信号生成に用いる動き情報の組を決定し、決定された組の二つの動き情報を上記動き情報記録手段に保存させるステップと、含み、上記予測信号を生成するステップにおいて、決定された上記組の二つの動き情報に基づいて上記既再生画像から取得される二つの信号を合成して、上記対象領域の予測信号を生成する。本発明の別の一側面に係る画像予測復号プログラムは、コンピュータを、データ解析手段と、動き情報記録手段と、動き補償手段と、残差信号復元手段と、画像記録手段と、動き情報導出手段と、動き情報決定手段と、として機能させる。本発明の一側面に係る画像予測復号によれば、上述した一側面の画像予測符号化によって生成された圧縮データから画像を復元することができる。この画像では、ノイズが低減され得る。一実施形態においては、上記動き情報記録手段に保存されている複数の動き情報の中から、その構成要素のいずれかの値が異なる二つの動き情報から成る一つの動き情報の組を識別するための指示情報の符号化データを抽出し、予測情報復号手段によって指示情報を復号し、復号された上記指示情報に基づいて、上記動き情報導出手段が導出した一つ以上の動き情報の組の中から、対象領域の予測信号生成に用いる動き情報の組を抽出してもよい。一実施形態においては、上記画像記録手段が複数の既再生画像を保存しており、上記動き情報が、上記複数の既再生画像を識別する情報と動きベクトルを含んでおり、記画像記録手段に保存されている複数の既再生画像は、該複数の既再生画像をそれぞれ復号した際のフレーム番号を用いて識別されており、上記既再生画像のフレーム番号は一致するが動きベクトルの値が異なる二つの動き情報を含む動き情報の組を導出してもよい。一実施形態においては、上記画像記録手段が複数の既再生画像を保存しており、上記画像記録手段に保存されている複数の既再生画像が、一つ以上の既再生画像で構成される二つの参照画面リストを用いて、識別されており、上記動き情報が、上記二つの参照画面リストを識別する情報と上記動きベクトルを含んで構成されており、上記参照画面リストを識別する情報は一致するが、動きベクトルの値が異なる二つの動き情報を含む動き情報の組を導出してもよい。また、一実施形態においては、上記対象領域に隣接する領域に付随する複数の動き情報から対象領域の予測信号の生成に用いる上記動き情報の組を導出してもよい。以上説明したように、本発明の幾つかの側面によれば、予測信号のノイズを抑制し得る画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法及び画像予測復号プログラムが提供される。以下、図面を参照して幾つかの実施形態について詳細に説明する。なお、各図面において同一又は相当の部分に対しては同一の符号を附し、重複する説明を省略する。また、本明細書においては、動画像を構成するフレーム、画面、画像図5の501から511は同じものを意味する。図1は、一実施形態に係る画像予測符号化装置の構成を示す図である。図1に示す画像予測符号化装置100は、入力端子101、ブロック分割器102、予測信号生成器103、フレームメモリ104、減算器105、変換器106、量子化器107、逆量子化器108、逆変換器109、加算器110、量子化変換係数符号化器111、出力端子112、予測情報用メモリ113、及び、予測情報符号化器114を備えている。一実施形態においては、変換器106及び量子化器107は、残差信号符号化手段として機能し、逆量子化器108及び逆変換器109は残差信号復元手段として機能し、予測情報用メモリは動き情報記録手段として機能する。なお、予測情報用メモリ113は、予測信号生成器103に含まれていてもよい。また、一実施形態においては、量子化変換係数符号化器111も、残差信号符号化手段の一部として機能してもよく、この場合には、量子化変換係数符号化器111によって生成されたデータを復号して逆量子化器に出力する要素が残差信号復元手段の一部を構成する。入力端子101は、複数枚の画像からなる動画像の信号を入力する端子である。ブロック分割器102は、入力端子101から入力された信号で表される、符号化の対象なる画像を複数の領域に分割する。一実施形態では、符号化対象の画像は、8×8の画素からなる複数のブロックに分割され得る。これら複数の領域又はブロックは、以下に説明する処理が適用される対象領域又は対象ブロックとなる。なお、ブロックの大きさ及び形状は、これに限定されるものではない。また、画面内にサイズの異なるブロックが混在していてもよい。予測信号生成器103は、対象ブロック内の各予測ブロックの予測信号を生成するために必要な動き情報を検出すると共に、予測信号を生成する。予測信号の生成方法は、限定されるものではないが、背景技術で説明したような画面間予測や画面内予測画面内予測については図示せずであり得る。一実施形態では、図16に示したブロックマッチングにて動き情報が検出され得る。ブロックマッチングでは、対象ブロックの原信号画素信号に対する絶対値誤差和が最小となる予測信号がラインL104経由で取得される既再生画像から検出される。一実施形態では、動き情報には、動きベクトル、参照画面リストの識別番号図5のList0とList1、及び、参照画面番号図5のrefidxが含まれ得る。図6に示すように各参照画面リストが複数の参照画面にて構成されている場合には、動き情報に含まれる動きベクトルがいずれの参照画面を対象とするものかを示すために、動きベクトルと同時に参照画面番号が検出される。また、2方向予測を利用する場合には、予測タイプ前方向後方向2方向も同時に決定される。予測タイプが前方向予測の場合は、参照画面リストの識別番号がList0となる動き情報が検出され、後方向予測の場合は、参照画面リストの識別番号がList1となる動き情報が検出される。2方向予測の場合には、List0とList1で識別される二つの動き情報が検出される。なお、図6に示す参照画面リストに登録される既再生画像は、予め定めておいたルールに従って自動的に決定されてもよく、参照画面リストに登録される既再生画像を特定する情報が、フレーム単位やシーケンス単位で明示的に符号化されてもよい。一実施形態では、当該情報として、図5と図6に示すようにフレーム番号が利用され得る。図1に戻り、動き情報と予測タイプはラインL103c及びラインL103bを経由して、それぞれ予測情報用メモリ113及び予測情報符号化器114に出力される。予測情報用メモリ113は、入力された動き情報と予測タイプを保存する。予測情報符号化器114は、符号化対象ブロックの動き情報をエントロピー符号化し、符号化データをラインL114経由で出力端子112に出力する。エントロピー符号化の方法は限定されるものではないが、算術符号化や可変長符号化などであり得る。予測信号生成器103によって生成された予測信号は、ラインL103a経由で減算器105と加算器110に出力される。減算器105は、対象ブロックの画素信号からラインL103aを経由して入力される対象ブロックの予測信号を減算して、残差信号を生成する。減算器105は、残差信号を、ラインL105を経由して変換器106に出力する。変換器106は、入力された残差信号を離散コサイン変換して、変換係数を生成する。また、量子化器107は、変換器106により生成された変換係数を量子化して、量子化変換係数を生成する。量子化変換係数符号化器111は、量子化器107によって生成された量子化変換係数をエントロピー符号化する。量子化変換係数符号化器111によって生成された符号化データはラインL111経由で出力端子112に出力される。量子化変換係数符号化器111におけるエントロピー符号化の方法は、限定されるものではないが、算術符号化や可変長符号化などであり得る。出力端子112は、予測情報符号化器114及び量子化変換係数符号化器111から受け取った情報をまとめて外部に出力する。逆量子化器108は、量子化器107によって生成された量子化変換係数を逆量子化して、変換係数を生成する。逆変換器109は、逆量子化器108によって生成された変換係数に逆離散コサイン変換を適用して残差信号を復元する。加算器110は、復元された残差信号とラインL103a経由で入力される予測信号とを加算し、符号化対象ブロックの再生画像信号を生成し、当該再生画素信号をフレームメモリ104に格納する。なお、変換器106と逆変換器109の処理に変わる他の変換処理が用いられてもよい。また、変換器106及び逆変換器109は必須ではない。このように、後続の符号化対象ブロックの予測信号の生成に用いるために、符号化対象ブロックの再生画素信号は、参照画面、即ち既再生画像の一部として、フレームメモリ104に記憶される。一実施形態では、予測信号生成器103は、対象ブロックに隣接するブロック隣接ブロックに付随する動き情報を利用して対象ブロックの予測信号を生成することも可能である。隣接ブロックに付随する動き情報とは、隣接ブロックが符号化対象であったときに予測信号の生成に用いた動き情報である。隣接ブロックに付随する動き情報は予測情報用メモリ113に保存されている。なお、ブロック毎に、隣接ブロックに付随する動き情報を利用して予測信号を生成したこと、又は、ブロックマッチングにて検出した動きベクトルを用いて予測信号を生成したことを示す情報を、圧縮データに符号化状態で含めてもよい。ここでは、対象ブロックの予測信号を2方向予測で生成する場合を考える。以下、図7のAを例にとって説明する。対象ブロック400の直左と直上において当該対象ブロックに隣接する二つのブロック401及びブロック402が隣接ブロックとされ、これらブロックに付随する動き情報が予測に用いられる。このとき、二つの隣接ブロックに付随する予測タイプが2方向予測であれば、最大四つの動き情報が対象ブロックの予測信号の生成に利用できる。予測信号生成器103は、候補となる四つの動きの情報四つの候補動き情報から、動きベクトルの値又は参照画面のフレーム番号の値が異なる二つの動き情報を選択する。参照画面のフレーム番号framenumは参照画面リスト識別番号、及び、直左のブロックの動きベクトルMVXb、MVYbが、を満たし、且つを満たすNは小さい値なお、条件を満たす候補2方向動き情報が存在しない場合には、指示情報を送らずに他の予測処理を用いるようにしてもよい。また、候補2方向動き情報の数をフレーム単位やブロック単位で指定し、指定した数を特定する情報を圧縮データに含めてもよい。さらに、このような候補2方向動き情報の制限の適用を指示する情報をフレーム単位で符号化してもよい。指示情報の識別番号指示情報の識別番号を決める際、対象ブロック図8の400の右上のブロック図8の404の動き情報を利用して、直左ブロック401と直上ブロック402の優先順位を決めてもよい。ここで、直上のブロックの動きベクトル直左のブロックの動きベクトルについて、MVXaMVXcMVYaMVYcMVXbMVXcMVYbMVYcが成立する場合には、直左ブロックの動き情報に符号量の小さい識別番号を与える。成立しない場合には、直上ブロックの動き情報に符号量の小さい識別番号を与える。このように、対象ブロックとの相関がより高いと推測される隣接ブロックの動き情報を優先すれば、指示情報の符号量が削減できる可能性がある。候補動きベクトルの導出と選択上記実施形態ではでは、動きベクトルの水平方向と垂直方向の成分をまとめて候補動きベクトルの導出と選択を行っているが、動きベクトルの水平方向と垂直方向の成分に対して個別に候補動きベクトルの導出及び選択に用いてもよい。また、上記では、隣接ブロックの単独の動きベクトルを候補動きベクトルとしていたが、二つの動きベクトルの平均値や画面間の時間方向の距離に応じてスケーリングした動きベクトル例えば、図5のAの画面504を対象とした動きベクトルを、画面503を対象とした動きベクトルに変換する場合には、各ベクトル成分を2倍するを候補動きベクトルとしてもよい。予測タイプ上記実施形態では、二つの隣接ブロックの予測タイプを共に2方向予測としているが、その一方が前方向あるいは後方向予測であっても本発明は適用できる。この場合、最大三つの候補2方向予測情報が導出される。また、この場合には、以下に説明する個数の二つの動き情報の組合せパターンを隣接ブロックから導出可能である。即ち、1直上ブロック402か直左ブロック401の二つの動き情報を採用する場合:1パターン2直上ブロック402の一つの動き情報と直左ブロック401の一つの動き情報で、二つの動き情報に関わる参照画面リストが異なる場合:1パターン3直上ブロック402の一つの動き情報と直左ブロック401の一つの動き情報で、二つの動き情報に関わる参照画面リストが同じ場合:1パターンまた、二つの隣接ブロックの双方が前方向又は後方向予測であってもよいし、一方が前方向予測であり他方が後方向予測であってもよい。隣接ブロックの数対象ブロックの予測に利用可能な隣接ブロックの数は、限定されない。図7のBのように、ブロック401~403の3個を隣接ブロックとしてもよい。また、前フレームのブロックに付随する動き情報を利用してもよい。また、図8に示すように隣接ブロック401~405が再分割されている場合には、それら小さいブロックに付随する動き情報を候補動き情報に含めてもよい。また、対象ブロックに隣接してないブロックの動き情報を利用してもよい。N方向予測上記実施形態では隣接ブロックに付随する動き情報を用いて行う対象ブロックの予測方法を2方向予測としているが、予測方法は、それに限定されるものではなく、1方向予測でも3方向予測でもよい。この場合には、図3のステップS310で候補N方向予測情報を導出し、その選定を行えばよい。なお、N個の動き情報を保存してもよいが、Nが3以上の場合には、参照画面番号や動きベクトルの値によって、保存する動き情報を2個に制限してもよい。変換器、逆変換器残差信号の変換処理は、固定のブロックサイズで行ってよく、部分領域にあわせて対象領域を再分割して変換処理を行ってもよい。色信号上記実施形態の説明では、色フォーマットについては特に述べていないが、色信号あるいは色差信号についても、輝度信号と個別に予測信号の生成処理を行ってもよい。また、輝度信号の処理と連動して処理を行ってもよい。以上、本発明をその幾つかの実施形態に基づいて詳細に説明した。しかし、本発明は上記実施形態に限定されるものではない。本発明は、その要旨を逸脱しない範囲で様々な変形が可能である。