JP5372911B2 - フレーム内コーディングのための画素ごとの重み付け - Google Patents

Description

本開示は、デジタルビデオ処理に関し、より詳細には、フレーム内ビデオエンコーディングおよびデコーディングに対する技術に関する。

優先権の主張

本特許出願は、２００７年４月１７日に出願され、本発明の譲受人に譲渡された米国特許出願シリアル番号第６０／９１２，３６４号に対する優先権に基づいており、その優先権を主張し、その内容は、参照により明白にここに組み込まれている。

背景

ビデオエンコーディングにおいて、ビデオシーケンスのフレームは、矩形の領域またはブロックに分割してもよく、ビデオブロックは、イントラモード（Ｉ−ｍｏｄｅ）またはインターモード（Ｐ−ｍｏｄｅ）においてエンコード化してもよい。

図１は、Ｉ−ｍｏｄｅに対する先行技術のビデオエンコーダの図を示す。図１において、空間予測器１０２は、同じフレーム中の近傍ブロックからの画素を使用して、ビデオブロック１００から、予測されたブロック１０３を形成する。予測のために使用される近傍ブロックは、予測モード１０１によって指定してもよい。加算器１０４は、予測誤差１０６、すなわち、画像ブロック１００と予測ブロック１０３との間の差を計算する。変換モジュール１０８は、予測誤差１０６を１組の基底関数または変換関数に投影する。通常の構成において、変換関数は、離散コサイン変換（ＤＣＴ）、カルフーネン−レーヴ変換（ＫＬＴ）、または他の任意の関数から導出できる。

変換モジュール１０８は、変換関数のそれぞれに割り当てられている重みに対応する１組の変換係数１１０を出力する。例えば、１組の変換関数｛ｆ₀、ｆ₁、ｆ₂、．．．、ｆ_N｝に対応する１組の係数｛ｃ₀、ｃ₁、ｃ₂、．．．、ｃ_N｝を計算してもよい。変換係数１１０はその後、量子化器１１２によって量子化されて、量子化された変換係数１１４が生成される。量子化された係数１１４および予測モード１０１をデコーダに送信してもよい。

図１Ａは、Ｉ−ｍｏｄｅに対するビデオデコーダを描写する。図１Ａにおいて、量子化された係数１０００がエンコーダによってデコーダに提供され、逆変換モジュール１００４に供給される。逆変換モジュール１００４は、係数１０００と、固定された１組の変換関数、例えば、｛ｆ₀、ｆ₁、ｆ₂、．．．、ｆ_N｝とに基づいて、予測誤差１００３を再構築する。予測モード１００２が、逆空間的予測モジュール１００６に供給され、逆空間的予測モジュール１００６は、すでにデコードされた近傍ブロックの画素値に基づいて、予測されたブロック１００７を発生させる。予測ブロック１００７は、予測誤差１００３と組み合わされて、再構築されたブロック１０１０が発生される。再構築されたブロック１０１０と、図１中のオリジナルブロック１００との間の差は、再構築誤差として知られている。

図１中の空間予測器１０２の例は、以下でＨ．２６４−２００５と呼ばれる、２００５年３月にＩＴＵ−電気通信標準化部門によって刊行された、ＩＴＵ−Ｔ勧告Ｈ．２６４のセクション８．３．１に関してここで記述する。Ｈ．２６４−２００５において、コーダは、図２中で示すように、ＤＣ予測（モード２）と、０ないし８でラベル表示された８方向のモードとを含む、４×４ブロックの予測のための９個の予測モードを提供する。図３中で図示するように、各予測モードは、各画素をエンコード化するための１組の近傍画素を指定する。図３において、ａからｐまでの画素がエンコード化されることになり、近傍画素ＡないしＬ、およびＸが、画素ａないしｐを予測するために使用される。

