JP2012532560A

JP2012532560A - コード化されていないシンタックスに対する適応型確率更新のための方法および装置

Info

Publication number: JP2012532560A
Application number: JP2012519536A
Authority: JP
Inventors: ソレジョエル; リーウェイグオ; ペンイン; ユンフェイチェン; シャオアンルー; チアンシュー
Original assignee: Thomson Licensing SAS
Current assignee: Thomson Licensing SAS
Priority date: 2009-06-29
Filing date: 2010-06-29
Publication date: 2012-12-13
Anticipated expiration: 2030-06-29
Also published as: KR20120093067A; EP2449781A1; CN102474601A; CN102474601B; WO2011008243A1; EP2449781B1; US20120177129A1; US9615108B2; JP5702377B2; KR101773009B1

Abstract

提供される装置がある。その装置は、ピクチャデータを少なくともブロックにエンコードするエンコーダ（１００）を含む。エンコーダ（１００）は、そのブロックと関連付けられたコード化されていないシンボルおよびコード化されていないシンタックスのうちの少なくとも１つに確率更新プロセスを適用する。

Description

本原理は、一般的にはビデオエンコーディングおよびデコーディングに関し、より詳細にはコード化されていないシンタックスに対する適応型確率更新のための方法および装置に関する。

関連出願の相互参照
本出願は２００９年６月２９日に出願された米国特許仮出願シリアル番号６１／２２１，２０１（代理人整理番号ＰＵ０９００７４）の利益を主張し、その全体を参照によって本明細書に組み込む。

確率推定は、算術コーディングにおいて重要な役割を果たす。一般的な方法は、確率を推定する有限状態機械を使用することである。大まかに言うと、シンボルの所与のクラスが遭遇する０（または１）によって、値１のそれぞれ低い（または高い）確率を指定する新しい状態に機械を遷移させて、それは次に、同じクラスから次のシンボルをコード化するのに使用される。状態機械は、さまざまなコーディングパラメータに対して事前に計算された値を各確率状態に帰属させる利点をさらに有する。

国際標準化機構／国際電気標準会議（ＩＳＯ／ＩＥＣ）ムービングピクチャエキスパーツグループ−４）（ＭＰＥＧ−４）パート１０高度ビデオコーディング（ＡＶＣ）標準／国際電気通信連合・電気通信標準化セクタ（ＩＴＵ−Ｔ）Ｈ．２６４勧告（以下「ＭＰＥＧ−４ＡＶＣ標準」とする）は、各コンテキストモデルの推定された確率を十分に限定された代表値のセットによって表すことができると想定している。

ＭＰＥＧ−４ＡＶＣ標準は、シンタックスをコード化するコンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）フレームワークを用いる。ＣＡＢＡＣは以下を介して優れた圧縮性能を獲得する：（ａ）要素のコンテキストに従って各シンタックス要素に対して確率モデルを選択すること、（ｂ）局所統計量に基づいて確率推定を適応されること、および（ｃ）算術コーディングを使用すること。確率推定は各シンボルがエンコードされた後にのみ更新される。

ＣＡＢＡＣの場合、以下の再帰方程式によってＬＰＳ（発生確率が低いシンボル）の６４個の代表的な確率値

が導かれる：

のすべてに対し

とした場合

、およびｐ₀＝０．５、Ｎ＝６４である。

確率推定は各シンボルがエンコードされた後に更新される。αおよび濃度Ｎの選択が重要である。その選択は、素早く適応したい要望と十分安定した正確な推定の必要性との間の妥協を表す。ＭＰＥＧ−４ＡＶＣ標準において、基本的なコーディング単位はスライスである。これは、スライスのエンコーディングプロセス全体の期間を超えることができないように確率適応を制限する。

ＭＰＥＧ−４ＡＶＣ標準は、ＳＫＩＰ／ダイレクトモードを用い、そのモードは、モード／モーションまたは係数情報（または他の情報）などのあるシンタックスをすでに使用可能なデコードされた情報から推論することができるので、我々はそのシンタックスをコード化する必要がまったくないと想定している。しかしながら、場合よっては、これは対応するシンタックスの今後のコーディングにいくらかのダメージを引き起こしかねないことに我々は気付く。一つの理由は、確率推定プロセスの限界によるかもしれない。一つの可能性として、確率の収束が遅すぎることまたはその推定が非常に不安定なことがある。

先行技術のこれらと他の欠点および不利点は、コード化されていないシンタックスに対する適応型確率更新のための方法および装置に向けられている本原理によって解決される。

本原理の態様に従って、装置が提供される。その装置は、ピクチャデータを少なくともブロックにエンコードするエンコーダを含む。エンコーダは、そのブロックと関連付けられたコード化されていないシンボルおよびコード化されていないシンタックスのうちの少なくとも１つに確率更新プロセスを適用する。

本原理の別の態様に従って、ビデオエンコーダにおける方法が提供される。その方法は、ピクチャデータを少なくともブロックにエンコードすることを含む。エンコードするステップは、そのブロックと関連付けられたコード化されていないシンボルおよびコード化されていないシンタックスのうちの少なくとも１つに確率更新プロセスを適用することを含む。

本原理のさらに別の態様に従って、装置が提供される。その装置は、ピクチャデータを少なくともブロックにデコードするデコーダを含む。デコーダは、そのブロックと関連付けられたコード化されていないシンボルおよびコード化されていないシンタックスのうちの少なくとも１つに確率更新プロセスを適用する。

本原理のさらに別の態様に従って、ビデオデコーダにおける方法が提供される。その方法は、ピクチャデータを少なくともブロックにデコードすることを含む。デコーダは、そのブロックと関連付けられたコード化されていないシンボルおよびコード化されていないシンタックスのうちの少なくとも１つに確率更新プロセスを適用する。

本原理のこれらと他の態様、特徴および利点は、添付図面に関連して読まれる以下の例示的な実施形態の詳細な説明から明らかになるであろう。

本原理は、以下の例示的な図に従ってより良く理解され得る。

