JP5766874B2 - 方向性パーティションを用いたイントラ予測モードコーディング - Google Patents

Description

本出願は、その各々の内容全体がそのそれぞれの全体の中に参照により本明細書に組み込まれる、２０１１年６月３日に出願された米国仮出願第６１／４９３，３３１号、２０１１年１１月１日に出願された米国仮出願第６１／５５４，３３４号、および２０１２年１月１３日に出願された米国仮出願第６１／５８６，５９７号の優先権を主張する。

本開示は、ビデオコーディングに関する。

デジタルビデオ機能は、デジタルテレビジョン、デジタルダイレクトブロードキャストシステム、ワイヤレスブロードキャストシステム、携帯情報端末（ＰＤＡ）、ラップトップまたはデスクトップコンピュータ、タブレットコンピュータ、電子ブックリーダー、デジタルカメラ、デジタル記録デバイス、デジタルメディアプレーヤ、ビデオゲームデバイス、ビデオゲームコンソール、セルラーまたは衛星無線電話、いわゆる「スマートフォン」、ビデオ遠隔会議デバイス、ビデオストリーミングデバイスなどを含む、広範囲にわたるデバイスに組み込まれ得る。デジタルビデオデバイスは、ＭＰＥＧ−２、ＭＰＥＧ−４、ＩＴＵ−Ｔ Ｈ．２６３、ＩＴＵ−Ｔ Ｈ．２６４／ＭＰＥＧ−４，Ｐａｒｔ１０，Ａｄｖａｎｃｅｄ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ＡＶＣ）、現在開発中の高効率ビデオコーディング（ＨＥＶＣ：High Efficiency Video Coding）規格によって定義された規格、およびそのような規格の拡張に記載されているビデオ圧縮技法などの、ビデオ圧縮技法を実装する。ビデオデバイスは、そのようなビデオ圧縮技法を実装することによって、デジタルビデオ情報をより効率的に送信、受信、符号化、復号、および／または記憶し得る。

ビデオ圧縮技法は、ビデオシーケンスに固有の冗長性を低減または除去するために空間的（イントラピクチャ）予測および／または時間的（インターピクチャ）予測を実行する。ブロックベースのビデオコーディングの場合、ビデオスライス（すなわち、ビデオフレームまたはビデオフレームの一部分）が、ツリーブロック、コーディングユニット（ＣＵ）および／またはコーディングノードと呼ばれることもあるビデオブロックに区分され得る。ピクチャのイントラコード化（Ｉ）スライス中のビデオブロックは、同じピクチャ中の近隣ブロックにおける参照サンプルに対する空間的予測を使用して符号化される。ピクチャのインターコード化（ＰまたはＢ）スライス中のビデオブロックは、同じピクチャ中の近隣ブロックにおける参照サンプルに対する空間的予測、または他の参照ピクチャ中の参照サンプルに対する時間的予測を使用し得る。ピクチャはフレームと呼ばれることがあり、参照ピクチャは参照フレームと呼ばれることがある。

空間的予測または時間的予測は、コーディングされるべきブロックのための予測ブロックを生じる。残差データは、コーディングされるべき元のブロックと予測ブロックとの間のピクセル差分を表す。インターコード化ブロックは、予測ブロックを形成する参照サンプルのブロックを指す動きベクトルと、コード化ブロックと予測ブロックとの間の差を示す残差データとに従って符号化され得る。イントラコード化ブロックは、イントラコーディングモードと残差データとに従って符号化される。さらなる圧縮のために、残差データは、ピクセル領域から変換領域に変換され得、次いで量子化され得る残差変換係数を生じる。最初に２次元アレイに構成された量子化変換係数は、変換係数の１次元ベクトルを生成するために走査され得、なお一層の圧縮を達成するためにエントロピーコーディングが適用され得る。

概して、本開示では、ビデオコーディングのためのイントラ予測モードをシグナリングするための技法について説明する。本技法は、たとえば、方向性（すなわち非方形）パーティションを用いてビデオデータのブロックのためのイントラ予測モードをシグナリングするときに使用され得る。方向性(directional)パーティションは、たとえば、非対称パーティション、２Ｎ×ＮまたはＮ×２Ｎコーディングモードで使用されるパーティション、あるいは短距離イントラ予測モードパーティションであり得る。以下でより詳細に説明するように、方向性パーティションは、概して、水平または垂直のいずれかであると見なされ得る。

一例では、ビデオデータを符号化する方法は、非方形パーティションを使用してビデオデータのブロックを区分することと、非方形パーティションの方向に少なくとも部分的に基づいてブロックのための最確イントラ予測モード(most probable intra prediction mode)を判断することと、判断された最確イントラ予測モードに少なくとも部分的に基づいてブロックのための実際のイントラ予測モードを表すデータをコーディングすることとを含む。

別の例では、ビデオデータをコーディングするための装置は、非方形パーティションを使用してビデオデータのブロックを区分することと、非方形パーティションの方向に少なくとも部分的に基づいてブロックのための最確イントラ予測モードを判断することと、判断された最確イントラ予測モードに少なくとも部分的に基づいてブロックのための実際のイントラ予測モードを表すデータをコーディングすることとを行うように構成されたビデオエンコーダを含む。

別の例では、ビデオデータを復号する方法は、ビデオデータのブロックを受信することと、非方形パーティションを使用してビデオデータのブロックが区分されると判断することと、非方形パーティションの方向に少なくとも部分的に基づいてブロックのための最確イントラ予測モードを判断することと、判断された最確イントラ予測モードに少なくとも部分的に基づいてブロックのための実際のイントラ予測モードを表すデータを復号することと、実際のイントラ予測モードを使用して非方形パーティションのための予測データを計算することとを含む。

別の例では、ビデオデータをコーディングするための装置は、ビデオデータのブロックを受信することと、非方形パーティションを使用してビデオデータのブロックが区分されると判断することと、非方形パーティションの方向に少なくとも部分的に基づいてブロックのための最確イントラ予測モードを判断することと、判断された最確イントラ予測モードに少なくとも部分的に基づいてブロックのための実際のイントラ予測モードを表すデータを復号することと、実際のイントラ予測モードを使用して非方形パーティションのための予測データを計算することとを行うように構成されたビデオデコーダを含む。

別の例では、装置は、非方形パーティションを使用してビデオデータのブロックを区分するための手段と、非方形パーティションの方向に少なくとも部分的に基づいてブロックのための最確イントラ予測モードを判断するための手段と、判断された最確イントラ予測モードに少なくとも部分的に基づいてブロックのための実際のイントラ予測モードを表すデータをコーディングするための手段とを含む。

別の例では、コンピュータ可読記憶媒体は、実行されたとき、１つまたは複数のプロセッサに、非方形パーティションを使用してビデオデータのブロックを区分することと、非方形パーティションの方向に少なくとも部分的に基づいてブロックのための最確イントラ予測モードを判断することと、判断された最確イントラ予測モードに少なくとも部分的に基づいてブロックのための実際のイントラ予測モードを表すデータをコーディングすることとを行わせる命令を記憶する。

別の例では、装置は、ビデオデータのブロックを受信するための手段と、非方形パーティションを使用してビデオデータのブロックが区分されると判断するための手段と、非方形パーティションの方向に少なくとも部分的に基づいてブロックのための最確イントラ予測モードを判断するための手段と、判断された最確イントラ予測モードに少なくとも部分的に基づいてブロックのための実際のイントラ予測モードを表すデータを復号するための手段と、実際のイントラ予測モードを使用して非方形パーティションのための予測データを計算するための手段とを含む。

別の例では、コンピュータ可読記憶媒体は、実行されたとき、１つまたは複数のプロセッサに、ビデオデータのブロックを受信することと、非方形パーティションを使用してビデオデータのブロックが区分されると判断することと、非方形パーティションの方向に少なくとも部分的に基づいてブロックのための最確イントラ予測モードを判断することと、判断された最確イントラ予測モードに少なくとも部分的に基づいてブロックのための実際のイントラ予測モードを表すデータを復号することと、実際のイントラ予測モードを使用して非方形パーティションのための予測データを計算することとを行わせる命令を記憶する。

本開示で説明するコーディング技法を実装し得る例示的なビデオ符号化および復号システムを示すブロック図。 ＳＤＩＰ予測ＣＵを含む例示的な最大コーディングユニット（ＬＣＵ：largest coding unit）を示す概念図。 様々なサイズのＳＤＩＰ予測ＣＵの例を示す概念図。 様々なサイズのＳＤＩＰ予測ＣＵの例を示す概念図。 本開示で説明するコーディング技法を実装し得る例示的なビデオエンコーダを示すブロック図。 本開示の技法とともに使用され得るイントラ予測モードの例を示す図。 コーディングされている現在ブロックと、現在ブロックに対して左に隣接する、前にコーディングされたブロックと、現在ブロックに対して上に隣接する、前にコーディングされたブロックとの例を示す図。 本開示で説明するコーディング技法を実装し得る例示的なビデオデコーダを示すブロック図。 本開示で説明するコーディング技法を使用してビデオデータを符号化するための例示的な方法を示すフローチャート。 本開示で説明するコーディング技法を使用してビデオデータを復号するための別の例示的な方法を示すフローチャート。

詳細な説明

概して、本開示では、ビデオコーディングのためのイントラ予測モードをシグナリングするための技法について説明する。本技法は、たとえば、方向性（すなわち非方形）パーティションを用いてビデオデータのブロックのためのイントラ予測モードをシグナリングするときに使用され得る。方向性パーティションは、たとえば、非対称動き区分において使用されるパーティション、２Ｎ×ＮまたはＮ×２Ｎコーディングモードで使用されるパーティション、あるいは短距離イントラ予測モードパーティションであり得る。概して、非方形という用語は、任意の非方形、矩形ブロック、たとえば、（ピクセルの単位で）それの高さよりも大きい幅、またはそれの幅よりも大きいそれの高さを有するブロックについて説明するために使用され得る。

ビデオデータは、動きをシミュレートするために高速で連続して再生される一連のフレーム（またはピクチャ）を含む。フレームの各々はブロックに分割され得る。ビデオエンコーダは、ブロック間の空間的および時間的冗長性を利用することによってビデオデータを圧縮しようと試みる。たとえば、ビデオエンコーダは、一般にイントラ予測と呼ばれる技法を使用して、隣接する、前にコーディングされたブロックに対してブロックを予測することによって空間的冗長性を利用し得る。同様に、ビデオエンコーダは、一般にインター予測と呼ばれる技法を使用して、前にコーディングされたフレームのデータに対してブロックを予測することによって時間的冗長性を利用し得る。特に、ビデオエンコーダは、空間ネイバーのデータから、または前にコーディングされたフレームのデータから現在ブロックを予測し、次いでブロックの実際の値とブロックの予測値との間の差としてブロックの残差値を計算する。ビデオエンコーダは、コーディングユニット（ＣＵ）のための予測データを表すために予測ユニット（ＰＵ）を使用し、残差データを表すために変換ユニット（ＴＵ）を使用する。ブロックのための残差データは、ピクセル（または空間）領域におけるピクセルごとの(pixel-by-pixel)差分値を含む。ビデオエンコーダはさらに残差データを変換し、変換領域においてデータを表し得る。

従来、イントラ予測モードコーディングはピクセルの方形（すなわち２Ｎ×２Ｎ）ブロックの使用を伴った。すなわち、ビデオエンコーダまたはビデオデコーダなど、ビデオコーディングデバイスは、隣接する、前にコーディングされたブロックのピクセルから２Ｎ×２Ｎブロックのピクセルの各々を予測し得る。高効率ビデオコーディング（ＨＥＶＣ）のために、短距離イントラ予測（ＳＤＩＰ：short-distance intra prediction）が導入された。ＳＤＩＰは、２Ｎ×２Ｎブロックを４つの並列矩形パーティションに区分することと、隣接する、前にコーディングされたブロックのピクセルから第１のパーティションを予測することと、次いで前にコーディングされたパーティションのピクセルのうちの少なくともいくつかから後続のパーティションを予測することとを伴うことができる。

ＳＤＩＰパーティションは水平または垂直であり得、場合によっては、ＳＤＩＰパーティションはさらに区分され得る。たとえば、１６×１６ＣＵは４つの４×１６ＳＤＩＰ ＰＵに区分され得、４つの４×１６ＳＤＩＰ ＰＵのうちの１つまたは複数は１×１６ＰＵに区分され得る。本開示の技法は、概して説明のためにＳＤＩＰパーティションに関して説明するが、それらの技法は他のタイプの非方形パーティションにも適用可能であり得る。たとえば、本開示の技法はまた、Ｎ×２Ｎイントラ予測モードおよび２Ｎ×Ｎイントラ予測モード、またはブロックが、ピクセルの単位で、高さとは異なる長さである幅を有する他のシナリオに関連して使用され得る。

ブロックが符号化された後に、ビデオデコーダはブロックのためのコード化データを受信し得る。コード化データは、ブロックを符号化するために使用されたイントラ予測モードの表示、ならびにブロックのためのＰＵを区分する指示を含み得る。このようにして、ビデオデコーダは、ＰＵの同じ区分を使用し、同じイントラ予測モードを適用してブロックを復号し得る。イントラ予測モードをシグナリングする際に消費されるビット量を低減するために、ビデオコーディングデバイスは、隣接ブロックのコーディングモードに基づいて現在のブロックのためのコーディングモードの可能性を判断し得る。

例として、ブロックＡ、Ｂ、およびＣは、イントラ予測フレームまたはスライスのブロックであり、それぞれ、左に隣接するブロック、上に隣接するブロック、およびコーディングされるべき現在ブロックに対応すると仮定する。ビデオエンコーダまたはビデオデコーダなど、ビデオコーディングデバイスは、ブロックＡおよびＢのイントラ予測モードに基づいてブロックＣのための最確イントラ予測モードを判断し得る。概して、別のモードを使用してブロックＣが予測されるよりも、ブロックＡまたはブロックＢのいずれかのモードを使用してブロックＣが予測される可能性が高い。一般に、ブロックＡおよびＢが同じイントラ予測モードを有するとき、ブロックＣのための最確イントラ予測モードはブロックＡおよびＢのイントラ予測モードである。一方、ブロックＡおよびＢが異なるイントラ予測モードを有するとき、ビデオコーディングデバイスは、ブロックＣのためのイントラ予測モードがブロックＡのイントラ予測モードである可能性がより高いのか、ブロックＢのイントラ予測モードである可能性がより高いのかを判断することができる。

本開示は、ＳＤＩＰ区分の導入を仮定して、ブロックＣのための最確イントラ予測モードとしてブロックＡのイントラ予測モードまたはブロックＢのイントラ予測モードを選択するための技法を提供する。上述のように、ＣＵの区分、たとえば、ブロックＣは、ブロックのＰＵを予測するために使用されるイントラ予測モードとは別個にシグナリングされ得る。

本開示の技法によれば、ＳＤＩＰを使用してブロックＣが区分されるとき、ＳＤＩＰパーティションの方向は、ブロックＡのためのイントラ予測モードが、ブロックＣのための候補イントラ予測モードとして、ブロックＢのためのイントラ予測モードよりも優勢であるのか劣勢であるのか(more or less probable)に影響を及ぼし得る。たとえば、ブロックＣが垂直ＳＤＩＰ ＰＵに区分されるとき、ブロックＡ（たとえば、左に隣接するブロック）のためのイントラ予測モードがブロックＣのための最確イントラ予測モードとして扱われ得る。別の例として、ブロックＣが水平ＳＤＩＰ ＰＵに区分されるとき、ブロックＢ（たとえば、上に隣接するブロック）のためのイントラ予測モードがブロックＣのための最確イントラ予測モードとして扱われ得る。上述のように、他の例では、ブロックＣが、ピクセルの単位で、それの高さよりも長い幅を有するパーティションを含むとき、水平イントラ予測モードは、垂直イントラ予測モードよりも可能性が高いと見なされ、ブロックＣが、それの幅よりも長い高さを有するパーティションを含むとき、垂直イントラ予測モードは、水平イントラ予測モードよりも可能性が高いと見なされ得る。

ブロックＣのための最確イントラ予測モードが判断された後、ビデオコーディングデバイスは、ブロックＣを予測するために実際に使用されるイントラ予測モードの表示をコーディングし得る。表示のこのコーディングは、判断された最確モードに基づき得る。たとえば、コーディングデバイスは、ブロックＣのための実際のイントラ予測モードが最確イントラ予測モードであるかどうかを表す１ビットフラグの値をコーディングし得る。最確イントラ予測モードが実際のイントラ予測モードと同じである場合、さらなるデータがコーディングされる必要はない。場合によっては、ビデオコーディングデバイスは、ブロックＣを予測するために実際に使用されるイントラ予測モードの表示をコーディングするときに、２つ以上の最確イントラ予測モードを利用し得る。複数の最確イントラ予測モードを利用するそのような構成では、最確イントラ予測モードのうちのいずれが実際のイントラ予測モードである最も高い可能性を有するかを判断するために、たとえば、ＳＤＩＰパーティションの方向が使用され得る。

