▶ テレフオンアクチーボラゲット エル エム エリクソン（パブル）の特許一覧
特許7182006ピクチャにおける均一なセグメントスプリットを使用したビデオコーディングのための方法および装置
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2022-11-22
(45)【発行日】2022-12-01
(54)【発明の名称】ピクチャにおける均一なセグメントスプリットを使用したビデオコーディングのための方法および装置
(51)【国際特許分類】
H04N 19/70 20140101AFI20221124BHJP
【ＦＩ】
H04N19/70
【請求項の数】
22
(21)【出願番号】P 2021534612
(86)(22)【出願日】2019-12-19
(65)【公表番号】
(43)【公表日】2022-02-14
(86)【国際出願番号】 SE2019051323
(87)【国際公開番号】W WO2020130925
(87)【国際公開日】2020-06-25
【審査請求日】2021-09-03
(31)【優先権主張番号】62/782,571
(32)【優先日】2018-12-20
(33)【優先権主張国・地域又は機関】US
(73)【特許権者】
【識別番号】598036300
【氏名又は名称】テレフオンアクチーボラゲット エルエム エリクソン（パブル）
(74)【代理人】
【識別番号】100109726
【弁理士】
【氏名又は名称】園田 吉隆
(74)【代理人】
【識別番号】100161470
【弁理士】
【氏名又は名称】冨樫 義孝
(74)【代理人】
【識別番号】100194294
【弁理士】
【氏名又は名称】石岡 利康
(74)【代理人】
【識別番号】100194320
【弁理士】
【氏名又は名称】藤井 亮
(74)【代理人】
【識別番号】100150670
【弁理士】
【氏名又は名称】小梶 晴美
(72)【発明者】
【氏名】ダムガニアン， ミトラ
(72)【発明者】
【氏名】ショバーリ， リキャルド
(72)【発明者】
【氏名】ペッテション， マルティン
【審査官】富樫 明
(56)【参考文献】
【文献】国際公開第２０１５／０５３２８７（ＷＯ，Ａ１）
【文献】Yukinobu Yasugi et al.，AHG12: Flexible Tile Partitioning，JVET-K0155-v1，2018年07月
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｈ０４Ｎ １９／００－１９／９８
(57)【特許請求の範囲】
【請求項1】
ビットストリームから、いくつかのユニット（８）を含むピクチャ（１０）を復号するための方法（７００）であって、前記ピクチャがパーティション構造（１３）によっていくつかの空間セグメント（１１）に区分され、空間セグメントの数は２以上であり、前記方法は、前記ビットストリーム中の１つまたは複数のコードワードを復号すること（７１０）と、
前記１つまたは複数のコードワードに基づいて、前記パーティション構造が均一であることを決定すること（７２０）と、
前記１つまたは複数のコードワードに基づいて空間セグメントの前記数を決定すること（７３０）と、
セグメントユニットサイズを決定すること（７４０）と、
前記１つまたは複数のコードワードから、前記ピクチャ中の空間セグメントについてのサイズおよび／またはロケーションを導出すること（７５０）と
を含み、
前記ピクチャ中の空間セグメントについての前記サイズおよび／またはロケーションを導出することが、第１の次元または方向における空間セグメントの数にわたる第１のループを含み、
セグメント化されるべき前記第１の次元または方向における残っているセグメントユニットの数が前記第１のループ内で計算される、方法（７００）。
【請求項2】
空間セグメントの前記数にわたる前記第１のループが、前記第１の次元または方向におけるセグメントサイズに等しいサイズをもつ空間セグメントの数にわたる第１のループを含む、請求項１に記載の方法。
【請求項3】
前記サイズおよび／またはロケーションを導出することが、前記第１の次元または方向以外の第２の次元または方向における空間セグメントの数にわたる第２のループをさらに含み、セグメント化されるべき前記第２の次元または方向における残っているセグメントユニットの数が前記第２のループ内で計算される、請求項１または２に記載の方法。
【請求項4】
前記第１の次元または方向におけるセグメントサイズが行中のセグメントの幅であり、前記第２の次元または方向におけるセグメントサイズが列中のセグメントの高さであるか、または、前記第１の次元または方向におけるセグメントサイズが列中のセグメントの高さであり、前記第２の次元または方向におけるセグメントサイズが行中のセグメントの幅である、請求項３に記載の方法。
【請求項5】
空間セグメントの前記数にわたる前記第２のループが、前記第２の次元または方向におけるセグメントサイズに等しいサイズをもつ空間セグメントの数にわたる第２のループを含む、請求項３または４に記載の方法。
【請求項6】
前記第１の次元または方向が水平の次元または方向であり、前記第２の次元または方向が垂直の次元または方向であるか、または前記第１の次元または方向が垂直の次元または方向であり、前記第２の次元または方向が水平の次元または方向である、請求項３から５のいずれか一項に記載の方法。
【請求項7】
行中の前記セグメントの幅または列中の前記セグメントの高さが、指定された順序に従う、請求項１から６のいずれか一項に記載の方法。
【請求項8】
ピクチャの行中の前記セグメントの幅または列中の前記セグメントの高さが、前記セグメントの前記幅または高さのための指定されたデフォルト順序に従う、請求項１から７のいずれか一項に記載の方法。
【請求項9】
前記セグメントユニットサイズがコーディングツリーユニットのサイズに等しい、請求項１から８のいずれか一項に記載の方法。
【請求項10】
前記セグメントユニットサイズがコーディングツリーユニットのサイズよりも大きい、請求項１から８のいずれか一項に記載の方法。
【請求項11】
セグメントがタイルである、請求項１から１０のいずれか一項に記載の方法。
【請求項12】
前記セグメント（１１）が他のセグメント（１１）に対して独立しており、したがって、現在セグメント（１５）中の任意のユニット（１６）のための任意のイントラ予測モードの前記導出は、前記現在セグメント（１５）に属するユニット（１７）における前に導出されたイントラ予測モードのみに依存し、異なるセグメント（１４）に属するいかなるユニット（１８）におけるいかなるイントラ予測モードにも依存しない、請求項１から１１のいずれか一項に記載の方法。
【請求項13】
いくつかのユニット（８）を含むピクチャ（１０）をビットストリームに符号化するための方法（８００）であって、前記ピクチャが均一なパーティション構造（１３）によっていくつかの空間セグメント（１１）に区分され、空間セグメントの数は２以上であり、前記方法は、１つまたは複数のコードワードを前記ビットストリームに符号化することによって、前記パーティション構造（１３）が均一であるという情報を符号化すること（８１０）と、
１つまたは複数のコードワードを前記ビットストリームに符号化することによって、空間セグメントの前記数を符号化すること（８２０）と、
セグメントユニットサイズを決定すること（８３０）と、
前記ピクチャ中の空間セグメントについてのサイズおよび／またはロケーションを導出し、それらのサイズおよび／またはロケーションを前記ビットストリームに符号化すること（８４０）と
を含み、
前記ピクチャ中の空間セグメントについての前記サイズおよび／またはロケーションを導出することが、第１の次元または方向における空間セグメントの数にわたる第１のループを含み、
セグメント化されるべき前記第１の次元または方向における残っているセグメントユニットの数が前記第１のループ内で計算される、方法（８００）。
【請求項14】
空間セグメントの前記数にわたる前記第１のループが、第１の次元または方向におけるセグメントサイズに等しいサイズをもつ空間セグメントの数にわたる第１のループを含む、請求項１３に記載の方法。
【請求項15】
前記サイズおよび／またはロケーションを導出することが、前記第１の次元または方向以外の第２の次元または方向における空間セグメントの数にわたる第２のループを含み、セグメント化されるべき前記第２の次元または方向における残っているセグメントユニットの数が前記第２のループ内で計算される、請求項１３または１４に記載の方法。
【請求項16】
前記第１の次元または方向におけるセグメントサイズが行中のセグメントの幅であり、前記第２の次元または方向におけるセグメントサイズが列中のセグメントの高さであるか、または、前記第１の次元または方向におけるセグメントサイズが列中のセグメントの高さであり、前記第２の次元または方向におけるセグメントサイズが行中のセグメントの幅である、請求項１５に記載の方法。
【請求項17】
空間セグメントの前記数にわたる前記第２のループが、前記第２の次元または方向におけるセグメントサイズに等しいサイズをもつ空間セグメントの数にわたる第２のループを含む、請求項１５または１６に記載の方法。
【請求項18】
前記第１の次元または方向が水平の次元または方向であり、前記第２の次元または方向が垂直の次元または方向であるか、または前記第１の次元または方向が垂直の次元または方向であり、前記第２の次元または方向が水平の次元または方向である、請求項１５から１７のいずれか一項に記載の方法。
【請求項19】
セグメントがタイルである、請求項１３から１８のいずれか一項に記載の方法。
【請求項20】
命令（１１４４）を含むコンピュータプログラム（１１４３）であって、前記命令（１１４４）が処理回路（１１０２）によって実行されたとき、前記処理回路（１１０２）に請求項１から１９のいずれか一項に記載の方法を実行させる、コンピュータプログラム（１１４３）。
【請求項21】
ピクチャ（１０）を復号するための復号装置（１１００）であって、前記復号装置（１１００）は、コンピュータ可読記憶媒体（１１４２）と、
前記コンピュータ可読記憶媒体に結合された処理回路（１１０２）と
を備え、前記処理回路は、前記復号装置（１１００）に請求項１から１２のいずれか一項に記載の方法を実行させるように設定された、復号装置（１１００）。
【請求項22】
ピクチャ（１０）を符号化するための符号化装置（１１００）であって、前記符号化装置（１１００）は、コンピュータ可読記憶媒体（１１４２）と、
前記コンピュータ可読記憶媒体に結合された処理回路（１１０２）と
を備え、前記処理回路は、前記符号化装置（１１００）に請求項１３から１９のいずれか一項に記載の方法を実行させるように設定された、符号化装置（１１００）。
【発明の詳細な説明】
【技術分野】
【0001】
本開示はビデオエンコーディングおよびデコーディングに関する。
【背景技術】
【0002】
ＨＥＶＣおよび次世代ビデオコーディング
高効率ビデオコーディング（ＨＥＶＣ）、別名Ｈ．２６５は、時間予測と空間予測の両方を利用する、ＩＴＵ－ＴおよびＭＰＥＧによって標準化されたブロックベースのビデオコーデックである。空間予測は、現在ピクチャ内からのイントラ（Ｉ）予測を使用して達成される。時間予測は、前に復号された参照ピクチャからのブロックレベルのインター（Ｐ）予測または双方向インター（Ｂ）予測を使用して達成される。残差（residual）と呼ばれる、元のピクセルデータと予測ピクセルデータとの間の差は、周波数領域に変換され、量子化され、次いで、予測モードおよび動きベクトルなど、同じくエントロピーコーディングされる必要な予測パラメータと一緒に送信される前に、エントロピーコーディングされる。変換された残差を量子化することによって、ビデオのビットレートと品質との間のトレードオフが制御され得る。量子化のレベルは量子化パラメータ（ＱＰ）によって決定される。デコーダは、残差を取得するために、エントロピー復号、逆量子化、および逆方向変換（inverse transformation）を実行する。デコーダは、次いで、ピクチャを再構成するためにイントラ予測またはインター予測に残差を加算する。
高効率ビデオコーディング（ＨＥＶＣ）、別名Ｈ．２６５は、時間予測と空間予測の両方を利用する、ＩＴＵ－ＴおよびＭＰＥＧによって標準化されたブロックベースのビデオコーデックである。空間予測は、現在ピクチャ内からのイントラ（Ｉ）予測を使用して達成される。時間予測は、前に復号された参照ピクチャからのブロックレベルのインター（Ｐ）予測または双方向インター（Ｂ）予測を使用して達成される。残差（residual）と呼ばれる、元のピクセルデータと予測ピクセルデータとの間の差は、周波数領域に変換され、量子化され、次いで、予測モードおよび動きベクトルなど、同じくエントロピーコーディングされる必要な予測パラメータと一緒に送信される前に、エントロピーコーディングされる。変換された残差を量子化することによって、ビデオのビットレートと品質との間のトレードオフが制御され得る。量子化のレベルは量子化パラメータ（ＱＰ）によって決定される。デコーダは、残差を取得するために、エントロピー復号、逆量子化、および逆方向変換（inverse transformation）を実行する。デコーダは、次いで、ピクチャを再構成するためにイントラ予測またはインター予測に残差を加算する。
【0003】
ＭＰＥＧおよびＩＴＵ－Ｔは、ジョイントビデオエクスプロラトリーチーム（ＪＶＥＴ）内でＨＥＶＣの後継に関する作業を行っている。開発中のこのビデオコーデックの名称はＶＣＣである。
【0004】
スライス
ＨＥＶＣにおけるスライスの概念は、ピクチャを個々にコーディングされたスライスに分割し、ここで各スライスは、コーディングツリーユニット（ＣＴＵ）のユニット中でラスタ走査順序で読み取られる。異なるコーディングタイプが同じピクチャのスライスのために使用され得、すなわち、スライスは、Ｉスライス、ＰスライスまたはＢスライスのいずれかであり得る。スライスの主要な目的は、データ損失の場合に再同期を可能にすることである。
ＨＥＶＣにおけるスライスの概念は、ピクチャを個々にコーディングされたスライスに分割し、ここで各スライスは、コーディングツリーユニット（ＣＴＵ）のユニット中でラスタ走査順序で読み取られる。異なるコーディングタイプが同じピクチャのスライスのために使用され得、すなわち、スライスは、Ｉスライス、ＰスライスまたはＢスライスのいずれかであり得る。スライスの主要な目的は、データ損失の場合に再同期を可能にすることである。
【0005】
タイル
ＨＥＶＣビデオコーディング規格は、ピクチャを矩形の空間的に独立した領域に分割する、タイルと呼ばれるツールを含む。タイルを使用すると、ＨＥＶＣにおけるピクチャは、タイルが行と列との交差部である、サンプルの行と列とに区分され得る。ＨＥＶＣにおけるタイルはＣＴＵ境界と常に整合させられる。
ＨＥＶＣビデオコーディング規格は、ピクチャを矩形の空間的に独立した領域に分割する、タイルと呼ばれるツールを含む。タイルを使用すると、ＨＥＶＣにおけるピクチャは、タイルが行と列との交差部である、サンプルの行と列とに区分され得る。ＨＥＶＣにおけるタイルはＣＴＵ境界と常に整合させられる。
【0006】
図１は、ピクチャについて合計２０個のタイルを生じる、４つのタイル行と５つのタイル列とを使用するタイル区分の例を示す。
【0007】
タイル構造は、行の厚さと列の幅とを指定することによってピクチャパラメータセット（ＰＰＳ）中でシグナリングされる。個々の行および列は異なるサイズを有することができるが、区分は、それぞれ左から右におよび上部から下部に、常にピクチャ全体にわたって行われる。同じピクチャのタイル間の復号依存性はない。このことは、イントラ予測と、エントロピーコーディングのためのコンテキスト選択と、動きベクトル予測とを含む。１つの例外は、インループ（in-loop）フィルタ処理依存性が一般にタイル間で許容されることである。
【0008】
ＨＥＶＣにおけるタイル構造を指定するために使用されるＰＰＳシンタックスは、以下の表１に記載されている。フラグ、たとえばｔｉｌｅｓ＿ｅｎａｂｌｅｄ＿ｆｌａｇは、タイルが使用されるか否かを示す。フラグが設定された場合、タイル列およびタイル行の数が指定される。ｕｎｉｆｏｒｍ＿ｓｐａｃｉｎｇ＿ｆｌａｇは、列幅および行高さが明示的にシグナリングされるかどうか、またはタイル境界線を均等に離間させるための事前規定された方法が使用されるべきであるかどうかを指定するフラグである。明示的なシグナリングが示された場合、列幅は１つずつシグナリングされ、その後行高さが１つずつシグナリングされる。そのような列幅および行高さはＣＴＵユニット中でシグナリングされる。ｌｏｏｐ＿ｆｉｌｔｅｒ＿ａｃｒｏｓｓ＿ｔｉｌｅｓ＿ｅｎａｂｌｅｄ＿ｆｌａｇフラグは、タイル境界を横断するインループフィルタが、ピクチャ中のすべてのタイル境界についてオンまたはオフにされるかどうかを指定する。
【0009】
ＨＥＶＣにおけるタイル構造を指定するためのセマンティクスについて、以下でさらに詳細に説明する。
【0010】
１に等しいｔｉｌｅｓ＿ｅｎａｂｌｅｄ＿ｆｌａｇは、ＰＰＳを参照する各ピクチャ中に２つ以上のタイルがあることを指定する。０に等しいｔｉｌｅｓ＿ｅｎａｂｌｅｄ＿ｆｌａｇは、ＰＰＳを参照する各ピクチャ中にただ１つのタイルがあることを指定する。
【0011】
ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１＋１は、ピクチャを区分するタイル列の数を指定する。ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１は、両端値を含む、０からＰｉｃＷｉｄｔｈＩｎＣｔｂｓＹ－１の範囲内であるとする。存在しないとき、ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１の値は０に等しいと推論される。
【0012】
ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１＋１は、ピクチャを区分するタイル行の数を指定する。ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１は、両端値を含む、０からＰｉｃＨｅｉｇｈｔＩｎＣｔｂｓＹ－１の範囲内であるとする。存在しないとき、ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１の値は０に等しいと推論される。
【0013】
ｔｉｌｅｓ＿ｅｎａｂｌｅｄ＿ｆｌａｇが１に等しいとき、ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１とｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１の両方が０に等しくならないとする。
【0014】
１に等しいｕｎｉｆｏｒｍ＿ｓｐａｃｉｎｇ＿ｆｌａｇは、タイル列境界、および同様にタイル行境界がピクチャにわたって均一に分配されることを指定する。０に等しいｕｎｉｆｏｒｍ＿ｓｐａｃｉｎｇ＿ｆｌａｇは、タイル列境界、および同様にタイル行境界がピクチャにわたって均一に分配されないが、シンタックス要素ｃｏｌｕｍｎ＿ｗｉｄｔｈ＿ｍｉｎｕｓ１［ｉ］およびｒｏｗ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］を使用して明示的にシグナリングされることを指定する。存在しないとき、ｕｎｉｆｏｒｍ＿ｓｐａｃｉｎｇ＿ｆｌａｇの値は１に等しいと推論される。
【0015】
ｃｏｌｕｍｎ＿ｗｉｄｔｈ＿ｍｉｎｕｓ１［ｉ］＋１はＣＴＢのユニット中のｉ番目のタイル列の幅を指定する。
【0016】
ｒｏｗ＿ｈｅｉｇｈｔ＿ｍｉｎｕｓ１［ｉ］＋１はＣＴＢのユニット中のｉ番目のタイル行の高さを指定する。
【0017】
１に等しいｌｏｏｐ＿ｆｉｌｔｅｒ＿ａｃｒｏｓｓ＿ｔｉｌｅｓ＿ｅｎａｂｌｅｄ＿ｆｌａｇは、インループフィルタ処理演算が、ＰＰＳを参照するピクチャ中のタイル境界を横断して実行され得ることを指定する。０に等しいｌｏｏｐ＿ｆｉｌｔｅｒ＿ａｃｒｏｓｓ＿ｔｉｌｅｓ＿ｅｎａｂｌｅｄ＿ｆｌａｇは、インループフィルタ処理演算が、ＰＰＳを参照するピクチャ中のタイル境界を横断して実行されないことを指定する。インループフィルタ処理演算は、デブロッキングフィルタ演算と、サンプル適応オフセットフィルタ（sample adaptive offset filter）演算とを含む。存在しないとき、ｌｏｏｐ＿ｆｉｌｔｅｒ＿ａｃｒｏｓｓ＿ｔｉｌｅｓ＿ｅｎａｂｌｅｄ＿ｆｌａｇの値は１に等しいと推論される。
【0018】
ＶＶＣは、ＨＥＶＣの場合と同様に、旧来のスライスを使用しないことが予想される。代わりに、タイルは、ＶＲストリーミングを含む、ビデオサービスからの空間ランダムアクセスの需要の増加により、ＶＶＣにおいてより大きい役割を果たすことが予想される。
【0019】
タイルグループの概念は、最近のＪＶＥＴ会議において、現在のＶＶＣドラフト中に含められることが承認された。タイルグループは、各タイルのオーバーヘッドを低減するように複数のタイルをグループ化するために使用される。
【0020】
ＨＥＶＣにおける均一なタイル区分
ＨＥＶＣタイル区分では、すべてのタイル境界がＣＴＵグリッドと整合させられる必要がある。そのことは、すべてのタイルが完全なＣＴＵからなり、タイル中で許容される不完全なＣＴＵのみが、ピクチャの右縁部または下縁部に位置するタイルであることを意味する。ＨＥＶＣにおいて、１に等しいシンタックス要素ｕｎｉｆｏｒｍ＿ｓｐａｃｉｎｇ＿ｆｌａｇは、タイル列境界、および同様にタイル行境界がピクチャにわたって均一に分配されることを指定する。しかしながら、この均一性はＣＴＵ細分性（granularity）によって制限される。ＨＥＶＣにおいて、両端値を含む、０からｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１にわたるｉについてのリストｃｏｌＷｉｄｔｈ［ｉ］は、コーディングツリーブロック（coding tree block）（ＣＴＢ）のユニット中のｉ番目のタイル列の幅を指定し、以下の式（Ａ）のように導出される。
ＨＥＶＣタイル区分では、すべてのタイル境界がＣＴＵグリッドと整合させられる必要がある。そのことは、すべてのタイルが完全なＣＴＵからなり、タイル中で許容される不完全なＣＴＵのみが、ピクチャの右縁部または下縁部に位置するタイルであることを意味する。ＨＥＶＣにおいて、１に等しいシンタックス要素ｕｎｉｆｏｒｍ＿ｓｐａｃｉｎｇ＿ｆｌａｇは、タイル列境界、および同様にタイル行境界がピクチャにわたって均一に分配されることを指定する。しかしながら、この均一性はＣＴＵ細分性（granularity）によって制限される。ＨＥＶＣにおいて、両端値を含む、０からｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１にわたるｉについてのリストｃｏｌＷｉｄｔｈ［ｉ］は、コーディングツリーブロック（coding tree block）（ＣＴＢ）のユニット中のｉ番目のタイル列の幅を指定し、以下の式（Ａ）のように導出される。
【0021】
同様の式（Ｂ）は、タイル行の高さ（ｒｏｗＨｅｉｇｈｔ［ｉ］）を決定するために使用される。
【0022】
フレキシブルタイルスプリッティング（flexible tile splitting）
ＪＶＥＴ－Ｋ０１５５と、その後のＪＶＥＴ－Ｌ０３５９において導入されたフレキシブルタイルスプリッティングは、ピクチャを区分タイルにスプリットする機能を与え、ここで、各タイルの幅または高さは、ＣＴＵサイズよりも微細なユニットサイズの倍数である。フレキシブルタイルスプリッティングは、（ピクチャの右縁部および下縁部のみではなく）タイルごとの右縁部および下縁部における不完全なＣＴＵの使用を許容する。図２Ａ～図２Ｂは、タイルユニットサイズがＣＴＵサイズの１／４である、ＪＶＥＴ－Ｌ０３５９の場合と同様にフレキシブルタイルスプリッティングを使用する２×２タイルセグメンテーションについての例を与える。
ＪＶＥＴ－Ｋ０１５５と、その後のＪＶＥＴ－Ｌ０３５９において導入されたフレキシブルタイルスプリッティングは、ピクチャを区分タイルにスプリットする機能を与え、ここで、各タイルの幅または高さは、ＣＴＵサイズよりも微細なユニットサイズの倍数である。フレキシブルタイルスプリッティングは、（ピクチャの右縁部および下縁部のみではなく）タイルごとの右縁部および下縁部における不完全なＣＴＵの使用を許容する。図２Ａ～図２Ｂは、タイルユニットサイズがＣＴＵサイズの１／４である、ＪＶＥＴ－Ｌ０３５９の場合と同様にフレキシブルタイルスプリッティングを使用する２×２タイルセグメンテーションについての例を与える。
【0023】
図２Ａ～図２Ｂでは、タイルは太い黒線によって示されており、ＣＴＵは薄い黒線によって示されている。図２Ａは、ピクチャ中に２０個のＣＴＵがあるＨＥＶＣ方法を示す。図２Ｂは、ピクチャ中に２４個のＣＴＵがあり、タイルユニットサイズが、破線グレー線によって示されている、ＣＴＵサイズの１／４に等しい、ＪＶＥＴ－Ｌ０３５９における提案された方法を示す。
【0024】
フレキシブルタイルスプリッティングは、負荷分散や、ＣＴＵサイズの倍数でないことが望ましいフェイスサイズをもつ３６０°ビデオなどの適用例のために有用であり得る。
【0025】
本開示に関連がある、ＪＶＥＴ－Ｌ０３５９からのシンタックスおよびセマンティクスを以下に記載し、ここで、イタリック体の部分は、Ｌ０３５９において提案された、追加されたテキストである。
【0026】
ｔｉｌｅ＿ｕｎｉｔ＿ｓｉｚｅ＿ｉｄｃは、ルーマサンプル（luma sample）中のタイルユニットブロックのサイズを指定する。変数ＴｉｌｅＵｎｉｔＳｉｚｅＹ、変数ＰｉｃＷｉｄｔｈＩｎＴｉｌｅＵｎｉｔｓＹおよび変数ＰｉｃＨｅｉｇｈｔＩｎＴｉｌｅＵｎｉｔｓＹは以下のように導出される。
【0027】
ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１＋１は、タイルユニットブロックのユニット中のピクチャを区分するタイル列の数を指定する。ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１は、両端値を含む、０からＰｉｃＷｉｄｔｈＩｎＴｉｌｅＵｎｉｔｓＹ－１の範囲内とする。存在しないとき、ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１の値は０に等しいと推論される。
【0028】
ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１＋１は、タイルユニットブロックのユニット中のピクチャを区分するタイル行の数を指定する。ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１は、両端値を含む、０からＰｉｃＨｅｉｇｈｔＩｎＴｉｌｅＵｎｉｔｓＹ－１の範囲内とする。存在しないとき、ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１の値は０に等しいと推論される。
【0029】
変数ＮｕｍＴｉｌｅｓＩｎＰｉｃは以下のように導出される。
【0030】
両端値を含む、０からｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１にわたるｉについてのリストｃｏｌＷｉｄｔｈ［ｉ］は、タイルユニットブロックのユニット中のｉ番目のタイル列の幅を指定し、以下のように導出される。
【0031】
両端値を含む、０からｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１にわたるｊについてのリストｒｏｗＨｅｉｇｈｔ［ｊ］は、タイルユニットブロックのユニット中のｊ番目のタイル行の高さを指定し、以下のように導出される。
【0032】
両端値を含む、０からｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１＋１にわたるｉについてのリストＴｉｌｅＣｏｌＸ［ｉ］は、ルーマサンプルのユニット中のｉ番目のタイル列の左上ルーマサンプルのＸロケーションを指定し、以下のように導出される。
【0033】
両端値を含む、０からｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１＋１にわたるｊについてのリストＴｉｌｅＲｏｗＹ［ｊ］は、ルーマサンプルのユニット中のｊ番目のタイル行の左上ルーマサンプルのＹロケーションを指定し、以下のように導出される。
【0034】
セグメントグループ、セグメントおよびユニット
次に、セグメントグループ、セグメント、およびユニットについて説明する。本開示における実施形態は、異なる種類のピクチャ区分方式に適用され得、ＨＥＶＣおよびＶＶＣドラフトから知られているタイルパーティションに限られないので、セグメントという用語は、タイルよりも一般的な用語として使用される。本開示において、タイルはセグメントの一実施形態であるが、セグメントの他の実施形態もあり得る。
次に、セグメントグループ、セグメント、およびユニットについて説明する。本開示における実施形態は、異なる種類のピクチャ区分方式に適用され得、ＨＥＶＣおよびＶＶＣドラフトから知られているタイルパーティションに限られないので、セグメントという用語は、タイルよりも一般的な用語として使用される。本開示において、タイルはセグメントの一実施形態であるが、セグメントの他の実施形態もあり得る。
【0035】
図３は、ビデオストリームのピクチャ１０と、ユニット８、セグメント１１およびセグメントグループ１２へのピクチャの例示的な区分とを示す。図３（ａ）は、６４個のユニット８からなるピクチャ１０を示す。図３（ｂ）は、１６個のセグメント１１からなる、同じピクチャ１０のセグメントパーティション構造１３を示す。パーティション構造１３は一点鎖線によって示されている。各セグメント１１はいくつかのユニットからなる。セグメントは、整数個の完全なユニット、または完全なユニットと部分ユニットとの組合せのいずれかからなることができる。いくつかのセグメントがセグメントグループを形成する。図３（ｃ）は、８個のセグメントグループからなる、同じピクチャ１０のセグメントグループ区分を示す。セグメントグループはラスタ走査順序のセグメントからなり得る。代替的に、セグメントグループは、一緒に矩形を形成する、セグメントの任意のグループからなり得る。代替的に、セグメントグループはセグメントの任意のサブセットからなり得る。
【0036】
図４は、一点鎖線が、ピクチャ１０を４つのセグメントに分割するパーティション構造を示す、ピクチャ１０を示す。図４はまた、３つのユニット１６、１７、１８を示す。図に示されているように、２つのユニット１６、１７は１つの現在セグメント１５に属し、１つのユニット１８は異なる隣接セグメント１４に属する。セグメントは他のセグメントに対して独立しており、そのことは、ユニットを復号するときに、セグメント境界がピクチャ境界と同様に処理されることを意味する。このことは、たとえば、イントラ予測モードの導出および量子化パラメータ値の導出など、復号中の要素の導出プロセスに影響を及ぼす。
【0037】
イントラモードは、現在の技術においてよく知られており、サンプル予測のための現在ピクチャの前に復号されたサンプルからの予測のみを使用するユニットのために使用され、シグナリングされる。現在ユニット１６におけるイントラ予測モードの導出は、他の隣接ユニット１７における前に導出されたイントラ予測モードに依存することが一般的である。セグメントが独立しているので、現在ユニット１６におけるイントラ予測モードの導出は、現在セグメント１５に属するユニット１７における前に導出されたイントラ予測モードのみに依存することがあり、異なるセグメント１４に属するいかなるユニット１８におけるいかなるイントラ予測モードにも依存することがない。
【0038】
このことは、図４におけるパーティション構造が、異なるセグメント１４中のユニット１８におけるイントラ予測モードを、現在セグメント１５中のユニット１６のためのイントラ予測モードの導出のために利用不可能にすることを意味する。異なるセグメント中のあるユニット１８と現在セグメント１５中のユニット１６とが同じセグメントに属していたのであれば、異なるセグメント中のあるユニット１８におけるモードは、現在セグメント１５中のユニット１６におけるイントラ予測モードの導出のために多分に使用されていたであろうことに留意されたい。代わりに、セグメント境界は、現在セグメント１５中のユニット１６のためのピクチャ境界と同じ効果をイントラモード導出に対して有し得る。
【0039】
本開示の文脈では、セグメントはタイルまたはスライスであり得、セグメントグループはタイルグループであり得る。本開示において、「タイル」と「セグメント」という用語は互換的に使用され得る。いくつかの実施形態では、ユニットはＣＴＵと等価であり得る。
【発明の概要】
【0040】
ＨＥＶＣ式（Ａ）およびＨＥＶＣ式（Ｂ）によると、タイル列幅（および行高さ）は
の形態で２つの項を互いから減算することによって計算され、ここで、ｉは非負整数であり、ｋは、ＰｉｃＷｉｄｔｈＩｎＣｔｂｓＹに等しい分子と、ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１＋１に等しい分母とをもつ有理数である。ｋが整数でないときの、そのような計算の出力は、ｋおよびｉの値に応じて
に等しくなり得る。この固有の特徴は、タイル列幅サイズおよびタイル行高さサイズに１個のＣＴＵほど大きい変動を引き起こす。本開示の文脈では、そのような変動はタイルサイズリップル（tile size ripple）と呼ばれる（いくつかの例について以下の表２参照）。このリップルのパターンは一定でなく、ｋの値を与える、ＣＴＵにおけるピクチャの幅ならびにタイル列およびタイル行の数と、ｉによって決定されるタイルグリッド上のタイルの配置とに依存する。１に等しいｕｎｉｆｏｒｍ＿ｓｐａｃｉｎｇ＿ｆｌａｇをもつＨＥＶＣタイル区分を使用するタイル列幅におけるリップルのいくつかの例が表２に示されている。同じ例はタイル行高さにも適用され得る。
【0041】
表２は、１に等しいｕｎｉｆｏｒｍ＿ｓｐａｃｉｎｇ＿ｆｌａｇと、ＰｉｃＷｉｄｔｈＩｎＣｔｂｓＹおよびｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１についての所与の値とをもつＨＥＶＣタイル区分を使用して計算されたタイル列幅を示す。ｃｏｌＷｉｄｔｈ［ｉ］の値におけるリップルは可視である。
【0042】
最後のタイルサイズにおけるこの不一致は、最後のタイルサイズ値を予測するために入力値およびコードの詳細を調査する必要があるので、望ましくない。リップル問題は水平方向と垂直方向の両方において起こり得る。このことは、詳細を検査することなしに、タイルグリッド中の特定のタイルの正しい水平サイズおよび垂直サイズを決定することをより困難にする。
【0043】
別の問題は、タイルの均一な離間のためのＨＥＶＣの現在の実装において、ピクチャ中のタイルのいくつかの行または列が削除された場合、ピクチャの残っている一部の内側のタイル境界が新しいリップルパターンに応じて移動し得ることである。このことは、タイル抽出プロセスにおけるタイルサイズおよびアドレスを再計算することを必要とする。表５００として図５に示された例は、ｕｎｉｆｏｒｍ＿ｓｐａｃｉｎｇ＿ｆｌａｇが１に等しいとき、いくつかのタイルが元のピクチャから抽出された場合、ＨＥＶＣ均一タイル間隔（uniform tile spacing）においてタイル列境界、したがってタイルサイズがどのように変化し得るかを示す。元のピクチャ中のタイル境界と比較して、いくつかのタイル列を削除した場合に変化するタイル境界は太線で示されている。
【0044】
図５における表５００は、ＨＥＶＣ均一タイル間隔を使用するタイル境界を示す。内部タイル境界は、元のピクチャと、元のピクチャからいくつかのタイルを削除した後との間で変化する。元のピクチャについてのパラメータは以下のように設定されている。ｕｎｉｆｏｒｍ＿ｓｐａｃｉｎｇ＿ｆｌａｇ＝１、ＰｉｃＷｉｄｔｈＩｎＣｔｂｓＹ＝１０、ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１＝３、ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１＝１。
【0045】
ＪＶＥＴ－Ｌ０３５９は、（ピクチャの右縁部および下縁部のみではなく）タイルごとの右縁部および下縁部において不完全なＣＴＵを使用する可能性を与えることによって、より微細なタイルユニットサイズ細分性を可能にする、フレキシブルタイルスプリッティングを提案する。図２は、タイルユニットサイズがＣＴＵサイズの１／４であり、ｕｎｉｆｏｒｍ＿ｓｐａｃｉｎｇ＿ｆｌａｇが１に等しい、ＪＶＥＴ－Ｌ０３５９の場合と同様にフレキシブルタイルスプリッティングを使用する、２×２タイルセグメンテーションについての例を与える。
【0046】
ＪＶＥＴ－Ｌ０３５９において提案されているように、ｕｎｉｆｏｒｍ＿ｓｐａｃｉｎｇ＿ｆｌａｇが１に等しい場合、タイル列の幅は以下の式を使用して決定される。
【0047】
同様の式が、タイル行の高さ（ｒｏｗＨｅｉｇｈｔ［ｉ］）を決定するために使用される。
【0048】
上記の実装形態は、ＪＶＥＴ－Ｌ０３５９提案についてもリップル問題が存在することを示す。ＣＴＵ細分性よりも微細な細分性をもつタイルサイズを規定する可能性がもたらされたことにより、ここで説明するように、一貫性のないタイルサイズのまた別のアーティファクトがもたらされる。Ｌ０３５９において提案されたアルゴリズムを使用すると、タイルユニットサイズが、たとえば１／２または１／４に変化したとき、タイル区分は、いくつかのピクチャ幅およびタイルユニットサイズ値について一貫したままではない。理由は、Ｌ０３５９における均一タイルスプリッティングについての提案された式は、異なるタイルユニットサイズを許容するが、タイルグリッド中のわずかにより大きいまたはより小さいタイルの構成を正則化しないことである。以下の表３は、ピクチャサイズが固定され、タイルユニットサイズが変更される、たとえば、Ｌ０３５９において提案されたフレキシブルタイルスプリッティングを使用して１／２または１／４に分割されるケースについてのいくつかの例を示す。最後のタイル列幅は、より大きいタイル幅がピクチャの左側にあるときもあり、ピクチャの右側にあるときもあるようなタイルユニットサイズの変更の結果として、反転する。この予測不可能性は望ましくない。
【0049】
表３は、ｕｎｉｆｏｒｍ＿ｓｐａｃｉｎｇ＿ｆｌａｇが１に設定されたときに、Ｌ０３５９の場合と同様にフレキシブルタイルスプリッティングを使用して計算されたタイル列幅を示す。
【0050】
タイルサイズに対する丸め効果の不一致を編成するためのルールにより、コードおよび入力値の詳細な調査の必要なしに、最後のタイルサイズを決定することが容易になると結論することができる。タイルサイズリップルを正則化するためのシステマティックな手法はまた、元のピクチャと、元のピクチャからのタイルのサブセットとについての一貫したタイル区分結果を与える。
【0051】
分割の制限された細分性に応じて、セグメントサイズが厳密になることができないとき、好ましいオーダーをもつセグメントのサイズでリップルを正則化する実施形態が本明細書で提案されている。提案された実施形態では、丸め効果に応じて、わずかに小さいサイズまたはわずかに大きいサイズをもつタイルが好ましい構成を有する。一実施形態では、左から右の走査方向におけるタイル幅は同じにとどまるか、または減少するのみである。本明細書で開示する、提案された実施形態は、タイルグリッド中のタイル列幅および／またはタイル行高さ、または個々のタイルの幅および高さに適用され得る。一実施形態では、（所与の細分性および丸め効果により）わずかに大きいサイズをもつタイルはピクチャの左上部に位置し、わずかに小さいサイズをもつタイルはピクチャの右下部に位置する。
【0052】
一態様では、ビットストリームからピクチャを復号するための方法が提供される。ピクチャはいくつかのユニットを含み、ピクチャはパーティション構造によっていくつかの空間セグメントに区分され、空間セグメントの数は２以上である。一実施形態では、本方法は、ビットストリーム中の１つまたは複数のコードワードを復号することを含む。本方法はまた、１つまたは複数のコードワードに基づいて、パーティション構造が均一であることを決定することを含む。本方法はまた、１つまたは複数のコードワードに基づいて空間セグメントの数を決定することを含む。本方法はまた、セグメントユニットサイズを決定することを含む。本方法はまた、１つまたは複数のコードワードから、ピクチャ中の空間セグメントについてのサイズおよび／またはロケーションを導出することを含む。ピクチャ中の空間セグメントについてのサイズおよび／またはロケーションを導出するステップは、第１の次元または方向における空間セグメントの数にわたる第１のループを含む。さらに、セグメント化されるべき第１の次元または方向における残っているセグメントユニットの数は第１のループ内で計算される。
【0053】
一態様では、いくつかのユニットを含むピクチャをビットストリームに符号化するための方法が提供される。ピクチャは、均一なパーティション構造によっていくつかの空間セグメントに区分され、空間セグメントの数は２以上である。本方法は、１つまたは複数のコードワードをビットストリームに符号化することによって、パーティション構造が均一であるという情報を符号化することを含む。本方法はまた、１つまたは複数のコードワードをビットストリームに符号化することによって、空間セグメントの数を符号化することを含む。本方法はまた、セグメントユニットサイズを決定することを含む。本方法はまた、ピクチャ中の空間セグメントについてのサイズおよび／またはロケーションを導出し、それらのサイズおよび／またはロケーションをビットストリームに符号化することを含む。ピクチャ中の空間セグメントについてのサイズおよび／またはロケーションを導出するステップは、第１の次元または方向における空間セグメントの数にわたる第１のループを含む。さらに、セグメント化されるべき第１の次元または方向における残っているセグメントユニットの数は第１のループ内で計算される。
【0054】
一態様では、ピクチャを符号化するための方法が提供され、本方法は、ピクチャをいくつかの均一な空間セグメントに分割するパーティション構造を規定することであって、各空間セグメントが少なくとも１つのユニットを含み、セグメントサイズの導出が、第１の次元または方向における空間セグメントの数にわたる第１のループ、および第２の次元または方向における空間セグメントの数にわたる第２のループ中で実行され、セグメント化されるべき第１の次元または方向における残っているセグメントユニットの数が第１のループ内で計算され、セグメント化されるべき第２の次元または方向における残っているセグメントユニットの数が第２のループ内で計算される、パーティション構造を規定することを含む。本方法はまた、複数のコーディングされた空間セグメントを生成するためのパーティション構造に従って、複数の空間セグメントを符号化することであって、各々のコーディングされた空間セグメントがパーティション構造の空間セグメントのうちの１つに対応し、各々のコーディングされた空間セグメントは独立しており、したがって、第１の空間セグメントの第１のユニットのための任意のイントラ予測モードの導出は、第１の空間セグメントの第２のユニットのための導出されたイントラ予測モードに依存し、パーティション構造の他の空間セグメントのユニットのためのいかなるイントラ予測モードとも無関係である、複数の空間セグメントを符号化することを含む。本方法は、複数のコーディングされた空間セグメントと、ピクチャを複数の空間セグメントに分割するために使用される均一なパーティション構造を示す情報とを含む、ビットストリームを生成することをさらに含む。
【0055】
一態様では、処理回路によって実行されたとき、処理回路に本明細書で開示する方法のうちのいずれか１つを実行させる命令を含む、コンピュータプログラムが提供される。一態様では、コンピュータプログラムを含んでいるキャリアも提供される。キャリアは、電子信号、光信号、無線信号、およびコンピュータ可読記憶媒体のうちの１つである。
【0056】
別の態様では、ビットストリームからピクチャを復号するための復号装置が提供される。ピクチャはいくつかのユニットを含み、ピクチャはパーティション構造によっていくつかの空間セグメントに区分され、空間セグメントの数は２以上である。本復号装置は、ビットストリーム中の１つまたは複数のコードワードを復号するように設定される。本復号装置はまた、１つまたは複数のコードワードに基づいて、パーティション構造が均一であることを決定するように設定される。本復号装置はまた、１つまたは複数のコードワードに基づいて空間セグメントの数を決定するように設定される。本復号装置はまた、セグメントユニットサイズを決定するように設定される。本復号装置はまた、１つまたは複数のコードワードから、ピクチャ中の空間セグメントについてのサイズおよび／またはロケーションを導出するように設定される。ピクチャ中の空間セグメントについてのサイズおよび／またはロケーションを導出することは、第１の次元または方向における空間セグメントの数にわたる第１のループを含む。さらに、本復号装置は、第１のループ内で、セグメント化されるべき第１の次元または方向における残っているセグメントユニットの数を計算するように設定される。いくつかの実施形態では、本復号装置は、コンピュータ可読記憶媒体と、コンピュータ可読記憶媒体に結合された処理回路とを含み、処理回路は、本復号装置に本明細書で開示するいずれかの復号方法を実行させるように設定される。
【0057】
別の態様では、ピクチャをビットストリームに符号化するための符号化装置が提供される。ピクチャはいくつかのユニットを含み、ピクチャは均一なパーティション構造によっていくつかの空間セグメントに区分され、空間セグメントの数は２以上である。本符号化装置は、１つまたは複数のコードワードをビットストリームに符号化することによって、パーティション構造が均一であるという情報を符号化するように設定される。本符号化装置はまた、１つまたは複数のコードワードをビットストリームに符号化することによって空間セグメントの数を符号化するように設定される。本符号化装置はまた、セグメントユニットサイズを決定するように設定される。本符号化装置は、ピクチャ中の空間セグメントについてのサイズおよび／またはロケーションを導出し、それらのサイズおよび／またはロケーションをビットストリームに符号化するようにさらに設定される。ピクチャ中の空間セグメントについてのサイズおよび／またはロケーションを導出することは、第１の次元または方向における空間セグメントの数にわたる第１のループを含む。さらに、本符号化装置は、第１のループ内で、セグメント化されるべき第１の次元または方向における残っているセグメントユニットの数を計算するようにさらに設定される。
【0058】
別の態様では、ピクチャを符号化するための符号化装置が提供され、本符号化装置は、ピクチャをいくつかの均一な空間セグメントに分割するパーティション構造を規定するように設定され、各空間セグメントは少なくとも１つのユニットを含み、セグメントサイズの導出は、第１の次元または方向における空間セグメントの数にわたる第１のループおよび第２の次元または方向における空間セグメントの数にわたる第２のループ中で実行され、セグメント化されるべき第１の次元または方向における残っているセグメントユニットの数は第１のループ内で計算され、セグメント化されるべき第２の次元または方向における残っているセグメントユニットの数は第２のループ内で計算される。本符号化装置はまた、複数のコーディングされた空間セグメントを生成するためのパーティション構造に従って、複数の空間セグメントを符号化するように設定され、各々のコーディングされた空間セグメントはパーティション構造の空間セグメントのうちの１つに対応し、各々のコーディングされた空間セグメントは独立しており、したがって、第１の空間セグメントの第１のユニットのための任意のイントラ予測モードの導出は、第１の空間セグメントの第２のユニットのための導出されたイントラ予測モードに依存し、パーティション構造の他の空間セグメントのユニットのためのいかなるイントラ予測モードとも無関係である。本符号化装置は、複数のコーディングされた空間セグメントと、ピクチャを複数の空間セグメントに分割するために使用される均一なパーティション構造を示す情報とを含む、ビットストリームを生成するようにさらに設定される。
【0059】
別の態様では、ピクチャを符号化するための符号化装置が提供され、本符号化装置は、コンピュータ可読記憶媒体と、コンピュータ可読記憶媒体に結合された処理回路とを備える。処理回路は、本符号化装置に本明細書で開示する符号化方法のうちのいずれか１つを実行させるように設定される。
【0060】
本開示の実施形態は、現在タイルの幅を前のタイルとは無関係に保つが、残っている数のタイルに区分されることになる（列または行における）残っている数のユニット上でのみである。結果として、タイルの均一な離間のための実施形態は、タイルが抽出された場合に、抽出されたおよび残っているタイルについてタイル区分をそのままに保つ。これにより、ピクチャスプリットまたはタイル抽出の場合にタイルサイズを再計算する必要がなくなる。タイルの均一な離間のためのＨＥＶＣの現在の実装では、ピクチャ中のタイルのいくつかの行または列が削除された場合、リップルパターンが変化することがあり、ピクチャの残っている一部の内側のタイル境界が新しいリップルパターンに応じて移動することがある。
【0061】
一貫性は、実施形態の別の利点である。タイルの均一な離間のための実施形態は、入力パラメータまたはコードの詳細な調査なしに、タイルサイズ（たとえばタイル列幅およびタイル行高さ）を編成し、タイルサイズの最終構成についてのルールを与える。たとえば、一実施形態では、タイルユニットにおけるピクチャ幅／高さがタイル列／行の数によって割り切れないとき、より大きいサイズに丸められたすべてのタイルはピクチャの左／上部に見つけられる。実施形態はまた、タイルユニットサイズの変更の場合、均一タイル間隔におけるタイルサイズのリップルを調整する。
【0062】
提案された方法はまた、ＨＥＶＣ、およびＪＶＥＴ－Ｌ０３５９において提案されたフレキシブルタイルスプリットと比較して、複雑さを低減する。提案された方法は、乗算を有さず、タイル列の幅とタイル行の高さとを決定するための繰り返し当たり１回のみの除算を有するが、ＨＥＶＣ方法は、繰り返し当たり２回の乗算と２回の除算とを使用する。
【0063】
本明細書に組み込まれ、本明細書の一部を形成する添付の図面は、様々な実施形態を示す。
【図面の簡単な説明】
【0064】
【図1】一実施形態による、タイル区分の例を示す図である。
【図2A】ＨＥＶＣタイル区分を使用したタイルセグメンテーションを示す図である。
【図2B】フレキシブルタイルスプリッティングを使用したタイルセグメンテーションを示す図である。
【図3】ビデオストリームのピクチャと、例示的な区分とを示す図である。
【図4】いくつかの実施形態による、ピクチャを示す図である。
【図5】いくつかの実施形態による、テーブルを示す図である。
【図6】いくつかの実施形態による、テーブルを示す図である。
【図7】一実施形態による、プロセスを示すフローチャートを示す図である。
【図8】一実施形態による、プロセスを示すフローチャートを示す図である。
【図9】一実施形態による、デコーダの機能ユニットを示すダイヤグラムである。
【図10】一実施形態による、エンコーダの機能ユニットを示すダイヤグラムである。
【図11】いくつかの実施形態による、装置のブロック図である。
【図12】一実施形態による、プロセスを示すフローチャートを示す図である。
【発明を実施するための形態】
【0065】
実施形態について説明するために、以下の用語を使用した。
【0066】
算術演算子「／」は、０に向かう結果の切り捨てがある、整数除算のために使用される。たとえば、７／４および－７／－４は切り捨てられて１になり、－７／４および７／－４は切り捨てられて－１になる。
【0067】
算術演算子「÷」は、切り捨てまたは丸めが意図されない、数式における除算のために使用される。
【0068】
Ｃｅｉｌ（ｘ）は、ｘよりも大きいかまたはそれに等しい、最も小さい整数を与える。
【0069】
Ｆｌｏｏｒ（ｘ）は、ｘよりも小さいかまたはそれに等しい、最も大きい整数を与える。
【0070】
「タイル列幅」という用語と「タイル幅」という用語は互換的に使用され、そのことは、実施形態が、タイル列幅がタイルグリッド中で計算されているとき、または（たとえばタイルグリッドがない場合）タイル幅が個々に計算されているときに適用され得ることを意味する。
【0071】
「タイル行高さ」という用語と「タイル高さ」という用語は互換的に使用され、そのことは、実施形態が、タイル行高さがタイルグリッド中で計算されているとき、または（たとえばタイルグリッドがない場合）タイル高さが個々に計算されているときに適用され得ることを意味する。
【0072】
ｕｎｉｆｏｒｍ＿ｓｐａｃｉｎｇ＿ｆｌａｇ＝１についてのタイルの幅（および同等に高さ）を規定するための実施形態は以下の４つの要素を有する。
【0073】
（１）各タイルの幅を規定するためのループにおいて、タイルの幅は、タイルにまだ割り振られていない行におけるユニットサイズの数を意味する、利用可能な残っているユニットサイズを使用して規定される。
【0074】
（２）残っているユニットサイズの数は、次いで、行における残っているタイルの数によって除算される。
【0075】
（３）得られたタイルサイズは、タイルの幅を整えるための所与のルールに従って、より大きいまたはより小さい整数（Ｃｅｉｌ（）関数またはＦｌｏｏｒ（）関数）に向かって丸められる。
【0076】
（４）各タイルの幅を規定するためのループの繰り返しごとに、残っているユニットサイズ（たとえばＣＴＵ）の数を再計算するための随意の要素。
【0077】
同じ要素は、タイルの高さを規定することに適用される。
【0078】
本明細書で開示する、実施形態は、ビットストリームからのピクチャ１０を復号するためのデコーダ方法について説明しており、本方法は、ビットストリームからのピクチャ中のセグメント（たとえば、ピクチャ中のすべてのセグメント）についてのサイズおよび／またはロケーションを導出することを含み、ピクチャ１０はいくつかのユニット８からなり、パーティション構造１３は、ピクチャを少なくとも２つのセグメント１１に区分し、デコーダは、ビットストリーム中の１つまたは複数のコードワードを復号することによって、空間セグメンテーションが均一であることを決定し、デコーダは、ビットストリーム中の１つまたは複数のコードワードを復号することによって、空間セグメントの数を決定し、デコーダはタイルユニットサイズを決定し、セグメントを均一な幅または高さに区分することは、空間セグメントの数とは無関係な固定のリップルパターンに従い、セグメントサイズの導出は、セグメントの数にわたるループ中で行われ、ループ内部で、セグメント化されるべき残っているタイルユニットの数が計算される。残っているセグメントの数もループ内で計算され得る。
【0079】
一例では、実施形態は、以下のＨＥＶＣのライン
を以下のラインと置き換える。
【0080】
提案された方法はまた、ＨＥＶＣ、およびＪＶＥＴ－Ｌ０３５９において提案されたフレキシブルタイルスプリットと比較して、複雑さを低減する。提案された方法は、乗算を有さず、タイル列の幅とタイル行の高さとを決定するための繰り返し当たり１回のみの除算を有するが、ＨＥＶＣ方法は、繰り返し当たり２回の乗算と２回の除算とを使用する。
【0081】
実施形態１．単調リップル
一実施形態では、行中のセグメントの幅または列中のセグメントの高さは、事前規定された走査方向に従う昇順でもなく、降順でもない。セグメントはピクチャ中のタイルであり得、したがって、タイルサイズは走査方向において単調である（上昇もせず、下降もしない）。たとえば、タイル幅が左から右の走査方向において上昇しないことは、タイルの幅が、第１のタイルの左側に空間的に位置する同じ行上の別のタイルの幅よりも大きくならないことを意味する。
一実施形態では、行中のセグメントの幅または列中のセグメントの高さは、事前規定された走査方向に従う昇順でもなく、降順でもない。セグメントはピクチャ中のタイルであり得、したがって、タイルサイズは走査方向において単調である（上昇もせず、下降もしない）。たとえば、タイル幅が左から右の走査方向において上昇しないことは、タイルの幅が、第１のタイルの左側に空間的に位置する同じ行上の別のタイルの幅よりも大きくならないことを意味する。
【0082】
第１の実施形態では、ＨＥＶＣの上の上昇しないタイル列幅（左から右への走査方向）およびタイル行高さ（上から下への走査方向）について、以下のＨＥＶＣ関数
は、以下の関数と置き換えられる。
【0083】
ｃｏｌＷｉｄｔｈリストおよびｒｏｗＨｅｉｇｈｔリスト中の得られた値はルーマコーディングツリーブロックの単位である。たとえば、ＣＴＵサイズが１２８×１２８に等しい場合、値は１２８個のルーマサンプルの単位であり、したがって、２の値は２５６個のルーマサンプルを意味する。
【0084】
ｃｏｌＷｉｄｔｈリストおよびｒｏｗＨｅｉｇｈｔリストは、次いで、ピクチャ中のブロックの走査順序を決定するためにデコーダによって使用される。ブロックデータが復号されるとき、ブロックの空間位置はｃｏｌＷｉｄｔｈリストおよびｒｏｗＨｅｉｇｈｔリスト中の値に基づく。デコーダは、ｃｏｌＷｉｄｔｈおよびｒｏｗＨｅｉｇｈｔの値を使用して、タイル走査アドレスからラスタ走査アドレスへの変換リスト、およびその逆の変換リストを構築し得る。デコーダは、次いで、ブロックの空間位置を決定するために復号中に変換リストを使用し得る。ＨＥＶＣでは、変換リストが使用され、ＣｔｂＡｄｄｒＲｓＴｏＴｓおよびＣｔｂＡｄｄｒＴｓＴｏＲｓと呼ばれる。
【0085】
図６は、ＨＥＶＣのためのタイルサイズ割振りと第１の実施形態の上記の例示的な実装形態とを比較する表６００を示す。表６００に示されているように、実施形態では、タイル列がピクチャの左側もしくは右側または両側から削除されたとき、タイル境界は元のピクチャと同じに保たれる。丸め効果は、タイル列幅を決定するために、タイルにわたるループの繰り返しごとに、Ｃｅｉｌ（）関数を使用し、残っているタイルユニットの数を再計算して、すべての場合において、ピクチャの左側にわずかに広いタイルを置くように定められる。
【0086】
表６００は、内部タイル境界がそのままに保たれる間、ＨＥＶＣ均一タイル間隔を使用して元のピクチャからいくつかのタイル列を削除した後に内部タイル境界がどのように変化するかを示す。元のピクチャについてのパラメータは以下のように設定されている。ｕｎｉｆｏｒｍ＿ｓｐａｃｉｎｇ＿ｆｌａｇ＝１、ＰｉｃＷｉｄｔｈＩｎＣｔｂｓＹ＝１０、ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１＝３、ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１＝１。
【0087】
以下は、ＣＴＵサイズよりも小さいタイルサイズ細分性をサポートする、ＪＶＥＴ－Ｌ０３５９において提案された式の上に構築された、第１の実施形態の別の例である。以下の式変更はＪＶＥＴ－Ｌ０３５９の上に提案されており、
タイル行高さについて同等に、以下の変更が提案されている。
【0088】
ｃｏｌＷｉｄｔｈリストおよびｒｏｗＨｅｉｇｈｔリスト中の得られた値はルーマタイルユニットの単位である。たとえば、タイルユニットサイズが３２×３２に等しい場合、値は３２個のルーマサンプルの単位であり、したがって、２の値は６４個のルーマサンプルを意味する。
【0089】
表４は、異なるピクチャ幅値について、ＪＶＥＴ－Ｌ０３５９と一実施形態との間でタイルの幅についての結果を比較している。ＪＶＥＴ－Ｌ０３５９についての結果は、タイルユニットサイズが変化したときに、タイル列の幅（ｃｏｌＷｉｄｔｈ［ｉ］）の不一致を示すが、その実施形態は、わずかに大きいタイルにピクチャの左側に置かれるように一貫して優先度を付けるので、その実施形態は、タイルユニットサイズが変化したときに、タイル列の一貫した幅（ｃｏｌＷｉｄｔｈ［ｉ］）を与える。
【0090】
表４は、第１の実施形態と比較してＪＶＥＴ－Ｌ０３５９の場合と同様にフレキシブルタイルスプリッティングを使用して、ｕｎｉｆｏｒｍ＿ｓｐａｃｉｎｇ＿ｆｌａｇ＝１、ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１＝１のときに計算されたタイル列幅を示す。
【0091】
第１の実施形態では、デコーダは以下のステップのすべてまたはサブセットを実行し得る。
【0092】
１．ビットストリーム中の１つまたは複数のシンタックス要素から、１つまたは複数のピクチャが２つ以上のセグメントに区分されるという情報を復号する。シンタックスは、好ましくは、ピクチャパラメータセット中に位置する。シンタックスは、セグメント行の数を示す数Ｒと、セグメント列の数を示す数Ｃとを指定し得る。
【0093】
２．ビットストリーム中の１つまたは複数のシンタックス要素から、空間セグメンテーションが均一であるという情報を復号する。シンタックスは、好ましくは、ピクチャパラメータセット中に位置する。シンタックスは、空間セグメンテーションが均一であるか否かを指定する１ビットフラグからなり得る。
【0094】
３．１つまたは複数のシンタックス要素から、または事前規定されたセグメントユニットサイズを使用することによって、セグメントユニットサイズＳを決定する。事前規定されたユニットサイズが使用される場合、事前規定されたユニットサイズは、ＣＴＵのサイズ、または１つの次元におけるＣＴＵのサイズに等しくなり得る。たとえば、ＣＴＵサイズが１２８×１２８に等しい場合、セグメントユニットサイズＳは１２８（または１２８×１２８）に等しくなり得る。
【0095】
４．セグメントユニットの数におけるピクチャのサイズを計算する。計算は、水平サイズ（ＨＳ）が、セグメントユニットサイズＳによって除算された、ルーマサンプル中のピクチャ幅に等しく設定されるように、ピクチャの高さと幅とについて別個に行われ得る。垂直サイズ（ＶＳ）は、セグメントユニットサイズによって除算された、ルーマサンプル中のピクチャ高さに等しく設定され得る。
【0096】
５．ピクチャ中のセグメントの数およびセグメントユニットサイズＳからセグメント（たとえば、すべてのセグメント）の幅および高さを導出する。導出は、まだセグメント化されていないセグメントの数と、セグメントユニットの数におけるまだセグメント化されていないピクチャのサイズとがループの各繰り返しにおいて更新される、セグメントの数にわたるループ中で行われる。
【0097】
導出は２つの別個のループ中で行われ得る。
ａ．以下のサブステップによって、タイルユニットの数におけるピクチャ幅およびセグメント列の数Ｃからセグメント列幅を導出する。
ｉ．まだセグメント化されていないピクチャ幅（Ａ）を値ＨＳに等しく設定する。
ｉｉ．まだセグメント化されていないセグメント列の数（Ｂ）を値Ｃに等しく設定する。
ｉｉｉ．繰り返し当たり１つの幅値が導出され、まだセグメント化されていないセグメント列の数（Ｂ）とまだセグメント化されていないピクチャ幅（Ａ）の両方が各繰り返し中に更新される、ループ中で列幅を導出する。繰り返しはＣ回実行され得る。
１．導出された列幅ＷはＣｅｉｌ（Ａ÷Ｂ）に等しく設定され得る。
２．変数Ａは、次いで、Ａ－Ｗに更新され得、変数ＢはＢ－１に更新され得る。
ｂ．以下のサブステップによって、タイルユニットの数におけるピクチャ高さおよびセグメント列の数Ｒからセグメント行高さを導出する。
ｉ．まだセグメント化されていないピクチャ高さ（Ａ）を値ＶＳに等しく設定する。
ｉｉ．まだセグメント化されていないセグメント行の数（Ｂ）を値Ｒに等しく設定する。
ｉｉｉ．繰り返し当たり１つの高さ値が導出され、まだセグメント化されていないセグメント行の数（Ｂ）とまだセグメント化されていないピクチャ高さ（Ａ）の両方が各繰り返し中に更新される、ループ中で行高さを導出する。繰り返しはＲ回実行され得る。
１．導出された行高さＨはＣｅｉｌ（Ａ÷Ｂ）に等しく設定され得る。
２．変数Ａは、次いで、Ａ－Ｈに更新され得、変数ＢはＢ－１に更新され得る。
ａ．以下のサブステップによって、タイルユニットの数におけるピクチャ幅およびセグメント列の数Ｃからセグメント列幅を導出する。
ｉ．まだセグメント化されていないピクチャ幅（Ａ）を値ＨＳに等しく設定する。
ｉｉ．まだセグメント化されていないセグメント列の数（Ｂ）を値Ｃに等しく設定する。
ｉｉｉ．繰り返し当たり１つの幅値が導出され、まだセグメント化されていないセグメント列の数（Ｂ）とまだセグメント化されていないピクチャ幅（Ａ）の両方が各繰り返し中に更新される、ループ中で列幅を導出する。繰り返しはＣ回実行され得る。
１．導出された列幅ＷはＣｅｉｌ（Ａ÷Ｂ）に等しく設定され得る。
２．変数Ａは、次いで、Ａ－Ｗに更新され得、変数ＢはＢ－１に更新され得る。
ｂ．以下のサブステップによって、タイルユニットの数におけるピクチャ高さおよびセグメント列の数Ｒからセグメント行高さを導出する。
ｉ．まだセグメント化されていないピクチャ高さ（Ａ）を値ＶＳに等しく設定する。
ｉｉ．まだセグメント化されていないセグメント行の数（Ｂ）を値Ｒに等しく設定する。
ｉｉｉ．繰り返し当たり１つの高さ値が導出され、まだセグメント化されていないセグメント行の数（Ｂ）とまだセグメント化されていないピクチャ高さ（Ａ）の両方が各繰り返し中に更新される、ループ中で行高さを導出する。繰り返しはＲ回実行され得る。
１．導出された行高さＨはＣｅｉｌ（Ａ÷Ｂ）に等しく設定され得る。
２．変数Ａは、次いで、Ａ－Ｈに更新され得、変数ＢはＢ－１に更新され得る。
【0098】
６．導出されたセグメント幅および導出されたセグメント高さを使用して、現在ブロックについての空間ロケーションを導出する。
【0099】
７．導出された空間ロケーションを使用して現在ブロックを復号する。現在ブロックのための復号されたサンプル値を、導出された空間ロケーションに対応するメモリ位置におけるメモリに記憶する。
【0100】
この実施形態の変形態では、関数Ｃｅｉｌ（）は、水平方向のみもしくは垂直方向のみ、または両方の方向において関数Ｆｌｏｏｒ（）によって置き換えられ得る。
【0101】
この実施形態の変形態では、フラグは２つの関数Ｃｅｉｌ（）とＦｌｏｏｒ（）との間で選定し得る。いくつかの実施形態では、水平方向および垂直方向のための２つの独立したフラグがあり得る。
【0102】
実施形態２．指定された順序
第２の実施形態では、行中のセグメントの幅または列中のセグメントの高さは、指定された順序に従う。この指定された順序は、ビットのシーケンスの形態のテンプレートパターンを使用してビットストリーム中でシグナリングされ得る。セグメントはピクチャ中のタイルであり得、したがって、この実施形態では、タイルサイズに関する好ましいリップルの形状が指定される。たとえば、すべてのわずかに広いタイルはピクチャの左側にある。このことは、タイル幅（または高さ）を指定するためにタイルにわたるループの繰り返しごとにＣｅｉｌ（）関数またはＦｌｏｏｒ（）関数を指定する、ビットのシーケンスの形態で表現される、テンプレートパターンによって行われ得る。テンプレートビットシーケンス中で、関数Ｃｅｉｌ（）は１によって表され得、関数Ｆｌｏｏｒ（）は０によって表され得る。例として、テンプレート１１０は、タイルサイズを指定するためのループの、最初の２つのタイル中でＣｅｉｌ（）関数を指定し、第３の繰り返し中で関数Ｆｌｏｏｒ（）を指定するであろう。タイルの数がテンプレートビットシーケンスの長さよりも大きい場合、パターンは周期的に繰り返され得る。
第２の実施形態では、行中のセグメントの幅または列中のセグメントの高さは、指定された順序に従う。この指定された順序は、ビットのシーケンスの形態のテンプレートパターンを使用してビットストリーム中でシグナリングされ得る。セグメントはピクチャ中のタイルであり得、したがって、この実施形態では、タイルサイズに関する好ましいリップルの形状が指定される。たとえば、すべてのわずかに広いタイルはピクチャの左側にある。このことは、タイル幅（または高さ）を指定するためにタイルにわたるループの繰り返しごとにＣｅｉｌ（）関数またはＦｌｏｏｒ（）関数を指定する、ビットのシーケンスの形態で表現される、テンプレートパターンによって行われ得る。テンプレートビットシーケンス中で、関数Ｃｅｉｌ（）は１によって表され得、関数Ｆｌｏｏｒ（）は０によって表され得る。例として、テンプレート１１０は、タイルサイズを指定するためのループの、最初の２つのタイル中でＣｅｉｌ（）関数を指定し、第３の繰り返し中で関数Ｆｌｏｏｒ（）を指定するであろう。タイルの数がテンプレートビットシーケンスの長さよりも大きい場合、パターンは周期的に繰り返され得る。
【0103】
実施形態３．バイナリタイルスプリット（binary tile split）
第３の実施形態では、セグメント幅または高さの明示的な順序付けをもつバイナリセグメントスプリットがピクチャの幅または高さに適用される。セグメントはピクチャ中のタイルであり得、したがって、ピクチャを均一なタイルサイズをもつ２ｎ個のタイルに区分するために、バイナリ区分が使用される。（第２の実施形態の場合と同様の）事前規定されたリップルパターンが、この実施形態と組み合わせて使用され得る。バイナリ区分は、アルゴリズムが、指定された数のセグメントに到達するまで、または規定された数のステップまでのみ、階層的に継続し得、セグメント分割の残りは他の方法によって実行される。例として、合計サイズが第１のステップにおいて２によって除算され、そこで、より小さいまたはより大きいセグメントを左側または右側に割り当てるように指定される。後続のステップの各々において、左側セグメントと右側セグメントの各々は、次のバイナリ区分レベル、およびより小さいまたはより大きい可能性があるセグメントの位置についての指定されたルールを使用して、２つの部分に分割される。
第３の実施形態では、セグメント幅または高さの明示的な順序付けをもつバイナリセグメントスプリットがピクチャの幅または高さに適用される。セグメントはピクチャ中のタイルであり得、したがって、ピクチャを均一なタイルサイズをもつ２ｎ個のタイルに区分するために、バイナリ区分が使用される。（第２の実施形態の場合と同様の）事前規定されたリップルパターンが、この実施形態と組み合わせて使用され得る。バイナリ区分は、アルゴリズムが、指定された数のセグメントに到達するまで、または規定された数のステップまでのみ、階層的に継続し得、セグメント分割の残りは他の方法によって実行される。例として、合計サイズが第１のステップにおいて２によって除算され、そこで、より小さいまたはより大きいセグメントを左側または右側に割り当てるように指定される。後続のステップの各々において、左側セグメントと右側セグメントの各々は、次のバイナリ区分レベル、およびより小さいまたはより大きい可能性があるセグメントの位置についての指定されたルールを使用して、２つの部分に分割される。
【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】
さらに、上記で説明され、図面に示されたプロセスはステップのシーケンスとして示されているが、このことは例示のために行われたに過ぎない。したがって、いくつかのステップは追加され得、いくつかのステップは省略され得、ステップの順序は並べ替えられ得、いくつかのステップは並行して実行され得ることが企図される。
【図1】
【図2A】
【図2B】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】