JP5902307B2 - イントラモードビデオコーディング - Google Patents

Description

本願は、その全内容を参照により本明細書に組み込む、２０１１年１１月４日出願の米国仮特許出願第６１／５５６，０２９号の利益を主張するものである。

本開示は、ビデオコーディングに関し、より詳細には、ビデオデータを符号化および復号するための方法および装置に関する。

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

ビデオ圧縮技法は、空間（ピクチャ内）予測および／または時間（ピクチャ間）予測を実行して、ビデオ順番列に固有の冗長性を低減するまたは取り除く。ブロックに基づくビデオコーディングについて、ビデオスライス（たとえば、ビデオピクチャまたはビデオピクチャの一部）は、ツリーブロック、コーディングユニット（ＣＵ）および／またはコーディングノードとも称され得るビデオブロックに区分することができる。ピクチャのイントラコーディングされた（Ｉ）スライス内のビデオブロックは、同ピクチャ内の隣接するブロック内の参考見本に関する空間予測を使用し、符号化される。ピクチャのインターコーディングされた（ＰまたはＢ）スライス内のビデオブロックは、同ピクチャ内の隣接するブロック内の参考見本に関する空間予測と、他の参考ピクチャ内の参考見本に関する時間予測とを使用することができる。ピクチャは、フレームとも称されることがあり、参考ピクチャは参考フレームとも称され得る。

空間または時間予測は、コーディングされることになるブロックの予測ブロックをもたらす。残りのデータは、コーディングされることになるオリジナルのブロックと予測ブロックの間のピクセル差を表す。インターコーディングされたブロックは、予測ブロックを形成する参考見本のブロックを指す動きベクトルに従って符号化され、残りのデータは、コーディングされたブロックと予測ブロックの間の差を示す。イントラコーディングされたブロックは、イントラコーディングモードおよびその残りのデータに従って符号化される。さらなる圧縮のために、その残りのデータは、ピクセル領域から変換領域に変換することができ、次いで量子化され得る残りの変換係数をもたらす。最初に二次元配列で配列される量子化された変換係数は、変換係数の一次元ベクトルを作り出すために、スキャンすることができ、そして、エントロピコーディングが、さらなる圧縮を達成するために、適用され得る。

概して、本開示は、ビデオコーディングのための技法に関する。本開示の技法は、概して、ビデオデータの符号化および復号に関する。いくつかの例で、本技法は、最確イントラ予測モード（ＭＰＭ：most possible intra-prediction mode）のソーティングに関する。すなわち、本開示のある種の態様は、ビデオコーダの複雑さを軽減し得る、ＭＰＭのソーティングの回避に関する。本開示の他の態様は、デフォルトＭＰＭと、ＭＰＭを判定するための順番と、ＭＰＭに関連する他の概念とに関する。

一例で、本開示は、ビデオデータを符号化するための方法について説明する。本方法は、ビデオデータの現在のブロックを予測するためのイントラモードを判定することと、ビデオデータの現在のブロックを予測するための最確モード（ＭＰＭ）を判定することと、現在のブロックを予測するためのイントラモードがＭＰＭと比較される順番に基づいて各々のＭＰＭの指標を判定することと、現在のブロックを予測するためのＭＰＭのうちの１つが、現在のブロックを予測するためのイントラモードに一致するときに、その一致するＭＰＭの指標を信号伝達することとを含む。

もう１つの例で、本開示は、ビデオデータの現在のブロックを予測するためのイントラモードを判定し、ビデオデータの現在のブロックを予測するためのＭＰＭを判定し、現在のブロックを予測するためのイントラモードがＭＰＭと比較される順番に基づいて各々のＭＰＭの指標を判定し、現在のブロックを予測するためのＭＰＭのうちの１つが現在のブロックを予測するためのイントラモードに一致するときにその一致するＭＰＭの指標を信号伝達するように構成された１つまたは複数のプロセッサを含むビデオデータを符号化するための装置について説明する。

もう１つの例で、本開示は、コンピュータ可読記憶媒体について説明する。本コンピュータ可読記憶媒体は、実行するときにデバイスの１つまたは複数のプロセッサにビデオデータの現在のブロックを予測するためのイントラモードを判定させ、ビデオデータの現在のブロックを予測するためのＭＰＭを判定させ、現在のブロックを予測するためのイントラモードがＭＰＭと比較される順番に基づいて各々のＭＰＭの指標を判定させ、現在のブロックを予測するためのＭＰＭのうちの１つが現在のブロックを予測するためのイントラモードに一致するときにその一致するＭＰＭの指標を信号伝達させる命令がそこに記憶されてある。

もう１つの例で、本開示は、ビデオデータの現在のブロックを予測するためのイントラモードを判定するための手段と、ビデオデータの現在のブロックを予測するためのＭＰＭを判定するための手段と、現在のブロックを予測するためのイントラモードがＭＰＭと比較される順番に基づいて各々のＭＰＭの指標を判定するための手段と、現在のブロックを予測するためのＭＰＭのうちの１つが現在のブロックを予測するためのイントラモードに一致するときにその一致するＭＰＭの指標を信号伝達するための手段とを含む、ビデオデータを符号化するための装置について説明する。

もう１つの例で、本開示は、ビデオデータを復号する方法について説明し、本方法は、現在のブロックのイントラモードがＭＰＭを備えるときに、ビデオデータの現在のブロックのＭＰＭのリストであって、ビデオデータの現在のブロックのイントラモードがビデオデータの１つまたは複数の参考ブロックに関連する１つまたは複数のイントラモードと比較される順番で配列されたＭＰＭのリストを生成することと、そのＭＰＭのリスト内で現在のブロックのイントラモードを識別するＭＰＭ指標を判定することと、そのＭＰＭ指標を使用して現在のブロックのイントラモードを識別することと、現在のブロックの識別されたイントラモードで現在のブロックを復号することとを含む。

もう１つの例で、本開示は、現在のブロックのイントラモードがＭＰＭを備えるときにビデオデータの現在のブロックのＭＰＭのリストであって、ビデオデータの現在のブロックのイントラモードがビデオデータの１つまたは複数の参考ブロックに関連する１つまたは複数のイントラモードと比較される順番で配列されたＭＰＭのリストを生成し、そのＭＰＭのリスト内で現在のブロックのイントラモードを識別するＭＰＭ指標を判定し、そのＭＰＭ指標を使用して現在のブロックのイントラモードを識別し、現在のブロックの識別されたイントラモードで現在のブロックを復号するように構成された１つまたは複数のプロセッサを含む装置について説明する。

もう１つの例で、本開示は、コンピュータ可読記憶媒体について説明する。そのコンピュータ可読記憶媒体は、実行するときにデバイスの１つまたは複数のプロセッサに、現在のブロックのイントラモードがＭＰＭを備えるときに、ビデオデータの現在のブロックのＭＰＭのリストであって、ビデオデータの現在のブロックのイントラモードがビデオデータの１つまたは複数の参考ブロックに関連する１つまたは複数のイントラモードと比較される順番で配列されたＭＰＭのリストを生成させ、そのＭＰＭのリスト内で現在のブロックのイントラモードを識別するＭＰＭ指標を判定させ、そのＭＰＭ指標を使用して現在のブロックのイントラモードを識別させ、現在のブロックの識別されたイントラモードで現在のブロックを復号させる命令がそこに記憶されてある。

もう１つの例で、本開示は、ビデオデータを復号するための装置について説明し、本装置は、現在のブロックのイントラモードがＭＰＭを備えるときに、ビデオデータの現在のブロックのＭＰＭのリストであって、ビデオデータの現在のブロックのイントラモードがビデオデータの１つまたは複数の参考ブロックに関連する１つまたは複数のイントラモードと比較される順番で配列されたＭＰＭのリストを生成するため手段と、そのＭＰＭのリスト内で現在のブロックのイントラモードを識別するＭＰＭ指標を判定するための手段と、そのＭＰＭ指標を使用して現在のブロックのイントラモードを識別するための手段と、現在のブロックの識別されたイントラモードで現在のブロックを復号するための手段とを含む。

本開示の１つまたは複数の例の詳細が、添付の図面および以下の説明に記載される。他の特徴、目的および利点が、その説明および図面と特許請求の範囲とから明らかとなろう。

本開示に記載の技法を使用することができる例示的ビデオ符号化および復号システムを示すブロック図。 本開示に記載の技法を実装することができる例示的ビデオ符号器のブロック図。 本開示に記載の技法を実装することができる例示的ビデオ復号器のブロック図。 イントラモード予測中に考慮することができるビデオデータのブロックのブロック図。 イントラモード予測について説明する概念図。 イントラモード予測について説明するもう１つの概念図。 本開示の態様による、最確イントラモード候補について示すブロック図。 本開示に記載の１つまたは複数の例によるビデオデータを符号化するための例示的方法の流れ図。 本開示に記載の１つまたは複数の例によるビデオデータを復号する例示的方法の流れ図。 本開示に記載の１つまたは複数の例によるビデオデータをコーディングする例示的方法の流れ図。

一例で、本開示の態様は、最確イントラ予測モード（ＭＰＭ）のソーティングを対象とする。たとえば、いくつかのビデオコーディング技法によれば、ビデオコーダ（たとえば、ビデオ符号器またはビデオ復号器）は、現在コーディングされているブロックのＭＰＭを判定および信号伝達する前に、ＭＰＭをソートすることができる。本開示の態様は、そのようなソーティングを取り除くことに関し、それはビデオコーダの複雑さを軽減することができる。

一例で、ビデオ符号器は、ＭＰＭがビデオデータのピクチャまたはスライスで出現する順番（たとえば、コーディング順番）でＭＰＭのセットからのイントラ予測モードを含むＭＰＭのリストを生成することができる。もう１つの例で、ビデオ符号器は、隣接するブロックのイントラモードが現在コーディングされるブロックと同じであるかどうかをビデオ符号器が検査する順番（本明細書では「検査の順番」と呼ばれる）でＭＰＭのリストを生成することができる。ビデオ符号器は、生成されたリストの指標に従って、そのリスト内でＭＰＭをソーティングまたは並べ替えすることなしに、ＭＰＭを信号伝達することができる。ビデオ復号器は、同プロセスを実行して、ＭＰＭのリストを生成し、符号化されたビットストリームからリストの指標を取得し、そのリスト内でＭＰＭをソートするまたは並べ替えることなしに、その指標に従ってリストからＭＰＭを選択することができる。

説明を目的とする一例で、ビデオコーダは、現在コーディングされているブロックの左に位置付けられたブロックのイントラモード（本明細書で「左に隣接するブロック」と呼ばれる）が、現在のブロックのイントラモードと同じであるかどうかを先ず検査することができる。ビデオコーダは、次いで、現在コーディングされているブロックの上に位置付けられたブロックのイントラモード（本明細書で「上に隣接するブロック」と呼ばれる）が現在のブロックのイントラモードと同じであるかどうかを検査することができる。この例では、本開示の態様によれば、左に隣接するブロックのイントラモードは、ビデオコーダによって保持されるＭＰＭのリスト内にゼロ指標を有することができ、上に隣接するブロックのイントラモードは、そのリスト内の１の指標を有し得る。したがって、ビデオ符号器は、左に隣接するブロックの実際のイントラモード番号（たとえば、ビデオコーディング規格によって指定されるものとしての、所定のモード番号）が上に隣接するブロックより大きいかどうかにかかわらず、左に隣接するブロックのイントラモードの指標をゼロとして、そして、上に隣接するブロックの指標を１として、信号伝達することができる。別法として、ビデオコーダが左に隣接するブロックの前に上に隣接するブロックのイントラモードを検査する場合、そのビデオコーダは、上に隣接するそのブロックの指標をゼロとして、そして、左に隣接するブロックの指標を１として、信号伝達することができる。いずれにしても、本開示のこれらの例および態様によれば、ビデオ符号器は、リスト内のイントラモードを並べ替えるまたはソートすることなしそのイントラモードの指標を信号伝達することができる。いくつかの例で、ソーティングは、イントラモードがＭＰＭのうちの１つではない場合に、イントラモードコーディングのために適用され得る。すなわち、ビデオ符号器は、ＭＰＭではないイントラモードを信号伝達するときにイントラモードのリストをソートするまたは他の方法で修正することができる。本開示の態様によれば、ビデオコーダが隣接するブロックのイントラモードを検査する順番（本明細書で「検査の順番」と呼ばれる）は、以前にコーディングされたブロックのイントラモードの収集された統計値に従って黙示的に導出されたイントラモードでもよい。他の例で、ビデオコーダは、隣接するブロックの可用性に基づいて検査の順番を導出することができる。さらに他の例で、ビデオ符号器は、検査の順番の明示的指示を信号伝達することができる（そして、ビデオ復号器は、符号化されたビットストリームから取得することができる）。

図１は、本開示に記載の技法を使用することができる例示的ビデオ符号化および復号システム１０を示すブロック図である。図１に示すように、システム１０は、宛先デバイス１４によって後で復号されることになる符号化されたビデオデータを生成するソースデバイス１２を含む。ソースデバイス１２および宛先デバイス１４は、デスクトップコンピュータ、ノートブック（たとえば、ラップトップ）コンピュータ、タブレットコンピュータ、セットトップボックス、いわゆる「スマート」フォンなどの電話送受話器、いわゆる「スマート」パッド、テレビジョン、カメラ、表示デバイス、デジタルメディアプレーヤ、ビデオゲーム機、ビデオストリーミングデバイスなどを含む、様々なデバイスのいずれかを備え得る。いくつかの例で、ソースデバイス１２および宛先デバイス１４は、ワイヤレス通信に対応し得る。

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

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

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

図１の例で、ソースデバイス１２は、ビデオソース１８、ビデオ符号器２０、および出力インターフェース２２を含む。いくつかの例で、出力インターフェース２２は、変調装置／復調装置（モデム）および／または送信機を含み得る。ソースデバイス１２で、ビデオソース１８は、ビデオキャプチャデバイス、たとえばビデオカメラ、前にキャプチャされたビデオを含むビデオアーカイブ、ビデオコンテンツプロバイダからビデオを受信するためのビデオ供給インターフェース、および／または、ソースビデオとしてコンピュータグラフィックスデータを生成するためのコンピュータグラフィックスシステム、あるいはそのようなソースの組合せなどのソースを含み得る。一例として、ビデオソース１８がビデオカメラである場合、ソースデバイス１２および宛先デバイス１４は、いわゆるカメラ付き携帯電話またはテレビ電話を形成し得る。しかし、本開示に記載の技法は、一般に、ビデオコーディングに適用可能でもよく、ワイヤレスおよび／またはワイヤードアプリケーションに適用され得る。