本原理の実施形態に従って本原理が適用され得る例示的なビデオエンコーダを示すブロック図である。本原理の実施形態に従って本原理が適用され得る例示的なビデオデコーダを示すブロック図である。標準的なコーディングプロセスにおいて入力シンボルに対する確率を更新するための方法を示すフロー図である。標準的なデコーディングプロセスにおいて入力シンボルに対する確率を更新するための方法を示すフロー図である。本原理の実施形態に従ってシンボルをエンコードまたはデコードせずに入力シンボルに対する確率を更新するための例示的な方法を示すフロー図である。本原理の実施形態に従ってエンコーダにおいてコード化されていないシンタックスに対して適応型確率更新を行うための例示的な方法を示すフロー図である。本原理の実施形態に従ってデコーダにおいてコード化されていないシンタックスに対して適応型確率更新を行うための例示的な方法を示すフロー図である。本原理の実施形態に従ってエンコーダにおいてコード化されていないシンタックスに対して適応型確率更新を行うための別の例示的な方法を示すフロー図である。本原理の実施形態に従ってデコーダにおいてコード化されていないシンタックスに対して適応型確率更新を行うための別の例示的な方法を示すフロー図である。

本原理は、コード化されていないシンタックスに対する適応型確率更新のための方法および装置に向けられている。

本説明は、本原理を例証する。従って本明細書では明示的に説明または図示されないが、当業者が本原理を具現化し、その趣旨および範囲内に含まれるさまざまな編成を考え出すようになることが認識されるであろう。

本明細書で述べられるすべての例および条件付き言語は、発明者によってもたらされた、技術を推進する本原理および概念を読者が理解する助けとなる教育上の目的として意図され、そのような具体的に述べられる例および条件に限定されないものとして解釈される。

さらに、原理、態様および本原理の実施形態に加えその具体例について本明細書で述べるすべての記述は、その構造的等価物と機能的等価物との両方を網羅するように意図されている。さらに、そのような等価物は、現在知られている等価物に加え今後開発される等価物、即ち、構造にかかわらず同じ機能を行うように開発される任意の要素の両方を含むことが意図されている。

従って、例えば、本明細書で提示されるブロック図は、本原理を具現化した例証的な回路の概念的ビューを表すことが当業者によって認識されるであろう。同様に、任意のフローチャート、フロー図、状態遷移図、擬似コードおよび同種のものは、実質的にコンピュータ可読媒体で表され得るさまざまなプロセスを表すので、コンピュータまたはプロセッサによって実行され、そのようなコンピュータまたはプロセッサが明示的に図示されているか否かを問わないことを認識されたい。

図に示されるさまざまな要素の機能は、専用ハードウェアに加え適切なソフトウェアと関連付けられたソフトウェアを実行することができるハードウェアの使用を介して提供され得る。プロセッサによって提供される際、その機能は、単一の専用プロセッサによって、単一の共有プロセッサによって、または一部が共有され得る複数の個々のプロセッサによって提供され得る。さらに、用語「プロセッサ」または「コントローラ」の明示的使用は、ソフトウェアを実行することができるハードウェアを単独で指すものと解釈してはならず、デジタル信号プロセッサ（「ＤＳＰ」）のハードウェア、ソフトウェアを記憶するリードオンリーメモリ（「ＲＯＭ」）、ランダムアクセスメモリ（「ＲＡＭ」）および不揮発性記憶装置を暗示的に含み得るが、これに限定されない。

従来型および／またはカスタムハードウェアのような他のハードウェアも含まれ得る。同様に、図に示されるどのスイッチも単に概念的なものである。それらの機能は、プログラム論理の動作を介して、専用論理を介して、プログラム制御と専用論理とのインタラクションを介して、または手動によっても実施され得、コンテキストからより詳細に理解されるような特定の技術が実装者によって選択可能である。

本特許請求の範囲において、指定された機能を行う手段として表現される任意の要素は、例えば、ａ）その機能を行う回路要素の組み合わせまたはｂ）その機能を行うソフトウェアを実行するための適切な回路と組み合わされたファームウェア、マイクロコードまたは同種のものを含む任意の形式におけるソフトウェア、を含む機能を行ういずれのやり方も網羅することを意図している。そのような特許請求の範囲によって定義される本原理は、さまざまに述べられる手段によって提供される機能性が、特許請求の範囲が要求する方法で組み合わされて結び付けられるという事実に存在する。従ってそのような機能性を提供することができる任意の手段は本明細書で示される手段と等しいと見なされる。

本原理の「一実施形態」または「実施形態」に加えそれらの他の変形に対する明細書中の言及は、実施形態に関連して説明される特定の特徴、構造、特性その他が、本原理のうちの少なくとも１つの実施形態に含まれることを意味する。従って、語句「一実施形態において」または「実施形態において」の出現に加え、明細書全体にわたってさまざまな個所で現れるその他の変形は、必ずしもすべてが同じ実施形態を指しているわけではない。

以下の「／」、「および／または」および「うちの少なくとも１つ」のうちのいずれかの使用は、例えば、「Ａ／Ｂ」、「Ａおよび／またはＢ」および「ＡおよびＢのうちの少なくとも１つ」の場合、第１に記載された選択肢（Ａ）のみの選択か、または第２に記載された選択肢（Ｂ）のみの選択か、または両方の選択肢（ＡおよびＢ）の選択を網羅することを意図していることを認識されたい。さらなる例として、「Ａ、Ｂ、および／またはＣ」および「Ａ、Ｂ、およびＣのうちの少なくとも１つ」の場合、そのような語句の区切りは、第１に記載された選択肢（Ａ）のみの選択か、または第２に記載された選択肢（Ｂ）のみの選択か、または第３に記載された選択肢（Ｃ）のみの選択か、または第１および第２に記載された選択肢（ＡおよびＢ）のみの選択か、または第１および第３に記載された選択肢（ＡおよびＣ）のみの選択か、または第２および第３に記載された選択肢（ＢおよびＣ）のみの選択か、または３つのすべての選択肢（ＡおよびＢおよびＣ）の選択を網羅することを意図している。本技術および関連技術の当業者によって容易に明らかであるように、これは、記載された多くの項目に対して拡大適用され得る。

さらに、本原理の１または複数の実施形態は、ＭＰＥＧ−４ＡＶＣ標準に対して本明細書で説明されているが、本原理を、この標準だけに限定されないので、本原理の趣旨を保ちながら、他のビデオコーディング標準、推奨、および算術コーディングまたは統計に適応するその他のエントロピーコーディング方法を使用するＭＰＥＧ−４ＡＶＣ標準の拡張を含む、それらの拡張に対して利用することができる。

本明細書で使用されるように、「高レベルシンタックス」は、マクロブロック層の上に階層的に存在するビットストリーム内にあるシンタックスを指す。例えば、本明細書で使用されるような高レベルシンタックスは、スライスヘッダレベル、付加拡張情報（ＳＥＩ）レベル、ピクチャパラメータセット（ＰＰＳ）レベル、シーケンスパラメータセット（ＳＰＳ）レベルおよびネットワーク抽象化層（ＮＡＬ）単位のヘッダレベルにおけるシンタックスを指し得るが、これに限定されない。