実際のイントラ予測モードが最確イントラ予測モードと同じでないとき、ビデオコーディングデバイスは、実際のイントラ予測モードを表す追加のデータをコーディングし得る。そうするために、ビデオコーディングデバイスは、最確から最劣勢(least probable)に近づく順序での潜在的なイントラ予測モードのリストを含み得る候補モードリスト（たとえばコードワードテーブル）を使用し得る。ビデオコーディングデバイスは、様々なそのようなリストで構成され得る。各リストは、コードワード（たとえば一意の２進値）をイントラ予測モードインデックスにマッピングし得る。本開示の技法によれば、ビデオコーディングデバイスは、ブロックがＳＤＩＰを使用して予測されているかどうかに基づいて、そうである場合は、ＳＤＩＰ ＰＵの方向に基づいて、リストのうちの１つを選択し得る。

さらに、いくつかの例では、いくつかのイントラ予測モードが、ＳＤＩＰ方向に応じて、ビデオエンコーダまたはデコーダが使用するために利用不可能であるように構成され得る。たとえば、垂直ＳＤＩＰ ＰＵの場合、水平イントラ予測モード（たとえば、水平イントラ予測モードおよび方向的に同様であるモード）が利用不可能であり得る。同様に、水平ＳＤＩＰ ＰＵの場合、垂直イントラ予測モードが利用不可能であり得る。したがって、候補モードリストは、本開示の技法によれば、ＳＤＩＰ ＰＵの方向に基づいて利用不可能であると判断されたモードのエントリを省略し得る。このようにして、候補モードリストは、ＳＤＩＰ ＰＵの方向に直角および／または実質的に直角であるモードのエントリを省略し得る。他の例では、ＳＤＩＰパーティションを使用して予測されるべきブロックのために選択された候補モードリストは、直角および／または実質的に直角なイントラ予測モードを省略し得ないが、代わりに、他のイントラ予測モードと比較して可能性が低い直角および／または実質的に直角なイントラ予測モードに基づいて、直角および／または実質的に直角なイントラ予測モードにより長いコードワードを割り当て得る。

図１は、本開示で説明する技法を利用し得る例示的なビデオ符号化および復号システム１０を示すブロック図である。図１に示すように、システム１０は、宛先デバイス１４によって後で復号されるべき符号化ビデオデータを生成するソースデバイス１２を含む。ソースデバイス１２および宛先デバイス１４は、デスクトップコンピュータ、ノートブック（すなわち、ラップトップ）コンピュータ、タブレットコンピュータ、セットトップボックス、いわゆる「スマート」フォン、いわゆる「スマート」パッドなどの電話ハンドセット、テレビジョン、カメラ、ディスプレイデバイス、デジタルメディアプレーヤ、ビデオゲームコンソール、ビデオストリーミングデバイスなどを含む、広範囲にわたるデバイスのいずれかを備え得る。場合によっては、ソースデバイス１２および宛先デバイス１４は、ワイヤレス通信のために装備され得る。

宛先デバイス１４は、リンク１６を介して復号されるべき符号化ビデオデータを受信し得る。リンク１６は、ソースデバイス１２から宛先デバイス１４に符号化ビデオデータを移動することが可能な任意のタイプの媒体またはデバイスを備え得る。一例では、リンク１６は、ソースデバイス１２が、符号化ビデオデータをリアルタイムで宛先デバイス１４に直接送信することを可能にするための通信媒体を備え得る。符号化ビデオデータは、ワイヤレス通信プロトコルなどの通信規格に従って変調され、宛先デバイス１４に送信され得る。通信媒体は、無線周波数（ＲＦ）スペクトルまたは１つまたは複数の物理伝送線路など、任意のワイヤレスまたはワイヤード通信媒体を備え得る。通信媒体は、ローカルエリアネットワーク、ワイドエリアネットワーク、またはインターネットなどのグローバルネットワークなど、パケットベースネットワークの一部を形成し得る。通信媒体は、ソースデバイス１２から宛先デバイス１４への通信を可能にするのに有用であり得るルータ、スイッチ、基地局、または任意の他の機器を含み得る。

代替的に、符号化データは、出力インターフェース２２からストレージデバイス３２に出力され得る。同様に、符号化データは、入力インターフェース２８によってストレージデバイス３２からアクセスされ得る。ストレージデバイス３２は、ハードドライブ、ブルーレイ（登録商標）ディスク、ＤＶＤ、ＣＤ−ＲＯＭ、フラッシュメモリ、揮発性または不揮発性メモリ、あるいは符号化ビデオデータを記憶するための任意の他の好適なデジタル記憶媒体など、様々な分散したまたはローカルでアクセスされるデータ記憶媒体のいずれかを含み得る。さらなる一例では、ストレージデバイス３２は、ソースデバイス１２によって生成された符号化ビデオを保持し得るファイルサーバまたは別の中間ストレージデバイスに対応し得る。宛先デバイス１４は、ストリーミングまたはダウンロードを介して、ストレージデバイス３２から、記憶されたビデオデータにアクセスし得る。ファイルサーバは、符号化ビデオデータを記憶し、その符号化ビデオデータを宛先デバイス１４に送信することができる任意のタイプのサーバであり得る。例示的なファイルサーバは、（たとえば、ウェブサイトのための）ウェブサーバ、ＦＴＰサーバ、ネットワーク接続ストレージ（ＮＡＳ）デバイス、またはローカルディスクドライブを含む。宛先デバイス１４は、インターネット接続を含む、任意の標準のデータ接続を介して符号化ビデオデータにアクセスし得る。これは、ファイルサーバに記憶された符号化ビデオデータにアクセスするのに好適である、ワイヤレスチャネル（たとえば、Ｗｉ−Ｆｉ接続）、ワイヤード接続（たとえば、ＤＳＬ、ケーブルモデムなど）、または両方の組合せを含み得る。ストレージデバイス３２からの符号化ビデオデータの送信は、ストリーミング送信、ダウンロード送信、または両方の組合せであり得る。

本開示の技法は、必ずしもワイヤレス適用例または設定に限定されるとは限らない。本技法は、オーバージエアテレビジョン放送、ケーブルテレビジョン送信、衛星テレビジョン送信、たとえばインターネットを介したストリーミングビデオ送信、データ記憶媒体に記憶するためのデジタルビデオの符号化、データ記憶媒体に記憶されたデジタルビデオの復号、または他の適用例など、様々なマルチメディア適用例のいずれかをサポートするビデオコーディングに適用され得る。いくつかの例では、システム１０は、ビデオストリーミング、ビデオ再生、ビデオブロードキャスト、および／またはビデオテレフォニーなどの適用例をサポートするために、一方向または双方向のビデオ送信をサポートするように構成され得る。

図１の例では、ソースデバイス１２は、ビデオソース１８と、ビデオエンコーダ２０と、出力インターフェース２２とを含む。場合によっては、出力インターフェース２２は、変調器／復調器（モデム）および／または送信機を含み得る。ソースデバイス１２において、ビデオソース１８は、たとえばビデオカメラなどのビデオキャプチャデバイス、以前にキャプチャされたビデオを含んでいるビデオアーカイブ、ビデオコンテンツプロバイダからビデオを受信するためのビデオフィードインターフェース、および／またはソースビデオとしてコンピュータグラフィックスデータを生成するためのコンピュータグラフィックスシステムなどのソース、あるいはそのようなソースの組合せを含み得る。一例として、ビデオソース１８がビデオカメラである場合、ソースデバイス１２および宛先デバイス１４は、いわゆるカメラフォンまたはビデオフォンを形成し得る。ただし、本開示で説明する技法は、概してビデオコーディングに適用可能であり得、ワイヤレスおよび／またはワイヤード適用例に適用され得る。

キャプチャされたビデオ、以前にキャプチャされたビデオ、またはコンピュータ生成されたビデオは、ビデオエンコーダ１２によって符号化され得る。符号化ビデオデータは、ソースデバイス２０の出力インターフェース２２を介して宛先デバイス１４に直接送信され得る。符号化ビデオデータは、さらに（または代替として）、復号および／または再生のための宛先デバイス１４または他のデバイスによる後のアクセスのためにストレージデバイス３２上に記憶され得る。

宛先デバイス１４は、入力インターフェース２８と、ビデオデコーダ３０と、ディスプレイデバイス３２とを含む。場合によっては、入力インターフェース２８は、受信機および／またはモデムを含み得る。宛先デバイス１４の入力インターフェース２８は、リンク１６を介して符号化ビデオデータを受信する。リンク１６を介して通信され、またはストレージデバイス３２上に与えられた符号化ビデオデータは、ビデオデータを復号する際に、ビデオデコーダ３０など、ビデオデコーダが使用するためのビデオエンコーダ２０によって生成される様々なシンタックス要素を含み得る。そのようなシンタックス要素は、通信媒体上で送信されるか、記憶媒体上に記憶されるか、またはファイルサーバに記憶される符号化ビデオデータとともに含まれ得る。

ディスプレイデバイス３２は、宛先デバイス１４と一体化されるかまたはその外部にあり得る。いくつかの例では、宛先デバイス１４は、一体型ディスプレイデバイスを含み得、また外部ディスプレイデバイスとインターフェースするように構成され得る。他の例では、宛先デバイス１４はディスプレイデバイスであり得る。概して、ディスプレイデバイス３２は、復号ビデオデータをユーザに対して表示し、液晶ディスプレイ（ＬＣＤ）、プラズマディスプレイ、有機発光ダイオード（ＯＬＥＤ）ディスプレイ、または別のタイプのディスプレイデバイスなど、様々なディスプレイデバイスのいずれかを備え得る。

ビデオエンコーダ２０およびビデオデコーダ３０はそれぞれ、１つまたは複数のマイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、ディスクリート論理、ソフトウェア、ハードウェア、ファームウェアなど、様々な好適なエンコーダ回路のいずれか、あるいはそれらの任意の組合せとして実装され得る。本技法が部分的にソフトウェアで実装されるとき、デバイスは、好適な非一時的コンピュータ可読媒体にソフトウェアの命令を記憶し、１つまたは複数のプロセッサを使用してその命令をハードウェアで実行して、本開示の技法を実行し得る。ビデオエンコーダ２０およびビデオデコーダ３０の各々は１つまたは複数のエンコーダまたはデコーダ中に含まれ得、そのいずれかは、それぞれのデバイスにおいて複合エンコーダ／デコーダ（コーデック）の一部として統合され得る。

ビデオエンコーダ２０およびビデオデコーダ３０は、ビデオ圧縮規格（今度の(upcoming)高効率ビデオコーディング（ＨＥＶＣ）規格など）に従って動作し得る。ただし、本開示の技法は、いかなる特定のコーディング規格にも限定されない。他の例としては、代替的にＭＰＥＧ−４，Ｐａｒｔ １０，Ａｄｖａｎｃｅｄ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ＡＶＣ）と呼ばれるＩＴＵ−Ｔ Ｈ．２６４規格、ＭＰＥＧ−２およびＩＴＵ−Ｔ Ｈ．２６３がある。図１には示されていないが、いくつかの態様では、ビデオエンコーダ２０およびビデオデコーダ３０は、それぞれオーディオエンコーダおよびデコーダと統合され得、適切なＭＵＸ−ＤＥＭＵＸユニット、または他のハードウェアおよびソフトウェアを含んで、共通のデータストリームまたは別個のデータストリーム中のオーディオとビデオの両方の符号化を処理し得る。適用可能な場合、ＭＵＸ−ＤＥＭＵＸユニットは、ＩＴＵ Ｈ．２２３マルチプレクサプロトコル、またはユーザデータグラムプロトコル（ＵＤＰ）などの他のプロトコルに準拠し得る。

ＩＴＵ−Ｔ Ｈ．２６４／ＭＰＥＧ−４（ＡＶＣ）規格は、Ｊｏｉｎｔ Ｖｉｄｅｏ Ｔｅａｍ（ＪＶＴ）として知られる共同パートナーシップの成果として、ＩＳＯ／ＩＥＣ Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ（ＭＰＥＧ）とともにＩＴＵ−Ｔ Ｖｉｄｅｏ Ｃｏｄｉｎｇ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ（ＶＣＥＧ）によって策定された。いくつかの態様では、本開示で説明する技法は、概してＨ．２６４規格に準拠するデバイスに適用され得る。Ｈ．２６４規格は、ＩＴＵ−Ｔ Ｓｔｕｄｙ Ｇｒｏｕｐによる２００５年３月付けのＩＴＵ−Ｔ勧告Ｈ．２６４「Ａｄｖａｎｃｅｄ Ｖｉｄｅｏ Ｃｏｄｉｎｇ ｆｏｒ ｇｅｎｅｒｉｃ ａｕｄｉｏｖｉｓｕａｌ ｓｅｒｖｉｃｅｓ」に記載されており、本明細書ではＨ．２６４規格またはＨ．２６４仕様、あるいはＨ．２６４／ＡＶＣ規格または仕様と呼ぶことがある。Ｊｏｉｎｔ Ｖｉｄｅｏ Ｔｅａｍ（ＪＶＴ）はＨ．２６４／ＭＰＥＧ−４ ＡＶＣへの拡張に取り組み続けている。ＪＶＴと同様に、ＶＣＥＧおよびＭＰＥＧは、ＨＥＶＣを開発するためのＪｏｉｎｔ Ｃｏｌｌａｂｏｒａｔｉｖｅ Ｔｅａｍ ｏｎ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ＪＣＴ−ＶＣ）を確立した。

ＨＥＶＣテストモデル（ＨＭ）は、ビデオフレームまたはピクチャが、ルーマ(luma)サンプルとクロマ(chroma)サンプルの両方を含む一連のツリーブロックまたは最大コーディングユニット（ＬＣＵ）に分割され得ることを記載している。ツリーブロックは、Ｈ．２６４規格のマクロブロックと同様の目的を有する。スライスは、コーディング順序でのいくつかの連続するツリーブロックを含む。ビデオフレームまたはピクチャは、１つまたは複数のスライスに区分され得る。各ツリーブロックは、４分木に従ってコーディングユニット（ＣＵ）に分割され得る。たとえば、４分木のルートノードとしてのツリーブロックは、４つの子ノードに分割され得、各子ノードは、次に、親ノードとなり、別の４つの子ノードに分割され得る。４分木のリーフノードとしての、最終的な、分割されていない子ノードは、コーディングノード、すなわち、コード化ビデオブロックを備える。コード化ビットストリームに関連するシンタックスデータは、ツリーブロックが分割され得る最大回数を定義し得、コーディングノードの最小サイズをも定義し得る。

ＣＵは、コーディングノードと、コーディングノードに関連する予測ユニット（ＰＵ）および変換ユニット（ＴＵ）とを含む。ＣＵのサイズは、コーディングノードのサイズに対応し、形状が方形でなければならない。ＣＵのサイズは、８×８ピクセルから最大６４×６４以上のピクセルをもつツリーブロックのサイズまでに及び得る。各ＣＵは、１つまたは複数のＰＵと、１つまたは複数のＴＵとを含み得る。ＣＵに関連するシンタックスデータは、たとえば、ＣＵを１つまたは複数のＰＵに区分することを記述し得る。区分モードは、ＣＵが、スキップモード符号化またはダイレクトモード符号化されるか、イントラ予測モード符号化されるか、あるいはインター予測モード符号化されるかの間で異なり得る。ＰＵは、形状が非方形であるように区分され得る。ＣＵに関連するシンタックスデータは、たとえば、４分木に従って、ＣＵを１つまたは複数のＴＵに区分することも記述し得る。ＴＵは、形状が方形または非方形であり得る。

ＨＥＶＣ規格は、ＣＵごとに異なり得るＴＵに従う変換を可能にする。ＴＵは、一般に、区分されたＬＣＵについて定義された所与のＣＵ内のＰＵのサイズに基づいてサイズ決定されるが、常にそうであるとは限らない。ＴＵは、一般に、ＰＵと同じサイズであるかまたはＰＵよりも小さい。いくつかの例では、ＣＵに対応する残差サンプルは、「残差４分木」（ＲＱＴ：residual quad tree）として知られる４分木構造を使用してより小さいユニットに再分割され得る。ＲＱＴのリーフノードは変換ユニット（ＴＵ）と呼ばれることがある。ＴＵに関連するピクセル差分値は、量子化され得る変換係数を生成するために変換され得る。

一般に、ＰＵは、予測プロセスに関係するデータを含む。たとえば、ＰＵがイントラモード符号化されるとき、ＰＵは、ＰＵのイントラ予測モードを記述するデータを含み得る。別の例として、ＰＵがインターモード符号化されるとき、ＰＵは、ＰＵの動きベクトルを定義するデータを含み得る。ＰＵの動きベクトルを定義するデータは、たとえば、動きベクトルの水平成分、動きベクトルの垂直成分、動きベクトルの解像度（たとえば、１／４ピクセル精度(precision)または１／８ピクセル精度）、動きベクトルが指す参照ピクチャ、および／または動きベクトルの参照ピクチャリスト（たとえば、リスト０、リスト１、またはリストＣ）を記述し得る。