空間的予測を記述するために、次のように、名称を規定してもよい。ｓは、近傍ブロックからの画素値を含むベクトルを表し（例えば、図３中の画素ＡないしＸの値が、１×１２のベクトルを形成する）、ｓ_Aは、画素Ａに対応するベクトルｓの成分を表すなどである。ｐは、予測すべきブロックに対する画素値を含むベクトルを表し（例えば、図３中の画素ａないしｐの値は、１×１６のベクトルｐを形成する）、ｐ_aは、画素ａに対応するベクトルｐの成分を表すなどである。さらに、ｗ^dは、予測モードｄが指定されるとき、ベクトルｐを取得するためにベクトルｓに乗算すべき重みの行列を表す。ｗ^dは次のように表してもよい（等式１）：

予測される画素ｐのベクトルを次のように表してもよい（等式２）：

Ｈ．２６４−２００５にしたがうと、例えば、モード０が選択される場合、画素ａ、ｅ、ｉおよびｍは、それらを画素Ａに等しく設定することにより予測され、画素ｂ、ｆ、ｊおよびｎは、それらを画素Ｂに等しく設定することにより予測されるなどである。モード０における各組の画素は、図２および３中で示すように、単一の垂直方向に沿って位置する画素に対応する。モード０に対して、近傍画素に対する、予測される画素の関係を次のように表してもよい（等式３）：

一方、モード１が選択される場合、画素ａ、ｂ、ｃおよびｄは、それらを画素Ｉに等しく設定することにより予測され、画素ｅ、ｆ、ｇおよびｈは、それらを画素Ｊに等しく設定することにより予測されるなどである。このケースにおいて、各組の画素は、図２および図３中で示すように、単一の水平方向に沿って位置する画素に対応する。モード１に対する関係を次のように表してもよい（等式４）：

Ｈ．２６４−２００５において与えられるモードはすべて、単一の方向（例えば、モード０における垂直方向、およびモード１における水平方向）に沿う画素を、単一の近傍画素に、互いに等しく設定することを指定する。これは、実現および指定するのに簡単であるが、いくつかのケースにおいて、単一の方向に沿う画素を、互いに異なる値に、および／または１つより多い近傍画素の組み合わせに設定することが有利であるかもしれない。

概要

本開示の観点は、１組の画素値を含む画像ブロックをエンコード化する方法を提供し、方法は、近傍画素に基づいて画像ブロック中の画素を予測する予測モードを選択することを含み、予測モードは、少なくとも２つの近傍画素の組み合わせとして、画像ブロック中の少なくとも１つの画素の予測される値を指定する。

本開示の別の観点は、１組の画素値を含む画像ブロックを予測する方法を提供し、方法は、近傍画素に基づいて画像ブロック中の画素を予測する予測モードを受信することと、近傍画素と予測モードとに基づいて、予測されたブロックを発生させることとを含み、発生させることは、画像ブロック中の少なくとも１つの画素を予測するために、少なくとも２つの近傍画素を組み合わせることを含む。

本開示のさらに別の観点は、１組の画素値を含む画像ブロックをエンコード化する装置を提供し、装置は、近傍画素に基づいて画像ブロック中の画素を予測する予測モードを選択する空間予測器を備え、予測モードは、少なくとも２つの近傍画素の組み合わせとして、画像ブロック中の少なくとも１つの画素の予測される値を指定する。

本開示のさらに別の観点は、１組の画素値を含む画像ブロックを予測する装置を提供し、装置は、逆空間的予測ブロックを備え、ブロックは、近傍画素に基づいて画像ブロック中の画素を予測する予測モードを受信し、ブロックは、画像ブロック中の少なくとも１つの画素を予測するために、少なくとも２つの近傍画素を組み合わせる。

本開示のさらに別の観点は、１組の画素値を含む画像ブロックを予測するコンピュータプログラムプロダクトを提供し、プロダクトは、近傍画素に基づいて画像ブロック中の画素を予測する予測モードを受信することをコンピュータに生じさせるためのコードと、近傍画素と予測モードとに基づいて、予測されたブロックを発生させることをコンピュータに生じさせるためのコードとを含むコンピュータ読み取り可能媒体を備え、予測されたブロックを発生させることをコンピュータに生じさせるためのコードは、画像ブロック中の少なくとも１つの画素を予測するために、少なくとも２つの近傍画素を組み合わせることをコンピュータに生じさせる。

