JP2005528047A

JP2005528047A - 画像符号化システム、画像復号システム、及び画像を分割したブロックの画素値の予測方法

Info

Publication number: JP2005528047A
Application number: JP2004507260A
Authority: JP
Inventors: サン，シジュン; ジョーゼフケロフスキー，ルイス
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 2002-05-28
Filing date: 2003-05-27
Publication date: 2005-09-15
Anticipated expiration: 2023-05-27
Also published as: KR20060115404A; JP4357590B2; JP2009147968A; CN100473164C; EP2290990B1; EP2860978A1; JP3734494B2; CN101087422B; EP1944977A3; EP2290990A1; WO2003101117A1; HK1209544A1; HK1111547A1; EP1510078A4; EP1553782A3; CN101087422A; EP1944977B1; ES2788534T3; WO2003101117B1; EP2309757A1

Abstract

本発明の実施形態は、ビデオ符号化もしくは符号化プロセスに使用される画素予測モードを推定し、ビデオ符号器及び復号器の間の画素予測モードを通信し、画素イントラ予測モードの順序付けをするための方法とシステムに関する。

Description

（関連参考資料）
本出願は、２００２年５月２８日出願の米国特許出願Ｎｏ．６０／３１９，２７２号明細書及び２００２年７月１１日出願の米国特許出願Ｎｏ．６０／３１９，３９０号明細書の利益を請求する。

本発明の実施形態は、画像のイントラ予測に関する。デジタルビデオの場合、非圧縮状態デジタルビデオシーケンス（例えば、フレーム列）の各フレーム及び全てのフレームを表示するために大量のデータを必要とする。大抵の用途において非圧縮デジタルビデオをコンピュータネットワークで伝送するのは帯域幅が制限されているので不可能である。さらに、非圧縮デジタルビデオは大量の記憶容量を必要とする。デジタルビデオは、記憶装置に対する要求を軽減し、帯域幅に対する要求を軽減するような方法で通常符号化される。

デジタルビデオの符号化技法の１つは、フレーム間符号化である。フレーム間符号化は、異なるフレームのビデオは、通常ｘＸｘ個の画素ブロックとして選択される略同一の画素領域を含むという事実を利用している。符号化プロセス期間中、動きベクトルは、１フレーム内の画素ブロックの動きを他のフレーム内の同類画素ブロックと相互に関係付ける。従って、このシステムは、この画素ブロックを二度符号化する必要が無く、この画素ブロックを一度符号化して他の画素ブロックを予測する動きベクトルを提供する。
もう１つのデジタルビデオ符号化技法は、フレーム内符号化である。フレーム内符号化は、１つのフレーム又はその１部分を、他フレーム内の画素を参照することなく符号化する。代表的なフレーム内符号化は、ブロック単位でフレーム又はその部分を符号化する。例えば、ＭＥＰＧ−２において、フレーム内符号化は、１つの画素ブロックの離散余弦変換を用い、次に、変換係数を符号化する。他のフレーム内符号化技法には、例えば、ウェーブレット符号化のような技法がある。

一般に、これらの技法は、予測モードを参照するために比較的大きなデータテーブルを採用する。これらのデータテーブルのためのメモリは、多くの低価格の機器にとって高価で重荷である。さらに、データテーブルを記憶するために処理装置内に十分なメモリを装備するのも又高価で重荷である。又、その結果であるシステムは、大きなデータテーブルのために複雑さが増す。

本発明の実施形態は、画像のイントラ予測に関係する方法とシステムより成る。全ての実施形態はイントラ予測に関するので、“イントラ予測”及び“予測”の用語は、イントラ予測プロセスを参照するために、代わりに使用することができる。
本発明の実施形態は、ビデオ画像内の空間冗長度を利用するためにフレーム内符号化もしくはイントラ符号化を用いる。隣接ブロックは通常同じような属性を有しているので、符号化プロセスの効率は、隣接ブロック間の空間相関を参照することにより改善される。この相関は、隣接ブロックにおいて用いられた予測モードに基づくターゲットブロックの予測に利用できる。

デジタル画像は、より効率的に処理するために又は他の理由によりブロックに分割することができる。図１に示すように、ターゲットブロック“Ｃ”１２は、そのターゲットブロック“Ｃ”１２の真上に位置する隣接ブロック“Ａ”１４に隣接することができる。別の隣接ブロック“Ｂ”１６はターゲットブロック“Ｃ”１２の直ぐ左側に隣接している。ターゲットブロック“Ｃ”１２と境界線を共有する他の隣接ブロックは、ブロック“Ｃ”１２の隣接ブロックと見なしてよい。
ブロックは、異なる構成の種々の数の画素より構成することが出来る。例えば、１つのブロックを４ｘ４の画素列で構成でき、又、１つのブロックを１６ｘ１６の画素列又は８ｘ８の画素列で構成することができる。正方形及び矩形の画素列を含む他の画素構成により１ブロックを構成することができる。

ターゲットブロック内の各画素は、隣接ブロック内の画素に関するデータを参照し予測することができる。この隣接画素データ又は隣接ブロックデータは、これらの隣接ブロック又は隣接画素を予測するために使用された予測モードより成る。特定の隣接画素及びターゲットブロック内の画素は、図２に示すように英数字インデックスを用いて参照することができる。図２は、英小文字２２で指定された１６画素より成るブロック“Ｃ”１２のような４ｘ４画素列のターゲットブロックを示している。ターゲットブロックの真上の隣接ブロック内の画素は、英大文字２４で指定されている。ターゲットブロックの直ぐ左の隣接ブロック内の画素は、英大文字２６で指定されている。
予測モードは、ターゲットブロック内の特定のピクセルを予測するための命令もしくはアルゴリズムより成る。これらのモードは、下記のモード記述に記載されているように１個以上の隣接ブロックの画素を参照できる。

予測モード
モード０：垂直予測
ａ，ｅ，ｉ，ｍは、Ａにより予測できる。
ｂ，ｆ，ｊ，ｎは、Ｂにより予測できる。
ｃ，ｇ，ｋ，ｏは、Ｃにより予測できる。
ｄ，ｊ，ｌ，ｐは、Ｄにより予測できる。

モード１：水平予測
ａ，ｂ，ｃ，ｄは、Ｉにより予測できる。
ｅ，ｆ，ｇ，ｈは、Ｊにより予測できる。
ｉ，ｊ，ｋ，ｌは、Ｋにより予測できる。
ｍ，ｎ，ｏ，ｐは、Ｌにより予測できる。

モード２：ＤＣ予測
全サンプルＡ，Ｂ，Ｃ，Ｄ，Ｉ，Ｊ，Ｋ，Ｌが使用可能であれば、全サンプルは、（Ａ＋Ｂ＋Ｃ＋Ｄ＋Ｉ＋Ｊ＋Ｋ＋Ｌ＋４）＞＞３により予測することができる。Ａ，Ｂ，Ｃ及びＤが使用できず、Ｉ，Ｊ，Ｋ及びＬが使用可能であれば、全サンプルは（Ｉ＋Ｊ＋Ｋ＋Ｌ＋２）＞＞２により予測できる。Ｉ，Ｊ，Ｋ及びＬが使用できず、Ａ，Ｂ，Ｃ及びＤが使用可能な場合は、（Ａ＋Ｂ＋Ｃ＋Ｄ＋２）＞＞２により予測することができる。８個のサンプル全てが使用できない場合、そのブロック内の全ての輝度サンプルの予測は、１２８である。１ブロックは、常に、このモードで予測できる。

モード３：斜め左下方予測
ａは、（Ａ＋２Ｂ＋Ｃ＋Ｉ＋２Ｊ＋Ｋ＋４）＞＞３により予測できる。
ｂ，ｅは、（Ｂ＋２Ｃ＋Ｄ＋Ｊ＋２Ｋ＋Ｌ＋４）＞＞３により予測できる。
ｃ，ｆ，ｉは、（Ｃ＋２Ｄ＋Ｅ＋Ｋ＋２Ｌ＋Ｍ＋４）＞＞３により予測できる。
ｄ，ｇ，ｊ，ｍは、（Ｄ＋２Ｅ＋Ｆ＋Ｌ＋２Ｍ＋Ｎ＋４）＞＞３により予測できる。
ｈ，ｋ，ｎは、（Ｅ＋２Ｆ＋Ｇ＋Ｍ＋２Ｎ＋Ｏ＋４）＞＞３により予測できる。
ｌ，ｏは、（Ｆ＋２Ｇ＋Ｈ＋Ｎ＋２Ｏ＋Ｐ＋４）＞＞３により予測できる。
ｐは、（Ｇ＋Ｈ＋Ｏ＋Ｐ＋２）＞＞２により予測できる。

