JP5808427B2 - 動きベクトル候補及び動きベクトル予測候補の導出のための方法及び装置 - Google Patents

Description

本発明は、ビデオ符号化に関する。特に、本発明は、動きベクトル候補及び動きベクトル予測候補の導出に関連する符号化技術に関する。

＜従来技術の説明＞
ビデオ符号化システムでは、空間的及び時間的冗長性が利用され、空間的及び時間予測を用いて送信すべき情報を削減する。空間的及び時間予測は、それぞれ同じピクチャ及び参照ピクチャから復号化されたピクセルを用いて、符号化されるべき現在のピクセルの予測を形成する。時間予測の動きベクトルの送信は、特に低ビットレートの用途で、圧縮ビデオデータの顕著な部分を必要とし得る。動きベクトルに関連するビットレートを低減するために、ＭＶＰ（Motion Vector Prediction）と呼ばれる技術がビデオ符号化の分野で用いられている。ＭＶＰ技術は、空間的及び時間的に近隣の動きベクトル間の統計的冗長性を利用する。

ＨＥＶＣ（High Efficiency Video Coding）では、ＭＶＰの効率を向上させる技術が開発されている。空間及び時間ＭＶＰの両者は、良好な性能を達成する予測子を得る可能性を増大させるために用いられる。しかしながら、導出されるＭＶＰは、前に導出されたＭＶＰと同じであり、現在導出されているＭＶＰは、符号化効率を更に向上させる可能性を提供しない。したがって、ＨＭ−３．０（HEVC Test Model version ３.０）では、ＭＶＰ処理は、空間及び時間ＭＶＰ導出中に冗長性チェックを組み込んでいる。ＨＭ−３．０により採用された冗長性チェックは、特定の効率向上を示すが、更にシステム性能を向上させるために冗長性チェックを拡張することが望ましい。

マージ、インター又はスキップモードで現在ブロックのＭＶの動きベクトル予測子（motion vector predictor：ＭＶＰ）を導出する方法及び装置が開示される。

本発明による一実施形態では、インターモード又はマージモード又はスキップモードで現在ブロックの動きベクトル（ＭＶ）の動きベクトル予測子（ＭＶＰ）を導出する装置及び方法であって、前記現在ブロックの参照ブロックと関連する動きベクトルを受信するステップであって、前記参照ブロックは、前記現在ブロックの少なくとも１つの近隣参照ブロックを有する、ステップ、空間検索セットを決定するステップであって、前記空間検索セットは、前記少なくとも１つの近隣参照ブロックについて空間優先度を有する少なくとも２つの空間サーチＭＶを有し、前記少なくとも１つの近隣参照ブロックの前記少なくとも２つの空間サーチＭＶは、空間サーチＭＶグループに構成され、各前記空間サーチＭＶグループは、前記少なくとも１つの近隣参照ブロックの前記少なくとも２つの空間サーチＭＶのうちの少なくとも１つを有する、ステップ、前記空間サーチＭＶグループについて、空間検索順序に従って各前記空間サーチＭＶグループの第１の利用可能な空間ＭＶが存在するか否かを決定するステップであって、前記第１の利用可能な空間ＭＶが存在するか否かを決定するステップは、前記第１の利用可能な空間ＭＶが存在しない場合、次の空間サーチＭＶグループへ進む、ステップ、前記第１の利用可能な空間ＭＶを前記現在ブロックの空間ＭＶＰとして提供するステップ、を有する。前記第１の利用可能な空間ＭＶが、前記現在ブロックの左側にある前記近隣参照ブロックから前に導出された空間ＭＶＰと同じ場合、前記第１の利用可能な空間ＭＶは冗長である。近隣参照ブロック構成の態様は、本発明で解決される。一実施形態では、前記近隣参照ブロックは、インターモード、スキップモード又はマージモードで、前記現在ブロックの上側の最も右にあるブロック、左上角にあるブロック、及び右上角にあるブロックを有し、前記近隣参照ブロックの前記空間検索順序は右から左である。別の実施形態では、前記近隣参照ブロックは、インターモード、マージモード又はスキップモードで、前記現在ブロックの上側の最も左にあるブロック及び右上角にあるブロックを有し、前記近隣参照ブロックの前記空間検索順序は右上角にあるブロックから上側の最も左にあるブロックである。

本発明による更に別の実施形態では、インターモード又はマージモード又はスキップモードで現在ブロックの動きベクトル（ＭＶ）の動きベクトル予測子（ＭＶＰ）を導出する装置及び方法であって、前記現在ブロックの参照ブロックと関連する動きベクトルを受信するステップであって、前記参照ブロックは、前記現在ブロックの１又は複数の対応参照ブロックを有する、ステップ、時間検索セットを決定するステップであって、前記時間検索セットは、前記１又は複数の対応参照ブロックの各々について時間優先度を有する少なくとも２つの時間サーチＭＶを有し、前記１又は複数の対応参照ブロックの前記少なくとも２つの時間サーチＭＶは、時間サーチＭＶグループに構成され、各前記時間サーチＭＶグループは、前記１又は複数の対応参照ブロックのうちの１つの前記少なくとも２つの時間サーチＭＶのうちの１つ、前記１又は複数の対応参照ブロックの各々の前記少なくとも２つの時間サーチＭＶの全部、又は全ての前記１又は複数の対応参照ブロックの同じ時間優先度を有する前記少なくとも２つの時間サーチＭＶを有する、ステップ、前記時間サーチＭＶグループの時間検索順序に従って、各前記時間サーチＭＶグループについて第１の利用可能な時間ＭＶが存在するか否かを決定するステップであって、前記第１の利用可能な時間ＭＶが存在するか否かを決定するステップは、前記第１の利用可能な時間ＭＶが存在しない又は前記第１の利用可能な時間ＭＶが冗長である場合、次の時間サーチＭＶグループに進む、ステップ、前記第１の利用可能な時間ＭＶを前記現在ブロックの時間ＭＶＰとして供給するステップ、を有する。前記第１の利用可能な時間ＭＶが、近隣参照ブロックから前に導出された空間ＭＶＰと同じ場合、前記第１の利用可能な時間ＭＶは冗長である。一実施形態では、前記１又は複数の対応参照ブロックは、前記対応ブロックの中央に位置する中央の対応ブロック、及び前記対応ブロックの右下角の筋向かいに位置する右下の対応ブロックを有する。

