JP6203755B2 - ビデオコーディングにおける波面並列処理のためのサブストリーム - Google Patents

Description

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

[0002]本開示は、ビデオコード化(video coding)（即ち、ビデオデータの符号化(encoding)及び／又は復号(decoding)）に関する。

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

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

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

[0006]概して、本開示では、タイル及び波面並列処理（ＷＰＰ：wavefront parallel processing）を伴うビデオコード化のための技法について説明する。より詳細には、ビデオエンコーダは、ビデオピクチャのシーケンスのピクチャを符号化するためにＷＰＰが使用されるかどうかを信号伝達(signaling)し得る。ピクチャを符号化するためにＷＰＰが使用される場合、ビデオエンコーダは複数のサブストリームを生成する。サブストリームの各々は、ピクチャのスライス中のコード化ツリーブロック（ＣＴＢ：coding tree block）の１つの符号化された行を表す連続する一連のビットを含み得る。ビデオエンコーダは、複数のサブストリームを含むコード化スライスネットワークアブストラクションレイヤ（ＮＡＬ：network abstraction layer）単位を生成し得る。ビデオデコーダは、コード化スライスＮＡＬ単位を含むビットストリームを受信し得る。更に、ビデオデコーダは、ビットストリーム中のシンタックス要素に基づいて、ＷＰＰを使用してスライスが符号化されると決定し得、ＷＰＰを使用してスライスを復号し得る。

[0007]一態様では、本開示は、ビデオデータを符号化するための方法について説明する。本方法は、ビデオピクチャのシーケンスのピクチャを符号化するためにＷＰＰが使用されることを信号伝達することを備える。本方法はまた、複数のサブストリームを生成するためにＷＰＰを実行することであって、サブストリームの各々が、ピクチャのスライス中のＣＴＢの１つの符号化された行を表す連続する一連のビットを含む、実行することを備える。本方法はまた、複数のサブストリームを含むコード化スライスネットワークアブストラクションレイヤ（ＮＡＬ）単位を生成することを備える。

[0008]別の態様では、本開示は、ビデオピクチャのシーケンスのピクチャを符号化するためにＷＰＰが使用されることを信号伝達するように構成された１つ又は複数のプロセッサを備えるコンピュータ機器について説明する。１つ又は複数のプロセッサはまた、複数のサブストリームを生成するためにＷＰＰを実行することであって、サブストリームの各々が、ピクチャのスライス中のＣＴＢの１つの符号化された行を表す連続する一連のビットを含む、実行することを行うように構成される。１つ又は複数のプロセッサはまた、複数のサブストリームを含むコード化スライスＮＡＬ単位を生成するように構成される。

[0009]別の態様では、本開示は、ピクチャを符号化するためにＷＰＰが使用されることを信号伝達するための手段を備えるコンピュータ機器について説明する。コンピュータ機器はまた、複数のサブストリームを生成するためにＷＰＰを実行するための手段であって、サブストリームの各々が、ピクチャのスライス中のＣＴＢの１つの符号化された行を表す連続する一連のビットを含む、実行するための手段を備える。更に、本方法は、複数のサブストリームを含むコード化スライスＮＡＬ単位を生成するための手段を備える。

[0010]別の態様では、本開示は、コンピュータ機器の１つ又は複数のプロセッサによって実行されたとき、ピクチャを符号化するためにＷＰＰが使用されることを信号伝達するようにコンピュータ機器を構成する命令を記憶したコンピュータ可読記憶媒体について説明する。命令はまた、複数のサブストリームを生成するためにＷＰＰを実行することであって、サブストリームの各々が、ピクチャのスライス中のＣＴＢの１つの符号化された行を表す連続する一連のビットを含む、実行することを行うようにコンピュータ機器を構成する。更に、命令は、複数のサブストリームを含むコード化スライスＮＡＬ単位を生成するようにコンピュータ機器を構成する。

[0011]別の態様では、本開示は、ビデオデータを復号するための方法について説明する。本方法は、コード化スライスＮＡＬ単位を含むビットストリームを受信することを備え、コード化スライスＮＡＬ単位が複数のサブストリームを含み、サブストリームの各々が、ピクチャのスライス中のコード化ツリーブロック（ＣＴＢ）の１つの行を表す連続する一連のビットを含む。本方法はまた、ビットストリーム中のシンタックス要素に基づいて、ＷＰＰを使用してスライスが符号化されると決定することを備える。更に、本方法は、ＷＰＰを使用してスライスを復号することを備える。

[0012]別の態様では、本開示は、コード化スライスＮＡＬ単位を含むビットストリームを受信するように構成された１つ又は複数のプロセッサを備えるコンピュータ機器であって、コード化スライスＮＡＬ単位が複数のサブストリームを含み、サブストリームの各々が、ピクチャのスライス中のＣＴＢの１つの行を表す連続する一連のビットを含む、コンピュータ機器について説明する。１つ又は複数のプロセッサはまた、ビットストリーム中の１つ又は複数のシンタックス要素に基づいて、ＷＰＰを使用してスライスが符号化されると決定するように構成される。更に、１つ又は複数のプロセッサは、ＷＰＰを使用してスライスを復号するように構成される。

[0013]別の態様では、本開示は、コード化スライスＮＡＬ単位を含むビットストリームを受信するための手段を備えるコンピュータ機器であって、コード化スライスＮＡＬ単位が複数のサブストリームを含み、サブストリームの各々が、ピクチャのスライス中のＣＴＢの１つの行を表す連続する一連のビットを含む、コンピュータ機器について説明する。コンピュータ機器はまた、ビットストリーム中の１つ又は複数のシンタックス要素に基づいて、ＷＰＰを使用してスライスが符号化されると決定するための手段を備える。コンピュータ機器はまた、ＷＰＰを使用してスライスを復号するための手段を備える。

[0014]別の態様では、本開示は、コンピュータ機器の１つ又は複数のプロセッサによって実行されたとき、コード化スライスＮＡＬ単位を含むビットストリームを受信するようにコンピュータ機器を設定する命令を記憶したコンピュータ可読記憶媒体であって、コード化スライスＮＡＬ単位が複数のサブストリームを含み、サブストリームの各々が、ピクチャのスライス中のＣＴＢの１つの行を表す連続する一連のビットを含む、コンピュータ可読記憶媒体について説明する。命令はまた、ビットストリーム中の１つ又は複数のシンタックス要素に基づいて、ＷＰＰを使用してスライスが符号化されると決定するようにコンピュータ機器を構成する。更に、命令は、ＷＰＰを使用してスライスを復号するようにコンピュータ機器を構成する。

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

[0016]本開示で説明する技法を利用し得る例示的なビデオコード化システムを示すブロック図。 [0017]本開示で説明する技法を実装し得る例示的なビデオエンコーダを示すブロック図。 [0018]本開示で説明する技法を実装し得る例示的なビデオデコーダを示すブロック図。 [0019]本開示の１つ又は複数の態様による、単一のピクチャ内のタイルと波面並列処理（ＷＰＰ）との組合せが許可されない、ビデオデータを符号化するためのビデオエンコーダの例示的な動作を示すフローチャート。 [0020]本開示の１つ又は複数の態様による、単一のピクチャ内のタイルとＷＰＰとの組合せが許可されない、ビデオデータを復号するためのビデオデコーダの例示的な動作を示すフローチャート。 [0021]本開示の１つ又は複数の態様による、単一のピクチャ内のタイルとＷＰＰとの組合せが許可されない、ビデオデータを復号するためのビデオデコーダの別の例示的な動作を示すフローチャート。 [0022]本開示の１つ又は複数の態様による、ピクチャのコード化ツリーブロック（ＣＴＢ：coding tree block）の各行が別個のサブストリーム中にある、ビデオデータを符号化するためのビデオエンコーダの例示的な動作を示すフローチャート。 [0023]本開示の１つ又は複数の態様による、ピクチャのＣＴＢの各行が別個のサブストリーム中にある、ビデオデータを復号するためのビデオデコーダの例示的な動作を示すフローチャート。 [0024]本開示の１つ又は複数の態様による、スライスデータを構文解析するための例示的なコンテキスト適応型バイナリ算術コード化（ＣＡＢＡＣ：Context-Adaptive Binary Arithmetic Coding）構文解析プロセスの第１の部分を示すフローチャート。 [0025]図９Ａの例示的なＣＡＢＡＣ構文解析プロセスの続きを示すフローチャート。 [0026]ＷＰＰの一例を示す概念図。 [0027]ピクチャが複数のタイルに区分されるときの例示的なコード化順序を示す概念図。

[0028]ビデオコード化中に、ピクチャは、複数のタイル、波面並列処理（ＷＰＰ）波、及び／又はエントロピースライスに区分され得る。ピクチャのタイルは、ピクチャを通過する水平及び／又は垂直タイル境界によって画定される。ピクチャのタイルはラスタ走査順序に従ってコード化され、各タイル内のコード化ツリーブロック（ＣＴＢ）もラスタ走査順序に従ってコード化される。ＷＰＰでは、ピクチャ中のＣＴＢの各行が「ＷＰＰ波」である。ビデオコーダがピクチャをコード化するためにＷＰＰを使用するとき、ビデオコーダは、直接により高いＷＰＰ波の２つ以上のＣＴＢをコード化した後に、ビデオコーダは、ＷＰＰ波のＣＴＢを左から右にコード化し始め得る。エントロピースライスは、ラスタ走査順序に従って一連の連続するＣＴＢを含み得る。エントロピースライス境界を越えて来る情報の使用は、エントロピーコード化コンテキストの選択における使用のためには禁止されるが、他の目的のためには許可され得る。

[0029]既存のビデオコード化システムでは、ピクチャは、タイルと、ＷＰＰ波と、エントロピースライスとの任意の組合せを有し得る。例えば、ピクチャは複数のタイルに区分され得る。この例では、タイルのうちの幾つかの中のＣＴＢは、ラスタ走査順序に従ってコード化され得るが、タイルのうちの他の幾つかの中のＣＴＢは、ＷＰＰを使用してコード化され得る。ピクチャがタイルとＷＰＰ波とエントロピースライスとの組合せを含むことを可能にすることは、そのようなビデオコード化システムの実装の複雑さ及びコストを不必要に増加させ得る。

[0030]本開示の技法はこの問題を矯正し得る。即ち、本開示の技法によれば、２つ以上のタイルと、ＷＰＰ波と、エントロピースライスとのいずれかのピクチャ内の組合せは許可されない。例えば、ビデオエンコーダは、ピクチャが第１のコード化モードに従って符号化されるか第２のコード化モードに従って符号化されるかを示すシンタックス要素を含むビットストリームを生成し得る。第１のコード化モードでは、ピクチャは、ＷＰＰを使用して完全に符号化される。第２のコード化モードでは、ピクチャは１つ又は複数のタイルを有し、ピクチャの各タイルは、ＷＰＰを使用せずに符号化される。

[0031]更に、この例では、ビデオデコーダは、ピクチャのコード化表現を含むビットストリームからシンタックス要素を構文解析し得る。シンタックス要素が特定の値を有すると決定したことに応答して、ビデオデコーダは、ＷＰＰを使用してピクチャを完全に復号し得る。シンタックス要素が特定の値を有しないと決定したことに応答して、ビデオデコーダは、ＷＰＰを使用せずにピクチャの各タイルを復号し得る。ピクチャは１つ又は複数のタイルを有し得る。

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

[0033]図１は、本開示の技法を利用し得る例示的なビデオコード化システム１０を示すブロック図である。本明細書で使用し説明する「ビデオコーダ」という用語は、総称的にビデオエンコーダとビデオデコーダの両方を指す。本開示では、「ビデオコード化」又は「コード化」という用語は、総称的にビデオ符号化又はビデオ復号を指すことがある。

[0034]図１に示すように、ビデオコード化システム１０は、発信源機器１２と宛先機器１４とを含む。発信源機器１２は、符号化ビデオデータを生成する。従って、発信源機器１２は、ビデオ符号化機器又はビデオ符号化装置と呼ばれることがある。宛先機器１４は、発信源機器１２によって生成された符号化ビデオデータを復号し得る。従って、宛先機器１４は、ビデオ復号機器又はビデオ復号装置と呼ばれることがある。発信源機器１２及び宛先機器１４は、ビデオコード化機器又はビデオコード化装置の例であり得る。発信源機器１２及び宛先機器１４は、デスクトップコンピュータ、モバイルコンピュータ機器、ノートブック（例えば、ラップトップ）コンピュータ、タブレットコンピュータ、セットトップボックス、所謂「スマート」フォンなどの電話ハンドセット、テレビジョン、カメラ、表示装置、デジタルメディアプレーヤ、ビデオゲームコンソール、車内コンピュータなどを含む、広範囲の機器を備え得る。

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

[0036]別の例では、チャネル１６は、発信源機器１２によって生成された符号化ビデオデータを記憶する記憶媒体を含み得る。この例では、宛先機器１４は、ディスクアクセス又はカードアクセスを介して記憶媒体にアクセスし得る。記憶媒体は、ブルーレイ（登録商標）ディスク、ＤＶＤ、ＣＤ−ＲＯＭ、フラッシュメモリ、又は符号化ビデオデータを記憶するための他の好適なデジタル記憶媒体など、様々なローカルにアクセスされるデータ記憶媒体を含み得る。

[0037]更なる例では、チャネル１６は、発信源機器１２によって生成された符号化ビデオを記憶するファイルサーバ又は別の中間記憶装置を含み得る。この例では、宛先機器１４は、ストリーミング又はダウンロードを介して、ファイルサーバ又は他の中間記憶装置に記憶された符号化ビデオデータにアクセスし得る。ファイルサーバは、符号化ビデオデータを記憶することと、符号化ビデオデータを宛先機器１４に送信することとが可能なタイプのサーバであり得る。例示的なファイルサーバとしては、（例えば、ウェブサイト用の）ウェブサーバ、ファイル転送プロトコル（ＦＴＰ）サーバ、ネットワーク接続記憶（ＮＡＳ）機器、及びローカルディスクドライブがある。

[0038]宛先機器１４は、インターネット接続などの標準的なデータ接続を通して符号化ビデオデータにアクセスし得る。データ接続の例示的なタイプとしては、ファイルサーバに記憶された符号化ビデオデータにアクセスするのに好適な、ワイヤレスチャネル（例えば、Ｗｉ−Ｆｉ（登録商標）接続）、ワイヤード接続（例えば、ＤＳＬ、ケーブルモデムなど）、又は両方の組合せがある。ファイルサーバからの符号化ビデオデータの送信は、ストリーミング送信、ダウンロード送信、又は両方の組合せであり得る。

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

[0040]図１の例では、発信源機器１２は、ビデオ発信源１８と、ビデオエンコーダ２０と、出力インターフェース２２とを含む。幾つかの例では、出力インターフェース２２は、変調器／復調器（モデム）及び／又は送信機を含み得る。ビデオ発信源１８は、例えばビデオカメラなどの撮像装置、以前に撮影されたビデオデータを含んでいるビデオアーカイブ、ビデオコンテンツプロバイダからビデオデータを受信するためのビデオフィードインターフェース、及び／又はビデオデータを生成するためのコンピュータグラフィックスシステム、若しくはビデオデータのそのような発信源の組合せを含み得る。

[0041]ビデオエンコーダ２０は、ビデオ発信源１８からのビデオデータを符号化し得る。幾つかの例では、発信源機器１２は、出力インターフェース２２を介して宛先機器１４に符号化ビデオデータを直接送信する。符号化ビデオデータはまた、復号及び／又は再生のための宛先機器１４による後のアクセスのために記憶媒体又はファイルサーバ上に記憶され得る。

[0042]図１の例では、宛先機器１４は、入力インターフェース２８と、ビデオデコーダ３０と、表示装置３２とを含む。幾つかの例では、入力インターフェース２８は、受信機及び／又はモデムを含む。入力インターフェース２８は、チャネル１６を介して符号化ビデオデータを受信し得る。表示装置３２は、宛先機器１４と一体化され得るか又はその外部にあり得る。概して、表示装置３２は、復号ビデオデータを表示する。表示装置３２は、液晶表示器（ＬＣＤ）、プラズマ表示器、有機発光ダイオード（ＯＬＥＤ）表示器、又は別のタイプの表示装置など、様々な表示装置を備え得る。

[0043]ビデオエンコーダ２０及びビデオデコーダ３０は、現在開発中の高効率ビデオコード化（ＨＥＶＣ）規格など、ビデオ圧縮規格に従って動作し得、ＨＥＶＣテストモデル（ＨＭ）に準拠し得る。「HEVC Working Draft 5」又は「WD 5」と呼ばれる次のＨＥＶＣ規格のドラフトは、２０１２年１０月１０日現在、http://phenix.int-evry.fr/jct/doc_end_user/documents/7_Geneva/wg11/JCTVC-G1103-v3.zipからダウンロード可能である、Ｂｒｏｓｓら、「WD5: Working Draft 5 of High-Efficiency Video Coding」、ＩＴＵ−Ｔ ＳＧ１６ ＷＰ３とＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１とのビデオコード化共同研究部会（ＪＣＴ−ＶＣ）、第７回会合、ジュネーブ、スイス、２０１１年１１月に記載されており、その内容全体は参照により本明細書に組み込まれる。「HEVC Working Draft 9」と呼ばれる次のＨＥＶＣ規格の別のドラフトは、２０１２年１１月７日現在、http://phenix.int-evry.fr/jct/doc_end_user/documents/11_Shanghai/wg11/JCTVC-K1003-v8.zipからダウンロード可能である、Ｂｒｏｓｓら、「High Efficiency Video Coding (HEVC) text specification draft 9」、ＩＴＵ−Ｔ ＳＧ１６ ＷＰ３とＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１とのビデオコード化共同研究部会（ＪＣＴ−ＶＣ）、第１１回会合、上海、中国、２０１２年１０月に記載されており、その内容全体は参照により本明細書に組み込まれる。

[0044]代替として、ビデオエンコーダ２０及びビデオデコーダ３０は、ＩＴＵ−Ｔ Ｈ．２６１、ＩＳＯ／ＩＥＣ ＭＰＥＧ−１ Ｖｉｓｕａｌ、ＩＴＵ−Ｔ Ｈ．２６２又はＩＳＯ／ＩＥＣ ＭＰＥＧ−２ Ｖｉｓｕａｌ、ＩＴＵ−Ｔ Ｈ．２６３、ＩＳＯ／ＩＥＣ ＭＰＥＧ−４ Ｖｉｓｕａｌ、及びスケーラブルビデオコード化（ＳＶＣ）拡張とマルチビュービデオコード化（ＭＶＣ）拡張とを含む、（ＩＳＯ／ＩＥＣ ＭＰＥＧ−４ ＡＶＣとしても知られる）ＩＴＵ−Ｔ Ｈ．２６４を含む、他のプロプライエタリ規格又は業界規格に従って動作し得る。しかしながら、本開示の技法は、いかなる特定のコード化規格又はコード化技法にも限定されない。

[0045]この場合も、図１は一例にすぎず、本開示の技法は、符号化機器と復号機器との間のデータ通信を必ずしも含むとは限らないビデオコード化設定（例えば、ビデオ符号化又はビデオ復号）に適用され得る。他の例では、データがローカルメモリから取り出されること、ネットワークを介してストリーミングされることなどが行われる。符号化機器はデータを符号化し、メモリに記憶し得、及び／又は復号機器はメモリからデータを取り出し、復号し得る。多くの例では、符号化及び復号は、互いに通信しないが、メモリにデータを符号化し、及び／又はメモリからデータを取り出して復号するだけである機器によって実行される。

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

