JP2023544800A - 情報値のシーケンスを算術符号化する算術エンコーダー及び算術復号化する算術デコーダー、情報値のシーケンスを算術符号化及び復号化する方法、並びにこれらの方法を実装するコンピュータープログラム - Google Patents
情報値のシーケンスを算術符号化する算術エンコーダー及び算術復号化する算術デコーダー、情報値のシーケンスを算術符号化及び復号化する方法、並びにこれらの方法を実装するコンピュータープログラム Download PDFInfo
- Publication number
- JP2023544800A JP2023544800A JP2023521303A JP2023521303A JP2023544800A JP 2023544800 A JP2023544800 A JP 2023544800A JP 2023521303 A JP2023521303 A JP 2023521303A JP 2023521303 A JP2023521303 A JP 2023521303A JP 2023544800 A JP2023544800 A JP 2023544800A
- Authority
- JP
- Japan
- Prior art keywords
- bitstream
- arithmetic
- entry point
- value
- predetermined
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 235
- 238000004590 computer program Methods 0.000 title claims description 16
- 230000007704 transition Effects 0.000 claims description 80
- 230000003044 adaptive effect Effects 0.000 claims description 75
- 230000006978 adaptation Effects 0.000 claims description 41
- 238000013139 quantization Methods 0.000 claims description 39
- 230000001419 dependent effect Effects 0.000 claims description 31
- 238000013528 artificial neural network Methods 0.000 claims description 28
- 230000003247 decreasing effect Effects 0.000 claims description 11
- 230000000295 complement effect Effects 0.000 claims description 7
- 238000010586 diagram Methods 0.000 abstract description 3
- 230000006870 function Effects 0.000 description 12
- 238000007906 compression Methods 0.000 description 11
- 230000006835 compression Effects 0.000 description 11
- 230000008569 process Effects 0.000 description 8
- 238000003491 array Methods 0.000 description 7
- 238000012986 modification Methods 0.000 description 6
- 230000004048 modification Effects 0.000 description 6
- 230000011664 signaling Effects 0.000 description 5
- 238000012552 review Methods 0.000 description 3
- 230000000007 visual effect Effects 0.000 description 2
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 description 1
- 101100465509 Arabidopsis thaliana PSAO gene Proteins 0.000 description 1
- 229930091051 Arenine Natural products 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/60—General implementation details not specific to a particular type of compression
- H03M7/6017—Methods or arrangements to increase the throughput
- H03M7/6023—Parallelization
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4006—Conversion to or from arithmetic code
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/60—General implementation details not specific to a particular type of compression
- H03M7/6052—Synchronisation of encoder and decoder
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/70—Type of the data to be coded, other than image and sound
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
変数wをProd(tensorDimensions)/tensorDimensions[0]に設定する。
変数epIdxをi/(w*(4<<scan))-1に設定する。
i>0であり、i%(w*(4<<スキャン))が0に等しい場合、インデックスiはエントリポイントの第1の位置を指し、エントリポイントインデックスはepIdxに等しい。
そうでない場合、インデックスiは、エントリポイントの第1の位置を指さない。
0:ブロックスキャンなし
1:8×8ブロック
2:16×16ブロック
3:32×32ブロック
4:64×64ブロック
以下では、本発明による更なる態様及び実施形態が説明され、これらは、個々に、又は本明細書において開示される任意の他の実施形態と組み合わせて使用することができる。
コンテキストベース適応型バイナリ算術コーディング(CABAC)は、シンボルのシーケンスを符号化及び復号化する方法である。バイナリ化段階では、かかるシーケンスの各シンボルは、1つ以上のバイナリシンボル(ビン)のシーケンスに変換され、これらのビンシーケンスの連結がビットストリームに算術符号化される。コンテキストモデリング段階では、以前に符号化されたビン及びコンテキスト情報に基づいて、算術コーディングのために確率推定値が各ビンに関連付けられる。デコーダーは、利用可能な同じ情報を有し、算術復号化を実施するために同じ確率推定値を再生することができる。
バイナリ化及びコンテキストモデリングは、アプリケーションに強く依存する。例えば、ビデオ圧縮規格H.265/HEVC及びH.266/VVCは両方とも、算術コーディングエンジンとしてCABACを採用しているが、発生するシンタックス要素のタイプに調整されるため、非常に異なるバイナリ化及びコンテキストモデリング段階を有している。しかしながら、CABACを採用するほとんどのアプリケーションは、いわゆるコンテキストモデルのセットを維持し、バイナリ化及びコンテキストモデリングは、各ビンをこのセットからの特定のコンテキストモデルに曖昧さなしに関連付けることに対応する。コンテキストモデルは、通常、コンテキストモデルに以前に関連付けられたビンのみを考慮に入れる後方適応確率推定器として実装される。
セクション11.3.4.3.2.1において、式「valMps=pStateIdx0+pStateIdx0>=0」は、「valMps=16*pStateIdx0+pStateIdx1>=0」に置き換えられなければならない。
セクション11.3.4.3.2.1において、式「ivlLpsRange=rps_table[(abs((pStateIdx0+pStateIdx1)>>7))+qRangeIdx]」は、「ivlLpsRange=rps_table[(abs((16*pStateIdx0+pStateIdx1)>>7))+qRangeIdx]」に置き換えられなければならない。
セクション11.3.4.3.2.2において、式「pStateIdx0+=sign*(transition_table[16+(sign*pStateIdx0>>3)]>>shift0)」は、「pStateIdx0+=sign*(transition_table[16+(sign*pStateIdx0>>3)]>>(4+shift0))」に置き換えられなければならない。
セクション11.3.4.3.2.2において、式「pStateIdx1+=sign*(transition_table[16+(sign*pStateIdx0>>7)]>>shift1)」は、「pStateIdx1+=sign*(transition_table[16+(sign*pStateIdx1>>7)]>>shift1)」に置き換えられなければならない。
各コンテキストモデルは、例えば、4つの変数shift0、shift1、pStateIdx0、及びpStateIdx1を維持する。変数pStateIdx0及びpStateIdx1は、2の補数表現でそれぞれ符号付きの8ビット整数及び12ビット整数である。
qRangeIdx = ivlCurrRange & 0xe0
rlps_table = [128, 112, 97, 84, 74, 65, 57, 50, 45, 39, 34, 30, 27, 23, 20, 18, 15, 14, 12, 11, 10, 9, 7, 7,
5, 5, 4, 4, 3, 3, 2, 2, 142, 125, 108, 93, 82, 72, 63, 56, 50, 43, 38, 33, 30, 26, 22, 20,
17, 16, 13, 12, 11, 10, 8, 8, 6, 6, 5, 5, 3, 3, 2, 2, 156, 137, 119, 103, 90, 79, 70, 61,
55, 48, 42, 37, 33, 28, 24, 22, 19, 17, 15, 13, 12, 11, 9, 9, 6, 6, 5, 5, 4, 4, 2, 2,
171, 150, 130, 112, 99, 87, 76, 67, 60, 52, 46, 40, 36, 31, 27, 24, 21, 19, 16, 15, 13, 12, 10, 10,
7, 7, 6, 6, 4, 4, 3, 3, 185, 162, 141, 121, 107, 94, 82, 73, 65, 56, 50, 43, 39, 34, 29, 26,
22, 21, 17, 16, 14, 13, 11, 11, 8, 8, 6, 6, 4, 4, 3, 3, 199, 175, 152, 131, 115, 101, 89, 78,
70, 61, 54, 47, 42, 36, 31, 28, 24, 22, 19, 17, 15, 14, 12, 12, 8, 8, 7, 7, 5, 5, 3, 3,
213, 187, 163, 140, 123, 108, 95, 84, 75, 65, 58, 50, 45, 39, 33, 30, 26, 24, 20, 18, 16, 15, 13, 13,
9, 9, 7, 7, 5, 5, 3, 3, 228, 200, 174, 150, 132, 116, 102, 90, 80, 70, 62, 54, 48, 42, 36, 32,
28, 26, 22, 20, 18, 16, 14, 14, 10, 10, 8, 8, 6, 6, 4, 4]
ivlLpsRange = rps_table[(abs((16 * pStateIdx0 + pStateIdx1) >> 7)) + qRangeIdx]
1.ILに関連するシンボル値は、bの復号化された値である。
2.RはRLに設定される。
そうでない場合(V>=RL):
1.IRに関連するシンボル値は、bの復号化された値である。
2.RはR-RLに設定される。
3.VはV-RLに設定される。
1.Rは2*Rに設定される。
2.Vは2*V+ReadOneBit()に設定される。
3.R<2B-1の場合、ステップ1を継続する(そうでなければ、再正規化が行われる)。
エントリポイントは、特定のビンを復号化する前の算術デコーダーの状態のスナップショットと見なすことができる。すなわち、それは以下の変数からなる。
a.R
b.V
c.ビットストリーム内の次のビットへのポインター
d.CABACデコーダーの状態(例えば、コンテキストモデルの状態、及び依存量子化方式の状態のような潜在的に更に関連する変数)
1.CABACエンコーダー及びデコーダーの状態は、デフォルト値にリセットされる。
2.CABACエンコーダー及びデコーダーの状態は、ビットストリーム内でシグナリングされる情報を使用して初期化される。
3.CABACエンコーダー及びデコーダーの状態は、CABACエンコーダー及びデコーダーの以前の保存状態に設定される。
幾つかの態様が装置との関連で説明されるが、これらの態様は、対応する方法の説明も表すことは明らかであり、ブロック又はデバイスは、方法ステップ又は方法ステップの特徴に対応する。同様に、方法ステップの文脈で説明される態様は、対応する装置の対応するブロック又は項目又は特徴の説明も表す。方法ステップの幾つか又は全部は、例えばマイクロプロセッサ、プログラマブルコンピューター又は電子回路のようなハードウェア装置によって(又はそれを使用して)実行されてもよい。幾つかの実施形態において、最も重要な方法ステップのうちの1つ以上が、かかる装置によって実行されてもよい。
前記情報値をシンボルストリングにシンボル化して、シンボルのシーケンスを取得することと、
各シンボルについて、
前記それぞれのシンボルのシンボル値に従って、前記算術エンコーダーのコーディング状態の現在のバージョンを定義する現在の区間が、前記それぞれのシンボルの確率推定値に従って細分される、複数の部分区間の中から部分区間を選択して、前記選択された部分区間によって定義される、前記シンボルのシーケンスの次のシンボルを符号化するための前記算術エンコーダーの前記コーディング状態の更新されたバージョンを取得することと、
前記ビットストリームの継続中に前記コーディング状態を定義するエンコーダー内部パラメーターを再正規化することと、
によって、前記シンボルのシーケンスを算術符号化することと、
所定のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にするエントリポイント情報を前記ビットストリームに提供することと、
を行うように構成される、算術エンコーダー。
前記ビットストリームの前記算術復号化を実施し、前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を、前記所定のエントリポイントまで前記ビットストリームを前記算術復号化する際に現れる前記区間幅パラメーターの現在の値に等しくなるように設定するか、又は
前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を、前記所定のエントリポイントまで前記シンボルのシーケンスを前記算術符号化する際に現れる前記区間幅パラメーターの現在の値に等しくなるように設定する、
ように構成される、実施形態6に記載の算術エンコーダー。
前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を所定の値に等しくなるように設定し、前記所定のエントリポイント以降の前記シンボルのシーケンスの前記算術符号化を再開するときに前記区間幅パラメーターについて前記所定の値を使用するか、又は
前記所定のエントリポイント以降の前記シンボルのシーケンスの前記算術符号化を再開する前に、前記所定のエントリポイントの直前の所定のシンボル値のシンボルを算術符号化することによって、前記シンボルのシーケンスの前記算術符号化を予め中断し、前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を、前記所定のシンボル値の前記シンボルを含む前記所定のエントリポイントまで前記シンボルのシーケンスを前記算術符号化する際に現れる前記区間幅パラメーターの現在の値に等しくなるように設定する、
ように構成される、実施形態2又は3に記載の算術エンコーダー。
ビット単位、及び/又は
ビットの整数n倍(例えば、n>1、及びn=8)単位、
で記憶される、実施形態12に記載の算術エンコーダー。
前記シンボルのシーケンスを算術符号化するためのコンテキスト適応算術コーディングを使用するように構成され、前記使用することは、前記シンボルのシーケンスのコンテキスト適応的に符号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記シンボルのシーケンスの以前に符号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることとを含み、
前記エントリポイント情報は、1つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記それぞれの所定のコンテキストモデルのための所定の確率推定値を示し、前記算術エンコーダーは、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記所定の確率推定値を使用するように構成される、実施形態1~24のいずれかに記載の算術エンコーダー。
前記シンボルのシーケンスを算術符号化するためのコンテキスト適応算術コーディングを使用するように構成され、前記使用することは、前記シンボルのシーケンスのコンテキスト適応的に符号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記シンボルのシーケンスの前に符号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることとを含み、
前記算術エンコーダーは、1つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記所定のエントリポイントにおける前記それぞれの所定のコンテキストモデルについての前記確率推定値をデフォルト状態に設定するように構成され、前記算術エンコーダーは、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記デフォルト状態を使用するように構成されるか、又は
前記算術エンコーダーは、1つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記所定のエントリポイントにおける前記それぞれの所定のコンテキストモデルについての前記確率推定値を、前記所定のエントリポイントの前の前記シンボルのシーケンスを算術符号化する間に所定の条件において現れる保存状態に設定するように構成され、前記算術エンコーダーは、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記保存状態を使用するように構成される、実施形態1~25のいずれかに記載の算術エンコーダー。
状態機械を使用して、量子化されていない値のシーケンスから前記情報値のシーケンスを導出するために依存量子化を使用するように構成され、
前記エントリポイント情報は、前記所定のエントリポイントまでの前記状態機械に現れる量子化状態を含む、実施形態1~26のいずれかに記載の算術エンコーダー。
前記ビットストリームからエントリポイント情報を導出することと、
前記ビットストリームの各シンボルについて、
前記算術デコーダーのコーディング状態の現在のバージョンに基づいて、前記それぞれのシンボルについての確率推定値に従って現在の区間が細分される、複数の部分区間のうちの部分区間を決定し、前記選択された部分区間に基づいて、前記それぞれのシンボルのシンボル値を推測することと、
前記ビットストリーム及び前記選択された部分区間を使用することによって、前記コーディング状態を定義するデコーダー内部パラメーターを再正規化及び更新して、前記シンボルのシーケンスの次のシンボルを復号化するための前記算術デコーダーの前記コーディング状態の更新されたバージョンを取得することと、
によって、前記エントリポイント情報を使用して、前記ビットストリームからシンボルのシーケンスを算術復号化することによって、所定のエントリポイント以降の前記ビットストリームの算術復号化を再開することと、
シンボル化解除によって前記シンボルのシーケンスから前記情報値を導出することと、
を行うように構成される、算術デコーダー。
前記エントリポイント情報から、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を開始するために使用される前記ポインターの開始値を導出することと、
前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を所定の値に等しくなるように設定し、前記所定のエントリポイント以降の前記シンボルのシーケンスの前記算術復号化を再開するために、前記所定の値を前記区間幅パラメーターに使用することと、
を行うように構成される、実施形態31~33のいずれかに記載の算術デコーダー。
後続の所定のエントリポイント以降の前記シンボルのシーケンスの前記算術復号化を再開する前に、前記後続の所定のエントリポイントの直前の所定のシンボル値のシンボルを算術復号化することによって、前記後続の所定のエントリポイントにおいて前記シンボルのシーケンスの前記算術復号化を予め中断するように構成される、実施形態35に記載の算術デコーダー。
前記ビットストリームの先頭ビットのランの後端に対するオフセットの形態で前記ビットストリーム内でシグナリングされ、前記オフセットに基づいて、前記算術デコーダーは、前記ビットストリームの前記先頭以降の前記ビットストリームの前記算術復号化を実施する場合に前記算術デコーダーの前記コーディング状態を初期化するように構成される、実施形態37に記載の算術デコーダー。
ビット単位、及び/又は
ビットの整数n倍(例えば、n>1、及びn=8)単位、
で記憶される、実施形態40に記載の算術デコーダー。
前記シンボルのシーケンスを算術復号化するためのコンテキスト適応算術復号化を使用するように構成され、前記使用することは、前記シンボルのシーケンスのコンテキスト適応的に復号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることとを含み、
前記エントリポイント情報は、1つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記それぞれの所定のコンテキストモデルのための所定の確率推定値を示し、前記算術デコーダーは、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記所定の確率推定値を使用するように構成される、実施形態31~52のいずれかに記載の算術デコーダー。
前記シンボルのシーケンスを算術復号化するためのコンテキスト適応算術復号化を使用するように構成され、前記使用することは、前記シンボルのシーケンスのコンテキスト適応的に復号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることとを含み、
前記算術デコーダーは、1つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記所定のエントリポイントにおける前記それぞれの所定のコンテキストモデルについての前記確率推定値をデフォルト状態に設定するように構成され、前記算術デコーダーは、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記デフォルト状態を使用するように構成される、実施形態31~53のいずれかに記載の算術デコーダー。
前記1つ以上の所定のコンテキストモデルのセットのそれぞれについて、後続の所定のエントリポイントにおける前記それぞれの所定のコンテキストモデルについての前記確率推定値を、前記後続の所定のエントリポイントの前の前記シンボルのシーケンスを算術復号化する間に所定の条件において現れる保存状態に設定するように構成され、前記算術デコーダーは、前記後続の所定のエントリポイント以降の前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記保存状態を使用するように構成される、実施形態54に記載の算術デコーダー。
状態機械を使用して、前記情報値のシーケンスから量子化された値のシーケンスを導出するために依存逆量子化を使用することと、
前記エントリポイント情報から、前記所定のエントリポイント以降の前記依存量子化が再開される量子化状態を導出することと、
を行うように構成される、実施形態31~55のいずれかに記載の算術デコーダー。
コンテキスト適応算術復号化を使用することによって前記ビットストリームからシンボルのシーケンスを算術復号化することであって、前記シンボルのシーケンスのコンテキスト適応的に復号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記選択されたコンテキストモデルを使用して、前記コンテキスト適応的に復号化されたシンボルを算術復号化することと、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることと、を含むことと、
シンボル化解除によって前記シンボルのシーケンスから前記ニューラルネットワークパラメーターを導出することと、
前記ビットストリームの前記先頭及び/又は前記ビットストリーム内の1つ以上のエントリポイントにおいて、1つ以上のコンテキストモデルのセットのそれぞれについて、前記ビットストリーム内のコンテキストモデル情報に基づいて前記それぞれのコンテキストモデルに関連する前記確率推定値を初期化することと、
を行うように構成される、算術デコーダー。
によって、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させるように構成される、実施形態60に記載の算術デコーダー。
前記ビットストリームの前記先頭及び/又は前記ビットストリーム内の1つ以上のエントリポイントにおいて、前記1つ以上のコンテキストモデルのセットのそれぞれについて、前記ビットストリーム内の前記コンテキストモデル情報に基づいて前記それぞれのコンテキストモデルに関連する前記第1の仮説と前記第1のアジリティパラメーターとを設定することと、
を行うように構成される、実施形態60又は61に記載の算術デコーダー。
前記ビットストリームの前記先頭及び/又は前記ビットストリーム内の1つ以上のエントリポイントにおいて、前記1つ以上のコンテキストモデルのセットのそれぞれについて、前記ビットストリーム内の前記コンテキストモデル情報に基づいて前記それぞれのコンテキストモデルに関連する前記第2の仮説と前記第2のアジリティパラメーターとを設定することと、
を行うように構成される、実施形態62に記載の算術デコーダー。
第1の3つの四つ組であって、その全てによれば、前記第1のアジリティパラメーターは、第1の値に設定され、前記第2のアジリティパラメーターは、前記第1の値よりも低い適応アジリティに対応する第2の値に設定され、1つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、等確率に対応し、2つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、第1のビン値が第2のビン値よりも確からしいことに対応し、3つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、前記第2のビン値が前記第1のビン値よりも確からしいことに対応する、第1の3つの四つ組と、
第2の3つの四つ組であって、その全てによれば、前記第1のアジリティパラメーターは、前記第1の値よりも低い適応アジリティ及び前記第2の値よりも高い適応アジリティに対応する第3の値に設定され、前記第2のアジリティパラメーターは、前記第2の値よりも低い適応アジリティに対応する第4の値に設定され、1つ目及び2つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、前記第1のビン値が前記第2のビン値よりも確からしいことに対応し、3つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、前記第2のビン値が前記第1のビン値よりも確からしいことに対応する、第2の3つの四つ組と、
2つの四つ組であって、その全てによれば、前記第1のアジリティパラメーターは、前記第3の値よりも低い適応アジリティ及び前記第2の値よりも大きい適応アジリティに対応する第4の値に設定され、前記第2のアジリティパラメーターは、前記第2の値よりも低い適応アジリティ及び前記第4の値よりも大きい適応アジリティに対応する第6の値に設定され、1つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、等確率に対応し、2つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、前記第1のビン値が前記第2のビン値よりも確からしいことに対応する、2つの四つ組と、
1つの四つ組であって、該四つ組によれば、前記第1のアジリティパラメーターは、前記第1の値よりも大きい適応アジリティに対応する第7の値に設定され、該四つ組によれば、前記第1の仮説及び前記第2の仮説は、等確率に対応する、1つの四つ組と、
を含む、実施形態64~66のいずれかに記載の算術デコーダー。
前記第1の仮説及び前記第2の仮説のそれぞれについて、
符号付き整数によって前記それぞれの仮説をそれぞれ表すことであって、前記符号付き整数は、ゼロである場合、等確率を示し、ゼロよりも大きい場合、第1のビン値が第2のビン値よりも確からしいことを示し、ゼロよりも小さい場合、前記第2のビン値が前記第1のビン値よりも確からしいことを示すことと、
各コンテキストモデルについて、前記第1の仮説に関して前記第1のアジリティパラメーターによって制御され、前記第2の仮説に関して前記第2のアジリティパラメーターによって制御される量で、前記第1のアジリティパラメーター及び前記第2のアジリティパラメーターがそれぞれ小さいほど前記量が大きくなるように、現在復号化されているビンが前記第1のビン値を有する場合に前記符号付き整数を増加させ、現在復号化されているビンが前記第2のビン値を有する場合に前記符号付き整数を減少させることと、
によって、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させるように構成され、
前記確率推定値は、前記第1の符号付き整数及び前記第2の符号付き整数の平均によって決定される、実施形態63~67のいずれかに記載の算術デコーダー。
前記情報値をシンボルストリングにシンボル化して、シンボルのシーケンスを取得すること(101)と、
各シンボルについて、前記それぞれのシンボルについての確率推定値に従って、算術エンコーダーのコーディング状態の現在のバージョンを定義する現在の区間を細分すること(103)、
前記それぞれのシンボルのシンボル値に従って複数の部分区間の中から前記部分区間を選択して、前記選択された部分区間によって定義される、前記シンボルのシーケンスの次のシンボルを符号化するための前記算術エンコーダーの前記コーディング状態の更新されたバージョンを取得すること(104)、及び
前記ビットストリームの継続中に前記コーディング状態を定義するエンコーダー内部パラメーターを再正規化すること(105)、
によって、前記シンボルのシーケンスを算術符号化すること(102)と、
所定のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にするエントリポイント情報を前記ビットストリームに提供すること(106)と、
を含む、方法。
前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を、前記所定のエントリポイントまで前記シンボルのシーケンスを前記算術符号化する際に現れる前記区間幅パラメーターの現在の値に等しくなるように設定すること、
を更に含む、実施形態79に記載の方法。
前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を所定の値に等しくなるように設定し、前記所定のエントリポイント以降の前記シンボルのシーケンスの前記算術符号化を再開するときに前記区間幅パラメーターについて前記所定の値を使用すること、又は
前記所定のエントリポイント以降の前記シンボルのシーケンスの前記算術符号化を再開する前に、前記所定のエントリポイントの直前の所定のシンボル値のシンボルを算術符号化することによって、前記シンボルのシーケンスの前記算術符号化を予め中断し、前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を、前記所定のシンボル値の前記シンボルを含む前記所定のエントリポイントまで前記シンボルのシーケンスを前記算術符号化する際に現れる前記区間幅パラメーターの現在の値に等しくなるように設定すること、
を更に含む、実施形態75又は76に記載の方法。
ビット単位、及び/又は
ビットの整数n倍(例えば、n>1、及びn=8)単位、
で記憶される、実施形態85に記載の方法。
前記ビットストリームからエントリポイント情報を導出すること(201)と、
前記ビットストリームの各シンボルについて、
算術デコーダーのコーディング状態の現在のバージョン、前記それぞれのシンボルについての確率推定値に従って現在の区間が細分される、複数の部分区間のうちの部分区間を決定し(203)、前記選択された部分区間に基づいて、前記それぞれのシンボルのシンボル値を推定すること(204)、及び
前記ビットストリーム及び前記選択された部分区間を使用することによって、前記コーディング状態を定義するデコーダー内部パラメーターを再正規化及び更新して、前記シンボルのシーケンスの次のシンボルを復号化するための前記算術デコーダーの前記コーディング状態の更新されたバージョンを取得すること(205)、
によって、前記エントリポイント情報を使用して、前記ビットストリームからシンボルのシーケンスを算術復号化することによって、所定のエントリポイント以降の前記ビットストリームの算術復号化を再開すること(202)と、
シンボル化解除によって前記シンボルのシーケンスから前記情報値を導出すること(206)と、
を含む、方法。
前記エントリポイント情報から、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を開始するために使用される前記ポインターの開始値を導出することと、
前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を所定の値に等しくなるように設定し、前記所定のエントリポイント以降の前記シンボルのシーケンスの前記算術復号化を再開するために、前記所定の値を前記区間幅パラメーターに使用することと、
を更に含む、実施形態98~100のいずれかに記載の方法。
後続の所定のエントリポイント以降の前記シンボルのシーケンスの前記算術符号化を再開する前に、前記後続の所定のエントリポイントの直前の所定のシンボル値のシンボルを算術復号化することによって、前記後続の所定のエントリポイントにおいて前記シンボルのシーケンスの前記算術復号化を予め中断することを更に含む、実施形態102に記載の方法。
前記ビットストリームの先頭ビットのランの後端に対するオフセットの形態で前記ビットストリーム内でシグナリングされ、前記オフセットに基づいて、前記方法が、前記ビットストリームの前記先頭以降の前記ビットストリームの前記算術復号化を実施する場合に前記算術デコーダーの前記コーディング状態を更に初期化する、実施形態104に記載の方法。
ビット単位、及び/又は
ビットの整数n倍(例えば、n>1、及びn=8)単位、
で記憶される、実施形態107に記載の方法。
前記エントリポイント情報は、1つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記それぞれの所定のコンテキストモデルのための所定の確率推定値を示し、前記方法は、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記所定の確率推定値を使用することを更に含む、実施形態98~119のいずれかに記載の方法。
前記方法は、1つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記所定のエントリポイントにおける前記それぞれの所定のコンテキストモデルについての前記確率推定値をデフォルト状態に設定することを更に含み、前記方法は、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記デフォルト状態を使用することを更に含む、実施形態98~120のいずれかに記載の方法。
前記1つ以上の所定のコンテキストモデルのセットのそれぞれについて、後続の所定のエントリポイントにおける前記それぞれの所定のコンテキストモデルについての前記確率推定値を、前記後続の所定のエントリポイントの前の前記シンボルのシーケンスを算術復号化する間に所定の条件において現れる保存状態に設定することを更に含み、前記方法は、前記後続の所定のエントリポイント以降の前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記保存状態を使用することを更に含む、実施形態121に記載の方法。
前記エントリポイント情報から、前記所定のエントリポイント以降の前記依存量子化が再開される量子化状態を導出することと、
を更に含む、実施形態98~122のいずれかに記載の方法。
前記ニューラルネットワークパラメーターからシンボル化によってシンボルのシーケンスを導出することと、
コンテキスト適応算術符号化を使用することによって前記シンボルのシーケンスを前記ビットストリームに算術符号化することであって、前記シンボルのシーケンスのコンテキスト適応的に符号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記選択されたコンテキストモデルを使用して、前記コンテキスト適応的に符号化されたシンボルを算術符号化することと、前記シンボルのシーケンスの以前に符号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることと、を含むことと、
前記ビットストリームの前記先頭及び/又は前記ビットストリーム内の1つ以上のエントリポイントにおいて、1つ以上のコンテキストモデルのセットのそれぞれについて、前記ビットストリーム内でシグナリングされたコンテキストモデル情報に従って前記それぞれのコンテキストモデルに関連する前記確率推定値を初期化することと、
を行うように構成される、算術エンコーダー。
によって、前記シンボルのシーケンスの以前に符号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させるように構成される、実施形態127に記載の算術エンコーダー。
前記ビットストリームの前記先頭及び/又は前記ビットストリーム内の1つ以上のエントリポイントにおいて、前記1つ以上のコンテキストモデルのセットのそれぞれについて、前記ビットストリーム内でシグナリングされた前記コンテキストモデル情報に従って前記それぞれのコンテキストモデルに関連する前記第1の仮説と前記第1のアジリティパラメーターとを設定することと、
を行うように構成される、実施形態127又は128に記載の算術エンコーダー。
前記ビットストリームの前記先頭及び/又は前記ビットストリーム内の1つ以上のエントリポイントにおいて、前記1つ以上のコンテキストモデルのセットのそれぞれについて、前記ビットストリーム内でシグナリングされた前記コンテキストモデル情報に従って前記それぞれのコンテキストモデルに関連する前記第2の仮説と前記第2のアジリティパラメーターとを設定することと、
を行うように構成される、実施形態127に記載の算術エンコーダー。
第1の3つの四つ組であって、その全てによれば、前記第1のアジリティパラメーターは、第1の値に設定され、前記第2のアジリティパラメーターは、前記第1の値よりも低い適応アジリティに対応する第2の値に設定され、1つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、等確率に対応し、2つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、第1のビン値が第2のビン値よりも確からしいことに対応し、3つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、前記第2のビン値が前記第1のビン値よりも確からしいことに対応する、第1の3つの四つ組と、
第2の3つの四つ組であって、その全てによれば、前記第1のアジリティパラメーターは、前記第1の値よりも低い適応アジリティ及び前記第2の値よりも高い適応アジリティに対応する第3の値に設定され、前記第2のアジリティパラメーターは、前記第2の値よりも低い適応アジリティに対応する第4の値に設定され、1つ目及び2つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、前記第1のビン値が前記第2のビン値よりも確からしいことに対応し、3つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、前記第2のビン値が前記第1のビン値よりも確からしいことに対応する、第2の3つの四つ組と、
2つの四つ組であって、その全てによれば、前記第1のアジリティパラメーターは、前記第3の値よりも低い適応アジリティ及び前記第2の値よりも大きい適応アジリティに対応する第4の値に設定され、前記第2のアジリティパラメーターは、前記第2の値よりも低い適応アジリティ及び前記第4の値よりも大きい適応アジリティに対応する第6の値に設定され、1つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、等確率に対応し、2つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、前記第1のビン値が前記第2のビン値よりも確からしいことに対応する、2つの四つ組と、
1つの四つ組であって、該四つ組によれば、前記第1のアジリティパラメーターは、前記第1の値よりも大きい適応アジリティに対応する第7の値に設定され、該四つ組によれば、前記第1の仮説及び前記第2の仮説は、等確率に対応する、1つの四つ組と、
を含む、実施形態131~133のいずれかに記載の算術エンコーダー。
前記第1の仮説及び前記第2の仮説のそれぞれについて、
符号付き整数によって前記それぞれの仮説をそれぞれ表すことであって、前記符号付き整数は、ゼロである場合、等確率を示し、ゼロよりも大きい場合、第1のビン値が第2のビン値よりも確からしいことを示し、ゼロよりも小さい場合、前記第2のビン値が前記第1のビン値よりも確からしいことを示すことと、
各コンテキストモデルについて、前記第1の仮説に関して前記第1のアジリティパラメーターによって制御され、前記第2の仮説に関して前記第2のアジリティパラメーターによって制御される量で、前記第1のアジリティパラメーター及び前記第2のアジリティパラメーターがそれぞれ小さいほど前記量が大きくなるように、現在符号化されているビンが前記第1のビン値を有する場合に前記符号付き整数を増加させ、現在符号化されているビンが前記第2のビン値を有する場合に前記符号付き整数を減少させることと、
によって、前記シンボルのシーケンスの以前に符号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させるように構成され、
前記確率推定値は、前記第1の符号付き整数及び前記第2の符号付き整数の平均によって決定される、実施形態130~134のいずれかに記載の算術エンコーダー。
Claims (142)
- 情報値のシーケンスを算術コーディングビットストリームに算術符号化する算術エンコーダーであって、
前記情報値をシンボルストリングにシンボル化して、シンボルのシーケンスを取得することと、
各シンボルについて、
前記それぞれのシンボルのシンボル値に従って、前記算術エンコーダーのコーディング状態の現在のバージョンを定義する現在の区間が、前記それぞれのシンボルの確率推定値に従って細分される、複数の部分区間の中から部分区間を選択して、前記選択された部分区間によって定義される、前記シンボルのシーケンスの次のシンボルを符号化するための前記算術エンコーダーの前記コーディング状態の更新されたバージョンを取得することと、
前記ビットストリームの継続中に前記コーディング状態を定義するエンコーダー内部パラメーターを再正規化することと、
によって、前記シンボルのシーケンスを算術符号化することと、
所定のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にするエントリポイント情報を前記ビットストリームに提供することと、
を行うように構成される、算術エンコーダー。 - 前記エントリポイント情報は、算術デコーダーが前記所定のエントリポイントまで前記ビットストリームを復号化するときに前記算術デコーダーにおいて発生する前記算術デコーダーのコーディング状態に関する情報を含む、請求項1に記載の算術エンコーダー。
- 前記算術エンコーダーは、前記ビットストリームの前記算術復号化を実施して、前記算術デコーダーの前記コーディング状態に関する前記情報を決定するように構成される、請求項2に記載の算術エンコーダー。
- 前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、前記算術デコーダーの前記コーディング状態に関する前記情報は、前記ポインターの値を含む、請求項2又は3に記載の算術エンコーダー。
- 前記算術エンコーダーは、前記ビットストリームの前記算術復号化を実施し、前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記ポインターの前記値を、前記所定のエントリポイントまで前記ビットストリームを前記算術復号化する際に現れる前記ポインターの現在の値に等しくなるように設定するように構成される、請求項4に記載の算術エンコーダー。
- 前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、前記算術デコーダーの前記コーディング状態に関する前記情報は、前記区間幅パラメーターの値を含む、請求項2又は3に記載の算術エンコーダー。
- 前記算術エンコーダーは、
前記ビットストリームの前記算術復号化を実施し、前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を、前記所定のエントリポイントまで前記ビットストリームを前記算術復号化する際に現れる前記区間幅パラメーターの現在の値に等しくなるように設定するか、又は
前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を、前記所定のエントリポイントまで前記シンボルのシーケンスを前記算術符号化する際に現れる前記区間幅パラメーターの現在の値に等しくなるように設定する、
ように構成される、請求項6に記載の算術エンコーダー。 - 前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、前記算術デコーダーの前記コーディング状態に関する前記情報は、前記ポインターの値[例えば、前記所定のエントリポイントにおいて前記ポインターがどの値を取るか]を含むが、前記区間幅パラメーターの値を含まず、前記算術エンコーダーは、
前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を所定の値に等しくなるように設定し、前記所定のエントリポイント以降の前記シンボルのシーケンスの前記算術符号化を再開するときに前記区間幅パラメーターについて前記所定の値を使用するか、又は
前記所定のエントリポイント以降の前記シンボルのシーケンスの前記算術符号化を再開する前に、前記所定のエントリポイントの直前の所定のシンボル値のシンボルを算術符号化することによって、前記シンボルのシーケンスの前記算術符号化を予め中断し、前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を、前記所定のシンボル値の前記シンボルを含む前記所定のエントリポイントまで前記シンボルのシーケンスを前記算術符号化する際に現れる前記区間幅パラメーターの現在の値に等しくなるように設定する、
ように構成される、請求項2又は3に記載の算術エンコーダー。 - 前記エントリポイント情報は、前記ビットストリーム内の所定のビットへのビットストリームポインターを含み、前記所定のビットは、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を前記再開した後に次に読み出されることになる、請求項1~8のいずれか一項に記載の算術エンコーダー。
- 前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記ビットストリームの先頭に対するオフセットの形態で前記ビットストリーム内でシグナリングされる、請求項9に記載の算術エンコーダー。
- 前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記ビットストリームの先頭ビットのランの後端に対するオフセットの形態で前記ビットストリーム内でシグナリングされ、前記オフセットに基づいて、前記ビットストリームの前記算術復号化を実施するための前記算術デコーダーのコーディング状態が初期化される、請求項9に記載の算術エンコーダー。
- 前記エントリポイント情報は、2つ以上のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にし、前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前のエントリポイントに対する、又は前記所定のエントリポイントに関連付けられた予め定義されたビットストリーム位置に対するオフセットの形態で前記ビットストリーム内でシグナリングされる、請求項9に記載の算術エンコーダー。
- 前記予め定義されたビットストリーム位置を、前記値のシーケンスのうちの連続する値の間の点として、又は前記ビットストリームのビットをカウントすることによって特定するように構成される、請求項12に記載の算術エンコーダー。
- 前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、
ビット単位、及び/又は
ビットの整数n倍(例えば、n>1、及びn=8)単位、
で記憶される、請求項12に記載の算術エンコーダー。 - 前記前のエントリポイントの前記ビットストリーム内のビット位置が、前記ビットストリーム内でシグナリングされる、請求項12に記載の算術エンコーダー。
- 前記ビットストリームポインターは、前記ビットストリーム内の更なる所定のビットを指すための前記エントリポイント情報に含まれる更なるビットストリームポインターに対して差分的に前記ビットストリーム内でシグナリングされ、前記更なる所定のビットは、先行するエントリポイント以降の前記ビットストリームの前記算術復号化を再開した後に次に読み出されることになる、請求項12~15のいずれか一項に記載の算術エンコーダー。
- 前記ビットストリームポインターは、可変長符号を使用して前記ビットストリーム内でシグナリングされる、請求項9~15のいずれか一項に記載の算術エンコーダー。
- 前記ビットストリームポインターは、指数ゴロム符号、好ましくは符号なし指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項9~17のいずれか一項に記載の算術エンコーダー。
- 前記所定のエントリポイントは、前記ビットストリームの前記先頭に対して第3のエントリポイント又は前記第3のエントリポイントの後に続くエントリポイントのいずれかであり、前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記前のエントリポイントに対する前記オフセットと、前記前のエントリポイントに先行する更なるエントリポイントに対する前記前のエントリポイントのオフセットとの間の差分の形態で前記ビットストリーム内でシグナリングされる、請求項9~18のいずれか一項に記載の算術エンコーダー。
- 前記ビットストリームポインターは、符号付き指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項19に記載の算術エンコーダー。
- 前記前のエントリポイントの前記ビットストリーム内の前記ビット位置は、符号なし指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項19又は20に記載の算術エンコーダー。
- 前記指数ゴロム符号の指数ゴロム符号パラメーターは、11の値である、請求項21に記載の算術エンコーダー。
- 前記ビットストリームポインターは、符号付き指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項19~21のいずれか一項に記載の算術エンコーダー。
- 前記指数ゴロム符号の指数ゴロム符号パラメーターは、7の値である、請求項23に記載の算術エンコーダー。
- 前記算術エンコーダーは、
前記シンボルのシーケンスを算術符号化するためのコンテキスト適応算術コーディングを使用するように構成され、前記使用することは、前記シンボルのシーケンスのコンテキスト適応的に符号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記シンボルのシーケンスの以前に符号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることとを含み、
前記エントリポイント情報は、1つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記それぞれの所定のコンテキストモデルのための所定の確率推定値を示し、前記算術エンコーダーは、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記所定の確率推定値を使用するように構成される、請求項1~24のいずれか一項に記載の算術エンコーダー。 - 前記算術エンコーダーは、
前記シンボルのシーケンスを算術符号化するためのコンテキスト適応算術コーディングを使用するように構成され、前記使用することは、前記シンボルのシーケンスのコンテキスト適応的に符号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記シンボルのシーケンスの前に符号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることとを含み、
前記算術エンコーダーは、1つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記所定のエントリポイントにおける前記それぞれの所定のコンテキストモデルについての前記確率推定値をデフォルト状態に設定するように構成され、前記算術エンコーダーは、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記デフォルト状態を使用するように構成されるか、又は
前記算術エンコーダーは、1つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記所定のエントリポイントにおける前記それぞれの所定のコンテキストモデルについての前記確率推定値を、前記所定のエントリポイントの前の前記シンボルのシーケンスを算術符号化する間に所定の条件において現れる保存状態に設定するように構成され、前記算術エンコーダーは、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記保存状態を使用するように構成される、請求項1~26のいずれか一項に記載の算術エンコーダー。 - 前記算術エンコーダーは、
状態機械を使用して、量子化されていない値のシーケンスから前記情報値のシーケンスを導出するために依存量子化を使用するように構成され、
前記エントリポイント情報は、前記所定のエントリポイントまでの前記状態機械に現れる量子化状態を含む、請求項1~26のいずれか一項に記載の算術エンコーダー。 - 前記シンボルは、ビンであり、前記シンボル化は、バイナリ化である、請求項1~27のいずれか一項に記載の算術エンコーダー。
- 前記情報値は、ビデオを表すシンタックス要素のシーケンスである、請求項1~28のいずれか一項に記載の算術エンコーダー。
- 前記情報値は、ニューラルネットワークパラメーターである、請求項1~29のいずれか一項に記載の算術エンコーダー。
- ビットストリームから情報値のシーケンスを算術復号化する算術デコーダーであって、
前記ビットストリームからエントリポイント情報を導出することと、
前記ビットストリームの各シンボルについて、
前記算術デコーダーのコーディング状態の現在のバージョンに基づいて、前記それぞれのシンボルについての確率推定値に従って現在の区間が細分される、複数の部分区間のうちの部分区間を決定し、前記選択された部分区間に基づいて、前記それぞれのシンボルのシンボル値を推測することと、
前記ビットストリーム及び前記選択された部分区間を使用することによって、前記コーディング状態を定義するデコーダー内部パラメーターを再正規化及び更新して、前記シンボルのシーケンスの次のシンボルを復号化するための前記算術デコーダーの前記コーディング状態の更新されたバージョンを取得することと、
によって、前記エントリポイント情報を使用して、前記ビットストリームからシンボルのシーケンスを算術復号化することによって、所定のエントリポイント以降の前記ビットストリームの算術復号化を再開することと、
シンボル化解除によって前記シンボルのシーケンスから前記情報値を導出することと、
を行うように構成される、算術デコーダー。 - 前記エントリポイント情報を使用して、前記算術デコーダーの前記コーディング状態の開始バージョンを決定し、前記所定のエントリポイント以降の前記ビットストリームの算術復号化を開始するために前記開始状態を使用するように構成される、請求項31に記載の算術デコーダー。
- 前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含む前記デコーダー内部パラメーターによって定義され、前記算術デコーダーは、前記エントリポイント情報から、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を開始するために使用される前記ポインターの開始値を導出するように構成される、請求項31又は32に記載の算術デコーダー。
- 前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含む前記デコーダー内部パラメーターによって定義され、前記算術デコーダーは、前記エントリポイント情報から、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を開始するために使用される前記区間幅パラメーターの開始値を導出するように構成される、請求項31~33のいずれか一項に記載の算術デコーダー。
- 前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含む前記デコーダー内部パラメーターによって定義され、前記算術デコーダーは、
前記エントリポイント情報から、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を開始するために使用される前記ポインターの開始値を導出することと、
前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を所定の値に等しくなるように設定し、前記所定のエントリポイント以降の前記シンボルのシーケンスの前記算術復号化を再開するために、前記所定の値を前記区間幅パラメーターに使用することと、
を行うように構成される、請求項31~33のいずれか一項に記載の算術デコーダー。 - 前記エントリポイント情報は、2つ以上のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にし、前記算術デコーダーは、
後続の所定のエントリポイント以降の前記シンボルのシーケンスの前記算術復号化を再開する前に、前記後続の所定のエントリポイントの直前の所定のシンボル値のシンボルを算術復号化することによって、前記後続の所定のエントリポイントにおいて前記シンボルのシーケンスの前記算術復号化を予め中断するように構成される、請求項35に記載の算術デコーダー。 - 前記エントリポイント情報から、前記ビットストリーム内の所定のビットへのビットストリームポインターを導出し、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を再開した後に、前記所定のビットを次に読み出されるビットとして使用するように構成される、請求項31~36のいずれか一項に記載の算術デコーダー。
- 前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記ビットストリームの先頭に対するオフセットの形態で前記ビットストリーム内でシグナリングされる、請求項37に記載の算術デコーダー。
- 前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、
前記ビットストリームの先頭ビットのランの後端に対するオフセットの形態で前記ビットストリーム内でシグナリングされ、前記オフセットに基づいて、前記算術デコーダーは、前記ビットストリームの前記先頭以降の前記ビットストリームの前記算術復号化を実施する場合に前記算術デコーダーの前記コーディング状態を初期化するように構成される、請求項37に記載の算術デコーダー。 - 前記エントリポイント情報は、2つ以上のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にし、前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前のエントリポイントに対する、又は前記所定のエントリポイントに関連付けられた予め定義されたビットストリーム位置に対するオフセットの形態で前記ビットストリーム内でシグナリングされる、請求項37に記載の算術デコーダー。
- 前記予め定義されたビットストリーム位置を、前記値のシーケンスのうちの連続する値の間の点として、又は前記ビットストリームのビットをカウントすることによって特定するように構成される、請求項40に記載の算術デコーダー。
- 前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、
ビット単位、及び/又は
ビットの整数n倍(例えば、n>1、及びn=8)単位、
で記憶される、請求項40に記載の算術デコーダー。 - 前記前のエントリポイントの前記ビットストリーム内のビット位置が、前記ビットストリーム内でシグナリングされる、請求項42に記載の算術デコーダー。
- 前記ビットストリームポインターは、前記ビットストリーム内の更なる所定のビットを指すための前記エントリポイント情報に含まれる更なるビットストリームポインターに対して差分的に前記ビットストリーム内でシグナリングされ、前記更なる所定のビットは、先行するエントリポイント以降の前記ビットストリームの前記算術復号化を再開した後に次に読み出されることになる、請求項40~43のいずれか一項に記載の算術デコーダー。
- 前記ビットストリームポインターは、可変長符号を使用して前記ビットストリーム内でシグナリングされる、請求項37~43のいずれか一項に記載の算術デコーダー。
- 前記ビットストリームポインターは、指数ゴロム符号、好ましくは符号なし指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項37~44のいずれか一項に記載の算術デコーダー。
- 前記所定のエントリポイントは、前記ビットストリームの前記先頭に対して第3のエントリポイント又は前記第3のエントリポイントの後に続くエントリポイントのいずれかであり、前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記前のエントリポイントに対する前記オフセットと、前記前のエントリポイントに先行する更なるエントリポイントに対する前記前のエントリポイントのオフセットとの間の差分の形態で前記ビットストリーム内でシグナリングされる、請求項37~46のいずれか一項に記載の算術デコーダー。
- 前記ビットストリームポインターは、符号付き指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項47に記載の算術デコーダー。
- 前記前のエントリポイントの前記ビットストリーム内の前記ビット位置は、符号なし指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項47又は48に記載の算術デコーダー。
- 前記指数ゴロム符号の指数ゴロム符号パラメーターは、11の値である、請求項49に記載の算術デコーダー。
- 前記ビットストリームポインターは、符号付き指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項47~50のいずれか一項に記載の算術デコーダー。
- 前記指数ゴロム符号の指数ゴロム符号パラメーターは、7の値である、請求項51に記載の算術デコーダー。
- 前記算術デコーダーは、
前記シンボルのシーケンスを算術復号化するためのコンテキスト適応算術復号化を使用するように構成され、前記使用することは、前記シンボルのシーケンスのコンテキスト適応的に復号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることとを含み、
前記エントリポイント情報は、1つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記それぞれの所定のコンテキストモデルのための所定の確率推定値を示し、前記算術デコーダーは、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記所定の確率推定値を使用するように構成される、請求項31~52のいずれか一項に記載の算術デコーダー。 - 前記算術デコーダーは、
前記シンボルのシーケンスを算術復号化するためのコンテキスト適応算術復号化を使用するように構成され、前記使用することは、前記シンボルのシーケンスのコンテキスト適応的に復号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることとを含み、
前記算術デコーダーは、1つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記所定のエントリポイントにおける前記それぞれの所定のコンテキストモデルについての前記確率推定値をデフォルト状態に設定するように構成され、前記算術デコーダーは、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記デフォルト状態を使用するように構成される、請求項31~53のいずれか一項に記載の算術デコーダー。 - 前記エントリポイント情報は、2つ以上のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にし、前記算術デコーダーは、
前記1つ以上の所定のコンテキストモデルのセットのそれぞれについて、後続の所定のエントリポイントにおける前記それぞれの所定のコンテキストモデルについての前記確率推定値を、前記後続の所定のエントリポイントの前の前記シンボルのシーケンスを算術復号化する間に所定の条件において現れる保存状態に設定するように構成され、前記算術デコーダーは、前記後続の所定のエントリポイント以降の前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記保存状態を使用するように構成される、請求項54に記載の算術デコーダー。 - 前記算術デコーダーは、
状態機械を使用して、前記情報値のシーケンスから量子化された値のシーケンスを導出するために依存逆量子化を使用することと、
前記エントリポイント情報から、前記所定のエントリポイント以降の前記依存量子化が再開される量子化状態を導出することと、
を行うように構成される、請求項31~55のいずれか一項に記載の算術デコーダー。 - 前記シンボルは、ビンであり、前記シンボル化解除は、非バイナリ化である、請求項31~56のいずれか一項に記載の算術デコーダー。
- 前記情報値は、ビデオを表すシンタックス要素のシーケンスである、請求項31~57のいずれか一項に記載の算術デコーダー。
- 前記情報値は、ニューラルネットワークパラメーターである、請求項31~57のいずれか一項に記載の算術デコーダー。
- ビットストリームからニューラルネットワークパラメーターを算術復号化する算術デコーダーであって、
コンテキスト適応算術復号化を使用することによって前記ビットストリームからシンボルのシーケンスを算術復号化することであって、前記シンボルのシーケンスのコンテキスト適応的に復号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記選択されたコンテキストモデルを使用して、前記コンテキスト適応的に復号化されたシンボルを算術復号化することと、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることとを含むことと、
シンボル化解除によって前記シンボルのシーケンスから前記ニューラルネットワークパラメーターを導出することと、
前記ビットストリームの前記先頭及び/又は前記ビットストリーム内の1つ以上のエントリポイントにおいて、1つ以上のコンテキストモデルのセットのそれぞれについて、前記ビットストリーム内のコンテキストモデル情報に基づいて前記それぞれのコンテキストモデルに関連する前記確率推定値を初期化することと、
を行うように構成される、算術デコーダー。 - 各コンテキストモデルについて、前記それぞれのコンテキストモデルが選択された前記シンボルのシーケンスの以前にコンテキスト適応的に復号化されたシンボルに基づいて、前記それぞれのコンテキストモデルに関連付けられた前記確率推定値を生成すること、
によって、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させるように構成される、請求項60に記載の算術デコーダー。 - 第1のアジリティパラメーターによって制御可能な第1の適応アジリティで実際のシンボル統計値に適応するように前記確率推定値についての第1の仮説を導出することによって、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を前記実際のシンボル統計値に適応させることと、
前記ビットストリームの前記先頭及び/又は前記ビットストリーム内の1つ以上のエントリポイントにおいて、前記1つ以上のコンテキストモデルのセットのそれぞれについて、前記ビットストリーム内の前記コンテキストモデル情報に基づいて前記それぞれのコンテキストモデルに関連する前記第1の仮説と前記第1のアジリティパラメーターとを設定することと、
を行うように構成される、請求項60又は61に記載の算術デコーダー。 - 第2のアジリティパラメーターによって制御可能な第2の適応アジリティで実際のシンボル統計値に適応するように前記確率推定値についての第2の仮説を導出することによって、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を前記実際のシンボル統計値に適応させることであって、前記確率推定値は、前記第1の仮説及び前記第2の仮説の平均によって決定されることと、
前記ビットストリームの前記先頭及び/又は前記ビットストリーム内の1つ以上のエントリポイントにおいて、前記1つ以上のコンテキストモデルのセットのそれぞれについて、前記ビットストリーム内の前記コンテキストモデル情報に基づいて前記それぞれのコンテキストモデルに関連する前記第2の仮説と前記第2のアジリティパラメーターとを設定することと、
を行うように構成される、請求項62に記載の算術デコーダー。 - 前記ビットストリーム内の前記コンテキストモデル情報は、前記第1の仮説及び前記第2の仮説と前記第1のアジリティパラメーター及び前記第2のアジリティパラメーターとを定義するための値の四つ組のテーブルへのテーブルエントリインデックスを含み、前記算術デコーダーは、前記テーブルエントリインデックスを使用して前記テーブルの1つの四つ組を選択し、該1つの四つ組を使用して前記第1の仮説及び前記第2の仮説と前記第1のアジリティパラメーター及び前記第2のアジリティパラメーターとを設定するように構成される、請求項63に記載の算術デコーダー。
- 前記第1の仮説及び前記第2の仮説と前記第1のアジリティパラメーター及び前記第2のアジリティパラメーターとを定義するための前記値の四つ組の数は、8以上10以下である、請求項64に記載の算術デコーダー。
- 前記第1の仮説及び前記第2の仮説と前記第1のアジリティパラメーター及び前記第2のアジリティパラメーターとを定義するための前記値の四つ組は、前記第1のアジリティパラメーター及び前記第2のアジリティパラメーターの3つ、4つ、又は5つの相互に区別可能な設定のうちの1つに対応する、請求項64又は65に記載の算術デコーダー。
- 前記シンボルは、ビンであり、前記シンボル化解除は、非バイナリ化であり、前記第1の仮説及び前記第2の仮説と前記第1のアジリティパラメーター及び前記第2のアジリティパラメーターとを定義するための前記値の四つ組は、
第1の3つの四つ組であって、その全てによれば、前記第1のアジリティパラメーターは、第1の値に設定され、前記第2のアジリティパラメーターは、前記第1の値よりも低い適応アジリティに対応する第2の値に設定され、1つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、等確率に対応し、2つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、第1のビン値が第2のビン値よりも確からしいことに対応し、3つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、前記第2のビン値が前記第1のビン値よりも確からしいことに対応する、第1の3つの四つ組と、
第2の3つの四つ組であって、その全てによれば、前記第1のアジリティパラメーターは、前記第1の値よりも低い適応アジリティ及び前記第2の値よりも高い適応アジリティに対応する第3の値に設定され、前記第2のアジリティパラメーターは、前記第2の値よりも低い適応アジリティに対応する第4の値に設定され、1つ目及び2つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、前記第1のビン値が前記第2のビン値よりも確からしいことに対応し、3つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、前記第2のビン値が前記第1のビン値よりも確からしいことに対応する、第2の3つの四つ組と、
2つの四つ組であって、その全てによれば、前記第1のアジリティパラメーターは、前記第3の値よりも低い適応アジリティ及び前記第2の値よりも大きい適応アジリティに対応する第4の値に設定され、前記第2のアジリティパラメーターは、前記第2の値よりも低い適応アジリティ及び前記第4の値よりも大きい適応アジリティに対応する第6の値に設定され、1つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、等確率に対応し、2つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、前記第1のビン値が前記第2のビン値よりも確からしいことに対応する、2つの四つ組と、
1つの四つ組であって、該四つ組によれば、前記第1のアジリティパラメーターは、前記第1の値よりも大きい適応アジリティに対応する第7の値に設定され、該四つ組によれば、前記第1の仮説及び前記第2の仮説は、等確率に対応する、1つの四つ組と、
を含む、請求項64~66のいずれか一項に記載の算術デコーダー。 - 前記シンボルは、ビンであり、前記シンボル化解除は、非バイナリ化であり、前記算術デコーダーは、
前記第1の仮説及び前記第2の仮説のそれぞれについて、
符号付き整数によって前記それぞれの仮説をそれぞれ表すことであって、前記符号付き整数は、ゼロである場合、等確率を示し、ゼロよりも大きい場合、第1のビン値が第2のビン値よりも確からしいことを示し、ゼロよりも小さい場合、前記第2のビン値が前記第1のビン値よりも確からしいことを示すことと、
各コンテキストモデルについて、前記第1の仮説に関して前記第1のアジリティパラメーターによって制御され、前記第2の仮説に関して前記第2のアジリティパラメーターによって制御される量で、前記第1のアジリティパラメーター及び前記第2のアジリティパラメーターがそれぞれ小さいほど前記量が大きくなるように、現在復号化されているビンが前記第1のビン値を有する場合に前記符号付き整数を増加させ、現在復号化されているビンが前記第2のビン値を有する場合に前記符号付き整数を減少させることと、
によって、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させるように構成され、
前記確率推定値は、前記第1の符号付き整数及び前記第2の符号付き整数の平均によって決定される、請求項63~67のいずれか一項に記載の算術デコーダー。 - 遷移テーブルを使用して前記増加及び減少の前記量を決定するように構成される、請求項68に記載の算術デコーダー。
- 前記第1の仮説及び前記第2の仮説について同じ遷移テーブルを使用するように構成される、請求項69に記載の算術デコーダー。
- 前記符号付き整数によって決定されるテーブルインデックスによってインデックス付けされたエントリにおいて前記遷移テーブルをルックアップして遷移ステップを取得することと、前記遷移ステップサイズを前記第1の適応パラメーター及び前記第2の適応パラメーターにそれぞれ依存する2のべき乗で除算することとによって、前記遷移テーブルを使用して前記増加及び減少の前記量を決定するように構成され、前記遷移ステップは、前記量を決定する、請求項69又は70に記載の算術デコーダー。
- 前記符号付き整数は、nビットを有する2の補数表現によって表され、nは、前記第1の仮説の場合よりも前記第2の仮説の場合の方が大きく、前記算術デコーダーは、前記遷移ステップサイズを前記第1の適応パラメーター及び前記第2の適応パラメーターにそれぞれアフィン線形依存する2のべき乗で除算して遷移ステップを取得する場合に、一方では2n-mで除算した前記符号付き整数と、他方では2m-1で除算した前記符号付き整数との和によってインデックス付けされたエントリにおいて前記遷移テーブルをルックアップすることによって、前記遷移テーブルを使用して前記増加及び減少の前記量を決定するように構成され、前記遷移ステップは、前記量を決定する、請求項69又は70に記載の算術デコーダー。
- 前記遷移テーブルの前記エントリに記憶された前記遷移ステップは、単調に増加又は減少する、請求項72に記載の算術デコーダー。
- 情報値のシーケンスを算術コーディングビットストリームに算術符号化する方法(100)であって、
前記情報値をシンボルストリングにシンボル化して、シンボルのシーケンスを取得すること(101)と、
各シンボルについて、前記それぞれのシンボルについての確率推定値に従って、算術エンコーダーのコーディング状態の現在のバージョンを定義する現在の区間を細分すること(103)、
前記それぞれのシンボルのシンボル値に従って複数の部分区間の中から前記部分区間を選択して、前記選択された部分区間によって定義される、前記シンボルのシーケンスの次のシンボルを符号化するための前記算術エンコーダーの前記コーディング状態の更新されたバージョンを取得すること(104)、及び
前記ビットストリームの継続中に前記コーディング状態を定義するエンコーダー内部パラメーターを再正規化すること(105)、
によって、前記シンボルのシーケンスを算術符号化すること(102)と、
所定のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にするエントリポイント情報を前記ビットストリームに提供すること(106)と、
を含む、方法。 - 前記エントリポイント情報は、算術デコーダーが前記所定のエントリポイントまで前記ビットストリームを復号化するときに前記算術デコーダーにおいて発生する前記算術デコーダーのコーディング状態に関する情報を含む、請求項74に記載の方法。
- 前記ビットストリームの前記算術復号化を実施して、前記算術デコーダーの前記コーディング状態に関する前記情報を決定することを更に含む、請求項75に記載の方法。
- 前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、前記算術デコーダーの前記コーディング状態に関する前記情報は、前記ポインターの値を含む、請求項75又は76に記載の方法。
- 前記ビットストリームの前記算術復号化を実施し、前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記ポインターの前記値を、前記所定のエントリポイントまで前記ビットストリームを前記算術復号化する際に現れる前記ポインターの現在の値に等しくなるように設定することを更に含む、請求項77に記載の方法。
- 前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、前記算術デコーダーの前記コーディング状態に関する前記情報は、前記区間幅パラメーターの値を含む、請求項75又は76に記載の方法。
- 前記ビットストリームの前記算術復号化を実施し、前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を、前記所定のエントリポイントまで前記ビットストリームを前記算術復号化する際に現れる前記区間幅パラメーターの現在の値に等しくなるように設定すること、又は
前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を、前記所定のエントリポイントまで前記シンボルのシーケンスを前記算術符号化する際に現れる前記区間幅パラメーターの現在の値に等しくなるように設定すること、
を更に含む、請求項79に記載の方法。 - 前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、前記算術デコーダーの前記コーディング状態に関する前記情報は、前記ポインターの値を含むが、前記区間幅パラメーターの値を含まず、前記方法は、
前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を所定の値に等しくなるように設定し、前記所定のエントリポイント以降の前記シンボルのシーケンスの前記算術符号化を再開するときに前記区間幅パラメーターについて前記所定の値を使用すること、又は
前記所定のエントリポイント以降の前記シンボルのシーケンスの前記算術符号化を再開する前に、前記所定のエントリポイントの直前の所定のシンボル値のシンボルを算術符号化することによって、前記シンボルのシーケンスの前記算術符号化を予め中断し、前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を、前記所定のシンボル値の前記シンボルを含む前記所定のエントリポイントまで前記シンボルのシーケンスを前記算術符号化する際に現れる前記区間幅パラメーターの現在の値に等しくなるように設定すること、
を更に含む、請求項75又は76に記載の方法。 - 前記エントリポイント情報は、前記ビットストリーム内の所定のビットへのビットストリームポインターを含み、前記所定のビットは、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を前記再開した後に次に読み出されることになる、請求項74~81のいずれか一項に記載の方法。
- 前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記ビットストリームの先頭に対するオフセットの形態で前記ビットストリーム内でシグナリングされる、請求項82に記載の方法。
- 前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記ビットストリームの先頭ビットのランの後端に対するオフセットの形態で前記ビットストリーム内でシグナリングされ、前記オフセットに基づいて、前記ビットストリームの前記算術復号化を実施するための算術デコーダーのコーディング状態が初期化される、請求項82に記載の方法。
- 前記エントリポイント情報は、2つ以上のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にし、前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前のエントリポイントに対する、又は前記所定のエントリポイントに関連付けられた予め定義されたビットストリーム位置に対するオフセットの形態で前記ビットストリーム内でシグナリングされる、請求項82に記載の方法。
- 前記予め定義されたビットストリーム位置を、前記値のシーケンスのうちの連続する値の間の点として、又は前記ビットストリームのビットをカウントすることによって特定することを含む、請求項85に記載の方法。
- 前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、
ビット単位、及び/又は
ビットの整数n倍(例えば、n>1、及びn=8)単位、
で記憶される、請求項85に記載の方法。 - 前記前のエントリポイントの前記ビットストリーム内のビット位置が、前記ビットストリーム内でシグナリングされる、請求項85に記載の方法。
- 前記ビットストリームポインターは、前記ビットストリーム内の更なる所定のビットを指すための前記エントリポイント情報に含まれる更なるビットストリームポインターに対して差分的に前記ビットストリーム内でシグナリングされ、前記更なる所定のビットは、先行するエントリポイント以降の前記ビットストリームの前記算術復号化を再開した後に次に読み出されることになる、請求項85~88のいずれか一項に記載の方法。
- 前記ビットストリームポインターは、可変長符号を使用して前記ビットストリーム内でシグナリングされる、請求項82~89のいずれか一項に記載の方法。
- 前記ビットストリームポインターは、指数ゴロム符号、好ましくは符号なし指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項82~90のいずれか一項に記載の方法。
- 前記所定のエントリポイントは、前記ビットストリームの前記先頭に対して第3のエントリポイント又は前記第3のエントリポイントの後に続くエントリポイントのいずれかであり、前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記前のエントリポイントに対する前記オフセットと、前記前のエントリポイントに先行する更なるエントリポイントに対する前記前のエントリポイントのオフセットとの間の差分の形態で前記ビットストリーム内でシグナリングされる、請求項82~91のいずれか一項に記載の方法。
- 前記ビットストリームポインターは、符号付き指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項92に記載の方法。
- 前記前のエントリポイントの前記ビットストリーム内の前記ビット位置は、符号なし指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項92又は93に記載の方法。
- 前記指数ゴロム符号の指数ゴロム符号パラメーターは、11の値である、請求項94に記載の方法。
- 前記ビットストリームポインターは、符号付き指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項92~95のいずれか一項に記載の方法。
- 前記指数ゴロム符号の指数ゴロム符号パラメーターは、7の値である、請求項96に記載の方法。
- ビットストリームから情報値のシーケンスを算術復号化する方法(200)であって、
前記ビットストリームからエントリポイント情報を導出すること(201)と、
前記ビットストリームの各シンボルについて、
算術デコーダーのコーディング状態の現在のバージョン、前記それぞれのシンボルについての確率推定値に従って現在の区間が細分される、複数の部分区間のうちの部分区間を決定し(203)、前記選択された部分区間に基づいて、前記それぞれのシンボルのシンボル値を推定すること(204)、及び
前記ビットストリーム及び前記選択された部分区間を使用することによって、前記コーディング状態を定義するデコーダー内部パラメーターを再正規化及び更新して、前記シンボルのシーケンスの次のシンボルを復号化するための前記算術デコーダーの前記コーディング状態の更新されたバージョンを取得すること(205)、
によって、前記エントリポイント情報を使用して、前記ビットストリームからシンボルのシーケンスを算術復号化することによって、所定のエントリポイント以降の前記ビットストリームの算術復号化を再開すること(202)と、
シンボル化解除によって前記シンボルのシーケンスから前記情報値を導出すること(206)と、
を含む、方法。 - 前記エントリポイント情報を使用して、前記算術デコーダーの前記コーディング状態の開始バージョンを決定し、前記所定のエントリポイント以降の前記ビットストリームの算術復号化を開始するために前記開始状態を使用することを更に含む、請求項98に記載の方法。
- 前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、前記方法は、前記エントリポイント情報から、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を開始するために使用される前記ポインターの開始値を導出することを更に含む、請求項98又は99に記載の方法。
- 前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、前記方法は、前記エントリポイント情報から、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を開始するために使用される前記区間幅パラメーターの開始値を導出することを更に含む、請求項98~100のいずれか一項に記載の方法。
- 前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、前記方法は、
前記エントリポイント情報から、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を開始するために使用される前記ポインターの開始値を導出することと、
前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を所定の値に等しくなるように設定し、前記所定のエントリポイント以降の前記シンボルのシーケンスの前記算術復号化を再開するために、前記所定の値を前記区間幅パラメーターに使用することと、
を更に含む、請求項98~100のいずれか一項に記載の方法。 - 前記エントリポイント情報は、2つ以上のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にし、前記方法は、
後続の所定のエントリポイント以降の前記シンボルのシーケンスの前記算術符号化を再開する前に、前記後続の所定のエントリポイントの直前の所定のシンボル値のシンボルを算術復号化することによって、前記後続の所定のエントリポイントにおいて前記シンボルのシーケンスの前記算術復号化を予め中断することを更に含む、請求項102に記載の方法。 - 前記エントリポイント情報から、前記ビットストリーム内の所定のビットへのビットストリームポインターを導出し、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を再開した後に、前記所定のビットを次に読み出されるビットとして使用することを更に含む、請求項98~103のいずれか一項に記載の方法。
- 前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記ビットストリームの先頭に対するオフセットの形態で前記ビットストリーム内でシグナリングされる、請求項104に記載の方法。
- 前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記ビットストリームの先頭ビットのランの後端に対するオフセットの形態で前記ビットストリーム内でシグナリングされ、前記オフセットに基づいて、前記方法が、前記ビットストリームの前記先頭以降の前記ビットストリームの前記算術復号化を実施する場合に前記算術デコーダーの前記コーディング状態を更に初期化する、請求項104に記載の方法。
- 前記エントリポイント情報は、2つ以上のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にし、前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前のエントリポイントに対する、又は前記所定のエントリポイントに関連付けられた予め定義されたビットストリーム位置に対するオフセットの形態で前記ビットストリーム内でシグナリングされる、請求項104に記載の方法。
- 前記予め定義されたビットストリーム位置を、前記値のシーケンスのうちの連続する値の間の点として、又は前記ビットストリームのビットをカウントすることによって特定することを含む、請求項107に記載の方法。
- 前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、
ビット単位、及び/又は
ビットの整数n倍(例えば、n>1、及びn=8)単位、
で記憶される、請求項107に記載の方法。 - 前記前のエントリポイントの前記ビットストリーム内のビット位置が、前記ビットストリーム内でシグナリングされる、請求項107に記載の方法。
- 前記ビットストリームポインターは、前記ビットストリーム内の更なる所定のビットを指すための前記エントリポイント情報に含まれる更なるビットストリームポインターに対して差分的に前記ビットストリーム内でシグナリングされ、前記更なる所定のビットは、先行するエントリポイント以降の前記ビットストリームの前記算術復号化を再開した後に次に読み出されることになる、請求項104~110のいずれか一項に記載の方法。
- 前記ビットストリームポインターは、可変長符号を使用して前記ビットストリーム内でシグナリングされる、請求項104~111のいずれか一項に記載の方法。
- 前記ビットストリームポインターは、指数ゴロム符号、好ましくは符号なし指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項104~112のいずれか一項に記載の方法。
- 前記所定のエントリポイントは、前記ビットストリームの前記先頭に対して第3のエントリポイント又は前記第3のエントリポイントの後に続くエントリポイントのいずれかであり、前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記前のエントリポイントに対する前記オフセットと、前記前のエントリポイントに先行する更なるエントリポイントに対する前記前のエントリポイントのオフセットとの間の差分の形態で前記ビットストリーム内でシグナリングされる、請求項104~113のいずれか一項に記載の方法。
- 前記ビットストリームポインターは、符号付き指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項114に記載の方法。
- 前記前のエントリポイントの前記ビットストリーム内の前記ビット位置は、符号なし指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項114又は115に記載の方法。
- 前記指数ゴロム符号の指数ゴロム符号パラメーターは、11の値である、請求項116に記載の方法。
- 前記ビットストリームポインターは、符号付き指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項114~117のいずれか一項に記載の方法。
- 前記指数ゴロム符号の指数ゴロム符号パラメーターは、7の値である、請求項118に記載の方法。
- 前記シンボルのシーケンスを算術復号化するためのコンテキスト適応算術復号化を使用することを更に含み、前記使用することは、前記シンボルのシーケンスのコンテキスト適応的に復号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることとを含み、
前記エントリポイント情報は、1つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記それぞれの所定のコンテキストモデルのための所定の確率推定値を示し、前記方法は、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記所定の確率推定値を使用することを更に含む、請求項98~119のいずれか一項に記載の方法。 - 前記シンボルのシーケンスを算術復号化するためのコンテキスト適応算術復号化を使用することを更に含み、前記使用することは、前記シンボルのシーケンスのコンテキスト適応的に復号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることとを含み、
前記方法は、1つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記所定のエントリポイントにおける前記それぞれの所定のコンテキストモデルについての前記確率推定値をデフォルト状態に設定することを更に含み、前記方法は、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記デフォルト状態を使用することを更に含む、請求項98~120のいずれか一項に記載の方法。 - 前記エントリポイント情報は、2つ以上のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にし、前記方法は、
前記1つ以上の所定のコンテキストモデルのセットのそれぞれについて、後続の所定のエントリポイントにおける前記それぞれの所定のコンテキストモデルについての前記確率推定値を、前記後続の所定のエントリポイントの前の前記シンボルのシーケンスを算術復号化する間に所定の条件において現れる保存状態に設定することを更に含み、前記方法は、前記後続の所定のエントリポイント以降の前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記保存状態を使用することを更に含む、請求項121に記載の方法。 - 状態機械を使用して、前記情報値のシーケンスから量子化された値のシーケンスを導出するために依存逆量子化を使用することと、
前記エントリポイント情報から、前記所定のエントリポイント以降の前記依存量子化が再開される量子化状態を導出することと、
を更に含む、請求項98~122のいずれか一項に記載の方法。 - 前記シンボルは、ビンであり、前記シンボル化解除は、非バイナリ化である、請求項98~123のいずれか一項に記載の方法。
- 前記情報値は、ビデオを表すシンタックス要素のシーケンスである、請求項98~124のいずれか一項に記載の方法。
- 前記情報値は、ニューラルネットワークパラメーターである、請求項98~124のいずれか一項に記載の方法。
- ニューラルネットワークパラメーターをビットストリームに算術符号化する算術エンコーダーであって、
前記ニューラルネットワークパラメーターからシンボル化によってシンボルのシーケンスを導出することと、
コンテキスト適応算術符号化を使用することによって前記シンボルのシーケンスを前記ビットストリームに算術符号化することであって、前記シンボルのシーケンスのコンテキスト適応的に符号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記選択されたコンテキストモデルを使用して、前記コンテキスト適応的に符号化されたシンボルを算術符号化することと、前記シンボルのシーケンスの以前に符号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることと、を含むことと、
前記ビットストリームの前記先頭及び/又は前記ビットストリーム内の1つ以上のエントリポイントにおいて、1つ以上のコンテキストモデルのセットのそれぞれについて、前記ビットストリーム内でシグナリングされたコンテキストモデル情報に従って前記それぞれのコンテキストモデルに関連する前記確率推定値を初期化することと、
を行うように構成される、算術エンコーダー。 - 各コンテキストモデルについて、前記それぞれのコンテキストモデルが選択された前記シンボルのシーケンスの以前にコンテキスト適応的に符号化されたシンボルに基づいて、前記それぞれのコンテキストモデルに関連付けられた前記確率推定値を生成すること、
によって、前記シンボルのシーケンスの以前に符号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させるように構成される、請求項127に記載の算術エンコーダー。 - 第1のアジリティパラメーターによって制御可能な第1の適応アジリティで実際のシンボル統計値に適応するように前記確率推定値についての第1の仮説を導出することによって、前記シンボルのシーケンスの以前に符号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を前記実際のシンボル統計値に適応させることと、
前記ビットストリームの前記先頭及び/又は前記ビットストリーム内の1つ以上のエントリポイントにおいて、前記1つ以上のコンテキストモデルのセットのそれぞれについて、前記ビットストリーム内でシグナリングされた前記コンテキストモデル情報に従って前記それぞれのコンテキストモデルに関連する前記第1の仮説と前記第1のアジリティパラメーターとを設定することと、
を行うように構成される、請求項127又は128に記載の算術エンコーダー。 - 第2のアジリティパラメーターによって制御可能な第2の適応アジリティで実際のシンボル統計値に適応するように前記確率推定値についての第2の仮説を導出し、前記第1の仮説及び前記第2の仮説の平均を形成することによって、前記シンボルのシーケンスの以前に符号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を前記実際のシンボル統計値に適応させることと、
前記ビットストリームの前記先頭及び/又は前記ビットストリーム内の1つ以上のエントリポイントにおいて、前記1つ以上のコンテキストモデルのセットのそれぞれについて、前記ビットストリーム内でシグナリングされた前記コンテキストモデル情報に従って前記それぞれのコンテキストモデルに関連する前記第2の仮説と前記第2のアジリティパラメーターとを設定することと、
を行うように構成される、請求項127に記載の算術エンコーダー。 - 前記ビットストリーム内の前記コンテキストモデル情報は、前記第1の仮説及び前記第2の仮説と前記第1のアジリティパラメーター及び前記第2のアジリティパラメーターとを定義するための値の四つ組のテーブルへのテーブルエントリインデックスを含み、前記算術エンコーダーは、前記テーブルエントリインデックスを使用して前記テーブルの1つの四つ組を選択し、該1つの四つ組を使用して前記第1の仮説及び前記第2の仮説と前記第1のアジリティパラメーター及び前記第2のアジリティパラメーターとを設定するように構成される、請求項130に記載の算術エンコーダー。
- 前記第1の仮説及び前記第2の仮説と前記第1のアジリティパラメーター及び前記第2のアジリティパラメーターとを定義するための前記値の四つ組の数は、8以上10以下である、請求項130に記載の算術エンコーダー。
- 前記第1の仮説及び前記第2の仮説と前記第1のアジリティパラメーター及び前記第2のアジリティパラメーターとを定義するための前記値の四つ組は、前記第1のアジリティパラメーター及び前記第2のアジリティパラメーターの3つ、4つ、又は5つの相互に区別可能な設定のうちの1つに対応する、請求項131又は132に記載の算術エンコーダー。
- 前記第1の仮説及び前記第2の仮説と前記第1のアジリティパラメーター及び前記第2のアジリティパラメーターとを定義するための前記値の四つ組は、
第1の3つの四つ組であって、その全てによれば、前記第1のアジリティパラメーターは、第1の値に設定され、前記第2のアジリティパラメーターは、前記第1の値よりも低い適応アジリティに対応する第2の値に設定され、1つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、等確率に対応し、2つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、第1のビン値が第2のビン値よりも確からしいことに対応し、3つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、前記第2のビン値が前記第1のビン値よりも確からしいことに対応する、第1の3つの四つ組と、
第2の3つの四つ組であって、その全てによれば、前記第1のアジリティパラメーターは、前記第1の値よりも低い適応アジリティ及び前記第2の値よりも高い適応アジリティに対応する第3の値に設定され、前記第2のアジリティパラメーターは、前記第2の値よりも低い適応アジリティに対応する第4の値に設定され、1つ目及び2つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、前記第1のビン値が前記第2のビン値よりも確からしいことに対応し、3つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、前記第2のビン値が前記第1のビン値よりも確からしいことに対応する、第2の3つの四つ組と、
2つの四つ組であって、その全てによれば、前記第1のアジリティパラメーターは、前記第3の値よりも低い適応アジリティ及び前記第2の値よりも大きい適応アジリティに対応する第4の値に設定され、前記第2のアジリティパラメーターは、前記第2の値よりも低い適応アジリティ及び前記第4の値よりも大きい適応アジリティに対応する第6の値に設定され、1つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、等確率に対応し、2つ目の四つ組によれば、前記第1の仮説及び前記第2の仮説は、前記第1のビン値が前記第2のビン値よりも確からしいことに対応する、2つの四つ組と、
1つの四つ組であって、該四つ組によれば、前記第1のアジリティパラメーターは、前記第1の値よりも大きい適応アジリティに対応する第7の値に設定され、該四つ組によれば、前記第1の仮説及び前記第2の仮説は、等確率に対応する、1つの四つ組と、
を含む、請求項131~133のいずれか一項に記載の算術エンコーダー。 - 前記シンボルは、ビンであり、前記シンボル化は、バイナリ化であり、前記算術エンコーダーは、
前記第1の仮説及び前記第2の仮説のそれぞれについて、
符号付き整数によって前記それぞれの仮説をそれぞれ表すことであって、前記符号付き整数は、ゼロである場合、等確率を示し、ゼロよりも大きい場合、第1のビン値が第2のビン値よりも確からしいことを示し、ゼロよりも小さい場合、前記第2のビン値が前記第1のビン値よりも確からしいことを示すことと、
各コンテキストモデルについて、前記第1の仮説に関して前記第1のアジリティパラメーターによって制御され、前記第2の仮説に関して前記第2のアジリティパラメーターによって制御される量で、前記第1のアジリティパラメーター及び前記第2のアジリティパラメーターがそれぞれ小さいほど前記量が大きくなるように、現在符号化されているビンが前記第1のビン値を有する場合に前記符号付き整数を増加させ、現在符号化されているビンが前記第2のビン値を有する場合に前記符号付き整数を減少させることと、
によって、前記シンボルのシーケンスの以前に符号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させるように構成され、
前記確率推定値は、前記第1の符号付き整数及び前記第2の符号付き整数の平均によって決定される、請求項130~134のいずれか一項に記載の算術エンコーダー。 - 遷移テーブルを使用して前記増加及び減少の前記量を決定するように構成される、請求項135に記載の算術エンコーダー。
- 前記第1の仮説及び前記第2の仮説について同じ遷移テーブルを使用するように構成される、請求項136に記載の算術エンコーダー。
- 前記符号付き整数によって決定されるテーブルインデックスによってインデックス付けされたエントリにおいて前記遷移テーブルをルックアップして遷移ステップを取得することと、前記遷移ステップサイズを前記第1の適応パラメーター及び前記第2の適応パラメーターにそれぞれ依存する2のべき乗で除算することとによって、前記遷移テーブルを使用して前記増加及び減少の前記量を決定するように構成され、前記遷移ステップは、前記量を決定する、請求項136又は137に記載の算術エンコーダー。
- 前記符号付き整数は、nビットを有する2の補数表現によって表され、nは、前記第1の仮説の場合よりも前記第2の仮説の場合の方が大きく、前記算術エンコーダーは、前記遷移ステップサイズを前記第1の適応パラメーター及び前記第2の適応パラメーターにそれぞれアフィン線形依存する2のべき乗で除算して遷移ステップを取得する場合に、一方では2n-mで除算した前記符号付き整数と、他方では2m-1で除算した前記符号付き整数との和によってインデックス付けされたエントリにおいて前記遷移テーブルをルックアップすることによって、前記遷移テーブルを使用して前記増加及び減少の前記量を決定するように構成され、前記遷移ステップは、前記量を決定する、請求項136又は137に記載の算術エンコーダー。
- 前記遷移テーブルの前記エントリに記憶された前記遷移ステップは、単調に増加又は減少する、請求項139に記載の算術エンコーダー。
- コンピューター上で実行されたときに、請求項74~126のいずれか一項に記載の方法を実施するプログラムコードを有するコンピュータープログラム。
- 請求項1~30、127~140のいずれか一項に記載の算術エンコーダーを使用して生成されたビットストリーム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP20200395 | 2020-10-06 | ||
EP20200395.0 | 2020-10-06 | ||
PCT/EP2021/077458 WO2022074007A1 (en) | 2020-10-06 | 2021-10-05 | Arithmetic encoder for arithmetically encoding and arithmetic decoder for arithmetically decoding a sequence of information values, methods for arithmetically encoding and decoding a sequence of information values and computer program for implementing these methods |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2023544800A true JP2023544800A (ja) | 2023-10-25 |
Family
ID=72752840
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2023521303A Pending JP2023544800A (ja) | 2020-10-06 | 2021-10-05 | 情報値のシーケンスを算術符号化する算術エンコーダー及び算術復号化する算術デコーダー、情報値のシーケンスを算術符号化及び復号化する方法、並びにこれらの方法を実装するコンピュータープログラム |
Country Status (7)
Country | Link |
---|---|
US (1) | US20230238982A1 (ja) |
EP (1) | EP4226503A1 (ja) |
JP (1) | JP2023544800A (ja) |
KR (1) | KR20230088746A (ja) |
CN (1) | CN116762279A (ja) |
TW (1) | TWI809523B (ja) |
WO (1) | WO2022074007A1 (ja) |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8774273B2 (en) * | 2007-10-08 | 2014-07-08 | Entropic Communications, Inc. | Method and system for decoding digital video content involving arbitrarily accessing an encoded bitstream |
US9313514B2 (en) * | 2010-10-01 | 2016-04-12 | Sharp Kabushiki Kaisha | Methods and systems for entropy coder initialization |
-
2021
- 2021-10-05 CN CN202180081999.5A patent/CN116762279A/zh active Pending
- 2021-10-05 WO PCT/EP2021/077458 patent/WO2022074007A1/en active Application Filing
- 2021-10-05 JP JP2023521303A patent/JP2023544800A/ja active Pending
- 2021-10-05 EP EP21787401.5A patent/EP4226503A1/en active Pending
- 2021-10-05 KR KR1020237015617A patent/KR20230088746A/ko not_active Application Discontinuation
- 2021-10-05 TW TW110137067A patent/TWI809523B/zh active
-
2023
- 2023-04-05 US US18/296,055 patent/US20230238982A1/en active Pending
Also Published As
Publication number | Publication date |
---|---|
EP4226503A1 (en) | 2023-08-16 |
TW202218431A (zh) | 2022-05-01 |
CN116762279A (zh) | 2023-09-15 |
TWI809523B (zh) | 2023-07-21 |
WO2022074007A1 (en) | 2022-04-14 |
KR20230088746A (ko) | 2023-06-20 |
US20230238982A1 (en) | 2023-07-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7231594B2 (ja) | 動きベクトル差のエントロピー符号化 | |
US7777654B2 (en) | System and method for context-based adaptive binary arithematic encoding and decoding | |
US7365660B2 (en) | Method and device for decoding syntax element in CABAC decoder | |
US8711019B1 (en) | Context-based adaptive binary arithmetic coding engine | |
US7365659B1 (en) | Method of context adaptive binary arithmetic coding and coding apparatus using the same | |
US20030085822A1 (en) | High performance memory efficient variable-length coding decoder | |
US11012695B2 (en) | Context initialization in entropy coding | |
JP2008118307A (ja) | 符号化装置及びその制御方法 | |
JP2009021775A (ja) | 符号化装置及び符号化方法 | |
JP2023544800A (ja) | 情報値のシーケンスを算術符号化する算術エンコーダー及び算術復号化する算術デコーダー、情報値のシーケンスを算術符号化及び復号化する方法、並びにこれらの方法を実装するコンピュータープログラム | |
RU2820857C2 (ru) | Энтропийное кодирование разностей векторов движения | |
KR102109768B1 (ko) | Uhd 영상의 고속 처리를 위한 cabac 이진 산술 부호화기 | |
JP2007116501A (ja) | 算術符号復号化装置。 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230613 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20230614 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20240607 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20240618 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20240917 |