JP2013507055A5

JP2013507055A5 -

Info

Publication number: JP2013507055A5
Application number: JP2012532241A
Authority: JP
Filing date: 2010-09-28
Publication date: 2014-12-04

Description

[0004]本明細書では、動きベクトル予測及び符号化のための方法及び装置が開示される。一実施形態では、方法は、参照フレームのＮ個のリストと現在フレームとに対応するＮ個の動きベクトルを有する第１のブロックについて、Ｎ個の動きベクトルプレディクタを導出するステップであって、第１のブロックに隣接し、予測のために使用される第２のブロックが、少なくとも１つの無効なステータスに設定された動きベクトルを有するときに、Ｎ個の動きベクトルプレディクタの１つを構成するサブステップを含み、Ｎが１よりも大きい整数である、ステップと、Ｎ個の動きベクトルとＮ個の動きベクトルプレディクタとに基づいて、Ｎ個の差分動きベクトル（ｄｉｆｆｅｒｅｎｔｉａｌｍｏｔｉｏｎｖｅｃｔｏｒ）を生成するステップと、Ｎ個の差分動きベクトルを符号化するステップとを含む。

[0005]本発明は、以下で行われる詳細な説明から、また本発明の様々な実施形態についての添付の図面からより完全に理解されるが、それらは、本発明を特定の実施形態に限定するものと見なされるべきではなく、もっぱら説明及び理解のためのものである。
別のブロックの動きベクトルのためのプレディクタを構成するのに使用される因果的近傍ブロックを示す図である。プレディクタ集合を構成するためのプロセスの一実施形態のフロー図である。プレディクタが近傍ブロックから構成されるケースを示す図である。候補プレディクタを改良するためのプロセスの一実施形態のフロー図である。ＭＶＰを生成する一例を示す図である。動きベクトルプレディクタを導出するためのプロセスの一実施形態のフロー図である。エンコーダにおいて差分動きベクトルを計算するためのプロセスの一実施形態のフロー図である。デコーダにおいて動きベクトルを再構成するためのプロセスの一実施形態のフロー図である。一方のＭＶＤをスケーリングして、第２のＭＶＤを予測する一例を示す図である。エンコーダにおいて動きベクトルを符号化するプロセスの一実施形態のフロー図である。デコーダにおいて動きベクトルを復号するプロセスの一実施形態のフロー図である。動きベクトルエンコーダのブロック図である。動きベクトルデコーダのブロック図である。コンピュータシステムのブロック図である。

[0006]本発明の実施形態は、プレディクタを強化し、それによって、動きベクトルを伝達するために費やされるビットの数を削減する方法を含む。特に、本発明の実施形態は、参照フレームの２つ以上のリストの間の相関を利用することによって、双予測（ｂｉ−ｐｒｅｄｉｃｔｉｖｅ）モード又はマルチ予測（ｍｕｌｔｉ−ｐｒｅｄｉｃｔｉｖｅ）モードで符号化されるブロックについて、動きベクトルの予測を強化する技法を含む。

[0014]双予測ブロックは、参照フレームの２つのリスト、リスト０及びリスト１にそれぞれ対応して、２つの動きベクトル、ＭＶ０及びＭＶ１を有し、２つの動きベクトルはともに、差分動きベクトルを使用して伝達される。

ここで、ＭＶＤ０及びＭＶＤ１は、差分動きベクトルを表し、

及び

は、それぞれリスト０及びリスト１に関する動きベクトルプレディクタを表す。マルチ予測ブロックは、双予測ブロックの概念を一般化したものである。マルチ予測ブロックは、参照フレームのＮ個のリストに対応するＮ個の動きベクトルを有し、ここで、Ｎは１よりも大きい整数である。以下の説明では、明瞭となるように、双予測ブロックに関連して、本発明を説明する。しかし、マルチ予測ブロックの一般的なケースにも本発明が適用可能であることに留意されたい。

プレディクタ集合を改良する
[0022]一実施形態では、プレディクタ集合は、参照フレームインデックスが、参照フレームの２つのリストの一方について一致する場合、近傍ブロックからプレディクタを構成することによって改良される。これは、参照インデックスが一方のリストでだけ一致する場合、又は近傍ブロックが一方のリストだけを使用する場合に生じる。図３は、プレディクタが近傍ブロックから構成されるケースを示している。

