JP2015180073A - ビデオ符号化における動きベクトル予測 - Google Patents

ビデオ符号化における動きベクトル予測 Download PDF

Info

Publication number
JP2015180073A
JP2015180073A JP2015094146A JP2015094146A JP2015180073A JP 2015180073 A JP2015180073 A JP 2015180073A JP 2015094146 A JP2015094146 A JP 2015094146A JP 2015094146 A JP2015094146 A JP 2015094146A JP 2015180073 A JP2015180073 A JP 2015180073A
Authority
JP
Japan
Prior art keywords
motion vector
block
predictors
motion
list
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.)
Granted
Application number
JP2015094146A
Other languages
English (en)
Other versions
JP6039740B2 (ja
Inventor
フランク ボッセン，
Frank Bossen
フランク ボッセン，
サンディープ カヌムリ，
Kanumuri Sandeep
サンディープ カヌムリ，
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Docomo Inc
Original Assignee
NTT Docomo Inc
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 NTT Docomo Inc filed Critical NTT Docomo Inc
Publication of JP2015180073A publication Critical patent/JP2015180073A/ja
Application granted granted Critical
Publication of JP6039740B2 publication Critical patent/JP6039740B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
    • 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
    • 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/573—Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
    • 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

Landscapes

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

Abstract

【課題】動きベクトル予測及び符号化のための方法及び装置を提供する。【解決手段】参照フレームのＮ個のリストと現在フレームとに対応するＮ個の動きベクトルを有する第１のブロックについて、Ｎ個の動きベクトルプレディクタを導出する、第１のブロックに隣接し、予測のために使用される第２のブロックが、少なくとも１つの無効な動きベクトルを有するときに、Ｎ個の動きベクトルプレディクタの１つを構成するサブステップを含み、Ｎが１よりも大きい整数であるステップと、Ｎ個の動きベクトルとＮ個の動きベクトルプレディクタとに基づいて、Ｎ個の差分動きベクトルを生成するステップと、Ｎ個の差分動きベクトルを符号化するステップとを含む。【選択図】図４

Description

優先権
[0001]本特許出願は、２００９年１０月１日に出願された、「Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｐｒｅｄｉｃｔｉｏｎ ｉｎ Ｖｉｄｅｏ Ｃｏｄｉｎｇ」と題する、対応する特許仮出願第６１／２４７，８７５号の優先権を主張し、同特許仮出願を参照により組み込む。
[0002]本発明の実施形態は、圧縮のためのビデオ符号化の分野に関する。詳細には、本発明の実施形態は、動きベクトル（ｍｏｔｉｏｎ ｖｅｃｔｏｒ）の予測及び差分符号化（ｄｉｆｆｅｒｅｎｔｉａｌ ｃｏｄｉｎｇ）に関する。
[0003]ブロックベースの動き補償（ｂｌｏｃｋ−ｂａｓｅｄ ｍｏｔｉｏｎ ｃｏｍｐｅｎｓａｔｉｏｎ）は、時間的相関を利用してビデオデータの圧縮を達成する、様々なビデオコーデックにおける不可欠な操作である。しかし、動き補償のプロセスをデコーダにおいて再現できるように、各ブロックの動きベクトル（複数可）をデコーダに伝達する必要がある。動き補償によって達成される圧縮の効率は、動きベクトルを伝達する効率に依存する。一般に、各動きベクトルに対して、プレディクタ（ｐｒｅｄｉｃｔｏｒ）が、因果的近傍（ｃａｕｓａｌ ｎｅｉｇｈｂｏｒｈｏｏｄ）から導出され、差分のみが、ビットストリームの一部として符号化される。既存の技法は、プレディクタを導出する際に、すべての冗長性を利用するわけではなく、したがって、改善の余地がある。
[0004]本明細書では、動きベクトル予測及び符号化のための方法及び装置が開示される。一実施形態では、方法は、参照フレームのＮ個のリストと現在フレームとに対応するＮ個の動きベクトルを有する第１のブロックについて、Ｎ個の動きベクトルプレディクタを導出するステップであって、第１のブロックに隣接し、予測のために使用される第２のブロックが、少なくとも１つの無効な動きベクトルを有するときに、Ｎ個の動きベクトルプレディクタの１つを構成するサブステップを含み、Ｎが１よりも大きい整数である、ステップと、Ｎ個の動きベクトルとＮ個の動きベクトルプレディクタとに基づいて、Ｎ個の差分動きベクトル（ｄｉｆｆｅｒｅｎｔｉａｌ ｍｏｔｉｏｎ ｖｅｃｔｏｒ）を生成するステップと、Ｎ個の差分動きベクトルを符号化するステップとを含む。
[0005]本発明は、以下で行われる詳細な説明から、また本発明の様々な実施形態についての添付の図面からより完全に理解されるが、それらは、本発明を特定の実施形態に限定するものと見なされるべきではなく、もっぱら説明及び理解のためのものである。
別のブロックの動きベクトルのためのプレディクタを構成するのに使用される因果的近傍ブロックを示す図である。 プレディクタ集合を構成するためのプロセスの一実施形態のフロー図である。 プレディクタが近傍ブロックから構成されるケースを示す図である。 候補プレディクタを改良するためのプロセスの一実施形態のフロー図である。 ＭＶＰを生成する一例を示す図である。 動きベクトルプレディクタを導出するためのプロセスの一実施形態のフロー図である。 エンコーダにおいて差分動きベクトルを計算するためのプロセスの一実施形態のフロー図である。 デコーダにおいて動きベクトルを再構成するためのプロセスの一実施形態のフロー図である。 一方のＭＶＤをスケーリングして、第２のＭＶＤを予測する一例を示す図である。 （Ａ）は、エンコーダにおいて動きベクトルを符号化するプロセスの一実施形態のフロー図である。（Ｂ）は、デコーダにおいて動きベクトルを復号するプロセスの一実施形態のフロー図である。 動きベクトルエンコーダのブロック図である。 動きベクトルデコーダのブロック図である。 コンピュータシステムのブロック図である。
[0006]本発明の実施形態は、プレディクタを強化し、それによって、動きベクトルを伝達するために費やされるビットの数を削減する方法を含む。特に、本発明の実施形態は、参照フレームの２つ以上のリストの間の相関を利用することによって、双予測（ｂｉ−ｐｒｅｄｉｃｔｉｖｅ）モード又はマルチ予測（ｍｕｌｔｉ−ｐｒｅｄｉｃｔｉｖｅ）モードで符号化されるブロックについて、動きベクトルの予測を強化する技法を含む。
[0007]以下の説明では、本発明についてのより完全な説明を提供するために、多くの細部が説明される。しかし、これらの特定の細部を備えずとも、本発明を実施できることは、当業者には明らかであろう。他の例では、本発明を曖昧にするのを避けるために、よく知られた構造及びデバイスは、詳細に示す代わりに、ブロック図形式で示される。
[0008]以下の詳細な説明のいくつかの部分は、コンピュータメモリ内のデータビットに施される操作のアルゴリズム及びシンボル表現によって提示される。これらのアルゴリズムによる説明及び表現は、自分の仕事の内容を他の当業者に最も効率的に伝えるために、データ処理分野の当業者によって使用される手段である。ここでは、また一般的にも、アルゴリズムは、所望の結果に到達する自己矛盾のないステップの系列であると考えられている。ステップは、物理量の物理的操作を必要とするステップである。必ずではないが、通常、これらの量は、保存、転送、組み合わせ、比較、及び他の操作を可能にする、電気的信号又は磁気的信号の形態を取る。主として、それが慣例であるため、これらの信号を、ビット、値、要素、シンボル、文字、項、又は数などと呼ぶと便利なことがあることが分かっている。
[0009]しかし、これらの用語及び同様の用語はすべて、適切な物理量に関連付けられるべきであり、これらの量に付けられた便利なラベルにすぎないことに留意されたい。別途具体的に述べられない限り、以下の説明から明らかなように、説明の全体にわたって、「処理する」又は「計算する」又は「算出する」又は「決定する」又は「表示する」などの語を利用する説明は、コンピュータシステムのレジスタ及びメモリ内の物理（電子的）量として表されるデータを操作及び変換して、コンピュータシステムのメモリ若しくはレジスタ内の、又はそのような情報を保存、送信、若しくは表示する他のデバイス内の物理量として同様に表される他のデータにする、コンピュータシステム又は類似の電子的コンピューティングデバイスのアクション及びプロセスに言及していることが理解されよう。
[0010]本発明は、本明細書における操作を実行するための装置にも関する。この装置は、必要とされる目的のために特別に構成することができ、又はコンピュータ内に記憶されたコンピュータプログラムによって選択的に活動化又は再構成される汎用コンピュータを備えることができる。そのようなコンピュータプログラムは、フロッピディスク、光ディスク、ＣＤ−ＲＯＭ、及び光磁気ディスクを含む任意のタイプのディスク、リードオンリメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、磁気カード若しくは光カード、又は電子的命令を記憶するのに適した任意のタイプの媒体などの、コンピュータ可読記憶媒体内に記憶することができるが、コンピュータ可読記憶媒体は、これらに限定されず、各々は、コンピュータシステムバスに結合される。
[0011]本明細書で提示されるアルゴリズム及び表示は、いずれか特定のコンピュータ又は他の装置に本質的には関係しない。様々な汎用システムを、本明細書の教示に従ったプログラムとともに使用することができ、又は必要とされる方法ステップを実行するために、より特殊化した装置を構成することが便利であると分かることもある。様々なこれらのシステムに必要とされる構造は、以下の説明から現れる。加えて、本発明は、いずれか特定のプログラミング言語に関して説明されない。本明細書で説明される本発明の教示を実施するために、様々なプログラミング言語を使用できることが理解されよう。
[0012]機械可読媒体は、機械（例えばコンピュータ）によって可読な形式で情報を記憶又は送信するための任意の機構を含む。例えば、機械可読媒体は、リードオンリメモリ（「ＲＯＭ」）、ランダムアクセスメモリ（「ＲＡＭ」）、磁気ディスク記憶媒体、光記憶媒体、フラッシュメモリデバイスなどを含む。
［概要］
[0013]従来技術では、動きベクトル（ＭＶ）は、差分動きベクトル（ＭＶＤ）を符号化することによって伝達され、差分動きベクトルは、動きベクトルと動きベクトルプレディクタ
Figure 2015180073
の間の差分、すなわち、
Figure 2015180073
である。
[0014]双予測ブロックは、参照フレームの２つのリスト、リスト０及びリスト１にそれぞれ対応して、２つの動きベクトル、ＭＶ０及びＭＶ１を有し、２つの動きベクトルはともに、差分動きベクトルを使用して伝達される。
Figure 2015180073
ここで、ＭＶＤ０及びＭＶＤ１は、差分動きベクトルを表し、
Figure 2015180073
及び
Figure 2015180073
は、それぞれリスト０及びリスト１に関する動きベクトルプレディクタを表す。マルチ予測ブロックは、双予測ブロックの概念を一般化したものである。マルチ予測ブロックは、参照フレームのＮ個のリストに対応するＮ個の動きベクトルを有し、ここで、Ｎは１よりも大きい整数である。以下の説明では、明瞭となるように、双予測ブロックに関連して、本発明を説明する。しかし、マルチ予測ブロックの一般的なケースにも本発明が適用可能であることに留意されたい。
[0015]動きベクトルプレディクタは、プレディクタ集合（ｐｒｅｄｉｃｔｏｒ ｓｅｔ）と呼ばれる１組の候補プレディクタ（ｃａｎｄｉｄａｔｅ ｐｒｅｄｉｃｔｏｒ）を使用して形成される。各候補プレディクタは、目標ブロック（その動きベクトル（複数可）が伝達されようとしているブロック）の因果的近傍ブロック（その動きベクトル（複数可）がすでに伝達された近傍内のブロック）の動きベクトル（複数可）を表す。図１は、ブロックＣの動きベクトルのためのプレディクタを構成するのに使用される、因果的近傍ブロックＬ及びＴを示している。
［プレディクタ集合を構成する］
[0016]一実施形態では、双予測ブロックの場合、プレディクタ集合の構成は、因果的近傍ブロックに対応する追加される候補プレディクタが、近傍ブロックの動きベクトル（複数可）を正確に表す必要がないような方法で行うことができる。一実施形態では、目標ブロックと近傍ブロックが、あるリストの同じ参照フレームを参照する場合、そのリストに関する候補プレディクタの動きベクトルは、同じリストに関する近傍ブロックの動きベクトルに等しく設定され、それ以外の場合は、そのリストに関する候補プレディクタの動きベクトルは、無効なステータスに設定される。
[0017]図２は、プレディクタ集合を構成するためのプロセスの一実施形態のフロー図である。プロセスは、ハードウェア、ソフトウェア、又は両方の組み合わせを含むことができる処理ロジックによって実行される。
[0018]図２を参照すると、プロセスは、処理ロジックが、プレディクタ集合を空集合に初期化する（処理ブロック２０１）ことによって開始する。次に、処理ロジックは、目標ブロックのリスト０及びリスト１の動きベクトルについて、参照フレームインデックスをフェッチ（ｆｅｔｃｈ）する（処理ブロック２０２）。その後、処理ロジックは、まだ他に因果的近傍ブロックが存在するかどうかを判定する（処理ブロック２０３）。存在しない場合、プロセスは終了する。まだ他に因果的近傍ブロックが存在する場合、プロセスは、処理ブロック２０４に推移し、処理ロジックは、リスト０及びリスト１の動きベクトルが無効に設定された、候補プレディクタを生成する。
[0019]その後、処理ロジックは、現在の近傍ブロックがリスト０の動きベクトルを有するかどうかを判定する（処理ブロック２０５）。有さない場合、プロセスは、処理ブロック２０９に推移する。有する場合、プロセスは、処理ブロック２０６に推移し、処理ロジックは、現在の近傍ブロックのリスト０の動きベクトルについて、参照フレームインデックスをフェッチし、その後、リスト０の参照フレームインデックスが、目標ブロックと近傍ブロックとで同じであるかどうかを判定する（処理ブロック２０７）。同じである場合、処理ロジックは、候補プレディクタのリスト０の動きベクトルを現在の近傍ブロックの動きベクトルに等しく設定し（処理ブロック２０８）、プロセスは、処理ブロック２０９に推移する。リスト０の参照フレームインデックスが、目標ブロックと近傍ブロックとで同じでない場合、プロセスは、直接に処理ブロック２０９に推移する。
[0020]処理ブロック２０９において、処理ロジックは、現在の近傍ブロックがリスト１の動きベクトルを有するかどうかを判定する。有さない場合、プロセスは、処理ブロック２１３に推移する。現在の近傍ブロックがリスト１の動きベクトルを有する場合、処理ロジックは、現在の近傍ブロックのリスト１の動きベクトルについて、参照フレームインデックスをフェッチする（処理ブロック２１０）。次に、処理ロジックは、リスト１の参照フレームインデックスが、目標と近傍とで同じであるかどうかをテストする（処理ブロック２１１）。同じである場合、処理ロジックは、候補プレディクタのリスト１の動きベクトルを現在の近傍ブロックの動きベクトルに等しく設定し（処理ブロック２１２）、プロセスは、処理ブロック２１３に推移する。同じでない場合、プロセスは、直接に処理ブロック２１３に推移する。
[0021]処理ブロック２１３において、処理ロジックは、候補プレディクタをプレディクタ集合に追加し、その後、プロセスは、処理ブロック２０３に推移する。
［プレディクタ集合を改良する］
[0022]一実施形態では、プレディクタ集合は、参照フレームインデックスが、参照フレームの２つのリストの一方について一致する場合、近傍ブロックからプレディクタを構成することによって改良される。これは、参照インデックスが一方のリストでだけ一致する場合、又は近傍ブロックが一方のリストだけを使用する場合に生じる。図３は、プレディクタが近傍ブロックから構成されるケースを示している。
[0023]一実施形態では、プレディクタ集合は、以下で説明するように、プレディクタ集合内の１つ（又は複数）の候補プレディクタを改良することによって改良され、すなわち、一方のリスト（リストａ）に対応する候補プレディクタの動きベクトルＭＶＰａが有効であり、他方のリスト（リストｂ）に対応する候補プレディクタの動きベクトルＭＶＰｂが無効である場合、ＭＶＰｂについての有効値は、ＭＶＰａを使用して計算される。
ＭＶＰｂ＝ｆｐｒｅｄ（ＭＶＰａ，Ｔａ，Ｔｂ）
[0024]本明細書における目的では、Ｔａ及びＴｂは、現在フレームから、ＭＶａ及びＭＶｂによってそれぞれ参照される参照フレームまでの符号付き時間距離（ｓｉｇｎｅｄ ｔｅｍｐｏｒａｌ ｄｉｓｔａｎｃｅ）を表す。
[0025]一実施形態では、候補プレディクタ改良フラグが「オン」である場合に、候補プレディクタが改良される。図４は、候補プレディクタ改良フラグ（ｃａｎｄｉｄａｔｅ ｐｒｅｄｉｃｔｏｒ ｒｅｆｉｎｅｍｅｎｔ ｆｌａｇ）のステータスに基づいて、候補プレディクタを改良するためのプロセスの一実施形態のフロー図である。プロセスは、ハードウェア、ソフトウェア、又は両方の組み合わせを含むことができる処理ロジックによって実行される。
[0026]図４を参照すると、プロセスは、処理ロジックが、候補プレディクタ改良フラグがオンであるかどうかを判定する（処理ブロック４０１）ことによって開始する。オンでない場合、プロセスは終了する。オンである場合、プロセスは、処理ブロック４０２に推移し、処理ロジックは、ＭＶＰ０とＭＶＰ１の両方が有効であるかどうかを判定する。ともに有効である場合、プロセスは終了する。どちらかが有効ではない場合、プロセスは、処理ブロック４０３に推移し、処理ロジックは、ＭＶＰ０又はＭＶＰ１のどちらかが有効であるかどうかをテストする。どちらも有効でない場合、プロセスは、処理ブロック４０４に推移し、処理ロジックは、候補プレディクタをプレディクタ集合から削除し、その後、プロセスは終了する。ＭＶＰ０又はＭＶＰ１のどちらかが有効である場合、プロセスは、処理ブロック４０５に推移し、処理ロジックは、ＭＶＰ０が有効であるかどうかを判定する。ＭＶＰ０が有効である場合、処理ロジックは、ａを０に等しく、ｂを１に等しく設定し（処理ブロック４０６）、ＭＶＰｂをｆｐｒｅｄ（ＭＶＰａ，Ｔａ，Ｔｂ）に等しく設定し（処理ブロック４０７）、その後、プロセスは終了する。処理ロジックがＭＶＰ０は有効でないと判定した場合、処理ロジックは、ａを１に等しく、ｂを０に等しく設定し（処理ブロック４０８）、処理ブロック４０７において、ＭＶＰｂをｆｐｒｅｄ（ＭＶＰａ，Ｔａ，Ｔｂ）に等しく設定する。その後、プロセスは終了する。
[0027]一実施形態では、候補プレディクタ改良フラグは、すべての候補プレディクタについて「オン」である。
[0028]一実施形態では、候補プレディクタ改良フラグは、１つ（又は複数）の制約が満たされた場合に限って「オン」になる。代替実施形態では、実施される制約は、以下のうちの１つ（又は複数）とすることができる。
１．
Figure 2015180073
ここで、
Figure 2015180073
は、所定のパラメータである。一実施形態では、
Figure 2015180073
は、ゼロに等しい。
２．ＭＶＰａ×Ｔａの各要素の符号（ｓｉｇｎ）が、
Figure 2015180073
の対応する要素の符号と一致する。
３．ＭＶＰａ×Ｔａの１つの要素の符号が、
Figure 2015180073
の対応する要素の符号と一致する。
４．ＭＶＰａの各要素の符号が、
Figure 2015180073
の対応する要素の符号と一致する。
５．ＭＶＰａの１つの要素の符号が、
Figure 2015180073
の対応する要素の符号と一致する。
[0029]本明細書における目的では、
Figure 2015180073
は、候補プレディクタによって表される近傍ブロックのリストｂの動きベクトルであり、
Figure 2015180073
は、現在フレームから、
Figure 2015180073
によって参照される参照フレームまでの符号付き時間距離を表す。
[0030]代替実施形態では、関数ｆｐｒｅｄ（ＭＶＰａ，Ｔａ，Ｔｂ）は、以下のうちの１つとすることができる。
１．ｆｐｒｅｄ（ＭＶＰａ，Ｔａ，Ｔｂ）＝（（ＭＶＰａ×Ｔｂ×ｆＴ（Ｔａ）＋（１≪（Ｎｐｒｅｃ１−１）））≫Ｎｐｒｅｃ１）、ここで、ｆＴ（Ｔａ）は、
Figure 2015180073
であり、Ｎｐｒｅｃ１が所定の正の整数となるように、そのエントリが満たされた、ルックアップテーブルである。
２．
Figure 2015180073
３．ｆｐｒｅｄ（ＭＶＰａ，Ｔａ，Ｔｂ）＝ＭＶＰａ
４．ｆｐｒｅｄ（ＭＶＰａ，Ｔａ，Ｔｂ）＝ＭＶＰａ×ｆｓｃａｌｅ（Ｔａ，Ｔｂ）、ここで、ｆｓｃａｌｅ（Ｔａ，Ｔｂ）は、ルックアップテーブルである。
５．ｆｐｒｅｄ（ＭＶＰａ，Ｔａ，Ｔｂ）が、ルックアップテーブルである。
[0031]図５は、ＭＶＰが一方のリストでだけ利用可能である２つのケースについて、ＭＶＰを生成する一例を示している。このケースでは、使用される関数は、上記の選択肢「２」である。
［動きベクトルプレディクタを導出する］
[0032]一実施形態では、プレディクタ集合が空集合でない場合、動きベクトルプレディクタ（
Figure 2015180073
及び
Figure 2015180073
）は、プレディクタ集合内の候補プレディクタを使用して形成され、それ以外の場合は、両方のリストに関する動きベクトルプレディクタは、デフォルト値に設定される。図６は、動きベクトルプレディクタを導出するためのプロセスの一実施形態のフロー図である。プロセスは、ハードウェア、ソフトウェア、又は両方の組み合わせを含むことができる処理ロジックによって実行することができる。
[0033]図６を参照すると、プロセスは、処理ロジックが、プレディクタ集合が空集合であるかどうかを判定する（処理ブロック６０１）ことによって開始する。空集合である場合、処理ロジックは、動きベクトルプレディクタをデフォルト値に設定し（処理ブロック６０２）、プロセスは終了する。空集合でない場合、処理ロジックは、プレディクタ集合を使用して、動きベクトルプレディクタを形成し（処理ブロック６０３）、プロセスは終了する。一実施形態では、デフォルト値は、ゼロベクトル
Figure 2015180073
である。
[0034]代替実施形態では、動きベクトルプレディクタは、以下の方法の一方において、プレディクタ集合を使用して形成される。以下の方法では、記法ＰＳ＝｛ＣＰｉ；１≦ｉ≦ＮＣＰＳ｝は、プレディクタ集合に対して使用され、ここで、ＣＰｉは、第ｉの候補プレディクタを表し、ＮＣＰＳは、プレディクタ集合内の候補プレディクタの総数を表す。
１．
Figure 2015180073
及び
Figure 2015180073
は、候補プレディクタＣＰｉに関する、リスト０及びリスト１の動きベクトルにそれぞれ等しく設定される。候補プレディクタのインデックス「ｉ」は、ＮＣＰＳ＞１である場合、ビデオビットストリームの一部として含まれる。
２．
Figure 2015180073
は、プレディクタ集合内のすべての候補プレディクタの、リスト０の動きベクトルの中央値に等しく設定される。
Figure 2015180073
は、プレディクタ集合内のすべての候補プレディクタの、リスト１の動きベクトルの中央値に等しく設定される。
［差分動きベクトル計算及び動きベクトル再構成］
[0035]一実施形態では、双予測ブロックの場合、一方のリスト（リストｃ）の差分動きベクトルも、他方のリスト（リストｄ）の差分動きベクトルを計算する際に使用することができる。
Figure 2015180073
[0036]本明細書における目的では、Ｔｃ及びＴｄは、現在フレームから、ＭＶｃ及びＭＶｄによってそれぞれ参照される参照フレームまでの符号付き時間距離を表す。図７は、エンコーダにおいて差分動きベクトルを計算するためのプロセスの一実施形態のフロー図である。プロセスは、ハードウェア、ソフトウェア、又は両方の組み合わせを含むことができる処理ロジックによって実行される。
[0037]図７を参照すると、プロセスは、処理ロジックが、差分動きベクトル予測についてのオン／オフステータスを決定する（処理ブロック７０１）ことによって開始する。次に、処理ロジックは、差分動きベクトル予測のステータスがオンであるかどうかを判定する（処理ブロック７０２）。オンである場合、処理ロジックは、リスト０及びリスト１のリストｃ及びリストｄへのマッピングを決定し（処理ブロック７０３）、以下の式に従って、ｃ及びｄの動きベクトル差分を設定し
Figure 2015180073
（処理ブロック７０４）、その後、プロセスは終了する。
[0038]差分動きベクトル予測のステータスがオンでない場合、処理ロジックは、以下の式に従って、リスト０及びリスト１の差分動きベクトルを設定し
Figure 2015180073
（処理ブロック７０５）、その後、プロセスは終了する。
[0039]図８は、デコーダにおいて動きベクトルを再構成するためのプロセスの一実施形態のフロー図である。プロセスは、ハードウェア、ソフトウェア、又は両方の組み合わせを含むことができる処理ロジックによって実行される。
[0040]図８を参照すると、プロセスは、処理ロジックが、差分動きベクトル予測についてのオン／オフステータスを決定する（処理ブロック８０１）ことによって開始する。次に、処理ロジックは、差分動きベクトル予測のステータスがオンであるかどうかを判定する（処理ブロック８０２）。オンである場合、処理ロジックは、リスト０及びリスト１のリストｃ及びリストｄへのマッピングを決定し（処理ブロック８０３）、以下の式に従って、ｃ及びｄの動きベクトルを設定し
Figure 2015180073
（処理ブロック８０４）、その後、プロセスは終了する。
[0041]差分動きベクトル予測のステータスがオンでない場合、処理ロジックは、以下の式に従って、リスト０及びリスト１の動きベクトルを設定し
Figure 2015180073
（処理ブロック８０５）、その後、プロセスは終了する。
[0042]さらなる一実施形態では、手法
Figure 2015180073
（言い換えると、差分動きベクトル予測のステータスがオンに設定される）は、１つ（又は複数）の制約が満たされた場合に限って使用され、それ以外の場合は、標準的な手法
Figure 2015180073
が使用される（言い換えると、差分動きベクトル予測のステータスがオフに設定される）。代替実施形態では、実施される制約は、以下のうちの１つ（又は複数）とすることができる。
１．
Figure 2015180073
ここで、
Figure 2015180073
は、所定のパラメータである。一実施形態では、
Figure 2015180073
は、ゼロに等しい。
２．
Figure 2015180073
の各要素の符号（ｓｉｇｎ）が、
Figure 2015180073
の対応する要素の符号と一致する。
３．
Figure 2015180073
の１つの要素の符号が、
Figure 2015180073
の対応する要素の符号と一致する。
４．
Figure 2015180073
の各要素の符号が、
Figure 2015180073
の対応する要素の符号と一致する。
５．
Figure 2015180073
の１つの要素の符号が、
Figure 2015180073
の対応する要素の符号と一致する。
[0043]代替実施形態では、ｃ及びｄは、以下の方法の一方で決定される。
１．｜Ｔ０｜＜｜Ｔ１｜である場合、ｃ＝０及びｄ＝１、それ以外の場合は、ｃ＝１及びｄ＝０
２．｜Ｔ０｜＞｜Ｔ１｜である場合、ｃ＝１及びｄ＝０、それ以外の場合は、ｃ＝０及びｄ＝１
[0044]代替実施形態では、関数
Figure 2015180073
は、以下のうちの１つとすることができる。
１．
Figure 2015180073
ここで、ｆＴ（Ｔｃ）は、
Figure 2015180073
であり、Ｎｐｒｅｃ２が所定の正の整数となるように、そのエントリが満たされた、ルックアップテーブルである。
２．
Figure 2015180073
３．
Figure 2015180073
４．
Figure 2015180073
ここで、ｆｓｃａｌｅ（Ｔｃ，Ｔｄ）は、ルックアップテーブルである。
５．
Figure 2015180073
ここで、
Figure 2015180073
は、ルックアップテーブルである。
６．
Figure 2015180073
が、ルックアップテーブルである。
[0045]図９は、上記の選択肢「２」を使用して、一方のリストのＭＶＤをスケーリング（ｓｃａｌｉｎｇ）して、他方のリストのＭＶＤを予測する一例を示している。
[0046]図１０（Ａ）及び図１０（Ｂ）は、エンコーダにおいて動きベクトルを符号化するプロセスと、デコーダにおいて動きベクトルを復号するプロセスとをそれぞれ説明するフロー図である。プロセスは、ハードウェア、ソフトウェア、又は両方の組み合わせを含むことができる処理ロジックによって実行される。
[0047]図１０（Ａ）を参照すると、エンコーダにおいて動きベクトルを符号化するプロセスは、処理ロジックが、プレディクタ集合を構成する（処理ブロック１００１）ことによって開始する。次に、処理ロジックは、プレディクタ集合を改良し（処理ブロック１００２）、動きベクトルプレディクタを導出する（処理ブロック１００３）。動きベクトルプレディクタを導出した後、処理ロジックは、差分動きベクトルを計算し（処理ブロック１００４）、差分動きベクトルを符号化する（処理ブロック１００５）。その後、プロセスは終了する。
[0048]図１０（Ｂ）を参照すると、デコーダにおいて動きベクトルを復号するプロセスは、処理ロジックが、プレディクタ集合を構成し（処理ブロック１０１１）、プレディクタ集合を改良し（処理ブロック１０１２）、動きベクトルプレディクタを導出する（処理ブロック１０１３）ことによって開始する。処理ロジックは、差分動きベクトルを復号し（処理ブロック１０１４）、導出された動きベクトルプレディクタを使用して、動きベクトルを再構成する（処理ブロック１０１５）。その後、プロセスは終了する。
[0049]図１１は、ビデオエンコーダの一部である例示的な動きベクトルエンコーダのブロック図である。図１１（及び図１２）における目標ブロックのために使用される属性は、以下のように説明される。
＃：これは、因果的近傍ブロックを識別するのに使用できる目標ブロックのインデックスを表す。
Ｔｙｐｅ：これは、目標ブロックによって使用されるリストを示す。
Ｒｅｆ＿ｉｎｆｏ：これは、使用される各リストについての参照フレーム情報を表す。
ＭＶ＿ｉｎｆｏ：これは、使用される各リストについての動きベクトルを表す。
[0050]図１１を参照すると、動き情報メモリ１１０１は、先に符号化されたブロックの属性を記憶している。目標ブロックと、動き情報メモリ１１０１からの動き情報との受け取りに応答して、プレディクタ集合構成器１１０２が、プレディクタ集合を構成する。一実施形態では、これは、上で図２において説明されたように構成される。プレディクタ集合を構成した後、プレディクタ集合改良器１１０３が、プレディクタ集合を改良する。一実施形態では、プレディクタ集合の改良は、１つ（又は複数）の候補プレディクタの改良を含む。一実施形態では、候補プレディクタの改良は、上で図４において説明されたように実行される。プレディクタ集合改良器１１０３がプレディクタ集合を改良した後、プレディクタ生成器１１０４が、動きベクトルプレディクタを導出する。一実施形態では、プレディクタ生成器１１０４は、上で図６において説明されたように、動きベクトルプレディクタを導出する。プレディクタ生成器１１０４は、導出された動きベクトルプレディクタを、差分動きベクトル生成器１１０５に送り、差分動きベクトル生成器１１０５は、動きベクトルプレディクタと、目標ブロックの動きベクトルとに応答して、差分動きベクトルを計算する。差分動きベクトル生成器１１０５は、計算された差分動きベクトルを、エントロピエンコーダ（ｅｎｔｒｏｐｙ ｅｎｃｏｄｅｒ）１１０６に送り、エントロピエンコーダ１１０６は、差分動きベクトルを符号化し、それらをビデオビットストリームの一部に含める。その後、目標ブロックの属性は、記憶のために動き情報メモリ１１０１に送られる（ブロック図のＺ−１は、目標ブロックの動きベクトルが符号化されるまで、これが起こらないことを示す）。
[0051]図１２は、ビデオデコーダの一部である例示的な動きベクトルデコーダのブロック図である。図１２を参照すると、動き情報メモリ１２０１は、先に復号されたブロックの属性を記憶している。プレディクタ集合構成器１２０２が、動き情報メモリ１２０１からの動き情報と、目標ブロック情報とを受け取る。これらの入力に応答して、プレディクタ集合構成器１２０２が、プレディクタ集合を構成する。一実施形態では、プレディクタ集合の構成は、上で図２において説明されたように実行される。プレディクタ集合構成器１２０２は、プレディクタ集合を、プレディクタ集合改良器１２０３に送り、プレディクタ集合改良器１２０３は、プレディクタ集合を改良する。一実施形態では、プレディクタ集合の改良は、１つ（又は複数）の候補プレディクタの改良を含む。一実施形態では、候補プレディクタの改良は、上で図４において説明されたように実行される。プレディクタ集合改良器１２０３は、改良されたプレディクタ集合を、プレディクタ生成器１２０４に送る。改良されたプレディクタ集合に応答して、プレディクタ生成器１２０４は、動きベクトルプレディクタを導出する。一実施形態では、プレディクタ生成器１２０４は、上で図６において説明されたように、動きベクトルプレディクタを導出する。プレディクタ生成器１２０４は、導出された動きベクトルプレディクタを、動きベクトル生成器１２０６に送る。エントロピデコーダ１２０５が、ビデオビットストリームを受け取り、ビデオビットストリームに対してエントロピ復号を実行する。これが、復号された差分動きベクトルを含む、復号されたビットストリームを生成する。エントロピデコーダ１２０５は、復号された差分動きベクトルを、動きベクトル生成器１２０６に送る。導出された動きベクトルプレディクタと、復号された差分動きベクトルとに応答して、動きベクトル生成器１２０６は、目標ブロックのための動きベクトルを再構成する。その後、動きベクトル生成器１２０６は、目標ブロックの属性に含まれるように再構成された動きベクトルを送る。最後に、目標ブロックの属性は、記憶のために動き情報メモリ１２０１に送られる（ブロック図のＺ−１は、目標ブロックの動きベクトルが再構成されるまで、これが起こらないことを示す）。
[0052]本明細書で説明された動きベクトルエンコーダ及びデコーダは、当技術分野でよく知られた任意のブロックベースのハイブリッドビデオエンコーダ／デコーダの一部とすることができることに留意されたい。
［コンピュータシステムの例］
[0053]図１３は、本明細書で説明された操作の１つ又は複数を実行できる、例示的なコンピュータシステムのブロック図である。図１３を参照すると、コンピュータシステム１３００は、例示的なクライアント又はサーバコンピュータシステムを含むことができる。コンピュータシステム１３００は、情報を伝達するための通信機構又はバス１３１１と、バス１３１１に結合された、情報を処理するためのプロセッサ１３１２とを備える。プロセッサ１３１２は、例えば、ペンティアム（Ｐｅｎｔｉｕｍ）（商標）、ＰｏｗｅｒＰＣ（商標）、アルファ（Ａｌｐｈａ）（商標）などのマイクロプロセッサを含むが、マイクロプロセッサに限定されるわけではない。
[0054]システム１３００はさらに、バス１３１１に結合された、プロセッサ１３１２によって実行される情報及び命令を記憶するための（メインメモリと呼ばれる）ランダムアクセスメモリ（ＲＡＭ）又は他の動的記憶デバイス１３０４を備える。メインメモリ１３０４は、プロセッサ１３１２による命令の実行中に一時変数又は他の中間情報を記憶するためにも使用することができる。
[0055]コンピュータシステム１３００は、バス１３１１に結合された、プロセッサ１３１２のための静的情報及び命令を記憶するためのリードオンリメモリ（ＲＯＭ）及び／又は他の静的記憶デバイス１３０６と、磁気ディスク又は光ディスク及び対応するディスクドライブなどのデータ記憶デバイス１３０７も備える。情報及び命令を記憶するためのデータ記憶デバイス１３０７は、バス１３１１に結合される。
[0056]コンピュータシステム１３００はさらに、バス１３１１に結合された、コンピュータユーザに情報を表示するためのブラウン管（ＣＲＴ）又は液晶ディスプレイ（ＬＣＤ）などの表示デバイス１３２１に結合することができる。プロセッサ１３１２に情報及びコマンド選択を伝達するための、英数字キー及び他のキーを含む英数字入力デバイス１３２２も、バス１３１１に結合することができる。追加的なユーザ入力デバイスは、プロセッサ１３１２に方向情報及びコマンド選択を伝達するための、またディスプレイ１３２１上のカーソルの動きを制御するための、バス１３１１に結合された、マウス、トラックボール、トラックパッド、スタイラス、又はカーソル方向キーなどのカーソルコントロール１３２３である。
[0057]バス１３１１に結合できる別のデバイスは、ハードコピー・デバイス１３２４であり、ハードコピー・デバイス１３２４は、紙、フィルム、又は同様のタイプの媒体などの媒体上に情報をマーキングするために使用することができる。バス１３１１に結合できる別のデバイスは、電話又はハンドヘルドパームデバイスと通信するための有線／無線通信機能１３２５である。
[0058]システム１３００のコンポーネント及び関連するハードウェアのいずれか又はすべてを、本発明において使用できることに留意されたい。しかし、コンピュータシステムの他の構成は、デバイスのいくつか又はすべてを含むことができることが理解できよう。
[0059]上記の説明を読んだ後では、本発明の多くの代替形態及び変更形態が、当業者には疑いもなく明らかになるが、例として示され、説明された特定の実施形態はいずれも、限定的なものと見なされることを決して意図していないことを理解されたい。したがって、様々な実施形態の細部についての言及は、それ自体が本発明に必須と見なされる特徴だけを列挙したものである、特許請求の範囲を限定することを意図していない。
[0060]参照フレームのＮ個のリストと現在フレームとに対応するＮ個の動きベクトルを有する第１のブロックについて、Ｎ個の動きベクトルプレディクタを導出するステップであって、前記第１のブロックに隣接し、予測のために使用される第２のブロックが、少なくとも１つの無効な動きベクトルを有するときに、前記Ｎ個の動きベクトルプレディクタの１つを構成するサブステップを含み、Ｎが１よりも大きい整数である、ステップと、
前記Ｎ個の動きベクトルとＮ個の動きベクトルプレディクタとに基づいて、Ｎ個の差分動きベクトルを生成するステップと、
前記Ｎ個の差分動きベクトルを符号化するステップと
を含む方法。
[0061]参照フレームのＮ個のリストと現在フレームとに対応するＮ個の動きベクトルを有する第１のブロックについて、Ｎ個の動きベクトルプレディクタを導出する動きベクトルプレディクタモジュールであって、Ｎ個の動きベクトルプレディクタの導出が、前記第１のブロックに隣接し、予測のために使用される第２のブロックが、少なくとも１つの無効な動きベクトルを有するときに、前記Ｎ個の動きベクトルプレディクタの１つを構成することを含み、Ｎが１よりも大きい整数である、動きベクトルプレディクタモジュールと、
前記Ｎ個の動きベクトルとＮ個の動きベクトルプレディクタとに基づいて、Ｎ個の差分動きベクトルを生成する差分動きベクトル生成器と、
前記Ｎ個の差分動きベクトルを符号化するエントロピエンコーダと
を備える符号化装置。
[0062]ビットストリームを受け取り、前記ビットストリームを復号して、差分動きベクトルを含む復号されたビットストリームを生成するエントロピデコーダと、
参照フレームのＮ個のリストと現在フレームとに対応するＮ個の差分動きベクトルを有する第１のブロックについて、Ｎ個の動きベクトルプレディクタを導出する動きベクトルプレディクタモジュールであって、Ｎ個の動きベクトルプレディクタの導出が、前記第１のブロックに隣接し、予測のために使用される第２のブロックが、少なくとも１つの無効な動きベクトルを有するときに、前記Ｎ個の動きベクトルプレディクタの１つを構成することを含み、Ｎが１よりも大きい整数である、動きベクトルプレディクタモジュールと、
前記復号されたビットストリームからの前記Ｎ個の差分動きベクトルと前記Ｎ個の動きベクトルプレディクタとに基づいて、Ｎ個の動きベクトルを生成する動きベクトル生成器と
を備える復号装置。
[0063]システムによって実行されたときに、前記システムに、
参照フレームのＮ個のリストと現在フレームとに対応するＮ個の動きベクトルを有する第１のブロックについて、Ｎ個の動きベクトルプレディクタを導出するステップであって、前記第１のブロックに隣接し、予測のために使用される第２のブロックが、少なくとも１つの無効な動きベクトルを有するときに、前記Ｎ個の動きベクトルプレディクタの１つを構成するサブステップを含み、Ｎが１よりも大きい整数である、ステップと、
前記Ｎ個の動きベクトルと前記Ｎ個の動きベクトルプレディクタとに基づいて、Ｎ個の差分動きベクトルを生成するステップと、
前記Ｎ個の差分動きベクトルを符号化するステップと
を含む方法を実行させる実行可能命令を記憶するコンピュータ可読記憶媒体を有するコンピュータ製品。
[0064]Ｎ個の動きベクトルとＮ個の動きベクトルプレディクタとに基づいて、Ｎ個の差分動きベクトルを生成するステップであって、前記Ｎ個の差分動きベクトルの１つを生成するステップが、別の差分動きベクトルを使用する関数を実行するサブステップを含み、Ｎが１よりも大きい整数である、ステップと、
前記Ｎ個の差分動きベクトルを符号化するステップと
を含む方法。
[0065]システムによって実行されたときに、前記システムに、
Ｎ個の動きベクトルとＮ個の動きベクトルプレディクタとに基づいて、Ｎ個の差分動きベクトルを生成するステップであって、前記Ｎ個の差分動きベクトルの１つを生成するステップが、別の差分動きベクトルを使用する関数を実行するサブステップを含み、Ｎが１よりも大きい整数である、ステップと、
前記Ｎ個の差分動きベクトルを符号化するステップと
を含む方法を実行させる実行可能命令を記憶するコンピュータ可読記憶媒体を有するコンピュータ製品。
[0004]本明細書では、動きベクトル予測及び符号化のための方法及び装置が開示される。一実施形態では、方法は、参照フレームのＮ個のリストと現在フレームとに対応するＮ個の動きベクトルを有する第１のブロックについて、Ｎ個の動きベクトルプレディクタを導出するステップであって、第１のブロックに隣接し、予測のために使用される第２のブロックが、少なくとも１つの無効なステータスに設定された動きベクトルを有するときに、Ｎ個の動きベクトルプレディクタの１つを構成するサブステップを含み、Ｎが１よりも大きい整数である、ステップと、Ｎ個の動きベクトルとＮ個の動きベクトルプレディクタとに基づいて、Ｎ個の差分動きベクトル（ｄｉｆｆｅｒｅｎｔｉａｌ ｍｏｔｉｏｎ ｖｅｃｔｏｒ）を生成するステップと、Ｎ個の差分動きベクトルを符号化するステップとを含む。
[0060]参照フレームのＮ個のリストと現在フレームとに対応するＮ個の動きベクトルを有する第１のブロックについて、Ｎ個の動きベクトルプレディクタを導出するステップであって、前記第１のブロックに隣接し、予測のために使用される第２のブロックが、少なくとも１つの無効なステータスに設定された動きベクトルを有するときに、前記Ｎ個の動きベクトルプレディクタの１つを構成するサブステップを含み、Ｎが１よりも大きい整数である、ステップと、
前記Ｎ個の動きベクトルとＮ個の動きベクトルプレディクタとに基づいて、Ｎ個の差分動きベクトルを生成するステップと、
前記Ｎ個の差分動きベクトルを符号化するステップと
を含む方法。
[0061]参照フレームのＮ個のリストと現在フレームとに対応するＮ個の動きベクトルを有する第１のブロックについて、Ｎ個の動きベクトルプレディクタを導出する動きベクトルプレディクタモジュールであって、Ｎ個の動きベクトルプレディクタの導出が、前記第１のブロックに隣接し、予測のために使用される第２のブロックが、少なくとも１つの無効なステータスに設定された動きベクトルを有するときに、前記Ｎ個の動きベクトルプレディクタの１つを構成することを含み、Ｎが１よりも大きい整数である、動きベクトルプレディクタモジュールと、
前記Ｎ個の動きベクトルとＮ個の動きベクトルプレディクタとに基づいて、Ｎ個の差分動きベクトルを生成する差分動きベクトル生成器と、
前記Ｎ個の差分動きベクトルを符号化するエントロピエンコーダと
を備える符号化装置。
[0062]ビットストリームを受け取り、前記ビットストリームを復号して、差分動きベクトルを含む復号されたビットストリームを生成するエントロピデコーダと、
参照フレームのＮ個のリストと現在フレームとに対応するＮ個の差分動きベクトルを有する第１のブロックについて、Ｎ個の動きベクトルプレディクタを導出する動きベクトルプレディクタモジュールであって、Ｎ個の動きベクトルプレディクタの導出が、前記第１のブロックに隣接し、予測のために使用される第２のブロックが、少なくとも１つの無効なステータスに設定された動きベクトルを有するときに、前記Ｎ個の動きベクトルプレディクタの１つを構成することを含み、Ｎが１よりも大きい整数である、動きベクトルプレディクタモジュールと、
前記復号されたビットストリームからの前記Ｎ個の差分動きベクトルと前記Ｎ個の動きベクトルプレディクタとに基づいて、Ｎ個の動きベクトルを生成する動きベクトル生成器と
を備える復号装置。
[0063]システムによって実行されたときに、前記システムに、
参照フレームのＮ個のリストと現在フレームとに対応するＮ個の動きベクトルを有する第１のブロックについて、Ｎ個の動きベクトルプレディクタを導出するステップであって、前記第１のブロックに隣接し、予測のために使用される第２のブロックが、少なくとも１つの無効なステータスに設定された動きベクトルを有するときに、前記Ｎ個の動きベクトルプレディクタの１つを構成するサブステップを含み、Ｎが１よりも大きい整数である、ステップと、
前記Ｎ個の動きベクトルと前記Ｎ個の動きベクトルプレディクタとに基づいて、Ｎ個の差分動きベクトルを生成するステップと、
前記Ｎ個の差分動きベクトルを符号化するステップと
を含む方法を実行させる実行可能命令を記憶するコンピュータ可読記憶媒体を有するコンピュータ製品。

Claims (25)

  1. 参照フレームのＮ個のリストと現在フレームとに対応するＮ個の動きベクトルを有する第１のブロックについて、Ｎ個の動きベクトルプレディクタを導出するステップであって、
    前記第１のブロックに隣接し、予測のために使用される第２のブロックが、少なくとも１つの無効な動きベクトルを有するときに、前記Ｎ個の動きベクトルプレディクタの１つを構成するサブステップを含み、Ｎが１よりも大きい整数であり、
    前記Ｎ個のリストの第１リスト内の前記Ｎ個の動きベクトルプレディクタの１つを構成するサブステップは、前記Ｎ個のリストの前記第１リストとは異なる第２リスト内の他のＮ個の動きベクトルプレディクタ、および現在フレームから前記第１のブロックの前記Ｎ個の動きベクトル内のそれぞれの動きベクトルに関連した参照フレームまでの符号付き時間距離に関数を適用することにより行われる、ステップと、
    前記Ｎ個の動きベクトルとＮ個の動きベクトルプレディクタとに基づいて、Ｎ個の差分動きベクトルを生成するステップと、
    前記Ｎ個の差分動きベクトルを符号化するステップと
    を含む方法。
  2. Ｎ個の動きベクトルプレディクタを導出するステップが、１対の動きベクトルプレディクタを導出するサブステップを含み、前記第１のブロックが、参照フレームの２つのリストに対応する１対の動きベクトルを有する、請求項１に記載の方法。
  3. 参照フレームの前記２つのリストの少なくとも一方について、第２のブロックの動きベクトルによって使用される参照フレームが、第１のブロックの動きベクトルによって使用される参照フレームと一致しない場合、又は前記第２のブロックが、参照フレームの片方のリストは使う場合、前記第２のブロックが、少なくとも１つの無効な動きベクトルを有する、請求項２に記載の方法。
  4. 前記１対の動きベクトルプレディクタの一方を構成するステップが、前記１対のうちの他方の動きベクトルプレディクタと、前記第１のブロックの前記１対の動きベクトルのうちの各動きベクトルに関連付けられた、前記現在フレームから前記参照フレームまでの符号付き時間距離と、に基づいた関数を適用することによって実行される、請求項２に記載の方法。
  5. 前記１対の動きベクトルプレディクタの一方を構成するステップが、参照フレームの前記２つのリストの少なくとも一方について、第２のブロックの動きベクトルによって使用される参照フレームが、第１のブロックの動きベクトルによって使用される参照フレームと一致しないために、前記第２のブロックが、少なくとも１つの無効な動きベクトルを有するときに、一方のリストに対応する前記第２のブロックの有効な動きベクトルを、他方のリスト上の参照フレームへ外挿するサブステップを含む、請求項４に記載の方法。
  6. 参照フレームのＮ個のリストと現在フレームとに対応するＮ個の動きベクトルを有する第１のブロックについて、Ｎ個の動きベクトルプレディクタを導出するステップであって、
    前記第１のブロックに隣接し、予測のために使用される第２のブロックが、少なくとも１つの無効な動きベクトルを有するときに、前記Ｎ個の動きベクトルプレディクタの１つを構成するサブステップを含み、Ｎが１よりも大きい整数であり、
    Ｎ個の動きベクトルプレディクタを導出するステップが、１対の動きベクトルプレディクタを導出するサブステップを含み、
    前記第１のブロックが、参照フレームの２つのリストに対応する１対の動きベクトルを有し、
    前記１対の動きベクトルプレディクタの１つを構成するサブステップは、前記第２のブロックの前記動きベクトルにより使用された前記参照フレームと、前記第１のブロックの前記動きベクトルにより使用された前記参照フレームとが、前記参照フレームの前記２つのリストのうちの少なくとも一つにおいて一致しないことから、前記第２のブロックが少なくとも１つの無効な動きベクトルを有するときに、一方のリストに対応する前記第２のブロックの有効な動きベクトルを、他方のリスト上の参照フレームへ外挿するサブステップを含み、
    前記関数が、
    （（ＭＶＰａ×Ｔｂ×ｆＴ（Ｔａ）＋（１≪（Ｎｐｒｅｃ１−１）））≫Ｎｐｒｅｃ１）、ここで、ｆＴ（Ｔａ）は、
    Figure 2015180073
    であり、Ｎｐｒｅｃ１が所定の正の整数となるように、そのエントリが満たされたルックアップテーブル；
    Figure 2015180073
    ；
    前記他方の動きベクトルプレディクタ；
    ＭＶＰａ×ｆｓｃａｌｅ（Ｔａ，Ｔｂ）、ここで、ｆｓｃａｌｅ（Ｔａ，Ｔｂ）は、ルックアップテーブル；及び
    ルックアップテーブル；
    から成る群から選択される１つであり、
    ここで、ＭＶＰａは、前記１対のうちの前記他方の動きベクトルプレディクタであり、Ｔａ及びＴｂは、前記第１のブロックの前記１対の動きベクトルのうちの各動きベクトルに関連付けられた、前記現在フレームから前記参照フレームまでの符号付き時間距離を表す、ステップと、
    前記Ｎ個の動きベクトルと前記Ｎ個の動きベクトルプレディクタとに基づいて、Ｎ個の差分動きベクトルを生成するステップと、
    前記Ｎ個の差分動きベクトルを符号化するステップと
    を含む方法。
  7. 前記第２のブロックの前記無効な動きベクトルが、前記第２のブロックの有効な動きベクトルに関する制約を満たす場合に限って、構成された前記一方の動きベクトルプレディクタが使用される、請求項１に記載の方法。
  8. 前記Ｎ個の差分動きベクトルの１つを生成するステップが、別の差分動きベクトルを使用する関数を実行するサブステップを含む、請求項１に記載の方法。
  9. 参照フレームのＮ個のリストと現在フレームとに対応するＮ個の動きベクトルを有する第１のブロックについて、Ｎ個の動きベクトルプレディクタを導出する動きベクトルプレディクタモジュールであって、
    Ｎ個の動きベクトルプレディクタの導出が、前記第１のブロックに隣接し、予測のために使用される第２のブロックが、少なくとも１つの無効な動きベクトルを有するときに、前記Ｎ個の動きベクトルプレディクタの１つを構成することを含み、Ｎが１よりも大きい整数であり、
    前記Ｎ個のリストの第１リスト内の前記Ｎ個の動きベクトルプレディクタの１つの構成は、前記Ｎ個のリストの前記第１リストとは異なる第２リスト内の他のＮ個の動きベクトルプレディクタ、および現在フレームから前記第１のブロックの前記Ｎ個の動きベクトル内のそれぞれの動きベクトルに関連した参照フレームまでの符号付き時間距離に関数を適用することにより行われる、動きベクトルプレディクタモジュールと、
    前記Ｎ個の動きベクトルとＮ個の動きベクトルプレディクタとに基づいて、Ｎ個の差分動きベクトルを生成する差分動きベクトル生成器と、
    前記Ｎ個の差分動きベクトルを符号化するエントロピエンコーダと
    を備える符号化装置。
  10. 参照フレームの前記Ｎ個のリストの少なくとも１つについて、第２のブロックの動きベクトルによって使用される参照フレームが、第１のブロックの動きベクトルによって使用される参照フレームと一致しない場合、又は前記第２のブロックが、参照フレームのＮ個のリストのうち一部は使う場合、前記第２のブロックが、少なくとも１つの無効な動きベクトルを有する、請求項９に記載の装置。
  11. 動きベクトルプレディクタモジュールが、関数を適用して、１つの動きベクトルプレディクタを構成するように動作可能であり、前記関数が、前記Ｎ個の動きベクトルプレディクタのうちの別の動きベクトルプレディクタと、前記関数に係わる２つの動きベクトルプレディクタに対応する、前記第１のブロックの前記動きベクトルに関連付けられた、前記現在フレームから前記参照フレームまでの符号付き時間距離と、に基づく、請求項９に記載の装置。
  12. 前記差分動きベクトル生成器が、別の差分動きベクトルを使用する関数を実行することによって、前記Ｎ個の差分動きベクトルの１つを生成するように動作可能である、請求項９に記載の装置。
  13. 前記関数が、生成される差分動きベクトルを予測するために、前記別の差分動きベクトルをスケーリングするような、スケーリング関数である、請求項１２に記載の装置。
  14. ビットストリームを受け取り、前記ビットストリームを復号して、差分動きベクトルを含む復号されたビットストリームを生成するエントロピデコーダと、
    参照フレームのＮ個のリストと現在フレームとに対応するＮ個の差分動きベクトルを有する第１のブロックについて、Ｎ個の動きベクトルプレディクタを導出する動きベクトルプレディクタモジュールであって、Ｎ個の動きベクトルプレディクタの導出が、前記第１のブロックに隣接し、予測のために使用される第２のブロックが、少なくとも１つの無効な動きベクトルを有するときに、前記Ｎ個の動きベクトルプレディクタの１つを構成することを含み、Ｎが１よりも大きい整数であり、
    前記Ｎ個のリストの第１リスト内の前記Ｎ個の動きベクトルプレディクタの１つの構成は、前記Ｎ個のリストの前記第１リストとは異なる第２リスト内の他のＮ個の動きベクトルプレディクタ、および現在フレームから前記第１のブロックの前記Ｎ個の動きベクトル内のそれぞれの動きベクトルに関連した参照フレームまでの符号付き時間距離に関数を適用することにより行われる、動きベクトルプレディクタモジュールと、
    前記復号されたビットストリームからの前記Ｎ個の差分動きベクトルと前記Ｎ個の動きベクトルプレディクタとに基づいて、Ｎ個の動きベクトルを生成する動きベクトル生成器と
    を備える復号装置。
  15. 参照フレームの前記Ｎ個のリストの少なくとも１つについて、第２のブロックの動きベクトルによって使用される参照フレームが、第１のブロックの動きベクトルによって使用される参照フレームと一致しない場合、又は前記第２のブロックが、参照フレームのＮ個のリストのうち一部は使う場合、前記第２のブロックが、少なくとも１つの無効な動きベクトルを有する、請求項１４に記載の装置。
  16. プレディクタ集合改良器が、関数を適用して、動きベクトルプレディクタを改良するように動作可能であり、前記関数が、別の動きベクトルプレディクタと、前記関数に係わる２つの動きベクトルプレディクタに対応する、前記第１のブロックの前記動きベクトルに関連付けられた、前記現在フレームから前記参照フレームまでの符号付き時間距離とに基づく、請求項１４に記載の装置。
  17. 前記デコーダが、動きベクトルを生成する際に通常使用される差分動きベクトルに加えて、別の差分動きベクトルを使用する関数を実行することによって、前記Ｎ個の動きベクトルの１つを生成するように動作可能である、請求項１４に記載の装置。
  18. システムによって実行されたときに、前記システムに、
    参照フレームのＮ個のリストと現在フレームとに対応するＮ個の動きベクトルを有する第１のブロックについて、Ｎ個の動きベクトルプレディクタを導出するステップであって、前記第１のブロックに隣接し、予測のために使用される第２のブロックが、少なくとも１つの無効な動きベクトルを有するときに、前記Ｎ個の動きベクトルプレディクタの１つを構成するサブステップを含み、Ｎが１よりも大きい整数であり、
    前記Ｎ個のリストの第１リスト内の前記Ｎ個の動きベクトルプレディクタの１つの構成は、前記Ｎ個のリストの前記第１リストとは異なる第２リスト内の他のＮ個の動きベクトルプレディクタ、および現在フレームから前記第１のブロックの前記Ｎ個の動きベクトル内のそれぞれの動きベクトルに関連した参照フレームまでの符号付き時間距離に関数を適用することにより行われる、ステップと、
    前記Ｎ個の動きベクトルと前記Ｎ個の動きベクトルプレディクタとに基づいて、Ｎ個の差分動きベクトルを生成するステップと、
    前記Ｎ個の差分動きベクトルを符号化するステップと
    を含む方法を実行させる実行可能命令を記憶する非一時的なコンピュータ可読記憶媒体。
  19. 参照フレームの前記Ｎ個のリストの少なくとも１つについて、第２のブロックの動きベクトルによって使用される参照フレームが、第１のブロックの動きベクトルによって使用される参照フレームと一致しない場合、又は前記第２のブロックが、参照フレームのＮ個のリストのうち一部は使う場合、前記第２のブロックが、少なくとも１つの無効な動きベクトルを有する、請求項１８に記載のコンピュータ可読記憶媒体。
  20. 前記Ｎ個の動きベクトルプレディクタの１つを構成するステップが、関数を適用することによって実行され、前記関数が、前記Ｎ個の動きベクトルプレディクタのうちの別の動きベクトルプレディクタと、前記関数に係わる２つの動きベクトルプレディクタに対応する、前記第１のブロックの前記動きベクトルに関連付けられた、前記現在フレームから前記参照フレームまでの符号付き時間距離とに基づく、請求項１８に記載のコンピュータ可読記憶媒体。
  21. 前記Ｎ個の動きベクトルプレディクタの１つを構成するステップが、参照フレームの前記Ｎ個のリストの少なくとも１つについて、第２のブロックの動きベクトルによって使用される参照フレームが、第１のブロックの動きベクトルによって使用される参照フレームと一致しないために、前記第２のブロックが、少なくとも１つの無効な動きベクトルを有するときに、１つのリストに対応する前記第２のブロックの有効な動きベクトルを、別のリスト上の参照フレームへ外挿するサブステップを含む、請求項２０に記載のコンピュータ可読記憶媒体。
  22. Ｎ個の動きベクトルとＮ個の動きベクトルプレディクタとに基づいて、Ｎ個の差分動きベクトルを生成するステップであって、前記Ｎ個の差分動きベクトルの１つを生成するステップが、別の差分動きベクトルを使用する関数を実行するサブステップを含み、Ｎが１よりも大きい整数であり、
    前記Ｎ個のリストの第１リスト内の前記Ｎ個の動きベクトルプレディクタの１つは、前記Ｎ個のリストの前記第１リストとは異なる第２リスト内の他のＮ個の動きベクトルプレディクタ、および現在フレームから前記第１のブロックの前記Ｎ個の動きベクトル内のそれぞれの動きベクトルに関連した参照フレームまでの符号付き時間距離に関数を適用することにより構成される、ステップと、
    前記Ｎ個の差分動きベクトルを符号化するステップと
    を含む方法。
  23. 前記関数が、生成される差分動きベクトルを予測するために、前記別の差分動きベクトルをスケーリングするような、スケーリング関数である、請求項２２に記載の方法。
  24. システムによって実行されたときに、前記システムに、
    Ｎ個の動きベクトルとＮ個の動きベクトルプレディクタとに基づいて、Ｎ個の差分動きベクトルを生成するステップであって、前記Ｎ個の差分動きベクトルの１つを生成するステップが、別の差分動きベクトルを使用する関数を実行するサブステップを含み、Ｎが１よりも大きい整数であり、
    前記Ｎ個のリストの第１リスト内の前記Ｎ個の動きベクトルプレディクタの１つは、前記Ｎ個のリストの前記第１リストとは異なる第２リスト内の他のＮ個の動きベクトルプレディクタ、および現在フレームから前記第１のブロックの前記Ｎ個の動きベクトル内のそれぞれの動きベクトルに関連した参照フレームまでの符号付き時間距離に関数を適用することにより構成される、ステップと、
    前記Ｎ個の差分動きベクトルを符号化するステップと
    を含む方法を実行させる実行可能命令を記憶する非一時的なコンピュータ可読記憶媒体。
  25. 前記関数が、生成される差分動きベクトルを予測するために、前記別の差分動きベクトルをスケーリングするような、スケーリング関数である、請求項２４に記載のコンピュータ可読記憶媒体。
JP2015094146A 2009-10-01 2015-05-01 ビデオ符号化における動きベクトル予測 Active JP6039740B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US24787509P 2009-10-01 2009-10-01
US61/247,875 2009-10-01
US12/890,400 2010-09-24
US12/890,400 US9060176B2 (en) 2009-10-01 2010-09-24 Motion vector prediction in video coding

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2012532241A Division JP2013507055A (ja) 2009-10-01 2010-09-28 ビデオ符号化における動きベクトル予測

Publications (2)

Publication Number Publication Date
JP2015180073A true JP2015180073A (ja) 2015-10-08
JP6039740B2 JP6039740B2 (ja) 2016-12-07

Family

ID=43823153

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2012532241A Pending JP2013507055A (ja) 2009-10-01 2010-09-28 ビデオ符号化における動きベクトル予測
JP2015094146A Active JP6039740B2 (ja) 2009-10-01 2015-05-01 ビデオ符号化における動きベクトル予測

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2012532241A Pending JP2013507055A (ja) 2009-10-01 2010-09-28 ビデオ符号化における動きベクトル予測

Country Status (3)

Country Link
US (1) US9060176B2 (ja)
JP (2) JP2013507055A (ja)
WO (1) WO2011041321A1 (ja)

Families Citing this family (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008153262A1 (en) 2007-06-15 2008-12-18 Sungkyunkwan University Foundation For Corporate Collaboration Bi-prediction coding method and apparatus, bi-prediction decoding method and apparatus, and recording midium
US8526499B2 (en) * 2007-06-15 2013-09-03 Sungkyunkwan University Foundation For Corporate Collaboration Bi-prediction coding method and apparatus, bi-prediction decoding method and apparatus, and recording medium
JP5368631B2 (ja) 2010-04-08 2013-12-18 株式会社東芝 画像符号化方法、装置、及びプログラム
WO2012042719A1 (ja) * 2010-09-30 2012-04-05 三菱電機株式会社 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法
EP2645716A4 (en) 2010-11-24 2016-04-13 Panasonic Ip Corp America MOTION VECTOR CALCULATION METHOD, IMAGE ENCODING METHOD, IMAGE DECODING METHOD, MOTION VECTOR CALCULATING DEVICE, AND IMAGE ENCODING / DECODING DEVICE
EP2654302B1 (en) * 2010-12-13 2019-09-04 Electronics and Telecommunications Research Institute Inter prediction method
JP2014501091A (ja) * 2010-12-17 2014-01-16 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュート インター予測方法及びその装置
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
GB2487200A (en) 2011-01-12 2012-07-18 Canon Kk Video encoding and decoding with improved error resilience
EP2665271A4 (en) 2011-01-12 2014-06-18 Panasonic Corp VIDEO ENCODING METHOD AND VIDEO DECODING METHOD
JP6108309B2 (ja) 2011-02-22 2017-04-05 サン パテント トラスト 動画像符号化方法、動画像符号化装置、動画像復号方法、および、動画像復号装置
US10171813B2 (en) 2011-02-24 2019-01-01 Qualcomm Incorporated Hierarchy of motion prediction video blocks
JP5358746B2 (ja) 2011-03-03 2013-12-04 パナソニック株式会社 動画像符号化方法、動画像符号化装置及びプログラム
US9288501B2 (en) * 2011-03-08 2016-03-15 Qualcomm Incorporated Motion vector predictors (MVPs) for bi-predictive inter mode in video coding
US8743967B2 (en) * 2011-03-09 2014-06-03 Vixs Systems, Inc. Multi-format video decoder with vector processing instructions and methods for use therewith
HRP20230425T1 (hr) * 2011-03-21 2023-07-07 Lg Electronics, Inc. Odabir prediktora vektora kretanja
JP5837575B2 (ja) 2011-04-12 2015-12-24 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 動画像符号化方法、動画像符号化装置、動画像復号化方法、動画像復号化装置、および動画像符号化復号化装置
US9247249B2 (en) * 2011-04-20 2016-01-26 Qualcomm Incorporated Motion vector prediction in video coding
JP5869564B2 (ja) 2011-05-24 2016-02-24 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 画像符号化方法、画像符号化装置、画像復号方法、画像復号装置、および、画像符号化復号装置
ES2769378T3 (es) 2011-05-27 2020-06-25 Sun Patent Trust Procedimiento de codificación de imágenes y aparato de codificación de imágenes
US9485518B2 (en) 2011-05-27 2016-11-01 Sun Patent Trust Decoding method and apparatus with candidate motion vectors
KR101889582B1 (ko) 2011-05-31 2018-08-20 선 페이턴트 트러스트 동화상 부호화 방법, 동화상 부호화 장치, 동화상 복호화 방법, 동화상 복호화 장치, 및, 동화상 부호화 복호화 장치
SG194746A1 (en) 2011-05-31 2013-12-30 Kaba Gmbh Image encoding method, image encoding device, image decoding method, image decoding device, and image encoding/decoding device
GB2491589B (en) 2011-06-06 2015-12-16 Canon Kk Method and device for encoding a sequence of images and method and device for decoding a sequence of image
JP5786478B2 (ja) * 2011-06-15 2015-09-30 富士通株式会社 動画像復号装置、動画像復号方法、及び動画像復号プログラム
KR20120140592A (ko) * 2011-06-21 2012-12-31 한국전자통신연구원 움직임 보상의 계산 복잡도 감소 및 부호화 효율을 증가시키는 방법 및 장치
KR102258753B1 (ko) 2011-06-24 2021-05-31 벨로스 미디어 인터내셔널 리미티드 화상 부호화 방법, 화상 복호방법, 화상 부호화 장치, 화상 복호장치 및 화상 부호화 복호장치
TWI628950B (zh) 2011-06-27 2018-07-01 三星電子股份有限公司 影像解碼裝置
EP3481066B1 (en) * 2011-06-28 2021-05-19 LG Electronics Inc. Method for deriving a motion vector predictor
JP5786498B2 (ja) * 2011-06-30 2015-09-30 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法及び画像符号化プログラム
JP5786499B2 (ja) * 2011-06-30 2015-09-30 株式会社Ｊｖｃケンウッド 画像復号装置、画像復号方法及び画像復号プログラム
MX2013013029A (es) 2011-06-30 2013-12-02 Panasonic Corp Metodo de decodificacion de imagenes, metodo de codificacion de imagenes, dispositivo de decodificacion de imagenes, dispositivo de codificacion de imagenes y dispositivo de codificacion/decodifi cacion de imagenes.
US10536701B2 (en) 2011-07-01 2020-01-14 Qualcomm Incorporated Video coding using adaptive motion vector resolution
US11582479B2 (en) * 2011-07-05 2023-02-14 Texas Instruments Incorporated Method and apparatus for reference area transfer with pre-analysis
MX341415B (es) 2011-08-03 2016-08-19 Panasonic Ip Corp America Metodo de codificacion de video, aparato de codificacion de video, metodo de decodificacion de video, aparato de decodificacion de video y aparato de codificacion/decodificacion de video.
GB2493755B (en) * 2011-08-17 2016-10-19 Canon Kk Method and device for encoding a sequence of images and method and device for decoding a sequence of images
CN107197272B (zh) * 2011-08-29 2019-12-06 苗太平洋控股有限公司 以合并模式对图像编码的方法
EP3923572A1 (en) 2011-10-19 2021-12-15 Sun Patent Trust Image encoding method, image encoding device, image decoding method, and picture decoding device
US20130188715A1 (en) * 2012-01-09 2013-07-25 Qualcomm Incorporated Device and methods for merge list reordering in video coding
US20130188716A1 (en) * 2012-01-20 2013-07-25 Qualcomm Incorporated Temporal motion vector predictor candidate
CA2807786C (en) * 2012-03-08 2016-06-21 Research In Motion Limited Motion vector sign bit hiding
US10200709B2 (en) 2012-03-16 2019-02-05 Qualcomm Incorporated High-level syntax extensions for high efficiency video coding
US9503720B2 (en) 2012-03-16 2016-11-22 Qualcomm Incorporated Motion vector coding and bi-prediction in HEVC and its extensions
EP2683165B1 (en) * 2012-07-04 2015-10-14 Thomson Licensing Method for coding and decoding a block of pixels from a motion model
CN104244002B (zh) * 2013-06-14 2019-02-05 北京三星通信技术研究有限公司 一种视频编/解码中运动信息的获取方法及装置
JP5786989B2 (ja) * 2014-02-25 2015-09-30 富士通株式会社 動画像符号化方法、動画像符号化装置、及び動画像符号化プログラム
JP5786987B2 (ja) * 2014-02-25 2015-09-30 富士通株式会社 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム
JP5786988B2 (ja) * 2014-02-25 2015-09-30 富士通株式会社 動画像復号方法、動画像復号装置、及び動画像復号プログラム
WO2017039117A1 (ko) * 2015-08-30 2017-03-09 엘지전자(주) 영상의 부호화/복호화 방법 및 이를 위한 장치
US11638027B2 (en) * 2016-08-08 2023-04-25 Hfi Innovation, Inc. Pattern-based motion vector derivation for video coding
US20180192071A1 (en) * 2017-01-05 2018-07-05 Mediatek Inc. Decoder-side motion vector restoration for video coding
KR102438181B1 (ko) 2017-06-09 2022-08-30 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
CN109089119B (zh) * 2017-06-13 2021-08-13 浙江大学 一种运动矢量预测的方法及设备
EP3651463A4 (en) * 2017-09-12 2021-05-19 Samsung Electronics Co., Ltd. MOVEMENT INFORMATION CODING AND DECODING PROCESS AND MOVEMENT INFORMATION CODING AND DECODING DEVICE
US11146796B2 (en) * 2018-04-06 2021-10-12 Arris Enterprises Llc Reducing motion vector information transmission in bi-directional temporal prediction
US10469869B1 (en) * 2018-06-01 2019-11-05 Tencent America LLC Method and apparatus for video coding
TWI731363B (zh) * 2018-07-01 2021-06-21 大陸商北京字節跳動網絡技術有限公司 高效的仿射Ｍｅｒｇｅ運動向量推導
US11051025B2 (en) * 2018-07-13 2021-06-29 Tencent America LLC Method and apparatus for video coding
US11032541B2 (en) * 2018-10-22 2021-06-08 Tencent America LLC Method and apparatus for video coding
EP3939287A4 (en) 2019-04-25 2022-05-11 Beijing Bytedance Network Technology Co., Ltd. RESTRICTIONS ON DIFFERENCE BETWEEN MOVEMENT VECTORS
CN111953997A (zh) * 2019-05-15 2020-11-17 华为技术有限公司 候选运动矢量列表获取方法、装置及编解码器
KR20220023338A (ko) * 2019-06-25 2022-03-02 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 모션 벡터 차이에 대한 제약

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004023458A (ja) * 2002-06-17 2004-01-22 Toshiba Corp 動画像符号化／復号化方法及び装置
JP2004056823A (ja) * 2002-07-16 2004-02-19 Samsung Electronics Co Ltd 動きベクトル符号化／復号化方法及びその装置
JP2009508388A (ja) * 2005-09-21 2009-02-26 サムスン エレクトロニクス カンパニー リミテッド 多視点動映像を符号化及び復号化する装置及び方法

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0181034B1 (ko) * 1995-03-18 1999-05-01 배순훈 특징점 기반 움직임 추정을 이용한 움직임 벡터 검출 방법 및 장치
US5943445A (en) * 1996-12-19 1999-08-24 Digital Equipment Corporation Dynamic sprites for encoding video data
KR20010101329A (ko) * 1999-10-29 2001-11-14 요트.게.아. 롤페즈 비디오 인코딩 방법
US7003035B2 (en) * 2002-01-25 2006-02-21 Microsoft Corporation Video coding methods and apparatuses
EP3525466B1 (en) * 2002-04-19 2022-02-09 Panasonic Intellectual Property Corporation of America Motion vector determining method and apparatus
US20040001546A1 (en) * 2002-06-03 2004-01-01 Alexandros Tourapis Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation
US7154952B2 (en) * 2002-07-19 2006-12-26 Microsoft Corporation Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures
US6728315B2 (en) * 2002-07-24 2004-04-27 Apple Computer, Inc. Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operations
KR100506864B1 (ko) * 2002-10-04 2005-08-05 엘지전자 주식회사 모션벡터 결정방법
JP4373702B2 (ja) 2003-05-07 2009-11-25 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
US7567617B2 (en) * 2003-09-07 2009-07-28 Microsoft Corporation Predicting motion vectors for fields of forward-predicted interlaced video frames
US8064520B2 (en) * 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
US7577198B2 (en) * 2003-09-07 2009-08-18 Microsoft Corporation Number of reference fields for an interlaced forward-predicted field
US7400681B2 (en) * 2003-11-28 2008-07-15 Scientific-Atlanta, Inc. Low-complexity motion vector prediction for video codec with two lists of reference pictures
US20060153300A1 (en) * 2005-01-12 2006-07-13 Nokia Corporation Method and system for motion vector prediction in scalable video coding
WO2006096612A2 (en) * 2005-03-04 2006-09-14 The Trustees Of Columbia University In The City Of New York System and method for motion estimation and mode decision for low-complexity h.264 decoder
US8913660B2 (en) * 2005-04-14 2014-12-16 Fastvdo, Llc Device and method for fast block-matching motion estimation in video encoders
US8634469B2 (en) * 2006-02-06 2014-01-21 Thomson Licensing Method and apparatus for reusing available motion information as a motion estimation predictor for video encoding
KR101505195B1 (ko) * 2008-02-20 2015-03-24 삼성전자주식회사 직접 모드 부호화 및 복호화 방법
WO2009115901A2 (en) * 2008-03-19 2009-09-24 Nokia Corporation Combined motion vector and reference index prediction for video coding
US20100020877A1 (en) * 2008-07-23 2010-01-28 The Hong Kong University Of Science And Technology Multiple reference frame motion estimation in video coding
JPWO2011078002A1 (ja) * 2009-12-22 2013-05-02 ソニー株式会社 画像処理装置および方法、並びにプログラム
US9131239B2 (en) * 2011-06-20 2015-09-08 Qualcomm Incorporated Unified merge mode and adaptive motion vector prediction mode candidates selection

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004023458A (ja) * 2002-06-17 2004-01-22 Toshiba Corp 動画像符号化／復号化方法及び装置
JP2004056823A (ja) * 2002-07-16 2004-02-19 Samsung Electronics Co Ltd 動きベクトル符号化／復号化方法及びその装置
JP2009508388A (ja) * 2005-09-21 2009-02-26 サムスン エレクトロニクス カンパニー リミテッド 多視点動映像を符号化及び復号化する装置及び方法

Also Published As

Publication number Publication date
US20110080954A1 (en) 2011-04-07
WO2011041321A1 (en) 2011-04-07
JP2013507055A (ja) 2013-02-28
JP6039740B2 (ja) 2016-12-07
US9060176B2 (en) 2015-06-16

Similar Documents

Publication Publication Date Title
JP6039740B2 (ja) ビデオ符号化における動きベクトル予測
JP2013507055A5 (ja)
KR101443169B1 (ko) 비디오 이미지의 움직임 정보를 취득하는 방법, 장치, 및 기기, 그리고 템플릿 구성 방법
JP5642859B2 (ja) モーション情報を符号化するための方法及び装置
US11800150B2 (en) Method for deriving a motion vector
ES2683793T3 (es) Procedimiento de decodificación de imagen, procedimiento de codificación de imagen, dispositivo de decodificación de imagen, dispositivo de codificación de imagen, programa y circuito integrado
TWI556633B (zh) 視訊解碼裝置、視訊編碼裝置、視訊解碼方法、視訊編碼方法、及儲存媒體（三）
KR20110043490A (ko) 움직임 추정에 대한 검색 범위 선택 방법과 그의 시스템 및 컴퓨터 판독가능 저장 매체
CN113841396B (zh) 简化的局部照明补偿
CN111133759A (zh) 存储器访问减少的fruc模式下编码或解码视频数据的方法和装置
CN111526370B (zh) 视频编码、解码方法及装置和电子设备
JP2022530172A (ja) 適応解像度ビデオ符号化のためのインター符号化
JP7257524B2 (ja) ビデオエンコーディング／デコーディングシステムにおけるサイド動き精細化
TWI702831B (zh) 用於視訊編解碼系統的仿射幀間預測的方法和裝置
KR100864791B1 (ko) 모션벡터 결정방법
KR100864792B1 (ko) 모션벡터 결정방법
KR20080077944A (ko) 모션벡터 결정방법
JP2000041255A (ja) 動き補償処理方法、動き補償処理回路、符号化装置、及び記憶媒体

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20160623

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160628

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: 20161011

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20161104

R150 Certificate of patent or registration of utility model

Ref document number: 6039740

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250