特表2024-532697 | 知財ポータル「IP Force」

知財求人 - 知財ポータルサイト「IP Force」

▶ グァンドン　オッポ　モバイル　テレコミュニケーションズ　コーポレーション　リミテッドの特許一覧

特表2024-532697ビデオ符号化における波面並列処理のための履歴ベースのライスパラメータ導出

書誌要約請求の範囲詳細な説明課題実施例実施するための形態図面の説明

目に優しい文字サイズ小中大 PDF Top

< >

1
2
3
4
5
6
7
8
9
10
11
12
13

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2024-09-10

(54)【発明の名称】ビデオ符号化における波面並列処理のための履歴ベースのライスパラメータ導出

(51)【国際特許分類】

H04N 19/13 20140101AFI20240903BHJP

H04N 19/186 20140101ALI20240903BHJP

H04N 19/70 20140101ALI20240903BHJP

H04N 19/436 20140101ALI20240903BHJP

H04N 19/174 20140101ALI20240903BHJP

【ＦＩ】

H04N19/13

H04N19/186

H04N19/70

H04N19/436

H04N19/174

【審査請求】未請求

【予備審査請求】未請求

(21)【出願番号】P 2024506578

(86)(22)【出願日】2022-08-26

(85)【翻訳文提出日】2024-02-01

(86)【国際出願番号】 US2022075502

(87)【国際公開番号】W WO2023028578

