(57)【要約】  復号化方法が開示される。最初に、画像のブロックの現在の変換係数に関連する構文要素のコンテキストが判断される。コンテキストは、前記ブロックの面積に、ブロック内の現在の変換係数の位置に、及びローカルテンプレート内の非零の隣接変換係数の数に基づき判断される。第２に、構文要素は判断されたコンテキストに少なくとも基づき復号化される。有利には、ローカルテンプレートは前記ブロックの形状に依存する。
2021504996.tif 000002
【特許請求の範囲】
【請求項１】
画像のブロックの現在の変換係数に関連する構文要素のコンテキストを、前記ブロックの面積に、前記ブロック内の前記現在の変換係数の位置に、及びローカルテンプレート内の非零の隣接変換係数の数に基づき判断すること（Ｓ３２０）と、前記判断されたコンテキストに少なくとも基づき前記構文要素を復号化すること（Ｓ３３０）と、を含む復号化方法であって、ローカルテンプレート形状は、前記ブロックの形状に依存する、復号化方法。
【請求項２】
前記構文要素は、有意フラグである、請求項１に記載の復号化方法。
【請求項３】
前記ローカルテンプレートは、前記ブロックの最長次元の方向に沿ったより隣接した変換係数を含む、請求項１又は２に記載の復号化方法。
【請求項４】
前記ローカルテンプレートは、現在のブロックの複数の隣接変換係数を含み、
前記複数の隣接変換係数及び前記現在の変換係数は、前記現在のブロックが横長方形である場合に横長方形を形成し、前記現在のブロックが縦長方形である場合に縦長方形を形成する、請求項１〜３のいずれか一項に記載の復号化方法。
【請求項５】
前記ローカルテンプレート形状は、さらに前記ブロックの走査パターンに依存する、請求項１に記載の復号化方法。
【請求項６】
前記ローカルテンプレートは、現在のブロックの複数の隣接変換係数を含み、
前記複数の隣接変換係数及び前記現在の変換係数は、前記走査パターンが水平方向である場合に横長方形を形成し、前記走査パターンが垂直方向である場合に縦長方形を形成する、請求項５に記載の復号化方法。
【請求項７】
画像のブロックの現在の変換係数に関連する構文要素のコンテキストを、前記ブロックの面積に、前記ブロック内の前記現在の変換係数の位置に、及びローカルテンプレート内の非零の隣接変換係数の数に基づき判断すること（Ｓ１２０）と、
前記判断されたコンテキストに少なくとも基づき前記構文要素を符号化すること（Ｓ１３０）と、を含む符号化方法であって、前記ローカルテンプレートは、前記ブロックの形状に依存する、符号化方法。
【請求項８】
前記構文要素は、有意フラグである、請求項７に記載の符号化方法。
【請求項９】
前記ローカルテンプレートは、前記ブロックの最長次元の方向に沿ったより隣接した変換係数を含む、請求項７又は８に記載の符号化方法。
【請求項１０】
前記ローカルテンプレートは、現在のブロックの複数の隣接変換係数を含み、
前記複数の隣接変換係数及び前記現在の変換係数は、前記現在のブロックが横長方形である場合に横長方形を形成し、前記現在のブロックが縦長方形である場合に縦長方形を形成する、請求項７〜９のいずれか一項に記載の符号化方法。
【請求項１１】
ローカルテンプレート形状は、さらに前記ブロックの走査パターンに依存する、請求項７に記載の符号化方法。
【請求項１２】
前記ローカルテンプレートは、現在のブロックの複数の隣接変換係数を含み、
前記複数の隣接変換係数及び前記現在の変換係数は、前記走査パターンが水平方向である場合に横長方形を形成し、前記走査パターンが垂直方向である場合に縦長方形を形成する、請求項１１に記載の符号化方法。
【請求項１３】
画像のブロックの現在の変換係数に関連する構文要素のコンテキストを、前記ブロックの面積に、前記ブロック内の前記現在の変換係数の位置に、及びローカルテンプレート内の非零の隣接変換係数の数に基づき判断する手段と、前記判断されたコンテキストに少なくとも基づき前記構文要素を復号化する手段とを含む復号化デバイスであって、ローカルテンプレート形状は、前記ブロックの形状に依存する、復号化デバイス。
【請求項１４】
画像のブロックの現在の変換係数に関連する構文要素のコンテキストを、前記ブロックの面積に、前記ブロック内の前記現在の変換係数の位置に、及びローカルテンプレート内の非零の隣接変換係数の数に基づき判断する手段と、前記判断されたコンテキストに少なくとも基づき前記構文要素を符号化する手段とを含む符号化デバイスであって、ローカルテンプレート形状は、前記ブロックの形状に依存する、符号化デバイス。
【請求項１５】
請求項１〜６のいずれか一項に記載の復号化方法のためのプログラムコード命令を含むソフトウェアプログラムを運ぶコンピュータ可読ストレージ媒体。
【請求項１６】
請求項１〜７のいずれか一項に記載の符号化方法のためのプログラムコード命令を含むソフトウェアプログラムを運ぶコンピュータ可読ストレージ媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
１．技術分野
本実施形態の少なくとも１つは一般的には画像符号化及び復号化のための方法及びデバイスに関し、より具体的には変換係数のエントロピー符号化及び復号化に関する。
【背景技術】
【０００２】
２．背景技術
高い圧縮効率を実現するために、画像及び映像符号化方式は通常、映像コンテンツ内の空間的及び時間的冗長性を活用するために予測及び変換を採用する。一般的に、イントラ又はインター予測がフレーム内又はフレーム間を活用するために使用され、次に、原画像ブロックと予測画像ブロックとの差（予測誤差又は予測残差としばしば表される）が変換、量子化、及びエントロピー符号化される。符号化中、原画像ブロックは通常、恐らく四分木区画化を使用することによりサブブロックへ区画化／分割される。映像を再構築するために、圧縮データは、予測、変換、量子化及びエントロピー符号化に対応する逆処理により復号化される。
【発明の概要】
【０００３】
３．概要
画像のブロックの現在の変換係数に関連する構文要素のコンテキストを、前記ブロックの面積に、ブロック内の現在の変換係数の位置に、及び前記ブロックの形状に依存するローカルテンプレート内の非零の隣接変換係数の数に基づき判断することと、判断されたコンテキストに少なくとも基づき前記構文要素を復号化することと、を含む復号化方法が開示される。
【０００４】
画像のブロックの現在の変換係数に関連する構文要素のコンテキストを、前記ブロックの面積に、ブロック内の現在の変換係数の位置に、及び前記ブロックの形状に依存するローカルテンプレート内の非零の隣接変換係数の数に基づき判断することと、判断されたコンテキストに少なくとも基づき前記構文要素を符号化することと、を含む符号化方法が開示される。
【０００５】
画像のブロックを表す上記符号化方法に従って符号化された符号化データを含むようにフォーマット化されたストリームが開示される。ストリームを運ぶコンピュータ可読ストレージ媒体が開示される。
【０００６】
様々な実施形態による上記符号化及び復号化方法のためのプログラムコード命令を含むソフトウェアプログラムを運ぶコンピュータ可読ストレージ媒体が開示される。
【０００７】
コンピュータプログラムがプロセッサにより実行されると様々な実施形態に従って符号化及び復号化方法を行うためのソフトウェアコード命令を含むコンピュータプログラムが開示される。
【０００８】
画像のブロックの現在の変換係数に関連する構文要素のコンテキストを、前記ブロックの面積に、ブロック内の現在の変換係数の位置に、及び前記ブロックの形状に依存するローカルテンプレート内の非零の隣接変換係数の数に基づき判断する手段と、判断されたコンテキストに少なくとも基づき前記構文要素を復号化する手段とを含む復号化デバイスが開示される。
【０００９】
少なくとも１つのストリームへアクセスするように構成された通信インターフェースと、画像のブロックの現在の変換係数に関連する構文要素のコンテキストを、前記ブロックの面積に、ブロック内の現在の変換係数の位置に、及び前記ブロックの形状に依存するローカルテンプレート内の非零の隣接変換係数の数に基づき判断するように、そしてアクセスされたストリームから前記構文要素を判断されたコンテキストに少なくとも基づき復号化するように構成された少なくとも１つのプロセッサと、を含む復号化デバイスが開示される。
【００１０】
画像のブロックの現在の変換係数に関連する構文要素のコンテキストを、前記ブロックの面積に、ブロック内の現在の変換係数の位置に、及び前記ブロックの形状に依存するローカルテンプレート内の非零の隣接変換係数の数に基づき判断する手段と、判断されたコンテキストに少なくとも基づき前記構文要素を符号化する手段と含む符号化デバイスが開示される。
【００１１】
画像のブロックへアクセスするように構成された通信インターフェースと、アクセスされたブロックの現在の変換係数に関連する構文要素のコンテキストを、前記ブロックの面積に、ブロック内の現在の変換係数の位置に、及び前記ブロックの形状に依存するローカルテンプレート内の非零の隣接変換係数の数に基づき判断するように、そして判断されたコンテキストに少なくとも基づき前記構文要素を符号化するように構成された少なくとも１つのプロセッサと、を含む符号化デバイスが開示される。
【００１２】
以下の実施形態は、上に開示された復号化方法、復号化デバイス、符号化方法、符号化デバイス、コンピュータプログラム、コンピュータ可読ストレージ媒体及びストリームへ適用される。
【００１３】
有利には、前記ローカルテンプレートはブロックの最長次元の方向に沿ったより隣接した変換係数を含む。
【００１４】
特定実施形態では、ローカルテンプレートは現在のブロックの複数の隣接変換係数を含み、前記複数の隣接変換係数及び前記現在の変換係数は、前記現在のブロックが横長方形である場合に横長方形を形成し、前記現在のブロックが縦長方形である場合に縦長方形を形成する。
【００１５】
特定実施形態では、前記コンテキストはさらに前記ブロックの走査パターンに基づき判断される。
【００１６】
一例として、ローカルテンプレートは現在のブロックの複数の隣接変換係数を含み、前記複数の隣接変換係数及び前記現在の変換係数は、前記走査パターンが水平方向である場合に横長方形を形成し、前記走査パターンが垂直方向である場合に縦長方形を形成する。
【００１７】
有利には、前記構文要素は、前記変換係数が非零（例えば有意フラグ）かどうか、前記変換係数が１より大きいか、及び前記変換係数が２より大きいかどうかのうちの少なくとも１つを判断する。
【図面の簡単な説明】
【００１８】
４．図面の簡単な説明
【図１】特定且つ非限定的実施形態による画像をビットストリーム形式で符号化するように構成された送信器の例示的アーキテクチャを示す。
【図２】図８〜１０及び図１４、１６のうちの任意の１つの符号化方法を実行するようにされた例示的映像符号器を示す。
【図３】符号化ユニットが従来技術による四分木対称分割モードと二分木対称分割モードとの両方に従って分割され得る、符号化ツリーユニットの符号化ユニットへの区画化を示す。
【図４】図３に表された符号化ツリーユニットの区画化に関連する符号化ツリーを示す。
【図５】従来技術による四分木分割モード及び対称二分木分割モードを示す。
【図６】特定且つ非限定的実施形態による非対称二分木分割モード及び対称三分木分割モードを示す。
【図７】４×４サブブロックの係数へ分割された１６×１６変換ブロックを描写する。
【図８】特定且つ非限定的実施形態によるビットストリーム内の有意係数フラグを符号化する方法のフローチャートを示す。
【図９】特定且つ非限定的実施形態によるビットストリーム内の有意係数フラグを符号化する方法のフローチャートを示す。
【図１０】特定且つ非限定的実施形態による有意係数フラグコンテキスト増分を判断する方法のフローチャートを示す。
【図１１】３つの領域へ分割された長方形の変換ブロックを描写する。
【図１２】従来技術による有意係数フラグを符号化／復号化する際に使用されるローカルテンプレートを描写する。
【図１３Ａ】特定且つ非限定的実施形態による有意係数フラグを符号化／復号化する際に使用される新しいローカルテンプレートを描写する。
【図１３Ｂ】特定且つ非限定的実施形態による有意係数フラグを符号化／復号化する際に使用される新しいローカルテンプレートを描写する。
【図１４】図１３Ａ、１３Ｂの新しいローカルテンプレートを使用する有意係数フラグの判断を示す。
【図１５Ａ】特定且つ非限定的実施形態による有意係数フラグを符号化／復号化する際に使用される新しいローカルテンプレートを描写する。
【図１５Ｂ】特定且つ非限定的実施形態による有意係数フラグを符号化／復号化する際に使用される新しいローカルテンプレートを描写する。
【図１６】図１５Ａ、１５Ｂの新しいローカルテンプレートを使用する有意係数フラグの判断を示す。
【図１７】特定且つ非限定的実施形態による復号化画像を取得するためにビットストリームから画像を復号化するように構成された受信器２０００の例示的アーキテクチャを示す。
【図１８】図１０、１４、１６及び図１９、２０のうちの任意の１つの復号化方法を実行するようにされた例示的映像復号器のブロック図を示す。
【図１９】特定且つ非限定的実施形態によるビットストリームから画像を復号化する方法のフローチャートを示す。
【図２０】特定且つ非限定的実施形態による有意係数フラグを復号化する例示的方法のフローチャートを示す。
【発明を実施するための形態】
【００１９】
５．詳細な説明
添付図面及び説明は、典型的復号化及び／又は符号化デバイスにおいて見出される多くの他の要素を明暸性のために省く一方で本実施形態の明確な理解のために重要な要素を示すために簡略化されたということを理解すべきである。様々な要素を説明するために本明細書では用語「第１」及び「第２」が使用され得るがこれらの要素はこれらの用語により制限されるべきでないということが理解されることになる。これらの用語は１つの要素を別の要素から区別するためにだけ使用される。
【００２０】
画像は、白黒フォーマットの輝度サンプルのアレイであるか、又は輝度サンプルのアレイ及び４：２：０、４：２：２及び４：４：４カラーフォーマットのクロマサンプルの２つの対応アレイ（又はＲＧＢなどの三クロマカラーサンプルの３つのアレイ）である。一般的に、「ブロック」はサンプルアレイ（例えば輝度Ｙ）内の特定エリアをアドレス指定し、「ユニット」はすべての色成分（輝度Ｙ並びに恐らくクロマＣｂ及びクロマＣｒ）の配列ブロックを含む。スライスは、整数のＨＥＶＣ符号化ツリーユニット又はＨ．２６４マクロブロックユニットなどの基本符号化ユニットである。スライスは完全な画像及びその一部分で構成され得る。各スライスは１つ又は複数のスライスセグメントを含み得る。
【００２１】
以下では、単語「再構築された」及び「復号化された」は交換可能に使用され得る。一般的にしかし必ずしもではなく、「再構築された」は符号器側で使用され、一方「復号化された」は復号器側で使用される。用語「復号化された」又は「再構築された」はビットストリームが部分的に「復号化される」又は「再構築される」（例えば信号は非ブロック化（deblocking）フィルタリング後であるがＳＡＯフィルタリングの前に取得される）ということを意味し得るということに注意すべきであり、再構築されたサンプルは表示のために使用される最終復号出力とは異なり得る。我々はまた用語「画像：image」、「画像：picture」、及び「フレーム」を交換可能に使用し得る。
【００２２】
様々な実施形態はＨＥＶＣ標準規格に関して説明される。しかし、本実施形態は、ＨＥＶＣへ限定されなく、他の標準規格、勧告及びその拡張版（例えばFormat Range（ＲＥｘｔ）、Scalability（ＳＨＶＣ）、Multi-View（ＭＶ−ＨＥＶＣ）拡張版及びＨ．２６６のようなＨＥＶＣ又はＨＥＶＣ拡張版を含む）へ適用され得る。様々な実施形態はスライスの符号化／復号化に関し説明される。これらは画像全体又は系列全体の画像を符号化／復号化するために適用され得る。
【００２３】
様々な方法が上に説明されたが、上記方法のそれぞれは説明された方法を実現するための１つ又は複数の工程又は行為を含む。特定順の工程又は行為が本方法の適切な動作に必要でなければ、特定工程及び／又は行為の順番及び／又は使用は修正され得る又は組み合わせられ得る。
【００２４】
図１は、特定且つ非限定的実施形態による画像をビットストリーム形式で符号化するように構成された送信器１０００の例示的アーキテクチャを表す。
【００２５】
送信器１０００は、例えば内部メモリ１０３０（例えばＲＡＭ、ＲＯＭ、及び／又はＥＰＲＯＭ）と共にＣＰＵ、ＧＰＵ及び／又はＤＳＰ（デジタル信号プロセッサの英語頭文字語）を含む可能性がある１つ又は複数のプロセッサ１００５を含む。送信器１０００は、それぞれが出力情報を表示する及び／又はユーザが命令及び／又はデータを入力することを可能にするようにされた１つ又は複数の通信インターフェース１０１０（例えばキーボード、マウス、タッチパッド、ウェブカメラ）；及び送信器１０００の外側に在り得る電源１０２０を含む。送信器１０００はまた、１つ又は複数のネットワークインターフェース（図示せず）を含み得る。符号器モジュール１０４０は符号化機能を行うデバイスに含まれ得るモジュールを表す。加えて、符号器モジュール１０４０は、送信器１０００の別個の要素として実現されてもよいし、当業者に知られているようにハードウェアとソフトウェアとの組み合わせとしてプロセッサ１００５内に取り込まれてもよい。
【００２６】
画像はソースから取得され得る。様々な実施形態によると、ソースは、限定しないが：
−ローカルメモリ（例えばビデオメモリ、ＲＡＭ、フラッシュメモリ、ハードディスク）；
−ストレージインターフェース（例えば大容量ストレージ、ＲＯＭ、光ディスク又は磁性支持体（magnetic support）とのインターフェース）；
−通信インターフェース、例えば有線インターフェース（例えばバスインターフェース、広域ネットワークインターフェース、ローカルエリアネットワークインターフェース）又は無線インターフェース（例えばＩＥＥＥ８０２．１１インターフェース又はBluetoothインターフェースなど）；及び
−画像捕捉回路（例えばセンサ、例えばＣＣＤ（すなわち電荷結合素子）又はＣＭＯＳ（すなわち相補型金属酸化膜半導体）など）であり得る。
【００２７】
様々な実施形態によると、ビットストリームは送付先へ送信され得る。一例として、ビットストリームはリモートメモリ又はローカルメモリ（例えばビデオメモリ又はＲＡＭ、ハードディスク）内に格納される。変形実施形態では、ビットストリームはストレージインターフェース（例えば大容量ストレージ、ＲＯＭ、フラッシュメモリ、光ディスク又は磁性支持体とのインターフェース）へ送信される、及び／又は通信インターフェース（例えばポイント・ツー・ポイントリンク、通信バス、ポイント・ツー・マルチポイントリンク、又は放送ネットワークへのインターフェース）上で送信される。
【００２８】
例示的且つ非限定的実施形態によると、送信器１０００はさらに、メモリ１０３０内に格納されたコンピュータプログラムを含む。コンピュータプログラムは、送信器１０００（特にプロセッサ１００５により）により実行されると、送信器１０００が図８〜１０及び図１４、１６のうちの任意の１つを参照して説明される符号化方法を実行することを可能にする命令を含む。一変形実施形態によると、コンピュータプログラムは、当該技術分野ですべて知られた非一時的ディジタルデータサポート上の送信器１０００の外部に（例えばＨＤＤ、ＣＤ−ＲＯＭ、ＤＶＤ、読み出し専用及び／又はＤＶＤドライブ、及び／又はＤＶＤリード／ライトドライブなどの外部ストレージ媒体上に）格納される。したがって、送信器１０００はコンピュータプログラムを読み出すための機構を含む。さらに、送信器１０００は対応するＵＳＢポート（図示せず）を介し１つ又は複数のユニバーサルシリアルバス（ＵＳＢ）型ストレージデバイス（例えば「メモリスティック」）へアクセスする可能性がある。
【００２９】
例示的且つ非限定的実施形態によると、送信器１０００は限定しないが：
−モバイルデバイス；
−通信デバイス；
−ゲームデバイス；
−タブレット（又はタブレットコンピュータ）；
−ラップトップ；
−静止画カメラ；
−ビデオカメラ；
−符号化チップ又は符号化デバイス／装置；
−静止画サーバ；及び
−ビデオサーバ（例えば同報通信サーバ、ビデオオンディマンドサーバ又はウェブサーバ）であり得る。
【００３０】
図２は図８〜１０及び図１４、１６のうちの任意の１つの図の符号化方法を実行するようにされた例示的映像符号器１００（例えばＨＥＶＣタイプの）を示す。符号器１００は送信器１０００の例又はこのような送信器１０００の一部分の例である。
【００３１】
符号化のために、画像は通常、基本符号化ユニットへ（例えばＨＥＶＣの符号化ツリーユニット（ＣＴＵ：coding tree unit）へ又はＨ．２６４のマクロブロックユニットへ）区画化される。一組の恐らく連続する基本符号化ユニットがスライスへグループ化される。基本符号化ユニットはすべての色成分の基本符号化ブロックを含む。ＨＥＶＣでは、最小符号化ツリーブロック（ＣＴＢ：coding tree block）サイズ１６×１６が以前の映像符号化標準規格において使用されるようなマクロブロックサイズに対応する。用語ＣＴＵ及びＣＴＢは本明細書では符号化／復号化方法及び符号化／復号装置を説明するために使用されるが、これらの方法及び装置はＨ．２６４などの他の標準規格において異なる用語で（例えばマクロブロック）表わされ得るこれらの特定用語により制限されるべきでないということが理解される。
【００３２】
ＨＥＶＣ符号化では、画像は、構成可能サイズ（通常は６４×６４、１２８×１２８又は２５６×２５６）を有する正方形状を有するＣＴＵへ区画化される。ＣＴＵは、等サイズ（すなわち幅と高さにおいてパテント(patent)ブロックサイズの１／２）の４つの正方形符号化ユニット（ＣＵ）への四分木区画化のルートである。四分木は親ノードが４つの子ノードへ分割され得るツリーであり、それぞれの子ノードは４つの子ノードへの別の分割のための親ノードになり得る。ＨＥＶＣでは、符号化ブロック（ＣＢ：coding Block）は、１つ又は複数の予測ブロック（ＰＢ：Prediction Block）へ区画化され、変換ブロック（ＴＢ：Transform Block）への四分木区画化のルートを形成する。符号化ブロック、予測ブロック、及び変換ブロックに対応して、符号化ユニット（ＣＵ）は予測ユニット（ＰＵ）とツリー構造の一組の変換ユニット（ＴＵ）とを含み、ＰＵはすべての色成分の予測情報を含み、ＴＵは各色成分の残差符号化構文構造を含む。輝度成分のＣＢ、ＰＢ及びＴＢのサイズは対応するＣＵ、ＰＵ及びＴＵへ適用される。ＴＢは同じ変換が適用されるサンプルのブロックである。ＰＢは同じ予測が適用されるサンプルのブロックである。
【００３３】
最新符号化システムでは、ＣＴＵは符号化ユニット（ＣＵ）への符号化ツリー区画化のルートである。符号化ツリーは、親ノード（通常はＣＵに対応する）が子ノードへ（例えば２、３又は４つの子ノードへ）分割され得るツリーであり、それぞれの子ノードは子ノードへの別の分割のための親ノードになり得る。四分木分割モードに加えて、可能な分割モードの総数を増加する新しい分割モード（二分木対称分割モード、二分木非対称分割モード、及び三分木分割モード）も定義される。符号化ツリーは一意的ルートノード（例えばＣＴＵ）を有する。符号化ツリーのリーフはツリーの終端ノードである。符号化ツリーの各ノードは、サブＣＵ又はより小さなＣＵ（より一般的にはサブブロックとも名付けられた）にさらに分割され得るＣＵを表す。ＣＴＵのＣＵへの区画化が判断されると、符号化ツリーのリーフに対応するＣＵが符号化される。ＣＴＵのＣＵへの区画化と各ＣＵ（符号化ツリーのリーフに対応する）を符号化するために使用される符号化パラメータとは速度歪最適化手順を介し符号器側で判断され得る。ＣＢのＰＢ及びＴＢへの区画化は存在しない、すなわちＣＵは単一ＰＵ及び単一ＴＵで構成される。
【００３４】
二分木対称分割モードは、ＣＵが等サイズの２つの符号化ユニットへ水平方向又は垂直方向に分割されることを可能にするように定義される。図３は、符号化ユニットが四分木分割モードと二分木対称分割モードとの両方に従って分割され得るＣＴＵのＣＵへの区画化を表す。図３上で、実線は四分木区画化を指示し、点線はＣＵの対称ＣＵへの２進分割を指示する。図４は関連符号化ツリーを表す。図４上で、実線は四分木分割を表し、点線は四分木リーブ内へ空間的に埋め込まれた２進分割を表す。図５は、図３において使用された４つの分割モードを描写する。モードＮＯ＿ＳＰＬＩＴはＣＵがさらに分割されないということを指示する。モードＱＴ＿ＳＰＬＩＴはＣＵが四分木に従って４つの象限へ分割されるということ指示し、象限は２つの分割線により分離される。モードＨＯＲは、ＣＵが１つの分割線により分離された等サイズの２つのＣＵへ水平方向に分割されるということを指示する。ＶＥＲは、ＣＵが１つの分割線により分離された等サイズの２つのＣＵへ垂直方向に分割されるということを指示する。分割線は図５上では破線により表される。
【００３５】
二分木非対称分割モードは、図６上に描写されるように、ＣＵがそれぞれの長方形サイズ（ｗ，ｈ／４）及び（ｗ，３ｈ／４）を有する２つの符号化ユニットへ水平方向に分割される又はそれぞれの長方形サイズ（ｗ／４，ｈ）及び（３ｗ／４，ｈ）を有する２つの符号化ユニットへ垂直方向に分割されることを可能にするように定義される。２つの符号化ユニットは図６上の破線により表される１つの分割線により分離される。
【００３６】
図６はまた、符号化ユニットが垂直方向と水平方向との両方向へ３つの符号化ユニットへ分割される三分木分割モードを示す。水平方向では、ＣＵはそれぞれのサイズ（ｗ，ｈ／４）、（ｗ，ｈ／２）及び（ｗ，ｈ／４）の３つの符号化ユニットへ分割される。垂直方向では、ＣＵはそれぞれのサイズ（ｗ／４，ｈ）、（ｗ／２，ｈ）、及び（ｗ／４，ｈ）の３つの符号化ユニットへ分割される。
【００３７】
以下では、用語「ブロック」又は「画像ブロック」はＣＴＵ、ＣＵ、ＰＵ、ＴＵ、ＣＢ、ＰＢ及びＴＢのうちの任意の１つを参照するために使用され得る。加えて、用語「ブロック」又は「画像ブロック」はＨ．２６４／ＡＶＣ又は他の映像符号化標準規格において規定されるようなマクロブロック、区画及びサブブロックを参照するために、より一般的には、非常に多くのサイズのサンプルの配列を参照するために使用され得る。
【００３８】
図２へ戻ると、例示的符号器１００において、画像は以下に述べるように符号器要素により符号化される。符号化される画像はＣＵの単位で処理される。各ＣＵはイントラモード又はインターモードのいずれかを使用して符号化される。ＣＵがイントラモードにおいて符号化される場合、イントラ予測（１６０）が行われる。インターモードでは、運動推定（１７５）と運動補償（１７０）とが行われる。符号器（１０５）は、ＣＵを符号化するためにイントラモード又はインターモードのどちらを使用すべきかを判断し、予測モードフラグによりイントラ／インター判断を指示する。残差は、原画ブロックから予測サンプルブロック（予測器としても知られる）を減じる（１１０）ことにより計算される。
【００３９】
イントラモードにおけるＣＵは再構築された隣接サンプルから予測される（例えば同じスライス内で）。ＤＣ予測モード、planar予測モード、及び３３個の角度予測モードを含む一組３５個のイントラ予測モードがＨＥＶＣにおいて利用可能である。したがって、イントラ予測基準は現在のブロックに隣接する行及び列から再構築され得る。インターモードにおけるＣＵは、基準画像バッファ（１８０）内に格納された基準画の再構築サンプルから予測される。
【００４０】
残差が変換され（１２５）そして量子化される（１３０）。量子化された変換係数並びに運動ベクトル及び他の構文要素はエントロピー符号化され（１４５）ビットストリームを出力する。
【００４１】
エントロピー符号化は、例えばコンテキスト適応２進演算符号化（ＣＡＢＡＣ：Context Adaptive Binary Arithmetic Coding）、コンテキスト適応可変長符号化（ＣＡＶＬＣ：Context Adaptive Variable Length Coding）、Huffman、算術、exp-Golombなどであり得る。ＣＡＢＡＣは、Ｈ．２６４において最初に導入され、またＨＥＶＣにおいて使用されるエントロピー符号化方法である。ＣＡＢＡＣは二値化、コンテキストモデリング及び２進演算符号化に関与する。二値化は構文要素を２進シンボル（ビン）へマッピングする。コンテキストモデリングは、それぞれの規則的に符号化された（すなわち、バイパスされなかった）ビンの確率を特定コンテキストに基づき判断する。最後に、２進演算符号化は、判断された確率に従ってビンをビットへ圧縮する。
【００４２】
二値化は、一系列のビンへの構文要素値の一意的マッピングを定義する。単項式、短縮単項式、ｋ次Ext-Golomb及び固定長二値化などのいくつかの二値化処理が使用され得る。二値化処理は、構文要素のタイプに基づき、そしていくつかのケースでは既に処理された構文要素の値に基づき選択され得る。通常の符号化モード（バイパス符号化モードとは対照的に）では、各ビン値は、構文要素のタイプ及びビン位置に基づき固定選択により判断され得る確率モデル又はサイド情報（例えば、ブロックの深さ／サイズ、ＴＵ内の位置など）に依存して複数の確率モデルから適応的に選択され得る確率モデルを使用することにより符号化される。
【００４３】
コンテキストモデリングは、高い符号化効率を実現するために必要とされる精密な確率推定値を提供する。したがって、コンテキストモデリングは大いに適応的であり、様々なコンテキストモデルが様々なビンに使用され得、当該コンテキストモデルの確率は既に符号化されたビンの値に基づき更新される。確率モデルの選択はコンテキストモデリングと呼ばれる。バイパス符号化モードでは、ビン値「０」と「１」の両方のビン値の等確率を有する固定された確率モデルが適用される。Ｈ．２６４におけるバイパス符号化モードは主として、量子化係数の符号と絶対値の最下位ビンとのために使用された。ＨＥＶＣでは、大多数の可能ビン値はバイパス符号化モードにより処理される。
【００４４】
算術符号化は再帰的区間分割に基づく。０〜１の初期値を有する範囲はビンの確率に基づき２つの副区間へ分割される。符号化ビットは、２進小数へ変換されると、復号化ビンの値を指示する２つの副区間のうちの１つを選択するオフセットを提供する。ビンがすべて復号化された後、範囲は選択された副区間と等しくなるように更新され、区間分割処理は繰り返す。範囲及びオフセットは制限されたビット精度を有するので、再正規化は、アンダフローを防止するために、範囲が一定値を下回るときはいつも必要とされる。再正規化は各ビンが復号化された後に発生し得る。算術符号化は、推定確率（コンテキストベース符号化）を使用して、又は０．５の等確率（バイパス符号化モード）を仮定して、行われ得る。
【００４５】
符号器はまた、変換をスキップし得る又は変換と量子化との両方をバイパスし得る、すなわち残差は変換又は量子化処理の適用無しに直接符号化される。符号器は、復号化ループをさらに含み、したがって、さらなる予測のための基準を提供するために、符号化されたブロックを復号化する。量子化された変換係数は、逆量子化され（１４０）、そして残差を復号化するために逆変換される（１５０）。以下では、量子化された変換係数は係数と呼ばれる。画像ブロックは復号化された残差と予測サンプルブロックとを組み合わせる（１５５）ことにより再構築される。インループフィルタ（１６５）は、例えば符号化アーチファクトを低減するために非ブロック化／ＳＡＯ（サンプル適応オフセット）フィルタリングを行うように、再構築された画像へ適用され得る。濾過された画像は、基準画像バッファ（１８０）内に格納され、他の画像のための基準として使用され得る。
【００４６】
図７は、１６×１６ＴＢ、すなわち同じ変換が適用され符号化グループ（ＣＧ：Coding Group）とも呼ばれる４×４サブブロックの係数に分割される１６×１６ブロックのサンプルを描写する。エントロピー符号化／復号化は、それぞれがいくつかの可能な走査パターン（例えば対角方向、水平方向及び垂直方向）の中から選択された走査パターンに従ってＴＢを走査するいくつかの走査パスで構成される。
【００４７】
係数符号化は次の５つの主工程に関与し得る：走査、最終有意係数符号化、有意性マップ符号化、係数レベル符号化、及び極性データ符号化。５つの主工程は、変換ブロックのサンプルを符号化するために使用される様々なタイプの処理に対応する。走査は、最終有意係数で始まる所与のＣＧ走査順によるＣＧ全体にわたるループと、係数走査順による各ＣＧ内の係数上のループとに対応する。最終有意係数位置はＴＢ内の最終非零係数の位置（Ｘ，Ｙ）である。
【００４８】
有意性マップは、復号器がＴＢ内の非零係数の位置を識別することを可能にする符号化情報である。符号化情報は、ＣＧの有意フラグ（ＨＥＶＣではｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇと呼ばれる）とＣＧ内の係数の有意フラグ（ＨＥＶＣではｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇと呼ばれる）とを含む。ＣＧ有意フラグはＣＧ内のすべての係数が零かどうかを指示する。ＣＧ有意フラグが零に等しければ、このＣＧ内のすべての係数は零に等しく、このＣＧに含まれる係数の有意係数フラグは信号伝達されなく、そうでなければ信号伝達される（符号化される）。係数の有意フラグはこの係数が非零かどうかを指示する。係数レベル符号化は変換係数の大きさの符号化に対応する。極性データ符号化は変換係数の極性を符号化することに対応する。
【００４９】
インターブロックに関しては図７の左側の対角方向走査が使用され得、４×４及び８×８イントラブロックに関しては、走査順は当該ブロックにアクティブなイントラ予測モードに依存し得る。
【００５０】
したがって、ＴＢ全体にわたる走査パスは走査順（対角方向、水平方向、垂直方向）のうちの１つに従って順次各ＣＧを処理することにその本質があり、各ＣＧ内の１６個の係数も同様に、当該走査順に従って走査される。ＴＢ全体にわたる走査パスは、ＴＢ内の最終有意係数で始まり、ＤＣ係数（図７のＴＢ内の左上係数）まですべての係数を処理する。
【００５１】
ＴＢ内の最終有意係数はその座標を符号化することにより信号伝達される。ＨＥＶＣでは、以下の構文要素が符号化され：ｘ方向又はｘ軸における最終有意係数接頭辞（ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｐｒｅｆｉｘ）、ｙ方向における最終有意係数接頭辞（ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｐｒｅｆｉｘ）、ｘ方向における最終有意係数接尾辞（ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｘ＿ｓｕｆｆｉｘ）、及びｙ方向における最終有意係数接尾辞（ｌａｓｔ＿ｓｉｇ＿ｃｏｅｆｆ＿ｙ＿ｓｕｆｆｉｘ）、復号器にＴＢ全体内の最終非零係数の空間位置（ｘ座標及びｙ座標）を与える。ｙ方向又はｙ軸は垂直方向であり得、ｘ方向又はｘ軸は水平方向であり得る。その逆も当てはまり得る。一例として、サイズ３２×３２の正方形ＴＢ、及び座標（ｘ＝６，ｙ＝９）の最終有意係数に関し、座標は２つの部分（接頭辞と接尾辞）において二値化される。接頭辞はＴＢのサイズに関係する間隔を表す。ＴＢのサイズ（Ｔで表される）が３２に等しいと間隔の数Ｎは１０に等しい（Ｎ＝２ｌｏｇ２（Ｔ））。接頭辞は短縮単項式表現を有し、ビンは通常モードで符号化される。ｘに関して、その値は６番目の間隔内に存在するのでその接頭辞は１１１１１０であり、一方ｙに関して、その値は７番目の間隔内に存在するのでその接頭辞は１１１１１１０である。
【００５２】
接尾辞は間隔内のオフセットを表す。接尾辞は固定長表現を有し、ビンはバイパスモードにおいて符号化される。６番目の間隔では、我々は２つのオフセットを有し、ｘ＝６の値に関して、接尾辞は０である（値＝７であれば接尾辞は１である）。７番目の間隔では、３つのオフセットが存在し、ｙ＝９に関して、接尾辞は０１である。したがって、ｘは１１１１１０  ０により表され、ｙは１１１１１１０  ０１により表される。次に、ＴＢ内の最終有意係数を含むＣＧで始まりＴＢ内の左上ＣＧまでの各逐次的ＣＧに関して、以下の工程が現在のＣＧへ適用される。最初に、現在のＣＧ有意フラグ（ＨＥＶＣ内のｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇ）が符号化される。第２に、現在のＣＧ内の係数の係数レベル情報が、以下のリスト内の各構文要素の符号化にそれぞれ専用化された次の最大５個の走査パスを使用して符号化される：
●有意係数フラグ（例えばｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ）：係数の有意性（零／非零）；
●１フラグより大きい絶対レベル係数（例えばｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｆｌａｇ）：係数レベルの絶対値が１より大きいかどうかを指示する；
●２フラグより大きい絶対レベル係数（例えばｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｆｌａｇ）：係数レベルの絶対値が２より大きいかどうかを指示する；
●係数極性フラグ（例えばｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇ）：有意係数レベルの極性（例えば０：正、１：負、その逆も当てはまり得る）；
●残り絶対レベル係数（例えばｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｒｅｍａｉｎｉｎｇ）：係数レベルの残り絶対値。符号化／復号化すべき変換係数の大きさは常に正の整数値である。残り絶対レベル係数は係数マイナス３の絶対値に対応する（係数が２より大きいということが分かれば）。
【００５３】
各走査パスでは、構文要素は、前の走査パスにより必要と判断された場合にだけ符号化される。例えば、係数が有意でなければ、残り走査パスは当該係数には必要無い。同じことが極性符号化に関し行われる：すなわち非零係数に関する係数極性フラグだけが送信される。
【００５４】
図８は、特定且つ非限定的実施形態によるビットストリーム内の有意係数フラグを符号化する方法のフローチャートを表す。本方法は工程Ｓ１００で始まる。工程Ｓ１１０では、送信器１０００（例えば符号器１００など）が画像のブロックへアクセスする。工程Ｓ１２０では、送信器は、ブロックの面積に、ブロック内の係数の位置に、及び前記ブロックの形状に依存するローカルテンプレート内の有意（すなわち非零）隣接係数の数に基づきブロックの係数の有意フラグのコンテキストを判断し、工程Ｓ１３０では、送信器は、判断されたコンテキストに基づき有意フラグを符号化する。本方法は工程Ｓ１８０において終了する。
【００５５】
図９は一実施形態による有意係数フラグを符号化する例示的方法のフローチャートを示す。
【００５６】
本方法は工程Ｓ２００で始まる。工程Ｓ２１０では、送信器１０００（例えば符号器１００など）が、ＴＢへアクセスし、アクセスされたＴＢ内の現在の符号化グループｃｕｒｒＣＧへアクセスする。ＴＢのサイズは幅及び高さの値により定義される。
【００５７】
工程Ｓ２２０では、送信器はｃｕｒｒＣＧの係数の有意フラグのコンテキストを判断する。コンテキストは指標ｃｕｒｒＣｔｘＩｄｘにより識別される。したがって、コンテキストを判断することは、一組のコンテキスト内のコンテキストを識別する指標ｃｕｒｒＣｔｘＩｄｘを判断することを含む。
【００５８】
工程Ｓ２１００では、コンテキスト指標オフセットｃｔｘＯｆｆｓｅｔが判断される。ｃｔｘＯｆｆｓｅｔは、ＴＢがクロマ成分のものであれば５４に等しく、ＴＢがクロマでなければ（すなわちＴＢが輝度ブロックであれば）ｉｎｄｅｘＯｎＴＢＳｉｚｅに等しい。ｉｎｄｅｘＯｎＴＢＳｉｚｅの判断はＴＢサイズ（より正確にはＴＢ面積）に依存する。次の値が計算される：
ｕｉＬｏｇ２ＢｌｋＳｉｚｅ＝ｌｏｇ２（幅×高さ）＞＞１＝（ｌｏｇ２（幅）＋ｌｏｇ２（高さ））＞＞１      （１）
ここで、＞＞は右シフト演算子である。
【００５９】
現在のＴＢが輝度ブロックであれば、有意係数フラグを符号化するために使用されるコンテキストはこの値ｕｉＬｏｇ２ＢｌｋＳｉｚｅの関数として判断される。
ｉｎｄｅｘＯｎＴｂＳｉｚｅ＝ｕｉＬｏｇ２ＢｌｋＳｉｚｅ≦２？０：ｆ（ｕｉＬｏｇ２ＢｌｋＳｉｚｅ）      （２）
ここで、ｆ（）は例えば参照テーブルの形式で定義された関数であり、（ａ＜ｂ？ｉ：ｊ）はａ＜ｂであれば結果はｉでありそうでなければ結果はｊであるということを意味する。一例として、
【数１】
2021504996.tif 000003
【００６０】
この結果、分離された２組のコンテキスト（例えばＣＡＢＡＣコンテキスト）は、輝度成分の様々なエリアを有するＴＢの有意係数フラグを符号化するために採用される。これらの様々な組のコンテキストは、有意係数フラグの符号化に有用なコンテキストのグローバルセット内のアドレスであるコンテキストオフセット（ｃｔｘＯｆｆｓｅｔ）により表される。
【００６１】
工程Ｓ２１１０は、図７のように走査が現在のＣＧ内の最終係数から最初の係数へ進むので現在のＣＧ（ｆｉｒｓｔＰｏｓＩｎＣＧ）内の現在の走査位置（ｃｕｒｒＳｃａｎＰｏｓ）と最初の位置（すなわち現在のＣＧ内の最終係数指標と最初の係数指標）とをそれぞれ初期化する。
【００６２】
図９の符号化方法の工程Ｓ２１２０〜Ｓ２４０は、現在のＴＢの現在のＣＧ内の各係数にわたる（最終係数から最低周波数係数方向への）ループにその本質がある。工程Ｓ２１２０は、ｃｕｒｒＳｃａｎＰｏｓ内の係数が非零であれば１でありそうでなければ０である変数ｕｉＳｉｇとして有意係数フラグ又は有意性（またｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ）を判断する。次に、工程Ｓ２１３０は有意係数フラグコンテキスト増分（ｃｔｘＩｎｃｒｅｍｅｎｔ）を判断する。この工程は図１０において詳述される。
【００６３】
係数毎に、その有意性の符号化のコンテキスト指標（ｃｕｒｒＣｔｘＩｄｘ）がコンテキストオフセット（ｃｔｘＯｆｆｓｅｔ）とコンテキスト増分（ｃｔｘＩｎｃｒｅｍｅｎｔ）との関数として工程Ｓ２１４０において計算される。一実施形態では、この関数は、工程Ｓ２１４０におけるように加算であってもよいし、別の線形又は非線形関数であってもよい。現在の係数（ｃｕｒｒＳｃａｎＰｏｓにより定義される）のコンテキスト指標ｃｕｒｒＣｔｘＩｄｘが得られると、変数ｕｉＳｉｇにより表されるその有意性ビンは、ｃｕｒｒＣｔｘＩｄｘにより識別されるコンテキストに基づき工程Ｓ２３０においてエントロピー符号化される（例えばＣＡＢＡＣ符号化される）。工程Ｓ２４０において、本方法はｃｕｒｒＳｃａｎＰｏｓがｆｉｒｓｔＰｏｓＩｎＣＧより大きいかどうかを照査する。工程Ｓ２４０における照査が真であれば、本方法は工程Ｓ２５０においてｃｕｒｒＳｃａｎＰｏｓを１だけディクリメントし、工程Ｓ２１２０へ戻る。工程Ｓ２４０における照査が偽であれば、本方法は工程Ｓ２８０において終了する。本方法は、ループが現在のＣＧ内の最低周波数（又はＤＣ係数）を有する係数（すなわちｆｉｒｓｔＰｏｓＩｎＣＧにより表された図７内の左上係数）に到達すると、終了する。
【００６４】
図１０は、特定且つ非限定的実施形態による現在の係数ｘの有意係数フラグコンテキスト増分を判断するための方法（図９の工程Ｓ２１３０に対応する）のフローチャートを示す。様々な周波数における係数の特性を捕捉するために、１つのＴＢが、図１１に示すように様々な色により識別される最大３つのコンテキスト領域（Ｒ１、Ｒ２、Ｒ３）へ分割される。各領域へ割り当てられるコンテキスト増分ｃｔｘＩｎｃｒｅｍｅｎｔは例えば以下のとおりである：領域Ｒ１に関して１２〜１７、領域Ｒ２に関して６〜１１、及び領域Ｒ３に関して０〜５。
【００６５】
例えば図１１の長方形ブロックなどのブロック内の係数ｘに関連するコンテキスト増分は図１０の工程Ｓ２１３２〜Ｓ２１３８により判断される。本方法は工程Ｓ２１３２で始まる。工程Ｓ２１３３では、本方法はＴＢ内の係数ｘへアクセスする。工程Ｓ２１３４では、ローカルテンプレートによりカバーされるｘの近傍の有意係数の数は次のように判断される：
【数２】
2021504996.tif 000004
ここで、ｓｉｇ（ｘｉ）は、ローカルテンプレート内の係数ｘｉの有意性又は有意係数フラグである。
【００６６】
工程Ｓ２１３５では、係数ｘが属する対角線の指標がその座標の合計として次のように計算される：
ｄｉａｇ＝ｘ＋ｙ      （５）
ここで、ｘ及びｙは係数の座標である。
【００６７】
工程Ｓ２１３６では、係数ｘが属する領域はｄｉａｇと定義された値とを比較することにより次のように識別される：
ｒｅｇｉｏｎＳＩＧ＝（ｄｉａｇ＜２？６：０）＋（ｄｉａｇ＜５？６：０）      （６）
したがって、ｄｉａｇは値２及び５と比較され、６又は０の値は、ｄｉａｇがそれぞれの値より小さいか否かに依存して比較結果へ割り当てられる。
【００６８】
したがって、係数ｘが領域Ｒ１に属すればｒｅｇｉｏｎＳＩＧ＝１２。係数ｘが領域Ｒ２に属すればｒｅｇｉｏｎＳＩＧ＝６、そして係数ｘが領域Ｒ３に属すればｒｅｇｉｏｎＳＩＧ＝０。
【００６９】
最後に、工程Ｓ２１３７では、現在の係数ｘのコンテキスト増分が次のように計算される：
ｃｔｘＩｎｃｒｅｍｅｎｔ＝ｒｅｇｉｏｎＳＩＧ＋ｎｕｍＳＩＧ      （７）
【００７０】
輝度成分とクロマ成分は、同様なやり方であるが別々の組のコンテキストモデルにより処理される。
【００７１】
コンテキスト増分判断は、ローカルテンプレートによりカバーされる近傍の既に符号化された係数の有意係数フラグの値に依存する。より具体的には、コンテキスト指標は隣接係数の有意係数フラグ（各フラグは０又は１の値を有する）の合計に基づき判断される。図１２は、従来技術に従って当該係数の有意フラグを符号化する際にＣＡＢＡＣコンテキストを各変換係数へ割り当てるために使用されるローカルテンプレートを示す。このローカルテンプレートは、対称的であり、２つの利用可能な右側隣接係数（ｘ０，ｘ３）、２つの下位隣接係数（ｘ１，ｘ４）、及び１つの右下位隣接係数（ｘ２）をカバーする。このようなローカルテンプレートは正方形ＴＢにはより適切である。
【００７２】
しかし、我々は「変換係数の大きさが係数に関連する周波数レベルの関数として統計的に低下する」ということを知っている。さらに、ブロックの変換は通常、垂直方向及び水平方向それぞれの方向の２つの１Ｄ変換の分離可能組み合わせにその本質があり得る。したがって、ローカルテンプレート内の隣接係数の効率的選択はブロック形状（より具体的にはこの場合はブロックの寸法）に依存し得る。
【００７３】
一実施形態によると、ＴＢの形状（例えば長方形ＴＢの幅及び高さ）は、変換係数構文要素（例えば有意性情報）を符号化／復号化するために使用されるコンテキストモデル（例えばＣＡＢＡＣコンテキスト）の割り当てのためのローカルテンプレートを判断する際に考慮される。
【００７４】
一実施形態によると、より多くの隣接係数が、最長長さが幅（ｘ方向）か高さ（ｙ方向）かに関わらずＴＢの最長長さの方向に沿ったローカルテンプレート内で選択される。
【００７５】
図１３Ａ上で、新しいローカルテンプレートは、黒点により識別される左下位隣（図１２上のｘ４）を最長方向（すなわち横長方形ＴＢの場合は幅方向）に沿った隣と交換することにより得られる。図１３Ｂ上で、新しいローカルテンプレートは、右上位隣（図１２上のｘ３）を最長方向（すなわち縦長方形ＴＢの場合は高さ方向）に沿った隣と交換することにより得られる。実際、多くの有意係数が長方形ＴＢの幅及び高さのうちの最大次元に対応する方向（幅方向及び高さ方向の内の一方）に沿って存在するという可能性が高い。図１３Ａ、１３Ｂにより示されるローカルテンプレートを修正することにより、パラメータｎｕｍＳＩＧはブロックの形状に適応化される。
【００７６】
一変形実施形態によると、新しいローカルテンプレートはいくつかのブロックサイズ（例えば４×１６、１６×４、８×３２、３２×８）だけに使用される。
【００７７】
別の変形実施形態によると、新しいローカルテンプレートはｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｆｌａｇ構文要素の符号化のためにいくつかのブロックサイズ（例えば４×１６、１６×４、８×３２及び３２×８）又はすべてのブロックサイズにだけに使用される。
【００７８】
別の変形実施形態によると、新しいローカルテンプレートはｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｆｌａｇ構文要素の符号化のためにいくつかのブロックサイズ（例えば４×１６、１６×４、８×３２及び３２×８）又はすべてのブロックサイズにだけに使用される。
【００７９】
図１４は、図１０の工程Ｓ２１３４において新しいローカルテンプレート（すなわちＴ１又はＴ２）内のｎｕｍＳＩＧを判断する際に使用される有意係数フラグｓｉｇ（ｘｉ）の判断を示す。
【００８０】
最初の３つの工程（Ｓ２１３４−１、Ｓ２１３４−２及びＳ２１３４−３）は、現在の変換係数（ｘ，ｙ）の最初の３つの隣の変換係数の有意性を判断することにその本質がある。一例として、工程Ｓ２１３４−１において、ｓｉｇ（ｘ０）＝ｘｘ＋１，ｙ？１：０は変換係数（ｘ＋１，ｙ）の値（ｘｘ＋１，ｙ）が非零であればｓｉｇ（ｘ０）は１に等しくそうでなければ０に等しいということを意味する。同じ処理は他の工程へ適用される。
【００８１】
次に、新しいローカルテンプレート内の現在の係数の残る隣の位置（ｘ，ｙ）がＴＢ形状により判断される（Ｓ２１３４−４）。工程Ｓ２１３４−４では、ＴＢが長方形であるか否かが照査される。ＴＢが長方形であれば、このＴＢが横長方形又は縦長方形かに基づき（Ｓ２１３４−５）、ローカルテンプレート内の残る隣の位置がブロック形状に関係して調節される（Ｓ２１３４−８〜Ｓ２１３４−１１）；そうでなければ（ＴＢが正方形であれば）最後の２つの隣の位置は依然として（ｘ，ｙ＋２）及び（ｘ，ｙ＋２）である（Ｓ２１３４−６及びＳ２１３４−７）。
【００８２】
この例示的実施形態では、残る隣位置の適応化はＴＢの幅及び高さのうちの最短次元に対応する（Ｓ２１３４−５）。幅が短次元であれば、位置（ｘ，ｙ＋２）及び位置（ｘ，ｙ＋３）を有する隣（Ｓ２１３４−１０及びＳ２１３４−１１）がローカルテンプレート内で選択され、そうでなければ位置（ｘ＋２，ｙ）及び（ｘ＋３，ｙ）を有する隣がローカルテンプレート内で選択される（Ｓ２１３４−８及びＳ２１３４−９）。
【００８３】
ローカルテンプレートは、長方形と異なり得る他の種類のＴＢ形状へ適応化され得る。
【００８４】
図１２のローカルテンプレートは図７の対角方向走査に適切である。
【００８５】
しかし、変換係数の有意性はＴＢの選択された走査順へ関係付けられる。イントラ符号化に関して、異なるイントラ予測モードは異なる残差統計量を生じる。例えば、残留信号の大きさは、水平予測モードが使用された場合は水平方向に統計的に低下する。加えて、有意係数フラグは、たとえいくつかの相関が変換処理により低減されたとしても残留信号値とのより高い整合性を依然として有する。したがって、変換係数の走査パターンは、当該ブロックにアクティブなイントラ予測モードに依存し、これによりそれらの後続零係数に対するエントロピーコストを最小化し、符号化効率を改善する。したがって、ローカルテンプレート内の隣接係数の効率的選択もまた走査パターンに依存し得る。
【００８６】
別の実施態様によると、現在のＴＢの走査パターンは、変換係数構文要素（例えば有意性情報）を符号化／復号化するために使用されるコンテキストモデル（例えばＣＡＢＡＣコンテキスト）の割り当てのためのローカルテンプレートを判断する際に考慮される。
【００８７】
図１５Ａ上で、水平走査パターンへ適応化される新しいローカルテンプレートが取得される。図１５Ａの左側の新しいローカルテンプレートは左下位隣を１つの利用可能な水平方向隣と交換することにより取得される。図１５Ｂ上で、垂直走査パターンへ適応化された新しいローカルテンプレートが取得される。図１５Ｂの左側の新しいローカルテンプレートは右上位隣を１つの利用可能な垂直方向隣と交換することにより取得される。水平方向順又は垂直方向順の場合には多くの有意係数が走査方向に沿って存在するという可能性が高い。
【００８８】
現在の有意係数とのより弱い相関のおかげで、いくつかの近隣は、図１５Ａ及び１５Ｂの右側に示すように複雑性を低減するためにローカルテンプレートから除去され得る。図１５Ａ及び１５Ｂに示すようにローカルテンプレートを修正することにより、パラメータｎｕｍＳＩＧはブロックの走査パターンへ適応化される。
【００８９】
別の変形実施形態によると、新しいローカルテンプレートはｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｆｌａｇ構文要素の符号化に使用される。
【００９０】
別の変形実施形態によると、新しいローカルテンプレートはｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｆｌａｇ構文要素の符号化に使用される。
【００９１】
図１６は、図１０の工程Ｓ２１３４における新しいローカルテンプレート（すなわちＴ３又はＴ４）内のｎｕｍＳＩＧを判断する際に使用される有意係数フラグｓｉｇ（ｘｉ）の判断を示す。
【００９２】
最初の３つの工程（Ｓ２１３４−１２、Ｓ２１３４−１３及びＳ２１３４−１４）は現在の変換係数（ｘ，ｙ）の最初の３つの隣の有意性を判断することにその本質がある。次に、ローカルテンプレート内の現在の係数（ｘ，ｙ）の隣位置が走査順に基づき選択される（Ｓ２１３４−１５）。走査パターンが対角方向走査順であれば、図１２のローカルテンプレートが隣（ｘ＋２，ｙ）及び（ｘ，ｙ＋２）と共に使用される（Ｓ２１３４−１７及びＳ２１３４−１８）。そうでなければ、いくつかの隣の位置が走査パターンに従って判断される（Ｓ２１３４−１６）。
【００９３】
走査パターンが水平方向であれば、位置（ｘ＋２，ｙ＋１）を有する水平方向隣が位置（ｘ，ｙ＋２）を有するものの代わりにローカルテンプレート内で選択される（Ｓ２１３４−２０）、走査パターンが垂直方向であれば、位置（ｘ＋１，ｙ＋２）を有する垂直方向隣が位置（ｘ＋２，ｙ）を有するものの代わりにローカルテンプレート内で選択される（Ｓ２１３４−２１）。
【００９４】
図１７は、特定且つ非限定的実施形態に従って復号画像を取得するためにビットストリームからの画像を復号化するように構成された受信器２０００の例示的アーキテクチャを表す。
【００９５】
受信器２０００は、内部メモリ２０３０（例えばＲＡＭ、ＲＯＭ、及び／又はＥＰＲＯＭ）と共に、例えばＣＰＵ、ＧＰＵ及び／又はＤＳＰ（デジタル信号プロセッサの英語頭文字語）を含む可能性がある１つ又は複数のプロセッサ２００５を含む。受信器２０００は、それぞれが出力情報を表示するようにされた及び／又はユーザが命令及び／又はデータ（例えば復号画像）を入力することを可能にするようにされた１つ又は複数の通信インターフェース２０１０（例えばキーボード、マウス、タッチパッド、ウェブカメラ）；及び受信器２０００の外側にあり得る電源２０２０を含む。受信器２０００はまた、１つ又は複数のネットワークインターフェース（図示せず）を含み得る。復号器モジュール２０４０は復号化機能を行うように装置に含まれ得るモジュールを表す。加えて、復号器モジュール２０４０は、受信器２０００の別個の要素として実現されてもよいし、当業者に知られているようにハードウェアとソフトウェアとの組み合わせとしてプロセッサ２００５内に取り込まれてもよい。
【００９６】
ビットストリームはソースから取得され得る。様々な実施形態によると、ソースは、限定しないが：
−ローカルメモリ（例えばビデオメモリ、ＲＡＭ、フラッシュメモリ、ハードディスク）；
−ストレージインターフェース（例えば大容量ストレージ、ＲＯＭ、光ディスク又は磁性支持体とのインターフェース）；
−通信インターフェース、例えば有線インターフェース（例えばバスインターフェース、広域ネットワークインターフェース、ローカルエリアネットワークインターフェース）又は無線インターフェース（例えばＩＥＥＥ８０２．１１インターフェース又はBluetoothインターフェースなど）；及び
−画像捕捉回路（例えばＣＣＤ（すなわち電荷結合素子：Charge-Coupled Device）又はＣＭＯＳ（すなわち相補金属酸化物半導体：Complementary Metal-Oxide-Semiconductor）などのセンサ）であり得る。
【００９７】
様々な実施形態によると、復号画像は送付先（例えばディスプレイデバイス）へ送信され得る。一例として、復号画像はリモコン内に又はローカルメモリ（例えばビデオメモリ、ＲＡＭ、ハードディスク）内に格納される。変形実施形態では、復号画像は、ストレージインターフェース（例えば大容量ストレージ、ＲＯＭ、フラッシュメモリ、光ディスク又は磁性支持体とのインターフェース）へ送信される、及び／又は通信インターフェース（例えばポイント・ツー・ポイントリンク、通信バス、ポイント・ツー・マルチポイントリンク、又は放送ネットワークへのインターフェース）上で送信される。
【００９８】
特定且つ非限定的実施形態によると、受信器２０００はさらに、メモリ２０３０内に格納されたコンピュータプログラムを含む。コンピュータプログラムは、受信器２０００（特にプロセッサ２００５）により実行されると、受信器が図１０、１４、１６及び図１９、２０のうちの任意の１つを参照して説明される復号化方法を実行することを可能にする命令を含む。一変形実施形態によると、コンピュータプログラムは、当該技術分野ですべて知られた非一時的ディジタルデータサポート上の受信器２０００の外部に（例えばＨＤＤ、ＣＤ−ＲＯＭ、ＤＶＤ、読み出し専用及び／又はＤＶＤドライブ、及び／又はＤＶＤリード／ライトドライブなどの外部ストレージ媒体上に）格納される。したがって、受信器２０００はコンピュータプログラムを読み出すための機構を含む。さらに、受信器２０００は対応するＵＳＢポート（図示せず）を介し１つ又は複数のユニバーサルシリアルバス（ＵＳＢ）型ストレージデバイス（例えば「メモリスティック」）へアクセスする可能性がある。
【００９９】
例示的且つ非限定的実施形態によると、受信器２０００は、限定しないが、
−モバイルデバイス；
−通信デバイス；
−ゲームデバイス；
−セットトップボックス；
−テレビ受像機；
−タブレット（又はタブレットコンピュータ）；
−ラップトップ；
−ビデオプレーヤ（例えばBlu-rayプレーヤ、ＤＶＤプレーヤ）；
−ディスプレイ；及び
−復号化チップ又は復号化デバイス／装置であり得る。
【０１００】
図１８は、図１０、１４、１６及び図１９、２０のうちの任意の１つの復号化方法を実行するようにされた例示的映像復号器２００（例えばＨＥＶＣ映像復号器）のブロック図を示す。映像復号器２００は受信器２０００の例又はこのような受信器２０００の一部分の例である。例示的復号器２００では、ビットストリームが以下に述べるように復号器要素により復号化される。映像復号器２００は通常、図２において説明された符号化パスに対し相互的な復号化パスを行い、映像データを符号化することの一部として映像復号化を行う。
【０１０１】
特に、復号器の入力は映像符号器１００により生成され得る映像ビットストリームを含む。ビットストリームは最初に、変換係数、運動ベクトル、及び他の符号化情報を取得するためにエントロピー復号化される（２３０）。変換係数は逆量子化され（２４０）、残差を復号化するために逆変換される（２５０）。復号された残差は、次に復号／再構築画像ブロックを取得するために予測サンプルブロック（予測器としても知られる）により合成される（２５５）。予測サンプルブロックはイントラ予測（２６０）又は運動補償予測（すなわちインター予測）（２７５）から取得され得る（２７０）。上述のように、基準ブロックのサブ整数サンプルの補間値を計算するために補間フィルタを使用し得るＡＭＶＰ及びマージモード技術が運動補償中に使用され得る。インループフィルタ（２６５）は再構築画像へ適用される。インループフィルタは非ブロック化フィルタ及びＳＡＯフィルタを含み得る。濾過された画像は基準画像バッファ（２８０）において格納される。
【０１０２】
図１９は特定且つ非限定的実施形態によるビットストリームから画像を復号化する方法のフローチャートを表す。
【０１０３】
本方法は工程Ｓ３００で始まる。工程Ｓ３１０では、受信器２０００（例えば復号器２００など）がビットストリームへアクセスする。工程Ｓ３２０では、受信器は、ブロックの面積に、ブロック内の係数の位置に、及び前記ブロックの形状に依存するローカルテンプレート内の有意（すなわち非零）隣接係数の数に基づきブロックの係数の有意フラグのコンテキストを判断する。工程Ｓ３３０では、受信器は判断されたコンテキストに基づき有意フラグを復号化する。本方法は工程Ｓ３８０において終了する。
【０１０４】
図２０は一実施形態による有意係数フラグを復号化する例示的方法のフローチャートを示す。
【０１０５】
本方法は工程Ｓ４００で始まる。工程Ｓ４１０では、受信器２０００（例えば復号器２００など）が、ＴＢへアクセスし、アクセスされたＴＢ内の現在の符号化グループｃｕｒｒＣＧへアクセスする。ＴＢのサイズは幅及び高さの値により定義される。
【０１０６】
工程Ｓ４２０では、受信器はｃｕｒｒＣＧの係数の有意フラグのコンテキストを判断する。図９の工程Ｓ２２０と同様である工程Ｓ４２０についてはさらに説明しない。これは工程Ｓ２１００、Ｓ２１１０、Ｓ２１３０及びＳ２１４０を含む。
【０１０７】
現在の係数（ｃｕｒｒＳｃａｎＰｏｓにより定義される）のコンテキスト指標ｃｕｒｒＣｔｘＩｄｘが得られると、変数ｕｉＳｉｇにより表されるその有意性ビンが、コンテキスト指標の関数として工程Ｓ４３０においてエントロピー復号化（例えばＣＡＢＡＣ復号化）される。工程Ｓ４４０では、この処理はＣｕｒｒＳｃａｎＰｏｓがｆｉｒｓｔＰｏｓＩｎＣＧより大きいかどうかを照査する。工程Ｓ４４０における照査が真であれば、この処理は工程Ｓ４５０においてＣｕｒｒＳｃａｎＰｏｓを１だけディクリメントして、工程Ｓ２１２０へ戻る。工程Ｓ４４０における照査が偽であれば、本方法は工程Ｓ４８０において終了する。本方法は、ループが現在のＣＧ内の最低周波数（又はＤＣ係数）を有する係数（すなわちｆｉｒｓｔＰｏｓＩｎＣＧにより表された図７内の左上係数）に到達すると、終了する。
【０１０８】
本明細書で説明された実施形態は、例えば方法又は処理、装置、ソフトウェアプログラム、データストリーム、又は信号で実施され得る。単一形式の実施形態の文脈においてだけ論述された（例えば、方法又は装置としてだけ論述された）としても、論述された特徴の実施形態は他の形式（例えばプログラム）で実施され得る。装置は例えば適切なハードウェア、ソフトウェア及びファームウェアで実装され得る。本方法は例えば、処理デバイス全般（例えばコンピュータ、マイクロプロセッサ、集積回路、又はプログラマブルロジックデバイスを含む）を指す例えばプロセッサなどの装置内に実装され得る。プロセッサはまた、例えばコンピュータ、セルラ電話、携帯／個人用デジタル補助装置（ＰＤＡ：portable/personal digital assistant）、及びエンドユーザ間の情報の伝達を容易にする他のデバイスなどの通信装置を含む。
【０１０９】
本明細書で説明された様々な処理及び特徴の実施形態は多種多様の異なる機器又はアプリケーション（特に、例えば機器又はアプリケーション）において具現化され得る。このような機器の例は、符号器、復号器、復号器からの出力を処理するポストプロセッサ、入力を符号器へ提供するプリプロセッサ、映像符号器、映像復号器、映像符号器、ウェブサーバ、セットトップボックス、ラップトップ、パーソナルコンピュータ、セルラ電話、ＰＤＡ、及び他の通信デバイスを含む。明らかなように、これらの機器は可動であり、移動車両内にすら設置され得る。
【０１１０】
加えて、本方法は、プロセッサにより行われる命令により実施され得、このような命令（及び／又は実施形態により生成されるデータ値）は、例えば集積回路、ソフトウェアキャリヤ、又は例えばハードディスク、コンパクトディスケット（ＣＤ）、光ディスク（例えばＤＶＤ（デジタル多用途ディスク又はディジタルビデオディスクとしばしば呼ばれる）など）、ランダムアクセスメモリ（ＲＡＭ）又は読み取り専用メモリ（ＲＯＭ）などの他のストレージデバイスなどのプロセッサ可読媒体上に格納され得る。命令はプロセッサ可読媒体上に有形に具現化されたアプリケーションプログラムを形成し得る。命令は例えばハードウェア、ファームウェア、ソフトウェア又はその組合せであり得る。命令は、例えばオペレーティングシステム、別個のアプリケーション、又はこれら２つの組み合せにおいて見出され得る。したがって、プロセッサは、例えば処理を行うように構成されたデバイスと処理を行うための命令を有するプロセッサ可読媒体を含むデバイス（ストレージデバイスなどの）との両方として特徴付けられ得る。さらに、プロセッサ可読媒体は、命令に加えて又はその代りに、実施形態により生成されたデータ値を格納し得る。
【０１１１】
当業者にとって明らかになるように、実施形態は、例えば格納又は送信され得る情報を運ぶようにフォーマット化された多様な信号を生成し得る。情報は、例えば方法を実行するための命令又は説明した実施形態の１つにより生成されたデータを含み得る。例えば、信号は、説明された実施形態の構文を書き込む又は読み出すための規則をデータとして運ぶように、又は説明された実施形態により書き込まれた実際の構文−値をデータとして運ぶようにフォーマット化され得る。このような信号は、例えば電磁波として（例えば、スペクトルの高周波部分を使用して）又はベースバンド信号としてフォーマット化され得る。フォーマット化は例えば、データストリームを符号化することと、符号化データストリームにより搬送波を変調することとを含み得る。信号が運ぶ情報は例えばアナログ又はデジタル情報であり得る。信号は、知られているように多種多様な有線又は無線リンク上で送信され得る。信号はプロセッサ可読媒体上に格納され得る。
【０１１２】
多くの実施形態が説明された。それにもかかわらず、様々な修正がなされ得るということが理解される。例えば、様々な実施形態の要素は、他の実施形態を生成するために組み合わせられ、補完され、修正され、又は除去され得る。加えて、当業者は「他の構造及び処理が、開示されたものを置換し得る」ということと、「その結果の実施形態は、開示された実施形態と少なくともほぼ同じ結果を実現するために少なくともほぼ同じやり方で少なくともほぼ同じ機能を実行することになる」ということとを理解することになる。したがって、これら及び他の実施形態は本出願により企図される。
【図１】
2021504996.tif 000005
【図２】
2021504996.tif 000006
【図３】
2021504996.tif 000007
【図４】
2021504996.tif 000008
【図５】
2021504996.tif 000009
【図６】
2021504996.tif 000010
【図７】
2021504996.tif 000011
【図８】
2021504996.tif 000012
【図９】
2021504996.tif 000013
【図１０】
2021504996.tif 000014
【図１１】
2021504996.tif 000015
【図１２】
2021504996.tif 000016
【図１３Ａ】
2021504996.tif 000017
【図１３Ｂ】
2021504996.tif 000018
【図１４】
2021504996.tif 000019
【図１５Ａ】
2021504996.tif 000020
【図１５Ｂ】
2021504996.tif 000021
【図１６】
2021504996.tif 000022
【図１７】
2021504996.tif 000023
【図１８】
2021504996.tif 000024
【図１９】
2021504996.tif 000025
【図２０】
2021504996.tif 000026
【国際調査報告】
2021504996.tif 000027
2021504996.tif 000028
2021504996.tif 000029
2021504996.tif 000030
2021504996.tif 000031