JP2015511443A5 - - Google Patents

Description

以下の二値算術符号化スキームにおいて、従来の最新技術のテーブルベースの二値算術符号化および復号化スキームは、特定の低い計算量を有する非負整数を符号化し、復号化するための機能により拡張される。それは、非負整数値の単項二値化と結合して二値算術符号化および復号化エンジンの単一の再正規化サイクルの範囲内で、多数のＭＰＳ（Most Probable Symbol）を処理する技術を使用する。従来のビン（bin）を符号化し復号化する能力は、維持されており、以下の実施例において説明するように、新規なアルゴリズムを使用して非負整数の符号化および復号化を任意にインターリーブしうる。さらにまた、非負整数のために結果として生じる符号長は、指数ゴロム（Exponential-Golomb）符号またはゴロム（Golomb）−ライス（Rice）符号または両者の組合せの一つと類似するよう構成しうる。

1. ｖａｌＬＰＳ，ｐ＿ｓｔａｔｅおよびbinを受信。
2. Ｒの量子化：
ｑ＿ｉｎｄｅｘ＝Ｑｔａｂ［Ｒ＞＞ｑ］（または量子化の若干の他の形式；Ｋ量子化レベルが、利用しうる）
3. ＲLPSおよびＲMPSの決定：
ＲLPS＝Ｒｔａｂ［ｐ＿ｓｔａｔｅ］［ｑ＿ｉｎｄｅｘ］（Ｒｔａｂがｐ［ｐ＿ｓｔａｔｅ］・Ｑ［ｑ＿ｉｎｄｅｘ］のための事前の計算値を格納することに注意）
ＲMPS＝Ｒ−ＲLPS（すなわち、符号化器は、間隔を２つの部分に分割する）
4. 新しい部分的な間隔の算出：
ｉｆ（bin＝１−ｖａｌＭＰＳ）ｔｈｅｎ｛
Ｌ←Ｌ＋ＲMPS（すなわち、Ｌから直ちに伸びている現在の間隔Ｒの下部
は、ＭＰＳと関連している）
Ｒ←ＲLPS｝
ｅｌｓｅ
Ｒ←ＲMPS
5. ＬおよびＲの再正規化、ビットの書き込み
ｗｈｉｌｅ（Ｒ＜Ｒmin）｛
Ｒ←Ｒ＜＜１
Ｌ←Ｌ＜＜１
１ビットをビットストリームに書き込む｝

1. ｖａｌＬＰＳ、ｐ＿ｓｔａｔｅおよびビンの要求を受信
2. Ｒの量子化：
ｑ＿ｉｎｄｅｘ＝Ｑｔａｂ［Ｒ＞＞ｑ］（または量子化の若干の他の形式）
3. ＲLPSおよびＲMPSの決定：
ＲLPS＝Ｒｔａｂ［ｐ＿ｓｔａｔｅ］［ｑ＿ｉｎｄｅｘ］（Ｒｔａｂがｐ［ｐ＿ｓ
ｔａｔｅ］・Ｑ［ｑ＿ｉｎｄｅｘ］のための事前の計算値を格納することに注意されたい
）
ＲMPS＝Ｒ−ＲLPS
4. 部分的な間隔の位置によるビンの決定：
ｉｆ（Ｖ≧ＲMPS）ｔｈｅｎ｛
bin←１−ｖａｌＭＰＳ（ビンは、ＬＰＳとして復号化される）
Ｖ←Ｖ−ＲMPS
Ｒ←ＲLPS｝
ｅｌｓｅ｛
bin←ｖａｌＭＰＳ（ビンは、ＭＰＳとして復号化される）
Ｒ←ＲMPS｝
5. Ｒを再正規化、１ビットを読み出して、Ｖを更新、
ｗｈｉｌｅ（Ｒ＜Ｒmin）｛
Ｒ←Ｒ＜＜１
bit←ビットストリームから、１ビットを読み込む
Ｖ←（Ｖ＜＜１）+bit｝

