(57)【要約】  ビデオデコーダが、現在ビデオブロックについてのインデックス値を取得するように構成される。ビデオデコーダは、現在ビデオブロックについての区分タイプを取得する。ビデオデコーダは、現在ビデオブロックの区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択する。ビデオデコーダは、インデックス値に基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択する。ビデオデコーダは、予測ビデオブロックの動き情報に基づいて現在ビデオブロックについての動きベクトルを生成する。
2014511618.tif 000002
【特許請求の範囲】
【請求項１】
ビデオデータを復号する方法であって、
現在ビデオブロックについてのインデックス値を取得することと、
前記現在ビデオブロックについての区分タイプを取得することと、
前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することと、
前記インデックス値に基づいて順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択することと、
前記予測ビデオブロックの動き情報に基づいて前記現在ビデオブロックについての動きベクトルを生成することと
を備える、方法。
【請求項２】
順序付き候補予測ビデオブロックの前記複数の定義されたセットが、５つの可能なビデオブロックから選択された３つの候補予測ブロックを含むセットを含む、請求項１に記載の方法。
【請求項３】
前記５つの可能なビデオブロックが、前記現在ビデオブロックに隣接する左ビデオブロックと、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックと、前記現在ビデオブロックに隣接する左下ビデオブロックと、前記現在ビデオブロックに隣接する時間ビデオブロックとを含む、請求項２に記載の方法。
【請求項４】
前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することが、Ｎ×２Ｎ＿１区分ユニットインデックスについて、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックとを含んでいる定義されたセットを選択することを含む、請求項１に記載の方法。
【請求項５】
現在ビデオブロックについて前記予測ビデオブロックの動き情報に基づいて動きベクトルを生成することが、前記予測ビデオブロックから動きベクトルを継承することを含む、請求項４に記載の方法。
【請求項６】
ビデオデータを復号するための装置であって、
現在ビデオブロックについてのインデックス値を取得することと、
前記現在ビデオブロックについての区分タイプを取得することと、
前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することと、
前記インデックス値に基づいて順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択することと、
前記予測ビデオブロックの動き情報に基づいて前記現在ビデオブロックについての動きベクトルを生成することと
を行うように構成されたビデオデコーダを備える、装置。
【請求項７】
順序付き候補予測ビデオブロックの前記複数の定義されたセットが、５つの可能なビデオブロックから選択された３つの候補予測ブロックを含むセットを含む、請求項６に記載の装置。
【請求項８】
前記５つの可能なビデオブロックが、前記現在ビデオブロックに隣接する左ビデオブロックと、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックと、前記現在ビデオブロックに隣接する左下ビデオブロックと、前記現在ビデオブロックに隣接する時間ビデオブロックとを含む、請求項７に記載の装置。
【請求項９】
前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択するように構成されることが、Ｎ×２Ｎ＿１区分ユニットインデックスについて、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックとを含んでいる定義されたセットを選択するように構成されることを含む、請求項６に記載の装置。
【請求項１０】
現在ビデオブロックについて前記予測ビデオブロックの動き情報に基づいて動きベクトルを生成するように構成されることが、前記予測ビデオブロックから動きベクトルを継承するように構成されることを含む、請求項９に記載の装置。
【請求項１１】
前記装置が、
集積回路と、
マイクロプロセッサと、
前記ビデオデコーダを含むワイヤレス通信装置と
のうちの少なくとも１つを備える、請求項６に記載の装置。
【請求項１２】
ビデオデータを復号するための装置であって、
現在ビデオブロックについてのインデックス値を取得するための手段と、
前記現在ビデオブロックについての区分タイプを取得するための手段と、
前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択するための手段と、
前記インデックス値に基づいて順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択するための手段と、
前記予測ビデオブロックの動き情報に基づいて前記現在ビデオブロックについての動きベクトルを生成するための手段と
を備える、装置。
【請求項１３】
順序付き候補予測ビデオブロックの前記複数の定義されたセットが、５つの可能なビデオブロックから選択された３つの候補予測ブロックを含むセットを含む、請求項１２に記載の装置。
【請求項１４】
前記５つの可能なビデオブロックが、前記現在ビデオブロックに隣接する左ビデオブロックと、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックと、前記現在ビデオブロックに隣接する左下ビデオブロックと、前記現在ビデオブロックに隣接する時間ビデオブロックとを含む、請求項１３に記載の装置。
【請求項１５】
前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することが、Ｎ×２Ｎ＿１区分ユニットインデックスについて、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックとを含んでいる定義されたセットを選択することを含む、請求項１２に記載の装置。
【請求項１６】
現在ビデオブロックについて前記予測ビデオブロックの動き情報に基づいて動きベクトルを生成することが、前記予測ビデオブロックから動きベクトルを継承することを含む、請求項１５に記載の装置。
【請求項１７】
実行されたとき、ビデオデータを復号するための装置のプロセッサに、
現在ビデオブロックについてのインデックス値を取得することと、
前記現在ビデオブロックについての区分タイプを取得することと、
前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することと、
前記インデックス値に基づいて順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択することと、
前記予測ビデオブロックの動き情報に基づいて前記現在ビデオブロックについての動きベクトルを生成することと
を行わせる命令を記憶したコンピュータ可読記憶媒体を備えるコンピュータプログラム製品。
【請求項１８】
順序付き候補予測ビデオブロックの前記複数の定義されたセットが、５つの可能なビデオブロックからの３つの候補予測ブロックを含むセットを含む、請求項１７に記載のコンピュータプログラム製品。
【請求項１９】
前記５つの可能なビデオブロックが、前記現在ビデオブロックに隣接する左ビデオブロックと、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックと、前記現在ビデオブロックに隣接する左下ビデオブロックと、前記現在ビデオブロックに隣接する時間ビデオブロックとを含む、請求項１８に記載のコンピュータプログラム製品。
【請求項２０】
実行されたとき、プロセッサに、前記現在ビデオブロックについての区分タイプを取得させる命令が、プロセッサに、Ｎ×２Ｎ＿１区分ユニットインデックスについて、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックとを含んでいる定義されたセットを選択させる命令を含む、請求項１７に記載のコンピュータプログラム製品。
【請求項２１】
実行されたとき、プロセッサに、現在ビデオブロックについて前記予測ビデオブロックの動き情報に基づいて動きベクトルを生成させる命令が、実行されたとき、プロセッサに、前記予測ビデオブロックから動きベクトルを継承させる命令を含む、請求項２０に記載のコンピュータプログラム製品。
【請求項２２】
ビデオデータを符号化する方法であって、
現在ビデオブロックについての動きベクトルを取得することと、
前記現在ビデオブロックについての区分タイプを取得することと、
前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することと、
前記動きベクトルに基づいて順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択することと、
選択された予測ビデオブロックを識別するインデックス値を生成することと
を備える、方法。
【請求項２３】
順序付き候補予測ビデオブロックの前記複数の定義されたセットが、５つの可能なビデオブロックから選択された３つの候補予測ブロックを含むセットを含む、請求項２２に記載の方法。
【請求項２４】
前記５つの可能なビデオブロックが、前記現在ビデオブロックに隣接する左ビデオブロックと、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックと、前記現在ビデオブロックに隣接する左下ビデオブロックと、前記現在ビデオブロックに隣接する時間ビデオブロックとを含む、請求項２３に記載の方法。
【請求項２５】
前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することが、Ｎ×２Ｎ＿１区分ユニットインデックスについて、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックとを含んでいる定義されたセットを選択することを含む、請求項２２に記載の方法。
【請求項２６】
ビデオデータを符号化するための装置であって、
現在ビデオブロックについての動きベクトルを取得することと、
前記現在ビデオブロックについての区分タイプを取得することと、
前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することと、
前記動きベクトルに基づいて順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択することと、
選択された予測ビデオブロックを識別するインデックス値を生成することと
を行うように構成されたビデオエンコーダを備える、装置。
【請求項２７】
順序付き候補予測ビデオブロックの前記複数の定義されたセットが、５つの可能なビデオブロックから選択された３つの候補予測ブロックを含むセットを含む、請求項２６に記載の装置。
【請求項２８】
前記５つの可能なビデオブロックが、前記現在ビデオブロックに隣接する左ビデオブロックと、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックと、前記現在ビデオブロックに隣接する左下ビデオブロックと、前記現在ビデオブロックに隣接する時間ビデオブロックとを含む、請求項２７に記載の装置。
【請求項２９】
前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択するように構成されることが、Ｎ×２Ｎ＿１区分ユニットインデックスについて、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックとを含んでいる定義されたセットを選択するように構成されることを含む、請求項２６に記載の装置。
【請求項３０】
前記装置が、
集積回路と、
マイクロプロセッサと、
前記ビデオデコーダを含むワイヤレス通信装置と
のうちの少なくとも１つを備える、請求項２６に記載の装置。
【請求項３１】
ビデオデータを復号するための装置であって、
現在ビデオブロックについての動きベクトルを取得するための手段と、
前記現在ビデオブロックについての区分タイプを取得するための手段と、
前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択するための手段と、
前記動きベクトルに基づいて順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択するための手段と、
選択された予測ビデオブロックを識別するインデックス値を生成するための手段と
を備える、装置。
【請求項３２】
順序付き候補予測ビデオブロックの前記複数の定義されたセットが、５つの可能なビデオブロックから選択された３つの候補予測ブロックを含むセットを含む、請求項３１に記載の装置。
【請求項３３】
前記５つの可能なビデオブロックが、前記現在ビデオブロックに隣接する左ビデオブロックと、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックと、前記現在ビデオブロックに隣接する左下ビデオブロックと、前記現在ビデオブロックに隣接する時間ビデオブロックとを含む、請求項３２に記載の装置。
【請求項３４】
前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することが、Ｎ×２Ｎ＿１区分ユニットインデックスについて、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックとを含んでいる定義されたセットを選択することを含む、請求項３１に記載の装置。
【請求項３５】
実行されたとき、ビデオデータを符号化するための装置のプロセッサに、
現在ビデオブロックについての動きベクトルを取得することと、
前記現在ビデオブロックについての区分タイプを取得することと、
前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することと、
前記動きベクトルに基づいて順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択することと、
選択された予測ビデオブロックを識別するインデックス値を生成することと
を行わせる命令を記憶したコンピュータ可読記憶媒体を備えるコンピュータプログラム製品。
【請求項３６】
順序付き候補予測ビデオブロックの前記複数の定義されたセットが、５つの可能なビデオブロックから選択された３つの候補予測ブロックを含むセットを含む、請求項３５に記載のコンピュータプログラム製品。
【請求項３７】
前記５つの可能なビデオブロックが、前記現在ビデオブロックに隣接する左ビデオブロックと、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックと、前記現在ビデオブロックに隣接する左下ビデオブロックと、前記現在ビデオブロックに隣接する時間ビデオブロックとを含む、請求項３６に記載のコンピュータプログラム製品。
【請求項３８】
実行されたとき、プロセッサに、前記現在ビデオブロックについての区分タイプを取得させる命令が、プロセッサに、Ｎ×２Ｎ＿１区分ユニットインデックスについて、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックとを含んでいる定義されたセットを選択させる命令を含む、請求項３５に記載のコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、そのそれぞれの全体が参照により本明細書に組み込まれる、
２０１１年２月２４日に出願された米国仮出願第６１／４４６，３９２号、
２０１１年２月２６日に出願された米国仮出願第６１／４４７，０１７号、
２０１１年３月１０日に出願された米国仮出願第６１／４５１，４９３号、
２０１１年８月３０日に出願された米国仮出願第６１／５２９，１１０号、
２０１１年９月６日に出願された米国仮出願第６１／５３１，５２６号、及び
２０１１年９月６日に出願された米国仮出願第６１／５３１，５１４号
の利益を主張する。
【０００２】
本開示は、ビデオコード化に関する。
【背景技術】
【０００３】
デジタルビデオ機能は、デジタルテレビジョン、デジタルダイレクトブロードキャストシステム、ワイヤレスブロードキャストシステム、携帯情報端末（ＰＤＡ）、ラップトップ又はデスクトップコンピュータ、タブレットコンピュータ、電子ブックリーダー、デジタルカメラ、デジタル記録機器、デジタルメディアプレーヤ、ビデオゲーム機器、ビデオゲームコンソール、セルラー又は衛星無線電話、所謂「スマートフォン」、ビデオ遠隔会議機器、ビデオストリーミング機器などを含む、広範囲にわたる機器に組み込まれ得る。デジタルビデオ機器は、ＭＰＥＧ−２、ＭＰＥＧ−４、ＩＴＵ−Ｔ  Ｈ．２６３、ＩＴＵ−Ｔ  Ｈ．２６４／ＭＰＥＧ−４、Ｐａｒｔ  １０、高性能ビデオコード化（ＡＶＣ：Advanced Video Coding）、現在開発中の高効率ビデオコード化（ＨＥＶＣ：High Efficiency Video Coding）規格によって定義された規格、及びそのような規格の拡張に記載されているビデオ圧縮技法など、ビデオ圧縮技法を実施する。ビデオ機器は、そのようなビデオ圧縮技法を実施することによって、デジタルビデオ情報をより効率的に送信、受信、符号化、復号、及び／又は記憶し得る。
【発明の概要】
【０００４】
概して、本開示では、ビデオデータをコード化するための技法について説明する。一例では、ビデオデータを復号する方法は、現在ビデオブロックについてのインデックス値を取得することと、現在ビデオブロックについての区分タイプを取得することと、区分タイプに基づいて順序付き候補予測ビデオブロック（ordered candidate predictive video block）の複数の定義されたセットのうちの１つを選択することと、インデックス値に基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択することと、予測ビデオブロックの動き情報に基づいて現在ビデオブロックについての動きベクトルを生成することとを備える。
【０００５】
別の例では、機器は、現在ビデオブロックについてのインデックス値を取得することと、現在ビデオブロックについての区分タイプを取得することと、区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することと、インデックス値に基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択することと、予測ビデオブロックの動き情報に基づいて現在ビデオブロックについての動きベクトルを生成することとを行うように構成されたビデオデコーダを含む。
【０００６】
別の例では、コンピュータ可読記憶媒体は、実行されたとき、プロセッサに、現在ビデオブロックについてのインデックス値を取得することと、現在ビデオブロックについての区分タイプを取得することと、区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することと、インデックス値に基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択することと、予測ビデオブロックの動き情報に基づいて現在ビデオブロックについての動きベクトルを生成することとを行わせる命令を備える。
【０００７】
本開示ではまた、ビデオデータを符号化するための技法について説明する。一例では、方法は、現在ビデオブロックについての動きベクトルを取得することと、現在ビデオブロックについての区分タイプを取得することと、区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することと、動きベクトルに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択することと、選択された予測ビデオブロックを識別するインデックス値を生成することとを備える。
【０００８】
別の例では、機器は、現在ビデオブロックについての動きベクトルを取得することと、現在ビデオブロックについての区分タイプを取得することと、区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することと、動きベクトルに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択することと、選択された予測ビデオブロックを識別するインデックス値を生成することとを行うように構成されたビデオデコーダを含む。
【０００９】
別の例では、コンピュータ可読記憶媒体は、実行されたとき、プロセッサに、現在ビデオブロックについての動きベクトルを取得することと、現在ビデオブロックについての区分タイプを取得することと、区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することと、動きベクトルに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択することと、選択された予測ビデオブロックを識別するインデックス値を生成することとを行わせる命令を備える。
【００１０】
１つ以上の例の詳細を添付の図面及び以下の説明に記載する。他の特徴、目的、及び利点は、その説明及び図面、並びに特許請求の範囲から明らかになろう。
【図面の簡単な説明】
【００１１】
【図１】本開示の技法を実施し得るビデオ符号化及び復号システムの一例を示すブロック図。
【図２】本開示の技法を実施し得るビデオエンコーダの一例を示すブロック図。
【図３Ａ】現在ビデオブロックと動き予測ビデオブロックの例示的なセットとを示す概念図。
【図３Ｂ】現在ビデオブロックと動き予測ビデオブロックの例示的なセットとを示す概念図。
【図３Ｃ】現在ビデオブロックと動き予測ビデオブロックの例示的なセットとを示す概念図。
【図４】現在ビデオフレームと参照ビデオフレームとの間の時間的関係を示す概念図。
【図５】現在ビデオブロックとの時間的関係に基づいて動き予測ビデオブロックのセットを順序付けることを示す概念図。
【図６】動き予測ビデオブロックのセットを生成するために使用され得る候補ビデオブロックの例を示す概念図。
【図７】動き予測ビデオブロックのセットを生成するための基準に基づいて候補ビデオブロックを探索するための方法の一例を示す概念図。
【図８】ビデオブロック区分の例を示す概念図。
【図９Ａ】動き予測ビデオブロックのセットのために現在ビデオブロック区分に基づいて順序付き階層を作成する例を示す概念図。
【図９Ｂ】動き予測ビデオブロックのセットのために現在ビデオブロック区分に基づいて順序付き階層を作成する例を示す概念図。
【図９Ｃ】動き予測ビデオブロックのセットのために現在ビデオブロック区分に基づいて順序付き階層を作成する例を示す概念図。
【図９Ｄ】動き予測ビデオブロックのセットのために現在ビデオブロック区分に基づいて順序付き階層を作成する例を示す概念図。
【図９Ｅ】動き予測ビデオブロックのセットのために現在ビデオブロック区分に基づいて順序付き階層を作成する例を示す概念図。
【図９Ｆ】動き予測ビデオブロックのセットのために現在ビデオブロック区分に基づいて順序付き階層を作成する例を示す概念図。
【図９Ｇ】動き予測ビデオブロックのセットのために現在ビデオブロック区分に基づいて順序付き階層を作成する例を示す概念図。
【図９Ｈ】動き予測ビデオブロックのセットのために現在ビデオブロック区分に基づいて順序付き階層を作成する例を示す概念図。
【図９Ｉ】動き予測ビデオブロックのセットのために現在ビデオブロック区分に基づいて順序付き階層を作成する例を示す概念図。
【図９Ｊ】動き予測ビデオブロックのセットのために現在ビデオブロック区分に基づいて順序付き階層を作成する例を示す概念図。
【図９Ｋ】動き予測ビデオブロックのセットのために現在ビデオブロック区分に基づいて順序付き階層を作成する例を示す概念図。
【図１０】ビデオデータを符号化するための技法を示すフローチャート。
【図１１】本開示の技法を実施し得るビデオデコーダユニットの一例を示すブロック図。
【図１２】ビデオデータを復号するための技法を示すフローチャート。
【発明を実施するための形態】
【００１２】
本開示では、候補ビデオブロックから動き予測ビデオブロックのセットを生成し、セット内の動き予測ビデオブロックの順序付き階層を作成するための技法について説明する。ビデオエンコーダが、順序付き階層を使用して現在ビデオブロックについての動き情報を符号化し得、ビデオデコーダが、順序付き階層を使用して現在ビデオブロックについての動き情報を復号し得る。例えば、候補ビデオブロックのセットは、現在ビデオブロックに隣接するビデオブロックを含み得る。動き予測ビデオブロックの順序付きセットは、隣接するビデオブロックのサブセットであり得る。現在ビデオブロックについての動き情報は、順序付きセット中の動き予測ビデオブロックから動きベクトルを継承する技法、残差動きベクトル情報を順序付きセット中の動き予測ビデオブロックの動きベクトルと加算又は減算することによって動きベクトルを計算する技法、若しくは順序付きセット中の１つ以上の動き予測ビデオブロックからの動きベクトル情報を使用して動きベクトルを計算する技法のうちの１つを使用することを含む、動き予測ビデオブロックの順序付きセットを使用して取得され得る。順序付き階層を使用することにより、ビット節約を達成することが可能になり得る。
【００１３】
１つの技法では、候補ビデオブロックが指定された基準を含むかどうかを分析することによって、動き予測ビデオブロックのセットが生成され得る。例えば、現在ビデオブロックまでの指定された時間的又は空間的な距離内のビデオブロックの数が、それらの参照識別値のいずれかが指定された範囲内にあるかどうかを決定するために分析され得る。この例では、指定された値に等しい参照識別値をもつ候補ビデオブロックは、動き予測ビデオブロックのセット中に含まれ得る。
【００１４】
本開示によって記述される１つの技法では、動き予測ビデオブロックのセットは、動き予測ブロックの各々に関連する参照ブロックと、コード化されている現在ビデオブロックに関連する参照ブロックとの時間的距離に基づいて順序付き階層に編成される。言い換えれば、現在ビデオブロックに時間的により近い予測ブロックを指す動き予測ブロックの動きベクトルには、現在ビデオブロックから時間的により遠い予測ブロックを指す動き予測ブロックの動きベクトルに勝る優先順位を与えられ得る。
【００１５】
本開示によって説明される１つの技法では、動き予測ビデオブロックの順序付き階層は、現在ビデオブロックの区分タイプに基づいて作成される。現在ビデオブロックの区分タイプに基づいて、５つの隣接するビデオブロックのセットから３つの動き予測ブロックのサブセットが生成され得る。区分タイプは、新生の高効率ビデオコード化（ＨＥＶＣ）規格に一致する、所謂ＰＵの区分形状に対応し得る。
【００１６】
図１は、本開示の技法を実施し得るビデオ符号化及び復号システム１０の一例を示すブロック図である。図１に示すように、システム１０は、通信チャネル１５を介して符号化ビデオを宛先機器１６に送信する発信源１２を含む。発信源１２及び宛先機器１６は、広範囲にわたる機器のいずれかを備え得る。場合によっては、発信源１２及び宛先機器１６は、所謂セルラー無線電話又は衛星無線電話などのワイヤレス通信機器ハンドセットを備え得る。但し、概して符号化及び復号に適用される本開示の技法は、ビデオ符号化及び／又は復号能力を含む非ワイヤレス機器に適用され得る。発信源１２及び宛先機器１６は、本明細書で説明する技法をサポートすることができるコード化機器の例にすぎない。
【００１７】
図１の例では、発信源１２は、ビデオ発信源２０と、ビデオエンコーダ２２と、変調器／復調器（モデム）２３と、送信機２４とを含み得る。宛先機器１６は、受信機２６と、モデム２７と、ビデオデコーダ２８と、表示装置３０とを含み得る。シンタックス要素が、符号化ビットストリームの一部としてビデオエンコーダ２２において生成され得、シンタックス要素は、ビットストリームを復号する際にビデオデコーダ２８によって使用され得る。
【００１８】
ビデオ発信源２０は、ビデオカメラ、前に撮影されたビデオを含んでいるビデオアーカイブ、ビデオコンテンツプロバイダからのビデオフィード、又はビデオの別のソースなど、撮像装置を備え得る。更なる代替として、ビデオ発信源２０は、ソースビデオとしてのコンピュータグラフィックスベースのデータ、又はライブビデオとアーカイブビデオとコンピュータ生成ビデオとの組合せを生成し得る。場合によっては、ビデオ発信源２０がビデオカメラである場合、発信源１２及び宛先機器１６は、所謂カメラフォン又はビデオフォンを形成し得る。各場合において、撮影されたビデオ、プリ撮影されたビデオ又はコンピュータ生成ビデオは、ビデオエンコーダ２２によって符号化され得る。
【００１９】
（全ての場合でないが）幾つかの例では、ビデオデータがビデオエンコーダ２２によって符号化されると、符号化されたビデオ情報は、次いで、例えば、符号分割多元接続（ＣＤＭＡ）、直交周波数分割多重化（ＯＦＤＭ）若しくは他の通信規格又は技法などの通信規格に従ってモデム２３によって変調され得る。次いで、符号化及び変調されたデータは、送信機２４を介して宛先機器１６に送信され得る。モデム２３は、信号変調のために設計された様々なミキサ、フィルタ、増幅器又は他の構成要素を含み得る。送信機２４は、増幅器、フィルタ、及び１つ以上のアンテナを含む、データを送信するために設計された回路を含み得る。宛先機器１６の受信機２６はチャネル１５を介して情報を受信し、モデム２７はその情報を復調する。ビデオデコーダ２８によって実行されるビデオ復号プロセスは、ビデオエンコーダ２２によって実行される符号化技法とは逆の技法を含み得る。
【００２０】
通信チャネル１５は、無線周波数（ＲＦ）スペクトル又は１つ以上の物理伝送線路など、任意のワイヤレス又はワイヤード通信媒体、若しくはワイヤレス媒体とワイヤード媒体との任意の組合せを備え得る。通信チャネル１５は、ローカルエリアネットワーク、ワイドエリアネットワーク、又はインターネットなどのグローバルネットワークなど、パケットベースネットワークの一部を形成し得る。通信チャネル１５は、概して、ビデオデータを発信源１２から宛先機器１６に送信するのに好適な任意の通信媒体、又は様々な通信媒体の集合体を表す。この場合も、図１は例にすぎず、本開示の技法は、符号化機器と復号機器との間のデータ通信を必ずしも含むとは限らないビデオコード化設定（例えば、ビデオ符号化又はビデオ復号）に適用され得る。他の例では、データがローカルメモリから取り出されること、ネットワークを介してストリーミングされることなどが行われ得る。符号化機器がデータを符号化し、メモリに記憶し得、及び／又は復号機器がメモリからデータを取り出し、復号し得る。多くの場合、符号化及び復号は、互いに通信しないが、メモリにデータを符号化し、及び／又はメモリからデータを取り出し、復号するだけである無関係な機器によって実行される。
【００２１】
場合によっては、ビデオエンコーダ２２及びビデオデコーダ２８は、新生のＨＶＥＣ規格などのビデオ圧縮規格に実質的に従って動作し得る。しかしながら、本開示の技法はまた、幾つかの古い規格、若しくは新しい又は新生の規格を含む、様々な他のビデオコード化規格のコンテキストにおいて適用され得る。図１には示されていないが、場合によっては、ビデオエンコーダ２２及びビデオデコーダ２８は、それぞれオーディオエンコーダ及びデコーダと統合され得、適切なＭＵＸ−ＤＥＭＵＸユニット、又は他のハードウェア及びソフトウェアを含んで、共通のデータストリーム又は別個のデータストリーム中のオーディオとビデオの両方の符号化を処理し得る。適用可能な場合、ＭＵＸ−ＤＥＭＵＸユニットは、ＩＴＵ  Ｈ．２２３マルチプレクサプロトコル、又はユーザデータグラムプロトコル（ＵＤＰ）などの他のプロトコルに準拠し得る。
【００２２】
ビデオエンコーダ２２及びビデオデコーダ２８はそれぞれ、１つ以上のマイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、ディスクリート論理、ソフトウェア、ハードウェア、ファームウェア、若しくはそれらの組合せとして実施され得る。ビデオエンコーダ２２及びビデオデコーダ２８の各々は１つ以上のエンコーダ又はデコーダ中に含まれ得、そのいずれも複合エンコーダ／デコーダ（コーデック）の一部としてそれぞれのモバイル機器、加入者機器、ブロードキャスト機器、サーバなどに統合され得る。本開示では、コーダという用語はエンコーダ、デコーダ、又はコーデックを指し、コーダ、エンコーダ、デコーダ、及びコーデックという用語は全て、本開示に一致するビデオデータのコード化（符号化及び／又は復号）のために設計された特定の機械を指す。
【００２３】
場合によっては、機器１２、１６は、実質的に対称的に動作し得る。例えば、機器１２、１６の各々は、ビデオ符号化構成要素とビデオ復号構成要素とを含み得る。従って、システム１０は、例えば、ビデオストリーミング、ビデオ再生、ビデオブロードキャスト、又はビデオテレフォニーのためのビデオ機器１２とビデオ機器１６との間の一方向又は双方向のビデオ送信をサポートし得る。
【００２４】
符号化プロセス中に、ビデオエンコーダ２２は、幾つかのコード化技法又は演算を実行し得る。概して、ビデオエンコーダ２２は、ＨＥＶＣ規格に一致するビデオデータのブロック上で動作する。ＨＥＶＣは、４分木区分方式（quadtree partitioning scheme）に従って区分され得るコード化ユニット（ＣＵ）を指す。「ＬＣＵ」は、所与の状況においてサポートされる最大サイズのコード化ユニット（例えば、「最大コード化ユニット」）を指す。ＬＣＵサイズは、それ自体が、ビットストリームの一部として、例えば、シーケンスレベルシンタックスとして信号伝達され得る。ＬＣＵは、より小さいＣＵに区分され得る。ＣＵは、予測のために予測ユニット（ＰＵ）に区分され得る。ＰＵは、正方形又は矩形形状を有し得る。変換は、最新ＨＥＶＣ規格において固定されていないが、所与のＣＵと同じサイズであるか、又は場合によってはより小さくなり得る変換ユニット（ＴＵ）サイズに応じて定義される。ＣＵに対応する残差サンプルは、「残差４分木」（ＲＱＴ：residual quad tree）として知られる４分木構造を使用して、より小さいユニットに再分割され得る。ＲＱＴのリーフノードは、変換ユニット（ＴＵ）と呼ばれることがある。ＴＵは、変換され、量子化され得る。シンタックス要素は、ＬＣＵレベル、ＣＵレベル、ＰＵレベル及びＴＵレベルにおいて定義され得る。「分割フラグ」と呼ばれる要素が、所与のＣＵ自体がさらに４つのＣＵに再分割されるかどうかを示すためのＣＵレベルシンタックスとして含まれ得る。例えば、ＣＵ０はＬＣＵを指すことがあり、ＣＵ１〜ＣＵ４はＬＣＵのサブＣＵを備え得る。
【００２５】
ＨＥＶＣに従って、ビデオブロックは、コード化ユニット（ＣＵ）と呼ばれ、多くのＣＵは、個々のビデオフレーム（又は、スライスなど、ビデオの他の単独で定義されたユニット）内に存在する。フレーム、スライス、フレームの部分、ピクチャグループ、又は他のデータ構造は、複数のＣＵを含むビデオ情報のユニットとして定義され得る。ＣＵは、ＨＥＶＣ規格に従って変動するサイズを有し得、ビットストリームは、最大コード化ユニット（ＬＣＵ）をＣＵの最大サイズとして定義し得る。ＨＥＶＣ規格では、ＬＣＵが４分木区分方式に従ってますます小さいＣＵに分割され得、その方式において定義されている様々なＣＵは、さらに、所謂予測ユニット（ＰＵ）に区分され得る。ＬＣＵ、ＣＵ、及びＰＵは、全て、本開示の意味内のビデオブロックである。
【００２６】
ビデオエンコーダ２２は、コード化されているビデオブロック（例えば、ＬＣＵ内のＣＵのＰＵ）が、予測ブロックを識別するために１つ以上の予測候補と比較される、予測コード化を実行し得る。予測コード化のこのプロセスは、イントラ（その場合、予測データは、同じビデオフレーム又はスライス内の近隣イントラデータに基づいて生成される）、又はインター（その場合、予測データは、前又は後続のフレーム又はスライス中のビデオデータに基づいて生成される）であり得る。多くの異なるコード化モードがサポートされ得、ビデオエンコーダ２２は、望ましいビデオコード化モードを選択し得る。本開示によれば、少なくとも幾つかのビデオブロックは、本明細書で説明するプロセスを使用してコード化され得る。ビデオ圧縮技法は、ビデオシーケンスに固有の冗長性を低減又は除去するために空間的（イントラピクチャ）予測及び／又は時間的（インターピクチャ）予測を含む。ブロックベースのビデオコード化の場合、ビデオスライス（例えば、ビデオフレーム又はビデオフレームの一部分）が、ツリーブロック、コード化ユニット（ＣＵ）及び／又はコード化ノードと呼ばれることもあるビデオブロックに区分され得る。ピクチャのイントラコード化（Ｉ）スライス中のビデオブロックは、同じピクチャ中の近隣ブロックにおける参照サンプルに関する空間的予測を使用して符号化される。ピクチャのインターコード化（Ｐ又はＢ）スライス中のビデオブロックは、同じピクチャ中の近隣ブロック中の参照サンプルに対する空間的予測、又は他の参照ピクチャ中の参照サンプルに対する時間的予測を使用し得る。ピクチャはフレームと呼ばれることがあり、参照ピクチャは参照フレームと呼ばれることがある。
【００２７】
ビデオエンコーダ２２が、ビデオシーケンスの時間的冗長性を低減するために動き推定及び動き補償を使用するとき、ビデオデータの予測ブロックを識別するために、動きベクトルが生成され得る。ビデオデコーダ２８は、コード化されている現在ビデオブロックの値を予測するために、動きベクトルを使用することができる。例えば、残差データのブロックを生成するために、予測ビデオブロックの値が現在ビデオブロックの値から減算され得る。動きベクトルは、残差データとともに、通信チャネル１５を介してビデオエンコーダ２２からビデオデコーダに通信され得る。ビデオデコーダ２８は、（動きベクトルに基づいて）同じ予測ブロックを配置し、残差データを予測ブロックのデータと組み合わせることによって符号化されたビデオブロックを再構成することができる。
【００２８】
ビデオエンコーダ２２は、現在ビデオブロックの動き情報を符号化するために、併合モードを使用し得る。併合モードは、近隣ビデオブロックの動き情報（動きベクトル、参照フレームインデックス、予測方向、又は他の情報など）が、コード化されている現在ビデオブロックについて継承されるビデオコード化モードである。現在ビデオブロックがそれの動き情報をそこから継承する（例えば、上部、右側上部、左側、左側下部、又は時間的に隣接するフレームから同一位置に配置された）隣を識別するために、インデックス値が使用され得る。近隣ビデオブロックの動きベクトルが現在ビデオブロックのコード化において使用される別の場合は、所謂動きベクトル予測である。この場合、動きベクトルの予測コード化は、動きベクトルを通信するために必要なデータの量を低減するために適用される。例えば、動きベクトル自体を符号化し、通信するのではなく、ビデオエンコーダ２２は、知られている（又は知り得る）動きベクトルに対する動きベクトル差分（ＭＶＤ）を符号化し得、通信し得る。Ｈ．２６４／ＡＶＣでは、現在動きベクトルを定義するためにＭＶＤとともに使用され得る、知られている動きベクトルは、近隣ブロックに関連する動きベクトルの中央値として導出される、所謂動きベクトル予測子（ＭＶＰ）によって定義され得る。
【００２９】
ビデオエンコーダ２２は、現在ビデオブロックの動き情報を符号化するために、適応動きベクトル予測（ＡＭＶＰ）を使用し得る。ＡＭＶＰは、空間的及び時間的方向における幾つかの近隣ブロックをＭＶＰの候補として含むことによって、動きベクトル候補セットを構築する。ＡＭＶＰでは、ビデオエンコーダ２２は、符号化レートと歪みとの分析に基づいて（例えば、所謂レート歪みコスト分析（rate-distortion cost analysis）を使用して）候補セットから最も正確な予測子ブロックを選択する。ＭＶＰをどこに配置すべきかをビデオデコーダ２８に通知するために、動きベクトル予測子インデックス（ｍｖｐ＿ｉｄｘ）がビデオデコーダ２８に送信され得る。ＭＶＤもビデオデコーダ２８に送信され得る。ビデオデコーダ２８は、現在ビデオブロックについての動きベクトルを生成するために、ＭＶＤを（動きベクトル予測子インデックスによって定義された）ＭＶＰと組み合わせることができる。
【００３０】
予測ブロックを生成した後に、コード化されている現在のビデオブロックと予測ブロックとの間の差は残差ブロックとしてコード化され、予測ブロックを識別するために（インターコード化の場合は動きベクトル、又はイントラコード化の場合は予測モードなどの）予測シンタックスが使用される。その上、ＡＭＶＰ又は併合モード（merge mode）の場合、予測ブロックを識別するために使用される近隣ブロックは、例えば、本明細書で説明する順序付き階層に従って特定の隣（neighbor）を識別するインデックス値を介してコード化され得る。
【００３１】
場合によっては、残差ブロックは、変換され、量子化され得る。変換技法は、ＤＣＴプロセス又は概念的に同様のプロセス、整数変換、ウェーブレット変換、又は他のタイプの変換を備え得る。ＤＣＴプロセスでは、一例として、変換プロセスは、画素値（例えば、残差画素値）のセットを、周波数領域における画素値のエネルギーを表し得る変換係数に変換する。変換係数は量子化され得る。特に、量子化は、変換係数に適用され得、概して、所与の変換係数に関連するビット数を制限するプロセスを必要とする。より詳細には、量子化は、ＬＣＵレベルで定義される量子化パラメータ（ＱＰ）に従って適用され得る。従って、同じレベルの量子化が、ＬＣＵ内のＣＵの異なるＰＵに関連するＴＵ中の全ての変換係数に適用され得る。但し、ＱＰ自体を信号伝達するのではなく、前のＬＣＵの変化に対するＱＰの変化を示すために、ＱＰの変化又は差（即ち、デルタ）がＬＣＵとともに信号伝達され得る。
【００３２】
変換及び量子化の後に、量子化及び変換された残差ビデオブロックに対してエントロピーコード化が実行され得る。また、シンタックス要素がエントロピーコード化ビットストリーム中に含まれ得る。概して、エントロピーコード化は、量子化変換係数のシーケンス及び／又は他のシンタックス情報をまとめて圧縮する、１つ以上のプロセスを備える。２次元ビデオブロックから係数の１つ以上のシリアル化１次元ベクトルを定義するために、量子化変換係数に対して走査技法が実行され得る。走査された係数は次いで、例えば、コンテンツ適応型可変長コード化（ＣＡＶＬＣ：content adaptive variable length coding）、コンテキスト適応型バイナリ算術コード化（ＣＡＢＡＣ：context adaptive binary arithmetic coding）、又は別のエントロピーコード化プロセスによって、任意のシンタックス情報とともにエントロピーコード化される。
【００３３】
符号化プロセスの一部として、符号化されたビデオブロックは、後続のビデオブロックの後続の予測ベースコード化のために使用されるビデオデータを生成するために復号され得る。これは、しばしば、符号化プロセスの復号ループと呼ばれ、概して、デコーダ機器によって実行される復号を模倣する。エンコーダ又はデコーダの復号ループでは、ビデオ品質を改善し、例えば、画素境界を平滑化し、場合によっては、復号されたビデオからアーティファクトを除去するために、フィルタ処理技法が使用され得る。このフィルタ処理はループ内又はループ後であり得る。ループ内フィルタ処理の場合、コード化ループ中で再構成ビデオデータのフィルタ処理が行われ、これは、フィルタ処理されたデータが、後続の画像データの予測において後で使用するためにエンコーダ又はデコーダによって記憶されることを意味する。対照的に、ループ後フィルタ処理の場合、コード化ループの外で再構成ビデオデータのフィルタ処理が行われ、これは、データのフィルタ処理されていないバージョンが、後続の画像データの予測において後で使用するためにエンコーダ又はデコーダによって記憶されることを意味する。ループフィルタ処理は、しばしば、ビデオブロック境界に現れるブロック歪み（blockiness artifacts）を除去するために、一般に、隣接するビデオブロックの境界上に又はその近くにある画素にフィルタ処理を適用する別のデブロックフィルタ処理プロセスに続く。
【００３４】
図２は、本開示に一致するビデオエンコーダ５０を示すブロック図である。ビデオエンコーダ５０は、機器１２のビデオエンコーダ２２、又は異なる機器のビデオエンコーダに対応し得る。図２に示すように、ビデオエンコーダ５０は、４分木区分ユニット３１と、予測符号化ユニット３２と、メモリ３４と、変換モジュール３８と、量子化ユニット４０と、逆量子化ユニット４２と、逆変換モジュール４４と、エントロピーコード化ユニット４６と、デブロックフィルタ並びにループ後及び／又はループ内フィルタを含み得るフィルタユニット４７と、加算器４８と、加算器５１とを含む。符号化の方法を定義する符号化ビデオデータ及びシンタックス情報は、エントロピー符号化ユニット４６に通信され得、エントロピー符号化ユニット４６はビットストリームに対してエントロピー符号化を実行する。
【００３５】
図２に示すように、予測符号化ユニット３２は、ビデオブロックの符号化において複数の異なるコード化モード３５をサポートし得る。モード３５は、異なるビデオフレーム（又はスライス）から予測データを定義するインターコード化モードを含み得る。インターコード化モードは双方向予測であり得、これは、予測データの２つの異なるリスト（例えば、リスト０及びリスト１）（並びに一般に２つの異なる動きベクトル）が、予測データを識別するために使用されることを意味する。インターコード化モードは、代替的に単方向予測であり得、これは、予測データの１つのリスト（例えば、リスト０）（及び一般に１つの動きベクトル）が、予測データを識別するために使用されることを意味する。補間、オフセット又は他の技法が、予測データの生成と併せて実行され得る。別のフレーム（又はスライス）の同一位置のブロックに関連する動き情報を継承する、所謂ＳＫＩＰモード及びＤＩＲＥＣＴモードもサポートされ得る。ＳＫＩＰモードブロックは残差情報を含まないが、ＤＩＲＥＣＴモードブロックは残差情報を含む。
【００３６】
さらに、モード３５は、コード化されているビデオフレーム（又はスライス）と同じビデオフレーム内のデータに基づいて予測データを定義するインターコード化モードを含み得る。イントラコード化モードは、同じフレーム内の特定の方向におけるデータに基づいて予測データを定義する指向性モード、並びに近隣データの平均又は重み付き平均に基づいて予測データを定義するＤＣ及び／又は平面モードを含み得る。予測符号化ユニット３２は、レート歪み分析、又はブロックサイズ、テクスチャ若しくは他の特性などのブロックの何らかの特性に基づいてなど、何らかの基準に基づいて所与のブロックのためのモードを選択し得る。
【００３７】
本開示によれば、予測符号化ユニット３２は、上記で説明した適応動きベクトル予測（ＡＭＶＰ）を実行する１つ以上のモード、又は上記で説明した併合モードをサポートする。これら又は他の場合では、動き情報は、本明細書で説明する方法でブロックから継承され得、そのような継承がそこから行われるブロックの信号伝達は、本明細書で説明する方法で実行され得る。
【００３８】
概して、符号化プロセス中に、ビデオエンコーダ５０は、入力ビデオデータを受信する。予測符号化ユニット３２は、ビデオブロック（例えば、ＣＵ及びＰＵ）に対して予測コード化技法を実行する。４分木区分ユニット３１は、ＨＥＶＣ区分に従ってＬＣＵをより小さいＣＵ及びＰＵに分け得る。インターコード化の場合、予測符号化ユニット３２は、予測ブロックを定義するために、ＣＵ又はＰＵを、１つ以上のビデオ参照フレーム又はスライス（例えば、参照データの１つ以上の「リスト」）中の様々な予測候補と比較する。イントラコード化の場合、予測符号化ユニット３２は、同じビデオフレーム又はスライス内の近隣データに基づいて予測ブロックを生成する。予測符号化ユニット３２は予測ブロックを出力し、加算器４８は、残差ブロックを生成するために、コード化されているＣＵ又はＰＵから予測ブロックを減算する。この場合も、少なくとも幾つかのビデオブロックは、本明細書で説明するＡＭＶＰを使用してコード化され得る。
【００３９】
場合によっては、予測符号化ユニット３２は、異なるモードでビデオブロック（例えば、ＣＵ又はＰＵ）のコード化結果を比較するレート歪み（Ｒ−Ｄ）ユニットを含み得る。この場合、予測符号化ユニット３２はまた、ビデオブロックのためのモード選択を行うために、コード化レート（即ち、ブロックに必要なコード化ビット）と、（例えば、元のブロックに対するコード化ブロックのビデオ品質を表す）歪みとに関してコード化結果を分析するためのモード選択ユニットを含み得る。このようにして、Ｒ−Ｄユニットは、モード選択ユニットが、異なるビデオブロックのための所望のモードを選択することを可能にするために、異なるモードの結果の分析を行い得る。本開示に従って、ＡＭＶＰを実行するモードは、Ｒ−Ｄユニットが、例えば、コード化利得又はコード化効率により、ＡＭＶＰを実行するモードを所与のビデオブロックのための所望のモードとして識別したとき選択され得る。代替的に、本開示に従って、動き情報が近隣ブロックから継承される併合モードが選択され得る。これら又は他の例では、隣（neighbors）の順序付きセットが、定義され、本開示に一致するコード化において使用され得る。
【００４０】
再び図２を参照すると、予測符号化ユニット３２が予測ブロックを出力し、加算器４８が、残差画素値の残差ブロックを生成するために、コード化されているビデオブロックから予測ブロックを減算した後に、変換ユニット３８が残差ブロックに変換を適用する。変換は、離散コサイン変換（ＤＣＴ）、又はＩＴＵ  Ｈ．２６４規格若しくはＨＥＶＣ規格によって定義された変換など、概念的に同様の変換を備え得る。変換を実行するために、所謂「バタフライ」構造が定義され得るか、又は行列ベースの乗算も使用され得る。幾つかの例では、ＨＥＶＣ規格に従って、変換のサイズは、例えば、所与のＬＣＵに関して行われる区分のレベルに応じて、異なるＣＵに対して変動し得る。変換ユニット（ＴＵ）は、変換ユニット３８によって適用される変換サイズを設定するために定義され得る。ウェーブレット変換、整数変換、サブバンド変換又は他のタイプの変換も使用され得る。いずれの場合も、変換ユニットは、変換を残差ブロックに適用し、残差変換係数のブロックを生成する。変換は、概して、残差情報を画素領域から周波数領域に変換し得る。
【００４１】
次いで、量子化ユニット４０が、ビットレートをさらに低減するために残差変換係数を量子化する。量子化ユニット４０は、例えば、係数の各々をコード化するために使用されるビット数を制限し得る。特に、量子化ユニット４０は、（ΔＱＰを、前のＬＣＵのＱＰ又は何らかの他の知られているＱＰと組み合わせることなどによって）適用すべき量子化レベルを定義するために、ＬＣＵについて定義されたΔＱＰを適用し得る。残差サンプルに対して量子化が実行された後に、エントロピーコード化ユニット４６は、データを走査し、エントロピー符号化し得る。
【００４２】
ＣＡＶＬＣは、エントロピーコード化ユニット４６によってベクトル化ベースで適用され得る、ＩＴＵ  Ｈ．２６４規格と新生のＨＥＶＣ規格とによってサポートされるエントロピーコード化技法の１つのタイプである。ＣＡＶＬＣは、係数及び／又はシンタックス要素のシリアル化「ラン」を効果的に圧縮するように可変長コード化（ＶＬＣ）テーブルを使用する。ＣＡＢＡＣは、エントロピーコード化ユニット４６によってベクトル化ベースで適用され得る、ＩＴＵ  Ｈ．２６４規格又はＨＥＶＣ規格によってサポートされる別のタイプのエントロピーコード化技法である。ＣＡＢＡＣは、２値化、コンテキストモデル選択、及びバイナリ算術コード化を含む幾つかの段を必要とし得る。この場合、エントロピーコード化ユニット４６は、ＣＡＢＡＣに従って係数及びシンタックス要素をコード化する。多くの他のタイプのエントロピーコード化技法も存在し、新しいエントロピーコード化技法が将来出現する可能性がある。本開示は、いかなる特定のエントロピーコード化技法にも限定されない。
【００４３】
エントロピー符号化ユニット４６によるエントロピーコード化の後に、符号化ビデオは、別の機器に送信されるか、又は後で送信するか若しくは取り出すためにアーカイブされ得る。符号化ビデオは、エントロピーコード化ベクトル及び様々なシンタックス情報を備え得る。そのような情報は、復号プロセスを適切に構成するためにデコーダによって使用され得る。逆量子化ユニット４２及び逆変換ユニット４４が、それぞれ逆量子化及び逆変換を適用して、画素領域において残差ブロックを再構成する。加算器５１は、再構成された残差ブロックを、予測符号化ユニット３２によって生成された予測ブロックに加算して、メモリ３４に記憶するための再構成されたビデオブロックを生成する。しかしながら、そのような記憶より前に、フィルタユニット４７は、ビデオ品質を改善するためにビデオブロックにフィルタ処理を適用し得る。フィルタユニット４７によって適用されるフィルタ処理は、アーティファクトを低減し、画素境界を平滑化し得る。さらに、フィルタ処理は、コード化されているビデオブロックへの緊密な一致を備える予測ビデオブロックを生成することによって、圧縮を改善し得る。
【００４４】
本明細書で説明する技法によれば、予測符号化ユニット３２は、現在ブロックを符号化するための予測ブロックを識別するために順序付き階層を使用し得、及び／又は順序付き階層に従って特定の予測ブロックを識別するインデックス値を生成し得る。図３Ａは、現在ビデオブロックと、そこから現在ビデオブロックが動き情報を導出し得る候補予測動きビデオブロック（即ち、上部（Ｔ）、上部右側（ＴＲ）、左側（Ｌ）、左側下部（ＢＬ）、又は時間的に隣接するフレームからの同一位置（Ｔｅｍｐ））とを示す概念図である。図３Ｂは、現在ビデオブロックと、図３Ａで候補予測動きビデオブロックのセットから導出され得る予測動きビデオブロックの複数のセットのうちの１つとを示す概念図である。図３Ｃは、現在ビデオブロックと、そこから現在ビデオブロックが動き情報を導出し得る候補予測動きビデオブロック（即ち、上部（Ｔ）、上部左側（ＴＬ）、上部右側（ＴＲ）、左側（Ｌ）、又は左側下部（ＢＬ））とを示す概念図である。
【００４５】
図４及び図５は、現在ビデオブロックを符号化するための予測ビデオブロックを識別するために、動き予測ビデオブロックの順序付き階層を使用することを示す概念図である。図４及び図５に示す例では、現在ビデオブロックと、動き予測ビデオブロックの各々との間の時間的距離は、順序付き階層を作成するために使用される。順序付き階層は、入力ビデオデータに基づいてビデオエンコーダ５０によって作成されるか、又は事前に作成され、メモリ３４に記憶され得る。時間的距離に基づいて順序付き階層を作成することは、現在ビデオブロックに対してより短い時間的距離を有する動き予測ビデオブロックが、より遠い時間的距離を有するビデオブロックよりも良好な予測子である可能性が高くなり得ることを活用し得る。図４及び図５に示す例では、動き予測ブロックのセットは、図３Ａに示した５つのブロックを含む。他の例では、動き予測ビデオブロックのセットは、より多い又はより少ない動き予測ビデオブロックを含むことができる。セットのサイズと、セット中に含まれる動き予測ビデオブロックとは、現在ビデオブロックごとに変動することができる。例えば、３つの動き予測ビデオブロックのセットは、図５に示す５つのビデオブロックを使用して生成され得る。
【００４６】
動き予測ビデオブロックの動き情報に関連するピクチャオーダーカウント（ＰＯＣ：picture order count）は、動き予測ビデオブロックの各々と現在ビデオブロックとの間の時間的距離を定義するために使用され得る。図４及び図５に示す例では、コード化されている現在ビデオブロックは、フレーム５（ＰＯＣ＝５）中にある。動き予測ビデオブロックの動き情報は、ブロックＬのためのフレーム０と、ブロックＢＬのためのフレーム１と、ブロックＴのためのフレーム２と、ブロックＴｅｍｐのためのフレーム３と、ブロックＴＲのためのフレーム４とを指す。従って、動き予測ブロックの階層は、ブロックＴＲ、それに続くブロックＴｅｍｐ、それに続くブロックＴ、それに続くブロックＢＬ、それに続くブロックＬのように定義され得る。
【００４７】
上記で説明したように、予測符号化ユニット３２は、現在ビデオブロックについての動き情報を符号化するために、図５に示す例示的な順序付き階層を利用し得る。一例では、順序付き階層は、事前にプログラムされ、メモリ３４に記憶され得る。別の例では、ビデオエンコーダ５０は、ビデオデータを分析することによって、階層を適応的に生成し得る。階層が決定されると、動き予測ビデオブロックの各々に、可変コードワードがインデックス値として割り当てられ得る。所与の現在ビデオブロックについて最高ランクの動き予測ビデオブロックである確率が最も高い動き予測ビデオブロックには、最も短いコードワードが割り当てられ得る。図５に示す例では、ビデオブロックＴＲは、最も短いコードワードを有し得る。インデックス値を異なるように割り当てることによって、順序付き階層（例えば、動き情報の時間的距離）に応じて、ビット節約が達成され得る。場合によっては、（例えば、動き情報の時間的距離に関して）より良い相関をもつ動き予測ビデオブロックにより短いコードを割り当てるために、可変長コードが使用され得る。他の場合には、固定コードが使用され得るが、幾つかの動き予測ビデオブロックが除外され、それによって、より少数の動き予測ビデオブロックの使用のためにより短い固定コードが可能になり得る。
【００４８】
予測符号化ユニット３２は、現在ビデオブロックの動き情報をセット中の動き予測ブロックの動き情報と比較し、現在ビデオについてのインデックス値を選択することができ、インデックス値は、動き予測ビデオブロックのうちの１つを識別する。コード化モードに基づいて、現在ビデオブロックの動き情報は、識別された動き予測ビデオブロックから動きベクトルを継承すること、又は残差動きベクトル情報を、識別された動き予測ビデオブロックの動きベクトルと加算若しくは減算することによって動きベクトルを計算することを行うためにインデックス値を使用することによって生成され得る。
【００４９】
図４及び図５に示す例示的な方法は、現在ビデオブロック及び動き予測ビデオブロックが単方向予測指向性モードを使用するシナリオに基づき得る。しかしながら、図４及び図５の方法はまた、双方向予測シナリオに拡張され得、双方向予測シナリオでは、現在ビデオブロックに対する、双方向予測モードでコード化された動き予測ビデオブロックの２つの異なる予測ブロックの合成距離を考慮することによって、各ビデオブロックが２つの動きベクトルを有する。幾つかの例では、動き予測ビデオブロックのいずれかが同じＰＯＣを有する場合、デフォルト順序が使用され得るか、又は動き予測ビデオブロックを順序付けるための他の基準が使用され得る。一例では、デフォルト順序では、ブロックＴの後に、ブロックＬが続き、その後にブロックＴｅｍｐが続き、その後にブロックＴＲが続き、その後にブロックＢＬが続き得る。５つのブロックセットの場合、１２０個の可能な順序のいずれかが、デフォルト順序として使用され得る。順序を決定するために使用され得る他の基準は、参照リスト、参照インデックス、予測方向、ブロックサイズ、予測ユニットサイズ、予測区分タイプ、変換インデックス、変換サイズ、又はビデオブロックに関係する他の情報を含み得る。例えば、順序付けは、コード化されているビデオブロックのサイズ又は形状が、動き予測ビデオブロックのサイズ又は形状であるかどうかに基づき得る。１つ以上の動き予測ビデオブロックが、単に、指定された時間的特性に対して順序付けられ得ない（例えば、各動き予測ビデオブロックが、同じ予測ブロックを参照する）場合、更なる分析を行うか又はデフォルト順序を定義するために、第２の基準が使用され得る。第２の基準は、本明細書で説明する他の順序付け技法に基づき得る。本開示によって説明される別の技法では、動き予測ビデオブロックのセットは、現在ビデオブロックの区分形状に基づいて順序付き階層に編成され得る。
【００５０】
本開示によれば、予測符号化ユニット３２は、現在ビデオブロックの動き情報を符号化するために、他の技法を使用し得る。図６は、現在ビデオブロックについての動き情報をどのように符号化すべきかを決定するために分析され得る、可能なビデオブロックの一例を示す概念図である。図６では、ビデオブロックは、現在ビデオブロックと同じフレーム中にある。別の例では、候補ビデオブロックはまた、現在ビデオブロックとは異なる（すでに符号化／復号された）フレーム中にあり得る。例えば、また、１つ以上の前にコード化されたフレームからの現在ビデオブロックに対して同一位置のブロックが候補ビデオブロックであり得る。予測符号化ユニット３２は、図６に示す候補ビデオブロックの動き情報を分析し得る。
【００５１】
図７は、現在ビデオブロックについての動き情報を符号化するために、基準に基づいてビデオブロックを分析するための方法の一例を示す概念図である。本質的に、図７に示す例は、現在ビデオブロックの動き情報を、現在ビデオブロックの動き情報を符号化するために使用され得るビデオブロックと比較する効率的な方法を示す。図７に従って説明する例は、動き予測ビデオブロックの様々なサイズのセットを探索するために使用され得る。
【００５２】
図７に示す例では、１１個の動き予測ビデオブロックがある。ビデオブロックの各々は、方向モード値（即ち、単方向予測又は双方向予測）と、参照リスト値と、参照インデックス値とを含む。現在ビデオブロックの動き情報を、図７に示す１１個の動き予測ビデオブロックの各々の動き情報と比較する前に、方向モード値と参照リスト値と参照インデックス値との第１の比較が行われ得る。これにより、行われる動き情報比較が少なくなり得る。このようにして、予測符号化ユニット３２は、現在ビデオブロックについての動き予測ビデオブロックを効率的に探索することができる。図７に示す例によれば、動き予測ビデオブロックの参照リスト値及び参照インデックス値は、現在ビデオブロックと比較され得る。図７に示す例では、動き予測ビデオブロックの動きベクトルが、現在ビデオブロックの動きベクトルの参照リスト及び参照インデックスと同じ参照リスト及び同じ参照インデックスから予測されるかどうかの決定が行われ得る。図７に示す例で示すように、現在ビデオブロックが双方向予測モードでコード化されており、この双方向予測モードで使用される２つの動きベクトルは、参照リストＬ１と参照インデックス０とを指すと仮定する。双方向予測モードでコード化されたブロックを発見するために、動き予測ビデオブロックの探索が行われ得、この双方向予測モードで使用される２つの動きベクトルは、参照リストＬ１と参照インデックス０とを指す。
【００５３】
図７に示す例示的な探索方法では、探索は、左側から左側探索方向に沿って（ビデオブロック０から４に）開始し、一致が発見された（この例では、候補ビデオブロック２が一致である）場合、左側探索は停止され得、上部探索は、候補ビデオブロック５から１０に上部探索方向に沿って開始される。上部ビデオブロック候補の第１の一致が発見されると（この例では、ビデオブロック６が一致である）、上部探索は停止され得る。現在ビデオブロックの動き情報は、ビデオブロック２及びビデオブロック６の動き情報と比較され得る。予測ビデオブロックの必要なユニット動き情報が、現在ビデオブロックの動き情報のしきい値内にあるとき、このプロセスは繰り返され得る。
【００５４】
図７に示した例では、予測方向が考慮に入れられなかった場合、動き予測ブロックのセットは、ビデオブロック０（左側探索における第１の一致）と、ビデオブロック６（上部探索における第１の一致）とを含み得ることに留意されたい。候補ビデオブロック０は、それが単方向予測モードでコード化されるので、最終的に現在ビデオブロックの動きベクトル情報の予測に有用でないことがある。
【００５５】
本開示の例に従って、候補ビデオブロックを分析するために、追加の基準が追加され得る。参照リスト、参照インデックス、及び予測方向に加えて、追加の基準は、ブロックサイズ、予測ユニットサイズ、予測区分タイプ、変換インデックス、変換サイズ、又はビデオブロックに関係する他の情報のうちの１つ又は複数を含み得る。
【００５６】
予測符号化ユニット３２は、動き予測ブロックをどこに配置すべきか（例えば、上部、左側、又は同一位置（co-located））をデコーダに通知するためのインデックス値を生成し得る。デコーダは、動き予測ビデオブロックを決定するために、相互探索プロセスを実行し得る。このようにして、デコーダは、ビデオブロックのサブセットの探索を実行することによって、現在ビデオブロックについての動きベクトルを生成することができる。図７を参照すると、インデックス値は、既知のセットから動き予測ビデオブロックのサブセット（即ち、ビデオブロック０〜４又はビデオブロック５〜１０）を示すことができる。インデックス値を使用して、デコーダは、動き予測ビデオブロックの方向モード値、参照リスト値、及び参照インデックス値などの情報を現在ビデオブロックと比較することができる。「一致」があった場合、現在ビデオブロックについての動き情報は、「一致」を生成した第１の予測ビデオブロックから生成され得る。このようにして、現在ビデオブロックについての動き情報は、そのサブセットを識別するインデックス値を使用することによって符号化され得る。これは、予測ビデオブロックを識別するインデックス値を生成することと比較したとき、著しいビット節約を達成し得る。
【００５７】
本開示によれば、予測符号化ユニット３２は、順序付き階層を使用して、現在ビデオブロックの動き情報を符号化し得、順序付き階層は区分情報に基づく。図８は、ビデオブロック区分の例を示す概念図である。図８に示す予測区分形状は、新生高効率ビデオコード化（ＨＥＶＣ）規格に一致する、予測ユニット（ＰＵ）とＰＵインデックスとによって定義され得る予測区分形状の幾つかの例である。（ＰＵ形状と、ＰＵのサイズを定義するインデックスとによって定義され得る）区分形状を使用して現在ビデオブロックの動き情報を符号化するときに、５つの候補ブロックは、より高い確率からより低い確率に順序付けされ得る。但し、その確率は、５つの候補ビデオブロックのうちの１つの動きベクトルが、現在ビデオブロックの動きベクトルに「一致する」ことになる確率に対応する。順序付きセットは、事前にプログラムされ、エンコーダとデコーダの両方において記憶され得る。
【００５８】
図９Ａ〜図９Ｋは、動き予測ビデオブロックのセットについての区分タイプに基づいて順序付き階層を作成する例を示す概念図である。図９Ａ〜図９Ｋに示す例では、動き予測ブロックのセットは、図１Ａに示した５つのブロックを含む。他の例では、動き予測ビデオブロックのセットは、より多い又はより少ない動き予測ビデオブロックを含むことができる。例えば、１つのセットは、３つの動き予測ビデオブロックを含み得る。セット中に含める動き予測ビデオブロックを少なくすることにより、コード化の複雑さが低減し得る。
【００５９】
図９Ａ〜図９Ｋに示す例では、動き予測ビデオブロック内の数は、動き予測ビデオブロックの階層的順序を表す。（ＰＵ形状と、ＰＵのサイズを定義するインデックスとによって定義され得る）予測区分形状ごとに、順序付けは、事前にプログラムされ、エンコーダとデコーダの両方において記憶され得る。
【００６０】
例えば、図９Ａでは、区分形状が２Ｎ×２Ｎであるときの動き予測ビデオブロックの階層は、ブロックＬ、ブロックＴ、ブロックＢＬ、ブロックＴＲ、Ｔｅｍｐのように定義され得る。
【００６１】
例えば、図９Ｂでは、区分形状が２Ｎ×Ｎ＿０であるときの動き予測ビデオブロックの階層は、ブロックＴ、ブロックＬ、ブロックＴＲ、ブロックＢＬ、Ｔｅｍｐのように定義され得る。
【００６２】
例えば、図９Ｃでは、区分形状がＮ×２Ｎ＿１であるときの動き予測ビデオブロックの階層は、ブロックＬ、ブロックＢＬ、ブロックＴｅｍｐ、ブロックＴＲ、ブロックＴのように定義され得る。
【００６３】
例えば、図９Ｄでは、区分形状がＮ×２Ｎ＿０であるときの動き予測ビデオブロックの階層は、ブロックＬ、ブロックＴ、ブロックＢＬ、Ｔｅｍｐ、ブロックＴＲのように定義され得る。
【００６４】
例えば、図９Ｅでは、区分形状がＮ×２Ｎ＿１であるときの動き予測ビデオブロックの階層は、ブロックＴ、ブロックＴＲ、Ｔｅｍｐ、ブロックＢＬ、ブロックＬのように定義され得る。
【００６５】
例えば、図９Ｆでは、区分形状がＮ×Ｎ＿０であるときの動き予測ビデオブロックの階層は、ブロックＬ、ブロックＴ、ブロックＢＬ、ブロックＴＲ、Ｔｅｍｐのように定義され得る。
【００６６】
例えば、図９Ｇでは、区分形状がＮ×Ｎ＿２であるときの動き予測ビデオブロックの階層は、ブロックＬ、ブロックＢＬ、ブロックＴ、ブロックＴＲ、Ｔｅｍｐのように定義され得る。
【００６７】
例えば、図９Ｈでは、区分形状がＮ×Ｎ＿１であるときの動き予測ビデオブロックの階層は、ブロックＴ、ブロックＴＲ、ブロックＬ、Ｔｅｍｐ、ブロックＢＬのように定義され得る。
【００６８】
例えば、図９Ｉでは、区分形状がＮ×Ｎ＿３であるときの動き予測ビデオブロックの階層は、ブロックＬ、ブロックＴ、Ｔｅｍｐ、ブロックＴＲ、ブロックＢＬのように定義され得る。
【００６９】
例えば、図９Ｊでは、区分形状がＮ×２Ｎ＿０であるときの動き予測ビデオブロックの階層は、ブロックＴＬ、ブロックＴ、ブロックＢＬ、Ｔｅｍｐ、ブロックＴＲ、ブロックＬのように定義され得る。
【００７０】
例えば、図９Ｋでは、区分形状がＮ×２Ｎ＿１であるときの動き予測ビデオブロックの階層は、ブロックＴ、ブロックＴＲ、Ｔｅｍｐ、ブロックＢＬ、ブロックＴＬ、ブロックＬのように定義され得る。
【００７１】
予測符号化ユニット３２は、図９Ａ〜図９Ｉに示す例示的な階層的順序付けを使用して現在ビデオブロックの動き情報を符号化し得る。例示的な階層的順序付けは、メモリ３４に記憶され得る。図１０は、図９Ａ〜図９Ｉの例示的な階層的順序付けを使用してビデオデータを符号化するための技法を示すフローチャートの一例である。図１０についてビデオエンコーダ５０に関して説明するが、図１０で説明するステップは、他の機器及び構成要素によって実行され得ることに留意されたい。ステップ２５０において、予測符号化ユニット３２は、現在ビデオブロックについての動きベクトルを取得する。上記で説明したように、動きベクトルは、現在ビデオブロックを符号化するために使用され得る予測ビデオブロックを示す。ステップ２５２において、予測符号化ユニット３２は、現在ビデオブロックについての区分タイプを取得する。予測符号化ユニット３２は、４分木区分ユニット３１から区分タイプ値を受信し得る。一例では、区分タイプは、図９Ａ〜図９Ｉで説明した区分タイプのうちの１つに対応する。
【００７２】
ステップ２５４において、予測符号化ユニット３２は、区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択する。例えば、区分タイプがＮ×２Ｎ＿１である場合、順序付き候補予測ビデオブロックのセットは、ブロックＴ、ブロックＴＲ、Ｔｅｍｐ、ブロックＢＬ、ブロックＬのように定義され得る。ステップ２５６において、予測符号化ユニット３２は、現在ビデオブロックの動きベクトルに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択する。ステップ２５６において、現在ビデオブロックの動きベクトルは、セット内の候補ビデオブロックの動きベクトルの各々と比較され得る。比較は、図７に従って説明した探索と同様の方法で行われ得、最小回数の動きベクトル比較が実行され、現在ビデオブロックの動きベクトルのしきい値内で動きベクトルが発見された場合に探索は完了する。ステップ２５８において、予測符号化ユニット３２は、選択された予測ビデオブロックを識別するインデックス値を生成する。予測ビデオブロックの各々についてのインデックス値は、メモリ３４に記憶され得る。
【００７３】
可変長コードワードが、動き予測ビデオブロックの各々についてのインデックス値として使用され得る。所与の現在ビデオブロックについて最高ランクの動き予測ビデオブロックである確率が最も高い動き予測ビデオブロックには、最も短いコードワードが割り当てられ得る。可変長インデックス値を割り当てることによって、ビット節約が達成され得る。デコーダは、同じ階層を知るようにプログラムされ得、従って、エンコーダと同じ選択が使用されるように、受信したコードワードを適切に解釈することができる。一例では、図９Ａ〜図９Ｉにおいて定義されたセットの各々の中で最も高いランキングの予測ビデオブロックには、１ビットインデックス値が割り当てられ得る。他の例では、サブセット（例えば、５つのうちの上位３つ）のみが所与のシナリオで考慮され得、それにより、コード化の複雑さを低減し得る。このようにして、グループ中の幾つかのビデオブロックがビデオブロックのサブセットのみを使用して符号化された場合、グループを符号化するために使用されるインデックス値の数はさらに低減され得る。この場合、ビデオエンコーダ５０は、符号化されたビデオブロックのグループについてのインデックス値の低減されたセットを信号伝達し得る。
【００７４】
本明細書で説明する区分形状に基づいて動き予測ビデオブロックの順序付き階層を作成する例は、現在ビデオブロックについての動き情報を生成するための方法と併せて利用され得る。例えば、エンコーダは、識別された動き予測ビデオブロックから動きベクトルを継承する技法、残差動きベクトル情報を、識別された動き予測ビデオブロックの動きベクトルと加算又は減算することによって動きベクトルを計算する技法、又は中央動きベクトルを選択するか若しくは動きベクトルを平均化することによって１つ以上の高いランキングの動き予測ビデオブロックからの動きベクトル情報を使用して動きベクトルを計算する技法のいずれかを使用して現在ビデオブロックを生成し得る。
【００７５】
図１１は、本明細書で説明する方法で符号化されたビデオシーケンスを復号するビデオデコーダ６０の一例を示すブロック図である。本開示の技法は、幾つかの例ではビデオデコーダ６０によって実行され得る。特に、ビデオデコーダ６０は、復号プロセスの一部として本明細書で説明する現在ビデオブロックについての動き情報を決定する技法のうちの１つ又は複数を実行し得る。
【００７６】
ビデオデコーダ６０は、図２のエントロピー符号化ユニット４６によって実行される符号化の相互復号機能を実行するエントロピー復号ユニット５２を含む。特に、エントロピー復号ユニット５２は、ＣＡＶＬＣ又はＣＡＢＡＣ復号、又はビデオエンコーダ５０によって使用された他のタイプのエントロピー復号を実行し得る。ビデオデコーダ６０はまた、予測復号ユニット５４と、逆量子化ユニット５６と、逆変換ユニット５８と、メモリ６２と、加算器６４とを含む。特に、ビデオエンコーダ５０と同様に、ビデオデコーダ６０は、予測復号ユニット５４とフィルタユニット５７とを含む。ビデオデコーダ６０の予測復号ユニット５４は、動き補償ユニット８６を含み得、動き補償ユニット８６は、インターコード化ブロックを復号し、場合によっては、動き補償プロセスにおけるサブ画素補間のための１つ以上の補間フィルタを含む。予測復号ユニット５４はまた、イントラモードを復号するためのイントラ予測ユニットを含み得る。予測復号ユニット５４は、ＡＭＶＰをサポートする１つ以上のモード、及び／又は１つ以上の併合モードを含む複数のモード３５をサポートし得る。フィルタユニット５７は、加算器６４の出力をフィルタ処理し得、ループフィルタ処理において適用されるフィルタ係数を定義するために、エントロピー復号されたフィルタ情報を受信し得る。
【００７７】
符号化ビデオデータを受信すると、エントロピー復号ユニット５２は、（図２のエンコーダ５０の）エントロピー符号化ユニット４６によって実行される符号化とは逆の復号を実行する。デコーダにおいて、エントロピー復号ユニット５２は、ＬＣＵと、ＬＣＵに関連する対応する区分とを決定するためにビットストリームを構文解析する。幾つかの例では、ＬＣＵ、又はＬＣＵのＣＵは、使用されたコード化モードを定義し得、これらのコード化モードは双方向予測併合モードを含み得る。従って、エントロピー復号ユニット５２は、シンタックス情報を、双方向予測併合モード(bi-predictive merge mode)を識別する予測ユニットに転送し得る。
【００７８】
図１２は、図９Ａ〜図９Ｉの例示的な階層的順序付けを使用してビデオデータを復号するための技法を示すフローチャートの一例である。図１２についてビデオエンコーダ６０に関して説明するが、図１２で説明するステップは、他の機器及び構成要素によって実行され得ることに留意されたい。ステップ３５０において、予測復号ユニット５４は、現在ビデオブロックについてのインデックス値を取得する。図１０に従って上記で説明したように、インデックス値は、現在ビデオブロックについての動きベクトルを生成するために使用され得る予測ビデオブロックを示す。ステップ３５２において、予測復号ユニット５４は、現在ビデオブロックについての区分タイプを取得する。一例では、区分タイプは、図９Ａ〜図９Ｉで説明した区分タイプのうちの１つに対応する。ステップ３５４において、予測復号ユニット５４は、区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択する。例えば、区分タイプがＮ×２Ｎ＿１である場合、順序付き候補予測ビデオブロックのセットは、ブロックＴ、ブロックＴＲ、Ｔｅｍｐ、ブロックＢＬ、ブロックＬのように定義され得る。ステップ３５６において、予測復号ユニット５４は、インデックス値に基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択する。ステップ３５８において、予測復号ユニット５４は動きベクトルを生成する。例えば、予測復号ユニット５４は、識別された動き予測ビデオブロックから動きベクトルを継承する技法、残差動きベクトル情報を、識別された動き予測ビデオブロックの動きベクトルと加算又は減算することによって動きベクトルを計算する技法、又は中央動きベクトルを選択するか若しくは動きベクトルを平均化することによって１つ以上の高いランキングの動き予測ビデオブロックからの動きベクトル情報を使用して動きベクトルを計算する技法のいずれかを使用して動きベクトルを生成し得る。
【００７９】
図１２で説明する例では、デコーダ６０は、図９Ａ〜図９Ｉで説明した区分形状階層を知るようにプログラムされ得、従って、エンコーダ５０と同じ予測ビデオブロック選択を行うために、受信したインデックス値を適切に解釈することができる。一例では、図９Ａ〜図９Ｉにおいて定義されたセットの各々の中で最も高いランキングの予測ビデオブロックには、１ビットインデックス値が割り当てられ得る。他の例では、サブセット（例えば、５つのうちの上位３つ）のみが所与のシナリオで考慮され得、それにより、コード化の複雑さを低減し得る。例えば、Ｎ×２Ｎ＿１区分の場合、順序付き候補予測ビデオブロック、即ち、ブロックＴ、ブロックＴＲ、及びＴｅｍｐのセットには、インデックス値１、０１、及び００が割り当てられ得る。このようにして、幾つかのビデオブロックが、上位３つのビデオブロックインデックス値のみを使用して符号化された場合、更なるビット節約が達成され得る。この場合、ビデオエンコーダ５０は、符号化されたビデオブロックのグループについての予測動きビデオブロックの数を信号伝達し得る。これは、ブロックの左セットのセットが図７に従って説明した例において信号伝達されるのと同様の方法で達成され得る。
【００８０】
例によっては、本明細書で説明する技法のうちいずれかの、幾つかの行為又はイベントは、異なる順序で実行され得、追加され、併合され、又は完全に除外され得る（例えば、全ての説明した行為又はイベントが、本技法の実施に必要であるとは限らない）ことを認識されたい。さらに、幾つかの例では、行為又はイベントは、連続してではなくむしろ、同時に、例えば、マルチスレッド処理、割込み処理、又は複数のプロセッサを通して実行され得る。
【００８１】
１つ以上の例では、説明した機能は、ハードウェア、ソフトウェア、ファームウェア、又はそれらの任意の組合せで実施され得る。ソフトウェアで実施される場合、機能は、１つ以上の命令又はコードとしてコンピュータ可読媒体上に記憶されるか、若しくはコンピュータ可読媒体を介して送信され、ハードウェアベースの処理ユニットによって実行され得る。コンピュータ可読媒体は、例えば、通信プロトコルに従って、ある場所から別の場所へのコンピュータプログラムの転送を可能にする任意の媒体を含むデータ記憶媒体又は通信媒体などの有形媒体に対応するコンピュータ可読記憶媒体を含み得る。このようにして、コンピュータ可読媒体は、概して、（１）非一時的である有形コンピュータ可読記憶媒体、又は（２）信号又は搬送波などの通信媒体に対応し得る。データ記憶媒体は、本開示で説明した技法の実施のための命令、コード及び／又はデータ構造を取り出すために１つ以上のコンピュータ若しくは１つ以上のプロセッサによってアクセスされ得る任意の利用可能な媒体であり得る。コンピュータプログラム製品はコンピュータ可読媒体を含み得る。
【００８２】
限定ではなく例として、そのようなコンピュータ可読記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ又は他の光ディスク記憶装置、磁気ディスク記憶装置、又は他の磁気記憶機器、フラッシュメモリ、若しくは命令又はデータ構造の形態の所望のプログラムコードを記憶するために使用され得、コンピュータによってアクセスされ得る、任意の他の媒体を備えることができる。また、いかなる接続もコンピュータ可読媒体と適切に呼ばれる。例えば、命令が、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、又は赤外線、無線、及びマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、若しくは他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、又は赤外線、無線、及びマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。但し、コンピュータ可読記憶媒体及びデータ記憶媒体は、接続、搬送波、信号、又は他の一時的媒体を含まないが、代わりに非一時的有形記憶媒体を対象とすることを理解されたい。本明細書で使用するディスク（disk）及びディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）及びブルーレイ（登録商標）ディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザーで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含めるべきである。
【００８３】
命令は、１つ以上のデジタル信号プロセッサ（ＤＳＰ）などの１つ以上のプロセッサ、汎用マイクロプロセッサ、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブル論理アレイ（ＦＰＧＡ）、若しくは他の等価な集積回路又はディスクリート論理回路によって実行され得る。従って、本明細書で使用する「プロセッサ」という用語は、前述の構造、又は本明細書で説明した技法の実施に好適な他の構造のいずれかを指すことがある。さらに、幾つかの態様では、本明細書で説明した機能は、符号化及び復号のために構成された専用のハードウェア及び／又はソフトウェアモジュール内に与えられ得、若しくは複合コーデックに組み込まれ得る。また、本技法は、１つ以上の回路又は論理要素中に十分に実施され得る。
【００８４】
本開示の技法は、ワイヤレスハンドセット、集積回路（ＩＣ）又はＩＣのセット（例えば、チップセット）を含む、多種多様な機器又は装置において実施され得る。本開示では、開示する技法を実行するように構成された機器の機能的態様を強調するために様々な構成要素、モジュール、又はユニットについて説明したが、それらの構成要素、モジュール、又はユニットを、必ずしも異なるハードウェアユニットによって実現する必要があるとは限らない。むしろ、上記で説明したように、様々なユニットが、好適なソフトウェア及び／又はファームウェアとともに、上記で説明した１つ以上のプロセッサを含めて、コーデックハードウェアユニットにおいて組み合わせられるか、又は相互動作ハードウェアユニットの集合によって与えられ得る。
【００８５】
様々な例について説明した。これら及び他の例は以下の特許請求の範囲内に入る。
【図１】
2014511618.tif 000003
【図２】
2014511618.tif 000004
【図３Ａ】
2014511618.tif 000005
【図３Ｂ】
2014511618.tif 000006
【図３Ｃ】
2014511618.tif 000007
【図４】
2014511618.tif 000008
【図５】
2014511618.tif 000009
【図６】
2014511618.tif 000010
【図７】
2014511618.tif 000011
【図８】
2014511618.tif 000012
【図９Ａ】
2014511618.tif 000013
【図９Ｂ】
2014511618.tif 000014
【図９Ｃ】
2014511618.tif 000015
【図９Ｄ】
2014511618.tif 000016
【図９Ｅ】
2014511618.tif 000017
【図９Ｆ】
2014511618.tif 000018
【図９Ｇ】
2014511618.tif 000019
【図９Ｈ】
2014511618.tif 000020
【図９Ｉ】
2014511618.tif 000021
【図９Ｊ】
2014511618.tif 000022
【図９Ｋ】
2014511618.tif 000023
【図１０】
2014511618.tif 000024
【図１１】
2014511618.tif 000025
【図１２】
2014511618.tif 000026
【手続補正書】
【提出日】平成25年10月28日(2013.10.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオデータを復号する方法であって、
現在ビデオブロックについてのインデックス値を取得することと、
前記現在ビデオブロックについての区分タイプを取得することと、
前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することと、ここで順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの少なくとも１つがＮ個の候補予測ブロックのセットを含み、Ｎが５よりも小さい、
前記インデックス値に基づいて順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択することと、
前記予測ビデオブロックの動き情報に基づいて前記現在ビデオブロックについての動きベクトルを生成することと
を備える、方法。
【請求項２】
順序付き候補予測ビデオブロックの前記複数の定義されたセットが、５つの可能なビデオブロックから選択された３つの候補予測ブロックを含むセットを含む、請求項１に記載の方法。
【請求項３】
前記５つの可能なビデオブロックが、前記現在ビデオブロックに隣接する左ビデオブロックと、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックと、前記現在ビデオブロックに隣接する左下ビデオブロックと、前記現在ビデオブロックに隣接する時間ビデオブロックとを含む、請求項２に記載の方法。
【請求項４】
順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの前記選択された１つが、第１の区分形状のために選択され、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックとを含んでおり、前記現在ビデオブロックに隣接する左ビデオブロックを含まず、前記第１の区分形状が、Ｎ×２Ｎ＿１区分ユニットインデックスに従って定義される、請求項１に記載の方法。
【請求項５】
現在ビデオブロックについて前記予測ビデオブロックの動き情報に基づいて動きベクトルを生成することが、前記予測ビデオブロックから動きベクトルを継承することを含む、請求項４に記載の方法。
【請求項６】
ビデオデータを復号するための装置であって、
現在ビデオブロックについてのインデックス値を取得することと、
前記現在ビデオブロックについての区分タイプを取得することと、
前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することと、ここで順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの少なくとも１つがＮ個の候補予測ブロックのセットを含み、Ｎが５よりも小さい、
前記インデックス値に基づいて順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択することと、
前記予測ビデオブロックの動き情報に基づいて前記現在ビデオブロックについての動きベクトルを生成することと
を行うように構成されたビデオデコーダを備える、装置。
【請求項７】
順序付き候補予測ビデオブロックの前記複数の定義されたセットが、５つの可能なビデオブロックから選択された３つの候補予測ブロックを含むセットを含む、請求項６に記載の装置。
【請求項８】
前記５つの可能なビデオブロックが、前記現在ビデオブロックに隣接する左ビデオブロックと、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックと、前記現在ビデオブロックに隣接する左下ビデオブロックと、前記現在ビデオブロックに隣接する時間ビデオブロックとを含む、請求項７に記載の装置。
【請求項９】
順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの前記選択された１つが、第１の区分形状のために選択され、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックとを含んでおり、前記第１の区分形状が、Ｎ×２Ｎ＿１区分ユニットインデックスに従って定義される、請求項６に記載の装置。
【請求項１０】
現在ビデオブロックについて前記予測ビデオブロックの動き情報に基づいて動きベクトルを生成するように構成されることが、前記予測ビデオブロックから動きベクトルを継承するように構成されることを含む、請求項９に記載の装置。
【請求項１１】
前記装置が、
集積回路と、
マイクロプロセッサと、
前記ビデオデコーダを含むワイヤレス通信装置と
のうちの少なくとも１つを備える、請求項６に記載の装置。
【請求項１２】
ビデオデータを復号するための装置であって、
現在ビデオブロックについてのインデックス値を取得するための手段と、
前記現在ビデオブロックについての区分タイプを取得するための手段と、
前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択するための手段と、ここで順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの少なくとも１つがＮ個の候補予測ブロックのセットを含み、Ｎが５よりも小さい、
前記インデックス値に基づいて順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択するための手段と、
前記予測ビデオブロックの動き情報に基づいて前記現在ビデオブロックについての動きベクトルを生成するための手段と
を備える、装置。
【請求項１３】
順序付き候補予測ビデオブロックの前記複数の定義されたセットが、５つの可能なビデオブロックから選択された３つの候補予測ブロックを含むセットを含む、請求項１２に記載の装置。
【請求項１４】
前記５つの可能なビデオブロックが、前記現在ビデオブロックに隣接する左ビデオブロックと、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックと、前記現在ビデオブロックに隣接する左下ビデオブロックと、前記現在ビデオブロックに隣接する時間ビデオブロックとを含む、請求項１３に記載の装置。
【請求項１５】
順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの前記選択された１つが、第１の区分形状のために選択され、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックとを含んでおり、前記第１の区分形状が、Ｎ×２Ｎ＿１区分ユニットインデックスに従って定義される、請求項１２に記載の装置。
【請求項１６】
現在ビデオブロックについて前記予測ビデオブロックの動き情報に基づいて動きベクトルを生成することが、前記予測ビデオブロックから動きベクトルを継承することを含む、請求項１５に記載の装置。
【請求項１７】
実行されたとき、ビデオデータを復号するための装置のプロセッサに、
現在ビデオブロックについてのインデックス値を取得することと、
前記現在ビデオブロックについての区分タイプを取得することと、
前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することと、ここで順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの少なくとも１つがＮ個の候補予測ブロックのセットを含み、Ｎが５よりも小さい、
前記インデックス値に基づいて順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択することと、
前記予測ビデオブロックの動き情報に基づいて前記現在ビデオブロックについての動きベクトルを生成することと
を行わせる命令を記憶したコンピュータ可読記憶媒体。
【請求項１８】
順序付き候補予測ビデオブロックの前記複数の定義されたセットが、５つの可能なビデオブロックからの３つの候補予測ブロックを含むセットを含む、請求項１７に記載のコンピュータ可読記憶媒体。
【請求項１９】
前記５つの可能なビデオブロックが、前記現在ビデオブロックに隣接する左ビデオブロックと、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックと、前記現在ビデオブロックに隣接する左下ビデオブロックと、前記現在ビデオブロックに隣接する時間ビデオブロックとを含む、請求項１８に記載のコンピュータ可読記憶媒体。
【請求項２０】
順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの前記選択された１つが、第１の区分形状のために選択され、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックとを含んでおり、前記第１の区分形状が、Ｎ×２Ｎ＿１区分ユニットインデックスに従って定義される、請求項１７に記載のコンピュータ可読記憶媒体。
【請求項２１】
実行されたとき、プロセッサに、現在ビデオブロックについて前記予測ビデオブロックの動き情報に基づいて動きベクトルを生成させる命令が、実行されたとき、プロセッサに、前記予測ビデオブロックから動きベクトルを継承させる命令を含む、請求項２０に記載のコンピュータ可読記憶媒体。
【請求項２２】
ビデオデータを符号化する方法であって、
現在ビデオブロックについての動きベクトルを取得することと、
前記現在ビデオブロックについての区分タイプを取得することと、
前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することと、ここで順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの少なくとも１つがＮ個の候補予測ブロックのセットを含み、Ｎが５よりも小さい、
前記動きベクトルに基づいて順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択することと、
選択された予測ビデオブロックを識別するインデックス値を生成することと
を備える、方法。
【請求項２３】
順序付き候補予測ビデオブロックの前記複数の定義されたセットが、５つの可能なビデオブロックから選択された３つの候補予測ブロックを含むセットを含む、請求項２２に記載の方法。
【請求項２４】
前記５つの可能なビデオブロックが、前記現在ビデオブロックに隣接する左ビデオブロックと、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックと、前記現在ビデオブロックに隣接する左下ビデオブロックと、前記現在ビデオブロックに隣接する時間ビデオブロックとを含む、請求項２３に記載の方法。
【請求項２５】
順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの前記選択された１つが、第１の区分形状のために選択され、前記現在ビデオブロックに隣接する上ビデオブロックを含んでおり、前記第１の区分形状が、Ｎ×２Ｎ＿１区分ユニットインデックスに従って定義される、請求項２２に記載の方法。
【請求項２６】
ビデオデータを符号化するための装置であって、
現在ビデオブロックについての動きベクトルを取得することと、
前記現在ビデオブロックについての区分タイプを取得することと、
前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することと、ここで順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの少なくとも１つがＮ個の候補予測ブロックのセットを含み、Ｎが５よりも小さい、
前記動きベクトルに基づいて順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択することと、
選択された予測ビデオブロックを識別するインデックス値を生成することと
を備える、方法。
【請求項２７】
順序付き候補予測ビデオブロックの前記複数の定義されたセットが、５つの可能なビデオブロックから選択された３つの候補予測ブロックを含むセットを含む、請求項２６に記載の装置。
【請求項２８】
前記５つの可能なビデオブロックが、前記現在ビデオブロックに隣接する左ビデオブロックと、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックと、前記現在ビデオブロックに隣接する左下ビデオブロックと、前記現在ビデオブロックに隣接する時間ビデオブロックとを含む、請求項２７に記載の装置。
【請求項２９】
順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの前記選択された１つが、第１の区分形状のために選択され、前記現在ビデオブロックに隣接する上ビデオブロックを含んでおり、前記第１の区分形状が、Ｎ×２Ｎ＿１区分ユニットインデックスに従って定義される、請求項２６に記載の装置。
【請求項３０】
前記装置が、
集積回路と、
マイクロプロセッサと、
前記ビデオデコーダを含むワイヤレス通信装置と
のうちの少なくとも１つを備える、請求項２６に記載の装置。
【請求項３１】
ビデオデータを復号するための装置であって、前記装置が、
現在ビデオブロックについての動きベクトルを取得するための手段と、
前記現在ビデオブロックについての区分タイプを取得するための手段と、
前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択するための手段と、ここで順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの少なくとも１つがＮ個の候補予測ブロックのセットを含み、Ｎが５よりも小さい、
前記動きベクトルに基づいて順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択するための手段と、
選択された予測ビデオブロックを識別するインデックス値を生成するための手段と
を備える、装置。
【請求項３２】
順序付き候補予測ビデオブロックの前記複数の定義されたセットが、５つの可能なビデオブロックから選択された３つの候補予測ブロックを含むセットを含む、請求項３１に記載の装置。
【請求項３３】
前記５つの可能なビデオブロックが、前記現在ビデオブロックに隣接する左ビデオブロックと、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックと、前記現在ビデオブロックに隣接する左下ビデオブロックと、前記現在ビデオブロックに隣接する時間ビデオブロックとを含む、請求項３２に記載の装置。
【請求項３４】
順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの前記選択された１つが、第１の区分形状のために選択され、前記現在ビデオブロックに隣接する上ビデオブロックを含んでおり、前記第１の区分形状が、Ｎ×２Ｎ＿１区分ユニットインデックスに従って定義される、請求項３１に記載の装置。
【請求項３５】
実行されたとき、ビデオデータを符号化するための装置のプロセッサに、
現在ビデオブロックについての動きベクトルを取得することと、
前記現在ビデオブロックについての区分タイプを取得することと、
前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することと、ここで順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの少なくとも１つがＮ個の候補予測ブロックのセットを含み、Ｎが５よりも小さい、
前記動きベクトルに基づいて順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択することと、
選択された予測ビデオブロックを識別するインデックス値を生成することと
を行わせる命令を記憶したコンピュータ可読記憶媒体。
【請求項３６】
順序付き候補予測ビデオブロックの前記複数の定義されたセットが、５つの可能なビデオブロックから選択された３つの候補予測ブロックを含むセットを含む、請求項３５に記載のコンピュータ可読記憶媒体。
【請求項３７】
前記５つの可能なビデオブロックが、前記現在ビデオブロックに隣接する左ビデオブロックと、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックと、前記現在ビデオブロックに隣接する左下ビデオブロックと、前記現在ビデオブロックに隣接する時間ビデオブロックとを含む、請求項３６に記載のコンピュータ可読記憶媒体。
【請求項３８】
順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの前記選択された１つが、第１の区分形状のために選択され、前記現在ビデオブロックに隣接する上ビデオブロックを含んでおり、前記第１の区分形状が、Ｎ×２Ｎ＿１区分ユニットインデックスに従って定義される、請求項３５に記載のコンピュータ可読記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００８５
【補正方法】変更
【補正の内容】
【００８５】
様々な例について説明した。これら及び他の例は以下の特許請求の範囲内に入る。
以下に本件出願当初の特許請求の範囲に記載された発明を付記する。
［１］  ビデオデータを復号する方法であって、現在ビデオブロックについてのインデックス値を取得することと、前記現在ビデオブロックについての区分タイプを取得することと、前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することと、前記インデックス値に基づいて順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択することと、前記予測ビデオブロックの動き情報に基づいて前記現在ビデオブロックについての動きベクトルを生成することとを備える、方法。
［２］  順序付き候補予測ビデオブロックの前記複数の定義されたセットが、５つの可能なビデオブロックから選択された３つの候補予測ブロックを含むセットを含む、［１］に記載の方法。
［３］  前記５つの可能なビデオブロックが、前記現在ビデオブロックに隣接する左ビデオブロックと、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックと、前記現在ビデオブロックに隣接する左下ビデオブロックと、前記現在ビデオブロックに隣接する時間ビデオブロックとを含む、［２］に記載の方法。
［４］  前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することが、Ｎ×２Ｎ＿１区分ユニットインデックスについて、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックとを含んでいる定義されたセットを選択することを含む、［１］に記載の方法。
［５］  現在ビデオブロックについて前記予測ビデオブロックの動き情報に基づいて動きベクトルを生成することが、前記予測ビデオブロックから動きベクトルを継承することを含む、［４］に記載の方法。
［６］  ビデオデータを復号するための装置であって、現在ビデオブロックについてのインデックス値を取得することと、前記現在ビデオブロックについての区分タイプを取得することと、前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することと、前記インデックス値に基づいて順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択することと、前記予測ビデオブロックの動き情報に基づいて前記現在ビデオブロックについての動きベクトルを生成することとを行うように構成されたビデオデコーダを備える、装置。
［７］  順序付き候補予測ビデオブロックの前記複数の定義されたセットが、５つの可能なビデオブロックから選択された３つの候補予測ブロックを含むセットを含む、［６］に記載の装置。
［８］  前記５つの可能なビデオブロックが、前記現在ビデオブロックに隣接する左ビデオブロックと、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックと、前記現在ビデオブロックに隣接する左下ビデオブロックと、前記現在ビデオブロックに隣接する時間ビデオブロックとを含む、［７］に記載の装置。
［９］  前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択するように構成されることが、Ｎ×２Ｎ＿１区分ユニットインデックスについて、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックとを含んでいる定義されたセットを選択するように構成されることを含む、［６］に記載の装置。
［１０］  現在ビデオブロックについて前記予測ビデオブロックの動き情報に基づいて動きベクトルを生成するように構成されることが、前記予測ビデオブロックから動きベクトルを継承するように構成されることを含む、［９］に記載の装置。
［１１］  前記装置が、集積回路と、マイクロプロセッサと、前記ビデオデコーダを含むワイヤレス通信装置とのうちの少なくとも１つを備える、［６］に記載の装置。
［１２］  ビデオデータを復号するための装置であって、現在ビデオブロックについてのインデックス値を取得するための手段と、前記現在ビデオブロックについての区分タイプを取得するための手段と、前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択するための手段と、前記インデックス値に基づいて順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択するための手段と、前記予測ビデオブロックの動き情報に基づいて前記現在ビデオブロックについての動きベクトルを生成するための手段とを備える、装置。
［１３］  順序付き候補予測ビデオブロックの前記複数の定義されたセットが、５つの可能なビデオブロックから選択された３つの候補予測ブロックを含むセットを含む、［１２］に記載の装置。
［１４］  前記５つの可能なビデオブロックが、前記現在ビデオブロックに隣接する左ビデオブロックと、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックと、前記現在ビデオブロックに隣接する左下ビデオブロックと、前記現在ビデオブロックに隣接する時間ビデオブロックとを含む、［１３］に記載の装置。
［１５］  前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することが、Ｎ×２Ｎ＿１区分ユニットインデックスについて、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックとを含んでいる定義されたセットを選択することを含む、［１２］に記載の装置。
［１６］  現在ビデオブロックについて前記予測ビデオブロックの動き情報に基づいて動きベクトルを生成することが、前記予測ビデオブロックから動きベクトルを継承することを含む、［１５］に記載の装置。
［１７］  実行されたとき、ビデオデータを復号するための装置のプロセッサに、現在ビデオブロックについてのインデックス値を取得することと、前記現在ビデオブロックについての区分タイプを取得することと、前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することと、前記インデックス値に基づいて順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択することと、前記予測ビデオブロックの動き情報に基づいて前記現在ビデオブロックについての動きベクトルを生成することと
を行わせる命令を記憶したコンピュータ可読記憶媒体を備えるコンピュータプログラム製品。
［１８］  順序付き候補予測ビデオブロックの前記複数の定義されたセットが、５つの可能なビデオブロックからの３つの候補予測ブロックを含むセットを含む、［１７］に記載のコンピュータプログラム製品。
［１９］  前記５つの可能なビデオブロックが、前記現在ビデオブロックに隣接する左ビデオブロックと、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックと、前記現在ビデオブロックに隣接する左下ビデオブロックと、前記現在ビデオブロックに隣接する時間ビデオブロックとを含む、［１８］に記載のコンピュータプログラム製品。
［２０］  実行されたとき、プロセッサに、前記現在ビデオブロックについての区分タイプを取得させる命令が、プロセッサに、Ｎ×２Ｎ＿１区分ユニットインデックスについて、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックとを含んでいる定義されたセットを選択させる命令を含む、［１７］に記載のコンピュータプログラム製品。
［２１］  実行されたとき、プロセッサに、現在ビデオブロックについて前記予測ビデオブロックの動き情報に基づいて動きベクトルを生成させる命令が、実行されたとき、プロセッサに、前記予測ビデオブロックから動きベクトルを継承させる命令を含む、［２０］に記載のコンピュータプログラム製品。
［２２］  ビデオデータを符号化する方法であって、現在ビデオブロックについての動きベクトルを取得することと、前記現在ビデオブロックについての区分タイプを取得することと、前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することと、前記動きベクトルに基づいて順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択することと、選択された予測ビデオブロックを識別するインデックス値を生成することとを備える、方法。
［２３］  順序付き候補予測ビデオブロックの前記複数の定義されたセットが、５つの可能なビデオブロックから選択された３つの候補予測ブロックを含むセットを含む、［２２］に記載の方法。
［２４］  前記５つの可能なビデオブロックが、前記現在ビデオブロックに隣接する左ビデオブロックと、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックと、前記現在ビデオブロックに隣接する左下ビデオブロックと、前記現在ビデオブロックに隣接する時間ビデオブロックとを含む、［２３］に記載の方法。
［２５］  前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することが、Ｎ×２Ｎ＿１区分ユニットインデックスについて、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックとを含んでいる定義されたセットを選択することを含む、［２２］に記載の方法。
［２６］  ビデオデータを符号化するための装置であって、現在ビデオブロックについての動きベクトルを取得することと、前記現在ビデオブロックについての区分タイプを取得することと、前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することと、前記動きベクトルに基づいて順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択することと、選択された予測ビデオブロックを識別するインデックス値を生成することとを行うように構成されたビデオエンコーダを備える、装置。
［２７］  順序付き候補予測ビデオブロックの前記複数の定義されたセットが、５つの可能なビデオブロックから選択された３つの候補予測ブロックを含むセットを含む、［２６］に記載の装置。
［２８］  前記５つの可能なビデオブロックが、前記現在ビデオブロックに隣接する左ビデオブロックと、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックと、前記現在ビデオブロックに隣接する左下ビデオブロックと、前記現在ビデオブロックに隣接する時間ビデオブロックとを含む、［２７］に記載の装置。
［２９］  前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択するように構成されることが、Ｎ×２Ｎ＿１区分ユニットインデックスについて、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックとを含んでいる定義されたセットを選択するように構成されることを含む、［２６］に記載の装置。
［３０］  前記装置が、集積回路と、マイクロプロセッサと、前記ビデオデコーダを含むワイヤレス通信装置とのうちの少なくとも１つを備える、［２６］に記載の装置。
［３１］  ビデオデータを復号するための装置であって、現在ビデオブロックについての動きベクトルを取得するための手段と、前記現在ビデオブロックについての区分タイプを取得するための手段と、前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択するための手段と、前記動きベクトルに基づいて順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択するための手段と、選択された予測ビデオブロックを識別するインデックス値を生成するための手段とを備える、装置。
［３２］  順序付き候補予測ビデオブロックの前記複数の定義されたセットが、５つの可能なビデオブロックから選択された３つの候補予測ブロックを含むセットを含む、［３１］に記載の装置。
［３３］  前記５つの可能なビデオブロックが、前記現在ビデオブロックに隣接する左ビデオブロックと、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックと、前記現在ビデオブロックに隣接する左下ビデオブロックと、前記現在ビデオブロックに隣接する時間ビデオブロックとを含む、［３２］に記載の装置。
［３４］  前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することが、Ｎ×２Ｎ＿１区分ユニットインデックスについて、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックとを含んでいる定義されたセットを選択することを含む、［３１］に記載の装置。
［３５］  実行されたとき、ビデオデータを符号化するための装置のプロセッサに、現在ビデオブロックについての動きベクトルを取得することと、前記現在ビデオブロックについての区分タイプを取得することと、前記区分タイプに基づいて順序付き候補予測ビデオブロックの複数の定義されたセットのうちの１つを選択することと、前記動きベクトルに基づいて順序付き候補予測ビデオブロックの前記複数の定義されたセットのうちの選択された１つから予測ビデオブロックを選択することと、選択された予測ビデオブロックを識別するインデックス値を生成することとを行わせる命令を記憶したコンピュータ可読記憶媒体を備えるコンピュータプログラム製品。
［３６］  順序付き候補予測ビデオブロックの前記複数の定義されたセットが、５つの可能なビデオブロックから選択された３つの候補予測ブロックを含むセットを含む、［３５］に記載のコンピュータプログラム製品。
［３７］  前記５つの可能なビデオブロックが、前記現在ビデオブロックに隣接する左ビデオブロックと、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックと、前記現在ビデオブロックに隣接する左下ビデオブロックと、前記現在ビデオブロックに隣接する時間ビデオブロックとを含む、［３６］に記載のコンピュータプログラム製品。
［３８］  実行されたとき、プロセッサに、前記現在ビデオブロックについての区分タイプを取得させる命令が、プロセッサに、Ｎ×２Ｎ＿１区分ユニットインデックスについて、前記現在ビデオブロックに隣接する上ビデオブロックと、前記現在ビデオブロックに隣接する右上ビデオブロックとを含んでいる定義されたセットを選択させる命令を含む、［３５］に記載のコンピュータプログラム製品。
【国際調査報告】
2014511618.tif 000027
2014511618.tif 000028
2014511618.tif 000029
2014511618.tif 000030