JP2014531178A - ビデオコーディングのためのタイルのグループ化 - Google Patents

Abstract

ビデオデータをコーディングするための本明細書で説明する技法は、タイルに区分されるピクチャをコーディングするための技法を含み、ピクチャ中の複数のタイルの各々は、複数のタイルグループのうちの１つに割り当てられる。複数のタイルに区分されるピクチャを備えるビデオデータをコーディングするための１つの例示的な方法は、ビットストリーム中でビデオデータをコーディングすることと、複数のタイルの各々が割り当てられた複数のタイルグループのうちの１つを示す情報をビットストリーム中でコーディングすることとを備える。本明細書で説明するタイルをグループ化するための技法は、ビデオビットストリームの符号化と復号の両方のための並列処理の改善と、誤り耐性の改善と、よりフレキシブルな関心領域（ＲＯＩ）コーディングとを可能にし得る。【選択図】図８

Description

優先権の主張

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

本開示は、ビデオコーディングに関し、より詳細には、タイルに区分されるピクチャをコーディングするための技法に関する。

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

[0004]ビデオ圧縮技法は、ビデオシーケンスに固有の冗長性を低減または除去するために空間的予測および／または時間的予測を含む。ブロックベースのビデオコーディングの場合、ビデオフレームまたはスライスはブロックに区分され得る。各ブロックはさらに区分され得る。イントラコード化（Ｉ）フレームまたはスライス中のブロックは、同じフレームまたはスライス中の隣接ブロック中の参照サンプルに対する空間的予測を使用して符号化される。インターコード化（ＰまたはＢ）フレームまたはスライス中のブロックは、同じフレームまたはスライス中の隣接ブロック中の参照サンプルに対する空間的予測、あるいは他の参照フレーム中の参照サンプルに対する時間的予測を使用し得る。空間的予測または時間的予測は、コーディングされるべきブロックの予測ブロックを生じる。残差データは、コーディングされるべき元のブロックと予測ブロックとの間のピクセル差分を表す。

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

[0006]ビデオデータをコーディングするための本明細書で説明する技法は、タイルに区分されるピクチャをコーディングするための技法を含み、ピクチャ中の複数のタイルの各々は、複数のタイルグループのうちの１つに割り当てられる。ピクチャ中の各タイルが割り当てられたタイルグループを示す情報がビットストリーム中に含まれ得る。いくつかの例では、ビットストリーム中に含まれる情報は、タイルが割り当てられたタイルグループを示す、各タイルのタイルグループＩＤの形態をとり得る。様々な例における、本明細書で説明するタイルをグループ化するための技法は、ビデオビットストリームの符号化と復号の両方のための並列処理の改善と、誤り耐性の改善と、よりフレキシブルな関心領域（ＲＯＩ：region of interest）コーディングとを可能にし得る。

[0007]一例では、複数のタイルに区分されるピクチャを備えるビデオデータをコーディングする方法は、ビットストリーム中でビデオデータをコーディングすることと、複数のタイルの各々が割り当てられた複数のタイルグループのうちの１つを示す情報をビットストリーム中でコーディングすることとを備える。

[0008]別の例では、複数のタイルに区分されるピクチャを備えるビデオデータをコーディングするためのデバイスは、ビットストリーム中でビデオデータをコーディングすることと、複数のタイルの各々が割り当てられた複数のタイルグループのうちの１つを示す情報をビットストリーム中でコーディングすることとを行うように構成される。

[0009]別の例では、複数のタイルに区分されるピクチャを備えるビデオデータをコーディングするためのデバイスは、ビットストリーム中でビデオデータをコーディングする手段と、複数のタイルの各々が割り当てられた複数のタイルグループのうちの１つを示す情報をビットストリーム中でコーディングする手段とを備える。

[0010]別の例では、コンピュータ可読記憶媒体は、実行されたとき、複数のタイルに区分されるピクチャを備えるビデオデータをコーディングするためのデバイスのプロセッサに、ビットストリーム中でビデオデータをコーディングすることと、複数のタイルの各々が割り当てられた複数のタイルグループのうちの１つを示す情報をビットストリーム中でコーディングすることとを行わせる命令を記憶している。

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

例示的なビデオ符号化および復号システムを示すブロック図。 タイルの各々が複数のタイルグループのうちの１つに割り当てられる、タイルに区分される例示的なピクチャを示す概念図。 タイルの各々が複数のタイルグループのうちの１つに割り当てられる、タイルに区分される例示的なピクチャを示す概念図。 タイルの各々が複数のタイルグループのうちの１つに割り当てられる、タイルに区分される例示的なピクチャを示す概念図。 タイルの各々が複数のタイルグループのうちの１つに割り当てられる、タイルに区分される例示的なピクチャを示す概念図。 タイルの各々が２つのタイルグループのうちの１つに割り当てられ、タイルグループのうちの１つがＲＯＩに対応する、複数のタイルに区分される例示的なピクチャを示す概念図。 タイルの各々が２つのタイルグループのうちの１つに割り当てられる、複数のタイルに区分される別の例示的なピクチャを示す概念図。 タイル境界とスライス境界とによってピクチャを区分することの例を示す概念図。 カプセル化ユニットとともに例示的なビデオエンコーダを示すブロック図。 例示的なカプセル化解除（decapsulation）ユニットとともに例示的なビデオデコーダを示すブロック図。 本開示による、タイルのグループ化を含む例示的な方法を示すフローチャート。

[0020]概して、本開示では、ビデオデータをコーディングするための技法について説明する。特に、本開示では、タイルに区分されるピクチャをコーディングするための技法について説明し、ピクチャ中の複数のタイルの各々は、複数のタイルグループのうちの１つに割り当てられる。本明細書で説明するタイルをグループ化するための技法は、ビデオビットストリームの符号化と復号の両方のための並列処理の改善を可能にし得る。いくつかの例では、本技法は、誤り耐性の改善および／またはよりフレキシブルな関心領域（ＲＯＩ）コーディングを促進し得る。

[0021]デジタルビデオデバイスは、デジタルビデオ情報をより効率的に符号化および復号するためのビデオ圧縮技法を実装する。ＩＴＵ−Ｔビデオコーディングエキスパーツグループ（ＶＣＥＧ：Video Coding Experts Group）とＩＳＯ／ＩＥＣモーションピクチャエキスパーツグループ（ＭＰＥＧ：Motion Picture Experts Group）とのビデオコーディング共同研究部会（ＪＣＴ−ＶＣ：Joint Collaboration Team on Video Coding）によって開発されている新しいビデオコーディング規格、すなわち、高効率ビデオコーディング（ＨＥＶＣ）がある。「ＨＥＶＣ Ｗｏｒｋｉｎｇ Ｄｒａｆｔ６」または「ＷＤ６」と呼ばれるＨＥＶＣ規格の最近のドラフトは、文書ＪＣＴＶＣ−Ｈ１００３、Ｂｒｏｓｓら、「High efficiency video coding (HEVC) text specification draft 6」、ＩＴＵ−Ｔ ＳＧ１６ ＷＰ３とＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１とのビデオコーディング共同研究部会（ＪＣＴ−ＶＣ：Joint Collaborative Team on Video Coding）、第８回会合：米国カリフォルニア州サンノゼ、２０１２年２月に記載されおり、この文書は、２０１２年６月１日現在、http://phenix.int-evry.fr/jct/doc_end_user/documents/8_San%20Jose/wg11/JCTVC-H1003-v22.zipからダウンロード可能である。

[0022]ＨＥＶＣの現在のワーキングドラフトによるビデオコーディングでは、一例として、ビデオフレームはコーディングユニットに区分され得る。コーディングユニット（ＣＵ：coding unit）は、概して、ビデオ圧縮のために様々なコーディングツールが適用される基本ユニットとして働く画像領域を指す。ＣＵは、通常、Ｙとして示されることがあるルミナンス成分と、ＣｒおよびＣｂとして示されることがある２つのクロマ成分とを有する。ビデオサンプリングフォーマットに応じて、サンプルの数で表されるＣｒおよびＣｂ成分のサイズは、Ｙ成分のサイズと同じであるかまたはそれとは異なり得る。ＣＵは、一般に方形であり、たとえば、ＩＴＵ−Ｔ Ｈ．２６４などの他のビデオコーディング規格の下でのいわゆるマクロブロックと同様であると見なされ得る。

[0023]より良好なコーディング効率を達成するために、コーディングユニットは、ビデオコンテンツに応じて可変サイズを有し得る。さらに、コーディングユニットは、予測または変換のためにより小さいブロックに分割され得る。具体的には、各コーディングユニットは、予測ユニット（ＰＵ：prediction unit）と変換ユニット（ＴＵ：transform unit）とにさらに区分され得る。予測ユニットは、Ｈ．２６４などの他のビデオコーディング規格の下でのいわゆるパーティションと同様であると見なされ得る。変換ユニット（ＴＵ）は、変換係数を生成するために変換が適用される残差データのブロックを指す。残差データは、空間領域におけるピクセル差分値を含み得る。残差データを周波数領域などの変換領域に変換するために変換が使用される。

[0024]本出願では、例示のために、開発中のＨＥＶＣ規格の現在提案されている態様のいくつかに従うコーディングについて説明する。ただし、本開示で説明する技法は、特にタイルに構成されるビデオデータのコーディングが指定される限り、Ｈ．２６４または他の規格に従って定義されるビデオコーディングプロセスあるいはプロプライエタリ（proprietary）ビデオコーディングプロセスなど、他のビデオコーディングプロセスのために有用であり得る。

[0025]ＨＥＶＣの規格化の取り組みは、ＨＥＶＣテストモデル（ＨＭ：HEVC Test Model）と呼ばれるビデオコーディングデバイスのモデルに基づく。ＨＭは、たとえば、ＩＴＵ−Ｔ Ｈ．２６４／ＡＶＣによるデバイスに勝るビデオコーディングデバイスのいくつかの能力を仮定する。たとえば、Ｈ．２６４は９つのイントラ予測符号化モードを提供するが、ＨＭは３５個ものイントラ予測符号化モードを提供する。

[0026]ＨＭによれば、ＣＵは、１つまたは複数の予測ユニット（ＰＵ）および／または１つまたは複数の変換ユニット（ＴＵ）を含み得る。ビットストリーム内のシンタックスデータは、ピクセルの数に関して最大ＣＵである最大コーディングユニット（ＬＣＵ：largest coding unit）を定義し得る。概して、ＣＵは、ＣＵがサイズの差異を有しないことを除いて、Ｈ．２６４のマクロブロックと同様の目的を有する。したがって、ＣＵはサブＣＵに分割され得る。概して、本開示におけるＣＵへの言及は、ピクチャの最大コーディングユニットまたはＬＣＵのサブＣＵを指すことがある。

[0027]ＬＣＵはサブＣＵに分割され得、各サブＣＵはさらにサブＣＵに分割され得る。ビットストリームのシンタックスデータは、ＣＵ深度と呼ばれる、ＬＣＵが分割され得る最大回数を定義し得る。それに応じて、ビットストリームは最小コーディングユニット（ＳＣＵ：smallest coding unit）をも定義し得る。本開示ではまた、コンテキストに応じて、ＣＵ、ＰＵ、またはＴＵのいずれかを指すために「ブロック」、「パーティション」、または「部分」という用語を使用する。概して、「部分」は、ビデオフレームの任意のサブセットを指し得る。

[0028]ＬＣＵは４分木データ構造に関連付けられ得る。概して、４分木データ構造はＣＵごとに１つのノードを含み、ルートノードはＬＣＵに対応する。ＣＵが４つのサブＣＵに分割される場合、ＣＵに対応するノードは４つのリーフノードを含み、リーフノードの各々はサブＣＵのうちの１つに対応する。４分木データ構造の各ノードは、対応するＣＵのシンタックスデータを与え得る。たとえば、４分木のノードは、そのノードに対応するＣＵがサブＣＵに分割されるかどうかを示す分割フラグを含み得る。ＣＵのシンタックス要素は、再帰的に定義され得、ＣＵがサブＣＵに分割されるかどうかに依存し得る。ＣＵがさらに分割されない場合、そのＣＵはリーフＣＵと呼ばれる。

[0029]その上、リーフＣＵのＴＵもそれぞれの４分木データ構造に関連付けられ得る。すなわち、リーフＣＵは、リーフＣＵがどのようにＴＵに区分されるかを示す４分木を含み得る。本開示では、ＬＣＵがどのように区分されるかを示す４分木をＣＵ４分木と呼び、リーフＣＵがどのようにＴＵに区分されるかを示す４分木をＴＵ４分木と呼ぶ。ＴＵ４分木のルートノードは概してリーフＣＵに対応し、ＣＵ４分木のルートノードは概してＬＣＵに対応する。分割されないＴＵ４分木のＴＵはリーフＴＵと呼ばれる。

[0030]リーフＣＵは、１つまたは複数の予測ユニット（ＰＵ）を含み得る。概して、ＰＵは、対応するＣＵの全部または一部分を表し、そのＰＵの参照サンプルを取り出すためのデータを含み得る。たとえば、ＰＵがインターモード符号化されるとき、ＰＵは、ＰＵの動きベクトルを定義する動き情報を含み得る。動き情報は、たとえば、動きベクトルの水平成分、動きベクトルの垂直成分、動きベクトルの解像度（たとえば、１／４ピクセル精度または１／８ピクセル精度）、動きベクトルが指す参照フレームを含む参照リスト（たとえば、リスト０またはリスト１）を指定する予測方向、および動きベクトルが指す参照フレームの指定されたリスト内の特定の参照フレームを示す参照インデックス値を記述し得る。（１つまたは複数の）ＰＵを定義するリーフＣＵのデータはまた、たとえば、ＣＵを１つまたは複数のＰＵに区分することを記述し得る。区分モードは、ＣＵが予測コーディングされないか、イントラ予測モード符号化されるか、またはインター予測モード符号化されるかに応じて異なり得る。

[0031]ブロック（たとえば、ビデオデータの予測ユニット（ＰＵ））をコーディングするために、ブロックの予測子が最初に導出される。予測子は、イントラ（Ｉ）予測（すなわち、空間的予測）あるいはインター（ＰまたはＢ）予測（すなわち、時間的予測）のいずれかを通して導出され得る。したがって、いくつかの予測ユニットは、同じフレーム中の隣接参照ブロックに対する空間的予測を使用してイントラコーディング（Ｉ）され得、他の予測ユニットは、他のフレーム中の参照ブロックに対してインターコーディング（ＰまたはＢ）され得る。

