JP5564061B2 - ビデオ・エンコーダおよびデコーダにおける暗黙的および半暗黙的イントラ・モード信号伝達方法および装置 - Google Patents

Description

（関連出願の相互参照）
本出願は、２００９年２月６日付出願の米国仮特許出願番号６１／１５０４３１の利益を主張し、その内容の全体を本明細書に援用する。
本発明は、一般にビデオ符号化処理およびビデオ復号処理に関し、より詳しくは、ビデオ・エンコーダおよびデコーダにおける暗黙的および半暗黙的イントラ・モード信号伝達方法および装置に関する。

国際標準化機構／国際電気標準会議（ＩＳＯ／ＩＥＣ）Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ−４（ＭＰＥＧ−４）第１０部アドバンスド・ビデオ符号化（ＡＶＣ）規格／国際電気通信連合、電気通信部門（ＩＴＵ−Ｔ）Ｈ．２６４勧告（以下、「ＭＰＥＧ−４ＡＶＣ規格」という）は、イントラ符号化について空間方向予測を採用する最初のビデオ符号化規格である。ＭＰＥＧ−４ＡＶＣ規格は、イントラ予測が変換領域のみで行われる以前の規格に対して符号化効率が大幅に改善されるようなより柔軟な予測フレームワークを提供するものである。ＭＰＥＧ−４ＡＶＣ規格では、空間イントラ予測が周囲の利用可能なサンプル、即ち、以前に再構成された同一のスライス内でデコーダが利用可能なサンプル、を用いて実行される。輝度（ｌｕｍａ）サンプルについては、イントラ予測は、４×４ブロック基準（Ｉｎｔｒａ＿４×４と表す）、８×８ブロック基準（Ｉｎｔｒａ＿８×８と表す）および１６×１６マクロブロック基準（Ｉｎｔｒａ＿１６×１６と表す）で実行される。図１Ａを参照すると、４×４ブロック基準（Ｉｎｔｒａ＿４×４）についてのＭＰＥＧ−４ＡＶＣ規格方向イントラ予測が、参照番号１００で概略的に示されている。予測方向が、参照番号１１０で概略的に示され、画像ブロックが、参照番号１２０で概略的に示され、現在のブロックは参照番号１３０で示されている。輝度予測に加えて、別個の色予測が実行される。Ｉｎｔｒａ＿４×４およびＩｎｔｒａ＿８×８についての合計９個の予測モード、Ｉｎｔｒａ＿１６×１６についての合計４個のモード、並びに色成分の合計４個のモードがある。エンコーダは、通常、予測と符号化される元のブロックとの間の差分を最小化する予測モードを選択する。Ｉ＿ＰＣＭと示す更なるイントラ符号化モードによって、エンコーダは、簡単に予測を回避することができ、符号化処理を変換することができる。イントラ符号化モードＩ＿ＰＣＭによって、エンコーダは、サンプルの値を正確に表すことができ、復号された画像の品質を抑制することなく符号化されたマクロブロックに含まれ得るビットの数の絶対的な限度を設定することができる。

図２を参照すると、ＭＰＥＧ−４ＡＶＣ規格のＩｎｔｒａ＿４×４の予測サンプルの例示的なラベリングが、参照番号２００で概略的に示されている。図２では、現在のブロックの上および左のサンプル（ＡからＭの文字が付されている）は、以前に符号化され再構成されており、従って、それらは予測を形成するためにエンコーダおよびデコーダで利用することができる。

図３Ｂ〜Ｊを参照すると、ＭＰＥＧ−４ＡＶＣ規格のＩｎｔｒａ＿４×４輝度予測モードが、参照番号３００で概略的に示されている。予測ブロックのサンプルａ、ｂ、ｃ、・・・、ｐは、Ｉｎｔｒａ＿４×４輝度予測モード３００を用いてサンプルＡ〜Ｍに基づいて算出される。図３Ｂ〜Ｊの矢印は、Ｉｎｔｒａ＿４×４モード３００のそれぞれの予測の方向を示している。Ｉｎｔｒａ＿４×４輝度予測モード３００は、モード０〜８、すなわち、垂直予測モードに対応するモード０（図３Ｂ、参照番号３１０で示す）、水平予測モードに対応するモード１（図３Ｃ、参照番号３１１で示す）、ＤＣモードに対応するモード２（図３Ｄ、参照番号３１２で示す）、斜め左下（ｄｉａｇｏｎａｌ ｄｏｗｎ−ｌｅｆｔ）モードに対応するモード３（図３Ｅ、参照番号３１３で示す）、斜め右下（ｄｉａｇｏｎａｌ ｄｏｗｎ−ｒｉｇｈｔ）モードに対応するモード４（図３Ｆ、参照番号３１４で示す）、垂直右（ｖｅｒｔｉｃａｌ−ｒｉｇｈｔ）モードに対応するモード５（図３Ｇ、参照番号３１５で示す）、水平下（ｈｏｒｉｚｏｎｔａｌ−ｄｏｗｎ）モードに対応するモード６（図３Ｈ、参照番号３１６で示す）、垂直左（ｖｅｒｔｉｃａｌ−ｌｅｆｔ）モードに対応するモード７（図３Ｉ、参照番号３１７で示す）および水平上（ｈｏｒｉｚｏｎｔａｌ−ｕｐ）モードに対応するモード８（図３Ｊ、参照番号３１８で示す）を有する。図３Ａは、Ｉｎｔｒａ＿４×４モード３００のそれぞれに対応する概略的な予測方向３３０を示す。モード３〜８（図３Ｅ〜Ｊに対応する）では、予測サンプルは、予測サンプルＡ〜Ｍの加重平均から形成される。図３Ｄに対応するＤＣモードでは、予測されたサンプルは、予測サンプルＡ〜ＤおよびＩ〜Ｌの平均である。Ｉｎｔｒａ＿８×８は、８×８のブロック・サイズを用いることおよび予測性能を改善する予測因子のロー・パス・フィルタリングを用いることを除いては、基本的に４×４予測と同じコンセプトを用いる。

図４Ａ〜Ｄを参照すると、ＭＰＥＧ−４ＡＶＣ規格に対応する４個のＩｎｔｒａ＿１６×１６モードが、参照番号４００で概略的に示されている。４個のＩｎｔｒａ＿１６×１６モードは、モード０〜３、すなわち、垂直予測モードに対応するモード０（図４Ａ、参照番号４１０で示される）、水平予測モードに対応するモード１（図４Ｂ、参照番号４１１で示される）、ＤＣ予測モードに対応するモード２（図４Ｃ、参照番号４１２で示される）および平面予測モードに対応するモード３（図４Ｄ、参照番号４１３で示される）を有している。イントラ符号化されたマクロブロックのそれぞれの８×８色成分は、上および／または左の以前に符号化された色サンプルから予測される。いずれの色成分も同じ予測モードを使用する。４個の予測モードは、モードの番号付けが異なる以外は、Ｉｎｔｒａ＿１６×１６と非常に似ている。モードは、ＤＣ（モード０）、水平（モード１）、垂直（モード２）および平面（モード３）である。

イントラ予測モードの信号伝達
それぞれの４×４ブロックについてのイントラ予測モードの選択は、デコーダへ信号伝達されなければならず、これには潜在的に大量のビットを必要とする。ＭＰＥＧ−４ＡＶＣ規格には、大量のビットの使用を回避するために、イントラ・モードを信号伝達する独自の方法がある。隣接する４×４ブロックのイントラ・モードは、大抵相関がある。この相関の利点を利用するために、ＭＰＥＧ−４ＡＶＣ規格では予測符号化が使用され、４×４イントラ・モードを信号伝達する。図５を参照すると、本発明が適用され得る代表的なブロック・パーティションが、参照番号５００で概略的に示されており、現在のブロックが参照文字「Ｅ」で示されている。エンコーダおよびデコーダは、それぞれの現在のブロック（例えば、図５のブロックＥ）に対して、最確予測モードを算出するが、それはブロックＡおよびブロックＢの予測モードの最小値である。もし、これらの隣接ブロックのどちらかが利用できなければ（現在のスライスの外側にあるかまたはイントラ４×４モードで符号化されていなければ）、欠損ブロック（ＡまたはＢ）の対応するモード値は２（ＤＣ予測モード）に設定される。

エンコーダは、それぞれの４×４ブロックについてのフラグ、すなわち、ｐｒｅ＿ｉｎｔｒａ４×４＿ｐｒｅｄ＿ｍｏｄｅを送信する。そのフラグが１の場合、最確予測モードが使用される。そのフラグが０の場合、モードの変更を示すために別のパラメータ、ｒｅｍ＿ｉｎｔｒａ４×４＿ｐｒｅｄ＿ｍｏｄｅが送信される。ｒｅｍ＿ｉｎｔｒａ４×４＿ｐｒｅｄ＿ｍｏｄｅが現在の最確モードよりも小さい場合、予測モードは、ｒｅｍ＿ｉｎｔｒａ４×４＿ｐｒｅｄ＿ｍｏｄｅに設定される。そうでなければ、予測モードは、（ｒｅｍ＿ｉｎｔｒａ４×４＿ｐｒｅｄ＿ｍｏｄｅ＋１）に設定される。この方法では、選択されたｒｅｍ＿ｉｎｔｒａ４×４＿ｐｒｅｄ＿ｍｏｄｅを送信するたった８個の値（０〜７）が、現在のイントラ・モード（０〜８）を信号伝達するために使用される。

