JP2013539940A - ビデオコーディングのためのイントラ予測モード選択の指示 - Google Patents

Abstract

ビデオデータのブロックについて、ビデオエンコーダは、変更されたイントラ予測モードインデックスにマッピングされたコードワードを使用して選択されたイントラ予測モードをビデオデコーダにシグナリングする。ビデオデコーダは、コードワードを受信し、コードワードに対応する変更されたイントラ予測モードインデックスを決定し、コンテキストに基づいて最もありえるモードを決定し、変更されたイントラ予測モードインデックスを最もありえるモードのモードインデックスと比較することによって、変更されたイントラ予測モードインデックスをイントラ予測モードインデックスにマッピングし、イントラ予測モードインデックスに基づいてビデオデータのブロックを符号化するために使用される選択されたイントラ予測モードを決定する。

Description

本開示は、ビデオコーディングに関し、より詳細には、コード化されたビデオデータについてのコーディング特性のシグナリングに関する。

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

[0003]ビデオ圧縮技法では、ビデオシーケンスに固有の冗長性を低減または除去するために空間的予測および／または時間的予測を実行する。ブロックベースのビデオコーディングの場合、ビデオフレームまたはスライスはビデオブロックに区分され得る。各ビデオブロックはさらに区分され得る。イントラコード化（Ｉ）フレームまたはスライス中のビデオブロックは、近隣ビデオブロックに関する空間的予測を使用して符号化される。インターコード化（ＰまたはＢ）フレームまたはスライス中のビデオブロックは、同じフレームまたはスライス中の隣接マクロブロックまたはコーディングユニットに関する空間的予測、あるいは他の参照フレームに関する時間的予測を使用し得る。

[0004]概して、本開示では、コード化されたビデオデータについてのコーディング特性をシグナリングするための技法について説明する。本開示の技法は、ビデオデータのブロックを符号化するために使用されるイントラ予測モードのシグナリングの効率を向上させることができる。本開示の技法は、符号化されたビットストリームにおいて、たとえば、ブロックのコンテキストに基づいて、コードワードの可能性に反比例する長さを有する可変長のコードワードを使用して、ビデオデータのブロックについてのイントラ予測モードをシグナリングすることを含む。このようにして、本開示の技法を使用するとき、コード化されたビットストリームについての相対的なビット節約があり得る。

[0005]一例では、ビデオデータを復号する方法は、現在のブロックのコンテキストに基づいて、ビデオデータのコード化ブロックについての第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モードを決定することと、現在のブロックのコンテキストに基づいてコードワードのテーブルを選択することと、コードワードのテーブルは、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モード以外のイントラ予測モードに対応する変更されたイントラ予測モードインデックスに対応する複数の可変長のコードワードを備え、コードワードのテーブルを使用して受信されたコードワードに対応する変更されたイントラ予測モードインデックスのうちの１つを決定することと、コード化ブロックの復号に使用するために、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モード以外のイントラ予測モードを選択することと、選択されたイントラ予測モードは、変更されたイントラ予測モードインデックスのうちの決定された１つに対応し、選択されたイントラ予測モードを使用して、現在のブロックを復号することと、を含む。

[0006]別の例では、ビデオデータを復号するための装置は、現在のブロックのコンテキストに基づいて、ビデオデータのコード化ブロックについての第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モードを決定し、現在のブロックのコンテキストに基づいてコードワードのテーブルを選択し、コードワードのテーブルは、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モード以外のイントラ予測モードに対応する変更されたイントラ予測モードインデックスに対応する複数の可変長のコードワードを備え、コードワードのテーブルを使用して受信されたコードワードに対応する変更されたイントラ予測モードインデックスのうちの１つを決定し、コード化ブロックの復号に使用するために、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モード以外のイントラ予測モードを選択し、選択されたイントラ予測モードは、変更されたイントラ予測モードインデックスのうちの決定された１つに対応し、選択されたイントラ予測モードを使用して、現在のブロックを復号するように構成されるビデオデコーダを含む。

[0007]別の例では、ビデオデータを符号化する方法は、現在のブロックの符号化コンテキストに基づいて、ビデオデータの現在のブロックについての第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モードを決定することと、現在のブロックのコンテキストに基づいてコードワードのテーブルを選択することと、コードワードのテーブルは、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モード以外のイントラ予測モードに対応する変更されたイントラ予測モードインデックスに対応する複数の可変長のコードワードを備え、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モード以外のイントラ予測モードのうちの１つを使用して、現在のブロックを符号化することと、コードワードのテーブルを使用してイントラ予測モードのうちの１つに対応する変更されたイントラ予測モードインデックスのうちの１つを決定することと、選択されたコードワードのテーブルから、変更されたイントラ予測モードインデックスのうちの１つに対応するコードワードを出力することと、を含む。

[0008]別の例では、ビデオデータを符号化するための装置は、現在のブロックの符号化コンテキストに基づいて、ビデオデータの現在のブロックについての第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モードを決定し、現在のブロックのコンテキストに基づいてコードワードのテーブルを選択し、コードワードのテーブルは、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モード以外のイントラ予測モードに対応する変更されたイントラ予測モードインデックスに対応する複数の可変長のコードワードを備え、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モード以外のイントラ予測モードのうちの１つを使用して、現在のブロックを符号化し、コードワードのテーブルを使用してイントラ予測モードのうちの１つに対応する変更されたイントラ予測モードインデックスのうちの１つを決定し、選択されたコードワードのテーブルから、変更されたイントラ予測モードインデックスのうちの１つに対応するコードワードを出力するように構成されたビデオエンコーダを含む。

[0009]別の例では、ビデオデータを符号化するための装置は、現在のブロックの符号化コンテキストに基づいて、ビデオデータの現在のブロックについての第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モードを決定する手段と、現在のブロックのコンテキストに基づいてコードワードのテーブルを選択する手段と、コードワードのテーブルは、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モード以外のイントラ予測モードに対応する変更されたイントラ予測モードインデックスに対応する複数の可変長のコードワードを備え、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モード以外のイントラ予測モードのうちの１つを使用して、現在のブロックを符号化する手段と、コードワードのテーブルを使用してイントラ予測モードのうちの１つに対応する変更されたイントラ予測モードインデックスのうちの１つを決定する手段と、選択されたコードワードのテーブルから、変更されたイントラ予測モードインデックスのうちの１つに対応するコードワードを出力する手段と、を含む。

[0010]別の例では、ビデオを復号するための装置は、現在のブロックのコンテキストに基づいて、ビデオデータのコード化ブロックについての第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モードを決定する手段と、現在のブロックのコンテキストに基づいてコードワードのテーブルを選択する手段と、コードワードのテーブルは、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モード以外のイントラ予測モードに対応する変更されたイントラ予測モードインデックスに対応する複数の可変長のコードワードを備え、コードワードのテーブルを使用して受信されたコードワードに対応する変更されたイントラ予測モードインデックスのうちの１つを決定する手段と、コード化ブロックの復号に使用するために、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モード以外のイントラ予測モードを選択する手段と、選択されたイントラ予測モードは、変更されたイントラ予測モードインデックスのうちの決定された１つに対応し、選択されたイントラ予測モードを使用して、現在のブロックを復号する手段と、を含む。

[0011]別の例では、実行されると、１つまたは複数のプロセッサに、現在のブロックのコンテキストに基づいて、ビデオデータのコード化ブロックについての第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モードを決定させ、現在のブロックのコンテキストに基づいてコードワードのテーブルを選択させ、コードワードのテーブルは、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モード以外のイントラ予測モードに対応する変更されたイントラ予測モードインデックスに対応する複数の可変長のコードワードを備え、コードワードのテーブルを使用して受信されたコードワードに対応する変更されたイントラ予測モードインデックスのうちの１つを決定させ、コード化ブロックの復号に使用するために、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モード以外のイントラ予測モードを選択させ、選択されたイントラ予測モードは、変更されたイントラ予測モードインデックスのうちの決定された１つに対応し、選択されたイントラ予測モードを使用して、現在のブロックを復号させる命令を記憶するコンピュータ可読記憶媒体。

[0012]さらに別の例では、実行されると、１つまたは複数のプロセッサに、現在のブロックの符号化コンテキストに基づいて、ビデオデータの現在のブロックについての第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モードを決定させ、現在のブロックのコンテキストに基づいてコードワードのテーブルを選択させ、コードワードのテーブルは、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モード以外のイントラ予測モードに対応する変更されたイントラ予測モードインデックスに対応する複数の可変長のコードワードを備え、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モード以外のイントラ予測モードのうちの１つを使用して、現在のブロックを符号化させ、コードワードのテーブルを使用してイントラ予測モードのうちの１つに対応する変更されたイントラ予測モードインデックスのうちの１つを決定させ、選択されたコードワードのテーブルから、変更されたイントラ予測モードインデックスのうちの１つに対応するコードワードを出力させる命令を記憶するコンピュータ可読記憶媒体。

[0013]別の例では、ビデオデータを復号する方法は、現在のブロックのコンテキストに基づいて、ビデオデータの現在のブロックについての第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モードを決定することと、現在のブロックのコンテキストに基づいて、コードワードのテーブルを選択することと、コードワードのテーブルはコードワードインデックスに対応する複数の可変長のコードワードを備え、コードワードインデックスはイントラ予測モードにマッピングされ、コードワードのテーブルを使用して受信されたコードワードに対応する変更されたコードワードインデックスを決定することと、コード化ブロックの復号に使用するために、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モード以外のイントラ予測モードを選択すると、選択されたイントラ予測モードは、変更されたコードワードインデックス、第１の最もありえるイントラ予測モード、および第２の最もありえるイントラ予測モードに基づいて選択されたコードワードインデックスに対応し、選択されたイントラ予測モードを使用して、現在のブロックを復号することと、を含む。

[0014]別の例では、ビデオデータを復号するための装置は、現在のブロックのコンテキストに基づいて、ビデオデータの現在のブロックについての第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モードを決定し、現在のブロックのコンテキストに基づいて、コードワードのテーブルを選択し、コードワードのテーブルは、コードワードインデックスに対応する複数の可変長のコードワードを備え、コードワードインデックスはイントラ予測モードにマッピングされ、コードワードのテーブルを使用して受信されたコードワードに対応する変更されたコードワードインデックスを決定し、コード化ブロックの復号に使用するために、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モード以外のイントラ予測モードを選択し、選択されたイントラ予測モードは、変更されたコードワードインデックス、第１の最もありえるイントラ予測モード、および第２の最もありえるイントラ予測モードに基づいて選択されたコードワードインデックスに対応し、選択されたイントラ予測モードを使用して、現在のブロックを復号するように構成されたビデオデコーダを含む。

[0015]別の例では、ビデオを復号するための装置は、現在のブロックのコンテキストに基づいて、ビデオデータの現在のブロックについての第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モードを決定する手段と、現在のブロックのコンテキストに基づいて、コードワードのテーブルを選択する手段と、コードワードのテーブルはコードワードインデックスに対応する複数の可変長のコードワードを備え、コードワードインデックスはイントラ予測モードにマッピングされ、コードワードのテーブルを使用して受信されたコードワードに対応する変更されたコードワードインデックスを決定する手段と、コード化ブロックの復号に使用するために、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モード以外のイントラ予測モードを選択する手段と、選択されたイントラ予測モードは、変更されたコードワードインデックス、第１の最もありえるイントラ予測モード、および第２の最もありえるイントラ予測モードに基づいて選択されたコードワードインデックスに対応し、選択されたイントラ予測モードを使用して、現在のブロックを復号する手段と、を含む。

[0016]別の例では、実行されると、１つまたは複数のプロセッサに、現在のブロックのコンテキストに基づいて、ビデオデータの現在のブロックについての第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モードを決定させ、現在のブロックのコンテキストに基づいて、コードワードのテーブルを選択させ、コードワードのテーブルはコードワードインデックスに対応する複数の可変長のコードワードを備え、コードワードインデックスはイントラ予測モードにマッピングされ、コードワードのテーブルを使用して受信されたコードワードに対応する変更されたコードワードインデックスを決定させ、コード化ブロックの復号に使用するために、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モード以外のイントラ予測モードを選択させ、選択されたイントラ予測モードは、変更されたコードワードインデックス、第１の最もありえるイントラ予測モード、および第２の最もありえるイントラ予測モードに基づいて選択されたコードワードインデックスに対応し、選択されたイントラ予測モードを使用して、現在のブロックを復号させる命令を記憶するコンピュータ可読記憶媒体。

[0017]別の例では、ビデオデータを符号化する方法は、現在のブロックの符号化コンテキストに基づいて、ビデオデータの現在のブロックについての第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モードを決定することと、現在のブロックのコンテキストに基づいて、コードワードのテーブルを選択することと、コードワードのテーブルはコードワードインデックスに対応する複数の可変長のコードワードを備え、コードワードインデックスはイントラ予測モードにマッピングされ、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モード以外のイントラ予測モードのうちの１つを使用して、現在のブロックを符号化することと、現在のブロックを符号化するために使用されるイントラ予測モードのうちの１つのコードワードインデックス、第１の最もありえるモードにマッピングされたコードワードインデックス、および第２の最もありえるモードにマッピングされたコードワードインデックスに基づいて、変更されたコードワードインデックスを決定することと、選択されたコードワードのテーブルから、変更されたコードワードインデックスに対応するコードワードを出力することと、を含む。

[0018]別の例では、ビデオデータを符号化するための装置は、現在のブロックの符号化コンテキストに基づいて、ビデオデータの現在のブロックについての第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モードを決定し、現在のブロックのコンテキストに基づいて、コードワードのテーブルを選択し、コードワードのテーブルはコードワードインデックスに対応する複数の可変長のコードワードを備え、コードワードインデックスはイントラ予測モードにマッピングされ、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モード以外のイントラ予測モードのうちの１つを使用して、現在のブロックを符号化し、現在のブロックを符号化するために使用されるイントラ予測モードのうちの１つのコードワードインデックス、第１の最もありえるモードにマッピングされたコードワードインデックス、および第２の最もありえるモードにマッピングされたコードワードインデックスに基づいて、変更されたコードワードインデックスを決定し、選択されたコードワードのテーブルから、変更されたコードワードインデックスに対応するコードワードを出力する、ように構成されたビデオエンコーダを含む。

[0019]別の例では、ビデオを符号化するための装置は、現在のブロックの符号化コンテキストに基づいて、ビデオデータの現在のブロックについての第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モードを決定する手段と、現在のブロックのコンテキストに基づいて、コードワードのテーブルを選択する手段と、コードワードのテーブルはコードワードインデックスに対応する複数の可変長のコードワードを備え、コードワードインデックスはイントラ予測モードにマッピングされ、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モード以外のイントラ予測モードのうちの１つを使用して、現在のブロックを符号化する手段と、現在のブロックを符号化するために使用されるイントラ予測モードのうちの１つのコードワードインデックス、第１の最もありえるモードにマッピングされたコードワードインデックス、および第２の最もありえるモードにマッピングされたコードワードインデックスに基づいて、変更されたコードワードインデックスを決定する手段と、選択されたコードワードのテーブルから、変更されたコードワードインデックスに対応するコードワードを出力する手段と、を含む。

[0020]別の例では、実行されると、１つまたは複数のプロセッサに、現在のブロックの符号化コンテキストに基づいて、ビデオデータの現在のブロックについての第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モードを決定させ、現在のブロックのコンテキストに基づいて、コードワードのテーブルを選択させ、コードワードのテーブルはコードワードインデックスに対応する複数の可変長のコードワードを備え、コードワードインデックスはイントラ予測モードにマッピングされ、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モード以外のイントラ予測モードのうちの１つを使用して、現在のブロックを符号化させ、現在のブロックを符号化するために使用されるイントラ予測モードのうちの１つのコードワードインデックス、第１の最もありえるモードにマッピングされたコードワードインデックス、および第２の最もありえるモードにマッピングされたコードワードインデックスに基づいて、変更されたコードワードインデックスを決定させ、選択されたコードワードのテーブルから、変更されたコードワードインデックスに対応するコードワードを出力させる、命令を記憶するコンピュータ可読記憶媒体。

ビデオデータのブロックについてのイントラ予測モードを表すシンタックスデータをコード化するための技法を利用し得る一例のビデオ符号化および復号システムを示すブロック図。 イントラ予測モードを示す情報をコード化するための技法を実装し得るビデオエンコーダの一例を示すブロック図。 イントラ予測モードおよび対応するモードインデックスの一例を示す図。 符号化ビデオシーケンスを復号するビデオデコーダの一例を示すブロック図。 ビデオデータのブロックをイントラ予測符号化するための一例の方法を示すフローチャート。 コード化ブロックについてのイントラ予測モードを示すコードワードを選択するための例示的な方法を示すフローチャート。 コード化ブロックについてのイントラ予測モードを示すコードワードを選択するための例示的な方法を示すフローチャート。 ビデオデータのブロックをイントラ予測復号するための例示的な方法を示すフローチャート。 コード化ブロックについてのイントラ予測モードを示す受信されたコードワードを使用して、ブロックに対しイントラ予測モードを決定するための例示的な方法を示すフローチャート。 コード化ブロックについてのイントラ予測モードを示す受信されたコードワードを使用して、ブロックに対しイントラ予測モードを決定するための例示的な方法を示すフローチャート。 イントラ予測モードインデックステーブルと変更されたイントラ予測モードインデックステーブルとコンテキストデータとの間の関係を示す構成データのセットの一例を示す概念図。

[0030]概して、本開示では、コード化されたビデオデータについてのコーディング特性をシグナリングするための技法について説明する。本開示の技法は、ビデオデータのブロックをイントラ符号化するために使用されるイントラ予測モードのシグナリングの効率を向上させることができる。ビデオエンコーダは、たとえば、様々なイントラ予測モードを使用して符号化されるブロックの符号化コンテキストに基づいて、イントラ予測モードのインデックスを示す構成データを含み得る。符号化コンテキストは、たとえば、隣接する、前にコード化されたブロックについての符号化モードおよび／またはブロックサイズを含み得る。

[0031]構成データは、コンテキストごとに１つの最もありえるイントラ予測モードを定義する、またはコンテキストごとに２つ以上の最もありえるイントラ予測モードを定義するために使用され得る。これらの最もありえるイントラ予測モードは、本開示では、時として、単に最もありえるモードと呼ばれ得る。構成データは、所与のコンテキストにおいて（１つまたは複数の）最もありえるモード以外のモードについてのイントラ予測モードを記述するシンタックスデータの符号化に使用するために、可変長コード（ＶＬＣ）テーブルも定義し得る。特に、ＶＬＣテーブルは、ＶＬＣコードワードに対するインデックスのマッピングを含むことができる。以下でより詳細に説明するように、ＶＬＣテーブルは、コードワードに対して変更されたイントラ予測モードインデックスをマッピングし得、または、イントラ予測モードインデックスを、すぐ後で、変更されたコードワードインデックスに調整されるコードワードインデックスに対してマッピングし得る。イントラ予測モードのインデックスについてのコードワードは、比較的可能性が高いイントラ予測モードでは比較的短くなり得る。

[0032]したがって、ビデオエンコーダは、イントラ予測モード符号化されるブロックに対し符号化コンテキストを決定するように構成され得る。符号化コンテキストは、最もありえるイントラ予測モードと、他のイントラ予測モードの可能性とに関連し得る。現在のブロックの符号化に使用するために、最もありえるイントラ予測モードが選択されると、ビデオエンコーダは、ブロックが生じるコンテキストについて、ブロックは最もありえるモードで符号化されることを示すために、１ビットのコードワード（たとえば「１」）を選択し得る。２つ以上の最もありえるイントラ予測モードが使用される例では、第１のビットは、現在のブロックの符号化に使用するために、最もありえるイントラ予測モードのうちの１つが選択されるかどうかを示し、最もありえるイントラ予測のうちの１つが使用される場合、最もありえるイントラ予測モードのうちどれが選択されるかを第２のビット（または一連のビット）が示し得る。時として、本開示全体にわたって、この第１のビットと第２のビットとの組合せは、それ自体、コードワードと呼ばれ、コードワードの第１のビットは、選択されたイントラ予測モードが最もありえるイントラ予測モードのうちの１つであることをシグナリングし、第２のビット（または一連のビット）は、最もありえるイントラ予測モードのうちのどれかを識別する。