ＨＭ−３．０に従ったインターモードで上に隣接するブロックからの空間的ＭＶＰ導出処理を示し、ＡＭＶＰに基づく候補が用いられる。 ＨＭ−３．０に従ったインターモードで対応ブロックからの時間的ＭＶＰ導出処理を示し、ＡＭＶＰに基づく候補が用いられる。 ＨＭ−３．０に従ったスキップ及びマージモードで対応ブロックからの時間的ＭＶＰ導出処理を示し、マージに基づく候補が用いられる。 本発明による一実施形態を組み込んだインターモードで上に隣接するブロックからの空間的ＭＶＰ導出処理を示し、冗長性チェックは、導出されたＭＶが利用可能になる度に呼び出される。 本発明による一実施形態を組み込んだインターモードで対応ブロックからの時間的ＭＶＰ導出処理を示し、冗長性チェックは、導出されたＭＶが利用可能になる度に呼び出される。 本発明による一実施形態を組み込んだインターモードで上に隣接するブロックからの空間的ＭＶＰ導出処理を示し、冗長性チェックは、ブロックの全てのサーチＭＶがサーチされ導出されたＭＶが利用可能になる度に呼び出される。 本発明による一実施形態を組み込んだスキップ及びマージモードで対応ブロックからの時間的ＭＶＰ導出処理を示し、冗長性チェックは、ブロックの全てのサーチＭＶがサーチされ導出されたＭＶが利用可能になる度に呼び出される。 本発明による一実施形態を組み込んだインターモードで上に隣接するブロックからの上側空間的ＭＶＰ導出処理を示し、冗長性チェックは、異なるブロックに対して１つの優先度に関連付けられたＭＶがサーチされ導出されたＭＶが利用可能になる度に呼び出される。 本発明による一実施形態を組み込んだスキップ及びマージモードで対応ブロックからの時間的ＭＶＰ導出処理を示し、冗長性チェックは、異なるブロックに対して１つの優先度に関連付けられたＭＶがサーチされ導出されたＭＶが利用可能になる度に呼び出される。 本発明による一実施形態を組み込んだインターモードで上に隣接するブロックからの上側空間的ＭＶＰ導出処理を示し、冗長性チェックは、上側空間的ＭＶＰ導出処理に対して無効にされる。

ビデオ符号化システムでは、空間的及び時間的冗長性が利用され、空間及び時間予測を用いて送信又は格納すべきビットレートを低減する。空間予測は、同じピクチャから復号化されたピクセルを用いて、符号化されるべき現在のピクセルの予測を形成する。空間予測は、H.２６４/AVCイントラ符号化の輝度信号では１６×１６又は４×４のようなブロック毎に行われる場合が多い。ビデオシーケンスでは、近隣ピクチャは、大きな類似性を有する場合が多く、ＭＣＰ（Motion Compensated Prediction）は、ビデオシーケンス内の時間的相関を利用するために用いられる場合が多い。

動き補償予測は、前方予測方式で用いることができる。前方予測方式では、現在のピクチャブロックは、復号化ピクチャ又は表示順で現在ピクチャより先行するピクチャを用いて予測される。前方予測に加え、動き補償予測の性能を向上させるために後方予測も用いることができる。後方予測は、復号化ピクチャ又は表示順で現在ピクチャの後のピクチャを利用する。H.２６４/AVCの初版は２００３年に完成して以来、前方予測及び後方予測は、それぞれリスト０予測及びリスト１予測に拡張され、リスト０及びリスト１の両者は、表示順で現在ピクチャの前及び／又は後の複数の参照ピクチャを含み得る。以下に、デフォルト参照ピクチャリストの構成を説明する。リスト０では、現在ピクチャの前の参照ピクチャは、現在ピクチャの後のピクチャよりも小さい参照ピクチャインデックスを有する。リスト１では、現在ピクチャの後の参照ピクチャは、現在ピクチャの前のピクチャよりも小さい参照ピクチャインデックスを有する。リスト０及びリスト１の両方で、前のルールを適用した後に、時間距離は次のように考えられる。現在ピクチャに近い参照ピクチャは、小さい参照ピクチャインデックスを有する。リスト０又はリスト１の対応ピクチャ内のブロックが現在ピクチャ内の現在ブロックと同じブロック位置を有するとき、リスト０又はリスト１の対応ブロック（co-located block）、又はリスト０若しくはリスト１内の対応ブロックと称される。開発中のＨＥＶＣ（High-Efficiency Video Coding）標準では、動き推定／保証モードのためのユニットは、予測ユニット（Prediction Unit：PU）と呼ばれる。ここで、ＰＵは、最大ブロックサイズから階層的に区分される。ＭＣＰ型は、H.２６４/AVC標準の各スライスについて選択される。動き補償された予測がリスト０予測に制限されるスライスは、Ｐスライスと呼ばれる。Ｂスライスでは、動き補償された予測は、リスト０予測に加えてリスト１予測も含む。

ビデオ符号化システムでは、動きベクトル（ＭＶ）及び符号化残差は、デコーダ側でビデオを再構成するためにデコーダへ送信される。さらに、柔軟な参照ピクチャ構造を有するシステムでは、選択された参照ピクチャに関連する情報も、送信されても良い。動きベクトルの送信は、特に低ビットレートの用途で又は動きベクトルが小さいブロック又は高い動き精度に関連するシステムで、帯域幅全体の顕著な部分を必要とし得る。動きベクトルに関連するビットレートを更に低減するために、ＭＶＰ（Motion Vector Prediction、動きベクトル予測）と呼ばれる技術が、近年、ビデオ符号化の分野で用いられている。本開示では、ＭＶＰは、動きベクトル予測子とも表され、不明確でない場合には略語が用いられる。ＭＶＰ技術は、空間的及び時間的に近隣の動きベクトル間の統計的冗長性を利用する。ＭＶＰが用いられるとき、現在動きベクトルの予測子が選択され、動きベクトル残差、つまり動きベクトルと予測子との差が送信される。動きベクトル残差は、動きベクトル差（motion vector difference：MVD）とも称される。ＭＶＰスキームは、予測子が復号化情報に基づきデコーダで導出され如何なる追加サイド情報も送信される必要のない閉ループ構成に適用できる。代替として、サイド情報は、選択された動きベクトル予測子に関してデコーダに通知するために、ビットストリーム内で明示的に送信され得る。

HEVC Test Model version ３.０（ＨＭ−３．０）のインターモードでは、２つの空間動きベクトル予測子（ＭＶＰ）及び１つの時間ＭＶＰが候補ＭＶＰセットに含まれる。