イントラ８×８の信号伝達は、イントラ４×４のものと同じである。イントラ１６×１６モードの輝度符号化またはイントラ・モードの色符号化の予測モードは、マクロブロック・ヘッダーで信号伝達され、これらのケースでは、モードの予測符号化は使用されない。

最確モードは、予測モードを符号化するのに必要なビットの数を算出するのも減らすのも容易であるが、ブロック特性の局所的変化を捕捉するのには適していない。

変位イントラ予測（ＤＩＰ）
ＩＴＵ−Ｔ Ｈ．２６Ｌ規格の開発中に、変位イントラ予測が提案された。当該提案は、イントラ予測のＭＰＥＧ−４ＡＶＣ規格に規定されているように、可変ブロック・サイズ・インター予測のコンセプトを再利用するものである。図１Ｂを参照すると、変位イントラ予測の例が、参照番号１５０で概略的に示されている。変位イントラ予測１５０は、イントラ符号化領域１５２、現在のブロック１５４、候補ブロック１５６および変位ベクトル１５８を含む。一般に、スライスの以前に符号化されたイントラ領域（例えば、候補ブロック１５６）は、現在のイントラ・ブロック（例えば、現在のブロック１５４）の予測のための変位ベクトル（例えば、変位ベクトル１５８）によって参照することができる。変位イントラ予測１５０は、マクロブロック基準上で実行される。変位ベクトルは、ＭＰＥＧ−４ＡＶＣ規格におけるインター動きベクトルとそっくりに、隣接ブロックの中央値による予測を使用して別個に符号化される。

テクスチャやパターンがイントラ符号化画像に繰り返し現れる場合、先の変位イントラ予測アプローチは、効果的に符号化効率を改善するけれども、先の変位イントラ予測アプローチは、変位ベクトルの値を送信するために余分なビットが必要となるという事実により制限される。

テンプレート・マッチング予測（ＴＭＰ）
テンプレート・マッチング予測は、既知のサンプルに類似する連続的なテクスチャの発生を処理するためのテクスチャ合成のコンセプトである。

ＭＰＥＧ−４ＡＶＣ規格のコンテキストにおけるテンプレート・マッチングを利用したイントラ予測が提案されてきた。当該提案では、スキームが、ＭＰＥＧ−４ＡＶＣ規格におけるイントラ４×４またはイントラ８×８予測の追加のモードとして統合された。テンプレート・マッチング予測と共に、画像領域の自己類似性が予測のために利用される。スライスの以前に符号化されたイントラ領域が、予測のために再利用され得る。ＴＭＰアルゴリズムは、復号されたデータの（１つ以上の画素の）少なくとも１つのパッチを選択することにより、予測中の現在の画素の値を再帰的に決定する。パッチの隣接する画素が現在のブロックの隣接する画素と比較され、最も類似する隣接する画素を有するパッチが選択されるというマッチング・ルールに従って、パッチが選択される。図１Ｃを参照すると、テンプレート・マッチング・イントラ予測の例は、参照番号１７０により概略的に示されている。テンプレート・マッチング・イントラ予測１７０は、候補隣接１７２、候補パッチ１７４、テンプレート１７６およびターゲット１７８を含む。検索領域および現在の画素（例えば、ターゲット１７８）の隣接（例えば、候補隣接１７２）は、エンコーダおよびデコーダサイドで分かっているので、追加の副情報が送信される必要はなく、両サイドで同じ予測がなされる。ここでは、４：２：０ビデオ・シーケンスの輝度および色サンプルの結合予測を可能にするために、２×２輝度サンプル・グリッド上のテンプレート・マッチングが適用される。

変位イントラ予測（ＤＩＰ）およびテンプレート・マッチング予測（ＴＭＰ）方法のいずれも、現在の画像の以前に符号化された領域を検索する。しかしながら、ＤＩＰは、変位動きベクトルの送信が必要なのに対して、ＴＭはこれを必要としない。ＴＭは、テンプレートを比較することにより、変位ベクトルの暗黙的導出（ｉｍｐｌｉｃｉｔ ｄｅｒｉｖａｔｉｏｎ）を行う。暗黙的導出は、変位ベクトルを送信するビットを節約する。

先行技術のこれらのおよび他の欠点および不利益は、ビデオ・エンコーダおよびデコーダにおける暗黙的および半暗黙的イントラ・モード信号伝達方法および装置に関する本発明により解決される。

本発明の実施形態によれば、装置が提供される。この装置は、画像の少なくとも部分についての画像データを符号化するエンコーダを含む。当該エンコーダは、隣接テンプレート・データから当該部分に適用するイントラ・モードを導出し、当該部分のイントラ・モードを信号伝達することを明示的に中止する。上記隣接テンプレート・データは、上記部分に対して隣接する画素から形成される隣接テンプレートに対応する。

本発明の別の実施形態によれば、ビデオ・エンコーダにおける方法が提供される。この方法は、画像の少なくとも部分についての画像データを、隣接テンプレート・データから当該部分に適用するイントラ・モードを導出することによって符号化することと、当該部分についてのイントラ・モードを信号伝達することを明示的に中止することと、を含む。上記隣接テンプレート・データは、上記部分に対して隣接する画素から形成される隣接テンプレートに対応する。

本発明のさらに別の実施形態によれば、装置が提供される。この装置は、画像の少なくとも部分についての画像データを復号するデコーダを含む。当該デコーダは、上記前記についてのイントラ・モードのいかなる明示的な信号伝達も受信しない場合には、隣接テンプレート・データから当上記部分に適用するイントラ・モードを導出する。上記隣接テンプレート・データは、上記部分に対して隣接する画素から形成される隣接テンプレートに対応する。

本発明のさらに別の実施形態によれば、ビデオ・デコーダにおける方法が提供される。この方法は、画像の少なくとも部分についての画像データを、上記部分についてのイントラ・モードのいかなる明示的な信号伝達も受信しない場合には、隣接テンプレート・データから当該部分に適用するイントラ・モードを導出することによって復号することを含む。隣接テンプレート・データは、上記部分に対して隣接する画素から形成される隣接テンプレートに対応する。

本発明のこれらのおよび他の実施形態並びに特徴および利益は、添付の図面を参照して以下の実施形態の詳細な説明を見れば明確となるであろう。

本発明は、以下の図面を参照すればより理解されるであろう。

４×４ブロック基準（Ｉｎｔｒａ＿４×４）に関するＭＰＥＧ−４ＡＶＣ規格方向イントラ予測を示す図である。 変位イントラ予測の例を示す図である。 テンプレート・マッチング・イントラ予測の例を示す図である。 ＭＰＥＧ−４ＡＶＣ規格のＩｎｔｒａ＿４×４モードの予測サンプルのラベリングを示す図である。 ＭＰＥＧ−４ＡＶＣ規格のＩｎｔｒａ＿４×４輝度予測モードを示す図である。 ＭＰＥＧ−４ＡＶＣ規格のＩｎｔｒａ＿４×４輝度予測モードを示す図である。 ＭＰＥＧ−４ＡＶＣ規格のＩｎｔｒａ＿４×４輝度予測モードを示す図である。 ＭＰＥＧ−４ＡＶＣ規格のＩｎｔｒａ＿４×４輝度予測モードを示す図である。 ＭＰＥＧ−４ＡＶＣ規格のＩｎｔｒａ＿４×４輝度予測モードを示す図である。 ＭＰＥＧ−４ＡＶＣ規格のＩｎｔｒａ＿４×４輝度予測モードを示す図である。 ＭＰＥＧ−４ＡＶＣ規格のＩｎｔｒａ＿４×４輝度予測モードを示す図である。 ＭＰＥＧ−４ＡＶＣ規格のＩｎｔｒａ＿４×４輝度予測モードを示す図である。 ＭＰＥＧ−４ＡＶＣ規格のＩｎｔｒａ＿４×４輝度予測モードを示す図である。 ＭＰＥＧ−４ＡＶＣ規格のＩｎｔｒａ＿４×４輝度予測モードを示す図である。 ＭＰＥＧ−４ＡＶＣ規格に対応する４個のＩｎｔｒａ＿１６×１６モードをそれぞれ示す図である。 ＭＰＥＧ−４ＡＶＣ規格に対応する４個のＩｎｔｒａ＿１６×１６モードをそれぞれ示す図である。 ＭＰＥＧ−４ＡＶＣ規格に対応する４個のＩｎｔｒａ＿１６×１６モードをそれぞれ示す図である。 ＭＰＥＧ−４ＡＶＣ規格に対応する４個のＩｎｔｒａ＿１６×１６モードをそれぞれ示す図である。 本発明が適用される例示的なブロック・パーティションを示す図である。 本発明の実施形態による、本発明が適用される例示的なビデオ・エンコーダを示すブロック図である。 本発明の実施形態による、本発明が適用される例示的なビデオ・デコーダを示すブロック図である。 本発明の実施形態による、ビデオ・エンコーダにおける暗黙的イントラ・モード信号伝達の例示的な方法を示すフロー図である。 本発明の実施形態による、ビデオ・デコーダにおける暗黙的イントラ・モード信号伝達の例示的な方法を示すフロー図である。 本発明の実施形態による、ビデオ・エンコーダにおける半暗黙的イントラ・モード信号伝達の例示的な方法を示すフロー図である。 本発明の実施形態による、ビデオ・デコーダにおける半暗黙的イントラ・モード信号伝達の例示的な方法を示すフロー図である。 本発明の実施形態による、ＭＰＥＧ−４ＡＶＣ規格をサポート可能なビデオ・エンコーダにおける暗黙的イントラ・モード信号伝達の例示的な方法を示すフロー図である。 本発明の実施形態による、ＭＰＥＧ−４ＡＶＣ規格をサポート可能なビデオ・デコーダにおける暗黙的イントラ・モード信号伝達の例示的な方法を示すフロー図である。 本発明の実施形態による、ビデオ・エンコーダにおける暗黙的イントラ・モード信号伝達の例示的な方法を示すフロー図である。 本発明の実施形態による、ビデオ・デコーダにおける暗黙的イントラ・モード信号伝達の例示的な方法を示すフロー図である。 本発明の実施形態による、ビデオ・エンコーダにおける暗黙的イントラ・モード信号伝達の例示的な方法を示すフロー図である。 本発明の実施形態による、ビデオ・デコーダにおける暗黙的イントラ・モード信号伝達の例示的な方法を示すフロー図である。 本発明の実施形態による、ビデオ・エンコーダにおける半暗黙的イントラ・モード信号伝達の例示的な方法を示すフロー図である。 本発明の実施形態による、ビデオ・デコーダにおける半暗黙的イントラ・モード信号伝達の例示的な方法を示すフロー図である。

