JP6067750B2 - 並列動き推定範囲サイズの暗黙的導出 - Google Patents

Description

[0001]本出願は、内容全体が参照により本明細書に組み込まれる、２０１２年１月３１日に出願した米国仮特許出願第６１／５９３，１６９号の利益を主張する。

[0002]本開示は、ビデオコーディングに関し、より詳細には、ビデオコーディングプロセスにおける動き予測および並列符号化のための技法に関する。

[0003]デジタルビデオ機能は、デジタルテレビジョン、デジタルダイレクトブロードキャストシステム、ワイヤレスブロードキャストシステム、携帯情報端末（ＰＤＡ）、ラップトップまたはデスクトップコンピュータ、タブレットコンピュータ、電子ブックリーダ、デジタルカメラ、デジタル記録デバイス、デジタルメディアプレーヤ、ビデオゲームデバイス、ビデオゲームコンソール、セルラーまたは衛星無線電話、いわゆる「スマートフォン」、ビデオ遠隔会議デバイス、ビデオストリーミングデバイスなどを含む、広範囲にわたるデバイスに組み込まれ得る。デジタルビデオデバイスは、ＭＰＥＧ−２、ＭＰＥＧ−４、ＩＴＵ−Ｔ Ｈ．２６３、ＩＴＵ−Ｔ Ｈ．２６４／ＭＰＥＧ−４、Ｐａｒｔ １０、アドバンストビデオコーディング（ＡＶＣ：Advanced Video Coding）、現在開発中の高効率ビデオコーディング（ＨＥＶＣ）規格によって定義された規格、およびそのような規格の拡張に記載されているビデオ圧縮技法など、ビデオ圧縮技法を実装する。ビデオデバイスは、そのようなビデオ圧縮技法を実装することによって、デジタルビデオ情報をより効率的に送信、受信、符号化、復号、および／または記憶し得る。

[0004]ビデオ圧縮技法は、ビデオシーケンスに固有の冗長性を低減または除去するために空間的（イントラピクチャ）予測および／または時間的（インターピクチャ）予測を実施する。ブロックベースのビデオコーディングの場合、ビデオスライス（すなわち、ビデオフレームまたはビデオフレームの一部分）が、ツリーブロック、コーティングユニット（ＣＵ：coding unit）および／またはコーディングノードと呼ばれることもあるビデオブロックに分割され得る。ピクチャのイントラコード化（Ｉ）スライス中のビデオブロックは、同じピクチャ中の隣接ブロック内の参照サンプルに対する空間的予測を使用して符号化される。ピクチャのインターコード化（ＰまたはＢ）スライス中のビデオブロックは、同じピクチャ中の隣接ブロック中の参照サンプルに対する空間的予測、または他の参照ピクチャ中の参照サンプルに対する時間的予測を使用し得る。ピクチャはフレームと呼ばれることがあり、参照ピクチャは参照フレームと呼ばれることがある。

[0005]空間的予測または時間的予測は、予測ブロックを利用する。残差データは、コーディングされる元のブロックと予測ブロックとの間のピクセル差分を表す。インターコード化ブロックは、予測ブロックを形成する参照サンプルのブロックを指す動きベクトル、およびコード化ブロックと予測ブロックとの間の差分を示す残差データに従って符号化される。イントラコード化ブロックは、イントラコーディングモードと残差データとに従って符号化される。さらなる圧縮のために、残差データは、ピクセル領域から変換領域に変換されて、残差変換係数が得られ得、その残差変換係数は、次いで量子化され得る。量子化変換係数（quantized transform coefficient）は、最初は２次元アレイで構成され、変換係数の１次元ベクトルを生成するために走査され得、なお一層の圧縮を達成するために、エントロピー符号化が適用され得る。

[0006]概して、本開示は、ビデオコーディングのための技法と、より詳細には、ビデオコーディングプロセスにおける動き推定のための技法とを記載する。本技法は、動き推定エリアに関連づけられたサイズのシグナリングを使用することができ、動き推定エリアのシグナリングされたサイズ以下のサイズを有するコーディングユニットに対して動きベクトル予測を実施することができる。本技法は、動き推定エリアのシグナリングされたサイズよりも大きいサイズを有するコーディングユニットについての暗黙的動き推定エリアの導出も伴い得る。

[0007]本開示の一例では、ビデオデータを復号するための方法は、並列動き推定（ＰＭＥ）エリアのサイズの指示を受信することと、ＰＭＥスタイル候補リスト構築プロセスおよびＰＭＥエリアを使って、ＰＭＥエリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施することと、ＰＭＥエリアよりも大きいサイズを有するコーディングユニットについての暗黙的ＰＭＥエリアを導出することと、ＰＭＥスタイル候補リスト構築プロセスおよび暗黙的ＰＭＥエリアを使って、ＰＭＥエリアよりも大きいサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施することとを備える。

[0008]本開示の別の例では、ビデオデータを符号化するための方法は、ＰＭＥスタイル候補リスト構築プロセスおよびＰＭＥエリアを使って、ＰＭＥエリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施することと、ＰＭＥスタイル候補リスト構築プロセスおよび暗黙的ＰＭＥエリアを使って、ＰＭＥエリアよりも大きいサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施することと、ＰＭＥエリアのサイズの指示をシグナリングすることとを備える。

[0009]本開示の別の例では、ビデオデータを復号するように構成された装置は、ＰＭＥエリアのサイズの指示を受信し、ＰＭＥスタイル候補リスト構築プロセスとＰＭＥエリアとを使って、ＰＭＥエリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施し、ＰＭＥエリアよりも大きいサイズを有するコーディングユニット向けの暗黙的ＰＭＥエリアを導出し、ＰＭＥスタイル候補リスト構築プロセスと暗黙的ＰＭＥエリアとを使って、ＰＭＥエリアよりも大きいサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施するように構成されたビデオデコーダを備える。

[0010]本開示の別の例では、ビデオデータを符号化するように構成された装置は、ＰＭＥスタイル候補リスト構築プロセスとＰＭＥエリアとを使って、ＰＭＥエリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施し、ＰＭＥスタイル候補リスト構築プロセスと暗黙的ＰＭＥエリアとを使って、ＰＭＥエリアよりも大きいサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施し、ＰＭＥエリアのサイズの指示をシグナリングするように構成されたビデオエンコーダを備える。

[0011]本開示の別の例では、ビデオデータを符号化するように構成された装置は、ＰＭＥエリアのサイズの指示を受信するための手段と、ＰＭＥスタイル候補リスト構築プロセスおよびＰＭＥエリアを使って、ＰＭＥエリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施するための手段と、ＰＭＥエリアよりも大きいサイズを有するコーディングユニット向けの暗黙的ＰＭＥエリアを導出するための手段と、ＰＭＥスタイル候補リスト構築プロセスおよび暗黙的ＰＭＥエリアを使って、ＰＭＥエリアよりも大きいサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施するための手段とを備える。

[0012]本開示の別の例では、ビデオデータを符号化するように構成された装置は、ＰＭＥスタイル候補リスト構築プロセスおよびＰＭＥエリアを使って、ＰＭＥエリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施するための手段と、ＰＭＥスタイル候補リスト構築プロセスおよび暗黙的ＰＭＥエリアを使って、ＰＭＥエリアよりも大きいサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施するための手段と、ＰＭＥエリアのサイズの指示をシグナリングするための手段とを備える。

[0013]本開示の別の例では、コンピュータ可読記憶媒体が、実行されると、ビデオデータを復号するように構成されたデバイスの１つまたは複数のプロセッサに、ＰＭＥエリアのサイズの指示を受信させ、ＰＭＥスタイル候補リスト構築プロセスとＰＭＥエリアとを使って、ＰＭＥエリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施させ、ＰＭＥエリアよりも大きいサイズを有するコーディングユニット向けの暗黙的ＰＭＥエリアを導出させ、ＰＭＥスタイル候補リスト構築プロセスと暗黙的ＰＭＥエリアとを使って、ＰＭＥエリアよりも大きいサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施させる命令を記憶する。

[0014]本開示の別の例では、コンピュータ可読記憶媒体が、実行されると、ビデオデータを符号化するように構成されたデバイスの１つまたは複数のプロセッサに、ＰＭＥスタイル候補リスト構築プロセスとＰＭＥエリアとを使って、ＰＭＥエリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施させ、ＰＭＥスタイル候補リスト構築プロセスと暗黙的ＰＭＥエリアとを使って、ＰＭＥエリアよりも大きいサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施させ、ＰＭＥエリアのサイズの指示をシグナリングさせる命令を記憶する。

[0015]１つまたは複数の例の詳細を添付の図面および以下の説明に記載する。他の特徴、目的、および利点は、その説明および図面、ならびに特許請求の範囲から明らかになろう。

[0016]本開示で説明する技法を利用し得る例示的なビデオ符号化および復号システムを示すブロック図。 [0017]隣接し合う並列動き推定（ＰＭＥ）エリアに分割されたスライスを示す概念図。 [0018]動きベクトル予測のための候補ブロックを示す概念図。 [0019]ＰＭＥスタイル候補リスト構築のための利用不可能な候補ブロックを示す概念図。 [0020]ＰＭＥスタイル候補リスト構築の例を示すフローチャート。 [0021]本開示で説明する技法を実装し得る例示的なビデオエンコーダを示すブロック図。 [0022]本開示で説明する技法を実装し得る例示的なビデオデコーダを示すブロック図。 [0023]本開示の技法による例示的な復号方法を示すフローチャート。 [0024]本開示の技法による例示的な符号化方法を示すフローチャート。

[0025]高効率ビデオコーディング（ＨＥＶＣ）規格についての最新の提案は、並列動き推定（ＰＭＥ）を含む。ＰＭＥを用いて、動き情報が、指定されたＰＭＥエリア（たとえば、シグナリングされたシンタックス要素によって定義されるＰＭＥエリア）内の一部または全部のブロック（たとえば、コーディングユニット）に対して並列に実施される。動き情報は、動きベクトルと、参照インデックスと、予測方向とを含み得る。多くの場合、動き情報は、動きベクトル予測プロセスを使って復号される。

[0026]動きベクトル予測プロセスは通常、隣接ブロックの復号された動き情報を使って、現在のブロックについての動き情報を導出する。ただし、隣接ブロックが同じＰＭＥエリア内にある場合、動き情報はこれらのブロックに対して並列に実施されるので、動き情報は入手可能でない。ＰＭＥのこの特徴により、ＰＭＥエリア内のブロックについて動きベクトル予測を実施するための、特別な規則が適用される。具体的には、特別な候補リスト構築プロセスが使われ、このプロセスでは、コード化ブロックと同じＰＭＥエリア内の近隣ブロックは、動きベクトル予測プロセスにおいて候補ブロックとして使うことはできない。

[0027]ただし、ピクチャ中のすべてのブロックが、ＰＭＥエリア内にあるわけではない。たとえば、ＰＭＥエリアよりも大きいブロックについての動き情報は、他のブロックと並列には復号されない。この状況において、近隣ブロックに対するいかなる制約も、ＰＭＥエリアよりも大きいブロック向けの候補リスト構築のためには適用されない。

[0028]要するに、ＰＭＥ概念が有効にされると、候補リスト構築のための２つの異なるモードが使われる。ＰＭＥに適合するデコーダは、両方のモードをサポートするように構成され得、したがって、実装の複雑さを増大させる得る。この欠点を考慮して、本開示は、実装の複雑さを緩和または削減することができる、ＰＭＥ対応ビデオコーダのための、動きベクトルをコーディングするための技法を提示する。本技法は、シグナリングされたＰＭＥエリアよりも大きいブロックについてのＰＭＥサイズの暗黙的導出と、ＰＭＥサイズが暗黙的に導出されるブロック向けの「ＰＭＥスタイル」候補リスト構築の適用とを含む。本開示の技法について、以下でより詳細に説明する。

[0029]図１は、本開示の例による動き予測および並列コーディングのための技法を利用するように構成され得る例示的なビデオ符号化および復号システム１０を示すブロック図である。図１に示すように、システム１０は、通信チャネル１６を介して符号化ビデオを宛先デバイス１４に送信するソースデバイス１２を含む。符号化ビデオデータはまた、記憶媒体３４またはファイルサーバ３６に記憶され得、必要に応じて宛先デバイス１４によってアクセスされ得る。記憶媒体またはファイルサーバに記憶されたとき、ビデオエンコーダ２０は、コード化ビデオデータを記憶媒体に記憶するための、ネットワークインターフェース、コンパクトディスク（ＣＤ）、ブルーレイまたはデジタルビデオディスク（ＤＶＤ）バーナーまたはスタンピングファシリティデバイス、あるいは他のデバイスなど、別のデバイスにコード化ビデオデータを与え得る。同様に、ネットワークインターフェース、ＣＤまたはＤＶＤリーダーなど、ビデオデコーダ３０とは別個のデバイスが、記憶媒体からコード化ビデオデータを取り出し、取り出されたデータをビデオデコーダ３０に与え得る。

[0030]ソースデバイス１２および宛先デバイス１４は、デスクトップコンピュータ、ノートブック（すなわち、ラップトップ）コンピュータ、タブレットコンピュータ、セットトップボックス、いわゆるスマートフォンなどの電話ハンドセット、テレビジョン、カメラ、ディスプレイデバイス、デジタルメディアプレーヤ、ビデオゲームコンソールなどを含む、多種多様なデバイスのいずれかを備え得る。多くの場合、そのようなデバイスはワイヤレス通信用に装備され得る。したがって、通信チャネル１６は、符号化ビデオデータの送信に好適なワイヤレスチャネル、ワイヤードチャネル、またはワイヤレスチャネルとワイヤードチャネルとの組合せを備え得る。同様に、ファイルサーバ３６は、インターネット接続を含む任意の標準データ接続を介して宛先デバイス１４によってアクセスされ得る。これは、ファイルサーバに記憶された符号化ビデオデータにアクセスするのに好適であるワイヤレスチャネル（たとえば、Ｗｉ−Ｆｉ（登録商標）接続）、ワイヤード接続（たとえば、ＤＳＬ、ケーブルモデムなど）、または両方の組合せを含み得る。