以下に、上記の二値算術符号化器／復号化器の一対に対する機能拡張は、それが非負整数値の符号化および復号化を可能にすることを説明する。これを達成するために、非負整数値の単項表現は、１つのＬＰＳに続く非負整数値に等しい多くのＭＰＳからなることで形成される。非負整数を符号化および復号化するために、そして、マルチＭＰＳ符号化および復号化を可能にするために、２のｓ乗は、符号化および復号化プロセスの間、それを導出する代わりに、非負整数値の分配による初期のＲLPSとして選択される。符号化および復号化プロセスの間、再正規化サイクルが実施されるときはいつでも、このパラメータは、所定の規則に従って更新される。この所定の規則は、現在の整数値の符号化プロセスが始まって以来ｕth再正規化サイクルの後に、初めて実施され、それからそれが所定の最小値ｓminを達成するまで、各更なる再正規化で実施される１によるｓの単純な減少でありうる。

1. 符号化すべき非負整数値ｃおよび関連するパラメータｓを受信し、ＲLPS（ＲLPSは、明確に使用されるのではなく、暗示的にのみ使用される）を導出するために用いる
2. 現在の整数値のための再正規化カウントをゼロに初期化する：
ｎrenorm←０
3. 再正規化ｃmpsの前のＭＰＳの数の測定：
ｃmps←１＋（（Ｒ−Ｒmin）＞＞ｓ）
4. 全てのＭＰＳが符号化されるまで、繰り返す：
ｉｆ（ｃ≧ｃmps）ｔｈｅｎ｛
Ｒ←Ｒ−（ｃmps＜＜ｓ）
Ｒ←Ｒ＜＜１
Ｌ←Ｌ＜＜１
１ビットをビットストリームに書き込む
ｉｆ（ｎrenorm≧ｕ＆＆ｓ＞ｓmin）ｔｈｅｎ｛
ｓ←ｓ−１｝
ｃ←ｃ−ｃmps
ｎrenorm＝ｎrenorm＋１
ステップ３を継続する。]
ｅｌｓｅ
Ｒ←Ｒ−（ｃ＜＜ｓ）
ｃ＝０
5. 終了しているＬＰＳおよびＬおよびＲの最終的な再正規化を符号化し、ビットを書き込む：
ｎｕｍＲｅｎｏｒｍ＝ｌｏｇ２（Ｒmin）−ｓ
Ｌ←（Ｌ＋Ｒ−（１＜＜ｓ））＜＜ｎｕｍＲｅｎｏｒｍ
Ｒ←Ｒmin
“ｎｕｍＲｅｎｏｒｍ”ビットをビットストリームに書き込む

但し、
ｃ 符号化すべき整数値を記述する
ｃmps 再正規化サイクルが必要とされるまで、符号化されうるｍｐｓの数
を記述する
Ｒmin Ｒ（２のべき乗でなければならない）のための最小限の許容された
値を記述する

ステップ４において、再正規化ｃmpsまでのｍｐｓの最大数は、符号化すべき値ｃと比較される。ｃがｃmpsより小さい場合、これは、すべてのｍｐｓがその後再正規化サイクルを起動させずに符号化されうることを示す。さもなければ（ｃは、ｃmps以上である）、再正規化が必要とされる前に、ｃmpsｍｐｓは正確に符号化されうる。この再正規化が適用された後、ｃはｃmpsにより減じられ、そして、手続きは、ステップ３で継続する。全てのｍｐｓがこの手続きにより符号化された後、１つのＬＰＳの符号化に対応するステップ５が適用される。ＲLPSが任意の値を取りうる場合よりも、前記再正規化は、より複雑ではない。ＲLPSが２のべき乗（そして、指数は、ＲLPSからそれを計算する必要のないパラメータｓとして利用しうる）であるので、再正規化サイクルｎｕｍＢｉｔｓの数は、ｌｏｇ２（ＲMIN）−ｓとして計算される。従って、Ｒは、Ｒ←（１＜＜ｓ）＜＜（ｌｏｇ２（ＲMIN）−ｓ）によりそれを計算する代わりに、直ちにＲMINにセットされうる。