また、本明細書で使用されるように、単語「ピクチャ」および「画像」は区別なしで使用することができ、ビデオシーケンスからの静止画像またはピクチャを指す。知られているように、ピクチャはフレームまたはフィールドになり得る。

さらに、本明細書で使用されるように、単語「信号」は、何か(something)を対応するデコーダに示すことを指す。例えば、エンコーダは、特定のシンボルおよび／またはシンタックスがエンコーダ側で更新された確率をそれぞれ有することをデコーダに知らせるために、シンボルおよび／またはシンタックスのグループのうちの特定の１つに信号伝達できる。このように、同じシンボルおよび／または／シンタックスは、エンコーダ側とデコーダ側との両方において同様におよび／または適宜におよび／または相補的に処理され得る。従って、例えば、デコーダが同じ特定のシンボルおよび／またはシンタックスを使用および／または同定し得るように、エンコーダが特定のシンボルおよび／またはシンタックスをデコーダに伝送し得る（前述は明示的な印(indicia)を伴う明示的な手法に対応する）または、デコーダがすでに特定のシンボルおよび／またはシンタックスに加え他のものも有する場合、シグナリングを使用して（伝送せずに）単純にデコーダが特定のシンボルおよび／またはシンタックスを知って選択するのを可能にする（前述は暗示的な印を伴う暗示的な手法に対応する）。任意の実際のシンボルおよび／またはシンタックスの伝送を避けることによって、ビットの節約を実現できる。シグナリングはさまざまなやり方で遂行され得ることを認識されたい。例えば、１または複数のシンタックス要素、フラグその他を使用して対応するデコーダに情報を信号で送り得る。

図１を参照すると、本原理の実施形態に従って本原理を適用できる例示的なビデオエンコーダが、参照数字１００で一般的に示されている。

ビデオエンコーダ１００は、結合器１８５の非反転入力との信号通信における出力を有するフレーム順序付けバッファ(frame ordering buffer)１１０を含む。結合器１８５の出力は、変換・量子化器１２５の第１の入力との信号通信に接続される。変換・量子化器１２５の出力は、エントロピーコーダ１４５の第１の入力と反転変換・反転量子化器１５０の第１の入力との信号通信に接続される。エントロピーコーダ１４５の出力は、結合器１９０の第１の非反転入力との信号通信に接続される。結合器１９０の出力は、出力バッファ１３５の第１の入力との信号通信に接続される。

エンコーダコントローラ１０５の第１の出力は、フレーム順序付けバッファ１１０の第２の入力、反転変換・反転量子化器１５０の第２の入力、ピクチャタイプ決定モジュール１１５の入力、マクロブロックタイプ（ＭＢ−ｔｙｐｅ）決定モジュール１２０の入力、イントラ予測モジュール１６０の第２の入力、デブロッキングフィルタ１６５の第２の入力、モーション補償器１７０の第１の入力、モーション推定器１７５の第１の入力、および参照ピクチャバッファ１８０の第２の入力の信号通信に接続される。

エンコーダコントローラ１０５の第２の出力は、付加拡張情報（ＳＥＩ）インサータ１３０の第１の入力、変換・量子化器１２５の第２の入力、エントロピーコーダ１４５の第２の入力、出力バッファ１３５の第２の入力、およびシーケンスパラメータセット（ＳＰＳ）・ピクチャパラメータセット（ＰＰＳ）インサータ１４０の入力の信号通信に接続される。
ピクチャタイプ決定モジュール１１５の第１の出力は、フレーム順序付けバッファ１１０の第３の入力との信号通信に接続される。ピクチャタイプ決定モジュール１１５の第２の出力は、マクロブロックタイプ決定モジュール１２０の第２の入力との信号通信に接続される。

シーケンスパラメータセット（ＳＰＳ）・ピクチャパラメータセット（ＰＰＳ）インサータ１４０の出力は、結合器１９０の第３の非反転入力との信号通信に接続される。

反転変換・反転量子化器１５０の出力は、結合器１１９の第１の非反転入力との信号通信に接続される。結合器１１９の出力は、イントラ予測モジュール１６０の第１の入力とデブロッキングフィルタ１６５の第１の入力との信号通信に接続される。デブロッキングフィルタ１６５の出力は、参照ピクチャバッファ１８０の第１の入力との信号通信に接続される。参照ピクチャバッファ１８０の出力は、モーション推定器１７５の第２の入力との信号通信に接続される。モーション推定器１７５の第１の出力は、モーション補償器１７０の第２の入力との信号通信に接続される。モーション推定器１７５の第２の出力は、エントロピーコーダ１４５の第３の入力との信号通信に接続される。

モーション補償器１７０の出力は、スイッチ１９７の第１の入力との信号通信に接続される。イントラ予測モジュール１６０の出力は、スイッチ１９７の第２の入力との信号通信に接続される。マクロブロックタイプ決定モジュール１２０の出力は、スイッチ１９７の第３の入力との信号通信に接続される。スイッチ１９７の第３の入力は、スイッチの「データ」入力が（制御入力、即ち、第３の入力と比較して）モーション補償器１７０またはイントラ予測モジュール１６０によって提供されるか否かを決定する。スイッチ１９７の出力は、結合器１１９の第２の非反転入力と結合器１８５の反転入力との信号通信に接続される。

フレーム順序付けバッファ１１０およびエンコーダコントローラ１０５の入力は、エンコーダ１００の入力として入力ピクチャ１０１を受信するのに使用可能である。さらに、付加拡張情報（ＳＥＩ）インサータ１３０入力は、エンコーダ１００の入力としてメタデータを受信するのに使用可能である。出力バッファ１３５の出力は、エンコーダ１００の出力としてビットストリームを出力するのに使用可能である。

図２を参照すると、本原理の実施形態に従って本原理が適用され得る例示的なビデオデコーダが、参照数字２００で一般的に示されている。

ビデオデコーダ２００は、エントロピーデコーダ２４５の第１の入力との信号通信に接続される出力を有する入力バッファ２１０を含む。エントロピーデコーダ２４５の第１の出力は、反転変換・反転量子化器２５０の第１の入力との信号通信に接続される。反転変換・反転量子化器２５０の出力は、結合器２２５の第２の非反転入力との信号通信に接続される。結合器２２５の出力は、デブロッキングフィルタ２６５の第２の入力とイントラ予測モジュール２６０の第１の入力との信号通信に接続される。デブロッキングフィルタ２６５の第２の出力は、参照ピクチャバッファ２８０の第１の入力との信号通信に接続される。参照ピクチャバッファ２８０出力は、モーション補償器２７０の第２の入力との信号通信に接続される。

