JP2018511238A - 高速レートひずみ最適量子化 - Google Patents

Abstract

レートひずみ最適量子化（ＲＤＯＱ）を適用するためのシステムおよび方法が開示される。一例では、ビデオデータの少なくとも１つのブロックを符号化する際に使用するための少なくとも１つの予測タイプと少なくとも１つのパーティションタイプとを決定することを含む方法が提供される。本方法は、非ＲＤＯＱ量子化方式をビデオデータの少なくとも１つのブロックに適用することをさらに含む。非ＲＤＯＱ量子化方式は、少なくとも１つの予測タイプと少なくとも１つのパーティションタイプとの決定中に適用され得る。本方法は、少なくとも１つの予測タイプと少なくとも１つのパーティションタイプとを決定すると、ＲＤＯＱ量子化方式を少なくとも１つのブロックに適用することをさらに含む。

Description

[0001]本開示は、ビデオコーディングおよび圧縮の分野に関し、詳細には、高効率ビデオコーディング（ＨＥＶＣ：High-Efficiency Video Coding）において適用されるレートひずみ最適量子化（ＲＤＯＱ：rate-distortion optimized quantization）技法の複雑度を低減することに関する。

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

[0003]ＨＥＶＣは、ＩＴＵ−Ｔ ＷＰ３／１６とＩＳＯ／ＩＥＣ ＪＴＣ １／ＳＣ ２９／ＷＧ １１とのジョイントコラボレーティブチームオンビデオコーディング（ＪＣＴ−ＶＣ：Joint Collaborative Team on Video Coding）によって開発されたビデオコーディングの国際規格である。最新の参照ソフトウェアＨＥＶＣテストモデル（ＨＭ）バージョン１６．０が、https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/HM-16.0/において入手可能である。

[0004]本開示のシステム、方法およびデバイスは、それぞれいくつかの発明的態様を有し、それらのうちの単一の態様が、本明細書で開示する望ましい属性を単独で担当するとは限らない。

[0005]一態様では、レートひずみ最適量子化（ＲＤＯＱ）を適用するための装置は、メモリと、メモリと通信しているプロセッサとを含む。メモリは、ビデオデータの少なくとも１つのブロックを符号化する際に使用するための量子化方式のセットを記憶するように構成され、セットは、ＲＤＯＱ量子化方式と非ＲＤＯＱ量子化方式とを含む。プロセッサは、ビデオデータの少なくとも１つのブロックを符号化する際に使用するための少なくとも１つの予測タイプ（prediction type）と少なくとも１つのパーティションタイプ（partition type）とを決定することと、少なくとも１つの予測タイプと少なくとも１つのパーティションタイプとの決定中に、非ＲＤＯＱ量子化方式をビデオデータの少なくとも１つのブロックに適用することと、少なくとも１つの予測タイプと少なくとも１つのパーティションタイプとを決定すると、ＲＤＯＱ量子化方式を少なくとも１つのブロックに適用することとを行うように構成される。

[0006]別の態様では、ビデオデータの少なくとも１つのブロックを符号化する際に使用するための少なくとも１つの予測タイプと少なくとも１つのパーティションタイプとを決定することと、少なくとも１つの予測タイプと少なくとも１つのパーティションタイプとの決定中に、非ＲＤＯＱ量子化方式をビデオデータの少なくとも１つのブロックに適用することと、少なくとも１つの予測タイプと少なくとも１つのパーティションタイプとを決定すると、ＲＤＯＱ量子化方式を少なくとも１つのブロックに適用することとを含む方法が提供される。

[0007]別の態様では、非一時的コンピュータ可読記憶媒体が、実行されたとき、デバイスのプロセッサに、ビデオデータの少なくとも１つのブロックを符号化する際に使用するための少なくとも１つの予測タイプと少なくとも１つのパーティションタイプとを決定することと、少なくとも１つの予測タイプと少なくとも１つのパーティションタイプとの決定中に、非ＲＤＯＱ量子化方式をビデオデータの少なくとも１つのブロックに適用することと、少なくとも１つの予測タイプと少なくとも１つのパーティションタイプとを決定すると、ＲＤＯＱ量子化方式を少なくとも１つのブロックに適用することとを行わせる命令を含んでいる。

[0008]別の態様では、ビデオデータの少なくとも１つのブロックを符号化する際に使用するための少なくとも１つの予測タイプと少なくとも１つのパーティションタイプとを決定するための手段と、少なくとも１つの予測タイプと少なくとも１つのパーティションタイプとの決定中に、非ＲＤＯＱ量子化方式をビデオデータの少なくとも１つのブロックに適用するための手段と、少なくとも１つの予測タイプと少なくとも１つのパーティションタイプとを決定すると、ＲＤＯＱ量子化方式を少なくとも１つのブロックに適用するための手段とを含むビデオコーディングデバイスが提供される。

[0009]本開示で説明する態様による技法を利用し得る例示的なビデオ符号化および復号システムを示すブロック図。 [0010]本開示で説明する態様による技法を実施し得る別の例示的なビデオ符号化および復号システムを示すブロック図。 [0011]本開示で説明する態様による技法を実装し得るビデオエンコーダの一例を示すブロック図。 [0012]本開示で説明する態様による技法を実装し得るビデオエンコーダの一例を示すブロック図。 [0013]本開示で説明する態様による技法を実装し得るビデオデコーダの一例を示すブロック図。 [0014]本開示で説明する態様による技法を実装し得るビデオデコーダの一例を示すブロック図。 [0015]ＨＥＶＣにおける例示的な走査パターンの図。 [0016]本開示で説明する（１つまたは複数の）態様による、ＲＤＯＱを実施するためのプロセスの例示的な実施形態のフローチャート。

[0017]一般に、本開示は、優れたビデオ圧縮効率を達成するためのエンコーダ側最適化技法である、レートひずみ最適量子化（ＲＤＯＱ）技法の選択的利用に関する。しかしながら、従来の量子化方式と比較して、はるかに複雑な計算が関与するので、ＲＤＯＱの複雑度は高く、そのような複雑な計算が、高効率ビデオコーディング（ＨＥＶＣ）のコンテキストにおいて、たとえば、各係数グループ（ＣＧ：coefficient group）についてなど、複数回実施される。

[0018]ＨＥＶＣテストモデル（ＨＭ）における従来のＲＤＯＱ実装形態の場合、ＲＤＯＱは、決定プロセス中に複数回実施され得る。たとえば、ＲＤＯＱは、イントラ予測モード決定プロセス中にあらゆるブロックのあらゆるイントラ予測モードについて実施され得る。別の例では、ＲＤＯＱは、パーティションタイプ決定プロセス中に各パーティションタイプについて実施され得る。しかしながら、各ブロックの最良の予測タイプおよび／またはパーティションタイプは、ＲＤＯＱが実施されるか否かにかかわらず、比較的安定している。したがって、ＲＤＯＱは、決定プロセス中にあらゆるブロックのあらゆる予測タイプおよび／またはパーティションタイプについて実施される必要がないことがある。したがって、より効率的なＲＤＯＱ技法が望まれる。

[0019]以下の説明では、いくつかの実施形態に関係するＨ．２６４／ＡＶＣ技法について説明し、ＨＥＶＣ規格および関係する技法についても説明する。いくつかの実施形態について、ＨＥＶＣおよび／またはＨ．２６４規格のコンテキストにおいて本明細書で説明するが、本明細書で開示するシステムおよび方法が任意の好適なビデオコーディング規格に適用可能であり得ることを、当業者は諒解されよう。たとえば、本明細書で開示する実施形態は、（たとえば、国際電気通信連合電気通信標準化部門［ＩＴＵ−Ｔ］ビデオコーディングエキスパートグループ［ＶＣＥＧ］または国際標準化機構／国際電気標準会議［ＩＳＯ／ＩＥＣ］ムービングピクチャエキスパートグループ［ＭＰＥＧ］によって開発された規格を含む）以下の規格、すなわち、ＩＴＵ−Ｔ Ｈ．２６１、ＩＳＯ／ＩＥＣ ＭＰＥＧ−１ Ｖｉｓｕａｌ、ＩＴＵ−Ｔ Ｈ．２６２またはＩＳＯ／ＩＥＣ ＭＰＥＧ−２ Ｖｉｓｕａｌ、ＩＴＵ−Ｔ Ｈ．２６３、ＩＳＯ／ＩＥＣ ＭＰＥＧ−４ Ｖｉｓｕａｌ、およびそれのスケーラブルビデオコーディング（ＳＶＣ：Scalable Video Coding）拡張とマルチビュービデオコーディング（ＭＶＣ：Multiview Video Coding）拡張とを含む（ＩＳＯ／ＩＥＣ ＭＰＥＧ−４ ＡＶＣとしても知られる）ＩＴＵ−Ｔ Ｈ．２６４のうちの１つまたは複数に適用可能であり得る。

[0020]ＨＥＶＣは、概して、多くの点で、前のビデオコーディング規格のフレームワークに従う。ＨＥＶＣにおける予測のユニットは、いくつかの前のビデオコーディング規格における予測のユニット（たとえば、マクロブロック）とは異なる。事実上、マクロブロックの概念は、いくつかの前のビデオコーディング規格において理解されているように、ＨＥＶＣ中に存在しない。マクロブロックは、考えられる利益の中でも、高いフレキシビリティを与え得る、４分木方式に基づく階層構造と置き換えられる。たとえば、ＨＥＶＣ方式内で、３つのタイプのブロック、コーディングユニット（ＣＵ）、予測ユニット（ＰＵ：Prediction Unit）、および変換ユニット（ＴＵ：Transform Unit）が定義される。ＣＵは領域スプリッティングの基本ユニットを指すことがある。ＣＵはマクロブロックの概念に類似すると見なされ得るが、ＨＥＶＣは、ＣＵの最大サイズを制限せず、コンテンツを適応的に改善するために４つの等しいサイズのＣＵへの再帰的スプリッティングを可能にし得る。ＰＵはインター／イントラ予測の基本ユニットと見なされ得、単一のＰＵは、不規則な画像パターンを効果的にコーディングするために、複数の任意の形状パーティションを含んでいることがある。ＴＵは変換の基本ユニットと見なされ得る。ＴＵは、ＰＵとは無関係に定義され得るが、ＴＵのサイズは、ＴＵが属するＣＵのサイズに制限され得る。３つの異なる概念へのブロック構造のこの分離は、各ユニットがユニットのそれぞれの役割に従って最適化されることを可能にし得、それによりコーディング効率が改善され得る。

[0021]単に説明の目的で、本明細書で開示するいくつかの実施形態について、ビデオデータのただ２つのレイヤ（たとえば、ＢＬなどの下位レイヤ、およびＥＬなどの上位レイヤ）を含む例を用いて説明する。ビデオデータの「レイヤ」は、概して、ビュー、フレームレート、解像度などの少なくとも１つの共通の特性を有するピクチャのシーケンスを指すことがある。たとえば、レイヤは、マルチビュービデオデータの特定のビュー（たとえば、パースペクティブ）に関連付けられたビデオデータを含み得る。別の例として、レイヤは、スケーラブルビデオデータの特定のレイヤに関連付けられたビデオデータを含み得る。したがって、本開示は、ビデオデータのレイヤおよびビューを互換的に指すことがある。たとえば、ビデオデータのビューはビデオデータのレイヤと呼ばれることがあり、ビデオデータのレイヤはビデオデータのビューと呼ばれることがある。さらに、（マルチレイヤビデオコーダまたはマルチレイヤエンコーダデコーダとも呼ばれる）マルチレイヤコーデックは、マルチビューコーデックまたはスケーラブルコーデック（たとえば、ＭＶ−ＨＥＶＣ、３Ｄ−ＨＥＶＣ、ＳＨＶＣ、または別のマルチレイヤコーディング技法を使用するビデオデータを符号化および／または復号するように構成されたコーデック）を共同で指すことがある。ビデオ符号化およびビデオ復号は両方とも、概して、ビデオコーディングと呼ばれることがある。そのような例は、複数のＢＬ、ＲＬ、および／またはＥＬを含む構成に適用可能であり得ることを理解されたい。さらに、説明を簡単にするために、以下の開示は、いくつかの実施形態に関して「フレーム」または「ブロック」という用語を含む。ただし、これらの用語は限定的なものではない。たとえば、以下で説明する技法は、ブロック（たとえば、ＣＵ、ＰＵ、ＴＵ、マクロブロックなど）、スライス、フレームなど、任意の好適なビデオユニットとともに使用され得る。
ビデオコーディング規格
[0022]ビデオ画像、ＴＶ画像、静止画像、あるいはビデオレコーダまたはコンピュータによって生成された画像など、デジタル画像は、水平ラインおよび垂直ラインで構成されたピクセルまたはサンプルからなり得る。単一の画像中のピクセルの数は一般に数万個である。各ピクセルは、一般に、ルミナンス情報とクロミナンス情報とを含んでいる。圧縮がなければ、画像エンコーダから画像デコーダに搬送されるべき情報の甚だしい量は、リアルタイム画像送信を不可能にするであろう。送信されるべき情報の量を低減するために、ＪＰＥＧ、ＭＰＥＧおよびＨ．２６３規格など、いくつかの異なる圧縮方法が開発された。

[0023]ビデオコーディング規格は、ＩＴＵ−Ｔ Ｈ．２６１と、ＩＳＯ／ＩＥＣ ＭＰＥＧ−１ Ｖｉｓｕａｌと、ＩＴＵ−Ｔ Ｈ．２６２またはＩＳＯ／ＩＥＣ ＭＰＥＧ−２ Ｖｉｓｕａｌと、ＩＴＵ−Ｔ Ｈ．２６３と、ＩＳＯ／ＩＥＣ ＭＰＥＧ−４ Ｖｉｓｕａｌと、それのＳＶＣおよびＭＶＣ拡張を含む（ＩＳＯ／ＩＥＣ ＭＰＥＧ−４ ＡＶＣとしても知られる）ＩＴＵ−Ｔ Ｈ．２６４とを含む。

[0024]さらに、ビデオコーディング規格、すなわち、ＨＥＶＣが、ＩＴＵ−Ｔ ＶＣＥＧとＩＳＯ／ＩＥＣ ＭＰＥＧとのジョイントコラボレーションチームオンビデオコーディング（ＪＣＴ−ＶＣ：Joint Collaboration Team on Video Coding）によって開発されている。ＨＥＶＣドラフト１０についての完全引用は、文書ＪＣＴＶＣ−Ｌ１００３、Ｂｒｏｓｓら、「High Efficiency Video Coding (HEVC) Text Specification Draft 10」、ＩＴＵ−Ｔ ＳＧ１６ ＷＰ３およびＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１のジョイントコラボレーティブチームオンビデオコーディング（ＪＣＴ−ＶＣ）、第１２回会合：ジュネーブ、スイス、２０１３年１月１４日〜２０１３年１月２３日である。ＨＥＶＣのマルチビュー拡張、すなわち、ＭＶ−ＨＥＶＣ、およびＳＨＶＣと称されるＨＥＶＣのスケーラブル拡張も、それぞれＪＣＴ−３Ｖ（ＩＴＵ−Ｔ／ＩＳＯ／ＩＥＣジョイントコラボレーティブチームオン３Ｄビデオコーディング拡張開発）およびＪＣＴ−ＶＣによって開発されている。
ビデオコーディングシステム
[0025]添付の図面を参照しながら新規のシステム、装置、および方法の様々な態様について以下でより十分に説明する。ただし、本開示は、多くの異なる形態で実施され得、本開示全体にわたって提示する任意の特定の構造または機能に限定されるものと解釈されるべきではない。むしろ、これらの態様は、本開示が周到で完全になり、本開示の範囲を当業者に十分に伝えるために与えるものである。本明細書の教示に基づいて、本開示の範囲は、本開示の他の態様とは無関係に実装されるにせよ、本開示の他の態様と組み合わせて実装されるにせよ、本明細書で開示する新規のシステム、装置、および方法のいかなる態様をもカバーするものであることを、当業者なら諒解されたい。たとえば、本明細書に記載される態様をいくつ使用しても、装置は実装され得、または方法は実施され得る。さらに、本開示の範囲は、本明細書に記載する本開示の様々な態様に加えてまたはそれらの態様以外に、他の構造、機能、または構造および機能を使用して実施されるそのような装置または方法をカバーするものとする。本明細書で開示するどの態様も請求項の１つまたは複数の要素によって実施され得ることを理解されたい。