概して、ＴＵは、変換プロセスと量子化プロセスとのために使用される。１つまたは複数のＰＵを有する所与のＣＵは、１つまたは複数の変換ユニット（ＴＵ）をも含み得る。予測の後に、ビデオエンコーダ２０は、ＰＵに対応する残差値を計算し得る。残差値はピクセル差分値を備え、ピクセル差分値は、エントロピーコーディングのためのシリアル化変換係数（serialized transform coefficient）を生成するためにＴＵを使用して変換係数に変換され、量子化され、走査され得る。本開示は、一般に、ＣＵのコーディングノードを指すために「ビデオブロック」という用語を使用する。いくつかの特定の場合において、本開示は、コーディングノードならびにＰＵおよびＴＵを含む、ツリーブロック、すなわち、ＬＣＵまたはＣＵを指す「ビデオブロック」という用語も使用し得る。

ビデオシーケンスは、一般に、一連のビデオフレームまたはピクチャを含む。ピクチャグループ（ＧＯＰ）は、概して、一連の１つまたは複数のビデオピクチャを備える。ＧＯＰは、ＧＯＰ中に含まれるいくつかのピクチャを記述するシンタックスデータを、ＧＯＰのヘッダ中、１つまたは複数のピクチャのヘッダ中、または他の場所に含み得る。ピクチャの各スライスは、それぞれのスライスのための符号化モードを記述するスライスシンタックスデータを含み得る。ビデオエンコーダ２０は、一般に、ビデオデータを符号化するために個々のビデオスライス内のビデオブロックに対して動作する。ビデオブロックはＣＵ内のコーディングノードに対応し得る。ビデオブロックは、固定サイズまたは可変サイズを有し得、指定されたコーディング規格に応じてサイズが異なり得る。

一例として、ＨＭは、様々なＰＵサイズでの予測をサポートする。特定のＣＵのサイズが２Ｎ×２Ｎであると仮定すると、ＨＭは、２Ｎ×２ＮまたはＮ×ＮのＰＵサイズでのイントラ予測をサポートし、２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、またはＮ×Ｎの対称ＰＵサイズでのインター予測をサポートする。ＨＭはまた、２Ｎ×ｎＵ、２Ｎ×ｎＤ、ｎＬ×２Ｎ、およびｎＲ×２ＮのＰＵサイズでのインター予測のための非対称区分をサポートする。非対称区分では、ＣＵの一方向は区分されないが、他の方向は２５％と７５％とに区分される。２５％の区分に対応するＣＵの部分は、「ｎ」とその後ろに付く「Ｕｐ」、「Ｄｏｗｎ」、「Ｌｅｆｔ」、または「Ｒｉｇｈｔ」という表示によって示される。したがって、たとえば、「２Ｎ×ｎＵ」は、上部の２Ｎ×０．５Ｎ ＰＵと下部の２Ｎ×１．５Ｎ ＰＵとで水平方向に区分される２Ｎ×２Ｎ ＣＵを指す。本開示の技法は、インター予測のための上述した非対称パーティションなどのパーティションに基づくイントラ予測にも適用可能であり得る。

ＨＭは、短距離イントラ予測（ＳＤＩＰ）予測モードで構成され得る。ＳＤＩＰでは、ビデオコーディングデバイスは、ブロック（たとえば、リーフノードＣＵ）をいくつかの並列予測ユニット（ＰＵ）に区分し得る。たとえば、ＨＭは、１６×１６ＣＵを、ＳＤＩＰを使用して予測される４つの４×１６ＰＵまたは４つの１６×４ＰＵに区分し得る。ＳＤＩＰの場合、ビデオコーディングデバイスは、現在のＣＵに対する前にコーディングされたブロックの隣接ピクセルの値から、ＰＵのうちの第１のＰＵを予測する。第１のＰＵに対応するＣＵの領域をコーディングした後に、ビデオコーディングデバイスは、現在のＣＵの前にコーディングされたＰＵの隣接するピクセルから、現在のＣＵのＰＵのうちの次のＰＵを予測する。したがって、ＳＤＩＰでは、もっぱら前にコーディングされたＣＵからのピクセルをイントラ予測のための参照ピクセルとして使用するのではなく、同じＣＵ内のピクセルがＣＵの他のピクセルのための参照ピクセルとして使用され得る。もちろん、イントラ予測方向に応じて、前にコーディングされたＣＵのピクセルも、現在のＣＵの前にコーディングされたＰＵのピクセルと同様に、現在のＣＵの現在のＰＵについての予測値を計算する際に参照のために使用され得る。ピクセル値は、ルミナンス(luminance)または「ルーマ」サンプルとクロミナンス(chrominance)または「クロマ」サンプルとに言及する今度のＨＥＶＣ規格では「サンプル」とも呼ばれ得る。

様々なＳＤＩＰ ＰＵ区分方式が、たとえば、現在のＣＵのサイズに基づいて与えられ得る。概して、Ｎ×Ｎ ＣＵのためのＳＤＩＰ ＰＵは、（Ｎ／４）×ＮまたはＮ×（Ｎ／４）のサイズを有し得、Ｎは４よりも大きいかまたはそれに等しい整数である。他のサイズおよび区分方式、たとえば、Ｎ×Ｎ ＣＵについてＮ×１または１×Ｎも利用可能であり得る。以下の表１は、現在のＣＵのサイズに基づいてＳＤＩＰ ＰＵを構成するために利用可能であり得るいくつかの例示的な区分方式を与える。ＨＥＶＣのＳＤＩＰ ＰＵは、ＣＵごとに様々な矩形サイズを有し得る。

図２Ａは、ＳＤＩＰ予測ＣＵを含む例示的なＬＣＵ１００を示す概念図である。特に、ＬＣＵ１００は、この例では、サブＣＵ１０２、１０４、１０６、１０８、１１０、１１２、および１１４を含む。サブＣＵ１０２、１０４、１０６、１０８、１１０、１１２、および１１４の各々はリーフノードＣＵに対応する。非リーフノードＣＵも、この例では、サブＣＵ１０４、１０６、１０８、および１１０を含む。リーフノードサブＣＵの各々は、特定の予測モードに従って予測され得る。この例では、ＳＤＩＰを使用してサブＣＵ１０８が予測される。したがって、サブＣＵ１０８は４つのＰＵ１２０Ａ〜１２０Ｄ（ＰＵ１２０）を含む。この例に示すように、ＰＵ１２０はサブＣＵ１０８の水平ＰＵである。

図２Ｂおよび図２Ｃは、表１中の上記にリストされたパーティションサイズなど、代替ＳＤＩＰ ＰＵパーティションサイズの例を示す概念図である。図２Ｂは様々なサイズの垂直ＳＤＩＰパーティションの例を示し、図２Ｃは様々なサイズの水平ＳＤＩＰパーティションの例を示す。

本開示では、「Ｎ×Ｎ（NxN）」および「Ｎ×Ｎ（N by N）」は、垂直寸法および水平寸法に関するビデオブロックのピクセル寸法、たとえば、１６×１６（16x16）ピクセルまたは１６×１６（16 by 16）ピクセルを指すために互換的に使用され得る。概して、１６×１６ブロックは、垂直方向に１６ピクセルを有し（ｙ＝１６）、水平方向に１６ピクセルを有する（ｘ＝１６）。同様に、Ｎ×Ｎブロックは、概して、垂直方向にＮピクセルを有し、水平方向にＮピクセルを有し、Ｎは非負整数値を表す。ブロック中のピクセルは行と列に構成され得る。さらに、ブロックは、必ずしも、水平方向において垂直方向と同じ数のピクセルを有する必要があるとは限らない。たとえば、ブロックはＮ×Ｍピクセルを備え得、Ｍは必ずしもＮに等しいとは限らない。

ＣＵのＰＵを使用したイントラ予測コーディングまたはインター予測コーディングの後、ビデオエンコーダ２０は、ＣＵのＴＵのための残差データを計算し得る。ＰＵは、（ピクセル領域とも呼ばれる）空間領域においてピクセルデータを備え得、ＴＵは、変換、たとえば、残差ビデオデータへの離散コサイン変換（ＤＣＴ）、整数変換、ウェーブレット変換、または概念的に同様の変換の適用後に、変換領域において係数を備え得る。残差データは、符号化されていないピクチャのピクセルと、ＰＵに対応する予測値との間のピクセル差分に対応し得る。ビデオエンコーダ２０は、ＣＵのための残差データを含むＴＵを形成し、次いで、ＴＵを変換して、ＣＵのための変換係数を生成し得る。

変換係数を生成するための任意の変換の後、ビデオエンコーダ２０は、変換係数の量子化を実行し得る。量子化は、概して、さらなる圧縮を提供する、係数を表すために使用されるデータの量をできるだけ低減するために変換係数を量子化するプロセスを指す。量子化プロセスは、係数の一部または全部に関連するビット深度を低減し得る。たとえば、量子化中にｎビット値がｍビット値に切り捨てられ得、ｎはｍよりも大きい。

いくつかの例では、ビデオエンコーダ２０は、エントロピー符号化され得るシリアル化ベクトルを生成するために、量子化変換係数を走査するためにあらかじめ定義された走査順序を利用し得る。他の例では、ビデオエンコーダ２０は適応走査を実行し得る。量子化変換係数を走査して１次元ベクトルを形成した後に、ビデオエンコーダ２０は、たとえば、コンテキスト適応型可変長コーディング（ＣＡＶＬＣ：context-adaptive variable length coding）、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ：context-adaptive binary arithmetic coding）、シンタックスベースコンテキスト適応型バイナリ算術コーディング（ＳＢＡＣ：syntax-based context-adaptive binary arithmetic coding）、確率間隔区分エントロピー（ＰＩＰＥ：Probability Interval Partitioning Entropy）コーディング、または別のエントロピー符号化方法に従って１次元ベクトルをエントロピー符号化し得る。ビデオエンコーダ２０はまた、ビデオデータの復号の際にビデオデコーダ３０が使用するための、符号化ビデオデータに関連するシンタックス要素をエントロピー符号化し得る。

ＣＡＢＡＣを実行するために、ビデオエンコーダ２０は、送信されるべきシンボルにコンテキストモデル内のコンテキストを割り当て得る。コンテキストは、たとえば、シンボルの隣接値が非０であるか否かに関係し得る。ＣＡＶＬＣを実行するために、ビデオエンコーダ２０は、送信されるべきシンボルのための可変長コードを選択し得る。ＶＬＣにおけるコードワードは、相対的により短いコードがより優勢である(more probable)シンボルに対応し、より長いコードがより劣勢である(less probable)シンボルに対応するように構成され得る。このようにして、ＶＬＣの使用は、たとえば、送信されるべき各シンボルのために等長コードワードを使用するよりも、ビット節約を達成し得る。確率判断は、シンボルに割り当てられるコンテキストに基づき得る。

図３は、本開示で説明するＳＤＩＰコーディング技法を実装し得る例示的なビデオエンコーダ２０を示すブロック図である。ビデオエンコーダ２０は、ビデオスライス内のビデオブロックのイントラコーディングおよびインターコーディングを実行し得る。イントラコーディングは、所与のビデオフレームまたはピクチャ内のビデオの空間的冗長性を低減または除去するために空間的予測に依拠する。インターコーディングは、ビデオシーケンスの隣接フレームまたはピクチャ内のビデオの時間的冗長性を低減または除去するために時間的予測に依拠する。イントラモードは、いくつかの空間ベースの圧縮モードのいずれかを指し得る。単方向予測（Ｐモード）または双方向予測（Ｂモード）などのインターモードは、いくつかの時間ベースの圧縮モードのいずれかを指し得る。

図３の例では、ビデオエンコーダ２０は、区分ユニット３５と、予測モジュール４１と、参照ピクチャメモリ６４と、加算器５０と、変換モジュール５２と、量子化ユニット５４と、エントロピー符号化ユニット５６とを含む。予測モジュール４１は、動き推定ユニット４２と、動き補償ユニット４４と、イントラ予測モジュール４６とを含む。ビデオブロック再構成のために、ビデオエンコーダ２０はまた、逆量子化ユニット５８と、逆変換モジュール６０と、加算器６２とを含む。再構成されたビデオブロックをフィルタ処理するために、デブロッキングフィルタ、適応ループフィルタ、および／またはサンプル適応オフセット（ＳＡＯ）フィルタ（図３に図示せず）などの１つまたは複数のループフィルタ（ループ内またはループ後(post loop)）も含まれ得る。所望される場合、これらの１つまたは複数のループフィルタは、一般に、加算器６２の出力をフィルタ処理することになる。追加のループフィルタ（ループ内またはループ後）も使用され得る。

図３に示すように、ビデオエンコーダ２０はビデオデータを受信し、区分ユニット３５はデータをビデオブロックに区分する。この区分は、たとえば、ＬＣＵおよびＣＵの４分木構造に応じて、スライス、タイル、または他のより大きいユニットへの区分、ならびにビデオブロック区分をも含み得る。ビデオエンコーダ２０は、概して、符号化されるべきビデオスライス内のビデオブロックを符号化する構成要素を示す。スライスは、複数のビデオブロックに（および、場合によっては、タイルと呼ばれるビデオブロックのセットに）分割され得る。予測モジュール４１は、誤り結果（たとえば、コーディングレートおよびひずみレベル）に基づいて現在のビデオブロックのために、複数のイントラコーディングモードのうちの１つ、または複数のインターコーディングモードのうちの１つなど、複数の可能なコーディングモードのうちの１つを選択し得る。コーディングモードを選択することの一部として、予測モジュール４１は、様々な区分ストラテジを試み、望ましい誤り結果を生じる区分ストラテジを選択し得る。これらの区分ストラテジは、方形パーティションと非方形パーティションの両方の使用を含むことができる。予測モジュール４１は、得られたイントラコード化ブロックまたはインターコード化ブロックを、残差ブロックデータを生成するために加算器５０に与え、参照ピクチャとして使用するための符号化ブロックを再構成するために加算器６２に与え得る。

予測モジュール４１内のイントラ予測モジュール４６は、空間圧縮を提供するために、コーディングされるべき現在のブロックと同じフレームまたはスライス中の１つまたは複数の隣接ブロックに対する現在のビデオブロックのイントラ予測コーディングを実行し得る。予測モジュール４１内の動き推定ユニット４２および動き補償ユニット４４は、時間圧縮を提供するために、１つまたは複数の参照ピクチャ中の１つまたは複数の予測ブロックに対する現在のビデオブロックのインター予測コーディングを実行する。

イントラ予測ではなくインター予測が現在のビデオブロックのために選択された場合、動き推定ユニット４２は、ビデオシーケンスの所定のパターンに従ってビデオスライスのためのインター予測モードを判断するように構成され得る。所定のパターンは、シーケンス中のビデオスライスをＰスライス、ＢスライスまたはＧＰＢスライスに指定し得る。動き推定ユニット４２と動き補償ユニット４４とは、高度に統合され得るが、概念的な目的のために別々に示してある。動き推定ユニット４２によって実行される動き推定は、ビデオブロックの動きを推定する動きベクトルを生成するプロセスである。動きベクトルは、たとえば、参照ピクチャ内の予測ブロックに対する現在のビデオフレームまたはピクチャ内のビデオブロックのＰＵの変位(displacement)を示し得る。

予測ブロックは、絶対値差分和（ＳＡＤ：sum of absolute difference）、２乗差分和（ＳＳＤ：sum of square difference）、または他の差分メトリックによって判断され得るピクセル差分に関して、コーディングされるべきビデオブロックのＰＵにぴったり一致することがわかるブロックである。いくつかの例では、ビデオエンコーダ２０は、参照ピクチャメモリ６４に記憶された参照ピクチャのサブ整数ピクセル位置の値を計算し得る。たとえば、ビデオエンコーダ２０は、参照ピクチャの１／４ピクセル位置、１／８ピクセル位置、または他の分数ピクセル位置の値を補間し得る。したがって、動き推定ユニット４２は、フルピクセル位置と分数ピクセル位置とに対する動き探索を実行し、分数ピクセル精度で動きベクトルを出力し得る。

動き推定ユニット４２は、ＰＵの位置を参照ピクチャの予測ブロックの位置と比較することによって、インターコード化スライス中のビデオブロックのＰＵについての動きベクトルを計算する。参照ピクチャは、第１の参照ピクチャリスト（リスト０）または第２の参照ピクチャリスト（リスト１）から選択され得、その各々は、参照ピクチャメモリ６４に記憶された１つまたは複数の参照ピクチャを識別する。動き推定ユニット４２は、計算された動きベクトルをエントロピー符号化ユニット５６と動き補償ユニット４４とに送る。