[0032]予測子が識別されると、元のビデオデータブロックとそれの予測子との間の差分が計算される。この差分は、予測残差とも呼ばれ、コーディングされるべきブロックのピクセルと、参照ブロックの（整数精度ピクセルまたは補間された分数精度ピクセルであり得る）対応する参照サンプル、すなわち、予測子との間のピクセル差分を指す。より良好な圧縮を達成するために、予測残差（すなわち、ピクセル差分値のアレイ）は、概して、たとえば、離散コサイン変換（ＤＣＴ）、整数変換、カルーネンレーベ（Karhunen-Loeve）（Ｋ−Ｌ）変換、または他の変換を使用して変換される。

[0033]インター予測を使用してＰＵをコーディングすることは、現在ブロックと参照フレーム中のブロックとの間の動きベクトルを計算することを伴う。動きベクトルは、動き推定（または動き探索）と呼ばれるプロセスを通して計算される。動きベクトルは、たとえば、参照フレームの参照サンプルに対する、現在フレーム中の予測ユニットの変位を示し得る。参照サンプルは、絶対値差分和（ＳＡＤ：sum of absolute difference）、２乗差分和（ＳＳＤ：sum of squared difference）、または他の差分メトリックによって判断され得るピクセル差分に関して、コーディングされているＰＵを含むＣＵの部分にぴったり一致することがわかるブロックであり得る。参照サンプルは、参照フレームまたは参照スライス内のどこにでも発生し得る。いくつかの例では、参照サンプルは、全体的にまたは部分的に補間され、分数ピクセル位置において発生し得る。現在部分に最も良く一致する参照フレームの実際のまたは補間された部分を見つけると、エンコーダは、現在部分の現在動きベクトルを、現在部分から参照フレーム中の一致する部分までの（たとえば、現在部分の中心から一致する部分の中心までの）ロケーションの差分として判断する。

[0034]いくつかの例では、エンコーダは、符号化ビデオビットストリーム中で、各部分について動きベクトルをシグナリングし得る。シグナリングされた動きベクトルは、ビデオデータを復号するために、デコーダによって動き補償を実行するために使用される。ただし、元の動きベクトルを直接シグナリングすると、一般に、情報を搬送するために多数のビットが必要なので、コーディングがあまり効率的でなくなることがある。

[0035]現在部分について動きベクトルを判断するために動き推定が実行されると、エンコーダは、参照フレーム中の一致する部分を現在部分と比較する。この比較は、一般に、上述のように、現在部分から参照フレーム中の（「参照サンプル」と通常呼ばれる）部分を減算することを伴い、いわゆる残差データを生じる。残差データは、現在部分と参照サンプルとの間のピクセル差分値を示す。エンコーダは、次いで、この残差データを空間領域から、周波数領域などの変換領域に変換する。通常、エンコーダは、この変換を達成するために、残差データに離散コサイン変換（ＤＣＴ）を適用する。得られた変換係数は異なる周波数を表し、エネルギーの大部分が、通常、数個の低周波係数に集中するので、エンコーダは、残差データの圧縮を可能にするためにこの変換を実行する。

[0036]一般に、得られた変換係数は、特に変換係数が最初に量子化される（丸められる）場合、ランレングス符号化を可能にする方法で一緒にグループ化される。エンコーダは、量子化変換係数についてこのランレングス符号化を実行し、次いで、ランレングスコーディングされた量子化変換係数をさらに圧縮するために統計的ロスレス（またはいわゆる「エントロピー」）符号化を実行する。ロスレスエントロピーコーディングを実行した後に、エンコーダは、符号化ビデオデータを含むビットストリームを生成する。

[0037]ＨＭはまた、ピクチャ、すなわち、フレームをタイルに区分することを可能にする。タイルは、通常矩形になり、ＨＭでは矩形である。本開示で説明する技法は非矩形タイルとともに使用され得るが、例示のために矩形タイルの使用について説明する。ピクチャは、それぞれピクチャを列および行に区分する、いくつかの垂直タイル境界といくつかの水平タイル境界とによってタイルに区分され得る。交差する列境界と行境界は矩形タイルを画成する。２つの垂直ピクチャ境界（ピクチャまたはフレームのエッジまたは端部）は２つの垂直タイル境界と見なされ得、２つの水平ピクチャ境界（ピクチャまたはフレームのエッジまたは端部）は２つの水平タイル境界と見なされ得る。一例として、（垂直ピクチャ境界を含む）４つの垂直タイル境界と、（水平ピクチャ境界を含む）３つの水平タイル境界とがある場合、ピクチャは（４−１）×（３−１）＝６タイルに区分される。垂直タイル境界と水平タイル境界との間の間隔は、均一であり得るが、均一である必要はない。

[0038]ピクチャ内のタイルの復号順序はタイルラスタ走査順序である。各タイル内で、ＬＣＵの復号順序はＬＣＵラスタ走査順序である。各タイルは整数個のＬＣＵからなり得る。

[0039]すべてのタイル境界を越える、ピクセル値予測、動き予測、コーディングモード予測、およびエントロピーコーディングコンテキスト予測を含む、ピクチャ内予測は、フラグｔｉｌｅ＿ｂｏｕｎｄａｒｙ＿ｉｎｄｅｐｅｎｄｅｎｃｅ＿ｉｄｃによって制御される。フラグｔｉｌｅ＿ｂｏｕｎｄａｒｙ＿ｉｎｄｅｐｅｎｄｅｎｃｅ＿ｉｄｃが１に等しい場合、タイル境界を越えるピクチャ内予測は可能にされない。そうではなく、フラグｔｉｌｅ＿ｂｏｕｎｄａｒｙ＿ｉｎｄｅｐｅｎｄｅｎｃｅ＿ｉｄｃが０に等しい場合、タイル境界を越えるピクチャ内予測は、ピクチャ境界またはスライス境界でもあるタイル境界を除いて、可能にされる。

[0040]ピクチャ内予測が可能にされるとき、タイルは、ピクチャ中にタイルがない場合、または等価的に、ただ１つのタイルがある場合と比較して、ＬＣＵ走査順序を変更するように機能する。ピクチャ内予測が可能にされないとき、タイルは、たとえば、異なる処理コアによる並列処理（符号化および／または復号）を可能にすることができる、独立した区分をも行う。

[0041]ＨＭはまた、ピクチャ、すなわち、フレームをスライスに区分することを可能にする。スライスは、ラスタ走査順序での整数個のＬＣＵからなる。タイルとは異なり、スライス間の境界は必ずしもピクチャを横切る垂直線および／または水平線であるとは限らず、したがってスライスは必ずしも矩形であるとは限らない。スライスは単一のネットワークアブストラクションレイヤ（ＮＡＬ：network abstraction layer）ユニットに対応し、ピクチャ内予測はスライス境界を越えて許可されない。

[0042]スライス（またはＮＡＬ）は２つ以上のタイルを含み得、またはタイルは２つ以上のスライスを含み得る。スライスが２つ以上のタイル中にＬＣＵを含んでいるとき、ＬＣＵを含んでいるタイルは連続になる。タイルＴとタイルＴ＋１は、Ｔ＋１中の最初のＬＣＵが送信順序でＴ中の最後のＬＣＵの直後にくる場合、連続であると言われる。ＨＥＶＣコーディングプロセスにおけるタイルの使用は、その内容全体が参照により本明細書に組み込まれる、２０１１年６月３０日付けの、Ｆｕｌｄｓｅｔｈら、「Tiles」、ビデオコーディング共同研究部会（ＪＣＴＶＣ）文書ＪＣＴＶＣ−Ｆ３３５にさらに記載されている。

[0043]上記で説明したように、ＨＭによれば、タイルのコーディング順序はタイルラスタ走査順序である。ただし、タイルラスタ走査順序は、たとえば、並列処理またはＲＯＩコーディングを可能にするために、特にピクチャ内予測がタイル境界を越えて可能にされないとき、いくつかの欠点に関連し得る。

[0044]たとえば、タイルが、並列処理を可能にするために使用されるとき、タイルラスタ走査順序は、各タイルのコード化ビデオデータが別個のＮＡＬユニット中に含まれることを要求し得る。その結果、個々のタイルのために使用されるＮＡＬユニットは最大送信ユニット（ＭＴＵ：maximum transmission unit）サイズよりも著しく小さくなり得、コード化ビットストリームの効率は、多数のＮＡＬユニットに関連するオーバーヘッドによって低減され得る。さらに、誤りを起こしやすい環境では、複数のこれらのＮＡＬユニットの損失は、誤り隠蔽（error concealment）技法（たとえば、補間ベースの誤り隠蔽技法）を使用して隣接ＣＵから消失したＣＵを再構成する能力の損失につながり得る。

[0045]別の例として、タイルは、ＲＯＩなど、単独で復号可能なサブピクチャを与えるために使用され得る。そのような場合、ビットストリーム中に、ピクチャの残りのコード化ビデオデータより前にＲＯＩのコード化ビデオデータを配置することが望ましいことがある。ただし、ＲＯＩは、ＨＭによって指定されるように、タイルがタイルラスタ走査順序でコーディングされたとき、ＲＯＩのコード化ビデオデータが最初になり得るようにピクチャ中に位置することはめったにない。むしろ、ＲＯＩは、ピクチャの中央にあり得、または、少なくともピクチャの最上部、すなわち、タイルラスタ走査が開始するであろう場所にある可能性は少ない。

[0046]本明細書で説明するタイルグループ化技法によれば、ピクチャ中の複数のタイルの各々は、複数のタイルグループのうちの１つに割り当てられる。本明細書で説明するタイルをグループ化するための技法は、ビデオビットストリームの符号化と復号の両方のための並列処理の改善、誤り耐性の改善、および／またはよりフレキシブルな関心領域（ＲＯＩ）コーディングとを可能にし得る。

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

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

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

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

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

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

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

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

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

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

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

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

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

[0060]図１に示すように、ソースデバイス１２はカプセル化ユニット２２を備え得、宛先デバイス１４はカプセル化解除ユニット３２を備え得る。カプセル化ユニット２２およびカプセル化解除ユニット３２は、タイルをグループ化するために、本明細書で説明する技法を実装し得る処理ユニットの例を表す。

[0061]たとえば、ビデオエンコーダ２０は、ピクチャをタイルに区分し、タイルをグループ化し、タイルへの区分とタイルのグループ化とに従ってピクチャのビデオデータを符号化し得る。いくつかの例では、ビデオエンコーダ２０の並列処理コアは、タイルの異なるグループからのビデオデータをそれぞれ符号化し得る。カプセル化ユニット２２は、タイルのグループ化に従う順序でビットストリーム中にタイルからの符号化ビデオデータを配置し、ピクチャがどのようにタイルに区分されたかと、タイルがどのようにグループ化されるかとを示すシンタックス情報をビットストリーム中に配置するように構成され得る。

[0062]カプセル化解除ユニット３２は、符号化ビデオデータと、タイルおよびタイルグループ化についてのシンタックス情報とを受信し、タイルグループ化シンタックス情報に従ってタイルのための符号化ビデオデータをデコーダ３４に与え得る。たとえば、カプセル化解除ユニット３２は、タイルグループ化シンタックスに基づいて、デコーダ３４の異なる並列処理コアに、異なるタイルグループのための符号化ビデオデータをダイレクトし得る。デコーダ３４は、タイルのシンタックス情報と他のシンタックス情報とに従って符号化ビデオデータを復号し得る。

[0063]図２Ａ〜図２Ｄは、タイルの各々が複数のタイルグループのうちの１つに割り当てられる、タイルに区分される例示的なピクチャを示す概念図である。たとえば、図２Ａは、（２つの水平ピクチャ境界に加えて）７つの水平境界によって８つの水平タイル４２Ａ〜Ｄおよび４４Ａ〜Ｄに区分される例示的なピクチャ４０を示している。タイル４２Ａ〜Ｄは第１のタイルグループであり、タイル４４Ａ〜Ｄは第２のタイルグループである。図２Ａの例では、第１のタイルグループからのタイル４２Ａ〜Ｄは、第２のタイルグループのタイル４４Ａ〜Ｄとインターリーブされる、すなわち、交互に配置される。

[0064]いくつかの例では、エンコーダ２０は、エンコーダ２０および／またはデコーダ３４の２つの並列処理コアが、それぞれタイル４２Ａ〜Ｄの第１のグループおよびタイル４４Ａ〜Ｄの第２のグループを独立して符号化または復号し得るように、タイル境界を越えるピクチャ内予測を可能にしないことがある。タイル４２Ａ〜Ｄおよび４４Ａ〜Ｄが図２Ａに示す方法でグループ化されなかった場合、タイルのビデオデータは、タイルラスタ走査順序、すなわち、タイル４２Ａ、タイル４４Ａ、タイル４２Ｂ、タイル４４Ｂなどでコーディングされ、送信または受信されるであろう。したがって、デコーダ３４は、同じ順序、すなわち、タイル４２Ａ、タイル４４Ａ、タイル４２Ｂ、タイル４４Ｂなどでタイル中のコーディングユニットを復号するであろう。そのような場合、タイルラスタ走査順序は、タイルの各々について別個のＮＡＬユニットが生成される、すなわち、８つのタイル４２Ａ〜Ｄおよび４４Ａ〜Ｄについて８つのＮＡＬユニットが生成されることを要求するであろう。ピクチャ４０の符号化ビデオデータのための８つのＮＡＬユニットの生成および送信は、たとえば、各ＮＡＬユニットがＭＴＵサイズよりも著しく小さくなり得、より少ない数のＮＡＬユニットに対して複数のＮＡＬユニットによってより多くのオーバーヘッドが提示され得るので、本開示の本技法によって可能であるものよりもあまり効率的でないことがある。たとえば、８つのＮＡＬユニットの各々のためのヘッダおよび／または他の情報がビットストリーム中に含まれる必要があり、それによりオーバーヘッドが増加するであろう。