[0047]本開示では、概して、ビデオエンコーダ２０が、ある情報をビデオデコーダ３０などの別の機器に「信号伝達(signaling)」することに言及することがある。「信号伝達」という用語は、概して、符号化ビデオデータを表すシンタックス要素及び／又は他のデータの通信を指し得る。そのような通信は、リアルタイム又はほぼリアルタイムで行われ得る。代替的に、そのような通信は、符号化時に符号化ビットストリーム中でシンタックス要素をコンピュータ可読記憶媒体に記憶するときに行われることがあるなど、ある時間期間にわたって行われ得、次いで、これらの要素は、この媒体に記憶された後の任意の時間に復号機器によって取り出され得る。

[0048]上記で手短に述べたように、ビデオエンコーダ２０はビデオデータを符号化する。ビデオデータは１つ又は複数のピクチャを備え得る。ピクチャの各々は静止画像であり得る。幾つかの例では、ピクチャはビデオ「フレーム」と呼ばれることがある。ビデオエンコーダ２０は、ビデオデータのコード化表現を形成するビットのシーケンスを含むビットストリームを生成し得る。ビットストリームは、コード化されたピクチャと、関連データとを含み得る。コード化されたピクチャは、ピクチャのコード化表現である。関連データは、シーケンスパラメータセット（ＳＰＳ：sequence parameter set）と、ピクチャパラメータセット（ＰＰＳ：picture parameter set）と、他のシンタックス構造とを含み得る。ＳＰＳは、ピクチャの０個以上のシーケンスに適用可能なパラメータを含んでいることがある。ＰＰＳは、０個以上のピクチャに適用可能なパラメータを含んでいることがある。

[0049]ピクチャの符号化表現を生成するために、ビデオエンコーダ２０は、ピクチャをコード化ツリーブロック（ＣＴＢ）のグリッドに区分し得る。幾つかの事例では、ＣＴＢは、「ツリーブロック(tree block)」、「最大コード化単位(largest coding unit)」（ＬＣＵ）又は「コード化ツリー単位(coding tree unit)」と呼ばれることがある。ＨＥＶＣのＣＴＢは、Ｈ．２６４／ＡＶＣなど、以前の規格のマクロブロックに広い意味で類似し得る。しかしながら、ＣＴＢは、必ずしも特定のサイズに限定されるとは限らず、１つ又は複数のコード化単位（ＣＵ）を含み得る。

[0050]ＣＴＢの各々は、ピクチャ内の画素の様々な等しいサイズのブロックに関連付けられ得る。各画素は、ルミナンス（ルーマ）サンプルと、２つのクロミナンス（クロマ）サンプルとを備え得る。従って、各ＣＴＢは、ルミナンスサンプルのブロックと、クロミナンスサンプルの２つのブロックとに関連付けられ得る。説明を簡単にするために、本開示では、画素の２次元アレイを画素ブロックと呼び、サンプルの２次元アレイをサンプルブロックと呼ぶことがある。ビデオエンコーダ２０は、クワッドツリー区分(quad-tree partitioning)を使用して、ＣＴＢに関連する画素ブロックを、ＣＵに関連する画素ブロックに区分し得、従って「コード化ツリーブロック（coding tree blocks）」という名前がある。

[0051]ピクチャのＣＴＢは、１つ又は複数のスライスにグループ化され得る。幾つかの例では、スライスの各々は整数個のＣＴＢを含む。ピクチャを符号化することの一部として、ビデオエンコーダ２０は、ピクチャの各スライスの符号化表現（即ち、コード化スライス）を生成し得る。コード化スライスを生成するために、ビデオエンコーダ２０は、スライスの各ＣＴＢを符号化してスライスのＣＴＢの各々の符号化表現（即ち、コード化ＣＴＢ）を生成し得る。

[0052]コード化ＣＴＢを生成するために、ビデオエンコーダ２０は、ＣＴＢに関連する画素ブロックに対してクワッドツリー区分を再帰的に実行して、画素ブロックを徐々により小さい画素ブロックに分割し得る。より小さい画素ブロックの各々はＣＵに関連付けられ得る。区分されたＣＵは、それの画素ブロックが、他のＣＵに関連する画素ブロックに区分された、ＣＵであり得る。区分されていないＣＵは、それの画素ブロックが、他のＣＵに関連する画素ブロックに区分されていない、ＣＵであり得る。

[0053]ビデオエンコーダ２０は、区分されていないＣＵごとに１つ又は複数の予測単位（ＰＵ）を生成し得る。ＣＵのＰＵの各々は、ＣＵの画素ブロック内の異なる画素ブロックに関連付けられ得る。ビデオエンコーダ２０は、ＣＵのＰＵごとに予測画素ブロックを生成し得る。ＰＵの予測画素ブロックは画素のブロックであり得る。

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

[0055]ビデオエンコーダ２０は、ＣＵのＰＵの予測画素ブロックに基づいて、ＣＵの残差画素ブロックを生成し得る。ＣＵの残差画素ブロックは、ＣＵのＰＵのための予測画素ブロック中のサンプルと、ＣＵの元の画素ブロック中の対応するサンプルとの間の差分を示し得る。

[0056]更に、区分されていないＣＵに対して符号化することの一部として、ビデオエンコーダ２０は、ＣＵの残差画素ブロックに対して再帰的クワッドツリー区分化（recursive quad-tree partitioning）を実行して、ＣＵの残差画素ブロックを、ＣＵの変換単位（ＴＵ）に関連付けられた残差データの１つ又は複数のより小さい残差画素ブロックに区分し得る。ＴＵに関連付けられた画素ブロック中の画素はそれぞれ、ルーマサンプルと２つのクロマサンプルとを含むので、ＴＵの各々は、ルーマサンプルの残差サンプルブロックと、クロマサンプルの２つの残差サンプルブロックとに関連付けられ得る。

[0057]ビデオコーダ２０は、ＴＵに関連付けられた残差サンプルブロックに１つ又は複数の変換を適用して、係数ブロック（即ち、係数のブロック）を生成し得る。ビデオエンコーダ２０は、係数ブロックの各々に対して量子化プロセスを実行し得る。量子化は、概して、係数を表すために使用されるデータの量をできるだけ低減するために係数を量子化して、更なる圧縮を行うプロセスを指す。

[0058]ビデオエンコーダ２０は、量子化された係数ブロック中の係数を表すシンタックス要素のセットを生成し得る。ビデオエンコーダ２０は、これらのシンタックス要素のうちの少なくとも幾つかに、コンテキスト適応型バイナリ算術コード化（ＣＡＢＡＣ）演算などのエントロピー符号化演算を適用し得る。エントロピー符号化演算を実行することの一部として、ビデオエンコーダ２０はコード化コンテキストを選択し得る。ＣＡＢＡＣの場合、コード化コンテキストは、０値ビンと１値ビンとの確率を示し得る。

[0059]ビデオエンコーダ２０によって生成されるビットストリームは、一連のネットワークアブストラクションレイヤ（ＮＡＬ：Network Abstraction Layer）単位を含み得る。ＮＡＬ単位の各々は、ＮＡＬ単位中のデータのタイプの指示と、データを含んでいるバイトとを含んでいるシンタックス構造であり得る。例えば、ＮＡＬ単位は、ＳＰＳ、ＰＰＳ、コード化スライス、補足エンハンスメント情報（ＳＥＩ）、アクセス単位デリミタ(access unit delimiter)、フィラーデータ(filler data)、又は別のタイプのデータを表すデータを含むことがある。コード化スライスのＮＡＬ単位は、コード化スライスを含むＮＡＬ単位である。

[0060]ビデオデコーダ３０はビットストリームを受信し得る。ビットストリームは、ビデオエンコーダ２０によって符号化されたビデオデータのコード化表現を含み得る。ビデオデコーダ３０は、ビットストリームからシンタックス要素を抽出するためにビットストリームを構文解析し得る。ビットストリームから幾つかのシンタックス要素を抽出することの一部として、ビデオデコーダ３０は、ビットストリーム中のデータをエントロピー復号（例えば、ＣＡＢＡＣ復号、指数ゴロム復号など）し得る。ビデオデコーダ３０は、ビットストリームから抽出されたシンタックス要素に基づいて、ビデオデータのピクチャを再構成し得る。

[0061]シンタックス要素に基づいてビデオデータを再構成するためのプロセスは、概して、シンタックス要素を生成するためにビデオエンコーダ２０によって実行されるプロセスの逆であり得る。例えば、ビデオデコーダ３０は、ＣＵに関連付けられた構文要素に基づいて、ＣＵのＰＵのための予測画素ブロックを生成し得る。更に、ビデオデコーダ３０は、ＣＵのＴＵに関連付けられた係数ブロックを逆量子化し得る。ビデオデコーダ３０は、係数ブロックに対して逆変換を実行して、ＣＵのＴＵに関連付けられた残差画素ブロックを再構成し得る。ビデオデコーダ３０は、予測画素ブロックと残差画素ブロックとに基づいて、ＣＵの画素ブロックを再構築し得る。

[0062]幾つかの例では、ビデオエンコーダ２０は、ピクチャを複数のエントロピースライスに分割し得る。本開示では、スライスをエントロピースライスから区別するために「正規スライス」という用語を使用し得る。エントロピースライスは、正規スライスのＣＵのサブセットを含み得る。幾つかの例では、ビデオエンコーダ２０は、エントロピースライスのいずれも、上限よりも多くのビン（例えば、エントロピーコード化ビット）を含まないように、ＣＵをエントロピースライスの間で区分し得る。各エントロピースライスは別々のＮＡＬ単位中に含まれ得る。

[0063]本開示では、ピクチャ内予測は、同じピクチャの第２の単位をコード化するための、ピクチャの第１の単位（例えば、ＣＴＢ、ＣＵ、ＰＵなど）に関連する情報の使用を指し得る。エントロピースライス境界を越えるピクチャ内予測は、エントロピーコード化の目的を除いて、可能にされる。例えば、ビデオコーダ（例えば、ビデオエンコーダ２０又はビデオデコーダ３０）が特定のＰＵに対してイントラ予測を実行している場合、ビデオコーダは、隣接ＰＵが特定のＰＵとは異なるエントロピースライス中にある場合でも、隣接ＰＵからのサンプルを使用し得る。この例では、ビデオコーダは、隣接ＰＵが特定のＰＵとは異なるスライス中にある場合、隣接ＰＵからのサンプルを使用することが不可能であり得る。

[0064]しかしながら、ビデオコーダが、特定のＰＵに関連するデータに対してエントロピーコード化を実行しているとき、ビデオコーダは、特定のＰＵと隣接ＰＵとが同じエントロピースライス中にある場合、隣接ＰＵに関連する情報に基づいてコード化コンテキストを選択することのみを可能にされる。この制限のために、ビデオコーダは、スライスの複数のエントロピースライスに対してエントロピーコード化（即ち、エントロピー符号化又は復号）演算を並列に実行することが可能であり得る。従って、ビデオデコーダ３０は、複数のエントロピースライスのシンタックス要素を並列に構文解析することが可能であり得る。しかしながら、ビデオデコーダ３０は、スライスの複数のエントロピースライスの画素ブロックを並列に再構成することが可能でない。

[0065]上記のように、コード化スライスＮＡＬ単位はコード化スライスを含んでいることができる。このスライスは、エントロピースライス又は正規スライスのいずれかであり得る。コード化スライスＮＡＬ単位中のスライスヘッダは、スライスがエントロピースライスであるか正規スライスであるかを示すシンタックス要素（例えば、ｅｎｔｒｏｐｙ＿ｓｌｉｃｅ＿ｆｌａｇ）を含み得る。例えば、シンタックス要素が１に等しい場合、コード化スライスＮＡＬ単位中のスライスはエントロピースライスであり得る。

[0066]各コード化スライスは、スライスヘッダとスライスデータとを含み得る。エントロピースライスのスライスヘッダは、正規スライスのスライスヘッダとは異なり得る。例えば、エントロピースライスのスライスヘッダ中のシンタックス要素は、正規スライスのスライスヘッダ中のシンタックス要素のサブセットを含み得る。エントロピースライスのスライスヘッダは正規スライスのスライスヘッダよりも少数のシンタックス要素を含むので、エントロピースライスは、軽量スライス、ショートスライスヘッダをもつスライス、又はショートスライスと呼ばれることもある。エントロピースライスは、復号順序でエントロピースライスに先行する正規スライスのスライスヘッダから、エントロピースライスのスライスヘッダから省略されたシンタックス要素を継承し得る。

[0067]従来、ビデオエンコーダは、エントロピースライスごとに別個のＮＡＬ単位を生成する。個々のＮＡＬ単位は、しばしば、別個のパケット中でネットワーク上でトランスポートされる。言い換えれば、ネットワークを介したＮＡＬ単位の送信中にパケット当たり１つのＮＡＬ単位があり得る。これは、エントロピースライスを含んでいるＮＡＬ単位にとって問題になり得る。正規スライスを含むＮＡＬ単位を含んでいるパケットが送信中に紛失した場合、ビデオデコーダ３０は、正規スライスのスライスヘッダからシンタックス要素を継承するエントロピースライスを使用することが不可能になり得る。更に、第１のエントロピースライスの１つ又は複数のＣＴＢが、ピクチャ内予測のために第２のエントロピースライスの１つ又は複数のＣＴＢに依拠し、第２のエントロピースライスを含むＮＡＬ単位を含んでいるパケットが送信中に紛失した場合、ビデオエンコーダ３０は、第１のエントロピースライスのＣＴＢを復号することが不可能になり得る。

[0068]幾つかの例では、ビデオコーダは、波面並列処理（ＷＰＰ）を使用してピクチャの少なくとも一部をコード化し得る。以下で詳細に説明する図９は、ＷＰＰの一例を示す概念図である。ビデオコーダがＷＰＰを使用してピクチャをコード化する場合、ビデオコーダは、ピクチャのＣＴＢを複数の「ＷＰＰ波」に分割し得る。ＷＰＰ波の各々は、ピクチャ中のＣＴＢの異なる行に対応し得る。ビデオコーダがＷＰＰを使用してピクチャをコード化する場合、ビデオコーダは、ＣＴＢの最上行をコード化し始め得る。ビデオコーダが最上行の２つ以上のＣＴＢをコード化した後に、ビデオコーダは、ＣＴＢの最上行をコード化することと並列にＣＴＢの最上行から２番目の行をコード化し始め得る。ビデオコーダが最上行から２番目の行の２つ以上のＣＴＢをコード化した後に、ビデオコーダは、ＣＴＢの上位行をコード化することと並列にＣＴＢの最上行から３番目の行をコード化し始め得る。このパターンは、ピクチャ中のＣＴＢの行を下って続き得る。

[0069]ビデオコーダがＷＰＰを使用している場合、ビデオコーダは、空間的に隣接するＣＵが現在ＣＴＢの左、左上、上、又は右上にある限り、現在ＣＴＢ中の特定のＣＵに対してピクチャ内予測を実行するために現在ＣＴＢ外の空間的に隣接するＣＵに関連する情報を使用し得る。現在ＣＴＢが一番上の行以外の行中の最左ＣＴＢである場合、ビデオコーダは、現在ＣＴＢの１つ又は複数のシンタックス要素をＣＡＢＡＣコード化するためのコンテキストを選択するためにすぐ上の行の第２のＣＴＢに関連する情報を使用し得る。そうではなく、現在ＣＴＢが上記行中の最左ＣＴＢでない場合、ビデオコーダは、現在ＣＴＢの１つ又は複数のシンタックス要素をＣＡＢＡＣコード化するためのコンテキストを選択するために現在ＣＴＢの左側のＣＴＢに関連する情報を使用し得る。このようにして、ビデオコーダは、すぐ上の行の２つ以上のＣＴＢを符号化した後に、すぐ上の行のＣＡＢＡＣ状態に基づいて、ある行のＣＡＢＡＣ状態を初期化し得る。

[0070]従って、第１のＣＴＢが単一のＣＴＢによってピクチャの左境界から分離されると決定したことに応答して、ビデオコーダは、第１のＣＴＢに関連するコンテキスト変数を記憶し得る。ビデオコーダは、第１のＣＴＢに関連するコンテキスト変数に少なくとも部分的に基づいて、第２のＣＴＢの１つ又は複数のシンタックス要素をエントロピーコード化（例えば、エントロピー符号化又はエントロピー復号）し得、第２のＣＴＢは、ピクチャの左境界に隣接し、ＣＴＢの１行だけ第１のＣＴＢよりも低い。

[0071]スライスのコード化ＣＴＢは通常、ＷＰＰが使用されるときでも、ラスタ走査順序に従ってコード化スライスＮＡＬ単位に構成される。これは、ＷＰＰを実装するビデオコーダの設計を複雑にし得る。ＷＰＰ波の数が１よりも大きく、ピクチャのＣＴＢ行の数よりも小さいとき、ＣＴＢのためのコード化ビットのビットストリーム順序（即ち、コード化ピクチャが１つのデコーダコアによって処理され、並列に復号されない場合の復号順序）は、以下のようにＷＰＰが適用されないときと比較して変更される。ビットストリーム／復号順序でより後のコード化ＣＴＢは、ピクチャ内予測のために、復号順序でより前の別のコード化ＣＴＢによって必要とされ得る。これは、ビットストリーム／復号順序でより前のデータがより後に来るデータに依存しない、ビットストリーム因果律を破壊し得る。ビットストリーム因果律は、ビデオコード化規格を含むビデオコード化設計において概して従われている原理である。復号プロセスが動作している間、ビットストリーム中の現在位置を示すビットストリームポインタが、コード化スライスＮＡＬ単位に関連するビットストリームの部分内で前後に移動し得ると、復号プロセスはより複雑になり得る。

[0072]幾つかの例では、ビデオエンコーダ２０は、ピクチャを１つ又は複数のタイルに分割し得る。タイルは、ピクチャのＣＴＢの重複しないセットを備え得る。ビデオエンコーダ２０は、２つ以上の垂直タイル境界と２つ以上の水平タイル境界とを画定することによってピクチャをタイルに分割し得る。ピクチャの各垂直辺が垂直タイル境界であり得る。現在ピクチャの各水平辺が水平タイル境界であり得る。例えば、ビデオエンコーダ２０がピクチャのために４つの垂直タイル境界と３つの水平タイル境界とを画定する場合、現在ピクチャは６つのタイルに分割される。

[0073]ビデオエンコーダ２０又はビデオデコーダ３０などのビデオコーダは、タイル走査順序に従ってピクチャのタイルのＣＴＢをコード化し得る。タイル走査順序に従ってＣＴＢをコード化するために、ビデオコーダは、ラスタ走査順序に従ってピクチャのタイルをコード化し得る。即ち、ビデオコーダは、タイルの最上行から開始し、次いでピクチャを下に進んで、左から右への順序でタイルの行中の各タイルをコード化し得る。更に、ビデオコーダは、ラスタ走査順序に従ってタイル内の各ＣＴＢをコード化し得る。このようにして、ビデオコーダは、ピクチャの別のタイルのいずれかのＣＴＢをコード化する前に、ピクチャの所与のタイルの各ＣＴＢをコード化し得る。言い換えれば、タイル走査順序は、タイル内でＣＴＢラスタ走査順序でＣＴＢを横断し、ピクチャ内でタイルラスタ走査順序でタイルを横断する。従って、ピクチャが複数のタイルに区分される場合、ビデオコーダがピクチャのＣＴＢをコード化する順序は、ピクチャが複数のタイルに区分されない場合とは異なり得る。以下で説明する図１０は、ピクチャが複数のタイルに区分されるときの例示的なタイル走査順序を示す概念図である。

[0074]幾つかの事例では、ビデオコーダは、スライス境界を越えないが、タイル境界を越えてピクチャ内予測を実行し得る。他の事例では、タイル境界とスライス境界とを越えるピクチャ内予測が禁止される。タイル境界とスライス境界とを越えるピクチャ内予測が禁止される事例では、ビデオコーダは、複数のタイルを並列にコード化することが可能であり得る。