図１は、Ｉ−モードに対する先行技術のビデオエンコーダの図を示す。 図１Ａは、Ｉ−モードに対するビデオデコーダを描写する。 図２は、Ｈ．２６４−２００５において記述されている予測モードを示す。 図３は、予測モードを使用する画素予測を図示する。 図４Ａは、画素ａ、ｅ、ｉおよびｍに対する行列ｗ０の成分の図的記述を示す。 図４Ｂは、画素ａ、ｅ、ｉおよびｍに対する行列ｗ０の成分の図的記述を示す。 図４Ｃは、画素ａ、ｅ、ｉおよびｍに対する行列ｗ０の成分の図的記述を示す。 図４Ｄは、画素ａ、ｅ、ｉおよびｍに対する行列ｗ０の成分の図的記述を示す。

詳細な説明

単一の方向に沿う画素を、互いに異なる値に、および／または１つより多い近傍画素の組み合わせに設定する技術をここで開示する。

１つの観点において、予測モードに対して、単一の方向に沿う各画素を、同じ方向に沿う他の画素とは無関係に指定してもよい。例えば、モード０に対して、行列ｗ⁰の成分を次のように修正してもよい（等式５）：

ｗ⁰の他の成分は、等式１にしたがうように保存される。等式５において示すように、画素ａ、ｅ、ｉおよびｍのそれぞれは、近傍の画素Ａに基づいて予測されるが、各画素は、他の画素と比較して異なる重みを有してもよい。

行列ｗ^dの仕様は、エンコーダとデコーダとの両方に提供され、それにより、デコーダは、各予測モードに対するｗ^dの事前の知識を有することに注目すべきである。したがって、図１および図１Ａの実施形態で示すもの以外に、エンコーダとデコーダとの間にいかなる追加のシグナリングも必要としない。等式５は、他とは無関係に各画素を指定することを説明するためだけに提供され、行列ｗ⁰に対して示される任意の特定の値に開示を限定することを意味していないことにも注目すべきである。

予測モードｄを受信し、行列ｗ^dの事前の知識を有するデコーダは、図１Ａ中に示すように、エンコード化されたブロックをデコードしてもよい。

上述した観点とともに、またはその代わりに、別の観点は、予測モードに対して、２以上の近傍画素の組み合わせとして、単一方向に沿う各画素を指定してもよいことを提供する。例えば、モード０に対して、モード０に対する行列ｗ⁰の成分を次のように修正してもよい（等式６）：

一方、ｗ⁰の他の成分は、等式３から変化していない。図３中の画素ａに対応する予測値（ｐ_a）を次のように表してもよい（等式７）：

等式６におけるｗ⁰に対する値は、実例として提供されるだけであり、提供される値に開示を限定するように解釈すべきでないことに注目すべきである。

１つの実施形態において、上記の２つの観点を組み合わせることができる。例えば、起因エンコーディング画素からの距離が増すにつれて、同じ方向に沿う、エンコード化すべき画素が、１つ以上の起因エンコーディング画素を支持して次第に少なく重み付けされるように、重みを割り当てることができる。同様に、起因画素からの距離が増すにつれて、エンコード化すべき画素を取り囲んでいるエンコーディング画素に、次第に大きくなる重みを割り当ててもよい。

本実施形態を説明するために、図４Ａないし図４Ｄは、画素ａ、ｅ、ｉおよびｍに対する行列ｗ０の成分の図的記述を示す。図４Ａは、画素ａ（ｐ_a）に対する行列ｗ⁰の成分の図的記述を示す。図４Ａにおいて、近傍の画素Ａは、起因エンコーディング画素と考えられる。示すように、画素ａに対して、重みｗ⁰ _a,Aだけにゼロでない１の重みが割り当てられている。図４Ｂは、画素ｅに対する重みの割り当てを示す。示すように、画素ｅには、画素ａから異なる組の重み、すなわち、ｗ⁰ _a,A＝０．９およびｗ⁰ _a,J＝０．１が割り当てられている。図４Ｃは、画素ｉに対する重みの割り当てを示す。画素ｉに対しては、ｗ⁰ _a,A＝０．８、ｗ⁰ _a,J＝０．０５、ｗ⁰ _a,K＝０．１およびｗ⁰ _a,L＝０．０５である。図４Ｄは画素ｍに対する重みの割り当てを示す。画素ｍに対しては、ｗ⁰ _a,A＝０．５、ｗ⁰ _a,K＝０．２およびｗ⁰ _a,L＝０．３である。

