JP7353394B2

JP7353394B2 - ビデオコーディングおよびデコーディングのための装置、方法、およびコンピュータプログラム

Info

Publication number: JP7353394B2
Application number: JP2021571894A
Authority: JP
Inventors: ミスカハヌクセラ
Original assignee: ノキアテクノロジーズオサケユイチア
Priority date: 2019-06-03
Filing date: 2020-05-22
Publication date: 2023-09-29
Anticipated expiration: 2040-05-22
Also published as: JP2022535848A; CA3142319A1; BR112021024071A2; WO2020245497A1; CN113940075A; KR20220013945A; EP3977734A4; US20220232213A1; MX2021014618A; EP3977734A1

Description

本発明は、ビデオコーディングおよびデコーディングのための装置、方法、およびコンピュータプログラムに関する。

ビデオコーディング標準および仕様により、一般に、エンコーダは、コード化ピクチャ（ｃｏｄｅｄｐｉｃｔｕｒｅ）をサブセットに分割するか、またはパーティションすることができる。ビデオコーディングでは、パーティショニングは、ピクチャまたはピクチャのサブ領域の各要素がサブセット（ブロック）の正確に１つの中に存在するように、ピクチャまたはピクチャのサブ領域をサブセット（ブロック）に分割することとして定義することができる。例えば、Ｈ．２６５／ＨＥＶＣは、デフォルトによって６４×６４ピクセルのサイズを有するコーディングツリーユニット（ＣＴＵ）の概念を導入した。ＣＴＵは、単一のコーディングユニット（ＣＵ）を含んでもよく、またはクアッドツリー構造に基づいて最小８×８ピクセルの多数のより小さいＣＵに再帰的にスプリットされてもよい。Ｈ．２６５／ＨＥＶＣは、さらに、長方形であり、整数のＣＴＵを含むタイルと、タイルスキャンで連続的に順序づけられ、単一のＮＡＬユニットに含まれる整数のコーディングツリーユニットを含むスライスセグメント基づいて定義されるスライスとを承認している。

バーサタイルビデオコーディング（ＶＶＣ）（ＭＰＥＧ－Ｉパート３）、別名ＩＴＵ－ＴＨ．２６６は、ムービングピクチャエクスパーツグループ（ＭＰＥＧ）のジョイントビデオエキスパートチーム（ＪＶＥＴ）（正式にはＩＳＯ／ＩＥＣＪＴＣ１ＳＣ２９ＷＧ１１）と、国際電気通信連合（ＩＴＵ）のビデオコーディングエキスパートグループ（ＶＣＥＧ）とによって開発されたビデオ圧縮標準であり、ＨＥＶＣ／Ｈ．２６５の後継である。ＶＶＣパーティショニングスキームは、タイルだけでなく、タイル内に１つまたは複数のＣＴＵ行を含むことができるブリックも含む。ブリックの導入は、スライスの定義にも影響を与える。

結果として、タイルおよびブリックパーティショニングのための様々なオプションを信号通知（ｓｉｇｎａｌｉｎｇ）するために、かなり複雑なシンタックス構造が作り出されたがそれは、特に、前記信号通知に必要とされるビットレートに関して多くの態様において最適に及ばない。

ここで、少なくとも上述の問題を緩和するために、強化されたエンコーディング方法が本明細書で紹介される。

第１の態様による方法は、ビットストリームにおいてまたはビットストリームに沿って、タイル列の表示、および１つまたは複数のタイル列のブリック高さの表示を一度にエンコードすることと、ピクチャを通じて整列されたブリック行を検出する際に、潜在的なタイル行を推測することと、潜在的なタイル行の境界がタイル行の境界であることを推測するかまたはそうであるかどうかを表示することと、表示されたタイル列、表示または推測されたタイル行、および表示されたブリック高さを使用して、１つまたは複数のピクチャをビットストリームにエンコードすることであり、１つまたは複数のピクチャが、表示されたタイル列および表示または推測されたタイル行に沿ってタイルのグリッドにパーティションされ、タイルのグリッド内のタイルが、整数のコーディングツリーユニットを含み、１つまたは複数のブリックにパーティションされ、ブリックが、タイル内に整数のコーディングツリーユニットの行を含む、エンコードすることとを含む。

第２の態様による方法は、
ａ）割り当てられるべきパーティションの数を表示するステップと、
ｂ）パーティションに割り当てられるべきユニットの数を決定するステップと、
ｃ）割り当てられるべきユニットの数が前記パーティションの数に均等に割り当てられるかどうかを表示するステップと、そうでない場合、
ｄ）次のパーティションに割り当てられるべきユニットの数を表示するステップと、
ｅ）すべてのユニットがパーティションに割り当てられるまで、ステップｃ）およびｄ）を繰り返すステップと
を含む。

一実施形態によれば、ステップｃ）およびｄ）を繰り返す前記ステップは、まだ割り当てられていないパーティションの数が１よりも大きい間実行される。

一実施形態によれば、この方法は、まだ割り当てられていないユニットの数が、まだ割り当てられていないパーティションの数によって割り切れるかどうかを決定することと、はいの場合、まだ割り当てられていないユニットの数が、まだ割り当てられていないパーティションの数に均等に割り当てられるかどうかを表示することとをさらに含む。

一実施形態によれば、まだ割り当てられていないユニットの数がまだ割り当てられていないパーティションの数に均等に割り当てられないか、またはまだ割り当てられていないユニットの数がまだ割り当てられていないパーティションの数によって均等に割り切れないことが推測されるかまたは表示される場合、ステップｄ）は、その後に、
ｄ１）パーティションにまだ割り当てられていないユニットの数を、表示された数だけ減少させるステップと、
ｄ２）まだ割り当てられていないパーティションの数を１だけ減らすステップと
が続く。

一実施形態によれば、パーティションは、以下のもの、すなわち、タイル列、タイル行、１つまたは複数のタイル列のブリック行、タイルのブリック行のうちの１つまたは複数である。

一実施形態によれば、ユニットは、ピクチャのサンプルの長方形ブロックである。

第３の態様による装置は、ビットストリームにおいてまたはビットストリームに沿って、タイル列の表示、および１つまたは複数のタイル列のブリック高さの表示を一度にエンコードするための手段と、ピクチャを通じて整列されたブリック行を検出する際に、潜在的なタイル行を推測するための手段と、潜在的なタイル行の境界がタイル行の境界であることを推測するかまたはそうであるかどうかを表示するための手段と、表示されたタイル列、表示または推測されたタイル行、および表示されたブリック高さを使用して、１つまたは複数のピクチャをビットストリームにエンコードするための手段であり、１つまたは複数のピクチャが、表示されたタイル列および表示または推測されたタイル行に沿ってタイルのグリッドにパーティションされ、タイルのグリッド内のタイルが、整数のコーディングツリーユニットを含み、１つまたは複数のブリックにパーティションされ、ブリックが、タイル内に整数のコーディングツリーユニットの行を含む、エンコードするための手段とを含む。

第４の態様による装置は、割り当てられるべきパーティションの数を表示するための手段と、パーティションに割り当てられるべきユニットの数を決定するための手段と、割り当てられるべきユニットの数が前記パーティションの数に均等に割り当てられるかどうかを表示するための手段と、割り当てられるべき前記ユニットの数が前記パーティションの数に均等に割り当てることができないことに応答して、次のパーティションに割り当てられるべきユニットの数を表示するための手段と、すべてのユニットがパーティションに割り当てられるまで、前記表示する操作を繰り返すための手段とを含む。

第５の態様による方法は、ビットストリームからまたはビットストリームに沿って、タイル列の表示、および１つまたは複数のタイル列のブリック高さの表示を一度にデコードすることと、ピクチャを通じて整列されたブリック行を検出する際に、潜在的なタイル行を推測することと、潜在的なタイル行の境界がタイル行の境界であることを推測するかまたはそうであるかどうかを表示することと、表示されたタイル列、表示または推測されたタイル行、および表示されたブリック高さを使用して、１つまたは複数のピクチャをビットストリームからデコードすることであり、１つまたは複数のピクチャが、表示されたタイル列および表示または推測されたタイル行に沿ってタイルのグリッドにパーティションされ、タイルのグリッド内のタイルが、整数のコーディングツリーユニットを含み、１つまたは複数のブリックにパーティションされ、ブリックが、タイル内に整数のコーディングツリーユニットの行を含む、デコードすることとを含む。

第６の態様による方法は、
ａ）割り当てられるべきパーティションの数の表示をデコードするステップと、
ｂ）パーティションに割り当てられるべきユニットの数を決定するステップと、
ｃ）割り当てられるべきユニットの数が前記パーティションの数に均等に割り当てられるかどうかを決定するステップと、そうでない場合、
ｄ）次のパーティションに割り当てられるべきユニットの数を決定するステップと、
ｅ）すべてのユニットがパーティションに割り当てられるまで、ステップｃ）およびｄ）を繰り返すステップと
を含む。

第７の態様による装置は、ビットストリームからまたはビットストリームに沿って、タイル列の表示、および１つまたは複数のタイル列のブリック高さの表示を一度にデコードするための手段と、ピクチャを通じて整列されたブリック行を検出する際に、潜在的なタイル行を推測するための手段と、潜在的なタイル行の境界がタイル行の境界であることを推測するかまたはそうであるかどうかを表示するための手段と、表示されたタイル列、表示または推測されたタイル行、および表示されたブリック高さを使用して、１つまたは複数のピクチャをビットストリームからデコードするための手段であり、１つまたは複数のピクチャが、表示されたタイル列および表示または推測されたタイル行に沿ってタイルのグリッドにパーティションされ、タイルのグリッド内のタイルが、整数のコーディングツリーユニットを含み、１つまたは複数のブリックにパーティションされ、ブリックが、タイル内に整数のコーディングツリーユニットの行を含む、デコードするための手段とを含む。

第８の態様による装置は、割り当てられるべきパーティションの数の表示をデコードするための手段と、パーティションに割り当てられるべきユニットの数を決定するための手段と、割り当てられるべきユニットの数が前記パーティションの数に均等に割り当てられるかどうかを決定するための手段と、割り当てられるべき前記ユニットの数が前記パーティションの数に均等に割り当てることができないことに応答して、次のパーティションに割り当てられるべきユニットの数を決定するための手段と、すべてのユニットがパーティションに割り当てられるまで、前記決定する操作を繰り返すための手段とを含む。

さらなる態様は、少なくとも１つのプロセッサと少なくとも１つのメモリとを含む装置に関し、前記少なくとも１つのメモリにはコードが格納され、コードは、前記少なくとも１つのプロセッサによって実行されると、装置に、少なくとも上述の方法、およびそれに関連する実施形態のうちの１つまたは複数を実行させる。

本発明のよりよい理解のために、次に、添付の図面が例として参照される。

本発明の実施形態を利用する電子デバイスを概略的に示す図である。本発明の実施形態を利用するのに適するユーザ機器を概略的に示す図である。無線および有線ネットワークの接続を使用して接続された本発明の実施形態を利用する電子デバイスを概略的にさらに示す図である。本発明の実施形態を実施するのに適するエンコーダを概略的に示す図である。ピクチャをコーディングツリーユニット（ＣＴＵ）、タイル、ブリック、およびスライスにパーティションするいくつかの例を示す図である。Ｈ．２６６／ＶＶＣドラフト５に従ったスライス、タイル、およびブリックパーティショニングの信号通知のためのシンタックス構造を示す図である。本発明の一態様によるエンコーディング方法の流れ図である。本発明の別の態様によるエンコーディング方法の流れ図である。本発明の一実施形態によるエンコーディング方法の流れ図である。タイルおよびブリックパーティショニングのいくつかの例を示す図である。本発明の実施形態を実施するのに適するデコーダの概略図である。本発明の一実施形態によるデコーディング方法の流れ図である。本発明の別の実施形態によるデコーディング方法の流れ図である。様々な実施形態を実施することができる例示のマルチメディア通信システムの概略図である。

以下は、視点切替えを開始するための適切な装置および可能な機構をさらに詳細に説明する。これに関して、図１および図２が最初に参照され、図１は、例示の実施形態によるビデオコーディングシステムのブロック図を、本発明の一実施形態に従ってコーデックを組み込むことができる例示的な装置または電子デバイス５０の概略ブロック図として示す。図２は、例示の実施形態による装置のレイアウトを示す。図１および図２の要素が、次に説明される。

電子デバイス５０は、例えば、無線通信システムの携帯端末またはユーザ機器であり得る。しかしながら、本発明の実施形態は、ビデオ画像のエンコーディングおよびデコーディング、あるいはエンコーディングまたはデコーディングを必要とし得る電子デバイスまたは装置内に実装することができることを理解されよう。

装置５０は、デバイスの組込みおよび保護のためにハウジング３０を含むことができる。装置５０は、さらに、液晶ディスプレイの形態のディスプレイ３２を含むことができる。本発明の他の実施形態では、ディスプレイは、画像またはビデオを表示するのに適する任意の好適なディスプレイ技術とすることができる。装置５０は、キーパッド３４をさらに含むことができる。本発明の他の実施形態では、任意の好適なデータまたはユーザインタフェース機構を利用することができる。例えば、ユーザインタフェースは、タッチセンシティブディスプレイの一部としてバーチャルキーボードまたはデータエントリシステムとして実装することができる。

装置は、マイクロホン３６、またはデジタルもしくはアナログ信号入力部とすることができる任意の適切なオーディオ入力部を含むことができる。装置５０は、本発明の実施形態では、イヤホン３８、スピーカ、またはアナログオーディオもしくはデジタルオーディオ出力接続部のうちの任意の１つとすることができるオーディオ出力デバイスをさらに含むことができる。装置５０は、バッテリをさらに含むことができる（または本発明の他の実施形態では、デバイスは、太陽電池、燃料電池、またはクロックワーク発電機（ｃｌｏｃｋｗｏｒｋｇｅｎｅｒａｔｏｒ）などの任意の適切な携帯エネルギーデバイスによって電力供給されてもよい）。装置は、画像および／またはビデオを記録または捕捉することができるカメラをさらに含むことができる。装置５０は、他のデバイスとの短距離見通し線通信のための赤外線ポートをさらに含むことができる。他の実施形態では、装置５０は、任意の適切な短距離通信ソリューション、例えば、ブルートゥース（登録商標）無線接続、ＵＳＢ／ファイヤワイヤ有線接続などをさらに含むことができる。

装置５０は、装置５０を制御するためのコントローラ５６、プロセッサ、またはプロセッサ回路を含むことができる。コントローラ５６は、本発明の実施形態では、画像およびオーディオデータの形態の両方のデータを格納することができる、および／またはさらにコントローラ５６での実施のための命令を格納することができるメモリ５８に接続することができる。コントローラ５６は、さらに、オーディオおよび／またはビデオデータのコーディングおよびデコーディングを実行する、またはコントローラによって実行されるコーディングおよびデコーディングを支援するのに適するコーデック回路５４に接続することができる。

装置５０は、カードリーダ４８およびスマートカード４６、例えば、ユーザ情報を提供し、ネットワークでのユーザの認証および認定のための認証情報を提供するのに適するＵＩＣＣおよびＵＩＣＣリーダをさらに含むことができる。

装置５０は、コントローラに接続され、例えば、セルラ通信ネットワーク、無線通信システム、または無線ローカルエリアネットワークとの通信のための無線通信信号を生成するのに適する無線インタフェース回路５２を含むことができる。装置５０は、無線インタフェース回路５２で生成された無線周波数信号を他の装置に送信し、他の装置からの無線周波数信号を受信するために無線インタフェース回路５２に接続されたアンテナ４４をさらに含むことができる。

装置５０は、個々のフレームを記録または検出することができるカメラを含むことができ、個々のフレームは、次いで、処理のためにコーデック５４またはコントローラに渡される。装置は、送信および／または格納の前に、別のデバイスからの処理のためのビデオ画像データを受信することができる。装置５０は、さらに、無線でまたは有線接続によって、コーディング／デコーディングのための画像を受信することができる。上述の装置５０の構造要素は、対応する機能を実行するための手段の例を示す。

図３に関して、本発明の実施形態を利用することができるシステムの一例が示される。システム１０は、１つまたは複数のネットワークを通して通信することができる多数の通信デバイスを含む。システム１０は、限定はしないが無線セルラ電話ネットワーク（ＧＳＭ、ＵＭＴＳ、ＣＤＭＡネットワークなどのような）、ＩＥＥＥ８０２．ｘ規格のうちのいずれかによって定義されているものなどの無線ローカルエリアネットワーク（ＷＬＡＮ）、ブルートゥースパーソナルエリアネットワーク、イーサネットローカルエリアネットワーク、トークンリングローカルエリアネットワーク、ワイドエリアネットワーク、およびインターネットを含む有線ネットワークまたは無線ネットワークの任意の組合せを含むことができる。

システム１０は、本発明の実施形態を実施するのに適する有線および無線の通信デバイスおよび／または装置５０の両方を含むことができる。

例えば、図３に示されるシステムは、携帯電話ネットワーク１１と、インターネット２８の表現とを示す。インターネット２８への接続は、限定はしないが、長距離無線接続と、短距離無線接続と、限定はしないが、電話線、ケーブル線、電力線、および同様の通信経路を含む様々な有線接続とを含むことができる。

システム１０に示された例示の通信デバイスは、限定はしないが、電子デバイスまたは装置５０、携帯情報端末（ＰＤＡ）と携帯電話１４の組合せ、ＰＤＡ１６、統合メッセージングデバイス（ｉｎｔｅｇｒａｔｅｄｍｅｓｓａｇｉｎｇｄｅｖｉｃｅ，ＩＭＤ）１８、デスクトップコンピュータ２０、ノートブックコンピュータ２２を含むことができる。装置５０は、固定式であってもよく、または移動している人によって携帯される携帯式であってもよい。装置５０はまた、限定はしないが、自動車、トラック、タクシー、バス、列車、船、飛行機、自転車、オートバイまたは同様の適切な輸送手段を含む輸送手段に配置することができる。

実施形態はまた、セットトップボックス、すなわち、ディスプレイまたは無線機能があることもあり／ないこともあるデジタルＴＶレシーバに、エンコーダ／デコーダ実装のハードウェア、ソフトウェア、または組合せを有するタブレットまたは（ラップトップ）パーソナルコンピュータ（ＰＣ）に、様々なオペレーティングシステムに、およびハードウェア／ソフトウェアベースコーディングを提供するチップセット、プロセッサ、ＤＳＰ、および／または組込みシステムに実装することができる。

いくつかのまたはさらなる装置は、通話およびメッセージを送受信し、基地局２４への無線接続２５を介してサービスプロバイダと通信することができる。基地局２４は、携帯電話ネットワーク１１とインターネット２８との間の通信を可能にするネットワークサーバ２６に接続され得る。システムは、追加の通信デバイスと、様々なタイプの通信デバイスとを含むことができる。

通信デバイスは、限定はしないが、符号分割多元接続（ＣＤＭＡ）、移動通信用グローバルシステム（ＧＳＭ）、ユニバーサル移動通信システム（ＵＭＴＳ）、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、送信制御プロトコル－インターネットプロトコル（ＴＣＰ－ＩＰ）、ショートメッセージサービス（ＳＭＳ）、マルチメディアメッセージサービス（ＭＭＳ）、電子メール、インスタントメッセージサービス（ＩＭＳ）、ブルートゥース、ＩＥＥＥ８０２．１１および同様の無線通信技術を含む様々な送信技術を使用して通信することができる。本発明の様々な実施形態の実施に関わる通信デバイスは、限定はしないが、無線、赤外線、レーザ、ケーブル接続、および任意の適切な接続を含む様々な媒体を使用して通信することができる。

電気通信およびデータネットワークにおいて、チャネルは、物理チャネルまたは論理チャネルのいずれかを参照することができる。物理チャネルは、ワイヤなどの物理的伝送媒体を参照することができ、一方、論理チャネルは、いくつかの論理チャネルを搬送することができる多重媒体を介した論理的接続を参照することができる。チャネルは、１つまたはいくつかのセンダ（または送信器）から１つまたはいくつかの受信器に情報信号、例えば、ビットストリームを搬送するために使用することができる。

ＩＳＯ／ＩＥＣ１３８１８－１または同等のＩＴＵ－Ｔ勧告Ｈ．２２２．０で指定されたＭＰＥＧ－２トランスポートストリーム（ＴＳ）は、オーディオ、ビデオ、および他のメディア、ならびにプログラムメタデータまたは他のメタデータを多重化ストリームで搬送するためのフォーマットである。パケット識別子（ＰＩＤ）が、ＴＳ内のエレメンタリストリーム（別名、パケット化エレメンタリストリーム）を識別するために使用される。したがって、ＭＰＥＧ－２ＴＳ内の論理チャネルは、特定のＰＩＤ値に対応すると考えることができる。

利用可能なメディアファイルフォーマット標準は、ＩＳＯベースメディアファイルフォーマット（ＩＳＯ／ＩＥＣ１４４９６－１２、ＩＳＯＢＭＦＦと省略されることがある）、およびＩＳＯＢＭＦＦから派生したＮＡＬユニット構造化ビデオのファイルフォーマット（ＩＳＯ／ＩＥＣ１４４９６－１５）を含む。

ビデオコーデックは、入力ビデオをストレージ／伝送に適した圧縮表現に変換するエンコーダと、圧縮されたビデオ表現を解凍して表示可能形式に戻すデコーダとからなる。ビデオエンコーダおよび／またはビデオデコーダはまた、互いに別個であってもよく、すなわち、コーデックを形成する必要はない。一般に、エンコーダは、ビデオをよりコンパクトな形式で（すなわち、より低いビットレートで）表すために、オリジナルビデオシーケンスの一部の情報を廃棄する。

典型的なハイブリッドビデオエンコーダ、例えば、ＩＴＵ－ＴＨ．２６３およびＨ．２６４の多くのエンコーダ実施態様は、ビデオ情報を２つのフェーズでエンコードする。第１に、特定のピクチャ区域（または「ブロック」）のピクセル値が、例えば、動き補償手段（以前にコード化されたビデオフレームのうちの１つにおいて、コード化されているブロックに密接に対応する区域を見いだし示すこと）によって、または空間的手段（指定された方法でコード化されているブロックのまわりのピクセル値を使用すること）によって予測される。第２に、予測誤差、すなわち、ピクセルの予測されたブロックとピクセルのオリジナルのブロックとの間の差がコード化される。これは、一般に、指定された変換（例えば、離散コサイン変換（ＤＣＴ）またはその変形）を使用してピクセル値の差を変換し、係数を量子化し、量子化係数をエントロピーコード化することによって行われる。量子化プロセスの忠実度を変更することによって、エンコーダは、ピクセル表現の精度（ピクチャ品質）と、結果として生じるコード化ビデオ表現のサイズ（ファイルサイズまたは送信ビットレート）との間のバランスを制御することができる。