[0026]本明細書では特定の態様について説明するが、これらの態様の多くの変形および置換は本開示の範囲内に入る。好適な態様のいくつかの利益および利点について説明するが、本開示の範囲は特定の利益、使用、または目的に限定されるものではない。むしろ、本開示の態様は、様々なワイヤレス技術、システム構成、ネットワーク、および伝送プロトコルに広く適用可能であるものとし、それらのいくつかを例として、図および好適な態様についての以下の説明において示す。発明を実施するための形態および図面は、本開示を限定するものではなく説明するものにすぎず、本開示の範囲は添付の特許請求の範囲およびそれの均等物によって定義される。

[0027]添付の図面は例を示している。添付の図面中の参照番号によって示される要素は、以下の説明における同様の参照番号によって示される要素に対応する。本開示では、序数語（たとえば、「第１の」、「第２の」、「第３の」など）で始まる名前を有する要素は、必ずしもそれらの要素が特定の順序を有することを暗示するとは限らない。むしろ、そのような序数語は、同じまたは同様のタイプの異なる要素を指すために使用されるにすぎない。

[0028]図１Ａは、本開示で説明する態様による技法を利用し得る例示的なビデオコーディングシステム１０を示すブロック図である。本明細書で使用し説明する「ビデオコーダ」という用語は、総称的にビデオエンコーダとビデオデコーダの両方を指す。本開示では、「ビデオコーディング」または「コーディング」という用語は、ビデオ符号化とビデオ復号とを総称的に指すことがある。ビデオエンコーダおよびビデオデコーダに加えて、本出願で説明する態様は、トランスコーダ（たとえば、ビットストリームを復号し、別のビットストリームを再符号化することができるデバイス）およびミドルボックス（たとえば、ビットストリームを変更、変換、および／または場合によっては操作することができるデバイス）など、他の関係するデバイスに拡張され得る。

[0029]図１Ａに示されているように、ビデオコーディングシステム１０は、宛先デバイス１４によって後で復号されるべき符号化ビデオデータを生成するソースデバイス１２を含む。図１Ａの例では、ソースデバイス１２と宛先デバイス１４とは別々のデバイス上にあり、詳細には、ソースデバイス１２はソースデバイスの一部であり、宛先デバイス１４は宛先デバイスの一部である。ただし、ソースデバイス１２および宛先デバイス１４は、図１Ｂの例に示されているように、同じデバイス上にあるかまたはそれの一部であり得ることに留意されたい。

[0030]もう一度図１Ａを参照すると、ソースデバイス１２および宛先デバイス１４は、それぞれ、デスクトップコンピュータ、ノートブック（たとえば、ラップトップ）コンピュータ、タブレットコンピュータ、セットトップボックス、いわゆる「スマート」フォンなどの電話ハンドセット、いわゆる「スマート」パッド、テレビジョン、カメラ、ディスプレイデバイス、デジタルメディアプレーヤ、ビデオゲームコンソール、ビデオストリーミングデバイスなどを含む、広範囲にわたるデバイスのいずれかを備え得る。様々な実施形態では、ソースデバイス１２および宛先デバイス１４は、ワイヤレス通信のために装備され得る。

[0031]宛先デバイス１４は、復号されるべき符号化ビデオデータをリンク１６を介して受信し得る。リンク１６は、ソースデバイス１２から宛先デバイス１４に符号化ビデオデータを移動することが可能な任意のタイプの媒体またはデバイスを備え得る。図１Ａの例では、リンク１６は、ソースデバイス１２が符号化ビデオデータをリアルタイムで宛先デバイス１４に直接送信することを可能にするための通信媒体を備え得る。符号化ビデオデータは、ワイヤレス通信プロトコルなどの通信規格に従って変調され、宛先デバイス１４に送信され得る。通信媒体は、無線周波数（ＲＦ）スペクトルあるいは１つまたは複数の物理伝送線路など、任意のワイヤレスまたはワイヤード通信媒体を備え得る。通信媒体は、ローカルエリアネットワーク、ワイドエリアネットワーク、またはインターネットなどのグローバルネットワークなど、パケットベースネットワークの一部を形成し得る。通信媒体は、ルータ、スイッチ、基地局、またはソースデバイス１２から宛先デバイス１４への通信を可能にするために有用であり得る任意の他の機器を含み得る。

[0032]代替的に、符号化データは出力インターフェース２２から随意のストレージデバイス３１に出力され得る。同様に、符号化データは、たとえば、宛先デバイス１４の入力インターフェース２８によってストレージデバイス３１からアクセスされ得る。ストレージデバイス３１は、ハードドライブ、フラッシュメモリ、揮発性または不揮発性メモリ、あるいは符号化ビデオデータを記憶するための任意の他の好適なデジタル記憶媒体など、様々な分散されたまたはローカルにアクセスされるデータ記憶媒体のいずれかを含み得る。さらなる一例では、ストレージデバイス３１は、ソースデバイス１２によって生成された符号化ビデオを保持し得るファイルサーバまたは別の中間ストレージデバイスに対応し得る。宛先デバイス１４は、ストリーミングまたはダウンロードを介してストレージデバイス３１から記憶されたビデオデータにアクセスし得る。ファイルサーバは、符号化ビデオデータを記憶し、その符号化ビデオデータを宛先デバイス１４に送信することができる任意のタイプのサーバであり得る。例示的なファイルサーバとしては、（たとえば、ウェブサイトのための）ウェブサーバ、ファイル転送プロトコル（ＦＴＰ）サーバ、ネットワーク接続ストレージ（ＮＡＳ）デバイス、またはローカルディスクドライブがある。宛先デバイス１４は、インターネット接続を含む、任意の標準のデータ接続を通して符号化ビデオデータにアクセスし得る。これは、ファイルサーバに記憶された符号化ビデオデータにアクセスするのに好適であるワイヤレスチャネル（たとえば、ワイヤレスローカルエリアネットワーク［ＷＬＡＮ］接続）、ワイヤード接続（たとえば、デジタル加入者回線（ＤＳＬ）、ケーブルモデムなど）、またはその両方の組合せを含み得る。ストレージデバイス３１からの符号化ビデオデータの送信は、ストリーミング送信、ダウンロード送信、またはその両方の組合せであり得る。

[0033]本開示の技法はワイヤレス適用例または設定に限定されない。本技法は、オーバージエアテレビジョン放送、ケーブルテレビジョン送信、衛星テレビジョン送信、たとえばインターネットを介したストリーミングビデオ送信（たとえば、ハイパーテキスト転送プロトコル（ＨＴＴＰ）上での動的適応ストリーミングなど）、データ記憶媒体に記憶するためのデジタルビデオの符号化、データ記憶媒体に記憶されたデジタルビデオの復号、または他の適用例など、様々なマルチメディア適用例のいずれかをサポートするビデオコーディングに適用され得る。いくつかの例では、ビデオコーディングシステム１０は、ビデオストリーミング、ビデオ再生、ビデオブロードキャスティング、および／またはビデオテレフォニーなどの適用例をサポートするために、一方向または双方向のビデオ送信をサポートするように構成され得る。

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

[0035]キャプチャされたビデオ、以前にキャプチャされたビデオ、またはコンピュータ生成されたビデオは、ビデオエンコーダ２０によって符号化され得る。符号化ビデオデータは、ソースデバイス１２の出力インターフェース２２を介して宛先デバイス１４に直接送信され得る。符号化ビデオデータは、さらに（または代替として）、復号および／または再生のための宛先デバイス１４または他のデバイスによる後のアクセスのためにストレージデバイス３１上に記憶され得る。図１Ａおよび図１Ｂに示されているビデオエンコーダ２０は、図２Ａ示されているビデオエンコーダ２０、図２Ｂに示されているビデオエンコーダ２３、または本明細書で説明する他のビデオエンコーダを備え得る。

[0036]図１Ａの例では、宛先デバイス１４は、入力インターフェース２８と、ビデオデコーダ３０と、ディスプレイデバイス３２とを含む。場合によっては、入力インターフェース２８は、受信機および／またはモデムを含み得る。宛先デバイス１４の入力インターフェース２８は、リンク１６を介しておよび／またはストレージデバイス３１から符号化ビデオデータを受信し得る。リンク１６を介して通信され、またはストレージデバイス３１上に与えられた符号化ビデオデータは、ビデオデータを復号する際に、ビデオデコーダ３０などのビデオデコーダが使用するためのビデオエンコーダ２０によって生成される様々なシンタックス要素を含み得る。そのようなシンタックス要素は、通信媒体上で送信された、記憶媒体上に記憶された、またはファイルサーバ上に記憶された符号化ビデオデータに含まれ得る。図１Ａおよび図１Ｂに示されているビデオデコーダ３０は、図３Ａ示されているビデオデコーダ３０、図３Ｂに示されているビデオデコーダ３３、または本明細書で説明する他のビデオデコーダを備え得る。

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

[0038]関係する態様では、図１Ｂは例示的なビデオ符号化および復号システム１０’を示し、ここにおいて、ソースデバイス１２および宛先デバイス１４はデバイス１１上にあるかまたはそれの一部である。デバイス１１は、「スマート」フォンなどの電話ハンドセットであり得る。デバイス１１は、ソースデバイス１２および宛先デバイス１４と動作可能に通信している随意のプロセッサ／コントローラデバイス１３を含み得る。図１Ｂのシステム１０’およびそれの構成要素は、場合によっては図１Ａのシステム１０およびそれの構成要素と同様である。

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

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

[0041]ビデオエンコーダ２０およびビデオデコーダ３０はそれぞれ、１つまたは複数のマイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、ディスクリート論理、ソフトウェア、ハードウェア、ファームウェアなど、様々な好適なエンコーダ回路のいずれか、またはそれらの任意の組合せとして実装され得る。本技法が部分的にソフトウェアで実装されるとき、デバイスは、好適な非一時的コンピュータ可読媒体にソフトウェアのための命令を記憶し、１つまたは複数のプロセッサを使用してその命令をハードウェアで実行して、本開示の技法を実施し得る。ビデオエンコーダ２０およびビデオデコーダ３０の各々は１つまたは複数のエンコーダまたはデコーダ中に含まれ得、そのいずれも、それぞれのデバイスにおいて複合エンコーダ／デコーダ（たとえば、コーデック）の一部として統合され得る。
ビデオコーディングプロセス
[0042]上記で手短に述べたように、ビデオエンコーダ２０はビデオデータを符号化する。ビデオデータは１つまたは複数のピクチャを備え得る。ピクチャの各々は、ビデオの一部を形成する静止画像である。いくつかの事例では、ピクチャはビデオ「フレーム」と呼ばれることがある。ビデオエンコーダ２０がビデオデータを符号化するとき、ビデオエンコーダ２０はビットストリームを生成し得る。ビットストリームは、ビデオデータのコード化表現を形成するビットのシーケンスを含み得る。ビットストリームはコード化ピクチャと関連データとを含み得る。コード化ピクチャとは、ピクチャのコード化表現である。

[0043]ビットストリームを生成するために、ビデオエンコーダ２０は、ビデオデータ中の各ピクチャに対して符号化演算を実施し得る。ビデオエンコーダ２０がピクチャに対して符号化演算を実施するとき、ビデオエンコーダ２０は、一連のコード化ピクチャと関連データとを生成し得る。関連データは、ビデオパラメータセット（ＶＰＳ）と、シーケンスパラメータセット（ＳＰＳ）と、ピクチャパラメータセット（ＰＰＳ）と、適応パラメータセット（ＡＰＳ）と、他のシンタックス構造とを含み得る。ＳＰＳは、ピクチャの０個以上のシーケンスに適用可能なパラメータを含んでいることがある。ＰＰＳは、０個以上のピクチャに適用可能なパラメータを含んでいることがある。ＡＰＳは、０個以上のピクチャに適用可能なパラメータを含んでいることがある。ＡＰＳ中のパラメータは、ＰＰＳ中のパラメータよりも変化する可能性が高いパラメータであり得る。

[0044]コード化ピクチャを生成するために、ビデオエンコーダ２０は、ピクチャを等しいサイズのビデオブロックに区分し得る。ビデオブロックはサンプルの２次元アレイであり得る。ビデオブロックの各々はツリーブロックに関連付けられる。いくつかの事例では、ツリーブロックは、最大コーディングユニット（ＬＣＵ：largest coding unit）と呼ばれることがある。ＨＥＶＣのツリーブロックは、Ｈ．２６４／ＡＶＣなど、以前の規格のマクロブロックに広い意味で類似し得る。しかしながら、ツリーブロックは、必ずしも特定のサイズに限定されるとは限らず、１つまたは複数のコーディングユニット（ＣＵ）を含み得る。ビデオエンコーダ２０は、４分木区分（quadtree partitioning）を使用して、ツリーブロックのビデオブロックを、ＣＵに関連付けられたビデオブロックに区分し得、したがって「ツリーブロック」という名前がある。

[0045]いくつかの例では、ビデオエンコーダ２０はピクチャを複数のスライスに区分し得る。スライスの各々は整数個のＣＵを含み得る。いくつかの事例では、スライスは整数個のツリーブロックを備える。他の事例では、スライスの境界はツリーブロック内にあり得る。

[0046]ピクチャに対して符号化演算を実施することの一部として、ビデオエンコーダ２０は、ピクチャの各スライスに対して符号化演算を実施し得る。ビデオエンコーダ２０がスライスに対して符号化演算を実施するとき、ビデオエンコーダ２０は、スライスに関連付けられた符号化データを生成し得る。スライスに関連付けられた符号化データは「コード化スライス」と呼ばれることがある。

[0047]コード化スライスを生成するために、ビデオエンコーダ２０は、スライス中の各ツリーブロックに対して符号化演算を実施し得る。ビデオエンコーダ２０がツリーブロックに対して符号化演算を実施するとき、ビデオエンコーダ２０はコード化ツリーブロックを生成し得る。コード化ツリーブロックは、ツリーブロックの符号化バージョンを表すデータを備え得る。

