JP5978229B2 - ビデオ動きベクトルを判定するための方法及び装置 - Google Patents

ビデオ動きベクトルを判定するための方法及び装置 Download PDF

Info

Publication number
JP5978229B2
JP5978229B2 JP2013548601A JP2013548601A JP5978229B2 JP 5978229 B2 JP5978229 B2 JP 5978229B2 JP 2013548601 A JP2013548601 A JP 2013548601A JP 2013548601 A JP2013548601 A JP 2013548601A JP 5978229 B2 JP5978229 B2 JP 5978229B2
Authority
JP
Japan
Prior art keywords
prediction unit
mvp
type
neighbor
picture
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2013548601A
Other languages
English (en)
Other versions
JP2014506068A5 (ja
JP2014506068A (ja
Inventor
ジョウ ミンフア
ジョウ ミンフア
Original Assignee
日本テキサス・インスツルメンツ株式会社
テキサス インスツルメンツ インコーポレイテッド
テキサス インスツルメンツ インコーポレイテッド
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本テキサス・インスツルメンツ株式会社, テキサス インスツルメンツ インコーポレイテッド, テキサス インスツルメンツ インコーポレイテッド filed Critical 日本テキサス・インスツルメンツ株式会社
Publication of JP2014506068A publication Critical patent/JP2014506068A/ja
Publication of JP2014506068A5 publication Critical patent/JP2014506068A5/ja
Application granted granted Critical
Publication of JP5978229B2 publication Critical patent/JP5978229B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

本開示は全般的にビデオ符号化に関し、より特定的には動きベクトルを計算するための方法、システム、及びコンピュータプログラム製品に関する。
国際標準化機構（ＩＳＯ）、国際電気標準会議（ＩＥＣ）、動画専門家グループ（ＭＰＥＧ）、及び国際電気通信連合の電気通信標準化部門（ＩＴＵ−Ｔ）のビデオ符号化共同研究部会（ＪＣＴ−ＶＣ）によって高効率ビデオ符号化（ＨＥＶＣ）規格が議論されてきた。ＨＥＶＣ規格の一つの目標は、ＭＰＥＧ−４ ＡＶＣ（ａｄｖａｎｃｅｄ ｖｉｄｅｏ ｃｏｄｉｎｇ）Ｈ．２６４ Ｈｉｇｈ Ｐｒｏｆｉｌｅ規格の効率改善である。一例において、予測ユニット（現ＰＵ）は、それ自体のそれぞれの動きベクトルを有し、それは予測符号化によって次のように符号化される。即ち、（ａ）現ＰＵの上部及び／又は左サイドに接する（border）全ての予測ユニット（「近隣ＰＵ」と総称する）のそれぞれの動きベクトルを含む動きベクトルプレディクタ（ＭＶＰ）リストから、現ＰＵの動きベクトルからの最小差を有する動きベクトルが選択され（選択された動きベクトル）、（ｂ）そのような差と、（選択された動きベクトルを有する近隣ＰＵを識別するための）ＭＶＰインデックスとが符号化される。そのような例にもかかわらず、一層の効率改善の可能性がある。
予測ユニットがビデオシーケンスのピクチャ内で識別される。予測ユニットはピクチャ内の近隣予測ユニットに接する。予測ユニットのためのマッチが第１の参照ピクチャ内に配される。動きベクトルプレディクタ（ＭＶＰ）候補を識別するために、近隣予測ユニットの少なくともサブセットが走査される。第１のタイプのＭＶＰ候補が、利用可能であれば、識別され、第１のタイプのＭＶＰ候補のためのマッチは第１の参照ピクチャ内に配される。第１のタイプのＭＶＰ候補が利用不可能であることに応答して、第２のタイプのＭＶＰ候補が識別される。第２のタイプのＭＶＰ候補のためのマッチが第２の参照ピクチャ内に配される。エンコーダがＭＶＰ候補の動きベクトルと予測ユニットの動きベクトルとの間の差を計算し、その差とＭＶＰ候補を識別するためのインデックスとを符号化する。デコーダがその差を復号し、その差をＭＶＰ候補の動きベクトルに加算することによって、予測ユニットの動きベクトルを計算する。
ピクチャを符号化及び復号するための情報処理システムのブロック図である。
図１のシステムによって処理されたデジタル化されたピクチャ内の最大符号化ユニット（ＬＣＵ）の概念図である。
図２の例示のＬＣＵ内の符号化ユニット（ＣＵ）及び予測ユニット（ＰＵ）の概念図である。
図１のシステムによって処理されたピクチャｋ内のＣＵの概念図である。
図４のＣＵ内のＰＵの概念図である。
第１の実施形態における、図５のＰＵの概念図である。
第１の実施形態における、図１のシステムの符号化デバイスの第１の動作のフローチャートである。
第１の実施形態における、図１のシステムの符号化デバイスの第２の動作のフローチャートである。
第１の実施形態における、及び第２及び第３の実施形態における、図１のシステムの符号化デバイスの第３の動作のフローチャートである。
第２の実施形態における、図５のＰＵの概念図である。
第２の実施形態における、図１のシステムの符号化デバイスの第１の動作のフローチャートである。
第２の実施形態における、図１のシステムの符号化デバイスの第２の動作のフローチャートである。
第１の例の概念図であり、（ピクチャｊ内の）２個のＰＵが、それぞれ、図５の（ピクチャｋ内の）２個のＰＵのためのベストマッチである。
第２の例の概念図であり、（ａ）（ピクチャｊ内の）２個のＰＵが、それぞれ、図５の（ピクチャｋ内の）２個のＰＵのためのベストマッチであり、（ｂ）（ピクチャｉ内の）ＰＵが図５の（ピクチャｋ内の）別のＰＵのためのベストマッチである。
第１の状況の概念図であり、第１の参照ピクチャリストＬＩＳＴ０の第１のピクチャ内の第１及び第２のＰＵが、それぞれ、図５の（ピクチャｋ内の）第１及び第２のＰＵのためのベストマッチである。
第２の状況の概念図であり、（ａ）ＬＩＳＴ０の第１のピクチャ内の第１のＰＵが、図５の（ピクチャｋ内の）第１のＰＵのためのベストマッチであり、（ｂ）第２の参照ピクチャリストＬＩＳＴｌの第１のピクチャ内の第２のＰＵが、図５の（ピクチャｋ内の）第２のＰＵのためのベストマッチである。
第３の状況の概念図であり、（ａ）ＬＩＳＴ０の第１のピクチャ内の第１のＰＵが、図５の（ピクチャｋ内の）第１のＰＵのためのベストマッチであり、ｂ）ＬＩＳＴ０の第２のピクチャ内の第２のＰＵが、図５の（ピクチャｋ内の）第２のＰＵのためのベストマッチである。
第４の状況の概念図であり、（ａ）ＬＩＳＴ０の第１のピクチャ内の第１のＰＵが、図５の（ピクチャｋ内の）第１のＰＵのためのベストマッチであり、（ｂ）ＬＩＳＴ１の第２のピクチャ内の第２のＰＵが、図５の（ピクチャｋ内の）第２のＰＵのためのベストマッチである。
第３の実施形態における、図１のシステムの符号化デバイスの第１の動作のフローチャートである。
第３の実施形態における、図１のシステムの符号化デバイスの第２の動作のフローチャートである。 第３の実施形態における、図１のシステムの符号化デバイスの第２の動作のフローチャートである。
空間的ＭＶＰスケーリングを実行するための図１のシステムのハードウェアのブロック図である。
図１はピクチャを符号化及び復号するための情報処理システム１００を示す。図１の例において、物理的オブジェクト１０２及び１０４は（例えば、それぞれ、矢印１０６及び１０８によって示されるように）様々な方向へ移動できる。時間の或る期間の間、ビデオカメラ１１０が、（ａ）このようなオブジェクト及びそれらの周りの前景及び背景を視て、（ｂ）そのような視野（view）のピクチャをデジタル化し、（ｃ）そのようにデジタル化された（又はデジタル）ピクチャのビデオシーケンスを、符号化デバイス１１２に出力する。符号化デバイス１１２は、（ａ）そのようなデジタル化されたピクチャのビデオシーケンスをビデオカメラ１１０から受け取り、（ｂ）それに応答して、そのようなデジタル化されたピクチャのビデオシーケンスを２進論理ビットストリームに符号化し、（ｃ）そのようなビットストリームを受け取り記憶する記憶デバイス１１４に、そのようなビットストリームを出力する。一実施形態において、符号化デバイス１１２は、ＨＥＶＣ規格（例えば、Ｈ．２６５規格）に従ってそのような符号化を実行するように動作可能である。
復号デバイス１１６が、（ａ）そのようなビットストリームを記憶デバイス１１４から読み出し、（ｂ）それに応答して、そのようなビットストリームをそのようなデジタル化されたピクチャのビデオシーケンスに復号し、（ｃ）そのようなデジタル化されたピクチャのビデオシーケンスを表示デバイス１１８に出力する。表示デバイス１１８は、（ａ）そのようなデジタル化されたピクチャのビデオシーケンスを復号デバイス１１６から受け取り、（ｂ）それに応答して、人間であるユーザが見ることのできる、視覚イメージ（例えば、オブジェクト１０２及び１０４、及びそれらの周りの前景及び背景の視覚イメージ）のビデオシーケンスを表示する。一実施形態において、復号デバイス１１６は、ＨＥＶＣ規格に従ってそのような復号を実行するように動作可能である。
一つの代替実施形態において、（ａ）符号化デバイス１１２は、そのようなビットストリームを、通信チャネル（例えば、イサーネット、インターネット、又は無線通信チャネル）を介して復号デバイス１１６に直接出力し、（ｂ）それに従って、復号デバイス１１６は、そのようなビットストリームを符号化デバイス１１２から直接受け取る。そのような代替実施形態において、記憶デバイス１１４は、（ａ）符号化デバイス１１２からそのようなビットストリームを同時に受け取り及び記憶するか、又は（ｂ）システム１００に存在しないかのいずれかである。
符号化デバイス１１２は、コンピュータ可読媒体１２０（例えば、ハードディスクドライブ、フラッシュメモリカード、又は他の不揮発性記憶デバイス）に記憶されたコンピュータ可読プログラムの命令に応答して、その動作を実行する。同様に、復号デバイス１１６は、コンピュータ可読媒体１２２に記憶されたコンピュータ可読プログラムの命令に応答して、その動作を実行する。システム１００は、システム１００の動作を実行するための電子回路要素部品によって形成される。
図２は、システム１００によって処理されたデジタル化されたピクチャ内の最大符号化ユニット（ＬＣＵ）を示す。例示の実施形態において、各ＬＣＵは、特定のサイズの正方アレイ（例えば６４×６４ピクセル、これはＬＣＵ当たり４，０９６ピクセルに等しい）である。図２では、ＬＣＵは、ＬＣＵａｂの番号が付され、（ａ）ａは０〜Ｎの範囲のＬＣＵ行数であり、（ｂ）Ｎはデジタル化されたピクチャ内のＬＣＵ行の総数であり、（ｃ）ｂは０〜Ｍの範囲のＬＣＵ列数であり、（ｄ）Ｍはデジタル化されたピクチャ内のＬＣＵ列の総数である。Ｎ＞２及びＭ＞２であるが、明確にするために、図２はＬＣＵの９個のみ図示されている。ここで、ａは０〜２の範囲であり、ｂは０〜２の範囲である。
図３は図２の例示のＬＣＵ内の符号化ユニット（ＣＵ）及び予測ユニット（ＰＵ）を示す。符号化デバイス１１２は、デジタル化されたピクチャのピクセルをラスタ走査順（例えば、ラスタ走査矢印３０２及び３０４によって示されるように、それぞれ、左から右、上から下）に符号化することによって、そのようなデジタル化されたピクチャを２進論理ビットストリームに符号化する。同様に、復号デバイス１１６は、そのようなデジタル化されたピクチャのピクセルを同じラスタ走査順に復号することによって、そのようなビットストリームをそのようなデジタル化されたピクチャに復号する。
図３において、（ａ）ＣＵ３０６が単一ＰＵを含み、ＣＵ３０６がその単一ＰＵと同一幅であるようになっており、（ｂ）ＣＵ３０８が単一ＰＵを含み、ＣＵ３０８がその単一ＰＵと同一幅であるようになっており、（ｃ）ＣＵ３１０が単一ＰＵを含み、ＣＵ３１０がその単一ＰＵと同一幅であるようになっている。また、図３において、（ａ）別のＣＵが２個のＰＵ３１２ａ及び３１２ｂを含み、（ｂ）更に別のＣＵがＰＵｌａ及びＰＵｌｂと付された２個のＰＵを含む。更に図３では、（ａ）別のＣＵが４個のＰＵ３１４ａ、３１４ｂ、３１４ｃ、及び３１４ｄを含み、（ｂ）更に別のＣＵがＰＵ２ａ、ＰＵ２ｂ、ＰＵ２ｃ、及びＰＵ２ｄと付された４個のＰＵを含む。
このように、図３に示されるように、例示のＬＣＵは、種々のサイズ及び形状を有するＣＵ及びＰＵを含む。それらのサイズ及び形状、ＣＵの数、及びＰＵの数は、ＬＣＵ毎に異なり得る。このような方式で、各ＬＣＵは、それ自体のそれぞれの、様々なサイズ及び形状を有するＣＵ及びＰＵの組み合わせを含む。例示の実施形態において、最小ＰＵサイズは４×８（及び／又は８×４）ピクセルであり、最大ＰＵサイズは６４×６４ピクセルであり、最大ＣＵサイズは６４×６４ピクセルである。一実施形態において、最小ＣＵサイズは８×８ピクセルである。別の実施形態において、最小ＣＵサイズは１６×１６ピクセルである。
図４は、システム１００によって処理されたピクチャｋ内のＣＵ４０２、４０４、４０６、４０８、４１０、及び４１２を示す。そのようなＣＵは１つ又は複数のＬＣＵ内に存在する。一例において、（ａ）第１のＬＣＵがＣＵ４０２、４０８、及び４１２を含み、（ｂ）第２のＬＣＵがＣＵ４０４、４０６、及び４１０を含む。図３でＣＵ３０８がＣＵ３０６より小さいのと同様に、ＣＵ４１２はＣＵ４０２、４０４、４０６、４０８、及び４１０より小さい。更に、ピクチャｋは付加的なＣＵを含み、明確にするために、それらは図４には示していない。
図５は図４のＣＵ内のＰＵを示す。図５において、各正方形が１個のＰＵであり、各長方形が１個のＰＵである。正方形は、辺の長さが等しい長方形である。図５において、ＰＵの数が多い（すなわち、３３個）ため、明確にするために、ＰＵ５０２、５０４、及び５０６のみに符号が付けられている。また、ピクチャｋは、（ピクチャｋの付加的なＣＵ内の）付加的なＰＵを含み、明確にするために、それらは図５には示していない。
図６は、第１の実施形態における、図５のＰＵを示す。図６に示されるように、斜線で示された、ＰＵのサブセットが、下記７個のＰＵ（「近隣コーナーＰＵ」と総称する）、（ａ）ＰＵ５０２の第１のコーナーに接する下側サイドコーナーＰＵ、（ｂ）ＰＵ５０２の第１のコーナーに接する下側サイドＰＵ、（ｃ）ＰＵ５０２の第２のコーナーに接する上側サイドＰＵ、（ｄ）ＰＵ５０２の第２のコーナーに接するトップ左コーナーＰＵ、（ｅ）ＰＵ５０２の第２のコーナーに接するトップ左ＰＵ、（ｆ）ＰＵ５０２の第３のコーナーに接するトップ右ＰＵ、（ｇ）ＰＵ５０２の第３のコーナーに接するトップ右コーナーＰＵ、のみを含み、図５の他のＰＵは含まない。図６の例において、（ａ）下側サイドＰＵ及び上側サイドＰＵは、下側サイドＰＵと上側サイドＰＵとが互いに接しないように下側サイドＰＵと上側サイドＰＵとの間に配置される付加的な左サイドＰＵによって、互いに分離され、（ｂ）トップ左ＰＵ及びトップ右ＰＵは、トップ左ＰＵとトップ右ＰＵとが互いに接しないようにトップ左ＰＵとトップ右ＰＵとの間に配置される付加的なトップサイドＰＵによって、互いに分離される。
図７は第１の実施形態における符号化デバイス１１２の第１の動作のフローチャートである。図８は第１の実施形態における符号化デバイス１１２の第２の動作のフローチャートである。図９は第１、第２、及び第３の実施形態における符号化デバイス１１２の第３の動作のフローチャートである。
例示の実施形態において、現ＰＵ（例えば、図６の例のＰＵ５０２）はそれ自体のそれぞれの動きベクトルを有する。符号化デバイス１１２は、その動きベクトルを、例えば（ａ）第１の実施形態では、図７〜図９に従って、（ｂ）第２の実施形態では、図９、図１１、及び図１２に従って、（ｃ）第３の実施形態では、図９、図１９、及び図２０に従って、予測符号化によって符号化する。オブジェクト１０２のイメージが少なくとも部分的に、ピクチャｋの現ＰＵ及び先行する参照ピクチャのマッチングＰＵ内にある一例において、現ＰＵの動きベクトルは、そのようなマッチングＰＵと現ＰＵとの間のオブジェクト１０２の動きの方向及び大きさを数値的に示す。例示の実施形態において、符号化デバイス１１２は、（ピクチャｋ内の）種々のＰＵのそれぞれの動きベクトルをそのように符号化し、それらＰＵの各々は、ラスタ走査順（例えば、図３のラスタ走査矢印３０２及び３０４でそれぞれ示されるように、左から右、上から下）に、現ＰＵとして連続してそのように符号化される。
図７を参照すると、ステップ７０２、７０４、及び７０６で、符号化デバイス１１２は、（図６の矢印６０２で示される順に）下側サイドコーナーＰＵ、下側サイドＰＵ、及び上側サイドＰＵを識別及び走査して、それらのＰＵの１つがＭＶＰ候補として許容可能か否かを判定する。一例において、単一ＰＵが下側サイドＰＵ及び上側サイドＰＵの両方として配置される場合（例えば、そのような単一ＰＵがＰＵ５０２の左サイド全体に接する場合）、符号化デバイス１１２は、（図６の矢印６０２で示される順に）下側サイドコーナーＰＵ及びそのような単一ＰＵを走査して、それらのＰＵの１つがＭＶＰ候補として許容可能であるか否かを判定する。ステップ７０８、７１０、及び７１２で、符号化デバイス１１２がそれらのＰＵの１つが候補として許容可能（許容可能サイドＰＵ）であると判定することに応答して、符号化デバイス１１２はそのような走査を終了し、許容可能サイドＰＵの動きベクトルがサイドＭＶＰ候補の動きベクトルとして用いられるように、許容可能サイドＰＵをサイドＭＶＰ候補として選択（例えば、識別）する。ステップ７１４で、符号化デバイス１１２が下側サイドコーナーＰＵ、下側サイドＰＵ、又は上側サイドＰＵのいずれもＭＶＰ候補として許容可能でないと判定することに応答して、符号化デバイス１１２はサイドＭＶＰ候補が利用不可能としてマークする。第１、及び第２の実施形態において、ＰＵがＭＶＰ候補として許容可能である場合、そのようなＰＵは次の条件を満たす。即ち、（ａ）そのようなＰＵは相互符号化され、（ｂ）そのようなＰＵは、現ＰＵの動きベクトルと同一又は異なる方向（例えば、ＬＩＳＴ０又はＬＩＳＴ１）の動きベクトルを有し、且つ、（ｃ）そのようなＰＵは、現ＰＵと同一又は異なる参照インデックスを用いる。
図８を参照すると、ステップ８０２、８０４、８０６、及び８０８で、符号化デバイス１１２は、（図６の矢印６０４で示される順に）トップ右コーナーＰＵ、トップ右ＰＵ、トップ左ＰＵ、及びトップ左コーナーＰＵを識別及び走査して、それらのＰＵの１つがＭＶＰ候補として許容可能か否かを判定する。一例において、単一ＰＵがトップ右ＰＵ及びトップ左ＰＵの両方として配置される場合（例えば、そのような単一ＰＵがＰＵ５０２のトップサイド全体に接する場合）、符号化デバイス１１２は、（図６の矢印６０４で示される順に）トップ右コーナーＰＵ、そのような単一ＰＵ、及びトップ左コーナーＰＵを走査して、それらのＰＵの１つがＭＶＰ候補として許容可能か否かを判定する。ステップ８１０、８１２、８１４、及び８１６で、符号化デバイス１１２がそれらのＰＵの１つがＭＶＰ候補として許容可能（許容可能トップＰＵ）であると判定することに応答して、符号化デバイス１１２はそのような走査を終了し、許容可能トップＰＵの動きベクトルがトップＭＶＰ候補の動きベクトルとして用いられるように、許容可能トップＰＵをトップＭＶＰ候補として選択する。ステップ８１８で、符号化デバイス１１２が、トップ右コーナーＰＵ、トップ右ＰＵ、トップ左ＰＵ、又はトップ左コーナーＰＵのいずれもＭＶＰ候補として許容可能でないと判定することに応答して、符号化デバイス１１２はトップＭＶＰ候補を利用不可能としてマークする。
そのようにして、符号化デバイス１１２は、それが、（ａ）サイドＭＶＰ候補を選択するために最大３個の近隣コーナーＰＵのみ、及び（ｂ）トップＭＶＰ候補を選択するために最大４個の近隣コーナーＰＵのみを走査（例えば、検索）するため、符号化効率を低下させることなく、第１の実施形態におけるその最悪ケースの処理負荷を軽減する。比較すると、前の技術では（ａ）現ＰＵのトップ及び／又は左サイドに接する全てのＰＵ（「近隣ＰＵ」と総称する）が走査されるはずであり、（ｂ）従って、最小ＰＵサイズが４×８（及び／又は８×４）ピクセルである場合、サイドＭＶＰ候補を選択するために、最大１７個の近隣ＰＵが走査されるはずであり、トップＭＶＰ候補を選択するために、最大１８個の近隣ＰＵが走査されるはずである。
サイドＭＶＰ候補及び／又はトップＭＶＰ候補に加えて、符号化デバイス１１２は、適用可能な参照フレームから一時的ＭＶＰ候補（利用可能及び許容可能であれば）を選択する。一時的ＭＶＰ候補のそのような選択は、従来の方式で実行される。
符号化デバイス１１２は、図７及び図８の動作を実行した後、図９の動作及びその符号化動作の残りを実行する。図９を参照すると、符号化デバイス１１２は、サイドＭＶＰ候補の動きベクトル、トップＭＶＰ候補の動きベクトル、又は一時的ＭＶＰ候補の動きベクトルのいずれかを、現ＰＵの動きベクトルからの最小差を有するものとして選択する（選択された動きベクトル）。例えば、サイドＭＶＰ候補の動きベクトルが現ＰＵの動きベクトルからの最小差を有する場合、符号化デバイス１１２はこのサイドＭＶＰ候補を選択されたＭＶＰとして識別する。同様に、トップＭＶＰ候補の動きベクトルが現ＰＵの動きベクトルからの最小差を有する場合、符号化デバイス１１２はこのトップＭＶＰ候補を選択されたＭＶＰとして識別する。同様に、符号化デバイス１１２は、一時的ＭＶＰ候補の動きベクトルが現ＰＵの動きベクトルからの最小差を有する場合、この一時的ＭＶＰ候補を選択されたＭＶＰとして識別する。
従って、ステップ９０２で、サイドＭＶＰ候補が利用可能である場合、符号化デバイス１１２は、サイドＭＶＰ候補の動きベクトルと現ＰＵの動きベクトルとの間の差（サイドＭＶＰ差）を計算する。同様に、次のステップ９０４で、トップＭＶＰ候補が利用可能である場合、符号化デバイス１１２は、トップＭＶＰ候補の動きベクトルと現ＰＵの動きベクトルとの間の差（トップＭＶＰ差）を計算する。更に、次のステップ９０６で、一時的ＭＶＰ候補が利用可能である場合、符号化デバイス１１２は、一時的ＭＶＰ候補の動きベクトルと現ＰＵの動きベクトルとの間の差（一時的ＭＶＰ差）を計算する。
次のステップ９０８で、符号化デバイス１１２は、サイドＭＶＰ差、トップＭＶＰ差、又は一時的ＭＶＰ差、のいずれか小さいものを符号化する。次のステップ９１０で、符号化デバイス１１２はＭＶＰインデックスを符号化して、選択されたＭＶＰを識別する。例えば、サイドＭＶＰ候補、トップＭＶＰ候補、又は一時的ＭＶＰ候補の１つのみが利用可能である場合、符号化デバイス１１２は、（ａ）そのような利用可能ＭＶＰ候補の動きベクトル及び現ＰＵの動きベクトルと、（ｂ）ＭＶＰインデックスとを符号化して、そのような利用可能ＭＶＰ候補を選択されたＭＶＰとして識別する。
符号化デバイス１１２及び復号デバイス１１６は、下記のＭＶＰインデックス表に示すような８つのケースのいずれかに応答して動作する。
ケース０の場合：（ａ）ステップ９０８で、符号化デバイス１１２は、（サイドＭＶＰ差、トップＭＶＰ差、又は一時的ＭＶＰ差を符号化するのではなく）現ＰＵの動きベクトルの実際の値を符号化し、（ｂ）ステップ９１０で、符号化デバイス１１２は、ＭＶＰインデックス＝０を符号化する。ケース１〜７の場合、符号化デバイス１１２は、上記ＭＶＰインデックス表に従って、適用可能であるように、ＭＶＰインデックスを符号化する。
第１の実施形態において、復号デバイス１１６は、（ａ）サイドＭＶＰ候補（利用可能であれば）及びトップＭＶＰ候補（利用可能であれば）を識別するために、図７及び図８の動作を実行し、（ｂ）一時的ＭＶＰ候補（利用可能であれば）を識別し、（ｃ）そのような識別に応答して、復号されたＭＶＰインデックスが、サイドＭＶＰ候補、トップＭＶＰ候補、又は一時的ＭＶＰ候補のどれを参照しているかを上記ＭＶＰインデックス表に従って判定する。
図１０は、第２の実施形態における、図５のＰＵを示す。図１０に示されるように、斜線で示された、ＰＵのサブセットが、下記５個のＰＵ（「近隣コーナーＰＵ」と総称する）、即ち、（ａ）ＰＵ５０２の第１のコーナーに接する下側サイドコーナーＰＵ、（ｂ）ＰＵ５０２の第１のコーナーに接する下側サイドＰＵ、（ｃ）ＰＵ５０２の第２のコーナーに接するトップ左コーナーＰＵ、（ｄ）ＰＵ５０２の第３のコーナーに接するトップ右ＰＵ、及び（ｅ）ＰＵ５０２の第３のコーナーに接するトップ右コーナーＰＵ、のみを含み、図５の他のＰＵは含まない。図１０の例において、（ａ）下側サイドＰＵ及びトップ左コーナーＰＵは、下側サイドＰＵとトップ左コーナーＰＵが互いに接しないように、下側サイドＰＵとトップ左コーナーＰＵとの間に配置される付加的な左サイドＰＵによって互いに分離され、（ｂ）トップ左コーナーＰＵ及びトップ右ＰＵは、トップ左コーナーＰＵとトップ右ＰＵが互いに接しないように、トップ左コーナーＰＵとトップ右ＰＵとの間に配置される付加的なトップサイドＰＵによって互いに分離される。
図１１は、第２の実施形態における、符号化デバイス１１２の第１の動作のフローチャートである。図１２は、第２の実施形態における、符号化デバイス１１２の第２の動作のフローチャートである。
図１１を参照すると、ステップ１１０２及び１１０４で、符号化デバイス１１２は、（図１０の矢印６０２で示される順に）下側サイドコーナーＰＵ及び下側サイドＰＵを識別及び走査して、それらのＰＵの１つがＭＶＰ候補として許容可能か否かを判定する。ステップ１１０６及び１１０８で、符号化デバイス１１２がそれらのＰＵの１つがＭＶＰ候補として許容可能（許容可能サイドＰＵ）であると判定することに応答して、符号化デバイス１１２はそのような走査を終了し、許容可能サイドＰＵの動きベクトルがサイドＭＶＰ候補の動きベクトルとして用いられるように、許容可能サイドＰＵをサイドＭＶＰ候補として選択する。ステップ１１１０で、符号化デバイス１１２が、下側サイドコーナーＰＵ又は下側サイドＰＵのいずれもＭＶＰ候補として許容可能でないと判定することに応答して、符号化デバイス１１２はサイドＭＶＰ候補を利用不可能としてマークする。
図１２を参照すると、ステップ１２０２、１２０４、及び１２０６で、符号化デバイス１１２は、（図１０の矢印６０４で示される順に）トップ右コーナーＰＵ、トップ右ＰＵ、及びトップ左コーナーＰＵを識別及び走査して、それらのＰＵの１つがＭＶＰ候補として許容可能か否かを判定する。ステップ１２０８、１２１０、及び１２１２で、符号化デバイス１１２がそれらのＰＵの１つがＭＶＰ候補として許容可能（許容可能トップＰＵ）であると判定することに応答して、符号化デバイス１１２はそのような走査を終了し、許容可能トップＰＵの動きベクトルがトップＭＶＰ候補の動きベクトルとして用いられるように、許容可能トップＰＵをトップＭＶＰ候補として選択する。ステップ１２１４で、符号化デバイス１１２が、トップ右コーナーＰＵ、トップ右ＰＵ、又はトップ左コーナーＰＵのいずれもＭＶＰ候補として許容可能ではないと判定することに応答して、符号化デバイス１１２はトップＭＶＰ候補を使用不可能としてマークする。
そのようにして、符号化デバイス１１２は、それが、（ａ）サイドＭＶＰ候補を選択するために最大２個の近隣コーナーＰＵのみ、及び（ｂ）トップＭＶＰ候補を選択するために最大３個の近隣コーナーＰＵのみを走査するため、符号化効率を低下させることなく、第２の実施形態におけるその最悪ケースの処理負荷を更に軽減する。
符号化デバイス１１２は、図１１及び図１２の動作を実行した後、図９の動作及び符号化動作の残りを実行する。
第２の実施形態において、復号デバイス１１６は、（ａ）サイドＭＶＰ候補（利用可能であれば）及びトップＭＶＰ候補（利用可能であれば）を識別するために、図１１及び図１２の動作を実行し、（ｂ）一時的ＭＶＰ候補（利用可能であれば）を識別し、（ｃ）そのような識別に応答して、復号されたＭＶＰインデックスが、サイドＭＶＰ候補、トップＭＶＰ候補、又は一時的ＭＶＰ候補、のどれを参照するかを上記ＭＶＰインデックス表に従って、判定する。
再び図６を参照すると、一つの代替実施形態において、符号化デバイス１１２は、（ａ）下側サイドＰＵ及び上側サイドＰＵを（順番に、又は任意選択的に異なる順に）識別及び走査して、それらのＰＵの１つがＭＶＰ候補として許容可能（第１のＭＶＰ候補）か否かを判定し、それらのＰＵの１つがそのように許容可能であると判定することに応答して、そのような走査を終了し、（ｂ）トップ右ＰＵ及びトップ左ＰＵを（順番に、又は任意選択的に異なる順に）識別及び走査して、それらのＰＵの１つがＭＶＰ候補として許容可能（第２のＭＶＰ候補）か否かを判定し、それらのＰＵの１つがそのように許容可能であると判定することに応答して、そのような走査を終了し、（ｃ）下側サイドコーナーＰＵ、トップ左コーナーＰＵ、及びトップ右コーナーＰＵを（順番に、又は任意選択的に異なる順に）識別及び走査して、それらのＰＵの１つがＭＶＰ候補として許容可能（第３のＭＶＰ候補）か否かを判定し、それらのＰＵの１つがそのように許容可能であると判定することに応答して、そのような走査を終了し、（ｄ）第１、第２、及び第３のＭＶＰ候補のそれぞれの動きベクトルに応答して、（例えば、第１、第２、及び第３のＭＶＰ候補のそれぞれの動きベクトルの平均又は中央値を計算することによって）第４のＭＶＰ候補の動きベクトルを計算し、（ｅ）第１、第２、第３、及び第４のＭＶＰ候補のそれぞれの動きベクトルの中から、現ＰＵの動きベクトルからの最小差を有する動きベクトルを選択し（選択された動きベクトル）、（ｆ）選択された動きベクトルを有するＭＶＰ候補（選択されたＭＶＰ）を識別するために、（現ＰＵのための）そのような差及びＭＶＰインデックスを符号化し、その符号化動作の残りを実行する。この代替実施形態において、ＰＵがＭＶＰ候補として許容可能である場合、そのようなＰＵは、第１及び第２の実施形態に関連して上述したものと同じ条件を満たす。
図１３は第１の例を示す。ここでは、図１３において斜線で示すように、（ピクチャｊ内の）２個のＰＵが、それぞれ、（ピクチャｋ内の）ＰＵ５０２及び５０４のためのベストマッチである。そのため、第１の例では、ピクチャｊは、（ピクチャｋ内の）ＰＵ５０２及び５０４のための参照ピクチャ（又は「参照フレーム」）である。従って、第１の例では、（ピクチャｋ内の）ＰＵ５０２及び５０４は同じ参照フレーム（ピクチャｊ）を有する。
図１４は第２の例を示す。ここでは、（ａ）図１４において斜線で示すように、（ピクチャｊ内の）２個のＰＵは、それぞれ、（ピクチャｋ内の）ＰＵ５０２及び５０６のためのベストマッチであり、（ｂ）図１４の別の斜線で示すように、（ピクチャｉ内の）ＰＵは、（ピクチャｋ内の）ＰＵ５０４のためのベストマッチである。そのため、第２の例では、（ａ）ピクチャｊは、（ピクチャｋ内の）ＰＵ５０２及び５０６のための参照フレームであり、（ｂ）ピクチャｉは、（ピクチャｋ内の）ＰＵ５０４のための参照フレームである。従って、第２の例では、（ピクチャｋ内の）ＰＵ５０２及び５０６は同じ参照フレーム（ピクチャｊ）を有するが、（ピクチャｋ内の）ＰＵ５０２及び５０４は異なる参照フレーム（ピクチャｊ及びピクチャｚ）を有する。
図１５は第１の状況を示す。ここでは、図１５において斜線で示すように、第１の参照ピクチャリストＬＩＳＴ０のピクチャ０１内の第１及び第２のＰＵが、それぞれ、（ピクチャｋ内の）ＰＵ５０２及び５０４のためのベストマッチである。そのため、第１の状況では、ＬＩＳＴ０のピクチャ０１は、（ピクチャｋ内の）ＰＵ５０２及び５０４のための参照フレームである。従って、第１の状況では、（ａ）（ピクチャｋ内の）ＰＵ５０２及び５０４は同じリスト（ＬＩＳＴ０）の同じ参照フレーム（ピクチャ０１）を有し、（ｂ）便宜上、ＰＵ５０２と比較して、ＰＵ５０４はここではタイプ−１動きベクトル（Ｔ１ベクトル）を有するものとして参照される。
図１５〜図１８の例において、（ａ）符号化デバイス１１２がピクチャｋを符号化する前に、符号化デバイス１１２はＬＩＳＴ０のピクチャを既に符号化しており、（ｂ）同様に、復号デバイス１１６がピクチャｋを復号する前に、復号デバイス１１６はＬＩＳＴ０のピクチャを既に復号している。従って、ＬＩＳＴ０のサイズ（例えば、ＬＩＳＴ０内のピクチャの総数）は（例えば、ＭＰＥＧ−４規格に従って）変動することがある。例えば、図１５〜図１８は、ピクチャ０ｆと番号が付されている、ＬＩＳＴ０内の４個のピクチャを示す。ここで、（ａ）ｆは０からＰ−ｌの範囲のピクチャ番号であり、（ｂ）ＰはＬＩＳＴ０内のピクチャの総数である。Ｐは変動することがあるが、明確にするために、図１５〜図１８は、ＬＩＳＴ０内の、ｆが０から３の範囲の、４個のピクチャを示す。
図１６は第２の状況を示す。ここでは、（ａ）図１６において第１の斜線で示すように、ＬＩＳＴ０のピクチャ０１内の第１のＰＵは、（ピクチャｋ内の）ＰＵ５０２のためのベストマッチであり、（ｂ）図１６において第２の斜線で示すように、第２の参照ピクチャリストＬＩＳＴ１のピクチャ１１内の第２のＰＵは、（ピクチャｋ内の）ＰＵ５０４のためのベストマッチである。そのため、第２の状況では、（ａ）ＬＩＳＴ０のピクチャ０１は、（ピクチャｋ内の）ＰＵ５０２のための参照フレームであり、（ｂ）ＬＩＳＴ１のピクチャ１１は（ピクチャｋ内の）ＰＵ５０４のための参照フレームである。第２の状況において、ＬＩＳＴ１のピクチャ１１はＬＩＳＴ０のピクチャ０１と同一（例えば、同じ）である。従って、第２の状況では、（ａ）（ピクチャｋ内の）ＰＵ５０２及び５０４は、異なるリスト（ＬＩＳＴ０及びＬＩＳＴ１）の同じ参照フレーム（ピクチャ０１及びその同一ピクチャ１１）を有し、（ｂ）便宜上、ＰＵ５０２と比較して、ＰＵ５０４は、タイプ−２動きベクトル（Ｔ２ベクトル）を有するものとして参照される。
図１５〜図１８の例において、（ａ）符号化デバイス１１２がピクチャｋを符号化する前に、符号化デバイス１１２はＬＩＳＴ１のピクチャを既に符号化しており、（ｂ）同様に、復号デバイス１１６がピクチャｋを復号する前に、復号デバイス１１６はＬＩＳＴ１のピクチャを既に復号している。従って、ＬＩＳＴ１のサイズ（例えば、ＬＩＳＴ１のピクチャの総数）は（例えば、ＭＰＥＧ−４規格に従って）変動することがある。例えば、図１５〜図１８は、ピクチャＩｇとして番号が付されている、ＬＩＳＴ１内の４個のピクチャを示す。ここで、（ａ）ｇは０からＱ−ｌの範囲のピクチャ番号であり、（ｂ）ＱはＬＩＳＴ１内のピクチャの総数である。Ｑは変動することがあるが、明確にするために、図１５〜図１８は、ＬＩＳＴ１内の、ｇが０から３の範囲の、４個のピクチャを示す。
図１７は第３の状況を示す。ここでは、（ａ）図１７において第１の斜線で示すように、ＬＩＳＴ０のピクチャ０１内の第１のＰＵが、（ピクチャｋ内の）ＰＵ５０２のためのベストマッチであり、（ｂ）図１７において第２の斜線で示すように、ＬＩＳＴ０のピクチャ０２内の第２のＰＵが、（ピクチャｋ内の）ＰＵ５０４のためのベストマッチである。そのため、第３の状況では、（ａ）ＬＩＳＴ０のピクチャ０１は、（ピクチャｋ内の）ＰＵ５０２のための参照フレームであり、（ｂ）ＬＩＳＴ０のピクチャ０２は、（ピクチャｋ内の）ＰＵ５０４のための参照フレームである。従って、第３の状況では、（ａ）（ピクチャｋ内の）ＰＵ５０２及び５０４は、同じリスト（ＬＩＳＴ０）の異なる参照フレーム（ピクチャ０１及びピクチャ０２）を有し、（ｂ）便宜上、ＰＵ５０２と比較して、ＰＵ５０４はここでは、タイプ−３動きベクトル（Ｔ３ベクトル）を有するものとして参照される。
図１８は第４の状況を示す。ここでは、（ａ）図１８において第１の斜線で示すように、ＬＩＳＴ０のピクチャ０１内の第１のＰＵは、（ピクチャｋ内の）ＰＵ５０２のためのベストマッチであり、（ｂ）図１８において第２の斜線で示すように、ＬＩＳＴ１のピクチャ１２内の第２のＰＵが、（ピクチャｋ内の）ＰＵ５０４のためのベストマッチである。そのため、第４の状況において、（ａ）ＬＩＳＴ０のピクチャ０１は、（ピクチャｋ内の）ＰＵ５０２ための参照フレームであり、（ｂ）ＬＩＳＴ１のピクチャ１２は、（ピクチャｋ内の）ＰＵ５０４のための参照フレームである。従って、第４の状況において、（ａ）（ピクチャｋ内の）ＰＵ５０２及び５０４は、異なるリスト（ＬＩＳＴ０及びＬＩＳＴ１）の異なる参照フレーム（ピクチャ０１及びピクチャ１２）を有し、（ｂ）便宜上、ＰＵ５０２と比較して、ＰＵ５０４はここではタイプ−４動きベクトル（Ｔ４ベクトル）を有するものとして参照される。
図１９は、第３の実施形態における、符号化デバイス１１２の第１の動作のフローチャートである。ステップ１９０２で、符号化デバイス１１２は、下側サイドコーナーＰＵを識別及び走査して、下側サイドコーナーＰＵがＴ１ベクトル又はＴ２ベクトルを有するか、又はいずれも有さないかを判定する。ステップ１９０４で、（ステップ１９０２で）符号化デバイス１１２が、下側サイドコーナーＰＵがＴ１ベクトル又はＴ２ベクトルを有すると判定することに応答して、（ａ）下側サイドコーナーＰＵの動きベクトルがサイドＭＶＰ候補の動きベクトルとして用いられるように、符号化デバイス１１２は下側サイドコーナーＰＵをサイドＭＶＰ候補として選択し、（ｂ）第１の動作を終了する。
ステップ１９０６で、（ステップ１９０２で）符号化デバイス１１２が、下側サイドコーナーＰＵがＴ１ベクトル又はＴ２ベクトルのいずれも有さないと判定することに応答して、符号化デバイス１１２は、下側サイドＰＵを識別及び走査して、下側サイドＰＵがＴ１ベクトル又はＴ２ベクトルを有するか、又はいずれも有さないかを判定する。ステップ１９０８で、（ステップ１９０６で）符号化デバイス１１２が下側サイドＰＵがＴ１ベクトル又はＴ２ベクトルを有すると判定することに応答して、（ａ）下側サイドＰＵの動きベクトルがサイドＭＶＰ候補の動きベクトルとして用いられるように、符号化デバイス１１２は下側サイドＰＵをサイドＭＶＰ候補として選択し、（ｂ）第１の動作が終了する。
ステップ１９１０で、（ステップ１９０６で）符号化デバイス１１２が、下側サイドＰＵがＴ１ベクトル又はＴ２ベクトルのいずれも有さないと判定することに応答して、符号化デバイス１１２は、下側サイドコーナーＰＵを識別及び走査して、下側サイドコーナーＰＵがＴ３ベクトル又はＴ４ベクトルを有するか、又はいずれも有さないかを判定する。ステップ１９１２で、（ステップ１９１０で）符号化デバイス１１２が、下側サイドコーナーＰＵがＴ３ベクトル又はＴ４ベクトルを有すると判定することに応答して、（ａ）下側サイドコーナーＰＵの動きベクトルがサイドＭＶＰ候補の動きベクトルとして用いられるように、符号化デバイス１１２は下側サイドコーナーＰＵをサイドＭＶＰ候補として選択し、（ｂ）第１の動作が終了する。
ステップ１９１４で、（ステップ１９１０で）符号化デバイス１１２が、下側サイドコーナーＰＵがＴ３ベクトル又はＴ４ベクトルのいずれも有さないと判定することに応答して、符号化デバイス１１２は下側サイドＰＵを識別及び走査して、下側サイドＰＵがＴ３ベクトル又はＴ４ベクトルを有するか、又はいずれも有さないかを判定する。ステップ１９１６で、（ステップ１９１４で）符号化デバイス１１２が、下側サイドＰＵがＴ３ベクトル又はＴ４ベクトルを有すると判定することに応答して、（ａ）下側サイドＰＵの動きベクトルがサイドＭＶＰ候補の動きベクトルとして用いられるように、符号化デバイス１１２は下側サイドＰＵをサイドＭＶＰ候補として選択し、（ｂ）第１の動作が終了する。
ステップ１９１８で、（ステップ１９１４で）符号化デバイス１１２が、下側サイドＰＵはＴ３ベクトル又はＴ４ベクトルのいずれも有さないと判定することに応答して、（ａ）符号化デバイス１１２はサイドＭＶＰ候補を利用不可能としてマークし、（ｂ）第１の動作を終了する。
図２０Ａ及び２０Ｂ（「図２０」と総称する）は、第３の実施形態における、符号化デバイス１１２の第２の動作のフローチャートである。ステップ２００２で、符号化デバイス１１２は、トップ右コーナーＰＵを識別及び走査して、トップ右コーナーＰＵがＴ１ベクトル又はＴ２ベクトルを有するか、又はいずれも有さないかを判定する。ステップ２００４で、（ステップ２００２で）符号化デバイス１１２が、トップ右コーナーＰＵがＴ１ベクトル又はＴ２ベクトルを有すると判定することに応答して、（ａ）トップ右コーナーＰＵの動きベクトルがトップＭＶＰ候補の動きベクトルとして用いられるように、符号化デバイス１１２はトップ右コーナーＰＵをトップＭＶＰ候補として選択し、（ｂ）第２の動作はステップ２００６へ継続する。
ステップ２００８で、（ステップ２００２で）符号化デバイス１１２が、トップ右コーナーＰＵがＴ１ベクトル又はＴ２ベクトルのいずれも有さないと判定することに応答して、符号化デバイス１１２は、トップ右ＰＵを識別及び走査して、トップ右ＰＵがＴ１ベクトル又はＴ２ベクトルを有するか、又はいずれも有さないかを判定する。ステップ２０１０で、（ステップ２００８で）符号化デバイス１１２が、トップ右ＰＵがＴ１ベクトル又はＴ２ベクトルを有すると判定することに応答して、（ａ）トップ右ＰＵの動きベクトルがトップＭＶＰ候補の動きベクトルとして用いられるように、符号化デバイス１１２はトップ右ＰＵをトップＭＶＰ候補として選択し、（ｂ）第２の動作はステップ２００６へ継続する。
ステップ２０１２で、（ステップ２００８で）符号化デバイス１１２が、トップ右ＰＵがＴ１ベクトル又はＴ２ベクトルのいずれも有さないと判定することに応答して、符号化デバイス１１２は、トップ左コーナーＰＵを識別及び走査して、トップ左コーナーＰＵがＴ１ベクトル又はＴ２ベクトルを有するか、又はいずれも有さないかを判定する。ステップ２０１４で、（ステップ２０１２で）符号化デバイス１１２が、トップ左コーナーＰＵがＴ１ベクトル又はＴ２ベクトルを有すると判定することに応答して、（ａ）トップ左コーナーＰＵの動きベクトルがトップＭＶＰ候補の動きベクトルとして用いられるように、符号化デバイス１１２はトップ左コーナーＰＵをトップＭＶＰ候補として選択し、（ｂ）第２の動作はステップ２００６へ継続する。
ステップ２０１６で、（ステップ２０１２で）符号化デバイス１１２が、トップ左コーナーＰＵがＴ１ベクトル又はＴ２ベクトルのいずれも有さないと判定することに応答して、符号化デバイス１１２は、サイドＭＶＰ候補（利用可能であれば）がＴ１ベクトル又はＴ２ベクトルを有するか、又はいずれも有さないかを判定する。ステップ２０１８で、（ステップ２０１６で）符号化デバイス１１２が、サイドＭＶＰ候補（利用可能であれば）がＴ１ベクトル又はＴ２ベクトルのいずれも有さないと判定することに応答して、（ａ）符号化デバイス１１２はトップＭＶＰ候補を利用不可能としてマークし、（ｂ）第２の動作が終了する。反対に、（ステップ２０１６で）符号化デバイス１１２が、サイドＭＶＰ候補がＴ１ベクトル又はＴ２ベクトルを有する（又はサイドＭＶＰ候補が利用不可能である）と判定することに応答して、第２の動作はステップ２０１６からステップ２０２０へ継続する。
ステップ２００６を再び参照すると、（ステップ２００６で）符号化デバイス１１２がサイドＭＶＰ候補が利用可能であると判定することに応答して、第２の動作が終了する。反対に、（ステップ２００６で）符号化デバイス１１２が、サイドＭＶＰ候補が利用不可能であると判定することに応答し、符号化デバイス１１２が、（利用不可能なサイドＭＶＰ候補の動きベクトルの代わりにトップＭＶＰ候補のＴ１ベクトル又はＴ２ベクトルを代用するための試みにおいて）、トップ右コーナーＰＵ、トップ右ＰＵ、又はトップ左コーナーＰＵがＴ３ベクトル又はＴ４ベクトルを有する否かの判定に進むように、第２の動作はステップ２００６からステップ２０２０へ継続する。
ステップ２０２０で、符号化デバイス１１２は、トップ右コーナーＰＵを識別及び走査して、トップ右コーナーＰＵがＴ３ベクトル又はＴ４ベクトルを有するか、又はいずれも有さないかを判定する。ステップ２０２２で、（ステップ２０２０で）符号化デバイス１１２が、トップ右コーナーＰＵがＴ３ベクトル又はＴ４ベクトルを有すると判定することに応答して、（ａ）サイドＭＶＰ候補が利用不可能の場合、符号化デバイス１１２は利用不可能なサイドＭＶＰ候補の動きベクトルの代わりに、トップＭＶＰ候補のＴ１ベクトル又はＴ２ベクトルを代用し、それによりサイドＭＶＰ候補が利用可能になるようにし、（ｂ）トップ右コーナーＰＵのＴ３ベクトル又はＴ４ベクトルがトップＭＶＰ候補の動きベクトルとして用いられるように、符号化デバイス１１２はトップ右コーナーＰＵをトップＭＶＰ候補として選択し、（ｃ）第２の動作が終了する。
ステップ２０２４で、（ステップ２０２０で）符号化デバイス１１２が、トップ右コーナーＰＵがＴ３ベクトル又はＴ４ベクトルのいずれも有さないと判定することに応答して、符号化デバイス１１２は、トップ右ＰＵを識別及び走査して、トップ右ＰＵがＴ３ベクトル又はＴ４ベクトルを有するか、又はいずれも有さないかを判定する。ステップ２０２６で、（ステップ２０２４で）符号化デバイス１１２が、トップ右ＰＵがＴ３ベクトル又はＴ４ベクトルを有すると判定することに応答して、（ａ）サイドＭＶＰ候補が利用不可能である場合、符号化デバイス１１２は、利用不可能なサイドＭＶＰ候補の動きベクトルの代わりに、トップＭＶＰ候補のＴ１ベクトル又はＴ２ベクトルを代用し、それによりサイドＭＶＰ候補が利用可能になるようにし、（ｂ）トップ右ＰＵのＴ３ベクトル又はＴ４ベクトルがトップＭＶＰ候補の動きベクトルとして用いられるように、符号化デバイス１１２はトップ右ＰＵをトップＭＶＰ候補として選択し、（ｃ）第２の動作が終了する。
ステップ２０２８で、（ステップ２０２４で）符号化デバイス１１２が、トップ右ＰＵがＴ３ベクトル又はＴ４ベクトルのいずれも有さないと判定することに応答して、符号化デバイス１１２は、トップ左コーナーＰＵを識別及び走査して、トップ左コーナーＰＵがＴ３ベクトル又はＴ４ベクトルを有するか、又はいずれも有さないかを判定する。ステップ２０３０で、（ステップ２０２８で）符号化デバイス１１２が、トップ左コーナーＰＵがＴ３ベクトル又はＴ４ベクトルを有すると判定することに応答して、（ａ）サイドＭＶＰ候補が利用不可能である場合、符号化デバイス１１２は、利用不可能サイドＭＶＰ候補の動きベクトルの代わりに、トップＭＶＰ候補のＴ１ベクトル又はＴ２ベクトルを代用し、それによりサイドＭＶＰ候補が利用可能になるようにし、（ｂ）トップ左コーナーＰＵのＴ３ベクトル又はＴ４ベクトルがトップＭＶＰ候補の動きベクトルとして用いられるように、符号化デバイス１１２はトップ左コーナーＰＵをトップＭＶＰ候補として選択し、（ｃ）第２の動作が終了する。
ステップ２０３２で、（ステップ２０２８で）符号化デバイス１１２が、トップ左コーナーＰＵがＴ３ベクトル又はＴ４ベクトルのいずれも有さないと判定することに応答して、符号化デバイス１１２は、トップＭＶＰ候補が、Ｔ１ベクトル又はＴ２ベクトルを有するか、又はいずれも有さないかを判定する。そのようにして、符号化デバイス１１２は、利用不可能なサイドＭＶＰ候補の動きベクトルの代わりにトップＭＶＰ候補のＴ１ベクトル又はＴ２ベクトルを代用する試みにおいて、それが、ステップ２０２０、２０２４、及び２０２８を実行したか否かを判定する。ステップ２０３４で、（ステップ２０３２で）符号化デバイス１１２が、トップＭＶＰ候補がＴ１ベクトル又はＴ２ベクトルのいずれも有さないと判定することに応答して、（ａ）符号化デバイス１１２はトップＭＶＰ候補を利用不可能としてマークし、（ｂ）第２の動作が終了する。反対に、（ステップ２０３２で）符号化デバイス１１２が、トップＭＶＰ候補がＴ１ベクトル又はＴ２ベクトルを有すると判定することに応答して、（ａ）符号化デバイス１１２は、利用不可能なサイドＭＶＰ候補の動きベクトルの代わりにトップＭＶＰ候補のＴ１ベクトル又はＴ２ベクトルを代用する試みにおいて、それが、ステップ２０２０、２０２４、及び２０２８を実行したと判定し、（ｂ）第２の動作が終了する。
図２１は、空間的ＭＶＰスケーリングを実行するためのシステム１００のハードウェア（例えば、回路要素）のブロック図である。サイドＭＶＰ候補が利用可能であり、しかも、Ｔ１ベクトル又はＴ２ベクトルのいずれも有さない場合、サイドＭＶＰ候補の動きベクトルは、Ｔ３ベクトル又はＴ４ベクトルのいずれかである。同様に、トップＭＶＰ候補が利用可能であり、しかも、Ｔ１ベクトル又はＴ２ベクトルのいずれも有さない場合、トップＭＶＰ候補の動きベクトルは、Ｔ３ベクトル又はＴ４ベクトルのいずれかである。ステップ２０１８（図２０）に照らし、（ａ）サイドＭＶＰ候補の動きベクトルがＴ３ベクトル又はＴ４ベクトルである場合、システム１００は、トップＭＶＰ候補の動きベクトルがＴ３ベクトル又はＴ４ベクトルのいずれでもないことを確実にし、（ｂ）トップＭＶＰ候補の動きベクトルがＴ３ベクトル又はＴ４ベクトルである場合、システム１００は、サイドＭＶＰ候補の動きベクトルがＴ３ベクトル又はＴ４ベクトルのいずれでもないことを確実にする。
従って、（図１９及び図２０の動作に従った下記のＰＵの１つを選択する）制御ライン２１０２の論理状態に応答して、マルチプレクサ２１０４が下記のＰＵの１つを空間的ＭＶＰスケーリングユニット２１０６に出力する。すなわち、（ａ）それがサイドＭＶＰ候補であり、且つ、その動きベクトルがＴ３ベクトル又はＴ４ベクトルである場合、下側サイドコーナーＰＵ、（ｂ）それがサイドＭＶＰ候補であり、且つ、その動きベクトルがＴ３ベクトル又はＴ４ベクトルである場合、下側サイドＰＵ、（ｃ）それがトップＭＶＰ候補であり、且つ、その動きベクトルがＴ３ベクトル又はＴ４ベクトルである場合、トップ右コーナーＰＵ、（ｄ）それがトップＭＶＰ候補であり、且つ、その動きベクトルがＴ３ベクトル又はＴ４ベクトルである場合、トップ右ＰＵ、及び（ｅ）それがトップＭＶＰ候補であり、且つ、その動きベクトルがＴ３ベクトル又はＴ４ベクトルである場合、トップ左コーナーＰＵ。空間的ＭＶＰスケーリングユニット２１０６は、（マルチプレクサ２１０４から出力される）そのようなＰＵを受け取り、現ＰＵの動きベクトルに対して、そのような動きベクトルを適切に正規化するために、そのようなＰＵの動きベクトルの動きベクトルスケーリング（又は「空間的ＭＶＰスケーリング」）を実行する。そのようにして、図２１のハードウェアは、（ａ）そのようなＰＵとそのそれぞれの参照フレームとの間の一時的距離、及び（ｂ）現ＰＵとそのそれぞれの参照フレームとの一時的距離、の差を計算する。比較すると、ＰＵがＴ１ベクトル又はＴ２ベクトルを有する場合、そのような差が存在しないため、図２１のハードウェアはそのようなＰＵの動きベクトルの空間的ＭＶＰスケーリングを実行しない。有利なことに、空間的ＭＶＰスケーリングユニット２１０６は、現ＰＵの動きベクトルに関して、それらの５個のＰＵの１つ（もしあれば）のみからの、Ｔ３ベクトル又はＴ４ベクトルを適切に正規化するので、１つの空間的ＭＶＰスケーリングユニット２１０６が５個のＰＵ（即ち、下側サイドコーナーＰＵ、下側サイドＰＵ、トップ右コーナーＰＵ、トップ右ＰＵ、及びトップ左コーナーＰＵ）によって共有される。
従って、第３の実施形態において、（ａ）符号化デバイス１１２は、符号化動作において空間的ＭＶＰスケーリングを実行するための、図２１のこのようなハードウェアを含み、（ｂ）同様に、復号デバイス１１６は、復号動作において空間的ＭＶＰスケーリングを実行するための、図２１のこのようなハードウェアを含む。一つの代替実施形態において、（ａ）符号化デバイス１１２は、空間的ＭＶＰスケーリングを実行するための符号化デバイス１１２内の専用の特殊用途ハードウェアではなく、コンピュータ可読媒体１２０に記憶されたコンピュータ可読プログラムの命令に応答して、（図２１の技術に従って）空間的ＭＶＰスケーリングを実行する汎用計算リソース（例えば、汎用コンピュータ）であり、（ｂ）同様に、復号デバイス１１６は、空間的ＭＶＰスケーリングを実行するための復号デバイス１１６内の専用の特殊用途ハードウェアではなく、コンピュータ可読媒体１２２に記憶されたコンピュータ可読プログラムの命令に応答して、（図２１の技術に従って）空間的ＭＶＰスケーリングを実行する汎用計算リソースである。
このように、符号化デバイス１１２が空間的ＭＶＰスケーリングのインスタンスを削減するので、符号化デバイス１１２は符号化効率を低下させることなく、第３の実施形態におけるその処理負荷及びハードウェア領域を低減する。例えば、符号化デバイス１１２は、（ａ）図１９に関連して説明したように、下側サイドコーナーＰＵ及び下側サイドＰＵを走査して、どちらがＴ３ベクトル又はＴ４ベクトルを有するのかを判定する前に、どちらがＴ１ベクトル又はＴ２ベクトルを有するのかを判定し、（ｂ）図２０に関連して説明したように、トップ右コーナーＰＵ、トップ右ＰＵ、及びトップ左コーナーＰＵを走査して、それらのうちどれがＴ３ベクトル又はＴ４ベクトルを有するのかを判定する前に、どれがＴ１ベクトル又はＴ２ベクトルを有するのかを判定し、且つ（ｃ）図２０に関連して説明したように、トップ右コーナーＰＵ、トップ右ＰＵ、及びトップ左コーナーＰＵを走査して、サイドＭＶＰ候補がＴ３ベクトル又はＴ４ベクトルを有しているのでない限り（例えば、ＭＶＰ候補がＴ１ベクトル又はＴ２ベクトルを有している場合、又はサイドＭＶＰ候補が利用不可能である場合、のみ）、それらのうちどれがＴ３ベクトル又はＴ４ベクトルを有するのかを判定する、ことによって、空間的ＭＶＰスケーリングのインスタンスを削減する。
符号化デバイス１１２は、図１９、図２０、及び図２１の動作を実行した後、（利用可能ＭＶＰ候補のそれぞれの動きベクトルが、図２１の空間的ＭＶＰスケーリングユニット２１０６によって適切に正規化されることに応答して）図９の動作、及びその符号化動作の残りを実行する。
第３の実施形態において、復号デバイス１１６は、（ａ）サイドＭＶＰ候補（利用可能であれば）及びトップＭＶＰ候補（利用可能であれば）を識別するために、図１９及び図２０の動作を実行し、（ｂ）一時的ＭＶＰ候補 （利用可能であれば）を識別し、（ｃ）そのような識別に応答し、復号されたＭＶＰインデックスが、サイドＭＶＰ候補、トップＭＶＰ候補、又は一時的ＭＶＰ候補のいずれを参照しているか否かを上記ＭＶＰインデックス表に従って判定する。
従って、第１、第２、及び第３の実施形態において、復号デバイス１１６は、現ＰＵの動きベクトルを、（ａ）符号化されたビットストリームから、そのような差及びＭＶＰインデックスを復号し、（ｂ）前述のように、サイドＭＶＰ候補（利用可能であれば）、トップＭＶＰ候補（利用可能であれば）、及び一時的ＭＶＰ候補（利用可能であれば）を識別し、（ｃ）そのような識別に応答して、上記ＭＶＰインデックス表に従って、復号されたＭＶＰインデックスが、サイドＭＶＰ候補、トップＭＶＰ候補、又は一時的ＭＶＰ候補を参照しているか否かを判定し、（ｄ）そのような判定、及び復号されたＭＶＰインデックスに応答して、選択された動きベクトルを識別し、（ｅ）現ＰＵの動きベクトルを計算するために、そのような復号された差を、選択された動きベクトルに追加すること、によって復号する。復号デバイス１１６は、（ピクチャｋ内の）種々のＰＵのそれぞれの動きベクトルをそのように復号し、それらＰＵの各々は、ラスタ走査順（例えば、図３のラスタ走査矢印３０２及び３０４でそれぞれ示されるように、左から右、上から下）に、現ＰＵとして連続してそのように復号される。
例示の実施形態において、コンピュータプログラム製品は、（ａ）コンピュータ可読媒体、及び（ｂ）そのような媒体に記憶されたコンピュータ可読プログラム、を有する製品である。そのようなプログラムは、装置に前述の（例えば、ブロック図に関連して説明した）種々の動作を実行させるために、命令実行装置（例えば、システム又はデバイス）によって処理され得る。例えば、そのようなプログラムの命令を処理すること（例えば、実行すること）に応答して、装置（例えば、プログラマブルコンピュータ）は上述の種々の動作を実行する。従って、そのような動作がコンピュータ実装される。
そのようなプログラム（例えば、ソフトウェア、ファームウェア、及び／又はマイクロコード）は、１つ又は複数のプログラミング言語、例えば、オブジェクト指向のプログラミング言語（例えば、Ｊａｖａ、Ｓｍａｌｌｔａｌｋ、及びＣ＋＋）、従来のプロシージャのプログラミング言語（例えば、Ｃ）、及び／又は、それらの任意の適切な組み合わせ、で書かれる。第１の状況において、コンピュータ可読媒体はコンピュータ可読記憶媒体である。第２の例において、コンピュータ可読媒体はコンピュータ可読信号媒体である。
コンピュータ可読記憶媒体が、プログラムを記憶するために適切な任意のシステム、デバイス、及び／又は他の非過渡的な有形の装置（例えば、電子的、磁気的、光学的、電磁的、赤外線、半導体、及び／又は、これらの任意の適切な組み合わせ）を含み、そのようなプログラムが、装置に前述した種々の動作を実行させるため或る実行装置によって処理可能であるようになっている。コンピュータ可読記憶媒体の例としては、１つ又は複数のワイヤを有する電気的接続、ポータブルコンピュータディスク、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、リードオンリーメモリ（ＲＯＭ）、消去可能なプログラマブルリードオンリーメモリ（「ＥＰＲＯＭ」又はフラッシュメモリ）、光ファイバー、ポータブルコンパクトディスクリードオンリーメモリ（ＣＤ−ＲＯＭ）、光学記憶デバイス、磁気記憶デバイス、及び／又は、それらの任意の適切な組み合わせ、が含まれるがそれらに限定されることはない。
コンピュータ可読信号媒体が、プログラムを通信（例えば、伝搬、又は伝達）するために適した（コンピュータ可読記憶媒体以外の）任意のコンピュータ可読媒体を含み、そのようなプログラムが、装置に前述した種々の動作を実行させるため或る実行装置によって処理可能であるようになっている。一例において、コンピュータ可読信号媒体が、その中に（例えば、ベースバンドに、又は搬送波の一部として）組み込まれたコンピュータ可読プログラムコードを有するデータ信号を含む。データ信号は、有線、無線、光ファイバケーブル、及び／又は、それらの任意の組み合わせを介して（例えば、電子的に、電磁的に、及び／又は光学的に）通信される。
例示の実施形態を例として図示し説明してきたが、上述の開示の範囲内で他の様々な代替実施形態が可能である。

Claims (20)

  1. ビデオシーケンスを復号するために情報処理システムによって実行される方法であって、前記方法が、
    前記ビデオシーケンスのピクチャ内の予測ユニットを識別することであって、前記予測ユニットが前記ピクチャ内の近隣予測ユニットに接し、前記近隣予測ユニットが少なくとも第３の近隣予測ユニットによって互いに分離される第１及び第２の近隣予測ユニットを含み、前記予測ユニットのためのマッチが第１の参照ピクチャ内に位置する、前記識別することと、
    動きベクトルプレディクタ（ＭＶＰ）候補を識別するために前記近隣予測ユニットのサブセットを走査することであって、前記サブセットが、少なくとも前記第１及び第２の近隣予測ユニットを含み、少なくとも前記第３の近隣予測ユニットを含まない、前記走査することと、
    差を復号することと、
    前記予測ユニットの動きベクトルを計算することであって、前記計算することが、前記差を前記ＭＶＰ候補の動きベクトルに加算することを含む、前記計算することと、
    を含み、
    前記走査することが、利用可能なときに第１のタイプのＭＶＰ候補を識別することであって、前記第１のタイプのＭＶＰ候補のためのマッチが前記第１の参照ピクチャ内に位置する、前記第１のタイプのＭＶＰ候補を識別することと、前記第１のタイプのＭＶＰ候補が利用可能でないことに応答して第２のタイプのＭＶＰ候補を識別することであって、前記第２のタイプのＭＶＰ候補のためのマッチが第２の参照ピクチャ内に位置する、前記第２のタイプのＭＶＰ候補を識別することとを含む、方法。
  2. 請求項１に記載の方法であって、
    インデックスを復号することと、
    少なくとも１つの他のＭＶＰ候補が利用可能であるか否かに応答して前記ＭＶＰ候補が前記インデックスによって識別されるか否かを判定することと、
    を更に含む、方法。
  3. 請求項２に記載の方法であって、
    前記計算することが、前記ＭＶＰ候補が前記インデックスによって識別されることに応答して前記予測ユニットの前記動きベクトルを計算することを含む、方法。
  4. 請求項２に記載の方法であって、
    前記近隣予測ユニットが第４及び第５の近隣予測ユニットを含み、
    前記方法が、前記他のＭＶＰ候補を識別するために前記第４及び第５の近隣予測ユニットを走査することを更に含む、方法。
  5. 請求項４に記載の方法であって、
    前記予測ユニットの第１のサイドが前記第１、第２及び第３の近隣予測ユニットに接し、前記予測ユニットの第２のサイドが前記第４及び第５の近隣予測ユニットに接する、方法。
  6. 請求項５に記載の方法であって、
    前記第４の近隣予測ユニットが前記第５の近隣予測ユニットに隣接し、前記予測ユニットが少なくとも第１、第２及び第３のコーナーを有し、前記第１のコーナーが前記第１の近隣予測ユニットに接し、前記第２のコーナーが前記第２の近隣予測ユニットに接し、前記第３のコーナーが前記第４及び第５の近隣予測ユニットに接する、方法。
  7. 請求項６に記載の方法であって、
    前記近隣予測ユニットが第６の近隣予測ユニットを含み、前記サブセットが前記第６の近隣予測ユニットを含み、前記第１の近隣予測ユニットが前記第６の近隣予測ユニットに接し、前記第１のコーナーが前記第６の近隣予測ユニットに接し、前記第２の近隣予測ユニットが少なくとも前記第３の近隣予測ユニットによって前記第６の近隣予測ユニットから分離される、方法。
  8. 請求項７に記載の方法であって、
    前記近隣予測ユニットが第７の近隣予測ユニットを含み、前記第２の近隣予測ユニットが少なくとも前記第７の近隣予測ユニットによって前記第５の近隣予測ユニットから分離される、方法。
  9. ビデオシーケンスを復号するためのシステムであって、前記システムがデコーダを含み、
    前記デコーダが、
    前記ビデオシーケンスのピクチャ内の予測ユニットを識別することであって、前記予測ユニットが前記ピクチャ内の近隣予測ユニットに接し、前記近隣予測ユニットが少なくとも第３の近隣予測ユニットによって互いに分離される第１及び第２の近隣予測ユニットを含み、前記予測ユニットのためのマッチが第１の参照ピクチャ内に位置する、前記識別することと、
    動きベクトルプレディクタ（ＭＶＰ）候補を識別するために前記近隣予測ユニットのサブセットを走査することであって、前記サブセットが、少なくとも前記第１及び第２の近隣予測ユニットを含み、少なくとも前記第３の近隣予測ユニットを含まない、前記走査することと、
    差を復号することと、
    前記予測ユニットの動きベクトルを計算することであって、前記計算することが前記差を前記ＭＶＰ候補の動きベクトルに加算することを含む、前記計算することと、
    のためのものであり、
    前記走査することが、利用可能なときに第１のタイプのＭＶＰ候補を識別することであって、前記第１のタイプのＭＶＰ候補のためのマッチが前記第１の参照ピクチャ内に位置する、前記第１のタイプのＭＶＰ候補を識別することと、前記第１のタイプのＭＶＰ候補が利用可能でないことに応答して第２のタイプのＭＶＰ候補を識別することであって、前記第２のタイプのＭＶＰ候補のためのマッチが第２の参照ピクチャ内に位置する、前記第２のタイプのＭＶＰ候補を識別することとを含む、システム。
  10. 請求項９に記載のシステムであって、
    前記デコーダが、インデックスを復号することと、少なくとも１つの他のＭＶＰ候補が利用可能であるか否かに応答して前記ＭＶＰ候補が前記インデックスによって識別されるか否かを判定することと、のためのものである、システム。
  11. 請求項１０に記載のシステムであって、
    前記デコーダが、前記ＭＶＰ候補が前記インデックスによって識別されることに応答して前記予測ユニットの前記動きベクトルを計算するためのものである、システム。
  12. 請求項１０に記載のシステムであって、
    前記近隣予測ユニットが第４及び第５の近隣予測ユニットを含み、
    前記デコーダが、前記他のＭＶＰ候補を識別するために前記第４及び第５の近隣予測ユニットを走査するためのものである、システム。
  13. 請求項１２に記載のシステムであって、
    前記予測ユニットの第１のサイドが前記第１、第２及び第３の近隣予測ユニットに接し、前記予測ユニットの第２のサイドが前記第４及び第５の近隣予測ユニットに接する、システム。
  14. 請求項１３に記載のシステムであって、
    前記第４の近隣予測ユニットが前記第５の近隣予測ユニットに接し、前記予測ユニットが少なくとも第１、第２及び第３のコーナーを有し、前記第１のコーナーが前記第１の近隣予測ユニットに接し、前記第２のコーナーが前記第２の近隣予測ユニットに接し、前記第３のコーナーが前記第４及び第５の近隣予測ユニットに接する、システム。
  15. 請求項１４に記載のシステムであって、
    前記近隣予測ユニットが第６の近隣予測ユニットを含み、前記サブセットが前記第６の近隣予測ユニットを含み、前記第１の近隣予測ユニットが前記第６の近隣予測ユニットに接し、前記第１のコーナーが前記第６の近隣予測ユニットに接し、前記第２の近隣予測ユニットが少なくとも前記第３の近隣予測ユニットによって前記第６の近隣予測ユニットから分離される、システム。
  16. 請求項１５に記載のシステムであって、
    前記近隣予測ユニットが第７の近隣予測ユニットを含み、前記第２の近隣予測ユニットが少なくとも前記第７の近隣予測ユニットによって前記第５の近隣予測ユニットから分離される、システム。
  17. ビデオシーケンスを符号化するために情報処理システムによって実行される方法であって、
    前記ビデオシーケンスのピクチャ内で予測ユニットを識別することであって、前記予測ユニットが前記ピクチャ内の近隣予測ユニットに接し、前記近隣予測ユニットが少なくとも第３の近隣予測ユニットによって互いに分離される第１及び第２の近隣予測ユニットを含み、前記予測ユニットのためのマッチが第１の参照ピクチャ内に位置する、前記識別することと、
    動きベクトルプレディクタ（ＭＶＰ）候補を識別するために前記近隣予測ユニットのサブセットを走査することであって、前記サブセットが、少なくとも前記第１及び第２の近隣予測ユニットを含み、少なくとも前記第３の近隣予測ユニットを含まない、前記走査することと、
    前記ＭＶＰ候補の動きベクトルと前記予測ユニットの動きベクトルとの間の差を計算することと、
    前記差と前記ＭＶＰ候補を識別するためのインデックスを符号化することと、
    を含み、
    前記走査することが、利用可能なときに第１のタイプのＭＶＰ候補を識別することであって、前記第１のタイプのＭＶＰ候補のためのマッチが前記第１の参照ピクチャ内に位置する、前記第１のタイプのＭＶＰ候補を識別することと、前記第１のタイプのＭＶＰ候補が利用可能でないことに応答して第２のタイプのＭＶＰ候補を識別することであって、前記第２のタイプのＭＶＰ候補のためのマッチが第２の参照ピクチャ内に位置する、前記第２のタイプのＭＶＰ候補を識別することとを含む、方法。
  18. ビデオシーケンスを符号化するためのシステムであって、前記システムがエンコーダを含み、
    前記エンコーダが、
    前記ビデオシーケンスのピクチャ内で予測ユニットを識別することであって、前記予測ユニットが前記ピクチャ内の近隣予測ユニットに接し、前記近隣予測ユニットが少なくとも第３の近隣予測ユニットによって互いに分離される第１及び第２の近隣予測ユニットを含み、前記予測ユニットのためのマッチが第１の参照ピクチャ内に位置する、前記識別することと、
    動きベクトルプレディクタ（ＭＶＰ）候補を識別するために前記近隣予測ユニットのサブセットを走査することであって、前記サブセットが、少なくとも前記第１及び第２の近隣予測ユニットを含み、少なくとも前記第３の近隣予測ユニットを含まない、前記走査することと、
    前記ＭＶＰ候補の動きベクトルと前記予測ユニットの動きベクトルとの間の差を計算することと、
    前記差と前記ＭＶＰ候補を識別するためのインデックスを符号化することと、
    のためのものであり、
    前記走査することが、利用可能なときに第１のタイプのＭＶＰ候補を識別することであって、前記第１のタイプのＭＶＰ候補のためのマッチが前記第１の参照ピクチャ内に位置する、前記第１のタイプのＭＶＰ候補を識別することと、前記第１のタイプのＭＶＰ候補が利用可能でないことに応答して第２のタイプのＭＶＰ候補を識別することであって、前記第２のタイプのＭＶＰ候補のためのマッチが第２の参照ピクチャ内に位置する、前記第２のタイプのＭＶＰ候補を識別することとを含む、システム。
  19. ビデオシーケンスを符号化するための装置であって、前記装置が、
    有形のコンピュータ可読記憶媒体と、
    前記有形のコンピュータ可読記憶媒体に記憶されたコンピュータ可読プログラムであって、前記ビデオシーケンスを符号化するための動作を情報処理システムに実行させるために前記情報処理システムによって処理可能である、前記コンピュータ可読プログラムと、
    を含み、
    前記動作が、
    前記ビデオシーケンスのピクチャ内の予測ユニットを識別することであって、前記予測ユニットが前記ピクチャ内の近隣予測ユニットに接し、前記近隣予測ユニットが少なくとも第３の近隣予測ユニットによって互いに分離される第１及び第２の近隣予測ユニットを含み、前記予測ユニットのためのマッチが第１の参照ピクチャ内に位置する、前記識別することと、
    動きベクトルプレディクタ（ＭＶＰ）候補を識別するために前記近隣予測ユニットのサブセットを走査することであって、前記サブセットが、少なくとも前記第１及び第２の近隣予測ユニットを含み、少なくとも前記第３の近隣予測ユニットを含まない、前記走査することと、
    前記ＭＶＰ候補の動きベクトルと前記予測ユニットの動きベクトルとの間の差を計算することと、
    前記差と前記ＭＶＰ候補を識別するためのインデックスを符号化することと、
    を含み、
    前記走査することが、利用可能なときに第１のタイプのＭＶＰ候補を識別することであって、前記第１のタイプのＭＶＰ候補のためのマッチが前記第１の参照ピクチャ内に位置する、前記第１のタイプのＭＶＰ候補を識別することと、前記第１のタイプのＭＶＰ候補が利用可能でないことに応答して第２のタイプのＭＶＰ候補を識別することであって、前記第２のタイプのＭＶＰ候補のためのマッチが第２の参照ピクチャ内に位置する、前記第２のタイプのＭＶＰ候補を識別することとを含む、装置。
  20. ビデオシーケンスを復号するための装置であって、前記装置が、
    有形のコンピュータ可読記憶媒体と、
    前記有形のコンピュータ可読記憶媒体に記憶されたコンピュータ可読プログラムと、
    を含み、
    前記コンピュータ可読プログラムが、前記ビデオシーケンスを復号するための動作を情報処理システムに実行させるために前記情報処理システムによって処理可能であり、
    前記動作が、
    ビデオシーケンスのピクチャ内の予測ユニットを識別することであって、前記予測ユニットが前記ピクチャ内の近隣予測ユニットに接し、前記近隣予測ユニットが少なくとも第３の近隣予測ユニットによって互いに分離される第１及び第２の近隣予測ユニットを含み、前記予測ユニットのためのマッチが第１の参照ピクチャ内に位置する、前記識別することと、
    動きベクトルプレディクタ（ＭＶＰ）候補を識別するために前記近隣予測ユニットのサブセットを走査することであって、前記サブセットが、少なくとも前記第１及び第２の近隣予測ユニットを含み、少なくとも前記第３の近隣予測ユニットを含まない、前記走査することと、
    差を復号することと、
    前記予測ユニットの動きベクトルを計算することであって、前記計算することが前記差を前記ＭＶＰ候補の動きベクトルに加算することを含む、前記計算することと、
    を含み、
    前記走査することが、利用可能なときに第１のタイプのＭＶＰ候補を識別することであって、前記第１のタイプのＭＶＰ候補のためのマッチが前記第１の参照ピクチャ内に位置する、前記第１のタイプのＭＶＰ候補を識別することと、前記第１のタイプのＭＶＰ候補が利用可能でないことに応答して第２のタイプのＭＶＰ候補を識別することであって、前記第２のタイプのＭＶＰ候補のためのマッチが第２の参照ピクチャ内に位置する、前記第２のタイプのＭＶＰ候補を識別することとを含む、装置。
JP2013548601A 2011-01-07 2012-01-09 ビデオ動きベクトルを判定するための方法及び装置 Active JP5978229B2 (ja)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US201161430716P 2011-01-07 2011-01-07
US61/430,716 2011-01-07
US201161482914P 2011-05-05 2011-05-05
US61/482,914 2011-05-05
US13/344,778 2012-01-06
US13/344,778 US9635382B2 (en) 2011-01-07 2012-01-06 Method, system and computer program product for determining a motion vector
PCT/US2012/020601 WO2012094661A2 (en) 2011-01-07 2012-01-09 Method and apparatus for determining video motion vector

Publications (3)

Publication Number Publication Date
JP2014506068A JP2014506068A (ja) 2014-03-06
JP2014506068A5 JP2014506068A5 (ja) 2015-03-05
JP5978229B2 true JP5978229B2 (ja) 2016-08-24

Family

ID=46455226

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013548601A Active JP5978229B2 (ja) 2011-01-07 2012-01-09 ビデオ動きベクトルを判定するための方法及び装置

Country Status (4)

Country Link
US (2) US9635382B2 (ja)
JP (1) JP5978229B2 (ja)
CN (1) CN103299636B (ja)
WO (2) WO2012094660A2 (ja)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107071464A (zh) * 2011-01-19 2017-08-18 寰发股份有限公司 为当前块的运动矢量导出运动矢量预测子的方法及装置
US8755437B2 (en) * 2011-03-17 2014-06-17 Mediatek Inc. Method and apparatus for derivation of spatial motion vector candidate and motion vector prediction candidate
WO2012122927A1 (en) * 2011-03-14 2012-09-20 Mediatek Inc. Method and apparatus for derivation of motion vector candidate and motion vector prediction candidate
PL3879831T3 (pl) 2011-05-31 2024-07-29 Jvckenwood Corporation Urządzenie do kodowania ruchomego obrazu wizyjnego, sposób kodowania ruchomego obrazu wizyjnego i program do kodowania ruchomego obrazu wizyjnego, a także urządzenie do dekodowania ruchomego obrazu wizyjnego, sposób dekodowania ruchomego obrazu wizyjnego i program do dekodowania ruchomego obrazu wizyjnego
EP3481066B1 (en) 2011-06-28 2021-05-19 LG Electronics Inc. Method for deriving a motion vector predictor
US20140241434A1 (en) * 2011-10-11 2014-08-28 Mediatek Inc Method and apparatus of motion and disparity vector derivation for 3d video coding and hevc
US9571833B2 (en) 2011-11-04 2017-02-14 Nokia Technologies Oy Method for coding and an apparatus
TWI523497B (zh) * 2011-11-10 2016-02-21 Sony Corp Image processing apparatus and method
US9325990B2 (en) 2012-07-09 2016-04-26 Qualcomm Incorporated Temporal motion vector prediction in video coding extensions
EP3588958B1 (en) 2012-08-29 2024-07-03 Vid Scale, Inc. Method and apparatus of motion vector prediction for scalable video coding
JP6763664B2 (ja) 2012-10-01 2020-09-30 ジーイー ビデオ コンプレッション エルエルシー エンハンスメント層作動パラメータのためのベース層ヒントを使用するスケーラブルビデオ符号化
US9992512B2 (en) * 2014-10-06 2018-06-05 Mediatek Inc. Method and apparatus for motion vector predictor derivation
JP2015111910A (ja) * 2015-01-30 2015-06-18 株式会社Ｊｖｃケンウッド 動画像復号装置、動画像復号方法、動画像復号プログラム、受信装置、受信方法、及び受信プログラム
CN109089119B (zh) * 2017-06-13 2021-08-13 浙江大学 一种运动矢量预测的方法及设备
WO2019192170A1 (zh) * 2018-04-02 2019-10-10 深圳市大疆创新科技有限公司 视频图像处理方法与装置
CN117061738A (zh) 2018-04-02 2023-11-14 深圳市大疆创新科技有限公司 用于图像处理的方法和图像处理装置
US20230164353A1 (en) * 2020-04-22 2023-05-25 Lg Electronics Inc. Point cloud data processing device and processing method

Family Cites Families (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4142180B2 (ja) * 1998-10-29 2008-08-27 富士通株式会社 動きベクトル符号化装置および復号装置
US7663695B2 (en) * 2000-05-05 2010-02-16 Stmicroelectronics S.R.L. Method and system for de-interlacing digital images, and computer program product therefor
WO2004006585A1 (ja) * 2002-07-02 2004-01-15 Matsushita Electric Industrial Co., Ltd. 動きベクトル導出方法、動画像符号化方法、および動画像復号化方法
US6925123B2 (en) * 2002-08-06 2005-08-02 Motorola, Inc. Method and apparatus for performing high quality fast predictive motion search
JP4373702B2 (ja) * 2003-05-07 2009-11-25 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
US7469069B2 (en) * 2003-05-16 2008-12-23 Samsung Electronics Co., Ltd. Method and apparatus for encoding/decoding image using image residue prediction
US20050013498A1 (en) * 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
US7724827B2 (en) 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US8064520B2 (en) * 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
US7567617B2 (en) * 2003-09-07 2009-07-28 Microsoft Corporation Predicting motion vectors for fields of forward-predicted interlaced video frames
EP1536647A1 (en) * 2003-11-26 2005-06-01 STMicroelectronics Limited A video decoding device
FR2872975A1 (fr) * 2004-07-06 2006-01-13 Thomson Licensing Sa Procede et dispositif pour choisir un mode de codage
US7630565B2 (en) * 2004-11-30 2009-12-08 Lsi Corporation Parallel video encoder with whole picture deblocking and/or whole picture compressed as a single slice
US7430238B2 (en) * 2004-12-10 2008-09-30 Micronas Usa, Inc. Shared pipeline architecture for motion vector prediction and residual decoding
US7778327B2 (en) * 2005-02-08 2010-08-17 Texas Instruments Incorporated H.264 quantization
US20090028239A1 (en) * 2005-05-03 2009-01-29 Bernhard Schuur Moving picture encoding method, moving picture decoding method and apparatuses using the methods
US8509551B2 (en) * 2005-07-22 2013-08-13 Mitsubishi Electric Corporation Image encoder and image decoder, image encoding method and image decoding method, image encoding program and image decoding program, and computer readable recording medium recording with image encoding program and computer readable recording medium recorded with image decoding program
JP4879558B2 (ja) * 2005-11-02 2012-02-22 パナソニック株式会社 動きベクトル検出装置
US8213509B2 (en) * 2006-10-06 2012-07-03 Calos Fund Limited Liability Company Video coding on parallel processing systems
KR101364532B1 (ko) * 2007-01-03 2014-02-18 삼성전자주식회사 인접 파티션의 크기를 고려한 움직임 벡터 예측 방법,장치, 인코더, 디코더 및 복호화 방법
KR102037328B1 (ko) * 2007-10-16 2019-10-28 엘지전자 주식회사 비디오 신호 처리 방법 및 장치
KR101228020B1 (ko) * 2007-12-05 2013-01-30 삼성전자주식회사 사이드 매칭을 이용한 영상의 부호화 방법 및 장치, 그복호화 방법 및 장치
JP5194833B2 (ja) * 2008-01-23 2013-05-08 ソニー株式会社 符号化装置および方法、記録媒体、並びにプログラム
KR101505195B1 (ko) * 2008-02-20 2015-03-24 삼성전자주식회사 직접 모드 부호화 및 복호화 방법
KR20090097688A (ko) * 2008-03-12 2009-09-16 삼성전자주식회사 영상의 인트라 예측 부호화/복호화 방법 및 장치
EP2266318B1 (en) * 2008-03-19 2020-04-22 Nokia Technologies Oy Combined motion vector and reference index prediction for video coding
JP4990927B2 (ja) * 2008-03-28 2012-08-01 三星電子株式会社 動きベクトル情報の符号化／復号化方法及び装置
US8213512B2 (en) * 2008-05-28 2012-07-03 Cyberlink Corp. Determining an intermediate image
KR101364195B1 (ko) * 2008-06-26 2014-02-21 에스케이텔레콤 주식회사 움직임벡터 부호화/복호화 방법 및 그 장치
WO2010001045A1 (fr) * 2008-07-01 2010-01-07 France Telecom Procede et dispositif de codage d'images mettant en oeuvre une prediction amelioree, procede et dispositif de decodage, signal et programmes d'ordinateur correspondants
EP2321970A1 (en) * 2008-09-04 2011-05-18 Thomson Licensing Methods and apparatus for prediction refinement using implicit motion prediction
US8660176B2 (en) * 2008-09-26 2014-02-25 Qualcomm Incorporated Resolving geometric relationships among video data units
US8634457B2 (en) * 2008-09-26 2014-01-21 Qualcomm Incorporated Determining availability of video data units
KR101377527B1 (ko) * 2008-10-14 2014-03-25 에스케이 텔레콤주식회사 복수 개의 참조 픽처의 움직임 벡터 부호화/복호화 방법 및장치와 그를 이용한 영상 부호화/복호화 장치 및 방법
EP2347595A1 (fr) * 2008-10-15 2011-07-27 France Telecom Procede et dispositif de codage d'une sequence d'image mettant en oeuvre des blocs de taille differente, signal, support de donnees, procede et dispositif de decodage, et programmes d'ordinateur correspondants
TWI398169B (zh) * 2008-12-23 2013-06-01 Ind Tech Res Inst 移動向量之編碼模式選擇方法及其相關編碼模式選擇裝置，及其機器可讀取媒體
US8363721B2 (en) * 2009-03-26 2013-01-29 Cisco Technology, Inc. Reference picture prediction for video coding
US20100296579A1 (en) * 2009-05-22 2010-11-25 Qualcomm Incorporated Adaptive picture type decision for video coding
TWI442777B (zh) * 2009-06-23 2014-06-21 Acer Inc 空間性錯誤隱藏方法
KR101702553B1 (ko) * 2009-07-04 2017-02-03 에스케이 텔레콤주식회사 영상 부호화/복호화 방법 및 장치
TW201119407A (en) * 2009-11-19 2011-06-01 Thomson Licensing Method for coding and method for reconstruction of a block of an image
US9036692B2 (en) * 2010-01-18 2015-05-19 Mediatek Inc. Motion prediction method
KR101768207B1 (ko) * 2010-01-19 2017-08-16 삼성전자주식회사 축소된 예측 움직임 벡터의 후보들에 기초해 움직임 벡터를 부호화, 복호화하는 방법 및 장치
US8259808B2 (en) * 2010-03-25 2012-09-04 Mediatek Inc. Low complexity video decoder
US9300970B2 (en) * 2010-07-09 2016-03-29 Samsung Electronics Co., Ltd. Methods and apparatuses for encoding and decoding motion vector
KR20120016991A (ko) * 2010-08-17 2012-02-27 오수미 인터 프리딕션 방법
EP3907999B1 (en) * 2010-09-02 2023-11-22 LG Electronics, Inc. Inter prediction
US8787459B2 (en) * 2010-11-09 2014-07-22 Sony Computer Entertainment Inc. Video coding methods and apparatus
US9167252B2 (en) * 2010-12-01 2015-10-20 Texas Instruments Incorporated Quantization matrix compression in video coding
US9049455B2 (en) * 2010-12-28 2015-06-02 Panasonic Intellectual Property Corporation Of America Image coding method of coding a current picture with prediction using one or both of a first reference picture list including a first current reference picture for a current block and a second reference picture list including a second current reference picture for the current block
US8755437B2 (en) * 2011-03-17 2014-06-17 Mediatek Inc. Method and apparatus for derivation of spatial motion vector candidate and motion vector prediction candidate
CN107181958B (zh) * 2011-02-09 2020-04-28 Lg 电子株式会社 编码和解码图像的方法及使用该方法的设备
US10805625B2 (en) * 2011-07-05 2020-10-13 Texas Instruments Incorporated Method, system and computer program product for adjusting a stereoscopic image in response to decoded disparities between views of the stereoscopic image

Also Published As

Publication number Publication date
US9635382B2 (en) 2017-04-25
WO2012094661A3 (en) 2012-10-18
WO2012094660A3 (en) 2012-10-18
CN103299636B (zh) 2017-02-08
JP2014506068A (ja) 2014-03-06
US20120177122A1 (en) 2012-07-12
US9635383B2 (en) 2017-04-25
WO2012094660A8 (en) 2013-02-28
US20120177123A1 (en) 2012-07-12
WO2012094660A2 (en) 2012-07-12
WO2012094661A2 (en) 2012-07-12
CN103299636A (zh) 2013-09-11

Similar Documents

Publication Publication Date Title
JP5978229B2 (ja) ビデオ動きベクトルを判定するための方法及び装置
US10511856B2 (en) Method and system for predictive coding/decoding with directional scanning
CN108702501B (zh) 用于色度分量预测的方法及装置
CN101529918B (zh) 预测参照信息生成方法、活动图像的编码及解码方法及其装置
US10701392B2 (en) Method and apparatus for motion vector sign prediction in video coding
JP2019115061A (ja) 符号化装置、符号化方法、復号装置、復号方法、及びプログラム
JP6945654B2 (ja) 低減されたメモリアクセスを用いてｆｒｕｃモードでビデオデータを符号化又は復号する方法及び装置
EP3905684B1 (en) Video processing method and device
US20150350674A1 (en) Method and apparatus for block encoding in video coding and decoding
US10178405B2 (en) Enhanced coding and decoding using intra block copy mode
WO2017008679A1 (en) Method and apparatus of advanced intra prediction for chroma components in video and image coding
GB2531001A (en) Method and apparatus for vector encoding in video coding and decoding
US10484696B2 (en) Method and apparatus for color index prediction
JP2023139206A (ja) 低減されたメモリアクセスを用いてｆｒｕｃモードでビデオデータを符号化又は復号する方法及び装置
US11178398B2 (en) Method and electronic device for coding a segment of an inter frame
BR112021002335A2 (pt) método de decodificação de imagem com base na predição de movimento afim e dispositivo usando lista de candidatos à fusão afins no sistema de codificação de imagem
US20120177115A1 (en) Encoding and decoding a video image sequence by image areas
KR101603414B1 (ko) 깊이 정보를 이용한 비디오 부호화 장치 및 그 방법
JP7194539B2 (ja) 符号化装置、復号装置及びプログラム
CN109672889B (zh) 约束的序列数据头的方法及装置
JP6825699B2 (ja) 動画像処理装置、動画像処理方法、及び、動画像処理プログラム
JP7410033B2 (ja) 符号化装置、復号装置及びプログラム
CN112204986A (zh) 视频编解码的方法和装置

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150107

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150107

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20151211

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20151222

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20151222

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160607

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160607

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20160628

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160725

R150 Certificate of patent or registration of utility model

Ref document number: 5978229

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313117

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250