特許 5944510 構文要素のコンテキスト−適応バイナリ算術符号化（Ｃｏｎｔｅｘｔ−ＡｄａｐｔｉｖｅＢｉｎａｒｙＡｒｉｔｈｍｅｔｉｃＣｏｄｉｎｇ）の方法と装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5944510

(24)【登録日】2016年6月3日

(45)【発行日】2016年7月5日

(54)【発明の名称】構文要素のコンテキスト−適応バイナリ算術符号化（Ｃｏｎｔｅｘｔ−ＡｄａｐｔｉｖｅＢｉｎａｒｙＡｒｉｔｈｍｅｔｉｃＣｏｄｉｎｇ）の方法と装置

(51)【国際特許分類】

   H04N 19/91 20140101AFI20160621BHJP

   H04N 19/70 20140101ALI20160621BHJP

【ＦＩ】

   H04N19/91

   H04N19/70

【請求項の数】20

【全頁数】13

(21)【出願番号】特願2014-531097(P2014-531097)

(86)(22)【出願日】2012年12月13日

(65)【公表番号】特表2014-531819(P2014-531819A)

(43)【公表日】2014年11月27日

(86)【国際出願番号】CN2012086536

(87)【国際公開番号】WO2013107230

(87)【国際公開日】20130725

【審査請求日】2014年3月25日

(31)【優先権主張番号】PCT/CN2012/070428

(32)【優先日】2012年1月16日

(33)【優先権主張国】CN

(73)【特許権者】

【識別番号】510122658

【氏名又は名称】メディアテック シンガポール ピーティーイー エルティーディー

(74)【代理人】

【識別番号】110000486

【氏名又は名称】とこしえ特許業務法人

(72)【発明者】

【氏名】ガオ， メイ

(72)【発明者】

【氏名】リウ， シャン

(72)【発明者】

【氏名】レイ， シャウ−ミン

【審査官】 岩井 健二

(56)【参考文献】

【文献】 Vivienne Sze and Madhukar Budagavi，Parallel Context Processing of Coefficient Level，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11，6th Meeting: Torino, IT，２０１１年 ７月，JCTVC-F130，pp.1-4

【文献】 Vadim Seregin and Il-Koo Kim，Utilisation of CABAC equal probability mode for intra modes coding，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11，6th Meeting: Torino, IT，２０１１年 ７月，JCTVC-F376，pp.1-3

【文献】 Hisao Sasai and Takahiro Nishi，Modified MVD coding for CABAC ，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11，6th Meeting: Torino, IT，２０１１年 ７月，JCTVC-F423r1，pp.1-6

【文献】 Vivienne Sze，BoG report on context reduction for CABAC，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11，6th Meeting: Torino, ITp，２０１１年 ７月，JCTVC-F746_r1，pp.1-7

【文献】 Jani Lainema et al.，Single entropy coder for HEVC with a high throughput binarization mode，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11，7th Meeting: Geneva, CH，２０１１年１１月，JCTVC-G569_r1，pp.1-9

【文献】 Wei-Jung Chien et al.，Context reduction for CABAC，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 ，7th Meeting: Geneva，２０１１年１１月，JCTVC-G718_r1，pp.1-9

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｎ １９／００ − １９／９８

(57)【特許請求の範囲】

【請求項1】

構文要素のコンテキスト適応型２値算術符号化方式 (ＣＡＢＡＣ)の方法であって、
コード化ユニットのマージインデックス、リファレンス画像インデックス、予測型、および、量子化パラメータデルタを含むグループに属した構文要素を受信する工程と、
前記構文要素を２値の文字列に変換する工程であり、前記２値の文字列は２つまたは２つ以上の２値からなり、かつ、前記２つまたは２つ以上の２値のそれぞれの２値は前記２値の位置を示す１つの２値インデックスを有する工程と、
２値レベルバイパスモード、または、前記２値レベルバイパスモードと前記２値レベルコンテキスト共有の組み合わせを用いて、コンテキスト適応型２値算術符号化方式を、コンテキストを有する前記２値の文字列の前記２つまたは２つ以上の２値に、適用する工程とを含み、
前記２値レベルバイパスモードは、前記２値の文字列の少なくとも２つ連続する２値をコード化するモードである
ことを特徴とする方法。