キャプチャされた、事前にキャプチャされた、またはコンピュータ生成されたビデオは、ビデオ符号器２０によって符号化され得る。符号化されたビデオデータは、ソースデバイス１２の出力インターフェース２２を介して宛先デバイス１４に直接に送信することができる。符号化されたビデオデータはまた（あるいは別法として）、復号および／またはプレイバックのために、宛先デバイス１４または他のデバイスによる後のアクセスのために記憶デバイス２４で記憶することができる。

宛先デバイス１４は、入力インターフェース２８と、ビデオ復号器３０と、表示デバイス３２とを含む。いくつかの例で、入力インターフェース２８は、受信機および／またはモデムを含み得る。宛先デバイス１４の入力インターフェース２８は、リンク１６を介して符号化ビデオデータを受信する。リンク１６を介して通信される、または記憶デバイス２４で提供される、符号化されたビデオデータは、ビデオデータを復号する際のビデオ復号器３０などのビデオ復号器による使用のためにビデオ符号器２０によって生成される様々な構文要素を含み得る。そのような構文要素は、通信媒体で送信される、記憶媒体で記憶される、またはファイルサーバで記憶される、符号化されたビデオデータで含まれ得る。

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

ビデオ符号器２０およびビデオ復号器３０は、現在開発中の高効率ビデオコーディング（ＨＥＶＣ）規格などのビデオ圧縮規格に従って動作することができ、ＨＥＶＣテストモデル（ＨＭ）に準拠することができる。別法として、ビデオ符号器２０およびビデオ復号器３０は、別法としてＭＰＥＧ−４、パート１０、高度ビデオコーディング（ＡＶＣ：Advanced Video Coding）と称される、ＩＴＵ−ＴＨ．２６４規格などの他の独自のもしくは業界の規格またはそのような規格の拡張に従って動作することができる。しかし、本開示の技法は、特定のコーディング規格に限定されない。ビデオ圧縮規格の他の例は、ＭＰＥＧ−２、およびＩＴＵ−ＴＨ．２６３を含む。

図１には示さないが、いくつかの態様で、ビデオ符号器２０およびビデオ復号器３０は、音声符号器および復号器と各々統合することができ、共通のデータストリームまたは別個のデータストリームでの音声とビデオの両方の符号化を処理するために、適切なＭＵＸ−ＤＥＭＵＸユニット、または他のハードウェアとソフトウェアとを含むことができる。該当する場合、いくつかの例で、ＭＵＸ−ＤＥＭＵＸユニットは、ＩＴＵ Ｈ．２２３マルチプレクサプロトコル、または、ユーザデータグラムプロトコル（ＵＤＰ）などの他のプロトコルに準拠することができる。

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

本開示は、概して、ビデオ復号器３０などの別のデバイスにある種の情報を「信号伝達する」ビデオ符号器２０を参照し得る。しかし、ビデオ符号器２０は、ビデオデータの様々な符号化された部分とある種の構文要素を関連付けることによって、情報を信号伝達することができることを理解されたい。すなわち、ビデオ符号器２０は、ビデオデータの様々な符号化された部分のヘッダにある種の構文要素を格納することによって、データを「信号伝達」することができる。いくつかの例で、そのような構文要素は、ビデオ復号器３０によって受信および復号される以前に、符号化および記憶することができる（たとえば、記憶媒体３４またはファイルサーバ３６に格納される）。したがって、「信号伝達」という用語は、圧縮されたビデオデータを復号するための構文または他のデータの通信を、そのような通信が、媒体に格納された後の任意の時間に次いで復号デバイスによって検索され得る、符号化時にこの媒体に構文要素を格納するときに生じ得るなど、リアルタイムまたはほぼリアルタイムであるいはある期間にわたって生じるかどうかにかかわらず、示し得る。

ＪＣＴ−ＶＣは、ＨＥＶＣ標準の開発で正常に機能している。ＨＥＶＣ標準化の努力は、ＨＥＶＣテストモデル（ＨＭ）と称されるビデオコーディングデバイスの進化するモデルに基づく。ＨＥＶＣの最新の作業草案（ＷＤ）、以下ＨＥＶＣ ＷＤ７と称する、は、http://phenix.int-evry.fr/jct/doc_end_user/documents/9_Geneva/wg11/JCTVC-I1003-v5.zipで入手可能であり、より最新のバージョンはhttp://phenix.int-evry.fr/jct/doc_end_user/documents/9_Geneva/wg11/JCTVC-I1003-v6.zipで入手可能であり、その両方を、これにより、その全内容が記載されたように参照によって本明細書に組み込むものとする。ＨＭは、たとえば、ＩＴＵ−ＴＨ．２６４／ＡＶＣによる、既存のデバイスに関連するビデオコーディングデバイスのいくつかの追加の機能を推定する。たとえば、Ｈ．２６４が９つのイントラ予測符号化モードを提供するのに対して、ＨＭは３３ものイントラ予測符号化モードを提供することができる。

一般に、ＨＭのワーキングモデルは、ビデオフレームまたはピクチャが、ルマサンプルとクロマサンプルの両方を含むツリーブロックまたは最大コーディングユニット（ＬＣＵ）の順番列に分割され得ることについて説明する。ツリーブロックは、Ｈ．２６４規格のマクロブロックと同様の目的を有する。スライスは、コーディング順番でいくつかの連続するツリーブロックを含む。ビデオフレームまたはピクチャは、１つまたは複数のスライスに区分することができる。各ツリーブロックは、四分木によるコーディングユニット（ＣＵ）に分けることができる。たとえば、四分木の根ノードとしてのツリーブロックは、４つの子ノードに分けることができ、各子ノードは、順に、親ノードであることが可能であり、別の４つの子ノードに分けられ得る。四分木の葉ノードとしての、最後の、分割されない子ノードは、コーディングノード、たとえばコーディングされたビデオブロック、を備えることができる。コーディングされたビットストリームに関連する構文データは、ツリーブロックが分割され得る最大の回数を定義することができ、コーディングノードの最小のサイズを定義することもできる。

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

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

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

一般に、ＴＵは、変換および量子化処理のために使用される。１つまたは複数のＰＵを有する所与のＣＵはまた、１つまたは複数の変換ユニット（ＴＵ）を含み得る。予測に続いて、ビデオ符号器２０は、そのＰＵに対応する残りの値を計算することができる。その残りの値は、変換係数に変換し、量子化し、エントロピコーディングのための直列化された変換係数を生み出すためにＴＵを使用してスキャンすることができる、ピクセル差値を備える。本開示は、通常は、ＣＵのコーディングノードを指すために「ビデオブロック」という用語を使用する。いくつかの特定の例で、本開示はまた、コーディングノードとＰＵおよびＴＵとを含むツリーブロック、たとえば、ＬＣＵまたはＣＵ、を指すために「ビデオブロック」という用語を使用することがある。

ビデオ順番列は、通常は、一連のビデオフレームまたはピクチャを含む。１群のピクチャ（ＧＯＰ）は、一般に、ビデオピクチャのうちの一連の１つまたは複数を備える。ＧＯＰは、そのＧＯＰのヘッダ、それらのピクチャのうちの１つまたは複数のヘッダ、または、そのＧＯＰに含まれるいくつかのピクチャを記載する他の場所に、構文データを含むことができる。ピクチャの各スライスは、それぞれのスライスの符号化モードを記載するスライス構文データを含み得る。ビデオ符号器２０は、通常は、ビデオデータを符号化するために、個別のビデオスライス内のビデオブロックで動作する。ビデオブロックは、ＣＵ内のコーディングノードに対応し得る。そのビデオブロックは、固定のまたは変化するサイズを有することができ、指定されたコーディング規格によりサイズは異なり得る。

一例として、ＨＭは、様々なＰＵサイズでの予測をサポートする。特定のＣＵのサイズが２Ｎ×２Ｎであると仮定すると、ＨＭは、２Ｎ×２ＮまたはＮ×ＮのＰＵサイズでのイントラ予測と、２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、またはＮ×Ｎの対称的ＰＵサイズでのインター予測をサポートする。ＨＭはまた、２Ｎ×ｎＵ、２Ｎ×ｎＤ、ｎＬｘ２Ｎ、およびｎＲｘ２ＮのＰＵサイズでのインター予測のための非対称区分化をサポートする。非対称区分化では、ＣＵの１つの方向は区分されないが、他の方向は２５％と７５％に区分される。２５％区分に対応するＵの部分は、「ｎ」とその後に続く「上」、「下」、「左」、または「右」の指示で指示される。したがって、たとえば、「２Ｎ×ｎＵ」は、上に２Ｎ×０．５Ｎ ＰＵ、下に２Ｎ×１．５Ｎ ＰＵで水平に区分された２Ｎ×２ＮのＣＵを示す。

本開示で、「Ｎ×Ｎ」および「ＮかけるＮ」は、縦寸法および横寸法に関するビデオブロックのピクセル寸法、たとえば、１６×１６ピクセルまたは１６かける１６ピクセル、を示すために同義的に使用することができる。一般に、１６×１６ブロックは、垂直方向に１６ピクセル（ｙ＝１６）と水平方向に１６ピクセル（ｘ＝１６）とを有することになる。同様に、Ｎ×Ｎブロックは、一般に、垂直方向のＮピクセルと水平方向のＮピクセルとを有し、Ｎは非負整数値を表す。ブロック内のピクセルは、行と列とで配列され得る。さらに、ブロックは、垂直方向と同じ数のピクセルを水平方向で有する必要は必ずしもない。たとえば、ブロックは、Ｎ×Ｍピクセルを備えることができ、Ｍは必ずしもＮと等しくはない。

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

変換係数を作り出すための任意の変換に続いて、ビデオ符号器２０は、その変換係数の量子化を実行することができる。量子化は、一般に、変換係数が、圧縮をさらに提供し、量子化されて、その係数を表すために使用されるデータの量を恐らくは減らす、プロセスを示す。量子化プロセスは、一部またはすべての係数に関連するビット深度を減らし得る。たとえば、ｎビット値は、量子化中にｍビット値まで切り捨てることができ、ｎはｍよりも大きい。

いくつかの例で、ビデオ符号器２０は、所定のスキャン順序を使用して、量子化された変換係数をスキャンして、エントロピ符号化され得る直列化されたベクトルを作り出すことができる。他の例で、ビデオ符号器２０は、適応型スキャンを実行することができる。量子化された変換係数をスキャンして一次元ベクトルを形成した後に、ビデオ符号器２０は、たとえば、コンテキスト適応型可変長コーディング（ＣＡＶＬＣ：context adaptive variable length coding）、コンテキスト適応型２進演算コーディング（ＣＡＢＡＣ：context adaptive binary arithmetic coding）、構文に基づくコンテキスト適応型２進演算コーディング（ＳＢＡＣ：syntax-based context-adaptive binary arithmetic coding）、確率区間区分化エントロピ（ＰＩＰＥ：Probability Interval Partitioning Entropy）コーディングまたは別のエントロピ符号化方法論に従って、一次元ベクトルをエントロピ符号化することができる。ビデオ符号器２０はまた、ビデオデータを復号する際にビデオ復号器３０によって使用するためにその符号化されたビデオデータに関連する構文要素をエントロピ符号化することができる。

ＣＡＢＡＣを実行するために、ビデオ符号器２０は、送信されることになるシンボルにコンテキストモデル内のコンテキストを割り当てることができる。そのコンテキストは、たとえば、シンボルの隣接する値がゼロではないかどうかに関連し得る。ＣＡＶＬＣを実行するために、ビデオ符号器２０は、送信されることになるシンボルの可変長コードを選択することができる。可変長コーディング（ＶＬＣ）でのコードワードは、比較的より短いコードがより可能性の高いシンボルに対応し、一方、より長いコードがより可能性の低いシンボルに対応するように、構築することができる。この方法で、ＶＬＣの使用は、たとえば、送信されることになる各シンボルのための等しい長さのコードワードの使用を介し、ビットの節約を達成することができる。確率判定は、そのシンボルに割り当てられるコンテキストに基づき得る。

いくつかの例で、ビデオ符号器２０および／またはビデオ復号器３０は、イントラ予測コーディング中にいわゆる「最確」イントラ予測モードを識別することができる。すなわち、たとえば、ビデオ符号器２０および／またはビデオ復号器３０は、現在コーディングされているブロックに隣接する以前にコーディングされたブロック（「参考ブロック」と呼ばれる）のイントラ予測モードを識別し、そのようなイントラ予測モードを現在コーディングされているブロック（「現在のブロック」と呼ばれる）のイントラ予測モードと比較することができる。そのような参考ブロックのイントラモードは、現在のブロックへの隣接するブロックの空間近接により、その現在のブロックと同じまたは同様である比較的高い確率を有し得る。以下でさらに詳しく説明されるように、複数の参考ブロックのイントラ予測モードが、ＭＰＭを識別するときに考慮され得る。

加えて、いくつかの例によれば、ビデオ符号器２０および／またはビデオ復号器３０は、ＭＰＭを識別する指標を信号伝達することができる。すなわち、各イントラモードは、コーディング規格に従って定義されるような、複数の起こり得るイントラモードのうちの１つとしてそのイントラモードを識別する関連（オリジナル）イントラモード指標を有し得る。たとえば、提案されているＨＥＶＣ標準は、最高３５までのイントラモードをサポートすることができ、各イントラモードは、そのイントラモードを識別するために使用することができる指標値を割り当てられる（たとえば、参照用テーブルへの指標値）。

いくつかのビデオコーディング規格によれば、ビデオ符号器２０および／またはビデオ復号器３０は、オリジナルイントラモード指標値に従ってＭＰＭをソートすることができる。ビデオ符号器２０および／またはビデオ復号器３０は、次いで、より小さいオリジナルイントラモード指標（たとえば、より低いオリジナル指標値）を有するイントラモードに「０」の新しい指標値を、次に大きいオリジナルイントラモード指標値（たとえば、より高いオリジナルイントラモード指標値）を有するイントラモードに「１」の指標値をというように割り当てることができる。この方法で、ビデオ符号器２０は、実際のイントラモード指標を送ることより少ないビットを使用してＭＰＭを信号伝達することができる（そして、ビデオ復号器３０は、符号化されたビットストリームから検索することができる）。しかし、ＭＰＭを使用してイントラモードを指示することによって達成される利得にもかかわらず、イントラモードソーティングは、コーディングプロセスに計算の複雑さを増やし得る。