[0075]幾つかの例では、タイル境界を越えるピクチャ内予測はフラグ（例えば、「ｔｉｌｅ＿ｂｏｕｎｄａｒｙ＿ｉｎｄｅｐｅｎｄｅｎｃｅ＿ｉｄｃ」）によって制御される。フラグが１に等しい場合、タイル境界を越えるピクチャ内予測はピクチャ内で可能にされない。そうでない場合、タイル境界を越えるピクチャ内予測は、ピクチャ境界又はスライス境界でもあるタイル境界を除いて、可能にされる。タイル境界を越えるピクチャ内予測が可能にされた場合、タイルの機能は、ピクチャがタイルを有しないか又は等価的にただ１つのタイルを有する場合と比較して、ＣＴＢの走査順序を変更することであり得る。タイル境界を越えるピクチャ内予測が可能にされない場合、ＣＴＢの走査順序を変更することのほかに、タイルは、タイルの並列コード化（符号化及び／又は復号）のために使用され得る独立した区分をも行い得る。従って、ピクチャが少なくとも第１のタイルと第２のタイルとに区分された場合、ビデオデコーダ３０がＷＰＰを使用せずにタイルを復号するとき、ビデオデコーダ３０は、第１のタイルのＣＴＢと第２のタイルのＣＴＢとを並列に復号し得る。

[0076]幾つかの事例では、ピクチャは、タイルと、ＷＰＰ波と、エントロピースライスとの組合せに区分され得る。例えば、ピクチャは、タイルと、ＷＰＰ波のセットとに区分され得る。別の例では、ピクチャは、２つのタイルと、エントロピースライスとに区分され得る。ピクチャ内でタイルとＷＰＰ波とエントロピースライスとの組合せを可能にすることは、ビデオエンコーダ及び／又はビデオデコーダの複雑さ及びコストを増加させ得るので、そのような組合せを可能にすることは問題になり得る。

[0077]本開示の技法は、上記で説明した問題を解決し得る。本開示の技法によれば、ピクチャは、タイルとＷＰＰ波とエントロピースライスとのいかなる組合せにも区分されないことがある。言い換えれば、ピクチャは１つ又は複数のタイルに区分されるか、ピクチャはＷＰＰ波に区分されるか、若しくはピクチャは１つ又は複数のエントロピースライスに区分され得る。しかしながら、ピクチャは、以下の組合せ、即ち、（ａ）タイル、ＷＰＰ波及びエントロピースライス、（ｂ）タイル及びＷＰＰ波、（ｃ）タイル及びエントロピースライス、又は（ｄ）ＷＰＰ波及びエントロピースライスのいずれにも区分されないことがある。

[0078]これを達成するために、ビデオエンコーダ２０は、ピクチャが第１のコード化モードに従って符号化されるか第２のコード化モードに従って符号化されるかを示すシンタックス要素をビットストリーム中に含み得る。第１のコード化モードでは、ピクチャは、ＷＰＰを使用して完全に符号化される。即ち、ピクチャ中のＣＴＢの各行はＷＰＰ波として符号化され得る。第２のコード化モードでは、ピクチャは１つ又は複数のタイルを有し得る。更に、第２のコード化モードでは、ピクチャの各タイルは、ＷＰＰを使用せずに符号化され得る。例えば、第２のコード化モードでは、ビデオエンコーダ２０は、ピクチャのタイルごとに、タイルのＣＴＢの行を越えて、ＣＴＢの行に沿って、左から右への順序で連続的にタイル内のＣＴＢを符号化し得る。説明を簡単にするために、このシンタックス要素は、本明細書ではコード化モードシンタックス要素と呼ぶことがある。

[0079]ビデオデコーダ３０は、ビデオデータ中にピクチャのコード化表現を含むビットストリームからシンタックス要素を構文解析し得る。シンタックス要素が特定の値を有すると決定したことに応答して、ビデオデコーダ３０は、ＷＰＰを使用してピクチャを完全に復号し得る。シンタックス要素が特定の値を有しないと決定したことに応答して、ビデオデコーダ３０は、ＷＰＰを使用せずにピクチャの各タイルを復号し得、ピクチャは１つ又は複数のタイルを有する。

[0080]ビットストリームの様々な部分がコード化モードシンタックス要素を含み得る。例えば、ビデオエンコーダ２０は、コード化モードシンタックス要素を含むＳＰＳを生成し得る。この例では、ビデオデコーダ３０は、ビットストリームから、コード化モードシンタックス要素を含むＳＰＳを構文解析し得る。別の例では、ビデオエンコーダ２０は、コード化モードシンタックス要素を含むＰＰＳを生成し得る。この例では、ビデオデコーダ３０は、ビットストリームから、コード化モードシンタックス要素を含むＰＰＳを構文解析し得る。更に、ピクチャが第２のコード化モードに従って符号化された場合、ビットストリームは、ピクチャのためにエントロピースライスが有効化されるかどうかを示す１つ又は複数のシンタックス要素を含み得る。ビットストリームの様々な部分は、ピクチャのためにエントロピースライスが有効化されるかどうかを示す１つ又は複数のシンタックス要素を含み得る。例えば、ＳＰＳは、ＳＰＳに関連するピクチャのためにエントロピースライスが有効化されることを示す１つ又は複数のシンタックス要素を含み得る。別の例では、ＰＰＳは、ＰＰＳに関連するピクチャのためにエントロピースライスが有効化されることを示す１つ又は複数のシンタックス要素を含み得る。例えば、この例では、ＰＰＳは、そのＰＰＳを参照するコード化スライスがエントロピースライスからなり得るか否かを示すｅｎｔｒｏｐｙ＿ｓｌｉｃｅ＿ｅｎａｂｌｅｄ＿ｆｌａｇシンタックス要素を含み得る。

[0081]ピクチャが１つ又は複数のエントロピースライスを含む場合、ピクチャのスライスに関連する各エントロピースライスは、別々のＮＡＬ単位中に含まれるのではなく、単一のコード化スライスＮＡＬ単位中に含まれ得る。従って、エントロピースライスはスライスのサブセットとして定義され得、エントロピースライスのエントロピー復号プロセスは、同じスライス中の他のエントロピースライスとは無関係である。

[0082]上記で手短に説明したように、ビットストリームは、コード化スライスを含むコード化スライスＮＡＬ単位を含み得る。コード化スライスはスライスヘッダとスライスデータとを備え得る。スライスデータは１つ又は複数のサブストリームを含み得る。本開示の技法によれば、ピクチャが第１のコード化モードで符号化される（即ち、ＷＰＰを使用してピクチャが完全に符号化される）場合、スライスのＣＴＢの各行は、サブストリームのうちのただ１つによって表される。ピクチャが第２のコード化モードで符号化される（即ち、ＷＰＰを使用せずにピクチャの各タイルが符号化される）場合、スライス中に１つ又は複数のＣＴＢを有するピクチャの各タイルは、サブストリームのうちのただ１つによって表される。

[0083]更に、本開示の技法によれば、コード化スライスのスライスヘッダは、コード化スライスＮＡＬ単位のスライスデータ内のタイル、ＷＰＰ波、又はエントロピースライスのエントリポイントを示すシンタックス要素のセットを含み得る。サブストリームのエントリポイントはサブストリームの第１のビットであり得る。更に、コード化スライスＮＡＬ単位のスライスデータ内のタイル、ＷＰＰ波、又はエントロピースライスは、タイル、ＷＰＰ波、又はエントロピースライスがバイト整合されることを保証するパディングビット(padding bits)を含み得る。

[0084]図２は、本開示の技法を実装するように構成された例示的なビデオエンコーダ２０を示すブロック図である。図２は、説明のために与えられており、本開示で広く例示及び説明する技法を限定するものと見なされるべきではない。説明のために、本開示では、ＨＥＶＣコード化のコンテキストにおいてビデオエンコーダ２０について説明する。但し、本開示の技法は、他のコード化規格又は方法に適用可能であり得る。

[0085]図２の例では、ビデオエンコーダ２０は、予測処理ユニット１００と、残差生成ユニット１０２と、変換処理ユニット１０４と、量子化ユニット１０６と、逆量子化ユニット１０８と、逆変換処理ユニット１１０と、再構成ユニット１１２と、フィルタユニット１１３と、復号ピクチャバッファ１１４と、エントロピー符号化ユニット１１６とを含む。予測処理ユニット１００は、インター予測処理ユニット１２１と、イントラ予測処理ユニット１２６とを含む。インター予測処理ユニット１２１は、動き推定ユニット１２２と、動き補償ユニット１２４とを含む。他の例では、ビデオエンコーダ２０は、より多数の、より少数の、又は異なる機能構成要素を含み得る。

[0086]ビデオエンコーダ２０はビデオデータを受信し得る。ビデオデータを符号化するために、ビデオエンコーダ２０は、ビデオデータの各ピクチャの各スライスを符号化し得る。スライスを符号化することの一部として、ビデオエンコーダ２０は、スライス中の各ＣＴＢを符号化し得る。ＣＴＢを符号化することの一部として、予測処理ユニット１００は、ＣＴＢに関連する画素ブロックに対してクワッドツリー区分化を実行して、画素ブロックを徐々により小さい画素ブロックに分割し得る。より小さい画素ブロックはＣＵに関連付けられ得る。例えば、予測処理ユニット１００は、ＣＴＢの画素ブロックを４つの等しいサイズのサブブロックに区分し、サブブロックのうちの１つ又は複数を、４つの等しいサイズのサブサブブロックに区分し得、以下同様である。

[0087]ビデオエンコーダ２０は、ＣＴＢのＣＵを符号化して、ＣＵの符号化表現（即ち、コード化ＣＵ）を生成し得る。ビデオエンコーダ２０は、ｚ走査順序に従ってＣＴＢのＣＵを符号化し得る。言い換えれば、ビデオエンコーダ２０は、その順序で、左上のＣＵと、右上のＣＵと、左下のＣＵと、次いで右下のＣＵとを符号化し得る。ビデオエンコーダ２０が区分されたＣＵを符号化するとき、ビデオエンコーダ２０は、ｚ走査順序に従って、区分されたＣＵの画素ブロックのサブブロックに関連付けられたＣＵを符号化し得る。

[0088]ＣＵを符号化することの一部として、予測処理ユニット１００は、ＣＵの１つ又は複数のＰＵの中で、ＣＵの画素ブロックを区分し得る。ビデオエンコーダ２０及びビデオデコーダ３０は、様々なＰＵサイズをサポートし得る。特定のＣＵのサイズが２Ｎ×２Ｎであると仮定すると、ビデオエンコーダ２０及びビデオデコーダ３０は、イントラ予測のための２Ｎ×２Ｎ又はＮ×ＮのＰＵサイズと、インター予測のための２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ、又は同様の対称ＰＵサイズとをサポートし得る。ビデオエンコーダ２０及びビデオデコーダ３０はまた、インター予測のための２Ｎ×ｎＵ、２Ｎ×ｎＤ、ｎＬ×２Ｎ、及びｎＲ×２ＮのＰＵサイズに対する非対称区分をサポートし得る。

[0089]インター予測処理ユニット１２１は、ＣＵの各ＰＵに対してインター予測を実行することによってＰＵの予測データを生成し得る。ＰＵの予測データは、ＰＵに対応する予測画素ブロックと、ＰＵの動き情報とを含み得る。スライスは、Ｉスライス、Ｐスライス、又はＢスライスであり得る。インター予測ユニット１２１は、ＰＵがＩスライス中にあるか、Ｐスライス中にあるか、Ｂスライス中にあるかに応じて、ＣＵのＰＵに対して異なる演算を実行し得る。Ｉスライス中では、全てのＰＵがイントラ予測される。従って、ＰＵがＩスライス中にある場合、インター予測ユニット１２１は、ＰＵに対してインター予測を実行しない。

[0090]ＰＵがＰスライス中にある場合、動き推定ユニット１２２は、ＰＵの参照ブロックについて参照ピクチャのリスト（例えば、「リスト０」）中の参照ピクチャを探索し得る。ＰＵの参照ブロックは、ＰＵの画素ブロックに最も密接に対応する画素ブロックであり得る。動き推定ユニット１２２は、ＰＵの参照ブロックを含んでいるリスト０中の参照ピクチャを示す参照ピクチャインデックス、及びＰＵの画素ブロックと参照ブロックとの間の空間変位を示す動きベクトルを生成し得る。動き推定ユニット１２２は、ＰＵの動き情報として、参照ピクチャインデックスと動きベクトルとを出力し得る。動き補償ユニット１２４は、ＰＵの動き情報によって示される参照ブロックに基づいてＰＵの予測画素ブロックを生成し得る。

[0091]ＰＵがＢスライス中にある場合、動き推定ユニット１２２は、ＰＵについて単方向インター予測又は双方向インター予測を実行し得る。ＰＵについて単方向インター予測を実行するために、動き推定ユニット１２２は、ＰＵの参照ブロックについて第１の参照ピクチャリスト（「リスト０」）又は第２の参照ピクチャリスト（「リスト１」）の参照ピクチャを探索し得る。動き推定ユニット１２２は、ＰＵの動き情報として、参照ブロックを含んでいる参照ピクチャのリスト０又はリスト１中の位置を示す参照ピクチャインデックス、ＰＵの画素ブロックと参照ブロックとの間の空間変位を示す動きベクトル、及び参照ピクチャがリスト０中にあるかリスト１中にあるかを示す予測方向インジケータを出力し得る。

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

[0093]イントラ予測処理ユニット１２６は、ＰＵに対してイントラ予測を実行することによってＰＵの予測データを生成し得る。ＰＵの予測データは、ＰＵの予測画素ブロックと、様々なシンタックス要素とを含み得る。イントラ予測処理ユニット１２６は、Ｉスライス、Ｐスライス、及びＢスライス中のＰＵに対してイントラ予測を実行し得る。

[0094]ＰＵに対してイントラ予測を実行するために、イントラ予測処理ユニット１２６は、複数のイントラ予測モードを使用して、ＰＵのための予測データの複数のセットを生成し得る。イントラ予測モードを使用してＰＵの予測データのセットを生成するために、イントラ予測処理ユニット１２６は、イントラ予測モードに関連する方向に隣接ＰＵのサンプルブロックからＰＵのサンプルブロックを越えてサンプルを拡張し得る。隣接ＰＵは、ＰＵ、ＣＵ、及びＣＴＢについて左から右、上から下の符号化順序を仮定すると、ＰＵの上、右上、左上、又は左にあり得る。イントラ予測処理ユニット１２６は、様々な数のイントラ予測モード、例えば、３３個の方向性イントラ予測モードを使用し得る。幾つかの例では、イントラ予測モードの数は、ＰＵの画素ブロックのサイズに依存し得る。

[0095]予測処理ユニット１００は、ＰＵについてインター予測処理ユニット１２１によって生成された予測データ、又はＰＵについてイントラ予測処理ユニット１２６によって生成された予測データの中から、ＣＵのＰＵのための予測データを選択し得る。幾つかの例では、予測処理ユニット１００は、予測データのセットのレート／歪みメトリックに基づいてＣＵのＰＵのための予測データを選択する。選択された予測データの予測画素ブロックは、本明細書では、選択された予測画素ブロックと呼ぶことがある。

[0096]残差生成ユニット１０２は、ＣＵの画素ブロックと、ＣＵのＰＵの選択された予測画素ブロックとに基づいて、ＣＵの残差画素ブロックを生成し得る。例えば、残差生成ユニット１０２は、残差画素ブロック中の各サンプルが、ＣＵの画素ブロック中のサンプルと、ＣＵのＰＵの選択された予測画素ブロック中の対応するサンプルとの間の差分に等しい値を有するように、ＣＵの残差画素ブロックを生成し得る。

[0097]予測処理ユニット１００は、クワッドツリー区分を実行して、ＣＵの残差画素ブロックをサブブロックに区分し得る。分割されていない各残差画素ブロックは、ＣＵの異なるＴＵに関連付けられ得る。ＣＵのＴＵに関連付けられた残差画素ブロックのサイズ及び位置は、ＣＵのＰＵの画素ブロックのサイズ及び位置に基づくことも、基づかないこともある。

[0098]ＴＵの残差画素ブロックの画素は、ルーマサンプルと２つのクロマサンプルとを備え得るので、ＴＵの各々は、ルーマサンプルのブロックと、クロマサンプルの２つのブロックとに関連付けられ得る。変換処理ユニット１０４は、ＴＵに関連付けられた残差サンプルブロックに１つ又は複数の変換を適用することによって、ＣＵのＴＵごとに係数ブロックを生成し得る。変換処理ユニット１０４は、ＴＵに関連付けられた残差サンプルブロックに様々な変換を適用し得る。例えば、変換処理ユニット１０４は、離散コサイン変換（ＤＣＴ）、方向性変換、又は概念的に同様の変換を残差サンプルブロックに適用し得る。

[0099]量子化ユニット１０６は、ＴＵに関連付けられた係数ブロック中の係数を量子化し得る。量子化プロセスは、係数の一部又は全部に関連するビット深度を低減し得る。例えば、量子化中にｎビット係数がｍビット係数に切り捨てられ得、但し、ｎはｍよりも大きい。量子化ユニット１０６は、ＣＵに関連付けられた量子化パラメータ（ＱＰ）値に基づいて、ＣＵのＴＵに関連付けられた係数ブロックを量子化し得る。ビデオエンコーダ２０は、ＣＵに関連付けられたＱＰ値を調整することによって、ＣＵに関連付けられた係数ブロックに適用される量子化の程度を調整し得る。

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

[0101]フィルタユニット１１３は、デブロッキング動作を実行して、ＣＵに関連付けられた画素ブロック中のブロック歪みを低減し得る。復号ピクチャバッファ１１４は、フィルタユニット１１３が、再構成された画素ブロックに対して１つ又は複数のデブロッキング動作を実行した後に、再構成された画素ブロックを記憶し得る。インター予測ユニット１２１は、再構成された画素ブロックを含んでいる参照ピクチャを使用して、他のピクチャのＰＵに対してインター予測を実行し得る。更に、イントラ予測処理ユニット１２６は、復号ピクチャバッファ１１４中の再構成された画素ブロックを使用して、ＣＵと同じピクチャの中の他のＰＵに対してイントラ予測を実行し得る。

[0102]エントロピー符号化ユニット１１６は、ビデオエンコーダ２０の他の機能構成要素からデータを受信し得る。例えば、エントロピー符号化ユニット１１６は、量子化ユニット１０６から係数ブロックを受信し得、予測処理ユニット１００からシンタックス要素を受信し得る。エントロピー符号化ユニット１１６は、データに対して１つ又は複数のエントロピー符号化演算を実行してエントロピー符号化データを生成し得る。例えば、エントロピー符号化ユニット１１６は、コンテキスト適応型可変長コード化（ＣＡＶＬＣ：context-adaptive variable length coding）演算、ＣＡＢＡＣ演算、変数−変数（Ｖ２Ｖ：variable-to-variable）レングスコード化演算、シンタックスベースコンテキスト適応型バイナリ算術コード化（ＳＢＡＣ：syntax-based context-adaptive binary arithmetic coding）演算、確率間隔区分エントロピー（ＰＩＰＥ：Probability Interval Partitioning Entropy）コード化演算、指数ゴロム符号化演算、又は別のタイプのエントロピー符号化演算をデータに対して実行し得る。

[0103]ビデオエンコーダ２０は、エントロピー符号化ユニット１１６によって生成されたエントロピー符号化データを含むビットストリームを出力し得る。ビットストリームは、一連のＮＡＬ単位を含み得る。ＮＡＬ単位は、コード化スライスＮＡＬ単位、ＳＰＳ ＮＡＬ単位、ＰＰＳ ＮＡＬ単位などを含み得る。ピクチャがタイルとＷＰＰ波とエントロピースライスとの組合せを含まないことを保証するために、ビットストリームは、ＷＰＰを使用してピクチャが完全に符号化されるかどうか、又はＷＰＰを使用せずにピクチャの各タイルが符号化されるかどうかを示すシンタックス要素を含み得る。

