(57)【要約】  フレーム内コーディングにおいて予測の精度を向上させるための技術。予測モードは、１つの方向に沿う画素を、同じ方向に沿う他の画素とは無関係に指定できる。１つの実施形態において、エンコーダは、画像ブロックを最良に表現するための予測モードを選択する。代替の実施形態において、デコーダは、予測モードにより指定された重み行列したがって、近傍の画素を重み付けすることによって画像ブロック中の各画素を再構築する。
2010525676.tif 000002
【特許請求の範囲】
【請求項１】
１組の画素値を含む画像ブロックをエンコード化する方法において、
前記方法は、
近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードを選択することを含み、
前記予測モードは、少なくとも２つの近傍画素の組み合わせとして、前記画像ブロック中の少なくとも１つの画素の予測される値を指定する方法。
【請求項２】
前記少なくとも２つの近傍画素の組み合わせは、前記少なくとも２つの近傍画素のうちの第１のものを、第１の重み倍したものと、前記少なくとも２つの近傍画素のうちの第２のものを、第２の重み倍したものとの合計を含む請求項１記載の方法。
【請求項３】
前記予測モードは、前記画像ブロック中の各画素に対する各近傍画素に割り当てるべき重みを指定することにより、前記画像ブロック中の各画素をエンコード化する重み行列をさらに指定する請求項２記載の方法。
【請求項４】
前記予測モードは、予測のために使用すべき方向をさらに指定し、
単一の方向に沿う各画素は、少なくとも１つの近傍画素の関数であり、前記単一の方向に沿う画素のうちの少なくとも２つは、同じ近傍画素の異なる関数である請求項１記載の方法。
【請求項５】
前記単一の方向に沿う画素のうちの少なくとも２つは、少なくとも２つの近傍画素の異なる関数である請求項４記載の方法。
【請求項６】
１組の画素値を含む画像ブロックを予測する方法において、
前記方法は、
近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードを受信することと、
前記近傍画素と前記予測モードとに基づいて、予測されたブロックを発生させることとを含み、
前記発生させることは、前記画像ブロック中の少なくとも１つの画素を予測するために、少なくとも２つの近傍画素を組み合わせることを含む方法。
【請求項７】
前記少なくとも２つの近傍画素を組み合わせることは、前記少なくとも２つの近傍画素のうちの第１のものを、第１の重み倍したものと、前記少なくとも２つの近傍画素のうちの第２のものを、第２の重み倍したものとを加えることを含む請求項６記載の方法。
【請求項８】
前記発生させることは、前記画像ブロック中の各画素に対して、重み行列にしたがって各近傍画素を重み付けることを含む請求項７記載の方法。
【請求項９】
前記予測モードはさらに、予測のために使用すべき方向を指定し、
単一の方向に沿う各画素は、少なくとも１つの近傍画素の関数であり、前記単一の方向に沿う画素のうちの少なくとも２つは、同じ近傍画素の異なる関数である請求項６記載の方法。
【請求項１０】
前記単一の方向に沿う画素のうちの少なくとも２つは、少なくとも２つの近傍画素の異なる関数である請求項９記載の方法。
【請求項１１】
１組の画素値を含む画像ブロックをエンコード化する装置において、
前記装置は、
近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードを選択する空間予測器を具備し、
前記予測モードは、少なくとも２つの近傍画素の組み合わせとして、前記画像ブロック中の少なくとも１つの画素の予測される値を指定する装置。
【請求項１２】
前記少なくとも２つの近傍画素の組み合わせは、前記少なくとも２つの近傍画素のうちの第１のものを、第１の重み倍したものと、前記少なくとも２つの近傍画素のうちの第２のものを、第２の重み倍したものとの合計を含む請求項１１記載の装置。
【請求項１３】
前記予測モードは、前記画像ブロック中の各画素に対する各近傍画素に割り当てるべき重みを指定することにより、前記画像ブロック中の各画素をエンコード化する重み行列をさらに指定する請求項１２記載の装置。
【請求項１４】
前記予測モードは、予測のために使用すべき方向をさらに指定し、
単一の方向に沿う各画素は、少なくとも１つの近傍画素の関数であり、前記単一の方向に沿う画素のうちの少なくとも２つは、同じ近傍画素の異なる関数である請求項１１記載の装置。
【請求項１５】
前記単一の方向に沿う画素のうちの少なくとも２つは、少なくとも２つの近傍画素の異なる関数である請求項１４記載の装置。
【請求項１６】
前記装置はハンドセットである請求項１１記載の装置。
【請求項１７】
前記装置は集積回路である請求項１１記載の装置。
【請求項１８】
１組の画素値を含む画像ブロックを予測する装置において、
前記装置は、
逆空間的予測ブロックを具備し、
前記ブロックは、近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードを受信し、前記ブロックは、前記画像ブロック中の少なくとも１つの画素を予測するために、少なくとも２つの近傍画素を組み合わせる装置。
【請求項１９】
前記少なくとも２つの近傍画素を組み合わせることは、前記少なくとも２つの近傍画素のうちの第１のものを、第１の重み倍したものと、前記少なくとも２つの近傍画素のうちの第２のものを、第２の重み倍したものとを加えることを含む請求項１８記載の装置。
【請求項２０】
前記逆空間的予測器は、重み行列にしたがって各近傍画素を重み付けることによって各画素を予測する請求項１９記載の装置。
【請求項２１】
前記予測モードはさらに、予測のために使用すべき方向を指定し、
単一の方向に沿う各画素は、少なくとも１つの近傍画素の関数であり、前記単一の方向に沿う画素のうちの少なくとも２つは、同じ近傍画素の異なる関数である請求項１８記載の装置。
【請求項２２】
前記単一の方向に沿う画素のうちの少なくとも２つは、少なくとも２つの近傍画素の異なる関数である請求項２１記載の装置。
【請求項２３】
前記装置はハンドセットである請求項１８記載の装置。
【請求項２４】
前記装置は集積回路である請求項１８記載の装置。
【請求項２５】
１組の画素値を含む画像ブロックを予測するコンピュータプログラムプロダクトにおいて、
前記プロダクトは、
近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードをコンピュータに受信させるためのコードと、
前記近傍画素と前記予測モードとに基づいて、予測されたブロックをコンピュータに発生させるためのコードと、
を含むコンピュータ読み取り可能媒体を具備し、
前記予測されたブロックをコンピュータに発生させるためのコードは、前記画像ブロック中の少なくとも１つの画素を予測するために、少なくとも２つの近傍画素をコンピュータに組み合わさせるコンピュータプログラムプロダクト。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、デジタルビデオ処理に関し、より詳細には、フレーム内ビデオエンコーディングおよびデコーディングに対する技術に関する。
【優先権の主張】
【０００２】
本特許出願は、２００７年４月１７日に出願され、本発明の譲受人に譲渡された米国特許出願シリアル番号第６０／９１２，３６４号に対する優先権に基づいており、その優先権を主張し、その内容は、参照により明白にここに組み込まれている。
【背景】
【０００３】
ビデオエンコーディングにおいて、ビデオシーケンスのフレームは、矩形の領域またはブロックに分割してもよく、ビデオブロックは、イントラモード（Ｉ−ｍｏｄｅ）またはインターモード（Ｐ−ｍｏｄｅ）においてエンコード化してもよい。
【０００４】
図１は、Ｉ−ｍｏｄｅに対する先行技術のビデオエンコーダの図を示す。図１において、空間予測器１０２は、同じフレーム中の近傍ブロックからの画素を使用して、ビデオブロック１００から、予測されたブロック１０３を形成する。予測のために使用される近傍ブロックは、予測モード１０１によって指定してもよい。加算器１０４は、予測誤差１０６、すなわち、画像ブロック１００と予測ブロック１０３との間の差を計算する。変換モジュール１０８は、予測誤差１０６を１組の基底関数または変換関数に投影する。通常の構成において、変換関数は、離散コサイン変換（ＤＣＴ）、カルフーネン−レーヴ変換（ＫＬＴ）、または他の任意の関数から導出できる。
【０００５】
変換モジュール１０８は、変換関数のそれぞれに割り当てられている重みに対応する１組の変換係数１１０を出力する。例えば、１組の変換関数｛ｆ0、ｆ1、ｆ2、．．．、ｆN｝に対応する１組の係数｛ｃ0、ｃ1、ｃ2、．．．、ｃN｝を計算してもよい。変換係数１１０はその後、量子化器１１２によって量子化されて、量子化された変換係数１１４が生成される。量子化された係数１１４および予測モード１０１をデコーダに送信してもよい。
【０００６】
図１Ａは、Ｉ−ｍｏｄｅに対するビデオデコーダを描写する。図１Ａにおいて、量子化された係数１０００がエンコーダによってデコーダに提供され、逆変換モジュール１００４に供給される。逆変換モジュール１００４は、係数１０００と、固定された１組の変換関数、例えば、｛ｆ0、ｆ1、ｆ2、．．．、ｆN｝とに基づいて、予測誤差１００３を再構築する。予測モード１００２が、逆空間的予測モジュール１００６に供給され、逆空間的予測モジュール１００６は、すでにデコードされた近傍ブロックの画素値に基づいて、予測されたブロック１００７を発生させる。予測ブロック１００７は、予測誤差１００３と組み合わされて、再構築されたブロック１０１０が発生される。再構築されたブロック１０１０と、図１中のオリジナルブロック１００との間の差は、再構築誤差として知られている。
【０００７】
図１中の空間予測器１０２の例は、以下でＨ．２６４−２００５と呼ばれる、２００５年３月にＩＴＵ−電気通信標準化部門によって刊行された、ＩＴＵ−Ｔ勧告Ｈ．２６４のセクション８．３．１に関してここで記述する。Ｈ．２６４−２００５において、コーダは、図２中で示すように、ＤＣ予測（モード２）と、０ないし８でラベル表示された８方向のモードとを含む、４×４ブロックの予測のための９個の予測モードを提供する。図３中で図示するように、各予測モードは、各画素をエンコード化するための１組の近傍画素を指定する。図３において、ａからｐまでの画素がエンコード化されることになり、近傍画素ＡないしＬ、およびＸが、画素ａないしｐを予測するために使用される。
【０００８】
空間的予測を記述するために、次のように、名称を規定してもよい。ｓは、近傍ブロックからの画素値を含むベクトルを表し（例えば、図３中の画素ＡないしＸの値が、１×１２のベクトルを形成する）、ｓAは、画素Ａに対応するベクトルｓの成分を表すなどである。ｐは、予測すべきブロックに対する画素値を含むベクトルを表し（例えば、図３中の画素ａないしｐの値は、１×１６のベクトルｐを形成する）、ｐaは、画素ａに対応するベクトルｐの成分を表すなどである。さらに、ｗdは、予測モードｄが指定されるとき、ベクトルｐを取得するためにベクトルｓに乗算すべき重みの行列を表す。ｗdは次のように表してもよい（等式１）：
【数１】
2010525676.tif 000003
【０００９】
予測される画素ｐのベクトルを次のように表してもよい（等式２）：
【数２】
2010525676.tif 000004
【００１０】
Ｈ．２６４−２００５にしたがうと、例えば、モード０が選択される場合、画素ａ、ｅ、ｉおよびｍは、それらを画素Ａに等しく設定することにより予測され、画素ｂ、ｆ、ｊおよびｎは、それらを画素Ｂに等しく設定することにより予測されるなどである。モード０における各組の画素は、図２および３中で示すように、単一の垂直方向に沿って位置する画素に対応する。モード０に対して、近傍画素に対する、予測される画素の関係を次のように表してもよい（等式３）：
【数３】
2010525676.tif 000005
【００１１】
一方、モード１が選択される場合、画素ａ、ｂ、ｃおよびｄは、それらを画素Ｉに等しく設定することにより予測され、画素ｅ、ｆ、ｇおよびｈは、それらを画素Ｊに等しく設定することにより予測されるなどである。このケースにおいて、各組の画素は、図２および図３中で示すように、単一の水平方向に沿って位置する画素に対応する。モード１に対する関係を次のように表してもよい（等式４）：
【数４】
2010525676.tif 000006
【００１２】
Ｈ．２６４−２００５において与えられるモードはすべて、単一の方向（例えば、モード０における垂直方向、およびモード１における水平方向）に沿う画素を、単一の近傍画素に、互いに等しく設定することを指定する。これは、実現および指定するのに簡単であるが、いくつかのケースにおいて、単一の方向に沿う画素を、互いに異なる値に、および／または１つより多い近傍画素の組み合わせに設定することが有利であるかもしれない。
【概要】
【００１３】
本開示の観点は、１組の画素値を含む画像ブロックをエンコード化する方法を提供し、方法は、近傍画素に基づいて画像ブロック中の画素を予測する予測モードを選択することを含み、予測モードは、少なくとも２つの近傍画素の組み合わせとして、画像ブロック中の少なくとも１つの画素の予測される値を指定する。
【００１４】
本開示の別の観点は、１組の画素値を含む画像ブロックを予測する方法を提供し、方法は、近傍画素に基づいて画像ブロック中の画素を予測する予測モードを受信することと、近傍画素と予測モードとに基づいて、予測されたブロックを発生させることとを含み、発生させることは、画像ブロック中の少なくとも１つの画素を予測するために、少なくとも２つの近傍画素を組み合わせることを含む。
【００１５】
本開示のさらに別の観点は、１組の画素値を含む画像ブロックをエンコード化する装置を提供し、装置は、近傍画素に基づいて画像ブロック中の画素を予測する予測モードを選択する空間予測器を備え、予測モードは、少なくとも２つの近傍画素の組み合わせとして、画像ブロック中の少なくとも１つの画素の予測される値を指定する。
【００１６】
本開示のさらに別の観点は、１組の画素値を含む画像ブロックを予測する装置を提供し、装置は、逆空間的予測ブロックを備え、ブロックは、近傍画素に基づいて画像ブロック中の画素を予測する予測モードを受信し、ブロックは、画像ブロック中の少なくとも１つの画素を予測するために、少なくとも２つの近傍画素を組み合わせる。
【００１７】
本開示のさらに別の観点は、１組の画素値を含む画像ブロックを予測するコンピュータプログラムプロダクトを提供し、プロダクトは、近傍画素に基づいて画像ブロック中の画素を予測する予測モードを受信することをコンピュータに生じさせるためのコードと、近傍画素と予測モードとに基づいて、予測されたブロックを発生させることをコンピュータに生じさせるためのコードとを含むコンピュータ読み取り可能媒体を備え、予測されたブロックを発生させることをコンピュータに生じさせるためのコードは、画像ブロック中の少なくとも１つの画素を予測するために、少なくとも２つの近傍画素を組み合わせることをコンピュータに生じさせる。
【図面の簡単な説明】
【００１８】
【図１】図１は、Ｉ−モードに対する先行技術のビデオエンコーダの図を示す。
【図１Ａ】図１Ａは、Ｉ−モードに対するビデオデコーダを描写する。
【図２】図２は、Ｈ．２６４−２００５において記述されている予測モードを示す。
【図３】図３は、予測モードを使用する画素予測を図示する。
【図４Ａ】図４Ａは、画素ａ、ｅ、ｉおよびｍに対する行列ｗ０の成分の図的記述を示す。
【図４Ｂ】図４Ｂは、画素ａ、ｅ、ｉおよびｍに対する行列ｗ０の成分の図的記述を示す。
【図４Ｃ】図４Ｃは、画素ａ、ｅ、ｉおよびｍに対する行列ｗ０の成分の図的記述を示す。
【図４Ｄ】図４Ｄは、画素ａ、ｅ、ｉおよびｍに対する行列ｗ０の成分の図的記述を示す。
【詳細な説明】
【００１９】
単一の方向に沿う画素を、互いに異なる値に、および／または１つより多い近傍画素の組み合わせに設定する技術をここで開示する。
【００２０】
１つの観点において、予測モードに対して、単一の方向に沿う各画素を、同じ方向に沿う他の画素とは無関係に指定してもよい。例えば、モード０に対して、行列ｗ0の成分を次のように修正してもよい（等式５）：
【数５】
2010525676.tif 000007
【００２１】
ｗ0の他の成分は、等式１にしたがうように保存される。等式５において示すように、画素ａ、ｅ、ｉおよびｍのそれぞれは、近傍の画素Ａに基づいて予測されるが、各画素は、他の画素と比較して異なる重みを有してもよい。
【００２２】
行列ｗdの仕様は、エンコーダとデコーダとの両方に提供され、それにより、デコーダは、各予測モードに対するｗdの事前の知識を有することに注目すべきである。したがって、図１および図１Ａの実施形態で示すもの以外に、エンコーダとデコーダとの間にいかなる追加のシグナリングも必要としない。等式５は、他とは無関係に各画素を指定することを説明するためだけに提供され、行列ｗ0に対して示される任意の特定の値に開示を限定することを意味していないことにも注目すべきである。
【００２３】
予測モードｄを受信し、行列ｗdの事前の知識を有するデコーダは、図１Ａ中に示すように、エンコード化されたブロックをデコードしてもよい。
【００２４】
上述した観点とともに、またはその代わりに、別の観点は、予測モードに対して、２以上の近傍画素の組み合わせとして、単一方向に沿う各画素を指定してもよいことを提供する。例えば、モード０に対して、モード０に対する行列ｗ0の成分を次のように修正してもよい（等式６）：
【数６】
2010525676.tif 000008
【００２５】
一方、ｗ0の他の成分は、等式３から変化していない。図３中の画素ａに対応する予測値（ｐa）を次のように表してもよい（等式７）：
【数７】
2010525676.tif 000009
【００２６】
等式６におけるｗ0に対する値は、実例として提供されるだけであり、提供される値に開示を限定するように解釈すべきでないことに注目すべきである。
【００２７】
１つの実施形態において、上記の２つの観点を組み合わせることができる。例えば、起因エンコーディング画素からの距離が増すにつれて、同じ方向に沿う、エンコード化すべき画素が、１つ以上の起因エンコーディング画素を支持して次第に少なく重み付けされるように、重みを割り当てることができる。同様に、起因画素からの距離が増すにつれて、エンコード化すべき画素を取り囲んでいるエンコーディング画素に、次第に大きくなる重みを割り当ててもよい。
【００２８】
本実施形態を説明するために、図４Ａないし図４Ｄは、画素ａ、ｅ、ｉおよびｍに対する行列ｗ０の成分の図的記述を示す。図４Ａは、画素ａ（ｐa）に対する行列ｗ0の成分の図的記述を示す。図４Ａにおいて、近傍の画素Ａは、起因エンコーディング画素と考えられる。示すように、画素ａに対して、重みｗ0a,Aだけにゼロでない１の重みが割り当てられている。図４Ｂは、画素ｅに対する重みの割り当てを示す。示すように、画素ｅには、画素ａから異なる組の重み、すなわち、ｗ0a,A＝０．９およびｗ0a,J＝０．１が割り当てられている。図４Ｃは、画素ｉに対する重みの割り当てを示す。画素ｉに対しては、ｗ0a,A＝０．８、ｗ0a,J＝０．０５、ｗ0a,K＝０．１およびｗ0a,L＝０．０５である。図４Ｄは画素ｍに対する重みの割り当てを示す。画素ｍに対しては、ｗ0a,A＝０．５、ｗ0a,K＝０．２およびｗ0a,L＝０．３である。
【００２９】
図４Ａないし図４Ｄにおける重みの割り当ては、実例として機能するように向けられており、本開示の範囲を、示した重みの何らかの特定の値に限定することを意味していないことに注目すべきである。
【００３０】
１つの実施形態において、図４ないし図４Ｄにおいて示すように、単一の画素をエンコード化するために使用されるすべての重みの合計を１に設定できる。
【００３１】
ここで記述した教示に基づいて、ここで開示した観点は、他の任意の観点とは無関係に実現してもよく、これらの観点のうちの２以上をさまざまな方法で組み合わせてもよいことが明らかであるはずである。ここで記述した技術は、ハードウェア、ソフトウェア、ファームウェアまたはこれらの任意の組み合わせにおいて実現してもよい。ハードウェアにおいて実現される場合、デジタルハードウェア、アナログハードウェア、またはこれらの組み合わせを使用して技術を実現してもよい。ソフトウェアにおいて実現される場合、１つ以上の命令またはコードが記憶されているコンピュータ読み取り可能媒体を含むコンピュータプログラムプロダクトによって少なくとも部分的に技術を実現してもよい。
【００３２】
一例として、限定ではないが、そのようなコンピュータ読み取り可能媒体は、同期ダイナミックランダムアクセスメモリ（ＳＤＲＡＭ）のようなＲＡＭ、読み出し専用メモリ（ＲＯＭ）、不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）、ＲＯＭ、電気的に消去可能なプログラム可能読み出し専用メモリ（ＥＥＰＲＯＭ）、消去可能なプログラム可能読み出し専用メモリ（ＥＰＲＯＭ）、フラッシュメモリ、ＣＤＲＯＭまたは他の光ディスク記憶装置、磁気ディスク記憶装置または他の磁気記憶デバイス、あるいは、命令またはデータ構造の形態で所望のプログラムコードを搬送または記憶するために使用でき、コンピュータによってアクセスできる他の任意のタンジブル媒体を備えることができる。
【００３３】
コンピュータプログラムプロダクトのコンピュータ読み取り可能媒体に関係付けられる命令またはコードは、コンピュータによって、例えば、１つ以上の、デジタル信号プロセッサ（ＤＳＰ）、汎用マイクロプロセッサ、ＡＳＩＣ、ＦＰＧＡ、あるいは、他の等価集積回路またはディスクリート論理回路のような、１つ以上のプロセッサにより実行してもよい。
【００３４】
多数の観点および例を記述してきた。しかしながら、これらの例に対するさまざまな修正が可能であり、ここで表した原理を他の観点に適用してもよい。これらの、および他の観点は、特許請求の範囲内である。
【図１】
2010525676.tif 000010
【図１Ａ】
2010525676.tif 000011
【図２】
2010525676.tif 000012
【図３】
2010525676.tif 000013
【図４Ａ】
2010525676.tif 000014
【図４Ｂ】
2010525676.tif 000015
【図４Ｃ】
2010525676.tif 000016
【図４Ｄ】
2010525676.tif 000017
【手続補正書】
【提出日】平成22年4月2日(2010.4.2)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
１組の画素値を含む画像ブロックをエンコード化する方法において、
前記方法は、
近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードを選択することを含み、
前記予測モードは、少なくとも２つの近傍画素の組み合わせとして、前記画像ブロック中の少なくとも１つの画素の予測される値を指定し、前記予測モードは、予測のために使用すべき方向をさらに指定し、単一の方向に沿う各画素は、少なくとも１つの近傍画素の関数であり、前記単一の方向に沿う画素のうちの少なくとも２つは、同じ近傍画素の異なる関数である方法。
【請求項２】
前記少なくとも２つの近傍画素の組み合わせは、前記少なくとも２つの近傍画素のうちの第１のものを、第１の重み倍したものと、前記少なくとも２つの近傍画素のうちの第２のものを、第２の重み倍したものとの合計を含む請求項１記載の方法。
【請求項３】
前記予測モードは、前記画像ブロック中の各画素に対する各近傍画素に割り当てるべき重みを指定することにより、前記画像ブロック中の各画素をエンコード化する重み行列をさらに指定する請求項２記載の方法。
【請求項４】
前記単一の方向に沿う画素のうちの少なくとも２つは、少なくとも２つの近傍画素の異なる関数である請求項１記載の方法。
【請求項５】
１組の画素値を含む画像ブロックを予測する方法において、
前記方法は、
近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードを受信し、前記予測モードは、予測のために使用すべき方向を指定し、単一の方向に沿う各画素は、少なくとも１つの近傍画素の関数であり、前記単一の方向に沿う画素のうちの少なくとも２つは、同じ近傍画素の異なる関数であることと、
前記近傍画素と前記予測モードとに基づいて、予測されたブロックを発生させることとを含み、
前記発生させることは、前記画像ブロック中の少なくとも１つの画素を予測するために、少なくとも２つの近傍画素を組み合わせることを含む方法。
【請求項６】
前記少なくとも２つの近傍画素を組み合わせることは、前記少なくとも２つの近傍画素のうちの第１のものを、第１の重み倍したものと、前記少なくとも２つの近傍画素のうちの第２のものを、第２の重み倍したものとを加えることを含む請求項５記載の方法。
【請求項７】
前記発生させることは、前記画像ブロック中の各画素に対して、重み行列にしたがって各近傍画素を重み付けることを含む請求項６記載の方法。
【請求項８】
前記単一の方向に沿う画素のうちの少なくとも２つは、少なくとも２つの近傍画素の異なる関数である請求項５記載の方法。
【請求項９】
１組の画素値を含む画像ブロックをエンコード化する装置において、
前記装置は、
近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードを選択する空間予測器を具備し、
前記予測モードは、少なくとも２つの近傍画素の組み合わせとして、前記画像ブロック中の少なくとも１つの画素の予測される値を指定し、前記予測モードは、予測のために使用すべき方向をさらに指定し、単一の方向に沿う各画素は、少なくとも１つの近傍画素の関数であり、前記単一の方向に沿う画素のうちの少なくとも２つは、同じ近傍画素の異なる関数である装置。
【請求項１０】
前記少なくとも２つの近傍画素の組み合わせは、前記少なくとも２つの近傍画素のうちの第１のものを、第１の重み倍したものと、前記少なくとも２つの近傍画素のうちの第２のものを、第２の重み倍したものとの合計を含む請求項９記載の装置。
【請求項１１】
前記予測モードは、前記画像ブロック中の各画素に対する各近傍画素に割り当てるべき重みを指定することにより、前記画像ブロック中の各画素をエンコード化する重み行列をさらに指定する請求項１０記載の装置。
【請求項１２】
前記単一の方向に沿う画素のうちの少なくとも２つは、少なくとも２つの近傍画素の異なる関数である請求項９記載の装置。
【請求項１３】
前記装置はハンドセットである請求項９記載の装置。
【請求項１４】
前記装置は集積回路である請求項９記載の装置。
【請求項１５】
１組の画素値を含む画像ブロックを予測する装置において、
前記装置は、
逆空間的予測器を具備し、
前記逆空間的予測器は、近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードを受信し、前記逆空間的予測器は、前記画像ブロック中の少なくとも１つの画素を予測するために、少なくとも２つの近傍画素を組み合わせ、前記予測モードは、予測のために使用すべき方向を指定し、単一の方向に沿う各画素は、少なくとも１つの近傍画素の関数であり、前記単一の方向に沿う画素のうちの少なくとも２つは、同じ近傍画素の異なる関数である装置。
【請求項１６】
前記少なくとも２つの近傍画素を組み合わせることは、前記少なくとも２つの近傍画素のうちの第１のものを、第１の重み倍したものと、前記少なくとも２つの近傍画素のうちの第２のものを、第２の重み倍したものとを加えることを含む請求項１５記載の装置。
【請求項１７】
前記逆空間的予測器は、重み行列にしたがって各近傍画素を重み付けることによって各画素を予測する請求項１６記載の装置。
【請求項１８】
前記単一の方向に沿う画素のうちの少なくとも２つは、少なくとも２つの近傍画素の異なる関数である請求項１５記載の装置。
【請求項１９】
前記装置はハンドセットである請求項１５記載の装置。
【請求項２０】
前記装置は集積回路である請求項１５記載の装置。
【請求項２１】
１組の画素値を含む画像ブロックを予測するコンピュータプログラムにおいて、
近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードを受信するためのコードであって、前記予測モードは、予測のために使用すべき方向を指定し、単一の方向に沿う各画素は、少なくとも１つの近傍画素の関数であり、前記単一の方向に沿う画素のうちの少なくとも２つは、同じ近傍画素の異なる関数であるコードと、
前記近傍画素と前記予測モードとに基づいて、予測されたブロックを発生させ、前記画像ブロック中の少なくとも１つの画素を予測するために、少なくとも２つの近傍画素を組み合わせるためのコードとをコンピュータに実行させるためのコンピュータプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】変更
【補正の内容】
【００３４】
多数の観点および例を記述してきた。しかしながら、これらの例に対するさまざまな修正が可能であり、ここで表した原理を他の観点に適用してもよい。これらの、および他の観点は、特許請求の範囲内である。  
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［１］１組の画素値を含む画像ブロックをエンコード化する方法において、  
前記方法は、 
近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードを選択することを含み、 
前記予測モードは、少なくとも２つの近傍画素の組み合わせとして、前記画像ブロック中の少なくとも１つの画素の予測される値を指定する方法。 
［２］前記少なくとも２つの近傍画素の組み合わせは、前記少なくとも２つの近傍画素のうちの第１のものを、第１の重み倍したものと、前記少なくとも２つの近傍画素のうちの第２のものを、第２の重み倍したものとの合計を含む上記［１］記載の方法。 
［３］前記予測モードは、前記画像ブロック中の各画素に対する各近傍画素に割り当てるべき重みを指定することにより、前記画像ブロック中の各画素をエンコード化する重み行列をさらに指定する上記［２］記載の方法。 
［４］前記予測モードは、予測のために使用すべき方向をさらに指定し、 
単一の方向に沿う各画素は、少なくとも１つの近傍画素の関数であり、前記単一の方向に沿う画素のうちの少なくとも２つは、同じ近傍画素の異なる関数である上記［１］記載の方法。 
［５］前記単一の方向に沿う画素のうちの少なくとも２つは、少なくとも２つの近傍画素の異なる関数である上記［４］記載の方法。 
［６］１組の画素値を含む画像ブロックを予測する方法において、 
前記方法は、 
近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードを受信することと、 
前記近傍画素と前記予測モードとに基づいて、予測されたブロックを発生させることとを含み、 
前記発生させることは、前記画像ブロック中の少なくとも１つの画素を予測するために、少なくとも２つの近傍画素を組み合わせることを含む方法。 
［７］前記少なくとも２つの近傍画素を組み合わせることは、前記少なくとも２つの近傍画素のうちの第１のものを、第１の重み倍したものと、前記少なくとも２つの近傍画素のうちの第２のものを、第２の重み倍したものとを加えることを含む上記［６］記載の方法。 
［８］前記発生させることは、前記画像ブロック中の各画素に対して、重み行列にしたがって各近傍画素を重み付けることを含む上記［７］記載の方法。 
［９］前記予測モードはさらに、予測のために使用すべき方向を指定し、 
単一の方向に沿う各画素は、少なくとも１つの近傍画素の関数であり、前記単一の方向に沿う画素のうちの少なくとも２つは、同じ近傍画素の異なる関数である上記［６］記載の方法。 
［１０］前記単一の方向に沿う画素のうちの少なくとも２つは、少なくとも２つの近傍画素の異なる関数である上記［９］記載の方法。 
［１１］１組の画素値を含む画像ブロックをエンコード化する装置において、 
前記装置は、 
近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードを選択する空間予測器を具備し、 
前記予測モードは、少なくとも２つの近傍画素の組み合わせとして、前記画像ブロック中の少なくとも１つの画素の予測される値を指定する装置。 
［１２］前記少なくとも２つの近傍画素の組み合わせは、前記少なくとも２つの近傍画素のうちの第１のものを、第１の重み倍したものと、前記少なくとも２つの近傍画素のうちの第２のものを、第２の重み倍したものとの合計を含む上記［１１］記載の装置。 
［１３］前記予測モードは、前記画像ブロック中の各画素に対する各近傍画素に割り当てるべき重みを指定することにより、前記画像ブロック中の各画素をエンコード化する重み行列をさらに指定する上記［１２］記載の装置。 
［１４］前記予測モードは、予測のために使用すべき方向をさらに指定し、 
単一の方向に沿う各画素は、少なくとも１つの近傍画素の関数であり、前記単一の方向に沿う画素のうちの少なくとも２つは、同じ近傍画素の異なる関数である上記［１１］記載の装置。 
［１５］前記単一の方向に沿う画素のうちの少なくとも２つは、少なくとも２つの近傍画素の異なる関数である上記［１４］記載の装置。 
［１６］前記装置はハンドセットである上記［１１］記載の装置。 
［１７］前記装置は集積回路である上記［１１］記載の装置。 
［１８］１組の画素値を含む画像ブロックを予測する装置において、 
前記装置は、  
逆空間的予測ブロックを具備し、 
前記ブロックは、近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードを受信し、前記ブロックは、前記画像ブロック中の少なくとも１つの画素を予測するために、少なくとも２つの近傍画素を組み合わせる装置。 
［１９］前記少なくとも２つの近傍画素を組み合わせることは、前記少なくとも２つの近傍画素のうちの第１のものを、第１の重み倍したものと、前記少なくとも２つの近傍画素のうちの第２のものを、第２の重み倍したものとを加えることを含む上記［１８］記載の装置。 
［２０］前記逆空間的予測器は、重み行列にしたがって各近傍画素を重み付けることによって各画素を予測する上記［１９］記載の装置。 
［２１］前記予測モードはさらに、予測のために使用すべき方向を指定し、 
単一の方向に沿う各画素は、少なくとも１つの近傍画素の関数であり、前記単一の方向に沿う画素のうちの少なくとも２つは、同じ近傍画素の異なる関数である上記［１８］記載の装置。 
［２２］前記単一の方向に沿う画素のうちの少なくとも２つは、少なくとも２つの近傍画素の異なる関数である上記［２１］記載の装置。 
［２３］前記装置はハンドセットである上記［１８］記載の装置。 
［２４］前記装置は集積回路である上記［１８］記載の装置。 
［２５］１組の画素値を含む画像ブロックを予測するコンピュータプログラムプロダクトにおいて、 
前記プロダクトは、 
近傍画素に基づいて前記画像ブロック中の画素を予測する予測モードをコンピュータに受信させるためのコードと、 
前記近傍画素と前記予測モードとに基づいて、予測されたブロックをコンピュータに発生させるためのコードと、 
を含むコンピュータ読み取り可能媒体を具備し、 
前記予測されたブロックをコンピュータに発生させるためのコードは、前記画像ブロック中の少なくとも１つの画素を予測するために、少なくとも２つの近傍画素をコンピュータに組み合わさせるコンピュータプログラムプロダクト。 
【国際調査報告】
2010525676.tif 000018
2010525676.tif 000019
2010525676.tif 000020