1. 非負整数値ｃおよび前記パラメータｓを復号化するための要求を受け取り、ＲLPS（ＲLPSは、明確に使用されるのではなく、暗示的にのみ使用される）を導出するために用いる
2. 現在の整数値ｃをゼロに初期化する：
ｃ←０
3. 現在の整数値のために再正規化カウントをゼロに初期化する：
ｎrenorm←０
4. ＬＰＳが発生する前に、ｍｐｓ ｃmaxの数を測定する：
ｃmax＝（Ｒ−１−Ｖ）＞＞ｓ
5. 再正規化が発生する前に、ｍｐｓ ｃmpsの最大数を測定する：
ｃmps＝１＋（（Ｒ−Ｒmin）＞＞ｓ）
6. 全てのＭＰＳが復号化されるまで、繰り返す：
ｉｆ（ｃmax＞０）ｔｈｅｎ｛
ｉｆ（ｃmax＞ｃmps）ｔｈｅｎ｛
Ｒ←Ｒ−（ｃmps＜＜ｓ）
Ｒ←Ｒ＜＜１
bit←ビットストリームから１ビットを読み込む
Ｖ←（Ｖ＜＜１）＋bit
ｃ←ｃ＋ｃmps
ｉｆ（ｎrenorm≧ｕ＆＆ｓ＞ｓmin）ｔｈｅｎ｛
ｓ←ｓ−１｝
ｎrenorm＝ｎrenorm＋１
｝ｅｌｓｅ｛
ｃ←ｃ＋ｃmax
Ｒ←Ｒ−（ｃmax＜＜ｓ）｝
ステップ４を継続する。]
7. 終了しているＬＰＳを復号化する：
ｎｕｍＲｅｎｏｒｍ＝ｌｏｇ２（Ｒmin）−ｓ
Ｖ←（Ｖ−Ｒ＋（１＜＜ｓ））＜＜ｎｕｍＲｅｎｏｒｍ
bits←ビットストリームから“ｎｕｍＲｅｎｏｒｍ”ビット（複数）を読み込む
Ｖ←Ｖ＋bits
Ｒ←Ｒmin

但し、
ｃ 復号化すべき整数値を記述する
ｃmax ＬＰＳが発生するまでに、復号化しうるＭＰＳの数を記述する
ｃmps 再正規化サイクルが必要とされるまでに、復号化しうるＭＰＳの数を
記述する
Ｒmin Ｒ（２のべき乗であるべき）のための最小限の許容値を記述する
Ｖ 現在の部分的な間隔内から値を記述する。

次に、実施例は、最終的な再正規化（終了しているＬＰＳに続くもの）が修正される所が記述される。上述の実施例では、最終的な再正規化は、ＲをＲmin（符号化器におけるステップ５および復号化器におけるステップ７を参照）にセットすることをもたらす。次に符号化または復号化されたビンの後、Ｒは少なくとも１（ＭＰＳまたはＬＰＳのいずれが発生するのとは無関係に）により減少されるので、再正規化はいずれにしても必要とされる。この再正規化は、以下の発明のステップを使用して以前の再正規化と結合されうる。

5. 終了しているＬＰＳおよびＬおよびＲの最終的な再正規化を符号化し、ビットを書き込む：
ｎｕｍＲｅｎｏｒｍ＝１＋ｌｏｇ２（Ｒmin）−ｓ
Ｌ←（Ｌ＋Ｒ−（１＜＜ｓ））＜＜ｎｕｍＲｅｎｏｒｍ
Ｒ←２＊（Ｒmin−１）
“ｎｕｍＲｅｎｏｒｍ”ビットをビットストリームに書き出す