本開示の態様によれば、ＭＰＭの指標値に基づいてＭＰＭをソートするのではなくて、ビデオ符号器２０および／またはビデオ復号器３０は、ソーティングを必要としないＭＰＭのリストを生成することができる。すなわち、たとえば、ビデオ符号器２０および／またはビデオ復号器３０は、ＭＰＭが現在のブロックのイントラモードと比較される順番でＭＰＭに指標値を割り当てることができる。他の例で、ビデオ符号器２０および／またはビデオ復号器３０は、ＭＰＭがコーディングされる順番に従って指標値を割り当てることができる。この方法では、コーディングされるイントラモードがＭＰＭのうちの１つと等しい場合、ＭＰＭは、それらのオリジナルイントラモード指標値に従ってソートされる必要はなく、ビデオコーダの複雑さは軽減することができる。いくつかの例で、イントラモードがＭＰＭのうちの１つと等しくない場合、イントラモードソーティングが、そのイントラモードをコーディングするために適用され得る。

いくつかの例で、ビデオ符号器２０は、ビデオデータの現在のブロックを予測するためのイントラモードを判定し、ビデオデータの現在のブロックを予測するためのＭＰＭを判定し、比較の順番でそのＭＰＭの各々とそのイントラモードを比較し、その比較の順番に基づいて各々のＭＰＭの指標を判定し、ビットストリーム内のデータの現在のブロックを予測するためのイントラモードと一致するＭＰＭの指標を信号伝達する。

追加で、一例で、ビデオ符号器２０は、比較の順番でそのＭＰＭの生成されたリストを信号伝達することができる。ビデオ符号器２０はまた、各々のＭＰＭの指標が、昇順でのそのリスト内の各々のＭＰＭへの指標値の割当てを備えることを判定することができる。別の例で、ビデオ符号器２０は、そのＭＰＭの指標が信号伝達されたことを指示するために、そのＭＰＭの指標の前にＭＰＭフラグを信号伝達することができる。

ＭＰＭは、その現在のブロックの左に隣接するビデオブロックとその現在のブロックの上に隣接するビデオブロックとに関連付けることができ、その比較の順番は、上に隣接するブロックの比較の前に、左に隣接するビデオブロックに関連するイントラモードの比較を備え得る。ＭＰＭは、その現在のブロックの左に隣接するビデオブロックと、その現在のブロックの上に隣接するビデオブロックとに関連付けることができ、その比較の順番は、左に隣接するビデオブロックに関連するイントラモードの比較の前に上に隣接するブロックに関連するイントラモードの比較を備え得る。

別の例で、ビデオ復号器３０は、ビデオデータの現在のブロックのＭＰＭのリストを生成することができる。そのＭＰＭのリストは、次いで、比較の順番で配列され得る。この比較の順番は、ビデオデータの現在のブロックのイントラモードが、ビデオデータの現在のブロックの符号化中に、ビデオデータの１つまたは複数の参考ブロックに関連する１つまたは複数のイントラモードと比較される順番を示すことができる。ビデオ復号器３０は、ＭＰＭのリスト内で現在のブロックのイントラモードを識別するＭＰＭ指標を判定することができる。ビデオ復号器３０は、次いで、そのＭＰＭ指標を使用して現在のブロックのイントラモードを識別し、現在のブロックの識別されたイントラモードで現在のブロックを復号することができる。

一例で、３つ以上の参考ブロックは、現在のブロックより上に置かれ、その現在のブロックに隣接する１つまたは複数のブロックを含む。その３つ以上の参考ブロックは、現在のビデオブロックの左に置かれ、その現在のブロックに隣接する１つまたは複数のブロックを含み得る。一例で、そのＭＰＭのリストは、ビデオデータの現在のブロックのイントラモードが、ビデオデータの現在のブロックの符号化中に、ビデオデータの１つまたは複数の参考ブロックに関連する１つまたは複数のイントラモードと比較される順番を示す、比較の順番で配列され得る。

別の例で、ＭＰＭは、その現在のブロックの左に隣接するビデオブロックと、その現在のブロックの上に隣接するビデオブロックとに関連付けることができ、比較の順番は、上に隣接するブロックに関連するイントラモードの比較の前に、左に隣接するブロックに関連するイントラモードの比較を含み得る。さらなる例で、ＭＰＭは、その現在のブロックの左に隣接するビデオブロックと、その現在のブロックの上に隣接するビデオブロックとに関連付けることができ、その比較の順番は、左に隣接するビデオブロックに関連するイントラモードの比較の前に、上に隣接するブロックに関連するイントラモードの比較を備える。

本開示のある種の態様は、ブロックＡまたはブロックＢのいずれかがイントラモードコーディングのために使用可能ではない場合のデフォルトモードの割当てに関する。たとえば、ビデオ符号器２０またはビデオ復号器３０などのビデオコーダは、ビデオデータの現在のブロックを識別することができる。そのコーダは、そのブロックがビデオデータの現在のブロックのＭＰＭを判定するための参考ブロックとして使用するために使用可能ではないかどうかに関する判定を行うことができる。そのビデオコーダは、参考ブロックとして使用するために使用可能ではない任意のブロックにデフォルトイントラモードを割り当てることができる。いくつかの例で、デフォルトイントラモードは、プレーナモード、ＤＣモードなどでもよい。そのコーダは、ビデオデータの１つまたは複数のブロックのイントラモードに基づいてビデオデータの現在のブロックのイントラモードを判定することができる。追加で、そのコーダは、判定されたイントラモードを使用し、現在のブロックをコーディングすることができる。

図２は、本開示に記載の技法を実装することができる例示的ビデオ符号器２０を示すブロック図である。ビデオ符号器２０は、ビデオスライス内のビデオブロックのイントラコーディングとインターコーディングとを実行することができる。イントラコーディングは、所与のビデオフレームまたはピクチャ内のビデオにおける空間冗長性を低減するまたは取り除くために、空間予測に依存する。インターコーディングは、ビデオ順番列の隣接フレームまたはピクチャ内のビデオにおける時間冗長性を低減するまたは取り除くために、時間予測に依存する。イントラモード（Ｉモード）は、いくつかの空間に基づく圧縮モードのいずれかを示し得る。単方向予測（Ｐモード）または双予測（Ｂモード）などのインターモードは、いくつかの時間に基づく圧縮モードのいずれかを示し得る。

図２の例で、ビデオ符号器２０は、区分化ユニット３５と、予測ユニット４１と、参考ピクチャメモリ６４と、アナログ加算器５０と、変換処理ユニット５２と、量子化ユニット５４と、エントロピ符号化ユニット５６とを含む。予測ユニット４１は、動き推定ユニット４２と、動き補正ユニット４４と、イントラ予測ユニット４６とを含む。ビデオブロック再構成のために、ビデオ符号器２０はまた、逆量子化ユニット５８と、逆変換ユニット６０と、アナログ加算器６２とを含む。非ブロック化フィルタ（図２に示さず）はまた、再構築されたビデオからブロックノイズアーティファクトを取り除くために、フィルタブロック境界に含まれ得る。必要に応じて、非ブロック化フィルタは、通常は、アナログ加算器６２の出力にフィルタをかけることになる。追加のループフィルタ（ループ内またはループ後の）もまた、非ブロック化フィルタに加えて使用することができる。

図２に示すように、ビデオ符号器２０は、ビデオデータを受信し、区分化ユニット３５は、そのデータをビデオブロックに区分する。この区分化はまた、たとえば、ＬＣＵおよびＣＵの四分木構造による、スライス、タイル、または他のより大きなユニットへの区分化、ならびにビデオブロック区分化を含み得る。ビデオ符号器２０は、概して、符号化されることになるビデオスライス内のビデオブロックを符号化する構成要素を示す。一般に、スライスは、複数のビデオブロックに（そして、場合により、タイルと呼ばれるビデオブロックのセットに）分割され得る。

予測ユニット４１は、エラー結果（たとえば、コーディング速度および歪みのレベル）に基づいて現在のビデオブロックのために、複数のイントラコーディングモードのうちの１つまたは複数のインターコーディングモードのうちの１つなど、複数の起こり得るコーディングモードのうちの１つを選択することができる。予測ユニット４１は、結果としてもたらされたイントラまたはインターコーディングされたブロックをアナログ加算器５０に提供して残りのブロックデータを生成し、アナログ加算器６２に参考ピクチャとして使用するための符号化されたブロックを再構築することができる。

予測ユニット４１内の動き推定ユニット４２および動き補正ユニット４４は、１つまたは複数の参考ピクチャ内の１つまたは複数の予測ブロックに関連する現在のビデオブロックのインター予測コーディングを実行して時間的圧縮を提供する。動き推定ユニット４２は、ビデオ順番列の所定のパターンによりビデオスライスのインター予測モードを判定するように構成され得る。その所定のパターンは、Ｐスライス、ＢスライスまたはＧＰＢスライスとして順番列内のビデオスライスを指定することができる。動き推定ユニット４２および動き補正ユニット４４は、高度に統合され得るが、概念的目的で別個に示される。動き推定ユニット４２によって実行される動き推定は、ビデオブロックの動きを推定する動きベクトルを生成するプロセスである。動きベクトルは、たとえば、参考ピクチャ内の予測ブロックに比べた現在のビデオフレームまたはピクチャ内のビデオブロックのＰＵの変位を指示することができる。

予測ブロックは、絶対差（ＳＡＤ）の和、自乗差（ＳＳＤ）の和、または他の差メトリクスによって判定することができる、ピクセル差に関してコーディングされることになるビデオブロックのＰＵに厳密と一致することが発見されたブロックである。いくつかの例で、ビデオ符号器２０は、参考ピクチャメモリ６４内に記憶された参考ピクチャのサブ整数ピクセル位置の値を計算することができる。たとえば、ビデオ符号器２０は、参考ピクチャの４分の１ピクセル位置、８分の１ピクセル位置、または他の分数のピクセル位置の値を補間することができる。したがって、動き推定ユニット４２は、全ピクセル位置および分数のピクセル位置に関連する動き探索を実行し、分数のピクセル精度で動きベクトルを出力することができる。

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

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

予測ユニット４１内のイントラ予測ユニット４６は、コーディングされることになる現在のブロックとしての同ピクチャまたはスライス内の１つまたは複数の隣接するブロックに関連する現在のビデオブロックのイントラ予測コーディングを実行して、空間圧縮を提供することができる。その結果、イントラ予測ユニット４６は、前述のように、動き推定ユニット４２および動き補正ユニット４４によって実行されるインター予測の代替として、現在のブロックをイントラ予測することができる。具体的には、イントラ予測ユニット４６は、現在のブロックを符号化するために使用するためのイントラ予測モードを判定することができる。いくつかの例で、イントラ予測ユニット４６は、たとえば別個の符号化が経過する間に、様々なイントラ予測モードを使用し、現在のブロックを符号化することができ、そして、イントラ予測ユニット４６（または、いくつかの例で、モード選択ユニット４０）は、テストされたモードから使用するために適切なイントラ予測モードを選択することができる。

たとえば、イントラ予測ユニット４６は、様々なテストされたイントラ予測モードの速度歪み分析を使用し、速度歪み値を計算し、テストされたモードの間で最良の速度歪み特性を有するイントラ予測モードを選択することができる。速度歪み分析は、一般に、符号化されたブロックとオリジナルの間の歪み（またはエラー）の量、符号化ブロックを作り出すために符号化された符号化されていないブロック、ならびに、その符号化ブロックを作り出すために使用されるビット速度（すなわち、ビットの数）を判定する。イントラ予測ユニット４６は、様々な符号化されたブロックの歪みおよび速度から比率を計算して、どのイントラ予測モードがそのブロックの最良の速度歪み値を提示するかを判定することができる。提案されているＨＥＶＣ標準によれば、最高３５までのイントラ予測モードが存在することが可能であり、各イントラ予測モードは、指標と関連付けられ得る。

本開示の態様は、概して、イントラコーディングに関する。したがって、本開示のある種の技法は、イントラ予測ユニット４６によって実行され得る。すなわち、たとえば、イントラ予測ユニット４６は、以下の図４〜１０に関して記載される本開示の技法を実行することができる。他の例で、ビデオ符号器２０の１つまたは複数の他のユニットは、追加でまたは別法として、本開示の技法を実行する責任を負い得る。

たとえば、イントラ予測ユニット４６は、現在符号化されているブロックのイントラモードを判定することができる（たとえば、前述のように、速度歪み分析により）。イントラ予測ユニット４６はまた、現在イントラコーディングされているブロックに隣接する１つまたは複数の前にコーディングされたブロック（ＭＰＭと呼ばれる）のイントラ予測モードを判定することができる。イントラ予測ユニット４６は、たとえば、以下にさらに詳しく説明するように、現在のブロックのイントラモードとＭＰＭを比較することによって、隣接するブロックの判定されたイントラモードに基づいて現在のブロックの判定されたイントラモードを指示することができる。

本開示の態様によれば、イントラ予測ユニット４６は、ＭＰＭが現在のブロックのイントラモードと比較される順番でＭＰＭのリストを生成することができる。イントラ予測ユニット４６は、次いで、ＭＰＭが現在のブロックのイントラモードと比較される順番でＭＰＭに指標値を割り当てることができる。この方法で、イントラ予測ユニット４６は、ＭＰＭをソートすることなしに、それらのオリジナルイントラモード指標値（たとえば、ビデオコーディング規格による）に従って、特定のＭＰＭを指示することができる。

予測ユニット４１が、インター予測またはイントラ予測のいずれかを介して、現在のビデオブロックの予測ブロックを生成した後に、ビデオ符号器２０は、現在のビデオブロックからその予測ブロックを減算することによって、残りのビデオブロックを形成する。その残りのブロック内の残りのビデオデータは、１つまたは複数のＴＵに含まれてもよく、変換処理ユニット５２に適用され得る。変換処理ユニット５２は、離散コサイン変換（ＤＣＴ）または概念的に同様の変換などの変換を使用し、残りのビデオデータを残りの変換係数に変換する。変換処理ユニット５２は、その残りのビデオデータをピクセル領域から周波数領域などの変換領域に変換することができる。

変換処理ユニット５２は、結果としてもたらされた変換係数を量子化ユニット５４に送ることができる。量子化ユニット５４は、その変換係数を量子化して、ビット速度をさらに低減する。その量子化プロセスは、その係数のうちのいくつかまたはすべてに関連するビット深度を低減することができる。量子化の程度は、量子化パラメータを調節することによって、修正することができる。いくつかの例で、量子化ユニット５４は、次いで、量子化された変換係数を含む行列のスキャンを実行することができる。別法として、エントロピ符号化ユニット５６が、そのスキャンを実行することが可能である。