[0031]本開示の例による、動きベクトル予測のための技法は、オーバージエアテレビジョン放送、ケーブルテレビジョン送信、衛星テレビジョン送信、たとえばインターネットを介したストリーミングビデオ送信、データ記憶媒体に記憶するためのデジタルビデオの符号化、データ記憶媒体に記憶されたデジタルビデオの復号、または他の適用例など、様々なマルチメディア適用例のいずれかをサポートするビデオコーディングに適用され得る。いくつかの例では、システム１０は、ビデオストリーミング、ビデオ再生、ビデオブロードキャスティング、および／またはビデオテレフォニーなどの適用例をサポートするために、単方向または二方向のビデオ送信をサポートするように構成され得る。

[0032]図１の例では、ソースデバイス１２は、ビデオソース１８と、ビデオエンコーダ２０と、変調器／復調器２２と、トランスミッタ２４とを含む。ソースデバイス１２において、ビデオソース１８は、ビデオカメラなどのビデオキャプチャデバイス、以前にキャプチャされたビデオを含んでいるビデオアーカイブ、ビデオコンテンツプロバイダからビデオを受信するためのビデオフィードインターフェース、および／またはソースビデオとしてコンピュータグラフィックスデータを生成するためのコンピュータグラフィックスシステムなどのソース、あるいはそのようなソースの組合せを含み得る。一例として、ビデオソース１８がビデオカメラである場合、ソースデバイス１２および宛先デバイス１４は、いわゆるカメラ付き電話またはテレビ電話を形成し得る。ただし、本開示で説明する技法は、概してビデオコーディングに適用可能であり得、ワイヤレスおよび／またはワイヤード適用例、あるいは符号化ビデオデータがローカルディスクに記憶された適用例に適用され得る。

[0033]キャプチャされたビデオ、以前にキャプチャされたビデオ、またはコンピュータ生成ビデオはビデオエンコーダ２０によって符号化され得る。符号化ビデオ情報は、ワイヤレス通信プロトコルなどの通信規格に従ってモデム２２によって変調され、トランスミッタ２４を介して宛先デバイス１４に送信され得る。モデム２２は、信号変調のために設計された様々なミキサ、フィルタ、増幅器または他の構成要素を含み得る。トランスミッタ２４は、増幅器、フィルタ、および１つまたは複数のアンテナを含む、データを送信するために設計された回路を含み得る。

[0034]ビデオエンコーダ２０によって符号化された、キャプチャされたビデオ、以前にキャプチャされたビデオ、またはコンピュータ生成されたビデオはまた、後で消費するために記憶媒体３４またはファイルサーバ３６に記憶され得る。記憶媒体３４は、ブルーレイ（登録商標）ディスク、ＤＶＤ、ＣＤ−ＲＯＭ、フラッシュメモリ、または符号化ビデオを記憶するための他の好適なデジタル記憶媒体を含み得る。記憶媒体３４に記憶された符号化ビデオは、次いで、復号および再生のために宛先デバイス１４によってアクセスされ得る。

[0035]ファイルサーバ３６は、符号化ビデオを記憶することと、その符号化ビデオを宛先デバイス１４に送信することとが可能な任意のタイプのサーバであり得る。例示的なファイルサーバは、（たとえば、ウェブサイトのための）ウェブサーバ、ＦＴＰサーバ、ネットワーク接続ストレージ（ＮＡＳ）デバイス、ローカルディスクドライブ、または符号化ビデオデータを記憶することと、符号化ビデオデータを宛先デバイスに送信することとが可能な他のタイプのデバイスを含む。ファイルサーバ３６からの符号化ビデオデータの送信は、ストリーミング送信、ダウンロード送信、または両方の組合せであり得る。ファイルサーバ３６は、インターネット接続を含む任意の標準データ接続を介して宛先デバイス１４によってアクセスされ得る。これは、ファイルサーバに記憶された符号化ビデオデータにアクセスするのに好適である、ワイヤレスチャネル（たとえば、Ｗｉ−Ｆｉ接続）、ワイヤード接続（たとえば、ＤＳＬ、ケーブルモデム、イーサネット（登録商標）、ＵＳＢなど）、または両方の組合せを含み得る。

[0036]宛先デバイス１４は、図１の例では、レシーバ２６と、モデム２８と、ビデオデコーダ３０と、ディスプレイデバイス３２とを含む。宛先デバイス１４のレシーバ２６は、チャネル１６を介して情報を受信し、モデム２８は、情報を復調して、ビデオデコーダ３０向けの復調ビットストリームを生じる。チャネル１６を通じて通信される情報は、ビデオデータを復号する際にビデオデコーダ３０が使用する、ビデオエンコーダ２０によって生成された種々のシンタックス情報を含み得る。そのようなシンタックスはまた、記憶媒体３４またはファイルサーバ３６に記憶された符号化ビデオデータに含まれ得る。ビデオエンコーダ２０およびビデオデコーダ３０の各々は、ビデオデータを符号化または復号することが可能であるそれぞれのエンコーダデコーダ（コーデック）の一部を形成し得る。

[0037]ディスプレイデバイス３２は、宛先デバイス１４と一体化されるかまたはその外部にあり得る。いくつかの例では、宛先デバイス１４は、一体型ディスプレイデバイスを含み、また、外部ディスプレイデバイスとインターフェースするように構成され得る。他の例では、宛先デバイス１４はディスプレイデバイスであり得る。概して、ディスプレイデバイス３２は、復号ビデオデータをユーザに対して表示し、液晶ディスプレイ（ＬＣＤ）、プラズマディスプレイ、有機発光ダイオード（ＯＬＥＤ）ディスプレイ、または別のタイプのディスプレイデバイスなど、様々なディスプレイデバイスのいずれかを備え得る。

[0038]図１の例では、通信チャネル１６は、無線周波数（ＲＦ）スペクトルあるいは１つまたは複数の物理伝送線路など、任意のワイヤレスまたはワイヤード通信媒体、あるいはワイヤレス媒体とワイヤード媒体との任意の組合せを備え得る。通信チャネル１６は、ローカルエリアネットワーク、ワイドエリアネットワーク、またはインターネットなどのグローバルネットワークのような、パケットベースのネットワークの一部を形成することができる。通信チャネル１６は、概して、ワイヤード媒体またはワイヤレス媒体の任意の好適な組合せを含む、ビデオデータをソースデバイス１２から宛先デバイス１４に送信するのに好適な任意の通信媒体、または様々な通信媒体の集合体を表す。通信チャネル１６は、ソースデバイス１２から宛先デバイス１４への通信を支援するのに有用であり得る、ルータ、スイッチ、基地局、または任意の他の機器を含み得る。

[0039]ビデオエンコーダ２０およびビデオデコーダ３０は、現在開発中の高効率ビデオコーディング（ＨＥＶＣ）規格のようなビデオ圧縮規格に従って動作することができ、ＨＥＶＣテストモデル（ＨＭ）に準拠し得る。代替的に、ビデオエンコーダ２０およびビデオデコーダ３０は、代替的にＭＰＥＧ−４、Ｐａｒｔ １０、アドバンストビデオコーディング（ＡＶＣ）と呼ばれるＩＴＵ−Ｔ Ｈ．２６４規格など、他のプロプライエタリ規格または業界規格、あるいはそのような規格の拡張に従って動作し得る。ただし、本開示の技法は、いかなる特定のコーディング規格にも限定されない。他の例にはＭＰＥＧ−２およびＩＴＵ−Ｔ Ｈ．２６３がある。

[0040]図１には示されていないが、いくつかの態様では、ビデオエンコーダ２０およびビデオデコーダ３０は、それぞれオーディオエンコーダおよびオーディオデコーダと統合され得、適切なＭＵＸ−ＤＥＭＵＸユニット、または他のハードウェアおよびソフトウェアを含んで、共通のデータストリームまたは別個のデータストリーム中のオーディオとビデオの両方の符号化を処理し得る。適用可能な場合、いくつかの例では、ＭＵＸ−ＤＥＭＵＸユニットはＩＴＵ Ｈ．２２３マルチプレクサプロトコル、またはユーザデータグラムプロトコル（ＵＤＰ）などの他のプロトコルに準拠することができる。

[0041]ビデオエンコーダ２０およびビデオデコーダ３０はそれぞれ、１つまたは複数のマイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、ディスクリート論理、ソフトウェア、ハードウェア、ファームウェアなど、様々な好適なエンコーダ回路のいずれか、またはそれらの任意の組合せとして実装され得る。本技法がソフトウェアで部分的に実施されるとき、デバイスは、好適な非一時的コンピュータ可読媒体にソフトウェアの命令を記憶し、１つまたは複数のプロセッサを使用してその命令をハードウェアで実行して、本開示の技法を実施し得る。ビデオエンコーダ２０およびビデオデコーダ３０の各々は１つまたは複数のエンコーダまたはデコーダ中に含まれ得、そのいずれも、それぞれのデバイスにおいて複合エンコーダ／デコーダ（コーデック）の一部として統合され得る。

[0042]ビデオエンコーダ２０は、ビデオ符号化プロセスにおける動きベクトル予測のための本開示の技法のいずれかまたはすべてを実装し得る。同様に、ビデオデコーダ３０は、ビデオコーディングプロセスにおける動きベクトル予測のためのこれらの技法のいずれかまたはすべてを実装し得る。本開示に記載されたビデオコーダは、ビデオエンコーダまたはビデオデコーダを指す場合がある。同様に、ビデオコーディングユニットは、ビデオエンコーダまたはビデオデコーダを指す場合がある。同様に、ビデオコーディングはビデオ符号化またはビデオ復号を指す場合がある。

[0043]以下でより詳細に説明するように、ビデオデコーダ３０は、並列動き推定（ＰＭＥ）エリアのサイズの指示を受信し、ＰＭＥスタイル候補リスト構築プロセスとＰＭＥエリアとを使って、ＰＭＥエリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施し、ＰＭＥエリアよりも大きいサイズを有するコーディングユニット向けの暗黙的ＰＭＥエリアを導出し、ＰＭＥスタイル候補リスト構築プロセスと暗黙的ＰＭＥエリアとを使って、ＰＭＥエリアよりも大きいサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施するように構成され得る。

[0044]本開示の別の例では、ビデオエンコーダ２０は、ＰＭＥスタイル候補リスト構築プロセスとＰＭＥエリアとを使って、ＰＭＥエリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施し、ＰＭＥスタイル候補リスト構築プロセスと暗黙的ＰＭＥエリアとを使って、ＰＭＥエリアよりも大きいサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施し、並列動き推定（ＰＭＥ）エリアのサイズの指示をシグナリングするように構成され得る。

[0045]新しいビデオコーディング規格、すなわち、高効率ビデオコーディング（ＨＥＶＣ）が、ＩＴＵ−Ｔビデオコーディングエキスパーツグループ（ＶＣＥＧ：Video Coding Experts Group）とＩＳＯ／ＩＥＣモーションピクチャエキスパーツグループ（ＭＰＥＧ：Motion Picture Experts Group）とのビデオコーディング共同研究部会（ＪＣＴ−ＶＣ：Joint Collaboration Team on Video Coding）によって現在開発中である。ＨＥＶＣ仕様の最新の作業草案は、ＩＴＵ−Ｔ ＳＧ１６ ＷＰ３およびＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１の、以下でＨＥＶＣ ＷＤ９と呼ばれる文書であるＪＣＴＶＣ−Ｉ１００３、Ｂｒｏｓｓら、「Ｈｉｇｈ ｅｆｆｉｃｉｅｎｃｙ ｖｉｄｅｏ ｃｏｄｉｎｇ（ＨＥＶＣ）ｔｅｘｔ ｓｐｅｃｉｆｉｃａｔｉｏｎ ｄｒａｆｔ ９」、ビデオコーディング共同研究部会（ＪＣＴ−ＶＣ）に記載されており、ｈｔｔｐ：／／ｐｈｅｎｉｘ．ｉｎｔ−ｅｖｒｙ．ｆｒ／ｊｃｔ／ｄｏｃ＿ｅｎｄ＿ｕｓｅｒ／ｄｏｃｕｍｅｎｔｓ／１１＿Ｓｈａｎｇｈａｉ／ｗｇ１１／ＪＣＴＶＣ−Ｋ１００３−ｖ１２．ｚｉｐから入手可能である。

[0046]本開示の技法については概して、新興のＨＥＶＣ規格との関係で記載する。ただし、本開示の技法は、上述したビデオコーディング規格のうちいずれをも含む、非標準ビデオコーデックと他の標準ビデオコーデックとを含む、他のビデオコーディング技術との、ならびに上述した規格のどの将来の規格または将来の拡張との使用にも適用可能であり得る。さらに、本開示の技法は、ＨＥＶＣに対する拡張との使用に適用可能であり得る。そのような拡張は、マルチビューコーディング（ＭＶＣ）拡張と、スケーラブルビデオコーディング拡張（ＳＶＣ）と、３Ｄビデオコーディング拡張（たとえば、３ＤＶ、マルチビュープラス奥行）とを含み得る。

[0047]ＨＥＶＣ規格化の取り組みは、ＨＥＶＣテストモデル（ＨＭ）と呼ばれるビデオコーディングデバイスの発展的モデルに基づく。ＨＭは、たとえば、ＩＴＵ−Ｔ Ｈ．２６４／ＡＶＣに従う既存のデバイスに対してビデオコーディングデバイスのいくつかの追加の能力を仮定する。たとえば、Ｈ．２６４は９つのイントラ予測符号化モードを提供するが、ＨＭは３４個ものイントラ予測符号化モードを提供し得る。

[0048]一般に、ＨＭの作業モデルは、ビデオフレームまたはピクチャが、輝度と彩度の両方のサンプルを含む一連のツリーブロックまたは最大コーディングユニット（ＬＣＵ）に分割され得ることを記載する。ツリーブロックは、Ｈ．２６４規格のマクロブロックと同様の目的を有する。スライスは、コーディング順序でいくつかの連続的なツリーブロックを含む。ビデオフレームまたはピクチャは、１つまたは複数のスライスに分割され得る。各ツリーブロックは、４分木に従ってコーディングユニット（ＣＵ）に分割され得る。たとえば、４分木のルートノードとしてのツリーブロックは、４つの子ノードに分割され得、各子ノードは、次に、親ノードとなり、別の４つの子ノードに分割され得る。４分木のリーフノードとしての、最終的な、分割されていない子ノードは、コーディングノード、すなわち、コード化ビデオブロックを備える。コード化ビットストリームに関連するシンタックスデータは、ツリーブロックが分割され得る最大回数を定義し得、コーディングノードの最小サイズをも定義し得る。