この改良態様は、最終的なＬＰＳの後、再正規化の数を１増やす、そしてその後、ＲはＲmax（Ｒmaxは、Ｒがとりうる最大値である）を超過しないものとするため２を減じる。２によるＲのこの減算は、（あたかも２に等しいＲLPSを有するＭＰＳが符号化されたかのように）僅かなビットレートのオーバーヘッドに対応する。１による再正規化サイクル数の人為的な増加は、余分な計算量を招かずに有利に到達し、保存される。すなわち、この改良態様のない場合と比較して、再正規化は分離して発生する、そして、再正規化のために必要なすべての計算ステップを必要とする。

これは、Ｒが閾値Ｒthr以下である場合、１つの再正規化サイクルによりｓを減少させるプロセスを遅延させることに対応する。従って、Ｒminの近くのＲの値のために、ｓが非常に早く減少されることは、有利に回避される。非負整数値を符号化あるいは復号化し始めた時点で、ＲはＲminに等しくかつＲはＲmaxに等しく、かつｕ＝０の２つの極端な場合を想像されたい。ＲがＲminに等しい場合には、第１のＭＰＳの直後に、再正規化が誘発され、ｓが１により減じられる。これは、１が減じられたｓを最初に使用した後に、全てのＭＰＳの符号化をもたらす。ＲがＲｍｉｎの代わりに（偶然に）Ｒｍａｘに等しくない場合、多くのＭＰＳは、第１の再正規化サイクルの前に符号化され、その際、ｓは初めて１減少した。本実施例の技術を用いて、ｓの最初の変更の前に、ＭＰＳの平均数は、増加する。

Claims (32)

1. ビットストリームから非負整数値を復号化するための二値算術復号化器において、
   前記二値算術復号化器は、前記非負整数値の二値単項表現を使用するように構成されており、
   前記二値算術復号化器は、前記非負整数値ｃを、前記非負整数値に等しい多数のＭＰＳから成る二値シンボルシーケンス上にマップし、前記二値算術復号化器の現在の状態は、間隔幅Ｒおよび前記現在の間隔内からの値Ｖにより定義される現在の間隔により定義され、前記二値算術復号化器は、
   繰り返しは、
   Ｒおよび２sを有するＶの差を測定することによりＬＰＳに対応する部分的間隔幅ＲLPSとして２sを使用しＬＰＳが発生するまで、復号化しうるＭＰＳの最大数ｃmaxを決定すること、
   Ｒおよび２sを有するＲminの差を測定することにより、ＬＰＳに対応する部分的間隔幅ＲLPSとして２sを使用し再正規化が発生するまで、復号化しうるＭＰＳの最大数ｃmaxを決定すること、但し、maxＲminは、Ｒのための最小許容値を示し、２のべき乗である、
   ｃmaxがゼロより大きくｃがｃmpsより大きい場合、
   
   Ｒよりｃmps×２sを減じることで、ｃのＭＰＳであるｃmaxを復号化し、
   
   ２の所定のべき乗である再正規化要素を使用して増加するＲを含むことにより再正規化を実行し、ビットストリームよりビットを読み、前記再正規化要素を使用してＶを増加し、その後、ビットの値を加え、
   
   ｃmaxがゼロより大きくかつｃmaxがｃmpsより小さい場合、
   
   Ｒよりｃmax×２sを減じることで、ｃのＭＰＳであるｃmaxを復号化することからなり、
   前記二値算術復号化器は、前記二値シンボルシーケンスが前記非負整数値に等しい多数のＭＰＳからなり、ＬＰＳにより追従され、前記二値算術復号化器は、
   
   ｌｏｇ２（Ｒmin）およびｓの差に基づいて再正規化数を決定すること、
   
   ＶおよびＭＰＳに対応する部分的な間隔幅ＲMPSの差を使用してＶを更新し、２の再正規化数乗を乗算し、
   
   ビットストリームからビットの再正規化数を読み込んで、該ビットの再正規化数をＶに加えること、
   
   ＲをＲminまたはＲminの既定の機能にセットすること、
   により、前記非負整数値のＬＰＳを復号化するようにさらに構成されている、二値算術復号化器。