【請求項2】

前記構文要素は前記マージインデックスに対応し、前記２値の文字列の少なくとも２つ連続する２値は、前記２値レベルバイパスモードでコード化されることを特徴とする請求項１に記載の方法。

【請求項3】

１、２、及び３に対応する２値指数を有する前記２値の文字列の３個の２値は、前記２値バイパスモードでコード化され、前記２値インデックスは０から開始することを特徴とする請求項２に記載の方法。

【請求項4】

前記構文要素は前記マージインデックスに対応し、前記２値の文字列の少なくとも２つの２値は、コモンコンテキストを共有することを特徴とする請求項１に記載の方法。

【請求項5】

１、２、及び３に対応する２値指数を有する前記２値の文字列の３個の２値は前記コモンコンテキストを共有し、前記２値インデックスは０から開始することを特徴とする請求項４に記載の方法。

【請求項6】

２及び３に対応する２値指数を有する前記２値の文字列の２個の２値は、前記コモンコンテキストを共有し、前記２値インデックスは ０から開始することを特徴とする請求項４に記載の方法。

【請求項7】

前記構文要素は、前記リファレンス画像インデックスに対応し、前記２値の文字列の少なくとも２つ連続する２値は、前記２値レベルバイパスモードでコード化されることを特徴とする請求項１に記載の方法。

【請求項8】

１より大きい２値指数を有する前記２値の文字列の２以上の２値は、前記２値バイパスモードでコード化され、前記２値インデックスは０から開始することを特徴とする請求項７に記載の方法。

【請求項9】

２より大きい２値指数を有する前記２値の文字列の２つ以上の２値は、前記２値バイパスモードでコード化され、前記２値インデックスは0から開始することを特徴とする請求項７に記載の方法。

【請求項10】

前記構文要素は前記リファレンス画像インデックスに対応し、１より大きい２値指数を有する前記２値の文字列のひとつ以上の２値は、コモンコンテキストを共有し、前記２値インデックスは０から開始することを特徴とする請求項１に記載の方法。

【請求項11】

前記２値の文字列の少なくとも２つの２値は、前記２値レベルバイパスモードでコード化され、前記２値の文字列の少なくとも二つの２値は、コモンコンテキストを共有することを特徴とする請求項１に記載の方法。

【請求項12】

前記２値の文字列の少なくとも二つの第１の２値は、第一コモンコンテキストを共有し、前記２値の文字列の少なくとも２つの第２の２値は、第二コモンコンテキストを共有することを特徴とする請求項１に記載の方法。

【請求項13】

構文要素のコンテキスト適応型２値算術符号化方式 (ＣＡＢＡＣ) の装置であって、
コード化ユニットのマージインデックス、リファレンス画像インデックス、予測型、および、量子化パラメータ デルタを含むグループに属した構文要素を受信する手段と、
前記構文要素を２値の文字列に変換する手段であり、前記２値の文字列は２つまたは２つ以上の２値からなり、かつ、前記２つまたは２つ以上の２値のそれぞれの２値は前記２値の位置を示す１つの２値インデックスを有する手段と、
２値レベルバイパスモード、または、前記２値レベルバイパスモードと前記２値レベルコンテキスト共有の組み合わせを用いて、コンテキスト適応型２値算術符号化方式を、コンテキストを有する前記２値の文字列の前記２つまたは２つ以上の２値に、適用する手段とを備え、
前記２値レベルバイパスモードは、前記２値の文字列の少なくとも２つ連続する２値をコード化するモードである
ことを特徴とする装置。

【請求項14】

前記構文要素は、前記マージインデックスに対応し、前記２値の文字列の少なくとも２つ連続する２値が、前記２値レベルバイパスモードでコード化されることを特徴とする請求項１３に記載の装置。

【請求項15】

１、２、及び３ に対応する２値指数を有する前記２値の文字列の３つの２値は、前記２値バイパスモードでコード化され、前記２値インデックスは０から開始することを特徴とする請求項１４に記載の装置。

【請求項16】