現在のＨＭのスキップモード（ゼロの動きベクトル差及びゼロの予測残差を有する）及びマージモード（ゼロの動きベクトル差を有する）では、４つの空間ＭＶＰ及び１つの時間ＭＶＰが、候補ＭＶＰセットに含まれる。ＨＭ−３．０では、エンコーダは、インター、スキップ及びマージモードに対して候補ＭＶＰセット内で１つの最終的なＭＶＰセットを選択し、選択したＭＶＰのインデックスをデコーダへ送信する。

インターモードでは、参照ピクチャインデックスは、デコーダへ明示的に送信される。スキップ及びマージモードでは、空間ＭＶＰが最終ＭＶＰとして選択されるとき、参照ピクチャインデックスは、選択された近隣ブロックの参照ピクチャインデックスと等しい。また、時間ＭＶＰが最終ＭＶＰとして選択されるとき、参照インデックスは、常に近隣ブロックの大多数の参照ピクチャインデックスに設定される。

図１は、２つの空間ＭＶＰ及び１つの時間ＭＶＰを有する（ＡＭＶＰに基づく候補を用いる）インターモードの場合に、ＨＭ−３．０で用いられる候補ＭＶＰセットからＭＶＰを導出する処理を示す。ＭＶＰの検索順序は、以下の通りである。

１.左側ＭＶＰ（Ａ_０及びＡ_１から最初に利用可能）
２.上側ＭＶＰ（Ｂ_０、Ｂ_１及びＢ_２から最初に利用可能）
３.時間ＭＶＰ（Ｔ_ＲＢ及びＴ_ＣＴから最初に利用可能）
図１に示すように、左側ＭＶＰは、現在ブロックの左にある２つの近隣ブロック（Ａ_０及びＡ_１）に基づき導出され、検索順序は下から上（Ａ_０からＡ_１へ）である。上側ＭＶＰは、現在ブロックの上にある３つの近隣ブロック（Ｂ_０、Ｂ_１及びＢ_２）に基づき導出され、検索順序は右から左（Ｂ_０からＢ_２へ）である。左側ブロック（Ａ_０乃至Ａ_１）及び上側ブロック（Ｂ_０乃至Ｂ_２）のような近隣ブロックは、本開示で参照ブロックと表される。これらの空間ブロックは空間ＭＶＰを導出するために用いられるので、これらのブロックは、本開示で、近隣参照ブロックとも称される。近隣参照ブロックは、１又は複数の空間ＭＶＰを導出するために、現在ブロックの周囲のブロックから適正に選択され得る。

所与の参照ピクチャリストの所与の参照ピクチャインデックスにより示される対象参照ピクチャでは、空間ＭＶＰは、所与の参照ピクチャリスト内の対象参照ピクチャを指す第１の利用可能なＭＶとして定められる。第１の利用可能なＭＶはこの場合に空間ＭＶＰとして用いられるので、第１の利用可能なＭＶは、本例では第１の利用可能な空間ＭＶとしても表される。全ての近隣ブロックが、所与の参照ピクチャリスト内の対象参照ピクチャを指す如何なるＭＶも有しない場合、ＭＶＰは、所与の参照ピクチャリスト内の又は他の参照ピクチャリスト内の第１の利用可能なＭＶに基づきスケーリングされたＭＶとして導出されるだろう。

ＨＭ−３．０では、上側ＭＶＰ導出は、非冗長ＭＶＰを得る可能性を増大させるため、第２のＭＶＰが第１のＭＶＰ（左側ＭＶＰ）と等しいかどうかを決定するために冗長性チェックを有する。空間ＭＶＰの検索順序は、図１に示すように実線及び破線矢印により示される。上側ＭＶＰでは、Ｂ_０乃至Ｂ_２の第１の優先度を有するＭＶ（円で囲まれた１として記される）は、最初に検索される。これは、実線矢印により示される。第１の優先度を有する利用可能なＭＶが見付かると、利用可能なＭＶが左側ＭＶＰと同じか否かを決定するために、利用可能なＭＶが調べられる。左側ＭＶＰと同じである場合、次の位置が検索される。その他の場合、利用可能なＭＶが上側ＭＶＰとして用いられる。第１の優先度を有する如何なるサーチＭＶも利用可能でない、又は第１の優先度を有する利用可能なＭＶが左側ＭＶＰと同じである場合、第２、第３、及び第４の優先度を有するサーチＭＶが、図１に破線矢印により示すようにブロックＢ_０からブロックＢ_２への検索順序で検索される。第２、第３、及び第４の優先度のいずれかを有する第１の利用可能なＭＶがＢ_０内で見付かると、第１の利用可能なＭＶが前に導出したＭＶＰ、つまり左側ＭＶＰと同じか否かを決定するために、第１の利用可能なＭＶが調べられる。第１の利用可能なＭＶが左側ＭＶＰと同じである場合、次の位置が検索される。その他の場合、第１の利用可能なＭＶが上側ＭＶＰとして用いられる。

図１の例では、近隣参照ブロックと関連する種々の動きベクトルが、ＭＶが存在するか否かを決定するために調べられる。近隣参照ブロックと関連する種々の動きベクトルは、所与の参照リスト内の対象参照ピクチャを指すＭＶ、他の参照リスト内の対象参照ピクチャを指すＭＶ、所与の参照リスト内の他の参照ピクチャを指すＭＶ、及び他の参照リスト内の他の参照ピクチャを指すＭＶを有する。近隣参照ブロックと関連するこれらの種々の動きベクトルは、本開示で、近隣参照ブロックのサーチＭＶとして表される。さらに、これらの種々の動きベクトルは、空間ＭＶＰを導出するために用いられるので、これらのサーチＭＶは、本開示で、近隣参照ブロックと関連する空間サーチＭＶとしても表される。

上述のように、空間サーチＭＶは、本開示で空間優先度として表される個々の検索優先度を有する。全ての近隣参照ブロックからの空間サーチＭＶは、本開示で、空間検索セットとして表される。図１に示すように、空間ＭＶＰの検索は、実線及び破線により示す検索順序に従って空間検索セット内の各ＭＶを通じてスキャンする。この場合、空間ＭＶＰを見付けるために検索順序が用いられるので、本開示では、検索順序は空間検索順序としても表される。図１は、各々の第１の優先度の空間サーチＭＶが検索された後、冗長性チェックが実行されること、及びサーチＭＶが存在することも示す。全ての空間参照ブロックについて第１の優先度の空間サーチＭＶが検索された後、検索は、Ｂ_０からＢ_２まで、近隣参照ブロックの各々について、第２の優先度乃至第４の優先度のサーチＭＶをスキャンする。