[0048]ビデオエンコーダ２０がコード化スライスを生成するとき、ビデオエンコーダ２０は、ラスタ走査順序に従って、スライス中のツリーブロックに対して符号化演算を実施し得る（たとえば、そのツリーブロックを符号化し得る）。たとえば、ビデオエンコーダ２０は、スライス中のツリーブロックの一番上の行にわたって左から右に進み、次いでツリーブロックの次の下の行にわたって左から右に進み、以下同様に進む順序で、ビデオエンコーダ２０がスライス中のツリーブロックの各々を符号化するまで、スライスのツリーブロックを符号化し得る。

[0049]ラスタ走査順序に従ってツリーブロックを符号化した結果として、所与のツリーブロックの上および左のツリーブロックは符号化されていることがあるが、所与のツリーブロックの下および右のツリーブロックはまだ符号化されていない。したがって、ビデオエンコーダ２０は、所与のツリーブロックを符号化するとき、所与のツリーブロックの上および左のツリーブロックを符号化することによって生成された情報にアクセスすることが可能であり得る。しかしながら、ビデオエンコーダ２０は、所与のツリーブロックを符号化するとき、所与のツリーブロックの下および右のツリーブロックを符号化することによって生成された情報にアクセスすることができないことがある。

[0050]コード化ツリーブロックを生成するために、ビデオエンコーダ２０は、ツリーブロックのビデオブロックに対して４分木区分を再帰的に実施して、ビデオブロックを徐々により小さいビデオブロックに分割し得る。より小さいビデオブロックの各々は、異なるＣＵに関連付けられ得る。たとえば、ビデオエンコーダ２０は、ツリーブロックのビデオブロックを４つの等しいサイズのサブブロックに区分し、サブブロックのうちの１つまたは複数を、４つの等しいサイズのサブサブブロックに区分し得、以下同様である。区分されたＣＵは、それのビデオブロックが、他のＣＵに関連付けられたビデオブロックに区分された、ＣＵであり得る。区分されていないＣＵは、それのビデオブロックが、他のＣＵに関連付けられたビデオブロックに区分されていない、ＣＵであり得る。

[0051]ビットストリーム中の１つまたは複数のシンタックス要素は、ビデオエンコーダ２０がツリーブロックのビデオブロックを区分し得る最大の回数を示し得る。ＣＵのビデオブロックは形状が正方形であり得る。ＣＵのビデオブロックのサイズ（たとえば、ＣＵのサイズ）は、８×８ピクセルから、最大６４×６４以上のピクセルをもつツリーブロックのビデオブロックのサイズ（たとえば、ツリーブロックのサイズ）までに及び得る。

[0052]ビデオエンコーダ２０は、ｚ走査順序に従って、ツリーブロックの各ＣＵに対して符号化演算を実施し得る（たとえば、各ＣＵを符号化し得る）。言い換えれば、ビデオエンコーダ２０は、左上のＣＵと、右上のＣＵと、左下のＣＵと、次いで右下のＣＵとを、その順序で符号化し得る。ビデオエンコーダ２０が、区分されたＣＵに対して符号化演算を実施するとき、ビデオエンコーダ２０は、ｚ走査順序に従って、区分されたＣＵのビデオブロックのサブブロックに関連付けられたＣＵを符号化し得る。言い換えれば、ビデオエンコーダ２０は、左上のサブブロックに関連付けられたＣＵと、右上のサブブロックに関連付けられたＣＵと、左下のサブブロックに関連付けられたＣＵと、次いで右下のサブブロックに関連付けられたＣＵとを、その順序で符号化し得る。

[0053]ｚ走査順序に従ってツリーブロックのＣＵを符号化した結果として、所与のＣＵの上、左上、右上、左、および左下のＣＵは符号化されていることがある。所与のＣＵの下および右のＣＵはまだ符号化されていない。したがって、ビデオエンコーダ２０は、所与のＣＵを符号化するとき、所与のＣＵに隣接するいくつかのＣＵを符号化することによって生成された情報にアクセスすることが可能であり得る。しかしながら、ビデオエンコーダ２０は、所与のＣＵを符号化するとき、所与のＣＵに隣接する他のＣＵを符号化することによって生成された情報にアクセスすることができないことがある。

[0054]ビデオエンコーダ２０が、区分されていないＣＵを符号化するとき、ビデオエンコーダ２０は、ＣＵのために１つまたは複数の予測ユニット（ＰＵ）を生成し得る。ＣＵのＰＵの各々は、ＣＵのビデオブロック内の異なるビデオブロックに関連付けられ得る。ビデオエンコーダ２０は、ＣＵの各ＰＵについて予測ビデオブロックを生成し得る。ＰＵの予測ビデオブロックはサンプルのブロックであり得る。ビデオエンコーダ２０は、イントラ予測またはインター予測を使用して、ＰＵのための予測ビデオブロックを生成し得る。

[0055]ビデオエンコーダ２０がイントラ予測を使用してＰＵの予測ビデオブロックを生成するとき、ビデオエンコーダ２０は、ＰＵに関連付けられたピクチャの復号サンプルに基づいて、ＰＵの予測ビデオブロックを生成し得る。ビデオエンコーダ２０がイントラ予測を使用してＣＵのＰＵの予測ビデオブロックを生成する場合、ＣＵはイントラ予測されたＣＵである。ビデオエンコーダ２０がインター予測を使用してＰＵの予測ビデオブロックを生成するとき、ビデオエンコーダ２０は、ＰＵに関連付けられたピクチャ以外の１つまたは複数のピクチャの復号サンプルに基づいて、ＰＵの予測ビデオブロックを生成し得る。ビデオエンコーダ２０がインター予測を使用してＣＵのＰＵの予測ビデオブロックを生成する場合、ＣＵはインター予測されたＣＵである。

[0056]さらに、ビデオエンコーダ２０がインター予測を使用してＰＵのための予測ビデオブロックを生成するとき、ビデオエンコーダ２０はＰＵの動き情報を生成し得る。ＰＵの動き情報は、ＰＵの１つまたは複数の参照ブロックを示し得る。ＰＵの各参照ブロックは参照ピクチャ内のビデオブロックであり得る。参照ピクチャはＰＵに関連付けられたピクチャ以外のピクチャであり得る。いくつかの事例では、ＰＵの参照ブロックはＰＵの「参照サンプル」と呼ばれることもある。ビデオエンコーダ２０は、ＰＵの参照ブロックに基づいて、ＰＵのための予測ビデオブロックを生成し得る。

[0057]ビデオエンコーダ２０がＣＵの１つまたは複数のＰＵのための予測ビデオブロックを生成した後、ビデオエンコーダ２０は、ＣＵのＰＵのための予測ビデオブロックに基づいて、ＣＵの残差データを生成し得る。ＣＵの残差データは、ＣＵのＰＵのための予測ビデオブロック中のサンプルと、ＣＵの元のビデオブロック中のサンプルとの間の差を示し得る。

[0058]さらに、区分されていないＣＵに対して符号化演算を実施することの一部として、ビデオエンコーダ２０は、ＣＵの残差データに対して再帰的な４分木区分を実施して、ＣＵの残差データを、ＣＵの変換ユニット（ＴＵ）に関連付けられた残差データの１つまたは複数のブロック（たとえば、残差ビデオブロック）に区分し得る。ＣＵの各ＴＵは異なる残差ビデオブロックに関連付けられ得る。

[0059]ビデオエンコーダ２０は、ＴＵに関連付けられた変換係数ブロック（たとえば、変換係数のブロック）を生成するために、ＴＵに関連付けられた残差ビデオブロックに１つまたは複数の変換を適用し得る。概念的に、変換係数ブロックは変換係数の２次元（２Ｄ）行列であり得る。

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

[0061]ビデオエンコーダ２０は、各ＣＵを量子化パラメータ（ＱＰ：quantization parameter）値に関連付け得る。ＣＵに関連付けられたＱＰ値は、ビデオエンコーダ２０が、ＣＵに関連付けられた変換係数ブロックをどのように量子化するかを決定し得る。ビデオエンコーダ２０は、ＣＵに関連付けられたＱＰ値を調整することによって、ＣＵに関連付けられた変換係数ブロックに適用される量子化の程度を調整し得る。

[0062]ビデオエンコーダ２０が変換係数ブロックを量子化した後、ビデオエンコーダ２０は、量子化された変換係数ブロック中で変換係数を表すシンタックス要素のセットを生成し得る。ビデオエンコーダ２０は、これらのシンタックス要素のうちのいくつかに、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ：Context Adaptive Binary Arithmetic Coding）演算などのエントロピー符号化演算を適用し得る。コンテキスト適応型可変長コーディング（ＣＡＶＬＣ：context adaptive variable length coding）、確率間隔区分エントロピー（ＰＩＰＥ：probability interval partitioning entropy）コーディング、または他のバイナリ算術コーディングなど、他のエントロピーコーディング技法も使用され得る。

[0063]ビデオエンコーダ２０によって生成されるビットストリームは、一連のネットワークアブストラクションレイヤ（ＮＡＬ）ユニットを含み得る。ＮＡＬユニットの各々は、ＮＡＬユニット中のデータのタイプの指示と、データを含んでいるバイトとを含んでいるシンタックス構造であり得る。たとえば、ＮＡＬユニットは、ビデオパラメータセット、シーケンスパラメータセット、ピクチャパラメータセット、コード化スライス、補足エンハンスメント情報（ＳＥＩ：supplemental enhancement information）、アクセスユニット区切り文字、フィラーデータ、または別のタイプのデータを表すデータを含み得る。ＮＡＬユニット中のデータは様々なシンタックス構造を含み得る。

[0064]ビデオデコーダ３０は、ビデオエンコーダ２０によって生成されたビットストリームを受信し得る。ビットストリームは、ビデオエンコーダ２０によって符号化されたビデオデータのコード化表現を含み得る。ビデオデコーダ３０がビットストリームを受信するとき、ビデオデコーダ３０は、ビットストリームに対してパース演算を実施し得る。ビデオデコーダ３０がパース演算を実施するとき、ビデオデコーダ３０は、ビットストリームからシンタックス要素を抽出し得る。ビデオデコーダ３０は、ビットストリームから抽出されたシンタックス要素に基づいて、ビデオデータのピクチャを再構成し得る。シンタックス要素に基づいてビデオデータを再構成するためのプロセスは、一般に、シンタックス要素を生成するためにビデオエンコーダ２０によって実施されるプロセスとは逆であり得る。

[0065]ビデオデコーダ３０がＣＵに関連付けられたシンタックス要素を抽出した後、ビデオデコーダ３０は、シンタックス要素に基づいて、ＣＵのＰＵのための予測ビデオブロックを生成し得る。さらに、ビデオデコーダ３０は、ＣＵのＴＵに関連付けられた変換係数ブロックを逆量子化し得る。ビデオデコーダ３０は、変換係数ブロックに対して逆変換を実施して、ＣＵのＴＵに関連付けられた残差ビデオブロックを再構成し得る。予測ビデオブロックを生成し、残差ビデオブロックを再構成した後、ビデオデコーダ３０は、予測ビデオブロックと残差ビデオブロックとに基づいて、ＣＵのビデオブロックを再構成し得る。このようにして、ビデオデコーダ３０は、ビットストリーム中のシンタックス要素に基づいて、ＣＵのビデオブロックを再構成し得る。
ビデオエンコーダ
[0066]図２Ａは、本開示で説明する態様による技法を実装し得るビデオエンコーダの一例を示すブロック図である。ビデオエンコーダ２０は、ＨＥＶＣの場合など、ビデオフレームの単一のレイヤを処理するように構成され得る。さらに、ビデオエンコーダ２０は、本開示の技法のいずれかまたはすべてを実施するように構成され得る。一例として、予測処理ユニット１００は、本開示で説明する技法のいずれかまたはすべてを実施するように構成され得る。別の実施形態では、ビデオエンコーダ２０は、本開示で説明する技法のいずれかまたはすべてを実施するように構成された随意のレイヤ間予測ユニット１２８を含む。他の実施形態では、レイヤ間予測は予測処理ユニット１００（たとえば、インター予測ユニット１２１および／またはイントラ予測ユニット１２６）によって実施され得、その場合、レイヤ間予測ユニット１２８は省略され得る。ただし、本開示の態様はそのように限定されない。いくつかの例では、本開示で説明する技法は、ビデオエンコーダ２０の様々な構成要素間で共有され得る。いくつかの例では、追加または代替として、プロセッサ（図示せず）が、本開示で説明する技法のいずれかまたはすべてを実施するように構成され得る。

[0067]説明の目的で、本開示では、ＨＥＶＣコーディングのコンテキストにおいてビデオエンコーダ２０について説明する。しかしながら、本開示の技法は、他のコーディング規格または方法にも適用可能であり得る。図２Ａに示された例はシングルレイヤコーデックのためのものである。しかしながら、図２Ｂに関してさらに説明するように、ビデオエンコーダ２０の一部または全部はマルチレイヤコーデックの処理のために複製され得る。

[0068]ビデオエンコーダ２０は、ビデオスライス内のビデオブロックのイントラコーディングおよびインターコーディングを実施し得る。イントラコーディングは、所与のビデオフレームまたはピクチャ内のビデオの空間冗長性を低減または除去するために空間予測に依拠する。インターコーディングは、ビデオシーケンスの隣接フレームまたはピクチャ内のビデオの時間冗長性を低減または除去するために時間予測に依拠する。イントラモード（Ｉモード）は、いくつかの空間ベースコーディングモードのいずれかを指すことがある。単方向予測（Ｐモード）または双方向予測（Ｂモード）などのインターモードは、いくつかの時間ベースのコーディングモードのいずれかを指すことがある。

[0069]図２Ａの例では、ビデオエンコーダ２０は複数の機能構成要素を含む。ビデオエンコーダ２０の機能構成要素は、予測処理ユニット１００と、残差生成ユニット１０２と、変換処理ユニット１０４と、量子化ユニット１０６と、逆量子化ユニット１０８と、逆変換ユニット１１０と、再構成ユニット１１２と、フィルタユニット１１３と、復号ピクチャバッファ１１４と、エントロピー符号化ユニット１１６とを含む。予測処理ユニット１００は、インター予測ユニット１２１と、動き推定ユニット１２２と、動き補償ユニット１２４と、イントラ予測ユニット１２６と、レイヤ間予測ユニット１２８とを含む。他の例では、ビデオエンコーダ２０は、より多数の、より少数の、または異なる機能構成要素を含み得る。さらに、動き推定ユニット１２２と動き補償ユニット１２４とは、高度に統合され得るが、図２Ａの例では、説明の目的で別々に表されている。

[0070]ビデオエンコーダ２０はビデオデータを受信し得る。ビデオエンコーダ２０は、様々なソースからビデオデータを受信し得る。たとえば、ビデオエンコーダ２０は、（たとえば、図１Ａまたは図１Ｂに示された）ビデオソース１８、または別のソースからビデオデータを受信し得る。ビデオデータは一連のピクチャを表し得る。ビデオデータを符号化するために、ビデオエンコーダ２０は、ピクチャの各々に対して符号化演算を実施し得る。ピクチャに対して符号化演算を実施することの一部として、ビデオエンコーダ２０は、ピクチャの各スライスに対して符号化演算を実施し得る。スライスに対して符号化演算を実施することの一部として、ビデオエンコーダ２０は、スライス中のツリーブロックに対して符号化演算を実施し得る。