2. 前記二値算術復号化器は、以下の前記繰り返しが成り立つように構成され、
   ｃmaxがゼロより大きく、かつ、ｃmaxがｃmpsに等しい場合、
   Ｒよりｃmax×２sを減じることにより、ｃのＭＰＳであるｃmpsを復号化する、
   ことを特徴とする請求項１に記載の二値算術復号化器。
3. 前記二値算術復号化器は、
   前記非負整数値のＭＰＳの数を反復的に復号化する際に、前記非負整数値の全てのｃＭＰＳが復号化されるまで、前記繰り返しを循環させるように構成されている、
   ことを特徴とする請求項１または２に記載の二値算術復号化器。
4. 前記繰り返し復号化の前にｃをゼロにより初期化し、かつ前記繰り返し復号化において、ｃmaxがゼロより大きくｃmaxがｃmpsより大きい場合にｃをｃmpsにより増加させ、かつ
   ｃmaxがゼロより大きくｃmaxがｃmpsより小さい場合にｃをｃmaxにより増加させるようにさらに構成されている、
   ことを特徴とする請求項１ないし３のいずれかに記載の二値算術復号化器。
5. 前記二値算術復号化器は、
   前記二値シンボルシーケンスが、前記非負整数値に等しい前記多数のＭＰＳからなり、ｃが最大値ｃmより小さい場合、前記ＬＰＳにより追従され、ｃが前記最大値ｃmに等しい場合、ＬＰＳにより追従されないように構成され、
   前記二値算術復号化器は、前記最大値ｃmaxを決定する際に、ｃm−ｃ以下を得るようにｃmaxを制限するようにさらに構成されている、
   ことを特徴とする請求項１ないし４のいずれかに記載の二値算術復号化器。
6. 前記二値算術復号化器は、前記再正規化数を１＋ｌｏｇ2（Ｒmin）−ｓであるように決定し、かつ、Ｒを２＊（Ｒmin−１）にセットするようにさらに構成されている、
   ことを特徴とする請求項１ないし５のいずれかに記載の二値算術復号化器。
7. 前記二値算術復号化器は、前記再正規化数をｌｏｇ2（Ｒmin）−ｓであるように決定し、かつ、ＲをＲminにセットするように構成されている、
   ことを特徴とする請求項１ないし５のいずれかに記載の二値算術復号化器。
8. 前記二値算術復号化器は、
   ＶおよびＭＰＳに対応する部分的な間隔幅ＲMPSの差を使用してＶを更新する際に、２の前記再正規化数乗を乗算し、
   ビット位置の前記再正規化数により、Ｖ−ＲMPSの左シフトを実行するように構成されている、
   ことを特徴とする請求項１ないし７のいずれかに記載の二値算術復号化器。
9. 前記二値算術復号化器は、連続的な繰り返しの間にｓを変化するように構成されている、
   ことを特徴とする請求項１ないし８のいずれかに記載の二値算術復号化器。
10. 前記二値算術復号化器は、前記再正規化のｕth実行で既定の方法のｓを減じるように構成されている、
    ことを特徴とする請求項１ないし９のいずれかに記載の二値算術復号化器。
11. 前記二値算術復号化器は、ｓが、最小値ｓminに到達しなかった場合、前記再正規化のｕth実行において既定の方法におけるｓを減じるように構成されている、
    ことを特徴とする請求項１ないし１０のいずれかに記載の二値算術復号化器。
12. 前記二値算術復号化器は、Ｒが閾値Ｒthrより小さい場合には、最初に、ｕを１増やすように構成されている、
    ことを特徴とする請求項１０または１１のいずれかに記載の二値算術復号化器。