量子化に続いて、エントロピ符号化ユニット５６は、量子化された変換係数をエントロピ符号化する。たとえば、エントロピ符号化ユニット５６は、コンテキスト適応型可変長コーディング（ＣＡＶＬＣ）、コンテキスト適応型２進演算コーディング（ＣＡＢＡＣ）、構文に基づくコンテキスト適応型２進演算コーディング（ＳＢＡＣ）、確率区間区分化エントロピ（ＰＩＰＥ）コーディングまたは別のエントロピ符号化方法論もしくは技法を実行することができる。エントロピ符号化ユニット５６はまた、コーディングされる現在のビデオスライスの動きベクトルと他の構文要素とをエントロピ符号化することができる。エントロピ符号化ユニット５６によるエントロピ符号化に続いて、符号化されたビットストリームは、ビデオ復号器３０に送信され、ビデオ復号器３０による後の送信または検索のためにアーカイブされ得る。

エントロピコーディングユニット５６は、本開示の技法に従って、選択されたイントラ予測モードを指示する情報を符号化することができる。ビデオ符号器２０は、複数のイントラ予測モード指標テーブルと複数の修正されたイントラ予測モード指標テーブル（やはりコードワードマッピングテーブルと呼ばれる）と、様々なブロックのコンテキストの符号化の定義と、ＭＰＭ、イントラ予測モード指標テーブル、および各々のコンテキストのために使用するための修正されたイントラ予測モード指標テーブルの指示とを含み得る、送信されるビットストリーム構成データに含まれ得る。

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

図３は、本開示に記載の技法を実装することができる例示的ビデオ復号器３０を示すブロック図である。図３の例で、ビデオ復号器３０は、エントロピ復号ユニット８０と、予測ユニット８１と、逆量子化ユニット８６と、逆変換ユニット８８と、アナログ加算器９０と、参考ピクチャメモリ９２とを含む。予測ユニット８１は、動き補正ユニット８２と、イントラ予測ユニット８４とを含む。ビデオ復号器３０は、いくつかの例で、図２からのビデオ符号器２０に関して記載された符号化パスと概して互恵的な復号パスを実行することができる。

復号プロセス中に、ビデオ復号器３０は、符号化されたビデオスライスのビデオブロックと関連構文要素とを表す符号化されたビデオビットストリームをビデオ符号器２０から受信する。ビデオ復号器３０のエントロピ復号ユニット８０は、そのビットストリームをエントロピ復号して、量子化された係数と、動きベクトルと、他の構文要素とを生成する。エントロピ復号ユニット８０は、動きベクトルと、他の構文要素とを予測ユニット８１に転送する。ビデオ復号器３０は、ビデオスライスレベルおよび／またはビデオブロックレベルでその構文要素を受信することができる。

ビデオスライスがイントラコーディングされた（Ｉ）スライスとしてコーディングされるとき、予測ユニット８１のイントラ予測ユニット８４は、信号伝達されるイントラ予測モードと、現在のフレームまたはピクチャの以前に復号されたブロックからのデータとに基づいて、現在のビデオスライスのビデオブロックの予測データを生成することができる。

前述のように、本開示の態様は、概して、イントラコーディングに関する。したがって、本開示のある種の技法は、イントラ予測ユニット８４によって実行することができる。すなわち、たとえば、イントラ予測ユニット８４は、以下に図４〜７に関して記載された本開示の技法を実行することができる。他の例で、ビデオ復号器３０の１つまたは複数の他のユニットは、追加でまたは別法として、本開示の技法を実行する責任を負い得る。

たとえば、イントラ予測ユニット８４は、エントロピ復号ユニット８０からビデオデータの現在のブロックを復号するためのＭＰＭのリストへの指標を取得することができる。イントラ予測ユニット８４は、ビデオ符号器２０と同じ方式、たとえばＭＰＭが現在のブロックのイントラモードと比較される順番、でリスト内にＭＰＭを含めることによって、その指標が属するリストを生成することができる。イントラ予測ユニット８４は、次いで、取得された指標に基づいてビデオデータの現在のブロックを復元するための適切なイントラモードを判定することができる。この方法で、イントラ予測ユニット８４は、ＭＰＭのオリジナルイントラモード指標値に従って（たとえば、ビデオコーディング規格に従って）ＭＰＭをソートすることなしに現在のブロックを復号するための適切なＭＰＭを判定することができる。

ビデオピクチャが、インターコーディングされた（たとえば、Ｂ、ＰまたはＧＰＢ）スライスとしてコーディングされるとき、予測ユニット８１の動き補正ユニット８２は、エントロピ復号ユニット８０から受信された動きベクトルおよび他の構文要素に基づいて現在のビデオスライスのビデオブロックの予測ブロックを作り出す。その予測ブロックは、参考ピクチャリストのうちの１つの中の参考ピクチャのうちの１つから作り出すことができる。ビデオ復号器３０は、参考ピクチャメモリ９２内に記憶された参考ピクチャに基づいてデフォルト構造技法を使用し、参考ピクチャリスト、リスト０、およびリスト１、を構築することができる。

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

動き補正ユニット８２はまた、補間フィルタに基づいて補間を実行することができる。動き補正ユニット８２は、参考ブロックのサブ整数ピクセルの補間された値を計算するためにそのビデオブロックの符号化中にビデオ符号器２０によって使用されるものとして、補間フィルタを使用することができる。この場合、動き補正ユニット８２は、受信された構文要素からビデオ符号器２０によって使用される補間フィルタを判定し、その補間フィルタを使用して予測ブロックを作り出すことができる。

逆量子化ユニット８６は、逆量子化する、たとえば、ビットストリームで提供され、エントロピ復号ユニット８０によって復号された量子化された変換係数を逆量子化する。逆量子化プロセスは、量子化の程度と、同様に、適用されるべき逆量子化の程度とを判定するために、そのビデオスライス内の各ビデオブロックのビデオ符号器２０によって計算される量子化パラメータの使用を含むことができる。逆変換ユニット８８は、ピクセル領域内の残りのブロックを作り出すために、変換係数に逆変換、たとえば、逆ＤＣＴ、逆整数変換、または概念的に同様の逆変換プロセス、を適用する。

動き補正ユニット８２が動きベクトルおよび他の構文要素に基づいて現在のビデオブロックの予測ブロックを生成した後、ビデオ復号器３０は、動き補正ユニット８２によって生成された対応する予測ブロックと逆変換ユニット８８からの残りのブロックを合計することによって、復号されたビデオブロックを形成する。アナログ加算器９０は、この加算演算を実行する１つまたは複数の構成要素を表す。必要に応じて、非ブロック化フィルタはまた、ブロックノイズアーティファクトを取り除くために、復号されたブロックにフィルタをかけるために適用され得る。他のループフィルタ（コーディングループ内のまたはコーディングループ後のいずれか）もまた、ピクセル遷移を滑らかにするために、または他の方法でビデオ品質を改善するために、使用され得る。所与のフレームまたはピクチャ内の復号されたビデオブロックは、次いで、その後の動き補正のために使用される参考ピクチャを記憶する参考ピクチャメモリ９２で記憶される。参考ピクチャメモリ９２はまた、図１の表示デバイス３２などの表示デバイスで後で提示するために復号されたビデオを記憶する。

前述のように、本開示の技法は、概して、イントラコーディングに関する。本開示の技法は、たとえば、図１〜３に関して図示および記載されるようなビデオ符号器２０およびビデオ復号器３０を含む、本開示に記載のどのビデオコーダによっても実行され得ることを理解されたい。すなわち、一例で、図２に関して記載されるイントラ予測ユニット４６は、ビデオデータのブロックの符号化中にイントラ予測を実行するときに、以下に記載のある種の技法を実行することができる。別の例で、図３に関して記載されたイントラ予測ユニット８４は、ビデオデータのブロックの復号中にイントラ予測を実行するときに、以下に記載されるある種の技法を実行することができる。したがって、一般的な「ビデオコーダ」の参照は、ビデオ符号器２０、ビデオ復号器３０、または、別のビデオ符号化もしくは復号ユニットを含み得る。

いくつかの例で、ビデオコーダは、イントラ予測コーディング中にいわゆる「最確」イントラ予測モードを識別することができる。すなわち、たとえば、ビデオ符号器（たとえば、ビデオ符号器２０などの）は、前に符号化されたブロック（たとえば、参考ブロック）のイントラ予測モードを識別し、そのようなイントラ予測モードを現在のブロックのイントラ予測モードと比較することができる。そのような参考ブロックのイントラモードは、現在のブロックへのそのブロックの空間近接により現在のブロックと同じまたは同様である比較的高い確率を有し得る。以下にさらに詳しく説明するように、複数の参考ブロックのイントラ予測モードが、ＭＰＭを識別するときに考慮され得る。

現在のブロックのイントラ予測モードがＭＰＭと同じである場合、ビデオ符号器２０は、１ビットＭＰＭフラグを使用し、そのイントラ予測モードを信号伝達することができる。すなわち、ビデオ符号器２０は、現在のブロックのイントラ予測モードを明示的に識別する必要なしに、現在のブロックのイントラ予測モードがそのＭＰＭと同じであることを信号伝達することができる。ビデオ復号器３０は、現在のブロックのイントラモードがそのＭＰＭと同じであることを指示するフラグを受信し、ビデオ符号器２０によって使用されるプロセスを繰り返してそのＭＰＭを判定することができる。すなわち、ビデオ復号器３０は、符号化中にビデオ符号器２０によって考慮される同ブロックを使用し、そのＭＰＭを識別することができる。

図４は、現在のブロック、たとえばコーディングユニット、（「現在のＣＵ」）と、イントラコーディング中に考慮され得る２つの参考ブロック（たとえば、「Ａ」および「Ｂ」）との例である。たとえば、ビデオ符号器（たとえば、ビデオ符号器２０などの）は、現在のブロックのＭＰＭとして参考ブロックＡ（現在のブロックの左に置かれた）および参考ブロックＢ（現在のブロックの上に置かれた）に関連するイントラモードを考慮することができる。いくつかの例で、ＭＰＭ候補（たとえば、ブロックＡまたはブロックＢ）のいずれかがイントラモードを使用しない、または他の方法で使用できない（たとえば、そのブロックがまだコーディングされていない）場合、ビデオ符号器２０は、ＤＣモードなど、ブロックにデフォルトイントラモードを割り当てることができる。また、いくつかの例で、ＭＰＭの数は２つより多くてもよい。たとえば、ビデオ符号器２０は、３つ以上の参考ブロックのイントラモードに基づいて追加のＭＰＭを生成することができる。

現在のブロックの実際のイントラモード（たとえば、イントラ予測ユニット４６によって、たとえば、計算されるものとしての）が、参考ブロックＡまたは参考ブロックＢのいずれかと同じである場合、ビデオ符号器２０は、ＭＰＭが現在のブロックを符号化するために使用されることを指示する１ビットフラグを信号伝達することができる（たとえば、ＭＰＭフラグが１と等しく設定される）。

加えて、いくつかの例によれば、ビデオ符号器２０は、そのＭＰＭを識別する指標を信号伝達することができる。すなわち、各イントラモードは、コーディング規格に従って定義されるものとして、複数の起こり得るイントラモードのうちの１つとしてそのイントラモードを識別する関連（オリジナル）イントラモード指標を有し得る。たとえば、提案されているＨＥＶＣ標準は、最高３５までのイントラモードをサポートすることができ、各イントラモードは、以下のテーブル１に示すようなオリジナルの、標準指定された指標値を割り当てられる：

テーブル１の例で、プレーナイントラモードは０のオリジナル指標値を有し、ＤＣイントラモードは１のオリジナル指標値を有し、そして、様々な角度イントラモードが２と３４の間のオリジナル指標値を有する。

従来は、ＭＰＭに基づいて現在のブロックをイントラコーディングするとき、ビデオ符号器２０は、オリジナルイントラモード指標値に従って、ＭＰＭをソートする。２つのＭＰＭを有する一例で、ビデオ符号器２０は、次いで、より小さいオリジナルイントラモード指標（たとえば、より低いオリジナル指標値）を有するイントラモードに「０」の新しい指標値を割り当てることができる。加えて、ビデオ符号器２０は、より大きなオリジナルイントラモード指標値（たとえば、より高いオリジナルイントラモード指標値）を有するイントラモードに「１」の新しい指標値を割り当てる。この方法で、ビデオ符号器２０は、実際のイントラモード指標を送るよりもより少ないビットを使用してＭＰＭを信号伝達することができる。いくつかの例で、参考ブロックＡのイントラモードが参考ブロックＢのイントラモードと同じである場合、ビデオ符号器２０は追加の指標値を送らない。いくつかの例で、ＭＰＭの数が２より大きい場合、同様の指標割当てが行われ得る。

現在のブロックのイントラモードがＭＰＭと等しくない場合、ビデオ符号器２０は、たとえば、固定長コーディングテーブル、または他の方法を使用し、現在のブロックをイントラコーディングすることができる。

ビデオ復号器３０などのビデオ復号器は、ＭＰＭフラグと、ＭＰＭ指標とを受信することができる。ビデオ復号器３０は、次いで、ＭＰＭ指標がどのイントラモードを示すかを判定するために、ビデオ符号器２０に関して記載されたのと同様のプロセスを実行することができる。すなわち、ビデオ復号器３０は、オリジナル指標の昇順でイントラモードをソートすることができる。ビデオ復号器３０は、より小さいオリジナルイントラモード指標に「０」の指標値を、より大きなオリジナルイントラモード指標に「１」の指標値を割り当てることができる。ビデオ復号器３０は、次いで、信号伝達されたＭＰＭ指標を使用し、ソートされたイントラモードのうちの１つを選択することができる。ビデオ復号器３０は、次いで、ビデオデータのイントラコーディングされたブロックを復号することができる。

いくつかのビデオコーディング技法によれば、ビデオコーダ（たとえば、ビデオ符号器またはビデオ復号器）は、現在コーディングされているブロックのＭＰＭを判定および信号伝達する前に、ＭＰＭをソートすることができる。これは、ビデオコーダの複雑さを増やし得る。以下にさらに詳しく説明するように、本開示のある種の態様は、ＭＰＭのソーティングを取り除いてビデオコーダの複雑さを軽減することに関する。たとえば、ビデオ符号器２０、ビデオ復号器３０、またはその両方は、ソーティングを必要としないＭＰＭのリストを生成することができる。ビデオ符号器２０および／またはビデオ復号器３０は、ＭＰＭが現在のブロックのイントラモードと比較された順番でそのＭＰＭに指標値を割り当てることができる。他の例で、ビデオ符号器２０および／またはビデオ復号器３０は、ＭＰＭがコーディングされた順番に従って、指標値を割り当てることができる。この方法で、ＭＰＭは、それらのオリジナルイントラモード指標値に従ってソートされる必要はなく、ビデオコーダの複雑さは軽減され得る。