[0023]一実施形態では、プレディクタ集合は、以下で説明するように、プレディクタ集合内の１つ（又は複数）の候補プレディクタを改良することによって改良され、すなわち、一方のリスト（リストａ）に対応する候補プレディクタの動きベクトルＭＶＰａが有効であり、他方のリスト（リストｂ）に対応する候補プレディクタの動きベクトルＭＶＰｂが無効である場合、ＭＶＰｂについての有効値は、ＭＶＰａを使用して計算される。ＭＶＰｂ＝ｆｐｒｅｄ（ＭＶＰａ，Ｔａ，Ｔｂ）

[0025]一実施形態では、候補プレディクタ改良フラグが「オン」である場合に、候補プレディクタが改良される。図４は、候補プレディクタ改良フラグ（ｃａｎｄｉｄａｔｅｐｒｅｄｉｃｔｏｒｒｅｆｉｎｅｍｅｎｔｆｌａｇ）のステータスに基づいて、候補プレディクタを改良するためのプロセスの一実施形態のフロー図である。プロセスは、ハードウェア、ソフトウェア、又は両方の組み合わせを含むことができる処理ロジックによって実行される。

[0026]図４を参照すると、プロセスは、処理ロジックが、候補プレディクタ改良フラグがオンであるかどうかを判定する（処理ブロック４０１）ことによって開始する。オンでない場合、プロセスは終了する。オンである場合、プロセスは、処理ブロック４０２に推移し、処理ロジックは、ＭＶＰ０とＭＶＰ１の両方が有効であるかどうかを判定する。ともに有効である場合、プロセスは終了する。どちらかが有効ではない場合、プロセスは、処理ブロック４０３に推移し、処理ロジックは、ＭＶＰ０又はＭＶＰ１のどちらかが有効であるかどうかをテストする。どちらも有効でない場合、プロセスは、処理ブロック４０４に推移し、処理ロジックは、候補プレディクタをプレディクタ集合から削除し、その後、プロセスは終了する。ＭＶＰ０又はＭＶＰ１のどちらかが有効である場合、プロセスは、処理ブロック４０５に推移し、処理ロジックは、ＭＶＰ０が有効であるかどうかを判定する。ＭＶＰ０が有効である場合、処理ロジックは、ａを０に等しく、ｂを１に等しく設定し（処理ブロック４０６）、ＭＶＰｂをｆｐｒｅｄ（ＭＶＰａ，Ｔａ，Ｔｂ）に等しく設定し（処理ブロック４０７）、その後、プロセスは終了する。処理ロジックがＭＶＰ０は有効でないと判定した場合、処理ロジックは、ａを１に等しく、ｂを０に等しく設定し（処理ブロック４０８）、処理ブロック４０７において、ＭＶＰｂをｆｐｒｅｄ（ＭＶＰａ，Ｔａ，Ｔｂ）に等しく設定する。その後、プロセスは終了する。

[0027]一実施形態では、候補プレディクタ改良フラグは、すべての候補プレディクタについて「オン」である。

[0028]一実施形態では、候補プレディクタ改良フラグは、１つ（又は複数）の制約が満たされた場合に限って「オン」になる。代替実施形態では、実施される制約は、以下のうちの１つ（又は複数）とすることができる。
１．

ここで、

は、所定のパラメータである。一実施形態では、

は、ゼロに等しい。
２．ＭＶＰａ×Ｔａの各要素の符号（ｓｉｇｎ）が、

の対応する要素の符号と一致する。
３．ＭＶＰａ×Ｔａの１つの要素の符号が、

の対応する要素の符号と一致する。
４．ＭＶＰａの各要素の符号が、

の対応する要素の符号と一致する。
５．ＭＶＰａの１つの要素の符号が、

の対応する要素の符号と一致する。

[0047]図１０Ａを参照すると、エンコーダにおいて動きベクトルを符号化するプロセスは、処理ロジックが、プレディクタ集合を構成する（処理ブロック１００１）ことによって開始する。次に、処理ロジックは、プレディクタ集合を改良し（処理ブロック１００２）、動きベクトルプレディクタを導出する（処理ブロック１００３）。動きベクトルプレディクタを導出した後、処理ロジックは、差分動きベクトルを計算し（処理ブロック１００４）、差分動きベクトルを符号化する（処理ブロック１００５）。その後、プロセスは終了する。