図４Ａないし図４Ｄにおける重みの割り当ては、実例として機能するように向けられており、本開示の範囲を、示した重みの何らかの特定の値に限定することを意味していないことに注目すべきである。

１つの実施形態において、図４ないし図４Ｄにおいて示すように、単一の画素をエンコード化するために使用されるすべての重みの合計を１に設定できる。

ここで記述した教示に基づいて、ここで開示した観点は、他の任意の観点とは無関係に実現してもよく、これらの観点のうちの２以上をさまざまな方法で組み合わせてもよいことが明らかであるはずである。ここで記述した技術は、ハードウェア、ソフトウェア、ファームウェアまたはこれらの任意の組み合わせにおいて実現してもよい。ハードウェアにおいて実現される場合、デジタルハードウェア、アナログハードウェア、またはこれらの組み合わせを使用して技術を実現してもよい。ソフトウェアにおいて実現される場合、１つ以上の命令またはコードが記憶されているコンピュータ読み取り可能媒体を含むコンピュータプログラムプロダクトによって少なくとも部分的に技術を実現してもよい。

一例として、限定ではないが、そのようなコンピュータ読み取り可能媒体は、同期ダイナミックランダムアクセスメモリ（ＳＤＲＡＭ）のようなＲＡＭ、読み出し専用メモリ（ＲＯＭ）、不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）、ＲＯＭ、電気的に消去可能なプログラム可能読み出し専用メモリ（ＥＥＰＲＯＭ）、消去可能なプログラム可能読み出し専用メモリ（ＥＰＲＯＭ）、フラッシュメモリ、ＣＤＲＯＭまたは他の光ディスク記憶装置、磁気ディスク記憶装置または他の磁気記憶デバイス、あるいは、命令またはデータ構造の形態で所望のプログラムコードを搬送または記憶するために使用でき、コンピュータによってアクセスできる他の任意のタンジブル媒体を備えることができる。

コンピュータプログラムプロダクトのコンピュータ読み取り可能媒体に関係付けられる命令またはコードは、コンピュータによって、例えば、１つ以上の、デジタル信号プロセッサ（ＤＳＰ）、汎用マイクロプロセッサ、ＡＳＩＣ、ＦＰＧＡ、あるいは、他の等価集積回路またはディスクリート論理回路のような、１つ以上のプロセッサにより実行してもよい。