[0104]図３は、本開示の技法を実装するように構成された例示的なビデオデコーダ３０を示すブロック図である。図３は、説明のために与えられており、本開示で広く例示及び説明する技法に対する限定ではない。説明のために、本開示では、ＨＥＶＣコード化のコンテキストにおいてビデオデコーダ３０について説明する。但し、本開示の技法は、他のコード化規格又は方法に適用可能であり得る。

[0105]図３の例では、ビデオデコーダ３０は、エントロピー復号ユニット１５０と、予測処理ユニット１５２と、逆量子化ユニット１５４と、逆変換処理ユニット１５６と、再構成ユニット１５８と、フィルタユニット１５９と、復号ピクチャバッファ１６０とを含む。予測処理ユニット１５２は、動き補償ユニット１６２と、イントラ予測処理ユニット１６４とを含む。他の例では、ビデオデコーダ３０は、より多数の、より少数の、又は異なる機能構成要素を含み得る。

[0106]ビデオデコーダ３０はビットストリームを受信し得る。エントロピー復号ユニット１５０は、ビットストリームからシンタックス要素を抽出するためにビットストリームを構文解析し得る。ビットストリームを構文解析することの一部として、エントロピー復号ユニット１５０は、ビットストリーム中のエントロピー符号化されたシンタックス要素をエントロピー復号し得る。予測処理ユニット１５２、逆量子化ユニット１５４、逆変換処理ユニット１５６、再構成ユニット１５８、及びフィルタユニット１５９は、ビットストリームから抽出されたシンタックス要素に基づいて復号ビデオデータを生成し得る。

[0107]ビットストリームは、一連のＮＡＬ単位を備え得る。ビットストリームのＮＡＬ単位は、コード化スライスＮＡＬ単位を含み得る。ビットストリームを構文解析することの一部として、エントロピー復号ユニット１５０は、コード化スライスＮＡＬ単位からシンタックス要素を抽出し、エントロピー復号し得る。コード化スライスの各々は、スライスヘッダとスライスデータとを含み得る。スライスヘッダは、スライスに関するシンタックス要素を含んでいることがある。スライスヘッダ中のシンタックス要素は、スライスを含んでいるピクチャに関連付けられたＰＰＳを識別するシンタックス要素を含み得る。

[0108]更に、ビデオデコーダ３０は、区分されていないＣＵに対して再構成演算を実行し得る。区分されていないＣＵに対して再構成演算を実行するために、ビデオデコーダ３０は、ＣＵの各ＴＵに対して再構成演算を実行し得る。ＣＵの各ＴＵについて再構成演算を実行することによって、ビデオデコーダ３０は、ＣＵに関連付けられた残差画素ブロックを再構成し得る。

[0109]ＣＵのＴＵに対して再構成演算を実行することの一部として、逆量子化ユニット１５４は、ＴＵに関連付けられた係数ブロックを逆量子化（inverse quantize）、即ち、逆量子化（de-quantize）し得る。逆量子化ユニット１５４は、量子化の程度を決定し、同様に、逆量子化ユニット１５４が適用すべき逆量子化の程度を決定するために、ＴＵのＣＵに関連付けられたＱＰ値を使用し得る。

[0110]逆量子化ユニット１５４が係数ブロックを逆量子化した後に、逆変換処理ユニット１５６は、ＴＵに関連付けられた残差サンプルブロックを生成するために、係数ブロックに１つ又は複数の逆変換を適用し得る。例えば、逆変換処理ユニット１５６は、逆ＤＣＴ、逆整数変換、逆カルーネンレーベ変換（ＫＬＴ）、逆回転変換、逆方向性変換、又は別の逆変換を係数ブロックに適用し得る。

[0111]イントラ予測を使用してＰＵが符号化された場合、イントラ予測処理ユニット１６４は、ＰＵの予測サンプルブロックを生成するためにイントラ予測を実行し得る。イントラ予測処理ユニット１６４は、空間的に隣接するＰＵの画素ブロックに基づいてＰＵの予測画素ブロックを生成するためにイントラ予測モードを使用し得る。イントラ予測処理ユニット１６４は、ビットストリームから構文解析された１つ又は複数のシンタックス要素に基づいてＰＵのイントラ予測モードを決定し得る。

[0112]動き補償ユニット１６２は、ビットストリームから抽出されたシンタックス要素に基づいて、第１の参照ピクチャリスト（リスト０）と第２の参照ピクチャリスト（リスト１）とを構成し得る。更に、インター予測を使用してＰＵが符号化された場合、エントロピー復号ユニット１５０は、ＰＵの動き情報を抽出し得る。動き補償ユニット１６２は、ＰＵの動き情報に基づいて、ＰＵのための１つ又は複数の参照ブロックを決定し得る。動き補償ユニット１６２は、ＰＵのための１つ又は複数の参照ブロックに基づいて、ＰＵの予測画素ブロックを生成し得る。

[0113]再構成ユニット１５８は、適用可能なとき、ＣＵのＴＵに関連付けられた残差画素ブロックと、ＣＵのＰＵの予測画素ブロックとを使用して、即ち、イントラ予測データ又はインター予測データのいずれかを使用して、ＣＵの画素ブロックを再構成し得る。特に、再構成ユニット１５８は、ＣＵの画素ブロックを再構成するために、予測画素ブロックの対応するサンプルに残差画素ブロックのサンプルを加算し得る。

[0114]フィルタユニット１５９は、ＣＵの画素ブロックに関連するブロック歪み(blocking artifacts)を低減するためにデブロッキング動作を実行し得る。ビデオデコーダ３０は、復号ピクチャバッファ１６０にＣＵの画素ブロックを記憶し得る。復号ピクチャバッファ１６０は、後続の動き補償、イントラ予測、及び図１の表示装置３２などの表示装置上での提示のために、参照ピクチャを与え得る。例えば、ビデオデコーダ３０は、復号ピクチャバッファ１６０中の画素ブロックに基づいて、他のＣＵのＰＵに対してイントラ予測演算又はインター予測演算を実行し得る。

[0115]上述のように、ビデオデコーダ３０は、コード化モードシンタックス要素を含むビットストリームを受信し得る。コード化モードシンタックス要素が特定の値を有する場合、コード化モードシンタックス要素は、ＷＰＰを使用してピクチャが完全に符号化されることを示す。様々な例では、コード化モードシンタックス要素は、ビットストリームの様々な部分の中にあり得る。例えば、ＳＰＳがコード化モードシンタックス要素を含み得る。以下の表１に、コード化モードシンタックス要素（「ｔｉｌｅ＿ｍｏｄｅ」）を含むＳＰＳのための例示的なシンタックスを与える。

[0116]タイプ記述子ｕｅ（ｖ）をもつシンタックス要素は、最初に左ビットとともに指数ゴロムコード化(exponential-Golomb coding)を使用して符号化される符号なし可変長値である。タイプ記述子ｕ（１）及びｕ（２）をもつシンタックス要素は、それぞれ長さが１ビット又は２ビットである符号なし値である。表１の例示的なシンタックスでは、ｉｎｔｅｒ＿４ｘ４＿ｅｎａｂｌｅｄ＿ｆｌａｇシンタックス要素は、インター予測が、４×４ルーマサンプルのサイズを有するブロックに適用され得るかどうかを指定する。

[0117]更に、表１の例示的なシンタックスでは、ｔｉｌｅ＿ｍｏｄｅシンタックス要素は、ＳＰＳに関連付けられたピクチャのタイルモードを指定する。ｔｉｌｅ＿ｍｏｄｅシンタックス要素が０に等しい場合、ＳＰＳに関連付けられたピクチャの各々中にただ１つのタイルがある。各ピクチャの単一のタイル中のＣＴＢは、ＷＰＰを使用せずにラスタ走査順序に従ってコード化される。ｔｉｌｅ＿ｍｏｄｅシンタックス要素が１に等しい場合、ＳＰＳに関連付けられたピクチャは均一離間タイルモード(uniformly-spaced tile mode)にある。ピクチャが均一離間タイルモードにあるとき、タイル列境界及びタイル行境界は、ＳＰＳに関連付けられた各ピクチャ中で均一に分布する。その結果、ピクチャが均一離間タイルモードにあるとき、ピクチャのタイルは同じサイズを有する。均一に分布したタイルの各々内のＣＴＢは、ＷＰＰを使用せずにラスタ走査順序に従って符号化され得る。ｔｉｌｅ＿ｍｏｄｅシンタックス要素が２に等しい場合、ＳＰＳに関連付けられたピクチャは不均一離間タイルモード(non-uniformly-spaced tile mode)にある。ピクチャが不均一離間タイルモードにあるとき、タイル列境界及びタイル行境界は、ピクチャにわたって均一に分布しないが、ＳＰＳのｃｏｌｕｍｎ＿ｗｉｄｔｈ［ｉ］及びｒｏｗ＿ｈｅｉｇｈｔ［ｉ］シンタックス要素を使用して明示的に信号伝達され得る。不均一に離間したタイルの各々内のＣＴＢは、ＷＰＰを使用せずにラスタ走査順序に従って符号化され得る。

[0118]ｔｉｌｅ＿ｍｏｄｅシンタックス要素が３に等しい場合、ＳＰＳに関連付けられたピクチャは、ＷＰＰモードを使用してコード化される。言い換えれば、ｔｉｌｅ＿ｍｏｄｅシンタックス要素が特定の値（例えば、３）を有する場合、ＳＰＳに関連付けられたピクチャは、ＷＰＰを使用して完全に符号化される。ｔｉｌｅ＿ｍｏｄｅシンタックス要素が３以外の値を有する場合、ＳＰＳに関連付けられたどのピクチャのタイルも、ＷＰＰを使用して符号化されない。更に、ＷＰＰを使用してピクチャがコード化されるとき、ピクチャのＣＴＢの行のうちの２つのＣＴＢを復号した後に特定の記憶プロセスが呼び出される。更に、ピクチャのＣＴＢの行のうちの第１のＣＴＢを復号する前に特定の同期プロセスが呼び出される。更に、行の最右ＣＴＢがコード化されたとき、内部変数の特定のＣＡＢＡＣ状態再初期化プロセスが呼び出される。

[0119]上記の特定の記憶プロセスでは、ビデオコーダは、第１のＣＴＢが単一のＣＴＢによってピクチャの左境界から分離されると決定したことに応答して、第１のＣＴＢに関連する特定のコンテキスト変数を記憶し得る。特定の同期プロセスでは、ビデオコーダは、第１のＣＴＢに関連するコンテキスト変数に少なくとも部分的に基づいて、第２のＣＴＢの１つ又は複数のシンタックス要素をエントロピーコード化（即ち、エントロピー符号化又はエントロピー復号）し、第２のＣＴＢは、ピクチャの左境界に隣接して位置し、ＣＴＢの１行だけ第１のＣＴＢよりも低く位置し得る。

[0120]更に、表１の例示的なシンタックスでは、ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１シンタックス要素は、ＳＰＳに関連付けられたピクチャの各々を区分するタイル列の数を指定する。ｔｉｌｅ＿ｍｏｄｅシンタックス要素が０又は３に等しいとき、ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１シンタックス要素の値は０に等しいと推論され得る。この理由は、ｔｉｌｅ＿ｍｏｄｅシンタックス要素が０に等しいとき、ピクチャ中に単一のタイルのみがあり、ｔｉｌｅ＿ｍｏｄｅシンタックス要素が３に等しいとき、ピクチャの各ＣＴＢ行は単一のタイルであるからである。ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１シンタックス要素は、ＳＰＳに関連付けられたピクチャの各々を区分するタイル行の数を指定する。ｔｉｌｅ＿ｍｏｄｅシンタックス要素が０に等しいとき、ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１シンタックス要素の値は０に等しいと推論され得る。ｔｉｌｅ＿ｍｏｄｅシンタックス要素が３に等しいとき、ビデオデコーダ３０は、ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１シンタックス要素の値がＣＴＢ中のピクチャの高さ−１に等しいと自動的に決定（即ち、推論）し得る。更に、ｔｉｌｅ＿ｍｏｄｅシンタックス要素が１又は２に等しいとき、ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１シンタックス要素及びｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１シンタックス要素のうちの少なくとも１つは０よりも大きい。

[0121]ビデオデコーダ３０は、ｃｏｌｕｍｎ＿ｗｉｄｔｈ［ｉ］シンタックス要素及びｒｏｗ＿ｈｅｉｇｈｔ［ｉ］シンタックス要素に基づいて、ＳＰＳに関連付けられたピクチャのタイルの幅及び高さを決定し得る。ｃｏｌｕｍｎ＿ｗｉｄｔｈ［ｉ］シンタックス要素は、ＳＰＳに関連付けられたピクチャのタイル列の幅を示す。ビデオデコーダ３０は、ｃｏｌｕｍｎ＿ｗｉｄｔｈ［ｉ］シンタックス要素に少なくとも部分的に基づいて、ＳＰＳに関連付けられたピクチャ中のタイルの列の幅を示すｃｏｌｕｍｎＷｉｄｔｈベクトルを生成し得る。ビデオデコーダ３０は、ＳＰＳのｃｏｌｕｍｎ＿ｗｉｄｔｈ［ｉ］シンタックス要素からｃｏｌｕｍｎＷｉｄｔｈベクトルを生成するために以下の擬似コードを使用し得る。

[0122]ビデオデコーダ３０は、ＳＰＳに関連付けられたピクチャ中のタイルの高さを示すｒｏｗＨｅｉｇｈｔベクトルを生成し得る。幾つかの例では、ビデオデコーダ３０は、ｒｏｗＨｅｉｇｈｔベクトルを生成するために以下の擬似コードを使用し得る。

[0123]更に、ビデオデコーダ３０は、タイルの各列の最左列境界のＳＰＳに関連付けられたピクチャ内のロケーションを示すｃｏｌＢｄベクトルを生成し得る。幾つかの例では、ビデオデコーダ３０は、以下の擬似コードを使用してｃｏｌＢｄベクトルを決定し得る。

[0124]ビデオデコーダ３０は、タイルの各行の最上行境界のＳＰＳに関連付けられたピクチャ内のロケーションを示すｒｏｗＢｄベクトルを生成し得る。幾つかの例では、ビデオデコーダ３０は、以下の擬似コードを使用してｒｏｗＢｄベクトルを決定し得る。

[0125]表１の例示的なシンタックスでは、ｔｉｌｅ＿ｂｏｕｎｄａｒｙ＿ｉｎｄｅｐｅｎｄｅｎｃｅ＿ｆｌａｇシンタックス要素は、タイルが単独で復号可能かどうかを示す。例えば、ｔｉｌｅ＿ｂｏｕｎｄａｒｙ＿ｉｎｄｅｐｅｎｄｅｎｃｅ＿ｆｌａｇが１に等しい場合、タイルは単独で復号可能である。例えば、ｔｉｌｅ＿ｂｏｕｎｄａｒｙ＿ｉｎｄｅｐｅｎｄｅｎｃｅ＿ｆｌａｇが１に等しく、ビデオデコーダ３０が特定のＣＴＢを復号している場合、特定のＣＴＢと同じタイル内にない特定のＣＴＢに隣接する全てのＣＴＢは、ピクチャ内予測のために利用不可能であると決定される。更に、ｔｉｌｅ＿ｂｏｕｎｄａｒｙ＿ｉｎｄｅｐｅｎｄｅｎｃｅ＿ｆｌａｇが１に等しい場合、ビデオデコーダ３０は、タイル中の第１のＣＴＢをエントロピー復号するより前に、エントロピーコード化コンテキストを再初期化する。

[0126]ｔｉｌｅ＿ｂｏｕｎｄａｒｙ＿ｉｎｄｅｐｅｎｄｅｎｃｅ＿ｆｌａｇシンタックス要素が０に等しい場合、ピクチャ内予測のためのＣＴＢの利用可能性は、タイル境界によって影響を受けない。言い換えれば、ｔｉｌｅ＿ｂｏｕｎｄａｒｙ＿ｉｎｄｅｐｅｎｄｅｎｔ＿ｆｌａｇシンタックス要素が０に等しい場合、ビデオデコーダ３０は、タイル境界を越えてピクチャ内予測を実行し得る。更に、ｔｉｌｅ＿ｂｏｕｎｄａｒｙ＿ｉｎｄｅｐｅｎｄｅｎｃｅ＿ｆｌａｇシンタックス要素が０に等しい場合、エントロピー復号ユニット１５０は、ピクチャ中の第１のツリーブロックを除いて、タイル中の第１のＣＴＢを復号するときに同期プロセスを呼び出し得る。この同期プロセスでは、エントロピー復号ユニット１５０は、タイル中の第１のＣＴＢの１つ又は複数のシンタックス要素をエントロピー復号するためのコード化コンテキストを選択するために、前のタイルの最後のＣＴＢに関連する情報を使用し得る。更に、エントロピー復号ユニット１５０は、タイル中の第２のＣＴＢ行の第１のＣＴＢを復号するときに記憶プロセスを実行し得る。記憶プロセスは、ＣＴＢの次のより低い行の最左ＣＴＢの１つ又は複数のシンタックス要素をＣＡＢＡＣコード化するためのコンテキストを選択する際に使用するコンテキスト変数を記憶し得る。

[0127]ｔｉｌｅ＿ｍｏｄｅシンタックス要素が０に等しい（即ち、ピクチャごとにただ１つのタイルがある）場合、ＳＰＳは、表１の例示的なシンタックスでは、ｔｉｌｅ＿ｂｏｕｎｄａｒｙ＿ｉｎｄｅｐｅｎｄｅｎｃｅ＿ｆｌａｇシンタックス要素を含まない。しかしながら、ｔｉｌｅ＿ｍｏｄｅシンタックス要素が０に等しい場合、ビデオデコーダ３０は、ｔｉｌｅ＿ｂｏｕｎｄａｒｙ＿ｉｎｄｅｐｅｎｄｅｎｃｅ＿ｆｌａｇシンタックス要素の値が１に等しいと自動的に決定し得る。同様に、ｔｉｌｅ＿ｍｏｄｅシンタックス要素が３に等しい（即ち、ＷＰＰを使用してピクチャが完全に符号化される）場合、ＳＰＳは、表１の例示的なシンタックスでは、ｔｉｌｅ＿ｂｏｕｎｄａｒｙ＿ｉｎｄｅｐｅｎｄｅｎｃｅ＿ｆｌａｇシンタックス要素を含まない。しかしながら、ｔｉｌｅ＿ｍｏｄｅシンタックス要素が３に等しい場合、ビデオデコーダ３０は、ｔｉｌｅ＿ｂｏｕｎｄａｒｙ＿ｉｎｄｅｐｅｎｄｅｎｃｅ＿ｆｌａｇシンタックス要素の値が０に等しいと自動的に決定し得る。

[0128]表１の例示的なシンタックスでは、ｌｏｏｐ＿ｆｉｌｔｅｒ＿ａｃｒｏｓｓ＿ｔｉｌｅ＿ｆｌａｇシンタックス要素は、ビデオデコーダ３０がタイル境界を越えてループ内フィルタ処理演算を実行すべきかどうかを指定する。例えば、ｌｏｏｐ＿ｆｉｌｔｅｒ＿ａｃｒｏｓｓ＿ｔｉｌｅ＿ｆｌａｇシンタックス要素が１に等しい場合、ビデオデコーダ３０は、タイル境界を越えてループ内フィルタ処理演算を実行し得る。そうではなく、ｌｏｏｐ＿ｆｉｌｔｅｒ＿ａｃｒｏｓｓ＿ｔｉｌｅ＿ｆｌａｇシンタックス要素が０に等しい場合、ビデオデコーダ３０は、タイル境界を越えてループ内フィルタ処理演算を実行し得ない。例示的なループ内フィルタ処理演算としては、デブロッキングフィルタ、サンプル適応オフセット、及び適応ループフィルタがあり得る。

