画像処理のための方法において、、Nが0より大きい第1の整数であり、κが0より大きいまたは0と等しい、深さκの2N×2Nの符号化単位以下、リーフCUと称すを受けるステップ、2N×2NのリーフCUの予測モードに基づいて、前記2N×2NのリーフCUを、N×Nのパーディションサイズ、及び、INTERモードとINTRAモードとを含んだ予測モードを含む、セットの予測単位以下、PUと称すに分割するステップ、および前記2N×2NのリーフCUがSCU最小CUより大きい場合、前記予測モードの前記N×Nのパーディションサイズを除去し、前記パーティションサイズが除去された時、制約されたセットのPUが形成されるステップを含む方法。前記INTERモードでは、前記セットのPUは、2N×2Nのパーディションサイズ、2N×Nのパーディションサイズ、およびN×2Nのパーディションサイズを更に含む請求項1に記載の方法。前記INTRAモードでは、前記セットのPUは、2N×2Nのパーディションサイズを更に含む請求項1に記載の方法。次の深さの次の符号化単位のいずれかが更に分割されるかどうかを示すフラグを組み込むステップを含む請求項1に記載の方法。前記次の深さの前記次の符号化単位のいずれも分割されないことが、フラグにより示される場合には、前記次の深さの前記次の符号化単位のそれぞれの分割決定を指示する情報が組み込まれていない請求項4に記載の方法。画像処理のための方法において、Nが0より大きい整数であって、深さkの2N×2Nの符号化単位以下、リーフCUと称すを受けるステップ、2N×2NのリーフCUの各N×NのリーフCUに対して、条件1の評価として、k>0かどうかを判定するステップ、条件2の評価として、前記各N×NのリーフCUが前記2N×2NのリーフCUの4番目のリーフCUであるかどうかを判定するステップ、条件3の評価として、3つの先のリーフCUが前記深さkを有するかどうかを判定するステップ、および条件4の評価として、前記3つの先のリーフCUが同じタイプのモードを有し、且つN×Nのパーティションサイズを有するかどうかを判定するステップを含み、前記条件1~条件4が全て満たされた場合には、2N×2Nのパーティションサイズを除去し、制約されたパーティションを形成し、且つ、前記制約されたパーティションセットに基づいて前記各N×NのリーフCUを分割する方法。前記モードのタイプはINTERである請求項6に記載の方法。前記モードのタイプはINTRAである請求項6に記載の方法。画像データと関連する画像ビットストリームの符号化の方法であって、前記画像データは、2N×2Nの符号化単位以下、リーフCUと称すの予測モードに基づいて、N×Nのパーディションサイズ、及び、INTERモードとINTRAモードとを含んだ予測モードを含む、セットの予測単位以下、PUと称す。に分割される深さκの2N×2NのリーフCUを含み、前記方法は、前記2N×2NのリーフCUが最小のCUSCUより大きいかどうかを判定するテストを実行するステップ、前記テストに基づいて前記セットのPUのコード名を選択するステップ、および前記選択されたコード名に基づいて前記画像ビットストリームを符号化し、PUパーディションを復元するステップを含む方法。前記画像ビットストリームから、次の深さの次の符号化単位のいずれかが更に分割されるかどうかを示すフラグを抽出するステップ、および前記フラグに基づいて前記次の深さの前記次の符号化単位の構造を復元するステップを含む請求項9に記載の方法。前記次の深さの前記次の符号化単位のいずれも分割されないことが、フラグにより示される場合には、前記次の深さの前記次の符号化単位のそれぞれの分割決定を指示する情報が組み込まれていない請求項10に記載の方法。画像処理のための装置であって、Nが0より大きい第1の整数であり、κが0より大きいまたは0と等しい、深さκの2N×2Nの符号化単位以下、リーフCUと称すを受ける手段、2N×2NのリーフCUの予測モードに基づいて、前記2N×2NのリーフCUを、N×Nのパーディションサイズ、および、INTERモードとINTRAモードとを含んだ予測モードを含む、セットの予測単位以下、PUと称すに分割する手段、および前記2N×2NのリーフCUがSCU最小CUより大きい場合、前記予測モードの前記N×Nのパーディションサイズを除去し、前記パーティションサイズが除去された時、制約されたセットのPUが形成される手段を含む装置。前記INTERモードでは、前記セットのPUは、2N×2Nのパーディションサイズ、2N×Nのパーディションサイズ、およびN×2Nのパーディションサイズを含む請求項12に記載の装置。前記INTRAモードでは、前記セットのPUは、2N×2Nのパーディションサイズを含む請求項12に記載の装置。前記セットのPUが1つ以上のPUを含んで前記1つ以上のPUのいずれかが更に分割されるかどうかを示す時、フラグを組み込む手段を更に含む請求項1に記載の装置。画像処理のための装置であって、前記装置は、Nが0より大きい整数である、深さkの2N×2Nの符号化単位以下、リーフCUと称すを受ける手段、2N×2NのリーフCUの各N×NのリーフCUに対して、条件1の評価として、k>0かどうかを判定する手段、条件2の評価として、前記各N×NのリーフCUが前記2N×2NのリーフCUの第4のリーフCUであるかどうかを判定する手段、条件3の評価として、3つの先のリーフCUが前記深さkを有するかどうかを判定する手段、および条件4の評価として、前記3つの先のリーフCUが同じタイプのモードを有し、且つN×Nのパーティションサイズを有するかどうかを判定する手段を含み、前記条件1~条件4が全て満たされた場合、2N×2Nのパーティションサイズを除去し、制約されたパーティションを形成し、且つ、前記制約されたパーティションセットに基づいて前記各N×NのリーフCUを分割する装置。前記モードのタイプはINTERである請求項16に記載の装置。前記モードのタイプはINTRAである請求項16に記載の装置。画像データと関連する画像ビットストリームの符号化の装置であって、前記画像データは、2N×2NのリーフCUの予測モードに基づいて、N×NのパーディションサイズおよびINTERモードとINTRAモードを含む予測モードを含むセットの予測単位以下、PUと称す予測単位に分割される深さκの2N×2NのリーフCU符号化単位を含み、前記装置は、前記2N×2NのリーフCUがSCU最小CUより大きいかどうかを判定するテストを実行する手段、前記テストに基づいて前記セットのPUのコード名を選択する手段、および前記選択されたコード名に基づいて前記画像ビットストリームを符号化し、PUパーディションを復元する手段を含む装置。次の深さの次の符号単位のいずれかがさらに分割されるかどうかを示すフラグを、ビデオストリームから抽出するステップと、前記フラグに基づいて、前記次の深さの前記次の符号単位の構造を復元するステップを含む請求項19記載の装置。高効率動画像符号化に関連した符号化単位および予測単位のパーティションの装置および方法を提供する。予測単位の制約されたパーティションを有する動画像符号化の装置および方法が提供される。本発明に基づいた方法は、Nが0より大きい第1の整数であり、κが0より大きいまたは0と等しい第1の整数である、深さκの2N×2NのリーフCU符号化単位を受けるステップ、2N×2NのリーフCUの予測モードに基づいて、2N×2NのリーフCUをN×Nのパーディションサイズ、及び、INTERモードとINTRAモードとを含んだ予測モードを含む、セットのPU予測単位に分割するステップ、および2N×2NのリーフCUがSCU最小CUより大きい場合、予測モードのN×Nのパーディションサイズを除去し、パーティションサイズが除去された時、制約されたセットのPUが形成されるステップを含む。代替の予測単位の制約されたパーティションを有する動画像符号化の装置および方法も挙げられている。本発明に基づいた代替の方法は、Nが0より大きい整数である、深さκの2N×2NのリーフCU符号化単位を受けるステップを含み、2N×2NのリーフCUの各N×NのリーフCUでは、条件1を評価して、k>0かどうかを判定し、条件2を評価して、前記各N×NのリーフCUが2N×2NのリーフCUの第4のリーフCUであるかどうかを判定し、条件3を評価して、3つの先のリーフCUが深さkを有するかどうかを判定し、且つ条件4を評価して、前記3つの先のリーフCUが同じタイプのモードを有し、且つN×Nのパーティションサイズを有するかどうかを判定し、条件1~条件4が全て満たされた場合、2N×2Nのパーティションサイズを除去し、制約されたパーティションを形成し、且つ条件1~条件4が全て満たされた場合、制約されたパーティションセットに基づいて前記各N×NのリーフCUを分割する。画像データと関連する画像ビットストリームの符号化の装置および方法であって、2N×2NのリーフCUの予測モードに基づいて、N×Nのパーディションサイズ、及び、INTERモードとINTRAモードとを含んだ予測モードを含む、セットのPU予測単位に分割される深さκの2N×2NのリーフCU符号化単位を含む画像データが提供される。画像ビットストリームの符号化の方法は、2N×2NのリーフCUがSCU最小CUより大きいかどうかを判定するテストを実行するステップ、テストに基づいてセットのPUのコード名を選択するステップ、および選択されたコード名に基づいて画像ビットストリームを符号化し、PUパーディションを復元するステップを含む。符号化プロセス中、最良の可能なパフォーマンスを実現するために、レート歪み関数または他のパフォーマンス基準が通常、各種のCUパーティションおよびPUパーティションの評価に用いられている。現在のHEVC開発にあるPU設計は、なんらかの冗長性を生じさせることになり、レート歪み関数または他のパフォーマンス基準をあるPU構成に繰り返し評価するようにする。例えば、冗長は、depth=κ、Mode=INTER、PartSize=N×NのCUのPUとdepth=κ1、Mode=INTER、PartSize=2N×2NのCUのPUとの間に存在する可能性がある。冗長は、不要な処理をさせ、価値あるシステムリソースを浪費する。制約されたPUパーティションを開発し、処理中の冗長をなくすか減少することが望ましい。また、必用な構文を設計し、エンコーダとデコーダ間の制約されたPUパーティションに関する情報を伝送することが望ましい。開発中の高効率動画像符号化HEVCでは、H264/AVCの固定サイズのマクロブロックは、可変ブロックに取って代わられ、符号化単位CUと名づけられる。図1は、四分木に基づく例示的な符号化単位パーティションを表している。深さ0では、初期の符号化単位CU0、112は、最大CULCUである64×64ピクセルを含む。初期の符号化単位CU0、112は、ブロック110に表されるように四分木に分割される。分割フラグ0は基礎となるCUが分割されていないことを示し、一方、分割フラグ1は基礎となるCUが四分木によって、4つの小さい符号化単位CU1、122に分割されているのを示している。分割された4つの符号化単位は、0、1、2、および3で表示が付けられ、各分割された符号単位は、次の深さで更に分割される符号化単位となる。符号化単位CU0、112から生じた符号化単位は、CU1、122として呼ばれる。符号化単位が四分木によって分割された後、分割された符号化ユニットは、符号化ユニットが所定の最小CUSCUサイズに達するまで、更に四分木分割される。よって、深さ1では、符号化単位CU1、122は、四分木分割される。また、分割フラグ0は基礎となるCUが分割されていないことを示し、一方分割フラグ1は基礎となるCUが四分木によって、4つの小さい符号化単位CU2、132に分割されているのを示している。符号化単位CU2、132は、16×16のサイズを有し、ブロック130に示される四分木分割のプロセスは、所定の最小符号化単位に達するまで継続することができる。例えば、最小符号化単位が8×8であるように選ばれた場合、深さ3の符号化単位CU3、142は、ブロック140に示されるように更に分割されない。可変サイズの符号化単位を形成する画像の四分木分割の集合は、パーティションマップを構成し、それに応じてエンコーダが入力の画像領域を処理する。復号化プロセスがそれに応じて実行されることができるように、パーティションマップはデコーダに伝送されなければならない。符号化単位のコンセプトの他に、予測単位PUのコンセプトもHEVCに導入される。一旦、CUの階層ツリーの分割が完了すると、各リーフCUは、予測タイプおよびPUパーティションに応じて、予測単位PUに更に分割される。時間予測では、PUタイプは、SKIP、MERGE、DIRECT、およびINTERモードを含む。空間予測モードでは、PUタイプは、INTRAモードを含む。各2N×2NのリーフCUでは、1つのパーティションサイズが選ばれる。PreMode予測モードがSKIP、MERGE、またはDIRECTの時、唯一許容されるPartSizeパーティションサイズは、{2N×2N}である。図2に示されるように、PreModeがINTERの時、許容されるPartSizeは、セット{2N×2N、2N×N、N×2N、N×N}から選ばれる。PreModeがINTRAの時、許容されるPartSizeは、{2N×2N、N×N}から選ばれる。現在のHEVC開発のPU設計は、なんらかの冗長性を生じさせることになる。例えば、図3に表されるように、冗長は、depth=κ、Mode=INTER、PartSize=N×NのCUのPUとdepth=κ1、Mode=INTER、PartSize=2N×2NのCUのPUとの間に存在する可能性がある。深さκのPU310は、深さκ1のPU320として再度処理される。PU310は、INTERモードにおいてパーティションサイズN×Nで選択される。一方、PU320は、INTERモードにおいてパーティションサイズ2N’×2N’で選択され、2N’=Nである。従って、同じブロックは、深さκおよび深さκ1で2回処理される。冗長は、不要な処理をさせ、価値あるシステムリソースを浪費する。上述の冗長をなくすために、図4に示されるように、許容されるパーティションサイズは、本発明の実施形態に基づいて制限される。SCU最小CUより大きい各リーフCUでは、許容されるパーティションサイズは、2N×2N、2N×N、およびN×2Nである。言い換えれば、N×Nパーティションは、リーフCUがSCUより大きい場合、INTERモードで許容されない。リーフCUサイズがSCUサイズと同じ場合、全てのパーティションサイズ、2N×2N、2N×N、N×2N、およびN×Nが許容される。CUサイズがSCUサイズと同じ時、CUは、更に分割されず、N×Nパーティションサイズを含むCUは、冗長性を生じさせない。表1は、ランダムアクセス高効率配置の従来のHEVCPUパーティションに対するシステムパフォーマンス比較を表している。システムパフォーマンスは、YUVコンポーネントのBD-rate、符号化時間、復号化時間に関連する。BDBjontegaarddelta-rateは、同じピーク信号対ノイズ比PSNRにあるビットレート節約または同じビットレートにあるPSNR向上のデジベルのパーセンテージを測定する標準化法であり、画像圧縮の分野において広く用いられている。負のBD-rateは、ビットレート減少を表し、正のBD-rateは、ビットレート増加を表している。この対比表は、異なる画像テスト材料に基づいており、ClassA、ClassB、ClassC、ClassD、およびClassEと呼ばれる。表1に示されるように、BD-rateのパフォーマンスは、従来のPUパーティションよりやや高いか又はほぼ同じである。しかしながら、符号化時間は、従来のPUパーティションの88だけであり、復号化時間は、従来のPUパーティションの99だけである。表2は、低遅延高効率配置の従来のHEVCPUパーティションに対するパフォーマンス比較を表している。同様に、BD-rateのパフォーマンスは、従来のPUパーティションよりやや高いかまたはほぼ同じである。しかしながら、符号化時間は、従来のPUパーティションの86だけであり、復号化時間は、従来のPUパーティションの98だけである。よって、本発明に基づいた、制約されたPUパーティションは、従来のPUパーティションのBD-rateのパフォーマンスとほぼ同じを保持すると同時に、減少された符号化時間と復号化時間の利点を示している。同様に、現在のHEVC開発にあるPU設計は、INTRAモードになんらかの冗長性を生じさせることにもなる。例えば、冗長は、depth=κ、Mode=INTER、PartSize=2N×2NのCUのPUとdepth=κ1、Mode=INTER、PartSize=N×NのCUのPUとの間に存在する可能性がある。上述の冗長をなくすために、図5に示されるように、許容されるパーティションサイズは、本発明の実施形態に基づいて制限される。SCUより大きい各リーフCUでは、許容される唯一のパーティションサイズは、2N×2Nである。言い換えれば、N×Nパーティションは、リーフCUがSCUより大きい場合、INTERモードで許容されない。リーフCUサイズがSCUサイズと同じ場合、全てのパーティションサイズ、2N×2NおよびN×Nが許容され得る。表3は、イントラ高効率配置の従来のHEVCPUパーティションに対するシステムパフォーマンス比較を表している。BD-rateのパフォーマンスは、従来のPUパーティションよりやや高い。しかしながら、符号化時間は、従来のPUパーティションの72だけであり、復号化時間は、従来のPUパーティションの98だけである。よって、本発明に基づいた、制約されたPUパーティションは、BD-rateのパフォーマンスが僅かに低下する最悪07が、符号化時間を実質的に減少させ、復号化時間を適度に減少させている。上述の制約されたパーティションサイズでは、N×Nサイズは、CUサイズがSCUサイズと同じである時、許容される。しかしながら、N×Nのパーティションサイズは、CUサイズがSCUサイズと同じである時、除去される可能性もある。例えば、CUサイズがSCUサイズと同じである時、制約されたパーティションサイズ、2N×2N、2N×N、およびN×2NだけがINTERモードで用いられることができる。処理時間の更なる減少が期待されることができる。ランダムアクセス高効率配置のテスト結果は、表4に表される。表4に表されるように、符号化時間は、表1では、88から81に更に減少される。一方、復号化時間は、表1では、99から97に減少される。BD-rateのパフォーマンスは、表1のBD-rateのパフォーマンスに比べ、低下される。低遅延高効率配置のテスト結果は、表5に表され、符号化時間は、表2では、86から81に減少され、復号化時間は、98から100に僅かに上昇する。同様に、INTRAモードでは、CUサイズがSCUサイズと同じである時、N×Nのパーティションサイズも制約されることができる。この場合、INTRAモードでは、CUサイズがSCUサイズと同じである時、2N×2Nのパーティションサイズだけが許容される。INTRA高効率配置のテスト結果は、表6に表され、符号化時間は、表3では、72から50に減少され、復号化時間は、98から94に減少される。しかしながら、BD-rateのパフォーマンスは、最悪のケースで、5著しく増加する。制約されたPUパーティションをサポートする構文設計の例が図6に表されている。mode_table_idx構文要素は、低負荷エントロピー符号化LCECの予測モードおよびパーティションモードを表している。図6のこの構文要素は、2010年11月現在の従来のHEVCの構文要素と同様に見られるが、その意味はそれに応じて修正されなければならない。現在のCUサイズがSCUサイズより大きい時、INTRAおよびINTER予測モードの両方のN×Nのパーティションサイズと関連するコード名はない。INTRAモードのIスライスの2N×2Nのパーティションサイズと関連するコード名もない。INTRAモードのBスライスの2N×2Nのパーティションサイズと関連するコード名も修正される必要がある。現在のCUサイズがSCUサイズと同じ時、INTRAおよびINTER予測モードの両方のN×Nのパーティションモードのコード名は、存在する。intra_split-flag=0の場合、intra_split-flagは、2N×2Nのパーティションモードを表し、intra_split-flag=1の場合、N×Nのパーティションモードを表す。このフラグは、INTRA予測モードが選択され、CABACが用いられた時、用いられる。現在のCUサイズがSCUサイズより大きい時、このフラグは伝送されず、2N×2Nのパーティションモードが示される。inter_partitioning_idc構文要素は、INTER予測モードが選択され、CABACが用いられた時、パーティションモードを表す。図6のこの構文要素は、2010年11月現在の従来のHEVCの構文要素と同様に見られるが、その意味はそれに応じて修正されなければならない。現在のCUサイズがSCUサイズより大きい時、N×Nのパーティションと関連するコード名はない。現在のCUサイズがSCUサイズと同じ時、N×Nのパーティションサイズと関連するコード名は、存在する。表7は、2010年11月現在の従来のHEVCに基づいたINTERスライスまたは画像およびINTER予測のケースのコード名の例を表している。2N×2N、2N×N、N×2N、およびN×Nの対称パーティションサイズの他に、2N×nU、2N×nD、nL×2N、およびnR×2Nの選択的な非対称パーティションサイズも表7に挙げられている。選択的な非対称パーティションサイズに関連するコード名は、イタリック体で表されており、それらを標準の対称パーティションと区別している。標準の対称パーティションが用いられる時、コード名1、01、001、および0001は、パーティションサイズ2N×2N、2N×N、N×2N、およびN×Nにそれぞれ指定される。本発明に基づいた制約されたPUパーティションのINTERスライスまたは画像およびINTER予測のケースのコード名は、表8に示されている。N×Nのパーティションサイズは用いられないため、コード名をN×Nのパーティションサイズに指定する必要がない。表9は、2010年11月現在の従来のHEVCに基づいたINTERスライスまたは画像およびINTRA予測のケースのコード名の例を表しており、2N×2NおよびN×Nの両方のパーティションサイズが許容される。本発明に基づいた制約されたPUパーティションのINTERスライスまたは画像およびINTER予測のケースのコード名は、表10に示されている。N×Nのパーティションサイズは用いられないため、コード名をN×Nのパーティションサイズに指定する必要がない。表11は、2010年11月現在の従来のHEVCに基づいたINTRAスライスまたは画像およびINTRA予測のケースのコード名の例を表しており、2N×2NおよびN×Nの両方のパーティションサイズが許容される。本発明に基づいた制約されたPUパーティションのINTRAスライスまたは画像およびINTRA予測のケースのコード名は、表12に示されている。N×Nのパーティションサイズは用いられないため、コード名をN×Nのパーティションサイズに指定する必要がない。INTRAパーティションサイズでは、2010年11月現在の従来のHEVCは、深さκにある1つのビットを用いてブロックが分割されるかどうかを示し、1つのビットを用いてパーティションサイズを示す。図7に表されるパーティションの例では、従来のHEVCは、1つのビットを用いて、ブロックが分割されるのを示す。分割した後、全てのブロックは、同じサイズを有し、従来のHEVCは、もう1つのビットを用いてパーティションサイズを示す。よって、図7の例では、合計2つのビットが従来のHEVCに必要とされる。一方、修正の方法に基づいて、深さκにある1つのビットを用いて、ブロックが分割されるかどうかを示す。ブロックが分割される場合、深さκ1にある各ブロックに1つのビットが必要とされる。よって図7の例では、合計5ビットが修正方法に必要とされる。よって、新しい構文設計が効率を向上させるのに必要とされる。効率を向上させるため、新しい構文設計の例が図8に表されており、新しい構文要素further_split_flagが導入される。本発明の実施形態に基づいた新しい構文要素further_split_flagは、次の深さにある4つのCUの中の少なくとも1つが更に分割を必要とする場合、値を1に指定し、次の深さにある4つのCUの中のどれも更に分割を必要とするのがない場合、値を0に指定する。新しい構文設計に基づいて、パーティションを表す前記の結果のビットが図8に表される。深さκ1で更に分割する必要がないため、further_split_flagの単一のビットは、深さκ1にある4つのCUの中のどれも更に分割をしないことを示す。よって、合計2つのビットは、図8の新しい構文設計を用いた、制約されたパーティションで必要とされ、且つ新しい構文設計を用いた制約されたパーティションは、従来のHEVCと同じ効率を有する。図9Aは、深さκ1にある少なくとも1つのCUが更に分割される例を表している。深さκにあるCU910は、912、914、916、および918でそれぞれ表示が付けられた4つのCUに分割される。新しい構文に基づいた結果のビットでは、920で表示が付けられた第1ビットはCU910に対応する。CU910が分割されるため、920で表示が付けられたsplit_flagκは、1の値を有する。次に続くビットは、further_split_flagに対応し、912、914、916、および918で表示が付けられた4つのCUの少なくとも1つが更に分割されるため、1の値を有する。922および928で表示が付けられたビットは、CU912および918にそれぞれ対応する。CU912および918は、分割されないため、対応のsplit_flagκ1ビット922および928は、0の値を有する。一方、924および926で表示が付けられたビットは、CU914および916にそれぞれ対応する。CU914および916は、分割されるため、対応のsplit_flagκ1ビット924および926は、1の値を有する。CU914および916は、深さκ2で更に分割されないため、ビット924に続くビットおよびビット926に続くビットの両方は、図9Aに表されるように0の値を有する。よって、新しい構文に基づいた結果のビットストリームは、8ビットを含む。一方、HEVCのテストモデルHEVCTestModel、HM基づいた結果のビットストリームは、9ビットを含む。よって、新しい構文は、この例では、従来のHEVCより、更に効率的である。図9Bは、深さκ1にある1つのCUだけが更に分割されるもう1つの例を表している。深さκにあるCU950は、952、954、956、および958でそれぞれ表示が付けられた4つのCUに分割される。深さκ1にあるCU956は、更に分割され、深さκ1にある他の3つは、更に分割されない。新しい構文に基づいた結果のビットでは、960で表示が付けられた第1ビットはCU950に対応する。CU950が分割されるため、960で表示が付けられたsplit_flagκは、1の値を有する。次に続くビットは、further_split_flagに対応し、952、954、956、および958で表示が付けられた4つのCUの少なくとも1つが更に分割されるため、1の値を有する。962、964、および968で表示が付けられたビットは、CU952、954、および958にそれぞれ対応する。CU952、954、および958は、分割されないため、対応のsplit_flagκ1ビット962、964、および968は、0の値を有する。一方、966で表示が付けられたビットは、CU956に対応する。CU956は、分割されるため、対応のsplit_flagκ1ビット966は、1の値を有する。CU966は、深さκ2で更に分割されないため、ビット966に続くビットは、図9Bに表されるように0の値を有する。新しい構文に基づいた結果のビットストリームは、7ビットを含む。一方、HEVCのテストモデルHEVCTestModel、HM基づいた結果のビットストリームは、9ビットを含む。よって、新しい構文は、この例では、従来のHEVCより、更に効率的である。図10は、図9Aの例の更なる分割に対応した例を表しており、CU914のCUの1つおよびCU916のCUの1つが更に分割され、1014および1016でそれぞれ表示が付けられる。この更なる分割を示すために、対応のビットは、1の値をビット924に続くビットおよびビット926に続くビットにそれぞれ指定することによって図10に表される。深さκおよびκ1にあるビットストリームだけが図10に表され、深さκ2のビットストリームは図10の中の点線で表されている。よって、新しい構文設計は、深さκおよびκ1のパーティションを表すのに、6ビットを必要とし、従来のHEVCは、7ビットを必要とする。図11は、更なる例を表しており、全てのCUS912、914、916、および918は、次の2つの深さで更に分割される。新しい構文に基づいた結果のビットストリームおよびHEVCのテストモデルは、図11に表され、深さκおよびκ1のパーティションでは、新しい構文は、6ビットを必要とし、従来のHEVCは5ビットを必要とする。上述の例に表されるように、新しい構文は、従来のHEVCより、ほとんどのケースにおいて効率的である。図12は、INTERモードの本発明に基づいたもう1つの制約されたPUパーティションの例を表している。このケースでは、深さκのINTERCUは、N×NPUをそのまま用いることができる。しかしながら、4つの深さκ1のINTERCUは、2N’×2N’PUを同時に用いることができない。図12は、INTRAモードの本発明に基づいたもう1つの制約されたPUパーティションの例を表している。このケースでは、深さκのINTRACUは、N×NPUをそのまま用いることができる。しかしながら、4つの深さκ1のINTERCUは、2N’×2N’PUを同時に用いることができない。深さκの各2N×2NのリーフCUでは、次に続く4つの条件が2N×2NのパーティションサイズがINTERモードで許容されるかどうかを決定するのにテストされる。全ての4つの条件が満たされた場合、2N×2Nのパーティションは、図14に表されるように許容されない。さもなければ、全ての4つのパーティションサイズ、2N×2N、2N×N、N×2N、およびN×Nが許容される。4つの条件は、aκ>0であるか即ち、LCUサイズより小さい、b現在のCUがその親CUの最後第4のリーフCUであるか、c先の3つのリーフCUがκの深さdepth=κを有するか、d先の3つのリーフCUがMode=INTERおよびPartSize=2N×2Nを有するか、である。図15は、INTERモードにおける深さκおよびκ1の予測単位の制約されたパーティションセットを決定する例示的なフローチャートを表している。ブロック1510で4つの条件がテストされる。4つのテスト条件が満たされる場合、パーティションサイズ、2N×2Nは、スキップされる。即ち、パーティションサイズ{2N×N、N×2N、N×N}がブロック1522、1524、および1526でそれぞれテストされる。また、深さκ-1の親CUでは、パーティションサイズ、N×Nもブロック1528で試されてプロセスが完了する。4つのテスト条件が満たされない場合、パーティションサイズ{2N×2N、2N×N、N×2N}がブロック1532、1534、および1536に表されるようにそれぞれ試される。CUサイズがSCUサイズと同じかどうかの条件はブロック1540でテストされる。結果が肯定の場合、パーティションサイズ、N×Nもブロック1542に表されるように試される。でなければ、パーティションサイズN×Nは、スキップされてプロセスが完了する。深さκの各2N×2NのリーフCUでは、次に続く4つの条件が2N×2NのパーティションサイズがINTRAモードで許容されるかどうかを決定するのにテストされる。全ての4つの条件が満たされた場合、2N×2Nのパーティションは、図16に表されるように許容されない。さもなければ、両パーティションサイズ、2N×2NおよびN×Nが許容される。4つの条件は、aκ>0であるか即ち、LCUサイズより小さい、b現在のCUがその親CUの最後第4のリーフCUであるか、c先の3つのリーフCUがκの深さdepth=κを有するか、d先の3つのリーフCUがMode=INTRAおよびPartSize=2N×2Nを有するか、である。図15は、INTRAモードにおける深さκおよびκ1の予測単位の制約されたパーティションセットを決定する例示的なフローチャートを表している。4つの条件がブロック1710でテストされる。4つのテスト条件が満たされる場合、パーティションサイズ、2N×2Nは、スキップされる。即ち、パーティションサイズN×Nだけがブロック1722で試される。また、深さκ-1の親CUでは、パーティションサイズ、2N×2Nもブロック1724で試されてプロセスが完了する。4つのテスト条件が満たされない場合、パーティションサイズ2N×2Nがブロック1732に表されるように試される。CUサイズがSCUサイズと同じ場合の条件はブロック1740でテストされる。結果が肯定の場合、パーティションサイズ、N×Nもブロック1742に表されるように試される。でなければ、パーティションサイズN×Nは、スキップされてプロセスが完了する。上述のように本発明に基づいた適応オフセット復元の実施形態は、各種のハードウェア、ソフトウェアコード、またはその両方の組み合わせに実行されることができる。例えば、本発明の実施形態は、画像圧縮チップ内に組み込まれた回路、または画像圧縮ソフトウェア内に組み込まれたプログラムコードであることができ、ここで述べられる処理を行う。本発明の実施形態は、デジタルシグナルプロセッサDSPで実行されるプログラムコードであることもでき、ここで述べられる処理を行う。本発明は、コンピュータプロセッサ、デジタル信号プロセッサ、マイクロプロセッサ、またはフィールドプログラマブルゲートアレイFPGAによって実行される複数の機能を含むこともできる。本発明に統合された特定の方法を定義する装置により読み込み可能なソフトウェアコードまたはファームウェアコードを実行することによって、これらのプロセッサは、本発明に基づいて特定のタスクを実行するように構成されることができる。ソフトウェアコードまたはファームウェアコードは、異なるプログラミング言語および異なるフォーマットまたはスタイルで開発されることができる。ソフトウェアコードは、異なるターゲットプラットフォームにコンパイルされることもできる。しかしながら、異なるコードフォーマット、スタイルおよびソフトウェアコードの言語、および本発明に基づいてタスクを実行する他の手段の設定コードが本発明の思想を逸脱しない限りにおいては、本発明の保護範囲内にある。本発明は、その思想と基本的{きほんてき}な特徴{とくちょう}から逸脱{いつだつ}することなく他の特定のフォームに統合され得る。上述の実施例は、本明細書中に記述される発明を限定するものでなく、あらゆる局面において例示的であると考えられる。