加えて、本開示のある種の態様はまた、ブロックＡまたはブロックＢのいずれかがイントラモードコーディングのために使用可能ではない場合にデフォルトモードを割り当てることに関する。たとえば、ビデオ符号器２０は、デフォルトモードとしてプレーナモードまたはＤＣモードなどの事前に選択されたモードを割り当てることができる。

図５は、図４に関して前述したような、イントラモードコーディングの概念図である。たとえば、図５の例に示すように、現在のブロックのイントラモードがＭＰＭのうちの１つと一致する（たとえば「はい」ブランチ）場合、ビデオ符号器２０は、ＭＰＭフラグを「１」と等しく設定することができる。加えて、ビデオ符号器２０は、ＭＰＭのオリジナル指標値に従ってＭＰＭをソートすることができる（「ＭＰＭモードをソート」）。すなわち、ビデオ符号器２０は、より小さいオリジナルイントラモード指標を有するＭＰＭにゼロ（「０」「より小さいＭＰＭ」）の値を割当て、より大きなオリジナルイントラモード指標を有するＭＰＭに１（「１」「他のＭＰＭ」）を割り当てる。ビデオ符号器２０は、次いで、そのＭＰＭに基づいて現在のブロックのイントラモードを信号伝達することができる。すなわち、ビデオ符号器２０は、ＭＰＭが使用されることを指示するために「１」フラグを、適切なＭＰＭを識別するために「０」フラグまたは「１」フラグのいずれかを送ることができる。

現在のブロックのイントラモードがＭＰＭうちの１つと一致しない場合（たとえば、「いいえ」ブランチ）、ビデオ符号器２０は、ＭＰＭフラグをゼロ（「０」）に設定することができる。加えて、ビデオ符号器２０は、たとえば、固定長テーブルまたは他の方法（「残りのイントラモードコーディング」）を使用し、イントラモードをコーディングすることができる。

図６は、本開示の態様によるイントラモードコーディングの概念図である。たとえば、図６の例に示すように、現在のブロックのイントラモードがＭＰＭのうちの１つと一致する場合（たとえば、「はい」ブランチ）、ビデオ符号器２０は、ＭＰＭフラグを「１」と等しく設定することができる。本開示の態様によれば、ＭＰＭの指標値に基づいてＭＰＭをソートするのではなくて、ビデオ符号器２０は、ソーティングを必要としないＭＰＭのリストを生成することができる（「ＭＰＭのリストを生成」）。すなわち、たとえば、本開示のある種の技法は、ＭＰＭが現在のブロックのイントラモードと比較される順番でそのＭＰＭに指標値を割り当てることに関する。この方法では、ＭＰＭは、それらのオリジナルイントラモード指標値に従って記憶される必要はない。現在のブロックのイントラモードがそれらのＭＰＭのうちの１つではない場合、ビデオ符号器２０は、ＭＰＭフラグをゼロ（「０」）と等しく設定することができ、追加のＭＰＭソーティングが、残りのイントラモードコーディングを実行する前に、適用され得る。すなわち、たとえば、ビデオ符号器２０は、現在のブロックのリストでイントラモードの１つを識別する前に残りのイントラモード（それらのＭＰＭを含まない）のリストをソートすることができる。

説明を目的とする一例で、ビデオ符号器２０は、１つまたは複数の隣接するブロック（たとえば、現在のブロックに空間的に隣接するブロック）のイントラモードなどの１つまたは複数の参考ブロックに関連するイントラモードとビデオデータの現在のブロックに関連するイントラモードを比較して、それらのＭＰＭのうちの１つが現在のブロックの実際のイントラモードと一致することを判定することができる。図４および図５に関して前述したように、ビデオ符号器２０は、２つの隣接するブロックと現在のブロックのイントラモードを比較することができるが、より多数のまたは少数の参考ブロックのイントラモードが考慮可能であり（たとえば、１つ、３つ、５つなど）、追加で、ＭＰＭが、隣接するイントラモードに基づいて生成され得る。

本開示の態様によれば、ビデオ符号器２０は、ＭＰＭが現在のイントラモードと比較される順番でそのＭＰＭに指標値を割り当てることができる。２つのＭＰＭを有する一例で、ビデオ符号器２０は、先ず、現在のブロックのイントラモードをその左に隣接するブロックのイントラモードと比較し、次いで、上に隣接するブロックのイントラモードと現在のブロックのイントラモードを比較することができる（たとえば、図４に示す配列を参照）。その結果、ビデオ符号器２０は、その左に隣接するブロックのイントラモードにゼロの指標値（「０」「第１の比較」）を、上に隣接するブロックのイントラモードに１の指標値（「１」「第２の比較」）を割り当てることができる。図６に示す例はＭＰＭを２つのみ含むが、追加の指標値が、他のＭＰＭが考慮される場合には、そのようなＭＰＭに割り当てられ得る。

現在のブロックのイントラモードがそれらのＭＰＭのうちの１つと一致しない場合（たとえば、「いいえ」ブランチ）、ビデオ符号器２０は、ＭＰＭフラグをゼロ（「０」）に設定することができる。加えて、ビデオ符号器２０は、たとえば、固定長テーブルまたは他の方法（「残りのイントラモードコーディング」）を使用し、そのイントラモードをコーディングすることができる。追加で、いくつかの例で、そして、前述のように、ビデオ符号器２０は、ＭＰＭソーティングプロセスに従って残りのイントラモードをソートすることができる。

説明を目的として、３５イントラモードがビデオデータのブロックをイントラコーディングするために使用可能であると仮定する。３５イントラモードが、使用可能なイントラモードを識別するテーブルに含まれ得るモード番号によって識別され得るとさらに仮定する。現在のモードがＭＰＭではなく、たとえば、１５、２、および３１であるＭＰＭを有し、１６である現在のモードを有する、一例で、ビデオコーダ（たとえば、ビデオ復号器３０またはビデオ符号器２０）は、最初に、ＭＰＭを昇順にソートすることができる。その結果、ＭＰＭ１５、２、および３１のリストは、ソートの後に、２、１５、および３１になる。第２に、そのビデオコーダは、現在のモードがＭＰＭではないことが知られているので、残りのイントラモードからそれらのＭＰＭを削除することができる。残りの３２モードは、次いで、３２の５ビットコードワードに再配置され得る。いくつかの例は、モード２、１５、３１を削除し、残りの３２モードのテーブルを使用することができる。しかし、他の例は、テーブルを使用しない。

マッピングに関して、たとえば、現在のモード（たとえばモード１６）がソートされたＭＰＭ（モード２）の第１のものより大きいまたはそれと等しいという理由で、ビデオコーダは、現在のモードから１を減算することができる（１６−１＝１５）。第１の減算の後の値（１５）もまた、ソートされたＭＰＭの第２のもの（１５）より大きいまたはそれと等しいので、そのビデオコーダは、再び１を減算する（１５−１＝１４）。第２の減算の後の値（１４）は３１よりも小さいので、ビデオコーダは別の減算を実行しない。したがって、現在のモードは、現在のモード１６に２つの減算を実行することによって計算されるものとして（１６−２＝１４）新しいテーブルに第１４のエントリをマッピングする。他の例で、モードは、異なる形でマッピングされ得る。

現在のモードがＭＰＭではない、たとえば、５、４、および６であるＭＰＭと１５である現在のモードとを有する、別の例で、ビデオコーダは、ＭＰＭを昇順にソートすることができる。その結果、５、４、６は、４、５、６になる。そのビデオコーダは、次いで、モード４、５、および６を削除し、残りの３２モードのリストまたはテーブルを作ることができる。前述のように、すべての例がテーブルを使用するとは限らないことを理解されたい。

前述の例では、現在のモードはＭＰＭではないと仮定される。対照的に、現在のモードがＭＰＭである場合、たとえば５、４、および６であるＭＰＭと４である現在のモードとを有する場合、ビデオコーダは、ＭＰＭフラグを「１」と等しく設定することができる。加えて、そのビデオコーダは、「１」と等しくＭＰＭの指標を設定することができる。たとえば、その指標は、リスト中の順番付けに基づいて、ＭＰＭをマッピングすることができる。すなわち、前述の例で、そのビデオコーダは、０の指標に５を、１の指標に４を、２の指標に６をマッピングすることができる。

いくつかの例で、前述のように、ビデオ符号器２０は、ＭＰＭが現在のブロックのイントラモードと比較される順番でそれらのＭＰＭのリストを作成することができる。それにより、指標は、比較の順番に基づいて一致するＭＰＭを識別することができる。ビデオ符号器２０は、次いで、そのリスト中の各々のＭＰＭに指標値を割り当てることができる。たとえば、ビデオ符号器２０は、現在のイントラモードと比較される第１のＭＰＭが最も低い相対的指標値を有し、現在のイントラモードと比較される最後のＭＰＭが最も高い相対的指標値を有するように、昇順でリスト内の各々のＭＰＭに指標値を割り当てることができる。対照的に、各イントラモードは、コーディング規格に従って定義されるものとして、複数の起こり得るイントラモードのうちの１つ（３５イントラモードのうちの１つなど）としてそのイントラモードを識別するオリジナルの関連イントラモード指標を有し得る。このオリジナル指標は、本開示の態様によるビットストリーム内で信号伝達される指標とは異なり得る。

ビデオ符号器２０は、次いで、ビデオ復号器３０などのビデオ符号器にＭＰＭフラグと、ＭＰＭ指標とを信号伝達することができる。ビデオ復号器３０は、ビデオ符号器２０に関して説明されたのと同様のプロセスを実行して、受信された指標値から適切なイントラモードを識別することができる。すなわち、たとえば、ビデオ復号器３０は、イントラモードが現在のイントラモードと比較された順番でＭＰＭを含むリストを生成することができる。ビデオ復号器３０は、次いで、各々のＭＰＭに指標値を適用し、受信された指標値を使用して現在のブロックの適切なイントラモードを選択することができる。

いくつかの例で、ＭＰＭが現在のイントラモードと比較される順番は、前にコーディングされたイントラモードの収集された統計値に従って黙示的に導出され得る。すなわち、たとえば、ある特定の参考ブロックに関連するイントラモードが、他のブロックの他のＭＰＭよりも現在のイントラモードとより頻繁と一致する場合、そのある特定の参考ブロックに関連するイントラモードが、その他のブロックの他のＭＰＭよりも早く比較され得る。

他の例で、比較の順番は、可用性に基づいて導出することができ、または、明示的に信号伝達され得る。たとえば、ＭＰＭを含む１つまたは複数の参考ブロックがしばしば使用不可能である場合、そのような参考ブロックは、より一般的に使用可能な参考ブロックよりも相対的に後で現在のブロックと比較され得る。他の例で、ビデオ符号器２０は、符号化されたビットストリーム内で特定の比較の順番を判定し、明示的に信号伝達することができる。

ソートするステップ（たとえば、ＭＰＭをそれらの指標値に従ってソートすること）を削除することは、コーディングプロセスの複雑さを軽減し得る。すなわち、ＭＰＭを明示的にソートしなければならないのではなくて、ビデオコーダは、現在のイントラモードがそれらのＭＰＭのいずれかと同じであるかどうかを判定しながら、ＭＰＭのリストを生成することができる。この方法で、本開示のある種の技法が、ビデオコーダの計算効率を増やすために使用され得る。しかし、いくつかの例で、ＭＰＭソーティングは、イントラモードがそれらのＭＰＭのうちの１つと等しくない場合に、イントラモードコーディングのために維持され得る。たとえば、イントラモードがそれらのＭＰＭのうちの１つと一致しないとき、残りのモードは、ソートされ得る。

本開示の技法はまた、ＭＰＭコーディング中に参考ブロックとして考えるために使用可能ではないビデオデータのブロックにデフォルトイントラモードを割り当てることに関する。すなわち、たとえば、参考ブロックがまだコーディングされていない（したがって、それの予測モードが知られていない）場合、参考ブロックがインター予測（前述）を使用してコーディングされる場合、または、参考ブロックが存在しない（ピクチャまたはスライスの左上隅に置かれたブロックが左および／または上に隣接するブロックを有し得ない）場合、その参考ブロックは「使用不可能」と考えることができる。

本開示の態様によれば、イントラコーディング中（たとえば、ＭＰＭ導出プロセス中）に参照するために使用することができないブロックを識別したとき、そのようなブロックは、デフォルトイントラモードを割り当てられ得る。すなわち、たとえば、そのようなブロックは、プレーナイントラモードとも称され得る平面イントラモードを割り当てられ得る。平面イントラモードは、予測目的のブロックに適した線形平面機能を含み得る。平面イントラモードは、スムーズに変化する輝度のエリアでうまく機能する（正確な予測を提供する）ことができる。

場合によっては、平面イントラモードは、ビデオデータをコーディングするためのイントラモードとして比較的頻繁に選択され得る。すなわち、他のコーディングモードよりも現在のブロックをコーディングするために平面モードを選択する可能性が比較的高い。したがって、デフォルトモードを平面モードに設定することは、ブロックが使用可能でないときに、ビデオ符号器がＭＰＭに基づいて現在のモードをコーディングすることができる可能性を増やし得すことができる。

本開示の技法はまた、３つ以上のＭＰＭを考慮することに関する。たとえば、図７の例に示すように、ビデオコーダは、ＭＰＭとして複数の隣接するブロックに関連するイントラモードを考えることができる。すなわち、ビデオコーダは、現在のブロックのＭＰＭとして現在コーディングされているブロックに隣接する任意の参考ブロックに関連するイントラモードを考えることができる。そのビデオコーダは、ＭＰＭのリストを生成し、そのリスト中の各ＭＰＭに指標値を割り当てることができる。そのビデオコーダは、次いで、前述のように、ＭＰＭに基づいて現在のブロックをイントラコーディングすることができる。

図７に示す例で、ビデオコーダは、「左上」（ＡＬ）の隣接するブロック、ならびに「第１の上」に隣接するブロック（Ａ１）、「第２の上」に隣接するブロックＡ２（図示せず）、「第ｎの上」に隣接するブロックＡ_Nなどから、ＭＰＭを判定するときの「右上」（ＡＲ）に隣接するブロックまでを含む、現在のブロックに隣接する各ブロックに関連するイントラモードを考慮する。加えて、図７に示す例で、ビデオコーダは、「第１の左」（Ｌ１）の隣接するブロック、「第２の左」に隣接するブロックＬ２（図示せず）、「第ｎの左」に隣接するブロックＬ_Nなど、から「左下」（ＢＬ）に隣接するブロックに関連するイントラモードを考慮することができる。