冗長性チェックは、第２の優先度乃至第４の優先度のサーチＭＶが検索された後に実行され、第１の利用可能な空間ＭＶが存在する。図１に示すように、冗長性チェックは、各サーチＭＶがスキャンされ又は複数の空間サーチＭＶのグループがスキャンされた後、実行され得る。便宜上、スキャンが適用され及び後に冗長性チェックが適用される空間サーチＭＶのセットは、本開示では、サーチＭＶグループとして表される。

したがって、サーチＭＶグループは、１つのみの空間サーチＭＶ（例えば、図１の例では第１の優先度の空間サーチＭＶ）又は複数の空間サーチＭＶ（図１の例では第２の優先度乃至第４の優先度のサーチＭＶ）を有しても良い。上側にあるブロックに対する近隣参照ブロック間の空間検索順序は、常に右から左へ進む。言い換えると、近隣参照ブロックの中で、ブロックＢ_０は最も高い優先度を有し、Ｂ_２は最も低い優先度を有する。

ＨＭ−３．０では、時間ＭＶＰは、空間ＭＶＰが決定された後に検索される。図２は、時間ＭＶＰ導出の処理を示す。時間ＭＶＰは、対応参照ブロックＴ_ＣＴ及びＴ_ＲＢに関連するＭＶに基づき導出される。ブロックＴ_ＲＢは、対応ブロックの右下角に隣接する。ブロックＴ_ＣＴは、現在ＰＵの中心位置を対応ピクチャ内の対応する位置にマッピングすることにより、見付けられる。ブロックＴ_ＲＢに関連するＭＶが存在する場合、該ＭＶは時間ＭＶＰを導出するために用いられ、その他の場合、Ｔ_ＣＴに関連するＭＶが検索される。時間ＭＶＰは、対応ピクチャ内の対応する位置のリスト０のＭＶ又はリスト１のＭＶを用いて導出される。時間ＭＶＰは、現在ピクチャと交差する第１の利用可能なＭＶとして定められる。ここで、現在ピクチャは、時間的に、第１の利用可能なＭＶと関連する２つのピクチャの間にある。両方の動きベクトルが現在ピクチャと交差する場合又は両方とも交差しない場合、参照ピクチャリストが所与の参照ピクチャリストと同じ動きベクトルが選択される。対応する位置が所与の参照ピクチャリストのような参照ピクチャリスト内の動きベクトルを有しない場合、他の参照ピクチャリスト内の動きベクトルが選択される。動きベクトルは、時間距離に従ってスケーリングされる。スケーリング係数は、対応ピクチャ内と対応ピクチャ内の対応する位置のＭＶに関連する参照ピクチャとの間の時間距離に対する、現在ピクチャと現在ブロックの所与の参照ピクチャとの間の時間距離の比に基づく。

図２の例では、対応参照ブロックと関連する種々の動きベクトルが、ＭＶが存在するか否かを決定するために調べられる。対応参照ブロックと関連する種々の動きベクトルは、現在ピクチャと交差する対応ピクチャ内の対応する位置のＭＶ、所与の参照ピクチャリスト内の対応ピクチャ内の対応する位置のＭＶ、及び所与の参照ピクチャリスト以外の参照ピクチャリスト内の対応ピクチャ内の対応する位置のＭＶを含む。対応参照ブロックと関連するこれらの種々の動きベクトルは、本開示で、対応参照ブロックのサーチＭＶとして表される。さらに、これらの種々の動きベクトルは、時間ＭＶＰを導出するために用いられるので、これらのＭＶは、本開示で、対応参照ブロックの時間サーチＭＶとしても表される。上述のように、時間サーチＭＶは、本開示で時間優先度として表される個々の検索優先度を有する。全ての対応参照ブロックからの時間サーチＭＶは、本開示で、時間検索セットとして表される。図２に示すように、時間ＭＶＰの検索は、実線により示す検索順序に従って時間検索セット内の各ＭＶを通じてスキャンする。この場合、時間ＭＶＰを見付けるために検索順序が用いられるので、本開示では、検索順序は時間検索順序としても表される。サーチＭＶが存在するとき、該サーチＭＶは、第１の利用可能な時間ＭＶとして表される。全てのＭＶＰが見付かった後、最良のＭＶＰのインデックスを符号化する前に、冗長なＭＶＰが候補ＭＶＰセットから除去される。

現在のＨＭ（version ３.０）では、ブロックがマージモードとして符号化される場合、ＭＶＰインデックスは、候補ＭＶＰセットからのどのＭＶＰが該ブロックとマージされるために用いられるかを示すために伝達される。図３は、４個の空間ＭＶＰと１個の時間ＭＶＰを含む候補ＭＶＰセットからのＭＶＰを導出する処理を示す。ＭＶＰの検索順序は、以下の通りである。

１．左側ＭＶＰ（Ａ_ｍ）
２．上側ＭＶＰ（Ｂ_ｎ）
３．時間ＭＶＰ（Ｔ_ＲＢ及びＴ_ＣＴから最初に利用可能）
４．右上ＭＶＰ（Ｂ_０）
５．左下ＭＶＰ（Ａ_０）
マージモードにおける空間ＭＶＰでは、参照ピクチャインデックスは、選択されたブロックと同じである。例えば、ブロックＡ_ｍが選択された場合、ＭＶとブロックＡ_ｍの参照ピクチャリストインデックスとは、現在ＰＵのために用いられる。選択されたブロックが２個のＭＶを有する二重予測を用いる場合、２個のＭＶ及びそれらの参照ピクチャインデックスは、二重予測を有する現在ＰＵのために用いられる。

図３に示したように、スキップ及びマージモードにおける時間ＭＶＰは、対応ピクチャ内のブロックＴ_ＲＢ及びＴ_ＣＴのリスト０のＭＶ又はリスト１のＭＶを用いて導出される。時間ＭＶＰは、現在ピクチャと交差する最初の利用可能なＭＶとして定められる。両方の動きベクトルが現在ピクチャと交差する場合又は両方とも交差しない場合、可能な場合には所与の参照ピクチャリストと同じ参照ピクチャリストを有する動きベクトルが選択される。その他の場合、所与の参照ピクチャリスト以外の参照ピクチャリストを有する動きベクトルが選択される。動きベクトルは、時間距離に従ってスケーリングされる。時間検索順序及び時間サーチＭＶは、図２に示すようにインターモードのものと同じである。しかしながら、異なる時間検索順序及び時間サーチＭＶが、スキップ及びマージモードで用いられても良い。