エントロピーデコーダ２４５の第２の出力は、モーション補償器２７０の第３の入力とデブロッキングフィルタ２６５の第１の入力との信号通信に接続される。エントロピーデコーダ２４５の第３の出力は、デコーダコントローラ２０５の入力との信号通信に接続される。デコーダコントローラ２０５の第１の出力は、エントロピーデコーダ２４５の第２の入力との信号通信に接続される。デコーダコントローラ２０５の第２の出力は、反転変換・反転量子化器２５０の第２の入力との信号通信に接続される。デコーダコントローラ２０５の第３の出力は、デブロッキングフィルタ２６５の第３の入力との信号通信に接続される。デコーダコントローラ２０５の第４の出力は、イントラ予測モジュール２６０の第２の入力と、モーション補償器２７０の第１の入力と、および参照ピクチャバッファ２８０の第２の入力との信号通信に接続される。

モーション補償器２７０の出力は、スイッチ２９７の第１の入力との信号通信に接続される。イントラ予測モジュール２６０の出力は、スイッチ２９７の第２の入力との信号通信に接続される。スイッチ２９７の出力は、結合器２２５の第１の非反転入力との信号通信に接続される。

入力バッファ２１０の入力は、デコーダ２００の入力として入力ビットストリームを受信するのに使用可能である。デブロッキングフィルタ２６５の第１の出力は、デコーダ２００の出力として出力ピクチャを出力するのに使用可能である。

上述の通り、ＭＰＥＧ−４ＡＶＣ標準は、ＳＫＩＰ／ダイレクトモードを用い、そのモードは、あるシンタックスをすでに使用可能なデコードされた情報から推論することができるので、我々はそのシンタックスをコード化する必要がまったくないと想定している。しかしながら、場合よっては、これは対応するシンタックスの今後のコーディングにいくらかのダメージを引き起こしかねないことに我々は気付く。少なくとも１つの実施形態において、前述の問題は、所与のシンタックス／シンボルに対する確率推定を、たとえそのシンタックス／シンボルが（例えば、所与のスライス内の任意のマクロブロック／ブロックに）コード化されていない時でも更新することによって解決される。

実施形態において、我々は本原理をＭＰＥＧ−４ＡＶＣ標準のＳＫＩＰモードおよびダイレクトモードに適用する。たとえモード、モーションおよび係数のシンタックスが典型的にはＳＫＩＰモードでコード化されず、モードおよびモーションのシンタックスが典型的にはダイレクトモードでコード化されなくても、実施形態において、我々はこのようなコード化されていないシンタックス要素に対する確率をなおも更新する。

図３を参照すると、標準的な（従来型）コーディングプロセスにおいて入力シンボルに対する確率を更新するための方法が、参照数字３００で一般的に示されている。方法３００は、制御を機能ブロック３１０に渡す開始ブロック３０５を含む。機能ブロック３１０は、入力シンボルを受信して、制御を機能ブロック３１５に渡す。機能ブロック３１５は、入力シンボルを等差級数的にコード化して、制御を機能ブロック３２０に渡す。機能ブロック３２０は、入力シンボルに対する確率を更新して、制御を終了ブロック３９９に渡す。

図４を参照すると、標準的な（従来型）デコーディングプロセスにおいて入力シンボルに対する確率を更新するための方法が、参照数字４００で一般的に示されている。方法４００は、制御を機能ブロック４１０に渡す開始ブロック４０５を含む。機能ブロック４１０は、入力シンボルを含む入力ビットストリームを受信して、制御を機能ブロック４１５に渡す。機能ブロック４１５は、入力シンボルを等差級数的にデコードして、制御を機能ブロック４２０に渡す。機能ブロック４２０は、入力シンボルに対する確率を更新して、制御を終了ブロック４９９に渡す。

図５を参照すると、本原理の実施形態に従ってシンボルをエンコードまたはデコードせずに入力シンボルに対する確率を更新するための例示的な方法が、参照数字５００で一般的に示されている。方法５００は、制御を機能ブロック５１０に渡す開始ブロック５０５を含む。機能ブロック５１０は、入力シンボルを受信して、制御を機能ブロック５１５に渡す。機能ブロック５１５は、入力シンボルに対する確率を更新して、制御を終了ブロック５９９に渡す。方法５００をエンコーダおよび／またはデコーダにおいて行うことができることを認識されたい。

実施形態において、本原理を残余係数(residue coefficients)の有意性レベルのエンコーディングプロセスに適用することができる。係数の有意性は、係数がゼロかまたは非ゼロかどうかを示す。非ゼロ係数のレベルは、エンコードされる。通常、係数の有意性は、それぞれの残余係数の有意性を示す有意性マップ(significance map)内でエンコードされる。有意性マップを実装する１つのやり方は以下を伴う：係数のセットが少なくとも１つの有意係数を有する場合、「１」は、正しいコンテキストを使用して等差級数的にコード化される。その後、そのセットは２つのサブセットに分けられる。各サブセットに対して、「１」または「０」もエンコードされ、そのサブセットが少なくとも１つの有意係数を有するかどうかを示す。このプロセスは、有意性マップのすべてが送信されるまで反復される。「０」がセットにエンコードされる場合、それはすべての係数がゼロであることを意味するので、そのセットをさらに分割する必要はないことに留意されたい。また、異なるシンボルの確率を各セットのサイズに適用することができ、また各セットのサイズに対して有意性マップ内のセットの位置に応じて確率を適用することができることに留意されたい。

この例を考慮すると、実施形態において、本原理を以下のやり方で適応することができる。セットが「１」としてコード化されることを前提すると、そのセット内に少なくとも１つの有意係数があるので、そのセットは分割される。また、セットの第１のサブセットがすべてゼロに等しい係数を有すると前提すると、そのサブセットのシンボル「０」は等差級数的にコード化される。すると、そのセット内に少なくとも１つの非ゼロ係数があり、その少なくとも１つの非ゼロ係数が第１のサブセット内で見つかっていないので、第２のサブセットは有意係数を有することは明らかである。その結果、この特定の状況においてデコーダはシンボル値「１」を演繹することができる理由から、第２のサブセットに「１」をコード化する必要はない。しかしながら、このシンボルをエンコードせずに、エンコーダとデコーダの両方は、その値が両方に知られているので、そのシンボルの確率を更新することができる。この更新プロセスは、より正確な確率推定を提供するのに役立つので、エンコーディング効率がより良くなる。