[0049]ＣＵは、コーディングノードと、コーディングノードに関連する予測ユニット（ＰＵ）および変換ユニット（ＴＵ）とを含む。ＣＵのサイズは、概してコーディングノードのサイズに対応し、通常、形状が方形でなければならない。ＣＵのサイズは、８×８ピクセルから最大６４×６４以上のピクセルをもつツリーブロックのサイズまでに及び得る。各ＣＵは、１つまたは複数のＰＵと、１つまたは複数のＴＵとを含み得る。ＣＵに関連するシンタックスデータは、たとえば、ＣＵを１つまたは複数のＰＵに分割することを記述し得る。分割モードは、ＣＵが、スキップモード符号化またはダイレクトモード符号化されるか、イントラ予測モード符号化されるか、あるいはインター予測モード符号化されるかによって異なり得る。ＰＵは、形状が非方形になるように分割され得る。ＣＵに関連するシンタックスデータは、たとえば、４分木に従って、ＣＵを１つまたは複数のＴＵに分割することも記述し得る。ＴＵは、形状が方形または非方形であり得る。

[0050]ＨＥＶＣ規格は、ＣＵごとに異なり得るＴＵに従う変換を可能にする。ＴＵは、一般に、分割されたＬＣＵについて定義された所与のＣＵ内のＰＵのサイズに基づいてサイズ決定されるが、常にそうであるとは限らない。ＴＵは、一般にＰＵと同じサイズであるかまたはＰＵよりも小さい。いくつかの例では、ＣＵに対応する残差サンプルは、「残差４分木」（ＲＱＴ：residual quad tree）として知られる４分木構造を使用してより小さいユニットに再分割され得る。ＲＱＴのリーフノードは変換ユニット（ＴＵ）と呼ばれることがある。ＴＵに関連するピクセル差分値は、変換されて変換係数が生成され得、その変換係数は量子化され得る。

[0051]一般に、ＰＵは、予測プロセスに関連したデータを含む。たとえば、ＰＵがイントラモード符号化されるとき、ＰＵは、ＰＵについてのイントラ予測モードを記述するデータを含み得る。別の例として、ＰＵがインターモード符号化されるとき、ＰＵは、そのＰＵについての動きベクトルを定義するデータを含み得る。ＰＵについての動きベクトルを定義するデータは、たとえば、動きベクトルの水平成分、動きベクトルの垂直成分、動きベクトルの解像度（たとえば、１／４ピクセル精度または１／８ピクセル精度）、動きベクトルが指す参照ピクチャ、および／または動きベクトルの参照ピクチャリスト（たとえば、リスト０、リスト１、またはリストＣ）を記述し得る。

[0052]概して、ＴＵは、変換プロセスと量子化プロセスとのために使用される。１つまたは複数のＰＵを有する所与のＣＵは、１つまたは複数の変換ユニット（ＴＵ）を含む場合もある。予測に続いて、ビデオエンコーダ２０は、ＰＵに従ってコーディングノードによって識別されたビデオブロックから残差値を計算し得る。コーディングノードは、次いで、元のビデオブロックではなく残差値を参照するように更新される。残差値はピクセル差分値を備え、ピクセル差分値は、エントロピーコーディングのためのシリアル化変換係数（serialized transform coefficient）を生成するためにＴＵ中で指定された変換と他の変換情報とを使用して変換係数に変換され、量子化され、走査され得る。コーディングノードはこれらのシリアル化変換係数を指すようにもう一度更新され得る。本開示では、一般に、ＣＵのコーディングノードを指すために「ビデオブロック」という用語を使用する。いくつかの特定の場合において、本開示では、コーディングノードならびにＰＵおよびＴＵを含む、ツリーブロック、すなわち、ＬＣＵまたはＣＵを指す「ビデオブロック」という用語も使用し得る。

[0053]ビデオシーケンスは、一般的に、一連のビデオフレームまたはピクチャを含む。ピクチャグループ（ＧＯＰ）は、一般に、ビデオピクチャのうちの一連の１つまたは複数を備える。ＧＯＰは、ＧＯＰ内に含まれるいくつかのピクチャを記述するシンタックスデータを、ＧＯＰのヘッダ中、１つまたは複数のピクチャのヘッダ中、または他の場所に含み得る。ピクチャの各スライスは、それぞれのスライスの符号化モードを記述するスライスシンタックスデータを含み得る。ビデオエンコーダ２０は、一般に、ビデオデータを符号化するために、個々のビデオスライス内のビデオブロックに対して動作する。ビデオブロックは、ＣＵ内のコーディングノードに対応し得る。ビデオブロックは、サイズを固定することも変更することもでき、指定のコーディング規格に応じてサイズが異なることがある。

[0054]一例として、ＨＭは、様々なＰＵサイズでの予測をサポートする。特定のＣＵのサイズが２Ｎ×２Ｎであると仮定すると、ＨＭは、２Ｎ×２ＮまたはＮ×ＮのＰＵサイズでのイントラ予測をサポートし、２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、またはＮ×Ｎの対称的なＰＵサイズでのインター予測をサポートする。ＨＭはまた、２Ｎ×ｎＵ、２Ｎ×ｎＤ、ｎＬ×２Ｎ、およびｎＲ×２ＮのＰＵサイズでのインター予測のための非対称分割をサポートする。非対称分割では、ＣＵの一方向は分割されないが、他の方向は２５％と７５％とに分割される。２５％の分割に対応するＣＵの部分は、「ｎ」とその後ろに付く「Ｕｐ」、「Ｄｏｗｎ」、「Ｌｅｆｔ」、または「Ｒｉｇｈｔ」という表示によって示される。したがって、たとえば、「２Ｎ×ｎＵ」は、上部の２Ｎ×０．５Ｎ ＰＵと下部の２Ｎ×１．５Ｎ ＰＵとで水平方向に分割された２Ｎ×２Ｎ ＣＵを指す。

[0055]本開示では、「Ｎ×Ｎ（NxN）」および「Ｎ×Ｎ（N by N）」は、垂直寸法および水平寸法に関するビデオブロックのピクセル寸法、たとえば、１６×１６（16x16）ピクセルまたは１６×１６（16 by 16）ピクセルを指すために互換的に使用され得る。概して、１６×１６ブロックは、垂直方向に１６ピクセルを有し（ｙ＝１６）、水平方向に１６ピクセルを有する（ｘ＝１６）。同様に、Ｎ×Ｎブロックは、一般に、垂直方向にＮピクセルを有し、水平方向にＮピクセルを有し、ここで、Ｎは非負整数値を表す。ブロック中のピクセルは行と列に構成され得る。その上、ブロックは、必ずしも、水平方向において垂直方向と同じ数のピクセルを有する必要があるとは限らない。たとえば、ブロックはＮ×Ｍピクセルを備えてよく、ただし、Ｍは必ずしもＮに等しいとは限らない。

[0056]ＣＵのＰＵを使用したイントラ予測コーディングまたはインター予測コーディングの後、ビデオエンコーダ２０は、ＣＵのＴＵによって指定された変換が適用される残差データを計算し得る。残差データは、符号化されていないピクチャのピクセルと、ＣＵに対応する予測値との間のピクセル差分に対応し得る。ビデオエンコーダ２０は、ＣＵのための残差データを形成し、次いで、残差データを変換して、変換係数を生成し得る。

[0057]変換係数を生成するための任意の変換の後に、ビデオエンコーダ２０は、変換係数の量子化を実施し得る。量子化は、概して、さらなる圧縮を提供する、係数を表すために使用されるデータの量をできるだけ低減するために変換係数を量子化するプロセスを指す。量子化プロセスは、係数の一部または全部に関連するビット深度を低減し得る。たとえば、量子化中にｎビット値がｍビット値に切り捨てられ得、この場合、ｎはｍよりも大きい。

[0058]いくつかの例では、ビデオエンコーダ２０は、エントロピー符号化され得る連続したベクトルを生成するために、量子化変換係数を走査するためにあらかじめ定義された走査順序を利用し得る。他の例では、ビデオエンコーダ２０は適応走査を実施し得る。量子化変換係数を走査して１次元ベクトルを形成した後に、ビデオエンコーダ２０は、たとえば、コンテキスト適応型可変長コーディング（ＣＡＶＬＣ：context-adaptive variable length coding）、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ：context-adaptive binary arithmetic coding）、シンタックスベースコンテキスト適応型バイナリ算術コーディング（ＳＢＡＣ：syntax-based context-adaptive binary arithmetic coding）、確率間隔分割エントロピー（ＰＩＰＥ：Probability Interval Partitioning Entropy）コーディング、または別のエントロピー符号化方法に従って１次元ベクトルをエントロピー符号化し得る。ビデオエンコーダ２０はまた、ビデオデータを復号する際にビデオデコーダ３０が使用するための符号化ビデオデータに関連するシンタックス要素をエントロピー符号化し得る。

[0059]ＣＡＢＡＣを実施するために、ビデオエンコーダ２０は、送信されるべきシンボルに、コンテキストモデル内のコンテキストを割り当て得る。コンテキストは、たとえば、シンボルの隣接値が非０であるか否かに関係し得る。ＣＡＶＬＣを実施するために、ビデオエンコーダ２０は、送信されるべきシンボルの可変長コードを選択し得る。ＶＬＣにおけるコードワードは、比較的短いコードが優勢シンボルに対応し、より長いコードが劣勢シンボルに対応するように構成され得る。このようにして、ＶＬＣの使用は、たとえば、送信されるべき各シンボルのために等長コードワードを使用するよりも、ビット節約を達成し得る。確率判断は、シンボルに割り当てられるコンテキストに基づき得る。

[0060]最近のＨＥＶＣ標準化活動では、いわゆる並列動き推定（ＰＭＥ）エリアを有効にすることに関連したいくつかの提案がある。ＰＭＥエリアは一般に、ＣＵグループからなり、動き推定（ＭＥ）は、グループ中の各ＣＵに対して並列に行われる。動き推定を並列に実施すると、符号化と復号の両方に対する処理時間を高速化することができる。ＰＭＥについての１つの提案は、このＰＭＥエリアのサイズが、スライスレベルにおいて、符号化ビデオビットストリーム中でシグナリングされるべきであることを提案している。同じサイズのＰＭＥエリアが、特定のスライス内で適用される。つまり、スライスは、スライスのサイズに依存して、ある特定の数の隣接し合うＰＭＥエリアに分割される。図２は、隣接し合うＰＭＥエリア２０２に分割されたスライス２００を示す概念図である。

[0061]動き推定は、ビデオデータのブロック（たとえば、ＰＵまたはＣＵ）についての動きベクトルを判断するのに使われるプロセスである。エンコーダは、一例として、エンコーダが時間的に後続のあるいは将来の参照フレーム中の各ブロックについて探索する、参照フレーム中の「動き探索」と呼ばれ得るものを実施することによってこれらの動きベクトルを判断する。現在部分に最も良く一致する（または十分に一致する）参照フレームのブロックを見つけると、エンコーダは、現在のブロックのための現在の動きベクトルを、現在のブロックから参照フレーム中の一致する部分までの（すなわち、現在のブロックの中心から一致する部分の中心までの）ロケーションの差分として判断する。

[0062]いくつかの例では、エンコーダは、符号化ビデオビットストリーム中で、各ブロックについて動きベクトルをシグナリングし得る。シグナリングされた動きベクトルは、ビデオデータを復号するために、デコーダによって動き補償を実施するために使用される。ただし、動きベクトル全体をシグナリングすると、予測動きベクトルシグナリングで達成され得るコーディングよりも効率的でなくなる場合がある。

[0063]いくつかの事例では、動きベクトル全体をシグナリングするのではなく、エンコーダは、各分割について動きベクトルを予測し得る。動きベクトル予測プロセスを実施する際に、エンコーダは、現在のブロックと同じフレーム中の空間的に隣接するＰＵについて判断される候補動きベクトルのセット、あるいは別の参照フレーム中のコロケートＰＵについて判断される候補動きベクトルを選択し得る。エンコーダは、シグナリングにおけるビットレートおよび複雑さを低減するために、動きベクトル全体をシグナリングするのではなく動きベクトル予測を実施し得る。

[0064]動きベクトル予測の２つの異なるモードまたはタイプが、ＨＥＶＣにおいて使用するために現在提案されている。一方のモードは「マージ」モードと呼ばれる。他方のモードは高度動きベクトル予測（ＡＭＶＰ）モードと呼ばれる。マージモードにおいて、エンコーダは、予測シンタックスのビットストリームシグナリングを通して、デコーダに、フレームの現在のブロックについての、選択された候補ブロックからの動き情報（動きベクトル予測子、すなわち「ＭＶＰ」）をコピーするよう命令する。動き情報は、動きベクトルと、参照インデックス（動きベクトルが指す所与の参照ピクチャリスト中の参照フレームを識別する）と、動き予測方向（参照ピクチャリストを、すなわち、参照フレームが現在フレームに時間的に先行するか、それとも後続するかによって識別する）とを含む。マージモードでは、ビデオエンコーダは、選択された候補動きベクトルを有する候補ブロックを識別するインデックス（たとえば、ｍｖｐ＿ｉｄｘ）を、符号化ビデオビットストリーム中でシグナリングする。

[0065]したがって、マージモードでは、予測シンタックスは、モード（この場合は「マージ」モード）を識別するフラグと、候補ブロックのロケーションを識別するインデックスとを含み得る。いくつかの事例では、候補ブロックは、現在のブロックを参照する因果的ブロックになる。すなわち、候補ブロックは、デコーダによってすでに復号されていることになる。したがって、デコーダは、候補ブロックのための動きベクトル、参照インデックス、および動き予測方向をすでに受信および／または判断している。したがって、デコーダは、単に、メモリから、候補ブロックに関連する動きベクトルと参照インデックスと動き予測方向とを取り出し、現在のブロックについてこれらの値をコピーし得る。