[0033]符号化コンテキストに基づいて、他のイントラ予測モード（すなわち（１つまたは複数の）最もありえるイントラ予測モード以外のイントラ予測モード）の各々に、変更されたインデックス値を割り当てることもできる。その上、符号化コンテキストは、さらに、イントラ予測モードのインデックスに関連するインデックス値によってインデックス付けされる１セットのコードワード（たとえば、可変長のコードワード）を有するテーブルに対応し得る。特に、上記で説明したように、（１つまたは複数の）最もありえるイントラ予測モードのインデックス値に、最もありえるイントラ予測モードが選択されたことを表すシングルビットの（または場合によってはより長い）コードワード以外の別の可変長のコードワードを割り当てる必要はない。可変長のコードワードを残りの各イントラ予測モードにマッピングするために、まず、（１つまたは複数の）最も可能性が高いモードに対し当初割り振られたものを除外するために、残りの各イントラ予測モードのインデックスが変更され得る。したがって、変更されたイントラ予測モードインデックスは、最もありえるモードについてのモードインデックスより小さいイントラ予測モードインデックスに等しくなり得る。一方、変更されたイントラ予測モードインデックスは、最もありえるモードについてのインデックスよりも大きいイントラ予測モードインデックスに対し、イントラ予測モードインデックスより１つ小さいものであり得る。このようにして、イントラ予測モードよりも１つ少ない可変長のコードワードがあり、符号化コンテキストに基づいて、比較的短いコードワードが比較的可能性が高いイントラ予測モードにマッピングされるように、コードワードは、イントラ予測モードにマッピングされ得る。２つ以上の最もありえるイントラ予測モードを使用するとき、コードワードテーブルに、イントラ予測モードよりも２以上少ない可変長のコードワードがあり得、コードワードは、同様に、符号化コンテキストに基づいて、比較的短いコードワードが比較的可能性が高いイントラ予測モードにマッピングされるように、イントラ予測モードにマッピングされ得る。

[0034]ビデオデコーダは、たとえば、符号化されたブロックについてのイントラ予測モードを決定するとき、類似の技法を実行するように、同様に構成され得る。本開示の技法によれば、ビデオデコーダは、符号化されたブロックのデータ、ならびに符号化されたブロックの復号に使用するためのイントラ予測モードを示すコードワードを受信し得る。ビデオデコーダは、ビデオエンコーダと同様の方法で、ブロックのコンテキストを決定することができる。コンテキストに基づいて、ビデオデコーダは、ブロックについての１つまたは複数の最もありえるイントラ予測モードを決定することができる。１つの最もありえるイントラ予測モードを使用するとき、最もありえるモードが選択されるかどうかを決定するために、シングルビットが復号され得る。最もありえるモードが選択されることをシングルビットが示す場合、ビデオデコーダは、最もありえるイントラ予測モードを使用してブロックを復号することができる。そうでない場合、ビデオデコーダは、受信されたコードワードにマッピングされる変更されたイントラ予測モードインデックスを参照し得る。変更されたイントラ予測モードインデックスが、最もありえるイントラ予測モードのモードインデックス以上である場合、ビデオデコーダは、変更されたイントラ予測モードインデックスよりも１大きいモードインデックスにマッピングされるイントラ予測モードを使用してブロックを復号する。変更されたイントラ予測モードインデックスが、最もありえるイントラ予測モードのモードインデックスより小さい場合、ビデオデコーダは、変更されたイントラ予測モードインデックスに等しいモードインデックスにマッピングされるイントラ予測モードを使用してブロックを復号する。

[0035]同様に、２つの最もありえるイントラ予測符号化モードを使用するとき、選択されたイントラ予測モードが最もありえるイントラ予測モードのうちの１つであることを第１のビットが示す場合、ビデオデコーダは、第２のビットによって識別された最もありえるイントラ予測モードを使用してブロックを復号することができる。そうでない場合、ビデオデコーダは、受信されたコードワードにマッピングされる変更されたイントラ予測モードインデックスを参照し得る。変更されたイントラ予測モードインデックスが、第１の最もありえるイントラ予測モードのモードインデックスより小さい場合、ビデオデコーダは、変更されたイントラ予測モードインデックスに等しいモードインデックスにマッピングされるイントラ予測モードを使用してブロックを復号することができる。そうでない場合、変更されたイントラ予測モードインデックス＋１が、第２の最もありえるイントラ予測モードのモードインデックスより小さい場合、ビデオデコーダは、変更されたイントラ予測モードインデックスよりも１大きいモードインデックスにマッピングされるイントラ予測モードを使用してブロックを復号することができる。そうでない場合、ビデオデコーダは、変更されたイントラ予測モードインデックスよりも２大きいモードインデックスにマッピングされるイントラ予測モードを使用してブロックを復号することができ、以下同様である。

[0036]「第１の最もありえる」および「第２の最もありえる」という句は、本開示では、一般に、２つの別個の最もありえるイントラ予測モードを指すために使用され、２つのイントラ予測モードの相対的な見込みを暗示するものではない。しかしながら、後で例を通じて説明するように、一般に、本開示での説明のために、第１の最もありえるイントラ予測モードが第２の最もありえるイントラ予測モードよりも低い対応するモードインデックス値を有すると想定され得る。したがって、変更されたイントラ予測モードインデックス値が第１の最もありえるモードのモードインデックスより小さいという場合、変更されたイントラ予測モードインデックス値も、第２の最もありえるイントラ予測モード、第３の最もありえるイントラ予測モードなどのモードインデックスより小さいと想定することができる。

[0037]本開示の技法は、３つ以上の最もありえるイントラ予測モードを利用する実装に拡張することができる。たとえば、最もありえるイントラ予測モードがＮ個あると仮定すると、第１のビットまたは一連のビットは、選択されたイントラ予測モードがＮ個の最もありえるイントラ予測モードのうちの１つであるかどうかを示し得る。選択されたイントラ予測モードがＮ個の最もありえるイントラ予測モードのうちの１つである場合、第２の一連のビットは、Ｎ個の最もありえるイントラ予測モードのうちどれが選択されたイントラ予測モードであるかを識別することができる。いくつかの例では、最もありえるイントラ予測モードは、１つまたは複数のグループでシグナリングされ得、この場合、第１のビットまたは一連のビットは、選択された最もありえるイントラ予測モードが第１のグループからであるかどうかをシグナリングする。選択されたイントラ予測モードが第１のグループからではない場合、後続のビットは、それが第２のグループからのものであるかどうか、などをシグナリングすることができる。

[0038]たとえば、５つの最もありえるモードが使用される場合、第１のビットまたは一連のビットは、選択されたイントラ予測モードが２つの最もありえるイントラ予測モードの第１のグループからのものであるかどうかをシグナリングし得る。選択されたモードが２つのうちの１つである場合、第２のビットは、２つのうちのどちらが選択されたモードであるかを識別し得る。選択されたモードが２つのうちの１つではない場合、第２グループのビットは、選択されたモードを識別し得る。たとえば、第２グループのビットが２ビットを含む場合、第１のビットの組合せ（たとえば００）は、選択されたモードが第３の最もありえるモードであることを示し、第２のビットの組合せ（たとえば０１）は、選択されたモードが第４の最もありえるモードであることを示し、第３のビットの組合せ（たとえば１０）は、選択されたモードが第５の最もありえるモードであることを示す。選択されたモードが５つの最もありえるイントラ予測モードのうちの１つである場合、デコーダは、最もありえるモードを使用してブロックを復号することができる。第４のビットの組合せ（たとえば１１）は、選択されたモードが５つの最もありえるモードのうちの１つでないことを示し、その場合、本開示で説明する技法に従って、第４のビットの組合せの後に、選択されたモードを識別する後続のビットが続き得る。

[0039]選択されたモードが最もありえるモードではない例では、ビデオデコーダは、受信されたコードワードにマッピングされる変更されたイントラ予測モードインデックスを参照し得る。例として、第１の最もありえるイントラ予測モードが第２の最もありえるイントラ予測モードよりも低い対応するモードインデックス値を有し、第２が第３よりも低いインデックスを有する、などが想定できる。本開示の技法によれば、変更されたイントラ予測モードインデックスが、第１の最もありえるイントラ予測モードのモードインデックスより小さい場合、ビデオデコーダは、変更されたイントラ予測モードインデックスに等しいモードインデックスにマッピングされるイントラ予測モードを使用してブロックを復号することができる。そうでなく、変更されたイントラ予測モードインデックス＋１が、第２の最もありえるイントラ予測モードのモードインデックスより小さい場合、ビデオデコーダは、変更されたイントラ予測モードインデックスよりも１大きいモードインデックスにマッピングされるイントラ予測モードを使用してブロックを復号することができる。そうではなく、変更されたイントラ予測モードインデックス＋２が、第３の最もありえるイントラ予測モードのモードインデックスより小さい場合、ビデオデコーダは、変更されたイントラ予測モードインデックスよりも２大きいモードインデックスにマッピングされるイントラ予測モードを使用してブロックを復号することができ、以下同様である。以下でさらに詳細に説明するように、変更されたイントラ予測モードインデックスが最もありえるモードのエントリを含まないので、イントラ予測モードインデックスが、最もありえるモードのモードインデックスに応じて、変更されたイントラ予測モードインデックス＋１、変更されたイントラ予測モードインデックス＋２など、にマッピングされ得る。

[0040]図１は、ビデオデータのブロックについてのイントラ予測モードを表すシンタックスデータをコード化するための技法を利用し得る例示的なビデオ符号化および復号システム１０を示すブロック図である。図１に示すように、システム１０は、通信チャネル１６を介して符号化ビデオを宛先デバイス１４に送信するソースデバイス１２を含む。ソースデバイス１２および宛先デバイス１４は、広範囲のデバイスのいずれかを備えることができる。場合によっては、ソースデバイス１２および宛先デバイス１４は、いわゆるセルラー電話または衛星無線電話のワイヤレスハンドセットなどのワイヤレス通信デバイス、または通信チャネル１６を介してビデオ情報を通信することができる任意のワイヤレスデバイスを備え得、その場合、通信チャネル１６はワイヤレスである。

[0041]ただし、ビデオデータのブロックについてのイントラ予測モードを表すシンタックスデータのコード化に関係する本開示の技法は、必ずしもワイヤレスアプリケーションまたはセッティングに限定されるとは限らない。たとえば、これらの技法は、オーバージエアテレビジョン放送、ケーブルテレビジョン送信、衛星テレビジョン送信、インターネットビデオ送信、記憶媒体上に符号化される符号化デジタルビデオ、または他のシナリオに適用し得る。したがって、通信チャネル１６は、符号化ビデオデータの送信に好適なワイヤレスまたはワイヤード媒体の任意の組合せを備え得る。その上、通信チャネル１６は、ビデオ符号化デバイスがビデオ復号デバイスにデータを送信し得る多くの方法のうちのただ１つを表すためのものである。たとえば、システム１０の他の構成では、ソースデバイス１２は、宛先デバイス１４による復号のために符号化ビデオを生成し、必要に応じて、符号化ビデオが宛先デバイス１４によってアクセスできるように、記憶媒体またはファイルサーバ上に符号化ビデオを記憶し得る。

[0042]図１の例では、ソースデバイス１２は、ビデオソース１８と、ビデオエンコーダ２０と、変調器／復調器（モデム）２２と、送信機２４とを含む。宛先デバイス１４は、受信機２６と、モデム２８と、ビデオデコーダ３０と、ディスプレイデバイス３２とを含む。本開示によれば、ソースデバイス１２のビデオエンコーダ２０は、ビデオデータのブロックについてのイントラ予測モードを表すシンタックスデータをコード化するための技法を適用するように構成され得る。他の例では、ソースデバイスおよび宛先デバイスは他の構成要素または構成を含み得る。たとえば、ソースデバイス１２は、外部カメラなどの外部ビデオソース１８からビデオデータを受信し得る。同様に、宛先デバイス１４は、一体型ディスプレイデバイスを含むのではなく、外部ディスプレイデバイスとインターフェースし得る。

[0043]図１の図示のシステム１０は一例にすぎない。ビデオデータのブロックについてのイントラ予測モードを表すシンタックスデータのコード化のための技法は、任意のデジタルビデオ符号化および／または復号デバイスによって実行され得る。概して、本開示の技法はビデオ符号化デバイスによって実行されるが、本技法は、一般に「コーデック」と呼ばれるビデオエンコーダ／デコーダによっても実行され得る。その上、本開示の技法はまた、ビデオプリプロセッサによって実行され得る。ソースデバイス１２および宛先デバイス１４は、ソースデバイス１２が宛先デバイス１４に送信するためのコード化ビデオデータを発生するような、コーディングデバイスの例にすぎない。いくつかの例では、デバイス１２、１４の各々はビデオ符号化構成要素および復号構成要素を含むようにして、デバイス１２、１４は、実質的に対称的に動作し得る。したがって、システム１０は、たとえば、ビデオストリーミング、ビデオ再生、ビデオブロードキャストまたはビデオ電話通信のためのビデオデバイス１２とビデオデバイス１４との間の一方向または双方向のビデオ送信をサポートすることができる。

[0044]ソースデバイス１２のビデオソース１８は、ビデオカメラなどのビデオキャプチャデバイス、以前にキャプチャされたビデオを含んでいるビデオアーカイブ、および／またはビデオコンテンツプロバイダからのビデオフィードを含み得る。さらなる代替として、ビデオソース１８は、ソースビデオとしてのコンピュータグラフィックスベースのデータ、またはライブビデオとアーカイブビデオとコンピュータ生成ビデオとの組合せを生成し得る。場合によっては、ビデオソース１８がビデオカメラである場合、ソースデバイス１２および宛先デバイス１４は、いわゆるカメラ付き携帯電話またはビデオ電話を形成することができる。ただし、上述のように、本開示で説明する技法は、一般にビデオコーディングに適用可能であり、ワイヤレスおよび／またはワイヤードアプリケーションに適用可能であり得る。各場合において、キャプチャされたビデオ、以前にキャプチャされたビデオまたはコンピュータ生成ビデオは、ビデオエンコーダ２０によって符号化され得る。次いで、符号化ビデオ情報は、通信規格に従ってモデム２２によって変調され、送信機２４を介して宛先デバイス１４に送信され得る。モデム２２は、信号変調のために設計された様々なミキサ、フィルタ、増幅器または他の構成要素を含むことができる。送信機２４は、増幅器、フィルタ、および１つまたは複数のアンテナを含む、データを送信するために設計された回路を含むことができる。

[0045]宛先デバイス１４の受信機２６はチャネル１６を介して情報を受信し、モデム２８は情報を復調する。この場合も、ビデオ符号化プロセスは、ビデオデータのブロックについてのイントラ予測モードを表すシンタックスデータをコード化するために、本明細書で説明する技法のうちの１つまたは複数を実施することができる。チャネル１６を介して通信される情報は、ビデオエンコーダ２０によって定義され、またビデオデコーダ３０によって使用される、マクロブロックおよび他のコード化ユニット、たとえば、ＧＯＰの特性および／または処理を記述するシンタックス要素を含む、シンタックス情報を含み得る。ディスプレイデバイス３２は、復号されたビデオデータをユーザに対して表示し、陰極線管（ＣＲＴ）、液晶ディスプレイ（ＬＣＤ）、プラズマディスプレイ、有機発光ダイオード（ＯＬＥＤ）ディスプレイ、または別のタイプのディスプレイデバイスなど、様々なディスプレイデバイスのいずれかを備え得る。

[0046]図１の例では、通信チャネル１６は、無線周波数（ＲＦ）スペクトルまたは１つもしくは複数の物理的伝送線路など、ワイヤレスまたはワイヤードの任意の通信媒体、あるいはワイヤレスおよびワイヤード媒体の任意の組合せを備えることができる。通信チャネル１６は、ローカルエリアネットワーク、ワイドエリアネットワーク、またはインターネットなどのグローバルネットワークなど、パケットベースのネットワークの一部を形成することができる。通信チャネル１６は、一般に、ワイヤードまたはワイヤレス媒体の任意の好適な組合せを含む、ビデオデータをソースデバイス１２から宛先デバイス１４に送信するのに好適な任意の通信媒体、または様々な通信媒体の集合体を表す。通信チャネル１６は、ソースデバイス１２から宛先デバイス１４への通信を可能にするのに有用なルータ、スイッチ、基地局、または任意の他の機器を含むことができる。

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

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

[0049]ビデオエンコーダ２０およびビデオデコーダ３０はそれぞれ、１つまたは複数のマイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、ディスクリート論理、ソフトウェア、ハードウェア、ファームウェアなど、様々な好適なエンコーダ回路のいずれか、またはそれらの任意の組合せとして実装され得る。ビデオエンコーダ２０およびビデオデコーダ３０の各々は１つまたは複数のエンコーダまたはデコーダ中に含まれ得、そのいずれも複合エンコーダ／デコーダ（コーデック）の一部としてそれぞれのカメラ、コンピュータ、モバイルデバイス、加入者デバイス、ブロードキャストデバイス、セットトップボックス、サーバなどに統合され得る。

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

[0051]一例として、ＩＴＵ−Ｔ Ｈ．２６４規格は、ルーマ成分については１６×１６、８×８、または４×４、およびクロマ成分については８×８など、様々なブロックサイズのイントラ予測をサポートし、ならびにルーマ成分については１６×１６、１６×８、８×１６、８×８、８×４、４×８および４×４、およびクロマ成分については対応するスケーリングされたサイズなど、様々なブロックサイズのインター予測をサポートする。本開示では、「Ｎ×Ｎ」と「Ｎ by Ｎ」は、垂直および水平次元に関するブロックのピクセル次元、たとえば、１６×１６ピクセルまたは１６ by １６ピクセルを指すために互換的に使用され得る。一般に、１６×１６ブロックは、垂直方向に１６ピクセルを有し（ｙ＝１６）、水平方向に１６ピクセルを有する（ｘ＝１６）。同様に、Ｎ×Ｎブロックは、一般に、垂直方向にＮピクセルを有し、水平方向にＮピクセルを有し、Ｎは、非負整数値を表す。ブロック中のピクセルは行と列に構成され得る。その上、ブロックは、必ずしも、水平方向に垂直方向と同じ数のピクセルを有する必要はない。たとえば、ブロックは、Ｎ×Ｍ個のピクセルを備えることができ、必ずしもＭがＮに等しいとは限らない。１６×１６未満のブロックサイズは、ＩＴＵ−Ｔ Ｈ．２６４では１６×１６のマクロブロックのパーティションと呼ばれ得る。

[0052]ビデオブロックは、ピクセル領域におけるピクセルデータのブロックを備え得、あるいは、たとえば、コード化ビデオブロックと予測ビデオブロックとのピクセル差分を表す残差ビデオブロックデータへの離散コサイン変換（ＤＣＴ）、整数変換、ウェーブレット変換、または概念的に同様の変換などの変換を適用した後の変換領域における変換係数のブロックを備え得る。場合によっては、ビデオブロックは、変換領域における量子化変換係数のブロックを備え得る。

[0053]より小さいビデオブロックは、より良い解像度を与え、高い詳細レベルを含むビデオフレームの位置に使用され得る。一般に、マクロブロック、およびサブブロックと呼ばれることがある様々なパーティションは、ビデオブロックと見なされ得る。さらに、スライスは、マクロブロックおよび／またはサブブロックなど、複数のビデオブロックであると見なされ得る。各スライスはビデオフレームの単独で復号可能なユニットとすることができる。代替的に、フレーム自体を復号可能なユニットとすることができるか、またはフレームの他の部分を復号可能なユニットとして定義することができる。「コード化ユニット」という用語は、フレーム全体、フレームのスライス、シーケンスとも呼ばれるピクチャグループ（ＧＯＰ）など、ビデオフレームの単独で復号可能な任意のユニット、または適用可能なコーディング技法に従って定義される別の単独で復号可能なユニットを指すことがある。

[0054]高効率ビデオコーディング（ＨＥＶＣ）と現在呼ばれる、新しいビデオコーディング規格を開発するための取り組みが現在進行中である。新たに登場したＨＥＶＣ規格はＨ．２６５と呼ばれる。この規格化の取り組みは、ＨＥＶＣテストモデル（ＨＭ：HEVC Test Model）と呼ばれるビデオコーディングデバイスのモデルに基づく。ＨＭは、たとえば、ＩＴＵ−Ｔ Ｈ．２６４／ＡＶＣによるデバイスに勝るビデオコーディングデバイスのいくつかの能力を仮定する。たとえば、Ｈ．２６４が９つのイントラ予測モードを提供するのに対して、ＨＭは、たとえば、イントラ予測コード化されるブロックのサイズに基づいて、３３ものイントラ予測モードを提供する。

[0055]ＨＭは、ビデオデータのブロックをコーディングユニット（ＣＵ）と称する。ビットストリーム内のシンタックスデータは、ピクセルの数に関して最大のコーディングユニットである最大コーディングユニット（ＬＣＵ：largest coding unit）を定義し得る。概して、ＣＵは、ＣＵがサイズの差異を有しないことを除いて、Ｈ．２６４のマクロブロックと同様の目的を有する。したがって、ＣＵは複数のサブＣＵに分割され得る。概して、本開示におけるＣＵへの言及は、ピクチャの最大コーディングユニットまたはＬＣＵのサブＣＵを指すことがある。ＬＣＵは複数のサブＣＵに分割され得、各サブＣＵは複数のサブＣＵに分割され得る。ビットストリームのシンタックスデータは、ＣＵ深さと呼ばれる、ＬＣＵが分割され得る最大回数を定義し得る。それに応じて、ビットストリームは最小コーディングユニット（ＳＣＵ：smallest coding unit）をも定義し得る。本開示ではまた、ＣＵ、予測ユニット（ＰＵ：prediction unit）、または変換ユニット（ＴＵ：transform unit）のいずれかを指すために「ブロック」という用語を使用する。