[0065]しかしながら、第１のタイルグループへのタイル４２Ａ〜Ｄのグループ化と、第２のタイルグループへのタイル４４Ａ〜Ｄのグループ化とは、ピクチャ４０の符号化ビデオデータがより少ない数のＮＡＬユニットを使用して送信されることを可能にし得る。たとえば、タイル４２Ａ〜４２Ｄが、ＭＴＵサイズ以下であるサイズを有するＮＡＬユニットを生成するように組み合わせられ得る場合、タイル４２Ａ〜４２Ｂは単一のＮＡＬユニットに組み合わせられ得る。同じことがタイル４４Ａ〜４４Ｄに当てはまり得る。したがって、この例では、エンコーダ２０は、２つのＮＡＬユニット、すなわち、第１のタイルグループのタイル４２Ａ〜Ｄのための第１のＮＡＬユニットと、第２のタイルグループのタイル４４Ａ〜Ｄのための第２のＮＡＬユニットとを生成し得、デコーダ３４は、それらの２つのＮＡＬユニットを受信し得る。これらの２つのＮＡＬユニットは、ＭＴＵサイズにより近接し得、ピクチャ４０の符号化ビデオデータのためにただ２つのＮＡＬヘッダを必要とするであろう。様々な例では、タイルのサイズとＭＴＵサイズとに応じて、タイルグループの２つ、３つ、４つまたはそれ以上のタイルがＮＡＬユニット中に含まれ得、そのグループのための追加のタイルが追加のＮＡＬユニット中に含まれ得る。言い換えれば、グループのタイルのために２つ以上のＮＡＬユニットが必要とされ得る。しかしながら、本開示によるタイルのグループ化は、ピクチャのために必要とされるＮＡＬユニットの数が、タイルラスタ走査順序でタイルをコーディングすることに対して低減されることを可能にし得る。

[0066]いくつかの例では、エンコーダ２０は、２つのタイルグループのコード化ビデオデータをそれぞれのコード化スライス中に配置し得、カプセル化ユニット２２は、次いで、それらのコード化スライスをそれぞれのパケット、たとえば、リアルタイムトランスポートプロトコル（ＲＴＰ：Real-time Transport Protocol）パケット中にカプセル化し得る。したがって、いくつかの例では、タイルのグループはスライス中で一緒に提示され得、そのスライスは、次いで、単一のＮＡＬユニット中で与えられ得る。ＮＡＬユニットは１つまたは複数のパケットに分割され得る。タイルグループは、図２Ａに示すように、ピクチャ４０内で互いに空間的にインターリーブされたタイルを含むので、パケットのうちの１つが紛失した場合、デコーダ３４は、受信された１つまたは複数のパケット中の復号されたタイルを使用して紛失パケット中のタイルによってカバーされる領域を再構成することが依然として可能であり得る。デコーダ３４は、様々な誤り隠蔽技法のいずれかを使用して紛失パケット中のタイルによってカバーされる領域を再構成し得る。誤り隠蔽において、消失したＣＵが、受信され、正しく復号され得る１つまたは複数の隣接ＣＵを有する場合、デコーダ３４は、たとえば、補間を介して、正しく復号された隣接ＣＵを使用して消失したＣＵを再構成し得る。それぞれのパケット中にタイルのインターリーブされたグループを配置することは、パケットのうちの１つが紛失した場合、他のパケット中で搬送されるＣＵの誤り隠蔽のために利用可能な隣接ＣＵがある可能性を増加させる。

[0067]図２Ｂ〜図２Ｄは、タイルに区分される他の例示的なピクチャを示しており、各タイルは複数のタイルグループのうちの１つに割り当てられ、各タイルグループは複数のタイルを含む。上記で説明した図２Ａのタイルのグループ化と同様に、図２Ｂ〜図２Ｄに示すタイルのグループ化は、並列化効率と誤り耐性とに関して利点を与え得る。

[0068]たとえば、図２Ｂは、（２つの水平ピクチャ境界に加えて）８つの水平タイル境界によって９つの水平タイル５２Ａ〜Ｃ、５４Ａ〜Ｃおよび５６Ａ〜Ｃに区分される例示的なピクチャ５０を示している。タイル５２Ａ〜Ｃは第１のタイルグループであり、タイル５４Ａ〜Ｃは第２のタイルグループであり、タイル５６Ａ〜Ｃは第３のタイルグループである。図２Ｂの例では、３つのタイルグループのタイルはインターリーブされる。

[0069]タイル５２Ａ〜Ｃ、５４Ａ〜Ｃおよび５６Ａ〜Ｃを３つのタイルグループのうちのそれぞれのタイルグループにグループ化することは、ピクチャ５０の符号化ビデオデータがより少ない数のＮＡＬユニットを使用して送信されることを可能にし得、これらのＮＡＬユニットは、ＭＴＵサイズにより近接し得、ピクチャ５０の符号化ビデオデータのためにより少ないＮＡＬヘッダを必要とするであろう。さらに、いくつかの例では、エンコーダ２０は、３つのタイルグループのコード化ビデオデータをそれぞれのコード化スライス中に配置し得、カプセル化ユニット２２は、次いで、それらのコード化スライスをそれぞれのパケット中にカプセル化し得、それにより、図２Ａに関して上記で説明したように、パケットのうちの１つまたは複数が紛失した場合、様々な誤り隠蔽技法のいずれかを使用したデコーダ３４による再構成が可能になり得る。

[0070]タイル５２Ａ〜Ｃ、５４Ａ〜Ｃおよび５６Ａ〜Ｃを３つのタイルグループのうちのそれぞれのタイルグループにグループ化することはまた、ビデオエンコーダまたはデコーダの並列処理コアによるピクチャ５０のビデオデータの並列処理またはコーディングを可能にし得る。エンコーダまたはデコーダの並列処理コアは、並列ハードウェアコア、または単一ハードウェアコア上で実行される並列処理スレッドであり得る。並列処理は、実質的に同じ時間にそれぞれの処理コアによって異なるグループに割り当てられたタイルに関連するビデオデータの少なくともいくつかの部分をコーディングすることを含み得る。並列処理のために、処理コアは、同じ時間にピクチャのビデオデータをコーディングすることを開始または終了し得るが、必ずしもそうするとは限らない。ただし、並列処理の少なくとも一部分中に、コアは同時にコーディングしている。

[0071]図２Ｃは、（２つの垂直ピクチャ境界に加えて）７つの垂直タイル境界によって８つの垂直タイル６２Ａ〜Ｄおよび６４Ａ〜Ｄに区分される例示的なピクチャ６０を示している。タイル６２Ａ〜Ｄは第１のタイルグループであり、タイル６４Ａ〜Ｄは第２のタイルグループである。図２Ｃの例では、２つのグループのタイルはインターリーブされる。

[0072]図２Ｄは、（２つの垂直ピクチャ境界に加えて）８つの垂直タイル境界によって９つの垂直タイル７２Ａ〜Ｃ、７４Ａ〜Ｃおよび７６Ａ〜Ｃに区分される例示的なピクチャ７０を示している。タイル７２Ａ〜Ｃは第１のタイルグループであり、タイル７４Ａ〜Ｃは第２のタイルグループであり、タイル７６Ａ〜Ｃは第３のタイルグループである。図２Ｄの例では、３つのグループのタイルはインターリーブされる。

[0073]図３は、タイルの各々が２つのタイルグループのうちの１つに割り当てられる、複数のタイルに区分される別の例示的なピクチャ８０を示す概念図である。図示の例では、ピクチャ８０は、（２つの垂直ピクチャ境界と２つの水平ピクチャ境界とに加えて）８つの垂直タイル境界と７つの水平タイル境界とによって７２個のタイルに区分される。図３に示すハッチングされた方形または空の方形の各々がタイルである。７２個のタイルのうち、説明しやすいように、第１のタイルグループのタイル８２Ａ〜Ｅと、第２のタイルグループのタイル８４Ａ〜Ｄとがラベルをつけられている。図３に示すように、これらの２つのグループのタイルは「チェッカーボード」パターンで交互に配置される。図２Ａ〜２Ｄに示したグループ化のように、図３に示すタイルのグループ化は、並列化効率と誤り耐性とに関して利点を与え得る。

[0074]図４は、２つの水平タイル境界と２つの垂直タイル境界とによって複数のタイル９２および９４Ａ〜Ｈに区分される例示的なピクチャ９０を示す概念図である。タイル９２は第１のタイルグループであり、タイル９４Ａ〜Ｈは第２のタイルグループである。したがって、第１のタイルグループは、この例では単一のタイルを含む。図４の例は、第１のタイルグループ中に単一のタイル９２を含むが、他の例は、第１のタイルグループ中に２つ以上のタイル９２を含み得る。

[0075]いくつかの例では、ピクチャのシーケンス中の各ピクチャは図４に示す方法で区分され、タイルのサブセット、たとえば、図４のタイル９２が、ピクチャのシーケンス中のすべてのピクチャ中で同じ矩形領域をカバーする。すべてのピクチャのこの矩形領域は、同じピクチャからの他の領域と他のピクチャとは無関係に復号され得る。そのような領域は、単独で復号可能なサブピクチャと呼ばれることがある。そのような領域は、たとえば、ユーザ選好、宛先デバイス１４の限られた復号能力、またはファイルサーバ３７と宛先デバイス１４との間の通信チャネル１６の限られたネットワーク帯域幅により、いくつかのクライアントにとって唯一のＲＯＩであり得る。

[0076]宛先デバイス１４に関連するクライアントは、このＲＯＩを復号するのに十分であるコード化ビデオデータのみの送信を要求すること、あるいはビデオデコーダ３４がこのＲＯＩ外のビデオデータを廃棄する（またはそれの損失を復元することを試みない）ことを要求することを選定し得る。ＲＯＩのためのコード化ビデオデータのそのような選択的復号を可能にするために、カプセル化ユニット２２は、ＲＯＩをカバーする１つまたは複数のタイル、たとえば、図４のタイル９２のコード化ビデオデータをビットストリーム中の他のタイルのコード化ビデオデータの前に配置し、および／または、ＲＯＩのコード化ビデオデータを非ＲＯＩビデオデータからの別個のスライス、パケット、またはＮＡＬユニット中に配置し得る。

[0077]図５は、タイル境界とスライス境界とによってピクチャを区分することの例を示す概念図である。図５の例では、ピクチャ１００は、２つの垂直タイル境界１０６Ａおよび１０６Ｂによって３つの垂直タイル１０２Ａ、１０２Ｂおよび１０４に区分される。タイル１０２Ａおよび１０２Ｂは第１のタイルグループであり、タイル１０４は第２のタイルグループである。図５はまた、タイル内にＬＣＵを示しており、それらのタイルのうち、説明しやすいようにＬＣＵ１〜１２のみにラベルがつけられている。

[0078]上記で説明したように、（前のビデオコーディング規格のような）ＨＭは、ピクチャ、すなわち、フレームをスライスに区分することを可能にし、それらのスライスの各々はラスタ走査順序での整数個のＬＣＵからなる。図５は、ピクチャ１００の２つのスライス間の例示的なスライス境界１０８を示している。図５でわかるように、タイル境界１０６とは異なり、スライス境界１０８は必ずしもピクチャを横切る垂直線および／または水平線であるとは限らず、したがってスライスは必ずしも矩形であるとは限らない。

[0079]スライスは単一のＮＡＬユニットに対応し、ピクチャ内予測はスライス境界を越えて許可されない。スライス（またはＮＡＬユニット）は２つ以上のタイルを含み得、またはタイルは２つ以上のスライスを含み得る。言い換えれば、タイル１０２Ａ内の少なくとも２つのスライスに関して示すように、タイル内に複数のスライスがあり得る。さらに、スライスは２つ以上のタイルからのＬＣＵを含み得、たとえば、ＮＡＬユニットは２つ以上のタイルからのコード化ビデオデータを含み得る。

[0080]いくつかの例では、１つのタイルグループに割り当てられたタイルに関連するビデオデータは、共通の１つまたは複数のスライスまたはＮＡＬユニット中に配置され、別のタイルグループに割り当てられたタイルに関連するビデオデータは、共通の１つまたは複数の他のスライスまたはＮＡＬユニット中に配置される。同様に、１つのタイルグループに割り当てられたタイルに関連するビデオデータは、共通の１つまたは複数のパケット中に配置され得、別のタイルグループに割り当てられたタイルに関連するビデオデータは、共通の１つまたは複数の他のパケット中に配置され得る。いくつかの例では、可能な場合、スライス、ＮＡＬユニット、またはパケットの許容サイズに対するタイルグループ中のタイルのサイズを仮定すれば、１つのタイルグループに割り当てられたタイルに関連するビデオデータを単一のスライス、ＮＡＬユニット、またはパケット中に配置することが好ましくなり得る。パケット、たとえば、ＲＴＰパケットは、必ずしもスライスまたはＮＡＬユニットに対応するとは限らず、たとえば、複数のパケットが各ＮＡＬユニットについて必要とされるか、または複数のＮＡＬユニットが単一のパケット中に含まれ得る。ただし、いくつかの例では、共通のタイルグループに割り当てられたタイルに関連するビデオデータは、単一の共通のＮＡＬユニット（スライス）中に配置され得、その場合、その単一の共通のＮＡＬユニット（スライス）は、単一の共通のパケット中に含まれるか、または複数のパケットに区分され得る。

[0081]異なるタイルグループに割り当てられたタイルに関連するビデオデータを、異なるスライス、ＮＡＬユニット、またはパケットにそのように分離することは、共通のグループに割り当てられたタイルに関連するビデオデータをビットストリーム中にラスタ走査順序で配置するのではなく、ビデオデータをビットストリーム中に連続的に配置することを可能にし得る。そのように分離することはまた、異なるグループに割り当てられたタイルに関連するビデオデータをビットストリーム中にタイルグループに基づく順序で順序付けることを可能にし得、それにより、ビデオデコーダによる単独で復号可能なサブピクチャまたはＲＯＩの選択的復号が可能になり得る。そのように分離することはまた、本明細書で説明するように、異なるタイルグループのためのビデオデータの並列処理、または誤り回復を可能にし得る。さらに、共通のタイルグループに割り当てられたタイルに関連するビデオデータを共通のＮＡＬユニットまたはスライス内に配置することは、共通のタイルグループのタイルがラスタ走査順序で隣接しないときでも、タイル境界を越える、たとえば、タイルグループ内のタイル境界を越えるが、タイルグループ間ではない、制限されたピクチャ内予測を可能にし得る。

[0082]図６は、本明細書で開示するタイルをグループ化するための技法を実装し得る、カプセル化ユニット２２とともにビデオエンコーダ２０の例示的な構成を示すブロック図である。ビデオエンコーダ２０について、例示のためにＨＥＶＣコーディングのコンテキストにおいて説明するが、タイルのグループ化を可能にし得る他のコーディング規格または方法に関して本開示を限定するものではない。ビデオエンコーダ２０は、ビデオフレーム内のＣＵのイントラコーディングおよびインターコーディングを実行し得る。イントラコーディングは、所与のビデオフレーム内のビデオデータの空間的冗長性を低減または除去するために空間的予測に依拠する。インターコーディングは、ビデオシーケンスの現在フレームと前にコーディングされたフレームとの間の時間的冗長性を低減または除去するために時間的予測に依拠する。イントラモード（Ｉモード）は、いくつかの空間ベースのビデオ圧縮モードのいずれかを指し得る。単方向予測（Ｐモード）または双方向予測（Ｂモード）などのインターモードは、いくつかの時間ベースのビデオ圧縮モードのいずれかを指し得る。