別の実施形態において、我々はＳＫＩＰ／ダイレクトモードで、コード化されていないシンタックスすべてに確率更新プロセスを適用しない。代わりに、我々は本原理が適用されるであろうシンタックス／シンボルのいずれも明示的に同定することができる。代替的には、我々がコーディングプロセス中に本原理をコード化されていないあるシンタックスに適用する必要がない場合、我々は暗示的に導くことができる。

実施形態において、明示的なコーディングに対して、我々は、本原理が、例えば１または複数の高レベルシンタックス要素（例えば、スライスヘッダ、ＳＥＩメッセージ、ＰＰＳ、ＳＰＳ、ＮＡＬ単位のヘッダ、および／またはその他）を使用して適用されるであろうコード化されていないシンボル／シンタックスを指定することができる。

別の実施形態において、我々は以下のうちの１または複数に基づいて本原理をコード化されていないシンボル／シンタックスに適用する必要がある場合、我々は暗示的に導く：対応する確率の収束速度、現在のブロック／マクロブロックの位置（現在のブロック／マクロブロックがスライスの最初である場合、本原理を適用しない、現在のブロック／マクロブロックがスライスの最後である場合、本原理を適用する）、同じシンボルに対する時空間的な隣接ブロックの確率状態、すでにエンコードされた（例えば、ブロック、マクロブロック、スライス、ピクチャ、ビデオシーケンスその他）シンボルおよび／またはシンタックス数、および特定のシンボルが具体的なシンタックス要素にエンコードされた回数など。

シンタックス
表１は、本原理の実施形態に従ってシーケンスパラメータセット（ＳＰＳ）に対する適応型確率更新の例示的なシンタックスを示す。表２は、本原理の実施形態に従ってスライスヘッダに対する適応型確率更新の例示的なシンタックスを示す。

adaptive_probability_update_presnt_flag: ａｄａｐｔｉｖｅ＿ｐｒｏｂａｂｉｌｉｔｙ＿ｕｐｄａｔｅ＿ｐｒｅｓｎｔ＿ｆｌａｇが０に等しいことは、シーケンス内のコード化されていないシンタックスの確率コンテキストに対して適応型更新がまったく行われていないことを意味し、ａｄａｐｔｉｖｅ＿ｐｒｏｂａｂｉｌｉｔｙ＿ｕｐｄａｔｅ＿ｐｒｅｓｎｔ＿ｆｌａｇが１に等しいことは、シーケンス内のコード化されていないシンタックスのすべてまたは一部の確率コンテキストに対して適応型更新が行われることを意味する。

number_updated_probability_context: ｎｕｍｂｅｒ＿ｕｐｄａｔｅｄ＿ｐｒｏｂａｂｉｌｉｔｙ＿ｃｏｎｔｅｘｔは、確率コンテキストが適応的に更新されたコード化されていないシンタックスの数を指定する。

index_updated_probability_context: 配列ｉｎｄｅｘ＿ｕｐｄａｔｅｄ＿ｐｒｏｂａｂｉｌｉｔｙ＿ｃｏｎｔｅｘｔ内の各要素は、確率コンテキストのインデックスを指定する。各インデックスは、ある状況においてコード化され得ないシンタックスと関連付けられる。

adaptive_probability_update_flag: ａｄａｐｔｉｖｅ＿ｐｒｏｂａｂｉｌｉｔｙ＿ｕｐｄａｔｅ＿ｆｌａｇが０に等しいことは、スライス内のコード化されていないシンタックスの確率コンテキストに対して適応型更新がまったく行われていないことを意味し、ａｄａｐｔｉｖｅ＿ｐｒｏｂａｂｉｌｉｔｙ＿ｕｐｄａｔｅが１に等しいことは、スライス内のコード化されていないシンタックスのすべてまたは一部の確率コンテキストに対して適応型更新が行われることを意味する。

図６を参照すると、本原理の実施形態に従ってエンコーダにおいてコード化されていないシンタックスに対して適応型確率更新を行うための例示的な方法が、参照数字６００で一般的に示されている。方法６００は、制御を機能ブロック６１０に渡す開始ブロック６０５を含む。機能ブロック６１０は、予測モードの選択を行って、制御をループ限定ブロック６１５に渡す。ループ限定ブロック６１５は、１つのブロックにエンコードする関連付けられたすべてのシンタックスに対してループを開始して、制御を決定ブロック６２０に渡す。決定ブロック６２０は、現在のシンタックスがコード化されていないシンタックスであるか否かを決定する。コード化されている場合、制御は、機能ブロック６２５に渡される。コード化されていない場合、制御は、機能ブロック６３５に渡される。

機能ブロック６２５は、確率コンテキストの更新を行って、制御をループ限定ブロック６３０に渡す。ループ限定ブロック６３０は、関連付けられたすべてのシンタックスに対するループを終了して、制御を終了ブロック６９９に渡す。

機能ブロック６３５は、算術コーディングを行って、制御を機能ブロック６４０に渡す。機能ブロック６４０は、確率コンテキストの更新を行って、制御をループ限定ブロック６４０に渡す。

図７を参照すると、本原理の実施形態に従ってデコーダにおいてコード化されていないシンタックスに対して適応型確率更新を行うための例示的な方法が、参照数字７００で一般的に示されている。方法７００は、制御をループ限定ブロック７１０に渡す開始ブロック７０５を含む。ループ限定ブロック７１０は、１つのブロックをデコードする関連付けられたすべてのシンタックスに対してループを開始して、制御を決定ブロック７１５に渡す。決定ブロック７１５は、現在のシンタックスがコード化されていないシンタックスであるか否かを決定する。コード化されているシンタックスの場合、制御は、機能ブロック７２０に渡される。コード化されていないシンタックスの場合、制御は、機能ブロック７４０に渡される。

機能ブロック７２０は、他のデコードされたシンタックスに基づいてコード化されていないシンタックスを推論して、制御を機能ブロック７２５に渡す。機能ブロック７２５は、確率コンテキストの更新を行って、制御をループ限定ブロック７３０に渡す。

ループ限定ブロック７３０は、関連付けられたすべてのシンタックスに対するループを終了して、制御を機能ブロック７３５に渡す。機能ブロック７３５は、１つのブロックをデコードして、制御を終了ブロック７９９に渡す。

機能ブロック７４０は、算術デコーディングを行って、制御を機能ブロック７４５に渡す。機能ブロック７４５は、確率コンテキストの更新を行って、制御をループ限定ブロック７３０に渡す。