[0056]ＬＣＵは４分木データ構造に関連付けられ得る。概して、４分木データ構造はＣＵごとに１つのノードを含み、ルートノードはＬＣＵに対応する。ＣＵが４つのサブＣＵに分割された場合、ＣＵに対応するノードは４つのリーフノードを含み、リーフノードの各々はサブＣＵのうちの１つに対応する。４分木データ構造の各ノードは、対応するＣＵのシンタックスデータを与え得る。たとえば、４分木のノードは、そのノードに対応するＣＵがサブＣＵに分割されるかどうかを示す分割フラグを含み得る。ＣＵのシンタックス要素は、再帰的に定義され得、ＣＵがサブＣＵに分割されるかどうかに依存し得る。

[0057]分割されないＣＵは、１つまたは複数の予測ユニット（ＰＵ）を含み得る。概して、ＰＵは、対応するＣＵの全部または一部分を表し、そのＰＵについて参照サンプルを取り出すためのデータを含む。たとえば、ＰＵがイントラ予測モード符号化されるとき、ＰＵは、そのＰＵのためのイントラ予測モードを記述するデータを含み得る。別の例として、ＰＵがインターモード符号化されるとき、ＰＵは、ＰＵの動きベクトルを定義するデータを含み得る。動きベクトルを定義するデータは、たとえば、動きベクトルの水平成分、動きベクトルの垂直成分、動きベクトルの解像度（たとえば、１／４ピクセル精度もしくは１／８ピクセル精度）、動きベクトルが指す参照フレーム、および／または動きベクトルの参照リスト（たとえば、リスト０もしくはリスト１）を記述し得る。また、（１つまたは複数の）ＰＵを定義するＣＵについてのデータは、たとえば、１つまたは複数のＰＵへのＣＵの区分（partitioning）について記述し得る。区分（partitioning）モードは、ＣＵがコーディングされないか、イントラ予測モード符号化されるか、またはインター予測モード符号化されるかとの間で異なり得る。

[0058]１つまたは複数のＰＵを有するＣＵは、１つまたは複数の変換ユニット（ＴＵ：transform unit）をも含み得る。ＰＵを使用した予測の後に、ビデオエンコーダは、ＰＵに対応するＣＵの部分の残差値を計算し得る。１組の残差値は、変換され、走査され、量子化されて、１組の変換係数が定義され得る。ＴＵは、変換係数を含むデータ構造を定義する。ＴＵは、必ずしもＰＵのサイズに制限されるとは限らない。したがって、ＴＵは、同じＣＵについての対応するＰＵよりも大きくても小さくてもよい。いくつかの例では、ＴＵの最大サイズは、対応するＣＵのサイズに対応し得る。

[0059]本開示の技法によれば、ビデオエンコーダ２０は、イントラ予測モード符号化を使用して、ビデオデータのいくつかのブロックを符号化することができ、ブロックを符号化するために使用される選択されたイントラ予測モードを示す情報を提供することができる。ビデオエンコーダ２０は、ＰフレームまたはＰスライス、およびＢフレームまたはＢスライスに加えて、たとえば、ＩフレームまたはＩスライスなど、イントラ予測モードを使用して、任意のタイプのフレームまたはスライスのブロックをイントラ予測符号化することができる。あるブロックがイントラ予測モード符号化されるべきであることをビデオエンコーダ２０が決定したとき、ビデオエンコーダ２０は、最も適切なイントラ予測モードを選択するためにレートひずみ分析を実行することができる。たとえば、ビデオエンコーダ２０は、１つまたは複数のイントラ予測モードについてのレートひずみ値を計算し、受容できるレートひずみ特性を有するモードのうちの１つを選択することができる。

[0060]ビデオエンコーダ２０は、ブロックの符号化コンテキストを決定するように構成され得る。コンテキストは、ブロックの様々な特性を含み、例えば、ピクセル次元の観点で決定され得るブロックのサイズ、たとえばＨＥＶＣの例における２Ｎ×２Ｎ、Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×Ｎなどの予測ユニット（ＰＵ）タイプ、２Ｎ×Ｎ／２、Ｎ／２×２Ｎ、２Ｎ×１、１×２Ｎなどの短距離イントラ予測（ＳＤＩＰ）タイプ、Ｈ．２６４の例におけるマクロブロックタイプ、ブロックについてのコーディングユニット（ＣＵ）深さ、またはビデオデータのブロックについてのサイズの他の測定値などの、ブロックの様々な特性を含む。いくつかの例では、コンテキストは、上に隣接するブロック、左に隣接するブロック、左上に隣接するブロック、右上に隣接するブロック、または他の隣接するブロックについてのイントラ予測モードのいずれかまたはすべてに対応することができる。いくつかの例では、コンテキストは、１つまたは複数のブロックについてのイントラ予測モードと、符号化されている現在のブロックのサイズ情報の両方を含むことができる。

[0061]いずれの場合にも、ビデオエンコーダ２０は、ブロックのコンテキストを現在のブロックについての様々なコーディング特性にマッピングする構成データを含み得る。たとえば、ブロックのコンテキストに基づいて、構成データは、１つまたは複数の最もありえるイントラ予測モード、イントラ予測モードインデックステーブル、および可変長コード（ＶＬＣ）テーブルを示し得る。すなわち、構成データは、複数のイントラ予測モードインデックステーブルおよびＶＬＣテーブル、ならびに複数のイントラ予測モードインデックステーブルのうちの１つの指示、および現在のブロックの符号化コンテキストに基づく現在のブロックについてのイントラ予測モードの指示の符号化に使用するためのＶＬＣテーブルのうちの１つの指示を含み得る。構成データは、符号化コンテキストに基づいて、現在のブロックについての１つまたは複数の最もありえるモードの指示をさらに提供することができる。１つの最もありえるイントラ予測モードが常に使用され、２つの最もありえるイントラ予測モードが常に使用され、３つの最もありえるイントラ予測モードが常に使用されるなどのように、使用される最もありえるイントラ予測モードの数を固定してもよく、または、代わりに、いくつかのコンテキストは、最もありえるイントラ予測モードを１つ使用し、他のコンテキストは、最もありえるイントラ予測モードを２つ以上使用するように、最もありえるイントラ予測モードの数は、コンテキスト依存でもよい。

[0062]モードインデックステーブルは、１組のイントラ予測モード、ならびにイントラ予測モードの各々にマッピングされるインデックスを含み得る。いくつかの例では、利用可能なイントラ予測モードの数は、符号化されているブロックのサイズに依存し、したがって、複数のイントラ予測モードインデックステーブルおよびＶＬＣテーブルは、たとえば、符号化されているブロックのサイズおよび／または他の要因に応じて、異なる数のエントリを有する。構成データにおけるＶＬＣテーブルとイントラ予測モードインデックステーブルとの間に１対多の関係があり得る。すなわち、１つまたは複数のイントラ予測モードインデックステーブルから選択されたイントラ予測モードを符号化するために、同じＶＬＣテーブルを使用することができる。このように、ＶＬＣテーブルは、複数のイントラ予測モードインデックステーブルに再利用することができる。同様に、たとえば、２つ以上のコンテキストが同じ組のイントラ予測モード、およびそれらのコンテキストにおいて使用されるイントラ予測モードの類似または同一の相対的可能性を共有するときなど、同じイントラ予測モードインデックステーブルは、様々なコンテキストにおいて再利用することができる。その上、いくつかの場合において、同じイントラ予測モードインデックステーブルおよびＶＬＣテーブルは、特定のサイズのすべてのブロックに使用されてもよく、最もありえるイントラ予測モードは、たとえば、特定のサイズのブロックに隣接するブロックについてのイントラ予測モードに基づいて決定することができる。

[0063]いずれの場合にも、この開示の技法によれば、ビデオエンコーダ２０は、ブロックについての符号化コンテキスト、ならびにブロックについての符号化コンテキストに基づくイントラ予測モードインデックステーブルおよびＶＬＣテーブルに基づいて、あるブロックについての１つまたは複数の最もありえるモードを決定することができる。ブロックの符号化に使用するイントラ予測モードを選択した後、ビデオエンコーダ２０は、選択されたイントラ予測モードがブロックについての最もありえるイントラ予測モードであるかどうかを決定することができる。選択されたモードが最もありえるモードである場合、ビデオエンコーダ２０は、シングルビットのコードワード（たとえば、「０」または「１」など）または一連のビットを使用してイントラ予測モードをシグナリングすることができる。

[0064]さらに、最もありえるイントラ予測モードは、ブロックの符号化コンテキストに基づいてブロックのために選択されたイントラ予測モードインデックステーブル内のインデックス値を有し得る。特に、イントラ予測モードインデックステーブルは、テーブル内の各イントラ予測モードに対してユニークなインデックス値を含み得る。ｍは最もありえるイントラ予測モードのインデックスの値を表すとする。最もありえるイントラ予測モードについてのコードワードは、個別にシグナリングされ得るので、ＶＬＣテーブルは、最もありえるイントラ予測モードについての追加のコードワードを含む必要はない。したがって、使用可能なイントラ予測モードのセットが０からＫにわたるインデックスの範囲にマッピングされるＫ＋１個のメンバーを有する場合、ＶＬＣテーブルは、Ｋ個のコードワードを０からＫ−１のインデックスに割り当てることができる。

[0065]この例示的な方式に従ってコードワードを決定するために、選択されたイントラ予測モードが最もありえるイントラ予測モードでなく、モードインデックス値ｊを有すると仮定する。値ｎはｊに対応する変更されたイントラ予測モードのインデックスを表すとする。前の記述によれば、インデックスｎにマッピングされたコードワードは、選択されたイントラ予測モードｊを示すために、エンコーダからデコーダにシグナリングされる。選択されたイントラ予測モードについてのモードインデックス値が最もありえるイントラ予測モードのモードインデックス値より小さい場合、ビデオエンコーダ２０は、ｊに対応するコードワードを使用して現在のブロックを符号化するために使用されるイントラ予測モードの指示を符号化する。言い換えれば、ｊ＜ｍである場合、ｎ＝ｊである。一方、選択されたイントラ予測モードについてのモードインデックス値が最もありえるイントラ予測モードのモードインデックス値以上である場合、ビデオエンコーダ２０は、ｊ−１に対応するコードワードを使用して現在のブロックを符号化するために使用されるイントラ予測モードの指示を符号化する。言い換えれば、ｊ≧ｍである場合、ｎ＝ｊ−１である。

[0066]２つ以上の最もありえるイントラ予測モードが選択される例では、ビデオエンコーダ２０は、第１のビット（たとえば「０」または「１」）を使用して、選択されたモードが決定された最もありえるイントラ予測モードのうちの１つであるかどうかを、符号化されたビットストリームでシグナリングする。選択されたモードが決定された最もありえるイントラ予測モードのうちの１つである場合、ビデオエンコーダ２０は、第２のビットを使用して、最もありえるイントラ予測モードのうちどれが選択されたモードであるかをシグナリングする。選択されたモードが決定された最もありえるイントラ予測モードのうちの１つではない場合、ビデオエンコーダ２０は、ＶＬＣテーブルからのコードワードを使用して他のイントラ予測モードのうちどれが選択されたモードであるかをシグナリングする。再度、一般性の喪失なしに、第１のビットが、選択されたモードは最もありえるイントラ予測モードのうちの１つであることを示す「０」の値を有し、ビデオエンコーダ２０が２つの最もありえるイントラ予測モードを決定することを仮定すると、ビデオエンコーダ２０は、２つの最もありえるイントラ予測モードのうちのどちらが選択されたモードであるかを「００」または「０１」の値でシグナリングすることができ、この場合、最初の０は、第１のビットを表す。選択されたモードが最もありえるイントラ予測モードのうちの１つではない場合、ビデオエンコーダ２０は、第１のビットの「１」と、続いてコードワードとをシグナリングすることによって、選択されたモードをシグナリングすることができる。

[0067]さらに、２つの最もありえるイントラ予測モードは、ブロックの符号化コンテキストに基づいてブロックに対し選択されたイントラ予測モードインデックステーブル内にインデックス値を有し得る。特に、イントラ予測モードインデックステーブルは、テーブル内の各イントラ予測モードに対しユニークなインデックス値を含み得る。ｍ₁は、第１の最もありえるイントラ予測モードのインデックスの値を表し、ｍ₂は、第２の最もありえるイントラ予測モードのインデックスの値を表すとする。上記で説明したように、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モードについてのコードワードは第１のビットおよび第２のビットを使用してシグナリングされ得るので、ＶＬＣテーブルは、第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モードについての追加のコードワードを含む必要はない。したがって、使用可能なイントラ予測モードのセットが０からＫにわたるインデックスの範囲にマッピングされるＫ＋１個のメンバーを有する場合、ＶＬＣテーブルは、Ｋ−１個のコードワードを０からＫ−２のインデックスに割り当てることができる。

[0068]２つの最もありえるモードが識別されるこの例示的な方式に従ってコードワードを決定するために、選択されたイントラ予測モードが最もありえるイントラ予測モードのうちの１つではなく、モードインデックス値ｊを有すると仮定する。値ｎはｊに対応する変更されたイントラ予測モードを表すとする。前の記述によれば、インデックスｎにマッピングされたコードワードは、選択されたイントラ予測モードｊを示すために、エンコーダからデコーダにシグナリングされる。選択されたイントラ予測モードについてのモードインデックス値が第１の最もありえるイントラ予測モードのモードインデックス値より小さい場合、ビデオエンコーダ２０は、ｊに対応するコードワードを使用して現在のブロックを符号化するために使用されるイントラ予測モードの指示を符号化することができる。言い換えれば、ｊ＜ｍ₁である場合、ｎ＝ｊである。一方、選択されたイントラ予測モードについてのモードインデックス値が第１の最もありえるイントラ予測モードのモードインデックス値以上であるが、第２の最もありえるイントラ予測モードより小さい場合、ビデオエンコーダ２０は、ｊ−１に対応するコードワードを使用して現在のブロックを符号化するために使用されるイントラ予測モードの指示を符号化することができる。言い換えれば、ｊ≧ｍ₁およびｊ＜ｍ₂である場合、ｎ＝ｊ−１である。最後に、選択されたイントラ予測モードについてのモードインデックス値が第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モードのモードインデックス値より大きい場合、ビデオエンコーダ２０は、ｊ−２に対応するコードワードを使用して現在のブロックを符号化するために使用されるイントラ予測モードの指示を符号化することができる。言い換えれば、ｊ≧ｍ₁およびｊ≧ｍ₂である場合、ｎ＝ｊ−２である。最もありえるモードがＶＬＣテーブルに含まれないということを考慮するようにインデックスを再割り当てすることによって、残りのイントラ予測モードについてのＶＬＣテーブルをより効率的に構築することができ、これは、１つまたは複数の選択されなかった最もありえるモードが、そうでない場合に、選択されたモードより小さい定義されたＶＬＣインデックスをもつとき、ビットの節約になり得る。

[0069]ビデオエンコーダ２０は、いくつかの例では、コンテキストに基づいて、最もありえるモードでイントラ予測モードの選択のための分析を開始するように構成され得る。最もありえるモードが適切なレートひずみ特性を達成するとき、いくつかの例では、ビデオエンコーダ２０は、最もありえるモードを選択する。他の例では、ビデオエンコーダ２０は、最もありえるモードで選択プロセスを開始する必要はない。

[0070]予測データと残差データとを生成するためのイントラ予測コーディングまたはインター予測コーディングの後、および変換係数を生成するための（Ｈ．２６４／ＡＶＣで使用される４×４または８×８整数変換、あるいは離散コサイン変換ＤＣＴなどの）任意の変換の後、変換係数の量子化が実行され得る。量子化は、概して、係数を表すために使用されるデータ量をできるだけ低減するために変換係数を量子化するプロセスを指す。量子化プロセスは、係数の一部または全部に関連するビット深度を低減することができる。たとえば、量子化中にｎビット値がｍビット値に切り捨てられ得、この場合、ｎはｍよりも大きい。

[0071]量子化の後に、たとえば、コンテンツ適応型可変長コーディング（ＣＡＶＬＣ）、コンテキスト適応型２値算術コーディング（ＣＡＢＡＣ）、または別のエントロピーコーディング方法に従って、量子化データのエントロピーコーディングが実行され得る。エントロピーコーディング用に構成された処理ユニットまたは別の処理ユニットは、量子化係数のゼロランレングスコーディング、および／またはコード化ブロックパターン（ＣＢＰ）値、マクロブロックタイプ、コーディングモード、（フレーム、スライス、マクロブロック、またはシーケンスなどの）コード化ユニットの最大マクロブロックサイズなどのシンタックス情報の生成など、他の処理機能を実行し得る。

[0072]ビデオデコーダ３０は、最終的に、たとえば、モデム２８および受信機２６から符号化ビデオデータを受信し得る。本開示の技法によれば、ビデオデコーダ３０は、ビデオデータのブロックを符号化するために使用されるイントラ予測モードを表すコードワードを受信し得る。ビデオデコーダ３０は、ビデオエンコーダ２０と実質的に同様の方法でブロックについてのコーディングコンテキストを決定するように構成される。さらに、ビデオデコーダ３０は、たとえば、最もありえるモードの指示、イントラ予測モードインデックステーブル、および各コーディングコンテキストに対するＶＬＣテーブルなど、ビデオエンコーダ２０と同様の構成データを含み得る。

[0073]１つの最もありえるイントラ予測モードを使用するとき、ブロックを符号化するために使用されるイントラ予測モードが最もありえるモードであるかどうかを示すために、シングルビットが使用され得る。選択されたモードが最もありえるモードではないと決定された場合、ビデオデコーダ３０は、全体的にビデオエンコーダ２０とは逆の方法で、ビデオデータのブロックを符号化するために使用されるイントラ予測モードを決定し得る。

[0074]具体的には、この場合も、ｎは、ＶＬＣテーブルにおいて受信されたコードワードがマッピングされる変更されたイントラ予測モードのインデックスを表し、ｊは、コード化ブロックを復号するために使用されるイントラ予測モードのモードインデックスを表し、ｍは、最もありえるモードのモードインデックスを表すとする。変更されたイントラ予測モードインデックスｎが最もありえるモードのモードインデックスｍより小さい場合、ビデオデコーダ３０は、インデックスｎを有するイントラ予測モードを使用してコード化ブロックを復号する。すなわち、ｎ＜ｍである場合、ｊ＝ｎである。一方、変更されたイントラ予測モードインデックスｎが最もありえるモードのモードインデックスｍ以上である場合、ビデオデコーダ３０は、インデックスｎ＋１を有するイントラ予測モードを使用してコード化ブロックを復号することができる。言い換えれば、ｎ≧ｍである場合、ｊ＝ｎ＋１である。

[0075]２つ以上の最もありえるイントラ予測モードを使用するとき、選択されたモードが２つの最もありえるイントラ予測モードのうちの１つであることを示す第１のビットをコードワードが備える場合、ビデオデコーダ３０は、２つ以上の最もありえるイントラ予測モードのうちどれが選択されたモードに対応するかを識別する追加のビットに基づいて、コード化ブロックを符号化するために使用されるイントラ予測モードを決定し得る。選択されたモードが２つの最もありえるイントラ予測モードのうちの１つではないことを第１のビットが示す場合、ビデオデコーダ３０は、全体的にビデオエンコーダ２０のものとは逆の方法で、ビデオデータのブロックを符号化するために使用されるイントラ予測モードを決定し得る。

[0076]具体的には、この場合も、ｎは、ＶＬＣテーブルにおいて受信されたコードワードがマッピングされる変更されたイントラ予測モードのインデックスを表し、ｊは、コード化ブロックを復号するために使用されるイントラ予測モードのモードインデックスを表し、ｍ₁は、第１の最もありえるモードのモードインデックスを表し、ｍ₂は、第２の最もありえるモードのモードインデックスを表すとする。上述のように、ｍ₁のモードインデックスがｍ₂のモードインデックスよりも小さいと仮定することができる。変更されたイントラ予測モードインデックスｎが第１の最もありえるモードのモードインデックスｍ₁より小さい場合、ビデオデコーダ３０は、インデックスｎを有するイントラ予測モードを使用してコード化ブロックを復号し得る。すなわち、ｎ＜ｍ₁である場合、ｊ＝ｎである。そうではなく、「変更されたイントラ予測モードインデックス＋１」（ｎ＋１）が第２の最もありえるモードのモードインデックスｍ₂より小さい場合、ビデオデコーダ３０は、インデックスｎ＋１を有するイントラ予測モードを使用してコード化ブロックを復号し得る。言い換えれば、ｎ＋１＜ｍ₂である場合、ｊ＝ｎ＋１である。そうでない場合、ビデオデコーダ３０は、インデックスｎ＋２を有するイントラ予測モードを使用してコード化ブロックを復号し得る。言い換えれば、ｎ＋１≧ｍ₂である場合、ｊ＝ｎ＋２である。