[0129]ｔｉｌｅ＿ｍｏｄｅシンタックス要素が０に等しい（即ち、ピクチャごとにただ１つのタイルがある）か又は３に等しい（即ち、ＳＰＳに関連付けられた各ピクチャが、ＷＰＰを使用して完全に符号化される）場合、ＳＰＳは、表１の例示的なシンタックスでは、ｌｏｏｐ＿ｆｉｌｔｅｒ＿ａｃｒｏｓｓ＿ｔｉｌｅ＿ｆｌａｇシンタックス要素を含まない。しかしながら、ｔｉｌｅ＿ｍｏｄｅシンタックス要素が０に等しい場合、ビデオデコーダ３０は、ｌｏｏｐ＿ｆｉｌｔｅｒ＿ａｃｒｏｓｓ＿ｔｉｌｅ＿ｆｌａｇシンタックス要素の値が０に等しいと自動的に決定し得る。ｔｉｌｅ＿ｍｏｄｅシンタックス要素が３に等しい場合、ビデオデコーダ３０は、ｌｏｏｐ＿ｆｉｌｔｅｒ＿ａｃｒｏｓｓ＿ｔｉｌｅ＿ｆｌａｇシンタックス要素の値が１に等しいと自動的に決定し得る。

[0130]コード化モードシンタックス要素を含むＳＰＳを受信することの代替又は追加として、ビデオデコーダ３０は、コード化モードシンタックス要素を含むＰＰＳを受信し得る。ビデオデコーダ３０が、同じピクチャに適用されるＳＰＳ及びＰＰＳを受信し、それらのＳＰＳとＰＰＳの両方がコード化モードシンタックス要素を含む、幾つかの例では、ビデオデコーダ３０は、ＰＰＳによって指定されたコード化モードシンタックス要素を優先し得る。以下の表２に、コード化モードシンタックス要素（「ｔｉｌｅ＿ｍｏｄｅ」）を含むＰＰＳの例示的なシンタックスを提示する。

[0131]表２の例示的なシンタックスでは、ｔｉｌｅ＿ｐａｒｔｉｔｉｏｎ＿ｉｎｆｏ＿ｐｒｅｓｅｎｔ＿ｆｌａｇシンタックス要素が１に等しい場合、ｔｉｌｅ＿ｍｏｄｅシンタックス要素が存在する。更に、ｔｉｌｅ＿ｐａｒｔｉｔｉｏｎ＿ｉｎｆｏ＿ｐｒｅｓｅｎｔ＿ｆｌａｇシンタックス要素が１に等しい場合、ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１、ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１、ｃｏｌｕｍｎ＿ｗｉｄｔｈ［ｉ］、及びｒｏｗ＿ｈｅｉｇｈｔ［ｉ］シンタックス要素がＰＰＳ中に存在し得る。ｔｉｌｅ＿ｍｏｄｅシンタックス要素と、ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１シンタックス要素と、ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１シンタックス要素と、ｃｏｌｕｍｎ＿ｗｉｄｔｈシンタックス要素と、ｒｏｗ＿ｈｅｉｇｈｔシンタックス要素とのセマンティクスは、表１の例示的なＳＰＳシンタックスに関して上記で説明したものと同じであり得る。ｔｉｌｅ＿ｐａｒｔｉｔｉｏｎ＿ｉｎｆｏ＿ｐｒｅｓｅｎｔ＿ｆｌａｇシンタックス要素が０に等しい場合、ｔｉｌｅ＿ｍｏｄｅ、ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１、ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１、ｃｏｌｕｍｎ＿ｗｉｄｔｈ［ｉ］、及びｒｏｗ＿ｈｅｉｇｈｔ［ｉ］シンタックス要素はＰＰＳ中に存在しない。

[0132]このようにして、ビデオデコーダ３０は、ＷＰＰを使用してピクチャのＣＴＢが符号化されないことを示す値を有するコード化モードシンタックス要素（例えば、ｔｉｌｅ＿ｍｏｄｅ）に少なくとも部分的に基づいて、パラメータセット（例えば、ＳＰＳ又はＰＰＳ）がタイル列数シンタックス要素とタイル行数シンタックス要素とを含むと決定し得る。ビデオデコーダ３０はまた、タイル列数シンタックス要素に基づいて、タイル列の数を決定し得る。パラメータセットに関連付けられた各ピクチャのタイルの列の数は、タイル列の数に等しくなり得る。ビデオデコーダ３０はまた、タイル行数シンタックス要素に基づいて、タイル行の数を決定し得る。パラメータセットに関連付けられた各ピクチャのタイルの行の数は、タイル行の数に等しくなり得る。更に、ビデオデコーダ３０は、パラメータセット（例えば、ＳＰＳ又はＰＰＳ）が、一連の１つ又は複数の列幅シンタックス要素と、一連の１つ又は複数のタイル高さシンタックス要素とを含むと決定し得る。更に、ビデオデコーダ３０は、列幅シンタックス要素に少なくとも部分的に基づいて、パラメータセットに関連付けられた各ピクチャのタイルの列の幅を決定し得る。更に、ビデオデコーダ３０は、タイル高さシンタックス要素に少なくとも部分的に基づいて、パラメータセットに関連付けられた各ピクチャのタイルの高さを決定し得る。

[0133]同様に、ビデオエンコーダ２０は、タイル列数シンタックス要素とタイル行数シンタックス要素とを含むパラメータセットを生成し得る。パラメータセットは、ピクチャパラメータセット（ＰＰＳ）又はシーケンスパラメータセット（ＳＰＳ）であり得る。タイル列の数はタイル列数シンタックス要素に基づいて決定可能であり、パラメータセットに関連付けられた各ピクチャのタイルの列の数はタイル列の数に等しい。タイル行の数はタイル行数シンタックス要素に基づいて決定可能であり、パラメータセットに関連付けられた各ピクチャのタイルの行の数はタイル行の数に等しい。ビデオエンコーダ２０がパラメータセットを生成するとき、ビデオエンコーダ２０は、一連の１つ又は複数の列幅シンタックス要素と、一連の１つ又は複数の行高さシンタックス要素とを生成し得る。パラメータセットに関連付けられた各ピクチャのタイルの列の幅は、列幅シンタックス要素に少なくとも部分的に基づいて決定可能であり得る。パラメータセットに関連付けられた各ピクチャのタイルの行の高さは、行高さシンタックス要素に少なくとも部分的に基づいて決定可能であり得る。

[0134]更に、表２の例示的なシンタックスでは、ｔｉｌｅ＿ｃｏｎｔｒｏｌ＿ｉｎｆｏ＿ｐｒｅｓｅｎｔ＿ｆｌａｇシンタックス要素が１に等しい場合、ｔｉｌｅ＿ｂｏｕｎｄａｒｙ＿ｉｎｄｅｐｅｎｄｅｎｃｅ＿ｆｌａｇ及びｌｏｏｐ＿ｆｉｌｔｅｒ＿ａｃｒｏｓｓ＿ｔｉｌｅ＿ｆｌａｇシンタックス要素がＰＰＳ中に存在し得る。ｔｉｌｅ＿ｃｏｎｔｒｏｌ＿ｉｎｆｏ＿ｐｒｅｓｅｎｔ＿ｆｌａｇシンタックス要素が０に等しい場合、ｔｉｌｅ＿ｂｏｕｎｄａｒｙ＿ｉｎｄｅｐｅｎｄｅｎｃｅ＿ｆｌａｇ及びｌｏｏｐ＿ｆｉｌｔｅｒ＿ａｃｒｏｓｓ＿ｔｉｌｅ＿ｆｌａｇシンタックス要素はＰＰＳ中に存在しない。

[0135]表２の例示的なシンタックスでは、ｅｎｔｒｏｐｙ＿ｓｌｉｃｅ＿ｅｎａｂｌｅｄ＿ｆｌａｇが１に等しい場合、ＰＰＳを参照するコード化スライスは、１つ又は複数のエントロピースライスを含み（及びそれらからなり）得る。ｅｎｔｒｏｐｙ＿ｓｌｉｃｅ＿ｅｎａｂｌｅｄ＿ｆｌａｇシンタックス要素が０に等しい場合、ＰＰＳを参照するコード化スライスはエントロピースライスを含んでいない。ｅｎｔｒｏｐｙ＿ｓｌｉｃｅ＿ｅｎａｂｌｅｄ＿ｆｌａｇシンタックス要素が存在しないとき、ビデオデコーダ３０は、ｅｎｔｒｏｐｙ＿ｓｌｉｃｅ＿ｅｎａｂｌｅｄ＿ｆｌａｇシンタックス要素が０に等しいと自動的に決定（即ち、推論）し得る。ＰＰＳの他のシンタックス要素のためのセマンティクスは、ＨＥＶＣ ＷＤ５において定義されているセマンティクスと同じであり得る。

[0136]表２の例示的なシンタックスでは、ｔｉｌｅ＿ｍｏｄｅシンタックス要素が０に等しい場合、ＰＰＳは、ｅｎｔｒｏｐｙ＿ｓｌｉｃｅ＿ｅｎａｂｌｅｄ＿ｆｌａｇシンタックス要素のみを含む。上記で説明したように、ビデオデコーダ３０は、ｔｉｌｅ＿ｍｏｄｅシンタックス要素に基づいて、ピクチャの各タイルのＣＴＢを復号するためにＷＰＰを使用すべきかどうかを決定し得る。従って、ビデオデコーダ３０は、特定の値を有するコード化モードシンタックス要素（例えば、ｔｉｌｅ＿ｍｏｄｅ）に基づいて、コード化モードシンタックス要素と追加のシンタックス要素とを含むパラメータセット（例えば、ＳＰＳ又はＰＰＳ）を参照するピクチャの符号化表現のためにエントロピースライスが有効化されるかどうかを示す追加のシンタックス要素（例えば、ｅｎｔｒｏｐｙ＿ｓｌｉｃｅ＿ｅｎａｂｌｅｄ＿ｆｌａｇ）をビットストリームが含むと決定し得る。

[0137]上記で説明したように、コード化スライスＮＡＬ単位はスライスのコード化表現を含み得る。スライスのコード化表現は、スライスデータと、それに後続するスライスヘッダとを含み得る。幾つかの例では、ビデオデコーダ３０は、コード化モードシンタックス要素（例えば、ｔｉｌｅ＿ｍｏｄｅ）に少なくとも部分的に基づいて、スライスデータ中のサブストリームのエントリポイントがそれから決定可能である複数のエントリオフセットシンタックス要素をスライスヘッダが含むかどうかを決定し得る。スライスヘッダがエントリオフセットシンタックス要素を含むと決定したことに応答して、ビデオデコーダ３０は、複数のエントリオフセットシンタックス要素を使用して、スライスデータ中のサブストリームのエントリポイントを決定し得る。言い換えれば、ビデオデコーダ３０は、オフセットシンタックス要素に少なくとも部分的に基づいて、サブストリームのメモリ中の位置を決定し得る。コード化モードシンタックス要素がある値（例えば、３）を有する場合、ピクチャのＣＴＢの各行は、サブストリームのうちのただ１つによって表される。コード化モードシンタックス要素が異なる値（例えば、０、１、又は２）を有する場合、スライス中に１つ又は複数のＣＴＢを有するピクチャの各タイルは、サブストリームのうちのただ１つによって表される。スライスヘッダは、以下の表３の例示的なシンタックスに準拠し得る。

[0138]表３の例示的なシンタックスでは、スライスヘッダシンタックス要素「ｐｉｃ＿ｐａｒａｍｅｔｅｒ＿ｓｅｔ＿ｉｄ」、「ｆｒａｍｅ＿ｎｕｍ」、「ｉｄｒ＿ｐｉｃ＿ｉｄ」、「ｐｉｃ＿ｏｒｄｅｒ＿ｃｎｔ＿ｌｓｂ」、「ｄｅｌｔａ＿ｐｉｃ＿ｏｒｄｅｒ＿ｃｎｔ［０］」、及び「ｄｅｌｔａ＿ｐｉｃ＿ｏｒｄｅｒ＿ｃｎｔ［１］」の値は、コード化されるピクチャの全てのスライスヘッダ中で同じである。更に、表３の例示的なシンタックスでは、ｆｉｒｓｔ＿ｓｌｉｃｅ＿ｉｎ＿ｐｉｃ＿ｆｌａｇシンタックス要素は、スライスが、ピクチャの左上ルーマサンプルをカバーするＣＵを含むかどうかを示す。ｆｉｒｓｔ＿ｓｌｉｃｅ＿ｉｎ＿ｐｉｃ＿ｆｌａｇシンタックス要素が１に等しい場合、ビデオデコーダ３０は、変数ＳｌｉｃｅＡｄｄｒｅｓｓと変数ＬＣＵＡｄｄｒｅｓｓの両方を０に設定し得、ビデオデコーダ３０は、ピクチャ中の第１のＣＴＢで復号を開始し得る。

[0139]更に、表３の例示的なシンタックスでは、ｓｌｉｃｅ＿ａｄｄｒｅｓｓシンタックス要素は、スライスグラニュラリティ解像度で、スライスが開始するアドレスを指定する。スライスグラニュラリティ解像度は、スライスがそれを用いて定義されるグラニュラリティである。ｓｌｉｃｅ＿ａｄｄｒｅｓｓシンタックス要素のビット数は（Ｃｅｉｌ（Ｌｏｇ２（ＮｕｍＬＣＵｓＩｎＰｉｃｔｕｒｅ））＋ＳｌｉｃｅＧｒａｎｕｌａｒｉｔｙ）に等しくなり得、但し、「ＮｕｍＬＣＵｓＩｎＰｉｃｔｕｒｅ」はピクチャ中のＣＴＢの数である。

[0140]表３の例示的なシンタックスでは、ビデオデコーダ３０は、ＬＣＵＡｄｄｒｅｓｓ変数を（ｓｌｉｃｅ＿ａｄｄｒｅｓｓ＞＞ＳｌｉｃｅＧｒａｎｕｌａｒｉｔｙ）に設定する。ＬＣＵＡｄｄｒｅｓｓ変数は、ラスタ走査順序でスライスのスライスアドレスのＬＣＵ部分を示す。ビデオデコーダ３０は、ＧｒａｎｕｌａｒｉｔｙＡｄｄｒｅｓｓ変数を（ｓｌｉｃｅ＿ａｄｄｒｅｓｓ−（ＬＣＵＡｄｄｒｅｓｓ＜＜ＳｌｉｃｅＧｒａｎｕｌａｒｉｔｙ））に設定する。ＧｒａｎｕｌａｒｉｔｙＡｄｄｒｅｓｓ変数は、スライスアドレスのサブＬＣＵ部分を表す。ＧｒａｎｕｌａｒｉｔｙＡｄｄｒｅｓｓ変数はｚ走査順序で表現される。

[0141]ビデオデコーダ３０は、ＳｌｉｃｅＡｄｄｒｅｓｓ変数を（ＬＣＵＡｄｄｒｅｓｓ＜＜（ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｍｉｎ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＜＜１））＋（ＧｒａｎｕｌａｒｉｔｙＡｄｄｒｅｓｓ＜＜（（ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｍｉｎ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＜＜１）−ＳｌｉｃｅＧｒａｎｕｌａｒｉｔｙ））に設定する。値ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｍｉｎ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅは、最大ＣＵサイズと最小ＣＵサイズとの間の差分を指定する。ビデオデコーダ３０は、スライス開始座標において可能な限り大きいＣＵを用いてスライスを復号し始め得る。スライス開始座標は、スライスの第１のＣＵの左上画素の座標であり得る。

[0142]更に、表３の例示的なシンタックスでは、ｃａｂａｃ＿ｉｎｉｔ＿ｉｄｃシンタックスは、コンテキスト変数のための初期化プロセスにおいて使用される初期化テーブルを決定するためのインデックスを指定する。ｃａｂａｃ＿ｉｎｉｔ＿ｉｄｃシンタックス要素の値は、両端値を含む０〜２の範囲内であり得る。

[0143]表３の例示的なシンタックスでは、ｎｕｍ＿ｅｎｔｒｙ＿ｏｆｆｓｅｔｓシンタックス要素は、スライスヘッダ中のｅｎｔｒｙ＿ｏｆｆｓｅｔ［ｉ］シンタックス要素の数を指定する。言い換えれば、複数のエントリオフセットシンタックス要素中のエントリオフセットシンタックス要素の数は、ｎｕｍ＿ｅｎｔｒｙ＿ｏｆｆｓｅｔｓシンタックス要素に基づいて決定可能である。ｎｕｍ＿ｅｎｔｒｙ＿ｏｆｆｓｅｔｓシンタックス要素が存在しないとき、ビデオデコーダ３０は、ｎｕｍ＿ｅｎｔｒｙ＿ｏｆｆｓｅｔｓシンタックス要素の値が０に等しいと決定し得る。このようにして、ビデオデコーダ３０は、ｎｕｍ＿ｅｎｔｒｙ＿ｏｆｆｓｅｔｓシンタックス要素に基づいて、複数のエントリオフセットシンタックス要素中に何個のオフセットシンタックス要素があるかを決定し得る。ｏｆｆｓｅｔ＿ｌｅｎ＿ｍｉｎｕｓ８シンタックス要素＋８は、ｅｎｔｒｙ＿ｏｆｆｓｅｔ［ｉ］シンタックス要素のビットでの長さを指定する。言い換えれば、エントリオフセットシンタックス要素の各々のビットでの長さは、ｏｆｆｓｅｔ＿ｌｅｎ＿ｍｉｎｕｓ８シンタックス要素に基づいて決定可能である。このようにして、ビデオデコーダ３０は、ｏｆｆｓｅｔ＿ｌｅｎ＿ｍｉｎｕｓ８シンタックス要素に基づいて、オフセットシンタックス要素のビットでの長さを決定し得る。ｅｎｔｒｙ＿ｏｆｆｓｅｔ［ｉ］シンタックス要素は、ｉ番目のエントリオフセットをバイトで指定する。

[0144]ビデオデコーダ３０は、複数のオフセットシンタックス要素中に何個のオフセットシンタックス要素があるかと、オフセットシンタックス要素のビットでの長さとに少なくとも部分的に基づいて、ビットストリームからオフセットシンタックス要素を構文解析し得る。コード化スライスＮＡＬ単位中のサブストリームの数は、ｎｕｍ＿ｅｎｔｒｙ＿ｏｆｆｓｅｔｓ＋１に等しくなり得る。サブストリームのインデックス値は、両端値を含む０〜ｎｕｍ＿ｅｎｔｒｙ＿ｏｆｆｓｅｔｓの範囲内であり得る。コード化スライスＮＡＬ単位のサブストリーム０は、コード化スライスＮＡＬ単位のスライスデータの、両端値を含むバイト０〜ｅｎｔｒｙ＿ｏｆｆｓｅｔ［０］−１からなり得る。両端値を含む１〜ｎｕｍ＿ｅｎｔｒｙ＿ｏｆｆｓｅｔｓ−１の範囲内にｋをもつ、コード化スライスＮＡＬ単位のサブストリームｋは、コード化スライスＮＡＬ単位のスライスデータの、両端値を含むバイトｅｎｔｒｙ＿ｏｆｆｓｅｔ［ｋ−１］〜ｅｎｔｒｙ＿ｏｆｆｓｅｔ［ｋ］−１からなり得る。（ｎｕｍ＿ｅｎｔｒｙ＿ｏｆｆｓｅｔｓに等しいサブストリームインデックスをもつ）コード化スライスＮＡＬ単位の最後のサブストリームは、コード化スライスＮＡＬ単位のスライスデータのバイトの残りからなり得る。