図８を参照すると、本原理の実施形態に従ってエンコーダにおいてコード化されていないシンタックスに対して適応型確率更新を行うための別の例示的な方法が、参照数字８００で一般的に示されている。方法８００は、制御を機能ブロック８１０に渡す開始ブロック８０５を含む。機能ブロック８１０は、予測モードの選択を行って、制御をループ限定ブロック８１５に渡す。ループ限定ブロック８１５は、関連付けられたすべてのシンタックスに対してループを開始して、制御を決定ブロック８２０に渡す。決定ブロック８２０は、コード化されていないシンタックスがあるか否かを決定する。コード化されていないシンタックスがある場合、制御は、機能ブロック８２５に渡される。コード化されていないシンタックスがない場合、制御は、機能ブロック８４０に渡される。

機能ブロック８２５は、係数の有意性マップ内の対応する係数の有意性表現の位置、スライスまたはピクチャ内のブロックの位置、対応する確率の収束速度、すでにエンコードされたシンタックス数、すでにエンコードされたシンボル数、空間的に隣接するおよび時間的に隣接するブロックのうちの少なくとも１つに対して複数のコード化されていないシンボルおよび／またはコード化されていないシンタックスのうちの特定の１つに対する確率状態、およびシーケンス／ピクチャ／スライス／ブロックレベルにおける明示的または暗示的表示のうちの少なくとも１つに基づいて確率コンテキストの更新条件を検査して、制御を決定ブロック８３０に渡す。決定ブロック８３０は、確率コンテキストの更新条件が満たされているか否かを決定する。条件が満たされている場合、制御は、機能ブロック８３５に渡される。条件が満たされていない場合、制御は、ループ限定ブロック８５０に渡される。

機能ブロック８３５は、確率コンテキストの更新を行って、制御をループ限定ブロック８５０に渡す。ループ限定ブロック８５０は、そのループを終了して、制御を終了ブロック８９９に渡す。

機能ブロック８４０は、算術コーディングを行って、制御を機能ブロック８４５に渡す。機能ブロック８４５は、確率コンテキストの更新を行って、制御をループ限定ブロック８５０に渡す。

図９を参照すると、本原理の実施形態に従ってデコーダにおいてコード化されていないシンタックスに対して適応型確率更新を行うための別の例示的な方法が、参照数字９００で一般的に示されている。方法９００は、制御をループ限定ブロック９１０に渡す開始ブロック９０５を含む。ループ限定ブロック９１０は、１つのブロックをデコードする関連付けられたすべてのシンタックスに対してループを開始して、制御を決定ブロック９１５に渡す。決定ブロック９１５は、コード化されていないシンタックスがあるかどうかを決定する。コード化されていないシンタックスがある場合、制御は、機能ブロック９２０に渡される。コード化されていないシンタックスがない場合、制御は、機能ブロック９４０に渡される。

機能ブロック９２０は、他のデコードされたシンタックスに基づいてコード化されていないシンタックスを推論して、制御を機能ブロック９２５に渡す。機能ブロック９２５は、係数の有意性マップ内の対応する係数の有意性表現の位置、スライスまたはピクチャ内のブロックの位置、対応する確率の収束速度、すでにデコードされたシンタックス数、すでにデコードされたシンボル数、空間的に隣接するおよび時間的に隣接するブロックのうちの少なくとも１つに対して複数のコード化されていないシンボルおよび／またはコード化されていないシンタックスのうちの特定の１つに対する確率状態、およびシーケンス／ピクチャ／スライス／ブロックレベルにおける明示的または暗示的表示のうちの少なくとも１つに基づいて確率コンテキストの更新条件を検査して、制御を決定ブロック９３０に渡す。決定ブロック９３０は、確率コンテキストの更新条件が満たされているか否かを決定する。条件が満たされている場合、制御は、機能ブロック９３５に渡される。条件が満たされていない場合、制御は、ループ限定ブロック９５０に渡される。

機能ブロック９３５は、確率コンテキストの更新を行って、制御をループ限定ブロック９５０に渡す。

ループ限定ブロック９５０は、そのループを終了して、制御を機能ブロック９５５に渡す。機能ブロック９５５は、１つのブロックをデコードして、制御を終了ブロック９９９に渡す。

機能ブロック９４０は、算術デコーディングを行って、制御を機能ブロック９４５に渡す。機能ブロック９４５は、確率コンテキストの更新を行って、制御をループ限定ブロック９５０に渡す。

本発明の付随する多くの利点／特徴の一部は上述したが、そのいくつかについての説明を今から行う。例えば、１つの利点／特徴は、ピクチャデータを少なくともブロックにエンコードするエンコーダを有する装置である。エンコーダは、ブロックと関連付けられたコード化されていないシンボルおよびコード化されていないシンタックスのうちの少なくとも１つに確率更新プロセスを適用する。

別の利点／特徴は、上述したエンコーダを有する装置であり、そこでは確率更新プロセスは、少なくともブロックに関連する複数のコード化されていないシンボルおよびコード化されていないシンタックスに対して選択的に適用される。

さらに別の利点／特徴は、エンコーダを有する装置であり、そこでは確率更新プロセスは、少なくとも上述したブロックに関連する複数のコード化されていないシンボルおよびコード化されていないシンタックスに対して選択的に適用され、そこでは選択されたコード化されていないシンボルおよび選択されたコード化されていないシンタックスのうちの少なくとも１つは、明示的に信号伝達される。

さらに別の利点／特徴は、エンコーダを有する装置であり、そこでは確率更新プロセスは、少なくとも上述したブロックに関連する複数のコード化されていないシンボルおよびコード化されていないシンタックスに対して選択的に適用され、そこでは選択されたコード化されていないシンボルおよび選択されたコード化されていないシンタックスのうちの少なくとも１つは、暗示的に信号伝達される。

さらに、別の利点／特徴は、エンコーダを有する装置であり、そこでは確率更新プロセスは、少なくとも上述したブロックに関連する複数のコード化されていないシンボルおよびコード化されていないシンタックスに対して選択的に適用され、そこではブロックに関連する複数のコード化されていないシンボルおよびコード化されていないシンタックスのうちの特定の１つに確率更新プロセスを適用するかどうかの選択は、係数の有意性マップ内の対応する係数の有意性表現の位置、スライスまたはピクチャ内のブロックの位置、対応する確率の収束速度、すでにエンコードされたシンタックス数、すでにエンコードされたシンボル数、および空間的に隣接するおよび時間的に隣接するブロックのうちの少なくとも１つに対して複数のコード化されていないシンボルおよびコード化されていないシンタックスのうちの特定の１つに対する確率状態のうちの少なくとも１つに応答する。