本発明の原理は、ビデオ・エンコーダおよびデコーダのための暗黙的および半暗黙的イントラ・モード信号伝達の方法および装置に関する。

本明細書は、本発明の原理を説明する。従って、ここに明示的に記載または開示されてはいないが、いわゆる当業者が、本発明の原理を具現化し、その趣旨および範囲に含まれる様々な変更を加え得ることは認識されているものである。

全ての実施例およびここで使用する条件付き言語は、本発明者によってもたらされた本発明の原理および概念について読者の理解を促すための教育的な目的を意図するものであり、そのような具体的に記載された実施例および条件に限定されることなく解釈されるべきである。

また、本発明の原理、態様および実施形態についてここに示す全ての記載は、それらの具体的な実施例とともに、それらの構造的および機能的等価物のいずれをも含むことを意図するものである。さらに、そのような等価物は、現在知られている等価物のみならず将来開発されるであろう等価物、すなわち、構造に関係なく同じ機能を実現する新たに開発されたあらゆる要素のいずれをも含むことを意図するものである。

従って、例えば、ここに提示されるブロック図が、本発明を具体化する説明回路図の概念を表すことを当業者によって認識されているものである。同様に、いかなるフロー・チャート、フロー図、状態遷移図、疑似コード等も、コンピュータまたはプロセッサが明示されているか否かにかかわらず、コンピュータ読み取り可能な媒体に実質的に記述でき、コンピュータまたはプロセッサにより実行することのできる様々な処理を示していることは認識されているものである。

図示した種々の要素の機能は、専用のハードウェアを使用することによっても、また、適切なソフトウェアと共働して、ソフトウェアを実行可能なハードウェアを使用することによっても提供することができる。プロセッサにより提供される場合、当該機能は、単一の専用プロセッサ、単一の共用プロセッサ、またはそのいくつかは共有されてもよい複数の個別のプロセッサによって提供することができる。さらに、「プロセッサ」または「コントローラ」という用語が明示的に使用されている場合、ソフトウェアを実行可能なハードウェアだけに言及しているものと解釈されるべきではなく、特に限定されずに、ディジタル信号プロセッサ（「ＤＳＰ」）ハードウェア、ソフトウェアを記憶するリード・オンリー・メモリ（「ＲＯＭ」）、ランダム・アクセス・メモリ（「ＲＡＭ」）および不揮発性記憶装置を暗に含み得るものである。

他のハードウェア、すなわち、従来のおよび／または特注のハードウェアも含み得る。同様に、図示したいずれのスイッチも概念上のものである。それらの機能は、プログラム論理の実施、専用論理、プログラム制御および専用論理の相互作用または手動、より具体的には文脈から理解される開発者によって選択可能な特定の技術であっても実行することができる。

特許請求の範囲において、特定の機能を実行する手段として表現されるいずれの要素も、例えば、ａ）その機能を実行する回路要素の組み合わせ、またはｂ）いかなる形式のソフトウェア、従って、当該機能を実行するソフトウェアを実行する適切な回路と組み合わされるファームウェア、マイクロコード等を含むソフトウェアを含む機能を実行するいかなる方法をも含むことを意図するものである。そのような特許請求の範囲に記載された本原理は、種々の記載された手段によって提供される機能性が結合され、特許請求の範囲が請求する方法で結合されるという事実にある。従って、そのような機能性を提供できるいかなる手段も、ここに示されるそれらと等価である。

本原理のみならずそれらの他の変形の「一実施形態」または「実施形態」についての明細書の参照は、特定の特徴、構造、特性その他、実施形態に関連して記載されたものが本原理の少なくとも１つの実施形態に含まれていることを意味する。従って、明細書の種々の場所に現れる「一実施形態において」または「実施形態において」という語句の現れは、いかなる他の変形も同様に、必ずしも同じ実施形態を参照しているわけではない。

以下の「／」、「および／または」および「少なくとも１つ」の使用、例えば、「Ａ／Ｂ」、「Ａおよび／またはＢ」および「ＡおよびＢの少なくとも１つ」の場合、最初に記載された選択肢（Ａ）のみの選択、２番目に記載された選択肢（Ｂ）のみの選択または両方の選択肢（ＡおよびＢ）の選択を含むことを意図するものである。更なる実施例として、「Ａ、Ｂおよび／またはＣ」、「Ａ、ＢおよびＣの少なくとも１つ」の場合、そのような語句は、最初に記載された選択肢（Ａ）のみの選択、２番目に記載された選択肢（Ｂ）のみの選択、３番目に記載された選択肢（Ｃ）のみの選択、最初と２番目に記載された選択肢（ＡおよびＢ）のみの選択、最初と３番目に記載された選択肢（ＡおよびＣ）のみの選択、２番目と３番目に記載された選択肢（ＢおよびＣ）のみの選択又は、３つ全ての選択肢（Ａ、ＢおよびＣ）の選択を含むことを意図するものであることを認識されるべきである。これは、当業者にとっては直ちに明らかなように、記載された項目が多い場合にも拡張できる。

さらに、本原理の１つ以上の実施形態が、ＭＰＥＧ−４ＡＶＣ規格についてここに記載されているが、本発明の原理はこの規格にだけ限定されるものではなく、従って、本発明の原理の精神を維持しつつ、他のビデオ符号化規格、勧告およびＭＰＥＧ−４ＡＶＣ規格の拡張を含むそれらの拡張についても利用することができることを認識されるべきである。

さらに、ここで使用されるように、「高レベル・シンタックス」とは、階層的に上位にあるマクロブロック層のビットストリームに存在するシンタックスを示す。例えば、ここで使用されるように、高レベル・シンタックスは、スライス・ヘッダ・レベル、シーケンス・パラメータ・セット（ＳＰＳ）レベルおよびネットワーク抽象化層（ＮＡＬ）ユニット・ヘッダ・レベルのシンタックスを示し得るが、これらには限定されない。

また、ここで使用されるように、「隣接ブロック」とは、特定の画像における現在のブロックに最も隣接したブロックを示す。

同様に、ここで使用されるように、「隣接テンプレート」とは、１つ以上の隣接する画素から形成される、またはこれらに対応する画像の領域を示す。別の方法で述べれば、「隣接テンプレート」とは、例えば、隣接する画素の配列および／または選択を示し、それは、現在のブロックのいずれの情報（例えば、隣接テンプレート・データ）から導き出し得るかを示す。

さらに、ここで使用されるように、「隣接テンプレート・データ」とは、隣接テンプレートに基づいて導出されるおよび／または得られるデータを示す。例えば、当該データは、隣接テンプレートを形成する１つ以上の隣接する画素に関するデータである。さらなる例として、当該データは、限定はされないが、隣接テンプレートを形成する１つ以上の隣接する画素に関するイントラ・モード情報を含む。

図６を参照すると、本発明の原理が適用され得る例示的なビデオ・エンコーダが、参照番号６００により概略的に示されている。

ビデオ・エンコーダ６００は、結合器６８５の非反転入力部と信号通信する出力部を有するフレーム順序付けバッファ６１０を備える。結合器６８５の出力部は、変換および量子化器６２５の第１の入力部と信号通信するように接続されている。変換および量子化器６２５の出力部は、エントロピー・コーダ６４５の第１の入力部並びに逆変換器および逆量子化器６５０の第１の入力部と信号通信するように接続されている。エントロピー符号化器６４５の出力部は、結合器６９０の非反転入力部と信号通信するように接続されている。結合器６９０の出力部は、出力バッファ６３５の第１の入力部と信号通信するように接続されている。

エンコーダ制御器６０５の第１の出力部は、フレーム順序付けバッファ６１０の第２の入力部、逆変換器および逆量子化器６５０の第２の入力部、画像タイプ決定モジュール６１５の入力部、マクロブロック・タイプ（ＭＢタイプ）決定モジュール６２０の第１の入力部、イントラ予測モジュール６６０の第２の入力部、デブロッキング・フィルタ６６５の第２の入力部、動き補償器６７０の第１の入力部、動き推定器６７５の第１の入力部および参照画像バッファ６８０の第２の入力部と信号通信するように接続されている。