モード４：斜め右下方予測
ｍは、（Ｊ＋２Ｋ＋Ｌ＋２）＞＞２により予測できる。
ｉ，ｎは、（Ｉ＋２Ｊ＋Ｋ＋２）＞＞２により予測できる。
ｅ，ｊ，ｏは、（Ｑ＋２Ｉ＋Ｊ＋２）＞＞２により予測できる。
ａ，ｆ，ｋ，ｐは、（Ａ＋２Ｑ＋Ｉ＋２）＞＞２により予測できる。
ｂ，ｇ，ｌは、（Ｑ＋２Ａ＋Ｂ＋２）＞＞２により予測できる。
ｃ，ｈは、（Ａ＋２Ｂ＋Ｃ＋２）＞＞２により予測できる。
ｄは、（Ｂ＋２Ｃ＋Ｄ＋２）＞＞２により予測できる。

モード５：縦左方予測
ａ，ｊは、（Ｑ＋Ａ＋１）＞＞１により予測できる。
ｂ，ｋは、（Ａ＋Ｂ＋１）＞＞１により予測できる。
ｃ，ｌは、（Ｂ＋Ｃ＋１）＞＞１により予測できる。
ｄ，は、（Ｃ＋Ｄ＋１）＞＞１により予測できる。
ｅ，ｎは、（Ｉ＋２Ｑ＋Ａ＋２）＞＞２により予測できる。
ｆ，ｏは、（Ｑ＋２Ａ＋Ｂ＋２）＞＞２により予測できる。
ｇ，ｐは、（Ａ＋２Ｂ＋Ｃ＋２）＞＞２により予測できる。
ｈは、（Ｂ＋２Ｃ＋Ｄ＋２）＞＞２により予測できる。
ｉは、（Ｑ＋２Ｉ＋Ｊ＋２）＞＞２により予測できる。
ｍは、（Ｉ＋２Ｊ＋Ｋ＋２）＞＞２により予測できる。

モード６：横下方予測
ａ，ｇは、（Ｑ＋Ｉ＋１）＞＞１により予測できる。
ｂ，ｈは、（Ｉ＋２Ｑ＋Ａ＋２）＞＞２により予測できる。
ｃは、（Ｑ＋２Ａ＋Ｂ＋２）＞＞２により予測できる。
ｄは、（Ａ＋２Ｂ＋Ｃ＋２）＞＞２により予測できる。
ｅ，ｋは、（Ｉ＋Ｊ＋１）＞＞１により予測できる。
ｆ，ｌは、（Ｑ＋２Ｉ＋Ｊ＋２）＞＞２により予測できる。
ｉ，ｏは、（Ｊ＋Ｋ＋１）＞＞１により予測できる。
ｊ，ｐは、（Ｉ＋２Ｊ＋Ｋ＋２）＞＞２により予測できる。
ｍは、（Ｋ＋Ｌ＋１）＞＞１により予測できる。
ｎは、（Ｊ＋２Ｋ＋Ｌ＋２）＞＞２により予測できる。

モード７：縦右方予測
ａは、（２Ａ＋２Ｂ＋Ｊ＋２Ｋ＋Ｌ＋４）＞＞３により予測できる。
ｂ，ｉは、（Ｂ＋Ｃ＋１）＞＞１により予測できる。
ｃ，ｊは、（Ｃ＋Ｄ＋１）＞＞１により予測できる。
ｄ，ｋは、（Ｄ＋Ｅ＋１）＞＞１により予測できる。
ｌは、（Ｅ＋Ｆ＋１）＞＞１により予測できる。
ｅは、（Ａ＋２Ｂ＋Ｃ＋Ｋ＋２Ｌ＋Ｍ＋４）＞＞３により予測できる。
ｆ，ｍは、（Ｂ＋２Ｃ＋Ｄ＋２）＞＞２により予測できる。
ｇ，ｎは、（Ｃ＋２Ｄ＋Ｅ＋２）＞＞２により予測できる。
ｈ，ｏは、（Ｄ＋２Ｅ＋Ｆ＋２）＞＞２により予測できる。
ｐは、（Ｅ＋２Ｆ＋Ｇ＋２）＞＞２により予測できる。

モード８：横上方予測
ａは、（Ｂ＋２Ｃ＋Ｄ＋２Ｉ＋２Ｊ＋４）＞＞３により予測できる。
ｂは、（Ｃ＋２Ｄ＋Ｅ＋Ｉ＋２Ｊ＋Ｋ＋４）＞＞３により予測できる。
ｃ，ｅは、（Ｊ＋Ｋ＋１）＞＞１により予測できる。
ｄ，ｆは、（Ｊ＋２Ｋ＋Ｌ＋２）＞＞２により予測できる。
ｇ，ｉは、（Ｋ＋Ｌ＋１）＞＞１により予測できる。
ｈ，ｊは、（Ｋ＋２Ｌ＋Ｍ＋２）＞＞２により予測できる。
ｌ，ｎは、（Ｌ＋２Ｍ＋Ｎ＋２）＞＞２により予測できる。
ｋ，ｍは、（Ｌ＋Ｍ＋１）＞＞１により予測できる。
ｏは、（Ｍ＋Ｎ＋１）＞＞１により予測できる。
ｐは、（Ｍ＋２Ｎ＋Ｏ＋２）＞＞２により予測できる。

各々のモードに対するより小さい予測誤差を生じる尤度に基づいた順序付けプロセスは、符号化効率を高め、メモリ要求を軽減することができ、又、少なくとも部分的に数学的に定義できる。
各予測モードは、上記名称（即ち、横上方、垂直及び斜め左下）の各モードにおいて一般的な予測方向によって文字通りに記述することができる。予測モードは、角度方向により図式で記述することも可能である。この角度方向は、図３に示すように中心から外側への矢印放射線図によって表現できる。このタイプの線図において、各矢印と中心点で、１予測モードを表すことができる。１予測モードに対応するこの角度は、ターゲット画素を予測するのに用いられた隣接画素の重み付け平均位置から実際のターゲット画素位置への方向に一般的な関係を有する。しかしながら、これらのモードは、上記の規定及びＪＶＴ規格においてより厳密に定義されている。図３において、中心点３２は方向を表していないので、この点はＤＣ予測モードと関連づけることができる。水平矢３４は、水平予測モードを表すことができる。垂直矢３６は、垂直予測モードを表すことができる。中心点から斜め右下方に水平矢から略４５度の角度を成して延びる矢３８は、斜め右下方（ＤＤＲ）予測モードを表すことができる。中心点から斜め左下方に水平矢から略４５度の角度を成して延びる矢４０は、斜め左下（ＤＤＬ）予測モードを表すことができる。ＤＤＲ予測モードとＤＤＬ予測モードは、両方共、斜め予測モードと称することができる。

中心点から斜め右上方に水平矢から略２２．５度の角度を成して延びる矢４２は、横上方（ＨＵ）予測モードを表すことができる。中心点から斜め右下方に水平矢から略２２．５度の角度を成して延びる矢４４は、横下方（ＨＤ）予測モードを表すことができる。中心点から斜め右下方に水平矢から略６７．５度の角度で延びる矢４６は、縦右方（ＶＲ）予測モードを表すことができる。中心点から斜め左下方に水平矢から略６７．５度の角度を成して延びる矢４８は、縦左方（ＶＬ）予測モードを表すことができる。ＨＵ、ＨＤ、ＶＲ及びＶＬ予測モードは、まとめて、中間角予測モードと称することができる。
他の多くの予測モードは、この角度記述スキームを用いて作成し記述することができる。

