"複数のフレーム画像の時間系列で構成される動画像の動き補償予測に用いられる動きベクトルを予測符号化する方法であって、前記動画像の符号化対象のフレーム画像内の対象区画の動きベクトルを求めるステップと、前記対象区画に対して左に位置する左隣接領域に属する一以上の区画の動きベクトルから、所定の予測動きベクトル候補決定基準を満たす一つの第1予測動きベクトル候補を決定するステップと、前記対象区画に対して、上に位置する上隣接領域に属する一以上の区画の動きベクトルから、所定の予測動きベクトル候補決定基準を満たす一つの第2予測動きベクトル候補を決定するステップと、前記第1予測動きベクトル候補と前記第2予測動きベクトル候補を含む一以上の予測動きベクトル候補と前記対象区画の前記動きベクトルとの比較に基づき、最適予測動きベクトルを選択し、選択した最適予測動きベクトルを特定するための予測動きベクトル指示情報を出力するステップと、前記予測動きベクトル指示情報を符号化するステップと、を含む方法。前記符号化するステップにおいて、前記予測動きベクトル指示情報を、前記予測動きベクトル候補の数に応じたビット数の符号化データに符号化する、請求項1に記載の方法。前記符号化するステップにおいて、前記予測動きベクトル指示情報を、前記予測動きベクトル候補の数に応じた最小数のビットの符号化データに符号化する、請求項2に記載の方法。前記左隣接領域が、前記対象区画の左下の隣接区画を含む、請求項1~3の何れか一項に記載の方法。前記上隣接領域が、前記対象区画の右上の隣接区画を含む、請求項1~4の何れか一項に記載の方法。前記左隣接領域又は前記上隣接領域の何れか一方が、前記対象区画の左上の隣接区画を含む、請求項1~5の何れか一項に記載の方法。前記第1予測動きベクトル候補を決定するステップにおいて、前記左隣接領域内に含まれる一以上の区画を下から上方向にスキャンすることにより、該一以上の区画の動きベクトルから前記所定の予測動きベクトル候補決定基準を満たす動きベクトルを前記第1予測動きベクトル候補として決定する、請求項1~6の何れか一項に記載の方法。前記第2予測動きベクトル候補を決定するステップにおいて、前記上隣接領域内に含まれる一以上の区画を右から左方向にスキャンすることにより、該一以上の区画の動きベクトルから前記所定の予測動きベクトル候補決定基準を満たす動きベクトルを前記第2予測動きベクトル候補として決定する、請求項1~7の何れか一項に記載の方法。前記第1予測動きベクトル候補を決定するステップにおいて、前記第1予測動きベクトル候補を決定するために前記左隣接領域内に含まれる一以上の区画をスキャンする方向を示す第1スキャン方向指示情報を決定し、前記第2予測動きベクトル候補を決定するステップにおいて、前記第2予測動きベクトル候補を決定するために前記上隣接領域内に含まれる一以上の区画をスキャンする方向を示す第2スキャン方向指示情報を決定し、前記符号化するステップにおいて前記第1スキャン方向指示情報及び第2スキャン方向指示情報を更に符号化する、請求項1~6の何れか一項に記載の方法。前記一以上の予測動きベクトル候補の数が3以下である、請求項1~9の何れか一項に記載の方法。前記対象区画の動きベクトルと前記最適予測動きベクトルとの間の残差信号を符号化せず、前記最適予測動きベクトルを前記対象区画の動きベクトルとして用いる、請求項1~10の何れか一項に記載の方法。前記対象区画の予測信号は、参照画面リスト識別番号及び参照画面番号によって特定されるフレーム番号を有する参照フレームを参照することにより生成され、前記第1予測動きベクトル候補を決定するステップにおいては、前記対象区画用の参照画面リスト識別番号及び/又は参照画面番号と一致する参照画面リスト識別番号及び/又は参照画面番号を有する前記左隣接領域の区画の動きベクトルから、前記第1予測動きベクトル候補が決定され、前記第2予測動きベクトル候補を決定するステップにおいては、前記対象区画用の参照画面リスト識別番号及び/又は参照画面番号と一致する参照画面リスト識別番号及び/又は参照画面番号を有する前記上隣接領域の区画の動きベクトルから、前記第2予測動きベクトル候補が決定される、請求項1~11の何れか一項に記載の方法。複数のフレーム画像の時間系列で構成される動画像の動き補償予測に用いられる動きベクトルを予測符号化する装置であって、前記動画像の符号化対象のフレーム画像内の対象区画の動きベクトルを求める動き検出手段と、前記対象区画に対して左に位置する左隣接領域に属する一以上の区画の動きベクトルから、所定の予測動きベクトル候補決定基準を満たす一つの第1予測動きベクトル候補を決定する第1予測動きベクトル候補決定手段と、前記対象区画に対して、上に位置する上隣接領域に属する一以上の区画の動きベクトルから、所定の予測動きベクトル候補決定基準を満たす一つの第2予測動きベクトル候補を決定する第2予測動きベクトル候補決定手段と、前記第1予測動きベクトル候補と前記第2予測動きベクトル候補を含む一以上の予測動きベクトル候補と前記対象区画の前記動きベクトルとの比較に基づき、最適予測動きベクトルを選択し、選択した最適予測動きベクトルを特定するための予測動きベクトル指示情報を出力する予測動きベクトル決定手段と、前記予測動きベクトル指示情報を符号化する符号化手段と、を備える装置。複数のフレーム画像の時間系列で構成される動画像の動き補償予測に用いられる動きベクトルを予測符号化する装置としてコンピュータを動作させるプログラムであって、該コンピュータを、前記動画像の符号化対象のフレーム画像内の対象区画の動きベクトルを求める動き検出手段と、前記対象区画に対して左に位置する左隣接領域に属する一以上の区画の動きベクトルから、所定の予測動きベクトル候補決定基準を満たす一つの第1予測動きベクトル候補を決定する第1予測動きベクトル候補決定手段と、前記対象区画に対して、上に位置する上隣接領域に属する一以上の区画の動きベクトルから、所定の予測動きベクトル候補決定基準を満たす一つの第2予測動きベクトル候補を決定する第2予測動きベクトル候補決定手段と、少なくとも前記第1予測動きベクトル候補と前記第2予測動きベクトル候補を含む一以上の予測動きベクトル候補と前記対象区画の前記動きベクトルとの比較に基づき、最適予測動きベクトルを選択し、選択した最適予測動きベクトルを特定するための予測動きベクトル指示情報を出力する予測動きベクトル決定手段と、前記予測動きベクトル指示情報を符号化する符号化手段と、として機能させるためのプログラム。複数のフレーム画像の時間系列で構成される動画像を復元する動き補償予測に用いられる動きベクトルを予測復号する方法であって、復号対象のフレーム画像内の対象区画に対して左に位置する左隣接領域に属する一以上の区画の動きベクトルから、所定の予測動きベクトル候補決定基準を満たす一つの第1予測動きベクトル候補を決定するステップと、前記対象区画に対して、上に位置する上隣接領域に属する一以上の区画の動きベクトルから、所定の予測動きベクトル候補決定基準を満たす一つの第2予測動きベクトル候補を決定するステップと、符号化データを復号して、前記対象区画用の最適予測動きベクトルを特定するための予測動きベクトル指示情報を復元するステップと、少なくとも前記第1予測動きベクトル候補と前記第2予測動きベクトル候補を含む一以上の予測動きベクトル候補から、前記予測動きベクトル指示情報により特定される最適予測動きベクトルを選択するステップと、を含む方法。前記予測動きベクトル指示情報の前記符号化データのビット数は、前記予測動きベクトル候補の数に応じたビット数である、請求項15に記載の方法。前記予測動きベクトル指示情報の前記符号化データのビット数は、前記予測動きベクトル候補の数に応じた最小数のビット数である、請求項16に記載の方法。前記左隣接領域が、前記対象区画の左下の隣接区画を含む、請求項15~17の何れか一項に記載の方法。前記上隣接領域が、前記対象区画の右上の隣接区画を含む、請求項15~18の何れか一項に記載の方法。前記左隣接領域又は前記上隣接領域の何れか一方が、前記対象区画の左上の隣接区画を含む、請求項15~19の何れか一項に記載の方法。前記第1予測動きベクトル候補を決定するステップにおいて、前記左隣接領域内に含まれる一以上の区画を下から上方向にスキャンすることにより、該一以上の区画の動きベクトルから前記所定の予測動きベクトル候補決定基準を満たす動きベクトルを前記第1予測動きベクトル候補として決定する、請求項15~20の何れか一項に記載の方法。前記第2予測動きベクトル候補を決定するステップにおいて、前記上隣接領域内に含まれる一以上の区画を右から左方向にスキャンすることにより、該一以上の区画の動きベクトルから前記所定の予測動きベクトル候補決定基準を満たす動きベクトルを前記第2予測動きベクトル候補として決定する、請求項15~21の何れか一項に記載の方法。符号化データを復号して、前記第1予測動きベクトル候補を決定するステップにおいて前記左隣接領域内に含まれる一以上の区画をスキャンする方向を特定するための第1スキャン方向指示情報、及び、前記第2予測動きベクトル候補を決定するステップにおいて前記上隣接領域内に含まれる一以上の区画をスキャンする方向を特定するための第2スキャン方向指示情報を復元するステップを更に含み、前記第1予測動きベクトル候補を決定するステップにおいて、前記第1スキャン方向指示情報によって特定される方向に前記左隣接領域に含まれる一以上の区画をスキャンして、前記第1予測動きベクトル候補を決定し、前記第2予測動きベクトル候補を決定するステップにおいて、前記第2スキャン方向指示情報によって特定される方向に前記上隣接領域に含まれる一以上の区画をスキャンして、前記第2予測動きベクトル候補を決定する、請求項15~20の何れか一項に記載の方法。前記一以上の予測動きベクトル候補の数が3以下である、請求項15~23の何れか一項に記載の方法。前記最適予測動きベクトルを前記対象区画の動きベクトルとして用いる、請求項15~24の何れか一項に記載の方法。前記対象区画の予測信号は、参照画面リスト識別番号及び参照画面番号によって特定されるフレーム番号を有する参照フレームを参照することにより生成され、前記第1予測動きベクトル候補を決定するステップにおいては、前記対象区画用の参照画面リスト識別番号及び/又は参照画面番号と一致する参照画面リスト識別番号及び/又は参照画面番号を有する前記左隣接領域の区画の動きベクトルから、前記第1予測動きベクトル候補が決定され、前記第2予測動きベクトル候補を決定するステップにおいては、前記対象区画用の参照画面リスト識別番号及び/又は参照画面番号と一致する参照画面リスト識別番号及び/又は参照画面番号を有する前記上隣接領域の区画の動きベクトルから、前記第2予測動きベクトル候補が決定される、請求項15~25の何れか一項に記載の方法。複数のフレーム画像の時間系列で構成される動画像を復元する動き補償予測に用いられる動きベクトルを予測復号する装置であって、復号対象のフレーム画像内の対象区画に対して左に位置する左隣接領域に属する一以上の区画の動きベクトルから、所定の予測動きベクトル候補決定基準を満たす一つの第1予測動きベクトル候補を決定する第1予測動きベクトル候補決定手段と、前記対象区画に対して、上に位置する上隣接領域に属する一以上の区画の動きベクトルから、所定の予測動きベクトル候補決定基準を満たす一つの第2予測動きベクトル候補を決定する第2予測動きベクトル候補決定手段と、符号化データを復号して、前記対象区画用の最適予測動きベクトルを特定するための予測動きベクトル指示情報を復元する復号手段と、少なくとも前記第1予測動きベクトル候補と前記第2予測動きベクトル候補を含む一以上の予測動きベクトル候補から、前記予測動きベクトル指示情報により特定される最適予測動きベクトルを選択する最適予測ベクトル決定手段と、を備える装置。コンピュータを、複数のフレーム画像の時間系列で構成される動画像を復元する動き補償予測に用いられる動きベクトルを予測復号する装置として動作させるプログラムであって、該コンピュータを、復号対象のフレーム画像内の対象区画に対して左に位置する左隣接領域に属する一以上の区画の動きベクトルから、所定の予測動きベクトル候補決定基準を満たす一つの第1予測動きベクトル候補を決定する第1予測動きベクトル候補決定手段と、前記対象区画に対して、上に位置する上隣接領域に属する一以上の区画の動きベクトルから、所定の予測動きベクトル候補決定基準を満たす一つの第2予測動きベクトル候補を決定する第2予測動きベクトル候補決定手段と、符号化データを復号して、前記対象区画用の最適予測動きベクトルを特定するための予測動きベクトル指示情報を復元する復号手段と、少なくとも前記第1予測動きベクトル候補と前記第2予測動きベクトル候補を含む一以上の予測動きベクトル候補から、前記予測動きベクトル指示情報により特定される最適予測動きベクトルを選択する最適予測ベクトル決定手段と、として機能させるためのプログラム。上述した特許文献1の技術は、複数の隣接区画を所定の順序で探索しつつ、空間的類似度を計算するため、予測動きベクトルの決定に多くの演算が必要となり得る。したがって、当技術分野においては、予測動きベクトルの決定に要する演算量を低減することが要請されている。本発明の一側面は、動きベクトルの予測符号化技術に関するものである。本発明の一側面に係る動きベクトルの予測符号化方法は、複数のフレーム画像の時間系列で構成される動画像の動き補償予測に用いられる動きベクトルを予測符号化する方法であって、a上記動画像の符号化対象のフレーム画像内の対象区画の動きベクトルを求めるステップと、b上記対象区画に対して左に位置する左隣接領域に属する一以上の区画の動きベクトルから、所定の予測動きベクトル候補決定基準を満たす一つの第1予測動きベクトル候補を決定するステップと、c上記対象区画に対して、上に位置する上隣接領域に属する一以上の区画の動きベクトルから、所定の予測動きベクトル候補決定基準を満たす一つの第2予測動きベクトル候補を決定するステップと、d上記第1予測動きベクトル候補と上記第2予測動きベクトル候補を含む一以上の予測動きベクトル候補と上記対象区画の上記動きベクトルとの比較に基づき、最適予測動きベクトルを選択し、選択した最適予測動きベクトルを特定するための予測動きベクトル指示情報を出力するステップと、e上記予測動きベクトル指示情報を符号化するステップと、を含んでいる。また、本発明の一側面に係る動きベクトルの予測符号化装置は、複数のフレーム画像の時間系列で構成される動画像の動き補償予測に用いられる動きベクトルを予測符号化する装置であって、上記動画像の符号化対象のフレーム画像内の対象区画の動きベクトルを求める動き検出手段と、上記対象区画に対して左に位置する左隣接領域に属する一以上の区画の動きベクトルから、所定の予測動きベクトル候補決定基準を満たす一つの第1予測動きベクトル候補を決定する第1予測動きベクトル候補決定手段と、上記対象区画に対して、上に位置する上隣接領域に属する一以上の区画の動きベクトルから、所定の予測動きベクトル候補決定基準を満たす一つの第2予測動きベクトル候補を決定する第2予測動きベクトル候補決定手段と、上記第1予測動きベクトル候補と上記第2予測動きベクトル候補を含む一以上の予測動きベクトル候補と上記対象区画の上記動きベクトルとの比較に基づき、最適予測動きベクトルを選択し、選択した最適予測動きベクトルを特定するための予測動きベクトル指示情報を出力する予測動きベクトル決定手段と、上記予測動きベクトル指示情報を符号化する符号化手段と、を備えている。また、本発明の一側面に係る動きベクトルの予測符号化プログラムは、複数のフレーム画像の時間系列で構成される動画像の動き補償予測に用いられる動きベクトルを予測符号化する装置としてコンピュータを動作させるプログラムであって、該コンピュータを、上述した動き検出手段、第1予測動きベクトル候補決定手段、第2予測動きベクトル候補決定手段、予測動きベクトル決定手段、及び、符号化手段として機能させる。上述した本発明の一側面に係る動きベクトルの予測符号化技術によれば、予測動きベクトル候補を絞り込んだ後に、対象区画の動きベクトルと予測動きベクトル候補との比較に基づき予測動きベクトルが決定される。したがって、予測動きベクトルの決定に要する演算量が削減され得る。一実施形態においては、対象区画の画素信号の予測信号は、参照画面リスト識別番号及び参照画面番号によって特定されるフレーム番号を有する参照フレームを参照することにより生成され、対象区画用の参照画面リスト識別番号及び/又は参照画面番号と一致する参照画面リスト識別番号及び/又は参照画面番号を有する左隣接領域の区画の動きベクトルから、第1予測動きベクトル候補が決定され、対象区画用の参照画面リスト識別番号及び/又は参照画面番号と一致する参照画面リスト識別番号及び/又は参照画面番号を有する上隣接領域の区画の動きベクトルから、第2予測動きベクトル候補が決定されてもよい。一実施形態においては、予測動きベクトル指示情報は、予測動きベクトル候補の数に応じたビット数の符号化データに符号化されてもよい。例えば、予測動きベクトル指示情報は、予測動きベクトル候補の数に応じた最小数のビットの符号化データに符号化されてもよい。この形態によれば、予測動きベクトル指示情報の符号化データの符号量が低減され得る。一実施形態においては、左隣接領域は、対象区画の左下の隣接区画を含んでいてもよい。この左下の隣接区画は、対象区画内の左下の画素に対して左下側に存在する隣接画素を含む区画である。この形態は、左下の隣接区画の動きベクトルを独立した予測動きベクトル候補とせず、左下の隣接区画を左隣接領域に含めて当該左隣接領域から第1予測動きベクトル候補を決定する。これにより、予測動きベクトル候補の数が低減され得る。その結果、予測動きベクトル指示情報の符号化データの符号量が低減され得る。一実施形態においては、上隣接領域は、対象区画の右上の隣接区画を含んでいてもよい。この右上の隣接区画は、対象区画内の右上の画素に対して右上側に存在する隣接画素を含む区画である。この形態は、右上の隣接区画の動きベクトルを独立した予測動きベクトル候補とせず、右上の隣接区画を上隣接領域に含めて当該上隣接領域から第2予測動きベクトル候補を決定する。これにより、予測動きベクトル候補の数が低減され得る。その結果、予測動きベクトル指示情報の符号化データの符号量が低減され得る。一実施形態においては、左隣接領域又は上隣接領域の何れか一方が、対象区画の左上の隣接区画を含んでいてもよい。この左上の隣接区画は、対象区画内の左上の画素に対して左上側に存在する隣接画素を含む区画である。この形態は、左上の隣接区画の動きベクトルを独立した予測動きベクトル候補とせず、左上の隣接区画を左隣接領域又は上隣接領域に含めて予測動きベクトル候補を決定する。これにより、予測動きベクトル候補の数が低減され得る。その結果、予測動きベクトル指示情報の符号化データの符号量が低減され得る。一実施形態においては、左隣接領域内に含まれる一以上の区画を下から上方向にスキャンすることにより、当該一以上の区画の動きベクトルから所定の予測動きベクトル候補決定基準を満たす動きベクトルを第1予測動きベクトル候補として決定してもよい。また、所定の予測動きベクトル候補決定基準を満たす動きベクトルが検出されたときに、以後の左隣接領域のスキャンを停止してもよい。本願発明者が多数の動画像に対して行った調査に基づく知見によれば、左隣接領域の区画のうち対象区画の動きベクトルとの誤差の少ない動きベクトルを有する区画は、左隣接領域内において下側に存在する傾向がある。したがって、かかるスキャン順序で左隣接領域をスキャンすることにより、対象区画の動きベクトルとの誤差の少ない第1予測動きベクトル候補が、効率良く求められ得る。一実施形態においては、上隣接領域内に含まれる一以上の区画を右から左方向にスキャンすることにより、当該一以上の区画の動きベクトルから所定の予測動きベクトル候補決定基準を満たす動きベクトルを第2予測動きベクトル候補として決定してもよい。また、所定の予測動きベクトル候補決定基準を満たす動きベクトルが検出されたときに、以後の上隣接領域のスキャンを停止してもよい。本願発明者が多数の動画像に対して行った調査に基づく知見によれば、上隣接領域の区画のうち対象区画の動きベクトルとの誤差の少ない動きベクトルを有する区画は、上隣接領域内において右側に存在する傾向がある。したがって、かかるスキャン順序で上隣接領域をスキャンすることにより、対象区画の動きベクトルとの誤差の少ない第2予測動きベクトル候補が、効率良く求められ得る。一実施形態においては、第1予測動きベクトル候補を決定するために左隣接領域内に含まれる一以上の区画をスキャンする方向を示す第1スキャン方向指示情報を決定し、第2予測動きベクトル候補を決定するために上隣接領域内に含まれる一以上の区画をスキャンする方向を示す第2スキャン方向指示情報を決定し、第1スキャン方向指示情報及び第2スキャン方向指示情報を更に符号化してもよい。この形態においては、左隣接領域内において上下両方向にスキャンが行われ、所定の予測動きベクトル候補決定基準を満たす動きベクトルが選択される。上下両方向において選択された動きベクトルのうち、最適な動きベクトルが第1予測動きベクトル候補とされ、当該第1予測動きベクトル候補が探索されたスキャン方向を示す情報が第1スキャン方向指示情報となる。また、上隣接領域内において左右両方向にスキャンが行われ、所定の予測動きベクトル候補決定基準を満たす動きベクトルが選択される。左右両方向において選択された動きベクトルのうち、最適な動きベクトルが第2予測動きベクトル候補とされ、当該第2予測動きベクトル候補が探索された方向を示す情報が第2スキャン方向指示情報となる。かかる形態によれば、符号化効率を更に向上させ得る第1予測動きベクトル候補及び第2予測動きベクトル候補が決定され得る。一実施形態においては、一以上の予測動きベクトル候補の数が3以下であってもよい。この形態によれば、予測動きベクトル指示情報の符号化データの符号量がより低減され得る。一実施形態においては、対象区画の動きベクトルと最適予測動きベクトルとの間の残差信号を符号化せず、最適予測動きベクトルを対象区画の動きベクトルとして用いてもよい。かかる形態では、動きベクトルの残差信号が符号化されないので、符号化効率が更に向上され得る。本発明の別の一側面は、動きベクトルの予測復号技術に関するものである。本発明の一側面に係る動きベクトルを予測復号する方法は、複数のフレーム画像の時間系列で構成される動画像を復元する動き補償予測に用いられる動きベクトルの予測復号方法であって、a復号対象のフレーム画像内の対象区画に対して左に位置する左隣接領域に属する一以上の区画の動きベクトルから、所定の予測動きベクトル候補決定基準を満たす一つの第1予測動きベクトル候補を決定するステップと、b上記対象区画に対して、上に位置する上隣接領域に属する一以上の区画の動きベクトルから、所定の予測動きベクトル候補決定基準を満たす一つの第2予測動きベクトル候補を決定するステップと、c符号化データを復号して、上記対象区画用の最適予測動きベクトルを特定するための予測動きベクトル指示情報を復元するステップと、d少なくとも上記第1予測動きベクトル候補と上記第2予測動きベクトル候補を含む一以上の予測動きベクトル候補から、上記予測動きベクトル指示情報により特定される最適予測動きベクトルを選択するステップと、を含んでいる。また、本発明の一側面に係る動きベクトルを予測復号する装置は、複数のフレーム画像の時間系列で構成される動画像を復元する動き補償予測に用いられる動きベクトルを予測復号する装置であって、復号対象のフレーム画像内の対象区画に対して左に位置する左隣接領域に属する一以上の区画の動きベクトルから、所定の予測動きベクトル候補決定基準を満たす一つの第1予測動きベクトル候補を決定する第1予測動きベクトル候補決定手段と、上記対象区画に対して、上に位置する上隣接領域に属する一以上の区画の動きベクトルから、所定の予測動きベクトル候補決定基準を満たす一つの第2予測動きベクトル候補を決定する第2予測動きベクトル候補決定手段と、符号化データを復号して、上記対象区画用の最適予測動きベクトルを特定するための予測動きベクトル指示情報を復元する復号手段と、少なくとも上記第1予測動きベクトル候補と上記第2予測動きベクトル候補を含む一以上の予測動きベクトル候補から、上記予測動きベクトル指示情報により特定される最適予測動きベクトルを選択する最適予測ベクトル決定手段と、を備えている。また、本発明の一側面に係る動きベクトルを予測復号するプログラムは、コンピュータを、複数のフレーム画像の時間系列で構成される動画像を復元する動き補償予測に用いられる動きベクトルを予測復号する装置として動作させるプログラムであって、当該コンピュータを、上述した第1予測動きベクトル候補決定手段、第2予測動きベクトル候補決定手段と、復号手段、及び、最適予測ベクトル決定手段と、として機能させる。上述した本発明の一側面に係る動きベクトルの予測復号技術によれば、予測動きベクトル候補を絞り込んだ後に、対象区画の動きベクトルと予測動きベクトル候補との比較に基づき予測動きベクトルが決定される。したがって、予測動きベクトルの決定に要する演算量が削減され得る。一実施形態においては、対象区画の画像信号の予測信号は、参照画面リスト識別番号及び参照画面番号によって特定されるフレーム番号を有する参照フレームを参照することにより生成され、対象区画用の参照画面リスト識別番号及び/又は参照画面番号と一致する参照画面リスト識別番号及び/又は参照画面番号を有する左隣接領域の区画の動きベクトルから、第1予測動きベクトル候補が決定され、対象区画用の参照画面リスト識別番号及び/又は参照画面番号と一致する参照画面リスト識別番号及び/又は参照画面番号を有する上隣接領域の区画の動きベクトルから、第2予測動きベクトル候補が決定されてもよい。一実施形態においては、予測動きベクトル指示情報の符号化データのビット数は、予測動きベクトル候補の数に応じたビット数であってもよい。例えば、予測動きベクトル指示情報の符号化データのビット数は、予測動きベクトル候補の数に応じた最小数のビット数であってもよい。この形態によれば、予測動きベクトル指示情報の符号化データの符号量が低減され得る。一実施形態においては、左隣接領域が、対象区画の左下の隣接区画を含んでいてもよい。この形態は、左下の隣接区画の動きベクトルを独立した予測動きベクトル候補とせず、左下の隣接区画を左隣接領域に含めて当該左隣接領域から第1予測動きベクトル候補を決定する。これにより、予測動きベクトル候補の数が低減され得る。その結果、予測動きベクトル指示情報の符号化データの符号量が低減され、符号化データから予測動きベクトル指示情報を復元する復号処理の演算量が削減され得る。一実施形態においては、上隣接領域が、対象区画の右上の隣接区画を含んでいてもよい。この形態は、右上の隣接区画の動きベクトルを独立した予測動きベクトル候補とせず、右上の隣接区画を上隣接領域に含めて当該上隣接領域から第2予測動きベクトル候補を決定する。これにより、予測動きベクトル候補の数が低減され得る。その結果、予測動きベクトル指示情報の符号化データの符号量が低減され、符号化データから予測動きベクトル指示情報を復元する復号処理の演算量が削減され得る。一実施形態においては、左隣接領域又は上隣接領域の何れか一方が、対象区画の左上の隣接区画を含んでいてもよい。この形態は、左上の隣接区画の動きベクトルを独立した予測動きベクトル候補とせず、左上の隣接区画を左隣接領域又は上隣接領域に含めて予測動きベクトル候補を決定する。これにより、予測動きベクトル候補の数が低減され得る。その結果、予測動きベクトル指示情報の符号化データの符号量が低減され、符号化データから予測動きベクトル指示情報を復元する復号処理の演算量が削減され得る。一実施形態においては、左隣接領域内に含まれる一以上の区画を下から上方向にスキャンすることにより、当該一以上の区画の動きベクトルから所定の予測動きベクトル候補決定基準を満たす動きベクトルを第1予測動きベクトル候補として決定してもよい。また、所定の予測動きベクトル候補決定基準を満たす動きベクトルが検出されたときに、以後の左隣接領域のスキャンを停止してもよい。かかるスキャン順序で左隣接領域をスキャンすることにより、対象区画の動きベクトルとの誤差の少ない第1予測動きベクトル候補が、効率良く求められ得る。一実施形態においては、上隣接領域内に含まれる一以上の区画を右から左方向にスキャンすることにより、当該一以上の区画の動きベクトルから所定の予測動きベクトル候補決定基準を満たす動きベクトルを第2予測動きベクトル候補として決定してもよい。また、所定の予測動きベクトル候補決定基準を満たす動きベクトルが検出されたときに、以後の上隣接領域のスキャンを停止してもよい。かかるスキャン順序で上隣接領域をスキャンすることにより、対象区画の動きベクトルとの誤差の少ない第2予測動きベクトル候補が、効率良く求められ得る。一実施形態においては、符号化データを復号して、左隣接領域内に含まれる一以上の区画をスキャンする方向を特定するための第1スキャン方向指示情報、及び、上隣接領域内に含まれる一以上の区画をスキャンする方向を特定するための第2スキャン方向指示情報を復元し、第1スキャン方向指示情報によって特定される方向に左隣接領域に含まれる一以上の区画をスキャンして、第1予測動きベクトル候補を決定し、第2スキャン方向指示情報によって特定される方向に上隣接領域に含まれる一以上の区画をスキャンして、第2予測動きベクトル候補を決定してもよい。かかる形態によれば、対象区画の動きベクトルに対する誤差がより少ない第1予測動きベクトル候補及び第2予測動きベクトル候補が決定され得る。一実施形態においては、一以上の予測動きベクトル候補の数が3以下であってもよい。この形態によれば、予測動きベクトル指示情報の符号量がより低減され得る。一実施形態においては、最適予測動きベクトルを対象区画の動きベクトルとして用いてもよい。かかる形態では、動きベクトルの残差信号が符号化されないので、符号化データのデータ量が低減され得る。以上説明したように、本発明の種々の側面及び実施形態によれば、予測動きベクトルの決定に要する演算量を低減し得る動きベクトルの予測符号化方法、予測符号化装置、及び予測符号化プログラム、並びに、動きベクトルの予測復号方法、予測復号装置、及び、予測復号プログラムが提供され得る。以下、図面を参照して種々の実施形態について詳細に説明する。なお、各図面において同一又は相当の部分に対しては同一の符号を附すこととする。図2は、一実施形態に係る動画像符号化装置の構成を示す図である。図2に示す動画像符号化装置20は、本発明の一側面に係る動きベクトルを予測符号化する装置の一例である。動画像符号化装置20に入力される動画像は、フレーム画像の時間系列で構成される。以下、符号化処理対象のフレーム画像信号を現フレームと呼ぶ。動画像符号化装置20では、現フレームは、可変サイズの矩形の区画に分割され、区画単位で、以下に説明する処理が行われる。動画像符号化装置20は、予測モードとして、画面間予測モードと複数の画面内予測モードを、区画ごとに切り替えて用いることができる。例えば、動画像符号化装置20では、区画ごとに、画面間予測モード及び複数の画面内予測モードのうち符号化効率の良い予測モードが選択される。ここで、画面間予測モードとは、フレーム画像信号と時間的に異なる複数の符号化済みフレーム画像信号参照フレーム画像信号を参照して動きベクトルを検出することにより、動き補償フレーム間予測を行うモードである。また、画面内予測モードとは、同一空間上の符号化済みである近傍の領域の画素値を用いた空間予測を行うモードである。なお、画面間予測モードにおいては、例えばN×N画素の区画を更に任意サイズ例えば、N/2画素×NラインやN/4画素×N/4ラインに分割した小区画ごとに動き検出、動き予測、及び動き補償の各処理が行われ得る。図2に示すように、動画像符号化装置20は、入力器201、動き検出器202、予測動きベクトル候補決定器203、予測動きベクトル決定器204、動きベクトル差分器205、動き補償器206、メモリ207、空間予測器208、予測方法決定器209、減算器210、変換器211、量子化器212、エントロピー符号化器213、逆量子化器214、逆変換器215、及び、加算器216を備え得る。入力器201は、外部から入力される動画像信号としての入力映像信号を受信し、当該動画像信号をフレーム画像信号に分解する。入力器201は、フレーム画像信号を、ラインL201a及びL201bを介して、減算器210及び動き検出器202へ出力する。メモリ207は、過去に符号化済みのフレーム画像信号およびその予測に用いられた情報動きベクトル、参照画面リスト識別番号、参照画面番号等を記憶しておく部分である。動き検出器202は、動きベクトルの検出を行う。より具体的には、動き検出器202は、ラインL207a経由でメモリ207から入力される参照フレーム画像信号を用いて、当該参照フレーム内の所定の探索範囲内で、ラインL201a経由で入力される現フレーム内の対象区画の画像信号パターンに類似する画像信号パターンを探索する。動き検出器202は、対象区画と探索した画像信号パターンとの間の空間的な変位量である動きベクトル、並びに、利用した参照フレームのフレーム番号を特定するための参照画面リスト識別番号及び参照画面番号を検出する。検出された動きベクトル、参照画面リスト識別番号、及び参照画面番号は、ラインL202a経由で動き補償器206に、また、ラインL202c経由で動きベクトル差分器205に出力される。また、動き検出器202は、検出した参照画面リスト識別番号及び参照画面番号を、ラインL202b経由で、予測動きベクトル候補決定器203に出力する。なお、動画像符号化装置20では、参照フレーム画像信号を特定するフレーム番号をリスト形式で管理することができる。フレーム番号を特定するためには、リストを特定するための参照画面リスト識別番号ReferencePicutreList、及び、リスト内におけるフレーム番号のインデックスとなる参照画面番号ReferenceIndexが用いられる。かかる技術は、H.264/AVC等で公知の技術である。予測動きベクトル候補決定器203は、ラインL207b経由で入力される符号化済みの複数の隣接区画の動きベクトルを用いて、予測動きベクトル候補を決定する。この予測動きベクトル候補の決定に関する詳細は後述する。予測動きベクトル候補決定器203は、決定した予測動きベクトル候補をラインL203経由で予測動きベクトル決定器204に出力する。予測動きベクトル決定器204は、ラインL203経由で入力された予測動きベクトル候補から最適予測動きベクトル予測動きベクトル値を決定する。より具体的には、予測動きベクトル決定器204は、予測動きベクトル候補のうち、ラインL202c経由で入力された対象区画の動きベクトルに対する差分が最も小さい予測動きベクトル候補を最適予測動きベクトルPMVoptとして決定する。決定された最適予測動きベクトルPMVoptは、ラインL204a経由で動きベクトル差分器205に送られる。また、予測動きベクトル候補の数、及び、予測動きベクトル候補から最適予測動きベクトルPMVoptを特定するための予測動きベクトル指示情報がラインL204b経由でエントロピー符号化器213に送られる。なお、本実施形態では、対象区画の動きベクトルに対する差分が最も小さくなる予測動きベクトル候補が、最適予測動きベクトルPMVoptとして選択されているが、予測動きベクトル決定器204は、算出される動きベクトル差分に対して割り当てられる符号量が最も小さい予測動きベクトル候補を最適予測動きベクトルPMVoptとして選択してもよい。また、本実施形態では、対象区画の動き検出の後に最適予測動きベクトルを決定したが、動き検出前に最適予測動きベクトルが検出されてもよい。具体的には、下式に示すように、実際に算出された各予測動きベクトル候補を用いて動き補償を行った際の予測画像信号と対象画像信号との絶対値差分和SADpmv、及び、その予測動きベクトル候補を符号化した場合の符号量Rpmvと符号量に対する重みであるλを用いたコスト関数に基づき最適予測動きベクトルが算出されてもよい。この場合には、図2の予測動きベクトル決定器204に対してラインL201aから対象区画の画像信号が入力され、ラインL207aから参照フレーム画像信号が入力されればよい。動きベクトル差分器205は、ラインL202c経由で入力された動きベクトルとラインL204a経由で入力された最適予測動きベクトルとの差分情報である動きベクトル差分値を算出する。動きベクトル差分器205は、算出した動きベクトル差分値と参照画面リスト識別番号及び参照画面番号とを含む信号を予測情報としてラインL205a経由でエントロピー符号化器213へ送る。また、動きベクトル差分器205は、ラインL205b経由で動きベクトルと参照画面リスト識別番号及び参照画面番号とを含む信号をメモリ207に送信する。動き補償器206は、動き検出器202から受け取った参照画面リスト識別番号及び参照画面番号により特定されるフレーム番号の参照フレーム画像信号を参照し、動き検出器202から受け取った動きベクトルを用いて、対象区画の予測画像信号を生成する。この予測画像信号は、予測方法決定器209に出力される。空間予測器208は、ラインL207a経由で入力される符号化済みの近傍の領域の画像信号参照フレーム画像信号を参照して、予測画像信号を生成する。空間予測器208は、生成した予測画像信号を予測方法決定器209に出力する。予測方法決定器209は、動き補償器206及び空間予測器208から受信した予測画像信号を比較して、何れか一方の予測画像信号を選択し、選択した予測画像信号を減算器210に出力する。また、予測方法決定器209は、選択した予測画像信号を生成した予測方法を示す予測モード情報を、ラインL209b経由でエントロピー符号化器213に出力する。減算器210は、ラインL201b経由で入力されるフレーム画像信号とラインL209a経由で入力される予測画像信号との差分値予測残差信号を生成し、当該予測残差信号を変換器211に出力する。変換器211は、ラインL210経由で入力される予測残差信号を直交変換することにより、直交変換係数を生成して、当該直交変換係数を量子化器212に出力する。量子化器212は、ラインL211経由で入力される直交変換係数を量子化することにより、量子化直交変換係数を生成し、量子化直交変換係数をエントロピー符号化器213及び逆量子化器212に送る。エントロピー符号化器213は、ラインL212経由で入力される量子化直交変換係数と、予測方法決定器209から受けた予測モード情報と、動きベクトル差分器205から送信された予測情報と、予測動きベクトル決定器204から出力された予測動きベクトル指示情報に対してエントロピー符号化を行って、生成した符号化データを圧縮ストリームに多重化して、当該圧縮ストリームを外部へ伝送する。逆量子化器214は、ラインL212経由で入力される量子化直交変換係数を逆量子化することにより直交変換係数を生成し、当該直交変換係数を逆直交変換器215に送る。そして、逆直交変換器215は、ラインL214経由で入力される直交変換係数に対して逆直交変換を適用することにより、予測残差信号を生成し、当該予測残差信号を加算器216に送る。加算器216は、ラインL215経由で入力される予測残差信号とラインL209a経由で入力される予測画像信号とを加算してフレーム画像信号を生成し、当該フレーム画像信号をメモリ207に送る。このフレーム画像信号は、メモリ207に格納され、以降の符号化処理で、参照フレーム画像信号として用いられる。また、メモリ207には、ラインL205b経由で入力された動きベクトルや参照画面リスト識別番号及び参照画面番号等も参照フレーム画像信号に関連付けられて格納される。以下、動画像符号化装置20で用いられ得る動きベクトルの予測符号化方法の一実施形態ついて、説明する。まず、図1Bを参照して、対象区画に隣接する区画について説明する。区画BL,BL1,BL2は、対象区画BTの左境界に接する区画である。区画BDは、対象区画BT内の左下の画素に対して左下に存在する隣接画素を含む区画である。また、区画BEは、対象区画BT内の左上の画素に対して左上に存在する隣接画素を含む区画である。区画BA,BA1,BA2は、対象区画BTの上境界に接する区画である。区画BRAは、対象区画BT内の右上の画素に対して右上に存在する隣接画素を含む区画である。なお、対象区画に隣接する区画は、図1Aに示すように、対象区画BTと同じサイズの区画であってもよい。次に、図3を参照する。図3は、動きベクトルの予測符号化方法の一実施形態を示すフローチャートである。図3に示すように、一実施形態の動きベクトルの予測符号化方法においては、まず、予測動きベクトル候補決定器203に、参照画面リスト識別番号及び参照画面番号が入力されるステップS301。次に、予測動きベクトル候補決定器203が、対象区画BTの左隣接領域に含まれる一以上の区画の動きベクトルから予測動きベクトル候補PMV1を決定するステップS302。予測動きベクトル候補PMV1の決定方法についての詳細は後述する。次に、予測動きベクトル候補決定器203は、対象区画BTの上隣接領域に含まれる一以上の区画の動きベクトルから予測動きベクトル候補PMV2を決定するステップS303。予測動きベクトル候補PMV2の決定方法についての詳細は後述する。次に、予測動きベクトル候補決定器203は、予測動きベクトル候補PMV3を決定するステップS304。本実施形態では、参照フレーム内の区画であって対象区画と空間的に同位置の区画の動きベクトルが、予測動きベクトル候補PMV3として決定される。なお、予測動きベクトル候補PMV3としては、参照フレーム内の対象区画と同位置の区画の動きベクトルに代えて、その他の空間的に隣接する区画の動きベクトルが用いられてもよい。また、予測動きベクトル候補PMV1と予測動きベクトル候補PMV2に基づき計算される平均値等が、予測動きベクトル候補PMV3として用いられてもよい。また、予測動きベクトル候補の数は、3以上であってもよい。この場合に、左隣接領域及び上隣接領域のそれぞれから異なる方法で複数の予測動きベクトル候補が決定されてもよい。より具体的には、左隣接領域及び上隣接領域のそれぞれにおいて、複数の異なるスキャン方向に各領域内の区画を探索することにより複数の予測動きベクトル候補を決定してもよい。また、その他の隣接領域の動きベクトルが予測動きベクトル候補として用いられてもよい。図3に戻り、次いで、予測動きベクトル候補決定器203は、予測動きベクトル候補PMV1、予測動きベクトル候補PMV2、及び予測動きベクトル候補PMV3のうち、同一ではない予測動きベクトル候補のみを最終的な予測動きベクトル候補として決定するステップS305。具体例を示せば、予測動きベクトル候補PMV1と予測動きベクトル候補PMV3が同一の場合には、予測動きベクトル候補としてPMV1とPMV2のみが選択される。また、ステップS302からS304において条件を満足する予測動きベクトル候補が決定されなかった場合には、零動きベクトルが予測動きベクトル候補となる。次いで、予測動きベクトル決定器204が、予測動きベクトル候補決定器203によって決定された予測動きベクトル候補から、上述したように最適予測動きベクトルを決定するステップS306。次いで、符号化器213が、最適予測動きベクトルが予測動きベクトル候補のうちの何れであるかを特定するための予測動きベクトル指示情報を符号化するステップS307。一実施形態においては、予測動きベクトル指示情報は、予測動きベクトル決定器204で選択された予測動きベクトル候補の数に応じたビット数の符号化データに符号化され得る。例えば、予測動きベクトル候補の数が0か1の場合には、予測動きベクトル指示情報は符号化されず伝送されない。また、予測動きベクトル候補の数が2か3の場合には、予測動きベクトル指示情報は最大で2ビットにて符号化される。なお、予測動きベクトル候補の数とは無関係に固定の符号化テーブルに基づき予測動きベクトル指示情報が符号化されてもよい。この場合には、以下の符号化テーブルを用いて、予測動きベクトル指示情報が符号化され得る。<表1.符号化テーブル>ビット値最適予測動きベクトル0予測動きベクトル候補1PMV110予測動きベクトル候補2PMV211予測動きベクトル候補3PMV3一実施形態においては、予測動きベクトル候補PMV1、予測動きベクトル候補PMV2、予測動きベクトル候補PMV3の決定順序は変更されてもよい。例えば、対象区画を複数の小区画に分割して小区画毎に符号化処理を行う際に、この形態を利用することができる。具体的には、対象区画を上下に2分割した場合の下側の小区画及び対象区画を左右に2分割した場合の左側の小区画を対象区画とする場合には、左隣接領域、上隣接領域、その他の領域例えば、対象区画と同位置の参照フレーム内の区画の順に、予測動きベクトル候補が決定され得る。一方、対象区画を上下に2分割した場合の上側の小区画及び対象区画を左右に2分割した場合の右側の小区画を対象区画とする場合には、これら対象区画に対しては、上隣接領域、左隣接領域、その他の領域例えば、対象区画と同位置の参照フレーム内の区画の順に、予測動きベクトル候補が決定され得る。以下、一実施形態に係る予測動きベクトル候補の決定処理に関する第1実施形態について詳細に説明する。まず、図1B、図4、及び図5を参照して、図3のステップS302の処理の第1実施形態について説明する。図1Bに示すように、ここでは、対象区画に対して左下の隣接区画BD及び対象区画に対して左に隣接する区画BL,BL1,BL2が左隣接領域を構成するものとする。また、図4のaに示すインデックスiの昇順で左隣接領域内の区画がスキャンされるものとする。即ち、左隣接領域内の区画が下から上に順にスキャンされるものとする。なお、左下の隣接区画BDは、左隣接領域に含まれていなくてもよい。また、左下の隣接区画BDよりも更に下方の区画が左隣接領域に含まれていてもよい。さらに、区画BEや区画BEよりも上に位置する区画が左隣接領域に含まれていてもよい。さらに、対象区画の左に位置し当該対象区画から一定距離離れた区画が左隣接領域に含まれていてもよい。図4のa及び図5に戻り、ステップS302の処理においては、まず、予測動きベクトル候補決定器203は、インデックスiを0に設定するステップS501。予測動きベクトル候補決定器203は、続くステップS502において、インデックスiを1だけ増分する。次いで、予測動きベクトル候補決定器203は、スキャン順でi番目の区画が左隣接領域に存在し、且つ、当該区画が動きベクトルをもつか否かを判定するステップS503。i番目の区画が左隣接領域に存在し、且つ、当該区画が動きベクトルをもつ場合には、続くステップS504において、予測動きベクトル候補決定器203は、i番目の区画と対象区画が同一の参照画面リスト識別番号及び参照画面番号をもつか否かを判定する。ステップS504の判定条件が満たされる場合には、続くステップS505において、予測動きベクトル候補決定器203は、i番目の区画の動きベクトルを予測動きベクトル候補PMV1として決定し、続くステップS506において、予測動きベクトル候補PMV1を出力し、処理を終了する。一方、ステップS503の判定条件が満たされない場合、又は、ステップS504の判定条件が満たされない場合には、処理はステップS507に移行する。ステップS507においては、予測動きベクトル候補決定器203は、インデックスiが左隣接領域の区画の個数Nを超えているか否かを判定する。ステップS507の判定条件が満たされない場合、予測動きベクトル候補決定器203は、ステップS502からの処理を続行する。一方、ステップS507の判定条件が満たされた場合、予測動きベクトル候補決定器203は、処理を終了する。なお、図4のaに示す形態では、左隣接領域の区画が下から順にスキャンされるが、一実施形態においては、図4のcに示すように、上から順にスキャンされてもよい。また、一実施形態においては、図4のaに示すスキャン順と図4のcに示すスキャン順が適応的に選択されてもよい。例えば、隣接区画の動きベクトルの関係に基づき、スキャン順序が決定されてもよい。具体的には、図1Bの区画BLの動きベクトルと区画BAの動きベクトルの絶対値差分αと、区画BRAの動きベクトルと区画BDの動きベクトルの絶対値差分βを比較し、絶対値差分αが絶対値差分βより小さい場合には、図4のcのスキャン順が選択されてもよい。一方、逆の場合には、図4のaのスキャン順が選択されてもよい。また、一実施形態においては、ステップS502にて、インデックスiを2以上の数値で増分することにより、スキャンする区画を間引いてもよい。以下、図1B、図4、及び図6を参照して、図3のステップS303の処理の第1実施形態について詳細に説明する。図1Bに示すように、ここでは、対象区画に対して左上の隣接区画BE及び対象区画に対して上に隣接する区画BA,BA1,BA2が上隣接領域を構成するものとする。また、図4のaに示すインデックスjの昇順で上隣接領域内の区画がスキャンされるものとする。即ち、上隣接領域内の区画が右から左に順にスキャンされるものとする。なお、左上の隣接区画BEは、上隣接領域に含まれていなくてもよい。また、左上の隣接区画BEよりも更に左の区画が上隣接領域に含まれていてもよい。さらに、対象区画の上に位置し当該対象区画から一定距離離れた区画が上隣接領域に含まれていてもよい。図4のa及び図6に戻り、ステップS303の処理においては、まず、予測動きベクトル候補決定器203は、インデックスjを0に設定するステップS601。予測動きベクトル候補決定器203は、続くステップS602において、インデックスjを1だけ増分する。次いで、予測動きベクトル候補決定器203は、スキャン順でj番目の区画が上隣接領域に存在し、且つ、当該区画が動きベクトルをもつか否かを判定するステップS603。j番目の区画が上隣接領域に存在し、且つ、当該区画が動きベクトルをもつ場合には、続くステップS604において、予測動きベクトル候補決定器203は、j番目の区画と対象区画が同一の参照画面リスト識別番号及び参照画面番号をもつか否かを判定する。ステップS604の判定条件が満たされる場合には、続くステップS605において、予測動きベクトル候補決定器203は、j番目の区画の動きベクトルが予測動きベクトル候補PMV1と同一であるか否かを判定する。j番目の区画の動きベクトルが予測動きベクトル候補PMV1と異なる場合には、続くステップS606において、予測動きベクトル候補決定器203は、j番目の区画の動きベクトルを予測動きベクトル候補PMV2として決定し、続くステップS607において、予測動きベクトル候補PMV2を出力し、処理を終了する。一方、ステップS603の判定条件が満たされない場合、ステップS604の判定条件が満たされない場合、又は、ステップS605の判定条件が満たされる場合には、処理は、ステップS608に移行する。ステップS608においては、予測動きベクトル候補決定器203は、インデックスjが上隣接領域の区画の個数Mを超えているか否かを判定する。ステップS608の判定条件が満たされない場合、予測動きベクトル候補決定器203は、ステップS602からの処理を続行する。一方、ステップS608の判定条件が満たされた場合、予測動きベクトル候補決定器203は、処理を終了する。なお、図4のaに示す形態では、上隣接領域の区画が右から順にスキャンされるが、一実施形態においては、図4のcに示すように、左から順にスキャンされてもよい。また、一実施形態においては、図4のaに示すスキャン順と図4のcに示すスキャン順が適応的に選択されてもよい。例えば、隣接区画の動きベクトルの関係に基づき、スキャン順序が決定されてもよい。具体的には、図1Bの区画BLの動きベクトルと区画BAの動きベクトルの絶対値差分αと、区画BRAの動きベクトルと区画BDの動きベクトルの絶対値差分βを比較し、絶対値差分αが絶対値差分βより小さい場合には、図4のcのスキャン順が選択されてもよい。一方、逆の場合には、図4のaのスキャン順が選択されてもよい。また、上述した実施形態では、区画BEを上隣接領域に含めているが、区画BEを左隣接領域に含めてもよい。また、区画BEを上隣接領域及び左隣接領域とは独立した領域とし、区画BEの動きベクトルを別個の予測動きベクトル候補として取り扱ってもよい。また、上述した実施形態では、隣接領域の区画の動きベクトルを予測動きベクトル候補として選択するための判定条件に、参照画面リスト識別番号及び参照画面番号の双方を用いているが、これに限定されるものではない。例えば、当該判定条件に、参照画面リスト識別番号及び参照画面番号の一方が用いられてもよい。また、参照画面番号を用いない場合には、参照フレームと対象フレーム間の距離に応じて隣接領域の区画の動きベクトルのスケーリングを行ってもよい。また、その他の画面内予測の情報を用いてもよい。具体的には、対象区画の大きさと隣接区画の大きさを上述した判定条件の1つとしてもよい。具体的には対象区画のサイズがN×N画素の場合、隣接領域内の区画のサイズがN×N画素であることを判定条件としたり、又は、N/2×N/2画素から2N×2N画素のサイズの区画であることを判定条件としてもよい。また、上述した実施形態では、左隣接領域の予測動きベクトル候補PMV1が算出された後に、上隣接領域の予測動きベクトル候補PMV2の算出が行われているが、これに限定されるものではない。左隣接領域の予測動きベクトル候補PMV1の決定より先に上隣接領域の予測動きベクトル候補PMV2が決定されてもよい。この場合、左隣接領域の予測動きベクトル候補PMV1の決定する処理において、左隣接領域に含まれる区画の動きベクトルが上隣接領域の予測動きベクトル候補PMV2と同一であることを判定する処理を行い得る。また、上述した実施形態では、ステップS605において、上隣接領域のj番目の区画の動きベクトルが左隣接領域の予測動きベクトル候補PMV1と同一であるか否かが判定されているが、この判定は実施されなくてもよい。この場合、ステップS604の判定条件が満たされる場合に、直接ステップS606の処理を行えばよい。また、一実施形態においては、ステップS602にて、インデックスjを2以上の数値で増分することにより、スキャンする区画を間引いてもよい。以下、動画像符号化装置20によって生成された圧縮ストリームを復号して動画像を復元する動画像復号装置について説明する。図7は、一実施形態に係る動画像復号装置の構成を示す図である。図7に示す動画像復号装置30は、本発明の一側面に係る動きベクトルを予測復号する装置の一例である。図7に示すように、動画像復号装置30は、エントロピー復号器301と、予測動きベクトル候補決定器302と、予測動きベクトル決定器303と、動きベクトル加算器304と、動き補償器305と、フレームメモリ306と、空間予測器307と、予測方法決定器308と、逆量子化器309と、逆直交変換器310と、加算器311と、を備え得る。エントロピー復号器301は、圧縮ストリームを受信した後、当該圧縮ストリームにおいて各フレームの先頭を表す同期ワードを検出した後、分割区画単位で、当該圧縮ストリーム内の符号化データから予測モード情報と量子化直交変換係数を復元する。また、予測モード情報によって特定される予測モードが画面間予測モードである場合には、エントロピー復号器301は、圧縮ストリーム内の符号化データを復号して、動きベクトル差分値、参照画面リスト識別番号、及び参照画面番号の復元も行う。エントロピー復号器301は、復元した量子化直交変換係数をラインL301a経由で逆量子化器309に送る。また、エントロピー復号器301は、予測モード情報、参照画面リスト識別番号、及び参照画面番号をラインL301b経由で予測動きベクトル候補決定器302に送る。さらに、エントロピー復号器301は、復元した動きベクトル差分値を、ラインL301d経由で動きベクトル加算器304に送る。また、エントロピー復号器301は、復元した予測モード情報をラインL301e経由で予測方法決定器308に送る。予測動きベクトル候補決定器302は、受け取った予測モード情報によって特定される予測モードが画面間予測モードである場合に、復号済みの隣接区画の動きベクトルから予測動きベクトル候補を決定する。予測動きベクトル候補決定器302によって行われる予測動きベクトル候補の決定に関する処理は、予測動きベクトル候補決定器203について上述した処理と同様であるので、ここでは、その説明を割愛する。この予測動きベクトル候補決定器302は、決定した予測動きベクトル候補をラインL302b経由で予測動きベクトル決定器303に出力する。さらに、予測動きベクトル候補決定器302は、予測動きベクトル候補の数をラインL302a経由でエントロピー復号器301に出力する。エントロピー復号器301は、ラインL302a経由で予測動きベクトル候補の数を受け取ると、当該数に応じて圧縮ストリーム内の符号化データを復号して、予測動きベクトル指示情報を復元する。エントロピー復号器301は、復元した予測ベクトル指示情報を予測動きベクトル決定器303に送る。より具体的には、予測動きベクトル候補の数が0か1の場合には、予測動きベクトル指示情報は伝送されてこないため、復元処理は行われない。また、予測動きベクトル候補の数が2か3の場合には、最大で2ビットの符号化データをエントロピー復号化することにより、予測動きベクトル指示情報が復元される。なお、エントロピー復号器301は、予測動きベクトル候補決定器302で選択された予測動きベクトル候補の数に応じて符号化データを復号することにより予測動きベクトル指示情報の復元を行っているが、これに限定されるものではない。例えば、予測動きベクトル候補の数とは関係なく上述した表1の固定の符号化テーブルを用いて予測動きベクトル指示情報が復元されてもよい。なお、固定符号化テーブルの設定はこれに限定されるものではない。また、予測動きベクトル候補の算出の前に、予測動きベクトル指示情報が復元されてもよい。予測動きベクトル決定器303は、ラインL302b経由で入力された予測動きベクトル候補の中から、ラインL301c経由で入力される予測動きベクトル指示情報に基づき最適予測動きベクトルPMVoptを決定する。決定された最適予測動きベクトルPMVoptは、ラインL303経由で動きベクトル加算器304に送られる。動きベクトル加算器304は、エントロピー復号器301から送信された動きベクトル差分値と予測動きベクトル決定器303から送信された最適予測動きベクトルPMVoptとを加算して、動きベクトルを復元する。動きベクトル加算器304は、復元した動きベクトルを含む信号をラインL304経由で動き補償器305に送る。動き補償器305は、動きベクトル加算器304から送られた動きベクトルとラインL301d経由でエントロピー復号器301から送信される予測モード情報、参照画面リスト識別番号、及び参照画面番号に基づいてメモリ306内の参照フレーム画像信号を選択し、選択した参照フレーム画像信号を用いて、予測画像信号を生成する。動き補償器305は、ラインL305a経由で、予測画像信号を予測方法決定器308に送る。また、動き補償器305は、予測画像信号の生成に利用した予測モード情報、参照画面リスト識別番号、及び参照画面番号をラインL305b経由でメモリ306に出力する。なお、メモリ306には、過去に復号済みのフレーム画像信号、予測モード情報、参照画面リスト識別番号、及び参照画面番号が格納されている。また、空間予測器307は、ライL301e経由で入力される予測モード情報によって特定される予測モードが画面内予測モードである場合に、復号済みの近傍ブロックの画像信号参照フレーム画像信号を参照して予測画像信号を生成し、当該予測画像信号を予測方法決定器308に送る。予測方法決定器308は、エントロピー復号器301から送信された予測モード情報に基づいて、画面間予測によって生成された予測画像信号及び画面内予測によって生成された予測画像信号のいずれかを選択し、選択した予測画像信号を、ラインL308経由で加算器311に送る。逆量子化器309は、エントロピー復号器301により送信された量子化直交変換係数を逆量子化して、直交変換係数を復元する。逆量子化器309は、復元した直交変換係数をラインL309経由で逆直交変換器310に送る。逆直交変換器310は、受け取った直交変換係数に逆直交変換を適用して、予測残差信号を復元する。逆直交変換器310は、復元した予測残差信号をラインL310経由で加算器311に送る。加算器311は、予測方法決定器308から送信された予測画像信号と、逆直交変換器310から送信された予測残差信号とを加算して、フレーム画像信号を復元する。復元されたフレーム画像信号は所定の表示タイミングで表示デバイス図示せずへ出力され、入力映像信号動画像信号が再生され得る。また、フレーム画像信号は、以降の復号化処理に用いられるため、参照フレーム画像信号としてメモリ306に格納される。ここで、フレーム画像信号は、動画像符号化装置20における同一番号のフレーム画像信号と同一の値となり得る。また、動きベクトルや参照フレーム番号に関する情報も参照フレーム画像信号に関連付けて同時に格納される。以下、動画像復号装置30で用いられる動きベクトルの予測復号方法の一実施形態ついて、図8を参照して説明する。図8は、動きベクトルの予測復号方法の一実施形態を示すフローチャートである。図8に示すように、一実施形態に係る予測動きベクトルの予測復号方法においては、まず、予測動きベクトル候補決定器302に、参照画面リスト識別番号及び参照画面番号が入力されるステップS801。次に、予測動きベクトル候補決定器302が、対象区画BTの左隣接領域に含まれる一以上の区画の動きベクトルから予測動きベクトル候補PMV1を決定するステップS302。次に、予測動きベクトル候補決定器302は、対象区画BTの上隣接領域に含まれる一以上の区画の動きベクトルから予測動きベクトル候補PMV2を決定するステップS303。次に、予測動きベクトル候補決定器302は、予測動きベクトル候補PMV3を決定するステップS304。なお、図8におけるステップS302~ステップS304の処理は、図3におけるステップS302~ステップS304の処理と同様である。次に、ステップS805において、予測動きベクトル候補決定器302は、予測動きベクトル候補PMV1、予測動きベクトル候補PMV2、予測動きベクトル候補PMV3のうち、同一ではない予測動きベクトル候補のみを予測動きベクトル候補とする。具体例を示せば、予測動きベクトル候補PMV1と予測動きベクトル候補PMV3が同一の場合には、予測動きベクトル候補として予測動きベクトル候補PMV1と予測動きベクトル候補PMV2のみが選択される。また、ステップS805までの処理で有効な予測動きベクトル候補が決定されなかった場合には、零動きベクトルが予測動きベクトル候補とされる。ステップS806において、上述したように、復号器301が予測動きベクトル候補の数に基づいて予測動きベクトル指示情報を復元する。次いで、ステップS807において、予測動きベクトル決定器303が、予測動きベクトル指示情報に基づいて、予測動きベクトル候補から最適予測動きベクトルを選択する。以下、動きベクトルの予測符号化方法の第2実施形態について説明する。図9は、第2実施形態の動きベクトルの予測符号化方法における予測動きベクトル候補の決定処理を示すフローチャートである。第2実施形態の動きベクトルの予測符号化方法では、図3のステップS302~ステップS304の代わりに、図9に示すフローが用いられる。まず、本実施形態では、ステップS901において、予測動きベクトル候補決定器203は、対象区画の左隣接領域に含まれる区画を下方向にスキャンして、これら区画の動きベクトルから予測動きベクトル候補PMVaを決定する。ステップS901においては、予測動きベクトル候補決定器203は、図4のcに示す左隣接領域のスキャン順に従って第1実施形態で説明した予測動きベクトル候補PMV1の決定方法ステップS302を実施することにより、予測動きベクトル候補PMVaを検出することができる。なお、予測動きベクトル候補PMVaの決定のために、予測動きベクトル候補決定器203は、第1実施形態と同様に、入力される参照画面リスト識別番号及び参照画面番号を用いることができる。次に、ステップS902において、予測動きベクトル候補決定器203は、対象区画の左隣接領域に含まれる区画を上方向にスキャンして、これら区画の動きベクトルから予測動きベクトル候補PMVbを決定する。ステップS902においては、予測動きベクトル候補決定器203は、図4のaに示す左隣接領域のスキャン順に従って第1実施形態で説明した予測動きベクトル候補PMV1の決定方法ステップS302を実施することにより、予測動きベクトル候補PMVbを検出することができる。なお、予測動きベクトル候補PMVbの決定にも、予測動きベクトル候補決定器203は、参照画面リスト識別番号及び参照画面番号を用いることができる。次に、ステップS903において、予測動きベクトル候補決定器203は、予測動きベクトル候補PMVaおよび予測動きベクトル候補PMVbから左隣接領域の予測動きベクトル候補PMVXを選択する。また、予測動きベクトル候補決定器203は、選択した予測動きベクトル候補を求めるために用いたスキャン方向Xを示すスキャン方向指示情報を生成する。具体的には、予測動きベクトル候補決定器203は、予測動きベクトル候補PMVa及び予測動きベクトル候補PMVbのうち、対象区画の予測動きベクトルに対する誤差が最も小さい予測動きベクトル候補を、予測動きベクトル候補PMVXとして決定する。また、予測動きベクトル候補決定器203は、予測動きベクトル候補PMVXとして予測動きベクトル候補PMVaが選択された場合には、下方向を示すスキャン方向指示情報を生成し、予測動きベクトル候補PMVbが選択されている場合には、上方向を示すスキャン方向指示情報を生成する。次に、ステップS904において、予測動きベクトル候補決定器203は、対象区画の上隣接領域に含まれる区画を右方向にスキャンして、これら区画の動きベクトルから予測動きベクトル候補PMVcを決定する。ステップS904においては、予測動きベクトル候補決定器203は、図4のcに示す上隣接領域のスキャン順に従って第1実施形態で説明した予測動きベクトル候補PMV2の決定方法ステップS303を実施することにより、予測動きベクトル候補PMVcを検出することができる。なお、予測動きベクトル候補PMVcの決定のために、予測動きベクトル候補決定器203は、第1実施形態と同様に、入力される参照画面リスト識別番号及び参照画面番号を用いることができる。次に、ステップS905において、予測動きベクトル候補決定器203は、対象区画の上隣接領域に含まれる区画を左方向にスキャンして、これら区画の動きベクトルから予測動きベクトル候補PMVdを決定する。ステップS905においては、予測動きベクトル候補決定器203は、図4のaに示す上隣接領域のスキャン順に従って第1実施形態で説明した予測動きベクトル候補PMV2の決定方法ステップS303を実施することにより、予測動きベクトル候補PMVdを検出することができる。なお、予測動きベクトル候補PMVdの決定にも、予測動きベクトル候補決定器203は、参照画面リスト識別番号及び参照画面番号を用いることができる。次に、ステップS906において、予測動きベクトル候補決定器203は、予測動きベクトル候補PMVcおよび予測動きベクトル候補PMVdから上隣接領域の予測動きベクトル候補PMVYを選択する。また、予測動きベクトル候補決定器203は、選択した予測動きベクトル候補を求めるために用いたスキャン方向Yを示すスキャン方向指示情報を生成する。具体的には、予測動きベクトル候補決定器203は、予測動きベクトル候補PMVc及び予測動きベクトル候補PMVdのうち、対象区画の予測動きベクトルに対する誤差が最も小さい予測動きベクトル候補を、予測動きベクトル候補PMVYとして決定する。また、予測動きベクトル候補決定器203は、予測動きベクトル候補PMVYとして予測動きベクトル候補PMVcが選択された場合には、右方向を示すスキャン方向指示情報を生成し、予測動きベクトル候補PMVdが選択されている場合には、左方向を示すスキャン方向指示情報を生成する。次に、ステップS907において、予測動きベクトル候補決定器203は、ステップS304の処理と同様に、対象区画と空間的に同位置の参照フレーム内の区画の予測動きベクトル候補PMVZを取得する。このステップS907における処理は、第1実施形態のステップS304の処理の上述した変形形態と同様であってもよい。次に、ステップS908において、予測動きベクトル候補決定器203は、予測動きベクトル候補PMVX、予測動きベクトル候補PMVY、予測動きベクトル候補PMVZのうち、同一ではない予測動きベクトル候補のみを予測動きベクトル候補とする。そして、予測動きベクトル候補決定器203は、予測動きベクトル候補、予測動きベクトル候補の数、及び、スキャン方向指示情報を出力する。具体例を示せば、予測動きベクトル候補PMVXと予測動きベクトル候補PMVZが同一の場合には、予測動きベクトル候補として予測動きベクトル候補PMVXと予測動きベクトル候補PMVYのみが選択される。また、ステップS901~ステップS907において有効な予測動きベクトル候補が決定されなかった場合、零動きベクトルが予測動きベクトル候補とされる。次いで、第2実施形態では、第1実施形態のステップS306と同様の処理が行われる。最後に、ステップS307において、符号化器213が、最適予測動きベクトルが予測動きベクトル候補のうちの何れであるかを特定するための予測動きベクトル指示情報を符号化する。なお、第2実施形態においては、ステップS307において、符号化器213は、スキャン方向指示情報も符号化する。なお、第2実施形態においても、左隣接領域を構成する区画、及び、上隣接領域を構成する区画は、第1実施形態について上述したように変更されてもよい。また、予測動きベクトルの個数についても、第1実施形態について上述したように変更されてもよい。また、第1実施形態について上述したように、予測動きベクトル候補PMVX,PMVY,PMVZの決定順序を、対象区画を小区画に分割する態様及び当該小区画の位置に基づいて、変更してもよい。以下、第2実施形態の動きベクトルの予測復号方法について説明する。図10は、第2実施形態の動きベクトルの予測復号方法を示すフローチャートである。図10に示す予測復号方法は、第2実施形態の動きベクトルの予測符号化方法によって生成された符号化データから動きベクトルを予測するものである。図10に示すように、本実施形態では、まず、ステップS1001において、予測動きベクトル候補決定器302に、復元された参照画面リスト識別番号、参照画面番号、スキャン方向指示情報スキャン方向X,スキャン方向Yが入力される。次に、ステップS1002において、予測動きベクトル候補決定器302が、参照画面リスト識別番号、参照画面番号、及び、スキャン方向Xを特定するためのスキャン方向指示情報に応じて、左隣接領域の予測動きベクトル候補PMVXを決定する。予測動きベクトル候補PMVXは、スキャン方向指示情報によって特定されるスキャン方向Xに左隣接領域内の区画を順次スキャンすることにより、第1の実施形態の予測動きベクトル候補PMV1の決定と同様の処理により決定される。次に、ステップS1003において、予測動きベクトル候補決定器302は、参照画面リスト識別番号、参照画面番号、及び、スキャン方向Yを特定するためのスキャン方向指示情報に応じて、上隣接領域の予測動きベクトル候補PMVYを決定する。予測動きベクトル候補PMVYは、スキャン方向指示情報によって特定されるスキャン方向Yに上隣接領域内の区画を順次スキャンすることにより、第1の実施形態の予測動きベクトル候補PMV2の決定と同様の処理により決定される。次いで、ステップS1004において、予測動きベクトル候補決定器302は、対象区画と空間的に同一の参照フレーム内の区画の予測動きベクトル候補PMVZを決定する。ステップS1004の処理は、ステップS304の処理と同様である。次いで、ステップS1005において、予測動きベクトル候補決定器302は、予測動きベクトル候補PMVX、予測動きベクトル候補PMVY、予測動きベクトル候補PMVZの内、同一ではない予測動きベクトル候補のみを予測動きベクトル候補とする。具体例を示せば、予測動きベクトル候補PMVXと予測動きベクトル候補PMVZが同一の場合には、予測動きベクトル候補として予測動きベクトル候補PMVXと予測動きベクトル候補PMVYのみが選択される。また、ステップS1005までの処理で有効な予測動きベクトル候補が決定されなかった場合には、零動きベクトルが予測動きベクトル候補とされる。次いで、ステップS1006において、復号器301が予測動きベクトル候補の数に基づいて予測動きベクトル指示情報を復元する。次いで、ステップS1007において、予測動きベクトル決定器303が、予測動きベクトル指示情報に基づいて、予測動きベクトル候補から最適予測動きベクトルを選択する。なお、第2実施形態においても、第1実施形態について上述したように、予測動きベクトル候補PMVX,PMVY,PMVZの決定順序を、対象区画を小区画に分割する態様及び当該小区画の位置に基づいて、変更してもよい。以上、説明した動画像符号化装置20及び動画像復号装置30によれば、予測動きベクトルの候補を絞り込んだ後に、それら予測動きベクトル候補から最適予測動きベクトルが検出される。したがって、最適予測動きベクトルの決定に要する演算量が削減され得る。また、最適予測動きベクトルを特定するための予測動きベクトル指示情報を少ないビット数で符号化し得る。また、第2実施形態の予測符号化及び予測復号を用いる動画像符号化装置20及び動画像復号装置30によれば、対象区画の動きベクトルからの誤差がより少ない予測動きベクトル候補を求めることができる。以下、コンピュータを動画像符号化装置20として機能させるための動画像符号化プログラム1000と、コンピュータを上述した動画像復号装置30として機能させるための動画像復号プログラム1100について説明する。図11は、一実施形態に係る動画像符号化プログラムの構成を示す図である。図12は、一実施形態に係る動画像復号プログラムの構成を示す図である。図13は、一実施形態に係るコンピュータのハードウェア構成を示す図である。図14は、一実施形態に係るコンピュータを示す斜視図である。図11に示す動画像符号化プログラム1000は、記録媒体SMに格納されて提供され得る。また、図12に示す動画像復号プログラム1100も、記録媒体SMに格納されて提供され得る。なお、記録媒体SMとしては、フロッピーディスク、CD-ROM、DVD、あるいはROM等の記録媒体、あるいは半導体メモリ等が例示される。図13に示すように、コンピュータC10は、フロッピーディスクドライブ装置、CD-ROMドライブ装置、DVDドライブ装置等の読取装置C12と、オペレーティングシステムを常駐させた作業用メモリRAMC14と、記録媒体SMに記憶されたプログラムを記憶するメモリC16と、ディスプレイといった表示装置C18と、入力装置であるマウスC20及びキーボードC22と、データ等の送受を行うための通信装置C24と、プログラムの実行を制御するCPUC26と、を備え得る。コンピュータC10は、記録媒体SMが読取装置C12に挿入されると、読取装置C12から記録媒体SMに格納された動画像符号化プログラム1000にアクセス可能になり、当該プログラム1000によって、動画像符号化装置20として動作することが可能になる。また、コンピュータC10は、記録媒体SMが読取装置C12に挿入されると、読取装置C12から記録媒体SMに格納された動画像復号プログラム1100にアクセス可能になり、当該プログラム1100によって、動画像復号装置30として動作することが可能になる。図11に示すように、動画像符号化プログラム1000は、処理を統括するメインモジュール1001、入力モジュール1002、動き検出モジュール1003、予測動きベクトル候補決定モジュール1004、予測動きベクトル決定モジュール1005、動きベクトル差分モジュール1006、動き補償モジュール1007、空間予測モジュール1008、予測方法決定モジュール1009、減算モジュール1010、直交変換モジュール1011、量子化モジュール1012、エントロピー符号化モジュール1013、逆量子化モジュール1014、逆直交変換モジュール1015、及び、加算モジュール1016を備えている。入力モジュール1002、動き検出モジュール1003、予測動きベクトル候補決定モジュール1004、予測動きベクトル決定モジュール1005、動きベクトル差分モジュール1006、動き補償モジュール1007、空間予測モジュール1008、予測方法決定モジュール1009、減算モジュール1010、直交変換モジュール1011、量子化モジュール1012、エントロピー符号化モジュール1013、逆量子化モジュール1014、逆直交変換モジュール1015、加算モジュール1016がコンピュータに行わせる機能は、上述した入力器201、動き検出器202、予測動きベクトル候補決定器203、予測動きベクトル決定器204、動きベクトル差分器205、動き補償器206、空間予測器208、予測方法決定器209、減算器210、直交変換器211、量子化器212、エントロピー符号化器213、逆量子化器214、逆直交変換器215、加算器216の機能と、それぞれ同様である。図12に示すように、動画像復号プログラム1100は、処理を統括するメインモジュール1101、エントロピー復号モジュール1102、予測動きベクトル候補決定モジュール1103、予測動きベクトル決定モジュール1104、動きベクトル加算モジュール1105、動き補償モジュール1106、空間予測モジュール1107、予測方法決定モジュール1108、逆量子化モジュール1109、逆直交変換モジュール1110、及び、加算モジュール1111を備える。エントロピー復号モジュール1102、予測動きベクトル候補決定モジュール1103、予測動きベクトル決定モジュール1104、動きベクトル加算モジュール1105、動き補償モジュール1106、空間予測モジュール1107、予測方法決定モジュール1108、逆量子化モジュール1109、逆直交変換モジュール1110、加算モジュール1111がコンピュータに実現させる機能は、上述したエントロピー復号器301、予測動きベクトル候補決定器302、予測動きベクトル決定器303、動きベクトル加算器304、動き補償器305、空間予測器307、予測方法決定器308、逆量子化器309、逆直交変換器310、加算器311の機能と、それぞれ同様である。以上、種々の実施形態について説明したが、本発明は上述した実施形態に限定されることなく種々の変形が可能である。例えば、上述した実施形態では、対象区画の動きベクトルと予測動きベクトル最適予測動きベクトルとの間の差分である動きベクトル差分値の符号化データが符号化装置から復号装置に送信されているが、符号化装置から復号装置に送信動きベクトル差分値の符号化データを送信することなく、最適予測動きベクトルを対象区画の動きベクトルとして採用してもよい。また、予測動きベクトル候補PMVXの決定においては、予測動きベクトル候補PMVa及びPMVbを用いて予測画像信号を作成し、予測動きベクトル候補PMVa及びPMVbのうち、予測画像信号と対象区画の画像信号との間の絶対値差分和SADをより小さくする予測動きベクトル候補を予測動きベクトル候補PMVXとして採用してもよい。また、予測動きベクトル候補PMVYの決定においては、予測動きベクトル候補PMVc及びPMVdを用いて予測画像信号を作成し、予測動きベクトル候補PMVc及びPMVdのうち、予測画像信号と対象区画の画像信号との間の絶対値差分和SADをより小さくする予測動きベクトル候補を予測動きベクトル候補PMVYとして採用してもよい。また、SADの代わりに、差分絶対値和SATD又は差分二乗和SSDが用いられてもよい。"