[0145]表３の例示的なシンタックスでは、ｔｉｌｅ＿ｍｏｄｅシンタックス要素が０よりも大きい場合、１〜ｎｕｍ＿ｅｎｔｒｙ＿ｏｆｆｓｅｔｓ−１の範囲内にサブストリームインデックスをもつ各サブストリームは、１つのタイルの各コード化ビットを含んでおり、サブストリームインデックス０をもつサブストリームは、タイルの各コード化ビット、又はタイルの終端コード化ビットの数のいずれかを含んでいる。タイルの終端コード化ビットは、タイルの終端においてコード化されるコード化ビットである。更に、ｔｉｌｅ＿ｍｏｄｅシンタックス要素が０よりも大きい場合、最後のサブストリーム（即ち、ｎｕｍ＿ｅｎｔｒｙ＿ｏｆｆｓｅｔｓに等しいサブストリームインデックスをもつサブストリーム）は、タイルの全てのコード化ビット、又はタイルの始端コード化ビットの数のいずれかを含んでいる。タイルの始端コード化ビットは、タイルの始端においてコード化されるコード化ビットである。サブストリームは、２つ以上のタイルのコード化ビットを含んでいない。表３の例示的なシンタックスでは、コード化スライスＮＡＬ単位のＮＡＬ単位ヘッダとスライスヘッダとは、常にサブストリーム０中に含まれる。ｔｉｌｅ＿ｍｏｄｅシンタックス要素が０に等しく、ｅｎｔｒｏｐｙ＿ｓｌｉｃｅ＿ｅｎａｂｌｅｄ＿ｆｌａｇシンタックス要素が１に等しい場合、各サブストリームは、１つのエントロピースライスの各コード化ビットを含んでおり、別のエントロピースライスのコード化ビットを含んでいない。

[0146]表３の例示的なシンタックスでは、ｅｎｔｒｏｐｙ＿ｓｌｉｃｅ＿ａｄｄｒｅｓｓ［ｉ］シンタックス要素は、コード化スライスＮＡＬ単位中の（ｉ＋１）番目のエントロピースライスの開始アドレスをスライスグラニュラリティ解像度で指定する。ｅｎｔｒｏｐｙ＿ｓｌｉｃｅ＿ａｄｄｒｅｓｓ［ｉ］シンタックス要素の各々のビットでのサイズは（Ｃｅｉｌ（Ｌｏｇ２（ＮｕｍＬＣＵｓＩｎＰｉｃｔｕｒｅ））＋ＳｌｉｃｅＧｒａｎｕｌａｒｉｔｙ）に等しくなり得る。

[0147]更に、表３の例示的なシンタックスでは、「ｅｎｔｒｏｐｙ＿ｓｌｉｃｅ＿ｃａｂａｃ＿ｉｎｉｔ＿ｉｄｃ［ｉ］」シンタックス要素は、コード化スライスＮＡＬ単位中の（ｉ＋１）番目のエントロピースライスのためのコンテキスト変数の初期化プロセスにおいて使用される初期化テーブルを決定するためのインデックスを指定する。ｅｎｔｒｏｐｙ＿ｓｌｉｃｅ＿ｃａｂａｃ＿ｉｎｉｔ＿ｉｄｃ［ｉ］の値は、両端値を含む０〜２の範囲内である。スライスヘッダの他のシンタックス要素のためのセマンティクスは、ＨＥＶＣ ＷＤ５において定義されているセマンティクスと同じであり得る。

[0148]幾つかの例では、ｅｎｔｒｙ＿ｏｆｆｓｅｔ［ｉ］シンタックス要素は、サブストリームのオフセットをビットで示す。その上、幾つかの例では、スライスヘッダは、「ｅｎｔｒｙ＿ｏｆｆｓｅｔ［ｉ］」の単位がバイトであるか（１に等しいとき）、ビットであるか（０に等しいとき）を示すフラグを含み得る。このフラグは、ｏｆｆｓｅｔ＿ｌｅｎ＿ｍｉｎｕｓ８シンタックス要素の後にスライスヘッダ中に配置され得る。

[0149]更に、幾つかの例では、スライスヘッダは、サブストリーム０を含む各サブストリームのサブストリームタイプを示すための、それぞれのサブストリームのシンタックス要素を含み得る。この例では、サブストリームのシンタックス要素が第１の値を有する場合、サブストリームはタイルである。サブストリームのシンタックス要素が第２の値を有する場合、サブストリームはエントロピースライスである。

[0150]上述のように、コード化表現はスライスヘッダとスライスデータとを含み得る。スライスデータは１つ又は複数のサブストリームを含み得る。コード化モードシンタックス要素が第１の値（例えば、３）を有する場合、ピクチャのＣＴＢの各行は、サブストリームのうちのただ１つによって表される。シンタックス要素が第２の値（例えば、０、１、又は２）を有する場合、スライス中に１つ又は複数のＣＴＢを有するピクチャの各タイルは、サブストリームのうちのただ１つによって表される。ＷＰＰ、又はスライスのタイルを並列に復号することを可能にするために、スライスデータ中のサブストリームは、サブストリームのバイト整合を保証するパディングビットを含み得る。但し、ピクチャ中にただ１つのタイルがあり、エントロピースライスが有効化されない事例では、そのようなパディングビットを含む必要がないことがある。従って、ビデオデコーダ３０は、コード化モードシンタックス要素（例えば、ｔｉｌｅ＿ｍｏｄｅ）に少なくとも部分的に基づいて、スライスデータ中のサブストリームが、サブストリームのバイト整合を保証するパディングビットを含むかどうかを決定し得る。

[0151]スライスデータは、以下の表４の例示的なシンタックスに準拠し得る。

[0152]表４の例示的なシンタックスでは、スライスデータはｃｏｄｉｎｇ＿ｔｒｅｅ（）関数を含む。ビデオデコーダ３０がスライスデータを構文解析するとき、ビデオデコーダ３０はループを実行し得る。ループの各反復中に、ビデオデコーダ３０は、スライスデータ中のコード化ＣＴＢを構文解析するためにｃｏｄｉｎｇ＿ｔｒｅｅ（）関数を呼び出す。ビデオデコーダ３０が特定のコード化ＣＴＢを構文解析するためにｃｏｄｉｎｇ＿ｔｒｅｅ（）関数を呼び出すと、ビデオデコーダ３０は、スライスデータからｅｎｄ＿ｏｆ＿ｓｌｉｃｅ＿ｆｌａｇシンタックス要素を構文解析し得る。ｅｎｄ＿ｏｆ＿ｓｌｉｃｅ＿ｆｌａｇシンタックス要素が０に等しい場合、スライス又はエントロピースライス中に特定のコード化ＣＴＢに続いて別のＣＴＢがある。ｅｎｄ＿ｏｆ＿ｓｌｉｃｅ＿ｆｌａｇシンタックス要素が１に等しい場合、特定のコード化ＣＴＢは、スライス又はエントロピースライスの最後のコード化ＣＴＢである。

[0153]更に、表４の例示的なシンタックスはｂｙｔｅ＿ｉｎｄｅｘ（）関数を含む。ｂｙｔｅ＿ｉｎｄｅｘ（）関数は、ＮＡＬ単位のビット内の現在位置のバイトインデックスを戻し得る。ＮＡＬ単位のビット内の現在位置は、ＮＡＬ単位の第１の構文解析されていないビットであり得る。ビットストリーム中の次のビットがＮＡＬ単位ヘッダの第１のバイトのいずれかのビットである場合、ｂｙｔｅ＿ｉｎｄｅｘ（）関数は０に等しい値を戻す。

[0154]表４のスライスデータシンタックスは一例である。スライスデータシンタックスの他の例では、表４の条件「ｉｆ（ｔｉｌｅ＿ｍｏｄｅ！＝０｜｜ｅｎｔｒｏｐｙ＿ｓｌｉｃｅ＿ｅｎａｂｌｅｄ＿ｆｌａｇ）」は、条件「ｉｆ（ｔｉｌｅ＿ｍｏｄｅ＝＝１｜｜ｔｉｌｅ＿ｍｏｄｅ＝＝２｜｜ｅｎｔｒｏｐｙ＿ｓｌｉｃｅ＿ｅｎａｂｌｅｄ＿ｆｌａｇ）」と置き換えられる。

[0155]図４は、本開示の１つ又は複数の態様による、単一のピクチャ内のタイルとＷＰＰ波との組合せが許可されない、ビデオデータを符号化するためのビデオエンコーダ２０の例示的な動作２００を示すフローチャートである。図４は一例として与えられる。他の例では、本開示の技法は、図４の例に示すステップに対して、より多数の、より少数の、又は異なるステップを使用して実装され得る。

[0156]図４の例では、ビデオエンコーダ２０は、第１のコード化モードに従ってピクチャを符号化することによって第１のコード化ピクチャを生成する（２０２）。ビデオエンコーダ２０が第１のコード化モードに従ってピクチャを符号化するとき、ピクチャは、ＷＰＰを使用して完全に符号化される。更に、ビデオエンコーダ２０は、第２のコード化モードに従ってピクチャを符号化することによって第２のコード化ピクチャを生成する（２０４）。ビデオエンコーダ２０が第２のコード化モードに従ってピクチャを符号化するとき、ビデオエンコーダ２０は、ピクチャを１つ又は複数のタイルに区分し得る。ビデオエンコーダ２０は、ＷＰＰを使用せずにピクチャの各タイルを符号化し得る（即ち、タイルの各々中の各ＣＴＢを符号化し得る）。例えば、ビデオエンコーダ２０は、ＷＰＰを使用せずにラスタ走査順序に従ってタイルの各々のＣＴＢを符号化し得る。ビデオエンコーダ２０は、次いで、第１のコード化ピクチャ又は第２のコード化ピクチャを選択する（２０６）。幾つかの例では、ビデオエンコーダ２０は、第１のコード化ピクチャ及び第２のコード化ピクチャのレート／歪み分析に基づいて第１のコード化ピクチャ又は第２のコード化ピクチャを選択し得る。ビデオエンコーダ２０は、選択されたコード化ピクチャと、ピクチャが第１のコード化モードに従って符号化されるか第２のコード化モードに従って符号化されるかを示すシンタックス要素とを含むビットストリームを生成する（２０８）。

[0157]図５は、本開示の１つ又は複数の態様による、単一のピクチャ内のタイルとＷＰＰとの組合せが許可されない、ビデオデータを復号するためのビデオデコーダ３０の例示的な動作２２０を示すフローチャートである。図５は一例として与えられる。

[0158]図５の例では、ビデオデコーダ３０は、ビデオデータ中にピクチャのコード化表現を含むビットストリームからシンタックス要素を構文解析する（２２２）。ビデオデコーダ３０は、シンタックス要素が特定の値を有するかどうかを決定する（２２４）。シンタックス要素が特定の値を有すると決定したことに応答して（２２４の「ＹＥＳ」）、ビデオデコーダ３０は、ＷＰＰを使用してピクチャを完全に復号する（２２６）。シンタックス要素が特定の値を有しないと決定したことに応答して（２２４の「ＮＯ」）、ビデオデコーダ３０は、ＷＰＰを使用せずにピクチャの各タイルを復号し、ピクチャは１つ又は複数のタイルを有する（２２８）。

[0159]図６は、本開示の１つ又は複数の態様による、単一のピクチャ内のタイルとＷＰＰとの組合せが許可されない、ビデオデータを復号するためのビデオデコーダ３０の例示的な動作２３０を示すフローチャートである。図６は一例として与えられる。他の例では、本開示の技法は、図６の例に示すステップに対して、より多数の、より少数の、又は異なるステップを使用して実装され得る。図６は、図５の動作２２０のより具体的な例であり得る。

[0160]図６の例では、ビデオデコーダ３０は、ビットストリームを受信する（２３１）。ビデオデコーダ３０は、ビットストリームからシンタックス要素を構文解析する（２３２）。幾つかの例では、ビットストリームは、シンタックス要素を含むＳＰＳを含む。他の例では、ビットストリームは、シンタックス要素を含むＰＰＳを含む。

[0161]その後、ビデオデコーダ３０は、シンタックス要素が第１の値、例えば、０を有するかどうかを決定する（２３４）。図６の例では、シンタックス要素が第１の値を有する場合（２３４の「ＹＥＳ」）、ピクチャは単一のタイルを有し、ビデオデコーダ３０は、ＷＰＰを使用せずにピクチャの単一のタイルを復号する（２３６）。

[0162]しかしながら、シンタックス要素が第１の値を有しない場合（２３４の「ＮＯ」）、ビデオデコーダ３０は、シンタックス要素が第２の値、例えば、１を有するかどうかを決定する（２３８）。シンタックス要素が第２の値を有すると決定したことに応答して（２３８の「ＹＥＳ」）、ビデオデコーダ３０は、ピクチャが複数の均一に離間したタイルを有すると決定し、ビデオデコーダ３０は、ＷＰＰを使用せずに均一に離間したタイルの各々を復号する（２３８）。

[0163]一方、シンタックス要素が第２の値を有しない場合（２３８の「ＮＯ」）、ビデオデコーダ３０は、シンタックス要素が第３の値、例えば、２を有するかどうかを決定する（２４２）。シンタックス要素が第３の値を有すると決定したことに応答して（２４２の「ＹＥＳ」）、ビデオデコーダ３０は、ピクチャが複数の不均一に離間したタイルを有すると決定し、ビデオデコーダ３０は、ＷＰＰを使用せずにピクチャの不均一に離間したタイルを復号する（２４４）。しかしながら、シンタックス要素が第３の値を有しないと決定したことに応答して（２４２の「ＮＯ」）、ビデオデコーダ３０は、ＷＰＰを使用してピクチャを完全に復号する（２４６）。このようにして、シンタックス要素が第１の値（例えば、３）を有する場合、ピクチャは、ＷＰＰを使用して完全に符号化され、シンタックス要素が第１の値とは異なる第２の値（例えば、０、１、又は２）を有する場合、ピクチャは１つ又は複数のタイルに区分され、ピクチャは、ＷＰＰを使用せずに符号化される。

[0164]図７は、本開示の１つ又は複数の態様による、ピクチャのＣＴＢの各行が別個のサブストリーム中にある、ビデオデータを符号化するためのビデオエンコーダ２０の例示的な動作２７０を示すフローチャートである。幾つかのビデオコード化システムでは、タイルとＷＰＰ波とのためのエントリポイントを信号伝達する異なる方法がある。これは、これらのビデオコード化システムに複雑さを加え得る。本開示の技法は、図７及び図８に関して説明したように、タイルと、ＷＰＰ波と、幾つかの例では、エントロピースライスとのエントリポイントを示すための統合シンタックスを与えることによって、これらの問題を解決し得る。

[0165]図７の例では、ビデオエンコーダ２０は、ビデオピクチャのシーケンスのピクチャを符号化するためにＷＰＰが使用されることを信号伝達する（２７２）。ビデオエンコーダ２０は、ピクチャを符号化するためにＷＰＰが使用されることを様々な方法で信号伝達し得る。例えば、ビデオエンコーダ２０は、ピクチャを完全に復号するためにＷＰＰが使用されるべきかどうかを示すシンタックス要素（例えば、「ｔｉｌｅ＿ｍｏｄｅ」）を含むＳＰＳを生成し得る。別の例では、ビデオエンコーダ２０は、ピクチャを復号するためにＷＰＰが使用されるべきかどうかを示すシンタックス要素（例えば、「ｔｉｌｅ＿ｍｏｄｅ」）を含むＰＰＳを生成し得る。

[0166]更に、ビデオエンコーダ２０は、複数のサブストリームを生成するためにＷＰＰを実行する（２７４）。サブストリームの各々は、ピクチャのスライス中のＣＴＢの１つの符号化された行を表す連続する一連のビットを含み得る。従って、ＣＴＢの各行は１つのサブストリームとして符号化される。ビデオエンコーダ２０は、複数のサブストリームを含むコード化スライスＮＡＬ単位を生成する（２７６）。コード化スライスＮＡＬ単位は、上記の表３及び表４の例示的なシンタックスに準拠するスライスヘッダ及びスライスデータを含み得る。

[0167]図８は、本開示の１つ又は複数の態様による、ピクチャのＣＴＢの各行が別個のサブストリーム中にある、ビデオデータを復号するためのビデオデコーダ３０の例示的な動作２８０を示すフローチャートである。図８の例では、ビデオデコーダ３０は、コード化スライスＮＡＬ単位を含むビットストリームを受信する（２８２）。コード化スライスＮＡＬ単位は複数のサブストリームを含む。サブストリームの各々は、ピクチャのスライス中のＣＴＢの１つの行を表す連続する一連のビットを含み得る。更に、図８の例では、ビデオデコーダ３０は、ビットストリーム中の１つ又は複数のシンタックス要素に基づいて、ＷＰＰを使用してスライスが符号化されると決定する（２８４）。例えば、ビデオデコーダ３０は、３に等しいｔｉｌｅ＿ｍｏｄｅシンタックス要素に基づいて、ＷＰＰを使用してスライスが符号化されると決定し得る。この例では、ｔｉｌｅ＿ｍｏｄｅシンタックス要素が３に等しくない場合、ビデオデコーダ３０は、ＷＰＰを使用せずにピクチャの１つ又は複数のタイルの各々を復号し得る。

[0168]次に、ビデオデコーダ３０は、ＷＰＰを使用してスライスを復号する（２８６）。ビデオデコーダ３０がスライスを復号すると、ビデオデコーダ３０は、スライスのＣＴＢに関連付けられたシンタックス要素を構文解析し得る。ビデオデコーダ３０は、ＣＴＢに関連付けられたシンタックス要素を構文解析することの一部として、シンタックス要素のうちの幾つかに対してＣＡＢＡＣ構文解析プロセスを実行し得る。

[0169]図９Ａは、本開示の１つ又は複数の態様による、スライスデータを構文解析するための例示的なＣＡＢＡＣ構文解析プロセス３００の第１の部分を示すフローチャートである。ビデオデコーダ３０は、スライスデータ中で及びコード化ツリーシンタックス中で記述子ａｅ（ｖ）をもつシンタックス要素を構文解析するとき、図９Ａのプロセスを実行し得る。図９Ａのプロセスはシンタックス要素の値を出力し得る。

[0170]図９Ａの例では、ビデオデコーダ３０のエントロピー復号ユニット１５０は、ＣＡＢＡＣ構文解析プロセスの初期化を実行する（３０２）。幾つかの例では、ＣＡＢＡＣ構文解析プロセスの初期化は、ＨＥＶＣ ＷＤ５の９．２．１節に記載されている初期化と同じである。

[0171]更に、エントロピー復号ユニット１５０は、隣接ＣＴＢのアドレスを決定する（３０４）。隣接ＣＴＢは、現在ＣＴＢ（即ち、ビデオデコーダ３０が現在復号しているＣＴＢ）の左、左上、上、又は右上に隣接するブロックを含んでいるＣＴＢであり得る。幾つかの例では、エントロピー復号ユニット１５０は、次式のように隣接ＣＴＢのアドレスを決定し得る。

上記の式において、ｔｂＡｄｄｒＴは隣接ＣＴＢのアドレスを示し、ｘ０は現在ＣＴＢの左上ルーマサンプルのｘ座標を示し、ｙ０は現在ＣＴＢの左上ルーマサンプルのｙ座標を示し、Ｌｏｇ２ＭａｘＣＵＳｉｚｅはＣＵの最大サイズの対数、底２を示す。関数ｃｕＡｄｄｒｅｓｓは、第１のパラメータによって指定されたｘ座標と、第２のパラメータによって指定されたｙ座標とを含む、ＣＵのアドレスを戻す。

[0172]次に、エントロピー復号ユニット１５０は、隣接ＣＴＢのアドレスを使用して、ピクチャ内予測のための隣接ＣＴＢの利用可能性を決定する（３０６）。言い換えれば、エントロピー復号ユニット１５０は、ＣＡＢＡＣコンテキストを選択する際に使用するために、隣接ＣＴＢに関連する情報が利用可能であるかどうかを決定し得る。