さらに、別の利点／特徴は、エンコーダを有する装置であり、そこでは確率更新プロセスは、少なくとも上述したブロックに関連する複数のコード化されていないシンボルおよびコード化されていないシンタックスに対して選択的に適用され、そこではブロックに関連する複数のコード化されていないシンボルおよびコード化されていないシンタックスのうちの特定のシンボルに確率更新プロセスを適用するかどうかの選択は、その特定のシンボルが特定のシンタックスにエンコードされた回数に応答する。

また、別の利点／特徴は、上述したエンコーダを有する装置であり、そこでは確率更新プロセスは、シーケンスレベル、ピクチャレベル、スライスレベル、およびブロックレベルで適用される。

さらに、別の利点／特徴は、上述したエンコーダを有する装置であり、そこでは確率更新プロセスがエンコーダによって適用されたかどうかおよびデコーダにおける確率更新プロセスに適用するかどうかの少なくとも１つの表示は、明示的または暗示的に信号伝達される。

本原理のこれらと他の特徴および利点は、本明細書の教示に基づいて当業者によって容易に解明され得る。本原理の教示は、ハードウェア、ソフトウェア、ファームウェア、専用プロセッサ、またはそれらの組み合わせのさまざまな形式において実装され得ることを理解されたい。

最も好適には、本原理の教示は、ハードウェアとソフトウェアとの組み合わせとして実装される。さらに、ソフトウェアは、プログラム記憶ユニットに実際に具現化されるアプリケーションプログラムとして実装され得る。アプリケーションプログラムは適した任意のアーキテクチャを備える機械によってアップロードされて実行され得る。好適には、その機械は、１または複数の中央処理ユニット（「ＣＰＵ」）、ランダムアクセスメモリ（「ＲＡＭ」）、および入力／出力（「Ｉ／Ｏ」）インタフェースなどのハードウェアを有するコンピュータプラットフォーム上で実装される。コンピュータプラットフォームは、オペレーティングシステムおよびマイクロ命令コードも含み得る。本明細書で説明されるさまざまなプロセスおよび機能は、マイクロ命令コードの一部またはアプリケーションプログラムの一部またはそれらの任意の組み合わせのいずれかになり得、ＣＰＵによって実行され得る。さらに、他のさまざまな周辺ユニットを、付加的なデータ記憶ユニットおよびプリンティングユニットなどのコンピュータプラットフォームに接続し得る。

添付図面に描画された構成要素のシステムコンポーネントおよび方法のいくつかは、好適にはソフトウェアに実装される理由から、システムコンポーネントまたはプロセスの機能ブロック間の実際の接続は、本原理がプログラムされる方法に応じて異なり得ることをさらに理解されたい。本明細書の教示を考慮して、当業者は、本原理のこれらおよび同様の実装または構成を検討できるようになる。

添付図面を参照して例証的な実施形態を本明細書で説明してきたが、本原理は実施形態をそのように厳密に限定せず、さまざまな変更および修正が、本原理の範囲または趣旨から逸脱することなく当業者によって達成され得ることを理解されたい。そのようなすべての変更および修正は、添付の特許請求の範囲において明記される本原理の範囲内に含まれることを意図している。

Claims