本開示のいくつかの態様によれば、ビデオコーダは、ＭＰＭを判定するときにイントラコーディングされた参考ブロックのみを考慮することができる。別の例で、ビデオコーダは、すべてのブロック（たとえば、インターコーディングされたブロックおよび／または他の方法で使用不可能なブロックを含む）考慮することができる。そのような例で、ビデオコーダは、前述のように、ＭＰＭを判定する前に使用不可能なブロックにデフォルトイントラモード（たとえば、プレーナモードまたはＤＣモードなど）を割り当てることができる。

いくつかの例で、符号器または復号器による比較の順番（たとえば、現在のイントラモードが参考ブロックのイントラモードと比較される順番）は、左から右に続いて、上から下へでもよい。たとえば、図７に示すように、比較の順番は、ＡＬからＡＲに左から右の方向に続いて、ＡＬからＢＬに上から下の方向で進めることができる。別の例で、比較の順番は、右から左へに続いて、下から上へでもよい。たとえば、図７にやはり示すように、その比較の順番は、ＡＲからＡＬに右から左の方向に続いて、ＢＬからＡＬに下から上の方向で進めることができる。他の例で、比較の順番の任意の他の組合せ（たとえば、下から上へに続いて左から右へ、右から左へに続いて上から下へなど）が使用され得る。

さらに他の例で、比較の順番は、所定の規則によって定義され得る。そのような例で、ビデオ符号器２０は比較の順番に関する規則を信号伝達することができ、そして、ビデオ復号器３０は、符号化されたビットストリームから検索することができる。さらに他の例で、本開示の態様によれば、ビデオコーダは、隣接するブロックのイントラモードと現在のイントラモードを比較するときに、あらゆる他のブロック、あらゆる第３のブロック、またはブロックの異なるサブセットなどの隣接するブロックのサブセットを考慮することができる。

ＭＰＭを判定するときに考慮される参考ブロックは、固定でもよく、または、信号伝達することができる。すなわち、たとえば、ビデオ符号器２０とビデオ復号器３０は、同じ隣接する参考ブロックのイントラモードを比較することによってＭＰＭを判定するように両方とも構成することができる。加えて、ビデオ符号器２０とビデオ復号器３０は、同じ比較の順番（たとえば、現在のイントラモードが参考ブロックのイントラモードと比較される順番）を判定するように両方とも構成することができる。

別法として、ビデオ符号器２０は、どの参考ブロックをＭＰＭイントラコーディング中に考慮するかおよび／または比較の順番を信号伝達することができる。この例では、ビデオ復号器３０は、ビデオ符号器２０によって提供される受信された信号伝達に基づいてＭＰＭコーディングを実行することができる。

本開示の態様によれば、ＭＰＭを識別するときに考慮される参考ブロックの数は、選択が可能な異なるＭＰＭの数に関連し得る。すなわち、たとえば、考慮される各参考ブロックは、単一のＭＰＭと関連し得る。ＭＰＭの数は、固定でもよく、導出するまたは信号伝達することができる。たとえば、ＭＰＭは、隣接するブロック、スライスタイプ、ブロックサイズなどのいくつかの異なる要因に依存し得る。この情報は、たとえば、知られている公式によって、ＭＰＭの数を判定するために使用することができる。この知られている公式は、その場合、ＭＰＭの数を導出するために使用することができる。

図７の例の参考ブロックは、同様のまたは同じサイズであるのものとして示されるが、異なるサイズの参考ブロックが、ＭＰＭを識別するときにビデオコーダによって考慮され得ることを理解されたい。さらに、図７の例に示すものより多数のまたは少数の候補が、考慮され得る。

図８は、本開示に記載の１つまたは複数の例によるビデオデータを符号化するための例示的方法の流れ図である。図８のビデオデータを符号化するための例示的方法で、ビデオ符号器２０は、ビデオデータの現在のブロックを予測するためのイントラモードを判定する（８００）。たとえば、ビデオ符号器２０は、ビデオスライス内のビデオブロックのイントラコーディングを実行することができる。イントラコーディングは、空間予測に依存して、所与のビデオフレームまたはピクチャ内のビデオ内の空間冗長性を軽減するまたは取り除くことができる。イントラモードは、いくつかの空間圧縮モードのいずれかを示し得る。

ビデオ符号器２０は、ビデオデータの現在のブロックを予測するための候補ＭＰＭを判定する（８０２）。すなわち、たとえば、ビデオ符号器２０は、前に符号化されたブロック（たとえば、参考ブロック）のイントラ予測モードを識別し、そのようなイントラ予測モードを現在のブロックのイントラ予測モード（たとえば、図２に関して前述した速度歪み分析を使用し、たとえば、選択されるものとしての現在のブロックをコーディングするための実際のイントラモード）と比較することができる。そのような参考ブロックのイントラモードは、現在のブロックへのそのブロックの空間的近接により、現在のブロックと同じまたは同様である比較的高い確率を有し得る。複数の参考ブロックのイントラ予測モードが、ＭＰＭを識別するときに考慮され得る。

いくつかの例で、ビデオ符号器２０は、比較の順番でそのイントラモードを各々のＭＰＭと比較する。前述のように、その比較の順番は、たとえば、現在のイントラモードがビデオ符号器２０によって参考ブロックのイントラモードと比較される順番である。その比較の順番は、左から右へに続いて、上から下へでもよい。別の例で、その比較の順番は、右から左へに続いて、下から上へでもよい。他の例で、比較の順番の任意の他の組合せ（たとえば、下から上へに続いて左から右へ、右から左へに続いて上から下へなど）が使用され得る。

前述のように、さらに他の例で、その比較の順番は、何らかの規則によって定義することができ、その規則が信号伝達され得る（たとえば、ビデオ符号器２０によって信号伝達されてビデオ復号器３０によって使用されることになる）。さらに他の例で、本開示の態様によれば、ビデオ符号器２０は、隣接するブロックのイントラモードと現在のイントラモードを比較するときに、あらゆる他のブロック、あらゆる第３のブロック、または異なるサブセットのブロックなどの隣接するブロックのサブセットを考慮することができる。

ビデオ符号器２０は、その比較の順番に基づいて各々のＭＰＭの指標を判定する（８０４）。たとえば、図６に関して前述したように、ビデオ符号器２０は、左に隣接するブロックのイントラモードにゼロの指標値（「０」「第１の比較」）を、そして、上に隣接するブロックのイントラモードに１の指標値（「１」「第２の比較」）を割り当てることができる。図６に示す例は、ＭＰＭを２つのみ含むが、追加の指標値が、他のＭＰＭが考慮される場合には、そのようなＭＰＭに割り当てられ得る。

ビデオ符号器２０は、ビットストリーム内のデータの現在のブロックを予測するためのイントラモードと一致するＭＰＭの指標を信号伝達する（８０６）。たとえば、前述のように、その指標は、比較の順番に基づいて一致するＭＰＭを識別することができる。対照的に、各イントラモードは、コーディング規格に従って定義されるものとして、複数の起こり得るイントラモードのうちの１つ（３５イントラモードのうちの１つなど）としてイントラモードを識別するオリジナルの関連イントラモード指標を有し得る。このオリジナル指標は、本開示の態様によるビットストリーム内で信号伝達される指標とは異なってもよい。たとえば、前述のように、ビデオ符号器２０は、昇順での比較の順番に基づいてＭＰＭ指標値を割り当てることができ、その比較プロセスで相対的に早く現在のイントラモードと比較されるそのようなＭＰＭは、比較プロセスで相対的に後で現在のイントラモードと比較されるＭＰＭよりも低い指標値を有し得る。したがって、より早くに比較されるＭＰＭは、より早くに比較されるＭＰＭのオリジナルイントラモード指標に関係なく、より後で比較されるＭＰＭよりも低い指標値を有し得る。すなわち、いくつかの例で、より早くに比較されるＭＰＭは、より後で比較されるＭＰＭよりも高いオリジナル指標値を有し得る。

図９は、本開示に記載された１つまたは複数の例によるビデオデータを復号する例示的方法の流れ図である。図９のビデオデータを復号する例示的方法で、ビデオ復号器３０は、ビデオデータの現在のブロックのＭＰＭのリストを生成する（９００）。たとえば、ビデオコーダ３０は、ＭＰＭのリストを生成し、そのリスト内の各ＭＰＭに指標値を割り当てることができる。そのＭＰＭのリストは、ビデオデータの現在のブロックのイントラモードが、ビデオデータの現在のブロックの符号化中に、ビデオデータの１つまたは複数の参考ブロックに関連する１つまたは複数のイントラモードと比較された順番を示す比較の順番で配列され得る。

ビデオ復号器３０は、ＭＰＭのリスト内の現在のブロックのイントラモードを識別するＭＰＭ指標を判定する（９０２）。ビデオ復号器３０は、そのＭＰＭのリスト内で現在のブロックのイントラモードを識別するＭＰＭ指標を判定することができる。ビデオ復号器３０は、次いで、そのＭＰＭ指標を使用し、現在のブロックのイントラモードを識別し、現在のブロックの識別されたイントラモードで現在のブロックを復号することができる。一例で、ビデオ復号器３０は、符号化されたビットストリームに含まれる信号伝達に基づいてＭＰＭ指標を判定することができる。ビデオ符号器２０は、１ビットＭＰＭフラグを使用し、そのイントラ予測モードを信号伝達することができる。すなわち、ビデオ符号器２０は、現在のブロックのイントラ予測モードを明示的に識別する必要なしに、現在のブロックのイントラ予測モードがそのＭＰＭと同じであることを信号伝達することができる。ビデオ復号器３０は、次いで、現在のブロックのイントラモードがそのＭＰＭと同じであることを指示するフラグを受信することができる。

ビデオ復号器３０は、ＭＰＭ指標を使用し、現在のブロックのイントラモードを識別する（９０４）。たとえば、ビデオ復号器３０は、符号化中にビデオ符号器２０によって考慮される同じブロックを使用し、ＭＰＭを識別することができる。ビデオ復号器３０は、次いで、信号伝達されたＭＰＭ指標を使用して、ソートされたイントラモードのうちの１つを選択することができる。ビデオ復号器３０は、現在のブロックの識別されたイントラモードで現在のブロックを復号する（９０６）。

たとえば、前述のように、その指標は、その比較の順番に基づいて一致するＭＰＭを識別することができる。対照的に、各イントラモードは、コーディング規格に従って定義されるものとして、複数の起こり得るイントラモードのうちの１つ（３５イントラモードのうちの１つなど）としてそのイントラモードを識別するオリジナルの関連イントラモード指標を有し得る。このオリジナル指標は、本開示の態様によるビットストリーム内で信号伝達される指標とは異なってもよい。たとえば、ビデオ復号器３０は、昇順での比較の順番に基づいてＭＰＭ指標値を判定することができる。

図１０は、本開示に記載された１つまたは複数の例によるビデオデータをコーディングする例示的方法の流れ図である。図１０のビデオデータをコーディングする例示的方法で、ビデオ符号器２０またはビデオ復号器３０などのビデオコーダは、ビデオデータの現在のブロックのＭＰＭを判定するためのビデオデータの１つまたは複数のブロックを識別することができる（１０００）。そのビデオコーダは、１つまたは複数のブロックのいずれも、ビデオデータの現在のブロックのＭＰＭを判定するための参考ブロックとして使用するために使用可能ではないかどうかを判定することができる（１００２）。たとえば、参考ブロックは、その参考ブロックがまだコーディングされていない（したがって、それの予測モードが知られていない）場合、参考ブロックが、インター予測（前述）を使用し、コーディングされる場合、または、参考ブロックが存在しない（ピクチャまたはスライスの左上隅に置かれたそのブロックが、左および／または上に隣接するブロックを有し得ない）場合に、「使用不可能」と考えることができる。

そのビデオコーダは、参考ブロックとして使用するために使用可能ではない１つまたは複数のブロックのいずれかにデフォルトイントラモードを割り当てる。一例で、デフォルトイントラモードは、プレーナモードでもよい（１００４）。プレーナイントラモード（平面イントラモードとも称される）は、予測を目的としてそのブロックに適する線形平面機能を含むことが可能で、スムーズに変化する輝度のエリア内で正確な予測を提供することができる。他の例で、そのデフォルトイントラモードは、ＤＣモードまたは別のイントラモードでもよい。

そのビデオコーダは、その１つまたは複数のブロックのイントラモードに基づいてビデオデータの現在のブロックのイントラモードを判定する（１００６）。たとえば、ビデオ符号器２０に関して、図４の例に関して説明したように、現在のブロックの実際のイントラモード（たとえば、イントラ予測ユニット４６によって、たとえば、計算されるものとして）が参考ブロックＡまたは参考ブロックＢのいずれかと同じである場合、ビデオ符号器２０は、ＭＰＭが現在のブロックを符号化するために使用されることを指示する１ビットフラグを信号伝達することができる（たとえば、ＭＰＭフラグが１と等しく設定される）。別法として、ビデオ復号器３０に関して、前述のように、ビデオ復号器３０は、符号化されたビットストリームからＭＰＭフラグを取得し、そのＭＰＭフラグを使用して現在のブロックを復号するためのイントラモードを判定することができる。

そのビデオコーダは、判定されたイントラモードを使用し、現在のブロックをコーディングする（１００８）。たとえば、ビデオ符号器２０は、判定されたイントラモードを使用して現在のブロックを予測して参考ビデオブロックを生成することによって、現在のブロックを符号化する。ビデオ符号器２０はまた、参考ブロックと現在のブロックの差を含む残りのブロックを判定し、その残りのブロックをビットストリームに含めることができる。別法として、ビデオ復号器３０は、現在のブロックの識別されたＭＰＭで現在のブロックを復号する。たとえば、ビデオ復号器３０は、符号化されたビットストリームから、現在のブロックに関連する残りのビデオブロックを取得することができる。ビデオ復号器３０は、現在のブロックの識別されたイントラモードを使用し、現在のブロックを予測することによって、参考ブロックを生成することができる。追加で、ビデオ復号器３０は、その参考ブロックと受信された残りのビデオブロックの組合せから現在のブロックの値を判定することができる。

本開示のある種の態様がビデオ符号器２０およびビデオ復号器３０に関して説明されたが、本開示の技法は、いくつかの他のビデオ符号化および／または復号ユニット、プロセッサ、処理ユニット、符号器／復号器（コーデック）などのハードウェアに基づくコーディングユニットなどによって適用され得ることを理解されたい。さらに、図８〜１０に関して図示および記載されるステップは単に例として提供されることを理解されたい。すなわち、図８〜１０の例で示すステップは、必ずしも図８〜１０に示す順番で実行される必要はなく、より少数の、追加の、または代替のステップが実行され得る。