動き補償ユニット４４によって実行される動き補償は、動き推定によって判断された動きベクトルに基づいて予測ブロックをフェッチまたは生成すること、場合によってはサブピクセル精度への補間を実行することを伴い得る。現在のビデオブロックのＰＵについての動きベクトルを受信すると、動き補償ユニット４４は、動きベクトルが参照ピクチャリストのうちの１つにおいて指す予測ブロックの位置を特定し得る。ビデオエンコーダ２０は、コーディングされている現在のビデオブロックのピクセル値から予測ブロックのピクセル値を減算し、ピクセル差分値を形成することによって残差ビデオブロックを形成する。ピクセル差分値は、ブロックのための残差データを形成し、ルーマ差分成分とクロマ差分成分の両方を含み得る。加算器５０は、この減算演算を実行する１つまたは複数の構成要素を表す。動き補償ユニット４４はまた、ビデオスライスのビデオブロックを復号する際にビデオデコーダ３０が使用するための、ビデオブロックとビデオスライスとに関連するシンタックス要素を生成し得る。

イントラ予測モジュール４６は、上記で説明したように、動き推定ユニット４２と動き補償ユニット４４とによって実行されるインター予測の代替として、現在のブロックをイントラ予測し得る。特に、イントラ予測モジュール４６は、現在のブロックを符号化するために使用すべきイントラ予測モードを判断し得る。いくつかの例では、イントラ予測モジュール４６は、たとえば、別個の符号化パス中に、様々なイントラ予測モードを使用して現在のブロックを符号化し得、イントラ予測モジュール４６（または、いくつかの例では、モード選択ユニット４０）は、テストされたモードから使用するのに適切なイントラ予測モードを選択し得る。たとえば、イントラ予測モジュール４６は、様々なテストされたイントラ予測モードのためのレートひずみ分析を使用してレートひずみ値を計算し、テストされたモードの中で最良のレートひずみ特性を有するイントラ予測モードを選択し得る。レートひずみ分析は、概して、符号化ブロックと、符号化ブロックを生成するために符号化された符号化されていないブロックとの間のひずみ（または誤差）の量、ならびに符号化ブロックを生成するために使用されるビットレート（すなわち、ビット数）を判断する。イントラ予測モジュール４６は、どのイントラ予測モードがブロックについての最良のレートひずみ値を呈するかを判断するために、様々な符号化ブロックについてのひずみおよびレートから比を計算し得る。

図４に、ＨＥＶＣとともに使用され得るイントラ予測モードと、対応するモードインデックスとの例を示す。図４の矢印は、概して、予測方向を表し、数字はモードインデックスを表す。モードインデックスは、対応するイントラ予測モードの識別子として働く。後で詳しく述べるように、候補モードリストは、ビデオエンコーダ２０が選択されたイントラ予測モードのモードインデックスをシグナリングするための手段としてコードワードを生成することができるように、コードワードをモードインデックスにマッピングし得る。ビデオエンコーダ２０は、モードインデックスへのコードワードの異なるマッピングを用いて複数の候補モードリストを維持または生成し得る。コーディングコンテキストに基づいて、ビデオエンコーダ２０は、特定のコンテキストにおいて可能性が最も高いイントラ予測モードがより短いコードワードにマッピングされ、可能性がより低いイントラ予測モードがより長いコードワードにマッピングされるように、特定の候補モードリストを選択し得る。ＳＤＩＰパーティションを使用してコーディングされるＣＵの場合、候補モードリストの選択はＳＤＩＰパーティションの方向に基づき得る。たとえば、ＣＵが垂直ＳＤＩＰパーティションを有する場合、ビデオエンコーダ２０は、ＳＤＩＰパーティションに対して直角または実質的に直角なイントラ予測モードがより長いコードワードにマッピングされ、それらのイントラ予測モードが一般に他のイントラ予測モードよりも劣勢であることを示す、候補モードリストを選択し得る。

本開示の技法によれば、ビデオエンコーダ２０がＳＤＩＰモードを使用してＣＵをコーディングしているとき、ビデオエンコーダ２０は、表２中の上記に示したイントラ予測モードの数よりも少ないイントラ予測モードを含む候補モードリストから実際の予測モードを選択し得る。特に、ビデオエンコーダ２０は、ＳＤＩＰパーティションの方向に対して実質的に直角であるイントラ予測モードのエントリを省略する候補モードリストから実際の予測モードを選択し得る。たとえば、図４を参照すると、水平ＳＤＩＰパーティションを使用して予測されているＣＵの場合、ビデオエンコーダ２０は、垂直予測モード１のエントリまたは実質的垂直予測モード１２、２２、２３、および１３のエントリを省略する候補モードリストから実際のイントラ予測モードを選択し得る。同様に、垂直ＳＤＩＰパーティションを使用して予測されているＣＵの場合、ビデオエンコーダ２０は、水平予測モード２のエントリまたは実質的水平イントラ予測モード１６、３０、３１、および１７のエントリを省略する候補モードリストから実際のイントラ予測モードを選択し得る。様々な実装形態では、より多いまたはより少ない実質的直角予測モードが候補モードリストから省略され得る。

ブロックのためのイントラ予測モードを選択した後に、イントラ予測ユニット４６は、ブロックのための選択されたイントラ予測モードを示す情報をエントロピー符号化ユニット５６に与え得る。エントロピー符号化ユニット５６は、本開示の技法に従って、選択されたイントラ予測モードを示す情報を符号化し得る。

エントロピー符号化ユニット５６は、ブロックのための１つまたは複数の最確イントラ予測モードに基づいてブロックのための選択された（すなわち実際の）イントラ予測モードをシグナリングし得る。以下でより詳細に説明するように、１つまたは複数の最確イントラ予測モードの判断は、ブロックのためのＳＤＩＰパーティションの方向に基づき得る。１つの最確イントラ予測モードを使用する例では、エントロピー符号化ユニット５６は、ブロックのための実際のイントラ予測モードがブロックのための最確イントラ予測と同じであるかどうかを示すために、１ビットフラグなど、第１のシンタックス要素を生成し得る。ブロックのための実際のイントラ予測モードがブロックのための最確イントラ予測モードと同じである場合、エントロピー符号化ユニット５６は、ブロックのための実際のイントラ予測モードを識別するために追加のシンタックスを生成する必要がない。実際のイントラ予測モードが最確イントラ予測モードでない場合、エントロピー符号化ユニット５６は、実際のイントラ予測モードを識別するために追加のシンタックスを生成し得る。追加のシンタックスは、たとえば、ブロックのための実際のイントラ予測モードを識別するために使用されるコードワードであり得る。コードワードは、候補モードリスト上の実際のイントラ予測モードにマッピングし得る。

エントロピー符号化ユニット５６が、２つの最確イントラ予測モードに基づいて選択されたイントラ予測モードをシグナリングする例では、エントロピー符号化ユニット５６は、実際のイントラ予測モードが２つの最確イントラ予測モードのうちの１つであるかどうかを示すために第１のビットを生成し得る。実際のイントラ予測モードが２つの最確イントラ予測モードのうちの１つである場合、エントロピー符号化ユニット５６は、２つの最確イントラ予測モードのうちのいずれが実際のイントラ予測モードであるかを示す第２のビットを生成し得る。選択されたイントラ予測モードが２つの最確イントラ予測モードのうちの１つでない場合、エントロピー符号化ユニット５６は、実際のイントラ予測モードを識別するために追加のシンタックスを生成し得る。追加のシンタックスは、たとえば、ブロックのための実際のイントラ予測モードを識別するために使用されるコードワードであり得る。コードワードは、候補モードリスト上のイントラ予測モードにマッピングし得る。

別の例では、エントロピー符号化ユニット５６は、３つの最確モードを使用して選択されたイントラ予測モードをシグナリングし得る。そのような例では、エントロピー符号化ユニット５６は、実際のイントラ予測モードが３つの最確イントラ予測モードのうちの１つであるかどうかを示すために第１のビットを生成し得る。実際のイントラ予測モードが３つの最確イントラ予測モードのうちの１つである場合、エントロピー符号化ユニット５６は、３つの最確イントラ予測モードのうちのいずれが実際のイントラ予測モードであるかを示す追加のビットを生成し得る。エントロピー符号化ユニット５６は、可変長コードワードを使用して３つの最確モードのうちのいずれが実際のイントラ予測モードであるかをシグナリングし得る。たとえば、１ビットコードワード（たとえば０）は、実際のイントラ予測モードが第１の最確モードであることを示し、２ビットコードワード（たとえば１０および１１）は、実際のイントラ予測モードが第２の最確モードまたは第３の最確モードのうちの１つであることを示し得る。以下でより詳細に説明するように、本開示の技法は、１ビットコードワードを用いてシグナリングされ得る第１の最確モードが、上に隣接するブロックのイントラ予測モードに対応するのか、左に隣接するブロックのイントラ予測モードに対応するのかを判断するために使用され得る。第２の最確モードまたは第３の最確モードの代わりに第１の最確モードに可能性がより高いモードを割り当てることによって、第１の最確モードが２ビットコードワードの代わりに１ビットコードワードを使用してシグナリングされることにより、ビット節約が達成され得る。このコンテキストでは、「可能性がより高い」は、実際のイントラ予測モードとして候補モードが選択される可能性を指す。

３つの最確モードを使用するときに、選択されたイントラ予測モードが３つの最確イントラ予測モードのうちの１つでない場合、エントロピー符号化ユニット５６は、実際のイントラ予測モードを識別するために追加のシンタックスを生成し得る。追加のシンタックスは、たとえば、ブロックのための実際のイントラ予測モードを識別するために使用されるコードワードであり得る。コードワードは、候補モードリスト上のイントラ予測モードにマッピングし得る。たとえば、第１のビットが、実際のイントラ予測モードが３つの最確モードのうちの１つでないことをすでに示しているとき、候補モードリストは３つの最確モードを除外し得る。

上記で紹介したように、１つまたは複数の最確イントラ予測モードの選択は、すでにコーディングされた隣接ブロックをコーディングするために使用されたイントラ予測モードに基づき得る。図５に、現在コーディングされているブロックを表すブロック５１を含む３つのビデオブロックの例を示す。ブロック５１は、それの上のすでにコーディングされたブロック（上ネイバーブロック５５）と、それの左のすでにコーディングされたブロック（左ネイバーブロック５３）とを有する。ビデオエンコーダ２０がラスタ走査順序を実装している、すなわちブロックを左から右および上から下にコーディングしていると仮定すると、ブロック５５および５３は、ブロック５１がコーディングされるより前にコーディングされる。したがって、ブロック５１をコーディングするために、ブロック５５および５３に関係する情報が使用され得る。

本開示の技法によれば、ＳＤＩＰを使用してブロック５１が区分されるとき、ＳＤＩＰパーティションの方向は、ブロック５５のためのイントラ予測モードが、ブロック５５のための候補イントラ予測モードとしてブロック５３のためのイントラ予測モードよりも優勢であるのか劣勢であるのかに影響を及ぼし得る。たとえば、ブロック５１が垂直ＳＤＩＰ ＰＵに区分されるとき、ブロック５３のためのイントラ予測モードはブロック５１のための最確イントラ予測モードとして扱われ得る。別の例として、ブロック５１が水平ＳＤＩＰ ＰＵに区分されるとき、ブロック５５のためのイントラ予測モードはブロック５１のための最確イントラ予測モードとして扱われ得る。他の例では、これは逆転させられ(be reversed)得、ブロック５５のためのイントラ予測モードは、ブロック５１が水平ＳＤＩＰパーティションに区分されるときにブロック５１のための最確イントラ予測モードであり、ブロック５３のためのイントラ予測モードは、ブロック５１が垂直ＳＤＩＰパーティションに区分されるときにブロック５１のための最確イントラ予測モードであり得る。

エントロピー符号化ユニット５６が３つの最確モードを使用する例では、上記で説明したように、第１の最確モードを判断するためにブロック５３およびブロック５５のうちのいずれが使用されるかを判断するために、ブロック５１についてのＳＤＩＰパーティションの方向が使用され得る。同じイントラ予測モードを使用してブロック５３および５５がコーディングされる例では、第１の最確モードはブロック５３および５５のイントラ予測モードに対応し得、第２および第３の最確モードは何らかの他の基準に基づいて選択される。他の基準は、たとえば、ブロック５３および５５のイントラ予測モードの角度に近い予測角度を用いてイントラ予測モードを選定することを伴い得、常に同じモード（たとえば、常にＤＣまたは常に平面）を選択することを伴い得るか、またはいくつかの他の基準を伴い得る。

異なるイントラ予測モードを使用してブロック５３および５５がコーディングされる例では、エントロピー符号化ユニット５６は、最確モードとして使用されるべき異なるイントラ予測モードの各々を選択し得る。本開示の技法によれば、エントロピー符号化ユニット５６が第１の最確イントラ予測モードとして２つのモードのうちのいずれを選択するかは、ブロック５１のＳＤＩＰパーティションの方向に基づき得る。たとえば、ブロック５１が垂直ＳＤＩＰ ＰＵに区分される場合、エントロピー符号化ユニット５６は、第１の最確モードとしてブロック５３のイントラ予測モードを選択し、第２の最確モードとしてブロック５５のイントラ予測モードを選択し、何らかの他の基準を使用して第３の最確モードを選択し得る。ブロック５１が水平ＳＤＩＰ ＰＵに区分される場合、エントロピー符号化ユニット５６は、第１の最確モードとしてブロック５５のイントラ予測モードを選択し、第２の最確モードとしてブロック５３のイントラ予測モードを選択し、何らかの他の基準を使用して第３の最確モードを選択し得る。この例によれば、１ビットコードワードを使用して第１の最確モードがシグナリングされ、２ビットコードワードを使用して第２の最確モードがシグナリングされるので、生じる可能性がより高いイントラ予測モードを第１の最確モードに割り当てることによって、ビット節約が達成され得る。

ここまで本開示の技法について、概して水平および垂直パーティションに関して、特定のサイズと無関係に説明したが、本技法は、上記の表１中に含まれる例示的なサイズなど、ＳＤＩＰパーティションのすべてのサイズに適用され得ることに留意されたい。さらに、いくつかの実装形態では、本開示の技法はまた、すべてのＳＤＩＰパーティションとは反対に、特定のサイズのＳＤＩＰパーティションのためにのみ実装され得る。一例として、１×１６または１６×１ ＳＤＩＰパーティションをもつＣＵの場合、上記で説明した技法に従って最確イントラ予測モードおよび候補モードリストが判断され得るが、他のサイズのＳＤＩＰパーティションの場合、他の技法を使用してイントラ予測モードおよび候補モードリストが判断される。

予測モジュール４１が現在のビデオブロックのための予測ブロックを生成した後、ビデオエンコーダ２０は、現在のビデオブロックから予測ブロックを減算することによって残差ビデオブロックを形成する。残差ブロック中の残差ビデオデータは、１つまたは複数のＴＵ中に含まれ、変換モジュール５２に適用され得る。変換モジュール５２は、離散コサイン変換（ＤＣＴ）または概念的に同様の変換などの変換を使用して、残差ビデオデータを残差変換係数に変換する。変換モジュール５２は、残差ビデオデータをピクセル領域から周波数領域などの変換領域に変換し得る。

変換モジュール５２は、得られた変換係数を量子化ユニット５４に送り得る。量子化ユニット５４は、ビットレートをさらに低減するために変換係数を量子化する。量子化プロセスは、係数のいくつかまたは全部に関連するビット深度(bit width)を低減し得る。量子化の程度は、量子化パラメータを調整することによって変更され得る。いくつかの例では、量子化ユニット５４は、次いで、量子化変換係数を含む行列の走査を実行し得る。代替的に、エントロピー符号化ユニット５６が走査を実行し得る。

量子化の後に、エントロピー符号化ユニット５６は量子化変換係数をエントロピー符号化する。たとえば、エントロピー符号化ユニット５６は、コンテキスト適応型可変長コーディング（ＣＡＶＬＣ）、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）、シンタックスベースコンテキスト適応型バイナリ算術コーディング（ＳＢＡＣ）、確率間隔区分エントロピー（ＰＩＰＥ）コーディングまたは別のエントロピー符号化方法または技法を実行し得る。エントロピー符号化ユニット５６によるエントロピー符号化の後に、符号化ビットストリームは、ビデオデコーダ３０に送信されるか、あるいはビデオデコーダ３０が後で送信するかまたは取り出すためにアーカイブされ得る。エントロピー符号化ユニット５６はまた、コーディングされている現在のビデオスライスのための動きベクトルと他のシンタックス要素とをエントロピー符号化し得る。ＣＡＢＡＣを実行することの一部として、エントロピー符号化ユニット５６は、選択された候補モードリスト（たとえばコードワードテーブル）を２値化表として使用し得、これは、選択されたイントラ予測モードの２進表現を判断するために候補モードリストが使用され得ることを意味する。エントロピーコーディングユニット５６は、次いで、選択されたイントラ予測モードの２進表現上で算術コーディングを実行し得る。