時間予測では、予測のソースは、以前にデコードされたピクチャ（別名、参照ピクチャ）である。イントラブロックコピー（ＩＢＣ；別名、イントラブロックコピー予測）では、予測は、時間予測と同様に適用されるが、参照ピクチャは、現在のピクチャであり、以前にデコードされたサンプルのみが予測プロセスおいて参照され得る。インターレイヤまたはインタービュー予測が、時間予測と同様に適用され得るが、参照ピクチャは、それぞれ、別のスケーラブルレイヤまたは別のビューからのデコードされたピクチャである。ある場合には、インター予測は、時間予測のみを参照することができるが、他の場合には、インター予測は、時間予測と、時間予測と同じまたは同様のプロセスで実行されるという条件でイントラブロックコピー、インターレイヤ予測、およびインタービュー予測のうちのいずれかとをまとめて参照することができる。インター予測または時間予測は、時には、動き補償または動き補償予測と呼ばれることがある。

時間予測、動き補償、または動き補償予測と呼ばれることもあるインター予測は、時間的冗長性を低減する。インター予測では、予測のソースは、以前にデコードされたピクチャである。イントラ予測は、同じピクチャ内の隣接するピクセルが相関している可能性が高いことを利用する。イントラ予測は空間ドメインまたは変換ドメインで実行することができる、すなわち、サンプル値または変換係数のいずれかが予測され得る。イントラ予測は、一般に、インター予測が適用されないイントラコーディングで利用される。

コーディング手順の１つの結果は、動きベクトルおよび量子化された変換係数などのコーディングパラメータのセットである。多くのパラメータは、最初に空間的にまたは時間的に隣接するパラメータから予測される場合、より効率的にエントロピーコード化することができる。例えば、動きベクトルを空間的に隣接する動きベクトルから予測することができ、動きベクトル予測子に対する差のみをコード化することができる。コーディングパラメータの予測と、イントラ予測とは、まとめて、インピクチャ予測と呼ばれることがある。

図４は、本発明の実施形態を利用するのに適するビデオエンコーダのブロック図を示す。図４は、２つのレイヤのエンコーダを示しているが、提示されたエンコーダは、３つ以上のレイヤをエンコードするように同様に拡張できることを理解されよう。図４は、ベースレイヤの第１のエンコーダセクション５００とエンハンスメントレイヤの第２のエンコーダセクション５０２とを含むビデオエンコーダの一実施形態を示す。第１のエンコーダセクション５００および第２のエンコーダセクション５０２の各々は、入来ピクチャをエンコードするための類似の要素を含むことができる。エンコーダセクション５００、５０２は、ピクセル予測器３０２、４０２、予測誤差エンコーダ３０３、４０３、および予測誤差デコーダ３０４、４０４を含むことができる。図４は、さらに、インター予測器３０６、４０６、イントラ予測器３０８、４０８、モードセレクタ３１０、４１０、フィルタ３１６、４１６、および参照フレームメモリ３１８、４１８を含むとしてピクセル予測器３０２、４０２の一実施形態を示す。第１のエンコーダセクション５００のピクセル予測器３０２は、インター予測器３０６（画像と、動き補償された参照フレーム３１８との間の差を決定する）と、イントラ予測器３０８（現在のフレームまたはピクチャの既に処理された部分にのみ基づいて画像ブロックの予測を決定する）の両方でエンコードされるべきビデオストリームのベースレイヤ画像３００を受け取る。インター予測器とイントラ予測器の両方の出力は、モードセレクタ３１０に渡される。イントラ予測器３０８は、２つ以上のイントラ予測モードを有することができる。したがって、各モードは、イントラ予測を実行し、予測された信号をモードセレクタ３１０に提供することができる。モードセレクタ３１０は、さらに、ベースレイヤピクチャ３００のコピーを受け取る。対応して、第２のエンコーダセクション５０２のピクセル予測器４０２は、インター予測器４０６（画像と、動き補償された参照フレーム４１８との間の差を決定する）と、イントラ予測器４０８（現在のフレームまたはピクチャの既に処理された部分にのみ基づいて画像ブロックの予測を決定する）の両方でエンコードされるべきビデオストリームのエンハンスメントレイヤ画像４００を受け取る。インター予測器とイントラ予測器の両方の出力は、モードセレクタ４１０に渡される。イントラ予測器４０８は、２つ以上のイントラ予測モードを有することができる。したがって、各モードは、イントラ予測を実行し、予測された信号をモードセレクタ４１０に提供することができる。モードセレクタ４１０は、さらに、エンハンスメントレイヤピクチャ４００のコピーを受け取る。

現在のブロックをエンコードするためにどのエンコーディングモードが選択されるかに応じて、インター予測器３０６、４０６の出力、またはオプションのイントラ予測器モードのうちの１つの出力、またはモードセレクタ内の表面エンコーダの出力が、モードセレクタ３１０、４１０の出力部に渡される。モードセレクタの出力は、第１の加算デバイス３２１、４２１に渡される。第１の加算デバイスは、ベースレイヤピクチャ３００／エンハンスメントレイヤピクチャ４００からピクセル予測器３０２、４０２の出力を減じて、第１の予測誤差信号３２０、４２０を生成することができ、測誤差信号３２０、４２０は、予測誤差エンコーダ３０３、４０３に入力される。

ピクセル予測器３０２、４０２は、さらに、予備再構成器３３９、４３９から、画像ブロック３１２、４１２の予測表現と予測誤差デコーダ３０４、４０４の出力３３８、４３８の組合せを受け取る。予備再構成画像３１４、４１４は、イントラ予測器３０８、４０８およびフィルタ３１６、４１６に渡され得る。予備表現を受け取るフィルタ３１６、４１６は予備表現をフィルタリングし、最終再構成画像３４０、４４０を出力することができ、最終再構成画像３４０、４４０は、参照フレームメモリ３１８、４１８にセーブされ得る。参照フレームメモリ３１８は、参照画像として使用されるようにインター予測器３０６に接続することができ、参照画像に対して、将来のベースレイヤピクチャ３００が、インター予測操作で比較される。ベースレイヤが、いくつかの実施形態によるエンハンスメントレイヤのインターレイヤサンプル予測および／またはインターレイヤ動き情報予測のためのソースとなるように選択および表示されることを条件として、参照フレームメモリ３１８はまた、参照画像として使用されるようにインター予測器４０６に接続することができ、参照画像に対して、将来のエンハンスメントレイヤピクチャ４００が、インター予測操作で比較される。その上、参照フレームメモリ４１８は、参照画像として使用されるようにインター予測器４０６に接続することができ、参照画像に対して、将来のエンハンスメントレイヤピクチャ４００が、インター予測操作で比較される。

第１のエンコーダセクション５００のフィルタ３１６からのフィルタリングパラメータは、ベースレイヤが、いくつかの実施形態によるエンハンスメントレイヤのフィルタリングパラメータを予測するためのソースとなるように選択および指示されることを条件として、第２のエンコーダセクション５０２に提供され得る。

予測誤差エンコーダ３０３、４０３は、変換ユニット３４２、４４２と、量子化器３４４、４４４とを含む。変換ユニット３４２、４４２は、第１の予測誤差信号３２０、４２０を変換ドメインに変換する。この変換は、例えば、ＤＣＴ変換である。量子化器３４４、４４４は、変換ドメイン信号、例えば、ＤＣＴ係数を量子化して、量子化係数を形成する。

予測誤差デコーダ３０４、４０４は、予測誤差エンコーダ３０３、４０３から出力を受け取り、予測誤差エンコーダ３０３、４０３とは反対のプロセスを実行して、デコードされた予測誤差信号３３８、４３８を生成し、その信号は、第２の加算デバイス３３９、４３９で画像ブロック３１２、４１２の予測表現と組み合わされたとき、予備再構成画像３１４、４１４を生成する。予測誤差デコーダは、変換信号を再構築するために量子化係数値、例えば、ＤＣＴ係数を逆量子化する逆量子化器３６１、４６１と、再構築済み変換信号に逆変換を実行する逆変換ユニット３６３、４６３とを含むと考えることができ、ここで、逆変換ユニット３６３、４６３の出力は再構築済みブロックを含む。予測誤差デコーダは、さらなるデコード化情報およびフィルタパラメータに従って再構築済みブロックをフィルタリングすることができるブロッキングフィルタをさらに含むことができる。

エントロピーエンコーダ３３０、４３０は、予測誤差エンコーダ３０３、４０３の出力を受け取り、適切なエントロピーエンコーディング／可変長エンコーディングを信号に実行して、誤差検出および訂正機能を提供することができる。エントロピーエンコーダ３３０、４３０の出力は、例えば、マルチプレクサ５０８によってビットストリームに挿入され得る。

エントロピーコーディング／デコーディングは、多くの方法で実行することができる。例えば、コンテキストベースコーディング／デコーディングを適用することができ、エンコーダとデコーダの両方は、前にコード化／デコード化されたコーディングパラメータに基づいてコーディングパラメータのコンテキスト状態を変更する。コンテキストベースコーディングは、例えば、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）またはコンテキストベース可変長コーディング（ＣＡＶＬＣ）または任意の類似のエントロピーコーディングとすることができる。エントロピーコーディング／デコーディングは、代替としてまたは追加として、ハフマンコーディング／デコーディングまたは指数ゴロムコーディング／デコーディングなどの可変長コーディングスキームを使用して実行され得る。エントロピーコード化ビットストリームまたはコードワードからのコーディングパラメータのデコーディングは、構文解析と呼ばれることがある。

Ｈ．２６４／ＡＶＣ規格は、国際電気通信連合（ＩＴＵ－Ｔ）の電気通信標準化部門のビデオコーディングエキスパートグループ（ＶＣＥＧ）と国際標準化機構（ＩＳＯ）／国際電気標準会議（ＩＥＣ）のムービングピクチャエクスパーツグループ（ＭＰＥＧ）の合同ビデオチーム（ＪＶＴ）によって開発された。Ｈ．２６４／ＡＶＣ規格は、両方の標準化母体によって公開されており、ＩＴＵ－Ｔ勧告Ｈ．２６４およびＩＳＯ／ＩＥＣの国際規格１４４９６－１０と呼ばれ、ＭＰＥＧ－４パート１０アドバンスドビデオコーディング（ＡＶＣ）としても知られている。本仕様の新しい拡張または特徴を統合したＨ．２６４／ＡＶＣ規格の多数のバージョンが存在している。これらの拡張は、スケーラブルビデオコーディング（ＳＶＣ）およびマルチビュービデオコーディング（ＭＶＣ）を含む。

高効率ビデオコーディング（Ｈ．２６５／ＨＥＶＣ、別名、ＨＥＶＣ）規格のバージョン１は、ＶＣＥＧおよびＭＰＥＧの合同協力チーム－ビデオコーディング（ＪＣＴ－ＶＣ）によって開発された。この規格は、両方の標準化母体によって公開されており、ＩＴＵ－Ｔ勧告Ｈ．２６５およびＩＳＯ／ＩＥＣ国際規格２３００８－２と呼ばれ、ＭＰＥＧ－Ｈパート２高効率ビデオコーディング（ＨＥＶＣ）としても知られている。Ｈ．２６５／ＨＥＶＣのそれ以降のバージョンには、それぞれ、ＳＨＶＣ、ＭＶ－ＨＥＶＣ、ＲＥＸＴ、３Ｄ－ＨＥＶＣ、およびＳＣＣと略記されることがあるスケーラブル、マルチビュー、忠実度範囲、３次元、およびスクリーンコンテンツコーディングの拡張が含まれている。

ＳＨＶＣ、ＭＶ－ＨＥＶＣ、および３Ｄ－ＨＥＶＣは、ＨＥＶＣ規格のバージョン２の付録Ｆに指定されている共通基本仕様を使用する。この共通基本は、例えば、インターレイヤ依存性などのビットストリームのレイヤの特性のうちのいくつかを指定するハイレベルシンタックスおよびセマンティクス、ならびにマルチレイヤビットストリームのインターレイヤ参照ピクチャおよびピクチャ順序カウント導出を含む参照ピクチャリスト構築などのデコーディングプロセスを含む。付録Ｆは、さらに、ＨＥＶＣの潜在的な後のマルチレイヤ拡張で使用することができる。ＳＨＶＣおよび／またはＭＶ－ＨＥＶＣなどの特定の拡張を参照して、ビデオエンコーダ、ビデオデコーダ、エンコーディング方法、デコーディング方法、ビットストリーム構造、および／または実施形態を以下で説明することができるとしても、それらは、一般に、ＨＥＶＣのマルチレイヤ拡張に適用可能であり、さらにより一般には、任意のマルチレイヤビデオコーディングスキームに適用可能であることを理解されたい。

バーサタイルビデオコーディング（ＶＶＣ）（ＭＰＥＧ－Ｉパート３）、別名ＩＴＵＨ．２６６は、ＨＥＶＣ／Ｈ．２６５の後継であるＭＰＥＧコンソーシアムとＩＴＵの合同ビデオ調査チーム（ＪＶＥＴ）が開発している画像圧縮規格である。

Ｈ．２６４／ＡＶＣ、ＨＥＶＣ、ＶＶＣのいくつかの重要な定義、ビットストリームおよびコーディング構造、概念、ならびにそれらの拡張の一部が、この節において、実施形態を実施できるビデオエンコーダ、デコーダ、エンコーディング方法、デコーディング方法、およびビットストリーム構造の一例として説明される。様々な実施形態の態様は、Ｈ．２６４／ＡＶＣ、ＨＥＶＣ、ＶＶＣ、またはそれらの拡張に限定されず、むしろ、本実施形態を部分的にまたは完全に実現することができる１つの可能な基本の説明が与えられる。ＶＶＣまたはそのドラフトバージョンのうちのいずれかが以下で参照される場合はいつでも、説明はＶＶＣドラフト仕様と一致すること、ＶＶＣの後のドラフトバージョンおよび最終バージョンでは変更があり得ること、および説明および実施形態をＶＶＣの最終バージョンと一致するように調節できることを理解する必要がある。

ビデオコーディング標準は、ビットストリームシンタックスおよびセマンティクス、ならびにエラーのないビットストリームのデコーディングプロセスを指定することができるが、一方、エンコーディングプロセスは、指定されないことがあり、しかし、エンコーダは、準拠するビットストリームを生成するために必要とされ得る。ビットストリームおよびデコーダの適合性は、仮想参照デコーダ（ＨＲＤ）を用いて検証することができる。標準は、伝送エラーおよび損失に対処するのに役立つコーディングツールを含むことができるが、エンコーディングでのツールの使用はオプションである場合があり、誤ったビットストリームでのデコーディングプロセスは指定されていない場合がある。

シンタックス要素は、ビットストリームで表されたデータの要素として定義することができる。シンタックス構造は、特定の順序でビットストリーム内に一緒に存在する０個以上のシンタックス要素として定義することができる。

各シンタックス要素は、名前と、コード化された表現の方法の１つの記述子とによって記述することができる。シンタックス要素名がすべてアンダスコア文字とともに小文字で構成されている規則を使用することができる。ビデオデコーダのデコーディングプロセスは、シンタックス要素の値と、前にデコードされたシンタックス要素の値とに従って反応することができる。

Ｈ．２６４／ＡＶＣ、ＨＥＶＣ、ＶＣＣ、および例示の実施形態を説明するとき、以下の記述子および／または説明を使用して、各シンタックス要素の構文解析プロセスを指定することができる。
－ｕ（ｎ）：ｎビットを使用する符号なし整数。ｎがシンタックス表において「ｖ」である場合、ビット数は、他のシンタックス要素の値に応じて変化する。この記述子の構文解析プロセスは、最上位ビットが最初に書き込まれる符号なし整数のバイナリ表現として解釈されるビットストリームから、ｎ個の次のビットによって指定される。
－ｕｅ（ｖ）：左ビットが先頭である符号なし整数の指数ゴロムコード化（別名、指数ゴロムコード化）シンタックス要素。

指数ゴロムビットストリングは、例えば以下の表を使用して、コード番号（ｃｏｄｅＮｕｍ）に変換することができる。

場合によっては、シンタックス表は、シンタックス要素値から導出される他の変数値を使用することができる。小文字と大文字の混合があり、アンダスコア文字がない変数命名規則を使用することができる。大文字で始まる変数は、現在のシンタックス構造およびすべての依存するシンタックス構造のデコーディングのために導出することができる。大文字で始まる変数は、変数のオリジナルのシンタックス構造に言及することなしに、後のシンタックス構造のデコーディングプロセスで使用することができる。小文字で始まる変数は、それが導出されるコンテキスト内でのみ使用することができる規則を使用することができる。

場合によっては、シンタックス要素値または変数値の「ニーモニック」名が、それらの数値と交換可能に使用される。時には、「ニーモニック」名は、関連する数値なしに使用される。

フラグは、２つの可能な値の０および１の一方をとることができる変数またはシングルビットシンタックス要素として定義することができる。

アレイは、シンタックス要素または変数のいずれかとすることができる。アレイのインデクスづけには、角括弧を使用することができる。１次元アレイは、リストと呼ばれることがある。２次元アレイは、マトリクスと呼ばれることがある。

関数は、名前で記載することができる。関数名は大文字で始まり、アンダスコア文字なしに小文字と大文字の混合を含み、（２つ以上の変数の場合）コンマで区切られた０個以上の変数名（定義のための）または値（使用法のための）を含む左括弧および右括弧で終了する規則を使用することができる。

関数Ｃｅｉｌ（ｘ）は、ｘ以上の最小整数を返すように定義することができる。関数Ｌｏｇ２（ｘ）は、底を２とするｘの対数を返すように定義することができる。

シンタックス要素のデコーディングを記述するためのプロセスを指定することができる。プロセスは、別個の仕様および呼出しを有することができる。現在のシンタックス構造および付随的なシンタックス構造に関連するシンタックス要素および大文字変数はすべてプロセス仕様および呼出しで利用可能であることを指定することができ、プロセス仕様はまた、入力として明確に指定された小文字変数を有することも指定することもできる。各プロセス仕様は、１つまたは複数の出力を明確に指定することができ、その各々は、大文字変数または小文字変数のいずれかであり得る変数とすることができる。

シンタックス、セマンティクス、およびプロセスは、Ｃプログラミング言語で使用されるものと同様の算術、論理、リレーショナル、ビットユニット、および代入演算子で記述することができる。特に、演算子／は整数除算（切捨てによる）を示すために使用され、演算子％は、モジュラス（すなわち除算の剰余）を示すために使用される。

番号付与および計数の規則は、０から開始することができ、例えば、「第１」は０番目に相当し、「第２」は１番目に相当する、など。

エンコーダへの入力およびデコーダの出力の基本ユニットは、それぞれ、一般に、ピクチャである。エンコーダへの入力として与えられるピクチャは、ソースピクチャと呼ばれることもあり、デコーダによってデコードされたピクチャは、デコードされたピクチャまたは再構築されたピクチャと呼ばれることがある。

ソースピクチャおよびデコードされたピクチャは、各々、１つまたは複数のサンプルアレイ、例えば、サンプルアレイの以下のセットのうちの１つなどで構成される。
－ルーマ（ｌｕｍａ，Ｙ）のみ（単色）。
－ルーマおよび２つの彩度（ＹＣｂＣｒまたはＹＣｇＣｏ）。
－緑、青、および赤（ＧＢＲ、ＲＧＢとしても知られる）。
－他の指定されていない単色または三刺激色サンプリング（例えば、ＹＺＸ、ＸＹＺとしても知られる）を表すアレイ。

以下では、これらのアレイは、ルーマ（またはＬもしくはＹ）および彩度と呼ばれることがあり、２つの彩度アレイは、使用中の実際の色表現方法に関係なく、ＣｂおよびＣｒと呼ばれることがある。使用中の実際の色表現方法は、例えば、ＨＥＶＣなどのビデオユーザビリティ情報（ＶＵＩ）シンタックスを使用して、例えば、コード化ビットストリームで表示することができる。成分は、３つのサンプルアレイ（ルーマおよび２つの彩度）のうちの１つからのアレイまたは単一のサンプル、または単色フォーマットでピクチャを構成するアレイまたはアレイの単一のサンプルとして定義することができる。

ピクチャは、フレームまたはフィールドのいずれかであると定義することができる。フレームは、ルーマサンプルと、場合によっては対応する彩度サンプルとのマトリクスを含む。フィールドは、ソース信号がインタレースされる場合、フレームの交互のサンプル行のセットであり、エンコーダ入力として使用することができる。彩度サンプルアレイはなくてもよく、（したがって、単色のサンプリングが使用されてもよく）、または彩度サンプルアレイは、ルーマサンプルアレイと比較される場合、サブサンプリングされてもよい。

いくつかの彩度フォーマットは、以下のように要約することができる。
－単色サンプリングでは、１つのサンプルアレイのみが存在し、それは名目上ルーマアレイと考えることができる。
－４：２：０サンプリングでは、２つの彩度アレイの各々が、ルーマアレイの半分の高さおよび半分の幅を有する。
－４：２：２サンプリングでは、２つの彩度アレイの各々が、ルーマアレイと同じの高さおよびルーマアレイの半分の幅を有する。
－４：４：４サンプリングでは、別個の色平面が使用されない場合、２つの彩度アレイの各々が、ルーマアレイと同じ高さおよび幅を有する。

コーディングフォーマットまたは標準は、サンプルアレイを別個の色平面としてビットストリームにコード化し、別個にコード化された色平面をビットストリームからそれぞれデコードすることを可能にすることができる。別個の色平面が使用される場合、それらの各々は、単色サンプリングによるピクチャとして別々に処理される（エンコーダおよび／またはデコーダによって）。

パーティショニングは、セットの各要素がサブセットの１つの中に正確に存在するように、セットをサブセットに分割することとして定義することができる。ビデオコーディングでは、パーティショニングは、ピクチャの各要素またはピクチャのサブ領域がサブセットの１つの中に正確に存在するように、ピクチャまたはピクチャのサブ領域をサブセットに分割することとして定義することができる。例えば、ＨＥＶＣエンコーディングおよび／またはデコーディング、および／またはＶＶＣエンコーディングおよび／またはデコーディングに関連するパーティショニングでは、以下の用語を使用することができる。コーディングブロックは、コーディングツリーブロックのコーディングブロックへの分割がパーティショニングとなるように、ある値のＮについてサンプルのＮ×Ｎブロックとして定義することができる。コーディングツリーブロック（ＣＴＢ）は、成分のコーディングツリーブロックへの分割がパーティショニングとなるように、ある値のＮに対するサンプルのＮ×Ｎブロックとして定義することができる。コーディングツリーユニット（ＣＴＵ）は、ルーマサンプルのコーディングツリーブロック、３つのサンプルアレイを有するピクチャの彩度サンプルの２つの対応するコーディングツリーブロック、または単色ピクチャ、もしくはサンプルをコード化するために使用される３つの別個の色平面およびシンタックス構造を使用してコード化されたピクチャのサンプルのコーディングツリーブロックとして定義することができる。コーディングユニット（ＣＵ）は、ルーマサンプルのコーディングブロック、３つのサンプルアレイを有するピクチャの彩度サンプルの２つの対応するコーディングブロック、または単色ピクチャ、もしくはサンプルをコード化するために使用される３つの別個の色平面およびシンタックス構造を使用してコード化されたピクチャのサンプルのコーディングブロックとして定義することができる。最大許容サイズのＣＵは、ＬＣＵ（最大コーディングユニット）またはコーディングツリーユニット（ＣＴＵ）と名前をつけることができ、ビデオピクチャはオーバーラップしないＬＣＵに分割される。