ピクチャデータを少なくともブロックにエンコードするエンコーダ（１００）であって、前記エンコーダは、前記ブロックと関連付けられたコード化されていないシンボルおよび／またはコード化されていないシンタックスのうちの少なくとも１つに確率更新プロセスを適用することを備えることを特徴とする装置。
前記確率更新プロセスは、少なくとも前記ブロックに関連する複数のコード化されていないシンボルおよび／またはコード化されていないシンタックスに対して選択的に適用されることを特徴とする請求項１に記載の装置。
選択されたコード化されていないシンボルおよび／または選択されたコード化されていないシンタックスのうちの少なくとも１つは、明示的に信号伝達されることを特徴とする請求項２に記載の装置。
選択されたコード化されていないシンボルおよび／または選択されたコード化されていないシンタックスのうちの少なくとも１つは、暗示的に決定されることを特徴とする請求項２に記載の装置。
前記ブロックに関連する前記複数のコード化されていないシンボルおよび／またはコード化されていないシンタックスのうちの特定の１つに前記確率更新プロセスを適用するかどうかの選択は、係数の有意性マップ内の対応する係数の有意性表現の位置、スライスまたはピクチャ内の前記ブロックの位置、対応する確率の収束速度、すでにエンコードされたシンタックス数、すでにエンコードされたシンボル数、および空間的に隣接するおよび時間的に隣接するブロックのうちの少なくとも１つに対して前記複数のコード化されていないシンボルおよび／またはコード化されていないシンタックスのうちの前記特定の１つに対する確率状態のうちの少なくとも１つに応答することを特徴とする請求項２に記載の装置。
前記ブロックに関連する前記複数のコード化されていないシンボルおよび／またはコード化されていないシンタックスのうちの特定のシンボルに前記確率更新プロセスを適用するかどうかの選択は、前記特定のシンボルが特定のシンタックスにエンコードされた回数に応答することを特徴とする請求項２に記載の装置。
ビデオエンコーダにおいて、ピクチャデータを少なくともブロックにエンコードするステップであって、前記エンコードするステップは、前記ブロック（６２５）と関連付けられたコード化されていないシンボルおよび／またはコード化されていないシンタックスのうちの少なくとも１つに確率更新プロセスを適用するステップを備えることを特徴とする方法。
前記確率更新プロセスは、少なくとも前記ブロック（６１５、６２０、６２５）に関連する複数のコード化されていないシンボルおよび／またはコード化されていないシンタックスに対して選択的に適用されるステップを特徴とする請求項７に記載の方法。
選択されたコード化されていないシンボルおよび／または選択されたコード化されていないシンタックスのうちの少なくとも１つは、明示的に信号伝達される（６２５、８２５）ステップを特徴とする請求項８に記載の方法。
選択されたコード化されていないシンボルおよび／または選択されたコード化されていないシンタックスのうちの少なくとも１つは、暗示的に決定される（６２５、８２５）ステップを特徴とする請求項８に記載の方法。
前記ブロックに関連する前記複数のコード化されていないシンボルおよび／またはコード化されていないシンタックスのうちの特定の１つに前記確率更新プロセスを適用するかどうかの選択は、係数の有意性マップ内の対応する係数の有意性表現の位置、スライスまたはピクチャ内の前記ブロックの位置、対応する確率の収束速度、すでにエンコードされたシンタックス数、すでにエンコードされたシンボル数、および空間的に隣接するおよび／または時間的に隣接するブロック（６２５、８２５）のうちの少なくとも１つに対して前記複数のコード化されていないシンボルおよび／またはコード化されていないシンタックスのうちの前記特定の１つに対する確率状態のうちの少なくとも１つに応答するステップを特徴とする請求項８に記載の方法。
前記ブロックに関連する前記複数のコード化されていないシンボルおよび／またはコード化されていないシンタックスのうちの特定のシンボルに前記確率更新プロセスを適用するかどうかの選択は、前記特定のシンボルが特定のシンタックスにエンコードされた回数に応答する（６２５、８２５）ステップを特徴とする請求項８に記載の方法。
ピクチャデータを少なくともブロックにデコードするデコーダ（２００）であって、前記デコーダは、前記ブロックと関連付けられたコード化されていないシンボルおよび／またはコード化されていないシンタックスのうちの少なくとも１つに確率更新プロセスを適用することを備えることを特徴とする装置。
前記確率更新プロセスは、少なくとも前記ブロックに関連する複数のコード化されていないシンボルおよび／またはコード化されていないシンタックスに対して選択的に適用されることを特徴とする請求項１３に記載の装置。
前記デコーダは、選択されたコード化されていないシンボルおよび／または選択されたコード化されていないシンタックスのうちの少なくとも１つを同定する明示的な印を受信するおよび選択されたコード化されていないシンボルおよび／または選択されたコード化されていないシンタックスのうちの前記少なくとも１つを前記明示的な印から決定することを特徴とする請求項１４に記載の装置。
前記デコーダは、選択されたコード化されていないシンボルおよび／または選択されたコード化されていないシンタックスのうちの少なくとも１つを同定する暗示的な印を受信するおよび選択されたコード化されていないシンボルおよび／または選択されたコード化されていないシンタックスのうちの前記少なくとも１つを前記暗示的な印から決定することを特徴とする請求項１４に記載の装置。
前記ブロックに関連する前記複数のコード化されていないシンボルおよび／またはコード化されていないシンタックスのうちの特定の１つに前記確率更新プロセスを適用するかどうかの選択は、係数の有意性マップ内の対応する係数の有意性表現の位置、スライスまたはピクチャ内の前記ブロックの位置、対応する確率の収束速度、すでにエンコードされたシンタックス数、すでにエンコードされたシンボル数、および空間的に隣接するおよび時間的に隣接するブロックのうちの少なくとも１つに対して前記複数のコード化されていないシンボルおよび／またはコード化されていないシンタックスのうちの前記特定の１つに対する確率状態のうちの少なくとも１つに応答することを特徴とする請求項１４に記載の装置。
前記ブロックに関連する前記複数のコード化されていないシンボルおよび／またはコード化されていないシンタックスのうちの特定のシンボルに前記確率更新プロセスを適用するかどうかの選択は、前記特定のシンボルが特定のシンタックスにエンコードされた回数に応答することを特徴とする請求項１４に記載の装置。
前記確率更新プロセスは、シーケンスレベル、ピクチャレベル、スライスレベル、および／またはブロックレベルで適用されることを特徴とする請求項１３に記載の装置。
前記確率更新プロセスが前記エンコーダによって適用されたかどうかおよび前記デコーダにおける前記確率更新プロセスに適用するかどうかの少なくとも１つは、それに関連する明示的な印または暗示的な印から決定されることを特徴とする請求項１３に記載の装置。
ビデオエンコーダにおいて、ピクチャデータを少なくともブロックにデコードするステップであって、前記デコーダは、前記ブロック（７２５）と関連付けられたコード化されていないシンボルおよび／またはコード化されていないシンタックスのうちの少なくとも１つに確率更新プロセスを適用するステップを備えることを特徴とする方法。
前記確率更新プロセスは、少なくとも前記ブロック（７１０、７１５、７２５）に関連する複数のコード化されていないシンボルおよび／またはコード化されていないシンタックスに対して選択的に適用されるステップを特徴とする請求項２１に記載の方法。
選択されたコード化されていないシンボルおよび／または選択されたコード化されていないシンタックスのうちの少なくとも１つを同定する明示的な印を受信するステップと、および
選択されたコード化されていないシンボルおよび／または選択されたコード化されていないシンタックスのうちの前記少なくとも１つを前記明示的な印から決定する（７２５、９２５）ステップと
をさらに備えることを特徴とする請求項２２に記載の方法。
選択されたコード化されていないシンボルおよび／または選択されたコード化されていないシンタックスのうちの少なくとも１つを同定する暗示的な印を受信するステップと、および
選択されたコード化されていないシンボルおよび／または選択されたコード化されていないシンタックスのうちの前記少なくとも１つを前記暗示的な印から決定する（７２５、９２５）ステップと
をさらに備えることを特徴とする請求項２２に記載の方法。
前記ブロックに関連する前記複数のコード化されていないシンボルおよび／またはコード化されていないシンタックスのうちの特定の１つに前記確率更新プロセスを適用するかどうかの選択は、係数の有意性マップ内の対応する係数の有意性表現の位置、スライスまたはピクチャ内の前記ブロックの位置、対応する確率の収束速度、すでにエンコードされたシンタックス数（７２０）、すでにエンコードされたシンボル数、および空間的に隣接するおよび時間的に隣接するブロックのうちの少なくとも１つに対して前記複数のコード化されていないシンボルおよび／またはコード化されていないシンタックスのうちの前記特定の１つに対する確率状態（７２５、９２５）のうちの少なくとも１つに応答するステップを特徴とする請求項２２に記載の方法。
前記ブロックに関連する前記複数のコード化されていないシンボルおよび／またはコード化されていないシンタックスのうちの特定のシンボルに前記確率更新プロセスを適用するかどうかの選択は、前記特定のシンボルが特定のシンタックスにエンコードされた回数に応答する（７２５、９２５）ステップを特徴とする請求項２１に記載の方法。
エンコードされるビデオ信号データを有する一時的でない記憶媒体であって、
少なくともスライスまたはピクチャ内の少なくともブロックにエンコードされるピクチャデータであって、確率更新プロセスは、前記ブロックと関連付けられたコード化されていないシンボルおよび／またはコード化されていないシンタックスのうちの少なくとも１つに適用されることを備えることを特徴とする一時的でない記憶媒体。