JP3734492B2 - 画像符号化システム、画像復号システム、及び画像を分割したブロックの画素値の予測方法 - Google Patents
画像符号化システム、画像復号システム、及び画像を分割したブロックの画素値の予測方法 Download PDFInfo
- Publication number
- JP3734492B2 JP3734492B2 JP2004507260A JP2004507260A JP3734492B2 JP 3734492 B2 JP3734492 B2 JP 3734492B2 JP 2004507260 A JP2004507260 A JP 2004507260A JP 2004507260 A JP2004507260 A JP 2004507260A JP 3734492 B2 JP3734492 B2 JP 3734492B2
- Authority
- JP
- Japan
- Prior art keywords
- prediction
- block
- prediction mode
- mode
- pixel value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
- H04N19/198—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including smoothing of a sequence of encoding parameters, e.g. by averaging, by choice of the maximum, minimum or median value
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
- H04N19/197—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including determination of the initial value of an encoding parameter
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
Description
（関連参考資料）
本出願は、２００２年５月２８日出願の米国特許出願Ｎｏ．６０／３１９，２７２号明細書及び２００２年７月１１日出願の米国特許出願Ｎｏ．６０／３１９，３９０号明細書の利益を請求する。
本出願は、２００２年５月２８日出願の米国特許出願Ｎｏ．６０／３１９，２７２号明細書及び２００２年７月１１日出願の米国特許出願Ｎｏ．６０／３１９，３９０号明細書の利益を請求する。
本発明の実施形態は、画像のイントラ予測に関する。デジタルビデオの場合、非圧縮状態デジタルビデオシーケンス（例えば、フレーム列）の各フレーム及び全てのフレームを表示するために大量のデータを必要とする。大抵の用途において非圧縮デジタルビデオをコンピュータネットワークで伝送するのは帯域幅が制限されているので不可能である。さらに、非圧縮デジタルビデオは大量の記憶容量を必要とする。デジタルビデオは、記憶装置に対する要求を軽減し、帯域幅に対する要求を軽減するような方法で通常符号化される。
デジタルビデオの符号化技法の１つは、フレーム間符号化である。フレーム間符号化は、異なるフレームのビデオは、通常ｘＸｘ個の画素ブロックとして選択される略同一の画素領域を含むという事実を利用している。符号化プロセス期間中、動きベクトルは、１フレーム内の画素ブロックの動きを他のフレーム内の同類画素ブロックと相互に関係付ける。従って、このシステムは、この画素ブロックを二度符号化する必要が無く、この画素ブロックを一度符号化して他の画素ブロックを予測する動きベクトルを提供する。
もう１つのデジタルビデオ符号化技法は、フレーム内符号化である。フレーム内符号化は、１つのフレーム又はその１部分を、他フレーム内の画素を参照することなく符号化する。代表的なフレーム内符号化は、ブロック単位でフレーム又はその部分を符号化する。例えば、ＭＥＰＧ−２において、フレーム内符号化は、１つの画素ブロックの離散余弦変換を用い、次に、変換係数を符号化する。他のフレーム内符号化技法には、例えば、ウェーブレット符号化のような技法がある。
もう１つのデジタルビデオ符号化技法は、フレーム内符号化である。フレーム内符号化は、１つのフレーム又はその１部分を、他フレーム内の画素を参照することなく符号化する。代表的なフレーム内符号化は、ブロック単位でフレーム又はその部分を符号化する。例えば、ＭＥＰＧ−２において、フレーム内符号化は、１つの画素ブロックの離散余弦変換を用い、次に、変換係数を符号化する。他のフレーム内符号化技法には、例えば、ウェーブレット符号化のような技法がある。
一般に、これらの技法は、予測モードを参照するために比較的大きなデータテーブルを採用する。これらのデータテーブルのためのメモリは、多くの低価格の機器にとって高価で重荷である。さらに、データテーブルを記憶するために処理装置内に十分なメモリを装備するのも又高価で重荷である。又、その結果であるシステムは、大きなデータテーブルのために複雑さが増す。
本発明の実施形態は、画像のイントラ予測に関係する方法とシステムより成る。全ての実施形態はイントラ予測に関するので、“イントラ予測”及び“予測”の用語は、イントラ予測プロセスを参照するために、代わりに使用することができる。
本発明の実施形態は、ビデオ画像内の空間冗長度を利用するためにフレーム内符号化もしくはイントラ符号化を用いる。隣接ブロックは通常同じような属性を有しているので、符号化プロセスの効率は、隣接ブロック間の空間相関を参照することにより改善される。この相関は、隣接ブロックにおいて用いられた予測モードに基づくターゲットブロックの予測に利用できる。
本発明の実施形態は、ビデオ画像内の空間冗長度を利用するためにフレーム内符号化もしくはイントラ符号化を用いる。隣接ブロックは通常同じような属性を有しているので、符号化プロセスの効率は、隣接ブロック間の空間相関を参照することにより改善される。この相関は、隣接ブロックにおいて用いられた予測モードに基づくターゲットブロックの予測に利用できる。
デジタル画像は、より効率的に処理するために又は他の理由によりブロックに分割することができる。図１に示すように、ターゲットブロック“Ｃ”１２は、そのターゲットブロック“Ｃ”１２の真上に位置する隣接ブロック“Ａ”１４に隣接することができる。別の隣接ブロック“Ｂ”１６はターゲットブロック“Ｃ”１２の直ぐ左側に隣接している。ターゲットブロック“Ｃ”１２と境界線を共有する他の隣接ブロックは、ブロック“Ｃ”１２の隣接ブロックと見なしてよい。
ブロックは、異なる構成の種々の数の画素より構成することが出来る。例えば、１つのブロックを４ｘ４の画素列で構成でき、又、１つのブロックを１６ｘ１６の画素列又は８ｘ８の画素列で構成することができる。正方形及び矩形の画素列を含む他の画素構成により１ブロックを構成することができる。
ブロックは、異なる構成の種々の数の画素より構成することが出来る。例えば、１つのブロックを４ｘ４の画素列で構成でき、又、１つのブロックを１６ｘ１６の画素列又は８ｘ８の画素列で構成することができる。正方形及び矩形の画素列を含む他の画素構成により１ブロックを構成することができる。
ターゲットブロック内の各画素は、隣接ブロック内の画素に関するデータを参照し予測することができる。この隣接画素データ又は隣接ブロックデータは、これらの隣接ブロック又は隣接画素を予測するために使用された予測モードより成る。特定の隣接画素及びターゲットブロック内の画素は、図２に示すように英数字インデックスを用いて参照することができる。図２は、英小文字２２で指定された１６画素より成るブロック“Ｃ”１２のような４ｘ４画素列のターゲットブロックを示している。ターゲットブロックの真上の隣接ブロック内の画素は、英大文字２４で指定されている。ターゲットブロックの直ぐ左の隣接ブロック内の画素は、英大文字２６で指定されている。
予測モードは、ターゲットブロック内の特定のピクセルを予測するための命令もしくはアルゴリズムより成る。これらのモードは、下記のモード記述に記載されているように１個以上の隣接ブロックの画素を参照できる。
予測モードは、ターゲットブロック内の特定のピクセルを予測するための命令もしくはアルゴリズムより成る。これらのモードは、下記のモード記述に記載されているように１個以上の隣接ブロックの画素を参照できる。
予測モード
モード０：垂直予測
ａ，ｅ，ｉ，ｍは、Ａにより予測できる。
ｂ，ｆ，ｊ，ｎは、Ｂにより予測できる。
ｃ，ｇ，ｋ，ｏは、Ｃにより予測できる。
ｄ，ｊ，ｌ，ｐは、Ｄにより予測できる。
モード０：垂直予測
ａ，ｅ，ｉ，ｍは、Ａにより予測できる。
ｂ，ｆ，ｊ，ｎは、Ｂにより予測できる。
ｃ，ｇ，ｋ，ｏは、Ｃにより予測できる。
ｄ，ｊ，ｌ，ｐは、Ｄにより予測できる。
モード１：水平予測
ａ，ｂ，ｃ，ｄは、Ｉにより予測できる。
ｅ，ｆ，ｇ，ｈは、Ｊにより予測できる。
ｉ，ｊ，ｋ，ｌは、Ｋにより予測できる。
ｍ，ｎ，ｏ，ｐは、Ｌにより予測できる。
ａ，ｂ，ｃ，ｄは、Ｉにより予測できる。
ｅ，ｆ，ｇ，ｈは、Ｊにより予測できる。
ｉ，ｊ，ｋ，ｌは、Ｋにより予測できる。
ｍ，ｎ，ｏ，ｐは、Ｌにより予測できる。
モード２：ＤＣ予測
全サンプルＡ，Ｂ，Ｃ，Ｄ，Ｉ，Ｊ，Ｋ，Ｌが使用可能であれば、全サンプルは、（Ａ＋Ｂ＋Ｃ＋Ｄ＋Ｉ＋Ｊ＋Ｋ＋Ｌ＋４）＞＞３により予測することができる。Ａ，Ｂ，Ｃ及びＤが使用できず、Ｉ，Ｊ，Ｋ及びＬが使用可能であれば、全サンプルは（Ｉ＋Ｊ＋Ｋ＋Ｌ＋２）＞＞２により予測できる。Ｉ，Ｊ，Ｋ及びＬが使用できず、Ａ，Ｂ，Ｃ及びＤが使用可能な場合は、（Ａ＋Ｂ＋Ｃ＋Ｄ＋２）＞＞２により予測することができる。８個のサンプル全てが使用できない場合、そのブロック内の全ての輝度サンプルの予測は、１２８である。１ブロックは、常に、このモードで予測できる。
全サンプルＡ，Ｂ，Ｃ，Ｄ，Ｉ，Ｊ，Ｋ，Ｌが使用可能であれば、全サンプルは、（Ａ＋Ｂ＋Ｃ＋Ｄ＋Ｉ＋Ｊ＋Ｋ＋Ｌ＋４）＞＞３により予測することができる。Ａ，Ｂ，Ｃ及びＤが使用できず、Ｉ，Ｊ，Ｋ及びＬが使用可能であれば、全サンプルは（Ｉ＋Ｊ＋Ｋ＋Ｌ＋２）＞＞２により予測できる。Ｉ，Ｊ，Ｋ及びＬが使用できず、Ａ，Ｂ，Ｃ及びＤが使用可能な場合は、（Ａ＋Ｂ＋Ｃ＋Ｄ＋２）＞＞２により予測することができる。８個のサンプル全てが使用できない場合、そのブロック内の全ての輝度サンプルの予測は、１２８である。１ブロックは、常に、このモードで予測できる。
モード３：斜め左下方予測
ａは、（Ａ＋２Ｂ＋Ｃ＋Ｉ＋２Ｊ＋Ｋ＋４）＞＞３により予測できる。
ｂ，ｅは、（Ｂ＋２Ｃ＋Ｄ＋Ｊ＋２Ｋ＋Ｌ＋４）＞＞３により予測できる。
ｃ，ｆ，ｉは、（Ｃ＋２Ｄ＋Ｅ＋Ｋ＋２Ｌ＋Ｍ＋４）＞＞３により予測できる。
ｄ，ｇ，ｊ，ｍは、（Ｄ＋２Ｅ＋Ｆ＋Ｌ＋２Ｍ＋Ｎ＋４）＞＞３により予測できる。
ｈ，ｋ，ｎは、（Ｅ＋２Ｆ＋Ｇ＋Ｍ＋２Ｎ＋Ｏ＋４）＞＞３により予測できる。
ｌ，ｏは、（Ｆ＋２Ｇ＋Ｈ＋Ｎ＋２Ｏ＋Ｐ＋４）＞＞３により予測できる。
ｐは、（Ｇ＋Ｈ＋Ｏ＋Ｐ＋２）＞＞２により予測できる。
ａは、（Ａ＋２Ｂ＋Ｃ＋Ｉ＋２Ｊ＋Ｋ＋４）＞＞３により予測できる。
ｂ，ｅは、（Ｂ＋２Ｃ＋Ｄ＋Ｊ＋２Ｋ＋Ｌ＋４）＞＞３により予測できる。
ｃ，ｆ，ｉは、（Ｃ＋２Ｄ＋Ｅ＋Ｋ＋２Ｌ＋Ｍ＋４）＞＞３により予測できる。
ｄ，ｇ，ｊ，ｍは、（Ｄ＋２Ｅ＋Ｆ＋Ｌ＋２Ｍ＋Ｎ＋４）＞＞３により予測できる。
ｈ，ｋ，ｎは、（Ｅ＋２Ｆ＋Ｇ＋Ｍ＋２Ｎ＋Ｏ＋４）＞＞３により予測できる。
ｌ，ｏは、（Ｆ＋２Ｇ＋Ｈ＋Ｎ＋２Ｏ＋Ｐ＋４）＞＞３により予測できる。
ｐは、（Ｇ＋Ｈ＋Ｏ＋Ｐ＋２）＞＞２により予測できる。
モード４：斜め右下方予測
ｍは、（Ｊ＋２Ｋ＋Ｌ＋２）＞＞２により予測できる。
ｉ，ｎは、（Ｉ＋２Ｊ＋Ｋ＋２）＞＞２により予測できる。
ｅ，ｊ，ｏは、（Ｑ＋２Ｉ＋Ｊ＋２）＞＞２により予測できる。
ａ，ｆ，ｋ，ｐは、（Ａ＋２Ｑ＋Ｉ＋２）＞＞２により予測できる。
ｂ，ｇ，ｌは、（Ｑ＋２Ａ＋Ｂ＋２）＞＞２により予測できる。
ｃ，ｈは、（Ａ＋２Ｂ＋Ｃ＋２）＞＞２により予測できる。
ｄは、（Ｂ＋２Ｃ＋Ｄ＋２）＞＞２により予測できる。
ｍは、（Ｊ＋２Ｋ＋Ｌ＋２）＞＞２により予測できる。
ｉ，ｎは、（Ｉ＋２Ｊ＋Ｋ＋２）＞＞２により予測できる。
ｅ，ｊ，ｏは、（Ｑ＋２Ｉ＋Ｊ＋２）＞＞２により予測できる。
ａ，ｆ，ｋ，ｐは、（Ａ＋２Ｑ＋Ｉ＋２）＞＞２により予測できる。
ｂ，ｇ，ｌは、（Ｑ＋２Ａ＋Ｂ＋２）＞＞２により予測できる。
ｃ，ｈは、（Ａ＋２Ｂ＋Ｃ＋２）＞＞２により予測できる。
ｄは、（Ｂ＋２Ｃ＋Ｄ＋２）＞＞２により予測できる。
モード５：縦左方予測
ａ，ｊは、（Ｑ＋Ａ＋１）＞＞１により予測できる。
ｂ，ｋは、（Ａ＋Ｂ＋１）＞＞１により予測できる。
ｃ，ｌは、（Ｂ＋Ｃ＋１）＞＞１により予測できる。
ｄ，は、（Ｃ＋Ｄ＋１）＞＞１により予測できる。
ｅ，ｎは、（Ｉ＋２Ｑ＋Ａ＋２）＞＞２により予測できる。
ｆ，ｏは、（Ｑ＋２Ａ＋Ｂ＋２）＞＞２により予測できる。
ｇ，ｐは、（Ａ＋２Ｂ＋Ｃ＋２）＞＞２により予測できる。
ｈは、（Ｂ＋２Ｃ＋Ｄ＋２）＞＞２により予測できる。
ｉは、（Ｑ＋２Ｉ＋Ｊ＋２）＞＞２により予測できる。
ｍは、（Ｉ＋２Ｊ＋Ｋ＋２）＞＞２により予測できる。
ａ，ｊは、（Ｑ＋Ａ＋１）＞＞１により予測できる。
ｂ，ｋは、（Ａ＋Ｂ＋１）＞＞１により予測できる。
ｃ，ｌは、（Ｂ＋Ｃ＋１）＞＞１により予測できる。
ｄ，は、（Ｃ＋Ｄ＋１）＞＞１により予測できる。
ｅ，ｎは、（Ｉ＋２Ｑ＋Ａ＋２）＞＞２により予測できる。
ｆ，ｏは、（Ｑ＋２Ａ＋Ｂ＋２）＞＞２により予測できる。
ｇ，ｐは、（Ａ＋２Ｂ＋Ｃ＋２）＞＞２により予測できる。
ｈは、（Ｂ＋２Ｃ＋Ｄ＋２）＞＞２により予測できる。
ｉは、（Ｑ＋２Ｉ＋Ｊ＋２）＞＞２により予測できる。
ｍは、（Ｉ＋２Ｊ＋Ｋ＋２）＞＞２により予測できる。
モード６：横下方予測
ａ，ｇは、（Ｑ＋Ｉ＋１）＞＞１により予測できる。
ｂ，ｈは、（Ｉ＋２Ｑ＋Ａ＋２）＞＞２により予測できる。
ｃは、（Ｑ＋２Ａ＋Ｂ＋２）＞＞２により予測できる。
ｄは、（Ａ＋２Ｂ＋Ｃ＋２）＞＞２により予測できる。
ｅ，ｋは、（Ｉ＋Ｊ＋１）＞＞１により予測できる。
ｆ，ｌは、（Ｑ＋２Ｉ＋Ｊ＋２）＞＞２により予測できる。
ｉ，ｏは、（Ｊ＋Ｋ＋１）＞＞１により予測できる。
ｊ，ｐは、（Ｉ＋２Ｊ＋Ｋ＋２）＞＞２により予測できる。
ｍは、（Ｋ＋Ｌ＋１）＞＞１により予測できる。
ｎは、（Ｊ＋２Ｋ＋Ｌ＋２）＞＞２により予測できる。
ａ，ｇは、（Ｑ＋Ｉ＋１）＞＞１により予測できる。
ｂ，ｈは、（Ｉ＋２Ｑ＋Ａ＋２）＞＞２により予測できる。
ｃは、（Ｑ＋２Ａ＋Ｂ＋２）＞＞２により予測できる。
ｄは、（Ａ＋２Ｂ＋Ｃ＋２）＞＞２により予測できる。
ｅ，ｋは、（Ｉ＋Ｊ＋１）＞＞１により予測できる。
ｆ，ｌは、（Ｑ＋２Ｉ＋Ｊ＋２）＞＞２により予測できる。
ｉ，ｏは、（Ｊ＋Ｋ＋１）＞＞１により予測できる。
ｊ，ｐは、（Ｉ＋２Ｊ＋Ｋ＋２）＞＞２により予測できる。
ｍは、（Ｋ＋Ｌ＋１）＞＞１により予測できる。
ｎは、（Ｊ＋２Ｋ＋Ｌ＋２）＞＞２により予測できる。
モード７：縦右方予測
ａは、（２Ａ＋２Ｂ＋Ｊ＋２Ｋ＋Ｌ＋４）＞＞３により予測できる。
ｂ，ｉは、（Ｂ＋Ｃ＋１）＞＞１により予測できる。
ｃ，ｊは、（Ｃ＋Ｄ＋１）＞＞１により予測できる。
ｄ，ｋは、（Ｄ＋Ｅ＋１）＞＞１により予測できる。
ｌは、（Ｅ＋Ｆ＋１）＞＞１により予測できる。
ｅは、（Ａ＋２Ｂ＋Ｃ＋Ｋ＋２Ｌ＋Ｍ＋４）＞＞３により予測できる。
ｆ，ｍは、（Ｂ＋２Ｃ＋Ｄ＋２）＞＞２により予測できる。
ｇ，ｎは、（Ｃ＋２Ｄ＋Ｅ＋２）＞＞２により予測できる。
ｈ，ｏは、（Ｄ＋２Ｅ＋Ｆ＋２）＞＞２により予測できる。
ｐは、（Ｅ＋２Ｆ＋Ｇ＋２）＞＞２により予測できる。
ａは、（２Ａ＋２Ｂ＋Ｊ＋２Ｋ＋Ｌ＋４）＞＞３により予測できる。
ｂ，ｉは、（Ｂ＋Ｃ＋１）＞＞１により予測できる。
ｃ，ｊは、（Ｃ＋Ｄ＋１）＞＞１により予測できる。
ｄ，ｋは、（Ｄ＋Ｅ＋１）＞＞１により予測できる。
ｌは、（Ｅ＋Ｆ＋１）＞＞１により予測できる。
ｅは、（Ａ＋２Ｂ＋Ｃ＋Ｋ＋２Ｌ＋Ｍ＋４）＞＞３により予測できる。
ｆ，ｍは、（Ｂ＋２Ｃ＋Ｄ＋２）＞＞２により予測できる。
ｇ，ｎは、（Ｃ＋２Ｄ＋Ｅ＋２）＞＞２により予測できる。
ｈ，ｏは、（Ｄ＋２Ｅ＋Ｆ＋２）＞＞２により予測できる。
ｐは、（Ｅ＋２Ｆ＋Ｇ＋２）＞＞２により予測できる。
モード８：横上方予測
ａは、（Ｂ＋２Ｃ＋Ｄ＋２Ｉ＋２Ｊ＋４）＞＞３により予測できる。
ｂは、（Ｃ＋２Ｄ＋Ｅ＋Ｉ＋２Ｊ＋Ｋ＋４）＞＞３により予測できる。
ｃ，ｅは、（Ｊ＋Ｋ＋１）＞＞１により予測できる。
ｄ，ｆは、（Ｊ＋２Ｋ＋Ｌ＋２）＞＞２により予測できる。
ｇ，ｉは、（Ｋ＋Ｌ＋１）＞＞１により予測できる。
ｈ，ｊは、（Ｋ＋２Ｌ＋Ｍ＋２）＞＞２により予測できる。
ｌ，ｎは、（Ｌ＋２Ｍ＋Ｎ＋２）＞＞２により予測できる。
ｋ，ｍは、（Ｌ＋Ｍ＋１）＞＞１により予測できる。
ｏは、（Ｍ＋Ｎ＋１）＞＞１により予測できる。
ｐは、（Ｍ＋２Ｎ＋Ｏ＋２）＞＞２により予測できる。
ａは、（Ｂ＋２Ｃ＋Ｄ＋２Ｉ＋２Ｊ＋４）＞＞３により予測できる。
ｂは、（Ｃ＋２Ｄ＋Ｅ＋Ｉ＋２Ｊ＋Ｋ＋４）＞＞３により予測できる。
ｃ，ｅは、（Ｊ＋Ｋ＋１）＞＞１により予測できる。
ｄ，ｆは、（Ｊ＋２Ｋ＋Ｌ＋２）＞＞２により予測できる。
ｇ，ｉは、（Ｋ＋Ｌ＋１）＞＞１により予測できる。
ｈ，ｊは、（Ｋ＋２Ｌ＋Ｍ＋２）＞＞２により予測できる。
ｌ，ｎは、（Ｌ＋２Ｍ＋Ｎ＋２）＞＞２により予測できる。
ｋ，ｍは、（Ｌ＋Ｍ＋１）＞＞１により予測できる。
ｏは、（Ｍ＋Ｎ＋１）＞＞１により予測できる。
ｐは、（Ｍ＋２Ｎ＋Ｏ＋２）＞＞２により予測できる。
各々のモードに対するより小さい予測誤差を生じる尤度に基づいた順序付けプロセスは、符号化効率を高め、メモリ要求を軽減することができ、又、少なくとも部分的に数学的に定義できる。
各予測モードは、上記名称（即ち、横上方、垂直及び斜め左下）の各モードにおいて一般的な予測方向によって文字通りに記述することができる。予測モードは、角度方向により図式で記述することも可能である。この角度方向は、図３に示すように中心から外側への矢印放射線図によって表現できる。このタイプの線図において、各矢印と中心点で、１予測モードを表すことができる。１予測モードに対応するこの角度は、ターゲット画素を予測するのに用いられた隣接画素の重み付け平均位置から実際のターゲット画素位置への方向に一般的な関係を有する。しかしながら、これらのモードは、上記の規定及びＪＶＴ規格においてより厳密に定義されている。図３において、中心点３２は方向を表していないので、この点はＤＣ予測モードと関連づけることができる。水平矢３４は、水平予測モードを表すことができる。垂直矢３６は、垂直予測モードを表すことができる。中心点から斜め右下方に水平矢から略４５度の角度を成して延びる矢３８は、斜め右下方（ＤＤＲ）予測モードを表すことができる。中心点から斜め左下方に水平矢から略４５度の角度を成して延びる矢４０は、斜め左下（ＤＤＬ）予測モードを表すことができる。ＤＤＲ予測モードとＤＤＬ予測モードは、両方共、斜め予測モードと称することができる。
各予測モードは、上記名称（即ち、横上方、垂直及び斜め左下）の各モードにおいて一般的な予測方向によって文字通りに記述することができる。予測モードは、角度方向により図式で記述することも可能である。この角度方向は、図３に示すように中心から外側への矢印放射線図によって表現できる。このタイプの線図において、各矢印と中心点で、１予測モードを表すことができる。１予測モードに対応するこの角度は、ターゲット画素を予測するのに用いられた隣接画素の重み付け平均位置から実際のターゲット画素位置への方向に一般的な関係を有する。しかしながら、これらのモードは、上記の規定及びＪＶＴ規格においてより厳密に定義されている。図３において、中心点３２は方向を表していないので、この点はＤＣ予測モードと関連づけることができる。水平矢３４は、水平予測モードを表すことができる。垂直矢３６は、垂直予測モードを表すことができる。中心点から斜め右下方に水平矢から略４５度の角度を成して延びる矢３８は、斜め右下方（ＤＤＲ）予測モードを表すことができる。中心点から斜め左下方に水平矢から略４５度の角度を成して延びる矢４０は、斜め左下（ＤＤＬ）予測モードを表すことができる。ＤＤＲ予測モードとＤＤＬ予測モードは、両方共、斜め予測モードと称することができる。
中心点から斜め右上方に水平矢から略２２．５度の角度を成して延びる矢４２は、横上方（ＨＵ）予測モードを表すことができる。中心点から斜め右下方に水平矢から略２２．５度の角度を成して延びる矢４４は、横下方（ＨＤ）予測モードを表すことができる。中心点から斜め右下方に水平矢から略６７．５度の角度で延びる矢４６は、縦右方（ＶＲ）予測モードを表すことができる。中心点から斜め左下方に水平矢から略６７．５度の角度を成して延びる矢４８は、縦左方（ＶＬ）予測モードを表すことができる。ＨＵ、ＨＤ、ＶＲ及びＶＬ予測モードは、まとめて、中間角予測モードと称することができる。
他の多くの予測モードは、この角度記述スキームを用いて作成し記述することができる。
他の多くの予測モードは、この角度記述スキームを用いて作成し記述することができる。
予測モード順序
本発明では、これらの予測モードは、一般的に、少ない予測誤差を生み出す尤度と一致するように順序付ける。より少ない予測誤差を生み出す一般的な尤度に基づいて順序付けた予測モードにより、結果として得られるデータ自身も、より矛盾なく順序付けられる傾向が大きくなる。さらに、モードの通信は、メモリと帯域幅の要件を軽減する符号化技法の利点を利用できる。例えば、本発明者は、水平予測モード及び垂直予測モードが斜め予測モードより一般的に尤度が高く、斜め予測モードは中間角度予測モードより一般的に尤度が高いことを確かめた。さらに、（例えば、隣接ブロックをインターモードで符号化する際）ＤＣ予測モードは、水平及び垂直予測モードよりも一般的に尤度が低く、斜め予測モードよりは一般的に尤度が高い。
本発明では、これらの予測モードは、一般的に、少ない予測誤差を生み出す尤度と一致するように順序付ける。より少ない予測誤差を生み出す一般的な尤度に基づいて順序付けた予測モードにより、結果として得られるデータ自身も、より矛盾なく順序付けられる傾向が大きくなる。さらに、モードの通信は、メモリと帯域幅の要件を軽減する符号化技法の利点を利用できる。例えば、本発明者は、水平予測モード及び垂直予測モードが斜め予測モードより一般的に尤度が高く、斜め予測モードは中間角度予測モードより一般的に尤度が高いことを確かめた。さらに、（例えば、隣接ブロックをインターモードで符号化する際）ＤＣ予測モードは、水平及び垂直予測モードよりも一般的に尤度が低く、斜め予測モードよりは一般的に尤度が高い。
画像エッジ又は、スライス境界のような不連続点に接しないブロックの場合、本発明の幾つかの実施形態において確立した順序は、一般用語で次のように表現する。垂直及び水平予測モードがＤＣ予測モードより低減された予測誤差を生じる尤度は高く、ＤＣ予測モードが斜め予測モードより低減された予測誤差を生じる尤度は高く、斜め予測モードが中間角度予測モードよりも低減された予測誤差を生じる尤度は高い。
エッジ又は境界線付近のブロック、又は隣接ブロックもしくは画素予測モードデータが利用できないブロックの場合、本発明の幾つかの実施形態において確立した順序は、一般用語で次のように表現される。ＤＣ予測モードが垂直及び水平予測モードより低減された予測誤差を生じる尤度は高く、垂直及び水平予測モードが斜め予測モードより低減された予測誤差を生じる尤度は高く、斜め予測モードが中間角度予測よりも低減された予測誤差を生じる尤度は高い。
図４に示されている実施形態の第１セットにおいて、モードは下記の順序で規定できる。
モード０：垂直予測
モード１：水平予測
モード２：ＤＣ予測
モード３：斜め左下方予測
モード４：斜め右下方予測
モード５：横下方予測
モード６：縦右予測
モード７：縦左予測
モード８：横上方予測
モード０：垂直予測
モード１：水平予測
モード２：ＤＣ予測
モード３：斜め左下方予測
モード４：斜め右下方予測
モード５：横下方予測
モード６：縦右予測
モード７：縦左予測
モード８：横上方予測
図５に示されている実施形態の第２セットにおいて、モードは下記の順序で規定できる。
モード０：水平予測
モード１：垂直予測
モード２：ＤＣ予測
モード３：斜め左下方予測
モード４：斜め右下方予測
モード５：横下方予測
モード６：縦右予測
モード７：縦左予測
モード８：横上方予測
モード０：水平予測
モード１：垂直予測
モード２：ＤＣ予測
モード３：斜め左下方予測
モード４：斜め右下方予測
モード５：横下方予測
モード６：縦右予測
モード７：縦左予測
モード８：横上方予測
図６に示されている実施形態の第３セットにおいて、モードは下記の順序で規定できる。
モード０：垂直予測
モード１：水平予測
モード２：ＤＣ予測
モード３：斜め左下方予測
モード４：斜め右下方予測
モード５：縦右予測
モード６：横下方予測
モード７：縦左予測
モード８：横上方予測
モード０：垂直予測
モード１：水平予測
モード２：ＤＣ予測
モード３：斜め左下方予測
モード４：斜め右下方予測
モード５：縦右予測
モード６：横下方予測
モード７：縦左予測
モード８：横上方予測
図７に示されている実施形態の第４セットにおいて、モードは下記の順序で規定できる。
モード０：水平予測
モード１：垂直予測
モード２：ＤＣ予測
モード３：斜め左下方予測
モード４：斜め右下方予測
モード５：縦右予測
モード６：横下方予測
モード７：縦左予測
モード８：横上方予測
モード０：水平予測
モード１：垂直予測
モード２：ＤＣ予測
モード３：斜め左下方予測
モード４：斜め右下方予測
モード５：縦右予測
モード６：横下方予測
モード７：縦左予測
モード８：横上方予測
図８に示されている実施形態の第５セットにおいて、モードは下記の順序で規定できる。
モード０：ＤＣ予測
モード１：垂直予測
モード２：水平予測
モード３：斜め左下方予測
モード４：斜め右下方予測
モード５：縦右予測
モード６：横下方予測
モード７：縦左予測
モード８：横上方予測
モード０：ＤＣ予測
モード１：垂直予測
モード２：水平予測
モード３：斜め左下方予測
モード４：斜め右下方予測
モード５：縦右予測
モード６：横下方予測
モード７：縦左予測
モード８：横上方予測
尚、このモード順序は、本発明の種々の実施形態において、上記の順序態様の範囲をこえて変更できる。
本発明の幾つかの実施形態において、水平予測（モード０）と垂直予測（モード１）は、望むならば、逆にすることができる。又、斜め左下方予測モードと横下方予測モードも、望むならば、逆にしてよい。さらに、斜め右下方予測（モード５）と縦右予測（モード６）と縦左予測（モード７）と横上方予測（モード８）とは、望むならば再順序付けることができると理解すべきである。さらに、ＤＣ予測は、モード０／モード１のセットとモード３／モード４のセットの間に入れることが望ましいが、もし望むならば、モード３／モード４のセットとモード５／モード６／モード７／モード８のセットの間に入れることも、又は、任意の他の位置におくことも可能である。さらに、角度モード３〜８は、望む通りに、符号化効率に重大な影響をもたらすことなく、番号を付け直すことができる。
本発明の幾つかの実施形態において、水平予測（モード０）と垂直予測（モード１）は、望むならば、逆にすることができる。又、斜め左下方予測モードと横下方予測モードも、望むならば、逆にしてよい。さらに、斜め右下方予測（モード５）と縦右予測（モード６）と縦左予測（モード７）と横上方予測（モード８）とは、望むならば再順序付けることができると理解すべきである。さらに、ＤＣ予測は、モード０／モード１のセットとモード３／モード４のセットの間に入れることが望ましいが、もし望むならば、モード３／モード４のセットとモード５／モード６／モード７／モード８のセットの間に入れることも、又は、任意の他の位置におくことも可能である。さらに、角度モード３〜８は、望む通りに、符号化効率に重大な影響をもたらすことなく、番号を付け直すことができる。
本発明の幾つかの実施形態において、予測モードは、そのような予測基準を用いる個々のブロック（例えば、前述の予測スキームを用いるそれらのブロック）のすべてについて、再順序付けることができる。さらに、個別のブロック（例えば、前述の予測スキームを用いるそれらのブロック）の全てよりも少ない、望むならば、例えば、５０％、７５％又は９０％以上の、ブロックがそのような予測基準を用いることができる。又、予測モードの順序は、異なるブロックについて同一とするか、又は変更することができる。さらに、かような予測基準の各モードの再順序付け（例えば、予め決められた両立可能な方法での再順序付け）は、好ましくは、少なくとも５つのモード、６つのモード又は７つのモードを再順序付けし、残りは任意の他の方法で順序付けることができる。さらに、予測モードの順序は、好ましくは、０，１，２，３，４，５，６，７及び８である。予測モードの他の予め決められた順序も同様に採用することができる。
本発明の幾つかの実施形態は、モードデータを組織するための１つ以上のデータテーブルを含むことが出来る。１つの順序で全体に順序されたモードの場合、より多くの順序されたセットを提供するために、データテーブル中の各セルと共に使用することができる。例えば、データテーブル中のエントリは、番号０，１，２，３，４，５，６，７，８及び９の順序セットを含むことができる。別の選択肢として、データテーブル中の番号順序セットは、データテーブル中の各エントリ毎に順序番号の５，６，７，８及び９のセットを含むことができる。例えば、データテーブルのエントリは、下記のデータエントリのセット｛１，２，３，５，７｝；｛０，１，２，３，４，５，６｝；｛０，１，３，５，６，７，８｝を含むことができ、ここで、セット内の各番号は増加数である。別の選択肢として、例えば、データテーブルのエントリは、下記のデータエントリのセット｛１，２，３，５，７｝；｛０，１，２，３，４，５，６｝；｛０，１，３，５，６，７，８｝を含むことができ、ここで、各セットは、セルの少なくとも２５％又は３５％又は５０％又は７５％又は９０％又はそれ以上に含まれる。このように、このテーブルは、公知のデータテーブル方法よりも予測能力がかなり高く、メモリ要件を低減する。
データエントリセットの順序の予め決められた方法は、隣接の画素のセット（例えば、マクロブロック）の予測モードとは無関係でなければならない。このデータテーブルは本質的に“静的”であり得るが、データ中のパターンに基づき、必要に応じ、全体又は部分的に、効率よく動的に生成できると理解すべきである。従って、数学等式又はアルゴリズムを、前記エントリを決定するために使用でき、この場合、テーブルはそのような技法によって生成できる。従って、ここで用いられる“データテーブル”は、単に静的なテーブルに限定されるだけでなく、さらに、そのような予測に使用される、但し特定された数値セットを含むことができる。
残念ながら、前のモード番号を新しいモード番号で置換する（例えば、代わりの番号を既知のデータテーブルに代入する）ことは、多分、改善であっても、依然、全体的には順序の付かないデータセットをもたらす結果となる。
残念ながら、前のモード番号を新しいモード番号で置換する（例えば、代わりの番号を既知のデータテーブルに代入する）ことは、多分、改善であっても、依然、全体的には順序の付かないデータセットをもたらす結果となる。
隣接ブロックデータに基づく画素予測モードの推定
全体的に順序をつけていない前述のデータセットと異なり、代替した場合でも、本発明では、最も尤度の高い予測モードを第１位に、もし望むならば、次に最も尤度の高い予測モードを第２位に順序付けし、予め決められた方法で残りのモードを順序付けすべきことが確認された。予め決められた方法は、隣接するマクロブロックの予測モードとは無関係でなければならない。残りモードの好ましい順序付けは、残りモード発生の尤度の降順（最も尤度の高い予測モード及び、もし望むならば、次に最も尤度の高い予測モード）とすべきである。
全体的に順序をつけていない前述のデータセットと異なり、代替した場合でも、本発明では、最も尤度の高い予測モードを第１位に、もし望むならば、次に最も尤度の高い予測モードを第２位に順序付けし、予め決められた方法で残りのモードを順序付けすべきことが確認された。予め決められた方法は、隣接するマクロブロックの予測モードとは無関係でなければならない。残りモードの好ましい順序付けは、残りモード発生の尤度の降順（最も尤度の高い予測モード及び、もし望むならば、次に最も尤度の高い予測モード）とすべきである。
図１に示すように、ブロックＡとブロックＢのイントラ予測モードに基づくブロックＣに対するイントラ予測モードは下記のように規定できる。
（１）ブロックＡとブロックＢの両方が“外部”であれば（例えば、利用できない場合は）、ＤＣ予測（モード２）だけが許され、従って、ブロックＣのイントラ予測モードの順序は｛２｝である。
（２）ブロックＡが“外部”であり（例えば、利用できない場合は）、ブロックＢが“外部”でなければ、ブロックＣに対しては、ＤＣ予測（モード２）と水平予測（モード０）だけが許され、従って、
（ｉ）ブロックＢが２であれば、ブロックＣに対するイントラ予測モードの順序は｛２，０｝であり；
（ｉｉ）そうでなければ、ブロックＣに対するイントラ予測モードの順序は｛０，２｝である。
（３）ブロックＡが“外部”でなく、ブロックＢが“外部”であれば、ブロックＣに対しては、ＤＣ予測（モード２）と垂直予測（モード１）だけが許され、従って、
（ｉ）ブロックＡが２であれば、ブロックＣに対するイントラ予測モードの順序は｛２，１｝であり；
（ｉｉ）そうでなければ、ブロックＣに対するイントラ予測モードの順序は｛１，２｝である。
（４）ブロックＡもブロックＢも“外部”でなければ、
（ｉ）ブロックＡの予測モードがブロックＢの予測モードより小さければ、ブロックＣに対するイントラ予測モードの順序は、｛イントラ予測ブロックモードＡ、イントラ予測ブロックモードＢ、昇順のその他のモード｝であり；
（ｉｉ）ブロックＡの予測モードがブロックＢの予測モードより大きければ、ブロックＣに対するイントラ予測モードの順序は、｛イントラ予測ブロックモードＢ、イントラ予測ブロックモードＡ、昇順のその他のモード｝であり；
（ｉｉｉ）ブロックＡの予測モードがブロックＢの予測モードと等しければ、ブロックＣに対するイントラ予測モードの順序は、｛イントラ予測ブロックモードＡ、昇順のその他のモード｝である。
（１）ブロックＡとブロックＢの両方が“外部”であれば（例えば、利用できない場合は）、ＤＣ予測（モード２）だけが許され、従って、ブロックＣのイントラ予測モードの順序は｛２｝である。
（２）ブロックＡが“外部”であり（例えば、利用できない場合は）、ブロックＢが“外部”でなければ、ブロックＣに対しては、ＤＣ予測（モード２）と水平予測（モード０）だけが許され、従って、
（ｉ）ブロックＢが２であれば、ブロックＣに対するイントラ予測モードの順序は｛２，０｝であり；
（ｉｉ）そうでなければ、ブロックＣに対するイントラ予測モードの順序は｛０，２｝である。
（３）ブロックＡが“外部”でなく、ブロックＢが“外部”であれば、ブロックＣに対しては、ＤＣ予測（モード２）と垂直予測（モード１）だけが許され、従って、
（ｉ）ブロックＡが２であれば、ブロックＣに対するイントラ予測モードの順序は｛２，１｝であり；
（ｉｉ）そうでなければ、ブロックＣに対するイントラ予測モードの順序は｛１，２｝である。
（４）ブロックＡもブロックＢも“外部”でなければ、
（ｉ）ブロックＡの予測モードがブロックＢの予測モードより小さければ、ブロックＣに対するイントラ予測モードの順序は、｛イントラ予測ブロックモードＡ、イントラ予測ブロックモードＢ、昇順のその他のモード｝であり；
（ｉｉ）ブロックＡの予測モードがブロックＢの予測モードより大きければ、ブロックＣに対するイントラ予測モードの順序は、｛イントラ予測ブロックモードＢ、イントラ予測ブロックモードＡ、昇順のその他のモード｝であり；
（ｉｉｉ）ブロックＡの予測モードがブロックＢの予測モードと等しければ、ブロックＣに対するイントラ予測モードの順序は、｛イントラ予測ブロックモードＡ、昇順のその他のモード｝である。
例えば、ブロックＡの予測モードが３で、ブロックＢの予測モードが１であれば、ブロックＣに対するイントラ予測モードの順序は｛１，３，０，２，４，５，６，７，８｝である。
全体的に減少（又は増加）する出現尤度順に配列したモードでは、出現する残存モードを自動的に並べても適切な並びに全体的に配置される。その並びをより高い確率からより低い確率に順序付けると、前面に向かって適切な予測の尤度を増加させる。エントロピ符号化を用いれば、これにより、結果として生じる符号化ビットストリームを減少する。他の順序も同様に使用することができる。
全体的に減少（又は増加）する出現尤度順に配列したモードでは、出現する残存モードを自動的に並べても適切な並びに全体的に配置される。その並びをより高い確率からより低い確率に順序付けると、前面に向かって適切な予測の尤度を増加させる。エントロピ符号化を用いれば、これにより、結果として生じる符号化ビットストリームを減少する。他の順序も同様に使用することができる。
概念的には、前記選択スキームは、ブロックＡの予測がＸであり、ブロックＢの予測がＹであればブロックＣの予測はＸ又はＹである尤度が高いという原理に基づいている。Ｘ及び／又はＹに対する予測は、リストの開始位置に配置され、残りモードはその後に順次列記される。
他の方法では、（Ａ又はＢ又は両方がスライスの外側である場合を含み）ＡとＢの予測モードが既知である場合、Ｃの最も確率の高いモードが与えられる、即ち、ブロックＡ及びＢのために用いられたモードの中の最小のモードが与えられる。ブロックＡ又はＢのうちの１つが“外側”の場合、最も尤度の高いモードは予測モード２に等しい。ブロックＣに割り当てられた予測モードの順序は、従って、最も尤度の高いモードであり、続く残りのモードは昇順とする。
他の方法では、（Ａ又はＢ又は両方がスライスの外側である場合を含み）ＡとＢの予測モードが既知である場合、Ｃの最も確率の高いモードが与えられる、即ち、ブロックＡ及びＢのために用いられたモードの中の最小のモードが与えられる。ブロックＡ又はＢのうちの１つが“外側”の場合、最も尤度の高いモードは予測モード２に等しい。ブロックＣに割り当てられた予測モードの順序は、従って、最も尤度の高いモードであり、続く残りのモードは昇順とする。
図９を参照し、本発明の実施形態を説明する。これらの実施形態において、予測するためにターゲットブロックを選択する（ステップ５０）。前記ターゲットブロックに隣接する第１隣接ブロックの予測に用いられた予測モードを次に決定する（ステップ５２）。前記ターゲットブロックに隣接する第２隣接ブロックの予測に用いられた予測モードを決定する（ステップ５４）。これらの隣接ブロックの予測モードをチェックし、どちらがより小さい予測誤差を生じる尤度が高いかを決定する（ステップ５６）。
本発明の他の実施形態においては、図１０に示すように、予測モードのセットを、より小さい予測誤差を生じるモードの尤度に従って順序付ける（ステップ５８）。１つのターゲットブロックを選択する（ステップ６０）。第１隣接ブロックの予測に用いられた予測モードを決定し（ステップ６２）、第２隣接ブロックの予測に用いられた予測モード決定する（ステップ６４）。これらの２つの予測モードを、順序づけたモードのセットにおいてどちらが最初に出現するか、即ち、どちらがより小さい予測誤差を生じる尤度の高いモードに該当するかをチェックして決定する（ステップ６６）。
本発明の他の実施形態においては、図１０に示すように、予測モードのセットを、より小さい予測誤差を生じるモードの尤度に従って順序付ける（ステップ５８）。１つのターゲットブロックを選択する（ステップ６０）。第１隣接ブロックの予測に用いられた予測モードを決定し（ステップ６２）、第２隣接ブロックの予測に用いられた予測モード決定する（ステップ６４）。これらの２つの予測モードを、順序づけたモードのセットにおいてどちらが最初に出現するか、即ち、どちらがより小さい予測誤差を生じる尤度の高いモードに該当するかをチェックして決定する（ステップ６６）。
本発明の他の実施形態においては、図１１に示すように、予測モードのセットを、より小さい予測誤差を生じる尤度に従って順序付ける（ステップ６８）。順序づけたセット内のこれらのモードを、より小さい予測誤差を生じる尤度のより高いモードがより低い数値に関係するように数値付ける（ステップ７０）。第１隣接ブロックの予測に用いられたモードを決定し（ステップ７２）、第２隣接ブロックの予測に用いられた予測モードも決定する（ステップ７４）。これらの隣接ブロックのモードを、どちらのモードがより低い数値に関係するかを決定する。このモードは、ターゲットブロックの予測のための推定モードとして指定する。
本発明のさらに他の実施形態においては、図１２に示すように、予測モードのセットを、より小さい予測誤差を生じるモードの尤度に従って順序付ける（ステップ７８）。順序付けたセット内のこれらのモードを、より小さい予測誤差を生じる尤度のより高いモードがより低い数値に関係するように数値付ける（ステップ８０）。第１隣接ブロックの予測に用いられたモードを決定することを試み（ステップ８２）、第２隣接ブロックの予測に用いられたモード決定することを試みる（ステップ８４）。第１隣接ブロックの予測に用いられたモードが得られない場合（ステップ８６）、ＤＣ予測モードのようなデフォルト予測モードをターゲットブロック用の推定予測モードとして指定することができる（ステップ９０）。又、第２隣接ブロックの予測に用いられたモードが得られない場合（ステップ８８）、ＤＣ予測モードのようなデフォルトモードをターゲットブロック用の推定予測モードとして指定できる（ステップ９０）。これらの隣接ブロックの予測モードが得られる場合、これらの隣接ブロックモードをチェックし、どちらのモードがより低い数値に関係するかを決定する。次にこのモードを、ターゲットブロックの予測のための推定モードとして指定する（ステップ９２）。
隣接ブロックデータに基づく予測モード順序の変更
本発明の幾つかの実施形態において、隣接ブロックデータとは無関係に決定した前述の予測モードの順序は、隣接ブロックデータによって変更することができる。隣接ブロックデータを参照して決定した予測モードの推定は、予測モードの順序に導入して隣接ブロックデータから得られた追加情報を反映させるように順序を変更することができる。
これらの実施形態の幾つかにおいて、隣接ブロックデータに基づいた予測モードの推定を、予測モードの順序セット中に直接挿入することができる。代表例として、この予測モードの推定を、低減された予測誤差を生み出す最も尤度の高いモードの位置にある予測モード順序の先頭に挿入又は付加する。しかしながら、幾つかの実施形態においては、この推定をモード順序中の異なる位置に挿入することができる。
本発明の幾つかの実施形態において、隣接ブロックデータとは無関係に決定した前述の予測モードの順序は、隣接ブロックデータによって変更することができる。隣接ブロックデータを参照して決定した予測モードの推定は、予測モードの順序に導入して隣接ブロックデータから得られた追加情報を反映させるように順序を変更することができる。
これらの実施形態の幾つかにおいて、隣接ブロックデータに基づいた予測モードの推定を、予測モードの順序セット中に直接挿入することができる。代表例として、この予測モードの推定を、低減された予測誤差を生み出す最も尤度の高いモードの位置にある予測モード順序の先頭に挿入又は付加する。しかしながら、幾つかの実施形態においては、この推定をモード順序中の異なる位置に挿入することができる。
本発明の幾つかの実施形態において、図１３に示すように、予測モードの順序を選択する（ステップ１０２）。ここで、予測モード順序要素はより小さい予測誤差を生じる尤度に従って順序することができる。即ち、順序中の第１要素は、より小さい予測誤差を生み出す最も尤度の高い予測モードを表し、順序中の次の要素は、より小さい予測誤差を生み出す次に最も尤度の高い予測モードを表し、同様に順序中の最後の要素まで記述する。順序中の最後の要素は、より小さい予測誤差を生み出す最も尤度の低い予測モードを表す。
上述のように、１つの予測モードの推定を決定する（ステップ１０４）。この推定は隣接ブロックデータを用いて決定する。一般的に、この推定は、より小さい予測誤差を生じるであろう１つ以上の隣接ブロックに用いられた予測モードである。しかしながら、この推定は、別の方法で決定できる。画像のエッジ又はスライス境界等において十分な隣接ブロック予測モードデータが得られない場合は、ターゲットブロックに対する予測モードは、１つ以上の隣接ブロック又はその予測モードデータが欠けていることに基づいて推定することができる。多くの場合、隣接ブロックデータが制限されているか又は利用できなければ、ＤＣ予測モードが推定される。
幾つかの実施形態において、推定予測モードが推定されると、その推定予測モードをモード順序中に、より小さい予測誤差を生じる最も尤度の高いモードとして配置することができる（ステップ１０６）。幾つかの実施形態において、これは、その順序中の最初のモードであるかもしくは最も低い数値に関係するモードである。
他の実施形態において、推定予測モードは、予め選択されたモード順序に優先することができる。これらの実施形態の中の幾つかの場合、図１４に示されているように、予め選択されたモードの順序は、符号化器又は復号器において指定される（ステップ１１０）。この順序は、より小さい予測誤差を生じる尤度順序又は他の順序に順序した１組の予測モードより成る。１つの推定予測モードを、又、隣接ブロックデータに基づき決定する（ステップ１１２）。この推定予測モードは、符号化器及び復号器において同じアルゴリズム又は方法に従って、決定される。符号化器は、又、動きベクトル又は他の公知の技術に基づき、画素予測のための実際に最良の予測モードを決定する（ステップ１１４）。この符号化器は、実際に最良な予測モードを推定予測モードと比較し、それらのモードが同じであるかどうかを判定する（ステップ１１６）。推定予測モードが実際に最良な予測モードと同じであれば、符号化器は、推定予測モードを使用するよう復号器に信号を送る（ステップ１１８）。幾つかの実施形態において、この推定予測モードの信号は、推定されたモードを使用するか否かを示す１ビットのフラグによって実行される。
推定予測モードが実際に最良の予測モードでなければ、符号化器は他のモードが使用できることを復号器に信号を送って知らせる（ステップ１２０）。これは、予め設定したモード順序を参照して実行される。符号化器は、モード順序中のどのモードが実際に最良の予測モードに該当するかを決定し、そのモードを使用することを復号器に信号を送り知らせる。
順序付けた予測モードのセットを使用する場合、この順序セットは、さらにデータが得られれば、再順序することができる。例えば、予測モードの順序セットは、推定予測モードが決定されるか、実際に最良の予測モードが決定された場合は、再び順序付けることができる。これらの場合、変更モードを順序セットに挿入し、順序セットの前に置くか、幾つかの場合には順序セットから除去することができる。
本発明の幾つかの実施形態において、モード順序中の各モードは、順序に従い数値に関係させることができる。これらの実施形態において、使用するモードに関係するその数値を復号器に送り、その予測モードを使用するために復号器に信号を送ることができる。幾つかの実施形態において、図１５に示すように、９つの予測モードより成るモード順序を選択することができる（ステップ１３０）。又、隣接ブロックデータに基づく推定予測モードであって、その順序中の９つのモードの中の１つのモードを決定することができる（ステップ１３２）。最良予測モードは、動きベクトル法又は他の方法によって決定することができる（ステップ１３４）。この最良予測モードは次に推定予測モードと比較することができる（ステップ１３６）。推定予測モードが最良予測モードと略同じであれば、復号器は、その推定予測モードを用いるために、復号器において既に特定されている１ビット指定子で通知される。推定予測モードが最良予測モードと等しくない場合、この推定予測モードは、モード順序から本質的に除去される（ステップ１４０）。この除去は、順序セットを再び順序付けるか、順序中の推定モードをスキップするか、又は、別の手段で実行することができる。残りの順序は、８つのモードより有効に構成され、３ビットの指定子で表現できる。この３ビットの指定子を、予測に使用するモードを指定するために復号器に送ることができる（ステップ１４２）。
これまでの説明において使用した用語と表現は、説明のために使用したもので、制限を目的とするものではなく、図示説明された特徴の用語と表現又はその部分と等価の用語と表現を除外する意図はなく、本発明の範囲はクレームによってのみ規定されることを確認する。
図面は、本発明の代表的な実施形態を示すものであり、発明の請求範囲を制限するものではない。添付図面を用い、追加の特性及び細部を含めて本発明を記述し説明する。
幾つかの隣接ブロックの形式を示す図である。
予測のための画素ブロックと隣接画素を示す図である。
全体的な予測モードの方向を示す図である。
本発明の１実施形態における全体的な予測モードの方向を示す図である。
本発明の１実施形態における全体的な予測モードの方向を示す図である。
本発明の１実施形態における全体的な予測モードの方向を示す図である。
本発明の１実施形態における全体的な予測モードの方向を示す図である。
本発明の１実施形態における全体的な予測モードの方向を示す図である。
本発明の幾つかの実施例におけるモード推定を示すブロック図である。
予測モードの順序セット（ｏｒｄｅｒｅｄ ｓｅｔ）によるモード推定を示すブロック図である。
数値と関係する予測モードの順序集合によるモード推定を示すブロック図である。
或る隣接ブロックデータが利用できない場合のモード推定オプションを示すブロック図である。
本発明の幾つかの実施形態におけるモード順序の変更を示すブロック図である。
推定モードをモード順序の用法を変更するのに用いる本発明の実施形態の方法を示すブロック図である。
特定の指定を用いるモード順序を変更するのに推定モードを用いる本発明の実施形態の方法を示すブロック図である。
Claims (3)
- デジタル画像の符号化を行なう画像符号化システムにおいて、
画像を分割したブロックを符号化する手段と、
符号化対象ブロックの画素値を隣接ブロック中の前記符号化対象ブロックに隣接する画素の画素値を用いて予測するイントラ予測手段と、
前記符号化対象ブロックに対する予測モードを推定する推定手段を具備し、
前記イントラ予測手段は、前記符号化対象ブロックの上側に隣接する第１のブロックの画素値を予測値とする垂直予測モードと、前記符号化対象ブロックの左側に隣接する第２のブロックの画素値を予測値とする水平予測モードと、前記第１のブロックの画素値と前記第２のブロックの画素値の平均値を予測値とするＤＣ予測モードを含み、
前記予測モードには、垂直予測モード、水平予測モード、ＤＣ予測モードの順に値が大きくなるようにモード番号が付され、
前記推定手段は、前記第１のブロックの予測モードと前記第２のブロックの予測モードのうち、モード番号の小さい予測モードを前記符号化対象ブロックの予測モードと推定することを特徴とする画像符号化システム。 - デジタル画像の復号を行なう画像復号システムにおいて、
画像を分割したブロックを復号する手段と、
復号対象ブロックの画素値を隣接ブロック中の前記復号対象ブロックに隣接する画素値を用いて予測するイントラ予測手段と、
前記復号対象ブロックに対する予測モードを推定する推定手段を具備し、
前記イントラ予測手段は、前記復号対象ブロックの上側に隣接する第１のブロックの画素値を予測値とする垂直予測モードと、前記復号対象ブロックの左側に隣接する第２のブロックの画素値を予測値とする水平予測モードと、前記第１のブロックの画素値と前記第２のブロックの画素値の平均値を予測値とするＤＣ予測モードを含み、
前記予測モードには、垂直予測モード、水平予測モード、ＤＣ予測モードの順に値が大きくなるようにモード番号が付され、
前記推定手段は、前記第１のブロックの予測モードと前記第２のブロックの予測モードのうち、モード番号の小さい予測モードを前記復号対象ブロックの予測モードと推定することを特徴とする画像復号システム。 - デジタル画像の符号化または復号を行なう画像処理装置において画像を分割したブロックの画素値を予測する予測方法であって、
予測対象ブロックの画素値を隣接ブロック中の前記予測対象ブロックに隣接する画素値を用いて予測するイントラ予測ステップと、
前記予測対象ブロックに対する予測モードを推定する推定ステップを有し、
前記イントラ予測ステップは、前記予測対象ブロックの上側に隣接する第１のブロックの画素値を予測値とする垂直予測モードと、前記予測対象ブロックの左側に隣接する第２のブロックの画素値を予測値とする水平予測モードと、前記第１のブロックの画素値と前記第２のブロックの画素値の平均値を予測値とするＤＣ予測モードを少なくとも使用し、
前記予測モードには、垂直予測モード、水平予測モード、ＤＣ予測モードの順に値が大きくなるようにモード番号が付され、
前記推定ステップは、前記第１のブロックの予測モードと前記第２のブロックの予測モードのうち、モード番号の小さい予測モードを前記予測対象ブロックの予測モードと推定することを特徴とする予測方法。
Applications Claiming Priority (11)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US31927202P | 2002-05-28 | 2002-05-28 | |
| US60/319,272 | 2002-05-28 | ||
| US31939002P | 2002-07-11 | 2002-07-11 | |
| US60/319,390 | 2002-07-11 | ||
| US10/404,211 US7289672B2 (en) | 2002-05-28 | 2003-03-31 | Methods and systems for image intra-prediction mode estimation |
| US10/404,298 US7386048B2 (en) | 2002-05-28 | 2003-03-31 | Methods and systems for image intra-prediction mode organization |
| US10/404,298 | 2003-03-31 | ||
| US10/404,293 | 2003-03-31 | ||
| US10/404,211 | 2003-03-31 | ||
| US10/404,293 US7236524B2 (en) | 2002-05-28 | 2003-03-31 | Methods and systems for image intra-prediction mode communication |
| PCT/JP2003/006623 WO2003101117A1 (en) | 2002-05-28 | 2003-05-27 | Methods and systems for image intra-prediction mode estimation, communication, and organization |
Related Child Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005018324A Division JP4357427B2 (ja) | 2002-05-28 | 2005-01-26 | 画像符号化システム及び画像復号システム |
| JP2005018319A Division JP3734494B2 (ja) | 2002-05-28 | 2005-01-26 | 画像符号化システム、画像復号システム、及び画像を分割したブロックの画素値の予測方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2005528047A JP2005528047A (ja) | 2005-09-15 |
| JP3734492B2 true JP3734492B2 (ja) | 2006-01-11 |
Family
ID=29587911
Family Applications (5)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004507260A Expired - Lifetime JP3734492B2 (ja) | 2002-05-28 | 2003-05-27 | 画像符号化システム、画像復号システム、及び画像を分割したブロックの画素値の予測方法 |
| JP2005018324A Expired - Lifetime JP4357427B2 (ja) | 2002-05-28 | 2005-01-26 | 画像符号化システム及び画像復号システム |
| JP2005018319A Expired - Lifetime JP3734494B2 (ja) | 2002-05-28 | 2005-01-26 | 画像符号化システム、画像復号システム、及び画像を分割したブロックの画素値の予測方法 |
| JP2007124129A Expired - Lifetime JP4357543B2 (ja) | 2002-05-28 | 2007-05-09 | 画素のイントラ予測モードを推定する方法及びシステム |
| JP2009033740A Expired - Lifetime JP4357590B2 (ja) | 2002-05-28 | 2009-02-17 | 画像符号化システム及び画像復号システム |
Family Applications After (4)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005018324A Expired - Lifetime JP4357427B2 (ja) | 2002-05-28 | 2005-01-26 | 画像符号化システム及び画像復号システム |
| JP2005018319A Expired - Lifetime JP3734494B2 (ja) | 2002-05-28 | 2005-01-26 | 画像符号化システム、画像復号システム、及び画像を分割したブロックの画素値の予測方法 |
| JP2007124129A Expired - Lifetime JP4357543B2 (ja) | 2002-05-28 | 2007-05-09 | 画素のイントラ予測モードを推定する方法及びシステム |
| JP2009033740A Expired - Lifetime JP4357590B2 (ja) | 2002-05-28 | 2009-02-17 | 画像符号化システム及び画像復号システム |
Country Status (10)
| Country | Link |
|---|---|
| EP (11) | EP2860977A1 (ja) |
| JP (5) | JP3734492B2 (ja) |
| KR (3) | KR100685264B1 (ja) |
| CN (5) | CN101873493B (ja) |
| AU (1) | AU2003241177A1 (ja) |
| DE (1) | DE60313454T2 (ja) |
| ES (7) | ES2283776T3 (ja) |
| HK (7) | HK1111549A1 (ja) |
| TW (1) | TWI241532B (ja) |
| WO (1) | WO2003101117A1 (ja) |
Families Citing this family (82)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9077991B2 (en) | 2002-12-10 | 2015-07-07 | Sony Computer Entertainment America Llc | System and method for utilizing forward error correction with video compression |
| US9314691B2 (en) | 2002-12-10 | 2016-04-19 | Sony Computer Entertainment America Llc | System and method for compressing video frames or portions thereof based on feedback information from a client device |
| US9108107B2 (en) | 2002-12-10 | 2015-08-18 | Sony Computer Entertainment America Llc | Hosting and broadcasting virtual events using streaming interactive video |
| US20090118019A1 (en) | 2002-12-10 | 2009-05-07 | Onlive, Inc. | System for streaming databases serving real-time applications used through streaming interactive video |
| US9330060B1 (en) | 2003-04-15 | 2016-05-03 | Nvidia Corporation | Method and device for encoding and decoding video image data |
| US7792188B2 (en) | 2004-06-27 | 2010-09-07 | Apple Inc. | Selecting encoding types and predictive modes for encoding video data |
| JP4501631B2 (ja) | 2004-10-26 | 2010-07-14 | 日本電気株式会社 | 画像符号化装置及び方法、画像符号化装置のコンピュータ・プログラム、並びに携帯端末 |
| CN100348051C (zh) * | 2005-03-31 | 2007-11-07 | 华中科技大学 | 一种增强型帧内预测模式编码方法 |
| US9055298B2 (en) | 2005-07-15 | 2015-06-09 | Qualcomm Incorporated | Video encoding method enabling highly efficient partial decoding of H.264 and other transform coded information |
| WO2007032600A1 (en) * | 2005-07-21 | 2007-03-22 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding video signal by extending application of directional intra-prediction |
| US8509551B2 (en) | 2005-07-22 | 2013-08-13 | Mitsubishi Electric Corporation | Image encoder and image decoder, image encoding method and image decoding method, image encoding program and image decoding program, and computer readable recording medium recording with image encoding program and computer readable recording medium recorded with image decoding program |
| US8488889B2 (en) | 2005-07-22 | 2013-07-16 | Mitsubishi Electric Corporation | Image encoder and image decoder, image encoding method and image decoding method, image encoding program and image decoding program, and computer readable recording medium recorded with image encoding program and computer readable recording medium recorded with image decoding program |
| BRPI0611672A2 (pt) * | 2005-07-22 | 2009-01-13 | Mitsubishi Electric Corp | codificador e decodificador de imagem, mÉtodo de codificaÇço de imagem, programa de codificaÇço de imagem, meio de gravaÇço legÍvel por computador, mÉtodo de decodificaÇço de imagem, programa de decodificaÇço de imagem, e, corrente de bits codificada por imagem |
| TW200719726A (en) * | 2005-09-27 | 2007-05-16 | Qualcomm Inc | Video encoding method enabling highly efficient partial decoding of H.264 and other transform coded information |
| JP2007116351A (ja) | 2005-10-19 | 2007-05-10 | Ntt Docomo Inc | 画像予測符号化装置、画像予測復号装置、画像予測符号化方法、画像予測復号方法、画像予測符号化プログラム、及び画像予測復号プログラム |
| US8731071B1 (en) | 2005-12-15 | 2014-05-20 | Nvidia Corporation | System for performing finite input response (FIR) filtering in motion estimation |
| KR101246294B1 (ko) * | 2006-03-03 | 2013-03-21 | 삼성전자주식회사 | 영상의 인트라 예측 부호화, 복호화 방법 및 장치 |
| US8724702B1 (en) | 2006-03-29 | 2014-05-13 | Nvidia Corporation | Methods and systems for motion estimation used in video coding |
| KR100829169B1 (ko) * | 2006-07-07 | 2008-05-13 | 주식회사 리버트론 | Ｈ.264 코딩의 압축모드 예측 장치 및 방법 |
| EP3484154A1 (en) | 2006-10-25 | 2019-05-15 | GE Video Compression, LLC | Quality scalable coding |
| KR100912077B1 (ko) | 2006-12-06 | 2009-08-12 | 한국전자통신연구원 | 인트라 예측을 위한 적응적 영상데이터 읽기 제어 장치 및그 방법과, 그를 이용한 영상 복호를 위한 적응적 인트라예측 시스템 |
| KR101365569B1 (ko) | 2007-01-18 | 2014-02-21 | 삼성전자주식회사 | 인트라 예측 부호화, 복호화 방법 및 장치 |
| US8756482B2 (en) | 2007-05-25 | 2014-06-17 | Nvidia Corporation | Efficient encoding/decoding of a sequence of data frames |
| US9118927B2 (en) | 2007-06-13 | 2015-08-25 | Nvidia Corporation | Sub-pixel interpolation and its application in motion compensated encoding of a video signal |
| US8571104B2 (en) | 2007-06-15 | 2013-10-29 | Qualcomm, Incorporated | Adaptive coefficient scanning in video coding |
| US8488668B2 (en) | 2007-06-15 | 2013-07-16 | Qualcomm Incorporated | Adaptive coefficient scanning for video coding |
| US8649615B2 (en) * | 2007-06-18 | 2014-02-11 | Canon Kabushiki Kaisha | Moving picture compression coding apparatus |
| CN103338365B (zh) * | 2007-06-29 | 2017-04-12 | 夏普株式会社 | 图像编码装置、图像编码方法、图像译码装置、图像译码方法 |
| US8873625B2 (en) * | 2007-07-18 | 2014-10-28 | Nvidia Corporation | Enhanced compression in representing non-frame-edge blocks of image frames |
| KR100924048B1 (ko) * | 2007-07-30 | 2009-10-27 | 한국과학기술원 | 비디오 부호화에서 화면내 방향성 예측모드 고속 결정방법 |
| TWI364222B (en) | 2007-09-05 | 2012-05-11 | Via Tech Inc | Method and device for generating prediction mode parameter |
| CN101637026B (zh) | 2007-09-12 | 2012-03-28 | 索尼株式会社 | 图像处理装置和方法 |
| JP5212373B2 (ja) | 2007-09-12 | 2013-06-19 | ソニー株式会社 | 画像処理装置及び画像処理方法 |
| TWI392372B (zh) * | 2007-09-12 | 2013-04-01 | Sony Corp | Image processing apparatus and image processing method |
| US8229159B2 (en) * | 2007-09-28 | 2012-07-24 | Dolby Laboratories Licensing Corporation | Multimedia coding and decoding with additional information capability |
| TWI415478B (zh) | 2007-10-15 | 2013-11-11 | Nippon Telegraph & Telephone | 影像編碼裝置及解碼裝置、影像編碼方法及解碼方法，其程式與記錄有程式的記錄媒體 |
| TWI433545B (zh) * | 2007-10-30 | 2014-04-01 | Nippon Telegraph & Telephone | 影像編碼裝置及影像解碼裝置 |
| KR20090095316A (ko) * | 2008-03-05 | 2009-09-09 | 삼성전자주식회사 | 영상 인트라 예측 방법 및 장치 |
| KR101128580B1 (ko) * | 2009-04-09 | 2012-03-23 | 한국전자통신연구원 | 화면내 예측 시스템에서 최적 모드를 예측하는 장치 및 방법 |
| KR101702553B1 (ko) * | 2009-07-04 | 2017-02-03 | 에스케이 텔레콤주식회사 | 영상 부호화/복호화 방법 및 장치 |
| CN102474620A (zh) * | 2009-07-10 | 2012-05-23 | 三星电子株式会社 | 在分层视频编码中的空间预测方法和设备 |
| KR101441879B1 (ko) * | 2009-12-09 | 2014-09-23 | 에스케이텔레콤 주식회사 | 영상 부호화 장치 및 방법, 및 거기에 이용되는 변환 부호화 장치 및 방법, 변환기저 생성장치 및 방법, 및 영상 복호화 장치 및 방법 |
| JP5421757B2 (ja) | 2009-12-11 | 2014-02-19 | 株式会社Ｋｄｄｉ研究所 | 画像符号化装置 |
| KR20110113561A (ko) * | 2010-04-09 | 2011-10-17 | 한국전자통신연구원 | 적응적인 필터를 이용한 인트라 예측 부호화/복호화 방법 및 그 장치 |
| US8902978B2 (en) | 2010-05-30 | 2014-12-02 | Lg Electronics Inc. | Enhanced intra prediction mode signaling |
| US9930331B2 (en) | 2010-07-15 | 2018-03-27 | Sharp Kabushiki Kaisha | Decoding and encoding devices using intra-frame prediction based on prediction modes of neighbor regions |
| MY186093A (en) | 2010-07-15 | 2021-06-21 | Velos Media Int Ltd | Image encoding device, and image decoding device |
| KR101792308B1 (ko) * | 2010-09-30 | 2017-10-31 | 선 페이턴트 트러스트 | 화상 복호 방법, 화상 부호화 방법, 화상 복호 장치, 화상 부호화 장치, 프로그램 및 집적 회로 |
| US8787443B2 (en) | 2010-10-05 | 2014-07-22 | Microsoft Corporation | Content adaptive deblocking during video encoding and decoding |
| CN102547257B (zh) * | 2010-12-10 | 2014-04-02 | 联芯科技有限公司 | 一种获得最优预测模式的方法及装置 |
| KR20120070479A (ko) | 2010-12-21 | 2012-06-29 | 한국전자통신연구원 | 화면 내 예측 방향 정보 부호화/복호화 방법 및 그 장치 |
| JP5781313B2 (ja) * | 2011-01-12 | 2015-09-16 | 株式会社Ｎｔｔドコモ | 画像予測符号化方法、画像予測符号化装置、画像予測符号化プログラム、画像予測復号方法、画像予測復号装置及び画像予測復号プログラム |
| CN102724493B (zh) * | 2011-01-18 | 2014-06-25 | 清华大学 | 基于图像块的帧内预测模式的编解码方法和编解码器 |
| US9042458B2 (en) | 2011-04-01 | 2015-05-26 | Microsoft Technology Licensing, Llc | Multi-threaded implementations of deblock filtering |
| US9654785B2 (en) * | 2011-06-09 | 2017-05-16 | Qualcomm Incorporated | Enhanced intra-prediction mode signaling for video coding using neighboring mode |
| CA2838214C (en) | 2011-06-13 | 2019-02-12 | Panasonic Corporation | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
| CN106412585A (zh) * | 2011-06-17 | 2017-02-15 | 联发科技股份有限公司 | 内部预测模式编码的方法 |
| KR101842851B1 (ko) * | 2011-06-17 | 2018-03-27 | 가부시키가이샤 제이브이씨 켄우드 | 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램, 및 화상 복호 장치, 화상 복호 방법 및 화상 복호 프로그램 |
| IN2014CN00479A (ja) * | 2011-06-28 | 2015-04-03 | Samsung Electronics Co Ltd | |
| JP5389878B2 (ja) * | 2011-09-16 | 2014-01-15 | 株式会社Ｎｔｔドコモ | 画像予測符号化装置、画像予測復号装置、画像予測符号化方法、画像予測復号方法、画像予測符号化プログラム、及び画像予測復号プログラム |
| CN107197309B (zh) | 2011-10-07 | 2020-02-18 | 英迪股份有限公司 | 对视频信号进行解码的方法 |
| US9025662B2 (en) * | 2011-10-24 | 2015-05-05 | Infobridge Pte. Ltd. | Image decoding apparatus |
| US9154796B2 (en) * | 2011-11-04 | 2015-10-06 | Qualcomm Incorporated | Intra-mode video coding |
| MY167316A (en) * | 2011-11-04 | 2018-08-16 | Sharp Kk | Arithmetic decoding device, image decoding device, arithmetic coding device, image coding device, and arithmetic decoding method |
| WO2013068562A1 (en) | 2011-11-11 | 2013-05-16 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Effective wedgelet partition coding |
| WO2013068566A1 (en) | 2011-11-11 | 2013-05-16 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Adaptive partition coding |
| KR101904457B1 (ko) | 2011-11-11 | 2018-10-04 | 지이 비디오 컴프레션, 엘엘씨 | 분할 코딩을 이용한 효과적인 예측 |
| WO2013068564A1 (en) | 2011-11-11 | 2013-05-16 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Effective wedgelet partition coding using spatial prediction |
| US9628789B2 (en) * | 2011-11-18 | 2017-04-18 | Qualcomm Incorporated | Reference mode selection in intra mode coding |
| JP2013126157A (ja) * | 2011-12-15 | 2013-06-24 | Sony Corp | 画像処理装置及び画像処理方法 |
| KR101382592B1 (ko) * | 2011-12-26 | 2014-04-14 | 연세대학교 산학협력단 | 인트라 모드 부호화 방법 및 장치 |
| KR102158843B1 (ko) | 2013-08-05 | 2020-10-23 | 삼성전자주식회사 | 모바일 디바이스를 이용한 사용자 입력 방법 및 모바일 디바이스 |
| FR3030975B1 (fr) * | 2014-12-19 | 2018-03-09 | Orange | Procede de codage d'une image numerique, procede de decodage, dispositifs, terminal d'utilisateur et programmes d'ordinateurs associes |
| US10306229B2 (en) | 2015-01-26 | 2019-05-28 | Qualcomm Incorporated | Enhanced multiple transforms for prediction residual |
| US10448011B2 (en) * | 2016-03-18 | 2019-10-15 | Mediatek Inc. | Method and apparatus of intra prediction in image and video processing |
| US10623774B2 (en) | 2016-03-22 | 2020-04-14 | Qualcomm Incorporated | Constrained block-level optimization and signaling for video coding tools |
| CN110546952A (zh) * | 2017-03-21 | 2019-12-06 | Lg电子株式会社 | 图像编码系统中的变换方法和用于该变换方法的设备 |
| US11323748B2 (en) | 2018-12-19 | 2022-05-03 | Qualcomm Incorporated | Tree-based transform unit (TU) partition for video coding |
| KR102166158B1 (ko) | 2018-12-19 | 2020-10-15 | (주)이머시브캐스트 | 입체 영상 생성 장치, 입체 영상 복원 장치와 이를 포함하는 입체 영상 재생 시스템 |
| KR20210145485A (ko) | 2020-05-25 | 2021-12-02 | (주)이머시브캐스트 | 인카 클라우드 vr 장치 및 방법 |
| KR102437276B1 (ko) | 2020-10-15 | 2022-08-30 | (주)이머시브캐스트 | 바디 움직임 기반의 클라우드 vr 장치 및 방법 |
| KR102480451B1 (ko) | 2021-03-03 | 2022-12-23 | (주)이머시브캐스트 | Mtp 지연 감소를 위한 클라우드 vr 장치 |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5157488A (en) * | 1991-05-17 | 1992-10-20 | International Business Machines Corporation | Adaptive quantization within the jpeg sequential mode |
| JP3134424B2 (ja) * | 1991-10-31 | 2001-02-13 | ソニー株式会社 | 可変長符号化方法及び装置 |
| JPH08186823A (ja) * | 1994-12-28 | 1996-07-16 | Canon Inc | 符号化装置及び方法 |
| JP3527454B2 (ja) * | 1996-11-07 | 2004-05-17 | 松下電器産業株式会社 | 画像復号化方法および画像復号化装置並びに画像復号化プログラムを記録した記録媒体 |
| KR100510208B1 (ko) * | 1996-12-18 | 2005-08-26 | 톰슨 콘슈머 일렉트로닉스, 인코포레이티드 | 다중 포맷의 비디오 신호 처리 시스템 및 신호 처리 방법 |
| US5974184A (en) * | 1997-03-07 | 1999-10-26 | General Instrument Corporation | Intra-macroblock DC and AC coefficient prediction for interlaced digital video |
| US6563953B2 (en) * | 1998-11-30 | 2003-05-13 | Microsoft Corporation | Predictive image compression using a single variable length code for both the luminance and chrominance blocks for each macroblock |
| FI116819B (fi) * | 2000-01-21 | 2006-02-28 | Nokia Corp | Menetelmä kuvien lähettämiseksi ja kuvakooderi |
| WO2002054779A2 (de) * | 2001-01-08 | 2002-07-11 | Siemens Aktiengesellschaft | Verfahren zur header-kompression bei einer video-codierung |
| US6816616B2 (en) * | 2001-05-31 | 2004-11-09 | Webex Communications, Inc. | Header compression for image data stream |
| JP5221848B2 (ja) * | 2002-10-23 | 2013-06-26 | 三井化学株式会社 | マグネシウムを含む担体成分及びオレフィン重合への応用 |
| KR100479268B1 (ko) * | 2002-12-20 | 2005-03-28 | 한국전자통신연구원 | 브이오아이피망에서 베어러 설정 방법 |
-
2003
- 2003-05-27 EP EP20140190893 patent/EP2860977A1/en not_active Ceased
- 2003-05-27 ES ES03730648T patent/ES2283776T3/es not_active Expired - Lifetime
- 2003-05-27 ES ES14190896T patent/ES2788534T3/es not_active Expired - Lifetime
- 2003-05-27 EP EP14190896.2A patent/EP2860978B1/en not_active Expired - Lifetime
- 2003-05-27 CN CN2010101570061A patent/CN101873493B/zh not_active Expired - Lifetime
- 2003-05-27 EP EP16194007.7A patent/EP3139606B1/en not_active Expired - Lifetime
- 2003-05-27 ES ES10179562.3T patent/ES2532326T3/es not_active Expired - Lifetime
- 2003-05-27 KR KR1020047019246A patent/KR100685264B1/ko active IP Right Grant
- 2003-05-27 ES ES08007745.6T patent/ES2530204T3/es not_active Expired - Lifetime
- 2003-05-27 EP EP10179572.2A patent/EP2290990B1/en not_active Expired - Lifetime
- 2003-05-27 EP EP10179568.0A patent/EP2309757B1/en not_active Expired - Lifetime
- 2003-05-27 EP EP20140190897 patent/EP2860979A1/en not_active Ceased
- 2003-05-27 CN CN200710127110A patent/CN100591135C/zh not_active Expired - Lifetime
- 2003-05-27 KR KR1020067021668A patent/KR100754972B1/ko active IP Right Grant
- 2003-05-27 JP JP2004507260A patent/JP3734492B2/ja not_active Expired - Lifetime
- 2003-05-27 ES ES16194007T patent/ES2747368T3/es not_active Expired - Lifetime
- 2003-05-27 ES ES10179572.2T patent/ES2467696T3/es not_active Expired - Lifetime
- 2003-05-27 EP EP03730648A patent/EP1510078B1/en not_active Expired - Lifetime
- 2003-05-27 EP EP10179562.3A patent/EP2290989B1/en not_active Expired - Lifetime
- 2003-05-27 CN CNB038124033A patent/CN100473164C/zh not_active Expired - Lifetime
- 2003-05-27 CN CN2007101271068A patent/CN101087422B/zh not_active Expired - Lifetime
- 2003-05-27 AU AU2003241177A patent/AU2003241177A1/en not_active Abandoned
- 2003-05-27 EP EP05005349A patent/EP1553782A3/en not_active Ceased
- 2003-05-27 DE DE60313454T patent/DE60313454T2/de not_active Expired - Lifetime
- 2003-05-27 WO PCT/JP2003/006623 patent/WO2003101117A1/en active IP Right Grant
- 2003-05-27 EP EP06019237A patent/EP1746843A3/en not_active Ceased
- 2003-05-27 ES ES10179568.0T patent/ES2525557T3/es not_active Expired - Lifetime
- 2003-05-27 EP EP08007745.6A patent/EP1944977B1/en not_active Expired - Lifetime
- 2003-05-27 CN CN2007101271072A patent/CN101087423B/zh not_active Expired - Lifetime
- 2003-05-28 TW TW092114405A patent/TWI241532B/zh not_active IP Right Cessation
-
2005
- 2005-01-26 JP JP2005018324A patent/JP4357427B2/ja not_active Expired - Lifetime
- 2005-01-26 JP JP2005018319A patent/JP3734494B2/ja not_active Expired - Lifetime
-
2007
- 2007-04-05 KR KR1020070033662A patent/KR100820132B1/ko active IP Right Grant
- 2007-05-09 JP JP2007124129A patent/JP4357543B2/ja not_active Expired - Lifetime
-
2008
- 2008-02-25 HK HK08102054.1A patent/HK1111549A1/xx not_active IP Right Cessation
- 2008-02-25 HK HK08102053.2A patent/HK1111548A1/xx not_active IP Right Cessation
- 2008-02-25 HK HK08102052.3A patent/HK1111547A1/xx not_active IP Right Cessation
-
2009
- 2009-02-17 JP JP2009033740A patent/JP4357590B2/ja not_active Expired - Lifetime
-
2010
- 2010-03-24 HK HK10103086.7A patent/HK1136430A1/xx not_active IP Right Cessation
-
2015
- 2015-10-14 HK HK15110014.4A patent/HK1209546A1/xx not_active IP Right Cessation
- 2015-10-14 HK HK15110010.8A patent/HK1209543A1/xx unknown
- 2015-10-14 HK HK15110011.7A patent/HK1209544A1/xx unknown
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3734492B2 (ja) | 画像符号化システム、画像復号システム、及び画像を分割したブロックの画素値の予測方法 | |
| RU2696252C1 (ru) | Вывод опорных значений режима и кодирование и декодирование информации, представляющей режимы предсказания | |
| US8320688B2 (en) | Method and apparatus for encoding and decoding coding unit of picture boundary | |
| KR101588559B1 (ko) | 모션 벡터 저장 방법 및 장치, 인코딩 및 디코딩 방법, 인코딩 및 디코딩 장치, 및 기록 매체 | |
| EP2684362B1 (en) | Video encoding and decoding | |
| US20170142423A1 (en) | Methods And Systems For Image Intra-Prediction Mode Management | |
| US20070041450A1 (en) | Method and apparatus for image intraperdiction encoding/decoding | |
| JP4510701B2 (ja) | 動画像符号化装置 | |
| TWI788268B (zh) | 圖像編碼裝置、圖像解碼裝置、其等之控制方法及程式 | |
| KR102341872B1 (ko) | 영상의 부호화, 복호화 방법 및 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20051018 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20051018 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3734492 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081028 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091028 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091028 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101028 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111028 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121028 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131028 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |