知財求人 - 知財ポータルサイト「IP Force」
▶ テレフオンアクチーボラゲット エル エム エリクソン（パブル）の特許一覧
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2023-05-22
(45)【発行日】2023-05-30
(54)【発明の名称】矩形タイルグループシグナリングを含むビデオコーディング
(51)【国際特許分類】
H04N 19/70 20140101AFI20230523BHJP
【ＦＩ】
H04N19/70
【請求項の数】
16
(21)【出願番号】P 2021552788
(86)(22)【出願日】2020-03-05
(65)【公表番号】
(43)【公表日】2022-04-27
(86)【国際出願番号】 SE2020050247
(87)【国際公開番号】W WO2020185146
(87)【国際公開日】2020-09-17
【審査請求日】2021-11-05
(31)【優先権主張番号】62/816,563
(32)【優先日】2019-03-11
(33)【優先権主張国・地域又は機関】US
(73)【特許権者】
【識別番号】598036300
【氏名又は名称】テレフオンアクチーボラゲット エルエム エリクソン（パブル）
(74)【代理人】
【識別番号】100109726
【弁理士】
【氏名又は名称】園田 吉隆
(74)【代理人】
【識別番号】100161470
【弁理士】
【氏名又は名称】冨樫 義孝
(74)【代理人】
【識別番号】100194294
【弁理士】
【氏名又は名称】石岡 利康
(74)【代理人】
【識別番号】100194320
【弁理士】
【氏名又は名称】藤井 亮
(74)【代理人】
【識別番号】100150670
【弁理士】
【氏名又は名称】小梶 晴美
(72)【発明者】
【氏名】ショバーリ， リキャルド
(72)【発明者】
【氏名】ダムガニアン， ミトラ
(72)【発明者】
【氏名】ペッテション， マルティン
(72)【発明者】
【氏名】ストレム， ヤコブ
【審査官】間宮 嘉誉
(56)【参考文献】
【文献】DESHPANDE, Sachin et al.，On Tile Grouping，JVET-M0853 (version 2)，ITU，2019年01月12日，pp.1-8，JVET-M0853-r1.docx
【文献】CHEN, Lulin et al.，AHG17: Flexible Tile Grouping for VVC，JVET-M0160 (version 2)，ITU，2019年01月06日，pp.1-8，JVET-M0160-v2-clean.docx
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｈ０４Ｎ ７／１２
Ｈ０４Ｎ １９／００－１９／９８
(57)【特許請求の範囲】
【請求項1】
ビットストリームからピクチャを復号するための方法（１４００）であって、前記方法は、前記ビットストリーム中の１つまたは複数のシンタックスエレメントからタイル区分構造を復号すること（１４１０）と、
前記ピクチャ中のタイルの数Ｎを決定すること（１４２０）と、
前記ピクチャ中の区分の数を復号すること（１４３０）であって、各区分が整数個のタイルを備える、区分の数を復号すること（１４３０）と、
現在の区分についてのサイズおよびロケーションを導出すること（１４４０）であって、前記現在の区分についての前記サイズおよびロケーションを導出することが、
前記現在の区分の幅をタイルの数で表すシンタックスエレメントと、前記現在の区分の高さをタイルの数で表すシンタックスエレメントとから、前記現在の区分についての前記サイズを導出すること（１４４２）と、
１つまたは複数の前に導出された区分中に含まれないラスタ走査順序で最初のタイルのロケーションとして、前記現在の区分の左上位置を導出すること（１４４４）と
を含む、現在の区分についてのサイズおよびロケーションを導出すること（１４４０）と、
前記ピクチャを復号するために、前記導出されたサイズおよびロケーションを使用すること（１４５０）と
を含む、方法。
【請求項2】
ピクチャをビットストリームに符号化するための方法（１５００）であって、前記方法は、前記ビットストリーム中の１つまたは複数のシンタックスエレメントとしてタイル区分構造を符号化すること（１５１０）と、
前記ピクチャ中のタイルの数Ｎを決定すること（１５２０）と、
前記ピクチャ中の区分の数を符号化すること（１５３０）であって、各区分が整数個のタイルを備える、区分の数を符号化すること（１５３０）と、
現在の区分についてのサイズおよびロケーションを導出すること（１５４０）であって、前記現在の区分についての前記サイズおよびロケーションを導出することが、
前記現在の区分についての前記サイズを、前記現在の区分の幅をタイルの数で表すシンタックスエレメントと、前記現在の区分の高さをタイルの数で表すシンタックスエレメントとに符号化すること（１５４２）と、
１つまたは複数の前に導出された区分中に含まれないラスタ走査順序で最初のタイルのロケーションとして、前記現在の区分の左上位置を導出すること（１５４４）と
を含む、現在の区分についてのサイズおよびロケーションを導出すること（１５４０）と、
前記ピクチャを符号化するために、前記導出されたサイズおよびロケーションを使用すること（１５５０）と
を含む、方法。
【請求項3】
前記現在の区分がタイルグループである、請求項１に記載の方法。
【請求項4】
前記タイル区分構造が少なくとも３つの矩形区分を備え、少なくとも１つの矩形区分の少なくとも１つの境界が、少なくとも２つの他の矩形区分と共通する部分を有する、請求項１または３に記載の方法。
【請求項5】
前記１つまたは複数の前に導出された区分が、ラスタ走査順序で導出された、請求項１、３および４のうちのいずれか一項に記載の方法。
【請求項6】
スタックデータ構造が、前記ピクチャ中の矩形区分の位置を決定するために使用される、またはアレイデータ構造が、前記ピクチャ中の前記矩形区分の前記位置を決定するために使用される、
請求項１および３から５のうちのいずれか一項に記載の方法。
【請求項7】
再帰的方法が、前記ピクチャを矩形区分に区分するために使用される、請求項１および３から５のうちのいずれか一項に記載の方法。
【請求項8】
現在の区分についてのサイズおよびロケーションを導出することが、前記現在の区分に属する前記ピクチャ中の前記タイルを決定することを含む、請求項１および３から７のうちのいずれか一項に記載の方法。
【請求項9】
前記タイル区分構造が復号されたとき、前記タイル区分構造の左境界全体および上境界全体の各々が、ピクチャ境界または隣接する１つまたは複数の前に復号された区分にある、請求項１および３から８のうちのいずれか一項に記載の方法。
【請求項10】
前記現在の区分が、ラスタ走査順序で最後の矩形区分である場合、シンタックスエレメントが復号されない、請求項１および３から９のうちのいずれか一項に記載の方法。
【請求項11】
前記現在の区分の前記左上位置を導出することが、左上ロケーションを示すことに専用のシンタックスエレメントを復号することなしに行われる、請求項１および３から１０のうちのいずれか一項に記載の方法。
【請求項12】
処理回路（１８０２）によって実行されたとき、前記処理回路（１８０２）に、請求項１および３から１１のうちのいずれか一項に記載の方法を行わせる命令（１８４４）を備える、コンピュータプログラム（１８４３）。
【請求項13】
請求項１２に記載のコンピュータプログラムを含んでいる、コンピュータ可読記憶媒体。
【請求項14】
ビットストリームからピクチャを復号するためのデコーダ（１６０２）であって、前記デコーダは、前記ビットストリーム中の１つまたは複数のシンタックスエレメントからタイル区分構造を復号することと、
前記ピクチャ中のタイルの数Ｎを決定することと、
前記ピクチャ中の区分の数を復号することであって、各区分が整数個のタイルを備える、区分の数を復号することと、
現在の区分についてのサイズおよびロケーションを導出することであって、前記現在の区分についての前記サイズおよびロケーションを導出することが、
前記現在の区分の幅をタイルの数で表すシンタックスエレメントと、前記現在の区分の高さをタイルの数で表すシンタックスエレメントとから、前記現在の区分についての前記サイズを導出することと、
１つまたは複数の前に導出された区分中に含まれないラスタ走査順序で最初のタイルのロケーションとして、前記現在の区分の左上位置を導出することと
を含む、現在の区分についてのサイズおよびロケーションを導出することと、
前記ピクチャを復号するために、前記導出されたサイズおよびロケーションを使用することと
を行うように適応された、デコーダ（１６０２）。
【請求項15】
前記デコーダが、請求項３から１１のいずれか一項に記載の方法を実施するように設定された、請求項１４に記載のデコーダ。
【請求項16】
ピクチャをビットストリームに符号化するためのエンコーダ（１７０２）であって、前記エンコーダは、前記ビットストリーム中の１つまたは複数のシンタックスエレメントとしてタイル区分構造を符号化することと、
前記ピクチャ中のタイルの数Ｎを決定することと、
前記ピクチャ中の区分の数を符号化することであって、各区分が整数個のタイルを備える、区分の数を符号化することと、
現在の区分についてのサイズおよびロケーションを導出することであって、前記現在の区分についての前記サイズおよびロケーションを導出することが、
前記現在の区分についての前記サイズを、前記現在の区分の幅をタイルの数で表すシンタックスエレメントと、前記現在の区分の高さをタイルの数で表すシンタックスエレメントとに符号化することと、
１つまたは複数の前に導出された区分中に含まれないラスタ走査順序で最初のタイルのロケーションとして、前記現在の区分の左上位置を導出することと
を含む、現在の区分についてのサイズおよびロケーションを導出することと、
前記ピクチャを符号化するために、前記導出されたサイズおよびロケーションを使用することと
を行うように適応された、エンコーダ（１７０２）。
【発明の詳細な説明】
【技術分野】
【0001】
本開示は、高効率ビデオコーディング（ＨＥＶＣ）および多用途ビデオコーディング（ＶＶＣ）に関する。
【背景技術】
【0002】
ＨＥＶＣおよび次世代ビデオコーディング
【0003】
高効率ビデオコーディング（ＨＥＶＣ）、別名Ｈ．２６５は、時間予測と空間予測の両方を利用する、ＩＴＵ－ＴおよびＭＰＥＧによって規格化されたブロックベースビデオコーデックである。空間予測は、現在ピクチャ内からのイントラ（Ｉ）予測を使用して達成される。時間予測は、前に復号された参照ピクチャを使用して、ブロックレベルでのインター（Ｐ）予測または双方向インター（Ｂ）予測を使用して達成される。残差と呼ばれる、元のサンプルまたはピクセルデータと予測されたサンプルまたはピクセルデータとの間の差は、周波数ドメインに変換され、量子化され、次いで、予測モードおよび動きベクトルなど、必要な予測パラメータとともに送信される前にエントロピーコーディングされ、それらの予測パラメータもエントロピーコーディングされる。変換された残差を量子化することによって、ビットレートとビデオの品質との間のトレードオフが、制御され得る。量子化レベルは、量子化パラメータ（ＱＰ）によって決定される。デコーダは、エントロピー復号と、逆量子化と、逆方向変換とを実施して残差を取得し、次いで、その残差をイントラ予測またはインター予測に追加してピクチャを再構築する。
【0004】
ＭＰＥＧおよびＩＴＵ－Ｔは、ジョイントビデオエキスプロラトリチーム（ＪＶＥＴ：Ｊｏｉｎｔ Ｖｉｄｅｏ Ｅｘｐｌｏｒａｔｏｒｙ Ｔｅａｍ）内でＨＥＶＣの後継に取り組んでいる。開発中のこのビデオコーデックの名前は、多用途ビデオコーディング（ＶＣＣ）である。
【0005】
成分
【0006】
ビデオシーケンスは、各ピクチャが１つまたは複数の成分からなる一連のピクチャからなる。各成分は、サンプル値の２次元矩形アレイとして説明され得る。ビデオシーケンス中のピクチャは、３つの成分、すなわち、サンプル値がルーマ値である１つのルーマ成分Ｙと、サンプル値がクロマ値である２つのクロマ成分ＣｂおよびＣｒとからなることが一般的である。クロマ成分の次元は、各次元においてルーマ成分の次元よりも１／２だけ小さいことが一般的である。たとえば、ＨＤピクチャのルーマ成分のサイズは１９２０×１０８０となり、クロマ成分は、各々、９６０×５４０の次元を有するであろう。成分は色成分と呼ばれることがある。
【0007】
ブロック
【0008】
ブロックは、サンプルの１つの２次元アレイである。ビデオコーディングでは、各成分がブロックにスプリットされ、コード化ビデオビットストリームは一連のブロックからなる。ビデオコーディングでは、ピクチャは、ピクチャの特定のエリアをカバーするユニットにスプリットされることが一般的である。各ユニットは、その特定のエリアをなす、すべての成分からのすべてのブロックからなり、各ブロックは、１つのユニットに完全に属する。Ｈ．２６４におけるマクロブロック、およびＨＥＶＣにおけるコーディングユニット（ＣＵ）が、ユニットの例である。
【0009】
コーディングツリーユニット
【0010】
ＨＥＶＣでは、各ピクチャは、コーディングツリーユニット（ＣＴＵ）に区分される。ＣＴＵは、ルーマサンプルのＮ×Ｎブロックと２つのＭ×Ｍの対応するクロマブロックとからなる。ＨＥＶＣにおけるＣＴＵは、Ｈ．２６４および以前の規格におけるマクロブロックのようなものであるが、マクロブロックとは対照的に、ＣＴＵサイズが設定可能である。しかしながら、ほとんどの場合、ＨＥＶＣにおけるＣＴＵサイズは６４×６４ルーマサンプルにセットされる。各ＣＴＵは、再帰的に４分木スプリットされ得る。４分木のルートは、その場合、ＣＴＵに関連付けられる。４分木は、リーフに達するまでスプリットされ、リーフは、コーディングユニット（ＣＵ）と呼ばれる。ＨＥＶＣにおけるＣＵは、常に、等しい高さおよび幅をもつルーマブロックからなる。各ＣＴＵがどのようにスプリットされるかが、ビットストリーム中で伝達される。
【0011】
ＮＡＬユニット
【0012】
ＨＥＶＣとＶＶＣの両方が、ネットワークアブストラクションレイヤ（ＮＡＬ）を規定する。ＨＥＶＣおよびＶＶＣのすべてのデータ、すなわちビデオデータと非ビデオデータの両方が、ＮＡＬユニット中にカプセル化される。ＮＡＬユニットは、トランスポートおよび記憶に好適なパケットとして見られ得る。ＮＡＬユニットは、ＮＡＬユニットヘッダから始まり、ＮＡＬユニットヘッダは、特に、どんなタイプのデータがＮＡＬユニット中で搬送されるかを識別するＮＡＬユニットタイプを含んでいる。ＮＡＬユニットタイプは、ＮＡＬユニットヘッダ中のｎａｌ＿ｕｎｉｔ＿ｔｙｐｅコードワード中で送信され、そのタイプは、ＮＡＬユニットがどのようにパースおよび復号されるべきであるかを示し、規定する。ビットストリームは、一連の連結されたＮＡＬユニットからなる。
【0013】
パラメータセット
【0014】
ＨＥＶＣは、３つのタイプのパラメータセット、すなわち、ピクチャパラメータセット（ＰＰＳ）と、シーケンスパラメータセット（ＳＰＳ）と、ビデオパラメータセット（ＶＰＳ）とを指定する。ＰＰＳは、ピクチャ全体について共通であるデータを含んでおり、ＳＰＳは、コード化ビデオシーケンス（ＣＶＳ）について共通であるデータを含んでおり、ＶＰＳは、複数のＣＶＳについて共通であるデータを含んでいる。
【0015】
タイル
【0016】
ＨＥＶＣビデオコーディング規格は、ピクチャを矩形の空間的に独立した領域に分割する、タイルと呼ばれるツールを含む。タイルを使用して、ＨＥＶＣにおけるピクチャがサンプルの行および列に区分され得、ここで、タイルは行と列との交差部である。ＨＥＶＣにおけるタイルは、常に、ＣＴＵ境界と整合される。
【0017】
ＨＥＶＣにおけるスライス
【0018】
ＨＥＶＣにおけるスライスの概念は、ピクチャを、独立してコーディングされたスライスに分割し、各スライスは、ＣＴＵの単位でラスタ走査順序で読み取られる。各スライスは、それ自体のＮＡＬユニット中にカプセル化される。異なるコーディングタイプが同じピクチャのスライスのために使用され得る、すなわち、スライスは、Ｉスライス、Ｐスライス、またはＢスライスのいずれかであり得る。スライスの主要な目的は、データ損失の場合に再同期を可能にすることである。
【0019】
ＶＶＣにおけるタイルグループ
【0020】
ドラフトＶＶＣ仕様は、スライスを含まないが、タイルグループと呼ばれる同様の概念を含む。ＨＥＶＣでは、タイルが１つまたは複数のスライスを含んでいることがあるか、またはスライスが１つまたは複数のタイルを含んでいることがあるが、それらの両方ではない。ＶＶＣでは、概念はより簡単であり、タイルグループが、１つまたは複数の完全なタイルを含んでいることがある。タイルグループは、各タイルのオーバーヘッドを低減するために、複数のタイルをグループ化するために使用される。各タイルグループは、それ自体のＮＡＬユニット中にカプセル化される。ピクチャについて、タイルグループは、矩形形状のものであるか、またはラスタ走査順序で１つまたは複数のタイルを備えるかのいずれかであり得る。矩形タイルグループは、Ｖ×Ｈ個のタイルからなり、ここで、このタイルグループにおいて、Ｖは垂直方向のタイルの数であり、Ｈは水平方向のタイルの数である。
【0021】
ＪＶＥＴ－Ｍ０８５３におけるタイルグループ化
【0022】
最近のＪＶＥＴ会議において、ＪＶＥＴ－Ｍ０８５３提案に従って、矩形タイルグループ化が採用された。ＪＶＥＴ－Ｍ０８５３に記載の提案されたテキストが、以下に示されている。ＪＶＥＴ－Ｌ１００１－ｖ７、マカオ、２０１８年１２月において指定された多用途ビデオコーディング（ドラフト３）に関する変更が、以下に示されている。詳細には、追加された部分は下線を引かれ、削除された部分は取り消し線を引かれている。
（式１）
＃１ 記述子
（式１）
＃１ 記述子
【0023】
上記で示された新しい／修正されたエレメントについての意味論が、以下に示されている。
【0024】
１に等しいｓｉｎｇｌｅ＿ｔｉｌｅ＿ｐｅｒ＿ｔｉｌｅ＿ｇｒｏｕｐは、このＰＰＳを参照する各タイルグループが１つのタイルを含むことを指定する。０に等しいｓｉｎｇｌｅ＿ｔｉｌｅ＿ｐｅｒ＿ｔｉｌｅ＿ｇｒｏｕｐは、このＰＰＳを参照するタイルグループが２つ以上のタイルを含み得ることを指定する。
【0025】
０に等しいｒｅｃｔ＿ｔｉｌｅ＿ｇｒｏｕｐ＿ｆｌａｇは、各タイルグループ内のタイルがラスタ走査順序でのものであり、タイルグループ情報がＰＰＳ中でシグナリングされないことを指定する。１に等しいｒｅｃｔ＿ｔｉｌｅ＿ｇｒｏｕｐ＿ｆｌａｇは、各タイルグループ内のタイルがピクチャの矩形領域をカバーし、タイルグループ情報がＰＰＳ中でシグナリングされることを指定する。ｓｉｎｇｌｅ＿ｔｉｌｅ＿ｐｅｒ＿ｔｉｌｅ＿ｇｒｏｕｐ＿ｆｌａｇが１に等しいとき、ｒｅｃｔ＿ｔｉｌｅ＿ｇｒｏｕｐ＿ｆｌａｇは、１に等しいと推論される。
【0026】
ｎｕｍ＿ｔｉｌｅ＿ｇｒｏｕｐｓ＿ｉｎ＿ｐｉｃ＿ｍｉｎｕｓ１＋１は、ＰＰＳを参照する各ピクチャ中のタイルグループの数を指定する。ｎｕｍ＿ｔｉｌｅ＿ｇｒｏｕｐｓ＿ｉｎ＿ｐｉｃ＿ｍｉｎｕｓ１の値は、両端値を含む０～（ＮｕｍＴｉｌｅｓＩｎＰｉｃ－１）の範囲内にあるものとする。存在しないとき、およびｓｉｎｇｌｅ＿ｔｉｌｅ＿ｐｅｒ＿ｔｉｌｅ＿ｇｒｏｕｐ＿ｆｌａｇの値が１に等しいとき、ｎｕｍ＿ｔｉｌｅ＿ｇｒｏｕｐｓ＿ｉｎ＿ｐｉｃ＿ｍｉｎｕｓ１の値は、（ＮｕｍＴｉｌｅｓＩｎＰｉｃ－１）に等しいと推論される。
【0027】
ｔｏｐ＿ｌｅｆｔ＿ｔｉｌｅ＿ｉｄｘ［ｉ］は、ｉ番目のタイルグループの左上隅に位置するタイルのタイルインデックスを指定する。ｔｏｐ＿ｌｅｆｔ＿ｔｉｌｅ＿ｉｄｘ［ｉ］の値は、ｊに等しくないｉの場合、ｔｏｐ＿ｌｅｆｔ＿ｔｉｌｅ＿ｉｄｘ［ｊ］の値に等しくないものとする。存在しないとき、ｔｏｐ＿ｌｅｆｔ＿ｔｉｌｅ＿ｉｄｘ［ｉ］はｉに等しいと推論される。ｔｏｐ＿ｌｅｆｔ＿ｔｉｌｅ＿ｉｄｘ［ｉ］シンタックスエレメントの長さは、Ｃｅｉｌ（Ｌｏｇ２（ＮｕｍＴｉｌｅｓＩｎＰｉｃ）ビットである。
【0028】
ｂｏｔｔｏｍ＿ｒｉｇｈｔ＿ｔｉｌｅ＿ｉｄｘ［ｉ］は、ｉ番目のタイルグループの右下隅に位置するタイルのタイルインデックスを指定する。ｓｉｎｇｌｅ＿ｔｉｌｅ＿ｐｅｒ＿ｔｉｌｅ＿ｇｒｏｕｐ＿ｆｌａｇが１に等しいとき、ｂｏｔｔｏｍ＿ｒｉｇｈｔ＿ｔｉｌｅ＿ｉｄｘ［ｉ］は、ｔｏｐ＿ｌｅｆｔ＿ｔｉｌｅ＿ｉｄｘ［ｉ］に等しいと推論される。ｂｏｔｔｏｍ＿ｒｉｇｈｔ＿ｔｉｌｅ＿ｉｄｘ［ｉ］シンタックスエレメントの長さは、Ｃｅｉｌ（Ｌｏｇ２（ＮｕｍＴｉｌｅｓＩｎＰｉｃ））ビットである。
【0029】
特定のタイルが１つのタイルグループ中にのみ含まれるものとすることが、ビットストリーム適合性の要件である。
【0030】
タイルグループ中のタイルの数を指定する変数ＮｕｍＴｉｌｅｓＩｎＴｉｌｅＧｒｏｕｐ［ｉ］、および関係する変数が、以下のように導出される。
（式２）
（式２）
【0031】
１に等しいｓｉｇｎａｌｌｅｄ＿ｔｉｌｅ＿ｇｒｏｕｐ＿ｉｄ＿ｆｌａｇは、各タイルグループについてのタイルグループＩＤがシグナリングされることを指定する。０に等しいｓｉｇｎａｌｌｅｄ＿ｔｉｌｅ＿ｇｒｏｕｐ＿ｉｎｄｅｘ＿ｆｌａｇは、タイルグループＩＤがシグナリングされないことを指定する。ｒｅｃｔ＿ｔｉｌｅ＿ｇｒｏｕｐ＿ｆｌａｇが０に等しいとき、ｓｉｇｎａｌｌｅｄ＿ｔｉｌｅ＿ｇｒｏｕｐ＿ｉｎｄｅｘ＿ｆｌａｇの値は０に等しいと推論される。
【0032】
ｓｉｇｎａｌｌｅｄ＿ｔｉｌｅ＿ｇｒｏｕｐ＿ｉｄ＿ｌｅｎｇｔｈ＿ｍｉｎｕｓ１＋１は、タイルグループヘッダ中で、存在するときにシンタックスエレメントｔｉｌｅ＿ｇｒｏｕｐ＿ｉｄ［ｉ］を表し、、シンタックスエレメントｔｉｌｅ＿ｇｒｏｕｐ＿ａｄｄｒｅｓｓを表すために使用されるビット数を指定する。ｓｉｇｎａｌｌｅｄ＿ｔｉｌｅ＿ｇｒｏｕｐ＿ｉｎｄｅｘ＿ｌｅｎｇｔｈ＿ｍｉｎｕｓ１の値は、両端値を含む０～１５の範囲内にあるものとする。存在しないとき、ｓｉｇｎａｌｌｅｄ＿ｔｉｌｅ＿ｇｒｏｕｐ＿ｉｎｄｅｘ＿ｌｅｎｇｔｈ＿ｍｉｎｕｓ１の値は、Ｃｅｉｌ（Ｌｏｇ２（ｎｕｍ＿ｔｉｌｅ＿ｇｒｏｕｐｓ＿ｉｎ＿ｐｉｃ＿ｍｉｎｕｓ１＋１））－１に等しいと推論される。
【0033】
ｔｉｌｅ＿ｇｒｏｕｐ＿ｉｄ［ｉ］は、ｉ番目のタイルグループのタイルグループＩＤを指定する。ｔｉｌｅ＿ｇｒｏｕｐ＿ｉｄ［ｉ］シンタックスエレメントの長さは、ｔｉｌｅ＿ｓｅｔ＿ｉｄ＿ｌｅｎｇｔｈ＿ｍｉｎｕｓ１＋１ビットである。存在しないとき、ｔｉｌｅ＿ｇｒｏｕｐ＿ｉｄ［ｉ］は、両端値を含む０～ｎｕｍ＿ｔｉｌｅ＿ｇｒｏｕｐｓ＿ｉｎ＿ｐｉｃ＿ｍｉｎｕｓ１の範囲内の各ｉについて、ｉに等しいと推論される。
【発明の概要】
【0034】
一態様では、ビットストリームからピクチャを復号するための方法が提供される。本方法は、ビットストリーム中の１つまたは複数のシンタックスエレメントからタイル区分構造を復号することを含む。本方法は、ピクチャ中のタイルの数Ｎを決定することを含む。本方法は、ピクチャ中の区分の数を復号することであって、各区分が整数個のタイルを備える、区分の数を復号することを含む。本方法は、現在の区分についてのサイズおよび／またはロケーションを導出することを含み、現在の区分についてのサイズおよび／またはロケーションを導出することは、ビットストリームから現在の区分についての１つまたは複数のロケーションシンタックスエレメントを復号することと、１つまたは複数の前に導出された区分中に含まれないラスタ走査順序で最初のタイルのロケーションとして、現在の区分の左上位置を導出することと、１つまたは複数の前に導出された区分のサイズおよび／またはロケーションとともに１つまたは複数のロケーションシンタックスエレメントの値から、現在の区分のサイズおよび／またはロケーションを導出することとを含む。本方法は、ピクチャを復号するために、導出されたサイズおよび／またはロケーションを使用することを含む。
【0035】
いくつかの実施形態では、現在の区分は、タイルグループである。
【0036】
いくつかの実施形態では、タイル区分構造は少なくとも３つの矩形区分を備え、少なくとも１つの矩形区分の少なくとも１つの境界が、少なくとも２つの他の矩形区分と共通する部分を有する。
【0037】
いくつかの実施形態では、１つまたは複数の前に導出された区分が、ラスタ走査順序で導出された。
【0038】
いくつかの実施形態では、区分構造は、復号されたとき、ピクチャ境界または隣接する１つまたは複数の前に復号された区分におけるそれの左境界全体および上境界全体の各々を有する。
【0039】
いくつかの実施形態では、１つまたは複数のロケーションシンタックスエレメントは、タイルインデックスを表すシンタックスエレメントを備え、タイルインデックスが、両端値を含む０～Ｎ－１の範囲内の数であり、Ｎがピクチャ中のタイルの数を示し、タイルインデックスが現在の区分の右下タイルのロケーションを示す。
【0040】
いくつかの実施形態では、１つまたは複数のロケーションシンタックスエレメントは、現在の区分の右下タイルのロケーションのｙ座標を表す１つのシンタックスエレメントと、現在の区分の右下タイルのロケーションのｘ座標を表す１つのシンタックスエレメントとを備える。いくつかの実施形態では、現在の区分のサイズおよび／またはロケーションを導出することは、座標値に基づいて現在の区分の右下ロケーションを導出することを含む。
【0041】
いくつかの実施形態では、１つまたは複数のロケーションシンタックスエレメントは、現在の区分の幅をタイルの数で表す１つのシンタックスエレメントと、現在の区分の高さをタイルの数で表す１つのシンタックスエレメントとを備える。いくつかの実施形態では、現在の区分のサイズおよび／またはロケーションを導出することは、現在の区分の右下ロケーションを導出することを含み、現在の区分の右下ロケーションを導出することは、幅および高さシンタックスエレメントの値を、現在の区分の導出された左上ロケーションに加算することを含む。
【0042】
いくつかの実施形態では、現在の区分が、ラスタ走査順序で最後の矩形区分である場合、シンタックスエレメントが復号されない。
【0043】
いくつかの実施形態では、１つまたは複数のロケーションシンタックスエレメントは、現在の区分の右下隅とポイントＢとの間の距離を指定する１つまたは複数のシンタックスエレメントを備え、ポイントＢは、前にシグナリングされた矩形区分によって決定される。
【0044】
いくつかの実施形態では、スタックデータ構造が、ピクチャ中の矩形区分の位置を決定するために使用される。
【0045】
いくつかの実施形態では、アレイデータ構造が、ピクチャ中の矩形区分の位置を決定するために使用される。
【0046】
いくつかの実施形態では、再帰的方法が、ピクチャを矩形区分に区分するために使用される。
【0047】
いくつかの実施形態では、本方法は、サイズＮのリストＬを初期化することであって、リストＬがＮ個のエントリを備え、リストＬ中の各エントリがピクチャ中のタイルに対応し、１つまたは複数のエントリは、Ｌ中のｎ番目のエントリがラスタ走査順序でピクチャ中のｎ番目のタイルに対応するように、ラスタ走査順序で配列され、リストＬ中のＮ個のエントリの各々は、対応するタイルが区分に属さないことを表す値に初期化される、サイズＮのリストＬを初期化することと、現在の区分の左上位置を導出することであって、現在の区分の左上位置を導出することは、対応するタイルが区分に属さないことを表す値をもつエントリが見つけられるまで、リストＬ中のエレメントにわたってｆｏｒループを実行することを含む、現在の区分の左上位置を導出することと、導出された左上位置と右下ロケーションとを使用して、現在の区分中に含まれるタイルを識別することと、現在の区分に属するタイルに対応するリストＬ中のエントリが、対応するタイルが区分に属することを表す値にセットされるように、リストＬを更新することとを含む。
【0048】
いくつかの実施形態では、ピクチャ中の矩形区分ｉの右下隅の位置が、走査順序で他の矩形区分ｊによって規定される矩形エリアに制限され、ここで、ｊ＜ｉである。
【0049】
いくつかの実施形態では、ピクチャ中の矩形区分ｉの幅および高さが、走査順序で他の矩形区分ｊによって規定される矩形エリアに制限され、ここで、ｊ＜ｉである。
【0050】
いくつかの実施形態では、ピクチャ中の矩形区分ｉの右下隅のアドレスまたはロケーションが、走査順序で他の矩形区分ｊによって規定されるアドレスのサブセットに制限され、ここで、ｊ＜ｉである。
【0051】
いくつかの実施形態では、空間区分構造は、各矩形区分について右下隅とポイントＢとの距離を指定する１つまたは複数のシンタックスエレメントによってシグナリングされ、ポイントＢは固定される。
【0052】
いくつかの実施形態では、現在の区分についてのサイズおよび／またはロケーションを導出することは、ピクチャ中のどのタイルが現在の区分に属するかを導出することを含む。
【0053】
いくつかの実施形態では、処理回路によって実行されたとき、処理回路に、上記で説明された方法のいずれかを実施させる命令を備えるコンピュータプログラムが提供される。
【0054】
別の実施形態では、上記で説明された方法のいずれかを実施するように適応されたデコーダが提供される。
【0055】
いくつかの実施形態では、現在の区分の左上位置を導出することは、左上ロケーションを示すことに専用のシンタックスエレメントを復号することなしに行われる。
【0056】
別の態様では、ピクチャをビットストリームに符号化するための方法が提供される。本方法は、ビットストリーム中の１つまたは複数のシンタックスエレメントとしてタイル区分構造を符号化することを含む。本方法は、ピクチャ中のタイルの数Ｎを決定することを含む。本方法は、ピクチャ中の区分の数を符号化することであって、各区分が整数個のタイルを備える、区分の数を符号化することを含む。本方法は、現在の区分についてのサイズおよび／またはロケーションを導出することを含み、現在の区分についてのサイズおよび／またはロケーションを導出することは、現在の区分についての１つまたは複数のロケーションシンタックスエレメントをビットストリームに符号化することと、１つまたは複数の前に導出された区分中に含まれないラスタ走査順序で最初のタイルのロケーションとして、現在の区分の左上位置を導出することと、１つまたは複数の前に導出された区分のサイズおよび／またはロケーションとともに１つまたは複数のロケーションシンタックスエレメントの値から、現在の区分のサイズおよび／またはロケーションを導出することとを含む。本方法は、ピクチャを符号化するために、導出されたサイズおよび／またはロケーションを使用することを含む。
【0057】
いくつかの実施形態では、矩形区分が、タイルグループを備える。
【0058】
いくつかの実施形態では、タイル区分構造は少なくとも３つの矩形区分を備え、少なくとも１つの矩形区分の少なくとも１つの境界が、少なくとも２つの他の矩形区分と共通する部分を有する。
【0059】
いくつかの実施形態では、１つまたは複数の前に導出された区分は、ラスタ走査順序で導出された。
【0060】
いくつかの実施形態では、１つまたは複数のロケーションシンタックスエレメントは、タイルインデックスを表すシンタックスエレメントを備え、タイルインデックスが、両端値を含む０～Ｎ－１の範囲内の数であり、Ｎがピクチャ中のタイルの数を示し、タイルインデックスが現在の区分の右下タイルのロケーションを示す。
【0061】
いくつかの実施形態では、１つまたは複数のロケーションシンタックスエレメントは、現在の区分の右下タイルのロケーションのｙ座標を表す１つのシンタックスエレメントと、現在の区分の右下タイルのロケーションのｘ座標を表す１つのシンタックスエレメントとを備え、現在の区分の右下ロケーションが、座標値から導出される。
【0062】
いくつかの実施形態では、１つまたは複数のロケーションシンタックスエレメントは、現在の区分の幅をタイルの数で表す１つのシンタックスエレメントと、現在の区分の高さをタイルの数で表す１つのシンタックスエレメントとを備え、現在の区分の右下ロケーションが、幅および高さシンタックスエレメントの値を、現在の区分の導出された左上ロケーションに加算することによって導出される。
【0063】
いくつかの実施形態では、１つまたは複数のロケーションシンタックスエレメントは、現在の区分の右下隅とポイントＢとの間の距離を指定する１つまたは複数のシンタックスエレメントを備え、ポイントＢは、前にシグナリングされた矩形区分によって決定される。
【0064】
いくつかの実施形態では、スタックデータ構造が、ピクチャ中の矩形区分の位置を決定するために使用される。
【0065】
いくつかの実施形態では、アレイデータ構造が、ピクチャ中の矩形区分の位置を決定するために使用される。
【0066】
いくつかの実施形態では、再帰的方法が、ピクチャを矩形区分に区分するために使用される。
【0067】
いくつかの実施形態では、本方法は、サイズＮのリストＬを初期化することであって、リストＬがＮ個のエントリを備え、リストＬ中の各エントリがピクチャ中のタイルに対応し、１つまたは複数のエントリは、Ｌ中のｎ番目のエントリがラスタ走査順序でピクチャ中のｎ番目のタイルに対応するように、ラスタ走査順序で配列され、リストＬ中のＮ個のエントリの各々は、対応するタイルが区分に属さないことを表す値に初期化される、サイズＮのリストＬを初期化することと、現在の区分の左上位置を導出することであって、現在の区分の左上位置を導出することは、対応するタイルが区分に属さないことを表す値をもつエントリが見つけられるまで、リストＬ中のエレメントにわたってｆｏｒループを実行することを含む、現在の区分の左上位置を導出することと、導出された左上位置と右下ロケーションとを使用して、現在の区分中に含まれるタイルを識別することと、現在の区分に属するタイルに対応するリストＬ中のエントリが、対応するタイルが区分に属することを表す値にセットされるように、リストＬを更新することとをさらに含む。
【0068】
いくつかの実施形態では、ピクチャ中の矩形区分ｉの右下隅の位置が、走査順序で他の矩形区分ｊによって規定される矩形エリアに制限され、ここで、ｊ＜ｉである。
【0069】
いくつかの実施形態では、ピクチャ中の矩形区分ｉの幅および高さが、走査順序で他の矩形区分ｊによって規定される矩形エリアに制限され、ここで、ｊ＜ｉである。
【0070】
いくつかの実施形態では、ピクチャ中の矩形区分ｉの右下隅のアドレスまたはロケーションが、走査順序で他の矩形区分ｊによって規定されるアドレスのサブセットに制限され、ここで、ｊ＜ｉである。
【0071】
いくつかの実施形態では、空間区分構造は、各矩形区分について右下隅とポイントＢとの距離を指定する１つまたは複数のシンタックスエレメントによってシグナリングされ、ポイントＢは固定される。
【0072】
いくつかの実施形態では、現在の区分についてのサイズおよび／またはロケーションを導出することは、ピクチャ中のどのタイルが現在の区分に属するかを導出することを含む。
【0073】
いくつかの実施形態では、処理回路によって実行されたとき、処理回路に、上記で説明された方法のいずれかを実施させる命令を備えるコンピュータプログラムが提供される。
【0074】
いくつかの実施形態では、上記で説明された方法のいずれかを実施するように適応されたエンコーダが提供される。
【0075】
本明細書で開示されるいくつかの実施形態は、タイルグループレイアウトの新規のシグナリングを含む。いくつかの実施形態では、現在のタイルグループのロケーションは、各タイルグループの左上位置と右下位置の両方をシグナリングする代わりに、前にシグナリングおよび導出されたタイルグループロケーションに基づいて導出される。一実施形態は、新規のシンタックスと新規の導出方法の両方を含んでいる。
【0076】
前にシグナリングおよび導出されたタイルグループロケーションに基づいてタイルグループのロケーションを導出することによって、本明細書で開示される実施形態は、ビットコストに関して現在のソリューションよりも効率的である。
【0077】
いくつかの実施形態では、現在の区分についてのサイズおよび／またはロケーションを導出することは、ピクチャ中のどのタイルが現在の区分に属するかを導出することからなり得る。これは、ピクチャ中の各タイルＴについて、タイルＴがどの区分に属するかを示すことによって、たとえば、値を長さＮのリストに割り振ること（ここで、Ｎはピクチャ中のタイルの数である）によって実現され得、ここで、リスト中の各エントリは、リストがＮ個のタイルの各々を区分に関連付けるような、区分数である。
【0078】
本明細書で開示されるいくつかの実施形態は、矩形タイルグループが、ＪＶＥＴ－Ｍ＿Ｎｏｔｅｓ＿ｄＡにおいて指定されている要件に準拠するための手段をさらに提供し、詳細には、矩形タイルグループ区分が、規定されたアドレス順序で復号されたとき、各タイルが、ピクチャ境界または（１つまたは複数の）前に復号されたタイルからなるそれの左境界全体および上境界全体を有するものとする、タイルグループのみを含むことを保証する。ピクチャ中の薄い（ｐａｌｅ）黄色および明るい（ｌｉｇｈｔ）緑色タイルグループを禁止することについての所望の要件は、本明細書で開示される実施形態を使用して満たされる。
【0079】
デコーダの場合、本明細書で開示される実施形態は、ビットストリームがこれらのルールに従っていることをデコーダが検査する必要がないので、処理を簡略化する。代わりに、任意の可能なシグナリングが、それらのルールに自動的に従うことになる。
【0080】
本明細書に組み込まれ、明細書の一部をなす添付の図面は、様々な実施形態を示している。
【図面の簡単な説明】
【0081】
【図1】いくつかの実施形態による、タイルグループをもつピクチャを示す図である。
【図2】いくつかの実施形態による、タイルグループをもつピクチャを示す図である。
【図3】いくつかの実施形態による、タイルグループをもつピクチャを示す図である。
【図4】いくつかの実施形態による、タイルグループをもつピクチャを示す図である。
【図5】いくつかの実施形態による、タイルグループをもつピクチャを示す図である。
【図6】いくつかの実施形態による、タイルグループをもつピクチャを示す図である。
【図7】いくつかの実施形態による、タイルグループをもつピクチャを示す図である。
【図8】いくつかの実施形態による、スタックを示す図である。
【図9】いくつかの実施形態による、スタックを示す図である。
【図10】いくつかの実施形態による、ユニットをもつピクチャを示す図である。
【図11】いくつかの実施形態による、ユニットをもつピクチャを示す図である。
【図12】いくつかの実施形態による、タイルグループをもつピクチャを示す図である。
【図13A】いくつかの実施形態による、ラスタ走査順序を示す図である。
【図13B】いくつかの実施形態による、Ｚ順序を示す図である。
【図14A】一実施形態による、プロセスを示すフローチャートである。
【図14B】一実施形態による、プロセスを示すフローチャートである。
【図15A】一実施形態による、プロセスを示すフローチャートである。
【図15B】一実施形態による、プロセスを示すフローチャートである。
【図16】一実施形態による、デコーダの機能ユニットを示す図である。
【図17】一実施形態による、エンコーダの機能ユニットを示す図である。
【図18】いくつかの実施形態による、ノードのブロック図である。
【発明を実施するための形態】
【0082】
矩形タイルグループのサポートは、２０１９年１月に、マラケシュでの第１３回ＪＶＥＴ会議において採用された。同じ会議において、いくつかの制約が、矩形タイルグループについてセットされた。これらの制約を指定する第１３回ＪＶＥＴ会議中での議事録（ＪＶＥＴ－Ｍ＿Ｎｏｔｅｓ＿ｄＡ）の部分が、以下に再現される。
１．タイルグループ中のタイルは、ラスタ走査順序でのものである必要がある。
２．タイルグループは、アドレス昇順でのものである必要がある（下記参照。暗い（ｄａｒｋ）橙色、次いで明るい青色、次いで薄い黄色、次いで暗い青色、次いで明るい橙色、．．．）。
３．タイルグループ形状は、復号されたとき、各タイルが、ピクチャ境界または（１つまたは複数の）前に復号されたタイルからなるそれの左境界全体および上境界全体を有するものとするようなものである。言い換えれば、以下の図中の明るい黄色および明るい緑色タイルは、許容されない。
１．タイルグループ中のタイルは、ラスタ走査順序でのものである必要がある。
２．タイルグループは、アドレス昇順でのものである必要がある（下記参照。暗い（ｄａｒｋ）橙色、次いで明るい青色、次いで薄い黄色、次いで暗い青色、次いで明るい橙色、．．．）。
３．タイルグループ形状は、復号されたとき、各タイルが、ピクチャ境界または（１つまたは複数の）前に復号されたタイルからなるそれの左境界全体および上境界全体を有するものとするようなものである。言い換えれば、以下の図中の明るい黄色および明るい緑色タイルは、許容されない。
【0083】
上記で引用された「下記参照」および「以下の図」は、本開示の図１を参照していることに留意されたい。上記の第２の黒丸において「タイルグループについてアドレス昇順」として述べられた順序は、図１中のタイルグループをマークする番号によって示されている。１とマークされたタイルグループは、順序が最初のものであり、その後に２とマークされたタイルグループが続き、その後に３とマークされたタイルグループが続く、などである。上記の第３の黒丸において、タイルグループ３および７は、「明るい黄色および明るい緑色タイル」と呼ばれるが、ＪＶＥＴ＿Ｍ＿Ｎｏｔｅｓ＿ｄＡが、「明るい黄色および明るい緑色タイル」ではなく「薄い黄色および明るい緑色タイルグループ」に言及することを意図した可能性があることに、さらに留意されたい。最後に、ＪＶＥＴ＿Ｍ＿Ｎｏｔｅｓ＿ｄＡが、異なるタイルグループ、たとえば、２つの暗い青色タイルグループおよび２つのグレータイルグループについて、同様の色を使用することに留意されたい。
【0084】
本開示のコンテキストにおける説明の目的で、ＪＶＥＴ＿Ｍ＿Ｎｏｔｅｓ＿ｄＡにおける上記で引用された制約は、以下で示されるように言い直される。
【0085】
制約１。タイルグループ中のタイルは、図１に示されているように、ラスタ走査順序である必要がある。図１を参照すると、タイルグループ１は暗い橙色タイルグループを表し、タイルグループ２は明るい青色タイルグループを表し、タイルグループ３は薄い黄色タイルグループを表し、タイルグループ４は暗い青色タイルグループを表し、タイルグループ５は明るい橙色タイルグループを表し、タイルグループ６はグレータイルグループを表し、タイルグループ７は明るい緑色タイルグループを表し、タイルグループ８は暗い緑色タイルグループを表し、タイルグループ９はグレータイルグループを表し、タイルグループ１０は暗い青色タイルグループを表す。
【0086】
制約２。タイルグループは、アドレス昇順でのものである必要がある。タイルグループについてのアドレス昇順は、図１に示されているように各タイルグループに関連付けられた番号によって示されている。たとえば、暗い橙色タイルグループ１は、順序が最初のものであり、その後に明るい青色タイルグループ２が続き、その後に薄い黄色タイルグループ３が続く、などである。
【0087】
制約３。タイルグループ形状は、復号されたとき、各タイルが、ピクチャ境界または（１つまたは複数の）前に復号されたタイルからなるそれの左境界全体および上境界全体を有するものとするようなものである。言い換えれば、図１中の薄い黄色タイルグループ３および明るい緑色タイルグループ７は、許容されない。
【0088】
矩形タイルグループをシグナリングするためのＪＶＥＴ－Ｍ０８５３における提案されたシンタックスおよび意味論は、区分制約、詳細には、マラケシュでの議事録（ＪＶＥＴ－Ｍ＿Ｎｏｔｅｓ＿ｄＡ）において指定された（上述の）第３の制約に準拠しない。ＪＶＥＴ－Ｍ０８５３について、議事録からの制約が含まれる必要がある。しかし、これは、ＪＶＥＴ－Ｍ０８５３のシンタックスおよび意味論が、それらがそうである必要があるほどは効率的でないことを意味するであろう。上記の制約を念頭に置いてシンタックスおよび意味論を設計することによって、本明細書で開示される実施形態は、タイルグループレイアウトのより効率的なシグナリングを提供する。
【0089】
一態様では、マラケシュでのＶＶＣ議事録において指定されたタイルグループ区分構造要件に準拠する区分構造のみを本質的に許容する、区分構造をシグナリングするための方法が提供される。これらの要件は、制約１～３として上記で示されたように議事録ＪＶＥＴ－Ｍ＿Ｎｏｔｅｓ＿ｄＡから引用される。
【0090】
本開示のコンテキストでは、区分構造（ｐａｒｔｉｔｉｏｎ ｓｔｒｕｃｔｕｒｅ）という用語は、タイルグループ化（ｔｉｌｅ－ｇｒｏｕｐｉｎｇ）構造、タイルグループ区分構造（ｐａｒｔｉｔｉｏｎｉｎｇ ｓｔｒｕｃｔｕｒｅ）、非グリッドベースタイル区分構造など、異なる解釈を指す。いくつかの実施形態では、区分（ｐａｒｔｉｔｉｏｎ）は、タイルグループを指し得る。
【0091】
一実施形態では、ピクチャの幅および高さと区分の数とが知られていると仮定される。
【0092】
以下の実施形態では、上記で説明された従来の方法に関する問題を解決する様々な方法が説明される。
【0093】
本開示のコンテキストでは、境界は、いくつかの実施形態では、矩形区分、ピクチャ、および／またはタイルの辺全体を示す。本開示のコンテキストにおいて、ピクチャのボーダー（ｂｏｒｄｅｒ）は、いくつかの実施形態では、ピクチャ境界を示す。
【0094】
実施形態１．一般的概念
【0095】
第１の実施形態では、１つまたは複数のピクチャの復号は、複数の矩形区分の空間ロケーションを導出することを含む。導出は、最初に、（１つまたは複数の）ピクチャを構成する区分の数を復号することと、次いで、各区分のロケーションおよび／またはサイズを、ビットストリーム中のシンタックスエレメントから、ならびにロケーションおよび／またはサイズがすでに導出された区分のロケーションおよび／またはサイズに関する知識から導出することとによって行われる。これは、最初に、ビットストリームから１つまたは複数のシンタックスエレメントを復号することによって、ピクチャ中の最初の区分についてのロケーションおよび／またはサイズを導出することによって行われる。導出の順序およびビットストリーム中のシンタックスエレメントの順序は、決定された順序であり、好ましくは、タイルラスタ走査順序であり得る。これは、導出されるべきピクチャ中の最初の区分が、ラスタ走査順序でピクチャ中の最初のタイルを含まなければならないことを意味する。これは、導出されるべきピクチャ中の２番目の区分が、最初の区分中に含まれないラスタ走査順序で最初のタイルを含まなければならないことをも意味する。概して、ピクチャ中のｎ番目の区分は、ｎ番目の区分に先行した区分のいずれの中にも含まれないラスタ走査順序で最初のタイルを含まなければならない。この特性は、左上ロケーションを示すことに専用のシンタックスエレメントを復号することなしに現在の区分の左上ロケーションを導出するためにこの特性を使用することによって、現在の区分のロケーションおよび／またはサイズの導出において使用される。
【0096】
デコーダは、ピクチャを復号するために、この実施形態では、以下のステップのすべてまたはサブセットを実施し得る。
【0097】
１．ビットストリーム中の１つまたは複数のシンタックスエレメントからタイル区分構造を復号する。シンタックスは、好ましくは、ピクチャパラメータセットに位置する。
【0098】
２．ビットストリーム中のシンタックスエレメントから、ピクチャ中にあるタイルの数を決定する。シンタックスは、好ましくは、ピクチャパラメータセットに位置する。
【0099】
３．ピクチャ中にある区分の数を復号し、各区分が整数個のタイルから構成される。区分は、各区分のサイズが、タイルの数に関する高さおよび幅によって説明され得るように、形状がすべて矩形であり得る。たとえば、区分は、３つのタイルの高さと、４つのタイルの幅とを有し得る。ここで、区分はタイルグループであり得る。
【0100】
４．以下のサブステップによって、現在の区分についてのサイズおよび／またはロケーションを導出する。
ａ． ビットストリームから現在の区分についての１つまたは複数のロケーションシンタックスエレメントを復号する。
ｂ． 前に導出された区分の（１つまたは複数の）サイズおよび／または（１つまたは複数の）ロケーションとともに（１つまたは複数の）ロケーションシンタックスエレメントの（１つまたは複数の）値から、現在の区分のサイズおよび／またはロケーションを導出し、以下の任意のサブセットが適用され得る。
ｉ． 現在の区分の左上位置は、走査順序がラスタ走査順序であり得るかどうかにかかわらず、前に導出された区分中に含まれないタイル走査順序で最初のタイルのロケーションとして導出される。
ｉｉ． 現在の区分は、少なくとも２つの他の区分と共通する部分を有する少なくとも１つの境界を有し、ここで、境界は区分の１つの辺である。
ｉｉｉ． 現在の区分の上および左境界の各々が、ピクチャ境界にあるか、１つまたは複数の前に導出された区分に接しているかのいずれかであり、ここで、境界は現在の区分の１つの辺である。
ｉｖ． 前に導出された区分の数は、２よりも大きい。
ｖ． 少なくとも１つの前に導出された区分の幅および高さは、現在の区分の幅および高さに等しくない。
ｖｉ． 前に導出された区分は、ラスタ走査順序で導出された。
ａ． ビットストリームから現在の区分についての１つまたは複数のロケーションシンタックスエレメントを復号する。
ｂ． 前に導出された区分の（１つまたは複数の）サイズおよび／または（１つまたは複数の）ロケーションとともに（１つまたは複数の）ロケーションシンタックスエレメントの（１つまたは複数の）値から、現在の区分のサイズおよび／またはロケーションを導出し、以下の任意のサブセットが適用され得る。
ｉ． 現在の区分の左上位置は、走査順序がラスタ走査順序であり得るかどうかにかかわらず、前に導出された区分中に含まれないタイル走査順序で最初のタイルのロケーションとして導出される。
ｉｉ． 現在の区分は、少なくとも２つの他の区分と共通する部分を有する少なくとも１つの境界を有し、ここで、境界は区分の１つの辺である。
ｉｉｉ． 現在の区分の上および左境界の各々が、ピクチャ境界にあるか、１つまたは複数の前に導出された区分に接しているかのいずれかであり、ここで、境界は現在の区分の１つの辺である。
ｉｖ． 前に導出された区分の数は、２よりも大きい。
ｖ． 少なくとも１つの前に導出された区分の幅および高さは、現在の区分の幅および高さに等しくない。
ｖｉ． 前に導出された区分は、ラスタ走査順序で導出された。
【0101】
５．ピクチャを復号するために、導出されたサイズおよび／またはロケーションを使用する。
【0102】
いくつかの実施形態では、現在の区分内のタイルは、後で、現在の区分内のタイルラスタ走査順序で復号され得る。
【0103】
実施形態２．右下隅のみをシグナリングすること
【0104】
第２の実施形態では、実施形態１からの現在の区分のロケーションが、現在の区分の１つの隅の位置を指定する１つまたは複数のシンタックスエレメントによって、シグナリングされる。いくつかの実施形態では、１つの隅の位置は、たとえば、原点に対するｘおよびｙとして、または、たとえば、アドレスとして指定され得る。
【0105】
現在の区分についてのシグナリングされたシンタックスは、現在の区分の右下隅のアドレスまたはロケーションを指定し得、区分は、ラスタ走査順序で導出される。次いで、現在の区分の一意の位置が、ラスタ走査順序で前に導出された区分と、シグナリングされたシンタックス値とから導出される。一実施形態では、区分は、区分の左上隅のロケーションに基づいて、ラスタ走査順序で走査される。
【0106】
（ａ）現在の区分の右下隅を導出するためのシグナリングされたシンタックス値は、各区分が、復号されたとき、ピクチャ境界または隣接する１つまたは複数の前に復号された区分におけるそれの左境界全体および上境界全体の各々を有することを保証する範囲に制限され得る。境界は、本開示では、好ましくは、矩形区分の辺全体である。現在の区分の右下隅についての許容されるアドレスの範囲は、現在の矩形区分の左上隅に等しい左上隅Ｔ＝（ＸＴ，ＹＴ）と、以下のように規定されたポイントＢ＝（ＸＢ，ＹＢ）に等しい右下隅とをもつ、（以下の図中の斜めストライプで示されている）矩形領域内のアドレスとして指定され得る。
【0107】
（ｂ）Ｔが、ピクチャの左ボーダー上に位置する場合、Ｂは、ピクチャの右下隅に等しい。
【0108】
（ｃ）Ｔが、ピクチャの左ボーダー上に位置しない場合、以下が適用される。図２に示されているように、現在の区分中の最初のタイルは、Ｔでマークされ、座標（ＸＴ，ＹＴ）を有する。Ｔのすぐ左のタイルは、Ｕでマークされ、座標（ＸＴ－１，ＹＴ）を有する。Ｕの下方のタイルは、座標（ＸＴ－１，ＹＴ＋ｋ）を有することになり、ｋ＞０である。Ｖを、Ｖが依然としてＵと同じ区分の部分であるような、最も大きいｋをもつタイルとする。次いで、（Ｂでマークされた）ポイントＢは、座標（ＸＢ，ＹＢ）を有することになり、ここで、ＸＢはタイル単位でのピクチャの幅であり、ここで、ＹＢ＝ＹＴ＋ｋである。
【0109】
図２では、グレー部分は、区分されたエリアを示し、残り（ストライプ部分および白い部分）は、区分されることになるエリアである。図２中のストライプ部分は、現在の区分の右下隅についての許容されるポイントの範囲を示す。タイルＳがシグナリングされた場合、現在の区分は、点線輪郭でマークされた矩形であることになり、そこで、Ｔが左上タイルであり、Ｓが右下タイルである。
【0110】
図２に示されているように、ストライプエリアは、現在の区分の右下座標についての可能な位置を示す。左上タイルＴは、まだ区分の部分でない、ラスタ走査順序で最初のタイルである。右下タイルＢは、タイルＶと同じｙ座標ＹＢを有するタイルであり、タイルＶは、Ｕを含んでいる区分（ｐａｒｔｉｔｉｏｎｉｎｇ）中の最も下のタイルである。タイルＢのｘ座標は、ピクチャの右エッジである。図２に示されているように、タイルＳの座標は、現在の区分の右下タイルとしてシグナリングされ、現在の区分は、点線矩形でマークされる。
【0111】
この実施形態の別の変形態では、現在の区分についての右下隅の位置は、アドレス値として指定される。一例が図３に示されており、グレー部分は、区分されたエリアを示し、残り（ストライプ部分および白い部分）は、区分されることになるエリアを示す。ストライプ部分は、現在の区分の右下隅について許容される位置を示し、現在の区分の右下隅の位置は、この例では、２５に等しい左上隅アドレスと４９に等しい右下隅とをもつストライプ矩形内のアドレス値として指定される。
【0112】
この実施形態の別の変形態では、現在の区分についての右下隅の位置は、現在の区分の左上隅に対して指定される。一例が図４に示されている。この例では、現在の区分の左上隅はＴとしてマークされ、右下隅はＳとしてマークされ、現在の区分についての右下隅Ｓの位置は、現在の区分の左上隅Ｔに対して指定され、値Ｓ－Ｔ＝３７－２５＝１２が、シグナリングされる。
【0113】
この実施形態の別の変形態では、現在の区分についての右下隅Ｓの位置は、Ｓの位置がストライプ部分内になければならないことを利用して、現在の区分の左上隅Ｔに対して指定される。これは、ＴからＳまであるストライプされたものである内のラスタ走査順序でのタイルの数を表す値をシグナリングすることによって行われる。図４では、その数は７に等しい。
【0114】
この実施形態の別の変形態では、ピクチャ中の最後の矩形区分は、区分構造の残りから推論され得、したがって、シンタックスエレメントは、最後の区分についてシグナリングされないことがある。
【0115】
デコーダは、ピクチャを復号するために、この第２の実施形態では、実施形態１において上記で説明されたステップ１～５のすべてまたはサブセットを実施し得、ここで、ビットストリームから現在の区分についての１つまたは複数のロケーションシンタックスエレメントを復号することは、以下のうちの１つを含む。
【0116】
（ａ）タイルインデックスを指定するシンタックスエレメントを復号し、ここで、タイルインデックスは、両端値を含む０～Ｎ－１の範囲内の数であり、ここで、Ｎはピクチャ中のタイルの数である。ピクチャ中のタイルは、ラスタ走査順序で０からＮ－１まで番号を付けられ、復号されたタイルインデックスは、タイルインデックスで番号を付けられたタイルを識別する。識別されたタイルは、現在の区分の右下タイルのロケーションを指定する。タイルインデックスを指定するシンタックスエレメントは、右下タイルのロケーションを、現在の区分の左上隅に対して指定し得る。タイルインデックスを指定するためのコードワードは、ｃｅｉｌ（ｌｏｇ２（ｎ））ビットの固定長コードを使用してシグナリングされ得るか、またはＵＶＬＣコードワードを使用してシグナリングされ得る。次いで、現在の区分の右下ロケーションは、タイルインデックスから導出される。
【0117】
（ｂ）ストライプエリアとして示されている許容されるエリア内のラスタ走査順序でのタイルの数Ｎを指定するシンタックスエレメントを復号する。ピクチャ中のタイルは、ラスタ走査順序で０からｎ－１まで番号を付けられる。現在の区分についての右下タイルは、左上隅Ｔからラスタ走査順序で、許容されるエリア内のタイルの走査を開始することによって、識別される。走査は、Ｎ個のタイルが走査された後に停止され、走査がそこで終了するタイルは、現在の区分についての右下タイルとして識別される。次いで、現在の区分の右下ロケーションは、識別された右下タイルについての座標またはタイルインデックスにセットされる。
【0118】
（ｃ）現在の区分の右下タイルのロケーションのｙ座標を指定する１つのシンタックスエレメントを復号し、現在の区分の右下タイルのロケーションのｘ座標を指定する１つのシンタックスエレメントを復号する。座標は、ピクチャの左上隅に対するものであるか、または、制限はしないが、上記で説明された矩形領域の左上隅Ｔを含む、別のロケーションに対するものである。次いで、現在の区分の右下ロケーションは、復号された座標から導出される。
【0119】
実施形態３．幅および高さをシグナリングすること
【0120】
第３の実施形態では、実施形態１からの現在の区分のサイズは、現在の区分構造の幅および高さを指定する１つまたは複数のシンタックスエレメントによってシグナリングされる。
【0121】
シグナリングされたシンタックスは、現在の区分の幅および高さを指定し得、現在の区分の一意の位置が、ラスタ走査順序で前に導出された区分から導出され得る。好ましい実施形態では、区分は、区分の左上隅のロケーションに基づいて、ラスタ走査順序など、あらかじめ規定された順序で走査される。
【0122】
現在の区分についてのシンタックスは、１つの幅シンタックスエレメントと、１つの高さシンタックスエレメントとからなり、ここで、幅シンタックスエレメントは、現在の区分の幅をタイルの数で表し、高さシンタックスエレメントは、現在の区分の高さをタイルの数で表す。幅シンタックスエレメントは、ｃｅｉｌ（ｌｏｇ２（Ｗ））ビットの固定長コードを使用してシグナリングされ得、ここで、Ｗは、ピクチャ中のタイル列の数であるか、またはピクチャ中のタイル列の数－１である。同様に、高さシンタックスエレメントは、ｃｅｉｌ（ｌｏｇ２（Ｈ））ビットの固定長コードを使用してシグナリングされ得、ここで、Ｈは、ピクチャ中のタイル行の数であるか、またはピクチャ中のタイル行の数－１である。
【0123】
現在の区分の幅および高さを導出するためのシグナリングされたシンタックス値は、各区分が、復号されたとき、ピクチャ境界および／または隣接する１つまたは複数の前に復号された区分におけるそれの左境界全体および上境界全体の各々を有することを保証する範囲に制限され得る。許容される値の範囲は、ＸＢ－ＸＴに等しい幅Ｗと、ＹＢ－ＹＴに等しい高さＨとをもつ、（図５中の斜めストライプで示されている）矩形領域内の値として指定され得る。図５では、Ｔ＝（ＸＴ，ＹＴ）が、左上隅であり、Ｂ＝（ＸＢ，ＹＢ）が、ＷおよびＨについての許容される値を決定するために使用される矩形領域の右下隅である。Ｔは、前に区分されたエリアと知られている走査順序とから導出され得、Ｂは、以下のように規定され得る。
【0124】
（ａ）Ｔが、ピクチャの左ボーダー上に位置する場合、Ｂは、ピクチャの右下隅に等しい。
【0125】
（ｂ）Ｔが、ピクチャの左ボーダー上に位置しない場合、Ｂは、ピクチャの右ボーダー上、およびピクチャの上ボーダーから最も遠い行に位置し、この場合、（ＸＴ－１，ＹＴ）および（ＸＢ－Ｗ－１，ＹＢ）は、同じ矩形区分に属する。
【0126】
図５では、グレー部分は、区分されたエリアを示し、残り（ストライプ部分および白い部分）は、これから区分されることになるエリアである。
【0127】
この実施形態の変形態では、走査順序での最後の矩形区分は、区分構造の残りから推論され得、したがって、シンタックスエレメントは、この最後の矩形区分についてシグナリングされないことがある。
【0128】
デコーダは、ピクチャを復号するために、この第３の実施形態では、実施形態１において説明されたステップ１～５のすべてまたはサブセットを実施し得、ここで、ビットストリームから現在の区分についての１つまたは複数のロケーションシンタックスエレメントを復号することは、以下を含む。
【0129】
（ａ）現在の区分の幅をタイルの数で表す１つのシンタックスエレメントを復号し、現在の区分の高さをタイルの数で表す１つのシンタックスエレメントを復号する。次いで、現在の区分の右下ロケーションは、現在の区分の導出された左上ロケーションに、現在の区分の復号された高さおよび幅を加算することによって導出される。
【0130】
実施形態４．位置Ｂまでの距離をシグナリングすること
【0131】
第４の実施形態では、実施形態１からの現在の区分のロケーションは、現在の区分の１つの隅の位置を指定する１つまたは複数のシンタックスエレメントによってシグナリングされ、この隅の位置は、ポイントＢに対して指定され得、ここで、ポイントＢは、１つまたは複数の前に導出された区分から導出される。第１の矩形区分について、ポイントＢは、たとえばピクチャの右下ロケーションを表す、デフォルト値を有し得る。
【0132】
本開示のコンテキストでは、以下の表記が、タイルＴのために使用される。
Ｔ：タイルの名前
（ＸＴ，ＹＴ）：タイルＴについての座標
ＡＴ：タイルＴのアドレス（ラスタ走査インデックス）。
Ｔ：タイルの名前
（ＸＴ，ＹＴ）：タイルＴについての座標
ＡＴ：タイルＴのアドレス（ラスタ走査インデックス）。
【0133】
現在の区分についてのシグナリングされたシンタックスは、区分がラスタ走査順序で導出されるとき、現在の区分の右下隅のアドレスまたはロケーションを指定し得る。次いで、現在の区分の一意の位置が、ラスタ走査順序で前に導出された区分と、現在の区分の右下隅を指定するシグナリングされたシンタックス値とから導出され得る。一実施形態では、区分は、区分の左上隅のロケーションに基づいて、ラスタ走査順序で走査される。
【0134】
現在の区分の右下隅を導出するためのシグナリングされたシンタックス値は、現在の区分が、復号されたとき、ピクチャ境界または隣接する１つまたは複数の前に導出された区分におけるそれの左境界全体および上境界全体の各々を有することを保証する範囲に制限され得る。現在の区分の右下隅についての許容される値の範囲は、現在の矩形区分の左上隅としての左上隅Ｔと、以下のように規定された右下隅Ｂとをもつ、（図６中の斜めストライプで示されている）矩形領域内の値として指定され得る。
【0135】
【0136】
Ｔが、ピクチャの左ボーダー上に位置しない場合（たとえば、図７中のＡＴ＝２５）、Ｂは、ピクチャの最右ブロック列中に配置されたブロックを示し、ＡＢは最も高い値であり、この場合、（ＡＴ－１）と（ＡＢ－Ｗ）とが同じ矩形区分に属し、ここで、Ｗは矩形領域の幅である。Ｗは、ピクチャの幅およびＴの位置が知られるので、知られる。以下の例では、Ｗ＝５であり、ＡＴ－１＝２４とＡＢ－Ｗ＝４４とを有する。
【0137】
【0138】
現在の区分の右下位置のロケーションは、位置Ｂのタイルインデックス値（それぞれ、図６および図７中の６９および４９）から、現在の区分についてシグナリングされた復号された値を減算することによって、導出され得る。Ｓ＝３７が現在の区分の右下ロケーションのロケーションを示す例では、ロケーションは、値３２を６９から減算することによって導出され、ここで、３２はビットストリーム中でシグナリングされる。代替的に、許容されるエリア内の逆方向ラスタ走査順序でタイルの数Ｎを表す値が復号される。現在の区分についての右下タイルが、タイルＢから逆ラスタ走査順序で、許容されるエリア内のタイルの走査を開始することによって、識別される。走査は、Ｎ個のタイルが走査された後に停止され、走査がそこで終了するタイルは、現在の区分についての右下タイルとして識別される。上記の例では、Ｓ＝３７である場合、逆順でタイルの数Ｎを表す値は７に等しい。次いで、現在の区分の右下ロケーションは、識別された右下タイルについての座標またはタイルインデックスにセットされる。
【0139】
この実施形態の別の変形態では、現在の区分についての右下隅の位置は、アドレス値として指定される。
【0140】
この実施形態の別の変形態では、走査順序での最後の矩形区分は、区分構造の残りから推論され得、したがって、シンタックスエレメントは、最後の矩形区分についてシグナリングされないことがある。
【0141】
実施形態５．スタックを使用するプロセス
【0142】
第５の実施形態では、スタックが、作成され、ピクチャ中の現在の区分の位置を決定するために使用される。スタック中の各エントリが、矩形区分を規定するための情報を含んでいることがある。現在の区分の位置は、矩形区分の２つの対向する隅、たとえば矩形区分の左上隅および右下隅の位置を用いて指定されるか、あるいは矩形区分の幅および長さを指定することまたは他の手段によって指定され得る。
【0143】
この実施形態では、スタックは、後入れ先出し（ＬＩＦＯ）スタックであり得、スタックへの各エントリは、（図８中のＴとして指定された）左上隅の位置と、図８中のＢとして指定された現在の区分構造の対応する潜在的右下隅とからなり得る。ポイントＣは、対応する矩形区分の実際の右下隅である。ポイントＢは、左上隅としてのＴと右下隅としてのＢとで規定される矩形領域中のＣのような任意のポイントが、次のステップにおいて現在の区分の実際の右下隅として規定され得るので、潜在的右下隅として規定される。
【0144】
図９は、左上（Ｔ）隅と潜在的右下隅（Ｂ）との別のペアを示す。ポイントＣは、この場合も、対応する矩形区分の実際の右下隅の一例を示す。
【0145】
矩形区分は、アドレス昇順でのものであり、スタックは、各矩形区分が導出された後に更新され得る。更新は、エントリを除去すること、または新しいエントリをスタックに追加することを含み得る。各矩形区分についての実際の右下隅位置は、区分構造における各矩形についてのスタッキングされた情報およびシグナリングされた情報シンタックスから導出され得る。
【0146】
この実施形態の一変形態では、潜在的右下ポイントと実際の右下ポイントとの間の距離が、１つのコードワードを使用してシグナリングされる。図１０に示されている一例は、潜在的ポイント（Ｂ）と実際のポイント（Ｃ）との間の距離を、ＣからＢまでの走査順序でのユニットの数として示す。この実施形態では、ポイントの実際の位置は、シグナリングされた値とピクチャ幅とを使用して計算され得る。
【0147】
この実施形態の別の変形態では、潜在的ポイントと実際のポイントとの間の距離は、水平距離のために１つと、垂直距離のために１つとの、２つのコードワードを使用してシグナリングされる。図１１に示されている例では、１つのコードワード（Ｘ）が、水平方向における潜在的ポイント（Ｂ）と実際のポイント（Ｃ）との間の距離を指定し、第２のコードワード（Ｙ）が、垂直方向における潜在的ポイント（Ｂ）と実際のポイント（Ｃ）との間の距離を指定する。コードワードＸは、ｃｅｉｌ（ｌｏｇ２（ｐｉｃｔｕｒｅ＿ｗｉｄｔｈ））に等しい長さをもつＦＬＣであり得、コードワードＹは、ｃｅｉｌ（ｌｏｇ２（ｐｉｃｔｕｒｅ＿ｈｅｉｇｈｔ））に等しい長さをもつＦＬＣであり得る。
【0148】
【0149】
この実施形態の一変形態では、各矩形区分（たとえば矩形タイルグループ）についての幅および高さの代わりに、右下隅の潜在的位置（スタックに保たれる、Ｂ）と所望の右下隅（Ｃ）との間の差のみが、各矩形区分（たとえば矩形タイルグループ）についてシグナリングされる。このようにして、所望の右下隅位置は、（スタックから出された）右下隅の潜在的位置と、シグナリングされた差値とから取得される。このステップ後に、スタックは、左上隅と右下隅との次の潜在的ペアで更新される。
【0150】
いくつかの実施形態では、デコーダが、以下のすべてまたはサブセットを実施し得る。
【0151】
１．最初の矩形区分の潜在的左上および右下隅として２つのエントリおよびピクチャサイズをもつスタックを初期化する。
【0152】
２．（おそらく最後を除く）矩形区分のアドレス順序付けされたリスト中の各矩形区分について、以下、すなわち、ａ）ビデオビットストリームからの現在の区分の潜在的右下隅と所望の右下隅との間の差を指定する（１つまたは複数の）シンタックスエレメントをパースすることと、ｂ）スタック情報とパースされたシンタックスエレメントとを使用して、ピクチャ中の矩形区分の位置を決定することと、ｃ）場合によってはピクチャ中の区分の将来可能な左上および右下隅位置についての新しいエントリを追加することによって、スタックを更新することとを行う。
【0153】
３．矩形区分構造に従ってピクチャまたはピクチャ部分を復号し、矩形区分構造は、ピクチャ境界または前に復号された矩形区分からなるそれの左境界全体および上境界全体を有する少なくとも１つの矩形区分を含んでいる。
【0154】
以下の表は、ＪＶＥＴ－Ｍ０８５３に加えて実施形態１についての例示的なシンタックスを示す。ＪＶＥＴ－Ｍ０８５３に対する修正がマークされ、ここで、追加されたシンタックスは下線を引かれ、削除された部分は取り消し線を引かれている。
（式３）
＃１ 記述子
（式３）
＃１ 記述子
【0155】
新しい／修正されたエレメントについての意味論が、以下に示されている。
【0156】
ｂｏｔｔｏｍ＿ｒｉｇｈｔ＿ｔｉｌｅ＿ｏｆｆｓｅｔ［ｉ］は、以下のプロセスを使用してｉ番目のタイルグループの右下隅を指定する（計算のための単位は、タイルグリッド中のタイル数であり、Ａは、次の矩形区分の潜在的左上隅のリストであり、Ｂは、次の矩形区分の潜在的右下隅のリストである）。
（式４）
＃１ ％ｔｉｌｅ＿ｇｒｏｕｐ［ｉ］左上および右下を決定する
＃２ ％ｔｉｌｅ＿ｇｒｏｕｐ［ｉ］幅および高さを決定する。必要ではないが、後のステップにとって有用である
＃３ ％新しい潜在的（左上、右下）ペアを、最も遠いものから開始して、リストＡおよびＢに追加する。
＃４ ％第１に、左下隅の下のタイルがピクチャ内にあることと、左下隅の前のタイルが、前の矩形区分の右下隅でないこととを検査する。条件が成り立つ場合、左下隅の下のタイルを次の潜在的開始ポイントとしてリストＡに追加し、次の潜在的下終端ポイントは、同じままである。
＃５ ％Ｂ［ｉｎｄｅｘ］は、前の潜在的右下としてのもののままである
＃６ 第２に、右上隅の後のタイルがピクチャの左ボーダーに位置しないことを検査する。条件が成り立つ場合、右上隅の後のタイルを次の潜在的開始ポイントとしてリストＡおよびＢに追加する。
＃７ ％Ｂは、このｔｉｌｅ＿ｇｒｏｕｐの最後の行の終端にあるタイルのインデックスにセットされる
（式４）
＃１ ％ｔｉｌｅ＿ｇｒｏｕｐ［ｉ］左上および右下を決定する
＃２ ％ｔｉｌｅ＿ｇｒｏｕｐ［ｉ］幅および高さを決定する。必要ではないが、後のステップにとって有用である
＃３ ％新しい潜在的（左上、右下）ペアを、最も遠いものから開始して、リストＡおよびＢに追加する。
＃４ ％第１に、左下隅の下のタイルがピクチャ内にあることと、左下隅の前のタイルが、前の矩形区分の右下隅でないこととを検査する。条件が成り立つ場合、左下隅の下のタイルを次の潜在的開始ポイントとしてリストＡに追加し、次の潜在的下終端ポイントは、同じままである。
＃５ ％Ｂ［ｉｎｄｅｘ］は、前の潜在的右下としてのもののままである
＃６ 第２に、右上隅の後のタイルがピクチャの左ボーダーに位置しないことを検査する。条件が成り立つ場合、右上隅の後のタイルを次の潜在的開始ポイントとしてリストＡおよびＢに追加する。
＃７ ％Ｂは、このｔｉｌｅ＿ｇｒｏｕｐの最後の行の終端にあるタイルのインデックスにセットされる
【0157】
埋込みコメントなしの上記に記載されたコードが、以下で提供される。
（式５）
（式５）
【0158】
この実施形態の変形態では、最後の矩形グループの右下隅は、ｆｏｒ（）｛｝ループ中で決定されないが、最後の矩形区分の右下隅は、ピクチャの終端によって指定される。
【0159】
この実施形態の１つのバージョンでは、スタックの深度が、ある整数値に制限される。
【0160】
この実施形態の１つの代替形態では、スタックの機能は、アレイデータ構造を使用して実装される。これは、矩形区分の数に等しい最大サイズをもつアレイと、たとえば、次の矩形区分をポイントするために使用されるべきアクティブアレイエレメントの位置をポイントするためのポインタとを使用して、実装され得る。ポインタ値は、エレメントがアレイに追加されるかまたはエレメントがアレイから読み取られるたびに、更新されることになる。
【0161】
実施形態６．再帰的プロセス
【0162】
第６実施形態では、ピクチャの矩形区分は、再帰的方法を使用して導出される。代替的に、現在の区分の左上位置の導出が、再帰的方法を使用して行われる。
【0163】
一例では、再帰的方法は、以下のように規定される。
－ 再帰的方法Ｒが、２つの入力、すなわち、矩形エリアＰと矩形エリア中の位置Ｃとを受け付ける。
－ Ｒへの各呼出しにおける位置Ｃについての値が、所与のリストＬから選出される。
－ 再帰的方法Ｒでは、Ｃがピクチャの右下隅である場合、方法Ｒは矩形区分としてＰを出力する。Ｃがピクチャの右下隅でない場合、プロセスは以下のように続く。
〇 方法Ｒは、矩形区分として、矩形Ｑの左上隅としてのＰの左上隅とＱの右下隅としてのＣとによって規定される、Ｑを出力する。
〇 方法Ｒは、新しい入力パラメータＰ’およびＣ’を用いてＲへの再帰的呼出しを行い、パラメータＰ’およびＣ’は、以下のように規定される。
・ Ｐ’は、まだ区分されていないエリア中の矩形であり、左上隅Ｔは、まだ区分されていないエリア中で最も小さいアドレスに等しく、右下隅Ｂは、以下のように規定される。Ｔが、ピクチャの左ボーダー上に配置された場合、Ｂは、ピクチャの右下隅である。Ｔがピクチャの左ボーダー上に配置されない場合、Ｂは、ピクチャの右ボーダー上に配置された最も大きいアドレスであり、アドレスＴ－１と、Ｂと同じ行上の少なくとも１つのアドレスとが、同じ矩形区分に属する。
・ Ｃ’は、リストＬにおいて指定される。Ｃ’の値は、Ｐ’の矩形エリア内にあるものとする。
－ 再帰的方法Ｒが、２つの入力、すなわち、矩形エリアＰと矩形エリア中の位置Ｃとを受け付ける。
－ Ｒへの各呼出しにおける位置Ｃについての値が、所与のリストＬから選出される。
－ 再帰的方法Ｒでは、Ｃがピクチャの右下隅である場合、方法Ｒは矩形区分としてＰを出力する。Ｃがピクチャの右下隅でない場合、プロセスは以下のように続く。
〇 方法Ｒは、矩形区分として、矩形Ｑの左上隅としてのＰの左上隅とＱの右下隅としてのＣとによって規定される、Ｑを出力する。
〇 方法Ｒは、新しい入力パラメータＰ’およびＣ’を用いてＲへの再帰的呼出しを行い、パラメータＰ’およびＣ’は、以下のように規定される。
・ Ｐ’は、まだ区分されていないエリア中の矩形であり、左上隅Ｔは、まだ区分されていないエリア中で最も小さいアドレスに等しく、右下隅Ｂは、以下のように規定される。Ｔが、ピクチャの左ボーダー上に配置された場合、Ｂは、ピクチャの右下隅である。Ｔがピクチャの左ボーダー上に配置されない場合、Ｂは、ピクチャの右ボーダー上に配置された最も大きいアドレスであり、アドレスＴ－１と、Ｂと同じ行上の少なくとも１つのアドレスとが、同じ矩形区分に属する。
・ Ｃ’は、リストＬにおいて指定される。Ｃ’の値は、Ｐ’の矩形エリア内にあるものとする。
【0164】
すべての再帰的呼出しが実行されると、ピクチャは区分される。
【0165】
この実施形態は、矩形区分がどのようにシグナリングされるかに応じて、実施形態２から４のいずれかと組み合わせられ得、たとえば、矩形区分は、左上隅および右下隅を使用して、左上と幅および高さとを使用して、ならびに固定ポイントまでの距離を使用してシグナリングされる。
【0166】
この実施形態の１つのバージョンでは、再帰の深度が、ある整数値に制限される。
【0167】
実施形態７．ｆｏｒループを使用するプロセス
【0168】
第７の実施形態では、現在の区分の左上位置の導出は、ｆｏｒループを使用して行われる。実施形態１において説明されたように、デコーダは、タイルラスタ走査順序で区分のロケーションおよび／またはサイズを導出する。この導出の前に、デコーダは、ピクチャ中のどんなタイルが、区分にこれから関連付けられることになるかを追跡するリストを初期化する。リストのサイズはピクチャ中のタイルの数に等しく、リストは、ピクチャ中のすべてのタイルが、区分にこれから関連付けられることになるものとして示されるように、初期化される。
【0169】
現在の区分では、ラスタ走査順序でタイルにわたって反復するｆｏｒループが、使用される。ｆｏｒループは、リストにわたって反復し、ｆｏｒループは、区分にこれから関連付けられることになるタイルが発見されたとき、停止する。区分にこれから関連付けられることになる、ラスタ走査順序でのこの発見された最初のタイルは、発見されたタイルが現在の区分中に含まれる左上タイルであるという点で、現在の区分の左上ロケーションを識別する。次いで、現在の区分のサイズまたは右下タイルが、本開示の他の場所で説明されたように決定される。その後、現在の区分に属する（または含まれる）タイルが識別され、リストは、現在の区分に属するタイルが区分に関連付けられるべきであると示されるように、更新される。
【0170】
デコーダは、ピクチャを復号するために、この実施形態では、以下のステップのすべてまたはサブセットを実施し得る。
【0171】
１．ビットストリーム中の１つまたは複数のシンタックスエレメントからタイル区分構造を復号する。シンタックスは、好ましくは、ピクチャパラメータセットに位置する。
【0172】
２．ビットストリーム中のシンタックスエレメントから、ピクチャ中にあるタイル列の数とタイル行の数とタイルの数Ｎとを決定する。シンタックスは、好ましくは、ピクチャパラメータセットに位置する。
【0173】
３．ピクチャ中にある区分の数を復号し、各区分が整数個のタイルから構成される。区分は、各区分のサイズが、タイルの数に関する高さおよび幅によって説明され得るように、形状がすべて矩形であり得る。たとえば、区分は、３つのタイルの高さと、４つのタイルの幅とを有し得る。
【0174】
４．サイズＮのリストＬを初期化し、ここで、リストＬ中の各エントリがピクチャ中のタイルに対応し、エントリは、Ｌ中のｎ番目のエントリがラスタ走査順序でピクチャ中のｎ番目のタイルに対応するように、ラスタ走査順序で配列される。リストＬ中のＮ個のエントリの各々は、対応するタイルが区分に属さないことを表す値にセットされる。
【0175】
５．以下のサブステップによって、現在の区分についてのサイズおよび／またはロケーションを導出する。
ａ． ビットストリームから現在の区分についての１つまたは複数のロケーションシンタックスエレメントを復号する。
ｂ． 以下の順序付けされたステップによって、前に導出された区分の（１つまたは複数の）サイズおよび／または（１つまたは複数の）ロケーションとともに、（１つまたは複数の）ロケーションシンタックスエレメントの（１つまたは複数の）値から現在の区分のサイズおよび／またはロケーションを、導出する。
ｉ． 現在の区分の左上位置は、前に導出された区分中に含まれないラスタ走査順序で最初のタイルのロケーションとして導出される。これは、対応するタイルが区分に属さないことを表す値をもつエントリが見つけられるまで、リストＬ中のエレメントにわたってｆｏｒループを実行することによって行われる。
ｉｉ． 現在の区分のサイズおよび／または右下タイルロケーションが、本開示の他の場所で説明されたように決定される。
ｉｉｉ． 現在の区分に属する（または現在の区分中に含まれる）タイルが、本開示の他の場所で説明されたように、導出された左上位置とサイズおよび／または右下タイルロケーションとを使用して識別される。次いで、リストＬは、現在の区分に属するタイルに対応するリストＬ中のエントリが、対応するタイルが区分に属することを表す値にセットされるように、更新される。
ａ． ビットストリームから現在の区分についての１つまたは複数のロケーションシンタックスエレメントを復号する。
ｂ． 以下の順序付けされたステップによって、前に導出された区分の（１つまたは複数の）サイズおよび／または（１つまたは複数の）ロケーションとともに、（１つまたは複数の）ロケーションシンタックスエレメントの（１つまたは複数の）値から現在の区分のサイズおよび／またはロケーションを、導出する。
ｉ． 現在の区分の左上位置は、前に導出された区分中に含まれないラスタ走査順序で最初のタイルのロケーションとして導出される。これは、対応するタイルが区分に属さないことを表す値をもつエントリが見つけられるまで、リストＬ中のエレメントにわたってｆｏｒループを実行することによって行われる。
ｉｉ． 現在の区分のサイズおよび／または右下タイルロケーションが、本開示の他の場所で説明されたように決定される。
ｉｉｉ． 現在の区分に属する（または現在の区分中に含まれる）タイルが、本開示の他の場所で説明されたように、導出された左上位置とサイズおよび／または右下タイルロケーションとを使用して識別される。次いで、リストＬは、現在の区分に属するタイルに対応するリストＬ中のエントリが、対応するタイルが区分に属することを表す値にセットされるように、更新される。
【0176】
６．ピクチャを復号するために、導出されたサイズおよび／またはロケーションを使用する。
【0177】
この実施形態は、矩形区分がどのように規定されるかに応じて、実施形態２から４のいずれかと組み合わせられ得、たとえば、矩形タイル区分は、左上隅および右下隅を使用して、左上と幅および高さとを使用して、ならびに固定ポイントまでの距離を使用してシグナリングされる。
【0178】
実施形態７を実施形態２と組み合わせること。
【0179】
いくつかの実施形態では、実施形態７は実施形態２と組み合わせられる。ＪＶＥＴ－Ｍ０８５３に加えての例示的なシンタックスおよび意味論は、以下の通りである。
【0180】
以下の表は、ＪＶＥＴ－Ｍ０８５３に加えて実施形態２と組み合わせられた実施形態７についての例示的なシンタックスを提供する。ＪＶＥＴ－Ｍ０８５３に対する修正がマークされる。
（式６）
＃１ 記述子
（式６）
＃１ 記述子
【0181】
新しい／修正されたエレメントについての意味論が、以下に示されている。
【0182】
ｂｏｔｔｏｍ＿ｒｉｇｈｔ＿ｔｉｌｅ＿ｉｄｘ［ｉ］は、ｉ番目のタイルグループの右下隅に位置するタイルのタイルインデックスを指定する。存在しないとき、変数ｔｏｐ＿ｌｅｆｔ＿ｔｉｌｅ＿ｉｄｘ［ｉ］とｂｏｔｔｏｍ＿ｒｉｇｈｔ＿ｔｉｌｅ＿ｉｄｘ［ｉ］とは、両方ともｉにセットされる。ｂｏｔｔｏｍ＿ｒｉｇｈｔ＿ｔｉｌｅ＿ｉｄｘ［ｉ］シンタックスエレメントの長さは、Ｃｅｉｌ（Ｌｏｇ２（ＮｕｍＴｉｌｅｓＩｎＰｉｃ））ビットである。
【0183】
特定のタイルが１つのタイルグループ中にのみ含まれるものとすることが、ビットストリーム適合性の要件である。
【0184】
タイルグループ中のタイルの数を指定する変数ＮｕｍＴｉｌｅｓＩｎＴｉｌｅＧｒｏｕｐ［ｉ］、および関係する変数が、以下のように導出される。
（式７）
（式７）
【0185】
実施形態７を実施形態３と組み合わせること。
【0186】
以下のシンタックスおよび意味論は、実施形態７が実施形態３とどのように組み合わせられ得るかを示す。シグナリングは、区分ごとに１つの幅および１つの高さコードワードを使用して行われ、プロセスは、現在の区分の左上ロケーションを見つけるためのｆｏｒループに基づく。
【0187】
ＪＶＥＴ－Ｍ０８５３に対する修正がマークされ、ここで、追加されたシンタックスは下線を引かれ、削除された部分は取り消し線を引かれている。
（式８）
＃１ 記述子
（式８）
＃１ 記述子
【0188】
新しい／修正されたエレメントについての意味論が、以下に示されている。
【0189】
ｔｉｌｅ＿ｇｒｏｕｐ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］＋１は、タイルグループの高さをタイルの数で指定する。ｔｉｌｅ＿ｇｒｏｕｐ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］シンタックスエレメントの長さは、Ｃｅｉｌ（Ｌｏｇ２（ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１＋１））ビットである。存在しないとき、またはｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１が０に等しいとき、ｔｉｌｅ＿ｇｒｏｕｐ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］は、０に等しいと推論される。
【0190】
ｔｉｌｅ＿ｇｒｏｕｐ＿ｗｉｄｔｈ＿ｍｉｎｕｓ１［ｉ］＋１は、タイルグループの幅をタイルの数で指定する。ｔｉｌｅ＿ｇｒｏｕｐ＿ｗｉｄｔｈ＿ｍｉｎｕｓ１［ｉ］シンタックスエレメントの長さは、Ｃｅｉｌ（Ｌｏｇ２（ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１＋１））ビットである。存在しないとき、またはｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１が０に等しいとき、ｔｉｌｅ＿ｇｒｏｕｐ＿ｗｉｄｔｈ＿ｍｉｎｕｓ１［ｉ］は、０に等しいと推論される。
【0191】
特定のタイルが１つのタイルグループ中にのみ含まれるものとすることが、ビットストリーム適合性の要件である。
【0192】
タイルグループ中のタイルの数を指定する変数ＮｕｍＴｉｌｅｓＩｎＴｉｌｅＧｒｏｕｐ［ｉ］、および関係する変数が、以下のように導出される。
（式９）
（式９）
【0193】
実施形態８．制限
【0194】
この実施形態は、ＪＶＥＴ－Ｍ＿Ｎｏｔｅｓ＿ｄＡにおいて述べられている第３の矩形区分要件を保証するために、Ｍ０８５３に加えて意味論における制限を説明する。
【0195】
この実施形態の一変形態では、制限は、走査順序でピクチャ中の次の矩形区分の右下隅の位置についての許容される範囲を規定する。
【0196】
この実施形態の別の変形態では、制限は、走査順序でピクチャ中の次の矩形区分の幅および高さについての許容される範囲を規定する。
【0197】
この実施形態の別の変形態では、制限は、走査順序でピクチャ中の次の矩形区分の右下隅についてのアドレスの許容される範囲を規定する。
【0198】
以下は、Ｍ０８５３に加えて仕様テキストに追加される、例示的な提案された制限である。
【0199】
いくつかの実施形態では、デコーダが、上記で指定された制限の検査を実施し得、制限が満たされない場合、デコーダは、ビットストリームが誤っていると決定し得、エラーが生じたことを検出したことに応答して、エラー隠蔽（ｅｒｒｏｒ ｃｏｎｃｅａｌｍｅｎｔ）を実施し、および／または通信ネットワーク上で符号化ビットストリームのソースに、または通知としてユーザにエラーを報告する。
【0200】
実施形態９．固定ポイントに対する距離
【0201】
第９の実施形態では、実施形態１の場合のような空間区分構造が、ピクチャ中の固定ポイントに対する矩形区分の右下隅の距離を指定する１つまたは複数のシンタックスエレメントによって、シグナリングされる。
【0202】
実施形態１０．他の順序
【0203】
第１０の実施形態では、前の実施形態のいずれかからの方法が使用されるが、別のあらかじめ規定されたまたはシグナリングされた順序が、ラスタ走査順序の代わりに使用される。一例として、あらかじめ規定された順序は、Ｚ順序であり得る。図１３Ａはラスタ走査順序を示し、図１３ＢはＺ順序を示す。
【0204】
一例として、この変形態では、実施形態１は、現在の区分の左上位置が、前に導出された区分中に含まれない、あらかじめ規定された順序で最初のタイルのロケーションとして導出されることになる。
【0205】
一実施形態では、Ｚ順序は、あらかじめ規定された順序として使用され、現在の区分の左上位置は、前に導出された区分中に含まれないＺ順序で最初のタイルのロケーションとして導出される。
【0206】
実施形態１１．
【0207】
上記で提供された実施形態、たとえば実施形態１～１０の任意の組合せ。
【0208】
図１４Ａは、一実施形態による、プロセス１４００を示すフローチャートである。プロセス１４００は、ビットストリームからピクチャを復号するための方法である。方法は、ビットストリーム中の１つまたは複数のシンタックスエレメントからタイル区分構造を復号すること（１４１０）と、ピクチャ中のタイルの数Ｎを決定すること（１４２０）と、ピクチャ中の区分の数を復号することであって、各区分が整数個のタイルを備える、区分の数を復号すること（１４３０）と、現在の区分についてのサイズおよび／またはロケーションを導出すること（１４４０）とを含み、方法が、ピクチャを復号するために、導出されたサイズおよび／またはロケーションを使用することを含む。図１４Ｂに示されているように、現在の区分についてのサイズおよび／またはロケーションを導出すること（１４４０）は、ビットストリームから現在の区分についての１つまたは複数のロケーションシンタックスエレメントを復号すること（１４４２）と、１つまたは複数の前に導出された区分中に含まれないラスタ走査順序で最初のタイルのロケーションとして、現在の区分の左上位置を導出すること（１４４４）と、１つまたは複数の前に導出された区分のサイズおよび／またはロケーションとともに１つまたは複数のロケーションシンタックスエレメントの値から、現在の区分のサイズおよび／またはロケーションを導出すること（１４４６）とを含む。
【0209】
いくつかの実施形態では、矩形区分が、タイルグループを備える。
【0210】
いくつかの実施形態では、タイル区分構造は少なくとも３つの矩形区分を備え、少なくとも１つの矩形区分の少なくとも１つの境界が、少なくとも２つの他の矩形区分と共通する部分を有する。
【0211】
いくつかの実施形態では、１つまたは複数の前に導出された区分は、ラスタ走査順序で導出された。
【0212】
いくつかの実施形態では、区分構造は、復号されたとき、ピクチャ境界または隣接する１つまたは複数の前に復号された区分におけるそれの左境界全体および上境界全体の各々を有する。
【0213】
いくつかの実施形態では、１つまたは複数のロケーションシンタックスエレメントは、タイルインデックスを表すシンタックスエレメントを備え、タイルインデックスが、両端値を含む０～Ｎ－１の範囲内の数であり、Ｎがピクチャ中のタイルの数を示し、タイルインデックスが現在の区分の右下タイルのロケーションを示す。
【0214】
いくつかの実施形態では、１つまたは複数のロケーションシンタックスエレメントは、現在の区分の右下タイルのロケーションのｙ座標を表す１つのシンタックスエレメントと、現在の区分の右下タイルのロケーションのｘ座標を表す１つのシンタックスエレメントとを備え、現在の区分の右下ロケーションが、座標値から導出される。
【0215】
いくつかの実施形態では、１つまたは複数のロケーションシンタックスエレメントは、現在の区分の幅をタイルの数で表す１つのシンタックスエレメントと、現在の区分の高さをタイルの数で表す１つのシンタックスエレメントとを備え、現在の区分の右下ロケーションが、幅および高さシンタックスエレメントの値を、現在の区分の導出された左上ロケーションに加算することによって導出される。
【0216】
いくつかの実施形態では、現在の区分が、ラスタ走査順序で最後の矩形区分である場合、シンタックスエレメントが復号されない。
【0217】
いくつかの実施形態では、１つまたは複数のロケーションシンタックスエレメントは、現在の区分の右下隅とポイントＢとの間の距離を指定する１つまたは複数のシンタックスエレメントを備え、ポイントＢは、前にシグナリングされた矩形区分によって決定される。
【0218】
いくつかの実施形態では、スタックデータ構造が、ピクチャ中の矩形区分の位置を決定するために使用される。
【0219】
いくつかの実施形態では、アレイデータ構造が、ピクチャ中の矩形区分の位置を決定するために使用される。
【0220】
いくつかの実施形態では、再帰的方法が、ピクチャを矩形区分に区分するために使用される。
【0221】
いくつかの実施形態では、本方法は、サイズＮのリストＬを初期化することであって、リストＬがＮ個のエントリを備え、リストＬ中の各エントリがピクチャ中のタイルに対応し、１つまたは複数のエントリは、Ｌ中のｎ番目のエントリがラスタ走査順序でピクチャ中のｎ番目のタイルに対応するように、ラスタ走査順序で配列され、リストＬ中のＮ個のエントリの各々は、対応するタイルが区分に属さないことを表す値に初期化される、サイズＮのリストＬを初期化することと、現在の区分の左上位置を導出することであって、現在の区分の左上位置を導出することは、対応するタイルが区分に属さないことを表す値をもつエントリが見つけられるまで、リストＬ中のエレメントにわたってｆｏｒループを実行することを含む、現在の区分の左上位置を導出することと、導出された左上位置と右下ロケーションとを使用して、現在の区分中に含まれるタイルを識別することと、現在の区分に属するタイルに対応するリストＬ中のエントリが、対応するタイルが区分に属することを表す値にセットされるように、リストＬを更新することとを含む。
【0222】
いくつかの実施形態では、ピクチャ中の矩形区分ｉの右下隅の位置が、走査順序で他の矩形区分ｊによって規定される矩形エリアに制限され、ここで、ｊ＜ｉである。
【0223】
いくつかの実施形態では、ピクチャ中の矩形区分ｉの幅および高さが、走査順序で他の矩形区分ｊによって規定される矩形エリアに制限され、ここで、ｊ＜ｉである。
【0224】
いくつかの実施形態では、ピクチャ中の矩形区分ｉの右下隅のアドレスまたはロケーションが、走査順序で他の矩形区分ｊによって規定されるアドレスのサブセットに制限され、ここで、ｊ＜ｉである。
【0225】
いくつかの実施形態では、空間区分構造は、各矩形区分について右下隅とポイントＢとの距離を指定する１つまたは複数のシンタックスエレメントによってシグナリングされ、ポイントＢは固定される。
【0226】
いくつかの実施形態では、現在の区分についてのサイズおよび／またはロケーションを導出することは、ピクチャ中のどのタイルが現在の区分に属するかを導出することを含む。
【0227】
図１５Ａは、一実施形態による、プロセス１５００を示すフローチャートである。プロセス１５００は、ピクチャをビットストリームに符号化するための方法である。本方法は、ビットストリーム中の１つまたは複数のシンタックスエレメントとしてタイル区分構造を符号化すること（１５１０）と、ピクチャ中のタイルの数Ｎを決定すること（１５２０）と、ピクチャ中の区分の数を符号化することであって、各区分が整数個のタイルを備える、区分の数を符号化すること（１５３０）と、現在の区分についてのサイズおよび／またはロケーションを導出すること（１５４０）と、ピクチャを符号化するために、導出されたサイズおよび／またはロケーションを使用すること（１５５０）とを含む。図１５Ｂに示されているように、現在の区分についてのサイズおよび／またはロケーションを導出すること（１５４０）は、現在の区分についての１つまたは複数のロケーションシンタックスエレメントをビットストリームに符号化すること（１５４２）と、１つまたは複数の前に導出された区分中に含まれないラスタ走査順序で最初のタイルのロケーションとして、現在の区分の左上位置を導出すること（１５４４）と、１つまたは複数の前に導出された区分のサイズおよび／またはロケーションとともに１つまたは複数のロケーションシンタックスエレメントの値から、現在の区分のサイズおよび／またはロケーションを導出すること（１５４６）とを含む。
【0228】
いくつかの実施形態では、矩形区分が、タイルグループを備える。
【0229】
いくつかの実施形態では、タイル区分構造は少なくとも３つの矩形区分を備え、少なくとも１つの矩形区分の少なくとも１つの境界が、少なくとも２つの他の矩形区分と共通する部分を有する。
【0230】
いくつかの実施形態では、１つまたは複数の前に導出された区分は、ラスタ走査順序で導出された。
【0231】
いくつかの実施形態では、１つまたは複数のロケーションシンタックスエレメントは、タイルインデックスを表すシンタックスエレメントを備え、タイルインデックスが、両端値を含む０～Ｎ－１の範囲内の数であり、Ｎがピクチャ中のタイルの数を示し、タイルインデックスが現在の区分の右下タイルのロケーションを示す。
【0232】
いくつかの実施形態では、１つまたは複数のロケーションシンタックスエレメントは、現在の区分の右下タイルのロケーションのｙ座標を表す１つのシンタックスエレメントと、現在の区分の右下タイルのロケーションのｘ座標を表す１つのシンタックスエレメントとを備え、現在の区分の右下ロケーションが、座標値から導出される。
【0233】
いくつかの実施形態では、１つまたは複数のロケーションシンタックスエレメントは、現在の区分の幅をタイルの数で表す１つのシンタックスエレメントと、現在の区分の高さをタイルの数で表す１つのシンタックスエレメントとを備え、現在の区分の右下ロケーションが、幅および高さシンタックスエレメントの値を、現在の区分の導出された左上ロケーションに加算することによって導出される。
【0234】
いくつかの実施形態では、１つまたは複数のロケーションシンタックスエレメントは、現在の区分の右下隅とポイントＢとの間の距離を指定する１つまたは複数のシンタックスエレメントを備え、ポイントＢは、前にシグナリングされた矩形区分によって決定される。
【0235】
いくつかの実施形態では、スタックデータ構造が、ピクチャ中の矩形区分の位置を決定するために使用される。
【0236】
いくつかの実施形態では、アレイデータ構造が、ピクチャ中の矩形区分の位置を決定するために使用される。
【0237】
いくつかの実施形態では、再帰的方法が、ピクチャを矩形区分に区分するために使用される。
【0238】
いくつかの実施形態では、本方法は、サイズＮのリストＬを初期化することであって、リストＬがＮ個のエントリを備え、リストＬ中の各エントリがピクチャ中のタイルに対応し、１つまたは複数のエントリは、Ｌ中のｎ番目のエントリがラスタ走査順序でピクチャ中のｎ番目のタイルに対応するように、ラスタ走査順序で配列され、リストＬ中のＮ個のエントリの各々は、対応するタイルが区分に属さないことを表す値に初期化される、サイズＮのリストＬを初期化することと、現在の区分の左上位置を導出することであって、現在の区分の左上位置を導出することは、対応するタイルが区分に属さないことを表す値をもつエントリが見つけられるまで、リストＬ中のエレメントにわたってｆｏｒループを実行することを含む、現在の区分の左上位置を導出することと、導出された左上位置と右下ロケーションとを使用して、現在の区分中に含まれるタイルを識別することと、現在の区分に属するタイルに対応するリストＬ中のエントリが、対応するタイルが区分に属することを表す値にセットされるように、リストＬを更新することとをさらに含む。
【0239】
いくつかの実施形態では、ピクチャ中の矩形区分ｉの右下隅の位置が、走査順序で他の矩形区分ｊによって規定される矩形エリアに制限され、ここで、ｊ＜ｉである。
【0240】
いくつかの実施形態では、ピクチャ中の矩形区分ｉの幅および高さが、走査順序で他の矩形区分ｊによって規定される矩形エリアに制限され、ここで、ｊ＜ｉである。
【0241】
いくつかの実施形態では、ピクチャ中の矩形区分ｉの右下隅のアドレスまたはロケーションが、走査順序で他の矩形区分ｊによって規定されるアドレスのサブセットに制限され、ここで、ｊ＜ｉである。
【0242】
いくつかの実施形態では、空間区分構造は、各矩形区分について右下隅とポイントＢとの距離を指定する１つまたは複数のシンタックスエレメントによってシグナリングされ、ポイントＢは固定される。
【0243】
いくつかの実施形態では、現在の区分についてのサイズおよび／またはロケーションを導出することは、ピクチャ中のどのタイルが現在の区分に属するかを導出することを含む。
【0244】
図１６は、いくつかの実施形態による、デコーダ１６０２の機能ユニットを示す図である。図１６に示されているように、デコーダ１６０２は、ビットストリーム中の１つまたは複数のシンタックスエレメントからタイル区分構造を復号するための第１の復号ユニット１６０４と、ピクチャ中のタイルの数Ｎを決定するための決定ユニット１６０６と、ピクチャ中の区分の数を復号するための第２の復号ユニット１６０８であって、各区分が整数個のタイルを備える、第２の復号ユニット１６０８と、現在の区分についてのサイズおよび／またはロケーションを導出するための第１の導出ユニット１６１０と、ビットストリームから現在の区分についての１つまたは複数のロケーションシンタックスエレメントを復号するための第３の復号ユニット１６１２と、１つまたは複数の前に導出された区分中に含まれないラスタ走査順序で最初のタイルのロケーションとして、現在の区分の左上位置を導出するための第２の導出ユニット１６１４と、１つまたは複数の前に導出された区分のサイズおよび／またはロケーションとともに１つまたは複数のロケーションシンタックスエレメントの値から、現在の区分のサイズおよび／またはロケーションを導出するための第３の導出ユニット１６１６と、ピクチャを復号するために、導出されたサイズおよび／またはロケーションを使用するための使用ユニット１６１８とを含む。
【0245】
図１７は、いくつかの実施形態による、エンコーダ１７０２の機能ユニットを示す図である。図１７に示されているように、エンコーダ１７０２は、ビットストリーム中の１つまたは複数のシンタックスエレメントとしてタイル区分構造を符号化するための第１のエンコーディングユニット１７０４と、ピクチャ中のタイルの数Ｎを決定するための決定ユニット１７０６と、ピクチャ中の区分の数を符号化するための第２のエンコーディングユニット１７０８であって、各区分が整数個のタイルを備える、第２のエンコーディングユニット１７０８と、現在の区分についてのサイズおよび／またはロケーションを導出するための第１の導出ユニット１７１０と、現在の区分についての１つまたは複数のロケーションシンタックスエレメントをビットストリームに符号化するための第３のエンコーディングユニット１７１２と、１つまたは複数の前に導出された区分中に含まれないラスタ走査順序で最初のタイルのロケーションとして、現在の区分の左上位置を導出するための第２の導出ユニット１７１４と、１つまたは複数の前に導出された区分のサイズおよび／またはロケーションとともに１つまたは複数のロケーションシンタックスエレメントの値から、現在の区分のサイズおよび／またはロケーションを導出するための第３の導出ユニット１７１６と、ピクチャを符号化するために、導出されたサイズおよび／またはロケーションを使用するための使用ユニット１７１８とを含む。
【0246】
図１８は、いくつかの実施形態による、ノード（たとえば、デコーダ１６０２およびエンコーダ１７２）のブロック図である。図１８に示されているように、ノードは、１つまたは複数のプロセッサ（Ｐ）１８５５（たとえば、汎用マイクロプロセッサ、および／または、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）など、１つまたは複数の他のプロセッサ）を含み得る処理回路（ＰＣ）１８０２と、ネットワークインターフェース１８４８であって、ノードが、ネットワークインターフェース１８４８が接続されるネットワーク１１１０（たとえば、インターネットプロトコル（ＩＰ）ネットワーク）に接続された他のノードにデータを送信し、他のノードからデータを受信することを可能にするための送信機（Ｔｘ）１８４５および受信機（Ｒｘ）１８４７を備える、ネットワークインターフェース１８４８と、１つまたは複数の不揮発性記憶デバイスおよび／または１つまたは複数の揮発性記憶デバイスを含み得るローカル記憶ユニット（別名「データ記憶システム」）１８０８とを備え得る。ＰＣ１８０２がプログラマブルプロセッサを含む実施形態では、コンピュータプログラム製品（ＣＰＰ）１８４１が提供され得る。ＣＰＰ１８４１はコンピュータ可読媒体（ＣＲＭ）１８４２を含み、ＣＲＭ１８４２は、コンピュータ可読命令（ＣＲＩ）１８４４を備えるコンピュータプログラム（ＣＰ）１８４３を記憶する。ＣＲＭ１８４２は、磁気媒体（たとえば、ハードディスク）、光媒体、メモリデバイス（たとえば、ランダムアクセスメモリ、フラッシュメモリ）など、非一時的コンピュータ可読媒体であり得る。いくつかの実施形態では、コンピュータプログラム１８４３のＣＲＩ１８４４は、ＰＣ１８０２によって実行されたとき、ＣＲＩが、ノードに、本明細書で説明されるステップ（たとえば、フローチャートを参照しながら本明細書で説明されるステップ）を実施させるように設定される。他の実施形態では、ノードは、コードの必要なしに本明細書で説明されるステップを実施するように設定され得る。すなわち、たとえば、ＰＣ１８０２は、単に１つまたは複数のＡＳＩＣからなり得る。したがって、本明細書で説明される実施形態の特徴は、ハードウェアおよび／またはソフトウェアで実装され得る。
【0247】
様々な実施形態の概要
【0248】
Ａ１．ビットストリームからピクチャを復号するための方法であって、方法は、ビットストリーム中の１つまたは複数のシンタックスエレメントからタイル区分構造を復号することと、ピクチャ中のタイルの数Ｎを決定することと、ピクチャ中の区分の数を復号することであって、各区分が整数個のタイルを備える、区分の数を復号することと、現在の区分についてのサイズおよび／またはロケーションを導出することであって、現在の区分についてのサイズおよび／またはロケーションを導出することは、ビットストリームから現在の区分についての１つまたは複数のロケーションシンタックスエレメントを復号することと、１つまたは複数の前に導出された区分中に含まれないラスタ走査順序で最初のタイルのロケーションとして、現在の区分の左上位置を導出することと、１つまたは複数の前に導出された区分のサイズおよび／またはロケーションとともに１つまたは複数のロケーションシンタックスエレメントの値から、現在の区分のサイズおよび／またはロケーションを導出することとを含む、現在の区分についてのサイズおよび／またはロケーションを導出することと、ピクチャを復号するために、導出されたサイズおよび／またはロケーションを使用することとを含む、方法。
【0249】
Ａ２．矩形区分がタイルグループを備える、実施形態Ａ１に記載の方法。
【0250】
Ａ３．タイル区分構造が少なくとも３つの矩形区分を備え、少なくとも１つの矩形区分の少なくとも１つの境界が、少なくとも２つの他の矩形区分と共通する部分を有する、実施形態Ａ１またはＡ２に記載の方法。
【0251】
Ａ４．１つまたは複数の前に導出された区分が、ラスタ走査順序で導出された、実施形態Ａ１からＡ３のいずれか１つに記載の方法。
【0252】
Ａ５．区分構造が、復号されたとき、ピクチャ境界または隣接する１つまたは複数の前に復号された区分におけるそれの左境界全体および上境界全体の各々を有する、実施形態Ａ１からＡ４のいずれか１つに記載の方法。
【0253】
Ａ６．１つまたは複数のロケーションシンタックスエレメントが、タイルインデックスを表すシンタックスエレメントを備え、タイルインデックスが、両端値を含む０～Ｎ－１の範囲内の数であり、Ｎがピクチャ中のタイルの数を示し、タイルインデックスが現在の区分の右下タイルのロケーションを示す、実施形態Ａ１からＡ５のいずれか１つに記載の方法。
【0254】
Ａ７．１つまたは複数のロケーションシンタックスエレメントが、現在の区分の右下タイルのロケーションのｙ座標を表す１つのシンタックスエレメントと、現在の区分の右下タイルのロケーションのｘ座標を表す１つのシンタックスエレメントとを備え、現在の区分の右下ロケーションが、座標値から導出される、実施形態Ａ１からＡ５のいずれか１つに記載の方法。
【0255】
Ａ８．１つまたは複数のロケーションシンタックスエレメントが、現在の区分の幅をタイルの数で表す１つのシンタックスエレメントと、現在の区分の高さをタイルの数で表す１つのシンタックスエレメントとを備え、現在の区分の右下ロケーションが、幅および高さシンタックスエレメントの値を、現在の区分の導出された左上ロケーションに加算することによって導出される、実施形態Ａ１からＡ５のいずれか１つに記載の方法。
【0256】
Ａ９．現在の区分が、ラスタ走査順序で最後の矩形区分である場合、シンタックスエレメントが復号されない、実施形態Ａ８に記載の方法。
【0257】
Ａ１０．１つまたは複数のロケーションシンタックスエレメントが、現在の区分の右下隅とポイントＢとの間の距離を指定する１つまたは複数のシンタックスエレメントを備え、ポイントＢが、前にシグナリングされた矩形区分によって決定される、実施形態Ａ１からＡ５のいずれか１つに記載の方法。
【0258】
Ａ１１．スタックデータ構造が、ピクチャ中の矩形区分の位置を決定するために使用される、実施形態Ａ１からＡ１０のいずれか１つに記載の方法。
【0259】
Ａ１２．アレイデータ構造が、ピクチャ中の矩形区分の位置を決定するために使用される、実施形態Ａ１からＡ１０のいずれか１つに記載の方法。
【0260】
Ａ１３．再帰的方法が、ピクチャを矩形区分に区分するために使用される、実施形態Ａ１からＡ１０のいずれか１つに記載の方法。
【0261】
Ａ１４．サイズＮのリストＬを初期化することであって、リストＬがＮ個のエントリを備え、リストＬ中の各エントリがピクチャ中のタイルに対応し、１つまたは複数のエントリは、Ｌ中のｎ番目のエントリがラスタ走査順序でピクチャ中のｎ番目のタイルに対応するように、ラスタ走査順序で配列され、リストＬ中のＮ個のエントリの各々は、対応するタイルが区分に属さないことを表す値に初期化される、サイズＮのリストＬを初期化することと、現在の区分の左上位置を導出することであって、現在の区分の左上位置を導出することは、対応するタイルが区分に属さないことを表す値をもつエントリが見つけられるまで、リストＬ中のエレメントにわたってｆｏｒループを実行することを含む、現在の区分の左上位置を導出することと、導出された左上位置と右下ロケーションとを使用して、現在の区分中に含まれるタイルを識別することと、現在の区分に属するタイルに対応するリストＬ中のエントリが、対応するタイルが区分に属することを表す値にセットされるように、リストＬを更新することとをさらに含む、実施形態Ａ５からＡ１０のいずれか１つに記載の方法。
【0262】
Ａ１５．ピクチャ中の矩形区分ｉの右下隅の位置が、走査順序で他の矩形区分ｊによって規定される矩形エリアに制限され、ここで、ｊ＜ｉである、実施形態Ａ１からＡ１４のいずれか１つに記載の方法。
【0263】
Ａ１６．ピクチャ中の矩形区分ｉの幅および高さが、走査順序で他の矩形区分ｊによって規定される矩形エリアに制限され、ここで、ｊ＜ｉである、実施形態Ａ１からＡ１５のいずれか１つに記載の方法。
【0264】
Ａ１７．ピクチャ中の矩形区分ｉの右下隅のアドレスまたはロケーションが、走査順序で他の矩形区分ｊによって規定されるアドレスのサブセットに制限され、ここで、ｊ＜ｉである、実施形態Ａ１からＡ１６のいずれか１つに記載の方法。
【0265】
Ａ１８．空間区分構造が、各矩形区分について右下隅とポイントＢとの距離を指定する１つまたは複数のシンタックスエレメントによってシグナリングされ、ポイントＢが固定される、実施形態Ａ１からＡ８のいずれか１つに記載の方法。
【0266】
Ａ１９．現在の区分についてのサイズおよび／またはロケーションを導出することが、ピクチャ中のどのタイルが現在の区分に属するかを導出することを含む、実施形態Ａ１からＡ１８のいずれか１つに記載の方法。
【0267】
Ａ２０．処理回路によって実行されたとき、処理回路に、実施形態Ａ１からＡ１９のいずれか１つに記載の方法を行わせる命令を備える、コンピュータプログラム。
【0268】
Ａ２１．実施形態Ａ２０に記載のコンピュータプログラムを含んでいるキャリアであって、キャリアが、電子信号、光信号、無線信号、およびコンピュータ可読記憶媒体のうちの１つである、キャリア。
【0269】
Ｂ１．ピクチャをビットストリームに符号化するための方法であって、方法は、ビットストリーム中の１つまたは複数のシンタックスエレメントとしてタイル区分構造を符号化することと、ピクチャ中のタイルの数Ｎを決定することと、ピクチャ中の区分の数を符号化することであって、各区分が整数個のタイルを備える、区分の数を符号化することと、現在の区分についてのサイズおよび／またはロケーションを導出することであって、現在の区分についてのサイズおよび／またはロケーションを導出することは、現在の区分についての１つまたは複数のロケーションシンタックスエレメントをビットストリームに符号化することと、１つまたは複数の前に導出された区分中に含まれないラスタ走査順序で最初のタイルのロケーションとして、現在の区分の左上位置を導出することと、１つまたは複数の前に導出された区分のサイズおよび／またはロケーションとともに１つまたは複数のロケーションシンタックスエレメントの値から、現在の区分のサイズおよび／またはロケーションを導出することとを含む、現在の区分についてのサイズおよび／またはロケーションを導出することと、ピクチャを符号化するために、導出されたサイズおよび／またはロケーションを使用することとを含む、方法。
【0270】
Ｂ２．矩形区分がタイルグループを備える、実施形態Ｂ１に記載の方法。
【0271】
Ｂ３．タイル区分構造が少なくとも３つの矩形区分を備え、少なくとも１つの矩形区分の少なくとも１つの境界が、少なくとも２つの他の矩形区分と共通する部分を有する、実施形態Ｂ１またはＢ２に記載の方法。
【0272】
Ｂ４．１つまたは複数の前に導出された区分が、ラスタ走査順序で導出された、実施形態Ｂ１からＢ３のいずれか１つに記載の方法。
【0273】
Ｂ５．１つまたは複数のロケーションシンタックスエレメントが、タイルインデックスを表すシンタックスエレメントを備え、タイルインデックスが、両端値を含む０～Ｎ－１の範囲内の数であり、Ｎがピクチャ中のタイルの数を示し、タイルインデックスが現在の区分の右下タイルのロケーションを示す、実施形態Ｂ１からＢ４のいずれか１つに記載の方法。
【0274】
Ｂ６．１つまたは複数のロケーションシンタックスエレメントが、現在の区分の右下タイルのロケーションのｙ座標を表す１つのシンタックスエレメントと、現在の区分の右下タイルのロケーションのｘ座標を表す１つのシンタックスエレメントとを備え、現在の区分の右下ロケーションが、座標値から導出される、実施形態Ｂ１からＢ４のいずれか１つに記載の方法。
【0275】
Ｂ７．１つまたは複数のロケーションシンタックスエレメントが、現在の区分の幅をタイルの数で表す１つのシンタックスエレメントと、現在の区分の高さをタイルの数で表す１つのシンタックスエレメントとを備え、現在の区分の右下ロケーションが、幅および高さシンタックスエレメントの値を、現在の区分の導出された左上ロケーションに加算することによって導出される、実施形態Ｂ１からＢ５のいずれか１つに記載の方法。
【0276】
Ｂ８．１つまたは複数のロケーションシンタックスエレメントが、現在の区分の右下隅とポイントＢとの間の距離を指定する１つまたは複数のシンタックスエレメントを備え、ポイントＢが、前にシグナリングされた矩形区分によって決定される、実施形態Ｂ１からＢ４のいずれか１つに記載の方法。
【0277】
Ｂ９．スタックデータ構造が、ピクチャ中の矩形区分の位置を決定するために使用される、実施形態Ｂ１からＢ８のいずれか１つに記載の方法。
【0278】
Ｂ１０．アレイデータ構造が、ピクチャ中の矩形区分の位置を決定するために使用される、実施形態Ｂ１からＢ８のいずれか１つに記載の方法。
【0279】
Ｂ１１．再帰的方法が、ピクチャを矩形区分に区分するために使用される、実施形態Ｂ１からＢ８のいずれか１つに記載の方法。
【0280】
Ｂ１２．サイズＮのリストＬを初期化することであって、リストＬがＮ個のエントリを備え、リストＬ中の各エントリがピクチャ中のタイルに対応し、１つまたは複数のエントリは、Ｌ中のｎ番目のエントリがラスタ走査順序でピクチャ中のｎ番目のタイルに対応するように、ラスタ走査順序で配列され、リストＬ中のＮ個のエントリの各々は、対応するタイルが区分に属さないことを表す値に初期化される、サイズＮのリストＬを初期化することと、現在の区分の左上位置を導出することであって、現在の区分の左上位置を導出することは、対応するタイルが区分に属さないことを表す値をもつエントリが見つけられるまで、リストＬ中のエレメントにわたってｆｏｒループを実行することを含む、現在の区分の左上位置を導出することと、導出された左上位置と右下ロケーションとを使用して、現在の区分中に含まれるタイルを識別することと、現在の区分に属するタイルに対応するリストＬ中のエントリが、対応するタイルが区分に属することを表す値にセットされるように、リストＬを更新することとをさらに含む、実施形態Ｂ５からＢ８のいずれか１つに記載の方法。
【0281】
Ｂ１３．ピクチャ中の矩形区分ｉの右下隅の位置が、走査順序で他の矩形区分ｊによって規定される矩形エリアに制限され、ここで、ｊ＜ｉである、実施形態Ｂ１からＢ１２のいずれか１つに記載の方法。
【0282】
Ｂ１４．ピクチャ中の矩形区分ｉの幅および高さが、走査順序で他の矩形区分ｊによって規定される矩形エリアに制限され、ここで、ｊ＜ｉである、実施形態Ｂ１からＢ１３のいずれか１つに記載の方法。
【0283】
Ｂ１５．ピクチャ中の矩形区分ｉの右下隅のアドレスまたはロケーションが、走査順序で他の矩形区分ｊによって規定されるアドレスのサブセットに制限され、ここで、ｊ＜ｉである、実施形態Ｂ１からＢ１４のいずれか１つに記載の方法。
【0284】
Ｂ１６．空間区分構造が、各矩形区分について右下隅とポイントＢとの距離を指定する１つまたは複数のシンタックスエレメントによってシグナリングされ、ポイントＢが固定される、実施形態Ｂ１からＢ７のいずれか１つに記載の方法。
【0285】
Ｂ１７．現在の区分についてのサイズおよび／またはロケーションを導出することが、ピクチャ中のどのタイルが現在の区分に属するかを導出することを含む、実施形態Ｂ１からＢ１６のいずれか１つに記載の方法。
【0286】
Ｂ１８．処理回路によって実行されたとき、処理回路に、実施形態Ｂ１からＢ１７のいずれか１つに記載の方法を行わせる命令を備える、コンピュータプログラム。
【0287】
Ｂ１９．実施形態Ｂ１８に記載のコンピュータプログラムを含んでいるキャリアであって、キャリアが、電子信号、光信号、無線信号、およびコンピュータ可読記憶媒体のうちの１つである、キャリア。
【0288】
Ｃ１．ビットストリームからピクチャを復号するためのデコーダであって、デコーダは、ビットストリーム中の１つまたは複数のシンタックスエレメントからタイル区分構造を復号することと、ピクチャ中のタイルの数Ｎを決定することと、ピクチャ中の区分の数を復号することであって、各区分が整数個のタイルを備える、区分の数を復号することと、現在の区分についてのサイズおよび／またはロケーションを導出することであって、現在の区分についてのサイズおよび／またはロケーションを導出することは、ビットストリームから現在の区分についての１つまたは複数のロケーションシンタックスエレメントを復号することと、１つまたは複数の前に導出された区分中に含まれないラスタ走査順序で最初のタイルのロケーションとして、現在の区分の左上位置を導出することと、１つまたは複数の前に導出された区分のサイズおよび／またはロケーションとともに１つまたは複数のロケーションシンタックスエレメントの値から、現在の区分のサイズおよび／またはロケーションを導出することとを含む、現在の区分についてのサイズおよび／またはロケーションを導出することと、ピクチャを復号するために、導出されたサイズおよび／またはロケーションを使用することとを行うように適応された、デコーダ。
【0289】
Ｃ２．矩形区分がタイルグループを備える、実施形態Ｃ１に記載のデコーダ。
【0290】
Ｃ３．タイル区分構造が少なくとも３つの矩形区分を備え、少なくとも１つの矩形区分の少なくとも１つの境界が、少なくとも２つの他の矩形区分と共通する部分を有する、実施形態Ｃ１またはＣ２に記載のデコーダ。
【0291】
Ｃ４．１つまたは複数の前に導出された区分が、ラスタ走査順序で導出された、実施形態Ｃ１からＣ３のいずれか１つに記載のデコーダ。
【0292】
Ｃ５．区分構造が、復号されたとき、ピクチャ境界または隣接する１つまたは複数の前に復号された区分におけるそれの左境界全体および上境界全体の各々を有する、実施形態Ｃ１からＣ４のいずれか１つに記載のデコーダ。
【0293】
Ｃ６．１つまたは複数のロケーションシンタックスエレメントが、タイルインデックスを表すシンタックスエレメントを備え、タイルインデックスが、両端値を含む０～Ｎ－１の範囲内の数であり、Ｎがピクチャ中のタイルの数を示し、タイルインデックスが現在の区分の右下タイルのロケーションを示す、実施形態Ｃ１からＣ５のいずれか１つに記載のデコーダ。
【0294】
Ｃ７．１つまたは複数のロケーションシンタックスエレメントが、現在の区分の右下タイルのロケーションのｙ座標を表す１つのシンタックスエレメントと、現在の区分の右下タイルのロケーションのｘ座標を表す１つのシンタックスエレメントとを備え、現在の区分の右下ロケーションが、座標値から導出される、実施形態Ｃ１からＣ５のいずれか１つに記載のデコーダ。
【0295】
Ｃ８．１つまたは複数のロケーションシンタックスエレメントが、現在の区分の幅をタイルの数で表す１つのシンタックスエレメントと、現在の区分の高さをタイルの数で表す１つのシンタックスエレメントとを備え、現在の区分の右下ロケーションが、幅および高さシンタックスエレメントの値を、現在の区分の導出された左上ロケーションに加算することによって導出される、実施形態Ｃ１からＣ５のいずれか１つに記載のデコーダ。
【0296】
Ｃ９．現在の区分が、ラスタ走査順序で最後の矩形区分である場合、シンタックスエレメントが復号されない、実施形態Ｃ８に記載のデコーダ。
【0297】
Ｃ１０．１つまたは複数のロケーションシンタックスエレメントが、現在の区分の右下隅とポイントＢとの間の距離を指定する１つまたは複数のシンタックスエレメントを備え、ポイントＢが、前にシグナリングされた矩形区分によって決定される、実施形態Ｃ１からＣ５のいずれか１つに記載のデコーダ。
【0298】
Ｃ１１．スタックデータ構造が、ピクチャ中の矩形区分の位置を決定するために使用される、実施形態Ｃ１からＣ１０のいずれか１つに記載のデコーダ。
【0299】
Ｃ１２．アレイデータ構造が、ピクチャ中の矩形区分の位置を決定するために使用される、実施形態Ｃ１からＣ１０のいずれか１つに記載のデコーダ。
【0300】
Ｃ１３．再帰的方法が、ピクチャを矩形区分に区分するために使用される、実施形態Ｃ１からＣ１０のいずれか１つに記載のデコーダ。
【0301】
Ｃ１４．デコーダは、サイズＮのリストＬを初期化することであって、リストＬがＮ個のエントリを備え、リストＬ中の各エントリがピクチャ中のタイルに対応し、１つまたは複数のエントリは、Ｌ中のｎ番目のエントリがラスタ走査順序でピクチャ中のｎ番目のタイルに対応するように、ラスタ走査順序で配列され、リストＬ中のＮ個のエントリの各々は、対応するタイルが区分に属さないことを表す値に初期化される、サイズＮのリストＬを初期化することと、現在の区分の左上位置を導出することであって、現在の区分の左上位置を導出することは、対応するタイルが区分に属さないことを表す値をもつエントリが見つけられるまで、リストＬ中のエレメントにわたってｆｏｒループを実行することを含む、現在の区分の左上位置を導出することと、導出された左上位置と右下ロケーションとを使用して、現在の区分中に含まれるタイルを識別することと、現在の区分に属するタイルに対応するリストＬ中のエントリが、対応するタイルが区分に属することを表す値にセットされるように、リストＬを更新することとを行うようにさらに適応された、実施形態Ｃ５からＣ１０のいずれか１つに記載のデコーダ。
【0302】
Ｃ１５．ピクチャ中の矩形区分ｉの右下隅の位置が、走査順序で他の矩形区分ｊによって規定される矩形エリアに制限され、ここで、ｊ＜ｉである、実施形態Ｃ１からＣ１４のいずれか１つに記載のデコーダ。
【0303】
Ｃ１６．ピクチャ中の矩形区分ｉの幅および高さが、走査順序で他の矩形区分ｊによって規定される矩形エリアに制限され、ここで、ｊ＜ｉである、実施形態Ｃ１からＣ１５のいずれか１つに記載のデコーダ。
【0304】
Ｃ１７．ピクチャ中の矩形区分ｉの右下隅のアドレスまたはロケーションが、走査順序で他の矩形区分ｊによって規定されるアドレスのサブセットに制限され、ここで、ｊ＜ｉである、実施形態Ｃ１からＣ１６のいずれか１つに記載のデコーダ。
【0305】
Ｃ１８．空間区分構造が、各矩形区分について右下隅とポイントＢとの距離を指定する１つまたは複数のシンタックスエレメントによってシグナリングされ、ポイントＢが固定される、実施形態Ａ１からＡ８のいずれか１つに記載のデコーダ。
【0306】
Ｃ１９．現在の区分についてのサイズおよび／またはロケーションを導出することが、ピクチャ中のどのタイルが現在の区分に属するかを導出することを含む、実施形態Ｃ１からＣ１８のいずれか１つに記載のデコーダ。
【0307】
Ｄ１．ピクチャをビットストリームに符号化するためのエンコーダであって、エンコーダは、ビットストリーム中の１つまたは複数のシンタックスエレメントとしてタイル区分構造を符号化することと、ピクチャ中のタイルの数Ｎを決定することと、ピクチャ中の区分の数を符号化することであって、各区分が整数個のタイルを備える、区分の数を符号化することと、現在の区分についてのサイズおよび／またはロケーションを導出することであって、現在の区分についてのサイズおよび／またはロケーションを導出することは、現在の区分についての１つまたは複数のロケーションシンタックスエレメントをビットストリームに符号化することと、１つまたは複数の前に導出された区分中に含まれないラスタ走査順序で最初のタイルのロケーションとして、現在の区分の左上位置を導出することと、１つまたは複数の前に導出された区分のサイズおよび／またはロケーションとともに１つまたは複数のロケーションシンタックスエレメントの値から、現在の区分のサイズおよび／またはロケーションを導出することとを含む、現在の区分についてのサイズおよび／またはロケーションを導出することと、ピクチャを符号化するために、導出されたサイズおよび／またはロケーションを使用することとを行うように適応された、エンコーダ。
【0308】
Ｄ２．矩形区分がタイルグループを備える、実施形態Ｄ１に記載のエンコーダ。
【0309】
Ｄ３．タイル区分構造が少なくとも３つの矩形区分を備え、少なくとも１つの矩形区分の少なくとも１つの境界が、少なくとも２つの他の矩形区分と共通する部分を有する、実施形態Ｄ１またはＤ２に記載のエンコーダ。
【0310】
Ｄ４．１つまたは複数の前に導出された区分が、ラスタ走査順序で導出された、実施形態Ｄ１からＤ３のいずれか１つに記載のエンコーダ。
【0311】
Ｄ５．１つまたは複数のロケーションシンタックスエレメントが、タイルインデックスを表すシンタックスエレメントを備え、タイルインデックスが、両端値を含む０～Ｎ－１の範囲内の数であり、Ｎがピクチャ中のタイルの数を示し、タイルインデックスが現在の区分の右下タイルのロケーションを示す、実施形態Ｄ１からＤ４のいずれか１つに記載のエンコーダ方法。
【0312】
Ｄ６．１つまたは複数のロケーションシンタックスエレメントが、現在の区分の右下タイルのロケーションのｙ座標を表す１つのシンタックスエレメントと、現在の区分の右下タイルのロケーションのｘ座標を表す１つのシンタックスエレメントとを備え、現在の区分の右下ロケーションが、座標値から導出される、実施形態Ｄ１からＤ４のいずれか１つに記載のエンコーダ。
【0313】
Ｄ７．１つまたは複数のロケーションシンタックスエレメントが、現在の区分の幅をタイルの数で表す１つのシンタックスエレメントと、現在の区分の高さをタイルの数で表す１つのシンタックスエレメントとを備え、現在の区分の右下ロケーションが、幅および高さシンタックスエレメントの値を、現在の区分の導出された左上ロケーションに加算することによって導出される、実施形態Ｄ１からＤ５のいずれか１つに記載のエンコーダ。
【0314】
Ｄ８．１つまたは複数のロケーションシンタックスエレメントが、現在の区分の右下隅とポイントＢとの間の距離を指定する１つまたは複数のシンタックスエレメントを備え、ポイントＢが、前にシグナリングされた矩形区分によって決定される、実施形態Ｄ１からＤ４のいずれか１つに記載のエンコーダ。
【0315】
Ｄ９．スタックデータ構造が、ピクチャ中の矩形区分の位置を決定するために使用される、実施形態Ｄ１からＤ８のいずれか１つに記載のエンコーダ。
【0316】
Ｄ１０．アレイデータ構造が、ピクチャ中の矩形区分の位置を決定するために使用される、実施形態Ｄ１からＤ８のいずれか１つに記載のエンコーダ。
【0317】
Ｄ１１．再帰的方法が、ピクチャを矩形区分に区分するために使用される、実施形態Ｄ１からＤ８のいずれか１つに記載のエンコーダ。
【0318】
Ｄ１２．エンコーダは、サイズＮのリストＬを初期化することであって、リストＬがＮ個のエントリを備え、リストＬ中の各エントリがピクチャ中のタイルに対応し、１つまたは複数のエントリは、Ｌ中のｎ番目のエントリがラスタ走査順序でピクチャ中のｎ番目のタイルに対応するように、ラスタ走査順序で配列され、リストＬ中のＮ個のエントリの各々は、対応するタイルが区分に属さないことを表す値に初期化される、サイズＮのリストＬを初期化することと、現在の区分の左上位置を導出することであって、現在の区分の左上位置を導出することは、対応するタイルが区分に属さないことを表す値をもつエントリが見つけられるまで、リストＬ中のエレメントにわたってｆｏｒループを実行することを含む、現在の区分の左上位置を導出することと、導出された左上位置と右下ロケーションとを使用して、現在の区分中に含まれるタイルを識別することと、現在の区分に属するタイルに対応するリストＬ中のエントリが、対応するタイルが区分に属することを表す値にセットされるように、リストＬを更新することとを行うようにさらに適応された、実施形態Ｄ５からＤ８のいずれか１つに記載のエンコーダ。
【0319】
Ｄ１３．ピクチャ中の矩形区分ｉの右下隅の位置が、走査順序で他の矩形区分ｊによって規定される矩形エリアに制限され、ここで、ｊ＜ｉである、実施形態Ｄ１からＤ１２のいずれか１つに記載のエンコーダ。
【0320】
Ｄ１４．ピクチャ中の矩形区分ｉの幅および高さが、走査順序で他の矩形区分ｊによって規定される矩形エリアに制限され、ここで、ｊ＜ｉである、実施形態Ｄ１からＤ１３のいずれか１つに記載のエンコーダ。
【0321】
Ｄ１５．ピクチャ中の矩形区分ｉの右下隅のアドレスまたはロケーションが、走査順序で他の矩形区分ｊによって規定されるアドレスのサブセットに制限され、ここで、ｊ＜ｉである、実施形態Ｄ１からＤ１４のいずれか１つに記載のエンコーダ。
【0322】
Ｄ１６．空間区分構造が、各矩形区分について右下隅とポイントＢとの距離を指定する１つまたは複数のシンタックスエレメントによってシグナリングされ、ポイントＢが固定される、実施形態Ｄ１からＤ７のいずれか１つに記載のエンコーダ。
【0323】
Ｄ１７．現在の区分についてのサイズおよび／またはロケーションを導出することが、ピクチャ中のどのタイルが現在の区分に属するかを導出することを含む、実施形態Ｄ１からＤ１６のいずれか１つに記載のエンコーダ。
【0324】
様々な実施形態が（もしあれば、添付の書類を含む）本明細書で説明されたが、それらの実施形態は、限定ではなく、例として提示されたにすぎないことを理解されたい。したがって、本開示の広さおよび範囲は、上記で説明された例示的な実施形態のいずれによっても限定されるべきでない。その上、本明細書で別段に指示されていない限り、またはコンテキストによって明確に否定されていない限り、上記で説明されたエレメントのそれらのすべての考えられる変形形態における任意の組合せが、本開示によって包含される。
【0325】
さらに、上記で説明され、図面に示されたプロセスは、ステップのシーケンスとして示されたが、これは、説明のためにのみ行われた。したがって、いくつかのステップが追加され得、いくつかのステップが省略され得、ステップの順序が並べ替えられ得、いくつかのステップが並行して実施され得ることが企図される。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13A】
【図13B】
【図14A】
【図14B】
【図15A】
【図15B】
【図16】
【図17】
【図18】