[0083]図６に示すように、ビデオエンコーダ２０は、ビデオデータ、たとえば、符号化されるべきピクチャ内の現在ビデオブロックを受信する。図６の例において、ビデオエンコーダ２０はモード選択ユニット１１０を含む。モード選択ユニット１１０は、動き推定ユニット１１２と、動き補償ユニット１１４と、イントラ予測ユニット１１６と、パーティションユニット１１８とを含む。ビデオエンコーダ２０は、加算器１２０と、変換モジュール１２２と、量子化ユニット１２４と、エントロピー符号化ユニット１２６とをさらに備える。図６に示す変換モジュール１２２は、残差データのブロックに実際の変換または変換の組合せを適用するユニットであり、ＣＵの変換ユニット（ＴＵ）と呼ばれることもある変換係数のブロックと混同されるべきでない。ビデオブロック再構成のために、ビデオエンコーダ２０はまた、逆量子化ユニット１２８と、逆変換モジュール１３０と、加算器１３２とを含む。再構成されたビデオブロックは参照ピクチャメモリ１３４に記憶され得る。再構成されたビデオからブロッキネスアーティファクトを除去するためにブロック境界をフィルタ処理するデブロッキングフィルタも含まれ得る。所望される場合、デブロッキングフィルタは、一般に、加算器１３２の出力をフィルタ処理することになる。

[0084]符号化プロセス中に、ビデオエンコーダ２０は、コーディングされるべきビデオフレームまたはスライスを受信する。フレームまたはスライスは複数のビデオブロックに分割され得る。動き推定ユニット１１２および動き補償ユニット１１４は、時間的予測を行うために、１つまたは複数の参照フレーム中の１つまたは複数のブロックに対して受信されたビデオブロックのインター予測コーディングを実行する。イントラ予測ユニット１１６は、代替的に、空間的予測を行うために、コーディングされるべきブロックと同じフレームまたはスライス中の１つまたは複数の隣接ブロックに対して受信されたビデオブロックのイントラ予測コーディングを実行し得る。ビデオエンコーダ２０は、たとえば、ビデオデータの各ブロックに適切なコーディングモードを選択するために、複数のコーディングパスを実行し得る。

[0085]その上、パーティションユニット１１８は、前のコーディングパスにおける前の区分方式の評価に基づいて、ビデオデータのブロックをサブブロックに区分し得る。たとえば、パーティションユニット１１８は、初めにフレームまたはスライスをＬＣＵに区分し、レートひずみ分析（たとえば、レートひずみ最適化）に基づいてＬＣＵの各々をサブＣＵに区分し得る。モード選択ユニット１１０は、ＬＣＵをサブＣＵに区分することを示す４分木データ構造をさらに生成し得る。４分木のリーフノードＣＵは、１つまたは複数のＰＵと、１つまたは複数のＴＵとを含み得る。パーティションユニット１１８はまた、フレームまたはピクチャをスライスまたは他の大きいユニットに区分し得る。たとえば、パーティションユニット１１８は、各タイルが矩形であり、整数個のＬＣＵを含むように、たとえば、１つまたは複数の水平および／または垂直タイル境界を定義することによって、本明細書で説明する方法でピクチャをタイルに区分し得る。

[0086]ブロックをコーディングするために時間的予測が使用されるか空間的予測が使用されるかにかかわらず、モード選択ユニット１１０は、残差ブロックデータを生成するために、得られたイントラ予測ブロックまたはインター予測ブロック（たとえば、予測ユニット（ＰＵ））を加算器１２０に与え、参照フレーム中で使用するための符号化ブロックを再構成するために、得られたイントラ予測ブロックまたはインター予測ブロックを加算器１３２に与える。加算器１３２は、以下でより詳細に説明するように、予測ブロックを、そのブロックについての、逆変換モジュール１３０からの逆量子化され逆変換されたデータと合成して、符号化ブロックを再構成する。いくつかのビデオフレームはＩフレームに指定され得、Ｉフレーム中のすべてのブロックはイントラ予測モードで符号化される。場合によっては、たとえば、動き推定ユニット１１２によって実行された動き探索によって得られたブロックの予測が不十分であったとき、イントラ予測モジュール１１６は、ＰフレームまたはＢフレーム中のブロックのイントラ予測符号化を実行し得る。

[0087]動き推定ユニット１１２と動き補償ユニット１１４とは、高度に統合され得るが、概念的な目的のために別々に示してある。動き推定（または動き探索）は、ビデオブロックの動きを推定する動きベクトルを生成するプロセスである。動きベクトルは、たとえば、参照フレームの参照サンプルに対する、現在フレーム中の予測ユニットの変位を示し得る。動き推定ユニット１１２は、予測ユニットを参照ピクチャメモリ１３４に記憶された参照フレームの参照サンプルと比較することによってインターコード化フレームの予測ユニットの動きベクトルを計算する。参照サンプルは、絶対値差分和（ＳＡＤ：sum of absolute difference）、２乗差分和（ＳＳＤ：sum of squared difference）、または他の差分メトリックによって決定され得るピクセル差分に関して、コーディングされているＰＵを含むＣＵの部分にぴったり一致することがわかるブロックであり得る。参照サンプルは、参照フレームまたは参照スライス内のどこにでも発生し得、必ずしも、参照フレームまたはスライスのブロック（たとえば、コーディングユニット）境界において発生するとは限らない。いくつかの例では、参照サンプルは分数ピクセル位置において発生し得る。たとえば、ビデオエンコーダ２０は、参照ピクチャの１／４ピクセル位置、１／８ピクセル位置、または他の分数ピクセル位置の値を補間し得る。したがって、動き推定ユニット１１２は、フルピクセル位置と分数ピクセル位置とに対する動き探索を実行し、分数ピクセル精度で動きベクトルを出力し得る。

[0088]動き推定ユニット１１２は、計算された動きベクトルをエントロピー符号化ユニット１２６と動き補償ユニット１１４とに送る。動きベクトルによって識別される参照フレームの部分は参照サンプルと呼ばれることがある。動き補償ユニット１１４は、たとえば、ＰＵの動きベクトルによって識別される参照サンプルを取り出すことによって、現在ＣＵの予測ユニットについての予測値を計算し得る。

[0089]イントラ予測モジュール１１６は、動き推定ユニット１１２と動き補償ユニット１１４とによって実行されるインター予測の代替として、受信ブロックをイントラ予測し得る。イントラ予測モジュール１１６は、隣接する、前にコーディングされたブロック、たとえば、ブロックについての左から右へ、上から下への符号化順序を仮定すると、現在ブロックの上、右上、左上、または左のブロックに対して受信ブロックを予測し得る。イントラ予測モジュール１１６は多種多様なイントラ予測モードで構成され得る。たとえば、イントラ予測モジュール１１６は、符号化されているＣＵのサイズに基づいて、一定数の方向性予測モード、たとえば、３５個の方向性予測モードで構成され得る。

[0090]イントラ予測モジュール１１６は、たとえば、様々なイントラ予測モードの誤差値を計算し、最も低い誤差値を生じるモードを選択することによって、イントラ予測モードを選択し得る。方向性予測モードは、空間的に隣接するピクセルの値を合成し、その合成された値をＰＵ中の１つまたは複数のピクセル位置に適用するための機能を含み得る。ＰＵ中のすべてのピクセル位置の値が計算されると、イントラ予測モジュール１１６は、ＰＵと符号化されるべき受信ブロックとの間のピクセル差分に基づいて予測モードの誤差値を計算し得る。イントラ予測モジュール１１６は、許容できる誤差値を生じるイントラ予測モードが発見されるまでイントラ予測モードをテストし続け得る。イントラ予測モジュール４６は、次いで、ＰＵを加算器１２０に送り、ブロックについての選択されたイントラ予測モードを示す情報をエントロピー符号化ユニット１１６に送り得る。

[0091]ビデオエンコーダ２０は、コーディングされている元のビデオブロックから、動き補償ユニット１１４またはイントラ予測モジュール１１６によって計算された予測データを減算することによって残差ブロックを形成する。加算器１２０は、この減算演算を実行する１つまたは複数の構成要素を表す。残差ブロックはピクセル差分値の２次元行列に対応し得、残差ブロック中の値の数は、残差ブロックに対応するＰＵ中のピクセルの数と同じである。残差ブロック中の値は、ＰＵ中と、コーディングされるべき元のブロック中とのコロケートピクセルの値の差分、すなわち、誤差に対応し得る。差分は、コーディングされるブロックのタイプに応じてクロマ差分またはルーマ差分であり得る。

[0092]変換モジュール１２２は、残差ブロックから１つまたは複数の変換ユニット（ＴＵ）を形成し得る。変換モジュール１２２は、複数の変換の中から変換を選択する。変換は、ブロックサイズ、コーディングモードなど、１つまたは複数のコーディング特性に基づいて選択され得る。変換モジュール１２２は、次いで、選択された変換をＴＵに適用して、変換係数の２次元アレイを備えるビデオブロックを生成する。変換モジュール１２２は、選択された変換パーティションを符号化ビデオビットストリーム中でシグナリングし得る。

[0093]変換モジュール１２２は、得られた変換係数を量子化ユニット１２４に送り得る。量子化ユニット１２４は、次いで、その変換係数を量子化し得る。エントロピー符号化ユニット１２６が、次いで、走査モードに従って、行列中の量子化された変換係数の走査を実行し得る。本開示では、エントロピー符号化ユニット１２６が走査を実行するものとして説明する。ただし、他の例では、量子化ユニット１２４などの他の処理ユニットが走査を実行し得ることを理解されたい。

[0094]変換係数が１次元アレイに走査されると、エントロピー符号化ユニット１２６は、ＣＡＶＬＣ、ＣＡＢＡＣ、シンタックスベースコンテキスト適応型バイナリ算術コーディング（ＳＢＡＣ：syntax-based context-adaptive binary arithmetic coding）、または別のエントロピーコーディング方法などのエントロピーコーディングを係数に適用し得る。

[0095]ＣＡＶＬＣを実行するために、エントロピー符号化ユニット１２６は、送信されるべきシンボルの可変長コードを選択し得る。ＶＬＣのコードワードは、相対的により短いコードがより可能性が高いシンボルに対応し、より長いコードがより可能性が低いシンボルに対応するように構築され得る。このようにして、ＶＬＣの使用は、たとえば、送信されるべき各シンボルのために等長コードワードを使用するよりも、ビット節約を達成し得る。

[0096]ＣＡＢＡＣを実行するために、エントロピー符号化ユニット１２６は、送信されるべきシンボルを符号化するために、あるコンテキストに適用すべきコンテキストモデルを選択し得る。コンテキストは、たとえば、隣接値が非０であるか否かに関係し得る。エントロピー符号化ユニット１２６はまた、選択された変換を表す信号など、シンタックス要素をエントロピー符号化し得る。本開示の技法によれば、エントロピー符号化ユニット１２６は、コンテキストモデル選択のために使用されるファクタの中でも、たとえば、イントラ予測モードのためのイントラ予測方向、シンタックス要素に対応する係数の走査位置、ブロックタイプ、および／または変換タイプに基づいて、これらのシンタックス要素を符号化するために使用されるコンテキストモデルを選択し得る。

[0097]エントロピー符号化ユニット１２６によるエントロピーコーディングの後に、得られた符号化ビデオは、カプセル化ユニット２２に与えられ得、次いで、ビデオデコーダ３４などの別のデバイスに送信されるか、あるいは後で送信するかまたは取り出すためにアーカイブされ得る。エントロピー符号化ユニット１２６はまた、モード選択ユニット１１０によってブロックのために選択されたコーディングモードと、パーティションユニット１１８によって、ピクチャのビデオデータを、たとえば、タイルおよび／またはスライスに区分することとを示すシンタックス要素など、シンタックス要素を受信し、符号化し得る。エントロピー符号化ユニット１２６は、たとえば、ビデオデコーダ３４など、別のデバイスに送信するために、あるいは後で送信するかまたは取り出すためにアーカイブするために、コード化シンタックス要素をカプセル化ユニット２２に与える。

[0098]場合によっては、エントロピー符号化ユニット１２６またはビデオエンコーダ２０の別のユニットは、エントロピーコーディングに加えて、他のコーディング機能を実行するように構成され得る。たとえば、エントロピー符号化ユニット１２６は、ＣＵおよびＰＵのコード化ブロックパターン（ＣＢＰ：coded block pattern）値を決定するように構成され得る。また、場合によっては、エントロピー符号化ユニット１２６は係数のランレングスコーディングを実行し得る。

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

[0100]カプセル化ユニット２２は、ビデオエンコーダ２０から符号化ビデオデータとシンタックス要素とを受信する。カプセル化ユニット２２は、本明細書で説明する技法に従って、タイルをグループ化し、タイルグループに関連する符号化ビデオデータをＮＡＬユニット中に配置し、たとえば、異なるタイルグループに関連する符号化データを異なるパケット中に配置するために、ＮＡＬユニットをパケット中に配置し、符号化ビデオデータ（パケット）を順序付け得る。カプセル化ユニット２２はまた、たとえば、ビデオデータがどのようにパーティションユニット１１８によってタイルに区分されたかと、タイルがどのようにカプセル化ユニット２２によってグループ化されたかとを示す、コード化シンタックス要素をビットストリーム中に含み得る。

[0101]図７は、カプセル化解除ユニット３２とともにビデオデコーダ３４の例示的な構成を示すブロック図である。カプセル化解除ユニット３２が、カプセル化ユニット２２から、符号化ビデオデータとシンタックス要素とを含むビットストリームを受信する。カプセル化解除ユニット３２は、シンタックス要素に従って符号化ビデオデータをビデオデコーダ３４に与える。たとえば、ビデオデコーダ３４が複数の並列処理コアを備える例では、カプセル化解除ユニット３２は、異なるタイルグループに関連する符号化ビデオデータを、並列処理コア、たとえば、ハードウェアコアまたはスレッドの異なる各々に与え得る。ビデオデコーダ３４が複数の並列処理コアを備える例では、図７に示すビデオデコーダ３４の構成要素の少なくとも一部または全部が、各処理コアについて繰り返され得る。いくつかの例では、図７に示すビデオデコーダ３４の構成要素の一部は、異なる処理コアによって共有され得る。別の例として、カプセル化解除ユニット３２は、ＲＯＩをカバーするタイルグループに関連する符号化ビデオデータをビデオデコーダ３４に与え、ＲＯＩをカバーしない１つまたは複数のタイルグループに関連するビデオデータを廃棄し得る（あるいは場合によってはビデオデコーダに差分的に与え得る）。