エンコーダ制御器６０５の第２の出力部は、付加拡張情報（ＳＥＩ）挿入器６３０の第１の入力部、変換器および量子化器６２５の第２の入力部、エントロピー・コーダ６４５の第２の入力部、出力バッファ６３５の第２の入力部並びにシーケンス・パラメータ・セット（ＳＰＳ）および画像パラメータ・セット（ＰＰＳ）挿入器６４０の入力部と信号通信するように接続されている。

ＳＥＩ挿入器６３０の出力部は、結合器６９０の第２の非反転入力部と信号通信するように接続されている。

画像タイプ決定モジュール６１５の第１の出力部は、フレーム順序付けバッファ６１０の第３の入力部と信号通信するように接続されている。画像タイプ決定モジュール６１５の第２の出力部は、マクロブロック・タイプ決定モジュール６２０の第２の入力部と信号通信するように接続されている。

シーケンス・パラメータ・セット（ＳＰＳ）および画像パラメータ・セット（ＰＰＳ）挿入器６４０の出力部は、結合器６９０の第３の非反転入力部と信号通信するように接続されている。

逆量子化および逆変換器６５０の出力部は、結合器６１９の第１の非反転入力部と信号通信するように接続されている。結合器６１９の出力部は、イントラ予測モジュール６６０の第１の入力部およびデブロッキング・フィルタ６６５の第１の入力部と信号通信するように接続されている。デブロッキング・フィルタ６６５の出力部は、参照画像バッファ６８０の第１の入力部と信号通信するように接続されている。参照画像バッファ６８０の出力部は、動き推定器６７５の第２の入力部および動き補償器６７０の第３の入力部と信号通信するように接続されている。動き推定器６７５の第１の出力部は、動き補償器６７０の第２の入力部と信号通信するように接続されている。動き推定器６７５の第２の出力部は、エントロピー・コーダ６４５の第３の入力部と信号通信するように接続されている。

動き補償器６７０の出力部は、スイッチ６９７の第１の入力部と信号通信するように接続されている。イントラ予測モジュール６６０の出力部は、スイッチ６９７の第２の入力部と信号通信するように接続されている。マクロブロック・タイプ決定モジュール６２０の出力部は、スイッチ６９７の第３の入力部と信号通信するように接続されている。スイッチ６９７の第３の入力部は、スイッチの「データ」入力（制御入力、つまり第３の入力と比較して、）が動き補償器６７０またはイントラ予測モジュール６６０によって供給されることになるのかどうかを判定する。スイッチ６９７の出力部は、結合器６１９の第２の非反転入力部および結合器６８５の反転入力部と信号通信するように接続されている。

フレーム順序付けバッファ６１０の第１の入力部とエンコーダ制御器６０５の入力部とは、入力画像を受信するための、エンコーダ６００の入力部として利用することができる。さらに、追加拡張情報（ＳＥＩ）挿入器６３０の第２の入力部は、メタデータを受信するための、エンコーダ６００の入力部として利用することができる。出力バッファ６３５の出力部は、ビットストリームを出力するための、エンコーダ５００の出力部として利用することができる。

図７を参照すると、本原理が適用され得る例示的なビデオ・デコーダが、参照番号７００により概略的に示されている。

ビデオ・デコーダ７００は、エントロピー復号器７４５の第１の入力部と信号通信するように接続された出力部を有する入力バッファ７１０を備える。エントロピー復号器７４５の第１の出力部は、逆変換器および逆量子化器７５０の第１の入力部と信号通信するように接続されている。逆変換器および逆量子化器７５０の出力部は、結合器７２５の第２の非反転入力部と信号通信するように接続されている。結合器７２５の出力部は、デブロッキング・フィルタ７６５の第２の入力部およびイントラ予測モジュール７６０の第１の入力部と信号通信するように接続されている。デブロッキング・フィルタ７６５の第２の出力部は、参照画像バッファ７８０の第１の入力部と信号通信するように接続されている。参照画像バッファ７８０の出力部は、動き補償器７７０の第２の入力部と信号通信するように接続されている。

エントロピー復号器７４５の第２の出力部は、動き補償器７７０の第３の入力部およびデブロッキング・フィルタ７６５の第１の入力部と信号通信するように接続されている。エントロピー復号器７４５の第３の出力部は、デコーダ制御器７０５の入力部と信号通信するように接続されている。デコーダ制御器７０５の第１の出力部は、エントロピー復号器７４５の第２の入力部と信号通信するように接続されている。デコーダ制御器７０５の第２の出力部は、逆変換器および逆量子化器７５０の第２の入力部と信号通信するように接続されている。デコーダ制御器７０５の第３の出力部は、デブロッキング・フィルタ７６５の第３の入力部と信号通信するように接続されている。デコーダ制御器７０５の第４の出力部は、イントラ予測モジュール７６０の第２の入力部、動き補償器６７０の第１の入力部および参照画像バッファ７８０の第２の入力部と信号通信するように接続されている。

動き補償器７７０の出力部は、スイッチ７９７の第１の入力部と信号通信するように接続されている。イントラ予測モジュール７６０の出力部は、スイッチ７９７の第２の入力部と信号通信するように接続されている。スイッチ７９７の出力部は、結合器７２５の第１の非反転入力部と信号通信するように接続されている。

入力バッファ７１０の入力部は、入力ビットストリームを受信するための、デコーダ７００の入力部として利用することができる。デブロッキング・フィルタ７６５の第１の出力部は、出力画像を出力するための、デコーダ７００の出力部として利用することができる。

上述したように、本発明は、ビデオ・エンコーダおよびデコーダのための暗黙的および半暗黙的イントラ・モード信号伝達方法並びに装置に関するものである。一実施形態では、本発明は、テンプレート・マッチングに基づくものである。

有利なことに、暗黙的イントラ・モード導出は、選択されたイントラ・モードを示すビットの送信を節約する。さらに、我々は、明示的導出の組み合わせについても暗黙的導出ともに説明する。我々は、このモードを半暗黙的モードと呼ぶ。

さらに、先に説明したように、先行技術で使用されたような最確モードは、予測モードを符号化するのに必要なビット数を算出するのも低減するのも容易であるが、ブロック特性の局所的変化を捕捉するのには最適ではない。従って、本発明の原理に従って、ブロック特性の局所的変化を考慮して最確モードの改良された予測が提供され、従って、選択されたイントラ・モードを信号伝達するのに必要なビット数が低減される。

イントラ予測モードを信号伝達するのに使用される方法は、イントラ符号化に関する現在のビデオ・エンコーダの効率にとって重要である。先行技術は、最良の予測と予測モードとを決定する隣接データを十分に利用していない。本発明の原理に従って、イントラ・モードを導出する新しい方法が提案される。種々の実施形態において、暗黙的および判暗黙的信号伝達に関する種々の方法のみならず、暗黙的および判暗黙的信号伝達の組み合わせに関する種々の方法についても記載される。暗黙的信号伝達では、どんな予測モードが使用されるべきかを搬送するビットの送信は必要としない。半暗黙的導出は、使用するイントラ・モードのより良い予測（例えば、レート歪に関する）を取得するために有用である。また、暗黙的および明示的信号伝達の組み合わせは、先のアプローチの恩恵を結合する。

従って、本発明の原理に従って、暗黙的および半暗黙的イントラ・モード信号伝達の使用が提案される。一実施形態において、提案したスキームは、隣接するサンプルで構成されるテンプレートに基づいてイントラ・モードを予測する。予測されることになるフレームの領域またはブロックのモードが与えられると、既に復号された現在のブロックの隣接テンプレートがテストされる。隣接するパッチのベスト・モードは、現在のブロックのイントラ・モードとして予測されるであろう。イントラ・モードの暗黙的信号伝達の実施形態とともにそのモードの半暗黙的導出の実施形態、並びに暗黙的および明示的モードの組み合わせの実施形態についても記載される。本発明の原理の背景は、ＭＰＥＧ−４ＡＶＣ規格のコンテキストに記載されており、本発明は、恩恵と利点に関して、ＭＰＥＧ−４ＡＶＣ規格と比較されるものであるが、本発明の原理は、一般にビデオ符号化処理およびビデオ復号処理に適用されるものであり、従来の改良された規格と勧告とには限定されるわけではない（事実、準拠していない）。

一実施形態において、エンコーダは、モード予測誤差を送信するか否かを選択することができ、その送信は、例えば暗黙的または半暗黙的モード信号伝達を使用する。エンコーダ側およびデコーダ側は、現在の画素の隣接を知っているので、いかなる追加の副情報も送信されず、両側（エンコーダおよびデコーダ）で同じ予測がなされる。

図８を参照すると、ビデオ・エンコーダにおける暗黙的イントラ・モード信号伝達の例示的な方法が、参照番号８００で概略的に示されている。方法８００はスタート・ブロック８０５を含み、スタート・ブロック８０５は制御を機能ブロック８１０へ送る。機能ブロック８１０は、最確モードｍ_Ｐとしてイントラ・モードを予測し、制御を機能ブロック８１５へ送る。機能ブロック８１５は、最確モードｍ_ｐを使用して現在のブロックを符号化し、制御をエンド・ブロック８９９へ送る。

