▶ ジーイー ビデオ コンプレッション エルエルシーの特許一覧
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-08-05
(45)【発行日】2024-08-14
(54)【発明の名称】低遅延画像符号化
(51)【国際特許分類】
H04N 19/70 20140101AFI20240806BHJP
H04N 19/13 20140101ALI20240806BHJP
H04N 19/174 20140101ALI20240806BHJP
【ＦＩ】
H04N19/70
H04N19/13
H04N19/174
【請求項の数】
25
【外国語出願】
(21)【出願番号】P 2024002894
(22)【出願日】2024-01-11
(62)【分割の表示】P 2022142936の分割
【原出願日】2013-04-15
(65)【公開番号】P2024050612
(43)【公開日】2024-04-10
【審査請求日】2024-02-13
(31)【優先権主張番号】61/624,098
(32)【優先日】2012-04-13
(33)【優先権主張国・地域又は機関】US
(31)【優先権主張番号】61/666,185
(32)【優先日】2012-06-29
(33)【優先権主張国・地域又は機関】US
【早期審査対象出願】
(73)【特許権者】
【識別番号】515089080
【氏名又は名称】ジーイー ビデオ コンプレッション エルエルシー
【住所又は居所原語表記】１ Ｒｅｓｅａｒｃｈ Ｃｉｒｃｌｅ，Ｎｉｓｋａｙｕｎａ，ＮＹ １２３０９，ＵＳＡ
(74)【代理人】
【識別番号】100079577
【弁理士】
【氏名又は名称】岡田 全啓
(72)【発明者】
【氏名】シーアル トーマス
(72)【発明者】
【氏名】ジョージ ヴァレーリ
(72)【発明者】
【氏名】ヘンケル アナスタージア
(72)【発明者】
【氏名】マルペ デトレフ
(72)【発明者】
【氏名】グルーエネベルク カルステン
(72)【発明者】
【氏名】スクーピン ローベルト
【審査官】岩井 健二
(56)【参考文献】
【文献】特開２００９－１７７７８７（ＪＰ，Ａ）
【文献】Gordon Clare et al.，Wavefront Parallel Processing for HEVC Encoding and Decoding，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11，JCTVC-F274，6th Meeting: Torino, IT，2011年07月，pp.1-16
【文献】Gordon Clare et al.，Wavefront and Cabac Flush: Different Degrees of Parallelism Without Transcoding，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11，JCTVC-F275，6th Meeting: Torino, IT，2011年07月，pp.1-11
【文献】Kiran Misra and Andrew Segall，Harmonization of Entry Points for Tiles and Wavefront Processing，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11，JCTVC-G722-r1，7th Meeting: Geneva, CH，2011年11月，pp.1-4
【文献】Muhammed Coban et al.，On Entropy Slices，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11，JCTVC-H0515r2，8th Meeting: San Jose, CA, USA，2012年01月，pp.1-7
【文献】Hendry et al.，AHG4: Harmonized Method for Signalling Entry Points of tiles and WPP Substreams，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11，JCTVC-H0566 (JCTVC-H0556_r1.docx)，8th Meeting: San Jose, CA, USA，2012年02月，pp.1-7
【文献】T. Schierl et al.，Dependent Slices，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JCTVC-I0229，9th Meeting: Geneva, CH，2012年04月，pp.1-7
【文献】T. Schierl et al.，Dependent slices support in HEVC main profile，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JCTVC-J0264，10th Meeting: Stockholm, SE，2012年07月，pp.1-4
(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】
画像をデータストリームに符号化するためのエンコーダであって、前記エンコーダは、プロセッサを使用して、前記画像の部分のうちの現在の部分に関連する残差信号を生成するように構成される残差モジュールと、
前記プロセッサを使用して、予測信号に基づいて予測パラメータを生成するように構成された予測器であって、前記予測パラメータは前記データストリームに符号化される、予測器と、
前記プロセッサを使用して、前記現在の部分のための構文要素部分を決定し、前記現在の部分に関連する前記残差信号が、前記構文要素部分が示す少なくとも２つのモードのうちの１つに従ってエントロピー符号化されている部分を、波面並列処理（ＷＰＰ）に基づいて前記データストリームにエントロピー符号化するように構成されたエントロピーエンコーダであって、前記エントロピーエンコーダは、
前記現在の部分が前記少なくとも２つのモードのうちの第１のモードに従って符号化されるのであれば、部分境界を越えてのコンテキストの導出および前記現在の部分に関連付けられたシンボル確率の初期化を含むコンテキスト適応的エントロピー符号化を使用して、前記残差信号を符号化するように構成され、
ここで、前記現在の部分に関連付けられた前記シンボル確率を初期化する際に、前記エントロピーエンコーダは、
前記現在の部分に関連付けられた現在の符号化ブロックが、前記現在の部分に関連付けられた前記画像の現在の行における一番左の符号化ブロックであるかどうかをチェックし、
もしそうであれば、先に符号化された部分に関連付けられた画像の上の行内の前の符号化ブロックまで前記先に符号化された部分をコンテキスト適応エントロピー符号化する際に獲得した、保存済みのシンボル確率に基づいて前記シンボル確率を初期化するように構成され、
ここで、前記上の行は空間的に前記現在の行の上にあり、且つ前記現在の行に隣接し、前記前の符号化ブロックは、前記上の行に空間的に隣接し、前記上の行の一番左の符号化ブロックの右にあり、
もしそうでなければ、前記先に符号化された部分に関連付けられた前記画像の最後の符号化ブロックのコンテキスト適応エントロピー符号化の完了時に獲得したシンボル確率に基づいて前記シンボル確率を初期化するように構成され、
前記現在の部分が前記少なくとも２つのモードのうちの第２のモードで符号化されるのであれば、コンテキスト適応エントロピー符号化を用いて前記残差信号を符号化するとともに、前記コンテキストの導出が前記部分境界を越えないように限定し、シンボル確率を先に符号化されたどの部分とも独立して初期化するように構成され、
ここで前記部分のうちの各部分は、前記各部分のエントロピー符号化が始まる画像内の位置を示す開始構文部分を含み、前記エントロピーエンコーダは、前記開始構文部分に基づいて、前記部分に関連付けられたＷＰＰサブストリームのエントリポイントを識別するように構成される、
エンコーダ。
【請求項23】
前記画像は行および列に並べられた符号化ブロックにパーティション化され、前記エンコーダは、前記部分のうちの各部分を前記符号化ブロックの連続的なサブセットをラスタスキャン順で、前記サブセットがスライス順に従って前記ラスタスキャン順で互いに続くように関連付けるように構成される、請求項２２に記載のエンコーダ。
【請求項24】
前記部分は、前記画像がパーティション化されているスライスである、請求項２２に記載のエンコーダ。
【請求項25】
前記部分は、前記画像がパーティション化されているスライスセグメントである、請求項２２に記載のエンコーダ。【発明の詳細な説明】
【技術分野】
【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】
タイルスキャン順序への符号化ツリーブロック・ラスタ順序において符号化ツリーブロックアドレスの変換のためのプロセスは、以下のようになり得る。
このプロセスの出力は
－ ０からPicHeightInCtbs*PicWidthInCtbs－1の範囲においてctbAddrRSを有する、アレイCtbAddrTS[ctbAddrRS]であり、
－ ０からPicHeightInCtbs*PicWidthInCtbs－1の範囲においてctbAddrTSを有する、アレイTileId[ctbAddrTS]である。
アレイCtbAddrTS[]は、以下のように導出される。
このプロセスの出力は
－ ０からPicHeightInCtbs*PicWidthInCtbs－1の範囲においてctbAddrRSを有する、アレイCtbAddrTS[ctbAddrRS]であり、
－ ０からPicHeightInCtbs*PicWidthInCtbs－1の範囲においてctbAddrTSを有する、アレイTileId[ctbAddrTS]である。
アレイCtbAddrTS[]は、以下のように導出される。
【0058】
アレイTileId[]は、以下のように導出される：
【0059】
【0060】
構文例において、以下のセマンティックスが適用され得る：
【0061】
１に等しいｅｎｔｒｏｐｙ＿ｓｌｉｃｅ＿ｆｌａｇは、存在しないスライスヘッダ構文要素の値が進行スライスにおいてスライスヘッダ構文要素の値に等しいと推測されることを明示し、進行スライスは、位置を有する符号化ツリーブロックを含むスライスとして定義される（ＳｌｉｃｅＣｔｂＡｄｄｒＲＳ－１）。ｅｎｔｒｏｐｙ＿ｓｌｉｃｅ＿ｆｌａｇは、ＳｌｉｃｅＣｔｂＡｄｄｒＲＳが０に等しいときに０に等しい。
【0062】
０に等しいｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃは、符号化されたビデオシーケンスにおけるそれぞれの画像において１つのタイルだけがあることを明示し、さらに、コンテキスト変数のための特定の同期化プロセスは、符号化ツリーブロックの行の第１の符号化ツリーブロックを復号化する前に呼び出されない。
【0063】
１に等しいｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃは、符号化されたビデオシーケンスにおけるそれぞれの画像において１つよりも多いタイルがあってもよいことを明示し、さらに、コンテキスト変数のための特定の同期化プロセスは、符号化ツリーブロックの行の第１の符号化ツリーブロックを復号化する前に呼び出されない。
【0064】
２に等しいｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃは、符号化されたビデオシーケンスにおけるそれぞれの画像において１つのタイルだけがあることを明示し、コンテキスト変数のための特定の同期化プロセスは、符号化ツリーブロックの行の第１の符号化ツリーブロックを復号化する前に呼び出され、さらに、コンテキスト変数のための特定の暗記プロセスは、符号化ツリーブロックの行の２つの符号化ツリーブロックを復号化した後に呼び出される。
【0065】
ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃの値は、０から２の範囲にある。
【0066】
ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１＋１は、画像をパーティション分割するタイル列の数を明示する。
【0067】
ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１＋１は、画像をパーティション分割するタイル行の数を明示する。ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１が０に等しいときに、ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１は、０に等しくない。
【0068】
以下の状況の一方または両方は、スライスおよびタイルごとに満たされる：
－ スライスにおいてすべての符号化されたブロックは、同じタイルに属する。
－ タイルにおいてすべての符号化されたブロックは、同じスライスに属する。
－ スライスにおいてすべての符号化されたブロックは、同じタイルに属する。
－ タイルにおいてすべての符号化されたブロックは、同じスライスに属する。
【0069】
注意－ 同じ画像内において、複数のタイルを含むスライスおよび複数のスライスを含むタイルの両方があってもよい。
【0070】
１に等しいｕｎｉｆｏｒｍ＿ｓｐａｃｉｎｇ＿ｆｌａｇは、列境界および同様に行境界が画像にわたって一様に分布されることを明示する。０に等しいｕｎｉｆｏｒｍ＿ｓｐａｃｉｎｇ＿ｆｌａｇは、列境界および同様に行境界が画像にわたって一様に分布されないが、構文要素ｃｏｌｕｍｎ＿ｗｉｄｔｈ［ｉ］およびｒｏｗ＿ｈｅｉｇｈｔ［ｉ］を用いて明確に示されることを明示する。
【0071】
ｃｏｌｕｍｎ＿ｗｉｄｔｈ［ｉ］は、符号化ツリーブロックを単位にしてｉ番目のタイル列の幅を明示する。
【0072】
row_height[i]は、符号化ツリーブロックを単位にしてｉ番目のタイル行の高さを指定する、符号化ツリーブロックを単位にしてｉ番目のタイル列の幅を明示するColumnWidth[i]の値、およびルマ（ｌｕｍａ）サンプルを単位にしてｉ番目のタイル列の幅を指定するColumnWidthInLumaSamples[i]の値は、以下のように導出される：
【0073】
符号化ツリーブロックを単位にしてｉ番目のタイル行の高さを指定するRowHeight[i]の値は、以下のように導出される：
【0074】
符号化ツリーブロックを単位にしてｉ番目のタイル列の左側列境界の位置を指定するColBd[i]の値は、以下のように導出される：
【0075】
符号化ツリーブロックを単位にしてｉ番目のタイル行の一番上の行境界の位置を指定するRowBd[i]の値は、以下のように導出される：
【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】
以下において、ＷＰＰを用いる低遅延符号化および転送が説明される。特に、以下の説明は、どのように図７に記載するような低遅延転送をＷＰＰに適用できるかについて明らかにする。
【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】
図２７は、例えば、２つのスライスにパーティション分割される画像を示し、１つは、スライスセグメント１４1～１４3で形成され、さらに、他の１つは、単にスライスセグメント１４4だけで形成される。インデックス１～４は、符号化順序においてスライス順序を示す。図２８ａおよび図２８ｂは、２つのタイルへの画像１０の再分割の場合において異なる例を示し、図２８ａの場合、１つのスライスは、インデックスが符号化順序において上がる、両方のタイル５０1および５０2をカバーして、全５つのスライスセグメント１４で形成され、さらに、図２８ａの場合、２つのスライスは、それぞれタイル５０1を再分割して、スライスセグメント１４1および１４2および１４3および１４4で形成され、別のスライスは、タイル５０2をカバーして、スライスセグメント１４5－１４6で形成される。
【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】
文献
［１］ Thomas Wiegand, Gary J. Sullivan, Gisle Bjontegaard, Ajay Luthra, "Overview of the H.264/AVC Video Coding Standard", IEEE Trans. Circuits Syst. Video Technol., vol. 13, N7, July 2003.
［２］ JCT-VC, "High-Efficiency Video Coding (HEVC) text specification Working Draft 6", JCTVC-H1003, February 2012.
［３］ ISO/IEC 13818-1: MPEG-2 Systems specification.
［１］ Thomas Wiegand, Gary J. Sullivan, Gisle Bjontegaard, Ajay Luthra, "Overview of the H.264/AVC Video Coding Standard", IEEE Trans. Circuits Syst. Video Technol., vol. 13, N7, July 2003.
［２］ JCT-VC, "High-Efficiency Video Coding (HEVC) text specification Working Draft 6", JCTVC-H1003, February 2012.
［３］ ISO/IEC 13818-1: MPEG-2 Systems specification.
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11a】
【図11b】
【図11c】
【図12a】
【図12b】
【図13a】
【図13b】
【図13c】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】
【図23】
【図24】
【図25】
【図26】
【図27】
【図28】
【図29】
【図30】
【図31】