"符号化対象画像を複数のブロックに分割し、前記ブロックごとに動き補償を用いて符号化する動画像符号化方式における動きベクトル予測符号化方法において、符号化済みの参照画像を用いて、前記符号化対象画像における符号化対象ブロックの動き探索を行うことによって動きベクトルを算出するステップと、符号化済みブロックの符号化に用いた動きベクトルまたは所定値の動きベクトルからなるN個Nは2以上の整数の動きベクトルを1次候補参照動きベクトルとして抽出するステップと、前記符号化対象ブロックでの動きベクトル予測における有効性を定量的に表す前記1次候補参照動きベクトルの信頼度を、前記N個の1次候補参照動きベクトルのそれぞれについて符号化済みの画像情報を用いて算出するステップと、前記N個の1次候補参照動きベクトルのうち前記信頼度が大きい上位M個Mは1以上かつN未満の所定の整数の1次候補参照動きベクトルを2次候補参照動きベクトルとして選出するステップと、前記2次候補参照動きベクトルを用いて前記符号化対象ブロックの予測動きベクトルを算出し、前記動き探索によって算出された動きベクトルと前記予測動きベクトルとの残差を、動きベクトルの符号化情報として符号化するステップと、を有する動きベクトル予測符号化方法。請求項1記載の動きベクトル予測符号化方法において、前記N個抽出すべき1次候補参照動きベクトルが前記M個より小さいM′個しか抽出できなかった場合に、M′個の1次候補参照動きベクトルを、前記2次候補参照動きベクトルとして選出する動きベクトル予測符号化方法。請求項1または2に記載の動きベクトル予測符号化方法において、前記1次候補参照動きベクトルの信頼度を算出するステップでは、前記符号化対象ブロックに隣接する符号化済み画素の集合をテンプレートとして用い、前記参照画像上で前記1次候補参照動きベクトル分だけ前記テンプレートの領域をずらした領域をマッチング対象領域として設定し、前記テンプレートの前記符号化済み画素の集合と前記マッチング対象領域における画素の集合との類似度を前記信頼度として算出する動きベクトル予測符号化方法。請求項1から3のいずれか1項に記載の動きベクトル予測符号化方法において、前記1次候補参照動きベクトルを抽出するステップでは、前記符号化済みブロックの符号化に用いた動きベクトルに加え、当該動きベクトルの各々を基準とした所定の範囲内の動きベクトルを設定する動きベクトル予測符号化方法。複数のブロックに分割されて符号化された動画像の復号対象画像を、前記ブロックごとに動き補償を用いて復号する動画像復号方式における動きベクトル予測復号方法において、復号対象ブロックの動きベクトル予測残差を復号するステップと、復号済みブロックの復号に用いた動きベクトルまたは所定値の動きベクトルからなるN個Nは2以上の整数の動きベクトルを1次候補参照動きベクトルとして抽出するステップと、前記復号対象ブロックでの動きベクトル予測における有効性を定量的に表す前記1次候補参照動きベクトルの信頼度を、前記N個の1次候補参照動きベクトルのそれぞれについて復号済みの画像情報を用いて算出するステップと、前記N個の1次候補参照動きベクトルのうち前記信頼度が大きい上位M個Mは1以上かつN未満の所定の整数の1次候補参照動きベクトルを2次候補参照動きベクトルとして選出するステップと、前記2次候補参照動きベクトルを用いて前記復号対象ブロックの予測動きベクトルを算出し、前記復号された動きベクトル予測残差と前記予測動きベクトルとを加算して前記復号対象ブロックの動きベクトルを算出するステップと、を有する動きベクトル予測復号方法。請求項5記載の動きベクトル予測復号方法において、前記N個抽出すべき1次候補参照動きベクトルが前記M個より小さいM′個しか抽出できなかった場合に、M′個の1次候補参照動きベクトルを、前記2次候補参照動きベクトルとして選出する動きベクトル予測復号方法。請求項5または6記載の動きベクトル予測復号方法において、前記1次候補参照動きベクトルの信頼度を算出するステップでは、前記復号対象ブロックに隣接する復号済み画素の集合をテンプレートとして用い、復号済みの参照画像上で前記1次候補参照動きベクトル分だけ前記テンプレートの領域をずらした領域をマッチング対象領域として設定し、前記テンプレートの前記復号済み画素の集合と前記マッチング対象領域における画素の集合との類似度を信頼度として算出する動きベクトル予測復号方法。請求項5から7のいずれか1項に記載の動きベクトル予測復号方法において、前記1次候補参照動きベクトルを抽出するステップでは、前記復号済みブロックの復号に用いた動きベクトルに加え、当該動きベクトルの各々を基準とした所定の範囲内の動きベクトルを設定する動きベクトル予測復号方法。符号化対象画像を複数のブロックに分割し、前記ブロックごとに動き補償を用いて動画像を符号化する動画像符号化装置において、符号化済みの参照画像を用いて、前記符号化対象画像における符号化対象ブロックの動き探索を行うことによって動きベクトルを算出する動き探索部と、符号化済みブロックの符号化に用いた動きベクトルまたは所定値の動きベクトルからなるN個Nは2以上の整数の動きベクトルを1次候補参照動きベクトルとして抽出する1次候補参照動きベクトル設定部と、前記符号化対象ブロックでの動きベクトル予測における有効性を定量的に表す前記1次候補参照動きベクトルの信頼度を、前記N個の1次候補参照動きベクトルのそれぞれについて符号化済みの画像情報を用いて算出する信頼度計算部と、前記N個の1次候補参照動きベクトルのうち前記信頼度が大きい上位M個Mは1以上かつN未満の所定の整数の1次候補参照動きベクトルを2次候補参照動きベクトルとして選出する参照動きベクトル決定部と、前記2次候補参照動きベクトルを用いて前記符号化対象ブロックの予測動きベクトルを算出し、前記動き探索によって算出された動きベクトルと前記予測動きベクトルとの残差を、動きベクトルの符号化情報として符号化する動きベクトル予測部と、を備える動画像符号化装置。複数のブロックに分割されて符号化された動画像の復号対象画像を、前記ブロックごとに動き補償を用いて復号する動画像復号装置において、復号対象ブロックの動きベクトル予測残差を復号する情報源復号部と、復号済みブロックの復号に用いた動きベクトルまたは所定値の動きベクトルからなるN個Nは2以上の整数の動きベクトルを1次候補参照動きベクトルとして抽出する1次候補参照動きベクトル設定部と、前記復号対象ブロックでの動きベクトル予測における有効性を定量的に表す前記1次候補参照動きベクトルの信頼度を、前記N個の1次候補参照動きベクトルのそれぞれについて復号済みの画像情報を用いて算出する信頼度計算部と、前記N個の1次候補参照動きベクトルのうち前記信頼度が大きい上位M個Mは1以上かつN未満の所定の整数の1次候補参照動きベクトルを2次候補参照動きベクトルとして選出する参照動きベクトル決定部と、前記2次候補参照動きベクトルを用いて前記復号対象ブロックの予測動きベクトルを算出し、前記復号された動きベクトル予測残差と前記予測動きベクトルとを加算して前記復号対象ブロックの動きベクトルを算出する動きベクトル予測部と、を備える動画像復号装置。請求項1から4のいずれか1項に記載の動きベクトル予測符号化方法をコンピュータに実行させるための動きベクトル予測符号化プログラム。請求項5から8のいずれか1項に記載の動きベクトル予測復号方法をコンピュータに実行させるための動きベクトル予測復号プログラム。前述した従来技術a、bでは、近隣のブロックに予測に有効な参照動きベクトルがない場合に、動きベクトルの予測効率が低下する。符号化対象ブロックの近隣だけでなく、より広範囲に含まれる多数のブロックの参照動きベクトルを予測に利用することも考えられる。しかし、従来技術の方法でこれを行った場合、予測効率や符号化効率の悪化をまねく。図14は、従来技術の問題を説明する図である。図14に示すように、符号化対象ブロックの近隣ブロックが被写体Objの境界である場合とオクルージョンがある場合参照画像において近隣ブロックの対応点が何らかの被写体で隠れている場合、また、被写体が剛体でない場合には、当該近隣ブロックの参照動きベクトルが、符号化対象ブロックの動きベクトル予測に適していないか、イントラ符号化が行われて参照動きベクトル自体が存在しないことがある。このような場合、従来技術aおよび従来技術bのいずれにおいても、予測効率が悪くなる。一方、図14に点線で示すブロックのように、候補に含まれないブロックの動きベクトルのほうが予測に有効になる場合がある。このような動きベクトルを予測に利用するために、最近隣のブロックだけを候補とするのではなく、候補となるブロックを多くすることが容易に類推できる。しかしながら、候補となるブロックを多くした場合、従来技術aにおいては適切でない参照動きベクトルが候補に含まれて予測効率が逆に悪化するおそれがある。また、従来技術bでは、予測に利用する参照動きベクトルの識別子の符号量の増加を招くため、符号化効率が逆に悪化するおそれがある。これに対して、従来技術cは、符号化側で動きベクトルを符号化しないで動き補償をするための動きベクトル予測方法である。そこで、これを前述の従来技術の課題に対して応用することを考える。すなわち、従来技術cのテンプレートマッチングを用いて予測動きベクトルを作成し、これと通常の動き探索により求めた符号化対象ブロックの動きベクトルとから動きベクトル予測残差を求めて符号化することを考える。この場合、次の問題がある。従来技術cによる動きベクトル予測では、従来技術aや従来技術bと異なり、符号化対象ブロックの近隣ブロックの符号化済み動きベクトルを利用しないで探索を行うことができる。このため、符号化済み動きベクトルが予測に有効でない場合にも、有効な予測動きベクトルを作成できる可能性がある。しかしながら、テンプレートのみから予測動きベクトルを決定してしまうため、符号化対象ブロックとは無関係な領域を指す動きベクトルを予測動きベクトルとしてしまい、予測効率が悪化する場合がある。本発明は、上記課題の解決を図り、動きベクトルの予測効率を向上させ、動画像の符号化効率を向上させることを目的とする。ここで、動きベクトルの予測効率とは、予測の対象となる動きベクトルと予測動きベクトルとの類似の度合いを意味する。具体的には、これらの2つのベクトルの差分ベクトルの長さが小さい場合に予測効率が高いとする。本発明の概要は、以下のとおりである。本発明は、符号化側および復号側の各ブロックについて、以下の方法で動きベクトル予測を行う。1多数N個の1次候補参照動きベクトルを利用する。2復号側で符号化復号対象ブロックを復号開始する時点ですでに復号済みの情報のみを利用して、各1次候補参照動きベクトルがどれだけ予測に適しているかを示す評価値以下、信頼度を求める。3信頼度に応じて、1次候補参照動きベクトルをM<N個の2次候補参照動きベクトルに絞り込む。4M個の2次候補参照動きベクトルを利用して予測動きベクトルを作成する。詳しくは、本発明の実施形態では、従来と同様な動きベクトル予測符号化下記の処理4の前処理として、以下の処理1~処理3を行う。[処理1]まず、1次候補参照動きベクトルとして、符号化対象ブロックの近隣にある符号化済みブロックの符号化に用いた動きベクトルおよび所定値の動きベクトルからなるN個Nは2以上の整数の動きベクトルの少なくとも一方を抽出する。[処理2]次に、N個の1次候補参照動きベクトルのそれぞれについて、符号化対象ブロックでの動きベクトル予測における有効性を定量的に表す信頼度を、符号化済み、または復号済みの画像情報を用いて算出する。[処理3]N個の1次候補参照動きベクトルの中で信頼度が大きい上位M個Mは1以上かつN未満の整数の1次候補参照動きベクトルを、2次候補参照動きベクトルとして選出する。[処理4]2次候補参照動きベクトルを用いて符号化対象ブロックの予測動きベクトルを算出し、符号化対象ブロックの動き探索で求めた動きベクトルと、予測動きベクトルとの残差を、動きベクトルの符号化情報として符号化する。2次候補参照動きベクトルを用いて符号化対象ブロックの予測動きベクトルを算出する処理としては、例えば、M個の2次候補参照動きベクトルの中央値を選ぶとか、M個の2次候補参照動きベクトルの中で最も予測残差が小さくなる2次候補参照動きベクトルを選択し、その動きベクトルの識別子を予測残差とともに符号化するなどの、従来方法を用いることができる。以上のように、本発明では、符号化対象ブロックの近隣のブロックだけでなく、予め定められた範囲の多数の動きベクトルを1次候補参照動きベクトルとする。次に、各々の1次候補参照動きベクトルについて、符号化済みの情報または復号済みの情報を利用して信頼度の計算を行う。1次候補参照動きベクトルを信頼度に応じて絞り込み、絞り込んだ結果を2次候補参照動きベクトルとする。以降の処理は、2次候補参照動きベクトルを入力として、従来の動きベクトル予測符号化と同じ方法を用いて予測動きベクトルを求め、予測動きベクトルと動きベクトルとの予測残差を符号化する。本発明による動きベクトル予測復号の場合にも、復号対象ブロックの近隣のブロックだけでなく、周辺の多数の動きベクトルを1次候補参照動きベクトルとする。次に、各々の1次候補参照動きベクトルについて、復号済みの情報を利用して信頼度の計算を行う。1次候補参照動きベクトルを信頼度に応じて絞り込み、絞り込んだ結果を2次候補参照動きベクトルとする。以降の処理は、2次候補参照動きベクトルを入力として、従来の動きベクトル予測復号と同じ方法を用いて予測動きベクトルを求め、復号した予測残差に予測動きベクトルを加算して動きベクトルを算出する。本発明では、上記処理1~3を行うことで、参照動きベクトルの絞り込みを行う。この絞り込みは、復号側でも符号化側からの付加情報なしで実現でき、なおかつ、2次候補参照動きベクトルには、予測に有効な動きベクトルが含まれる。このため、前述した従来技術a、bおよびcより予測効率が向上する。また、一般的に、動きベクトルの予測効率が向上すると、動きベクトル予測残差のエントロピーが減少し、動きベクトルの符号量が小さくなる。動画像の符号化データは動きベクトルの符号量を含むため、従来技術a、bおよびcを利用した方式よりも動画像の符号化効率が向上する。以下、図面を用いて、本発明の実施形態を詳細に説明する。図1は、本発明の一実施形態による動画像符号化装置の構成例を示す図である。本実施形態の動画像符号化装置1は、特に動き補償部18が従来技術と異なり、他の部分は、H.264その他でエンコーダとして用いられている従来の一般的な動画像符号化装置と同様である。動画像符号化装置1は、符号化対象の映像信号を入力し、入力映像信号のフレームをブロックに分割してブロックごとに符号化し、その符号化データをビットストリームとして出力する。この符号化のため、予測残差信号算出部10は、入力映像信号と動き補償部18の出力である予測信号との差分を求め、それを予測残差信号として出力する。直交変換部11は、予測残差信号に対して離散コサイン変換DCT等の直交変換を行い、変換係数を出力する。量子化部12は、変換係数を量子化し、その量子化された変換係数を出力する。情報源符号化部13は、量子化された変換係数をエントロピー符号化し、ビットストリームとして出力する。一方、量子化された変換係数は、逆量子化部14にも入力され、ここで逆量子化される。逆直交変換部15は、逆量子化部14の出力である変換係数を逆直交変換し、予測残差復号信号を出力する。復号信号算出部16では、この予測残差復号信号と動き補償部18の出力である予測信号とを加算し、符号化した符号化対象ブロックの復号信号を生成する。この復号信号は、動き補償部18における動き補償の参照画像として用いるために、フレームメモリ17に格納される。動き補償部18は、符号化対象ブロックの映像信号について、フレームメモリ17に格納された参照画像を参照して動き探索を行い、符号化対象ブロックの予測信号を出力する。また、動き補償部18は、動き探索の結果の動きベクトルについても予測符号化するために、符号化済みの情報を用いて動きベクトルの予測を行い、動き探索の結果の動きベクトルと、予測動きベクトルとの差分を算出して、結果を動きベクトル予測残差として情報源符号化部13へ出力する。ここで、動き補償部18は、動きベクトルの予測にあたって、単に符号化対象ブロックの近隣にある符号化済みブロックの動きベクトルだけを用いるのではない。すなわち、動き補償部18は、いくつかの1次候補参照動きベクトルを設定し、それらの1次候補参照動きベクトルの信頼度を符号化済みの情報から算出する。次に、動き補償部18は、信頼度に応じてそれらの1次候補参照動きベクトルを少数の2次候補参照動きベクトルに絞り込んでから、2次候補参照動きベクトルを用いて予測動きベクトルを算出する。2次候補参照動きベクトルを用いて予測動きベクトルを算出する処理は、従来技術と同様な動きベクトルの予測手法を用いて行うことができる。図2は、図1に示す動き補償部18の詳細な構成例を示す図である。動き補償部18は、図2に示すように、動き探索部181、動きベクトルメモリ182、1次候補参照動きベクトル設定部183、信頼度計算部184、参照動きベクトル決定部185、動きベクトル予測部186、動きベクトル予測残差算出部187を備える。符号化対象ブロックの符号化における動き補償において、まず、動き探索部181は、入力映像信号の符号化対象ブロックについて、既に符号化済みの参照画像の復号信号と照合する動き探索を行い、予測信号を生成して出力するとともに、マッチング位置を示す動きベクトルを出力する。この動きベクトルは動きベクトルメモリ182に格納され、また、動きベクトル予測残差算出部187に出力される。1次候補参照動きベクトル設定部183は、過去に符号化されて動きベクトルメモリ182に格納されている動きベクトルまたは予め定められた値の動きベクトルからなるN個Nは2以上の整数の動きベクトルを、1次候補参照動きベクトルとして設定し、信頼度計算部184に通知する。信頼度計算部184は、N個の1次候補参照動きベクトルのそれぞれについて、符号化済みの画像情報復号信号を用いて、符号化対象ブロックでの動きベクトル予測における有効性を定量的に表す信頼度を算出する。参照動きベクトル決定部185は、信頼度計算部184が算出した信頼度が大きい順に上位からM個Mは1以上かつN未満の整数の1次候補参照動きベクトルを、2次候補参照動きベクトルとして選出する。動きベクトル予測部186は、参照動きベクトル決定部185が選出した2次候補参照動きベクトルを用いて、符号化対象ブロックの予測動きベクトルを算出する。この動きベクトル予測部186での予測動きベクトルの算出方法は従来技術と同様でよく、例えば2次候補参照動きベクトルの中の中央値メディアンを予測動きベクトルとする。また、2次候補参照動きベクトルの中で動き探索部181が求めた動きベクトルと最も近い値を持つものを予測動きベクトルとし、その動きベクトルを示す識別子を符号化対象に加えて、復号側へ通知することも可能である。動きベクトル予測残差算出部187は、動き探索部181が算出した動きベクトルと、動きベクトル予測部186が算出した予測動きベクトルとの残差を算出し、算出された残差を動きベクトル予測残差として出力する。図3は、本発明の一実施形態による動画像復号装置の構成例を示す図である。本実施形態の動画像復号装置2は、特に動き補償部25が従来技術と異なり、他の部分は、H.264その他でデコーダとして用いられている従来の一般的な動画像復号装置と同様である。動画像復号装置2は、図1に示す動画像符号化装置1により符号化されたビットストリームを入力して復号することにより復号画像の復号信号を出力する。この復号のため、情報源復号部20は、入力されたビットストリームに基づいて、復号対象ブロックの量子化変換係数をエントロピー復号するとともに、動きベクトル予測残差を復号する。逆量子化部21は、量子化変換係数を入力し、それを逆量子化して復号変換係数を出力する。逆直交変換部22は、復号変換係数に逆直交変換を施し、復号予測残差信号を出力する。復号信号算出部23では、動き補償部25で生成された予測信号と復号予測残差信号とを加算することで、復号対象ブロックの復号信号を生成する。この復号信号は、表示装置等の外部の装置に出力されるとともに、動き補償部25における動き補償の参照画像として用いるために、フレームメモリ24に格納される。動き補償部25は、フレームメモリ24に格納された復号済みの情報を用いて動きベクトルの予測を行い、その予測動きベクトルと情報源復号部20が復号した動きベクトル予測残差とを加算して動きベクトルを算出する。次に、動き補償部25は、その動きベクトルをもとにフレームメモリ24の参照画像を参照して、復号対象ブロックの予測信号を生成する。ここで、動き補償部25は、動きベクトルの予測にあたって、単に復号対象ブロックの近隣にある復号済みブロックの動きベクトルだけを用いるのではない。すなわち、動き補償部25は、いくつかの1次候補参照動きベクトルを設定し、それらの1次候補参照動きベクトルの信頼度を復号済みの情報から算出する。次に、動き補償部25は、信頼度に応じて少数の2次候補参照動きベクトルに絞り込んでから、2次候補参照動きベクトルを用いて予測動きベクトルを算出する。2次候補参照動きベクトルを用いて予測動きベクトルを算出する処理は、従来技術と同様な動きベクトルの予測手法を用いて行うことができる。図4は、図3に示す動き補償部25の詳細な構成例を示す図である。動き補償部25は、図4に示すように、動きベクトル算出部251、予測信号作成部252、動きベクトルメモリ253、1次候補参照動きベクトル設定部254、信頼度計算部255、参照動きベクトル決定部256、動きベクトル予測部257を備える。復号対象ブロックの復号における動き補償において、まず、動きベクトル算出部251は、符号化ビットストリームを復号して得られた動きベクトル予測残差と、動きベクトル予測部257が復号済みの情報を用いて予測した予測動きベクトルとを加算し、復号に用いる動きベクトルを出力する。この動きベクトルは動きベクトルメモリ253に格納され、また、予測信号作成部252に出力される。予測信号作成部252は、入力した動きベクトルが示す参照画像位置の復号信号を読み出し、復号対象ブロックの予測信号として出力する。1次候補参照動きベクトル設定部254は、過去に復号されて動きベクトルメモリ253に格納されている動きベクトルまたは予め定められた値の動きベクトルからなるN個Nは2以上の整数の動きベクトルを、1次候補参照動きベクトルとして設定し、信頼度計算部255に通知する。信頼度計算部255は、N個の1次候補参照動きベクトルのそれぞれについて、復号済みの画像情報復号信号を用いて、復号対象ブロックでの動きベクトル予測における有効性を定量的に表す信頼度を算出する。参照動きベクトル決定部256は、信頼度計算部255が算出した信頼度が大きい順に上位からM個Mは1以上かつN未満の整数の1次候補参照動きベクトルを、2次候補参照動きベクトルとして選出する。動きベクトル予測部257は、参照動きベクトル決定部256が選出した2次候補参照動きベクトルを用いて、復号対象ブロックの予測動きベクトルを算出する。この動きベクトル予測部257での予測動きベクトルの算出方法は従来技術と同様でよく、例えば2次候補参照動きベクトルの中の中央値メディアンを予測動きベクトルとする。または、符号化側で予測に用いる動きベクトルの識別子を指定している場合には、その識別子が示す動きベクトルを予測動きベクトルとする。次に、動画像符号化装置1における動き補償部18および動画像復号装置2における動き補償部25が行う処理のうち、本発明に関連する動きベクトル予測の処理について、図5~図9Bに従って説明する。以下では、主に符号化側の動きベクトル予測の処理を中心に説明するが、復号側における動きベクトル予測の処理もまったく同様である。図5は、動きベクトル予測処理のフローチャートを示している。[ステップS1の処理]最初に、1次候補参照動きベクトル設定部183または254は、N個の1次候補参照動きベクトルを設定する。このN個の1次候補参照動きベクトルを設定する方法として、例えば次のような方法を用いることができる。1次候補参照動きベクトル設定例1図6Aに示すように、符号化対象ブロック31の位置を基準として、それから所定の範囲内の予め定められたN個の動きベクトルVii=1,2,...,Nを、1次候補参照動きベクトルとする。この動きベクトルViの値は、符号化側と復号側で同じ値となるように予め任意に決めることができる。これらの動きベクトルViの値を、予めテーブル化して保持しておくようにしてもよい。また、動きベクトルViの値を符号化することなく、符号化側と復号側とで共通の値を用いることができるという条件が満たされるならば、その値を候補として用いることができる。したがって、例えば過去の符号化復号済みの何枚かのフレームの動きベクトルの統計量を逐次算出しておき、その動きベクトルの統計量から出現確率の大きいN個の1次候補参照動きベクトルを選出することも可能である。1次候補参照動きベクトル設定例2図6Bに示すように、符号化対象ピクチャ3において、符号化対象ブロック31の近隣にある多数この例では10個の符号化済みブロックB1~B10の符号化に用いた動きベクトルを、1次候補参照動きベクトルとして設定する。この場合にも、復号側では、符号化側で用いた1次候補参照動きベクトルと同じ動きベクトルを、復号済みの動きベクトルから設定することができる。1次候補参照動きベクトル設定例3前述した設定例1でN1個の1次候補参照動きベクトルを選び、設定例2でN2個の1次候補参照動きベクトルを選んで、合計N個N=N1N2の1次候補参照動きベクトルを設定する。1次候補参照動きベクトル設定例4この設定例4では、符号化済みブロックの動きベクトルと、これらの動きベクトルについて所定範囲内の動きベクトルとを、1次候補参照動きベクトルとする。例えば、ある符号化済みベクトルの動きベクトル10,20について、所定範囲を、X,Y方向にそれぞれ±1の範囲とした場合、動きベクトル10,20に加え、動きベクトル9,20、11,20、10,19、10,21、9,19、9,21、11,19、および11,21も候補とする。すなわち、1つの符号化済みブロックの動きベクトルに対して合計9個の1次候補参照動きベクトルが候補となる。最初に候補に入れる符号化済みブロックの動きベクトルをK個として、K個すべての周辺も候補に入れると、9×K個の1次候補参照動きベクトルを利用することになる。ただし、復号側と共通であれば、すべての符号化済みブロックの動きベクトルの周辺を候補に入れるのではなく、一部分でもよい。このような設定の効果としては、符号化済みブロックの動きベクトルの周辺も考慮に入れることにより、動きベクトルの予測効率が向上するということが挙げられる。[ステップS2の処理]信頼度計算部184または255は、1次候補参照動きベクトル設定部183が設定したN個の1次候補参照動きベクトルの各々について、符号化済みの情報を用いて信頼度を算出する。ここで、信頼度は、符号化復号対象ブロックでの動きベクトル予測における1次候補参照動きベクトルの有効性を定量的に表現したものである。この信頼度は、N個の1次候補参照動きベクトルについて、復号側で符号化対象ブロックを復号開始する時点ですでに復号済みの情報のみを利用して計算する。図7は、信頼度算出処理の一例を示すフローチャート、図8は、テンプレートマッチングを用いた信頼度の求め方を説明する図である。信頼度の求め方の一例として、テンプレートマッチングを応用する方法について説明する。図8の符号化対象ピクチャ3において、符号化対象ブロック31の予測動きベクトルを求めるものとする。テンプレート32は、符号化対象ブロック31に隣接する、符号化済み画素の集合この例では符号化対象ブロック31の左と上の画素群で構成される逆L字型の領域である。なお、逆L字型の領域の幅厚さは、例えば2画素程度であるが1画素でも3画素以上でもよい。参照画像4は、符号化済みまたは復号済みのピクチャである。参照画像4における対応位置ブロック41は、符号化対象ピクチャ3内の符号化対象ブロック31の位置と同じ位置にあるブロックである。図7の信頼度算出処理において、ステップS21では、参照画像4上で、テンプレート32と空間的に同じ領域対応位置ブロック41に隣接する逆L字型の領域を、信頼度を計算しようとしている1次候補参照動きベクトルVi分だけずらした領域を求め、これをマッチング対象領域42として取得する。次に、ステップS22では、符号化対象ブロック31のテンプレート32と、参照画像4におけるマッチング対象領域42との類似度を算出し、これを1次候補参照動きベクトルViの信頼度として設定する。類似度指標の一例としては、SADSumofAbsoluteDifferencesがある。SADが小さいほど、当該1次候補参照動きベクトルViは、符号化対象ブロック31の動きに近い可能性が高いため、信頼度が高い参照動きベクトルと捉える。信頼度計算部184で利用する信頼度の指標としては、テンプレート32とマッチング対象領域42の類似度を示すものであれば、他のものでもよい。前述のSADの他にはSSDSumofSquaredDifferences、SATDSumofAbsoluteTransformedDifferencesなどを用いることができる。これらは、いずれも値が小さいほど信頼度が高いことを示す尺度となる。テンプレート32は、符号化対象ブロック31の画像信号と相関が高いため、これによる類似度を用いると、動きベクトル予測に有効な2次候補参照ブロックを特定することができる。[ステップS3の処理]次に、参照動きベクトル決定部185または256において、各1次候補参照動きベクトルの信頼度情報に基づき、N個の1次候補参照動きベクトルをM個1≦M<Nの2次候補参照動きベクトルに絞り込む。図9Aは、参照動きベクトル決定処理のフローチャートである。ステップS31では、参照動きベクトル決定部185は、信頼度計算部184で計算した1次候補参照動きベクトルの信頼度を降順に並べ、信頼度が上位M個の1次候補参照動きベクトルを2次候補参照動きベクトルとして設定する。図9Bは、他の参照動きベクトル決定処理のフローチャートであり、1次候補参照動きベクトルの数がM個に満たない場合を考慮したときの参照動きベクトル決定処理の例を示している。例えば、1次候補参照動きベクトルに多数のイントラブロックが含まれる場合など、1次候補参照動きベクトルの数が所定数のM個に満たない場合があり得る。この場合には、次のように2次候補参照動きベクトルを参照動きベクトルとして決定する。まず、ステップS32では、1次候補参照動きベクトルの数Nは、Mより大きいかどうかを判定する。NがMより大きい場合には、処理がステップS33へ進み、前述したステップS31と同様に、信頼度について上位M個の1次候補参照動きベクトルを2次候補参照動きベクトルとして設定する。実際に用いることができる1次候補参照動きベクトルの数NがMよりも大きくない場合には、処理がステップS34へ進み、N個の1次候補参照動きベクトルを2次候補参照動きベクトルとして設定する。[ステップS4の処理]動きベクトル予測部186または257は、参照動きベクトル決定部185が選出した2次候補参照動きベクトルを利用して、符号化対象ブロックの予測動きベクトルを作成する。本実施形態において重要なポイントは、多数の1次候補参照動きベクトルを信頼度によって絞り込むことにより、信頼度の高い2次候補参照動きベクトルを用いて、動きベクトル予測残差を算出するための予測動きベクトルを求める点にある。したがって、2次候補参照動きベクトルから予測動きベクトルを求める処理は、図10や図11で説明した従来技術の動きベクトル予測部103または204の処理と同様でよい。しかし、必ずしも従来技術と同じ処理でなければならないわけではなく、異なる処理によって予測動きベクトルを求めて、本実施形態を実施することもできる。以上説明した動きベクトル予測符号化および動きベクトル予測復号の処理は、コンピュータとソフトウェアプログラムとによっても実現することができる。また、そのプログラムをコンピュータ読み取り可能な記録媒体に記録することも、ネットワークを通して提供することも可能である。以上、本発明の実施形態について図面を参照して説明したが、具体的な構成はこれらの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計等構成の付加、省略、置換、およびその他の変更も含まれる。本発明は前述した説明によって限定されず、添付された請求の範囲によってのみ限定される。"