ＨＥＶＣにおいて、ＣＵは、ＣＵ内のサンプルの予測プロセスを定義する１つまたは複数の予測ユニット（ＰＵ）と、前記ＣＵ内のサンプルの予測誤差コーディングプロセスを定義する１つまたは複数の変換ユニット（ＴＵ）とからなる。一般に、ＣＵは、可能なＣＵサイズの事前定義されたセットから選択可能なサイズをもつサンプルの正方形ブロックからなる。各ＰＵおよびＴＵは、それぞれ、予測プロセスおよび予測誤差コーディングプロセスの粒度を高めるために、より小さいＰＵおよびＴＵにさらにスプリットされ得る。各ＰＵは、そのＰＵ内のピクセルにどの種類の予測が適用されるべきかを定義する、各ＰＵに関連する予測情報（例えば、インター予測ＰＵでは動きベクトル情報、およびイントラ予測ＰＵではイントラ予測方向情報）を有する。

各ＴＵは、前記ＴＵ内のサンプルに対する予測誤差デコーディングプロセスを記述する情報（例えば、ＤＣＴ係数情報を含む）に関連づけることができる。ＣＵごとに予測誤差コーディングが適用されるか否かが、一般に、ＣＵレベルで信号通知される。ＣＵに関連する予測誤差残差がない場合には、前記ＣＵにはＴＵがないと考えることができる。画像のＣＵへの分割と、ＣＵのＰＵおよびＴＵへの分割とは、一般に、ビットストリームで信号通知され、それにより、デコーダは、これらのユニットの意図された構造を再現することができる。

Ｈ．２６６／ＶＶＣのドラフトバージョンでは、以下のパーティショニングが適用される。ここで説明されることは、Ｈ．２６６／ＶＶＣの後のドラフトバージョンにおいて、標準が完成するまで、さらに進展することがあることに留意されたい。ピクチャは、ＨＥＶＣと同様に、ＣＴＵにパーティションされるが、最大ＣＴＵサイズは１２８×１２８に増加している。コーディングツリーユニット（ＣＴＵ）は、最初に、４分木（別名、クアッドツリー）構造によってパーティションされる。次いで、４分木リーフノードは、マルチタイプツリー構造によってさらにパーティションされ得る。マルチタイプツリー構造には４つのスプリッティングタイプ、すなわち、垂直バイナリスプリッティング、水平バイナリスプリッティング、垂直ターナリスプリッティング、および水平ターナリスプリッティングがある。マルチタイプツリーリーフノードは、コーディングユニット（ＣＵ）と呼ばれる。ＣＵが最大変換長さに対して大きすぎる場合を除き、ＣＵ、ＰＵ、およびＴＵは、同じブロックサイズを有する。ＣＴＵのセグメンテーション構造は、バイナリスプリットおよびターナリスプリットを使用するネストされたマルチタイプツリーをもつクアッドツリーであり、すなわち、最大変換長に対して大きすぎるサイズを有するＣＵで必要とされる場合を除き、別個のＣＵ、ＰＵ、およびＴＵの概念は使用されない。ＣＵは、正方形または長方形の形状のいずれかを有することができる。

ＶＶＣ，ｖなどのいくつかのコーディングフォーマットのエンコーダの出力およびＶＶＣなどのいくつかのコーディングフォーマットのデコーダの入力のための基本ユニットは、ネットワーク抽象化レイヤ（ＮＡＬ）ユニットである。パケット指向ネットワークによる移送または構造化ファイルへの格納では、ＮＡＬユニットは、パケットまたは同様の構造にカプセル化され得る。

フレーミング構造を提供しない送信またはストレージ環境のＮＡＬユニットストリームには、バイトストリームフォーマットを指定することができる。バイトストリームフォーマットは、各ＮＡＬユニットの前に開始コードを付けることによってＮＡＬユニットを互いに分離する。ＮＡＬユニット境界の誤検出を避けるために、エンコーダは、開始コードが違ったふうに発生した場合にエミュレーション防止バイトをＮＡＬユニットペイロードに追加するバイト指向開始コードエミュレーション防止アルゴリズムを実行する。パケット指向システムとストリーム指向システムと間の直接のゲートウェイ操作を可能にするために、開始コードエミュレーション防止は、バイトストリームフォーマットが使用されているか否かにかかわらず常に実行され得る。

ＮＡＬユニットは、後に続くデータのタイプの表示と、必要に応じてエミュレーション防止バイトを割り込ませたＲＢＳＰの形態でそのデータを含むバイトを含むシンタックス構造として定義することができる。生のバイトシーケンスペイロード（ＲＢＳＰ）は、ＮＡＬユニットにカプセル化された整数のバイトを含むシンタックス構造として定義することができる。ＲＢＳＰは、空であるか、またはシンタックス要素を含むデータビットと、それに続くＲＢＳＰストップビットと、さらにそれに続く０に等しい０個以上の後続のビットのストリングの形式を有する。

ＮＡＬユニットは、ヘッダとペイロードとからなる。ＮＡＬユニットヘッダは、特に、ＮＡＬユニットのタイプを示す。

ＮＡＬユニットは、ビデオコーディングレイヤ（ＶＣＬ）ＮＡＬユニットと、非ＶＣＬＮＡＬユニットとに分類することができる。ＶＣＬＮＡＬユニットは、一般に、コード化されたスライスＮＡＬユニットである。

非ＶＣＬＮＡＬユニットは、例えば、以下のタイプのシーケンスパラメータセット、ピクチャパラメータセット、補足エンハンスメント情報（ＳＥＩ）ＮＡＬユニット、アクセスユニットデリミタ、シーケンス終了ＮＡＬユニット、ビットストリーム終了ＮＡＬユニット、またはフィラーデータＮＡＬユニットのうちの１つとすることができる。パラメータセットが、デコードされたピクチャの再構築に必要とされることがあるが、他の非ＶＣＬＮＡＬユニットの多くは、デコードされたサンプル値の再構築に必要ではない。

いくつかのコーディングフォーマットは、デコードされるピクチャのデコーディングまたは再構築に必要とされるパラメータ値を搬送できるパラメータセットを指定する。パラメータは、パラメータセットのシンタックス要素として定義することができる。パラメータセットは、パラメータを含み、例えば識別子を使用して、別のシンタックス構造から参照され、または別のシンタックス構造によってアクティブ化され得るシンタックス構造として定義することができる。

いくつかのタイプのパラメータセットが、以下で簡単に説明されるが、他のタイプのパラメータセットが存在してもよく、実施形態が適用されてもよいが、説明されるタイプのパラメータセットに限定されないことを理解する必要がある。コード化ビデオシーケンスを通して変更されないままのパラメータは、シーケンスパラメータセット（ＳＰＳ）に含まれ得る。デコーディングプロセスによって必要とされることがあるパラメータに加えて、シーケンスパラメータセットは、オプションとして、ビデオユーザビリティ情報（ＶＵＩ）を含むことができ、ビデオユーザビリティ情報（ＶＵＩ）は、バッファリング、ピクチャ出力タイミング、レンダリング、およびリソース予約に重要であり得るパラメータを含む。ピクチャパラメータセット（ＰＰＳ）は、いくつかのコード化ピクチャでは変更されない可能性が高いそのようなパラメータを含む。ピクチャパラメータセットは、１つまたは複数のコード化ピクチャのコード化画像セグメントによって参照され得るパラメータを含むことができる。ヘッダパラメータセット（ＨＰＳ）は、ピクチャごとに変わる可能性があるそのようなパラメータを含むように提案されている。

ビットストリームはビットのシーケンスとして定義することができ、それは、いくつかのコーディングフォーマットまたは標準では、１つまたは複数のコード化ビデオシーケンスを形成するコード化ピクチャおよび関連データの表現を形成するＮＡＬユニットストリームまたはバイトストリームの形態であり得る。同じファイル内、または通信プロトコルの同じ接続内などの同じ論理チャネル内で、第１のビットストリームは、その後に、第２のビットストリームが続くことができる。エレメンタリストリーム（ビデオコーディングのコンテキストの）は、１つまたは複数のビットストリームのシーケンスとして定義することができる。いくつかのコーディングフォーマットまたは標準では、第１のビットストリームの終了は、特定のＮＡＬユニットで示すことができ、それは、ビットストリーム終了（ＥＯＢ）ＮＡＬユニットと呼ばれることがあり、ビットストリームの最後のＮＡＬユニットである。

ビットストリーム部分は、ビットストリームの連続したサブセットとして定義することができる。ある状況では、ビットストリーム部分は、１つまたは複数のシンタックス構造全体からなり、不完全なシンタックス構造がないことを必要とされることがある。他の状況では、ビットストリーム部分は、ビットストリームの任意の連続したセクションも含むことができ、不完全なシンタックス構造を含むことができる。

ビットストリームに沿ったというフレーズ（例えば、ビットストリームに沿ったという表示）またはビットストリームのコード化ユニットに沿ったというフレーズ（例えば、コード化タイルに沿ったという表示）は、特許請求の範囲および記載の実施形態において、「帯域外」データが、それぞれ、ビットストリームまたはコード化ユニットに関連づけられるが含まれないように、送信、信号通知、またはストレージを参照するために使用され得る。ビットストリームに沿ったデコーディングまたはビットストリームのコード化ユニットに沿ったデコーディングなどのフレーズは、ビットストリームまたはコード化ユニットにそれぞれ関連づけられた、言及した帯域外データ（帯域外送信、信号通知、またはストレージから取得され得る）のデコーディングを参照することができる。例えば、ビットストリームが、ＩＳＯベースメディアファイルフォーマットに準拠するファイルなどのコンテナファイルに含まれ、特定のファイルメタデータが、ビットストリームを含むトラックのサンプルエントリのボックス、ビットストリームを含むトラックのサンプルグループ、またはビットストリームを含むトラックに関連する時間指定メタデータトラックなどの、メタデータをビットストリームに関連づける方法でファイルに格納される場合、ビットストリームに沿ったというフレーズを使用することができる。

コード化ビデオシーケンス（ＣＶＳ）は、独立してデコード可能であり、その後に、別のコード化ビデオシーケンスまたはビットストリーム終了が続くデコーディング順序のコード化ピクチャのそのようなシーケンスとして定義することができる。コード化ビデオシーケンスは、追加としてまたは代替として、シーケンス終了（ＥＯＳ）ＮＡＬユニットと呼ばれることがある特定のＮＡＬユニットがビットストリームに現れると、終了するように指定され得る。

画像は、別々にコード化可能およびデコード可能な画像セグメント（例えば、スライスおよび／またはタイルおよび／またはタイルグループ）にスプリットされ得る。そのような画像セグメントは並列処理を可能にすることができる。本明細書における「スライス」は、デフォルトコーディングまたはデコーディング順序で処理される特定の数の基本コーディングユニットから構成された画像セグメントを参照することができ、一方、「タイル」は、タイルグリッドに沿った長方形画像領域として定義された画像セグメントを参照することができる。タイルグループは、１つまたは複数のタイルのグループとして定義することができる。画像セグメントは、Ｈ．２６４／ＡＶＣおよびＨＥＶＣおよびＶＶＣのＶＣＬＮＡＬユニットなどのビットストリーム内の別個のユニットとしてコード化され得る。コード化画像セグメントは、ヘッダおよびペイロードを含むことができ、ヘッダは、ペイロードのデコーディングに必要なパラメータ値を含む。スライスのペイロードは、スライスデータと呼ばれることがある。

ＨＥＶＣにおいて、ピクチャは、タイルにパーティションすることができ、タイルは長方形であり、整数のＬＣＵを含む。ＨＥＶＣにおいて、タイルへのパーティショニングは、規則的なグリッドを形成し、タイルの高さおよび幅は、最大で１ＬＣＵだけ互いに異なる。ＨＥＶＣにおいて、スライスは１つの独立スライスセグメントと、同じアクセスユニット内の次の独立スライスセグメント（もしあれば）に先行するすべての後続の従属スライスセグメント（もしあれば）とに含まれる整数のコーディングツリーユニットであると定義される。ＨＥＶＣにおいて、スライスセグメントは、タイルスキャンで連続的に順序づけられ、単一のＮＡＬユニットに含まれる整数のコーディングツリーユニットであると定義される。各ピクチャのスライスセグメントへの分割は、パーティショニングである。ＨＥＶＣにおいて、独立スライスセグメントは、スライスセグメントヘッダのシンタックス要素の値が前のスライスセグメントの値から推測されないスライスセグメントであると定義され、従属スライスセグメントは、スライスセグメントヘッダのいくつかのシンタックス要素の値がデコーディング順序での先行する独立スライスセグメントの値から推測されるスライスセグメントであると定義される。ＨＥＶＣにおいて、スライスヘッダは、現在のスライスセグメントであるか、または現在の従属スライスセグメントに先行する独立スライスセグメントである独立スライスセグメントのスライスセグメントヘッダであると定義され、スライスセグメントヘッダは、スライスセグメント内で表される最初のまたはすべてのコーディングツリーユニットに関連するデータ要素を含むコード化スライスセグメントの一部であると定義される。ＣＵは、タイル内で、またはタイルが使用されない場合にはピクチャ内でＬＣＵのラスタスキャン順序でスキャンされる。ＬＣＵ内では、ＣＵは、特定のスキャン順序を有する。

その結果、ビデオコーディング標準および仕様は、エンコーダがコード化ピクチャをコード化スライスなどに分割することを可能にすることができる。インピクチャ予測は、一般に、スライス境界を越えては無効にされる。したがって、スライスは、コード化ピクチャを独立にデコード可能なピースにスプリットする方法と見なすことができる。Ｈ．２６４／ＡＶＣおよびＨＥＶＣでは、インピクチャ予測はスライス境界を越えては無効にされ得る。したがって、スライスは、コード化ピクチャを独立にデコード可能なピースにスプリットする方法と見なすことができ、それゆえに、スライスは、しばしば、送信の基本ユニットと見なされる。多くの場合、エンコーダは、どのタイプのインピクチャ予測がスライス境界を越えて停止されたかをビットストリーム内で示すことができ、デコーダ動作は、例えば、どの予測ソースが利用可能であるかを結論するとき、この情報を考慮する。例えば、隣接するＣＵが異なるスライスに存在する場合、隣接するＣＵからのサンプルは、イントラ予測には利用不可能であると見なすことができる。

ＶＶＣの最新バージョン、すなわち、ＶＶＣドラフト５では、ピクチャのスライス、タイル、およびブリックへのパーティショニングは、以下のように定義される。

ピクチャは、１つまたは複数のタイル行と、１つまたは複数のタイル列とに分割される。ピクチャのタイルへのパーティショニングは、タイル列幅（ＣＴＵ単位）のリストおよびタイル行高さ（ＣＴＵ単位）のリストによって特徴づけることができるタイルグリッドを形成する。

タイルは、タイルグリッド、すなわち、ピクチャの長方形領域内の１つの「セル」を包含するコーディングツリーユニット（ＣＴＵ）のシーケンスである。タイルは、１つまたは複数のブリックに分割され、その各々は、タイル内のいくつかのＣＴＵ行からなる。多数のブリックにパーティションされないタイルは、ブリックとも呼ばれる。しかしながら、タイルの真のサブセットであるブリックは、タイルと呼ばれない。

スライスは、ピクチャのいくつかのタイルまたはタイルのいくつかのブリックを含む。スライスは、ＶＣＬＮＡＬユニットである。

スライスの２つのモード、すなわち、ラスタスキャンスライスモードおよび長方形スライスモードがサポートされる。ラスタスキャンスライスモードでは、スライスは、ピクチャのタイルラスタスキャンでのタイルのシーケンスを含む。長方形スライスモードでは、スライスは、ピクチャの長方形領域を集合的に形成するピクチャのいくつかのブリックを含む。長方形スライス内のブリックは、スライスのブリックラスタスキャンの順序のものである。

ブリックスキャンは、ピクチャをパーティションするＣＴＵの特定の連続する順序づけとして定義することができ、ＣＴＵは、ブリックのＣＴＵラスタスキャンで連続的に順序づけられ、タイル内のブリックは、タイルのブリックのラスタスキャンで連続的に順序づけられ、ピクチャのタイルは、ピクチャのタイルのラスタスキャンで連続的に順序づけられる。例えば、コーディング標準において、コード化スライスＮＡＬユニットは、各コード化スライスＮＡＬユニットの最初のＣＴＵについてブリックスキャン順序でＣＴＵアドレスを増加させる順序でなければならないことが必要とされることがあり、ここで、ＣＴＵアドレスは、ピクチャ内のＣＴＵラスタスキャンで増加するように定義することができる。ラスタスキャンは、長方形２次元パターンの１次元パターンへのマッピングとして定義することができ、その結果、１次元パターンの第１のエントリは、左から右にスキャンされた２次元パターンの最初の最上部の行からのものであり、続いて、同様に、パターンの第２の行、第３の行などが（下に向かって）、各々、左から右にスキャンされる。

図５ａは、ピクチャのラスタスキャンスライスパーティショニングの一例を示し、ピクチャは、１２個のタイルと３個のラスタスキャンスライスとに分割される。図５ｂは、ピクチャの長方形スライスパーティショニング（１８×１２ＣＴＵ）の一例を示し、ピクチャは、２４個のタイル（６個のタイル列および４個のタイル行）と、９個の長方形スライスとに分割される。図５ｃは、タイル、ブリック、および長方形スライスにパーティションされたピクチャの一例を示し、ピクチャは、４個のタイル（２個のタイル列および２個のタイル行）と、１１個のブリック（左上のタイルは１個のブリックを含み、右上のタイルは５個のブリックを含み、左下のタイルは２個のブリックを含み、右下のタイルは３個のブリックを含む）と、４個の長方形スライスとに分割される。

タイル、ブリック、および長方形スライスへのパーティショニングは、ピクチャパラメータセット（ＰＰＳ）で指定される。図６は、タイルおよびブリックへのパーティショニングを表示するためのシンタックスを示し、それは、２つのフェーズで実行される。第１のフェーズとして、タイルグリッド（すなわち、タイル列幅およびタイル行高さ）が提供され、その後、表示されたタイルが、さらに、ブリックにパーティションされる。

タイルグリッドを示す２つのモード、すなわち、均一（１に等しい値を有するシンタックス要素ｕｎｉｆｏｒｍ＿ｔｉｌｅ＿ｓｐａｃｉｎｇ＿ｆｌａｇで示される）と、明示的とがある。均一なタイル間隔では、タイルは、あり得る右端のタイル列を除いて等しい幅と、あり得る一番下のタイル行の除いて等しい高さを有する。明示的なタイル間隔では、タイルの列および行の幅および高さ（それぞれ）は、右端の列および一番下の行（それぞれ）を除いて（ＣＴＵ単位）示される。

タイルグリッドが表示される方法と同様に、タイルがブリックにスプリットされる方法を表示する２つのモードがある、すなわち、均一または明示的なブリック間隔をタイルごとに表示することができる。信号通知は、タイル行のものと同様である。

長方形スライスが使用される場合、シンタックス要ｎｕｍ＿ｓｌｉｃｅｓ＿ｉｎ＿ｐｉｃ＿ｍｉｎｕｓ１を含み、それに続くシンタックス構造を使用して、スライスごとに以下が提供される。
－左上ブリックインデクス（インデクス０を有すると推測される第１のスライスを除いて）、
－左上ブリックインデクスに対するスライスの右下ブリックの差のブリックインデクス。

図６のシンタックス要素のセマンティクスは、ＶＶＣドラフト５では以下のように指定されている。

１に等しいｓｉｎｇｌｅ＿ｔｉｌｅ＿ｉｎ＿ｐｉｃ＿ｆｌａｇは、ＰＰＳを参照する各ピクチャには１つのタイルのみが存在することを指定する。０に等しいｓｉｎｇｌｅ＿ｔｉｌｅ＿ｉｎ＿ｐｉｃ＿ｆｌａｇは、ＰＰＳを参照する各ピクチャには２つ以上のタイルが存在することを指定する。注記－タイル内にさらなるブリックスプリッティングがない場合、タイル全体がブリックと呼ばれる。ピクチャが、さらなるブリックスプリッティングなしに単一のタイルのみを含む場合、単一のブリックと呼ばれる。ｓｉｎｇｌｅ＿ｔｉｌｅ＿ｉｎ＿ｐｉｃ＿ｆｌａｇの値がＣＶＳ内でアクティブ化されるすべてのＰＰＳで同じでなければならないことがビットストリーム準拠の要件である。

１に等しいｕｎｉｆｏｒｍ＿ｔｉｌｅ＿ｓｐａｃｉｎｇ＿ｆｌａｇは、タイル列境界および同様にタイル行境界が、ピクチャにわたって均一に分散され、シンタックス要素ｔｉｌｅ＿ｃｏｌｓ＿ｗｉｄｔｈ＿ｍｉｎｕｓ１およびｔｉｌｅ＿ｒｏｗｓ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１を使用して信号通知されることを指定する。０に等しいｕｎｉｆｏｒｍ＿ｔｉｌｅ＿ｓｐａｃｉｎｇ＿ｆｌａｇは、タイル列境界および同様にタイル行境界が、ピクチャにわたって均一に分散され、シンタックス要素ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１およびｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１と、シンタックス要素ペアｔｉｌｅ＿ｃｏｌｕｍｎ＿ｗｉｄｔｈ＿ｍｉｎｕｓ１［ｉ］およびｔｉｌｅ＿ｒｏｗ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］のリストとを使用して信号通知される場合もされない場合もあることを指定する。存在しない場合、ｕｎｉｆｏｒｍ＿ｔｉｌｅ＿ｓｐａｃｉｎｇ＿ｆｌａｇの値は１に等しいと推測される。

ｔｉｌｅ＿ｃｏｌｓ＿ｗｉｄｔｈ＿ｍｉｎｕｓ１＋１は、ｕｎｉｆｏｒｍ＿ｔｉｌｅ＿ｓｐａｃｉｎｇ＿ｆｌａｇが１に等しい場合、ピクチャの右端のタイル列を除いてタイル列の幅をＣＴＢのユニットで指定する。ｔｉｌｅ＿ｃｏｌｓ＿ｗｉｄｔｈ＿ｍｉｎｕｓ１の値は、０からＰｉｃＷｉｄｔｈＩｎＣｔｂｓＹ－１の範囲（両端を含む）になければならない。存在しない場合、ｔｉｌｅ＿ｃｏｌｓ＿ｗｉｄｔｈ＿ｍｉｎｕｓ１の値は、ＰｉｃＷｉｄｔｈＩｎＣｔｂｓＹ－１に等しいと推測される。