[0071]ツリーブロックに対して符号化演算を実施することの一部として、予測処理ユニット１００は、ツリーブロックのビデオブロックに対して４分木区分を実施して、ビデオブロックを徐々により小さいビデオブロックに分割し得る。より小さいビデオブロックの各々は、異なるＣＵに関連付けられ得る。たとえば、予測処理ユニット１００は、ツリーブロックのビデオブロックを４つの等しいサイズのサブブロックに区分し、サブブロックの１つまたは複数を、４つの等しいサイズのサブサブブロックに区分し得、以下同様である。

[0072]ＣＵに関連付けられたビデオブロックのサイズは、８×８サンプルから、最大６４×６４以上のサンプルをもつツリーブロックのサイズまでに及び得る。本開示では、「Ｎ×Ｎ（NxN）」および「Ｎ×Ｎ（N by N）」は、垂直寸法および水平寸法に関するビデオブロックのサンプル寸法、たとえば、１６×１６（16x16）サンプルまたは１６×１６（16 by 16）サンプルを指すために互換的に使用され得る。概して、１６×１６ビデオブロックは、垂直方向に１６個のサンプルを有し（ｙ＝１６）、水平方向に１６個のサンプルを有する（ｘ＝１６）。同様に、Ｎ×Ｎブロックは、概して、垂直方向にＮ個のサンプルを有し、水平方向にＮ個のサンプルを有し、ここで、Ｎは非負整数値を表す。

[0073]さらに、ツリーブロックに対して符号化演算を実施することの一部として、予測処理ユニット１００は、ツリーブロック用の階層的な４分木データ構造を生成し得る。たとえば、ツリーブロックは、４分木データ構造のルートノードに対応し得る。予測処理ユニット１００が、ツリーブロックのビデオブロックを４つのサブブロックに区分する場合、ルートノードは、４分木データ構造中に４つの子ノードを有する。子ノードの各々は、サブブロックのうちの１つに関連付けられたＣＵに対応する。予測処理ユニット１００が、サブブロックのうちの１つを４つのサブサブブロックに区分する場合、サブブロックに関連付けられたＣＵに対応するノードは、サブサブブロックのうちの１つに関連付けられたＣＵに各々が対応する、４つの子ノードを有し得る。

[0074]４分木データ構造の各ノードは、対応するツリーブロックまたはＣＵのシンタックスデータ（たとえば、シンタックス要素）を含み得る。たとえば、４分木の中のノードは、そのノードに対応するＣＵのビデオブロックが４つのサブブロックに区分される（たとえば、分割される）かどうかを示すスプリットフラグを含み得る。ＣＵのためのシンタックス要素は、再帰的に定義され得、ＣＵのビデオブロックがサブブロックに分割されるかどうかに依存し得る。それのビデオブロックが区分されていないＣＵは、４分木データ構造におけるリーフノードに対応し得る。コード化ツリーブロックは、対応するツリーブロック用の４分木データ構造に基づくデータを含み得る。

[0075]ビデオエンコーダ２０は、ツリーブロックの区分されていない各ＣＵに対して符号化演算を実施し得る。ビデオエンコーダ２０が、区分されていないＣＵに対して符号化演算を実施するとき、ビデオエンコーダ２０は、区分されていないＣＵの符号化表現を表すデータを生成する。

[0076]ＣＵに対して符号化演算を実施することの一部として、予測処理ユニット１００は、ＣＵの１つまたは複数のＰＵの中で、ＣＵのビデオブロックを区分し得る。ビデオエンコーダ２０およびビデオデコーダ３０は、様々なＰＵサイズをサポートし得る。特定のＣＵのサイズが２Ｎ×２Ｎであると仮定すると、ビデオエンコーダ２０およびビデオデコーダ３０は、２Ｎ×２ＮまたはＮ×ＮのＰＵサイズと、２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ、２Ｎ×ｎＵ、ｎＬ×２Ｎ、ｎＲ×２Ｎ、または同様の対称ＰＵサイズでのインター予測とをサポートし得る。ビデオエンコーダ２０およびビデオデコーダ３０は、２Ｎ×ｎＵ、２Ｎ×ｎＤ、ｎＬ×２Ｎ、およびｎＲ×２ＮのＰＵサイズに対する非対称区分をもサポートし得る。いくつかの例では、予測処理ユニット１００は、ＣＵのビデオブロックの辺に直角に接触しない境界に沿って、ＣＵのＰＵの間でＣＵのビデオブロックを区分するように、幾何学的な区分を実施し得る。

[0077]インター予測ユニット１２１はＣＵの各ＰＵに対してインター予測を実施し得る。インター予測は時間圧縮を実現し得る。ＰＵに対してインター予測を実施するために、動き推定ユニット１２２はＰＵの動き情報を生成し得る。動き補償ユニット１２４は、動き情報と、ＣＵに関連付けられたピクチャ以外のピクチャ（たとえば、参照ピクチャ）の復号サンプルと基づくＰＵのための予測ビデオブロックを生成し得る。本開示では、動き補償ユニット１２４によって生成された予測ビデオブロックは、インター予測ビデオブロックと呼ばれることがある。

[0078]スライスは、Ｉスライス、Ｐスライス、またはＢスライスであり得る。動き推定ユニット１２２および動き補償ユニット１２４は、ＰＵがＩスライス中にあるか、Ｐスライス中にあるか、Ｂスライス中にあるかに応じて、ＣＵのＰＵに対して異なる演算を実施し得る。Ｉスライス中では、すべてのＰＵがイントラ予測される。したがって、ＰＵがＩスライス中にある場合、動き推定ユニット１２２および動き補償ユニット１２４は、ＰＵに対してインター予測を実施しない。

[0079]ＰＵがＰスライス中にある場合、ＰＵを含んでいるピクチャは、「リスト０」と呼ばれる参照ピクチャのリストに関連付けられる。リスト０中の参照ピクチャの各々は、他のピクチャのインター予測に使用され得るサンプルを含んでいる。動き推定ユニット１２２が、Ｐスライス中のＰＵに関して動き推定演算を実施するとき、動き推定ユニット１２２は、ＰＵのための参照ブロックについて、リスト０中の参照ピクチャを探索し得る。ＰＵの参照ブロックは、ＰＵのビデオブロック中のサンプルに最も密接に対応するサンプルのセット、たとえば、サンプルのブロックであり得る。動き推定ユニット１２２は、様々なメトリックを使用して、参照ピクチャ中のサンプルのセットがどの程度密接にＰＵのビデオブロック中のサンプルに対応するかを決定し得る。たとえば、動き推定ユニット１２２は、絶対差分和（ＳＡＤ：sum of absolute difference）、２乗差分和（ＳＳＤ：sum of square difference）、または他の差分メトリックによって、参照ピクチャ中のサンプルのセットがどの程度密接にＰＵのビデオブロック中のサンプルに対応するかを決定し得る。

[0080]Ｐスライス中のＰＵの参照ブロックを識別した後、動き推定ユニット１２２は、参照ブロックを含んでいる、リスト０中の参照ピクチャを示す参照インデックスと、ＰＵと参照ブロックとの間の空間変位を示す動きベクトルとを生成し得る。様々な例において、動き推定ユニット１２２は動きベクトルを異なる精度に生成し得る。たとえば、動き推定ユニット１２２は、１／４サンプル精度、１／８サンプル精度、または他の分数のサンプル精度で動きベクトルを生成し得る。分数のサンプル精度の場合、参照ブロック値は、参照ピクチャ中の整数位置のサンプル値から補間され得る。動き推定ユニット１２２は、ＰＵの動き情報として、参照インデックスと動きベクトルとを出力し得る。動き補償ユニット１２４は、ＰＵの動き情報によって識別された参照ブロックに基づいて、ＰＵの予測ビデオブロックを生成し得る。

[0081]ＰＵがＢスライス中にある場合、ＰＵを含んでいるピクチャは、「リスト０」および「リスト１」と呼ばれる参照ピクチャの２つのリストに関連付けられ得る。いくつかの例では、Ｂスライスを含んでいるピクチャは、リスト０とリスト１の組合せである、リストの組合せに関連付けられ得る。

[0082]さらに、ＰＵがＢスライス中にある場合、動き推定ユニット１２２は、ＰＵについての単方向予測または双方向予測を実施し得る。動き推定ユニット１２２が、ＰＵについての単方向予測を実施するとき、動き推定ユニット１２２は、ＰＵのための参照ブロックについて、リスト０またはリスト１の参照ピクチャを探索し得る。動き推定ユニット１２２は、次いで、参照ブロックを含んでいる、リスト０またはリスト１中の参照ピクチャを示す参照インデックスと、ＰＵと参照ブロックとの間の空間変位を示す動きベクトルとを生成し得る。動き推定ユニット１２２は、ＰＵの動き情報として、参照インデックスと、予測方向インジケータと、動きベクトルとを出力し得る。予測方向インジケータは、参照インデックスが、リスト０中の参照ピクチャを示すか、リスト１中の参照ピクチャを示すかを示し得る。動き補償ユニット１２４は、ＰＵの動き情報によって示された参照ブロックに基づいて、ＰＵの予測ビデオブロックを生成し得る。

[0083]動き推定ユニット１２２が、ＰＵについての双方向予測を実施するとき、動き推定ユニット１２２は、ＰＵのための参照ブロックについて、リスト０中の参照ピクチャを探索し得、また、ＰＵのための別の参照ブロックについて、リスト１中の参照ピクチャを探索し得る。動き推定ユニット１２２は、次いで、参照ブロックを含んでいる、リスト０およびリスト１中の参照ピクチャを示す参照インデックスと、参照ブロックとＰＵの間の空間変位を示す動きベクトルとを生成し得る。動き推定ユニット１２２は、ＰＵの動き情報としてＰＵの参照インデックスと動きベクトルとを出力し得る。動き補償ユニット１２４は、ＰＵの動き情報によって示された参照ブロックに基づいて、ＰＵの予測ビデオブロックを生成し得る。

[0084]いくつかの事例では、動き推定ユニット１２２は、ＰＵの動き情報のフルセットをエントロピー符号化ユニット１１６に出力しない。そうではなく、動き推定ユニット１２２は、別のＰＵの動き情報を参照して、ＰＵの動き情報をシグナリングし得る。たとえば、動き推定ユニット１２２は、ＰＵの動き情報が、隣接ＰＵの動き情報と十分に類似していると決定し得る。この例では、動き推定ユニット１２２は、ＰＵに関連付けられたシンタックス構造において、ＰＵが隣接ＰＵと同じ動き情報を有することをビデオデコーダ３０に示す値を示し得る。別の例では、動き推定ユニット１２２は、ＰＵに関連付けられたシンタックス構造において、隣接ＰＵと動きベクトル差分（ＭＶＤ：motion vector difference）とを識別し得る。動きベクトル差分は、ＰＵの動きベクトルと、示される隣接ＰＵの動きベクトルとの間の差分を示す。ビデオデコーダ３０は、示される隣接ＰＵの動きベクトルと、動きベクトル差分とを使用して、ＰＵの動きベクトルを決定し得る。第２のＰＵの動き情報をシグナリングするときに第１のＰＵの動き情報を参照することによって、ビデオエンコーダ２０は、より少数のビットを使用して、第２のＰＵの動き情報をシグナリングすることが可能であり得る。

[0085]ＣＵに対して符号化演算を実施することの一部として、イントラ予測ユニット１２６は、ＣＵのＰＵに対してイントラ予測を実施し得る。イントラ予測は空間圧縮を実現し得る。イントラ予測ユニット１２６がＰＵに対してイントラ予測を実施するとき、イントラ予測ユニット１２６は、同じピクチャ中の他のＰＵの復号サンプルに基づいて、ＰＵの予測データを生成し得る。ＰＵの予測データは、予測ビデオブロックと様々なシンタックス要素とを含み得る。イントラ予測ユニット１２６は、Ｉスライス、Ｐスライス、およびＢスライス中のＰＵに対してイントラ予測を実施し得る。

[0086]ＰＵに対してイントラ予測を実施するために、イントラ予測ユニット１２６は、複数のイントラ予測モードを使用して、ＰＵの予測データの複数のセットを生成し得る。イントラ予測ユニット１２６が、イントラ予測モードを使用してＰＵの予測データのセットを生成するとき、イントラ予測ユニット１２６は、イントラ予測モードに関連付けられた方向および／または勾配で、隣接ＰＵのビデオブロックからＰＵのビデオブロックにわたって、サンプルを延ばし得る。隣接ＰＵは、ＰＵ、ＣＵ、およびツリーブロックについて左から右、上から下の符号化順序を仮定すると、ＰＵの上、右上、左上、または左にあり得る。イントラ予測ユニット１２６は、ＰＵのサイズに応じて、様々な数のイントラ予測モード、たとえば、３３個の方向性イントラ予測モードを使用し得る。

[0087]予測処理ユニット１００は、ＰＵについての、動き補償ユニット１２４によって生成された予測データ、またはＰＵについての、イントラ予測ユニット１２６によって生成された予測データの中から、ＰＵの予測データを選択し得る。いくつかの例では、予測処理ユニット１００は、予測データのセットのレート／ひずみメトリックに基づいて、ＰＵのための予測データを選択する。

[0088]予測処理ユニット１００が、イントラ予測ユニット１２６によって生成された予測データを選択する場合、予測処理ユニット１００は、ＰＵの予測データを生成するために使用されたイントラ予測モード、たとえば、選択されたイントラ予測モードをシグナリングし得る。予測処理ユニット１００は、選択されたイントラ予測モードを様々な方法でシグナリングし得る。たとえば、選択されたイントラ予測モードは、隣接ＰＵのイントラ予測モードと同じであることがあり得る。言い換えれば、隣接ＰＵのイントラ予測モードは現在ＰＵに対して最確モードであり得る。したがって、予測処理ユニット１００は、選択されたイントラ予測モードが隣接ＰＵのイントラ予測モードと同じであることを示すための、シンタックス要素を生成し得る。

[0089]上記で説明したように、ビデオエンコーダ２０はレイヤ間予測ユニット１２８を含み得る。レイヤ間予測ユニット１２８は、ＳＶＣにおいて利用可能である１つまたは複数の異なるレイヤ（たとえば、ＢＬまたはＲＬ）を使用して、現在ブロック（たとえば、ＥＬ中の現在ブロック）を予測するように構成される。そのような予測はレイヤ間予測と呼ばれることがある。レイヤ間予測ユニット１２８は、レイヤ間冗長性を低減するために予測方法を利用し、それによって、コーディング効率を改善し、計算リソース要件を低減する。レイヤ間予測のいくつかの例としては、レイヤ間イントラ予測、レイヤ間動き予測、およびレイヤ間残差予測がある。レイヤ間イントラ予測は、ＢＬ中のコロケートブロックの再構成を使用してＥＬ中の現在ブロックを予測する。レイヤ間動き予測は、ＢＬの動き情報を使用してＥＬ中の動作を予測する。レイヤ間残差予測は、ＢＬの残差を使用してＥＬの残差を予測する。レイヤ間予測方式の各々について、より詳細に以下で説明する。