[0066]ＡＭＶＰモードでは、エンコーダは、候補ブロック（すなわち、ＭＶＰ）から動きベクトルのみをコピーするようにビットストリームシグナリングを通してデコーダに命令し、参照フレームと予測方向とを別々にシグナリングする。ＡＭＶＰモードでは、コピーされるべき動きベクトルは、動きベクトル差分（ＭＶＤ：motion vector difference）を送ることによってシグナリングされ得る。ＭＶＤは、現在のブロックのための現在の動きベクトルと、選択された候補ブロックのための候補動きベクトルとの間の差分である。このように、デコーダは、現在の動きベクトルのために候補動きベクトルの厳密なコピーを使用する必要はないが、そうではなく、現在の動きベクトルに値が「近接」した候補動きベクトルを使用し、現在の動きベクトルを再生するためにＭＶＤを加算し得る。たいていの状況では、ＭＶＤは、シグナリングするために現在の動きベクトル全体よりも少ないビットを必要とする。

[0067]したがって、ＡＭＶＰモードは、動きベクトル全体をシグナリングすることと比較して、符号化効率を維持しながら、現在の動きベクトルを正確にシグナリングすることを可能にする。ＡＭＶＰとは対照的に、マージモードはＭＶＤの指定に対応しておらず、したがって、マージモードは、シグナリング効率の増加（すなわち、ビットの低減）のために動きベクトルシグナリングの精度を犠牲にする。ＡＭＶＰモードの予測シンタックスは、モード（この場合はＡＭＶＰモード）のフラグと、候補ブロックのインデックスと、現在の動きベクトルと候補ブロックからの予測動きベクトルとの間のＭＶＤと、参照インデックスと、動き予測方向とを含み得る。ＡＭＶＰモードは、マージモードの場合と同様にして、候補ブロックを選択することができる。

[0068]図３は、そこから動きベクトル予測子候補が動きベクトル予測モードに関して生成される、空間的近傍ブロックと時間的近傍ブロックとを示す概念図である。ＨＥＶＣについての１つの例示的な提案では、マージおよびＡＭＶＰモードの両方が、現在のビデオブロックまたはＰＵ３１２に関する動きベクトルをそこから特定するべき、同じ動きベクトル予測子候補リストを使う。マージモードおよびＡＭＶＰモードにおける動きベクトル予測子候補は、たとえば、図３に示す近傍ブロックＡ、Ｂ、Ｃ、ＤおよびＥなど、現在のＰＵ３１２の空間的近傍ブロックに関する動きベクトルを含み得る。動きベクトル予測子候補はまた、たとえば、図３に示す隣接ブロックＴ₁およびＴ₂など、現在のＰＵ３１２のコロケートブロック３１４の時間的隣接ブロックに関する動きベクトルを含み得る。コロケートブロックとは、現在コーディング中のブロックとは異なるピクチャ中のブロックである。場合によっては、動きベクトル予測子候補は、隣接ブロックのうちの２つ以上の動きベクトルの組合せ、たとえば、２つ以上の動きベクトルの平均値、中央値、または重み付き平均値を含み得る。

[0069]動きベクトル予測プロセスを（たとえば、マージまたはＡＭＶＰモードで）実施するとき、現在ＣＵ向けの動きベクトル予測子候補についてのインデックスが、動きベクトル候補リストから判断される。ただし、ＰＭＥが有効にされた場合、どのような隣接ブロックが動きベクトル予測子候補として利用可能であり得るかに対して、いくつかの制約が適用され得る。たとえば、ＣＵグループ中の１つのＣＵは、同じＰＭＥエリア向けのＣＵグループの他のＣＵを参照する動きベクトル予測子候補を有することができない。というのは、ＰＭＥエリア向けのグループ中の各ＣＵについての動き推定は並列に行われるので、グループの他のＣＵについての動き推定がまだ実施されていないからである。したがって、同じＰＭＥエリア内の隣接ＣＵについてのどの動きベクトル情報も、動きベクトル予測プロセスにおける検討のために利用可能でない。

[0070]上述したように、一例では、ＰＭＥエリアのサイズは、スライスヘッダにおいてシグナリングされ得る。他の例では、ＰＭＥエリアは他のレベルでシグナリングされ得る。たとえば、ＰＭＥエリアは、ＬＣＵレベルで、ピクチャレベルで、ピクチャパラメータセット（ＰＰＳ）中で、適合パラメータセット（ＡＰＳ）中で、シーケンスパラメータセット（ＳＰＳ）中などでシグナリングされ得る。ＰＭＥ領域についての例示的サイズは、８×８、１６×１６、３２×３２または６４×６４を含む。ＰＭＥ領域のサイズは、ゼロとしてシグナリングされてもよく、これはＰＭＥが使われないことを意味する。したがって、デコーダは、ＰＭＥと非ＰＭＥ（通常）モードの両方のモードをサポートするように構成され得る。

[0071]ＰＭＥエリアでは、すべてのＭＥが並列に実施されるので、動き情報は、同じＰＭＥエリアの内側に置かれたＣＵからは使うことができない。言い換えると、ＣＵグループ間依存が、ＰＭＥ領域についてなくされる。さらに、並列ＭＥのために、ＰＵ間依存も断ち切ることが望ましい場合がある。この場合、１つのＰＵは、同じＣＵの近隣ＰＵからの動き情報を使うことができない。したがって、ＰＭＥが有効にされると、ＰＵおよびＣＵ依存はすべて、同じＰＭＥ領域内で解消可能であるべきである。このような依存解消プロセスは、「ＰＭＥスタイル」での動きベクトル候補リスト構築（すなわち、ＰＭＥスタイル候補リスト構築）と呼ぶことができる。

[0072]図４は、ＰＭＥスタイル候補リスト構築のための利用不可能な候補ブロックを示す概念図である。図４に示すように、現在ＣＵ４１２はＰＭＥエリア２０２内にある。この例では、動きベクトル予測プロセス（たとえば、マージモードやＡＭＶＰモード）のための候補隣接ブロックＥ、ＢおよびＣは、ＰＭＥエリアの外側にある。したがって、これらの候補ブロックは、動き予測プロセスに使うことができる。ただし、候補ブロックＡおよびＤは、ＰＭＥエリア２０２内の別のＣＵからのものである。したがって、これらの候補ブロックは、動きベクトル予測プロセス用の候補リストから削除される（または追加されない）。

[0073]図５は、ＰＭＥスタイル候補リスト構築の例を示すフローチャートである。最初に、ビデオエンコーダ２０および／またはビデオデコーダ３０は、候補ブロックリスト中の第１の可能な候補ブロックを検討する（５００）。一例として、可能な候補ブロックは、図３に示す候補ブロックであってよい。ただし、他の構成の候補ブロックも使うことができる。次に、ビデオエンコーダ２０および／またはビデオデコーダ３０は、候補ブロックが、現在のコードブロックと同じＰＭＥエリア内にあるかどうか判断する（５０２）。一例では、候補ブロックが、同じＰＭＥエリア内のＣＵからのものであるかどうかだけが判断される。別の例では、候補ブロックが同じＰＭＥエリア内のＰＵであるかどうか判断される。ＰＵを検討するとき、候補ＰＵは、現在コーディング中のＣＵと同じＣＵからのものであり得る。

[0074]可能な候補ブロックが、現在コーディング中のブロックと同じＰＭＥエリア内にある場合、ビデオエンコーダ２０および／またはビデオデコーダ３０は、候補リストに可能な候補ブロックを追加しない（５０４）。可能な候補ブロックが、現在コーディング中のブロックと同じＰＭＥエリア内にない場合、ビデオエンコーダ２０および／またはビデオデコーダ３０は、候補リストに可能な候補ブロックを追加する（５０６）。次に、ビデオエンコーダ２０および／またはビデオデコーダ３０は、可能な候補ブロックが最後の候補ブロックだったかどうか判断する（５０８）。最後の候補ブロックだった場合、候補リスト構築は停止する。最後の候補ブロックではなかった場合、候補リスト構築プロセスは、リスト中の次の可能な候補ブロックに対して再開する。一例では、固定数ｎ個の候補ブロックのみが、候補リストへの追加についてチェックされる。別の例では、１つまたは複数の可能な候補ブロック（たとえば、図３に示すもの）は、ＰＭＥエリア内にあり、１つまたは複数の追加候補ブロックがリストに含めるかどうかを検討され得るので、候補リストに含まれない。

[0075]候補リスト構築のための上記プロセスは、ＰＭＥが有効にされているときに適用される。ただし、非ＰＭＥ（通常）ＭＥの場合、ＰＵとＣＵとの間の依存が存在し得る。たとえば、近隣ＣＵまたはＰＵは、現在コーディング中のＣＵまたはＰＵとは並列に処理されないので、時間参照インデックスが近隣ＣＵまたはＰＵから導出され得る。さらに、Ｎ×Ｎ分割モードの場合、動き情報は、同じＣＵの近隣ＰＵから取得され得る。ＣＵとＰＵの相互依存を制限しない候補リスト構築プロセスは、「通常スタイル」候補リスト構築と呼ばれ得る。

[0076]要するに、ＰＭＥ概念が有効にされていると、動きベクトル候補リストが、２つの異なるやり方（たとえば、ＰＭＥスタイルおよび通常スタイル）で構築され得る。ＰＭＥに適合するデコーダは、両方のモードをサポートするように構成することができ、したがって、実装コストを増大させる可能性がある。上述した欠点を考慮して、本開示は、ＰＭＥ有効ビデオコーダのための、動きベクトルをコーディングするための技法を提示する。本技法は、シグナリングされたＰＭＥエリア（すなわち、明示的ＰＭＥエリア）よりも大きいブロックについてのＰＭＥエリアの暗黙的導出を含む。

[0077]上述したように、一例では、ＰＭＥサイズは、スライスヘッダにおいてシグナリングされ得る。したがって、ＰＭＥサイズ以下のサイズのＣＵに対して、並列動き推定が適用されてよく、ＰＭＥスタイル動きベクトル候補リスト構築が使われる。ＰＭＥサイズよりも大きいサイズのＣＵに対して、通常スタイル動きベクトル候補リスト構築が使われ得る。

[0078]ただし、柔軟性を増すために、本開示は、ＰＭＥスタイル動きベクトル候補リスト構築も、シグナリングされたＰＭＥサイズよりも大きいＣＵに対して使われ得ることを提案する。この特徴をサポートするために、本開示は、ＰＭＥサイズを暗黙的に導出する概念を提案する。

[0079]本開示の例によると、暗黙的ＰＭＥサイズとは、シグナリングされたＰＭＥサイズの受信とともに、または受信を伴わずに使うことができるＰＭＥエリアのサイズである。同じＰＭＥスタイル動きベクトル候補モードが、この暗黙的に導出されたＰＭＥエリア用に使われ得るが、この領域についてのサイズシグナリングはなくてよい。暗黙的ＰＭＥエリアのサイズは、たとえば、ＣＵサイズ、ＰＵサイズ、ＣＵ予測モード、分割モードおよび／またはスライスタイプに基づいて導出することができる。

[0080]たとえば、スライスヘッダにおいてシグナリングされたＰＭＥサイズが８×８であると仮定する。したがって、この例では、ＰＭＥスタイル動きベクトル候補リスト構築は、８×８以下のすべてのＣＵに対して使われ得る。８×８ＣＵよりも大きいＣＵに対して、通常スタイル動きベクトル候補リスト構築を使う代わりに、暗黙的に導出されたＰＭＥエリアが、１６×１６および３２×３２のＣＵサイズに対して適用され得る。つまり、１６×１６のサイズのＣＵの場合、ビデオデコーダ３０は、そのＣＵに対して１６×１６ＰＭＥエリアを適用し、ならびにＰＭＥスタイル候補リスト構築規則を使うように構成され得る。同様に、３２×３２のサイズのＣＵの場合、ビデオデコーダ３０は、そのＣＵに対して３２×３２のＰＭＥエリアを適用し、ならびにＰＭＥスタイル候補リスト構築規則を使うように構成され得る。

[0081]別の例では、通常スタイルマージモードは依然として、６４×６４ＣＵに対して使うことができ、シグナリングされ暗黙的に導出されたＰＭＥエリアは、より小さいＣＵに対して使われる。この例では、明示的にシグナリングされたＰＭＥ領域が８×８であるとき、暗黙的に導出されたＰＭＥ領域が、１６×１６および３２×３２のサイズのＣＵに対して適用され得る（これらのサイズ向けのＰＭＥ領域は、シグナリングなしで導出される）。ただし、この例では、ＰＭＥおよび通常スタイルマージモードの両方が使用され得、したがって、デコーダは、両方をサポートするように構成され得る。

[0082]デコーダのハードウェア／ソフトウェア実装形態の場合、一様動きベクトル予測処理を有することが望ましい。したがって、シグナリングされたＰＭＥエリアよりも大きいＣＵに対して暗黙的に導出されたＰＭＥエリアを使い、ならびにＰＭＥスタイル動きベクトル候補リスト構築を一様に適用することにより、デコーダの実装の複雑さを低下することができる。

[0083]本開示の別の例では、ＰＭＥスタイル動きベクトル候補リスト構築は、（たとえば、スライスヘッダにおいて）シグナリングされたＰＭＥサイズにかかわらず、およびＣＵサイズにかかわらず、すべてのＣＵに対して適用され得る。したがって、ＣＵサイズと等しいサイズのＰＭＥ領域が、シグナリングされたＰＭＥエリアの外側に置かれたすべてのＣＵに対して暗黙的に導出および適用され得る。したがって、通常動きベクトル候補リスト構築は完全に除去され得、デコーダは、ＰＭＥスタイル動きベクトル候補リスト構築をサポートするだけでよい。

[0084]たとえば、ＰＭＥが適用されない（たとえば、ＰＭＥサイズが、ゼロとシグナリングされた）場合、ＨＥＶＣの現在のテストモデルに従って、通常動きベクトル候補リスト構築が適用される。ただし、本開示において提案される技法によると、通常スタイル動きベクトル候補リスト構築は、現在ＣＵサイズと同じサイズをもつＰＭＥサイズの暗黙的導出による、ＰＭＥスタイル動きベクトル候補リスト構築で置き換えられ得る。したがって、ＰＭＥスタイル動きベクトル候補リスト構築のみが使われ、通常スタイル動きベクトル候補リスト構築に存在し得るＰＵ間依存が、ＰＭＥエリアおよびＰＭＥモードの暗黙的適用により除去される。言い換えると、ただ１つのＰＭＥスタイル動きベクトル候補リスト構築が、あらゆるＣＵに対して使用され得、このＣＵに対するすべてのＰＵが並列に処理され得る。