多数の観点および例を記述してきた。しかしながら、これらの例に対するさまざまな修正が可能であり、ここで表した原理を他の観点に適用してもよい。これらの、および他の観点は、特許請求の範囲内である。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［１］１組の画素値を含む画像ブロックをエンコード化する方法において、
前記方法は、
近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードを選択することを含み、
前記予測モードは、少なくとも２つの近傍画素の組み合わせとして、前記画像ブロック中の少なくとも１つの画素の予測される値を指定する方法。
［２］前記少なくとも２つの近傍画素の組み合わせは、前記少なくとも２つの近傍画素のうちの第１のものを、第１の重み倍したものと、前記少なくとも２つの近傍画素のうちの第２のものを、第２の重み倍したものとの合計を含む上記［１］記載の方法。
［３］前記予測モードは、前記画像ブロック中の各画素に対する各近傍画素に割り当てるべき重みを指定することにより、前記画像ブロック中の各画素をエンコード化する重み行列をさらに指定する上記［２］記載の方法。
［４］前記予測モードは、予測のために使用すべき方向をさらに指定し、
単一の方向に沿う各画素は、少なくとも１つの近傍画素の関数であり、前記単一の方向に沿う画素のうちの少なくとも２つは、同じ近傍画素の異なる関数である上記［１］記載の方法。
［５］前記単一の方向に沿う画素のうちの少なくとも２つは、少なくとも２つの近傍画素の異なる関数である上記［４］記載の方法。
［６］１組の画素値を含む画像ブロックを予測する方法において、
前記方法は、
近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードを受信することと、
前記近傍画素と前記予測モードとに基づいて、予測されたブロックを発生させることとを含み、
前記発生させることは、前記画像ブロック中の少なくとも１つの画素を予測するために、少なくとも２つの近傍画素を組み合わせることを含む方法。
［７］前記少なくとも２つの近傍画素を組み合わせることは、前記少なくとも２つの近傍画素のうちの第１のものを、第１の重み倍したものと、前記少なくとも２つの近傍画素のうちの第２のものを、第２の重み倍したものとを加えることを含む上記［６］記載の方法。
［８］前記発生させることは、前記画像ブロック中の各画素に対して、重み行列にしたがって各近傍画素を重み付けることを含む上記［７］記載の方法。
［９］前記予測モードはさらに、予測のために使用すべき方向を指定し、
単一の方向に沿う各画素は、少なくとも１つの近傍画素の関数であり、前記単一の方向に沿う画素のうちの少なくとも２つは、同じ近傍画素の異なる関数である上記［６］記載の方法。
［１０］前記単一の方向に沿う画素のうちの少なくとも２つは、少なくとも２つの近傍画素の異なる関数である上記［９］記載の方法。
［１１］１組の画素値を含む画像ブロックをエンコード化する装置において、
前記装置は、
近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードを選択する空間予測器を具備し、
前記予測モードは、少なくとも２つの近傍画素の組み合わせとして、前記画像ブロック中の少なくとも１つの画素の予測される値を指定する装置。
［１２］前記少なくとも２つの近傍画素の組み合わせは、前記少なくとも２つの近傍画素のうちの第１のものを、第１の重み倍したものと、前記少なくとも２つの近傍画素のうちの第２のものを、第２の重み倍したものとの合計を含む上記［１１］記載の装置。
［１３］前記予測モードは、前記画像ブロック中の各画素に対する各近傍画素に割り当てるべき重みを指定することにより、前記画像ブロック中の各画素をエンコード化する重み行列をさらに指定する上記［１２］記載の装置。
［１４］前記予測モードは、予測のために使用すべき方向をさらに指定し、
単一の方向に沿う各画素は、少なくとも１つの近傍画素の関数であり、前記単一の方向に沿う画素のうちの少なくとも２つは、同じ近傍画素の異なる関数である上記［１１］記載の装置。
［１５］前記単一の方向に沿う画素のうちの少なくとも２つは、少なくとも２つの近傍画素の異なる関数である上記［１４］記載の装置。
［１６］前記装置はハンドセットである上記［１１］記載の装置。
［１７］前記装置は集積回路である上記［１１］記載の装置。
［１８］１組の画素値を含む画像ブロックを予測する装置において、
前記装置は、
逆空間的予測ブロックを具備し、
前記ブロックは、近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードを受信し、前記ブロックは、前記画像ブロック中の少なくとも１つの画素を予測するために、少なくとも２つの近傍画素を組み合わせる装置。
［１９］前記少なくとも２つの近傍画素を組み合わせることは、前記少なくとも２つの近傍画素のうちの第１のものを、第１の重み倍したものと、前記少なくとも２つの近傍画素のうちの第２のものを、第２の重み倍したものとを加えることを含む上記［１８］記載の装置。
［２０］前記逆空間的予測器は、重み行列にしたがって各近傍画素を重み付けることによって各画素を予測する上記［１９］記載の装置。
［２１］前記予測モードはさらに、予測のために使用すべき方向を指定し、
単一の方向に沿う各画素は、少なくとも１つの近傍画素の関数であり、前記単一の方向に沿う画素のうちの少なくとも２つは、同じ近傍画素の異なる関数である上記［１８］記載の装置。
［２２］前記単一の方向に沿う画素のうちの少なくとも２つは、少なくとも２つの近傍画素の異なる関数である上記［２１］記載の装置。
［２３］前記装置はハンドセットである上記［１８］記載の装置。
［２４］前記装置は集積回路である上記［１８］記載の装置。
［２５］１組の画素値を含む画像ブロックを予測するコンピュータプログラムプロダクトにおいて、
前記プロダクトは、
近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードをコンピュータに受信させるためのコードと、
前記近傍画素と前記予測モードとに基づいて、予測されたブロックをコンピュータに発生させるためのコードと、
を含むコンピュータ読み取り可能媒体を具備し、
前記予測されたブロックをコンピュータに発生させるためのコードは、前記画像ブロック中の少なくとも１つの画素を予測するために、少なくとも２つの近傍画素をコンピュータに組み合わさせるコンピュータプログラムプロダクト。