[0090]予測処理ユニット１００がＣＵのＰＵの予測データを選択した後、残差生成ユニット１０２は、ＣＵのビデオブロックからＣＵのＰＵの予測ビデオブロックを差し引くこと（たとえば、マイナス符号によって示される）によって、ＣＵの残差データを生成し得る。ＣＵの残差データは、ＣＵのビデオブロック中のサンプルの異なるサンプル成分に対応する、２Ｄ残差ビデオブロックを含み得る。たとえば、残差データは、ＣＵのＰＵの予測ビデオブロック中のサンプルのルミナンス成分と、ＣＵの元のビデオブロック中のサンプルのルミナンス成分との間の差分に対応する、残差ビデオブロックを含み得る。さらに、ＣＵの残差データは、ＣＵのＰＵの予測ビデオブロック中のサンプルのクロミナンス成分と、ＣＵの元のビデオブロック中のサンプルのクロミナンス成分との間の差分に対応する、残差ビデオブロックを含み得る。

[0091]予測処理ユニット１００は、４分木区分を実施して、ＣＵの残差ビデオブロックをサブブロックに区分し得る。各分割されていない残差ビデオブロックは、ＣＵの異なるＴＵに関連付けられ得る。ＣＵのＴＵに関連付けられた残差ビデオブロックのサイズおよび位置は、ＣＵのＰＵに関連付けられたビデオブロックのサイズおよび位置に基づくことも基づかないこともある。「残差４分木」（ＲＱＴ：residual quad tree）として知られる４分木構造は、残差ビデオブロックの各々に関連付けられたノードを含み得る。ＣＵのＴＵはＲＱＴのリーフノードに対応し得る。

[0092]変換処理ユニット１０４は、ＴＵに関連付けられた残差ビデオブロックに１つまたは複数の変換を適用することによって、ＣＵの各ＴＵのための１つまたは複数の変換係数ブロックを生成し得る。変換係数ブロックの各々は、変換係数の２Ｄ行列であり得る。変換処理ユニット１０４は、ＴＵに関連付けられた残差ビデオブロックに様々な変換を適用し得る。たとえば、変換処理ユニット１０４は、離散コサイン変換（ＤＣＴ）、方向性変換、または概念的に同様の変換を、ＴＵに関連付けられた残差ビデオブロックに適用し得る。

[0093]変換処理ユニット１０４が、ＴＵに関連付けられた変換係数ブロックを生成した後、量子化ユニット１０６は、変換係数ブロック中の変換係数を量子化し得る。量子化ユニット１０６は、ＣＵに関連付けられたＱＰ値に基づいて、ＣＵのＴＵに関連付けられた変換係数ブロックを量子化し得る。

[0094]ビデオエンコーダ２０は、様々な方法でＱＰ値をＣＵに関連付け得る。たとえば、ビデオエンコーダ２０は、ＣＵに関連付けられたツリーブロックに対してレートひずみ分析を実施し得る。レートひずみ分析では、ビデオエンコーダ２０は、ツリーブロックに対して符号化演算を複数回実施することによって、ツリーブロックの複数のコード化表現を生成し得る。ビデオエンコーダ２０がツリーブロックの異なる符号化表現を生成するとき、ビデオエンコーダ２０は、異なるＱＰ値をＣＵに関連付け得る。ビデオエンコーダ２０は、最小のビットレートおよびひずみメトリックを有するツリーブロックのコード化表現で所与のＱＰ値がＣＵに関連付けられるとき、所与のＱＰ値がＣＵに関連付けられることをシグナリングし得る。

[0095]逆量子化ユニット１０８および逆変換ユニット１１０は、それぞれ、変換係数ブロックに逆量子化と逆変換とを適用して、変換係数ブロックから残差ビデオブロックを再構成し得る。再構成ユニット１１２は、再構成された残差ビデオブロックを、予測処理ユニット１００によって生成された１つまたは複数の予測ビデオブロックからの対応するサンプルに追加して、ＴＵに関連付けられた再構成されたビデオブロックを生成し得る。このようにＣＵの各ＴＵのためのビデオブロックを再構成することによって、ビデオエンコーダ２０は、ＣＵのビデオブロックを再構成し得る。

[0096]再構成ユニット１１２がＣＵのビデオブロックを再構成した後、フィルタユニット１１３は、ＣＵに関連付けられたビデオブロックにおけるブロッキングアーティファクトを低減するためにデブロッキング演算を実施し得る。１つまたは複数のデブロッキング演算を実施した後、フィルタユニット１１３は、復号ピクチャバッファ１１４にＣＵの再構成されたビデオブロックを記憶し得る。動き推定ユニット１２２および動き補償ユニット１２４は、再構成されたビデオブロックを含んでいる参照ピクチャを使用して、後続ピクチャのＰＵに対してインター予測を実施し得る。さらに、イントラ予測ユニット１２６は、復号ピクチャバッファ１１４中の再構成されたビデオブロックを使用して、ＣＵと同じピクチャの中の他のＰＵに対してイントラ予測を実施し得る。

[0097]エントロピー符号化ユニット１１６は、ビデオエンコーダ２０の他の機能構成要素からデータを受信し得る。たとえば、エントロピー符号化ユニット１１６は、量子化ユニット１０６から変換係数ブロックを受信し得、予測処理ユニット１００からシンタックス要素を受信し得る。エントロピー符号化ユニット１１６がデータを受信するとき、エントロピー符号化ユニット１１６は、１つまたは複数のエントロピー符号化演算を実施して、エントロピー符号化されたデータを生成し得る。たとえば、ビデオエンコーダ２０は、ＣＡＶＬＣ演算、ＣＡＢＡＣ演算、変数間（Ｖ２Ｖ：variable-to-variable）レングスコーディング演算、シンタックスベースコンテキスト適応型バイナリ算術コーディング（ＳＢＡＣ：syntax-based context-adaptive binary arithmetic coding）演算、確率間隔区分エントロピー（ＰＩＰＥ）コーディング演算、または別のタイプのエントロピー符号化演算をデータに対して実施し得る。エントロピー符号化ユニット１１６は、エントロピー符号化されたデータを含むビットストリームを出力し得る。

[0098]データに対してエントロピー符号化演算を実施することの一部として、エントロピー符号化ユニット１１６は、コンテキストモデルを選択し得る。エントロピー符号化ユニット１１６がＣＡＢＡＣ演算を実施している場合、コンテキストモデルは、特定の値を有する特定のビンの確率の推定値を示し得る。ＣＡＢＡＣのコンテキストでは、「ビン」という用語は、シンタックス要素の２値化されたバージョンのビットを指すために使用される。
マルチレイヤビデオエンコーダ
[0099]図２Ｂは、本開示で説明する態様による技法を実装し得る（単にビデオエンコーダ２３とも呼ばれる）マルチレイヤビデオエンコーダ２３の一例を示すブロック図である。ビデオエンコーダ２３は、ＳＨＶＣおよびマルチビューコーディングの場合など、マルチレイヤビデオフレームを処理するように構成され得る。さらに、ビデオエンコーダ２３は、本開示の技法のいずれかまたはすべてを実施するように構成され得る。

[0100]ビデオエンコーダ２３はビデオエンコーダ２０Ａとビデオエンコーダ２０Ｂとを含み、それらの各々はビデオエンコーダ２０として構成され得、ビデオエンコーダ２０に関して上記で説明した機能を実施し得る。さらに、参照番号の再利用によって示されるように、ビデオエンコーダ２０Ａおよび２０Ｂは、ビデオエンコーダ２０としてシステムとサブシステムとのうちの少なくともいくつかを含み得る。ビデオエンコーダ２３は、２つのビデオエンコーダ２０Ａおよび２０Ｂを含むものとして示されているが、ビデオエンコーダ２３は、そのようなものとして限定されず、任意の数のビデオエンコーダ２０レイヤを含み得る。いくつかの実施形態では、ビデオエンコーダ２３はアクセスユニット中の各ピクチャまたはフレームについてビデオエンコーダ２０を含み得る。たとえば、５つのピクチャを含むアクセスユニットは、５つのエンコーダレイヤを含むビデオエンコーダによって処理または符号化され得る。いくつかの実施形態では、ビデオエンコーダ２３は、アクセスユニット中のフレームよりも多くのエンコーダレイヤを含み得る。いくつかのそのような場合では、ビデオエンコーダレイヤのうちのいくつかは、いくつかのアクセスユニットを処理するときに非アクティブであり得る。

[0101]ビデオエンコーダ２０Ａおよび２０Ｂに加えて、ビデオエンコーダ２３はリサンプリングユニット９０を含み得る。リサンプリングユニット９０は、場合によっては、たとえば、ＥＬを作成するために、受信されたビデオフレームのＢＬをアップサンプリングし得る。リサンプリングユニット９０は、フレームの受信されたＢＬに関連付けられた特定の情報をアップサンプリングするが、他の情報をアップサンプリングしないことがある。たとえば、リサンプリングユニット９０は、ＢＬの空間サイズまたはピクセルの数をアップサンプリングし得るが、スライスの数またはピクチャ順序カウントは定数のままであり得る。場合によっては、リサンプリングユニット９０は、受信されたビデオを処理しないことがあるか、および／または随意であり得る。たとえば、場合によっては、予測処理ユニット１００はアップサンプリングを実施し得る。いくつかの実施形態では、リサンプリングユニット９０は、レイヤをアップサンプリングすることと、スライス境界ルールおよび／またはラスタ走査ルールのセットに準拠するために１つまたは複数のスライスを再編成、再定義、変更、または調整することとを行うように構成される。アクセスユニット中のＢＬまたは下位レイヤをアップサンプリングするものとして主に説明したが、場合によっては、リサンプリングユニット９０はレイヤをダウンサンプリングし得る。たとえば、ビデオのストリーミング中に帯域幅が減少した場合、フレームは、アップサンプリングされるのではなく、ダウンサンプリングされ得る。

[0102]リサンプリングユニット９０は、下位レイヤエンコーダ（たとえば、ビデオエンコーダ２０Ａ）の復号ピクチャバッファ１１４からピクチャまたはフレーム（またはピクチャに関連付けられたピクチャ情報）を受信し、ピクチャ（または受信されたピクチャ情報）をアップサンプリングするように構成され得る。このアップサンプリングされたピクチャは、次いで、下位レイヤエンコーダと同じアクセスユニット中のピクチャを符号化するように構成された上位レイヤエンコーダ（たとえば、ビデオエンコーダ２０Ｂ）の予測処理ユニット１００に与えられ得る。場合によっては、上位レイヤエンコーダは、下位レイヤエンコーダから除去された１つのレイヤである。他の場合には、図２Ｂのレイヤ０ビデオエンコーダとレイヤ１エンコーダとの間に１つまたは複数の上位レイヤエンコーダがあり得る。

[0103]場合によっては、リサンプリングユニット９０は省略またはバイパスされ得る。そのような場合、ビデオエンコーダ２０Ａの復号ピクチャバッファ１１４からのピクチャは、直接、または少なくともリサンプリングユニット９０に与えられることなしに、ビデオエンコーダ２０Ｂの予測処理ユニット１００に与えられ得る。たとえば、ビデオエンコーダ２０Ｂに与えられたビデオデータと、ビデオエンコーダ２０Ａの復号ピクチャバッファ１１４からの参照ピクチャとが同じサイズまたは解像度である場合、参照ピクチャは、リサンプリングなしにビデオエンコーダ２０Ｂに与えられ得る。

[0104]いくつかの実施形態では、ビデオエンコーダ２３は、ビデオエンコーダ２０Ａにビデオデータを与える前に、ダウンサンプリングユニット９４を使用して下位レイヤエンコーダに与えられるべきビデオデータをダウンサンプリングする。代替的に、ダウンサンプリングユニット９４は、ビデオデータをアップサンプリングまたはダウンサンプリングすることが可能なリサンプリングユニット９０であり得る。また他の実施形態では、ダウンサンプリングユニット９４は省略され得る。

[0105]図２Ｂに示されているように、ビデオエンコーダ２３は、マルチプレクサ９８、またはｍｕｘをさらに含み得る。ｍｕｘ９８は、ビデオエンコーダ２３から合成ビットストリームを出力することができる。合成ビットストリームは、ビデオエンコーダ２０Ａおよび２０Ｂの各々からビットストリームを取り、所与の時間において出力されるビットストリームを交替することによって、作成され得る。場合によっては、２つの（または、３つ以上のビデオエンコーダレイヤの場合には、より多くの）ビットストリームからのビットが一度に１ビットずつ交替され得るが、多くの場合、ビットストリームは別様に合成され得る。たとえば、出力ビットストリームは、選択されたビットストリームを一度に１ブロックずつ交替することによって作成され得る。別の例では、出力ビットストリームは、ビデオエンコーダ２０Ａおよび２０Ｂの各々からブロックの非１：１比を出力することによって作成され得る。たとえば、ビデオエンコーダ２０Ａから出力された各ブロックについて、２つのブロックがビデオエンコーダ２０Ｂから出力され得る。いくつかの実施形態では、ｍｕｘ９８からの出力ストリームはプリプログラムされ得る。他の実施形態では、ｍｕｘ９８は、ソースデバイス１２を含むソースデバイス上のプロセッサからなど、ビデオエンコーダ２３の外部のシステムから受信された制御信号に基づいて、ビデオエンコーダ２０Ａ、２０Ｂからのビットストリームを合成し得る。制御信号は、ビデオソース１８からのビデオの解像度またはビットレートに基づいて、リンク１６の帯域幅に基づいて、ユーザに関連付けられたサブスクリプション（たとえば、有料サブスクリプション対無料サブスクリプション）に基づいて、またはビデオエンコーダ２３から望まれる解像度出力を決定するための他のファクタに基づいて生成され得る。
ビデオデコーダ
[0106]図３Ａは、本開示で説明する態様による技法を実装し得るビデオデコーダの一例を示すブロック図である。ビデオデコーダ３０は、ＨＥＶＣの場合など、ビデオフレームの単一のレイヤを処理するように構成され得る。さらに、ビデオデコーダ３０は、本開示の技法のいずれかまたはすべてを実施するように構成され得る。一例として、動き補償ユニット１６２および／またはイントラ予測ユニット１６４は、本開示で説明する技法のいずれかまたはすべてを実施するように構成され得る。一実施形態では、ビデオデコーダ３０は、場合によっては、本開示で説明する技法のいずれかまたはすべてを実施するように構成されたレイヤ間予測ユニット１６６を含み得る。他の実施形態では、レイヤ間予測は予測処理ユニット１５２（たとえば、動き補償ユニット１６２および／またはイントラ予測ユニット１６４）によって実施され得、その場合、レイヤ間予測ユニット１６６は省略され得る。ただし、本開示の態様はそのように限定されない。いくつかの例では、本開示で説明する技法は、ビデオデコーダ３０の様々な構成要素間で共有され得る。いくつかの例では、追加または代替として、プロセッサ（図示せず）が、本開示で説明する技法のいずれかまたはすべてを実施するように構成され得る。

[0107]説明の目的で、本開示では、ＨＥＶＣコーディングのコンテキストにおいてビデオデコーダ３０について説明する。しかしながら、本開示の技法は、他のコーディング規格または方法にも適用可能であり得る。図３Ａに示された例はシングルレイヤコーデックのためのものである。しかしながら、図３Ｂに関してさらに説明するように、ビデオデコーダ３０の一部または全部はマルチレイヤコーデックの処理のために複製され得る。