[0048]図１０Ｂを参照すると、デコーダにおいて動きベクトルを復号するプロセスは、処理ロジックが、プレディクタ集合を構成し（処理ブロック１０１１）、プレディクタ集合を改良し（処理ブロック１０１２）、動きベクトルプレディクタを導出する（処理ブロック１０１３）ことによって開始する。処理ロジックは、差分動きベクトルを復号し（処理ブロック１０１４）、導出された動きベクトルプレディクタを使用して、動きベクトルを再構成する（処理ブロック１０１５）。その後、プロセスは終了する。

[0050]図１１を参照すると、動き情報メモリ１１０１は、先に符号化されたブロックの属性を記憶している。目標ブロックと、動き情報メモリ１１０１からの動き情報との受け取りに応答して、プレディクタ集合構成器１１０２が、プレディクタ集合を構成する。一実施形態では、これは、上で図２において説明されたように構成される。プレディクタ集合を構成した後、プレディクタ集合改良器１１０３が、プレディクタ集合を改良する。一実施形態では、プレディクタ集合の改良は、１つ（又は複数）の候補プレディクタの改良を含む。一実施形態では、候補プレディクタの改良は、上で図４において説明されたように実行される。プレディクタ集合改良器１１０３がプレディクタ集合を改良した後、プレディクタ生成器１１０４が、動きベクトルプレディクタを導出する。一実施形態では、プレディクタ生成器１１０４は、上で図６において説明されたように、動きベクトルプレディクタを導出する。プレディクタ生成器１１０４は、導出された動きベクトルプレディクタを、差分動きベクトル生成器１１０５に送り、差分動きベクトル生成器１１０５は、動きベクトルプレディクタと、目標ブロックの動きベクトルとに応答して、差分動きベクトルを計算する。差分動きベクトル生成器１１０５は、計算された差分動きベクトルを、エントロピエンコーダ（ｅｎｔｒｏｐｙｅｎｃｏｄｅｒ）１１０６に送り、エントロピエンコーダ１１０６は、差分動きベクトルを符号化し、それらをビデオビットストリームの一部に含める。その後、目標ブロックの属性は、記憶のために動き情報メモリ１１０１に送られる（ブロック図のＺ−１は、目標ブロックの動きベクトルが符号化されるまで、これが起こらないことを示す）。

[0051]図１２は、ビデオデコーダの一部である例示的な動きベクトルデコーダのブロック図である。図１２を参照すると、動き情報メモリ１２０１は、先に復号されたブロックの属性を記憶している。プレディクタ集合構成器１２０２が、動き情報メモリ１２０１からの動き情報と、目標ブロック情報とを受け取る。これらの入力に応答して、プレディクタ集合構成器１２０２が、プレディクタ集合を構成する。一実施形態では、プレディクタ集合の構成は、上で図２において説明されたように実行される。プレディクタ集合構成器１２０２は、プレディクタ集合を、プレディクタ集合改良器１２０３に送り、プレディクタ集合改良器１２０３は、プレディクタ集合を改良する。一実施形態では、プレディクタ集合の改良は、１つ（又は複数）の候補プレディクタの改良を含む。一実施形態では、候補プレディクタの改良は、上で図４において説明されたように実行される。プレディクタ集合改良器１２０３は、改良されたプレディクタ集合を、プレディクタ生成器１２０４に送る。改良されたプレディクタ集合に応答して、プレディクタ生成器１２０４は、動きベクトルプレディクタを導出する。一実施形態では、プレディクタ生成器１２０４は、上で図６において説明されたように、動きベクトルプレディクタを導出する。プレディクタ生成器１２０４は、導出された動きベクトルプレディクタを、動きベクトル生成器１２０６に送る。エントロピデコーダ１２０５が、ビデオビットストリームを受け取り、ビデオビットストリームに対してエントロピ復号を実行する。これが、復号された差分動きベクトルを含む、復号されたビットストリームを生成する。エントロピデコーダ１２０５は、復号された差分動きベクトルを、動きベクトル生成器１２０６に送る。導出された動きベクトルプレディクタと、復号された差分動きベクトルとに応答して、動きベクトル生成器１２０６は、目標ブロックのための動きベクトルを再構成する。その後、動きベクトル生成器１２０６は、目標ブロックの属性に含まれるように再構成された動きベクトルを送る。最後に、目標ブロックの属性は、記憶のために動き情報メモリ１２０１に送られる（ブロック図のＺ−１は、目標ブロックの動きベクトルが再構成されるまで、これが起こらないことを示す）。