[0085]本開示の別の例では、スライスヘッダにおいてＰＭＥサイズＮがシグナリングされ得る。この場合、ＰＭＥサイズが、サイズＮよりも大きいＣＵに対して暗黙的に適用され得る。ＰＭＥスタイル動きベクトル候補リスト構築が次いで、シグナリングされたＰＭＥサイズＮ以下のサイズのＣＵに対して適用され得る。少なくともすべてのインターＣＵ依存が除去され得る。さらなるＰＵ間依存が除去されてもよく、残ってもよい。ＰＭＥサイズは、シグナリングされたＰＭＥサイズＮよりも大きいＣＵについて暗黙的に導出され得る。暗黙的ＰＭＥエリアのサイズは、ＣＵサイズと等しくてよい。言い換えると、ＰＭＥスタイル動きベクトル候補リスト構築のみが、これらのＣＵに対して使用され得、これらのＣＵに対するすべてのＰＵが並列に処理され得る。

[0086]シグナリングされたＰＭＥエリアの内側に置かれたＣＵと、ＰＭＥがそれについて暗黙的に導出されるＣＵは、いくつかの違いを呈し得る。ＰＭＥエリアの内側に置かれたＣＵについては、少なくともＣＵ間依存が除去され得る。このことは、この場合、ＰＭＥエリアの内側のあらゆるＣＵに対するＭＥが並列に行われ得、ＰＵ間依存が依然として存在し得ることを意味する。一方、暗黙的に導出されたＰＭＥエリアについては、ＰＵ間依存が除去され得る。このことは、この場合、同じＣＵのあらゆるＰＵが並列に処理され得ることを意味する。

[0087]本開示の技法は、どの区画構成にも、どのサイズのＣＵにも、ならびに任意の数の区画および／またはブロックにも適用することができる。本開示の技法は、動きベクトル予測プロセス（たとえば、マージモードおよびＡＭＶＰモード）について一般的に記載されているが、本開示の技法は、マージモードのみ、ＡＭＶＰモード、マージおよびＡＭＶＰモードの両方、または他のどのインター予測モードにも適用され得る。

[0088]ＣＵと区画とを参照して記載した本開示の技法は、ＰＵ、ＬＣＵ、ブロックのグループ、および区画のグループも対象とし得る。本開示の技法は、他のタイプ、または異なるレベルにおけるＣＵまたはブロックにも適用することができる。たとえば、本開示の技法は、ＬＣＵ、ＣＵ、ＰＵ、ＴＵ、ＬＣＵのグループ、ＣＵのグループ、ＰＵのグループ、ＴＵのグループまたは他のサブブロックレベルに適用することもできる。

[0089]図６は、本開示で説明する動きベクトル予測のための技法を実装し得る例示的なビデオエンコーダ２０を示すブロック図である。ビデオエンコーダ２０は、ビデオスライス内のビデオブロックのイントラコーディングおよびインターコーディングを実施し得る。イントラコーディングは、所与のビデオフレームまたはピクチャ内のビデオの空間的冗長性を低減または除去するために空間的予測に依拠する。インターコーディングは、ビデオシーケンスの隣接フレームまたはピクチャ内のビデオの時間的冗長性を低減または除去するための時間的予測による。イントラモード（Ｉモード（登録商標））は、いくつかの空間ベースの圧縮モードのいずれも参照し得る。単方向予測（Ｐモード）または双予測（Ｂモード）などのインターモードは、いくつかの時間ベースの圧縮モードのいずれも参照し得る。

[0090]図６の例では、ビデオエンコーダ２０は、分割ユニット３５と、予測処理ユニット４１と、参照ピクチャメモリ６４と、加算器５０と、変換処理ユニット５２と、量子化ユニット５４と、エントロピー符号化ユニット５６とを含む。予測処理ユニット４１は、動き推定ユニット４２と、動き補償ユニット４４と、イントラ予測処理ユニット４６とを含む。ビデオブロック再構成のために、ビデオエンコーダ２０はまた、逆量子化ユニット５８と、逆変換処理ユニット６０と、加算器６２とを含む。再構成されたビデオからブロッキネスアーティファクト（blockiness artifact）を除去するためにブロック境界をフィルタ処理するデブロッキングフィルタ（図６に図示せず）も含まれ得る。望むのであれば、デブロッキングフィルタは、一般に、加算器６２の出力をフィルタ処理する。追加のループフィルタ（ループ内またはループ後）もデブロッキングフィルタに加えて使用され得る。

[0091]図６に示すように、ビデオエンコーダ２０はビデオデータを受信し、分割ユニット３５はデータをビデオブロックに分割する。この分割は、たとえば、ＬＣＵおよびＣＵの４分木構造に応じて、スライス、タイル、または他のより大きいユニットへの分割、ならびにビデオブロック分割をも含み得る。ビデオエンコーダ２０は、概して、符号化されるべきビデオスライス内のビデオブロックを符号化する構成要素を示す。スライスは、複数のビデオブロックに（および、場合によっては、タイルと呼ばれるビデオブロックのセットに）分割され得る。予測処理ユニット４１は、誤り結果（たとえば、コーディングレートおよびひずみレベル）に基づいて現在のビデオブロックのために、複数のイントラコーディングモードのうちの１つ、または複数のインターコーディングモードのうちの１つなど、複数の可能なコーディングモードのうちの１つを選択し得る。予測処理ユニット４１は、得られたイントラコード化ブロックまたはインターコード化ブロックを、残差ブロックデータを生成するために加算器５０に与え、参照ピクチャとして使用するための符号化ブロックを再構成するために加算器６２に与え得る。

[0092]予測処理ユニット４１内のイントラ予測処理ユニット４６は、空間圧縮を行うために、コーディングされるべき現在のブロックと同じフレームまたはスライス中の１つまたは複数の隣接ブロックに対する現在のビデオブロックのイントラ予測コーディングを実施し得る。予測処理ユニット４１内の動き推定ユニット４２および動き補償ユニット４４は、時間圧縮を行うために、１つまたは複数の参照ピクチャ中の１つまたは複数の予測ブロックに対する現在のビデオブロックのインター予測コーディングを実施する。

[0093]動き推定ユニット４２は、ビデオシーケンスに関する前もって決められたパターンに従ってビデオスライスのためのインター予測モードを決定するように構成され得る。前もって決められたパターンは、シーケンス中のビデオスライスをＰスライス、ＢスライスまたはＧＰＢスライスに指定し得る。動き推定ユニット４２と動き補償ユニット４４とは、高度に統合され得るが、概念的な目的のために別々に示されている。動き推定は、動き推定ユニット４２によって実施されるが、動きベクトルを生成するプロセスであり、ビデオブロックに関する動きを推定する。動きベクトルは、たとえば、参照ピクチャ内の予測ブロックに対する現在のビデオフレームまたはピクチャ内のビデオブロックのＰＵの変位を示し得る。

[0094]予測ブロックは、ピクセル差分に関してコーディングされるビデオブロックのＰＵにぴったり一致すると認められるブロックであり、それは、絶対値差分和（ＳＡＤ）、差分２乗和（ＳＳＤ）、または他の差分メトリックによって判断され得る。いくつかの例では、ビデオエンコーダ２０は、参照ピクチャメモリ６４に記憶された参照ピクチャのサブ整数ピクセル（sub-integer）位置に関する値を計算し得る。たとえば、ビデオエンコーダ２０は、参照ピクチャの１／４ピクセル位置、１／８ピクセル位置、または他の分数ピクセル位置の値を補間し得る。したがって、動き推定ユニット４２は、フルピクセル位置と分数ピクセル位置とに対する動き探索を実施し、分数ピクセル精度で動きベクトルを出力し得る。

[0095]動き推定ユニット４２は、ＰＵの位置を参照ピクチャの予測ブロックの位置と比較することによって、インター符号化スライス中のビデオブロックのＰＵに関する動きベクトルを計算する。参照ピクチャは、第１の参照ピクチャリスト（リスト０）または第２の参照ピクチャリスト（リスト１）から選択され得、それらの参照ピクチャリストの各々は、参照ピクチャメモリ６４に記憶された１つまたは複数の参照ピクチャを識別する。動き推定ユニット４２は、計算された動きベクトルをエントロピー符号化ユニット５６と動き補償ユニット４４とに送る。

[0096]本開示の例によると、動きベクトル自体をシグナリングするよりもむしろ、動き推定ユニット４２は、動きベクトル予測プロセスを使えばよい。さらに、本開示の例によると、動き推定ユニット４２は、ＰＭＥエリアよりも大きいブロックに関しても、ＰＭＥエリア内の両方のブロックに対して、ＰＭＥ、ならびにＰＭＥスタイル動きベクトル候補リスト構築を実施するように構成され得る。ブロックがＰＭＥエリアよりも大きい場合、動き推定ユニット４２は、ブロックのサイズに等しい暗黙的ＰＭＥエリアを導出するように構成され得る。

[0097]このように、動き推定ユニット４２は、単独またはビデオエンコーダ２０の他の機能ユニットと組み合わされて、ＰＭＥスタイル候補リスト構築プロセスとＰＭＥエリアとを使って、ＰＭＥエリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施し、ＰＭＥスタイル候補リスト構築プロセスと暗黙的ＰＭＥエリアとを使って、ＰＭＥエリアよりも大きいサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施し、ＰＭＥエリアのサイズの指示をシグナリングするように構成され得る。

[0098]動き補償ユニット４４によって実施される動き補償は、動き推定によって決定された動きベクトルに基づいて予測ブロックを取り出す（fetch）または生成すること、場合によってはサブピクセル精度への補間を実施することを伴い得る。現在のビデオブロックのＰＵに関する動きベクトルを受信すると、動き補償ユニット４４は、参照ピクチャリストのうちの１つにおいて動きベクトルが指す予測ブロックの位置を特定し得る。ビデオエンコーダ２０は、コーディングされている現在のビデオブロックのピクセル値から予測ブロックのピクセル値を減算し、ピクセル差分値を形成することによって残差ビデオブロックを形成する。ピクセル差分値は、ブロックの残差データを形成し、輝度差分成分と彩度差分成分の両方を含み得る。加算器５０は、この減算演算を実施する１つまたは複数の構成要素を表す。動き補償ユニット４４はまた、ビデオスライスのビデオブロックを復号する際にビデオデコーダ３０が使用するための、ビデオブロックとビデオスライスとに関連するシンタックス要素を生成し得る。

[0099]イントラ予測処理ユニット４６は、上記で説明したように、動き推定ユニット４２と動き補償ユニット４４とによって実施されるインター予測の代替として、現在のブロックをイントラ予測し得る。特に、イントラ予測処理ユニット４６は、現在のブロックを符号化するために使用すべきイントラ予測モードを決定し得る。いくつかの例では、イントラ予測処理ユニット４６は、たとえば、別々の符号化パス中に、様々なイントラ予測モードを使用して現在のブロックを符号化し得、イントラ予測処理ユニット４６（または、いくつかの例では、モード選択ユニット４０）は、テストされたモードから、使用するのに適切なイントラ予測モードを選択し得る。たとえば、イントラ予測処理ユニット４６は、様々なテストされたイントラ予測モードに関するレートひずみ分析を使用してレートひずみ値を計算し、テストされたモードの中で最良のレートひずみ特性を有するイントラ予測モードを選択し得る。レートひずみ分析は、概して、符号化されたブロックと、その符号化されたブロックを生成するために符号化された元の符号化されていないブロックとの間のひずみ（または誤差）の量、ならびに符号化されたブロックを生成するために使用されるビットレート（すなわち、ビット数）を判断する。イントラ予測処理ユニット４６は、どのイントラ予測モードがブロックに関する最良のレートひずみ値を呈するかを判断するために、様々な符号化ブロックに関するひずみおよびレートから比率を計算し得る。

[0100]どんな場合でも、ブロックに関するイントラ予測モードを選択した後、イントラ予測処理ユニット４６は、ブロックに関して選択されたイントラ予測モードを示す情報を、エントロピー符号化ユニット５６に提供することができる。エントロピー符号化ユニット５６は、本開示の技法に従って選択されたイントラ予測モードを示す情報を符号化し得る。ビデオエンコーダ２０は、送信ビットストリーム中に設定データを含み得、それは、複数のイントラ予測モードインデックステーブルおよび複数の変更されたイントラ予測モードインデックステーブル（コードワードマッピングテーブルとも呼ばれる）と、様々なブロックの符号化コンテキストの定義と、および、コンテキストの各々について使用する、変更されたイントラ予測モードインデックステーブル、イントラ予測モードインデックステーブル、もっともあり得るイントラ予測モードの指示とを含み得る。

[0101]予測処理ユニット４１が、インター予測またはイントラ予測のいずれかを介して、現在のビデオブロックのための予測ブロックを生成した後、ビデオエンコーダ２０は、現在のビデオブロックから予測ブロックを減算することによって残差ビデオブロックを形成する。残差ブロック中の残差ビデオデータは、１つまたは複数のＴＵ中に含まれ、変換処理ユニット５２に適用され得る。変換処理ユニット５２は、離散コサイン変換（ＤＣＴ）または概念的に同様の変換などの変換を使用して、残差ビデオデータを残差変換係数に変換する。変換処理ユニット５２は、残差ビデオデータをピクセル領域から周波数領域などの変換領域に変換し得る。

[0102]変換処理ユニット５２は、得られた変換係数を量子化ユニット５４に送り得る。量子化ユニット５４は、ビットレートをさらに低減するために変換係数を量子化する。量子化プロセスは、係数の一部または全部に関連するビット深度を低減し得る。量子化の程度は、量子化パラメータを調整することによって変更され得る。いくつかの例では、量子化ユニット５４は、次いで、量子化変換係数を含む行列の走査を実施し得る。代替的に、エントロピー符号化ユニット５６が走査を実施し得る。

[0103]量子化に続いて、エントロピー符号化ユニット５６は、量子化変換係数をエントロピー符号化する。たとえば、エントロピー符号化ユニット５６は、コンテキスト適応型可変長コーディング（ＣＡＶＬＣ）、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）、シンタックスベースコンテキスト適応型バイナリ算術コーディング（ＳＢＡＣ）、確率間隔分割エントロピー（ＰＩＰＥ）コーディングまたは別のエントロピー符号化方法または技法を実施し得る。エントロピー符号化ユニット５６によるエントロピー符号化の後に、符号化されたビットストリームは、ビデオデコーダ３０に送信されるか、あるいはビデオデコーダ３０が後で送信するかまたは取り出すためにアーカイブされ得る。エントロピー符号化ユニット５６はまた、コーディングされている現在のビデオスライスのための動きベクトルと他のシンタックス要素とをエントロピー符号化し得る。