[0077]２つの最もありえるモードについて、ビデオエンコーダ２０によって実行される、変更されたイントラ予測モードインデックスに対するモードインデックスのマッピングは、したがって、以下の擬似コードによって表すことができる。

[0078]Ｎ個の最もありえるモードについて、ｍ₁が第１の最もありえるモードを表し、ｍ_NがＮ番目の最もありえるモードを表す場合、ビデオエンコーダ２０によって実行される、変更されたイントラ予測モードインデックスに対するモードインデックスのマッピングは、したがって、以下の擬似コードによって表すことができる。

[0079]２つの最もありえるモードについて、ビデオデコーダ３０によって実行される、モードインデックスに対する変更されたイントラ予測モードインデックスのマッピングは、したがって、以下の擬似コードによって表すことができる。

[0080]Ｎ個の最もありえるモードについて、ビデオデコーダ３０によって実行される、モードインデックスに対する変更されたイントラ予測モードインデックスのマッピングは、したがって、以下の擬似コードによって表すことができる。

[0081]本開示の技法によれば、モードは、対応するコードワードを示すコードワードインデックスに直接マッピングすることもできる。一般に、小さい（lower）コードワードインデックス値は、より短いコードワードに割り当てられ、大きい(higher)コードワードインデックス値は、より長いコードワードに割り当てられる。上述した変更されたイントラ予測モードインデックスと同様の方法で、モードインデックスに対応するインデックスでコードワードを送る代わりに、変更されたコードワードインデックスでコードワードを送ることによって、ビットの節約を達成することができ、この場合、変更は、最もありえるモードではないモードを示すために、最もありえるモードに当初関連付けられたコードワードインデックスを使用した結果である。上記で説明したように、最もありえるモードは、最初のビットまたは一連のビットを使用してシグナリングされるので、最もありえるモードは、最もありえるモードのうちの１つではないモードのコードワードインデックスをシグナリングするとき、考慮から除外することができる。その結果、最もありえるモードのうちの１つに当初マッピングされたコードワードインデックスを使用して、最もありえるモードのうちの１つではないモードを示すことができる。

[0082]たとえば、上記の変更されたイントラ予測モードと同様に、２つの最もありえるイントラ予測モードが使用されると仮定すると、使用可能なイントラ予測モードのセットが０からＫにわたるコードワードインデックスの範囲にマッピングされるＫ＋１個のメンバーを有する場合、変更されたコードワードインデックスのテーブルは、Ｋ−１個のコードワードを０からＫ−２までのコードワードインデックスに割り当てる。

[0083]Ｃがコードワードインデックスを表し、Ｃ_modが変更されたコードワードインデックスを表すと仮定する。さらに、Ｃ_m1が最もありえるモードの最も小さい（lowest）コードワードインデックスを表し、Ｃ_m2が最もありえるモードに対応する第２に最も小さい(lowest)コードワードインデックスを表し、以下同様であると仮定する。以下でより詳細に説明するように、コードワードインデックスに対するモードのマッピングは、動的でもよい。したがって、最も小さいモードインデックスをもつ第１の最もありえるモードは、最も小さいコードワードインデックスを有していない場合もある。したがって、必ずしもＣ_m1は第１の最もありえるモードに対応しているとは限らず、Ｃ_m2は第２の最もありえるモードに対応しているとは限らず、以下同様であり得る。Ｎ個の最もありえるモードについて、ビデオエンコーダ２０によって実行される、変更されたコードワードインデックスに対するコードワードインデックスのマッピングは、したがって、以下の擬似コードによって表すことができる。

[0084]Ｎ個の最もありえるモードについて、ビデオデコーダ３０によって実行される、コードワードインデックスに対する変更されたコードワードインデックスのマッピングは、したがって、以下の擬似コードによって表すことができる。

[0085]ビデオエンコーダ２０およびビデオデコーダ３０はそれぞれ、適用可能なとき、１つまたは複数のマイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、ディスクリート論理回路、ソフトウェア、ハードウェア、ファームウェアなど、様々な好適なエンコーダまたはデコーダ回路のいずれか、あるいはそれらの任意の組合せとして実装され得る。ビデオエンコーダ２０およびビデオデコーダ３０の各々は１つまたは複数のエンコーダまたはデコーダ中に含まれ得、そのいずれも複合ビデオエンコーダ／デコーダ（コーデック）の一部として統合され得る。ビデオエンコーダ２０および／またはビデオデコーダ３０を含む装置は、集積回路、マイクロプロセッサ、および／またはセルラー電話などのワイヤレス通信デバイスを備え得る。

[0086]図２は、イントラ予測モードを示す情報をコード化するための技法を実装し得るビデオエンコーダ２０の一例を示すブロック図である。ビデオエンコーダ２０は、マクロブロックあるいはマクロブロックのパーティションまたはサブパーティションを含むビデオフレーム内のブロックのイントラコーディングおよびインターコーディングを実行し得る。イントラコーディングは、所与のビデオフレーム内のビデオの空間的冗長性を低減または除去するために空間的予測に依拠する。インターコーディングは、ビデオシーケンスの隣接フレーム内のビデオの時間的冗長性を低減または除去するために時間的予測に依拠する。イントラ予測（Ｉ）モードは、いくつかの空間ベース圧縮モードのいずれかを指し、単方向予測（Ｐモード）または双方向予測（Ｂモード）などのインターモードは、いくつかの時間ベース圧縮モードのいずれかを指し得る。図２にはインターモード符号化のための構成要素が示されているが、ビデオエンコーダ２０はイントラ予測モード符号化のための構成要素をさらに含み得ることを理解されたい。ただし、簡潔および明快のために、そのような構成要素は示されていない。

[0087]図２に示すように、ビデオエンコーダ２０は、符号化されるビデオフレーム内の現在のビデオブロックを受信する。図２の例では、ビデオエンコーダ２０は、動き補償ユニット４４と、動き推定ユニット４２と、メモリ６４と、加算器５０と、変換ユニット５２と、量子化ユニット５４と、エントロピーコーディングユニット５６とを含む。ビデオブロック再構成のために、ビデオエンコーダ２０はまた、逆量子化ユニット５８と、逆変換ユニット６０と、加算器６２とを含む。再構成されたビデオからブロッキネスアーティファクトを除去するためにブロック境界をフィルタ処理するデブロッキングフィルタ（図２に図示せず）も含まれ得る。所望される場合、デブロッキングフィルタは、一般に、加算器６２の出力をフィルタ処理するであろう。

[0088]符号化プロセス中に、ビデオエンコーダ２０はコーディングされるビデオフレームまたはスライスを受信する。フレームまたはスライスは、複数のビデオブロックに分割され得る。動き推定ユニット４２および動き補償ユニット４４は、時間圧縮を行うために、１つまたは複数の参照フレーム中の１つまたは複数のブロックに対して、受信したビデオブロックのインター予測コーディングを実行する。イントラ予測ユニット４６は、空間圧縮を行うために、コーディングされるブロックと同じフレームまたはスライス中の１つまたは複数の隣接ブロックに対して、受信したビデオブロックのイントラ予測コーディングを実行し得る。

[0089]モード選択ユニット４０は、たとえば、誤差結果に基づいて、およびコード化されている現在のブロックを含むフレームまたはスライスのフレームまたはスライスタイプに基づいて、コーディングモード、すなわち、イントラまたはインターのうちの１つを選択し、得られたイントラコード化ブロックまたはインターコード化ブロックを、残差ブロックデータを生成するために加算器５０に供給し、参照フレームまたは参照スライス中で使用するための符号化ブロックを再構成するために加算器６２に供給し得る。

一般に、イントラ予測は、前にコード化された隣接ブロックに対して現在のブロックを予測することを含み、一方、インター予測は、現在のブロックを時間的に予測するために、動き推定および動き補償を含む。

[0090]動き推定ユニット４２および動き補償ユニット４４は、ビデオエンコーダ２０のインター予測要素を表す。動き推定ユニット４２と動き補償ユニット４４とは、高度に統合され得るが、概念的な目的のために別々に示してある。動き推定は、ビデオブロックの動きを推定する動きベクトルを生成するプロセスである。動きベクトルは、たとえば、現在のフレーム（または、他のコード化ユニット）内のコーディングされている現在のブロックに対する予測参照フレーム（または、他のコード化ユニット）内の予測ブロックの変位を示し得る。予測ブロックは、絶対値差分和（ＳＡＤ：sum of absolute difference）、２乗差分和（ＳＳＤ：sum of square difference）、または他の差分メトリックによって判断され得るピクセル差分に関して、コーディングされるブロックにぴったり一致することがわかるブロックである。動きベクトルはまた、マクロブロックのパーティションの変位を示し得る。動き補償は、動き推定によって決定された動きベクトルに基づいて予測ブロックをフェッチまたは生成することを含み得る。この場合も、いくつかの例では、動き推定ユニット４２と動き補償ユニット４４とは機能的に統合され得る。

[0091]動き推定ユニット４２は、ビデオブロックを参照フレームストア６４中の参照フレームのビデオブロックと比較することによって、インターコード化フレームのビデオブロックに対し動きベクトルを計算する。動き補償ユニット４４はまた、参照フレーム、たとえば、ＩフレームまたはＰフレームのサブ整数ピクセルを補間し得る。ＩＴＵ Ｈ．２６４規格は、一例として、符号化されている現在のフレームよりも前の表示順序を有する参照フレームを含むリスト０、および符号化されている現在のフレームよりも後の表示順序を有する参照フレームを含むリスト１の２つのリストを記述する。したがって、参照フレームストア６４に記憶されたデータは、これらのリストに従って編成され得る。

[0092]動き推定ユニット４２は、参照フレームストア６４からの１つまたは複数の参照フレームのブロックを現在のフレーム、たとえば、ＰフレームまたはＢフレームの符号化すべきブロックと比較する。参照フレームストア６４中の参照フレームがサブ整数ピクセルについての値を含むとき、動き推定ユニット４２によって計算される動きベクトルは参照フレームのサブ整数ピクセルロケーションを参照し得る。動き推定ユニット４２および／または動き補償ユニット４４は、サブ整数ピクセル位置についての値が参照フレームストア６４に記憶されていない場合、参照フレームストア６４に記憶された参照フレームのサブ整数ピクセル位置の値を計算するように構成することもできる。動き推定ユニット４２は、計算された動きベクトルをエントロピーコーディングユニット５６と動き補償ユニット４４とに送る。動きベクトルによって識別される参照フレームブロックは予測ブロックと呼ばれることがある。動き補償ユニット４４は、インター予測ブロックに基づいて予測データを計算し得る。

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

[0094]いずれの場合も、あるブロックについてイントラ予測モードを選択した後、イントラ予測ユニット４６は、エントロピーコーディングユニット５６に、当該ブロックについて選択されたイントラ予測モードを示す情報を提供する。エントロピーコーディングユニット５６は、本開示の技法に従って選択されたイントラ予測モードを示す情報を符号化し得る。図２に示すように、ビデオエンコーダ２０は、複数のイントラ予測モードインデックステーブルおよび複数の変更されたイントラ予測モードインデックステーブル（コードワードマッピングテーブルとも呼ばれる）と、様々なブロックについての符号化コンテキストの定義と、最もありえるイントラ予測モード、イントラ予測モードインデックステーブル、および各コンテキストについての使用する変更されたイントラ予測モードインデックステーブルの指示とを含む構成データ６６を含みえる。

[0095]以下の表１は、イントラ予測モードインデックス、対応するイントラ予測モード、およびどのモードが特定のコンテキストについて最もありえるモードであるかの指示の一例を表す。表１は、この特定の例において、各モードインデックスにマッピングする変更されたイントラ予測モードインデックスも示す。表２は、表１のモードインデックスに全体的に対応する変更されたイントラ予測モードインデックスにコードワードをマッピングする例示的なマッピングテーブルを提供する。上記で説明したように、２つ以上の最もありえるモードが使用されてもよいが、表１および表２の例は、ただ１つの最もありえるモードが使用されると仮定する。最もありえるモードが１つ使用されるため、表２は、表１よりも１つ少ないエントリを含む。最もありえるモードは、残りのモードとは別にシグナリングされるので、モードインデックス５は、対応する変更されたイントラ予測モードインデックスを有していない。同様に、表２は、最もありえるモードについてのコードワードを含む必要はない。

[0096]例として、ｍは表１において最もありえるモードのモードインデックスを表し、ｎはｊに対応する変更されたイントラ予測モードのインデックスを表すとする。選択されたモードが最もありえるモードである場合、第１のビット（たとえば「０」）は、この例では、モードを表すために使用され、モードは、表１によって示されるように、最もありえるモードとして決定される（この例では、垂直−右）。０以外の第１のビット（すなわち「１」）が送られる場合、モードは、最もありえるモードではない。ｎは、モードを表すために送られるコードワードによって示される変更されたイントラ予測モードインデックスに対応するとする。インデックスｎにマッピングされたコードワードは、選択されたイントラ予測モードｊを示すために、エンコーダからデコーダにシグナリングされる。選択されたイントラ予測モードについてのモードインデックス値が最もありえるイントラ予測モードのモードインデックス値より小さい場合、ビデオエンコーダ２０は、ｊに対応するコードワードを使用して現在のブロックを符号化するために使用されるイントラ予測モードの指示を符号化する。言い換えれば、ｊ＜ｍである場合、ｎ＝ｊである。一方、選択されたイントラ予測モードについてのモードインデックス値が最もありえるイントラ予測モードのモードインデックス値以上である場合、ビデオエンコーダ２０は、ｊ−１に対応するコードワードを使用して現在のブロックを符号化するために使用されるイントラ予測モードの指示を符号化する。言い換えれば、ｊ≧ｍである場合、ｎ＝ｊ−１である。

[0097]デコーダ、たとえばデコーダ３０は、一般に、エンコーダ２０の逆のマッピングを実行する。したがって、デコーダ３０は、ｎ＜ｍである場合、モードインデックスがｎに等しいことを決定する。一方、ｎ≧ｍである場合、モードインデックスはｎ＋１に等しい。言い換えれば、変更されたイントラ予測モードインデックス（たとえば、送られるコードワードに対応する表２からの変更されたイントラ予測モードインデックス）が（この例では、表１からの）最もありえるモードのインデックス以上である場合、イントラ予測モードは、事実上、ｎではなく、ｎ＋１によって示される。このようにして、現在のブロックを符号化するために使用されるイントラ予測モードについてのモードインデックス（たとえば、ｎ＋１）が最もありえる符号化モードのインデックス（ｍ）よりも大きいとき、選択されたイントラ予測モードを表すために使用されるコードワードは、現在のブロックを符号化するために使用されるイントラ予測モードについてのモードインデックス（ｎ＋１）よりも１小さい変更されたイントラ予測モードインデックス（ｎ）に対応する。

[0098]表１および表２の例に関する一例として、垂直−右の最もありえるモードを示すコンテキストを有する現在のブロックに対して、選択されたモードが水平−下であると仮定する。この例では、最もありえるモードのインデックスｍは５であり、一方、（表１による）選択されたモードについてのモードインデックスは８である。この例では、選択されたモードについてのモードインデックスは、最もありえるモードについてのモードインデックスよりも大きいので、ｎ＝ｊ−１であり、この場合、ｎは、変更されたイントラ予測モードのインデックスであり、７に等しい。したがって、表２では、ビデオエンコーダ２０は、この例では、選択されたモードを表すために、コードワード１１１１１を使用する。コードワード１１１１１は、選択されたモードが最もありえるモードではないことを示す最初のビットに続く。したがって、ビデオデコーダ３０（図１および図４）は、最初のビットとコードワード１１１１１とを受信し、ｎの値が７であることを決定する。この例では７が５よりも大きい（すなわち、ｎ≧ｍ）ので、ビデオデコーダ３０はモードインデックスｎ＋１を有するモード、この例ではモードインデックス８を有し、水平−下に対応するモードを表１から取り出す。

[0100]別の例として、この場合も、表１および表２の例に関して、現在のブロックについて、選択されたモードがＤＣであると仮定する。同じく、この例では、最もありえるモードのインデックスｍは５であり、一方、（表１による）選択されたモードについてのモードインデックスは０である。この例では、選択されたモードについてのモードインデックスが最もありえるモードについてのモードインデックスより小さいので、モードインデックスはｎに等しく、この場合、ｎは、変更されたイントラ予測モードインデックスである。したがって、表２では、ビデオエンコーダ２０は、この例では、選択されたモードを表すために、コードワード０を使用する。コードワード０は、選択されたモードが最もありえるモードではないことを示す最初のビットに続く。したがって、ビデオデコーダ３０（図１および図４）は、最初のビットとコードワード０とを受信し、ｎの値が０であることを決定する。この例では０が５より小さい（すなわち、ｎ＜ｍ）ので、ビデオデコーダ３０は、モードインデックスｎを有するモード、この例ではモードインデックス０を有し、ＤＣに対応するモードを表１から取り出す。

[0101]以下の表３は、イントラ予測モードインデックス、対応するイントラ予測モード、およびどのモードが特定のコンテキストについて最もありえるモードであるかの指示の一例を表す。表３は、この特定の例では、各モードインデックスにマッピングする変更されたイントラ予測モードインデックスも示す。表４は、表３のモードインデックスに全体的に対応する変更されたイントラ予測モードインデックスにコードワードをマッピングする例示的なマッピングテーブルを提供する。上記で説明したように、３つ以上の最もありえるモードが使用されてもよいが、表３および表４の例は、最もありえるモード２つのみが使用されると仮定する。最もありえるモードが２つ使用されるため、表４は、表３よりも２つ少ないエントリを含む。

[0102]特に、ｍ₁は表３における第１の最もありえるモードのモードインデックスを表し、ｍ₂は第２の最もありえるモードのモードインデックスを表すとする。選択されたモードが最もありえるモードのうちの１つである場合、モードが２つの最もありえるモードのうちの１つであることをシグナリングするために、第１のビット（たとえば「０」）が使用される。モードが２つの最もありえるモードのうちの１つである場合、第２のビットは、２つの最もありえるモードのうちのどちらが選択されたモードに対応するかをシグナリングするために使用される。したがって、２つの最もありえるモードは、それぞれ「００」および「０１」の最初のビットシーケンスでシグナリングすることができる。「０」以外の第１のビット（すなわち「１」）が送られる場合、選択されたモードは、２つの最もありえるモードのうちの１つではない。ｎはモードを表すために送られるコードワードによって示される変更されたイントラ予測モードインデックスに対応するとする。

[0103]ビデオエンコーダ２０は、選択されたモードのモードインデックス（ｊ）を決定し、モードインデックスを変更されたモードインデックス（ｎ）にマッピングすることができる。ｊ≧ｍ₂である場合、ｎ＝ｊ−２である。そうではなく、ｊ≧ｍ₁である場合、ｎ＝ｊ−１である。そうでない場合、ｎ＝ｊである。ビデオデコーダ３０は、変更されたイントラ予測モードインデックス（ｎ）を受信し、最初にｎをｍ₁と比較することができる。ｎ＜ｍ₁である場合、モードインデックス（ｊ）はｎに等しい。ｎがｍ₁以上である場合、ｎ＋１はｍ₂と比較することができる。ｎ＋１＜ｍ₂である場合、モードインデックスはｎ＋１に等しい。そうでない場合、モードインデックスは、ｎ＋２に等しい。

[0104]表３および表４の例に関する一例として、垂直−左および対角下／左の最もありえるモードを示すコンテキストを有する現在のブロックについて、選択されたモードが水平−下であると仮定する。この例では、最もありえるモードのインデックスｍ₁およびｍ₂は４および６であり、（表３による）選択されたモードについてのモードインデックスｊは８である。この例では、選択されたモードについてのモードインデックスが両方の最もありえるモードについてのモードインデックスよりも大きいので、モードインデックスｊはｎ＋２に等しく、この場合、ｎは、表４における変更されたイントラ予測モードのインデックスに等しい。したがって、モードインデックスｊが８に等しい場合、ｎ＝６である。したがって、ビデオエンコーダ２０は、この例では、選択されたモードを表すために、コードワード１１１１を使用する。したがって、ビデオデコーダ３０（図１および図４）は、コードワード１１１１を受信し、ｎの値が６であることを決定する。この例では、６が４以上（すなわちｎ≧ｍ₁）であり、６＋１が６以上である（すなわち、ｎ＋１≧ｍ₂）であるので、ビデオデコーダ３０は、ｎ＋２に等しいモードインデックスｊを有するモード、この例ではモードインデックス８を有し、水平−下に対応するモードを表３から取り出す。

