JP2023544800A - 情報値のシーケンスを算術符号化する算術エンコーダー及び算術復号化する算術デコーダー、情報値のシーケンスを算術符号化及び復号化する方法、並びにこれらの方法を実装するコンピュータープログラム - Google Patents

情報値のシーケンスを算術符号化する算術エンコーダー及び算術復号化する算術デコーダー、情報値のシーケンスを算術符号化及び復号化する方法、並びにこれらの方法を実装するコンピュータープログラム Download PDF

Info

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
Application number
JP2023521303A
Other languages
English (en)
Inventor
ハーゼ，パウル
キルヒホッファー・ハイナー
ミュラー，カルステン
シュヴァルツ，ハイコー
マルペ，デトレフ
ヴィーガンド，トーマス
Original Assignee
フラウンホーファー－ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by フラウンホーファー－ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン filed Critical フラウンホーファー－ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン
Publication of JP2023544800A publication Critical patent/JP2023544800A/ja
Pending legal-status Critical Current

Links

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

本出願は、特に、所定のエントリポイント以降のビットストリームの算術復号化を再開することを可能にするエントリポイント情報をビットストリームに提供することによって、情報値のシーケンスを算術コーディングビットストリームに算術符号化することに関する。
本発明による実施形態は、情報値のシーケンスを算術符号化する算術エンコーダーに関する。
本発明による更なる実施形態は、情報値のシーケンスを算術復号化する算術デコーダーに関する。
本発明による更なる実施形態は、情報値のシーケンスを算術符号化する方法に関する。
本発明による更なる実施形態は、情報値のシーケンスを算術復号化する方法に関する。
本発明による更なる実施形態は、情報値のシーケンスを算術符号化及び復号化する方法を実施するコンピュータープログラムに関する。
本発明による更なる実施形態は、情報値のシーケンスを算術符号化する算術エンコーダーを使用して生成されるビットストリームに関する。
本発明による更なる実施形態は、ニューラルネットワークパラメーターを算術符号化する算術エンコーダーに関する。
本発明による更なる実施形態は、ニューラルネットワークパラメーターを算術復号化する算術デコーダーに関する。
本発明は、例えば、ニューラルネットワークのパラメーターの圧縮のような整数値のシグナリングを含む任意のデータ圧縮アプリケーションに適用することができる。
値のシーケンスの算術符号化及び復号化のための多数のデバイス及び方法が現在知られている。特に、コンテキストベース適応型バイナリ算術コーディング（ＣＡＢＡＣ：context-based adaptive binary arithmetic coding）が、シンボルのシーケンスの符号化及び復号化に広く用いられている。ＣＡＢＡＣのバイナリ化段階では、かかるシーケンスの各シンボルは、１つ以上のバイナリシンボル（ビン）のシーケンスに変換され、これらのビンシーケンスの連結がビットストリームに算術符号化される。次いで、コンテキストモデリング段階では、以前に符号化されたビン及びコンテキスト情報に基づいて、算術コーディングのために確率推定値が各ビンに関連付けられる。対応するデコーダーは、利用可能な同じ情報を有し、算術復号化を実施するために同じ確率推定値を再生することができる。
しかしながら、既知の算術復号化は高度に逐次的なプロセスであり、ほとんど並列化することができない。したがって、ＣＡＢＡＣデコーダーの復号化速度は、その直列コーディング手順によって制限されている。
上記に鑑みて、複数のデコーダーが単一のビットストリームの異なる部分を並列に復号化するように動作することを可能にし、復号化速度の向上につながるコーディング及び復号化の概念を作成することが望まれている。
したがって、本発明の目的は、復号化速度の観点からより効率的な符号化概念を提供することである。この目的は、係属中の独立請求項の主題によって達成される。
更なる有利な態様は、従属請求項の主題である。
本発明による一実施の形態は、情報値のシーケンスを算術コーディングビットストリームに算術符号化する算術エンコーダーを作製する。算術エンコーダーは、情報値をシンボルストリングにシンボル化して、シンボルのシーケンスを取得することと、各シンボルについて、それぞれのシンボルのシンボル値に従って、算術エンコーダーのコーディング状態の現在のバージョンを定義する現在の区間が、それぞれのシンボルの確率推定値に従って細分される、複数の部分区間の中から部分区間を選択して、選択された部分区間によって定義される、シンボルのシーケンスの次のシンボルを符号化するための算術エンコーダーのコーディング状態の更新されたバージョンを取得すること、及びビットストリームの継続中にコーディング状態を定義するエンコーダー内部パラメーター、例えばパラメーターＲ及びＬを再正規化することによって、シンボルのシーケンスを算術符号化することと、所定のエントリポイント以降のビットストリームの算術復号化を再開することを可能にするエントリポイント情報をビットストリームに提供することとを行うように構成される。
この実施の形態は、例えば、複数のデコーダーが単一のビットストリームの異なる部分を並列に復号化する際に動作するとき、ビットストリームにエントリポイント情報を提供することが、ＣＡＢＡＣ復号化等の算術復号化の並列化を可能にするという知見に基づく。これは、より効率的な符号化及び復号化の概念、特に復号化速度の向上につながる。
一実施の形態によれば、エントリポイント情報は、算術デコーダーが所定のエントリポイントまでビットストリームを復号化するときに算術デコーダーにおいて発生する算術デコーダーのコーディング状態に関する情報を含む。これは、複数のデコーダーを使用して、複数の所定のエントリポイントから開始する復号化を並列化することを可能にする。
一実施の形態によれば、算術エンコーダーは、ビットストリームの算術復号化を実施して、算術デコーダーのコーディング状態に関する情報を決定するように構成される。一例として、算術符号化を確定した後に算術復号化を実行してもよい。代替的に、算術復号化は、算術符号化がビットを付加し続けるビット位置と算術復号化が開始するビットストリーム先頭との間のわずかなビットストリーム間ビット距離において、算術符号化と並列に開始されてもよい。
一実施の形態によれば、算術デコーダーのコーディング状態は、区間の幅を示す区間幅パラメーターと区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、算術デコーダーのコーディング状態に関する情報は、ポインターの値、例えば、所定のエントリポイントにおいてポインターがどの値を取るかを含む。
一実施の形態によれば、算術エンコーダーは、ビットストリームの算術復号化を実施し、算術デコーダーのコーディング状態に関する情報に含まれるポインターの値を、所定のエントリポイントまでビットストリームを算術復号化する際に現れるポインターの現在の値に等しくなるように設定するように構成される。
一実施の形態によれば、算術デコーダーのコーディング状態は、区間の幅を示す区間幅パラメーターと区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、算術デコーダーのコーディング状態に関する情報は、区間幅パラメーターの値、例えば、所定のエントリポイントにおいて区間幅パラメーターがどの値を取るかを含む。
一実施の形態によれば、算術エンコーダーは、ビットストリームの算術復号化を実施し、算術デコーダーのコーディング状態に関する情報に含まれる区間幅パラメーターの値を、所定のエントリポイントまでビットストリームを算術復号化する際に現れる区間幅パラメーターの現在の値に等しくなるように設定するように構成される。代替的に、算術エンコーダーは、算術デコーダーのコーディング状態に関する情報に含まれる区間幅パラメーターの値を、所定のエントリポイントまでシンボルのシーケンスを算術符号化する際に現れる区間幅パラメーターの現在の値に等しくなるように設定するように構成される。
一実施の形態によれば、算術デコーダーのコーディング状態は、区間の幅を示す区間幅パラメーターと区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、算術デコーダーのコーディング状態に関する情報は、ポインターの値、例えば、所定のエントリポイントにおいてポインターがどの値を取るかを含むが、区間幅パラメーターの値は含まない。この実施の形態において、算術エンコーダーは、算術デコーダーのコーディング状態に関する情報に含まれる区間幅パラメーターの値を所定の値に等しくなるように設定し、所定のエントリポイント以降のシンボルのシーケンスの算術符号化を再開するときに区間幅パラメーターについて所定の値を使用するように構成される。代替的に、この実施の形態において、算術エンコーダーは、所定のエントリポイント以降のシンボルのシーケンスの算術符号化を再開する前に、所定のエントリポイントの直前の所定のシンボル値のシンボルを算術符号化することによって、シンボルのシーケンスの算術符号化を予め中断し、算術デコーダーのコーディング状態に関する情報に含まれる区間幅パラメーターの値を、所定のシンボル値のシンボルを含む所定のエントリポイントまでシンボルのシーケンスを算術符号化する際に現れる区間幅パラメーターの現在の値に等しくなるように設定するように構成される。
一実施の形態によれば、エントリポイント情報は、ビットストリーム内の所定のビットへのビットストリームポインターを含み、所定のビットは、所定のエントリポイント以降のビットストリームの算術復号化を再開した後に次に読み出されることになる。
一実施の形態によれば、ビットストリーム内の所定のビットへのビットストリームポインターは、ビットストリームの先頭、例えば、ビットストリームがそれ以降において復号化されることになる先端に対するオフセットの形態でビットストリーム内でシグナリングされる。
一実施の形態によれば、ビットストリーム内の所定のビットへのビットストリームポインターは、ビットストリームの先頭ビットのランの後端に対するオフセットの形態でビットストリーム内でシグナリングされ、該オフセットに基づいて、ビットストリームの算術復号化を実施するための算術デコーダーのコーディング状態、例えば区間へのポインターが初期化される。
一実施の形態によれば、エントリポイント情報は、２つ以上のエントリポイント以降のビットストリームの算術復号化を再開することを可能にし、ビットストリーム内の所定のビットへのビットストリームポインターは、前のエントリポイントに対するオフセットの形態でビットストリーム内でシグナリングされる。エントリポイント情報は、例えば、２つ以上の情報インスタンス化、すなわちエントリポイントごとに１つの情報インスタンス化を含む。代替的に、ビットストリーム内の所定のビットへのビットストリームポインターは、所定のエントリポイントに関連付けられた予め定義されたビットストリーム位置に対するオフセットの形態でビットストリーム内でシグナリングされる。例えば、ｎ番目の予め定義されたビットストリーム位置は、ｎ番目のエントロピー点に関連付けられ、予め定義されたビットストリーム位置は、相互に等距離に配置することができる。
一実施の形態によれば、算術エンコーダーは、値のシーケンスのうちの連続する値の間の点として、換言すれば、構文的に、又はビットストリームのビットをカウントすることによって、換言すれば、ビットレベルで、予め定義されたビットストリーム位置を特定するように構成される。
一実施の形態によれば、ビットストリーム内の所定のビットへのビットストリームポインターは、ビット単位、及び／又はビットの整数ｎ倍（例えば、ｎ＞１、及びｎ＝８）単位で記憶される。
一実施の形態によれば、前のエントリポイントのビットストリーム内のビット位置が、ビットストリーム内でシグナリングされる。
一実施の形態によれば、ビットストリームポインターは、ビットストリーム内の更なる所定のビットを指すためのエントリポイント情報に含まれる更なるビットストリームポインターに対して差分的にビットストリーム内でシグナリングされ、更なる所定のビットは、先行するエントリポイント以降のビットストリームの算術復号化を再開した後に次に読み出されることになる。
一実施の形態によれば、ビットストリームポインターは、可変長符号を使用してビットストリーム内でシグナリングされる。
一実施の形態によれば、ビットストリームポインターは、指数ゴロム符号、好ましくは符号なし指数ゴロム符号を使用してビットストリーム内でシグナリングされる。
一実施の形態によれば、所定のエントリポイントは、ビットストリームの先頭に対して第３のエントリポイント又は第３のエントリポイントの後に続くエントリポイントのいずれかであり、ビットストリーム内の所定のビットへのビットストリームポインターは、前のエントリポイントに対するオフセットと、前のエントリポイントに先行する更なるエントリポイントに対する前のエントリポイントのオフセットとの間の差分の形態でビットストリーム内でシグナリングされる。
一実施の形態によれば、ビットストリームポインターは、符号付き指数ゴロム符号を使用してビットストリーム内でシグナリングされる。
一実施の形態によれば、前のエントリポイントのビットストリーム内のビット位置は、符号なし指数ゴロム符号を使用してビットストリーム内でシグナリングされる。
一実施の形態によれば、指数ゴロム符号の指数ゴロム符号パラメーターは、１１の値である。
一実施の形態によれば、ビットストリームポインターは、符号付き指数ゴロム符号を使用してビットストリーム内でシグナリングされる。
一実施の形態によれば、指数ゴロム符号の指数ゴロム符号パラメーターは、７の値である。
一実施の形態によれば、算術エンコーダーは、シンボルのシーケンスを算術符号化するためのコンテキスト適応算術コーディングを使用するように構成され、使用することは、シンボルのシーケンスのコンテキスト適応的に符号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、シンボルのシーケンスの以前に符号化されたシンボルを使用して、複数のコンテキストモデルの確率推定値を実際のシンボル統計値に適応させることとを含む。エントリポイント情報は、１つ以上の所定のコンテキストモデルのセットのそれぞれについて、それぞれの所定のコンテキストモデルについての所定の確率推定値を示す。算術エンコーダーは、それぞれの所定のコンテキストモデルに関して複数のコンテキストモデルの確率推定値の適応を再開する際に所定の確率推定値を使用するように構成される。
一実施の形態によれば、算術エンコーダーは、シンボルのシーケンスを算術符号化するためのコンテキスト適応算術コーディングを使用するように構成され、使用することは、シンボルのシーケンスのコンテキスト適応的に符号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、シンボルのシーケンスの以前に符号化されたシンボルを使用して、複数のコンテキストモデルの確率推定値を実際のシンボル統計値に適応させることとを含む。算術エンコーダーは、１つ以上の所定のコンテキストモデルのセットのそれぞれについて、所定のエントリポイントにおけるそれぞれの所定のコンテキストモデルについての確率推定値をデフォルト状態に設定するように構成され、算術エンコーダーは、それぞれの所定のコンテキストモデルに対する複数のコンテキストモデルの確率推定値の適応を再開する際にデフォルト状態を使用するように構成される。代替的に、この実施の形態において、算術エンコーダーは、１つ以上の所定のコンテキストモデルのセットのそれぞれについて、所定のエントリポイントにおけるそれぞれの所定のコンテキストモデルについての確率推定値を、所定のエントリポイントの前のシンボルのシーケンスを算術符号化する間に所定の条件において現れる保存状態に設定するように構成され、算術エンコーダーは、それぞれの所定のコンテキストモデルに対する複数のコンテキストモデルの確率推定値の適応を再開する際に保存状態を使用するように構成される。
一実施の形態によれば、算術エンコーダーは、状態機械を使用して、量子化されていない値のシーケンスから情報値のシーケンスを導出するために依存量子化を使用するように構成され、エントリポイント情報は、所定のエントリポイントまでの状態機械に現れる量子化状態を含む。
一実施の形態によれば、シンボルはビンであり、シンボル化はバイナリ化である。
一実施の形態によれば、情報値は、ビデオを表すシンタックス要素のシーケンスである。
一実施の形態によれば、情報値はニューラルネットワークパラメーターである。
本発明による一実施の形態は、ビットストリームから情報値のシーケンスを算術復号化する算術デコーダーを作製する。算術デコーダーは、ビットストリームからエントリポイント情報を導出することと、ビットストリームの各シンボルについて、算術デコーダーのコーディング状態の現在のバージョンに基づいて、それぞれのシンボルについての確率推定値に従って現在の区間が細分される、複数の部分区間のうちの部分区間を決定し、選択された部分区間に基づいて、それぞれのシンボルのシンボル値を推測することと、ビットストリーム及び選択された部分区間を使用することによって、コーディング状態を定義するデコーダー内部パラメーター、例えばＲ及びＶを再正規化及び更新して、シンボルのシーケンスの次のシンボルを復号化するための算術デコーダーのコーディング状態の更新されたバージョンを取得することと、によって、エントリポイント情報を使用して、ビットストリームからシンボルのシーケンスを算術復号化することによって、所定のエントリポイント以降のビットストリームの算術復号化を再開することと、シンボル化解除によってシンボルのシーケンスから情報値を導出することとを行うように構成される。
本実施の形態による算術デコーダーは、上述した算術エンコーダーと同じ考察に基づいている。
一実施の形態によれば、算術デコーダーは、エントリポイント情報を使用して、算術デコーダーのコーディング状態の開始バージョンを決定し、所定のエントリポイント以降のビットストリームの算術復号化を開始するために開始状態を使用するように構成される。
一実施の形態によれば、算術デコーダーのコーディング状態は、区間の幅を示す区間幅パラメーターと区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、算術デコーダーは、エントリポイント情報から、所定のエントリポイント以降のビットストリームの算術復号化を開始するために使用されるポインターの開始値、例えば、所定のエントリポイントにおいてポインターがどの値を取るかを導出するように構成される。
一実施の形態によれば、算術デコーダーのコーディング状態は、区間の幅を示す区間幅パラメーターと区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、算術デコーダーは、エントリポイント情報から、所定のエントリポイント以降のビットストリームの算術復号化を開始するために使用される区間幅パラメーターの開始値、例えば、所定のエントリポイントにおいて区間幅パラメーターがどの値を取るかを導出するように構成される。
一実施の形態によれば、算術デコーダーのコーディング状態は、区間の幅を示す区間幅パラメーターと区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、算術デコーダーは、エントリポイント情報から、所定のエントリポイント以降のビットストリームの算術復号化を開始するために使用されるポインターの開始値、例えば、所定のエントリポイントにおいてポインターがどの値を取るかを導出することと、算術デコーダーのコーディング状態に関する情報に含まれる区間幅パラメーターの値を所定の値に等しくなるように設定し、所定のエントリポイント以降のシンボルのシーケンスの算術復号化を再開するために、所定の値を区間幅パラメーターに使用することとを行うように構成される。
一実施の形態によれば、エントリポイント情報は、２つ以上のエントリポイント以降のビットストリームの算術復号化を再開することを可能にし、算術デコーダーは、後続の所定のエントリポイント以降のシンボルのシーケンスの算術復号化を再開する前に、後続の所定のエントリポイントの直前の所定のシンボル値のシンボルを算術復号化することによって、後続の所定のエントリポイントにおいてシンボルのシーケンスの算術復号化を予め中断するように構成される。
一実施の形態によれば、算術デコーダーは、エントリポイント情報から、ビットストリーム内の所定のビットへのビットストリームポインターを導出し、所定のエントリポイント以降のビットストリームの算術復号化を再開した後に、所定のビットを次に読み出されるビットとして使用するように構成される。
一実施の形態によれば、ビットストリーム内の所定のビットへのビットストリームポインターは、ビットストリームの先頭、例えば、ビットストリームがそれ以降において復号化されることになる先端に対するオフセットの形態でビットストリーム内でシグナリングされる。
一実施の形態によれば、ビットストリーム内の所定のビットへのビットストリームポインターは、ビットストリームの先頭ビットのランの後端に対するオフセットの形態でビットストリーム内でシグナリングされ、該オフセットに基づいて、算術デコーダーは、ビットストリームの先頭以降のビットストリームの算術復号化を実施する場合に算術デコーダーのコーディング状態、例えば区間へのポインターを初期化するように構成される。
一実施の形態によれば、エントリポイント情報は、２つ以上のエントリポイント以降のビットストリームの算術復号化を再開することを可能にし、ビットストリーム内の所定のビットへのビットストリームポインターは、前のエントリポイントに対する、又は所定のエントリポイントに関連付けられた予め定義されたビットストリーム位置に対するオフセットの形態でビットストリーム内でシグナリングされる。例えば、ｎ番目の予め定義されたビットストリーム位置は、ｎ番目のエントロピー点に関連付けられ、予め定義されたビットストリーム位置は、相互に等距離に配置することができる。
一実施の形態によれば、算術デコーダーは、値のシーケンスのうちの連続する値の間の点として、換言すれば、構文的に、又はビットストリームのビットをカウントすることによって、換言すれば、ビットレベルで、予め定義されたビットストリーム位置を特定するように構成される。
一実施の形態によれば、ビットストリーム内の所定のビットへのビットストリームポインターは、ビット単位、及び／又はビットの整数ｎ倍（例えば、ｎ＞１、及びｎ＝８）単位で記憶される。
一実施の形態によれば、前のエントリポイントのビットストリーム内のビット位置が、ビットストリーム内でシグナリングされる。
一実施の形態によれば、ビットストリームポインターは、ビットストリーム内の更なる所定のビットを指すためのエントリポイント情報に含まれる更なるビットストリームポインターに対して差分的にビットストリーム内でシグナリングされ、更なる所定のビットは、先行するエントリポイント以降のビットストリームの算術復号化を再開した後に次に読み出されることになる。
一実施の形態によれば、ビットストリームポインターは、可変長符号を使用してビットストリーム内でシグナリングされる。
一実施の形態によれば、ビットストリームポインターは、指数ゴロム符号、好ましくは符号なし指数ゴロム符号を使用してビットストリーム内でシグナリングされる。
一実施の形態によれば、所定のエントリポイントは、ビットストリームの先頭に対して第３のエントリポイント又は第３のエントリポイントの後に続くエントリポイントのいずれかであり、ビットストリーム内の所定のビットへのビットストリームポインターは、前のエントリポイントに対するオフセットと、前のエントリポイントに先行する更なるエントリポイントに対する前のエントリポイントのオフセットとの間の差分の形態でビットストリーム内でシグナリングされる。
一実施の形態によれば、ビットストリームポインターは、符号付き指数ゴロム符号を使用してビットストリーム内でシグナリングされる。
一実施の形態によれば、前のエントリポイントのビットストリーム内のビット位置は、符号なし指数ゴロム符号を使用してビットストリーム内でシグナリングされる。
一実施の形態によれば、指数ゴロム符号の指数ゴロム符号パラメーターは、１１の値である。
一実施の形態によれば、ビットストリームポインターは、符号付き指数ゴロム符号を使用してビットストリーム内でシグナリングされる。
一実施の形態によれば、指数ゴロム符号の指数ゴロム符号パラメーターは、７の値である。
一実施の形態によれば、算術デコーダーは、シンボルのシーケンスを算術復号化するためのコンテキスト適応算術復号化を使用するように構成され、使用することは、シンボルのシーケンスのコンテキスト適応的に復号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、シンボルのシーケンスの以前に復号化されたシンボルを使用して、複数のコンテキストモデルの確率推定値を実際のシンボル統計値に適応させることとを含み、エントリポイント情報は、１つ以上の所定のコンテキストモデルのセットのそれぞれについて、それぞれの所定のコンテキストモデルのための所定の確率推定値を示し、算術デコーダーは、それぞれの所定のコンテキストモデルに対する複数のコンテキストモデルの確率推定値の適応を再開する際に所定の確率推定値を使用するように構成される。
一実施の形態によれば、算術デコーダーは、シンボルのシーケンスを算術復号化するためのコンテキスト適応算術復号化を使用するように構成され、使用することは、シンボルのシーケンスのコンテキスト適応的に復号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、シンボルのシーケンスの以前に復号化されたシンボルを使用して、複数のコンテキストモデルの確率推定値を実際のシンボル統計値に適応させることとを含み、算術デコーダーは、１つ以上の所定のコンテキストモデルのセットのそれぞれについて、所定のエントリポイントにおけるそれぞれの所定のコンテキストモデルについての確率推定値をデフォルト状態に設定するように構成され、算術デコーダーは、それぞれの所定のコンテキストモデルに対する複数のコンテキストモデルの確率推定値の適応を再開する際にデフォルト状態を使用するように構成される。
一実施の形態によれば、エントリポイント情報は、２つ以上のエントリポイント以降のビットストリームの算術復号化を再開することを可能にし、算術デコーダーは、１つ以上の所定のコンテキストモデルのセットのそれぞれについて、後続の所定のエントリポイントにおけるそれぞれの所定のコンテキストモデルについての確率推定値を、後続の所定のエントリポイントの前のシンボルのシーケンスを算術復号化する間に所定の条件において現れる保存状態に設定するように構成され、算術デコーダーは、後続の所定のエントリポイント以降のそれぞれの所定のコンテキストモデルに対する複数のコンテキストモデルの確率推定値の適応を再開する際に保存状態を使用するように構成され、例えば、ここで、デコーダーは、シグナリングされたコンテキスト状態又はデフォルトコンテキスト状態を使用して先頭から１回、復号化された或る特定の数の情報値等の所定の条件が満たされるとすぐにエントリポイント以降から、ビットストリームを並列に算術復号化することができる。
一実施の形態によれば、算術デコーダーは、状態機械を使用して情報値のシーケンスから量子化された値のシーケンスを導出するために依存逆量子化を使用し、エントリポイント情報から、所定のエントリポイント以降の依存量子化が再開される量子化状態を導出するように構成される。
一実施の形態によれば、シンボルはビンであり、シンボル化解除は非バイナリ化である。
一実施の形態によれば、情報値は、ビデオを表すシンタックス要素のシーケンスである。
一実施の形態によれば、情報値はニューラルネットワークパラメーターである。
本発明による一実施の形態は、情報値のシーケンスを算術コーディングビットストリームに算術符号化する方法であって、情報値をシンボルストリングにシンボル化して、シンボルのシーケンスを取得することと、各シンボルについて、それぞれのシンボルについての確率推定値に従って、算術エンコーダーのコーディング状態の現在のバージョンを定義する現在の区間を細分すること、それぞれのシンボルのシンボル値に従って複数の部分区間の中から部分区間を選択して、選択された部分区間によって定義される、シンボルのシーケンスの次のシンボルを符号化するための算術エンコーダーのコーディング状態の更新されたバージョンを取得すること、及びビットストリームの継続中にコーディング状態を定義するエンコーダー内部パラメーターを再正規化することによって、シンボルのシーケンスを算術符号化することと、所定のエントリポイント以降のビットストリームの算術復号化を再開することを可能にするエントリポイント情報をビットストリームに提供することとを含む、方法を作製する。
この実施の形態による方法は、上述の符号化する装置と同じ考察に基づいている。さらに、この開示される実施の形態は、符号化する装置に関連して本明細書において開示された任意の他の特徴、機能、及び詳細によって、個々に及び組み合わせての両方で、任意選択で補足され得る。
本発明による一実施の形態は、ビットストリームから情報値のシーケンスを算術復号化する方法であって、ビットストリームからエントリポイント情報を導出することと、ビットストリームの各シンボルについて、算術デコーダーのコーディング状態の現在のバージョン、それぞれのシンボルについての確率推定値に従って現在の区間が細分される、複数の部分区間のうちの部分区間を決定し、選択された部分区間に基づいて、それぞれのシンボルのシンボル値を推定することと、ビットストリーム及び選択された部分区間を使用することによって、コーディング状態を定義するデコーダー内部パラメーターを再正規化及び更新して、シンボルのシーケンスの次のシンボルを復号化するための算術デコーダーのコーディング状態の更新されたバージョンを取得することとによって、エントリポイント情報を使用して、ビットストリームからシンボルのシーケンスを算術復号化することによって、所定のエントリポイント以降のビットストリームの算術復号化を再開することと、シンボル化解除によってシンボルのシーケンスから情報値を導出することとを含む、方法を作製する。
この実施の形態による方法は、上述した復号化する装置と同じ考察に基づいている。さらに、この開示される実施の形態は、任意選択で、復号化する装置に関連して本明細書において開示された任意の他の特徴、機能、及び詳細によって、個々に、又は組み合わせて補足され得る。
本発明による一実施の形態は、コンピューター上で実行されるときに、上述した実施の形態のいずれかによる方法を実施するプログラムコードを有するコンピュータープログラムを作製する。
本発明による一実施の形態は、本明細書に記載される実施の形態のいずれかの算術エンコーダーを使用して生成されるビットストリームを作製する。
本発明による一実施の形態は、ビットストリームからニューラルネットワークパラメーターを算術復号化する算術デコーダーであって、コンテキスト適応算術復号化を使用することによってビットストリームからシンボルのシーケンスを算術復号化することであって、シンボルのシーケンスのコンテキスト適応的に復号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、選択されたコンテキストモデルを使用して、コンテキスト適応的に復号化されたシンボルを算術復号化することと、シンボルのシーケンスの以前に復号化されたシンボルを使用して、複数のコンテキストモデルの確率推定値を実際のシンボル統計値に適応させることと、を含むことと、シンボル化解除によってシンボルのシーケンスからニューラルネットワークパラメーターを導出することと、ビットストリームの先頭及び／又はビットストリーム内の１つ以上のエントリポイントにおいて、１つ以上のコンテキストモデルのセット、おそらくは全て、しかしおそらくは複数のうちの一部のみのそれぞれについて、ビットストリーム内のコンテキストモデル情報に基づいてそれぞれのコンテキストモデルに関連する確率推定値を初期化することとを行うように構成される、算術デコーダーを作製する。
一実施の形態によれば、算術デコーダーは、各コンテキストモデルについて、それぞれのコンテキストモデルが選択されたシンボルのシーケンスの以前にコンテキスト適応的に復号化されたシンボルに基づいて、それぞれのコンテキストモデルに関連付けられた確率推定値を生成することによって、シンボルのシーケンスの以前に復号化されたシンボルを使用して、複数のコンテキストモデルの確率推定値を実際のシンボル統計値に適応させるように構成される。
一実施の形態によれば、算術デコーダーは、第１のアジリティパラメーターによって制御可能な第１の適応アジリティで実際のシンボル統計値に適応するように確率推定値についての第１の仮説を導出することによって、シンボルのシーケンスの以前に復号化されたシンボルを使用して、複数のコンテキストモデルの確率推定値を実際のシンボル統計値に適応させることと、ビットストリームの先頭及び／又はビットストリーム内の１つ以上のエントリポイントにおいて、１つ以上のコンテキストモデルのセットのそれぞれについて、ビットストリーム内のコンテキストモデル情報に基づいてそれぞれのコンテキストモデルに関連する第１の仮説と第１のアジリティパラメーターとを設定することとを行うように構成される。
一実施の形態によれば、算術デコーダーは、第２のアジリティパラメーターによって制御可能な第２の適応アジリティで実際のシンボル統計値に適応するように確率推定値についての第２の仮説を導出することによって、シンボルのシーケンスの以前に復号化されたシンボルを使用して、複数のコンテキストモデルの確率推定値を実際のシンボル統計値に適応させることであって、確率推定値は、第１の仮説及び第２の仮説の平均によって決定されることと、ビットストリームの先頭及び／又はビットストリーム内の１つ以上のエントリポイントにおいて、１つ以上のコンテキストモデルのセットのそれぞれについて、ビットストリーム内のコンテキストモデル情報に基づいてそれぞれのコンテキストモデルに関連する第２の仮説と第２のアジリティパラメーターとを設定することとを行うように構成される。
一実施の形態によれば、ビットストリーム内のコンテキストモデル情報は、第１の仮説及び第２の仮説と第１のアジリティパラメーター及び第２のアジリティパラメーターとを定義するための値の四つ組のテーブルへのテーブルエントリインデックスを含み、算術デコーダーは、テーブルエントリインデックスを使用してテーブルの１つの四つ組を選択し、該１つの四つ組を使用して第１の仮説及び第２の仮説と第１のアジリティパラメーター及び第２のアジリティパラメーターとを設定するように構成される。
一実施の形態によれば、第１の仮説及び第２の仮説と第１のアジリティパラメーター及び第２のアジリティパラメーターとを定義するための値の四つ組の数は、８以上１０以下である。９ライン／四つ組が存在する以下のテーブルを参照されたい。
一実施の形態によれば、第１の仮説及び第２の仮説と第１のアジリティパラメーター及び第２のアジリティパラメーターとを定義するための値の四つ組は、第１のアジリティパラメーター及び第２のアジリティパラメーターの３つ、４つ、又は５つの相互に区別可能な設定のうちの１つに対応する。（１，４）、（２，６）、（０，５）又は（３，５）が存在する以下のテーブルを参照されたい。
一実施の形態によれば、シンボルは、ビンであり、シンボル化解除は、非バイナリ化であり、第１の仮説及び第２の仮説と第１のアジリティパラメーター及び第２のアジリティパラメーターとを定義するための値の四つ組は、第１の３つの四つ組（例えば、ｃｐ．１，４，０，０、１，４，９５，１５１９、及び１，４，－４１，－６５４）であって、その全てによれば、第１のアジリティパラメーターは、第１の値に設定され、第２のアジリティパラメーターは、第１の値よりも低い適応アジリティに対応する第２の値に設定され、１つ目の四つ組によれば、第１の仮説及び第２の仮説は、等確率に対応し、２つ目の四つ組によれば、第１の仮説及び第２の仮説は、第１のビン値が第２のビン値よりも確からしいことに対応し、３つ目の四つ組によれば、第１の仮説及び第２の仮説は、第２のビン値が第１のビン値よりも確からしいことに対応する、第１の３つの四つ組と、第２の３つの四つ組（例えば、ｃｐ．２，６，９５，１５１９、２，６，３０，４８２、及び２，６，－２１，－３３７）であって、その全てによれば、第１のアジリティパラメーターは、第１の値よりも低い適応アジリティ及び第２の値よりも高い適応アジリティに対応する第３の値に設定され、第２のアジリティパラメーターは、第２の値よりも低い適応アジリティに対応する第４の値に設定され、１つ目及び２つ目の四つ組によれば、第１の仮説及び第２の仮説は、第１のビン値が第２のビン値よりも確からしいことに対応し、３つ目の四つ組によれば、第１の仮説及び第２の仮説は、第２のビン値が第１のビン値よりも確からしいことに対応する、第２の３つの四つ組と、２つの四つ組（例えば、ｃｐ．３，５，０，０及び３，５，３０，４８２）であって、その全てによれば、第１のアジリティパラメーターは、第３の値よりも低い適応アジリティ及び第２の値よりも大きい適応アジリティに対応する第４の値に設定され、第２のアジリティパラメーターは、第２の値よりも低い適応アジリティ及び第４の値よりも大きい適応アジリティに対応する第６の値に設定され、１つ目の四つ組によれば、第１の仮説及び第２の仮説は、等確率に対応し、２つ目の四つ組によれば、第１の仮説及び第２の仮説は、第１のビン値が第２のビン値よりも確からしいことに対応する、２つの四つ組と、１つの四つ組（例えば、ｃｐ．０，５，０，０）であって、該四つ組によれば、第１のアジリティパラメーターは、第１の値よりも大きい適応アジリティに対応する第７の値に設定され、該四つ組によれば、第１の仮説及び第２の仮説は、等確率に対応する、１つの四つ組とを含む。
一実施の形態によれば、シンボルは、ビンであり、シンボル化解除は、非バイナリ化であり、算術デコーダーは、第１の仮説及び第２の仮説のそれぞれについて、符号付き整数によってそれぞれの仮説をそれぞれ表すことであって、符号付き整数は、ゼロである場合、等確率を示し、ゼロよりも大きい場合、第１のビン値が第２のビン値よりも確からしいことを示し、ゼロよりも小さい場合、第２のビン値が第１のビン値よりも確からしいことを示すことと、各コンテキストモデルについて、第１の仮説に関して第１のアジリティパラメーターによって制御され、第２の仮説に関して第２のアジリティパラメーターによって制御される量で、第１のアジリティパラメーター及び第２のアジリティパラメーターがそれぞれ小さいほど量が大きくなるように、現在復号化されているビンが第１のビン値を有する場合に符号付き整数を増加させ、現在復号化されているビンが第２のビン値を有する場合に符号付き整数を減少させることとによって、シンボルのシーケンスの以前に復号化されたシンボルを使用して、複数のコンテキストモデルの確率推定値を実際のシンボル統計値に適応させるように構成され、確率推定値は、第１の符号付き整数及び第２の符号付き整数の平均によって決定される。
一実施の形態によれば、算術デコーダーは、遷移テーブルを使用して増加及び減少の量を決定するように構成される。
一実施の形態によれば、算術デコーダーは、第１の仮説及び第２の仮説について同じ遷移テーブルを使用するように構成される。
一実施の形態によれば、算術デコーダーは、符号付き整数によって決定されるテーブルインデックスによってインデックス付けされたエントリにおいて遷移テーブルをルックアップして遷移ステップを取得することと、遷移ステップサイズを第１の適応パラメーター及び第２の適応パラメーターにそれぞれ依存する２のべき乗で除算することと、によって、遷移テーブルを使用して増加及び減少の量を決定するように構成され、遷移ステップは、量を決定する。
一実施の形態によれば、符号付き整数は、ｎビットを有する２の補数表現によって表され、ｎは、第１の仮説の場合よりも第２の仮説の場合の方が大きく（以下の詳細な説明の例では８及び１２）、すなわち、第２の仮説の「スケール」は、第１の仮説と比較してより大きく／より細かく、したがって、遷移ステップが同じであった場合、アジリティが低減され、算術デコーダーは、遷移ステップサイズを第１の適応パラメーター及び第２の適応パラメーターにそれぞれアフィン線形（それぞれ４＋ｓｈｉｆｔ０及びｓｈｉｆｔ１）依存する２のべき乗で除算して遷移ステップを取得する場合（したがって、適応アジリティを決定する適応ステップはアジリティパラメーターによって決定される）に、一方では２ｎ－ｍで除算した符号付き整数と、他方では２ｍ－１で除算した符号付き整数（以下の詳細な説明の例ではｍ＝５）との和によってインデックス付けされたエントリにおいて遷移テーブルをルックアップすることによって、遷移テーブルを使用して増加及び減少の量を決定するように構成され、遷移ステップは、量を決定する。依存性は、第１のアジリティパラメーター及び第２のアジリティパラメーターが同じであった場合に、アジリティが第１の仮説と第２の仮説との間で同じであったようなものであり得て、上記では、これは、「４＋」によって、すなわち、第１の仮説と第２の仮説との間のｎの差分を第１の仮説のアジリティパラメーターに加算することによって行われる。
一実施の形態によれば、遷移ステップは、遷移テーブルのエントリに記憶され、単調に増加又は減少する。
本発明の一実施の形態は、ニューラルネットワークパラメーターをビットストリームに算術符号化する算術エンコーダーであって、ニューラルネットワークパラメーターからシンボル化によってシンボルのシーケンスを導出することと、コンテキスト適応算術符号化を使用することによってシンボルのシーケンスをビットストリームに算術符号化することであって、シンボルのシーケンスのコンテキスト適応的に符号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、選択されたコンテキストモデルを使用して、コンテキスト適応的に符号化されたシンボルを算術符号化することと、シンボルのシーケンスの以前に符号化されたシンボルを使用して、複数のコンテキストモデルの確率推定値を実際のシンボル統計値に適応させることと、を含むことと、ビットストリームの先頭及び／又はビットストリーム内の１つ以上のエントリポイントにおいて、１つ以上のコンテキストモデルのセットのそれぞれについて、ビットストリーム内でシグナリングされたコンテキストモデル情報に従ってそれぞれのコンテキストモデルに関連する確率推定値を初期化することとを行うように構成される、算術エンコーダーを作製する。
一実施の形態によれば、算術エンコーダーは、各コンテキストモデルについて、それぞれのコンテキストモデルが選択されたシンボルのシーケンスの以前にコンテキスト適応的に符号化されたシンボルに基づいて、それぞれのコンテキストモデルに関連付けられた確率推定値を生成することによって、シンボルのシーケンスの以前に符号化されたシンボルを使用して、複数のコンテキストモデルの確率推定値を実際のシンボル統計値に適応させるように構成される。
一実施の形態によれば、算術エンコーダーは、第１のアジリティパラメーターによって制御可能な第１の適応アジリティで実際のシンボル統計値に適応するように確率推定値についての第１の仮説を導出することによって、シンボルのシーケンスの以前に符号化されたシンボルを使用して、複数のコンテキストモデルの確率推定値を実際のシンボル統計値に適応させることと、ビットストリームの先頭及び／又はビットストリーム内の１つ以上のエントリポイントにおいて、１つ以上のコンテキストモデルのセットのそれぞれについて、ビットストリーム内でシグナリングされたコンテキストモデル情報に従ってそれぞれのコンテキストモデルに関連する第１の仮説と第１のアジリティパラメーターとを設定することとを行うように構成される。
一実施の形態によれば、算術エンコーダーは、第２のアジリティパラメーターによって制御可能な第２の適応アジリティで実際のシンボル統計値に適応するように確率推定値についての第２の仮説を導出し、第１の仮説及び第２の仮説の平均を形成することによって、シンボルのシーケンスの以前に符号化されたシンボルを使用して、複数のコンテキストモデルの確率推定値を実際のシンボル統計値に適応させることと、ビットストリームの先頭及び／又はビットストリーム内の１つ以上のエントリポイントにおいて、１つ以上のコンテキストモデルのセットのそれぞれについて、ビットストリーム内でシグナリングされたコンテキストモデル情報に従ってそれぞれのコンテキストモデルに関連する第２の仮説と第２のアジリティパラメーターとを設定することとを行うように構成される。
一実施の形態によれば、ビットストリーム内のコンテキストモデル情報は、第１の仮説及び第２の仮説と第１のアジリティパラメーター及び第２のアジリティパラメーターとを定義するための値の四つ組のテーブルへのテーブルエントリインデックスを含み、算術エンコーダーは、テーブルエントリインデックスを使用してテーブルの１つの四つ組を選択し、該１つの四つ組を使用して第１の仮説及び第２の仮説と第１のアジリティパラメーター及び第２のアジリティパラメーターとを設定するように構成される。
一実施の形態によれば、第１の仮説及び第２の仮説と第１のアジリティパラメーター及び第２のアジリティパラメーターとを定義するための値の四つ組の数は、８以上１０以下である。９ライン／四つ組が存在する以下のテーブルを参照されたい。
一実施の形態によれば、第１の仮説及び第２の仮説と第１のアジリティパラメーター及び第２のアジリティパラメーターとを定義するための値の四つ組は、第１のアジリティパラメーター及び第２のアジリティパラメーターの３つ、４つ、又は５つの相互に区別可能な設定のうちの１つに対応する。（１，４）、（２，６）、（０，５）又は（３，５）が存在する以下のテーブルを参照されたい。
一実施の形態によれば、第１の仮説及び第２の仮説と第１のアジリティパラメーター及び第２のアジリティパラメーターとを定義するための値の四つ組は、第１の３つの四つ組（例えば、ｃｐ．１，４，０，０、１，４，９５，１５１９、及び１，４，－４１，－６５４）であって、その全てによれば、第１のアジリティパラメーターは、第１の値に設定され、第２のアジリティパラメーターは、第１の値よりも低い適応アジリティに対応する第２の値に設定され、１つ目の四つ組によれば、第１の仮説及び第２の仮説は、等確率に対応し、２つ目の四つ組によれば、第１の仮説及び第２の仮説は、第１のビン値が第２のビン値よりも確からしいことに対応し、３つ目の四つ組によれば、第１の仮説及び第２の仮説は、第２のビン値が第１のビン値よりも確からしいことに対応する、第１の３つの四つ組と、第２の３つの四つ組（例えば、ｃｐ．２，６，９５，１５１９、２，６，３０，４８２、及び２，６，－２１，－３３７）であって、その全てによれば、第１のアジリティパラメーターは、第１の値よりも低い適応アジリティ及び第２の値よりも高い適応アジリティに対応する第３の値に設定され、第２のアジリティパラメーターは、第２の値よりも低い適応アジリティに対応する第４の値に設定され、１つ目及び２つ目の四つ組によれば、第１の仮説及び第２の仮説は、第１のビン値が第２のビン値よりも確からしいことに対応し、３つ目の四つ組によれば、第１の仮説及び第２の仮説は、第２のビン値が第１のビン値よりも確からしいことに対応する、第２の３つの四つ組と、２つの四つ組（例えば、ｃｐ．３，５，０，０及び３，５，３０，４８２）であって、その全てによれば、第１のアジリティパラメーターは、第３の値よりも低い適応アジリティ及び第２の値よりも大きい適応アジリティに対応する第４の値に設定され、第２のアジリティパラメーターは、第２の値よりも低い適応アジリティ及び第４の値よりも大きい適応アジリティに対応する第６の値に設定され、１つ目の四つ組によれば、第１の仮説及び第２の仮説は、等確率に対応し、２つ目の四つ組によれば、第１の仮説及び第２の仮説は、第１のビン値が第２のビン値よりも確からしいことに対応する、２つの四つ組と、１つの四つ組（例えば、ｃｐ．０，５，０，０）であって、該四つ組によれば、第１のアジリティパラメーターは、第１の値よりも大きい適応アジリティに対応する第７の値に設定され、該四つ組によれば、第１の仮説及び第２の仮説は、等確率に対応する、１つの四つ組とを含む。
一実施の形態によれば、シンボルは、ビンであり、シンボル化は、バイナリ化であり、算術エンコーダーは、第１の仮説及び第２の仮説のそれぞれについて、符号付き整数によってそれぞれの仮説をそれぞれ表すことであって、符号付き整数は、ゼロである場合、等確率を示し、ゼロよりも大きい場合、第１のビン値が第２のビン値よりも確からしいことを示し、ゼロよりも小さい場合、第２のビン値が第１のビン値よりも確からしいことを示すことと、各コンテキストモデルについて、第１の仮説に関して第１のアジリティパラメーターによって制御され、第２の仮説に関して第２のアジリティパラメーターによって制御される量で、第１のアジリティパラメーター及び第２のアジリティパラメーターがそれぞれ小さいほど量が大きくなるように、現在符号化されているビンが第１のビン値を有する場合に符号付き整数を増加させ、現在符号化されているビンが第２のビン値を有する場合に符号付き整数を減少させることとによって、シンボルのシーケンスの以前に符号化されたシンボルを使用して、複数のコンテキストモデルの確率推定値を実際のシンボル統計値に適応させるように構成され、確率推定値は、第１の符号付き整数及び第２の符号付き整数の平均によって決定される。
一実施の形態によれば、算術エンコーダーは、遷移テーブルを使用して増加及び減少の量を決定するように構成される。
一実施の形態によれば、算術エンコーダーは、第１の仮説及び第２の仮説について同じ遷移テーブルを使用するように構成される。
一実施の形態によれば、算術エンコーダーは、符号付き整数によって決定されるテーブルインデックスによってインデックス付けされたエントリにおいて遷移テーブルをルックアップして遷移ステップを取得することと、遷移ステップサイズを第１の適応パラメーター及び第２の適応パラメーターにそれぞれ依存する２のべき乗で除算することとによって、遷移テーブルを使用して増加及び減少の量を決定するように構成され、遷移ステップは、量を決定する。
一実施の形態によれば、符号付き整数は、ｎビットを有する２の補数表現によって表され、ｎは、第１の仮説の場合よりも第２の仮説の場合の方が大きく（以下の詳細な説明の例では８及び１２、すなわち、第２の仮説の「スケール」は、第１の仮説と比較してより大きく／より細かく、したがって、遷移ステップが同じであった場合、アジリティが低減され）、算術エンコーダーは、遷移ステップサイズを第１の適応パラメーター及び第２の適応パラメーターにそれぞれアフィン線形（それぞれ４＋ｓｈｉｆｔ０及びｓｈｉｆｔ１）依存する２のべき乗で除算して遷移ステップを取得する場合（したがって、適応アジリティを決定する適応ステップはアジリティパラメーターによって決定される）に、一方では２ｎ－ｍで除算した符号付き整数と、他方では２ｍ－１で除算した符号付き整数（以下の詳細な説明の例ではｍ＝５）との和によってインデックス付けされたエントリにおいて遷移テーブルをルックアップすることによって、遷移テーブルを使用して増加及び減少の量を決定するように構成され、遷移ステップは、量を決定する。依存性は、第１のアジリティパラメーター及び第２のアジリティパラメーターが同じであった場合に、アジリティが第１の仮説と第２の仮説との間で同じであったようなものであり得て、上記では、これは、「４＋」によって、すなわち、第１の仮説と第２の仮説との間のｎの差分を第１の仮説のアジリティパラメーターに加算することによって行われる。
一実施の形態によれば、遷移ステップは、遷移テーブルのエントリに記憶され、単調に増加又は減少する。
算術エンコーダー、算術デコーダー、算術符号化する方法、算術復号化する方法、これらの方法を実装するコンピュータープログラム、ニューラルネットワークパラメーターを算術符号化する算術エンコーダー、及びビットストリームは、任意選択で、本明細書において（文書全体において）開示される特徴、機能、及び詳細のいずれかによって、個々に及び組み合わせて補足され得る。
本出願の好ましい実施形態は、図面に基づいて以下に説明される。
一実施形態による符号化する方法１００のフローチャートである。 一実施形態による復号化する方法２００のフローチャートである。 実施形態による、算術ビットストリームを符号化及び復号化する間に発生する符号化パラメーター及び復号化パラメーターの概略図を示し、ビットストリーム内のエントリポイント情報として何がシグナリングされ得るかに関する異なる可能性を示す。
図１に、一実施形態による、整数値のシーケンスを算術コーディングビットストリームに算術符号化する方法１００を示している。
この方法は、ステップ１０１において、情報値をシンボルストリングにシンボル化して、シンボルのシーケンスを取得することと、ステップ１０２において、シンボルのシーケンスを算術符号化することとを含む。
算術符号化は、ステップ１０３において、各シンボルについて、それぞれのシンボルについての確率推定値に従って、算術エンコーダーのコーディング状態の現在のバージョンを定義する現在の区間を細分することを含む。算術符号化は、ステップ１０４において、それぞれのシンボルのシンボル値に従って複数の部分区間から部分区間を選択することを更に含む。このようにして、選択された部分区間によって定義される算術エンコーダーのコーディング状態の更新されたバージョンが取得され、これを更に使用して、シンボルのシーケンスの次のシンボルが符号化される。算術符号化は、ステップ１０５において、ビットストリームの継続中にコーディング状態を定義するエンコーダー内部パラメーターを再正規化することを更に含む。
算術符号化を実行した後、方法１００は、ステップ１０６において、所定のエントリポイント以降のビットストリームの算術復号化を再開することを可能にするエントリポイント情報をビットストリームに更に提供する。
しかしながら、方法１００は、本明細書において開示される特徴、機能、及び詳細のいずれかによって、個々に、又は組み合わせて、任意選択で補足され得ることに留意されたい。
図２に、一実施形態による、ビットストリームから情報値のシーケンスを算術復号化する方法２００を示している。
方法は、ステップ２０１において、ビットストリームからエントリポイント情報を導出することと、ステップ２０２において、ビットストリームの各シンボルについて、エントリポイント情報を使用して、ビットストリームからシンボルのシーケンスを算術復号化することによって、所定のエントリポイント以降のビットストリームの算術復号化を再開することとを含む。ビットストリームからシンボルのシーケンスを算術復号化することは、ステップ２０３において、算術デコーダーのコーディング状態の現在のバージョンと、それぞれのシンボルについての確率推定値に従って現在の区間が細分される、複数の部分区間のうちの部分区間とを決定することを含む。算術復号化することは、ステップ２０４において、選択された部分区間に基づいて、それぞれのシンボルのシンボル値を推定することを更に含む。算術復号化することは、ステップ２０５において、ビットストリーム及び選択された部分区間を使用することによって、コーディング状態を定義するデコーダー内部パラメーターを再正規化及び更新して、シンボルのシーケンスの次のシンボルを復号化するための算術デコーダーのコーディング状態の更新されたバージョンを取得することを更に含む。
算術復号化を実施した後、方法２００は更に、ステップ２０６において、シンボル化解除によってシンボルのシーケンスから情報値を導出する。
しかしながら、方法２００は、本明細書において開示される特徴、機能、及び詳細のいずれかによって、個々に、又は組み合わせて、任意選択で補足され得ることに留意されたい。
図３は、符号化及び復号化中に展開される符号化パラメーター及び復号化パラメーターの概略図であり、復号化プロセスで使用されるビットストリーム内のエントリポイント情報として何がシグナリングされ得るかについて示している。
符号化及び復号化の先頭、ビットストリームの先頭、又はビットストリームがそれ以降において完全に復号化されることになる先端において、以下の変数、すなわち、エンコーダー及びデコーダーの両方における区間幅Ｒ、エンコーダーにおける区間オフセットＬ、エンコーダー及びデコーダーの両方におけるコンテキストモデルの状態（任意選択でコンテキスト適応性が適用される場合）、及び任意選択で量子化状態（依存量子化が使用される場合）が、デフォルト方式で初期化され得る。ポインターＶは、ビットストリーム内の第１の数ビットからデコーダーによって導出されることになり得る。先頭から内側に向かって、パラメーターが展開し、デコーダーは、どの状態が任意のエントリポイントで発生するかについて知るために、復号化プロセス全体を実行しなければならない。実施形態によれば、エンコーダーは、この情報を生成し、かかる情報をビットストリームとともにデコーダーに伝達し、それにより、デコーダーがエントリポイントのうちの１つにおいて復号化を直接開始できるようにする責任を負う。
ビットストリームのエントリポイントのそれぞれは、算術エンコーダーの状態のスナップショットとして、より正確には、エンコーダーサイトでその状態をシミュレートするためにエンコーダーで実行される算術復号化プロセスのスナップショットとして見ることができる。特に、ビットストリームのエントリポイントは、コンテキストモデルの状態のスナップショット、又は当該ビットストリームを復号化する間に発生する復号化プロセスの量子化状態を擬似的に示している。したがって、示された変数は、所定のエントリポイントについてビットストリーム内でシグナリングされる。それらは、ビットストリームに先行するか、ビットストリームに続くか、又はエントリポイント自体等の間に挿入されるヘッダーにおいてシグナリングされ得る。復号化に必要なパラメーターの一部は、エントリポイントで同期してエンコーダー及びデコーダーで設定されてもよく、その結果、それに関する情報はエントリポイント情報に含まれる必要はない。
以下では、情報値のシーケンスを算術コーディングビットストリームに、例えば符号化されたニューラルネットワークデータを含むビットストリームに、例えばＮＮＲビットストリームに算術符号化するための一実施形態が説明される。所定のエントリポイント以降のビットストリームの算術復号化を再開することを可能にするエントリポイント情報は、擬似コードの形式で表１に示される。当然ながら、本明細書において記載される詳細は、このように生成されたビットストリームの対応する算術復号化も明らかにする。
Figure 2023544800000002
図１によれば、情報値は、シンボルストリングにシンボル化され、シンボルのシーケンスが取得され、シンボルのシーケンスは、各シンボルについて、算術エンコーダーのコーディング状態の現在のバージョンを定義する現在の区間がそれぞれのシンボルについての確率推定値に従って細分される、複数の部分区間から部分区間を選択することによって算術符号化され、選択は、選択された部分区間によって定義される、シンボルのシーケンスの次のシンボルを符号化するための算術エンコーダーのコーディング状態の更新されたバージョンを取得するために、それぞれのシンボルのシンボル値に従って行われ、ビットストリームの継続中にコーディング状態を定義するエンコーダー内部パラメーターを再正規化する。
ビットストリームには、所定のエントリポイント以降のビットストリームの算術復号化を再開することを可能にするエントリポイント情報が提供される。
表１から分かるように、所定のエントリポイント以降のビットストリームの算術復号化を再開することを可能にするエントリポイント情報は、以下を含む。
ｃａｂａｃ＿ｏｆｆｓｅｔ＿ｌｉｓｔは、エントリポイントの先頭において変数ＩｖｌＯｆｆｓｅｔを初期化するために使用される値のリストを指定する。これは、８ビットの符号なし整数としてコーディングされるように例示的に示されているが、異なるようにコーディングすることもでき、この例では、変数ＩｖｌＣｕｒｒＲａｎｇｅ及びＩｖｌＯｆｆｓｅｔを使用して、算術復号化エンジンのステータス、又はコーディング状態を定義する。すなわち、算術デコーダーのコーディング状態は、区間の幅を示す区間幅パラメーターと区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、ここで、ＩｖｌＣｕｒｒＲａｎｇｅは区間の幅を示し、ＩｖｌＯｆｆｓｅｔは区間を指すポインターを示す。
ｄｑ＿ｓｔａｔｅ＿ｌｉｓｔは、エントリポイントの先頭において変数ｓｔａｔｅＩｄを初期化するために使用される値のリストを指定する。これは、３ビットの符号なし整数としてコーディングされるように例示的に示されているが、異なるようにコーディングすることもでき、ここでは、依存量子化を実行するために使用される状態機械の状態を示す変数としてｓｔａｔｅＩｄが使用される。
ｂｉｔ＿ｏｆｆｓｅｔ＿ｄｅｌｔａ１は、リストＢｉｔＯｆｆｓｅｔＬｉｓｔの第１の要素を指定する。これは、符号なし１１次指数ゴロム符号を使用してコーディングされるように例示的に示されているが、異なるようにコーディングすることもできる。
ｂｉｔ＿ｏｆｆｓｅｔ＿ｄｅｌｔａ２は、リストＢｉｔＯｆｆｓｅｔＬｉｓｔの第１の要素以外の要素を、リストＢｉｔＯｆｆｓｅｔＬｉｓｔの前の要素との差分として指定する。これは、符号付き７次指数ゴロム符号を使用してコーディングされるように例示的に示されている。
変数ＢｉｔＯｆｆｓｅｔＬｉｓｔは、エントリポイントの先頭にビットストリームポインター位置を設定するために使用されるビットオフセットのリストである。
より正確には、表１は、依存量子化が、量子化されていない値のシーケンスから情報値のシーケンスを導出するために、すなわち状態機械を使用して使用される一実施形態に関するものであり、エントリポイント情報は、所定のエントリポイントまでの状態機械に現れる量子化状態、すなわちｓｔａｔｅＩｄを含む。
表２は、表１のエントリポイント情報を利用して所定のエントリポイント以降のビットストリームを算術復号化する方式を擬似コードの形態で例示的に示している。
Figure 2023544800000003
表２において、変数ｅｎｔｒｙＰｏｉｎｔＯｆｆｓｅｔは、エントリポイントが復号化のために存在するかどうかを示し、エントリポイントが存在する場合、エントリポイントオフセットを示すために使用される。ＧｅｔＥｎｔｒｙＰｏｉｎｔＩｄｘ（ｔｅｎｓｏｒＤｉｍｅｎｓｉｏｎｓ［］，ｉ，ｓｃａｎ）は、インデックスｉがエントリポイントの第１の位置を指さない場合、－１を返す。インデックスｉがエントリポイントの第１の位置を指す場合、テンソル内のエントリポイントインデックスを返す。
ＧｅｔＥｎｔｒｙＰｏｉｎｔＩｄｘ（ｔｅｎｓｏｒＤｉｍｅｎｓｉｏｎｓ［］，ｉ，ｓｃａｎ）は、インデックスｉがエントリポイントの第１の位置を指さない場合、－１を返す。インデックスｉがエントリポイントの第１の位置を指す場合、テンソル内のエントリポイントインデックスを返す。エントリポイントの位置及びインデックスを決定するために、以下が適用される。
変数ｗをＰｒｏｄ（ｔｅｎｓｏｒＤｉｍｅｎｓｉｏｎｓ）／ｔｅｎｓｏｒＤｉｍｅｎｓｉｏｎｓ［０］に設定する。
変数ｅｐＩｄｘをｉ／（ｗ＊（４＜＜ｓｃａｎ））－１に設定する。
ｉ＞０であり、ｉ％（ｗ＊（４＜＜スキャン））が０に等しい場合、インデックスｉはエントリポイントの第１の位置を指し、エントリポイントインデックスはｅｐＩｄｘに等しい。
そうでない場合、インデックスｉは、エントリポイントの第１の位置を指さない。
ｄｑ＿ｆｌａｇは、量子化方法が従属スカラ量子化であるか、又は一様量子化であるかを指定する。０に等しいｄｑ＿ｆｌａｇは、一様量子化方法が使用されることを示す。１に等しいｄｑ＿ｆｌａｇは、従属スカラ量子化方法が使用されることを示す。ｄｑ＿ｆｌａｇが存在しない場合、０であると推論される。
ｓｅｔ＿ｂｉｔ＿ｐｏｉｎｔｅｒは、ビットストリームポインターの位置を設定する。ｉｎｉｔ＿ｐｒｏｂ＿ｅｓｔ＿ｐａｒａｍ（）は、確率推定パラメーターの初期化プロセスを呼び出す。
ｓｃａｎ＿ｏｒｄｅｒは、以下のテーブルに従って、２つ以上の次元を有するパラメーターのためのブロックスキャン順序を指定する。
０：ブロックスキャンなし
１：８×８ブロック
２：１６×１６ブロック
３：３２×３２ブロック
４：６４×６４ブロック
すなわち、表１及び表２によって提供される例では、エントリポイント情報は、ビットストリーム内の所定のビットへのビットストリームポインター、すなわちｓｅｔ＿ｂｉｔ＿ｐｏｉｎｔｅｒを含み、所定のビットは、所定のエントリポイント以降のビットストリームの算術復号化を再開した後に次に読み出されることになる。ここで、エントリポイント情報は、２つ以上のエントリポイント以降の、すなわちＮｕｍＢｌｏｃｋＲｏｗｓＭｉｎｕｓ１エントリポイントについて、ビットストリームの算術復号化を再開することを可能にする。エントリポイントは、テンソルを行方向にスキャンするとき、又は１つの次元を完全にスキャンした後にその次元に沿って次の行をスキャンすること等によって規則的にスキャンするとき、行変更の間に配置されるように定義され得る。ビットストリーム内の所定のビットへのビットストリームポインターは、表１中のＢｉｔＯｆｆｓｅｔＬｉｓｔ［ｊ］＝ＢｉｔＯｆｆｓｅｔＬｉｓｔ［ｊ－１］＋ｂｉｔ＿ｏｆｆｓｅｔ＿ｄｅｌｔａ２における加算から導出可能なように、前のエントリポイントに対するオフセットの形態でビットストリーム内でシグナリングされる。
各エントリポイントｊにおいて、コーディング状態は、区間ポインター及び依存量子化状態に関して、それぞれｃａｂａｃ＿ｏｆｆｓｅｔ＿ｌｉｓｔ［ｊ］及びｄｑ＿ｓｔａｔｅ＿ｌｉｓｔ［ｊ］を使用して初期化される。ここで、この実施形態によれば、区間幅は、各エントリポイントにおいて一定又は予め定義された固定値、すなわちデフォルト値、すなわちここでは例示的に２５６に設定され、ＩｖｌＣｕｒｒＲａｎｇｅ及びＩｖｌＯｆｆｓｅｔは、この例では両方とも１６ビットレジスタ精度である。しかしながら、後者の明示的なビット精度は単なる例であり、変更することができる。
４．更なる実施形態及び態様
以下では、本発明による更なる態様及び実施形態が説明され、これらは、個々に、又は本明細書において開示される任意の他の実施形態と組み合わせて使用することができる。
さらに、本セクションで開示される実施形態は、任意選択で、本明細書において開示される任意の他の特徴、機能、及び詳細によって、個々に及び組み合わせて補足され得る。
本発明の一実施形態による算術コーディングのためのエントリポイント構造について更に説明する。
背景
コンテキストベース適応型バイナリ算術コーディング（ＣＡＢＡＣ）は、シンボルのシーケンスを符号化及び復号化する方法である。バイナリ化段階では、かかるシーケンスの各シンボルは、１つ以上のバイナリシンボル（ビン）のシーケンスに変換され、これらのビンシーケンスの連結がビットストリームに算術符号化される。コンテキストモデリング段階では、以前に符号化されたビン及びコンテキスト情報に基づいて、算術コーディングのために確率推定値が各ビンに関連付けられる。デコーダーは、利用可能な同じ情報を有し、算術復号化を実施するために同じ確率推定値を再生することができる。
ＣＡＢＡＣのバイナリ化段階及びコンテキストモデリング段階のレビュー
バイナリ化及びコンテキストモデリングは、アプリケーションに強く依存する。例えば、ビデオ圧縮規格Ｈ．２６５／ＨＥＶＣ及びＨ．２６６／ＶＶＣは両方とも、算術コーディングエンジンとしてＣＡＢＡＣを採用しているが、発生するシンタックス要素のタイプに調整されるため、非常に異なるバイナリ化及びコンテキストモデリング段階を有している。しかしながら、ＣＡＢＡＣを採用するほとんどのアプリケーションは、いわゆるコンテキストモデルのセットを維持し、バイナリ化及びコンテキストモデリングは、各ビンをこのセットからの特定のコンテキストモデルに曖昧さなしに関連付けることに対応する。コンテキストモデルは、通常、コンテキストモデルに以前に関連付けられたビンのみを考慮に入れる後方適応確率推定器として実装される。
以下では、本発明の一実施形態によるコンテキストモデルを実装する異なる概念の３つの例を検討する。
Figure 2023544800000004
実施態様についての詳細は、行「注記」のそれぞれのリソースに見出すことができる。
注記：ＩＳＯ／ＩＥＣ１５９３８パート１７規格の委員会草案は、確率推定器の記述に一部の不正確な式を含んでおり、これらは、正しい「ＮＮＲ」コンテキストモデル実施態様をもたらすために、以下のように訂正される必要がある。
セクション１１．３．４．３．２．１において、式「ｖａｌＭｐｓ＝ｐＳｔａｔｅＩｄｘ０＋ｐＳｔａｔｅＩｄｘ０＞＝０」は、「ｖａｌＭｐｓ＝１６＊ｐＳｔａｔｅＩｄｘ０＋ｐＳｔａｔｅＩｄｘ１＞＝０」に置き換えられなければならない。
セクション１１．３．４．３．２．１において、式「ｉｖｌＬｐｓＲａｎｇｅ＝ｒｐｓ＿ｔａｂｌｅ［（ａｂｓ（（ｐＳｔａｔｅＩｄｘ０＋ｐＳｔａｔｅＩｄｘ１）＞＞７））＋ｑＲａｎｇｅＩｄｘ］」は、「ｉｖｌＬｐｓＲａｎｇｅ＝ｒｐｓ＿ｔａｂｌｅ［（ａｂｓ（（１６＊ｐＳｔａｔｅＩｄｘ０＋ｐＳｔａｔｅＩｄｘ１）＞＞７））＋ｑＲａｎｇｅＩｄｘ］」に置き換えられなければならない。
セクション１１．３．４．３．２．２において、式「ｐＳｔａｔｅＩｄｘ０＋＝ｓｉｇｎ＊（ｔｒａｎｓｉｔｉｏｎ＿ｔａｂｌｅ［１６＋（ｓｉｇｎ＊ｐＳｔａｔｅＩｄｘ０＞＞３）］＞＞ｓｈｉｆｔ０）」は、「ｐＳｔａｔｅＩｄｘ０＋＝ｓｉｇｎ＊（ｔｒａｎｓｉｔｉｏｎ＿ｔａｂｌｅ［１６＋（ｓｉｇｎ＊ｐＳｔａｔｅＩｄｘ０＞＞３）］＞＞（４＋ｓｈｉｆｔ０））」に置き換えられなければならない。
セクション１１．３．４．３．２．２において、式「ｐＳｔａｔｅＩｄｘ１＋＝ｓｉｇｎ＊（ｔｒａｎｓｉｔｉｏｎ＿ｔａｂｌｅ［１６＋（ｓｉｇｎ＊ｐＳｔａｔｅＩｄｘ０＞＞７）］＞＞ｓｈｉｆｔ１）」は、「ｐＳｔａｔｅＩｄｘ１＋＝ｓｉｇｎ＊（ｔｒａｎｓｉｔｉｏｎ＿ｔａｂｌｅ［１６＋（ｓｉｇｎ＊ｐＳｔａｔｅＩｄｘ１＞＞７）］＞＞ｓｈｉｆｔ１）」に置き換えられなければならない。
本発明の一実施形態によれば、確率推定プロセスは変更されないため、コンテキストモデルの状態を表す変数のみが対象となる。本発明の本実施形態は、本明細書に記載されていない他のタイプの確率推定器にも適用できることに留意されたい。
さらに、本発明の実施形態において、既知のバイパスビン又は終了ビンのようなコンテキストモデルに関連付けられていないビンが存在してもよい。
ＩＳＯ／ＩＥＣ１５９３８パート１７規格の委員会草案の本発明の一実施形態による確率推定器の詳細なレビュー。
各コンテキストモデルは、例えば、４つの変数ｓｈｉｆｔ０、ｓｈｉｆｔ１、ｐＳｔａｔｅＩｄｘ０、及びｐＳｔａｔｅＩｄｘ１を維持する。変数ｐＳｔａｔｅＩｄｘ０及びｐＳｔａｔｅＩｄｘ１は、２の補数表現でそれぞれ符号付きの８ビット整数及び１２ビット整数である。
算術符号化又は復号化のための確率推定値は、例えば、ｐＳｔａｔｅＩｄｘ０及びｐＳｔａｔｅＩｄｘ１と、区間［２５６，５１０］内の値である算術エンコーダー又はデコーダーの現在のコーディング区間ｉｖｌＣｕｒｒＲａｎｇｅの幅とから、以下のように導出することができる。
valMps = 16 * pStateIdx0 + pStateIdx1 >= 0
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]
変数ｖａｌＭｐｓは、優勢シンボル（ＭＰＳ：more probable symbol）の値であり、劣勢シンボル（ＬＰＳ：less probable symbol）の確率推定値は、ｐＬＰＳ＝ｉｖｌＬｐｓＲａｎｇｅ／ｉｖｌＣｕｒｒＲａｎｇｅとして与えられる。したがって、優勢シンボルの確率推定値は、単にｐＭＰＳ＝１－ｐＬＰＳである。
１に等しい次のビンの確率Ｐｒ（ｂｉｎ＝＝１）は、例えば、以下のように導出することができる。
ｖａｌＭｐｓ＝＝１の場合：Ｐｒ（ｂｉｎ＝＝１）＝ｐＭＰＳ
そうでない場合（ｖａｌＭｐｓ＝＝０の場合）：Ｐｒ（ｂｉｎ＝＝１）＝ｐＬＰＳ
ＭＰＳ及びＬＰＳに関連する部分区間幅のみが算術符号化又は復号化に必要とされるため、これらの確率推定値はエンコーダー又はデコーダーにおいて直接発生しないことに留意されたい。
符号化の開始時に、ｐＳｔａｔｅＩｄｘ０及びｐＳｔａｔｅＩｄｘ１は両方とも、ｐＬＰＳ＝０．５にほぼ対応する０に設定される。
値ｂｉｎＶａｌを有するビンの符号化又は復号化の後、ｐＳｔａｔｅＩｄｘ０及びｐＳｔａｔｅＩｄｘ１は、例えば、変数ｓｈｉｆｔ０及びｓｈｉｆｔ１を使用して以下の式に従って更新される。
ｔｒａｎｓｉｔｉｏｎ＿ｔａｂｌｅ＝［２５１２，２２８８，２０６４，１８４０，１６１６，１３９２，１１６８，９４４，７２０，５６０，４６４，３６８，２７２，２０８，１４４，８０，６４，６４，６４，６４，６４，６４，６４，６４，６４，６４，６４，６４，６４，６４，６４，０］
ｓｉｇｎ＝２＊ｂｉｎＶａｌ－１
ｐＳｔａｔｅＩｄｘ０＋＝ｓｉｇｎ＊（ｔｒａｎｓｉｔｉｏｎ＿ｔａｂｌｅ［１６＋（ｓｉｇｎ＊ｐＳｔａｔｅＩｄｘ０＞＞３）］＞＞（４＋ｓｈｉｆｔ０））
ｐＳｔａｔｅＩｄｘ１＋＝ｓｉｇｎ＊（ｔｒａｎｓｉｔｉｏｎ＿ｔａｂｌｅ［１６＋（ｓｉｇｎ＊ｐＳｔａｔｅＩｄｘ１＞＞７）］＞＞ｓｈｉｆｔ１）
式から分かるように、ｓｈｉｆｔ０又はｓｈｉｆｔ１のより大きい値は、それぞれｐＳｔａｔｅＩｄｘ０又はｐＳｔａｔｅＩｄｘ１の値のより小さい修正をもたらし、これは、結果として生じる確率推定値のより小さい変化に対応し、より小さい値は、より大きい変化に対応する。したがって、ｓｈｉｆｔ０及びｓｈｉｆｔ１は、ｐＳｔａｔｅＩｄｘ０及びｐＳｔａｔｅＩｄｘ１の更新アジリティを制御するアジリティパラメーターと見なすことができる。（ｓｈｉｆｔ０，ｓｈｉｆｔ１）の典型的な値は、例えば、（１，４）、（０，０）、（０，５）、（１，１）、（１，２）、（２，４）、（２，６）、（３，４）、又は（３，５）であり、ｓｈｉｆｔ０及びｓｈｉｆｔ１に対してどの値が最も適切であるかは、符号化されるビンのシーケンスの統計的特性に依存する。
基礎となる原理は、指数加重移動平均（ＥＷＭＡ：exponentially weighted moving average）として知られている。
本発明の一実施形態によるＣＡＢＡＣ（Ｍコーダー）の算術コーディングエンジンのレビューについて更に説明する。
一実施形態によるＭコーダーは、デコーダー内に２つの符号なしＢビット整数変数Ｖ及びＲを維持する。通常、Ｂは９に設定されるが、他の選択も可能である。復号化の先頭において、Ｖは算術符号化されたビットストリームの最初のＢビットで初期化され（ビットストリームポインターをＢビットだけ進める）、Ｒは例えば２Ｂ－２のような初期値に設定される。ビットストリームは、算術符号化が開始する前に、高レベルシンタックス等の更なるビットを含み得ることに留意されたい。Ｒは、現在のコーディング区間の幅を表し、区間［２Ｂ－１，２Ｂ－１］内の値のみを含むことができる。コーディング区間は［０，Ｒ］として与えられ、Ｖはコーディング区間へのポインターを表す。すなわち、Ｖ＜Ｒが常に成立しなければならない。ビンｂの復号化のために、ｂの２つの可能な値についての確率が、コンテキストモデリングのような既知の技術と、例えば指数加重移動平均（ＥＷＭＡ）のような確率推定とを使って推定される。ビンｂに関連する推定された確率に基づいて、２つの部分区間ＩＬ＝［０，ＲＬ］及びＩＲ＝［ＲＬ，Ｒ］が導出され、ここで、ＩＬはビンｂの一方の可能な値に関連し、ＩＲはビンｂの他方の可能な値に関連する。例えば、ＩＲは、通常、推定された確率に基づいて劣勢シンボル（ＬＰＳ）に関連付けられ、ＩＬは、優勢シンボル（ＭＰＳ）に関連付けられる。
ビンの復号化は、例えば、以下のように実行される（列挙されたリストは順序付けられたステップに対応する）。
Ｖ＜ＲＬの場合：
１．ＩＬに関連するシンボル値は、ｂの復号化された値である。
２．ＲはＲＬに設定される。
そうでない場合（Ｖ＞＝ＲＬ）：
１．ＩＲに関連するシンボル値は、ｂの復号化された値である。
２．ＲはＲ－ＲＬに設定される。
３．ＶはＶ－ＲＬに設定される。
その後、Ｒ＜２Ｂ－１の場合、再正規化は、例えば、以下のように実行される。
１．Ｒは２＊Ｒに設定される。
２．Ｖは２＊Ｖ＋ＲｅａｄＯｎｅＢｉｔ（）に設定される。
３．Ｒ＜２Ｂ－１の場合、ステップ１を継続する（そうでなければ、再正規化が行われる）。
関数ＲｅａｄＯｎｅＢｉｔ（）は、ビットストリーム内の次のビットを返し、ビットストリームポインターを１ビットだけ進める。
上記のビン復号化手順は、通常のコーディングモードとしても知られている。さらに、既知のバイパスコーディングモード及び終了ビンコーディングモードが存在する。
本発明の一実施形態による概念を更に説明する。
算術復号化は、並列化が困難であり得る逐次処理である。本発明の一実施形態による概念は、いわゆるエントリポイントを定義することによって、デコーダーがビットストリーム内の予め定義された位置で復号化を開始することを可能にする方法を導入する。このようにして、複数のデコーダーは、（異なるエントリポイントから開始して）単一のビットストリームの異なる部分を並列に復号化するように動作することができる。
エントリポイント
エントリポイントは、特定のビンを復号化する前の算術デコーダーの状態のスナップショットと見なすことができる。すなわち、それは以下の変数からなる。
ａ．Ｒ
ｂ．Ｖ
ｃ．ビットストリーム内の次のビットへのポインター
ｄ．ＣＡＢＡＣデコーダーの状態（例えば、コンテキストモデルの状態、及び依存量子化方式の状態のような潜在的に更に関連する変数）
かかるエントリポイントは、Ｒに対してＢ－１ビット（整数［２Ｂ－１，２Ｂ－１］における全ての可能な値を表すために）、Ｖに対してＢビット、並びにｃ．及びｄ．を記憶するために更なるビットを必要とする。ｃ．を記憶するために、一実施形態において、小さいポインター値が短いバイナリコードワードをもたらすため、指数ゴロム符号のような可変長符号を採用することが適切であり得る。しかしながら、多数のコンテキストモデルが存在する可能性があり、各コンテキストモデルは、その内部状態を表すために複数のビットを必要とする場合があるため、ｄ．を記憶することは、膨大な数のビットを必要とする可能性がある。
注目すべきことに、一実施形態において、ビットストリームを再符号化する必要なしに、既存のＣＡＢＡＣビットストリームに対してエントリポイントを作成することもできる。
好ましい実施形態において、ＣＡＢＡＣビットストリームに対して１つ以上のエントリポイントが生成されている。第１のエントリポイントに対して、ビットストリームｃ．内の次のビットへのポインターは、算術復号化が開始するビット位置と第１のエントリポイントのビット位置との間の差分として記憶される。
別の好ましい実施形態において、この差分は、（算術デコーダーの初期化中に最初のＢビットがＶにロードされるので）Ｂだけ更に低減される。
別の好ましい実施形態において、第１のエントリポイント（存在する場合）の後の全てのエントリポイントは、前のエントリポイントのビットストリームｃ．中の次のビットへのポインターに対して、ビットストリームｃ．中の次のビットへのポインターを記憶する。例えば、現在のエントリポイントと前のエントリポイントのビットストリームｃ．内の次のビットへのポインター間の差分が記憶される。
別の好ましい実施形態において、ビットストリームｃ．内の次のビットへのポインターを示す記憶されるべき整数値（例えば、前の好ましい実施形態において説明したような差分として与えられる）は、次数ｋの符号なし指数ゴロム符号（例えば、ＩＳＯ／ＩＥＣ１５９３８パート１７の委員会草案において定義されるようなデータタイプｕｅ（ｋ）に対応する）を使用してビットストリーム内で符号化される。
別の好ましい実施形態において、（前の好ましい実施形態において説明したように）ビットストリームｃ．中の次のビットを表す整数の計算に関与するビットストリームｃ．中の次のビットへのポインターは、計算を実行する前に８の倍数に切り捨てられる。したがって、結果として得られる差分も８の倍数であり、８で除算して（ビットオフセットの代わりに）バイトオフセットを得ることができる。さらに、現在のエントリポイントの現在のバイトにおけるビット位置を示す３つの追加のビットがエントリポイントにおいて符号化される。
好ましい実施形態において、符号化及び復号化は、状態変数が維持される（例えば、ＩＳＯ／ＩＥＣ１５９３８パート１７の委員会草案において使用されるような）既知の依存量子化方式を含む。依存量子化状態の値を示すために、固定数のビットが各エントリポイントとともに記憶される。例えば、ＩＳＯ／ＩＥＣ１５９３８パート１７の委員会草案の場合、依存量子化状態の８つの可能な値のうちの１つを示す３ビット変数が記憶される。
一実施形態による、ビットストリームｃ中の次のビットへのポインターの二重差分シグナリングについて更に説明する。
エントリポイントがビットストリーム内でほぼ等距離に配置されるアプリケーションでは、隣接するエントリポイント間のビットストリームｃ．内の次のビットへのポインター間の差分は、ほぼ同じ値を有する。かかる状況では、第１の２つのエントリポイントを除く全てについて、これらのビット位置の「差分の差分（differences of differences）」をシグナリングすることがより効率的であり得る。より正確には、ｂｉｔＰｏｓ１、ｂｉｔＰｏｓ２、及びｂｉｔＰｏｓ３としてそれぞれ与えられるビットストリームｃ．内の次のビットへの関連するポインターを有する３つの隣接するエントリポイントｅｐ１、ｅｐ２、及びｅｐ３を考える。また、ｂｉｔＰｏｓ１＜ｂｉｔＰｏｓ２＜ｂｉｔＰｏｓ３が成立するとする。次いで、ほぼ等間隔のエントリポイントｅｐ１、ｅｐ２、及びｅｐ３について、差分ｄ１＝ｂｉｔＰｏｓ２－ｂｉｔＰｏｓ１及びｄ２＝ｂｉｔＰｏｓ３－ｂｉｔＰｏｓ２は、ほぼ同じ値を有する。すなわち、差分の差分ｄ２－ｄ１は、小さい大きさを有する。したがって、好ましい実施形態において、エントリポイントｅｐ３についてのビットストリームｃ．内の次のビットの位置は、「二重差分」ｄｄ３＝ｄ２－ｄ１としてシグナリングされる。ここで、ｄｄ３は負にもなり得ることに留意されたい。ｄｄ３の大きさは、ｄ３の大きさよりも小さい傾向があるため、例えば、符号付き指数ゴロム符号を使用するとき、ビットストリーム内のより少ないビットでそれをシグナリングすることが可能であり得る。
別の好ましい実施形態において、エントリポイントｅｐ２のビットストリームｃ．内の次のビットの位置を示す差分ｄ１は、パラメーターｋ＝１１を有する符号なし指数ゴロム符号としてシグナリングされる。
別の好ましい実施形態において、エントリポイントｅｐ３のビットストリームｃ．内の次のビットの位置を示す差分ｄｄ３（上述のように「二重差分」として表される）は、パラメーターｋ＝７を有する符号付き指数ゴロム符号としてシグナリングされる。
別の好ましい実施形態において、ビットストリームｃ．内の次のビットの位置を示す（上述のような）差分値及び／又は二重差分値は、ビットストリーム内で符号化されないが、代わりに、所定の位置でエンコーダー及びデコーダーによって導出されるエントリポイントに基づいて計算される。例えば、第１のエントリポイントｅｐ１は、ビットストリームにおいてシグナリングされない（代わりに、エンコーダー及びデコーダーにおいて導出される）が、ｅｐ２をシグナリングするための差分又は二重差分を計算するために使用される。
本発明の一実施形態によるエンコーダー修正を有するエントリポイントについて更に説明する。
前のセクションで説明したように、エントリポイントにｄ．を記憶することは、相当数のビットを必要とし得る。本セクションでは、エンコーダー修正を可能にすることによってエントリポイントのサイズを低減する複数の概念を説明する。
実施形態によるＣＡＢＡＣエンコーダー及びデコーダー（ｄ．）の状態に対する修正が更に説明される。
一実施形態によれば、ＣＡＢＡＣエンコーダー及びデコーダーｄ．の状態は、エントリポイントの先頭において予め定義された値に設定される。したがって、エントリポイントにｄ．を記憶する必要はない。しかしながら、これは、確率モデル精度が低減されるため、より大きい算術符号化されたビットストリームを生じ得る。
例えば、エントリポイントの先頭におけるＣＡＢＡＣエンコーダー及びデコーダーの状態は、以下の規則（それぞれが一実施形態に従う）のうちの１つに従って設定され得る。
１．ＣＡＢＡＣエンコーダー及びデコーダーの状態は、デフォルト値にリセットされる。
２．ＣＡＢＡＣエンコーダー及びデコーダーの状態は、ビットストリーム内でシグナリングされる情報を使用して初期化される。
３．ＣＡＢＡＣエンコーダー及びデコーダーの状態は、ＣＡＢＡＣエンコーダー及びデコーダーの以前の保存状態に設定される。
ＣＡＢＡＣエンコーダー及びデコーダーの状態は、コンテキストモデルのセット及び更なる変数からなり得ることを想起されたい。通常、ＣＡＢＡＣエンコーダー及びデコーダーの状態の異なる部分に異なる規則を適用することが合理的である。例えば、一実施形態によれば、規則１をコンテキストモデルに適用することができ、一方、依存量子化方式の状態のような他の変数に対しては、規則を全く適用しない方がより適している場合がある。すなわち、他の変数はエントリポイントとともに記憶される。又は、別の例では、一実施形態によれば、規則１又は規則２がコンテキストモデルの第１のサブセットに適用され、規則２又は規則３がコンテキストモデルの第２の（互いに素な）サブセットに適用される。
一実施形態による規則１に基づく例は、以下の通りである。
規則１は、おそらく、エントリポイントとともにｄ．を記憶する必要性を回避する最も簡単な方法である。しかしながら、それはまた、確率モデル精度が大幅に低減されるため、実質的に増加した算術的にコーディングされたビットストリームを生じ得る。
一実施形態による規則２に基づく例は、以下の通りである。
規則２は、例えば、コンテキストモデルのみに適用することができ、他の規則（又は規則なし）は、ＣＡＢＡＣエンコーダー及びデコーダーの状態（例えば、依存量子化方式の状態等）に関連付けられた他の全ての変数（もしあれば）に適用することができる。例えば、一部又は全てのコンテキストモデルのための初期化は、第１のエントリポイントの前のどこかでビットストリーム内でシグナリングされ得る。各エントリポイントの先頭において、この初期化情報を使用して、各コンテキストモデルの初期状態を導出する。
一実施形態による規則３に基づく例は、以下の通りである。
コンテキストモデルの状態を記憶及びロードすることは、例えば、ビデオ圧縮規格Ｈ．２６５／ＨＥＶＣのウェーブフロント並列処理のコンテキストから知られている。エンコーダー及びデコーダーは、コンテキストモデルの状態を予め定義された位置に記憶し、これらの状態を他の予め定義された位置にロードするためにそれらを利用可能にする。この概念は、保存されたコンテキストモデル状態がエントリポイントの先頭においてロードされるエントリポイント概念と組み合わせることができる。
実施形態によるＣＡＢＡＣエンコーダー及びデコーダーにおける変数Ｒの修正について更に説明する。
変数Ｒは、［２Ｂ－１，２Ｂ－１］の範囲内にある。したがって、エントリポイントにＲを記憶するには、（区間に２Ｂ－１－２Ｂ－１＋１＝２Ｂ－１個の値が存在するため）Ｂ－１ビットが必要である。エントリポイントにおけるＲのシグナリングは、一実施形態において、エントリポイントを作成する前にいわゆる擬似ビンを符号化及び復号化することによって回避することができる。これは、ＲＬが２Ｂ－１に設定された通常のビンの符号化手順を使用し、ＩＬに関連付けられたシンボル値を符号化又は復号化シンボルとして選択することによって行われる。かかる擬似ビンは、Ｒ＞２Ｂ－１の場合にのみ必要とされることに留意されたい。かかる擬似ビンの後、変数Ｒは常に２Ｂ－１であり、したがって、Ｂ－１ビットを保存するエントリポイントに記憶される必要はない。擬似ビンは常に優勢シンボル（ＭＰＳ）であるため、それは、保存されたＢ－１ビットよりも小さい１ビットよりも小さいビットストリーム内のビットの平均部分を生成する。この技術はまた、Ｖ＜Ｒが常に成立しなければならないため、変数Ｖの可能な値に影響を及ぼす。その結果、Ｖ＜２Ｂ－１が同様に成立し、Ｖは、Ｂビットの代わりにＢ－１ビットを有するビットストリームにおいてシグナリングされ、エントリポイントにおいてもう１ビットを保存することができる。
好ましい実施形態において、Ｒは、（エンコーダー及びデコーダーにおける）エントリポイントの先頭において２Ｂ－１に設定され、Ｖは、Ｂ－１ビットを有する固定長変数として記憶される。
本発明の一実施形態による値の２Ｄアレイの圧縮へのエントリポイントの適用について更に説明する。
複数のアプリケーションは、値の２Ｄアレイをビットストリームに符号化する。例えば、画像又はビデオ圧縮方式は、サンプルの２Ｄアレイとして表されるピクチャを符号化し、又はニューラルネットワークパラメーターのための圧縮方式は、含まれるパラメーター値を符号化するために、パラメーターテンソルを２Ｄ構造に再整形する。かかる方式は、通常、２Ｄアレイに対してブロック分割技術を適用するものであり、それらはまた、符号化又は復号化のための得られたブロックの順序を定義する。さらに、かかる方式はまた、例えば量子化のような損失のある演算を含み得て、復号化され再構成された２Ｄアレイは、元の２Ｄアレイと同一ではないが、（例えば、ビデオ圧縮の場合には視覚的な意味で）通常は同様である。
例えば、（画像平面又は再整形されたパラメーターテンソルのような）２ＤアレイをサイズＮ×Ｎのブロックに細分し、それらをビットストリームに符号化するためにブロックが順序付けられるスキャン順序を定義する、ビデオ又はニューラルネットワークパラメーター圧縮方式を考える。かかる方式は、Ｎ×Ｎブロックの行及び列を形成する。例えば、行内の順序は、最も左のブロックから開始し、右に進むことができる。行の順序は、単に一番上の行から開始して、下方向に進むことができる。このスキャン順序は、ラスタスキャンとしても知られており、デコーダーが全ての行を並列に復号化できるようにすることが望ましい。この場合、各行の先頭において１つのエントリポイントが必要となる。しかしながら、一実施形態において、デコーダーは、現在のブロックを復号化できるようにするために、隣接ブロックの情報を必要とし得ることに留意されたい。例えば、ビデオ圧縮アルゴリズムは、通常、現在のブロックを復号化することができるように、（例えば、左又は上の）隣接ブロックの情報にアクセスする。この場合、デコーダーは更に、現在のブロックの復号化が行われ得る前にこれらのブロックが復号化されることを確実にしなければならない。
さらに、並列復号化は、一部の２Ｄアレイには有用であり得るが、他の２Ｄアレイには必要でない場合がある。例えば、大きな２Ｄアレイに対しては、それは有用であり得るが、小さな２Ｄアレイに対しては、それは必要ではない場合がある。好ましい実施形態において、２Ｄアレイについてエントリポイントが存在するかどうかがビットストリーム内でシグナリングされる。
好ましい実施形態において、（規則３による）コンテキストモデルの状態は、各行の第１のブロックの後に記憶される。各ブロック行の先頭において１つのエントリポイントが生成され、コンテキストモデルの状態は、上の隣接する行の第１のブロックの符号化又は復号化の後に存在する記憶された値に設定される。
別の好ましい実施形態において、（規則３による）コンテキストモデルの状態は、第１の行の第１のブロックの後に記憶される。１つのエントリポイントは、各ブロック行の先頭において生成され、コンテキストモデルの状態は、最上行の第１のブロックの符号化又は復号化後に存在するのと同じ値に設定される。
一実施形態による、エントリポイントのための共有コンテキストモデル初期化情報のシグナリングについて更に説明する。
ＣＡＢＡＣ復号化を開始する前に、全てのコンテキストモデルの状態を予め定義された値に設定しなければならない。これは、例えば、デフォルト値とすることができ、又はより高度なコンテキストモデル初期化手順を使用することによって行うことができる。例えば、ニューラルネットワークのためのＩＳＯ／ＩＥＣ１５９３８パート１７圧縮規格の委員会草案（上述したような補正された式を含む）は、コンテキストモデルごとに２つの状態変数（ｐＳｔａｔｅＩｄｘ０及びｐＳｔａｔｅＩｄｘ１）を採用し、シフトパラメーター（ｓｈｉｆｔ０及びｓｈｉｆｔ１）を状態変数のそれぞれに関連付ける。シフトパラメーターは、ＥＷＭＡ推定器に基づく状態変数更新の適応アジリティを制御する。算術符号化又は復号化の開始時に、各コンテキストモデルの２つの状態変数は、０．５の初期確率推定値に対応する０に設定される。さらに、２つのシフトパラメーターの初期化のための９つの予め定義された値ペアが存在し（アレイＳｈｉｆｔＰａｒａｍｅｔｅｒＳｅｔを参照）、９つの値ペアのうちのどれがシフトパラメーターのために使用されるかが、コンテキストモデルごとにビットストリーム内でシグナリングされる。
コンテキストモデルの状態変数のための複数の異なる初期値を区別することの効果は、基礎となるＥＷＭＡ推定器がコンテキストモデルに関連付けられたビンシーケンスの統計に迅速に適応するため、通常はかなり制限される。しかしながら、エントリポイントが存在し、コンテキストモデルが各エントリポイントにおいて初期化される場合、この効果はより重要になる。したがって、コンテキストモデルの状態変数の初期化のために異なる値のセットを可能にすることが有益であり得る。
好ましい実施形態において、４タプルのリストが定義され、各４タプルは、コンテキストモデルの２つの状態変数及び２つのシフトパラメーターの初期値を表す。ＮＮＲの場合、４タプルの値は、変数の４タプル（ｓｈｉｆｔ０，ｓｈｉｆｔ１，ｐＳｔａｔｅＩｄｘ０，ｐＳｔａｔｅＩｄｘ１）に関連付けられる。算術コーディングが開始する前に、各コンテキストモデルについてビットストリーム内で整数インデックスがシグナリングされ、４タプルのうちのどれがそれぞれのコンテキストモデルを初期化するために使用されるかを示す。
別の好ましい実施形態において、コンテキストモデルを初期化するために使用される４タプルを示すインデックスは、より短いコードワードをより頻繁に使用される４タプルに割り当てる可変長符号を使用してシグナリングされる。
例えば、４タプル（ｓｈｉｆｔ０，ｓｈｉｆｔ１，ｐＳｔａｔｅＩｄｘ０，ｐＳｔａｔｅＩｄｘ１）の以下のリストを使用することができる。
Figure 2023544800000005
２つの状態変数及び２つのアジリティパラメーターがＮＮＲと同じ変数名（ｓｈｉｆｔ０，ｓｈｉｆｔ１，ｐＳｔａｔｅＩｄｘ０，ｐＳｔａｔｅＩｄｘ１）を使用するＶＶＣのコンテキストモデルとともに同じ概念を使用することもできることに留意されたい。これらの変数は、それらの正確な挙動は異なるが、ＶＶＣにおいてＮＮＲと同じ目的を満たすことに留意されたい。したがって、本明細書に提示される概念は、４タプルが適切に適合されるとき、ＶＶＣにも適用され得る。
結論として、本発明による実施形態は、圧縮性能と視覚的品質との間の改善されたトレードオフと、改善されたコーディング効率をもたらす低い符号化レイテンシーとを提供する。幾つかの実施形態はまた、更なるコーディング効率を提供する。
異なる発明の実施形態及び態様は、例えば、「導入」、「サンプル適応オフセット」、「ＰＳＡＯの分類」、「デコーダー」、「エンコーダー」、及び「幾つかのコメント」の章に記載されており、「サンプル適応オフセット」の章からの特徴、機能、及び詳細は、他の実施形態のいずれかに任意選択で導入することができる。
しかしながら、任意の他の章で説明される特徴、機能、及び詳細は、本発明による実施形態に任意選択で導入することもできる。
また、上述の章で説明した実施形態は、個々に使用することができ、別の章の特徴、機能、及び詳細のいずれかによって補足され得る。
また、本明細書に記載される個々の態様は、個々に又は組み合わせて使用することができることに留意されたい。したがって、当該態様の別の１つに詳細を追加することなく、当該個々の態様のそれぞれに詳細を追加することができる。
特に、実施形態は特許請求の範囲にも記載されている。特許請求の範囲に記載された実施形態は、本明細書に記載された特徴、機能、及び詳細のいずれかによって、個々に及び組み合わせて、任意選択的に補足され得る。
本開示は、ビデオエンコーダー（入力ビデオ信号の符号化された表現を提供するための装置）及びビデオデコーダー（ビデオ信号の符号化された表現に基づいてビデオ信号の復号化された表現を提供するための装置）において使用可能な特徴を明示的又は暗示的に説明することにも留意されたい。したがって、本明細書に記載する特徴のいずれも、ビデオエンコーダーのコンテキストにおいて、及びビデオデコーダーのコンテキストにおいて使用することができる。
さらに、方法に関して本明細書に開示する特徴及び機能は、（かかる機能を実行するように構成された）装置においても使用され得る。さらに、装置に関して本明細書に開示される任意の特徴及び機能は、対応する方法においても使用され得る。換言すれば、本明細書に開示される方法は、装置に関して説明される特徴及び機能のいずれかによって補足され得る。
また、本明細書に記載する特徴及び機能のいずれも、「代替的な実施態様」のセクションで説明するように、ハードウェア若しくはソフトウェアで、又はハードウェアとソフトウェアの組み合わせを使用して実装され得る。
代替的な実施態様
幾つかの態様が装置との関連で説明されるが、これらの態様は、対応する方法の説明も表すことは明らかであり、ブロック又はデバイスは、方法ステップ又は方法ステップの特徴に対応する。同様に、方法ステップの文脈で説明される態様は、対応する装置の対応するブロック又は項目又は特徴の説明も表す。方法ステップの幾つか又は全部は、例えばマイクロプロセッサ、プログラマブルコンピューター又は電子回路のようなハードウェア装置によって（又はそれを使用して）実行されてもよい。幾つかの実施形態において、最も重要な方法ステップのうちの１つ以上が、かかる装置によって実行されてもよい。
或る特定の実施態様の要件に応じて、本発明の実施形態は、ハードウェア又はソフトウェアで実装することができる。実装は、それぞれの方法が実施されるようにプログラム可能なコンピューターシステムと協働する（又は協働することができる）電子的に可読制御信号を記憶したデジタル記憶媒体、例えばフロッピーディスク、ＤＶＤ、ブルーレイ、ＣＤ、ＲＯＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ又はフラッシュメモリを使用して実行することができる。したがって、デジタル記憶媒体はコンピューター可読であってもよい。
本発明による幾つかの実施形態は、本明細書に記載された方法のうちの１つが実行されるように、プログラム可能なコンピューターシステムと協働することができる電子的に可読制御信号を有するデータキャリアを含む。
概して、本発明の実施形態は、プログラムコードを有するコンピュータープログラム製品として実装することができ、プログラムコードは、コンピュータープログラム製品がコンピューター上で実行されるときに方法のうちの１つを実施するように動作可能である。プログラムコードは、例えば、機械可読キャリアに記憶されてもよい。
他の実施形態は、機械可読キャリアに記憶された、本明細書に記載された方法のうちの１つを実施するコンピュータープログラムを含む。
換言すれば、本発明の方法の一実施形態は、したがって、コンピュータープログラムがコンピューター上で実行されるときに、本明細書に記載される方法のうちの１つを実施するプログラムコードを有するコンピュータープログラムである。
したがって、本発明の方法の更なる実施形態は、本明細書に記載の方法のうちの１つを実施するコンピュータープログラムを記録して含むデータキャリア（又はデジタル記憶媒体、又はコンピューター可読媒体）である。データキャリア、デジタル記憶媒体又は記録媒体は、典型的には有形及び／又は非一時的である。
したがって、本発明の方法の更なる実施形態は、本明細書に記載される方法のうちの１つを実施するコンピュータープログラムを表すデータストリーム又は信号のシーケンスである。データストリーム又は信号のシーケンスは、例えば、データ通信接続を介して、例えばインターネットを介して転送されるように構成されてもよい。
更なる実施形態は、本明細書に記載された方法のうちの１つを実施するように構成又は適合された処理手段、例えばコンピューター、又はプログラマブル論理デバイスを含む。
更なる実施形態は、本明細書に記載される方法のうちの１つを実施するコンピュータープログラムがインストールされたコンピューターを含む。
本発明による更なる実施形態は、本明細書に記載の方法のうちの１つを実施するコンピュータープログラムを受信機に（例えば、電子的に又は光学的に）転送するように構成された装置又はシステムを含む。受信機は、例えば、コンピューター、モバイルデバイス、メモリデバイス等であってもよい。装置又はシステムは、例えば、コンピュータープログラムを受信機に転送するためのファイルサーバーを含んでもよい。
幾つかの実施形態において、プログラマブル論理デバイス（例えば、フィールドプログラマブルゲートアレイ）が、本明細書に説明される方法の機能の幾つか又は全部を行うために使用されてもよい。幾つかの実施形態において、フィールドプログラマブルゲートアレイは、本明細書に記載される方法のうちの１つを行うために、マイクロプロセッサと協働してもよい。概して、方法は、任意のハードウェア装置によって実行されることが好ましい。
本明細書に記載される装置は、ハードウェア装置を使用して、若しくはコンピューターを使用して、又はハードウェア装置とコンピューターの組み合わせを使用して実装され得る。
本明細書に記載した装置、又は本明細書に記載した装置の任意の構成要素は、少なくとも部分的にハードウェア及び／又はソフトウェアで実装され得る。
本明細書に記載される方法は、ハードウェア装置を使用して、若しくはコンピューターを使用して、又はハードウェア装置とコンピューターとの組み合わせを使用して実施され得る。
本明細書に記載した方法、又は本明細書に記載した装置の任意の構成要素は、ハードウェアによって及び／又はソフトウェアによって少なくとも部分的に実施され得る。
本明細書に記載された実施形態は、本発明の原理の単なる例示である。本明細書に記載された構成及び詳細の修正及び変形は、当業者には明らかであることが理解される。したがって、添付の特許請求の範囲によってのみ限定され、本明細書における実施形態の記述及び説明によって提示される特定の詳細によって限定されないことが意図される。
続いて、上述の実施形態、又は別の言い方をすれば、上述の実施形態が特定の詳細を有する特定の例を表し、これらの特定の詳細が、個々に又は組み合わせて、続いて提示される実施形態を更に特定するために使用され得る実施形態の拡張を表す実施形態が提示される。
括弧内のテキストは、任意選択の特徴、例、及び説明を表す。特定の実施形態の特徴に関して説明された任意選択の特徴、例は、他の実施形態の同等又は類似の特徴にも適用され得る。
１．情報値のシーケンスを算術コーディングビットストリームに算術符号化する算術エンコーダーであって、
前記情報値をシンボルストリングにシンボル化して、シンボルのシーケンスを取得することと、
各シンボルについて、
前記それぞれのシンボルのシンボル値に従って、前記算術エンコーダーのコーディング状態の現在のバージョンを定義する現在の区間が、前記それぞれのシンボルの確率推定値に従って細分される、複数の部分区間の中から部分区間を選択して、前記選択された部分区間によって定義される、前記シンボルのシーケンスの次のシンボルを符号化するための前記算術エンコーダーの前記コーディング状態の更新されたバージョンを取得することと、
前記ビットストリームの継続中に前記コーディング状態を定義するエンコーダー内部パラメーターを再正規化することと、
によって、前記シンボルのシーケンスを算術符号化することと、
所定のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にするエントリポイント情報を前記ビットストリームに提供することと、
を行うように構成される、算術エンコーダー。
２．前記エントリポイント情報は、算術デコーダーが前記所定のエントリポイントまで前記ビットストリームを復号化するときに前記算術デコーダーにおいて発生する前記算術デコーダーのコーディング状態に関する情報を含む、実施形態１に記載の算術エンコーダー。
３．前記算術エンコーダーは、前記ビットストリームの前記算術復号化を実施して、前記算術デコーダーの前記コーディング状態に関する前記情報を決定するように構成される、実施形態２に記載の算術エンコーダー。
４．前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、前記算術デコーダーの前記コーディング状態に関する前記情報は、前記ポインターの値を含む、実施形態２又は３に記載の算術エンコーダー。
５．前記算術エンコーダーは、前記ビットストリームの前記算術復号化を実施し、前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記ポインターの前記値を、前記所定のエントリポイントまで前記ビットストリームを前記算術復号化する際に現れる前記ポインターの現在の値に等しくなるように設定するように構成される、実施形態４に記載の算術エンコーダー。
６．前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、前記算術デコーダーの前記コーディング状態に関する前記情報は、前記区間幅パラメーターの値を含む、実施形態２又は３に記載の算術エンコーダー。
７．前記算術エンコーダーは、
前記ビットストリームの前記算術復号化を実施し、前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を、前記所定のエントリポイントまで前記ビットストリームを前記算術復号化する際に現れる前記区間幅パラメーターの現在の値に等しくなるように設定するか、又は
前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を、前記所定のエントリポイントまで前記シンボルのシーケンスを前記算術符号化する際に現れる前記区間幅パラメーターの現在の値に等しくなるように設定する、
ように構成される、実施形態６に記載の算術エンコーダー。
８．前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、前記算術デコーダーの前記コーディング状態に関する前記情報は、前記ポインターの値［例えば、前記所定のエントリポイントにおいて前記ポインターがどの値を取るか］を含むが、前記区間幅パラメーターの値を含まず、前記算術エンコーダーは、
前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を所定の値に等しくなるように設定し、前記所定のエントリポイント以降の前記シンボルのシーケンスの前記算術符号化を再開するときに前記区間幅パラメーターについて前記所定の値を使用するか、又は
前記所定のエントリポイント以降の前記シンボルのシーケンスの前記算術符号化を再開する前に、前記所定のエントリポイントの直前の所定のシンボル値のシンボルを算術符号化することによって、前記シンボルのシーケンスの前記算術符号化を予め中断し、前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を、前記所定のシンボル値の前記シンボルを含む前記所定のエントリポイントまで前記シンボルのシーケンスを前記算術符号化する際に現れる前記区間幅パラメーターの現在の値に等しくなるように設定する、
ように構成される、実施形態２又は３に記載の算術エンコーダー。
９．前記エントリポイント情報は、前記ビットストリーム内の所定のビットへのビットストリームポインターを含み、前記所定のビットは、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を前記再開した後に次に読み出されることになる、実施形態１～８のいずれかに記載の算術エンコーダー。
１０．前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記ビットストリームの先頭に対するオフセットの形態で前記ビットストリーム内でシグナリングされる、実施形態９に記載の算術エンコーダー。
１１．前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記ビットストリームの先頭ビットのランの後端に対するオフセットの形態で前記ビットストリーム内でシグナリングされ、前記オフセットに基づいて、前記ビットストリームの前記算術復号化を実施するための前記算術デコーダーのコーディング状態が初期化される、実施形態９に記載の算術エンコーダー。
１２．前記エントリポイント情報は、２つ以上のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にし、前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前のエントリポイントに対する、又は前記所定のエントリポイントに関連付けられた予め定義されたビットストリーム位置に対するオフセットの形態で前記ビットストリーム内でシグナリングされる、実施形態９に記載の算術エンコーダー。
１３．前記予め定義されたビットストリーム位置を、前記値のシーケンスのうちの連続する値の間の点として、又は前記ビットストリームのビットをカウントすることによって特定するように構成される、実施形態１２に記載の算術エンコーダー。
１４．前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、
ビット単位、及び／又は
ビットの整数ｎ倍（例えば、ｎ＞１、及びｎ＝８）単位、
で記憶される、実施形態１２に記載の算術エンコーダー。
１５．前記前のエントリポイントの前記ビットストリーム内のビット位置が、前記ビットストリーム内でシグナリングされる、実施形態１２に記載の算術エンコーダー。
１６．前記ビットストリームポインターは、前記ビットストリーム内の更なる所定のビットを指すための前記エントリポイント情報に含まれる更なるビットストリームポインターに対して差分的に前記ビットストリーム内でシグナリングされ、前記更なる所定のビットは、先行するエントリポイント以降の前記ビットストリームの前記算術復号化を再開した後に次に読み出されることになる、実施形態１２～１５のいずれかに記載の算術エンコーダー。
１７．前記ビットストリームポインターは、可変長符号を使用して前記ビットストリーム内でシグナリングされる、実施形態９～１５のいずれかに記載の算術エンコーダー。
１８．前記ビットストリームポインターは、指数ゴロム符号、好ましくは符号なし指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、実施形態９～１７のいずれかに記載の算術エンコーダー。
１９．前記所定のエントリポイントは、前記ビットストリームの前記先頭に対して第３のエントリポイント又は前記第３のエントリポイントの後に続くエントリポイントのいずれかであり、前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記前のエントリポイントに対する前記オフセットと、前記前のエントリポイントに先行する更なるエントリポイントに対する前記前のエントリポイントのオフセットとの間の差分の形態で前記ビットストリーム内でシグナリングされる、実施形態９～１８のいずれかに記載の算術エンコーダー。
２０．前記ビットストリームポインターは、符号付き指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、実施形態１９に記載の算術エンコーダー。
２１．前記前のエントリポイントの前記ビットストリーム内の前記ビット位置は、符号なし指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、実施形態１９又は２０に記載の算術エンコーダー。
２２．前記指数ゴロム符号の指数ゴロム符号パラメーターは、１１の値である、実施形態２１に記載の算術エンコーダー。
２３．前記ビットストリームポインターは、符号付き指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、実施形態１９～２１のいずれかに記載の算術エンコーダー。
２４．前記指数ゴロム符号の指数ゴロム符号パラメーターは、７の値である、実施形態２３に記載の算術エンコーダー。
２５．前記算術エンコーダーは、
前記シンボルのシーケンスを算術符号化するためのコンテキスト適応算術コーディングを使用するように構成され、前記使用することは、前記シンボルのシーケンスのコンテキスト適応的に符号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記シンボルのシーケンスの以前に符号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることとを含み、
前記エントリポイント情報は、１つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記それぞれの所定のコンテキストモデルのための所定の確率推定値を示し、前記算術エンコーダーは、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記所定の確率推定値を使用するように構成される、実施形態１～２４のいずれかに記載の算術エンコーダー。
２６．前記算術エンコーダーは、
前記シンボルのシーケンスを算術符号化するためのコンテキスト適応算術コーディングを使用するように構成され、前記使用することは、前記シンボルのシーケンスのコンテキスト適応的に符号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記シンボルのシーケンスの前に符号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることとを含み、
前記算術エンコーダーは、１つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記所定のエントリポイントにおける前記それぞれの所定のコンテキストモデルについての前記確率推定値をデフォルト状態に設定するように構成され、前記算術エンコーダーは、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記デフォルト状態を使用するように構成されるか、又は
前記算術エンコーダーは、１つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記所定のエントリポイントにおける前記それぞれの所定のコンテキストモデルについての前記確率推定値を、前記所定のエントリポイントの前の前記シンボルのシーケンスを算術符号化する間に所定の条件において現れる保存状態に設定するように構成され、前記算術エンコーダーは、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記保存状態を使用するように構成される、実施形態１～２５のいずれかに記載の算術エンコーダー。
２７．前記算術エンコーダーは、
状態機械を使用して、量子化されていない値のシーケンスから前記情報値のシーケンスを導出するために依存量子化を使用するように構成され、
前記エントリポイント情報は、前記所定のエントリポイントまでの前記状態機械に現れる量子化状態を含む、実施形態１～２６のいずれかに記載の算術エンコーダー。
２８．前記シンボルは、ビンであり、前記シンボル化は、バイナリ化である、実施形態１～２７のいずれかに記載の算術エンコーダー。
２９．前記情報値は、ビデオを表すシンタックス要素のシーケンスである、実施形態１～２８のいずれかに記載の算術エンコーダー。
３０．前記情報値は、ニューラルネットワークパラメーターである、実施形態１～２９のいずれかに記載の算術エンコーダー。
３１．ビットストリームから情報値のシーケンスを算術復号化する算術デコーダーであって、
前記ビットストリームからエントリポイント情報を導出することと、
前記ビットストリームの各シンボルについて、
前記算術デコーダーのコーディング状態の現在のバージョンに基づいて、前記それぞれのシンボルについての確率推定値に従って現在の区間が細分される、複数の部分区間のうちの部分区間を決定し、前記選択された部分区間に基づいて、前記それぞれのシンボルのシンボル値を推測することと、
前記ビットストリーム及び前記選択された部分区間を使用することによって、前記コーディング状態を定義するデコーダー内部パラメーターを再正規化及び更新して、前記シンボルのシーケンスの次のシンボルを復号化するための前記算術デコーダーの前記コーディング状態の更新されたバージョンを取得することと、
によって、前記エントリポイント情報を使用して、前記ビットストリームからシンボルのシーケンスを算術復号化することによって、所定のエントリポイント以降の前記ビットストリームの算術復号化を再開することと、
シンボル化解除によって前記シンボルのシーケンスから前記情報値を導出することと、
を行うように構成される、算術デコーダー。
３２．前記エントリポイント情報を使用して、前記算術デコーダーの前記コーディング状態の開始バージョンを決定し、前記所定のエントリポイント以降の前記ビットストリームの算術復号化を開始するために前記開始状態を使用するように構成される、実施形態３１に記載の算術デコーダー。
３３．前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含む前記デコーダー内部パラメーターによって定義され、前記算術デコーダーは、前記エントリポイント情報から、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を開始するために使用される前記ポインターの開始値を導出するように構成される、実施形態３１又は３２に記載の算術デコーダー。
３４．前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含む前記デコーダー内部パラメーターによって定義され、前記算術デコーダーは、前記エントリポイント情報から、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を開始するために使用される前記区間幅パラメーターの開始値を導出するように構成される、実施形態３１～３３のいずれかに記載の算術デコーダー。
３５．前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含む前記デコーダー内部パラメーターによって定義され、前記算術デコーダーは、
前記エントリポイント情報から、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を開始するために使用される前記ポインターの開始値を導出することと、
前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を所定の値に等しくなるように設定し、前記所定のエントリポイント以降の前記シンボルのシーケンスの前記算術復号化を再開するために、前記所定の値を前記区間幅パラメーターに使用することと、
を行うように構成される、実施形態３１～３３のいずれかに記載の算術デコーダー。
３６．前記エントリポイント情報は、２つ以上のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にし、前記算術デコーダーは、
後続の所定のエントリポイント以降の前記シンボルのシーケンスの前記算術復号化を再開する前に、前記後続の所定のエントリポイントの直前の所定のシンボル値のシンボルを算術復号化することによって、前記後続の所定のエントリポイントにおいて前記シンボルのシーケンスの前記算術復号化を予め中断するように構成される、実施形態３５に記載の算術デコーダー。
３７．前記エントリポイント情報から、前記ビットストリーム内の所定のビットへのビットストリームポインターを導出し、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を再開した後に、前記所定のビットを次に読み出されるビットとして使用するように構成される、実施形態３１～３６のいずれかに記載の算術デコーダー。
３８．前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記ビットストリームの先頭に対するオフセットの形態で前記ビットストリーム内でシグナリングされる、実施形態３７に記載の算術デコーダー。
３９．前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、
前記ビットストリームの先頭ビットのランの後端に対するオフセットの形態で前記ビットストリーム内でシグナリングされ、前記オフセットに基づいて、前記算術デコーダーは、前記ビットストリームの前記先頭以降の前記ビットストリームの前記算術復号化を実施する場合に前記算術デコーダーの前記コーディング状態を初期化するように構成される、実施形態３７に記載の算術デコーダー。
４０．前記エントリポイント情報は、２つ以上のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にし、前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前のエントリポイントに対する、又は前記所定のエントリポイントに関連付けられた予め定義されたビットストリーム位置に対するオフセットの形態で前記ビットストリーム内でシグナリングされる、実施形態３７に記載の算術デコーダー。
４１．前記予め定義されたビットストリーム位置を、前記値のシーケンスのうちの連続する値の間の点として、又は前記ビットストリームのビットをカウントすることによって特定するように構成される、実施形態４０に記載の算術デコーダー。
４２．前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、
ビット単位、及び／又は
ビットの整数ｎ倍（例えば、ｎ＞１、及びｎ＝８）単位、
で記憶される、実施形態４０に記載の算術デコーダー。
４３．前記前のエントリポイントの前記ビットストリーム内のビット位置が、前記ビットストリーム内でシグナリングされる、実施形態４２に記載の算術デコーダー。
４４．前記ビットストリームポインターは、前記ビットストリーム内の更なる所定のビットを指すための前記エントリポイント情報に含まれる更なるビットストリームポインターに対して差分的に前記ビットストリーム内でシグナリングされ、前記更なる所定のビットは、先行するエントリポイント以降の前記ビットストリームの前記算術復号化を再開した後に次に読み出されることになる、実施形態４０～４３のいずれかに記載の算術デコーダー。
４５．前記ビットストリームポインターは、可変長符号を使用して前記ビットストリーム内でシグナリングされる、実施形態３７～４３のいずれかに記載の算術デコーダー。
４６．前記ビットストリームポインターは、指数ゴロム符号、好ましくは符号なし指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、実施形態３７～４４のいずれかに記載の算術デコーダー。
４７．前記所定のエントリポイントは、前記ビットストリームの前記先頭に対して第３のエントリポイント又は前記第３のエントリポイントの後に続くエントリポイントのいずれかであり、前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記前のエントリポイントに対する前記オフセットと、前記前のエントリポイントに先行する更なるエントリポイントに対する前記前のエントリポイントのオフセットとの間の差分の形態で前記ビットストリーム内でシグナリングされる、実施形態３７～４６のいずれかに記載の算術デコーダー。
４８．前記ビットストリームポインターは、符号付き指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、実施形態４７に記載の算術デコーダー。
４９．前記前のエントリポイントの前記ビットストリーム内の前記ビット位置は、符号なし指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、実施形態４７又は４８に記載の算術デコーダー。
５０．前記指数ゴロム符号の指数ゴロム符号パラメーターは、１１の値である、実施形態４９に記載の算術デコーダー。
５１．前記ビットストリームポインターは、符号付き指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、実施形態４７～５０のいずれかに記載の算術デコーダー。
５２．前記指数ゴロム符号の指数ゴロム符号パラメーターは、７の値である、実施形態５１に記載の算術デコーダー。
５３．前記算術デコーダーは、
前記シンボルのシーケンスを算術復号化するためのコンテキスト適応算術復号化を使用するように構成され、前記使用することは、前記シンボルのシーケンスのコンテキスト適応的に復号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることとを含み、
前記エントリポイント情報は、１つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記それぞれの所定のコンテキストモデルのための所定の確率推定値を示し、前記算術デコーダーは、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記所定の確率推定値を使用するように構成される、実施形態３１～５２のいずれかに記載の算術デコーダー。
５４．前記算術デコーダーは、
前記シンボルのシーケンスを算術復号化するためのコンテキスト適応算術復号化を使用するように構成され、前記使用することは、前記シンボルのシーケンスのコンテキスト適応的に復号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることとを含み、
前記算術デコーダーは、１つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記所定のエントリポイントにおける前記それぞれの所定のコンテキストモデルについての前記確率推定値をデフォルト状態に設定するように構成され、前記算術デコーダーは、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記デフォルト状態を使用するように構成される、実施形態３１～５３のいずれかに記載の算術デコーダー。
５５．前記エントリポイント情報は、２つ以上のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にし、前記算術デコーダーは、
前記１つ以上の所定のコンテキストモデルのセットのそれぞれについて、後続の所定のエントリポイントにおける前記それぞれの所定のコンテキストモデルについての前記確率推定値を、前記後続の所定のエントリポイントの前の前記シンボルのシーケンスを算術復号化する間に所定の条件において現れる保存状態に設定するように構成され、前記算術デコーダーは、前記後続の所定のエントリポイント以降の前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記保存状態を使用するように構成される、実施形態５４に記載の算術デコーダー。
５６．前記算術デコーダーは、
状態機械を使用して、前記情報値のシーケンスから量子化された値のシーケンスを導出するために依存逆量子化を使用することと、
前記エントリポイント情報から、前記所定のエントリポイント以降の前記依存量子化が再開される量子化状態を導出することと、
を行うように構成される、実施形態３１～５５のいずれかに記載の算術デコーダー。
５７．前記シンボルは、ビンであり、前記シンボル化解除は、非バイナリ化である、実施形態３１～５６のいずれかに記載の算術デコーダー。
５８．前記情報値は、ビデオを表すシンタックス要素のシーケンスである、実施形態３１～５７のいずれかに記載の算術デコーダー。
５９．前記情報値は、ニューラルネットワークパラメーターである、実施形態３１～５７のいずれかに記載の算術デコーダー。
６０．ビットストリームからニューラルネットワークパラメーターを算術復号化する算術デコーダーであって、
コンテキスト適応算術復号化を使用することによって前記ビットストリームからシンボルのシーケンスを算術復号化することであって、前記シンボルのシーケンスのコンテキスト適応的に復号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記選択されたコンテキストモデルを使用して、前記コンテキスト適応的に復号化されたシンボルを算術復号化することと、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることと、を含むことと、
シンボル化解除によって前記シンボルのシーケンスから前記ニューラルネットワークパラメーターを導出することと、
前記ビットストリームの前記先頭及び／又は前記ビットストリーム内の１つ以上のエントリポイントにおいて、１つ以上のコンテキストモデルのセットのそれぞれについて、前記ビットストリーム内のコンテキストモデル情報に基づいて前記それぞれのコンテキストモデルに関連する前記確率推定値を初期化することと、
を行うように構成される、算術デコーダー。
６１．各コンテキストモデルについて、前記それぞれのコンテキストモデルが選択された前記シンボルのシーケンスの以前にコンテキスト適応的に復号化されたシンボルに基づいて、前記それぞれのコンテキストモデルに関連付けられた前記確率推定値を生成すること、
によって、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させるように構成される、実施形態６０に記載の算術デコーダー。
６２．第１のアジリティパラメーターによって制御可能な第１の適応アジリティで実際のシンボル統計値に適応するように前記確率推定値についての第１の仮説を導出することによって、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を前記実際のシンボル統計値に適応させることと、
前記ビットストリームの前記先頭及び／又は前記ビットストリーム内の１つ以上のエントリポイントにおいて、前記１つ以上のコンテキストモデルのセットのそれぞれについて、前記ビットストリーム内の前記コンテキストモデル情報に基づいて前記それぞれのコンテキストモデルに関連する前記第１の仮説と前記第１のアジリティパラメーターとを設定することと、
を行うように構成される、実施形態６０又は６１に記載の算術デコーダー。
６３．第２のアジリティパラメーターによって制御可能な第２の適応アジリティで実際のシンボル統計値に適応するように前記確率推定値についての第２の仮説を導出することによって、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を前記実際のシンボル統計値に適応させることであって、前記確率推定値は、前記第１の仮説及び前記第２の仮説の平均によって決定されることと、
前記ビットストリームの前記先頭及び／又は前記ビットストリーム内の１つ以上のエントリポイントにおいて、前記１つ以上のコンテキストモデルのセットのそれぞれについて、前記ビットストリーム内の前記コンテキストモデル情報に基づいて前記それぞれのコンテキストモデルに関連する前記第２の仮説と前記第２のアジリティパラメーターとを設定することと、
を行うように構成される、実施形態６２に記載の算術デコーダー。
６４．前記ビットストリーム内の前記コンテキストモデル情報は、前記第１の仮説及び前記第２の仮説と前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターとを定義するための値の四つ組のテーブルへのテーブルエントリインデックスを含み、前記算術デコーダーは、前記テーブルエントリインデックスを使用して前記テーブルの１つの四つ組を選択し、該１つの四つ組を使用して前記第１の仮説及び前記第２の仮説と前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターとを設定するように構成される、実施形態６３に記載の算術デコーダー。
６５．前記第１の仮説及び前記第２の仮説と前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターとを定義するための前記値の四つ組の数は、８以上１０以下である、実施形態６４に記載の算術デコーダー。
６６．前記第１の仮説及び前記第２の仮説と前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターとを定義するための前記値の四つ組は、前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターの３つ、４つ、又は５つの相互に区別可能な設定のうちの１つに対応する、実施形態６４又は６５に記載の算術デコーダー。
６７．前記シンボルは、ビンであり、前記シンボル化解除は、非バイナリ化であり、前記第１の仮説及び前記第２の仮説と前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターとを定義するための前記値の四つ組は、
第１の３つの四つ組であって、その全てによれば、前記第１のアジリティパラメーターは、第１の値に設定され、前記第２のアジリティパラメーターは、前記第１の値よりも低い適応アジリティに対応する第２の値に設定され、１つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、等確率に対応し、２つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、第１のビン値が第２のビン値よりも確からしいことに対応し、３つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、前記第２のビン値が前記第１のビン値よりも確からしいことに対応する、第１の３つの四つ組と、
第２の３つの四つ組であって、その全てによれば、前記第１のアジリティパラメーターは、前記第１の値よりも低い適応アジリティ及び前記第２の値よりも高い適応アジリティに対応する第３の値に設定され、前記第２のアジリティパラメーターは、前記第２の値よりも低い適応アジリティに対応する第４の値に設定され、１つ目及び２つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、前記第１のビン値が前記第２のビン値よりも確からしいことに対応し、３つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、前記第２のビン値が前記第１のビン値よりも確からしいことに対応する、第２の３つの四つ組と、
２つの四つ組であって、その全てによれば、前記第１のアジリティパラメーターは、前記第３の値よりも低い適応アジリティ及び前記第２の値よりも大きい適応アジリティに対応する第４の値に設定され、前記第２のアジリティパラメーターは、前記第２の値よりも低い適応アジリティ及び前記第４の値よりも大きい適応アジリティに対応する第６の値に設定され、１つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、等確率に対応し、２つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、前記第１のビン値が前記第２のビン値よりも確からしいことに対応する、２つの四つ組と、
１つの四つ組であって、該四つ組によれば、前記第１のアジリティパラメーターは、前記第１の値よりも大きい適応アジリティに対応する第７の値に設定され、該四つ組によれば、前記第１の仮説及び前記第２の仮説は、等確率に対応する、１つの四つ組と、
を含む、実施形態６４～６６のいずれかに記載の算術デコーダー。
６８．前記シンボルは、ビンであり、前記シンボル化解除は、非バイナリ化であり、前記算術デコーダーは、
前記第１の仮説及び前記第２の仮説のそれぞれについて、
符号付き整数によって前記それぞれの仮説をそれぞれ表すことであって、前記符号付き整数は、ゼロである場合、等確率を示し、ゼロよりも大きい場合、第１のビン値が第２のビン値よりも確からしいことを示し、ゼロよりも小さい場合、前記第２のビン値が前記第１のビン値よりも確からしいことを示すことと、
各コンテキストモデルについて、前記第１の仮説に関して前記第１のアジリティパラメーターによって制御され、前記第２の仮説に関して前記第２のアジリティパラメーターによって制御される量で、前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターがそれぞれ小さいほど前記量が大きくなるように、現在復号化されているビンが前記第１のビン値を有する場合に前記符号付き整数を増加させ、現在復号化されているビンが前記第２のビン値を有する場合に前記符号付き整数を減少させることと、
によって、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させるように構成され、
前記確率推定値は、前記第１の符号付き整数及び前記第２の符号付き整数の平均によって決定される、実施形態６３～６７のいずれかに記載の算術デコーダー。
６９．遷移テーブルを使用して前記増加及び減少の前記量を決定するように構成される、実施形態６８に記載の算術デコーダー。
７０．前記第１の仮説及び前記第２の仮説について同じ遷移テーブルを使用するように構成される、実施形態６９に記載の算術デコーダー。
７１．前記符号付き整数によって決定されるテーブルインデックスによってインデックス付けされたエントリにおいて前記遷移テーブルをルックアップして遷移ステップを取得することと、前記遷移ステップサイズを前記第１の適応パラメーター及び前記第２の適応パラメーターにそれぞれ依存する２のべき乗で除算することとによって、前記遷移テーブルを使用して前記増加及び減少の前記量を決定するように構成され、前記遷移ステップは、前記量を決定する、実施形態６９又は７０に記載の算術デコーダー。
７２．前記符号付き整数は、ｎビットを有する２の補数表現によって表され、ｎは、前記第１の仮説の場合よりも前記第２の仮説の場合の方が大きく、前記算術デコーダーは、前記遷移ステップサイズを前記第１の適応パラメーター及び前記第２の適応パラメーターにそれぞれアフィン線形依存する２のべき乗で除算して遷移ステップを取得する場合に、一方では２ｎ－ｍで除算した前記符号付き整数と、他方では２ｍ－１で除算した前記符号付き整数との和によってインデックス付けされたエントリにおいて前記遷移テーブルをルックアップすることによって、前記遷移テーブルを使用して前記増加及び減少の前記量を決定するように構成され、前記遷移ステップは、前記量を決定する、実施形態６９又は７０に記載の算術デコーダー。
７３．前記遷移テーブルの前記エントリに記憶された前記遷移ステップは、単調に増加又は減少する、実施形態７２に記載の算術デコーダー。
７４．情報値のシーケンスを算術コーディングビットストリームに算術符号化する方法（１００）であって、
前記情報値をシンボルストリングにシンボル化して、シンボルのシーケンスを取得すること（１０１）と、
各シンボルについて、前記それぞれのシンボルについての確率推定値に従って、算術エンコーダーのコーディング状態の現在のバージョンを定義する現在の区間を細分すること（１０３）、
前記それぞれのシンボルのシンボル値に従って複数の部分区間の中から前記部分区間を選択して、前記選択された部分区間によって定義される、前記シンボルのシーケンスの次のシンボルを符号化するための前記算術エンコーダーの前記コーディング状態の更新されたバージョンを取得すること（１０４）、及び
前記ビットストリームの継続中に前記コーディング状態を定義するエンコーダー内部パラメーターを再正規化すること（１０５）、
によって、前記シンボルのシーケンスを算術符号化すること（１０２）と、
所定のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にするエントリポイント情報を前記ビットストリームに提供すること（１０６）と、
を含む、方法。
７５．前記エントリポイント情報は、算術デコーダーが前記所定のエントリポイントまで前記ビットストリームを復号化するときに前記算術デコーダーにおいて発生する前記算術デコーダーのコーディング状態に関する情報を含む、実施形態７４に記載の方法。
７６．前記ビットストリームの前記算術復号化を実施して、前記算術デコーダーの前記コーディング状態に関する前記情報を決定することを更に含む、実施形態７５に記載の方法。
７７．前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、前記算術デコーダーの前記コーディング状態に関する前記情報は、前記ポインターの値を含む、実施形態７５又は７６に記載の方法。
７８．前記ビットストリームの前記算術復号化を実施し、前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記ポインターの前記値を、前記所定のエントリポイントまで前記ビットストリームを前記算術復号化する際に現れる前記ポインターの現在の値に等しくなるように設定することを更に含む、実施形態７７に記載の方法。
７９．前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、前記算術デコーダーの前記コーディング状態に関する前記情報は、前記区間幅パラメーターの値を含む、実施形態７５又は７６に記載の方法。
８０．前記ビットストリームの前記算術復号化を実施し、前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を、前記所定のエントリポイントまで前記ビットストリームを前記算術復号化する際に現れる前記区間幅パラメーターの現在の値に等しくなるように設定すること、又は
前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を、前記所定のエントリポイントまで前記シンボルのシーケンスを前記算術符号化する際に現れる前記区間幅パラメーターの現在の値に等しくなるように設定すること、
を更に含む、実施形態７９に記載の方法。
８１．前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、前記算術デコーダーの前記コーディング状態に関する前記情報は、前記ポインターの値を含むが、前記区間幅パラメーターの値を含まず、前記方法は、
前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を所定の値に等しくなるように設定し、前記所定のエントリポイント以降の前記シンボルのシーケンスの前記算術符号化を再開するときに前記区間幅パラメーターについて前記所定の値を使用すること、又は
前記所定のエントリポイント以降の前記シンボルのシーケンスの前記算術符号化を再開する前に、前記所定のエントリポイントの直前の所定のシンボル値のシンボルを算術符号化することによって、前記シンボルのシーケンスの前記算術符号化を予め中断し、前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を、前記所定のシンボル値の前記シンボルを含む前記所定のエントリポイントまで前記シンボルのシーケンスを前記算術符号化する際に現れる前記区間幅パラメーターの現在の値に等しくなるように設定すること、
を更に含む、実施形態７５又は７６に記載の方法。
８２．前記エントリポイント情報は、前記ビットストリーム内の所定のビットへのビットストリームポインターを含み、前記所定のビットは、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を前記再開した後に次に読み出されることになる、実施形態７４～８１のいずれかに記載の方法。
８３．前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記ビットストリームの先頭に対するオフセットの形態で前記ビットストリーム内でシグナリングされる、実施形態８２に記載の方法。
８４．前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記ビットストリームの先頭ビットのランの後端に対するオフセットの形態で前記ビットストリーム内でシグナリングされ、前記オフセットに基づいて、前記ビットストリームの前記算術復号化を実施するための算術デコーダーのコーディング状態が初期化される、実施形態８２に記載の方法。
８５．前記エントリポイント情報は、２つ以上のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にし、前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前のエントリポイントに対する、又は前記所定のエントリポイントに関連付けられた予め定義されたビットストリーム位置に対するオフセットの形態で前記ビットストリーム内でシグナリングされる、実施形態８２に記載の方法。
８６．前記予め定義されたビットストリーム位置を、前記値のシーケンスのうちの連続する値の間の点として、又は前記ビットストリームのビットをカウントすることによって特定することを含む、実施形態８５に記載の方法。
８７．前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、
ビット単位、及び／又は
ビットの整数ｎ倍（例えば、ｎ＞１、及びｎ＝８）単位、
で記憶される、実施形態８５に記載の方法。
８８．前記前のエントリポイントの前記ビットストリーム内のビット位置が、前記ビットストリーム内でシグナリングされる、実施形態８５に記載の方法。
８９．前記ビットストリームポインターは、前記ビットストリーム内の更なる所定のビットを指すための前記エントリポイント情報に含まれる更なるビットストリームポインターに対して差分的に前記ビットストリーム内でシグナリングされ、前記更なる所定のビットは、先行するエントリポイント以降の前記ビットストリームの前記算術復号化を再開した後に次に読み出されることになる、実施形態８５～８８のいずれかに記載の方法。
９０．前記ビットストリームポインターは、可変長符号を使用して前記ビットストリーム内でシグナリングされる、実施形態８２～８９のいずれかに記載の方法。
９１．前記ビットストリームポインターは、指数ゴロム符号、好ましくは符号なし指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、実施形態８２～９０のいずれかに記載の方法。
９２．前記所定のエントリポイントは、前記ビットストリームの前記先頭に対して第３のエントリポイント又は前記第３のエントリポイントの後に続くエントリポイントのいずれかであり、前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記前のエントリポイントに対する前記オフセットと、前記前のエントリポイントに先行する更なるエントリポイントに対する前記前のエントリポイントのオフセットとの間の差分の形態で前記ビットストリーム内でシグナリングされる、実施形態８２～９１のいずれかに記載の方法。
９３．前記ビットストリームポインターは、符号付き指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、実施形態９２に記載の方法。
９４．前記前のエントリポイントの前記ビットストリーム内の前記ビット位置は、符号なし指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、実施形態９２又は９３に記載の方法。
９５．前記指数ゴロム符号の指数ゴロム符号パラメーターは、１１の値である、実施形態９４に記載の方法。
９６．前記ビットストリームポインターは、符号付き指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、実施形態９２～９５のいずれかに記載の方法。
９７．前記指数ゴロム符号の指数ゴロム符号パラメーターは、７の値である、実施形態９６に記載の方法。
９８．ビットストリームから情報値のシーケンスを算術復号化する方法（２００）であって、
前記ビットストリームからエントリポイント情報を導出すること（２０１）と、
前記ビットストリームの各シンボルについて、
算術デコーダーのコーディング状態の現在のバージョン、前記それぞれのシンボルについての確率推定値に従って現在の区間が細分される、複数の部分区間のうちの部分区間を決定し（２０３）、前記選択された部分区間に基づいて、前記それぞれのシンボルのシンボル値を推定すること（２０４）、及び
前記ビットストリーム及び前記選択された部分区間を使用することによって、前記コーディング状態を定義するデコーダー内部パラメーターを再正規化及び更新して、前記シンボルのシーケンスの次のシンボルを復号化するための前記算術デコーダーの前記コーディング状態の更新されたバージョンを取得すること（２０５）、
によって、前記エントリポイント情報を使用して、前記ビットストリームからシンボルのシーケンスを算術復号化することによって、所定のエントリポイント以降の前記ビットストリームの算術復号化を再開すること（２０２）と、
シンボル化解除によって前記シンボルのシーケンスから前記情報値を導出すること（２０６）と、
を含む、方法。
９９．前記エントリポイント情報を使用して、前記算術デコーダーの前記コーディング状態の開始バージョンを決定し、前記所定のエントリポイント以降の前記ビットストリームの算術復号化を開始するために前記開始状態を使用することを更に含む、実施形態９８に記載の方法。
１００．前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、前記方法は、前記エントリポイント情報から、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を開始するために使用される前記ポインターの開始値を導出することを更に含む、実施形態９８又は９９に記載の方法。
１０１．前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、前記方法は、前記エントリポイント情報から、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を開始するために使用される前記区間幅パラメーターの開始値を導出することを更に含む、実施形態９８～１００のいずれかに記載の方法。
１０２．前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、前記方法は、
前記エントリポイント情報から、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を開始するために使用される前記ポインターの開始値を導出することと、
前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を所定の値に等しくなるように設定し、前記所定のエントリポイント以降の前記シンボルのシーケンスの前記算術復号化を再開するために、前記所定の値を前記区間幅パラメーターに使用することと、
を更に含む、実施形態９８～１００のいずれかに記載の方法。
１０３．前記エントリポイント情報は、２つ以上のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にし、前記方法は、
後続の所定のエントリポイント以降の前記シンボルのシーケンスの前記算術符号化を再開する前に、前記後続の所定のエントリポイントの直前の所定のシンボル値のシンボルを算術復号化することによって、前記後続の所定のエントリポイントにおいて前記シンボルのシーケンスの前記算術復号化を予め中断することを更に含む、実施形態１０２に記載の方法。
１０４．前記エントリポイント情報から、前記ビットストリーム内の所定のビットへのビットストリームポインターを導出し、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を再開した後に、前記所定のビットを次に読み出されるビットとして使用することを更に含む、実施形態９８～１０３のいずれかに記載の方法。
１０５．前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記ビットストリームの先頭に対するオフセットの形態で前記ビットストリーム内でシグナリングされる、実施形態１０４に記載の方法。
１０６．前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、
前記ビットストリームの先頭ビットのランの後端に対するオフセットの形態で前記ビットストリーム内でシグナリングされ、前記オフセットに基づいて、前記方法が、前記ビットストリームの前記先頭以降の前記ビットストリームの前記算術復号化を実施する場合に前記算術デコーダーの前記コーディング状態を更に初期化する、実施形態１０４に記載の方法。
１０７．前記エントリポイント情報は、２つ以上のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にし、前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前のエントリポイントに対する、又は前記所定のエントリポイントに関連付けられた予め定義されたビットストリーム位置に対するオフセットの形態で前記ビットストリーム内でシグナリングされる、実施形態１０４に記載の方法。
１０８．前記予め定義されたビットストリーム位置を、前記値のシーケンスのうちの連続する値の間の点として、又は前記ビットストリームのビットをカウントすることによって特定することを含む、実施形態１０７に記載の方法。
１０９．前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、
ビット単位、及び／又は
ビットの整数ｎ倍（例えば、ｎ＞１、及びｎ＝８）単位、
で記憶される、実施形態１０７に記載の方法。
１１０．前記前のエントリポイントの前記ビットストリーム内のビット位置が、前記ビットストリーム内でシグナリングされる、実施形態１０７に記載の方法。
１１１．前記ビットストリームポインターは、前記ビットストリーム内の更なる所定のビットを指すための前記エントリポイント情報に含まれる更なるビットストリームポインターに対して差分的に前記ビットストリーム内でシグナリングされ、前記更なる所定のビットは、先行するエントリポイント以降の前記ビットストリームの前記算術復号化を再開した後に次に読み出されることになる、実施形態１０４～１１０のいずれかに記載の方法。
１１２．前記ビットストリームポインターは、可変長符号を使用して前記ビットストリーム内でシグナリングされる、実施形態１０４～１１１のいずれかに記載の方法。
１１３．前記ビットストリームポインターは、指数ゴロム符号、好ましくは符号なし指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、実施形態１０４～１１２のいずれかに記載の方法。
１１４．前記所定のエントリポイントは、前記ビットストリームの前記先頭に対して第３のエントリポイント又は前記第３のエントリポイントの後に続くエントリポイントのいずれかであり、前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記前のエントリポイントに対する前記オフセットと、前記前のエントリポイントに先行する更なるエントリポイントに対する前記前のエントリポイントのオフセットとの間の差分の形態で前記ビットストリーム内でシグナリングされる、実施形態１０４～１１３のいずれかに記載の方法。
１１５．前記ビットストリームポインターは、符号付き指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、実施形態１１４に記載の方法。
１１６．前記前のエントリポイントの前記ビットストリーム内の前記ビット位置は、符号なし指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、実施形態１１４又は１１５に記載の方法。
１１７．前記指数ゴロム符号の指数ゴロム符号パラメーターは、１１の値である、実施形態１１６に記載の方法。
１１８．前記ビットストリームポインターは、符号付き指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、実施形態１１４～１１７のいずれかに記載の方法。
１１９．前記指数ゴロム符号の指数ゴロム符号パラメーターは、７の値である、実施形態１１８に記載の方法。
１２０．前記シンボルのシーケンスを算術復号化するためのコンテキスト適応算術復号化を使用することを更に含み、前記使用することは、前記シンボルのシーケンスのコンテキスト適応的に復号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることとを含み、
前記エントリポイント情報は、１つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記それぞれの所定のコンテキストモデルのための所定の確率推定値を示し、前記方法は、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記所定の確率推定値を使用することを更に含む、実施形態９８～１１９のいずれかに記載の方法。
１２１．前記シンボルのシーケンスを算術復号化するためのコンテキスト適応算術復号化を使用することを更に含み、前記使用することは、前記シンボルのシーケンスのコンテキスト適応的に復号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることとを含み、
前記方法は、１つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記所定のエントリポイントにおける前記それぞれの所定のコンテキストモデルについての前記確率推定値をデフォルト状態に設定することを更に含み、前記方法は、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記デフォルト状態を使用することを更に含む、実施形態９８～１２０のいずれかに記載の方法。
１２２．前記エントリポイント情報は、２つ以上のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にし、前記方法は、
前記１つ以上の所定のコンテキストモデルのセットのそれぞれについて、後続の所定のエントリポイントにおける前記それぞれの所定のコンテキストモデルについての前記確率推定値を、前記後続の所定のエントリポイントの前の前記シンボルのシーケンスを算術復号化する間に所定の条件において現れる保存状態に設定することを更に含み、前記方法は、前記後続の所定のエントリポイント以降の前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記保存状態を使用することを更に含む、実施形態１２１に記載の方法。
１２３．状態機械を使用して、前記情報値のシーケンスから量子化された値のシーケンスを導出するために依存逆量子化を使用することと、
前記エントリポイント情報から、前記所定のエントリポイント以降の前記依存量子化が再開される量子化状態を導出することと、
を更に含む、実施形態９８～１２２のいずれかに記載の方法。
１２４．前記シンボルは、ビンであり、前記シンボル化解除は、非バイナリ化である、実施形態９８～１２３のいずれかに記載の方法。
１２５．前記情報値は、ビデオを表すシンタックス要素のシーケンスである、実施形態９８～１２４のいずれかに記載の方法。
１２６．前記情報値は、ニューラルネットワークパラメーターである、実施形態９８～１２４のいずれかに記載の方法。
１２７．ニューラルネットワークパラメーターをビットストリームに算術符号化する算術エンコーダーであって、
前記ニューラルネットワークパラメーターからシンボル化によってシンボルのシーケンスを導出することと、
コンテキスト適応算術符号化を使用することによって前記シンボルのシーケンスを前記ビットストリームに算術符号化することであって、前記シンボルのシーケンスのコンテキスト適応的に符号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記選択されたコンテキストモデルを使用して、前記コンテキスト適応的に符号化されたシンボルを算術符号化することと、前記シンボルのシーケンスの以前に符号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることと、を含むことと、
前記ビットストリームの前記先頭及び／又は前記ビットストリーム内の１つ以上のエントリポイントにおいて、１つ以上のコンテキストモデルのセットのそれぞれについて、前記ビットストリーム内でシグナリングされたコンテキストモデル情報に従って前記それぞれのコンテキストモデルに関連する前記確率推定値を初期化することと、
を行うように構成される、算術エンコーダー。
１２８．各コンテキストモデルについて、前記それぞれのコンテキストモデルが選択された前記シンボルのシーケンスの以前にコンテキスト適応的に符号化されたシンボルに基づいて、前記それぞれのコンテキストモデルに関連付けられた前記確率推定値を生成すること、
によって、前記シンボルのシーケンスの以前に符号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させるように構成される、実施形態１２７に記載の算術エンコーダー。
１２９．第１のアジリティパラメーターによって制御可能な第１の適応アジリティで実際のシンボル統計値に適応するように前記確率推定値についての第１の仮説を導出することによって、前記シンボルのシーケンスの以前に符号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を前記実際のシンボル統計値に適応させることと、
前記ビットストリームの前記先頭及び／又は前記ビットストリーム内の１つ以上のエントリポイントにおいて、前記１つ以上のコンテキストモデルのセットのそれぞれについて、前記ビットストリーム内でシグナリングされた前記コンテキストモデル情報に従って前記それぞれのコンテキストモデルに関連する前記第１の仮説と前記第１のアジリティパラメーターとを設定することと、
を行うように構成される、実施形態１２７又は１２８に記載の算術エンコーダー。
１３０．第２のアジリティパラメーターによって制御可能な第２の適応アジリティで実際のシンボル統計値に適応するように前記確率推定値についての第２の仮説を導出し、前記第１の仮説及び前記第２の仮説の平均を形成することによって、前記シンボルのシーケンスの以前に符号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を前記実際のシンボル統計値に適応させることと、
前記ビットストリームの前記先頭及び／又は前記ビットストリーム内の１つ以上のエントリポイントにおいて、前記１つ以上のコンテキストモデルのセットのそれぞれについて、前記ビットストリーム内でシグナリングされた前記コンテキストモデル情報に従って前記それぞれのコンテキストモデルに関連する前記第２の仮説と前記第２のアジリティパラメーターとを設定することと、
を行うように構成される、実施形態１２７に記載の算術エンコーダー。
１３１．前記ビットストリーム内の前記コンテキストモデル情報は、前記第１の仮説及び前記第２の仮説と前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターとを定義するための値の四つ組のテーブルへのテーブルエントリインデックスを含み、前記算術エンコーダーは、前記テーブルエントリインデックスを使用して前記テーブルの１つの四つ組を選択し、該１つの四つ組を使用して前記第１の仮説及び前記第２の仮説と前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターとを設定するように構成される、実施形態１３０に記載の算術エンコーダー。
１３２．前記第１の仮説及び前記第２の仮説と前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターとを定義するための前記値の四つ組の数は、８以上１０以下である、実施形態１３０に記載の算術エンコーダー。
１３３．前記第１の仮説及び前記第２の仮説と前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターとを定義するための前記値の四つ組は、前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターの３つ、４つ、又は５つの相互に区別可能な設定のうちの１つに対応する、実施形態１３１又は１３２に記載の算術エンコーダー。
１３４．前記第１の仮説及び前記第２の仮説と前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターとを定義するための前記値の四つ組は、
第１の３つの四つ組であって、その全てによれば、前記第１のアジリティパラメーターは、第１の値に設定され、前記第２のアジリティパラメーターは、前記第１の値よりも低い適応アジリティに対応する第２の値に設定され、１つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、等確率に対応し、２つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、第１のビン値が第２のビン値よりも確からしいことに対応し、３つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、前記第２のビン値が前記第１のビン値よりも確からしいことに対応する、第１の３つの四つ組と、
第２の３つの四つ組であって、その全てによれば、前記第１のアジリティパラメーターは、前記第１の値よりも低い適応アジリティ及び前記第２の値よりも高い適応アジリティに対応する第３の値に設定され、前記第２のアジリティパラメーターは、前記第２の値よりも低い適応アジリティに対応する第４の値に設定され、１つ目及び２つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、前記第１のビン値が前記第２のビン値よりも確からしいことに対応し、３つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、前記第２のビン値が前記第１のビン値よりも確からしいことに対応する、第２の３つの四つ組と、
２つの四つ組であって、その全てによれば、前記第１のアジリティパラメーターは、前記第３の値よりも低い適応アジリティ及び前記第２の値よりも大きい適応アジリティに対応する第４の値に設定され、前記第２のアジリティパラメーターは、前記第２の値よりも低い適応アジリティ及び前記第４の値よりも大きい適応アジリティに対応する第６の値に設定され、１つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、等確率に対応し、２つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、前記第１のビン値が前記第２のビン値よりも確からしいことに対応する、２つの四つ組と、
１つの四つ組であって、該四つ組によれば、前記第１のアジリティパラメーターは、前記第１の値よりも大きい適応アジリティに対応する第７の値に設定され、該四つ組によれば、前記第１の仮説及び前記第２の仮説は、等確率に対応する、１つの四つ組と、
を含む、実施形態１３１～１３３のいずれかに記載の算術エンコーダー。
１３５．前記シンボルは、ビンであり、前記シンボル化は、バイナリ化であり、前記算術エンコーダーは、
前記第１の仮説及び前記第２の仮説のそれぞれについて、
符号付き整数によって前記それぞれの仮説をそれぞれ表すことであって、前記符号付き整数は、ゼロである場合、等確率を示し、ゼロよりも大きい場合、第１のビン値が第２のビン値よりも確からしいことを示し、ゼロよりも小さい場合、前記第２のビン値が前記第１のビン値よりも確からしいことを示すことと、
各コンテキストモデルについて、前記第１の仮説に関して前記第１のアジリティパラメーターによって制御され、前記第２の仮説に関して前記第２のアジリティパラメーターによって制御される量で、前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターがそれぞれ小さいほど前記量が大きくなるように、現在符号化されているビンが前記第１のビン値を有する場合に前記符号付き整数を増加させ、現在符号化されているビンが前記第２のビン値を有する場合に前記符号付き整数を減少させることと、
によって、前記シンボルのシーケンスの以前に符号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させるように構成され、
前記確率推定値は、前記第１の符号付き整数及び前記第２の符号付き整数の平均によって決定される、実施形態１３０～１３４のいずれかに記載の算術エンコーダー。
１３６．遷移テーブルを使用して前記増加及び減少の前記量を決定するように構成される、実施形態１３５に記載の算術エンコーダー。
１３７．前記第１の仮説及び前記第２の仮説について同じ遷移テーブルを使用するように構成される、実施形態１３６に記載の算術エンコーダー。
１３８．前記符号付き整数によって決定されるテーブルインデックスによってインデックス付けされたエントリにおいて前記遷移テーブルをルックアップして遷移ステップを取得することと、前記遷移ステップサイズを前記第１の適応パラメーター及び前記第２の適応パラメーターにそれぞれ依存する２のべき乗で除算することとによって、前記遷移テーブルを使用して前記増加及び減少の前記量を決定するように構成され、前記遷移ステップは、前記量を決定する、実施形態１３６又は１３７に記載の算術エンコーダー。
１３９．前記符号付き整数は、ｎビットを有する２の補数表現によって表され、ｎは、前記第１の仮説の場合よりも前記第２の仮説の場合の方が大きく、前記算術エンコーダーは、前記遷移ステップサイズを前記第１の適応パラメーター及び前記第２の適応パラメーターにそれぞれアフィン線形依存する２のべき乗で除算して遷移ステップを取得する場合に、一方では２ｎ－ｍで除算した前記符号付き整数と、他方では２ｍ－１で除算した前記符号付き整数との和によってインデックス付けされたエントリにおいて前記遷移テーブルをルックアップすることによって、前記遷移テーブルを使用して前記増加及び減少の前記量を決定するように構成され、前記遷移ステップは、前記量を決定する、実施形態１３６又は１３７に記載の算術エンコーダー。
１４０．前記遷移テーブルの前記エントリに記憶された前記遷移ステップは、単調に増加又は減少する、実施形態１３９に記載の算術エンコーダー。
１４１．コンピューター上で実行されたときに、実施形態７４～１２６のいずれかに記載の方法を実施するプログラムコードを有するコンピュータープログラム。
１４２．実施形態１～３０、１２７～１４０のいずれかに記載の算術エンコーダーを使用して生成されたビットストリーム。