[0108]図３Ａの例では、ビデオデコーダ３０は複数の機能構成要素を含む。ビデオデコーダ３０の機能構成要素は、エントロピー復号ユニット１５０と、予測処理ユニット１５２と、逆量子化ユニット１５４と、逆変換ユニット１５６と、再構成ユニット１５８と、フィルタユニット１５９と、復号ピクチャバッファ１６０とを含む。予測処理ユニット１５２は、動き補償ユニット１６２と、イントラ予測ユニット１６４と、レイヤ間予測ユニット１６６とを含む。いくつかの例では、ビデオデコーダ３０は、図２Ａのビデオエンコーダ２０に関して説明した符号化経路とは全般に逆の復号経路を実施し得る。他の例では、ビデオデコーダ３０は、より多数の、より少数の、または異なる機能構成要素を含み得る。

[0109]ビデオデコーダ３０は、符号化ビデオデータを備えるビットストリームを受信し得る。ビットストリームは複数のシンタックス要素を含み得る。ビデオデコーダ３０がビットストリームを受信したとき、エントロピー復号ユニット１５０は、ビットストリームに対してパース演算を実施し得る。ビットストリームに対してパース演算を実施した結果として、エントロピー復号ユニット１５０は、ビットストリームからシンタックス要素を抽出し得る。パース演算を実施することの一部として、エントロピー復号ユニット１５０は、ビットストリーム中のエントロピー符号化されたシンタックス要素をエントロピー復号し得る。予測処理ユニット１５２、逆量子化ユニット１５４、逆変換ユニット１５６、再構成ユニット１５８、およびフィルタユニット１５９は、ビットストリームから抽出されたシンタックス要素に基づいて、復号ビデオデータを生成する再構成演算を実施し得る。

[0110]上記で説明したように、ビットストリームは、一連のＮＡＬユニットを備え得る。ビットストリームのＮＡＬユニットは、ビデオパラメータセットＮＡＬユニット、シーケンスパラメータセットＮＡＬユニット、ピクチャパラメータセットＮＡＬユニット、ＳＥＩ ＮＡＬユニットなどを含み得る。ビットストリームに対してパース演算を実施することの一部として、エントロピー復号ユニット１５０は、シーケンスパラメータセットＮＡＬユニットからのシーケンスパラメータセット、ピクチャパラメータセットＮＡＬユニットからのピクチャパラメータセット、ＳＥＩ ＮＡＬユニットからのＳＥＩデータなどを抽出しエントロピー復号する、パース演算を実施し得る。

[0111]さらに、ビットストリームのＮＡＬユニットはコード化スライスＮＡＬユニットを含み得る。ビットストリームに対してパース演算を実施することの一部として、エントロピー復号ユニット１５０は、コード化スライスＮＡＬユニットからコード化スライスを抽出しエントロピー復号する、パース演算を実施し得る。コーディングされたスライスの各々は、スライスヘッダとスライスデータとを含み得る。スライスヘッダは、スライスに関するシンタックス要素を含んでいることがある。スライスヘッダ中のシンタックス要素は、スライスを含んでいるピクチャに関連付けられたピクチャパラメータセットを識別するシンタックス要素を含み得る。エントロピー復号ユニット１５０は、コード化されたスライスヘッダ中のシンタックス要素に対して、ＣＡＢＡＣ復号演算などのエントロピー復号演算を実施して、スライスヘッダを再構成し得る。

[0112]コード化スライスのＮＡＬユニットからスライスデータを抽出することの一部として、エントロピー復号ユニット１５０は、スライスデータ中のコード化ＣＵからシンタックス要素を抽出するパース演算を実施し得る。抽出されたシンタックス要素は、変換係数ブロックに関連付けられたシンタックス要素を含み得る。エントロピー復号ユニット１５０は、次いで、シンタックス要素のうちのいくつかに対してＣＡＢＡＣ復号演算を実施し得る。

[0113]エントロピー復号ユニット１５０が、区分されていないＣＵに対してパース演算を実施した後、ビデオデコーダ３０は、区分されていないＣＵに対して再構成演算を実施し得る。区分されていないＣＵに対して再構成演算を実施するために、ビデオデコーダ３０はＣＵの各ＴＵに対して再構成演算を実施し得る。ＣＵの各ＴＵについて再構成演算を実施することによって、ビデオデコーダ３０は、ＣＵに関連付けられた残差ビデオブロックを再構成し得る。

[0114]ＴＵに対して再構成演算を実施することの一部として、逆量子化ユニット１５４は、ＴＵに関連付けられた変換係数ブロックを逆量子化（inverse quantize）、たとえば、逆量子化（de-quantize）し得る。逆量子化ユニット１５４は、ＨＥＶＣ用に提案された、またはＨ．２６４復号規格によって定義された逆量子化プロセスと同様の方式で、変換係数ブロックを逆量子化し得る。逆量子化ユニット１５４は、量子化の程度を決定し、同様に、逆量子化ユニット１５４が適用すべき逆量子化の程度を決定するために、変換係数ブロックのＣＵのためにビデオエンコーダ２０によって計算される量子化パラメータＱＰを使用し得る。

[0115]逆量子化ユニット１５４が変換係数ブロックを逆量子化した後、逆変換ユニット１５６は、変換係数ブロックに関連付けられたＴＵのための残差ビデオブロックを生成し得る。逆変換ユニット１５６は、ＴＵのための残差ビデオブロックを生成するために、変換係数ブロックに逆変換を適用し得る。たとえば、逆変換ユニット１５６は、変換係数ブロックに、逆ＤＣＴ、逆整数変換、逆カルーネンレーベ変換（ＫＬＴ：Karhunen-Loeve transform）、逆回転変換、逆方向変換、または別の逆変換を適用し得る。いくつかの例では、逆変換ユニット１５６は、ビデオエンコーダ２０からのシグナリングに基づいて、変換係数ブロックに適用すべき逆変換を決定し得る。そのような例では、逆変換ユニット１５６は、変換係数ブロックに関連付けられたツリーブロックの４分木のルートノードにおいてシグナリングされた変換に基づいて、逆変換を決定し得る。他の例では、逆変換ユニット１５６は、ブロックサイズ、コーディングモードなど、１つまたは複数のコーディング特性から逆変換を推論し得る。いくつかの例では、逆変換ユニット１５６はカスケード逆変換を適用し得る。

[0116]いくつかの例では、動き補償ユニット１６２は、補間フィルタに基づく補間を実施することによって、ＰＵの予測ビデオブロックを改良し得る。サブサンプル精度をもつ動き補償のために使用されるべき補間フィルタのための識別子が、シンタックス要素中に含まれ得る。動き補償ユニット１６２は、ＰＵの予測ビデオブロックの生成中にビデオエンコーダ２０によって使用された同じ補間フィルタを使用して、参照ブロックのサブ整数サンプルについての補間値を計算し得る。動き補償ユニット１６２は、受信されたシンタックス情報に従って、ビデオエンコーダ２０によって使用された補間フィルタを決定し、その補間フィルタを使用して予測ビデオブロックを生成し得る。
マルチレイヤデコーダ
[0117]図３Ｂは、本開示で説明する態様による技法を実装し得る（単にビデオデコーダ３３とも呼ばれる）マルチレイヤビデオデコーダ３３の一例を示すブロック図である。ビデオデコーダ３３は、ＳＨＶＣおよびマルチビューコーディングの場合など、マルチレイヤビデオフレームを処理するように構成され得る。さらに、ビデオデコーダ３３は、本開示の技法のいずれかまたはすべてを実施するように構成され得る。

[0118]ビデオデコーダ３３はビデオデコーダ３０Ａとビデオデコーダ３０Ｂとを含み、それらの各々はビデオデコーダ３０として構成され得、ビデオデコーダ３０に関して上記で説明した機能を実施し得る。さらに、参照番号の再利用によって示されるように、ビデオデコーダ３０Ａおよび３０Ｂは、ビデオデコーダ３０としてシステムとサブシステムとのうちの少なくともいくつかを含み得る。ビデオデコーダ３３は、２つのビデオデコーダ３０Ａおよび３０Ｂを含むものとして示されているが、ビデオデコーダ３３は、そのようなものとして限定されず、任意の数のビデオデコーダ３０レイヤを含み得る。いくつかの実施形態では、ビデオデコーダ３３はアクセスユニット中の各ピクチャまたはフレームについてビデオデコーダ３０を含み得る。たとえば、５つのピクチャを含むアクセスユニットは、５つのデコーダレイヤを含むビデオデコーダによって処理または復号され得る。いくつかの実施形態では、ビデオデコーダ３３は、アクセスユニット中のフレームよりも多くのデコーダレイヤを含み得る。いくつかのそのような場合では、ビデオデコーダレイヤのいくつかは、いくつかのアクセスユニットを処理するときに非アクティブであり得る。

[0119]ビデオデコーダ３０Ａおよび３０Ｂに加えて、ビデオデコーダ３３はアップサンプリングユニット９２を含み得る。いくつかの実施形態では、アップサンプリングユニット９２は、フレームまたはアクセスユニットのための参照ピクチャリストに追加されるべきエンハンストレイヤを作成するために、受信されたビデオフレームのベースレイヤをアップサンプリングし得る。このエンハンストレイヤは復号ピクチャバッファ１６０に記憶され得る。いくつかの実施形態では、アップサンプリングユニット９２は、図２Ａのリサンプリングユニット９０に関して説明した実施形態の一部または全部を含むことができる。いくつかの実施形態では、アップサンプリングユニット９２は、レイヤをアップサンプリングすることと、スライス境界ルールおよび／またはラスタ走査ルールのセットに準拠するために１つまたは複数のスライスを再編成、再定義、変更、または調整することとを行うように構成される。場合によっては、アップサンプリングユニット９２は、受信されたビデオフレームのレイヤをアップサンプリングおよび／またはダウンサンプリングするように構成されたリサンプリングユニットであり得る。

[0120]アップサンプリングユニット９２は、下位レイヤデコーダ（たとえば、ビデオデコーダ３０Ａ）の復号ピクチャバッファ１６０からピクチャまたはフレーム（またはピクチャに関連付けられたピクチャ情報）を受信し、ピクチャ（または受信されたピクチャ情報）をアップサンプリングするように構成され得る。このアップサンプリングされたピクチャは、次いで、下位レイヤデコーダと同じアクセスユニット中のピクチャを復号するように構成された上位レイヤデコーダ（たとえば、ビデオデコーダ３０Ｂ）の予測処理ユニット１５２に与えられ得る。場合によっては、上位レイヤデコーダは、下位レイヤデコーダから削除された１つのレイヤである。他の場合には、図３Ｂのレイヤ０ビデオデコーダとレイヤ１デコーダとの間に１つまたは複数の上位レイヤデコーダがあり得る。

[0121]場合によっては、アップサンプリングユニット９２は省略またはバイパスされ得る。そのような場合、ビデオデコーダ３０Ａの復号ピクチャバッファ１６０からのピクチャは、直接、または少なくともアップサンプリングユニット９２に与えられることなしに、ビデオデコーダ３０Ｂの予測処理ユニット１５２に与えられ得る。たとえば、ビデオデコーダ３０Ｂに与えられたビデオデータと、ビデオデコーダ３０Ａの復号ピクチャバッファ１６０からの参照ピクチャとが同じサイズまたは解像度である場合、参照ピクチャは、アップサンプリングなしにビデオデコーダ３０Ｂに与えられ得る。さらに、いくつかの実施形態では、アップサンプリングユニット９２は、ビデオデコーダ３０Ａの復号ピクチャバッファ１６０から受信された参照ピクチャをアップサンプリングまたはダウンサンプリングするように構成されたリサンプリングユニット９０であり得る。

[0122]図３Ｂに示されているように、ビデオデコーダ３３は、デマルチプレクサ（またはｄｅｍｕｘ）９９をさらに含み得る。ｄｅｍｕｘ９９は符号化ビデオビットストリームを複数のビットストリームにスプリットすることができ、ｄｅｍｕｘ９９によって出力された各ビットストリームは異なるビデオデコーダ３０Ａおよび３０Ｂに与えられる。複数のビットストリームは、ビットストリームを受信することによって作成され得、ビデオデコーダ３０Ａおよび３０Ｂの各々は、所与の時間においてビットストリームの一部分を受信する。場合によっては、ｄｅｍｕｘ９９において受信されるビットストリームからのビットは、ビデオデコーダの各々（たとえば、図３Ｂの例ではビデオデコーダ３０Ａおよび３０Ｂ）の間で一度に１ビットずつ交替され得るが、多くの場合、ビットストリームは別様に分割される。たとえば、ビットストリームは、一度に１ブロックずつビットストリームを受信するビデオデコーダを交替することによって分割され得る。別の例では、ビットストリームは、ブロックの非１：１比によって、ビデオデコーダ３０Ａおよび３０Ｂの各々に分割され得る。たとえば、２つのブロックは、ビデオデコーダ３０Ａに与えられる各ブロックについてビデオデコーダ３０Ｂに与えられ得る。いくつかの実施形態では、ｄｅｍｕｘ９９によるビットストリームの分割はプリプログラムされ得る。他の実施形態では、ｄｅｍｕｘ９９は、宛先デバイス１４を含む宛先デバイス上のプロセッサからなど、ビデオデコーダ３３の外部のシステムから受信された制御信号に基づいてビットストリームを分割し得る。制御信号は、入力インターフェース２８からのビデオの解像度またはビットレートに基づいて、リンク１６の帯域幅に基づいて、ユーザに関連付けられたサブスクリプション（たとえば、有料サブスクリプション対無料サブスクリプション）に基づいて、またはビデオデコーダ３３によって取得可能な解像度を決定するための他のファクタに基づいて生成され得る。
ＨＥＶＣにおける走査
[0123]走査パターンが、２−Ｄブロックを１−Ｄアレイに変換し、サンプルまたは係数のための処理順序を定義する。走査パスは、特定のシンタックス要素をコーディングするための（選択された走査パターン通りの）ブロック中の変換係数にわたる反復である。

[0124]図４は、例示的な走査パターンの図である。ＨＥＶＣでは、４×４変換ブロック（ＴＢ）における走査は、ブロック４０５に示されているように対角である。ただし、ブロック４１０に示されている水平走査および／またはブロック４１５に示されている垂直走査も、４×４ＴＢおよび８×８ＴＢのための例示的なイントラケースに示されるように適用され得る。

[0125]ＨＥＶＣは、ＣＧベース変換係数コーディング方式を利用する。ＣＧは、走査順序での１６個の連続した変換係数のセットであり得る。対角、水平、および垂直を含む、ＨＥＶＣにおいて定義されている走査パターンに基づいて、ＣＧは４×４サブブロックにも対応し得る。この例は、各色／シェーディングが異なるＣＧに対応する図４に示されている。図４は、４つのＣＧを有するＨＥＶＣにおける８ｘ８変換ブロックを示す。４×４変換ブロック（ＴＢ）の場合、ちょうど１つのＣＧが含まれる。８×８ＴＢ、１６×１６ＴＢ、３２×３２ＴＢの場合、合計４つ、１６個および６４個の重複しない４×４ＣＧが区分される。
ＨＥＶＣにおける予測タイプ
[0126]ＨＥＶＣでは、イントラ予測方式またはインター予測方式のいずれかが使用され得る。ＨＥＶＣは、時間統計的依存を活用するためのインターピクチャ予測と、空間統計的依存を活用するためのイントラピクチャ予測と、空間統計的依存をさらに活用するための予測残差信号の変換コーディングとを提供する。ＨＥＶＣは、異なるイントラ予測タイプ（たとえば、Ｉｎｔｒａ＿Ａｎｇｕｌａｒ、Ｉｎｔｒａ＿Ｐｌａｎａｒ、およびＩｎｔｒａ＿ＤＣ（直流））に基づく様々なイントラピクチャ予測コーディング方法をサポートする。インターピクチャ予測の場合、ＨＥＶＣは、高度動きベクトル予測（ＡＭＶＰ：Advanced Motion Vector Prediction）とマージモード予測とを含む、２つの異なるインター予測タイプを可能にする。
高速ＲＤＯＱ
[0127]ＨＥＶＣでは、ビデオエンコーダ２０は、ＲＤＯＱを使用して量子化を実施し得る。ＲＤＯＱは、レート（すなわち、符号化ビデオデータのビットレート）とひずみとの間のトレードオフを最適化することを試みる量子化技法である。ＲＤＯＱは、他の量子化技法に勝る著しい性能利得を達成し得る。しかしながら、ＲＤＯＱは、たとえば、スカラー量子化技法ならびに他の量子化技法よりも著しく複雑である。