前記構文要素は merge_idxに対応し、前記２値の文字列の少なくとも２つの２値は、コモンコンテキストを共有することを特徴とする請求項１３に記載の装置。

【請求項17】

前記構文要素は、前記リファレンス画像インデックスに対応し、前記２値の文字列の少なくとも２つ連続する２値は、前記２値レベルバイパスモードでコード化されることを特徴とする請求項１３に記載の装置。

【請求項18】

２より大きい２値指数を有する前記２値の文字列の２つ以上の２値は、前記２値バイパスモードでコード化され、前記２値インデックスは０から開始することを特徴とする請求項１７に記載の装置。

【請求項19】

前記２値の文字列の少なくとも２つの２値は、前記２値レベルバイパスモードでコード化され、前記２値の文字列の少なくとも２つの２値は、コモンコンテキストを共有することを特徴とする請求項１３に記載の装置。

【請求項20】

前記２値の文字列の少なくとも二つの第一の２値は、第一コモンコンテキストを共有し、前記２値の文字列の少なくとも二つの第二の２値は、第二コモンコンテキストを共有することを特徴とする請求項１３に記載の装置。

【発明の詳細な説明】

【技術分野】

【0001】

この出願は、２０１２年１月１６日に出願された“CABAC Simplification for Some Syntax Elements”と題された米国特許出願PCT/CN2012/070428号から優先権を主張するものであり、PCT特許出願は引用によって本願に援用される。

【0002】

本発明は、ビデオ符号化またはビデオ処理に関するものであって、特に、高効率ビデオ符号化 (ＨＥＶＣ：Ｈｉｇｈ−Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ)における複雑性が少ない構文要素のＣＡＢＡＣコード化に関するものである。

【背景技術】

【0003】

演算コード化は、効果的なデータ圧縮方法として知られ、且つ、コード化スタンダード、たとえば、JBIG、JPEG2000、H.264/AVC、および、高効率ビデオ符号化 (ＨＥＶＣ)に幅広く用いられる。H.264/AVC JVT 試験モデル (ＪＭ)とＨＥＶＣ試験モデル (ＨＭ)において、コンテキスト適応型二値算術符号化方式(ＣＡＢＡＣ：Ｃｏｎｔｅｘｔ Ａｄａｐｔｉｖｅ Ｂｉｎａｒｙ Ａｒｉｔｈｍｅｔｉｃ Ｃｏｄｉｎｇ)が、ビデオ符号化システムにおいて、各種構文要素（ｓｙｎｔａｘ ｅｌｅｍｅｎｔｓ）のエントロピー符号化ツールとして採用される。

【0004】

図１は、２値化１１０、コンテキストモデルリング１２０、および、バイナリ算術符号化 (ＢＡＣ：Ｂｉｎａｒｙ Ａｒｉｔｈｍｅｔｉｃ Ｃｏｄｉｎｇ)１３０を含むＣＡＢＡＣ エンコーダ１００を示す図である。２値化ステップにおいて、各構文要素は、独自に、バイナリストリング(本明細書において、２値とも称される)中にマップされる。コンテキストモデリングステップにおいて、確率モデルが各２値に選択される。対応する確率モデルは、前もってコード化された構文要素、２値指数、サイド情報またはそれらの組み合わせに基づく。２値化とコンテキストモデル割り当て後、２進値は、その関連するコンテキストモデルと共に、バイナリ算術符号化エンジン、すなわち、図１中のＢＡＣ１３０ブロックに提供される。２進値は、構文要素と２値指数に基づいて、二符号化モードでコード化され、ひとつは正規の符号化モード、もうひとつはバイパスモードである。本明細書において、正規の符号化モードに対応する２値はregular bins と称され、バイパス符号化モードに対応する１値はbypassbinsと称される。正規の符号化モードにおいて、ＢＡＣの優勢確率シンボル (ＭＰＳ：Ｍｏｓｔ Ｐｒｏｂａｂｌｅ Ｓｙｍｂｏｌ)の確率と劣勢確率シンボル(ＬＰＳ：Ｌｅａｓｔ Ｐｒｏｂａｂｌｅ Ｓｙｍｂｏｌ)の確率は、関連するコンテキストモデルから派生する。バイパス符号化モードにおいて、ＭＰＳとＬＰＳの確率は等しい。ＣＡＢＡＣにおいて、バイパスモードが導入されて、符号化プロセスを加速する。