13. ｓは、包括的に３および７の間にあり、
    Ｒminは、包括的に１２８および５１２の間にある、
    ことを特徴とする請求項１ないし１２のいずれかに記載の二値算術復号化器。
14. 前記二値算術復号化器は、ｃmax= (R - 1 - V) ＞＞ sにより前記最大数ｃmaxを決定し、かつ、cmps = 1 + ((R - Rmin)) ＞＞ sにより前記最大数cmpsを決定するように構成されている、
    ことを特徴とする請求項１に記載の二値算術復号化器。
15. ビットストリームに非負整数値を符号化するための二値算術符号化器において、
    前記二値算術符号化器は、前記非負整数値の二値単項表現を使用するように構成されており、
    前記二値算術符号化器は、前記非負整数値ｃを、前記非負整数値に等しい多数のＭＰＳから成る二値シンボルシーケンス上にマップし、前記二値算術符号化器の現在の状態を間隔幅Ｒおよび間隔オフセットＬにより定義された現在の間隔により定義し、前記二値算術符号化器は、以下の繰り返しを使用して前記非負整数値である前記ＭＰＳの数を反復的に符号化するように構成されたことを特徴とする二値算術符号化器であって、
    前記繰り返しは、
    Ｒおよび２sを有するＲminの差を測定することにより、ＬＰＳに対応する部分的な間隔幅ＲLPSとして２sを使用すると共に再正規化が発生するまで、符号化しうるＭＰＳの最大数ｃmpsを決定すること、但し、ＲminはＲのための許容最小値を意味し、２のべき乗であり、
    ｃがｃmpsより大きい場合、
    Ｒよりｃmps×２sを減じることにより、ｃのＭＰＳであるｃmpsを符号化し、
    ２の既定のべき乗である再正規化要因を使用しているＲおよびＬをそれぞれ増加させることを含むことにより再正規化を実行すること、および、ビットをビットストリームに書き込むこと、
    ｃがｃmpsより小さい場合、
    Ｒよりｃ×２sを減じることにより、ｃの全てのｃＭＰＳを符号化する、
    ことからなり、
    前記二値算術符号器は、前記二値シンボルシーケンスが前記非負整数値に等しい多数のＭＰＳからなり、ＬＰＳに追従されるように構成され、前記二値算術符号化器は、
    
    ｌｏｇ2（Ｒmin）およびｓの差に基づいて再正規化数を決定すること、
    
    ＬおよびＭＰＳに対応する部分的な間隔幅ＲMPSの和を使用してＬを更新し、２の再正規化数乗を乗算し、
    
    前記ビットストリームにビットの再正規化数を書き込み、
    
    ＲをＲminまたはＲminの既定の機能にセットすること、
    により、前記非負整数値の前記ＬＰＳを符号化するようにさらに構成されている、二値算術符号化器。
16. 前記二値算術符号化器は、以下の前記繰り返しが成り立つように構成される、
    ことを特徴とする請求項１５に記載の二値算術符号化器。
    ｃがｃmpsに等しい場合、
    Ｒよりｃmps×２sを減じることで、ｃのＭＰＳであるｃmpsを符号化し、
    ２の既定のべき乗である再正規化要因をそれぞれ使用してＲおよびＬを増加させることを含んで再正規化を実行し、ビットを前記ビットストリームに書き込む。
17. 前記二値算術符号化器は、
    前記非負整数値のＭＰＳの数を繰り返し符号化する際に、前記非負整数値の全てのｃＭＰＳが符号化されるまで、前記繰り返しを循環させるように構成されている、
    ことを特徴とする請求項１５または１６に記載の二値算術符号化器。
18. 前記繰り返し符号化の前に前記非負整数値に等しくすることでｃを初期化し、ｃがｃmpsより大きい場合、ｃmpsによりｃを減じるようにさらに構成されている、
    ことを特徴とする請求項１５ないし１７のいずれかに記載の二値算術符号化器。