図９を参照すると、ビデオ・デコーダにおける暗黙的イントラ・モード信号伝達の例示的な方法が、参照番号９００で概略的に示されている。方法９００はスタート・ブロック９０５を含み、スタート・ブロック９０５は制御を機能ブロック９１０に送る。機能ブロック９１０は、最確モードｍ_Ｐとしてイントラ・モードを予測し、制御を機能ブロック９１５へ送る。機能ブロック９１５は、最確モードｍ_ｐを使用して現在のブロックを復号し、制御をエンド・ブロック９９９へ送る。

図１０を参照すると、ビデオ・エンコーダにおける半暗黙的イントラ・モード信号伝達の例示的な方法が、参照番号１０００で概略的に示されている。方法１０００はスタート・ブロック１００５を含み、スタート・ブロック１００５は制御を機能ブロック１０１０に送る。機能ブロック１０１０は、最確モードｍ_Ｌとしてイントラ・モードを予測し、制御を機能ブロック１０１５および判定ブロック１０２０へ送る。機能ブロック１０１５は、最良のレート歪に基づくモードｍ_ＲＤ（ここで、「ｂｅｓｔ＿ｍｏｄｅ ＲＤ ｂａｓｅｄ」とする）としてイントラ・モードを導出し、制御を判定ブロック１０２０へ送る。判定ブロック１０２０は、ｍ_Ｌ＝ｍ_ＲＤであるか否かを判定する。ｍ_Ｌ＝ｍ_ＲＤであれば、制御は機能ブロック１０２５へ送られる。ｍ_Ｌ＝ｍ_ＲＤでなければ、制御は機能ブロック１０３５へ送られる。

機能ブロック１０２５は、ｍｏｓｔ＿ｐｒｏｂａｂｌｅ＿ｍｏｄｅ＝１にセットし、制御を機能ブロック１０３０へ送る。機能ブロック１０３０は、ｍ_ＲＤを使用して現在のブロックを符号化し、制御をエンド・ブロック１０９９へ送る。

機能ブロック１０３５は、ｍｏｓｔ＿ｐｒｏｂａｂｌｅ＿ｍｏｄｅ＝０にセットし、制御を機能ブロック１０４０へ送る。機能ブロック１０４０は、イントラ予測モードを信号伝達し、制御を機能ブロック１０３０へ送る。

図１１を参照すると、ビデオ・デコーダにおける半暗黙的イントラ・モード信号伝達の例示的な方法が、参照番号１１００で概略的に示されている。方法１１００はスタート・ブロック１１０５を含み、スタート・ブロック１１０５は制御を機能ブロック１１１０へ送る。機能ブロック１１１０は、ビットストリームを解析し、制御を機能ブロック１１１５へ送る。機能ブロック１１１５は、最確モードとして、現在のブロックについてイントラ・モードを予測し、制御を判定ブロック１１２０へ送る。判定ブロック１１２０は、ｍｏｓｔ＿ｐｒｏｂａｂｌｅ＿ｍｏｄｅを読み込み、ｍｏｓｔ＿ｐｒｏｂａｂｌｅ＿ｍｏｄｅが１にセットされているか、０にセットされているかを判定する。ｍｏｓｔ＿ｐｒｏｂａｂｌｅ＿ｍｏｄｅが１にセットされている場合、制御は、機能ブロック１１２５へ送られる。ｍｏｓｔ＿ｐｒｏｂａｂｌｅ＿ｍｏｄｅが０にセットされている場合、制御は機能ブロック１１３５へ送られる。

機能ブロック１１２５は、イントラ・モードを出力し、制御を機能ブロック１１３０へ送る。機能ブロック１１３０は、Ｍ_ＲＤを使用して現在のブロックを復号し、制御をエンド・ブロック１１９９へ送る。

機能ブロック１１３５は、イントラ予測モードを読み込み、制御を機能ブロック１１２５へ送る。

以下に示す図１２および１３に関連する第１の実施形態において、現在のブロックのイントラ・モードを決定するために、現在のブロックの隣接するパッチの最良のイントラ・モードが最初に検索される。エンコーダは、Ｉｎｔｒａ＿４×４およびＩｎｔｒａ＿８×８の９個のモード、あるいはＩｎｔｒａ＿１６×１６の４個のモードの全てについて現在のブロックの隣接するパッチについて予測を算出する。そして、エンコーダは、予測と復号された隣接するパッチとの間の差分（ＳＡＤ、ＭＳＥ等）を最小化するモードを選択する。このモードｍｏｄｅ＿ｐは、現在のブロックを符号化するのに使用される。同じ操作をデコーダでも実行でき、同一の予測モードが生成される。

図１２を参照すると、ＭＰＥＧ−４ＡＶＣ規格をサポート可能なビデオ・エンコーダにおける暗黙的イントラ・モード信号伝達の例示的な方法が、参照番号１２００で概略的に示されている。方法１２００はスタート・ブロック１２０５を含み、スタート・ブロック１２０５は制御をループ限定ブロック１２１０へ送る。ループ限定ブロック１２１０は、現在の画像（フィールドまたはフレーム）または画像の部分の各マクロブロックに対して、０からｎｕｍ＿ＭＢｓ＿ｍｉｎｕｓ１までループｉを開始し、制御をループ限定ブロック１２１５へ送る。ループ限定ブロック１２１５は、各イントラ・モードに対して、１からｎｕｍ＿Ｉｎｔｒａ＿Ｍｏｄｅｓまでループｊを開始し、制御を機能ブロック１２２０へ送る。機能ブロック１２２０は、モードｊのブロックｉの隣接する領域について予測および絶対差分の和（ＳＡＤ）を算出し、制御をループ限定ブロック１２２５へ送る。ループ限定ブロック１２２５は、ループｊを終了し、制御を機能ブロック１２３０へ送る。機能ブロック１２３０は、ｍｏｄｅ＿ｐ＝最小のＳＡＤのモードｊにセットし、制御を機能ブロック１２３５へ送る。機能ブロック１２３５は、ｍｏｄｅ＿ｐを使用して現在のブロックを符号化し、制御をループ限定ブロック１２４０へ送る。ループ限定ブロック１２４０は、ループｉを終了し、制御をエンド・ブロック１２９９へ送る。

図１３を参照すると、ＭＰＥＧ−４ＡＶＣ規格をサポート可能なビデオ・デコーダにおける暗黙的イントラ・モード信号伝達の例示的な方法が、参照番号１３００で概略的に示されている。方法１３００はスタート・ブロック１３０５を含み、スタート・ブロック１３０５は制御をループ限定ブロック１３１０へ送る。ループ限定ブロック１３１０は、現在の画像（フィールドまたはフレーム）または画像の部分の各マクロブロックに対して、０からｎｕｍ＿ＭＢｓ＿ｍｉｎｕｓ１までループｉを開始し、制御をループ限定ブロック１３１５へ送る。ループ限定ブロック１３１５は、各イントラ・モードに対して、１からｎｕｍ＿Ｉｎｔｒａ＿Ｍｏｄｅｓまでループｊを開始し、制御を機能ブロック１３２０へ送る。機能ブロック１３２０は、モードｊのブロックｉの隣接する領域の予測および絶対差分の和（ＳＡＤ）を算出し、制御を機能ブロック１３３０へ送る。機能ブロック１３３０は、ｍｏｄｅ＿ｐ＝最小のＳＡＤのモードｊにセットし、制御を機能ブロック１３３５へ送る。機能ブロック１３３５は、ｍｏｄｅ＿ｐを使用して現在のブロックを復号し、制御をループ限定ブロック１３４０へ送る。ループ限定ブロック１３４０は、ループｉを終了し、制御をエンド・ブロック１３９９へ送る。

以下に示す図１４および１５に関連する第２の実施形態において、ＭＰＥＧ−４ＡＶＣ規格の最確モードを検討し、限定された範囲内のみを検索することにより計算の複雑性が軽減される。図１４および１５は、暗黙的イントラ・モード信号伝達がどのようにしてビデオ・エンコーダおよびビデオ・デコーダのそれぞれに組み込まれるかを示している。現在のブロックを符号化する前に、最確モードが次のようにセットされる。
ｍｏｄｅ＿ａ＝ｆ（ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿１，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿２，・・・，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿ｎ）、
ここで、ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿ｉは、それぞれの隣接ブロックのイントラ・モードであり、ｆ（．）は、隣接ブロック・モードの関数である。現在のブロックのイントラ・モードを決定するために、現在のブロックに隣接するパッチをｍｏｄｅ＿ａと相関性のあるモードのセットのみでテストされる。つまり、予測およびＳＡＤが、ベスト・モードｍｏｄｅ＿ｐがＭから選択される前に、セットＭ＝ψ（ｍｏｄｅ＿ａ）の各モードについて算出される。ψは、モードを入力し、モードの範囲を出力する関数である。モードｍｏｄｅ＿ｐは、現在のブロックの符号化を補助するのに使用される。同じ操作をデコーダでも実行でき、同一の予測モードが生成される。