[0105]別の例として、この場合も、表３および表４の例に関して、現在のブロックについて、選択されたモードがＤＣであると仮定する。この場合も、この例では、最もありえるモードのインデックスｍ₁およびｍ₂は４および６であり、（表３による）選択されたモードについてのモードインデックスｊは０である。この例では、選択されたモードについてのモードインデックスが両方の最もありえるモードについてのモードインデックスより小さい（すなわち、ｎ＜ｍ₁）ので、モードインデックスｊはｎに等しく、この場合、ｎは、表４における変更されたイントラ予測モードのインデックスに等しい。したがって、ｎは、０に等しい。したがって、表４に基づいて、ビデオエンコーダ２０は、この例では、選択されたモードを表すために、コードワード０を使用する。コードワード０は、選択されたモードが最もありえるモードではないことを示す最初のビットまたは一連のビットに続く。したがって、ビデオデコーダ３０（図１および図４）は、最初のビットまたは一連のビットとコードワード０とを受信し、ｎの値が０であることを決定する。この例では０が４および６未満（すなわち、ｎ＜ｍ₁）なので、ビデオデコーダ３０は、ｎに等しいモードインデックスｊを有するモード、この例では、モードインデックス０を有し、ＤＣに対応するモードを表３から取り出す。

[0106]さらに別の例として、表３および表４の例に関して、現在のブロックについて、選択されたモードが垂直−右であると仮定する。この例では、最もありえるモードについてのインデックスｍ₁およびｍ₂は４および６であり、（表３による）選択されたモードについてのモードインデックスｊは５である。この例では、選択されたモードについてのモードインデックスが第１の最もありえるモードについてのモードインデックス以上であるが、第２の最もありえるモードについてのモードインデックスより小さいので、モードインデックスｊはｎ＋１に等しく、この場合、ｎは、表４における変更されたイントラ予測モードのインデックスに等しい。したがって、モードインデックスｊが５である場合、ｎ＝４である。したがって、ビデオエンコーダ２０は、この例では、選択されたモードを表すために、コードワード１１０１を使用する。コードワード１１０１は、選択されたモードが最もありえるモードではないことを示す最初のビットまたは一連のビットに続く。したがって、ビデオデコーダ３０（図１および図４）は、最初のビットおよび一連のビットと、コードワード１１０１とを受信し、ｎの値が４であることを決定する。この例では、４が４以上であるが、４＋１が６未満（すなわち、ｎ≧ｍ₁、しかしｎ＋１＜ｍ₂）であるので、ビデオデコーダ３０は、ｎ＋１に等しいモードインデックスｊを有するモード、この例ではモードインデックス５を有し、垂直−右に対応するモードを表３から取り出す。

[0107]表１、表２、表３、および表４は単に、最もありえるモード、モードのインデックス、および様々なインデックスに割り当てられるコードワードの表の例にすぎないことを理解されたい。他の例では、たとえば、あるブロックの符号化コンテキストに基づいて、他のモードが最もありえると決定され得る。たとえば、最もありえるモードは、左および上に隣接するブロックを符号化するために使用される符号化モードに基づいて決定することができる。構成データ６６は、概して表１および表３の例に類似した、最もありえるモードとして識別される異なる符号化モードに関連付けられた複数の異なるテーブルを含み得る。同様に、構成データ６６は、特定のモードの使用の確率がそのコードワードの長さに反比例するように、最もありえるモードを比較的短いコードワード（たとえば、１または２ビットのコードワード）にマッピングし、残りのインデックスをコードワードにマッピングする表２および表４などの複数のコードワードマッピングテーブルを含み得る。所与の例についての最もありえるモードおよびコーディングテーブルは、その例で使用される符号化モードの代わりに、またはそれに加えて、コンテキストのタイプに基づいて定義することもできる。これらの方法では、符号化モードが比較的短いコードワードにマッピングされる確率が比較的高いため、ビットの節約を達成することができる。

[0108]いくつかの実装形態では、たとえば表２および表４に示される例など、変更されたイントラ予測モードインデックスに対するコードワードのマッピングは、より頻繁に生じる変更されたイントラ予測モードインデックスに、より短いコードワードが動的に割り当てられるように、適応型でもよい。いくつかの例では、特定のコンテキストでは、各変更されたイントラ予測モードインデックスが選択される回数が、カウンタを使用して追跡され、選択の回数に基づいて、より頻繁に生じる変更されたイントラ予測モードインデックスは、あまり頻繁に生じないイントラ予測モードインデックスよりも短いコードワードが割り当てられる。いくつかの他の例では、変更されたイントラ予測モードインデックスがコード化（すなわち、符号化または復号のいずれか）されるときはいつでも、この変更されたイントラ予測モードインデックスは、ＶＬＣテーブルにおける現在のコードワードの直前にくるコードワードにマッピングされる別の変更されたイントラ予測モードインデックスと、コードワードを交換する。たとえば表４で、変更されたイントラ予測モードインデックス４がコード化される場合、表４におけるマッピングテーブルは、将来のブロックを符号化するかまたは復号するために、変更されたイントラ予測モードインデックス４がコードワード１１００にマッピングされ、変更されたイントラ予測モードインデックス３がコードワード１１０１にマッピングされるように調整される。したがって、表２および表４は、変更されたイントラ予測モードが増加するにつれてコードワード長が増加することを示すが、この関係は必ずしも生じるとは限らない場合がある。たとえば、変更されたイントラ予測モードインデックス６が最も頻繁に生じている変更されたイントラ予測モードである場合、変更されたイントラ予測モード６は、最も短いコードワードが割り当てられ得る。

[0109]一般に、表１および表３は、モードインデックステーブルと呼ばれ得、一方、表２および表４は、変更されたイントラ予測モードインデックスマッピングテーブル、または単にマッピングテーブルと呼ばれ得る。上記のように、表１および表２は、単にモードインデックステーブルおよびマッピングテーブルの一例にすぎない。いくつかの例では、構成データ６６は、複数のモードインデックステーブルおよび複数のマッピングテーブルについてのデータを含み得る。いくつかの例では、複数のコーディングコンテキストは、１つの共通のモードインデックステーブルに対応し得る。同様に、複数のモードインデックステーブルは、１つの共通のマッピングテーブルにマッピングされ得る。

[0110]本開示の技法によれば、モードは、変更されたイントラ予測モードインデックスではなく、コードワードインデックスにマッピングすることもできる。次いで、コードワードインデックスを、コードワードを検索するために使用される、変更されたコードワードインデックスにマッピングすることができる。以下の表５は、イントラ予測モードインデックス、およびコードワードインデックスにマッピングされたモードの一例を表す。表５は、どのモードが特定のコンテキストについての最もありえるモードであるかの指示、およびこの特定の例でのコードワードインデックスに対応する変更されたコードワードインデックスも示す。

[0111]例として、Ｃ_m1は１つの最もありえるモードのコードワードインデックスを表し、Ｃ_m2は別の最もありえるモードのコードワードインデックスを表すとし、この場合、Ｃ_m1は、Ｃ_m2よりも低いコードワードインデックス値を有する。上記で説明したように、Ｃ_m1およびＣ_m2は、モードインデックス値とは反対に、コードワードインデックス値に基づいて決定される。したがって、Ｃ_m1は必ずしも第１の最もありえるモードに対応しているとは限らず、Ｃ_m2は必ずしも第２の最もありえるモードに対応しているとは限らない。表５の例では、たとえば、モード３（対角下／右）は、それが最もありえるモードの最も低いモードインデックスを有するので、第１の最もありえるモードであり、モード６は、第２の最もありえるモードである。しかしながら、第２のモードありえるモードは、第１の最もありえるモードよりも低い対応するコードワードインデックスを有する。したがって、表５の例では、Ｃ_m1は第２の最もありえるモードのコードワードインデックスに対応し、Ｃ_m2は第１の最もありえるモードのコードワードインデックスに対応する。以下の説明では、Ｃm1がＣm2より小さいと仮定される。

[0112]選択されたモードが最もありえるモードのうちの１つである場合、モードが２つの最もありえるモードのうちの１つであることをシグナリングするために、第１のビット（たとえば「０」）が使用される。モードが２つの最もありえるモードのうちの１つである場合、第２のビットは、２つの最もありえるモードのうちのどちらが選択されたモードに対応するかをシグナリングするために使用される。したがって、２つの最もありえるモードは、それぞれ「００」および「０１」の最初のビットシーケンスでシグナリングすることができる。「０」以外の第１のビット（すなわち「１」）が送られる場合、選択されたモードは、２つの最もありえるモードのうちの１つでなく、選択されたモードは、コードワードインデックスに対応するコードワードとして送られる。しかしながら、選択されたモードについてのコードワードインデックスに直接対応するコードワードを送る代わりに、ビデオエンコーダ２０が変更されたコードワードインデックスに対応するコードワードを送ることによって、ビットの節約が達成され得る。ビデオデコーダ３０は、変更されたコードワードインデックスに対応するコードワードを受信し、次いで、選択されたイントラ予測モードに対応するコードワードインデックスを決定することができる。

[0113]ビデオエンコーダ２０は、選択されたモード（Ｃ）のコードワードインデックスを決定し、モードインデックスを変更されたモードインデックス（Ｃ_mod）にマッピングすることができる。Ｃ≧Ｃ_m2である場合、Ｃ_mod＝Ｃ−２である。そうではなく、Ｃ≧Ｃ_m1である場合、Ｃ_mod＝Ｃ−１である。そうでない場合、Ｃ_mod＝Ｃである。ビデオデコーダ３０は、変更されたイントラ予測モードインデックス（Ｃ_mod）を受信し、最初にそれをＣ_m1と比較することができる。Ｃ_mod＜Ｃ_m1である場合、モードインデックス（Ｃ）はＣ_modに等しい。Ｃ_modがＣ_m1以上である場合、Ｃ_mod＋１はＣ_m2と比較することができる。Ｃ_mod＋１＜Ｃ_m2である場合、モードインデックスはＣ_mod＋１に等しい。そうでない場合、モードインデックスは、Ｃ_mod＋２に等しい。

[0114]表５および表６の例に関する一例として、垂直−左（モードインデックス６）および対角下／右（モードインデックス３）の最もありえるモードを示すコンテキストを有する現在のブロックについて、選択されたモードが水平−下（モードインデックス８）であると仮定する。この例では、最もありえるモードについてのコードワードインデックスＣ_m1およびＣ_m2は２および５であり、一方、（表５による）選択されたモードについてのモードインデックスは８である。表５によれば、モードインデックス３、６、および８はそれぞれ、コードワードインデックス５、２、および８にマッピングする。この例では、選択されたモードについてのコードワードインデックス（すなわちコードワードインデックス８）が両方の最もありえるモードについてのコードワードインデックス（すなわちコードワードインデックス５および２）よりも大きいので、コードワードインデックスはＣ_mod＋２に等しく、この場合、Ｃ_modは、表６におけるコードワードに対応する変更されたコードワードインデックスに等しい。したがって、選択されたモードのコードワードインデックスが８に等しい場合、Ｃ_mod＝６である。したがって、ビデオエンコーダ２０は、この例では、選択されたモードを表すために、コードワード１１１１を使用する。したがって、ビデオデコーダ３０（図１および図４）は、コードワード１１１１を受信し、Ｃ_modの値が６であることを決定する。この例では、６が２以上（すなわちＣ_mod≧Ｃ_m1）であり、６＋１が５以上である（すなわち、Ｃ_mod＋１≧Ｃ_m2）であるので、ビデオデコーダ３０は、モードインデックスＣ_mod＋２を有するモード、この例ではモードインデックス８を有し、水平−下に対応するモードを表５から取り出す。

[0115]別の例として、この場合も、表５および表６の例に関して、現在のブロックについて、選択されたモードが垂直（モードインデックス１およびコードワードインデックス０）であると仮定する。さらに、最もありえるモードのインデックスＣ_m1およびＣ_m2は、５および２である。この例では、選択されたモードについてのコードワードインデックスが両方の最もありえるモードについてのコードワードインデックスより小さい（すなわちＣ＜Ｃ_m1）ので、変更されたコードワードインデックスＣ_modは、コードワードインデックスに等しい。したがって、ビデオエンコーダ２０は、この例では、選択されたモードを表すために、コードワード０を使用する。コードワード０は、選択されたモードが最もありえるモードではないことを示す最初のビットまたは一連のビットに続く。したがって、ビデオデコーダ３０（図１および図４）は、最初のビットまたは一連のビットとコードワード０とを受信し、Ｃ_modの値が０であることを決定する。この例では０が５および２より小さい（すなわち、Ｃ_mod＜Ｃ_m1）なので、ビデオデコーダ３０は、Ｃ_modに等しいモードインデックスＣを有するモード、この例ではモードインデックス０を有し、垂直に対応するモードを表５から取り出す。

[0116]さらに別の例として、表５および表６の例に関して、現在のブロックについて、選択されたモードが水平（モードインデックス２およびコードワードインデックス４）であると仮定する。この例では、最もありえるモードについてのインデックスＣ_m1およびＣ_m2は、２および５である。この例では、選択されたモードについてのコードワードインデックスは、Ｃ_m1以上であるがＣ_m2より小さいので、コードワードインデックスはＣ_mod＋１に等しく、ここで、Ｃ_modは、変更されたコードワードインデックスである。したがって、コードワードインデックスが４である場合、Ｃ_mod＝３である。したがって、ビデオエンコーダ２０は、この例では、選択されたモードを表すために、コードワード１１００を使用する。コードワード１１００は、選択されたモードが最もありえるモードではないことを示す最初のビットまたは一連のビットに続く。したがって、ビデオデコーダ３０（図１および図４）は、最初のビットおよび一連のビットとコードワード１１００とを受信し、Ｃ_modの値が３であると決定する。この例では、３が２以上であるが、３＋１が５未満なので（すなわち、Ｃ_mod≧Ｃ_m1であるが、Ｃ_mod＋１＜Ｃ_m2）であるので、ビデオデコーダ３０は、Ｃ_mod＋１に等しいモードインデックスを有するモード、すなわちモードインデックス４を有し、水平に対応するモードを表５から取り出す。

[0117]表１〜表６は単に、最もありえるモード、モードのインデックス、コードワードインデックス、および様々なインデックスに割り当てられるコードワードの表の例にすぎないことを理解されたい。他の例では、たとえば、あるブロックの符号化コンテキストに基づいて、他のイントラ予測モードが最もありえるモードと決定され得る。たとえば、最もありえるモードは、左および上に隣接するブロックを符号化するために使用されるイントラ予測モードに基づいて決定することができる。構成データ６６は、概して表１、表３、および表５の例に類似した、最もありえるモードとして識別される異なるイントラ予測モード、ならびに識別される異なる数の最もありえるモードに関連付けられた複数の異なるテーブルを含み得る。同様に、構成データ６６は、特定のモードの使用の確率がそのコードワードの長さに反比例するように、残りのイントラ予測モードインデックスをコードワードにマッピングする表２、表４、および表６のような複数のコードワードマッピングテーブルを含み得る。上記で説明したように、最もありえるモードは、最初のビットまたは一連のビットを使用してシグナリングされる。そのような最初のビットまたは一連のビットは、コンテキスト依存でもよい。たとえば、異なる一連のビットは、最もありえるモードがいくつ識別されるか、ならびにどのイントラ予測モードが最もありえるモードであると識別されるかに応じて、最もありえるモードをシグナリングするために使用され得る。所与の例についての最もありえるモードおよびコーディングテーブルは、その例で使用される隣接ブロックイントラ予測モードの代わりに、またはそれに加えて、他のタイプのコンテキストに基づいて定義することもできる。これらの方法では、比較的高い確率の符号化モードは比較的短いコードワードにマッピングされるため、ビットの節約を達成することができる。

[0118]いくつかの実装形態では、たとえば表５におけるコードワードインデックスに対するモードのマッピングは、特定のコンテキストについて、各モードが選択される回数が追跡され、選択の回数に基づいて、比較的短い対応するコードワードを有する比較的低いコードワードインデックスに、より頻繁に生じるモードが割り当てられ、一方、比較的長い対応するコードワードを有する比較的高いコードワードインデックスに、あまり頻繁に生じないモードが割り当てられるように、適応型でもよい。

[0119]表１、表２、表３、表４、および表５の例は、Ｈ．２６４の９つのイントラ予測モードに関して提供される。しかしながら、本開示の技法を高効率ビデオコーディング（ＨＥＶＣ）など他の符号化標準および技法に適用することができることを理解されたい。いくつかの例では、たとえばＨＥＶＣにおいて、使用可能なイントラ予測モードの数は、コード化されているブロックのサイズ（たとえば、ＨＥＶＣでの「コーディングユニット」または「ＣＵ」）に依存し得る。各イントラ予測モードに対し、モードインデックスは、各イントラ予測モードの出現の可能性に基づいて割り当てることができる。図３は、ＨＥＶＣで使用することができるイントラ予測モードおよび対応するモードインデックスの一例を示す。図３の矢印は、予測方向を表し、数字は、モードインデックスを表す。以下の表７は、ＣＵのサイズと、そのサイズのＣＵの符号化のために利用可能なイントラ予測モードの数との間の対応を示す。表７によってわかるように、８×８、１６×１６、および３２×３２のＣＵは、図３に示される３５のイントラ予測モードを使用することができ、一方、４×４および６４×６４のＣＵはより少ないセットのイントラ予測モードを使用する。

[0120]イントラ予測モードの数がブロックサイズに基づいて変わる例では、構成データ６６は、異なるサイズのブロックについての異なるテーブルを含み得る。したがって、１つのブロックを符号化するために使用されるイントラ予測モードの指示を符号化するためのコンテキストは、当該ブロックのサイズ、ならびに隣接するブロックを符号化するために使用されるコーディングモードを含み得る。エントロピーコーディングユニット５６は、ブロックのコンテキストに基づいてブロックの符号化に使用される選択されたイントラ予測モードを表すコードワードを選択するために使用されるモードインデックステーブルおよびコードワードマッピングテーブルを選択することができる。その上、特定サイズのブロックについてのモードインデックステーブルは、そのサイズのブロックについてのイントラ予測モードの数に等しい数のエントリを有することができる。したがって、サイズ４×４のブロックについてのモードインデックステーブルは、１８のエントリを有し、サイズ８×８、１６×１６、および３２×３２のブロックについてのモードインデックステーブルは、３５のエントリを有し、サイズ６４×６４のブロックについてのモードインデックステーブルは、４つのエントリを有し得る。たとえば１２８×１２８のような他のサイズのブロックも、決定された数の利用可能なイントラ予測モードを有し得る。

[0121]サイズ８×８、１６×１６、および３２×３２のブロックのために利用可能なイントラ予測モードは同じであり、したがって、サイズ８×８、１６×１６、および３２×３２のブロックに対して同じモードインデックステーブルが使用され得る。しかしながら、これらのサイズのブロックについて同じモードが可能であるが、ブロックを符号化するために特定のモードを使用する確率は、ブロックのサイズに基づいて変わり得る。したがって、いくつかの例では、エントロピーコーディングユニット５６は、イントラ予測モードがシグナリングされることになっているブロックのサイズに基づいて、特定のモードインデックステーブルについてのコードワードマッピングテーブルを決定することができる。

[0122]例として、上記の表２は、様々な符号化モードを表す例示的なテーブルにすぎない。しかしながら、他の例では、たとえば単項（unary）コードワードなど、他のタイプの可変長コードを使用することができることを理解されたい。コードワードの各々が一意に復号可能である限り（たとえば、コードワードのいずれも、同じテーブルの別のコードワードのプレフィックスでない）、コードワードマッピングテーブル（すなわち、ＶＬＣテーブルまたは変更されたイントラ予測モードインデックステーブル）のために、任意のセットのコードワードを使用することができる。

[0123]構成データ６６に含まれる複数のコードワードマッピングテーブルは各々、異なるコードワード構造を有することができ、この場合、コードワード構造とは、一般に、コードワードマッピングテーブルにおけるコードワードの長さを意味する。特定のコードワードマッピングテーブルについてのコードワード構造は、あるブロックの符号化コンテキストに依存し得る。以下の表８は、コードワードマッピングテーブルについてのコードワード構造の４つの異なる例（リストＶＬＣ０、リストＶＬＣ１、リストＶＬＣ２、およびリストＶＬＣ３と識別される）を識別するが、追加の構造が使用されてもよい。リストをよりコンパクトにするために、多くのコードワードの終わりにいくつかのｘが含まれる。ｘは、０または１のいずれかであり得る。たとえば、０Ｘは２つのコードワード（０１および００）を表し、０ＸＸは４つのコードワード（０００、００１、０１０、および０１１）を表し、以下同様である。

[0124]表８によってわかるように、テーブルにおける第１のコードワードについて、より少ない数のビットを使用することによって、テーブルにおけるその後のコードワードは、速く長くなり得る。たとえば、リストＶＬＣ０では、第５のコードワードは、長さ５ビットであるが、リストＶＬＣ１では、第５のコードワードは、長さわずか４ビットである。しかしながら、リストＶＬＣ０の第１のコードワードは、リストＶＬＣ１の第１のコードワードよりも短い（２と比較して１ビット）。したがって、テーブルにおける第１のコードワードを使用するとき、リストＶＬＣ０のコードワードは、リストＶＬＣ１と比較してビット節約をもたらすが、リストＶＬＣ１における第５のコードワードを使用することは、リストＶＬＣ０と比較してビット節約をもたらす。