全てのＭＶＰが見付かった後、最良のＭＶＰのインデックスを符号化する前に、冗長なＭＶＰが候補ＭＶＰセットから除去される。

ＭＶＰとして選択された現在利用可能なＭＶが、前に選択されたＭＶＰと同じとき、現在利用可能なＭＶは、符号化効率を更に向上させる可能性を提供しない。冗長性チェックの利益が明らかになる。現在のＨＭ−３．０は、上側ＭＶＰの空間ＭＶＰの導出のために冗長性チェックを組み込んでいる。第１の優先度のＭＶはブロックＢ_０からＢ_２までチェックされ、冗長性チェックは、図１に示すように利用可能なＭＶが見付かる度に実行される。Ｂ_２に対して第１の優先度が検索された後に、前に選択されたＭＶＰと同じではない利用可能なＭＶが見付からない場合、処理は、図１に示すように各上側ブロックについて他の優先度でＭＶを検索し続ける。再び、冗長性チェックは、図１に示すように上側ブロックについて利用可能なＭＶが見付かる度に実行される。

したがって、本発明では、冗長性チェックは、異なるＭＶＰを導出する可能性を更に向上させるよう変更される。本発明による一実施形態では、ＭＶＰ導出のための冗長なＭＶＰのチェック手順は、空間ＭＶＰ及び少なくとも別のＭＶＰが導出された後に、非冗長ＭＶＰ候補を得る可能性を増大させるために、呼び出される。この別のＭＶＰは、別の空間サーチセットから導出された別の空間ＭＶＰ、又は時間ＭＶＰであり得る。本発明による冗長性チェックは、空間ＭＶＰ及び／又は時間ＭＶＰの導出に適用できる。また、冗長性チェックは、インター、スキップ及びマージモードのＭＶＰ導出に適用できる。導出したＭＶが、動きベクトル、インター予測指標（つまり、単一予測又は二重予測）、及び参照ピクチャインデックスのような、前に導出したＭＶＰと同じ動き情報を提供するとき、導出したＭＶは冗長であると考えられ、導出処理は次のステップに続く。図４は、本発明の一実施形態を組み込んだ冗長性チェックを有する例示的な空間ＭＶＰ導出を示す。図４の検索順序は、図１の検索順序と同じである。しかしながら、図４のＭＶＰ導出は、冗長性チェックが利用可能なサーチＭＶが見付かる度に実行されることを示す。サーチＭＶが存在しない場合、冗長性チェックを実行する必要はない。冗長性チェックは、各近隣参照ブロックの各空間サーチＭＶが検索された後に実行されるので、サーチＭＶグループは、本例では単一の空間サーチＭＶを有する。図５は、本発明の一実施形態を組み込んだ冗長性チェックを有する例示的な時間ＭＶＰ導出を示す。図５の検索順序は、図２の検索順序と同じである。しかしながら、図５のＭＶＰ導出は、冗長性チェックが利用可能なサーチＭＶが見付かる度に実行されることを示す。サーチＭＶが存在しない場合、冗長性チェックを実行する必要はない。再び、冗長性チェックは、各対応参照ブロックの各時間サーチＭＶが検索された後に実行されるので、サーチＭＶグループは、本例では単一の時間サーチＭＶを有する。

本発明の一実施形態を組み込んだ別のＭＶＰ導出処理では、冗長なＭＶＰのチェックは、各参照ブロックの全てのサーチＭＶが検索された後にその都度呼び出され得る。図６は、各上側ブロックの全てのサーチＭＶが検索された後に、冗長性をチェックする空間ＭＶＰ導出の一例を示す。例えば、第１の優先度から第４の優先度を有するサーチＭＶは、先ずブロックＢ_０で検索される。ブロックＢ_０の全てのサーチＭＶが検索された後、利用可能なサーチＭＶが該ブロックで見付かった場合、冗長性チェックが実行される。サーチＭＶが利用可能であり、その利用可能なサーチＭＶが前に導出したＭＶＰと同じでない場合、該サーチＭＶは、空間ＭＶＰとして認められ、空間ＭＶＰ導出が終了する。サーチＭＶが利用可能であり、その利用可能なサーチＭＶが前に導出したＭＶＰと同じ場合、空間ＭＶＰ導出は、次の空間参照ブロックへ進む。ブロックに利用可能なＭＶが存在しない場合、冗長性チェックは必要なく、空間ＭＶＰ導出処理は次の空間参照ブロックへ進む。同じ処理が、ブロックＢ_１について、次にブロックＢ_２について繰り返される。冗長性チェックは、第１の優先度から第４の優先度のサーチＭＶが検索された後に実行されるので、空間サーチＭＶグループは、本例では第１の優先度から第４の優先度を有する。また、空間検索順序は、ブロックＢ_０からＢ_２へと検索する。言い換えると、ブロックＢ_０はブロックＢ_５より高い検索優先度を有し、Ｂ_１はブロックＢ_２より高い検索優先度を有する。図７は、各時間ブロックの全てのサーチＭＶが検索された後に、冗長性をチェックする時間ＭＶＰ導出の一例を示す。ブロックＴ_ＲＢの全てのサーチＭＶが検索された後、利用可能なサーチＭＶが該ブロックで見付かった場合、冗長性チェックが実行される。利用可能なサーチＭＶが見付かり、その利用可能なサーチＭＶが前に導出したＭＶＰと同じでない場合、該サーチＭＶは、時間ＭＶＰとして認められ、時間ＭＶＰ導出が終了する。その他の場合、時間ＭＶＰ導出は、次の時間参照ブロックへ進む。ブロックにサーチＭＶが存在しない場合、冗長性チェックは必要なく、時間ＭＶＰ導出処理は次の時間ブロックへ進む。ブロックＴ_ＲＢが処理された後、同じ処理がブロックＴ_ＣＴに対して繰り返される。冗長性チェックは、第１の優先度から第３の優先度のサーチＭＶが検索された後に実行されるので、時間サーチＭＶグループは、本例では第１の優先度から第３の優先度を有する。