逆量子化ユニット５８および逆変換モジュール６０は、それぞれ逆量子化および逆変換を適用して、参照ピクチャの参照ブロックとして後で使用するためにピクセル領域において残差ブロックを再構成する。動き補償ユニット４４は、残差ブロックを参照ピクチャリストのうちの１つ内の参照ピクチャのうちの１つの予測ブロックに加算することによって参照ブロックを計算し得る。動き補償ユニット４４はまた、再構成された残差ブロックに１つまたは複数の補間フィルタを適用して、動き推定において使用するサブ整数ピクセル値を計算し得る。加算器６２は、再構成された残差ブロックを動き補償ユニット４４によって生成された動き補償予測ブロックに加算して、参照ピクチャメモリ６４に記憶するための参照ブロックを生成する。参照ブロックは、後続のビデオフレームまたはピクチャ中のブロックをインター予測するために、動き推定ユニット４２と動き補償ユニット４４とによって参照ブロックとして使用され得る。

このようにして、図３のビデオエンコーダ２０は、非方形パーティションを使用してビデオデータのブロックを区分することと、非方形パーティションの方向に少なくとも部分的に基づいてブロックのための最確イントラ予測モードを判断することと、判断された最確イントラ予測モードに少なくとも部分的に基づいてブロックのための実際のイントラ予測モードを表すデータをコーディングすることと、実際のイントラ予測モードを使用して非方形パーティションのための予測データを計算することとを行うように構成されたビデオエンコーダの例を表す。最確イントラ予測モードを判断するとき、ビデオエンコーダ２０はまた、非方形パーティションの方向が垂直であるときに、最確イントラ予測モードとして左に隣接するブロックのイントラ予測モードを選択することと、非方形パーティションの方向が水平であるときに、最確イントラ予測モードとして上に隣接するブロックのイントラ予測モードを選択することとを行うように構成され得る。左に隣接するブロックのイントラ予測モードが上に隣接するブロックのイントラ予測モードとは異なるとき、および非方形パーティションの方向が垂直であるときに、ビデオエンコーダ２０は、最確イントラ予測モードとして左に隣接するブロックのイントラ予測モードを選択し得る。左に隣接するブロックのイントラ予測モードが上に隣接するブロックのイントラ予測モードとは異なるとき、および非方形パーティションの方向が水平であるときに、ビデオエンコーダ２０は、最確イントラ予測モードとして上に隣接するブロックのイントラ予測モードを選択し得る。

実際のイントラ予測モードを表すデータをコーディングするとき、ビデオエンコーダ２０は、フラグの値を判断するように構成され得る。フラグの値は、実際のイントラ予測モードが最確イントラ予測モードと同じであるかどうかを示すことができる。実際の予測モードを表すデータをコーディングするときに、ビデオエンコーダ２０は、非方形パーティションの方向に基づいて候補モードリストを選択することと、選択された候補モードリストを使用して実際の予測モードを表すデータをコーディングすることとを行うように構成され得る。場合によっては、選択された候補モードリストは、非方形パーティションの方向に対して実質的に直角であるイントラ予測モードのエントリを省略することができる。たとえば、非方形パーティションの方向が垂直である場合、選択された候補リストは水平イントラ予測モードを含まないか、または非方形パーティションの方向が水平である場合、選択された候補リストは垂直イントラ予測モードを含まないことがある。

図６は、本開示で説明する技法を実装し得る例示的なビデオデコーダ３０を示すブロック図である。図６の例では、ビデオデコーダ３０は、エントロピー復号ユニット８０と、予測モジュール８１と、逆量子化ユニット８６と、逆変換ユニット８８と、加算器９０と、参照ピクチャメモリ９２とを含む。予測モジュール８１は、動き補償ユニット８２と、イントラ予測モジュール８４とを含む。ビデオデコーダ３０は、いくつかの例では、図３のビデオエンコーダ２０に関して説明した符号化パス(encoding pass)とは概して逆の復号パス(decoding pass)を実行し得る。

復号プロセス中に、ビデオデコーダ３０は、ビデオエンコーダ２０から、符号化されたビデオスライスのビデオブロックと、関連するシンタックス要素とを表す符号化されたビデオビットストリームを受信する。ビデオデコーダ３０のエントロピー復号ユニット８０は、量子化係数、動きベクトル、および他のシンタックス要素を生成するためにビットストリームをエントロピー復号する。エントロピー復号ユニット８０は、たとえば、ＣＡＢＡＣコード化データを復号し得る。エントロピー復号ユニット８０は、復号されたシンタックス要素を予測モジュール８１に転送する。ビデオデコーダ３０は、ビデオスライスレベルおよび／またはビデオブロックレベルでシンタックス要素を受信し得る。

ビデオフレームがインターコード化（すなわち、Ｂ、ＰまたはＧＰＢ）スライスとしてコーディングされるとき、予測モジュール８１の動き補償ユニット８２は、エントロピー復号ユニット８０から受信された動きベクトルおよび他のシンタックス要素に基づいて、現在のビデオスライスのビデオブロックのための予測ブロックを生成する。予測ブロックは、参照ピクチャリストのうちの１つ内の参照ピクチャのうちの１つから生成され得る。ビデオデコーダ３０は、参照ピクチャメモリ９２に記憶された参照ピクチャに基づいて、デフォルトの構成技法を使用して、参照フレームリスト、すなわち、リスト０およびリスト１を構成し得る。

動き補償ユニット８２は、動きベクトルと他のシンタックス要素とを解析することによって現在のビデオスライスのビデオブロックについての予測情報を判断し、予測情報を使用して、復号されている現在のビデオブロックのための予測ブロックを生成する。たとえば、動き補償ユニット８２は、受信したシンタックス要素のうちのいくつかを使用して、ビデオスライスのビデオブロックをコーディングするために使用される予測モード（たとえば、イントラ予測またはインター予測）、インター予測スライスタイプ（たとえば、Ｂスライス、Ｐスライス、またはＧＰＢスライス）、スライスのための参照ピクチャリストのうちの１つまたは複数のための構成情報、スライスの各インター符号化ビデオブロックの動きベクトル、スライスの各インターコード化ビデオブロックについてのインター予測状況、および現在のビデオスライス中のビデオブロックを復号するための他の情報を判断する。

動き補償ユニット８２はまた、補間フィルタに基づいて補間を実行し得る。動き補償ユニット８２は、ビデオブロックの符号化中にビデオエンコーダ２０によって使用される補間フィルタを使用して、参照ブロックのサブ整数ピクセルの補間値を計算し得る。この場合、動き補償ユニット８２は、受信されたシンタックス要素からビデオエンコーダ２０によって使用された補間フィルタを判断し、その補間フィルタを使用して予測ブロックを生成し得る。

ビデオスライスがイントラコード化（Ｉ）スライスとしてコーディングされるとき、予測モジュール８１のイントラ予測モジュール８４は、シグナリングされたイントラ予測モードと、現在のフレームまたはピクチャの、前に復号されたブロックからのデータとに基づいて、現在のビデオスライスのビデオブロックのための予測データを生成し得る。図５に関して前に説明したように、ビデオデコーダ３０がラスタ走査順序に従ってビデオブロックを復号していると仮定すると、ブロック５５およびブロック５３はブロック５１より前に復号される。したがって、ブロック５１を復号することの一部として、ブロック５５および／またはブロック５３に関連する情報が使用され得る。

イントラ予測モジュール８４は、ビデオエンコーダ２０について上記で説明した方法と同じ方法で、復号されているブロックのための最確イントラ予測モードを識別することができ、これは、イントラ予測モジュール８４が、たとえば、すでに復号された左に隣接するブロックとすでに復号された上に隣接するブロックとに基づいて、１つまたは複数の最確イントラ予測モードを識別し得ることを意味する。１つまたは複数の最確イントラ予測モードの判断はまた、たとえば、復号されているブロックのためのＳＤＩＰパーティションの方向に少なくとも部分的に基づき得る。一例として再び図５を参照すると、ブロック５１が垂直ＳＤＩＰ ＰＵに区分される場合、イントラ予測モジュール８４は、ブロック５１のための最確イントラ予測モードとしてブロック５３のためのイントラ予測モードを識別し得る。別の例として、ブロック５１が水平ＳＤＩＰ ＰＵに区分される場合、イントラ予測モジュール８４は、ブロック５１のための最確イントラ予測モードとしてブロック５５のためのイントラ予測モードを識別し得る。

イントラ予測モジュール８４が３つの最確モードを識別する例では、イントラ予測モジュール８４は、ブロック５１のためのＳＤＩＰパーティションの方向を使用して、第１の最確モードを判断するためにブロック５３およびブロック５５ブロックのうちのいずれが使用されるのかを判断し得る。同じイントラ予測モードを使用してブロック５３および５５がコーディングされる例では、イントラ予測モジュール８４は、ブロック５３および５５のイントラ予測モードとして第１の最確モードを選択し、何らかの他の基準に基づいて第２および第３の最確モードを選択し得る。他の基準は、たとえば、ブロック５３および５５のイントラモードの角度に近い予測角度を用いてイントラ予測モードを選定することを伴い得、常に同じモード（たとえば、常にＤＣまたは常に平面）を選択することを伴い得るか、または何らかの他の基準を伴い得る。

異なるイントラ予測モードを使用してブロック５３および５５がコーディングされる例では、イントラ予測モジュール８４は、最確モードとして異なるイントラ予測モードの各々を選択し得る。本開示の技法によれば、イントラ予測モジュール８４が第１の最確イントラ予測モードとして２つのうちのいずれを選択するかは、ブロック５１のＳＤＩＰパーティションの方向に基づき得る。たとえば、ブロック５１が垂直ＳＤＩＰ ＰＵに区分される場合、イントラ予測モジュール８４は、第１の最確モードとしてブロック５３のイントラ予測モードを選択し、第２の最確モードとしてブロック５５のイントラ予測モードを選択し、何らかの他の基準を使用して第３の最確モードを選択し得る。ブロック５１が水平ＳＤＩＰ ＰＵに区分される場合、イントラ予測モジュール８４は、第１の最確モードとしてブロック５５のイントラ予測モードを選択し、第２の最確モードとしてブロック５３のイントラ予測モードを選択し、何らかの他の基準を使用して第３の最確モードを選択し得る。概して、ビデオデコーダ３０は、符号化ビットストリーム中でシグナリングされなければならないシンタックスの量を最小限に抑えるために、ビデオエンコーダ２０によって実装される技法と同じ最確イントラ予測モードを判断するための技法を実装し得る。

１つの最確モードを使用する場合、イントラ予測モジュール８４は、復号されているブロックのための実際のイントラ予測モードが最確イントラ予測モードであるかを判断するために、第１のビットまたは一連のビットを解析することができる。実際のモードが最確イントラ予測モードでない場合、イントラ予測モジュール８４は、候補モードリストを使用してモードインデックスにマッピングする受信されたコードワードなど、追加のシンタックスに基づいて実際のイントラ予測モードを判断することができる。

２つ以上の最確モードを使用する場合、イントラ予測モジュール８４は、実際のイントラ予測モードが最確モードのうちの１つであるかを判断するために、第１のビットまたは一連のビットを解析することができる。実際のイントラ予測モードが最確モードのうちの１つである場合、イントラ予測モジュール８４は、最確モードのうちのいずれが実際のモードに対応するのかを判断するために、追加のビットを解析することができる。実際のイントラ予測モードが最確モードのうちの１つでない場合、イントラ予測モジュール８４は、候補モードリストを使用してモードインデックスにマッピングするコードワードなど、追加のシンタックスを受信し得る。

ビデオデコーダ３０は、ビデオエンコーダ２０によって生成または維持される候補モードリストと同じ候補モードリストを生成または維持し得る。ビデオデコーダ３０はまた、ビデオエンコーダ２０と同じ方法で１つまたは複数の候補リストから候補モードリストを選択し得る。たとえば、ビデオデコーダ３０は、コーディングコンテキストに基づいて候補モードリストを選択し得る。そのようなコンテキストの一例として、ＳＤＩＰパーティションを使用してコーディングされるＣＵの場合、候補モードリストの選択はＳＤＩＰパーティションの方向に基づき得る。たとえば、ＣＵが垂直ＳＤＩＰパーティションを有する場合、ビデオデコーダ３０は、ＳＤＩＰパーティションに対して直角または実質的に直角なイントラ予測モードがより長いコードワードにマッピングされ、それらのイントラ予測モードが一般に他のイントラ予測モードよりも劣勢であることを示す、候補モードリストを選択し得る。

さらに、ビデオデコーダ３０がＳＤＩＰモードを使用してＣＵを復号しているとき、ビデオデコーダ２０は、表２中の上記で示したイントラ予測モードの数よりも少ないイントラ予測モードを含む候補モードリストを使用して実際の予測モードを選択し得る。特に、ビデオデコーダ２０は、ＳＤＩＰパーティションの方向に対して実質的に直角であるイントラ予測モードのエントリを省略する候補モードリストを使用して実際の予測モードを選択し得る。たとえば、図４を参照すると、水平ＳＤＩＰパーティションを使用して予測されているＣＵの場合、ビデオデコーダ３０は、垂直予測モード１のエントリまたは実質的垂直予測モード１２、２２、２３、および１３のエントリを省略する候補モードリストを使用して実際のイントラ予測モードを選択し得る。同様に、垂直ＳＤＩＰパーティションを使用して予測されているＣＵの場合、ビデオデコーダ３０は、水平予測モード２のエントリまたは実質的水平イントラ予測モード１６、３０、３１、および１７のエントリを省略する候補モードリストから実際のイントラ予測モードを選択し得る。様々な実装形態では、より多いまたはより少ない実質的直角予測モードが候補モードリストから省略され得る。

逆量子化ユニット８６は、ビットストリーム中で与えられ、エントロピー復号ユニット８０によって復号された、量子化変換係数を逆量子化（inverse quantize）、すなわち、逆量子化（de-quantize）する。逆量子化プロセスは、ビデオスライス中の各ビデオブロックについてビデオエンコーダ２０によって計算される量子化パラメータを使用して量子化の程度を決定し、同様に、適用すべき逆量子化の程度を決定することを含み得る。逆変換モジュール８８は、ピクセル領域において残差ブロックを生成するために、逆変換、たとえば、逆ＤＣＴ、逆整数変換、または概念的に同様の逆変換プロセスを変換係数に適用する。

予測モジュール８１が、イントラ予測または動き補償のいずれかに基づいて現在のビデオブロックのための予測ブロックを生成した後、ビデオデコーダ３０は、逆変換モジュール８８からの残差ブロックを予測モジュール８１によって生成された対応する予測ブロックと加算することによって、復号ビデオブロックを形成する。加算器９０は、この加算演算を実行する１つまたは複数の構成要素を表す。所望される場合、ブロッキネスアーティファクトを除去するために、復号ブロックをフィルタ処理するためにデブロッキングフィルタも適用され得る。ピクセル遷移を平滑化するために、または場合によってはビデオ品質を改善するために、他のループフィルタも（コーディングループ中またはコーディングループ後のいずれかで）使用され得る。所与のフレームまたはピクチャ中の復号されたビデオブロックは、次いで、その後の動き補償のために使用される参照ピクチャを記憶する参照ピクチャメモリ９２に記憶される。参照ピクチャメモリ９２はまた、図１のディスプレイデバイス３２などのディスプレイデバイス上での後の表示のための、復号されたビデオを記憶する。

このようにして、図４のビデオデコーダ３０は、ビデオデータのブロックを受信することと、非方形パーティションを使用してビデオデータのブロックが区分されると判断することと、非方形パーティションの方向に少なくとも部分的に基づいてブロックのための最確イントラ予測モードを判断することと、判断された最確イントラ予測モードに少なくとも部分的に基づいてブロックのための実際のイントラ予測モードを表すデータを復号することと、実際のイントラ予測モードを使用して非方形パーティションのための予測データを計算することとを行うように構成されたビデオデコーダの例を表す。最確イントラ予測モードを判断することの一部として、ビデオデコーダ３０は、非方形パーティションの方向が垂直であるときに、最確イントラ予測モードとして左に隣接するブロックのイントラ予測モードを選択することと、非方形パーティションの方向が水平であるときに、最確イントラ予測モードとして上に隣接するブロックのイントラ予測モードを選択することとを行うように構成され得る。左に隣接するブロックのイントラ予測モードが上に隣接するブロックのイントラ予測モードとは異なるとき、および非方形パーティションの方向が垂直であるときに、ビデオデコーダ３０は、最確イントラ予測モードとして左に隣接するブロックのイントラ予測モードを選択し得る。左に隣接するブロックのイントラ予測モードが上に隣接するブロックのイントラ予測モードとは異なるとき、および非方形パーティションの方向が水平であるときに、ビデオデコーダ３０は、最確イントラ予測モードとして上に隣接するブロックのイントラ予測モードを選択し得る。