[0125]異なるコンテキストについての異なるコードワード構造を有するコードワードマッピングテーブルを維持することによって、全体的なビット節約を達成することができる。上記で説明したように、たとえば、ブロックのサイズおよび形状、ならびに隣接するブロックがどのように符号化されたかなどの特性に基づいて、特定のブロックについてのコンテキストが決定され得る。異なるコンテキストについて、最もありえるイントラ予測モード以外の符号化モードの可能性は、異なる分布を有し得る。たとえば、いくつかのイントラ予測モードが他のイントラ予測モードと比較して高い可能性を有する場合、当該いくつかの可能性のあるイントラ予測モードを最初のいくつかの最も短いコードワードにマッピングすることによって、リストＶＬＣ０のような構造を有するコードワードマッピングテーブルを使用することは、リストＶＬＣ１などの構造を有するコードワードマッピングテーブルを使用することと比較して、ビット節約をもたらし得る。この相対的ビット節約が起こり得るのは、コードワードマッピングテーブルの最初の数個の最も短いコードワードが、他のコードワードに使用される余分なビットを最初の数個のコードワードについての（リストＶＬＣ１に対するリストＶＬＣ０についての）ビット節約を超えるほど十分頻繁に使用されるからであり、その結果、リストＶＬＣ１と比較してリストＶＬＣ０についてのビットの正味の節約になる。

[0126]しかしながら、たとえば、コードワードマッピングテーブルにおける最初の数個の最も短いコードワードにマッピングされるイントラ予測モードが、他のコードワードにマッピングされるイントラ予測モードよりもかなり高い可能性を有していない場合、リストＶＬＣ１などの構造を有するコードワードマッピングテーブルを使用することは、リストＶＬＣ０などのコードワード構造を有するコードワードマッピングテーブルを使用することと比較して、ビット節約になり得る。この相対的ビット節約が起こり得るのは、テーブルのさらに下方にあるコードワードが、最初の数個のコードワードに使用される余分なビットをテーブルのさらに下方にあるコードワードについての（リストＶＬＣ０に対するリストＶＬＣ１の）ビット節約を超えるほど十分頻繁に使用されるからであり、その結果、リストＶＬＣ０と比較してリストＶＬＣ１についてのビットの正味の節約になる。

[0127]たとえば、イントラ予測またはインター予測を使用して、現在のブロックを予測した後、ビデオエンコーダ２０は、コーディングされている元のビデオブロックから、動き補償ユニット４４またはイントラ予測ユニット４６によって計算された予測データを減算することによって残差ビデオブロックを形成し得る。加算器５０は、この減算演算を実行する１つまたは複数の構成要素を表す。変換ユニット５２は、離散コサイン変換（ＤＣＴ）または概念的に同様の変換などの変換を残差ブロックに適用し、残差変換係数値を備えるビデオブロックを生成する。変換ユニット５２は、概念的にＤＣＴと同様である、Ｈ．２６４規格によって定義される変換のような他の変換を実行し得る。ウェーブレット変換、整数変換、サブバンド変換または他のタイプの変換をも使用することができる。いずれの場合も、変換ユニット５２は、変換を残差ブロックに適用し、残差変換係数のブロックを生成する。変換は、残差情報をピクセル値領域から周波数領域のような変換領域に変換し得る。量子化ユニット５４は、ビットレートをさらに低減するために残差変換係数を量子化する。量子化プロセスは、係数の一部または全部に関連するビット深度を低減することができる。量子化の程度は、量子化パラメータを調整することによって変更され得る。

[0128]量子化の後、エントロピーコーディングユニット５６が量子化変換係数をエントロピーコーディングする。たとえば、エントロピーコーディングユニット５６は、コンテンツ適応型可変長コーディング（ＣＡＶＬＣ）、コンテキスト適応型２値算術コーディング（ＣＡＢＡＣ）、または別のエントロピーコーディング技法を実行し得る。エントロピーコーディングユニット５６によるエントロピーコーディングの後、符号化ビデオを、別のデバイスに送信するか、あるいは後で送信または検索するためにアーカイブすることができる。コンテキスト適応型２値算術コーディングの場合、コンテキストは隣接ブロックおよび／またはブロックサイズに基づき得る。

[0129]場合によっては、エントロピーコーディングユニット５６またはビデオエンコーダ２０の別のユニットは、上記で説明したように、エントロピーコーディングおよびイントラ予測モードのコーディングに加えて他のコーディング機能を実行するように構成され得る。たとえば、エントロピーコーディングユニット５６はブロックのコード化ブロックパターン（ＣＢＰ：coded block pattern）値およびパーティションを判断するように構成され得る。また、場合によっては、エントロピーコーディングユニット５６は、マクロブロックまたはそのパーティション中の係数のランレングスコーディングを実行し得る。特に、エントロピーコーディングユニット５６は、マクロブロックまたはパーティション中の変換係数をスキャンするためにジグザグスキャンまたは他のスキャンパターンを適用し、さらなる圧縮のためにゼロのランを符号化し得る。エントロピーコーディングユニット５６はまた、符号化ビデオビットストリーム中での送信のために適切なシンタックス要素とともにヘッダ情報を構成し得る。

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

[0131]このように、ビデオエンコーダ２０は、現在のブロックの符号化コンテキストに基づいて、ビデオデータの現在のブロックについての１つまたは複数の最もありえるイントラ予測モードを決定し、現在のブロックのコンテキストに基づいてコードワードのテーブルを選択し、ここで、コードワードのテーブルは、コンテキストに基づいて、最もありえるイントラ予測モード以外のイントラ予測モードに対応する変更されたイントラ予測モードインデックスに対応する複数の可変長のコードワードを備え、最もありえるイントラ予測モード以外のイントラ予測モードのうちの１つを使用して、現在のブロックを符号化し、イントラ予測モードのうちの１つに対応する変更されたイントラ予測モードインデックスのうちの１つを決定し、選択されたコードワードのテーブルからコードワードを出力し、ここで、コードワードは変更されたイントラ予測モードインデックスのうちの１つに対応する、ように構成されたビデオエンコーダの一例を表す。

[0132]図４は、符号化ビデオシーケンスを復号するビデオデコーダ３０の一例を示すブロック図である。図４の例では、ビデオデコーダ３０は、エントロピー復号ユニット７０と、動き補償ユニット７２と、イントラ予測ユニット７４と、逆量子化ユニット７６と、逆変換ユニット７８と、メモリ８２と、加算器８０とを含む。ビデオデコーダ３０は、いくつかの例では、ビデオエンコーダ２０（図２）に関して説明した符号化パスとは概して逆の復号パスを実行し得る。動き補償ユニット７２は、エントロピー復号ユニット７０から受信した動きベクトルに基づいて予測データを生成し得る。

[0133]動き補償ユニット７２は、ビットストリーム中で受信した動きベクトルを使用して、参照フレームストア８２中の参照フレーム中の予測ブロックを識別し得る。イントラ予測ユニット７４は、ビットストリーム中で受信したイントラ予測モードを使用して、空間的に隣接するブロックから予測ブロックを形成し得る。特に、ビデオデコーダ３０は、図４の例では、構成データ８４を含む。構成データ８４は、イントラ予測されたブロックのコンテキストを記述する情報と、各コンテキストについて使用する複数のイントラ予測インデックスマッピングテーブルのうちの１つと、各コンテキストについて使用する複数の変更されたイントラ予測モードインデックス（またはコードワードマッピング）テーブルのうちの１つと、各コンテキストについて最もありえるイントラ予測モードとを含むという点で、構成データ８４は、図２の構成データ６６と実質的に同様である。

[0134]エントロピー復号ユニット７０は、ビデオデータの符号化されたブロックの復号に使用するためのイントラ予測モードを表すコードワードを受信し得る。エントロピー復号ユニット７０は、たとえば、符号化されたブロックの左に隣接するブロックおよび上に隣接するブロックについてのイントラ予測モード、および／または符号化されたブロックについてのサイズに基づいて、符号化されたブロックのコンテキストを決定し得る。コンテキストに基づいて、エントロピー復号ユニット７０は、ブロックの復号に使用するための１つまたは複数の最もありえるイントラ予測モード、ならびにブロックの復号に使用するための実際のイントラ予測モードの決定に使用するためのイントラ予測インデックステーブルおよび変更されたイントラ予測モードインデックステーブルを決定することができる。

[0135]単一の最もありえるイントラ予測モードを使用する場合、コードワードが、たとえば「０」といった第１のビットを備えるときには、エントロピー復号ユニット７０は、実際のイントラ予測モードは符号化されたブロックについての最もありえるイントラ予測モードであると決定し得る。そうでないときには、エントロピー復号ユニット７０は、符号化されたブロックのコンテキストについての変更されたイントラ予測モードインデックステーブルに基づいて、受信されたコードワードにマッピングされる変更されたイントラ予測モードインデックスを決定し得る。ｎは変更されたイントラ予測モードインデックスを表し、ｍは最もありえるイントラ予測モードについてのモードインデックスを表すとする。ｎ＜ｍであるとき、エントロピー復号ユニット７０は、符号化されたブロックについての実際のイントラ予測モードはモードインデックスｎを有すると決定し得る。そうでない場合（すなわち、ｎ≧ｍ）、エントロピー復号ユニット７０は、符号化されたブロックについての実際のイントラ予測モードはモードインデックスｎ＋１を有すると決定し得る。上記のようにｎまたはｎ＋１のいずれかに等しいモードインデックスを使用することによって、エントロピー復号ユニット７０は、符号化されたブロックの復号に使用するための実際のイントラ予測モードを示す情報を取り出し、イントラ予測ユニット７４にモードの指示を送ることができる。

[0136]２つの最もありえるイントラ予測モードといった２つ以上の最もありえるイントラ予測モードを使用する場合、第１のビットが例えば「０」といった、ある値を有するときには、エントロピー復号ユニット７０は、実際のイントラ予測モードが符号化されたブロックについての最もありえるイントラ予測モードのうちの１つであると決定し得る。そのような場合、第２のビットまたは一連のビットに基づいて、エントロピー復号ユニット７０は、最もありえるイントラ予測モードのうちどれが選択されたイントラ予測モードであるかを決定することができる。そうでないときには、第１のビットの後、エントロピー復号ユニット７０は、受信されたコードワードにマッピングされた変更されたイントラ予測モードインデックスを決定し、変更されたイントラ予測モードインデックスに基づいて、ブロックについての選択されたイントラ予測モードを決定することができる。一例として、ｎは変更されたイントラ予測モードインデックスを表し、ｍ₁およびｍ₂は最もありえるイントラ予測モードについてのモードインデックスを表すとする。ｎ＜ｍ₁である場合、エントロピー復号ユニット７０は、符号化されたブロックについての選択されたイントラ予測モードがモードインデックスｎを有すると決定し得る。ｎ＋１＜ｍ₂である（しかしｎはｍ₁以上である）とき、エントロピー復号ユニット７０は、符号化されたブロックについての選択されたイントラ予測モードがモードインデックスｎ＋１を有すると決定し得る。そうではなく、ｎ＋１がｍ₂以上であるとき、エントロピー復号ユニット７０は、符号化されたブロックについての選択されたイントラ予測モードがモードインデックスｎ＋２を有すると決定し得る。モードインデックスを使用することによって、エントロピー復号ユニット７０は、符号化されたブロックの復号に使用するための選択されたイントラ予測モードを示す情報を取り出し、イントラ予測ユニット７４にモードの指示を送ることができる。

[0137]同様に、イントラ予測モードインデックスがコードワードインデックスにマッピングされ、２つ以上の最もありえるモードが使用されている場合、第１のビットまたは一連のビットが、たとえば「０」など、ある値を有するときには、エントロピー復号ユニット７０は、実際のイントラ予測モードが符号化されたブロックについての最もありえるイントラ予測モードのうちの１つであると決定し得る。そのような場合、第２のビットまたは一連のビットに基づいて、エントロピー復号ユニット７０は、最もありえるイントラ予測モードのうちどれが選択されたイントラ予測モードであるかを決定することができる。そうでないときには、第１のビットまたは一連のビットの後、エントロピー復号ユニット７０は、受信されたコードワードにマッピングされた変更されたコードワードインデックスを決定し、変更されたコードワードインデックスに基づいて、ブロックについての選択されたイントラ予測モードを決定し得る。一例として、Ｃ_modは変更されたコードワードインデックスを表し、Ｃ_m1およびＣ_m2は最もありえるイントラ予測モードについてのモードインデックスを表すとする。Ｃ_mod＜Ｃ_m1である場合、エントロピー復号ユニット７０は、符号化されたブロックについての実際の選択されたイントラ予測モードがＣ_modに等しいコードワードインデックスを有すると決定することができる。Ｃ_mod＋１＜Ｃ_m2である（しかしＣ_modはＣ_m1以上である）とき、エントロピー復号ユニット７０は、符号化されたブロックについての実際の選択されたイントラ予測モードがＣ_mod＋１のコードワードインデックスを有すると決定することができる。そうではなく、Ｃ_mod＋１がＣ_m2以上であるとき、エントロピー復号ユニット７０は、符号化されたブロックについての実際の選択されたイントラ予測モードがＣ_mod＋２のモードインデックスを有すると決定することができる。コードワードインデックスを使用することによって、エントロピー復号ユニット７０は、符号化されたブロックの復号に使用するための実際の選択されたイントラ予測モードを示す情報を取り出し、イントラ予測ユニット７４にモードの指示を送ることができる。

[0138]イントラ予測ユニット７４は、たとえば、隣接する、以前復号されたブロックのピクセルを使用して、符号化されたブロックをイントラ予測するためにイントラ予測モードの指示を使用することができる。ブロックがインター予測モード符号化される例では、動き補償ユニット７２は、符号化されたブロックについての動き補償予測データを取り出すために、動きベクトルを定義する情報を受信する。いずれの場合も、動き補償ユニット７２またはイントラ予測ユニット７４は、加算器８０に予測ブロックを定義する情報を提供することができる。

[0139]逆量子化ユニット７６は、ビットストリーム中で供給され、エントロピー復号ユニット７０によって復号された量子化ブロック係数を逆量子化（inverse quantize）、すなわち、逆量子化（de-quantize）する。逆量子化プロセスは、たとえば、Ｈ．２６４復号規格によって定義される、またはＨＥＶＣテストモデルによって実行されるなど、従来のプロセスを含み得る。逆量子化プロセスはまた、量子化の程度を判断し、同様に、適用する逆量子化の程度を判断するための、各マクロブロックについてエンコーダ２０によって計算される量子化パラメータＱＰ_Yの使用を含み得る。

[0140]逆変換ユニット５８は、逆変換、たとえば、逆ＤＣＴ、逆整数変換、または概念的に同様の逆変換プロセスを変換係数に適用して、ピクセル領域における残差ブロックを生成する。動き補償ユニット７２は動き補償ブロックを生成し、場合によっては、補間フィルタに基づいて補間を実行する。サブピクセル精度をもつ動き推定に使用される補間フィルタの識別子は、シンタックス要素中に含まれ得る。動き補償ユニット７２は、ビデオブロックの符号化中にビデオエンコーダ２０によって使用される補間フィルタを使用して、参照ブロックのサブ整数ピクセルの補間値を計算し得る。動き補償ユニット７２は、受信したシンタックス情報に従って、ビデオエンコーダ２０によって使用された補間フィルタを判断し、その補間フィルタを使用して予測ブロックを生成し得る。

[0141]動き補償ユニット７２は、シンタックス情報のいくつかを使用して、符号化ビデオシーケンスの（１つまたは複数の）フレームを符号化するために使用されるブロックのサイズと、符号化ビデオシーケンスのフレームまたはスライスの各ブロックがどのように区分されるかを記述するパーティション情報と、各パーティションがどのように符号化されるかを示すモードと、各インター符号化ブロックまたはパーティションのための１つまたは複数の参照フレーム（および参照フレームリスト）と、符号化ビデオシーケンスを復号するための他の情報と、を判断する。

[0142]加算器８０は、残差ブロックを、動き補償ユニット７２またはイントラ予測ユニット７４によって生成される対応する予測ブロックと合計して、復号ブロックを形成する。必要に応じて、ブロッキネスアーティファクトを除去するために、デブロッキングフィルタを適用して、復号ブロックをフィルタ処理することもできる。復号されたビデオブロックは、次いで、参照フレームストア８２に記憶され、参照フレームストア８２は、参照ブロックをその後の動き補償に供給し、また、ディスプレイデバイス（図１のディスプレイデバイス３２など）上での提示のために復号されたビデオを生成する。

[0143]このように、図４のビデオデコーダ３０は、現在のブロックのコンテキストに基づいて、ビデオデータのコード化ブロックについての１つまたは複数の最もありえるイントラ予測モードを決定し、現在のブロックのコンテキストに基づいてコードワードのテーブルを選択し、ここで、コードワードのテーブルは、コンテキストに基づいて、最もありえるイントラ予測モード以外のイントラ予測モードに対応する変更されたイントラ予測モードインデックスに対応する複数の可変長のコードワードを備え、コードワードのテーブルを使用して受信されたコードワードに対応する変更されたイントラ予測モードインデックスのうちの１つを決定し、コード化ブロックの復号に使用するために、最もありえるイントラ予測モード以外のイントラ予測モードを選択し、ここで、選択されたイントラ予測モードは、変更されたイントラ予測モードインデックスのうちの決定された１つに対応し、選択されたイントラ予測モードを使用して、現在のブロックを復号するように構成されたビデオデコーダの一例を表す。

[0144]図５は、ビデオデータのブロックをイントラ予測符号化するための例示的な方法を示すフローチャートである。図５の技法は、一般に、ハードウェア、ソフトウェア、ファームウェア、またはそれらの組合せのいずれに実装されようと、任意の処理ユニットまたはプロセッサによって実行することができ、ソフトウェアまたはファームウェアに実装されるとき、ソフトウェアまたはファームウェアのための命令を実行するために、対応するハードウェアが提供され得る。例として、図５の技法は、ビデオエンコーダ２０（図１および図２）に関して説明するが、他のデバイスが同様の技法を実行するように構成され得ることを理解されたい。さらに、図５に示されるステップは、本開示の技法から逸脱することなく、異なる順序でまたは並行して実行されてもよく、追加のステップが追加されたり、いくつかのステップが省略されたりしてもよい。

[0145]初めに、ビデオエンコーダ２０は、ビデオデータの現在のブロックについてのイントラ予測モードを選択する（１００）。たとえば、イントラ予測ユニット４６は、ブロックを符号化するために使用される様々なイントラ予測モードについてのレートひずみ値を計算し、次いで、テストされたイントラ予測モードの最良のレートひずみ値を呈するイントラ予測モードを選択する。イントラ予測ユニット４６は、次いで、選択されたイントラ予測モードを使用してブロックを符号化する（１０２）。すなわち、イントラ予測ユニット４６は、選択されたイントラ予測モードに基づいてブロックについての予測ブロックを計算する。ビデオエンコーダ２０は、予測ブロックと元の（オリジナルの）ブロックとの間の差をさらに計算して、残差ブロックを生成し、ビデオエンコーダ２０は、次に、残差ブロックを変換および量子化する。

[0146]ビデオエンコーダ２０は、選択されたイントラ予測モードを表す情報をさらに符号化する。すなわち、イントラ予測ユニット４６は、エントロピーコーディングユニット５６に選択されたイントラ予測モードの指示を送る。エントロピーコーディングユニット５６またはビデオエンコーダ２０の別のユニットは、ブロックのコンテキストを決定する（１０４）。ブロックのコンテキストは、ブロックのサイズ、および／または、上に隣接するブロックおよび／または左に隣接するブロックなどの隣接するブロックのイントラ予測モードを含み得る。エントロピーコーディングユニット５６は、ブロックの符号化コンテキストに基づいて、イントラ予測モードインジケータの符号化に使用するための変更されたイントラ予測モードインデックステーブルを選択する（１０６）。エントロピーコーディングユニット５６は、いくつかの例では、イントラ予測インデックステーブルをさらに選択することができ、一方、他の例では、イントラ予測モードインデックスは固定されてもよい。エントロピーコーディングユニット５６は、ブロックのコンテキストにおけるブロックについての１つまたは複数の最もありえるイントラ予測モードをさらに決定する（１０８）。

