▶ グァンドン オッポ モバイル テレコミュニケーションズ コーポレーション リミテッドの特許一覧
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公表特許公報(A)
(11)【公表番号】
(43)【公表日】2024-09-26
(54)【発明の名称】多用途ビデオコーディングのための操作範囲拡張
(51)【国際特許分類】
H04N 19/70 20140101AFI20240918BHJP
【ＦＩ】
H04N19/70
【審査請求】未請求
【予備審査請求】未請求
(21)【出願番号】P 2024510524
(86)(22)【出願日】2022-08-26
(85)【翻訳文提出日】2024-02-20
(86)【国際出願番号】 US2022075507
(87)【国際公開番号】W WO2023028580
(87)【国際公開日】2023-03-02
(31)【優先権主張番号】63/260,600
(32)【優先日】2021-08-26
(33)【優先権主張国・地域又は機関】US
(31)【優先権主張番号】63/251,385
(32)【優先日】2021-10-01
(33)【優先権主張国・地域又は機関】US
(31)【優先権主張番号】63/262,078
(32)【優先日】2021-10-04
(33)【優先権主張国・地域又は機関】US
(81)【指定国・地域】
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＳＵＡＬ ＢＡＳＩＣ
２．ＪＡＶＡ
３．ＰＹＴＨＯＮ
４．ＪＡＶＡＳＣＲＩＰＴ
(71)【出願人】
【識別番号】516227559
【氏名又は名称】オッポ広東移動通信有限公司
【氏名又は名称原語表記】ＧＵＡＮＧＤＯＮＧ ＯＰＰＯ ＭＯＢＩＬＥ ＴＥＬＥＣＯＭＭＵＮＩＣＡＴＩＯＮＳ ＣＯＲＰ．， ＬＴＤ．
【住所又は居所原語表記】Ｎｏ． １８ Ｈａｉｂｉｎ Ｒｏａｄ，Ｗｕｓｈａ， Ｃｈａｎｇ’ａｎ，Ｄｏｎｇｇｕａｎ， Ｇｕａｎｇｄｏｎｇ ５２３８６０ Ｃｈｉｎａ
(74)【代理人】
【識別番号】100120031
【弁理士】
【氏名又は名称】宮嶋 学
(74)【代理人】
【識別番号】100107582
【弁理士】
【氏名又は名称】関根 毅
(74)【代理人】
【識別番号】100152205
【弁理士】
【氏名又は名称】吉田 昌司
(74)【代理人】
【識別番号】100137523
【弁理士】
【氏名又は名称】出口 智也
(72)【発明者】
【氏名】ユイ、ユエ
(72)【発明者】
【氏名】ユイ、ハオピン
【テーマコード（参考）】
5C159
【Ｆターム（参考）】
5C159KK14
5C159LC09
5C159MA04
5C159MA05
5C159MA21
5C159MC11
5C159ME01
5C159UA02
5C159UA05
5C159UA16
(57)【要約】
いくつかの実施形態において、ビデオデコーダーは、多用途ビデオコーディング（ＶＶＣ）を利用してエンコードされたビデオビットストリームからビデオをデコードする。当該ビデオデコーダーは、値が０から８の範囲内にあるシーケンスパラメータセット（ＳＰＳ）シンタックス要素ｓｐｓ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８に基づいて、当該ビデオのサンプルのビット深度を確定する。当該ビデオデコーダーはさらに、値が０から８の範囲内にあるビデオパラメータセット（ＶＰＳ）シンタックス要素ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８に基づいて、デコードピクチャバッファ（ＤＰＢ）のサイズを確定する。当該ビデオデコーダーは、確定されたＤＰＢのサイズを有する記憶スペースを割り当て、確定されたビット深度に基づいて、ビデオビットストリームを複数のピクチャにデコードし、デコードされた複数のピクチャをＤＰＢに記憶する。当該ビデオデコーダーはさらに、デコードされた複数のピクチャを表示のために出力する。
【特許請求の範囲】
【請求項1】
多用途ビデオコーディング（ＶＶＣ）を利用してエンコードされたビデオビットストリームからビデオをデコードするための方法であって、前記方法は、シーケンスパラメータセット（ＳＰＳ）シンタックス要素ｓｐｓ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８に基づいて、前記ビデオのサンプルのビット深度を確定することであって、前記ＳＰＳシンタックス要素ｓｐｓ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８の値が０から８の範囲内にある、確定することと、
ビデオパラメータセット（ＶＰＳ）シンタックス要素ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８に基づいて、デコードピクチャバッファ（ＤＰＢ）のサイズを確定することであって、前記ＶＰＳシンタックス要素ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８の値が０から８の範囲内にある、確定することと、
確定された前記ＤＰＢの前記サイズを有する記憶スペースを割り当てることと、
確定された前記ビット深度に基づいて、前記ビデオビットストリームを複数のピクチャにデコードすることと、
デコードされた前記複数のピクチャの１つ又は複数を前記ＤＰＢに記憶することと、
デコードされた前記複数のピクチャの前記１つ又は複数を表示のために出力することと、を含む、
ことを特徴とするＶＶＣを利用してエンコードされたビデオビットストリームからビデオをデコードするための方法。
【請求項2】
前記ビデオビットストリームを複数のピクチャにデコードすることは、前記ビデオビットストリームの第１の部分を第１のピクチャセットにデコードすることと、
前記第１のピクチャセットを前記ＤＰＢに記憶することと、
前記ＤＰＢにおける前記第１のピクチャセットを参照ピクチャとして利用することにより、前記ビデオビットストリームの第２の部分を第２のピクチャセットにデコードすることと、を含む、
ことを特徴とする請求項１に記載の方法。
【請求項3】
前記方法は、出力順序に従って、前記ＤＰＢにおけるデコードされた前記複数のピクチャの前記１つ又は複数を改めて並べることと、
前記出力順序に従って、デコードされた前記複数のピクチャの前記１つ又は複数を出力することと、をさらに含む、
ことを特徴とする請求項１に記載の方法。
【請求項4】
前記方法は、デコードされた前記複数のピクチャの前記１つ又は複数を前記ＤＰＢに一定期間とどめておくことと、
前記一定期間経過後、デコードされた前記複数のピクチャの前記１つ又は複数を出力することと、をさらに含む、
ことを特徴とする請求項１に記載の方法。
【請求項5】
確定された前記ビット深度に基づいて、前記ビデオビットストリームを複数のピクチャにデコードすることは、前記ビデオのパーティションを表すバイナリ文字列にアクセスすることであって、前記パーティションが、１つ又は複数のコーディングツリーユニット（ＣＴＵ）行を形成する複数のＣＴＵを含む、アクセスすることと、
前記パーティションにおける前記複数のＣＴＵの各々に対して、
前記ＣＴＵをデコードする前に、並列コーディングが有効にされたこと、及び前記ＣＴＵが前記パーティションにおける前記１つ又は複数のＣＴＵ行のうちの現在のＣＴＵ行の１番目のＣＴＵであることを確定することと、
前記並列コーディングが有効にされたこと、及び前記ＣＴＵが前記パーティションにおける前記現在のＣＴＵ行の前記１番目のＣＴＵであることを確定することに応じて、
確定された前記ビット深度に基づいて、ライスパラメータを計算するための色成分の履歴カウンタを初期値に設定することと、
前記ＣＴＵをデコードすることであって、
前記履歴カウンタに基づいて、前記ＣＴＵにおける変換ユニット（ＴＵ）の前記ライスパラメータを計算することと、
計算された前記ライスパラメータに基づいて、前記ＣＴＵにおける前記ＴＵに対応する前記バイナリ文字列を、前記ＴＵの係数値にデコードすることと、
前記係数値から前記ＣＴＵにおける前記ＴＵのピクセル値を確定することと、を含む、前記ＣＴＵをデコードすることと、
前記ビデオのデコードされたパーティションを出力することであって、デコードされた前記パーティションが、前記パーティションにおけるデコードされた前記複数のＣＴＵを含む、出力することと、
を含む、
ことを特徴とする請求項１に記載の方法。
【請求項6】
確定された前記ビット深度に基づいて、前記ビデオビットストリームを複数のピクチャにデコードすることは、前記ビデオのパーティションを表すバイナリ文字列にアクセスすることであって、前記パーティションが、１つ又は複数のＣＴＵ行を形成する複数のＣＴＵを含む、アクセスすることと、
前記パーティションにおける前記複数のＣＴＵの各々に対して、
前記ＣＴＵをデコードする前に、且つ、並列コーディングが有効にされたこと、及び前記ＣＴＵが現在のＣＴＵ行の１番目のＣＴＵであることを確定することに応じて、前記現在のＣＴＵ行が前記パーティションにおける１番目のＣＴＵ行であるか否かを確定することと、
前記現在のＣＴＵ行が前記パーティションにおける前記１番目のＣＴＵ行であると確定することに応じて、確定された前記ビット深度に基づいて、ライスパラメータを計算するための色成分の履歴カウンタを初期値に設定することと、
前記現在のＣＴＵ行が前記パーティションにおける前記１番目のＣＴＵ行ではないと確定することに応じて、前記色成分の履歴カウンタを、履歴カウンタストレージ変数に記憶された値に設定することと、
前記ＣＴＵをデコードすることであって、
前記履歴カウンタの前記値に基づいて、前記ＣＴＵにおけるＴＵの前記ライスパラメータを計算することと、
計算された前記ライスパラメータに基づいて、前記ＣＴＵにおける前記ＴＵに対応する前記バイナリ文字列を、前記ＴＵの係数値にデコードすることと、
前記係数値から前記ＣＴＵにおける前記ＴＵのピクセル値を確定することと、を含む、前記ＣＴＵをデコードすることと、
前記ＣＴＵをデコードした後、並列コーディングが有効にされたこと、及び前記ＣＴＵが前記現在のＣＴＵ行の前記１番目のＣＴＵであることを確定することに応じて、前記履歴カウンタの現在の値を前記履歴カウンタストレージ変数に記憶することと、
を含む、
ことを特徴とする請求項１に記載の方法。
【請求項7】
非一時的なコンピュータ可読媒体であって、前記非一時的なコンピュータ可読媒体にプログラムコードが記憶されおり、以下の操作を実行するように、前記プログラムコードは、１つ又は複数の処理デバイスによって実行可能であり、前記操作は、
ビデオのビデオビットストリームに含まれるビデオパラメータセット（ＶＰＳ）シンタックス要素ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８に基づいて、前記ビデオのデコードピクチャバッファ（ＤＰＢ）のサイズを確定することであって、多用途ビデオコーディング（ＶＶＣ）を利用して前記ビデオビットストリームがエンコードされ、前記ＶＰＳシンタックス要素ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８の値が０から８の範囲内にある、確定することと、
確定された前記ＤＰＢの前記サイズを有する記憶スペースを割り当てることと、
前記ビデオビットストリームを複数のピクチャにデコードすることと、
デコードされた前記複数のピクチャの１つ又は複数を前記ＤＰＢに記憶することと、
デコードされた前記複数のピクチャの前記１つ又は複数を表示のために出力することと、
を含む、
ことを特徴とする非一時的なコンピュータ可読媒体。
【請求項8】
前記ビデオビットストリームを複数のピクチャにデコードすることは、前記ビデオビットストリームの第１の部分を第１のピクチャセットにデコードすることと、
前記第１のピクチャセットを前記ＤＰＢに記憶することと、
前記ＤＰＢにおける前記第１のピクチャセットを参照ピクチャとして利用することにより、前記ビデオビットストリームの第２の部分を第２のピクチャセットにデコードすることと、を含む、
ことを特徴とする請求項７に記載の非一時的なコンピュータ可読媒体。
【請求項9】
前記操作は、出力順序に従って、前記ＤＰＢにおけるデコードされた前記複数のピクチャの前記１つ又は複数を改めて並べることと、
前記出力順序に従って、デコードされた前記複数のピクチャの前記１つ又は複数を出力することと、をさらに含む、
ことを特徴とする請求項７に記載の非一時的なコンピュータ可読媒体。
【請求項10】
前記操作は、デコードされた前記複数のピクチャの前記１つ又は複数を前記ＤＰＢに一定期間とどめておくことと、
前記一定期間経過後、デコードされた前記複数のピクチャの前記１つ又は複数を出力することと、をさらに含む、
ことを特徴とする請求項７に記載の非一時的なコンピュータ可読媒体。
【請求項11】
前記操作は、シーケンスパラメータセット（ＳＰＳ）シンタックス要素ｓｐｓ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８に基づいて、前記ビデオのサンプルのビット深度を確定することをさらに含み、前記ＳＰＳシンタックス要素ｓｐｓ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８の値が０から８の範囲内にあり、前記ビデオビットストリームを前記複数のピクチャにデコードすることは、確定された前記ビット深度に基づいて実行される、
ことを特徴とする請求項７に記載の非一時的なコンピュータ可読媒体。
【請求項12】
確定された前記ビット深度に基づいて、前記ビデオビットストリームを複数のピクチャにデコードすることは、前記ビデオのパーティションを表すバイナリ文字列にアクセスすることであって、前記パーティションが、１つ又は複数のコーディングツリーユニット（ＣＴＵ）行を形成する複数のＣＴＵを含む、アクセスすることと、
前記パーティションにおける前記複数のＣＴＵの各々に対して、
前記ＣＴＵをデコードする前に、並列コーディングが有効にされたこと、及び前記ＣＴＵが前記パーティションにおける前記１つ又は複数のＣＴＵ行のうちの現在のＣＴＵ行の１番目のＣＴＵであることを確定することと、
前記並列コーディングが有効にされたこと、及び前記ＣＴＵが前記パーティションにおける前記現在のＣＴＵ行の前記１番目のＣＴＵであることを確定することに応じて、
確定された前記ビット深度に基づいて、ライスパラメータを計算するための色成分の履歴カウンタを初期値に設定することと、
前記ＣＴＵをデコードすることであって、
前記履歴カウンタに基づいて、前記ＣＴＵにおける変換ユニット（ＴＵ）の前記ライスパラメータを計算することと、
計算された前記ライスパラメータに基づいて、前記ＣＴＵにおける前記ＴＵに対応する前記バイナリ文字列を、前記ＴＵの係数値にデコードすることと、
前記係数値から前記ＣＴＵにおける前記ＴＵのピクセル値を確定することと、を含む、前記ＣＴＵをデコードすることと、
前記ビデオのデコードされたパーティションを出力することであって、デコードされた前記パーティションが、前記パーティションにおけるデコードされた前記複数のＣＴＵを含む、出力することと、
を含む、
ことを特徴とする請求項１１に記載の非一時的なコンピュータ可読媒体。
【請求項13】
確定された前記ビット深度に基づいて、前記ビデオビットストリームを複数のピクチャにデコードすることは、前記ビデオのパーティションを表すバイナリ文字列にアクセスすることであって、前記パーティションが、１つ又は複数のＣＴＵ行を形成する複数のＣＴＵを含む、アクセスすることと、
前記パーティションにおける前記複数のＣＴＵの各々に対して、
前記ＣＴＵをデコードする前に、且つ、並列コーディングが有効にされたこと、及び前記ＣＴＵが現在のＣＴＵ行の１番目のＣＴＵであることを確定することに応じて、前記現在のＣＴＵ行が前記パーティションにおける１番目のＣＴＵ行であるか否かを確定することと、
前記現在のＣＴＵ行が前記パーティションにおける前記１番目のＣＴＵ行であると確定することに応じて、確定された前記ビット深度に基づいて、ライスパラメータを計算するための色成分の履歴カウンタを初期値に設定することと、
前記現在のＣＴＵ行が前記パーティションにおける前記１番目のＣＴＵ行ではないと確定することに応じて、前記色成分の履歴カウンタを、履歴カウンタストレージ変数に記憶された値に設定することと、
前記ＣＴＵをデコードすることであって、
前記履歴カウンタの前記値に基づいて、前記ＣＴＵにおけるＴＵの前記ライスパラメータを計算することと、
計算された前記ライスパラメータに基づいて、前記ＣＴＵにおける前記ＴＵに対応する前記バイナリ文字列を、前記ＴＵの係数値にデコードすることと、
前記係数値から前記ＣＴＵにおける前記ＴＵのピクセル値を確定することと、を含む、前記ＣＴＵをデコードすることと、
前記ＣＴＵをデコードした後、並列コーディングが有効にされたこと、及び前記ＣＴＵが前記現在のＣＴＵ行の前記１番目のＣＴＵであることを確定することに応じて、前記履歴カウンタの現在の値を前記履歴カウンタストレージ変数に記憶することと、
を含む、
ことを特徴とする請求項１１に記載の非一時的なコンピュータ可読媒体。
【請求項14】
システムであって、処理デバイス及び非一時的なコンピュータ可読媒体を備え、
前記非一時的なコンピュータ可読媒体は前記処理デバイスに通信的に結合されており、前記処理デバイスは、前記非一時的なコンピュータ可読媒体に記憶されたプログラムコードを実行するように構成されており、それによって、以下の操作を実行し、前記操作は、
ビデオのビデオビットストリームに含まれるビデオパラメータセット（ＶＰＳ）シンタックス要素ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８に基づいて、前記ビデオのデコードピクチャバッファ（ＤＰＢ）のサイズを確定することであって、多用途ビデオコーディング（ＶＶＣ）を利用して前記ビデオビットストリームがエンコードされ、前記ＶＰＳシンタックス要素ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８の値が０から８の範囲内にある、確定することと、
確定された前記ＤＰＢの前記サイズを有する記憶スペースを割り当てることと、
前記ビデオビットストリームを複数のピクチャにデコードすることと、
デコードされた前記複数のピクチャの１つ又は複数を前記ＤＰＢに記憶することと、
デコードされた前記複数のピクチャの前記１つ又は複数を表示のために出力することと、
を含む、
ことを特徴とするシステム。
【請求項15】
前記ビデオビットストリームを複数のピクチャにデコードすることは、前記ビデオビットストリームの第１の部分を第１のピクチャセットにデコードすることと、
前記第１のピクチャセットを前記ＤＰＢに記憶することと、
前記ＤＰＢにおける前記第１のピクチャセットを参照ピクチャとして利用することにより、前記ビデオビットストリームの第２の部分を第２のピクチャセットにデコードすることと、を含む、
ことを特徴とする請求項１４に記載のシステム。
【請求項16】
前記操作は、出力順序に従って、前記ＤＰＢにおけるデコードされた前記複数のピクチャの前記１つ又は複数を改めて並べることと、
前記出力順序に従って、デコードされた前記複数のピクチャの前記１つ又は複数を出力することと、をさらに含む、
ことを特徴とする請求項１４に記載のシステム。
【請求項17】
前記操作は、デコードされた前記複数のピクチャの前記１つ又は複数を前記ＤＰＢに一定期間とどめておくことと、
前記一定期間経過後、デコードされた前記複数のピクチャの前記１つ又は複数を出力することと、をさらに含む、
ことを特徴とする請求項１４に記載のシステム。
【請求項18】
前記操作は、シーケンスパラメータセット（ＳＰＳ）シンタックス要素ｓｐｓ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８に基づいて、前記ビデオのサンプルのビット深度を確定することをさらに含み、前記ＳＰＳシンタックス要素ｓｐｓ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８の値が０から８の範囲内にあり、前記ビデオビットストリームを前記複数のピクチャにデコードすることは、確定された前記ビット深度に基づいて実行される、
ことを特徴とする請求項１４に記載のシステム。
【請求項19】
確定された前記ビット深度に基づいて、前記ビデオビットストリームを複数のピクチャにデコードすることは、前記ビデオのパーティションを表すバイナリ文字列にアクセスすることであって、前記パーティションが、１つ又は複数のコーディングツリーユニット（ＣＴＵ）行を形成する複数のＣＴＵを含む、アクセスすることと、
前記パーティションにおける前記複数のＣＴＵの各々に対して、
前記ＣＴＵをデコードする前に、並列コーディングが有効にされたこと、及び前記ＣＴＵが前記パーティションにおける前記１つ又は複数のＣＴＵ行のうちの現在のＣＴＵ行の１番目のＣＴＵであることを確定することと、
前記並列コーディングが有効にされたこと、及び前記ＣＴＵが前記パーティションにおける前記現在のＣＴＵ行の前記１番目のＣＴＵであることを確定することに応じて、
確定された前記ビット深度に基づいて、ライスパラメータを計算するための色成分の履歴カウンタを初期値に設定することと、
前記ＣＴＵをデコードすることであって、
前記履歴カウンタに基づいて、前記ＣＴＵにおける変換ユニット（ＴＵ）の前記ライスパラメータを計算することと、
計算された前記ライスパラメータに基づいて、前記ＣＴＵにおける前記ＴＵに対応する前記バイナリ文字列を、前記ＴＵの係数値にデコードすることと、
前記係数値から前記ＣＴＵにおける前記ＴＵのピクセル値を確定することと、を含む、前記ＣＴＵをデコードすることと、
前記ビデオのデコードされたパーティションを出力することであって、デコードされた前記パーティションが、前記パーティションにおけるデコードされた前記複数のＣＴＵを含む、出力することと、
を含む、
ことを特徴とする請求項１８に記載のシステム。
【請求項20】
確定された前記ビット深度に基づいて、前記ビデオビットストリームを複数のピクチャにデコードすることは、前記ビデオのパーティションを表すバイナリ文字列にアクセスすることであって、前記パーティションが、１つ又は複数のＣＴＵ行を形成する複数のＣＴＵを含む、アクセスすることと、
前記パーティションにおける前記複数のＣＴＵの各々に対して、
前記ＣＴＵをデコードする前に、且つ、並列コーディングが有効にされたこと、及び前記ＣＴＵが現在のＣＴＵ行の１番目のＣＴＵであることを確定することに応じて、前記現在のＣＴＵ行が前記パーティションにおける１番目のＣＴＵ行であるか否かを確定することと、
前記現在のＣＴＵ行が前記パーティションにおける前記１番目のＣＴＵ行であると確定することに応じて、確定された前記ビット深度に基づいて、ライスパラメータを計算するための色成分の履歴カウンタを初期値に設定することと、
前記現在のＣＴＵ行が前記パーティションにおける前記１番目のＣＴＵ行ではないと確定することに応じて、前記色成分の履歴カウンタを、履歴カウンタストレージ変数に記憶された値に設定することと、
前記ＣＴＵをデコードすることであって、
前記履歴カウンタの前記値に基づいて、前記ＣＴＵにおけるＴＵの前記ライスパラメータを計算することと、
計算された前記ライスパラメータに基づいて、前記ＣＴＵにおける前記ＴＵに対応する前記バイナリ文字列を、前記ＴＵの係数値にデコードすることと、
前記係数値から前記ＣＴＵにおける前記ＴＵのピクセル値を確定することと、を含む、前記ＣＴＵをデコードすることと、
前記ＣＴＵをデコードした後、並列コーディングが有効にされたこと、及び前記ＣＴＵが前記現在のＣＴＵ行の前記１番目のＣＴＵであることを確定することに応じて、前記履歴カウンタの現在の値を前記履歴カウンタストレージ変数に記憶することと、
を含む、
ことを特徴とする請求項１８に記載のシステム。
【発明の詳細な説明】
【技術分野】
【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】
【表1】
【0048】
変換スキップ残差コーディングモード（ｔｒａｎｓｆｏｒｍ ｓｋｉｐ ｒｅｓｉｄｕａｌ ｃｏｄｉｎｇ ｍｏｄｅ、ＴＳＲＣ）でコードされたブロックに対して、ＴＳＲＣは、コーディングスキャン順序に沿って、左上のサブブロックからサブブロックごとにコードする。同様に、シンタックス要素ｓｂ＿ｃｏｄｅｄ＿ｆｌａｇは、現在のサブブロックの残差がすべて０に等しいか否かを指示するために用いられる。特定の条件が発生した場合、最後のサブブロック以外の、すべてのサブブロックのすべてのシンタックス要素ｓｂ＿ｃｏｄｅｄ＿ｆｌａｇは、ビットストリームにコードされる。最後のサブブロックの前のすべてのサブブロックのすべてのｓｂ＿ｃｏｄｅｄ＿ｆｌａｇが１に等しくない場合、最後のサブブロックに対して、ｓｂ＿ｃｏｄｅｄ＿ｆｌａｇは１として導出され、且つこのフラグはビットストリームにコードされない。最悪の場合のスループットを確保するために、予め定義された値ＲｅｍＣｃｂｓはコンテキストコードビンの最大数を制限するために用いられる。現在のサブブロックが非ゼロレベルを有する場合、ＴＳＲＣはコーディングスキャン順序で各位置のレベルをコードする。ＲｅｍＣｃｂｓが４より大きい場合、以下のシンタックス要素がコンテキストコード法でコードされる。各レベルに対して、まずｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇがビットストリームにコードされて、レベルがゼロであるか又は非ゼロであるかを指示する。レベルが非ゼロである場合、ｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇはコードされて、レベルが正であるか又は負であるかを指示する。次に、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［０］（ｎは、サブブロック内の現在位置のスキャン順序に沿ったインデックスである）がコードされて、現在位置の現在の絶対レベルが１より大きいか否かを指示する。ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［０］が０ではない場合、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇがコードされる。上記各シンタックス要素をコンテキストコード法でコードした後、ＲｅｍＣｃｂｓの値は１を引く。
【0049】
現在のサブブロック内のすべての位置の上記シンタックス要素をコードした後、ＲｅｍＣｃｂｓが依然として４より大きい場合、最多として別の４つのａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［ｊ］（ｎは、サブブロック内の現在位置のスキャン順序に沿ったインデックスであり、ｊは１から４までであり）がコンテキストコード法でコードされる。各ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［ｊ］がコードされた後、ＲｅｍＣｃｂｓの値は１を引く。ＲｅｍＣｃｂｓが４以下である場合、サブブロック内の現在位置に対して、シンタックス要素ａｂｓ＿ｒｅｍａｉｎｄｅｒは、必要に応じてバイパス法でコードされる。絶対レベルが完全にａｂｓ＿ｒｅｍａｉｎｄｅｒシンタックス要素でバイパス法によってコードされる位置に対して、ｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇｓもバイパス法によってコードされる。要約すると、コンテキストコードビンの総数を制限し、且つ最悪の場合のスループットを確保するために、ＲＲＣに予め定義されたカウンタｒｅｍＢｉｎｓＰａｓｓ１が存在し、又はＴＳＲＣにＲｅｍＣｃｂｓが存在する。
【0050】
ライスパラメータ導出
【0051】
ＶＶＣにおける現在のＲＲＣ設計では、バイパスビンとしてコードされたａｂｓ＿ｒｅｍａｉｎｄｅｒ及びｄｅｃ＿ａｂｓ＿ｌｅｖｅｌという２つのシンタックス要素は、残りのレベルに用いられるように、ビットストリームに存在する可能性がある。ａｂｓ＿ｒｅｍａｉｎｄｅｒとｄｅｃ＿ａｂｓ＿ｌｅｖｅｌの両方は、ＶＶＣ規格で規定されたトランケートライス（ＴＲ）と限定されたｋ次指数ゴロム（ＥＧｋ）２値化プロセスとの組み合わせによって２値化される。当該プロセスには、所与のレベルを２値化するために、ライスパラメータが必要となる。最適なライスパラメータを得るために、以下に説明されるようなローカルサム法（ｌｏｃａｌ ｓｕｍ ｍｅｔｈｏｄ）が採用される。
【0052】
配列ＡｂｓＬｅｖｅｌ［ｘＣ］［ｙＣ］は、色成分インデックスｃＩｄｘの現在の変換ブロックの変換係数レベルの絶対値の配列を表す。色成分インデックスｃＩｄｘを有する変換ブロックの配列ＡｂｓＬｅｖｅｌ［ｘ］［ｙ］と左上のルーマ位置（ｘ０，ｙ０）とが与えられると、ローカルサム変数ｌｏｃＳｕｍＡｂｓは、以下の擬似コードプロセス（ｐｓｅｕｄｏ－ｃｏｄｅ ｐｒｏｃｅｓｓ）で規定されるように導出される。
ここで、ｌｏｇ２ＴｂＷｉｄｔｈは、変換ブロックの幅の２を底とする対数であり、ｌｏｇ２ＴｂＨｅｉｇｈｔは、変換ブロックの高さの２を底とする対数である。ａｂｓ＿ｒｅｍａｉｎｄｅｒに対して、変数ｂａｓｅＬｅｖｅｌは４であり、ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌに対して、変数ｂａｓｅＬｅｖｅｌは０である。ローカルサム変数ｌｏｃＳｕｍＡｂｓが与えられると、ライスパラメータｃＲｉｃｅＰａｒａｍは表２に規定されたように導出される。
【0053】
【表2】
【0054】
履歴ベースのライスパラメータ導出
【0055】
係数がＴＵの境界に位置する場合、又は、まずＲｉｃｅ法でデコードされる場合、ライスパラメータ導出に対して採用されたテンプレート計算は、不正確な係数の推定を生成する可能性がある。これらの係数に対して、一部のテンプレート位置がＴＵの外側に位置し、且つ値０に解釈され又は初期化されることができるため、テンプレート計算が０に偏る。図６は、ＴＵの境界付近に位置する係数のｌｏｃＳｕｍＡｂｓを算出するためのテンプレートパターンの一例を示す図である。図６は、複数のＣＵに分割されたＣＴＵ６０２を示し、各ＣＵは複数のＴＵを含む。ＴＵ６０４に対して、現在の係数の位置が実線のブロックで示され、テンプレートパターンにおける隣接サンプルの位置がパターン化されたブロック（ｐａｔｔｅｒｎｅｄ ｂｌｏｃｋ）で示されている。パターン化されたブロックは、ローカルサム変数ｌｏｃＳｕｍＡｂｓを計算するための、現在の係数の予め確定された近傍を示す。
【0056】
図６では、現在係数６０６がＴＵ６０４の境界に近いため、テンプレートパターンにおける隣接サンプルの一部は、ＴＵの境界外にあり、例えば、隣接サンプル６０８Ｂ及び６０８Ｅが挙げられる。上述したライスパラメータ導出では、ローカルサム変数ｌｏｃＳｕｍＡｂｓを計算する際に、これらの境界外の隣接サンプルが０に設定され、その結果として、ライスパラメータ導出が不正確となる。ビット深度が高い（例えば１０ビットより大きい）サンプルに対して、ＴＵの境界外にある隣接サンプルが多くあることができる。このような多くの隣接サンプルを０に設定すると、ライスパラメータ導出にさらなる誤差が生じる。
【0057】
計算されたテンプレートからのライス推定の精度を向上させるために、現在のＴＵの外側にあるテンプレート位置に対して、ローカルサム変数ｌｏｃＳｕｍＡｂｓが０に初期化されるのではなく、履歴導出値（ｈｉｓｔｏｒｙ ｄｅｒｉｖｅｄ ｖａｌｕｅ）で更新されることが提案された。この方法の実施は、以下のＶＶＣ規格テキスト抜粋の９．３．３．２節に示されており、提案されたテキストには下線が引かれている。
【0058】
隣接係数／サンプル値の履歴を維持するために、色成分ごとの履歴カウンタＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］（ｃＩｄｘ＝０、１、２であり、それぞれ３つの色成分Ｙ、Ｕ、Ｖを表す）が利用される。当該ＣＴＵがパーティション（例えば、ピクチャ、スライス、又はタイル）における１番目のＣＴＵである場合、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］は以下のように初期化される。
ここで、ＢｉｔＤｅｐｔｈはビデオのルーマ及びクロマ配列のサンプルのビット深度を指定し、Ｆｌｏｏｒ（ｘ）はｘ以下の最大の整数を表し、Ｌｏｇ２（ｘ）はｘの２を底とする対数である。ＴＵのデコーディング及び履歴カウンタの更新の前に、置換変数ＨｉｓｔＶａｌｕｅが次のように初期化される。
置換変数ＨｉｓｔＶａｌｕｅは、ＴＵの境界外にある隣接サンプル（例えば、隣接サンプルはＴＵの外側に水平座標又は垂直座標を有する）の推定として利用される。ローカルサム変数ｌｏｃＳｕｍＡｂｓは、以下の擬似コードプロセスで規定されたように再導出され、変更は下線で示されている。
【数1】
【数2】
【0059】
履歴カウンタＳｔａｔＣｏｅｆｆは、指数移動平均（ｅｘｐｏｎｅｎｔｉａｌ ｍｏｖｉｎｇ ａｖｅｒａｇｅ）のプロセスを通じて、１番目の非ゼロのゴロム・ライスコード変換係数（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｃＩｄｘ］又はｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｃＩｄｘ］）から、ＴＵごとに１回更新される。ＴＵにおける１番目の非ゼロのゴロム・ライスコード変換係数がａｂｓ＿ｒｅｍａｉｎｄｅｒとしてコードされる場合、色成分ｃＩｄｘの履歴カウンタＳｔａｔＣｏｅｆｆは、以下のように更新される。
ＴＵにおける１番目の非ゼロのゴロム・ライスコード変換係数がｄｅｃ＿ａｂｓ＿ｌｅｖｅｌとしてコードされる場合、色成分ｃＩｄｘの履歴カウンタＳｔａｔＣｏｅｆｆは、以下のように更新される。
次のＴＵをデコードする前に、更新されたＳｔａｔＣｏｅｆｆは、式２に従って次のＴＵの置換変数ＨｉｓｔＶａｌｕｅを計算するために用いられることができる。
【数3】
【数4】
【0060】
ウェーブフロント並列処理（Ｗａｖｅｆｒｏｎｔ Ｐａｒａｌｌｅｌ Ｐｒｏｃｅｓｓｉｎｇ、ＷＰＰ）
【0061】
ＷＰＰは、並列コーディングメカニズムを提供するように設計されている。ＶＶＣにおいてＷＰＰが有効にされる場合、フレーム、タイル、又はスライスの各ＣＴＵ行が分離パーティション（ｓｅｐａｒａｔｉｏｎ ｐａｒｔｉｔｉｏｎ）を構成する。ＷＰＰは、ＳＰＳ要素ｓｐｓ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｅｎａｂｌｅｄ＿ｆｌａｇによって有効／無効にされる。図７は、ＷＰＰが有効にされたタイルの一例を示す図である。図７では、タイルの各ＣＴＵ行は、その前のＣＴＵ行に対して１つのＣＴＵの遅延で処理される。このようにして、各ＣＴＵ行の末にパレットコーディング（ｐａｌｅｔｔｅ ｃｏｄｉｎｇ）が有効にされた場合、連続するＣＴＵ行間の依存性は、ＣＡＢＡＣコンテキスト変数及びパレット予測子（ｐａｌｅｔｔｅ ｐｒｅｄｉｃｔｏｒ）を除いて、パーティション境界で破壊されない。コーディング効率の潜在的な損失を軽減するために、適応されたＣＡＢＡＣコンテキスト変数及びパレット予測子の内容は、前のＣＴＵ行の１番目のコードされたＣＴＵから現在のＣＴＵ行の１番目のＣＴＵに伝播される。ＷＰＰは、ＣＴＵの通常のラスタスキャン順序を変更しない。
【0062】
ＷＰＰが有効にされる場合、パーティション（例えば、タイル、スライス、又はフレームなど）におけるＣＴＵ行の数までの数を有するスレッドが並列に動作し、個々のＣＴＵ行を処理することができる。ＷＰＰをデコーダーに利用することにより、各デコーディングスレッドはパーティションの単一のＣＴＵ行を処理する。スレッド処理のスケジューリングは整えられる必要があり、それによって、各ＣＴＵに対して、前のＣＴＵ行における上部に隣接するＣＴＵのデコーディングが完成されるようにする。ＷＰＰの追加の小さなオーバーヘッドが加えられ、それによって、最後のＣＴＵ行を除く各ＣＴＵ行における１番目のＣＴＵのコーディングが終了した後、すべてのＣＡＢＡＣコンテキスト変数及びパレット予測子の内容を記憶することができる。
【0063】
高ビット深度及び高ビットレートのビデオコーディングで上述した履歴ベースのライスパラメータ導出が有効にされる場合、前のＣＴＵ行における最後のＳｔａｔＣｏｅｆｆが、現在のＣＴＵ行における１番目のＴＵに伝えられる。その結果、ＷＰＰが同時に有効にされる場合、このプロセスはＷＰＰを妨げ、ＷＰＰの並列性を壊す。本開示では、並列コーディング（例えば、ＷＰＰ）が有効にされる場合の上記問題を解決するためのいくつかの解決策が提案される。
【0064】
一実施形態では、履歴カウンタＳｔａｔＣｏｅｆｆを計算する際、異なるＣＴＵ行におけるＣＴＵ間の依存性が除去され、それによって、並列コーディングに対する履歴ベースのライスパラメータ導出の妨害が除去される。この実施形態では、前のＣＴＵ行から得られた履歴カウンタＳｔａｔＣｏｅｆｆ値を利用するのではなく、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］の初期値を利用して、パーティション（例えば、フレーム、タイル、又はスライス）の各ＣＴＵ行における１番目のａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｃＩｄｘ］又はｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｃＩｄｘ］をコードする。ここで、ｃＩｄｘは色成分のインデックスである。
【0065】
一例として、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］の初期値は以下のように確定されることができる。
ここで、ＢｉｔＤｅｐｔｈはルーマ又はクロマ配列のサンプルのビット深度を指定し、Ｆｌｏｏｒ（ｘ）はｘ以下の最大の整数を表す。別の例として、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］の初期値は以下のように確定されることができる。
ここで、ＭＩＮ＿Ｓｔａｔ及びＭＡＸ＿Ｓｔａｔは２つの予め定義された整数であり、ＱＰは各スライスの初期ＱＰであり、Ｃｌｉｐ（）は以下のように定義された演算である。
【数5】
【数6】
【数7】
【0066】
パーティション（例えば、フレーム、タイル、又はスライス）の各ＣＴＵ行の１番目のＴＵをコードする前に、置換変数ＨｉｓｔＶａｌｕｅが以下のように計算される。
ＨｉｓｔＶａｌｕｅは、上述したローカルサム変数ｌｏｃＳｕｍＡｂｓを計算するために用いられることができる。ＨｉｓｔＶａｌｕｅは、指数移動平均のプロセスを通じて、１番目の非ゼロのゴロム・ライスコード変換係数（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｃＩｄｘ］又はｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｃＩｄｘ］）から、ＴＵごとに１回更新される。ＴＵにおける１番目の非ゼロのゴロム・ライスコード変換係数がａｂｓ＿ｒｅｍａｉｎｄｅｒとしてコードされる場合、色成分ｃＩｄｘの履歴カウンタＳｔａｔＣｏｅｆｆは、以下のように更新される。
ＴＵにおける１番目の非ゼロのゴロム・ライスコード変換係数がｄｅｃ＿ａｂｓ＿ｌｅｖｅｌとしてコードされる場合、色成分ｃＩｄｘの履歴カウンタＳｔａｔＣｏｅｆｆは、以下のように更新される。
【数8】
【数9】
【数10】
【0067】
更新されたＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］は、現在のＣＴＵの次のＴＵ又は現在のＣＴＵ行における次のＣＴＵの１番目のＴＵに用いられるように、式８に示されたように置換変数ＨｉｓｔＶａｌｕｅを計算するために用いられる。
【0068】
図８は、フレーム８０２及び当該フレームに含まれるＣＴＵの例を示す図である。この例では、フレーム８０２は、タイル８０４Ａ及びタイル８０４Ｂという２つのタイルを含む。タイル８０４Ａは、４つのＣＴＵ行（ＣＴＵ行１～ＣＴＵ行４）を含む。１番目のＣＴＵ行はＣＴＵ０～ＣＴＵ９を含み、２番目のＣＴＵ行はＣＴＵ１０～ＣＴＵ１９を含み、以下はこのように類推する。同様に、タイル８０４Ｂも４つのＣＴＵ行（ＣＴＵ行１’～ＣＴＵ行４’）を含む。１番目のＣＴＵ行は、１０のＣＴＵ（ＣＴＵ０’～ＣＴＵ９’）を含み、２番目のＣＴＵ行はＣＴＵ１０’～ＣＴＵ１９’を含み、以下はこのように類推する。
【0069】
本実施形態によれば、タイル８０４ＡのＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］の初期値は、式５又は式６に従って確定されることができる。ＣＴＵ行１～ＣＴＵ行４のうちの各ＣＴＵ行の１番目のＴＵをコードする前に、置換変数ＨｉｓｔＶａｌｕｅ［ｃＩｄｘ］は、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］の初期値を利用して式８を利用して計算される。例えば、ＣＴＵ０の１番目のＴＵをコードする前に、変数ＨｉｓｔＶａｌｕｅは式８を利用して計算される。ＨｉｓｔＶａｌｕｅのこの値は、１番目のＴＵにおける係数のローカルサム変数ｌｏｃＳｕｍＡｂｓを確定するために用いられ、さらに、このｌｏｃＳｕｍＡｂｓは、１番目のＴＵの対応する係数のライスパラメータを確定するために用いられる。現在のＣＴＵ０の１番目のＴＵを処理する際、履歴カウンタＳｔａｔＣｏｅｆｆは、式９又は式１０に従って更新されることができる。ＣＴＵ０における２番目のＴＵを処理する前に、ＳｔａｔＣｏｅｆｆの現在値は、式８に従って２番目のＴＵのＨｉｓｔＶａｌｕｅを確定するために用いられる。その後、同様の処理が２番目のＴＵに用いられ、それによって、ＨｉｓｔＶａｌｕｅを利用してライスパラメータを確定し、ＳｔａｔＣｏｅｆｆを更新する。ＣＴＵ１における１番目のＴＵに対して、ＨｉｓｔＶａｌｕｅは、ＣＴＵ０におけるＴＵからの最後のＳｔａｔＣｏｅｆｆを利用して式８に従って計算される。このプロセスは、現在のＣＴＵ行１における最後のＣＴＵ（ＣＴＵ９）の処理が完了されるまで繰り返されることができる。
【0070】
タイル８０４Ａの２番目のＣＴＵ行に対して、ＣＴＵ１０（２番目のＣＴＵ行の１番目のＣＴＵ）の１番目のＴＵをコードする前に、履歴カウンタＳｔａｔＣｏｅｆｆが式５又は式６に従って初期化される。２番目のＣＴＵ行のＣＴＵにおけるＴＵに対して、ＣＴＵ行１について上述した処理と同様の処理が実行される。同様に、ＣＴＵ２０及びＣＴＵ３０の各々の１番目のＴＵをコードする前に、変数ＳｔａｔＣｏｅｆｆが式５又は式６に従って再び初期化される。
【0071】
タイル８０４Ｂも同様の方法で処理されることができる。ＣＴＵ行１’～ＣＴＵ行４’（即ち、ＣＴＵ０’、ＣＴＵ１０’、ＣＴＵ２０’、及びＣＴＵ３０’）の各々の1番目のＴＵをコードする前に、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］の値が式５又は式６に従って初期化され、履歴カウンタＨｉｓｔＶａｌｕｅが式８を利用して計算される。計算された履歴カウンタＨｉｓｔＶａｌｕｅは、対応するＣＴＵ行の１番目のＣＴＵ及び残りのＣＴＵにおけるＴＵのＬｏｃＳｕｍＡｂｓ及びライスパラメータを計算するために用いられる。さらに、履歴カウンタＳｔａｔＣｏｅｆｆは、式９又は式１０に従って、各ＴＵにおいて最多で１回更新されることができ、ＳｔａｔＣｏｅｆｆの更新値は、同じＣＴＵ行における次のＴＵのＨｉｓｔＶａｌｕｅを確定するために用いられる。
【0072】
図８は、タイル８０４Ａ及びタイル８０４Ｂという２つのタイルを含むフレーム８０２として説明されているが、同じプロセスが、複数のタイルを含むスライス、複数のスライスを含むフレームなどの他のシナリオにも適用される。これらのシナリオのいずれにおいても、パーティション（例えば、フレーム、タイル、又はスライス）の各ＣＴＵ行における１番目のＴＵのコーディングの前に、履歴カウンタＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］の値が初期値にリセットされて、ライスパラメータ導出におけるＣＴＵ行の依存性を除去する。
【0073】
下線で示されたＶＶＣの可能な規格変更は、以下のように規定されている。
【0074】
ＶＶＣの９．３．２．１に関する別の可能な規格変更は、以下のように規定されている。
【0075】
ビデオサンプルのビット深度
【0076】
ＶＶＣバージョン２によってサポートされる入力ビデオのビット深度は１０ビット以上であることができる。ビデオの比較的高いビット深度は、デコードされたビデオに比較的高いビジュアル品質及び比較的少ない圧縮歪みを提供することができる。入力ビデオの高いビット深度をサポートするために、対応するＳＰＳ（シーケンスパラメータセット）シンタックス要素ｓｐｓ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８及びＶＰＳ（ビデオパラメータセット）シンタックス要素ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８［ｉ］のセマンティクスは、以下のように変更されることができる。
ｓｐｓ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８は、ルーマ及びクロマ配列のサンプルの
ビット深度ＢｉｔＤｅｐｔｈと、ルーマ及びクロマの量子化パラメータ範囲オフセ
ットの値ＱｐＢｄＯｆｆｓｅｔとを以下のように指定する。
ｓｐｓ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８は、０から８の範囲内にある（０及び８
を含む）。
ｓｐｓ＿ｖｉｄｅｏ＿ｐａｒａｍｅｔｅｒ＿ｓｅｔ＿ｉｄが０より大きく、且つＳ
ＰＳが、ＶＰＳによって指定されたｉ番目（ｉが０からＮｕｍＭｕｌｔｉＬａｙｅ
ｒＯｌｓｓ－１までの範囲内にあり、０及びＮｕｍＭｕｌｔｉＬａｙｅｒＯｌｓｓ
－１を含む）の多層ＯＬＳに含まれる層によって参照される場合、ｓｐｓ＿ｂｉｔ
ｄｅｐｔｈ＿ｍｉｎｕｓ８の値がｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｂｉｔｄｅｐｔｈ＿ｍ
ｉｎｕｓ８［ｉ］の値以下であることは、ビットストリーム一致性（ｂｉｔｓｔｒ
ｅａｍ ｃｏｎｆｏｒｍａｎｃｅ）の要件である。
ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８［ｉ］は、ｉ番目の多
層ＯＬＳのＣＶＳにおけるＣＬＶＳによって言及されたすべてのＳＰＳのｓｐｓ＿
ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８の最大許容値を指定する。ｖｐｓ＿ｏｌｓ＿ｄｐ
ｂ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８［ｉ］の値は、０から８の範囲内にある（０
及び８を含む）。
注２－ｉ番目の多層ＯＬＳをデコードすることについて、デコーダーは、シンタ
ックス要素ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｐｉｃ＿ｗｉｄｔｈ［ｉ］、ｖｐｓ＿ｏｌ
ｓ＿ｄｐｂ＿ｐｉｃ＿ｈｅｉｇｈｔ［ｉ］、ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｃｈｒｏ
ｍａ＿ｆｏｒｍａｔ［ｉ］、及びｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｂｉｔｄｅｐｔｈ＿
ｍｉｎｕｓ８［ｉ］の値に基づいて、ＤＰＢにメモリを安全に割り当てることが
できる。
ｓｐｓ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８は、ルーマ及びクロマ配列のサンプルの
ビット深度ＢｉｔＤｅｐｔｈと、ルーマ及びクロマの量子化パラメータ範囲オフセ
ットの値ＱｐＢｄＯｆｆｓｅｔとを以下のように指定する。
【数11】
を含む）。
ｓｐｓ＿ｖｉｄｅｏ＿ｐａｒａｍｅｔｅｒ＿ｓｅｔ＿ｉｄが０より大きく、且つＳ
ＰＳが、ＶＰＳによって指定されたｉ番目（ｉが０からＮｕｍＭｕｌｔｉＬａｙｅ
ｒＯｌｓｓ－１までの範囲内にあり、０及びＮｕｍＭｕｌｔｉＬａｙｅｒＯｌｓｓ
－１を含む）の多層ＯＬＳに含まれる層によって参照される場合、ｓｐｓ＿ｂｉｔ
ｄｅｐｔｈ＿ｍｉｎｕｓ８の値がｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｂｉｔｄｅｐｔｈ＿ｍ
ｉｎｕｓ８［ｉ］の値以下であることは、ビットストリーム一致性（ｂｉｔｓｔｒ
ｅａｍ ｃｏｎｆｏｒｍａｎｃｅ）の要件である。
ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８［ｉ］は、ｉ番目の多
層ＯＬＳのＣＶＳにおけるＣＬＶＳによって言及されたすべてのＳＰＳのｓｐｓ＿
ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８の最大許容値を指定する。ｖｐｓ＿ｏｌｓ＿ｄｐ
ｂ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８［ｉ］の値は、０から８の範囲内にある（０
及び８を含む）。
注２－ｉ番目の多層ＯＬＳをデコードすることについて、デコーダーは、シンタ
ックス要素ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｐｉｃ＿ｗｉｄｔｈ［ｉ］、ｖｐｓ＿ｏｌ
ｓ＿ｄｐｂ＿ｐｉｃ＿ｈｅｉｇｈｔ［ｉ］、ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｃｈｒｏ
ｍａ＿ｆｏｒｍａｔ［ｉ］、及びｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｂｉｔｄｅｐｔｈ＿
ｍｉｎｕｓ８［ｉ］の値に基づいて、ＤＰＢにメモリを安全に割り当てることが
できる。
【0077】
以上から分かるように、ルーマ及びクロマ配列のサンプルのビット深度ＢｉｔＤｅｐｔｈは、ＳＰＳシンタックス要素ｓｐｓ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８に基づいて、式ｘ１に従って導出されることができる。確定されたＢｉｔＤｅｐｔｈ値により、履歴カウンタＳｔａｔＣｏｅｆｆ、置換変数ＨｉｓｔＶａｌｕｅ、及びライスパラメータは、上述のように導出されることができる。
【0078】
ＶＰＳシンタックス要素ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８［ｉ］は、デコードピクチャバッファ（ＤＰＢ）のサイズを導出するために用いられることができる。コードビットストリームには複数のビデオレイヤが存在することができる。ビデオパラメータセットは、対応するシンタックス要素を指定するために用いられる。ビデオデコーディングでは、ＤＰＢは参照ピクチャを記憶するために用いられ、それによって、前にコードされたピクチャは、他のピクチャをコードする際に用いられる予測信号を生成するために用いられることができる。また、デコードされたピクチャを正しい順序で出力及び／又は表示できるように、ＤＰＢはデコードされたピクチャを改めて並べるために用いられることもできる。さらに、ＤＰＢは仮想参照デコーダー（ｈｙｐｏｔｈｅｔｉｃａｌ ｒｅｆｅｒｅｎｃｅ ｄｅｃｏｄｅｒ）のために指定された出力遅延に用いられることもできる。デコードされたピクチャはＤＰＢに、仮想参照デコーダーのために指定された予め確定された時間とどめられることができ、デコードされたピクチャは、予め確定された時間が経過した後に出力される。
【0079】
ＤＰＢにメモリを安全に割り当てるために、ＤＰＢのサイズは、シンタックス要素ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｐｉｃ＿ｗｉｄｔｈ［ｉ］、ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｐｉｃ＿ｈｅｉｇｈｔ［ｉ］、ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｃｈｒｏｍａ＿ｆｏｒｍａｔ［ｉ］、ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８［ｉ］によって以下のように決定される。
picture_size1 (in bits) = vps_ols_dpb_pic_width[ i ] * vps_ols_dpb_pic_height[ i ] * (vps_ols_dpb_bitdepth_minus8[ i ] + 8)
if (vps_ols_dpb_chroma_format[ i ]== 0) // Monochrome
picture_size = picture_size1;
else if (vps_ols_dpb_chroma_format[ i ]== 1) // 4:2:0
picture_size = 1.5 * picture_size1;
else if (vps_ols_dpb_chroma_format[ i ]== 2 // 4:2:2
picture_size = 2 * picture_size1;
else if (vps_ols_dpb_chroma_format[ i ]== 3 // 4:4:4
picture_size = 3 * picture_size1
ＤＰＢのサイズはｐｉｃｔｕｒｅ＿ｓｉｚｅによって確定される。言い換えれば、ＤＰＢのサイズは、サンプルのクロマフォーマットに基づいて確定されることができる。ビデオフレームがモノクロフレーム（ｍｏｎｏｃｈｒｏｍｅ ｆｒａｍｅ）である場合、バッファリングされようとするフレームのサイズは基本ピクチャサイズｐｉｃｔｕｒｅ＿ｓｉｚｅ１に確定される。カラービデオフレームのカラーサブサンプリング（ｃｏｌｏｒ ｓｕｂｓａｍｐｌｉｎｇ）が４：２：０である場合、フレームのサイズは基本ピクチャサイズｐｉｃｔｕｒｅ＿ｓｉｚｅ１の１．５倍に確定され、カラービデオフレームのカラーサブサンプリングが４：２：２である場合、フレームのサイズは基本ピクチャサイズｐｉｃｔｕｒｅ＿ｓｉｚｅ１の２倍に確定され、カラービデオフレームのカラーサブサンプリングが４：４：４である場合、フレームのサイズは基本ピクチャサイズｐｉｃｔｕｒｅ＿ｓｉｚｅ１の３倍に確定される。また、ＤＰＢのサイズは、ＤＰＢに記憶されようとするフレームの数にカラーサブサンプリングに応じたフレームのサイズを乗算することで得た値に確定されることができる。
picture_size1 (in bits) = vps_ols_dpb_pic_width[ i ] * vps_ols_dpb_pic_height[ i ] * (vps_ols_dpb_bitdepth_minus8[ i ] + 8)
if (vps_ols_dpb_chroma_format[ i ]== 0) // Monochrome
picture_size = picture_size1;
else if (vps_ols_dpb_chroma_format[ i ]== 1) // 4:2:0
picture_size = 1.5 * picture_size1;
else if (vps_ols_dpb_chroma_format[ i ]== 2 // 4:2:2
picture_size = 2 * picture_size1;
else if (vps_ols_dpb_chroma_format[ i ]== 3 // 4:4:4
picture_size = 3 * picture_size1
ＤＰＢのサイズはｐｉｃｔｕｒｅ＿ｓｉｚｅによって確定される。言い換えれば、ＤＰＢのサイズは、サンプルのクロマフォーマットに基づいて確定されることができる。ビデオフレームがモノクロフレーム（ｍｏｎｏｃｈｒｏｍｅ ｆｒａｍｅ）である場合、バッファリングされようとするフレームのサイズは基本ピクチャサイズｐｉｃｔｕｒｅ＿ｓｉｚｅ１に確定される。カラービデオフレームのカラーサブサンプリング（ｃｏｌｏｒ ｓｕｂｓａｍｐｌｉｎｇ）が４：２：０である場合、フレームのサイズは基本ピクチャサイズｐｉｃｔｕｒｅ＿ｓｉｚｅ１の１．５倍に確定され、カラービデオフレームのカラーサブサンプリングが４：２：２である場合、フレームのサイズは基本ピクチャサイズｐｉｃｔｕｒｅ＿ｓｉｚｅ１の２倍に確定され、カラービデオフレームのカラーサブサンプリングが４：４：４である場合、フレームのサイズは基本ピクチャサイズｐｉｃｔｕｒｅ＿ｓｉｚｅ１の３倍に確定される。また、ＤＰＢのサイズは、ＤＰＢに記憶されようとするフレームの数にカラーサブサンプリングに応じたフレームのサイズを乗算することで得た値に確定されることができる。
【0080】
図９は、本開示のいくつかの実施形態に係る、ビデオのパーティションをエンコードするプロセス９００の一例を示す図である。１つ又は複数のコンピューティングデバイス（例えば、ビデオエンコーダー１００を実現するコンピューティングデバイス）は、適切なプログラムコード（例えば、エントロピーコーディングモジュール１１６を実現するプログラムコード）を実行することによって、図９に示された操作を実現する。説明の目的として、プロセス９００は、図面に示されたいくつかの例を参照しながら説明される。しかしながら、他の実施例も可能である。
【0081】
ブロック９０２において、プロセス９００は、ビデオ信号のパーティションにアクセスすることを含む。パーティションは、ビデオフレーム、スライス、タイル、又は、エンコーディングを実行する際にビデオエンコーダーによってユニットとして処理される任意のタイプのパーティションであり得る。パーティションは、図８に示されたような、ＣＴＵ行に配列されたＣＴＵセットを含む。図６の例に示されたように、各ＣＴＵは１つ又は複数のＣＴＵを含み、且つ各ＣＴＵはエンコーディング用の複数のＴＵを含む。
【0082】
ブロック９０６～９１４を含むブロック９０４において、プロセス９００は、パーティションにおけるＣＴＵセットの各ＣＴＵを処理することを含み、それによって、パーティションをビットにエンコードする。ブロック９０６において、プロセス９００は、並列コーディングメカニズムが有効にされたか否か、且つ、現在のＣＴＵがＣＴＵ行の１番目のＣＴＵであるか否かを確定することを含む。いくつかの例では、並列コーディングは、並列コーディングが無効にされたことを指示する値０と、並列コーディングが有効にされたことを指示する値１とを有するフラグによって指示されることができる。並列コーディングメカニズムが有効にされたこと、及び現在のＣＴＵがＣＴＵ行の１番目のＣＴＵであると確定された場合、プロセス９００は、ブロック９０８において、履歴カウンタＳｔａｔＣｏｅｆｆを初期値に設定することを含む。上述したように、履歴ベースのライスパラメータ導出が有効にされた場合、履歴カウンタの初期値は、式５又は式６に従って設定されることができ、そうではない場合、履歴カウンタの初期値はゼロに設定される。
【0083】
並列コーディングメカニズムが有効にされていない、もしくは現在のＣＴＵがＣＴＵ行の１番目のＣＴＵではないと確定された場合、又は、ブロック９０８において履歴カウンタを設定した後、プロセス９００は、ブロック９１０において、履歴カウンタに基づいてＣＴＵにおけるＴＵのライスパラメータを計算することを含む。図６～図８について上記に詳述したように、ブロック９０８において履歴カウンタがリセットされる場合、ＣＴＵにおけるＴＵのライスパラメータは、リセットされた履歴カウンタ又は後続に更新される履歴カウンタに基づいて計算される。ブロック９０８において履歴カウンタがリセットされない場合、ＣＴＵにおけるＴＵのライスパラメータは、前のＣＴＵにおいて更新された履歴カウンタ又は現在のＣＴＵにおいて後続に更新される履歴カウンタに基づいて計算される。
【0084】
ブロック９１２において、プロセス９００は、（例えば、ＶＶＣ規格に規定された、ＴＲと限定されたｋ次指数ゴロム（ＥＧｋ）との組み合わせを介して、）計算されたライスパラメータに基づいて、ＣＴＵにおけるＴＵをバイナリ表現にエンコードすることを含む。ブロック９１４において、プロセス９００は、ビデオのビットストリームに含まれるために、ＣＴＵのバイナリ表現をビットにエンコードすることを含む。エンコーディングは、例えば、上述したＣＡＢＡＣを利用して実行されることができる。ブロック９１６において、プロセス９００は、エンコードされたビデオビットストリームを出力することを含む。
【0085】
図１０は、本開示のいくつかの実施形態に係る、ビデオのパーティションをデコードするプロセス１０００の一例を示す図である。１つ又は複数のコンピューティングデバイスは、適切なプログラムコードを実行することによって、図１０に示された操作を実現する。例えば、ビデオデコーダー２００を実現するコンピューティングデバイスは、エントロピーデコーディングモジュール２１６、逆量子化モジュール２１８、及び逆変換モジュール２１９のために用いられるプログラムコードを実行することによって、図１０に示された操作を実現することができる。説明の目的として、プロセス１０００は、図面に示されたいくつかの例を参照しながら説明される。しかしながら、他の実施例も可能である。
【0086】
ブロック１００２において、プロセス１０００は、ビデオ信号のパーティションを表すバイナリ文字列又はバイナリ表現にアクセスすることを含む。パーティションは、ビデオフレーム、スライス、タイル、又は、エンコーディングを実行する際にビデオエンコーダーによってユニットとして処理される任意のタイプのパーティションであり得る。パーティションは、図８に示されたような、ＣＴＵ行に配列されたＣＴＵセットを含む。図６の例に示されたように、各ＣＴＵは１つ又は複数のＣＴＵを含み、且つ各ＣＴＵはエンコーディング用の複数のＴＵを含む。
【0087】
ブロック１００６～１０１４を含むブロック１００４において、プロセス１０００は、パーティションのデコードされたサンプルを生成するために、パーティションにおけるＣＴＵセットの各ＣＴＵのバイナリ文字列を処理することを含む。ブロック１００６において、プロセス１０００は、並列コーディングメカニズムが有効にされたか否か、且つ、現在のＣＴＵがＣＴＵ行の１番目のＣＴＵであるか否かを確定することを含む。並列コーディングは、並列コーディングが無効にされたことを指示する値０と、並列コーディングが有効にされたことを指示する値１とを有するフラグによって指示されることができる。並列コーディングメカニズムが有効にされたこと、及び現在のＣＴＵがＣＴＵ行の１番目のＣＴＵであると確定された場合、プロセス１０００は、ブロック１００８において、履歴カウンタＳｔａｔＣｏｅｆｆを初期値に設定することを含む。上述したように、履歴ベースのライスパラメータ導出が有効にされた場合、履歴カウンタの初期値は、式５又は式６に従って設定されることができ、そうではない場合、履歴カウンタの初期値はゼロに設定される。
【0088】
並列コーディングメカニズムが有効にされていない、もしくは現在のＣＴＵがＣＴＵ行の１番目のＣＴＵではないと確定された場合、又は、ブロック１００８において履歴カウンタを設定した後、プロセス１０００は、ブロック１０１０において、履歴カウンタに基づいてＣＴＵにおけるＴＵのライスパラメータを計算することを含む。図６～図８について上記に詳述したように、ブロック１００８において履歴カウンタがリセットされる場合、ＣＴＵにおけるＴＵのライスパラメータは、リセットされた履歴カウンタ又は後続に更新される履歴カウンタに基づいて計算される。ブロック１００８において履歴カウンタがリセットされない場合、ＣＴＵにおけるＴＵのライスパラメータは、前のＣＴＵにおいて更新された履歴カウンタ又は現在のＣＴＵにおいて後続に更新される履歴カウンタに基づいて計算される。
【0089】
ブロック１０１２において、プロセス１０００は、（例えば、ＶＶＣ規格に規定された、ＴＲと限定されたｋ次指数ゴロム（ＥＧｋ）との組み合わせを介して、）計算されたライスパラメータに基づいて、ＣＴＵにおけるＴＵのバイナリ文字列又はバイナリ表現を係数値にデコードすることを含む。ブロック１０１４において、プロセス１０００は、例えば、図２について上述したような逆量子化及び逆変換を介して、ＣＴＵにおけるＴＵのピクセル値を再構成することを含む。ブロック１０１６において、プロセス１０００は、ビデオのデコードされたパーティションを出力することを含む。
【0090】
別の実施形態では、履歴カウンタＳｔａｔＣｏｅｆｆを計算する際のＣＴＵ間の依存性は、ＷＰＰのような並列コーディングメカニズムにおけるＣＴＵ間の依存性にアライメントする。例えば、パーティション（例えば、フレーム、タイル又はスライス）のＣＴＵ行の履歴カウンタＳｔａｔＣｏｅｆｆは、前のＣＴＵ行の最初のＮ個以下のＣＴＵにおける係数値に基づいて計算され、ここで、Ｎは、並列コーディングメカニズムにおいて許容される２つの連続するＣＴＵ行の間の最大遅延である。このようにして、履歴カウンタＳｔａｔＣｏｅｆｆを計算する際の２つの連続するＣＴＵ行におけるＣＴＵ間の依存性は、並列処理を実行する際のＣＴＵ間の依存性以下に制限される（それによって、アライメントする）。
【0091】
この実施形態は、記憶同期プロセスを利用して実現されることができる。例えば、上述のＷＰＰでは、２つの連続するＣＴＵ行の間の遅延は１つのＣＴＵであり、従って、Ｎ＝１である。記憶のプロセスでは、各ＣＴＵ行（最後のＣＴＵ行を除く）における１番目のＣＴＵの最後のＴＵがコードされた後、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］はストレージ変数ＳｔａｔＣｏｅｆｆＷｐｐ［ｃＩｄｘ］に保存されることができる。１番目のＣＴＵ行以外の各ＣＴＵ行に対して、１番目のＴＵのコーディングの前に、ライスパラメータ導出の同期プロセスが適用される。同期プロセスにおいて、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］は、前のＣＴＵ行からの保存されたＳｔａｔＣｏｅｆｆＷｐｐ［ｃＩｄｘ］と同期される。
【0092】
上述したように、各ＣＴＵ行における１番目のＴＵのコーディングの前に、変数ＨｉｓｔＶａｌｕｅは以下のように計算される。
現在のＣＴＵ行がパーティションの１番目のＣＴＵ行である場合、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］は式５又は式６に従って初期化されることができる。計算されたＨｉｓｔＶａｌｕｅは、ローカルサム変数ｌｏｃＳｕｍＡｂｓを確定するために用いられることができ、このローカルサム変数ｌｏｃＳｕｍＡｂｓは、現在のＣＴＵにおけるＴＵのライスパラメータを確定するために用いられる。ＳｔａｔＣｏｅｆｆは、式９及び式１０について上述したような指数移動平均のプロセスを通じて、１番目の非ゼロのゴロム・ライスコード変換係数（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｃＩｄｘ］又はｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｃＩｄｘ］）から、ＴＵごとに１回更新されることができる。
【数12】
【0093】
１番目のＣＴＵ行における一番目のＣＴＵの最後のＴＵがコードされた後、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］は、以下のような記憶ステップにおいてＳｔａｔＣｏｅｆｆＷｐｐ［ｃＩｄｘ］として保存されることができる。
１番目のＣＴＵ行における残りのＣＴＵのコーディングは、第１の実施形態について上述したものと同様の方法で行われることができる。
【数13】
【0094】
２番目のＣＴＵ行及び後続の任意のＣＴＵ行における１番目のＴＵのコーディングの前に、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］は同期ステップによって得られることができる。
得られたＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］値を利用して、式１１に従ってＨｉｓｔＶａｌｕｅが計算される。ＣＴＵ行の残りのプロセスは、１番目のＣＴＵ行と同じである。
【数14】
【0095】
可能なＶＶＣ規格変更は以下のように規定されている（変更は下線で示されている）。
【0096】
代替の履歴ベースのライスパラメータ導出
【0097】
履歴ベースのライスパラメータ導出は、代替的な方法で実現されることができる。この代替的な実施態様では、ＣＴＵがパーティション（例えば、ピクチャ、スライス、又はタイル）における１番目のＣＴＵである場合、ＨｉｓｔＶａｌｕｅは以下のように、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］の初期値で初期化される。
【数15】
【0098】
この初期のＨｉｓｔＶａｌｕｅは、ＨｉｓｔＶａｌｕｅが以下のルールに従って更新されるまで、１番目のａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｃＩｄｘ］又はｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｃＩｄｘ］をコードするために用いられる。ＴＵにおける１番目の非ゼロのゴロム・ライスコード変換係数がａｂｓ＿ｒｅｍａｉｎｄｅｒとしてコードされるとき、色成分ｃＩｄｘの履歴カウンタは、以下のように更新される。
ＴＵにおける１番目の非ゼロのゴロム・ライスコード変換係数がｄｅｃ＿ａｂｓ＿ｌｅｖｅｌとしてコードされるとき、色成分ｃＩｄｘの履歴カウンタは、以下のように更新される。
【数16】
【数17】
【0099】
履歴カウンタＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］が更新されると、式１７に示されるようにＨｉｓｔＶａｌｕｅが更新され、更新されたＨｉｓｔＶａｌｕｅは、新しいＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］及びＨｉｓｔＶａｌｕｅ［ｃＩｄｘ］が再び更新されるまで、残りのａｂｓ＿ｒｅｍａｉｎｄｅｒ及びｄｅｃ＿ａｂｓ＿ｌｅｖｅｌシンタックス要素のライスパラメータの導出のために用いられる。
【数18】
【0100】
現在のＶＶＣ規格に基づいて、可能な規格変更は以下のように規定されている。
７．３．１１．１１節（残差コーディングシンタックス）を以下のように変更する（追加部分には下線が引かれている）。
７．３．１１．１１節（残差コーディングシンタックス）を以下のように変更する（追加部分には下線が引かれている）。
【0101】
並列コーディングと代替の履歴ベースのライスパラメータ導出との間の依存性の衝突を解決するために、各ＣＴＵ行における１番目のＣＴＵの最後のＴＵがコードされた後、各色成分のＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］とＨｉｓｔＶａｌｕｅ［ｃＩｄｘ］の両方が保存される。保存されたＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］及びＨｉｓｔＶａｌｕｅ［ｃＩｄｘ］の値は、後続のＣＴＵ行の１番目のＣＴＵの１番目のＴＵが処理される前に、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］及びＨｉｓｔＶａｌｕｅ［ｃＩｄｘ］を初期化するために用いられることができる。
【0102】
この実施形態は、記憶同期プロセスを利用して実現されることもできる。例えば、記憶プロセスでは、各ＣＴＵ行における１番目のＣＴＵの最後のＴＵが処理された後、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］及びＨｉｓｔＶａｌｕｅ［ｃＩｄｘ］は、それぞれ記憶変数（例えば、式１８に示されるＳｔａｔＣｏｅｆｆＷｐｐ［ｃＩｄｘ］及び式１９に示されるＨｉｓｔＶａｌｕｅＷｐｐ［ｃＩｄｘ］）に保存されることができる。
【数19】
【0103】
１番目のＣＴＵ行以外の各ＣＴＵ行に対して、１番目のＴＵのコーディングの前に、ライスパラメータ導出の同期プロセスが適用される。例えば、式２０に示されるように、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］は前のＣＴＵ行からの保存されたＳｔａｔＣｏｅｆｆＷｐｐ［ｃＩｄｘ］と同期され、式２１に示されるように、ＨｉｓｔＶａｌｕｅ［ｃＩｄｘ］は前のＣＴＵ行からの保存されたＨｉｓｔＶａｌｕｅＷｐｐ［ｃＩｄｘ］と同期される。
同期変数ＨｉｓｔＶａｌｕｅは、ＨｉｓｔＶａｌｕｅが更新されるまで、１番目のａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｃＩｄｘ］又はｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｃＩｄｘ］をコードするために用いられる。
【数20】
【0104】
上述したように、式１５又は式１６に示されたように、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］は、１番目の非ゼロのゴロム・ライスコード変換係数（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｃＩｄｘ］又はｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｃＩｄｘ］）から、ＴＵごとに１回更新されることができる。履歴カウンタＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］が更新されると、ＨｉｓｔＶａｌｕｅが式１７に従って更新され、更新されたＨｉｓｔＶａｌｕｅは、新しいＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］及びＨｉｓｔＶａｌｕｅが再び更新されるまで、残りのａｂｓ＿ｒｅｍａｉｎｄｅｒ及びｄｅｃ＿ａｂｓ＿ｌｅｖｅｌシンタックス要素のライスパラメータの導出のために用いられる。
【0105】
現行のＶＶＣ規格に基づいて、下線で示された可能な規格変更は以下のように規定されている。
【0106】
図１１は、本開示のいくつかの実施形態に係る、ビデオのパーティションをエンコードするプロセス１１００の例を示す図である。１つ又は複数のコンピューティングデバイス（例えば、ビデオエンコーダー１００を実現するコンピューティングデバイス）は、適切なプログラムコード（例えば、エントロピーコーディングモジュール１１６を実現するプログラムコード）を実行することによって、図１１に示された操作を実現する。説明の目的として、プロセス１１００は、図面に示されたいくつかの例を参照しながら説明される。しかしながら、他の実施例も可能である。
【0107】
ブロック１１０２において、プロセス１１００は、ビデオ信号のパーティションにアクセスすることを含む。パーティションは、ビデオフレーム、スライス、タイル、又は、エンコーディングを実行する際にビデオエンコーダーによってユニットとして処理される任意のタイプのパーティションであり得る。パーティションは、図８に示されたような、ＣＴＵ行に配列されたＣＴＵセットを含む。図６の例に示されたように、各ＣＴＵは１つ又は複数のＣＴＵを含み、且つ各ＣＴＵはエンコーディング用の複数のＴＵを含む。
【0108】
ブロック１１０６～１１１８を含むブロック１１０４において、プロセス１１００は、パーティションにおけるＣＴＵセットの各ＣＴＵを処理することを含み、それによって、パーティションをビットにエンコードする。ブロック１１０６において、プロセス１１００は、並列コーディングメカニズムが有効にされたか否か、且つ、現在のＣＴＵがＣＴＵ行の１番目のＣＴＵであるか否かを確定することを含む。いくつかの例では、並列コーディングは、並列コーディングが無効にされたことを指示する値０と、並列コーディングが有効にされたことを指示する値１とを有するフラグによって指示されることができる。並列コーディングメカニズムが有効にされたこと、及び現在のＣＴＵがＣＴＵ行の１番目のＣＴＵであると確定された場合、プロセス１１００は、ブロック１１０７において、現在のＣＴＵ行がパーティションにおける１番目のＣＴＵ行であるか否かを確定することを含む。そうである場合、プロセス１１００は、ブロック１１０８において、履歴カウンタＳｔａｔＣｏｅｆｆを初期値に設定することを含む。上述したように、履歴カウンタの初期値は、式５又は式６に従って設定されることができる。現在のＣＴＵ行がパーティションにおける１番目のＣＴＵ行ではない場合、プロセス１１００は、ブロック１１０９において、式１３又は式２０に示されたように、履歴カウンタＳｔａｔＣｏｅｆｆを、履歴カウンタストレージ変数に記憶された値に設定することを含む。いくつかの例では、例えば、代替のライスパラメータ導出が利用される場合、置換変数ＨｉｓｔＶａｌｕｅの値は、式２１に示されるように、記憶された値にリセットされることができる。
【0109】
並列コーディングメカニズムが有効にされていない、もしくは現在のＣＴＵがＣＴＵ行の１番目のＣＴＵではないと確定された場合、又は、ブロック１１０８もしくは１１０９において履歴カウンタの値を設定した後、プロセス１１００は、ブロック１１１０において、履歴カウンタに基づいて（置換変数ＨｉｓｔＶａｌｕｅもリセットされた場合、さらに置換変数ＨｉｓｔＶａｌｕｅに基づいて）、ＣＴＵにおけるＴＵのライスパラメータを計算することを含む。上述したように（例えば、図８が参照として、又は代替のライスパラメータ導出において）、ブロック１１０８又はブロック１１０９において履歴カウンタの値がリセットされる場合、ＣＴＵにおけるＴＵのライスパラメータは、リセットされた履歴カウンタ又は後続に更新される履歴カウンタに基づいて計算される。ブロック１１０８又は１１０９において履歴カウンタがリセットされない場合、ＣＴＵにおけるＴＵのライスパラメータは、前のＣＴＵにおいて更新された履歴カウンタ又は現在のＣＴＵにおいて後続に更新される履歴カウンタに基づいて計算される。
【0110】
ブロック１１１２において、プロセス１１００は、（例えば、ＶＶＣ規格に規定された、ＴＲと限定されたｋ次指数ゴロム（ＥＧｋ）との組み合わせを介して、）計算されたライスパラメータに基づいて、ＣＴＵにおけるＴＵをバイナリ表現にエンコードすることを含む。ブロック１１１４において、プロセス１１００は、ビデオのビットストリームに含まれるために、ＣＴＵのバイナリ表現をビットにエンコードすることを含む。エンコーディングは、例えば、上述したＣＡＢＡＣを利用して実行されることができる。
【0111】
ブロック１１１６において、プロセス１１００は、並列コーディングが有効にされたか否か、且つ、ＣＴＵが現在のＣＴＵ行の１番目のＣＴＵであるか否かを確定することを含む。そうである場合、プロセス１１００は、ブロック１１１８において、式１２又は式１８に示されるように、履歴カウンタの値を履歴カウンタストレージ変数に記憶することを含む。いくつかの例では、例えば、代替のライスパラメータ導出が利用される場合、置換変数ＨｉｓｔＶａｌｕｅの値は、式１９に示されるように、ストレージ変数に記憶されることができる。ブロック１１２０において、プロセス１１００は、エンコードされたビデオビットストリームを出力することを含む。
【0112】
いくつかのシナリオでは、１番目のＣＴＵ行以外のＣＴＵ行におけるＣＴＵはパーティションの境界に位置することができる。例えば、２番目のＣＴＵ行における１番目のＣＴＵの上部に、パーティション内のＣＴＵがない。これらのシナリオでは、このＣＴＵの履歴カウンタは、記憶された値ではなく初期値に設定されることができる。この場合、図１１においてブロック１１０７とブロック１１０９との間に新たなブロック１１０７’を追加して、ＣＴＵがパーティションの境界にあるか否か（例えば、ＣＴＵがパーティション内の上隣接ＣＴＵを有しない）を確定することができる。そうである場合、プロセス１１００はブロック１１０８に進んで履歴カウンタを初期値に設定し、そうではない場合、プロセス１１００はブロック１１０９に進んで履歴カウンタを記憶された値に設定する。図１１の残りのブロックは同じままであることができる。
【0113】
図１２は、本開示のいくつかの実施形態に係る、ビデオのパーティションをデコードするプロセス１２００の例を示す図である。１つ又は複数のコンピューティングデバイスは、適切なプログラムコードを実行することによって、図１２に示された操作を実現する。例えば、ビデオデコーダー２００を実現するコンピューティングデバイスは、エントロピーデコーディングモジュール２１６、逆量子化モジュール２１８、及び逆変換モジュール２１９のために用いられるプログラムコードを実行することによって、図１２に示された操作を実現することができる。説明の目的として、プロセス１２００は、図面に示されたいくつかの例を参照しながら説明される。しかしながら、他の実施例も可能である。
【0114】
ブロック１２０２において、プロセス１０００は、ビデオ信号のパーティションを表すバイナリ文字列又はバイナリ表現にアクセスすることを含む。パーティションは、ビデオフレーム、スライス、タイル、又は、エンコーディングを実行する際にビデオエンコーダーによってユニットとして処理される任意のタイプのパーティションであり得る。パーティションは、図８に示されたような、ＣＴＵ行に配列されたＣＴＵセットを含む。図６の例に示されたように、各ＣＴＵは１つ又は複数のＣＴＵを含み、且つ各ＣＴＵはエンコーディング用の複数のＴＵを含む。
【0115】
ブロック１２０６～１２１８を含むブロック１２０４において、プロセス１２００は、パーティションのデコードされたサンプルを生成するために、パーティションにおけるＣＴＵセットの各ＣＴＵのバイナリ文字列を処理することを含む。ブロック１２０６において、プロセス１２００は、並列コーディングメカニズムが有効にされたか否か、且つ、現在のＣＴＵがＣＴＵ行の１番目のＣＴＵであるか否かを確定することを含む。並列コーディングは、並列コーディングが無効にされたことを指示する値０と、並列コーディングが有効にされたことを指示する値１とを有するフラグによって指示されることができる。並列コーディングメカニズムが有効にされたこと、及び現在のＣＴＵがＣＴＵ行の１番目のＣＴＵであると確定された場合、プロセス１２００は、ブロック１２０７において、現在のＣＴＵ行がパーティションにおける１番目のＣＴＵ行であるか否かを確定することを含む。そうである場合、プロセス１２００は、ブロック１２０８において、履歴カウンタＳｔａｔＣｏｅｆｆを初期値に設定することを含む。上述したように、履歴カウンタの初期値は、式５又は式６に従って設定されることができる。現在のＣＴＵ行がパーティションにおける１番目のＣＴＵ行ではない場合、プロセス１２００は、ブロック１２０９において、式１３又は式２０に示されたように、履歴カウンタＳｔａｔＣｏｅｆｆを、履歴カウンタストレージ変数に記憶された値に設定することを含む。いくつかの例では、例えば、代替のライスパラメータ導出が利用される場合、置換変数ＨｉｓｔＶａｌｕｅの値は、式２１に示されるように、記憶された値にリセットされることができる。
【0116】
並列コーディングメカニズムが有効にされていない、もしくは現在のＣＴＵがＣＴＵ行の１番目のＣＴＵではないと確定された場合、又は、ブロック１２０８もしくは１２０９において履歴カウンタを設定した後、プロセス１２００は、ブロック１２１０において、履歴カウンタに基づいて（置換変数ＨｉｓｔＶａｌｕｅの値もリセットされた場合、さらに置換変数ＨｉｓｔＶａｌｕｅに基づいて）、ＣＴＵにおけるＴＵのライスパラメータを計算することを含む。上述したように（例えば、図８が参照として、又は代替のライスパラメータ導出において）、ブロック１２０８又はブロック１２０９において履歴カウンタの値がリセットされる場合、ＣＴＵにおけるＴＵのライスパラメータは、リセットされた履歴カウンタ又は後続に更新される履歴カウンタに基づいて計算される。ブロック１２０８又は１２０９において履歴カウンタがリセットされない場合、ＣＴＵにおけるＴＵのライスパラメータは、前のＣＴＵにおいて更新された履歴カウンタ又は現在のＣＴＵにおいて後続に更新される履歴カウンタに基づいて計算される。
【0117】
ブロック１２１２において、プロセス１２００は、（例えば、ＶＶＣ規格に規定された、ＴＲと限定されたｋ次指数ゴロム（ＥＧｋ）との組み合わせを介して、）計算されたライスパラメータに基づいて、ＣＴＵにおけるＴＵのバイナリ文字列又はバイナリ表現を係数値にデコードすることを含む。ブロック１２１４において、プロセス１２００は、例えば、図２について上述したような逆量子化及び逆変換を介して、ＣＴＵにおけるＴＵのピクセル値を再構成することを含む。
【0118】
ブロック１２１６において、プロセス１２００は、並列コーディングが有効にされたか否か、且つ、ＣＴＵが現在のＣＴＵ行の１番目のＣＴＵであるか否かを確定することを含む。そうである場合、プロセス１２００は、ブロック１２１８において、式１２又は式１８に示されるように、履歴カウンタの値を履歴カウンタストレージ変数に記憶することを含む。いくつかの例では、例えば、代替のライスパラメータ導出が利用される場合、置換変数ＨｉｓｔＶａｌｕｅの値は、式１９に示されるように、ストレージ変数に記憶されることができる。ブロック１２１６において、プロセス１２００は、ビデオのデコードされたパーティションを出力することを含む。
【0119】
別の実施形態では、ＷＰＰ又は他の並列コーディングメカニズム及び履歴ベースのライスパラメータ導出は、ビットストリームに共存することが防止される。例えば、ＷＰＰが有効にされた場合、履歴ベースのライスパラメータ導出が有効にされないことができる。ＷＰＰが有効にされない場合、履歴ベースのライスパラメータ導出が有効にされることができる。同様に、履歴ベースのライスパラメータ導出が有効にされた場合、ＷＰＰが有効にされないことができる。一例として、シンタックスが以下のように変更されることができる。
７．３．２．２２ シーケンスパラメータセット範囲拡張シンタックス（追加部分に下線が引かれている）
７．３．２．２２ シーケンスパラメータセット範囲拡張シンタックス（追加部分に下線が引かれている）
【0120】
別の例として、対応するセマンティクスが以下のように変更される（変更は下線で示されている）。
【0121】
上記説明では、ＴＵは図面（例えば、図６）に説明され図示されたが、同じ技術は変換ブロック（ｔｒａｎｓｆｏｒｍ ｂｌｏｃｋ、ＴＢ）に適用されることができる。言い換えれば、上記に示された実施形態（図面を含む）では、ＴＵはＴＢを表すこともできる。
【0122】
ビデオコーディングの依存量子化を実現するためのコンピューティングシステムの例
【0123】
任意の適切なコンピューティングシステムは、本明細書で説明される操作を実行するために用いられることができる。例えば、図１３は、図１のビデオエンコーダー１００又は図２のビデオデコーダー２００を実現することができるコンピューティングデバイス１３００の一例を示す。いくつかの実施形態では、コンピューティングデバイス１３００は、メモリ１３１４に通信可能に結合され、且つ、コンピュータ実行可能なプログラムコードを実行し及び／又はメモリ１３１４に記憶された情報にアクセスするプロセッサ１３１２を含むことができる。プロセッサ１３１２は、マイクロプロセッサ、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ、ＡＳＩＣ）、ステートマシン（ｓｔａｔｅ ｍａｃｈｉｎｅ）、又は他の処理デバイスを含むことができる。プロセッサ１３１２は、１つを含む任意の数の処理デバイスを含むことができる。このようなプロセッサは、命令を記憶するコンピュータ可読媒体を含み得るか、又は命令を記憶するコンピュータ可読媒体と通信し得る。当該命令は、プロセッサ１３１２によって実行されると、プロセッサに本明細書で説明される操作を実行させる。
【0124】
メモリ１３１４は、任意の適切な非一時的なコンピュータ可読媒体を含むことができる。コンピュータ可読媒体は、コンピュータ可読命令又は他のプログラムコードをプロセッサに提供することができる任意の電子、光学、磁気、又は他の記憶装置を含むことができる。コンピュータ可読媒体の非限定的な例としては、磁気ディスク、メモリチップ、読み取り専用メモリ（ｒｅａd ｏｎｌｙ ｍｅｍｏｒｙ、ＲＯＭ）、ランダムアクセスメモリ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ、ＲＡＭ）、ＡＳＩＣ、構成されたプロセッサ、光学記憶装置、磁気テープ又は他の磁気記憶装置、又はコンピュータプロセッサがそこから命令を読み取ることができる他の媒体が挙げられる。命令は、例えば、Ｃ、Ｃ＋＋、Ｃ＃、Ｖｉｓｕａｌ Ｂａｓｉｃ、Ｊａｖａ、Ｐｙｔｈｏｎ、Ｐｅｒｌ、ＪａｖａＳｃｒｉｐｔ、及びＡｃｔｉｏｎＳｃｒｉｐｔを含む任意の適切なコンピュータプログラミング言語で記述されたコードから、コンパイル及び／又はインタプリタによって生成されたプロセッサ特定の命令を含むことができる。
【0125】
コンピューティングデバイス１３００は、バス１３１６を含むこともできる。バス１３１６は、コンピューティングデバイス１３００の１つ又は複数のコンポーネントに通信可能に結合されることができる。コンピューティングデバイス１３００は、入力デバイス又は出力デバイスなどの複数の外部デバイス又は内部デバイスを含むこともできる。例えば、示されるコンピューティングデバイス１３００は、１つ又は複数の入力デバイス１３２０から入力を受信し、又は１つ又は複数の出力デバイス１３２２に出力を提供することができる入力／出力（ｉｎｐｕｔ／ｏｕｔｐｕｔ、Ｉ／Ｏ）インターフェース１３１８を有する。１つ又は複数の入力デバイス１３２０及び１つ又は複数の出力デバイス１３２２は、Ｉ／Ｏインターフェース１３１８に通信可能に結合され得る。通信結合は、任意の適切な方法（例えば、プリント回路基板を介した接続、ケーブルを介した接続、無線伝送を介した通信など）で実現され得る。入力デバイス１３２０の非限定的な例には、タッチスクリーン（例えば、タッチ領域をイメージングするための１つ又は複数のカメラ、又は、タッチによって引き起こされる圧力変化を検出するための圧力センサ）、マウス、キーボード、又は、コンピューティングデバイスのユーザの物理的動作に応答して入力イベントを生成するために用いられることができる任意の他のデバイスが含まれる。出力デバイス１３２２の非限定的な例には、ＬＣＤスクリーン、外部モニタ、スピーカ、又は、コンピューティングデバイスによって生成された出力を表示するか、もしくは他の方法で提示するために用いられることができる任意の他のデバイスが含まれる。
【0126】
コンピューティングデバイス１３００は、プログラムコードを実行することができ、当該プログラムコードは、図１～図１２を参照して叙述した上記の操作の１つ又は複数を実行するようにプロセッサ１３１２を構成する。当該プログラムコードは、ビデオエンコーダー１００又はビデオデコーダー２００を含み得る。プログラムコードは、メモリ１３１４又は任意の適切なコンピュータ可読媒体に留まることができ、プロセッサ１３１２又は任意の他の適切なプロセッサによって実行されることができる。
【0127】
コンピューティングデバイス１３００はまた、少なくとも１つのネットワークインターフェースデバイス１３２４を含み得る。ネットワークインターフェースデバイス１３２４は、１つ又は複数のデータネットワーク１３２８と有線又は無線データ接続を確立することに適した任意のデバイス又はデバイスグループを含み得る。ネットワークインターフェースデバイス１３２４の非限定的な例としては、イーサネットネットワークアダプタ、モデムなどが含まれる。コンピューティングデバイス１３００は、ネットワークインターフェースデバイス１３２４を介して、電子信号又は光信号としてメッセージを伝送することができる。
【0128】
一般的な考慮
【0129】
特許請求の主題を十分に理解するために、本明細書には多数の具体的なディテールが記載されている。しかしながら、当業者であれば、これらの具体的なディテールがなくても、特許請求の主題を実施し得ることを理解するであろう。他の例では、当業者に知られることができる方法、装置、又はシステムは、特許請求の主題を不明瞭にしないように詳細には記載されていない。
【0130】
特に説明されない限り、本明細書を通じて、「処理」、「コンピューティング」、「計算」、「確定」、及び「識別」などの用語を利用する議論は、コンピューティングデバイス（例えば、１つ又は複数のコンピュータ又は類似の１つ又は複数の電子コンピューティングデバイス）の動作又は処理を指すことが理解される。当該コンピューティングデバイスは、メモリ、レジスタ、又は他の情報記憶デバイス、伝送デバイス、又はコンピューティングプラットフォームのディスプレイデバイス内の物理的な電子又は磁気量として表されるデータを操作し又は変換する。
【0131】
本明細書で論じる１つ又は複数のシステムは、任意の特定のハードウェアアーキテクチャ又は構成に限定されない。コンピューティングデバイスは、１つ又は複数の入力を条件として結果を提供する任意の適切なコンポーネントの配置を含むことができる。適切なコンピューティングデバイスは、記憶されたソフトウェアにアクセスする多目的マイクロプロセッサベースのコンピュータシステムを含み、当該ソフトウェアは、コンピューティングシステムを、汎用コンピューティング装置から本主題の１つ又は複数の実施形態を実現する特定のコンピューティング装置となるようにプログラムし又は構成する。任意の適切なプログラミング、スクリプト、又は他のタイプの言語又は言語の組み合わせは、本明細書におけるコンピューティングデバイスをプログラムし又は構成するために用いられるソフトウェアに含まれる教示を実現するために用いられることができる。
【0132】
本明細書に開示される方法の実施形態は、そのようなコンピューティングデバイスの操作において実行され得る。以上の例におけるブロックの順序は変化することができ、例えば、ブロックは、再順序付けされ、組み合わされ、及び／又はサブブロックに分割され得る。いくつかのブロック又はプロセスは、並行して実行されることができる。
【0133】
本明細書における「に適合した」又は「ように構成された」の使用は、付加的なタスク又はステップを実行するように適合又は構成されたデバイスを排除せず、開放的且つ包括的な文言として意図されている。さらに、「に基づく」の使用は、開放的且つ包括的であることを意図しており、１つ又は複数の挙げられた条件又は値「に基づく」処理、ステップ、計算、又は他の動作は実際に、挙げられた条件又は値以外の追加の条件又は値に基づくことができる。本明細書に含まれる見出し、リスト、及び番号付けは、説明を容易にするためだけのものであり、限定を意味するものではない。
【0134】
本主題は、その特定の実施形態を参照して詳細に説明されたが、当業者は、前述を理解した後、そのような実施形態に対する変更、変形、及び等価物を容易に提供することができることが理解される。従って、本開示は、限定ではなく例示の目的で提示されたものであり、当業者にとって明らかである変更、変形、及び／又は追加を含むことを排除しないことを理解されたい。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【国際調査報告】