"入力画像を複数の領域に分割する領域分割手段と、前記領域分割手段により分割された符号化対象とする対象領域を複数の予測領域に小分割し、前記対象領域に適した予測領域の数と領域形状を示す予測ブロック分割タイプを決定し、該複数の予測領域との相関が高い信号を既再生信号から取得するための動き情報をそれぞれ予測し、前記予測ブロック分割タイプと前記動き情報を含む予測情報を求める予測情報推定手段と、前記対象領域に付随する予測情報を符号化する予測情報符号化手段と、前記対象領域に付随する予測情報に基づいて、前記対象領域の予測信号を生成する予測信号生成手段と、前記対象領域の予測信号と前記対象領域の画素信号とに基づく残差信号を生成する残差信号生成手段と、前記残差信号生成手段により生成された残差信号を符号化する残差信号符号化手段と、前記残差信号の符号化データを復号することにより再生残差信号を生成する残差信号復元手段と、前記予測信号と前記再生残差信号とを加算することによって前記対象領域の復元画素信号を生成し、該復元画素信号を前記既再生信号として保存する記録手段と、を具備し、前記予測情報符号化手段は、符号化済みの予測情報を保存する予測情報保存手段を有し、前記対象領域の予測ブロック分割タイプを符号化し、該予測ブロック分割タイプを前記予測情報保存手段に保存し、前記対象領域に隣接する隣接領域の予測情報と前記対象領域内の符号化済み予測領域の数と前記対象領域の符号化済み予測情報に基づいて、次の予測領域である対象予測領域の予測信号の生成に用いる動き情報の候補を該対象予測領域に隣接する領域の符号化済み動き情報から選出し、前記選出した動き情報の候補の数に応じて、選出した動き情報の候補を用いた前記対象予測領域の予測信号の生成を指示するマージブロック情報及び前記予測情報推定手段にて検出した動き情報、又は、該マージブロック情報と該動き情報の何れか一方を符号化し、前記対象予測領域の予測信号の生成に用いる動き情報を前記予測情報保存手段に保存する、ことを特徴とする画像予測符号化装置。前記予測情報符号化手段は、前記対象領域内の符号化済み予測領域の数と前記対象領域の予測ブロック分割タイプと前記対象領域に隣接する隣接領域の予測ブック分割タイプに基づいて、次の予測領域である対象予測領域の動き情報の候補を対象予測領域に隣接する領域の符号化済み動き情報から選出することを特徴とする請求項1に記載の画像予測符号化装置。前記予測情報符号化手段は、前記対象領域内の符号化済み予測領域の数と前記対象領域の予測ブロック分割タイプに基づいて、次の予測領域である対象予測領域の動き情報の候補を該対象予測領域に隣接する領域の符号化済み動き情報から選出し、前記対象領域が2つの予測領域に分割されており、前記対象予測領域が前記対象領域内で2番目に符号化される予測領域であるとき、前記対象予測領域に隣接し、前記対象領域に含まれない領域の動き情報を該対象予測領域の予測信号の生成に用いる動き情報の候補として選出する、請求項1に記載の画像予測符号化装置。前記予測情報符号化手段は、前記対象領域内の符号化済み予測領域の数と前記対象領域の予測ブロック分割タイプと前記対象領域内の符号化済み動き情報と前記対象領域に隣接する隣接領域の動き情報とに基づいて、次の予測領域である対象予測領域の予測信号の生成に用いる動き情報の候補を該対象予測領域に隣接する領域の符号化済み動き情報から選出し、前記対象領域が2つの予測領域に分割されており、前記対象予測領域が前記対象領域内で2番目に符号化される予測領域であり、前記対象領域の1番目に符号化された予測領域の動き情報が、前記対象予測領域に隣接し、前記対象領域に含まれない領域の動き情報と同じであるとき、前記対象予測領域に隣接する領域の動き情報を前記対象予測領域の予測信号の生成に利用しないと判断して、動き情報を符号化する、請求項1に記載の画像予測符号化装置。複数の領域に分割して符号化された画像の圧縮データの中から、復号対象となる対象領域の信号の予測に用いる予測方法を指示する予測情報の符号化データと、前記対象領域の予測信号の符号化データと、残差信号の符号化データとを抽出するデータ解析手段と、前記予測情報の符号化データを復号して、前記対象領域の小分割領域である複数の予測領域の数と領域形状を示す予測ブロック分割タイプと、各予測領域の予測信号を既再生信号から取得するための動き情報を復元する予測情報復号手段と、前記対象領域に付随する予測情報に基づいて、前記対象領域の予測信号を生成する予測信号生成手段と、前記残差信号の符号化データから前記対象領域の再生残差信号を復元する残差信号復元手段と、前記予測信号と前記再生残差信号とを加算することによって前記対象領域の画素信号を復元し、該画素信号を前記既再生信号として保存する記録手段と、を具備し、前記予測情報復号手段は、復号済みの予測情報を保存する予測情報保存手段を有し、前記対象領域の予測ブロック分割タイプを復号して前記予測情報保存手段に保存し、前記対象領域に隣接する隣接領域の予測情報と前記対象領域内の復号済み予測領域の数と前記対象領域の復号済み予測情報に基づいて、次の予測領域である対象予測領域の予測信号の生成に用いる動き情報の候補を該対象予測領域に隣接する領域の復号済み動き情報から選出し、前記選出した動き情報の候補の数に応じて、選出した動き情報の候補を用いた前記対象予測領域の予測信号の生成を指示するマージブロック情報及び動き情報、又は該マージブロック情報と該動き情報の何れか一方を復号し、前記対象予測領域の予測信号の生成に用いる動き情報を前記予測情報保存手段に保存する、ことを特徴とする画像予測復号装置。前記予測情報復号手段は、前記対象領域内の復号済み予測領域の数と前記対象領域の予測ブロック分割タイプと前記対象領域に隣接する隣接領域の予測ブック分割タイプに基づいて、次の予測領域である対象予測領域の動き情報の候補を該対象予測領域に隣接する領域の復号済み動き情報から選出することを特徴とする、請求項5に記載の画像予測復号装置。前記予測情報復号手段は、前記対象領域内の復号済み予測領域の数と前記対象領域の予測ブロック分割タイプに基づいて、次の予測領域である対象予測領域の予測信号の生成に用いる動き情報の候補を該対象予測領域に隣接する領域の復号済み動き情報から選出し、前記対象領域が2つの予測領域に分割されており、前記対象予測領域が前記対象領域内で2番目に復号される予測領域であるとき、前記対象予測領域に隣接し、前記対象領域に含まれない領域の動き情報を対象予測領域の動き情報の候補として選出する、請求項5に記載の画像予測復号装置。前記予測情報復号手段は、前記対象領域内の復号済み予測領域の数と前記対象領域の予測ブロック分割タイプと前記対象領域内の復号済み動き領域と前記対象領域に隣接する隣接領域の動き情報とに基づいて、次の予測領域である対象予測領域の予測信号の生成に用いる動き情報の候補を該対象予測領域に隣接する領域の復号済み動き情報から選出し、前記対象領域が2つの予測領域に分割されており、前記対象予測領域が前記対象領域内で2番目に復号される予測領域であり、前記対象領域の1番目に復号された予測領域の動き情報が、前記対象予測領域に隣接し、前記対象領域に含まれない領域の動き情報と同じであるとき、前記対象予測領域に隣接する領域の動き情報を前記対象予測領域の予測信号の生成に利用しないと判断して、動き情報を復号する、請求項5に記載の画像予測復号装置。入力画像を複数の領域に分割する領域分割ステップと、前記領域分割ステップにより分割された符号化対象とする対象領域を複数の予測領域に小分割し、前記対象領域に適した予測領域の数と領域形状を示す予測ブロック分割タイプを決定し、該複数の予測領域との相関が高い信号を既再生信号から取得するための動き情報をそれぞれ予測し、前記予測ブロック分割タイプと前記動き情報を含む予測情報を求める予測情報推定ステップと、前記対象領域に付随する予測情報を符号化する予測情報符号化ステップと、前記対象領域に付随する予測情報に基づいて、前記対象領域の予測信号を生成する予測信号生成ステップと、前記対象領域の予測信号と前記対象領域の画素信号とに基づく残差信号を生成する残差信号生成ステップと、前記残差信号生成ステップにより生成された残差信号を符号化する残差信号符号化ステップと、前記残差信号の符号化データを復号することにより再生残差信号を生成する残差信号復元ステップと、前記予測信号と前記再生残差信号とを加算することによって前記対象領域の復元画素信号を生成し、該復元画素信号を前記既再生信号として保存する記録ステップと、を含み、前記予測情報符号化ステップでは、前記対象領域の予測ブロック分割タイプを符号化し、該予測ブロック分割タイプを、符号化済みの予測情報を保存する予測情報保存手段に保存し、前記対象領域に隣接する隣接領域の予測情報と前記対象領域内の符号化済み予測領域の数と前記対象領域の符号化済み予測情報に基づいて、次の予測領域である対象予測領域の予測信号の生成に用いる動き情報の候補を該対象予測領域に隣接する領域の符号化済み動き情報から選出し、前記選出した動き情報の候補の数に応じて、選出した動き情報の候補を用いた前記対象予測領域の予測信号の生成を指示するマージブロック情報及び前記予測情報推定ステップにて検出した動き情報、又は、該マージブロック情報と該動き情報の何れか一方を符号化し、前記対象予測領域の予測信号の生成に用いる動き情報を前記予測情報保存手段に保存する、ことを特徴とする画像予測符号化方法。コンピュータを、入力画像を複数の領域に分割する領域分割手段と、前記領域分割手段により分割された符号化対象とする対象領域を複数の予測領域に小分割し、前記対象領域に適した予測領域の数と領域形状を示す予測ブロック分割タイプを決定し、該複数の予測領域との相関が高い信号を既再生信号から取得するための動き情報をそれぞれ予測し、前記予測ブロック分割タイプと前記動き情報を含む予測情報を求める予測情報推定手段と、前記対象領域に付随する予測情報を符号化する予測情報符号化手段と、前記対象領域に付随する予測情報に基づいて、前記対象領域の予測信号を生成する予測信号生成手段と、前記対象領域の予測信号と前記対象領域の画素信号とに基づく残差信号を生成する残差信号生成手段と、前記残差信号生成手段により生成された残差信号を符号化する残差信号符号化手段と、前記残差信号の符号化データを復号することにより再生残差信号を生成する残差信号復元手段と、前記予測信号と前記再生残差信号とを加算することによって前記対象領域の復元画素信号を生成し、該復元画素信号を前記既再生信号として保存する記録手段と、として機能させ、前記予測情報符号化手段は、符号化済みの予測情報を保存する予測情報保存手段を有し、前記対象領域の予測ブロック分割タイプを符号化し、該予測ブロック分割タイプを前記予測情報保存手段に保存し、前記対象領域に隣接する隣接領域の予測情報と前記対象領域内の符号化済み予測領域の数と前記対象領域の符号化済み予測情報に基づいて、次の予測領域である対象予測領域の予測信号の生成に用いる動き情報の候補を該対象予測領域に隣接する領域の符号化済み動き情報から選出し、前記選出した動き情報の候補の数に応じて、選出した動き情報の候補を用いた前記対象予測領域の予測信号の生成を指示するマージブロック情報及び前記予測情報推定手段にて検出した動き情報、又は、該マージブロック情報と該動き情報の何れか一方を符号化し、前記対象予測領域の予測信号の生成に用いる動き情報を前記予測情報保存手段に保存する、ことを特徴とする画像予測符号化プログラム。複数の領域に分割して符号化された画像の圧縮データの中から、復号対象となる対象領域の信号の予測に用いる予測方法を指示する予測情報の符号化データと、前記対象領域の予測信号の符号化データと、残差信号の符号化データとを抽出するデータ解析ステップと、前記予測情報の符号化データを復号して、前記対象領域の小分割領域である複数の予測領域の数と領域形状を示す予測ブロック分割タイプと、各予測領域の予測信号を既再生信号から取得するための動き情報を復元する予測情報復号ステップと、前記対象領域に付随する予測情報に基づいて、前記対象領域の予測信号を生成する予測信号生成ステップと、前記残差信号の符号化データから前記対象領域の再生残差信号を復元する残差信号復元ステップと、前記予測信号と前記再生残差信号とを加算することによって前記対象領域の画素信号を復元し、該画素信号を前記既再生信号として保存する記録ステップと、を含み、前記予測情報復号ステップでは、前記対象領域の予測ブロック分割タイプを復号して、該予測ブロック分割タイプを、復号済みの予測情報を保存する予測情報保存手段に保存し、前記対象領域に隣接する隣接領域の予測情報と前記対象領域内の復号済み予測領域の数と前記対象領域の復号済み予測情報に基づいて、次の予測領域である対象予測領域の予測信号の生成に用いる動き情報の候補を該対象予測領域に隣接する領域の復号済み動き情報から選出し、前記選出した動き情報の候補の数に応じて、選出した動き情報の候補を用いた前記対象予測領域の予測信号の生成を指示するマージブロック情報及び動き情報、又は該マージブロック情報と該動き情報の何れか一方を復号し、前記対象予測領域の予測信号の生成に用いる動き情報を前記予測情報保存手段に保存する、ことを特徴とする画像予測復号方法。コンピュータを、複数の領域に分割して符号化された画像の圧縮データの中から、復号対象となる対象領域の信号の予測に用いる予測方法を指示する予測情報の符号化データと、前記対象領域の予測信号の符号化データと、残差信号の符号化データとを抽出するデータ解析手段と、前記予測情報の符号化データを復号して、前記対象領域の小分割領域である複数の予測領域の数と領域形状を示す予測ブロック分割タイプと、各予測領域の予測信号を既再生信号から取得するための動き情報を復元する予測情報復号手段と、前記対象領域に付随する予測情報に基づいて、前記対象領域の予測信号を生成する予測信号生成手段と、前記残差信号の符号化データから前記対象領域の再生残差信号を復元する残差信号復元手段と、前記予測信号と前記再生残差信号とを加算することによって前記対象領域の画素信号を復元し、該画素信号を前記既再生信号として保存する記録手段と、として機能させ、前記予測情報復号手段は、復号済みの予測情報を保存する予測情報保存手段を有し、前記対象領域の予測ブロック分割タイプを復号して前記予測情報保存手段に保存し、前記対象領域に隣接する隣接領域の予測情報と前記対象領域内の復号済み予測領域の数と前記対象領域の復号済み予測情報に基づいて、次の予測領域である対象予測領域の予測信号の生成に用いる動き情報の候補を該対象予測領域に隣接する領域の復号済み動き情報から選出し、前記選出した動き情報の候補の数に応じて、選出した動き情報の候補を用いた前記対象予測領域の予測信号の生成を指示するマージブロック情報及び動き情報、又は該マージブロック情報と該動き情報の何れか一方を復号し、前記対象予測領域の予測信号の生成に用いる動き情報を前記予測情報保存手段に保存する、ことを特徴とする画像予測復号プログラム。動画像中の入力画像を複数の区画に分割する分割手段と、前記分割手段によって生成された処理対象の区画を複数の小区画に区切り、該小区画の形状を特定する形状情報を生成する小区画生成手段と、前記処理対象の区画の動きベクトルを検出する動き検出手段と、前記動き検出手段により検出された動きベクトルを用いて、前記処理対象の区画の予測信号を既再生の画像信号から生成する予測信号生成手段と、前記小区画生成手段によって生成された形状情報と、前記処理対象の区画より処理順で前の区画又は小区画である処理済みの部分領域の動きベクトルに基づいて、前記処理対象の区画の予測動きベクトルを生成する動き予測手段と、前記処理対象の区画の予測信号の生成に用いた動きベクトルと、前記予測動きベクトルとの差分に基づき、差分動きベクトルを生成する差分動きベクトル生成手段と、前記予測信号と前記処理対象の区画の画素信号との差分に基づく残差信号を生成する残差信号生成手段と、前記残差信号と前記予測信号とを加算して再生画像信号を生成する加算手段と、前記再生画像信号を既再生の画像信号として記憶する記憶手段と、前記残差信号生成手段により生成された残差信号と、前記差分ベクトル生成手段により生成された差分動きベクトルと、前記小区画生成手段により生成された形状情報と、を符号化して圧縮データを生成する符号化手段と、を備え、前記動き予測手段は、前記処理対象の区画内の処理対象の小区画が該処理対象の小区画より処理順で前の区画に接しない場合に、該処理対象の小区画と該処理対象の区画内の他の小区画との間の境界の延長線に対して一方側の領域と他方側の領域のうち前記処理対象の小区画が含まれる領域に属する処理済みの部分領域の動きベクトルに基づいて、該処理対象の小区画の予測動きベクトルを生成する、動画像符号化装置。動画像を符号化する方法であって、前記動画像中の入力画像を複数の区画に分割する分割ステップと、前記分割ステップにおいて生成された処理対象の区画を複数の小区画に区切り、該小区画の形状を特定する形状情報を生成する小区画生成ステップと、前記処理対象の区画の動きベクトルを検出する動き検出ステップと、前記動き検出ステップにおいて検出された動きベクトルを用いて、前記処理対象の区画の予測信号を既再生の画像信号から生成する予測信号生成ステップと、前記小区画生成ステップにおいて生成された形状情報と、前記処理対象の区画より処理順で前の区画又は小区画である処理済みの部分領域の動きベクトルに基づいて、前記処理対象の区画の予測動きベクトルを生成する動き予測ステップと、前記処理対象の区画の予測信号の生成に用いた動きベクトルと前記予測動きベクトルとの差分に基づき、差分動きベクトルを生成する差分動きベクトル生成ステップと、前記予測信号と前記処理対象の区画の画素信号との差分に基づく残差信号を生成する残差信号生成ステップと、前記残差信号と前記予測信号とを加算して再生画像信号を生成する加算ステップと、前記再生画像信号を既再生の画像信号として記憶する記憶ステップと、前記残差信号生成ステップにおいて生成された残差信号と、前記差分動きベクトル生成ステップにおいて生成された差分動きベクトルと、前記小区画生成ステップにおいて生成された形状情報と、を符号化して圧縮データを生成する符号化ステップと、を含み、前記動き予測ステップにおいて、前記処理対象の区画内の処理対象の小区画が該処理対象の小区画より処理順で前の区画に接しない場合に、該処理対象の小区画と該処理対象の区画内の他の小区画との間の境界の延長線に対して一方側の領域と他方側の領域のうち前記処理対象の小区画が含まれる領域に属する処理済みの部分領域の動きベクトルに基づいて、該処理対象の小区画の予測動きベクトルを生成する、方法。コンピュータを、動画像中の入力画像を複数の区画に分割する分割手段と、前記分割手段によって生成された処理対象の区画を複数の小区画に区切り、該小区画の形状を特定する形状情報を生成する小区画生成手段と、前記処理対象の区画の動きベクトルを検出する動き検出手段と、前記動き検出手段により検出された動きベクトルを用いて、前記処理対象の区画の予測信号を既再生の画像信号から生成する予測信号生成手段と、前記小区画生成手段によって生成された形状情報と、前記処理対象の区画より処理順で前の区画又は小区画である処理済みの部分領域の動きベクトルに基づいて、前記処理対象の区画の予測動きベクトルを生成する動き予測手段と、前記処理対象の区画の予測信号の生成に用いた動きベクトルと、前記予測動きベクトルとの差分に基づき、差分動きベクトルを生成する差分動きベクトル生成手段と、前記予測信号と前記処理対象の区画の画素信号との差分に基づく残差信号を生成する残差信号生成手段と、前記残差信号と前記予測信号とを加算して再生画像信号を生成する加算手段と、前記再生画像信号を既再生の画像信号として記憶する記憶手段と、前記残差信号生成手段により生成された残差信号と、前記差分ベクトル生成手段により生成された差分動きベクトルと、前記小区画生成手段により生成された形状情報と、を符号化して圧縮データを生成する符号化手段と、として機能させ、前記動き予測手段は、前記処理対象の区画内の処理対象の小区画が該処理対象の小区画より処理順で前の区画に接しない場合に、該処理対象の小区画と該処理対象の区画内の他の小区画との間の境界の延長線に対して一方側の領域と他方側の領域のうち前記処理対象の小区画が含まれる領域に属する処理済みの部分領域の動きベクトルに基づいて、該処理対象の小区画の予測動きベクトルを生成する、動画像符号化プログラム。圧縮データを復号して、画像内の処理対象の区画の再生残差信号と、該処理対象の区画の差分動きベクトルと、該処理対象の区画内の複数の小区画の形状を特定する形状情報を生成する復号手段と、前記形状情報と、前記処理対象の区画より処理順で前の区画又は小区画である処理済みの部分領域の動きベクトルに基づいて、前記処理対象の区画の予測動きベクトルを生成する動き予測手段と、前記動き予測手段により生成された予測動きベクトルと、前記復号手段によって生成された差分動きベクトルとを加算して、前記処理対象の区画の動きベクトルを生成するベクトル加算手段と、前記処理対象の区画の動きベクトルに基づいて、該処理対象の区画の予測信号を既再生の画像信号から生成する予測信号生成手段と、前記予測信号と、前記復号手段によって生成された再生残差信号とを加算して、再生画像信号を生成する加算手段と、前記再生画像信号を既再生の画像信号として記憶する記憶手段と、を備え、前記動き予測手段は、前記処理対象の区画内の処理対象の小区画が該処理対象の小区画より処理順で前の区画に接しない場合に、該処理対象の小区画と該処理対象の区画内の他の小区画との間の境界の延長線に対して一方側の領域と他方側の領域のうち前記処理対象の小区画が含まれる領域に属する処理済みの部分領域の動きベクトルに基づいて、該処理対象の小区画の予測動きベクトルを生成する、動画像復号装置。圧縮データを復号して動画像を生成する方法であって、前記圧縮データを復号して、画像内の処理対象の区画の再生残差信号と、該処理対象の区画の差分動きベクトルと、該処理対象の区画内の複数の小区画の形状を特定する形状情報を生成する復号ステップと、前記形状情報と、前記処理対象の区画より処理順で前の区画又は小区画である処理済みの部分領域の動きベクトルに基づいて、前記処理対象の区画の予測動きベクトルを生成する動き予測ステップと、前記動き予測ステップにおいて生成された予測動きベクトルと、前記復号ステップにおいて生成された差分動きベクトルとを加算して、前記処理対象の区画の動きベクトルを生成するベクトル加算ステップと、前記処理対象の区画の動きベクトルに基づいて、該処理対象の区画の予測信号を既再生の画像信号から生成する予測信号生成ステップと、前記予測信号と、前記復号ステップにおいて生成された再生残差信号とを加算して、再生画像信号を生成する加算ステップと、前記再生画像信号を既再生の画像信号として記憶する記憶ステップと、を含み、前記動き予測ステップにおいて、前記処理対象の区画内の処理対象の小区画が該処理対象の小区画より処理順で前の区画に接しない場合に、該処理対象の小区画と該処理対象の区画内の他の小区画との間の境界の延長線に対して一方側の領域と他方側の領域のうち前記処理対象の小区画が含まれる領域に属する処理済みの部分領域の動きベクトルに基づいて、該処理対象の小区画の予測動きベクトルを生成する、方法。コンピュータを、圧縮データを復号して、画像内の処理対象の区画の再生残差信号と、該処理対象の区画の差分動きベクトルと、該処理対象の区画内の複数の小区画の形状を特定する形状情報を生成する復号手段と、前記形状情報と、前記処理対象の区画より処理順で前の区画又は小区画である処理済みの部分領域の動きベクトルに基づいて、前記処理対象の区画の予測動きベクトルを生成する動き予測手段と、前記動き予測手段により生成された予測動きベクトルと、前記復号手段によって生成された差分動きベクトルとを加算して、前記処理対象の区画の動きベクトルを生成するベクトル加算手段と、前記処理対象の区画の動きベクトルに基づいて、該処理対象の区画の予測信号を既再生の画像信号から生成する予測信号生成手段と、前記予測信号と、前記復号手段によって生成された再生残差信号とを加算して、再生画像信号を生成する加算手段と、前記再生画像信号を既再生の画像信号として記憶する記憶手段と、として機能させ、前記動き予測手段は、前記処理対象の区画内の処理対象の小区画が該処理対象の小区画より処理順で前の区画に接しない場合に、該処理対象の小区画と該処理対象の区画内の他の小区画との間の境界の延長線に対して一方側の領域と他方側の領域のうち前記処理対象の小区画が含まれる領域に属する処理済みの部分領域の動きベクトルに基づいて、該処理対象の小区画の予測動きベクトルを生成する、動画像復号プログラム。上記の非特許文献1では、符号化対象の対象符号化ブロックを分割した複数の予測ブロックのブロックマージングにて利用する動き情報の候補の選出を予測ブロックとその周囲の状況に関わらず同じ方法で実施する。そのため、たとえば、図2のBに示すように、予測ブロックT2の予測信号を生成する際の動き情報の候補に、同じ符号化ブロックに含まれる予測ブロックT1の動き情報が含まれる。この予測ブロックT1と予測ブロックT2から成る予測ブロック分割タイプは、2つのブロックの予測信号が異なる動き情報で生成されることを想定して用意されたものである。従って、予測ブロックT2の動き情報の候補に予測ブロックT1の動き情報が含まれることは好ましくない。即ち、符号化が非効率となることがある。そこで、本発明は、幾つかの側面においては、対象予測ブロックの予測信号の生成に用いる動き情報の候補を、対象符号化ブロックや周囲の符号化ブロックの符号化済み又は復号済み予測情報動き情報や予測ブロック分割タイプに基づいて選出することにより、非効率な符号の発生を抑制する画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法及び画像予測復号プログラムを提供することを目的とする。即ち、これら側面においては、本発明は、符号化効率を向上することが可能な画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法及び画像予測復号プログラムを提供することを目的とする。また、特許文献4又は特許文献5に記載されているように、処理対象のブロックを区切ることで得られる小区画ごとに動き補償予測を行う方法がある。このような動き補償予測においては、処理対象の小区画より処理順で前のブロックの動きベクトルに基づいて小区画用の予測動きベクトルを生成し、当該小区画の動きベクトルと当該予測動きベクトルの間の差分動きベクトルのみを符号化することが、符号量の観点から好ましい。図23は、動き補償予測を説明するための図である。図23に示すように、処理対象のブロックPには、当該ブロックPより処理順で前の一以上のブロックCPに接する小区画SP1とブロックCPに接しない小区画SP2が存在し得る。このような小区画SP2の動きベクトルV2は、特許文献4に記載されている方法では、予測動きベクトルを用いずに、そのまま符号化される。この方法は、予測動きベクトルをゼロベクトルとする方法と等価である。一方、特許文献5に記載される方法では、ブロックP内の他の小区画であって小区画SP2より処理順で前の小区画SP1の動きベクトルV1から、小区画SP2の予測動きベクトルが生成される。しかしながら、小区画SP1の動きベクトルと小区画SP2の動きベクトルは、本来的に互いに異なるものであると考えられる。したがって、特許文献5に記載されている方法では、小区画SP2の動きベクトルを効率良く符号化できないことがある。そこで、本発明は、別の幾つかの側面においても、符号化効率を向上することが可能な動画像符号化装置、動画像符号化方法、及び、動画像符号化プログラム、また、当該動画像符号化に対応する動画像復号装置、動画像復号方法、及び動画像復号プログラムを提供することを目的とする。本発明の第1の側面は、画像予測符号化に関する。本発明の第1の側面に係る画像予測符号化装置は、入力画像を複数の領域に分割する領域分割手段と、上記領域分割手段により分割された符号化対象とする対象領域を複数の予測領域に小分割し、上記対象領域に適した予測領域の数と領域形状を示す予測ブロック分割タイプを決定し、該複数の予測領域との相関が高い信号を既再生信号から取得するための動き情報をそれぞれ予測し、上記予測ブロック分割タイプと上記動き情報を含む予測情報を求める予測情報推定手段と、上記対象領域に付随する予測情報を符号化する予測情報符号化手段と、上記対象領域に付随する予測情報に基づいて、上記対象領域の予測信号を生成する予測信号生成手段と、上記対象領域の予測信号と上記対象領域の画素信号とに基づく残差信号を生成する残差信号生成手段と、上記残差信号生成手段により生成された残差信号を符号化する残差信号符号化手段と、上記残差信号の符号化データを復号することにより再生残差信号を生成する残差信号復元手段と、上記予測信号と上記再生残差信号とを加算することによって上記対象領域の復元画素信号を生成し、該復元画素信号を上記既再生信号として保存する記録手段と、を具備する。上記予測情報符号化手段は、符号化済みの予測情報を保存する予測情報保存手段を有し、上記対象領域の予測ブロック分割タイプを符号化し、該予測ブロック分割タイプを上記予測情報保存手段に保存し、上記対象領域に隣接する隣接領域の予測情報と上記対象領域内の符号化済み予測領域の数と上記対象領域の符号化済み予測情報に基づいて、次の予測領域である対象予測領域の予測信号の生成に用いる動き情報の候補を該対象予測領域に隣接する領域の符号化済み動き情報から選出し、上記選出した動き情報の候補の数に応じて、選出した動き情報の候補を用いた上記対象予測領域の予測信号の生成を指示するマージブロック情報及び上記予測情報推定手段にて検出した動き情報、又は、該マージブロック情報と該動き情報の何れか一方を符号化し、上記対象予測領域の予測信号の生成に用いる動き情報を上記予測情報保存手段に保存する。本発明の第1の側面に係る画像予測符号化方法は、入力画像を複数の領域に分割する領域分割ステップと、上記領域分割ステップにより分割された符号化対象とする対象領域を複数の予測領域に小分割し、上記対象領域に適した予測領域の数と領域形状を示す予測ブロック分割タイプを決定し、該複数の予測領域との相関が高い信号を既再生信号から取得するための動き情報をそれぞれ予測し、上記予測ブロック分割タイプと上記動き情報を含む予測情報を求める予測情報推定ステップと、上記対象領域に付随する予測情報を符号化する予測情報符号化ステップと、上記対象領域に付随する予測情報に基づいて、上記対象領域の予測信号を生成する予測信号生成ステップと、上記対象領域の予測信号と上記対象領域の画素信号とに基づく残差信号を生成する残差信号生成ステップと、上記残差信号生成ステップにより生成された残差信号を符号化する残差信号符号化ステップと、上記残差信号の符号化データを復号することにより再生残差信号を生成する残差信号復元ステップと、上記予測信号と上記再生残差信号とを加算することによって上記対象領域の復元画素信号を生成し、該復元画素信号を上記既再生信号として保存する記録ステップと、を含む。予測情報符号化ステップでは、上記対象領域の予測ブロック分割タイプを符号化し、該予測ブロック分割タイプを、符号化済みの予測情報を保存する予測情報保存手段に保存し、上記対象領域に隣接する隣接領域の予測情報と上記対象領域内の符号化済み予測領域の数と上記対象領域の符号化済み予測情報に基づいて、次の予測領域である対象予測領域の予測信号の生成に用いる動き情報の候補を該対象予測領域に隣接する領域の符号化済み動き情報から選出し、上記選出した動き情報の候補の数に応じて、選出した動き情報の候補を用いた上記対象予測領域の予測信号の生成を指示するマージブロック情報及び上記予測情報推定ステップにて検出した動き情報、又は、該マージブロック情報と該動き情報の何れか一方を符号化し、上記対象予測領域の予測信号の生成に用いる動き情報を上記予測情報保存手段に保存する。また、本発明の第1の側面に係る画像予測符号化プログラムは、コンピュータを上述した画像予測符号化装置の各手段として機能させる。本発明の第1の側面によれば、対象予測ブロックの予測信号の生成に用いる動き情報の候補が、対象符号化ブロックや周囲の符号化ブロックの符号化済みの予測情報動き情報や予測ブロック分割タイプに基づいて選出されるので、非効率な符号の発生が抑制される。一実施形態においては、上記対象領域内の符号化済み予測領域の数と上記対象領域の予測ブロック分割タイプと上記対象領域に隣接する隣接領域の予測ブック分割タイプに基づいて、次の予測領域である対象予測領域の動き情報の候補が、対象予測領域に隣接する領域の符号化済み動き情報から選出され得る。一実施形態においては、上記対象領域内の符号化済み予測領域の数と上記対象領域の予測ブロック分割タイプに基づいて、次の予測領域である対象予測領域の動き情報の候補が、該対象予測領域に隣接する領域の符号化済み動き情報から選出され、上記対象領域が2つの予測領域に分割されて、上記対象予測領域が上記対象領域内で2番目に符号化される予測領域であるとき、上記対象予測領域に隣接し、上記対象領域に含まれない領域の動き情報が、該対象予測領域の予測信号の生成に用いる動き情報の候補として選出され得る。また、一実施形態においては、上記対象領域内の符号化済み予測領域の数と上記対象領域の予測ブロック分割タイプと上記対象領域内の符号化済み動き情報と上記対象領域に隣接する隣接領域の動き情報とに基づいて、次の予測領域である対象予測領域の予測信号の生成に用いる動き情報の候補が、該対象予測領域に隣接する領域の符号化済み動き情報から選出され、上記対象領域が2つの予測領域に分割されており、上記対象予測領域が上記対象領域内で2番目に符号化される予測領域であり、上記対象領域の1番目に符号化された予測領域の動き情報が、上記対象予測領域に隣接し、上記対象領域に含まれない領域の動き情報と同じであるとき、上記対象予測領域に隣接する領域の動き情報が、上記対象予測領域の予測信号の生成に利用しないと判断して、動き情報が符号化され得る。本発明の第2の側面は画像予測復号に関する。本発明の第2の側面に係る画像予測復号装置は、複数の領域に分割して符号化された画像の圧縮データの中から、復号対象となる対象領域の信号の予測に用いる予測方法を指示する予測情報の符号化データと、上記対象領域の予測信号の符号化データと、残差信号の符号化データとを抽出するデータ解析手段と、上記予測情報の符号化データを復号して、上記対象領域の小分割領域である複数の予測領域の数と領域形状を示す予測ブロック分割タイプと、各予測領域の予測信号を既再生信号から取得するための動き情報を復元する予測情報復号手段と、上記対象領域に付随する予測情報に基づいて、上記対象領域の予測信号を生成する予測信号生成手段と、上記残差信号の符号化データから上記対象領域の再生残差信号を復元する残差信号復元手段と、上記予測信号と上記再生残差信号とを加算することによって上記対象領域の画素信号を復元し、該画素信号を上記既再生信号として保存する記録手段と、を具備する。予測情報復号手段は、復号済みの予測情報を保存する予測情報保存手段を有し、上記対象領域の予測ブロック分割タイプを復号して上記予測情報保存手段に保存し、上記対象領域に隣接する隣接領域の予測情報と上記対象領域内の復号済み予測領域の数と上記対象領域の復号済み予測情報に基づいて、次の予測領域である対象予測領域の予測信号の生成に用いる動き情報の候補を該対象予測領域に隣接する領域の復号済み動き情報から選出し、上記選出した動き情報の候補の数に応じて、選出した動き情報の候補を用いた上記対象予測領域の予測信号の生成を指示するマージブロック情報及び動き情報、又は該マージブロック情報と該動き情報の何れか一方を復号し、上記対象予測領域の予測信号の生成に用いる動き情報を上記予測情報保存手段に保存する。本発明の第2の側面に係る画像予測復号方法は、複数の領域に分割して符号化された画像の圧縮データの中から、復号対象となる対象領域の信号の予測に用いる予測方法を指示する予測情報の符号化データと、上記対象領域の予測信号の符号化データと、残差信号の符号化データとを抽出するデータ解析ステップと、上記予測情報の符号化データを復号して、上記対象領域の小分割領域である複数の予測領域の数と領域形状を示す予測ブロック分割タイプと、各予測領域の予測信号を既再生信号から取得するための動き情報を復元する予測情報復号ステップと、上記対象領域に付随する予測情報に基づいて、上記対象領域の予測信号を生成する予測信号生成ステップと、上記残差信号の符号化データから上記対象領域の再生残差信号を復元する残差信号復元ステップと、上記予測信号と上記再生残差信号とを加算することによって上記対象領域の画素信号を復元し、該画素信号を上記既再生信号として保存する記録ステップと、を含む。予測情報復号ステップでは、上記対象領域の予測ブロック分割タイプを復号して、該予測ブロック分割タイプを、復号済みの予測情報を保存する予測情報保存手段に保存し、上記対象領域に隣接する隣接領域の予測情報と上記対象領域内の復号済み予測領域の数と上記対象領域の復号済み予測情報に基づいて、次の予測領域である対象予測領域の予測信号の生成に用いる動き情報の候補を該対象予測領域に隣接する領域の復号済み動き情報から選出し、上記選出した動き情報の候補の数に応じて、選出した動き情報の候補を用いた上記対象予測領域の予測信号の生成を指示するマージブロック情報及び動き情報、又は該マージブロック情報と該動き情報の何れか一方を復号し、上記対象予測領域の予測信号の生成に用いる動き情報を上記予測情報保存手段に保存する。また、本発明の第2の側面に係る画像予測復号プログラムは、コンピュータを上述した画像予測復号装置の各手段として機能させる。本発明の第2の側面によれば、上述した画像予測符号化によって生成される圧縮データから画像を復号することができる。一実施形態においては、上記対象領域内の復号済み予測領域の数と上記対象領域の予測ブロック分割タイプと上記対象領域に隣接する隣接領域の予測ブック分割タイプに基づいて、次の予測領域である対象予測領域の動き情報の候補が、該対象予測領域に隣接する領域の復号済み動き情報から選出され得る。一実施形態においては、上記対象領域内の復号済み予測領域の数と上記対象領域の予測ブロック分割タイプに基づいて、次の予測領域である対象予測領域の予測信号の生成に用いる動き情報の候補が、該対象予測領域に隣接する領域の復号済み動き情報から選出され、上記対象領域が2つの予測領域に分割されており、上記対象予測領域が上記対象領域内で2番目に復号される予測領域であるとき、上記対象予測領域に隣接し、上記対象領域に含まれない領域の動き情報が、対象予測領域の動き情報の候補として選出され得る。また、一実施形態においては、上記対象領域内の復号済み予測領域の数と上記対象領域の予測ブロック分割タイプと上記対象領域内の復号済み動き領域と上記対象領域に隣接する隣接領域の動き情報とに基づいて、次の予測領域である対象予測領域の予測信号の生成に用いる動き情報の候補が、該対象予測領域に隣接する領域の復号済み動き情報から選出され、上記対象領域が2つの予測領域に分割されており、上記対象予測領域が上記対象領域内で2番目に復号される予測領域であり、上記対象領域の1番目に復号された予測領域の動き情報が、上記対象予測領域に隣接し、上記対象領域に含まれない領域の動き情報と同じであるとき、上記対象予測領域に隣接する領域の動き情報を上記対象予測領域の予測信号の生成に利用しないと判断して、動き情報が復号され得る。また、本発明の第3の側面は、動画像符号化に関する。第3の側面に係る動画像符号化装置は、分割手段、小区画生成手段、動き検出手段、予測信号生成手段、動き予測手段、差分動きベクトル生成手段、残差信号生成手段、加算手段、記憶手段、及び、符号化手段を備える。分割手段は、動画像中の入力画像を複数の区画に分割する。小区画生成手段は、分割手段によって生成された処理対象の区画を複数の小区画に区切り、該小区画の形状を特定する形状情報を生成する。動き検出手段は、処理対象の区画の動きベクトルを検出する。予測信号生成手段は、動き検出手段により検出された動きベクトルを用いて、処理対象の区画の予測信号を既再生の画像信号から生成する。動き予測手段は、小区画生成手段によって生成された形状情報と、処理対象の区画より処理順で前の区画又は小区画である処理済みの部分領域の動きベクトルに基づいて、処理対象の区画の予測動きベクトルを生成する。差分動きベクトル生成手段は、処理対象の区画の予測信号の生成に用いた動きベクトルと、予測動きベクトルとの差分に基づき、差分動きベクトルを生成する。残差信号生成手段は、予測信号と処理対象の区画の画素信号との差分に基づく残差信号を生成する。加算手段は、残差信号と予測信号とを加算して再生画像信号を生成する。記憶手段は、再生画像信号を既再生の画像信号として記憶する。符号化手段は、残差信号生成手段により生成された残差信号と、差分ベクトル生成手段により生成された差分動きベクトルと、小区画生成手段により生成された形状情報と、を符号化して圧縮データを生成する。動き予測手段は、処理対象の区画内の処理対象の小区画が当該処理対象の小区画より処理順で前の区画に接しない場合に、当該処理対象の小区画と当該処理対象の区画内の他の小区画との間の境界の延長線に対して一方側の領域と他方側の領域のうち処理対象の小区画が含まれる領域に属する処理済みの部分領域の動きベクトルに基づいて、当該処理対象の小区画の予測動きベクトルを生成する。第3の側面に係る動画像符号化方法は、a動画像からの入力画像を複数の区画に分割する分割ステップと、b分割ステップにおいて生成された処理対象の区画を複数の小区画に区切り、当該小区画の形状を特定する形状情報を生成する小区画生成ステップと、c処理対象の区画の動きベクトルを検出する動き検出ステップと、d動き検出ステップにおいて検出された動きベクトルを用いて、処理対象の区画の予測信号を既再生の画像信号から生成する予測信号生成ステップと、e小区画生成ステップにおいて生成された形状情報と、処理対象の区画より処理順で前の区画又は小区画である処理済みの部分領域の動きベクトルに基づいて、処理対象の区画の予測動きベクトルを生成する動き予測ステップと、f処理対象の区画の予測信号の生成に用いた動きベクトルと予測動きベクトルとの差分に基づき、差分動きベクトルを生成する差分動きベクトル生成ステップと、g予測信号と処理対象の区画の画素信号との差分に基づく残差信号を生成する残差信号生成ステップと、h残差信号と予測信号とを加算して再生画像信号を生成する加算ステップと、i再生画像信号を既再生の画像信号として記憶する記憶ステップと、j残差信号生成ステップにおいて生成された残差信号と、差分動きベクトル生成ステップにおいて生成された差分動きベクトルと、小区画生成ステップにおいて生成された形状情報と、を符号化して圧縮データを生成する符号化ステップと、を含む。動き予測ステップにおいては、処理対象の区画内の処理対象の小区画が当該処理対象の小区画より処理順で前の区画に接しない場合に、処理対象の小区画と処理対象の区画内の他の小区画との間の境界の延長線に対して一方側の領域と他方側の領域のうち処理対象の小区画が含まれる領域に属する処理済みの部分領域の動きベクトルに基づいて、処理対象の小区画の予測動きベクトルが生成される。また、第3の側面に係る動画像符号化プログラムは、コンピュータを上述した動画像符号化装置の各手段として機能させる。上述した境界の延長線によって画成される二つの領域のうち、処理順で前の区画に接していない小区画を含む領域は、当該小区画の動きに類似する動きを有している可能性が高い。したがって、第3の側面によれば、予測動きベクトルの精度が向上し、差分動きベクトルの値が小さくなり、少ない符号量で動きベクトルが符号化される。故に、符号化効率が向上される。本発明の第4の側面は動画像復号に関する。第4の側面に係る動画像復号装置は、復号手段、動き予測手段、ベクトル加算手段、予測信号生成手段、加算手段、及び、記憶手段を備える。復号手段は、圧縮データを復号して、画像内の処理対象の区画の再生残差信号と、処理対象の区画の差分動きベクトルと、処理対象の区画内の複数の小区画の形状を特定する形状情報を生成する。動き予測手段は、形状情報と、処理対象の区画より処理順で前の区画又は小区画である処理済みの部分領域の動きベクトルに基づいて、処理対象の区画の予測動きベクトルを生成する。ベクトル加算手段は、動き予測手段により生成された予測動きベクトルと、復号手段によって生成された差分動きベクトルとを加算して、処理対象の区画の動きベクトルを生成する。予測信号生成手段は、処理対象の区画の動きベクトルに基づいて、処理対象の区画の予測信号を既再生の画像信号から生成する。加算手段は、予測信号と、復号手段によって生成された再生残差信号とを加算して、再生画像信号を生成する。記憶手段は、再生画像信号を既再生の画像信号として記憶する。動き予測手段は、処理対象の区画内の処理対象の小区画が当該処理対象の小区画より処理順で前の区画に接しない場合に、処理対象の小区画と処理対象の区画内の他の小区画との間の境界の延長線に対して一方側の領域と他方側の領域のうち処理対象の小区画が含まれる領域に属する処理済みの部分領域の動きベクトルに基づいて、処理対象の小区画の予測動きベクトルを生成する。第4の側面に係る動画像復号方法は、圧縮データを復号して動画像を生成する方法であって、a圧縮データを復号して、画像内の処理対象の区画の再生残差信号と、処理対象の区画の差分動きベクトルと、処理対象の区画内の複数の小区画の形状を特定する形状情報を生成する復号ステップと、b形状情報と、処理対象の区画より処理順で前の区画又は小区画である処理済みの部分領域の動きベクトルに基づいて、処理対象の区画の予測動きベクトルを生成する動き予測ステップと、c動き予測ステップにおいて生成された予測動きベクトルと復号ステップにおいて生成された差分動きベクトルを加算して、処理対象の区画の動きベクトルを生成するベクトル加算ステップと、d処理対象の区画の動きベクトルに基づいて、処理対象の区画の予測信号を既再生の画像信号から生成する予測信号生成ステップと、e予測信号と、復号ステップにおいて生成された再生残差信号とを加算して、再生画像信号を生成する加算ステップと、f再生画像信号を既再生の画像信号として記憶する記憶ステップと、を含む。動き予測ステップにおいては、処理対象の区画内の処理対象の小区画が当該処理対象の小区画より処理順で前の区画に接しない場合に、処理対象の小区画と処理対象の区画内の他の小区画との間の境界の延長線に対して一方側の領域と他方側の領域のうち処理対象の小区画が含まれる領域に属する処理済みの部分領域の動きベクトルに基づいて、処理対象の小区画の予測動きベクトルが生成される。第4の側面にかかる動画像復号プログラムは、コンピュータを上述した動画像復号装置の各手段として機能させる。第4の側面によれば、処理順で前の区画に接していない小区画を含む領域の復号済みの動きベクトルから当該小区画の予測動きベクトルが生成される。この予測動きベクトルは、当該小区画の動きベクトルに類似する可能性が高い。したがって、上述した実施形態によれば、予測動きベクトルの精度が向上し、差分動きベクトルの値が小さくなり、少ないビット量の圧縮データからの復号が可能となる。故に、効率の良い復号が実現される。本発明の幾つかの側面に係る画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法及び画像予測復号プログラムによれば、対象予測ブロックの予測信号生成に利用する動き情報の候補を周囲の符号化済み又は復号済み情報に基づいて選出できるので、より効率良く動き情報が符号化できるという効果がある。また、本発明の別の幾つかの側面によれば、符号化効率を向上することが可能な動画像符号化装置、動画像符号化方法、及び、動画像符号化プログラムが提供される。また、これら動画像符号化に対応する動画像復号装置、動画像復号方法、及び動画像復号プログラムが提供される。以下、添付図面を参照しながら種々の実施形態について詳細に説明する。なお、図面の説明において同一又は同等の要素には同一の符号を付し、重複する説明を省略する。図1は、一実施形態に係る画像予測符号化装置100を示すブロック図である。この画像予測符号化装置100は、入力端子101、ブロック分割器102、予測信号生成器103、フレームメモリ104、減算器105、変換器106、量子化器107、逆量子化器108、逆変換器109、加算器110、量子化変換係数符号化器111、出力端子112、予測ブロック分割タイプ選択器113、動き情報推定器114、予測情報用メモリ115、予測情報符号化器116を備えている。変換器106、量子化器107及び量子化変換係数符号化器111は、残差信号符号化手段として機能し、逆量子化器及び逆変換器は残差信号復元手段として機能する。また、予測ブロック分割タイプ選択器113と動き情報推定器114は、予測情報推定手段として機能し、予測情報用メモリ115と予測情報符号化器116は予測情報符号化手段として機能する。入力端子101は、複数枚の画像からなる動画像の信号を入力する端子である。ブロック分割器102は、入力端子101から入力された信号で表される、符号化処理の対象となる画像を複数の領域符号化ブロックに分割する。本実施形態では、符号化対象の画像を16x16の画素からなるブロックに分割するが、それ以外の大きさ又は形状のブロックに分割してもよい。また、画面内にサイズの異なるブロックが混在してもよい。予測ブロック分割タイプ選択器113は、符号化処理の対象となる対象領域対象符号化ブロックを予測処理が行われる予測領域に分割する。例えば、符号化ブロック毎に図20のA~Hの何れかを選択して当該符号化ブロックを小分割する。分割された領域を予測領域予測ブロックと呼び、図20のA~Hの各分割方法を予測ブロック分割タイプと呼ぶ。予測ブロック分割タイプの選択方法は限定されるものではない。例えば、ラインL102を経由して入力された対象符号化ブロックの信号に対して各小分割を実施し、後述する予測処理や符号化処理を実際に実施して、符号化ブロックの原信号と再生信号との間の符号化誤差信号電力と符号化ブロックの符号化に要する符号量から算出されるレート歪値が最小となる分割タイプを選択する方法などが利用できる。対象符号化ブロックの予測ブロック分割タイプはラインL113aとラインL113bとラインL113cを経由してそれぞれ、予測情報用メモリ115と動き情報推定器114と予測信号生成器103に出力される。動き情報推定器114は、対象符号化ブロック内の各予測ブロックの予測信号を生成するために必要な動き情報を検出する。予測信号の生成方法予測方法については、限定されるものではないが、背景技術で説明したような画面間予測や画面内予測画面内予測については図示せずが適用可能である。ここでは、図21に示したブロックマッチングにて動き情報を検出するものと考える。予測対象の対象予測ブロックの原信号はラインL102a経由で入力された符号化ブロックの原信号とラインL113b経由で入力された対象符号化ブロックの予測ブロック分割タイプから生成できる。この対象予測ブロックの原信号に対する絶対値誤差和が最小となる予測信号をラインL104経由で取得される画像信号から検出する。この場合、動き情報には、動きベクトル、画面間予測モード前方向後方向双方向、参照画面番号などが含まれる。検出された動き情報はラインL114を経由して、それぞれ予測情報用メモリ115と予測情報符号化器116に出力される。予測情報用メモリ115は、入力された動き情報と予測ブロック分割タイプを保存する。予測情報符号化器116は、各予測ブロックのブロックマージングに用いる動き情報の候補を選出すると共に、対象符号化ブロックの予測情報をエントロピー符号化し、符号化データをラインL116経由で出力端子112に出力する。エントロピー符号化の方法は限定されないが、算術符号化や可変長符号化などが適用できる。なお、予測情報には、対象符号化ブロックの予測ブロック分割タイプ、予測ブロックの動き情報に加えて、予測ブロックに隣接するブロックの動き情報を用いてブロックマージングを実施するためのブロックマージング情報が含まれる。予測情報符号化器116の処理については後述する。予測信号生成器103では、ラインL114経由で入力された対象符号化ブロック内の各予測ブロックの動き情報とラインL113c経由で入力された予測ブロック分割タイプに基づいて、フレームメモリ104から既再生信号を取得し、対象符号化ブロック内の各予測ブロックの予測信号を生成する。予測信号生成器103にて生成された予測信号は、ラインL103経由で減算器105と加算器110に出力される。減算器105は、ブロック分割器102で分割されてラインL102bを経由して入力された対象符号化ブロックの画素信号からラインL103を経由して入力される対象符号化ブロックに対する予測信号を減算して、残差信号を生成する。減算器105は、減算して得た残差信号を、ラインL105を経由して変換器106に出力する。変換器106は、入力された残差信号を離散コサイン変換する部分である。また、量子化器107は、変換器106により離散コサイン変換された変換係数を量子化する部分である。量子化変換係数符号化器111は、量子化器107により量子化された変換係数をエントロピー符号化する。符号化データはラインL111を経由して出力端子112に出力される。エントロピー符号化の方法は限定されないが、算術符号化や可変長符号化などが適用できる。出力端子112は、予測情報符号化器116及び量子化変換係数符号化器111から入力された情報をまとめて外部に出力する。逆量子化器108は、量子化された変換係数を逆量子化する。逆変換器109は、逆離散コサイン変換により残差信号を復元する。加算器110は、復元された残差信号とラインL103経由で入力される予測信号とを加算し、対象符号化ブロックの信号を再生し、再生された信号をフレームメモリ104に格納する。本実施形態では、変換器106と逆変換器109とを用いているが、これらの変換器に代わる他の変換処理を用いてもよい。また、変換器106及び逆変換器109は必須ではない。このように、後続の対象符号化ブロックの予測信号生成に用いるため、符号化された対象符号化ブロックの再生信号は、逆処理にて復元されフレームメモリ104に記憶される。次に、予測情報符号化器116の処理について説明する。予測情報符号化器116は、まず、各予測ブロックのブロックマージングに用いる動き情報の候補対象予測領域の予測信号生成に用いる動き情報の候補を対象予測ブロックに隣接するブロックの動き情報から選出する。ブロックマージングとは、対象予測ブロックの予測信号を隣接ブロックの動き情報を用いて生成することを示す。次に、予測情報符号化器116は、動き情報推定器114にて検出した動き情報と選出された動き情報の候補を比較し、ブロックマージングの実施の可否を判断する。そして、予測情報符号化器116は、ブロックマージングに用いる動き情報の候補の数とブロックマージングの実施の可否に応じて、ブロックマージング情報と動き情報のいずれか或いは両方を予測ブロック分割タイプと共にエントロピー符号化する。ブロックマージング情報は、隣接ブロックの動き情報を利用して対象予測ブロックの予測信号を生成するか否か、すなわちブロックマージングの実施の可否を指示するマージ識別情報mergeflagと対象予測ブロックに隣接する2つのブロックの動き情報のうち、いずれを用いて対象予測ブロックの予測信号を生成するかを示すマージブロック選択情報mergeflagleftにて構成される。各予測ブロックのブロックマージングに用いる動き情報の候補が0個の場合にはこれら2つの情報、即ち、マージ識別情報及びマージブロック選択情報は符号化する必要がない。動き情報の候補が1個の場合には、マージ識別情報を符号化し、動き情報の候補が2個以上であり、ブロックマージングを実施する場合には、2つの情報、即ち、マージ識別情報及びマージブロック選択情報を符号化する。動き情報の候補が2個以上であっても、ブロックマージングを実施しない場合には、マージブロック選択情報の符号化は必要ない。図3は、一実施形態の予測ブロックのブロックマージングに用いる動き情報の候補の選出処理を説明するための模式図である。図3は、図20のBに示すブロック301と同様に、符号化ブロックを縦に2分割する左右の二つのブロックに分割する予測ブロック分割タイプの例を示している。以降、このブロック301を例に説明するが、ブロック302、304、305、306、307でも同様の説明が可能である。動き情報の候補の選出は、以下の情報に基づいて実施する。1対象符号化ブロック内の符号化済み復号済み予測ブロックの数2対象符号化ブロックの予測ブロック分割タイプ3対象予測ブロックに隣接するブロックの予測ブロック分割タイプ4対象符号化ブロック内の符号化済み復号済み予測ブロックの動き情報5対象予測ブロックに隣接するブロックの動き情報と予測モード画面内予測画面間予測図3の例では、1と2と4と5の情報を用いて、ブロックマージングに用いる動き情報の候補を選出する。まず、2の情報より、対象符号化ブロック400内の符号化済み復号済み予測ブロックの総数が予測ブロックT1とT2の2個であり、符号化ブロックが縦に2分割されることが分かる。次の予測ブロックが予測ブロックT1であるか予測ブロックT2であるかは、1の情報より分かる。次の予測ブロックが予測ブロックT1対象符号化ブロック内の符号化済み復号済み予測ブロックの数が0のときは、隣接ブロックAと隣接ブロックBの動き情報がブロックマージングの動き情報の候補となる図面内の矢印は、隣接ブロックAとBの動き情報が、予測ブロックT1の予測信号の生成に用いる動き情報の候補であることを示す。この際、隣接ブロックA又はBが画面内予測にて生成されたブロックや画面外のブロックである場合には、そのブロックの動き情報をブロックマージングの動き情報の候補から除外するようにしてもよい擬似的に動き情報をデフォルト値とすることも可能。例えば、動きベクトルを0とし、参照画面番号を0とする。また、2つの隣接ブロックAとBの動き情報が一致する場合には、一方の隣接ブロックの動き情報を候補から外すようにしてもよい。次の予測ブロックが予測ブロックT2対象符号化ブロック内の符号化済み復号済み予測ブロックの数が1個のときは、図3のAに示すように、隣接ブロックであるT1の動き情報はブロックマージングの動き情報の候補から除外される。これは、予測ブロックT1と予測ブロックT2は、本来異なる動き情報にて予測信号が生成されることを想定して2つに分割されているためである。つまり、これは、予測ブロックT1の動き情報と予測ブロックT2の動き情報が同じ動き情報となることを避けるためである。この処理により、予測ブロックT2のブロックマージングの動き情報が1個となるため、マージブロック選択情報の符号化に要するコストを削減できる図面内の矢印は、隣接ブロックDの動き情報は予測ブロックT2の予測信号の生成に利用可能であることを示す。さらに、上記4と5の情報に基づいて、予測ブロックT1と隣接ブロックDの動き情報を比較し、予測ブロックT1と隣接ブロックDの動き情報が一致する場合には、図3のBに示すように隣接ブロックDの動き情報もブロックマージングの動き情報の候補から除外される。この理由は、隣接ブロックDの動き情報を用いて予測ブロックT2の予測信号を生成した場合、予測ブロックT1とT2の動き情報が同じとなるためである。この処理により、予測ブロックT2のブロックマージングの動き情報が0個となり、マージ識別情報とマージブロック選択情報の符号化に要するコストが削減できる。図4は、図3の処理を実現する予測情報符号化器116のフローチャートである。最初に予測情報符号化器116は、対象符号化ブロックの予測ブロック分割タイプを符号化し、当該予測ブロック分割タイプを予測情報用メモリ115に保存する。同時に、予測情報符号化器116は、対象符号化ブロック内の予測ブロック数Nを符号化した予測ブロック分割タイプに基づいて設定し、対象予測ブロック番号iを0にリセットするステップS151。次に、予測情報符号化器116は、対象予測ブロックが対象符号化ブロック内で最後に符号化される予測ブロックであり、対象符号化ブロック内の予測ブロック数が2以上であるかを判断するステップS152。例えば、N=2の場合では、i1のとき、判定が可となり、処理はステップS157に進む。N=4図20のDの場合では、i3のとき、判定が可となる。判定が否の場合には、処理はステップS153に進む。図3の場合では、対象予測ブロックが予測ブロックT1のときには処理はステップS153に進み、予測ブロックT2のときには処理はステップS157に進む。ステップS153では、マージ識別情報が符号化される。マージ識別情報は、対象予測ブロックの動き情報とブロックマージングの動き情報の候補が一致する場合には、可mergeflag1動き情報の候補を用いて対象予測ブロックの予測信号を生成となり、一致しない場合には否mergeflag0符号化した動き情報を用いて対象予測ブロックの予測信号を生成となる。次に、対象予測ブロックの動き情報とブロックマージングの動き情報の候補が一致する場合には処理はステップS164に進む。ステップS164では、予測情報符号化器116は、動き情報の候補が2個であるかを判定し、動き情報の候補の数が2個である場合には、マージブロック選択情報を符号化し、処理はステップS155に進む。動き情報の候補の数が1個である場合には、処理はステップS165に進む。一方、対象予測ブロックの動き情報とブロックマージングの動き情報の候補が一致しない場合には処理はステップS156に進み、予測情報符号化器116は、動き情報推定器114にて検出した動き情報を符号化し、ステップS165に進む。ステップS157では、予測情報符号化器116は、対象符号化ブロックの全ての符号化済み動き情報と対象符号化ブロックに属さない隣接ブロックの動き情報が一致するかを判定する。このステップS157の説明は、N=2の場合には、図3に示す予測ブロックT1と隣接ブロックDの動き情報を比較することを意味する。また、ステップS157の説明は、N=4図20のDの場合には、対象予測ブロックが右下の分割ブロックであり、それ以外の3つの予測ブロック左上、右上、左下の動き情報を比較することを意味する。判定が可比較した動き情報が一致の場合には、図3のBの例で示したように、対象予測ブロックのブロックマージングに用いる動き情報の候補の数が0個となるため、予測情報符号化器116は、ブロックマージング情報を送らずに、動き情報推定器114にて検出した動き情報を符号化し、処理はステップS165に進むステップS160。一方、判定が否比較した動き情報が不一致の場合、処理はステップS163に進む。なお、N=4のときは,対象符号化ブロック内の右上と左下のブロックの動き情報が対象予測ブロックの隣接ブロックとなる。そのため、3つの予測ブロック左上、右上、左下の動き情報が一致するときに対象予測ブロック右下にブロックマージングを適用することは、対象符号化ブロック内の4つの予測ブロックの予測信号が全て同じ動き情報で生成されることを意味する。そのため、N=4で3つの予測ブロック左上、右上、左下の動き情報が同じ場合には,対象予測ブロック右下の動き情報の候補を0個とする。ステップS163では、予測情報符号化器116は、対象符号化ブロックの予測ブロック分割タイプが2分割のタイプであるかを判定し、判定が否の場合には処理はステップS153に進む以降説明を割愛。ステップS163の判定が可の場合には処理はステップS158に進み、予測情報符号化器116は、マージ識別情報を符号化する。この場合には、図3のAの例のように、対象予測ブロックのブロックマージングに用いる動き情報の候補の数が1個であるため、マージブロック選択情報の符号化は不要である。次いで、対象予測ブロックの動き情報とブロックマージングの動き情報の候補が一致する場合には、処理はステップS165に進む。対象予測ブロックの動き情報とブロックマージングの動き情報の候補が一致しない場合には、処理はステップS160に進み、予測情報符号化器116は、動き情報推定器114にて検出した動き情報を符号化し、処理はステップS165に進む。ステップS165では、対象ブロックの動き情報を予測情報用メモリ115に保存する。続いて、予測情報符号化器116は、ステップS161にて対象符号化ブロック内のすべての予測ブロックの符号化が終了したかiN1であるかを判定し、iN1のときは、この対象符号化ブロックの予測情報符号化処理を終了し、i1。M>1の場合には、対象予測ブロックをM個の仮想ブロックに分割し、M個の隣接ブロックの動き情報を分割したM個の仮想ブロックに設定する追加で、仮想ブロック毎にマージ識別情報を送り、動き情報を復号するか否かを判定してもよい。M=1の場合には、対象予測ブロックの動き情報に、ブロックマージングの候補となる隣接ブロックの動き情報を設定する。このように図7と図11によれば、図9の例における動き情報の候補の選出は、以下の情報に基づいて実施される。1対象符号化ブロック内の符号化済み復号済み予測ブロックの数2対象符号化ブロックの予測ブロック分割タイプ3対象予測ブロックに隣接するブロックの予測ブロック分割タイプこのように、動き情報の候補が3個以上となるケースでは、図3の例による動き情報の候補の選出の際には用いていない3の情報が利用される。図9のCは、予測ブロック400の左辺に隣接するブロックが非対称に2分割されている例を示している。この場合でも、予測ブロックT1を隣接ブロック401の予測ブロック分割タイプに併せて仮想的に横に2分割するブロックT1a及びT1bに分割する手法が利用できる。つまり、図9のCの隣接ブロックAとCの動き情報の組み合わせを予測ブロックT1のブロックマージングの動き情報の候補として、対象予測ブロックT1の予測信号を生成できる。また、図9のD~Fに示すように符号化ブロックの予測ブロック分割タイプが図20のブロック300に示すように予測ブロック数が1個のタイプである場合でも、隣接ブロック401の予測ブロック分割タイプに併せて予測ブロックT1ブロック400を仮想的に横分割縦方向に並ぶ複数のブロックに分割して予測信号を生成する手法が利用できる。さらに図示しないが、隣接ブロック402が縦分割横方向に並ぶ複数のブロックに分割されている場合には、隣接ブロック402の予測ブロック分割タイプに併せて予測ブロックT1ブロック400を仮想的に縦分割して予測信号を生成する手法が利用できる。なお、予測ブロックに隣接するブロックに画面内予測ブロックintraが含まれる場合でも、予めルールを定めておく事により、予測ブロックを仮想分割して予測信号を生成する手法が利用できる。図10のA~Fは、予測ブロックの左辺に接する複数の隣接ブロックAとCとEとGに画面内予測ブロックintraが含まれる場合の例を示している。隣接ブロックの予測ブロック分割タイプと予測情報に含まれる予測モード画面間画面内に基づいて、隣接ブロックの画面内予測ブロックを動き情報を伴う画面間予測ブロックに仮想的に統合する図面の太線。この例では、画面内予測ブロックは、隣接ブロックの左上頂点に近く且つ距離の近い画面間予測ブロックに仮想的に統合される。その結果、予測ブロックT1は、図10のA~Fに示すように、隣接ブロック内の画面間予測ブロックの数に応じて仮想的に分割される。このように、隣接ブロックに画面内予測ブロックintraが含まれる場合でも、隣接ブロック内の画面間予測ブロックの動き情報を用いてブロックマージングによる予測信号の生成が実施できる。なお、隣接ブロックの画面内予測ブロックを画面間予測ブロックに統合するルールは限定されない。このような複数のルールを用意し、フレーム毎やスライス毎にルールを選択して符号化するようにしてもよい。この場合、動き情報の候補の選出は、以下の情報に基づいて実施される。1対象符号化ブロック内の符号化済み復号済み予測ブロックの数2対象符号化ブロックの予測ブロック分割タイプ3対象予測ブロックに隣接するブロックの予測ブロック分割タイプ5対象予測ブロックに隣接するブロックの予測モード画面内予測画面間予測図12は、符号化ブロック400と隣接ブロック402が同様に縦に2分割されているが、分割形状が異なる場合の例を示している。この例でも、図12のAの予測ブロックT1ブロックT1a及びT1bを含むブロックと図12のBの予測ブロックT2ブロックT2a及びT2bを含むブロックが3個の隣接ブロックを有する。図12のAのT1については、図11の処理フローを図7のステップS256に適用することにより、予測ブロックT1を仮想的に縦に2分割したT1aとT1bに、それぞれブロックBaとBbの動き情報を設定したブロックマージングを実施することが可能となる。また、図12のBのT2については、次に説明する図13の処理フローを図7のステップS261に適用することで、予測ブロックT2を仮想的に縦に2分割したT2aとT2bに、それぞれブロックBaとBbの動き情報を設定したブロックマージングを実施することが可能となる。この際、仮想ブロック毎に第2のマージ識別情報を伝送し隣接ブロックの動き情報で仮想ブロックの予測信号を生成するか、動き情報を符号化復号するかを識別するようにしてもよい。なお、予測ブロックT2を分割せずに、予測ブロックT2のブロックマージングに用いる動き情報の候補をブロックBaの動き情報とブロックBbの動き情報の2個とし、ブロックBaの動き情報及びブロックBbの動き情報のうち一つをT2の予測信号の生成に用いる動き情報として選択するようにしてもよいが、その場合には、図7のフローを下記のように拡張する必要がある。1.図4のステップS158と図7のステップS259の後に、隣接ブロックの予測ブロック分割タイプを取得し、予測ブロックに隣接するブロックの数を導出するフローを追加。2.図4のステップS159と図7のステップS260を選択候補の動き情報が2個以上に変更。3.図4のステップS159と図7のステップS260の後にブロック選択情報の符号化復号を行うステップを追加。以下、図13のフローについて説明する。図13では、まず、ステップS261aにて、対象予測ブロックに接する符号化ブロックの予測ブロック分割タイプを取得する。次にステップS261bにて、対象符号化ブロックに属さない隣接ブロックが接するブロック境界に隣接する予測ブロックの数Mを、取得した予測ブロック分割タイプから導出する。例えば、図12のBに示す場合では、M=2となる。さらに、ステップS261cでは、Mの値が1より大きいか否かを判断するM>1。M>1の場合には、対象予測ブロックをM個の仮想ブロックに分割し、M個の隣接ブロックの動き情報を、分割したM個の仮想ブロックに設定する追加で、仮想ブロック毎にマージ識別情報を送り、動き情報を復号するか否かを判定してもよい。M=1の場合には、対象予測ブロックの動き情報としてブロックマージングの候補となる隣接ブロックの動き情報を設定する。このように図12と図13によれば、図11の例における動き情報の候補の選出は、以下の情報に基づいて実施される。1対象符号化ブロック内の符号化済み復号済み予測ブロックの数2対象符号化ブロックの予測ブロック分割タイプ3対象予測ブロックに隣接するブロックの予測ブロック分割タイプなお、図11では、縦分割の例を説明したが、図20のブロック306と307のように横分割縦方向に並ぶ複数のブロックに分割の例にも同様の処理が適用できる。さらに下記の変形が可能である。動き情報の候補上述の説明では、予測ブロックの上辺と左辺に接するブロックの動き情報をブロックマージングの候補としているが、図14のA及びB並びに図15のAに示すように、対象符号化ブロックと隣接ブロックの予測ブロック分割タイプに基づいて、制限をかけることも可能である。図14のAとBは、2つの隣接ブロックが存在する場合に、予測ブロックの上辺と左辺のうち2個以上の隣接ブロックが接する辺の隣接ブロックの動き情報をブロックマージングの候補から除外する例を示している。この場合、マージブロック選択情報の符号化は不要となるため、付加情報が削減できる。図14のAの予測ブロックT1と図14のBの予測ブロックT1のブロックマージングに用いる動き情報の候補は、それぞれブロックBとブロックAの動き情報に確定する。図15のAは、対象符号化ブロックの予測ブロック分割タイプにより、予測ブロックT1とT2のブロックマージングに用いる動き情報の候補を自動的に選出する手法を示している。図15のBは、対象符号化ブロックの予測ブロック分割タイプと対象符号化ブロック内の符号化復号済みブロックの数に応じて、ブロックマージングを適用する予測ブロックを制限する例を示している。図3に示す例では、ブロックT1とブロックDの動き情報が一致する場合に、ブロックT2のブロックマージングに用いる動き情報の候補からブロックDの動き情報を除外しているが、図15のAに示す例では、ブロックT1とブロックDの動き情報を比較することなく、対象符号化ブロック内の符号化復号済み予測ブロックの数により、ブロックDをブロックマージングの候補から除外している。このように、対象符号化ブロックにて符号化する動きベクトルの数により、ブロックマージングを適用する予測ブロックを制限してもよい。さらに、予測ブロックの左上端に接する2つの隣接ブロックのブロックサイズと予測ブロックのブロックサイズによって、制限をかけることも可能である。例えば、対象予測ブロックの左辺に接する隣接ブロックの右辺のサイズが、予め設定した大きさ例えば、予測ブロックの左辺の幅の半分や1/4より小さい場合には、その隣接ブロックの動き情報を対象予測ブロックのブロックマージングの候補から除外することも可能である。このように、動き情報の候補を制限することにより、ブロックマージング情報の符号量が削減できる。動き情報の候補の選出動き情報の候補の選出は、以下の情報に基づいて実施するが、その利用方法は上記で説明した方法に限定されない。これらの情報を用いて動き情報の候補を選出する手段は図1並びに図6の構成にて実施できる。1対象符号化ブロック内の符号化済み復号済み予測ブロックの数2対象符号化ブロックの予測ブロック分割タイプ3対象予測ブロックに隣接するブロックの予測ブロック分割タイプ4対象符号化ブロック内の符号化済み復号済み予測ブロックの動き情報5対象予測ブロックに隣接するブロックの動き情報と予測モード画面内予測画面間予測予測ブロックの符号化上述した説明では、符号化ブロック内の予測ブロックの符号化復号は、ラスタスキャン順で実施しているが、上に説明したブロックマージングに利用する動き情報の候補の選出は、任意の順序で予測ブロックが符号化復号される場合にも適用可能である。例えば、図3の例で、対象符号化ブロック400の予測ブロックT2を先に符号化復号する場合には、予測ブロックT2の動きベクトルは、予測ブロックT1のブロックマージングに用いる動き情報の候補には含めない。ブロックの形状上述した説明では、符号化ブロック内の部分領域は常に矩形であったが、任意の形状であってもよい。この場合、符号化ブロックの予測情報に形状情報を含めてもよい。変換器、逆変換器残差信号の変換処理は、固定のブロックサイズで行っても良いし、部分領域にあわせて対象領域を再分割して変換処理を行ってもよい。予測情報上述した説明では、予測信号の生成方法を画面間予測動きベクトルと参照画面情報を利用する予測として説明したが、予測信号の生成方法はこれに限定されない。画面内予測や、輝度補償などを含む予測方法にも上述した予測信号生成処理は適用可能である。この場合、モード情報や輝度補償パラメータなどが予測情報に含まれる。図10では、隣接ブロック内の画面内予測ブロックを画面間予測ブロックに仮想的に統合するが、隣接ブロックの予測モードに関わらず、予測ブロックを仮想的に分割し、画面内予測にて予測ブロック内の部分信号を予測するようにしてもよい。色信号上述した説明では、色フォーマットについては特に述べていないが、色信号あるいは色差信号についても、輝度信号と個別に予測信号の生成処理を行ってもよい。また、輝度信号の処理と連動して予測信号の生成処理を行ってもよい。ブロックノイズ除去処理上述した説明では述べていないが、再生画像に対してブロックノイズ除去処理を行う場合には、部分領域の境界部分に対してノイズ除去処理を行うとよい。図9、図10、図12に示した例において予測ブロックを仮想的に分割する場合には、仮想的に分割したブロックの境界にもブロックノイズ除去処理を適用してもよい。本実施形態に係る画像予測符号化方法及び画像予測復号方法を、プログラムとして記録媒体に格納して提供することもできる。記録媒体としては、フロッピーディスク登録商標、CD-ROM、DVD、あるいはROM等の記録媒体、あるいは半導体メモリ等が例示される。図16は、画像予測符号化方法を実行することができるプログラムのモジュールを示すブロック図である。画像予測符号化プログラムP100は、ブロック分割モジュールP101、動き情報推定モジュールP102、予測信号生成モジュールP103、記憶モジュールP104、減算モジュールP105、変換モジュールP106、量子化モジュールP107、逆量子化モジュールP108、逆変換モジュールP109、加算モジュールP110、量子化変換係数符号化モジュールP111、予測分割タイプ選択モジュールP112、予測情報記憶モジュールP113、及び予測情報符号化モジュールP114を備えている。上記各モジュールがコンピュータで実行されることにより実現される機能は、上述した画像予測符号化装置100の機能と同じである。すなわち、ブロック分割モジュールP101、動き情報推定モジュールP102、予測信号生成モジュールP103、記憶モジュールP104、減算モジュールP105、変換モジュールP106、量子化モジュールP107、逆量子化モジュールP108、逆変換モジュールP109、加算モジュールP110、量子化変換係数符号化モジュールP111、予測分割タイプ選択モジュールP112、予測情報記憶モジュールP113、予測情報符号化モジュールP114は、ブロック分割器102、動き情報推定器114、予測信号生成器103、フレームメモリ104、減算器105、変換器106、量子化器107、逆量子化器108、逆変換器109、加算器110、量子化変換係数符号化器111、予測ブロック分割タイプ選択器113、予測情報用メモリ115、予測情報符号化器116とそれぞれ同様の機能をコンピュータに実行させる。また、図17は、画像予測復号方法を実行することができるプログラムのモジュールを示すブロック図である。画像予測復号プログラムP200は、量子化変換係数復号モジュールP201、予測情報復号モジュールP202,予測情報記憶モジュールP113、逆量子化モジュールP206、逆変換モジュールP207、加算モジュールP208、予測信号生成モジュールP103及び記憶モジュールP104を備えている。上記各モジュールが実行されることにより実現される機能は、上述した画像予測復号装置200の各構成要素と同じである。すなわち、量子化変換係数復号モジュールP201、予測情報復号モジュールP202,予測情報記憶モジュールP113、逆量子化モジュールP206、逆変換モジュールP207、加算モジュールP208、予測信号生成モジュールP103、記憶モジュールP104は、量子化変換係数復号器207、予測情報復号器208、予測情報用メモリ115、逆量子化器203、逆変換器204、加算器205、予測信号生成器103、フレームメモリ104と、それぞれ同様の機能をコンピュータに実行させる。このように構成された画像予測符号化プログラムP100または画像予測復号プログラムP200は、記録媒体SMに記憶され、後述するコンピュータで実行される。図18は、記録媒体に記録されたプログラムを実行するためのコンピュータのハードウェア構成を示す図であり、図19は、記録媒体に記憶されたプログラムを実行するためのコンピュータの斜視図である。なお、記録媒体に記憶されたプログラムを実行するものはコンピュータに限定されず、CPUを具備しソフトウエアによる処理や制御を行なうDVDプレーヤ、セットトップボックス、携帯電話などでもよい。図19に示すように、コンピュータC10は、フロッピーディスクドライブ装置、CD-ROMドライブ装置、DVDドライブ装置等の読取装置C12と、オペレーティングシステムを常駐させた作業用メモリRAMC14と、記録媒体SMに記憶されたプログラムを記憶するメモリC16と、ディスプレイといった表示装置C18と、入力装置であるマウスC20及びキーボードC22と、データ等の送受を行うための通信装置C24と、プログラムの実行を制御するCPUC26とを備えている。コンピュータC10は、記録媒体SMが読取装置C12に挿入されると、読取装置C12から記録媒体SMに格納された画像予測符号化復号プログラムにアクセス可能になり、当該画像符号化又は復号プログラムによって、本実施形態に係る画像符号化装置又は画像復号装置として動作することが可能になる。図18に示すように、画像予測符号化プログラム及び画像復号プログラムは、搬送波に重畳されたコンピュータデータ信号CWとしてネットワークを介して提供されるものであってもよい。この場合、コンピュータC10は、通信装置C24によって受信した画像予測符号化プログラムもしくは画像復号プログラをメモリC16に格納し、当該画像予測符号化プログラムもしくは画像予測復号プログラムを実行することができる。以下、更に別の実施形態について説明する。図24は、一実施形態に係る動画像符号化装置の構成を概略的に示す図である。図24に示す動画像符号化装置10は、ブロック分割器501、小区画生成器502、フレームメモリ503、動き検出器504、予測信号生成器505、動き予測器506、減算器507、残差信号生成器508、変換器509、量子化器510、逆量子化器511、逆変換器512、加算器513、及び、エントロピー符号化器514を備えている。この動画像符号化装置10に入力される入力映像信号動画像信号は、フレーム単位の画像信号以下、フレーム画像信号の時間系列で構成されている。ブロック分割器501は、ラインL501経由で入力された入力映像信号から符号化処理の対象となるフレーム画像信号、即ち入力画像を順次選択する。ブロック分割器501は、入力画像を複数の区画、即ちブロックに分割する。ブロック分割器501は、複数のブロックを、符号化処理の対象ブロックとして順次選択して、当該対象ブロックの画素信号以下、対象ブロック信号を、ラインL502経由で、出力する。動画像符号化装置10では、ブロック単位で以下の符号化処理が行われる。なお、ブロック分割器501は、例えば、入力画像を8×8の画素の複数のブロックに分割し得る。しかしながら、ブロックの大きさ及び形状は任意のものであってもよい。ブロックは、例えば32×16の画素のブロック、16×64の画素のブロックであってもよい。小区画生成器502は、ラインL502経由で入力される対象ブロックを複数の小区画に区切る。図25は、小区画の生成を説明するための図である。図25に示すように、小区画生成器502は、式1の1次式で記載される直線Lnによって対象ブロックPを二つの小区画SP1及びSP2に区切る。y=mxk1例えば、小区画生成器502は、パラメータm及びkを変更しつつ、小区画SP1の予測信号及び小区画SP2の予測信号を求め、小区画SP1の予測信号と小区画SP1の画像信号との間の誤差、及び、小区画SP2の予測信号と小区画SP2の画像信号との間の誤差を最小とするm及びkを、直線Lnのパラメータとして決定することができる。小区画生成器502は、対象ブロックP内の小区画の形状を特定するための形状情報、即ち、第1小区画SP1と第2小区画SP2の形状を特定するための形状情報として、決定した式1におけるパラメータm及びkを、ラインL504経由で出力する。なお、直線Lnを表す1次式は任意のものであってもよい。例えば、直線Lnは、式2に示すように表現されてもよい。y=-x/tanθρ/sinθ2この場合には、形状情報は、θとρである。また、形状情報は、直線Lnが通る任意の2点、例えば直線とブロックPの境界との交点を示す情報であってもよい。また、ブロックは必ずしも直線で区切られる必要はなく、予め用意された複数のパターンの中から選択されるパターンに基づき、小区画が生成されてもよい。この場合には、選択されたパターンを特定するインデックスといった情報が形状情報として利用され得る。以下の説明では、対象ブロックの最も左上の位置が原点となるように座標を設定し、対象ブロックP内の最も左上の画素を含む小区画を第1小区画、他方を第2小区画という。しかしながら、任意の方法、例えば対象ブロック内の中心の位置を含まない小区画を第1小区画、他方を第2小区画としてもよい。この場合には、形状情報はブロック境界の交点情報やパターンの識別情報としてもよい。フレームメモリ503は、ラインL505経由で入力される既再生の画像信号、即ち、過去に符号化済みのフレーム画像信号以下、参照フレーム画像信号を格納する。また、フレームメモリ503は、ラインL506経由で参照フレーム画像信号を出力する。動き検出器504は、ラインL502を介して入力される対象ブロック信号と、ラインL504を介して入力されるブロックの形状情報と、ラインL506を介して入力される参照フレーム画像信号を受け取る。動き検出器504は、参照フレーム画像信号の所定範囲内の画像信号から、処理対象の小区画の画像信号に類似した信号を探索し、動きベクトルを算出する。この動きベクトルは、処理対象の小区画の画像信号に類似した画素信号を有する参照フレーム画像信号内の領域と対象ブロックとの間の空間的な変位量である。動き検出器504は、算出した動きベクトルを、ラインL507経由で出力する。なお、動き検出器504は、同時に、対象ブロックについても動きベクトルを検出し、対象ブロックを二つの小区画に区切って予測信号を生成するか否かを判断してもよい。この判断は、対象ブロックの予測信号と対象ブロックの画像信号との間の誤差が、当該対象ブロックを二つの小区画に区切って生成した予測信号と二つの小区画の画像信号との間の誤差より小さい場合には、対象ブロックを小区画に区切らないという判断をなすものであってもよい。このような判断を行う場合には、判断の結果を示す情報を区画可否情報として符号化し、区画可否情報が対象ブロックを小区画に区切ることを示しているときにのみ、形状情報を符号化し得る。予測信号生成器505は、ラインL506経由で入力される参照フレーム画像信号の所定範囲内の画像信号から、ラインL507経由で入力される動きベクトルとラインL504経由で入力されるブロックの形状情報に基づいて、処理対象の小区画の画像信号の予測信号を生成する。予測信号生成器505は、対象ブロック内の各小区画の予測信号を合成することにより、当該対象ブロックの予測信号を生成する。予測信号生成器505は、生成した予測信号を、ラインL508経由で出力する。なお、予測信号は、画面間予測に代えて画面内予測によって生成されてもよい。動き予測器506は、ラインL504経由で入力されるブロックの形状情報、ラインL507経由で入力された動きベクトル、及び、処理対象の小区画よりより順で前のブロック又は小区画である処理済みの部分領域の動きベクトルに基づいて、対象ブロック内の処理対象の小区画の予測動きベクトルを生成する。動き予測器506は、生成した予測動きベクトルを、ラインL509経由で出力する。動き予測器506は、複数の予測動きベクトルの候補から一つの予測動きベクトルを選択し得る。この場合に、動き予測器506は、選択した一つの予測動きベクトルを特定する指示情報もラインL510経由で出力する。なお、復号側と共有した所定の規則に従い処理対象の小区画の予測動きベクトルの候補を一つに絞り込むことにより、指示情報の出力は省略することもできる。減算器507はラインL507経由で入力される処理対象の小区画の動きベクトルから、ラインL509経由で入力される予測動きベクトルを減算して、差分動きベクトルを生成する。減算器507は、生成した差分動きベクトルを、ラインL511経由で出力する。残差信号生成器508は、ラインL502経由で入力された対象ブロック信号から、ラインL508経由で入力された対象ブロックの予測信号を減算して、残差信号を生成する。残差信号生成器508は、生成した残差信号を、ラインL512経由で出力する。変換器509は、ラインL512経由で入力された残差信号を直交変換することにより変換係数を生成する。変換器509は、生成した変換係数をラインL513経由で出力する。この直交変換には、例えば、DCTを用いることができる。しかしながら、変換器509によって用いられる変換には、任意の変換を用いることができる。量子化器510は、ラインL513経由で入力された変換係数を量子化することにより量子化変換係数を生成する。量子化器510は、生成した量子化変換係数を、ラインL514経由で出力する。逆量子化器511は、ラインL514経由で入力された量子化変換係数を逆量子化することにより逆量子化変換係数を生成する。逆量子化器511は、生成した逆量子化変換係数をラインL515経由で出力する。逆変換器512は、ラインL515で経由して入力された逆量子化変換係数を逆直交変換することにより再生残差信号を生成する。逆変換器512は、生成した再生残差信号をラインL516経由で出力する。逆変換器512によって用いられる逆変換は、変換器509の変換と対称な処理である。なお、変換は必須ではなく、動画像符号化装置は、変換器509及び逆変換器512を備えていなくてもよい。同様に量子化は必須ではなく、動画像符号化装置は、量子化器510及び逆量子化器511を備えていなくてもよい。加算器513は、ラインL516経由で入力された再生残差信号と、ラインL508経由で入力された対象ブロックの予測信号とを加算することにより、再生画像信号を生成する。加算器513は、再生画像信号を既再生の画像信号としてラインL505経由で出力する。エントロピー符号化器514は、ラインL514経由で入力される量子化変換係数と、ラインL504経由で入力される対象ブロックの形状情報と、ラインL510経由で入力される予測動きベクトルの指示情報と、ラインL511経由で入力される差分動きベクトルと、を符号化する。また、エントロピー符号化器514は、符号化により生成した符号を多重化することにより圧縮ストリームを生成し、当該圧縮ストリームをラインL517に出力する。エントロピー符号化器514は、算術符号化、ランレングス符号化といった任意の符号化方法を用いることができる。また、エントロピー符号化器514はラインL504を経由して入力される対象ブロックの形状情報に基づいて、ラインL510を経由して入力される予測動きベクトルの指示情報を算術符号化する際の生起確率を適応的に決定し得る。例えば、エントロピー符号化器514は、処理対象の小区画と接している部分領域の動きベクトルを指示する指示情報の生起確率を高く設定し得る。図26は、一実施形態に動き予測器の構成を示す図である。図26に示すように、動き予測器506は、動きベクトルメモリ5061、動き参照先候補生成器5062、及び予測動きベクトル生成器5063、を有している。動きベクトルメモリ5061は、処理済みの部分領域の動きベクトルを格納し、処理対象の小区画の予測動きベクトルの導出のために、当該符号化済みの動きベクトルを、ラインL5061経由で出力する。動き参照先候補生成器5062は、ラインL504経由で入力された形状情報に基づいて、後述する方法によって、ラインL5061経由で入力された部分領域の動きベクトルから、予測動きベクトルの候補を生成する。動き参照先候補生成器5062は、生成した予測動きベクトルの候補をラインL5062経由で出力する。予測動きベクトル生成器5063は、ラインL5062経由で入力された予測動きベクトルの候補から、処理対象の小区画の動きベクトルとの差分が最小となる候補を選択する。予測動きベクトル生成器5063は、選択した候補を、予測動きベクトルとして、ラインL509経由で出力する。また、選択した候補を特定する指示情報をラインL510経由で出力する。なお、動き参照先候補生成器において生成する候補の数を一つに限定することで、指示情報の出力を省略することができる。候補の数を一つに限定する方法は、制限するものではないが、例えば、三つの候補の中間値を用いる方法、二つの候補の平均値を用いる方法、複数の候補から一つを選択するための優先順位を決めておく方法、といった任意の方法を利用することができる。以下、動画像符号化装置10の動作について説明し、また、一実施形態に係る動画像符号化方法について説明する。図27は、一実施形態に係る動画像符号化方法のフローチャートである。図27に示すように、一実施形態においては、まず、ステップS501において、ブロック分割器501が、入力画像を複数のブロックに分割する。続くステップS502において、小区画生成器502が、上述したように、対象ブロックを複数の小区画に区切る。また、小区画生成器502は、上述したように形状情報を生成する。次いで、ステップS503において、動き検出器504が、上述したように、処理対象の小区画の動きベクトルを求める。続くステップS504においては、予測信号生成器505が、上述したように、対象ブロック内の各小区画の動きベクトルと参照フレーム画像信号とを用いて、当該対象ブロックの予測信号を生成する。次いで、ステップS505において、動き予測器506が、予測動きベクトルを求める。また、動き予測器506は、予測動きベクトルの複数の候補から選択した候補を特定するための指示情報を生成する。このステップS505の処理の詳細については、後述する。続くステップS506においては、減算器507が、上述したように各小区画の動きベクトルと予測動きベクトルとの差を求めて差分動きベクトルを生成する。次いで、ステップS507において、残差信号生成器508が、対象ブロックの画像信号と予測信号との差を求めて残差信号を生成する。続くステップS508においては、変換器509が、残差信号を直交変換して変換係数を生成する。続くステップS509においては、量子化器510が、変換係数を量子化して量子化変換係数を生成する。続くステップS510においては、逆量子化器511が、量子化変換係数を逆量子化して逆量子化変換係数を生成する。続くステップS511においては、逆変換器512が、逆量子化変換係数を逆変換して再生残差信号を生成する。次いで、ステップS512において、加算器513が、対象ブロックの予測信号と再生残差信号とを加算することにより、再生画像信号を生成する。続くステップS513において、再生画像信号が、フレームメモリ503によって既再生の画像信号として記憶される。次いで、ステップS514において、エントロピー符号化器514が、量子化変換係数と、対象ブロックの形状情報と、予測動きベクトルの指示情報と、差分動きベクトルと、を符号化する。次いで、ステップS515において、全てのブロックが処理されたか否かが判定される。全てのブロックが処理されていない場合には、未処理のブロックを対象としてステップS502からの処理が継続される。一方、全てのブロックの処理が終了している場合には、処理が終了する。以下、動き予測器506の動作についてより詳細に説明する。図28は、一実施形態に係る動き予測器の処理を示すフローチャートである。動き予測器506は、図28に示すフローチャートに従って、予測動きベクトル以下、PMV、及び、PMVを特定するための指示情報を出力する。図28に示すように、動き予測器506の処理では、まず、ステップS505-1において、カウンタiの値が0に設定される。以下、i=0のときには、第1小区画に対する処理が行われ、i=1のときには第2小区画に対する処理が行われるものとする。次いで、ステップS505-2において、処理済みの部分領域の動きベクトルから、処理対象の小区画のPMVの候補が、後述する方法に従って生成される。PMVの候補の数は、本例では二つである。即ち、PMVの候補として、処理対象の小区画の左側の処理済みの部分領域の動きベクトル及び上側の処理済みの部分領域の動きベクトルが、処理対象の小区画の予測動きベクトルの候補として設定され得る。ステップS505-2においては、生成された候補の数がNcandに設定される。次いで、ステップS505-3において、NCandが0であるか否かが判定される。NCandが0である場合Yesには、処理がステップS505-4に進む。NCandが0でない場合Noには、処理はステップS505-5に進む。ステップS505-4においては、PMVがゼロベクトルに設定され、処理はステップS505-10に進む。この際、PMVは、ゼロベクトルでなく、予め定められたブロックの動きベクトルや、処理対象の小区画の直前に処理された部分領域の動きベクトルなどに設定されてもよい。ステップS505-5においては、NCandが1であるか否かが判定される。NCandが1である場合Yesには、処理はステップS505-10に進む。NCandが1でない場合Noには、処理はステップS505-6に進む。ステップS505-6においては、ステップS505-2で生成されたPMVの候補から、PMVが選択される。PMVとしては、処理対象の小区画の動きベクトルに対する差分が最小となる候補が選択され得る。次いで、S505-7においてはステップS505-6で選択されたPMVが左側の候補、即ち、左側の部分領域の動きベクトルであるか否かが判定される。ステップS505-6で選択されたPMVが左側の候補である場合Yesには、処理はステップS505-8に進む。ステップS505-6で選択されたPMVが左側の候補でない場合Noには、処理はステップS505-9に進む。ステップS505-8においては、処理対象の小区画の左側の部分領域の動きベクトルをPMVとする指示情報pmv_left_flag=1が出力される。一方、ステップS505-9においては、処理対象の小区画の上側の部分領域の動きベクトルをPMVとする指示情報pmv_left_flag=0が出力される。次いで、ステップS505-10においては、候補として残ったPMVが出力される。続くステップS505-11においては、カウンタiの値に1が加算される。次いで、ステップS505-12において、カウンタiの値が2より小さいか否かが判定される。カウンタiの値が2より小さい場合Yesには、処理はステップS505-2に進む。カウンタiの値が2より小さくない場合Noには処理が終了する。なお、ステップS505-2において、生成する候補の数を一つに限定することで、ステップS505-5、S505-6、S505-7、S505-8、S505-9を省略することができる。この限定の方法は、制限されるものではないが、予測動きベクトル生成器5063の説明にて上述したように、例えば、三つの候補の中間値を用いる方法、二つの候補の平均値を用いる方法、複数の候補から一つの候補を選択するための優先順位を決めておく方法、といった方法が利用可能である。ステップS505-2において生成される候補の数が一つに限定される形態では、ステップS505-3においてNCandが0でない場合Noには、処理はステップS505-10に進む。以下、ステップS505-2における、処理対象の小区画の予測動きベクトルの候補の生成方法についてより詳細に説明する。図29は、対象ブロックの小区画と周囲の部分領域の一例を示す図である。動き参照先候補生成器5062は、図29に示すように、第1小区画SP1に対して部分領域U1及び部分領域L1を参照し、それぞれの部分領域がフレーム間予測にて処理済みである場合には、その部分領域の動きベクトルを、第1小区画SP1の予測動きベクトルの候補とする。同様に、動き参照先候補生成器5062は、第2小区画に対して部分領域U2または部分領域L2を参照し、第2小区画の予測動きベクトルの候補を生成する。ここで、部分領域U1、L1、U2、L2は、対象ブロックPの周囲のブロック又は小区画であって、予測信号を生成する単位となる領域である。また、部分領域は、予測信号を生成する単位とは無関係に、予測動きベクトルの候補生成のために準備されるブロック例えば、単一形状に区切ることで生成されるものであってもよい。部分領域U1は、第1小区画SP1の最も左上の画素F0、0に上側において隣接する画素Pi10、-1を含む部分領域であり、小区画SP1に接している処理済みの部分領域である。また、部分領域L1は、第1小区画SP1の最も左上の画素F0、0に左側において隣接する画素Pi2-1、0を含む部分領域であり、第1小区画SP1に接している部分領域である。部分領域U2は、画素Pi3x1、-1を含む部分領域に右側において隣接する部分領域であって、x軸に接している部分領域である。部分領域L2は、画素Pi4-1、y1を含む部分領域に下側において隣接する部分領域であって、y軸に接している部分領域である。画素Pi3のx座標x1及び画素Pi4のy座標y1は、式3及び式4で算出され得る。x1=ceil-k/m3y1=ceilk4式3及び式4は、第1小区画SP1と第2小区画SP2を区切る境界の延長線Lnを表す1次式1にy=0、x=0をそれぞれ代入した値にceilz関数を適用したものである。ceilzは、天井関数と呼ばれるものであり、実数zに対して、z以上の最小の整数を導出するための関数である。なお、ceil関数の代わりにfloor関数が用いられてもよい。floorzは、床関数と呼ばれるものであり、実数zに対してz以下の最大の整数を導出するための関数である。また、式5及び6によりx1及びy1が算出されてもよい。x1=ceil-1-k/m5y1=ceil-mk6式5及び式6は、式1にy=-1、x=-1をそれぞれ代入することによって得られる値にceilz関数を適用したものである。部分領域U2及びL2が存在するか否かは、以下に説明するように判定される。部分領域U2が存在するための条件は、画面内であること、且つ、式7を満たすことである。また、部分領域L2が存在するための条件は、画面内であること、且つ、式8を満たすことである。0<x170<y18式7の条件を満たしていない場合には、第2小区画SP2と部分領域U2の間に部分領域L2が存在することになる。その場合、第2小区画SP2に近い部分領域L2よりも第2小区画SP2から遠い部分領域U2の方が第2小区画SP2の動きベクトルに近い動きベクトルを有する可能性は少ない。このような場合には、式7の条件によって部分領域U2の動きベクトルを予測動きベクトルの候補から除外し得る。同様に、式8の条件を満たしていない場合には、第2小区画SP2と部分領域L2の間に部分領域U2が存在することになる。その場合、第2小区画SP2に近い部分領域U2よりも第2小区画SP2から遠い部分領域L2の方が第2小区画SP2の動きベクトルに近い動きベクトルを有する可能性は少ない。そのような場合には、式8の条件によって、部分領域U2の動きベクトルを予測動きベクトルの候補から除外し得る。なお、一例においては、式7及び式8の条件に代えて、以下の式9及び式10で規定される条件が用いられてもよい。0<x1<blocksizeX90<y1<blocksizeY10ここで、blocksizeX及びblocksizeYは、対象ブロックPの水平方向の画素数、垂直方向の画素数である。例えば、対象ブロックPが8×8画素のブロックである場合には、blocksizeX=8、blocksizeY=8である。式9又は式10の条件を用いることで、部分領域U2、部分領域L2のうち、第2小区画SP2に接していない部分領域の動きベクトルを予測動きベクトルの候補から除外することができる。これにより、予測精度が高いと考えられる予測動きベクトルの候補のみが残され得る。このように部分領域U1、L1、U2、L2を設定することで、各小区画の予測動きベクトルの候補は、小区画間の境界の延長線に対して同じ側にある処理済みの部分領域の動きベクトルから生成される。なお、小区画SP2の予測動きベクトルの候補は、小区画SP2と小区画SP2を含む対象ブロックの他の小区画との境界の延長線Lnに対して、小区画SP2と同じ側の領域にある部分領域の動きベクトルから生成されれば、上述した実施形態の予測動きベクトルの生成方法に限定されるものではない。例えば、部分領域U2は画素Pi3を含む部分領域であってもよく、部分領域L2は画素Pi4を含む部分領域であってもよい。また、部分領域の全体が、線Lnに対して小区画SP2と同じ側の領域にあることを、当該部分領域の動きベクトルを小区画SP2の予測動きベクトルの候補と加える条件としてもよい。この場合には、例えば、部分領域の全ての頂点の位置を検査するといった方法を用いることができる。また、部分領域が延長線に対して小区画と同じ側の領域に完全に含まれていなくても、当該部分領域の動きベクトルを当該小区画の予測動きベクトルの候補として用いてもよい。図30は、対象ブロックの小区画と周囲の部分領域の別の一例を示す図である。図30に一例として示すように、第1小区画SP1の予測動きベクトルの候補として、部分領域RA、RB、RG、及びREの動きベクトルが用いられてもよい。また、第2小区画SP2の予測動きベクトルの候補に、部分領域REの予測動きベクトルを加えてもよい。また、図28及び図29に関する説明では、予測動きベクトルの候補となる動きベクトルの数を最大二つとしたが、上述の何れかの条件によって求められる動きベクトルから二つが選択されてもよい。例えば、図29に示す部分領域U2の動きベクトルと、部分領域U2に隣接する部分領域の動きベクトルとが、予測動きベクトルの候補とされてもよい。同様に、部分領域L2の動きベクトルと、部分領域U2に隣接する部分領域の動きベクトルとが、予測動きベクトルの候補とされてもよい。さらに、上述の何れかの条件によって特定される動きベクトルから三つ以上の動きベクトルが予測動きベクトルの候補とされてもよい。さらに、複数の予測動きベクトルの候補の平均値又は中央値が予測動きベクトルの候補に加えられてもよい。また、図28のステップS505-2において生成する予測動きベクトルの候補の数を最大で一つに限定する方法として、区画の形状情報を用いることができる。例えば、処理対象の小区画に接する符号化済みの部分領域のうち、当該小区画と接している部分の長さが最大である部分領域の動きベクトルを予測動きベクトルの候補としてもよい。また、処理対象の小区画からの最短距離が最も短い符号化済みの部分領域の動きベクトルを、当該小区画の予測動きベクトルの候補としてもよい。また、上述の予測動きベクトルの候補の生成方法は、任意の形状の小区画に適用することができる。図31は、対象ブロックの小区画と周囲の部分領域の更に別の例を示す図である。図31のAは、図29に示す線Lnとはy軸と交差する座標及び傾きの異なる線Lnによって画成される小区画を示している。図31のBは、図29に示す線Lnとはy軸に対して傾きが略対称でありy軸と交差する座標が異なる線Lnによって画成される小区画を示している。図31のCは、二つの線Ln1及びLn2により画成される小区画を示している。また、図31のDは、互いに交差する二つの線Ln1及びLn2により画成される小区画を示している。図31のA~Dに示すような境界の延長線を基準としても、小区画SP2の予測動きベクトルの候補となり得る動きベクトルを有する部分領域L2及びU2を、上述した予測動きベクトルの候補の生成方法によって、特定することが可能である。また、小区画は直線で区切られた小区画のみに限定されない。例えば、予め決められたパターンの中から小区画の形状を選択する場合においても、小区画間の境界の延長線に対して処理対象の小区画と同じ側の領域に属する符号化済みの部分領域の動きベクトルを予測動きベクトルの候補として用いることができる。なお、小区画の形状のパターンが予め定められている場合には、各形状パターンに対して、予測動きベクトルの候補とする動きベクトルをもつ部分領域を予め定めておくことも可能である。このパターンに対象ブロックを矩形に区切るパターンが含まれていてもよい。また、上述した予測動きベクトルの選択方法は、符号化済みの部分領域の動きベクトルを用いて処理対象の小区画の予測信号を生成する際の動きベクトルの選択方法としても適用することができる。つまり、図28のステップS505-2にて選択された予測動きベクトルを用いて、処理対象の小区画の予測信号が生成されてもよい。この場合には、差分動きベクトルを符号化する必要がないので、動き予測器506から出力される予測動きベクトルは、減算器507ではなく、予測信号生成器505に出力される。さらに、動画像符号化装置10は、差分動きベクトルを符号化するか否かを判断し、その判断結果を特定する適用情報を符号化してもよい。この変形態様では、動き予測器506は、適用情報に基づいて、予測動きベクトルを減算器507に出力するか、予測信号生成器505に出力するかを切り替える機能を含み得る。なお、この変形態様では、対象ブロック内の全ての小区画の動きベクトルが同じとなることは、対象ブロックを区切る意味がなくなるので、好ましくない。つまり、図28のステップS505-2において処理対象の小区画の動きベクトルの候補を生成する際に、対象ブロックに含まれる符号化済みの小区画の動きベクトルを、候補から除外してもよい。例えば、対象ブロックが二つの小区画に区切られており、第1小区画の動きベクトルが先に符号化された場合には、第1小区画の動きベクトルは第2小区画の予測動きベクトルの候補から除外される。また、第1小区画の動きベクトルと、部分領域U2の動きベクトルが同じ場合には、部分領域U2の動きベクトルを第2小区画の予測動きベクトルの生成には用いなくてもよい。差分動きベクトルを符号化するか否かを指示する場合には、上記の適用情報を算術符号化する際の生起確率を小区画の形状情報に応じて適応的に決定してもよい。例えば、第2小区画の差分動きベクトルを符号化しないことを示す適用情報用の生起確率よりも、第1小区画の差分動きベクトルを符号化しないことを示す適用情報用の生起確率を高く設定し得る。これは、第2小区画が符号化済みの部分領域と接しないことがあり得る一方で、第1小区画は常に符号化済みの部分領域と接するので、このように生起確率を設定することで、適用情報の符号量が削減され得るからである。ここで、簡単化のため、対象ブロックを矩形に分割した例を示す図32を参照して、一実施形態の効果を説明する。この例では、対象ブロックPは、直線Lnにより左側の小区画SP1と右側の小区画SP2に区切られている。この例では、第1小区画SP1の動きベクトルと部分領域RBの動きベクトルが、第2小区画SP2の予測動きベクトルの候補となる。図32に示す例では、第1小区画SP1の動きベクトルを用いて第2小区画SP2の予測信号を生成すれば、第1小区画SP1の予測信号と第2小区画SP2の予測信号は同じ動きベクトルで生成されることになり、対象ブロックを二つの小区画に分ける意味がなくなる。そのため、第2小区画SP2の予測信号は、当該小区画SP2の上側の部分領域RBの動きベクトルを用いて生成され得る。従って、符号化装置と復号装置が、図32に示す例では、第2小区画SP2の予測信号を部分領域RBの動きベクトルを用いて生成することを予め決めておくことにより、予測動きベクトルの候補が減り、複数の予測動きベクトルの候補から、一つの予測動きベクトルを指示するための指示情報を送る必要がなくなる。さらに、動画像符号化装置10が差分動きベクトルの符号化の可否を判断する方法動き予測器506が適用情報に基づいて予測動きベクトルを減算器507に出力するか、予測信号生成器505に出力かを切り替えるについて考察する。このとき、部分領域RBの動きベクトルが第1小区画SP1の動きベクトルと同じであれば、二つの予測動きベクトルの候補のいずれを選択しても第2小区画SP2の予測動きベクトルは第1小区画SP1の動きベクトルと同じになる。従って、符号化装置と復号装置が、二つの予測動きベクトルの候補が同じ場合には、差分動きベクトルと予測動きベクトルを加算した動きベクトルにより第2小区画SP2の予測信号を生成することを予め決めておくことにより、上記指示情報に加えて、差分動きベクトルを符号化するか否かを指示する適用情報も送る必要がなくなる。なお、図33に示すように、対象ブロックが3個以上の小区画に区切られている場合には、第1小区画SP1、第2小区画SP2、及び第3小区画SP3が同じ動きベクトルを有し、第4小区画SP4のみが異なる動きベクトルを有するのであれば、対象ブロックを区切る意味がある。従って、この場合には、第2小区画SP2の予測信号と第3小区画SP3の予測信号は、それぞれ部分領域RB、部分領域REの動きベクトルではなく、第1小区画SP1の動きベクトルを用いて生成してもよい。但し、第4小区画SP4については、第2小区画SP2の動きベクトルと第3小区画SP3の動きベクトルが同じであれば、二つの予測動きベクトルの候補が同じとなるので、予め符号化装置と復号装置でルールを決めておくことにより、一つの予測動きベクトルを指示するための指示情報を送る必要はなくなる。さらに、第1小区画SP1、第2小区画SP2、及び第3小区画SP3が同じ動きベクトルを有する場合に、第4小区画SP4の予測信号を第2小区画SP2又は第3小区画SP3の動きベクトルを用いて生成すれば、四つの区画が全て同じ動きベクトルを有することになるので、符号化装置と復号装置でルールを予め定めておくことにより、上記指示情報に加えて、差分動きベクトルを符号化するか否かを指示する適用情報も送る必要がなくなる。以下、一実施形態に係る動画像復号装置について説明する。図34は、一実施形態に係る動画像復号装置の構成を概略的に示す図である。図34に示す動画像復号装置20は、動画像符号化装置10によって生成された圧縮ストリームを復号して動画像を生成することができる装置である。図34に示すように、動画像復号装置20は、データ復号器601、動き予測器602、加算器603、逆量子化器604、逆変換器605、フレームメモリ606、予測信号生成器607、及び、加算器608を備えている。データ復号器601は、ラインL601を経由して入力された圧縮ストリームを解析する。データ復号器601は、復号の対象となるブロック以下、対象ブロックに関して、以下の処理を順次行う。データ復号器601は、圧縮ストリーム内の対象ブロックに関連する符号化データを復号して、対象ブロックの量子化変換係数を復元し、当該量子化変換係数をラインL602経由で出力する。また、データ復号器601は、符号化データを復号して、対象ブロックの形状情報を復元し、当該形状情報をラインL603経由で出力する。この際、対象ブロックを区切るか否かを指示する区画可否情報が復元されており、当該区画可否情報が対象ブロックを区切らないことを示している場合には、形状情報は復元されなくてもよい。また、データ復号器601は、符号化データを復号することにより、対象ブロック内の各小区画用の指示情報、即ち、複数の予測動きベクトルの候補のうち一つを指示する情報を復元し、当該指示情報をラインL604経由で出力する。また、データ復号器601は、符号化データを復号することにより、対象ブロックの差分動きベクトルを復元し、当該差分動きベクトルをラインL605経由で出力する。また、データ復号器601は対象ブロックの形状情報に基づいて、予測動きベクトルの指示情報を復元する際の符号化データの復号における生起確率を適応的に決定し得る。この方法として、例えば、処理対象の小区画と接している部分領域の動きベクトルを予測動きベクトルとして指示する指示情報の生起確率を高くすることができる。動き予測器602は、ラインL603経由で入力される形状情報とラインL606経由で入力された処理順で前の部分領域の動きベクトルと、ラインL604経由で入力される指示情報に基づいて、処理対象の小区画の予測動きベクトルを生成し、当該予測動きベクトルをラインL607経由で出力する。なお、所定の方法で予測動きベクトルの候補を一つに絞り込むことで、指示情報の入力は省略することもできる。加算器603は、ラインL607経由で入力される予測動きベクトルと、ラインL605経由で入力される差分動きベクトルを加算し、対象ブロック又は当該対象ブロック内の小区画の動きベクトルを生成し、当該動きベクトルをラインL606を介して出力する。逆量子化器604は、ラインL602経由で入力された量子化変換係数を逆量子化することにより、逆量子化変換係数を生成する。逆量子化器604は、生成した逆量子化変換係数をラインL608経由で出力する。逆変換器605は、ラインL608経由で入力された逆量子化変換係数を逆直交変換することにより、再生残差信号を生成する。逆変換器605は、生成した再生残差信号をラインL609経由で出力する。なお、生成された再生残差信号が量子化されていない場合には、動画像復号装置20は、逆量子化器604を備えていなくてもよい。同様に生成された再生残差信号が変換されていない場合には、動画像復号装置20は、逆変換器605を備えていなくてもよい。フレームメモリ606は、ラインL610経由で入力される既再生の画像信号、即ち、処理対象の入力画像より処理順で前のフレーム画像信号以下、参照フレーム画像信号を格納する。また、フレームメモリ606は、ラインL611経由で、参照フレーム画像信号を出力する。予測信号生成器607は、ラインL611経由で入力される参照フレーム画像信号の所定範囲内の画像信号から、ラインL606経由で入力される動きベクトルとラインL603経由で入力される形状情報に基づいて、対象ブロック内の各小区画の画像の予測信号を生成する。予測信号生成器607は、ラインL612経由で、生成した予測信号を出力する。なお、本明細書においては説明を省略したが、予測信号は画面間予測以外にも、画面内予測によって生成されてもよい。加算器608は、ラインL609経由で入力される再生残差信号と、ラインL612経由で入力される対象ブロックの予測信号とを加算することにより、再生画像信号を生成する。加算器608は、再生画像信号をラインL610経由で出力する。図35は、一実施形態に係る動き予測器の構成を示す図である。図35に示すように、動き予測器602は、動きベクトルメモリ6021、動き参照先候補生成器6022、及び、予測動きベクトル生成器6023を有している。動きベクトルメモリ6021は、ラインL606経由で入力される動きベクトルを格納する。動きベクトルメモリ6021に格納される動きベクトルは、対象ブロック又は処理対象の小区画よりも処理順で前の処理済みの部分領域の動きベクトルである。動きベクトルメモリ6021は、格納した動きベクトルを、処理対象の小区画用の予測動きベクトルの導出のために、ラインL6021経由で出力する。動き参照先候補生成器6022は、ラインL603経由で入力される形状情報に基づいて、後述する方法によって、ラインL6021経由で入力される動きベクトルから、予測動きベクトルの候補を生成し、ラインL6022を経由して出力する。予測動きベクトル生成器6023は、ラインL6022経由で入力される予測動きベクトルの候補から、ラインL604経由で入力される予測動きベクトルの指示情報に基づいて、予測動きベクトルを決定し、決定した予測動きベクトルをラインL607経由で出力する。なお、動き参照先候補生成器において生成する候補の数を一つに限定することで、選択すべき候補を特定する指示情報の入力を省略することができる。以下、動画像復号装置20の動作と、一実施形態に係る動画像復号方法について説明する。図36は、一実施形態に係る動画像復号方法のフローチャートである。図36に示すように、一実施形態においては、まず、ステップS621において、データ復号器601が、上述したように、対象ブロックに関して、圧縮データ内の符号化データを復号して、対象ブロックの量子化変換係数、形状情報、及び、差分動きベクトルを復元する。また、ステップS621においては、区画可否情報及び指示情報が復元され得る。さらに、ステップS621においては、逆量子化器604が、復元された量子化変換係数から逆量子化変換係数を生成し、逆変換器605が逆量子化変換係数から再生残差信号を生成し得る。次いで、ステップS622において、動き予測器602が、対象ブロック内の各小区画を処理対象とし、処理対象の小区画の予測動きベクトルを求める。続くステップS623においては、加算器603が、処理対象の小区画の予測動きベクトルと差分動きベクトルとを加算することにより、動きベクトルを生成する。次いで、ステップS624において、予測信号生成器607が、対象ブロックの動きベクトルを用いて、フレームメモリ606内の参照フレーム画像信号から、予測信号を生成する。続くステップS625においては、加算器608が、対象ブロックの予測信号と再生残差信号を加算することにより、再生画像信号を生成する。次いで、ステップS626においては、ステップS625で生成された再生画像信号が既再生の画像信号としてフレームメモリ606に格納される。続くステップS627においては、全てのブロックに対して処理が行われたか否かが判定される。全てのブロックに対する処理が終了していない場合には、未処理のブロックを対象ブロックとして、ステップS621からの処理が継続される。一方、全てのブロックの処理が終了している場合には、処理は終了する。以下、動き予測器602の動作について詳細に説明する。図37は、一実施形態に係る動き予測器の処理を示すフローチャートである。動き予測器602は、図37に示すフローチャートに従って、予測動きベクトルを生成する。一実施形態においては、ステップS615-1において、カウンタiの値が0に設定される。以下、i=0のときは第1小区画に対する処理が行われ、i=1のときは第2小区画に対する処理が行われるものとする。次いで、ステップS615-2において、処理対象の小区画より処理順で前の部分領域の動きベクトルのうち、処理対象の小区画の予測動きベクトルになり得る2通りの候補左側の候補及び上側の候補が、図29、図30、図31、図32、及び図33を用いて上述した方法に従って求められる。次いで、ステップS615-3において、ステップS615-2で生成された候補の数NCandが、0であるか否かが判定される。NCandが0である場合Yesには、処理はステップS615-4に進む。NCandが0でない場合Noには、処理はステップS615-5に進む。ステップS615-4においては、予測動きベクトルPMVがゼロベクトルに設定され、処理はステップS615-11に進む。この際、ゼロベクトルでなく、予め定めておいたブロックの動きベクトルや処理対象の小区画に対して処理順で直前の部分領域の動きベクトルが予測動きベクトルPMVとして設定されてもよい。ステップS615-5においては、ステップS615-2で生成された候補の数NCandが1であるか否かが判定される。NCandが1である場合Yesには、処理はステップS615-6に進む。NCandが1でない場合Noには、処理はステップS615-7に進む。ステップS615-6においては、ステップS615-2で生成された一つの候補が、PMVに設定される。そして、処理はステップS615-11に進む。ステップS615-7においては、ステップS615-2で生成された候補から、選択すべきPMVを指示するための情報pmv_left_flagが取得される。そして、処理は、ステップS615-8に進む。ステップS615-8においては、pmv_left_flagの値が1であるか否かが判定される。pmv_left_flagの値が1である場合Yesには、処理はステップS615-9に進む。pmv_left_flagの値が1でない場合Noには、処理はステップS615-10に進む。ステップS615-9においては、処理対象の小区画の左側の部分領域の動きベクトルがPMVに設定される。そして、処理はステップS615-11に進む。ステップS615-10においては、処理対象の小区画の左側の部分領域の動きベクトルがPMVに設定される。そして、処理はステップS615-11に進む。ステップS615-11においては、設定されたPMVが出力される。そして、処理はステップS615-12に進む。次いで、ステップS615-12においては、カウンタiの値に1が加算される。そして、処理はステップS615-13に進む。次いで、ステップS615-13においては、カウンタiの値が2より小さいか否かが判定される。カウンタiの値が2より小さい場合Yesには、処理はステップS615-2に進む。一方、カウンタiの値が2より小さくない場合Noには、処理は終了する。なお、ステップS615-2において、生成する予測動きベクトルの候補の数を一つに限定することで、ステップS615-5、S615-6、S615-7、S615-8、S615-9、S615-10の処理を省略することができる。この限定のための方法は、予測動きベクトル生成器6023について上述したように、制限するものではないが、例えば、三つの候補の中間値を用いる方法、二つの候補の平均値を用いる方法、複数の予測動きベクトルの候補から一つの予測動きベクトルを選択するための優先順位を決めておく方法、といった方法を利用することができる。その場合には、ステップS615-03において、NCandが0でない場合Noには、処理はステップS615-6に進む。また、上述した方法は、復号済みの動きベクトルを用いて処理対象の小区画の予測信号を生成する場合における動きベクトル選択方法として適用することができる。つまり、図37のステップS615-2にて選択された予測動きベクトルを用いて、処理対象の小区画の予測信号を生成してもよい。この場合には、差分動きベクトルを復号する必要がないため、動き予測器602から出力される予測動きベクトルは、加算器603ではなく、予測信号生成器607に出力される。さらに、差分動きベクトルを復号するか否かを特定する適用情報をデータ復号器601にて復号してもよい。この変形態様では、適用情報に基づいて動き予測器602が、予測動きベクトルを加算器603に出力するか、予測信号生成器607に出力かを切り替える機能を含み得る。なお、この変形態様では、対象ブロック内の全ての小区画の動きベクトルが同じとなることは、対象ブロックを区切る意味がなくなるため、好ましくない。したがって、この変形態様では、図37のステップS615-2において処理対象の小区画の予測動きベクトルの候補を生成する際に、対象ブロックに含まれる小区画であり処理対象の小区画より処理順で前の小区画の動きベクトルは予測動きベクトルの候補から除外してもよい。例えば、対象ブロックが二つの小区画に区切られており、第1小区画の動きベクトルが先に復元されている場合には、第1小区画の動きベクトルは第2小区画の予測動きベクトルの候補から除外される。また、第1小区画の動きベクトルと、部分領域U2の動きベクトルが同じ場合には、部分領域U2の動きベクトルは第2小区画の予測動きベクトルの生成には用いなくてもよい。また、この変形態様においては、差分動きベクトルを復号するか否かを指示する適用情報を算術復号する際の生起確率を、形状情報に応じて適応的に決定し得る。この方法として、例えば、復号済みの部分領域と接しないことのある第2小区画よりも、常に符号化済みの領域と接する第1区画のほうが、差分動きベクトルを符号化しない確率を高く設定し得る。なお、この変形態様の効果については、図34と図35を用いて説明済みのためここでは割愛する。以下、コンピュータを動画像符号化装置10として動作させるための動画像符号化プログラム、及び、コンピュータを動画像復号装置20として動作させるための動画像復号プログラムについて説明する。図38は、一実施形態に係る動画像符号化プログラムの構成を示す図である。図39は、一実施形態に係る動画像復号プログラムの構成を示す図である。以下、図38及び、図39と共に、一実施形態に係るコンピュータのハードウェア構成を示す図18、及び、一実施形態に係るコンピュータを示す斜視図である図19を参照する。図38に示す動画像符号化プログラムP10は、記録媒体SMに格納されて提供され得る。また、図38に示す動画像復号プログラムP20も、記録媒体SMに格納されて提供され得る。なお、記録媒体SMとしては、フロッピーディスク、CD-ROM、DVD、あるいはROM等の記録媒体、あるいは半導体メモリ等が例示される。上述したように、コンピュータC10は、フロッピーディスクドライブ装置、CD-ROMドライブ装置、DVDドライブ装置等の読取装置C12と、オペレーティングシステムを常駐させた作業用メモリRAMC14と、記録媒体SMに記憶されたプログラムを記憶するメモリC16と、ディスプレイといった表示装置C18と、入力装置であるマウスC20及びキーボードC22と、データ等の送受を行うための通信装置C24と、プログラムの実行を制御するCPUC26と、を備え得る。コンピュータC10は、記録媒体SMが読取装置C12に挿入されると、読取装置C12から記録媒体SMに格納された動画像符号化プログラムP10にアクセス可能になり、当該プログラムP10によって、動画像符号化装置10として動作することが可能になる。また、コンピュータC10は、記録媒体SMが読取装置C12に挿入されると、読取装置C12から記録媒体SMに格納された動画像復号プログラムP20にアクセス可能になり、当該プログラムP20によって、動画像復号装置20として動作することが可能になる。図19に示すように、動画像符号化プログラムP10及び動画像復号プログラムP20は、搬送波に重畳されたコンピュータデータ信号CWとしてネットワークを介して提供されるものであってもよい。この場合、コンピュータC10は、通信装置C24によって受信した動画像符号化プログラムP10又は動画像復号プログラムP20をメモリC16に格納し、プログラムP10又はP20を実行することができる。図38に示すように、動画像符号化プログラムP10は、ブロック分割モジュールM101、小区画生成器モジュールM102、記憶モジュールM103、動き検出モジュールM104、予測信号生成モジュールM105、動き予測モジュールM106、減算モジュールM107、残差信号生成モジュールM108、変換モジュールM109、量子化モジュールM110、逆量子化モジュールM111、逆変換モジュールM112、加算モジュールM113、及びエントロピー符号化モジュールM114を含んでいる。一実施形態においては、ブロック分割モジュールM101、小区画生成器モジュールM102、記憶モジュールM103、動き検出モジュールM104、予測信号生成モジュールM105、動き予測モジュールM106、減算モジュールM107、残差信号生成モジュールM108、変換モジュールM109、量子化モジュールM110、逆量子化モジュールM111、逆変換モジュールM112、加算モジュールM113、エントロピー符号化モジュールM114は、動画像符号化装置10のブロック分割器501、小区画生成器502、フレームメモリ503、動き検出器504、予測信号生成器505、動き予測器506、減算器507、残差信号生成器508、変換器509、量子化器510、逆量子化器511、逆変換器512、加算器513、エントロピー符号化器514と同様の機能を、それぞれコンピュータC10に実行させる。かかる動画像符号化プログラムP10によれば、コンピュータC10は、動画像符号化装置10として動作することが可能となる。図39に示すように、動画像復号プログラムP20は、データ復号モジュールM201、動き予測モジュールM202、加算モジュールM203、逆量子化モジュールM204、逆変換モジュールM205、記憶モジュールM206、予測信号生成モジュールM207、及び、加算モジュールM208を含んでいる。一実施形態においては、データ復号モジュールM201、動き予測モジュールM202、加算モジュールM203、逆量子化モジュールM204、逆変換モジュールM205、記憶モジュールM206、予測信号生成モジュールM207、加算モジュールM208は、動画像復号装置20のデータ復号器601、動き予測器602、加算器603、逆量子化器604、逆変換器605、フレームメモリ606、予測信号生成器607、加算器608と同様の機能を、それぞれコンピュータC10に実行させる。かかる動画像復号プログラムP20によれば、コンピュータC10は、動画像復号装置20として動作することが可能となる。以上、種々の実施形態について詳細に説明した。しかし、本発明は上記実施形態に限定されるものではない。本発明は、その要旨を逸脱しない範囲で様々な変形が可能である。"