19. 前記二値算術符号化器は、前記二値シンボルシーケンスが、前記非負整数値に等しい前記多数のＭＰＳからなり、ｃが最大値ｃmより小さい場合前記ＬＰＳに追従し、ｃが前記最大値ｃmに等しい場合ＬＰＳに追従しないように構成されている、
    ことを特徴とする請求項１５ないし１８のいずれかに記載の二値算術符号化器。
20. 前記二値算術符号化器は、前記再正規化数を１＋ｌｏｇ2（Ｒmin）−ｓであるように決定し、かつ、Ｒを２＊（Ｒmin−１）であるようにセットするように構成されている、
    ことを特徴とする請求項１５ないし１９のいずれかに記載の二値算術符号化器。
21. 前記二値算術符号化器は、前記再正規化数をｌｏｇ2（Ｒmin）−ｓであるように決定し、かつ、ＲをＲminであるようにセットするように構成されている、
    ことを特徴とする請求項１５ないし２０のいずれかに記載の二値算術符号化器。
22. 前記二値算術符号化器は、Ｌの合計およびＭＰＳに対応する部分的な間隔幅ＲMPSを用いてＬを更新する際に、２の前記再正規化数乗を乗算し、ビット位置の前記再正規化数により、Ｌ＋ＲMPSの左シフトを実行するように構成されている、
    ことを特徴とする請求項１５ないし２１のいずれかに記載の二値算術符号化器。
23. 前記二値算術符号化器は、
    連続的な繰り返しの間にｓを変化するように構成されている、
    ことを特徴とする請求項１５ないし２２のいずれかに記載の二値算術符号化器。
24. 前記二値算術符号化器は、再正規化のｕth実行で既定の方法でｓを減じるように構成される、
    ことを特徴とする請求項１５ないし２３のいずれかに記載の二値算術符号化器。
25. 前記二値算術符号化器は、ｓが最小値ｓminに到達しなかった場合、前記再正規化のｕth実行で既定の方法でｓを減らすように構成されている、
    ことを特徴とする請求項１５ないし２４のいずれかに記載の二値算術符号化器。
26. 前記二値算術符号化器は、Ｒが閾値Ｒthrより小さい場合には、最初に、ｕを１増やすように構成される、
    ことを特徴とする請求項２４または２５に記載の二値算術符号化器。
27. ｓは、包括的に３および７の間にあり、
    Ｒminは、包括的に１２８および５１２の間にある、
    ことを特徴とする請求項１５ないし２６のいずれかに記載の二値算術符号化器。
28. 前記二値算術符号化器は、前記二値単項表現を用いて前記非負整数値を二値化するように構成されている、
    ことを特徴とする請求項１５ないし２７のいずれかに記載の二値算術符号化器。