[0102]図７の例では、ビデオデコーダ３４は、エントロピー復号ユニット１４０と、動き補償ユニット１４２と、イントラ予測モジュール１４４と、逆量子化ユニット１４６と、逆変換ユニット１４８と、復号ピクチャバッファ１５２と、加算器１５０とを含む。ビデオデコーダ３４は、いくつかの例では、ビデオエンコーダ２０（図６参照）に関して説明した符号化パスとは概して逆の復号パスを実行し得る。動き補償ユニット１４２は、エントロピー復号ユニット１４０から受信された動きベクトルに基づいて予測データを生成し得、イントラ予測ユニット１４４は、エントロピー復号ユニット１４０から受信されたイントラ予測モードインジケータに基づいて予測データを生成し得る。

[0103]復号プロセス中に、ビデオデコーダ３４は、ビデオエンコーダ２０から、符号化ビデオスライスのビデオブロックと、関連するシンタックス要素とを表す符号化ビデオビットストリームを受信する。エントロピー復号ユニット１４０は、変換係数の１次元アレイ、動きベクトルまたはイントラ予測モードインジケータ、および他のシンタックス要素を取り出すために、符号化ビットストリームに対してエントロピー復号プロセスを実行する。エントロピー復号ユニット１４０は、動き補償ユニット１４２またはイントラ予測モジュール１４４に、変換係数、動きベクトルまたはイントラ予測モードインジケータ、および他のシンタックス要素を転送する。使用されるエントロピー復号プロセスは、ビデオエンコーダ２０によって使用されたエントロピーコーディング（たとえば、ＣＡＢＡＣ、ＣＡＶＬＣなど）に依存する。エンコーダによって使用されたエントロピーコーディングプロセスは、符号化ビットストリーム中でシグナリングされるか、または所定のプロセスであり得る。

[0104]いくつかの例では、エントロピー復号ユニット１４０（または逆量子化ユニット１４６）は、ビデオエンコーダ２０のエントロピー符号化ユニット１２６（または量子化ユニット１２４）によって使用された走査モードをミラーリングする走査を使用して受信値を走査し得る。係数の走査は逆量子化ユニット１４６において実行され得るが、走査については、例示のために、エントロピー復号ユニット１４０によって実行されるものとして説明する。さらに、説明しやすいように別個の機能ユニットとして示されているが、ビデオデコーダ３４のエントロピー復号ユニット１４０、逆量子化ユニット１４６、および他のユニットの構造および機能は互いに高度に統合され得る。

[0105]逆量子化ユニット１４６は、ビットストリーム中で与えられ、エントロピー復号ユニット１４０によって復号された、量子化変換係数を逆量子化（inverse quantize）、すなわち、逆量子化（de-quantize）する。逆量子化プロセスは、たとえば、ＨＥＶＣのために提案されたプロセスまたはＨ．２６４復号規格によって定義されたプロセスと同様の、従来のプロセスを含み得る。逆量子化プロセスは、量子化の程度を決定し、同様に、適用されるべき逆量子化の程度を決定するための、ＣＵについてビデオエンコーダ２０によって計算される量子化パラメータＱＰの使用を含み得る。逆量子化ユニット１４６は、係数が１次元アレイから２次元アレイに変換される前または変換された後に変換係数を逆量子化し得る。

[0106]逆変換モジュール１４８は、逆量子化された変換係数に逆変換を適用する。いくつかの例では、逆変換モジュール１４８は、ビデオエンコーダ２０からのシグナリングに基づいて、あるいはブロックサイズ、コーディングモードなどの１つまたは複数のコーディング特性から変換を推論することによって、逆変換を決定し得る。いくつかの例では、逆変換モジュール１４８は、現在ブロックを含むＬＣＵのための４分木のルートノードにおけるシグナリングされた変換に基づいて、現在ブロックに適用すべき変換を決定し得る。代替的に、変換は、ＬＣＵ４分木中のリーフノードＣＵのためのＴＵ４分木のルートにおいてシグナリングされ得る。いくつかの例では、逆変換モジュール１４８は、逆変換モジュール１４８が、復号されている現在ブロックの変換係数に２つ以上の逆変換を適用する、カスケード逆変換を適用し得る。

[0107]ビデオスライスがイントラコード化（Ｉ）スライスとしてコーディングされるとき、イントラ予測ユニット１４４は、シグナリングされたイントラ予測モードと、現在フレームまたはピクチャの、前に復号されたブロックからのデータとに基づいて、現在ビデオスライスのビデオブロックのための予測データを生成し得る。ビデオフレームがインターコード化（すなわち、Ｂ、ＰまたはＧＰＢ）スライスとしてコーディングされるとき、動き補償ユニット１４２は、エントロピー復号ユニット１４０から受信された動きベクトルと他のシンタックス要素とに基づいて、現在ビデオスライスのビデオブロックのための予測ブロックを生成する。動き補償ユニット１４２は、動きベクトルと他のシンタックス要素とをパースすることによって現在ビデオスライスのビデオブロックのための予測情報を決定し、その予測情報を使用して、復号されている現在ビデオブロックのための予測ブロックを生成する。たとえば、動き補償ユニット１４２は、ビデオスライスのビデオブロックをコーディングするために使用される予測モード（たとえば、イントラまたはインター予測）と、インター予測スライスタイプ（たとえば、Ｂスライス、Ｐスライス、またはＧＰＢスライス）と、スライスの各インター符号化ビデオブロックのための動きベクトルと、スライスの各インターコード化ビデオブロックのためのインター予測ステータスと、現在ビデオスライス中のビデオブロックを復号するための他の情報とを決定するために、受信されたシンタックス要素のいくつかを使用し得る。

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

[0109]さらに、動き補償ユニット１４２およびイントラ予測モジュール１４４は、ＨＥＶＣの例では、（たとえば、４分木によって与えられる）シンタックス情報の一部を使用して、符号化ビデオシーケンスの（１つまたは複数の）フレームを符号化するために使用されたＬＣＵのサイズ、ならびにどのようにＬＣＵがタイルに区分されたかを決定し得る。動き補償ユニット１４２およびイントラ予測モジュール１４４はまた、シンタックス情報を使用して、符号化ビデオシーケンスのフレームの各ＣＵがどのように分割されるか（および、同様に、サブＣＵがどのように分割されるか）を記述する分割情報を決定し得る。シンタックス情報はまた、各分割がどのように符号化されるかを示すモード（たとえば、イントラまたはインター予測、およびイントラ予測の場合はイントラ予測符号化モード）と、各インター符号化ＰＵについての１つまたは複数の参照フレーム（および／またはそれらの参照フレームの識別子を含んでいる参照リスト）と、符号化ビデオシーケンスを復号するための他の情報とを含み得る。

[0110]現在ビデオブロックのための予測ブロックの生成後に、ビデオデコーダ３４は、逆変換ユニット１４８からの残差ブロックを対応する予測ブロックと加算することによって復号ビデオブロックを形成する。加算器１５０は、この加算演算を実行する１つまたは複数の構成要素を表す。所与のフレームまたはピクチャ中の復号されたビデオブロックは、次いで、その後の復号演算のために使用される参照ピクチャを記憶する参照ピクチャメモリ１５２に記憶される。復号ピクチャバッファ１５２はまた、図１のディスプレイデバイス３６などのディスプレイデバイス上での後の表示のために、復号ビデオを記憶する。

[0111]ビデオデコーダ３４が複数の並列処理コアを備える例では、図７に示すビデオデコーダ３４の構成要素の少なくとも一部または全部が、各処理コアについて繰り返されるか、または異なる処理コアによって共有され得る。たとえば、エントロピー復号ユニット１４０と、動き補償ユニット１４２と、イントラ予測モジュール１４４と、逆量子化ユニット１４６と、逆変換ユニット１４８と、復号ピクチャバッファ１５２と、加算器１５０とのいずれかが、各処理コアについて繰り返されるか、または処理コアによって共有され得る。さらに、復号ユニット１４０と、動き補償ユニット１４２と、イントラ予測モジュール１４４と、逆量子化ユニット１４６と、逆変換ユニット１４８と、復号ピクチャバッファ１５２と、加算器１５０との各々に本明細書で関連する様々な機能が、異なるグループに割り当てられたタイルに関連するビデオデータについて並列に実行され得る。並列処理は、実質的に同じ時間にそれぞれの処理コアによって異なるグループに割り当てられたタイルに関連するビデオデータの少なくともいくつかの部分をコーディングすることを含み得る。並列処理のために、処理コアは、同じ時間にピクチャのビデオデータをコーディングすることを開始または終了し得るが、必ずしもそうするとは限らない。ただし、並列処理の少なくとも一部分中に、コアは同時にコーディングしている。

[0112]図８は、本開示による、タイルをグループ化することを含む例示的な方法を示すフローチャートである。図８の例示的な方法は、ソースデバイス１２および宛先デバイス１４によって実行されるものとして示されている。ただし、ソースデバイス１２および宛先デバイス１４、より詳細には、本明細書で説明するこれらのデバイスの例示的な構成要素による様々な機能は、本明細書で説明する任意の他のデバイス、モジュールまたはユニットによって実行され得る。

[0113]例示的な方法によれば、ソースデバイス１２（たとえば、ビデオエンコーダ２０、より詳細には、パーティションユニット１１８）は、ピクチャをタイルに区分する（１６０）。たとえば、パーティションユニット１１８は、ピクチャ内に１つまたは複数の垂直および／または水平タイル境界を定義することによってピクチャをタイルに区分し得る。得られたタイルは矩形であり、整数個のＬＣＵを含み得る。

[0114]パーティションユニット１１８はまた、ピクチャを、ＮＡＬユニットとの１対１の対応を有するスライスに区分し得る。タイルのサイズに応じて、各タイルが複数のスライス（またはＮＡＬユニット）を含むか、あるいは複数のタイルが１つのスライス（またはＮＡＬユニット）中に含まれ得る。ソースデバイス１２（たとえば、ビデオエンコーダ２０）は、次いで、タイルとスライスとへのピクチャの区分に従ってビデオデータを符号化する（１６２）。たとえば、ソースデバイス１２（たとえば、ビデオエンコーダ２０）は、いくつかの例では、タイル境界を越えるピクチャ内予測を可能にしないことがある。

[0115]いくつかの例では、ソースデバイス１２は、たとえば、タイルグループへのタイルの割当てに基づいて、タイル境界を越える制限されたピクチャ内予測を可能にし得る。たとえば、モード選択ユニット１１０が、いくつかの例では、タイルグループによってカバーされない領域からタイルグループによってカバーされる領域までのピクチャ内予測を可能にしながら、タイルグループによってカバーされる領域からタイルグループによってカバーされない領域までのピクチャ内予測を可能にしないことがある。他の例では、モード選択ユニット１１０は、タイルグループによってカバーされない領域からタイルグループによってカバーされる領域までのピクチャ内予測を可能にしなくしながら、タイルグループによってカバーされる領域からタイルグループによってカバーされない領域までのピクチャ内予測を可能にすることがある。

[0116]ソースデバイス１２（たとえば、カプセル化ユニット２２）は、タイルをグループ化し、たとえば、タイルの各々を複数のタイルグループのうちの１つに割り当てる（１６４）。ソースデバイス１２（たとえば、カプセル化ユニット２２）は、次いで、タイルのグループ化に従って符号化ビデオデータとシンタックス要素とをビットストリーム中に配置する（１６６）。ビットストリーム中のシンタックス要素は、ピクチャがどのようにタイルに区分されたかを示すシンタックス、ならびにタイルがどのようにグループに割り当てられたかを示すシンタックスを含み得る。これらの目的のために使用され得る例示的なシンタックス要素について以下でより詳細に説明する。ソースデバイス１２は、ビデオデータに関連するタイルがどのタイルグループに割り当てられたかに基づいてビデオデータを異なるパケット中に配置することによって、またはタイルグループに基づく順序でビデオデータをビットストリーム中に配置することによって、タイルのグループ化に従って符号化ビデオデータをビットストリーム中に配置し得る。

[0117]いくつかの例では、ソースデバイス１２は、１つのタイルグループに割り当てられたタイルに関連するビデオデータを共通の１つまたは複数のスライスまたはＮＡＬユニット中に配置し、別のタイルグループに割り当てられたタイルに関連するビデオデータを共通の１つまたは複数の他のスライスまたはＮＡＬユニット中に配置し得る。同様に、ソースデバイス１２は、１つのタイルグループに割り当てられたタイルに関連するビデオデータを共通の１つまたは複数のパケット中に配置し、別のタイルグループに割り当てられたタイルに関連するビデオデータを共通の１つまたは複数の他のパケット中に配置し得る。いくつかの例では、可能な場合、スライス、ＮＡＬユニット、またはパケットの許容サイズに対するタイルグループ中のタイルのサイズを仮定すれば、１つのタイルグループに割り当てられたタイルに関連するビデオデータを単一のスライス、ＮＡＬユニット、またはパケット中に配置することが好ましくなり得る。

[0118]異なるタイルグループに割り当てられたタイルに関連するビデオデータを、異なるスライス、ＮＡＬユニット、またはパケットにそのように分離することは、共通のグループに割り当てられたタイルに関連するビデオデータをビットストリーム中にラスタ走査順序で配置するのではなく、ビデオデータをビットストリーム中に連続的に配置することを可能にし得る。そのように分離することはまた、異なるグループに割り当てられたタイルに関連するビデオデータをビットストリーム中にタイルグループに基づく順序で順序付けることを可能にし得、それにより、ビデオデコーダによる単独で復号可能なサブピクチャまたはＲＯＩの選択的復号が可能になり得る。そのように分離することはまた、本明細書で説明するように、異なるタイルグループのためのビデオデータの並列処理、または誤り回復を可能にし得る。さらに、共通のタイルグループに割り当てられたタイルに関連するビデオデータを共通のＮＡＬユニットまたはスライス内に配置することは、共通のタイルグループのタイルがラスタ走査順序で隣接しないときでも、タイル境界を越える、たとえば、タイルグループ内のタイル境界を越えるが、タイルグループ間ではない、制限されたピクチャ内予測を可能にし得る。

