"動画像を復号するための動画像復号方法であって、a前記動画像の第1ブロックを、前記動画像の複数の第2ブロックを用いて復号するステップと、b前記動画像の前記第2ブロックのサイズに基づいて、第1技術または第2技術を用いて択一的に、前記複数の第2ブロックを復号するステップと、を含み、前記第2技術が、i前記第2ブロックの第1グループを、前記第2ブロックの前記第1グループのそれぞれが前記第1グループ内に含まれない前記第2ブロックの他のブロックから独立して予測されるように復号することと、ii前記第2ブロックの第2グループを、前記第2ブロックの前記第2グループの少なくとも1つのブロックが、前記第2ブロックの前記第1グループの少なくとも1つのブロックに依存して予測されるように復号することと、を含む、動画像復号方法。前記動画像の前記第2ブロックのそれぞれは、同じサイズである請求項1に記載の動画像復号方法。前記動画像の前記第2ブロックのそれぞれは、同一の技術を用いて予測される請求項1に記載の動画像復号方法。前記サイズは、フラグによってビットストリーム内においてシグナルされる請求項2に記載の動画像復号方法。前記復号は、非統一的サイズを有する前記第2ブロックの前記サイズを選択することを許容する請求項2に記載の動画像復号方法。前記第2ブロックの複数の前記第1グループは、並列的に予測される請求項1に記載の動画像復号方法。前記第2ブロックの複数の前記第2グループは、並列的に予測される請求項6に記載の動画像復号方法。前記第1グループの前記復号は、前記第2グループの前記復号よりも前に行われる請求項7に記載の動画像復号方法。前記動画像の前記第2ブロックは、同一の予測タイプを有する請求項1に記載の動画像復号方法。特定の予測モードを有する前記第2ブロックの前記第1グループの特定のブロックのスキャン順は、前記第1グループの要素に依存する請求項1に記載の動画像復号方法。特定の予測モードを有する前記第2ブロックの前記第2グループの特定のブロックのスキャン順は、前記第2グループの要素に依存する請求項1に記載の動画像復号方法。前記第2ブロックの少なくとも1つの前記第1グループにおける前記予測は、前記少なくとも1つの前記第1グループの境界において修正される請求項1に記載の動画像復号方法。前記復号を行う装置は、非統一的サイズを有する前記第2ブロックの前記サイズを選択する機能を有する請求項1に記載の動画像復号方法。また、予測単位の数は、予測単位の空間的なサイズに、もはや対応していないため、ブロック内における予測単位の数にのみ依存する並列的予測パターンは、他のブロック構造を用いる符号化システムにとって問題を生じ得る。本発明の好ましい一態様は、動画像を復号するための動画像復号方法であって、a前記動画像の第1ブロックを、前記動画像の複数の第2ブロックを用いて復号するステップと、b前記動画像の前記第2ブロックのサイズに基づいて、第1技術または第2技術を用いて択一的に、前記複数の第2ブロックを復号するステップと、を含み、前記第2技術が、i前記第2ブロックの第1グループを、前記第2ブロックの前記第1グループのそれぞれが前記第1グループ内に含まれない前記第2ブロックの他のブロックから独立して予測されるように復号することと、ii前記第2ブロックの第2グループを、前記第2ブロックの前記第2グループの少なくとも1つのブロックが、前記第2ブロックの前記第1グループの少なくとも1つのブロックに依存して予測されるように復号することと、を含む、動画像復号方法である。本発明についての、上述した若しくは他の目的、特性、および利点は、本発明についての以下の詳細な説明を、添付された図面と共に考慮することにより、より容易に理解されるであろう。実施の形態イントラ予測に基づく動画像の符号化/復号は、フレーム、画像、または、他にもブロック/画素のグループの内部における空間的関係を活用する。符号化装置において、画素のブロックは、隣接する、以前に符号化済みの画素のブロック一般に、復元ブロックと称され、通常は、現行ブロックの上および/または左に位置するから、上記ブロックのための予測モードおよび予測残差を用いて予測される。ブロックは、好ましくは、同様の予測モード、予測パラメーター、残差データおよび/または任意の他のシグナルデータを共有する任意の画素のグループであってよい。復号装置においては、現行ブロックは、予測モードに従って、通常、現行ブロックの上および/または左に位置する隣接復元ブロックから、上記ブロック用の復号された予測残差を用いて予測される。多くの場合、上記イントラ予測は、例えば、4×4、8×8および16×16画素のブロックを使用する。図1に示すように、H264AVCの動画符号化規格について、16×16マクロブロックは、4個の8×8ブロックまたは16個の4×4ブロックを含んでもよい。16×16マクロブロックの4個の8×8ブロック2のグループに対する処理順序、および、16×16マクロブロックの16個の4×4ブロック4のグループに対する処理順序は、ジグザグの処理順序zigzagprocessingorderまたは任意の他の適切な順序を含んでもよい。通常、復元されるマクロブロック内の現行ブロックは、以前に復元済みの隣接ブロックおよび/またはマクロブロックを使用して予測される。よって、16×16マクロブロック内の1個以上の先行するブロックの処理は、他のブロックが、上記マクロブロック内における当該他のブロックの近傍を使用して復元される以前に完了する。8×8および16×16予測と比較すると、イントラ4×4予測はより連続的な依存性を有する。この連続的な依存性は、プロセッサー内の動作サイクルの数を増加させ、これにより、イントラ予測を完了するための時間を遅らせることがある。その結果、異なるイントラ予測のタイプ間でスループットが均一でなくなる場合がある。図2に示すように、H264AVCにおいて、イントラ4×4予測および8×8予測は、9つの予測モード10を有する。現行ブロックにおける画素値Pixelvaluesは、現行ブロックに対し、復元された上および/または左隣接ブロックにおける画素値から予測される。モードを記載した矢印の方向は、上記モードに対する予測の方向を示す。中心点11は方向を表さないので、この点はDC予測モードすなわち、他のいい方では、モード2と関連付けられている。中心点11から右に伸びている水平な矢印12は、水平な予測モードモード1ともいうを表してもよい。中心点11から下に伸びている垂直な矢印13は、垂直な予測モードモード0ともいうを表してもよい。中心点11から、水平線から約45°の角度で右斜め下方向に伸びている矢印14は、右斜め下DDR;diagonaldownright予測モードモード4とも言うを示してもよい。中心点11から、水平線から約45°の角度で左斜め下方向に伸びている矢印15は、右斜め下DDL;diagonaldownleft予測モードモード3とも言うを示してもよい。DDRおよびDDL予測モードは、斜め予測モードとして参照される。中心点11から、水平線から約22.5°の角度で右斜め上方向に伸びている矢印16は、水平上HU;horizontalup予測モードモード8とも言うを示してもよい。中心点11から、水平線から約22.5°の角度で右斜め下方向に伸びている矢印17は、水平下HD;horizontaldown予測モードモード6ともいうを示してもよい。中心点11から、水平線から約67.5°の角度で右斜め下方向に伸びている矢印18は、垂直右下VR;verticaldownright予測モードモード5ともいうを示してもよい。中心点11から、水平線から約67.5°の角度で左斜め下方向に伸びている矢印19は、垂直左下VL;verticaldownleft予測モードモード7ともいうを示してもよい。HU、HD、VRおよびVL予測モードは、まとめて、中間角度予測モードという。図3は、例示的な4×4ブロック20のサンプルを図示しており、a-pのラベルの付いたサンプルは、A-Mのラベルの付いた、復元された隣接サンプルから予測される。サンプルが利用できない場合、例えばE-Hが利用できない場合、それらを適切な値によって置き換えてもよい。イントラ予測モード0図2において13として示される予測モードの方向は、垂直モードイントラ予測として参照されてもよい。モード0すなわち、垂直モードイントラ予測においては、現行ブロックのサンプルは、現行ブロックの上のブロックにおける復元サンプルから垂直方向に予測されてもよい。図3Bにおいては、図3Aにおいてa-pのラベルの付いたサンプルが、予測によって、図3Aにおけるラベルから置き換えられた状態が示されている。イントラ予測モード1図2において12として示される予測モード方向は、水平モードイントラ予測として参照されてもよい。モード1すなわち、水平モードイントラ予測においては、ブロックのサンプルは、現行ブロックの左のブロックにおける復元サンプルから水平方向に予測されてもよい。図3Cは、4×4ブロックにおける例示的な水平予測のサンプルを図示する。図3Cにおいては、図3Aにおいてa-pのラベルの付いたサンプルが、予測によって、図3Aにおけるラベルから置き換えられた状態が示されている。イントラ予測モード3図2において15として示される予測モード方向は、左斜め下モードイントラ予測として参照されてもよい。モード3においては、ブロックのサンプルは、図3Dにおいて示される方向に隣接ブロックから予測されてもよい。イントラ予測モード4図2において14として示される予測モード方向は、右斜め下モードイントラ予測として参照されてもよい。モード4においては、ブロックのサンプルは、図3Eにおいて示される方向に隣接ブロックから予測されてもよい。イントラ予測モード5図2において18として示される予測モード方向は、垂直右モードイントラ予測として参照されてもよい。モード5においては、ブロックのサンプルは、図3Fにおいて示される方向に隣接ブロックから予測されてもよい。イントラ予測モード6図2において17として示される予測モード方向は、水平下モードイントラ予測として参照されてもよい。モード6においては、ブロックのサンプルは、図3Gにおいて示される方向に隣接ブロックから予測されてもよい。イントラ予測モード7図2において19として示される予測モード方向は、垂直左モードイントラ予測として参照されてもよい。モード7においては、ブロックのサンプルは、図3Hにおいて示される方向に隣接ブロックから予測されてもよい。イントラ予測モード8図2において16として示される予測モード方向は、水平上モードイントラ予測として参照されてもよい。モード8においては、ブロックのサンプルは、図3Iにおいて示される方向に隣接ブロックから予測されてもよい。イントラ予測モード2DCモードとして参照されてもよいにおいては、図3Aにおいてa-pのラベルの付いたすべてのサンプルは、図3AにおいてA-DおよびI-Lのラベルの付いたサンプルの平均によって置き換えられてもよい。上記システムは、同様に、4個の16×16イントラ予測モードをサポートしてもよい。上記4個の16×16イントラ予測モードでは、マクロブロックの16×16サンプルは、上側および/または左側において符号化された、上記マクロブロックに対し隣接する復元サンプルから外挿される。上記サンプルは、垂直モード0上記4×4サイズブロックにおけるモード0と同様に外挿されてもよいし、あるいは、上記サンプルは、水平にモード1上記4×4サイズブロックにおけるモード1と同様に外挿されてもよい。上記サンプルは、平均値、すなわちモード2上記4×4サイズブロックにおけるDCモードと同様によって置き換えられてもよい。あるいは、モード3平面モードというが用いられてもよく、モード3では、線型性の平面関数により、上方向および左方向のサンプルに対して近似を行う。処理の遅延を減少させるため、特に、並列プロセッサーparallelprocessorを使用する場合、並列的な方法で、より大きい画素のグループ例えば、マクロブロックにおける選択された画素のブロックを処理することが好ましい。画素のブロックの第1グループは、マクロブロックまたは、他のより大きい画素のセットから選択されてもよく、画素のブロックの第2グループは、マクロブロックの残りの画素から選択されてもよい。画素のブロックの追加的な、または、代替的なグループは、所望により選択されてもよい。画素のブロックは、任意のサイズであってよく、mおよびnを任意の適切な数であるとすると、例えば、m×nサイズの画素のブロックであってもよい。好ましくは、第1の複数のブロック内のブロックの各々は、1または複数の以前に符号化済みの隣接マクロブロックのみから復元された画素値を使用して符号化されてもよく、第2の複数のブロック内のブロックの各々は、以前に符号化済みのマクロブロック、および/または、第1の複数のブロックと関連付けられているブロックから復元された画素値を使用して符号化されてもよい。この方法では、第1の複数のブロック内のブロックは、隣接マクロブロックだけから復元された画素値を使用して復号されてもよい。その後、第2の複数のブロック内のブロックは、第1の複数のブロックと関連付けられているブロックおよび/または隣接マクロブロックから復元された画素値を使用して復号されてもよい。1または複数のブロックの符号化および復号は、並列的な方法で、全体的または部分的に行われてもよい。例えば、N個のブロックを有するマクロブロックにおいて、並列度がN/2であってもよい。16×16マクロブロックに対する4×4イントラ予測の速度は、一般に、約8の倍数で増加し、顕著である。図4に示すように、マクロブロックはM×Nのサイズを有する。上記MおよびNは任意の適切な数である。16個のブロック41-56は、チェックボードパターンcheckboardpatternまたはほかのパターンに対応した各8ブロックのまたは、他の数のブロック2つまたはそれ以上のセットにグループ分けされる。第1セットにおける8個のブロックは42、43、46、47、50、51、54および55として示され、他のセットにおける8個のブロックは41、44、45、48、49、52、53および56として示される。第1セットのブロックは、以前に復元済みのマクロブロックを使用して並列的に復号または符号化されてもよい。その後、第2セットのブロックが、第1セットと関連付けられている復元ブロックおよび/または以前に復元済みのマクロブロックを使用して並列的に復号または符号化されてもよい。ある場合において、第1セットのブロックが完全に復号される前に、第2セットのブロックの復号が開始されてもよい。他のパーティション例を図5A-5Dに示す。図5Aに示すように、ブロック61-76が2つのグループにグループ分けされてもよい。第1グループは65-68および73-76を含んでもよく、その一方で第2のグループは61-64および69-72を含んでもよい。図5Bに示すように、ブロック81-96が2つのグループにグループ分けされてもよい。第1グループは、82、83、85、88、89、92、94および95を含んでもよく、その一方で第2グループは、81、84、86、87、90、91、93および96を含んでもよい。図5Cに示すように、ブロック101-116が2つのグループにグループ分けされてもよい。第1グループは109-116を含んでもよく、その一方で第2グループは101-108を含んでもよい。図5Dに示すように、ブロック121-136が2つのグループにグループ分けされてもよい。第1グループは、122、124、126、128、130、132、134および136を含んでもよく、その一方で第2グループは、121、123、125、127、129、131、133および135を含んでもよい。あるいは、上記マクロブロックはより大きい数例えば3セットのブロックのパーティションに分割されてもよい。さらに、上記パーティションは互いに異なる数のブロックを有してもよい。さらに、上記ブロックは同一の大きさであってもよいし、あるいは異なる大きさであってもよい。一般的に、第1の複数のブロックは、上記符号化処理において、以前に符号化済みの隣接マクロブロックのみから復元された画素値を用いて予測されてもよい。続いて、第2の複数のブロックは、上記符号化処理において、第1の複数のブロックと関連付けられている、以前に符号化済みのブロックから復元された画素値を用いて、および/または、以前に符号化済みの隣接マクロブロックから復元された画素値を用いて予測されてもよい。続いて、第3の複数のブロックは、上記符号化処理において、i第1の複数のブロックと関連付けられている、以前に符号化済みのブロックから復元された画素値、および/または、第2の複数のブロックと関連付けられている、以前に符号化済みのブロックから復元された画素値、および/または、以前に符号化済みの隣接マクロブロックから復元された画素値、を用いて予測されてもよい。図6Aおよび6Bは、16×16のマクロブロックの、3グループのパーティションの例を示す。図6Aに示すように、第1セットは8つのブロックを含む。第2セットおよび第3セットはそれぞれ4つのブロックを含む。図6Bに示すように、第1セットは6つのブロックを含む。第2セットおよび第3セットはそれぞれ5つのブロックを含む。図6Aおよび6Bに示す場合では、例えば、第1セットのブロックは、上記符号化処理において、以前に符号化済みの隣接マクロブロックのみから復元された画素値を用いて予測されてもよい。その後に続けて、第2セットのブロックが、上記符号化処理において、第1セットのブロックと関連付けられている、以前に符号化済みのブロックから復元された画素値を用いて、および/または、以前に符号化済みの隣接マクロブロックから復元された画素値を用いて予測されてもよい。さらにその後に続けて、第3セットのブロックが、上記符号化処理において、第1セットのブロックと関連付けられている、以前に符号化済みのブロックから復元された画素値、および/または、第2セットのブロックと関連付けられている、以前に符号化済みのブロックから復元された画素値、および/または、以前に符号化済みの隣接するマクロブロックから復元された画素値、を用いて予測されてもよい。図7は、32×32マクロブロックに含まれる4×4ブロックのパーティションの例を示す。図7に示すように、ブロックは9つのセットにグループ分けされてもよい。また、図7の場合において、第1セット、第2セット、および第3セットはこの順で予測されてもよい。なお、図7の場合であって、N個のセットN>=4が存在する場合、第Nセットは、以前に復元済みのマクロブロックと、以前に復元済みのブロックすなわち第1セットからN-1セットまでとを用いて予測される。ビットストリームは、復号のため、符号化パターンが用いられるというシグナリングを要求してもよいし、さもなくば、デフォルトの復号方法が予め定められてもよい。いくつかの実施例では、隣接する上および左のマクロブロックの画素値が、予測されたブロックに対する当該画素の距離に従って重み付けされてもよいし、またはその他の適切な尺度を用いてもよい。動画像の符号化では、場合によっては、固定のブロックサイズが用いられず、むしろ、1つのマクロブロック内に、2つ以上の異なるブロックの大きさが包含される場合もある。実施例によっては、画像をパーティション分割する際に、符号化単位CordingUnitCU、予測単位predictionunit;PU、および予測パーティションpredictionpartitionsが使用されてもよい。最も高いレベルにおいて、この技法は1つの画像を1つまたはそれ以上のスライスsliceに分割する。1つのスライスは、ピクチャ内の空間窓に対応する最大符号化単位LCUの列sequenceである。上記符号化単位は、例えば、1つまたはそれ以上の予測モード/予測パーティションを含んだ画素のグループであってよく、残りのデータを有していてもよい。上記予測単位は、例えば、同一の予測タイプイントラ予測またはイントラフレーム予測などを用いて予測された画素のグループであってよい。上記予測パーティションは、例えば、同一の予測タイプおよび予測パラメーターを用いて予測された画素のグループであってもよい。上記最大符号化単位は、例えば、画素の数が最大の符号化単位であってよい。例えば、64×64グループの画素が、最大符号化単位に対応してもよい。これらの最大符号化単位は、基礎的な画像の内容に適合するようにそして効率的な圧縮を達成するように、任意で、下位に分割subdivision;以下、再分割と呼ぶされてもよい。この分割は、符号化装置によって決定され、復号装置にシグナルされる。これにより、上記最大符号化単位の四分木分割が得られる。その結果として得られたパーティションは符号化単位と呼ばれる。また、これらの符号化単位もまた、続けて分割splitされてもよい。CuSizeのサイズの符号化単位は、より小さな4つの符号化単位図8に、CuSize/2のサイズのCU0,CU1,CU2およびCU3として示すに分割されてもよい。このような再分割は、ある符号化単位が水平方向および垂直方向の半分の大きさを有する符号化単位に分割されるか否かを指定するsplitcodingunitflagをシグナルすることによって実現される。上記再分割は繰り返されて、その結果、高度に順応性のあるパーティション分割方法が得られる。上記符号化単位の分割がそれ以上シグナルされなければ、上記符号化単位は予測単位とみなされる。各予測単位は、複数の予測パーティションを有してもよい。イントラ予測単位では、複数の予測パーティションは、ある予測単位が水平方向および垂直方向の半分のサイズを有する4つの予測単位に分割されるか否かを指定するintrasplitflagをシグナルすることによって実現される。所望により、インター符号化ブロックに対して、追加的な分割のメカニズムが用いられてもよい。図9Aは、インター予測について様々な単位およびそれらのインデックスを有する1つのスライスの空間的な再分割の例を示す。図9Aに示すように、最大CULARGEST_CUは4つの符号化単位CU0,CU1,CU2,およびCU3に分割される。さらに、CU1,CU2,およびCU3の各々は、4つの符号化単位に分割される。上記再分割によって得られた上記符号化単位は、予測単位とみなされる。例えば、CU1の再分割によって得られる上記符号化単位は、PU10,PU11,PU12およびPU13とみなされる。また、PU11およびPU12は複数のパーティションを有する。PU11はPP110,PP111,PP112,およびPP113を有する。そして、PU12はPP120,PP121,PP122,およびPP123を有する。図9Bは、イントラ予測に適合した最大符号化単位の空間的な再分割を示す。図9Bに示すとおり、LCUはCU0,CU1,CU2,およびCU3を有する。CU1,CU2,およびCU3は複数の予測単位を含む。この場合、複数の符号化単位の処理は、並列的に実施されることが好ましい。また、CU2のCU20,CU21,CU22,およびCU23や、CU1を4つに分割したものであるPU10,PU11,PU12,およびPU13のような複数の予測単位の処理は、並列的に実施されることが好ましい。予測単位の数はもはや予測単位の空間的なサイズに対応していないところ、このような柔軟なブロック構造を用いることの追加的な機能によって、このような並列的な符号化モードおよび/または並列的な復号モードが用いられるべきか否かに制限が置かれるべきであることが決定された。比較的大きな予測パーティションにおいて、複数の予測パーティションを連続して処理しても、並列度が顕著に増加する傾向があるわけではない。また、異なるサイズの予測単位が存在する場合、異なる大きさの複数の予測単位を有する最大の予測例えば、符号化単位に適応するために、計算が顕著に複雑となりかねない。従って、ブロックのサイズが閾値よりも小さいときにのみ、並列的な符号化および/または復号を使用することが望ましい。図10に示すように、上記システムは、内包するパーティションがすべて同一のサイズである最大予測単位に含まれる予測単位にのみ、並列的なイントラ予測を使用することが好ましい。上記最大予測単位は、例えば、1セットのデータによって定められた画素の最大グループであってよい。これは、上記最大予測単位または他のセットの予測単位を検査することによって決定されてもよいS101。当該決定は、上記予測単位において、フラグ例えば、intrasplitflagによって、ビットストリームの中からシグナルされてもよい。上記予測単位が再分割されて同一のサイズの予測パーティションとなったことを、上記intrasplitflagがシグナルするときS102でYES、並列的なイントラ予測システム第2技術が、当該予測単位内で適用されてもよいS104。上記予測単位が再分割されて同一のサイズの予測パーティションとなったことを、上記イントラ分割フラグがシグナルしていないときS102でNO、並列的なイントラ予測システムは適用されないことが好ましいS103。S103において、デフォルト復号第1技術が実行される。上記予測単位を4つの予測パーティションに分割する例を図11に示す。上記4つの予測パーティションは、並列する処理において、2セットにグループ分けされる。例えば、パーティション1および2が1つのセットにグループ化され、パーティション0および3がもう1つのセットにグループ化されてもよい。第1セットは、隣接する予測単位を用いて予測される一方、第2セットは、第1セットに隣接する予測単位だけでなく、第2セットに隣接する予測単位も用いて予測される。図12に示すとおり、上記システムは、同一のサイズを有するパーティションに加えて、同一のサイズおよび/または符号化タイプ例えば、イントラ符号化と動き補償の予測パーティションを有する複数の予測単位にわたって、並列的なイントラ予測第2技術をさらに使用してもよいS125。より具体的には、上記最大予測単位は、例えば、1セットのデータによって定められた画素の最大グループであってよい。これは、上記最大予測単位、または他のセットの予測単位を検査することによって決定されてもよいS121。全ての予測パーティションが同一のサイズを有しておりS122でYESかつ同じ符号化タイプを有しているS123でYESとき、並列的なイントラ予測システム第2技術が、その予測単位に適用されてもよいS125。全ての予測パーティションが同一の大きさを有さないかS122でNOあるいは同一の符号化タイプを有さないS123でNOとき、デフォルト復号第1技術が実行されるS124。図13に示すように、これらの予測単位は、複数の予測単位が作成されるように引き続き分割された符号化単位内において、同じ場所に位置していることが好ましいS131。あるいは、上記複数の予測単位は、上記予測単位が作成されるように再帰的に分割された符号化単位内において、同じ場所に位置していてもよいS131。換言すれば、上記予測単位は、四分木において、同一の親parentを有する。S132,S133,S134,およびS135は、それぞれ、S122,S123,S124およびS125と同様であるので、ここでの説明は省略する。なお、予測パーティションは、もともと互いに同一の符号化タイプである。従って、図12のS123および図13のS133における符号化タイプの決定を省略することが可能である。一実施形態において、上記システムは、複数の符号化単位にわたって、並列的なイントラ予測を使用してもよい。上記複数の符号化単位は、同じ空間サイズおよび同じ予測タイプ例えば、イントラ符号化を有していることが好ましい。図14Aに示すように、別の実施形態において、上記並列的なイントラ予測技術は、上記予測エリアのサイズに基づいていてもよい。例えば、上記システムは、上記並列的なイントラ予測技術の使用を、N×N空間窓内の画素に制限してもよいS142。例えば、システムは、上記並列的なイントラ予測技術の使用を、16×16空間窓内の画素のみに制限してもよい。図14Bに示すように、上記空間窓は、LPUlargestpredictionunitとしてラベル付されており、第1符号化単位のCU0および第2符号化単位のCU1からのデータを含む。なお、上記窓内の画素を処理するために使用される上記データは、上記窓の外に配置されていてもよい。上述のように、上記空間窓は、並列単位と称されてもよい。あるいは、上記空間窓は、並列予測単位または並列符号化単位と称されてもよい。上記並列単位のサイズは、符号化装置から復号装置へのビットストリーム内にシグナルされてもよい。さらに、上記サイズは、プロファイルに定義されてもよいし、レベルに定義されてもよいし、メタデータとして送信されてもよいし、または、その他の方法で通信されてもよい。上記符号化装置は、上記並列的な符号化単位のサイズを決定し、上記並列的なイントラ予測技術の使用を、上記並列単位のサイズより大きくない空間画素に制限してもよい。上記並列単位のサイズは、上記復号装置にシグナルされてもよい。また、上記並列単位のサイズは、テーブル参照tablelookによって決定されてもよいし、プロファイルに指定されてもよいし、レベルに指定されてもよいし、画像解析から決定されてもよいし、レート歪最適化またはその他の適切な技術によって決定されてもよい。イントラ符号化である予測パーティションのために、以下の技術がブロック画素値theblockpixelvaluesを復元するのに使用されてもよい。まず、予測モードは、符号化装置から復号装置にシグナルされる。この予測モードは、以前に復元済みの画素値から現行ブロック内の画素を予測する処理を特定する。具体例として、水平予測器ahorizontalpredictorでは、現行の画素位置に近接し、かつ、左側にある、以前に復元済みの画素値から現在の画素値を予測することがシグナルされてもよい。別の例として、垂直予測器averticalpredictorでは、現行の画素位置に近接し、かつ、上側にある、以前に復元済みの画素値から現在の画素値を予測することがシグナルされてもよい。一般的に、予測単位内の画素位置は、異なる予測を有していてもよい。その結果、符号化単位の全ての画素の画素値が予測される。また、符号化装置は、変換係数レベル値を復号装置に送信してもよい。復号装置では、これらの変換係数レベル値は、ビットストリームから抽出され、変換係数に変換される。当該変換は、スケール処理、ルックアップテーブル処理、または他の適切な技術から構成されてもよい。上記変換の後、変換係数は、ジグザグスキャン処理azigzagscanoperationまたは他の適当なマッピングによって、2次元変換係数マトリックスにマッピングされる。そして、2次元変換係数マトリックスは、逆変換演算または他の適当な技術によって、復元された残差値にマッピングされる。復元された残差値は、予測された画素値に加算されまたは減算され、復元されたイントラ予測ブロックを形成する。ジグザグスキャン処理および逆残差変換処理は、予測モードに依存してよい。例えば、復号装置は、符号化装置から第1イントラ予測ブロックに対する第1予測モードを受信すると、第1予測モードに割り当てられた、予測処理、ジグザグスキャン処理および逆残差変換処理を使用する。同様に、復号装置は、符号化装置から第2イントラ予測ブロックに対する第2予測モードを受信すると、第2予測モードに割り当てられた、予測処理、ジグザグスキャン処理および逆残差変換処理を使用する。一般的に、符号化装置および復号装置が使用するスキャンパターンは、任意に変更してもよい。さらに、スキャンパターンを、並列的な符号化の予測単位または予測パーティションがどのグループであるかについて依存させることで、符号効率化を改善することができる。一実施形態に係る上記システムは、以下のとおり動作してもよい。復号装置が、第1パーティションに割り当てられた第1イントラ予測ブロックのために、第1予測モードを符号化装置から受信したとき、該復号装置は、第1予測モードおよび第1パーティションに割り当てられた、予測処理、ジグザグスキャン処理、逆残差変換処理を使用する。同様に、復号装置が、第2パーティションに割り当てられた第2イントラ予測ブロックのために、符号化装置から第2予測モードを受信したとき、該復号装置は、第2予測モードおよび第2パーティションに割り当てられた、予測処理、ジグザグスキャン処理、逆残差変換処理を使用する。例えば、第1および第2パーティションは、並列的な符号化のための第1および第2グループに対応付いていてもよい。なお、第1予測モードおよび第2予測モードが同じ値を有しているが、第1パーティションおよび第2パーティションが異なるパーティションである場合、第1ジグザグスキャン処理第1スキャン順および第1逆残差変換処理は、第2ジグザグスキャン処理第2スキャン順および第2逆残差変換と同じでなくてもよい。このことは第1予測処理および第2予測処理が同じであっても当てはまる。例えば、第1パーティションにおけるジグザグスキャン処理は、水平変換および垂直スキャンパターンを用いてもよく、その一方で、第2パーティションにおけるジグザグスキャン処理は、垂直変換および水平スキャンパターンを用いてもよい。ブロックサイズに応じて異なるイントラ予測モードがあってもよい。8×8、16×16、32×32のブロックサイズでは、例えば、9イントラ4×4予測モードと比較して実質的により高品質な角度予測を実現する33イントラ予測モードであってもよい。9イントラ4×4予測モードは、より高品質な角度予測のためのある種の内挿処理を用いるように拡張されてもよいが、これにより追加のシステムの複雑性がもたらされることになる。並列的な符号化ブロックサイズが異なるサイズである並列的な符号化を含むのコンテキストにおいて、第1セットのブロックは、一般的に隣接するマクロブロックから予測される。4×4ブロック第1のより小さいブロックの予測モードをより大きなブロックすなわち、8×8、16×16、32×32等第2のより大きいブロックに拡張すると、上記システムの複雑性が増大するので、その代わりに、上記システムは、より大きいブロックにおいて存在する予測モードを再利用してもよい。このため4×4ブロック予測モードは、8×8、16×16、および32×32他のサイズのブロックにおいて識別される予測モードの数がより多いことを活用してもよい。多くの場合、4×4ブロックサイズのイントラ予測モード、および、より大きなブロックサイズの予測モードは、相違していてもよい。この相違に適応するために、4×4ブロックの予測モード番号は、より大きなブロックの予測モード番号にマップされることが望ましい。当該マッピングは、予測方向に応じたものであってもよい。例えば、4×4ブロックのイントラ予測は、9個の方向モードを有している一方で、8×8ブロックのイントラ予測は、角度予測を用いる33個のモードを有しており、ブロックサイズ16×16および32×32は、任意方向予測arbitarydirectionalintrapredictionADIを用いる33個のモードを有している。角度予測モードおよびADI予測を、それぞれ図15および図16に示す。図15は、33種類の利用可能な予測方向を有する角度予測モードを示す図である。図15に示すように、予測方向は、それぞれ、予測モードに対応している。図15における番号は、予測モードを表わしている。例えば、0,4,5,11,12,19,20,21,22,24,33は、異なる角度の水平方向の予測を表わしている。また、2は、DC予測を表わしている。ADIは、図16に示すように、座標dx,dyによって、予測方向を示す予測方式である。各種のブロックサイズの予測モードが異なっていたとしても、方向イントラ予測について、あるモードは、同一または近い方向を有する別の予測モードがあれば当該別の予測モードにマッピングされてもよい。例えば、上記システムは、モード4が水平モード予測に関し、かつ、モード9が水平モード予測に関するものである場合、4×4ブロック予測のモード4の値を、8×8ブロック予測のモード19にマップしてもよい。ブロックの予測を改善するため、利用可能であれば、下および右からの近傍が追加使用されてもよい。異なる予測モードを拡張するよりもむしろ、下および右からの予測が、ブロックを回転することで実行され、既存のイントラ予測モードが利用される。180度異なる2つのモードによる予測は、下記の重み付け内挿により可能である。ここで、p1は、下および右の近傍を含まないすなわち、上および左を用いる予測であり、p2は、上および左の近傍を含まないすなわち、下および右を用いる予測であり、また、wは、重み係数である。重み係数は、下記のような、上および左の近傍からの予測と、下および右の近傍からの予測との間の重み付け平均処理であってもよい。第1に、p1およびp2の重み付け平均として画素x,yにおけるyTmpの値を導出する。ここで、重みは、上および下の近傍の距離に従ったものである。yTmpp2yN第2に、p1およびp2の重み付け平均として画素x,yにおけるxTmpの値を導出する。ここで、重みは、左および右の距離に従ったものである。xTmpp2xNすなわち、重みは、予測された画素それぞれと、上/下および左/右の近傍との間の距離の比率である。Nは、ブロック幅であり、p1は、下および右の近傍を含まない予測であり、また、p2は、上および左の近傍を含まない予測である。第3に、画素x,yにおける最終的な予測値は、xTmpおよびyTmpの重み付け平均となる。重みは、予測方向に依拠する。それぞれの方向について、図16におけるADIモードにおける表記のように、当該方向の角度をdx,dyと表わす。方向をもたないモードは、dx=1、dy=1が設定されることが好ましい。pxTmpabsyTmpabs符号化装置は、重み付けイントラ予測を実行するか否かを決定してもよい。この重み付けイントラ予測フラグを追加するサンプルとなるシンタックスを以下の表1、2、および3に示す。重み付けイントラ予測フラグは、並列的なイントラ予測が発生する符号化単位レベルおよび/または予測単位レベルにおいてシグナルされていてもよい。log2parallelunitsizeは、並列的な予測単位のサイズを指定する。ParallelUnitSizeは、以下のとおり導出される。ParallelUnitSizeMaxTransformUnitSizelog2parallelunitsizeここで、MaxTransformUnitSizeは、変換サイズの最も大きい値である。isparallelunitおよびweightedbipredflagは、以下のとおり定義してもよい。isparallelunitは、currCodingUnitSizeが、現行ブロックのサイズであり、ParallelUnitSizeが、並列的な予測単位のサイズであるとすると、currCodingUnitSizeがParallelUnitSize以下である場合、真である、と定義してもよい。weightedbipredflagは、1の場合、イントラ符号化の間は、第2パスの単位では重み付け二方向予測の使用を定義し、0の場合、第2パスの単位ではシグナル方向の使用を定義する。イントラ予測は、ADI予測を画素単位pixelbypixelの平均予測と組み合わせて重み付けされてもよい。局所的な平均は、現行画像pictureの左、上左、および上復元画素値の平均として構成される。これは、画像の大半に対しては適切である一方で、並列グループの第1セットのブロックの境界画素に対しては、このような画素が復元されてない場合があるため問題を生じ得る。図17を用いて、結合イントラ予測および並列的なイントラ予測のための画素について説明する。図17は、結合イントラ予測および並列的なイントラ予測のための画素について示している。境界の問題について対処する技術の1つは、局所平均値計算において使用不可能な画素を置き換えるために並列処理単位の近傍を使用する。例えば、図17において反転表示した画素に関し、上記システムは、局所平均値計算において、上左画素として、AL’を用い、左画素として、L’を用いてもよい。これらの近傍には、画素との距離に従って、異なる重みが付与されもよい。別の実施形態では、上記システムは、適応的に、ADI予測から利用可能であり、かつ結合イントラ予測によって処理されていない画素を含む他の利用可能な画素を用いてもよい。例えば、図17において反転表示しているように、上記システムは、適応的に、対象画素の上右画素ARを含めてもよく、および/または、ADI予測によって既に予測されているが、結合イントラ予測が未だ完了していない、対象画素の右画素R、または、下画素Bを含めてもよい。別の実施形態では、結合イントラ予測は、並列的なイントラ予測における第1セットのブロックの画素の境界において修正を含んでいてもよい。別の実施形態では、結合イントラ予測は、並列的なイントラ予測における第1セットのブロックの境界画素ではスキップされてもよい。並列的なイントラ予測を伴う、結合イントラ予測のための別の技術は、右および下の近傍が利用可能であれば、ブロック内の右下画素から結合イントラ予測を開始する。この技術は、ブロックの回転が行われた後、ADIまたは他の種類のイントラ予測のような方法により既存のイントラ予測が用いられるとともに、局所平均適応と、重み付け平均が実行される。図18に上記回転処理を示している。別の実施形態では、ブロックの上左の角から開始される結合イントラ予測の結果と、ブロックの下右の角から開始される結合イントラ予測の結果とが、互いに加重平均されてもよい。WD3WorkingDraft3ofHighEfficiencyVideoCodingでは、画像のパーティション分割は、符号化単位CodingUnitCU、予測ツリーPredictionTreePT、および予測単位PredictionUnitPUの概念を用いて行われてもよい。以上の実施形態におけるマクロブロックは、WD3で定義されているLCULargestCodingUnit符号化ツリーのルートとも称されるに対応する。さらに、上記実施形態におけるマクロブロックおよびブロックは、WD3における符号化単位CodingUnit符号化ツリーのリーフとも称される、予測単位PredictionUnit、または、変換単位TransformationUnitに対応する。上記明細書において用いられた用語および表現は、あくまで説明のための用語として用いられているものであり、限定のためのものとして用いられているものではない。また、それらの用語および表現は、上述した特性若しくはその一部の均等物を排除するために用いられているものではない。本発明の範囲は、請求項によって定義され、また、請求項によってのみ限定されるものである。"