(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

【Ｆターム（参考）】

5C159KK13

5C159LC09

5C159MA04

5C159MA05

5C159MA21

5C159MC11

5C159ME01

5C159PP16

5C159TA57

5C159TB06

5C159TC28

5C159UA02

5C159UA05

5C159UA16

(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】

前記履歴カウンタに基づいて、置換変数ＨｉｓｔＶａｌｕｅを決定することは、ＨｉｓｔＶａｌｕｅ［ｃＩｄｘ］＝１＜＜ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］という演算によって、色成分ｃＩｄｘの置換変数ＨｉｓｔＶａｌｕｅを決定することを含み、
ＳｔａｔＣｏｅｆｆは、前記履歴カウンタを表す、
請求項２４に記載のビデオの符号化方法。

【請求項26】

【請求項27】

前記ＣＴＵを符号化することは、さらに、
ＴＵにおける１番目の非０のゴロム－ライス符号化の変換係数がａｂｓ＿ｒｅｍａｉｎｄｅｒとして符号化されると決定したことに応答して、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］＝（ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］＋Ｆｌｏｏｒ（Ｌｏｇ２（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｃＩｄｘ］））＋２）＞＞１のように色成分ｃＩｄｘの履歴カウンタを更新することと、
前記ＴＵにおける１番目の非０のゴロム－ライス符号化の変換係数がｄｅｃ＿ａｂｓ＿ｌｅｖｅｌとして符号化されると決定したことに応答して、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］＝（ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］＋Ｆｌｏｏｒ（Ｌｏｇ２（ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｃＩｄｘ］）））＞＞１のように前記色成分ｃＩｄｘの前記履歴カウンタを更新することと、を含み、
ＳｔａｔＣｏｅｆｆは、前記履歴カウンタを表し、Ｆｌｏｏｒ（ｘ）は、ｘ以下の最大の整数を表し、Ｌｏｇ２（ｘ）は、ｘの底２の対数である、
請求項２１に記載のビデオの符号化方法。

【請求項28】

プログラムコードを記憶した非一時的なコンピュータ可読媒体であって、前記プログラムコードは、１つまたは複数の処理機器に複数の動作を実行させ、前記複数の動作は、
ビデオのパーティションにアクセスすることであって、前記パーティションは、複数の符号化ツリーユニット（ＣＴＵ）を含み、前記複数のＣＴＵによって１つまたは複数のＣＴＵ行が構成される、ことと、
前記ビデオの前記パーティションを処理して、前記パーティションのバイナリ表現を生成することと、を含み、
前記処理は、
前記パーティション内の前記複数のＣＴＵの各ＣＴＵに対して、
前記ＣＴＵを符号化する前に、並列符号化が有効であり、且つ前記ＣＴＵが前記パーティション内の前記１つまたは複数のＣＴＵ行のうちの現在のＣＴＵ行の１番目のＣＴＵであることを決定することと、
前記並列符号化が有効であり、且つ前記ＣＴＵが前記パーティション内の前記現在のＣＴＵ行の前記１番目のＣＴＵであると決定したことに応答して、ライスパラメータの色成分を計算するための履歴カウンタを初期値に設定することと、
前記ＣＴＵを符号化することと、を実行することと、
前記パーティションの前記バイナリ表現を前記ビデオのビットストリームに符号化することと、を含み、
前記ＣＴＵを符号化することは、
前記履歴カウンタに基づいて、前記ＣＴＵ内の変換ユニット（ＴＵ）のライスパラメータを計算することと、
算出されたライスパラメータに基づいて、前記ＴＵの係数値を前記ＣＴＵ内の前記ＴＵに対応するバイナリ表現に符号化することと、を含む、
非一時的なコンピュータ可読媒体。

【請求項29】

前記パーティションは、フレーム、またはスライス、またはタイルである、
請求項２８に記載の非一時的なコンピュータ可読媒体。

【請求項30】

と定義される演算であること、
のうちの１つ又は複数を含む、
請求項２８に記載の非一時的なコンピュータ可読媒体。

【請求項31】

前記履歴カウンタに基づいて、前記ＣＴＵ内のＴＵのライスパラメータを計算することは、
前記履歴カウンタに基づいて、置換変数ＨｉｓｔＶａｌｕｅを決定することと、
前記係数の所定領域における隣接係数の値と前記置換変数ＨｉｓｔＶａｌｕｅを用いて、前記ＣＴＵのＴＵ内の係数の局所加算変数ｌｏｃＳｕｍＡｂｓを計算することと、
前記局所加算変数ｌｏｃＳｕｍＡｂｓに基づいて、前記ＴＵのライスパラメータを導出することと、を含む、
請求項２８に記載の非一時的なコンピュータ可読媒体。

【請求項32】

前記履歴カウンタに基づいて、置換変数ＨｉｓｔＶａｌｕｅを決定することは、ＨｉｓｔＶａｌｕｅ［ｃＩｄｘ］＝１＜＜ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］という演算によって、色成分ｃＩｄｘの置換変数ＨｉｓｔＶａｌｕｅを決定することを含み、
ＳｔａｔＣｏｅｆｆは、前記履歴カウンタを表す、
請求項３１に記載の非一時的なコンピュータ可読媒体。

【請求項33】

【請求項34】

【請求項35】

システムであって、
処理機器と、
前記処理機器に通信可能に接続された非一時的なコンピュータ可読媒体とを備え、前記処理機器は、前記非一時的なコンピュータ可読媒体に記憶されたプログラムコードを実行することにより、複数の動作を実行するように構成され、前記複数の動作は、
ビデオのパーティションにアクセスすることであって、前記パーティションは、複数の符号化ツリーユニット（ＣＴＵ）を含み、前記複数のＣＴＵによって１つまたは複数のＣＴＵ行が構成される、ことと、
前記ビデオの前記パーティションを処理して、前記パーティションのバイナリ表現を生成することと、を含み、
前記処理は、
前記パーティション内の前記複数のＣＴＵの各ＣＴＵに対して、
前記ＣＴＵを符号化する前に、並列符号化が有効であり、且つ前記ＣＴＵが前記パーティション内の前記１つまたは複数のＣＴＵ行のうちの現在のＣＴＵ行の１番目のＣＴＵであることを決定することと、
前記並列符号化が有効であり、且つ前記ＣＴＵが前記パーティション内の前記現在のＣＴＵ行の前記１番目のＣＴＵであると決定したことに応答して、ライスパラメータの色成分を計算するための履歴カウンタを初期値に設定することと、
前記ＣＴＵを符号化することと、を実行することと、
前記パーティションの前記バイナリ表現を前記ビデオのビットストリームに符号化することと、を含み、
前記ＣＴＵを符号化することは、
前記履歴カウンタに基づいて、前記ＣＴＵ内の変換ユニット（ＴＵ）のライスパラメータを計算することと、
算出されたライスパラメータに基づいて、前記ＴＵの係数値を前記ＣＴＵ内の前記ＴＵに対応するバイナリ表現に符号化することと、を含む、
システム。

【請求項36】

前記パーティションは、フレーム、またはスライス、またはタイルである、
請求項３５に記載のシステム。

【請求項37】

と定義される演算であること、
のうちの１つ又は複数を含む、
請求項３５に記載のシステム。

【請求項38】

前記履歴カウンタに基づいて、前記ＣＴＵ内のＴＵのライスパラメータを計算することは、
前記履歴カウンタに基づいて、置換変数ＨｉｓｔＶａｌｕｅを決定することと、
前記係数の所定領域における隣接係数の値と前記置換変数ＨｉｓｔＶａｌｕｅを用いて、前記ＣＴＵのＴＵ内の係数の局所加算変数ｌｏｃＳｕｍＡｂｓを計算することと、
前記局所加算変数ｌｏｃＳｕｍＡｂｓに基づいて、前記ＴＵのライスパラメータを導出することと、を含む、
請求項３５に記載のシステム。

【請求項39】

前記履歴カウンタに基づいて、置換変数ＨｉｓｔＶａｌｕｅを決定することは、ＨｉｓｔＶａｌｕｅ［ｃＩｄｘ］＝１＜＜ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］という演算によって、色成分ｃＩｄｘの置換変数ＨｉｓｔＶａｌｕｅを決定することを含み、
ＳｔａｔＣｏｅｆｆは、前記履歴カウンタを表す、
請求項３８に記載のシステム。

【請求項40】

【発明の詳細な説明】

【技術分野】

【0001】

（関連出願への相互参照）
本願は、２０２１年８月２６日に提出された、発明の名称が「Ｈｉｓｔｏｒｙ－ＢａｓｅｄＲｉｃｅＰａｒａｍｅｔｅｒＤｅｒｉｖａｔｉｏｎｓｆｏｒＷａｖｅｆｒｏｎｔＰａｒａｌｌｅｌＰｒｏｃｅｓｓｉｎｇｉｎＶｉｄｅｏＣｏｄｉｎｇ」である米国仮出願第６３／２６０，６００号、２０２１年１０月４日に提出された、発明の名称が「Ｈｉｓｔｏｒｙ－ＢａｓｅｄＲｉｃｅＰａｒａｍｅｔｅｒＤｅｒｉｖａｔｉｏｎｓｆｏｒＷａｖｅｆｒｏｎｔＰａｒａｌｌｅｌＰｒｏｃｅｓｓｉｎｇｉｎＶｉｄｅｏＣｏｄｉｎｇ」である米国仮出願第６３／２６２，０７８号、および２０２１年１０月１日に提出された、発明の名称が「ＲｅｐｒｅｓｅｎｔａｔｉｏｎｏｆＢｉｔＤｅｐｔｈＲａｎｇｅｆｏｒＶＶＣＯｐｅｒａｔｉｏｎＲａｎｇｅＥｘｔｅｎｓｉｏｎ」である米国仮出願第６３／２５１，３８５号の優先権を主張し、以上出願のすべての内容が参照により本願に援用される。

【0002】

本開示は、一般に、ビデオ処理のためのコンピュータ実現方法およびシステムに関する。具体的に、本開示は、ビデオ符号化における波面並列処理（ＷａｖｅｆｒｏｎｔＰａｒａｌｌｅｌＰｒｏｃｅｓｓｉｎｇ）のための履歴ベースのライスパラメータ（ＲｉｃｅＰａｒａｍｅｔｅｒ）導出に関する。

【背景技術】

【0003】

スマートフォン、タブレットコンピュータとコンピュータなどの至る所にあるカメラ付き機器は、ビデオまたは画像の撮影がかつてないほど簡単になっている。しかし、ショートビデオであっても、そのデータ量はかなり大きい可能性がある。ビデオ符号化技術（ビデオ符号化とビデオ復号化を含む）は、ビデオデータをより小さなサイズに圧縮することができ、それにより、様々なビデオを記憶、伝送する。ビデオ符号化は、幅広いアプリケーション（例えば、デジタルテレビ放送、インターネットおよびモバイルネットワーク上のビデオ伝送、リアルタイムアプリケーション（例えばビデオチャット、ビデオ会議）、ＤＶＤ、ブルーレイディスクなど）に使用されている。ビデオを記憶するための記憶容量および／またはビデオを伝送するためのネットワーク帯域幅の消費を削減するために、ビデオ符号化スキームの効率を向上させることが期待されている。

【発明の概要】

【0004】

いくつかの実施例は、ビデオ符号化における波面並列処理のための履歴ベースのライスパラメータ導出に関する。１つの例において、ビデオの復号化方法を提供し、前記方法は、ビデオのパーティションを表すバイナリ文字列にアクセスすることであって、パーティションは、複数の符号化ツリーユニット（ＣＴＵ：ｃｏｄｉｎｇｔｒｅｅｕｎｉｔ）を含み、複数のＣＴＵによって１つまたは複数のＣＴＵ行が構成されることと、パーティション内の複数のＣＴＵの各ＣＴＵに対して、ＣＴＵを復号化する前に、並列符号化が有効であり、且つＣＴＵがパーティション内の１つまたは複数のＣＴＵ行のうちの現在のＣＴＵ行の１番目のＣＴＵであることを決定することと、並列符号化が有効であり、且つＣＴＵがパーティション内の現在のＣＴＵ行の１番目のＣＴＵであると決定したことに応答して、ライスパラメータの色成分を計算するための履歴カウンタを初期値に設定することと、ＣＴＵを復号化することとを実行することと、係数値に基づいて、ＣＴＵ内のＴＵの画素値を決定することとを含む、ことと、ビデオの復号化パーティションを出力することであって、復号化パーティションは、パーティション内の復号化済みの複数のＣＴＵを含むことと、を含み、前記ＣＴＵを復号化することは、履歴カウンタに基づいて、ＣＴＵ内の変換ユニット（ＴＵ：ｔｒａｎｓｆｏｒｍｕｎｉｔ）のライスパラメータを計算することと、算出されたライスパラメータに基づいて、ＣＴＵ内のＴＵに対応するバイナリ文字列をＴＵの係数値に復号化することと、を含む。

【0005】

別の例において、プログラムコードを記憶した、非一時的なコンピュータ可読媒体を提供し、プログラムコードは、１つまたは複数の処理機器によって実行されて、前記処理機器に複数の動作を実行させ、複数の動作は、ビデオのパーティションを表すバイナリ文字列にアクセスすることであって、パーティションは、複数の符号化ツリーユニット（ＣＴＵ：ｃｏｄｉｎｇｔｒｅｅｕｎｉｔ）を含み、複数のＣＴＵによって１つまたは複数のＣＴＵ行が構成されることと、パーティション内の複数のＣＴＵの各ＣＴＵに対して、ＣＴＵを復号化する前に、並列符号化が有効であり、且つＣＴＵがパーティション内の１つまたは複数のＣＴＵ行のうちの現在のＣＴＵ行の１番目のＣＴＵであることを決定することと、並列符号化が有効であり、且つＣＴＵがパーティション内の現在のＣＴＵ行の１番目のＣＴＵであると決定したことに応答して、ライスパラメータの色成分を計算するための履歴カウンタを初期値に設定することと、ＣＴＵを復号化することとを実行することと、係数値に基づいて、ＣＴＵ内のＴＵの画素値を決定することとを含む、ことと、ビデオの復号化パーティションを出力することであって、復号化パーティションは、パーティション内の復号化済みの複数のＣＴＵを含むことと、を含み、前記ＣＴＵを復号化することは、履歴カウンタに基づいて、ＣＴＵ内の変換ユニット（ＴＵ：ｔｒａｎｓｆｏｒｍｕｎｉｔ）のライスパラメータを計算することと、算出されたライスパラメータに基づいて、ＣＴＵ内のＴＵに対応するバイナリ文字列をＴＵの係数値に復号化することと、を含む。

【0006】

別の例において、システムを提供し、前記システムは、処理機器および処理機器に通信可能に接続された非一時的なコンピュータ可読媒体を備える。処理機器は、非一時的なコンピュータ可読媒体に記憶されたプログラムコードを実行することにより、複数の動作を実行するように構成され、複数の動作は、ビデオのパーティションを表すバイナリ文字列にアクセスすることであって、パーティションは、複数の符号化ツリーユニット（ＣＴＵ：ｃｏｄｉｎｇｔｒｅｅｕｎｉｔ）を含み、複数のＣＴＵによって１つまたは複数のＣＴＵ行が構成されることと、パーティション内の複数のＣＴＵの各ＣＴＵに対して、ＣＴＵを復号化する前に、並列符号化が有効であり、且つＣＴＵがパーティション内の１つまたは複数のＣＴＵ行のうちの現在のＣＴＵ行の１番目のＣＴＵであることを決定することと、並列符号化が有効であり、且つＣＴＵがパーティション内の現在のＣＴＵ行の１番目のＣＴＵであると決定したことに応答して、ライスパラメータの色成分を計算するための履歴カウンタを初期値に設定することと、ＣＴＵを復号化することとを実行することと、係数値に基づいて、ＣＴＵ内のＴＵの画素値を決定することとを含む、ことと、ビデオの復号化パーティションを出力することであって、復号化パーティションは、パーティション内の復号化済みの複数のＣＴＵを含むことと、を含み、前記ＣＴＵを復号化することは、履歴カウンタに基づいて、ＣＴＵ内の変換ユニット（ＴＵ：ｔｒａｎｓｆｏｒｍｕｎｉｔ）のライスパラメータを計算することと、算出されたライスパラメータに基づいて、ＣＴＵ内のＴＵに対応するバイナリ文字列をＴＵの係数値に復号化することと、を含む。

【0007】

別の例において、ビデオの符号化方法を提供し、前記方法は、ビデオのパーティションにアクセスすることであって、パーティションは、複数の符号化ツリーユニット（ＣＴＵ）を含み、複数のＣＴＵによって１つまたは複数のＣＴＵ行が構成されることと、ビデオのパーティションを処理して、パーティションのバイナリ表現を生成することと、を含み、当該処理は、パーティション内の複数のＣＴＵの各ＣＴＵに対して、ＣＴＵを符号化する前に、並列符号化が有効であり、且つＣＴＵがパーティション内の１つまたは複数のＣＴＵ行のうちの現在のＣＴＵ行の１番目のＣＴＵであることを決定することと、並列符号化が有効であり、且つＣＴＵがパーティション内の現在のＣＴＵ行の１番目のＣＴＵであると決定したことに応答して、ライスパラメータの色成分を計算するための履歴カウンタを初期値に設定することと、ＣＴＵを符号化することと、パーティションのバイナリ表現をビデオのビットストリームに符号化することと、を含み、前記ＣＴＵを符号化することは、履歴カウンタに基づいて、ＣＴＵ内の変換ユニット（ＴＵ）のライスパラメータを計算することと、算出されたライスパラメータに基づいて、ＴＵの係数値をＣＴＵ内のＴＵに対応するバイナリ表現に符号化することと、を含むことと、を含む。

【0008】

別の例において、プログラムコードを記憶した、非一時的なコンピュータ可読媒体を提供し、プログラムコードは、１つまたは複数の処理機器によって実行されて、前記処理機器に複数の動作を実行させ、複数の動作は、ビデオのパーティションにアクセスすることであって、パーティションは、複数の符号化ツリーユニット（ＣＴＵ）を含み、複数のＣＴＵによって１つまたは複数のＣＴＵ行が構成されることと、ビデオのパーティションを処理して、パーティションのバイナリ表現を生成することと、を含み、当該処理は、パーティション内の複数のＣＴＵの各ＣＴＵに対して、ＣＴＵを符号化する前に、並列符号化が有効であり、且つＣＴＵがパーティション内の１つまたは複数のＣＴＵ行のうちの現在のＣＴＵ行の１番目のＣＴＵであることを決定することと、並列符号化が有効であり、且つＣＴＵがパーティション内の現在のＣＴＵ行の１番目のＣＴＵであると決定したことに応答して、ライスパラメータの色成分を計算するための履歴カウンタを初期値に設定することと、ＣＴＵを符号化することと、パーティションのバイナリ表現をビデオのビットストリームに符号化することと、を含み、前記ＣＴＵを符号化することは、履歴カウンタに基づいて、ＣＴＵ内の変換ユニット（ＴＵ）のライスパラメータを計算することと、算出されたライスパラメータに基づいて、ＴＵの係数値をＣＴＵ内のＴＵに対応するバイナリ表現に符号化することと、を含むことと、を含む。

【0009】

別の例において、システムを提供し、前記システムは、処理機器および処理機器に通信可能に接続された非一時的なコンピュータ可読媒体を備える。処理機器は、非一時的なコンピュータ可読媒体に記憶されたプログラムコードを実行することにより、複数の動作を実行するように構成され、複数の動作は、ビデオのパーティションにアクセスすることであって、パーティションは、複数の符号化ツリーユニット（ＣＴＵ）を含み、複数のＣＴＵによって１つまたは複数のＣＴＵ行が構成されることと、ビデオのパーティションを処理して、パーティションのバイナリ表現を生成することと、を含み、当該処理は、パーティション内の複数のＣＴＵの各ＣＴＵに対して、ＣＴＵを符号化する前に、並列符号化が有効であり、且つＣＴＵがパーティション内の１つまたは複数のＣＴＵ行のうちの現在のＣＴＵ行の１番目のＣＴＵであることを決定することと、並列符号化が有効であり、且つＣＴＵがパーティション内の現在のＣＴＵ行の１番目のＣＴＵであると決定したことに応答して、ライスパラメータの色成分を計算するための履歴カウンタを初期値に設定することと、ＣＴＵを符号化することと、パーティションのバイナリ表現をビデオのビットストリームに符号化することと、を含み、前記ＣＴＵを符号化することは、履歴カウンタに基づいて、ＣＴＵ内の変換ユニット（ＴＵ）のライスパラメータを計算することと、算出されたライスパラメータに基づいて、ＴＵの係数値をＣＴＵ内のＴＵに対応するバイナリ表現に符号化することと、を含むことと、を含む。

【0010】

これらの例示的な実施例は、本開示を制限したり限定したりするためではなく、本開示の理解を助けるための例を提供することを意図するものである。具体的な実施形態では、他の実施例を議論し、且つ具体的な実施形態でさらなる説明が提供される。

【図面の簡単な説明】

【0011】

【図1】本明細書で提出される実施例を実現するように構成されたビデオエンコーダの例示的なブロック図を示す。

【図2】本明細書で提出される実施例を実現するように構成されたビデオデコーダの例示的なブロック図を示す。

【図3】本開示のいくつかの実施例による、ビデオ内のピクチャの符号化ツリーユニット分割の一例を示す。

【図4】本開示のいくつかの実施例による符号化ツリーユニットの符号化ユニット分割の一例を示す。

【図5】符号化ブロックの要素の処理順序が予め決定された符号化ブロックの一例を示す。

【図6】変換ユニットの境界付近に位置する係数の局所加算変数を計算するためのテンプレートパターンの一例を示す。

【図7】波面並列処理が有効であるタイルの一例を示す。

【図8】本開示のいくつかの実施例による履歴カウンタが計算されるフレーム、当該フレームに含まれるタイルと符号化ツリーユニットの一例を示す。

【図9】本開示のいくつかの実施例による、ビデオのパーティションの符号化プロセスの一例を示す。

【図10】本開示のいくつかの実施例による、ビデオのパーティションの復号化プロセスの一例を示す。

【図11】本開示のいくつかの実施例による、ビデオのパーティションの符号化プロセスの別の一例を示す。

【図12】本開示のいくつかの実施例による、ビデオのパーティションの復号化プロセスの別の一例を示す。

【図13】本開示のいくつかの実施例を実現するためのコンピューティングシステムの一例を示す。

【発明を実施するための形態】

【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】

もう１つの残差符号化方法では、残差ブロックのレベル符号化のために、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘＸ＿ｆｌａｇと残りのレベルを使用して、シンタックス要素を条件付きで解析することができ、レベルの絶対値の対応する二値化は、表１に示すとおりである。ここで、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘＸ＿ｆｌａｇは、レベルの絶対値がＸより大きいか否かを示し、ここでＸは、０、１、２またはＮなどの整数である。ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘＹ＿ｆｌａｇが０である場合、フラグａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ（Ｙ＋１）が存在しなく、ここで、Ｙは、０からＮ－１までの整数である。ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘＹ＿ｆｌａｇが１である場合、フラグａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ（Ｙ＋１）が存在する。さらに、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘＮ＿ｆｌａｇが０である場合、残りのレベルが存在しない。ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘＮ＿ｆｌａｇが１である場合、残りのレベルが存在し、レベルから（Ｎ＋１）を削除した後の値である。通常、コンテキスト符号化方法を用いてａｂｓ＿ｌｅｖｅｌ＿ｇｔｘＸ＿ｆｌａｇを符号化し、バイパス方法を用いて残りのレベルを符号化する。

【表1】

【0050】

変換スキップ残差符号化モード（ＴＳＲＣ：ｔｒａｎｓｆｏｒｍｓｋｉｐｒｅｓｉｄｕａｌｃｏｄｉｎｇｍｏｄｅ）で符号化されるブロックに対して、ＴＳＲＣは左上のサブブロックから始め、符号化スキャン順序に沿ってサブブロックごとに符号化する。同様に、シンタックス要素ｓｂ＿ｃｏｄｅｄ＿ｆｌａｇは、現在のサブブロックのすべての残差が０に等しいか否かを示すために使用される。特定の条件が発生した場合、最後のサブブロック以外のすべてのサブブロックのｓｂ＿ｃｏｄｅｄ＿ｆｌａｇのすべてのシンタックス要素がビットストリームに符号化される。最後のサブブロックの前のすべてのサブブロックのすべてのｓｂ＿ｃｏｄｅｄ＿ｆｌａｇが１に等しくない場合、最後のサブブロックのｓｂ＿ｃｏｄｅｄ＿ｆｌａｇがビットストリームに符号化せずに１として導出される。最悪の場合のスループットを保証するために、予め定義された値ＲｅｍＣｃｂｓを使用して、最大のコンテキスト符号化ｂｉｎを制限する。現在のサブブロックに非０レベルがある場合、ＴＳＲＣは、符号化スキャン順序で各位置のレベルを符号化する。ＲｅｍＣｃｂｓが４より大きい場合、コンテキスト符号化方法を用いて次のシンタックス要素を符号化する。各レベルについて、まず、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇをビットストリームに符号化して、レベルが０であるか否かを指示する。レベルが０でない場合、ｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇを符号化して、レベルが正であるかそれとも負であるかを指示する。そして、ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［０］を符号化して、現在の位置の現在の絶対レベルが１より大きいか否かを示し、ここで、ｎは、スキャン順序に沿ったサブブロック内の現在の位置のインデックスである。ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［０］が０でない場合、ｐａｒ＿ｌｅｖｅｌ＿ｆｌａｇを符号化する。コンテキスト符号化方法を用いて上記の各シンタックス要素を符号化した後、ＲｅｍＣｃｂｓの値は１つ減少する。

【0051】

現在のサブブロック内のすべての位置に対して上記のシンタックス要素を符号化した後、ＲｅｍＣｃｂｓが依然として４より大きい場合、コンテキスト符号化方法を用いて最大４つの他のａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［ｊ］を符号化し、ここでｎは、サブブロック内の現在の位置のスキャン順序に沿ったインデックスであり、ｊは、１から４である。各ａｂｓ＿ｌｅｖｅｌ＿ｇｔｘ＿ｆｌａｇ［ｎ］［ｊ］を符号化した後、ＲｅｍＣｃｂｓの値は１つ減少する。ＲｅｍＣｃｂｓが４以下である場合、必要に応じて、サブブロック内の現在の位置に対して、バイパス方法を用いてシンタックス要素ａｂｓ＿ｒｅｍａｉｎｄｅｒを符号化する。完全にバイパス方法によってシンタックス要素ａｂｓ＿ｒｅｍａｉｎｄｅｒを使用して絶対レベルを符号化された位置に対して、同じく、バイパス方法を用いてｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇを符号化する。まとめると、コンテキスト符号化ｂｉｎの総数を制限し、最悪の場合のスループットを保証するために、ＲＲＣに予め定義されたカウンタｒｅｍＢｉｎｓＰａｓｓｌが存在するか、又はＴＳＲＣにＲｅｍＣｃｂｓが存在する。

【0052】

ライスパラメータ導出について
ＶＶＣの現在のＲＲＣ設計において、バイパス（ｂｙｐａｓｓ）ｂｉｎに符号化された２つのシンタックス要素ａｂｓ＿ｒｅｍａｉｎｄｅｒとｄｅｃ＿ａｂｓ＿ｌｅｖｅｌは、残りのレベルのビットストリームに存在する可能性がある。ＶＶＣ仕様で規定されたトランケーテッドライス（ＴＲ：ｔｒｕｎｃａｔｅｄＲｉｃｅ）と制限付きｋ次指数ゴロム（ＥＧｋ）二値化プロセスの組み合わせによって、ａｂｓ＿ｒｅｍａｉｎｄｅｒとｄｅｃ＿ａｂｓ＿ｌｅｖｅｌを二値化し、これはライスパラメータで所定のレベルを二値化する必要がある。最適なライスパラメータを得るために、如何に説明するように局所加算方法を採用する。

【0053】

アレイＡｂｓＬｅｖｅｌ［ｘＣ］［ｙＣ］は、色成分インデックスｃＩｄｘの現在の変換ブロックの変換係数レベルの絶対値のアレイを表す。色成分インデックスｃＩｄｘと左上隅の輝度位置（ｘ０，ｙ０）の変換ブロックを有するアレイＡｂｓＬｅｖｅｌ［ｘ］［ｙ］が与えられると、以下のダミーコードで規定された方式によって局所加算変数ｌｏｃＳｕｍＡｂｓを導出する。

【0054】

locSumAbs = 0
( xC < ( 1 << log2TbWidth ) - 1 )である場合、{
locSumAbs += AbsLevel[ xC + 1 ][ yC ]
( xC < ( 1 << log2TbWidth ) - 2 ) である場合、
locSumAbs += AbsLevel[ xC + 2 ][ yC ]
( yC < ( 1 << log2TbHeight ) - 1 ) である場合、
locSumAbs += AbsLevel[ xC + 1 ][ yC + 1 ]
}
( yC < ( 1 << log2TbHeight ) - 1 ) である場合、{
locSumAbs += AbsLevel[ xC ][ yC + 1 ]
( yC < ( 1 << log2TbHeight ) - 2 ) である場合、
locSumAbs += AbsLevel[ xC ][ yC + 2 ]
}
locSumAbs = Clip3( 0, 31, locSumAbs - baseLevel * 5 )

【0055】

ここで、ｌｏｇ２ＴｂＷｉｄｔｈとｌｏｇ２ＴｂＨｅｉｇｈｔはそれぞれ、変換ブロックの幅と高さの底２の対数である。ａｂｓ＿ｒｅｍａｉｎｄｅｒとｄｅｃ＿ａｂｓ＿ｌｅｖｅｌの場合、変数ｂａｓｅＬｅｖｅｌはそれぞれ、４と０である。局所加算変数ｌｏｃＳｕｍＡｂｓが与えられると、表２に規定された方式によってライスパラメータｃＲｉｃｅＰａｒａｍを導出する。

【表2】

【0056】

履歴ベースのライスパラメータ導出について
係数がＴＵの境界に位置するか、またはライス方法をまず使用して復号化する場合、ライスパラメータ導出のために使用されるテンプレート計算（ｔｅｍｐｌａｔｅｃｏｍｐｕｔａｔｉｏｎ）は、係数の推定が不正確であることが生じる可能性がある。これらの係数について、幾つかのテンプレートがＴＵの外側に位置し、しかも値として０と解釈され、又は初期化される可能性があるため、テンプレート計算が０に偏る。図６は、ＴＵの境界付近に位置する係数のｌｏｃＳｕｍＡｂｓを計算するためのテンプレートパターンの一例を示す。図６は、複数のＣＵに分割されたＣＴＵ６０２を示し、各ＣＵは、複数のＴＵを含む。ＴＵ６０４について、現在の係数の位置は、黒のブロックで示され、テンプレートパターンにおける隣接サンプルの位置は、パターン化されたブロックで示される。パターン化されたブロックは、局所加算変数ｌｏｃＳｕｍＡｂｓを計算するための現在の係数の所定領域を示す。

【0057】

図６において、現在の係数６０６がＴＵ６０４の境界（ｂｏｕｎｄａｒｙ）に近いため、テンプレートパターン内の現在の係数６０６の一部の隣接サンプル（例えば、隣接サンプル６０８Ｂと６０８Ｅ）は、ＴＵ境界の外側に位置する。上記のライスパラメータ導出では、局所加算変数ｌｏｃＳｕｍＡｂｓを計算するとき、境界の外側に位置するこれらの隣接サンプルは０に設定されるため、ライスパラメータ導出が不正確になる。高ビット深度のサンプル（例えば、１０ビットを超える）の場合、ＴＵ境界の外側に位置する隣接サンプルは、大きな数であってもよい。これらの大きな数を０に設定すると、ライスパラメータ導出にさらに多くの誤差が生じる。

【0058】

計算テンプレートに基づくライス推定の精度を向上させるために、現在のＴＵの外側に位置するテンプレート位置に対して、０で初期化せずに、履歴導出値を使用して局所加算変数ｌｏｃＳｕｍＡｂｓを更新することを提案する。以下では、第９．３．３．２条項のＶＶＣ仕様テキスト抜粋によって当該方法の実現形態について説明し、ここで、提案されたテキストには、下線が付けられている。

【0059】

隣接する係数／サンプル値の履歴を維持するために、各色成分の履歴カウンタＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］が利用され、ここで、ｃＩｄｘ＝０、１、２であり、それぞれ、３つの色成分Ｙ、Ｕ、Ｖを表す。ＣＴＵがパーティション（例えば、ピクチャ、スライスまたはタイル）内の１番目のＣＴＵである場合、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］は、以下のように初期化される。
ＳｔａｔＣｏｅｆｆ［ｉｄｘ］＝２＊Ｆｌｏｏｒ（Ｌｏｇ２（ＢｉｔＤｅｐｔｈ－１０）（１）

【0060】

ここで、ＢｉｔＤｅｐｔｈは、ビデオの輝度とクロマアレイのサンプルのビット深度を規定し、Ｆｌｏｏｒ（ｘ）は、ｘ以下の最大の整数を表し、Ｌｏｇ２（ｘ）は、ｘの底２の対数である。ＴＵ復号化と履歴カウンタ更新の前に、置換変数ＨｉｓｔＶａｌｕｅは、次のように初期化される。
ＨｉｓｔＶａｌｕｅ［ｃＩｄｘ］＝１＜＜ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］（２）

【0061】

置換変数ＨｉｓｔＶａｌｕｅは、ＴＵ境界の外側に位置する隣接サンプル（例えば、隣接サンプルは、ＴＵの外側に位置する水平座標または垂直座標を有する）の推定として使用される。次のダミーコードによって規定された方式に従って、局所加算変数ｌｏｃＳｕｍＡｂｓを再度導出し、ここで、変更点には、下線が付けられている。
locSumAbs = 0
( xC < ( 1 << log2TbWidth ) - 1 )である場合、{
locSumAbs += AbsLevel[ xC + 1 ][ yC ]
( xC < ( 1 << log2TbWidth ) - 2 )である場合、
locSumAbs += AbsLevel[ xC + 2 ][ yC ]
そうでない場合
locSumAbs += HistValue
( yC < ( 1 << log2TbHeight ) - 1 )である場合、
locSumAbs += AbsLevel[ xC + 1 ][ yC + 1 ]
そうでない場合
locSumAbs += HistValue
}
そうでない場合
locSumAbs += 2 * HistValue
( yC < ( 1 << log2TbHeight ) - 1 )である場合、{
locSumAbs += AbsLevel[ xC ][ yC + 1 ]
( yC < ( 1 << log2TbHeight ) - 2 )である場合、
locSumAbs += AbsLevel[ xC ][ yC + 2 ]
そうでない場合
locSumAbs += HistValue
}
そうでない場合
locSumAbs += HistValue

【0062】

履歴カウンタＳｔａｔＣｏｅｆｆは、指数移動平均プロセスによって、１番目の非０のゴロム－ライス符号化の変換係数（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｃＩｄｘ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｃＩｄｘ］）からＴＵごとに１回更新される。ＴＵ内の１番目の非０のゴロム－ライス符号化の変換係数がａｂｓ＿ｒｅｍａｉｎｄｅｒとして符号化される時に、色成分ｃＩｄｘの履歴カウンタＳｔａｔＣｏｅｆｆを次のように更新する。
ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］＝（ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］＋Ｆｌｏｏｒ（Ｌｏｇ２（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｃＩｄｘ］））＋２）＞＞１（３）

【0063】

ＴＵ内の１番目の非０のゴロム－ライス符号化の変換係数がｄｅｃ＿ａｂｓ＿ｌｅｖｅｌとして符号化される時に、色成分ｃＩｄｘの履歴カウンタＳｔａｔＣｏｅｆｆを次のように更新する。
ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］＝（ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］＋Ｆｌｏｏｒ（Ｌｏｇ２（ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｃＩｄｘ］）））＞＞１（４）

【0064】

更新されたＳｔａｔＣｏｅｆｆは、次のＴＵを復号化する前に、式（２）に従って次のＴＵの置換変数ＨｉｓｔＶａｌｕｅを計算するために使用することができる。

【0065】

波面並列処理（ＷＰＰ）について
ＷＰＰは、並列符号化アルゴリズムを提供するように設計されている。ＶＶＣでＷＰＰが有効である場合、フレームまたはタイルまたはスライスの各ＣＴＵ行が単独パーティションを構成する。ＷＰＰは、ＳＰＳ要素ｓｐｓ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｅｎａｂｌｅｄ＿ｆｌａｇによって有効／無効にされる。図７は、ＷＰＰが有効であるタイルの一例を示す。図７において、タイルの各ＣＴＵ行は、その直前のＣＴＵ行に対して１つのＣＴＵの遅延で処理される。このようにして、各ＣＴＵ行の末尾でパレット符号化が有効になっている場合、ＣＡＢＡＣコンテキスト変数とパレット予測器を除いて、パーティションの境界で連続するＣＴＵ行間の依存性を破壊しない。符号化効率の潜在的な損失を軽減するために、自己適応されたＣＡＢＡＣコンテキスト変数とパレット予測器の内容は、直前のＣＴＵ行の一番目の符号化ＣＴＵから現在のＣＴＵ行の１番目のＣＴＵに伝播される。ＷＰＰは、ＣＴＵの通常のラスタスキャン順序を変更しない。

【0066】

ＷＰＰが有効である場合、複数のスレッド（数がパーティション（例えば、タイル、スライスまたはフレーム）内のＣＴＵ行の数まで至る）が並列して動作して各ＣＴＵ行を処理する。デコーダでＷＰＰを使用することにより、各復号化スレッドは、パーティションの１つのＣＴＵ行を処理する。各ＣＴＵに対して、直前のＣＴＵ行内の上部に隣接するＣＴＵの復号化が完了していなければならないようにスレッド処理をスケジューリングする必要がある。最後のＣＴＵ行以外の各ＣＴＵ行内の１番目のＣＴＵの符号化を完了した後、すべてのＣＡＢＡＣコンテキスト変数とパレット予測器の内容を記憶できるように、ＷＰＰの追加の小さなオーバーヘッドが追加される。

【0067】

高ビット深度および高ビットレートのビデオ符号化に対して上で論じた履歴ベースのライスパラメータ導出が有効である場合、直前のＣＴＵ行内の最後のＳｔａｔＣｏｅｆｆは、現在のＣＴＵ行内の１番目のＴＵに渡される。よって、ＷＰＰが同時に有効である場合、当該プロセスは、ＷＰＰに干渉し、ＷＰＰの並列性を破壊する。本開示において、並列符号化（例えば、ＷＰＰ）が有効な場合に当該問題を解決するために、いくつかの解決策が提案される。

【0068】

１つの実施例において、履歴カウンタＳｔａｔＣｏｅｆｆを計算する際の異なるＣＴＵ行のＣＴＵ間の依存性を除去することにより、並列符号化に対する履歴ベースのライスパラメータ導出の干渉を排除する。当該実施例において、直前のＣＴＵ行から得られた履歴カウンタＳｔａｔＣｏｅｆｆ値を使用することではなく、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］の初期値を使用して、パーティション（例えば、フレームまたはタイルまたはスライス）の各ＣＴＵ行内の１番目のａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｃＩｄｘ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｃＩｄｘ］を符号化し、ここで、ｃＩｄｘは、色成分のインデックスである。

【0069】

一例として、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］の初期値を次のように決定することができる。
ＳｔａｔＣｏｅｆｆ［ｉｄｘ］＝２＊Ｆｌｏｏｒ（Ｌｏｇ２（ＢｉｔＤｅｐｔｈ－１０））（５）

【0070】

ここで、ＢｉｔＤｅｐｔｈは、輝度またはクロマアレイのサンプルのビット深度を規定し、Ｆｌｏｏｒ（ｘ）は、ｘ以下の最大の整数を表す。別の例として、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］の初期値を次のように決定することができる。
ＳｔａｔＣｏｅｆｆ［ｉｄｘ］＝Ｃｌｉｐ（ＭＩＮ＿Ｓｔａｔ，ＭＡＸ＿Ｓｔａｔ，（ｉｎｔ）（（１９－ＱＰ）／６））－ｌ（６）

【0071】

ここで、ＭＩＮ＿Ｓｔａｔ、ＭＡＸ＿Ｓｔａｔは、予め定義された２つの整数であり、ＱＰは、各スライスの初期ＱＰであり、Ｃｌｉｐ（）は、以下のように定義された演算である。

【0072】

パーティション（例えば、フレーム、タイルまたはスライス）の各ＣＴＵ行の１番目のＴＵを符号化する前に、置換変数ＨｉｓｔＶａｌｕｅは以下のように計算される。
ＨｉｓｔＶａｌｕｅ［ｃＩｄｘ］＝１＜＜ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］（８）

【0073】

ＨｉｓｔＶａｌｕｅは、上記の局所加算変数ｌｏｃＳｕｍＡｂｓを計算するために使用されることができる。ＨｉｓｔＶａｌｕｅは、指数移動平均プロセスによって、１番目の非０のゴロム－ライス符号化の変換係数（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｃＩｄｘ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｃＩｄｘ］）からＴＵごとに１回更新されることができる。ＴＵ内の１番目の非０のゴロム－ライス符号化の変換係数がａｂｓ＿ｒｅｍａｉｎｄｅｒとして符号化される時に、色成分ｃＩｄｘの履歴カウンタＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］を次のように更新する。
ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］＝（ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］＋Ｆｌｏｏｒ（Ｌｏｇ２（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｃＩｄｘ］））＋２）＞＞１（９）

【0074】

ＴＵ内の１番目の非０のゴロム－ライス符号化の変換係数がｄｅｃ＿ａｂｓ＿ｌｅｖｅｌとして符号化される時に、色成分ｃＩｄｘの履歴カウンタＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］を次のように更新する。
ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］＝（ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］＋Ｆｌｏｏｒ（Ｌｏｇ２（ｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｃＩｄｘ］）））＞＞１（１０）

【0075】

更新されたＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］は、現在のＣＴＵの次のＴＵまたは現在のＣＴＵ行内の次のＣＴＵの１番目のＴＵに対して、式（８）に示すように置換変数ＨｉｓｔＶａｌｕｅを計算するために使用される。

【0076】

図８は、フレーム８０２と当該フレームに含まれるＣＴＵの一例を示す。当該例において、フレーム８０２は、タイル８０４Ａとタイル８０４Ｂという２つのタイルを含む。タイル８０４Ａは、ＣＴＵ行１～ＣＴＵ行４という４つのＣＴＵ行を含む。１番目のＣＴＵ行は、ＣＴＵ０～ＣＴＵ９を含み、２番目のＣＴＵ行は、ＣＴＵ１０～ＣＴＵ１９を含む。同様に、タイル８０４ＢもＣＴＵ行１’～ＣＴＵ行４’という４つのＣＴＵ行を含む。１番目のＣＴＵ行は、ＣＴＵ０’～ＣＴＵ９’という１０個のＣＴＵを含み、２番目のＣＴＵ行は、ＣＴＵ１０’～ＣＴＵ１９’を含み、以下同様である。

【0077】

当該実施例によれば、式（５）または（６）に従ってタイル８０４ＡのＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］の初期値を決定することができる。ＣＴＵ行１～ＣＴＵ行４内の各ＣＴＵ行の１番目のＴＵを符号化する前に、式（８）を使用し、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］の初期値を利用して置換変数ＨｉｓｔＶａｌｕｅ［ｃＩｄｘ］を計算する。例えば、ＣＴＵ０の１番目のＴＵを符号化する前に、式（８）を使用して変数ＨｉｓｔＶａｌｕｅを計算する。ＨｉｓｔＶａｌｕｅの当該値は、１番目のＴＵの係数の局所加算変数ｌｏｃＳｕｍＡｂｓを決定するために使用され、局所加算変数ｌｏｃＳｕｍＡｂｓはさらに、１番目のＴＵの各係数のライスパラメータを決定するために使用される。現在のＣＴＵ０の１番目のＴＵを処理するとき、履歴カウンタＳｔａｔＣｏｅｆｆは、式（９）または（１０）に従って更新されることができる。ＣＴＵ０内の２番目のＴＵを処理する前に、ＳｔａｔＣｏｅｆｆの現在の値は、式（８）に従って２番目のＴＵのＨｉｓｔＶａｌｕｅを決定するために使用される。そして、２番目のＴＵに対して類似するプロセスを採用し、ＨｉｓｔＶａｌｕｅを使用してライスパラメータを決定しＳｔａｔＣｏｅｆｆを更新する。ＣＴＵ１内の１番目のＴＵの場合、式（８）に従って、ＣＴＵ０内のＴＵからの最新のＳｔａｔＣｏｅｆｆを利用してＨｉｓｔＶａｌｕｅを計算する。当該プロセスは、現在のＣＴＵ行１内の最後のＣＴＵ（即ち、ＣＴＵ９）が処理されるまで繰り返すことができる。

【0078】

タイル８０４Ａの２番目のＣＴＵ行の場合、ＣＴＵ１０の１番目のＴＵ（即ち、２番目のＣＴＵ行の１番目のＣＴＵ）を符号化する前に、式（５）または（６）に従って履歴カウンタＳｔａｔＣｏｅｆｆを初期化する。２番目のＣＴＵ行のＣＴＵ内のＴＵに対して、上記のＣＴＵ行１に関して説明したプロセスと類似するプロセスを実行する。同様に、ＣＴＵ２０とＣＴＵ３０内の各々の１番目のＴＵを符号化する前に、変数ＳｔａｔＣｏｅｆｆは、式（５）または（６）に従って再度初期化される。

【0079】

タイル８０４Ｂも類似する方式で処理できる。ＣＴＵ行ｌ’～ＣＴＵ行４’（即ち、ＣＴＵ０’、ＣＴＵ１０’、ＣＴＵ２０’およびＣＴＵ３０’）内の各々の１番目のＴＵを符号化する前に、式（５）または（６）に従ってＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］の値を初期化し、式（８）を使用して履歴カウンタＨｉｓｔＶａｌｕｅを計算する。算出された履歴カウンタＨｉｓｔＶａｌｕｅは、各ＣＴＵ行の１番目のＣＴＵと残りのＣＴＵ内のＴＵのｌｏｃＳｕｍＡｂｓとライスパラメータを計算するために使用される。さらに、履歴カウンタＳｔａｔＣｏｅｆｆは、式（９）または（１０）に従ってＴＵごとに最大１回だけ更新されてもよく、ＳｔａｔＣｏｅｆｆの更新値は、同じＣＴＵ行内の次のＴＵのＨｉｓｔＶａｌｕｅを決定するために使用される。

【0080】

図８は、８０４Ａと８０４Ｂの２つのタイルを含むフレーム８０２として説明されているが、同じプロセスは、複数のタイルを含むスライス、複数のスライスを含むフレームなどの他のシナリオにも適用される。これらのシナリオのうちの任意のシナリオにおいて、パーティション（例えばフレーム、タイルまたはスライス）の各ＣＴＵ行内の１番目のＴＵを符号化する前に、ライスパラメータ導出におけるＣＴＵ行の依存性を排除するために、履歴カウンタＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］の値は、初期値にリセットされる。

【0081】

下線で示されるＶＶＣの可能な仕様変更は、以下の規定の通りである。

【表3】

【0082】

9.3.2.1に対して、ＶＶＣの別の可能な仕様変更は、以下の規定の通りである。

【表4】

【0083】

ビデオサンプルのビット深度
ＶＶＣバージョン２でサポートされる入力ビデオのビット深度は１０ビットを超えることができる。ビデオビット深度が高いほど、圧縮歪みが低くなり、復号化されたビデオにより高い視覚的品質を提供することができる。入力ビデオの高ビット深度をサポートするために、対応するシーケンスパラメータセット（ＳＰＳ：ＳｅｑｕｅｎｃｅＰａｒａｍｅｔｅｒＳｅｔ）シンタックス要素ｓｐｓ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８とビデオパラメータセット（ＶＰＳ：ＶｉｄｅｏＰａｒａｍｅｔｅｒＳｅｔ）シンタックス要素ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８［ｉ］のセマンティックを次のように変更することができる。

【0084】

ｓｐｓ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８は、輝度とクロマアレイのサンプルのビット深度ＢｉｔＤｅｐｔｈ、および輝度とクロマ量子化パラメータ範囲オフセットの値ＱｐＢｄＯｆｆｓｅｔを次のように指定する。
BitDepth = 8 + sps_bitdepth_minus8 （ｘ１）
QpBdOffset = 6 * sps_bitdepth_minus8 （ｘ２）

【0085】

ｓｐｓ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８は、０～８の範囲内（エンドポイントを含む）でなければならない。

【0086】

ｓｐｓ＿ｖｉｄｅｏ＿ｐａｒａｍｅｔｅｒ＿ｓｅｔ＿ｉｄが０より大きく、且つＳＰＳが、ＶＰＳによって指定されたｉ番目（ｉは、０からＮｕｍＭｕｌｔｉＬａｙｅｒＯｌｓｓ－１（エンドポイントを含む）の範囲内である）の多層ＯＬＳに含まれる層によって参照される場合、ビットストリーム整合性の要件は、ｓｐｓ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８の値がｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８［ｉ］の値以下でなければならないことである。

【0087】

ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８［ｉ］は、ｉ番目の多層ＯＬＳのＣＶＳ内のＣＬＶＳによって参照されるすべてのＳＰＳのｓｐｓ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８の最大許容値を指定する。ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８［ｉ］の値は、０～８の範囲内（エンドポイントを含む）でなければならない。

【0088】

注２－ｉ番目の多層ＯＬＳを復号化するために、デコーダは、シンタックス要素ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｐｉｃ＿ｗｉｄｔｈ［ｉ］、ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｐｉｃ＿ｈｅｉｇｈｔ［ｉ］、ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｃｈｒｏｍａ＿ｆｏｒｍａｔ［ｉ］およびｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８［ｉ］の値に基づいて、安全にＤＰＢにメモリを割り当てることができる。

【0089】

上記から分かるように、輝度とクロマアレイのサンプルのビット深度ＢｉｔＤｅｐｔｈは、式（ｘ１）に従って、ＳＰＳシンタックス要素ｓｐｓ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８に基づいて導出されることができる。決定されたＢｉｔＤｅｐｔｈ値を利用して、上記に記載されたように履歴カウンタＳｔａｔＣｏｅｆｆ、置換変数ＨｉｓｔＶａｌｕｅおよびライスパラメータを導出することができる。

【0090】

ＶＰＳシンタックス要素ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８［ｉ］は、復号ピクチャバッファ（ＤＰＢ：ｄｅｃｏｄｅｄｐｉｃｔｕｒｅｂｕｆｆｅｒ）のサイズを導出するために使用されることができる。符号化ビットストリームには、複数のビデオ層が存在することができる。ビデオパラメータセットは、対応するシンタックス要素を指定するために使用される。ビデオの復号化の場合、ＤＰＢは、参照ピクチャを記憶するために使用されることができ、以前に符号化されたピクチャが他のピクチャを符号化するときに使用する予測信号を生成するために使用されるようにする。ＤＰＢはさらに、復号化ピクチャを並べ替えて、復号化ピクチャが正しい順序で出力および／または表示できるようにすることができる。ＤＰＢは、仮想参照デコーダによって指定された出力遅延にも使用できる。復号化ピクチャは、ＤＰＢにおいて仮想参照デコーダに指定された所定の期間だけ持続的に保存され、所定の期間が経過した後に出力される。

【0091】

安全にＤＰＢにメモリを割り当てるために、当該ＤＰＢのサイズは、シンタックス要素ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｐｉｃ＿ｗｉｄｔｈ［ｉ］、ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｐｉｃ＿ｈｅｉｇｈｔ［ｉ］、ｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｃｈｒｏｍａ＿ｆｏｒｍａｔ［ｉ］およびｖｐｓ＿ｏｌｓ＿ｄｐｂ＿ｂｉｔｄｅｐｔｈ＿ｍｉｎｕｓ８［ｉ］によって次のように决定される。
picture_size1（ビット単位）= vps_ols_dpb_pic_width[i] * vps_ols_dpb_pic_height[i] * (vps_ols_dpb_bitdepth_minus8[i]+8)
(vps_ols_dpb_chroma_format[ i ]== 0) //モノクロームである場合、
picture_size = picture_size1;
そうでない場合、(vps_ols_dpb_chroma_format[ i ]== 1) // 4:2:0である場合、
picture_size = 1.5 * picture_size1;
そうでない場合、(vps_ols_dpb_chroma_format[ i ]== 2 // 4:2:2である場合、
picture_size = 2 * picture_size1;
そうでない場合、(vps_ols_dpb_chroma_format[ i ]== 3 // 4:4:4である場合、
picture_size = 3 * picture_size1;

【0092】

よって、ＤＰＢのサイズは、ｐｉｃｔｕｒｅ＿ｓｉｚｅによって決定される。言い換えれば、ＤＰＢのサイズは、サンプルのクロマフォーマットに従って決定することができる。ビデオフレームがモノクロームフレームである場合、バッファリング待ちのフレームのサイズが基本ピクチャサイズｐｉｃｔｕｒｅ＿ｓｉｚｅ１であると決定する。カラービデオフレームのカラーサブサンプリングが４：２：０である場合、フレームのサイズが基本ピクチャサイズｐｉｃｔｕｒｅ＿ｓｉｚｅｌの１．５倍であると決定し、カラービデオフレームのカラーサブサンプリングが４：２：２である場合、フレームのサイズが基本ピクチャサイズｐｉｃｔｕｒｅ＿ｓｉｚｅｌの２倍であると決定し、カラービデオフレームのカラーサブサンプリングが４：４：４である場合、フレームのサイズが基本ピクチャサイズｐｉｃｔｕｒｅ＿ｓｉｚｅｌの３倍であると決定する。カラーサブサンプリングに従って、ＤＰＢのサイズが、ＤＰＢに記憶されるフレームの数にフレームのサイズを乗算したものであると決定することができる。

【0093】

図９は、本開示のいくつかの実施例による、ビデオのパーティションの符号化プロセス９００の一例を示す。１つまたは複数のコンピューティング機器（例えば、ビデオエンコーダ１００を実装するコンピューティング機器）は、適切なプログラムコード（例えば、エントロピ符号化モジュール１１６を実装するプログラムコード）を実行することにより図９に示す動作を実現する。例示の目的で、図に示されるいくつかの例を参照してプロセス９００を説明する。しかし、他の実現形態も可能である。

【0094】

ブロック９０２において、プロセス９００は、ビデオ信号のパーティションにアクセスすることを含む。パーティションは、ビデオフレーム、スライス、またはタイルであってもよいし、符号化を実行する際に、ビデオエンコーダをユニットとして処理される任意の種類のパーティションであってもよい。パーティションは、図８に示すＣＴＵ行に配列されたＣＴＵセットを含む。図６に示すように、各ＣＴＵは、１つまたは複数のＣＴＵを含み、且つ各ＣＴＵは、符号化のための複数のＴＵを含む。

【0095】

ブロック９０４において、プロセス９００は、パーティションをビットに符号化するために、パーティション内のＣＴＵセットの各ＣＴＵを処理することを含み、ブロック９０４は、９０６～９１４を含む。ブロック９０６において、プロセス９００は、並列符号化アルゴリズムが有効であるか否か、現在のＣＴＵがＣＴＵ行の１番目のＣＴＵであるか否かを決定することを含む。いくつかの例において、並列符号化は、フラグによって指示され、当該フラグの値が０である場合、並列符号化が無効であることを示し、当該フラグの値が１である場合、並列符号化が有効であることを示す。並列符号化アルゴリズムが有効であり、現在のＣＴＵがＣＴＵ行の１番目のＣＴＵであると決定した場合、プロセス９００は、ブロック９０８において、履歴カウンタＳｔａｔＣｏｅｆｆを初期値に設定することを含む。上記に記載されたように、履歴ベースのライスパラメータ導出が有効である場合、式（５）または（６）に従って履歴カウンタの初期値を設定することができ、そうでない場合、履歴カウンタの初期値を０に設定される。

【0096】

並列符号化アルゴリズムが有効ではない、または現在のＣＴＵがＣＴＵ行の１番目のＣＴＵではないと決定した場合、またはブロック９０８において履歴カウンタを設定した後、プロセス９００は、ブロック９１０において、履歴カウンタに基づいてＣＴＵ内のＴＵのライスパラメータを計算することを含む。図６～図８に関して上で詳細に説明したように、ブロック９０８において履歴カウンタがリセットされた場合、リセットされた履歴カウンタまたはその後更新された履歴カウンタに基づいて、ＣＴＵ内のＴＵのライスパラメータを計算する。ブロック９０８において履歴カウンタがリセットされていない場合、直前のＣＴＵで更新された履歴カウンタまたは現在のＣＴＵでその後に更新された履歴カウンタに基づいて、ＣＴＵ内のＴＵのライスパラメータを計算する。

【0097】

ブロック９１２において、プロセス９００は、算出されたライスパラメータに基づいて、ＣＴＵ内のＴＵをバイナリ表現に符号化することを含み、例えば、ＶＶＣ仕様で規定されたトランケーテッドライス（ＴＲ：ｔｒｕｎｃａｔｅｄＲｉｃｅ）と制限付きｋ次ＥＧｋの組み合わせによって符号化する。ブロック９１４において、プロセス９００は、ＣＴＵのバイナリ表現を、ビデオのビットストリームに含めるようにビットに符号化する。例えば、上で論じたコンテキスト自己適応型バイナリ算術コーディング（ＣＡＢＡＣ）を使用して符号化することができる。ブロック９１６において、プロセス９００は、符号化済みのビデオビットストリームを出力することを含む。

【0098】

図１０は、本開示のいくつかの実施例による、ビデオのパーティションの復号化プロセス１０００の一例を示す。１つまたは複数のコンピューティング機器は、適切なプログラムコードを実行することにより図１０に示す動作を実現する。例えば、ビデオデコーダ２００を実装するコンピューティング機器は、エントロピ復号化モジュール２１６、逆量子化モジュール２１８および逆変換モジュール２１９のプログラムコードを実行することにより、図１０に示す動作を実現することができる。例示の目的で、図に示されるいくつかの例を参照してプロセス１０００を説明する。しかし、他の実現形態も可能である。

【0099】

ブロック１００２において、プロセス１０００は、ビデオ信号のパーティションを表すバイナリ文字列またはバイナリ表現にアクセスすることを含む。パーティションは、ビデオフレーム、スライス、またはタイルであってもよいし、符号化を実行する際に、ビデオエンコーダをユニットとして処理される任意の種類のパーティションであってもよい。パーティションは、図８に示すＣＴＵ行に配列されたＣＴＵセットを含む。図６に示すように、各ＣＴＵは、１つまたは複数のＣＴＵを含み、且つ各ＣＴＵは、符号化のための複数のＴＵを含む。

【0100】

ブロック１００４において、プロセス１０００は、パーティション内のＣＴＵセットの各ＣＴＵのバイナリ文字列を処理して、パーティションの復号化サンプルを生成することを含み、ブロック１００４は、１００６～１０１４を含む。ブロック１００６において、プロセス１０００は、並列符号化アルゴリズムが有効か否か、及び現在のＣＴＵがＣＴＵ行の１番目のＣＴＵであるか否かを決定することを含む。並列符号化は、フラグによって指示され、当該フラグの値が０である場合、並列符号化が無効であることを示し、当該フラグの値が１である場合、並列符号化が有効であることを示す。並列符号化アルゴリズムが有効であり、現在のＣＴＵがＣＴＵ行の１番目のＣＴＵであると決定した場合、プロセス１０００は、ブロック１００８において、履歴カウンタＳｔａｔＣｏｅｆｆを初期値に設定することを含む。上記に記載されたように、履歴ベースのライスパラメータ導出が有効である場合、式（５）または（６）に従って履歴カウンタの初期値を設定することができ、そうでない場合、履歴カウンタの初期値を０に設定される。

【0101】

並列符号化アルゴリズムが有効ではない、または現在のＣＴＵがＣＴＵ行の１番目のＣＴＵではないと決定した場合、またはブロック１００８において履歴カウンタを設定した後、プロセス１０００は、ブロック１０１０において、履歴カウンタに基づいてＣＴＵ内のＴＵのライスパラメータを計算することを含む。図６～図８に関して上で詳細に説明したように、ブロック１００８において履歴カウンタがリセットされた場合、リセットされた履歴カウンタまたはその後更新された履歴カウンタに基づいて、ＣＴＵ内のＴＵのライスパラメータを計算する。ブロック１００８において履歴カウンタがリセットされていない場合、直前のＣＴＵで更新された履歴カウンタまたは現在のＣＴＵでその後更新された履歴カウンタに基づいて、ＣＴＵ内のＴＵのライスパラメータを計算する。

【0102】

ブロック１０１２において、プロセス１０００は、算出されたライスパラメータに基づいて、ＣＴＵ内のＴＵのバイナリ文字列またはバイナリ表現を係数値に復号化することを含み、例えば、ＶＶＣ仕様で規定されたトランケーテッドライス（ＴＲ）と制限付きｋ次ＥＧＫの組み合わせによって復号化する。ブロック１０１４において、プロセス１０００は、ＣＴＵ内のＴＵの画素値を再構築することを含み、例えば、図２に関して上で論じた逆量子化と逆変換によって再構築する。ブロック１０１６において、プロセス１０００は、ビデオの復号化パーティションを出力することを含み。

【0103】

別の実施例において、履歴カウンタＳｔａｔＣｏｅｆｆを計算する際のＣＴＵ間の依存性は、並列符号化アルゴリズム（例えば、ＷＰＰ）におけるＣＴＵ間の依存性と一致する。例えば、直前のＣＴＵ行内の最初のＮ個またはより少ないＣＴＵの係数値に基づいて、パーティション（例えば、フレーム、タイルまたはスライス）のＣＴＵ行の履歴カウンタＳｔａｔＣｏｅｆｆを計算することができ、ここで、Ｎは、並列符号化アルゴリズムにおいて許容される連続する２つのＣＴＵ行間の最大遅延である。このようにして、履歴カウンタＳｔａｔＣｏｅｆｆを計算する際の連続する２つのＣＴＵ行のＣＴＵ間の依存性は、並列処理を実行する際のＣＴＵ間の依存性より小さい（よって、並列処理を実行する際のＣＴＵ間の依存性と一致する）ように制限される。

【0104】

当該実施例は、ストレージ同期プロセスを使用して実現できる。例えば、上記のＷＰＰにおいて、連続する２つのＣＴＵ行間の遅延は、１ＣＴＵであるため、Ｎ＝１である。記憶プロセスでは、各ＣＴＵ行（最後のＣＴＵ行を除いて）の１番目のＣＴＵの最後のＴＵを符号化した後、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］を記憶変数ＳｔａｔＣｏｅｆｆＷｐｐ［ｃＩｄｘ］に保存することができ、１番目のＣＴＵ行以外の各ＣＴＵ行の場合、１番目のＴＵを符号化する前に、ライスパラメータ導出の同期プロセスを適用する。同期プロセスでは、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］は、直前のＣＴＵ行から保存されたＳｔａｔＣｏｅｆｆＷｐｐ［ｃＩｄｘ］と同期される。

【0105】

上記に記載されたように、各ＣＴＵ行内の１番目のＴＵを符号化する前に、変数ＨｉｓｔＶａｌｕｅを次のように計算する。
HistValue[cIdx] = 1 << StatCoeff[cIdx] （１１）

【0106】

現在のＣＴＵ行がパーティションの１番目のＣＴＵ行である場合、式（５）または（６）に従ってＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］を初期化することができる。算出されたＨｉｓｔＶａｌｕｅは、局所加算変数ｌｏｃＳｕｍＡｂｓを決定するために使用され、ｌｏｃＳｕｍＡｂｓはさらに、現在のＣＴＵ内のＴＵのライスパラメータを決定するために使用される。ＳｔａｔＣｏｅｆｆは、式（９）と（１０）に関して上で説明したように、指数移動平均プロセスによって、１番目の非０のゴロム－ライス符号化の変換係数（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｃＩｄｘ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｃＩｄｘ］）からＴＵごとに１回更新される。

【0107】

１番目のＣＴＵ行の１番目のＣＴＵの最後のＴＵを符号化した後、記憶ステップにおいて、次のようにＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］をＳｔａｔＣｏｅｆｆＷｐｐ［ｃＩｄｘ］として保存することができる。
StatCoeffWpp[cIdx] = StatCoeff[cIdx] （１２）

【0108】

１番目のＣＴＵ行の残りのＣＴＵの符号化は、第１実施例に関して説明した方式と類似する方式で実行することができる。

【0109】

２番目のＣＴＵ行と任意の後続のＣＴＵ行内の１番目のＴＵを符号化する前に、同期ステップによってＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］を得ることができる。
StatCoeff[cIdx] = StatCoeffWpp[cIdx] （１３）

【0110】

得られたＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］値を使用して、式（１１）に従ってＨｉｓｔＶａｌｕｅを計算する。ＣＴＵ行の残りのプロセスは、１番目のＣＴＵ行のプロセスと同じである。

【0111】

ＶＶＣ仕様の可能な変更は、以下に指定された通りである（変更点は、下線で示す）。

【表5】

【0112】

代替の履歴ベースのライスパラメータ導出
履歴ベースのライスパラメータ導出は、代替的な方式で実現することができる。当該代替の実現形態において、ＣＴＵがパーティション（例えば、ピクチャ、スライスまたはタイル）内の１番目のＣＴＵであると、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］の初期値を使用してＨｉｓｔＶａｌｕｅを次のように初期化する。
HistValue=sps_persistent_Rice_adaptation_enabled_flag?1<<StatCoeff[cIdx]:0
（１４）

【0113】

当該初期ＨｉｓｔＶａｌｕｅは、以下の規則に従ってＨｉｓｔＶａｌｕｅが更新されるまで、１番目のａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｃＩｄｘ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｃＩｄｘ］を符号化するために使用される。ＴＵ内の１番目の非０のゴロム－ライス符号化の変換係数がａｂｓ＿ｒｅｍａｉｎｄｅｒとして符号化される時に、色成分ｃＩｄｘの履歴カウンタを次のように更新する。
StatCoeff[cIdx]=(StatCoeff[cIdx]+Floor(Log2(abs_remainder[cIdx]))+2)>>1
（１５）

【0114】

ＴＵ内の１番目の非０のゴロム－ライス符号化の変換係数がｄｅｃ＿ａｂｓ＿ｌｅｖｅｌとして符号化される時に、色成分ｃＩｄｘの履歴カウンタを次のように更新する。
StatCoeff[cIdx]=(StatCoeff[cIdx]+Floor(Log2(dec_abs_level[cIdx])))>>1（１６）

【0115】

履歴カウンタＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］が更新された場合、式（１７）に示すようにＨｉｓｔＶａｌｕｅを更新し、更新されたＨｉｓｔＶａｌｕｅは、新しいＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］とＨｉｓｔＶａｌｕｅ［ｃＩｄｘ］が再度更新されるまで、残りのシンタックス要素ａｂｓ＿ｒｅｍａｉｎｄｅｒとｄｅｃ＿ａｂｓ＿ｌｅｖｅｌのライスパラメータを導出するために使用される。
HistValue[cIdx] = 1 << StatCoeff[cIdx] （１７）

【0116】

現在のＶＶＣ仕様に基づいて、可能な仕様変更は、以下の指定の通りである。

【0117】

第７．３．１１．１１条項（残差符号化シンタックス）は、次のように変更される（追加される内容は下線が付けられている）。

【表6】

【0118】

並列符号化と代替の履歴ベースのライスパラメータ導出との間の依存性の衝突を解決するために、各ＣＴＵ行の１番目のＣＴＵの最後のＴＵを符号化した後、各色成分のＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］とＨｉｓｔＶａｌｕｅ［ｃＩｄｘ］を保存する。保存されたＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］とＨｉｓｔＶａｌｕｅ［ｃＩｄｘ］の値は、後続のＣＴＵ行の１番目のＣＴＵの１番目のＴＵを処理する前にＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］とＨｉｓｔＶａｌｕｅ［ｃＩｄｘ］を初期化するために使用される。

【0119】

当該実施例はさらに、ストレージ同期プロセスを使用して実現できる。例えば、記憶プロセスにおいて、各ＣＴＵ行の１番目のＣＴＵの最後のＴＵを処理した後、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］とＨｉｓｔＶａｌｕｅ［ｃＩｄｘ］を記憶変数に保存することができ、例えば、それぞれ式（１８）と（１９）に示すＳｔａｔＣｏｅｆｆＷｐｐ［ｃＩｄｘ］とＨｉｓｔＶａｌｕｅＷｐｐ［ｃＩｄｘ］の通りである。
StatCoeffWpp[cIdx] = StatCoeff[cIdx] （１８）
HistValueWpp[cIdx] = HistValue[cIdx] （１９）

【0120】

１番目のＣＴＵ行以外の各ＣＴＵ行において、１番目のＴＵを符号化する前に、ライスパラメータ導出の同期プロセスが適用される。例えば、式（２０）と（２１）に示すように、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］とＨｉｓｔＶａｌｕｅ［ｃＩｄｘ］はそれぞれ、直前のＣＴＵ行から保存されたＳｔａｔＣｏｅｆｆＷｐｐ［ｃＩｄｘ］とＨｉｓｔＶａｌｕｅＷｐｐ［ｃＩｄｘ］と同期される。
StatCoeff[cIdx] = StatCoeffWpp[cIdx] （２０）
HistValue[cIdx] = HistValueWpp[cIdx] （２１）

【0121】

同期変数ＨｉｓｔＶａｌｕｅは、ＨｉｓｔＶａｌｕｅが更新されるまで、１番目のａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｃＩｄｘ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｃＩｄｘ］を符号化するために使用される。

【0122】

上記に記載されたように、ＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］は、式（１５）または（１６）に示すように、１番目の非０のゴロム－ライス符号化の変換係数（ａｂｓ＿ｒｅｍａｉｎｄｅｒ［ｃＩｄｘ］またはｄｅｃ＿ａｂｓ＿ｌｅｖｅｌ［ｃＩｄｘ］）からＴＵごとに１回更新されることができる。履歴カウンタＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］が更新された場合、式（１７）に従ってＨｉｓｔＶａｌｕｅを更新し、更新されたＨｉｓｔＶａｌｕｅは、新しいＳｔａｔＣｏｅｆｆ［ｃＩｄｘ］とＨｉｓｔＶａｌｕｅが再度更新されるまで、残りのシンタックス要素ａｂｓ＿ｒｅｍａｉｎｄｅｒとｄｅｃ＿ａｂｓ＿ｌｅｖｅｌのライスパラメータを導出するために使用される。

【0123】

現在のＶＶＣ仕様に基づいて、下線で示す可能な仕様変更は、以下の規定の通りである。

【表7】

【0124】

図１１は、本開示のいくつかの実施例による、ビデオのパーティションの符号化プロセス１１００の一例を示す。１つまたは複数のコンピューティング機器（例えば、ビデオエンコーダ１００を実装するコンピューティング機器）は、適切なプログラムコード（例えば、エントロピ符号化モジュール１１６を実装するプログラムコード）を実行することにより図１１に示す動作を実現する。例示の目的で、図に示されるいくつかの例を参照してプロセス１１００を説明する。しかし、他の実現形態も可能である。

【0125】

ブロック１１０２において、プロセス１１００は、ビデオ信号のパーティションにアクセスすることを含む。パーティションは、ビデオフレーム、スライス、またはタイルであってもよいし、符号化を実行する際に、ビデオエンコーダをユニットとして処理される任意の種類のパーティションであってもよい。パーティションは、図８に示すＣＴＵ行に配列されたＣＴＵセットを含む。図６に示すように、各ＣＴＵは、１つまたは複数のＣＴＵを含み、且つ各ＣＴＵは、符号化のための複数のＴＵを含む。

【0126】

ブロック１１０４において、プロセス１１００は、パーティションをビットに符号化するために、パーティション内のＣＴＵセットの各ＣＴＵを処理することを含み、ブロック１１０４は、１１０６～１１１８を含む。ブロック１１０６において、プロセス１１００は、並列符号化アルゴリズムが有効であるか否か、及び現在のＣＴＵがＣＴＵ行の１番目のＣＴＵであるか否かを決定することを含む。いくつかの例において、並列符号化は、フラグによって指示され、当該フラグの値が０である場合、並列符号化が無効であることを示し、当該フラグの値が１である場合、並列符号化が有効であることを示す。並列符号化アルゴリズムが有効であり、現在のＣＴＵがＣＴＵ行の１番目のＣＴＵであると決定した場合、プロセス１１００は、ブロック１１０７において、現在のＣＴＵ行がパーティション内の１番目のＣＴＵ行であるか否かを決定することを含む。そうであれば、プロセス１１００は、ブロック１１０８において、履歴カウンタＳｔａｔＣｏｅｆｆを初期値に設定することを含む。上記に記載されたように、式（５）または（６）に従って履歴カウンタの初期値を設定することができる。現在のＣＴＵ行がパーティション内の１番目のＣＴＵ行でない場合、プロセス１１００は、ブロック１１０９において、履歴カウンタＳｔａｔＣｏｅｆｆを、式（１３）または（２０）に示すように履歴カウンタ記憶変数に記憶された値に設定する。いくつかの例において、例えば、代替のライスパラメータ導出が利用される場合、置換変数ＨｉｓｔＶａｌｕｅの値は、式（２１）に示すように、記憶された値にリセットされ得る。

【0127】

並列符号化アルゴリズムが有効ではない、または現在のＣＴＵがＣＴＵ行の１番目のＣＴＵではないと決定した場合、またはブロック１１０８または１１０９において履歴カウンタの値を設定した後、プロセス１１００は、ブロック１１１０において、履歴カウンタ（ＨｉｓｔＶａｌｕｅがリセットされた場合には置換変数ＨｉｓｔＶａｌｕｅと）に基づいてＣＴＵ内のＴＵのライスパラメータを計算することを含む。上記したように（例えば、図８、又は代替のライスパラメータ導出を参照する）、ブロック１１０８または１１０９において履歴カウンタの値がリセットされた場合、リセットされた履歴カウンタまたはその後更新された履歴カウンタに基づいて、ＣＴＵ内のＴＵのライスパラメータを計算する。ブロック１１０８または１１０９において履歴カウンタがリセットされていない場合、直前のＣＴＵで更新された履歴カウンタまたは現在のＣＴＵでその後更新された履歴カウンタに基づいて、ＣＴＵ内のＴＵのライスパラメータを計算する。

【0128】

ブロック１１１２において、プロセス１１００は、算出されたライスパラメータに基づいて、ＣＴＵ内のＴＵをバイナリ表現に符号化することを含み、例えば、ＶＶＣ仕様で規定されたトランケーテッドライス（ＴＲ：ｔｒｕｎｃａｔｅｄＲｉｃｅ）と制限付きｋ次ＥＧＫの組み合わせによって符号化する。ブロック１１１４において、プロセス１１００は、ＣＴＵのバイナリ表現を、ビデオビットストリームに含めるようにビットに符号化する。例えば、上で論じたコンテキスト自己適応型バイナリ算術コーディング（ＣＡＢＡＣ）を使用して符号化することができる。

【0129】

ブロック１１１６において、プロセス１１００は、並列符号化が有効であり、ＣＴＵが現在のＣＴＵ行の１番目のＣＴＵであるか否かを決定することを含む。そうであれば、プロセス１１００は、ブロック１１１８において、履歴カウンタの値を式（１２）または（１８）に示すように履歴カウンタ記憶変数に記憶することを含む。いくつかの例において、例えば、代替のライスパラメータ導出が利用される場合、置換変数ＨｉｓｔＶａｌｕｅの値も式（１９）に示すように記憶変数に記憶することができる。ブロック１１２０において、プロセス１１００は、符号化済みのビデオビットストリームを出力することを含む。

【0130】

いくつかのシナリオにおいて、１番目でないＣＴＵ行のＣＴＵは、パーティションの境界に位置し得る。例えば、２番目のＣＴＵ行の１番目のＣＴＵは、当該ＣＴＵの上部に位置するパーティション内にＣＴＵがない。これらのシナリオにおいて、当該ＣＴＵの履歴カウンタは、記憶された値ではなく、初期値に設定されることができる。この場合、図１１においてブロック１１０７とブロック１１０９との間に新しいブロック１１０７’を追加して、ＣＴＵがパーティションの境界に位置するか否かを決定することができる（例えば、ＣＴＵがパーティション内に上部隣接のＣＴＵがない）。そうであれば、プロセス１１００はブロック１１０８に進んで履歴カウンタを初期値に設定し、そうでない場合、プロセス１１００はブロック１１０９に進んで履歴カウンタを記憶された値に設定する。図１１の残りのブロックは変わらない。

【0131】

図１２は、本開示のいくつかの実施例による、ビデオのパーティションの復号化プロセス１２００の一例を示す。１つまたは複数のコンピューティング機器は、適切なプログラムコードを実行することにより図１２に示す動作を実現する。例えば、ビデオデコーダ２００を実装するコンピューティング機器は、エントロピ復号化モジュール２１６、逆量子化モジュール２１８および逆変換モジュール２１９のプログラムコードを実行することにより、図１２に示す動作を実現することができる。例示の目的で、図に示されるいくつかの例を参照してプロセス１２００を説明する。しかし、他の実現形態も可能である。

【0132】

ブロック１２０２において、プロセス１２００は、ビデオ信号のパーティションを表すバイナリ文字列またはバイナリ表現にアクセスすることを含む。パーティションは、ビデオフレーム、スライス、またはタイルであってもよいし、符号化を実行する際に、ビデオエンコーダをユニットとして処理される任意の種類のパーティションであってもよい。パーティションは、図８に示すＣＴＵ行に配列されたＣＴＵセットを含む。図６に示すように、各ＣＴＵは、１つまたは複数のＣＴＵを含み、且つ各ＣＴＵは、符号化のための複数のＴＵを含む。

【0133】

ブロック１２０４において、プロセス１２００は、パーティション内のＣＴＵセットの各ＣＴＵのバイナリ文字列を処理して、パーティションの復号化サンプルを生成することを含み、ブロック１２０４は、１２０６～１２１８を含む。ブロック１２０６において、プロセス１２００は、並列符号化アルゴリズムが有効であり、現在のＣＴＵがＣＴＵ行の１番目のＣＴＵであるか否かを決定することを含む。並列符号化は、フラグによって指示され、当該フラグの値が０である場合、並列符号化が無効であることを示し、当該フラグの値が１である場合、並列符号化が有効であることを示す。並列符号化アルゴリズムが有効であり、現在のＣＴＵがＣＴＵ行の１番目のＣＴＵであると決定した場合、プロセス１２００は、ブロック１２０７において、現在のＣＴＵ行がパーティション内の１番目のＣＴＵ行であるか否かを決定することを含む。そうであれば、プロセス１２００は、ブロック１２０８において、履歴カウンタＳｔａｔＣｏｅｆｆを初期値に設定することを含む。上記に記載されたように、式（５）または（６）に従って履歴カウンタの初期値を設定することができる。現在のＣＴＵ行がパーティション内の１番目のＣＴＵ行でない場合、プロセス１２００は、ブロック１２０９において、履歴カウンタＳｔａｔＣｏｅｆｆを、式（１３）または（２０）に示すように履歴カウンタ記憶変数に記憶された値に設定する。いくつかの例において、例えば、代替のライスパラメータ導出が利用される場合、置換変数ＨｉｓｔＶａｌｕｅの値は、式（２１）に示すように、記憶された値にリセットされ得る。

【0134】

並列符号化アルゴリズムが有効ではない、または現在のＣＴＵがＣＴＵ行の１番目のＣＴＵではないと決定した場合、またはブロック１２０８または１２０９において履歴カウンタを設定した後、プロセス１２００は、ブロック１２１０において、履歴カウンタ（ＨｉｓｔＶａｌｕｅも設定された場合には置換変数ＨｉｓｔＶａｌｕｅと）に基づいてＣＴＵ内のＴＵのライスパラメータを計算することを含む。上記したように（例えば、図８に関して、代替のライスパラメータ導出において）、ブロック１２０８または１２０９において履歴カウンタの値がリセットされた場合、リセットされた履歴カウンタまたはその後更新された履歴カウンタに基づいて、ＣＴＵ内のＴＵのライスパラメータを計算する。ブロック１２０８または１２０９において履歴カウンタがリセットされていない場合、直前のＣＴＵで更新された履歴カウンタまたは現在のＣＴＵでその後更新された履歴カウンタに基づいて、ＣＴＵ内のＴＵのライスパラメータを計算する。

【0135】

ブロック１２１２において、プロセス１２００は、算出されたライスパラメータに基づいて、ＣＴＵ内のＴＵのバイナリ文字列またはバイナリ表現を係数値に復号化することを含み、例えば、ＶＶＣ仕様で規定されたトランケーテッドライス（ＴＲ）と制限付きｋ次ＥＧＫの組み合わせによって復号化する。ブロック１２１４において、プロセス１２００は、ＣＴＵ内のＴＵの画素値を再構築することを含み、例えば、図２に関して上で論じた逆量子化と逆変換によって再構築する。

【0136】

ブロック１２１６において、プロセス１２００は、並列符号化が有効であり、ＣＴＵが現在のＣＴＵ行の１番目のＣＴＵであるか否かを決定することを含む。そうであれば、プロセス１２００は、ブロック１２１８において、履歴カウンタの値を式（１２）または（１８）に示すように履歴カウンタ記憶変数に記憶することを含む。いくつかの例において、例えば、代替のライスパラメータ導出が利用される場合、置換変数ＨｉｓｔＶａｌｕｅの値も式（１９）に示すように記憶変数に記憶することができる。ブロック１２２０において、プロセス１２００は、ビデオの復号化パーティションを出力することを含み。

【0137】

別の実施例において、ＷＰＰまたは他の並列符号化アルゴリズムは、履歴ベースのライスパラメータ導出とビットストリーム内に共存することを防止する。例えば、ＷＰＰが有効である場合、履歴ベースのライスパラメータ導出が有効にしないことができる。ＷＰＰを有効にしない場合、履歴ベースのライスパラメータ導出が有効にすることができる。同様に、履歴ベースのライスパラメータ導出が有効である、ＷＰＰを有効にしないことができる。一例として、シンタックス変更を次のように行うことができる。

【0138】

７．３．２．２２シーケンスパラメータセット範囲拡張シンタックス（追加される内容は下線が付けられている）

【表8】

【0139】

別の例として、対応するセマンティックを次のように変更する（変更点は、下線が付けられている）。

【表9】

【0140】

上記の説明において、ＴＵを図（例えば図６）に示し説明したが、同じ技術は、変換ブロック（ＴＢ）に適用することができる。言い換えれば、上に提示された実施例（図を含む）において、ＴＵはＴＢを表すこともできる。

【0141】

ビデオ符号化の依存量子化を実装するためのコンピューティングシステムの一例
本明細書で説明される動作を実行するために、任意の適切なコンピューティングシステムを使用することができる。例えば、図１３は、図１のビデオエンコーダ１００または図２のビデオデコーダ２００を実装することができるコンピューティング機器１３００の一例を示す。いくつかの実施例において、コンピューティング機器１３００は、プロセッサ１３１２を備えることができ、プロセッサ１３１２は、メモリ１３１４に通信可能に結合され、メモリ１３１４に記憶されたコンピュータ実行可能なプログラムコードおよび／またはアクセス情報を実行する。プロセッサ１３１２は、マイクロプロセッサ、特定用途向け集積回路（ＡＳＩＣ）、ステートマシン、または他の処理機器を含むことができる。プロセッサ１３１２は、複数の処理機器（１つの処理機器を含む）のうちの任意の１つを含み得る。このようなプロセッサは、命令を記憶するコンピュータ可読媒体を含んでもよいし、命令を記憶するコンピュータ可読媒体と通信してもよく、命令がプロセッサ１３１２によって実行されるとき、命令は、プロセッサに本明細書で説明された動作を実行させる。

【0142】

メモリ１３１４は、任意の適切な非一時的なコンピュータ可読媒体を含むことができる。コンピュータ可読媒体は、コンピュータ可読命令または他のプログラムコードをプロセッサに提供することができる任意の電子、光学、磁気または他のメモリ機器を含むことができる。コンピュータ可読媒体の非限定的な例には、磁気ディスク、記憶チップ、ＲＯＭ、ＲＡＭ、ＡＳＩＣ、構成されたプロセッサ、光学メモリ、磁気テープまたは他の磁気メモリ、またはコンピュータプロセッサが命令を読み取ることができる任意の他の媒体を含む。命令は、コンパイラおよび／またはインタプリタが任意の適切なコンピュータプログラミング言語で記述されたコードに基づいて生成されたプロセッサ特定命令を含み、任意の適切なコンピュータプログラミング言語は、例えば、Ｃ、Ｃ＋＋、Ｃ＃、ＶｉｓｕａｌＢａｓｉｃ、Ｊａｖａ、Ｐｙｔｈｏｎ、Ｐｅｒｌ、ＪａｖａＳｃｒｉｐｔおよびＡｃｔｉｏｎＳｃｒｉｐｔを含む。

【0143】

コンピューティング機器１３００はさらに、バス１３１６を備える。バス１３１６は、コンピューティング機器１３００の１つまたは複数のコンポーネントを通信可能に結合する。コンピューティング機器１３００はさらに、入力または出力機器などの複数の外部または内部機器を備え、例えば、コンピューティング機器１３００は、入力／出力（Ｉ／Ｏ）インターフェース１３１８を備えるように示され、Ｉ／Ｏインターフェース１３１８は、１つまたは複数の入力機器１３２０から入力を受信するか、または１つまたは複数の出力機器１３２２に出力を提供することができる。１つまたは複数の入力機器１３２０と１つまたは複数の出力機器１３２２は、Ｉ／Ｏインターフェース１３１８に通信可能に結合される。通信結合は、任意の適切な方式（例えば、プリント回路基板を介した接続、ケーブルを介した接続、無線伝送を介した通信など）によって実現されることができる。入力機器１３２０の非限定的な例には、タッチスクリーン（例えば、タッチ領域を撮影するための１つまたは複数のカメラ、またはタッチによって引き起こされる圧力変化を検出するための圧力センサ）、マウス、キーボード、またはコンピューティング機器のユーザの物理的な動きに応答して入力イベントを生成するための任意の他の機器を含む。出力機器１３２２の非限定的な例には、ＬＣＤスクリーン、外部モニタ、スピーカ、またはコンピューティング機器によって生成される出力を表示または他の方式で提示するための任意の他の機器を含む。

【0144】

コンピューティング機器１３００は、プログラムコードを実行することができ、プログラムコードは、プロセッサ１３１２に、上記の図１～図１２で説明された動作における１つまたは複数の動作を実行するように構成させる。プログラムコードは、ビデオエンコーダ１００またはビデオデコーダ２００を含むことができる。プログラムコードは、メモリ１３１４または任意の適切なコンピュータ可読媒体に常駐することができ、プロセッサ１３１２または任意の他の適切なプロセッサによって実行されることができる。

【0145】

コンピューティング機器１３００はさらに、少なくとも１つのネットワークインターフェース機器１３２４を備えることができる。ネットワークインターフェース機器１３２４は、１つまたは複数のデータネットワーク１３２８への有線または無線データ接続を確立するのに適切な任意の機器または機器グループを含むことができる。ネットワークインターフェース機器１３２４の非限定的な例には、イーサネットワークアダプタ、無線モデムなどを含む。コンピューティング機器１３００は、ネットワークインターフェース機器１３２４を介して電子信号または光学信号としてメッセージを伝送することができる。

【0146】

一般的な考慮事項
本明細書では、特許請求の範囲に記載された主題の完全な理解を提供するために、多くの具体的な詳細が記載されている。しかし、当業者であれば理解できるように、これらの具体的な詳細がなくても、特許請求の範囲に記載された主題を実施することができる。他の例では、当業者に既知の方法、装置またはシステムは、特許請求の範囲に記載された主題を曖昧にしないように、詳細に説明されていない。

【0147】

特に明記しない限り、本明細書全体では、「処理」、「コンピューティング」、「計算」、「決定」、「識別」などの用語を使用して、コンピューティング機器（例えば、１つまたは複数のコンピュータまたは類似する１つまたは複数の電子コンピューティング機器）の動作またはプロセスを表し、このような動作またはプロセスは、コンピューティングプラットフォームのメモリ、レジスタまたは他の情報記憶機器、伝送機器または表示機器内の物理的な電子または磁気量として表されるデータを操作または変換する。

【0148】

本明細書で論じる１つまたは複数のシステムは、任意の特定のハードウェアアーキテクチャまたは構成に限定されない。コンピューティング機器は、１つまたは複数の入力を条件とする結果を定常するコンポーネントの任意の適切な配置を含んでもよい。適切なコンピューティング機器は、記憶されたソフトウェアにアクセスする多用途マイクロプロセッサに基づくコンピュータシステムを含み、記憶されたソフトウェアは、コンピューティングシステムをプログラミングまたは構成し、コンピューティングシステムを汎用コンピューティング装置から専用コンピューティング装置に変更させ、それにより、本明細書の主題の１つまたは複数の実施例を実現する。任意の適切なプログラミング、スクリプト、または他の種類のまたは言語の組み合わせは、コンピューティング機器をプログラミングまたは構成するように構成されるソフトウェアで本明細書に含まれる教示を実現するために使用されることができる。

【0149】

本明細書で開示された方法の実施例は、このようなコンピューティング機器の動作において実行されることができる。上記の例で示したブロックの順序は、変更でき、例えば、ブロックの順序を変更したり、結合したりサブブロックに分割したりすることができる。いくつかのブロックまたはプロセスは、並列して実行できる。

【0150】

本明細書における「に適用される」または「に構成される」の使用は、開放的かつ包括的な言語を意味し、追加のタスクまたはステップを実行するように適用または構成された機器を排除しない。さらに、「に基づいて」の使用は、１つまたは複数の列挙された条件または値「に基づく」プロセス、ステップ、計算または他の動きが実際には追加の条件に基づくか列挙された値を超える可能性があるという点で、開放的かつ包括的であることを意味する。本明細書に含まれる見出し、リストおよび番号付けは、説明を容易にするためだけのものであり、限定することを意図しない。

【0151】

本明細書の主題は、その具体的な実施例に関して詳細に説明されているが、当業者であれば、前述の内容を理解すれば、このような実施例を容易に変更、変形および等価物を生み出すことができることが理解されるであろう。したがって、理解すべきこととして、本開示は、限定ではなく例示の目的で提示され、当業者にとって容易になし得る、本明細書の主題に対するこのような変更、変形および／または追加を含むことを排除しない。

【図1】