Claims (17)

1. １組の画素値を含む画像ブロックをエンコード化する方法において、
   前記方法は、
   近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードを選択することを含み、
   前記予測モードは、少なくとも２つの近傍画素の組み合わせとして、前記画像ブロック中の少なくとも１つの画素の予測される値を指定し、前記予測モードは、予測のために使用すべき単一の方向をさらに指定し、前記単一の方向に沿う各画素の予測値は、少なくとも１つの同じ近傍画素の、関数であり、前記単一の方向に沿う各画素のうちの少なくとも２つの画素の予測値は、前記少なくとも１つの同じ近傍画素の、異なる関数であり、
   前記少なくとも２つの近傍画素は、前記画像ブロックに隣接する左ブロック、左上ブロックおよび真上ブロック中の、前記画像ブロックに隣接する画素と、前記画像ブロックに隣接する右上ブロック中の最も下の行の画素との中から選択され、
   前記予測のために使用すべき単一の方向が、水平または垂直であるときに、前記少なくとも２つの近傍画素は、前記画像ブロックに隣接する前記左上ブロック中の画素を含む方法。
2. 前記少なくとも２つの近傍画素の組み合わせは、前記少なくとも２つの近傍画素のうちの第１のものを、第１の重み倍したものと、前記少なくとも２つの近傍画素のうちの第２のものを、第２の重み倍したものとの合計を含む請求項１記載の方法。
3. 前記予測モードは、前記画像ブロック中の各画素に対する各近傍画素に割り当てるべき重みを指定することにより、前記画像ブロック中の各画素をエンコード化する重み行列をさらに指定する請求項２記載の方法。
4. １組の画素値を含む画像ブロックを予測する方法において、
   前記方法は、
   近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードを受信し、前記予測モードは、予測のために使用すべき単一の方向を指定し、前記単一の方向に沿う各画素の予測値は、少なくとも１つの同じ近傍画素の、関数であり、前記単一の方向に沿う各画素のうちの少なくとも２つの画素の予測値は、前記少なくとも１つの同じ近傍画素の、異なる関数であることと、
   前記近傍画素と前記予測モードとに基づいて、予測されたブロックを発生させることとを含み、
   前記発生させることは、前記画像ブロック中の少なくとも１つの画素を予測するために、少なくとも２つの近傍画素を組み合わせることを含み、
   前記少なくとも２つの近傍画素は、前記画像ブロックに隣接する左ブロック、左上ブロックおよび右ブロック中の、前記画像ブロックに隣接する画素と、前記画像ブロックに隣接する右上ブロック中の最も下の行の画素との中から選択され、
   前記予測のために使用すべき単一の方向が、水平または垂直であるときに、前記少なくとも２つの近傍画素は、前記画像ブロックに隣接する前記左上ブロック中の画素を含む方法。
5. 前記少なくとも２つの近傍画素を組み合わせることは、前記少なくとも２つの近傍画素のうちの第１のものを、第１の重み倍したものと、前記少なくとも２つの近傍画素のうちの第２のものを、第２の重み倍したものとを加えることを含む請求項４記載の方法。
6. 前記発生させることは、前記画像ブロック中の各画素に対して、重み行列にしたがって各近傍画素を重み付けることを含む請求項５記載の方法。
7. １組の画素値を含む画像ブロックをエンコード化する装置において、
   前記装置は、
   近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードを選択する空間予測器を具備し、
   前記予測モードは、少なくとも２つの近傍画素の組み合わせとして、前記画像ブロック中の少なくとも１つの画素の予測される値を指定し、前記予測モードは、予測のために使用すべき単一の方向をさらに指定し、前記単一の方向に沿う各画素の予測値は、少なくとも１つの同じ近傍画素の、関数であり、前記単一の方向に沿う各画素のうちの少なくとも２つの画素の予測値は、前記少なくとも１つの同じ近傍画素の、異なる関数であり、
   前記少なくとも２つの近傍画素は、前記画像ブロックに隣接する左ブロック、左上ブロックおよび真上ブロック中の、前記画像ブロックに隣接する画素と、前記画像ブロックに隣接する右上ブロック中の最も下の行の画素との中から選択され、
   前記予測のために使用すべき単一の方向が、水平または垂直であるときに、前記少なくとも２つの近傍画素は、前記画像ブロックに隣接する前記左上ブロック中の画素を含む装置。