図１４を参照すると、ビデオ・エンコーダにおける暗黙的イントラ・モード信号伝達の例示的な方法が、参照番号１４００で概略的に示されている。方法１４００はスタート・ブロック１４０５を含み、制御をループ限定ブロック１４１０へ送る。ループ限定ブロック１４１０は、０からｎｕｍ＿ＭＢｓ＿ｍｉｎｕｓ１まで、現在の画像（フィールドまたはフレーム）または画像の部分の各マクロブロックに対してループｉを開始し、制御を機能ブロック１４１５へ送る。機能ブロック１４１５は、ｍｏｄｅ＿ａ＝ｆ（ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿１，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿２，・・・，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿ｎ）をセットし、制御をループ限定ブロック１４２０へ送る。ループ限定ブロック１４２０は、１からｎｕｍ＿Ｉｎｔｒａ＿Ｍｏｄｅｓまで各イントラ・モードに対してループｊを開始し、制御を判定ブロック１４２５へ送る。判定ブロック１４２５は、ｊ∈φ（ｍｏｄｅ＿ａ）かどうかを判定する。ｊ∈φ（ｍｏｄｅ＿ａ）であれば、制御は機能ブロック１４３０へ送られる。ｊ∈φ（ｍｏｄｅ＿ａ）でなければ、制御はループ限定ブロック１４３５へ送られる。

機能ブロック１４３０は、モードｊのブロックｉの隣接領域の予測および絶対差分の和（ＳＡＤ）を算出し、制御をループ限定ブロック１４３５へ送る。

ループ限定ブロック１４３５は、ループｊを終了し、制御を機能ブロック１４４０へ送る。機能ブロック１４４０は、ｍｏｄｅ＿ｐ＝最小のＳＡＤのモードｊにセットし、制御を機能ブロック１４４５へ送る。機能ブロック１４４５は、ｍｏｄｅ＿ｐを使用して現在のブロックを符号化し、制御をループ限定ブロック１４５０へ送る。ループ限定ブロック１４５０は、ループｉを終了し、制御をエンド・ブロック１４９９へ送る。

図１５を参照すると、ビデオ・デコーダにおける暗黙的イントラ・モード信号伝達の例示的な方法が、参照番号１５００で概略的に示されている。方法１５００はスタート・ブロック１５０５を含み、スタート・ブロック１５０５は制御をループ限定ブロック１５１０へ送る。ループ限定ブロック１５１０は、０からｎｕｍ＿ＭＢｓ＿ｍｉｎｕｓ１まで現在の画像（フィールドまたはフレーム）または画像の部分の各マクロブロックに対してループｉを開始し、制御を機能ブロック１５１５へ送る。機能ブロック１５１５は、ｍｏｄｅ＿ａ＝ｆ（ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿１，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿２，・・・，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿ｎ）をセットし、制御をループ限定ブロック１５２０へ送る。ループ限定ブロック１５２０は、１からｎｕｍ＿Ｉｎｔｒａ＿Ｍｏｄｅｓまで各イントラ・モードに対してループｊを開始し、制御を判定ブロック１５２５へ送る。判定ブロック１５２５は、ｊ∈φ（ｍｏｄｅ＿ａ）かどうかを判定する。ｊ∈φ（ｍｏｄｅ＿ａ）であれば、制御は機能ブロック１５３０へ送られる。ｊ∈φ（ｍｏｄｅ＿ａ）でなければ、制御はループ限定ブロック１５３５へ送られる。

機能ブロック１５３０は、モードｊのブロックｉの隣接領域の予測および絶対差分の和（ＳＡＤ）を算出し、制御をループ限定ブロック１５３５へ送る。

ループ限定ブロック１５３５は、ループｊを終了し、制御を機能ブロック１５４０へ送る。機能ブロック１５４０は、ｍｏｄｅ＿ｐ＝最小のＳＡＤのモードｊにセットし、制御を機能ブロック１５４５へ送る。機能ブロック１５４５は、ｍｏｄｅ＿ｐを使用して現在のブロックを復号し、制御をループ限定ブロック１５５０へ送る。ループ限定ブロック１５５０は、ループｉを終了し、制御をエンド・ブロック１５９９へ送る。

以下に示す図１６および１７に関連する第３の実施形態において、ＭＰＥＧ−４ＡＶＣ規格の最確モードを使用してイントラ予測残差を削減し、符号化効率が改善される。図１６および１７は、暗黙的イントラ・モード信号伝達がどのようにしてビデオ・エンコーダおよびデコーダのそれぞれに組み込まれるかを示している。エンコーダが、隣接パッチの最良のイントラ・モードｍｏｄｅ＿ｂを選択した後、ｍｏｄｅ＿ｐ＝φ（ｍｏｄｅ＿ｂ，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿１，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿２，・・・，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿ｎ）として現在のブロックのイントラ・モードが予測される。このモードは、現在のブロックを符号化するのに使用される。同じ操作をデコーダでも実行でき、同一の予測モードが生成される。

図１６を参照すると、ビデオ・エンコーダにおける暗黙的イントラ・モード信号伝達の例示的な方法が、参照番号１６００で概略的に示されている。方法１６００はスタート・ブロック１６０５を含み、スタート・ブロック１６０５は制御をループ限定ブロック１６１０へ送る。ループ限定ブロック１６１０は、０からｎｕｍ＿ＭＢｓ＿ｍｉｎｕｓ１まで、現在の画像（フィールドまたはフレーム）または画像の部分の各マクロブロックに対してループｉを開始し、制御をループ限定ブロック１６１５へ送る。ループ限定ブロック１６１５は、１からｎｕｍ＿Ｉｎｔｒａ＿Ｍｏｄｅｓまで各イントラ・モードについてループｊを開始し、制御を機能ブロック１６２０へ送る。機能ブロック１６２０は、モードｊのブロックｉの隣接する領域の予測および絶対差分の和（ＳＡＤ）を算出し、制御をループ限定ブロック１６２５へ送る。ループ限定ブロック１６２５は、ループｊを終了し、制御を機能ブロック１６３０へ送る。機能ブロック１６３０は、ｍｏｄｅ＿ｂ＝最小のＳＡＤのモードｊにセットし、制御を機能ブロック１６３５へ送る。機能ブロック１６３５は、モード予測因子ｍｏｄｅ＿ｐ＝φ（ｍｏｄｅ＿ｂ＿，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒｉｎｇ＿１，・・・，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿ｎ）をセットし、制御を機能ブロック１６４０へ送る。機能ブロック１６４０は、ｍｏｄｅ＿ｐを使用して現在のブロックを符号化し、制御をループ限定ブロック１６４５へ送る。ループ限定ブロック１６４５は、ループｉを終了し、制御をエンド・ブロック１６９９へ送る。

図１７を参照すると、ビデオ・デコーダにおける暗黙的イントラ・モード信号伝達の例示的な方法が、参照番号１７００で概略的に示されている。方法１７００はスタート・ブロック１７０５を含み、スタート・ブロック１７０５は制御をループ限定ブロック１７１０へ送る。ループ限定ブロック１７１０は、０からｎｕｍ＿ＭＢｓ＿ｍｉｎｕｓ１まで、現在の画像（フィールドまたはフレーム）または画像の部分の各マクロブロックに対してループｉを開始し、制御をループ限定ブロック１７１５へ送る。ループ限定ブロック１７１５は、１からｎｕｍ＿Ｉｎｔｒａ＿Ｍｏｄｅｓまで各イントラ・モードに対してループｊを開始し、制御を機能ブロック１７２０へ送る。機能ブロック１７２０は、モードｊのブロックｉの隣接する領域の予測および絶対差分の和（ＳＡＤ）を算出し、制御をループ限定ブロック１７２５へ送る。ループ限定ブロック１７２５は、ループｊを終了し、制御を機能ブロック１７３０へ送る。機能ブロック１７３０は、ｍｏｄｅ＿ｂ＝最小のＳＡＤのモードｊにセットし、制御を機能ブロック１７３５へ送る。機能ブロック１７３５は、モード予測因子ｍｏｄｅ＿ｐ＝φ（ｍｏｄｅ＿ｂ＿，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒｉｎｇ＿１，・・・，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿ｎ）をセットし、制御を機能ブロック１７４０へ送る。機能ブロック１７４０は、ｍｏｄｅ＿ｐを使用して現在のブロックを復号し、制御をループ限定ブロック１７４５へ送る。ループ限定ブロック１７４５は、ループｉを終了し、制御をエンド・ブロック１７９９へ送る。

以下に示す図１８および１９に関連する第４の実施形態において、エンコーダはモード予測誤差をデコーダへ送信することができる。図１８および１９は、半暗黙的イントラ・モード信号伝達がどのようにしてビデオ・エンコーダおよびデコーダのそれぞれに組み込まれるかを示している。現在のブロックを符号化する前に、我々は、最確モードをｍｏｄｅ＿ａ＝ｆ（ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿１，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿２，・・・，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿ｎ）としてセットする。ここで、ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿ｉは、隣接ブロックのイントラ・モードであり、ｆ（．）は、隣接ブロック・モードの関数である。特定の実施形態として、我々は、ＭＰＥＧ−４ＡＶＣ規格の最確モードと同様に、ｍｏｄｅ＿ａ＝ｍｉｎ（ｍｏｄｅ＿ｕｐ，ｍｏｄｅ＿ｌｅｆｔ）をセットできる。現在のブロックのイントラ・モードを決定するために、現在のブロックに隣接するパッチがｍｏｄｅ＿ａと相関性のあるモードのセットのみでテストされる。予測およびＳＡＤが、ベスト・モードｍｏｄｅ＿ｂがＭから選択される前に、セットＭ＝ψ（ｍｏｄｅ＿ａ）で各モードに対して算出される。具体的には、ＭＰＥＧ−４ＡＶＣ規格のようにイントラ・モードが命令される場合は、領域［ｍａｘ｛０，ｍｏｄｅ＿ａ−２｝，ｍｉｎ｛ｍｏｄｅ＿ａ＋１，ｍｏｄｅ＿ｍａｘ｝］に対してψ（ｍｏｄｅ＿ａ）をセットできる。ここで、ｍｏｄｅ＿ｍａｘは、最大モード・インデックスである。そして、現在のブロックのイントラ・モードは、ｍｏｄｅ＿ｐ＝φ（ｍｏｄｅ＿ｂ，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿１，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿２，・・・，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿ｎ）として予測される。この関数φの１つの可能な実施形態は、ｍｏｄｅ＿ｐ＝ｍｅｄｉａｎ｛ｍｏｄｅ＿ｂ，ｍｏｄｅ＿ｕｐ，ｍｏｄｅ＿ｌｅｆｔ｝である。次いで、レート歪（ＲＤ）最適化モード決定が、現在のブロックに対して実行される。ベスト・モードｍｏｄｅ＿ｒｄは、最小のＲＤコストを提供するものであり、それは、ｍｏｄｅ＿ｐに関するモードの符号化に必要なレートを考慮に入れたものである。最後に、ｍｏｄｅ＿ｒｄとｍｏｄｅ＿ｐとの間の差分は、ＭＰＥＧ−４ＡＶＣ規格のようにデコーダに信号伝達され、同じ操作がデコーダでも実行され、同一の予測が生成される。

