JP2009100474A - コンテキスト適応バイナリ算術符号化と復号化のシステム及び方法 - Google Patents

コンテキスト適応バイナリ算術符号化と復号化のシステム及び方法 Download PDF

Info

Publication number
JP2009100474A
JP2009100474A JP2008265241A JP2008265241A JP2009100474A JP 2009100474 A JP2009100474 A JP 2009100474A JP 2008265241 A JP2008265241 A JP 2008265241A JP 2008265241 A JP2008265241 A JP 2008265241A JP 2009100474 A JP2009100474 A JP 2009100474A
Authority
JP
Japan
Prior art keywords
bin
syntax element
value
clock cycle
index value
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.)
Granted
Application number
JP2008265241A
Other languages
English (en)
Other versions
JP4886755B2 (ja
Inventor
Yuan-Teng Chang
元騰 張
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Industrial Technology Research Institute ITRI
Original Assignee
Industrial Technology Research Institute ITRI
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 Industrial Technology Research Institute ITRI filed Critical Industrial Technology Research Institute ITRI
Publication of JP2009100474A publication Critical patent/JP2009100474A/ja
Application granted granted Critical
Publication of JP4886755B2 publication Critical patent/JP4886755B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
    • H04N19/426—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements using memory downsizing methods
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

【課題】コンテキスト適応バイナリ算術符号化と復号化のシステム及び方法を提供する。
【解決手段】コンテキスト適応バイナリ算術符号化と復号化のシステムであって、前記システムは、符号化される第１ビンと復号化される第２ビンの１つのインデックス値を計算する計算装置、クラスタにコンテキストモデルを保存し、前記第１ビンと前記第２ビンの１つのインデックス値が前記コンテキストモデルの１つに関連したメモリ、及び前記１つのコンテキストモデルに基づいて前記第１ビンを符号化する符号器と、前記１つのコンテキストモデルに基づいて前記第２ビンを復号化する復号器の１つとして構成されるバイナリ算術ユニットを含むシステム。
【選択図】 図４

Description

本発明は、画像符号化と復号化に関し、特に、コンテキスト適応バイナリ算術符号化（ＣＡＢＡＣ）と復号化のシステム及び方法に関するものである。
コンテキスト適応バイナリ算術符号化（ＣＡＢＡＣ）は、Ｈ.２６４／ＡＶＣメインプロファイルとハイプロファイルの規格に準拠したエントロピー符号化方式である。図１は、例えばＨ.２６４規格におけるＨ.２６４／ＡＶＣハイプロファイルのレベル４.１ビットストリームのビットストリーム１０の構造の概略図である。図１を参照下さい。ビットストリーム１０は、複数のデータスライス（番号付けされていない）を含むことができ、各データスライスは、スライスヘッダ層１１とスライスデータ層１２を含むことができる。スライスデータ層１２は、複数のマクロブロック（ＭＢｓ）１３を含むことができ、各ＭＢｓ１３は、１つまたは複数のシンタックス（ｓｙｎｔａｘ）要素（ＳＥ）１４を含むことができる。各ＳＥ１４は、数値を有し、１つまたは複数のビン（ｂｉｎ）１５、言い換えるとバイナリ値、即ち０または１のバイナリ値を更に含むことができる。
コンテキスト適応バイナリ算術符号化（ＣＡＢＡＣ）と復号化のアルゴリズムを下記に簡単に説明する。図２Ａは、ＣＡＢＡＣの符号化のアルゴリズムを解説する流れ図である。図２Ａを参照下さい。スライスデータ層の第１ＳＥを符号化する前に、４５９セットの数のコンテキスト（ｃｏｎｔｅｘｔ）モデル（ＣＭｓ）がステップ２０で初期化される。各ＣＭｓは、６ビットの発生確率テーブルを参照するためのインデックス（ｐＳｔａｔｅＩｄｘ）とバイナリ値を有する１ビットの発生確率の高いシンボル値（ｖａｌＭＰＳ）とを含む。ＳＥを符号化するには、２値化と、コンテキストモデルの選択と、バイナリ算術符号化と、ビット発生とを含む４つの主なステップが必要な可能性がある。ステップ２１では、ＳＥは、その値を１つまたは複数のバイナリビットからなるバイナリ文字列に変換させる。次に４５９セットのＣＭｓの中の１つが、ステップ２２でコンテキストモデルインデックス（ｃｔｘＩｄｘ）に基づいてバイナリ文字列の各ビンに対して選択されることができる。選択されたＣＭに対応して、バイナリ算術符号器（ＢＡＣ）がステップ２３でビンを符号化することができる。ビンを符号化した後、ＢＡＣは、ステップ２４で選択されたＣＭの再規格化と更新を行う。続いて、符号化されたビットデータがステップ２５で発生されることができる。
図２Ｂは、ＣＡＢＡＣの復号化のアルゴリズムを説明する流れ図である。図２Ｂを参照下さい。ＳＥのビンを復号化する前に、４５９セットのＣＭｓがステップ２０で初期化される。ＳＥの各ビンを復号化するために、コンテキストモデルの選択と、バイナリ算術復号化と、逆２値化（ｄｅ−ｂｉｎａｒｉｚａｔｉｏｎ）とを含む３つの主なステップが必要な可能性がある。ステップ２２では、ビンのＣＭは、ｃｔｘＩｄｘに基づいて選択され、常数、または予め復号化されたビン、または隣接のブロックからの情報によって決められた値であることができる。選択されたＣＭに対応して、バイナリ算術復号器（ＢＡＤ）がステップ２６でビンを復号化することができる。また、ＢＡＤは、ステップ２４で選択されたＣＭを更新して上述のビンの値を出力する。ＣＭの更新とビン値の出力のステップは、バイナリ文字列がＳＥに発生されるまで繰り返される。続いて、復号化されたバイナリ文字列が逆２値化されてＳＥの値を発生する。
図２Ａと２Ｂより分るように、例えばＣＭの初期化とＣＭの選択などのいくつかのプロセスが符号化と復号化スキームに共通される可能性がある。よって、ＣＡＢＡＣの符号化と復号化スキームを統合するシステムを有することが望ましい。また、パイプライン構造でＣＡＢＡＣの符号化と復号化を行えるシステムを有することが望ましい。
本発明の実施例は、コンテキスト適応バイナリ算術符号化と復号化のシステム及び方法を提供する。
コンテキスト適応バイナリ算術符号化と復号化のシステムは、符号化される第１ビンと復号化される第２ビンの１つのインデックス値を計算する計算装置、クラスタにコンテキストモデルを保存し、第１ビンと第２ビンの１つのインデックス値がコンテキストモデルの１つに関連したメモリと、１つのコンテキストモデルに基づいて第１ビンを符号化する符号器、または１つのコンテキストモデルに基づいて第２ビンを復号化する復号器の１つとして構成されるバイナリ算術ユニットを含む。
本発明のいくつかの実施例は、パイプラインフローのコンテキスト適応バイナリ算術符号化と復号化の方法も提供する。前記方法は、第１クロックサイクルで、複数のＭビンを有するシンタックス要素に関連したコンテキストモデルを読み出し、少なくとも１つの隣接のブロックから情報を得て、シンタックス要素の少なくとも１つの隣接のブロックからの情報に基づいて変数を計算するステップ、第２クロックサイクルで、変数に基づいてシンタックス要素の第１ビンの第１インデックス値を計算し、第１インデックス値に基づいて第１ビンのコンテキストモデルの１つを読み込むステップ、第３クロックサイクルで、第１ビンに関連した１つのコンテキストモデルに基づいて符号化プロセスと復号化プロセスの１つの第１ビンを処理し、第１ビンを処理した後、前記１つのコンテキストモデルを更新するステップ、第３クロックサイクルで、変数に基づいてシンタックス要素の第２ビンの第２インデックス値を計算し、第２インデックス値に基づいて第２ビンのコンテキストモデルの１つを読み込むステップ、及び第４クロックサイクルで、第２ビンに関連した１つのコンテキストモデルに基づいて符号化プロセスと復号化プロセスの１つの第２ビンを処理し、第２ビンを処理した後、前記１つのコンテキストモデルを更新するステップを含む。
本発明の実施例は、パイプラインフローのコンテキスト適応バイナリ算術符号化と復号化の方法も提供する。前記方法は、第１クロックサイクルで、第１シンタックス要素に関連したコンテキストモデルを読み出し、少なくとも１つの隣接のブロックから情報を得て、少なくとも１つの隣接のブロックからの情報に基づいて変数を計算するステップ、第２クロックサイクルで、変数に基づいて第１シンタックス要素の第１ビンの第１インデックス値を計算し、前記第１インデックス値に基づいて第１シンタックス要素の第１ビンのコンテキストモデルの１つを読み込むステップ、第２クロックサイクルで、第２シンタックス要素に関連したコンテキストモデルを読み取り、第１シンタックス要素と第２シンタックス要素がデータ処理プロセス中に同時に生じるステップ、第３クロックサイクルで、第１シンタックス要素の第１ビンに関連した１つのコンテキストモデルに基づいて第１シンタックス要素の第１ビンを復号化し、第１シンタックス要素の第１ビンの値を得るステップ、第１シンタックス要素の第１ビンの値の１つのレベルに対応した第３クロックサイクルで、変数に基づいて第２シンタックス要素の第１ビンの第１インデックス値を計算し、前記第１インデックス値に基づいて第２シンタックス要素の第１ビンのコンテキストモデルの１つを読み込むステップ、及び第１シンタックス要素の第１ビンの値の他の１つのレベルに対応した第３クロックサイクルで、変数に基づいて第１シンタックス要素の第２ビンの第２インデックス値を計算し、前記第２インデックス値に基づいて第１シンタックス要素の第２ビンのコンテキストモデルの１つを読み込むステップを含む。
本発明のコンテキスト適応バイナリ算術符号化（ＣＡＢＡＣ）と復号化のシステム及び方法によれば、ＣＡＢＡＣの符号化と復号化スキームを統合するシステムを有することができ、パイプライン構造でＣＡＢＡＣの符号化と復号化を行えるシステムを有することもできる。
本発明についての目的、特徴、長所が一層明確に理解されるよう、以下に実施形態を例示し、図面を参照にしながら、詳細に説明する。
以下、本発明の実施例を添付の図面と合わせて詳細な説明を行う。なお、同一、または類似の部分には同じ符号が用いられている。
図３Ａは、本発明に基づいたシステムのＣＡＢＡＣの符号化のパイプラインの段階を説明する概略的な流れ図である。図３Ａを参照下さい。ＣＡＢＡＣの符号化のパイプラインの段階は、例えば、２値化と、コンテキストモデル（ＣＭ）の選択と、バイナリ算術符号化と、ビット発生との段階を含むことができる。２値化の段階では、シンタックス要素（ＳＥ）の値は、バイナリ文字列に変換されることができる。ＣＡＢＡＣは、ＳＥの種類に基づいて５種類の２値化方式を採用している。この５種類の方式は、固定長（ＦＬ）と、単項（Ｕ）と、切り捨てられた単項（ｔｒｕｎｃａｔｅｄ ｕｎａｒｙ, ＴＵ）と、ツリー構造と、Ｃｏｎｃａｔｅｎａｔｅｄ Ｕｎａｒｙ／ｋ−ｔｈ Ｏｒｄｅｒ Ｅｘｐｏｎｅｎｔｉａｌ Ｇｏｌｏｍｂ （ＵＥＧＫ）方式とを更に含む。この５種類の方式とバイナリ文字列の最大の長さが下記の表に示される。
Figure 2009100474
ＣＭの選択の段階では、４５９セットのコンテキストモデル（ＣＭｓ）の中の１つが、コンテキストモデルインデックス（ｃｔｘＩｄｘ）に基づいてＳＥの各ビンに対して選択され、シンタックス要素の各‘正規’のビンの符号化を促進することができる。ｃｔｘＩｄｘは、下記の方程式（１）によって得られる。
ctxIdx = ctxCatOffset + ctxIdxOffset + ctxIdxInc (1)
ｃｔｘＩｄｘＯｆｆｓｅｔとｃｔｘＣａｔＯｆｆｓｅｔは、ＳＥの種類と剰余ブロックの種類によってそれぞれ分類されることができ、ｃｔｘＩｄｘＩｎｃは、下記の方程式（２）と（３）によって得られることができる。
condTermFlag = a*condTermFlagA + b*condTermFlagB + c (2)
Figure 2009100474
その中の方程式（２）のａ、ｂと、ｃは、常数であり、方程式（３）のｃｏｎｄＴｅｒｍＦｌａｇＡとｃｏｎｄＴｅｒｍＦｌａｇＢは、隣接のブロックからの情報に基づいて算出される。例えば、ｃｏｎｄＴｅｒｍＦｌａｇＡは、左ブロックまたはマクロブロックからの情報によって得られ、ｃｏｎｄＴｅｒｍＦｌａｇＢは、上ブロックまたはマクロブロックからの情報によって得られることができる。
ＣＭの選択の段階は、４つのサブ段階、隣接ブロック情報の取得（ｇｅｔｔｉｎｇ ｎｅｉｇｈｂｏｒ ｂｌｏｃｋ ｉｎｆｏｒｍａｔｉｏｎ, ＧＮＢ）と、ｃｏｎｄＴｅｒｍＦｌａｇの計算（ｃｕｌｃｕｌａｔｉｏｎｇ ｃｏｎｄＴｅｒｍＦｌａｇ、ＣＴＦ）と、ｃｔｘＩｄｘの計算（ＣＣＩ）と、ＣＭの取得（ＣＭＬ）とに更に分割されることができる。ＧＮＢのサブ段階は、ＣＴＦのサブ段階の前に行われ、ＧＮＢとＣＴＦのサブ段階は、２値化の段階と平行して行われることができる。
バイナリ算術符号化の段階では、‘標準（ｒｅｇｕｌａｒ）’エンジンと、‘バイパス（ｂｙｐａｓｓ）’エンジンと、‘終止（ｔｅｒｍｉｎａｔｅ）エンジン’とを含む３つの符号化エンジンが用いられることができる。変数ｃｏｄＩＬｏｗとｃｏｄＩＲａｎｇｅは、スライスの第１マクロブロックの符号化の始めに初期化されることができる。ｃｏｄＩＬｏｗとｃｏｄＩＲａｎｇｅの値は、符号化のプロセス中に変えられることができる。バイナリ文字列内の各ビンは、３つの符号化エンジンの中の１つによって符号化され、その中の６ビットのｐＳｔａｔｅＩｄｘと１ビットのｖａｌＭＰＳからなる対応のＣＭが標準エンジンに求められてビンを符号化する。また、選択されたＣＭは、標準の符号化のプロセス中に更新されることができる。
ｃｏｄＩＲａｎｇｅの値が２５６より小さい時、再規格化プロセスがバイナリ算術符号化の段階に求められる可能性がある。ｃｏｄＩＲａｎｇｅとｃｏｄＩＬｏｗは、それらの値が２５６より小さくない時、倍にされることができる。同時に符号化されたビットデータは、ビット発生の段階で反復して発生されることができる。
図３Ｂは、本発明に基づいたシステムのＣＡＢＡＣの復号化のパイプラインの段階を説明する概略的な流れ図である。図３Ｂを参照下さい。ＣＡＢＡＣの復号化のパイプラインの段階は、例えば、ＣＭの選択と、バイナリ算術復号化と、逆２値化の段階とを含む。ＣＭの選択の段階では、ＣＭは、算出されたｃｔｘＩｄｘに基づいて選択されることができ、前述のように、ｃｔｘＩｄｘに基づいて選択され、常数、または予め復号化されたビン、または隣接のブロックからの情報によって決定された値であることができる。ＳＥのビンは、選択されたＣＭに基づいて、バイナリ算術の段階に復号化されることができる。また、選択されたＣＭは、更新されることができ、ビンの値が発生されることができる。ＣＭの更新とビン値の出力のステップは、バイナリ文字列がＳＥに発生されるまで繰り返されることができる。続いて、復号化されたバイナリ文字列が逆２値化されてＳＥの値を発生する。また、再規格化のプロセスは、ｃｏｄＩＲａｎｇｅの値が２５６より小さい時、バイナリ算術復号化の段階の標準復号化エンジンに求められる可能性がある。ｃｏｄＩＲａｎｇｅは、ｃｏｄＩＲａｎｇｅが２５６より小さくなくなるまで、倍にされることができ、ｃｏｄＩＯｆｆｓｅｔは、復号化されたビットストリームからの１ビットデータを連結することができる。
図３Ｃは、本発明に基づいたシステムのＣＡＢＡＣの符号化／復号化のパイプラインの段階を説明する概略的な流れ図である。図３Ｃを参照下さい。ＣＡＢＡＣの符号化／復号化のパイプラインの段階は、図３Ａに示されたＣＡＢＡＣの符号化の段階と図３Ｂに示されたＣＡＢＡＣの復号化の段階を統合している。ＣＡＢＡＣの符号化プロセス中に、２値化とビット発生の段階が行われ、逆２値化の段階が行われない。一方、ＣＡＢＡＣの復号化のプロセス中に、２値化とビット発生の段階が行われず、逆２値化の段階が行われる。
図４は、本発明に基づいたＣＡＢＡＣの符号化と復号化のシステム４０の図である。図４を参照下さい。システム４０は、バイナリ変換器（ＢＺ）４１と、計算装置４２と４３と、バイナリ算術ユニット（ＢＡＵ）４４と、逆バイナリ変換器（ＤＢ）４５と、ビット発生器（ＢＧ）４６と、メモリ素子３１と３９とを含むことができる。符号化と復号化のプロセスの前に、ＣＭが初期化されることができる。この４５９セットのＣＭを初期化する変数は、メモリ３１、例えば、１７６２×１６ビットの読み出し専用メモリ（ＲＯＭ）に保存されることができる。初期化モジュール４７は、４５９セットのＣＭを初期化するように構成され、次にスライスヘッダ層で初期化されたＣＭをメモリ３２、例えば、単一ポートランダムアクセスメモリ（ＲＡＭ）のクラスタに保存することができる。制御器（図示せず）の制御のもとで、“コンテキストモデル読み出し（ｒｅａｄ）”（ＣＭＲ）演算を通して、ＣＭクラスタの１つがメモリ３２から取り出され、メモリ３３内に読み込まれる。メモリ３３は、レジスタバンクを含むことも可能であるがこれを限定するものではない。ＣＭＲ演算は、ＧＮＢ／ＣＴＦ／ＢＺの段階で実行されることもできる。この段階は、２値化の段階と一部のＣＭの選択の段階を含むこともできる。
バイナリ変換器４１は、ＧＮＢ／ＣＴＦ／ＢＺの段階でＳＥ（ＳＥ＿ｖａｌｕｅで標示）の値をバイナリ文字列に２値化するように構成されることができる。同じステージ中に、１つまたは複数の隣接のブロックからの情報が得られることができる（ＧＮＢの段階）。例えば、上ブロックまたはマクロブロックからの情報がバッファ３４に保存されることができ、左ブロックまたはマクロブロックからの情報が他のバッファ３５に保存されることができる。第１計算装置４２は、上述の方程式（２）に従って、１つまたは複数の隣接のブロックからの情報に基づいて、バイナリ文字列のビンに対応するｃｏｎｄＴｅｒｍＦｌａｇを算出するように構成されることができる。上述の表１に挙げたシンタックス要素ｍｂ＿ｓｋｉｐ＿ｆｌａｇを例にすれば、左マクロブロックのｍｂ＿ｓｋｉｐ＿ｆｌａｇが１または左マクロブロックが得られない場合、ｃｏｎｄＴｅｒｍＦｌａｇＡは、０に設定される。そうでなければ、ｃｏｎｄＴｅｒｍＦｌａｇＡは、１に設定される。同様に、ｃｏｎｄＴｅｒｍＦｌａｇＢは、上ブロックまたはマクロブロックからの情報によって決定されることができる。バイナリ変換器４１と第１計算装置４２からの出力は、第１レジスタ３６に保存されることができる。
ＣＭの選択の段階の他の部分であるＣＣＩ／ＣＭＬの段階では、第２計算装置４３は、上述の方程式（１）に基づいてＣＭインデックス（ｃｔｘＩｄｘ）を計算するように構成されることができる。第２計算装置４３から算出されたＣＭインデックスに基づくと、ＣＭがメモリ３３から取り出されることができる。メモリ３３からのＣＭに基づくと、第１ｒＬＰＳ（ｒａｎｇｅ ｏｆ ｌｅａｓｔ ｐｒｏｂａｂｌｅ ｓｙｍｂｏｌ、発生確率の低いシンボル値の範囲）は、例えば、８×２５６ビット参照テーブル（ＬＵＴ）の第１参照テーブル（ＬＵＴ）５１から発生されることができる。第１ｒＬＰＳの値は、上述のＣＭの６ビットｐＳｔａｔｅＩｄｘによって、第１ＬＵＴ５１から得られることができ、ＢＡＵ４４の後に続く符号化または復号化のプロセスに用いられることができる。第１ｒＬＰＳは、マルチプレクサ４８への第１入力となることができる。第２ＬＵＴ５２からの第２ｒＬＰＳは、マルチプレクサ４８への第２入力となることができる。第２ｒＬＰＳは、ＢＡＵ４４からの更新されたＣＭに基づいて第２ＬＵＴ５２によって発生されることができる。第１ｒＬＰＳと第２ｒＬＰＳの中の１つは、マルチプレクサ４８によって選択され、第２レジスタ３７に保存されることができる。１つの実施例では、マルチプレクサ４８は、現在のビンに選択されたＣＭインデックスが前のビンに選択されたＣＭインデックスと異なる場合、第１ｒＬＰＳを出力することができ、現在のビンに選択されたＣＭインデックスが前のビンに選択されたＣＭインデックスと同じ場合、第２ｒＬＰＳを出力することができる。現実施例では、第１ＬＵＴ５１と第２ＬＵＴ５２は、異なるＬＵＴｓである。しかし他の実施例では、第１ＬＵＴ５１と第２ＬＵＴ５２は、同じＬＵＴである。
ＢＡＵ４４は、ＳＥの種類とビンインデックス（ｂｉｎＩｄｘ）に基づいて、標準ビンと、バイパスビンと、終止ビンを符号化するように構成されることができる。いくつかのシンタックス要素とそれと対応する符号化エンジンが下記の表２に示される。
Figure 2009100474
初期化されたＣＭｓは、“コンテキストモデル読み出し”（ＣＭＲ）演算を通して、メモリ３２からメモリ３３に読み込まれることができる。標準ビンが処理された場合、更新されたＣＭは、メモリ３３に書き込まれなければならない可能性がある。続いて、符号化されたビンは、ビット発生器４６に転送されることができ、符号化されたビットストリームを発生するように構成されることができる。ビット発生器４６は、例えば８＊１１ビットレジスタの先入れ先出し（ＦＩＦＯ）装置３８から、例えば、“ＥｎｃｏｄｅＦｌｕｓｈ”、“ｌｏｗ＿ｒｅｎｏｒｍ”と、“ｒａｎｇｅ＿ｌｎｚ＿ｒｅｎｏｒｍ”などのパラメータを取り出して、ビット長（ｂｉｔｓ＿ｌｅｎ）とビットデータ（ｂｉｔｓ＿ｄａｔａ）を含む符号化されたビットストリームのデータを発生することができる。ＣＭの選択とバイナリ算術符号化の段階は、ＳＥの全てのビンが完全に符号化されるまで繰り返されることができる。
ＢＡＵ４４は、ＳＥの種類とビンインデックスに基づいて、標準ビンと、バイパスビンと、終止ビンを復号化するように構成されることもできる。初期化されたＣＭｓは、“コンテキストモデル読み出し”（ＣＭＲ）演算を通して、メモリ３２からメモリ３３に読み込まれることができる。復号化されたビンは、バッファ３９に転送されることができる。ビンが符号化された場合、選択されたＣＭは、更新され、メモリ３３に書き戻されることができる。逆バイナリ変換器４５は、ＳＥの全てのビンが復号化されて、ＳＥの復号化が完了した時、バッファ３９内の復号化されたビンに基づいて、ＳＥ値（ＳＥ＿ｖａｌｕｅ）を出力するかどうかを決める。ＳＥ＿Ｖａｌｕｅ信号は、Ｈ.２６４解析器（ｐａｒｓｅｒ）ユニット（図示せず）または剰余（ｒｅｓｉｄｕａｌ）ユニット（図示せず）に伝送されて、剰余ブロックの解析フローを行うことができる。１つの実施例では、ＳＥ＿Ｖａｌｕｅ信号は、“隣接バッファ更新”（ＮＢＵ）演算によって第１バッファ３４と第２バッファ３５に書き込まれることができる。ＣＭの選択とバイナリ算術符号化／逆２値化の段階は、逆バイナリ変換器４５がＳＥの復号化を完了し、且つ完了信号ＳＥ＿Ｖａｌｉｄを例えば高ロジックレベルに設定したことを検出するまで繰り返されることができる。ＳＥの全てのビンが復号化された場合、メモリ３３の中の更新されたＣＭは、ＣＭＷ演算によってメモリ３２に書き戻されることができる。
図５Ａは、本発明の実施例に基づいたＣＡＢＡＣの符号化のパイプライン構造を説明する概略図である。図５Ａと、図３Ａと、図３Ｃと、図４も参照下さい。サイクル０では、ＳＥ値は、ビン０と、ビン１と、ビン２とを含むバイナリストリームの中に、２値化されることができる（ＢＺ）。隣接のブロックからの情報が得られることができ（ＧＮＢの段階）、ｃｏｎｄＴｅｒｍＦｌａｇが計算されることができる（ＣＴＦの段階）。また、初期化されたＣＭｓが読み取られることができる（ＣＭＲの段階）。ＧＮＢからＣＴＦに向けた点線の矢印は、ＧＮＢがＣＴＦの前に実行されることを表している。
サイクル１では、ＣＭインデックス“ｃｔｘＩｄｘ”が計算されることができ（ＣＣＩ）、ビン０のＣＭが選択されて読み込まれることができる（ＣＭＬ）。
サイクル２では、ビン０が符号化されることができ（ＢＡＵ）、続いて選択されたビン０のＣＭが更新されることができる（ＣＭＵ）。また、ＣＭインデックス“ｃｔｘＩｄｘ”が計算されることができ（ＣＣＩ）、ビン１のＣＭが選択されて読み込まれることができる（ＣＭＬ）。
サイクル３では、ビン０のビットストリームが発生されることができる（ＢＧ）。ビン１は、符号化されることができ（ＢＡＵ）、続いて選択されたビン１のＣＭが更新されることができる（ＣＭＵ）。また、ＣＭインデックス“ｃｔｘＩｄｘ”が計算されることができ（ＣＣＩ）、ビン２のＣＭが選択されて読み込まれることができる（ＣＭＬ）。
サイクル４では、ビン１のバイナリストリームが発生されることができる（ＢＧ）。ビン２は、符号化されることができ（ＢＡＵ）、続いて選択されたビン２のＣＭが更新されることができる（ＣＭＵ）。
サイクル５では、ビン２のバイナリストリームが発生されることができる（ＢＧ）。
パイプライン構造では、データ転送テクニックがＣＭＬとＣＭＵ間のデータ依存性を処理するのに用いられることができる。ビン（ｉ＋１）のｃｔｘＩｄｘがビンｉのｃｔｘＩｄｘと同じ場合、ＢＡＵの段階からのビンｉの更新されたＣＭは、マルチプレクサ４８によって選択されることができる。他のデータ依存性は、ＣＣＩとＢＡＵの段階で生じる可能性があり、その中のビン（ｉ＋１）のＣＣＩ演算は、ビンｉの値を要する可能性がある。データ依存性のパイプライン処理は、１つのマクロブロックに多くて５サイクル要する可能性がある。特に、ビン１は、サイクル０とサイクル１の間の２サイクルで停止状態にあり、ビン２は、サイクル０〜サイクル２の間の３サイクルで停止状態にある。
図５Ｂは、本発明の実施例に基づいたＣＡＢＡＣの複号化のパイプライン構造を説明する概略図である。図５Ｂと、図３Ｂと、図３Ｃと、図４も参照下さい。サイクル０では、隣接のブロックからの情報が得られることができ（ＧＮＢの段階）、ｃｏｎｄＴｅｒｍＦｌａｇが計算されることができる（ＣＴＦの段階）。また、初期化されたＣＭｓが読み取られることができる（ＣＭＲの段階）。
サイクル１では、ＣＭインデックス“ｃｔｘＩｄｘ”が計算されることができ（ＣＣＩ）、ビン０のＣＭが選択されて読み込まれることができる（ＣＭＬ）。
サイクル２では、ビン０が復号化されることができ（ＢＡＵ）、続いて選択されたビン０のＣＭが更新されることができる（ＣＭＵ）。更新されたＣＭは、メモリ３３に伝送されることができる。ビン０の復号化されたビン値は、バッファ３９に保存されることができる。逆バイナリ変換器（ＤＢ）４５は、ＳＥの復号化プロセスが完了してなく、且つ信号ＳＥ＿Ｖａｌｉｄを例えば低ロジックレベルに設定していることを検出することができる。また、ＣＭインデックス“ｃｔｘＩｄｘ”が計算されることができ（ＣＣＩ）、ビン１のＣＭが選択されて読み込まれることができる（ＣＭＬ）。
サイクル３では、ビン１は、復号化されることができ（ＢＡＵ）、続いて選択されたビン１のＣＭが更新されることができる（ＣＭＵ）。更新されたＣＭは、メモリ３３に伝送されることができる。ビン１の復号化されたビン値は、バッファ３９に保存されることができる。逆バイナリ変換器（ＤＢ）４５は、ＳＥの復号化プロセスが完了してなく、且つ信号ＳＥ＿Ｖａｌｉｄを低ロジックレベルに保持していることを検出することができる。また、ＣＭインデックス“ｃｔｘＩｄｘ”が計算されることができ（ＣＣＩ）、ビン２のＣＭが選択されて読み込まれることができる（ＣＭＬ）。
サイクル４では、サイクル３に類似しており、ビン２が復号化されることができ（ＢＡＵ）、続いて選択されたビン２のＣＭが更新されることができる（ＣＭＵ）。更新されたＣＭは、メモリ３３に伝送されることができる。ビン２の復号化されたビン値は、バッファ３９に保存されることができる。逆バイナリ変換器（ＤＢ）４５は、ＳＥの復号化プロセスが完了してなく、且つ信号ＳＥ＿Ｖａｌｉｄを低ロジックレベルに保持していることを検出することができる。また、ＣＭインデックス“ｃｔｘＩｄｘ”が計算されることができ（ＣＣＩ）、ビン３のＣＭが選択されて読み込まれることができる（ＣＭＬ）。
サイクル５では、ビン３が復号化されることができ（ＢＡＵ）、続いて選択されたビン３のＣＭが更新されることができる（ＣＭＵ）。更新されたＣＭは、メモリ３３に伝送されることができる。ビン３の復号化されたビン値は、バッファ３９に保存されることができる。逆バイナリ変換器（ＤＢ）４５は、ＳＥの復号化プロセスが完了し、且つ信号ＳＥ＿Ｖａｌｉｄを高ロジックレベルに設定していることを検出することができる。
続いてサイクル６では、メモリ３３に保存された更新されたＣＭｓは、ＣＭＷ演算によってメモリ３２に書き戻されることができる。また、逆バイナリ変換器４５は、ＳＥ値、即ち、ＳＥ＿Ｖａｌｕｅを発生して、ＮＢＵ演算によって信号ＳＥ＿Ｖａｌｕｅを第１バッファ３４と第２バッファ３５に書き込むことができる。
図５Ａと図５Ｂを再度参照下さい。ＣＭＲの演算は、１つのクロック内で実行されることができる。ＣＭＲが１つのクロックサイクル内で完了されることができるように確保するために、同じＳＥで用いられるコンテキストモデルは、メモリ３３の同じアドレスに配置されることができる。図６Ａは、従来技術のメモリのコンテキストモデル（ＣＭｓ）の配置方式を説明する概略図である。各ＣＭが７ビットの長さを有することから、メモリの最小データバス幅は、１０５ビット（１５＊７ビット）となることができて、ＳＥ“ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ”は、１５セットのＣＭを用いることができ、全てのシンタックス要素の中で最も長いＳＥとなる。しかし、このような配置は、メモリ空間が効果的に用いられないことになる。
図６Ｂは、本発明に基づいたメモリのコンテキストモデル（ＣＭｓ）の配置方式を説明する概略図である。１つの実施例では、４５９セットのＣＭｓは、下記に示されるように３８のクラスタに分割される。
(1) mb_skip_flag and mb_field_decoding_flag for I and P slice;
(2) mb_skip_flag and mb_field_decoding_flag for B slice;
(3) mb_type and sub_mb_type for I and P slice;
(4) mb_type and sub_mb_type for B slice;
(5)prev_intra4x4_pred_mode_flag, prev_intra8x8_pred_mode_flag, rem_intra4x4_pred_mode, rem_intra8x8_pred_mode, intra_chroma_pred_mode and mb_qp_delta;
(6) mvd_l0 and mvd_l1;
(7) ref_idx_l0, ref_idx_l1 and transform_size_8x8_flag;
(8) coded_block_pattern;
(9) coded_block_flag and coeff_abs_level_minus1 for luma DC block;
(10) coded_block_flag and coeff_abs_level_minus1 for luma AC block;
(11) coded_block_flag and coeff_abs_level_minus1 for 4x4 luma block;
(12) coded_block_flag and coeff_abs_level_minus1 for chroma DC block;
(13) coded_block_flag and coeff_abs_level_minus1 for chroma AC block;
(14) coded_block_flag and coeff_abs_level_minus1 for 8x8 luma block;
(15) significant_coeff_flag for frame-coded luma DC block;
(16) last_significant_coeff_flag for frame-coded luma DC block;
(17) significant_coeff_flag for field-coded luma DC block;
(18) last_significant_coeff_flag for field-coded luma DC block;
(19) significant_coeff_flag for frame-coded luma AC block;
(20) last_significant_coeff_flag for frame-coded luma AC block;
(21) significant_coeff_flag for field-coded luma AC block;
(22) last_significant_coeff_flag for field-coded luma AC block;
(23) significant_coeff_flag for frame-coded 4x4 luma block;
(24) last_significant_coeff_flag for frame-coded 4x4 luma block;
(25) significant_coeff_flag for field-coded 4x4 luma block;
(26) last_significant_coeff_flag for field-coded 4x4 luma block;
(27) significant_coeff_flag for frame-coded chroma DC block;
(28) last_significant_coeff_flag for frame-coded chroma DC block;
(29) significant_coeff_flag for field-coded chroma DC block;
(30) last_significant_coeff_flag for field-coded chroma DC block;
(31) significant_coeff_flag for frame-coded chroma AC block;
(32) last_significant_coeff_flag for frame-coded chroma AC block;
(33) significant_coeff_flag for field-coded chroma AC block;
(34) last_significant_coeff_flag for field-coded chroma AC block;
(35) significant_coeff_flag for frame-coded 8x8 luma block;
(36) last_significant_coeff_flag for frame-coded 8x8 luma block;
(37) significant_coeff_flag for field-coded 8x8 luma block;
(38) last_significant_coeff_flag for field-coded 8x8 luma block
上述の３８のクラスタは、下記の規則に基づいてメモリの中に配置されることができる。
規則１： #CMs (SEi) + #CMs (SEi+1) + … + #CMs (SEi+n) ≦ 15
ＳＥｉは、第ｉ個目のシンタックス要素を表し、＃ＣＭｓ（ＳＥｉ）は、ＳＥｉはの符号化または復号化に用いられるコンテキストモデルの数を表している。
規則２は、ＳＥｉ、ＳＥｉ＋１、 ．．．、ＳＥｉ＋ｎ は、符号化または復号化の順序で配列する。
規則１と規則２を用いることで、ＣＭｓの数が１５に等しい、または１５より小さい場合、ＳＥに用いられるＣＭｓは、メモリの同じアドレスでクラスタに配置されることができる。図６Ｂを参照下さい。各クラスタは、１つのメモリ空間を占有し、１つのクロックサイクルで、１５個の７ビットレジスタからなるレジスタバンクに読み込まれることができる。このような配置方式は、メモリ空間の使用量を例えば６６２バイトから４６０バイトに減少することができる。また、このような配置は、メモリのアクセス頻度を低下させることができる。例えば、ＳＥのＣＭｓは、“ｍｂ＿ｓｋｉｐ＿ｆｌａｇ”を処理した後、ＳＥｓの両方が同じクラスタに属し（２）、ＳＥｍｂ＿ｓｋｉｐ＿ｆｌａｇの復号化中に既に読み込まれることができることから、ＳＥ“ｍｂ＿ｆｉｅｌｄ＿ｄｅｃｏｄｉｎｇ＿ｆｌａｇ”のＣＭｓは、別に読み込まれる必要がなくなる。図６Ａに示された配置に比べると、図６Ｂに示された本発明に基づいた配置は、より効率の良いメモリ空間の使用を達成している。
図７Ａは、シンタックス要素ＳＣＦ［ｉ］とＬＳＣＦ［ｉ］との間のコンテキストモデルの切り替えを説明する概略図である。図７Ａを参照下さい。Ｈ.２６４標準に規格されるように、１ビン（１−ｂｉｎ）ＳＥ“ｌａｓｔ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ［ｉ］”（ＬＳＣＦ［ｉ］）は、１ビンＳＥ“ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ［ｉ］”（ＳＣＦ［ｉ］）が処理されるまで処理されない。ＳＣＦ［ｉ］とＬＳＣＦ［ｉ］の処理は、符号化と復号化を含むことができる。本実施例では、ＣＭの切り替えは、ＳＣＦ［ｉ］の復号化プロセスが完了した時のサイクル３とＬＳＣＦ［ｉ］の復号化プロセスが開始した時のサイクル４との間で生じることができる。１ビンＬＳＣＦ［ｉ］は、位置ｉにある係数が非ゼロであるかどうかを決めることができ、１ビンＳＣＦ［ｉ］は、位置ｉの後のＳＣＦｓが全てゼロであるかどうかを指している。ＳＣＦ［ｉ］の値が１の場合、ＬＳＣＦ［ｉ］が存在する。このような状況では、ＬＳＣＦ［ｉ］の値も１の場合、続くＳＣＦｓは、全てゼロであり、処理される必要がなくなる。一方、ＳＣＦ［ｉ］の値が０の場合、ＬＳＣＦ［ｉ］は、処理される必要がなくなり、ＳＣＦ［ｉ＋１］は、下記の表３に示すように符号化されることができる。
Figure 2009100474
図７Ｂに示されたパイプライン構造に比べると、ＣＭの切り替えは、Ｈ.２６４標準に基づいてパイプラインの動作中で３つの停止したサイクルを要する可能性がある。図７Ｂは、本発明の実施例に基づいたシンタックス要素ＳＣＦ［ｉ］とＬＳＣＦ［ｉ］とを処理するパイプライン構造を説明する概略図である。また、図７Ｃは、本発明の実施例に基づいたシンタックス要素ＬＳＣＦの専用レジスタバンクを含むメモリ７０の概略図である。図７Ｂを参照下さい。サイクル０では、隣接のブロックからの情報が得られることができ（ＧＮＢの段階）、ｃｏｎｄＴｅｒｍＦｌａｇが計算されることができる（ＣＴＦの段階）。また、初期化されたＣＭｓ、またはＳＣＦのＣＭクラスタが図７Ｃに示されたメモリ７０のレジスタバンク７２に読み込まれることができる（ＣＭＲの段階）。
サイクル１では、ＣＭインデックス“ｃｔｘＩｄｘ”が計算されることができ（ＣＣＩ）、ＳＣＦ［ｉ］のＣＭが選択されて読み込まれることができる（ＣＭＬ）。また、初期化されたＣＭｓ、またはＬＳＣＦのＣＭクラスタがメモリ７０のレジスタバンク７１に読み込まれることができる（ＣＭＲの段階）。
サイクル２では、ビンＳＣＦ［ｉ］が符号化されることができ（ＢＡＵ）、続いて選択されたビンＳＣＦ［ｉ］のＣＭが更新されることができる（ＣＭＵ）。ビンＳＣＦ［ｉ］の復号化されたビン値が１の場合、ＬＳＣＦ［ｉ］が存在することを意味し、ＣＭインデックス“ｃｔｘＩｄｘ”が計算されることができ（ＣＣＩ）、ビンＬＳＣＦ［ｉ］のＣＭが選択されて読み込まれることができる（ＣＭＬ）。ビンＳＣＦ［ｉ］の復号化されたビン値が０の場合、ＬＳＣＦ［ｉ］は、処理される必要がなく、ＣＭインデックス“ｃｔｘＩｄｘ”が計算されることができ（ＣＣＩ）、ビンＳＣＦ［ｉ＋１］のＣＭが選択されて読み込まれることができる（ＣＭＬ）。
サイクル３では、ビンＬＳＣＦ［ｉ］またはＳＣＦ［ｉ＋１］が符号化されることができ（ＢＡＵ）、続いて選択されたビンＬＳＣＦ［ｉ］またはＳＣＦ［ｉ＋１］のＣＭが更新されることができる（ＣＭＵ）。下記の表４は、解像度１９２０×１０８０の画像シーケンス（ｖｉｄｅｏ ｓｅｑｕｅｎｃｅ）での８Ｍ、２２Ｍ、４７Ｍと、５１Ｍｂｐｓの異なるビット率で、各スライスのコンテキストモデル切り替えの数を示している。本発明に基づいたパイプライン構造は、５１Ｍｂｐｓのビット率で各スライス毎に約３×３８２２８４クロックサイクル節約することができる。
Figure 2009100474
図８は、本発明の実施例に基づいたバイナリ変換器８０の回路図である。バイナリ変換器８０は、ＳＥ値と種類に基づいた長さのバイナリ文字列を発生するように構成されることができる。図８を参照下さい。バイナリ変換器８０は、５つのＲＯＭテーブル８１〜８５を含むことができる。ツリー構造テーブル８１は、ＳＥｓ“ｍｂ＿ｔｙｐｅ ａｎｄ ｓｕｂ＿ｍｂ＿ｔｙｐｅ”で用いられ、バイナリ文字列を発生することができる。切り捨て（ｔｒｕｎｃａｔｅｄ）テーブル８２は、ＳＥ“ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ”で用いられることができる。単項（ｕｎａｒｙ）テーブル８３は、ＳＥｓ“ｒｅｆ＿ｉｄｘと“ｍｂ＿ｑｐ＿ｄｅｌｔａ” で用いられることができる。ＳＥｓ“ｍｖｄ”と“ｃｏｅｆｆｉｃｉｅｎｔ＿ａｂｓ＿ｌｅｖｅｌ＿ｍｉｎｕｓｌ”の値は、それぞれ接頭部と接尾部から構成されることができる。これらの２つのＳＥｓの接頭部は、切り捨てられた単項コードを含むことができる。ｍｖｄの接尾部は、ＵＥＧ３コードであり、ｃｏｅｆｆｉｃｉｅｎｔ＿ａｂｓ＿ｌｅｖｅｌ＿ｍｉｎｕｓｌの接尾部は、ＵＥＧ０コードである。よって、マルチプレクサ８０１と８０２と連結したＵＥＧ０テーブル８４とＵＥＧ３テーブル８５は、これらの２つのＳＥｓの接尾部をそれぞれ２値化するように用いられることができる。単項テーブル８３とマルチプレクサ８０３は、接頭部を２値化するように用いられることができる。それぞれマルチプレクサ８０３と８０４からのバイナリ文字列の接頭部と接尾部は、連結装置８６で互いに連結される。続いて、ＳＥの種類をセレクタ（ｓｅｌｅｃｔｏｒ）信号として用い、マルチプレクサ８０５からバイナリ文字列が発生されることができる。バイナリ変換器８０の回路動作は、図１２Ａを参照にしながら後に説明する。
図９は、本発明の実施例に基づいたバイナリ算術ユニット（ＢＡＵ）９０の回路図である。ＢＡＵ９０は、ＣＡＢＡＣの符号化と復号化の標準エンジンと、バイパスエンジンと、終止エンジンを含むことができる。変数ｃｏｄＩＲａｎｇｅ（ｒａｎｇｅで図示される）とｃｏｄＩＬｏｗ（Ｌｏｗで図示される）は、バイナリ算術符号化のプロセス中に更新されることができる。一方、変数ｃｏｄＩＲａｎｇｅと他のｃｏｄＩＯｆｆｓｅｔ（Ｏｆｆｓｅｔで図示される）は、バイナリ算術復号化のプロセス中に更新されることができる。Ｈ.２６４標準の規格に基づいて、変数ｃｏｄＩＲａｎｇｅと、ｃｏｄＩＬｏｗと、ｃｏｄＩＯｆｆｓｅｔを更新するアルゴリズムを下記の表５と、表６と、表７にそれぞれ表示する。
Figure 2009100474
Figure 2009100474
Figure 2009100474
表５〜７は、異なるエンジンと条件において、３つの変数の値が再代入されることができるかどうかを示している。図９を参照下さい。可変Ｌｏｗと、Ｏｆｆｓｅｔと、ｒａｎｇｅに加え、変数“ｂｉｎ Ｖａｌ”、“ｖａｌＭＰＳ”と、“ｒＬＰＳ”がＢＡＵ９０に入力されることができる。変数ｂｉｎ Ｖａｌの値は、図８に示されたバイナリ変換器８０のマルチプレクサ８０５から発生されることができ、ｖａｌＭＰＳと、ｒＬＰＳの値は、対応するＣＭが決定された時、決定されることができる。ＢＡＵ９０は、ｒａｎｇｅと、Ｏｆｆｓｅｔと、Ｌｏｗの値を更新して、更新されたｎｅｗ＿ｒａｎｇｅと、ｎｅｗ＿Ｏｆｆｓｅｔと、ｎｅｗ＿Ｌｏｗの値を出力することができる。ＢＡＵ９０の回路動作は、図１２Ｂを参照しながら後に説明する。
ＢＡＵ９０は、再規格化装置を含むことができ、ＢＡＵの符号器と復号器のｃｏｄＩＲａｎｇｅが２５６より小さい時、再規格化のプロセスを行う。図１０は、本発明の実施例に基づいた再規格化装置１００の回路図である。図１０を参照下さい。再規格化装置１００は、ＢＡＵ９０からｎｅｗ＿ｒａｎｇｅと、ｎｅｗ＿Ｏｆｆｓｅｔと、ｎｅｗ＿Ｌｏｗの値を受けることができる。先行ゼロ検出（ＬＺＤ）装置１０１は、ｃｏｄＩＲａｎｇｅと、ｃｏｄＩＬｏｗと、ｃｏｄＩＯｆｆｓｅｔに左シフトされるビット数を決定するのに用いられることができる。ＣＡＢＡＣが符号化モードにあり、ｃｏｄＩＲａｎｇｅが２５６より小さい時、３つのパラメータｒａｎｇｅ＿ｌｚｎ＿ｒｅｎｏｒｍと、ｌｏｗ＿ｒｅｎｏｒｍと、ＥｎｃｏｄｅＦｌｕｓｈは、ＦＩＦＯ１０２に入れられることができる。再規格化装置１００の回路動作は、図１２Ｃを参照しながら後に説明する。
図１１は、本発明の実施例に基づいたビット発生器１１０の回路図である。図１１を参照下さい。ビット発生器１１０は、実行の流れを制御するための有限状態機械（ＦＳＭ）を含むことができる。ＬＺＤ装置１１１は、変数ｌｏｗ＿ｍｕｘの先行ゼロ数を検出するのに用いられることができ、ｌｏｗ＿ｍｕｘは、図１０に示されたＦＩＦＯ１０２からのｌｏｗ＿ｒｅｎｏｒｍから選択される。先行１検出（ｌｅａｄｉｎｇ ｏｎｅ ｄｅｔｅｃｔｉｏｎ、ＬＯＤ）装置１１２は、変数ｌｏｗ＿ｍｕｘの先行１の数を検出するのに用いられることができる。ビット発生器１１０は、３つの出力信号“ｂｉｔ−ｗｒｉｔｅ−ｅｎａｂｌｅ”（ｂｗｅ）と、“ｂｉｔｓ＿ｌｅｎ”と、“ｂｉｔｓ”を発生することができる。信号ｂｉｔｓは、符号化されたビットストリームを示し、“ｂｉｔｓ＿ｌｅｎ”は、符号化されたビットストリームの長さを示し、ｂｗｅは、信号ｂｉｔｓが有効であることを示している。ビット発生器１１０の回路動作は、図１２Ｄを参照しながら後に説明する。
図１に挙げられたＳＥ“ｍｂ＿ｔｙｐｅ”の符号化の回路動作を参照にしながら図１２Ａ〜１２Ｄを説明する。図１２Ａは、図８に示されたバイナリ変換器８０の回路動作である。図１２Ａを参照下さい。ＳＥｍｂ＿ｔｙｐｅは、Ｉ−スライスの種類と例えば２５の値を有する。また、表１に見られるように、ｍｂ＿ｔｙｐｅの２値化の種類は、ツリー構造である。ｍｂ＿ｔｙｐｅのＳＥのスライスの種類とＳＥ値に対応して、ツリー構造テーブル８１は、２ビットの長さのバイナリ値“１１”を示す出力２’ｂ１１を発生することができる。マルチプレクサ８０５は、０に設定されたセレクタ信号ｓｅ＿ｔｙｐｅに基づいて出力値２’ｂ１１を出力として選択する。よって、バイナリ変換器８０は、２５のＳＥ値に基づいて、ＳＥをバイナリ文字列２’ｂ１１に２値化する。
図１２Ｂは、図９に示されたＢＡＵ９０の回路動作である。図１２Ｂを参照下さい。バイナリ文字列２’ｂ１１（即ち、１１）の第１バイナリ値である、変数“ｂｉｎＶａｌ”の初期値は、１である。バイナリ文字列２’ｂ１１の第２で、最後でもあるバイナリ値である、変数“ｂｉｎＶａｌ”の次の値も１である。表示１（１）では、括弧外の第１の“１”は、ｂｉｎＶａｌの初期値を指しており、第２の“１”は、ｂｉｎＶａｌの次の値を指している。また、第１ｂｉｎＶａｌを符号化している時、変数ｖａｌＭＰＳと、Ｌｏｗと、ｒａｎｇｅと、ｒＬＰＳは、それぞれ０、３７４、４５８と、１５０の初期値を有すると仮定することができる。変数“Ｏｆｆｓｅｔ”は、復号化のプロセスに用いられ、符号化のプロセスに用いられないため、数値がない。
ｂｉｎＶａｌとｖａｌＭＰＳの値を比べることで、比較装置９０１が０の値を出力することができる。第１加算器９０５は、“ｒａｎｇｅ”の値から“ｒＬＰＳ”の値を引いて３０８の値を出力する。マルチプレクサ９０２、９０３、９０６、９０７と、９１０のセレクタ信号“ｄｅｃｏｄｅｒ”は、符号化プロセス中、“０”に設定されることができ、マルチプレクサ９０２、９０３、９０６、９０７と、９１０は、“０”入力端子での値を出力として選択することができる。他の実施例では、復号化プロセス中のセレクタ信号“ｄｅｃｏｄｅｒ”は、“１”に設定されることができる。このように、ＢＡＵ９０は、マルチプレクサの選択ピンの値に基づいて、符号化のプロセス中、ＣＡＢＡＣ符号器となることができ、復号化のプロセス中、ＣＡＢＡＣ復号器となることができる。また、マルチプレクサ９０４のセレクタ信号“ｂｙｐａｓｓ”は、標準ビンを符号化する時、“０”に設定されることができる。また、マルチプレクサ９０９のセレクタ信号“ｄｅｃ＿ｍｏｄｅ”は、標準ビンを符号化する時、“００”に設定されることができる。第２加算器９１２は、マルチプレクサ９０４と９０６からの出力値３７４と３０８を加えることで６８２の値を出力する。マルチプレクサ９０７と９０８のセレクタ信号は、マルチプレクサ９０２からの出力によって決定する。続いてマルチプレクサ９０９からの変数ｎｅｗ＿ｒａｎｇｅの値は、１５０であり、マルチプレクサ９１０からの変数ｎｅｗ＿ｏｆｆｓｅｔとｎｅｗ＿ｌｏｗの値は、６８２である。変数ｎｅｗ＿ｒａｎｇｅの値が２５６より小さいことから、再規格化プロセスが求められる可能性がある。
図１２Ｃは、図１０に示された再規格化装置１００の回路動作である。図１２Ｃを参照下さい。ＢＡＵ９０からの出力変数ｎｅｗ＿ｒａｎｇｅとｎｅｗ＿ｏｆｆｓｅｔと、ｎｅｗ＿ｌｏｗは、再規格化装置１００への出力となることができる。ＬＺＤ１０１の入力値が１５０であり、１５０のバイナリフォームが０１００１０１１０であることから、先行０の数は１となるため、ＬＺＤ１０１は、１の値を出力することができる。ＬＺＤの出力に基づいて、第１左シフター１０３は、バイナリフォーム０１００１０１１０を１ビット、左にシフトすることができ、新しいバイナリフォーム１００１０１１００、または３００の値となる。３００の値は、２５６より大きく、変数ｎｅｗ＿ｒａｎｇｅの１５０の入力値の倍である。即ち、図１２Ｂの変数“ｒａｎｇｅ”は、３００の新しい値によって更新され、次のビンの符号化に用いられることができる。また、ＬＺＤの出力に基づいて、第２左シフター１０８は、マルチプレクサ１０４の６８０の出力値のバイナリフォーム１０１０１０１０１０を１ビット、左にシフトすることができ、新しいバイナリフォーム０１０１０１０１００、または３４０の値となる。ＡＮＤ−ゲートモジュール１０７は、新しいバイナリフォーム０１０１０１０１００と１０’ｈｌｆｆのｍａｓｋ＿ｂｉｔｓにロジック演算（ｌｏｇｉｃ ＡＮＤ ｆｕｎｃｔｉｏｎ）を行うことができる。その中の１０’ｈｌｆｆは、１０ビットの１６進値１ｆｆまたは０１１１１１１１１１であり、３４０の値となる。
変数ｎｅｗ＿ｒｅｎｏｒｍとｒａｎｇｅ＿ｌｚｎ＿ｒｅｎｏｒｍの値は、それぞれマルチプレクサ１０５と１０６の出力値によって決定する。変数ＥｎｃｏｄｅＦｌｕｓｈの値は、現在、終止エンジンによって符号化された終止ビンが非ゼロ値を有した場合、０に設定され、終止ビンがゼロ値を有した場合、１にセットされる。変数ｌｏｗ＿ｒｅｎｏｒｍと、ｒａｎｇｅ＿ｌｚｎ＿ｒｅｎｏｒｍと、ＥｎｃｏｄｅＦｌｕｓｈの値は、ＦＩＦＯ１０２に送り込まれる。
図１２Ｄは、図１１に示されたビット発生器１１０の回路動作である。図１２Ｄを参照下さい。変数ｌｏｗ＿ｒｅｎｏｒｍは、バイナリフォームが１０１０１０１０１０の６８２の値を有し、変数ｒａｎｇｅ＿ｌｚｎは、再規格化装置１００で決定された１の値を有する。ビット９からビット４、即ち１０１０１０は、マルチプレクサ１１３によって変数ｌｏｗ＿ｒｅｎｏｒｍのバイナリフォーム１０１０１０１０１０から取り出され、変数ｌｏｗ＿ｍｕｘに割り当てられる。ＬＯＤ１１１は、マルチプレクサ１１４によって選択された、変数ｌｏｗ＿ｍｕｘの先行１の数が１であるのを検出する。マルチプレクサ１１４からの出力に基づいて、左シフター１１５は、バイナリフォーム１０１０１０１０１０を１ビット、左にシフトし、新しいバイナリフォーム０１０１０１０１００となる。変数ｂｉｔＯｕｔＳｔａｎｄｉｎｇの値が２とした場合、増加されない。信号ｂｗｅは、高ロジックであるため、０の値を有する２ビットコードビットストリームが発生されることができる。
図１２Ｂを再度参照下さい。第１ビンが符号化された後、第２と最後のビンも符号化されることができる。変数ｌｏｗとｒａｎｇｅは、第１ビンを符号化している時に、再規格化装置１００でそれぞれ３４０と３００として更新される。ｖａｌＭＰＳとｒＬＰＳの値は、それぞれ０と２と仮定される。マルチプレクサ９０９のセレクタ信号“ｄｅｃ＿ｍｏｄｅ”は、最後のビンが符号化されるため、終止モードであり“１０”に設定される。変数ｎｅｗ＿ｒａｎｇｅは、２９８であり、２５６より大きいため、再規格化装置１００で倍にされない。図１２Ｃを再度参照下さい。変数ｒａｎｇｅ＿ｏｕｔは、２９８に等しい。
以上、本発明の好適な実施例を例示したが、これは本発明を限定するものではなく、本発明の精神及び範囲を逸脱しない限りにおいては、当業者であれば行い得る少々の変更や修飾を付加することが可能である。従って、本発明が請求する保護範囲は、特許請求の範囲を基準とする。
Ｈ.２６４規格におけるビットストリームの構造の概略図である。 コンテキスト適応バイナリ算術符号化（ＣＡＢＡＣ）の符号化のアルゴリズムを説明する流れ図である。 コンテキスト適応バイナリ算術符号化（ＣＡＢＡＣ）の復号化のアルゴリズムを説明する流れ図である。 本発明に基づいたシステムのＣＡＢＡＣの符号化のパイプラインの段階を説明する概略的な流れ図である。 本発明に基づいたシステムのＣＡＢＡＣの復号化のパイプラインの段階を説明する概略的な流れ図である。 本発明に基づいたシステムのＣＡＢＡＣの符号化と復号化のパイプラインの段階を説明する概略的な流れ図である。 本発明に基づいたＣＡＢＡＣの符号化と復号化のシステム図である。 本発明の実施例に基づいたＣＡＢＡＣの符号化のパイプライン構造を説明する概略図である。 本発明の実施例に基づいたＣＡＢＡＣの復号化のパイプライン構造を説明する概略図である。 従来技術のメモリのコンテキストモデル（ＣＭｓ）の配置方式を説明する概略図である。 本発明に基づいたメモリのコンテキストモデル（ＣＭｓ）の配置方式を説明する概略図である。 シンタックス要素ＳＣＦ［ｉ］とＬＳＣＦ［ｉ］との間のコンテキストモデルの切り替えを説明する概略図である。 本発明の実施例に基づいたシンタックス要素ＳＣＦ［ｉ］とＬＳＣＦ［ｉ］とを処理するパイプライン構造を説明する概略図である。 本発明の実施例に基づいたシンタックス要素ＬＳＣＦの専用レジスタバンクを含むメモリの概略図である。 本発明の実施例に基づいたバイナリ変換器の回路図である。 本発明の実施例に基づいたバイナリ算術ユニット（ＢＡＵ）の回路図である。 本発明の実施例に基づいた再規格化装置の回路図である。 本発明の実施例に基づいたビット発生器の回路図である。 図８に示されたバイナリ変換器の回路動作である。 図９に示されたＢＡＵの回路動作である。 図１０に示された再規格化装置の回路動作である。 図１１に示されたビット発生器の回路動作である。
符号の説明
１０…ビットストリーム
１１…スライスヘッダ層
１２…スライスデータ層
１３…マクロブロック
１４…シンタックス要素
１５…ビン（バイナリ値）
２０…コンテキストモデルの初期化
２１、４１、８０…バイナリ変換器
２２…コンテキストモデルセレクター
２３…バイナリ算術符号器
２４…コンテキストモデルの更新
２５、４６、１１０…ビット発生器
２６…バイナリ算術復号器
２７、４５…逆バイナリ変換器
３１、３２、３３、３９…メモリ
３４、３５…バッファ
３６…第１レジスタ
３７…第２レジスタ
３８、１０２…先入れ先出し装置
４０…ＣＡＢＡＣの符号化と復号化のシステム
４２、４３…計算装置
４４、９０…バイナリ算術ユニット（ＢＡＵ）
４７…初期化モジュール
４８、８０１、８０２、８０３、８０４、８０５、９０２、９０３、９０４、９０６、９０７、９０８、９０９、９１０、１０４、１０５、１０６、１１３、１１４…マルチプレクサ
５１…第１参照テーブル
５２…第２参照テーブル
８１…ツリー構造テーブル
８２…切り捨て（ｔｒｕｎｃａｔｅｄ）テーブル
８３…単項（ｕｎａｒｙ）テーブル
８４…ＵＥＧ０テーブル
８５…ＵＥＧ３テーブル
８６…連結装置
９０１…比較装置
９０５…第１加算器
９１２…第２加算器
１００…再規格化装置
１０１、１１２…先行ゼロ検出装置
１０３…第１左シフター
１０７…ＡＮＤ−ゲートモジュール
１０８…第２左シフター
１１１…先行１検出装置
１１５…左シフター
ＳＥ＿Ｖａｌｕｅ、ＳＥ＿Ｖａｌｉｄ…信号
ｃｔｘＩｄｘ…コンテキストモデルインデックス
ＥｎｃｏｄｅＦｌｕｓｈ、ｌｏｗ＿ｒｅｎｏｒｍ、ｒａｎｇｅ＿ｌｎｚ＿ｒｅｎｏｒｍ…パラメータ
ｂｉｔｓ＿ｌｅｎ、ｂｉｔｓ＿ｄａｔａ、ｂｗｅ、ｂｉｔｓ…信号
ｍｂ＿ｓｋｉｐ＿ｆｌａｇ、ｍｂ＿ｆｉｅｌｄ＿ｄｅｃｏｄｉｎｇ＿ｆｌａｇ、 ｍｂ＿ｔｙｐｅ、ｓｕｂ＿ｍｂ＿ｔｙｐｅ、ｐｒｅｖ＿ｉｎｔｒａ４ｘ４＿ｐｒｅｄ＿ｍｏｄｅ＿ｆｌａｇ、ｃｏｄｅｄ＿ｂｌｏｃｋ＿ｆｌａｇ、ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ、ｌａｓｔ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ、ｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｍｉｎｕｓｌ、ＳＣＦ［ｉ］、ＬＳＣＦ［ｉ］、ＳＣＦ［ｉ＋１］、ｍｖｄ…シンタックス要素
ｃｔｘＢｌｏｃｋＣａｔ…シンタックスブロック種類
Ｓｌｉｃｅ＿ｔｙｐｅ…シンタックス種類
ｓｅ＿ｖａｌｕｅ…シンタックス要素値
ＵＥＧ＿Ｐｒｅｆｉｘ＿Ｂｉｎｓ…バイナリ文字列の接頭部
ＵＥＧ＿Ｓｕｆｆｉｘ＿Ｂｉｎｓ…バイナリ文字列の接尾部
ＢｉｎＳｔｒｉｎｇ…バイナリ文字列
ｂｉｎ Ｖａｌ、ｖａｌＭＰＳ、Ｌｏｗ、Ｏｆｆｓｅｔ、ｒａｎｇｅ、ｒＬＰＳ、ｒＭＰＳ、ｍａｓｋ＿ｂｉｔｓ、ｎｅｗ＿ｒａｎｇｅ、ｎｅｗ＿ｏｆｆｓｅｔ、ｎｅｗ＿ｌｏｗ、ｒａｎｇｅ＿ｏｕｔ、ｏｆｆｓｅｔ＿ｏｕｔ、ｌｏｗ＿ｏｕｔ、ｂｉｔＯｕｔＳｔａｎｄｉｎｇ、ｌｏｗ＿ｍｕｘ…変数
ｄｅｃｏｒｄｅｒ、ｂｙｐａｓｓ、Ｄｅｃｏｄｅｒ＆Ｔｅｒｍｉｎａｔｅ、ｄｅｃ＿ｍｏｄｅ…セレクタ信号

Claims (30)

  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. 前記第２シンタックス要素“ｌａｓｔ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ”（ＬＳＣＦ）のコンテキストモデルクラスタを保存する第１レジスタバンクを指定するステップ、及び
    前記第１シンタックス要素を含む他のシンタックス要素のコンテキストモデルクラスタを保存する第２レジスタバンクを指定するステップを更に含む請求項２６〜２９のいずれかに記載の方法。
JP2008265241A 2007-10-16 2008-10-14 コンテキスト適応バイナリ算術符号化と復号化のシステム及び方法 Active JP4886755B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US98025607P 2007-10-16 2007-10-16
US60/980,256 2007-10-16
US12/189,457 US7777654B2 (en) 2007-10-16 2008-08-11 System and method for context-based adaptive binary arithematic encoding and decoding
US12/189,457 2008-08-11

Publications (2)

Publication Number Publication Date
JP2009100474A true JP2009100474A (ja) 2009-05-07
JP4886755B2 JP4886755B2 (ja) 2012-02-29

Family

ID=40352378

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008265241A Active JP4886755B2 (ja) 2007-10-16 2008-10-14 コンテキスト適応バイナリ算術符号化と復号化のシステム及び方法

Country Status (5)

Country Link
US (1) US7777654B2 (ja)
EP (3) EP2051383A3 (ja)
JP (1) JP4886755B2 (ja)
KR (1) KR100955418B1 (ja)
TW (1) TWI396446B (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014515894A (ja) * 2011-04-01 2014-07-03 エルジー エレクトロニクス インコーポレイティド エントロピ復号方法及びそれを利用する復号装置
JP2014533058A (ja) * 2011-11-08 2014-12-08 サムスン エレクトロニクス カンパニー リミテッド ビデオの算術符号化方法及びその装置、並びにビデオの算術復号化方法及びその装置
JP2015510319A (ja) * 2012-01-20 2015-04-02 フラウンホッファー−ゲゼルシャフト ツァ フェルダールング デァ アンゲヴァンテン フォアシュンク エー．ファオ 変換係数符号化
KR20150103044A (ko) * 2010-07-28 2015-09-09 노키아 코포레이션 복잡도 균형 엔트로피 코딩을 제공하는 방법 및 장치

Families Citing this family (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008289125A (ja) * 2007-04-20 2008-11-27 Panasonic Corp 算術復号化装置及びその方法
JP4382840B2 (ja) * 2007-08-20 2009-12-16 Ｎｔｔエレクトロニクス株式会社 ２値算術符号化装置
US20100040136A1 (en) * 2008-08-13 2010-02-18 Horizon Semiconductors Ltd. Method for performing binarization using a lookup table
TWI482499B (zh) * 2008-10-03 2015-04-21 Ind Tech Res Inst 影像訊號處理裝置和方法
CN101500164B (zh) * 2008-12-31 2011-09-28 深圳市同洲电子股份有限公司 算术编码的打包输出的方法和装置
KR101527085B1 (ko) * 2009-06-30 2015-06-10 한국전자통신연구원 인트라 부호화/복호화 방법 및 장치
PL2491553T3 (pl) 2009-10-20 2017-05-31 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Koder audio, dekoder audio, sposób kodowania informacji audio, sposób dekodowania informacji audio i program komputerowy wykorzystujący iteracyjne zmniejszania rozmiaru przedziału
JP5624159B2 (ja) 2010-01-12 2014-11-12 フラウンホーファーゲゼルシャフトツール フォルデルング デル アンゲヴァンテン フォルシユング エー．フアー． オーディオ符号化器、オーディオ復号器、オーディオ情報を符号化および復号するための方法、ならびに以前に復号されたスペクトル値のノルムに基づいてコンテキストサブ領域値を取得するコンピュータプログラム
US7961122B1 (en) * 2010-02-03 2011-06-14 Himax Media Solutions, Inc. Multi-bin CABAC bypass bin decoder
BR122020008249B1 (pt) 2010-04-13 2021-02-17 Ge Video Compression, Llc herança em amostra de arranjo em subdivisão multitree
CN106231337B (zh) 2010-04-13 2020-06-19 Ge视频压缩有限责任公司 解码器、解码方法、编码器以及编码方法
EP3703369B1 (en) 2010-04-13 2024-07-24 GE Video Compression, LLC Sample region merging
CN106067983B (zh) 2010-04-13 2019-07-12 Ge视频压缩有限责任公司 解码数据流的方法、生成数据流的方法及解码器
TWI403170B (zh) * 2010-05-21 2013-07-21 Univ Nat Chiao Tung 背景調適性二進制算術解碼裝置及其解碼方法
US9591320B2 (en) 2010-07-15 2017-03-07 Texas Instruments Incorporated Context and bypass encoding video
DK2955917T3 (en) * 2010-08-17 2018-08-06 Samsung Electronics Co Ltd Video decoding method using variable tree structure transformation unit
CN102231830B (zh) * 2010-11-23 2013-04-17 浙江大学 用于上下文算术编解码的运算单元
CN102595108B (zh) * 2011-01-05 2017-02-01 中兴通讯股份有限公司 一种语法元素的编码方法及装置
US10123053B2 (en) * 2011-05-23 2018-11-06 Texas Instruments Incorporated Acceleration of bypass binary symbol processing in video coding
US8743969B2 (en) 2011-06-23 2014-06-03 Panasonic Corporation Image decoding method and apparatus based on a signal type of the control parameter of the current block
USRE47366E1 (en) 2011-06-23 2019-04-23 Sun Patent Trust Image decoding method and apparatus based on a signal type of the control parameter of the current block
WO2012176464A1 (ja) 2011-06-24 2012-12-27 パナソニック株式会社 画像復号方法、画像符号化方法、画像復号装置、画像符号化装置及び画像符号化復号装置
KR102062283B1 (ko) 2011-06-24 2020-01-03 선 페이턴트 트러스트 화상 복호 방법, 화상 부호화 방법, 화상 복호 장치, 화상 부호화 장치 및 화상 부호화 복호 장치
CA2842646C (en) 2011-06-27 2018-09-04 Panasonic Corporation Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
CN106878724B (zh) 2011-06-28 2020-06-05 太阳专利托管公司 图像编码解码装置
KR101727449B1 (ko) * 2011-06-28 2017-04-14 닛본 덴끼 가부시끼가이샤 영상 양자화 파라미터 복호 방법
US9258565B1 (en) * 2011-06-29 2016-02-09 Freescale Semiconductor, Inc. Context model cache-management in a dual-pipeline CABAC architecture
US8798139B1 (en) 2011-06-29 2014-08-05 Zenverge, Inc. Dual-pipeline CABAC encoder architecture
MX2013010892A (es) 2011-06-29 2013-12-06 Panasonic Corp Metodo de decodificacion de imagenes, metodo de codificacion de imagenes, aparato de decodificacion de imagenes, aparato de codificacion de imagenes y aparato de codificacion y decodificacion de imagenes.
CA2837537C (en) 2011-06-30 2019-04-02 Panasonic Corporation Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
AU2012277219A1 (en) 2011-06-30 2013-09-19 Sun Patent Trust Image decoding method, image encoding method, image decoding device, image encoding device, and image encoding/decoding device
AU2012278484B2 (en) * 2011-07-01 2016-05-05 Samsung Electronics Co., Ltd. Method and apparatus for entropy encoding using hierarchical data unit, and method and apparatus for decoding
CA2838575C (en) 2011-07-11 2018-06-12 Panasonic Corporation Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
CN106101727B (zh) 2011-08-04 2019-10-08 寰发股份有限公司 基于上下文自适应二进制算术编码的方法及装置
EP3657796A1 (en) 2011-11-11 2020-05-27 GE Video Compression, LLC Efficient multi-view coding using depth-map estimate for a dependent view
KR102492490B1 (ko) 2011-11-11 2023-01-30 지이 비디오 컴프레션, 엘엘씨 깊이-맵 추정 및 업데이트를 사용한 효율적인 멀티-뷰 코딩
CN103918260A (zh) * 2011-11-15 2014-07-09 英特尔公司 每时钟cabac编码采用2个bin的视频编码器
EP2781091B1 (en) 2011-11-18 2020-04-08 GE Video Compression, LLC Multi-view coding with efficient residual handling
US9729884B2 (en) 2012-01-18 2017-08-08 Lg Electronics Inc. Method and device for entropy coding/decoding
US10616581B2 (en) 2012-01-19 2020-04-07 Huawei Technologies Co., Ltd. Modified coding for a transform skipped block for CABAC in HEVC
US20130188736A1 (en) 2012-01-19 2013-07-25 Sharp Laboratories Of America, Inc. High throughput significance map processing for cabac in hevc
US9743116B2 (en) 2012-01-19 2017-08-22 Huawei Technologies Co., Ltd. High throughput coding for CABAC in HEVC
US9654772B2 (en) 2012-01-19 2017-05-16 Qualcomm Incorporated Context adaptive entropy coding with a reduced initialization value set
US9654139B2 (en) 2012-01-19 2017-05-16 Huawei Technologies Co., Ltd. High throughput binarization (HTB) method for CABAC in HEVC
US9860527B2 (en) 2012-01-19 2018-01-02 Huawei Technologies Co., Ltd. High throughput residual coding for a transform skipped block for CABAC in HEVC
CN103220509B (zh) * 2012-01-21 2017-12-15 中兴通讯股份有限公司 自适应控制算术编码bin数量的方法、编码器和解码器
TWI514851B (zh) * 2012-02-15 2015-12-21 Novatek Microelectronics Corp 影像編碼／解碼系統與其方法
CN103260023A (zh) * 2012-02-21 2013-08-21 联咏科技股份有限公司 图像编码/解码系统与其方法
US10158855B2 (en) * 2012-03-08 2018-12-18 Sun Patent Trust Image decoding method, and image decoding apparatus using a selected context related to neighboring coefficients
US9584802B2 (en) * 2012-04-13 2017-02-28 Texas Instruments Incorporated Reducing context coded and bypass coded bins to improve context adaptive binary arithmetic coding (CABAC) throughput
JP6190361B2 (ja) * 2012-06-01 2017-08-30 シャープ株式会社 算術復号装置、画像復号装置、算術符号化装置、および画像符号化装置
WO2014053518A1 (en) 2012-10-01 2014-04-10 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Scalable video coding using subblock-based coding of transform coefficient blocks in the enhancement layer
US10009606B2 (en) * 2012-10-11 2018-06-26 Nvidia Corporation Low power context adaptive binary arithmetic decoder engine
KR101817589B1 (ko) * 2013-07-08 2018-01-11 미디어텍 싱가폴 피티이. 엘티디. 3d 비디오 코딩에서 단순화된 cabac 코딩의 방법
US9455743B2 (en) * 2014-05-27 2016-09-27 Qualcomm Incorporated Dedicated arithmetic encoding instruction
US9854253B2 (en) * 2014-06-30 2017-12-26 Qualcomm Incorporated Method for motion vector difference (MVD) and intra block copy vector difference (BVD) coding of screen content video data
US10158874B2 (en) * 2015-09-30 2018-12-18 Apple Inc. Parallel bypass and regular bin coding
US10264264B2 (en) * 2016-09-24 2019-04-16 Apple Inc. Multi-bin decoding systems and methods
CN110891180B (zh) 2018-09-10 2023-11-17 华为技术有限公司 视频解码方法及视频解码器
CN113038140B (zh) * 2019-12-24 2024-05-28 扬智电子科技(成都)有限公司 上下文适应性二进制算术编码的视频解码方法与其视频解码装置
CN113141508B (zh) * 2020-01-17 2024-03-26 阿里巴巴集团控股有限公司 算术编码器及实现算术编码的方法和图像编码方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09148941A (ja) * 1995-11-24 1997-06-06 Matsushita Graphic Commun Syst Inc 算術符号化・復号化装置
JPH11103257A (ja) * 1997-09-29 1999-04-13 Canon Inc 算術符号化復号化装置
JP2005130099A (ja) * 2003-10-22 2005-05-19 Matsushita Electric Ind Co Ltd 算術復号装置、算術符号化装置、算術符号化・復号装置、携帯端末装置、動画像撮影装置、及び、動画像記録・再生装置
JP2007116501A (ja) * 2005-10-21 2007-05-10 Victor Co Of Japan Ltd 算術符号復号化装置。
JP2008113348A (ja) * 2006-10-31 2008-05-15 Sony Corp 符号化復号装置、復号方法、並びにプログラム

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6900748B2 (en) * 2003-07-17 2005-05-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Method and apparatus for binarization and arithmetic coding of a data value
US7599435B2 (en) * 2004-01-30 2009-10-06 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Video frame encoding and decoding
US20050259747A1 (en) * 2004-05-21 2005-11-24 Broadcom Advanced Compression Group, Llc Context adaptive binary arithmetic code decoder for decoding macroblock adaptive field/frame coded video data
JP4327036B2 (ja) * 2004-07-15 2009-09-09 株式会社東芝 算術符号復号化方法及びその装置
KR100648258B1 (ko) * 2004-08-02 2006-11-23 삼성전자주식회사 고속의 디코딩을 수행하는 파이프라인 구조의 내용 기반적응적 이진 산술 디코더
KR100624432B1 (ko) * 2004-08-05 2006-09-19 삼성전자주식회사 내용 기반 적응적 이진 산술 복호화 방법 및 장치
US7224412B2 (en) * 2004-08-16 2007-05-29 Rightech Corporation Ceiling suction type digital television device
US20060126744A1 (en) * 2004-12-10 2006-06-15 Liang Peng Two pass architecture for H.264 CABAC decoding process
KR100694098B1 (ko) * 2005-04-04 2007-03-12 한국과학기술원 산술 복호 방법 및 그 장치
US7804903B2 (en) * 2005-06-27 2010-09-28 Intel Corporation Hardware-based CABAC decoder
CN100584025C (zh) * 2005-08-04 2010-01-20 华为技术有限公司 一种基于内容自适应的算术解码系统及装置
CN100466739C (zh) * 2005-10-12 2009-03-04 华为技术有限公司 Cabac解码系统及方法
KR100644713B1 (ko) 2005-10-31 2006-11-10 삼성전자주식회사 컨텍스트 기반 적응적 이진 산술 코딩 복호기에서 원소구문을 복호화하는 방법 및 이를 위한 복호화 장치
KR100717052B1 (ko) 2005-11-08 2007-05-10 삼성전자주식회사 Ｃａｂａｃ 복호기에서 이진 산술 복호화와 이진 매칭을병렬 처리하는 원소 구문의 복호화 방법 및 이를 위한복호화 장치
KR100717055B1 (ko) * 2005-11-18 2007-05-10 삼성전자주식회사 Ｃａｂａｃ 복호기에서 복수의 이진 값들을 파이프라인방식에 의하여 복호화하는 방법 및 이를 위한 복호화 장치
US7983343B2 (en) * 2006-01-12 2011-07-19 Lsi Corporation Context adaptive binary arithmetic decoding for high definition video

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09148941A (ja) * 1995-11-24 1997-06-06 Matsushita Graphic Commun Syst Inc 算術符号化・復号化装置
JPH11103257A (ja) * 1997-09-29 1999-04-13 Canon Inc 算術符号化復号化装置
JP2005130099A (ja) * 2003-10-22 2005-05-19 Matsushita Electric Ind Co Ltd 算術復号装置、算術符号化装置、算術符号化・復号装置、携帯端末装置、動画像撮影装置、及び、動画像記録・再生装置
JP2007116501A (ja) * 2005-10-21 2007-05-10 Victor Co Of Japan Ltd 算術符号復号化装置。
JP2008113348A (ja) * 2006-10-31 2008-05-15 Sony Corp 符号化復号装置、復号方法、並びにプログラム

Cited By (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150103044A (ko) * 2010-07-28 2015-09-09 노키아 코포레이션 복잡도 균형 엔트로피 코딩을 제공하는 방법 및 장치
KR101638300B1 (ko) 2010-07-28 2016-07-08 노키아 코포레이션 복잡도 균형 엔트로피 코딩을 제공하는 방법 및 장치
US10841622B2 (en) 2011-04-01 2020-11-17 Lg Electronics Inc. Entropy encoding method, entropy decoding method, and apparatus using same
JP2014515894A (ja) * 2011-04-01 2014-07-03 エルジー エレクトロニクス インコーポレイティド エントロピ復号方法及びそれを利用する復号装置
US10015523B2 (en) 2011-04-01 2018-07-03 Lg Electronics Inc. Entropy decoding method, and decoding apparatus using same
JP2016123119A (ja) * 2011-04-01 2016-07-07 エルジー エレクトロニクス インコーポレイティド エントロピ復号方法及びそれを利用する復号装置
JP2018113703A (ja) * 2011-04-01 2018-07-19 エルジー エレクトロニクス インコーポレイティド エントロピ復号方法及びそれを利用する復号装置
US9420313B2 (en) 2011-04-01 2016-08-16 Lg Electronics Inc. Entropy decoding method, and decoding apparatus using same
JP2023068105A (ja) * 2011-04-01 2023-05-16 エルジー エレクトロニクス インコーポレイティド 映像符号化方法及び映像に対するデータの送信方法
US9602843B2 (en) 2011-04-01 2017-03-21 Lg Electronics Inc. Entropy decoding method using context information
JP7250892B2 (ja) 2011-04-01 2023-04-03 エルジー エレクトロニクス インコーポレイティド 映像符号化方法及び映像に対するデータの送信方法
JP2017139776A (ja) * 2011-04-01 2017-08-10 エルジー エレクトロニクス インコーポレイティド エントロピ復号方法及びそれを利用する復号装置
US11616989B2 (en) 2011-04-01 2023-03-28 Lg Electronics Inc. Entropy decoding method, and decoding apparatus using same
JP2022036088A (ja) * 2011-04-01 2022-03-04 エルジー エレクトロニクス インコーポレイティド 映像符号化方法及び映像に対するデータの送信方法
JP2020191689A (ja) * 2011-04-01 2020-11-26 エルジー エレクトロニクス インコーポレイティド ビデオ符号化方法及びビデオ符号化装置
JP2019193299A (ja) * 2011-04-01 2019-10-31 エルジー エレクトロニクス インコーポレイティド ビデオ符号化方法及びビデオ符号化装置
JP2015111960A (ja) * 2011-04-01 2015-06-18 エルジー エレクトロニクス インコーポレイティド エントロピ復号方法及びそれを利用する復号装置
JP7530471B2 (ja) 2011-04-01 2024-08-07 エルジー エレクトロニクス インコーポレイティド 映像符号化方法及び映像に対するデータの送信方法
US9888262B2 (en) 2011-11-08 2018-02-06 Samsung Electronics Co., Ltd. Method and device for arithmetic coding of video, and method and device for arithmetic decoding of video
JP2014533058A (ja) * 2011-11-08 2014-12-08 サムスン エレクトロニクス カンパニー リミテッド ビデオの算術符号化方法及びその装置、並びにビデオの算術復号化方法及びその装置
US9438933B2 (en) 2011-11-08 2016-09-06 Samsung Electronics Co., Ltd. Method and device for arithmetic coding of video, and method and device for arithmetic decoding of video
US9888264B2 (en) 2011-11-08 2018-02-06 Samsung Electronics Co., Ltd. Method and device for arithmetic coding of video, and method and device for arithmetic decoding of video
US9888263B2 (en) 2011-11-08 2018-02-06 Samsung Electronics Co., Ltd. Method and device for arithmetic coding of video, and method and device for arithmetic decoding of video
US9888261B2 (en) 2011-11-08 2018-02-06 Samsung Electronics Co., Ltd. Method and device for arithmetic coding of video, and method and device for arithmetic decoding of video
US10757447B2 (en) 2012-01-20 2020-08-25 Ge Video Compression, Llc Transform coefficient coding
US10045049B2 (en) 2012-01-20 2018-08-07 Ge Video Compression Llc Transform coefficient coding
JP2015510319A (ja) * 2012-01-20 2015-04-02 フラウンホッファー−ゲゼルシャフト ツァ フェルダールング デァ アンゲヴァンテン フォアシュンク エー．ファオ 変換係数符号化
US11616982B2 (en) 2012-01-20 2023-03-28 Ge Video Compression, Llc Transform coefficient coding
US10582219B2 (en) 2012-01-20 2020-03-03 Ge Video Compression, Llc Transform coefficient coding
US9712844B2 (en) 2012-01-20 2017-07-18 Ge Video Compression, Llc Transform coefficient coding
US10462487B2 (en) 2012-01-20 2019-10-29 Ge Video Compression, Llc Transform coefficient coding
US11968395B2 (en) 2012-01-20 2024-04-23 Ge Video Compression, Llc Transform coefficient coding
US10271068B2 (en) 2012-01-20 2019-04-23 Ge Video Compression, Llc Transform coefficient coding

Also Published As

Publication number Publication date
EP2978136A1 (en) 2016-01-27
EP2051383A3 (en) 2014-08-06
EP2051383A2 (en) 2009-04-22
KR20090038808A (ko) 2009-04-21
US20090096643A1 (en) 2009-04-16
KR100955418B1 (ko) 2010-05-04
EP2922208A1 (en) 2015-09-23
US7777654B2 (en) 2010-08-17
JP4886755B2 (ja) 2012-02-29
TW200920141A (en) 2009-05-01
TWI396446B (zh) 2013-05-11

Similar Documents

Publication Publication Date Title
JP4886755B2 (ja) コンテキスト適応バイナリ算術符号化と復号化のシステム及び方法
US20230078680A1 (en) Context Initialization in Entropy Coding
US7385535B2 (en) Decoding system and method based on context-based adaptive binary arithmetic coding
JP5006451B2 (ja) 最適ｃａｂａｃ復号器
US7817864B2 (en) Coding apparatus and decoding apparatus
JP4313771B2 (ja) 画像および／またはビデオ符号器と復号器における変換係数を符号化するための方法と装置および対応するコンピュータプログラムと対応するコンピュータによる読み出し可能な記憶媒体
US7365660B2 (en) Method and device for decoding syntax element in CABAC decoder
US7079057B2 (en) Context-based adaptive binary arithmetic coding method and apparatus
US7710296B2 (en) N-bin arithmetic coding for context adaptive binary arithmetic coding
KR100717055B1 (ko) Ｃａｂａｃ 복호기에서 복수의 이진 값들을 파이프라인방식에 의하여 복호화하는 방법 및 이를 위한 복호화 장치
US11012695B2 (en) Context initialization in entropy coding
JPH10107645A (ja) 符号化器及び符号化システム
Pastuszak High-speed architecture of the CABAC probability modeling for H. 265/HEVC encoders
KR102109768B1 (ko) Uhd 영상의 고속 처리를 위한 cabac 이진 산술 부호화기
KR0159296B1 (ko) 영상신호의 가변장 부호화 방법 및 장치
Choi et al. High throughput entropy coding in the HEVC standard

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110426

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110721

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110809

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111108

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20111129

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20111209

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20141216

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 4886755

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250