本発明の一実施形態を組み込んだ更に別のＭＶＰ導出処理では、冗長なＭＶＰのチェックは、異なる参照ブロックの同じ優先度の全てのＭＶを検索した後にその都度呼び出され得る。図８は、異なる上側ブロックの同じ優先度の全てのサーチＭＶが検索された後に、冗長性をチェックする空間ＭＶＰ導出の一例を示す。例えば、ブロックＢ_０からＢ_２までの第１の優先度のＭＶが、最初に検索される。ブロックＢ_０からＢ_２までの第１の優先度のＭＶについて利用可能なサーチＭＶが見付かった場合、冗長性チェックが実行される。利用可能なサーチＭＶが見付かり、その利用可能なサーチＭＶが前に導出したＭＶＰと同じでない場合、該サーチＭＶは、空間ＭＶＰとして認められ、空間ＭＶＰ導出が終了する。利用可能なサーチＭＶが見付かり、その利用可能なサーチＭＶが前に導出したＭＶＰと同じ場合、空間ＭＶＰ導出は、ブロックＢ_０からＢ_２までの次の優先度のＭＶへ進む。ブロックＢ_０からＢ_２までの第１の優先度について利用可能なＭＶが見付からない場合、冗長性チェックは必要なく、空間ＭＶＰ導出処理はブロックＢ_０からＢ_２の次の優先度のＭＶへ進む。同じ処理が、第２の優先度のＭＶ、第３の優先度のＭＶ、及び次に第４の優先度のＭＶについて繰り返される。冗長性チェックは、全ての空間参照ブロックからの同じ優先度を有する空間サーチＭＶが検索された後に実行されるので、空間サーチＭＶグループは、本例では全ての空間参照ブロックからの同じ優先度を有する空間サーチＭＶを有する。図９は、異なる対応ブロックの同じ優先度の全てのＭＶが検索された後に、冗長性をチェックする時間ＭＶＰ導出の一例を示す。例えば、ブロックＴ_ＲＢ及びＴ_ＣＴの第１の優先度のＭＶが、最初に検索される。ブロックＴ_ＲＢ及びＴ_ＣＴの第１の優先度のＭＶについて利用可能なサーチＭＶが見付るかどうかを決定するために、冗長性チェックが実行される。利用可能なサーチＭＶが見付かり、そのサーチＭＶが前に導出したＭＶＰと同じでない場合、該サーチＭＶは、時間ＭＶＰとして認められ、時間ＭＶＰ導出が終了する。利用可能なサーチＭＶが見付かり、その利用可能なサーチＭＶが前に導出したＭＶＰと同じ場合、時間ＭＶＰ導出は、ブロックＴ_ＲＢ及びＴ_ＣＴの次の優先度のＭＶへ進む。ブロックＴ_ＲＢ及びＴ_ＣＴの第１の優先度について利用可能なＭＶが見付からない場合、冗長性チェックは必要なく、時間ＭＶＰ導出処理はブロックＴ_ＲＢ及びＴ_ＣＴの次の優先度のＭＶへ進む。同じ処理が、第２の優先度のＭＶ、及び次に第３の優先度のＭＶについて繰り返される。

冗長なＭＶＰのチェック手順は、１つのＭＶＰの導出中は無効にされ得る。図１０は、インターモードで、上側ＭＶＰの導出中に冗長なＭＶＰのチェック手順が呼び出されない本発明の一実施形態を組み込んだ一例を示す。左側ＭＶＰは、左側にある参照ブロック（つまり、Ａ_０及びＡ_１）内で最初の利用可能なＭＶＰであり、上側ＭＶＰも、上側にある参照ブロック（つまり、Ｂ_０、Ｂ_１及びＢ_２）内で最初の利用可能なＭＶＰである。冗長性チェックの処理は、左側空間ＭＶＰ及び上側空間ＭＶＰが導出された後に実行される。したがって、左側空間ＭＶＰ及び上側空間ＭＶＰの検索処理は、並列に実行され得る。さらに、冗長性チェックの処理は、左側空間ＭＶＰ、上側空間ＭＶＰ及び時間ＭＶＰが導出された後に実行され得る。

上述のような本発明によるＭＶＰ導出の実施形態は、種々のハードウェア、ソフトウェアコード又はこれらの組合せで実装できる。例えば、本発明の実施形態は、本願明細書に記載した処理を実行するために、ビデオ圧縮チップに組み込まれた回路又は圧縮ソフトウェアに組み込まれたプログラムコードであり得る。本発明の実施形態は、本願明細書に記載した処理を実行するために、ＤＳＰ（Digital Signal Processor）で実行されるプログラムコードであっても良い。本発明は、コンピュータプロセッサ、デジタル信号プロセッサ、マイクロプロセッサ又はＦＰＧＡ（field programmable gate array）により実行される多数の機能を有しても良い。これらのプロセッサは、本発明により実現される特定の方法を定める機械可読ソフトウェアコード又はファームウェアコードを実行することにより、本発明による特定のタスクを実行するよう構成され得る。ソフトウェアコード又はファームウェアコードは、異なるプログラミング言語及び異なるフォーマット若しくはスタイルで開発されても良い。ソフトウェアコードは、異なるターゲットプラットフォームのためにコンパイルされても良い。しかしながら、ソフトウェアコード及び本発明に従ってタスクを実行するようコードを構成する他の手段の異なるコードフォーマット、スタイル及び言語は、本発明の精神及び範囲から逸脱するものではない。

本発明は、本発明の精神又は基本的特徴から逸脱することなく他の特定の形式で実施できる。説明した例は、あらゆる面で、単に説明であり限定的でないと考えられる。従って、本発明の範囲は、前述の説明によるのではなく、添付の特許請求の範囲により示される。請求項の等価物の意味及び範囲の範囲内で生じる全ての変化は、請求項の範囲内に包含される。

［関連出願の参照］
本発明は、米国仮特許出願番号６１/４５２,５３１、２０１１年３月１４日出願、名称「New Derivation Method for Temporal Motion Vector Predictor」、米国仮特許出願番号６１/４５３,６６６、２０１１年３月１７日出願、名称「The Derivation of Spatial MV/MVP Candidate for Inter, Skip and Merging Prediction Units in Video Compression」、及び米国仮特許出願番号６１/４７６,４２５、２０１１年４月１５日出願、名称「Redundant MVP checking procedure for Inter, Skip and Merge PUs」の優先権を主張する。