実際のイントラ予測モードを表すデータを復号することの一部として、ビデオデコーダ３０は、フラグの値を判断するように構成され得る。フラグの値は、実際のイントラ予測モードが最確イントラ予測モードと同じであるかどうかを示すことができる。実際の予測モードを表すデータを復号することの一部として、ビデオデコーダ３０は、非方形パーティションの方向に基づいて候補モードリストを選択することと、選択された候補モードリストを使用して実際の予測モードを表すデータをコーディングすることとを行うように構成され得る。場合によっては、選択された候補モードリストは、非方形パーティションの方向に対して実質的に直角であるイントラ予測モードのエントリを省略し得る。たとえば、非方形パーティションの方向が垂直である場合、選択された候補リストは水平イントラ予測モードを含まないか、または非方形パーティションの方向が水平である場合、選択された候補リストは垂直イントラ予測モードを含まないことがある。

いくつかの例では、ルーマイントラ予測モード（ｉｎｔｒａ＿ｐｒｅｄ＿ｍｏｄｅ）シンタックスを生成および解析することは、隣接するブロック（たとえば、図５中のブロック５５および５３）についての「ｉｎｔｒａ＿ｐｒｅｄ＿ｍｏｄｅ」の値に応じて２つの場合を含み得る。以下でより詳細に説明するように、２つの場合は、１つの最確モードまたは２つの最確モードの使用を伴い得る。ビデオデコーダ３０は、そのようなシンタックスを解析するように構成されたビデオデコーダの例を表し、ビデオエンコーダ２０は、そのようなシンタックスを生成するように構成されたビデオエンコーダの例を表す。そのような例では、候補モードリスト（ｃａｎｄＭｏｄｅＬｉｓｔ）および候補モードの数（ＮｕｍＭＰＭＣ）についての値は、次のように、隣接するブロックのｉｎｔｒａ＿ｐｒｅｄ＿ｍｏｄｅ（ｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＡおよびｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＢ）から導出され得る。

− 両方のｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＮ（すなわちｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＡとｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＢの両方）が利用可能でない場合、ｃａｎｄＭｏｄｅＬｉｓｔ［０］に値（たとえばＤＣモードに対応する値２または値１）が割り当てられ得、ＮｕｍＭＰＭＣａｎｄが１に等しく設定され、これは１つの最確モードが使用されることを意味する。

− そうではなく、ただ１つのｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＮが利用可能である場合、または両方のｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＮが同じである場合、このｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＮがｃａｎｄＭｏｄｅＬｉｓｔ［０］に割り当てられ、ＮｕｍＭＰＭＣａｎｄが１に等しく設定され、これは１つの最確モードが使用されることを意味する。

− そうでない場合、候補モードリストに両方のｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＮが割り当てられ、ｃａｎｄＭｏｄｅＬｉｓｔ［０］に２つの候補のうちのより小さい候補が割り当てられ、ｃａｎｄＭｏｄｅＬｉｓｔ［１］により大きい候補が割り当てられ、ＮｕｍＭＰＭＣａｎｄが２に等しく設定され、これは、２つの最確モードが使用されることを意味する。

− ＩｎｔｒａＰｒｅｄＭｏｄｅ［ｘＢ］［ｙＢ］（すなわち座標ｘＢおよびｙＢによって識別されるブロックのイントラ予測モード）は、以下の手順を適用することによって導出され得る。

− ｐｒｅｖ＿ｉｎｔｒａ＿ｐｒｅｄ＿ｆｌａｇ［ｘＢ］［ｙＢ］が真である場合、ＩｎｔｒａＰｒｅｄＭｏｄｅ［ｘＢ］［ｙＢ］がｃａｎｄＭｏｄｅＬｉｓｔ［ｍｐｍ＿ｉｄｘ［ｘＢ］［ｙＢ］］に等しく設定され、ｐｒｅｖ＿ｉｎｔｒａ＿ｐｒｅｄ＿ｆｌａｇ［ｘＢ］［ｙＢ］は実際の予測モードが最確モードであるかどうかを示すフラグに対応する。

− そうでない場合、ＩｎｔｒａＰｒｅｄＭｏｄｅ［ｘＢ］［ｙＢ］は、以下の手順を適用することによって導出される。

− ＩｎｔｒａＰｒｅｄＭｏｄｅ［ｘＢ］［ｙＢ］＝ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅであり、ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅは実際のイントラ予測モードのインデックス（ｃＩｄｘ）を含む追加のシンタックスに対応する。

− ｆｏｒ（ｃＩｄｘ＝０；ｃＩｄｘ＜ＮｕｍＭＰＭＣａｎｄ；ｃＩｄｘ＋＋）
ｉｆ（ＩｎｔｒａＰｒｅｄＭｏｄｅ［ｘＢ］［ｙＢ］＞＝ｃａｎｄＭｏｄｅＬｉｓｔ［ｃＩｄｘ］）
ＩｎｔｒａＰｒｅｄＭｏｄｅ［ｘＢ］［ｙＢ］＋＋
本開示の技法によれば、ビデオデコーダ３０は、コーディングされているＣＵのためのパーティション方向に基づいて、最確イントラ予測モードとして使用するのに好適な候補モードを選択し得る。たとえば、ｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＡとｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＢとが異なるときは、標準ブロックとは異なり、異なるパーティション方向に基づいてｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＡまたはｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＢのいずれかに対していくつかのより高い優先度が存在し得る。たとえば、パーティション方向がｈＮ×２Ｎまたは１×Ｎである場合、現在のブロックのイントラ予測モードは、ｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＢよりもｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＡである可能性が高いことがある。パーティション方向が２Ｎ×ｈＮまたはＮ×１である場合、現在のブロックのイントラ予測モードは、ｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＡよりもｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＢである可能性が高いことがある。

したがって、ビデオデコーダ３０は、以下の基準に基づいて最確イントラ予測モードを判断するように構成され得る。

− 両方のｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＮが利用可能でない場合、ｃａｎｄＭｏｄｅＬｉｓｔ［０］に値（たとえば２、１、または任意の他のモードインデックス）が割り当てられ、ＮｕｍＭＰＭＣａｎｄが１に等しく設定される。

− そうではなく、ただ１つのｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＮが利用可能である場合、または両方のｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＮが同じである場合、このｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＮがｃａｎｄＭｏｄｅＬｉｓｔ［０］に割り当てられ、ＮｕｍＭＰＭＣａｎｄが１に等しく設定される。

− そうではなく、ＳｄｉｐＦｌａｇが偽の値に等しい場合、これは現在のブロックがＳＤＩＰパーティションを使用してコーディングされていないことを意味し、候補モードリストに両方のｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＮが割り当てられ、ｃａｎｄＭｏｄｅＬｉｓｔ［０］に２つの候補のうちのより小さい候補が割り当てられ、ｃａｎｄＭｏｄｅＬｉｓｔ［１］により大きい候補が割り当てられ、ＮｕｍＭＰＭＣａｎｄが２に等しく設定される。

− そうではなく、ＳｄｉｐＦｌａｇが真の値に等しく、これは、現在のブロックがＳＤＩＰパーティションを使用してコーディングされることを意味し、パーティション方向がｈＮ×２Ｎまたは１×Ｎである場合、ｃａｎｄＭｏｄｅＬｉｓｔ［０］にｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＡが割り当てられ、ｃａｎｄＭｏｄｅＬｉｓｔ［１］にｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＢが割り当てられ、ＮｕｍＭＰＭＣａｎｄが２に等しく設定される。

− 他の場合、ｃａｎｄＭｏｄｅＬｉｓｔ［０］にｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＢが割り当てられ、ｃａｎｄＭｏｄｅＬｉｓｔ［１］にｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＡが割り当てられ、ＮｕｍＭＰＭＣａｎｄが２に等しく設定される。

さらに、ビデオデコーダ３０は、パーティション方向に基づいて候補モードリスト（ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅ）を選択し得る。このようにして、シンタックス要素「ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅ」は、パーティション方向に対して何らかの依存性を有し得、パーティション方向が異なるときに別々にコーディングされ得る。たとえば、ビデオデコーダ３０は、ｈが１／２を表す（すなわち、ｈＮはＮの１／２に等しい）場合、ｈＮ×２Ｎ／１×Ｎまたは２Ｎ×ｈＮまたはＮ×１であるパーティション方向のためにコンテキストの異なるセットを使用することができる。たとえば、ビデオデコーダ３０は、ｈＮ×２Ｎ／１×Ｎまたは２Ｎ×ｈＮまたはＮ×１であるパーティション方向のために異なるルックアップテーブルを使用して、２値化プロセスのためのコードワードを生成することができる。

ビデオデコーダ３０はまた、上記で説明したように、ブロックのパーティション方向に基づいてイントラ予測モードのサブセットを選択し得る。たとえば、パーティション形状がｈＮ×２Ｎ／１×Ｎであるとき、垂直予測モードが水平予測モードよりも普及していることがある。したがって、イントラ予測モードのサブセットは、上位Ｎ個の最確イントラ予測モードを含むことによって形成され得る。パーティションのためのイントラ予測モードの数を減少させることによって、各モードを表すために必要とされる総オーバーヘッドが低減され得る。それはまた、モード決定中にいくつかの予測モードをプルーニングアウト(pruning out)することによってエンコーダの複雑さを低減し得る。

図７は、本開示の技法によるビデオデータを符号化する例示的な方法を示すフローチャートである。例として、図７の方法について図１および図３のビデオエンコーダ２０に関して説明するが、本方法は他のタイプのビデオエンコーダによっても実装され得る。

ビデオエンコーダ２０は、非方形パーティションを使用してビデオデータのブロックを区分する（１７１）。ビデオエンコーダ２０は、たとえば、図２Ａおよび図２Ｂに関して上述したＳＤＩＰパーティションの形状およびサイズに対応する１つまたは複数の非方形パーティションを使用してビデオブロックを区分し得る。

ビデオエンコーダ２０は、非方形パーティションの方向に少なくとも部分的に基づいてブロックのための最確イントラ予測モードを判断する（１７２）。最確イントラ予測モードを判断することは、たとえば、非方形パーティションの方向が垂直であるときに、最確イントラ予測モードとして左に隣接するブロックのイントラ予測モードを選択することと、非方形パーティションの方向が水平であるときに、最確イントラ予測モードとして上に隣接するブロックのイントラ予測モードを選択することとを含み得る。最確イントラ予測モードを判断することはまた、たとえば、左に隣接するブロックのイントラ予測モードが上に隣接するブロックのイントラ予測モードとは異なるとき、および非方形パーティションの方向が垂直であるときに、最確イントラ予測モードとして左に隣接するブロックのイントラ予測モードを選択すること、および／または左に隣接するブロックのイントラ予測モードが上に隣接するブロックのイントラ予測モードとは異なるとき、および非方形パーティションの方向が水平であるときに、最確イントラ予測モードとして上に隣接するブロックのイントラ予測モードを選択することを含み得る。

ビデオエンコーダ２０は、判断された最確イントラ予測モードに少なくとも部分的に基づいてブロックのための実際のイントラ予測モードを表すデータをコーディングする（１７３）。実際のイントラ予測モードを表すデータをコーディングすることは、たとえば、実際のイントラ予測モードが最確イントラ予測モードと同じであるかどうかを示すフラグの値を判断すること含み得る。実際のイントラ予測モードを表すデータをコーディングすることはまた、たとえば、非方形パーティションの方向に基づいて候補モードリストを選択することと、選択された候補モードリストを使用して実際の予測モードを表すデータをコーディングすることとを含み得る。選択された候補モードリストは、非方形パーティションの方向に対して実質的に直角であるイントラ予測モードのエントリを省略し得る。たとえば、ＳＤＩＰパーティションの方向が垂直である場合、選択された候補リストは水平イントラ予測モードを省略し得、非方形パーティションの方向が水平である場合、選択された候補リストは垂直イントラ予測モードを省略し得る。選択された候補モードリストは、たとえば、実際のイントラ予測モードの指示を２値化するために使用され得るコードワードテーブルであり得、２値化された指示はＣＡＢＡＣコード化され得る。

ビデオエンコーダ２０は、実際のイントラ予測モードを使用して非方形パーティションのための予測データを計算し得る（１７４）。上記で説明したように、予測データは、残差データを計算するために使用され得、残差データは変換され、量子化され、エントロピーコーディングされる。

図８は、本開示の技法によるビデオデータを復号する例示的な方法を示すフローチャートである。例として、図８の方法について図１および図６のビデオデコーダ３０に関して説明するが、本方法は他のタイプのビデオデコーダによっても実装され得る。

ビデオデコーダ３０は、ビデオデータのブロックを受信し（１８１）、非方形パーティションを使用してビデオデータのブロックが区分されると判断し得る（１８２）。ビデオデコーダ３０は、非方形パーティションの方向に少なくとも部分的に基づいてブロックのための最確イントラ予測モードを判断し得る（１８３）。

最確イントラ予測モードを判断するために、ビデオエンコーダ３０は、たとえば、非方形パーティションの方向が垂直であるときに、最確イントラ予測モードとして左に隣接するブロックのイントラ予測モードを選択し、非方形パーティションの方向が水平であるときに、最確イントラ予測モードとして上に隣接するブロックのイントラ予測モードを選択し得る。最確イントラ予測モードを判断するために、ビデオエンコーダ３０はまた、左に隣接するブロックのイントラ予測モードが上に隣接するブロックのイントラ予測モードとは異なるとき、および非方形パーティションの方向が垂直であるときに、最確イントラ予測モードとして左に隣接するブロックのイントラ予測モードを選択し、および／または左に隣接するブロックのイントラ予測モードが上に隣接するブロックのイントラ予測モードとは異なるとき、および非方形パーティションの方向が水平であるときに、最確イントラ予測モードとして上に隣接するブロックのイントラ予測モードを選択し得る。

ビデオデコーダ３０は、判断された最確イントラ予測モードに少なくとも部分的に基づいてブロックのための実際のイントラ予測モードを表すデータを復号する（１８４）。実際のイントラ予測モードを表すデータを復号するために、ビデオデコーダ３０は、実際のイントラ予測モードが最確イントラ予測モードと同じであるかどうかを示すフラグの値を判断し得る。ビデオデコーダ３０はまた、非方形パーティションの方向に基づいて候補モードリストを選択し得、選択された候補モードリストを使用して実際の予測モードを表すデータをコーディングし得る。選択された候補モードリストは、非方形パーティションの方向に対して実質的に直角であるイントラ予測モードのエントリを省略し得る。たとえば、非方形パーティションの方向が垂直である場合、選択された候補リストは水平イントラ予測モードを含まず、非方形パーティションの方向が水平である場合、選択された候補リストは垂直イントラ予測モードを含まないことがある。

ビデオエンコーダ３０は、実際のイントラ予測モードを使用して非方形パーティションのための予測データを計算し得る（１８５）。

１つまたは複数の例では、説明した機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せで実装され得る。ソフトウェアで実装される場合、機能は、１つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶されるか、あるいはコンピュータ可読媒体を介して送信され、ハードウェアベースの処理ユニットによって実行され得る。コンピュータ可読媒体は、たとえば、通信プロトコルに従って、ある場所から別の場所へのコンピュータプログラムの転送を可能にする任意の媒体を含むデータ記憶媒体または通信媒体などの有形媒体に対応するコンピュータ可読記憶媒体を含み得る。このようにして、コンピュータ可読媒体は、概して、（１）非一時的である有形コンピュータ可読記憶媒体、あるいは（２）信号または搬送波などの通信媒体に対応し得る。データ記憶媒体は、本開示で説明した技法の実装のための命令、コードおよび／またはデータ構造を取り出すために１つまたは複数のコンピュータあるいは１つまたは複数のプロセッサによってアクセスされ得る任意の利用可能な媒体であり得る。コンピュータプログラム製品はコンピュータ可読媒体を含み得る。

限定ではなく例として、そのようなコンピュータ可読記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光ディスクストレージ、磁気ディスクストレージ、または他の磁気ストレージデバイス、フラッシュメモリ、あるいは命令またはデータ構造の形態の所望のプログラムコードを記憶するために使用され得、コンピュータによってアクセスされ得る、任意の他の媒体を備えることができる。また、いかなる接続もコンピュータ可読媒体と適切に呼ばれる。たとえば、命令が、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。ただし、コンピュータ可読記憶媒体およびデータ記憶媒体は、接続、搬送波、信号、または他の一時媒体を含まないが、代わりに非一時的有形記憶媒体を対象とすることを理解されたい。本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）、およびブルーレイ（登録商標）ディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザーで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含まれるべきである。

