"時間的に連続する二つの画像フレーム内の対応するブロック間の動きベクトルを導出する装置であって、動きベクトルの計算対象である対象ブロックの動きベクトルの候補である複数の候補ベクトルを生成する候補ベクトル生成部と、対象ブロックの周囲に位置する複数のブロックにおいて決定済みの動きベクトルを使用して、対象ブロックの動きベクトルを決定するための基準となる基準ベクトルを生成する基準ベクトル生成部と、前記複数の候補ベクトルのそれぞれと前記基準ベクトルとの内積を計算する内積計算部と、前記内積計算部によって計算された内積が最大となる候補ベクトルを前記対象ブロックの動きベクトルとして選択する動きベクトル選択部と、を備えることを特徴とする動きベクトル導出装置。前記基準ベクトル生成部は、前記複数のブロックにおいて決定済みの動きベクトルの平均を前記基準ベクトルとして生成することを特徴とする請求項1に記載の動きベクトル導出装置。前記基準ベクトル生成部は、前記複数のブロックにおいて決定済みの動きベクトルのうち大きさが中間であるものを前記基準ベクトルとすることを特徴とする請求項1に記載の動きベクトル導出装置。時間的に連続する二つの画像フレーム内の対応するブロック間の動きベクトルを導出する方法であって、動きベクトルの計算対象である対象ブロックの動きベクトルの候補である複数の候補ベクトルを生成し、対象ブロックの周囲に位置する複数のブロックにおいて決定済みの動きベクトルを使用して、対象ブロックの動きベクトルを決定するための基準となる基準ベクトルを生成し。前記複数の候補ベクトルのそれぞれと前記基準ベクトルとの内積を計算し、計算された内積が最大となる候補ベクトルを前記対象ブロックの動きベクトルとして選択することを特徴とする動きベクトル導出方法。特許文献1に記載の技術では、基準ブロックの複数の動作ベクトル間で大きさが中位のものを選択して他のものは考慮されないので、正しい動きベクトルが棄却されてしまうおそれがある。本発明はこうした状況に鑑みてなされたものであり、その目的は、時間的に連続する二つのフレーム間でのブロックマッチングの結果、あるブロックについて動きベクトルの候補が複数存在する場合においても、その複数の動きベクトルの中から画質劣化を最小とする動きベクトルを簡便かつ精度良く導出する技術を提供することにある。本発明の一態様は、時間的に連続する二つの画像フレーム内の対応するブロック間の動きベクトルを導出する動きベクトル検出装置である。この装置は、動きベクトルの計算対象である対象ブロックの動きベクトルの候補である複数の候補ベクトルを生成する候補ベクトル生成部と、対象ブロックの周囲に位置する複数のブロックにおいて決定済みの動きベクトルを使用して、対象ブロックの動きベクトルを決定するための基準となる基準ベクトルを生成する基準ベクトル生成部と、前記複数の候補ベクトルのそれぞれと前記基準ベクトルとの内積を計算する内積計算部と、前記内積計算部によって計算された内積が最大となる候補ベクトルを前記対象ブロックの動きベクトルとして選択する動きベクトル選択部と、を備える。この態様によると、時間的に連続する二つのフレーム間でのブロックマッチングの結果、ある対象ブロックについて動きベクトルの候補が複数存在する場合においても、その複数の動きベクトルの中から画質劣化を最小とする動きベクトルを簡便かつ精度良く導出することが可能になる。なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、記録媒体、コンピュータプログラムなどの間で変換したものもまた、本発明の態様として有効である。本発明によれば、時間的に連続する二つのフレーム間でのブロックマッチングの結果、あるブロックについて動きベクトルの候補が複数存在する場合においても、その複数の動きベクトルの中から画質劣化を最小とする動きベクトルを簡便かつ精度良く導出することができる。図1は、本発明の一実施形態に係るフレームレート変換装置10の概略構成を示すブロック図である。この構成は、ハードウェア的には、任意のコンピュータのCPU、メモリ、その他のLSIで実現でき、ソフトウェア的にはメモリにロードされたプログラムなどによって実現されるが、ここではそれらの連携によって実現される機能ブロックを描いている。したがって、これらの機能ブロックがハードウェアのみ、ソフトウェアのみ、またはそれらの組合せによっていろいろな形で実現できることは、当業者には理解されるところである。フレームレート変換装置10は、入力される動画像のフレームレートを変換して出力する装置である。本実施形態では、入力動画像のフレームレートを二倍に変換して出力する倍速変換について説明する。フレーム選択部12は、動画像から時間的に連続する二つのフレームを取り出す。この二つのフレームのうち時間的に後のものを現フレーム、時間的に前のものを遅延フレームと呼ぶ。フレーム選択部12は、所定のタイミングで一フレームずつずらしながら二つのフレームを連続的に動画像から取り出し、動きベクトル導出部14に順次出力する。動きベクトル導出部14は、入力された現フレームと遅延フレームをそれぞれ所定の大きさのブロック例えば、16×16画素のマクロブロックに分割する。続いて、動きベクトル導出部14は、現フレームと遅延フレームとの間で周知のブロックマッチングを実行し、ブロック毎に一つの動きベクトルを導出する。導出された各ブロックの動きベクトルは被補間フレーム作成部16に供給される。被補間フレーム作成部16は、動きベクトル導出部14により供給された動きベクトルを使用して周知の動き補償を行い、現フレームと遅延フレームの中間の被補間フレームを作成する。図2は、被補間フレームを作成する方法を説明する図である。図中、F1が現フレーム、F2が遅延フレームであり、二つのフレームF1とF2の中間時点の被補間フレーム3を作成することを考える。フレームレート変換装置10から出力される動画像では、フレームF2、F3、F1の順に再生される。動きベクトル導出部14は、被補間フレームF3を所定のサイズのブロックに分割する。被補間フレーム内のあるブロックブロックB3の左上隅の座標x、yを通過する直線を考え、この直線が現フレームF1および遅延フレームF2上でそれぞれ左上隅を通過するブロックB1およびブロックB2の間でブロックマッチングを実行する。このブロックマッチングを現フレームF1および遅延フレームF2の全体にわたり実行し、ブロック間の類似性を評価するために各ブロックに対して輝度差の絶対値の総和を計算する。図2の例において、現フレームF1上で左上隅の座標がxi,yjであるブロックB1と、遅延フレームF2上で左上隅の座標がx-i,y-jであるブロックB2とでブロックマッチングを実行した場合、両者を結ぶ動きベクトルはi,jで表される。動きベクトルi,jが最適と判定された場合、被補間フレーム作成部16は、遅延フレームF2におけるブロックB2または現フレームF1におけるブロックB1のテクスチャを、被補間フレームF3におけるブロックB3に入れ込む。このような処理を被補間フレームF3内の全ブロックについて繰り返すことで、被補間フレームF3を作成することができる。なお、ブロックマッチングおよび被補間フレームの作成は当業者にとって周知であるため、これ以上の詳細な説明は省略する。図3は、動きベクトル導出部14の詳細な構成を示すブロック図である。動きベクトル導出部14は、候補ベクトル生成部20、基準ベクトル生成部22、内積計算部24および動きベクトル選択部26を含む。候補ベクトル生成部20は、現フレームと遅延フレームとを受け取り、被補間フレーム内のブロック毎に図2で説明したブロックマッチングを実行する。そして、マッチングを実行した現フレームのブロックと遅延フレームのブロックの組合せ毎に、輝度差の絶対値の総和または輝度差の二乗和を計算し、総和が小さくなる順に所定の数例えば三つのブロックの組合せを選び出し、それぞれの動きベクトルを求める。これらの所定の数の動きベクトルを候補ベクトルと呼ぶ。候補ベクトルは内積計算部24に供給される。候補ベクトル生成部20は、ブロックの組合せ毎に計算された絶対値の総和の間に顕著な差が存在しない例えば50程度場合にのみ、複数の候補ベクトルを選択するようにしてもよい。あるブロックの組合せにおける輝度差の総和の最小値が、二番目に小さい値の1/100である場合のように、最小値が際だって小さいときには、候補ベクトルを生成せずに、輝度差の総和が最小であるブロックの組合せから動きベクトルを直接求めれば十分である。以下では、複数の候補ベクトルを生成する場合について説明する。基準ベクトル生成部22は、被補間フレーム内で動きベクトルの計算対象となっているブロック対象ブロックと呼ぶの周囲に存在する別のブロックにおいて既に導出されている動きベクトルを所定の数例えば四つだけ取得する。基準ベクトル生成部22は、取得した動きベクトルの平均、すなわち各動きベクトルの水平成分と垂直成分の平均値を自身の水平成分および垂直成分とする基準ベクトルを計算する。この基準ベクトルは、対象ブロックの動きベクトルと、その周囲に位置するブロックの動きベクトルとは向きが近いはずであるという前提に基づいている。単純に平均を取る代わりに、対象ブロックからの距離に応じた重み付け平均を計算してもよい。基準ベクトルは内積計算部24に供給される。内積計算部24は、候補ベクトル生成部20から供給された複数の候補ベクトルのそれぞれと、基準ベクトル生成部22から供給された基準ベクトルとの内積を計算する。基準ベクトルと向きの近い候補ベクトルであるほど、内積は大きくなる。動きベクトル選択部26は、内積計算部24によって計算された内積が最大となった候補ベクトルを、対象ブロックの動きベクトルとして選択する。選択された動きベクトルは被補間フレーム作成部16に供給される。以下、図4および図5を参照して、動きベクトル導出部14の作用を説明する。図4は、基準ベクトルの生成方法を説明する図である。図中にハッチングされたブロックが動きベクトルの計算対象である対象ブロックであるとする。また、図中の左から右に向かう矢印は、動きベクトルの計算が被補間フレームの左上から右下に向けてラスタスキャン方式で行われている場合のスキャン方向を表している。上述したように、基準ベクトル生成部22は、対象ブロックの周囲に存在するブロックにおいて既に導出されている動きベクトルを所定の数例えば四つだけ取得する。周囲のブロックは、例えば対象ブロックの左上、上、右上および左に位置する四つのブロック図4に太線枠で示すである。これらのブロックにおける動きベクトルV1~V4が図4中に矢印で示されている。これら四つのベクトルV1~V4の平均値である基準ベクトルVnが図5の左端に示されている。基準ベクトル生成部22は、より広範囲のブロック例えば、図4に点線枠で示す範囲における動きベクトルをさらに用いてもよい。この場合、全てのブロックにおける動きベクトルの単純平均を計算する代わりに、対象ブロックからの距離に応じた重み付け平均を計算してもよい。例えば太線枠の範囲の動きベクトルには1、点線枠の範囲の動きベクトルには0.5の重みを与えた上で平均を取り、基準ベクトルとしてもよい。図5は候補ベクトルの選択を説明する図である。Va、Vb、Vcで示す三つの候補ベクトルが候補ベクトル生成部20により生成されたとする。内積計算部24は、基準ベクトルVnと、候補ベクトルVa、Vb、Vcのそれぞれとの内積を計算する。内積が最大値となるのは、基準ベクトルと同じ右上向きの候補ベクトルVaであり、これが動きベクトルとして選択される。このように、非常に簡便な計算で、周囲のブロックにおける動きベクトルと類似する動きベクトルすなわち、画像の相関性の観点から画質劣化を最小とする動きベクトルを対象ブロックについて選択することができる。図6は、本実施形態における動きベクトル導出のフローチャートである。まず、候補ベクトル生成部20が、現フレームと遅延フレーム内のブロック間のブロックマッチングを行って、複数の候補ベクトルを生成するS10。基準ベクトル生成部22は、動きベクトルの計算対象となるブロックの周囲に位置する複数のブロックにおいて決定済みの動きベクトルを使用して、基準ベクトルを生成するS12。内積計算部24は、複数の候補ベクトルのそれぞれと基準ベクトルとの内積を計算するS14。動きベクトル選択部26は、内積が最大となった候補ベクトルを対象ブロックの動きベクトルとして選択するS16。以上説明したように、本実施形態によれば、時間的に連続する二つのフレーム間でのブロックマッチングの結果、ある対象ブロックについて動きベクトルの候補が複数存在する場合に、それらの候補の中で対象ブロックの周囲のブロックで求められた動きベクトルと類似する動きベクトルを簡単に選択することが可能になる。これにより正確な動きベクトルを選択できる可能性が高くなる。したがって、明らかに不適切な動きベクトルが選択される可能性が低くなり、その結果フレームレート変換後に滑らかな動画像を得ることができる。以上、本発明を実施の形態をもとに説明した。この実施の形態は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。基準ベクトル生成部22において、複数のベクトルの平均を基準ベクトルとして計算する代わりに、複数のベクトルのうち大きさが中位のものメディアンを基準ベクトルとして選択するようにしてもよい。平均を基準ベクトルとする場合に比べ、メディアンであれば突出したベクトルを排除することができる。実施の形態では、現フレームと遅延フレームとの中間時点の被補間フレームを生成する場合について説明したが、同様の手法により、現フレームと遅延フレームを二等分、三等分またはそれ以上する複数の被補間フレームを作成できることは当業者であれば明らかである。実施の形態では、フレームレート変化において被補間フレームを作成する場合の動きベクトルの導出に本発明を適用することを説明したが、本発明の方法を動画像符号化時の動きベクトルの導出にも適用することができる。本発明の方法を用いて導出された動きベクトルを動画像符号化に用いることで、符号量は通常の手法よりも増大する可能性はあるものの、画質を向上させることができる。"