[0104]逆量子化ユニット５８および逆変換処理ユニット６０は、それぞれ逆量子化および逆変換を適用して、参照ピクチャの参照ブロックとして後で使用するためにピクセル領域において残差ブロックを再構成する。動き補償ユニット４４は、残差ブロックを参照ピクチャリストのうちの１つ内の参照ピクチャのうちの１つの予測ブロックに加算することによって参照ブロックを計算し得る。動き補償ユニット４４はまた、動き推定において使用するためのサブ整数ピクセル値を計算するように再構成された残差ブロックに１つまたは複数の補間フィルタを適用し得る。加算器６２は、再構成された残差ブロックを参照ピクチャメモリ６４に記憶するための参照ブロックを生成するように動き補償ユニット４４によって生成された動き補償予測ブロックに加算する。参照ブロックは、後続のビデオフレームまたはピクチャ中のブロックをインター予測するために、参照ブロックとして動き補償ユニット４４および動き推定ユニット４２によって使用され得る。

[0105]図７は、本開示で説明する動きベクトル予測のための技法を実装し得る例示的なビデオデコーダ３０を示すブロック図である。図７の例では、ビデオデコーダ３０は、エントロピー復号ユニット８０と、予測処理ユニット８１と、逆量子化ユニット８６と、逆変換ユニット８８と、加算器９０と、参照ピクチャメモリ９２とを含む。予測処理ユニット８１は、動き補償ユニット８２と、イントラ予測処理ユニット８４とを含む。ビデオデコーダ３０は、いくつかの例では、図６のビデオエンコーダ２０に関して説明した符号化パスとは概して逆の復号パスを実施し得る。

[0106]復号プロセス中に、ビデオデコーダ３０は、ビデオエンコーダ２０から、符号化ビデオスライスのビデオブロックと、関連するシンタックス要素とを表す符号化されたビデオビットストリームを受信する。ビデオデコーダ３０のエントロピー復号ユニット８０は、量子化係数と、動きベクトルと、他のシンタックス要素とを生成するためにビットストリームをエントロピー復号する。エントロピー復号ユニット８０は、予測処理ユニット８１に動きベクトルと他のシンタックス要素とを転送する。ビデオデコーダ３０は、ビデオスライスレベルおよび／またはビデオブロックレベルでシンタックス要素を受信し得る。

[0107]ビデオスライスがイントラコード化（Ｉ）スライスとしてコーディングされるとき、予測処理ユニット８１のイントラ予測処理ユニット８４は、シグナリングされたイントラ予測モードと、現在フレームまたはピクチャの、前に復号されたブロックからのデータとに基づいて、現在のビデオスライスのビデオブロックのための予測データを生成し得る。ビデオフレームがインターコード化（すなわち、Ｂ、ＰまたはＧＰＢ）スライスとしてコーディングされるとき、予測処理ユニット８１の動き補償ユニット８２は、エントロピー復号ユニット８０から受信された動きベクトルおよび他のシンタックス要素に基づいて、現在のビデオスライスのビデオブロックのための予測ブロックを生成する。予測ブロックは、参照ピクチャリストのうちの１つ内の参照ピクチャのうちの１つから生成され得る。ビデオデコーダ３０は、参照ピクチャメモリ９２に記憶された参照ピクチャに基づいて、デフォルトの構成技法を使用して、参照フレームリスト、すなわち、リスト０およびリスト１を構成し得る。

[0108]動き補償ユニット８２は、動きベクトルと他のシンタックス要素とを解析することによって現在のビデオスライスのビデオブロックについての予測情報を判断し、復号されている現在のビデオブロックに関する予測ブロックを生成するために、予測情報を使用する。たとえば、動き補償ユニット８２は、ビデオスライスのビデオブロックをコーディングするために使用される予測モード（たとえば、イントラまたはインター予測）と、インター予測スライスタイプ（たとえば、Ｂスライス、ＰスライスまたはＧＰＢスライス）と、スライスの参照ピクチャリストのうちの１つまたは複数についての構成情報と、スライスの各インター符号化ビデオブロックについての動きベクトルと、スライスの各インターコード化ビデオブロックについてのインター予測ステータスと、現在のビデオスライス中のビデオブロックを復号するための他の情報とを判断するために、受信されたシンタックス要素のいくつかを使用する。

[0109]本開示の例によると、動き補償ユニット８２は、動きベクトル予測プロセスを使うことができる。さらに、本開示の例によると、動き補償ユニット８２は、ＰＭＥエリアよりも大きいブロックに関しても、ＰＭＥエリア内の両方のブロックに対して、ＰＭＥ、ならびにＰＭＥスタイル動きベクトル候補リスト構築を実施するように構成され得る。ブロックがＰＭＥエリアよりも大きい場合、動き補償ユニット８２は、ブロックのサイズに等しい暗黙的ＰＭＥエリアを導出するように構成され得る。

[0110]このように、動き補償ユニット８２は、単独またはビデオデコーダ３０の他の機能ユニットと組み合わされて、ＰＭＥエリアのサイズの指示を受信し、ＰＭＥスタイル候補リスト構築プロセスとＰＭＥエリアとを使って、ＰＭＥエリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施し、ＰＭＥエリアよりも大きいサイズを有するコーディングユニット向けの暗黙的ＰＭＥエリアを導出し、ＰＭＥスタイル候補リスト構築プロセスと暗黙的ＰＭＥエリアとを使って、ＰＭＥエリアよりも大きいサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施するように構成され得る。

[0111]動き補償ユニット８２はまた、補間フィルタに基づいて補間を実施し得る。動き補償ユニット８２は、参照ブロックのサブ整数ピクセルの補間値を計算するために、ビデオブロックの符号化中にビデオ符号器２０によって使用される補間フィルタを使用し得る。この場合、動き補償ユニット８２は、受信されたシンタックス要素からビデオ符号器２０によって使用される補間フィルタを決定し、予測ブロックを生成するために、その補間フィルタを使用する。

[0112]逆量子化ユニット８６は、ビットストリーム中で与えられ、エントロピー復号ユニット８０によって復号された、量子化変換係数を逆量子化（inverse quantize）、すなわち、逆量子化（de-quantize）する。逆量子化プロセスは、量子化の程度を決定し、同様に、適用すべき逆量子化の程度を決定するために、ビデオスライス中の各ビデオブロックに関してビデオエンコーダ２０によって計算される量子化パラメータの使用を含み得る。逆変換処理ユニット８８は、ピクセル領域において残差ブロックを生成するために、逆変換、たとえば、逆ＤＣＴ、逆整数変換、または概念的に同様の逆変換プロセスを変換係数に適用する。

[0113]動き補償ユニット８２が、動きベクトルおよび他のシンタックス要素に基づいて現在のビデオブロックのための予測ブロックを生成した後、ビデオデコーダ３０は、逆変換ユニット８８からの残差ブロックを動き補償ユニット８２によって生成された対応する予測ブロックと加算することによって、復号ビデオブロックを形成する。加算器９０は、この加算演算を実施する１つまたは複数の構成要素を表す。望むのであれば、デブロッキングフィルタも、ブロッキネスアーティファクトを除去するために、復号されたブロックをフィルタ処理するために適用され得る。他のループフィルタ（コーディングループ内またはコーディングループ後の）も、ピクセル遷移を平滑化するか、またはさもなければビデオ品質を改善するために使用され得る。次いで、所与のフレームまたはピクチャ内の復号されたビデオブロックは、参照ピクチャメモリ９２に記憶され、そのメモリは、その後の動き補償に使用される参照ピクチャを記憶する。参照ピクチャメモリ９２はまた、図１のディスプレイデバイス３２などの、ディスプレイデバイス上での後の表示のための、復号されたビデオを記憶する。

[0114]図８は、本開示の技法による例示的な復号方法を示すフローチャートである。図８の方法は、ビデオデコーダ３０の１つまたは複数のハードウェアユニットによって実装され得る。一例では、ビデオデコーダ３０は、ＰＭＥエリアのサイズの指示を受信し（８００）、ＰＭＥスタイル候補リスト構築プロセスとＰＭＥエリアとを使って、ＰＭＥエリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施する（８１０）ように構成され得る。並列動き推定および動きベクトル予測は、一例では動き補償ユニット８２によって実施され得る。一例では、ＰＭＥスタイル候補リスト構築プロセスは、動きベクトル予測プロセス用の動きベクトル候補リストにおけるコーディングユニット間依存を除去する。別の例では、ＰＭＥスタイル候補リスト構築プロセスは、動きベクトル候補リストにおける予測ユニット間依存をさら除去する。

[0115]ビデオデコーダ３０は、ＰＭＥエリアよりも大きいサイズを有するコーディングユニット向けの暗黙的ＰＭＥエリアを導出し（８２０）、ＰＭＥスタイル候補リスト構築プロセスと暗黙的ＰＭＥエリアとを使って、ＰＭＥエリアよりも大きいサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施する（８３０）ようにさらに構成され得る。一例では、暗黙的ＰＭＥエリアは、ＰＭＥエリアよりも大きいサイズを有する特定のコーディングユニットのサイズに等しい。動きベクトル予測プロセスを実施する際、ビデオデコーダ３０は動きベクトルを生成する。ビデオデコーダ３０は次いで、生成された動きベクトルを使って、コーディングユニットを復号する（８４０）ようにさらに構成される。

[0116]ビデオデコーダ３０は、図５を参照して上述した技法を使って、ＰＭＥ候補リスト構築を実施するように構成され得る。ＰＭＥスタイル候補リスト構築の一例では、ビデオデコーダ３０は、候補ブロックがＰＭＥエリアまたは暗黙的ＰＭＥエリア内にあるかどうか判断し、候補ブロックがＰＭＥエリアまたは暗黙的ＰＭＥエリア内にある場合は、動きベクトル候補リストに候補ブロックを追加せず、候補ブロックがＰＭＥエリア内にも暗黙的ＰＭＥエリア内にもない場合は、動きベクトル候補リストに候補ブロックを追加するように構成され得る。

[0117]図８の技法は、マージモードとＡＭＶＰモードとを含む、どのタイプの動きベクトル予測プロセスにも適用することができる。図８の技法は、ビデオデコーダ３０がＰＭＥエリアおよび暗黙的ＰＭＥエリア内のすべてのコーディングユニットに対して並列動き推定を並列に実施するように構成され、ビデオデコーダ３０が、ＰＭＥエリアよりも大きいコーディングユニットのすべての予測ユニットに対して並列に動き推定を実施するように構成される状況にも適用することできる。

[0118]図９は、本開示の技法による例示的な符号化方法を示すフローチャートである。図９の方法は、ビデオエンコーダ２０の１つまたは複数のハードウェアユニットによって実装され得る。一例では、ビデオエンコーダ２０は、ＰＭＥスタイル候補リスト構築プロセスとＰＭＥエリアとを使って、ＰＭＥエリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施する（９００）ように構成され得る。並列動き推定および動きベクトル予測プロセスは、動き推定ユニット４２および動き補償ユニット４４のうちの１つまたは複数を含む予測処理ユニット４１によって実施することができる。ビデオエンコーダ２０は、符号化ビデオビットストリーム中で、ＰＭＥエリアのサイズの指示をシグナリングする（９２０）こともできる。

[0119]ビデオエンコーダ２０は、ＰＭＥスタイル候補リスト構築プロセスと暗黙的ＰＭＥエリアとを使って、ＰＭＥエリアよりも大きいサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施する（９１０）ようにさらに構成され得る。一例では、暗黙的ＰＭＥエリアは、ＰＭＥエリアよりも大きいサイズを有する特定のコーディングユニットのサイズに等しい。動きベクトル予測プロセスを実施する際、ビデオエンコーダ２０は動きベクトルを生成する。ビデオエンコーダ２０は次いで、生成された動きベクトルを使って、コーディングユニットを符号化する（９３０）ようにさらに構成される。

[0120]ビデオエンコーダ２０は、図５を参照して上述した技法を使って、ＰＭＥ候補リスト構築を実施するように構成され得る。ＰＭＥスタイル候補リスト構築の一例では、ビデオエンコーダ２０は、候補ブロックがＰＭＥエリアまたは暗黙的ＰＭＥエリア内にあるかどうか判断し、候補ブロックがＰＭＥエリアまたは暗黙的ＰＭＥエリア内にある場合は、動きベクトル候補リストに候補ブロックを追加せず、候補ブロックがＰＭＥエリア内にも暗黙的ＰＭＥエリア内にもない場合は、動きベクトル候補リストに候補ブロックを追加するように構成され得る。

[0121]図９の技法は、マージモードとＡＭＶＰモードとを含む、どのタイプの動きベクトル予測プロセスにも適用することができる。図９の技法は、ビデオエンコーダ２０がＰＭＥエリアおよび暗黙的ＰＭＥエリア内のすべてのコーディングユニットに対して並列動き推定を並列に実施するように構成され、ビデオエンコーダ２０が、ＰＭＥエリアよりも大きいコーディングユニットのすべての予測ユニットに対して並列に動き推定を実施するように構成される状況にも適用することできる。

[0122]１つまたは複数の例では、説明された機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せで実装され得る。各機能は、ソフトウェアで実装される場合、１つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶されてよく、あるいはコンピュータ可読媒体を介して送信され、ハードウェアベースの処理ユニットによって実行されてよい。コンピュータ可読媒体は、たとえば、通信プロトコルに従って、ある場所から別の場所へのコンピュータプログラムの転送を可能にする任意の媒体を含む、データ記憶媒体または通信媒体などの有形媒体に対応するコンピュータ可読記憶媒体を含み得る。このようにして、コンピュータ可読媒体は、概して、（１）非一時的である有形コンピュータ可読記憶媒体、あるいは（２）信号または搬送波などの通信媒体に対応し得る。データ記憶媒体は、本開示で説明した技法の実装のための命令、コードおよび／またはデータ構造を取り出すために１つまたは複数のコンピュータあるいは１つまたは複数のプロセッサによってアクセスされ得る任意の利用可能な媒体であり得る。コンピュータプログラム製品は、コンピュータ可読媒体を含み得る。