予測モード順序
本発明では、これらの予測モードは、一般的に、少ない予測誤差を生み出す尤度と一致するように順序付ける。より少ない予測誤差を生み出す一般的な尤度に基づいて順序付けた予測モードにより、結果として得られるデータ自身も、より矛盾なく順序付けられる傾向が大きくなる。さらに、モードの通信は、メモリと帯域幅の要件を軽減する符号化技法の利点を利用できる。例えば、本発明者は、水平予測モード及び垂直予測モードが斜め予測モードより一般的に尤度が高く、斜め予測モードは中間角度予測モードより一般的に尤度が高いことを確かめた。さらに、（例えば、隣接ブロックをインターモードで符号化する際）ＤＣ予測モードは、水平及び垂直予測モードよりも一般的に尤度が低く、斜め予測モードよりは一般的に尤度が高い。

画像エッジ又は、スライス境界のような不連続点に接しないブロックの場合、本発明の幾つかの実施形態において確立した順序は、一般用語で次のように表現する。垂直及び水平予測モードがＤＣ予測モードより低減された予測誤差を生じる尤度は高く、ＤＣ予測モードが斜め予測モードより低減された予測誤差を生じる尤度は高く、斜め予測モードが中間角度予測モードよりも低減された予測誤差を生じる尤度は高い。

エッジ又は境界線付近のブロック、又は隣接ブロックもしくは画素予測モードデータが利用できないブロックの場合、本発明の幾つかの実施形態において確立した順序は、一般用語で次のように表現される。ＤＣ予測モードが垂直及び水平予測モードより低減された予測誤差を生じる尤度は高く、垂直及び水平予測モードが斜め予測モードより低減された予測誤差を生じる尤度は高く、斜め予測モードが中間角度予測よりも低減された予測誤差を生じる尤度は高い。

図４に示されている実施形態の第１セットにおいて、モードは下記の順序で規定できる。
モード０：垂直予測
モード１：水平予測
モード２：ＤＣ予測
モード３：斜め左下方予測
モード４：斜め右下方予測
モード５：横下方予測
モード６：縦右予測
モード７：縦左予測
モード８：横上方予測

図５に示されている実施形態の第２セットにおいて、モードは下記の順序で規定できる。
モード０：水平予測
モード１：垂直予測
モード２：ＤＣ予測
モード３：斜め左下方予測
モード４：斜め右下方予測
モード５：横下方予測
モード６：縦右予測
モード７：縦左予測
モード８：横上方予測

図６に示されている実施形態の第３セットにおいて、モードは下記の順序で規定できる。
モード０：垂直予測
モード１：水平予測
モード２：ＤＣ予測
モード３：斜め左下方予測
モード４：斜め右下方予測
モード５：縦右予測
モード６：横下方予測
モード７：縦左予測
モード８：横上方予測

図７に示されている実施形態の第４セットにおいて、モードは下記の順序で規定できる。
モード０：水平予測
モード１：垂直予測
モード２：ＤＣ予測
モード３：斜め左下方予測
モード４：斜め右下方予測
モード５：縦右予測
モード６：横下方予測
モード７：縦左予測
モード８：横上方予測

図８に示されている実施形態の第５セットにおいて、モードは下記の順序で規定できる。
モード０：ＤＣ予測
モード１：垂直予測
モード２：水平予測
モード３：斜め左下方予測
モード４：斜め右下方予測
モード５：縦右予測
モード６：横下方予測
モード７：縦左予測
モード８：横上方予測

尚、このモード順序は、本発明の種々の実施形態において、上記の順序態様の範囲をこえて変更できる。
本発明の幾つかの実施形態において、水平予測（モード０）と垂直予測（モード１）は、望むならば、逆にすることができる。又、斜め左下方予測モードと横下方予測モードも、望むならば、逆にしてよい。さらに、斜め右下方予測（モード５）と縦右予測（モード６）と縦左予測（モード７）と横上方予測（モード８）とは、望むならば再順序付けることができると理解すべきである。さらに、ＤＣ予測は、モード０／モード１のセットとモード３／モード４のセットの間に入れることが望ましいが、もし望むならば、モード３／モード４のセットとモード５／モード６／モード７／モード８のセットの間に入れることも、又は、任意の他の位置におくことも可能である。さらに、角度モード３〜８は、望む通りに、符号化効率に重大な影響をもたらすことなく、番号を付け直すことができる。

本発明の幾つかの実施形態において、予測モードは、そのような予測基準を用いる個々のブロック（例えば、前述の予測スキームを用いるそれらのブロック）のすべてについて、再順序付けることができる。さらに、個別のブロック（例えば、前述の予測スキームを用いるそれらのブロック）の全てよりも少ない、望むならば、例えば、５０％、７５％又は９０％以上の、ブロックがそのような予測基準を用いることができる。又、予測モードの順序は、異なるブロックについて同一とするか、又は変更することができる。さらに、かような予測基準の各モードの再順序付け（例えば、予め決められた両立可能な方法での再順序付け）は、好ましくは、少なくとも５つのモード、６つのモード又は７つのモードを再順序付けし、残りは任意の他の方法で順序付けることができる。さらに、予測モードの順序は、好ましくは、０，１，２，３，４，５，６，７及び８である。予測モードの他の予め決められた順序も同様に採用することができる。

本発明の幾つかの実施形態は、モードデータを組織するための１つ以上のデータテーブルを含むことが出来る。１つの順序で全体に順序されたモードの場合、より多くの順序されたセットを提供するために、データテーブル中の各セルと共に使用することができる。例えば、データテーブル中のエントリは、番号０，１，２，３，４，５，６，７，８及び９の順序セットを含むことができる。別の選択肢として、データテーブル中の番号順序セットは、データテーブル中の各エントリ毎に順序番号の５，６，７，８及び９のセットを含むことができる。例えば、データテーブルのエントリは、下記のデータエントリのセット｛１，２，３，５，７｝；｛０，１，２，３，４，５，６｝；｛０，１，３，５，６，７，８｝を含むことができ、ここで、セット内の各番号は増加数である。別の選択肢として、例えば、データテーブルのエントリは、下記のデータエントリのセット｛１，２，３，５，７｝；｛０，１，２，３，４，５，６｝；｛０，１，３，５，６，７，８｝を含むことができ、ここで、各セットは、セルの少なくとも２５％又は３５％又は５０％又は７５％又は９０％又はそれ以上に含まれる。このように、このテーブルは、公知のデータテーブル方法よりも予測能力がかなり高く、メモリ要件を低減する。

データエントリセットの順序の予め決められた方法は、隣接の画素のセット（例えば、マクロブロック）の予測モードとは無関係でなければならない。このデータテーブルは本質的に“静的”であり得るが、データ中のパターンに基づき、必要に応じ、全体又は部分的に、効率よく動的に生成できると理解すべきである。従って、数学等式又はアルゴリズムを、前記エントリを決定するために使用でき、この場合、テーブルはそのような技法によって生成できる。従って、ここで用いられる“データテーブル”は、単に静的なテーブルに限定されるだけでなく、さらに、そのような予測に使用される、但し特定された数値セットを含むことができる。
残念ながら、前のモード番号を新しいモード番号で置換する（例えば、代わりの番号を既知のデータテーブルに代入する）ことは、多分、改善であっても、依然、全体的には順序の付かないデータセットをもたらす結果となる。

隣接ブロックデータに基づく画素予測モードの推定
全体的に順序をつけていない前述のデータセットと異なり、代替した場合でも、本発明では、最も尤度の高い予測モードを第１位に、もし望むならば、次に最も尤度の高い予測モードを第２位に順序付けし、予め決められた方法で残りのモードを順序付けすべきことが確認された。予め決められた方法は、隣接するマクロブロックの予測モードとは無関係でなければならない。残りモードの好ましい順序付けは、残りモード発生の尤度の降順（最も尤度の高い予測モード及び、もし望むならば、次に最も尤度の高い予測モード）とすべきである。