Claims

参照フレームのＮ個のリストと現在フレームとに対応するＮ個の動きベクトルを有する第１のブロックについて、Ｎ個の動きベクトルプレディクタを導出するステップであって、
前記第１のブロックに隣接し、予測のために使用される第２のブロックが、少なくとも１つの無効なステータスに設定された動きベクトルを有するときに、前記Ｎ個の動きベクトルプレディクタの１つを構成するサブステップを含み、Ｎが１よりも大きい整数であり、
前記Ｎ個の動きベクトルプレディクタの１つを構成するサブステップは、前記Ｎ個の動きベクトルプレディクタのうちの当該１つの動きベクトルプレディクタとは別の動きベクトルプレディクタ、および現在フレームから前記第１のブロックの前記Ｎ個の動きベクトル内のそれぞれの動きベクトルに関連した参照フレームまでの符号付き時間距離に基づく関数を適用することにより行われる、ステップと、
前記Ｎ個の動きベクトルとＮ個の動きベクトルプレディクタとに基づいて、Ｎ個の差分動きベクトルを生成するステップと、
前記Ｎ個の差分動きベクトルを符号化するステップと
を含む方法。
Ｎ個の動きベクトルプレディクタを導出するステップが、１対の動きベクトルプレディクタを導出するサブステップを含み、前記第１のブロックが、参照フレームの２つのリストに対応する１対の動きベクトルを有する、請求項１に記載の方法。
参照フレームの前記２つのリストの少なくとも一方について、第２のブロックの動きベクトルによって使用される参照フレームが、第１のブロックの動きベクトルによって使用される参照フレームと一致しない場合、又は前記第２のブロックが、参照フレームの片方のリストは使う場合、前記第２のブロックが、少なくとも１つの無効なステータスに設定された動きベクトルを有する、請求項２に記載の方法。
前記１対の動きベクトルプレディクタの一方を構成するステップが、前記１対のうちの他方の動きベクトルプレディクタと、前記第１のブロックの前記１対の動きベクトルのうちの各動きベクトルに関連付けられた、前記現在フレームから前記参照フレームまでの符号付き時間距離と、に基づいた関数を適用することによって実行される、請求項２に記載の方法。
前記１対の動きベクトルプレディクタの一方を構成するステップが、参照フレームの前記２つのリストの少なくとも一方について、第２のブロックの動きベクトルによって使用される参照フレームが、第１のブロックの動きベクトルによって使用される参照フレームと一致しないために、前記第２のブロックが、少なくとも１つの無効なステータスに設定された動きベクトルを有するときに、一方のリストに対応する前記第２のブロックの有効な動きベクトルを、他方のリスト上の参照フレームへ外挿するサブステップを含む、請求項４に記載の方法。
参照フレームのＮ個のリストと現在フレームとに対応するＮ個の動きベクトルを有する第１のブロックについて、Ｎ個の動きベクトルプレディクタを導出するステップであって、
前記第１のブロックに隣接し、予測のために使用される第２のブロックが、少なくとも１つの無効なステータスに設定された動きベクトルを有するときに、前記Ｎ個の動きベクトルプレディクタの１つを構成するサブステップを含み、Ｎが１よりも大きい整数であり、
Ｎ個の動きベクトルプレディクタを導出するステップが、１対の動きベクトルプレディクタを導出するサブステップを含み、
前記第１のブロックが、参照フレームの２つのリストに対応する１対の動きベクトルを有し、
前記１対の動きベクトルプレディクタの１つを構成するサブステップは、前記第２のブロックの前記動きベクトルにより使用された前記参照フレームと、前記第１のブロックの前記動きベクトルにより使用された前記参照フレームとが、前記参照フレームの前記２つのリストのうちの少なくとも一つにおいて一致しないことから、前記第２のブロックが少なくとも１つの無効なステータスに設定された動きベクトルを有するときに、一方のリストに対応する前記第２のブロックの有効な動きベクトルを、他方のリスト上の参照フレームへ外挿するサブステップを含み、
前記１対の動きベクトルプレディクタの１つを構成するサブステップは関数を適用することにより行われ、前記関数が、
（（ＭＶＰ_ａ×Ｔ_ｂ×ｆ_Ｔ（Ｔ_ａ）＋（１≪（Ｎ_{ｐｒｅｃ１}−１）））≫Ｎ_{ｐｒｅｃ１}）、ここで、ｆ_Ｔ（Ｔ_ａ）は、