ｔｉｌｅ＿ｒｏｗｓ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１＋１は、ｕｎｉｆｏｒｍ＿ｔｉｌｅ＿ｓｐａｃｉｎｇ＿ｆｌａｇが１に等しい場合、ピクチャの最低部のタイル行を除いて、タイル行の高さをＣＴＢのユニットで指定する。ｔｉｌｅ＿ｒｏｗｓ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１の値は、０からＰｉｃＨｅｉｇｈｔＩｎＣｔｂｓＹ－１の範囲（両端を含む）になければならない。存在しない場合、ｔｉｌｅ＿ｒｏｗｓ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１の値は、ＰｉｃＨｅｉｇｈｔＩｎＣｔｂｓＹ－１に等しいと推測される。

ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１＋１は、ｕｎｉｆｏｒｍ＿ｔｉｌｅ＿ｓｐａｃｉｎｇ＿ｆｌａｇが０に等しい場合、ピクチャをパーティションするタイル列の数を指定する。ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１の値は、０からＰｉｃＷｉｄｔｈＩｎＣｔｂｓＹ－１の範囲（両端を含む）になければならない。ｓｉｎｇｌｅ＿ｔｉｌｅ＿ｉｎ＿ｐｉｃ＿ｆｌａｇが１に等しい場合、ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１の値は０に等しいと推測される。そうでない場合は、ｕｎｉｆｏｒｍ＿ｔｉｌｅ＿ｓｐａｃｉｎｇ＿ｆｌａｇが１に等しい場合、ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１の値は、ＣＴＢラスタスキャニング、タイルスキャニング、およびブリックスキャニングプロセスで指定されたように推測される。

ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１＋１は、ｕｎｉｆｏｒｍ＿ｔｉｌｅ＿ｓｐａｃｉｎｇ＿ｆｌａｇが０に等しい場合、ピクチャをパーティションするタイル行の数を指定する。ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１の値は、０からＰｉｃＨｅｉｇｈｔＩｎＣｔｂｓＹ－１の範囲（両端を含む）になければならない。ｓｉｎｇｌｅ＿ｔｉｌｅ＿ｉｎ＿ｐｉｃ＿ｆｌａｇが１に等しい場合、ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１の値は０に等しいと推測される。そうでない場合は、ｕｎｉｆｏｒｍ＿ｔｉｌｅ＿ｓｐａｃｉｎｇ＿ｆｌａｇが１に等しい場合、ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１の値は、ＣＴＢラスタスキャニング、タイルスキャニング、およびブリックスキャニングプロセスで指定される通りに推測される。変数ＮｕｍＴｉｌｅｓＩｎＰｉｃは、（ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１＋１）＊（ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１＋１）に等しく設定される。ｓｉｎｇｌｅ＿ｔｉｌｅ＿ｉｎ＿ｐｉｃ＿ｆｌａｇが０に等しい場合、ＮｕｍＴｉｌｅｓＩｎＰｉｃは１より大きくなければならない。

ｔｉｌｅ＿ｃｏｌｕｍｎ＿ｗｉｄｔｈ＿ｍｉｎｕｓ１［ｉ］＋１は、ｉ番目のタイル列の幅をＣＴＢのユニットで指定する。

ｔｉｌｅ＿ｒｏｗ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］＋１は、ｉ番目のタイル行の高さをＣＴＢのユニットで指定する。

１に等しいｂｒｉｃｋ＿ｓｐｌｉｔｔｉｎｇ＿ｐｒｅｓｅｎｔ＿ｆｌａｇは、ＰＰＳを参照するピクチャの１つまたは複数のタイルが２つ以上のブリックに分割され得ることを指定する。０に等しいｂｒｉｃｋ＿ｓｐｌｉｔｔｉｎｇ＿ｐｒｅｓｅｎｔ＿ｆｌａｇは、ＰＰＳを参照するピクチャのタイルが２つ以上のブリックに分割されないことを指定する。

１に等しいｂｒｉｃｋ＿ｓｐｌｉｔ＿ｆｌａｇ［ｉ］は、ｉ番目のタイルが２つ以上のブリックに分割されることを指定する。０に等しいｂｒｉｃｋ＿ｓｐｌｉｔ＿ｆｌａｇ［ｉ］は、ｉ番目のタイルが、２つ以上のブリックに分割されないことを指定する。存在しない場合、ｂｒｉｃｋ＿ｓｐｌｉｔ＿ｆｌａｇ［ｉ］の値は０に等しいと推測される。

１に等しいｕｎｉｆｏｒｍ＿ｂｒｉｃｋ＿ｓｐａｃｉｎｇ＿ｆｌａｇ［ｉ］は、水平ブリック境界が、ｉ番目のタイルにわたって均一に分散され、シンタックス要素ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］を使用して信号通知されることを指定する。０に等しいｕｎｉｆｏｒｍ＿ｂｒｉｃｋ＿ｓｐａｃｉｎｇ＿ｆｌａｇ［ｉ］は、水平ブリック境界が、ｉ番目のタイルにわたって均一に分散され、シンタックス要ｎｕｍ＿ｂｒｉｃｋ＿ｒｏｗｓ＿ｍｉｎｕｓ１［ｉ］と、シンタックス要素ｂｒｉｃｋ＿ｒｏｗ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］［ｊ］のリストとを使用して信号通知される場合もされない場合もあることを指定する。存在しない場合、ｕｎｉｆｏｒｍ＿ｂｒｉｃｋ＿ｓｐａｃｉｎｇ＿ｆｌａｇ［ｉ］の値は１に等しいと推測される。

ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］＋１は、ｕｎｉｆｏｒｍ＿ｂｒｉｃｋ＿ｓｐａｃｉｎｇ＿ｆｌａｇ［ｉ］が１に等しい場合、ｉ番目のタイルの最低部ブリックを除いて、ブリック行の高さをＣＴＢのユニットで指定する。存在する場合、ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１の値は、０からＲｏｗＨｅｉｇｈｔ［ｉ］－２の範囲（両端を含む）になければならない。存在しない場合、ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］の値は、ＲｏｗＨｅｉｇｈｔ［ｉ］－１に等しいと推測される。

ｎｕｍ＿ｂｒｉｃｋ＿ｒｏｗｓ＿ｍｉｎｕｓ１［ｉ］＋１は、ｕｎｉｆｏｒｍ＿ｂｒｉｃｋ＿ｓｐａｃｉｎｇ＿ｆｌａｇ［ｉ］が０に等しい場合、ｉ番目のタイルをパーティションするブリックの数を指定する。存在する場合、ｎｕｍ＿ｂｒｉｃｋ＿ｒｏｗｓ＿ｍｉｎｕｓ１［ｉ］の値は、１からＲｏｗＨｅｉｇｈｔ［ｉ］－１の範囲（両端を含む）になければならない。ｂｒｉｃｋ＿ｓｐｌｉｔ＿ｆｌａｇ［ｉ］が０に等しい場合、ｎｕｍ＿ｂｒｉｃｋ＿ｒｏｗｓ＿ｍｉｎｕｓ１［ｉ］の値は０に等しいと推測される。そうでない場合は、ｕｎｉｆｏｒｍ＿ｂｒｉｃｋ＿ｓｐａｃｉｎｇ＿ｆｌａｇ［ｉ］が１に等しい場合、ｎｕｍ＿ｂｒｉｃｋ＿ｒｏｗｓ＿ｍｉｎｕｓ１［ｉ］
の値は、ＣＴＢラスタスキャニング、タイルスキャニング、およびブリックスキャニングプロセスで指定される通りに推測される。

ｂｒｉｃｋ＿ｒｏｗ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］［ｊ］＋１は、ｕｎｉｆｏｒｍ＿ｔｉｌｅ＿ｓｐａｃｉｎｇ＿ｆｌａｇが０に等しい場合、ｉ番目のタイルのｊ番目のブリックの高さをＣＴＢのユニットで指定する。

以下の変数が導出され、ｕｎｉｆｏｒｍ＿ｔｉｌｅ＿ｓｐａｃｉｎｇ＿ｆｌａｇが１に等しい場合、ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１およびｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１の値が推測され、０からＮｕｍＴｉｌｅｓＩｎＰｉｃ－１の範囲（両端を含む）の各ｉに対して、ｕｎｉｆｏｒｍ＿ｂｒｉｃｋ＿ｓｐａｃｉｎｇ＿ｆｌａｇ［ｉ］が１に等しい場合、ｎｕｍ＿ｂｒｉｃｋ＿ｒｏｗｓ＿ｍｉｎｕｓ１［ｉ］の値は、ＣＴＢラスタスキャニング、タイルスキャニング、およびブリックスキャニングプロセスを呼び出すことによって推測され、
－ｊ番目のタイル行の高さをＣＴＢのユニットで指定する、０からｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１の範囲（両端を含む）のｊに対するリストＲｏｗＨｅｉｇｈｔ［ｊ］、
－ピクチャのＣＴＢラスタスキャンのＣＴＢアドレスからブリックスキャンのＣＴＢアドレスへの変換を指定する、０からＰｉｃＳｉｚｅＩｎＣｔｂｓＹ－１の範囲（両端を含む）のｃｔｂＡｄｄｒＲｓに対するリストＣｔｂＡｄｄｒＲｓＴｏＢｓ［ｃｔｂＡｄｄｒＲｓ］、
－ブリックスキャンのＣＴＢアドレスからピクチャのＣＴＢラスタスキャンのＣＴＢアドレスへの変換を指定する、０からＰｉｃＳｉｚｅＩｎＣｔｂｓＹ－１の範囲（両端を含む）のｃｔｂＡｄｄｒＢｓに対するリストＣｔｂＡｄｄｒＢｓＴｏＲｓ［ｃｔｂＡｄｄｒＢｓ］、
－ブリックスキャンのＣＴＢアドレスからブリックＩＤへの変換を指定する、０からＰｉｃＳｉｚｅＩｎＣｔｂｓＹ－１の範囲（両端を含む）のｃｔｂＡｄｄｒＢｓに対するリストＢｒｉｃｋＩｄ［ｃｔｂＡｄｄｒＢｓ］、
－ブリックインデクスからブリック内のＣＴＵの数への変換を指定する、０からＮｕｍＢｒｉｃｋｓＩｎＰｉｃ－１の範囲（両端を含む）のｂｒｉｃｋＩｄｘに対するリストＮｕｍＣｔｕｓＩｎＢｒｉｃｋ［ｂｒｉｃｋＩｄｘ］、
－ブリックＩＤからブリックの第１のＣＴＢのブリックスキャンのＣＴＢアドレスへの変換を指定する、０からＮｕｍＢｒｉｃｋｓＩｎＰｉｃ－１の範囲（両端を含む）のｂｒｉｃｋＩｄｘに対するリストＦｉｒｓｔＣｔｂＡｄｄｒＢｓ［ｂｒｉｃｋＩｄｘ］。

１に等しいｓｉｎｇｌｅ＿ｂｒｉｃｋ＿ｐｅｒ＿ｓｌｉｃｅ＿ｆｌａｇは、このＰＰＳを参照する各スライスが１つのブリックを含むことを指定する。０に等しいｓｉｎｇｌｅ＿ｂｒｉｃｋ＿ｐｅｒ＿ｓｌｉｃｅ＿ｆｌａｇは、このＰＰＳを参照するスライスが２つ以上のブリックを含むことができることを指定する。存在しない場合、ｓｉｎｇｌｅ＿ｂｒｉｃｋ＿ｐｅｒ＿ｓｌｉｃｅ＿ｆｌａｇの値は１に等しいと推測される。

０に等しいｒｅｃｔ＿ｓｌｉｃｅ＿ｆｌａｇは、各スライス内のブリックがラスタスキャン順序になっており、スライス情報がＰＰＳで信号通知されないことを指定する。１に等しいｒｅｃｔ＿ｓｌｉｃｅ＿ｆｌａｇは、各スライス内のブリックがピクチャの長方形領域を包含し、スライス情報がＰＰＳで信号通知されることを指定する。ｓｉｎｇｌｅ＿ｂｒｉｃｋ＿ｐｅｒ＿ｓｌｉｃｅ＿ｆｌａｇが１に等しい場合、ｒｅｃｔ＿ｓｌｉｃｅ＿ｆｌａｇは１に等しいと推測される。

ｎｕｍ＿ｓｌｉｃｅｓ＿ｉｎ＿ｐｉｃ＿ｍｉｎｕｓ１＋１は、ＰＰＳを参照する各ピクチャのスライスの数を指定する。ｎｕｍ＿ｓｌｉｃｅｓ＿ｉｎ＿ｐｉｃ＿ｍｉｎｕｓ１の値は、０からＮｕｍＢｒｉｃｋｓＩｎＰｉｃ－１の範囲（両端を含む）になければならない。存在せず、ｓｉｎｇｌｅ＿ｂｒｉｃｋ＿ｐｅｒ＿ｓｌｉｃｅ＿ｆｌａｇが１に等しい場合、ｎｕｍ＿ｓｌｉｃｅｓ＿ｉｎ＿ｐｉｃ＿ｍｉｎｕｓ１の値は、ＮｕｍＢｒｉｃｋｓＩｎＰｉｃ－１に等しいと推測される。

ｔｏｐ＿ｌｅｆｔ＿ｂｒｉｃｋ＿ｉｄｘ［ｉ］は、ｉ番目のスライスの左上隅に配置されたブリックのブリックインデクスを指定する。ｔｏｐ＿ｌｅｆｔ＿ｂｒｉｃｋ＿ｉｄｘ［ｉ］の値は、ｉがｊに等しくない場合、ｔｏｐ＿ｌｅｆｔ＿ｂｒｉｃｋ＿ｉｄｘ［ｊ］の値と等しくないものとする。存在しない場合、ｔｏｐ＿ｌｅｆｔ＿ｂｒｉｃｋ＿ｉｄｘ［ｉ］の値はｉに等しいと推測される。ｔｏｐ＿ｌｅｆｔ＿ｂｒｉｃｋ＿ｉｄｘ［ｉ］シンタックス要素の長さは、Ｃｅｉｌ（Ｌｏｇ２（ＮｕｍＢｒｉｃｋｓＩｎＰｉｃ）ビットである。

ｂｏｔｔｏｍ＿ｒｉｇｈｔ＿ｂｒｉｃｋ＿ｉｄｘ＿ｄｅｌｔａ［ｉ］は、ｉ番目のスライスの右下隅に配置されたブリックのブリックインデクスとｔｏｐ＿ｌｅｆｔ＿ｂｒｉｃｋ＿ｉｄｘ［ｉ］との間の差を指定する。ｓｉｎｇｌｅ＿ｂｒｉｃｋ＿ｐｅｒ＿ｓｌｉｃｅ＿ｆｌａｇが１に等しい場合、ｂｏｔｔｏｍ＿ｒｉｇｈｔ＿ｂｒｉｃｋ＿ｉｄｘ＿ｄｅｌｔａ［ｉ］の値は０に等しいと推測される。ｂｏｔｔｏｍ＿ｒｉｇｈｔ＿ｂｒｉｃｋ＿ｉｄｘ＿ｄｅｌｔａ［ｉ］シンタックス要素の長さは、Ｃｅｉｌ（Ｌｏｇ２（ＮｕｍＢｒｉｃｋｓＩｎＰｉｃ－ｔｏｐ＿ｌｅｆｔ＿ｂｒｉｃｋ＿ｉｄｘ［ｉ］））ビットである。

スライスが、いくつかの完全なタイル、または１つのタイルの完全なブリックの連続するシーケンスのみを含むべきであることがビットストリーム準拠の要件である。ｉ番目のスライスのブリックの数と、ブリックのスライスへのマッピングとを指定する変数ＮｕｍＢｒｉｃｋｓＩｎＳｌｉｃｅ［ｉ］およびＢｒｉｃｋｓＴｏＳｌｉｃｅＭａｐ［ｊ］は、以下のように導出される。
NumBricksInSlice[ i ] = 0
botRightBkIdx = top_left_brick_idx[ i ] + bottom_right_brick_idx_delta[ i ]
for( j= 0;j < NumBricksInPic; j++) {
if( BrickColBd[ j ] >= BrickColBd[ top_left_brick_idx[ i ] ] &&
BrickColBd[ j ] <= BrickColBd[ botRightBkIdx ] &&
BrickRowBd[ j ] >= BrickRowBd[ top_left_brick_idx[ i ] ] &&
BrickRowBd[ j ] <= BrickColBd[ botRightBkIdx ] ) {
NumBricksInSlice[ i ]++
BricksToSliceMap[ j ] = i
}
}

したがって、タイルおよびブリックパーティショニングを信号通知するために、かなり複雑なシンタックス構造が意図される。それは、例えば、シンタックス要素の数、シンタックスの行、操作モードの数（すなわち、タイルとブリック両方に対する別個の均一モードと明示的モード、および別々に示されたタイルの境界とブリックの境界）、ならびに信号通知のビット数に関して多くの点で最適に及ばない。

次に、タイルおよびブリックパーティショニングを信号通知するための改善された方法が紹介される。

図７に示される第１の態様よるエンコードするための方法は、タイル列の表示、および１つまたは複数のタイル列のブリック高さの表示を含むビットストリームを一度にエンコードする（７００）こと、あるいはビットストリームにおいてまたはビットストリームに沿って、タイル列の表示、および１つまたは複数のタイル列のブリック高さの表示を一度にエンコードする（７００）ことと、ピクチャを通じて整列されたブリック行を検出する際に、潜在的なタイル行を推測する（７０２）ことと、潜在的なタイル行の境界がタイル行の境界であるかどうかを推測するかまたは表示する（７０４）ことと、表示されたタイル列、表示または推測されたタイル行、および表示されたブリック高さを使用して、１つまたは複数のピクチャをビットストリームにエンコードする（７０６）ことであり、１つまたは複数のピクチャが、表示されたタイル列および表示または推測されたタイル行に沿ってタイルのグリッドにパーティションされ、タイルのグリッド内のタイルが、整数のコーディングツリーユニットを含み、１つまたは複数のブリックにパーティションされ、ブリックが、タイル内に整数のコーディングツリーユニットの行を含む、エンコードする（７０６）こととを含む。

第１の態様に従ってデコードするための方法は、ビットストリームからまたそれに沿って、タイル列の表示と１つまたは複数のタイル列のブリック高さの表示とを一度にデコードすることと、ピクチャを通じて整列されたブリック行を検出する際に、潜在的なタイル行を推測することと、潜在的なタイル行の境界がタイル行の境界であるかどうかを推測するかまたはデコードすることと、表示されたタイル列、表示または推測されたタイル行、および表示されたブリック高さを使用して、ビットストリームから１つまたは複数のピクチャをデコードすることであり、１つまたは複数のピクチャが、表示されたタイル列および表示または推測されたタイル行に沿ってタイルのグリッドにパーティションされ、タイルのグリッド内のタイルが、整数のコーディングツリーユニットを含み、１つまたは複数のブリックにパーティションされ、ブリックが、タイル内に整数のコーディングツリーユニットの行を含む、デコードすることとを含む。

したがって、タイル列およびタイル列ごとのブリック高さは、タイル行の高さを除いて、エンコーダによって表示され、および／またはデコーダによってデコードされる。潜在的なタイル行境界は、ブリック境界がピクチャを通じて整列されている（水平に）境界であると推測される。したがって、特定の潜在的なタイル行境界では、前記潜在的なタイル行境界がタイル行境界であると推測することができる。潜在的なタイル行境界がタイル行境界であるという推測は、シンタックス構造で利用可能な他の情報、またはシンタックス構造からの特定の情報の欠如、例えば、特定のフラグの欠如からなされる結論に基づくことができる。

代替として、潜在的なタイル行境界がタイル行境界であるかどうかをエンコーダで表示するか、および／またはデコーダでデコードすることができる。表示は、例えば、シンタックス構造に存在する１つまたは複数のフラグに基づくことができる。

したがって、タイル列およびタイル列ごとのブリック高さのみを表示し、潜在的なタイル行を推測することによって、パーティショニングは、タイル行の高さを信号通知することなく信号通知され得る。その結果として、コーディング効率が改善され、前記信号通知に必要なビットレートが低減される。

以下では、第１の態様、すなわち、タイル列およびタイル列ごとのブリック高さを表示し、タイル行の高さを除くためのシンタックスおよびセマンティクスのいくつかの例示的な実施形態が提供される。実施形態は、シンタックスおよびセマンティクスに準拠するビットストリーム部分を生成するエンコーディングと、シンタックスおよびセマンティクスに従ってビットストリーム部分をデコードするデコーディングとに等しく適用可能である。

シンタックスおよびセマンティクスの実施例１

１に等しいｕｎｉｆｏｒｍ＿ｔｉｌｅ＿ｃｏｌ＿ｓｐａｃｉｎｇ＿ｆｌａｇは、タイル列境界が、ピクチャにわたって均一に分散され、シンタックス要素ｔｉｌｅ＿ｃｏｌｓ＿ｗｉｄｔｈ＿ｍｉｎｕｓ１を使用して信号通知されることを指定する。０に等しいｕｎｉｆｏｒｍ＿ｔｉｌｅ＿ｓｐａｃｉｎｇ＿ｆｌａｇは、タイル列境界が、ピクチャにわたって均一に分散される場合もされない場合もあり、シンタックス要素ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１およびシンタックス要素ｔｉｌｅ＿ｃｏｌｕｍｎ＿ｗｉｄｔｈ＿ｍｉｎｕｓ１［ｉ］のリストを使用して信号通知されることを指定する。存在しない場合、ｕｎｉｆｏｒｍ＿ｔｉｌｅ＿ｃｏｌ＿ｓｐａｃｉｎｇ＿ｆｌａｇの値は１に等しいと推測される。

ｔｉｌｅ＿ｃｏｌｓ＿ｗｉｄｔｈ＿ｍｉｎｕｓ１、ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１、およびｔｉｌｅ＿ｃｏｌｕｍｎ＿ｗｉｄｔｈ＿ｍｉｎｕｓ１［ｉ］のセマンティクスは、ＶＶＣドラフト５における同じ名前をもつシンタックス要素のセマンティクスと全く同じように指定される。

ｕｎｉｆｏｒｍ＿ｔｉｌｅ＿ｃｏｌ＿ｓｐａｃｉｎｇ＿ｆｌａｇが１に等しい場合、ＮｕｍＴｉｌｅＣｏｌｓＩｎＰｉｃは、ＰｉｃＷｉｄｔｈＩｎＣｔｂｓＹ／（ｔｉｌｅ＿ｃｏｌｓ＿ｗｉｄｔｈ＿ｍｉｎｕｓ１＋１）＋ＰｉｃＷｉｄｔｈＩｎＣｔｂｓＹ％（ｔｉｌｅ＿ｃｏｌｓ＿ｗｉｄｔｈ＿ｍｉｎｕｓ１＋１）に等しく設定される。そうでない場合は、ＮｕｍＴｉｌｅＣｏｌｓＩｎＰｉｃは、ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１＋１に等しく設定される。