[0147]エントロピーコーディングユニット５６は、次いで、最もありえるイントラ予測モードに基づいて、イントラ予測モードについてのコードワードを変更されたイントラ予測モードインデックステーブルから選択する（１１０）。たとえば、以下でより詳細に説明するように、エントロピーコーディングユニット５６は、シングルビットまたは一連のビット（たとえば、シングルビットまたは２ビット）を使用して、選択されたイントラ予測モードが最もありえるイントラ予測モードのうちの１つを備えることをシグナリングすることができる。選択されたイントラ予測モードが最もありえるイントラ予測モードのうちの１つではない場合、エントロピーコーディングユニット５６は、選択されたイントラ予測モードをシグナリングするために、可変長のコードワードを選択する。選択されたコードワードは、ブロックについての決定されたコンテキストにおいて、ブロックを符号化するためにイントラ予測モードの使用の可能性に反比例する長さを有し得る。エントロピーコーディングユニット５６は、次いで、コード化ブロック（たとえば、符号化された量子化変換係数）と選択されたコードワードとをビットストリームに出力する（１１２）。

[0148]図６Ａは、コード化ブロックについてのイントラ予測モードを示すコードワードを選択するための例示的な方法を示すフローチャートである。この場合も、図６Ａの技法は、任意の適したプロセッサにおいて実施することができるが、図６Ａの技法は、例として、ビデオエンコーダ２０の例に関して説明する。図６Ａは、一般に、図５のステップ１１０についての追加の詳細を提供する。図６Ａに示される方法のステップは、本開示の技法から逸脱することなく、異なる順序でまたは並行して実行されてもよく、追加のステップが追加されたり、いくつかのステップが省略されたりしてもよい。

[0149]上記で説明したように、ビデオエンコーダ２０は、現在のブロックについてのコーディングコンテキストを決定する（１２０）。同様に、ビデオエンコーダ２０は、ブロックについてのコーディングコンテキストに基づいて、変更されたイントラ予測モードインデックステーブルを選択する（１２２Ａ）。ビデオエンコーダ２０の構成データは、ブロックのコンテキストについて、変更されたイントラ予測モードインデックステーブルと、いくつかの例では、イントラ予測モードインデックステーブルとの指示を提供することができる。さらに、ビデオエンコーダ２０は、ブロックについてのコーディングコンテキストに基づいてブロックの符号化に使用するための最もありえるイントラ予測モードを決定する（１２４Ａ）。この場合も、ビデオエンコーダ２０の構成データは、ブロックのコンテキストについて最もありえるイントラ予測モードの指示を提供することができる。

[0150]上記で説明したように、ビデオエンコーダ２０は、ブロックの実際の符号化に使用するために、ブロックについてのイントラ予測モードを選択する（１２６Ａ）。ビデオエンコーダ２０は、選択されたイントラ予測モードが、ブロックのコンテキストに基づいて、ブロックについての最もありえるイントラ予測モードと同じであるかどうかを決定する（１２８Ａ）。選択されたモードが最もありえるモードである場合（１２８Ａの「はい」分岐）、ビデオエンコーダ２０は、最もありえるモードに基づいて、シングルビット、たとえば、「０」または「１」を使用して、ブロックの符号化に使用されるイントラ予測モードの指示を符号化する（１３０Ａ）。

[0151]選択されたモードが最もありえるモードでないとき（１２８Ａの「いいえ」分岐）、ビデオエンコーダ２０は、たとえば、イントラ予測モードインデックステーブルから、選択されたイントラ予測モードについてのモードインデックスを決定する（１２２Ａ）。いくつかの例では、モードインデックスは、コンテキストに関係なく、グローバルな値でもよいが、他の例では、ビデオエンコーダ２０の構成データは、各コンテキストを複数のイントラ予測モードインデックステーブルのうちの１つにマッピングする。ビデオエンコーダ２０は、最もありえるイントラ予測モードについてのモードインデックスをさらに決定する。次いで、ビデオエンコーダ２０は、選択されたイントラ予測モードについてのモードインデックスがブロックのコンテキストにおいて最もありえるイントラ予測モードについてのモードインデックスより小さいかどうかを決定する（１３４Ａ）。

[0152]選択されたイントラ予測モードについてのモードインデックスが最もありえるイントラ予測モードについてのモードインデックスより小さいとき（１３４Ａの「はい」分岐）、ビデオエンコーダ２０は、ブロックのコンテキストについての変更されたイントラ予測モードインデックステーブルから、選択されたイントラ予測モードについてのモードインデックスに対応するコードワードを決定する。より詳細には、ビデオエンコーダ２０は、選択されたイントラ予測モードについてのモードインデックスに等しい変更されたイントラ予測モードインデックスにマッピングされたコードワードを使用する（１３６Ａ）。

[0153]一方、選択されたイントラ予測モードについてのモードインデックスが最もありえるイントラ予測モードについてのモードインデックスよりも大きいとき（１３４Ａの「いいえ」分岐）、ビデオエンコーダ２０は、ブロックのコンテキストについての変更されたイントラ予測モードインデックステーブルから、選択されたイントラ予測モードについてのモードインデックスよりも１小さいものに対応するコードワードを決定する。より詳細には、ビデオエンコーダ２０は、選択されたイントラ予測モードよりも１小さいモードインデックスに等しい変更されたイントラ予測モードインデックスにマッピングされたコードワードを使用する（１３６Ａ）。

[0154]シングルビットのコードワードが最もありえるイントラ予測モードにマッピングされるので、変更されたイントラ予測モードインデックステーブルは、追加のコードワードを最もありえるイントラ予測モードのインデックスにマッピングする必要はない。したがって、最もありえるイントラ予測モードについてのモードインデックスに等しい変更されたイントラ予測モードインデックスは、このようにして、最もありえるイントラ予測モードについてのモードインデックスよりも１大きいモードインデックスにマッピングされ得る。したがって、ブロックのために利用可能なイントラ予測モードがＫ個ある場合、変更されたイントラ予測モードインデックステーブルは、最もありえるイントラ予測モードがブロックを符号化するために使用されるかどうかを示すシングルビットのコードワード以外の、Ｋ−１個の変更されたイントラ予測モードインデックスについての可変長コードを提供するだけでよい。

[0155]このようにして、本開示の技法は、ビデオデータのブロックの符号化に使用されるイントラ予測モードを表す可変長のコードワードの使用を提供する。コードワードの長さは、ブロックのコンテキストに基づいて、ブロックについてのイントラ予測モードの可能性に反比例し得る。利用可能なイントラ予測モードの数は、たとえば、ＨＥＶＣテストモデルまたは他の類似の符号化デバイスでは、比較的大きくなり得る。たとえば、特定のブロックについての利用可能なイントラ予測モードは３５個ある。固定長の値を使用して３５個の一意のイントラ予測モードを表すために、固定長の値は、少なくとも６ビットを必要とする。しかしながら、可変長のコードワードは、本開示の技法によれば、イントラ予測モードの可能性に反比例する長さを有し得るので、可能性が十分に決定されていると仮定すると、これらの技法は、ビットストリーム全体にわたって相対的ビット節約をもたらすことができる。

[0156]このようにして、図６Ａの方法は、現在のブロックの符号化コンテキストに基づいて、ビデオデータの現在のブロックについての最もありえるイントラ予測モードを決定することと、現在のブロックのコンテキストに基づいてコードワードのテーブルを選択することと、ここで、コードワードのテーブルは、コンテキストに基づいて、最もありえるイントラ予測モード以外のイントラ予測モードに対応する変更されたイントラ予測モードインデックスに対応する複数の可変長のコードワードを備え、最もありえるイントラ予測モード以外のイントラ予測モードのうちの１つを使用して、現在のブロックを符号化することと、イントラ予測モードのうちの１つに対応する変更されたイントラ予測モードインデックスのうちの１つを決定することと、選択されたコードワードのテーブルからコードワードを出力すると、ここで、コードワードは、変更されたイントラ予測モードインデックスのうちの１つに対応し、を含む方法の一例を表す。

[0157]図６Ｂは、コード化ブロックについてのイントラ予測モードを示すコードワードを選択するための例示的な方法を示すフローチャートである。この場合も、図６Ｂの技法は、任意の適したプロセッサにおいて実施することができるが、図６Ｂの技法は、例として、ビデオエンコーダ２０の例に関して説明する。図６Ｂは、一般に、２つの最もありえるモードが使用される例について、図５のステップ１１０の追加の詳細を提供する。図６Ｂに示される方法のステップは、本開示の技法から逸脱することなく、異なる順序でまたは並行して実行されてもよく、追加のステップが追加されたり、いくつかのステップが省略されたりしてもよい。

[0158]上記で説明したように、ビデオエンコーダ２０は、現在のブロックについてのコーディングコンテキストを決定する（１２０Ｂ）。同様に、ビデオエンコーダ２０は、ブロックについてのコーディングコンテキストに基づいて、変更されたイントラ予測モードインデックステーブルを選択する（１２２ＢＡ）。ビデオエンコーダ２０の構成データは、ブロックのコンテキストについて、変更されたイントラ予測モードインデックステーブルと、いくつかの例では、イントラ予測モードインデックステーブルとの指示を提供する。さらに、ビデオエンコーダ２０は、ブロックについてのコーディングコンテキストに基づいて、ブロックの符号化に使用するための第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モードを決定する（１２４Ｂ）。この場合も、ビデオエンコーダ２０の構成データは、ブロックのコンテキストについて、最もありえるイントラ予測モードの指示を提供する。

[0159]上記で説明したように、ビデオエンコーダ２０は、ブロックの実際の符号化に使用するために、ブロックについてのイントラ予測モードを選択する（１２６Ｂ）。ビデオエンコーダ２０は、選択されたイントラ予測モードが、ブロックのコンテキストに基づいて、ブロックについての最もありえるイントラ予測モードのうちの１つと同じであるかどうかを決定する（１２８Ｂ）。選択されたモードが最もありえるモードである場合（１２８Ｂの「はい」分岐）、ビデオエンコーダ２０は、最もありえるモードに基づいて、最初の一連のビットを使用してブロックの符号化に使用されるイントラ予測モードの指示を符号化し、最初の一連のビットは、たとえば、実際のモードが最もありえるモードのうちの１つであることを示す第１のビットと、最もありえるモードのうちどれが実際のモードであるかを示す第２のビットとを含む２ビットである（１３０Ｂ）。

[0160]選択されたモードが最もありえるモードのうちの１つではないとき（１２８Ｂの「いいえ」分岐）、ビデオエンコーダ２０は、たとえば、イントラ予測モードインデックステーブルから、選択されたイントラ予測モードのためのモードインデックスを決定する（１２２Ｂ）。いくつかの例では、モードインデックスは、コンテキストに関係なく、グローバルな値でもよく、他の例では、ビデオエンコーダ２０の構成データは、各コンテキストを複数のイントラ予測モードインデックステーブルのうちの１つにマッピングする。ビデオエンコーダ２０は、最もありえるイントラ予測モードについてのモードインデックスをさらに決定する。次いで、ビデオエンコーダ２０は、選択されたイントラ予測モードについてのモードインデックスがブロックのコンテキストにおいて第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モードについてのモードインデックスより小さいかどうかを決定する（１３４Ｂ）。

[0161]選択されたイントラ予測モードについてのモードインデックスが両方の最もありえるイントラ予測モードについてのモードインデックスより小さいとき（１３４Ｂの「はい」分岐）、ビデオエンコーダ２０は、ブロックのコンテキストについての変更されたイントラ予測モードインデックステーブルから、選択されたイントラ予測モードについてのモードインデックスに対応するコードワードを決定する。より詳細には、ビデオエンコーダ２０は、選択されたイントラ予測モードについてのモードインデックスに等しい変更されたイントラ予測モードインデックスにマッピングされたコードワードを使用する（１３６Ｂ）。

[0162]一方、選択されたイントラ予測モードについてのモードインデックスが両方の最もありえるイントラ予測モードについてのモードインデックス以上であるとき（１３４Ｂの「いいえ」分岐）、ビデオエンコーダ２０は、選択されたイントラ予測モードについてのモードインデックスが、ブロックのコンテキストにおける第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モードについてのモードインデックス以上であるかどうかを決定する（１３８Ｂ）。選択されたイントラ予測モードについてのモードインデックスが両方の最もありえるイントラ予測モードについてのモードインデックス以上であるとき（１３８Ｂの「はい」分岐）、ビデオエンコーダ２０は、
ブロックのコンテキストについての変更されたイントラ予測モードインデックステーブルから、選択されたイントラ予測モードについてのモードインデックスに対応するコードワードを決定する。より詳細には、ビデオエンコーダ２０は、ブロックのコンテキストについての変更されたイントラ予測モードインデックステーブルから、選択されたイントラ予測モードについてのモードインデックスよりも２小さいものに対応するコードワードを決定する。より詳細には、ビデオエンコーダ２０は、選択されたイントラ予測モードについてのモードインデックスよりも２小さいものに等しい変更されたイントラ予測モードインデックスにマッピングされたコードワードを使用する（１４０Ｂ）。

[0163]選択されたイントラ予測モードについてのモードインデックスが両方の最もありえるイントラ予測モードについてのモードインデックス以上であるとき（１３４Ｂの「いいえ」分岐）、および選択されたイントラ予測モードについてのモードインデックスが両方の最もありえるイントラ予測モードについてのモードインデックス以上ではないとき（１３８Ｂの「いいえ」分岐）、選択されたイントラ予測モードについてのモードインデックスは、第１の最もありえるイントラ予測モードについてのモードインデックス以上であるが、第２の最もありえるイントラ予測モードについてのモードインデックスより小さい（１３８Ｂの「いいえ」分岐）。選択されたイントラ予測モードについてのモードインデックスが第１の最もありえるイントラ予測モードについてのモードインデック以上であるが、第２の最もありえるイントラ予測モードについてのモードインデックスより小さいとき、ビデオエンコーダ２０は、ブロックのコンテキストについての変更されたイントラ予測モードインデックステーブルから、選択されたイントラ予測モードについてのモードインデックスに対応するコードワードを決定する。より詳細には、ビデオエンコーダ２０は、選択されたイントラ予測モードについてのモードインデックスよりも１小さいものに等しい変更されたイントラ予測モードインデックスにマッピングされたコードワードを使用する（１４０Ｂ）。

[0164]上記で説明した方法で最もありえるモードをシグナリングするために第１のビットおよび第２のビットが使用されるので、変更されたイントラ予測モードインデックステーブルは、追加のコードワードを最もありえるイントラ予測モードのインデックスにマッピングする必要はない。したがって、ブロックのために利用可能なイントラ予測モードがＫ個ある場合、変更されたイントラ予測モードインデックステーブルは、Ｋ−２個の変更されたイントラ予測モードインデックスについての可変長コードを提供するだけでよい。

[0165]このようにして、本開示の技法は、ビデオデータのブロックの符号化に使用されるイントラ予測モードを表す可変長のコードワードの使用を提供する。コードワードの長さは、ブロックのコンテキストに基づいて、ブロックについてのイントラ予測モードの可能性に反比例し得る。利用可能なイントラ予測モードの数は、たとえば、ＨＥＶＣテストモデルまたは他の類似の符号化デバイスでは、比較的大きくなり得る。たとえば、特定のブロックについての利用可能なイントラ予測モードが３５個ある。固定長の値を使用して３５個の一意のイントラ予測モードを表すために、固定長の値は、少なくとも６ビットを必要とする。しかしながら、可変長のコードワードは、本開示の技法によれば、イントラ予測モードの可能性に反比例する長さを有するので、可能性が十分に決定されていると仮定すると、これらの技法は、ビットストリーム全体にわたって相対的ビット節約をもたらすことができる。

[0166]図７は、ビデオデータのブロックをイントラ予測復号するための例示的な方法を示すフローチャートである。図７の技法は、一般に、ハードウェア、ソフトウェア、ファームウェア、またはそれらの組合せのいずれに実装されようと、任意の処理ユニットまたはプロセッサによって実行することができ、ソフトウェアまたはファームウェアに実装されるとき、ソフトウェアまたはファームウェアのための命令を実行するために、対応するハードウェアが提供され得る。例として、図７の技法は、ビデオデコーダ３０（図１および図４）に関して説明するが、他のデバイスが同様の技法を実行するように構成され得ることを理解されたい。その上、図７に示されるステップは、本開示の技法から逸脱することなく、異なる順序でまたは並行して実行されてもよく、追加のステップが追加されたり、いくつかのステップが省略されたりしてもよい。

[0167]ビデオデコーダ３０は、イントラ予測モードコード化ブロックについてのコードワードを受信する（１５０）。コードワードは、一般に、ブロックを符号化するために使用されるイントラ予測モードと、同様に、ブロックを復号するために使用されるイントラ予測モードとを表す。ビデオデコーダ３０は、たとえば、ブロックのサイズ、および／または上に隣接するブロックおよび／または左に隣接するブロックなどの隣接するブロックのイントラ予測モードに基づいて、ビデオエンコーダ２０のものと同様の方法でブロックについてのコーディングコンテキストを決定する（１５２）。

[0168]ビデオデコーダ３０は、さらに、ブロックについての決定されたコーディングコンテキストに基づいて、ブロックについての変更されたイントラ予測モードインデックステーブルを選択する（１５４）。ビデオデコーダ３０は、いくつかの例では、コンテキストに基づいてイントラ予測モードインデックステーブルを決定し、他の例では、イントラ予測モードインデックスは、固定され、グローバルにすべてのコンテキストに適用することができる。ビデオデコーダ３０は、さらに、ブロックのコンテキストについての１つまたは複数の最もありえるイントラ予測モードを決定する（１５６）。

[0169]次いで、ビデオデコーダ３０は、選択されたコードワードテーブル、最もありえるイントラ予測モード、および受信されたコードワードを使用して、ブロックの復号に使用するために、実際のイントラ予測モードを決定する（１５８）。たとえば、選択されたモードが最もありえるモードであるかどうかを示すシングルビットまたは一連のビットをコードワードが備える場合、ビデオデコーダ３０は、シングルビットまたは一連のビットを使用して、最もありえるイントラ予測モードがブロックの復号に使用されるかどうかを決定する。選択されたモードが最もありえるモードではないことが決定された場合、ビデオデコーダ３０は、変更されたイントラ予測モードインデックステーブルを使用して、コードワードに基づいて、変更されたイントラ予測モードインデックスを決定し、変更されたイントラ予測モードインデックスに基づいて、ビデオデコーダ３０は、ブロックの符号化に使用されるイントラ予測モードを決定する。

[0170]ビデオデコーダ３０は、ブロックを復号するために、決定されたイントラ予測モードを使用する（１６０）。たとえば、ビデオデコーダ３０は、決定されたイントラ予測モードを使用して、ブロックについての予測ブロックを計算する。ビデオデコーダ３０は、さらに、コード化された量子化変換係数を受信し、ブロックについての残差ブロックを再構築するために、ビデオデコーダ３０は、コード化された量子化変換係数を復号し、逆量子化し、および逆変換する。次いで、ビデオデコーダ３０は、予測ブロックおよび残差ブロックを合計して、復号されたブロックを形成する。ビデオデコーダ３０は、復号されたブロックを出力し（１６２）、これは、復号されたビデオブロックを表示のためにディスプレイデバイスに（たとえば、フレームバッファを介して）送ることと、たとえば時間的に別個のフレームまたはスライスにおいて、ビデオデータの後続のブロックを復号するとき、参照ブロックとして使用するために、参照フレームバッファに復号されたブロックのコピーを記憶することと、のいずれかまたは両方を含む。

[0171]図８Ａは、コード化ブロックについてのイントラ予測モードを示す受信されたコードワードを使用して、ブロックについてのイントラ予測モードを決定するための例示的な方法を示すフローチャートである。この場合も、図８Ａの技法は、任意の適したプロセッサにおいて実施することができるが、図８Ａの技法は、例として、および説明のために、ビデオデコーダ３０の例に関して説明する。図８Ａは、一般に、図７のステップ１６０についての追加の詳細を提供する。図８Ａに示される方法のステップは、本開示の技法から逸脱することなく、異なる順序でまたは並行して実行されてもよく、追加のステップが追加されたり、いくらかのステップが省略されたりしてもよい。

[0172]ビデオデコーダ３０は、イントラコード化ブロックについてのコードワードを受信する（１７０Ａ）。上記で説明したように、ビデオデコーダ３０は、たとえば、ブロックのサイズ、および／または隣接するブロックのイントラ予測コード化モードに基づいて、ブロックについてのコーディングコンテキストを決定する（１７２Ａ）。決定されたコンテキストに基づいて、ビデオデコーダ３０は、ブロックに対し変更されたイントラ予測モードインデックステーブルを選択し（１７４Ａ）、ブロックについての最もありえるイントラ予測モードを決定する（１７６Ａ）。いくつかの例では、ビデオデコーダ３０は、さらに、決定されたコンテキストに基づいてブロックについてのイントラ予測モードインデックステーブルを選択する。

[0173]ビデオデコーダ３０は、コードワードにおける第１のビットが、選択されたイントラ予測モードが最もありえるモードであることを示すかどうかを決定する。選択されたイントラ予測モードが最もありえるモードである場合（１７８Ａの「はい」分岐）、ビデオデコーダ３０は、最もありえるイントラ予測モードを使用して、ブロックを復号する（１８０Ａ）。一方、選択されたイントラ予測モードが最もありえるモード以外のイントラ予測モードである場合（１７８Ａの「いいえ」分岐）、ビデオデコーダ３０は、選択された変更されたイントラ予測モードインデックステーブルから、コードワードに基づいて変更されたイントラ予測モード（ＭＩＰＭ）インデックスを決定する（１８２Ａ）。