図１８を参照すると、ビデオ・エンコーダにおける半暗黙的イントラ・モード信号伝達の例示的な方法が、参照番号１８００で概略的に示されている。方法１８００はスタート・ブロック１８０５を含み、スタート・ブロック１８０５は制御をループ限定ブロック１８１０へ送る。ループ限定ブロック１８１０は、０からｎｕｍ＿ＭＢｓ＿ｍｉｎｕｓ１まで、現在の画像（フィールドまたはフレーム）または画像の部分の各マクロブロックに対してループｉを開始し、制御を機能ブロック１８１５へ送る。機能ブロック１８１５は、ｍｏｄｅ＿ａ＝ｆ（ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿１，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿２，・・・，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿ｎ）をセットし、制御をループ限定ブロック１８２０へ送る。ループ限定ブロック１８２０は、１からｎｕｍ＿Ｉｎｔｒａ＿Ｍｏｄｅｓまで各イントラ・モードに対してループｊを開始し、制御を判定ブロック１８２５へ送る。判定ブロック１８２５は、ｊ∈φ（ｍｏｄｅ＿ａ）かどうかを判定する。ｊ∈φ（ｍｏｄｅ＿ａ）であれば、制御は機能ブロック１８３０へ送られる。ｊ∈φ（ｍｏｄｅ＿ａ）でなければ、制御はループ限定ブロック１８３５へ送られる。

機能ブロック１８３０は、モードｊのブロックｉの隣接領域の予測および絶対差分の和（ＳＡＤ）を算出し、制御をループ限定ブロック１８３５へ送る。

ループ限定ブロック１８３５は、ループｊを終了し、制御を機能ブロック１８４０へ送る。機能ブロック１８４０は、ｍｏｄｅ＿ｂ＝最小のＳＡＤのモードｊにセットし、制御を機能ブロック１８４５へ送る。機能ブロック１８４５は、モード予測因子ｍｏｄｅ＿ｐ＝φ（ｍｏｄｅ＿ｂ＿，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒｉｎｇ＿１，・・・，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿ｎ）をセットし、制御を機能ブロック１８５０へ送る。機能ブロック１８５０は、ｍｏｄｅ＿ｒｄとして現在のブロックのモード決定を実行し、制御を機能ブロック１８５５へ送る。機能ブロック１８５５は、ｍｏｄｅ＿ｐに関してｍｏｄｅ＿ｒｄをエントロピー符号化し、制御をループ限定ブロック１８６０へ送る。ループ限定ブロック１８６０は、ループｉを終了し、制御をエンド・ブロック１８９９へ送る。

図１９を参照すると、ビデオ・デコーダにおける半暗黙的イントラ・モード信号伝達の例示的な方法が、参照番号１９００で概略的に示されている。方法１９００はスタート・ブロック１９０５を含み、スタート・ブロック１９０５は制御をループ限定ブロック１９１０へ送る。ループ限定ブロック１９１０は、０からｎｕｍ＿ＭＢｓ＿ｍｉｎｕｓ１まで、現在の画像（フィールドまたはフレーム）または画像の部分の各マクロブロックに対してループｉを開始し、制御を機能ブロック１９１５へ送る。機能ブロック１９１５は、ｍｏｄｅ＿ａ＝ｆ（ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿１，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿２，・・・，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿ｎ）をセットし、制御をループ限定ブロック１９２０へ送る。ループ限定ブロック１９２０は、１からｎｕｍ＿Ｉｎｔｒａ＿Ｍｏｄｅｓまで各イントラ・モードに対してループｊを開始し、制御を判定ブロック１９２５へ送る。判定ブロック１９２５は、ｊ∈φ（ｍｏｄｅ＿ａ）かどうかを判定する。ｊ∈φ（ｍｏｄｅ＿ａ）であれば、制御は機能ブロック１９３０へ送られる。ｊ∈φ（ｍｏｄｅ＿ａ）でなければ、制御はループ限定ブロック１９３５へ送られる。

機能ブロック１９３０は、モードｊのブロックｉの隣接領域の予測および絶対差分の和（ＳＡＤ）を算出し、制御をループ限定ブロック１９３５へ送る。

ループ限定ブロック１９３５は、ループｊを終了し、制御を機能ブロック１９４０へ送る。機能ブロック１９４０は、ｍｏｄｅ＿ｂ＝最小のＳＡＤのモードｊにセットし、制御を機能ブロック１９４５へ送る。機能ブロック１９４５は、モード予測因子ｍｏｄｅ＿ｐ＝φ（ｍｏｄｅ＿ｂ＿，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒｉｎｇ＿１，・・・，ｍｏｄｅ＿ｎｅｉｇｈｂｏｒ＿ｎ）をセットし、制御を機能ブロック１９５０へ送る。機能ブロック１９５０は、ｍｏｄｅ＿ｐに基づいてｍｏｄｅ＿ｒｄを復号し、制御を機能ブロック１９５５へ送る。機能ブロック１９５５は、ｍｏｄｅ＿ｒｄを使用して現在のブロックを復号し、制御をループ限定ブロック１９６０へ送る。ループ限定ブロック１９６０は、ループｉを終了し、制御をエンド・ブロック１９９９へ送る。

第５の実施形態において、我々は、ブロックのいくつかに対して暗黙的モードを使用し、他のブロックに対して明示的モードを使用する。モードのこの暗黙的−明示的の組み合わせは、全ての明示的ブロックに対するレート歪（ＲＤ）の意味におけるベストな選択を提供し、それは、暗黙的ブロックのアンカー（ａｎｃｈｏｒｓ）として十分なものである。その間、「明示的ブロック」に対してなされているように、副情報が、「暗黙的ブロック」に対して送出される必要はないが、「暗黙的ブロック」は良好な参照として「明示的ブロック」を使用し、最確モードを導出する。このブロックの組み合わせを使用すると、暗黙的信号伝達と明示的信号伝達との恩恵を得ることができる。

本発明の原理を使用可能または使用不可能にすることは、ハイ・レベル・シンタックスにおいて信号伝達することができる。上述したように、ハイ・レベル・シンタックスは、スライス・ヘッダ・レベル、付加拡張情報（ＳＥＩ）レベル、画像パラメータ・セット（ＰＰＳ）レベル、シーケンス・パラメータ・セット（ＳＰＳ）レベルおよびネットワーク抽象化層（ＮＡＬ）ユニット・ヘッダ・レベルを含むが、これらには限定されない。

ここで、説明は、本発明の多くの付随する利点／特徴のいくつかについてなされるであろうし、それらのうちのいくつかは、上述したとおりである。例えば、１つの利点／特徴は、画像の少なくとも部分についての画像データを符号化するエンコーダを有する装置である。当該エンコーダは、隣接テンプレート・データから上記部分に適用するイントラ・モードを導出し、上記部分のイントラ・モードを信号伝達することを明示的に中止する。隣接テンプレート・データは、上記部分に対して隣接する画素から形成された隣接テンプレートに対応する。

別の利点／特徴は、上述したエンコーダを有する装置であり、上記部分についてのイントラ・モードは、利用可能なイントラ・モードのセットのサブセットをテストする隣接テンプレート・データを使用して暗黙的に導出され、最小歪測度に基づく上記部分のイントラ・モードとして、サブセット内の特定のイントラ・モードが選択される。

また、別の利点／特徴は、エンコーダを有する装置であり、利用可能なイントラ・モードのセットのサブセットをテストする隣接テンプレート・データを使用して上記部分のイントラ・モードが暗黙的に導出され、上述した最小歪測度に基づく上記部分のイントラ・モードとしてサブセット内の特定のイントラ・モードが選択され、最小歪測度は、絶対差分の和または平均二乗誤差に基づいて決定される。

さらに、別の利点／特徴は、エンコーダを有する装置であり、利用可能なイントラ・モードのセットのサブセットをテストする隣接テンプレート・データを使用して上記部分のイントラ・モードが暗黙的に導出され、上述した最小歪測度に基づく上記部分のイントラ・モードとしてサブセット内の特定のイントラ・モードが選択され、サブセットは、隣接ブロックに使用されるイントラ・モードの関数に基づいて決定される。