[0128]概して、ビデオエンコーダ２０は、以下のステップを実施することによって、ＲＤＯＱ技法を実施し得る。第１に、ビデオエンコーダ２０はコンテキストを初期化し得る。第２に、ビデオエンコーダ２０は、逆対角走査順序で係数ブロックの係数を走査し得る。ビデオエンコーダ２０が各係数を走査するとき、ビデオエンコーダ２０は、係数を量子化するために１／２の量子化オフセットを使用し得る。第３に、ビデオエンコーダ２０は、係数ブロック中の係数について最適なレベルを決定し得る。第４に、ビデオエンコーダ２０は最適な最後有意係数を決定し得る。

[0129]ＨＭでは、係数ブロックは、ＲＤＯＱが有効にされるかまたは無効にされるかのいずれかで量子化され得る。ＲＤＯＱが無効にされるとき、従来の（すなわち、非ＲＤＯＱ）量子化方式が適用され、各係数ブロックについて、Ｂ_ijが、ブロックＢ内の座標（ｉ，ｊ）に位置する変換係数を意味する、残差サンプルＢ_ijが、次のように量子化される。

ここで、ｆは、イントラコード化係数ブロックの場合は１／３に近く、インターコード化係数ブロックの場合は１／６に近い定数値であり、Δは量子化ステップサイズを表す。

[0130]ＲＤＯＱが有効にされるとき、残差ブロックＢは、ＲＤＯＱを使用して量子化される。ＲＤＯＱプロセスは、各ＣＧ内の各係数について、上記でｆが０．５に等しい、

についての上式に基づいて、初期量子化を適用することを伴い得る。この初期量子化は、逆走査順序で実施される。量子化値（Ｖ）、Ｖ−１および０を含む、いくつかの量子化値のレートひずみ（Ｒ−Ｄ）コストが、比較される。最低Ｒ−Ｄコストをもつ量子化値が選択される。さらに、現在のＣＧ中のすべての係数を０に設定することのＲ−Ｄコストが計算され、Ｒ−Ｄコストがより小さい場合、現在のＣＧ中のすべての係数が０に設定される。その上、逆走査順序で第１の非０量子化係数から開始する各量子化変換係数について、現在の量子化変換係数が非０である場合、以下が適用され、すなわち、現在の量子化変換係数を最後量子化係数として設定することによって、Ｒ−Ｄコストが低減される場合、最後量子化係数はそれに応じて更新され、現在の最後係数が１よりも大きい場合、全ＲＤＯＱプロセスは終了される。

[0131]ＨＭでは、ＲＤＯＱが有効にされる場合、ＲＤＯＱは、異なるコーディングプロセスによって生成されたあらゆる係数ブロックについて実施される。コーディングプロセスは、イントラ予測タイプまたはインター予測タイプを含み得るが、あるＣＵ、ＰＵ、またはＴＵパーティショニングタイプに限定されない。したがって、各ブロックについて、上記のＲＤＯＱプロセスは、概して、複数回実施される。

[0132]ＲＤＯＱは、優れたビデオ圧縮効率を達成するための重要なエンコーダ側最適化方法である。しかしながら、従来の量子化方式と比較して、はるかに複雑な計算が関与し、そのような複雑な計算が、各係数ブロックについて複数回実施されるので、ＲＤＯＱの複雑度は極めて高い。ＲＤＯＱの高い複雑度により、それの適用は、特にリアルタイムビデオ符号化適用例の場合、実際的ビデオエンコーダにおいて制限されることがある。

[0133]コーディング利得の大部分を保ちながら、ＲＤＯＱの複雑度を大きく低減するために、低複雑度ＲＤＯＱ技法（low-complexity RDOQ technique）について以下で説明する。

[0134]元のＲＤＯＱ実装形態では、決定プロセス中にＲＤＯＱが複数回実施される。しかしながら、各ブロックの最良の予測タイプおよび／またはパーティションタイプは、ＲＤＯＱが実施されるか否かにかかわらず、比較的安定していることに留意されたい。決定プロセス中にＲＤＯＱを除外し、次いで、最良の予測タイプおよび／またはパーティションタイプが決定または識別された後に、最良の予測タイプおよび／またはパーティションタイプのみに対してＲＤＯＱを実施することが、本明細書で提案される。

[0135]一例では、イントラコーディングにおけるイントラ予測モード決定プロセスの場合、ＲＤＯＱは、ＲＤＯＱなしに決定（determine）または決定（decide）された最良のイントラ予測モードのみのために適用される。別の例では、インターコーディングにおけるマージモード決定プロセスの場合、ＲＤＯＱは、ＲＤＯＱなしに決定された最良のマージモードのみのために適用される。

[0136]図５は、本開示で説明する（１つまたは複数の）態様による、ＲＤＯＱを実施するためのプロセスの例示的な実施形態のフローチャートである。プロセス５００はブロック５０５において開始する。

[0137]ブロック５１０において、プロセス５００は、ビデオデータのブロックのための決定プロセスを実施することを伴い得る。たとえば、決定プロセスは、ビデオデータのブロックをどのように効率的に符号化すべきかに関する情報を与え得る。一実施形態では、モード決定プロセスは、少なくとも１つの予測誤差基準をビデオデータのブロックに適用することを伴い得る。たとえば、Ｒ−Ｄ、ＳＡＤ、および／またはＳＳＤが適用され得る。この情報は、符号化プロセスにおいて使用するための１つまたは複数の予測および／またはパーティションタイプを決定する際に使用され得る。一実施形態では、決定された１つまたは複数の予測および／またはパーティションタイプは、ビデオデータのブロックに最も好適であるタイプ（たとえば、最低Ｒ−Ｄ、ＳＡＤ、および／またはＳＳＤコストを有するタイプ）であり得る。

[0138]ブロック５１５において、プロセス５００は、非ＲＤＯＱ量子化方式をビデオデータのブロックに適用することを伴い得る。非ＲＤＯＱ量子化方式は決定プロセス中に適用され得る。代替実施形態では、複数の非ＲＤＯＱ量子化方式が決定プロセス中に適用され得る。

[0139]ブロック５２０において、プロセス５００は、少なくとも１つの予測タイプを決定することを伴い得る。たとえば、マージモード、ＡＭＶＰモード、およびイントラ予測モードが予測タイプであり得る。プロセス５００は、ビデオデータのブロックを符号化する際に使用するための予測タイプを決定し得る。決定プロセス中に、好適な予測タイプを決定するために、少なくとも１つの予測誤差基準が適用され得る。たとえば、最低Ｒ−Ｄコストを有する予測タイプが選択され得る。

[0140]ブロック５２５において、プロセス５００は、少なくとも１つのパーティションタイプを決定することを伴い得る。たとえば、ＣＵ、ＰＵ、およびＴＵがパーティションタイプであり得る。決定プロセス中に、好適なパーティションタイプを決定するために、少なくとも１つの予測誤差基準が適用され得る。

[0141]ブロック５３０において、プロセス５００は、ＲＤＯＱをビデオデータのブロックに適用することを伴い得る。ＲＤＯＱは、決定プロセスの後に、および／または少なくとも１つの予測タイプおよび／またはパーティションタイプを決定すると適用され得る。一実施形態では、ＲＤＯＱは、最良の予測および／またはパーティションタイプのみのために適用され得る。代替実施形態では、ＲＤＯＱは、最良の予測および／またはパーティションタイプを決定するために複数の予測および／またはパーティションタイプのために適用され得る。プロセス５００は、ブロック５３５において終了し得る。

[0142]上記の提案された技法を用いると、（量子化パラメータおよびシーケンスに応じて）５％〜２５％の符号化時間節約とともに、わずか約０．３％のコーディング性能低下が観測される。
他の考慮事項
[0143]本明細書で開示される情報および信号は、多種多様な技術および技法のいずれかを使用して表され得る。たとえば、上記の説明全体にわたって言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁界または磁性粒子、光場または光学粒子、あるいはそれらの任意の組合せによって表され得る。

[0144]本明細書で開示した実施形態に関して説明した様々な例示的な論理ブロック、モジュール、回路、およびアルゴリズムステップは、電子ハードウェア、コンピュータソフトウェア、またはその両方の組合せとして実装され得る。ハードウェアとソフトウェアのこの互換性を明確に示すために、様々な例示的な構成要素、ブロック、モジュール、回路、およびステップについて、概してそれらの機能に関して上記で説明した。そのような機能をハードウェアとして実装するか、ソフトウェアとして実装するかは、特定の適用例および全体的なシステムに課される設計制約に依存する。当業者は、説明した機能を特定の適用例ごとに様々な方法で実装し得るが、そのような実装の決定は、本発明の範囲からの逸脱を生じるものと解釈すべきではない。

[0145]本明細書で説明した技術は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せで実装され得る。そのような技法は、汎用コンピュータ、ワイヤレス通信デバイスハンドセット、またはワイヤレス通信デバイスハンドセットおよび他のデバイスにおける適用例を含む複数の用途を有する集積回路デバイスなど、様々なデバイスのいずれかにおいて実装され得る。モジュールまたは構成要素として説明した特徴は、集積論理デバイスに一緒に、または個別であるが相互運用可能な論理デバイスとして別々に実装され得る。ソフトウェアで実装した場合、本技法は、実行されたとき、上記で説明した方法のうちの１つまたは複数を実施する命令を含むプログラムコードを備えるコンピュータ可読データ記憶媒体によって、少なくとも部分的に実現され得る。コンピュータ可読データ記憶媒体は、パッケージング材料を含むことがあるコンピュータプログラム製品の一部を形成し得る。コンピュータ可読媒体は、同期型ダイナミックランダムアクセスメモリ（ＳＤＲＡＭ）などのランダムアクセスメモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）、不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）、電気消去可能プログラマブル読取り専用メモリ（ＥＥＰＲＯＭ（登録商標））、フラッシュメモリ、磁気または光学データ記憶媒体などの、メモリまたはデータ記憶媒体を備え得る。本技法は、追加または代替として、伝搬信号または電波など、命令またはデータ構造の形態でプログラムコードを搬送または伝達し、コンピュータによってアクセスされ、読み取られ、および／または実行され得るコンピュータ可読通信媒体によって、少なくとも部分的に実現され得る。

[0146]プログラムコードは、１つまたは複数のＤＳＰ、汎用マイクロプロセッサ、ＡＳＩＣ、ＦＰＧＡ、または他の等価の集積回路またはディスクリート論理回路など、１つまたは複数のプロセッサを含み得るプロセッサによって実行され得る。そのようなプロセッサは、本開示で説明する技法のいずれかを実施するように構成され得る。汎用プロセッサはマイクロプロセッサであり得るが、代替として、プロセッサは、任意の従来のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であり得る。プロセッサはまた、コンピューティングデバイスの組合せ、たとえば、ＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つまたは複数のマイクロプロセッサ、あるいは任意の他のそのような構成として実装され得る。したがって、本明細書で使用する「プロセッサ」という用語は、上記の構造、上記の構造の任意の組合せ、または本明細書で説明する技法の実装に好適な他の構造または装置のいずれかを指すことがある。さらに、いくつかの態様では、本明細書で説明した機能は、符号化および復号のために構成された専用のソフトウェアモジュールもしくはハードウェアモジュール内に与えられ得、または複合ビデオエンコーダ／デコーダ（コーデック）に組み込まれ得る。また、本技法は、１つまたは複数の回路または論理要素中に十分に実装され得る。

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

[0148]本発明の様々な実施形態について説明した。これらおよび他の実施形態は以下の特許請求の範囲内に入る。