8. 前記少なくとも２つの近傍画素の組み合わせは、前記少なくとも２つの近傍画素のうちの第１のものを、第１の重み倍したものと、前記少なくとも２つの近傍画素のうちの第２のものを、第２の重み倍したものとの合計を含む請求項７記載の装置。
9. 前記予測モードは、前記画像ブロック中の各画素に対する各近傍画素に割り当てるべき重みを指定することにより、前記画像ブロック中の各画素をエンコード化する重み行列をさらに指定する請求項８記載の装置。
10. 前記装置はハンドセットである請求項７記載の装置。
11. 前記装置は集積回路である請求項７記載の装置。
12. １組の画素値を含む画像ブロックを予測する装置において、
    前記装置は、
    逆空間的予測器を具備し、
    前記逆空間的予測器は、近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードを受信し、前記逆空間的予測器は、前記画像ブロック中の少なくとも１つの画素を予測するために、少なくとも２つの近傍画素を組み合わせ、前記予測モードは、予測のために使用すべき単一の方向を指定し、前記単一の方向に沿う各画素の予測値は、少なくとも１つの同じ近傍画素の、関数であり、前記単一の方向に沿う各画素のうちの少なくとも２つの画素の予測値は、前記少なくとも１つの同じ近傍画素の、異なる関数であり、
    前記少なくとも２つの近傍画素は、前記画像ブロックに隣接する左ブロック、左上ブロックおよび真上ブロック中の、前記画像ブロックに隣接する画素と、前記画像ブロックに隣接する右上ブロック中の最も下の行の画素との中から選択され、
    前記予測のために使用すべき単一の方向が、水平または垂直であるときに、前記少なくとも２つの近傍画素は、前記画像ブロックに隣接する前記左上ブロック中の画素を含む装置。
13. 前記少なくとも２つの近傍画素を組み合わせることは、前記少なくとも２つの近傍画素のうちの第１のものを、第１の重み倍したものと、前記少なくとも２つの近傍画素のうちの第２のものを、第２の重み倍したものとを加えることを含む請求項１２記載の装置。
14. 前記逆空間的予測器は、重み行列にしたがって各近傍画素を重み付けることによって各画素を予測する請求項１３記載の装置。
15. 前記装置はハンドセットである請求項１２記載の装置。
16. 前記装置は集積回路である請求項１２記載の装置。
17. １組の画素値を含む画像ブロックを予測するコンピュータプログラムにおいて、
    近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードを受信するためのコードであって、前記予測モードは、予測のために使用すべき単一の方向を指定し、前記単一の方向に沿う各画素の予測値は、少なくとも１つの同じ近傍画素の、関数であり、前記単一の方向に沿う各画素のうちの少なくとも２つの画素の予測値は、前記少なくとも１つの同じ近傍画素の、異なる関数であるコードと、
    前記近傍画素と前記予測モードとに基づいて、予測されたブロックを発生させ、前記画像ブロック中の少なくとも１つの画素を予測するために、少なくとも２つの近傍画素を組み合わせるためのコードとをコンピュータに実行させ、
    前記少なくとも２つの近傍画素は、前記画像ブロックに隣接する左ブロック、左上ブロックおよび真上ブロック中の、前記画像ブロックに隣接する画素と、前記画像ブロックに隣接する右上ブロック中の最も下の行の画素との中から選択され、
    前記予測のために使用すべき単一の方向が、水平または垂直であるときに、前記少なくとも２つの近傍画素は、前記画像ブロックに隣接する前記左上ブロック中の画素を含むコンピュータプログラム。

Images