１に等しいｕｎｉｆｏｒｍ＿ｂｒｉｃｋ＿ｓｐａｃｉｎｇ＿ｆｌａｇ［ｉ］は、水平ブリック境界が、ｉ番目のタイル列にわたって均一に分散され、シンタックス要素ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］を使用して信号通知されることを指定する。０に等しいｕｎｉｆｏｒｍ＿ｂｒｉｃｋ＿ｓｐａｃｉｎｇ＿ｆｌａｇ［ｉ］は、水平のブリック境界が、ｉ番目のタイル列にわたって均一に分散され、シンタックス要素ｎｕｍ＿ｂｒｉｃｋ＿ｒｏｗｓ＿ｍｉｎｕｓ１［ｉ］およびシンタックス要素ｂｒｉｃｋ＿ｒｏｗ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］［ｊ］のリストを使用して信号通知される場合もされない場合もあることを指定する。存在しない場合、ｕｎｉｆｏｒｍ＿ｂｒｉｃｋ＿ｓｐａｃｉｎｇ＿ｆｌａｇ［ｉ］の値は、１に等しいと推測される。

ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］＋１は、ｕｎｉｆｏｒｍ＿ｂｒｉｃｋ＿ｓｐａｃｉｎｇ＿ｆｌａｇ［ｉ］が１に等しい場合、ｉ番目のタイル列の最低部ブリックを除いて、ブリック行の高さをＣＴＢのユニットで指定する。

ｎｕｍ＿ｂｒｉｃｋ＿ｒｏｗｓ＿ｍｉｎｕｓ１［ｉ］＋１は、ｕｎｉｆｏｒｍ＿ｂｒｉｃｋ＿ｓｐａｃｉｎｇ＿ｆｌａｇ［ｉ］が０に等しい場合、ｉ番目のタイル列をパーティションするブリックの数を指定する。

ｂｒｉｃｋ＿ｒｏｗ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］［ｊ］＋１は、ｕｎｉｆｏｒｍ＿ｔｉｌｅ＿ｓｐａｃｉｎｇ＿ｆｌａｇが０に等しい場合、ｉ番目のタイル列のｊ番目のブリックの高さをＣＴＢのユニットで指定する。

シンタックスおよびセマンティクスの実施例２

実施例２は、実施例１と似ているが、追加として、現在のタイル列のブリックへのパーティショニングが前のタイル列のそれと同一であるかどうかをエンコーダで表示され、および／またはデコーダでデコードされる。

シンタックス要素のセマンティクスは、実施例１のセマンティクスと同一であるが、ｃｏｐｙ＿ｐｒｅｖｉｏｕｓ＿ｃｏｌ＿ｆｌａｇ［ｉ］のセマンティクスが以下ように追加される。１に等しいｃｏｐｙ＿ｐｒｅｖｉｏｕｓ＿ｃｏｌ＿ｆｌａｇ［ｉ］は、以下をすべて指定する。
－ｕｎｉｆｏｒｍ＿ｂｒｉｃｋ＿ｓｐａｃｉｎｇ＿ｆｌａｇ［ｉ］は、ｕｎｉｆｏｒｍ＿ｂｒｉｃｋ＿ｓｐａｃｉｎｇ＿ｆｌａｇ［ｉ－１］と等しいと推測される。
－ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ－１］が存在する場合、ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］は、ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ－１］と等しいと推測される。
－ｎｕｍ＿ｂｒｉｃｋ＿ｒｏｗｓ＿ｍｉｎｕｓ１［ｉ－１］が存在する場合、ｎｕｍ＿ｂｒｉｃｋ＿ｒｏｗｓ＿ｍｉｎｕｓ１［ｉ］は、ｎｕｍ＿ｂｒｉｃｋ＿ｒｏｗｓ＿ｍｉｎｕｓ１［ｉ－１］と等しいと推測され、ｂｒｉｃｋ＿ｒｏｗ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］［ｊ］は、０からｎｕｍ＿ｂｒｉｃｋ＿ｒｏｗｓ＿ｍｉｎｕｓ１［ｉ］－１の範囲（両端を含む）のｊの各値に対して、ｂｒｉｃｋ＿ｒｏｗ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ－１］［ｊ］と等しいと推測される。

他方、ＶＶＣドラフト５の最適に及ばないシンタックス構造の問題は、残りのタイル列、タイル行、またはブリック（それぞれ）が等しい寸法を有することが（それぞれ）表示されるかまたはデコードされるまで、タイル列幅、タイル行高さ、またはブリック高さを、事前定義されたスキャン順序でエンコーダで表示し、および／またはデコーダでデコードすることができる手法によって緩和することができる。

この第２の態様に従ってエンコードするための方法が、図８に示され、この方法は、ａ）割り当てられるべきパーティションの数を表示する（８００）ステップと、ｂ）パーティションに割り当てられるべきユニットの数を決定する（８０２）ステップと、ｃ）割り当てられるべきユニットの数が前記パーティションの数に均一に割り当てられるかどうかを表示する（８０４）ステップと、そうでない場合、ｄ）次のパーティションに割り当てられるべきユニットの数を表示する（８０６）ステップと、ｅ）すべてのユニットがパーティションに割り当てられるまで、ステップｃ）およびｄ）を繰り返す（８０８）ステップとを含む。

第２の態様に従ってデコードするための方法は、ａ）割り当てられるべきパーティションの数をデコードするステップと、ｂ）パーティションに割り当てられるべきユニットの数を決定するステップと、ｃ）割り当てられるべきユニットの数が前記パーティションの数に均一に割り当てられるかどうかをデコードするステップと、そうでない場合、ｄ）次のパーティションに割り当てられるべきユニットの数をデコードするステップと、ｅ）すべてのユニットがパーティションに割り当てられるまで、ステップｃ）およびｄ）を繰り返すステップとを含む。

エンコーディングおよび／またはデコーディングに適用可能な一実施形態によれば、パーティションに割り当てられるべきユニットの数は、以下のもの、すなわち、ＣＴＵ単位のピクチャ幅（例えば、パーティションがタイル列である場合）、ＣＴＵ単位のピクチャ高さ（例えば、パーティションがタイル行である場合、またはパーティションが１つまたは複数の完全なタイル列に対して一度に表示されたブリック行である場合）、タイルのＣＴＵ行の数（例えば、パーティションがタイルのブリックである場合）のうちの１つである。

エンコーディングおよび／またはデコーディングに適用可能な一実施形態によれば、パーティションは、以下のもの、すなわち、タイル列、タイル行、ブリック行のうちの１つまたは複数である。

エンコーディングおよび／またはデコーディングに適用可能な一実施形態によれば、ユニットは、ピクチャのサンプルの長方形ブロックである。例えば、図８に示された第２の態様のユニットは、コーディングツリーブロックとすることができる。

したがって、事前定義されたスキャン順序でパーティションに割り当てられるべきユニットの数を表示することによって、特に、まだ割り当てられていないユニットの数が残りのパーティションに均等に割り当てられるべきである場合、必要とされるシンタックス要素の数および前記信号通知に必要とされるビットレートの大幅な節約が達成され得る。

図９は、図８の方法を一実施形態に従ってどのように実施することができるかの一例を示す。したがって、最初に、割り当てられるべきタイル列および／またはタイル行などのパーティションの数が表示され（９００）、パーティションに割り当てられるべきコーディングツリーブロック（ＣＴＢ）のユニットなどのユニットの数ＮＵが決定される（９０２）。すべてのユニットが１つのパーティションに割り当てられていることをチェックするためのループを作り出すために、割り当てられるべきパーティションの数ＮＰが１より大きいかどうかがチェックされる（９０４）。そうでない場合、すなわち、ＮＰ＝１の場合、まだ割り当てられていないすべての残りのユニットが残りのパーティションに割り当てられなければならないことが推測または表示される（９１０）。

しかしながら、ＮＰ＞１の場合、割り当てられるべきユニットの数ＮＵがパーティションの数ＮＰによって均等に割り切れるかどうかがチェックされる（９０６）。はいの場合、ユニットの数ＮＵが残りのパーティションに均等に割り当てられるかどうかが決定される（９０８）。はいの場合、まだ割り当てられていないすべての残りのユニットＮＵが残りのパーティションに均等に割り当てられなければならないことが推測または表示される（９１０）。割り当てられるべきユニットの数ＮＵがパーティションの数ＮＰによって均等に割り切れないことが認められる（９０６）か、またはユニットの数ＮＵが残りのパーティションに均等に割り当てられないと決定される場合（９０８）、事前定義されたスキャニング順序で次のパーティションに割り当てられるべきユニットの数が表示される（９１２）。割り当てられるべきユニットの数ＮＵは、前記次のパーティションに割り当てられるべきユニットの表示された数だけ少なくされ（９１４）、割り当てられるべきパーティションの数ＮＰは、１だけ減らされる（９１６）。次いで、割り当てられるべきパーティションの数ＮＰが１より大きいかどうかをチェックする（９０４）ためにループバックされる。

図９の方法は、以下に記載される一実施形態に従ってデコードするために同様に実施することができる。最初に、割り当てられるべきタイル列および／またはタイル行などのパーティションの数が、ビットストリームからまたはビットストリームに沿ってデコードされ、パーティションに割り当てられるべきコーディングツリーブロック（ＣＴＢ）のユニットなどのユニットの数ＮＵが決定される。すべてのユニットが１つのパーティションに割り当てられていることをチェックするためのループを作り出すために、割り当てられるべきパーティションの数ＮＰが１より大きいかどうかがチェックされる。そうでない場合、すなわち、ＮＰ＝１の場合、まだ割り当てられていないすべての残りのユニットが残りのパーティションに割り当てられなければならないことがビットストリームからまたはビットストリームに沿って推測またはデコードされる。

しかしながら、ＮＰ＞１の場合、割り当てられるべきユニットの数ＮＵがパーティションの数ＮＰによって均等に割り切れるかどうかがチェックされる。はいの場合、ユニットの数ＮＵが残りのパーティションに均等に割り当てられるかどうかがビットストリームからまたはそれに沿ってデコードされる。割り当てられるべきユニットの数ＮＵがパーティションの数ＮＰによって均等に割り切れないことが認められるか、またはユニットの数ＮＵが残りのパーティションに均等に割り当てられないことがビットストリームからまたはそれに沿ってデコードされる場合、事前定義されたスキャニング順序で次のパーティションに割り当てられるべきユニットの数がビットストリームからまたはそれに沿ってデコードされる。割り当てられるべきユニットの数ＮＵは、前記次のパーティションに割り当てられるべきユニットの表示された数だけ少なくされ、割り当てられるべきパーティションの数ＮＰは、１だけ減らされる。次いで、割り当てられるべきパーティションの数ＮＰが１より大きいかどうかをチェックするためにループバックされる。

以下では、第２の態様、すなわち、明示的な／均一なタイル／ブリックパーティショニングの統一された信号通知のためのシンタックスおよびセマンティクスの例示的な実施形態が提供される。この実施形態は、シンタックスおよびセマンティクスに準拠するビットストリーム部分を生成するエンコーディングと、シンタックスおよびセマンティクスに従ってビットストリーム部分をデコードするデコーディングとに等しく適用可能である。

この例では、統一された信号通知は、タイル列幅およびタイル行高さを指定するために使用され、一方、ブリックの信号通知は、ＶＶＣドラフト５と比較したとき、変わっていない。

０に等しいｒｅｍ＿ｔｉｌｅ＿ｃｏｌ＿ｅｑｕａｌ＿ｆｌａｇ［ｉ］は、０からｉの範囲（両端を含む）のインデクスをもつタイル列が、ＣＴＢのユニットで等しい幅を有する場合も有していない場合もあることを指定する。１に等しいｒｅｍ＿ｔｉｌｅ＿ｃｏｌ＿ｅｑｕａｌ＿ｆｌａｇ［ｉ］は、０からｉの範囲（両端を含む）のインデクスをもつタイル列が、ＣＴＢのユニットで等しい幅を有し、ｔｉｌｅ＿ｃｏｌｕｍｎ＿ｗｉｄｔｈ＿ｍｉｎｕｓ１［ｊ］が、０からｉの範囲（両端を含む）のｊの各値に対してｒｅｍＷｉｄｔｈＩｎＣｔｂｓＹ／（ｉ＋１）に等しいと推測されることを指定する。

０に等しいｒｅｍ＿ｔｉｌｅ＿ｒｏｗ＿ｅｑｕａｌ＿ｆｌａｇ［ｉ］は、０からｉの範囲（両端を含む）のインデクスをもつタイル行が、ＣＴＢのユニットで等しい高さを有する場合も有していない場合もあることを指定する。１に等しいｒｅｍ＿ｔｉｌｅ＿ｒｏｗ＿ｅｑｕａｌ＿ｆｌａｇ［ｉ］は、０からｉの範囲（両端を含む）のインデクスをもつタイル行が、ＣＴＢのユニットで等しい高さを有し、ｔｉｌｅ＿ｒｏｗ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｊ］が、０からｉの範囲（両端を含む）のｊの各値に対して、ｒｅｍＨｅｉｇｈｔＩｎＣｔｂｓＹ／（ｉ＋１）に等しいと推測されることを指定する。

他のシンタックス要素のセマンティクスは、ＶＶＣドラフト５における同じ名前のシンタックス要素のセマンティクスと全く同じように指定することができる。

以下では、さらなる態様、すなわち、タイル列およびタイル列ごとのブリック高さの表示と、明示的な／均一なタイル／ブリックパーティショニングの統一された信号通知との両方を含むシンタックスおよびセマンティクスの例示的な実施形態が提供される。この実施形態は、シンタックスおよびセマンティクスに準拠するビットストリーム部分を生成するエンコーディングと、シンタックスおよびセマンティクスに従ってビットストリーム部分をデコードするデコーディングとに等しく適用可能である。

エンコーディングの例示的な実施形態は、以下のように要約することができるが、例示的な実施形態は、表示という用語をデコーディングという用語と置き換えることによってデコーディングに適合させることができる。

タイル列は以下のように表示される。
－タイル列の数が表示される（ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１）。
－タイル列がすべてトラバースされるまで、または残りのタイル列が等しい幅を有すると表示されるまで、以下が、タイル列を右から左にトラバースするループで表示される。
ｏ残りの幅（ＣＴＢのユニットでの）が、まだ指定されていないタイル列の数によって均等に割り切れる場合、残りのタイル列が等しい幅を有するかどうかが表示される（ｒｅｍ＿ｔｉｌｅ＿ｃｏｌ＿ｅｑｕａｌ＿ｆｌａｇ［ｉ］）。
ｏ残りのタイル列が等しい幅を有していない場合、タイル列幅が表示される（ｔｉｌｅ＿ｃｏｌｕｍｎ＿ｗｉｄｔｈ＿ｍｉｎｕｓ１［ｉ］）。

以下は、長方形スライスでは左から右にタイル列をトラバースするループで表示され、ラスタスキャンスライスではタイル行高さを指定する１つのループエントリのみを含む。
－タイル列のブリックパーティショニングが前のタイル列のブリックパーティショニングと同一である場合のフラグ。フラグは左端のタイル列では存在しない（ｃｏｐｙ＿ｐｒｅｖｉｏｕｓ＿ｃｏｌ＿ｆｌａｇ［ｉ］）。このフラグはこの例示的な実施形態では省略することができ、またはフラグによって達成されるのと同様の機能を達成するために使用することができる、以下でさらに論じる他の代替があることに留意されたい。
－タイル列のタイルブリックパーティショニングが、前のタイル列のタイルブリックパーティショニングと同一でない場合、タイル列のブリックは以下のように表示される。
ｏタイル列のブリックの数が表示される
（ｎｕｍ＿ｂｒｉｃｋｓ＿ｍｉｎｕｓ１［ｉ］）。
ｏタイル列のすべてのブリックがトラバースされるまで、またはタイル列の残りのブリックが等しい高さを有すると表示されるまで、以下が、ブリックを下から上にトラバースするループで表示される。
・残りの高さ（ＣＴＢのユニットでの）がまだ指定されていないブリックの数によって割り切れる場合、残りのブリックが等しい高さを有するかどうかが表示される（ｒｅｍ＿ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｅｑｕａｌ＿ｆｌａｇ［ｉ］［ｊ］）。
・残りのブリックが等しい高さを有していない場合、ブリック高さが表示される（ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］［ｊ］）。

この例示的な実施形態では、以下のシンタックスを使用することができる。

ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１＋１は、ｕｎｉｆｏｒｍ＿ｔｉｌｅ＿ｓｐａｃｉｎｇ＿ｆｌａｇが０に等しい場合、ピクチャをパーティションするタイル列の数を指定する。ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１の値は、０からＰｉｃＷｉｄｔｈＩｎＣｔｂｓＹ－１の範囲（両端を含む）になければならない。ｓｉｎｇｌｅ＿ｔｉｌｅ＿ｉｎ＿ｐｉｃ＿ｆｌａｇが１に等しい場合、ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１の値は０に等しいと推測される。

０に等しいｒｅｍ＿ｔｉｌｅ＿ｃｏｌ＿ｅｑｕａｌ＿ｆｌａｇ［ｉ］は、０からｉの範囲（両端を含む）のインデクスをもつタイル列が、ＣＴＢのユニットで等しい幅を有する場合も有していない場合もあることを指定する。１に等しいｒｅｍ＿ｔｉｌｅ＿ｃｏｌ＿ｅｑｕａｌ＿ｆｌａｇ［ｉ］は、０からｉの範囲（両端を含む）のインデクスをもつタイル列が、ＣＴＢのユニットで等しい幅を有すると推測されることを指定する。存在しない場合、ｒｅｍ＿ｔｉｌｅ＿ｃｏｌ＿ｅｑｕａｌ＿ｆｌａｇ［ｉ］の値は０に等しいと推測される。

０に等しいｃｏｐｙ＿ｐｒｅｖｉｏｕｓ＿ｃｏｌ＿ｆｌａｇ［ｉ］は、ｎｕｍ＿ｂｒｉｃｋｓ＿ｍｉｎｕｓ１［ｉ］が存在することを指定する。１に等しいｃｏｐｙ＿ｐｒｅｖｉｏｕｓ＿ｃｏｌ＿ｆｌａｇ［ｉ］は、以下のすべてを指定する。
－ｎｕｍ＿ｂｒｉｃｋｓ＿ｍｉｎｕｓ１［ｉ］は、ｎｕｍ＿ｂｒｉｃｋｓ＿ｍｉｎｕｓ１［ｉ－１］と等しいと推測される、
－ｒｅｍ＿ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｅｑｕａｌ＿ｆｌａｇ［ｉ］［ｊ］は、ｒｅｍ＿ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｅｑｕａｌ＿ｆｌａｇ［ｉ－１］［ｊ］の値が存在するかまたは推測される１からｎｕｍ＿ｂｒｉｃｋｓ＿ｍｉｎｕｓ１［ｉ］の範囲（両端を含む）のｊのすべてのそのような値に対して、ｒｅｍ＿ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｅｑｕａｌ＿ｆｌａｇ［ｉ－１］［ｊ］に等しいと推測される、
－ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］［ｊ］は、ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ－１］［ｊ］の値が存在する１からｎｕｍ＿ｂｒｉｃｋｓ＿ｍｉｎｕｓ１［ｉ］の範囲（両端を含む）のｊのすべてのそのような値に対して、ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ－１］［ｊ］と等しいと推測される。

０に等しいｃｏｐｙ＿ｐｒｅｖｉｏｕｓ＿ｃｏｌ＿ｆｌａｇ［ｉ］は、ｎｕｍ＿ｂｒｉｃｋｓ＿ｍｉｎｕｓ１［ｉ］が存在することを指定する。１に等しいｃｏｐｙ＿ｐｒｅｖｉｏｕｓ＿ｃｏｌ＿ｆｌａｇ［ｉ］は、以下をすべて指定する。
－ｎｕｍ＿ｂｒｉｃｋｓ＿ｍｉｎｕｓ１［ｉ］は、ｎｕｍ＿ｂｒｉｃｋｓ＿ｍｉｎｕｓ１［ｉ－１］と等しいと推測される、
－ｒｅｍ＿ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｅｑｕａｌ＿ｆｌａｇ［ｉ］［ｊ］は、ｒｅｍ＿ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｅｑｕａｌ＿ｆｌａｇ［ｉ－１］［ｊ］の値が存在するかまたは推測される１からｎｕｍ＿ｂｒｉｃｋｓ＿ｍｉｎｕｓ１［ｉ］の範囲（両端を含む）のｊのすべてのそのような値に対して、ｒｅｍ＿ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｅｑｕａｌ＿ｆｌａｇ［ｉ－１］［ｊ］に等しいと推測される、
－ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］［ｊ］は、ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ－１］［ｊ］の値が存在する１からｎｕｍ＿ｂｒｉｃｋｓ＿ｍｉｎｕｓ１［ｉ］の範囲（両端を含む）のｊのすべてのそのような値に対して、ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ－１］［ｊ］に等しいと推測される。

０に等しいｒｅｍ＿ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｅｑｕａｌ＿ｆｌａｇ［ｉ］［ｊ］は、ｉ番目のタイル列内の０からｊの範囲（両端を含む）のインデクスをもつブリックが、ＣＴＢのユニットで等しい高さを有する場合も有していない場合もあることを指定する。１に等しいｒｅｍ＿ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｅｑｕａｌ＿ｆｌａｇ［ｉ］［ｊ］は、ｉ番目のタイル列内０からｊの範囲（両端を含む）のインデクスをもつブリックが、ＣＴＢのユニットで等しい高さを有すると推測されることを指定する。存在しない場合、ｒｅｍ＿ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｅｑｕａｌ＿ｆｌａｇ［ｉ］［ｊ］の値は０に等しいと推測される。

ｂｒｉｃｋ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］［ｊ］＋１は、ｉ番目のタイル列内のｊ番目のブリックの高さをＣＴＢのユニットで指定する。

他のシンタックス要素のセマンティクスは、ＶＶＣドラフト５における同じ名前をもつシンタックス要素のセマンティクスと全く同じように指定することができる。

デコーディングプロセスは、以下のようにまたは以下と同様に定義された変数を使用することができる。

ｉ番目のタイル列の幅をＣＴＢのユニットで指定する、０からｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１の範囲（両端を含む）のｉのリストｃｏｌＷｉｄｔｈ［ｉ］は、以下のように導出される。
for( i = num_tile_columns_minus1, remWidthInCtbsY = PicWidthInCtbsY;
i > 0 && !rem_tile_col_equal_flag[ i ];
remWidthInCtbsY -= tile_column_width_minus1[ i ] + 1, i- - )
if( !rem_tile_col_equal_flag[ i ] )
colWidth[ i ] = tile_column_width_minus1[ i ] + 1
if( i > 0 )
for( j = i; j >= 0; j- - )
colWidth[ j ] = remWidthInCtbsY / ( i + 1 )
else
colWidth[ 0 ] = remWidthInCtbsY