図１に示すように、ブロックＡとブロックＢのイントラ予測モードに基づくブロックＣに対するイントラ予測モードは下記のように規定できる。
（１）ブロックＡとブロックＢの両方が“外部”であれば（例えば、利用できない場合は）、ＤＣ予測（モード２）だけが許され、従って、ブロックＣのイントラ予測モードの順序は｛２｝である。
（２）ブロックＡが“外部”であり（例えば、利用できない場合は）、ブロックＢが“外部”でなければ、ブロックＣに対しては、ＤＣ予測（モード２）と水平予測（モード０）だけが許され、従って、
（ｉ）ブロックＢが２であれば、ブロックＣに対するイントラ予測モードの順序は｛２，０｝であり；
（ｉｉ）そうでなければ、ブロックＣに対するイントラ予測モードの順序は｛０，２｝である。
（３）ブロックＡが“外部”でなく、ブロックＢが“外部”であれば、ブロックＣに対しては、ＤＣ予測（モード２）と垂直予測（モード１）だけが許され、従って、
（ｉ）ブロックＡが２であれば、ブロックＣに対するイントラ予測モードの順序は｛２，１｝であり；
（ｉｉ）そうでなければ、ブロックＣに対するイントラ予測モードの順序は｛１，２｝である。
（４）ブロックＡもブロックＢも“外部”でなければ、
（ｉ）ブロックＡの予測モードがブロックＢの予測モードより小さければ、ブロックＣに対するイントラ予測モードの順序は、｛イントラ予測ブロックモードＡ、イントラ予測ブロックモードＢ、昇順のその他のモード｝であり；
（ｉｉ）ブロックＡの予測モードがブロックＢの予測モードより大きければ、ブロックＣに対するイントラ予測モードの順序は、｛イントラ予測ブロックモードＢ、イントラ予測ブロックモードＡ、昇順のその他のモード｝であり；
（ｉｉｉ）ブロックＡの予測モードがブロックＢの予測モードと等しければ、ブロックＣに対するイントラ予測モードの順序は、｛イントラ予測ブロックモードＡ、昇順のその他のモード｝である。

例えば、ブロックＡの予測モードが３で、ブロックＢの予測モードが１であれば、ブロックＣに対するイントラ予測モードの順序は｛１，３，０，２，４，５，６，７，８｝である。
全体的に減少（又は増加）する出現尤度順に配列したモードでは、出現する残存モードを自動的に並べても適切な並びに全体的に配置される。その並びをより高い確率からより低い確率に順序付けると、前面に向かって適切な予測の尤度を増加させる。エントロピ符号化を用いれば、これにより、結果として生じる符号化ビットストリームを減少する。他の順序も同様に使用することができる。

概念的には、前記選択スキームは、ブロックＡの予測がＸであり、ブロックＢの予測がＹであればブロックＣの予測はＸ又はＹである尤度が高いという原理に基づいている。Ｘ及び／又はＹに対する予測は、リストの開始位置に配置され、残りモードはその後に順次列記される。
他の方法では、（Ａ又はＢ又は両方がスライスの外側である場合を含み）ＡとＢの予測モードが既知である場合、Ｃの最も確率の高いモードが与えられる、即ち、ブロックＡ及びＢのために用いられたモードの中の最小のモードが与えられる。ブロックＡ又はＢのうちの１つが“外側”の場合、最も尤度の高いモードは予測モード２に等しい。ブロックＣに割り当てられた予測モードの順序は、従って、最も尤度の高いモードであり、続く残りのモードは昇順とする。

図９を参照し、本発明の実施形態を説明する。これらの実施形態において、予測するためにターゲットブロックを選択する（ステップ５０）。前記ターゲットブロックに隣接する第１隣接ブロックの予測に用いられた予測モードを次に決定する（ステップ５２）。前記ターゲットブロックに隣接する第２隣接ブロックの予測に用いられた予測モードを決定する（ステップ５４）。これらの隣接ブロックの予測モードをチェックし、どちらがより小さい予測誤差を生じる尤度が高いかを決定する（ステップ５６）。
本発明の他の実施形態においては、図１０に示すように、予測モードのセットを、より小さい予測誤差を生じるモードの尤度に従って順序付ける（ステップ５８）。１つのターゲットブロックを選択する（ステップ６０）。第１隣接ブロックの予測に用いられた予測モードを決定し（ステップ６２）、第２隣接ブロックの予測に用いられた予測モード決定する（ステップ６４）。これらの２つの予測モードを、順序づけたモードのセットにおいてどちらが最初に出現するか、即ち、どちらがより小さい予測誤差を生じる尤度の高いモードに該当するかをチェックして決定する（ステップ６６）。

本発明の他の実施形態においては、図１１に示すように、予測モードのセットを、より小さい予測誤差を生じる尤度に従って順序付ける（ステップ６８）。順序づけたセット内のこれらのモードを、より小さい予測誤差を生じる尤度のより高いモードがより低い数値に関係するように数値付ける（ステップ７０）。第１隣接ブロックの予測に用いられたモードを決定し（ステップ７２）、第２隣接ブロックの予測に用いられた予測モードも決定する（ステップ７４）。これらの隣接ブロックのモードを、どちらのモードがより低い数値に関係するかを決定する。このモードは、ターゲットブロックの予測のための推定モードとして指定する。

本発明のさらに他の実施形態においては、図１２に示すように、予測モードのセットを、より小さい予測誤差を生じるモードの尤度に従って順序付ける（ステップ７８）。順序付けたセット内のこれらのモードを、より小さい予測誤差を生じる尤度のより高いモードがより低い数値に関係するように数値付ける（ステップ８０）。第１隣接ブロックの予測に用いられたモードを決定することを試み（ステップ８２）、第２隣接ブロックの予測に用いられたモード決定することを試みる（ステップ８４）。第１隣接ブロックの予測に用いられたモードが得られない場合（ステップ８６）、ＤＣ予測モードのようなデフォルト予測モードをターゲットブロック用の推定予測モードとして指定することができる（ステップ９０）。又、第２隣接ブロックの予測に用いられたモードが得られない場合（ステップ８８）、ＤＣ予測モードのようなデフォルトモードをターゲットブロック用の推定予測モードとして指定できる（ステップ９０）。これらの隣接ブロックの予測モードが得られる場合、これらの隣接ブロックモードをチェックし、どちらのモードがより低い数値に関係するかを決定する。次にこのモードを、ターゲットブロックの予測のための推定モードとして指定する（ステップ９２）。

隣接ブロックデータに基づく予測モード順序の変更
本発明の幾つかの実施形態において、隣接ブロックデータとは無関係に決定した前述の予測モードの順序は、隣接ブロックデータによって変更することができる。隣接ブロックデータを参照して決定した予測モードの推定は、予測モードの順序に導入して隣接ブロックデータから得られた追加情報を反映させるように順序を変更することができる。
これらの実施形態の幾つかにおいて、隣接ブロックデータに基づいた予測モードの推定を、予測モードの順序セット中に直接挿入することができる。代表例として、この予測モードの推定を、低減された予測誤差を生み出す最も尤度の高いモードの位置にある予測モード順序の先頭に挿入又は付加する。しかしながら、幾つかの実施形態においては、この推定をモード順序中の異なる位置に挿入することができる。

本発明の幾つかの実施形態において、図１３に示すように、予測モードの順序を選択する（ステップ１０２）。ここで、予測モード順序要素はより小さい予測誤差を生じる尤度に従って順序することができる。即ち、順序中の第１要素は、より小さい予測誤差を生み出す最も尤度の高い予測モードを表し、順序中の次の要素は、より小さい予測誤差を生み出す次に最も尤度の高い予測モードを表し、同様に順序中の最後の要素まで記述する。順序中の最後の要素は、より小さい予測誤差を生み出す最も尤度の低い予測モードを表す。

上述のように、１つの予測モードの推定を決定する（ステップ１０４）。この推定は隣接ブロックデータを用いて決定する。一般的に、この推定は、より小さい予測誤差を生じるであろう１つ以上の隣接ブロックに用いられた予測モードである。しかしながら、この推定は、別の方法で決定できる。画像のエッジ又はスライス境界等において十分な隣接ブロック予測モードデータが得られない場合は、ターゲットブロックに対する予測モードは、１つ以上の隣接ブロック又はその予測モードデータが欠けていることに基づいて推定することができる。多くの場合、隣接ブロックデータが制限されているか又は利用できなければ、ＤＣ予測モードが推定される。