【0005】

ＨＥＶＣ試験モデルバージョン 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は、内在するビデオデータのビット深さに関連する。

【表1】

【表2】

【表3】

【数1】

【0006】

２値の文字列に用いられるコンテキストは、上述の擬似コード中でも表示される。cu_qp_delta (すなわち、binIdx = 0 and 1)の最初の二個の２値は、二個の別々のコンテキストを各２値に用い、別の２値(すなわち、binIdx ³ 2)は、１つのコモンコンテキストを共有する。２値がコンテキストを用いてコード化されるとき、追加メモリを必要とし、また、エンコーダとデコーダ側両方で複雑性が高くなる。これにより、必要なコンテキスト数量を減少させることが望ましい。

【発明の概要】

【発明が解決しようとする課題】

【0007】

構文要素のコンテキスト適応型二値算術符号化 (ＣＡＢＡＣ)の方法と装置が開示される。

【課題を解決するための手段】

【0008】

方法は、構文要素を受信し、構文要素を２値の文字列に変換する工程を含む。その後、コンテキスト適応型二値算術符号化は、２値レベルバイパスモード、２値レベルコンテキスト共有、または、２値レベルバイパスモードと２値レベルコンテキスト共有の組み合わせを用いて、コンテキストの数量が減少した２値の文字列に適用される。構文要素は、merge_idx, ref_idx_lc/ref_idx_l0/ref_idx_l1, pred_type、および、cu_qp_deltaを含むグループに属する。

【0009】

構文要素は merge_idx に対応し、２値の文字列の少なくともひとつの２値が、２値レベルバイパスモードでコード化される。たとえば、1, 2 と 3に対応する２値指数を有する２値の文字列の３個の２値が、２値バイパスモードでコード化され、２値インデックスは0から始まる。あるいは、merge_idxの２値の文字列の少なくとも二つの２値は、コモンコンテキストを共有する。たとえば、1, 2 および 3に対応する２値指数を有する２値の文字列の３個の２値は、コモンコンテキストを共有する。

【0010】

構文要素はref_idx_lc/ref_idx_l0/ref_idx_l1 に対応し、２値の文字列の少なくともひとつの２値は、２値レベルバイパスモードでコード化される。たとえば、１または２より大きい２値指数を有する２値の文字列のひとつ以上の２値は、２値バイパスモードでコード化される。あるいは、１より大きい２値指数を有する２値の文字列のひとつ以上の２値は、コモンコンテキストを共有する。

【0011】

コンテキストの数量を減らすために、２値レベルバイパスモードと２値レベルコンテキスト共有の使用が、複数のインスタンスに適用される、または、一緒に適用される。たとえば、２値の文字列の少なくともひとつの２値は、２値レベルバイパスモードでコード化され、２値の文字列の少なくとも二つの２値は、コモンコンテキストを共有する。別の例において、２値の文字列の少なくとも二つの第一２値は、第一コモンコンテキストを共有し、２値の文字列の少なくとも二つの第二２値は、第二コモンコンテキストを共有する。

【図面の簡単な説明】

【0012】

【図1】バイパスモードによるＣＡＢＡＣ符号化システムの構成を示すブロック図である。

【図2】本発明の具体例によるmerge_idxのコンテキスト適応型二値算術符号化のフローチャートで、1, 2 と 3 に等しいbinIdx を有する２値が、バイパスモードでコード化されるときのフローチャートを示す。

【図3】本発明の具体例によるref_idx_lc/ref_idx_l0/ref_idx_l1のコンテキスト適応型二値算術符号化のフローチャートであり、2に等しいまたはそれより大きい binIdx を有する２値が、バイパスモードでコード化されるときのフローチャートを示す。

【発明を実施するための形態】

【0013】

上述するように、構文要素コード化のためのコンテキストの使用は追加メモリを必要とし、複雑性が高くなる。本発明の実施形態では、バイパスモードを少なくともひとつの２値に用いることにより、ひとつ以上の２値でコンテキストを共有することにより、または、その両方により、コンテキストの数量を減少させる。

【0014】

たとえば、構文要素 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を有する２値により共有される。

【0015】

構文要素 merge_idx の上述のコンテキスト簡単化方法は、コンテキストの数量を減少させ、その結果として、保存領域と複雑性を減少させる。ＢＤ比率の観点から、システムパフォーマンスに与える影響はごく僅かであり、ＢＤ比率は、ビデオ符号化の領域に幅広く用いられるコード化品質測定である。

【0016】

他の例において、本発明によるコンテキスト簡単化方法は構文要素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、またはそれらの組み合わせからなる。

【数2】

【0017】

構文要素 ref_idex_lc/ref_idx_l0/ref_idx_l1 の上述のコンテキスト簡単化方法は、コンテキストの数量を減少させ、その結果として、保存領域と複雑性を減少させる。ＢＤ比率の観点から、システムパフォーマンスに与える影響は、ごく僅かである。

【0018】

さらに他の例において、本発明によるコンテキスト簡単化方法は構文要素 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を有する２値により共有される。

【0019】

構文要素 pred_typeの上述のコンテキスト簡単化方法は、コンテキストの数量を減少させ、その結果として、保存領域と複雑性を減少させる。ＢＤ比率の観点から、システムパフォーマンスに与える影響はごく僅かである。

【0020】

ＨＥＶＣにおいて、構文要素 merge_flagは、また、ＣＡＢＡＣを用いて、コード化される。構文要素 merge_flagは１つの２値（ｏｎｅ ｂｉｎ）を有する。本発明の具体例は、コンテキストの使用に代わって、２値のバイパスモードを用いる。

【0021】

他の例では、本発明によるコンテキスト簡単化方法が、構文要素 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 ³ 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である。

【0022】

図２は、本発明の具体例によるコンテキスト単純化を組み込んだシステムのフローチャートである。この例において、バイパスモードは、構文要素の２値, 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を有する２値をコード化する。

【0023】

図３は、本発明の具体例によるコンテキスト単純化を組み込んだシステムの他のフローチャートである。この例において、バイパスモードは、構文要素の２値 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を有する２値において、２値はバイパスモードで符号化される。

【0024】

図２と図３は、それぞれ、本発明の具体例による構文要素merge_idxとref_idx_lc/ref_idx_l0/ref_idx_l1のコンテキストコード化単純化を示す図である。この例では、特定の構文要素とパラメータ(たとえば、２値の数量、バイパスモードを用いてコード化するのに選択される２値)が用いられているが、他の構文要素および／またはパラメータでも本発明を実行することができる。さらに、図２と図３に示されるステップは並べ替えが出来、幾つかのステップを結合または分割して、本発明を実行することができる。

【0025】

上述の記述により、特定のアプリケーションのコンテキストとその要求に提供されるように、本発明を実行することができる。本発明は上記の実施形態で挙げた例に限らず、他の具体例にも適用できる。すなわち、本発明は、特定の具体例に限定することを目的としていない。

【0026】

上述の本発明の実施形態は、各種ハードウェア、ソフトウェアコードまたはそれらの組み合わせで実行される。たとえば、本発明は、画像圧縮チップに整合される回路または画像圧縮ソフトウェアに整合されるプログラムコードで、処理により実行できる。本発明は、また、デジタルシグナルプロセッサ (ＤＳＰ)で実行されるプログラムコードで、記述された処理により実行できる。本発明は、また、コンピュータプロセッサ、デジタル信号プロセッサ、マイクロプロセッサまたはフィールドプログラマブルゲートアレイ (ＦＰＧＡ)により実行される多数の機能を含む。本発明によると、これらのプロセッサは、本発明により定義される特定の方法を定義するハードウェアで読み取り可能なソフトウェアコードやファームウェアコードを実行することにより、特定のタスクを実行するように設定される。ソフトウェアコードまたはファームウェアコードは、異なるプログラミング言語と異なるフォーマットやスタイルで展開される。ソフトウェアコードは、また、異なるターゲットプラットフォームにコンパイルされる。

【0027】

本発明では好ましい実施形態を前述の通り開示したが、これらは決して本発明に限定するものではない。

【図1】

【図2】

【図3】