[0123]限定ではなく例として、そのようなコンピュータ可読記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭまたは他の光ディスクストレージ、磁気ディスクストレージ、または他の磁気ストレージデバイス、フラッシュメモリ、あるいは命令またはデータ構造の形態の所望のプログラムコードを記憶するために使用され得、コンピュータによってアクセスされ得る、任意の他の媒体を備えることができる。また、いかなる接続もコンピュータ可読媒体と適切に呼ばれる。たとえば、命令が、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。ただし、コンピュータ可読記憶媒体およびデータ記憶媒体は、接続、搬送波、信号、または他の一時媒体を含まないが、代わりに非一時的有形記憶媒体を対象とすることを理解されたい。本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）およびブルーレイディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含めるべきである。

[0124]命令は、１つまたは複数のデジタル信号プロセッサ（ＤＳＰ）などの１つまたは複数のプロセッサ、汎用マイクロプロセッサ、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブル論理アレイ（ＦＰＧＡ）、あるいは他の等価な集積回路またはディスクリート論理回路によって実行され得る。したがって、本明細書で使用する「プロセッサ」という用語は、前述の構造、または本明細書で説明する技法の実装に好適な他の構造のいずれかを指す。さらに、いくつかの態様では、本明細書で説明した機能は、符号化および復号のために構成された専用のハードウェアおよび／またはソフトウェアモジュール内に与えられ得、あるいは複合コーデックに組み込まれ得る。また、本技法は、１つまたは複数の回路または論理要素中に十分に実装され得る。

[0125]本開示の技法は、ワイヤレスハンドセット、集積回路（ＩＣ）、またはＩＣのセット（たとえば、チップセット）を含む、多種多様なデバイスまたは装置において実装され得る。本開示では、開示する技法を実行するように構成されたデバイスの機能的態様を強調するために様々な構成要素、モジュール、またはユニットについて説明したが、それらの構成要素、モジュール、またはユニットを、必ずしも異なるハードウェアユニットによって実現する必要があるとは限らない。むしろ、上記で説明したように、様々なユニットが、好適なソフトウェアおよび／またはファームウェアとともに、上記で説明した１つまたは複数のプロセッサを含めて、コーデックハードウェアユニットにおいて組み合わせられるか、または相互動作ハードウェアユニットの集合によって与えられ得る。

[0126]様々な例について説明した。これらおよび他の例は以下の特許請求の範囲内に入る。以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］ビデオデータを復号するための方法であって、
並列動き推定（ＰＭＥ）エリアのサイズの指示を受信することと、
ＰＭＥスタイル候補リスト構築プロセスおよび前記ＰＭＥエリアを使って、前記ＰＭＥエリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施することと、
前記ＰＭＥエリアよりも大きいサイズを有するコーディングユニット向けの暗黙的ＰＭＥエリアを導出することと、
前記ＰＭＥスタイル候補リスト構築プロセスおよび前記暗黙的ＰＭＥエリアを使って、前記ＰＭＥエリアよりも大きい前記サイズを有するコーディングユニットに対して前記動きベクトル予測プロセスを実施することと、
を備える方法。
［Ｃ２］前記暗黙的ＰＭＥエリアを導出することが、前記ＰＭＥエリアよりも大きい前記サイズを有する特定のコーディングユニットの前記サイズと等しい前記暗黙的ＰＭＥエリアを導出することを備える、［Ｃ１］に記載の方法。
［Ｃ３］前記ＰＭＥスタイル候補リスト構築プロセスを実施することであって、ここにおいて、前記ＰＭＥスタイル候補リスト構築プロセスが、前記動きベクトル予測プロセス用の動きベクトル候補リストにおけるコーディングユニット間依存を除去することをさらに備える、［Ｃ１］に記載の方法。
［Ｃ４］前記ＰＭＥスタイル候補リスト構築プロセスが、前記動きベクトル候補リストにおける予測ユニット間依存をさらに除去する、［Ｃ３］に記載の方法。
［Ｃ５］前記ＰＭＥスタイル候補リスト構築プロセスを実施することが、
候補ブロックが前記ＰＭＥエリアまたは前記暗黙的ＰＭＥエリア内にあるかどうか判断することと、
前記候補ブロックが前記ＰＭＥエリアまたは前記暗黙的ＰＭＥエリア内にある場合、前記動きベクトル候補リストに前記候補ブロックを追加しないことと、
前記候補ブロックが前記ＰＭＥエリア内にも前記暗黙的ＰＭＥエリア内にもない場合、前記動きベクトル候補リストに前記候補ブロックを追加することと、
を備える、［Ｃ３］に記載の方法。
［Ｃ６］前記動きベクトル予測プロセスがマージモードである、［Ｃ３］に記載の方法。
［Ｃ７］前記動きベクトル予測プロセスが高度動きベクトル予測プロセスである、［Ｃ３］に記載の方法。
［Ｃ８］前記ＰＭＥエリアおよび前記暗黙的ＰＭＥエリア内のすべてのコーディングユニットに対して動き推定を並列に実施することをさらに備える、［Ｃ１］に記載の方法。
［Ｃ９］前記ＰＭＥエリアよりも大きいコーディングユニットのすべての予測ユニットに対して動き推定を並列に実施することをさらに備える、［Ｃ１］に記載の方法。
［Ｃ１０］前記動きベクトル予測プロセスを実施することが動きベクトルを生成し、前記方法が、
前記生成された動きベクトルを使って、前記コーディングユニットを復号することをさらに備える、［Ｃ１］に記載の方法。
［Ｃ１１］ビデオデータを符号化するための方法であって、
ＰＭＥスタイル候補リスト構築プロセスおよび前記ＰＭＥエリアを使って、並列動き推定（ＰＭＥ）エリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施することと、
前記ＰＭＥスタイル候補リスト構築プロセスおよび暗黙的ＰＭＥエリアを使って、前記ＰＭＥエリアよりも大きい前記サイズを有するコーディングユニットに対して前記動きベクトル予測プロセスを実施することと、
前記ＰＭＥエリアのサイズの指示をシグナリングすることと、
を備える方法。
［Ｃ１２］前記暗黙的ＰＭＥエリアが、前記ＰＭＥエリアよりも大きい前記サイズを有する特定のコーディングユニットの前記サイズに等しい、［Ｃ１１］に記載の方法。
［Ｃ１３］前記ＰＭＥスタイル候補リスト構築プロセスを実施することであって、ここにおいて、前記ＰＭＥスタイル候補リスト構築プロセスが、前記動きベクトル予測プロセス用の動きベクトル候補リストにおけるコーディングユニット間依存を除去することをさらに備える、［Ｃ１１］に記載の方法。
［Ｃ１４］前記ＰＭＥスタイル候補リスト構築プロセスが、前記動きベクトル候補リストにおける予測ユニット間依存をさらに除去する、［Ｃ１３］に記載の方法。
［Ｃ１５］前記ＰＭＥスタイル候補リスト構築プロセスを実施することが、
候補ブロックが前記ＰＭＥエリアまたは前記暗黙的ＰＭＥエリア内にあるかどうか判断することと、
前記候補ブロックが前記ＰＭＥエリアまたは前記暗黙的ＰＭＥエリア内にある場合、前記動きベクトル候補リストに前記候補ブロックを追加しないことと、
前記候補ブロックが前記ＰＭＥエリア内にも前記暗黙的ＰＭＥエリア内にもない場合、前記動きベクトル候補リストに前記候補ブロックを追加することと、
を備える、［Ｃ１３］に記載の方法。
［Ｃ１６］前記動きベクトル予測プロセスがマージモードである、［Ｃ１３］に記載の方法。
［Ｃ１７］前記動きベクトル予測プロセスが高度動きベクトル予測プロセスである、［Ｃ１３］に記載の方法。
［Ｃ１８］前記ＰＭＥエリアおよび前記暗黙的ＰＭＥエリア内のすべてのコーディングユニットに対して動き推定を並列に実施することをさらに備える、［Ｃ１１］に記載の方法。
［Ｃ１９］前記ＰＭＥエリアよりも大きいコーディングユニットのすべての予測ユニットに対して動き推定を並列に実施することをさらに備える、［Ｃ１１］に記載の方法。
［Ｃ２０］前記動きベクトル予測プロセスを実施することが動きベクトルを生成し、前記方法が、
前記生成された動きベクトルを使って、前記コーディングユニットを符号化することをさらに備える、［Ｃ１１］に記載の方法。
［Ｃ２１］ビデオデータを復号するように構成された装置であって、
並列動き推定（ＰＭＥ）エリアのサイズの指示を受信し、
ＰＭＥスタイル候補リスト構築プロセスと前記ＰＭＥエリアとを使って、前記ＰＭＥエリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施し、
前記ＰＭＥエリアよりも大きいサイズを有するコーディングユニット向けの暗黙的ＰＭＥエリアを導出し、
前記ＰＭＥスタイル候補リスト構築プロセスと前記暗黙的ＰＭＥエリアとを使って、前記ＰＭＥエリアよりも大きい前記サイズを有するコーディングユニットに対して前記動きベクトル予測プロセスを実施する、
ように構成されたビデオデコーダを備える装置。
［Ｃ２２］前記ビデオデコーダが、前記ＰＭＥエリアよりも大きい前記サイズを有する特定のコーディングユニットの前記サイズに等しい前記暗黙的ＰＭＥエリアを導出するように構成される、［Ｃ２１］に記載の装置。
［Ｃ２３］前記ビデオデコーダが、
前記ＰＭＥスタイル候補リスト構築プロセスを実施するようにさらに構成され、ここにおいて、前記ＰＭＥスタイル候補リスト構築プロセスが、前記動きベクトル予測プロセス用の動きベクトル候補リストにおけるコーディングユニット間依存を除去する、［Ｃ２１］に記載の装置。
［Ｃ２４］前記ＰＭＥスタイル候補リスト構築プロセスが、前記動きベクトル候補リストにおける予測ユニット間依存をさらに除去する、［Ｃ２３］に記載の装置。
［Ｃ２５］前記ビデオデコーダが、
候補ブロックが前記ＰＭＥエリアまたは前記暗黙的ＰＭＥエリア内にあるかどうか判断し、
前記候補ブロックが前記ＰＭＥエリアまたは前記暗黙的ＰＭＥエリア内にある場合、前記動きベクトル候補リストに前記候補ブロックを追加せず、
前記候補ブロックが前記ＰＭＥエリア内にも前記暗黙的ＰＭＥエリア内にもない場合、前記動きベクトル候補リストに前記候補ブロックを追加するようにさらに構成される、［Ｃ２３］に記載の装置。
［Ｃ２６］前記動きベクトル予測プロセスがマージモードである、［Ｃ２３］に記載の装置。
［Ｃ２７］前記動きベクトル予測プロセスが高度動きベクトル予測プロセスである、［Ｃ２３］に記載の装置。
［Ｃ２８］前記ビデオデコーダが、
前記ＰＭＥエリアおよび前記暗黙的ＰＭＥエリア内のすべてのコーディングユニットに対して動き推定を並列に実施するようにさらに構成される、［Ｃ２１］に記載の装置。
［Ｃ２９］前記ビデオデコーダが、
前記ＰＭＥエリアよりも大きいコーディングユニットのすべての予測ユニットに対して動き推定を並列に実施するようにさらに構成される、［Ｃ２１］に記載の装置。
［Ｃ３０］前記動きベクトル予測プロセスの実施が動きベクトルを生成し、前記ビデオデコーダが、
前記生成された動きベクトルを使って、前記コーディングユニットを復号するようにさらに構成される、［Ｃ２１］に記載の装置。
［Ｃ３１］ビデオデータを符号化するように構成された装置であって、
ＰＭＥスタイル候補リスト構築プロセスと前記ＰＭＥエリアとを使って、並列動き推定（ＰＭＥ）エリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施し、
前記ＰＭＥスタイル候補リスト構築プロセスと暗黙的ＰＭＥエリアとを使って、前記ＰＭＥエリアよりも大きい前記サイズを有するコーディングユニットに対して前記動きベクトル予測プロセスを実施し、
前記ＰＭＥエリアのサイズの指示をシグナリングする、
ように構成されたビデオエンコーダを備える装置。
［Ｃ３２］前記暗黙的ＰＭＥエリアが、前記ＰＭＥエリアよりも大きい前記サイズを有する特定のコーディングユニットの前記サイズに等しい、［Ｃ３１］に記載の装置。
［Ｃ３３］前記ビデオエンコーダが、
前記ＰＭＥスタイル候補リスト構築プロセスを実施するようにさらに構成され、ここにおいて、前記ＰＭＥスタイル候補リスト構築プロセスが、前記動きベクトル予測プロセス用の動きベクトル候補リストにおけるコーディングユニット間依存を除去する、［Ｃ３１］に記載の装置。
［Ｃ３４］前記ＰＭＥスタイル候補リスト構築プロセスが、前記動きベクトル候補リストにおける予測ユニット間依存をさらに除去する、［Ｃ３３］に記載の装置。
［Ｃ３５］前記ビデオエンコーダが、
候補ブロックが前記ＰＭＥエリアまたは前記暗黙的ＰＭＥエリア内にあるかどうか判断し、
前記候補ブロックが前記ＰＭＥエリアまたは前記暗黙的ＰＭＥエリア内にある場合、前記動きベクトル候補リストに前記候補ブロックを追加せず、
前記候補ブロックが前記ＰＭＥエリア内にも前記暗黙的ＰＭＥエリア内にもない場合、前記動きベクトル候補リストに前記候補ブロックを追加するようにさらに構成される、［Ｃ３３］に記載の装置。
［Ｃ３６］前記動きベクトル予測プロセスがマージモードである、［Ｃ３３］に記載の装置。
［Ｃ３７］前記動きベクトル予測プロセスが高度動きベクトル予測プロセスである、［Ｃ３３］に記載の装置。
［Ｃ３８］前記ビデオエンコーダが、
前記ＰＭＥエリアおよび前記暗黙的ＰＭＥエリア内のすべてのコーディングユニットに対して動き推定を並列に実施するようにさらに構成される、［Ｃ３１］に記載の装置。
［Ｃ３９］前記ビデオエンコーダが、
前記ＰＭＥエリアよりも大きいコーディングユニットのすべての予測ユニットに対して動き推定を並列に実施するようにさらに構成される、［Ｃ３１］に記載の装置。
［Ｃ４０］前記動きベクトル予測プロセスの実施が動きベクトルを生成し、前記ビデオエンコーダが、
前記生成された動きベクトルを使って、前記コーディングユニットを符号化するようにさらに構成される、［Ｃ３１］に記載の装置。
［Ｃ４１］ビデオデータを復号するように構成された装置であって、
並列動き推定（ＰＭＥ）エリアのサイズの指示を受信するための手段と、
ＰＭＥスタイル候補リスト構築プロセスおよび前記ＰＭＥエリアを使って、前記ＰＭＥエリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施するための手段と、
前記ＰＭＥエリアよりも大きいサイズを有するコーディングユニット向けの暗黙的ＰＭＥエリアを導出するための手段と、
前記ＰＭＥスタイル候補リスト構築プロセスおよび前記暗黙的ＰＭＥエリアを使って、前記ＰＭＥエリアよりも大きい前記サイズを有するコーディングユニットに対して前記動きベクトル予測プロセスを実施するための手段と、
を備える装置。
［Ｃ４２］前記暗黙的ＰＭＥエリアを導出するための前記手段が、前記ＰＭＥエリアよりも大きい前記サイズを有する特定のコーディングユニットの前記サイズと等しい前記暗黙的ＰＭＥエリアを導出するための手段を備える、［Ｃ４１］に記載の装置。
［Ｃ４３］前記ＰＭＥスタイル候補リスト構築プロセスを実施するための手段であって、ここにおいて、前記ＰＭＥスタイル候補リスト構築プロセスが、前記動きベクトル予測プロセス用の動きベクトル候補リストにおけるコーディングユニット間依存を除去する手段をさらに備える、［Ｃ４１］に記載の装置。
［Ｃ４４］ビデオデータを符号化するように構成された装置であって、
ＰＭＥスタイル候補リスト構築プロセスおよび前記ＰＭＥエリアを使って、並列動き推定（ＰＭＥ）エリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施するための手段と、
前記ＰＭＥスタイル候補リスト構築プロセスおよび暗黙的ＰＭＥエリアを使って、前記ＰＭＥエリアよりも大きい前記サイズを有するコーディングユニットに対して前記動きベクトル予測プロセスを実施するための手段と、
前記ＰＭＥエリアのサイズの指示をシグナリングするための手段と、
を備える装置。
［Ｃ４５］前記暗黙的ＰＭＥエリアが、前記ＰＭＥエリアよりも大きい前記サイズを有する特定のコーディングユニットの前記サイズに等しい、［Ｃ４４］に記載の装置。
［Ｃ４６］前記ＰＭＥスタイル候補リスト構築プロセスを実施するための手段であって、ここにおいて、前記ＰＭＥスタイル候補リスト構築プロセスが、前記動きベクトル予測プロセス用の動きベクトル候補リストにおけるコーディングユニット間依存を除去する手段をさらに備える、［Ｃ４４］に記載の装置。
［Ｃ４７］実行されたとき、ビデオデータを復号するように構成されたデバイスの１つまたは複数のプロセッサに、
並列動き推定（ＰＭＥ）エリアのサイズの指示を受信させ、
ＰＭＥスタイル候補リスト構築プロセスと前記ＰＭＥエリアとを使って、前記ＰＭＥエリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施させ、
前記ＰＭＥエリアよりも大きいサイズを有するコーディングユニット向けの暗黙的ＰＭＥエリアを導出させ、
前記ＰＭＥスタイル候補リスト構築プロセスと前記暗黙的ＰＭＥエリアとを使って、前記ＰＭＥエリアよりも大きい前記サイズを有するコーディングユニットに対して前記動きベクトル予測プロセスを実施させる、
命令を記憶するコンピュータ可読記憶媒体。
［Ｃ４８］前記命令が、前記１つまたは複数のプロセッサにさらに、前記ＰＭＥエリアよりも大きい前記サイズを有する特定のコーディングユニットの前記サイズに等しい前記暗黙的ＰＭＥエリアを導出させる、［Ｃ４７］に記載のコンピュータ可読記憶媒体。
［Ｃ４９］前記命令が、前記１つまたは複数のプロセッサにさらに、
前記ＰＭＥスタイル候補リスト構築プロセスを実施させ、ここにおいて、前記ＰＭＥスタイル候補リスト構築プロセスが、前記動きベクトル予測プロセス用の動きベクトル候補リストにおけるコーディングユニット間依存を除去する、［Ｃ４７］に記載のコンピュータ可読記憶媒体。
［Ｃ５０］実行されたとき、ビデオデータを符号化するように構成されたデバイスの１つまたは複数のプロセッサに、
ＰＭＥスタイル候補リスト構築プロセスと前記ＰＭＥエリアとを使って、並列動き推定（ＰＭＥ）エリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施させ、
前記ＰＭＥスタイル候補リスト構築プロセスと暗黙的ＰＭＥエリアとを使って、前記ＰＭＥエリアよりも大きい前記サイズを有するコーディングユニットに対して前記動きベクトル予測プロセスを実施させ、
前記ＰＭＥエリアのサイズの指示をシグナリングさせる、
命令を記憶するコンピュータ可読記憶媒体。
［Ｃ５１］前記暗黙的ＰＭＥエリアが、前記ＰＭＥエリアよりも大きい前記サイズを有する特定のコーディングユニットの前記サイズに等しい、［Ｃ５０］に記載のコンピュータ可読記憶媒体。
［Ｃ５２］前記命令が、前記１つまたは複数のプロセッサにさらに、
前記ＰＭＥスタイル候補リスト構築プロセスを実施させ、ここにおいて、前記ＰＭＥスタイル候補リスト構築プロセスが、前記動きベクトル予測プロセス用の動きベクトル候補リストにおけるコーディングユニット間依存を除去する、［Ｃ５０］に記載のコンピュータ可読記憶媒体。