29. ビットストリームから非負整数値を二値算術復号化する方法において、
    前記方法は、前記非負整数値の二値の単項表現を使用し、前記方法は、前記非負整数値ｃを、前記非負整数値に等しい多くのＭＰＳから成る二値シンボルシーケンス上にマップし、
    前記方法の現在の状態は、間隔幅Ｒにより定義される現在の間隔および前記現在の間隔内からの値Ｖにより定義されており、前記方法は、以下の繰り返しを使用して反復的に非負整数値のＭＰＳの数を復号化するように構成されたことを特徴とする二値算術復号化方法であって、
    前記繰り返しは、
    Ｒおよび２sを有するＶの差を測定することにより、ＬＰＳに対応する部分的な間隔幅ＲLPSとして２sを使用してＬＰＳが発生するまで、復号化しうるＭＰＳの最大数ｃmaxを決定すること、
    Ｒおよび２sを有するＲminの差を測定することにより、前記ＬＰＳに対応する部分的な間隔幅ＲLPSとして２sを使用すると共に再正規化が発生するまで、復号化し得るＭＰＳの最大数ｃmpsを決定すること、但し、ＲminはＲの許容最小値を示し、２のべき乗であり、
    ｃmaxがゼロより大きく、かつ、ｃmaxがｃmpsより大きい場合、
    Ｒをｃmps×２sにより減じることにより、ｃのＭＰＳであるｃmpsを復号化すること、
    ２の既定のべき乗である再正規化要因を使用してＲを増加させることを含むことにより再正規化を実行すること、
    前記ビットストリームからビットを読み出し、前記再正規化要因およびその後の前記ビ
    ット値の加算を用いてＶを増加すること、
    
    ｃmaxがゼロより大きく、かつ、ｃmaxがｃmpsより小さい場合、
    Ｒよりｃmax×２sを減じることで、ｃのＭＰＳであるｃmaxを復号化する、
    ことからなり、
    前記二値シンボルシーケンスは、前記非負整数値に等しい多数のＭＰＳからなり、ＬＰＳにより追従され、前記方法は、
    
    ｌｏｇ２（Ｒmin）およびｓの差に基づいて再正規化数を決定すること、
    
    ＶおよびＭＰＳに対応する部分的な間隔幅ＲMPSの差を使用してＶを更新し、２の再正規化数乗を乗算し、
    
    前記ビットストリームからビットの再正規化数を読み込み、該ビットの再正規化数をＶに加算し、
    ＲをＲminまたはＲminの既定の機能にセットすること、
    により、さらに前記非負整数値の前記ＬＰＳを復号化することからなる、二値算術復号化方法。
30. 非負整数値をビットストリームに二値算術符号化する方法において、
    前記方法は、前記非負整数値の二値の単項表現を使用し、前記方法は、前記非負整数値ｃを、前記非負整数値に等しい多数のＭＰＳから成る二値のシンボルシーケンス上にマップし、前記方法の現在の状態は、間隔幅Ｒおよび間隔オフセットＬにより定義される現在の間隔により定義され、
    前記方法は、繰り返しを使用して前記非負整数値の前記ＭＰＳの数を反復して符号化するように構成されたことを特徴とする二値算術符号化方法であって、
    前記繰り返しは、
    Ｒおよび２sを有するＲminの差を測定することにより、再正規化がＬＰＳに対応する部分的な間隔幅ＲLPSとして２sを使用して発生するまで、符号化されうるＭＰＳの最大数ｃmpsを決定すること、但し、ＲminはＲの許容最小値を示し、２のべき乗であり、
    
    ｃがｃmpsより大きい場合、Ｒをｃmps×２sにより減じることにより、ｃのＭＰＳであるｃmpsを符号化し、
    ２の既定のべき乗である再正規化要因を使用してＲおよびＬをそれぞれ増加させることにより再正規化を実行し、かつ、ビットをビットストリームに書き込むこと、
    
    ｃがｃmpsより小さい場合、Ｒをｃmps×２sにより減じることにより、ｃのすべてのｃＭＰＳを符号化する、
    ことからなり、
    前記二値シンボルシーケンスは、前記非負整数値に等しいＭＰＳの数からなり、ＬＰＳにより追従され、前記方法は、
    
    ｌｏｇ2（Ｒmin）およびｓの差に基づいて再正規化数を決定すること、
    
    ＬおよびＭＰＳに対応する部分的な間隔幅ＲMPSの和を使用してＬを更新し、２の再正規化数乗を乗算し、
    
    前記ビットストリームにビットの再正規化数を書き込み、
    
    ＲをＲminまたはＲminの既定の機能にセットすること、
    により、さらに前記非負整数値の前記ＬＰＳを符号化することからなる、二値算術符号化方法。
31. コンピュータで実行されるときに、請求項２９または３０に記載の方法を実行するためのプログラムコードを有すること、
    を特徴とするコンピュータプログラム。
32. その上に保存され、コンピュータで実行されるときに、請求項２９または３０に記載の方法を実行するためのプログラムコードを有すること、
    を特徴とするコンピュータ可読デジタル記憶媒体。