本発明は、また、米国非仮特許出願番号１３/１７７,８０８、２０１１年７月７日出願、名称「Method and Apparatus for Derivation of Spatial Motion Vector Candidate and Motion Vector Prediction Candidate」、及び米国非仮特許出願番号１３/２３６,４２２、２０１１年９月１９日出願、名称「Method and Apparatus for Deriving Temporal Motion Vector Prediction」にも関連する。これらの米国仮特許出願及び米国非仮特許出願は、参照されることにより、それらの内容が本願明細書に組み込まれる。

Claims (18)

1. インターモード又はマージモード又はスキップモードで現在ブロックの動きベクトル（ＭＶ）の動きベクトル予測子（ＭＶＰ）を導出する方法であって、前記方法は、
   前記現在ブロックの参照ブロックと関連する動きベクトルを受信するステップであって、前記参照ブロックは、前記現在ブロックの少なくとも１つの近隣参照ブロックを有する、ステップ、
   空間検索セットを決定するステップであって、前記空間検索セットは、前記少なくとも１つの近隣参照ブロックについて空間優先度を有する少なくとも２つの空間サーチＭＶを有し、前記少なくとも１つの近隣参照ブロックの前記少なくとも２つの空間サーチＭＶは、空間サーチＭＶグループに構成され、各前記空間サーチＭＶグループは、前記少なくとも１つの近隣参照ブロックの前記少なくとも２つの空間サーチＭＶのうちの少なくとも１つを有する、ステップ、
   前記空間サーチＭＶグループについて、空間検索順序に従って各前記空間サーチＭＶグループの第１の利用可能な空間ＭＶが存在するか否かを決定するステップであって、前記第１の利用可能な空間ＭＶが存在するか否かを決定するステップは、前記第１の利用可能な空間ＭＶが存在しない場合、次の空間サーチＭＶグループへ進む、ステップ、
   前記第１の利用可能な空間ＭＶを前記現在ブロックの空間ＭＶＰとして提供するステップ、
   を有し、
   前記少なくとも１つの近隣参照ブロックの前記少なくとも２つの空間サーチＭＶは、所与の参照リスト内の対象参照ピクチャを指す第１の空間サーチＭＶ、他の参照リスト内の前記対象参照ピクチャを指す第２の空間サーチＭＶ、前記所与の参照リスト内の他の参照ピクチャを指す第３の空間サーチＭＶ、及び前記他の参照リスト内の前記他の参照ピクチャを指す第４の空間サーチＭＶを有し、前記第１の空間サーチＭＶは第１の空間優先度を割り当てられ、前記第２の空間サーチＭＶは第２の空間優先度を割り当てられ、前記第３の空間サーチＭＶは第３の空間優先度を割り当てられ、前記第４の空間サーチＭＶは第４の空間優先度を割り当てられる、方法。
2. 前記第１の利用可能な空間ＭＶが存在しない又は前記第１の利用可能な空間ＭＶが冗長である場合、第１の利用可能な空間ＭＶが存在するか否かを決定する前記ステップは、次の空間サーチＭＶグループへ進む、請求項１に記載の方法。
3. 前記近隣参照ブロックは、インターモード、スキップモード又はマージモードで、前記現在ブロックの上側の最も右にあるブロック、左上角にあるブロック、及び右上角にあるブロックを有し、前記近隣参照ブロックの前記空間検索順序は右から左である、請求項１に記載の方法。
4. 前記近隣参照ブロックは、インターモード、マージモード又はスキップモードで、前記現在ブロックの上側の最も左にあるブロック及び右上角にあるブロックを有し、前記近隣参照ブロックの前記空間検索順序は右上角にあるブロックから上側の最も左にあるブロックである、請求項１に記載の方法。
5. 前記空間検索順序は、前記少なくとも１つの近隣参照ブロックに関連する前記空間サーチＭＶグループを、最高優先度の近隣参照ブロックから最低優先度の近隣参照ブロックへ検索する、請求項１に記載の方法。
6. 各前記空間サーチＭＶグループが前記近隣参照ブロックのうちの１つの前記少なくとも２つの空間サーチＭＶのうちの１つを有するとき、前記空間検索順序は、各前記近隣参照ブロックに関連する最高優先度の空間サーチＭＶグループを、最高優先度の近隣参照ブロックから最低優先度の近隣参照ブロックへ検索し、次に、各前記近隣参照ブロックに関連する最低優先度の空間サーチＭＶグループを、最高優先度の近隣参照ブロックから最低優先度の近隣参照ブロックへ検索する、請求項１に記載の方法。
7. 前記第１の利用可能な空間ＭＶが、前記現在ブロックの左側にある前記近隣参照ブロックから前に導出された空間ＭＶＰと同じ場合、前記第１の利用可能な空間ＭＶは冗長である、請求項１に記載の方法。
8. 前記第１の利用可能な空間ＭＶは、前記空間ＭＶＰとして認められ、前記第１の利用可能な空間ＭＶが前記空間サーチＭＶグループの１つの中で見付かった場合、前記空間検索セットに対する導出処理は終了する、請求項１に記載の方法。
9. 前記第１の利用可能な空間ＭＶは、冗長性チェック無しで前記空間ＭＶＰとして認められ、前記第１の利用可能な空間ＭＶが前記空間サーチＭＶグループの１つの中で見付かった場合、前記空間検索セットに対する導出処理は終了する、請求項１に記載の方法。
10. 冗長性チェックの処理は、前記空間ＭＶＰ及び少なくとも別のＭＶＰが導出された後に実行される、請求項１に記載の方法。
11. 各前記空間サーチＭＶグループは前記近隣参照ブロックのうちの１つの前記少なくとも２つの空間サーチＭＶのうちの１つ、各前記近隣参照ブロックの前記少なくとも２つの空間サーチＭＶの全部、又は全ての前記近隣参照ブロックの同じ空間優先度を有する前記少なくとも２つの空間サーチＭＶを有する、請求項１に記載の方法。
12. 前記現在ブロックの参照ブロックと関連する動きベクトルを受信するステップであって、前記参照ブロックは、前記現在ブロックの１又は複数の対応参照ブロックを有する、ステップ、
    時間検索セットを決定するステップであって、前記時間検索セットは、前記１又は複数の対応参照ブロックの各々について時間優先度を有する少なくとも２つの時間サーチＭＶを有し、前記１又は複数の対応参照ブロックの前記少なくとも２つの時間サーチＭＶは、時間サーチＭＶグループに構成され、各前記時間サーチＭＶグループは、前記１又は複数の対応参照ブロックのうちの１つの前記少なくとも２つの時間サーチＭＶのうちの１つ、前記１又は複数の対応参照ブロックの各々の前記少なくとも２つの時間サーチＭＶの全部、又は全ての前記対応参照ブロックの同じ時間優先度を有する前記少なくとも２つの時間サーチＭＶを有する、ステップ、
    前記時間サーチＭＶグループについて、時間検索順序に従って各前記時間サーチＭＶグループの第１の利用可能な時間ＭＶが存在するか否かを決定するステップであって、前記第１の利用可能な時間ＭＶが存在するか否かを決定するステップは、前記第１の利用可能な時間ＭＶが存在しない又は前記第１の利用可能な時間ＭＶが冗長である場合、次の時間サーチＭＶグループへ進む、ステップ、
    前記第１の利用可能な時間ＭＶを前記現在ブロックの時間ＭＶＰとして提供するステップ、
    を有する請求項１に記載の方法。
