"動画像におけるフレームごとの標本化のための標本点を、画像の動きに応じて算出する標本点算出装置であって、前記標本点の算出対象となるフレームを示す対象フレームと、当該対象フレームの前のフレームを示す参照フレームとを比較し、両フレーム間における対応する画素の変位の大きさおよび方向を推定する変位推定手段と、参照フレームにおける標本点集合を前記画素の変位の大きさおよび方向に応じて動き補償することで得られる動き補償済み標本点集合からの時空間的距離に基づいて、対象フレームの画素ごとの距離値を算出して距離マップを求め、当該距離マップにおいて距離値の大きい画素位置から優先的に対象フレームの標本点を割り当てる距離マップ算出手段と、を備えることを特徴とする標本点算出装置。前記距離マップ算出手段は、前記画素の変位の大きさおよび方向に応じて動き補償することで得られる動き補償済み標本点集合からの時空間的距離と、前記対象フレームにおいて既に割り当てられた標本点からの空間的な距離値との両者に応じて、前記距離マップを算出することを特徴とする請求項1に記載の標本点算出装置。前記距離マップ算出手段は、既に算出された前記参照フレームの標本点と、当該標本点の画素から前記参照フレームにおけるその他の画素までの距離値と、が記述された参照距離マップを生成する参照距離マップ生成手段と、前記両フレーム間における対応する画素の変位の大きさおよび方向に従って、前記参照距離マップに記述された前記標本点の位置および前記距離値を更新し、その結果を前記距離マップとして出力する変位補償手段と、前記距離マップの中から、予め定められた数の画素を前記距離値の大きい順に選択し、当該選択した画素の位置を前記対象フレームの標本点として決定する標本点決定手段と、を備えることを特徴とする請求項1または請求項2に記載の標本点算出装置。前記変位推定手段は、前記対象フレームと、前記参照フレームとを、予め定められたサイズのブロックごとに比較し、両フレーム間における対応する画素の変位の大きさおよび方向を前記ブロックごとに推定し、前記参照距離マップは、既に算出された前記参照フレームにおける標本点の画素位置から前記参照フレームの各画素までの距離値が記述されたことを特徴とする請求項3に記載の標本点算出装置。動画像におけるフレームごとの標本化のための標本点を、画像の動きに応じて算出するために、コンピュータを、前記標本点の算出対象となるフレームを示す対象フレームと、当該対象フレームの前のフレームを示す参照フレームとを比較し、両フレーム間における対応する画素の変位の大きさおよび方向を推定する変位推定手段、参照フレームにおける標本点集合を前記画素の変位の大きさおよび方向に応じて動き補償することで得られる動き補償済み標本点集合からの時空間的距離に基づいて、対象フレームの画素ごとの距離値を算出して距離マップを求め、当該距離マップにおいて距離値の大きい画素位置から優先的に対象フレームの標本点を割り当てる距離マップ算出手段、として機能させることを特徴とする標本点算出プログラム。しかしながら、従来のインターレース方式では、入力信号の性質によらず一定の規則でラインまたは画素の間引きがなされる。従って、静止画時には、複数時点のフィールドの重ね合わせ、または残像効果によって解像度が保たれるものの、動画時には、標本点の欠落や重複選択によって解像度が低下したり、あるいはライン交互に映像がずれて見える独特の障害が生じてしまう。また、前記したMUSE方式では、受信側で動静に適応した補間処理がなされるため、解像度の向上は可能であるものの、送信側での標本化格子標本点の集合の選択には画像の動きに応じた適応性がないため、従来のインターレース方式のように標本点の欠落や重複選択が発生し、受信側における適応的な補間の本領を発揮しきれていなかった。本発明はかかる点に鑑みてなされたものであって、静止画時のみならず動画時においても、解像度を低下させることなく標本化のための標本点を算出することができる標本点算出装置および標本点算出プログラムを提供することを課題とする。前記課題を解決するために請求項1に係る標本点算出装置は、動画像におけるフレームごとの標本化のための標本点を、画像の動きに応じて算出する標本点算出装置であって、変位推定手段と、距離マップ算出手段と、を備える構成とした。これにより、標本点算出装置は、変位推定手段によって、標本点の算出対象となるフレームを示す対象フレームと、当該対象フレームの前のフレームを示す参照フレームとを比較し、両フレーム間における対応する画素の変位の大きさおよび方向を推定する。また、標本点算出装置は、距離マップ算出手段によって、参照フレームにおける標本点集合を画素の変位の大きさおよび方向に応じて動き補償することで得られる動き補償済み標本点集合からの時空間的距離に基づいて、対象フレームの画素ごとの距離値を算出して距離マップを求め、当該距離マップにおいて距離値の大きい画素位置から優先的に対象フレームの標本点を割り当てる。また、請求項2に係る標本点算出装置は、請求項1に係る標本点算出装置において、距離マップ算出手段が、画素の変位の大きさおよび方向に応じて動き補償することで得られる動き補償済み標本点集合からの時空間的距離と、対象フレームにおいて既に割り当てられた標本点からの空間的な距離値との両者に応じて、距離マップを算出する構成とした。また、請求項3に係る標本点算出装置は、請求項1または請求項2に係る標本点算出装置において、距離マップ算出手段が、参照距離マップ生成手段と、変位補償手段と、標本点決定手段と、を備える構成とした。これにより、標本点算出装置は、参照距離マップ生成手段によって、既に算出された参照フレームの標本点と、当該標本点の画素から参照フレームにおけるその他の画素までの距離値と、が記述された参照距離マップを生成する。また、標本点算出装置は、変位補償手段によって、両フレーム間における対応する画素の変位の大きさおよび方向に従って、参照距離マップに記述された標本点の位置および距離値を更新し、その結果を距離マップとして出力する。そして、標本点算出装置は、標本点決定手段によって、距離マップの中から、予め定められた数の画素を距離値の大きい順に選択し、当該選択した画素の位置を対象フレームの標本点として決定する。このように、標本点算出装置は、一つ前のフレーム画像である参照フレームの標本点と、当該標本点からその他の画素までの距離値と、が記述された参照距離マップを、フレーム間の画像の動きを示す変位ベクトルに基づいて変位補償することで、現在のフレーム画像である対象フレームの標本点を算出することができる。また、請求項4に係る標本点算出装置は、請求項3に係る標本点算出装置において、変位推定手段が、対象フレームと、参照フレームとを、予め定められたサイズのブロックごとに比較し、両フレーム間における対応する画素の変位の大きさおよび方向をブロックごとに推定し、参照距離マップが、既に算出された参照フレームにおける標本点の画素位置から参照フレームの各画素までの距離値が記述される構成とした。このように、標本点算出装置は、対象フレームと参照フレームの間の変位ベクトルを所定領域、例えば予め定めたブロック単位で算出することができるため、フレーム間の局所的な画素位置の変化を捉え、当該変化に基づいて参照距離マップを変位補償することができる。前記課題を解決するために請求項5に係る標本点算出プログラムは、動画像におけるフレームごとの標本化のための標本点を、画像の動きに応じて算出するために、コンピュータを、変位推定手段、距離マップ算出手段、として機能させる構成とした。これにより、標本点算出プログラムは、変位推定手段によって、標本点の算出対象となるフレームを示す対象フレームと、当該対象フレームの前のフレームを示す参照フレームとを比較し、両フレーム間における対応する画素の変位の大きさおよび方向を推定する。また、標本点算出プログラムは、距離マップ算出手段によって、参照フレームにおける標本点集合を画素の変位の大きさおよび方向に応じて動き補償することで得られる動き補償済み標本点集合からの時空間的距離に基づいて、対象フレームの画素ごとの距離値を算出して距離マップを求め、当該距離マップにおいて距離値の大きい画素位置から優先的に対象フレームの標本点を割り当てる。請求項1、請求項2、請求項3および請求項5に係る発明によれば、隣接するフレーム間の画像の動きを加味しながら現在のフレーム画像である対象フレームの標本点を算出するため、静止画時のみならず動画時においても標本点の欠落や重複選択を抑制することができ、解像度を低下させることなく標本化のための標本点を的確に配置することができる。請求項4に係る発明によれば、隣接するフレーム間の局所的な画像の動きを加味しながら現在のフレーム画像である対象フレームの標本点を算出するため、標本化のための標本点をより的確に配置することができる。本発明の実施形態に係る標本点算出装置および標本点算出プログラムについて、図面を参照しながら説明する。なお、以下の説明において、同一の構成については同一の名称及び符号を付し、詳細説明を省略する。[標本点算出装置]標本点算出装置1は、動画像におけるフレームごとの標本化のための標本点を、画像の動きに応じて適応的に算出するものである。標本点算出装置1は、図1に示すように、フレーム単位で区切られて入力される標本化対象フレームから標本点を算出し、当該標本点の集合標本点集合を出力する。なお、標本点の集合とは、具体的には、標本化対象フレームから算出された複数の標本点の座標のことを意味している。前記した標本化対象フレームは、具体的には標本化対象信号によって構成される。標本化対象信号は、時間的な相関を有する可能性のある信号であれば特に限定されないが、以下の説明では、標本化対象信号が動画像信号の場合を例にとって説明する。また、以下の説明では、時刻t現時点における画像座標x,yの画素値をIt;x,yと表わし、フレーム番号t現時点における標本化対象フレームを対象フレームと呼び、フレーム番号t-1前時点における標本化対象フレームを参照フレームと呼ぶこととする。標本点算出装置1は、ここでは図1に示すように、フレーム記憶手段10と、変位推定手段11と、標本点記憶手段12と、参照距離マップ生成手段13と、変位補償手段14と、マップ切替手段15と、標本点決定手段16と、を備えている。以下、標本点算出装置1の各構成について、詳細に説明する。フレーム記憶手段10は、標本化対象フレームを記憶するものである。フレーム記憶手段10には、図1に示すように、例えば図示しない標本化対象フレーム記憶手段から、後記する変位推定手段11に入力されるものと同じ標本化対象フレームが、同じタイミングで入力される。そして、フレーム記憶手段10は、変位推定手段11に対して、入力された標本化対象フレームを1フレーム分遅らせて出力する。従って、変位推定手段11には、対象フレームとその一つ前の参照フレームとが同じタイミングで入力されることになる。ここで、フレーム記憶手段10は、具体的にはデータを記憶することができるメモリ、ハードディスク等で具現される。変位推定手段11は、時間軸上で隣接する2つのフレーム間の変位の大きさおよび方向を推定するものである。変位推定手段11は、具体的には2つのフレーム間の変位ベクトルを求めることで変位の大きさおよび方向を推定する。ここで、変位ベクトルとは、対象フレームおよび参照フレーム間における、対応する画素の変位の大きさと、変位の方向のことを意味している。また、変位ベクトルは、より詳細には、対象フレームの画素とこれに対応した参照フレームの画素との間における、対象フレームを基準とした位置変化の大きさと位置変化の方向のことを意味している。従って、両フレーム間の変位ベクトルを求めることで、隣接する2つのフレーム間における画像の位置ずれの大きさと方向とを把握することができる。変位推定手段11は、対象フレームを予め定められたサイズおよび数のブロックに分割し、当該ブロックごとに、参照フレームの画素と類似度の高い例えば輝度が類似する画素を探索する。そして、変位推定手段11は、対象フレームの画素を基準として、当該対象フレームの画素と類似する参照フレームの画素までの距離と方向を求めることで、前記したブロックごとに変位ベクトルを算出する。なお、変位推定の具体例および変位ベクトルの具体例については後記する。変位推定手段11は、例えば対象フレーム内にK個Kは自然数のブロックを設定した場合、具体的には以下の式1~3のいずれかの方法によって変位ベクトルを算出することができる。なお、以下の式1~3において、uk,vkは変位ベクトル、Bkはk番目k∈{0,1,,K-1}のブロックの領域、Sは変位ベクトルの探索領域、を示している。例えば、変位推定手段11は、以下の式1によって、絶対値誤差SAD:SumofAbsoluteDifferenceを最小化する変位ベクトルを算出することができる。また、変位推定手段11は、以下の式2によって、二乗誤差SSD:SumofSquaredDifferenceを最小化する変位ベクトルを算出することができる。また、変位推定手段11は、以下の式3によって、正規化相関NCC:NormalizedCrossCorrelationを最大化する変位ベクトルを算出することができる。なお、変位推定手段11は、この他にも平均値による補正を施した正規化相関ZNCC:ZeromeanNormalizedCrossCorrelaionを最大化する変位ベクトルを算出して採用しても構わない。変位推定手段11には、図1に示すように、例えば図示しない標本化対象フレーム記憶手段から対象フレーム現時点における標本化対象フレームが入力されるとともに、フレーム記憶手段10から参照フレーム前時点における標本化対象フレームが入力される。そして、変位推定手段11は、前記した手法によって対象フレームから参照フレームへの変位ベクトルを算出し、図1に示すように、当該変位ベクトルを変位補償手段14に出力する。なお、変位推定手段11は、標本点算出装置1に初めて標本化対象フレームが入力された場合、すなわち参照フレームが存在しない場合は、変位ベクトルを算出することができないため、変位補償手段14に当該変位ベクトルは出力しない。標本点記憶手段12は、現時点よりも過去の標本点の集合を記憶するものである。標本点記憶手段12には、図1に示すように、後記する標本点決定手段16から、現時点よりも過去の標本化対象フレームから算出された標本点の集合が入力される。なお、標本点記憶手段12は、ここでは直前1フレーム分、すなわち参照フレームから算出された標本点の集合を記憶している。標本点記憶手段12は、標本点決定手段16から入力された標本点の集合を、図1に示すように、参照距離マップ生成手段13に出力する。ここで、標本点記憶手段12は、具体的にはデータを記憶することができるメモリ、ハードディスク等で具現される。参照距離マップ生成手段13は、参照距離マップを生成するものである。ここで、参照距離マップとは、既に算出された参照フレームの標本点と、当該標本点から参照フレームにおけるその他の画素までの距離と、が記述されたものであり、参照フレームで決定された標本点を基準とした、周辺画素までの距離情報のことを意味している。この参照距離マップは、前記したように変位推定手段11によって対象フレーム内のブロックごとに変位ベクトルが算出され、当該ブロックごとに標本点の算出処理が行われる場合は、参照フレームにおける当該ブロックごとに生成される。なお、参照距離マップの具体例については後記する。参照距離マップ生成手段13は、具体的には以下の式4によって、参照フレームの標本点が記述された標本化マップから参照距離マップを生成する。なお、以下の式4において、Px,yは参照距離マップを示している。Px,y=参照フレームにおける標本点から周辺の画像座標x,yまでの最短距離1式4また、参照距離マップ生成手段17は、以下の式5によって、参照フレームにおける過去の標本点からの時空間的な距離を加味して参照距離マップを生成してもよい。Px,y=min{参照フレームにおける標本点から周辺の画像座標x,yまでの最短距離1,Dx,y1}式5参照距離マップ生成手段13には、図1に示すように、標本点記憶手段12から標本点の集合が入力される。そして、参照距離マップ生成手段13は、前記した手法によって参照距離マップを生成し、図1に示すように、当該参照距離マップを変位補償手段14に出力する。なお、参照距離マップ生成手段13は、後記するように、変位補償手段14と標本点決定手段16とともに、距離マップ算出手段図示省略として機能する。変位補償手段14は、変位ベクトルに基づいて参照距離マップを変位補償するものである。変位補償手段14は、具体的には、変位推定手段11によって算出された変位ベクトルが示す、対象フレームと参照フレームの間における対応する画素の変位の大きさおよび方向に従って、参照距離マップに記述された標本点および距離値の位置を更新する。そして、当該変位補償の結果として距離マップを生成する。ここで、距離マップとは、参照フレームの標本点を基準とした周辺画素までの距離情報すなわち参照距離マップにおいて、フレーム間における画像の動き画素位置の変化を加味したものを意味している。この距離マップは、前記したように変位推定手段11によって対象フレーム内のブロックごとに変位ベクトルが算出され、当該ブロックごとに標本点の算出処理が行われる場合は、当該ブロックごとに生成される。なお、変位補償の具体例および距離マップの具体例については後記する。変位補償手段14は、例えば対象フレーム内にK個Kは自然数のブロックを設定した場合、以下の式6によって距離マップを生成することができる。なお、以下の式6において、Dx,yは距離マップ、Bkはk番目k∈{0,1,,K-1}のブロックの領域、を示している。なお、変位補償した場合の画像座標xuk,yvkが画像の外側である場合等、Pxuk,yvkの値が未定義である場合には、周囲の既に決定された距離値から例えば、0次外挿やマンハッタン距離によって距離値を外挿したり、予め定められた値例えば∞をパディングすることで値を定義する。変位補償手段14には、図1に示すように、変位推定手段11から変位ベクトルが入力されるとともに、参照距離マップ生成手段13から参照距離マップが入力される。そして、変位補償手段14は、前記した手法によって参照距離マップを変位補償して距離マップを生成し、図1に示すように、当該距離マップをマップ切替手段15に出力する。なお、変位補償手段14は、標本点算出装置1に初めて標本化対象フレームが入力された場合、すなわち参照フレームが存在しない場合は、参照距離マップが存在せず変位補償を行うこともできないため、マップ切替手段15に距離マップは出力しない。マップ切替手段15は、標本点決定手段16に対して、距離マップまたは初期化マップのいずれかを、所定の条件下で切り替えて出力するスイッチに相当するものである。ここで、初期化マップとは、標本点算出装置1に初めて標本化対象フレームが入力された場合に、距離マップの代わりとして用いられるものである。なお、初期化マップの具体例については後記する。マップ切替手段15は、例えば通常は変位補償手段14から入力された距離マップを標本点決定手段16に出力するものとし、標本点算出装置1に入力された標本化対象フレームが1枚目のフレームである場合、変位補償手段14から距離マップが入力されないため、予め用意された初期化マップを標本点決定手段16に出力する。標本点決定手段16は、距離マップまたは初期化マップから標本点を決定するものである。ここで、標本点決定手段16は、距離マップと初期化マップのどちらからであっても同じ手法によって標本点を決定することができるが、以下の説明では、標本点決定手段16が距離マップから標本点を決定する場合を例にとって説明する。標本点決定手段16は、具体的には、参照距離マップが変位補償されることで生成された距離マップの中で、距離値の大きい画素位置から優先的に対象フレーム標本点を割り当てる。すなわち、標本点決定手段16は、距離マップの中で、最も大きい距離値を有する画素を対象フレームの標本点として決定する。このように、参照フレームの標本点からなるべく離れた画素を対象フレームの標本点とすることで、標本点の欠落や重複選択を抑制し、動画再生時における解像度の低下を抑制することができる。そして、標本点決定手段16は、決定した標本点から標本化マップを生成する。この標本化マップは、対象フレーム内における標本点の位置を示したものであり、対象フレームまたは対象フレーム内に設定されたブロックと同サイズで生成される。標本点決定手段16は、例えば対象フレーム内において配置すべき標本点の総数をT0<T≦対象フレームの総画素数とした場合、具体的には以下の手順により標本化マップを生成する。標本化マップの生成方法まず、標本点決定手段16は、全ての画素値を0に設定した対象フレームまたは対象フレーム内に設定されたブロックと同サイズの標本化マップを用意する。次に、標本点決定手段16は、マップ切替手段15から入力された距離マップを参照し、最大の距離値を有する画素を選択する。次に、標本点決定手段16は、標本化マップの画素のうち、距離マップで選択された画素と同じ画素位置にある画素の画素値を1と置く。次に、標本点決定手段16は、距離マップを以下の式7によって更新し、更新後の距離マップにおいて最大の距離値を有する画素を選択し、標本化マップの画素のうち、距離マップで選択された画素と同じ画素位置にある画素の画素値を1と置く。なお、以下の式7において、Dnewx,yは更新後の距離マップを示している。また、以下の式7における縦の二重線はベクトルのノルムであり、例えばマンハッタン距離L1ノルムやユークリッド距離L2ノルムを用いることができる。次に、標本点決定手段16は、標本化マップにおける0以外の画素値の数が前記したT個対象フレーム内において配置すべき標本点の総数になるまで前記した式7によって距離マップを更新し、同様の処理を行う。そして、標本点決定手段16は、前記したT個の標本点の集合が記述された標本化マップを出力する。なお、標本点決定の具体例および標本化マップの具体例については後記する。ここで、標本点決定手段16は、前記したTが2以上である場合、すなわち標本点を2個以上決定する場合のみ前記した式7による距離マップの更新を行い、例えば前記したTが1である場合、すなわち標本点を1個のみ決定する場合は前記した式7による距離マップの更新は行わず、1個の標本点が記述された標本化マップを出力する。また、標本点決定手段16は、距離マップにおいて最大の距離値を有する画素が2つ以上ある場合は、例えばフレーム画像内の各画素位置に優先順位を割り振っておき、優先順位の最も高い1画素を選択する方法後記する優先順位マップを用いた方法や、乱数によって1画素を選択する方法等により、1つの画素を選択する。標本点決定手段16には、図1に示すように、マップ切替手段15から距離マップまたは初期化マップが入力される。そして、標本点決定手段16は、前記した手法によって対象フレームの標本点を決定し、図1に示すように、当該標本点の集合が記述された標本化マップを出力する。なお、標本点決定手段16は、後記するように、参照距離マップ生成手段13と変位補償手段14とともに、距離マップ算出手段図示省略として機能する。以上のような構成を備える標本点算出装置1は、一つ前のフレーム画像である参照フレームの標本点と、当該標本点からその他の画素までの距離値と、が記述された参照距離マップを、フレーム間の画像の動きを示す変位ベクトルに基づいて変位補償することで、現在のフレーム画像である対象フレームの標本点を算出することができる。従って、標本点算出装置1によれば、隣接するフレーム間の画像の動きを加味しながら現在のフレーム画像である対象フレームの標本点を算出するため、静止画時のみならず動画時においても標本点の欠落や重複選択を抑制することができ、解像度を低下させることなく標本化のための標本点を的確に配置することができる。また、標本点算出装置1は、対象フレームと参照フレームの間の変位ベクトルを所定領域、例えば予め定めたブロック単位で算出することができるため、フレーム間の局所的な画素位置の変化を捉え、当該変化に基づいて参照距離マップを変位補償することができる。従って、標本点算出装置1によってブロックごとに標本点を算出することで、隣接するフレーム間の局所的な画像の動きを加味しながら現在のフレーム画像である対象フレームの標本点を算出するため、標本化のための標本点をより的確に配置することができる。なお、前記した説明では、標本点算出装置1が動画から標本点を算出する例について説明したが、標本点算出装置1は、静止画から標本点を算出することももちろん可能である。この場合、標本点算出装置1は、標本化対象フレームが入力されると、変位推定手段11による変位ベクトルの算出や変位補償手段14による変位補償を行うことなく、標本化決定手段16によって、入力された標本化対象フレームから標本点を算出することになる。[標本点算出装置の動作]以下、標本点算出装置1の動作処理手順について、図2~図10を参照しながら詳細に説明する。標本点算出装置1の動作は、図2に示すように、変位推定手段11による変位ベクトルの算出ステップS1、変位補償手段14による参照距離マップの変位補償ステップS2、標本点決定手段16による標本点の決定ステップS3、標本点決定手段16による、全て予め定められたT個の標本点を決定したか否かの判断ステップS4、参照距離マップ生成手段13による参照距離マップの生成ステップS5という動作に大きく分類される。なお、図2は、フレームごとに標本点を算出する際のフローチャートを示している。以下ではこれらの動作の詳細について、具体例を挙げて説明する。<第1の動作例>第1の動作例では、標本点算出装置1は、対象フレーム内に縦4ピクセル×横6ピクセルのブロックを設定して当該ブロックごとに標本点を算出することとし、1ブロックあたりT=6個の標本点を算出する場合について説明する。また、第1の動作例では、距離の算出にはマンハッタン距離L1ノルムを用いることとする。まず標本点算出装置1は、図3aに示すように、対象フレームの画素位置が参照フレームの画素位置に対して、例えば左に2画素分、上に1画素分移動している場合、変位推定手段11によって、対象フレームのブロックと参照フレームのブロックとを比較し、図3bに示すような変位ベクトルを算出する。なお、変位ベクトルは、対象フレームまたは対象フレームのブロックを基準とした参照フレームへの変位の大きさおよび変位の方向を表わしているため、図3bに示すように図示すると、矢印の方向は、時間軸上における画素位置の変化の方向とは逆になる。ここで、図3a,bにおける太枠は、それぞれ参照フレームと対象フレームの1ブロック縦4ピクセル×横6ピクセルの領域を示しており、当該太枠内のマスは、それぞれ画素を示しており、当該太枠の角から延びる一点鎖線は、隣接するブロック同士の境界を示している。従って、図示は省略したものの、図3aにおける太枠の外には、参照フレームおよび対象フレームの他のブロックが存在し、図3bにおける太枠の外には、他のブロックにおいて算出された変位ベクトルが存在する。次に、標本点算出装置1は、変位補償手段14によって、図3bに示す変位ベクトルを用いて図4に示す参照距離マップPx,yを変位補償する。なお、図4に示す参照距離マップPx,yは、参照距離マップ生成手段13図1参照によって事前に生成されたものである。ここで、図4における太枠は、ブロックサイズ縦4ピクセル×横6ピクセルの参照距離マップPx,yを示しており、太枠内のマスに記述された数字の1は、標本点を示しており、それ以外の数字は、標本点からのマンハッタン距離による距離値を示している。また、太枠の角から延びる一点鎖線は、図4に示すように、隣接するブロックサイズの参照距離マップPx,y同士の境界を示している。参照距離マップPx,y内に記述された距離値は、ここでは図4に示すように、同図に示す参照距離マップPx,y内に記述された標本点のみから起算されたものではなく、隣接する他の参照距離マップPx,y内の標本点も考慮した場合の最短距離が記述されている。このように、参照距離マップ生成手段13によって参照距離マップPx,yを生成する際に他の参照距離マップPx,yを考慮して距離値を記述することで、算出される標本点がより分散されることになり、動画再生時における解像度の低下を抑制することができる。なお、参照距離マップPx,y内に記述された距離値は、図4に示す参照距離マップPx,y内に記述された標本点のみから起算されたものであってももちろん構わない。この場合、参照距離マップ生成手段13によって参照距離マップPx,yを生成する際に他の参照距離マップPx,yを考慮する必要がないため、参照距離マップPの生成速度が短縮される。次に、標本点算出装置1は、変位補償手段14によって、図5aに示すように、参照距離マップPx,yに記述された標本点および距離値を左に2画素分、上に1画素分、平行移動させることで変位補償を行う。そして、標本点算出装置1は、変位補償手段14によって、図5bに示すように、平行移動させた参照距離マップPx,yを切り出すことで距離マップD0x,yを生成する。これらの処理は、フレーム間における画像の動き画素位置の変化に合わせて、参照フレームにおける標本点および距離値を移動させる処理に相当する。このように、変位補償手段14は、参照フレームにおける標本点の集合を画素の変位の大きさおよび方向に応じて動き補償することで動き補償済み標本点集合を取得し、当該動き補償済み標本点集合からの時空間的距離に基づいて、対象フレームの画素ごとの距離値を算出することで、距離マップD0x,yを算出する。なお、前記した参照フレームにおける標本点の集合とは、参照距離マップ生成手段13によって生成された参照距離マップPx,yに記述された標本点のことを示しており、前記した動き補償済み標本点集合とは、変位ベクトルによって変位補償された、参照距離マップPx,yに記述された標本点のことを示している。また、動き補償済み標本点集合からの時空間的距離とは、動き補償済み標本点集合からその他の画素までの距離値のことを示している。従って、変位補償手段14は、参照距離マップ生成手段13と標本点決定手段16とともに、距離マップ算出手段図示省略として機能する。次に、標本点算出装置1は、標本点決定手段16によって、図5bに示す距離マップD0x,yに記述された距離値の中で最も大きい距離値を標本点として選択する。その際に、例えば図5bの画素20,21に示すように、最大の距離値4が2つ存在する場合、図5cに示すような予め用意した優先順位マップYx,yを参照していずれかを選択する。優先順位マップYx,yとは、図5cに示すように、各マスの数字がなるべく離れるように配置された距離マップと同サイズのマップのことを意味している。優先順位マップYx,yを参照すると、図5cに示すように、画素20の優先順位は1、画素21の優先順位は18である。従って、標本点決定手段16は、優先順位の値が低いものを優先するとした場合、ここでは図5bに示すように、画素20を標本点として決定する。ここで、図5aにおける斜線で示した領域は、変位補償後の参照距離マップPx,yすなわち距離マップD0x,yと示しており、図5bにおけるドットハッチングで示したマスは、参照距離マップPにおいて標本点であった画素を示しており、図5a、bにおける塗りつぶしのマスは、決定された標本点を示している。次に、標本点算出装置1は、図6に示すように、標本点決定手段16によって、距離マップD0x,yを更新する。標本点決定手段16は、具体的には図6a、bに示すように、前記した式7を用いて距離マップD0x,yを距離マップD1x,yに更新する。そして、標本点決定手段16は、必要に応じて前記した優先順位マップYを参照し、図6bに示すように、距離マップD1x,yにおいて最大の距離値を有する画素を標本点として決定する。次に、標本点算出装置1は、図6b~図6fに示すように、標本点決定手段16によって、決定された標本点の数が前記したT=6個と同じになるまで、前記した距離マップの更新と標本点の決定を繰り返す。そして、標本点算出装置1は、図7aに示すように、標本点決定手段16によって、決定された標本点の画素位置の値を1と置き、その他の画素位置の値を0と置いた標本化マップL1x,yを生成する。なお、図6b~図6fにおける横線ハッチングで示したマスは、更新前の距離マップで決定された標本点を示しており、図6b~図6fにおける斜体の数字は、前記した式7によって値が更新された距離値を示している。このように、標本点決定手段16は、参照フレームにおける標本点の集合を画素の変位の大きさおよび方向に応じて動き補償することで動き補償済み標本点集合を取得し、当該動き補償済み標本点集合からの時空間的距離と、対象フレームにおいて既に割り当てられた標本点からの空間的な距離値との両者に応じて距離マップD0x,yを算出更新する。なお、前記した対象フレームにおいて既に割り当てられた標本点からの空間的な距離値とは、前記した式7によって値が更新された距離値のことを示している。従って、標本点決定手段16は、参照距離マップ生成手段13と変位補償手段14とともに、距離マップを算出更新する距離マップ算出手段図示省略として機能する。次に、標本点算出装置1は、図7bに示すように、参照距離マップ生成手段13によって、標本化マップL1x,yから次の処理で用いる参照距離マップPnextx,yを生成する。なお、標本点算出装置1は、具体的には前記した式4を用いて、標本化マップL1x,yに記述された標本点を基準とした、周辺画素までの距離を算出することで、参照距離マップPnextx,yを生成する。そして、標本点算出装置1は、図5a~図7に示す処理、すなわち参照距離マップの変位補償、距離マップの生成、距離マップの更新、標本化マップの生成、という処理を3回繰り返すことで、対象フレームのブロック内における残り18個の標本点を算出する。<第2の動作例>以下、標本点算出装置1の別の動作例について説明する。第2の動作例では、標本点算出装置1は、対象フレームおよび参照フレームのサイズを縦6ピクセル×横6ピクセルとし、対象フレーム内に縦3ピクセル×横3ピクセルのブロックを4つ設定して当該ブロックごとに標本点を算出することとし、1ブロックあたりT=1個の標本点を算出する場合について説明する。また、第2の動作例では、距離の算出にはマンハッタン距離L1ノルムを用いることとする。さらに、第2の動作例では、まず静止画時における標本点の算出処理について簡単に説明した後、動画時における標本点の算出処理について説明することとする。≪静止画時における標本点の算出処理≫まず、標本点算出装置1は、標本化対象信号が0フレーム目の入力であった場合、すなわち標本化対象フレームがはじめて入力された場合は、図8aに示すように、予め用意された初期化マップNx,yを距離マップの代わりに用いて標本化マップL0x,yを生成する。ここで、図8aに示す初期化マップNx,yには、全て無限大∞の画素値が設定されている。そこで、標本点算出装置1は、図8bに示すような優先順位マップYx,yを予め用意し、標本点決定手段16によって、当該優先順位マップYx,yにおいて最も優先順位の値が低い各ブロックの中央の画素を標本点として決定し、標本化マップL0x,y図8a参照を生成する。次に、標本点算出装置1は、図8cに示すように、参照距離マップ生成手段13によって、前記した式4を用いて、標本化マップL0x,y図8a参照から参照距離マップP1x,yを生成する。次に、標本点算出装置1は、図8cに示すように、標本点決定手段16によって、優先順位マップYx,y図8b参照を用いて、参照距離マップP1x,yから標本化マップL1x,yを生成する。そして、標本点算出装置1は、距離マップの生成、標本化マップの生成、という処理を7回繰り返すことで、対象フレームのブロック内における残り7個の標本点を算出する。なお、静止画から標本点を算出する場合は、画素位置は変化しないため、図8に示すように、変位推定手段11による変位ベクトルの算出や変位補償手段14による参照距離マップの変位補償等の処理は不要となる。≪動画時における標本点の算出処理≫まず、標本点算出装置1は、標本点決定手段16によって、前記した静止画時と同様の手順によって標本化マップL0x,yを生成し図8a参照、参照距離マップ生成手段13によって、前記した静止画時と同様の手順によって参照距離マップP1x,yを生成する図8c参照。次に、標本点算出装置1は、図9aに示すように、変位推定手段11によって変位ベクトルを算出し、変位補償手段14によって当該変位ベクトルに参照距離マップP1x,yから距離マップD1x,yを生成し、標本点決定手段16によって距離マップD1x,yから標本化マップL1x,yを生成する。ここで、前記した変位補償手段14による参照距離マップP1x,yの変位補償は、図9bに示すように、ブロックごとの変位ベクトル図9a参照に基づいて、参照距離マップP1内の標本点および距離値をブロックごとに平行移動させる処理に相当する。なお、変位補償手段14による変位補償の結果、距離値に定義されていない画素が生じた場合は、図9bの下線を引いた距離値のように、周囲の距離値からマンハッタン距離による距離値を外挿することで距離値を定義する。次に、標本点算出装置1は、図9cに示すように、参照距離マップ生成手段13によって、標本化マップL1x,yから参照距離マップP2を生成する。この場合、参照距離マップ生成手段13は、具体的には図9cに示すように、標本化マップL1x,y図9a参照から第1距離マップを生成するとともに、距離マップD1x,y図9a参照から第2距離マップを生成し、2つの距離マップ内における最小の距離値を選択することで参照距離マップP2x,yを生成する。これらの処理は、前記した式5を用いた処理に相当する。ここで、第1距離マップとは、図9cに示すように、標本化マップL1x,yの標本点から周辺画素までの距離値を記述したものである。また、第2距離マップとは、図9cに示すように、距離マップD1x,yに記述された距離値に1を加算したものであり、当該距離マップD1に時間的な距離を加算したものである。このように、標本点算出装置1は、図9cに示すように、第1距離マップと第2距離マップとを生成し、当該2つの距離マップ内における最小の距離値を選択した参照距離マップP2x,yを生成することで、参照フレームにおける過去の標本点からの時空間的な距離を加味して参照距離マップを生成することができる。そして、標本点算出装置1は、図10a、bに示すように、参照距離マップの変位補償、距離マップの生成、標本化マップの生成、という処理を7回繰り返すことで、対象フレームのブロック内における残り7個の標本点を算出する。[標本点算出プログラム]ここで、前記した標本点算出装置1は、一般的なコンピュータを、前記した各手段として機能させるプログラムにより動作させることで実現することができる。このプログラムは、通信回線を介して配布することも可能であるし、CD-ROM等の記録媒体に書き込んで配布することも可能である。以上、本発明に係る標本点算出装置および標本点算出プログラムについて、発明を実施するための形態により具体的に説明したが、本発明の趣旨はこれらの記載に限定されるものではなく、特許請求の範囲の記載に基づいて広く解釈されなければならない。また、これらの記載に基づいて種々変更、改変等したものも本発明の趣旨に含まれることはいうまでもない。例えば、標本点算出装置1の標本点記憶手段12は、前記したように直前1フレーム分、すなわち参照フレームから算出された標本点の集合のみを記憶してもよいが、例えば参照フレームを含む更に過去の標本化対象フレームから算出された標本点の集合を重畳して記憶しても構わない。また、標本点算出装置1のマップ切替手段15は、前記したように入力された標本化対象フレームが1枚目のフレームである場合に初期化マップを標本点決定手段16に出力してもよいが、例えば所定のタイミングで初期化マップと距離マップを切り替えても構わない。また、標本点算出装置1は、マップ切替手段15自体を備えない構成としても構わない。この場合、標本点算出装置1における標本点決定手段16は、変位補償手段14から距離マップが入力された場合のみ標本点を決定することになる。また、初期化マップNx,yは、全てのxおよびyに対してNx,y=0としてもよく、各Nx,yに乱数例えば0以上1以下の一様乱数を書き込んだものとしてもよく、各Nx,yに所定の数値パターンを書き込んだものとしても構わない。"