ｉ番目のタイル列内のｊ番目のブリック行の高さをＣＴＢのユニットで指定する、０からｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１の範囲（両端を含む）のｉおよび０からｎｕｍ＿ｂｒｉｃｋｓ＿ｍｉｎｕｓ１［ｉ］の範囲（両端を含む）のｊに対するリストｃｏｌＢｒｉｃｋＨｅｉｇｈｔ［ｉ］［ｊ］、ｊ番目のタイル行の高さをＣＴＢのユニットで指定する、０からＮｕｍＴｉｌｅＲｏｗｓ－１の範囲（両端を含む）のｊに対するリストＲｏｗＨｅｉｇｈｔ［ｊ］、ＣＴＢのユニットでのｊ番目のタイル行境界の場所、値ＮｕｍＴｉｌｅＲｏｗｓ、およびＮｕｍＴｉｌｅｓＩｎＰｉｃの値を指定する、０からＮｕｍＴｉｌｅＲｏｗｓの範囲（両端を含む）のｊに対するリストｔｉｌｅＲｏｗＢｄ［ｊ］は、以下のように導出される。
for( i = 0, i <= num_tile_columns_minus1; i++ ) {
for( j = num_bricks_minus1[ i ], remHeightInCtbsY = PicHeightInCtbsY;
j > 0 && !rem_brick_height_equal[ i ][ j ];
remHeightInCtbsY -= brick_height_minus1[ i ][ j ] + 1, j- - )
if( !rem_brick_height_equal_flag[ i ][ j ] )
colBrickHeight[ i ][ j ] = brick_height_minus1[ i ][ j ] + 1
if( j > 0 )
for( k = j; k >= 0; k- - )
colBrickHeight[ i ][ j ] = remHeightInCtbsY / ( j + 1 )
else
colBrickHeight[ i ][ 0 ] = remHeightInCtbsY
}
for( i = 0, tileRow = 0, currBrickBd = colBrickHeight[ 0 ][ 0 ], tileRowBd[ 0 ] = 0; i <= num_bricks_minus1[ 0 ];
i++, currBrickBd += colBrickHeight[ 0 ][ i ] ) {
tileCol = 1
matchingBdFlag = 1
while( tileCol <= num_tile_columns_minus1 && matchingBdFlag )
brickIdxInCol = 0
brickBdInCol = colBrickHeight[ tileCol ][ 0 ]
while( brickBdInCol < currBrickBd && brickIdxInCol <= num_bricks_minus1[ tileCol ] ) {
brickIdxInCol++
brickBdInCol += colBrickHeight[ tileCol ][ brickIdxInCol ]
}
if( brickBdInCol = = currBrickBd )
tileCol++
else
matchingBdFlag = 0
}
if( matchingBdFlag ) {
tileRowBd[ tileRow + 1 ] = currBrickBd
RowHeight[ tileRow ] = currBrickBd - tileRowBd[ tileRow ]
tileRow++
}
}
NumTileRows = tileRow
NumTilesInPic = NumTileRows * ( num_tile_columns_minus1 + 1 )

ｓｉｎｇｌｅ＿ｔｉｌｅ＿ｉｎ＿ｐｉｃ＿ｆｌａｇが０に等しい場合、ＮｕｍＴｉｌｅｓＩｎＰｉｃは１より大きくなるべきである。ｉ番目のタイル列境界の場所をＣＴＢのユニットで指定する、０からｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１＋１の範囲（両端を含む）のｉに対するリストｔｉｌｅＣｏｌＢｄ［ｉ］は、以下のように導出される。
for( tileColBd[ 0 ] = 0, i = 0; i <= num_tile_columns_minus1; i++ )
tileColBd[ i + 1 ] = tileColBd[ i ] + colWidth[ i ]