命令は、１つまたは複数のデジタル信号プロセッサ（ＤＳＰ）などの１つまたは複数のプロセッサ、汎用マイクロプロセッサ、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブル論理アレイ（ＦＰＧＡ）、あるいは他の等価な集積回路またはディスクリート論理回路によって実行され得る。したがって、本明細書で使用する「プロセッサ」という用語は、前述の構造、または本明細書で説明した技法の実装に好適な他の構造のいずれかを指し得る。さらに、いくつかの態様では、本明細書で説明した機能は、符号化および復号のために構成された専用ハードウェアおよび／またはソフトウェアモジュール内に与えられ得、あるいは複合コーデックに組み込まれ得る。また、本技法は、１つまたは複数の回路または論理要素中に十分に実装され得る。

本開示の技法は、ワイヤレスハンドセット、集積回路（ＩＣ）またはＩＣのセット（たとえば、チップセット）を含む、多種多様なデバイスまたは装置において実装され得る。本開示では、開示する技法を実行するように構成されたデバイスの機能的態様を強調するために様々な構成要素、モジュール、またはユニットについて説明したが、それらの構成要素、モジュール、またはユニットを、必ずしも異なるハードウェアユニットによって実現する必要があるとは限らない。むしろ、上記で説明したように、様々なユニットが、好適なソフトウェアおよび／またはファームウェアとともに、上記で説明したように１つまたは複数のプロセッサを含めて、コーデックハードウェアユニットにおいて組み合わせられるか、または相互動作ハードウェアユニットの集合によって与えられ得る。

様々な例について説明した。これらおよび他の例は以下の特許請求の範囲内に入る。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［１］ビデオデータを符号化する方法であって、前記方法が、
非方形パーティションを使用してビデオデータのブロックを区分することと、
前記非方形パーティションの方向に少なくとも部分的に基づいて前記ブロックのための最確イントラ予測モードを判断することと、
前記判断された最確イントラ予測モードに少なくとも部分的に基づいて前記ブロックのための実際のイントラ予測モードを表すデータをコーディングすることと
を備える、方法。
［２］前記最確イントラ予測モードを判断することが、
前記非方形パーティションの前記方向が垂直であるときに、前記最確イントラ予測モードとして左に隣接するブロックのイントラ予測モードを選択することと、
前記非方形パーティションの前記方向が水平であるときに、前記最確イントラ予測モードとして上に隣接するブロックのイントラ予測モードを選択することと
を備える、［１］に記載の方法。
［３］前記最確イントラ予測モードを判断することが、
左に隣接するブロックの前記イントラ予測モードが上に隣接するブロックの前記イントラ予測モードとは異なるとき、および前記非方形パーティションの前記方向が垂直であるときに、前記最確イントラ予測モードとして前記左に隣接するブロックの前記イントラ予測モードを選択すること
を備える、［１］に記載の方法。
［４］前記最確イントラ予測モードを判断することが、
左に隣接するブロックの前記イントラ予測モードが上に隣接するブロックの前記イントラ予測モードとは異なるとき、および前記非方形パーティションの前記方向が水平であるときに、前記最確イントラ予測モードとして前記上に隣接するブロックの前記イントラ予測モードを選択すること
を備える、［１］に記載の方法。
［５］前記実際のイントラ予測モードを表す前記データをコーディングすることが、フラグの値を判断することを備え、前記フラグの値は、前記実際のイントラ予測モードが前記最確イントラ予測モードと同じであるかどうかを示す、［１］に記載の方法。
［６］前記実際の予測モードを表す前記データをコーディングすることが、
前記非方形パーティションの前記方向に基づいてコードワードテーブルを選択することと、
前記選択されたコードワードテーブルを使用して前記実際の予測モードを表す前記データをコーディングすることと
を備える、［１］に記載の方法。
［７］前記選択されたコードワードテーブルが、前記非方形パーティションの前記方向に対して実質的に直角であるイントラ予測モードのエントリを省略する、［６］に記載の方法。
［８］前記非方形パーティションの前記方向が垂直であり、前記選択されたコードワードテーブルが水平イントラ予測モードを省略する、［６］に記載の方法。
［９］前記非方形パーティションの前記方向が水平であり、前記選択されたコードワードテーブルが垂直イントラ予測モードを省略する、［６］に記載の方法。
［１０］非方形パーティションを使用してビデオデータの前記ブロックを区分することが、短距離イントラ予測（ＳＤＩＰ）モードパーティションを使用して前記ブロックを区分することを備える、［１］に記載の方法。
［１１］前記非方形パーティションが、２Ｎ×ＮパーティションまたはＮ×２Ｎパーティションのうちの１つを備える、［１］に記載の方法。
［１２］前記非方形パーティションが非対称パーティションを備える、［１］に記載の方法。
［１３］前記実際のイントラ予測モードを使用して前記非方形パーティションのための予測データを計算すること
をさらに備える、［１］に記載の方法。
［１４］前記判断された最確イントラ予測モードに少なくとも部分的に基づいて前記ブロックのための前記実際のイントラ予測モードを表すデータをコーディングすることが、前記実際のイントラ予測の指示を２値化することと、前記２値化された指示にコンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を適用することとを備える、［１］に記載の方法。
［１５］ビデオデータをコーディングするための装置であって、前記装置が、非方形パーティションを使用してビデオデータのブロックを区分することと、前記非方形パーティションの方向に少なくとも部分的に基づいて前記ブロックのための最確イントラ予測モードを判断することと、前記判断された最確イントラ予測モードに少なくとも部分的に基づいて前記ブロックのための実際のイントラ予測モードを表すデータをコーディングすることとを行うように構成されたビデオエンコーダを備える、装置。
［１６］前記ビデオエンコーダが、
前記非方形パーティションの前記方向が垂直であるときに、前記最確イントラ予測モードとして左に隣接するブロックのイントラ予測モードを選択することと、
前記非方形パーティションの前記方向が水平であるときに、前記最確イントラ予測モードとして上に隣接するブロックのイントラ予測モードを選択することと
によって前記最確イントラ予測モードを判断するようにさらに構成された、［１５］に記載の装置。
［１７］前記ビデオエンコーダが、
左に隣接するブロックの前記イントラ予測モードが上に隣接するブロックの前記イントラ予測モードとは異なるとき、および前記非方形パーティションの前記方向が垂直であるときに、前記最確イントラ予測モードとして前記左に隣接するブロックの前記イントラ予測モードを選択すること
によって前記最確イントラ予測モードを判断するようにさらに構成された、［１５］に記載の装置。
［１８］前記ビデオエンコーダが、
左に隣接するブロックの前記イントラ予測モードが上に隣接するブロックの前記イントラ予測モードとは異なるとき、および前記非方形パーティションの前記方向が水平であるときに、前記最確イントラ予測モードとして前記上に隣接するブロックの前記イントラ予測モードを選択すること
によって前記最確イントラ予測モードを判断するようにさらに構成された、［１５］に記載の装置。
［１９］前記ビデオエンコーダが、フラグの値を判断することによって前記実際のイントラ予測モードを表す前記データをコーディングするようにさらに構成され、前記フラグの値は、前記実際のイントラ予測モードが前記最確イントラ予測モードと同じであるかどうかを示す、［１５］に記載の装置。
［２０］前記ビデオエンコーダが、
前記非方形パーティションの前記方向に基づいてコードワードテーブルを選択することと、
前記選択されたコードワードテーブルを使用して前記実際の予測モードを表す前記データをコーディングすることと
によって、前記実際の予測モードを表す前記データをコーディングするようにさらに構成された、［１５］に記載の装置。
［２１］前記選択されたコードワードテーブルが、前記非方形パーティションの前記方向に対して直角であるイントラ予測モードのエントリを省略する、［２０］に記載の装置。
［２２］前記非方形パーティションの前記方向が垂直であり、前記選択されたコードワードテーブルが水平イントラ予測モードを省略する、［２０］に記載の装置。
［２３］前記非方形パーティションの前記方向が水平であり、前記選択されたコードワードテーブルが垂直イントラ予測モードを省略する、［２０］に記載の装置。
［２４］前記ビデオコーダが、短距離イントラ予測（ＳＤＩＰ）モードパーティションを使用してビデオデータの前記ブロックを区分するように構成された、［１５］に記載の装置。
［２５］前記非方形パーティションが、２Ｎ×ＮパーティションまたはＮ×２Ｎパーティションのうちの１つを備える、［１５］に記載の装置。
［２６］前記非方形パーティションが非対称パーティションを備える、［１５］に記載の装置。
［２７］前記ビデオエンコーダが、前記実際のイントラ予測モードを使用して前記非方形パーティションのための予測データを計算するようにさらに構成された、［１５］に記載の装置。
［２８］前記ビデオエンコーダが、前記実際のイントラ予測の指示を２値化し、前記２値化された指示にコンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を適用するようにさらに構成された、［１５］に記載の装置。
［２９］前記装置が、
集積回路と、
マイクロプロセッサと、
前記ビデオコーダを含むワイヤレス通信デバイスと
のうちの少なくとも１つを備える、［１５］に記載の装置。
［３０］ビデオデータを復号する方法であって、前記方法が、
ビデオデータのブロックを受信することと、
非方形パーティションを使用してビデオデータの前記ブロックが区分されると判断することと、
前記非方形パーティションの方向に少なくとも部分的に基づいて前記ブロックのための最確イントラ予測モードを判断することと、
前記判断された最確イントラ予測モードに少なくとも部分的に基づいて前記ブロックのための実際のイントラ予測モードを表すデータを復号することと、
前記実際のイントラ予測モードを使用して前記非方形パーティションのための予測データを計算すること
を備える、方法。
［３１］前記最確イントラ予測モードを判断することが、
前記非方形パーティションの前記方向が垂直であるときに、前記最確イントラ予測モードとして左に隣接するブロックのイントラ予測モードを選択することと、
前記非方形パーティションの前記方向が水平であるときに、前記最確イントラ予測モードとして上に隣接するブロックのイントラ予測モードを選択することと
を備える、［３０］に記載の方法。
［３２］前記最確イントラ予測モードを判断することが、
左に隣接するブロックの前記イントラ予測モードが上に隣接するブロックの前記イントラ予測モードとは異なるとき、および前記非方形パーティションの前記方向が垂直であるときに、前記最確イントラ予測モードとして前記左に隣接するブロックの前記イントラ予測モードを選択すること
を備える、［３０］に記載の方法。
［３３］前記最確イントラ予測モードを判断することが、
左に隣接するブロックの前記イントラ予測モードが上に隣接するブロックの前記イントラ予測モードとは異なるとき、および前記非方形パーティションの前記方向が水平であるときに、前記最確イントラ予測モードとして前記上に隣接するブロックの前記イントラ予測モードを選択すること
を備える、［３０］に記載の方法。
［３４］前記実際のイントラ予測モードを表す前記データを復号することが、フラグの値を判断することを備え、前記フラグの値は、前記実際のイントラ予測モードが前記最確イントラ予測モードと同じであるかどうかを示す、［３０］に記載の方法。
［３５］前記実際の予測モードを表す前記データを復号することが、
前記非方形パーティションの前記方向に基づいてコードワードテーブルを選択することと、
前記選択されたコードワードテーブルを使用して前記実際の予測モードを表す前記データを復号することと
を備える、［３０］に記載の方法。
［３６］前記選択されたコードワードテーブルが、前記非方形パーティションの前記方向に対して実質的に直角であるイントラ予測モードのエントリを省略する、［３５］に記載の方法。
［３７］前記非方形パーティションの前記方向が垂直であり、前記選択されたコードワードテーブルが水平イントラ予測モードを省略する、［３５］に記載の方法。
［３８］前記非方形パーティションの前記方向が水平であり、前記選択されたコードワードテーブルが垂直イントラ予測モードを省略する、［３５］に記載の方法。
［３９］非方形パーティションを使用してビデオデータの前記ブロックが区分されると判断することが、短距離イントラ予測（ＳＤＩＰ）モードパーティションを使用してビデオデータの前記ブロックが区分されると判断することを備える、［３０］に記載の方法。
［４０］前記非方形パーティションが、２Ｎ×ＮパーティションまたはＮ×２Ｎパーティションのうちの１つを備える、［３０］に記載の方法。
［４１］前記非方形パーティションが非対称パーティションを備える、［３０］に記載の方法。
［４２］前記実際のイントラ予測モードの２値化された指示を判断するために、前記データにコンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を適用することと、
前記選択されたコードワードテーブルを使用して、前記実際のイントラ予測モードの前記２値化された指示を前記実際の予測モードにマッピングすることと
をさらに備える、［３０］に記載の方法。
［４３］ビデオデータをコーディングするための装置であって、前記装置が、ビデオデータのブロックを受信することと、非方形パーティションを使用してビデオデータの前記ブロックが区分されると判断することと、前記非方形パーティションの方向に少なくとも部分的に基づいて前記ブロックのための最確イントラ予測モードを判断することと、前記判断された最確イントラ予測モードに少なくとも部分的に基づいて前記ブロックのための実際のイントラ予測モードを表すデータを復号することと、前記実際のイントラ予測モードを使用して前記非方形パーティションのための予測データを計算することとを行うように構成されたビデオデコーダを備える、装置。
［４４］前記ビデオデコーダが、
前記非方形パーティションの前記方向が垂直であるときに、前記最確イントラ予測モードとして左に隣接するブロックのイントラ予測モードを選択することと、
前記非方形パーティションの前記方向が水平であるときに、前記最確イントラ予測モードとして上に隣接するブロックのイントラ予測モードを選択することと
によって前記最確イントラ予測モードを判断するように構成された、［４３］に記載の装置。
［４５］前記ビデオデコーダが、
左に隣接するブロックの前記イントラ予測モードが上に隣接するブロックの前記イントラ予測モードとは異なるとき、および前記非方形パーティションの前記方向が垂直であるときに、前記最確イントラ予測モードとして前記左に隣接するブロックの前記イントラ予測モードを選択すること
によって前記最確イントラ予測モードを判断するように構成された、［４３］に記載の装置。
［４６］前記ビデオデコーダが、
左に隣接するブロックの前記イントラ予測モードが上に隣接するブロックの前記イントラ予測モードとは異なるとき、および前記非方形パーティションの前記方向が水平であるときに、前記最確イントラ予測モードとして前記上に隣接するブロックの前記イントラ予測モードを選択すること
によって前記最確イントラ予測モードを判断するように構成された、［４３］に記載の装置。
［４７］前記ビデオデコーダが、フラグの値を判断することによって前記実際のイントラ予測モードを表す前記データを復号するようにさらに構成され、前記フラグの値は、前記実際のイントラ予測モードが前記最確イントラ予測モードと同じであるかどうかを示す、［４３］に記載の装置。
［４８］前記ビデオデコーダが、
前記非方形パーティションの前記方向に基づいてコードワードテーブルを選択することと、
前記選択されたコードワードテーブルを使用して前記実際の予測モードを表す前記データを復号することと
によって、前記実際の予測モードを表す前記データを復号するようにさらに構成された、［４３］に記載の装置。
［４９］前記選択されたコードワードテーブルが、前記非方形パーティションの前記方向に対して実質的に直角であるイントラ予測モードのエントリを省略する、［４８］に記載の装置。
［５０］前記非方形パーティションの前記方向が垂直であり、前記選択されたコードワードテーブルが水平イントラ予測モードを省略する、［４８］に記載の装置。
［５１］前記非方形パーティションの前記方向が水平であり、前記選択されたコードワードテーブルが垂直イントラ予測モードを省略する、［４８］に記載の装置。
［５２］前記ビデオデコーダは、短距離イントラ予測（ＳＤＩＰ）モードパーティションを使用してビデオデータの前記ブロックが区分されると判断することによって、非方形パーティションを使用してビデオデータの前記ブロックが区分されると判断するようにさらに構成された、［４３］に記載の装置。
［５３］前記非方形パーティションが、２Ｎ×ＮパーティションまたはＮ×２Ｎパーティションのうちの１つを備える、［４３］に記載の装置。
［５４］前記非方形パーティションが非対称パーティションを備える、［４３］に記載の装置。
［５５］前記ビデオデコーダが、前記実際のイントラ予測モードの２値化された指示を判断するために前記データにコンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を適用し、前記選択されたコードワードテーブルを使用して前記実際のイントラ予測モードの前記２値化された指示を前記実際の予測モードにマッピングするようにさらに構成された、［４３］に記載の装置。
［５６］前記装置が、
集積回路と、
マイクロプロセッサと、
前記ビデオコーダを含むワイヤレス通信デバイスと
のうちの少なくとも１つを備える、［４３］に記載の装置。
［５７］非方形パーティションを使用してビデオデータのブロックを区分するための手段と、
前記非方形パーティションの方向に少なくとも部分的に基づいて前記ブロックのための最確イントラ予測モードを判断するための手段と、
前記判断された最確イントラ予測モードに少なくとも部分的に基づいて前記ブロックのための実際のイントラ予測モードを表すデータをコーディングするための手段と
を備える装置。
［５８］実行されたとき、１つまたは複数のプロセッサに、
非方形パーティションを使用してビデオデータのブロックを区分することと、
前記非方形パーティションの方向に少なくとも部分的に基づいて前記ブロックのための最確イントラ予測モードを判断することと、
前記判断された最確イントラ予測モードに少なくとも部分的に基づいて前記ブロックのための実際のイントラ予測モードを表すデータをコーディングすることと
を行わせる命令を記憶するコンピュータ可読記憶媒体。
［５９］ビデオデータのブロックを受信するための手段と、
非方形パーティションを使用してビデオデータの前記ブロックが区分されると判断するための手段と、
前記非方形パーティションの方向に少なくとも部分的に基づいて前記ブロックのための最確イントラ予測モードを判断するための手段と、
前記判断された最確イントラ予測モードに少なくとも部分的に基づいて前記ブロックのための実際のイントラ予測モードを表すデータを復号するための手段と、
前記実際のイントラ予測モードを使用して前記非方形パーティションのための予測データを計算するための手段と
を備える装置。
［６０］実行されたとき、１つまたは複数のプロセッサに、
ビデオデータのブロックを受信することと、
非方形パーティションを使用してビデオデータの前記ブロックが区分されると判断することと、
前記非方形パーティションの方向に少なくとも部分的に基づいて前記ブロックのための最確イントラ予測モードを判断することと、
前記判断された最確イントラ予測モードに少なくとも部分的に基づいて前記ブロックのための実際のイントラ予測モードを表すデータを復号することと、
前記実際のイントラ予測モードを使用して前記非方形パーティションのための予測データを計算することと
を行わせる命令を記憶するコンピュータ可読記憶媒体。