[0119]パケット、たとえば、ＲＴＰパケットは、必ずしもスライスまたはＮＡＬユニットに対応するとは限らず、たとえば、複数のパケットが各ＮＡＬユニットについて必要とされるか、または複数のＮＡＬユニットが単一のパケット中に含まれ得る。ただし、いくつかの例では、共通のタイルグループに割り当てられたタイルに関連するビデオデータは、単一の共通のＮＡＬユニット（スライス）中に配置され得、その場合、その単一の共通のＮＡＬユニット（スライス）は、単一の共通のパケット中に含まれるか、または複数のパケットに区分され得る。

[0120]宛先デバイス１４（たとえば、カプセル化解除ユニット３２）はビットストリームを受信する（１６８）。いくつかの例では、宛先デバイス１４によるビットストリームの受信は、互いに通信しているソースデバイス１２と宛先デバイス１４を通して行われる。様々な例では、宛先デバイス１４は、上記で説明したように、たとえば、サーバ３７または媒体３６を介した生成のしばらく後に、ソースデバイスによって生成されたビットストリームを受信し得る。

[0121]ビットストリームの受信後に、宛先デバイス１４（たとえば、カプセル化解除ユニット３２）は、ピクチャのタイルがどのようにグループ化されたかを示すビットストリーム中のシンタックス要素に基づいてタイルのグループ化を決定する（１７０）。この目的のための例示的なシンタックス要素について以下でより詳細に説明する。

[0122]宛先デバイス１４（たとえば、カプセル化解除ユニット３２）は、タイルのグループ化を示すシンタックス要素に基づいてビデオデコーダ３４に符号化ビデオデータをダイレクトする（１７２）。たとえば、ビデオデコーダ３４が複数の並列処理コアを備える例では、カプセル化解除ユニット３２は、異なるタイルグループに関連する符号化ビデオデータを、並列処理コアの異なる各々に与え得る。別の例として、カプセル化解除ユニット３２は、ＲＯＩをカバーするタイルグループに関連する符号化ビデオデータをビデオデコーダ３４に与え、ＲＯＩをカバーしない１つまたは複数のタイルグループに関連するビデオデータを廃棄し得る（あるいは場合によってはビデオデコーダに差分的に与え得る）。宛先デバイス１４（たとえば、ビデオデコーダ３４）は、タイルへのピクチャの区分に従ってビデオデータを復号する（１７４）。たとえば、宛先デバイス１４（たとえば、ビデオデコーダ３４）は、タイル境界を越えるイントラ予測が可能にされたか、タイルグループ内のみのタイル境界を越えるイントラ予測が可能にされたか、タイルグループの外部からタイルグループの内部までのイントラ予測が可能にされたか、またはタイルグループの内部からタイルグループの外部までのイントラ予測が可能にされたかに従って、ビデオデータを復号し得る。別の例として、宛先デバイス１４（たとえば、ビデオデコーダ３４）は、タイルのグループ化によって確定された順序でビデオデータを復号し得る。一例では、復号順序は、最も小さいタイルグループＩＤをもつタイルグループから最も大きいタイルグループＩＤをもつタイルグループまでであり、別の例では、復号順序は、最も大きいタイルグループＩＤをもつタイルグループから最も小さいタイルグループＩＤをもつタイルグループまでである。タイルグループＩＤは、以下でさらに詳細に説明する例示的なシンタックス要素である。いくつかの例では、タイルグループの復号順序は、たとえば、カプセル化ユニット２２によって、コード化ビデオビットストリーム中で明示的にシグナリングされる。

[0123]次に、本明細書で説明するタイルグループ化技法のためのシンタックス、セマンティクスおよびコーディングの例を与える（削除されておらず、セマンティクスが与えられていないシンタックス要素について、それらのセマンティクスは、ＪＣＴＶＣ−Ｆ３３５において提示された関連するシンタックスおよびセマンティクスと同じまたは同様であり得る）。いくつかの例では、ピクチャ中の各タイルはタイルＩＤに関連付けられ、タイルＩＤは、（左上タイルのための）０から開始するタイルラスタ走査順序でピクチャ中のすべてのタイルのリストへのインデックスに等しい。タイルは、０から開始する符号なし整数タイルグループＩＤ値によって識別される、１つまたは複数のタイルグループに割り当てられる。いくつかの例では、タイルは、たとえば、最も小さいタイルグループＩＤ値から最も大きいタイルグループＩＤ値までの、タイルグループＩＤ値に従う順序で復号される。

[0124]タイルがどのようにグループ化されるかを示すためのシンタックスを含む、シーケンスパラメータセット（ＳＰＳ：sequence parameter set）およびピクチャパラメータセット（ＰＰＳ：picture parameter set）中に含まれ得るシンタックス情報の一例は以下のようになる。

[0125]シンタックス要素ｔｉｌｅ＿ｇｒｏｕｐ＿ｔｙｐｅは、タイルグループへのタイルのマッピングがどのようにコーディングされるかを指定する。ｔｉｌｅ＿ｇｒｏｕｐ＿ｔｙｐｅの値は、両端値を含む０〜６の範囲内にあり得る。

[0126]０に等しいｔｉｌｅ＿ｇｒｏｕｐ＿ｔｙｐｅは、すべてのタイルが、タイルグループ識別子ＴｉｌｅＧｒｏｕｐＩｄが０に等しい１つのタイルグループに属することを指定する。変数ＮｕｍＴｉｌｅＧｒｏｕｐｓによって表されるタイルグループの数は１に等しいものとして導出される。

[0127]１に等しいｔｉｌｅ＿ｇｒｏｕｐ＿ｔｙｐｅは、タイルの各列が１つのタイルグループに属し、タイルグループ識別子ＴｉｌｅＧｒｏｕｐＩｄが、タイルの最左列では０に等しく、左から右にタイルの列ごとに１だけ増加することを指定する。２に等しいｔｉｌｅ＿ｇｒｏｕｐ＿ｔｙｐｅは、タイルの各行が１つのタイルグループに属し、タイルグループ識別子ＴｉｌｅＧｒｏｕｐＩｄが、タイルの最上行では０に等しく、上から下にタイルの行ごとに１だけ増加することを指定する。１に等しいｔｉｌｅ＿ｇｒｏｕｐ＿ｔｙｐｅと２に等しいｔｉｌｅ＿ｇｒｏｕｐ＿ｔｙｐｅの両方のタイルについて、変数ＮｕｍＴｉｌｅＧｒｏｕｐｓによって表されるタイルグループの数はｎｕｍ＿ｔｉｌｅ＿ｇｒｏｕｐｓ＿ｍｉｎｕｓ２＋２に等しいものとして導出される。

[0128]３に等しいｔｉｌｅ＿ｇｒｏｕｐ＿ｔｙｐｅは、１つまたは複数の「フォアグラウンド（foreground）」タイルグループと、１つまたは複数の「レフトオーバー（leftover）」タイルグループとを指定する。１つまたは複数の「フォアグラウンド」タイルグループは、上記で説明したように、独立してコーディング可能なサブピクチャ、またはＲＯＩに対応し得る。変数ＮｕｍＴｉｌｅＧｒｏｕｐｓによって表されるタイルグループの数はｎｕｍ＿ｔｉｌｅ＿ｇｒｏｕｐｓ＿ｍｉｎｕｓ２＋２に等しいものとして導出される。

[0129]４または５に等しいｔｉｌｅ＿ｇｒｏｕｐ＿ｔｙｐｅ値は、コンパクトな方法でコーディングされる、各タイルグループへのタイルの明示的割当てを指定する。変数ＮｕｍＴｉｌｅＧｒｏｕｐｓによって表されるタイルグループの数はｎｕｍ＿ｔｉｌｅ＿ｇｒｏｕｐｓ＿ｍｉｎｕｓ２＋２に等しいものとして導出される。

[0130]６に等しいｔｉｌｅ＿ｇｒｏｕｐ＿ｔｙｐｅ値は、２つのタイルグループへのタイルのチェッカーボード状の割当てを指定する。変数ＮｕｍＴｉｌｅＧｒｏｕｐｓによって表されるタイルグループの数は２に等しいものとして導出される。左上タイルはタイルグループ０に割り当てられる。タイルグループ０の任意のタイルについて、左側、右側、上側または下側への隣接タイルは、存在する場合、タイルグループ１に割り当てられる。タイルグループ１の任意のタイルについて、左側、右側、上側または下側への隣接タイルは、存在する場合、タイルグループ０に割り当てられる。

[0131]ｎｕｍ＿ｔｉｌｅｓ＿ｇｒｏｕｐｓ＿ｍｉｎｕｓ２＋２は、ピクチャのタイルグループの数を指定する。このシンタックス要素は、ｔｉｌｅ＿ｇｒｏｕｐ＿ｔｙｐｅが、両端値を含む１〜５の範囲内にあるときのみ存在する。このシンタックス要素の値は、両端値を含む０〜１６の範囲内になる。

[0132]ｔｏｐ＿ｌｅｆｔ［ｉ］およびｂｏｔｔｏｍ＿ｒｉｇｈｔ［ｉ］はそれぞれ矩形の左上隅および右下隅を指定する。ｔｏｐ＿ｌｅｆｔ［ｉ］およびｂｏｔｔｏｍ＿ｒｉｇｈｔ［ｉ］はタイルラスタ走査順序でのピクチャ中のタイル位置である。各矩形ｉについて、以下の制約のすべてにシンタックス要素ｔｏｐ＿ｌｅｆｔ［ｉ］およびｂｏｔｔｏｍ＿ｒｉｇｈｔ［ｉ］の値が従うことになる。

・ｔｏｐ＿ｌｅｆｔ［ｉ］がｂｏｔｔｏｍ＿ｒｉｇｈｔ［ｉ］以下になり、ｂｏｔｔｏｍ＿ｒｉｇｈｔ［ｉ］が、（ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１＋１）＊（ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１＋１）に等しいＮｕｍＴｉｌｅｓよりも小さくなる。

・（ｔｏｐ＿ｌｅｆｔ［ｉ］％ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１＋１）が（ｂｏｔｔｏｍ＿ｒｉｇｈｔ［ｉ］％ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１＋１）の値以下になる。

[0133]矩形は重複し得る。タイルグループ０は、ｔｏｐ＿ｌｅｆｔ［０］とｂｏｔｔｏｍ＿ｒｉｇｈｔ［０］とによって指定された矩形内にあるタイルを含んでいる。０よりも大きくＮｕｍＴｉｌｅＧｒｏｕｐｓ−１よりも小さいタイルグループＩＤを有するタイルグループは、より小さいタイルグループＩＤを有するタイルグループのために指定された矩形内にない、そのタイルグループの指定された矩形内にあるタイルを含んでいる。タイルグループＩＤがＮｕｍＴｉｌｅＧｒｏｕｐｓ−１に等しいタイルグループは、他のタイルグループ中にないタイルを含んでいる。

[0134]ｔｉｌｅ＿ｇｒｏｕｐ＿ｉｄ［ｉ］はタイルグループを識別する。ｔｉｌｅ＿ｇｒｏｕｐ＿ｉｄ［ｉ］シンタックス要素の長さはＣｅｉｌ（Ｌｏｇ２（ｎｕｍ＿ｔｉｌｅ＿ｇｒｏｕｐｓ＿ｍｉｎｕｓ２＋２））ビットである。ｔｉｌｅ＿ｇｒｏｕｐ＿ｉｄ［ｉ］の値は、両端値を含む０〜ｎｕｍ＿ｔｉｌｅ＿ｇｒｏｕｐｓ＿ｍｉｎｕｓ２＋２の範囲内になる。

[0135]ｒｕｎ＿ｌｅｎｇｔｈ＿ｍｉｎｕｓ１［ｉ］は、タイルラスタ走査順序でｉ番目のタイルグループに割り当てられるべき連続するタイルの数を指定するために使用される。ｒｕｎ＿ｌｅｎｇｔｈ＿ｍｉｎｕｓ１［ｉ］の値は、両端値を含む０〜ＮｕｍＴｉｌｅｓ−１の範囲内になる。

[0136]各スライスの始端において、カプセル化解除ユニット３２は、アクティブＳＰＳおよびＰＰＳによって与えられるシンタックスに基づいてタイル対タイルグループマップ（ＴｉｌｅＧｒｏｕｐＭａｐ）を作成し得る。ＴｉｌｅＧｒｏｕｐＭａｐは、タイルラスタ走査順序でインデックス付けされた、１つのタイルのタイルグループＩＤ値にそれぞれ対応するＮｕｍＴｉｌｅｓ値を備え得る。ＴｉｌｅＧｒｏｕｐＭａｐは、ピクチャのすべてのスライスについて同じである。

[0137]タイル対タイルグループマップ（ＴｉｌｅＧｒｏｕｐＭａｐ）を導出するための、エンコーダ２０またはデコーダ３４内の動作を表す例示的な擬似コードは以下のようになる。

[0138]現在のタイルのタイルＩＤ（ｃｕｒｒＴｉｌｅＩｄ）に基づいて次のタイルのタイルＩＤ（ＮｅｘｔＴｉｌｅＩｄ）を決定するための例示的なプロセスの擬似コードは以下のようになる。

[0139]累積的タイル幅および高さを決定するための例示的なプロセスの擬似コードは以下のようになる。

[0140]現在のＬＣＵのアドレス（ｃｕｒｒＬＣＵＡｄｄｒ）と、現在のＬＣＵが属するタイルのタイルＩＤ（ＴｉｌｅＩｄ）とに基づいて、次のＬＣＵのアドレス（ｎｅｘｔＬＣＵＡｄｄｒ）と、次のＬＣＵが属するタイルのタイルＩＤ（ｕｐｄａｔｅＴｉｌｅＩｄ）とを決定するためのエンコーダ２０またはデコーダ３４中の例示的なプロセッサのための擬似コードは以下のようになる。