ＰＰＳを参照するピクチャのブリックの数を指定する変数ＮｕｍＢｒｉｃｋｓＩｎＰｉｃと、リストＢｒｉｃｋＣｏｌＢｄ［ｂｒｉｃｋＩｄｘ］、ＢｒｉｃｋＲｏｗＢｄ［ｂｒｉｃｋＩｄｘ］、ＢｒｉｃｋＷｉｄｔｈ［ｂｒｉｃｋＩｄｘ］と、垂直ブリック境界の場所をＣＴＢのユニットで、水平ブリック境界の場所をＣＴＢのユニットで、ブリック列の幅をＣＴＢのユニットで、およびブリック列の高さをＣＴＢのユニットで指定する、０からＮｕｍＢｒｉｃｋｓＩｎＰｉｃ－１の範囲（両端を含む）のｂｒｉｃｋＩｄｘに対するＢｒｉｃｋＨｅｉｇｈｔ［ｂｒｉｃｋＩｄｘ］とが、導出され、０からＮｕｍＴｉｌｅｓＩｎＰｉｃ－１の範囲（両端を含む）の各ｉに対して、ｕｎｉｆｏｒｍ＿ｂｒｉｃｋ＿ｓｐａｃｉｎｇ＿ｆｌａｇ［ｉ］が１に等しい場合、ｎｕｍ＿ｂｒｉｃｋ＿ｒｏｗｓ＿ｍｉｎｕｓ１［ｉ］の値は、以下のように推測される。
for( i =0;i <= num_tile_columns_minus1; i++ )
colBrickIdx[ i ] = 0
for ( brickIdx = 0, i = 0; i < NumTilesInPic; i++ ) {
tileX = i % ( num_tile_columns_minus1 + 1 )
tileY = i / ( num_tile_columns_minus1 + 1 )
do {
BrickColBd[ brickIdx ] = tileColBd[ tileX ]
BrickRowBd[ brickIdx ] = colBrickBd[ colBrickIdx[ tileX ] ]
BrickWidth[ brickIdx ] = colWidth[ tileX ]
BrickHeight[ brickIdx ] = colBrickHeight[ colBrickIdx[ tileX ] ]
colBrickIdx[ tileX ]++
brickIdx++
while( tileRowBd[ tileY + 1 ] <= colBrickBd[ colBrickIdx[ tileX ] ] )
}
NumBricksInPic = brickIdx

一実施形態によれば、エンコードするための方法は、ａ）パーティションに割り当てられるべきユニットの数を決定するステップと、ｂ）割り当てられるべき明確にサイズ設定されたパーティションの数を表示するかまたは推測するステップと、ｃ）明確にサイズ設定されたパーティションのサイズまたはユニットの数を表示するステップと、ｄ）割り当てられるべき均等にサイズ設定されたパーティションの数を表示するかまたは推測するステップとを含む。

一実施形態によれば、デコードするための方法は、ａ）パーティションに割り当てられるべきユニットの数を決定するステップと、ｂ）割り当てられるべき明確にサイズ設定されたパーティションの数をデコードするかまたは推測するステップと、ｃ）明確にサイズ設定されたパーティションのサイズ、または明確にサイズ設定されたパーティションのユニットの数をデコードするステップと、ｄ）割り当てられるべき均等にサイズ設定されたパーティションの数をデコードするかまたは推測するステップとを含む。

エンコーディングおよび／またはデコーディングに適用可能な一実施形態によれば、ステップｄは、パーティションに割り当てられるべきユニットの数から明確にサイズ設定されたパーティションのユニットの数を減らすことによって、まだパーティションに割り当てられていないユニットの数を決定することを含み、この方法は、
－明確にサイズ設定されたパーティションにおけるユニットのサイズまたは数に従って、および事前定義されたまたは表示／デコードされたスキャン順序に従って、明確にサイズ設定されたパーティションにパーティションを割り当てることと、
－パーティションにまだ割り当てられていないユニットを均等にサイズ設定されたパーティションの数で割ることによって、および事前定義されたおよび／または表示／デコードされたスキャン順序に従って、均等にサイズ設定されたパーティションにパーティションを割り当てることとをさらに含む。

エンコーディングおよび／またはデコーディングに適用可能な一実施形態によれば、明確にサイズ設定されたパーティションの数は、上位レベルのシンタックス構造（例えば、ＳＰＳ）で表示され、および／またはデコードされ、一方、明確にサイズ設定されたパーティションのサイズ、および／または割り当てられる均等にサイズ設定されたパーティションの数は、下位レベルのシンタックス構造（例えば、ＰＰＳ）で表示にされ、および／またはそれからデコードされ得る。

一実施形態によれば、明確にサイズ設定されたパーティションの数は１に等しいことが推測される（例えば、コーディング標準で事前決定される）。

エンコーディングおよび／またはデコーディングに適用可能な一実施形態によれば、ステップｄは、
－まだ割り当てられていないユニットの数を均等に分割することができるパーティションサイズのセットまたはリストを決定することと、
－セットまたはリストのアイテムの数が１に等しい場合、均等にサイズ設定されたパーティションの数が１に等しいと推測するステップと、
－セットまたはリストにおけるアイテムに対応するインデクス（など）を表示および／またはデコードすることであり、インデクスが、割り当てられるべき均等にサイズ設定されたパーティションの数を示す、表示および／またはデコードすることとを含む。

エンコーディングおよび／またはデコーディングに適用可能な一実施形態によれば、まだ割り当てられていないユニットの数を均等に分割することができるパーティションサイズのセットまたはリストは、閾値よりも小さいパーティションサイズを除くことによって規制され、閾値は、例えばコーディング標準で事前定義されるか、または表示／デコードされ得る。例えば、ＣＴＵ単位の最小タイル列幅は、事前定義されるか、または表示／デコードされ得る。

一実施形態によれば、セットまたはリストのアイテムに対応するインデクスは、固定長コードワード、例えば、ｕ（ｖ）でコード化され、コードワードの長さは、セットまたはリストのアイテムの数によって決定される。

タイル行の境界が潜在的なタイル行の境界かどうかの表示
いくつかの実施形態では、水平ブリック境界がピクチャにわたって整列される場合、タイル行境界が推測される。この節は、タイル行境界を信号通知するための一実施形態を提示する。この実施形態は、シンタックスにおいてタイル行境界の前にブリック境界が表示される実施形態と一緒に適用することができる。

実施形態は以下のステップのうちの１つまたは複数を含むことができる（それらのうちの一部は既に前に説明されている）。
－潜在的なタイル行境界は、ブリック境界がピクチャを通じて整列されている（水平方向に）境界であると推測される。
－すべての整列されたブリック境界がタイル行境界を形成するかどうかが、ビットストリームにおいてまたはそれに沿ってエンコーダによって推測され、および／またはビットストリームからまたはそれに沿ってデコーダによってデコードされる。例えば、ビットストリームシンタックスのフラグを使用することができる。
－すべての整列されたブリック境界がタイル行境界を形成しない場合、各整列されたブリック境界に対して、その境界がタイル行境界かどうかが、ビットストリームにおいてまたはそれに沿ってエンコーダによって表示され、および／またはビットストリームからまたはそれに沿ってデコーダによってデコードされる。例えば、整列されたブリック境界ごとに（ピクチャ境界である整列されたブリック境界を除いて）、フラグがビットストリームシンタックスに存在し得る。

例えば、以下のシンタックスを使用することができる。

ＮｕｍＡｌｉｇｎｅｄＢｒｉｃｋＲｏｗｓは、別の実施形態ではＮｕｍＴｉｌｅＲｏｗｓのように導出することができる。

提示されたシンタックス要素のセマンティクスは、以下のように指定することができる。

０に等しいｅｘｐｌｉｃｉｔ＿ｔｉｌｅ＿ｒｏｗｓ＿ｆｌａｇは、水平ブリック境界がピクチャにわたって整列されるたびに、タイル行境界が推測されることを指定する。１に等しいｅｘｐｌｉｃｉｔ＿ｔｉｌｅ＿ｒｏｗｓ＿ｆｌａｇは、ｔｉｌｅ＿ｒｏｗ＿ｆｌａｇ［ｉ］シンタックス要素が存在することを指定する。

０に等しいｔｉｌｅ＿ｒｏｗ＿ｆｌａｇ［ｉ］は、水平ブリック境界がピクチャにわたって整列されているｉ番目のそのような水平境界がタイル行境界ではないことを指定する。１に等しいｔｉｌｅ＿ｒｏｗ＿ｆｌａｇ［ｉ］は、水平ブリック境界がピクチャにわたって整列されているｉ番目のそのような水平境界がタイル行境界であることを指定する。水平ブリック境界がピクチャにわたって整列される０番目のそのような水平境界は、ピクチャの最上部の境界である。

ブリックと全く同じようにパーティションされるべきタイル列の表示
いくつかの例示の実施形態では、シンタックスは、タイル列がループエントリ順序（例えば、左から右にタイル列をスキャンする）に前のタイル列と全く同じようにブリックにパーティションされるという表示を含む。実施形態は、表示または類似の表示なしに、同様に適用されることを理解する必要がある。例えば、タイル列のスキャン順序は、右から左にすることができ、その結果、現在のタイル列のブリックパーティショニングは、右側のタイル列からコピーされることが表示され得る。別の例では、等しい幅をもつすべてのタイル列が同じブリックパーティショニングを有することが表示または推測される。さらなる別の例では、ブリックパーティショニングがコピーされるタイル列のインデクスが表示される。実施形態は、ブリックへのタイル列のパーティショニングを判断する別の方法が前の表示に基づいている場合、同様に適用されることも理解する必要がある。この節は、いくつかの関連する実施形態を提示する。

一実施形態では、同じ幅（例えば、ＣＴＢにおいて）を有するすべてのタイル列がブリックへの同じパーティショニングを有するかどうかを、エンコーダはビットストリームにおいてまたはそれに沿って表示し、および／またはデコーダはビットストリームからまたはそれに沿ってデコードする。例えば、ｓａｍｅ＿ｂｒｉｃｋ＿ｓｐａｃｉｎｇ＿ｉｎ＿ｅｑｕａｌｌｙ＿ｗｉｄｅ＿ｔｉｌｅ＿ｃｏｌｓ＿ｆｌａｇと呼ばれるシンタックス要素を使用することができる。

一実施形態では、同じブリックパーティショニングを有する、ループエントリ順序（例えば、タイル列を左から右にスキャンする）における隣接するタイル列の数を、エンコーダはビットストリームにおいてまたはそれに沿って表示し、および／またはデコーダはビットストリームからまたはそれに沿ってデコードする。例えば、ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｓ＿ｗｉｔｈ＿ｓａｍｅ＿ｂｒｉｃｋ＿ｐａｒｔｉｔｉｏｎｉｎｇ＿ｍｉｎｕｓ１［ｉ］と呼ばれることがあるシンタックス要素は、ｕ（ｖ）コード化することができ、ここで、ｖは、ブリックパーティショニングがまだ表示されていない残りのタイル列によって決定される。

一実施形態では、タイル列がブリックに全く同じようにパーティションされることの表示に関連するシンタックス要素（例えば、ｃｏｐｙ＿ｐｒｅｖｉｏｕｓ＿ｃｏｌ＿ｆｌａｇ［ｉ］）が存在するかどうかを、エンコーダはビットストリームにおいてまたはそれに沿って表示し、および／またはデコーダはビットストリームからまたはそれに沿ってデコードする。一実施形態では、その表示は、ＳＰＳなどのシーケンスレベルシンタックス構造である。別の実施形態では、その表示は、ＰＰＳなどのピクチャレベルシンタックス構造である。一実施形態では、タイル列がブリックに全く同じようにパーティションされることの表示に関連するシンタックス要素がないことにより、ブリックパーティショニングが、すべてのタイル列に対して１つずつ表示および／またはデコードされることが、例えば、コーディング標準で事前定義されている。一実施形態では、タイル列がブリックに全く同じようにパーティションされることの表示に関連するシンタックス要素がないことにより、ブリックパーティショニングが、１つのタイル列に対して表示および／またはデコードされ、すべてのタイル列に対して同じであると推測される。一実施形態では、タイル列がブリックに全く同じようにパーティションされることの表示に関連するシンタックス要素がないことを処理するための方法が、ビットストリームにおいてまたはそれに沿って、例えば、ＳＰＳで、エンコーダによって表示され、および／またはビットストリームからまたはそれに沿って、例えば、ＳＰＳに基づいて、デコーダによってデコードされる。この方法は、プロセスの事前定義されたセットの中に表示および／またはデコードすることができ、プロセスの事前定義されたセットは、限定ではないが、ｉ）すべてのタイル列に対して１つずつ表示および／またはデコードされるブリックパーティショニングと、ｉｉ）１つのタイル列に対して表示および／またはデコードされ、すべてのタイル列に対して同じであると推測されるブリックパーティショニングとを含むことができる。

したがって、実施形態に従ってタイルおよびブリックパーティショニングを信号通知するためのシンタックスおよびセマンティクスは、信号通知を実行するのに必要とされるシンタックス要素およびシンタックス行の数を大幅に節約する。その結果として、タイルおよびブリックパーティショニングを表示するのに必要とされるビット数が大幅に節約される。

これらの利点が以下の例で示され、図１０ａ、図１０ｂ、および図１０ｃに示される３つの異なるタイルおよびブリックパーティショニングが、ＶＶＣドラフト５によるタイルおよびブリックパーティショニングと実施形態によるタイルおよびブリックパーティションの性能を比較するために使用される。

図１０ａおよび図１０ｂは、全方向性メディアフォーマット（ＯＭＡＦ（ＩＳＯ／ＩＥＣ２３０９０－２）条項Ｄ．６．３およびＤ．６．４（それぞれ）に記載される６Ｋ実効正距円筒（ＥＲＰ）スキームおよびキューブマップ投影（ＣＭＰ）スキーム（それぞれ）を達成するタイルおよびブリックパーティショニングを提示する。これらのスキームは、ＶＲ産業界フォーラムガイドラインにおいて推奨されている。図１０ｃに提示されたスキームは、別のやり方で、図１０ｂのスキームと同等であるが、異なるピクチャアスペクト比を使用する。

以下の性質が、ＶＶＣドラフト５、ならびにタイル列およびタイル列ごとのブリック高さの表示と明示的な／均一なタイル／ブリックパーティショニングの統一された信号通知との両方を組み合わせた実施形態から導出される。
－タイルおよびブリックパーティショニングを表示するためのシンタックス要素の数
－タイルおよびブリックパーティショニングを表示するためのシンタックス行の数
－以下の図に含まれるスキームのタイルおよびブリックパーティショニングを表示するのに必要とされるビット数
－以下の図で提示されるスキームについて、ＶＶＣドラフト５と比較したときに実施形態によって提供されるパーセントでのビット数節約。

１２８×１２８ルーマＣＴＢサイズで導出される性質が、以下の表に提示される。

その結果、シンタックス要素の数が１３から７に減少し、必要とされるシンタックス行の数が２６から２０に減少することが分かる。図１０ａ～図１０ｃのタイルおよびブリックパーティショニングの各々に対して実施形態によって提供されるビット数節約は、ＶＶＣドラフト５と比較したとき５０％を超える。この提案により、セマンティクスおよび導出プロセスもより短くなることにも注意されたい。

コード化されていないタイルまたはブリックの表示
いくつかの用途では、タイルおよび／またはブリックのサブセットのみが占められるように、エンコードおよび／またはデコードされるべきコンテンツをタイルおよび／またはブリックに割り当てることは妥当であり得る。例えば、３６０度ビデオのビューポート依存ストリーミングでは、タイルなどの独立にコード化されたピクチャ領域のサブセットのみを受け取ることができる。別の例では、ボリュメトリックまたはポイントクラウドビデオのパッチベースエンコーディングが適用され、パッチは、ピクチャのタイルおよび／またはブリックのサブセットのみを占める。

エンコーディングの一実施形態によれば、コード化されていないタイルまたはブリックは、ビットストリームにおけるまたはそれに沿ったスライスデータ上のシンタックス構造で表示される。コード化されていないタイルまたはブリックのシンタックス要素はスライスデータにエンコードされない。コード化されていないタイルまたはブリックは、サンプルアレイにおいて再構築されたサンプル値を０に設定することなどの事前定義されたまたは指示された方法を使用して、再構築される（例えば、デコードされた参照ピクチャに）。

デコーディングの一実施形態によれば、コード化されていないタイルまたはブリックは、ビットストリームからのまたはそれに沿ったスライスデータ上のシンタックス構造からデコードされる。コード化されていないタイルまたはブリックのシンタックス要素はスライスデータからデコードされない。コード化されていないタイルまたはブリックは、サンプルアレイにおいて再構築されたサンプル値を０に設定することなどの事前定義されたまたは指示された方法を使用して、デコードされる（例えば、デコードされた参照ピクチャに）。

エンコーディングおよび／またはデコーディングに適用可能な一実施形態によれば、コード化されていないブリックの数は、例えば、ｕｅ（ｖ）などの可変長コードワードを使用して、タイル列に対して表示および／またはデコードされる。タイル列内のブリックは、事前定義されたスキャン順序で（例えば、下から上に）トラバースされる。トラバースされるブリックごとに、ブリックがコード化されていないか否かを判断するために、フラグが表示および／またはデコードされる。ブリックがコード化されていない場合、コード化されていないとして割り当てられるように残されているブリックの数が、１だけ減らされる。コード化されていないとして割り当てられるように残されたブリックがなくなるまで、プロセスは継続される。

図１１は、本発明の実施形態を使用するのに適するビデオデコーダのブロック図を示す。図１１は、２レイヤデコーダの構造を示しているが、デコーディング動作は単一レイヤデコーダで同様に使用することができることが理解されるであろう。

ビデオデコーダ５５０は、ベースレイヤの第１のデコーダセクション５５２と、予測レイヤの第２のデコーダセクション５５４とを含む。ブロック５５６は、ベースレイヤピクチャに関する情報を第１のデコーダセクション５５２に送り出し、予測レイヤピクチャに関する情報を第２のデコーダセクション５５４に送り出すためのデマルチプレクサを示す。参照Ｐ’ｎは、画像ブロックの予測表現を表す。参照Ｄ’ｎは、再構築予測誤差信号を表す。ブロック７０４、８０４は、予備再構成画像（Ｉ’ｎ）を示す。参照Ｒ’ｎは、最終再構成画像を表す。ブロック７０３、８０３は、逆変換（Ｔ^-1）を示す。ブロック７０２、８０２は、逆量子化（Ｑ^-1）を示す。ブロック７０１、８０１は、エントロピーデコーディング（Ｅ^-1）を示す。ブロック７０５、８０５は、参照フレームメモリ（ＲＦＭ）を示す。ブロック７０６、８０６は、予測（Ｐ）（インター予測またはイントラ予測のいずれか）を示す。ブロック７０７、８０７は、フィルタリング（Ｆ）を示す。ブロック７０８、８０８は、デコード化予測誤差情報を予測ベースレイヤ／予測レイヤ画像と組み合わせて、予備再構成画像（Ｉ’ｎ）を取得するために使用することができる。予備再構築およびフィルタ処理されたベースレイヤ画像は、第１のデコーダセクション５５２からの出力７０９であり得、予備再構築およびフィルタ処理されたベースレイヤ画像は、第１のデコーダセクション５５４からの出力８０９であり得る。

本明細書において、デコーダは、プレーヤー、レシーバ、ゲートウェイ、デマルチプレクサ、および／またはデコーダなどの、デコーディング動作を実行することができるオペレーショナルユニットを包含すると解釈されるべきである、

図１２は、本発明の一実施形態によるデコーダの動作の流れ図を示す。実施形態のデコーディング動作は、デコーダが指示をデコードすることを除いて、他の点では、エンコーディング動作と同様である。したがって、デコーディング方法は、タイル列の表示および１つまたは複数のタイル列のブリック高さの表示を含むビットストリーム部分を一度にデコードする（１２００）ことと、ピクチャを通じて整列されたブリック行を検出する際に、潜在的なタイル行を推測する（１２０２）ことと、潜在的なタイル行の境界がタイル行の境界であるかどうかの表示を推測するかまたはデコードする（１２０４）ことと、表示されたタイル列、表示または推測されたタイル行、および表示されたブリック高さを使用して、１つまたは複数のピクチャをビットストリームからデコードする（１２０６）ことであり、１つまたは複数のピクチャが、表示されたタイル列および表示もしくは推測されたタイル行に沿ってタイルのグリッドにパーティションされ、タイルのグリッド内のタイルが、整数のコーディングツリーユニットを含み、１つまたは複数のブリックにパーティションされ、ブリックが、タイル内に整数のコーディングツリーユニットの行を含む、デコードする（１２０６）こととを含む。

図１３は、本発明の別の実施形態によるデコーダの動作の流れ図を示す。デコーディング方法は、ａ）割り当てられるべきパーティションの数の表示をデコードする（１３００）ステップと、ｂ）パーティションに割り当てられるべきユニットの数を決定する（１３０２）ステップと、ｃ）割り当てられるべきユニットの数が前記パーティションの数に均等に割り当てられるかどうかを決定する（１３０４）ステップと、そうでない場合、ｄ）次のパーティションに割り当てられるべきユニットの数を決定する（１３０６）ステップと、ｅ）すべてのユニットがパーティションに割り当てられるまで、ステップｃ）およびｄ）を繰り返す（１３０８）ステップとを含む。

長方形スライスへのピクチャのパーティショニングの表示
長方形スライスの信号通知をエンコードおよび／またはデコードするための改善された方法の実施形態が、次のパラグラフで紹介される。実施形態は、タイルおよびブリックパーティショニングの実施形態と一緒に、またはそれと無関係に適用することができる。実施形態は、ＶＶＣドラフト５で指定されているタイル、ブリック、および長方形スライスの定義および特性に基づく。実施形態では、長方形スライスを表示する（例えば、長方形スライスの場所、幅、および高さを表示または導出する）のに必要とされるビット数が減じられる。

第１の態様によるエンコーディング方法は、長方形スライスの左上ブリックの場所をビットストリームにおいてまたはそれに沿って表示するか、あるいは長方形スライスの左上ブリックの場所を推測することと、長方形スライスがタイルの１つまたは複数のブリックを含むかどうかを場所から判断することと、長方形スライスがタイルの１つまたは複数のブリックを含む場合、長方形スライス内のブリックの数をビットストリームにおいてまたはそれに沿って表示するか、あるいは長方形スライス内のブリックの数を推測することとを含む。

第１の態様によるデコーディング方法は、長方形スライスの左上ブリックの場所をビットストリームからまたはそれに沿ってデコードするか、あるいは長方形スライスの左上ブリックの場所を推測することと、長方形スライスがタイルの１つまたは複数のブリックを含むかどうかを場所から判断することと、長方形スライスがタイルの１つまたは複数のブリックを含む場合、長方形スライス内のブリックの数をビットストリームからまたはそれに沿ってデコードするか、あるいは長方形スライス内のブリックの数を推測することとを含む。

ブリックの場所は、例えば、ピクチャのブリックスキャンにおけるブリックインデクスとすることができる。

エンコーディングおよび／またはデコーディングに適用可能な一実施形態では、長方形スライスの左上ブリックの場所が任意のタイルの左上ブリックでない場合、長方形スライスはタイルの１つまたは複数のブリックを含むことが判断される。

エンコーディングおよび／またはデコーディングに適用可能な一実施形態では、長方形スライスの左上ブリックの場所がタイルの左上ブリックであり、タイルが多数のブリックを含む場合、長方形スライスは、タイルのブリックまたは完全なタイルのいずれかを含むことが判断される。エンコーディングに適用可能な一実施形態では、長方形スライスがタイルのブリックまたは完全なタイルのいずれかを含むことができることが判断された場合、長方形スライスがタイルのブリックまたは完全なタイルを含むかどうかが、ビットストリームにおいてまたはそれに沿って表示される。デコーディングに適用可能な一実施形態では、長方形スライスがタイルのブリックまたは完全なタイルのいずれかを含むことができることが判断された場合、長方形スライスがタイルのブリックまたは完全なタイルを含むかどうかが、ビットストリームからまたはそれに沿ってデコードされる。

エンコーディングおよび／またはデコーディングに適用可能な一実施形態では、長方形スライスがタイルのブリックを含むことが、推測されるか、表示されるか（エンコーディングの一部として）、またはデコードされる場合、例えば、ｎｕｍＤｅｌｔａＶａｌｕｅｓと呼ばれる変数が、長方形スライスの左上ブリックの場所の後に続く、同じタイル内のブリックの数に等しく設定される。ｎｕｍＤｅｌｔａＶａｌｕｅｓが１に等しい場合、長方形スライスが正確に１つのブリックを含むことが推測される。そうでない場合は、変数ｎｕｍＤｅｌｔａＶａｌｕｅｓは、長方形スライスの右下ブリックを表示する第１のシンタックス要素、または長方形スライスのブリックの数を表示する第２のシンタックス要素、または長方形スライスの高さ（ブリックの）を表示する第３のシンタックス要素、または任意の類似のシンタックス要素のシンタックス要素長さを導出する際に使用される。例えば、第１、第２、または第３のシンタックス要素、あるいは任意の類似したシンタックス要素は、ｕ（ｖ）コード化することができ、その長さはＣｅｉｌ（Ｌｏｇ２（ｎｕｍＤｅｌｔａＶａｌｕｅｓ））ビットである。

例示の実施形態では、以下のシンタックスが使用される。

シンタックス要素のセマンティクスは、ｂｏｔｔｏｍ＿ｒｉｇｈｔ＿ｂｒｉｃｋ＿ｉｄｘ＿ｄｅｌｔａ［ｉ］が、ｉ番目のスライスの右下隅に配置されたブリックのブリックインデクスとｔｏｐ＿ｌｅｆｔ＿ｂｒｉｃｋ＿ｉｄｘ［ｉ］との間の差を指定することを除いて、前に説明したように指定することができる。ｓｉｎｇｌｅ＿ｂｒｉｃｋ＿ｐｅｒ＿ｓｌｉｃｅ＿ｆｌａｇが１に等しい場合、ｂｏｔｔｏｍ＿ｒｉｇｈｔ＿ｂｒｉｃｋ＿ｉｄｘ＿ｄｅｌｔａ［ｉ］の値は０に等しいと推測される。存在しない場合、ｂｏｔｔｏｍ＿ｒｉｇｈｔ＿ｂｒｉｃｋ＿ｉｄｘ＿ｄｅｌｔａ［ｉ］の値は０に等しいと推測される。ｂｏｔｔｏｍ＿ｒｉｇｈｔ＿ｂｒｉｃｋ＿ｉｄｘ＿ｄｅｌｔａ［ｉ］が有することができる値の数を指定する変数ｎｕｍＤｅｌｔａＶａｌｕｅｓは、以下のように導出される。
if( BrickIdxInTile[ brIdx ] > 0 )
numDeltaValues =
NumBricksInTile[ top_left_brick_idx[ i ] ] - BrickIdxInTile[ top_left_brick_idx[ i ] ]
else
numDeltaValues = NumBricksInPic - top_left_brick_idx[ i ]

ｂｏｔｔｏｍ＿ｒｉｇｈｔ＿ｂｒｉｃｋ＿ｉｄｘ＿ｄｅｌｔａ［ｉ］シンタックス要素の長さは、Ｃｅｉｌ（Ｌｏｇ２（ｎｕｍＤｅｌｔａＶａｌｕｅｓ））ビットである。変数ＮｕｍＢｒｉｃｋｓＩｎＴｉｌｅ［ｂｒｉｃｋＩｄｘ］は、ピクチャのブリックスキャンにおいてインデクスｂｒｉｃｋＩｄｘをもつブリックを含むタイル内のブリックの数を指定する。変数ＢｒｉｃｋＩｄｘＩｎＴｉｌｅ［ｂｒｉｃｋＩｄｘ］は、ブリックがピクチャのブリックスキャンにおいてインデクスｂｒｉｃｋＩｄｘによって識別されるとき、ブリックを含むタイル内のブリックのインデクスを指定する。

エンコーディングおよび／またはデコーディングに適用可能な一実施形態では、長方形スライスの左上ブリックの場所が推測される。最初に、すべてのブリック場所は空にマークされる。ブリックを長方形スライスに割り当てるループは、ビットストリームにおいてまたはそれに沿って含まれるか、またはビットストリームからまたはそれに沿ってデコードされる。ループエントリごとに、長方形スライスの左上ブリックは、事前定義された、指示された、またはデコードされたスキャン順序における次の空のブリック場所であると推測される。例えば、ピクチャ内のブリックスキャン順序が使用されることが、例えばコーディング標準で事前定義され得る。長方形スライスの右下ブリックは、例えば上述のように、推測されるか、表示されるか、またはデコードされ得、左上ブリックと右下ブリックとが隅に置かれた長方形を形成するブリックは、割り当てられたとしてマークされる。同じまたは類似のプロセスが、ループエントリごとに繰り返される。

エンコーディングおよび／またはデコーディングに適用可能な一実施形態では、長方形スライスが完全なタイルを含むことが、判断されるか（エンコードまたはデコーディングの一部として）、表示されるか（エンコーディングの一部として）、またはデコードされる（デコーディングの一部として）場合、長方形スライスの右下ブリックを表示するためのシンタックス要素は、以下のもののうちの１つまたは複数から導出される。
－可能な右下ブリック場所のセットが導出される。セットは、タイル内の最後のブリック場所であり、長方形スライスの左上ブリックを含むタイル行にまたはそれより下に配置され、長方形スライスの左上ブリックを含むタイル列の右にまたはその右側に配置され、長方形の空のタイルの場所のセット（まだどの長方形スライスにも割り当てられていない）を囲むそれらのブリック場所のみを含むことができる。
－可能な右下ブリック場所のセットのエントリが、インデクスづけされるかまたは列挙される。
－長方形スライスの右下ブリックを表示するためのｕ（ｖ）エンコードされたシンタックス要素の長さが、可能な右下ブリック場所のセット内のエントリの数から導出される。エントリｎｕｍＥｎｔの数が１に等しい場合、右下ブリックインデクスは、表示またはデコードされる必要はない。そうでない場合は、シンタックス要素の長さは、Ｃｅｉｌ（Ｌｏｇ２（ｎｕｍＥｎｔ））ビットに等しい。
－長方形スライスの右下ブリックを表示するためのシンタックス要素は、可能な右下ブリック場所の列挙されたセットへのインデクスである。

第２の態様によるエンコーディング方法は、
－長方形スライスの左上ブリックの場所をビットストリームにおいてまたはそれに沿って表示するか、あるいは長方形スライスの左上ブリックの場所を推測することと、
－長方形スライスがタイルの１つまたは複数のブリックを含むかどうかを場所から判断することと、
－長方形スライスがタイルの１つまたは複数のブリックを含む場合、長方形スライスの幅が１つのタイル列に等しいと推測し、他の場合には、左上ブリックが右端タイル列にある場合、長方形スライスの幅が１つのタイル列に等しいと推測し、そうでない場合は、タイル列の長方形スライスの幅をビットストリームにおいてまたはそれに沿って表示することと、
－長方形スライスがタイルの１つまたは複数のブリックを含む場合、長方形スライス内のブリックの数をビットストリームにおいてまたはそれに沿って表示するか、あるいは長方形スライス内のブリックの数を推測し、他の場合には、左上ブリックが一番下のタイル行にある場合、長方形スライスの高さが１つのタイル行に等しいと推測し、そうでない場合は、タイル行の長方形スライスの高さをビットストリームにおいてまたはそれに沿って表示することとを含む。

第２の態様によるコーディング方法は、
－長方形スライスの左上ブリックの場所をビットストリームからまたはそれに沿ってデコードするか、あるいは長方形スライスの左上ブリックの場所を推測することと、
－長方形スライスがタイルの１つまたは複数のブリックを含むかどうかを場所から判断することと、
－長方形スライスがタイルの１つまたは複数のブリックを含む場合、長方形スライスの幅が１つのタイル列に等しいと推測し、他の場合には、左上ブリックが右端タイル列にある場合、長方形スライスの幅が１つのタイル列に等しいと推測し、そうでない場合は、タイル列の長方形スライスの幅をビットストリームからまたはそれに沿ってデコードすることと、
－長方形スライスがタイルの１つまたは複数のブリックを含む場合、長方形スライス内のブリックの数をビットストリームからまたはそれに沿ってデコードするか、あるいは長方形スライス内のブリックの数を推測し、他の場合には、左上ブリックが一番下のタイル行にある場合、長方形スライスの高さが１つのタイル行に等しいと推測し、そうでない場合は、タイル行の長方形スライスの高さをビットストリームからまたはそれに沿ってデコードすることとを含む。

エンコーディングおよび／またはデコーディングに適用可能な、および第１の態様および／または第２の態様に適用可能な一実施形態では、長方形スライスがタイルのブリックを含み、タイルが２つのブリックを含み、現在のブリック（すなわち、長方形スライスの左上ブリック）がタイルの最上部のブリックであるかまたは現在のブリックがタイルの一番下のブリックであると判断されたか、表示されたか、またはデコードされた場合、長方形スライス内のブリックの数は１に等しい（ブリックにおいて）と推測される。

例示の実施形態では、以下のシンタックスが使用される。

シンタックス要素の変数およびセマンティクスは、以下の追加を加えて前に説明したように指定することができる。
－ｔｌＢｒｉｃｋＩｄｘは、前に説明したように、ピクチャ内のブリックスキャンなどの事前定義されたスキャン順序で次の空のブリック場所として指定することができる。ｔｌＢｒｉｃｋＩｄｘは、ｉの値ごとに、すなわち、ループエントリごとに、再導出される。
－ｎｕｍＦｒｅｅＣｏｌｕｍｎｓＯｎＴｈｅＲｉｇｈｔ［ｂｒｉｃｋＩｄｘ］は、インデクスｂｒｉｃｋＩｄｘをもつブリックの右側のタイル列の数を表示する変数である。
－ｓｌｉｃｅ＿ｗｉｄｔｈ＿ｍｉｎｕｓ１［ｉ］＋１は、タイル列内のｉ番目の長方形スライスの幅を指定する。存在しない場合、ｓｌｉｃｅ＿ｗｉｄｔｈ＿ｍｉｎｕｓ１［ｉ］は０に等しいと推測される。
－０に等しいｆｕｌｌ＿ｔｉｌｅｓ＿ｉｎ＿ｓｌｉｃｅ＿ｆｌａｇ［ｉ］は、ｉ番目の長方形スライスが単一タイルの１つまたは複数のブリックを含むことを指定する。１に等しいｆｕｌｌ＿ｔｉｌｅｓ＿ｉｎ＿ｓｌｉｃｅ＿ｆｌａｇ［ｉ］は、ｉ番目の長方形スライスが１つまたは複数の完全なタイルを含むことを指定する。ＢｒｉｃｋＩｄｘＩｎＴｉｌｅ［ｔｌＢｒｉｃｋＩｄｘ］が０より大きい場合（すなわち、長方形スライスの左上ブリックがタイルの左上ブリックでない場合）、ｆｕｌｌ＿ｔｉｌｅｓ＿ｉｎ＿ｓｌｉｃｅ＿ｆｌａｇ［ｉ］は０に等しいと推測される。ｓｌｉｃｅ＿ｗｉｄｔｈ＿ｍｉｎｕｓ１［ｉ］が０より大きい場合、またはＢｒｉｃｋＩｄｘＩｎＴｉｌｅ［ｔｌＢｒｉｃｋＩｄｘ］が０に等しく、ＮｕｍＢｒｉｃｋｓＩｎＴｉｌｅ［ｔｌＢｒｉｃｋＩｄｘ］が１に等しい場合、ｆｕｌｌ＿ｔｉｌｅｓ＿ｉｎ＿ｓｌｉｃｅ＿ｆｌａｇ［ｉ］は１に等しいと推測される。
－ｆｕｌｌ＿ｔｉｌｅｓ＿ｉｎ＿ｓｌｉｃｅ＿ｆｌａｇ［ｉ］が０に等しい場合、ｎｕｍＦｒｅｅＲｏｗｓＢｅｌｏｗ［ｂｒｉｃｋＩｄｘ］は、同じタイル内のインデクスｂｒｉｃｋＩｄｘをもつブリックより下のタイル内のブリックの数を表示する変数である。そうでない場合は、ｎｕｍＦｒｅｅＲｏｗｓＢｅｌｏｗ［ｂｒｉｃｋＩｄｘ］は、インデクスｂｒｉｃｋＩｄｘをもつブリックを含むタイルより下のタイル行の数を表示する変数である。
－ｆｕｌｌ＿ｔｉｌｅｓ＿ｉｎ＿ｓｌｉｃｅ＿ｆｌａｇ［ｉ］が０に等しい場合、ｓｌｉｃｅ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］＋１は、ブリック内のｉ番目の長方形スライスの高さを指定する。そうでない場合は、ｓｌｉｃｅ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］＋１は、タイル行内のｉ番目の長方形スライスの高さを指定する。存在しない場合、ｓｌｉｃｅ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］は０に等しいと推測される。

エンコーディングおよび／またはデコーディングに適用可能な一実施形態では、スライス幅シンタックス要素（例えば、ｓｌｉｃｅ＿ｗｉｄｔｈ＿ｍｉｎｕｓ１）の長さは、長方形スライスの左上ブリック場所に基づいて可能な値の数から導出される。上述の変数およびシンタックス要素を使用することによって、ｓｌｉｃｅ＿ｗｉｄｔｈ＿ｍｉｎｕｓ１の長さは、Ｃｅｉｌ（Ｌｏｇ２（ｎｕｍＦｒｅｅＣｏｌｕｍｎｓＯｎＴｈｅＲｉｇｈｔ［ｔｌＢｒｉｃｋＩｄｘ］＋１））に等しい。

エンコーディングおよび／またはデコーディングに適用可能な一実施形態では、スライス高さシンタックス要素（例えばｓｌｉｃｅ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１）の長さは、長方形スライスの左上ブリック場所と、長方形スライスが、単一タイルのブリック、または完全なタイルを含むかどうかに基づいて、可能な値の数から導出される。上述の変数およびシンタックス要素を使用することによって、ｓｌｉｃｅ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１の長さは、Ｃｅｉｌ（Ｌｏｇ２（ｎｕｍＤｅｌｔａＶａｌｕｅｓ）
）に等しく、ここで、ｎｕｍＤｅｌｔａＶａｌｕｅｓは以下のように導出される。
if( full_tiles_in_slice_flag[ i ] = = 0)
numDeltaValues = NumBricksInTile[ tlBrickIdx ] - BrickIdxInTile[ tlBrickIdx ]
else
numDeltaValues = numFreeRowsBelow[ tlBrickIdx ] + 1

コード化されていない長方形スライスの表示
いくつかの用途では、長方形スライスのサブセットのみが占められるように、エンコードおよび／またはデコードされるべきコンテンツを長方形スライスに割り当てることは妥当であり得る。例えば、３６０度ビデオのビューポート依存ストリーミングでは、長方形スライスのサブセットのみを受け取ることができる。別の例では、ボリュメトリックまたはポイントクラウドビデオのパッチベースエンコーディングが適用され、パッチは、ピクチャの長方形スライスのサブセットのみを占める。

エンコーディングの一実施形態によれば、コード化されていない長方形スライスは、ビットストリームにおいてまたはそれに沿って、例えば、ＰＰＳで表示される。コード化されていない長方形スライスは、ＶＣＬＮＡＬユニットとしてビットストリームにエンコードされない。コード化されていない長方形スライスは、サンプルアレイにおいて再構築されたサンプル値を０に設定することなどの事前定義されたまたは表示された方法を使用して、再構築される（例えば、デコードされた参照ピクチャに）。

デコーディングの一実施形態によれば、コード化されていない長方形スライスは、ビットストリームからまたはそれに沿って、例えば、ＰＰＳに基づいてデコードされる。コード化されていない長方形スライスは、ビットストリームからのＶＣＬＮＡＬユニットからデコードされない。代わりに、コード化されていない長方形スライスは、サンプルアレイにおいてデコードされたサンプル値を０に設定することなどの事前定義されたまたは表示された方法を使用して、デコードされる（例えば、デコードされた参照ピクチャに）。

エンコーディングおよび／またはデコーディングに適用可能な一実施形態によれば、フラグは、長方形スライスごとに表示および／またはデコードされ、フラグは、長方形スライスがコード化されていないか否かを示す。

一実施形態によれば、コード化されていない長方形スライスの数は、例えば、ｕｅ（ｖ）などの可変長コードワードを使用して、表示および／またはデコードされる。長方形スライスは、事前定義されたスキャン順序で（長方形スライスの左上ＣＴＵの逆のラスタスキャン順序で）トラバースされる。トラバースされた長方形スライスごとに、フラグは、長方形スライスがコード化されていないか否かを判断するために表示されるかおよび／またはデコードされる。長方形スライスがコード化されていない場合、コード化されていないとして割り当てられるように残された長方形スライスの数が、１だけ減らされる。このプロセスは、コード化されていないとして割り当てられるように残された長方形スライスの数がなくなるまで継続される。

図１４は、様々な実施形態を実施することができる例示のマルチメディア通信システムのグラフィカル表示である。データソース１５１０は、アナログ、非圧縮デジタル、または圧縮デジタルフォーマット、またはこれらのフォーマットの任意の組合せのソース信号を提供する。エンコーダ１５２０は、ソース信号のデータフォーマット変換および／またはフィルタリングなどの前処理を含むかまたはそれに関連することができる。エンコーダ１５２０は、ソース信号をコード化メディアビットストリームにエンコードする。デコードされるべきビットストリームは、事実上任意のタイプのネットワーク内に配置されたリモートデバイスから直接または間接的に受け取ることができることに留意されたい。追加として、ビットストリームは、ローカルハードウェアまたはソフトウェアから受け取ることができる。エンコーダ１５２０は、オーディオおよびビデオなどの２つ以上のメディアタイプをエンコードすることができる可能性があり、または２つ以上のエンコーダ１５２０は、異なるメディアタイプのソース信号をコード化するのに必要とされることがある。エンコーダ１５２０はまた、グラフィックスおよびテキストなどの合成的に作成された入力を得ることができ、合成媒体のコード化されたビットストリームを生成することができる可能性がある。以下では、１つのメディアタイプの１つのコード化メディアビットストリームの処理のみが、説明を簡単にするために考慮される。しかしながら、一般に、実時間ブロードキャストサービスは、いくつかのストリーム（一般に、少なくとも１つのオーディオ、ビデオ、およびテキストサブタイトル付きストリーム）を含むことに留意されたい。システムは多くのエンコーダを含むことができるが、図では、一般性を失うことなく説明を簡単にするために１つのエンコーダ１５２０のみが示されていることにも留意されたい。本明細書に含まれるテキストおよび例はエンコーディングプロセスを具体的に説明し得るが、当業者は同じ概念および原理が、対応するデコーディングプロセスにも適用され、逆の場合も同じであることを理解するであろうことをさらに理解されたい。

コード化メディアビットストリームは、ストレージ１５３０に転送され得る。ストレージ１５３０は、コード化メディアビットストリームを格納するための任意のタイプのマスメモリを含むことができる。ストレージ１５３０内のコード化メディアビットストリームのフォーマットは、基本的な自己完結型ビットストリームフォーマットとすることができ、または１つまたは複数のコード化メディアビットストリームは、コンテナファイルにカプセル化することができ、またはコード化メディアビットストリームは、ＤＡＳＨ（または同様のストリーミングシステム）に適し、セグメントのシーケンスとして格納されるセグメントフォーマットにカプセル化することができる。１つまたは複数のメディアビットストリームがコンテナファイルにカプセル化される場合、ファイル発生器（図に示されていない）を使用して、１つまたは複数のメディアビットストリームをファイルに格納し、ファイルフォーマットメタデータを作り出すことができ、ファイルフォーマットメタデータは、さらに、ファイルに格納され得る。エンコーダ１５２０またはストレージ１５３０は、ファイル発生器を含むことができ、またはファイル発生器は、エンコーダ１５２０またはストレージ１５３０のいずれかに動作可能に取り付けられる。いくつかのシステムは、「ライブで」動作し、すなわち、ストレージを省略し、エンコーダ１５２０からのコード化メディアビットストリームをセンダ１５４０に直接転送する。次いで、コード化メディアビットストリームは、必要に応じて、サーバとも呼ばれるセンダ１５４０に転送され得る。送信に使用されるフォーマットは、基本的な自己完結型ビットストリームフォーマット、パケットストリームフォーマット、ＤＡＳＨ（または同様のストリーミングシステム）に適するセグメントフォーマットとすることができ、または１つまたは複数のコード化メディアビットストリームは、コンテナファイルにカプセル化され得る。エンコーダ１５２０、ストレージ１５３０、およびサーバ１５４０は、同じ物理デバイスに存在してもよく、または別個のデバイスに含まれてもよい。エンコーダ１５２０およびサーバ１５４０は、ライブ実時間コンテンツで動作することができ、その場合、コード化メディアビットストリームは、一般に、恒久的に格納されるのではなく、むしろ、コンテンツエンコーダ１５２０および／またはサーバ１５４０に短期間バッファされて、処理遅延、転送遅延、およびコード化メディアビットレートにおける変動を平滑化する。

サーバ１５４０は、通信プロトコルスタックを使用してコード化メディアビットストリームを送る。スタックは、限定はしないが、リアルタイムトランスポートプロトコル（ＲＴＰ）、ユーザデータグラムプロトコル（ＵＤＰ）、ハイパーテキストトランスファープロトコル（ＨＴＴＰ）、伝送制御プロトコル（ＴＣＰ）、およびインターネットプロトコル（ＩＰ）のうちの１つまたは複数を含むことができる。通信プロトコルスタックがパケット指向である場合、サーバ１５４０は、コード化メディアビットストリームをパケットにカプセル化する。例えば、ＲＴＰが使用される場合、サーバ１５４０は、コード化メディアビットストリームを、ＲＴＰペイロードフォーマットに従ってＲＴＰパケットにカプセル化する。一般に、各メディアタイプは、専用のＲＴＰペイロードフォーマットを有する。システムは２つ以上のサーバ１５４０を含むことができるが、簡単さのために、以下の説明は１つのサーバ１５４０のみを考慮することに再度留意されたい。

メディアコンテンツが、ストレージ１５３０のためにまたはデータをセンダ１５４０に入力するためにコンテナファイルにカプセル化される場合、センダ１５４０は、「送信ファイルパーサ」（図に示されていない）を含むことができ、またはそれに動作可能に取り付けられ得る。特に、コンテナファイルがそのように送信されるのではなく、含まれるコード化メディアビットストリームのうちの少なくとも１つが、通信プロトコルを介した移送のためにカプセル化される場合、送信ファイルパーサは、通信プロトコルを介して搬送されるべきコード化メディアビットストリームの適切な部分を捜し出す。送信ファイルパーサはまた、パケットヘッダおよびペイロードなどの通信プロトコルの正しいフォーマットを作り出す際に役立つことができる。マルチメディアコンテナファイルは、含まれているメディアビットストリームのうちの少なくとも１つを通信プロトコルに基づいてカプセル化するために、ＩＳＯＢＭＦＦにおけるヒントトラックなどのカプセル化命令を含むことができる。

サーバ１５４０は、例えば、ＣＤＮ、インターネット、および／または１つまたは複数のアクセスネットワークの組合せとすることができる通信ネットワークを通してゲートウェイ１５５０に接続される場合もされない場合もある。ゲートウェイは、さらにまたは代替として、ミドルボックスと呼ばれることがある。ＤＡＳＨでは、ゲートウェイは、エッジサーバ（ＣＤＮの）またはウェブプロキシとすることができる。システムは、一般に、任意の数のゲートウェイなどを含むことができるが、簡単のために、以下の説明は、１つのゲートウェイ１５５０のみを考慮することに留意されたい。ゲートウェイ１５５０は、ある通信プロトコルスタックによるパケットストリームの別の通信プロトコルスタックへの変換、データストリームのマージングおよびフォーキング、および現行のダウンリンクネットワーク状態に応じた転送ストリームのビットレートの制御などのダウンリンクおよび／またはレシーバ能力に応じたデータストリームの操作などの様々なタイプの機能を実行することができる。ゲートウェイ１５５０は、様々な実施形態のサーバエンティティとすることができる。

システムは、一般に、送信された信号を受信し、復調し、コード化メディアビットストリームにカプセル開放することができる１つまたは複数のレシーバ１５６０を含む。コード化メディアビットストリームは、記録ストレージ１５７０に転送され得る。記録ストレージ１５７０は、コード化メディアビットストリームを格納するために任意のタイプのマスメモリを含むことができる。記録ストレージ１５７０は、代替としてまたは付加的に、ランダムアクセスメモリなどの計算メモリを含むことができる。記録ストレージ１５７０内のコード化メディアビットストリームのフォーマットは、基本的な自己完結型ビットストリームフォーマットとすることができ、または１つまたは複数のコード化メディアビットストリームは、コンテナファイルにカプセル化され得る。互いに関連するオーディオストリームおよびビデオストリームなどの多数のコード化メディアビットストリームがある場合、コンテナファイルが、一般に、使用され、レシーバ１５６０は、入力ストリームからコンテナファイルを生成するコンテナファイル発生器を含むかまたはそれに取り付けられる。いくつかのシステムは、「ライブで」動作し、すなわち、記録ストレージ１５７０を省略し、レシーバ１５６０からのコード化メディアビットストリームをデコーダ１５８０に直接転送する。いくつかのシステムでは、記録されたストリームのうちの最新の部分のみ、例えば、記録されたストリームの最新の１０分の抜粋のみが、記録ストレージ１５７０に維持され、一方、前の記録データは、記録ストレージ１５７０から廃棄される。

コード化メディアビットストリームは、記録ストレージ１５７０からデコーダ１５８０に転送され得る。互いに関連し、コンテナファイルにカプセル化されたオーディオストリームおよびビデオストリームなどの多くのコード化メディアビットストリームがあるか、または単一のメディアビットストリームが、例えば、より容易なアクセスのためにコンテナファイルにカプセル化される場合、ファイルパーサ（図に示されていない）を使用して、コンテナファイルからの各コード化メディアビットストリームをカプセル開放する。記録ストレージ１５７０またはデコーダ１５８０は、ファイルパーサを含むことができ、またはファイルパーサは、記録ストレージ１５７０またはデコーダ１５８０のいずれかに取り付けられる。システムは多くのデコーダを含むことができるが、ここでは、１つのデコーダ１５７０のみが、一般性を欠くことなく説明を簡単にするために論じられることにも留意されたい。

コード化メディアビットストリームは、デコーダ１５７０によってさらに処理することができ、デコーダの出力は、１つまたは複数の非圧縮メディアストリームである。最後に、レンダラ１５９０は、例えば、ラウドスピーカまたはディスプレイにより非圧縮メディアストリームを再生することができる。レシーバ１５６０、記録ストレージ１５７０、デコーダ１５７０、およびレンダラ１５９０は、同じ物理デバイスに存在してもよく、または別個のデバイスに含まれてもよい。

上述では、いくつかの実施形態は、ＶＶＣ／Ｈ．２６６の用語を参照しておよび／またはそれを使用して説明された。実施形態は、同様に、任意のビデオエンコーダおよび／またはビデオデコーダを用いて実現され得ることを理解する必要がある。

上述では、いくつかの例示の実施形態が、特定のシンタックス構造および／またはシンタックス要素を参照して説明された。実施形態は他のシンタックス構造および／またはシンタックス要素を用いて同様に実現され得ることを理解する必要がある。例えば、実施形態がＰＰＳシンタックスのシンタックス要素を参照して説明されている場合、実施形態は、ＳＰＳなどの別のシンタックス構造の同じまたは同様のシンタックス要素を用いて実現され得ることを理解する必要がある。

上述では、いくつかの実施形態が、表示という用語を参照して説明された。表示という用語は、ビットストリームにおけるまたはそれに沿った１つまたは複数のシンタックス構造における１つまたは複数のシンタックス要素のエンコードまたは生成として理解され得ることを理解する必要がある。

上述では、いくつかの実施形態が、デコーディングという用語を参照して説明された。デコーディングという用語は、ビットストリームからのまたはそれに沿った１つまたは複数のシンタックス構造からの１つまたは複数のシンタックス要素のデコーディングまたはパーシングとして理解され得ることを理解する必要がある。

上述では、例示の実施形態がエンコーダを参照して説明された場合、結果として生じるビットストリームおよびデコーダは、対応する要素をそれら中に有することができることを理解する必要がある。同様に、例示の実施形態がデコーダを参照して説明された場合、エンコーダが、デコーダによってデコードされるべきビットストリームを生成するための構造および／またはコンピュータプログラムを有することができることを理解する必要がある。例えば、いくつかの実施形態は、エンコーディングの一部として予測ブロックを生成することに関連して説明された。実施形態は、水平オフセットおよび垂直オフセットなどのコーディングパラメータがエンコーダによって決定されたよりもビットストリームからデコードされるという差を伴って、デコーディングの一部として予測ブロックを生成することによって同様に実現することができる。

上述の本発明の実施形態は、必要とされるプロセスの理解を助けるために別個のエンコーダ装置およびデコーダ装置の点からコーデックを説明している。しかしながら、装置、構造、および動作は、単一のエンコーダ－デコーダ装置／構造／動作として実施されてもよいことを理解されよう。さらに、コーダーおよびデコーダは、一部またはすべての共通要素を共有することができることが可能である。

上述の例は、本発明の実施形態が電子デバイス内のコーデック内で動作することを説明しているが、特許請求の範囲に定義されるような本発明は任意のビデオコーデックの一部として実施されてもよいことを理解されよう。したがって、例えば、本発明の実施形態は、固定または有線通信経路を介してビデオコーディングを実施することができるビデオコーデックで実施され得る。

したがって、ユーザ機器は、上述の本発明の実施形態で説明されたものなどのビデオコーデックを含むことができる。ユーザ機器という用語は、携帯電話、ポータブルデータ処理デバイス、または携帯ウェブブラウザなどの任意の適切なタイプの無線ユーザ機器を包含するように意図されることを理解されたい

さらに、公衆陸上移動通信網（ＰＬＭＮ）の要素は、上述のようなビデオコーデックを含むことができる。

一般に、本発明の様々な実施形態は、ハードウェアまたは専用回路、ソフトウェア、論理、またはそれらの任意の組合せで実施することができる。例えば、ある態様は、ハードウェアで実施することができ、一方、他の態様は、コントローラ、マイクロプロセッサ、または他のコンピューティングデバイスによって実行され得るファームウェアまたはソフトウェアで実施することができるが、本発明はそれらに限定されない。本発明の様々な態様がブロック図、流れ図、または他の図形表現の使用として図示および説明され得るが、本明細書に記載されたこれらのブロック、装置、システム、技法、または方法は、非限定的な例として、ハードウェア、ソフトウェア、ファームウェア、専用回路もしくは論理、汎用ハードウェアもしくはコントローラもしくは他のコンピューティングデバイス、またはそれらの組合せで実施することができることをよく理解されよう。

本発明の実施形態は、プロセッサエンティティ内などの携帯デバイスのデータプロセッサによって実行可能なコンピュータソフトウェアによって、またはハードウェアによって、またはソフトウェアとハードウェアの組合せによって実施され得る。さらに、これに関して、図におけるような論理フローの任意のブロックが、プログラムステップ、または相互接続されたロジック回路、ブロック、および機能、またはプログラムステップとロジック回路、ブロック、および機能との組合せを表すことができることに留意されたい。ソフトウェアは、メモリチップ、またはプロセッサ内に実装されたメモリブロックなどの物理媒体、ハードディスクまたはフロッピーディスクなどの磁気媒体、および例えばＤＶＤ、およびそのデータ変形のＣＤなどの光学媒体に格納され得る。

メモリは、ローカル技術環境に適する任意のタイプのものとすることができ、半導体ベースメモリデバイス、磁気メモリデバイスおよびシステム、光メモリデバイスおよびシステム、固定メモリおよびリムーバブルメモリなどの任意の適切なデータストレージ技術を使用して実装されてもよい。データプロセッサは、ローカル技術環境に適する任意のタイプのものとすることができ、非限定の例として、汎用コンピュータ、専用コンピュータ、マイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、およびマルチコアプロセッサアーキテクチャに基づくプロセッサのうちの１つまたは複数を含むことができる。

本発明の実施形態は、集積回路モジュールなどの様々な構成要素で実践することができる。集積回路の設計は、概して、高度に自動化されたプロセスである。論理レベル設計を、半導体基板にエッチングおよび形成される準備ができた半導体回路設計に変換するために利用可能な複雑で強力なソフトウェアツールが利用可能である。

カリフォルニア州マウンテンビューのＳｙｎｏｐｓｙｓ，Ｉｎｃ．、およびカリフォルニア州サンノゼのＣａｄｅｎｃｅＤｅｓｉｇｎによって提供されるプログラムは、よく確立された設計ルールならびに事前格納された設計モジュールのライブラリを使用して、半導体チップ上で自動的に導体をルーティングし構成要素を配置する。半導体回路の設計が完了した後、標準電子フォーマット（例えば、Ｏｐｕｓ、ＧＤＳＩＩ，など）の結果として生じた設計は、製造のために半導体製造設備または「ｆａｂ」に送られ得る。

前述の説明は、例示的および非限定的な例として、本発明の例示的な実施形態の完全で有益な説明を提供した。しかしながら、前述の説明に鑑みて、添付の図面および添付の特許請求の範囲とともに読むとき、様々な変更および改変が当業者には明らかになるであろう。しかしながら、本発明の教示のすべてのそのようなおよび類似する変更は、依然として、本発明の範囲内にあることになる。

Claims

エンコードするための方法であって、
パーティションに割り当てられるべきユニットの数を決定することであって、前記パーティションに割り当てられるべき前記ユニットの数が、以下のもの、すなわち、コーディングツリーユニット（ＣＴＵ）単位のピクチャ幅、ＣＴＵ単位のピクチャ高さ、タイルのＣＴＵ行の数のうちの１つであることと、
割り当てられるべき明確にサイズ設定されたパーティションの数を表示することと、
前記明確にサイズ設定されたパーティションのユニットのサイズまたはユニットの数を表示することと、
割り当てられるべき均等にサイズ設定されたパーティションの数を推測することと
を含み、
前記割り当てられるべき均等にサイズ設定されたパーティションの数を推測することが、
前記パーティションに割り当てられるべき前記ユニットの数から前記明確にサイズ設定されたパーティションの前記ユニットの数を減らすことによって、前記パーティションにまだ割り当てられていない前記ユニットの数を決定することと、
前記明確にサイズ設定されたパーティションの前記ユニットのサイズまたは前記ユニットの数に従って、および事前定義されたまたは表示されたスキャン順序に従って、前記明確にサイズ設定されたパーティションにパーティションを割り当てることと、
前記パーティションにまだ割り当てられていない前記ユニットを前記均等にサイズ設定されたパーティションの数で割ることによって、および事前定義されたまたは表示されたスキャン順序に従って、前記均等にサイズ設定されたパーティションにパーティションを割り当てることと
をさらに含む、
方法。
パーティションに割り当てられるべきユニットの数を決定するための手段であって、前記パーティションに割り当てられるべき前記ユニットの数が、以下のもの、すなわち、コーディングツリーユニット（ＣＴＵ）単位のピクチャ幅、ＣＴＵ単位のピクチャ高さ、タイルのＣＴＵ行の数のうちの１つであることと、
割り当てられるべき明確にサイズ設定されたパーティションの数を表示するための手段と、
前記明確にサイズ設定されたパーティションのユニットのサイズまたはユニットの数を表示するための手段と、
割り当てられるべき均等にサイズ設定されたパーティションの数を推測するための手段と
を含み、
割り当てられるべき均等にサイズ設定されたパーティションの数を推測するための前記手段が、
前記パーティションに割り当てられるべき前記ユニットの数から前記明確にサイズ設定されたパーティションの前記ユニットの数を減らすことによって、前記パーティションにまだ割り当てられていない前記ユニットの数を決定するための手段と、
前記明確にサイズ設定されたパーティションの前記ユニットのサイズまたは前記ユニットの数に従って、および事前定義されたまたは表示されたスキャン順序に従って、前記明確にサイズ設定されたパーティションにパーティションを割り当てるための手段と、
前記パーティションにまだ割り当てられていない前記ユニットを前記均等にサイズ設定されたパーティションの数で割ることによって、および事前定義されたまたは表示されたスキャン順序に従って、前記均等にサイズ設定されたパーティションにパーティションを割り当てるための手段と
をさらに含む、
装置。
前記明確にサイズ設定されたパーティションの数を上位レベルのシンタックス構造で表示するための手段と、
前記明確にサイズ設定されたパーティションのサイズ、および／または均等にサイズ設定されたパーティションの数を下位レベルのシンタックス構造で表示するための手段と
をさらに含む、請求項２に記載の装置。
デコードするための方法であって、
パーティションに割り当てられるべきユニットの数を決定することであって、前記パーティションに割り当てられるべき前記ユニットの数が、以下のもの、すなわち、コーディングツリーユニット（ＣＴＵ）単位のピクチャ幅、ＣＴＵ単位のピクチャ高さ、タイルのＣＴＵ行の数のうちの１つであることと、
割り当てられるべき明確にサイズ設定されたパーティションの数をデコードすることと、
前記明確にサイズ設定されたパーティションのユニットのサイズまたはユニットの数をデコードすることと、
割り当てられるべき均等にサイズ設定されたパーティションの数を推測することと
を含み、
前記割り当てられるべき均等にサイズ設定されたパーティションの数を推測することが、
前記パーティションに割り当てられるべき前記ユニットの数から前記明確にサイズ設定されたパーティションの前記ユニットの数を減らすことによって、前記パーティションにまだ割り当てられていない前記ユニットの数を決定することと、
前記明確にサイズ設定されたパーティションの前記ユニットのサイズまたは前記ユニットの数に従って、および事前定義されたまたはデコードされたスキャン順序に従って、前記明確にサイズ設定されたパーティションにパーティションを割り当てることと、
前記パーティションにまだ割り当てられていない前記ユニットを前記均等にサイズ設定されたパーティションの数で割ることによって、および事前定義されたまたはデコードされたスキャン順序に従って、前記均等にサイズ設定されたパーティションにパーティションを割り当てることと
をさらに含む、
方法。
パーティションに割り当てられるべきユニットの数を決定するための手段であって、前記パーティションに割り当てられるべき前記ユニットの数が、以下のもの、すなわち、コーディングツリーユニット（ＣＴＵ）単位のピクチャ幅、ＣＴＵ単位のピクチャ高さ、タイルのＣＴＵ行の数のうちの１つであることと、
割り当てられるべき明確にサイズ設定されたパーティションの数をデコードするための手段と、
前記明確にサイズ設定されたパーティションのユニットのサイズまたはユニットの数をデコードするための手段と、
割り当てられるべき均等にサイズ設定されたパーティションの数を推測するための手段と
を含み、
割り当てられるべき均等にサイズ設定されたパーティションの数を推測するための前記手段が、
前記パーティションに割り当てられるべき前記ユニットの数から前記明確にサイズ設定されたパーティションの前記ユニットの数を減らすことによって、前記パーティションにまだ割り当てられていない前記ユニットの数を決定するための手段と、
前記明確にサイズ設定されたパーティションの前記ユニットのサイズまたは前記ユニットの数に従って、および事前定義されたまたはデコードされたスキャン順序に従って、前記明確にサイズ設定されたパーティションにパーティションを割り当てるための手段と、
前記パーティションにまだ割り当てられていない前記ユニットを前記均等にサイズ設定されたパーティションの数で割ることによって、および事前定義されたまたはデコードされたスキャン順序に従って、前記均等にサイズ設定されたパーティションにパーティションを割り当てるための手段と
をさらに含む、
装置。
前記パーティションが、以下のもの、すなわち、タイル列、タイル行、ブリック行、のうちの１つまたは複数である、請求項５に記載の装置。
前記明確にサイズ設定されたパーティションの数を上位レベルのシンタックス構造からデコードするための手段と、
前記明確にサイズ設定されたパーティションのサイズ、および／または均等にサイズ設定されたパーティションの数を下位レベルのシンタックス構造からデコードするための手段と
をさらに含む、請求項５または６に記載の装置。
前記明確にサイズ設定されたパーティションの数が１に等しいことを推測するための手段をさらに含む、請求項５～７のいずれかに記載の装置。
割り当てられるべき均等にサイズ設定されたパーティションの数を推測するための前記手段が、
まだ割り当てられていない前記ユニットの数を均等に分割することができるパーティションサイズのセットまたはパーティションサイズのリストを決定するための手段と、
前記セットまたは前記リストのアイテムの数が１に等しいとき、前記均等にサイズ設定されたパーティションの数が１に等しいと推測するための手段と、
前記セットまたはリストのアイテムに対応するインデクスを表示するための手段であり、前記インデクスが、割り当てられるべき前記均等にサイズ設定されたパーティションの数を示す、表示するための手段と
をさらに含む、請求項８に記載の装置。
まだ割り当てられていない前記ユニットの数を均等に分割することができる前記パーティションサイズのセットまたは前記パーティションサイズのリストを、閾値よりも小さいパーティションサイズを除くことによって規制するための手段であり、前記閾値が、事前定義されるかまたはデコードされる、規制するための手段
をさらに含む、請求項９に記載の装置。
前記セットまたはリストのアイテムに対応する前記インデクスを固定長コードワードでデコードするための手段であり、前記コードワードの長さが、前記セットまたはリストの前記アイテムの数によって決定される、デコードするための手段
をさらに含む、請求項９または１０に記載の装置。