[0173]エントロピー復号ユニット１５０は、ピクチャ内予測のための隣接ＣＴＢの利用可能性を様々な方法で決定し得る。例えば、エントロピー復号ユニット１５０は、ピクチャ内予測のための隣接ＣＴＢの利用可能性を決定するために、ｔｂＡｄｄｒＴを入力として用いて、ＷＤ５の６．４．３節に記載されているプロセスを実行し得る。別の例では、エントロピー復号ユニット１５０は、以下の条件のうちの１つが当てはまらない限り、ＣＴＢがピクチャ内予測のために利用可能であると決定し得る。以下の条件のうちの１つが当てはまる場合、エントロピー復号ユニット１５０は、ＣＴＢがピクチャ内予測のために利用不可能であると決定し得る。第１に、ＣＴＢのアドレスが０よりも小さい場合、エントロピー復号ユニット１５０は、ＣＴＢがピクチャ内予測のために利用不可能であると決定し得る。第２に、ＣＴＢのアドレスが、エントロピー復号ユニット１５０が現在構文解析しているＣＴＢのアドレスよりも大きい場合、エントロピー復号ユニット１５０は、ＣＴＢがピクチャ内予測のために利用不可能であると決定し得る。第３に、特定のＣＴＢが、エントロピー復号ユニット１５０が現在構文解析しているＣＴＢとは異なるスライスに属する場合、エントロピー復号ユニット１５０は、その特定のＣＴＢがピクチャ内予測のために利用不可能であると決定し得る。例えば、特定のＣＴＢのアドレスがｔｂＡｄｄｒとして示され、エントロピー復号ユニット１５０が現在構文解析しているＣＴＢのアドレスがＣｕｒｒＴｂＡｄｄｒとして示された場合、エントロピー復号ユニット１５０は、アドレスｔｂＡｄｄｒをもつＣＴＢが、アドレスＣｕｒｒＴｂＡｄｄｒをもつＣＴＢとは異なるスライスに属すると決定し得る。第４に、ビデオデコーダ３０が現在復号しているピクチャのタイルが単独で復号可能であり、ＣＴＢが、エントロピー復号ユニット１５０が現在構文解析しているＣＴＢとは異なるタイル中にあることを、ビットストリーム中の１つ又は複数のシンタックス要素が示す場合、エントロピー復号ユニット１５０は、ＣＴＢがピクチャ内予測のために利用不可能であると決定し得る。例えば、表１の例示的なシンタックスのｔｉｌｅ＿ｂｏｕｎｄａｒｙ＿ｉｎｄｅｐｅｎｄｅｎｃｅ＿ｆｌａｇシンタックス要素が１に等しく、アドレスｔｂＡｄｄｒをもつＣＴＢが、アドレスＣｕｒｒＴｂＡｄｄｒをもつＣＴＢとは異なるタイル中に含まれている場合、エントロピー復号ユニット１５０は、ＣＴＢがピクチャ内予測のために利用不可能であると決定し得る。

[0174]更に、エントロピー復号ユニット１５０は、エントロピー復号ユニット１５０が現在構文解析しているシンタックス要素（即ち、現在シンタックス要素）がコード化ツリーシンタックス構造中にあるかどうかを決定する（３０８）。現在シンタックス要素がコード化ツリーシンタックス構造中にない場合（３０８の「ＮＯ」）、エントロピー復号ユニット１５０は、図９Ｂに示されているＣＡＢＡＣ構文解析プロセス３００の部分を実行し得る。一方、現在シンタックス要素がコード化ツリー構造中にある場合（３０８の「ＹＥＳ」）、エントロピー復号ユニット１５０は、現在ピクチャ（即ち、現在ＣＴＢを含むピクチャ）のタイルが単独で復号可能であるかどうかを決定する（３１０）。例えば、表１の例示的なＳＰＳシンタックスでは、現在ピクチャに関連付けられたＳＰＳが、１に等しいｔｉｌｅ＿ｂｏｕｎｄａｒｙ＿ｉｎｄｅｐｅｎｄｅｎｃｅ＿ｆｌａｇシンタックス要素を含む場合、エントロピー復号ユニット１５０は、現在ピクチャのタイルが単独で復号可能であると決定し得る。現在ピクチャのタイルが単独で復号可能であると決定したことに応答して（３１０の「ＹＥＳ」）、エントロピー復号ユニット１５０は、図９Ｂに示されているＣＡＢＡＣ構文解析プロセス３００の部分を実行し得る。

[0175]しかしながら、現在ピクチャのタイルが単独で復号可能でないと決定したことに応答して（３１０の「ＮＯ」）、エントロピー復号ユニット１５０は、ｔｂＡｄｄｒ％ｐｉｃＷｉｄｔｈＩｎＬＣＵｓが０に等しいかどうかを決定し、但し、ｔｂＡｄｄｒは隣接ＣＴＢのアドレスであり、％はモジュロ演算子を示し、ｐｉｃＷｉｄｔｈＩｎＬＣＵｓはＣＴＢ（即ち、ＬＣＵ）中の現在ピクチャの幅を示す（３１２）。

[0176]ｔｂＡｄｄｒ％ｐｉｃＷｉｄｔｈＩｎＬＣＵｓが０に等しいと決定したことに応答して（３１２の「ＹＥＳ」）、エントロピー復号ユニット１５０は、隣接ＣＴＢがピクチャ内予測のために利用可能であるかどうかを決定する（３１４）。幾つかの例では、エントロピー復号ユニット１５０は、アクション３０６において、隣接ＣＴＢがピクチャ内予測のために利用可能であるかどうかを示す変数ａｖａｉｌａｂｌｅＦｌａｇＴの値を決定するためのプロセスを実行し得る。変数ａｖａｉｌａｂｌｅＦｌａｇＴが１に等しい場合、隣接ＣＴＢはピクチャ内予測のために利用可能である。アクション３１４において、エントロピー復号ユニット１５０は、変数ａｖａｉｌａｂｌｅＦｌａｇＴが１に等しいかどうかを決定し得る。

[0177]隣接ＣＴＢがピクチャ内予測のために利用可能であると決定したことに応答して（３１４の「ＹＥＳ」）、エントロピー復号ユニット１５０は、ＣＡＢＡＣ構文解析プロセスの同期プロセスを実行する（３１６）。幾つかの例では、エントロピー復号ユニット１５０は、ＨＥＶＣ ＷＤ５の９．２．１．３節に記載されている同期プロセスを実行し得る。同期プロセスを実行した後に、又は隣接ＣＴＢがピクチャ内予測のために利用可能でないと決定したことに応答して（３１４の「ＮＯ」）、エントロピー復号ユニット１５０は、終了前の二分決定（binary decision）のための復号プロセスを実行する（３１８）。概して、終了前の二分決定のための復号プロセスは、ｅｎｄ＿ｏｆ＿ｓｌｉｃｅ＿ｆｌａｇ及びｐｃｍ＿ｆｌａｇシンタックス要素をエントロピー復号するための特殊な復号プロセスである。ビデオデコーダ３０は、スライスデータを構文解析するプロセスの終了前に二分決定を行うために、ｅｎｄ＿ｏｆ＿ｓｌｉｃｅ＿ｆｌａｇ及びｐｃｍ＿ｆｌａｇを使用し得る。幾つかの例では、エントロピー復号ユニット１５０は、ＨＥＶＣ ＷＤ５の９．２．３．２．４節において指定されているように、終了前に二分決定のための復号プロセスを実行し得る。

[0178]終了前に二分決定のための復号プロセスを実行した後に（３１８）、エントロピー復号ユニット１５０は、算術復号エンジンのための初期化プロセスを実行する（３２０）。幾つかの例では、エントロピー復号ユニット１５０は、ＨＥＶＣ ＷＤ５の９．２．１．４節において定義されている初期化プロセスを実行し得る。算術復号エンジンのための初期化プロセスを実行した後に、エントロピー復号ユニット１５０は、図９Ｂに示されているＣＡＢＡＣ構文解析プロセス３００の部分を実行し得る。

[0179]ｔｂＡｄｄｒ％ｐｉｃＷｉｄｔｈＩｎＬＣＵｓが０に等しくない場合（３１２の「ＮＯ」）、エントロピー復号ユニット１５０は、ｔｂＡｄｄｒ％ｐｉｃＷｉｄｔｈＩｎＬＣＵｓが２に等しいかどうかを決定する（３２２）。言い換えれば、エントロピー復号ユニット１５０は、隣接ＣＴＢのＣＴＢアドレス ｍｏｄ ＣＴＢ中の現在ピクチャの幅が２に等しいかどうかを決定し得る。ｔｂＡｄｄｒ％ｐｉｃＷｉｄｔｈＩｎＬＣＵｓが２に等しくないと決定したことに応答して、エントロピー復号ユニット１５０は、図９Ｂに示されているＣＡＢＡＣ構文解析プロセス３００の部分を実行し得る。しかしながら、ｔｂＡｄｄｒ％ｐｉｃＷｉｄｔｈＩｎＬＣＵｓが２に等しいと決定したことに応答して（３２２の「ＹＥＳ」）、エントロピー復号ユニット１５０は記憶プロセスを実行する（３２４）。概して、記憶プロセスは、ｅｎｄ＿ｏｆ＿ｓｌｉｃｅ＿ｆｌａｇシンタックス要素以外のシンタックス要素に割り当てられたコンテキスト変数の初期化プロセスにおいて使用される変数を出力する。幾つかの例では、エントロピー復号ユニット１５０は、ＨＥＶＣ ＷＤ５の９．２．１．２節において定義されている記憶プロセスを実行し得る。記憶プロセスを実行した後に、エントロピー復号ユニット１５０は、図９Ｂに示されているＣＡＢＡＣ構文解析プロセス３００の部分を実行し得る。

[0180]図９Ｂは、図９Ａの例示的なＣＡＢＡＣ構文解析プロセス３００の続きを示すフローチャートである。図９Ｂに示すように、エントロピー復号ユニット１５０は、現在シンタックス要素を２値化する（３３０）。言い換えれば、エントロピー復号ユニット１５０は、現在シンタックス要素の２値化を導出し得る。シンタックス要素の２値化は、シンタックス要素の全ての可能な値のためのビンストリングのセットであり得る。ビンストリングは、シンタックス要素の２値化からのシンタックス要素の値の中間表現であるビンのストリングである。幾つかの例では、エントロピー復号ユニット１５０は、現在シンタックス要素の２値化を導出するために、ＨＥＶＣ ＷＤ５の９．２．２節において定義されているプロセスを実行し得る。

[0181]更に、エントロピー復号ユニット１５０は、コード化プロセスフローを決定する（３３２）。エントロピー復号ユニット１５０は、現在シンタックス要素の２値化と、構文解析されたビンのシーケンスとに基づいてコード化プロセスフローを決定し得る。幾つかの例では、エントロピー復号ユニット１５０は、ＨＥＶＣ ＷＤ５の９．２．２．９節に記載されているようにコード化プロセスフローを決定し得る。

[0182]更に、エントロピー復号ユニット１５０は、現在シンタックス要素の２値化の各ビンのためのコンテキストインデックスを決定する（３３４）。現在シンタックス要素の２値化のビンの各々は変数ｂｉｎＩｄｘによってインデックス付けされ、現在シンタックス要素の２値化のビンのためのコンテキストインデックスはｃｔｘＩｄｘとして示され得る。幾つかの例では、エントロピー復号ユニット１５０は、ＨＥＶＣ ＷＤ５の９．２．３．１節において指定されているように現在シンタックス要素の２値化のビンのためのコンテキストインデックスを決定し得る。

[0183]エントロピー復号ユニット１５０は、コンテキストインデックスごとに算術復号プロセスを実行する（３３６）。幾つかの例では、エントロピー復号ユニット１５０は、ＨＥＶＣ ＷＤ５の９．２．３．２節において指定されているようにコンテキストインデックスごとに算術復号プロセスを実行し得る。コンテキストインデックスごとに算術復号プロセスを実行することによって、エントロピー復号ユニット１５０は、構文解析されたビンのシーケンスを生成し得る。

[0184]エントロピー復号ユニット１５０は、構文解析されたビンのシーケンスが、現在シンタックス要素の２値化によって生成されたビンストリングのセット中のビンストリングに一致するかどうかを決定する（３４０）。構文解析されたビンのシーケンスが、現在シンタックス要素の２値化によって生成されたビンストリングのセット中のビンストリングに一致する場合（３４０の「ＹＥＳ」）、エントロピー復号ユニット１５０は、対応する値を現在シンタックス要素に割り当てる（３４２）。対応する値を現在シンタックス要素に割り当てた後に、又は、構文解析されたビンのシーケンスが、現在シンタックス要素の２値化によって生成されたビンストリングのセット中のどのビンストリングにも一致しないと決定したことに応答して（３４０の「ＮＯ」）、エントロピー復号ユニット１５０は、現在シンタックス要素を構文解析するのを完了する。

[0185]幾つかの例では、現在シンタックス要素がｍｂ＿ｔｙｐｅシンタックス要素であり、ｍｂ＿ｔｙｐｅシンタックス要素の復号された値がＩ＿ＰＣＭに等しい場合、ＨＥＶＣ ＷＤ５の９．２．１．２節において指定されているようにｐｃｍ＿ａｌｉｇｎｍｅｎｔ＿ｚｅｒｏ＿ｂｉｔシンタックス要素ならびに全てのｐｃｍ＿ｓａｍｐｌｅ＿ｌｕｍａ及びｐｃｍ＿ｓａｍｐｌｅ＿ｃｈｒｏｍａデータを復号した後に、エントロピー復号ユニット１５０は初期化され得る。

[0186]図１０は、ＷＰＰの一例を示す概念図である。上記で説明したように、ピクチャは画素ブロックに区分され、画素ブロックの各々はＣＴＢに関連付けられ得る。図１０は、ＣＴＢに関連付けられた画素ブロックを白い矩形のグリッドとして示している。ピクチャはＣＴＢ行３５０Ａ〜３５０Ｅ（総称して、「ＣＴＢ行３５０」）を含む。

[0187]（例えば、複数の並列処理コアのうちの１つによって実行される）第１の並列処理スレッドが、ＣＴＢ行３５０Ａ中のＣＴＢをコード化していることがある。同時に、（例えば、他の並列処理コアによって実行される）他のスレッドが、ＣＴＢ行３５０Ｂ、３５０Ｃ、及び３５０Ｄ中のＣＴＢをコード化していることがある。図１０の例では、第１のスレッドはＣＴＢ３５２Ａを現在コード化しており、第２のスレッドはＣＴＢ３５２Ｂを現在コード化しており、第３のスレッドはＣＴＢ３５２Ｃを現在コード化しており、第４のスレッドはＣＴＢ３５２Ｄを現在コード化している。本開示では、ＣＴＢ３５２Ａ、３５２Ｂ、３５２Ｃ、及び３５２Ｄを「現在ＣＴＢ３５２」と総称することがある。ビデオコーダは、すぐ上の行の３つ以上のＣＴＢがコード化された後、ＣＴＢ行をコード化し始め得るので、現在ＣＴＢ３５２は、２つのＣＴＢの幅だけ互いから水平方向に変位される。

[0188]図１０の例では、スレッドは、現在ＣＴＢ３５２中のＣＵのためのイントラ予測又はインター予測を実行するために、太い灰色の矢印によって示されるＣＴＢからのデータを使用し得る。（スレッドはまた、ＣＵのためのインター予測を実行するために、１つ又は複数の参照フレームからのデータを使用し得る。）所与のＣＴＢをコード化するために、スレッドは、前にコード化されたＣＴＢに関連する情報に基づいて１つ又は複数のＣＡＢＡＣコンテキストを選択し得る。スレッドは、所与のＣＴＢの第１のＣＵに関連付けられたシンタックス要素に対してＣＡＢＡＣコード化を実行するために、１つ又は複数のＣＡＢＡＣコンテキストを使用し得る。所与のＣＴＢが行の最左ＣＴＢでない場合、スレッドは、所与のＣＴＢの左側のＣＴＢの最後のＣＵに関連する情報に基づいて１つ又は複数のＣＡＢＡＣコンテキストを選択し得る。所与のＣＴＢが行の最左ＣＴＢである場合、スレッドは、所与のＣＴＢの上の及び２ＣＴＢ右のＣＴＢの最後のＣＵに関連する情報に基づいて１つ又は複数のＣＡＢＡＣコンテキストを選択し得る。スレッドは、現在ＣＴＢ３５２の第１のＣＵのためのＣＡＢＡＣコンテキストを選択するために、細い黒い矢印によって示されるＣＴＢの最後のＣＵからのデータを使用し得る。

[0189]図１１は、複数のタイル４０２Ａ、４０２Ｂ、４０２Ｃ、４０２Ｄ、４０２Ｅ、及び４０２Ｆ（総称して、「タイル４０２」）に区分されるピクチャ４００のための例示的なＣＴＢコード化順序を示す概念図である。ピクチャ４００中の各矩形ブロックは、ＣＴＢに関連付けられた画素ブロックを表す。太い破線は、例示的なタイル境界を示す。異なるタイプのクロスハッチングは、異なるスライスに対応する。

[0190]画素ブロックにおける数字は、ピクチャ４００のタイルコード化順序で対応するＣＴＢ（ＬＣＵ）の位置を示す。図１１の例に示すように、タイル４０２Ａ中のＣＴＢが最初にコード化され、タイル４０２Ｂ中のＣＴＢが続き、タイル４０２Ｃ中のＣＴＢが続き、タイル４０２Ｄ中のＣＴＢが続き、タイル４０２Ｅ中のＣＴＢが続き、タイル４０２Ｆ中のＣＴＢが続く。タイル４０２の各々の内で、ＣＴＢは、ラスタ走査順序に従ってコード化される。

[0191]ビデオエンコーダは、ピクチャ４００のために４つのコード化スライスＮＡＬ単位を生成し得る。第１のコード化スライスＮＡＬ単位はＣＴＢ１〜１８の符号化表現を含み得る。第１のコード化スライスＮＡＬ単位のスライスデータは２つのサブストリームを含み得る。第１のサブストリームはＣＴＢ１〜９の符号化表現を含み得る。第２のサブストリームはＣＴＢ１０〜１８の符号化表現を含み得る。従って、第１のコード化スライスＮＡＬ単位は、複数のタイルを含んでいるスライスの符号化表現を含み得る。

[0192]第２のコード化スライスＮＡＬ単位はＣＴＢ１９〜２２の符号化表現を含み得る。第２のコード化スライスＮＡＬ単位のスライスデータは単一のサブストリームを含み得る。第３のコード化スライスＮＡＬ単位はＣＴＢ２３〜２７の符号化表現を含み得る。第３のコード化スライスＮＡＬ単位のスライスデータは単一のサブストリームのみを含み得る。従って、タイル４０２Ｃは複数のスライスを含んでいることがある。

[0193]第４のコード化スライスＮＡＬ単位はＣＴＢ２８〜４５の符号化表現を含み得る。第４のコード化スライスＮＡＬ単位のスライスデータは、それぞれタイル４０２Ｄ、４０２Ｅ、及び４０２Ｆのための３つのサブストリームを含み得る。従って、第４のコード化スライスＮＡＬ単位は、複数のタイルを含んでいるスライスの符号化表現を含み得る。

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

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

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

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