Claims (142)

  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. 前記エントリポイント情報は、２つ以上のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にし、前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前のエントリポイントに対する、又は前記所定のエントリポイントに関連付けられた予め定義されたビットストリーム位置に対するオフセットの形態で前記ビットストリーム内でシグナリングされる、請求項３７に記載の算術デコーダー。
  41. 前記予め定義されたビットストリーム位置を、前記値のシーケンスのうちの連続する値の間の点として、又は前記ビットストリームのビットをカウントすることによって特定するように構成される、請求項４０に記載の算術デコーダー。
  42. 前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、
    ビット単位、及び／又は
    ビットの整数ｎ倍（例えば、ｎ＞１、及びｎ＝８）単位、
    で記憶される、請求項４０に記載の算術デコーダー。
  43. 前記前のエントリポイントの前記ビットストリーム内のビット位置が、前記ビットストリーム内でシグナリングされる、請求項４２に記載の算術デコーダー。
  44. 前記ビットストリームポインターは、前記ビットストリーム内の更なる所定のビットを指すための前記エントリポイント情報に含まれる更なるビットストリームポインターに対して差分的に前記ビットストリーム内でシグナリングされ、前記更なる所定のビットは、先行するエントリポイント以降の前記ビットストリームの前記算術復号化を再開した後に次に読み出されることになる、請求項４０～４３のいずれか一項に記載の算術デコーダー。
  45. 前記ビットストリームポインターは、可変長符号を使用して前記ビットストリーム内でシグナリングされる、請求項３７～４３のいずれか一項に記載の算術デコーダー。
  46. 前記ビットストリームポインターは、指数ゴロム符号、好ましくは符号なし指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項３７～４４のいずれか一項に記載の算術デコーダー。
  47. 前記所定のエントリポイントは、前記ビットストリームの前記先頭に対して第３のエントリポイント又は前記第３のエントリポイントの後に続くエントリポイントのいずれかであり、前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記前のエントリポイントに対する前記オフセットと、前記前のエントリポイントに先行する更なるエントリポイントに対する前記前のエントリポイントのオフセットとの間の差分の形態で前記ビットストリーム内でシグナリングされる、請求項３７～４６のいずれか一項に記載の算術デコーダー。
  48. 前記ビットストリームポインターは、符号付き指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項４７に記載の算術デコーダー。
  49. 前記前のエントリポイントの前記ビットストリーム内の前記ビット位置は、符号なし指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項４７又は４８に記載の算術デコーダー。
  50. 前記指数ゴロム符号の指数ゴロム符号パラメーターは、１１の値である、請求項４９に記載の算術デコーダー。
  51. 前記ビットストリームポインターは、符号付き指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項４７～５０のいずれか一項に記載の算術デコーダー。
  52. 前記指数ゴロム符号の指数ゴロム符号パラメーターは、７の値である、請求項５１に記載の算術デコーダー。
  53. 前記算術デコーダーは、
    前記シンボルのシーケンスを算術復号化するためのコンテキスト適応算術復号化を使用するように構成され、前記使用することは、前記シンボルのシーケンスのコンテキスト適応的に復号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることとを含み、
    前記エントリポイント情報は、１つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記それぞれの所定のコンテキストモデルのための所定の確率推定値を示し、前記算術デコーダーは、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記所定の確率推定値を使用するように構成される、請求項３１～５２のいずれか一項に記載の算術デコーダー。
  54. 前記算術デコーダーは、
    前記シンボルのシーケンスを算術復号化するためのコンテキスト適応算術復号化を使用するように構成され、前記使用することは、前記シンボルのシーケンスのコンテキスト適応的に復号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることとを含み、
    前記算術デコーダーは、１つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記所定のエントリポイントにおける前記それぞれの所定のコンテキストモデルについての前記確率推定値をデフォルト状態に設定するように構成され、前記算術デコーダーは、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記デフォルト状態を使用するように構成される、請求項３１～５３のいずれか一項に記載の算術デコーダー。
  55. 前記エントリポイント情報は、２つ以上のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にし、前記算術デコーダーは、
    前記１つ以上の所定のコンテキストモデルのセットのそれぞれについて、後続の所定のエントリポイントにおける前記それぞれの所定のコンテキストモデルについての前記確率推定値を、前記後続の所定のエントリポイントの前の前記シンボルのシーケンスを算術復号化する間に所定の条件において現れる保存状態に設定するように構成され、前記算術デコーダーは、前記後続の所定のエントリポイント以降の前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記保存状態を使用するように構成される、請求項５４に記載の算術デコーダー。
  56. 前記算術デコーダーは、
    状態機械を使用して、前記情報値のシーケンスから量子化された値のシーケンスを導出するために依存逆量子化を使用することと、
    前記エントリポイント情報から、前記所定のエントリポイント以降の前記依存量子化が再開される量子化状態を導出することと、
    を行うように構成される、請求項３１～５５のいずれか一項に記載の算術デコーダー。
  57. 前記シンボルは、ビンであり、前記シンボル化解除は、非バイナリ化である、請求項３１～５６のいずれか一項に記載の算術デコーダー。
  58. 前記情報値は、ビデオを表すシンタックス要素のシーケンスである、請求項３１～５７のいずれか一項に記載の算術デコーダー。
  59. 前記情報値は、ニューラルネットワークパラメーターである、請求項３１～５７のいずれか一項に記載の算術デコーダー。
  60. ビットストリームからニューラルネットワークパラメーターを算術復号化する算術デコーダーであって、
    コンテキスト適応算術復号化を使用することによって前記ビットストリームからシンボルのシーケンスを算術復号化することであって、前記シンボルのシーケンスのコンテキスト適応的に復号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記選択されたコンテキストモデルを使用して、前記コンテキスト適応的に復号化されたシンボルを算術復号化することと、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることとを含むことと、
    シンボル化解除によって前記シンボルのシーケンスから前記ニューラルネットワークパラメーターを導出することと、
    前記ビットストリームの前記先頭及び／又は前記ビットストリーム内の１つ以上のエントリポイントにおいて、１つ以上のコンテキストモデルのセットのそれぞれについて、前記ビットストリーム内のコンテキストモデル情報に基づいて前記それぞれのコンテキストモデルに関連する前記確率推定値を初期化することと、
    を行うように構成される、算術デコーダー。
  61. 各コンテキストモデルについて、前記それぞれのコンテキストモデルが選択された前記シンボルのシーケンスの以前にコンテキスト適応的に復号化されたシンボルに基づいて、前記それぞれのコンテキストモデルに関連付けられた前記確率推定値を生成すること、
    によって、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させるように構成される、請求項６０に記載の算術デコーダー。
  62. 第１のアジリティパラメーターによって制御可能な第１の適応アジリティで実際のシンボル統計値に適応するように前記確率推定値についての第１の仮説を導出することによって、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を前記実際のシンボル統計値に適応させることと、
    前記ビットストリームの前記先頭及び／又は前記ビットストリーム内の１つ以上のエントリポイントにおいて、前記１つ以上のコンテキストモデルのセットのそれぞれについて、前記ビットストリーム内の前記コンテキストモデル情報に基づいて前記それぞれのコンテキストモデルに関連する前記第１の仮説と前記第１のアジリティパラメーターとを設定することと、
    を行うように構成される、請求項６０又は６１に記載の算術デコーダー。
  63. 第２のアジリティパラメーターによって制御可能な第２の適応アジリティで実際のシンボル統計値に適応するように前記確率推定値についての第２の仮説を導出することによって、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を前記実際のシンボル統計値に適応させることであって、前記確率推定値は、前記第１の仮説及び前記第２の仮説の平均によって決定されることと、
    前記ビットストリームの前記先頭及び／又は前記ビットストリーム内の１つ以上のエントリポイントにおいて、前記１つ以上のコンテキストモデルのセットのそれぞれについて、前記ビットストリーム内の前記コンテキストモデル情報に基づいて前記それぞれのコンテキストモデルに関連する前記第２の仮説と前記第２のアジリティパラメーターとを設定することと、
    を行うように構成される、請求項６２に記載の算術デコーダー。
  64. 前記ビットストリーム内の前記コンテキストモデル情報は、前記第１の仮説及び前記第２の仮説と前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターとを定義するための値の四つ組のテーブルへのテーブルエントリインデックスを含み、前記算術デコーダーは、前記テーブルエントリインデックスを使用して前記テーブルの１つの四つ組を選択し、該１つの四つ組を使用して前記第１の仮説及び前記第２の仮説と前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターとを設定するように構成される、請求項６３に記載の算術デコーダー。
  65. 前記第１の仮説及び前記第２の仮説と前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターとを定義するための前記値の四つ組の数は、８以上１０以下である、請求項６４に記載の算術デコーダー。
  66. 前記第１の仮説及び前記第２の仮説と前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターとを定義するための前記値の四つ組は、前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターの３つ、４つ、又は５つの相互に区別可能な設定のうちの１つに対応する、請求項６４又は６５に記載の算術デコーダー。
  67. 前記シンボルは、ビンであり、前記シンボル化解除は、非バイナリ化であり、前記第１の仮説及び前記第２の仮説と前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターとを定義するための前記値の四つ組は、
    第１の３つの四つ組であって、その全てによれば、前記第１のアジリティパラメーターは、第１の値に設定され、前記第２のアジリティパラメーターは、前記第１の値よりも低い適応アジリティに対応する第２の値に設定され、１つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、等確率に対応し、２つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、第１のビン値が第２のビン値よりも確からしいことに対応し、３つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、前記第２のビン値が前記第１のビン値よりも確からしいことに対応する、第１の３つの四つ組と、
    第２の３つの四つ組であって、その全てによれば、前記第１のアジリティパラメーターは、前記第１の値よりも低い適応アジリティ及び前記第２の値よりも高い適応アジリティに対応する第３の値に設定され、前記第２のアジリティパラメーターは、前記第２の値よりも低い適応アジリティに対応する第４の値に設定され、１つ目及び２つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、前記第１のビン値が前記第２のビン値よりも確からしいことに対応し、３つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、前記第２のビン値が前記第１のビン値よりも確からしいことに対応する、第２の３つの四つ組と、
    ２つの四つ組であって、その全てによれば、前記第１のアジリティパラメーターは、前記第３の値よりも低い適応アジリティ及び前記第２の値よりも大きい適応アジリティに対応する第４の値に設定され、前記第２のアジリティパラメーターは、前記第２の値よりも低い適応アジリティ及び前記第４の値よりも大きい適応アジリティに対応する第６の値に設定され、１つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、等確率に対応し、２つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、前記第１のビン値が前記第２のビン値よりも確からしいことに対応する、２つの四つ組と、
    １つの四つ組であって、該四つ組によれば、前記第１のアジリティパラメーターは、前記第１の値よりも大きい適応アジリティに対応する第７の値に設定され、該四つ組によれば、前記第１の仮説及び前記第２の仮説は、等確率に対応する、１つの四つ組と、
    を含む、請求項６４～６６のいずれか一項に記載の算術デコーダー。
  68. 前記シンボルは、ビンであり、前記シンボル化解除は、非バイナリ化であり、前記算術デコーダーは、
    前記第１の仮説及び前記第２の仮説のそれぞれについて、
    符号付き整数によって前記それぞれの仮説をそれぞれ表すことであって、前記符号付き整数は、ゼロである場合、等確率を示し、ゼロよりも大きい場合、第１のビン値が第２のビン値よりも確からしいことを示し、ゼロよりも小さい場合、前記第２のビン値が前記第１のビン値よりも確からしいことを示すことと、
    各コンテキストモデルについて、前記第１の仮説に関して前記第１のアジリティパラメーターによって制御され、前記第２の仮説に関して前記第２のアジリティパラメーターによって制御される量で、前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターがそれぞれ小さいほど前記量が大きくなるように、現在復号化されているビンが前記第１のビン値を有する場合に前記符号付き整数を増加させ、現在復号化されているビンが前記第２のビン値を有する場合に前記符号付き整数を減少させることと、
    によって、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させるように構成され、
    前記確率推定値は、前記第１の符号付き整数及び前記第２の符号付き整数の平均によって決定される、請求項６３～６７のいずれか一項に記載の算術デコーダー。
  69. 遷移テーブルを使用して前記増加及び減少の前記量を決定するように構成される、請求項６８に記載の算術デコーダー。
  70. 前記第１の仮説及び前記第２の仮説について同じ遷移テーブルを使用するように構成される、請求項６９に記載の算術デコーダー。
  71. 前記符号付き整数によって決定されるテーブルインデックスによってインデックス付けされたエントリにおいて前記遷移テーブルをルックアップして遷移ステップを取得することと、前記遷移ステップサイズを前記第１の適応パラメーター及び前記第２の適応パラメーターにそれぞれ依存する２のべき乗で除算することとによって、前記遷移テーブルを使用して前記増加及び減少の前記量を決定するように構成され、前記遷移ステップは、前記量を決定する、請求項６９又は７０に記載の算術デコーダー。
  72. 前記符号付き整数は、ｎビットを有する２の補数表現によって表され、ｎは、前記第１の仮説の場合よりも前記第２の仮説の場合の方が大きく、前記算術デコーダーは、前記遷移ステップサイズを前記第１の適応パラメーター及び前記第２の適応パラメーターにそれぞれアフィン線形依存する２のべき乗で除算して遷移ステップを取得する場合に、一方では２ｎ－ｍで除算した前記符号付き整数と、他方では２ｍ－１で除算した前記符号付き整数との和によってインデックス付けされたエントリにおいて前記遷移テーブルをルックアップすることによって、前記遷移テーブルを使用して前記増加及び減少の前記量を決定するように構成され、前記遷移ステップは、前記量を決定する、請求項６９又は７０に記載の算術デコーダー。
  73. 前記遷移テーブルの前記エントリに記憶された前記遷移ステップは、単調に増加又は減少する、請求項７２に記載の算術デコーダー。
  74. 情報値のシーケンスを算術コーディングビットストリームに算術符号化する方法（１００）であって、
    前記情報値をシンボルストリングにシンボル化して、シンボルのシーケンスを取得すること（１０１）と、
    各シンボルについて、前記それぞれのシンボルについての確率推定値に従って、算術エンコーダーのコーディング状態の現在のバージョンを定義する現在の区間を細分すること（１０３）、
    前記それぞれのシンボルのシンボル値に従って複数の部分区間の中から前記部分区間を選択して、前記選択された部分区間によって定義される、前記シンボルのシーケンスの次のシンボルを符号化するための前記算術エンコーダーの前記コーディング状態の更新されたバージョンを取得すること（１０４）、及び
    前記ビットストリームの継続中に前記コーディング状態を定義するエンコーダー内部パラメーターを再正規化すること（１０５）、
    によって、前記シンボルのシーケンスを算術符号化すること（１０２）と、
    所定のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にするエントリポイント情報を前記ビットストリームに提供すること（１０６）と、
    を含む、方法。
  75. 前記エントリポイント情報は、算術デコーダーが前記所定のエントリポイントまで前記ビットストリームを復号化するときに前記算術デコーダーにおいて発生する前記算術デコーダーのコーディング状態に関する情報を含む、請求項７４に記載の方法。
  76. 前記ビットストリームの前記算術復号化を実施して、前記算術デコーダーの前記コーディング状態に関する前記情報を決定することを更に含む、請求項７５に記載の方法。
  77. 前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、前記算術デコーダーの前記コーディング状態に関する前記情報は、前記ポインターの値を含む、請求項７５又は７６に記載の方法。
  78. 前記ビットストリームの前記算術復号化を実施し、前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記ポインターの前記値を、前記所定のエントリポイントまで前記ビットストリームを前記算術復号化する際に現れる前記ポインターの現在の値に等しくなるように設定することを更に含む、請求項７７に記載の方法。
  79. 前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、前記算術デコーダーの前記コーディング状態に関する前記情報は、前記区間幅パラメーターの値を含む、請求項７５又は７６に記載の方法。
  80. 前記ビットストリームの前記算術復号化を実施し、前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を、前記所定のエントリポイントまで前記ビットストリームを前記算術復号化する際に現れる前記区間幅パラメーターの現在の値に等しくなるように設定すること、又は
    前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を、前記所定のエントリポイントまで前記シンボルのシーケンスを前記算術符号化する際に現れる前記区間幅パラメーターの現在の値に等しくなるように設定すること、
    を更に含む、請求項７９に記載の方法。
  81. 前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、前記算術デコーダーの前記コーディング状態に関する前記情報は、前記ポインターの値を含むが、前記区間幅パラメーターの値を含まず、前記方法は、
    前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を所定の値に等しくなるように設定し、前記所定のエントリポイント以降の前記シンボルのシーケンスの前記算術符号化を再開するときに前記区間幅パラメーターについて前記所定の値を使用すること、又は
    前記所定のエントリポイント以降の前記シンボルのシーケンスの前記算術符号化を再開する前に、前記所定のエントリポイントの直前の所定のシンボル値のシンボルを算術符号化することによって、前記シンボルのシーケンスの前記算術符号化を予め中断し、前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を、前記所定のシンボル値の前記シンボルを含む前記所定のエントリポイントまで前記シンボルのシーケンスを前記算術符号化する際に現れる前記区間幅パラメーターの現在の値に等しくなるように設定すること、
    を更に含む、請求項７５又は７６に記載の方法。
  82. 前記エントリポイント情報は、前記ビットストリーム内の所定のビットへのビットストリームポインターを含み、前記所定のビットは、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を前記再開した後に次に読み出されることになる、請求項７４～８１のいずれか一項に記載の方法。
  83. 前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記ビットストリームの先頭に対するオフセットの形態で前記ビットストリーム内でシグナリングされる、請求項８２に記載の方法。
  84. 前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記ビットストリームの先頭ビットのランの後端に対するオフセットの形態で前記ビットストリーム内でシグナリングされ、前記オフセットに基づいて、前記ビットストリームの前記算術復号化を実施するための算術デコーダーのコーディング状態が初期化される、請求項８２に記載の方法。
  85. 前記エントリポイント情報は、２つ以上のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にし、前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前のエントリポイントに対する、又は前記所定のエントリポイントに関連付けられた予め定義されたビットストリーム位置に対するオフセットの形態で前記ビットストリーム内でシグナリングされる、請求項８２に記載の方法。
  86. 前記予め定義されたビットストリーム位置を、前記値のシーケンスのうちの連続する値の間の点として、又は前記ビットストリームのビットをカウントすることによって特定することを含む、請求項８５に記載の方法。
  87. 前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、
    ビット単位、及び／又は
    ビットの整数ｎ倍（例えば、ｎ＞１、及びｎ＝８）単位、
    で記憶される、請求項８５に記載の方法。
  88. 前記前のエントリポイントの前記ビットストリーム内のビット位置が、前記ビットストリーム内でシグナリングされる、請求項８５に記載の方法。
  89. 前記ビットストリームポインターは、前記ビットストリーム内の更なる所定のビットを指すための前記エントリポイント情報に含まれる更なるビットストリームポインターに対して差分的に前記ビットストリーム内でシグナリングされ、前記更なる所定のビットは、先行するエントリポイント以降の前記ビットストリームの前記算術復号化を再開した後に次に読み出されることになる、請求項８５～８８のいずれか一項に記載の方法。
  90. 前記ビットストリームポインターは、可変長符号を使用して前記ビットストリーム内でシグナリングされる、請求項８２～８９のいずれか一項に記載の方法。
  91. 前記ビットストリームポインターは、指数ゴロム符号、好ましくは符号なし指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項８２～９０のいずれか一項に記載の方法。
  92. 前記所定のエントリポイントは、前記ビットストリームの前記先頭に対して第３のエントリポイント又は前記第３のエントリポイントの後に続くエントリポイントのいずれかであり、前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記前のエントリポイントに対する前記オフセットと、前記前のエントリポイントに先行する更なるエントリポイントに対する前記前のエントリポイントのオフセットとの間の差分の形態で前記ビットストリーム内でシグナリングされる、請求項８２～９１のいずれか一項に記載の方法。
  93. 前記ビットストリームポインターは、符号付き指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項９２に記載の方法。
  94. 前記前のエントリポイントの前記ビットストリーム内の前記ビット位置は、符号なし指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項９２又は９３に記載の方法。
  95. 前記指数ゴロム符号の指数ゴロム符号パラメーターは、１１の値である、請求項９４に記載の方法。
  96. 前記ビットストリームポインターは、符号付き指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項９２～９５のいずれか一項に記載の方法。
  97. 前記指数ゴロム符号の指数ゴロム符号パラメーターは、７の値である、請求項９６に記載の方法。
  98. ビットストリームから情報値のシーケンスを算術復号化する方法（２００）であって、
    前記ビットストリームからエントリポイント情報を導出すること（２０１）と、
    前記ビットストリームの各シンボルについて、
    算術デコーダーのコーディング状態の現在のバージョン、前記それぞれのシンボルについての確率推定値に従って現在の区間が細分される、複数の部分区間のうちの部分区間を決定し（２０３）、前記選択された部分区間に基づいて、前記それぞれのシンボルのシンボル値を推定すること（２０４）、及び
    前記ビットストリーム及び前記選択された部分区間を使用することによって、前記コーディング状態を定義するデコーダー内部パラメーターを再正規化及び更新して、前記シンボルのシーケンスの次のシンボルを復号化するための前記算術デコーダーの前記コーディング状態の更新されたバージョンを取得すること（２０５）、
    によって、前記エントリポイント情報を使用して、前記ビットストリームからシンボルのシーケンスを算術復号化することによって、所定のエントリポイント以降の前記ビットストリームの算術復号化を再開すること（２０２）と、
    シンボル化解除によって前記シンボルのシーケンスから前記情報値を導出すること（２０６）と、
    を含む、方法。
  99. 前記エントリポイント情報を使用して、前記算術デコーダーの前記コーディング状態の開始バージョンを決定し、前記所定のエントリポイント以降の前記ビットストリームの算術復号化を開始するために前記開始状態を使用することを更に含む、請求項９８に記載の方法。
  100. 前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、前記方法は、前記エントリポイント情報から、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を開始するために使用される前記ポインターの開始値を導出することを更に含む、請求項９８又は９９に記載の方法。
  101. 前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、前記方法は、前記エントリポイント情報から、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を開始するために使用される前記区間幅パラメーターの開始値を導出することを更に含む、請求項９８～１００のいずれか一項に記載の方法。
  102. 前記算術デコーダーの前記コーディング状態は、前記区間の幅を示す区間幅パラメーターと前記区間を指すポインターとを含むデコーダー内部パラメーターによって定義され、前記方法は、
    前記エントリポイント情報から、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を開始するために使用される前記ポインターの開始値を導出することと、
    前記算術デコーダーの前記コーディング状態に関する前記情報に含まれる前記区間幅パラメーターの前記値を所定の値に等しくなるように設定し、前記所定のエントリポイント以降の前記シンボルのシーケンスの前記算術復号化を再開するために、前記所定の値を前記区間幅パラメーターに使用することと、
    を更に含む、請求項９８～１００のいずれか一項に記載の方法。
  103. 前記エントリポイント情報は、２つ以上のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にし、前記方法は、
    後続の所定のエントリポイント以降の前記シンボルのシーケンスの前記算術符号化を再開する前に、前記後続の所定のエントリポイントの直前の所定のシンボル値のシンボルを算術復号化することによって、前記後続の所定のエントリポイントにおいて前記シンボルのシーケンスの前記算術復号化を予め中断することを更に含む、請求項１０２に記載の方法。
  104. 前記エントリポイント情報から、前記ビットストリーム内の所定のビットへのビットストリームポインターを導出し、前記所定のエントリポイント以降の前記ビットストリームの前記算術復号化を再開した後に、前記所定のビットを次に読み出されるビットとして使用することを更に含む、請求項９８～１０３のいずれか一項に記載の方法。
  105. 前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記ビットストリームの先頭に対するオフセットの形態で前記ビットストリーム内でシグナリングされる、請求項１０４に記載の方法。
  106. 前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記ビットストリームの先頭ビットのランの後端に対するオフセットの形態で前記ビットストリーム内でシグナリングされ、前記オフセットに基づいて、前記方法が、前記ビットストリームの前記先頭以降の前記ビットストリームの前記算術復号化を実施する場合に前記算術デコーダーの前記コーディング状態を更に初期化する、請求項１０４に記載の方法。
  107. 前記エントリポイント情報は、２つ以上のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にし、前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前のエントリポイントに対する、又は前記所定のエントリポイントに関連付けられた予め定義されたビットストリーム位置に対するオフセットの形態で前記ビットストリーム内でシグナリングされる、請求項１０４に記載の方法。
  108. 前記予め定義されたビットストリーム位置を、前記値のシーケンスのうちの連続する値の間の点として、又は前記ビットストリームのビットをカウントすることによって特定することを含む、請求項１０７に記載の方法。
  109. 前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、
    ビット単位、及び／又は
    ビットの整数ｎ倍（例えば、ｎ＞１、及びｎ＝８）単位、
    で記憶される、請求項１０７に記載の方法。
  110. 前記前のエントリポイントの前記ビットストリーム内のビット位置が、前記ビットストリーム内でシグナリングされる、請求項１０７に記載の方法。
  111. 前記ビットストリームポインターは、前記ビットストリーム内の更なる所定のビットを指すための前記エントリポイント情報に含まれる更なるビットストリームポインターに対して差分的に前記ビットストリーム内でシグナリングされ、前記更なる所定のビットは、先行するエントリポイント以降の前記ビットストリームの前記算術復号化を再開した後に次に読み出されることになる、請求項１０４～１１０のいずれか一項に記載の方法。
  112. 前記ビットストリームポインターは、可変長符号を使用して前記ビットストリーム内でシグナリングされる、請求項１０４～１１１のいずれか一項に記載の方法。
  113. 前記ビットストリームポインターは、指数ゴロム符号、好ましくは符号なし指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項１０４～１１２のいずれか一項に記載の方法。
  114. 前記所定のエントリポイントは、前記ビットストリームの前記先頭に対して第３のエントリポイント又は前記第３のエントリポイントの後に続くエントリポイントのいずれかであり、前記ビットストリーム内の前記所定のビットへの前記ビットストリームポインターは、前記前のエントリポイントに対する前記オフセットと、前記前のエントリポイントに先行する更なるエントリポイントに対する前記前のエントリポイントのオフセットとの間の差分の形態で前記ビットストリーム内でシグナリングされる、請求項１０４～１１３のいずれか一項に記載の方法。
  115. 前記ビットストリームポインターは、符号付き指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項１１４に記載の方法。
  116. 前記前のエントリポイントの前記ビットストリーム内の前記ビット位置は、符号なし指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項１１４又は１１５に記載の方法。
  117. 前記指数ゴロム符号の指数ゴロム符号パラメーターは、１１の値である、請求項１１６に記載の方法。
  118. 前記ビットストリームポインターは、符号付き指数ゴロム符号を使用して前記ビットストリーム内でシグナリングされる、請求項１１４～１１７のいずれか一項に記載の方法。
  119. 前記指数ゴロム符号の指数ゴロム符号パラメーターは、７の値である、請求項１１８に記載の方法。
  120. 前記シンボルのシーケンスを算術復号化するためのコンテキスト適応算術復号化を使用することを更に含み、前記使用することは、前記シンボルのシーケンスのコンテキスト適応的に復号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることとを含み、
    前記エントリポイント情報は、１つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記それぞれの所定のコンテキストモデルのための所定の確率推定値を示し、前記方法は、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記所定の確率推定値を使用することを更に含む、請求項９８～１１９のいずれか一項に記載の方法。
  121. 前記シンボルのシーケンスを算術復号化するためのコンテキスト適応算術復号化を使用することを更に含み、前記使用することは、前記シンボルのシーケンスのコンテキスト適応的に復号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記シンボルのシーケンスの以前に復号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることとを含み、
    前記方法は、１つ以上の所定のコンテキストモデルのセットのそれぞれについて、前記所定のエントリポイントにおける前記それぞれの所定のコンテキストモデルについての前記確率推定値をデフォルト状態に設定することを更に含み、前記方法は、前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記デフォルト状態を使用することを更に含む、請求項９８～１２０のいずれか一項に記載の方法。
  122. 前記エントリポイント情報は、２つ以上のエントリポイント以降の前記ビットストリームの算術復号化を再開することを可能にし、前記方法は、
    前記１つ以上の所定のコンテキストモデルのセットのそれぞれについて、後続の所定のエントリポイントにおける前記それぞれの所定のコンテキストモデルについての前記確率推定値を、前記後続の所定のエントリポイントの前の前記シンボルのシーケンスを算術復号化する間に所定の条件において現れる保存状態に設定することを更に含み、前記方法は、前記後続の所定のエントリポイント以降の前記それぞれの所定のコンテキストモデルに対する前記複数のコンテキストモデルの前記確率推定値の前記適応を再開する際に前記保存状態を使用することを更に含む、請求項１２１に記載の方法。
  123. 状態機械を使用して、前記情報値のシーケンスから量子化された値のシーケンスを導出するために依存逆量子化を使用することと、
    前記エントリポイント情報から、前記所定のエントリポイント以降の前記依存量子化が再開される量子化状態を導出することと、
    を更に含む、請求項９８～１２２のいずれか一項に記載の方法。
  124. 前記シンボルは、ビンであり、前記シンボル化解除は、非バイナリ化である、請求項９８～１２３のいずれか一項に記載の方法。
  125. 前記情報値は、ビデオを表すシンタックス要素のシーケンスである、請求項９８～１２４のいずれか一項に記載の方法。
  126. 前記情報値は、ニューラルネットワークパラメーターである、請求項９８～１２４のいずれか一項に記載の方法。
  127. ニューラルネットワークパラメーターをビットストリームに算術符号化する算術エンコーダーであって、
    前記ニューラルネットワークパラメーターからシンボル化によってシンボルのシーケンスを導出することと、
    コンテキスト適応算術符号化を使用することによって前記シンボルのシーケンスを前記ビットストリームに算術符号化することであって、前記シンボルのシーケンスのコンテキスト適応的に符号化されたシンボルについて、それぞれがそれに関連する確率推定値を有する複数のコンテキストモデルからコンテキストモデルを選択することと、前記選択されたコンテキストモデルを使用して、前記コンテキスト適応的に符号化されたシンボルを算術符号化することと、前記シンボルのシーケンスの以前に符号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させることと、を含むことと、
    前記ビットストリームの前記先頭及び／又は前記ビットストリーム内の１つ以上のエントリポイントにおいて、１つ以上のコンテキストモデルのセットのそれぞれについて、前記ビットストリーム内でシグナリングされたコンテキストモデル情報に従って前記それぞれのコンテキストモデルに関連する前記確率推定値を初期化することと、
    を行うように構成される、算術エンコーダー。
  128. 各コンテキストモデルについて、前記それぞれのコンテキストモデルが選択された前記シンボルのシーケンスの以前にコンテキスト適応的に符号化されたシンボルに基づいて、前記それぞれのコンテキストモデルに関連付けられた前記確率推定値を生成すること、
    によって、前記シンボルのシーケンスの以前に符号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させるように構成される、請求項１２７に記載の算術エンコーダー。
  129. 第１のアジリティパラメーターによって制御可能な第１の適応アジリティで実際のシンボル統計値に適応するように前記確率推定値についての第１の仮説を導出することによって、前記シンボルのシーケンスの以前に符号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を前記実際のシンボル統計値に適応させることと、
    前記ビットストリームの前記先頭及び／又は前記ビットストリーム内の１つ以上のエントリポイントにおいて、前記１つ以上のコンテキストモデルのセットのそれぞれについて、前記ビットストリーム内でシグナリングされた前記コンテキストモデル情報に従って前記それぞれのコンテキストモデルに関連する前記第１の仮説と前記第１のアジリティパラメーターとを設定することと、
    を行うように構成される、請求項１２７又は１２８に記載の算術エンコーダー。
  130. 第２のアジリティパラメーターによって制御可能な第２の適応アジリティで実際のシンボル統計値に適応するように前記確率推定値についての第２の仮説を導出し、前記第１の仮説及び前記第２の仮説の平均を形成することによって、前記シンボルのシーケンスの以前に符号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を前記実際のシンボル統計値に適応させることと、
    前記ビットストリームの前記先頭及び／又は前記ビットストリーム内の１つ以上のエントリポイントにおいて、前記１つ以上のコンテキストモデルのセットのそれぞれについて、前記ビットストリーム内でシグナリングされた前記コンテキストモデル情報に従って前記それぞれのコンテキストモデルに関連する前記第２の仮説と前記第２のアジリティパラメーターとを設定することと、
    を行うように構成される、請求項１２７に記載の算術エンコーダー。
  131. 前記ビットストリーム内の前記コンテキストモデル情報は、前記第１の仮説及び前記第２の仮説と前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターとを定義するための値の四つ組のテーブルへのテーブルエントリインデックスを含み、前記算術エンコーダーは、前記テーブルエントリインデックスを使用して前記テーブルの１つの四つ組を選択し、該１つの四つ組を使用して前記第１の仮説及び前記第２の仮説と前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターとを設定するように構成される、請求項１３０に記載の算術エンコーダー。
  132. 前記第１の仮説及び前記第２の仮説と前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターとを定義するための前記値の四つ組の数は、８以上１０以下である、請求項１３０に記載の算術エンコーダー。
  133. 前記第１の仮説及び前記第２の仮説と前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターとを定義するための前記値の四つ組は、前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターの３つ、４つ、又は５つの相互に区別可能な設定のうちの１つに対応する、請求項１３１又は１３２に記載の算術エンコーダー。
  134. 前記第１の仮説及び前記第２の仮説と前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターとを定義するための前記値の四つ組は、
    第１の３つの四つ組であって、その全てによれば、前記第１のアジリティパラメーターは、第１の値に設定され、前記第２のアジリティパラメーターは、前記第１の値よりも低い適応アジリティに対応する第２の値に設定され、１つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、等確率に対応し、２つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、第１のビン値が第２のビン値よりも確からしいことに対応し、３つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、前記第２のビン値が前記第１のビン値よりも確からしいことに対応する、第１の３つの四つ組と、
    第２の３つの四つ組であって、その全てによれば、前記第１のアジリティパラメーターは、前記第１の値よりも低い適応アジリティ及び前記第２の値よりも高い適応アジリティに対応する第３の値に設定され、前記第２のアジリティパラメーターは、前記第２の値よりも低い適応アジリティに対応する第４の値に設定され、１つ目及び２つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、前記第１のビン値が前記第２のビン値よりも確からしいことに対応し、３つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、前記第２のビン値が前記第１のビン値よりも確からしいことに対応する、第２の３つの四つ組と、
    ２つの四つ組であって、その全てによれば、前記第１のアジリティパラメーターは、前記第３の値よりも低い適応アジリティ及び前記第２の値よりも大きい適応アジリティに対応する第４の値に設定され、前記第２のアジリティパラメーターは、前記第２の値よりも低い適応アジリティ及び前記第４の値よりも大きい適応アジリティに対応する第６の値に設定され、１つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、等確率に対応し、２つ目の四つ組によれば、前記第１の仮説及び前記第２の仮説は、前記第１のビン値が前記第２のビン値よりも確からしいことに対応する、２つの四つ組と、
    １つの四つ組であって、該四つ組によれば、前記第１のアジリティパラメーターは、前記第１の値よりも大きい適応アジリティに対応する第７の値に設定され、該四つ組によれば、前記第１の仮説及び前記第２の仮説は、等確率に対応する、１つの四つ組と、
    を含む、請求項１３１～１３３のいずれか一項に記載の算術エンコーダー。
  135. 前記シンボルは、ビンであり、前記シンボル化は、バイナリ化であり、前記算術エンコーダーは、
    前記第１の仮説及び前記第２の仮説のそれぞれについて、
    符号付き整数によって前記それぞれの仮説をそれぞれ表すことであって、前記符号付き整数は、ゼロである場合、等確率を示し、ゼロよりも大きい場合、第１のビン値が第２のビン値よりも確からしいことを示し、ゼロよりも小さい場合、前記第２のビン値が前記第１のビン値よりも確からしいことを示すことと、
    各コンテキストモデルについて、前記第１の仮説に関して前記第１のアジリティパラメーターによって制御され、前記第２の仮説に関して前記第２のアジリティパラメーターによって制御される量で、前記第１のアジリティパラメーター及び前記第２のアジリティパラメーターがそれぞれ小さいほど前記量が大きくなるように、現在符号化されているビンが前記第１のビン値を有する場合に前記符号付き整数を増加させ、現在符号化されているビンが前記第２のビン値を有する場合に前記符号付き整数を減少させることと、
    によって、前記シンボルのシーケンスの以前に符号化されたシンボルを使用して、前記複数のコンテキストモデルの前記確率推定値を実際のシンボル統計値に適応させるように構成され、
    前記確率推定値は、前記第１の符号付き整数及び前記第２の符号付き整数の平均によって決定される、請求項１３０～１３４のいずれか一項に記載の算術エンコーダー。
  136. 遷移テーブルを使用して前記増加及び減少の前記量を決定するように構成される、請求項１３５に記載の算術エンコーダー。
  137. 前記第１の仮説及び前記第２の仮説について同じ遷移テーブルを使用するように構成される、請求項１３６に記載の算術エンコーダー。
  138. 前記符号付き整数によって決定されるテーブルインデックスによってインデックス付けされたエントリにおいて前記遷移テーブルをルックアップして遷移ステップを取得することと、前記遷移ステップサイズを前記第１の適応パラメーター及び前記第２の適応パラメーターにそれぞれ依存する２のべき乗で除算することとによって、前記遷移テーブルを使用して前記増加及び減少の前記量を決定するように構成され、前記遷移ステップは、前記量を決定する、請求項１３６又は１３７に記載の算術エンコーダー。
  139. 前記符号付き整数は、ｎビットを有する２の補数表現によって表され、ｎは、前記第１の仮説の場合よりも前記第２の仮説の場合の方が大きく、前記算術エンコーダーは、前記遷移ステップサイズを前記第１の適応パラメーター及び前記第２の適応パラメーターにそれぞれアフィン線形依存する２のべき乗で除算して遷移ステップを取得する場合に、一方では２ｎ－ｍで除算した前記符号付き整数と、他方では２ｍ－１で除算した前記符号付き整数との和によってインデックス付けされたエントリにおいて前記遷移テーブルをルックアップすることによって、前記遷移テーブルを使用して前記増加及び減少の前記量を決定するように構成され、前記遷移ステップは、前記量を決定する、請求項１３６又は１３７に記載の算術エンコーダー。
  140. 前記遷移テーブルの前記エントリに記憶された前記遷移ステップは、単調に増加又は減少する、請求項１３９に記載の算術エンコーダー。
  141. コンピューター上で実行されたときに、請求項７４～１２６のいずれか一項に記載の方法を実施するプログラムコードを有するコンピュータープログラム。
  142. 請求項１～３０、１２７～１４０のいずれか一項に記載の算術エンコーダーを使用して生成されたビットストリーム。
JP2023521303A 2020-10-06 2021-10-05 情報値のシーケンスを算術符号化する算術エンコーダー及び算術復号化する算術デコーダー、情報値のシーケンスを算術符号化及び復号化する方法、並びにこれらの方法を実装するコンピュータープログラム Pending JP2023544800A (ja)

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)

* Cited by examiner, † Cited by third party
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

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