[0141]上記の例では、グループＩＤを示す情報はＳＰＳとＰＰＳの両方においてシグナリングされる。他の例では、そのような情報は、ＳＰＳまたはＰＰＳのうちの１つのみにおいて、あるいは適応パラメータセット（ＡＰＳ：adaptation parameter set）またはスライスヘッダ内でシグナリングされる。ＡＰＳの概念は、http://phenix.int-evry.fr/jct/doc_end_user/documents/6_Torino/wg11/JCTVC-F747-v4.zipから入手可能である、ＪＣＴＶＣ−Ｆ７４７に記載されている。さらに、いくつかの例では、動的グループ化スタイルがＳＰＳ、ＰＰＳまたはＡＰＳ中でシグナリングされる。動的グループ化スタイルは、ピクチャにわたって変化しているタイルのグループ化を指し得る。たとえば、タイルの数は、ピクチャごとに２に等しいままであり得るが、タイルグループによってカバーされるＬＣＵの数は、出力順序においてあるピクチャから次のピクチャまで増加し得る。

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

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

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

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

[0146]様々な例について説明した。これらおよび他の例は以下の特許請求の範囲内に入る。

[0146]様々な例について説明した。これらおよび他の例は以下の特許請求の範囲内に入る。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［１］ 複数のタイルに区分されるピクチャを備えるビデオデータをコーディングする方法であって、
ビットストリーム中で前記ビデオデータをコーディングすることと、
前記複数のタイルの各々が割り当てられた複数のタイルグループのうちの１つを示す情報を前記ビットストリーム中でコーディングすることと、
を備える、方法。
［２］ 前記情報は、前記ピクチャの前記複数のタイルの各々について、前記タイルに関連する複数のタイルグループＩＤのうちの選択された１つを備え、前記選択されたタイルグループＩＤは、前記タイルグループのうちのどれに前記タイルが割り当てられたかを示す、［１］に記載の方法。
［３］ 前記複数のタイルグループのうちの第１のタイルグループに割り当てられた前記タイルは、前記複数のタイルグループのうちの第２のタイルグループに割り当てられた前記タイルと前記ピクチャ内でインターリーブされる、［１］に記載の方法。
［４］ 前記複数のタイルグループのサブセットは、単独で復号可能なサブピクチャまたは関心領域（ＲＯＩ）のうちの少なくとも１つを形成する、［１］に記載の方法。
［５］ 前記ビデオデータをコーディングすることは、前記ビデオデータを復号することを備え、前記ビデオデータを復号することは、
タイルグループの前記サブセットに関連しない前記ビデオデータの部分の不配信を要求すること、または
タイルグループの前記サブセットに関連しない前記ビデオデータの前記部分を廃棄すること
のうちの少なくとも１つを備える、［４］に記載の方法。
［６］ 前記複数のタイルグループは第１のタイルグループと第２のタイルグループとを備え、前記第１のタイルグループと前記第２のタイルグループとからの前記タイルは、チェッカーボードパターンを形成するために前記ピクチャ内で交互に配置される、［１］に記載の方法。
［７］ ビデオコーダの第１の並列処理コアを用いて前記タイルグループのうちの第１のタイルグループに割り当てられたタイルに関連する前記ビデオデータの第１の部分をコーディングすることと、
前記ビデオコーダの第２の並列処理コアを用いて前記タイルグループのうちの第２のタイルグループに割り当てられたタイルに関連する前記ビデオデータの第２の部分をコーディングすることと、
をさらに備える、［１］に記載の方法。
［８］ 前記ビデオデータをコーディングすることは、前記ビデオデータを復号することを備え、前記ビデオデータを復号することは、前記タイルグループのうちの少なくとも１つの他のタイルグループに関連するビデオデータに基づいて前記タイルグループのうちの１つに関連する紛失ビデオデータを再構成することを備える、［１］に記載の方法。
［９］ 前記タイルグループのうちの異なるタイルグループに関連するコーディングされたビデオデータは、前記ビットストリーム内の異なるパケット内に含まれる、［１］に記載の方法。
［１０］ 前記タイルグループに従って前記ビットストリーム内で前記ビデオデータを順序付けることをさらに備える、［１］に記載の方法。
［１１］ 前記ビデオデータをコーディングすることは、前記ビデオデータを復号することを備え、前記ビデオデータを復号することは、前記タイルグループに基づく順序で前記ビデオデータを復号することを備える、［１］に記載の方法。
［１２］ 前記情報は、前記ピクチャの前記複数のタイルの各々について、前記タイルに関連する複数のタイルグループＩＤのうちの選択された１つを備え、
前記選択されたタイルグループＩＤは、前記複数のタイルグループのうちのどれに前記タイルが割り当てられたかを示し、
前記タイルグループに基づく順序で前記ビデオデータを復号することは、前記タイルのための前記タイルグループＩＤの数値に基づく順序で前記ビデオデータを復号することを備える、［１１］に記載の方法。
［１３］ 共通のタイルグループ内のタイルのタイル境界を越えるピクチャ内予測を可能にすることと、
異なるタイルグループ内のタイルのタイル境界を越えるピクチャ内予測を可能にしないことと、
をさらに備える、［１］に記載の方法。
［１４］ 前記複数のタイルの各々が割り当てられた複数のタイルグループのうちの１つを示す情報を前記ビットストリーム中でコーディングすることは、シーケンスパラメータセット（ＳＰＳ）、ピクチャパラメータセット（ＰＰＳ）、または適応パラメータセット（ＡＰＳ）のうちの少なくとも１つにおいて前記情報をコーディングすることを備える、［１］に記載の方法。
［１５］ 前記ピクチャは複数のスライスにさらに区分され、前記スライスの境界は前記タイルの境界とは異なる、［１］に記載の方法。
［１６］ 前記ビデオデータをコーディングすることは、前記ビデオデータを復号することを備え、
前記複数のタイルの各々が割り当てられた複数のタイルグループのうちの１つを示す情報を前記ビットストリーム中でコーディングすることは、前記複数のタイルの各々が割り当てられた前記複数のタイルグループのうちの１つを示す前記情報を前記ビットストリーム中で復号することを備え、
前記ビデオデータは、同じタイルグループ中のタイルのビデオデータが前記ビットストリーム中で連続的に提示されるように、前記タイルグループに従って前記ビットストリーム内で順序付けられ、前記複数のタイルグループのうちの１つ中のタイルのビデオデータは、前記複数のタイルグループのうちの別の１つ中のタイルのビデオデータの前に前記ビットストリーム中で提示され、
前記ビデオデータを復号することは、異なるタイルグループを互いに並列に復号するために、ビデオデコーダの異なる並列処理コアに、前記複数のタイルグループのうちの異なるタイルグループのタイルの前記ビデオデータをダイレクトすることを備える、［１］に記載の方法。
［１７］ 前記タイルグループの各々はそれぞれの１つまたは複数のＮＡＬユニットに関連付けられ、前記複数のタイルグループの各々のタイルのビデオデータは前記それぞれの１つまたは複数のＮＡＬユニット中に含まれる、［１］に記載の方法。
［１８］ 複数のタイルに区分されるピクチャを備えるビデオデータをコーディングするためのデバイスであって、前記デバイスは、
ビットストリーム中で前記ビデオデータをコーディングすることと、
前記複数のタイルの各々が割り当てられた複数のタイルグループのうちの１つを示す情報を前記ビットストリーム中でコーディングすることと
を行うように構成された、デバイス。
［１９］ 前記情報は、前記ピクチャの前記複数のタイルの各々について、前記タイルに関連する複数のタイルグループＩＤのうちの選択された１つを備え、前記タイルの各々についての前記選択されたタイルグループＩＤは、前記複数のタイルグループのうちのどれに前記タイルが割り当てられたかを示す、［１８］に記載のデバイス。
［２０］ 前記複数のタイルグループのうちの第１のタイルグループに割り当てられた前記タイルは、前記複数のタイルグループのうちの第２のタイルグループに割り当てられた前記タイルと前記ピクチャ内でインターリーブされる、［１８］に記載のデバイス。
［２１］ 前記複数のタイルグループのサブセットは、単独で復号可能なサブピクチャまたは関心領域（ＲＯＩ）のうちの少なくとも１つを形成する、［１８］に記載のデバイス。
［２２］ 前記デバイスは、前記ビデオデータを復号するように構成されたビデオデコーダを備え、
タイルグループの前記サブセットに関連しない前記ビデオデータの部分の不配信を要求すること、または
タイルグループの前記サブセットに関連しない前記ビデオデータの前記部分を廃棄すること
を行うようにさらに構成された、［２１］に記載のデバイス。
［２３］ 前記複数のタイルグループは第１のタイルグループと第２のタイルグループとを備え、前記第１のタイルグループと前記第２のタイルグループとからの前記タイルは、チェッカーボードパターンを形成するために前記ピクチャ内で交互に配置される、［１８］に記載のデバイス。
［２４］ 前記ビデオデータを復号するように構成された第１の並列処理コアと第２の並列処理コアとを備えるビデオデコーダと、
カプセル化解除ユニットと、
をさらに備え、前記カプセル化解除ユニットは、
前記複数のタイルグループのうちの第１のタイルグループに割り当てられたタイルに関連する前記ビデオデータの第１の部分を復号するために、前記第１の並列処理コアに前記ビデオデータの前記第１の部分をダイレクトすることと、
前記複数のタイルグループのうちの第２のタイルグループに割り当てられたタイルに関連する前記ビデオデータの第２の部分を復号するために、前記第２の並列処理コアに前記ビデオデータの前記第２の部分をダイレクトすることと、
を行うように構成された、［１８］に記載のデバイス。
［２５］ 前記複数のタイルグループのうちの少なくとも１つの他のタイルグループに関連するビデオデータに基づいて前記複数のタイルグループのうちの１つに関連する紛失ビデオデータを再構成するように構成されたビデオデコーダをさらに備える、［１８］に記載のデバイス。
［２６］ 前記タイルグループのうちの異なるタイルグループに関連するビデオデータを前記ビットストリーム内の異なるパケット内に配置するカプセル化ユニットをさらに備える、［１８］に記載のデバイス。
［２７］ 前記タイルグループに従って前記ビットストリーム内で前記ビデオデータを順序付けるカプセル化ユニットをさらに備える、［１８］に記載のデバイス。
［２８］ ビデオデコーダと、
前記タイルグループに基づく順序で前記ビデオデータを復号するために、前記ビデオデコーダに前記ビデオデータを与えるように構成されたカプセル化解除ユニットと、
をさらに備える、［１８］に記載のデバイス。
［２９］ 前記情報は、前記ピクチャの前記複数のタイルの各々について、前記タイルに関連する複数のタイルグループＩＤのうちの選択された１つを備え、
前記選択されたタイルグループＩＤは、前記複数のタイルグループのうちのどれに前記タイルが割り当てられたかを示し、
前記カプセル化解除ユニットは、前記タイルのための前記タイルグループＩＤの数値に基づく順序で前記ビデオデータを与えるように構成された、［２８］に記載のデバイス。
［３０］ 共通のタイルグループ内のタイルのタイル境界を越えるピクチャ内予測を可能にすることと、
異なるタイルグループ内のタイルのタイル境界を越えるピクチャ内予測を可能にしないことと、
を行うように構成されたビデオコーダをさらに備える、［１８］に記載のデバイス。
［３１］ 前記デバイスは、前記複数のタイルの各々が割り当てられた複数のタイルグループのうちの１つを示す前記情報を、シーケンスパラメータセット（ＳＰＳ）、ピクチャパラメータセット（ＰＰＳ）、または適応パラメータセット（ＡＰＳ）のうちの少なくとも１つにおいてコーディングするように構成された、［１８］に記載のデバイス。
［３２］ 前記ピクチャは複数のスライスにさらに区分され、前記スライスの境界は前記タイルの境界とは異なる、［１８］に記載のデバイス。
［３３］ 前記デバイスは、
集積回路と、
マイクロプロセッサと、
ワイヤレス通信デバイスと、
のうちの少なくとも１つを備える、［１８］に記載のデバイス。
［３４］ 前記ビデオデータを復号するように構成された複数の並列処理コアを備えるビデオデコーダと、
前記複数のタイルの各々が割り当てられた前記複数のタイルグループのうちの１つを示す前記情報を前記ビットストリーム中で復号するように構成されたカプセル化解除ユニットと、
をさらに備え、
前記ビデオデータは、同じタイルグループ中のタイルのビデオデータが前記ビットストリーム中で連続的に提示されるように、前記タイルグループに従って前記ビットストリーム内で順序付けられ、前記複数のタイルグループのうちの１つ中のタイルのビデオデータは、前記複数のタイルグループのうちの別の１つ中のタイルのビデオデータの前に前記ビットストリーム中で提示され、
前記カプセル化解除ユニットは、異なるタイルグループを互いに並列に復号するために、前記ビデオデコーダの前記複数の並列処理コアのうちの異なる並列処理コアに、前記複数のタイルグループのうちの異なるタイルグループのタイルの前記ビデオデータをダイレクトする、
［１８］に記載のデバイス。
［３５］ 前記タイルグループの各々はそれぞれの１つまたは複数のＮＡＬユニットに関連付けられ、前記複数のタイルグループの各々のタイルのビデオデータは前記それぞれの１つまたは複数のＮＡＬユニット中に含まれる、［１８］に記載のデバイス。
［３６］ 複数のタイルに区分されるピクチャを備えるビデオデータをコーディングするためのデバイスであって、
ビットストリーム中で前記ビデオデータをコーディングするための手段と、
前記複数のタイルの各々が割り当てられた複数のタイルグループのうちの１つを示す情報を前記ビットストリーム中でコーディングするための手段と、
を備える、デバイス。
［３７］ 前記情報は、前記ピクチャの前記複数のタイルの各々について、前記タイルに関連する複数のタイルグループＩＤのうちの選択された１つを備え、前記選択されたタイルグループＩＤは、前記複数のタイルグループのうちのどれに前記タイルが割り当てられたかを示す、［３６］に記載のデバイス。
［３８］ 前記複数のタイルグループのサブセットは、単独で復号可能なサブピクチャまたは関心領域（ＲＯＩ）のうちの少なくとも１つを形成する、［３６］に記載のデバイス。
［３９］ 前記タイルグループのうちの第１のタイルグループに割り当てられたタイルに関連する前記ビデオデータの第１の部分と、前記タイルグループのうちの第２のタイルグループに割り当てられたタイルに関連する前記ビデオデータの第２の部分との並列コーディングのための手段をさらに備える、［３６］に記載のデバイス。
［４０］ 前記複数のタイルグループのうちの異なるタイルグループに関連するコーディングされたビデオデータは、前記ビットストリーム内の異なるパケット内に含まれる、［３６］に記載のデバイス。
［４１］ 前記タイルグループに基づく順序で前記ビデオデータを復号するための手段をさらに備える、［３６］に記載のデバイス。
［４２］ 前記情報は、前記ピクチャの前記複数のタイルの各々について、前記タイルに関連する複数のタイルグループＩＤのうちの選択された１つを備え、
前記選択されたタイルグループＩＤは、前記複数のタイルグループのうちのどれに前記タイルが割り当てられたかを示し、
前記タイルグループに基づく順序で前記ビデオデータを復号するための前記手段は、前記タイルのための前記タイルグループＩＤの数値に基づく順序で前記ビデオデータを復号するための手段を備える、
［４１］に記載のデバイス。
［４３］ 前記ビデオデータをコーディングするための前記手段は、前記ビデオデータを復号するための手段を備え、
前記複数のタイルの各々が割り当てられた複数のタイルグループのうちの１つを示す情報を前記ビットストリーム中でコーディングするための前記手段は、前記複数のタイルの各々が割り当てられた前記複数のタイルグループのうちの１つを示す前記情報を前記ビットストリーム中で復号するための手段を備え、
前記ビデオデータは、同じタイルグループ中のタイルのビデオデータが前記ビットストリーム中で連続的に提示されるように、前記タイルグループに従って前記ビットストリーム内で順序付けられ、前記複数のタイルグループのうちの１つ中のタイルのビデオデータは、前記複数のタイルグループのうちの別の１つ中のタイルのビデオデータの前に前記ビットストリーム中で提示され、
前記ビデオデータを復号するための前記手段は、異なるタイルグループを互いに並列に復号するために、ビデオコーダの異なる並列処理コアに、前記複数のタイルグループのうちの異なるタイルグループのタイルの前記ビデオデータをダイレクトするための手段を備える、
［３６］に記載のデバイス。
［４４］ 実行されたとき、複数のタイルに区分されるピクチャを備えるビデオデータをコーディングするためのデバイスのプロセッサに、
ビットストリーム中で前記ビデオデータをコーディングすることと、
前記複数のタイルの各々が割り当てられた複数のタイルグループのうちの１つを示す情報を前記ビットストリーム中でコーディングすることと、
を行わせる命令を記憶したコンピュータ可読記憶媒体。
［４５］ 前記情報は、前記ピクチャの前記複数のタイルの各々について、前記タイルに関連する複数のタイルグループＩＤのうちの選択された１つを備え、前記選択されたタイルグループＩＤは、前記複数のタイルグループのうちのどれに前記タイルが割り当てられたかを示す、［４４］に記載のコンピュータ可読記憶媒体。
［４６］ 前記複数のタイルグループのサブセットは、単独で復号可能なサブピクチャまたは関心領域（ＲＯＩ）のうちの少なくとも１つを形成する、［４４］に記載のコンピュータ可読記憶媒体。
［４７］ 前記命令は、前記タイルグループのうちの第１のタイルグループに割り当てられたタイルに関連する前記ビデオデータの第１の部分を、前記タイルグループのうちの第２のタイルグループに割り当てられたタイルに関連する前記ビデオデータの第２の部分と並列にコーディングすることを前記プロセッサに行わせる、［４４］に記載のコンピュータ可読記憶媒体。
［４８］ 前記複数のタイルグループのうちの異なるタイルグループに関連するコーディングされたビデオデータは、前記ビットストリーム内の異なるパケット内に含まれる、［４４］に記載のコンピュータ可読記憶媒体。
［４９］ 前記命令は、前記タイルグループに基づく順序で前記ビデオデータを復号することを前記プロセッサに行わせる、［４４］に記載のコンピュータ可読記憶媒体。
［５０］ 前記情報は、前記ピクチャの前記複数のタイルの各々について、前記タイルに関連する複数のタイルグループＩＤのうちの選択された１つを備え、
前記選択されたタイルグループＩＤは、前記複数のタイルグループのうちのどれに前記タイルが割り当てられたかを示し、
前記タイルグループに基づく順序で前記ビデオデータを復号することを前記デバイスに行わせる前記命令は、前記タイルのための前記タイルグループＩＤの数値に基づく順序で前記ビデオデータを復号することを前記デバイスに行わせる命令を備える、
［４９］に記載のコンピュータ可読記憶媒体。
［５１］ 前記ビデオデータをコーディングすることを前記プロセッサに行わせる前記命令は、前記ビデオデータを復号することを前記プロセッサに行わせる命令を備え、
前記複数のタイルの各々が割り当てられた複数のタイルグループのうちの１つを示す情報を前記ビットストリーム中でコーディングすることを前記プロセッサに行わせる前記命令は、前記複数のタイルの各々が割り当てられた前記複数のタイルグループのうちの１つを示す前記情報を前記ビットストリーム中で復号することを前記プロセッサに行わせる命令を備え、
前記ビデオデータは、同じタイルグループ中のタイルのビデオデータが前記ビットストリーム中で連続的に提示されるように、前記タイルグループに従って前記ビットストリーム内で順序付けられ、前記複数のタイルグループのうちの１つ中のタイルのビデオデータは、前記複数のタイルグループのうちの別の１つ中のタイルのビデオデータの前に前記ビットストリーム中で提示され、
前記ビデオデータを復号することを前記プロセッサに行わせる前記命令は、異なるタイルグループを互いに並列に復号するために、ビデオコーダの異なる並列処理コアに、前記複数のタイルグループのうちの異なるタイルグループのタイルの前記ビデオデータをダイレクトすることを前記プロセッサに行わせる命令を備える、
［４４］に記載のコンピュータ可読記憶媒体。

