(57)【特許請求の範囲】
【請求項１】
構文要素のコンテキスト適応型２値算術符号化方式  (ＣＡＢＡＣ)の方法であって、
コード化ユニットのマージインデックス、リファレンス画像インデックス、予測型、および、量子化パラメータデルタを含むグループに属した構文要素を受信する工程と、 
前記構文要素を２値の文字列に変換する工程であり、前記２値の文字列は２つまたは２つ以上の２値からなり、かつ、前記２つまたは２つ以上の２値のそれぞれの２値は前記２値の位置を示す１つの２値インデックスを有する工程と、
２値レベルバイパスモード、または、前記２値レベルバイパスモードと前記２値レベルコンテキスト共有の組み合わせを用いて、コンテキスト適応型２値算術符号化方式を、コンテキストを有する前記２値の文字列の前記２つまたは２つ以上の２値に、適用する工程とを含み、
前記２値レベルバイパスモードは、前記２値の文字列の少なくとも２つ連続する２値をコード化するモードである
ことを特徴とする方法。 
【請求項２】
前記構文要素は前記マージインデックスに対応し、前記２値の文字列の少なくとも２つ連続する２値は、前記２値レベルバイパスモードでコード化されることを特徴とする請求項１に記載の方法。
【請求項３】
１、２、及び３に対応する２値指数を有する前記２値の文字列の３個の２値は、前記２値バイパスモードでコード化され、前記２値インデックスは０から開始することを特徴とする請求項２に記載の方法。
【請求項４】
前記構文要素は前記マージインデックスに対応し、前記２値の文字列の少なくとも２つの２値は、コモンコンテキストを共有することを特徴とする請求項１に記載の方法。
【請求項５】
１、２、及び３に対応する２値指数を有する前記２値の文字列の３個の２値は前記コモンコンテキストを共有し、前記２値インデックスは０から開始することを特徴とする請求項４に記載の方法。
【請求項６】
２及び３に対応する２値指数を有する前記２値の文字列の２個の２値は、前記コモンコンテキストを共有し、前記２値インデックスは ０から開始することを特徴とする請求項４に記載の方法。
【請求項７】
前記構文要素は、前記リファレンス画像インデックスに対応し、前記２値の文字列の少なくとも２つ連続する２値は、前記２値レベルバイパスモードでコード化されることを特徴とする請求項１に記載の方法。
【請求項８】
１より大きい２値指数を有する前記２値の文字列の２以上の２値は、前記２値バイパスモードでコード化され、前記２値インデックスは０から開始することを特徴とする請求項７に記載の方法。
【請求項９】
２より大きい２値指数を有する前記２値の文字列の２つ以上の２値は、前記２値バイパスモードでコード化され、前記２値インデックスは0から開始することを特徴とする請求項７に記載の方法。
【請求項１０】
前記構文要素は前記リファレンス画像インデックスに対応し、１より大きい２値指数を有する前記２値の文字列のひとつ以上の２値は、コモンコンテキストを共有し、前記２値インデックスは０から開始することを特徴とする請求項１に記載の方法。
【請求項１１】
前記２値の文字列の少なくとも２つの２値は、前記２値レベルバイパスモードでコード化され、前記２値の文字列の少なくとも二つの２値は、コモンコンテキストを共有することを特徴とする請求項１に記載の方法。
【請求項１２】
前記２値の文字列の少なくとも二つの第１の２値は、第一コモンコンテキストを共有し、前記２値の文字列の少なくとも２つの第２の２値は、第二コモンコンテキストを共有することを特徴とする請求項１に記載の方法。
【請求項１３】
構文要素のコンテキスト適応型２値算術符号化方式 (ＣＡＢＡＣ) の装置であって、
コード化ユニットのマージインデックス、リファレンス画像インデックス、予測型、および、量子化パラメータ デルタを含むグループに属した構文要素を受信する手段と、 
前記構文要素を２値の文字列に変換する手段であり、前記２値の文字列は２つまたは２つ以上の２値からなり、かつ、前記２つまたは２つ以上の２値のそれぞれの２値は前記２値の位置を示す１つの２値インデックスを有する手段と、
２値レベルバイパスモード、または、前記２値レベルバイパスモードと前記２値レベルコンテキスト共有の組み合わせを用いて、コンテキスト適応型２値算術符号化方式を、コンテキストを有する前記２値の文字列の前記２つまたは２つ以上の２値に、適用する手段とを備え、
前記２値レベルバイパスモードは、前記２値の文字列の少なくとも２つ連続する２値をコード化するモードである
ことを特徴とする装置。
【請求項１４】
前記構文要素は、前記マージインデックスに対応し、前記２値の文字列の少なくとも２つ連続する２値が、前記２値レベルバイパスモードでコード化されることを特徴とする請求項１３に記載の装置。
【請求項１５】
１、２、及び３ に対応する２値指数を有する前記２値の文字列の３つの２値は、前記２値バイパスモードでコード化され、前記２値インデックスは０から開始することを特徴とする請求項１４に記載の装置。
【請求項１６】
前記構文要素は merge_idxに対応し、前記２値の文字列の少なくとも２つの２値は、コモンコンテキストを共有することを特徴とする請求項１３に記載の装置。
【請求項１７】
前記構文要素は、前記リファレンス画像インデックスに対応し、前記２値の文字列の少なくとも２つ連続する２値は、前記２値レベルバイパスモードでコード化されることを特徴とする請求項１３に記載の装置。
【請求項１８】
２より大きい２値指数を有する前記２値の文字列の２つ以上の２値は、前記２値バイパスモードでコード化され、前記２値インデックスは０から開始することを特徴とする請求項１７に記載の装置。
【請求項１９】
前記２値の文字列の少なくとも２つの２値は、前記２値レベルバイパスモードでコード化され、前記２値の文字列の少なくとも２つの２値は、コモンコンテキストを共有することを特徴とする請求項１３に記載の装置。
【請求項２０】
前記２値の文字列の少なくとも二つの第一の２値は、第一コモンコンテキストを共有し、前記２値の文字列の少なくとも二つの第二の２値は、第二コモンコンテキストを共有することを特徴とする請求項１３に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この出願は、２０１２年１月１６日に出願された“CABAC Simplification for Some Syntax Elements”と題された米国特許出願PCT/CN2012/070428号から優先権を主張するものであり、PCT特許出願は引用によって本願に援用される。
【０００２】
本発明は、ビデオ符号化またはビデオ処理に関するものであって、特に、高効率ビデオ符号化 (ＨＥＶＣ：Ｈｉｇｈ−Ｅｆｆｉｃｉｅｎｃｙ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ)における複雑性が少ない構文要素のＣＡＢＡＣコード化に関するものである。
【背景技術】
【０００３】
演算コード化は、効果的なデータ圧縮方法として知られ、且つ、コード化スタンダード、たとえば、JBIG、JPEG2000、H.264/AVC、および、高効率ビデオ符号化 (ＨＥＶＣ)に幅広く用いられる。H.264/AVC JVT 試験モデル (ＪＭ)とＨＥＶＣ試験モデル (ＨＭ)において、コンテキスト適応型二値算術符号化方式(ＣＡＢＡＣ：Ｃｏｎｔｅｘｔ  Ａｄａｐｔｉｖｅ  Ｂｉｎａｒｙ  Ａｒｉｔｈｍｅｔｉｃ  Ｃｏｄｉｎｇ)が、ビデオ符号化システムにおいて、各種構文要素（ｓｙｎｔａｘ  ｅｌｅｍｅｎｔｓ）のエントロピー符号化ツールとして採用される。
【０００４】
図１は、２値化１１０、コンテキストモデルリング１２０、および、バイナリ算術符号化 (ＢＡＣ：Ｂｉｎａｒｙ  Ａｒｉｔｈｍｅｔｉｃ  Ｃｏｄｉｎｇ)１３０を含むＣＡＢＡＣ エンコーダ１００を示す図である。２値化ステップにおいて、各構文要素は、独自に、バイナリストリング(本明細書において、２値とも称される)中にマップされる。コンテキストモデリングステップにおいて、確率モデルが各２値に選択される。対応する確率モデルは、前もってコード化された構文要素、２値指数、サイド情報またはそれらの組み合わせに基づく。２値化とコンテキストモデル割り当て後、２進値は、その関連するコンテキストモデルと共に、バイナリ算術符号化エンジン、すなわち、図１中のＢＡＣ１３０ブロックに提供される。２進値は、構文要素と２値指数に基づいて、二符号化モードでコード化され、ひとつは正規の符号化モード、もうひとつはバイパスモードである。本明細書において、正規の符号化モードに対応する２値はregular bins と称され、バイパス符号化モードに対応する１値はbypassbinsと称される。正規の符号化モードにおいて、ＢＡＣの優勢確率シンボル (ＭＰＳ：Ｍｏｓｔ  Ｐｒｏｂａｂｌｅ  Ｓｙｍｂｏｌ)の確率と劣勢確率シンボル(ＬＰＳ：Ｌｅａｓｔ  Ｐｒｏｂａｂｌｅ  Ｓｙｍｂｏｌ)の確率は、関連するコンテキストモデルから派生する。バイパス符号化モードにおいて、ＭＰＳとＬＰＳの確率は等しい。ＣＡＢＡＣにおいて、バイパスモードが導入されて、符号化プロセスを加速する。
【０００５】
ＨＥＶＣ試験モデルバージョン 5.0 (HM-5.0)において、構文要素、たとえば、merge_flag (コード化ユニット、すなわち、ＣＵのマージフラグに関連する)、merge_idx (マージインデックスに関連する)、ref_idx_lc/ ref_idx_l0/ref_idx_l1 (リファレンス画像インデックスに関連する)、pred_type (予測型二関連する)、および、cu_qp_delta (ＣＵの量子化パラメータＱＰのデルタに関連する)は、ＣＡＢＡＣを用いてコード化される。0 か 1の値を有する構文要素 merge_flagはたった一つの２値を有し、一つのコンテキストを用いてコード化される。merge_idx, ref_idx_lc/ref_idx_l0/ref_idx/l1の２値の文字列、および、pred_type が、それぞれ、表１、表２と表３に示される。  merge_idx, pred_typeと ref_idx_lc/ref_idx_l0/ref_idx_l1において、１つのコンテキストが各２値に用いられる。ref_idx_lc/ref_idx_l0/ref_idx_l1において、ref_idx_lc/ref_idx_l0/ref_idx_l1の最大値が３より大きい場合、追加の２値は、２に等しいbinIdxを有する２値と同じコンテキストを共有する。cu_qp_deltaにおいて、２値の文字列は、以下の疑似コードに相当するプロセスにより指定される。cu_qp_deltaの値は synValとして示される。bin 0 (すなわち、binIdx=0)において、２進値は、擬似コードに示されるように、abs(synVal)が、0 に等しいまたは0より大きいかどうかに関する条件と関連する。bin 0 が値１を有する時、ひとつ以上の追加の２値が用いられて、デルタＱＰの値を示す。擬似コードにおいて、パラメータ QpBdOffsetYが、HM-5.0に用いられるデルタ QP の特定のデータ表現のため列挙され、QpBdOffsetYは、内在するビデオデータのビット深さに関連する。
【表１】
0005944510.tif 000002
【表２】
0005944510.tif 000003
【表３】
0005944510.tif 000004
【数１】
0005944510.tif 000005
【０００６】
２値の文字列に用いられるコンテキストは、上述の擬似コード中でも表示される。cu_qp_delta (すなわち、binIdx = 0 and 1)の最初の二個の２値は、二個の別々のコンテキストを各２値に用い、別の２値(すなわち、binIdx &sup3; 2)は、１つのコモンコンテキストを共有する。２値がコンテキストを用いてコード化されるとき、追加メモリを必要とし、また、エンコーダとデコーダ側両方で複雑性が高くなる。これにより、必要なコンテキスト数量を減少させることが望ましい。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
構文要素のコンテキスト適応型二値算術符号化 (ＣＡＢＡＣ)の方法と装置が開示される。
【課題を解決するための手段】
【０００８】
方法は、構文要素を受信し、構文要素を２値の文字列に変換する工程を含む。その後、コンテキスト適応型二値算術符号化は、２値レベルバイパスモード、２値レベルコンテキスト共有、または、２値レベルバイパスモードと２値レベルコンテキスト共有の組み合わせを用いて、コンテキストの数量が減少した２値の文字列に適用される。構文要素は、merge_idx, ref_idx_lc/ref_idx_l0/ref_idx_l1, pred_type、および、cu_qp_deltaを含むグループに属する。
【０００９】
構文要素は merge_idx に対応し、２値の文字列の少なくともひとつの２値が、２値レベルバイパスモードでコード化される。たとえば、1, 2 と 3に対応する２値指数を有する２値の文字列の３個の２値が、２値バイパスモードでコード化され、２値インデックスは0から始まる。あるいは、merge_idxの２値の文字列の少なくとも二つの２値は、コモンコンテキストを共有する。たとえば、1, 2 および 3に対応する２値指数を有する２値の文字列の３個の２値は、コモンコンテキストを共有する。
【００１０】
構文要素はref_idx_lc/ref_idx_l0/ref_idx_l1 に対応し、２値の文字列の少なくともひとつの２値は、２値レベルバイパスモードでコード化される。たとえば、１または２より大きい２値指数を有する２値の文字列のひとつ以上の２値は、２値バイパスモードでコード化される。あるいは、１より大きい２値指数を有する２値の文字列のひとつ以上の２値は、コモンコンテキストを共有する。
【００１１】
コンテキストの数量を減らすために、２値レベルバイパスモードと２値レベルコンテキスト共有の使用が、複数のインスタンスに適用される、または、一緒に適用される。たとえば、２値の文字列の少なくともひとつの２値は、２値レベルバイパスモードでコード化され、２値の文字列の少なくとも二つの２値は、コモンコンテキストを共有する。別の例において、２値の文字列の少なくとも二つの第一２値は、第一コモンコンテキストを共有し、２値の文字列の少なくとも二つの第二２値は、第二コモンコンテキストを共有する。
【図面の簡単な説明】
【００１２】
【図１】バイパスモードによるＣＡＢＡＣ符号化システムの構成を示すブロック図である。
【図２】本発明の具体例によるmerge_idxのコンテキスト適応型二値算術符号化のフローチャートで、1, 2 と 3 に等しいbinIdx を有する２値が、バイパスモードでコード化されるときのフローチャートを示す。
【図３】本発明の具体例によるref_idx_lc/ref_idx_l0/ref_idx_l1のコンテキスト適応型二値算術符号化のフローチャートであり、2に等しいまたはそれより大きい binIdx を有する２値が、バイパスモードでコード化されるときのフローチャートを示す。
【発明を実施するための形態】
【００１３】
上述するように、構文要素コード化のためのコンテキストの使用は追加メモリを必要とし、複雑性が高くなる。本発明の実施形態では、バイパスモードを少なくともひとつの２値に用いることにより、ひとつ以上の２値でコンテキストを共有することにより、または、その両方により、コンテキストの数量を減少させる。
【００１４】
たとえば、構文要素 merge_idx がコード化されるとき、表１に示されるmerge_idxの２値は、コンテキストを用いて処理される。２値の位置は binIdxにより示され、binIdx は、merge_idx の0 から 3である。merge_idxの従来のＣＡＢＡＣにおいて、１つのコンテキスト（ｏｎｅ  ｃｏｎｔｅｘｔ）が各２値に用いられる。本発明の実施形態は、バイパスモードを少なくともひとつの２値に用いる、又は、ひとつ以上の２値でコンテキストを共有することで、コンテキストの総数を減らすことができ、または、その両方によって、コンテキストの総数を減らすことができる。バイパスモードが用いられる時、バイパスモードは、一組に属するbinIdxを有する２値に適用され、この一組は、単独で、1, 2, あるいは 3、または、それらの組み合わせからなる。つまり、この組は、{1}, {2}, {3}, {1,2}, {1,3}, {2,3}または{1,2,3}である。たとえば、各種具体例として、バイパスモードは、{3}, {2,3} または {1,2,3}に属するbinIdxを有する２値に適用される。コンテキスト共有モードが用いられる時、コンテキストは、2またはそれ以上の２値により共有される。たとえば、各種具体例として、コモンコンテキストは、{2,3} または {1,2,3}に属するbinIdxを有する２値により共有される。
【００１５】
構文要素 merge_idx の上述のコンテキスト簡単化方法は、コンテキストの数量を減少させ、その結果として、保存領域と複雑性を減少させる。ＢＤ比率の観点から、システムパフォーマンスに与える影響はごく僅かであり、ＢＤ比率は、ビデオ符号化の領域に幅広く用いられるコード化品質測定である。
【００１６】
他の例において、本発明によるコンテキスト簡単化方法は構文要素ref_idx_lc/ref_idx_l0/ref_idx_l1に適用される。構文要素ref_idx_lc/ref_idx_l0/ref_idx_l1の２値化が表２に示される。２値の位置はbinIdxにより示され、binIdx は、ref_idx_lc/ref_idx_l0/ref_idx_l1の0, 1, 2, …, N-1 とすることができ、(N+1) は、リストで割り当てられるリファレンス画像の最大数に関連する整数である。  ref_idx_lc/ref_idx_l0/ref_idx_l1の従来のＣＡＢＡＣにおいて、１つのコンテキストが各２値に用いられる。本発明では、バイパスモードを少なくともひとつの２値に用いる、または、ひとつ以上の２値でコンテキストを共有して、コンテキストの総数を減少させる。バイパスモードが用いられる時、バイパスモードは、一組に属したbinIdxを有する２値に適用され、この組は、単独で、 1, 2,…, N-2, またはN-1、またはそれらの組み合わせからなる。
【数２】
0005944510.tif 000006
【００１７】
構文要素 ref_idex_lc/ref_idx_l0/ref_idx_l1 の上述のコンテキスト簡単化方法は、コンテキストの数量を減少させ、その結果として、保存領域と複雑性を減少させる。ＢＤ比率の観点から、システムパフォーマンスに与える影響は、ごく僅かである。
【００１８】
さらに他の例において、本発明によるコンテキスト簡単化方法は構文要素 pred_typeに適用される。構文要素 pred_typeの２値化が表３に示される。２値の位置は binIdxにより示され、binIdxは、pred_typeの 0 から 4 である。pred_typeの従来のＣＡＢＡＣにおいて、１つのコンテキストが各２値に用いられる。本発明の具体例として、バイパスモードを少なくともひとつの２値に用いて、または、ひとつ以上の２値でコンテキストを共有することで、コンテキストの総数を減少させる。バイパスモードが用いられる時、バイパスモードは、一組に属したbinIdxを有する２値に適用され、この組は、単独で、1, 2, 3, または4 、または、それらの組み合わせからなる。たとえば、各種具体例として、バイパスモードは、{4}, {3,4}または{2,3,4}に属したbinIdxを有する２値に適用される。コンテキスト共有モードが用いられる時、コモンコンテキストは、2またはそれ以上の２値により共有される。たとえば、各種具体例として、コンテキストは、{2,3}, {3,4}または{2,3,4}に属したbinIdxを有する２値により共有される。
【００１９】
構文要素 pred_typeの上述のコンテキスト簡単化方法は、コンテキストの数量を減少させ、その結果として、保存領域と複雑性を減少させる。ＢＤ比率の観点から、システムパフォーマンスに与える影響はごく僅かである。
【００２０】
ＨＥＶＣにおいて、構文要素 merge_flagは、また、ＣＡＢＡＣを用いて、コード化される。構文要素 merge_flagは１つの２値（ｏｎｅ  ｂｉｎ）を有する。本発明の具体例は、コンテキストの使用に代わって、２値のバイパスモードを用いる。
【００２１】
他の例では、本発明によるコンテキスト簡単化方法が、構文要素 cu_qp_deltaに適用される。構文要素 cu_qp_deltaの２値化が、前述された擬似コードで示される。Bin 0 は、“abs(デルタQP)が 0より大きいかどうか”に関連する情報に対応し、デルタQPは、現在のＱＰ値と前のＱＰ値との間の差で、abs() は絶対値関数（ａｂｓｏｌｕｔｉｏｎ  ｖａｌｕｅ  ｆｕｎｃｔｉｏｎ）である。Bin 1は、“abs(デルタQP)が1より大きいかどうか”に関連する情報に対応する。2およびそれより大きいbinIdx を有する２値は“abs(deltaQP)-1”に関連する。最大binIdx 値(N-1)は、最大許容abs(デルタQP)-1に基づく。cu_qp_デルタの従来のＣＡＢＡＣにおいて、cu_qp_deltaの最初に２個の２値 (すなわち、binIdx = 0 and 1)は、２個の別々のコンテキストを各２値に用い、別の２値(すなわち、binIdx &sup3; 2)は１つのコモンコンテキストを共有する。本発明の具体例では、バイパスモードを少なくともひとつの２値に用いることで、または、ひとつ以上の２値によりコンテキストを共有することで、コンテキストの総数を減少させる。バイパスモードが用いられる時、バイパスモードは、一組に属したbinIdxを有する２値に適用され、この組は、1, 2,…, N-1 または それらの組み合わせからなる。たとえば、具体例として、バイパスモードは、2 またはそれより大きいbinIdx を有する２値に適用される。他の具体例では、バイパスモードは、１またはそれ以上のbinIdxを有する２値に適用される。コンテキスト共有モードが用いられる時、コンテキスト は、2またはそれ以上の２値により共有される。たとえば、具体例として、コンテキストは、１に等しいbinIdxを有する２値、及び、２又は２よりより大きいbinIdxを有する２値により共有される。つまり、1 又は１よりより大きいbinIdxを有する２値は、コモンコンテキストを共有する。別の具体例として、コンテキストは、n+1, n+2,…に等しい binIdxを有する２値により共有され、n は0より大きい整数である。本発明では、バイパスモードとコンテキスト共有は一緒に用いることもできる。たとえば、組{n,n+1,…} 中のbinIdxを有する２値がバイパスモードを使用する間、範囲 {m,…,n-1} 中のbinIdxを有する２値は、同じコンテキストを共有することができる。m と n は整数で、且つ、 (n-1)>mである。さらに、複数の２値グループは、個別のコモンコンテキストを共有することができる。たとえば、範囲{m1,…,m2-1}中のbinIdx を有する２値は、第一コモンコンテキストを共有し、範囲 {m2,…,m3-1}中のbinIdxを有する２値は、第二コモンコンテキストを共有する。m1, m2 と m3 は整数、且つ、m3>m2>m1である。
【００２２】
図２は、本発明の具体例によるコンテキスト単純化を組み込んだシステムのフローチャートである。この例において、バイパスモードは、構文要素の２値, merge_idxに適用され、merge_idx は４ビットに２値化される。ステップ２１０において、構文要素 merge_idx が可変 val.に読み取られる。ステップ２２０にて、可変 val はN binsに２値化される（B[0], B[1],…B[N-1]）。ステップ２３０において、カウンター i が0に初期化される。ステップ２４０において、カウンター i が確認されて、すべての２値が処理されたか判断する。すべての２値が処理されている場合、工程が終了する (Ｓ２４０“No”)。そうでなければ(Ｓ２４０“Yes”)、ステップ２５０において、カウンター i がチェックされて、０に等しいか確認する。i が０に等しい場合、ステップ２６０にて、２値が、コンテキストを用いてコード化される; そうでなければ、ステップ２７０で示されるように、２値がバイパスモードでコード化される。その後、ステップ２８０において、カウンター i が増え、プロセスはステップ２４０に戻って、次の２値を処理する。従って、図２のフローチャートは、コンテキストを用いて、０に等しいbinIdxを有する２値をコード化し、および、バイパスモードで、{1,2,3}中のbinIdxを有する２値をコード化する。
【００２３】
図３は、本発明の具体例によるコンテキスト単純化を組み込んだシステムの他のフローチャートである。この例において、バイパスモードは、構文要素の２値 ref_idx_lc/ref_idx_l0/ref_idx_l1に適用され、 ref_idx_lc/ref_idx_l0/ref_idx_l1 は５ビットに２値化される。図３のフローチャートは、図２のフローチャートとほぼ同じであり、図２と同じステップの番号が付けられている。ステップ２１０で示されるように、構文要素 ref_idx_lc/ref_idx_l0/ref_idx_l1 が、可変 val で読み取られる。ステップ２２０にて、可変 val はN binsに２値化される（B[0], B[1],…B[N-1]）。Ｎは５である。ステップ３５０において、カウンター i は整数 m (m=2)と比較される。i=0 又は 1である場合には、 B[i] は、コンテキストモードを用いて符号化される。{2,3,4}中のbinIdxを有する２値において、２値はバイパスモードで符号化される。
【００２４】
図２と図３は、それぞれ、本発明の具体例による構文要素merge_idxとref_idx_lc/ref_idx_l0/ref_idx_l1のコンテキストコード化単純化を示す図である。この例では、特定の構文要素とパラメータ(たとえば、２値の数量、バイパスモードを用いてコード化するのに選択される２値)が用いられているが、他の構文要素および／またはパラメータでも本発明を実行することができる。さらに、図２と図３に示されるステップは並べ替えが出来、幾つかのステップを結合または分割して、本発明を実行することができる。
【００２５】
上述の記述により、特定のアプリケーションのコンテキストとその要求に提供されるように、本発明を実行することができる。本発明は上記の実施形態で挙げた例に限らず、他の具体例にも適用できる。すなわち、本発明は、特定の具体例に限定することを目的としていない。
【００２６】
上述の本発明の実施形態は、各種ハードウェア、ソフトウェアコードまたはそれらの組み合わせで実行される。たとえば、本発明は、画像圧縮チップに整合される回路または画像圧縮ソフトウェアに整合されるプログラムコードで、処理により実行できる。本発明は、また、デジタルシグナルプロセッサ (ＤＳＰ)で実行されるプログラムコードで、記述された処理により実行できる。本発明は、また、コンピュータプロセッサ、デジタル信号プロセッサ、マイクロプロセッサまたはフィールドプログラマブルゲートアレイ (ＦＰＧＡ)により実行される多数の機能を含む。本発明によると、これらのプロセッサは、本発明により定義される特定の方法を定義するハードウェアで読み取り可能なソフトウェアコードやファームウェアコードを実行することにより、特定のタスクを実行するように設定される。ソフトウェアコードまたはファームウェアコードは、異なるプログラミング言語と異なるフォーマットやスタイルで展開される。ソフトウェアコードは、また、異なるターゲットプラットフォームにコンパイルされる。
【００２７】
本発明では好ましい実施形態を前述の通り開示したが、これらは決して本発明に限定するものではない。
【図１】
0005944510.tif 000007
【図２】
0005944510.tif 000008
【図３】
0005944510.tif 000009