"補間器を備える静止画エンコーダであって、前記補間器は:縦横に配置され所定のダイナミックレンジを有する値によって表されるピクセルを備えた画像を補間するための補間器であって、前記ピクセルのうち、行状に並んだ前記ピクセルは1ピクセル水平位置に、列状に並んだ前記ピクセルは1ピクセル垂直位置にあり、前記補間器は、端数ピクセル水平位置および端数ピクセル垂直位置のサブピクセルの値を発生するよう構成され、前記端数ピクセル水平位置および端数ピクセル垂直位置は1/2xに従って区画され、xは最大値Nを有する正の整数であって、さらに前記補間器は、a1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値と、1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値とを、1ピクセル水平位置および1ピクセル垂直位置にそれぞれ存在するピクセルの加重合計を用いて補間することにより決定し、b1/2N-1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値を、前記段階aに従って計算される1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値の加重合計を用いて補間することにより決定し、c1/2Nピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルの値を、1/2N-mピクセル水平位置および1/2N-nピクセル垂直位置の第1サブピクセルまたはピクセルの値と、1/2N-pピクセル水平位置および1/2N-qピクセル垂直位置の第2サブピクセルまたはピクセルの値との加重平均を用いて補間することにより決定するよう構成され、変数m、n、p、qは1乃至Nの範囲内で整数値をとり、第1および第2サブピクセルまたはピクセルは、1/2Nピクセル水平位置および1/2Nピクセル垂直位置に対して対角線上に位置することを特徴とする補間器。補間器を備える静止画デコーダであって、前記補間器は:縦横に配置され所定のダイナミックレンジを有する値によって表されるピクセルを備えた画像を補間するための補間器であって、前記ピクセルのうち、行状に並んだ前記ピクセルは1ピクセル水平位置に、列状に並んだ前記ピクセルは1ピクセル垂直位置にあり、前記補間器は、端数ピクセル水平位置および端数ピクセル垂直位置のサブピクセルの値を発生するよう構成され、前記端数ピクセル水平位置および端数ピクセル垂直位置は1/2xに従って区画され、xは最大値Nを有する正の整数であって、さらに前記補間器は、a1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値と、1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値とを、1ピクセル水平位置および1ピクセル垂直位置にそれぞれ存在するピクセルの加重合計を用いて補間することにより決定し、b1/2N-1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値を、前記段階aに従って計算される1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値の加重合計を用いて補間することにより決定し、c1/2Nピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルの値を、1/2N-mピクセル水平位置および1/2N-nピクセル垂直位置の第1サブピクセルまたはピクセルの値と、1/2N-pピクセル水平位置および1/2N-qピクセル垂直位置の第2サブピクセルまたはピクセルの値との加重平均を用いて補間することにより決定するよう構成され、変数m、n、p、qは1乃至Nの範囲内で整数値をとり、第1および第2サブピクセルまたはピクセルは、1/2Nピクセル水平位置および1/2Nピクセル垂直位置に対して対角線上に位置することを特徴とする補間器。請求項1に記載の静止画エンコーダまたは請求項2に記載の静止画デコーダを備えることを特徴とする通信端末。サブピクセル値補間のための補間器を備えた静止画エンコーダにおいて、前記補間器は各コーナー間に中間ピクセルを有さない4つのコーナーピクセルにより区画される長方形に境された領域の内部に位置するサブピクセルの値を決定するよう構成され、ピクセルおよびサブピクセルは行列に配置され、前記ピクセルおよびサブピクセルの位置は前記長方形に境された領域の内部で座標表記K/2N,L/2Nを用いて数学的に表現可能であり、KおよびLは各々ゼロと2Nとの間の値を有する正の整数であり、Nは1よりも大きい正の整数であってサブピクセル値補間の特定の程度を表し、前記補間器は:最隣接するピクセルの値と座標1/2,1/2に位置するサブピクセルの値との加重平均と、座標1/2,1/2を有する前記サブピクセルと前記最隣接するピクセルとによって区画される長方形に境された領域の象限内に位置し、ゼロを含むいずれも偶数値のKおよびLの座標を有する1組の対角線上に対向するサブピクセルの値の加重平均のうち、選択した所定の1つに従って、いずれも奇数値のKおよびLの座標を有するサブピクセルについてサブピクセル値を補間し;いずれも奇数値のKおよびLの座標を有するサブピクセルについてのサブピクセル値の補間に用いられ、偶数値に等しいKおよびゼロに等しいLの座標を有するサブピクセルと、ゼロに等しいKおよび偶数値に等しいLの座標を有するサブピクセルとについて、それぞれ行および列に位置するピクセルの値の加重合計を用いてサブピクセル値を補間し;いずれも奇数値のKおよびLの座標を有するサブピクセルについてのサブピクセル値の補間に用いられ、偶数値に等しいKおよびゼロに等しいLの座標を有するサブピクセルの値と、隣接する長方形に境された領域において対応する座標を有するサブピクセルの値との加重合計か、または、ゼロに等しいKおよび偶数値に等しいLの座標を有するサブピクセルの値と、隣接する長方形に境された領域において対応する座標を有するサブピクセルの値との加重合計かのうち、選択した所定の1つを用いて、いずれも偶数値のKおよびLの座標を有するサブピクセルについてサブピクセル値を補間するよう構成されることを特徴とする静止画エンコーダ。サブピクセル値補間のための補間器を備えた静止画デコーダにおいて、前記補間器は各コーナー間に中間ピクセルを有さない4つのコーナーピクセルにより区画される長方形に境された領域の内部に位置するサブピクセルの値を決定するよう構成され、ピクセルおよびサブピクセルは行列に配置され、前記ピクセルおよびサブピクセルの位置は前記長方形に境された領域の内部で座標表記K/2N,L/2Nを用いて数学的に表現可能であり、KおよびLは各々ゼロと2Nとの間の値を有する正の整数であり、Nは1よりも大きい正の整数であってサブピクセル値補間の特定の程度を表し、前記補間器は:最隣接するピクセルの値と座標1/2,1/2に位置するサブピクセルの値との加重平均と、座標1/2,1/2を有する前記サブピクセルと前記最隣接するピクセルとによって区画される長方形に境された領域の象限内に位置し、ゼロを含むいずれも偶数値のKおよびLの座標を有する1組の対角線上に対向するサブピクセルの値の加重平均のうち、選択した所定の1つに従って、いずれも奇数値のKおよびLの座標を有するサブピクセルについてサブピクセル値を補間し;いずれも奇数値のKおよびLの座標を有するサブピクセルについてのサブピクセル値の補間に用いられ、偶数値に等しいKおよびゼロに等しいLの座標を有するサブピクセルと、ゼロに等しいKおよび偶数値に等しいLの座標を有するサブピクセルとについて、それぞれ行および列に位置するピクセルの値の加重合計を用いてサブピクセル値を補間し;いずれも奇数値のKおよびLの座標を有するサブピクセルについてのサブピクセル値の補間に用いられ、偶数値に等しいKおよびゼロに等しいLの座標を有するサブピクセルの値と、隣接する長方形に境された領域において対応する座標を有するサブピクセルの値との加重合計か、または、ゼロに等しいKおよび偶数値に等しいLの座標を有するサブピクセルの値と、隣接する長方形に境された領域において対応する座標を有するサブピクセルの値との加重合計かのうち、選択した所定の1つを用いて、いずれも偶数値のKおよびLの座標を有するサブピクセルについてサブピクセル値を補間するよう構成されることを特徴とする静止画デコーダ。請求項4に記載の静止画エンコーダと請求項5に記載の静止画デコーダとを備えることを特徴とするコーデック。請求項4に記載の静止画エンコーダを備えることを特徴とする通信端末。請求項5に記載の静止画デコーダを備えることを特徴とする通信端末。補間器を備える静止画エンコーダであって、前記補間器は:1/4解像度サブピクセル値補間のための補間器であって、前記補間器は各コーナー間に中間ピクセルを有さない4つのコーナーピクセルにより区画される長方形に境された領域の内部に位置するサブピクセルの値を決定するよう構成され、ピクセルおよびサブピクセルは行列に配置され、前記ピクセルおよびサブピクセルの位置は前記長方形に境された領域の内部で座標表記K/4,L/4を用いて数学的に表現可能であり、KおよびLは各々ゼロと4との間の値を有する正の整数であり、さらに前記補間器は:最隣接するピクセルの値と座標2/4,2/4に位置するサブピクセルの値との加重平均と、座標2/4,2/4を有する前記サブピクセルと前記最隣接するピクセルとによって区画される長方形に境された領域の象限内に位置し、いずれもゼロ、2または4に等しいKおよびLの座標を有する1組の対角線上に対向するサブピクセルの値の加重平均とのうち、選択した所定の1つに従って、いずれも1または3に等しいKおよびLの座標を有するサブピクセルについてサブピクセル値を補間し;いずれも1または3に等しいKおよびLの座標を有するサブピクセルについてのサブピクセル値の補間に用いられ、2に等しいKおよびゼロに等しいLの座標を有するサブピクセルと、ゼロに等しいKおよび2に等しいLの座標を有するサブピクセルとについて、それぞれ行および列に位置するピクセルの値の加重合計を用いてサブピクセル値を補間し;いずれも1または3に等しいKおよびLの座標を有するサブピクセルについてのサブピクセル値の補間に用いられ、2に等しいKおよびゼロに等しいLの座標を有するサブピクセルの値と、隣接する長方形に境された領域において対応する座標を有するサブピクセルの値との加重合計か、または、ゼロに等しいKおよび2に等しいLの座標を有するサブピクセルの値との加重合計かのうち、選択した所定の1つを用いて、いずれも2に等しいKおよびLの座標を有するサブピクセルについてサブピクセル値を補間するよう構成されることを特徴とする補間器。補間器を備える静止画デコーダであって、前記補間器は:1/4解像度サブピクセル値補間のための補間器であって、前記補間器は各コーナー間に中間ピクセルを有さない4つのコーナーピクセルにより区画される長方形に境された領域の内部に位置するサブピクセルの値を決定するよう構成され、ピクセルおよびサブピクセルは行列に配置され、前記ピクセルおよびサブピクセルの位置は前記長方形に境された領域の内部で座標表記K/4,L/4を用いて数学的に表現可能であり、KおよびLは各々ゼロと4との間の値を有する正の整数であり、さらに前記補間器は:最隣接するピクセルの値と座標2/4,2/4に位置するサブピクセルの値との加重平均と、座標2/4,2/4を有する前記サブピクセルと前記最隣接するピクセルとによって区画される長方形に境された領域の象限内に位置し、いずれもゼロ、2または4に等しいKおよびLの座標を有する1組の対角線上に対向するサブピクセルの値の加重平均とのうち、選択した所定の1つに従って、いずれも1または3に等しいKおよびLの座標を有するサブピクセルについてサブピクセル値を補間し;いずれも1または3に等しいKおよびLの座標を有するサブピクセルについてのサブピクセル値の補間に用いられ、2に等しいKおよびゼロに等しいLの座標を有するサブピクセルと、ゼロに等しいKおよび2に等しいLの座標を有するサブピクセルとについて、それぞれ行および列に位置するピクセルの値の加重合計を用いてサブピクセル値を補間し;いずれも1または3に等しいKおよびLの座標を有するサブピクセルについてのサブピクセル値の補間に用いられ、2に等しいKおよびゼロに等しいLの座標を有するサブピクセルの値と、隣接する長方形に境された領域において対応する座標を有するサブピクセルの値との加重合計か、または、ゼロに等しいKおよび2に等しいLの座標を有するサブピクセルの値との加重合計かのうち、選択した所定の1つを用いて、いずれも2に等しいKおよびLの座標を有するサブピクセルについてサブピクセル値を補間するよう構成されることを特徴とする補間器。補間器を備える静止画エンコーダであって、前記補間器は:1/8解像度サブピクセル値補間のための補間器であって、前記補間器は各コーナー間に中間ピクセルを有さない4つのコーナーピクセルにより区画される長方形に境された領域の内部に位置するサブピクセルの値を決定するよう構成され、ピクセルおよびサブピクセルは行列に配置され、前記ピクセルおよびサブピクセルの位置は前記長方形に境された領域の内部で座標表記K/8,L/8を用いて数学的に表現可能であり、KおよびLは各々ゼロと8との間の値を有する正の整数であり、前記補間器は:最隣接するピクセルの値と座標4/8,4/8に位置するサブピクセルの値との加重平均と、座標4/8,4/8を有する前記サブピクセルと前記最隣接するピクセルとによって区画される長方形に境された領域の象限内に位置し、いずれもゼロ、2,4,6または8に等しいKおよびLの座標を有する1組の対角線上に対向するサブピクセルの値の加重平均とのうち、選択した所定の1つに従って、いずれも1,3,5または7に等しいKおよびLの座標を有するサブピクセルについてサブピクセル値を補間し;いずれも1,3,5または7に等しいKおよびLの座標を有するサブピクセルについてのサブピクセル値の補間に用いられ、2,4または6に等しいKおよびゼロに等しいLの座標を有するサブピクセルと、ゼロに等しいKおよび2,4または6に等しいLの座標を有するサブピクセルとについて、それぞれ行および列に位置するピクセルの値の加重合計を用いてサブピクセル値を補間し;いずれも1,3,5または7に等しいKおよびLの座標を有するサブピクセルについてのサブピクセル値の補間に用いられ、2,4または6に等しいKおよびゼロに等しいLの座標を有するサブピクセルの値と、隣接する長方形に境された領域において対応する座標を有するサブピクセルの値との加重合計か、または、ゼロに等しいKおよび2,4または6に等しいLの座標を有するサブピクセルの値と、隣接する長方形に境された領域において対応する座標を有するサブピクセルの値との加重合計かのうち、選択した所定の1つを用いて、いずれも2,4または6に等しいKおよびLの座標を有するサブピクセルについてサブピクセル値を補間するよう構成されることを特徴とする補間器。補間器を備える静止画デコーダであって、前記補間器は:1/8解像度サブピクセル値補間のための補間器であって、前記補間器は各コーナー間に中間ピクセルを有さない4つのコーナーピクセルにより区画される長方形に境された領域の内部に位置するサブピクセルの値を決定するよう構成され、ピクセルおよびサブピクセルは行列に配置され、前記ピクセルおよびサブピクセルの位置は前記長方形に境された領域の内部で座標表記K/8,L/8を用いて数学的に表現可能であり、KおよびLは各々ゼロと8との間の値を有する正の整数であり、前記補間器は:最隣接するピクセルの値と座標4/8,4/8に位置するサブピクセルの値との加重平均と、座標4/8,4/8を有する前記サブピクセルと前記最隣接するピクセルとによって区画される長方形に境された領域の象限内に位置し、いずれもゼロ、2,4,6または8に等しいKおよびLの座標を有する1組の対角線上に対向するサブピクセルの値の加重平均とのうち、選択した所定の1つに従って、いずれも1,3,5または7に等しいKおよびLの座標を有するサブピクセルについてサブピクセル値を補間し;いずれも1,3,5または7に等しいKおよびLの座標を有するサブピクセルについてのサブピクセル値の補間に用いられ、2,4または6に等しいKおよびゼロに等しいLの座標を有するサブピクセルと、ゼロに等しいKおよび2,4または6に等しいLの座標を有するサブピクセルとについて、それぞれ行および列に位置するピクセルの値の加重合計を用いてサブピクセル値を補間し;いずれも1,3,5または7に等しいKおよびLの座標を有するサブピクセルについてのサブピクセル値の補間に用いられ、2,4または6に等しいKおよびゼロに等しいLの座標を有するサブピクセルの値と、隣接する長方形に境された領域において対応する座標を有するサブピクセルの値との加重合計か、または、ゼロに等しいKおよび2,4または6に等しいLの座標を有するサブピクセルの値と、隣接する長方形に境された領域において対応する座標を有するサブピクセルの値との加重合計かのうち、選択した所定の1つを用いて、いずれも2,4または6に等しいKおよびLの座標を有するサブピクセルについてサブピクセル値を補間するよう構成されることを特徴とする補間器。請求項9または11に記載の静止画エンコーダを備えることを特徴とする通信端末。請求項10または12に記載の静止画デコーダを備えることを特徴とする通信端末。以上に鑑みると、サブピクセル補間に関するビデオエンコーダの要件と画像デコーダの要件とは異なっている。これが、エンコーダとデコーダの両方において満足のいく性能を提供できるサブピクセル値補間方法の開発において重大な問題となっている。さらに、前述した現在の試験モデルTML5、TML6のいずれも、エンコーダとデコーダの両方のアプリケーションにとって最適な解決策を提供することができない。本発明の第1の態様によると、ビデオ符号化における補間の方法が提供される。この方法において、画像は、縦横に配列され所定のダイナミックレンジを有する値によって表示されるピクセルを含む。これらのピクセルのうち、行状に並んだピクセルは1ピクセル水平位置に、列状に並んだピクセルは1ピクセル垂直位置にあり、補間されて、端数ピクセル水平位置および端数ピクセル垂直位置のサブピクセルの値を発生させる。端数ピクセル水平位置および端数ピクセル垂直位置は1/2xにしたがって区画される。xは最大値Nを有する正の整数である。この方法は、次の3つの段階を含む。a1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値と、1ピクセル水平位置および1/2N-1ピクセル垂直位置の値とが必要なとき、これらの値を、1ピクセル水平位置および1ピクセル垂直位置のピクセルの加重合計を用いて直接補間する段階。b1/2N-1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値が必要なとき、これらの値を、1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセル値の第1加重合計と、1ピクセル水平位置および1/2N-1垂直位置のサブピクセルの値の第2加重合計とのうち選択した1つを用いて直接補間する段階。サブピクセル値の第1加重合計および第2加重合計は段階aにしたがって求められる。c1/2Nピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルの値が必要なとき、これらの値を、1/2N-mピクセル水平位置および1/2N-nピクセル垂直位置の第1サブピクセルまたはピクセルの値と、1/2N-pピクセル水平位置および1/2N-qピクセル垂直位置の第2サブピクセルまたはピクセルの値との加重平均をとることによって補間する段階。変数m、n、p、qは1乃至Nの範囲内の整数値をとる。第1および第2サブピクセルまたはピクセルは、1/2Nピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルに対して対角線上に位置する。第1加重および第2加重は、段階cの加重平均において用いるのが好ましい。加重の相対的な規模は、1/2Nピクセル水平位置および1/2Nピクセル垂直位置の第1および第2サブピクセルまたはピクセルの直線的な対角線上の近接性に反比例する。第1および第2サブピクセルまたはピクセルは、1/2Nピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルについて等距離で対称的に位置する。第1加重および第2加重は等しい値を有してもよい。段階bの1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値の第1加重合計は、1/2N-1ピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルが必要なときに用いられてもよい。段階bの1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値の第2加重合計は、1/2Nピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルが必要なときに用いられてもよい。ある実施例においては、1/2Nピクセル水平位置および1ピクセル垂直位置のサブピクセルと、1/2Nピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルとの値が必要とされる場合、これらの値は、計算されているサブピクセルの水平位置に対応した水平位置および1ピクセル水平位置の第1ピクセルまたはサブピクセルと、計算されているサブピクセルの垂直位置に対応した垂直位置および1/2N-1ピクセル水平位置の第2ピクセルまたはサブピクセルとの値の平均をとることによって補間される。1ピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルの値と、1/2N-1ピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルの値とが必要とされる場合、これらの値は、計算されているサブピクセルの水平位置に対応した水平位置および1ピクセル垂直位置の第1ピクセルまたはサブピクセルと、計算されているサブピクセルの水平位置に対応した水平位置および1/2N-1ピクセル垂直位置の第2ピクセルまたはサブピクセルとの値の平均をとることによって補間される。1/2Nピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルの値は、1ピクセル水平位置および1ピクセル垂直位置のピクセルの値と、1/2N-1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値との平均をとることによって補間される。1/2Nピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルの値は、1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値と、1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値との平均をとることによって補間される。1/2Nピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルのうち半数の値は、1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値と、1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値とから成る第1組の平均をとることによって補間される。1/2Nピクセル水平位置および1/2Nピクセル垂直位置の残る半数のサブピクセルの値は、1ピクセル水平位置および1ピクセル垂直位置のピクセルの値と、1/2N-1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値とから成る第2組の平均をとることによって補間される。1/2Nピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルの値は、1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値と、1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値とから成る第1組の平均をとることによって、また、隣接するサブピクセルの値は、1ピクセル水平位置および1ピクセル垂直位置のピクセルの値と、1/2N-1ピクセル水平位置および1/2N-1ピクセル垂直位置から成る第2組の平均をとることによって、交互に補間される。1/2Nピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルは、水平方向に交互に補間されてもよい。1/2Nピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルは、水平方向に交互に補間されてもよい。1/2Nピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルの値が必要とされる場合には、これらの値は、最も近い複数のピクセルの平均をとることによって交互に補間されてもよい。加重合計を直接用いてサブピクセル値を補間する段階aおよびbのうち少なくとも1つは、所定のダイナミックレンジよりも広いダイナミックレンジを有するサブピクセル値の中間値の計算を行ってもよい。1/2N-1サブピクセル解像度を有するサブピクセルの中間値は、1/2Nサブピクセル解像度を有するサブピクセル値の計算に用いられてもよい。本発明の第2の態様によると、ビデオ符号化における補間の方法が提供される。このビデオ符号化方法において、画像は、縦横に配置され所定のダイナミックレンジを有する値によって表されるピクセルを備える。これらのピクセルのうち、行状に並んだピクセルは1ピクセル水平位置に、列状に並んだピクセルは1ピクセル垂直位置にあり、補間されて、端数ピクセル水平位置および端数ピクセル垂直位置のサブピクセルの値を発生する。この方法は、3つの段階を備える。a1/2ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値と、1ピクセル水平位置および1/2ピクセル垂直位置のサブピクセルの値とが必要なとき、これらの値を、1ピクセル水平位置および1ピクセル垂直位置のピクセルの加重合計を用いて直接補間する段階。b1/2ピクセル水平位置および1/2ピクセル垂直位置のサブピクセルの値が必要なとき、これらの値を、1/2ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値を用いて、段階aに従って直接補間する段階。c1/4ピクセル水平位置および1/4ピクセル垂直位置のサブピクセルの値が必要なとき、これらの値を、1/2ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値と、1ピクセル水平位置および1/2ピクセル垂直位置のサブピクセルの値とから成る第1組と、1ピクセル水平位置および1ピクセル垂直位置のピクセルの値と、1/2ピクセル水平位置および1/2ピクセル垂直位置のサブピクセルの値とから成る第2組とのうち少なくとも1組の平均をとることによって補間する段階。本発明の第3の態様によると、ビデオ符号化の補間の方法が提供される。この補間方法において、画像は、縦横に配置され所定のダイナミックレンジを有する値によって表されるピクセルを備える。これらのピクセルのうち、行状に並んだピクセルは1ピクセル水平位置に、列状に並んだピクセルは1ピクセル垂直位置にあり、補間されて端数ピクセル水平位置および端数ピクセル垂直位置のサブピクセルの値を発生する。端数ピクセル水平位置および垂直位置は、1/2xに従って区画される。xは、最大値Nを有する整数である。この方法は、2つの段階を備える。a1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値と、1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値とが必要なとき、これらの値を、1ピクセル水平位置および1ピクセル垂直位置のピクセルの加重合計を用いて直接補間する段階。bサブピクセル水平位置およびサブピクセル垂直位置のサブピクセルの値が必要なとき、これらの値を、計算されるサブピクセルの垂直位置に対応した垂直位置のサブピクセルの値の第1加重合計と、計算されるサブピクセルの水平位置に対応した水平位置のサブピクセルの値の第2加重合計との選択を用いて直接補間する段階。第1加重合計で用いられるサブピクセルは、1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルであってもよい。また、第1加重合計は、1/2N-1ピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルの値を補間するために用いられてもよい。第2加重合計で用いられるサブピクセルは、1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルであってもよい。また、第2加重合計は、1/2Nピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値を補間するために用いられてもよい。1/2Nピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルの値が必要なとき、これらの値は、1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値と、1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値とから成る第1組と、1ピクセル水平位置および1ピクセル垂直位置のピクセルの値と、1/2N-1ピクセル水平位置および1/2N-1垂直位置のサブピクセルの値とから成る第2組とのうち、少なくとも1組の平均をとることによって補間される。前述の説明において、Nは2,3,4の値から成るリストから選択した整数に等しくてもよい。1/4ピクセル水平位置のサブピクセルは、左隣に1ピクセル水平位置のピクセルを、右隣に1/2ピクセル水平位置のサブピクセルを有するサブピクセルと、左隣に1/2ピクセル水平位置のサブピクセルを、右隣に1ピクセル水平位置のピクセルを有するサブピクセルとして解釈される。これに対して、1/4ピクセル垂直位置のサブピクセルは、上隣に1ピクセル垂直位置のピクセルを、下隣に1/2ピクセル垂直位置のサブピクセルを有するサブピクセルと、上隣に1/2ピクセル垂直位置のサブピクセルを、下隣に1ピクセル垂直位置のピクセルを有するサブピクセルとして解釈される。ダイナミックレンジという用語は、サブピクセル値および加重合計がとることのできる値の範囲を表す。拡張または縮小によってダイナミックレンジを好適に変更することは、ダイナミックレンジを表すのに用いられるビットの数を変更することに等しい。本発明の実施例においては、この補間方法は、多数の画像ブロックに分割された画像に適用される。好ましくは、各画像ブロックは4つの角を有し、各角は1ピクセル水平位置および1ピクセル垂直位置に配置されたピクセルによって区画される。また、好ましくは、この補間方法は、ブロックがサブピクセル値補間に利用可能になる場合、各画像ブロックに適用される。代替的には、本発明の方法によるサブピクセル値補間は、画像中のすべての画像ブロックがサブピクセル値補間に利用できるようになると行われる。この方法は、ビデオ符号化において用いられるのが好ましい。また、この方法は、ビデオ復号化において用いられるのが好ましい。本発明のある実施例においては、この方法が符号化において用いられる場合には、事前補間として実施される。すると、1/2ピクセル位置のすべてのサブピクセルの値と、1/4ピクセル位置のすべてのサブピクセルの値とが計算され、動き予測符号化の最中に、予測フレームの決定に用いられる前に格納される。代替的な実施例においては、この方法は事前補間およびオンデマンド補間の組み合わせとして実行される。その場合、一定の比率あるいは種類のサブピクセル値が計算され、予測フレームの決定に用いられる前に格納される。また、別の一定のサブピクセル値は、動き予測符号化中に必要とされる場合にのみ計算される。この方法が復号化に用いられる場合には、サブピクセルは、動きベクトルがその必要を表示する場合にのみ補間されるのが望ましい。本発明の第4の態様によると、縦横に配置され所定のダイナミックレンジを有する値によって表されるピクセルを備えた画像を符号化するための動画像コーダが提供される。これらのピクセルのうち、行状に並んだピクセルは1ピクセル水平位置に、列状に並んだピクセルは1ピクセル垂直位置にある。補間器を備えたビデオコーダが用いられ、端数ピクセル水平位置および端数ピクセル垂直位置のサブピクセルの値を発生させる。端数ピクセル水平位置および端数ピクセル垂直位置は、1/2xに従って区画される。ここで、xは最大値Nを有する正の整数である。補間器は、a1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値と、1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値とを、1ピクセル水平位置および1ピクセル垂直位置のピクセルの加重合計を用いて直接補間し、b1/2N-1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値を、1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値の第1加重合計と、1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値の第2加重合計とのうち選択した一つを用いて直接補間し、第1および第2加重合計は段階aに従って計算し、c1/2Nピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルの値を、1/2N-mピクセル水平位置および1/2N-nピクセル垂直位置の第1サブピクセルまたはピクセルの値と、1/2N-pピクセル水平位置および1/2N-qピクセル垂直位置の第2サブピクセルまたはピクセルの値との加重平均をとることにより補間し、変数m、n、p、qは1乃至Nの範囲内で整数値をとり、第1および第2サブピクセルまたはピクセルは1/2Nピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルに対して対角線上に位置するように構成される。このビデオコーダは、ビデオエンコーダを備えていてもよい。また、ビデオデコーダを備えていてもよい。ビデオエンコーダおよびビデオデコーダの両方を備えるコーデックがあってもよい。本発明の第5の態様によると、縦横に配置され所定のダイナミックレンジを有する値によって表されるピクセルを含む画像を符号化するためのビデオコーダを含んだ通信端末が提供される。これらのピクセルのうち、行状に並んだピクセルは1ピクセル水平位置に、列状に並んだピクセルは1ピクセル垂直位置にある。ビデオコーダは補間器を備え、端数ピクセル水平位置および端数ピクセル垂直位置のサブピクセルの値を発生させる。端数ピクセル水平位置および端数ピクセル垂直位置は、1/2xに従って区画される。xは最大値Nを有する正の整数である。補間器は、a1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値と、1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値とを、1ピクセル水平位置および1ピクセル垂直位置のピクセルの加重合計を用いて補間し、b1/2N-1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値を、1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値の第1加重合計と、1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値の第2加重合計とのうち選択した1つを用いて直接補間し、第1および第2加重合計の値は段階aに従って計算され、c1/2Nピクセル水平位置および1/2Nピクセル垂直位置の値を、1/2N-mピクセル水平位置および1/2N-nピクセル垂直位置の第1サブピクセルまたはピクセルの値と、1/2N-pピクセル水平位置および1/2N-qピクセル垂直位置の第2サブピクセルまたはピクセルの値との加重平均をとることによって補間し、変数m、n、pおよびqは、1乃至Nの範囲内で整数値をとり、第1および第2サブピクセルまたはピクセルは、1/2Nピクセル水平位置および1/2N垂直位置のサブピクセルに対して対角線上に配置されるよう構成される。この通信端末は、ビデオエンコーダを備えてもよい。また、ビデオデコーダを備えてもよい。ビデオエンコーダおよびビデオデコーダを備えるビデオコーデックを備えるのが好ましい。通信端末は、ユーザインターフェースと、プロセッサと、送信ブロックおよび受信ブロックのうち少なくとも1つと、本発明の第3および第4の態様のうち少なくとも1つによるビデオコーダとを備えるのが好ましい。プロセッサは、送信ブロックおよび/または受信ブロックとビデオコーダとの動作を制御するのが望ましい。本発明の第6の態様によると、通信端末とネットワークとを備えた遠隔通信システムが提供される。通信端末は通信リンクによって接続され、この通信リンクを介して符号化された動画像が送信される。通信端末はビデオコーダを備える。ビデオコーダは、縦横に配置され所定のダイナミックレンジを有する値によって表されるピクセルを備えた画像を符号化する。これらのピクセルのうち、行状に並んだピクセルは1ピクセル水平位置に、列状に並んだピクセルは1ピクセル垂直位置にある。ビデオコーダは補間器を備え、補間器は端数ピクセル水平位置および端数ピクセル垂直位置のサブピクセルの値を発生させる。端数ピクセル水平位置および端数ピクセル垂直位置は、1/2xに従って区画される。xは最大値Nを有する正の整数である。補間器は、a1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値と、1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値とを、1ピクセル水平位置および1ピクセル垂直位置のピクセルの加重合計を用いて直接補間し、b1/2N-1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値を、1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値の第1加重合計と、1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値の第2加重合計とのうち選択した1つを用いて直接補間し、第1および第2加重合計の値は、段階aに従って計算され、c1/2Nピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルの値を、1/2N-mピクセル水平位置および1/2N-nピクセル垂直位置の第1サブピクセルまたはピクセルの値と、1/2N-pピクセル水平位置および1/2N-qピクセル垂直位置の第2サブピクセルまたはピクセルの値との加重合計をとることによって補間し、変数m、n、p、qは1乃至Nの範囲内で整数値をとり、第1および第2サブピクセルまたはピクセルは、1/2Nピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルに対して対角線上に配置されるよう構成される。通信システムは、移動体通信端末と無線ネットワークを備えた移動体通信システムであるのが好ましい。移動体通信端末と無線ネットワークとの間の接続は、無線リンクによって形成される。ネットワークは、通信端末が他の通信端末とネットワークとの間の通信リンクを介してネットワークに接続されたほかの通信端末と通信を行うことを可能にするのが好ましい。本発明の第7の態様によると、通信端末とネットワークとを備えた遠隔通信システムが提供される。遠隔通信ネットワークと通信端末とは通信リンクによって接続される。この通信リンクを介して符号化された動画像が送信される。ネットワークはビデオコーダを備え、このビデオコーダが、縦横に配置され所定のダイナミックレンジを有する値によって表されるピクセルを備えた画像を符号化する。これらのピクセルのうち、行状に並んだピクセルは1ピクセル水平位置に、列状に並んだピクセルは1ピクセル垂直位置に配置される。ビデオコーダは補間器を備え、補間器は端数ピクセル水平位置および端数ピクセル垂直位置でサブピクセルの値を発生させる。端数ピクセル水平位置および端数ピクセル垂直位置は、1/2Xに従って区画される。xは最大値Nを有する正の整数である。補間器は、a1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値と、1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値とを、1ピクセル水平位置および1ピクセル垂直位置のピクセルの加重合計を用いて直接補間し、b1/2N-1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値を、1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値の第1加重合計と、1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値の第2加重合計とを用いて直接補間し、第1および第2加重合計の値は、段階aに従って計算し、c1/2Nピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルの値を、1/2N-mピクセル水平位置および1/2N-nピクセル垂直位置の第1サブピクセルまたはピクセルの値と、1/2N-pピクセル水平位置および1/2N-qピクセル垂直位置の第2サブピクセルまたはピクセルの値との加重平均をとることによって補間し、変数m、n、p、qは1乃至Nの範囲内で整数値をとり、第1および第2サブピクセルまたはピクセルは、1/2Nピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルに対して対角線上に設置されるよう構成される。本発明の第8の態様によると、縦横に配置され所定のダイナミックレンジを有する値によって表されるピクセルを備えた画像を符号化するためのビデオコーダが提供される。これらのピクセルのうち、行状に並んだピクセルは1ピクセル水平位置に、列状に並んだピクセルは1ピクセル垂直位置にある。コーダは補間器を備え、補間器は端数ピクセル水平位置および端数ピクセル垂直位置のサブピクセルの値を発生させる。サブピクセルの解像度は正の整数Nによって決定される。補間器は、a1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値と、1ピクセル水平位置および1/2N-1垂直位置のサブピクセルの値とを、1ピクセル水平位置および1ピクセル垂直位置のピクセルの加重合計を用いて直接補間し、bサブピクセル水平位置およびサブピクセル垂直位置のサブピクセルの値が必要なとき、この値を、計算されているサブピクセルの垂直位置に対応した垂直位置のサブピクセルの値の第1加重合計と、計算されているサブピクセルの水平位置に対応した水平位置のサブピクセルの値の第2加重合計とのうち選択された1つを用いて直接補間するよう構成される。補間器はさらに、1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値を用いて第1加重合計を形成してもよい。また、第1加重合計を用いて、1/2N-1ピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルの値を補間してもよい。また、補間器は、1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値を用いて第1加重合計を形成してもよい。また、第2加重合計を用いて1/2Nピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値を補間してもよい。補間器は、1/2Nピクセル水平位置および1/2Nピクセル垂直位置のサブピクセルの値を、1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値と、1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値とから成る第1組と、1ピクセル水平位置および1ピクセル垂直位置のピクセルの値と、1/2N-1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値とから成る第2組のうち少なくとも1組の平均をとることによって補間してもよい。本発明の第9の態様によると、画像を符号化するためのビデオコーダを備えた通信端末が提供される。画像は、縦横に配置され所定のダイナミックレンジを有する値によって表されるピクセルを備える。これらのピクセルのうち、行状に並んだピクセルは1ピクセル水平位置に、列状に並んだピクセルは1ピクセル垂直位置に配置される。コーダは補間器を備え、補間器は端数ピクセル水平位置および端数ピクセル垂直位置のサブピクセルの値を発生させる。サブピクセルの解像度は、正の整数Nによって決定される。補間器は、a1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値と、1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値とを、1ピクセル水平位置および1ピクセル垂直位置のピクセルの加重合計を用いて直接補間し、bサブピクセル水平位置およびサブピクセル垂直位置のサブピクセルの値が必要なとき、これらの値を、計算されているサブピクセルの垂直位置に対応した垂直位置のサブピクセルの値の第1加重合計と、計算されているサブピクセルの水平位置に対応した水平位置のサブピクセルの第2加重合計とのうち選択した1つを用いて直接補間するよう構成される。本発明の第10の態様によると、通信端末とネットワークとを備える遠隔通信システムが提供される。遠隔通信ネットワークと通信端末とは、通信リンクによって接続される。符号化された動画像は、通信リンクを介して送信される。通信端末はビデオコーダを備え、ビデオコーダは、縦横に配置され所定のダイナミックレンジを有する値によって表されるピクセルを含む画像を符号化する。これらのピクセルのうち、行状に並んだピクセルは1ピクセル水平位置に、列状に並んだピクセルは1ピクセル垂直位置にある。コーダは補間器を備え、補間器は端数ピクセル水平位置および端数ピクセル垂直位置のサブピクセルの値を発生させる。サブピクセルの解像度は、正の整数Nによって決定される。補間器は、a1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値と、1ピクセル水平位置および1/2N-1ピクセル垂直位置のサブピクセルの値とを、1ピクセル水平位置および1ピクセル垂直位置のピクセルの加重合計を用いて直接補間し、bサブピクセル水平位置およびサブピクセル垂直位置のサブピクセルの値が必要なとき、これらの値を、計算されているサブピクセルの垂直位置に対応した垂直位置のサブピクセルの値の第1加重合計と、計算されているサブピクセルの水平位置に対応した水平位置のサブピクセルの値の第2加重合計とのうち選択した1つを用いて直接補間するよう構成される。本発明の第11の態様によると、通信端末とネットワークとを備えた遠隔通信システムが提供される。遠隔通信ネットワークと通信端末とは通信リンクによって接続され、符号化された動画像はこの通信リンクを介して送信される。ネットワークはビデオコーダを備え、縦横に配列され所定のダイナミックレンジを有する値によって表されるピクセルを備える。これらのピクセルのうち、行状に並んだピクセルは1ピクセル水平位置に、列状に並んだピクセルは1ピクセル垂直位置に配置される。コーダは補間器を備え、端数ピクセル水平位置および端数ピクセル垂直位置のサブピクセルの値を発生させる。サブピクセルの解像度は正の整数Nによって決定される。補間器は、a1/2N-1ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値と、1ピクセル水平位置および1/2N-1垂直位置のサブピクセルの値とを、1ピクセル水平位置および1ピクセル垂直位置のピクセルの加重合計を用いて直接補間し、bサブピクセル水平位置およびサブピクセル垂直位置のサブピクセルの値が必要なとき、この値を、計算されているサブピクセルの垂直位置に対応した垂直位置のサブピクセルの値の第1加重合計と、計算されているサブピクセルの水平位置に対応した水平位置のサブピクセルの値の第2加重合計とのうち選択した1つを用いて直接補間するよう構成される。図6に、本発明によるビデオ符号化および復号化装置を備えた端末機を示す。より正確には、図6に示すのはITU-T勧告のH.324によるマルチメディア端末60である。この端末はマルチメディア送受信機であると考えてよい。端末60は、通信ネットワークを介して送信されるマルチメディアデータストリームをキャプチャし、符号化し、多重化する素子を含む。また、受信したマルチメディアコンテンツを逆多重化し、復号化し、表示する素子も含む。ITU-T勧告のH.324は端末の全体的な動作を定義するとともに、さまざまな構成部品を制御するほかの勧告を参照する。この種のマルチメディア端末は、対話式テレビ電話などのリアルタイムアプリケーションに用いることができるほか、非リアルタイムアプリケーションにも利用することができる。インターネット上のマルチメディアコンテンツサーバが配信するビデオクリップの検索/ストリーミングがその例である。図6のH.324端末は、本発明の方法によるアプリケーションに適した多数のマルチメディア端末のひとつに過ぎない。また、端末装置の位置および実装についても多数の選択肢が存在する。図6に示すように、マルチメディア端末は、アナログPSTNなどの固定回線電話網に接続された通信装置の内部にあってもよい。その場合、マルチメディア端末はモデム71を装備する。モデム71は、ITU-T勧告のV.8、V.34およびV.8bisに準拠している。また、このマルチメディア端末は外部モデムに接続してもよい。モデムは、マルチメディア端末が形成した多重化デジタルデータおよび制御信号を、PSTNを介した伝送に適したアナログ形式に変換する。また、マルチメディア端末がPSTNから受信したアナログ形式のデータおよび制御信号をデジタルデータストリームに変換する。このデジタルデータストリームは多重化され、端末によって適切な方法で処理される。H.324マルチメディア端末は、ISDNなどのデジタル固定回線網に直接接続できるような方法で実装されてもよい。その場合、モデム71はISDNユーザネットワークインターフェースに置き換えられる。図6には、ISDNユーザネットワークインターフェースの代わりにブロック72を示す。H.324マルチメディア端末は、移動体通信アプリケーションに適用されてもよい。無線通信リンクで使用される場合には、モデム71は任意の適切な無線インターフェースと置き換えることができる。例えば、図6では代替ブロック73がこれにあたる。H.324/Mマルチメディア端末は、GSM方式の第2世代携帯電話ネットワークに接続する無線送受信機を含んでいてもよい。あるいは、UMTS方式の第3世代携帯電話ネットワークへの接続が可能な無線送受信機を含んでいてもよい。双方向通信、すなわち画像データの送受信が可能なように設計されたマルチメディア端末においては、本発明によるビデオエンコーダおよびビデオデコーダの両方を提供すると都合がよい。このような1対のエンコーダおよびデコーダはしばしばコーデックと称される単一の結合機能装置として実装される。本発明によるビデオエンコーダは、特定の補間体系と、事前サブピクセル値補間およびオンデマンドサブピクセル値補間の特定の組み合わせとを用いて、サブピクセル解像度への動き補償ビデオ符号化を行う。したがって、受信端末の画像デコーダは、一般的に、圧縮ビデオデータストリームを形成した送信端末のエンコーダと互換性を持つように実装されなければならない。互換性がないと、動き補償の質や再構築された画像フレームの正確性に悪影響を及ぼしてしまう。図6を参照して、典型的なH.324マルチメディア端末をさらに詳細に説明する。マルチメディア端末60は、端末装置と称されるさまざまな素子を含む。ビデオ装置61、オーディオ装置62、テレマティクス装置63などがこれにあたる。ビデオ装置61は、例えば動画像をキャプチャするためのビデオカメラ、受信したビデオコンテンツを表示するためのモニタ、任意のビデオ処理装置などを含んでいてもよい。オーディオ装置62は、発話メッセージをキャプチャするためのマイクロホン、受信したオーディオコンテンツを再形成するためのラウドスピーカ、追加的なオーディオ処理装置を含んでいてもよい。また、テレマティクス装置63は、データ端末、キーボード、電子ホワイトボード、あるいはファクス機器などの静止画像受信機を含んでいてもよい。ビデオ装置61はビデオコーデック65と結合している。ビデオコーデック65は、本発明によるビデオエンコーダおよび対応するビデオデコーダを備える。このエンコーダおよびデコーダについては後述する。ビデオコーデック65は、キャプチャしたビデオデータを適切な形式で符号化し、通信リンクを介してさらに送信する。また、圧縮されたビデオコンテンツを通信ネットワークから受信し、復号化する。図6に示す例においては、ビデオコーデックは適切な変更を加えられ、ITU-T勧告のH.263にしたがって実装される。そして、エンコーダおよびデコーダの両方で、本発明によるサブピクセル補間方法を実施する。同様に、端末のオーディオ装置はオーディオコーデックと結合される。このオーディオコーデック66を図6に示す。ビデオコーデックと同様、オーディオコーデックもエンコーダおよびデコーダを備える。エンコーダおよびデコーダは、端末のオーディオ装置がキャプチャしたオーディオデータを適切な形式に変換し、通信リンクを介して送信するとともに、符号化されたオーディオデータをネットワークから受信し、ラウドスピーカなどでの再生に適した形式に変換する。オーディオコーデックの出力は遅延ブロック67に渡される。これによって画像の符号化過程で生じた遅延を補償し、オーディオコンテンツとビデオコンテンツとを同期化する。マルチメディア端末のシステム制御ブロック64は、適切な制御プロトコルを用いてエンドツーネットワーク信号を制御し信号ブロック68、送信端末と受信端末との間にコモンモードを確立する。信号ブロック68は、送信端末および受信端末の符号化機能および復号化機能についての情報を交換する。また、ビデオエンコーダのさまざまな符号化モードをイネーブルにするのに用いられる。さらに、システム制御ブロック64は、データ符号化の使用も制御する。データ送信に用いられる符号化のタイプに関する情報は、符号化ブロック69からマルチプレクサ/デマルチプレクサMUX/DMUX装置70へ渡される。マルチメディア端末からのデータの送信中に、MUX/DMUX装置70は、符号化および同期化されたビデオストリームおよびオーディオストリームと、テレマティクス装置63から入力されたデータおよび制御データとを結合し、1つのビットストリームを形成する。このビットストリームには、符号化ブロック69が提供するデータ符号化のタイプに関する情報がもし存在するならば適用される。この情報は、符号化モードの選択に用いられる。これに対し、多重化および符号化されたマルチメディアビットストリームを受信すると、MUX/DMUX装置70はこのビットストリームを復号化し、構成マルチメディアコンポーネントに分割し、適切なコーデックおよび/または端末装置へと渡す。これにより復号化および再形成が行われる。本発明によるマルチメディア端末、ビデオエンコーダ、ビデオデコーダおよびビデオコーデックの機能的素子は、ソフトウェアまたは専用ハードウェアとして、あるいは両者の組み合わせとして実装することができる。本発明によるビデオ符号化方法および復号化方法は、コンピュータが解読可能な指示を含むコンピュータプログラムの形で実装されて、本発明の機能的段階を実行するのに特に適している。したがって、本発明によるエンコーダおよびデコーダは、記憶媒体に格納され、パーソナルデスクトップコンピュータなどのコンピュータで実行されるソフトウェアコードとして実装されたうえで、このコンピュータにビデオ符号化および/または復号化機能を提供してもよい。マルチメディア端末60が移動体端末である場合、すなわちマルチメディア端末60が無線送受信機73を備えている場合には、追加的な素子を含んでもよい。これは、当業者であれば容易に理解できる。ある実施例においては、マルチメディア端末60はディスプレイおよびキーボードを有するユーザインターフェースを備える。ユーザは、ユーザインターフェースとマイクロプロセッサなどのCPUを含む必須の機能的ブロックとによって、マルチメディア端末60を操作することができる。CPUは、例えばマルチメディア端末、ランダムアクセスメモリRAM、読み出し専用メモリROM、デジタルカメラなどのさまざまな機能を担う各ブロックを制御する。マイクロプロセッサの操作命令、すなわちマルチメディア端末60の基本的な機能に相当するプログラムコードはROMに格納され、必要に応じてマイクロプロセッサによって、例えばユーザの制御にしたがって実行される。マイクロプロセッサはプログラムコードに基づき、無線送受信機73を用いて移動体通信網との接続を確立して、マルチメディア端末60が無線パスを介して移動体通信網へ/から情報を送信/受信することを可能にする。マイクロプロセッサは、ユーザインターフェースの状態を監視するとともにデジタルカメラを制御する。また、ユーザの命令に応じてカメラに指示を送り、デジタル画像をRAMに記録させる。さらに、画像をキャプチャするとあるいはキャプチャ中に画像セグメント例えばマクロブロックに分割し、エンコーダを用いてこのセグメントの動き補償符号化を行う。これにより、前述した圧縮動画像が発生する。ユーザはマルチメディア端末60に命令して、キャプチャした画像をディスプレイ上に表示する。または、無線送受信機73を使って、圧縮した動画像を別のマルチメディア端末、固定回線PTSNに接続したテレビ電話、あるいは他の遠隔通信装置に送信する。好適な実施例においては、最初のセグメントが符号化されると即座に画像データの送信が開始される。したがって、受信側は、対応する復号化過程を最小の遅延で開始することができる。図9は、本発明の実施例による移動体遠隔通信網の概略図である。マルチメディア端末MSは無線リンクを使って基地局BTSと通信を行う。基地局はさらに、いわゆるAbisインターフェースを通じて基地局コントローラBSCに接続する。BSCは複数の基地局を制御および管理する。複数一般的には数十のBTSと、基地局を制御する1つのBSCとから成るエンティティを、基地局サブシステムBSSと称す。BSCは無線通信チャネルおよびハンドオーバーを管理する。また、いわゆるAインターフェースを通して移動体通信交換局MSCにも接続する。MSCは移動体へ/からの接続の成立を調整する。さらに、MSCを通して、移動体通信網の外への接続も確立される。移動体通信網の外には、ゲートウェイGTWによってこの移動体通信網に接続された別のネットワークが存在してもよい。インターネットや公衆交換電話網PSTNがその例である。こうした外部ネットワークあるいは電話通信網は、コンピュータPCなどのビデオ符号化局および復号化局を備えてもよい。本発明の実施例においては、移動体遠隔通信網はビデオサーバVSRVRを備え、サービスに加入しているMSにビデオデータを提供する。ビデオデータは、前述した動き補償画像圧縮方法を用いて圧縮される。VSRVRはオンライン画像ソースへのGTWとして機能するか、または以前に記録された画像クリップを備えていてもよい。典型的なテレビ電話アプリケーションは、例えば2つあるいは1つのMSと、PSTNに接続されたテレビ電話、インターネットに接続されたPC、あるいはインターネットまたはPSTNのうちいずれかに接続されたH.261と互換性のある端末と、を備える。図7に、本発明の実施例によるビデオエンコーダ700を示す。また、図8には本発明の実施例によるビデオデコーダ800を示す。エンコーダ700は、カメラや他の画像ソース図示せずからの画像信号を受信するための入力端末701と、DCT変換器705と、量子化器706と、逆量子化器709と、逆DCT変換器710と、結合器712および716と、事前サブピクセル補間ブロック730と、フレームストア740と、オンデマンド補間ブロック750とを備える。オンデマンド補間ブロック750と動き補償ブロック760とは組み合わせて用いる。エンコーダ700はさらに、動き領域符号化ブロック770および動き補償予測ブロック780も備える。スイッチ702および714はコントロールマネジャ720の制御により協調して動作し、画像符号化のINTRAモードとINTERモードとの間でエンコーダを切り替える。また、エンコーダ700はマルチプレクサユニットMUX/DMUX790も備える。MUX/DMUX790は、エンコーダ700が形成するさまざまなタイプの情報から1つのビットストリームを形成し、遠隔受信端末に送信する。あるいは、このビットストリームを例えばコンピュータのハードドライブ図示せずなどの大容量記憶媒体に格納する。エンコーダアーキテクチャが事前サブピクセル補間ブロック730およびオンデマンドサブピクセル値補間ブロック750を備えるか否かは、本発明に従ったサブピクセル値補間の方法による。エンコーダ700は、事前サブピクセル値補間を行わない実施例の場合、事前サブピクセル値補間ブロック730を備えない。事前サブピクセル補間のみを実行する本発明の別の実施例においては、オンデマンドサブピクセル値補間ブロック750を備えない。また、事前サブピクセル値補間およびオンデマンドサブピクセル値補間の両方が行われる実施例においては、事前サブピクセル値補間ブロック730とオンデマンドサブピクセル値補間ブロック750との両方を備える。次に、本発明によるエンコーダ700の動作を詳細に説明する。入力端末701で画像ソースから受信した非圧縮画像の各フレームは、基本的にマクロブロックごとに受信および処理される。その際、ラスタ走査の順番で行うのが好ましい。また、新しい動画像の符号化を開始する際には、動画像の最初のフレームをINTRAモードで符号化する。続いて、エンコーダは、以下の状況のいずれかに当てはまらない限り、各フレームをINTER形式で符号化するようプログラムされる。1符号化される現フレームと予測に用いられる参照フレームとが異なっており、必要以上の予測誤差情報が生まれる。2所定のINTRAフレーム繰り返し間隔が終了した。3受信端末から、INTRA形式で符号化されたフレームを要求するフィードバックを受信した。状況1の発生を検出するには、結合器716の出力を監視する。結合器716は、現在符号化中のフレームのマクロブロックとその予測との間の差分を形成する。マクロブロックと予測とは、動き補償予測ブロック780で形成される。この差分の大きさ例えばピクセル値のSADが所定のしきい値を超えると、結合器716は制御ライン717を介して制御マネジャ720に通知する。制御マネジャ720はスイッチ702およびスイッチ714を操作し、エンコーダ700をINTRA符号化モードに切り替える。状況2の発生は、制御マネジャ720に実装されたタイマまたはフレームカウンタによって監視される。タイマが失効するか、フレームカウンタが所定のフレーム数に達すると、制御マネジャ720はスイッチ702およびスイッチ714を操作して、エンコーダをINTRA符号化モードに切り替える。状況3は、制御マネジャ720が、例えば制御ライン718を介して受信端末からフィードバック信号を受信する場合に発生する。フィードバック信号は、受信端末がINTRAフレームの更新を必要としていることを表す。これらの状況は、例えば以前に送信されたフレームが障害によって著しく破損し、受信器では復号化できない場合に発生する。すると、受信機は次のフレームをINTRA形式で符号化し、符号化の手順を再初期化するよう要請する。エンコーダおよびデコーダは、1/4ピクセル解像度までの動きベクトルの測定が可能なように実装される。また、後述するように、より高い解像度も可能である。次に、INTRA符号化モードにおけるエンコーダ700の動作を説明する。INTRAモードでは、制御マネジャ720がスイッチ702を操作して入力ライン719からの画像入力に対応する。画像信号入力は、入力端末701から入力ライン719を介してマクロブロックごとに受信される。原画像ピクセルの各マクロブロックは、DCT変換器705によってDCT係数に変換される。その後、このDCT係数は量子化器706に進み、量子化パラメータQPを用いて量子化される。制御マネジャ720は制御ライン722を通じてQPの選択を制御する。DCT変換および量子化された各マクロブロックは、そのフレームのINTRA符号化された画像情報723を作成する。また、量子化器706からMUX/DMUX790に渡される。MUX/DMUX790は、INTRA符号化された画像情報と、制御情報例えばヘッダデータ、量子化パラメータ情報、誤差訂正データなどとを結合し、符号化された画像情報725の1つのビットストリームを形成する。圧縮されたビデオビットストリームの冗長性の削減には、可長変符号化VLCを用いる。これは当業者には周知の技術である。量子化器706が出力したデータは、逆量子化器709を通り、逆DCT変換710を適用することによって逆量子化データとなる。こうして、エンコーダ700に部分的に復号化されたピクチャが形成される。その結果得られたデータは、結合器712に入力される。INTRAモードでは、スイッチ714は、スイッチ714を介した結合器712への入力がゼロとなるよう設定される。つまり、結合器712が行う操作は、逆量子化器709と逆DCT変換器710によって形成された、復号化された画像データの伝達に相当する。事前サブピクセル値補間が行われる実施例の場合、結合器712からの出力は、事前サブピクセル値補間ブロック730に印加される。事前サブピクセル値補間ブロック730への入力は、復号化された画像ブロックの形をとる。事前サブピクセル値補間ブロック730においては、復号化された各マクロブロックはサブピクセル補間される。所定の一部のサブピクセル解像度サブピクセル値が本発明の補間方法にしたがって計算され、復号化されたピクセル値とともにフレームストア740に格納されるような方法で、サブピクセル補間が行われる。事前サブピクセル補間が行われない実施例の場合、事前サブピクセル補間ブロックはエンコーダアーキテクチャ内には存在しない。結合器712からの出力は復号化された画像ブロックを含み、フレームストア740に直接印加される。現フレームの次のマクロブロックが受信され、ブロック705、706、709、710、712における符号化段階および復号化段階を経ると、フレームストア740には復号化されたINTRAフレームが形成される。現フレームの最後のマクロブロックがINTRA符号化され、続いて復号化されるとき、フレームストア740は完全に復号化されたフレームを含む。このフレームは、続いて受信されたINTER形式のビデオフレームを符号化する際に、予測参照フレームとして使用することができる。事前サブピクセル値補間が行われる本発明の実施例においては、フレームストア740が格納している参照フレームは、少なくとも部分的にサブピクセル解像度へ補間される。次に、INTER符号化モードにおけるエンコーダ700の動作を説明する。INTER符号化モードでは、制御マネジャ720がスイッチ702を操作し、ライン721からの入力を受信する。ライン721は、結合器716の出力を含む。結合器716は、符号化されているフレームの現在のマクロブロックとその予測との間の差分を表す予測誤差情報を形成する。この差分は動き補償予測ブロック780で生じたものである。予測誤差情報はDCT変換器705でDCT変換され、量子化器706で量子化される。これによって、DCT変換および量子化された予測誤差情報のマクロブロックが形成される。この各マクロブロックは、量子化器706からMUX/DMUX装置790へ渡される。MUX/DMUX装置790は、予測誤差情報723を動き係数724後述するおよび制御情報例えばヘッダデータ、量子化パラメータ情報、誤差訂正データなどと結合し、符号化された画像情報の1つのビットストリーム725を形成する。量子化器706は、符号化された予測誤差情報723を出力する。予測誤差情報723は、逆量子化器709を通り、ブロック710において逆DCT変換される。これにより、エンコーダ700に予測誤差情報が形成される。この情報は、INTER符号化されたフレームの各マクロブロックの予測誤差情報である。部分的に復号化された予測誤差情報のマクロブロックはこのようにして発生し、結合器712に入力される。INTERモードでは、結合器712が現INTERフレームの動き予測マクロブロックも受信するようにスイッチ714を設定する。INTERフレームは、動き補償予測ブロック780で形成される。結合器712はこれら2つの情報を結合し、現INTERフレームの画像ブロックを再構築する。INTRA符号化されたフレームに関して前述したように、事前サブピクセル値補間を行う本発明の実施例においては、結合器712からの出力は事前サブピクセル補間ブロック730に印加される。したがって、INTER符号化モードでの事前サブピクセル値補間ブロック730への入力は、復号化された画像ブロックの形をとる場合もある。事前サブピクセル値補間ブロック730においては、復号化された各マクロブロックはサブピクセル補間される。このとき、本発明の補間方法によって所定の一部のサブピクセル値が計算されるとともに、復号化されたピクセル値と一緒にフレームストア740に格納される。事前サブピクセル補間が行われない実施例では、エンコーダアーキテクチャ内に事前サブピクセル補間ブロックは存在しない。また、結合器712からの出力は復号化された画像ブロックを含み、フレームストア740に直接印加される。ビデオ信号のマクロブロックが続いて画像ソースから受信され、ブロック705、706、709、710、712で前述の符号化段階および復号化段階を経ると、フレームストア740では復号化されたINTERフレームが形成される。フレームの最後のマクロブロックがINTER符号化され、続いて復号化されるとき、フレームストア740は完全に復号化されたフレームを含む。このフレームは、続いて受信した画像フレームをINTER形式に符号化する際に、予測参照フレームとして用いられる。事前サブピクセル値補間が行われる本発明の実施例においては、フレームストア740に格納された参照フレームは、少なくとも部分的にサブピクセル解像度に補間される。次に、現フレームのマクロブロックの予測の手順を説明する。INTER形式で符号化されたフレームはいずれも動き補償予測を行うための参照フレームを必要とする。つまり、動画像を符号化する場合、最初に符号化されるフレームは、それがその動画像の最初のフレームかあるいは別のフレームかにかかわらず、INTRA形式で符号化されなければならない。すなわち、制御マネジャ720がビデオエンコーダ700をINTER符号化モードに切り替えると、エンコーダのフレームストア740では既に完全な参照フレームを利用できる。この参照フレームは、以前に符号化されたフレームを部分的に復号化することによって形成される。一般的に、参照フレームは、INTRA符号化されたフレームまたはINTER符号化されたフレームを部分的に復号化することによって形成される。現フレームのマクロブロックの予測の第1段階は、動き推定ブロック760によって行われる。動き推定ブロック760はライン727を介して符号化中のフレームの現在のマクロブロックを受信する。また、ブロックマッチング操作を行って、実質的に現在のマクロブロックと一致する参照フレームの領域を特定する。本発明によると、ブロックマッチングはサブピクセル解像度に合わせて行われる。ブロックマッチングは、エンコーダ700の実装および行われる事前サブピクセル補間の度合いに応じて実行されるが、その基本的な理念はすべての場合において類似している。具体的には、動き推定ブロック760は、差分値例えば絶対値の差の和を計算することによってブロックマッチングを行う。差分値は、調査される現フレームのマクロブロックと、参照フレーム内のピクセル/サブピクセルの最も適合する領域の候補との間におけるピクセル値の差分を表す。差分値は、現フレームのマクロブロックと参照フレームの所定の調査領域内のテスト領域候補との間で可能なオフセットすべて例えば1/4または1/8サブピクセル精度のx、y変位に関して形成され、動き推定ブロック760が最小算出差分値を決定する。現フレームのマクロブロックと、最小差分値をもたらす参照フレームのピクセル値/サブピクセル値のテスト領域候補との間のオフセットは、当該マクロブロックの動きベクトルを規定する。本発明のある実施例においては、初めにピクセル精度の動きベクトルの当初推定が決定され、それから前述のサブピクセル精度のレベルまで高められていく。事前サブピクセル値補間を行わないエンコーダの実施例においては、ブロックマッチング過程で必要とされるすべてのサブピクセル値が、オンデマンドサブピクセル値補間ブロック750において計算される。動き推定ブロック760はオンデマンドサブピクセル値補間ブロック750を制御し、必要であれば、オンデマンド方式でのブロックマッチングに必要な各サブピクセル値を算出する。この場合、動き推定ブロック760はブロックマッチングを1段階で行うよう実装される。すると、所望のサブピクセル解像度を有する動きベクトルが直接探し出される。あるいは、動き推定ブロック760は、ブロックマッチングを2段階で行ってもよい。2段階の場合には、第1段階で例えばフルピクセルあるいは1/2ピクセル解像度の動きベクトルの調査を行い、第2段階で動きベクトルを所望のサブピクセル解像度まで精緻化してもよい。ブロックマッチングにおいては、現フレームのn×mピクセルのブロックは、1つずつ、補間された参照フレームのn×mピクセルまたはサブピクセルのブロックと比較される。そのため、ブロックマッチングは大きな負荷を伴う。したがって、オンデマンドピクセル補間ブロック750によってオンデマンド方式で計算されたサブピクセルは、一連の差分値が決定されるとき、数回にわたって計算される必要がある。演算処理的な複雑性/負荷から考えると、画像エンコーダにおいては、この方法は最も効率的な方法ではない。事前サブピクセル値補間のみを行うエンコーダの実施例においては、ブロックマッチングは1段階で実行される。所望のサブピクセル解像度を有する動きベクトルを決定するには、参照フレームが必要である。参照フレームのすべてのサブピクセル値は、ブロック730において事前に計算され、フレームストア740に格納される。したがって、ブロックマッチングの際にはサブピクセル値を直接利用することができる。サブピクセル値は動き推定ブロック760によって、必要に応じてフレームストア740から読み出される。しかし、すべてのサブピクセル値がフレームストア740から利用可能である場合においてもなお、ブロックマッチングは2段階で行った方が演算処理的に効率的である。これは、差分値の計算の必要が少ないためである。完全事前サブピクセル値補間を行うと、エンコーダにおける計算の複雑性は軽減される。しかしその一方で、メモリの消費という点からは最も効率的な方法であるとは言えないことを理解しておかなければならない。エンコーダで事前サブピクセル値補間およびオンデマンドサブピクセル値補間の両方が行われる実施例においては、動き推定ブロック760は、事前サブピクセル値補間ブロック730で以前に計算しフレームストア740に格納したサブピクセル値を読み出すことができるような方法で実装される。また、動き推定ブロック760は、オンデマンドサブピクセル値補間ブロック750を制御し、必要とされる追加的なサブピクセル値を計算する。ブロックマッチングは、1段階または2段階で実施される。2段階で実施される場合には、事前に計算したサブピクセル値をフレームストア740から読み出して第1段階で用い、第2段階ではオンデマンドサブピクセル値補間ブロック750によって計算されたサブピクセル値を用いる。この場合、ブロックマッチング過程の第2段階で用いられるサブピクセル値を連続して比較するとともに複数回計算する必要がある。ただし、重複する計算の数は、事前サブピクセル値計算が行われない場合よりかなり少ない。また、事前サブピクセル値補間のみが行われる場合の実施例と比べ、メモリの消費も抑えられる。動き推定ブロック760は、推定される現フレームのマクロブロックの動きベクトルを一度作り出すと、この動きベクトルを動き領域符号化ブロック770に出力する。動き領域符号化ブロック770は、動き推定ブロック760から受信した動きベクトルの近似値を求める。動きモデルは一般的に一連の基底関数を有する。より具体的には、動き領域符号化ブロック770は動きベクトルを一連の係数値動き係数と称すとして表す。動き係数は基底関数によって乗算され、動きベクトルの近似値を形成する。動き係数724は、動き領域符号化ブロック770から動き補償予測ブロック780に渡される。動き補償予測ブロック780は、動き推定ブロック760が特定する参照フレームの最も適合するテスト領域候補のピクセル/サブピクセル値も受信する。図7に示すように、これらのピクセル/サブピクセル値は、オンデマンドサブピクセル補間ブロック750からライン729を介して動き補償予測ブロック780に渡される。本発明の別の実施例においては、当該ピクセル値は動き推定ブロック760自身から供給される。動き補償予測ブロック780は、動き領域符号化ブロック770と、最も適合するテスト領域候補のピクセル/サブピクセル値とが発生する動きベクトルの近似表示を用いて、予測されるピクセル値のマクロブロックを作り出す。予測されるピクセル値のマクロブロックは、補間された参照フレームから発生した現マクロブロックのピクセル値の予測を表示する。予測されるピクセル値のマクロブロックは、結合器716に渡される。結合器716では、新しい現フレームからピクセル値のマクロブロックを差し引く。これによって、前述したように、マクロブロックの予測誤差情報723を作り出す。動き領域符号化ブロックが形成した動き係数724は、MUX/DMUX790にも渡される。動き係数724はMUX/DMUX790において当該マクロブロックの予測誤差情報723と結合され、符号化されたビデオストリーム725を形成する。このビデオストリーム725は受信端末へ送信される。次に、本発明によるビデオデコーダ800の操作を説明する。図8に示すのは、デコーダ800である。デコーダ800は、エンコーダ700から符号化されたビデオストリーム725を受信および逆多重化するデマルチプレクサユニットMUX/DMUX810と、逆量子化器820と、逆DCT変換器830と、動き補償予測ブロック840と、フレームストア850と、結合器860と、制御マネジャ870と、出力端末880と、事前サブピクセル値補間ブロック845と、オンデマンドサブピクセル補間ブロック890とを備える。オンデマンドサブピクセル補間ブロック890は動き補償予測ブロック840と連結している。実際には、デコーダ800の制御マネジャ870とエンコーダ700の制御マネジャ720とは、エンコーダ700とデコーダ800とが同じビデオコーデックの一部である場合には、同一のプロセッサである。図8に示すのは、デコーダにおいて、事前サブピクセル値補間とオンデマンドサブピクセル値補間とを組み合わせて行う場合の実施例である。事前サブピクセル値補間のみが行われる他の実施例では、デコーダ800はオンデマンドサブピクセル値補間ブロック890を含まない。本発明の好適な実施例においては、デコーダでは事前サブピクセル値補間を行わない。そのため、事前サブピクセル値補間ブロック845はデコーダのアーキテクチャから除かれる。事前サブピクセル値補間とオンデマンドサブピクセル値補間との両方を行うのであれば、デコーダは事前サブピクセル値補間ブロック845およびオンデマンドサブピクセル値補間ブロック890の両方を備える。制御マネジャ870は、復号化されているフレームがINTRAフレームなのか、それともINTERフレームなのかに応じて、デコーダ800の動作を制御する。INTRA/INTERトリガ制御信号は、デコーダの復号化モードを切り替える。この制御信号は、例えば映像タイプ情報から読み出される。映像タイプ情報は、エンコーダから受信した圧縮された各ビデオフレームのヘッダ部分において提供される。INTRA/INTERトリガ制御信号は、他のビデオコーデック制御信号とともに、制御ライン815を介して制御マネジャ870に渡される。このビデオコーデック制御信号は、MUX/DMUX装置810が、符号化されたビデオストリームから逆多重化したものである。INTRAフレームが復号化されると、符号化されたビデオストリーム725は逆多重化され、INTRA符号化されたマクロブロックおよび制御情報となる。INTRA符号化されたフレームの符号化されたビデオストリームは動きベクトルを含まない。復号化過程は、マクロブロックごとに行われる。MUX/DMUX装置810がビデオストリーム725からマクロブロックの符号化された情報723を抽出すると、この情報723は逆量子化器820に渡される。制御マネジャは逆量子化器820を制御し、ビデオストリーム725において提供される制御情報に従って、符号化された情報のマクロブロックを適切なレベルで逆量子化する。逆量子化されたマクロブロックは、続いて逆DCT変換器830で逆DCT変換され、画像情報の復号化されたブロックを形成する。制御マネジャ870は結合器860を制御し、INTRA符号化されたマクロブロックの復号化に参照情報が使いられるのを防止する。画像情報の復号化されたブロックは、デコーダのビデオ出力端末880に渡される。事前サブピクセル値補間を行うデコーダの実施例においては、逆量子化器820および逆DCT変換器830での逆量子化および逆DCT変換を経て復号化された画像情報すなわちピクセル値のブロックは、事前サブピクセル値補間ブロック845に渡される。ここで、本発明の方法によるサブピクセル値補間が行われる。適用される事前サブピクセル値補間の程度は、デコーダの実装の詳細によって決定される。オンデマンドサブピクセル値補間を行わない本発明の実施例においては、事前サブピクセル値補間ブロック845がすべてのサブピクセル値を補間する。事前サブピクセル値補間およびオンデマンドサブピクセル値補間を組み合わせて行う実施例においては、事前サブピクセル値補間ブロック845はサブピクセル値の一部を補間する。これは例えば、1/2ピクセル位置のすべてのサブピクセルを含んでもよいし、あるいは1/2ピクセル位置および1/4ピクセル位置のサブピクセルの組み合わせを含んでもよい。いずれにしろ、事前サブピクセル値補間の後、補間されたサブピクセル値は、もともとの復号化されたピクセル値とともにフレームストア850に格納される。連続するマクロブロックが復号化および事前補間および格納されるとき、少なくとも部分的にサブピクセル解像度に補間された復号化されたフレームは、フレームストア850において漸次組み立てられ、動き補償予測の参照フレームとして利用できるようになる。事前サブピクセル値補間を行わないデコーダの実施例においては、復号化された画像情報すなわちピクセル値のブロックがフレームストア850に直接渡される。このブロックは、逆量子化器820および逆DCT変換器830でマクロブロックについて行われた逆量子化および逆DCT変換の結果生じたものである。連続するマクロブロックが復号化および格納されるとき、1ピクセル解像度を有する復号化されたフレームは漸次組み立てられ、動き補償予測の参照フレームとして利用できるようになる。INTERフレームが復号化されると、符号化されたビデオストリーム725は逆多重化され、符号化された予測誤差情報723となる。これは、フレームの各マクロブロック、関連する動き係数724および制御情報の予測誤差情報である。ここでもやはり、マクロブロックごとに復号化を行う。MUX/DMUX装置810は、ビデオストリーム725から、符号化されたマクロブロックの予測誤差情報723を抽出する。この情報は逆量子化器820に渡される。制御マネジャ870は逆量子化器820を制御し、動画像ストリーム725で受信した制御情報にしたがって、符号化された予測誤差情報のマクロブロックを適度に逆量子化する。逆量子化された予測誤差情報のマクロブロックは、続いて逆DCT変換器830で逆DCT変換され、マクロブロックの復号化された予測誤差情報をもたらす。MUX/DMUX装置810は、該当するマクロブロックに関連した動き係数724をビデオストリーム725から抽出する。この動き係数724は動き補償予測ブロック840に渡される。動き補償予測ブロック840は、エンコーダ700でINTER符号化されたマクロブロックの符号化に用いたのと同一の動きモデルを用いて、マクロブロックの動きベクトルを再構成する。再構成された動きベクトルは、もともとはエンコーダの動き予測ブロック760によって決定された動きベクトルに近似する。デコーダの動き補償予測ブロック840は、再構成された動きベクトルを用いて、フレームストア850に格納されている予測参照フレーム内の1ブロックのピクセル/サブピクセル値の位置を特定する。参照フレームは、例えば、以前に復号化されたINTRAフレームであってもよい。あるいは、以前に復号化されたINTERフレームであってもよい。どちらの場合であっても、再構成された動きベクトルが表示するピクセル値/サブピクセル値のブロックは、該当するマクロブロックの予測を表す。再構成された動きベクトルは、いずれのピクセルあるいはサブピクセルを指してもよい。動きベクトルが、現マクロブロックの予測がピクセル値すなわち1ピクセル位置でのピクセルの値から形成されることを示すのであれば、これらのピクセル値は各フレームの復号化中に直接得られるので、単にフレームストア850から読み出される。動きベクトルが、現マクロブロックの予測がサブピクセル値から形成されることを示すのであれば、これらのサブピクセル値はフレームストア850から読み出されるか、またはオンデマンドサブピクセル補間ブロック890で計算されなければならない。サブピクセル値の計算が必要なのか、あるいは単にフレームストアから読み出されるのかは、デコーダで行われる事前サブピクセル値の程度による。デコーダが事前サブピクセル値補間を行わない実施例においては、必要とされるサブピクセル値はすべてオンデマンドサブピクセル値補間ブロック890で計算される。一方、すべてのサブピクセルが事前に補間される実施例においては、動き補償予測ブロック840は、必要なサブピクセル値をフレームストア850から直接読み出すことができる。事前サブピクセル値補間とオンデマンドサブピクセル値補間とを組み合わせて用いる実施例においては、必要なサブピクセル値を読み出すのに必要な動作は、どのサブピクセル値が事前に補間されるかによる。1/2ピクセル位置のすべてのサブピクセル値が事前に計算される実施例の場合を例に挙げる。再構成されたマクロブロックの動きベクトルが1ピクセル位置のピクセルあるいは1/2ピクセル位置のサブピクセルを指す場合、マクロブロックの予測に必要なすべてのピクセル値あるいはサブピクセル値はフレームストア850にあり、そこから動き補償予測ブロック840によって読み出される。しかし、動きベクトルが1/4ピクセル位置でサブピクセルを表示するならば、マクロブロックの予測を形成するのに必要なサブピクセルはフレームストア850には存在しない。したがって、オンデマンドサブピクセル値補間ブロック890において計算される。この場合、オンデマンドサブピクセル値補間ブロック890は任意のピクセルあるいはサブピクセルを読み出し、フレームストア850から補間を実行するとともに、以下に説明する補間方法を適用する。オンデマンドサブピクセル値補間ブロック890において計算されたサブピクセル値は、動き補償予測ブロック840に渡される。マクロブロックの予測が得られると、予測すなわち、予測されたピクセル値のマクロブロックは動き補償予測ブロック840から結合器860へと渡される。結合器860では、予測とマクロブロックの復号化された予測誤差情報とを組み合わせ、再構成された画像ブロックを形成する。この画像ブロックはデコーダのビデオ出力端末880に渡される。エンコーダ700およびデコーダ800において、フレームが事前サブピクセル補間される範囲と、オンデマンドサブピクセル値補間が実施される量とは、ビデオエンコーダ700のハードウェア実装や使用環境により決定される。例えば、ビデオエンコーダが利用できるメモリが限られている場合、あるいはメモリを他の機能のために蓄えておかなければならない場合、行われる事前サブピクセル値補間の量を制限しておくのが適当である。動画像の符号化操作を行うマイクロプロセッサの処理能力が制限されている場合、つまり、例えば1秒間に実行できる操作の数が比較的少ない場合には、実施するオンデマンドサブピクセル値補間の量を制限するのが適当である。移動体通信においては、例えば、ビデオ符号化および復号化機能は携帯電話や類似の無線端末に内蔵され、移動体電話ネットワークと通信を行う。メモリおよび処理能力は限られる。こうした場合、動画像エンコーダにおいて効率的な補間を行うには、事前サブピクセル値補間とオンデマンドサブピクセル値補間とを組み合わせるのが最善の選択である。ビデオデコーダ800において事前サブピクセル値を用いることは、一般的に好ましくない。これは、事前サブピクセル値を用いると、実際には復号化過程では使用されない多くのサブピクセル値を計算しなければならないためである。しかし、エンコーダとデコーダとでそれぞれの動作を最適化するのに行われる事前補間およびオンデマンド補間の量は異なるが、エンコーダもデコーダも事前サブピクセル値補間とオンデマンドサブピクセル値補間との間で同一の分割を用いるように実装されることは理解しておかなければならない。以上の説明は、エンコーダ700およびデコーダ800の双方向予測フレームBフレームを説明するものではない。しかし、本発明の実施例において双方向予測フレームの機能が提供され得ることは理解されるべきである。そうした機能の提供は、当業者の着想の範囲内であると考えられる。本発明によるエンコーダ700またはデコーダ800は、ハードウェアまたはソフトウェアを用いて、あるいは両者の組み合わせを用いて実現可能である。ソフトウェアに実装されたエンコーダまたはデコーダとは、例えば、さまざまなプログラムによって使用可能なブロックを形成する分離プログラムまたはソフトウェアであってもよい。以上の説明および図面においては機能ブロックを別々の装置として示しているが、各ブロックの機能を例えば1つのプログラムユニットに実装することも可能である。さらに、エンコーダ700およびデコーダ800を組み合わせて、符号化機能と復号化機能との両方を有するビデオコーデックを形成してもよい。こうしたコーデックは、マルチメディア端末に実装されてもよいし、ネットワークに実装されてもよい。本発明によるコーデックは、コンピュータプログラムやコンピュータプログラム素子であってもよい。あるいは部分的にハードウェアを用いて実装されてもよい。次に、エンコーダ700およびデコーダ800で用いられる本発明によるサブピクセル補間方法について詳述する。初めに、一般的概念のレベルでこの方法を紹介する。その後、2つの実施例を挙げて説明する。第1の好適な実施例においては、サブピクセル値補間は1/4ピクセル解像度まで実行される。第2の好適な実施例においては、1/8ピクセル解像度まで拡大して考える。補間は、エンコーダとデコーダとで同一の値を生み出さなければならない。しかし同時に、それぞれに対して最適化されなければならない。例えば、本発明の第1の実施例によるエンコーダにおいては、サブピクセル値補間が1/4ピクセル解像度まで実行される。この場合、動き予測で必要な場合に限り、1/2ピクセル解像度のピクセルを事前補間し、1/4ピクセル解像度のサブピクセルをオンデマンド方式で補間するのが最も効率的である。すると、メモリの消費が抑えられ、演算処理的な複雑性/負荷は許容範囲内に保たれる。一方、デコーダにおいてはサブピクセルを事前に計算しない方がよい。そのため、デコーダの好適な実施例は、事前サブピクセル値補間ブロック845を含まないのがよい。したがって、すべてのサブピクセル値補間はオンデマンドサブピクセル値補間ブロック890で行われる。以下に説明する補間方法においては、図12aで示したピクセル位置を参照する。この図においては、Aと表示したピクセルは原ピクセルすなわち、1ピクセル水平位置および1ピクセル垂直位置のピクセルを表す。他の文字で表示したピクセルは、補間されるサブピクセルを表す。前述の仕様に基づいて、ピクセル位置およびサブピクセル位置を説明する。次に、すべてのサブピクセル位置を補間するために必要な段階を説明する。1/2解像度サブピクセルbの値は、初めにK次近似フィルタを用いて中間値b′を計算することによって、次式から得られる。ここで、xiはフィルタ係数のベクトルであり、Aiは対応する1ピクセル水平位置および1ピクセル垂直位置の原ピクセル値Aのベクトルである。また、Kはフィルタの指令を定義する整数である。したがって、方程式9は以下のように書き換えられる。フィルタ係数xiの値とフィルタKの次数とは、実施例ごとに異なってよい。同様に、同じ実施例であっても、異なるサブピクセルの計算には異なる係数値を用いてもよい。別の実施例においては、フィルタ係数xiの値とフィルタの次数とは、どの1/2解像度サブピクセルbが補間されているかによって決まる。ピクセルAiは、補間される1/2解像度サブピクセルbについて対称に配置され、このサブピクセルbに隣接する。1/2ピクセル水平位置および1ピクセル垂直位置の1/2解像度サブピクセルbの場合、ピクセルAiはbに対して水平に配置される図12b参照。1ピクセル水平位置および1/2ピクセル垂直位置の1/2解像度サブピクセルbが補間される場合には、ピクセルAiはbに対して垂直に配置される図12c参照。1/2解像度サブピクセルbの最終的な値は、一定の比率1で中間値b′を分割することによって計算される。その際、切捨てにより整数値を得る。また、結果はクリッピングされ[0,2n-1]の範囲内に収められる。本発明の別の実施例においては、切捨ての代わりに切上げを行ってもよい。一定の比率1を選択してフィルタ係数xiの和に等しくするのが好ましい。1/2解像度サブピクセルcの値は、最初にM次近似フィルタを用いて中間値c′を計算することによって次式から得られる。ここで、yiはフィルタ係数のベクトルであり、biは対応する水平方向または垂直方向の中間値bi′のベクトルである。すなわち、フィルタ係数yiの値とフィルタMの次数とは、実施例ごとに異なってよい。同様に、同じ実施例であっても、異なるサブピクセルの計算には異なる係数を用いてもよい。b′の値は、1/2解像度サブピクセルbの中間値であるのが好ましい。サブピクセルbは、1/2解像度サブピクセルcについて対称に配置され、このサブピクセルcに隣接する。本発明の実施例においては、1/2解像度サブピクセルbはサブピクセルcに対して水平方向に配置される。また、代替的な実施例においては、サブピクセルcに対して垂直方向に配置される。1/2解像度サブピクセルcの最終的な値は、一定比率2で中間値c′を分割することによって計算される。その際、切捨てにより整数値を得る。また、結果はクリッピングされ[0,2n-1]の範囲内に収められる。本発明の別の実施例においては、切捨ての代わりに切上げを行ってもよい。一定比率2は比率1比率1に等しいのが好ましい。水平方向で中間値b′を用いると、垂直方向で中間値b′を用いたのと同じ結果が得られる。1/4解像度サブピクセルhの値の補間には2つの方法がある。両方法とも、補間される1/4解像度サブピクセルhに隣接する1/2解像度サブピクセルをつなぐ対角線に沿って線形補間を行う。第1の実施例においては、サブピクセルhの値は、サブピクセルhに最も近い2つの1/2解像度サブピクセルbの値の平均をとることによって計算される。第2の実施例においては、サブピクセルhの値は、最も近いピクセルAと最も近い1/2解像度サブピクセルcとの平均をとることによって計算される。これにより、異なる線形補間の組み合わせを用いて、4つの画像ピクセルAから成る異なるグループの領域内でサブピクセルhの値を決定する可能性が生じる。しかし、同一の補間結果を得るためには、エンコーダとデコーダとで同一の組み合わせを用いなければならない。図13にサブピクセルhの対角線補間方法の4つの選択肢を示す。サブピクセルhは、1つの画像内で隣接する4つのピクセルから成るグループにある。TML環境での模擬計算によって、両実施例の圧縮効率は類似していることが証明された。ただし、第2の実施例ではサブピクセルcを計算するにはいくつかの中間値を計算しなければならないため複雑性が高い。したがって、第1の実施例の方が好ましい。1/4解像度サブピクセルdおよびgの値は、線形補間を用いて、水平方向に隣接するサブピクセルの値から計算される。言い換えれば、1/4解像度サブピクセルdの値は、水平方向に隣接する原画像ピクセルAと1/2解像度サブピクセルbとの平均をとることによって得られる。同様に、1/4解像度サブピクセルgの値は、水平方向に隣接した1/2解像度サブピクセルbと1/2解像度サブピクセルcとの平均をとることによって得られる。e、fおよびiと表示された1/4解像度サブピクセルの値は、線形補間を用いて垂直方向の隣接したサブピクセルの値から計算される。より詳細には、1/4解像度サブピクセルeの値は、垂直方向に隣接する原画像ピクセルAと1/2解像度サブピクセルbとの平均をとることによって得られる。同様に、1/4解像度サブピクセルfの値は、垂直方向に隣接する1/2解像度サブピクセルbと1/2解像度サブピクセルcとの平均をとることによって得られる。本発明の実施例においては、1/4解像度サブピクセルiの値は、1/4解像度サブピクセルfを得る方法と同じ方法で得られる。本発明の別の実施例においては、サブピクセルiの値は、4つの最も近い原画像ピクセルの値を用いて、A1A2A3A42/4にしたがって求められる。これは、前述したH.26試験モデルTML5およびTML6と共通している。ピクセル値および/またはサブピクセル値を伴う平均は、すべて適切な方法を用いて求められる。例えば、1/4解像度サブピクセルdの値は、d=Ab/2またはd=Ab1/2と定義される。ピクセルAと1/2解像度サブピクセルbとの合計値に1を加算すると、切上げまたは切捨て効果が得られる。この操作を適用して、サブピクセルdの値の切上げまたは切捨てを行い、続いて次に最も高い整数値を切上げまたは切捨てる。これは、いずれの整数の合計値にも当てはまる。また、本発明の方法に従って平均をとり、切上げまたは切捨て効果を制御してもよい。本発明によるサブピクセル値補間方法は、TML5およびTML6のそれぞれの利点を提供する。TML5では、1/4解像度サブピクセルのうちいくつかの値は、以前に補間された値に依存する。この値は、別の1/4解像度サブピクセルのために得られたものである。本発明による補間方法では、すべての1/4解像度サブピクセルを、原画像ピクセルまたは1/2解像度サブピクセルの位置から線形補間を用いて計算する。したがって、本発明の方法では、1/4解像度サブピクセル値の精度が低下することはない。TML5では、他の1/4解像度サブピクセルの中間切捨ておよびクリッピングを行うため、1/4解像度サブピクセル値の精度は低下してしまう。図12aを参照すると、1/4解像度サブピクセルhおよび本発明の一実施例におけるサブピクセルiは、他の1/4ピクセルへの依存度を低くするために、対角線に補間されている。本発明の方法においては、TML5に比べて、デコーダで1/4解像度サブピクセルの値を得るために必要な計算の数およびプロセッササイクルの数が削減される。加えて、1/4解像度サブピクセル値の計算には、別の1/4解像度サブピクセル値を決定するのに必要な計算の数と同じくらい多数の計算が必要である。具体的には、必要とされる1/2解像度サブピクセル値が既に利用できる場合例えば、1/2解像度サブピクセル値が事前に計算されている場合、事前に計算された1/2解像度サブピクセルから1/4解像度サブピクセル値を補間するのに必要な計算の数は、利用可能な1/2解像度サブピクセル値から別の1/4解像度サブピクセルを補間するのに必要な計算の数と同じである。TML6と比較すると、本発明による方法では、全てのサブピクセルの計算に高精度の計算能力を用いる必要はない。具体的には、すべての1/4解像度サブピクセル値が原画像ピクセルまたは1/2解像度サブピクセル値から線形補間を用いて計算されるので、補間に必要な計算能力の精度は低くてもよい。本発明による方法のハードウェア実装例えばASIC特定用途向け集積回路では、低精度の計算能力を用いることにより、1/4解像度サブピクセル値の計算に必要不可欠な素子例えばゲートの数を削減する。これにより、補間機能に不可欠なシリコンの領域も削減することができる。実際には、サブピクセルの大多数は1/4解像度サブピクセル図12aに示される15個のサブピクセルのうち12個が1/4解像度サブピクセルである。この点において、本発明は極めて重要な利点を提供する。汎用CPU中央演算処理機の標準的な命令セットまたはDSPデジタルシグナルプロセッサを用いてサブピクセル補間を行うソフトウェア実装では、一般的に、必要とされる計算能力の精度を低下させると計算の速度が上昇する。これは特に低コスト実装に都合がよい。低コスト実装では、どのような型のASICよりも汎用CPUを用いるのが望ましい。本発明による方法は、TML5と比較してさらに利点を提供する。前述したように、デコーダにおいて常時必要とされるのは、15個のサブピクセル位置のうち1つのみである。すなわち、受信した動きベクトル情報によって示される1ピクセルのみが必要とされる。したがって、任意のサブピクセル位置のサブピクセル値が最小数の段階を経て計算され、正確に補間された値が算出される場合には都合がよい。本発明による方法はこの機能を提供する。既に詳述したように、1/2解像度サブピクセルcは、垂直方向または水平方向にフィルタリングを行うことにより補間される。水平方向または垂直方向のどちらでフィルタリングを行っても、得られるcの値は同じである。デコーダはこの特性を利用して、1/4解像度サブピクセルfおよびgの値を計算する際に必要な操作の数を最小化する。例えば、デコーダが1/4解像度サブピクセルfの値を必要とする場合、1/2解像度サブピクセルcは垂直方向に補間されなければならない。1/4解像度サブピクセルgの値が必要な場合には、cの値を水平方向で補間するのがよい。このように、1/4解像度サブピクセルの値を求める場合、本発明による補間方法は柔軟であると言える。TML5にはこうした柔軟性はない。次に、2つの実施例を説明する。第1の実施例は、1/4ピクセル解像度までのサブピクセルを計算するための好適な実施例である。第2の実施例では、1/8ピクセル解像度サブピクセルの値の計算まで範囲を広げる。両実施例の場合とも、本発明による方法を用いることで生じる演算処理的な複雑性/負荷と、同じ状況でTML5およびTML6による補間方法を用いることで生じる付加との比較を示す。1/4ピクセル解像度でサブピクセルを補間する好適な実施例を、図12a乃至cを参照して説明する。以下では、すべての画像ピクセルおよび最終的なサブピクセルの補間値は8ビットで表される。ここでは、i1/2ピクセル水平位置および1ピクセル垂直位置の1/2解像度サブピクセルの計算およびii1ピクセル水平位置および1/2ピクセル垂直位置の1/2解像度サブピクセルの計算を説明する。1.1/2ピクセル水平位置および1ピクセル垂直位置のサブピクセルの値、すなわち図12aの1/2解像度サブピクセルbは、最初に6つのピクセルA1乃至A6の値を用いて中間値b′=A1-5A220A320A4-5A5A6を計算することによって得られる。その際、図12bおよびcに示すように、6つのピクセルは1ピクセル水平位置および1ピクセル垂直位置で、bを含むピクセルの行または列内にある。1/2解像度サブピクセルの最終的な値は、b′16/32として計算される。ここで、演算子/は切捨てを伴う除算を示す。結果はクリッピングされ、[0,255]の範囲内に収められる。次に、1/2ピクセル水平位置および1/2ピクセル垂直位置の1/2解像度サブピクセルの計算について説明する。2.1/2ピクセル水平位置および1/2ピクセル垂直位置のサブピクセルの値、すなわち図12aの1/2解像度のサブピクセルcは、中間値b′を用いて、c=b1′-5b2′20b3′20b4′-5b5′b6′512/1024として計算される。中間値b′は、cを含むサブピクセルの行または列にあり、cについて対称に配置されている。演算子/はここでも切捨てを伴う除算を表す。また、結果はクリッピングされて[0,255]の範囲内に収められる。前述したように、水平方向で1/2解像度サブピクセルbの中間値b′を用いると、垂直方向で1/2解像度サブピクセルbの中間値b′を用いるのと同じ結果が得られる。したがって、本発明によるエンコーダにおいては、1/2解像度サブピクセルbの補間の方向は、好適な実行モードに従って選択される。また、本発明によるデコーダでは、サブピクセルbの補間の方向は、もし存在するならばどの1/4解像度サブピクセルが1/2解像度サブピクセルcを用いて補間されるのかにしたがって選択される。続いて、i1/4ピクセル水平位置および1ピクセル垂直位置と、ii1/4ピクセル水平位置および1/2ピクセル垂直位置と、iii1ピクセル水平位置および1/4ピクセル垂直位置と、iv1/2ピクセル水平位置および1/4ピクセル垂直位置との1/4解像度サブピクセルの計算を説明する。3.1/4ピクセル水平位置および1ピクセル垂直位置の1/4解像度サブピクセルdの値は、水平方向の隣接する原画像ピクセルAおよび1/2解像度サブピクセルbを用いて、d=Ab/2にしたがって計算される。同様に、1/4ピクセル水平位置および1/2ピクセル垂直位置の1/4解像度サブピクセルgの値は、水平方向の2つの隣接する1/2解像度サブピクセルbおよびcを用いて、g=bc/2にしたがって計算される。また、1ピクセル水平位置および1/4ピクセル垂直位置の1/4解像度サブピクセルeの値は、垂直方向の隣接する原画像ピクセルAおよび1/2解像度サブピクセルbを用いて、e=Ab/2にしたがって計算される。さらに、1/2ピクセル水平位置および1/4ピクセル垂直位置の1/4解像度サブピクセルfは、垂直方向の2つの隣接する1/2解像度サブピクセルbおよびcを用いて、f=bc/2から決定される。すべての場合において、演算子/は切捨てを伴う除算を表す。1/4水平位置および1/4垂直位置での1/4解像度サブピクセルの計算は、以下の通りである。4.1/4ピクセル水平位置および1/4ピクセル垂直位置の1/4解像度サブピクセルhは、対角線方向の2つの隣接する1/2解像度サブピクセルbを用いて、h=b1b2/2にしたがって計算される。演算子/は切捨てを伴う除算を表す。5.1/4解像度サブピクセルiの値は、4つの最も近い原画像ピクセルAを用いて、i=A1A2A3A42/4から計算される。ここでも、演算子/は切捨てを伴う除算を表す。次に、本発明の第1の好適な実施例における演算処理的な複雑性を分析する。エンコーダでは同一のサブピクセル値が複数回計算されてしまう。したがって、前述したように、すべてのサブピクセル値を事前に計算し、メモリに格納することによって、エンコーダの複雑性を軽減することができる。しかし、この解決方法はメモリ消費を大幅に増やしてしまう。本発明の好適な実施例においては、動きベクトルの精度は水平次元においても垂直次元においても1/4ピクセル解像度である。事前に計算した画像全体のサブピクセル値を格納するためには、原画像を格納するのに必要なメモリの16倍のメモリが必要である。メモリ消費を削減するためには、1/2解像度サブピクセルを事前に補間し、1/4解像度サブピクセルをオンデマンドで、すなわち必要なときにのみ計算すればよい。本発明の方法によれば、1/4解像度サブピクセルの値のオンデマンド補間に必要なのは、1/2解像度サブピクセルからの線形補間のみである。事前に計算した1/2解像度サブピクセルを格納する場合、これを表示するのに必要なのは8ビットのみであるため、必要とされるメモリは原画像メモリの4倍である。しかし、事前補間により1/2解像度サブピクセルを事前に計算するのと同一の方法をTML6の直接補間体系と併せて用いる場合、メモリの必要量は補間されていない原画像を格納するのに必要なメモリの9倍となる。これは、TML6の各1/2解像度サブピクセルに関連した高精度の中間値を格納するには大量のビットが必要であることに起因する。さらに、動き補償の実行中に行われるサブピクセル補間は、TML6における場合より複雑である。これは、スケーリングとクリッピングとが1/2サブピクセル位置および1/4サブピクセル位置ごとに行われなければならないためである。次に、本発明によるサブピクセル値補間方法の複雑性をビデオデコーダに適用した場合と、TML5およびTML6で用いられる補間方法の場合とを比較する。以下の分析では、各方法によるサブピクセル値の補間は、正確に補間された値を得るのに必要な最小数の段階を経て行われる。各方法は、特定のN×Mブロックで補間されるすべてのサブピクセルに共通の中間値が1度だけ計算されるような方法に基づいて、ブロック内で実行される。図14にこの例を示す。図14を参照すると、1/2解像度サブピクセルcの4×4ブロックを計算するためには、最初に1/2解像度サブピクセルbの9×4ブロックが計算されることがわかる。TML5で用いられるサブピクセル補間方法と比較して、本発明による方法は、演算処理的な複雑性が低い。これは以下のような理由による。1.TML5で用いられるサブピクセル値補間体系とは異なり、本発明の方法によると、垂直方向または水平方向でフィルタリングを行うことによって1/2解像度サブピクセルcの値が得られる。したがって、1/4解像度サブピクセルfが必要な場合には垂直方向で、1/4解像度サブピクセルgが必要な場合には水平方向で、1/2解像度サブピクセルcを補間すれば、操作の数を削減することができる。図15に1/4解像度サブピクセルgを補間するために計算されなければならないすべての1/2解像度サブピクセルを示す。1/4解像度サブピクセルgは、4×4の原画像ピクセルによって区画された画像ブロック内に位置し、TML5の補間方法図15aと、本発明による方法図15bとを用いて計算される。この例において、TML5によるサブピクセル値補間方法では、全部で88個の1/2解像度サブピクセルを補間しなければならない。一方、本発明による方法では、72個の1/2解像度サブピクセルを計算すればよい。図15bから明らかなように、本発明によれば、1/2解像度サブピクセルcを水平方向に補間することによって、必要な計算の数を削減する。2.本発明の方法によると、1/4解像度サブピクセルhは、対角線方向の2つの隣接する1/2解像度サブピクセルから線形補間によって計算される。図16aおよびbにそれぞれ示すのは、TML5によるサブピクセル値補間方法と本発明によるサブピクセル値補間方法とを用いて計算される1/2解像度サブピクセルの数である。1/2解像度サブピクセルを計算することによって、原画像ピクセルの4×4のブロックにおける1/4解像度サブピクセルhの値が得られる。TML5による方法を用いると、全部で56個の1/2解像度サブピクセルを補間する必要がある。一方、本発明の方法によると、40個の1/2解像度サブピクセルを補間すればよい。表1に、ここで検討する3つのサブピクセル値補間方法によるデコーダの複雑性をまとめる。3つの方法とは、TML5による補間方法、TML6で用いられる直接補間方法および本発明による補間方法である。ここでは、6タップフィルタリングの回数および線形補間操作の回数によって複雑性を測定する。1/4解像度サブピクセルiの補間は、i=A1A2A3A42/4により計算される。これは双一次補間で、2つの線形補間操作を効率的に備える。図17には、原画像ピクセルの4×4の1つのブロックでサブピクセル値を補間するのに必要な操作を15個のサブピクセル位置ごとに一覧で示す。各サブピクセル位置には、わかりやすいように番号を付す。図17を参照すると、位置1は原画像ピクセルAの位置である。また、位置2乃至16はサブピクセル位置である。位置16は1/4解像度サブピクセルiの位置である。平均操作回数を算出するために、動きベクトルが各サブピクセルを指す可能性は同一とする。したがって、複雑性の平均は、15個の各サブピクセル位置の和と単一のフルピクセル位置との平均となる。表1によると、本発明による方法に必要な6タップフィルタ操作の回数はTML6によるサブピクセル値補間方法よりも少ない。また、追加的に行う線形補間操作もわずかである。6タップフィルタ操作は線形補間操作よりもずっと複雑であることから、2つの方法の複雑性は同程度である。これらに比べると、TML5によるサブピクセル値補間方法の複雑性はかなり高い。次に、1/8ピクセル解像度サブピクセルの補間を行うための好適な実施例を図18、19および20を参照して説明する。図18は、本発明による方法の拡張アプリケーションにおいて、ピクセル、1/2解像度サブピクセル、1/4解像度サブピクセル、1/8解像度サブピクセルの説明に用いられる用語を示している。1.図18において、b1、b2、b3と表示された1/2解像度および1/4解像度サブピクセルは、初めに中間値b1′、b2′およびb3′を計算することによって得られる。すなわち、b1′=-3A112A2-37A3229A471A5-21A66A7-A8と、b2′=-3A112A2-39A3158A4158A5-39A612A7-3A8と、b3′=-A16A2-21A371A4229A5-37A613A7-3A8とから得られる。その際、1ピクセル水平位置および1ピクセル垂直位置の隣接する8つの画像ピクセルA1乃至A8の値を用いる。これらのピクセルは、水平方向または垂直方向にb1、b2、b3を含んでおり、1/2解像度サブピクセルb2について対称に配置されている。中間値b1′およびb3′を得るために用いられるフィルタ係数における非対称が原因となって、ピクセルA1乃至A8は1/4解像度サブピクセルb1およびb3に対して対称ではない。サブピクセルbii=1,2,3の最終的な値は、bi=bi′128/256にしたがって計算される。ここで、演算子/は切捨てを伴う除算を表す。結果はクリッピングされ、[0,255]の範囲内に収められる。2.ciji,j=1,2,3と表示された1/2解像度サブピクセルおよび1/4解像度サブピクセルの値は、c1j=-3b1′j12b2′j-37b3′j229b4′j71b5′j-21b6′j6b7′j-b8′j32768/65536と、c2j=-3b1′j12b2′j-39b3′j158b4′j158b5′j-39b6′j12b7′j-3b8′j32768/65536と、c3j=-b1′j6b2′j-21b3′j71b4′j229b5′j-37b6′j13b7′j-3b8′j32768/65536とにしたがって計算される。その際、垂直方向の8つの隣接するサブピクセルb1j乃至b8jのために計算された中間値b1′、b2′、b3′を用いる。縦方向に配置されたサブピクセルbjは、1/2解像度および1/4解像度のサブピクセルcijを備える。cijは補間され、1/2解像度サブピクセルc2jについて対称に配置される。サブピクセル値c1jおよびc3jを得るために用いられるフィルタ係数における非対称が原因となって、サブピクセルb1j乃至b8jは1/4解像度サブピクセルc1jおよびc3jに対して対称ではない。ここでも、演算子/は切捨てを伴う除算を表す。サブピクセルcijの補間された値は、フレームメモリに格納される前に、クリッピングされ[0,255]の範囲内に収められる。本発明の別の実施例においては、1/2解像度および1/4解像度のサブピクセルcijは、水平方向の中間値b1′、b2′およびb3′を用いて同様の方法で計算される。3.1/8解像度サブピクセルdは、水平方向または垂直方向で、最も近い画像ピクセルの値、1/2解像度サブピクセルまたは1/4解像度サブピクセルから、線形補間を用いて計算される。例えば、上左端の1/8解像度サブピクセルdは、d=Ab11/2にしたがって計算される。前述したように、演算子/は切捨てを伴う除算を表す。4.1/8解像度サブピクセルeおよびfの値は、線形補間を用いて、隣接する画像ピクセル値、1/2解像度サブピクセルまたは1/4解像度サブピクセルから対角線方向で計算される。例えば、図18を参照すると、上左端のピクセルである1/8解像度サブピクセルeは、e=b1b11/2にしたがって計算される。本発明の第1の実施例において、各1/8解像度サブピクセルの補間に用いられる対角線方向を図19aに示す。以降これを好適な方法1と称す。1/8解像度サブピクセルgは、g=A3c223/4にしたがって計算される。演算子/は切捨てを伴う除算を表す。以降好適な方法2と称す本発明の別の実施例においては、演算処理的な複雑性は、1/2解像度サブピクセルb2からの線形補間を用いて1/8解像度サブピクセルfを補間することにより、さらに削減される。すなわち、fはf=3b2b22/4にしたがって求められる。fに近いサブピクセルb2には3が掛けられる。本発明のこの実施例で用いられる対角線補間体系を図19bに示す。さらに別の実施例においては、異なる対角線補間体系も考えられる。ピクセル値および/またはサブピクセル値の平均が1/8解像度サブピクセルの決定に用いられる場合、この平均はいずれも任意の適切な方法で形成される。平均の算出に用いられる値の和に1を加えると、切上げまたは切捨ての効果がもたらされる。切上げまたは切捨てを、該当する平均に続いて適用することにより、次に最も高い整数値が求められる。本発明の別の実施例においては、1の加算は行われない。前述した1/4ピクセル解像度へのサブピクセル値補間の場合と同様、エンコーダにおいては、補間するサブピクセル値の一部だけを事前に計算することによりメモリの必要量を削減することができる。1/8ピクセル解像度へのサブピクセル値補間の場合には、1/2解像度サブピクセルおよび1/4解像度サブピクセルをすべて事前に計算し、1/8解像度サブピクセルの値が必要な場合にはオンデマンド方式で計算するのがよい。このような手順を踏むと、TML5による補間方法も、本発明による補間方法も、1/2解像度サブピクセル値および1/4解像度サブピクセル値を格納するのに原画像メモリの16倍のメモリを必要とする。しかし、同様の手順でTML6による直接補間方法を用いると、1/2解像度サブピクセルおよび1/4解像度サブピクセルの中間値が格納されなければならない。これらの中間値は32ビット精度で表される。その結果、補間されていない原画像の64倍のメモリが必要となる。以下、本発明によるサブピクセル値補間方法が1/8ピクセル解像度までのサブピクセル値を計算するビデオデコーダに適用された場合の複雑性を、TML5およびTML6で用いられる補間体系の複雑性と比較する。1/4ピクセル解像度サブピクセル値補間の分析について説明したのと同様、各方法における任意のサブピクセル値補間は、正確に補間された値を得るのに必要な最小数の段階のみを経て実行される。また、各方法は、N×Mブロックにおいて補間されるすべてのサブピクセルに共通の中間値が1度だけ計算されるような方法に基づいて、ブロックで実装される。表2に3つの補間方法の複雑性をまとめる。各方法において実行される8タップフィルタの数および線形補間操作の数という点から複雑性を測定する。表2に示すのは、1つの原画像ピクセルの4×4ブロック中にある63個の1/8解像度サブピクセルのそれぞれを補間するのに必要な操作の数である。各サブピクセル位置は、図20に示した数によって特定される。図20において、位置1は原画像ピクセルの位置であり、位置2乃至64はサブピクセル位置である。操作数の平均を計算するとき、動きベクトルが各サブピクセル位置を指す可能性は同一である。したがって、複雑性の平均は、63個の各サブピクセル位置の和と単一のフルピクセル位置との平均である。表2に見られるように、好適な方法1および2にしたがって実行される8タップフィルタリング操作の数は、TML5のサブピクセル値補間方法で行われる8タップフィルタリングの操作数よりもそれぞれ26および34少ない。また、好適な方法1および好適な方法2における線形補間操作の数はいずれも、TML5に比べて25少ない。しかし、この点は8タップフィルタリング操作における削減に比べればそれほど重要ではない。表2からは、TML6で用いられる直接補間方法が1/8解像度サブピクセルの値を補間するのに用いられる場合、その複雑性は好適な方法1および2と同等であることも読み取れる。以上の説明から、当業者には、本発明の範囲内でさまざまな修正が行われ得ることは明らかである。本発明の好適な実施例のうちいくつかを詳述したが、多くの修正および変形が可能であり、こうした変形等はすべて本発明の範囲内にあるものとする。"