"画像情報を受け取り、前記画像情報を画素の空間ブロックへ分割するブロック分割器と、前記ブロックの予測値を提供する予測器と、画像情報および予測値を受け取り、差分値を形成する減算器と、変換係数を提供するために前記ブロック差分値の変換を行うブロック変換部とを備え、前記予測器が前記ブロック内の画素サブセットの画素に並列に作用し、前記ブロック内に少なくとも2つの画素サブセットがある、ビデオ圧縮符号器。第1の画素サブセットが、既に符号化されて再構築されたブロックから予測される画素を含む、請求項1に記載の符号器。前記第1の画素サブセットが、既に処理されたいずれのブロックとも隣接していない少なくとも1つの画素を含む、請求項2に記載の符号器。既に処理されたいずれのブロックとも隣接していないそのような画素の位置または値が、変換係数からのストリームで別個に送られ、または別のやり方で復号器に知らされる、請求項3に記載の符号器。第2の画素サブセットが、少なくとも一部は前記第1のサブセットの画素から予測される画素を含む、前記請求項のいずれか一項に記載の符号器。前のサブセットからのサブセットの予測が方向予測器である、前記請求項のいずれか一項に記載の符号器。前のサブセットからのサブセットの予測が動き補償予測器である、前記請求項のいずれか一項に記載の符号器。前記予測器が、一連のサブセットSiに対して順次に、各サブセットの画素に対して並列に作用し、サブセットSi内の画素についての予測が、少なくとも一部は、前のサブセットS0,...,Si-1内の画素に依存する、前記請求項のいずれか一項に記載の符号器。前記予測器が、少なくとも一部は現在のブロック内の画素に基づいて予測を生成する開ループ予測器と、ローカル復号器からの画素情報のみに基づいて予測を生成する閉ループ予測器とを備える、請求項1に記載の符号器。前記予測値が開ループ予測値と閉ループ予測値との加重和を含む、請求項9に記載の符号器。前記閉ループ予測器が、ローカル復号器からの画素情報に基づいて第1の画素サブセットについての予測を生成し、少なくとも一部は現在のブロック内の画素に基づいて、第2の画素サブセットおよび、任意選択で、後続の画素サブセットについての予測を生成する、請求項9または10に記載の符号器。前記閉ループ予測器が選択可能な方向を有し、前記開ループ予測器が前記閉ループ予測器の選択方向に従って選択される、請求項9~11のいずれか一項に記載の符号器。予測戦略がサブセット内で一定である、前記請求項のいずれか一項に記載の符号器。予測戦略がサブセットによって異なる、前記請求項のいずれか一項に記載の符号器。前記第1のサブセットおよび前記第2のサブセットがチェス盤型構成をとる、前記請求項のいずれか一項に記載の符号器。入力画像値と画像予測値との差分を形成するステップと、前記差分をブロックベースの変換で変換するステップとを含み、ブロックについての差分を形成する前記ステップが、前記ブロック内の第1の画素サブセットに対して並列に行われる第1のステップと、前記ブロック内の第2の画素サブセットに対して並列に行われる第2のステップと、任意選択のさらなるステップとを含む、圧縮符号化の方法。前記第1のステップが、既に処理されたブロックに完全に基づく画像予測値を使用する、請求項16に記載の方法。前記第1の画素サブセットが、前に処理されたいずれのブロックとも隣接していない少なくとも1つの画素を含む、請求項16または17に記載の方法。第2の画素サブセットが、少なくとも一部は前記第1のサブセットの画素から予測される画素を含む、請求項16~18のいずれか一項に記載の方法。ブロックについての差分を形成する前記ステップが、一連の個々のサブセットSiに対して順次に、各サブセットの画素に対して並列に行われる一連のステップを含み、サブセットSi内の画素についての予測値が、少なくとも一部は、前のサブセットS0,...,Si-1内の画素に依存する、請求項16~19のいずれか一項に記載の方法。前記第1のステップが、前に処理されたブロックと隣接している画素についての第1の予測器と、前に処理されたブロックと隣接していない少なくとも1つの画素に作用する第2の予測器とを使用する、請求項16に記載の方法。予測戦略がサブセット内で一定である、請求項16~21のいずれか一項に記載の方法。予測戦略がサブセットによって異なる、請求項16~22のいずれか一項に記載の方法。前記第1のサブセットおよび前記第2のサブセットがチェス盤型構成をとる、請求項16~23のいずれか一項に記載の方法。前記第1のサブセットおよび前記第2のサブセットが個々の行を含む、請求項16~23のいずれか一項に記載の方法。前記第1のサブセットおよび前記第2のサブセットが個々の列を含む、請求項16~23のいずれか一項に記載の方法。各ステップが、SIMD、MMXまたはCPUプロセッサ内で使用可能な他の固有の並列演算を使用して行われる、請求項16~26のいずれか一項に記載の方法。ブロック単位で編成された変換画像差分を表す圧縮符号化ビットストリームを受け取る入力部と、倍率変更された変換係数を提供する逆量子化部と、復号画像差分値を提供するために前記変換係数の逆空間変換を行う逆ブロック変換部と、前記画像差分と加算するための予測値を提供するように前記復号画像値に作用する予測器とを備え、前記予測器がブロック内の画素サブセットの画素に並列に作用し、前記ブロック内に少なくとも2つの画素サブセットがある、ビデオ圧縮復号器。第1の画素サブセットが、既に予測されたブロックから完全に予測される画素を含む、請求項28に記載の復号器。前記第1の画素サブセットが、前に処理されたいずれのブロックとも隣接していない少なくとも1つの画素を含む、請求項29に記載の復号器。第2の画素サブセットが、少なくとも一部は前記第1のサブセットの画素から予測される画素を含む、請求項28~30のいずれか一項に記載の復号器。前記予測器が、一連のサブセットSiに対して順次に、各サブセットの画素に対して並列に作用し、サブセットSi内の画素についての予測が、少なくとも一部は、前のサブセットS0,...,Si-1内の画素に依存する、請求項28~31のいずれか一項に記載の復号器。入力画像値と画像予測値との差分を形成するステップと、前記差分をブロックベースの変換で変換するステップとを含み、イメージの、または前記イメージ内のスライスの境界のところに位置するブロックであり、当該ブロックの予測値の形成に際して使用できる前記イメージの前に処理されたブロックの数が不十分であり、または前に処理されたブロックが使用できないようなブロックで、当該ブロック内の画像値の少なくとも一部の画像予測値が、当該ブロック内の他の画像値に基づくものである、圧縮符号化の方法。前記方法請求項のいずれか一項に記載の方法を実施するように構成され、適合された装置。前記方法請求項のいずれか一項に記載の方法に対するプログラマブル装置を生じさせる命令を含む非一時的コンピュータプログラム製品。本発明は、有効な予測に必要とされる小ブロックサイズと、有効な変換符号化利得に特に高い精細度で必要とされる大ブロックサイズとのこの対立関係に対処する。また本発明は、予測法の効率的処理の問題にも対処する。したがって本発明は、一態様では、画像情報を受け取り、画像情報を画素の空間ブロックへ分割するブロック分割器と、ブロックの予測値を提供する予測器と、画像情報および予測値を受け取り、差分値を形成する減算器と、変換係数を提供するためにブロック予測値の変換を行うブロック変換部とを備え、予測器がブロック内の画素サブセットの画素に並列に作用し、ブロック内に少なくとも2つの画素サブセットがある、ビデオ圧縮符号器に存する。有利には、第1の画素サブセットは、既に符号化され再構築されたブロックから完全に予測される画素を含む。適切には、第1の画素サブセットは、前に処理されたいずれのブロックとも隣接していない少なくとも1つの画素を含む。前に処理されたいずれのブロックとも隣接していないそのような画素の位置または値は、変換係数からのストリームで別個に送られ、またはそれ以外のやり方で復号器に知らされてよい。好ましくは、第2の画素サブセットは、少なくとも一部は第1のサブセットの画素から予測される画素を含み、この予測は、方向予測器または動き補償予測器とすることができる。予測器は、一連のサブセットSiに対して順次に、各サブセットの画素に対して並列に作用してよく、サブセットSi内の画素についての予測は、少なくとも一部は、前のサブセットS0,...,Si-1内の画素に依存する。予測器は、少なくとも一部は現在のブロック内の画素に基づいて予測を生成する開ループ予測器と、ローカル復号器からの画素情報のみに基づいて予測を生成する閉ループ予測器とを備えていてよく、予測値は、開ループ予測値と閉ループ予測値との加重和を含んでいてよい。好ましくは、閉ループ予測器は、ローカル復号器からの画素情報に基づいて第1の画素サブセットについての予測を生成し、少なくとも一部は現在のブロック内の画素に基づいて、第2の画素サブセットおよび、任意選択で、後続の画素サブセットについての予測を生成する。閉ループ予測器が選択可能な方向を有する場合、開ループ予測器は、閉ループ予測器の選択方向に従って選択されてよい。予測戦略は、サブセット内で一定とすることができ、サブセットによって異なっていてよい。別の態様では、本発明は、入力画像値と画像予測値との差分を形成するステップと、差分をブロックベースの変換で変換するステップとを含み、ブロックについての差分を形成するステップが、ブロック内の第1の画素サブセットに対して並列に行われる第1のステップと、ブロック内の第2の画素サブセットに対して並列に行われる第2のステップと、任意選択のさらなるステップとを含む、圧縮符号化の方法に存する。有利には、第1のステップは、既に処理されたブロックに完全に基づく画像予測値を使用する。適切には、第1の画素サブセットは、既に処理されたいずれのブロックとも隣接していない少なくとも1つの画素を含む。好ましくは、第2の画素サブセットは、少なくとも一部は第1のサブセットの画素から予測される画素を含む。適切には、ブロックについての差分を形成するステップは、一連の個々のサブセットSiに対して順次に、各サブセットの画素に対して並列に行われる一連のステップを含み、サブセットSi内の画素の予測値は、少なくとも一部は前のサブセットS0,...,Si-1内の画素に依存する。適切には、第1のステップは、前に処理されたブロックと隣接している画素についての第1の予測器と、前に処理されたブロックと隣接していない少なくとも1つの画素に作用する第2の予測器とを使用する。第1のサブセットおよび第2のサブセットはチェス盤型構成をとっていてよく、個々の行を含んでいてよく、個々の列を含んでいてよい。各ステップは、SIMD、MMXまたはCPUプロセッサ内で使用可能な他の固有の並列演算を使用して行われてよい。別の態様では、本発明は、ブロック単位で編成された変換画像差分を表す圧縮符号化ビットストリームを受け取る入力部と、倍率変更された変換係数を提供する逆量子化部と、復号画像差分値を提供するために変換係数の逆空間変換を行う逆ブロック変換部と、上記画像差分と加算するための予測値を提供するように復号画像値に作用する予測器とを備え、予測器が画像のサブセットの画素に並列に作用するビデオ圧縮復号器に存する。別の態様では、本発明は、入力画像値と画像予測値との差分を形成するステップと、差分をブロックベースの変換で変換するステップとを含み、イメージの、またはイメージ内のスライスの境界のところに位置するブロックであり、当該ブロックの予測値の形成に際して使用できるイメージの前に処理されたブロックの数が不十分であり、または前に処理されたブロックが使用できないようなブロックにおいて、当該ブロック内の画像値の少なくとも一部の画像予測値が、当該ブロック内の他の画像値に基づくものである、圧縮符号化の方法に存する。次に本発明を、例として、添付の図面を参照して説明する。前述のように、MPEG第10部/AVC/H.264以下、便宜上H.264と呼ぶは、前のMPEG規格への追加を含み、それはブロックのイントラ予測への備えである。すでに復号され、再構築されているブロックの上部に沿ったデータおよび左側のデータは、次に差分的に符号化することができる現在のブロックについての予測を提供するのに使用することができる。図1に、4×4ブロックに使用することのできる8つの可能な方向予測を示す前に再構築されたサンプルは網掛け表示されている。これらの方向予測に加えて、ブロックのエッジのところの画素の平均値からDCを予測することができ、全部で9つのモードが与えられる。16×16ブロックおよび8×8ブロックについての他の予測も利用できる。H264イントラ予測ツールは、空間的予測符号化を変換符号化と組み合わせるという利点を示した。この予測ツールは、エッジ細部と、斜線縞といった方向性の強いテクスチャとについては特に有効であった。しかし、適切な予測を生成するのに必要とされる小さいブロックと、適切な変換符号化利得を得るのに必要とされる大きいブロックとの固有の対立関係に問題がある。ブロックサイズの増加と共に空間的予測符号化の効率が減少することは、現在の画素と予測の基となる画素との間の少なくとも、ラスタ走査されるブロックの端部へ向かう距離の増加から生じると理解することができる。この距離が増加するにつれて、画素間の相関が低減し、そのため、差分符号化効率も低下する。同様に、動き補償予測もMPEG-1以来のビデオ圧縮規格の不可欠な部分を形成している。重要な問題は、ブロックサイズと予測精度とのトレードオフである。ブロックサイズが大きいほど符号化されるべき動きベクトルが少なくて済むが、予測精度がより低くなる。というのは、大きいブロック内の小さいオブジェクトまたはオブジェクトの部分が、ブロックの残りの部分に対して差分的に移動し得るからである。したがって、あるブロックから別のブロックへの移行部を変換するという困難な問題を回避するために、ブロック変換がもっぱら予測ブロック内で全体的に適用されるので、変換ブロックサイズが制約される。H264では、これらのトレードオフは、非常に多種多様な動きブロック区画の中から選択することによって達成され得る。新しく出現しつつあるMPEGHEVC規格など、いくつかのシステムでは、変換ブロックは、予測に使用されるブロックよりも厳密に小さいものとし得ることに留意されたい。例えば、16×16予測ブロックは、ある順序で符号化される4個の8×8変換ブロックに分割されるはずである。これは予測データがどこで知らされるかについての規定にすぎない。というのは、8×8サブブロックごとの予測は局所的に復号されたブロックから更新することができ、局所的に復号されたブロックは前に符号化されたサブブロックを含み得るからである。そのような方法は予測を改善するが、予測を8×8変換ブロックサイズ内へ改善することはできない。望ましいはずなのは、変換が可能にし得るより細かい粒度で予測することである。しかし、ブロック内では、復号器の使用に供されるサンプルは、復号され、再構築されているサンプルである。符号器で使用されるサンプルは元のサンプルであり、これらのサンプルは後続の量子化のために異なる。予測はこの意味では開ループになるはずであり、符号器によって使用される予測値が復号器で厳密に再構築され得ることを符号器内のローカル復号器が保証する場合に与えられる閉ループと対照をなす。この差は、著しい雑音増加を生じさせるおそれがある。再構築雑音がどのようにして増加し得るか調べるために、Px0,...,xr-1で、サンプルxk、k=0,...,r-1からのサンプルxrの予測を表す。その場合、予測残差yrは次式で与えられる。yr=xr-Px0,...,xr-1L=T1Q-1QTで、シーケンスyrの変換、量子化、逆量子化、および逆変換プロセスを表す。ここでさしあたり、Lの効果は、分散σn2の雑音源nrをyrに加えること、すなわち、Yr=Lyr=yrnrであると仮定することができる。再構築する際に、復号器は、Xr=YrPX0,...,Xr-1を形成することになる。Yrに対する雑音nrに加えて、予測は、前の再構築値Xのそれぞれに対する雑音のために異なるものになり、したがってこの雑音は増加し得る。特に、良好な予測器Pは通常、DCにおいて単位利得を有し、これは、1-Pが0であり、逆フィルタが極、すなわちDCにおいて無限利得を有することになる。このため、雑音は無限に増加し得る。閉ループ予測器は、予測器が符号器においても再構築値X0を使用し、この問題を生じない。よって、変換符号器と併用される閉ループ予測器は、ブロックが大きい場合の予測の精度において、またはブロックが小さい場合の変換の効率において制限され、開ループ予測器は無限の雑音利得により損なわれ得るという問題がある。次にこの問題の解決を説明する。数学的に、PCとPOとを2つの予測器であると定義する。符号器では、PCが閉ループで適用されて、既に符号化され再構築された係数から構築される完全な予測を生成し、POが開ループで適用され、すなわちPOは元の符号化されていない係数から予測を生成するために適用される。当然ながら、復号器では、どちらの予測も再構築された係数を使用しなければならない。PCの一例は、ブロック内の画素を、隣接ブロック内の画素の平均値によって予測することになるはずである。POの一例は、それらが同じブロック内に含まれているにせよ含まれていないにせよ、直接隣接する画素から画素を予測することになるはずである。次いで、新しい組み合わせ予測器Pを次式によって作成することができる。P=1-cPCcPOこの場合、係数cはPOに適用される。この係数cが0と1との間である場合、係数cは、復号器内の開ループ予測器に起因する雑音に対する減衰係数または漏出係数として働き、これが雑音増加を制御する。にもかかわらず、組み合わせ予測器は、閉ループ予測器の相補的寄与により優れた予測器のままであり、相補的閉ループ予測器がなければ、予測の効率は係数cがより小さくなるにつれて下がるはずである。特に、両方の予測器がDCを除く場合には、組み合わせ予測器もDCを除くことになる。符号器アーキテクチャの一例が図2に示されている。入力ビデオが、入力データをブロックに分割する役割を果たすブロック分割器Bで受け取られる。ブロック情報はブロックストアBSと減算器200とに供給される。ブロックストアBSは開ループ予測器POにデータを提供する。この予測器は、ブロック内で、現在の画素の予測値を提供するように動作する。予測値は、一例では、それぞれ、現在の画素の横方向左と、斜め方向左上と、縦方向上の3画素の算術平均値の形をとる。予測値は、他の様々なやり方で、それ以上の、または異なる隣接画素を利用し、異なる隣接画素に異なる重み付けを適用して形成することもできることが理解されるであろう。POからの予測値は、利得係数cを適用する乗算器204を介して減算器200に負の入力として供給される。パラメータcは、典型的には、0と1との間を変動し得る。この利得制御は、cが1未満であるとき、通常は開ループ予測器の使用と関連付けられるはずの雑音増加の問題に対処する。減算器200からの出力は、第2の減算器204を通って、従来のDCTまたは他の空間変換ブロックTへ渡される。変換Tは受け取った画像差分に作用して、変換係数を概ね従来型の量子化器ブロックQに提供する。量子化された変換係数は、ブロックECで、符号器の出力ビットストリームを提供するために、可変長符号化または他のエントロピー符号化を施される。閉ループ予測を提供するために、既に再構築されたデータ値のみを使用して、復号器で復元されるのと全く同様に復元された値を含むローカル復号ブロックストアLDBSが維持される。閉ループの空間的予測は、好都合には、公知のH.264空間的予測器または動き補償予測器の形をとってよい。閉ループ予測値は、1-cの利得制御係数を適用する乗算器を介して減算器に負の入力として渡される。LDBSからの値は、逆量子化器ブロックQ-1と、逆変換ブロックT-1と、同じ割合での、LDBS自体からの前に復号された再構築値だけを使用した予測の加算とによって構築される。ブロック操作では、フィードフォワード予測器POは、ブロックがラスタ順に走査されるものと想定する場合にはブロックの上と左にある再構築サンプルも、それらが使用可能な場合には使用することができることに留意されたい。よって、PCに入力されるサンプルはPOにも入力される。これは、可能な場合は常に、予測は再構築サンプルを使用することを意味する。よって、現在の4×4ブロックの上の行と左の列内の画素は、図で網掛け表示されている現在のブロックの外側にある局所的に復号された画素から完全に、または大部分を予測することができる。その結果は、ブロックごとに符号器内と復号器内の予測を同期させることにより、雑音の増加をさらに一層制限することになるはずである。ブロックの上と左とでは符号器と復号器との間の発散がほとんど、または全く生じなくなるため、その部分では低度の漏出ですみ、よって、これらの領域ではより良い予測を使用することが可能になる。言い換えると、パラメータcは、画像内容による任意の変動に加えて、ブロック内の現在の画素の位置によっても変動し得る。この画素位置による変動は、必ずしもビットストリームで知らされる必要はなく、例えば、業界標準または事実上の標準を形成していてもよい。この手法では、予測および差分生成のための係数順序は、ラスタ順序にはならず、ブロックごとになる。もはや予測全体に重み係数がないため、このアーキテクチャは、スプリアス周波数成分を導入せずにブロック全体にわたる漏出の度合いを変動させることを可能にする。cが固定されている場合には、有用な値は0.5前後であることがわかっている。パラメータcは、使用されるブロックサイズ、選択される量子化パラメータおよび2つの予測の相対的成功に応じた異なる画像内容について最適化され得る。ブロックサイズが小さく、量子化レベルが低いと、符号器と復号器との開ループ予測間で生じる発散は一般により少なくなり、そのため、これらの状況ではcの全般的値を、ビットストリームにおける符号化によって、または準拠規格に従って、1により近づくよう調整することができるはずである。このシステムが特に魅力的なのは、あらゆる種類の異なる予測器と容易に組み合わせることができるからである。例えば、PCはH264ですでに定義されている方向予測器とすることができ、POは方向画素単位予測器とすることができるはずである。あるいは、PCは動き補償時間的予測器とすることもできるはずである。あるいは、ウェーブレット符号化では、ローパス係数が各レベルでの閉ループ予測を提供する階層的符号化の形をとることもできるはずである。別の変形では、cの固定数の可能な値を事前に決定することもできるはずであり、符号器は特定のブロックもしくはブロックセットに使用すべき最善の値を選択することができ、または閉ループ予測器だけを使用するよう選択することができる。各ブロックまたはブロックセットの変換係数に付随して、開ループ予測が使用されているかどうか、およびcのどの値が用いられているかを表示するメタデータを送ることもできるはずである。例えば、cの4つの可能な非ゼロの値、おそらくは、1/4、1/2、3/4および1が使用されるとする。15/32、25/32、10/32および22/32という値がうまく働くことが示されている。符号器は、通常は何らかのレート-歪み最適化法によって、使用すべき最適値を選択するはずである。現在のブロック内での予測を生成するための様々な戦略を用いることができる。そのような戦略を策定する際の重要な問題は、結果として得られる復号器動作の効率および組み合わせ予測プロセスの精度である。図3に、符号化/復号時のフレームの一部を示す。その位置が走査順序によって決定される、すでに符号化/復号されたブロックAは、それらについての再構築サンプルを符号器と復号器の両方で使用することができるユニットである。また、処理されているブロック内を調べること、および当該ブロックの画素を定義されたサブセットへ分割することも有益である。図3に示す一例では、サブセットは全ブロック構造内のサブブロックである。現在のブロックBからのすでに予測されたサブブロックCおよび現在処理されているサブブロックDは、この例では、現在のブロックBに属する。その再構築サンプルが、現在のブロック処理の瞬間に符号器と復号器とですでに使用できるユニットは、閉ループ予測に使用することができる。サブブロックCは全変換ブロックB内に留まっているため、そのサンプルは閉ループ予測には使用できない。現在の、または前のブロックまたはサブブロックからの隣接する画素またはサンプルからの開ループ予測の可能な戦略が、図4に矢印で表示されている。この例では、サブブロック内のサンプルのラスタ走査が想定されており、これは、現在のサブブロックの上と右上のサンプルを現在のサンプルXの予測に供するものである。しかし、そのような方法は、連続した画素の再構築を必要とするために復号器で無効となる。というのは、各画素がラスタ順序での前の値に依存するからである。符号器では、元の値が開ループ予測に使用されてよく、そのすべてが符号器の使用に供されるため、そのような制約は課されない。並列計算処理を可能にするシステムの存在下では、POの値の並列計算処理が非常に有利であることに留意することは重要である。ブロック内の画素の並列処理のための手法は、使用される予測テンプレートに大きく依存することになる。予測テンプレートは、どの隣接サンプルを予測で使用することができるか定義する構成要素の1つである。図5のテンプレート例では、左、上および左上のサンプルを予測で使用することができる。係数の走査順序は、その場合、異なるやり方で決めることができ、異なる走査戦略に関連した2つの例が8×8ブロックについて図6および図7に描かれている。これらの図中の番号は、対応する画素位置における予測を計算することのできるタイムインスタンスを表す。図6の例は単純なラスタ走査を示唆しているが、図7に提示される戦略を使用して結果的に得られる予測は、図6に示すものと同一である。図7の例は並列処理の潜在能力を示しており、矢印は可能な走査戦略を示唆している。図6の例は、全サンプルの予測の計算処理に64個のタイムインスタンスを必要とするが、図7の例に必要とされる時間は、並列処理が使用できる場合には、15N21、N=8である。これは、処理に際しての非常に高い効率をもたらし得る。並列化可能予測を向上させる別の手法は適応的テンプレートを用いて達成することができ、適応的テンプレートは、異なる原理に基づいて、例えば、使用できるサンプルの数を考慮に入れることに基づいて構築することができる。図8に、予測を少なくとも2つの使用可能な隣接サンプルから計算することができる例を示す。このようにして、N×Nブロックの処理時間はN個のタイムインスタンスに下がる。別の並列化および結果として生じる処理効率の向上は、代替の予測構造を用いて達成することができ、この構造では、ブロック内のいくつかのサンプルが局所的に復号された隣接ブロックから予測されるにすぎず、これは、それらのサンプルを別の開ループ予測に即座に使用できることを意味する。図9に、ブロックからの3サンプルCで記されたアンカー画素が局所的に復号されたデータを使用するだけで予測され、次いでその予測が、少なくとも2つの隣接サンプルが利用できることにより定義される適応的テンプレートを用いて8×8ブロック内のすべてのサンプルをわずか4ステップ0から3で予測することができる多重走査の方法を提供する例を示す。各サンプル内の線は、そこから各サンプルの値を予測することができる隣接サンプルを表示する。アンカー画素は閉ループ方式で予測することができるが、異なるやり方で使用に供することもでき、例えば、アンカー画素の元の値または量子化された値を、変換係数によって、または追加のメタデータとしてビットストリームで送ることもできる。前述の用語を使用して、閉ループ予測と開ループ予測との組み合わせは、閉ループ予測と開ループ予測の両方が現在処理されているブロック内で行われる場合へ拡張される。アンカー画素を使用する方式は、図9の例で描かれているように、前進並列化の可能性と、新しい予測戦略のための柔軟な基礎の両方を提供する。この方式でのアンカー画素は、それらの位置が符号器と復号器の両方に知られている限り、ユニット内で恣意的に配置することができる。例えば、それらの位置は、特定のモードについて定義することもでき、ビットストリームで知らせることもでき、復号器で他の使用可能なデータから回復することもできる。以下の説明では、4つのサブブロックからなるブロックについての一般化された予測戦略を説明する。予測は、従来から、すべてのサブブロックについての予測が隣接ブロックから実際に行われるような閉ループ方式で行われる。これは図10に示されており、図10では4つのサブブロックが閉ループCL方式で方向的に予測される。0は、ブロック内の全サンプルについての予測がそれらがどのサブブロックに属するかにかかわらず同じタイムインスタンスにおいて計算されることを表示する。この種の予測は、開ループ予測と閉ループ予測の組み合わせへさらに拡張することができる。例えば図11では、現在のブロックの左上サブブロックを、すでに復号されたブロックからの閉ループ予測を使用してまず予測することができる。選択される方向、すなわち予測戦略に応じて、右上サブブロックおよび左下サブブロックを、隣接するブロックと、すでに復号された左上サブブロックの両方から同じタイムインスタンス1において予測することができる。最後に、残りのサブブロックを、同じブロックのサブブロックからタイムインスタンス2で予測することができる。フレームの実際の境界または、当該スライス外の情報を符号器で使用できないスライスの境界といった他のハード境界上のブロックは、隣接ブロックで取り囲まれたブロックと同様に扱うことができない。現行の手法は、使用できない画素からの予測を、ブロック全体に使用される適切な値DC値で置き換えるものである。その値は予測にとっては準最適となり得る。したがって、ここで代替の戦略を提案する。図12には、フレームの左上ブロックが描かれている。境界画素についての可能な予測方向があたかも、それらがすべての隣接ブロックが予測に使用できるある他のブロックがあるかのように点線と実線とで提示されている。しかし、点線で記された予測方向はこのブロック内のそれらの画素には使用できない。ここでは簡略な表現のために内側画素についての予測方向は含まれていないことに留意されたい。所与の画素についての予測テンプレートは変更することができ、予測に使用できる画素だけを使用し、DC値のおそらくはマイナスの寄与を回避することができる。よって、サブブロックの上の行の各画素は、その左側隣接画素から予測され得るやはりDC値が使用される左上画素を除く。使用できる画素だけからの予測または従来の手法必要な場合にはDC値を使用するを使用した予測の選択は、任意選択、すなわち適応的とし、ブロックごとまたはサブブロックごとにビットストリームで知らせることができる。DC値を使用した不十分な可能性のある予測を除くことに加えて、さらに別の代替の予測戦略を、境界上のブロックからの画素に適用することができる。境界画素が予測された後で、境界画素を、所与のブロックまたはサブブロックの内側画素の予測に使用することができる。その予測は画素ごとでなくてもよく、従来の予測戦略の1つ例えば方向、角度などとすることができる。違いは、この場合、その予測が、現在のブロックからの画素図13の網掛け表示された画素、または現在のブロックもしくはサブブロックからの画素と、隣接するブロックまたはサブブロックからの画素との組み合わせ網掛け表示された画素が現在のブロックもしくはサブブロックからのものである図14で表されており、図には隣接するブロックもしくはサブブロックからの画素は描かれていないを使用することである。図13および図14において、太線は境界を表す当然ながら、境界全体にわたって予測に使用できる画素はない。前述の配列は、処理されているブロック内の有用な画素またはサンプルのサブセットの例にすぎない。当該ブロックにおいて、ブロック外から取得されるすべての予測は、無制限に、復号器で同時に使用できる。ブロック内で取得される予測は制限され、連続して処理される必要があり、予測の基となる画素が再構築された後で、任意の画素が当該の再構築画素から予測される。ある用途では、ブロックの行または列をブロックのサブセットとして定義することが有用となり、各サブセット内の画素またはサンプルが同時に処理され、個々のサブセットが並列に処理される。またチェス盤型配列も企図されており、白いマスをあるサブセットとし、黒いマスを別のサブセットとする。開ループ予測と閉ループ予測とを組み合わせる予測戦略は、所与の符号化プロファイルについて定めることができる。例えば、あるサイズの全ブロック上で、開ループを閉ループ予測と組み合わせて使用することができ、他のすべてのブロック上で、閉ループ予測だけを使用することができる。そのような戦略ではそれらのブロックについてのメタデータは不要である。他方、個々のブロックまたはブロックのセットについての予測方法を構成するためのメタデータは、既存のビデオ規格において構成可能オプションを符号化する周知の方法によって符号化されてよい。例えば、符号器がまず、開ループ予測器の有無を表示するフラグを符号化し得る。開ループ予測器が存在する場合、選択されたオプションをいくつかのビットで符号化することができるはずである。典型的な方式は、以下のN=2の場合についての擬似コードに示すように、Nビットで符号化された2N通りのオプションを可能にするはずである。EncodeBitusing_open_loop;if1==using_open_loop{EncodeBitcombined_pred_mode0x01;EncodeBitcombined_pred_mode0x02>>1;}あるいは、あるブロックのメタデータと前に符号化されたブロックのメタデータとの間にある相関があってもよい。その場合符号器は、H.264でイントラ予測モードを符号化するのに使用されるのと同様の方式に従ってよい。この方式は、開ループが追加の予測モードとして使用されない場合を考慮し、2N1通りのオプションを可能にし得る。次いで、予測が使用されるかどうか表示するフラグが符号化される。予測が使用されない場合には、残りの2N通りのモードを、以下のN=2の場合についての擬似コードに例示するように、Nビットを使用して符号化することができる。predicted_mode=get_mode_prediction;EncodeBitcombined_pred_mode==predicted_mode;ifcombined_pred_mode<predicted_mode{EncodeBitcombined_pred_mode0x01;EncodeBitcombined_pred_mode0x02>>1;}elseifcombined_pred_mode>predicted_mode{combined_pred_mode=combined_pred_mode-1;EncodeBitcombined_pred_mode0x01;EncodeBitcombined_pred_mode0x02>>1;}復号器アーキテクチャが図15に示されている。復号器では、ビットストリームがエントロピー復号ブロックEDによって受け取られ、逆量子化器ブロックQ-1と逆変換ブロックT-1とを通る。逆変換ブロックの出力は復号ブロックストアDBSの入力に渡される。復号ブロックストアからの復号データは閉ループ予測器PCおよび開ループプロテクタPOの入力に渡される。POの出力は、利得制御係数cを適用する乗算器404を介して加算器402に渡される。予測器PCの出力は、利得制御係数1-cを適用する乗算器408を介して加算器406に適用される。開ループ予測器POも利得制御係数cも、符号器によって送られたメタデータに基づいて選択可能とすることができる。2つの加算器は、逆変換ブロックから出力される値に加重予測出力を加算する役割を果たす。再構築されると、値は、後続の値の予測に使用するためにDBSに渡される。また、DBSへの入力は、当然ながら、復号器からのビデオ出力も提供する。最適予測器を適応的手段によって選択することができる。予測器は、例えば、線形最適化法、最小平均二乗誤差によって、あるいは局所的な傾きを求め、それを補外することによって選択されてもよい。方法が何であれ、基本的な違いは、予測器の選択が現在の画素の近隣における値の連続関数になる連続的適応的技法か、予測器が切り換えられる不連続的技法かである。開ループを動作させると、任意の適応的技法では、適応的予測器自体が符号器と復号器とで異なることになり得る。不連続的適応的技法は特に危険と思われるはずである。というのは、全く異なる予測器が選択され得るからである。連続的システムでは、所与の類似の値、類似の予測器が選択されるはずである。連続的適応の一例として、画素が、自己相関Rkを有するシーケンスxnを生じるように走査される場合には、MMSE予測器は係数akを有し、係数akはTV線形方程式の系を満たすことを示すことができる。したがって、信号のローリングスナップショットを取得し、この系を解くことによって適応的システムを得ることができる。これを近似する定常的統計が与えられた場合には、これに収束するはずのより扱いやすい適応法は、LMSアルゴリズムまたはRLSアルゴリズムを使用するものであろう。この場合には、基本サンプルと自己相関関数の両方が、符号器と復号器とで異なり、異なるフィルタを使用させることになるはずである。しかし、予測がはるかに良くなる可能性がある場合には、これはさほど重大な問題とならないであろう。適応は、ある程度の白色雑音を想定することによって、例えば、測定された自己相関Rkに小さいデルタインパルスを加えることによって、あるいはLMS/RLSアルゴリズムでフィードバック信号に人工雑音を直接加えることによって、より安定させることができるはずである。前述のアーキテクチャは、元の符号化されていないサンプルを使用した予測を伴う。これが予測プロセスからの雑音付加を引き起こす原因である。しかし、圧縮システムでは、符号器はビットストリームを生成するのにどんなサンプルでも使用することができ、指定される必要があるのは復号器プロセスだけである。そのため、符号器は、予測に使用されるサンプルを、復号器が再構築に使用するサンプルにより近くなるように変更してよい。開ループ予測器では、サンプルが同一であることを保証することができず、複数のパスがある程度の収束を提供すべきである。これを行うための方法は、2つ以上の符号器を連結して、予測が、第1の符号器によって符号化され、局所的に復号されているデータを利用するようにすることである。この場合には、フィードバックの要素が符号化プロセスに再導入されている。ブロック図が図16および図17に示されている。ここで、第1の符号器は前述の方式で初期符号化を行う。復号器は、やはり前述のように、次いで第1のパスの復号信号を生成し、この復号信号が次いで第2の符号器に渡される。当然ながら、第1の符号器および第2の符号器は別々に描かれているが、これらは、典型的には、1つのハードウェアまたはソフトウェア符号器の第1のパスおよび第2のパスを構成することになる。2つの基本的な変形が考慮され得る。第1の変形では、図16に示すように、第2の符号器の予測器だけが局所復号バージョンを使用し、予測される画素は元の画素のままである第1のパスの符号化と復号とに見合う補正遅延を伴う。図17に示す第2の変形では、予測と予測される画素の両方が局所復号バージョンを使用するはずである。符号器と復号器の予測符号化プロセス間でより大きい収束を達成するために、任意の数のこれらの段が連結され得る。本発明を例として説明したにすぎず、添付の特許請求の範囲を逸脱することなく多種多様な改変が可能であることが理解されるであろう。前述の各例が別々の特徴およびオプションを含む範囲内で、そのような特徴およびオプションのすべての実施可能な組み合わせは本明細書で開示されたものとみなすべきである。特に、添付の特許請求の範囲の各請求項のいずれか一項の主題は、他のあらゆる請求項の主題と組み合わせて開示されたものとみなすべきである。"