Claims (68)

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. ビデオデコーダがビデオデータを復号する方法であって、前記方法が、
    前記ビデオデコーダがビデオデータのブロックを受信することと、
    前記ビデオデコーダが、ビデオデータの前記ブロックが矩形、非正方形パーティションであると判断することと、
    前記ビデオデコーダが、前記矩形、非正方形パーティションの方向に少なくとも部分的に基づいて前記ブロックのための最確イントラ予測モードを判断することと、
    前記ビデオデコーダが、前記判断された最確イントラ予測モードに少なくとも部分的に基づいて前記ブロックのための実際のイントラ予測モードを表すデータを復号することと、
    前記ビデオデコーダが、前記実際のイントラ予測モードを使用して前記矩形、非正方形パーティションのための予測データを計算すること
    を備える、方法。
31. 前記ビデオデコーダが前記最確イントラ予測モードを判断することが、
    前記矩形、非正方形パーティションの前記方向が垂直であるときに、前記ビデオデコーダが、前記最確イントラ予測モードとして左に隣接するブロックのイントラ予測モードを選択することと、
    前記矩形、非正方形パーティションの前記方向が水平であるときに、前記ビデオデコーダが、前記最確イントラ予測モードとして上に隣接するブロックのイントラ予測モードを選択することと
    を備える、請求項３０に記載の方法。
32. 前記ビデオデコーダが前記最確イントラ予測モードを判断することが、
    左に隣接するブロックの前記イントラ予測モードが上に隣接するブロックの前記イントラ予測モードとは異なるとき、および前記矩形、非正方形パーティションの前記方向が垂直であるときに、前記ビデオデコーダが、前記最確イントラ予測モードとして前記左に隣接するブロックの前記イントラ予測モードを選択すること
    を備える、請求項３０に記載の方法。
33. 前記ビデオデコーダが前記最確イントラ予測モードを判断することが、
    左に隣接するブロックの前記イントラ予測モードが上に隣接するブロックの前記イントラ予測モードとは異なるとき、および前記矩形、非正方形パーティションの前記方向が水平であるときに、前記ビデオデコーダが、前記最確イントラ予測モードとして前記上に隣接するブロックの前記イントラ予測モードを選択すること
    を備える、請求項３０に記載の方法。
34. 前記ビデオデコーダが前記実際のイントラ予測モードを表す前記データを復号することが、前記ビデオデコーダがフラグの値を判断することを備え、前記フラグの値は、前記実際のイントラ予測モードが前記最確イントラ予測モードと同じであるかどうかを示す、請求項３０に記載の方法。
35. 前記ビデオデコーダが前記実際の予測モードを表す前記データを復号することが、
    前記ビデオデコーダが、前記矩形、非正方形パーティションの前記方向に基づいてコードワードテーブルを選択することと、
    前記ビデオデコーダが、前記選択されたコードワードテーブルを使用して前記実際の予測モードを表す前記データを復号することと
    を備える、請求項３０に記載の方法。
36. 前記選択されたコードワードテーブルが、前記矩形、非正方形パーティションの前記方向に対して実質的に直角であるイントラ予測モードのエントリを省略する、請求項３５に記載の方法。
37. 前記矩形、非正方形パーティションの前記方向が垂直であり、前記選択されたコードワードテーブルが水平イントラ予測モードを省略する、請求項３５に記載の方法。
38. 前記矩形、非正方形パーティションの前記方向が水平であり、前記選択されたコードワードテーブルが垂直イントラ予測モードを省略する、請求項３５に記載の方法。
39. 前記ビデオデコーダが、ビデオデータの前記ブロックが矩形、非正方形パーティションであると判断することが、前記ビデオデコーダが、短距離イントラ予測（ＳＤＩＰ）モードパーティションを使用してビデオデータの前記ブロックが区分されると判断することを備える、請求項３０に記載の方法。
40. 前記矩形、非正方形パーティションが、２Ｎ×ＮパーティションまたはＮ×２Ｎパーティションのうちの１つを備える、請求項３０に記載の方法。
41. 前記矩形、非正方形パーティションが非対称パーティションを備える、請求項３０に記載の方法。
42. 前記実際のイントラ予測モードの２値化された指示を判断するために、前記ビデオデコーダが、前記データにコンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を適用することと、
    前記ビデオデコーダが、前記選択されたコードワードテーブルを使用して、前記実際のイントラ予測モードの前記２値化された指示を前記実際の予測モードにマッピングすることと
    をさらに備える、請求項３５に記載の方法。
43. ビデオデータを復号するための装置であって、前記装置が、ビデオデータのブロックを受信することと、ビデオデータの前記ブロックが矩形、非正方形パーティションであると判断することと、前記矩形、非正方形パーティションの方向に少なくとも部分的に基づいて前記ブロックのための最確イントラ予測モードを判断することと、前記判断された最確イントラ予測モードに少なくとも部分的に基づいて前記ブロックのための実際のイントラ予測モードを表すデータを復号することと、前記実際のイントラ予測モードを使用して前記矩形、非正方形パーティションのための予測データを計算することと
    を行うように構成されたビデオデコーダを備える、装置。
44. 前記ビデオデコーダが、
    前記矩形、非正方形パーティションの前記方向が垂直であるときに、前記最確イントラ予測モードとして左に隣接するブロックのイントラ予測モードを選択することと、
    前記矩形、非正方形パーティションの前記方向が水平であるときに、前記最確イントラ予測モードとして上に隣接するブロックのイントラ予測モードを選択することと
    によって前記最確イントラ予測モードを判断するように構成された、請求項４３に記載の装置。
45. 前記ビデオデコーダが、
    左に隣接するブロックの前記イントラ予測モードが上に隣接するブロックの前記イントラ予測モードとは異なるとき、および前記矩形、非正方形パーティションの前記方向が垂直であるときに、前記最確イントラ予測モードとして前記左に隣接するブロックの前記イントラ予測モードを選択すること
    によって前記最確イントラ予測モードを判断するように構成された、請求項４３に記載の装置。
46. 前記ビデオデコーダが、
    左に隣接するブロックの前記イントラ予測モードが上に隣接するブロックの前記イントラ予測モードとは異なるとき、および前記矩形、非正方形パーティションの前記方向が水平であるときに、前記最確イントラ予測モードとして前記上に隣接するブロックの前記イントラ予測モードを選択すること
    によって前記最確イントラ予測モードを判断するように構成された、請求項４３に記載の装置。
47. 前記ビデオデコーダが、フラグの値を判断することによって前記実際のイントラ予測モードを表す前記データを復号するようにさらに構成され、前記フラグの値は、前記実際のイントラ予測モードが前記最確イントラ予測モードと同じであるかどうかを示す、請求項４３に記載の装置。
48. 前記ビデオデコーダが、
    前記矩形、非正方形パーティションの前記方向に基づいてコードワードテーブルを選択することと、
    前記選択されたコードワードテーブルを使用して前記実際の予測モードを表す前記データを復号することと
    によって、前記実際の予測モードを表す前記データを復号するようにさらに構成された、請求項４３に記載の装置。
49. 前記選択されたコードワードテーブルが、前記矩形、非正方形パーティションの前記方向に対して実質的に直角であるイントラ予測モードのエントリを省略する、請求項４８に記載の装置。
50. 前記矩形、非正方形パーティションの前記方向が垂直であり、前記選択されたコードワードテーブルが水平イントラ予測モードを省略する、請求項４８に記載の装置。
51. 前記矩形、非正方形パーティションの前記方向が水平であり、前記選択されたコードワードテーブルが垂直イントラ予測モードを省略する、請求項４８に記載の装置。
52. 前記ビデオデコーダは、短距離イントラ予測（ＳＤＩＰ）モードパーティションを使用してビデオデータの前記ブロックが区分されると判断することによって、ビデオデータの前記ブロックが矩形、非正方形パーティションであると判断するようにさらに構成された、請求項４３に記載の装置。
53. 前記矩形、非正方形パーティションが、２Ｎ×ＮパーティションまたはＮ×２Ｎパーティションのうちの１つを備える、請求項４３に記載の装置。
54. 前記矩形、非正方形パーティションが非対称パーティションを備える、請求項４３に記載の装置。
55. 前記ビデオデコーダが、前記実際のイントラ予測モードの２値化された指示を判断するために前記データにコンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を適用し、前記選択されたコードワードテーブルを使用して前記実際のイントラ予測モードの前記２値化された指示を前記実際の予測モードにマッピングするようにさらに構成された、請求項４８に記載の装置。
56. 前記装置が、
    集積回路と、
    マイクロプロセッサと、
    前記ビデオデコーダを含むワイヤレス通信デバイスと
    のうちの少なくとも１つを備える、請求項４３に記載の装置。
57. ビデオデータを符号化するための装置であって、前記装置が、
    矩形、非正方形パーティションを使用してビデオデータのブロックを区分するための手段と、
    前記矩形、非正方形パーティションのうちの１つの方向に少なくとも部分的に基づいて前記矩形、非正方形パーティションのうちの前記１つのための最確イントラ予測モードを判断するための手段と、
    前記判断された最確イントラ予測モードに少なくとも部分的に基づいて前記矩形、非正方形パーティションのうちの前記１つのための実際のイントラ予測モードを表すデータを符号化するための手段と
    を備える装置。
58. 実行されたとき、１つまたは複数のプロセッサに、
    矩形、非正方形パーティションを使用してビデオデータのブロックを区分することと、
    前記矩形、非正方形パーティションのうちの１つの方向に少なくとも部分的に基づいて前記矩形、非正方形パーティションのうちの前記１つのための最確イントラ予測モードを判断することと、
    前記判断された最確イントラ予測モードに少なくとも部分的に基づいて前記矩形、非正方形パーティションのうちの前記１つのための実際のイントラ予測モードを表すデータを符号化することと
    を行わせる命令を記憶するコンピュータ可読記憶媒体。
59. ビデオデータを復号するための装置であって、前記装置が、
    ビデオデータのブロックを受信するための手段と、
    ビデオデータの前記ブロックが矩形、非正方形パーティションであると判断するための手段と、
    前記矩形、非正方形パーティションの方向に少なくとも部分的に基づいて前記ブロックのための最確イントラ予測モードを判断するための手段と、
    前記判断された最確イントラ予測モードに少なくとも部分的に基づいて前記ブロックのための実際のイントラ予測モードを表すデータを復号するための手段と、
    前記実際のイントラ予測モードを使用して前記矩形、非正方形パーティションのための予測データを計算するための手段と
    を備える装置。
60. 実行されたとき、１つまたは複数のプロセッサに、
    ビデオデータのブロックを受信することと、
    ビデオデータの前記ブロックが矩形、非正方形パーティションであると判断することと、
    前記矩形、非正方形パーティションの方向に少なくとも部分的に基づいて前記ブロックのための最確イントラ予測モードを判断することと、
    前記判断された最確イントラ予測モードに少なくとも部分的に基づいて前記ブロックのための実際のイントラ予測モードを表すデータを復号することと、
    前記実際のイントラ予測モードを使用して前記矩形、非正方形パーティションのための予測データを計算することと
    を行わせる命令を記憶するコンピュータ可読記憶媒体。
61. 前記ビデオエンコーダが前記矩形、非正方形パーティションのうちの前記１つの前記方向に少なくとも部分的に基づいて前記矩形、非正方形パーティションのうちの前記１つのための前記最確イントラ予測モードを判断することは、前記ビデオエンコーダが、前記矩形、非正方形パーティションが水平パーティションを備えるかどうか、または前記矩形、非正方形パーティションが垂直パーティションを備えるかどうかに少なくとも部分的に基づいて前記矩形、非正方形パーティションのうちの前記１つのための前記最確イントラ予測モードを判断することを備える、請求項１に記載の方法。
62. 前記ビデオエンコーダは、前記矩形、非正方形パーティションが水平パーティションを備えるかどうか、または前記矩形、非正方形パーティションが垂直パーティションを備えるかどうかに少なくとも部分的に基づいて前記矩形、非正方形パーティションのうちの前記１つのための前記最確イントラ予測モードを判断することによって、前記矩形、非正方形パーティションのうちの前記１つの前記方向に少なくとも部分的に基づいて前記矩形、非正方形パーティションのうちの前記１つのための前記最確イントラ予測モードを判断する、請求項１５に記載の装置。
63. 前記ビデオデコーダが前記矩形、非正方形パーティションの前記方向に少なくとも部分的に基づいて前記ブロックのための前記最確イントラ予測モードを判断することは、前記ビデオデコーダが、前記矩形、非正方形パーティションが水平パーティションを備えるかどうか、または前記矩形、非正方形パーティションが垂直パーティションを備えるかどうかに少なくとも部分的に基づいて前記ブロックのための前記最確イントラ予測モードを判断することを備える、請求項３０に記載の方法。
64. 前記ビデオデコーダは、前記矩形、非正方形パーティションが水平パーティションを備えるかどうか、または前記矩形、非正方形パーティションが垂直パーティションを備えるかどうかに少なくとも部分的に基づいて前記ブロックのための前記最確イントラ予測モードを判断することによって、前記矩形、非正方形パーティションの前記方向に少なくとも部分的に基づいて前記ブロックのための前記最確イントラ予測モードを判断する、請求項４３に記載の装置。
65. 前記矩形、非正方形パーティションのうちの前記１つの前記方向に少なくとも部分的に基づいて前記矩形、非正方形パーティションのうちの前記１つのための前記最確イントラ予測モードを判断するための手段は、前記矩形、非正方形パーティションが水平パーティションを備えるかどうか、または前記矩形、非正方形パーティションが垂直パーティションを備えるかどうかに少なくとも部分的に基づいて前記矩形、非正方形パーティションのうちの前記１つのための前記最確イントラ予測モードを判断するための手段を備える、請求項５７に記載の装置。
66. 前記命令は、前記１つまたは複数のプロセッサに、前記矩形、非正方形パーティションが水平パーティションを備えるかどうか、または前記矩形、非正方形パーティションが垂直パーティションを備えるかどうかに少なくとも部分的に基づいて前記矩形、非正方形パーティションのうちの前記１つのための前記最確イントラ予測モードを判断することによって、前記矩形、非正方形パーティションのうちの前記１つの前記方向に少なくとも部分的に基づいて前記矩形、非正方形パーティションのうちの前記１つのための前記最確イントラ予測モードを判断することを行わせる、請求項５８に記載のコンピュータ可読記憶媒体。
67. 前記矩形、非正方形パーティションの前記方向に少なくとも部分的に基づいて前記ブロックのための前記最確イントラ予測モードを判断するための手段は、前記矩形、非正方形パーティションが水平パーティションを備えるかどうか、または前記矩形、非正方形パーティションが垂直パーティションを備えるかどうかに少なくとも部分的に基づいて前記ブロックのための前記最確イントラ予測モードを判断するための手段を備える、請求項５９に記載の装置。
68. 前記命令は、前記１つまたは複数のプロセッサに、前記矩形、非正方形パーティションが水平パーティションを備えるかどうか、または前記矩形、非正方形パーティションが垂直パーティションを備えるかどうかに少なくとも部分的に基づいて前記ブロックのための前記最確イントラ予測モードを判断することによって、前記矩形、非正方形パーティションの前記方向に少なくとも部分的に基づいて前記ブロックのための前記最確イントラ予測モードを判断することを行わせる、請求項６０に記載のコンピュータ可読記憶媒体。

Images