さらに、別の利点／特徴は、エンコーダを有する装置であり、利用可能なイントラ・モードのセットのサブセットをテストする隣接テンプレート・データを使用して上記部分のイントラ・モードが暗黙的に導出される、上述した最小歪測度に基づく上記部分のイントラ・モードとしてサブセット内の特定のイントラ・モードが選択され、上記部分のイントラ・モードは、隣接ブロックのイントラ・モードの関数および隣接テンプレートのベスト・モードとしてさらに暗黙的に導出される。

さらに、別の利点／特徴は、エンコーダを有する装置であり、上述したように、隣接ブロックのイントラ・モードの関数および隣接テンプレートのベスト・モードとしてさらに暗黙的に導出され、隣接テンプレートのベスト・モードは、隣接テンプレートに使用されるいくつかのまたは全てのイントラ・モードをテストすること、および隣接テンプレートのベスト・モードとして隣接テンプレートに使用されるいくつかのまたは全てのイントラ・モードの中から最小歪測度を提供する既知のイントラ・モードを選択することにより決定される。

同様に、別の利点／特徴は、エンコーダを有する装置であり、上述したように、部分のイントラ・モードが、隣接ブロックのイントラ・モードの関数および隣接テンプレートのベスト・モードとしてさらに暗黙的に導出され、当該関数は、メジアン関数である。

さらに、別の利点／特徴は、上述したエンコーダを有する装置であり、暗黙的イントラ・モード導出が、画像のブロックのサブセットに実行されるのに対して、明示的イントラ・モード信号伝達が画像の別のブロックに実行されるものであり、当該ブロックのサブセットは部分である。

本発明のこれらおよび他の特徴および利点は、ここに示した教示に基づいて当業者に容易に理解され得る。本発明の教示は、ハードウェア、ソフトウェア、ファームウェア、専用プロセッサまたはそれらの組み合わせによる種々の形式で実装し得ることが理解されるであろう。

最も好ましくは、本発明の教示は、ハードウェアおよびソフトウェアの組み合わせにより実装される。さらに、ソフトウェアは、プログラム記憶ユニットに明白に具現化されるアプリケーション・プログラムとして実装し得る。アプリケーション・プログラムは、任意の適切なアーキテクチャからなる機械にアップロードされ、当該機械で実行され得る。好ましくは、機械は、１つ以上の中央処理装置（「ＣＰＵ」）、ランダム・アクセス・メモリ（「ＲＡＭ」）および入力／出力（「Ｉ／Ｏ」）インターフェース等のハードウェアを有するコンピュータ・プラットフォーム上に実装される。コンピュータ・プラットフォームは、オペレーティング・システムおよびマイクロインストラクション・コードも含み得る。ここに記載した種々の処理および機能は、マイクロインストラクション・コードの一部、アプリケーション・プログラムの一部、またはそれらの任意の組み合わせのいずれであってもよく、それらは、ＣＰＵによって実行される。さらに、追加のデータ・ストレージ・ユニットや印刷ユニット等の種々の他の周辺機器をコンピュータ・プラットフォームに接続することができる。

添付の図面に図示した構成システム・コンポーネントおよび方法のいくつかは、好ましくはソフトウェアに実装されるので、システム・コンポーネントまたはプロセス機能ブロック間の実際の接続は、本発明がプログラムされる方法によって異なることがさらに理解されるであろう。ここに教示を与えたので、当業者は、本発明のこれらおよび類似の実装または設定を理解することができるであろう。

添付の図面を参照して、実施形態について説明してきたが、本発明がそれらの実施形態のみに限定されないこと、および本発明の範囲または趣旨から逸脱することなく当業者がそれらに種々の変更および改良を加え得ることが理解されるであろう。全てのそのような変更および改良は、添付の特許請求の範囲に記載したように、本発明の範囲内に含まれることを意図するものである。

Claims (12)

1. ビデオ・エンコーダにおいて画像の少なくとも部分に対する画像データを符号化する方法であって、
   隣接テンプレート・データから前記部分に適用するイントラ・モードを導出することと、
   前記部分に対する前記イントラ・モードの信号伝達を明示的に中止することと、
   を含み、
   前記隣接テンプレート・データは、前記部分に対して隣接する画素から形成される隣接テンプレートに対応し、
   前記部分に対する前記イントラ・モードは、第１のモードを決定するために前記隣接テンプレート・データを使用し、続いて、当該第１のモードとの相関がある利用可能なイントラ・モードのセットのサブセットのみをテストして暗黙的に導出され、前記サブセット内の特定のイントラ・モードが、前記部分に対する前記イントラ・モードとして該サブセットの該イントラ・モードを使用して取得した予測値と復号された値との間の各歪測度のうちからの最小歪測度に基づいて選択され、該予測値と該復号された値が該部分に対して候補隣接内の候補パッチに対応する、前記方法。
2. 暗黙的イントラ・モード導出が、画像のブロックのサブセットに対して実行されるのに対して、明示的イントラ・モード信号伝達は前記画像の他のブロックに対して実行され、前記ブロックの前記サブセットは前記部分である、請求項１記載の方法。
3. 画像の少なくとも部分に対する画像データを符号化するエンコーダを有する装置であって、
   前記エンコーダは、隣接テンプレート・データから前記部分に適用するイントラ・モードを導出し、前記部分に対する前記イントラ・モードを信号伝達することを明示的に中止し、当該隣接テンプレート・データは、前記部分に対して隣接する画素から形成される隣接テンプレートに対応し、
   前記部分に対する前記イントラ・モードは、第１のモードを決定するために前記隣接テンプレート・データを使用し、続いて、当該第１のモードとの相関がある利用可能なイントラ・モードのセットのサブセットのみをテストして暗黙的に導出され、前記サブセット内の特定のイントラ・モードが、前記部分に対する前記イントラ・モードとして該サブセットの該イントラ・モードを使用して取得した予測値と復号された値との間の各歪測度のうちからの最小歪測度に基づいて選択され、該予測値と該復号された値が該部分に対して候補隣接内の候補パッチに対応する、前記装置。
4. 暗黙的イントラ・モード導出が、画像のブロックのサブセットに対して実行されるのに対して、明示的イントラ・モード信号伝達は前記画像の他のブロックに対して実行され、前記ブロックの前記サブセットは前記部分である、請求項３記載の装置。
5. ビデオ・デコーダにおける画像の少なくとも部分に対する画像データを復号する方法であって、
   画像の少なくとも部分に対する画像データを、前記部分に対するイントラ・モードのいかなる明示的な信号伝達も受信しない場合に、隣接テンプレート・データから前記部分に適用するイントラ・モードを導出することにより復号することを含み、
   前記隣接テンプレート・データは、前記部分に対して隣接する画素から形成される隣接テンプレートに対応し、
   前記部分に対する前記イントラ・モードは、第１のモードを決定するために前記隣接テンプレート・データを使用し、続いて、当該第１のモードとの相関がある利用可能なイントラ・モードのセットのサブセットのみをテストして暗黙的に導出され、前記サブセット内の特定のイントラ・モードが、前記部分に対する前記イントラ・モードとして該サブセットの該イントラ・モードを使用して取得した予測値と復号された値との間の各歪測度のうちからの最小歪測度に基づいて選択され、該予測値と該復号された値が該部分に対して候補隣接内の候補パッチに対応する、前記方法。
6. 前記最小歪測度は、絶対差分の和または平均二乗誤差に基づいて決定される、請求項１または５記載の方法。
7. 前記サブセットは、隣接ブロックに使用されるイントラ・モードの関数に基づいて決定される、請求項１または５記載の方法。
8. 前記部分に対する前記イントラ・モードは、前記隣接ブロックのイントラ・モードのインデックスの関数から選択されたモードのサブセットからさらに暗黙的に導出される、請求項１または５記載の方法。
9. 前記関数は、メジアン関数である、請求項８記載の方法。
10. 暗黙的イントラ・モード導出が、画像のブロックのサブセットに対して実行されるのに対して、明示的イントラ・モード導出は、前記画像の他のブロックに対して実行され、前記ブロックの前記サブセットは前記部分である、請求項５記載の方法。
11. 画像の少なくとも部分に対する画像データを復号するデコーダを有する装置であって、
    前記デコーダは、前記部分に対するイントラ・モードのいかなる明示的な信号伝達も受信しない場合に、隣接テンプレート・データから前記部分に適用するイントラ・モードを導出し、当該隣接テンプレート・データは、前記部分に対して隣接する画素から形成される隣接テンプレートに対応し、
    前記部分に対する前記イントラ・モードは、第１のモードを決定するために前記隣接テンプレート・データを使用し、続いて、当該第１のモードとの相関がある利用可能なイントラ・モードのセットのサブセットのみをテストして暗黙的に導出され、前記サブセット内の特定のイントラ・モードが、前記部分に対する前記イントラ・モードとして該サブセットの該イントラ・モードを使用して取得した予測値と復号された値との間の各歪測度のうちからの最小歪測度に基づいて選択され、該予測値と該復号された値が該部分に対して候補隣接内の候補パッチに対応する、前記装置。
12. 暗黙的イントラ・モード導出が、画像のブロックのサブセットに対して実行されるのに対して、明示的イントラ・モード導出は、前記画像の他のブロック対して実行され、前記ブロックの前記サブセットは前記部分である、請求項１１記載の装置。
    

Images