幾つかの実施形態において、推定予測モードが推定されると、その推定予測モードをモード順序中に、より小さい予測誤差を生じる最も尤度の高いモードとして配置することができる（ステップ１０６）。幾つかの実施形態において、これは、その順序中の最初のモードであるかもしくは最も低い数値に関係するモードである。

他の実施形態において、推定予測モードは、予め選択されたモード順序に優先することができる。これらの実施形態の中の幾つかの場合、図１４に示されているように、予め選択されたモードの順序は、符号化器又は復号器において指定される（ステップ１１０）。この順序は、より小さい予測誤差を生じる尤度順序又は他の順序に順序した１組の予測モードより成る。１つの推定予測モードを、又、隣接ブロックデータに基づき決定する（ステップ１１２）。この推定予測モードは、符号化器及び復号器において同じアルゴリズム又は方法に従って、決定される。符号化器は、又、動きベクトル又は他の公知の技術に基づき、画素予測のための実際に最良の予測モードを決定する（ステップ１１４）。この符号化器は、実際に最良な予測モードを推定予測モードと比較し、それらのモードが同じであるかどうかを判定する（ステップ１１６）。推定予測モードが実際に最良な予測モードと同じであれば、符号化器は、推定予測モードを使用するよう復号器に信号を送る（ステップ１１８）。幾つかの実施形態において、この推定予測モードの信号は、推定されたモードを使用するか否かを示す１ビットのフラグによって実行される。

推定予測モードが実際に最良の予測モードでなければ、符号化器は他のモードが使用できることを復号器に信号を送って知らせる（ステップ１２０）。これは、予め設定したモード順序を参照して実行される。符号化器は、モード順序中のどのモードが実際に最良の予測モードに該当するかを決定し、そのモードを使用することを復号器に信号を送り知らせる。

順序付けた予測モードのセットを使用する場合、この順序セットは、さらにデータが得られれば、再順序することができる。例えば、予測モードの順序セットは、推定予測モードが決定されるか、実際に最良の予測モードが決定された場合は、再び順序付けることができる。これらの場合、変更モードを順序セットに挿入し、順序セットの前に置くか、幾つかの場合には順序セットから除去することができる。

本発明の幾つかの実施形態において、モード順序中の各モードは、順序に従い数値に関係させることができる。これらの実施形態において、使用するモードに関係するその数値を復号器に送り、その予測モードを使用するために復号器に信号を送ることができる。幾つかの実施形態において、図１５に示すように、９つの予測モードより成るモード順序を選択することができる（ステップ１３０）。又、隣接ブロックデータに基づく推定予測モードであって、その順序中の９つのモードの中の１つのモードを決定することができる（ステップ１３２）。最良予測モードは、動きベクトル法又は他の方法によって決定することができる（ステップ１３４）。この最良予測モードは次に推定予測モードと比較することができる（ステップ１３６）。推定予測モードが最良予測モードと略同じであれば、復号器は、その推定予測モードを用いるために、復号器において既に特定されている１ビット指定子で通知される。推定予測モードが最良予測モードと等しくない場合、この推定予測モードは、モード順序から本質的に除去される（ステップ１４０）。この除去は、順序セットを再び順序付けるか、順序中の推定モードをスキップするか、又は、別の手段で実行することができる。残りの順序は、８つのモードより有効に構成され、３ビットの指定子で表現できる。この３ビットの指定子を、予測に使用するモードを指定するために復号器に送ることができる（ステップ１４２）。

これまでの説明において使用した用語と表現は、説明のために使用したもので、制限を目的とするものではなく、図示説明された特徴の用語と表現又はその部分と等価の用語と表現を除外する意図はなく、本発明の範囲はクレームによってのみ規定されることを確認する。

図面は、本発明の代表的な実施形態を示すものであり、発明の請求範囲を制限するものではない。添付図面を用い、追加の特性及び細部を含めて本発明を記述し説明する。
幾つかの隣接ブロックの形式を示す図である。予測のための画素ブロックと隣接画素を示す図である。全体的な予測モードの方向を示す図である。本発明の１実施形態における全体的な予測モードの方向を示す図である。本発明の１実施形態における全体的な予測モードの方向を示す図である。本発明の１実施形態における全体的な予測モードの方向を示す図である。本発明の１実施形態における全体的な予測モードの方向を示す図である。本発明の１実施形態における全体的な予測モードの方向を示す図である。本発明の幾つかの実施例におけるモード推定を示すブロック図である。予測モードの順序セット（ｏｒｄｅｒｅｄｓｅｔ）によるモード推定を示すブロック図である。数値と関係する予測モードの順序集合によるモード推定を示すブロック図である。或る隣接ブロックデータが利用できない場合のモード推定オプションを示すブロック図である。本発明の幾つかの実施形態におけるモード順序の変更を示すブロック図である。推定モードをモード順序の用法を変更するのに用いる本発明の実施形態の方法を示すブロック図である。特定の指定を用いるモード順序を変更するのに推定モードを用いる本発明の実施形態の方法を示すブロック図である。

Claims

