"時間的に連続する二つの画像フレーム内の対応するブロック間の動きベクトルを導出する装置であって、動きベクトルの計算対象である対象ブロックの動きベクトルの候補である複数の候補ベクトルを生成する候補ベクトル生成部と、前記候補ベクトルが生成された画像フレーム内のブロックをブロックテクスチャとして抽出するブロックテクスチャ抽出部と、前記ブロックテクスチャ抽出部で抽出された複数のブロックテクスチャのそれぞれについて、ブロックテクスチャを構成する画素の隣接画素間の輝度差の累積値を計算する輝度差計算部と、前記累積値の最大値が残りの累積値よりも所定倍以上の大きさであるとき、最大値が得られたブロックテクスチャから生成された候補ベクトルを前記対象ブロックの動きベクトルとして選択する動きベクトル選択部と、を備えることを特徴とする動きベクトル導出装置。前記複数のブロックテクスチャのそれぞれについて、ブロックテクスチャを構成する画素のR成分およびB成分の平均値を計算する平均色計算部と、前記R成分の平均値から前記B成分の平均値を減算した差分値を求める色成分処理部と、をさらに備え、前記動きベクトル選択部は、前記累積値の最大値が残りの累積値よりも所定倍未満の大きさであるとき、前記差分値が最大であるブロックテクスチャから生成された候補ベクトルを前記対象ブロックの動きベクトルとして選択することを特徴とする請求項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を作成することができる。なお、ブロックマッチングおよび被補間フレームの作成は当業者にとって周知であるため、これ以上の詳細な説明は省略する。動画像内に移動するオブジェクトが複数存在する場合には、被補間フレームF3の作成位置でオブジェクトの交差が発生することがある。図3に示すように、オブジェクトC1がフレーム内を左上から右下方向に移動し、オブジェクトC2がフレーム内を左下から右上方向に移動するとき、被補間フレームF3の中央付近で両オブジェクトが交差することになる。オブジェクトC1、C2を含むブロックの動きベクトルがそれぞれ求められたとしても、被補間フレームF3においていずれのオブジェクトが手前側に位置するかの情報を得ることはできない。そこで、本実施形態では、被補間フレームにおいてオブジェクトの交差が発生したと考えられる場合に、手前側に位置するオブジェクトに対応する動きベクトルを選択できるようにする。図4は、動きベクトル導出部14の詳細な構成を示すブロック図である。動きベクトル導出部14は、候補ベクトル生成部20、ブロックテクスチャ抽出部22、平均色計算部24、動きベクトル選択部26、色成分処理部28および輝度差計算部30を含む。候補ベクトル生成部20は、現フレームと遅延フレームとを受け取り、被補間フレーム内のブロック毎に図2で説明したブロックマッチングを実行する。そして、マッチングを実行した現フレームのブロックと遅延フレームのブロックの組合せ毎に、輝度差の絶対値の総和または輝度差の二乗和を計算し、この総和が十分に小さくなるブロックの組合せを選び出し、それぞれの動きベクトルを求める。十分に小さくなるブロックの組合せを選び出しとは、例えば総和が所定のしきい値以下となるブロックの組合せを選び出すか、または輝度値の絶対値の総和が小さい順にソートしたときに先頭からi番目の値をAiで表すとき、Ai-Ai-1/Ai1が所定値例えば1/100以下になる場合に、Aiまでの全てのブロックの組合せを選び出すことを言う。選び出されたブロックの組合せについて求められた動きベクトルを候補ベクトルと呼ぶ。本実施形態では、候補ベクトル生成部20により生成された候補ベクトルが二つ以上存在する場合を想定している。これ以外の場合、例えばあるブロックの組合せにおける輝度差の総和の最小値が、二番目に小さい値の1/100である場合のように、最小値が際だって小さいときには、候補ベクトルを生成せずに、輝度差の総和が最小であるブロックの組合せから動きベクトルを直接求めれば十分である。ブロックテクスチャ抽出部22は、候補ベクトル生成部20により生成された候補ベクトルに対応する遅延フレーム内の複数のブロックをそれぞれ抽出する。以下、これらを抽出ブロックテクスチャと呼ぶ。図5は、抽出ブロックテクスチャを示す。なお、テクスチャはn×n画素のサイズであるとする。輝度差計算部30は、抽出ブロックテクスチャのそれぞれについて、隣接する画素間の輝度差の累積値Zを次式のように計算する。式1ここで、Yi,jは画素i,jの輝度値を表す。一方、平均色計算部24は、抽出ブロックテクスチャのそれぞれについて、テクスチャを構成する全画素のR値、G値、B値の平均値であるVR、VG、VBを計算する。色成分処理部28は、抽出ブロックテクスチャのそれぞれについて、VR-VBを計算する。動きベクトル選択部26は、輝度差計算部30によって計算された抽出ブロックテクスチャの輝度差累積値Zを比較する。そして、輝度差累積値Zの最大値が残りのものよりも所定倍以上例えば、二倍以上大きい場合、対応する抽出ブロックテクスチャについて求められた候補ベクトルを対象ブロックの動きベクトルとして選択する。輝度差累積値Zの最大値が残りのものより所定倍未満の場合、動きベクトル選択部26は、色成分処理部28で計算されたVR-VBが大きい方の抽出ブロックテクスチャについて求められた候補ベクトルを対象ブロックの動きベクトルとして選択する。上記のようにする理由は、以下の知見に基づく。すなわち、輝度差累積値Zが大きい抽出ブロックテクスチャの動きベクトルを選択するのは、順光環境下では近景側のオブジェクトの方が遠景側のオブジェクトよりも高精細であるため、高域を多く含む確率が高いと考えられるからである。また、VR-VBが最大である方の抽出ブロックテクスチャの動きベクトルを選択するのは、空気中の光の散乱のため、遠景側のオブジェクトは近景側のオブジェクトよりも青色にシフトする可能性が高いので、遠景側にあるほどVR-VBが小さくなると考えられるからである。このように、被補間フレームにおけるオブジェクトの前後関係を考慮に入れて、対象ブロックの動きベクトルを選択することができる。図6は、本実施形態における動きベクトル導出のフローチャートである。まず、候補ベクトル生成部20が、現フレームと遅延フレーム内のブロック間のブロックマッチングを行って、複数の候補ベクトルを生成するS10。ブロックテクスチャ抽出部22は、候補ベクトル生成部20で選び出された複数のブロックの組合せのうち、遅延フレーム内のブロックのテクスチャをそれぞれ抽出するS12。輝度差計算部30は、抽出ブロックテクスチャのそれぞれについて、隣接する画素間の輝度差の累積値Zを計算するS14。平均色計算部24は、抽出ブロックテクスチャのそれぞれについて、テクスチャを構成する全画素のR値、G値、B値の平均値であるVR、VG、VBを計算するS16。色成分処理部28は、抽出ブロックテクスチャのそれぞれについて、VR-VBを計算するS18。動きベクトル選択部26は、輝度差計算部30によって計算された、抽出ブロックテクスチャの輝度差累積値Zを比較するS20。そして、輝度差累積値Zの最大値が残りのものよりも所定倍以上例えば、二倍以上大きい場合S22のY、対応する抽出ブロックテクスチャについて求められた候補ベクトルを対象ブロックの動きベクトルとして選択するS24。輝度差累積値Zの最大値が残りのものより所定倍未満の場合S22のN、動きベクトル選択部26は、色成分処理部28で計算されたVR-VBが最大の抽出ブロックテクスチャについて求められた候補ベクトルを対象ブロックの動きベクトルとして選択するS26。以上説明したように、本実施形態によれば、時間的に連続する二つのフレーム間でのブロックマッチングの結果、被補間フレーム内のあるブロックについて動きベクトルの候補が複数存在する場合、対象ブロックの場所でオブジェクトの交差が発生しているとみなし、手前側に位置するオブジェクトに対応する候補ベクトルを対象ブロックの動きベクトルとして選択されるようにした。これにより、被補間フレームにおいて誤った動きベクトルが使用される可能性が低くなり、フレームレート変換後にも正確な動画像を得ることができる。以上、本発明を実施の形態をもとに説明した。この実施の形態は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。実施の形態では、現フレームと遅延フレームとの中間時点の被補間フレームを生成する場合について説明したが、同様の手法により、現フレームと遅延フレームを二等分、三等分またはそれ以上する複数の被補間フレームを作成できることは当業者であれば明らかである。実施の形態では、フレームレート変化において被補間フレームを作成する場合の動きベクトルの導出に本発明を適用することを説明したが、本発明の方法を動画像符号化時の動きベクトルの導出にも適用することができる。本発明の方法を用いて導出された動きベクトルを動画像符号化に用いることで、符号量は通常の手法よりも増大する可能性はあるものの、画質を向上させることができる。"