[0148]本発明の様々な実施形態について説明した。これらおよび他の実施形態は以下の特許請求の範囲内に入る。
以下に本願の出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
レートひずみ最適量子化（ＲＤＯＱ）を適用するための装置であって、
ビデオデータの少なくとも１つのブロックを符号化する際に使用するための量子化方式のセットを記憶するように構成されたメモリと、前記セットが、ＲＤＯＱ量子化方式と非ＲＤＯＱ量子化方式とを備える、
前記メモリと通信しており、
ビデオデータの前記少なくとも１つのブロックを符号化する際に使用するための少なくとも１つの予測タイプと少なくとも１つのパーティションタイプとを決定することと、
前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとの前記決定中に、前記非ＲＤＯＱ量子化方式を前記ビデオデータの前記少なくとも１つのブロックに適用することと、
前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとを決定すると、前記ＲＤＯＱ量子化方式を前記少なくとも１つのブロックに適用することと
を行うように構成されたプロセッサと
を備える、装置。
［Ｃ２］
前記予測タイプが、マージモード、高度動きベクトル予測（ＡＭＶＰ）モード、またはイントラ予測モードのうちの少なくとも１つを備える、Ｃ１に記載の装置。
［Ｃ３］
前記パーティションタイプが、コーディングユニット（ＣＵ）、変換ユニット（ＴＵ）、または予測ユニット（ＰＵ）のうちの少なくとも１つを備える、Ｃ１に記載の装置。
［Ｃ４］
前記プロセッサが、少なくとも１つの予測誤差基準をビデオデータの前記少なくとも１つのブロックに適用することを介して、前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとを決定するようにさらに構成された、Ｃ１に記載の装置。
［Ｃ５］
前記少なくとも１つの予測誤差基準が、レートひずみ（Ｒ−Ｄ）、絶対差分和（ＳＡＤ）、または２乗差分和（ＳＳＤ）のうちの少なくとも１つを備える、Ｃ４に記載の装置。
［Ｃ６］
前記プロセッサが、前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとのために前記ＲＤＯＱ量子化方式を前記少なくとも１つのブロックに適用するようにさらに構成された、Ｃ１に記載の装置。
［Ｃ７］
前記プロセッサが、前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとの前記決定中に、前記少なくとも１つの予測タイプのうちの最良の予測タイプと、前記少なくとも１つのパーティションタイプのうちの最良のパーティションタイプとを決定するようにさらに構成された、Ｃ１に記載の装置。
［Ｃ８］
前記プロセッサが、前記最良の予測タイプと前記最良のパーティションタイプとのみのために前記ＲＤＯＱ量子化方式を前記少なくとも１つのブロックに適用するようにさらに構成された、Ｃ７に記載の装置。
［Ｃ９］
レートひずみ最適量子化（ＲＤＯＱ）を適用するための方法であって、
ビデオデータの少なくとも１つのブロックを符号化する際に使用するための少なくとも１つの予測タイプと少なくとも１つのパーティションタイプとを決定することと、
前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとの前記決定中に、非ＲＤＯＱ量子化方式を前記ビデオデータの前記少なくとも１つのブロックに適用することと、
前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとを決定すると、ＲＤＯＱ量子化方式を前記少なくとも１つのブロックに適用することとを備える、方法。
［Ｃ１０］
前記予測タイプが、マージモード、高度動きベクトル予測（ＡＭＶＰ）モード、またはイントラ予測モードのうちの少なくとも１つを備える、Ｃ９に記載の方法。
［Ｃ１１］
前記パーティションタイプが、コーディングユニット（ＣＵ）、変換ユニット（ＴＵ）、または予測ユニット（ＰＵ）のうちの少なくとも１つを備える、Ｃ９に記載の方法。
［Ｃ１２］
少なくとも１つの予測誤差基準をビデオデータの前記少なくとも１つのブロックに適用することを介して、前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとを決定することをさらに備える、Ｃ９に記載の方法。
［Ｃ１３］
前記少なくとも１つの予測誤差基準が、レートひずみ（Ｒ−Ｄ）、絶対差分和（ＳＡＤ）、または２乗差分和（ＳＳＤ）のうちの少なくとも１つを備える、Ｃ１２に記載の方法。
［Ｃ１４］
前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとのために前記ＲＤＯＱ量子化方式を前記少なくとも１つのブロックに適用することをさらに備える、Ｃ９に記載の方法。
［Ｃ１５］
前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとの前記決定中に、前記少なくとも１つの予測タイプのうちの最良の予測タイプと、前記少なくとも１つのパーティションタイプのうちの最良のパーティションタイプとを決定することをさらに備える、Ｃ９に記載の方法。
［Ｃ１６］
前記最良の予測タイプと前記最良のパーティションタイプとのみのために前記ＲＤＯＱ量子化方式を前記少なくとも１つのブロックに適用することをさらに備える、Ｃ１５に記載の方法。
［Ｃ１７］
実行されたとき、デバイスのプロセッサに、
ビデオデータの少なくとも１つのブロックを符号化する際に使用するための少なくとも１つの予測タイプと少なくとも１つのパーティションタイプとを決定することと、
前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとの前記決定中に、非ＲＤＯＱ量子化方式を前記ビデオデータの前記少なくとも１つのブロックに適用することと、
前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとを決定すると、ＲＤＯＱ量子化方式を前記少なくとも１つのブロックに適用することとを行わせる命令を記憶した非一時的コンピュータ可読記憶媒体。
［Ｃ１８］
前記予測タイプが、マージモード、高度動きベクトル予測（ＡＭＶＰ）モード、またはイントラ予測モードのうちの少なくとも１つを備える、Ｃ１７に記載の非一時的コンピュータ可読記憶媒体。
［Ｃ１９］
前記パーティションタイプが、コーディングユニット（ＣＵ）、変換ユニット（ＴＵ）、または予測ユニット（ＰＵ）のうちの少なくとも１つを備える、Ｃ１７に記載の非一時的コンピュータ可読記憶媒体。
［Ｃ２０］
実行されたとき、前記プロセッサに、少なくとも１つの予測誤差基準をビデオデータの前記少なくとも１つのブロックに適用することを介して、前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとを決定させる命令をさらに記憶した、Ｃ１７に記載の非一時的コンピュータ可読記憶媒体。
［Ｃ２１］
前記少なくとも１つの予測誤差基準が、レートひずみ（Ｒ−Ｄ）、絶対差分和（ＳＡＤ）、または２乗差分和（ＳＳＤ）のうちの少なくとも１つを備える、Ｃ２０に記載の非一時的コンピュータ可読記憶媒体。
［Ｃ２２］
実行されたとき、前記プロセッサに、前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとの前記決定中に、前記少なくとも１つの予測タイプのうちの最良の予測タイプと、前記少なくとも１つのパーティションタイプのうちの最良のパーティションタイプとを決定させる命令をさらに記憶した、Ｃ１７に記載の非一時的コンピュータ可読記憶媒体。
［Ｃ２３］
実行されたとき、前記プロセッサに、前記最良の予測タイプと前記最良のパーティションタイプとのみのために前記ＲＤＯＱ量子化方式を前記少なくとも１つのブロックに適用させる命令をさらに記憶した、Ｃ２２に記載の非一時的コンピュータ可読記憶媒体。
［Ｃ２４］
レートひずみ最適量子化（ＲＤＯＱ）を適用するためのビデオコーディングデバイスであって、
ビデオデータの少なくとも１つのブロックを符号化する際に使用するための少なくとも１つの予測タイプと少なくとも１つのパーティションタイプとを決定するための手段と、
前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとの前記決定中に、非ＲＤＯＱ量子化方式を前記ビデオデータの前記少なくとも１つのブロックに適用するための手段と、
前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとを決定すると、ＲＤＯＱ量子化方式を前記少なくとも１つのブロックに適用するための手段とを備える、ビデオコーディングデバイス。
［Ｃ２５］
前記予測タイプが、マージモード、高度動きベクトル予測（ＡＭＶＰ）モード、またはイントラ予測モードのうちの少なくとも１つを備える、Ｃ２４に記載のビデオコーディングデバイス。
［Ｃ２６］
前記パーティションタイプが、コーディングユニット（ＣＵ）、変換ユニット（ＴＵ）、または予測ユニット（ＰＵ）のうちの少なくとも１つを備える、Ｃ２４に記載のビデオコーディングデバイス。
［Ｃ２７］
少なくとも１つの予測誤差基準をビデオデータの前記少なくとも１つのブロックに適用することを介して、前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとを決定するための手段をさらに備える、Ｃ２４に記載のビデオコーディングデバイス。
［Ｃ２８］
前記少なくとも１つの予測誤差基準が、レートひずみ（Ｒ−Ｄ）、絶対差分和（ＳＡＤ）、または２乗差分和（ＳＳＤ）のうちの少なくとも１つを備える、Ｃ２７に記載のビデオコーディングデバイス。
［Ｃ２９］
前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとの前記決定中に、前記少なくとも１つの予測タイプのうちの最良の予測タイプと、前記少なくとも１つのパーティションタイプのうちの最良のパーティションタイプとを決定するための手段をさらに備える、Ｃ２４に記載のビデオコーディングデバイス。
［Ｃ３０］
前記最良の予測タイプと前記最良のパーティションタイプとのみのために前記ＲＤＯＱ量子化方式を前記少なくとも１つのブロックに適用するための手段をさらに備える、Ｃ２９に記載のビデオコーディングデバイス。

Claims (30)

1. レートひずみ最適量子化（ＲＤＯＱ）を適用するための装置であって、
   ビデオデータの少なくとも１つのブロックを符号化する際に使用するための量子化方式のセットを記憶するように構成されたメモリと、前記セットが、ＲＤＯＱ量子化方式と非ＲＤＯＱ量子化方式とを備える、
   前記メモリと通信しており、
   ビデオデータの前記少なくとも１つのブロックを符号化する際に使用するための少なくとも１つの予測タイプと少なくとも１つのパーティションタイプとを決定することと、
   前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとの前記決定中に、前記非ＲＤＯＱ量子化方式を前記ビデオデータの前記少なくとも１つのブロックに適用することと、
   前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとを決定すると、前記ＲＤＯＱ量子化方式を前記少なくとも１つのブロックに適用することと
   を行うように構成されたプロセッサと
   を備える、装置。
2. 前記予測タイプが、マージモード、高度動きベクトル予測（ＡＭＶＰ）モード、またはイントラ予測モードのうちの少なくとも１つを備える、請求項１に記載の装置。
3. 前記パーティションタイプが、コーディングユニット（ＣＵ）、変換ユニット（ＴＵ）、または予測ユニット（ＰＵ）のうちの少なくとも１つを備える、請求項１に記載の装置。
4. 前記プロセッサが、少なくとも１つの予測誤差基準をビデオデータの前記少なくとも１つのブロックに適用することを介して、前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとを決定するようにさらに構成された、請求項１に記載の装置。
5. 前記少なくとも１つの予測誤差基準が、レートひずみ（Ｒ−Ｄ）、絶対差分和（ＳＡＤ）、または２乗差分和（ＳＳＤ）のうちの少なくとも１つを備える、請求項４に記載の装置。
6. 前記プロセッサが、前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとのために前記ＲＤＯＱ量子化方式を前記少なくとも１つのブロックに適用するようにさらに構成された、請求項１に記載の装置。
7. 前記プロセッサが、前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとの前記決定中に、前記少なくとも１つの予測タイプのうちの最良の予測タイプと、前記少なくとも１つのパーティションタイプのうちの最良のパーティションタイプとを決定するようにさらに構成された、請求項１に記載の装置。
8. 前記プロセッサが、前記最良の予測タイプと前記最良のパーティションタイプとのみのために前記ＲＤＯＱ量子化方式を前記少なくとも１つのブロックに適用するようにさらに構成された、請求項７に記載の装置。
9. レートひずみ最適量子化（ＲＤＯＱ）を適用するための方法であって、
   ビデオデータの少なくとも１つのブロックを符号化する際に使用するための少なくとも１つの予測タイプと少なくとも１つのパーティションタイプとを決定することと、
   前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとの前記決定中に、非ＲＤＯＱ量子化方式を前記ビデオデータの前記少なくとも１つのブロックに適用することと、
   前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとを決定すると、ＲＤＯＱ量子化方式を前記少なくとも１つのブロックに適用することと
   を備える、方法。
10. 前記予測タイプが、マージモード、高度動きベクトル予測（ＡＭＶＰ）モード、またはイントラ予測モードのうちの少なくとも１つを備える、請求項９に記載の方法。
11. 前記パーティションタイプが、コーディングユニット（ＣＵ）、変換ユニット（ＴＵ）、または予測ユニット（ＰＵ）のうちの少なくとも１つを備える、請求項９に記載の方法。
12. 少なくとも１つの予測誤差基準をビデオデータの前記少なくとも１つのブロックに適用することを介して、前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとを決定することをさらに備える、請求項９に記載の方法。
13. 前記少なくとも１つの予測誤差基準が、レートひずみ（Ｒ−Ｄ）、絶対差分和（ＳＡＤ）、または２乗差分和（ＳＳＤ）のうちの少なくとも１つを備える、請求項１２に記載の方法。
14. 前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとのために前記ＲＤＯＱ量子化方式を前記少なくとも１つのブロックに適用することをさらに備える、請求項９に記載の方法。
15. 前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとの前記決定中に、前記少なくとも１つの予測タイプのうちの最良の予測タイプと、前記少なくとも１つのパーティションタイプのうちの最良のパーティションタイプとを決定することをさらに備える、請求項９に記載の方法。
16. 前記最良の予測タイプと前記最良のパーティションタイプとのみのために前記ＲＤＯＱ量子化方式を前記少なくとも１つのブロックに適用することをさらに備える、請求項１５に記載の方法。
17. 実行されたとき、デバイスのプロセッサに、
    ビデオデータの少なくとも１つのブロックを符号化する際に使用するための少なくとも１つの予測タイプと少なくとも１つのパーティションタイプとを決定することと、
    前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとの前記決定中に、非ＲＤＯＱ量子化方式を前記ビデオデータの前記少なくとも１つのブロックに適用することと、
    前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとを決定すると、ＲＤＯＱ量子化方式を前記少なくとも１つのブロックに適用することと
    を行わせる命令を記憶した非一時的コンピュータ可読記憶媒体。
18. 前記予測タイプが、マージモード、高度動きベクトル予測（ＡＭＶＰ）モード、またはイントラ予測モードのうちの少なくとも１つを備える、請求項１７に記載の非一時的コンピュータ可読記憶媒体。
19. 前記パーティションタイプが、コーディングユニット（ＣＵ）、変換ユニット（ＴＵ）、または予測ユニット（ＰＵ）のうちの少なくとも１つを備える、請求項１７に記載の非一時的コンピュータ可読記憶媒体。
20. 実行されたとき、前記プロセッサに、少なくとも１つの予測誤差基準をビデオデータの前記少なくとも１つのブロックに適用することを介して、前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとを決定させる命令をさらに記憶した、請求項１７に記載の非一時的コンピュータ可読記憶媒体。
21. 前記少なくとも１つの予測誤差基準が、レートひずみ（Ｒ−Ｄ）、絶対差分和（ＳＡＤ）、または２乗差分和（ＳＳＤ）のうちの少なくとも１つを備える、請求項２０に記載の非一時的コンピュータ可読記憶媒体。
22. 実行されたとき、前記プロセッサに、前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとの前記決定中に、前記少なくとも１つの予測タイプのうちの最良の予測タイプと、前記少なくとも１つのパーティションタイプのうちの最良のパーティションタイプとを決定させる命令をさらに記憶した、請求項１７に記載の非一時的コンピュータ可読記憶媒体。
23. 実行されたとき、前記プロセッサに、前記最良の予測タイプと前記最良のパーティションタイプとのみのために前記ＲＤＯＱ量子化方式を前記少なくとも１つのブロックに適用させる命令をさらに記憶した、請求項２２に記載の非一時的コンピュータ可読記憶媒体。
24. レートひずみ最適量子化（ＲＤＯＱ）を適用するためのビデオコーディングデバイスであって、
    ビデオデータの少なくとも１つのブロックを符号化する際に使用するための少なくとも１つの予測タイプと少なくとも１つのパーティションタイプとを決定するための手段と、
    前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとの前記決定中に、非ＲＤＯＱ量子化方式を前記ビデオデータの前記少なくとも１つのブロックに適用するための手段と、
    前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとを決定すると、ＲＤＯＱ量子化方式を前記少なくとも１つのブロックに適用するための手段と
    を備える、ビデオコーディングデバイス。
25. 前記予測タイプが、マージモード、高度動きベクトル予測（ＡＭＶＰ）モード、またはイントラ予測モードのうちの少なくとも１つを備える、請求項２４に記載のビデオコーディングデバイス。
26. 前記パーティションタイプが、コーディングユニット（ＣＵ）、変換ユニット（ＴＵ）、または予測ユニット（ＰＵ）のうちの少なくとも１つを備える、請求項２４に記載のビデオコーディングデバイス。
27. 少なくとも１つの予測誤差基準をビデオデータの前記少なくとも１つのブロックに適用することを介して、前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとを決定するための手段をさらに備える、請求項２４に記載のビデオコーディングデバイス。
28. 前記少なくとも１つの予測誤差基準が、レートひずみ（Ｒ−Ｄ）、絶対差分和（ＳＡＤ）、または２乗差分和（ＳＳＤ）のうちの少なくとも１つを備える、請求項２７に記載のビデオコーディングデバイス。
29. 前記少なくとも１つの予測タイプと前記少なくとも１つのパーティションタイプとの前記決定中に、前記少なくとも１つの予測タイプのうちの最良の予測タイプと、前記少なくとも１つのパーティションタイプのうちの最良のパーティションタイプとを決定するための手段をさらに備える、請求項２４に記載のビデオコーディングデバイス。
30. 前記最良の予測タイプと前記最良のパーティションタイプとのみのために前記ＲＤＯＱ量子化方式を前記少なくとも１つのブロックに適用するための手段をさらに備える、請求項２９に記載のビデオコーディングデバイス。

Images