画素のイントラ予測モードを推定する方法において、該方法は、
ａ．予測モード推定のためのターゲットブロックを選択することと、
ｂ．該ターゲットブロックに隣接する第１隣接ブロックのために用いられた第１予測モードを決定することと、
ｃ．該ターゲットブロックに隣接する第２隣接ブロックを予測するために用いられた第２予測モードを決定することと、
ｄ．前記第１予測モードと前記第２予測モード間から、前記ターゲットブロック用の推定予測モードを決定し、該推定予測モードは最小の予測誤差を生じる尤度が最も高い予測モードであること、を含むことを特徴とする画素のイントラ予測モードの推定方法。
前記第１予測モードと前記第２予測モードのうちの少なくとも１つが利用できない場合、前記推定画素予測モードはＤＣ予測モードであることを特徴とする請求項１に記載の方法。
前記第１予測モードと前記第２予測モードが利用できない場合、前記推定画素予測モードはＤＣ予測モードであることを特徴とする請求項１に記載の方法。
より低い予測誤差を生み出す前記尤度を前記ターゲットブロックの位置と無関係に決定することを特徴とする請求項１に記載の方法。
予測誤差を減少させる結果をもたらす尤度のより高い画素のイントラ予測モードを推定する方法において、該方法は、
ａ．より低い予測誤差を生み出す尤度が最も高いモードが最も低い番号に関係するように数値を各予測モードに関係付けることにより１セットの可能性のある予測モードを順位付けることと、
ｂ．予測モード推定のための１つのターゲットブロックを選択することと、
ｃ．該ターゲットブロックに隣接する第１隣接ブロックのために用いられた第１予測モードを受け取ることと、
ｄ．該ターゲットブロックに隣接する第２隣接ブロックを予測するために用いられた第２予測モードを受け取ることと、
ｅ．前記第１予測モードと前記第２予測モード間から誤差がより少ない予測モードで前記のより小さい数値に関係する前記予測モードを決定することと、
ｆ．前記の誤差がより小さい予測モードを推定画素予測モードとして使用することと、を含むことを特徴とする画素のイントラ予測モードの推定方法。
前記第１予測モードと前記第２予測モードのうちの少なくとも１つが利用できない場合、前記推定画素予測モードはＤＣ予測モードであることを特徴とする請求項５に記載の方法。
前記第１予測モードと前記第２予測モードが利用できない場合、前記推定画素予測モードはＤＣ予測モードであることを特徴とする請求項５に記載の方法。
より低い予測誤差を生み出す前記尤度を、前記ターゲットブロックの位置と無関係に決定することを特徴とする請求項５に記載の方法。
前記１セットの可能性のある予測モードは、より低い予測誤差を生み出す前記尤度の順序において、
ａ．水平予測モードと垂直予測モードより成る第１サブセットから採用された１つのモードと、
ｂ．前記第１サブセットの他のモードと、
ｃ．ＤＣ予測モードと、を含むことを特徴とする請求項５に記載の方法。
予測誤差を減少させる結果をもたらす尤度のより高い画素のイントラ予測モードを推定する方法において、該方法は、
ａ．より低い予測誤差を生み出す尤度が最も高いモードが最も低い番号に関係するように数値を各予測モードに関係付けることにより１セットの可能性のある予測モードを順序付けることと、
ｂ．予測モード推定のための１つのターゲットブロックを選択することと、
ｃ．該ターゲットブロックに隣接する第１隣接ブロックのために用いられた第１予測モードの決定を試みることと、
ｄ．該ターゲットブロックに隣接する第２隣接ブロックを予測するために用いられた第２予測モードの決定を試みることと、
ｅ．前記隣接予測モードの中のどのモードも利用できない場合は、ＤＣ予測モードを推定予測モードとして指定することと、
ｆ．前記第１予測モードと前記第２予測モード間から小さい方の予測モードで前記のより小さい数値に関係する予測モードを決定することと、
ｇ．前記より小さい予測モードを推定画素予測モードとして使用することと、を含むことを特徴とする画素のイントラ予測モードの推定方法。
画素予測モードを推定する装置において、該装置は、
ａ．低い予測誤差を生み出す尤度により順序付けた可能性のある予測モードの順序セットを記憶するメモリと、
ｂ．予測モード推定のためのターゲットブロックを選択する選択器と、
ｃ．該ターゲットブロックに隣接する第１隣接ブロックのために用いられた第１予測モードを決定する決定器と、
ｄ．該ターゲットブロックに隣接する第２隣接ブロックを予測するために用いられた第２予測モードを決定する決定器と、
ｅ．前記第１予測モードと前記第２予測モード間から前記ターゲットブロック用の推定予測モードを推定する推定器であって、該推定予測モードは、前記順序セットにおけるモードの順序によって決定され最も低い予測誤差を生み出す尤度が最も高い予測モードである推定器と、を含むことを特徴とする画素予測モードを推定する装置。
画素予測モードを推定するための命令を有するコンピュータ可読媒体において、該命令は、
ａ．予測モード推定のためのターゲットブロックを選択するアクトと、
ｂ．該ターゲットブロックに隣接する第１隣接ブロックのために用いられた第１予測モードを決定するアクトと、
ｃ．該ターゲットブロックに隣接する第２隣接ブロックを予測するために用いられた第２予測モードを決定するアクトと、
ｄ．前記第１予測モードと前記第２予測モード間から前記ターゲットブロック用の推定予測モードを決定するアクトであって、前記推定予測モードは最も低い予測誤差を生み出す尤度が最も高い予測モードであるアクトと、を含むことを特徴とするコンピュータ可読媒体。
画素予測モードを推定する機能を有する電子伝送において実現されるコンピュータデータ信号において、該信号は、
ａ．予測モード推定のためのターゲットブロックを選択するアクトと、
ｂ．該ターゲットブロックに隣接する第１隣接ブロックのために用いられた第１予測モードを決定するアクトと、
ｃ．該ターゲットブロックに隣接する第２隣接ブロックを予測するために用いられた第２予測モードを決定するアクトと、
ｄ．前記第１予測モードと前記第２予測モード間から前記ターゲットブロック用の推定予測モードを決定するアクトであって、前記推定予測モードは最も低い予測誤差を生み出す尤度が最も高い予測モードであるアクトを達成させるアクトと、を達成させる命令を有することを特徴とするコンピュータデータ信号。
空間画素予測モードの順序付けたセットを変更する方法において、該方法は、
ａ．画素予測モードの順序セットを設定することと、
ｂ．推定予測モードを決定することと、
ｃ．前記推定モードを前記順序セットの順序の前に設置することにより、前記順序セットを変更することと、を含むことを特徴とする方法。
前記順序セットは、少ない予測誤差を生じる尤度により順序付けられることを特徴とする請求項１４に記載の方法。
前記推定予測モードが前記順序セット内に含まれることを特徴とする請求項１４に記載の方法。
前記順序セットは、隣接ブロックデータと無関係な順序を有することを特徴とする請求項１４に記載の方法。
前記推定予測モードは隣接ブロックデータを参照して決定されることを特徴とする請求項１４に記載の方法。
前記推定予測モードは前記順序セットとは別に、復号器に送られることを特徴とする請求項１４に記載の方法。
前記順序セット中の前記モードの少なくとも一部は、（ａ）１つの水平予測モードと１つの垂直予測モードより成る１軸サブセットから得た１つのモード、（ｂ）前記軸サブセットの他のモード、（ｃ）ＤＣ予測モード及び（ｄ）斜め左下方予測モードの順序に順序付けられることを特徴とする請求項１４に記載の方法。
画素予測モードを復号器に通信する方法において、該方法は、
ａ．符号器と復号器において画素予測モードの１セットを設定することと、
ｂ．符号器と復号器において前記セットの１メンバーである１つの推定画素予測モードを決定することと、
ｃ．前記セットの１メンバーである１つの最良の予測モードを、前記符号器において決定することと、
ｄ．前記推定モードを前記最良モードと比較することと、
ｅ．前記推定モードが前記最良モードと略同じである場合、前記推定モードを使用するために前記符号器から前記復号器に第１命令を伝送することと、
ｆ．前記推定モードが前記最良モードと略同じではない場合、前記セット内の前記推定モード以外の他のモードを使用するために前記符号器から前記復号器に第２命令を伝送することと、を含むことを特徴とする方法。
前記第１命令が１ビットの指定子であることを特徴とする請求項２１に記載の方法。
前記第２命令が３ビットの指定子であることを特徴とする請求項２１に記載の方法。
画素予測モードの前記セットがより小さい予測誤差を生み出す尤度に従って順序付けられることを特徴とする請求項２１に記載の方法。
前記セット内の前記モードの各々は、１つの数値と関係し、より小さい予測誤差を生み出すモードの尤度に従ってより低い数値が割り当てられることを特徴とする請求項２４に記載の方法。
第２命令の前記伝送は、前記最良モードと関係する数値の送信を含むことを特徴とする請求項２５に記載の方法。
画素予測モードを復号器に通信する方法において、該方法は、
ａ．より小さい予測誤差を生み出す尤度によって順序付けた画素予測モードの順序セットを符号器と復号器に設定することと、
ｂ．隣接ブロックデータを参照して決定され前記セットの１メンバーである１つの推定画素予測モードを前記符号器と前記復号器において決定することと、
ｃ．前記セットの１メンバーである１つの最良の予測モードを、前記符号器において決定することと、
ｄ．前記推定モードを前記最良モードと比較することと、
ｅ．前記推定モードが前記最良モードと略同じであれば、前記推定モードを使用するために前記符号器から前記復号器に第１命令を伝送することと、
ｆ．前記推定モードが前記最良モードと同じではなければ、前記セット内の前記推定モード以外の他のモードを使用するために前記符号器と前記復号器の間で第２命令を伝送することと、を含むことを特徴とする方法。
前記他のモードは、前記最良モードであることを特徴とする請求項２７に記載の方法。
前記順序セット中の前記モードの少なくとも一部は、（ａ）１つの水平予測モードと１つの垂直予測モードより成る第１サブセットから得た１つのモード、（ｂ）前記第１サブセットの他のモード、（ｃ）ＤＣ予測モード及び（ｄ）斜め左下方予測モードの順序であることを特徴とする請求項２７に記載の方法。
画素予測モードを通信する方法において、該方法は、
ａ．より低い予測誤差を生み出す尤度が最も高いモードが最も低い番号に関係するように数値を各予測モードに関係付けることにより１セットの可能性のある予測モードを順序付ける手段と、
ｂ．予測モード推定のための１つのターゲットブロックを選択する手段と、
ｃ．該ターゲットブロックに隣接する第１隣接ブロックのために用いられた第１予測モードを決定する手段と、
ｄ．該ターゲットブロックに隣接する第２隣接ブロックを予測するために用いられた第２予測モードを決定する手段と、
ｅ．前記第１予測モードと前記第２予測モード間でより小さい数値と関係する予測モードである推定予測モードを決定する手段と、
ｆ．最良の予測モードを決定する手段と、
ｇ．前記推定予測モードが前記最良予測モードと略同じであれば、前記推定予測モードを使用することを復号器に命令する手段と、
ｈ．前記推定予測モードが前記最良予測モードと略同じではなければ、前記最良予測モードを使用することを前記復号器に命令する手段と、を含むことを特徴とする画素予測モードの通信方法。
画素予測モードを復号器に通信する装置において、該装置は、
ａ．符号器において１セットの画素予測モードを記憶する符号器メモリと、
ｂ．復号器において前記１セットの画素予測モードを記憶する復号器メモリと、
ｃ．前記符号器において前記記憶されたセットの１メンバーである推定画素予測モードを決定する符号器推定器と、
ｄ．前記復号器において前記推定画素予測モードを決定する復号器推定器と
ｅ．前記符号器において前記セットの１メンバーである最良予測モードを決定する予測器と、
ｆ．符号器と復号器間で命令を伝送する伝送器とを含み、
ｇ．前記伝送器が、前記推定モードが前記最良モードと略同じであれば、前記推定モードの使用を前記復号器に命令する第１命令を前記符号器から前記復号器に伝送し、
ｈ．前記伝送器が、前記推定モードが前記最良モードと略同じではなければ、前記最良モードの使用を前記復号器に命令する第２命令を前記符号器から前記復号器に送信することを特徴とする装置。
ビデオ符号器と復号器間の通信用命令から成るコンピュータ可読媒体において、該命令は、
ａ．符号器と復号器において１セットの画素予測モードを設定するアクトと、
ｂ．前記符号器と前記復号器において前記セットの１メンバーである推定画素予測モードを決定するアクトと、
ｃ．前記符号器において前記セットの１メンバーである最良予測モードを決定するアクトと、
ｄ．前記推定モードを前記最良モードと比較するアクトと
ｅ．前記推定モードが前記最良モードと略同じであれば、前記推定モードを使用するために第１命令を前記符号器から前記復号器に伝送するアクトと、
ｆ．前記推定モードが前記最良モードと略同じではなければ、前記セット内の前記推定モード以外の他のモードを使用するために第２命令を前記符号器から前記復号器に伝送するアクトと、を含むことを特徴とするコンピュータ可読媒体。
ビデオ符号器と復号器間の通信機能を有し、電子伝送において実現されるコンピュータデータ信号において、該信号は、
ａ．符号器と復号器において１セットの画素予測モードを設定する命令と、
ｂ．前記符号器と前記復号器において、前記セットの１メンバーである推定画素予測モードを決定する命令と、
ｃ．前記符号器において、前記セットの１メンバーである最良予測モードを決定する命令と、
ｄ．前記推定モードを前記最良モードと比較する命令と、
ｅ．前記推定モードが前記最良モードと略同じであれば、前記推定モードを使用するために、第１命令を前記符号器から前記復号器に伝送するための命令と、
ｆ．前記推定モードが前記最良モードと略同じではなければ、前記セット内の前記推定モード以外の他のモードを使用するために、第２命令を前記符号器から前記復号器に伝送するための命令と、を含むことを特徴とするコンピュータデータ信号。
空間画素イントラ予測モードセットを順序付ける方法において、該方法は、
ａ．１セットの画素予測モードを選択することと、
ｂ．より小さい予測誤差をもたらす尤度に実質的に従い前記イントラ予測モードを順序付けることと、を含むことを特徴とする方法。
前記順序付けは、前記セット中のモードの少なくとも一部を、（ａ）１つの水平予測モードと１つの垂直予測モードより成る１軸サブセットから得た１つのモード、（ｂ）前記軸サブセットの他のモードの順で順序付けること、を含むことを特徴とする請求項３４に記載の方法。
前記順序付けは、前記セット中の前記モードの少なくとも一部を、（ａ）１つの水平予測モードと１つの垂直予測モードより成る１軸サブセットから得た１つのモード、（ｂ）前記軸サブセットの他のモード及び（ｃ）１つのＤＣ予測モードの順に順序付けること、を含むことを特徴とする請求項３４に記載の方法。
前記順序付けは、前記セット中の前記モードの少なくとも一部を、（ａ）１つの水平予測モードと１つの垂直予測モードより成る１軸サブセットから得た１つのモード、（ｂ）前記軸サブセットの他のモード、（ｃ）１つのＤＣ予測モード及び（ｄ）１つの斜め左下方予測モードの順に順序付けること、を含むことを特徴とする請求項３４に記載の方法。
前記順序付けは、前記セット中の前記モードの少なくとも一部を、（ａ）１つの水平予測モードと１つの垂直予測モードより成る１軸サブセットから得た１つのモード、（ｂ）前記軸サブセットの他のモード、（ｃ）１つのＤＣ予測モード、（ｄ）１つの斜め左下方予測モード及び（ｅ）１つの横下方モードと１つの斜め右下モードと１つの縦左モードより成る角度サブセットから得た１つのモードの順に順序付けること、を含むことを特徴とする請求項３４に記載の方法。
前記順序付けは、前記セット中の前記モードの少なくとも一部を、（ａ）１つの水平予測モードと１つの垂直予測モードより成る１軸サブセットから得た１つのモード、（ｂ）前記軸サブセットの他のモード、（ｃ）１つのＤＣ予測モード（ｄ）１つの斜め左下方予測モード（ｅ）１つの横下方モードと１つの斜め右下方モードと１つの縦左モードより成る角度サブセットから得た１つのモード及び（ｆ）１つの斜め左下方予測モード及び（ｅ）１つの横下方モードと１つの斜め右下方モードと１つの縦左モードより成る角度サブセットから得たもう１つのモードの順に順序付けること、を含むことを特徴とする請求項３４に記載の方法。
前記順序付けは、前記セット中の前記モードの少なくとも一部を、（ａ）１つの水平予測モードと１つの垂直予測モードより成る１軸サブセットから得た１つのモード、（ｂ）前記軸サブセットの他のモード、（ｃ）１つのＤＣ予測モード、（ｄ）１つの斜め左下方予測モード、（ｅ）１つの横下方モードと１つの斜め右下方モードと１つの縦左モードより成る角度サブセットから得た１つのモード、（ｆ）１つの横下方モードと１つの斜め右下方モードと１つの縦左モードより成る角度サブセットから得たもう１つのモード及び（ｇ）１つの横下方モードと１つの斜め右下方モードと１つの縦左モードより成る角度サブセットから得た残りのモードの順に順序付けること、を含むことを特徴とする請求項３４に記載の方法。
前記順序付けは、前記セット中の前記モードの少なくとも一部を、（ａ）１つの水平予測モードと１つの垂直予測モードより成る１軸サブセットから得た１つのモード、（ｂ）前記軸サブセットの他のモード、（ｃ）１つのＤＣ予測モード、（ｄ）１つの斜め左下方予測モード、（ｅ）１つの横下方モードと１つの斜め右下方モードと１つの縦左モードより成る角度サブセットから得た１つのモード、（ｆ）１つの横下方モードと１つの斜め右下方モードと１つの縦左モードより成る角度サブセットから得たもう１つのモード、（ｇ）１つの横下方モードと１つの斜め右下方モードと１つの縦左モードより成る角度サブセットから得た残りのモード及び（ｈ）１つの縦左予測モードの順に順序付けること、を含むことを特徴とする請求項３４に記載の方法。
前記順序付けは、前記セット中の前記モードの少なくとも一部を、（ａ）１つの水平予測モードと１つの垂直予測モードより成る１軸サブセットから得た１つのモード、（ｂ）前記軸サブセットの他のモード、（ｃ）１つのＤＣ予測モード、（ｄ）１つの斜め左下方予測モード、（ｅ）１つの横下方モードと１つの斜め右下方モードと１つの縦左モードより成る角度サブセットから得た１つのモード、（ｆ）１つの横下方モードと１つの斜め右下方モードと１つの縦左モードより成る角度サブセットから得たもう１つのモード、（ｇ）１つの横下方モードと１つの斜め右下方モードと１つの縦左モードより成る角度サブセットから得た残りのモード、（ｈ）１つの縦左予測モード及び（ｉ）横上方予測モードの順に順序付けること、を含むことを特徴とする請求項３４に記載の方法。
前記順序付けは、前記セット中の前記モードの少なくとも一部を、（ａ）１つの水平予測モードと１つの垂直予測モードより成る第１サブセットから得た１つのモード、（ｂ）前記第１サブセットからの残りのモード、（ｃ）１つのＤＣ予測モードと１つの斜め左下方予測モードより成る第２サブセットから得た１つのモード、（ｄ）前記第２サブセットからの残りのモード、（ｅ）１つの横下方モードと１つの斜め右下方モードと１つの縦左モードより成る第３サブセットより得た１つのモード、（ｆ）１つの横下方モードと１つの斜め右下方モードと１つの縦左モードより成る前記第３サブセットから得たもう１つのモード、（ｇ）１つの横下方モードと１つの斜め右下方モードと１つの縦左モードより成る第３サブセットから得た残りのモード、（ｈ）１つの縦左予測モード及び横上方予測モードより成る第４サブセットから得た１つのモード及び（ｉ）前記第４サブセットからの残りのモードの順に順序付けること、を含むことを特徴とする請求項３４に記載の方法。
前記順序付けは、前記セット中の前記モードの少なくとも一部を、（ａ）１つの水平予測モードと１つの垂直予測モードより成る第１サブセットから得た１つのモード、（ｂ）前記第１サブセットからの残りのモード、（ｃ）１つのＤＣ予測モードと１つの斜め右下方予測モードと１つの斜め左下方予測モードより成る第２サブセットから得た１つのモード及び（ｄ）前記第２サブセットからの残りのモードの中の任意モード及び任意順序の１つの横下方モードと１つの縦右モードと縦左モードと横上方モードより成る第２サブセット中の任意モードの順に順序付けること、を含むことを特徴とする請求項３４に記載の方法。
画素イントラ予測モードの効率的な通信方法において、該方法は、
ａ．画素予測モードの１セットを選択することと、
ｂ．より小さい予測誤差を生じる尤度に従って予測モードの前記セットを順序付けることと、
ｃ．より小さい予測誤差を生み出す尤度が最も高いモードを最も低い数値に、より小さい予測誤差を生み出す尤度が次に高いモードを次に低い数値に関係付ける方法で、前記順序セット内のモードのすべてに数値を関係付けることと、
ｄ．前記セット内にあり、画素を予測するための最良の予測モードを決定することと、
ｅ．前記最良モード関係する数値を使用して復号器に前記最良モードを使用することを指示することと、を含むことを特徴とする方法。
前記順序付けは、前記セット中の前記モードの少なくとも一部を、（ａ）１つの水平予測モードと１つの垂直予測モードより成る１軸サブセットから得た１つのモード、（ｂ）前記軸サブセットの他のモード、（ｃ）１つのＤＣ予測モード及び（ｄ）１つの斜め左下方予測モードの順に順序付けること、を含むことを特徴とする請求項４５に記載の方法。
前記順序付けは、前記セット中の前記モードの少なくとも一部を、（ａ）１つの水平予測モードと１つの垂直予測モードより成る第１サブセットから得た１つのモード、（ｂ）前記第１サブセットの残りのモード、（ｃ）１つのＤＣ予測モード、１つの斜め左下方予測モードより成る第２サブセットより得た１つのモード、（ｄ）前記第２サブセットからの残りのモード、（ｅ）１つの横下方モードと１つの斜め右下方モードと１つの縦左モードより成る第３サブセットから得た１つのモード、（ｆ）１つの横下方モードと１つの斜め右下方モードと１つの縦左モードより成る前記第３サブセットから得たもう１つのモード、（ｇ）１つの横下方モードと１つの斜め右下方モードと１つの縦左モードより成る前記第３サブセットから得た残りのモード、（ｈ）１つの縦左予測モードと１つの横上方予測モードより成る第４サブセットより得た１つのモード及び（ｉ）前記第４サブセットからの残りのモードの順に順序付けること、を含むことを特徴とする請求項４５に記載の方法。
前記指示はエントロピ符号化を用いて実行し、通信のための帯域幅に対する要求を軽減することを特徴とする請求項４５に記載の方法。
前記指示は可変長符号化を用いて実行し、通信のための帯域幅に対する要求を軽減することを特徴とする請求項４８に記載の方法。
画素イントラ予測モードのより効率的な通信のために前記画素イントラ予測モードのセットを編成する方法において、該方法は、
ａ．１つの垂直予測モードと１つの水平予測モードと１つのＤＣ予測モードと１つの斜め左下方予測モードと１つの斜め右下方予測モードと１つの横上方予測モードと１つの横下方予測モードと１つの縦右予測モードと１つの縦左予測モードより成るグループから得た複数のモードよりなる１セットの画素予測モードを選択することと、
ｂ．前記セット中の前記モードの少なくとも一部を、（ｉ）１つの水平予測モードと１つの垂直予測モードより成る第１サブセットから得た１つのモード、（ｉｉ）前記第１サブセットの他のモード、（ｉｉｉ）１つのＤＣ予測モード及び（ｉｖ）１つの斜め左下方予測モードの順に順序付けることと、
ｃ．より小さい予測誤差を生み出す尤度が最も高いモードを最も低い数値に、より小さい予測誤差を生み出す尤度が次に高いモードをネスト低い数値に関係付ける方法で、前記順序セット内のモードのすべてに数値を関係付けることと、
ｄ．前記セット内にあり、画素を予測するための最良の予測モードを決定することと、
ｅ．前記最良モードに関係する前記数値を使用して復号器に前記最良モードを使用することを指示することと、を含むことを特徴とする方法。
画素イントラ予測モードのより効率的な通信のための装置において、該装置は、
ａ．（ｉ）１つの水平予測モードと１つの垂直予測モードより成る第１サブセットから得た１つのモード、（ｉｉ）前記第１サブセットの他のモード、（ｉｉｉ）１つのＤＣ予測モード及び（ｉｖ）１つの斜め左下方予測モードの順序の予測モード、を含む順序付けた１セットの画素予測モード、を含むことを特徴とする装置。
前記順序は、さらに前記斜め左下方予測モードに続く順序に、（ｉ）１つの横下方モード、１つの斜め右下方モード及び１つの縦左モードより成る第２サブセットから得た１つのモード、（ｉｉ）前記第２サブセットから得た他のモード、（ｉｉｉ）前記第２サブセットからの残りのモード、（ｉｖ）１つの縦左予測モード及び（ｖ）横上方予測モードの順序の予測モード、を含むことを特徴とする請求項５１に記載の装置。
画素のイントラ予測モードの順序セットを通信するための命令より成るコンピュータ可読媒体において、前記順序は、
（ｉ）１つの水平予測モードと１つの垂直予測モードより成る第１サブセットから得た１つのモード、（ｉｉ）前記第１サブセットの他のモード、（ｉｉｉ）１つのＤＣ予測モード、（ｉｖ）１つの斜め左下方予測モード、（ｖ）１つの横下方モード、１つの斜め右下方モード及び１つの縦左モードより成る第２サブセットから得た１つのモード、（ｖｉ）前記第２サブセットから得た他の１つのモード、（ｖｉｉ）前記第２サブセットからの残りのモード、（ｖｉｉｉ）１つの縦左予測モード及び（ｉｘ）横上方予測モードの順序の予測モード、を含むことを特徴とするコンピュータ可読媒体。
画素イントラ予測モードの順序セットの通信機能を有し、電子伝送において実現されるコンピュータデータ信号において、該順序セットは、
（ａ）１つの水平予測モードと１つの垂直予測モードより成る第１サブセットから得た１つのモード、（ｂ）前記第１サブセットの他のモード、（ｃ）１つのＤＣ予測モード，（ｄ）１つの斜め左下方予測モード、（ｅ）１つの横下方モード、１つの斜め右下方モード及び１つの縦左モードより成る第２サブセットから得た１つのモード、（ｆ）前記第２サブセットから得た他の１つのモード、（ｇ）前記第２サブセットから得た残りのモード、（ｈ）１つの縦左予測モード及び（ｉ）１つの横上方予測モード、を含むことを特徴とするコンピュータデータ信号。