さらに、例に応じて、本明細書に記載の方法のいずれかのある種の動作または事象は、異なる順番列で実行することができ、追加、統合または一斉に省略することが可能である（たとえば、記載されたすべての動作または事象が本方法の実施のために必須であるとは限らない）ことを理解されたい。さらに、ある種の例で、動作または事象は、順次にではなくて、たとえば、マルチスレッド処理、割込み処理、または複数のプロセッサを介して、同時に実行することができる。加えて、本開示のある種の態様は、明確さを目的として、単一のモジュールまたはユニットによって実行されるものとして説明されるが、本開示の技法は、ビデオコーダに関連するユニットまたはモジュールの組合せによって実行され得ることを理解されたい。

１つまたは複数の例で、記載された機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せで実装され得る。ソフトウェアで実装される場合、それらの機能は、コンピュータ可読媒体上の１つまたは複数の命令またはコードを介して記憶または送信することができ、ハードウェアに基づく処理ユニットによって実行することができる。コンピュータ可読媒体は、データ記憶媒体などの有形的表現媒体に相当するコンピュータ可読記憶媒体、あるいは、たとえば通信プロトコルに従って、ある場所から別の場所へのコンピュータプログラムの転送を円滑に進める任意の媒体を含む通信媒体を含み得る。

この方式で、コンピュータ可読媒体は、概して、（１）非一時的な有形的表現コンピュータ可読記憶媒体、あるいは、（２）信号または搬送波などの通信媒体に対応し得る。データ記憶媒体は、本開示に記載の技法を実装するための命令、コードおよび／またはデータ構造体を検索するために１つまたは複数のコンピュータあるいは１つまたは複数のプロセッサによってアクセスされ得る任意の使用可能な媒体でもよい。コンピュータプログラム製品は、コンピュータ可読媒体を含み得る。

例として、但し限定ではなく、そのようなコンピュータ可読記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭまたは他の光ディスク記憶装置、磁気ディスク記憶装置、または他の磁気記憶デバイス、フラッシュメモリ、あるいは、命令またはデータ構造体の形で所望のプログラムコードを記憶するために使用することができる、そしてコンピュータによってアクセスすることができる、任意の他の媒体を備え得る。また、任意の接続が、コンピュータ可読媒体と適切に称される。たとえば、命令が、同軸ケーブル、光ファイバケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または、赤外線、無線およびマイクロ波などのワイヤレス技術を使用し、ウェブサイト、サーバ、または他の遠隔ソースから送信される場合、そのとき、その同軸ケーブル、光ファイバケーブル、ツイストペア、ＤＳＬ、または、赤外線、無線およびマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。

しかし、コンピュータ可読記憶媒体およびデータ記憶媒体は、接続、搬送波、信号、または他の一時的媒体を含まず、そうではなくて、非一時的、有形的表現記憶媒体を対象とすることを理解されたい。本明細書では、ディスク（ｄｉｓｋおよびｄｉｓｃ）は、コンパクトディスク（ＣＤ）、レーザディスク、光ディスク、デジタル多用途ディスク（ＤＶＤ）、フロッピディスク、およびＢｌｕ−ｒａｙディスクを含み、ディスク（ｄｉｓｋ）は通常は磁気的にデータを再生し、ディスク（ｄｉｓｃ）はレーザで光学的にデータを再生する。前述の組合せもまた、コンピュータ可読媒体の範囲に含まれるべきである。

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

本開示の技法は、ワイヤレスハンドセット、集積回路（ＩＣ）またはＩＣのセット（たとえば、チップセット）を含む様々なデバイスまたは装置内で実装され得る。様々な構成要素、モジュール、またはユニットが、開示される技法を実行するように構成されたデバイスの機能的態様を強調するために、本開示に記載されるが、異なるハードウェアユニットによる実施を必ずしも必要としない。そうではなくて、前述のように、様々なユニットは、コーデックハードウェアユニット内で結合する、あるいは、適切なソフトウェアおよび／またはファームウェアと連動して、前述のような１つまたは複数のプロセッサを含むイントラ動作可能なハードウェアユニットのコレクションによって提供することが可能である。