[0174]次いで、ビデオデコーダ３０は、変更されたイントラ予測モードインデックスがブロックのコンテキストについての最もありえるイントラ予測モードについてのモードインデックスより小さいかどうかを決定する（１８４Ａ）。変更されたイントラ予測モードインデックスが、最もありえるイントラ予測モードについてのモードインデックスより小さい場合（１８４Ａの「はい」分岐）、ビデオデコーダ３０は、変更されたイントラ予測モードインデックスに等しいモードインデックスを有するイントラ予測モードを使用してブロックを復号する（１８６Ａ）。一方、変更されたイントラ予測モードインデックスが、最もありえるイントラ予測モードについてのモードインデックス以上である場合（１８４Ａの「いいえ」分岐）、ビデオデコーダ３０は、変更されたイントラ予測モードインデックスよりも１大きいものに等しいモードインデックスを有するイントラ予測モードを使用してブロックを復号する（１８８Ａ）。

[0175]このようにして、図８Ａは、現在のブロックのコンテキストに基づいて、ビデオデータのコード化ブロックについての最もありえるイントラ予測モードを決定することと、現在のブロックのコンテキストに基づいてコードワードのテーブルを選択することと、ここで、コードワードのテーブルは、コンテキストに基づいて、最もありえるイントラ予測モード以外のイントラ予測モードに対応する変更されたイントラ予測モードインデックスに対応する複数の可変長のコードワードを備え、コードワードのテーブルを使用して、受信されたコードワードに対応する変更されたイントラ予測モードインデックスのうちの１つを決定することと、コード化ブロックの復号に使用するために、最もありえるイントラ予測モード以外のイントラ予測モードを選択することと、ここで、選択されたイントラ予測モードは、変更されたイントラ予測モードインデックスのうちの決定された１つに対応し、選択されたイントラ予測モードを使用して、現在のブロックを復号することと、を含む方法の一例を表す。

[0176]図８Ｂは、コード化ブロックについてのイントラ予測モードを示す受信されたコードワードを使用して、ブロックについてのイントラ予測モードを決定するための例示的な方法を示すフローチャートである。この場合も、図８Ｂの技法は、任意の適したプロセッサにおいて実施することができるが、図８Ｂの技法は、例として、および説明のために、ビデオデコーダ３０の例に関して説明する。図８Ｂは、一般に、２つ以上の最もありえるモードが使用される例について、図７のステップ１６０の追加の詳細を提供する。図８Ｂに示される方法のステップは、本開示の技法から逸脱することなく、異なる順序でまたは並行して実行されてもよく、追加のステップが追加されたり、いくつかのステップが省略されたりしてもよい。

[0177]ビデオデコーダ３０は、イントラコード化ブロックについてのコードワードを受信する（１７０Ｂ）。上記で説明したように、ビデオデコーダ３０は、たとえば、ブロックのサイズ、および／または隣接するブロックのイントラ予測コード化モードに基づいて、ブロックについてのコーディングコンテキストを決定する（１７２Ｂ）。決定されたコンテキストに基づいて、ビデオデコーダ３０は、ブロックについての変更されたイントラ予測モードインデックステーブルを選択し（１７４Ｂ）、ブロックについての最もありえるイントラ予測モードを決定する（１７６Ｂ）。いくつかの例では、ビデオデコーダ３０は、さらに、決定されたコンテキストに基づいてブロックについてのイントラ予測モードインデックステーブルを選択する。

[0178]ビデオデコーダ３０は、コードワードにおける第１のビットまたは一連のビットが、選択されたイントラ予測モードは最もありえるモードのうちの１つであることを示すかどうかを決定する。選択されたモードが最もありえるモードのうちの１つである場合（１７８Ｂの「はい」分岐）、ビデオデコーダ３０は、最もありえるイントラ予測モードを使用して、ブロックを復号する（１８０Ｂ）。ビデオデコーダ３０は、たとえば、最もありえるモードのうちのどれが選択されたモードであるかを示す第２のビットまたは一連のビットを受信する。一方、第１のビットまたは一連のビットが、選択されたモードが最もありえるモードのうちの１つではないことを示す場合（１７８Ｂの「いいえ」分岐）、ビデオデコーダ３０は、選択された変更されたイントラ予測モードインデックステーブルからコードワードに基づいて変更されたイントラ予測モード（ＭＩＰＭ）インデックスを決定する（１８２Ｂ）。

[0179]次いで、ビデオデコーダ３０は、変更されたイントラ予測モードインデックスがブロックのコンテキストについての第１の最もありえるイントラ予測モードについてのモードインデックスより小さいかどうかを決定する（１８４Ｂ）。上記に説明されるように、第１の最もありえるモードについてのモードインデックスが第２の最もありえるモードについてのモードインデックスよりも低いと仮定される。したがって、変更されたイントラ予測モードインデックスが、第１の最もありえるイントラ予測モードについてのモードインデックスよりも低い場合、第２の最もありえるイントラ予測モードについてのモードインデックスよりも低い。変更されたイントラ予測モードインデックスが第１の最もありえるイントラ予測モードについてのモードインデックスより小さい場合（１８４Ｂの「はい」分岐）、ビデオデコーダ３０は、変更されたイントラ予測モードインデックスに等しいモードインデックスを有するイントラ予測モードを使用してブロックを復号する（１８６Ｂ）。変更されたイントラ予測モードインデックスが第１の最もありえるイントラ予測モードについてのモードインデックス以上である場合（１８４Ｂの「いいえ」分岐）、ビデオデコーダ３０は、変更されたイントラ予測モードインデックス＋１がブロックのコンテキストについての第２の最もありえるイントラ予測モードについてのモードインデックスより小さいかどうかを決定する（１８８Ｂ）。変更されたイントラ予測モードインデックス＋１がブロックのコンテキストについての第２の最もありえるイントラ予測モードについてのモードインデックスより小さい場合（１８８Ｂの「はい」分岐）、ビデオデコーダ３０は、変更されたイントラ予測モードインデックスよりも１大きいものに等しいモードインデックスを有するイントラ予測モードを使用してブロックを復号する（１９０Ｂ）。

[0180]変更されたイントラ予測モードインデックスが第２の最もありえるイントラ予測モードについてのモードインデックス以上である場合（１８８Ｂの「いいえ」分岐）、ビデオデコーダ３０は、変更されたイントラ予測モードインデックスよりも２大きいものに等しいモードインデックスを有するイントラ予測モードを使用してブロックを復号する（１９２Ｂ）。

[0181]図５、図６Ａ、図６Ｂ、図７、図８Ａ、および図８Ｂの方法は、モードインデックスに対して変更されたイントラ予測モードインデックスをマッピングすることに関して示されているが、表５および表６の例に関して、上記で説明した方法で、変更されたコードワードインデックスをコードワードインデックスに、またはその逆にマッピングするために、方法の基礎をなす技法を使用することもできることを理解されたい。

[0182]図９は、イントラ予測モードインデックステーブル２００と、変更されたイントラ予測モードインデックステーブル２１０と、コンテキストデータ２２０との間の関係を示す構成データ２５０のセットの一例を示す概念図である。構成データ２５０は、一般に、構成データ６６（図２）または構成データ８４（図４）に対応し得る。さらに、コンテキスト、テーブル、および最もありえるイントラ予測モードを記述する構成データは、所与のビットストリームに対し、エンコーダとデコーダの両方で同じでなければならない。

[0183]図９の例では、イントラ予測モードインデックステーブル２００は、１セットのイントラ予測モード２０２₁〜２０２_K（イントラ予測モード２０２）と、対応するインデックス２０４₁〜２０４_Kとを含む。説明のために、および例として、イントラ予測モードインデックステーブル２００が１つのみ示されているが、構成データ２５０は、イントラ予測モードインデックステーブル２００に類似した複数のイントラ予測モードインデックステーブルを含み得ることを理解されたい。ブロックに利用可能なイントラ予測モードの数は、たとえば表５に関して上記で説明したように、ブロックのサイズに依存し得るので、イントラ予測モードインデックステーブルは、すべてが同じサイズを有する必要はない。インデックス２０４は、イントラ予測モードインデックス、または単にモードインデックスとも呼ばれ得る。

[0184]変更されたイントラ予測モードインデックステーブル２１０は、インデックス２１２₁〜２１２_K-1、ならびにコードワード２１４₁〜２１４_K-1を含む。このようにして、変更されたイントラ予測モードインデックステーブル２１０は、イントラモードインデックステーブル２００（Ｋ）よりも１つ少ないエントリ（Ｋ−１）を備える。上記で説明したように、最もありえるイントラ予測モードは、コードワード２１４のうちの１つではなく、シングルビットまたは一連のビットを使用して示され得る。したがって、最もありえるイントラ予測モード以外のイントラ予測モードは、コードワード２１４のうちの１つによって表される。再び、図９の例には、変更されたイントラ予測モードインデックステーブルが１つのみ示されているが、構成データ２５０は、複数の変更されたイントラ予測モードインデックステーブルを含むことができることを理解されたい。さらに、変更されたイントラ予測モードインデックステーブルの数は、必ずしもイントラモードインデックステーブルの数に等しい必要はない。いくつかの例では、同じモードインデックステーブルが１つまたは複数のイントラモードインデックステーブルに対応し得るように、イントラモードインデックステーブルと変更されたイントラ予測モードインデックステーブルとの間に多対１の関係があり得る。

[0185]さらに、構成データ２５０は、コンテキストエントリ２２２Ａに類似した複数のコンテキストエントリを含むコンテキストデータ２２０を含む。この例では、コンテキストエントリ２２２Ａは、最もありえるイントラモードインジケータ２２４Ａと、イントラ予測モードインデックステーブル識別子２２６Ａと、変更されたイントラ予測モードインデックステーブル識別子２２８Ａと、ブロックコンテキストデータ２３０Ａとを含む。ブロックコンテキストデータ２３０Ａは、コンテキストエントリ２２２Ａが適用するブロックを示す情報を含み得る。たとえば、ブロックコンテキストデータ２３０Ａは、コンテキストエントリ２２２Ａが適用するブロックの１つまたは複数のサイズ、ならびにコンテキストエントリ２２２Ａが適用するブロックの隣接するブロックについてのイントラ予測モードを記述する情報を含み得る。一例として、コンテキストエントリ２２２のうちの１つのブロックコンテキストデータは、コンテキストエントリが１６×１６のピクセルを有するブロックに対応することを示し、この場合、上に隣接するブロックは、水平のイントラ予測モードを使用して符号化され、左に隣接するブロックも、水平のイントラ予測モードを使用して符号化される。

[0186]最もありえるイントラモードインジケータ２２４Ａは、この例では、イントラ予測モード２０２_Mを示す。いくつかの例では、構成データ２５０は、あるブロックが、最もありえるイントラ予測モードを使用して符号化されることを表すために使用するためのシングルビットのコードワードを指定する。したがって、ブロックコンテキストデータ２３０Ａに対応するコンテキストを有するブロックでは、この例では、最もありえるイントラ予測モードは、イントラ予測モード２０２_Mである。イントラ予測モード２０２_Mはコンテキストエントリ２２２Ａについての最もありえるイントラ予測モードであるので、イントラ予測モード２０２_Mは、変更されたイントラ予測モードインデックステーブル２１０におけるコードワード２１４のうちの１つにマッピングされる必要はなく、したがって、変更されたイントラ予測モードインデックステーブル２１０のコードワードは、イントラモードインデックステーブル２００におけるイントラ予測モード２０２よりも１つ少ない。

[0187]さらに、この例では、モードインデックス２０４_Mより小さいモードインデックス２０４、すなわち、モードインデックス２０４₁〜２０４_M-1は、変更されたイントラ予測モードインデックステーブル２１０の均一に値の定められた変更されたイントラ予測モードインデックス２１２にマッピングされる。たとえば、この例では、モードインデックス２０４₂がモードインデックス２０４_Mより小さいため、モードインデックス２０４₂は、変更されたイントラ予測モードインデックス２１２₂にマッピングされる。したがって、ビデオエンコーダ２０がイントラ予測モード２０２₂を使用してブロックコンテキストデータ２３０Ａによって定義されるコンテキストを有するブロックを符号化するとき、ビデオエンコーダ２０は、コードワード２１４₂を使用して、ブロックについてのイントラ予測モードをシグナリングする。同様に、ビデオデコーダ３０がブロックコンテキストデータ２３０Ａによって定義されるコンテキストを有するブロックについてのコードワード２１４₂を受信するとき、ビデオデコーダ３０は、ブロックの符号化に使用されるイントラ予測モード（および、同様に、ブロックの復号に使用されるイントラ予測モード）がイントラ予測モード２０２₂を備えることを決定する。同様に、モードインデックス２０４_M-1が変更されたイントラ予測モードインデックス２１２_M-1にマッピングされるため、イントラ予測モード２０２_M-1は、コードワード２１４_M-1にマッピングされる。

[0188]一方、モードインデックス２０４_Mよりも大きいモードインデックス２０４、すなわち、この例では、モードインデックス２０４_M-1〜２０４_Kは、モードインデックスよりも１小さい変更されたイントラ予測モードインデックス２１２にマッピングされる。たとえば、この例では、モードインデックス２０４_K-1がモードインデックス２０４_Mよりも大きいため、モードインデックス２０４_K-1は、変更されたイントラ予測モードインデックス２１２_K-2にマッピングされる。したがって、ビデオエンコーダ２０がイントラ予測モード２０２_K-1を使用してブロックコンテキストデータ２３０Ａによって定義されるコンテキストを有するブロックを符号化するとき、ビデオエンコーダ２０は、コードワード２１４_K-2を使用して、ブロックについてのイントラ予測モードをシグナリングする。同様に、ビデオデコーダ３０がブロックコンテキストデータ２３０Ａによって定義されるコンテキストを有するブロックについてのコードワード２１４_K-2を受信するとき、ビデオデコーダ３０は、ブロックの符号化に使用されるイントラ予測モード（および、同様に、ブロックの復号に使用されるイントラ予測モード）がイントラ予測モード２０２_K-1を備えることを決定する。同様に、モードインデックス２０４_M+1が変更されたイントラ予測モードインデックス２１２_Mにマッピングされるため、イントラ予測モード２０２_M+1は、コードワード２１４_Mにマッピングされる。

[0189]このように、モードインデックスｊにマッピングされるイントラ予測モードが与えられると、ビデオエンコーダ２０は、以下のステップ関数ｆ（ｊ）を使用して、最もありえるモード以外のイントラ予測モードに対し、コードワードを決定する。式中、ｍは最もありえるイントラ予測モードについてのモードインデックスを表し、コードワード（ｎ）は変更されたイントラ予測モードインデックスｎに割り当てられるコードワードを表す。

[0190]同様に、最もありえるモードでない選択されたイントラ予測モードについてのコードワードが与えられると、ビデオデコーダ３０は、以下のステップ関数ｇ（ｎ）を使用して、コードワードにマッピングされるイントラ予測モードを決定する。式中、ｍは最もありえるイントラ予測モードについてのモードインデックスを表し、モード（ｊ）はモードインデックスｊにマッピングされるイントラコーディングモードを指す。

[0191]これらの概念が、２つの最もありえるモードが使用される例に拡張されるとき、モードインデックスｊにマッピングされるイントラコーディングモードが与えられると、ビデオエンコーダ２０は、以下のステップ関数ｆ（ｊ）を使用して、コードワードを決定する。式中、ｍ₁は第１の最もありえるイントラ予測モードについてのモードインデックスを表し、ｍ₂は第２の最もありえるイントラ予測モードについてのモードインデックスを表し、コードワード（ｎ）は変更されたイントラ予測モードインデックスｎに割り当てられるコードワードを表す。

[0192]同様に、コードワードが与えられると、ビデオデコーダ３０は、以下のステップ関数ｇ（ｎ）を使用して、コードワードにマッピングされるイントラ予測モードを決定する。式中、ｍ₁は第１の最もありえるイントラ予測モードについてのモードインデックスを表し、ｍ₂は第２の最もありえるイントラ予測モードについてのモードインデックスを表し、モード（ｊ）はモードインデックスｊにマッピングされるイントラ予測モードを指す。

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

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

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

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

Claims (76)

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. 前記現在のブロックの符号化に使用される前記イントラ予測モードのうちの前記１つの前記コードワードインデックスが前記第１の最もありえるイントラ予測モードにマッピングされたコードワードインデックスよりも大きく、前記第２の最もありえるイントラ予測モードにマッピングされたコードワードインデックスよりも大きいとき、前記変更されたコードワードインデックスを決定することは、前記コードワードインデックスよりも２小さい前記変更されたコードワードインデックスを決定することを備える、請求項６５に記載の装置。
69. 前記現在のブロックの符号化に使用される前記イントラ予測モードのうちの前記１つの前記コードワードインデックスが前記第１の最もありえるイントラ予測モードにマッピングされたコードワードインデックスより小さく、前記第２の最もありえるイントラ予測モードにマッピングされたモードインデックスより小さいとき、前記変更されたコードワードインデックスを決定することは、前記コードワードインデックスに等しい前記変更されたコードワードインデックスを決定することを備える、請求項６５に記載の装置。
70. 前記現在のブロックの符号化に使用される前記イントラ予測モードのうちの前記１つの前記コードワードインデックスが前記第１の最もありえるイントラ予測モードにマッピングされたコードワードインデックス以上であり、前記第２の最もありえるイントラ予測モードにマッピングされたコードワードインデックスより小さいとき、前記変更されたコードワードインデックスを決定することは、前記コードワードインデックスよりも１小さい前記変更されたコードワードインデックスを決定することを備える、請求項６５に記載の装置。
71. イントラ予測モードに対する前記コードワードインデックスのマッピングを動的に調整すること、
    をさらに備える、請求項６５に記載の装置。
72. 前記装置は、
    集積回路と、
    マイクロプロセッサと、
    前記ビデオデコーダを含むワイヤレス通信デバイスと、
    のうちの少なくとも１つを備える、請求項６５に記載の装置。
73. ビデオを符号化するための装置であって、
    現在のブロックの符号化コンテキストに基づいて、ビデオデータの前記現在のブロックについての第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モードを決定する手段と、
    前記現在のブロックの前記コンテキストに基づいて、コードワードのテーブルを選択する手段と、前記コードワードのテーブルは、コードワードインデックスに対応する複数の可変長のコードワードを備え、前記コードワードインデックスはイントラ予測モードにマッピングされ、
    前記第１の最もありえるイントラ予測モードおよび前記第２の最もありえるイントラ予測モード以外の前記イントラ予測モードのうちの１つを使用して、前記現在のブロックを符号化する手段と、
    前記現在のブロックを符号化するために使用される前記イントラ予測モードのうちの前記１つの前記コードワードインデックス、前記第１の最もありえるモードにマッピングされたコードワードインデックス、および前記第２の最もありえるモードにマッピングされたコードワードインデックスに基づいて、変更されたコードワードインデックスを決定する手段と、
    前記選択されたコードワードのテーブルからコードワードを出力する手段と、前記コードワードは、前記変更されたコードワードインデックスに対応する、
    を備える装置。
74. 前記現在のブロックに対して左に隣接するブロックと前記現在のブロックに対して上に隣接するブロックとのうちの少なくとも１つについてのモードに少なくとも一部基づいて、前記現在のブロックについての前記符号化コンテキストを決定する手段をさらに備える、請求項７３に記載の装置。
75. 前記現在のブロックのサイズに少なくとも一部基づいて、前記現在のブロックについての前記符号化コンテキストを決定する手段をさらに備える、請求項７３に記載の装置。
76. 実行されると、１つまたは複数のプロセッサに、
    現在のブロックの符号化コンテキストに基づいて、ビデオデータの前記現在のブロックについての第１の最もありえるイントラ予測モードおよび第２の最もありえるイントラ予測モードを決定させ、
    前記現在のブロックの前記コンテキストに基づいて、コードワードのテーブルを選択させ、前記コードワードのテーブルは、コードワードインデックスに対応する複数の可変長のコードワードを備え、前記コードワードインデックスはイントラ予測モードにマッピングされ、
    前記第１の最もありえるイントラ予測モードおよび前記第２の最もありえるイントラ予測モード以外の前記イントラ予測モードのうちの１つを使用して、前記現在のブロックを符号化させ、
    前記現在のブロックを符号化するために使用される前記イントラ予測モードのうちの前記１つの前記コードワードインデックス、前記第１の最もありえるモードにマッピングされたコードワードインデックス、および前記第２の最もありえるモードにマッピングされたコードワードインデックスに基づいて、変更されたコードワードインデックスを決定させ、
    前記選択されたコードワードのテーブルからコードワードを出力させ、前記コードワードは前記変更されたコードワードインデックスに対応する、
    命令を記憶するコンピュータ可読記憶媒体。

Images