であり、Ｎ_{ｐｒｅｃ１}が所定の正の整数となるように、そのエントリが満たされたルックアップテーブル；

；
前記１対のうちの他方の動きベクトルプレディクタ；
ＭＶＰ_ａ×ｆ_{ｓｃａｌｅ}（Ｔ_ａ，Ｔ_ｂ）、ここで、ｆ_{ｓｃａｌｅ}（Ｔ_ａ，Ｔ_ｂ）は、ルックアップテーブル；及び
ルックアップテーブル；
から成る群から選択される１つであり、
ここで、ＭＶＰ_ａは、前記１対のうちの他方の動きベクトルプレディクタであり、Ｔ_ａ及びＴ_ｂは、前記第１のブロックの前記１対の動きベクトルのうちの各動きベクトルに関連付けられた、前記現在フレームから前記参照フレームまでの符号付き時間距離を表す、ステップと、
前記Ｎ個の動きベクトルと前記Ｎ個の動きベクトルプレディクタとに基づいて、Ｎ個の差分動きベクトルを生成するステップと、
前記Ｎ個の差分動きベクトルを符号化するステップと
を含む方法。
前記第２のブロックの前記無効なステータスに設定された動きベクトルが、前記第２のブロックの有効な動きベクトルに基づく値が所定の条件を満たす場合に限って、構成された前記一方の動きベクトルプレディクタが使用される、請求項１に記載の方法。
前記Ｎ個の差分動きベクトルの１つを生成するステップが、別の差分動きベクトルを使用する関数を実行するサブステップを含む、請求項１に記載の方法。
参照フレームのＮ個のリストと現在フレームとに対応するＮ個の動きベクトルを有する第１のブロックについて、Ｎ個の動きベクトルプレディクタを導出する動きベクトルプレディクタモジュールであって、
Ｎ個の動きベクトルプレディクタの導出が、前記第１のブロックに隣接し、予測のために使用される第２のブロックが、少なくとも１つの無効なステータスに設定された動きベクトルを有するときに、前記Ｎ個の動きベクトルプレディクタの１つを構成することを含み、Ｎが１よりも大きい整数であり、
前記Ｎ個の動きベクトルプレディクタの１つの構成は、前記Ｎ個の動きベクトルプレディクタのうちの当該１つの動きベクトルプレディクタとは別の動きベクトルプレディクタ、および現在フレームから前記第１のブロックの前記Ｎ個の動きベクトル内のそれぞれの動きベクトルに関連した参照フレームまでの符号付き時間距離に基づく関数を適用することにより行われる、動きベクトルプレディクタモジュールと、
前記Ｎ個の動きベクトルとＮ個の動きベクトルプレディクタとに基づいて、Ｎ個の差分動きベクトルを生成する差分動きベクトル生成器と、
前記Ｎ個の差分動きベクトルを符号化するエントロピエンコーダと
を備える符号化装置。
参照フレームの前記Ｎ個のリストの少なくとも１つについて、第２のブロックの動きベクトルによって使用される参照フレームが、第１のブロックの動きベクトルによって使用される参照フレームと一致しない場合、又は前記第２のブロックが、参照フレームのＮ個のリストのうち一部は使う場合、前記第２のブロックが、少なくとも１つの無効なステータスに設定された動きベクトルを有する、請求項９に記載の装置。
動きベクトルプレディクタモジュールが、関数を適用して、１つの動きベクトルプレディクタを構成するように動作可能であり、前記関数が、前記Ｎ個の動きベクトルプレディクタのうちの別の動きベクトルプレディクタと、前記関数に係わる動きベクトルプレディクタに対応する、前記第１のブロックの前記動きベクトルに関連付けられた、前記現在フレームから前記参照フレームまでの符号付き時間距離と、に基づく、請求項９に記載の装置。
前記差分動きベクトル生成器が、別の差分動きベクトルを使用する関数を実行することによって、前記Ｎ個の差分動きベクトルの１つを生成するように動作可能である、請求項９に記載の装置。
前記関数が、生成される差分動きベクトルを予測するために、前記別の差分動きベクトルをスケーリングするような、スケーリング関数である、請求項１２に記載の装置。
ビットストリームを受け取り、前記ビットストリームを復号して、差分動きベクトルを含む復号されたビットストリームを生成するエントロピデコーダと、
参照フレームのＮ個のリストと現在フレームとに対応するＮ個の差分動きベクトルを有する第１のブロックについて、Ｎ個の動きベクトルプレディクタを導出する動きベクトルプレディクタモジュールであって、Ｎ個の動きベクトルプレディクタの導出が、前記第１のブロックに隣接し、予測のために使用される第２のブロックが、少なくとも１つの無効なステータスに設定された動きベクトルを有するときに、前記Ｎ個の動きベクトルプレディクタの１つを構成することを含み、Ｎが１よりも大きい整数であり、
前記Ｎ個の動きベクトルプレディクタの１つの構成は、前記Ｎ個の動きベクトルプレディクタのうちの当該１つの動きベクトルプレディクタとは別の動きベクトルプレディクタ、および現在フレームから前記第１のブロックの前記Ｎ個の動きベクトル内のそれぞれの動きベクトルに関連した参照フレームまでの符号付き時間距離に基づく関数を適用することにより行われる、動きベクトルプレディクタモジュールと、
前記復号されたビットストリームからの前記Ｎ個の差分動きベクトルと前記Ｎ個の動きベクトルプレディクタとに基づいて、Ｎ個の動きベクトルを生成する動きベクトル生成器と
を備える復号装置。
参照フレームの前記Ｎ個のリストの少なくとも１つについて、第２のブロックの動きベクトルによって使用される参照フレームが、第１のブロックの動きベクトルによって使用される参照フレームと一致しない場合、又は前記第２のブロックが、参照フレームのＮ個のリストのうち一部は使う場合、前記第２のブロックが、少なくとも１つの無効なステータスに設定された動きベクトルを有する、請求項１４に記載の装置。
プレディクタ集合改良器が、関数を適用して、動きベクトルプレディクタを改良するように動作可能であり、前記関数が、別の動きベクトルプレディクタと、前記関数に係わる２つの動きベクトルプレディクタに対応する、前記第１のブロックの前記動きベクトルに関連付けられた、前記現在フレームから前記参照フレームまでの符号付き時間距離とに基づく、請求項１４に記載の装置。
前記デコーダが、動きベクトルを生成する際に通常使用される差分動きベクトルに加えて、別の差分動きベクトルを使用する関数を実行することによって、前記Ｎ個の動きベクトルの１つを生成するように動作可能である、請求項１４に記載の装置。
システムによって実行されたときに、前記システムに、
参照フレームのＮ個のリストと現在フレームとに対応するＮ個の動きベクトルを有する第１のブロックについて、Ｎ個の動きベクトルプレディクタを導出するステップであって、前記第１のブロックに隣接し、予測のために使用される第２のブロックが、少なくとも１つの無効なステータスに設定された動きベクトルを有するときに、前記Ｎ個の動きベクトルプレディクタの１つを構成するサブステップを含み、Ｎが１よりも大きい整数であり、
前記Ｎ個の動きベクトルプレディクタの１つの構成は、前記Ｎ個の動きベクトルプレディクタのうちの当該１つの動きベクトルプレディクタとは別の動きベクトルプレディクタ、および現在フレームから前記第１のブロックの前記Ｎ個の動きベクトル内のそれぞれの動きベクトルに関連した参照フレームまでの符号付き時間距離に基づく関数を適用することにより行われる、ステップと、
前記Ｎ個の動きベクトルと前記Ｎ個の動きベクトルプレディクタとに基づいて、Ｎ個の差分動きベクトルを生成するステップと、
前記Ｎ個の差分動きベクトルを符号化するステップと
を含む方法を実行させる実行可能命令を記憶する非一時的なコンピュータ可読記憶媒体。
参照フレームの前記Ｎ個のリストの少なくとも１つについて、第２のブロックの動きベクトルによって使用される参照フレームが、第１のブロックの動きベクトルによって使用される参照フレームと一致しない場合、又は前記第２のブロックが、参照フレームのＮ個のリストのうち一部は使う場合、前記第２のブロックが、少なくとも１つの無効なステータスに設定された動きベクトルを有する、請求項１８に記載のコンピュータ可読記憶媒体。
前記Ｎ個の動きベクトルプレディクタの１つを構成するステップが、関数を適用することによって実行され、前記関数が、前記Ｎ個の動きベクトルプレディクタのうちの別の動きベクトルプレディクタと、前記関数に係わる２つの動きベクトルプレディクタに対応する、前記第１のブロックの前記動きベクトルに関連付けられた、前記現在フレームから前記参照フレームまでの符号付き時間距離とに基づく、請求項１８に記載のコンピュータ可読記憶媒体。
前記Ｎ個の動きベクトルプレディクタの１つを構成するステップが、参照フレームの前記Ｎ個のリストの少なくとも１つについて、第２のブロックの動きベクトルによって使用される参照フレームが、第１のブロックの動きベクトルによって使用される参照フレームと一致しないために、前記第２のブロックが、少なくとも１つの無効なステータスに設定された動きベクトルを有するときに、１つのリストに対応する前記第２のブロックの有効な動きベクトルを、別のリスト上の参照フレームへ外挿するサブステップを含む、請求項２０に記載のコンピュータ可読記憶媒体。
Ｎ個の動きベクトルとＮ個の動きベクトルプレディクタとに基づいて、Ｎ個の差分動きベクトルを生成するステップであって、前記Ｎ個の差分動きベクトルの１つを生成するステップが、別の差分動きベクトルを使用する関数を実行するサブステップを含み、Ｎが１よりも大きい整数であり、
前記Ｎ個の動きベクトルプレディクタの１つは、前記Ｎ個の動きベクトルプレディクタのうちの当該１つの動きベクトルプレディクタとは別の動きベクトルプレディクタ、および現在フレームから、参照フレームのＮ個のリストと現在フレームとに対応する前記Ｎ個の動きベクトルを有する第１のブロックの前記Ｎ個の動きベクトル内のそれぞれの動きベクトルに関連した参照フレームまでの符号付き時間距離に基づく関数を適用することにより構成される、ステップと、
前記Ｎ個の差分動きベクトルを符号化するステップと
を含む方法。
前記関数が、生成される差分動きベクトルを予測するために、前記別の差分動きベクトルをスケーリングするような、スケーリング関数である、請求項２２に記載の方法。
システムによって実行されたときに、前記システムに、
Ｎ個の動きベクトルとＮ個の動きベクトルプレディクタとに基づいて、Ｎ個の差分動きベクトルを生成するステップであって、前記Ｎ個の差分動きベクトルの１つを生成するステップが、別の差分動きベクトルを使用する関数を実行するサブステップを含み、Ｎが１よりも大きい整数であり、
前記Ｎ個の動きベクトルプレディクタの１つは、前記Ｎ個の動きベクトルプレディクタのうちの当該１つの動きベクトルプレディクタとは別の動きベクトルプレディクタ、および現在フレームから、参照フレームのＮ個のリストと現在フレームとに対応する前記Ｎ個の動きベクトルを有する第１のブロックの前記Ｎ個の動きベクトル内のそれぞれの動きベクトルに関連した参照フレームまでの符号付き時間距離に基づく関数を適用することにより構成される、ステップと、
前記Ｎ個の差分動きベクトルを符号化するステップと
を含む方法を実行させる実行可能命令を記憶する非一時的なコンピュータ可読記憶媒体。
前記関数が、生成される差分動きベクトルを予測するために、前記別の差分動きベクトルをスケーリングするような、スケーリング関数である、請求項２４に記載のコンピュータ可読記憶媒体。