本開示の様々な態様が、説明された。これらのおよび他の態様は、以下の特許請求の範囲内にある。
以下に本願発明の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ビデオデータを符号化する方法であって、
ビデオデータの現在のブロックを予測するためのイントラモードを判定することと、
ビデオデータの前記現在のブロックを予測するための最確モード（ＭＰＭ）を判定することと、
前記現在のブロックを予測するための前記イントラモードが前記ＭＰＭと比較される順番に基づいて各々のＭＰＭの指標を判定することと、
前記現在のブロックを予測するための前記ＭＰＭのうちの１つが前記現在のブロックを予測するための前記イントラモードと一致するときに、前記一致するＭＰＭの指標を信号伝達することと
を含む、方法。
［Ｃ２］
前記現在のブロックの前記イントラモードが前記ＭＰＭのうちの１つと一致しないときに、ＭＰＭフラグをゼロに設定し、コードワードマッピング手順に基づいて前記現在のブロックの前記イントラモードを信号伝達することをさらに含む、Ｃ１に記載の方法。
［Ｃ３］
前記コードワードマッピング手順が、残りのイントラモードから前記ＭＰＭを削除することを含む、Ｃ２に記載の方法。
［Ｃ４］
前記コードワードマッピング手順が、昇順で前記ＭＰＭをソートすることを含む、Ｃ２に記載の方法。
［Ｃ５］
前記ＭＰＭの指標の前に、前記ＭＰＭの前記指標が信号伝達されたことを指示するＭＰＭフラグを信号伝達することをさらに含む、Ｃ１に記載の方法。
［Ｃ６］
前記ＭＰＭが、前記現在のブロックの左に隣接するビデオブロックと、前記現在のブロックの上に隣接するビデオブロックとに関連し、各ＭＰＭの前記指標を判定することが、前記上に隣接するブロックの比較の前に、前記左に隣接するビデオブロックに関連するイントラモードの比較を含む、Ｃ１に記載の方法。
［Ｃ７］
前記ＭＰＭが、前記現在のブロックの左に隣接するビデオブロックと、前記現在のブロックの上に隣接するビデオブロックとに関連し、各ＭＰＭの前記指標を判定することが、前記左に隣接するビデオブロックに関連するイントラモードの比較の前に、前記上に隣接するブロックに関連するイントラモードを比較することを含む、Ｃ１に記載の方法。
［Ｃ８］
前記ＭＰＭが、少なくとも、第１の初期の指標を有する第１のＭＰＭと、前記第１の初期の指標より小さい第２の初期の指標を有する第２のＭＰＭとを備え、前記第１のおよび第２の初期の指標がビデオコーディング規格によって指定されることを示し、前記ＭＰＭの各々の前記指標を判定することが、前記第２のＭＰＭを前記現在のブロックの前記イントラモードと比較の前に、前記第１のＭＰＭを前記現在のブロックの前記イントラモードと比較することを備え、前記第１のＭＰＭの指標が前記第２のＭＰＭの指標よりも小さい、Ｃ１に記載の方法。
［Ｃ９］
前記ＭＰＭの各々の前記指標を判定することが、前記現在のブロックを予測するための前記イントラモードと一致するＭＰＭの尤度に関連する統計値に基づく順番で前記ＭＰＭと前記現在のブロックを予測するための前記イントラモードを比較することを含む、Ｃ１に記載の方法。
［Ｃ１０］
前記ＭＰＭが前記現在のブロックを予測するための前記イントラモードと比較される順番を信号伝達することをさらに含む、Ｃ１に記載の方法。
［Ｃ１１］
前記ＭＰＭが、３つ以上の参考ブロックに関連する３つ以上のＭＰＭを備える、Ｃ１に記載の方法。
［Ｃ１２］
前記指標を信号伝達することが、ビットストリーム内で前記指標の指示を符号化することを含む、Ｃ１に記載の方法。
［Ｃ１３］
ビデオデータの前記現在のブロックを予測するためのＭＰＭを判定することが、
イントラコーディング中に参照するために使用することができない１つまたは複数のブロックを識別することと、
前記１つまたは複数のブロックにデフォルトイントラモードを割り当てることと
をさらに含む、Ｃ１に記載の方法。
［Ｃ１４］
前記デフォルトモードがプレーナモードである、Ｃ１３に記載の方法。
［Ｃ１５］
前記デフォルトモードがＤＣモードである、Ｃ１３に記載の方法。
［Ｃ１６］
ビデオデータを符号化するための装置であって、
ビデオデータの現在のブロックを予測するためのイントラモードを判定する、
ビデオデータの前記現在のブロックを予測するためのＭＰＭを判定する、
前記現在のブロックを予測するための前記イントラモードが前記ＭＰＭと比較される順番に基づいて前記ＭＰＭの各々の指標を判定する、および、
前記現在のブロックを予測するための前記ＭＰＭのうちの１つが前記現在のブロックを予測するための前記イントラモードと一致するときに、前記一致するＭＰＭの指標を信号伝達する
ように構成された１つまたは複数のプロセッサを備える、装置。
［Ｃ１７］
前記１つまたは複数のプロセッサが、ＭＰＭフラグをゼロに設定するようにさらに構成され、前記現在のブロックの前記イントラモードが前記ＭＰＭのうちの１つと一致しないときにコードワードマッピング手順に基づいて前記現在のブロックの前記イントラモードを信号伝達する、Ｃ１６に記載の装置。
［Ｃ１８］
前記コードワードマッピング手順を実行するために、前記１つまたは複数のプロセッサが、前記残りのイントラモードから前記ＭＰＭを削除するように構成された、Ｃ１７に記載の装置。
［Ｃ１９］
前記コードワードマッピング手順を実行するために、前記１つまたは複数のプロセッサが、昇順で前記ＭＰＭをソートするように構成された、Ｃ１７に記載の装置。
［Ｃ２０］
前記１つまたは複数のプロセッサが、前記ＭＰＭの指標より前にＭＰＭフラグを信号伝達して前記ＭＰＭの前記指標が信号伝達されたことを指示するようにさらに構成された、Ｃ１６に記載の装置。
［Ｃ２１］
前記ＭＰＭが、前記現在のブロックの左に隣接するビデオブロックと、前記現在のブロックの上に隣接するビデオブロックとに関連し、前記１つまたは複数のプロセッサが、前記上に隣接するブロックの比較より前に、前記左に隣接するビデオブロックに関連するイントラモードを比較するように構成された、Ｃ１６に記載の装置。
［Ｃ２２］
前記ＭＰＭが、前記現在のブロックの左に隣接するビデオブロックと、前記現在のブロックの上に隣接するビデオブロックとに関連し、前記１つまたは複数のプロセッサが、前記左に隣接するビデオブロックに関連するイントラモードの比較より前に、前記上に隣接するブロックに関連するイントラモードを比較するように構成された、Ｃ１６に記載の装置。
［Ｃ２３］
前記ＭＰＭが、第１の初期の指標を有する第１のＭＰＭと、前記第１の初期の指標より小さい第２の初期の指標を有する第２のＭＰＭとを少なくとも備え、前記第１のおよび第２の初期の指標がビデオコーディング規格によって指定されることを示し、前記ＭＰＭの各々の前記指標を判定するために、前記１つまたは複数のプロセッサが、前記第２のＭＰＭを前記現在のブロックの前記イントラモードと比較する前に、前記第１のＭＰＭを前記現在のブロックの前記イントラモードと比較するように構成され、前記第１のＭＰＭの指標が前記第２のＭＰＭの指標よりも小さい、Ｃ１６に記載の装置。
［Ｃ２４］
前記ＭＰＭの各々の指標を判定するために、前記１つまたは複数のプロセッサが、前記現在のブロックを予測するための前記イントラモードと一致するＭＰＭの尤度に関連する統計値に基づく順番で前記ＭＰＭと前記現在のブロックを予測するための前記イントラモードを比較するように構成された、Ｃ１６に記載の装置。
［Ｃ２５］
前記１つまたは複数のプロセッサがさらに、前記ＭＰＭが前記現在のブロックを予測するための前記イントラモードと比較される順番を信号伝達するようにさらに構成された、Ｃ１６に記載の装置。
［Ｃ２６］
前記ＭＰＭが、３つ以上の参考ブロックに関連する３つ以上のＭＰＭを備える、Ｃ１６に記載の装置。
［Ｃ２７］
前記指標を信号伝達するために、前記１つまたは複数のプロセッサが、ビットストリーム内で前記指標の指示を符号化するように構成された、Ｃ１６に記載の装置。
［Ｃ２８］
ビデオデータの前記現在のブロックを予測するためのＭＰＭを判定するために、前記１つまたは複数のプロセッサが、
イントラコーディング中に参照するために使用することができない１つまたは複数のブロックを識別する、および、
前記１つまたは複数のブロックにデフォルトイントラモードを割り当てる
ようにさらに構成された、Ｃ１６に記載の装置。
［Ｃ２９］
前記デフォルトモードがプレーナモードである、Ｃ２８に記載の装置。
［Ｃ３０］
前記デフォルトモードがＤＣモードである、Ｃ２８に記載の装置。
［Ｃ３１］
前記装置がビデオ符号器を備え、前記１つまたは複数のプロセッサが、
前記判定されたイントラモードを使用して前記現在のブロックを予測して参考ビデオブロックを生成する、
前記参考ブロックと前記現在のブロックの差を備える残りのブロックを判定する、および、
ビットストリーム内で前記残りのブロックを信号伝達する
ようにさらに構成された、Ｃ１６に記載の装置。
［Ｃ３２］
実行されるときに、１つまたは複数のプロセッサに
ビデオデータの現在のブロックを予測するためのイントラモードを判定させる、
ビデオデータの前記現在のブロックを予測するためのＭＰＭを判定させる、
前記現在のブロックを予測するための前記イントラモードが前記ＭＰＭと比較される順番に基づいて前記ＭＰＭの各々の指標を判定させる、および、
前記現在のブロックを予測するための前記ＭＰＭのうちの１つが、前記現在のブロックを予測するための前記イントラモードと一致するときに、前記一致するＭＰＭの指標を信号伝達させる
命令を備える、コンピュータ可読記憶媒体。
［Ｃ３３］
実行されるときに、前記１つまたは複数のプロセッサに
前記現在のブロックの前記イントラモードが前記ＭＰＭのうちの１つと一致しないときに、ＭＰＭフラグをゼロに設定し、コードワードマッピング手順に基づいて前記現在のブロックの前記イントラモードを信号伝達させる
ように構成された命令をさらに備える、Ｃ３２に記載のコンピュータ可読記憶媒体。
［Ｃ３４］
前記コードワードマッピング手順が、前記残りのイントラモードから前記ＭＰＭを削除することを含む、Ｃ３３に記載のコンピュータ可読記憶媒体。
［Ｃ３５］
前記コードワードマッピング手順が、昇順で前記ＭＰＭをソートすることを含む、Ｃ３３に記載のコンピュータ可読記憶媒体。
［Ｃ３６］
実行されるときに、前記１つまたは複数のプロセッサに前記ＭＰＭの前記指標より前にＭＰＭフラグを信号伝達させて前記ＭＰＭの前記指標が信号伝達されたことを指示させる命令をさらに備える、Ｃ３２に記載のコンピュータ可読記憶媒体。
［Ｃ３７］
前記ＭＰＭが、前記現在のブロックの左に隣接するビデオブロックと前記現在のブロックの上に隣接するビデオブロックとに関連し、前記１つまたは複数のプロセッサに前記上に隣接するブロックの比較より前に前記左に隣接するビデオブロックに関連するイントラモードを比較することによって各ＭＰＭの前記指標を判定させる命令をさらに備える、Ｃ３２に記載のコンピュータ可読記憶媒体。
［Ｃ３８］
前記ＭＰＭが、前記現在のブロックの左に隣接するビデオブロックと前記現在のブロックの上に隣接するビデオブロックとに関連し、前記１つまたは複数のプロセッサに前記左に隣接するビデオブロックに関連するイントラモードの比較より前に前記上に隣接するブロックに関連するイントラモードを比較することによって各ＭＰＭの前記指標を判定させる命令をさらに備える、Ｃ３２に記載のコンピュータ可読記憶媒体。
［Ｃ３９］
ビデオデータの現在のブロックを予測するためのイントラモードを判定するための手段と、
ビデオデータの前記現在のブロックを予測するためのＭＰＭを判定するための手段と、
前記現在のブロックを予測するための前記イントラモードが前記ＭＰＭと比較される順番に基づいて前記ＭＰＭの各々の指標を判定するための手段と、
前記現在のブロックを予測するための前記ＭＰＭのうちの１つが、前記現在のブロックを予測するためのイントラモードと一致するときに、前記一致するＭＰＭの指標を信号伝達するための手段と
を備える、ビデオデータを符号化するための装置。
［Ｃ４０］
ビデオデータを復号する方法であって、
現在のブロックのイントラモードがＭＰＭを備えるときに、ビデオデータの現在のブロックのＭＰＭのリストを生成することであって、前記ＭＰＭのリストが、ビデオデータの前記現在のブロックの前記イントラモードがビデオデータの１つまたは複数の参考ブロックに関連する１つまたは複数のイントラモードと比較される順番で配列される、ことと、
前記ＭＰＭのリスト内で前記現在のブロックの前記イントラモードを識別するＭＰＭ指標を判定することと、
前記ＭＰＭ指標を使用し、前記現在のブロックの前記イントラモードを識別することと、
前記現在のブロックの前記識別されたイントラモードで前記現在のブロックを復号することと
を含む、方法。
［Ｃ４１］
前記現在のブロックの前記イントラモードが前記ＭＰＭのうちの１つと一致しないときに、指標に残りのイントラモードのセットをマッピングするコードワードマッピング手順に基づいて前記現在のブロックのイントラモードを判定することをさらに含む、Ｃ４０に記載の方法。
［Ｃ４２］
前記コードワードマッピング手順を実行することが、前記残りのイントラモードのセットから前記ＭＰＭを削除することを含む、Ｃ４１に記載の方法。
［Ｃ４３］
前記コードワードマッピング手順を実行することが、昇順で前記ＭＰＭをソートすることを含む、Ｃ４１に記載の方法。
［Ｃ４４］
前記ＭＰＭが、前記現在のブロックの左に隣接するビデオブロックと前記現在のブロックの上に隣接するビデオブロックとに関連し、前記リストを生成することが、前記上に隣接するブロックの比較より前に前記左に隣接するビデオブロックに関連するイントラモードを比較することを備え、前記左に隣接するビデオブロックに関連するイントラモードが、前記リスト内で前記上に隣接するビデオブロックに関連するイントラモードより先にリストに記載される、Ｃ４０に記載の方法。
［Ｃ４５］
前記ＭＰＭが、前記現在のブロックの左に隣接するビデオブロックと、前記現在のブロックの上に隣接するビデオブロックとに関連し、前記リストを生成することが、前記左に隣接するビデオブロックの比較より前に前記上に隣接するブロックに関連するイントラモードを比較することを備え、前記上に隣接するビデオブロックに関連するイントラモードが、前記リスト内で前記左に隣接するビデオブロックに関連するイントラモードより先にリストに記載される、Ｃ４０に記載の方法。
［Ｃ４６］
前記ＭＰＭのリストが、少なくとも、第１の初期の指標を有する第１のＭＰＭと、前記第１の初期の指標より小さい第２の初期の指標を有する第２のＭＰＭとを備え、前記第１のおよび第２の初期の指標がビデオコーディング規格によって指定されることを示し、前記リストを生成することが、前記リスト内への前記第２のＭＰＭの追加より先に前記リストへの前記第１のＭＰＭの追加を備え、前記左に隣接するビデオブロックに関連するイントラモードが、前記リスト内で前記上に隣接するビデオブロックに関連するイントラモードより先にリストに記載される、Ｃ４０に記載の方法。
［Ｃ４７］
前記現在のブロックを予測するための前記イントラモードと一致するＭＰＭの尤度に関連する統計値に基づいて前記リストを順序付けることをさらに含む、Ｃ４０に記載の方法。
［Ｃ４８］
符号化されたビットストリームから、前記リストを生成するための比較の順番を判定する、Ｃ４０に記載の方法。
［Ｃ４９］
現在のブロックのイントラモードがＭＰＭを備えるときに
ビデオデータの現在のブロックのＭＰＭのリストを生成し、
前記ＭＰＭのリストが、ビデオデータの前記現在のブロックの前記イントラモードがビデオデータの１つまたは複数の参考ブロックに関連する１つまたは複数のイントラモードと比較される順番で配列され、
前記ＭＰＭのリスト内で前記現在のブロックの前記イントラモードを識別するＭＰＭ指標を判定し、
前記ＭＰＭ指標を使用し、前記現在のブロックの前記イントラモードを識別し、そして、
前記現在のブロックの前記識別されたイントラモードで前記現在のブロックを復号する
ように構成された１つまたは複数のプロセッサを備える、装置。
［Ｃ５０］
前記１つまたは複数のプロセッサがさらに、前記現在のブロックの前記イントラモードが前記ＭＰＭのうちの１つと一致しないときに、指標に残りのイントラモードのセットをマッピングするコードワードマッピング手順に基づいて前記現在のブロックのイントラモードを判定するように構成された、Ｃ４９に記載の装置。
［Ｃ５１］
前記コードワードマッピング手順を実行するために、前記１つまたは複数のプロセッサが、残りのイントラモードの前記セットから前記ＭＰＭを削除するように構成された、Ｃ５０に記載の装置。
［Ｃ５２］
前記コードワードマッピング手順を実行するために、前記１つまたは複数のプロセッサが、昇順で前記ＭＰＭをソートするように構成された、Ｃ５０に記載の装置。
［Ｃ５３］
前記ＭＰＭが、前記現在のブロックの左に隣接するビデオブロックと、前記現在のブロックの上に隣接するビデオブロックとに関連し、前記リストを生成するために、前記１つまたは複数のプロセッサが、前記上に隣接するブロックの比較より前に、前記左に隣接するビデオブロックに関連するイントラモードを比較するように構成され、前記左に隣接するビデオブロックに関連するイントラモードが、前記リスト内で前記上に隣接するビデオブロックに関連するイントラモードより先にリストに記載される、Ｃ４９に記載の装置。
［Ｃ５４］
前記ＭＰＭが、前記現在のブロックの左に隣接するビデオブロックと前記現在のブロックの上に隣接するビデオブロックとに関連し、前記リストを生成するために、前記１つまたは複数のプロセッサが、前記左に隣接するビデオブロックの比較より前に前記上に隣接するブロックに関連するイントラモードを比較するように構成され、前記上に隣接するビデオブロックに関連するイントラモードが前記リスト内で前記左に隣接するビデオブロックに関連するイントラモードより先にリストに記載される、Ｃ４９に記載の装置。
［Ｃ５５］
前記ＭＰＭのリストが、少なくとも、第１の初期の指標を有する第１のＭＰＭと、前記第１の初期の指標より小さい第２の初期の指標を有する第２のＭＰＭとを備え、前記第１のおよび第２の初期の指標がビデオコーディング規格によって指定されることを示し、前記リストを生成するために、前記１つまたは複数のプロセッサが、前記リストに前記第２のＭＰＭを追加するより前に前記リストに前記第１のＭＰＭを追加するように構成され、前記左に隣接するビデオブロックに関連するイントラモードが、前記リスト内で前記上に隣接するビデオブロックに関連するイントラモードより先にリストに記載される、Ｃ４９に記載の装置。
［Ｃ５６］
前記１つまたは複数のプロセッサが、前記現在のブロックを予測するための前記イントラモードと一致するＭＰＭの尤度に関連する統計値に基づいて前記リストを順番付けるようにさらに構成された、Ｃ４９に記載の装置。
［Ｃ５７］
前記１つまたは複数のプロセッサが、符号化されたビットストリームから、前記リストを生成するための比較の順番を判定するようにさらに構成された、Ｃ４９に記載の装置。
［Ｃ５８］
前記装置がビデオ復号器を備え、前記現在のブロックを復号するために、前記１つまたは複数のプロセッサが
符号化されたビットストリームから、前記現在のブロックに関連する残りのビデオブロックを取得する、
前記現在のブロックの前記識別されたイントラモードを使用し、前記現在のブロックを予測することによって、参考ブロックを生成する、および、
前記参考ブロックと受信された残りのビデオブロックの組合せから前記現在のブロックの値を判定する
ようにさらに構成された、Ｃ４９に記載の装置。
［Ｃ５９］
実行されるときに１つまたは複数のプロセッサに
現在のブロックのイントラモードがＭＰＭを備えるときに、ビデオデータの現在のブロックのＭＰＭのリストであって、ビデオデータの前記現在のブロックの前記イントラモードがビデオデータの１つまたは複数の参考ブロックに関連する１つまたは複数のイントラモードと比較される順番で配列されたＭＰＭのリストを生成させる、
前記ＭＰＭのリスト内で前記現在のブロックの前記イントラモードを識別するＭＰＭ指標を判定させる、
前記ＭＰＭ指標を使用し、前記現在のブロックの前記イントラモードを識別させる、および、
前記現在のブロックの前記識別されたイントラモードで前記現在のブロックを復号させる
命令を備える、コンピュータ可読記憶媒体。
［Ｃ６０］
前記現在のブロックの前記イントラモードが前記ＭＰＭのうちの１つと一致しないときに、前記１つまたは複数のプロセッサに、指標に残りのイントラモードのセットをマッピングするコードワードマッピング手順に基づいて前記現在のブロックのイントラモードを判定させる命令をさらに備える、Ｃ５９に記載のコンピュータ可読記憶媒体。
［Ｃ６１］
前記ＭＰＭが、前記現在のブロックの左に隣接するビデオブロックと、前記現在のブロックの上に隣接するビデオブロックとに関連し、前記リストを生成するために、前記命令が、前記１つまたは複数のプロセッサに、前記上に隣接するブロックの比較より前に、前記左に隣接するビデオブロックに関連するイントラモードを比較させ、前記左に隣接するビデオブロックに関連するイントラモードが、前記リスト内で前記上に隣接するビデオブロックに関連するイントラモードより先にリストに記載される、Ｃ５９に記載のコンピュータ可読記憶媒体。
［Ｃ６２］
前記ＭＰＭが、前記現在のブロックの左に隣接するビデオブロックと、前記現在のブロックの上に隣接するビデオブロックとに関連し、前記リストを生成するために、前記命令が、前記１つまたは複数のプロセッサに、前記左に隣接するビデオブロックの比較より前に前記上に隣接するブロックに関連するイントラモードを比較させ、前記上に隣接するビデオブロックに関連するイントラモードが、前記リスト内で前記左に隣接するビデオブロックに関連するイントラモードより先にリストに記載される、Ｃ５９に記載のコンピュータ可読記憶媒体。
［Ｃ６３］
ビデオデータを復号するための装置であって、
現在のブロックのイントラモードがＭＰＭを備えるときに、ビデオデータの現在のブロックのＭＰＭのリストを生成するための手段であって、前記ＭＰＭのリストが、ビデオデータの前記現在のブロックの前記イントラモードがビデオデータの１つまたは複数の参考ブロックに関連する１つまたは複数のイントラモードと比較される順番で配列される、手段と、
前記ＭＰＭのリスト内で前記現在のブロックの前記イントラモードを識別するＭＰＭ指標を判定するための手段と、
前記ＭＰＭ指標を使用し、前記現在のブロックの前記イントラモードを識別するための手段と、
前記現在のブロックの前記識別されたイントラモードで前記現在のブロックを復号するための手段と
を備える装置。

Claims (61)

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. ビデオデータを復号するための装置であって、
    ビデオデータの現在のブロックを予測するための最確モード（ＭＰＭ）を判定するための手段と、ここにおいて、前記ＭＰＭが、前記現在のブロックより前に復号されたビデオデータのそれぞれのブロックに関連するイントラモードである、
    前記ＭＰＭに関連するビデオデータの前記それぞれのブロックの位置に基づいて、ビデオデータの前記現在のブロックを予測するための前記判定されたＭＰＭのリストを生成するための手段と、
    前記ＭＰＭのモード指標に基づいて前記リスト内の前記ＭＰＭをリソートすることなしに、前記リスト内の前記ＭＰＭの各々に指標を割り当てるための手段と、
    前記ＭＰＭのうちの１つが前記現在のブロックのためのイントラモードと一致するときに、前記現在のブロックのイントラモードデータを復号するための手段と、ここで、符号化されたビットストリームからの前記リスト内の前記一致するＭＰＭの前記指標を表すデータを復号することを含む、
    前記指標を使用し、前記現在のブロックを予測するための前記イントラモードを識別するための手段と、
    前記現在のブロックの前記識別されたイントラモードで前記現在のブロックを復号するための手段と
    を備える装置。

Images