Claims (15)

1. ビデオデータを復号するための方法であって、
   並列動き推定（ＰＭＥ）エリアのサイズの指示を受信することと、
   ＰＭＥスタイル候補リスト構築プロセスおよび前記ＰＭＥエリアを使って、前記ＰＭＥエリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施することと、
   前記ＰＭＥエリアよりも大きいサイズを有するコーディングユニット向けの暗黙的ＰＭＥエリアを導出することと、
   前記ＰＭＥスタイル候補リスト構築プロセスおよび前記暗黙的ＰＭＥエリアを使って、前記ＰＭＥエリアよりも大きい前記サイズを有するコーディングユニットに対して前記動きベクトル予測プロセスを実施することと、
   前記ＰＭＥスタイル候補リスト構築プロセスを実施すること、ここにおいて、前記ＰＭＥスタイル候補リスト構築プロセスが、前記動きベクトル予測プロセス用の動きベクトル候補リストにおけるコーディングユニット間依存を除去する、と、
   を備え、前記ＰＭＥスタイル候補リスト構築プロセスを実施することが、
   候補ブロックが前記ＰＭＥエリアまたは前記暗黙的ＰＭＥエリア内にあるかどうか判断することと、
   前記候補ブロックが前記ＰＭＥエリアまたは前記暗黙的ＰＭＥエリア内にある場合、前記動きベクトル候補リストに前記候補ブロックを追加しないことと、
   前記候補ブロックが前記ＰＭＥエリア内にも前記暗黙的ＰＭＥエリア内にもない場合、前記動きベクトル候補リストに前記候補ブロックを追加することと、
   を備える方法。
2. 前記暗黙的ＰＭＥエリアを導出することが、前記ＰＭＥエリアよりも大きい前記サイズを有する特定のコーディングユニットの前記サイズと等しい前記暗黙的ＰＭＥエリアを導出することを備える、請求項１に記載の方法。
3. 前記ＰＭＥスタイル候補リスト構築プロセスが、前記動きベクトル候補リストにおける予測ユニット間依存をさらに除去する、請求項１に記載の方法。
4. 前記動きベクトル予測プロセスがマージモードであるか、または前記動きベクトル予測プロセスが高度動きベクトル予測プロセスである、請求項１に記載の方法。
5. 前記ＰＭＥエリアおよび前記暗黙的ＰＭＥエリア内のすべてのコーディングユニットに対して動き推定を並列に実施することをさらに備える、請求項１に記載の方法。
6. 前記ＰＭＥエリアよりも大きいコーディングユニットのすべての予測ユニットに対して動き推定を並列に実施することをさらに備える、請求項１に記載の方法。
7. 前記動きベクトル予測プロセスを実施することが動きベクトルを生成し、前記方法が、
   前記生成された動きベクトルを使って、前記コーディングユニットを復号することをさらに備える、請求項１に記載の方法。
8. ビデオデータを符号化するための方法であって、
   ＰＭＥスタイル候補リスト構築プロセスおよび前記ＰＭＥエリアを使って、並列動き推定（ＰＭＥ）エリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施することと、
   前記ＰＭＥスタイル候補リスト構築プロセスおよび暗黙的ＰＭＥエリアを使って、前記ＰＭＥエリアよりも大きい前記サイズを有するコーディングユニットに対して前記動きベクトル予測プロセスを実施することと、
   前記ＰＭＥスタイル候補リスト構築プロセスを実施すること、ここにおいて、前記ＰＭＥスタイル候補リスト構築プロセスが、前記動きベクトル予測プロセス用の動きベクトル候補リストにおけるコーディングユニット間依存を除去する、と、
   を備え、前記ＰＭＥスタイル候補リスト構築プロセスを実施することが、
   候補ブロックが前記ＰＭＥエリアまたは前記暗黙的ＰＭＥエリア内にあるかどうか判断することと、
   前記候補ブロックが前記ＰＭＥエリアまたは前記暗黙的ＰＭＥエリア内にある場合、前記動きベクトル候補リストに前記候補ブロックを追加しないことと、
   前記候補ブロックが前記ＰＭＥエリア内にも前記暗黙的ＰＭＥエリア内にもない場合、前記動きベクトル候補リストに前記候補ブロックを追加することと、
   前記ＰＭＥエリアのサイズの指示をシグナリングすることと、
   を備える方法。
9. 前記暗黙的ＰＭＥエリアが、前記ＰＭＥエリアよりも大きい前記サイズを有する特定のコーディングユニットの前記サイズに等しい、請求項８に記載の方法。
10. 前記ＰＭＥスタイル候補リスト構築プロセスが、前記動きベクトル候補リストにおける予測ユニット間依存をさらに除去する、請求項８に記載の方法。
11. 前記動きベクトル予測プロセスがマージモードであるか、または前記動きベクトル予測プロセスが高度動きベクトル予測プロセスである、請求項８に記載の方法。
12. 前記ＰＭＥエリアおよび前記暗黙的ＰＭＥエリア内のすべてのコーディングユニットに対して動き推定を並列に実施することと、
    前記ＰＭＥエリアよりも大きいコーディングユニットのすべての予測ユニットに対して動き推定を並列に実施することと、
    をさらに備える、請求項８に記載の方法。
13. ビデオデータを復号するように構成された装置であって、
    並列動き推定（ＰＭＥ）エリアのサイズの指示を受信するための手段と、
    ＰＭＥスタイル候補リスト構築プロセスおよび前記ＰＭＥエリアを使って、前記ＰＭＥエリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施するための手段と、
    前記ＰＭＥエリアよりも大きいサイズを有するコーディングユニット向けの暗黙的ＰＭＥエリアを導出するための手段と、
    前記ＰＭＥスタイル候補リスト構築プロセスおよび前記暗黙的ＰＭＥエリアを使って、前記ＰＭＥエリアよりも大きい前記サイズを有するコーディングユニットに対して前記動きベクトル予測プロセスを実施するための手段と、
    前記ＰＭＥスタイル候補リスト構築プロセスを実施するための手段、ここにおいて、前記ＰＭＥスタイル候補リスト構築プロセスが、前記動きベクトル予測プロセス用の動きベクトル候補リストにおけるコーディングユニット間依存を除去する、と、
    を備え、
    前記ＰＭＥスタイル候補リスト構築プロセスを実施するための前記手段が、
    候補ブロックが前記ＰＭＥエリアまたは前記暗黙的ＰＭＥエリア内にあるかどうか判断するための手段と、
    前記候補ブロックが前記ＰＭＥエリアまたは前記暗黙的ＰＭＥエリア内にある場合、前記動きベクトル候補リストに前記候補ブロックを追加しないための手段と、
    前記候補ブロックが前記ＰＭＥエリア内にも前記暗黙的ＰＭＥエリア内にもない場合、前記動きベクトル候補リストに前記候補ブロックを追加するための手段と、
    を備える装置。
14. ビデオデータを符号化するように構成された装置であって、
    ＰＭＥスタイル候補リスト構築プロセスおよび前記ＰＭＥエリアを使って、並列動き推定（ＰＭＥ）エリア以下のサイズを有するコーディングユニットに対して動きベクトル予測プロセスを実施するための手段と、
    前記ＰＭＥスタイル候補リスト構築プロセスおよび暗黙的ＰＭＥエリアを使って、前記ＰＭＥエリアよりも大きい前記サイズを有するコーディングユニットに対して前記動きベクトル予測プロセスを実施するための手段と、
    前記ＰＭＥスタイル候補リスト構築プロセスを実施するための手段、ここにおいて、前記ＰＭＥスタイル候補リスト構築プロセスが、前記動きベクトル予測プロセス用の動きベクトル候補リストにおけるコーディングユニット間依存を除去する、と、
    を備え、前記ＰＭＥスタイル候補リスト構築プロセスを実施するための前記手段が、
    候補ブロックが前記ＰＭＥエリアまたは前記暗黙的ＰＭＥエリア内にあるかどうか判断するための手段と、
    前記候補ブロックが前記ＰＭＥエリアまたは前記暗黙的ＰＭＥエリア内にある場合、前記動きベクトル候補リストに前記候補ブロックを追加しないための手段と、
    前記候補ブロックが前記ＰＭＥエリア内にも前記暗黙的ＰＭＥエリア内にもない場合、前記動きベクトル候補リストに前記候補ブロックを追加するための手段と、
    前記ＰＭＥエリアのサイズの指示をシグナリングするための手段と、
    を備える装置。
15. 実行されたとき、１つまたは複数のプロセッサに、請求項１−７、または請求項８−１２のうちのいずれか１項に記載の方法を実行させる、命令を記憶するコンピュータ可読記憶媒体。