Claims (51)

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. 共通のタイルグループ内のタイルのタイル境界を越えるピクチャ内予測を可能にすることと、
    異なるタイルグループ内のタイルのタイル境界を越えるピクチャ内予測を可能にしないことと、
    を行うように構成されたビデオコーダをさらに備える、請求項１８に記載のデバイス。
31. 前記デバイスは、前記複数のタイルの各々が割り当てられた複数のタイルグループのうちの１つを示す前記情報を、シーケンスパラメータセット（ＳＰＳ）、ピクチャパラメータセット（ＰＰＳ）、または適応パラメータセット（ＡＰＳ）のうちの少なくとも１つにおいてコーディングするように構成された、請求項１８に記載のデバイス。
32. 前記ピクチャは複数のスライスにさらに区分され、前記スライスの境界は前記タイルの境界とは異なる、請求項１８に記載のデバイス。
33. 前記デバイスは、
    集積回路と、
    マイクロプロセッサと、
    ワイヤレス通信デバイスと、
    のうちの少なくとも１つを備える、請求項１８に記載のデバイス。
34. 前記ビデオデータを復号するように構成された複数の並列処理コアを備えるビデオデコーダと、
    前記複数のタイルの各々が割り当てられた前記複数のタイルグループのうちの１つを示す前記情報を前記ビットストリーム中で復号するように構成されたカプセル化解除ユニットと、
    をさらに備え、
    前記ビデオデータは、同じタイルグループ中のタイルのビデオデータが前記ビットストリーム中で連続的に提示されるように、前記タイルグループに従って前記ビットストリーム内で順序付けられ、前記複数のタイルグループのうちの１つ中のタイルのビデオデータは、前記複数のタイルグループのうちの別の１つ中のタイルのビデオデータの前に前記ビットストリーム中で提示され、
    前記カプセル化解除ユニットは、異なるタイルグループを互いに並列に復号するために、前記ビデオデコーダの前記複数の並列処理コアのうちの異なる並列処理コアに、前記複数のタイルグループのうちの異なるタイルグループのタイルの前記ビデオデータをダイレクトする、
    請求項１８に記載のデバイス。
35. 前記タイルグループの各々はそれぞれの１つまたは複数のＮＡＬユニットに関連付けられ、前記複数のタイルグループの各々のタイルのビデオデータは前記それぞれの１つまたは複数のＮＡＬユニット中に含まれる、請求項１８に記載のデバイス。
36. 複数のタイルに区分されるピクチャを備えるビデオデータをコーディングするためのデバイスであって、
    ビットストリーム中で前記ビデオデータをコーディングするための手段と、
    前記複数のタイルの各々が割り当てられた複数のタイルグループのうちの１つを示す情報を前記ビットストリーム中でコーディングするための手段と、
    を備える、デバイス。
37. 前記情報は、前記ピクチャの前記複数のタイルの各々について、前記タイルに関連する複数のタイルグループＩＤのうちの選択された１つを備え、前記選択されたタイルグループＩＤは、前記複数のタイルグループのうちのどれに前記タイルが割り当てられたかを示す、請求項３６に記載のデバイス。
38. 前記複数のタイルグループのサブセットは、単独で復号可能なサブピクチャまたは関心領域（ＲＯＩ）のうちの少なくとも１つを形成する、請求項３６に記載のデバイス。
39. 前記タイルグループのうちの第１のタイルグループに割り当てられたタイルに関連する前記ビデオデータの第１の部分と、前記タイルグループのうちの第２のタイルグループに割り当てられたタイルに関連する前記ビデオデータの第２の部分との並列コーディングのための手段をさらに備える、請求項３６に記載のデバイス。
40. 前記複数のタイルグループのうちの異なるタイルグループに関連するコーディングされたビデオデータは、前記ビットストリーム内の異なるパケット内に含まれる、請求項３６に記載のデバイス。
41. 前記タイルグループに基づく順序で前記ビデオデータを復号するための手段をさらに備える、請求項３６に記載のデバイス。
42. 前記情報は、前記ピクチャの前記複数のタイルの各々について、前記タイルに関連する複数のタイルグループＩＤのうちの選択された１つを備え、
    前記選択されたタイルグループＩＤは、前記複数のタイルグループのうちのどれに前記タイルが割り当てられたかを示し、
    前記タイルグループに基づく順序で前記ビデオデータを復号するための前記手段は、前記タイルのための前記タイルグループＩＤの数値に基づく順序で前記ビデオデータを復号するための手段を備える、
    請求項４１に記載のデバイス。
43. 前記ビデオデータをコーディングするための前記手段は、前記ビデオデータを復号するための手段を備え、
    前記複数のタイルの各々が割り当てられた複数のタイルグループのうちの１つを示す情報を前記ビットストリーム中でコーディングするための前記手段は、前記複数のタイルの各々が割り当てられた前記複数のタイルグループのうちの１つを示す前記情報を前記ビットストリーム中で復号するための手段を備え、
    前記ビデオデータは、同じタイルグループ中のタイルのビデオデータが前記ビットストリーム中で連続的に提示されるように、前記タイルグループに従って前記ビットストリーム内で順序付けられ、前記複数のタイルグループのうちの１つ中のタイルのビデオデータは、前記複数のタイルグループのうちの別の１つ中のタイルのビデオデータの前に前記ビットストリーム中で提示され、
    前記ビデオデータを復号するための前記手段は、異なるタイルグループを互いに並列に復号するために、ビデオコーダの異なる並列処理コアに、前記複数のタイルグループのうちの異なるタイルグループのタイルの前記ビデオデータをダイレクトするための手段を備える、
    請求項３６に記載のデバイス。
44. 実行されたとき、複数のタイルに区分されるピクチャを備えるビデオデータをコーディングするためのデバイスのプロセッサに、
    ビットストリーム中で前記ビデオデータをコーディングすることと、
    前記複数のタイルの各々が割り当てられた複数のタイルグループのうちの１つを示す情報を前記ビットストリーム中でコーディングすることと、
    を行わせる命令を記憶したコンピュータ可読記憶媒体。
45. 前記情報は、前記ピクチャの前記複数のタイルの各々について、前記タイルに関連する複数のタイルグループＩＤのうちの選択された１つを備え、前記選択されたタイルグループＩＤは、前記複数のタイルグループのうちのどれに前記タイルが割り当てられたかを示す、請求項４４に記載のコンピュータ可読記憶媒体。
46. 前記複数のタイルグループのサブセットは、単独で復号可能なサブピクチャまたは関心領域（ＲＯＩ）のうちの少なくとも１つを形成する、請求項４４に記載のコンピュータ可読記憶媒体。
47. 前記命令は、前記タイルグループのうちの第１のタイルグループに割り当てられたタイルに関連する前記ビデオデータの第１の部分を、前記タイルグループのうちの第２のタイルグループに割り当てられたタイルに関連する前記ビデオデータの第２の部分と並列にコーディングすることを前記プロセッサに行わせる、請求項４４に記載のコンピュータ可読記憶媒体。
48. 前記複数のタイルグループのうちの異なるタイルグループに関連するコーディングされたビデオデータは、前記ビットストリーム内の異なるパケット内に含まれる、請求項４４に記載のコンピュータ可読記憶媒体。
49. 前記命令は、前記タイルグループに基づく順序で前記ビデオデータを復号することを前記プロセッサに行わせる、請求項４４に記載のコンピュータ可読記憶媒体。
50. 前記情報は、前記ピクチャの前記複数のタイルの各々について、前記タイルに関連する複数のタイルグループＩＤのうちの選択された１つを備え、
    前記選択されたタイルグループＩＤは、前記複数のタイルグループのうちのどれに前記タイルが割り当てられたかを示し、
    前記タイルグループに基づく順序で前記ビデオデータを復号することを前記デバイスに行わせる前記命令は、前記タイルのための前記タイルグループＩＤの数値に基づく順序で前記ビデオデータを復号することを前記デバイスに行わせる命令を備える、
    請求項４９に記載のコンピュータ可読記憶媒体。
51. 前記ビデオデータをコーディングすることを前記プロセッサに行わせる前記命令は、前記ビデオデータを復号することを前記プロセッサに行わせる命令を備え、
    前記複数のタイルの各々が割り当てられた複数のタイルグループのうちの１つを示す情報を前記ビットストリーム中でコーディングすることを前記プロセッサに行わせる前記命令は、前記複数のタイルの各々が割り当てられた前記複数のタイルグループのうちの１つを示す前記情報を前記ビットストリーム中で復号することを前記プロセッサに行わせる命令を備え、
    前記ビデオデータは、同じタイルグループ中のタイルのビデオデータが前記ビットストリーム中で連続的に提示されるように、前記タイルグループに従って前記ビットストリーム内で順序付けられ、前記複数のタイルグループのうちの１つ中のタイルのビデオデータは、前記複数のタイルグループのうちの別の１つ中のタイルのビデオデータの前に前記ビットストリーム中で提示され、
    前記ビデオデータを復号することを前記プロセッサに行わせる前記命令は、異なるタイルグループを互いに並列に復号するために、ビデオコーダの異なる並列処理コアに、前記複数のタイルグループのうちの異なるタイルグループのタイルの前記ビデオデータをダイレクトすることを前記プロセッサに行わせる命令を備える、
    請求項４４に記載のコンピュータ可読記憶媒体。

Images