13. 前記１又は複数の対応参照ブロックは、対応ブロックの中央に位置する中央の対応参照ブロック、及び前記対応ブロックの右下角に隣接する右下の対応参照ブロックを有する、請求項１２に記載の方法。
14. 前記第１の利用可能な時間ＭＶが、前記近隣参照ブロックから前に導出された空間ＭＶＰと同じ場合、前記第１の利用可能な時間ＭＶは冗長である、請求項１２に記載の方法。
15. インターモード又はマージモード又はスキップモードで現在ブロックの動きベクトル（ＭＶ）の動きベクトル予測子（ＭＶＰ）を導出する装置であって、前記装置は、
    前記現在ブロックの参照ブロックと関連する動きベクトルを受信する手段であって、前記参照ブロックは、前記現在ブロックの少なくとも１つの近隣参照ブロックを有する、手段、
    空間検索セットを決定する手段であって、前記空間検索セットは、前記少なくとも１つの近隣参照ブロックについて空間優先度を有する少なくとも２つの空間サーチＭＶを有し、前記少なくとも１つの近隣参照ブロックの前記少なくとも２つの空間サーチＭＶは、空間サーチＭＶグループに構成され、各前記空間サーチＭＶグループは、前記少なくとも１つの近隣参照ブロックの前記少なくとも２つの空間サーチＭＶのうちの少なくとも１つを有する、手段、
    前記空間サーチＭＶグループについて、空間検索順序に従って各前記空間サーチＭＶグループの第１の利用可能な空間ＭＶが存在するか否かを決定する手段であって、前記第１の利用可能な空間ＭＶが存在するか否かを決定する手段は、前記第１の利用可能な空間ＭＶが存在しない場合、次の空間サーチＭＶグループへ進む、手段、
    前記第１の利用可能な空間ＭＶを前記現在ブロックの空間ＭＶＰとして提供する手段、
    を有し、
    前記少なくとも１つの近隣参照ブロックの前記少なくとも２つの空間サーチＭＶは、所与の参照リスト内の対象参照ピクチャを指す第１の空間サーチＭＶ、他の参照リスト内の前記対象参照ピクチャを指す第２の空間サーチＭＶ、前記所与の参照リスト内の他の参照ピクチャを指す第３の空間サーチＭＶ、及び前記他の参照リスト内の前記他の参照ピクチャを指す第４の空間サーチＭＶを有し、前記第１の空間サーチＭＶは第１の空間優先度を割り当てられ、前記第２の空間サーチＭＶは第２の空間優先度を割り当てられ、前記第３の空間サーチＭＶは第３の空間優先度を割り当てられ、前記第４の空間サーチＭＶは第４の空間優先度を割り当てられる、装置。
16. インターモード又はマージモード又はスキップモードで現在ブロックの動きベクトル（ＭＶ）の動きベクトル予測子（ＭＶＰ）を導出する方法であって、前記方法は、
    前記現在ブロックの参照ブロックと関連する動きベクトルを受信するステップであって、前記参照ブロックは、前記現在ブロックの１又は複数の対応参照ブロックを有する、ステップ、
    時間検索セットを決定するステップであって、前記時間検索セットは、前記１又は複数の対応参照ブロックの各々について時間優先度を有する少なくとも２つの時間サーチＭＶを有し、前記１又は複数の対応参照ブロックの前記少なくとも２つの時間サーチＭＶは、時間サーチＭＶグループに構成され、各前記時間サーチＭＶグループは、前記１又は複数の対応参照ブロックのうちの１つの前記少なくとも２つの時間サーチＭＶのうちの１つ、前記１又は複数の対応参照ブロックの各々の前記少なくとも２つの時間サーチＭＶの全部、又は全ての前記１又は複数の対応参照ブロックの同じ時間優先度を有する前記少なくとも２つの時間サーチＭＶを有する、ステップ、
    前記時間サーチＭＶグループの時間検索順序に従って、各前記時間サーチＭＶグループについて第１の利用可能な時間ＭＶが存在するか否かを決定するステップであって、前記第１の利用可能な時間ＭＶが存在するか否かを決定するステップは、前記第１の利用可能な時間ＭＶが存在しない又は前記第１の利用可能な時間ＭＶが冗長である場合、次の時間サーチＭＶグループに進む、ステップ、
    前記第１の利用可能な時間ＭＶを前記現在ブロックの時間ＭＶＰとして提供するステップ、
    を有し、
    前記少なくとも１つの近隣参照ブロックの前記少なくとも２つの空間サーチＭＶは、所与の参照リスト内の対象参照ピクチャを指す第１の空間サーチＭＶ、他の参照リスト内の前記対象参照ピクチャを指す第２の空間サーチＭＶ、前記所与の参照リスト内の他の参照ピクチャを指す第３の空間サーチＭＶ、及び前記他の参照リスト内の前記他の参照ピクチャを指す第４の空間サーチＭＶを有し、前記第１の空間サーチＭＶは第１の空間優先度を割り当てられ、前記第２の空間サーチＭＶは第２の空間優先度を割り当てられ、前記第３の空間サーチＭＶは第３の空間優先度を割り当てられ、前記第４の空間サーチＭＶは第４の空間優先度を割り当てられる、方法。
17. 前記１又は複数の対応参照ブロックは、対応ブロックの中央に位置する中央の対応参照ブロック、及び前記対応ブロックの右下角に隣接する右下の対応参照ブロックを有する、請求項１６に記載の方法。
18. 前記第１の利用可能な時間ＭＶが、近隣参照ブロックから前に導出された空間ＭＶＰと同じ場合、前記第１の利用可能な時間ＭＶは冗長である、請求項１６に記載の方法。

Images