[0198]様々な例について説明した。これら及び他の例は以下の特許請求の範囲内に入る。
以下に本件出願当初の特許請求の範囲に記載された発明を付記する。
［１］ ビデオデータを符号化する方法であって、前記方法は］ビデオピクチャのシーケンスのピクチャを符号化するために波面並列処理（ＷＰＰ）が使用されることを信号伝達することと］複数のサブストリームを生成するためにＷＰＰを実行することと、前記サブストリームの各々が、前記ピクチャのスライス中のコード化ツリーブロック（ＣＴＢ）の１つの符号化された行を表す連続する一連のビットを含む］前記複数のサブストリームを含むコード化スライスネットワークアブストラクションレイヤ（ＮＡＬ）単位を生成することとを備える、方法。
［２］ 前記コード化スライスＮＡＬ単位を生成することは、前記コード化スライスＮＡＬ単位のスライスヘッダと、前記コード化スライスＮＡＬ単位のスライスデータとを生成することを備え、前記スライスデータが前記サブストリームを含み、前記スライスヘッダは、前記サブストリームのエントリポイントがそれから決定可能である複数のオフセットシンタックス要素を含む、［１］に記載の方法。
［３］ 前記スライスヘッダが第１のシンタックス要素と第２のシンタックス要素とを更に含み、前記複数のオフセットシンタックス要素中のオフセットシンタックス要素の数が前記第１のシンタックス要素に基づいて決定可能であり、前記オフセットシンタックス要素の各々のビットでの長さが前記第２のシンタックス要素に基づいて決定可能である、［２］に記載の方法。
［４］ 前記ピクチャを符号化するためにＷＰＰが使用されることを信号伝達することは、前記ピクチャを符号化するためにＷＰＰが使用されることを示すシンタックス要素を含むピクチャパラメータセット（ＰＰＳ）を生成することを備える、［１］に記載の方法。
［５］ 前記ピクチャを符号化するためにＷＰＰが使用されることを信号伝達することは、前記ピクチャを符号化するためにＷＰＰが使用されることを示すシンタックス要素を含むシーケンスパラメータセット（ＳＰＳ）を生成することを備える、［１］に記載の方法。
［６］ 前記複数のサブストリームを生成するためにＷＰＰを実行することは］第１のＣＴＢが単一のＣＴＢによって前記ピクチャの左境界から分離されると決定したことに応答して、前記第１のＣＴＢに関連するコンテキスト変数を記憶することと］前記第１のＣＴＢに関連する前記コンテキスト変数に少なくとも部分的に基づいて、第２のＣＴＢの１つ以上のシンタックス要素をエントロピー符号化することと、を備え、前記第２のＣＴＢが、前記ピクチャの前記左境界に隣接し、ＣＴＢの１行だけ前記第１のＣＴＢよりも低い、［１］に記載の方法。
［７］ 前記方法がモバイルコンピュータ機器によって実行される、［１］に記載の方法。
［８］ ビデオピクチャのシーケンスのピクチャを符号化するために波面並列処理（ＷＰＰ）が使用されることを信号伝達することと］複数のサブストリームを生成するためにＷＰＰを実行することと、前記サブストリームの各々が、前記ピクチャのスライス中のコード化ツリーブロック（ＣＴＢ）の１つの符号化された行を表す連続する一連のビットを含む］前記複数のサブストリームを含むコード化スライスネットワークアブストラクションレイヤ（ＮＡＬ）単位を生成することとを行うように構成された１つ以上のプロセッサを備えるコンピュータ機器。
［９］ 前記コード化スライスＮＡＬ単位を生成することは、前記コード化スライスＮＡＬ単位のスライスヘッダと、前記コード化スライスＮＡＬ単位のスライスデータとを生成することを備え、前記スライスデータが前記サブストリームを含み、前記スライスヘッダは、前記サブストリームのエントリポイントがそれから決定可能である複数のオフセットシンタックス要素を含む、［８］に記載のコンピュータ機器。
［１０］ 前記スライスヘッダが第１のシンタックス要素と第２のシンタックス要素とを更に含み、前記複数のオフセットシンタックス要素中のオフセットシンタックス要素の数が前記第１のシンタックス要素に基づいて決定可能であり、前記オフセットシンタックス要素の各々のビットでの長さが前記第２のシンタックス要素に基づいて決定可能である、［９］に記載のコンピュータ機器。
［１１］ 前記１つ以上のプロセッサは、前記ピクチャを符号化するためにＷＰＰが使用されることを示すシンタックス要素を含むピクチャパラメータセット（ＰＰＳ）を生成するように構成された、［８］に記載のコンピュータ機器。
［１２］ 前記１つ以上のプロセッサは、前記ピクチャを符号化するためにＷＰＰが使用されることを示すシンタックス要素を含むシーケンスパラメータセット（ＳＰＳ）を生成するように構成された、［８］に記載のコンピュータ機器。
［１３］ 前記１つ以上のプロセッサは］第１のＣＴＢが単一のＣＴＢによって前記ピクチャの左境界から分離されると決定したことに応答して、前記第１のＣＴＢに関連するコンテキスト変数を記憶することと］前記第１のＣＴＢに関連する前記コンテキスト変数に少なくとも部分的に基づいて、第２のＣＴＢの１つ以上のシンタックス要素をエントロピー符号化することと、を行うように構成され、前記第２のＣＴＢが、前記ピクチャの前記左境界に隣接し、ＣＴＢの１行だけ前記第１のＣＴＢよりも低い、［８］に記載のコンピュータ機器。
［１４］ 前記コンピュータ機器がモバイルコンピュータ機器である、［８］に記載のコンピュータ機器。
［１５］ ピクチャを符号化するために波面並列処理（ＷＰＰ）が使用されることを信号伝達するための手段と］複数のサブストリームを生成するためにＷＰＰを実行するための手段と、前記サブストリームの各々が、前記ピクチャのスライス中のコード化ツリーブロック（ＣＴＢ）の１つの符号化された行を表す連続する一連のビットを含む］前記複数のサブストリームを含むコード化スライスネットワークアブストラクションレイヤ（ＮＡＬ）単位を生成するための手段とを備えるコンピュータ機器。
［１６］ コンピュータ機器の１つ以上のプロセッサによって実行されたとき］ピクチャを符号化するために波面並列処理（ＷＰＰ）が使用されることを信号伝達することと］複数のサブストリームを生成するためにＷＰＰを実行することと、前記サブストリームの各々が、前記ピクチャのスライス中のコード化ツリーブロック（ＣＴＢ）の１つの符号化された行を表す連続する一連のビットを含む］前記複数のサブストリームを含むコード化スライスネットワークアブストラクションレイヤ（ＮＡＬ）単位を生成することとを行うように前記コンピュータ機器を設定する命令を記憶したコンピュータ可読記憶媒体。
［１７］ ビデオデータを復号する方法であって、前記方法は］コード化スライスネットワークアブストラクションレイヤ（ＮＡＬ）単位を含むビットストリームを受信することと、前記コード化スライスＮＡＬ単位が複数のサブストリームを含み、前記サブストリームの各々が、ピクチャのスライス中のコード化ツリーブロック（ＣＴＢ）の１つの行を表す連続する一連のビットを含む］前記ビットストリーム中のシンタックス要素に基づいて、波面並列処理（ＷＰＰ）を使用して前記スライスが符号化されると決定することと］ＷＰＰを使用して前記スライスを復号することとを備える、方法。
［１８］ 前記コード化スライスＮＡＬ単位がスライスヘッダとスライスデータとを含み、前記方法は、ＷＰＰを使用して前記スライスが符号化されることを示す前記スライスヘッダ中のシンタックス要素に少なくとも部分的に基づいて、前記コード化スライスＮＡＬ単位が、前記サブストリームの前記スライスデータ内の位置を示す複数のオフセットシンタックス要素を含むと決定することを更に備える、［１７］に記載の方法。
［１９］ 前記スライスヘッダが第１のシンタックス要素と第２のシンタックス要素とを含み、前記方法は］前記第１のシンタックス要素に基づいて、前記複数のオフセットシンタックス要素中に何個のオフセットシンタックス要素があるかを決定することと］前記第２のシンタックス要素に基づいて、前記オフセットシンタックス要素のビットでの長さを決定することと］前記複数のオフセットシンタックス要素中に何個のオフセットシンタックス要素があるかと、前記オフセットシンタックス要素の前記ビットでの長さとに少なくとも部分的に基づいて、前記ビットストリームから前記オフセットシンタックス要素を構文解析することとを更に備える、［１８］に記載の方法。
［２０］ 前記オフセットシンタックス要素に少なくとも部分的に基づいて、前記サブストリームのメモリ中の位置を決定することを更に備える、［１８］に記載の方法。
［２１］ 前記ビットストリームがピクチャパラメータセット（ＰＰＳ）を含み、前記方法は、前記ＰＰＳ中の１つ以上のシンタックス要素に基づいて、前記ピクチャを符号化するためにＷＰＰが使用されると決定することを更に備える、［１７］に記載の方法。
［２２］ 前記ビットストリームがシーケンスパラメータセット（ＳＰＳ）を含み、前記方法は、前記ＳＰＳ中の１つ以上のシンタックス要素に基づいて、前記ピクチャを符号化するためにＷＰＰが使用されると決定することを更に備える、［１７］に記載の方法。
［２３］ ＷＰＰを使用して前記スライスを復号することは］第１のＣＴＢが単一のＣＴＢによって前記ピクチャの左境界から分離されると決定したことに応答して、前記第１のＣＴＢに関連するコンテキスト変数を記憶することと］前記第１のＣＴＢに関連する前記コンテキスト変数に少なくとも部分的に基づいて、第２のＣＴＢの１つ以上のシンタックス要素をエントロピー復号することと、前記第２のＣＴＢが、前記ピクチャの前記左境界に隣接し、ＣＴＢの１行だけ前記第１のＣＴＢよりも低い、を備える、［１７］に記載の方法。
［２４］ 前記方法がモバイルコンピュータ機器によって実行される、［１７］に記載の方法。
［２５］ コード化スライスネットワークアブストラクションレイヤ（ＮＡＬ）単位を含むビットストリームを受信することと、前記コード化スライスＮＡＬ単位が複数のサブストリームを含み、前記サブストリームの各々が、ピクチャのスライス中のコード化ツリーブロック（ＣＴＢ）の１つの行を表す連続する一連のビットを含む］前記ビットストリーム中の１つ以上のシンタックス要素に基づいて、波面並列処理（ＷＰＰ）を使用して前記スライスが符号化されると決定することと］ＷＰＰを使用して前記スライスを復号することとを行うように構成された１つ以上のプロセッサを備えるコンピュータ機器。
［２６］ 前記コード化スライスＮＡＬ単位がスライスヘッダとスライスデータとを含み、前記１つ以上のプロセッサは、ＷＰＰを使用して前記スライスが符号化されることを示す前記スライスヘッダ中のシンタックス要素に少なくとも部分的に基づいて、前記コード化スライスＮＡＬ単位が、前記サブストリームの前記スライスデータ内の位置を示す複数のオフセットシンタックス要素を含むと決定するように更に構成された、［２５］に記載のコンピュータ機器。
［２７］ 前記スライスヘッダが第１のシンタックス要素と第２のシンタックス要素とを含み、前記第１のシンタックス要素は、前記複数のオフセットシンタックス要素中に何個のオフセットシンタックス要素があるかを示し、前記第２のシンタックス要素が、前記オフセットシンタックス要素のビットでの長さを示し］前記１つ以上のプロセッサが、前記第１のシンタックス要素と前記第２のシンタックス要素とに少なくとも部分的に基づいて、前記ビットストリームから前記オフセットシンタックス要素をパースするように構成された、［２６］に記載のコンピュータ機器。
［２８］ 前記ビットストリームがピクチャパラメータセット（ＰＰＳ）を含み、前記１つ以上のプロセッサは、前記ＰＰＳ中の１つ以上のシンタックス要素に基づいて、前記ピクチャを符号化するためにＷＰＰが使用されると決定するように更に構成された、［２５］に記載のコンピュータ機器。
［２９］ 前記ビットストリームがシーケンスパラメータセット（ＳＰＳ）を含み、前記１つ以上のプロセッサは、前記ＳＰＳ中の１つ以上のシンタックス要素に基づいて、前記ピクチャを符号化するためにＷＰＰが使用されると決定するように更に構成された、［２５］に記載のコンピュータ機器。
［３０］ １つ以上のプロセッサは］第１のＣＴＢが単一のＣＴＢによって前記ピクチャの左境界から分離されると決定したことに応答して、前記第１のＣＴＢに関連するコンテキスト変数を記憶することと］前記第１のＣＴＢに関連する前記コンテキスト変数に少なくとも部分的に基づいて、第２のＣＴＢの１つ以上のシンタックス要素をエントロピー復号することと、前記第２のＣＴＢが、前記ピクチャの前記左境界に隣接し、ＣＴＢの１行だけ前記第１のＣＴＢよりも低い、を行うように構成された、［２５］に記載のコンピュータ機器。
［３１］ 前記コンピュータ機器がモバイルコンピュータ機器である、［２５］に記載のコンピュータ機器。
［３２］ コード化スライスネットワークアブストラクションレイヤ（ＮＡＬ）単位を含むビットストリームを受信するための手段と、前記コード化スライスＮＡＬ単位が複数のサブストリームを含み、前記サブストリームの各々が、ピクチャのスライス中のコード化ツリーブロック（ＣＴＢ）の１つの行を表す連続する一連のビットを含む］前記ビットストリーム中の１つ以上のシンタックス要素に基づいて、波面並列処理（ＷＰＰ）を使用して前記スライスが符号化されると決定するための手段と］ＷＰＰを使用して前記スライスを復号するための手段とを備えるコンピュータ機器。
［３３］ コンピュータ機器の１つ以上のプロセッサによって実行されたとき］コード化スライスＮＡＬ単位を含むビットストリームを受信することと、前記コード化スライスネットワークアブストラクションレイヤ（ＮＡＬ）単位が複数のサブストリームを含み、前記サブストリームの各々が、ピクチャのスライス中のコード化ツリーブロック（ＣＴＢ）の１つの行を表す連続する一連のビットを含む］前記ビットストリーム中の１つ以上のシンタックス要素に基づいて、波面並列処理（ＷＰＰ）を使用して前記スライスが符号化されると決定することと］ＷＰＰを使用して前記スライスを復号することとを行うように前記コンピュータ機器を設定する命令を記憶したコンピュータ可読記憶媒体。

Claims (10)

1. ビデオデータを符号化する方法であって、前記方法は、
   ピクチャを複数のタイルに区分することと、前記ピクチャは、前記ビデオデータのビデオピクチャのシーケンス中にあり、前記ピクチャは、複数のコード化ツリーブロック（ＣＴＢ）行を有し、前記ＣＴＢ行の各々は１ＣＴＢ上であり、前記複数のＣＴＢ行の各それぞれのＣＴＢ行は、前記複数のタイルのそれぞれのタイルを形成し、
   複数のサブストリームを生成するために波面並列処理（ＷＰＰ）を実行することと、前記複数のサブストリームの各それぞれのサブストリームは、前記複数のタイルのうちの１つのタイルの連続する一連の符号化ビットを含み、前記サブストリームのいずれも２つ以上のタイルのコード化ビットを含まず、前記サブストリームのうちの少なくともいくつかは、前記サブストリームのバイト整合を保証するパディングビットを含み、
   ビットストリームで、特定の値を有するシンタックス要素を信号伝達することと、前記特定の値を有する前記シンタックス要素は、前記ピクチャを符号化するためにＷＰＰが使用されること、及び前記複数のＣＴＢ行の各それぞれのＣＴＢ行が前記複数のタイルのそれぞれのタイルを形成することを示し、
   スライスヘッダ及びスライスデータを含むそれぞれのコード化スライスネットワークアブストラクションレイヤ（ＮＡＬ）単位を生成することと、前記スライスヘッダは、ある数のエントリオフセットシンタックス要素及びエントリオフセットシンタックス要素のセットを含み、エントリオフセットシンタックス要素の前記数は、前記エントリオフセットシンタックス要素のセット中のエントリオフセットシンタックス要素の総数を指定し、前記スライスデータは、前記複数のサブストリームのうちの、エントリオフセットシンタックス要素の前記総数＋１個のサブストリームにより構成され、前記複数のエントリオフセットシンタックス要素の各それぞれのエントリオフセットシンタックス要素は、それぞれのエントリポイントオフセットをバイトで指定する、
   を備える、方法。
2. 前記シンタックス要素を信号伝達することは、前記ピクチャを符号化するためにＷＰＰが使用されることを示す前記シンタックス要素を含むピクチャパラメータセット（ＰＰＳ）を生成することを備え、又は、前記シンタックス要素を信号伝達することは、前記ピクチャを符号化するためにＷＰＰが使用されることを示す前記シンタックス要素を含むシーケンスパラメータセット（ＳＰＳ）を生成することを備える、請求項１に記載の方法。
3. 前記複数のサブストリームを生成するためにＷＰＰを実行することは、
   第１のＣＴＢが単一のＣＴＢによって前記ピクチャの左境界から分離されると決定したことに応答して、前記第１のＣＴＢに関連するコンテキスト変数を記憶することと、
   前記第１のＣＴＢに関連する前記コンテキスト変数に少なくとも部分的に基づいて、第２のＣＴＢの１つ以上のシンタックス要素をエントロピー符号化することと、を備え、前記第２のＣＴＢが、前記ピクチャの前記左境界に隣接し、ＣＴＢの１行が前記第１のＣＴＢよりも低い、請求項１に記載の方法。
4. ビデオデータを復号する方法であって、前記方法は、
   スライスヘッダ及びスライスデータを含むコード化スライスネットワークアブストラクションレイヤ（ＮＡＬ）単位を含むビットストリームを受信することと、前記スライスヘッダは、ある数のエントリオフセットシンタックス要素及びオフセットシンタックス要素のセットを含み、エントリオフセットシンタックス要素の前記数は、前記オフセットシンタックス要素のセット中のオフセットシンタックス要素の総数を指定し、前記スライスデータは、複数のサブストリームのうちの、オフセットシンタックス要素の前記総数＋１個のサブストリームにより構成され、前記複数のオフセットシンタックス要素の各それぞれのエントリオフセットシンタックス要素は、それぞれのエントリポイントオフセットをバイトで指定し、前記サブストリームの各々は、複数のタイルのうちの１つのタイルの連続する一連の符号化ビットを含み、前記ビデオデータのピクチャは、前記複数のタイルに区分され、前記ピクチャは、複数のコード化ツリーブロック（ＣＴＢ）行を有し、前記ＣＴＢ行の各々は１ＣＴＢ上であり、前記サブストリームのうちの少なくともいくつかは、前記サブストリームのバイト整合を保証するパディングビットを含み、
   特定の値を有する前記ビットストリーム中のシンタックス要素に基づいて、波面並列処理（ＷＰＰ）を使用して前記ピクチャが符号化され、及び前記複数のＣＴＢ行の各それぞれのＣＴＢ行が前記複数のタイルのそれぞれのタイルを形成すると決定することと、
   ＷＰＰを使用して前記スライスデータを復号することと
   を備える、方法。
5. 前記ビットストリームが前記ピクチャを符号化するためにＷＰＰが使用されることを示す前記シンタックス要素を含むピクチャパラメータセット（ＰＰＳ）を含む、請求項４に記載の方法。
6. 前記ビットストリームが前記ピクチャを符号化するためにＷＰＰが使用されることを示す前記シンタックス要素を含むシーケンスパラメータセット（ＳＰＳ）を含む、請求項４に記載の方法。
7. ＷＰＰを使用して前記スライスデータを復号することは、
   第１のＣＴＢが単一のＣＴＢによって前記ピクチャの左境界から分離されると決定したことに応答して、前記第１のＣＴＢに関連するコンテキスト変数を記憶することと、
   前記第１のＣＴＢに関連する前記コンテキスト変数に少なくとも部分的に基づいて、第２のＣＴＢの１つ以上のシンタックス要素をエントロピー復号することと、前記第２のＣＴＢが、前記ピクチャの前記左境界に隣接し、ＣＴＢの１行が前記第１のＣＴＢよりも低い、を備える、請求項４に記載の方法。
8. 前記方法がモバイルコンピュータ機器によって実行される、請求項４に記載の方法。
9. コンピュータ機器の１つ以上のプロセッサによって実行されたとき、請求項１ないし８のいずれか一項に記載の方法を行うように前記コンピュータ機器を構成する命令を記憶したコンピュータ可読記憶媒体。
10. 請求項１ないし８のいずれか一項に記載の方法を行うように構成された１つ以上のプロセッサを備えるコンピュータ機器。

Images