JP7791149B2 - ブロック統合およびスキップモードをサポートする画像符号化 - Google Patents

Description

本願は、画像および／またはビデオ符号化、および、特に、ブロック分割およびスキップモードをサポートするコーデックに関する。

多くの画像および／またはビデオコーデックは、ブロック単位で画像を処理する。例えば、予測コーデックは、予測パラメータについてあまりにも多くの補助情報を使うことになるが、高空間分解能で予測パラメータセットを非常に正確に設定することと、予測パラメータの低空間分解能のために予測残差を符号化するのに必要なビット量の増加を招く、予測パラメータを非常に粗く設定することとの間の良い妥協点を得るために、ブロック粒度を使用する。要するに、予測パラメータのための最適な設定が、両極端の間のどこかに存在する。

上述の課題についての最適解を得るために、いくつかの試みがなされている。例えば、行および列に規則的に配置されたブロックへの画像の規則的な細分化を使用する代わりに、マルチツリー分割する細分化は、細分化情報のための適切な要求でブロックに画像を細分化することの自由度を増加させようとする。しかし、マルチツリー細分化さえも、著しい量のデータのシグナリングを必要とし、画像を細分化する際の自由度は、このようなマルチツリー細分化を使用する場合でさえ、かなり制限される。

画像細分化をシグナリングするために必要な補助情報の量と、画像を細分化する際の自由度との間のより良いトレードオフを可能にするために、ブロックの統合が、統合情報をシグナリングするために必要な妥当な量の追加データで、可能な画像細分化の数を増加させるために使用することができる。統合されているブロックに関しては、結果として生じるブロックの統合されたグループが画像の直接細分化された部分であるかのように、同様に、符号化パラメータは、全体でただ一度だけビットストリームの内で送信されることを必要とする。

画像内容を符号化する際の効率をさらに増加させるために、スキップモードは、いくつかのブロックベースの画像コーデックに導入され、スキップモードは、符号化器が特定のブロックの残差データを復号化器に送信することを避けることを可能にした。すなわち、スキップモードは、特定のブロックについての残差データ送信を抑制することが可能である。特定のブロックに関する残差データの送信を抑制する能力は、結果として符号化品質と費やされる全体のビットレートとの間の最適トレードオフが期待されうる符号化／予測パラメータを符号化するためのより広い粒度間隔をもたらす。当然、このことにより残差データを符号化するのに必要なレートを低下させている残余部分を減少させるが、その一方で、符号化／予測パラメータの符号化の空間分解能を増加させることは、結果として補助情報レートの増加をもたらす。しかし、スキップモードが利用可能であるため、残余部分が非常に小さいので残余部分の別個の送信も省略しうるように、符号化／予測パラメータが送信される粒度を適度に更に増加させるだけで、急激な符号化レートの節約を得ることが有利でありえる。

しかしながら、ブロック統合およびスキップモード使用の組み合わせによって新たに生じる残存する冗長のため、なお、より良い符号化効率を達成する必要がある。

このように、本願発明の目的は、増加した符号化効率を有する符号化構想を提供することである。この目的は、出願に係る独立請求項によって達成される。

本願発明の根底にある考え方は、統合のアクティブ化およびスキップモードのアクティブ化の両方に関してビットストリームの内で共通のシグナリングが使用される場合、更なる符号化効率の増加が達成されうるということである。すなわち、ビットストリームの内の１つ以上のシンタックス要素の可能な状態のうちの１つが、画像の現在のサンプルセットに関して、各サンプルセットが統合されることになっており、予測残差の符号化されてビットストリームに挿入されないことをシグナリングしうる。別な言い方をすれば、共通のフラグが、現在のサンプルセットと関連付けられた符号化パラメータが、統合候補に従って設定されることになるか、または、ビットストリームから取り出されることになるか、並びに、画像の現在のサンプルセットが、いかなる残差データもなしで、現在のサンプルセットと関連付けられた符号化パラメータに応じた予測信号のみに基づいて、再構築されることになるかどうか、または、ビットストリームの内の残差データによって現在のサンプルセットと関連付けられた符号化パラメータに応じた予測信号をリファインすることによって再構築されることになるかを共通にシグナリングしうる。

本願発明の発明者は、この統合のアクティブ化とスキップモードのアクティブ化の共通のシグナリングの導入が、統合のアクティブ化および／またはスキップモードのアクティブ化を互いに別々にシグナリングするための付加的オーバーヘッドが、低減されうる、または、統合およびスキップモードが同時にアクティブ化されない場合には費やされるだけの必要がありうるように、ビットレートを節約することを発見した。

本願発明の有利な実施態様は、付随した従属請求項の対象である。

本願の好ましい実施態様は、図に関して更に詳細に以下に説明される。

図１は、実施形態による符号化のための装置のブロック図を示す。 図２は、より詳細な実施形態による符号化のための装置のブロック図を示す。 図３は、実施形態による復号化のための装置のブロック図を示す。 図４は、より詳細な実施形態による復号化のための装置のブロック図を示す。 図５は、図１または図２の符号化器の可能な内部構造のブロック図を示す。 図６は、図３または図４の復号化器の可能な内部構造のブロック図を示す。 図７ａは、ツリールートブロック、符号化単位（ブロック）、および予測単位（パーティション）への画像の可能な細分化を概略的に示す。 図７ｂは、図示の例に従ってパーティションのレベルにまで、図７ａに示されたツリールートブロックの細分化ツリーを示す。 図８は、実施形態による可能なサポートされた分割パターンのセットのための実施形態を示す。 図９は、図８に従ってブロック分割を使用するときに、ブロック統合とブロック分割を組み合わせることから効率的に生じる可能な分割パターンを示す。 図１０は、実施形態によるスキップ／ダイレクトモードのための候補ブロックを概略的に示す。 図１１は、実施形態によるシンタックスのシンタックス部分を示す。 図１２は、実施形態によるシンタックスのシンタックス部分を示す。 図１３ａは、実施形態によるシンタックスのシンタックス部分を示す。 図１３ｂは、実施形態によるシンタックスのシンタックス部分を示す。 図１４は、実施形態によるパーティションのための隣接したパーティションの定義を概略的に示す。

以下の記載に関して、同じ参照符号が異なる図に関係して使用されるときはいつでも、これらの図の１つに関して提示された各要素に関連付けられた説明が、１つの図から他の図へと説明を移ることがこの他の図の残りの記載と矛盾しない場合には、同様に、他の図に適用される点に留意されたい。

図１は、ビットストリーム３０に画像２０を符号化する装置１０を示す。当然、画像２０は、符号化器１０がビデオエンコーダである場合にはビデオの一部でありえる。

図１には明示的に示されてはいないが、画像２０は、サンプルのアレイとして示される。画像２０のサンプルアレイは、サンプルセット４０に分割される。そして、それらは、画像２０の重畳なしの１つの連結された領域をカバーしているサンプルセットなどのいかなるサンプルのセットでもありえる。理解を容易にするために、サンプルセット４０がブロック４０として示され、以下、ブロックと呼ぶが、以下の記載は、特別な種類のサンプルセット４０に制限されるものとしてみなされるべきではない。具体的な実施形態によれば、サンプルセット４０は、長方形のおよび／または正方形のブロックである。

例えば、画像２０は、例として図１に示されるようにブロック４０が行および列に配置されるように、ブロック４０の規則的な配置に細分化されうる。しかし、ブロック４０への画像２０の他のいかなる細分化も可能でありうる。特に、ブロック４０への画像２０の細分化は、固定されうる、すなわち、デフォルトで復号化器に知られうる、または、復号化器へのビットストリーム３０の内でシグナリングされうる。特に、画像２０のブロック４０は、サイズの点で変わりうる。例えば、クワッドツリー（ｑｕａｄ－ｔｒｅｅ）細分化などのマルチツリー細分化は、この場合、ツリールートブロックのマルチツリー細分化のリーフブロック（ｌｅａｆ ｂｌｏｃｋ）を形成するブロック４０を得るために、画像２０に、または、規則的に配置されたツリールートブロックへの画像２０の規則的な事前細分化に適用されうる。

いずれにせよ、符号化器１０は、現在のサンプルセット４０に関して、現在のサンプルセット４０と関連付けられた符号化パラメータが、統合候補に従って設定されることになるか、または、ビットストリーム３０から取り出されることになるかどうか、そして、画像２０の現在のサンプルセットが、いかなる残差データなしで、現在のサンプルセットと関連付けられた符号化パラメータに応じた予測信号にのみ基づいて再構築されることになるか、または、ビットストリーム３０の内の残差データによって、現在のサンプルセット４０と関連付けられた符号化パラメータに応じた予測信号をリファインすることによって再構築されることになるかどうかを共通にシグナリングする、フラグをビットストリーム３０に符号化するように構成される。例えば、符号化器１０は、現在のサンプルセット４０に関して、第１の状態をとる場合、現在のサンプルセット４０と関連付けられた符号化パラメータが、ビットストリーム３０から取り出されることになるのではなく、統合候補に従って設定されることになること、および、画像２０の現在のサンプルセットが、いかなる残差データなしで、現在のサンプルセットと関連付けられた符号化パラメータに応じた予測信号のみに基づいて再構築されることになることを、そして、他の状態をとる場合、現在のサンプルセット４０と関連付けられた符号化パラメータが、ビットストリーム３０から取り出されることになること、または、画像２０の現在のサンプルセットが、ビットストリーム３０の内の残差データによって、現在のサンプルセット４０と関連付けられた符号化パラメータに応じた予測信号をリファインすることによって再構築することになることを共通にシグナリングする、ビットストリーム３０の内のフラグを符号化するように構成される。このことは、以下のことを意味する。符号化器１０は、ブロック４０の統合をサポートする。統合は、条件的である。すなわち、すべてのブロック４０が、統合に従うというわけではない。いくつかのブロック４０に関して、それは、例えばレート歪み最適化の観点において、現在ブロック４０を統合候補と統合することが有利であるが、他に関しては、その逆が当てはまる。特定のブロック４０が統合の対象とされるべきかどうかを決めるために、符号化器１０は、統合候補のセットまたはリストを決定し、これらの統合候補の各々に関して、その統合候補と現在ブロック４０を統合することが、例えばレート歪み最適化の観点で、最も好ましい符号化オプションを形成するかどうかをチェックする。符号化器１０は、ビットストリーム３０の、前に符号化された部分に基づいて、現在ブロック４０のための統合候補のセットまたはリストを決定するように構成される。例えば、符号化器１０は、符号化器１０によって適用された符号化順に従って前に符号化された、位置的におよび／または時間的に隣接したブロック４０と関連付けられた符号化パラメータを採用することによって、統合候補のセットまたはリストの少なくとも一部を抽出する。時間的隣接は、例えば、画像２０が属するビデオの前に符号化された画像のブロックを表し、その時間的に隣接するブロックは、現在の画像２０の現在ブロック４０に空間的に重なるように空間的に位置する。したがって、統合候補のセットまたはリストのこの部分に関して、各統合候補と空間的におよび／または時間的に隣接したブロックとの間に１対１の関連がある。各統合候補は、それと関連付けられた符号化パラメータを有する。現在ブロック４０が統合候補のいずれかに統合される場合、符号化器１０は、統合候補に従って、現在ブロック４０の符号化パラメータを設定する。例えば、符号化器１０は、各統合候補に等しくなるように、現在ブロック４０の符号化パラメータを設定することができる。すなわち、符号化器１０は、各統合候補から現在ブロック４０の符号化パラメータを複製することができる。このように、統合候補のセットまたはリストのこの上記部分に関して、統合候補の符号化パラメータは、空間的におよび／または時間的に隣接したブロックから直接採用される、または、各統合候補の符号化パラメータは、それを採用することによって、すなわち、それと等しい統合候補を設定することによって、この種の空間的におよび／または時間的に隣接したブロックの符号化データから得られる。しかしながら、一方で、例えば、領域変更に従って、採用された符号化パラメータをスケールすることによって、領域変更を考慮にいれる。例えば、統合に従う符号化パラメータの少なくとも一部は、動きパラメータを含むことができる。しかし、動きパラメータは、異なる参照画像インデックスに関するものでもよい。より正確には、採用されることになる動きパラメータは、現在の画像と参照画像との間の特定の時間間隔に関するものでもよく、そして、現在ブロックを各動きパラメータを有する各統合候補と統合する際に、符号化器１０は、その時間間隔を現在ブロックのために選択される時間間隔に適用するために、各統合候補の動きパラメータをスケーリングするように構成されうる。

いずれにせよ、これまで説明された統合候補は、それらの全部がそれらと関連付けられた符号化パラメータを有するという共通点があり、そして、これらの統合候補と隣接したブロックとの間に１対１の関連がある。したがって、上記統合候補のいずれかとブロック４０を統合することは、スケーリングアダプテーション等を除いて、符号化パラメータがブロック４０のこれらのグループ内で画像２０の全域で変化しないように、１つ以上のブロック４０のグループへのこれらのブロックの統合として考えられうる。事実上、上記統合候補のいずれかに関する統合は、符号化パラメータが画像２０にわたって変化する粒度を削減する。その上、上記統合候補のいずれかに関する統合は、結果として、それぞれ、ブロック４０およびブロック４０のグループに画像２０を細分化する際の付加的な自由度をもたらす。従って、この点に関して、ブロックのこの種のグループへのブロック４０の統合は、符号化器１０に、ブロック４０のこれらのグループの単位で、画像２０の全域で変化する符号化パラメータを使用して、画像２０を符号化させることを考えることができる。

上で述べた統合候補の他に、符号化器１０は、２つ以上の隣接したブロックの符号化パラメータの組み合わせ、例えばそれらの算術平均、幾何平均または隣接したブロックの符号化パラメータの中央値などの結果である統合候補のセット／リストに統合候補を追加することもできる。

このように、事実上、符号化器１０は、ブロック４０への画像２０の細分化によって定められる粒度と比較して、符号化パラメータがビットストリーム３０の内で明示的に送信される粒度を削減する。これらのブロック４０のいくつかは、上記概説された統合オプションを用いて、全く同一の符号化パラメータを使用して、ブロックのグループを形成する。いくつかのブロックは、統合によって互いに連結されるが、各スケーリングアダプテーションおよび／または組合せの機能によって互いに相関している異なる符号化パラメータを使用する。いくつかのブロック４０は、統合に従わず、したがって、符号化器１０は、ビットストリーム３０に符号化パラメータを直接符号化する。

符号化器１０は、画像２０のための予測信号を決定するために、このように定められたブロック４０の符号化パラメータを使用する。符号化器１０は、予測信号が各ブロック４０と関連付けられた符号化パラメータによって決まるという点において、予測信号のブロックごとのこの決定を実行する。

符号化器１０によって実行された別の決定は、残余部分、すなわち、現在ブロック４０の各局部での予測信号と元の画像内容との差がビットストリーム３０の内で送信されることになるかどうかということである。すなわち、符号化器１０は、ブロック４０に関して、スキップモードが各ブロックに適用されるかどうかを決定する。スキップモードが適用される場合、符号化器１０は、単に、各ブロック４０と関連付けられた符号化パラメータから得られた又はそれに応じた予測信号の形で、現在の部分４０の内の画像２０を符号化し、スキップモードが選択されなかった場合、符号化器１０は、予測信号と残差データの両方を使用して、ブロック４０の内のビットストリーム３０へ画像２０を符号化する。

統合とスキップモードに関する決定をシグナリングするためにビットレートを節約するために、符号化器１０は、ブロック４０のための１つのフラグを使用して、両方の決定を共通にシグナリングする。より正確には、共通のシグナリングが、統合およびスキップモードの両方のアクティブ化が、第１の可能なフラグ状態をとっているビットストリーム３０の内の各ブロック４０のフラグによって共通に示され、一方、そのフラグの別のフラグ状態が、統合またはスキップモードのうちのいずれかがアクティブ化されないことを復号化器に示すだけであるように、実現することができる。例えば、符号化器１０は、特定のブロック４０に関して、統合をアクティブ化するが、スキップモードを非アクティブ化させるように決定することができる。その場合、符号化器１０は、統合およびスキップモードのうちの少なくとも１つの非アクティブ化をビットストリーム３０の内でシグナリングするために、別のフラグ状態を使用し、一方で、その後に、例えば、別のフラグを用いてビットストリーム３０の内で統合のアクティブ化をシグナリングする。したがって、符号化器１０は、統合およびスキップモードが同時にアクティブ化されないブロック４０の場合にだけこの更なるフラグを送信する必要がある。更に後述する実施形態において、第１のフラグは、ｍｒｇ＿ｃｂｆまたはｓｋｉｐ＿ｆｌａｇと呼ばれ、一方、補助的な統合インジケータフラグは、ｍｒｇまたはｍｅｒｇｅ＿ｆｌａｇと呼ばれる。統合およびスキップモードのアクティブ化を共通にシグナリングするための１つのシグナリング状態のこの共通使用がビットストリーム３０の全体のビットレートを削減することが、本願の発明者によって発見された。

上記で説明されたシグナリング状態に関して、この種のシグナリング状態が、ビットストリーム３０の１ビットの状態によって決定されることができる点に留意する必要がある。しかし、符号化器１０は、ビットストリーム３０をエントロピー符号化するように構成されえて、したがって、フラグおよびビットストリーム３０のシグナリング状態の間の対応は、より複雑になりうる。その場合、その状態は、エントロピー復号化領域においてビットストリーム３０の１ビットに対応することができる。更に、シグナリング状態は、符号化語が可変長符号化方式に従って割り当てられるフラグの２つの状態のうちの１つに対応することができる。算術符号化の場合には、統合およびスキップモードのアクティブ化を共通にシグナリングするシグナリング状態は、算術符号化方式の基礎をなしているシンボルアルファベットのシンボルのうちの１つに対応しうる。

上記概説されたように、符号化器１０は、ビットストリーム３０の内のフラグを使用して、統合およびスキップモードの同時のアクティブ化を信号送信する。以下で更に詳細に概説されるように、このフラグは、２つ以上の可能な状態を有するシンタックス要素の内で送信されうる。このシンタックス要素は、例えば、同様に他の符号化オプションも信号送信しうる。詳細は、以下で更に詳しく説明される。しかし、その場合、１つ以上のシンタックス要素の可能な状態のうちの１つは、同時のアクティブ化をシグナリングする。すなわち、現在ブロック４０のちょうど言及されたシンタックス要素が、この既定の可能な状態をとるときはいつでも、符号化器１０は、それによって、統合およびスキップモードの両方のアクティブ化をシグナリングする。復号化器は、このように統合のアクティブ化およびスキップモードのアクティブ化に関して、それぞれ、更なるシグナリングを必要としない。

上で概説された記載に関して、ブロック４０への画像２０の分割が、符号化パラメータが画像２０のために決定される最も微細な解像度を示さないこともある点に留意する必要がある。むしろ、符号化器１０は、サブブロック５０および６０に、すなわち、サンプルサブセットに、それぞれ、現在ブロック４０を分割するためのサポートされた分割パターンのうちの１つをビットストリーム３０の内で信号送信するために、更なる分割情報と各ブロック４０を付随させうる。その場合、同時の統合／スキップ決定は、ブロック４０の単位で、符号化器１０によって実行されるが、例えば、互いに分離した補助的な統合決定および／またはスキップモード決定に伴う符号化パラメータは、図１の例として示されたブロック４０において、ブロック４０の再分割の単位で、すなわち、サブブロック５０および６０の単位で、画像２０に関して定められる。当然、非分割モードは、サポートされた分割パターンのうちの１つを示すことができ、それによって、結果として符号化器１０が単にブロック４０のための符号化パラメータの１セットを決定するだけである。各分割パターンのサブブロック５０および６０の数にかかわりなく、統合決定は、すべてのサブブロックに、すなわち、その１つ以上のサブブロックに適用しうる。すなわち、統合がブロック４０に関してアクティブ化される場合、このアクティブ化は、すべてのサブブロックに有効でありうる。以下に更に概説される実施形態によれば、統合およびスキップモードのアクティブ化を共通にシグナリングする上述の共通の状態は、フラグ又はシンタックス要素がこの状態をとる場合に、現在ブロックについての分割情報の更なる送信が必要ないように、現在ブロック４０についてのサポートされた分割パターンのうちの非分割パターンを、追加的に、同時にシグナリングしうる。当然、別の方法として、サポートされた分割パターンの内の他のいかなる分割パターンも、統合およびスキップモードのアクティブ化に加えて、同時に示されることができる。

本願のいくつかの実施形態によれば、符号化器１０は、ブロック４０のブロック分割とサブブロック５０および６０の統合の共通使用から生じるビット効率ペナルティを回避する。より正確には、符号化器１０は、例えばレート歪み最適化の観点において、更なる分割ブロック４０により良いかどうかに関して、そして、サポートされた分割パターンのうちのいずれが、特定の符号化パラメータが画像２０の現在ブロック４０の内で設定される若しくは定められる粒度を適用させるために、現在ブロック４０のために使用されなければならないかに関して、決定しうる。以下で更に詳細に概説されるように、符号化パラメータは、例えば、インター予測パラメータなどの予測パラメータを示すことができる。この種のインター予測パラメータは、例えば、参照画像インデックス、動きベクトル（ｍｏｔｉｏｎ ｖｅｃｔｏｒ）などを含むことができる。サポートされた分割パターンは、例えば、非分割モード（ｎｏｎ－ｐａｒｔｉｔｉｏｎｉｎｇ ｍｏｄｅ）、すなわち現在ブロック４０が更に細分化されないオプション、横分割モード（ｈｏｒｉｚｏｎｔａｌｌｙ ｐａｒｔｉｔｉｏｎｉｎｇ ｍｏｄｅ）、すなわち現在ブロック４０が横方向に延びた線に沿って上部又は最上部と下部又は最下部に細分化されるオプション、および、縦分割モード（ｖｅｒｔｉｃａｌｌｙ ｐａｒｔｉｔｉｏｎｉｎｇ ｍｏｄｅ）、すなわち現在ブロック４０が縦方向に延びた線に沿って左側部分および右側部分に縦に細分化されるオプションを含むことができる。これの他に、サポートされた分割パターンは、現在ブロック４０が現在ブロック４０の４分の１とそれぞれみなされる更なる４つのブロックに更に規則的に細分化されるオプションを含むこともできる。更に、その分割は、画像２０のすべてのブロック４０に、または、インター予測モードなどの、それと関連する特定の符号化モードを有するものなどの単にその適当なサブセットだけに関係することができる。同様に、統合が、それ自体で、単に特定のブロック、例えばインター予測モードで符号化されたものに関して利用できるだけでありうることに留意されたい。以下で更に概説される実施形態によれば、上述した共通に解釈された状態はまた、各ブロックがイントラ予測モードでなくインター予測モードであることを同時にシグナリングする。したがって、ブロック４０に関して上述したフラグの１つの状態は、このブロックが更に分割されず、統合およびスキップモードの両方がアクティブ化されるインター予測符号化ブロックであることをシグナリングしうる。しかし、フラグが他の状態をとっている場合の補助的な決定として、各パーティションまたはサンプルサブセット５０および６０は、統合が各パーティション５０および６０に適用されるかどうかをシグナリングするために、ビットストリーム３０の内で更なるフラグによって、個々に同時に起こりうる。更に、サポートされた分割モードの異なるサブセットは、ブロック４０に関して利用可能でありえ、それは、例えば、ブロックサイズ、それが、組み合わせて又は個々に、マルチツリー細分化リーフブロックである場合、ブロック４０の細分化レベルによって決まる。

すなわち、特にブロック４０を得るためのブロックへの画像２０の細分化が、固定されうる、または、ビットストリームの内でシグナリングされうる。同様に、現在ブロック４０を更に分割するために使用される分割パターンは、分割情報の形で、ビットストリーム３０の内でシグナリングすることができる。従って、その分割情報は、このように、ブロック４０への画像２０の細分化の一種の拡張であるとして考えることができる。一方では、ブロック４０への画像２０の細分化の元の粒度の更なる関連は、依然維持されうる。例えば、符号化器１０は、ビットストリーム３０の内で、ブロック４０によって定められた粒度で、画像２０の各部分またはブロック４０のために使用される符号化モードをシグナリングするように構成されうる一方で、符号化器１０は、各ブロック４０のために選択された各分割パターンによって定められる増加した（微細な）粒度で、各ブロック４０の内で各符号化モードの符号化パラメータを変化させるように構成できる。例えば、ブロック４０の粒度で信号送信された符号化モードは、時間インター予測モード、視点間（ｉｎｔｅｒ－ｖｉｅｗ）予測モードなどのイントラ予測モード、インター予測モードなどの間で区別することができる。各ブロック４０の分割から生じる１つ以上のサブブロック（パーティション）と関連付けられた符号化パラメータの種類は、各ブロック４０に割り当てられた符号化モードに依存する。例えば、イントラ符号化されたブロック４０に関して、符号化パラメータは、画像２０の前に復号化された部分のどの画像コンテンツが各ブロック４０を満たすように使用されるかについての空間的な方向を含みうる。インター符号化されたブロック４０の場合、符号化パラメータは、特に、動き補償予測のための動きベクトルを含むことができる。

図１は、例として、２つのサブブロック５０およびブロック６０に細分化されているものとしての現在ブロック４０を示す。特に、縦分割モードが例として示される。より小さいブロック５０およびブロック６０は、サブブロック５０およびサブブロック６０、または、パーティション５０およびパーティション６０、または、予測単位５０および予測単位６０とも呼ぶことができる。特に、符号化器１０は、サポートされた分割パターンのシグナリングされた１つが、２つ以上の更なるブロック５０およびブロック６０への現在ブロック４０の細分化を特定する場合に、符号化順でサブブロック５０およびサブブロック６０の１番目のサブブロック以外の全ての更なるブロックに関して、各サブブロックのための符号化パラメータ候補のセットから、各サブブロックに統合されるときに、サポートされた分割パターンの１つとなるであろうサブブロックのいずれかと関連付けられた符号化パラメータと同じである符号化パラメータを有する符号化パラメータ候補を除くように構成することができる。より正確に言えば、サポートされた分割パターンの各々のために、符号化順は、結果として生じる１つ以上のパーティション５０およびパーティション６０の間で定められる。図１の場合、符号化順は、例として、左のパーティション５０が右のパーティション６０の前に符号化されることを定める矢印７０で示される。横分割モードの場合には、上のパーティションが下のパーティションの前に符号化されることが定められうる。いずれにせよ、符号化器１０は、符号化順７０で２番目のパーティション６０に関して、各２番目のパーティション６０についての符号化パラメータ候補のセットから、この統合の結果、すなわち、両方のパーティション５０およびパーティション６０が、実際、低い符号化率で現在ブロック４０について非分割モードを選択することによって等しく生じうるそれと関連付けられた同じ符号化パラメータを有するであろうことを回避するために、１番目のパーティション５０と関連付けられた符号化パラメータと同じである符号化パラメータを有する符号化パラメータ候補を除くように構成される。

より正確に言えば、符号化器１０は、ブロック分割とともに効率的な方法でブロック統合を使用するように構成されうる。ブロック統合に関する限り、符号化器１０は、パーティション５０およびパーティション６０ごとに、符号化パラメータ候補の各セットを決定しうる。符号化器は、前に復号化されたブロックと関連付けられた符号化パラメータに基づいて、パーティション５０およびパーティション６０ごとに、符号化パラメータ候補のセットを決定するように構成することができる。特に、符号化パラメータ候補のセットの内の符号化パラメータ候補の少なくともいくつかは、前に復号化されたパーティションの符号化パラメータと等しいことがある、すなわち、前に復号化されたパーティションの符号化パラメータから採用されることがある。加えて、または、代わりに、符号化パラメータ候補の少なくともいくつかは、中央値、平均などの適切な組み合わせによって、２つ以上の前に符号化されたパーティションと関連付けられた符号化パラメータ候補から得られうる。しかし、符号化器１０が、符号化パラメータ候補の削減されたセットの決定と、除去後に１つ以上のこの種の符号化パラメータ候補が残る場合に、１つの除かれなかった又は選択された符号化パラメータ候補に依存して、各パーティションと関連付けられた符号化パラメータを設定するために、１番目でないパーティション６０ごとに、残りの除かれなかった符号化パラメータ候補のうちの１つの選択を実行するように構成されるので、符号化器１０は、パーティション５０とパーティション６０との再結合に効率よくつながるであろう符号化パラメータ候補が除かれるように除去を実行するように構成される。すなわち、それにより効率的な分割状況が、単に分割情報だけを用いてこの分割を直接信号送信する場合よりもより複雑に符号化されるシンタックスの集まりは、効果的に回避される。

さらに、符号化パラメータ候補のセットがより小さくなるにつれて、ビットストリーム３０に統合情報を符号化するのに必要な補助情報の量は、これらの候補セットのより少ない数の要素のため減少しうる。特に、復号化器が、図１の符号化器が行うのと同じ方法で符号化パラメータ候補のセットを決定して、その後削減することが可能であるので、図１の符号化器１０は、例えば、ビットストリーム３０にシンタックス要素を挿入するためにより少ないビットを使用して、符号化パラメータ候補の削減されたセットを利用することができ、除かれなかった符号化パラメータのどれが統合のために使われることになるかを特定する。当然、ビットストリーム３０へのシンタックス要素の導入は、各パーティションのための除かれなかった符号化パラメータ候補の数が単に１である場合には、完全に抑制されることができる。いずれにしても、統合により、すなわち、除かれなかった符号化パラメータ候補のうちの残りの１つ、又は選択された１つに依存して、各パーティションと関連付けられた符号化パラメータを設定することにより、符号化器１０は、ビットストリーム３０への各分割のための符号化パラメータの完全に新たな挿入を抑制することが可能であり、これにより同様に補助情報を削減する。本願のいくつかの実施形態によれば、符号化器１０は、各パーティションのための符号化パラメータ候補のうちの残りの１つ、又は選択された１つをリファインするためのリファインメント情報を、ビットストリーム３０の内でシグナリングするように構成されうる。

統合候補リストを削減するという上記可能性によって、符号化器１０は、パーティションの符号化パラメータとのそれらの符号化パラメータの比較によって除かれることになる統合候補を決定するように構成でき、それによる統合は、別のサポートされた分割パターンを生ずる。例えば、左のパーティション５０の符号化パラメータが右のパーティション６０のための符号化パラメータ候補のセットの１つの要素を形成するとすれば、符号化パラメータ候補を処理するこの方法は、効率的に、図１に示した場合の少なくとも１つの符号化パラメータ候補を除く。しかし、更なる符号化パラメータ候補は、それらが左のパーティション５０の符号化パラメータに等しい場合にも、除かれうる。しかし、本願発明の他の実施形態によれば、符号化器１０は、各パーティションに統合されるときに、結果としてサポートされた分割パターンのうちの１つとなるであろう候補ブロックのこのセットから、その又はそれらの候補ブロックを除去することによって、符号化順で２番目以降のパーティションごとに、候補ブロックのセットを決定するように構成されうる。ある意味では、これは以下のことを意味する。符号化器１０は、候補セットの各要素が、その候補がその関連付けられたパーティションの各符号化パラメータを採用するという点でそれと関連付けられた、現在ブロック４０または前に符号化されたブロック４０のいずれかのちょうど１つのパーティションを有するように、パーティション５０またはパーティション６０（すなわち、符号化順で１番目のものとその次のもの）それぞれのために、統合候補を決定するように構成することができる。例えば、候補セットの各要素は、前に符号化されたパーティションのこの種の符号化パラメータのうちの１つに等しくありえる、すなわち、その中から採用されうる、または、少なくとも、追加的にスケーリングすること又は追加的に送信されたリファインメント情報を用いたリファインメントなどによって、ただ１つのこの種の前に符号化されたパーティションの符号化パラメータから得られうる。しかし、符号化器１０はまた、この種の候補セットに、更なる要素または候補を加えるように、すなわち、１つ以上の前に符号化されたパーティションの符号化パラメータの組み合わせから得られた、または、修正によって、１つの動きパラメータリストの符号化パラメータだけをとることなどによって１つの前に符号化されたパーティションの符号化パラメータから得られた符号化パラメータ候補を加えるように構成されうる。「組み合わされた（ｃｏｍｂｉｎｅｄ）」要素のために、各候補要素の符号化パラメータと各パーティションとの間に１：１の関連性はない。図１の説明の１番目の変形例によれば、符号化器１０は、全部の候補セットから全部の候補を除くように構成することができ、その符号化パラメータは、パーティション５０の符号化パラメータに等しい。図１の説明の後者の変形例によれば、符号化器１０は、パーティション５０と関連している候補セットの要素だけを除くように構成されることができる。両方の見解を一致させれば、符号化器１０は、結合によって得られる符号化パラメータを有する候補セットの残りの部分まで除去（及び等しい符号化パラメータを有する候補のサーチ）を拡げることなく、いくつかの（例えば隣接した）前に符号化されたパーティションとの１：１の関連を示している候補セットの部分から候補を除くように構成することができる。しかし、当然、１つの組み合わせが冗長表現にもつながる場合、これは、リストから冗長な符号化パラメータを除くことによって、または、組み合わされた候補にも冗長チェックを実行することによって、解決することができる。

図１の上記実施形態にフィットする復号化器の実施形態について説明する前に、より詳細な実施態様の図１による、符号化のための装置、すなわち、符号化器が、図２に関して以下で更に詳細に概説される。図２は、ブロック４０へ画像２０を細分化するように構成されたサブディバイダー（ｓｕｂｄｉｖｉｄｅｒ）７２と、上で概説されたように、１つ以上のサンプルセットのグループにブロック４０を統合（マージ；ｍｅｒｇｅ）するように構成されたマージャー（ｍｅｒｇｅｒ）７４と、サンプルセットのグループの単位で画像２０の全域で変化する符号化パラメータを使用して画像２０を符号化するように構成された符号化器または符号化ステージ７６と、ストリームジェネレータ７８を含むような符号化器を示す。符号化器７６は、画像２０を予測して、既定のブロックについての予測残差を符号化することによって、画像２０を符号化するように構成される。すなわち、符号化器７６は、上記の通り、すべてのブロック４０についてではないが、予測残差を符号化する。むしろ、それらのいくつかは、スキップモードをアクティブ化させる。ストリームジェネレータ７８は、少なくともブロック４０のサブセットごとに、１つ以上のシンタックス要素とともに、ビットストリーム３０に予測残差および符号化パラメータを挿入するように構成され、各ブロック４０が別のブロックとともにグループのうちの１つに統合されるかどうかや各ブロックがスキップモードを使用するかどうかをシグナリングする。上述の通り、サブディバイダー７２の細分化の基礎をなしている細分化情報は、ストリームジェネレータ７８によって画像２０に関してビットストリーム３０に符号化されうる。これは、図２の破線で示される。マージャー７４による統合決定および符号化器７６によるスキップモード決定は、上で概説されたように、現在ブロック４０の１つ以上のシンタックス要素の可能な状態のうちの１つが、各ブロックが、画像２０の別のブロックとともに、ブロックのグループのうちの１つに統合されることになっており、ビットストリーム３０に、符号化され、挿入された予測残差を有しないことをシグナリングするように、ストリームジェネレータ７８によってビットストリーム３０に共通に符号化される。ストリームジェネレータ７８は、例えば、その挿入を実行するために、エントロピー符号化を使用することができる。サブディバイダー７２は、ブロック４０への画像２０の細分化、並びに、パーティション５０および６０へのそれぞれ任意の更なる分割の役割を果たしうる。マージャー７４は、上で概説された統合決定の役割を果たし、一方、符号化器７６は、例えば、ブロック４０についてのスキップモードを決定しうる。当然、これらの決定の全ては、組み合わせにおけるレート／歪み測度に影響し、したがって、装置１０は、どのオプションが好ましいかを確かめるために、いくつかの決定オプションを試してみるように構成されうる。

図１および図２に関する本願発明の実施形態による符号化器について説明した後、実施形態による復号化のための装置、すなわち、復号化器８０が、図３に関して説明される。図３の復号化器８０は、上記の通り、符号化された画像２０を有するビットストリーム３０を復号化するように構成される。特に、復号化器８０は、現在のサンプルセットまたはブロック４０に関して、現在ブロック４０と関連付けられた符号化パラメータが統合候補によって設定されることになるか、または、ビットストリーム３０から取り出されることになるかについての第１の決定、および、画像２０の現在ブロック４０が残差データなしでも、現在ブロック４０と関連付けられた符号化パラメータに応じた予測信号のみに基づいて再構築されることになるか、または、ビットストリーム３０の内で残差データによって現在ブロック４０と関連付けられた符号化パラメータに応じた予測信号をリファインすることによって再構築されることになるかについての第２の決定に関する、ビットストリーム３０の内の上述したフラグに共通に応答するように構成される。

すなわち、復号化器の機能は、図１および図２に関して説明された符号化器のそれとほとんど一致する。例えば、復号化器８０は、ブロック４０に画像４０の細分化を実行するように構成されうる。この細分化は、デフォルトで復号化器８０に知られていることができる、または、復号化器８０は、ビットストリーム３０から各細分化情報を抽出するように構成することができる。ブロック４０が統合されるときはいつでも、復号化器８０は、統合候補によってその符号化パラメータを設定することによって、そのブロック４０と関連付けられた符号化パラメータを得るように構成されうる。統合候補を決定するために、復号化器８０は、符号化器がそうしたのとちょうど同じ方法で、統合候補のセットまたはリストの上で概説された決定を実行することができる。これは、本願のいくつかの実施形態に従って、ブロック分割およびブロック統合間の上で概説された冗長を回避するために、統合候補の事前のセット／リストの削減さえも含む。統合がアクティブ化されるときはいつでも、統合候補の決定されたセットまたはリストの内からの選択は、各統合インデックスをビットストリーム３０から抽出することによって復号化器８０によって実行されることができる。統合インデックスは、上記の通りに決定された統合候補の（削減された）セットまたはリストから使用される統合候補を指し示す。更に、上でも説明されたように、復号化器８０はまた、サポートされた分割パターンのうちの１つに従った分割にブロック４０をかけるように構成することもできる。当然、これらの分割パターンのうちの１つは、ブロック４０が更に分割されない非分割モードを含みうる。特定のブロック４０のための統合およびスキップモードのアクティブ化を示している共通に定められた状態をとっている十分に説明されたフラグの場合には、復号化器８０は、いかなる残差信号との組み合わせよりはむしろ予測信号のみに基づいて現在ブロック４０を再構築するように構成することができる。換言すれば、復号化器８０は、その場合、現在ブロック４０のための残差データ抽出を抑制して、現在ブロックの符号化パラメータから抽出された予測信号を用いることによって、現在ブロック４０の内の画像２０を再構築するだけである。上ですでに説明されたように、復号化器８０は、フラグの共通の状態を、このブロックがインター予測されたブロックである、および／または更に分割されなかったブロックであるという現在ブロック４０のためのシグナリングとしても解釈することができる。すなわち、復号化器８０は、ビットストリーム３０の内の現在ブロック４０の問題のフラグが、現在ブロック４０と関連付けられた符号化パラメータが統合を使用して設定されることになることをシグナリングする場合、それが統合候補に従ってこれらの符号化パラメータを設定することによって現在ブロック４０と関連付けられた符号化パラメータを得て、いかなる残差データなしで現在ブロック４０の符号化パラメータに応じた予測信号にだけ基づいて画像２０の現在ブロック４０を再構築するように構成されうる。しかし、問題のフラグが、現在ブロック４０が統合に従属しない、または、スキップモードが使用されないことをシグナリングする場合、復号化器８０は、ビットストリーム３０の内で別のフラグに応答することができ、その結果、復号化器８０は、この別のフラグに依存して、各統合候補によってそれを設定することによって現在ブロックと関連付けられた符号化パラメータを得て、ビットストリーム３０から現在ブロックに関する残差データを得て、予測信号および残差データに基づいて画像２０の現在ブロック４０を再構築する、または、ビットストリーム３０から現在ブロック４０に関連する符号化パラメータを抽出し、ビットストリーム３０から現在ブロック４０に関する残差データを得て、予測信号および残差データに基づいて画像２０の現在ブロック４０を再構築する。上で概説されるように、復号化器８０は、第１のフラグが、統合およびスキップモードのアクティブ化を同時にシグナリングする共通シグナリング状態（ｃｏｍｍｏｎｌｙ ｓｉｇｎａｌｉｎｇ ｓｔａｔｅ）をとらない場合にだけ、ビットストリーム３０の内で別のフラグの存在を予測するように構成されうる。そのときだけ、復号化器８０は、統合がスキップモードなしで起こるかどうか確かめるために、別のフラグをビットストリームから抽出する。当然、別な方法として、復号化器８０は、スキップモードがアクティブか非アクティブかをシグナリングするこの第３のフラグを用いて、第２のフラグが統合の非アクティブをシグナリングする場合に、現在ブロック４０のためのビットストリーム３０の内で別の第３のフラグを待つように構成することができる。

図２と同様に、図４は、図３の復号化のための装置のありうる実施態様を示す。したがって、図４は、復号化するための装置、すなわち、復号化器８０を示し、それは、ビットストリーム３０に符号化された画像２０をブロック４０に細分化するように構成されたサブディバイダー８２と、ブロック４０を１つ以上の各ブロックのグループに統合するように構成されたマージャー８４と、サンプルセットのグループの単位で画像２０の全域で変化する符号化パラメータを使用して画像２０を復号化するまたは再構築するように構成された復号化器８６と、エクストラクター（ｅｘｔｒａｃｔｏｒ）８８とを含む。復号化器８６はまた、既定のブロック４０、すなわち、スキップモードがスイッチオフされたものに関して、画像２０を予測して、既定のブロック４０についての予測残差を復号化して、予測残差と画像２０を予測することからから生じる予測とを組み合わせることによって、画像２０を復号化するように構成される。エクストラクター８８は、ブロック４０の少なくともサブセットの各々に関して１つ以上のシンタックス要素とともに、各ブロック４０が別のブロック４０とともにグループの１つに統合されることになるか否かをシグナリングするビットストリーム３０から予測残差と符号化パラメータを抽出するように構成される。ここで、マージャー８４は、１つ以上のシンタックス要素に応答してその統合を実行するように構成され、その１つ以上のシンタックス要素の可能な状態のうちの１つが、各ブロック４０が別のブロック４０とともにブロックのグループの１つに統合されることになっており、ビットストリーム３０に符号化され、挿入された予測残差を有しないことをシグナリングする。

このように、図４を図２と比較して、サブディバイダー８２は、サブディバイダー７２によって発生された細分化をもとに戻すように、サブディバイダー７２のような働きをする。サブディバイダー８２は、デフォルトで画像２０の細分化について知っているかまたはエクストラクター８８を介してビットストリーム３０から細分化情報を抽出する。同様に、マージャー８４は、ブロック４０の統合を形成して、ビットストリーム３０内で、上で概説されたシグナリングを介してブロック４０およびブロック部分に関してアクティブ化される。復号化器８６は、ビットストリーム３０の内で符号化パラメータを使用して画像２０の予測信号の生成を実行する。統合の場合には、復号化器８６は、隣接したブロック／パーティションから現在ブロック４０または現在ブロックパーティションの符号化パラメータを複製するか、あるいは、そうでなければ、統合候補に従ってその符号化パラメータを設定する。

すでに上で概説されたように、エクストラクター８８は、現在ブロックに関するフラグ又はシンタックス要素の可能な状態のうちの１つを、統合およびスキップモードのアクティブ化を同時にシグナリングする信号として解釈するように構成される。同時に、エクストラクター８８は、また、現在ブロック４０のためのサポートされた分割パターンの内の既定の１つをシグナリングするためにも、その状態を解釈することができる。例えば、既定の分割パターンは、ブロック４０が分割されないままで、このように１つのパーティション自体を形成する非分割モードでありえる。したがって、エクストラクター８８は、各フラグまたはシンタックス要素が同時にシグナリングする状態をとらない場合、ビットストリーム３０が、単にブロック４０の分割をシグナリングする分割情報を含むことを予想する。以下で更に詳細に概説されるように、分割情報が、シンタックス要素を介してビットストリーム３０の内で伝達されえて、それは、現在ブロック４０の符号化モードを制御する、すなわち、ブロック４０をインター符号化されるものとイントラ符号化されるものとに並行して分割する。その場合、第１のフラグ／シンタックス要素の共通シグナリング状態は、インター予測符号化モードのシグナリングと解釈することもできる。シグナリングされた分割情報から生じるパーティションの各々に関して、エクストラクター８８は、ブロック４０のための第１のフラグ／シンタックス要素が、統合およびスキップモードのアクティブ化を同時にシグナリングする共通シグナリング状態をとらない場合には、別の統合フラグをビットストリームから抽出することができる。その場合、スキップモードは、スイッチオフされるようにエクストラクター８８によって必然的に解釈されえて、そして、統合が個々にパーティションに関してビットストリーム３０によってアクティブにされうるが、残差信号は、この現在ブロック４０のためにビットストリーム３０から抽出される。

このように、図３または図４の復号化器８０は、ビットストリーム３０を復号化するように構成される。上述の通り、ビットストリーム３０は、画像２０の現在ブロック４０のためのサポートされた分割パターンのうちの１つをシグナリングすることができる。復号化器８０は、サポートされた分割パターンのうちのシグナリングされた１つが２つ以上のパーティション５０およびパーティション６０への現在ブロック４０の細分化を特定する場合、符号化順７０におけるパーティションのうちの１番目のパーティション５０以外の全てのパーティションに関して、すなわち、図１及び図３に示された例におけるパーティション６０に関して、各パーティションのための符号化パラメータ候補のセットから、各パーティションと統合されるときに、サポートされた分割パターンのうちの１つ、すなわち、サポートされた分割パターンのうちの１つであるがビットストリーム３０の内でシグナリングされなかったものとなる、パーティションのいずれかと関連付けられた符号化パラメータと同じである又は等しい符号化パラメータを有する符号化パラメータ候補を除くように構成されうる。

例えば、復号化器８０は、除かれなかった符号化パラメータ候補の数が０でない場合に、除かれなかったパラメータ候補のうちの１つに依存して、各パーティション６０と関連付けられた符号化パラメータを設定するように構成することができる。例えば、復号化器８０は、付加的なリファインメントの有無にかかわらず、および／または、符号化パラメータが関連する時間的距離によるスケーリングの有無にかかわらず、除かれなかった符号化パラメータ候補のうちの１つに等しくなるように、それぞれ、パーティション６０の符号化パラメータを設定する。例えば、除かれなかった候補のうち統合する符号化パラメータ候補は、パーティション６０のためのビットストリーム３０の内で明示的にシグナリングされた参照画像インデックスとは別のそれと関連付けられた別の参照画像インデックスを有しうる。その場合、符号化パラメータ候補の符号化パラメータは、それぞれ参照画像インデックスと関連付けられた動きベクトルを定めることができ、復号化器８０は、両方の参照画像インデックス間の比率に従って、最後に選択された除かれなかった符号化パラメータ候補の動きベクトルをスケーリングするように構成することができる。このように、上述の変形例によれば、統合に従う符号化パラメータは、動きパラメータを含む一方で、参照画像インデックスは、それから分離される。しかし、上記のように、別の実施形態によれば、参照画像インデックスは、統合に従う符号化パラメータの一部でもありえる。

統合動作（merge behavior）がインター予測されたブロック４０に制限されうることは、図１及び図２の符号化器と図３及び図４の復号化器に等しくあてはまる。したがって、復号化器８０および符号化器１０は、現在ブロック４０に関してイントラおよびインター予測モードをサポートして、現在ブロック４０がインター予測モードで符号化されている場合にだけ統合を実行するように構成することができる。したがって、この種のインター予測された前に符号化されたパーティションの符号化／予測パラメータだけが、候補リストを決定／構築するために使用することができる。

すでに上述したように、符号化パラメータは、予測パラメータでもよく、復号化器８０は、各パーティションのための予測信号を得るために、パーティション５０およびパーティション６０の予測パラメータを使用するように構成することができる。当然、符号化器１０も、同様に予測信号の抽出を実行する。しかし、符号化器１０は、加えて、適切な最適化の意味において、いくつかの最適化を得るために、ビットストリーム３０の内にすべての他のシンタックスとともに予測パラメータを設定する。

更に、すでに上記で説明されたように、符号化器は、各パーティションのための（除かれなかった）符号化パラメータ候補の数が１より大きいものである場合だけ、（除かれなかった）符号化パラメータ候補にインデックスを挿入するように構成することができる。したがって、復号化器８０は、（除かれなかった）符号化パラメータ候補の数が１より大きいものである場合、例えばパーティション６０のための（除かれなかった）符号化パラメータ候補の数に応じて、ビットストリーム３０が、（除かれなかった）符号化パラメータ候補のうちのどれが統合のために使用されるかについて特定しているシンタックス要素を含むのを単に予想するように構成できる。しかし、候補セットが総計で２より小さくなる場合は、上述の通り、ただ１つの前に符号化されたパーティションの符号化パラメータを採用するまたはそれらから抽出することによって得られたそれらの候補まで候補セットの削減の実行を制限することによって、組み合わされた符号化パラメータ、すなわち、１つ以上又は２つ以上の前に符号化されたパーティションの符号化パラメータの組合せによって得られたパラメータを使用した候補のリスト／セットを拡張することによって生じることから、通常、除外されうる。同様に逆のこと、すなわち、通常、他のサポートされた分割パターンとなるパーティションのそれと同じ値を有する全ての符号化パラメータ候補を除くことも可能である。

決定に関して、復号化器８０は、符号化器１０が行うように動作する。すなわち、復号化器８０は、前に復号化されたパーティションと関連付けられた符号化パラメータに基づいて、パーティション又はブロック４０のパーティションのための統合候補のセットを決定するように構成することができる。すなわち、符号化順は、各ブロック４０のパーティション５０およびパーティション６０の内でだけでなく、画像２０自体のブロック４０の内でも定められる。パーティション６０の前に符号化されていたすべてのパーティションは、このように、図３の場合のパーティション６０などの、後に続くパーティションのいずれかのための統合候補のセットの決定のための基準として役立つ。上でも説明されているように、符号化器および復号化器は、統合候補のセットの決定を、特定の空間および／または時間的隣接にあるパーティションに制限することができる。例えば、復号化器８０は、現在のパーティションに隣接する、前に復号化されたパーティションと関連付けられた符号化パラメータに基づいて、統合候補のセットを決定するように構成することができ、この種のパーティションは、現在ブロック４０の外側および内部に位置することができる。当然、統合候補の決定は、符号化順で１番目のパーティションのために実行されることもできる。単に除去のみは、なされないこともある。

図１の説明と一致して、復号化器８０は、前に復号化されたパーティションの最初のセットから、各１番目でないパーティション６０のための符号化パラメータ候補のセットを決定するように構成することができ、イントラ予測モードで符号化されているものを除外する。

更に、符号化器が、ブロック４０に画像２０を細分化するために、細分化情報をビットストリームに導入している場合には、復号化器８０は、ビットストリーム３０の細分化情報に従って、この種の符号化ブロック４０への画像２０の細分化を元に戻すように構成することができる。

図１ないし図４に関して、現在ブロック４０のための残差信号が、符号化パラメータに関してパーティションによって定められた粒度と異なりうる粒度でビットストリーム３０を介して送信することができることに留意する必要がある。例えば、スキップモードがアクティブにされていないブロックに関して、図１の符号化器１０は、パーティション５０およびパーティション６０への分割とは並列の又は独立した方法で、１つ以上の変換ブロックにブロック４０を細分化するように構成することができる。符号化器は、更なる細分化情報によって、ブロック４０のための各変換ブロック細分化をシグナリングしうる。次に、復号化器８０は、ビットストリームの更なる細分化情報によって、１つ以上の変換ブロックへのブロック４０のこの更なる細分化を元に戻して、これらの変換ブロックの単位で、ビットストリームから現在ブロック４０の残差信号を抽出するように構成することができる。変換ブロック分割の意義は、符号化器におけるＤＣＴなどの変換と復号化器におけるＩＤＣＴなどの対応する逆変換が、個々に、ブロック４０の各変換ブロックの内で実行されることでありうる。ブロック４０の内で画像２０を再構築するために、符号化器１０は、各パーティション５０およびパーティション６０で符号化パラメータを適用することによって得られた予測信号と残差信号を、それぞれ、加算するなどして、結合する。しかし、残差符号化は、変換および逆変換をそれぞれ含まず、予測残差が例えば変わりに空間ドメインにおいて符号化されることに留意されたい。

下記の更なる実施形態の更にあり得る詳細を説明する前に、図１ないし図４の符号化器および復号化器の可能性のある内部構造は、図５および図６に関して説明される。しかしながら、マージャーおよびサブディバイダーは、ハイブリッド符号化の性質に注目するために、これらの図には示されない。図５は、例として、符号化器１０がどのように内部的に構築されうるかについて示す。図に示すように、符号化器１０は、減算器１０８、変換器１００、およびビットストリームジェネレータ１０２を含むことができ、それらは、図５に示すように、エントロピー符号化を実行することができる。要素１０８、要素１００および要素１０２は、画像２０を受信する入力１１２と前述のビットストリーム３０を出力している出力１１４との間で直列に接続される。特に、減算器１０８は、入力１１２と接続されるその非反転入力を有し、変換器１００は、減算器１０８の出力とビットストリームジェネレータ１０２の１番目の入力との間に接続され、次に、ビットストリームジェネレータ１０２は、出力１１４と接続される出力を有する。図５の符号化器１０は、さらに、逆変換器１０４と、アダー１１０とを含み、それらは、変換器１００の出力に、記載された順に、直列に接続される。符号化器１０は、更に、アダー１１０の出力とアダー１１０の更なる入力と減算器１０８の反転入力との間に接続される予測器１０６とを含む。

図５の要素は、以下の通りに相互に作用する。予測器１０６は、減算器１０８の逆入力に印加されて、予測の結果、すなわち予測信号を用いて、画像２０の部分を予測する。減算器１０８の出力は、次に、予測信号と画像２０の各部との間の差、すなわち残差信号を示す。残差信号は、変換器１００の変換符号化に従う。すなわち、変換器１００は、変換係数レベルを得るために、ＤＣＴなどの変換、および変換された残差信号、すなわち、変換係数に関する後続の量子化を実行しうる。逆変換器１０４は、変換器１００の量子化のため情報損失を除いて変換器１００に残差信号入力に対応する、再構築された残差信号を得るために、変換器１００によって出力された最終的な残差信号を再構築する。再構築された残差信号と予測器１０６による出力としての予測信号の足し合わせは、結果として画像２０の各部分の再構築となり、アダー１１０の出力から予測器１０６の入力へと送られる。予測器１０６は、イントラ予測モード、インター予測モードなどのような上述のような種々のモードで作動する。予測信号を得るために予測器１０６によって適用された予測モードおよび対応する符号化または予測パラメータは、ビットストリームへの挿入のためのエントロピー符号化器１０２に、予測器１０６によって送られる。

符号化器に関して図５に示された可能性に対応する図３および図４の復号化器８０の内部構造の可能な実施態様が、図６に示される。図に示すように、復号化器８０は、図６に示すようにエントロピー復号化器として実装できるビットストリーム抽出器１５０、逆変換器１５２、およびアダー１５４を含むことができ、それらは、記載の順に、復号化器の入力１５８および出力１６０の間に接続される。更に、図６の復号化器は、アダー１５４の出力とその更なる入力との間に接続される予測器１５６を含む。エントロピー復号化器１５０は、予測器１５６のパラメータ入力と接続される。

図６の復号化器の機能を簡単に説明すると、エントロピー復号化器１５０は、ビットストリーム３０に含まれるすべての情報を抽出するためにある。使用されたエントロピー符号化スキームは、可変長符号化または算術符号化でもよい。これによって、エントロピー復号化器１５０は、残差信号を示しているビットストリーム変換係数レベルから元に戻し、逆変換器１５２にそれを送る。更に、エントロピー復号化器１５０は、上述のエクストラクター８８として働き、ビットストリームからすべての符号化モードおよび関連付けられた符号化パラメータを元に戻して、予測器１５６にそれを送る。加えて、分割情報および統合情報は、エクストラクター１５０によってビットストリームから抽出される。逆変換された、すなわち再構築された残差信号および予測器１５６から得られるような予測信号は、アダー１５４によって加算されるなどして、結合され、次に、こうして元に戻された再構築された信号を出力１６０で出力し、それを予測器１５６に送る。

図５および図６を比較することから明白になるように、要素１５２、要素１５４および要素１５６は、機能的に、図５の要素１０４、要素１１０および要素１０６に対応する。

図１～図６についての上記説明において、いくつかの異なる可能性は、画像２０の可能な細分化および画像２０を符号化することに関係するパラメータのいくつかを変化させる際の対応する粒度に関して提示された。この種の可能性は、図７ａおよび図７ｂに関しても説明される。図７ａは、画像２０のうちの一部を示す。図７ａの実施形態によれば、符号化器および復号化器は、最初に、ツリールートブロック２００に画像２０を細分化するように構成される。そのようなツリールートブロックは、図７ａに示される。ツリールートブロックへの画像２０の細分化は、点線で示すように行および列で規則的になされる。ツリールートブロック２００のサイズは、符号化器によって選択することができて、ビットストリーム３０によって復号化器にシグナリングされた。代わりに、これらのツリールートブロック２００のサイズは、デフォルトで固定することができる。ツリールートブロック２００は、符号化ブロックまたは符号化単位と呼ぶことがある上述の区別されたブロック４０を生じさせるために、クワッドツリー分割を用いて細分化される。これらの符号化ブロックまたは符号化単位は、図７ａの細い実線によって描画される。これによって、符号化器は、各ツリールートブロック２００に細分化情報を加えて、その細分化情報をビットストリームに挿入する。この細分化情報は、ツリールートブロック２００がブロック４０に細分化されることになる方法について示す。これらのブロック４０の粒度で、およびその単位で、予測モードが、画像２０の内で変化する。上記のように、各ブロック４０、またはインター予測モードなどの特定の予測モードを有する各ブロックは、どのサポートされた分割パターンが各ブロック４０のために使用されるかについての分割情報を伴う。しかしながら、この点に関しては、共通シグナリング状態をとるとき、それぞれのブロック４０のための別の分割情報の明示的な送信が符号化器側で抑制されえて、したがって、復号化器側で予想されることができないように、上述したフラグ／シンタックス要素は、各ブロック４０のためのサポートされた分割モードのうちの１つを同時にシグナリングしうることを想起されたい。図７ａについて示した場合において、多くの符号化ブロック４０に関しては、符号化ブロック４０が空間的に対応するパーティションと一致するように、非分割モードが選択されている。換言すれば、符号化ブロック４０は、同時に、それと関連付けられた予測パラメータの各セットを有するパーティションである。予測パラメータの種類は、次に、各符号化ブロック４０と関連付けられたモードに依存する。しかし、別の符号化ブロックは、例として、更に分割されるように示される。ツリールートブロック２００の一番右上のコーナーの符号化ブロック４０は、例えば、４つのパーティションに分割されることが示されるが、ツリールートブロック２００の一番右下のコーナーの符号化ブロックは２つのパーティションに縦に細分化されることが例示的に示される。パーティションへの分割のための細分化は、点線によって示される。図７ａはまた、このように定められたパーティションの内の符号化順を示す。図に示すように、深さ優先走査順が使用される。ツリールートブロック境界を横切って、符号化順は、ツリールートブロック２００の行が画像２０の上から下への行ごとに走査される走査順で進められうる。この方法によって、特定のパーティションがその上側の境界と左側の境界に隣接する前に符号化されたパーティションを有する可能性を最大にすることが可能である。各ブロック４０、またはインター予測モードなどの特定の予測モードを有する各ブロックは、統合がその中の対応するパーティションのために作動するかどうかについて示しているビットストリームの内の統合スイッチインジケータを有することができる。単にこのルールがブロック４０の最も小さい可能なブロックサイズに関してなされるだけであるという例外によって、パーティション／予測単位へのブロックの分割が、最大で２つのパーティションの分割に制限することができる点に留意する必要がある。これは、ブロック４０を得るためにクワッドツリー細分化を使用する場合、ブロック４０に画像２０を細分化するための細分化情報と、パーティションにブロック４０を細分化するための分割情報との間の冗長を回避することができる。あるいは、非対称のものを含む又は含まない、単に１つ又は２つのパーティションへの分割だけが許容されることができる。

図７ｂは、細分化ツリーを示す。実線については、ツリールートブロック２００の細分化が示され、一方、点線は、符号化ブロック４０であるクワッドツリー細分化のリーフブロックの分割を表す。すなわち、符号化ブロックの分割は、クワッド細分化の一種の拡張を示す。

すでに上述したように、各符号化ブロック４０は、変換ブロックが各符号化ブロック４０の異なる細分化を示しうるように、変換ブロックに並列して細分化されうる。図７ａおよび図７ｂに示されないこれらの変換ブロックの各々に、符号化ブロックの残差信号を変換するための変換は、別々に実行されうる。

以下に、本願発明の更なる実施形態について説明する。前記実施形態が、ブロック統合とブロック分割との間の関連に集中した一方で、以下の記載はまた、スキップ／ダイレクトモードなどの現在のコーデックにおいて知られた他の符号化原理に関する本願の態様を含む。にもかかわらず、以下の記載は、別の実施形態、すなわち上記のものから分離された実施形態を単に説明するだけであるとみなされるということではない。むしろ、下記の説明も、上記実施形態に関する可能な実施態様の詳細を明らかにする。したがって、下記の説明は、すでに上で示された図の参照符号を使用し、その結果、後述する各可能な実施態様はまた、上記実施形態の可能なバリエーションを定める。これらのバリエーションの大部分は、個々に前記実施形態に移されうる。

換言すれば、本願の実施形態は、サンプルのセットに関して、統合と残差データの欠如の組み合わされたシグナリングによって、画像およびビデオ符号化アプリケーションにおいて補助情報のレートを削減するための方法を説明する。換言すれば、画像およびビデオ符号化アプリケーションの補助情報レートは、統合スキームの使用を示しているシンタックス要素および残差データの欠如を示しているシンタックス要素を組み合わせることによって削減される。

更に、これらのバリエーションおよびさらなる詳細を説明する前に、画像およびビデオコーデックに関する概要が示される。

画像およびビデオ符号化アプリケーションにおいて、画像と関連付けられたサンプルアレイは、任意に形作られた領域、三角形、または他の形状を含む長方形又は四角ブロックまたはサンプルの他の集合を示しうる、サンプルの特定のセット（またはサンプルセット）に通常分割される。サンプルアレイの細分化は、シンタックスによって固定されうる、または、細分化は、ビットストリームの内で（少なくとも部分的に）シグナリングされる。細分化情報をシグナリングするための補助情報レートを小さく保つために、シンタックスは、通常、より小さいブロックへのブロックの細分化などの単純な分割となる限られた数の選択のみを許容する。よく使用される分割スキームは、４つのより小さい正方形ブロックへの、または、同一サイズの２つの長方形ブロックへの、または、異なるサイズの２つの長方形ブロックへの正方形ブロックの分割である。ここで、実際に使用される分割は、ビットストリームの内でシグナリングされる。サンプルセットは、予測情報または残差符号化モードなどを特定できる特定の符号化パラメータと関連する。ビデオ符号化アプリケーションにおいて、分割は、しばしば、動き表現のためになされる。（分割パターン内の）ブロックのすべてのサンプルは、動きパラメータの同じセットと関係し、それは、予測の種類（例えば、リスト０、リスト１、または双方向予測；および／または平行移動またはアフィン予測または異なる動きモデルを用いた予測）を特定するパラメータ、使用される参照画像を特定するパラメータ、通常、予測器に差として送信される参照画像に対する動きを特定するパラメータ（例えば、変位ベクトル、アフィン動きパラメータベクトル、他の動きモデルのための動きパラメータベクトル）、動きパラメータの精度（例えば２分の１サンプルまたは４分の１サンプルの精度）、（例えば照度補償のための）参照サンプル信号の重み付けを特定するパラメータ、または、現在ブロックの動き補償された予測信号を得るために使用される補間フィルタを特定するパラメータを含みうる。サンプルセットごとに、（例えば、予測および／または残差符号化を特定するために）個々の符号化パラメータが送信されると仮定される。改善された符号化効率を得るために、本願発明は、２つ以上のサンプルセットをいわゆるサンプルセットのグループに統合する方法および特定の実施形態を示す。この種のグループの全てのサンプルセットは、同じ符号化パラメータを共有する。そして、それは、そのグループにおけるサンプルセットのうちの１つと共に送信されることができる。こうすることによって、符号化パラメータは、個々にサンプルセットのグループのサンプルセットごとに送信される必要はなく、その代わりに、符号化パラメータは、サンプルセットの全てのグループのために一度だけ送信される。

その結果、符号化パラメータを送信するための補助情報レートは削減され、全体の符号化効率は、改善される。代わりのアプローチとして、符号化パラメータのうちの１つ以上のための付加的なリファインメントは、サンプルセットのグループのサンプルセットの１つ以上のために送信されることができる。そのリファインメントは、グループのすべてのサンプルセットに、または、それが送信されるサンプルセットだけに、適用されうる。

本願発明のいくつかの実施形態は、（上述のように）さまざまなサブブロック５０、６０へのブロックの分割と統合処理を組み合わせる。通常、画像またはビデオ符号化システムは、ブロック４０のためのさまざまな分割パターンをサポートする。一例として、正方形ブロックは、分割されないか、または、同じサイズの４つの正方形ブロックに、（正方形ブロックが縦又は横に分割される）２つの同じサイズの２つの長方形ブロックに、若しくは、（縦又は横に）異なるサイズの長方形ブロックに分割されうる。説明された典型的なパーティションパターンは、図８に示される。上記説明に加えて、分割は、１以上のレベルの分割さえも関係しうる。例えば、正方形のサブブロックはまた、任意選択で、同じ分割パターンを使用して更に分割されうる。この種の分割処理が、（正方形又は長方形）ブロックを例えばその隣接ブロックのうちの１つと統合することを可能にする統合処理と組み合わされるときに生じる問題は、それが生じる分割が、分割パターンと統合信号の異なる組合せによって得ることができるということである。それ故、同じ情報は、異なる符号化語を使用してビットストリームにおいて送信することができ、それは、符号化効率に関して明らかに最適状態に及ばない。単純な例として、（図８の左上隅にて示したように、）更に分割されない正方形ブロックを考慮する。この分割は、このブロック４０が細分化されないというシンタックス要素を送ることによって、直接、シグナリングすることができる。しかし、同じパターンは、このブロックが、例えば、２つの縦に（または横に）配置された長方形ブロック５０、６０に細分化されることを特定するシンタックス要素を送ることによってシグナリングすることもできる。それから、これらの長方形ブロックのうちの２番目が１番目の長方形ブロックと統合されることを特定する統合情報を送ることができ、結果として、そのブロックが更に分割されないという信号を送るときとちょうど同じ分割となる。同じことは、最初にブロックが４つの正方形のサブブロックに細分化されることを特定して、それから、全てのこれらの４つのブロックを効率的に統合する統合情報を送ることによって得られる。この構想は、明らかに最適状態に及ばない（我々が同じものをシグナリングするために異なる符号化語を有するからである）。

本願発明のいくつかの実施形態は、補助情報レートを削減して、したがってブロックのための異なる分割パターンを提供するという構想と統合についての構想との組み合わせのために、符号化効率を増加させる。図８の分割パターン例を見れば、２つ長方形ブロックを用いた分割パターンのいずれかによって更に分割されなかったブロックの「シミュレーション（ｓｉｍｕｌａｔｉｏｎ）」は、長方形ブロックが１番目の長方形ブロックと統合される場合を禁ずる（すなわち、ビットストリームシンタックス仕様から除外する）ときに回避されうる。より深く問題をみるとき、１番目の長方形ブロックと同じパラメータ（例えば、予測を特定するための情報）と関係する任意の他の隣接（すなわち、１番目でない長方形ブロック）と２番目の長方形を統合することによって細分化されなかったパターンを「シミュレートする（ｓｉｍｕｌａｔｅ）」ことは可能である。これらの統合パラメータが、結果としてサポートされた分割パターンのうちの１つをシグナリングすることによって得ることもできるパターンをもたらすとき、特定の統合パラメータの送信が、ビットストリームシンタックスから除外される方法で、統合情報の送信を条件づけることによって、冗長は回避されうる。例として、現在の分割パターンが、例えば、２番目のブロック、すなわち図１及び図３の場合のブロック６０のための統合情報を送る前に、図１及び図３に示すように、２つの長方形ブロックへの細分化を特定する場合、可能な統合候補のうちのどれが、１番目の長方形ブロック、すなわち図１及び図３の場合のブロック５０と同じパラメータ（例えば、予測信号を特定するためのパラメータ）を有するかをチェックすることができる。そして、（１番目の長方形ブロック自体を含む）同じ動きパラメータを有する全ての候補は、統合候補のセットから除かれる。統合情報をシグナリングするために送られる符号化語またはフラグは、結果として生じる候補セットに適合される。候補セットがパラメータチェックによって空になる場合、統合情報は送信できない。候補セットがちょうど１つのエントリからなる場合、そのブロックが統合されるかどうかについてシグナリングされるだけであり、その候補は、復号化器側等で得られうるので、シグナリングされる必要がない。上記例に関して、同じ構想はまた、４つのより小さい正方形ブロックに正方形ブロックを分割する分割パターンにも使用される。ここで、統合フラグの送信は、細分化を特定しない分割パターンも、同じサイズの２つの長方形ブロックへの細分化を特定する２つの分割パターンのいずれもが統合フラグの組み合わせによって達成できない方法で適合される。特定の分割パターンを用いた上記例に最も多い構想を説明したが、（他の分割パターンと対応する統合情報との組合せによって特定の分割パターンの仕様を回避する）同じ構想が分割パターンの他のセットのために使用されることができることは明らかである。

考慮される必要がある他の態様は、統合構想がビデオ符号化設計で見られるスキップまたはダイレクトモードにある意味で類似しているということである。スキップ／ダイレクトモードにおいて、基本的に、動きパラメータは、現在ブロックのために送信されないが、空間的および／または時間的隣接から推定される。スキップ／ダイレクトモードの特定の効率的な構想において、動きパラメータ候補（参照フレームインデックス、変位ベクトル、その他）のリストは、空間および／または時間的隣接から生成され、候補パラメータのうちのどれが選択されるかについて特定するこのリストへのインデックスが送信される。双方向予測されたブロック（または多重仮説フレーム）のために、別の候補が参照リストごとにシグナリングされることができる。可能な候補は、現在ブロックの上部のブロック、現在ブロックの左のブロック、現在ブロックの左上のブロック、現在ブロックの右上のブロック、これらの候補でさまざまなものの中央値予測器、１つ以上の前の参照フレームにおける同じ位置に配置されたブロック（または、他のすでに符号化されたブロック、または、すでに符号化されたブロックから得られる組み合わせ）を含むことができる。

スキップ／ダイレクトを統合構想と組み合わせることは、ブロックがスキップ／ダイレクトまたは統合モードを使用して、符号化されうることを意味する。スキップ／ダイレクトおよび統合構想は類似するが、セクション１において更に詳細に説明される２つの構想の違いがある。スキップおよびダイレクトの主な違いは、スキップモードが、残差信号が送信されないことを更にシグナリングすることである。統合構想が使用されるときに、通常、ブロックが０以外の変換係数レベルを含むかどうかをシグナリングするフラグが送信される。

改善された符号化効率を得るために、上及び下で説明される実施形態は、サンプルセットが他のサンプルセットの符号化パラメータを使用するかどうかのシグナリングと残差信号がブロックのために送信されないかどうかのシグナリングとを組み合わせる。組み合わされたフラグは、サンプルセットが他のサンプルセットの符号化パラメータを使用すること、および、残差データが送信されないことを示す。この場合に関して、２つではなく１つのフラグだけが送信されることを必要とする。

上述したように、本願発明のいくつかの実施形態はまた、統合アプローチが、ビットストリームの冗長を生ぜしめることなく、画像のサンプルアレイのための分割を選択するための可能性の数を著しく増加させるので、ビットストリームを生み出すためにより大きな自由度を符号化器に供給する。符号化器が、例えば、特定のレート歪み測度を最小化するために、より多くの選択肢の中から選ぶことができるので、符号化効率は、改善されうる。例として、細分化と統合との組み合わせによって示されうる追加のパターンのいくつか（例えば図９のパターン）は、（動き推定およびモード決定のための対応するブロックサイズを使用して）追加的にテストすることができ、純粋に分割することによって（図８）、そして、分割および統合によって（図９）提供された最も良いパターンが、特定のレート歪み測度に基づいて選択することができる。加えて、各ブロックごとに、すでに符号化された候補セットのいずれかを用いた統合が、特定のレート歪み測度の減少において生ずるかどうかについてテストされることができ、対応する統合フラグは、符号化処理の間、設定される。要約すれば、符号化器を作動させるいくつかの可能性がある。単純なアプローチにおいて、符号化器は、（最高水準の符号化スキームとして）サンプルアレイの最大の細分化を最初に決定することができる。そうすると、それは、サンプルセットごとに、他のサンプルセットまたはサンプルセットの他のグループを用いた統合が特定のレート歪みコスト測度を削減するかどうかをチェックすることができる。ここで、サンプルセットの統合されたグループと関連付けられた予測パラメータは、（例えば新たな動きサーチを実行することによって、）再推定することができる。または、現在サンプルセットのためにすでに決定された予測パラメータおよび統合のための候補サンプルセット（またはサンプルセットのグループ）は、サンプルセットの考慮されたグループのために評価することができる。より広範囲なアプローチにおいて、特定のレート歪みコスト測度は、サンプルセットの付加的な候補グループのために評価することができる。特例として、さまざまな可能な分割パターン（例えば図８参照）をテストするときに、分割および統合の組み合わせによって示されることができるパターンの一部又は全部（例えば図９参照）は、加えて、テストされることができる。すなわち、パターンの全てに関して、特定の動き推定およびモード決定処理が実行され、最も小さいレート歪み測度を得るパターンが選択される。この処理は、上記の低煩雑性処理と組み合わされることもできる。その結果、結果として生じるブロックのために、（例えば図８および図９のパターンの外で）すでに符号化されたブロックに関する統合がレート歪み測度の減少を生じさせるかどうかが追加的にテストされる。

以下において、例えば図１、図２および図５の符号化器と図３、図４および図６の復号化器などに関して、上で概説された実施形態のためのいくつかの可能な詳細な実施態様について説明される。すでに上で述べたように、それは画像およびビデオ符号化において使用可能である。上述の通り、画像または画像のためのサンプルアレイの特定のセットは、ブロックに分解されることができ、それは、特定の符号化パラメータと関連している。画像は、通常、複数のサンプルアレイからなる。加えて、画像は、付加的な補助のサンプルアレイと関連しうる。そして、それは、例えば、透明性情報または深度マップを特定することができる。（補助のサンプルアレイを含む）画像のサンプルアレイは、１つ以上のいわゆる平面群に分類することができる。ここで、各平面群は、１つ以上のサンプルアレイからなる。画像の平面群は、独立に、または、画像が複数の平面群と関連している場合には、同じ画像の他の平面群からの予測によって、符号化されうる。各平面群は、通常、ブロックに分解される。ブロック（またはサンプルアレイの対応するブロック）は、インター画像予測またはイントラ画像予測によって予測される。ブロックは、異なるサイズを有することができて、正方形または長方形でありえる。ブロックへの画像の分割は、シンタックスによって固定することもでき、または、それは、（少なくとも部分的に）ビットストリームの内でシグナリングすることもできる。しばしば定められたサイズのブロックに関する細分化の信号を送るシンタックス要素が送信される。この種のシンタックス要素は、小さいブロックに細分化されるかや、どのように細分化されるかを特定することができ、そして、例えば予測の目的で、符号化パラメータと関連している。可能な分割パターンの例が図８に示される。ブロック（またはサンプルアレイの対応するブロック）のすべてのサンプルに関して、関連付けられた符号化パラメータの復号化は、特定の方法で特定される。例において、ブロックの全てのサンプルが、（すでに符号化された画像のセットにおいて参照画像を識別する）参照インデックス、（参照画像と現在の画像との間のブロックの動きについての測度を特定する）動きパラメータ、補間フィルタを特定するためのパラメータ、イントラ予測モードなどの予測パラメータの同じセットを使用して、予測される。動きパラメータは、横成分および縦成分を有する変位ベクトルによって、または、６つの成分からなるアフィン動きパラメータなどの高次動きパラメータによって、示すことができる。特定の予測パラメータ（例えば参照インデックスおよび動きパラメータ）の複数のセットが１つのブロックと関連することも可能である。その場合、これらの特定の予測パラメータのセットごとに、ブロック（またはサンプルアレイの対応するブロック）のための１つの中間の予測信号が生成され、そして、最終的な予測信号は、中間の予測信号を重畳することを含む結合によって構築される。対応する重み付けパラメータおよび場合によっては（重み付けされた和に加算される）一定のオフセットは、画像に関して、若しくは参照画像、若しくは参照画像のセットに関して固定されうる、または、それらは、対応するブロックのための予測パラメータのセットに含まれうる。元のブロック（またはサンプルアレイの対応するブロック）とそれらの予測信号との差（残差信号とも呼ばれる）は、通常、変換され、量子化される。しばしば、二次元変換が、残差信号（または残差ブロックのための対応するサンプルアレイ）に適用される。変換符号化のために、予測パラメータの特定のセットが使用されたブロック（またはサンプルアレイの対応するブロック）は、変換を適用する前に、更に分割されることができる。変換ブロックは、予測のために使用されるブロックと等しくする、またはそれより小さくすることができる。変換ブロックが、予測のために使用されるブロックの２つ以上を含むことも可能である。異なる変換ブロックは、異なるサイズを有することができ、そして、変換ブロックは正方形または長方形のブロックを表すことができる。図１～図７に関する上記例では、１番目の細分化のリーフノード、すなわち符号化ブロック４０が、一方では、符号化パラメータの粒度を定めているパーティションに、他方では、二次元変換が個々に適用される変換ブロックに更に並列に分割されうる点が留意された。変換後、結果として生じる変換係数は、量子化され、そして、いわゆる変換係数レベルが得られる。変換係数レベル並びに予測パラメータ、そして、存在するとすれば、細分化情報は、エントロピー符号化される。特に、変換ブロックのための符号化パラメータは、残差パラメータと呼ばれている。予測パラメータと同様に残差パラメータ、そして、存在するとすれば、細分化情報は、エントロピー符号化されうる。Ｈ．２６４としての最新技術のビデオ符号化標準において、符号化ブロックフラグ（ｃｏｄｅｄ ｂｌｏｃｋ ｆｌａｇ）（ＣＢＦ）と呼ばれているフラグは、全ての変換係数レベルが０であり、従って、残差パラメータが符号化されないことをシグナリングしうる。本願発明によれば、このシグナリングは、統合アクティブ化シグナリングと組み合わされる。

最新技術の画像およびビデオ符号化標準において、シンタックスによって供給されるブロックに画像（または平面群）を細分化することの可能性は、非常に制限される。通常、事前に定められたサイズのブロックがより小さいブロックに細分化されうるかどうか（場合によってはその方法）が特定されるだけでありえる。例えば、Ｈ．２６４における最大のブロックサイズは、１６ｘ１６である。１６ｘ１６ブロックは、マクロブロックとも呼ばれ、各画像は、１番目のステップにおいて、マクロブロックに分割される。１６ｘ１６マクロブロックごとに、それが１６ｘ１６ブロックとして、または、２つの１６ｘ８ブロックとして、または、２つの８ｘ１６ブロックとして、または、４つの８ｘ８ブロックとして、符号化されるかどうかがシグナリングされうる。１６ｘ１６ブロックが４つの８ｘ８ブロックに細分化される場合、これらの８ｘ８ブロックの各々は、１つの８ｘ８ブロックとして、または、２つの８ｘ４ブロックとして、または、２つの４ｘ８ブロックとして、または、４つの４ｘ４ブロックとして、符号化されうる。最新技術の画像およびビデオ符号化標準のブロックに分割を特定するための可能性の小さいセットは、細分化情報をシグナリングするための補助情報レートが小さく保たれることができる利点があるが、ブロックのための予測パラメータを送信するのに必要なビットレートが、以下に説明されるように有意になりうるという不利な点がある。予測情報の信号を送るための補助情報レートは、通常、ブロックのための全体のビットレートの有意な量を示す。そして、この補助情報が削減されるときに、符号化効率は、増加することができる。そして、それは、例えば、より大きいブロックサイズを使用することにより達成することができる。Ｈ．２６４と比較してサポートされた分割パターンのセットを増加することも可能である。例えば、図８に示された分割パターンは、すべてのサイズ（または選択されたサイズ）の正方形のブロックのために供給されることができる。ビデオシーケンスの実像または画像は、特定の性質を有する任意で形づくられたオブジェクトからなる。例えば、この種のオブジェクトまたはオブジェクトの部分は、一意なテクスチャまたは一意な動きによって特徴づけられる。そして、通常、予測パラメータの同一のセットは、この種のオブジェクトまたはオブジェクトの一部のために使用されることができる。しかし、オブジェクト境界は、通常、大きな予測ブロック（例えばＨ．２６４の１６ｘ１６マクロブロック）のための可能なブロック境界と一致しない。符号化器は、通常、結果として特定のレート歪みコスト測度の最小限になる（可能性の限られたセットの中の）細分化を決定する。任意で形作られたオブジェクトのために、これは、結果として多数の小ブロックになる。この記述は、上記（述べたような）より多くの分割パターンが供給されるときにも成立する。分割パターンの量があまりにも大きくなってはならない点に留意する必要がある。というのも、多くの補助情報および／または符号化器／復号化器の計算量が、これらのパターンの信号を送信し、処理するのに必要となるからである。そこで、任意で形作られたオブジェクトは、分割のため、しばしば結果として多数の小ブロックになることができる。そして、これらの小ブロックの各々が、送信される必要がある予測パラメータのセットと関連するので、補助情報レートは、全体のビットレートの有意な部分になりうる。しかし、小ブロックのいくつかが、まだ同じオブジェクトの領域またはオブジェクトの一部を示すので、多数の得られたブロックのための予測パラメータは、同じである又は非常に類似している。直観的に、ブロックを細分化することを可能にするだけなく、細分化の後に得られる２つ以上のブロックを統合することを可能にする方法でシンタックスが拡張されるとき、符号化効率は増加されうる。結果として、同じ予測パラメータによって符号化される一群のブロックを得る。この種の一群のブロックのための予測パラメータは、一回のみ符号化されることを必要とする。図１～図７の上記例において、例えば、統合が起こる場合、現在のブロック４０のための符号化パラメータは送信されない。すなわち、符号化器は、現在ブロックと関連付けられた符号化パラメータを送信せず、そして、復号化器は、ビットストリーム３０が現在ブロック４０のための符号化パラメータを含むことを予想しない。むしろ、その特定の実施形態によれば、単にリファインメント情報だけが、統合された現在ブロック４０のために伝達されうる。候補セットの決定およびその削減並びに統合などが、画像２０のうちの他の符号化ブロック４０のために実行される。符号化ブロックは、何とか符号化チェーンに沿って符号化ブロックのグループを形成する。そこにおいて、これらのグループのための符号化パラメータは、全体で一回だけビットストリームの内で送信される。

符号化予測パラメータの数を減らすことによって節約されるビットレートが統合情報の符号化のために追加的に費やされるビットレートより大きい場合、説明された統合は、結果として増加した符号化効率になる。（統合のための）説明されたシンタックス拡張が、冗長を生じさせることなしで、ブロックへの画像または平面群の分割を選択する際の付加的な自由度を符号化器に供給することが、更に述べられなければならない。符号化器は、まず細分化をして、それから結果として生じるブロックのいくつかが予測パラメータの同一のセットを有するかどうかをチェックするようには制限されない。１つの単純な変形例として、符号化器は、最新技術の符号化技術として細分化を最初に決定することができる。次に、その隣接ブロック（またはブロックの関連付けられたすでに決定されたグループ）のうちの１つとの統合が、レート歪みコスト測度を削減するかどうかをブロックごとにチェックすることができる。これにおいて、ブロックの新しいグループと関連付けられた予測パラメータが、（例えば新たな動きサーチを実行することによって、）再度推定されることができる、または、現在ブロックおよび隣接のブロック若しくはブロックのグループのためにすでに決定された予測パラメータが、ブロックの新たなグループのために評価することができる。符号化器は、分割および統合の組み合わせによって供給されるパターン（のサブセット）を直接チェックすることもできる。すなわち、動き推定およびモード決定は、すでに上で述べたように結果として生じる形状でなされることができる。統合情報は、ブロックベースでシグナリングされうる。実際上、その統合はまた、現在ブロックのための予測パラメータの推定で得た結果と解釈することもできる。ここで、推定された予測パラメータは、隣接したブロックのうちの１つの予測パラメータに等しく設定される。

スキップとは別のモードに関して、ＣＢＦのような付加的なフラグは、残差信号が送信されないことをシグナリングするために必要とされる。Ｈ．２６４の最新の技術ビデオ符号化標準のスキップ／ダイレクトモードの２つの変形、時間的ダイレクトモードおよび空間的ダイレクトモードがあり、それは、画像レベルで選択される。両方のダイレクトモードは、Ｂピクチャに適用できるだけである。時間的ダイレクトモードにおいて、参照画像リスト０に関する参照インデックスは、０に等しく設定され、参照画像リスト１に関する参照インデックス並びに両方の参照リストに関する動きベクトルは、参照画像リスト１の第１の参照画像の同じ位置に配置されたマクロブロックの動きデータに基づいて得られる。時間的ダイレクトモードは、時間コロケートした（ｔｅｍｐｏｒａｌ ｃｏｌｌｏｃａｔｅｄ）ブロックからの動きベクトルを使用して、現在ブロックとそのコロケートブロックとの間の時間距離に従って動きベクトルをスケールする。空間的ダイレクトモードにおいて、両方の参照画像リストのための参照インデックスおよび動きベクトルは、基本的には、空間的隣接における動きデータに基づいて推定される。参照インデックスは、空間的隣接において対応する参照インデックスの最小値として選択され、そして、各動きベクトル構成要素は、空間的隣接における対応する動きベクトル構成要素の中央値に等しく設定される。スキップモードは、（ＰおよびＢピクチャの）Ｈ．２６４の１６ｘ１６マクロブロックを符号化するために使用されることができるだけであり、ダイレクトモードは、１６ｘ１６マクロブロックまたは８ｘ８サブマクロブロックを符号化するために使用することができる。ダイレクトモードとは対照的に、統合が現在ブロックに適用される場合、すべての予測パラメータは、現在ブロックが統合されるブロックから複製することができる。統合はまた、結果として１つのパターンのすべてのサンプルが同じ予測パラメータを使用して予測している上述のよりフレキシブルな分割パターンをもたらす任意のブロックサイズに適用することもできる。

上記または下記で概説される実施形態の根本概念は、統合およびＣＢＦフラグを結合することによって、ＣＢＦフラグを送信するために必要であるビットレートを削減することである。サンプルセットが統合を使用して、残差データが送信されない場合、１つのフラグは、両方をシグナリングして送信される。

画像およびビデオ符号化アプリケーションにおける補助情報レートを削減するために、（長方形または正方形のブロックまたは任意形状の領域またはサンプルの他の集合を示しうる）サンプルの特定のセットは、通常、符号化パラメータの特定のセットと関連する。これらのサンプルセットの各々に関して、符号化パラメータは、ビットストリームに含まれる。符号化パラメータは、予測パラメータを示すことができ、それは、サンプルの対応するセットがすでに符号化されたサンプルを使用してどのように予測されるかについて特定する。サンプルセットへの画像のサンプルアレイの分割は、シンタックスによって固定されうるかまたはビットストリーム内の対応する細分化情報によってシグナリングされうる。１つのブロックについて複数の分割パターンが、許容されうる。サンプルセットのための符号化パラメータは、シンタックスによって与えられる既定の順で送信される。サンプルの現在のセットに関して、それがサンプルセットのグループに１つ以上の他のサンプルセットに（例えば、予測の目的で）統合されることがシグナリングされうる。対応する統合情報のための値の可能なセットは、特定の分割パターンが他の分割パターンと対応する統合データとの組み合わせによって示すことができない方法で、採用された分割パターンに適用されうる。サンプルセットのグループのための符号化パラメータは、一度だけ送信することを必要とする。予測パラメータに加えて、残差パラメータ（例えば変換補助情報および量子化補助情報および変換係数レベル）が送信されることができる。現在のサンプルセットが統合される場合、統合プロセスを示している補助情報が送信される。この補助情報は、更に、統合情報と呼ばれる。上記および下記で説明される実施形態は、統合情報のシグナリングが（残差データがブロックのために存在するかどうかを特定している）符号化ブロックフラグのシグナリングと組み合わされる構想を説明する。

特別な実施形態において、統合情報は、組み合わされた、いわゆるｍｒｇ＿ｃｂｆフラグを含み、それは、現在のサンプルセットが統合され、かつ、残差データが送信されない場合、１に等しい。この場合、更なる符号化パラメータおよび残差パラメータは送信されない。組み合わされたｍｒｇ＿ｃｂｆフラグが０に等しい場合、統合が適用されるかどうかを示している別のフラグが符号化される。さらに、残差パラメータが送信されないことを示しているフラグが、符号化される。ＣＡＢＡＣおよびコンテキスト適応ＶＬＣにおいて、統合情報に関連付けられたシンタックス要素のための確率の導出（およびＶＬＣテーブル・スイッチング）のためのコンテキストは、すでに送信されたシンタックス要素および／または復号化パラメータ（例えば組み合わされたｍｒｇ＿ｃｂｆフラグ）の関数として、選択することができる。

好ましい実施形態において、組み合わされたｍｒｇ＿ｃｂｆフラグを含んでいる統合情報は、符号化パラメータ（例えば予測情報および細分化情報）の前に符号化される。

好ましい実施形態において、複合ｍｒｇ＿ｃｂｆフラグを含んでいる統合情報は、符号化パラメータ（例えば予測情報および細分化情報）のサブセットの後、符号化される。細分化情報から生じる、全てのサンプルセットに関して、統合情報は、符号化することができる。

図１１から図１３に関して更に下で説明される実施形態において、ｍｒｇ＿ｃｂｆは、ｓｋｉｐ＿ｆｌａｇと呼ばれている。通常、ｍｒｇ＿ｃｂｆは、ブロック統合と関連付けられたスキップの他のバージョンであることを示すために、ｍｅｒｇｅ＿ｓｋｉｐと呼ぶことができる。

以下の好ましい実施形態は、長方形および正方形のブロックを示すサンプルのセットに関して説明されるが、それは直接の方法でサンプルの任意の形状の領域または他の集合まで拡張されうる。好ましい実施形態は、統合方式に関連付けられたシンタックス要素と残差データの欠如を示しているシンタックス要素との組み合わせを示す。残差データは、残差補助情報並びに変換係数レベルを含むことができる。好ましい実施態様に関しても、残差データの欠如は、符号化ブロックフラグ（ＣＢＦ）によって特定されるが、それは同様に他の手段またはフラグによって表現されうる。０に等しいＣＢＦは、残差データが送信されないケースに関する。

１．統合フラグおよびＣＢＦフラグの組み合わせ
以下に、補助的な統合をアクティブにするフラグは、ｍｒｇと呼ばれているが、後の図１１～図１３に関して、それはｍｅｒｇｅ＿ｆｌａｇと呼ばれている。同様に、統合インデックスは、現在はｍｒｇ＿ｉｄｘと呼ばれているが、後に、ｍｅｒｇｅ＿ｉｄｘが使用される。

１つのシンタックス要素を用いた統合フラグとＣＢＦフラグとの可能な組み合わせが、このセクションにおいて説明される。以下概説されるこの可能な組み合わせの説明は、図１～図６に示されて上記説明のいずれにでも変換することができる。

好ましい実施形態において、最大で３つのシンタックス要素が、統合情報およびＣＢＦを特定するために送信される。

第１のシンタックス要素（以下、ｍｒｇ＿ｃｂｆと呼ぶ）は、サンプルの現在のセットが他のサンプルセットと統合されるかどうか、そして、すべての対応するＣＢＦが０に等しいかどうか特定する。（統合なしで異なる分割パターンによってシグナリングされうる分割を生じる候補の可能性のある除去の後、）候補サンプルセットの抽出されたセットが空でない場合にのみ、ｍｒｇ＿ｃｂｆシンタックス要素は、符号化のみされることができる。しかし、統合候補のリストが決して消えないこと、すなわち、少なくとも１つまたは少なくとも２つの利用可能な統合候補があることが、デフォルトで保証されうる。本願発明の好ましい実施形態において、候補サンプルセットの抽出されたセットが空でない場合、ｍｒｇ＿ｃｂｆシンタックス要素は、以下の通りに符号化される。

－ 現在ブロックが統合され、かつ、ＣＢＦがすべての構成要素（例えば輝度および２つのクロマ成分）に関して０に等しい場合、ｍｒｇ＿ｃｂｆシンタックス要素は１にセットされて、符号化される。
－ そうでない場合、ｍｒｇ＿ｃｂｆシンタックス要素は、０に等しく設定されて、符号化される。

ｍｒｇ＿ｃｂｆシンタックス要素についての値０および１は、切り替えられることもできる。

別にｍｒｇと呼ばれる第２のシンタックス要素は、サンプルの現在のセットが他のサンプルセットに統合されるかどうかを特定する。ｍｒｇ＿ｃｂｆシンタックス要素が１に等しい場合、ｍｒｇシンタックス要素は符号化されず、代わりに１に等しいと推定される。（候補サンプルの抽出されたセットが空であるので）ｍｒｇ＿ｃｂｆシンタックス要素がない場合、ｍｒｇシンタックス要素もまた存在せず、０に等しいと推定される。しかし、統合候補のリストが決して消えないこと、すなわち、少なくとも１つまたは少なくとも２つの利用可能な統合候補があることが、デフォルトで保証されうる。

ｍｒｇシンタックス要素が１に等しい（または１に等しいと推定される）場合にのみ符号化される、ｍｒｇ＿ｉｄｘとも呼ばれる第３のシンタックス要素は、候補サンプルセットのセットのうちのどれが統合のために採用されるかについて特定する。好ましい実施形態において、候補サンプルセットの抽出されたセットが１つ以上の候補サンプルセットを含む場合、ｍｒｇ＿ｉｄｘシンタックス要素は符号化されるだけである。別の好ましい実施形態において、候補サンプルセットの抽出されたセットのうちの少なくとも２つのサンプルセットが異なる符号化パラメータと関連する場合、ｍｒｇ＿ｉｄｘシンタックス要素は、符号化されるだけである。

統合候補リストは、構文解析処理能力を改善して、情報損失に関してよりロバストになるように、構文解析および再構築を分離するために固定することさえできることが述べられなければならない。より正確には、その分離は、リストエントリおよび符号化語の固定された割り当てを使用することにより保証することができる。これはリストの長さを固定することを要しない。しかし、付加的な候補を付け加えることによってリストの長さを同時に固定することは、固定された（より長い）符号化語の符号化効率損失を補償することを可能にする。このように、前述のように、候補のリストが１つ以上の候補を含む場合、統合インデックスシンタックス要素は、送信することができるだけである。しかし、これは、統合インデックスを解析する前にリストを抽出することを必要とし、同時にこれらの２つの処理を実行することを妨げるであろう。増加した構文解析スループットを可能にし、構文解析プロセスを伝送誤差に関してよりロバストにするために、インデックス値および固定された数の候補ごとに一定の符号化語を使用することによりこの依存性を取り除くことは可能である。この数が候補選択によって達しえない場合、リストを完成させるために補助的候補を抽出することは可能である。これらの付加的な候補は、すでにリストにあるおそらく異なる候補の動きパラメータから構築されるいわゆる組み合わされた候補、およびゼロ動きベクトルを含むことができる。

好ましい実施形態において、予測パラメータ（または、より一般的には、サンプルセットと関連付けられた特定の符号化パラメータ）のサブセットが送信された後、サンプルのセットのための統合情報は符号化される。予測パラメータのサブセットは、１つ以上の参照画像インデックス、または、動きパラメータベクトルまたは参考画像インデックスの１つ以上の成分、および動きパラメータベクトル等の１つ以上の成分からなりうる。

好ましい実施形態において、統合情報のｍｒｇ＿ｃｂｆシンタックス要素は、分割モードの削減されたセットに関してのみ、符号化される。分割モードの可能なセットは、図８に示される。好ましい実施形態において、分割モードのこの削減されたセットは、１つに限られていて、第１の分割モード（図８のリストの左上）に対応する。例えば、ブロックが更に分割されない場合だけ、ｍｒｇ＿ｃｂｆは符号化される。更なる例として、ｍｒｇ＿ｃｆｂは、正方形のブロックについてのみ、符号化することができる。

他の好ましい実施形態において、統合情報のｍｒｇ＿ｃｂｆシンタックス要素は、この分割が図８に示される可能な分割モードのうちの１つ、例えば左下の４ブロックを用いた分割モードである分割の１つのブロックのためだけに、符号化される。好ましい実施形態において、これらの分割モードのうちの１つで組合せられる一つ以上のブロックがある場合、（復号化順で）１番目の統合されたブロックの統合情報は、全体のパーティションのためのｍｒｇ＿ｃｂｆシンタックス要素を含む。その後復号化される同じ分割モードの他のすべてのブロックに関して、統合情報は、サンプルの現在のセットが他のサンプルセットに統合されるかどうかを特定しているｍｒｇシンタックス要素を含むだけである。残差データがあるかどうかの情報は、１番目のブロックにおいて符号化されるｍｒｇ＿ｃｂｆシンタックス要素から推定される。

更なる本願発明の好ましい実施形態において、サンプルのセットのための統合情報は、予測パラメータ（または、より一般的には、サンプルセットと関連する特定の符号化パラメータ）の前に符号化される。ｍｒｇ＿ｃｂｆ、ｍｒｇおよびｍｒｇ＿ｉｄｘシンタックス要素を含む統合情報は、上記の１番目の好ましい実施形態に示されたような方法で符号化される。統合情報が、サンプルの現在のセットが他のサンプルのセットに統合されないこと、そして、構成要素のうちの少なくとも１つに関して、ＣＢＦが１に等しいことをシグナリングする場合、予測または符号化パラメータおよび残差パラメータは送信されるだけである。好ましい実施形態において、ｍｒｇ＿ｃｂｆシンタックス要素が、現在ブロックが統合され、すべての成分のためのＣＢＦがゼロに等しいことを特定する場合、この現在ブロックに関して、統合情報の後に必要とされるシグナリングはもはや存在しない。

他の本願発明の好ましい実施形態において、シンタックス要素ｍｒｇ＿ｃｂｆ、ｍｒｇおよびｍｒｇ＿ｉｄｘは、１つまたは２つのシンタックス要素として組み合わされて、符号化される。好ましい実施形態において、ｍｒｇ＿ｃｂｆおよびｍｒｇは、１つのシンタックス要素に組み合わされる。そして、それは以下のケースのいずれかを特定する：（ａ）ブロックが統合され、それが残差データを含まないケース、（ｂ）ブロックが統合され、残差データを含む（または残差データを含みうる）ケース、（ｃ）ブロックが統合されないケース。他の好ましい形態において、シンタックス要素ｍｒｇおよびｍｒｇ＿ｉｄｘは、１つのシンタックス要素に組み合わされる。Ｎが統合候補の数である場合、組み合わされたシンタックス要素は、以下のケースのうちの１つを特定する：ブロックが統合されない、ブロックが候補１に統合される、ブロックが候補２に統合される、…、ブロックが候補Ｎに統合される。本願発明の更なる好ましい実施形態において、シンタックス要素ｍｒｇ＿ｃｆｂ、ｍｒｇおよびｍｒｇ＿ｉｄｘは、１つのシンタックス要素に結合される。そして、（候補の数であるＮを用いて）それは以下のケースの１つを特定する：ブロックが統合されない、ブロックが候補１に統合され且つ残差データを含まない、ブロックが候補２に統合され且つ残差データを含まない、・・・、ブロックが候補Ｎに統合され且つ残差データを含まない、ブロックが候補１に統合され且つ残差データを含む（または含みうる）、ブロックが候補２に統合され且つ残差データを含む（または含みうる）、・・・、ブロックが候補Ｎに統合され且つ残差データを含む（または含みうる）。組み合わされたシンタックス要素は、可変長符号化によって送信されることができるか、または算術符号化によって送信されることができるか、またはいかなる特定の２値化方式も使用してバイナリの算術符号化によって送信されることができる。

２．統合フラグとＣＢＦフラグとの組み合わせおよびスキップ／ダイレクトモード
スキップ（ＳＫＩＰ）／ダイレクト（ＤＩＲＥＣＴ）モードは、特定のブロックサイズおよび／またはブロック形状の全て又はそれのみのためにサポートされうる。最新の技術ビデオ符号化標準Ｈ．２６４に特定されるようなスキップ／ダイレクトモードの拡張において、候補ブロックのセットは、スキップ／ダイレクトモードのために使用される。スキップとダイレクトとの違いは残差パラメータが送られるかどうかである。スキップおよびダイレクトの（例えば予測に関する）パラメータは、対応する候補のいずれかから推定されることができる。どの候補が符号化パラメータを推定するために使用されるかについてシグナリングする候補インデックスは、符号化される。複数の予測が（Ｈ．２６４ Ｂ－フレームにおいて使用される双方向予測的なブロックのような）現在ブロックのための最終的な予測信号を形成するために組み合わされる場合、あらゆる予測は異なる候補に関することができる。このようにあらゆる予測のために、候補インデックスは、符号化することができる。

本願発明の好ましい実施形態において、スキップ／ダイレクトのための候補リストは、統合モードのための候補リストとは異なる候補ブロックを含むことができる。１つの例が、図１０に示される。候補リストは、以下のブロックを含むことができる（現在ブロックは、Ｘｉで示される）
●動きベクトル（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ）（０，０）
●中央値（Ｍｅｄｉａｎ）（左（Ｌｅｆｔ）、上（Ａｂｏｖｅ）、コーナー（Ｃｏｒｎｅｒ）間）
●左ブロック（Ｌｅｆｔ ｂｌｏｃｋ）（Ｌｉ）
●上ブロック（Ａｂｏｖｅ ｂｌｏｃｋ）（Ａｉ）
●コーナーブロック（順番に：右上（Ａｂｏｖｅ Ｒｉｇｈｔ）（Ｃｉ１）、左下（Ｂｅｌｏｗ Ｌｅｆｔ）（Ｃｉ２）、左上（Ａｂｏｖｅ Ｌｅｆｔ）（Ｃｉ３））
●異なるが、すでに符号化された画像のコロケートブロック（Ｃｏｌｌｏｃａｔｅｄ ｂｌｏｃｋ）

以下の記号は、下記実施形態を説明するために使用される。
●ｓｅｔ＿ｍｖｐ＿ｏｒｉは、スキップ／ダイレクトモードのために使用される候補のセットである。このセットは｛中央値（Ｍｅｄｉａｎ）、左ブロック（Ｌｅｆｔ）、上ブロック（Ａｂｏｖｅ）、コーナーブロック（Ｃｏｒｎｅｒ）、コロケートブロック（Ｃｏｌｌｏｃａｔｅｄ）｝から構成される。中央値（Ｍｅｄｉａｎ）は、中央値（左、上、コーナーの順序付けられたセットの中央値）であり、コロケートブロック（ｃｏｌｌｏｃａｔｅｄ）は、最も近い参照フレーム（または参照画像リストのうちの１つの１番目の参照画像）によって与えられ、対応する動きベクトルは時間距離に従ってスケーリングされる。例えば、左（Ｌｅｆｔ）、上（Ａｂｏｖｅ）、コーナー（Ｃｏｒｎｅｒ）ブロックがない場合、０に等しい両方の成分を有する動きベクトル（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ）が、追加的に、候補のリストに挿入されうる。
●ｓｅｔ＿ｍｖｐ＿ｃｏｍｂは、ｓｅｔ＿ｍｖｐ＿ｏｒｉのサブセットである。

好ましい実施形態において、スキップ／ダイレクトモードおよびブロック統合モードの両方がサポートされる。スキップ／ダイレクトモードは、候補の元のセットｓｅｔ＿ｍｖｐ＿ｏｒｉを使用する。ブロック統合モードに関連付けられた統合情報は、組み合わされたｍｒｇ＿ｃｂｆシンタックス要素を含むことができる。

他の実施形態において、スキップ／ダイレクトモードとブロック統合モードはサポートされるが、スキップ／ダイレクトモードは候補の修正されたセットｓｅｔ＿ｍｖｐ＿ｃｏｍｂを使用する。候補のこの修正されたセットは、元のセットｓｅｔ＿ｍｖｐ＿ｏｒｉの特定のサブセットでありえる。好ましい実施形態において、候補の修正されたセットは、コーナー（Ｃｏｒｎｅｒ）ブロックおよびコロケート（Ｃｏｌｌｏｃａｔｅｄ）ブロックから成る。
他の実施形態において、候補の修正されたセットは、コロケート（Ｃｏｌｌｏｃａｔｅｄ）ブロックから成るだけである。更なるサブセットが可能である。

他の実施形態において、スキップモードが関連付けられたパラメータの前に、ｍｒｇ＿ｃｂｆシンタックス要素を含んでいる統合情報が符号化される。

他の実施形態において、スキップモードが関連付けられたパラメータは、ｍｒｇ＿ｃｂｆシンタックス要素を含んでいる統合情報の前に符号化される。

他の実施形態によれば、ダイレクトモードは、アクティブにされない（存在しない）ことができ、ブロック統合は、ｍｒｇ＿ｃｂｆと交換されるスキップモードを有する候補の拡張セットを有する。

好ましい実施形態において、ブロック統合のための候補リストは、異なる候補ブロックを含むことができる。１つの例が、図１０に示される。候補リストは、以下のブロックを含むことができる（現在ブロックは、Ｘｉで示される）：
●動きベクトル（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ）（０，０）
●左ブロック（Ｌｅｆｔ ｂｌｏｃｋ）（Ｌｉ）
●上ブロック（Ａｂｏｖｅ ｂｌｏｃｋ）（Ａｉ）
●異なるが、すでに符号化された画像のコロケートブロック（Ｃｏｌｌｏｃａｔｅｄ ｂｌｏｃｋ）
●コーナーブロック（順番に：右上（Ａｂｏｖｅ Ｒｉｇｈｔ）（Ｃｉ１）、左下（Ｂｅｌｏｗ Ｌｅｆｔ）（Ｃｉ２）、左上（Ａｂｏｖｅ Ｌｅｆｔ）（Ｃｉ３））
●組み合わされた双方向予測的な候補
●スケーリングされていない双方向予測的な候補

ブロック統合のための候補の位置が、メモリーアクセスを省くためにインター予測のＭＶＰのリストと同じでありえることが述べられなければならない。

更に、リストは、構文解析処理能力を改善し、情報損失に関してよりロバストにするために構文解析および再構築を分離するように上で概説された方法で「固定される（ｆｉｘｅｄ）」ことができる。

３．ＣＢＦの符号化
好ましい実施形態において、ｍｒｇ＿ｃｆｂシンタックス要素が０に等しい（それは、ブロックも統合されないこと、または、それがゼロ以外の残差データを含むことをシグナリングする）場合、残差データのすべての構成要素（例えば輝度および２つのクロマ成分）がゼロであるか否かについてシグナリングするフラグが送信される。ｍｒｇ＿ｃｆｂが１に等しい場合、このフラグは送信されない。特定の構成において、ｍｒｇ＿ｃｆｂが０に等しい場合、このフラグは送信されず、シンタックス要素ｍｒｇはブロックが統合されることを特定する。

他の好ましい実施形態において、ｍｒｇ＿ｃｆｂシンタックス要素が０に等しい（それは、ブロックが統合されない、または、それがゼロ以外の残差データを含むことをシグナリングする）場合、構成要素のための残差データがゼロであるか否かについてシグナリングする各構成要素についての数個のシンタックス要素が送信される。

異なるコンテキストモデルは、ｍｒｇ＿ｃｂｆのために使用することができる。

このように、上記実施形態は、特に、
サンプルのサンプルセットに画像を細分化するように構成されたサブディバイダーと、
サンプルセットを１つ以上のサンプルセットの独立のセットにそれぞれ統合するように構成されたマージャーと、
サンプルセットの独立のセットの単位で、画像の全域で変化する符号化パラメータを使用して、画像を符号化するように構成された符号化器であって、前記符号化器は、画像を予測して、既定のサンプルセットについての予測残差を符号化することによって、画像を符号化するように構成された符号化器と、
各サンプルセットが他のサンプルセットとともに独立のセットのうちの１つに統合されるかどうかに関してシグナリングする、サンプルセットの少なくともサブセットの各々のための１つ以上のシンタックス要素に加えて、ビットストリームに予測残差および符号化パラメータを挿入するように構成されたストリームジェネレータとを含む、画像を符号化する装置を示す。

更に、その中に符号化された画像を有しているビットストリームを復号化するための装置が説明され、それは、
サンプルセットに画像を細分化するように構成されたサブディバイダーと、
各々サンプルセットを１つ以上のサンプルセットの独立のセットに統合するように構成されたマージャーと、
サンプルセットの独立のセットの単位で、画像の全域で変化する符号化パラメータを使用して画像を復号化するように構成された復号化器であって、前記復号化器は、既定のサンプルセットに関して、画像を予測して、既定のサンプルセットについての予測残差を復号化して、予測残差と画像を予測することから生じる予測とを組み合わせることによって画像を復号化するように構成された復号化器と、
前記各サンプルセットが他のサンプルセットとともに独立のセットのうちの１つに統合されることになるかどうかに関してシグナリングする、サンプルセットの少なくともサブセットの各々のための１つ以上のシンタックス要素とともに、ビットストリームから予測残差および符号化パラメータを抽出するように構成されたエクストラクターであって、前記マージャーがシンタックス要素に応答して統合を実行するように構成されたエクストラクターとを含む。

１つ以上のシンタックス要素の可能な状態のうちの１つは、各サンプルセットが別のサンプルセットとともに独立のセットの１つに統合されることになっており、ビットストリームに、符号化されて、挿入された予測残差を有しないことをシグナリングする。

エクストラクターはまた、ビットストリームから細分化情報を抽出するように構成され、サブディバイダーは、細分化情報に応答してサンプルセットに画像を細分化するように構成されうる。

エクストラクターおよびマージャーは、例えば、サンプルセット走査順に従ってサンプルセットを通って順次進み、現在のサンプルセットに関して、
ビットストリームから第１のバイナリシンタックス要素（ｍｒｇ＿ｃｂｆ）を抽出し、
第１のバイナリシンタックス要素が、第１のバイナリ状態をとる場合、現在のサンプルセットを独立のセットのうちの１つに、現在のサンプルセットのための符号化パラメータが、この独立のセットと関連付けられた符号化パラメータに等しいことを推定することによって、現在のサンプルセットを統合し、現在のサンプルセットについての予測残差の抽出をスキップし、サンプルセット走査順における次のサンプルセットに進み、
第１のバイナリシンタックス要素が、第２のバイナリ状態をとる場合、ビットストリームから第２のシンタックス要素（ｍｒｇ、ｍｒｇ＿ｉｄｘ）を抽出し、
第２のシンタックス要素に応じて、現在のサンプルセットについての予測残差に関する少なくとも１つの更なるシンタックス要素を抽出するとともに、独立のセットのうちの１つに、現在のサンプルセットのための符号化パラメータがこの独立のセットと関連付けられた符号化パラメータに等しいことを推定することによって、現在のサンプルセットを統合する、または、現在のサンプルセットのための符号化パラメータの抽出を実行するように構成されうる。

少なくともサンプルセットのサブセットの各々のための１つ以上のシンタックス要素はまた、各サンプルセットが別のサンプルセットとともに独立のセットのいずれか１つに統合されることになる場合、各サンプルセットと隣接する既定の候補サンプルセットのうちのどのセットを用いて、各サンプルセットが統合されるかをシグナリングすることができる。

エクストラクターは、１つ以上のシンタックス要素が、各サンプルセットが別のサンプルセットとともに独立のセットのいずれかに統合されることになることをシグナリングしない場合、
各サンプルセットについての符号化パラメータの少なくとも一部が予測されることになるかどうかや、各サンプルセットに隣接する既定の候補サンプルセットの更なるセットのいずれから予測されることになるかをシグナリングする１つ以上の更なるシンタックス要素（スキップ／ダイレクトモード）を、ビットストリームから抽出するように構成されうる。

その場合、既定の候補サンプルセットのセットおよび既定の候補サンプルセットの更なるセットは、それぞれ既定の候補サンプルセットのセットおよび既定の候補サンプルセットの更なるセットのうちの少数の既定の候補サンプルセットに関して、互いに独立である又は交差しうる。

エクストラクターはまた、ビットストリームから細分化情報を抽出するように構成できて、サブディバイダーは、細分化情報に応答して、サンプルセットに階層的に画像を細分化するように構成され、エクストラクターは、画像が細分化されるサンプルセットによって構成される、親サンプルセットの子サンプルセットを通って順次進み、そして、現在の子サンプルセットに関して、
第１のバイナリシンタックス要素（ｍｒｇ＿ｃｂｆ）をビットストリームから抽出し、
第１のバイナリシンタックス要素が、第１のバイナリ状態をとる場合、独立のセットのうちの１つに、現在の子サンプルセットのための符号化パラメータがこの独立のセットと関連付けられた符号化パラメータに等しいことを推定することによって、現在の子サンプルセットを統合し、現在の子サンプルセットについての予測残差の抽出をスキップし、次の子サンプルセットに進み、
第１のバイナリシンタックス要素が、第２のバイナリ状態をとる場合、第２のシンタックス要素（ｍｒｇ、ｍｒｇ＿ｉｄｘ）をビットストリームから抽出し、そして、
第２のシンタックス要素に応じて、現在の子サンプルセットについての予測残差に関する少なくとも１つの更なるシンタックス要素を抽出し、次の子サンプルセットに進むと共に、独立のセットの１つに、現在の子サンプルセットについての符号化パラメータがこの独立のセットと関連付けられた符号化パラメータに等しいことを推定することによって、現在の子サンプルセットを統合し、または、現在の子サンプルセットについての符号化パラメータの抽出を実行し、
次の子サンプルセットに関して、現在の子サンプルセットの第１のバイナリシンタックス要素が、第１のバイナリ状態をとる場合、第１のバイナリシンタックス要素の抽出をスキップし、代わりに第２のシンタックス要素を抽出することから始まり、そして、現在の子サンプルセットの第１のバイナリシンタックス要素が、第２のバイナリ状態をとる場合、第１のバイナリシンタックス要素を抽出するように構成される。

例えば、親サンプルセット（ＣＵ）が２つの子サンプルセット（ＰＵ）に分割されることを仮定してみる。第１のＰＵについては、第１のバイナリシンタックス要素（ｍｅｒｇｅ＿ｃｂｆ）が、第１のバイナリ状態を有する場合、１）第１のＰＵは統合を使用し、第１および第２のＰＵ（ＣＵ全体）は、ビットストリームに残差データを有さず、２）第２のＰＵについては、第２のバイナリシンタックス要素（ｍｅｒｇｅ＿ｆｌａｇ、ｍｅｒｇｅ＿ｉｄｘ）はシグナリングされる。しかし、第１のＰＵのための第１のバイナリシンタックス要素が、第２のバイナリ状態を有する場合、１）第１のＰＵについては、第２のバイナリシンタックス要素（ｍｅｒｇｅ＿ｆｌａｇ、ｍｅｒｇｅ＿ｉｄｘ）がシグナリングされ、同様に、残差データがビットストリームにあり、一方、２）第２のＰＵについては、第１のバイナリシンタックス要素（ｍｅｒｇｅ＿ｃｂｆ）がシグナリングされる。このように、ｍｅｒｇｅ＿ｃｂｆがすべての前の子サンプルセットに関して第２のバイナリ状態にある場合、ｍｅｒｇｅ＿ｃｂｆは、ＰＵレベルで、すなわち、連続した子サンプルに関してシグナリングされることがありえる。ｍｅｒｇｅ＿ｃｂｆが、連続した子サンプルセットのための第１のバイナリ状態にある場合、この子サンプルセットに続くすべての子サンプルセットが、ビットストリームに残差データを有するというわけではない。例えば４つのＰＵに分割されたＣＵに関して、ｍｅｒｇｅ＿ｃｂｆは、例えば、符号化順で３番目および４番目のＰＵが、ビットストリームに残差データを有しないが、１番目のＰＵは有するまたは有しうることを意味する２番目のＰＵに関する第１のバイナリ状態にあることもありえる。

第１および第２のバイナリシンタックス要素は、コンテキスト適応可変長符号化またはコンテキスト適応（バイナリ）算術符号化を使用して符号化されうる、そして、シンタックス要素を符号化するためのコンテキストは、すでに符号化されたブロックのこれらのシンタックス要素のための値に基づいて得られる。

他の好ましい実施形態において説明したように、候補のリストが一つ以上の候補を含む場合にのみ、シンタックス要素ｍｅｒｇｅ＿ｉｄｘが送信されうる。これは、統合インデックスを構文解析する前にリストを得ることを必要とする。これらの２つの処理を並列に実行することを妨げる。増加した構文解析スループットを可能にし、構文解析プロセスを伝送誤差に関してよりロバストにするために、インデックス値ごとの固定された符号化語および固定の数の候補を使用することにより、この依存性を取り除くことは可能である。この数が候補選択によって達しない場合、リストを完成させるために、補助的候補を得ることは可能である。これらの付加的な候補は、すでにリストにあるおそらく異なる候補の動きパラメータおよびゼロ動きベクトルから構築される、いわゆる組み合わされた候補（ｃｏｍｂｉｎｅｄ ｃａｎｄｉｄａｔｅｓ）を含みうる。

他の好ましい実施形態において、候補セットのブロックのうちのどれをシグナリングするためのシンタックスが、符号化器および復号化器で同時に適用される。例えば、統合に関するブロックの３つの選択が与えられる場合、それらの３つの選択は、シンタックスにあるのみで、エントロピー符号化のために考慮される。他の全ての選択についての確率は０であるとみなされて、エントロピーコーデックは、符号化器および復号化器で同時に適合される。

統合プロセスの結果として推定される予測パラメータは、ブロックと関連している予測パラメータの全セットを示すことができる、または、それらは、これらの予測パラメータ（例えば多重仮説予測（ｍｕｌｔｉ－ｈｙｐｏｔｈｅｓｅｓ ｐｒｅｄｉｃｔｉｏｎ）が使用されるブロックの１つの仮説のための予測パラメータ）のサブセットを示すことができる。

好ましい実施形態において、統合情報に関連付けられたシンタックス要素は、コンテキストモデリングを使用してエントロピー符号化される。

上で概説された実施形態を特定のシンタックスへ移す１つの方法は、次の図に関して以下において説明される。特に、図１１～図１３は、上で概説された実施形態を利用するシンタックスの異なる部分を示す。特に、下で概説される実施形態によれば、画像２０が、まず、その画像内容が図１１に示されるシンタックスｃｏｄｉｎｇ＿ｔｒｅｅを使用して符号化される符号化ツリーブロックに分けられる。そこに示されるように、例えば、コンテキスト適応バイナリ算術符号化または他の特定のエントロピー符号化モードに関するｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｍｏｄｅ＿ｆｌａｇ＝１について、現在の符号化ツリーブロックのクワッドツリー細分化は、符号４００でｓｐｌｉｔ＿ｃｏｄｉｎｇ＿ｕｎｉｔ＿ｆｌａｇと呼ばれているフラグによってシンタックス部ｃｏｄｉｎｇ＿ｔｒｅｅの内にシグナリングされる。図１１に示すように、以下に説明される実施形態によれば、ツリールートブロックは、図７ａに示すように深さ優先走査順でｓｐｌｉｔ＿ｃｏｄｉｎｇ＿ｕｎｉｔ＿ｆｌａｇによってシグナリングされるように、細分化される。リーフノードに達するときはいつでも、それはシンタックス関数ｃｏｄｉｎｇ＿ｕｎｉｔを使用して直ちに符号化される符号化単位を示す。このことは、現在のｓｐｌｉｔ＿ｃｏｄｉｎｇ＿ｕｎｉｔ＿ｆｌａｇが設定されるかどうかに関してチェックする４０２の条件節に注目するときに、図１１から分かる。ＹＥＳの場合は、関数ｃｏｄｉｎｇ＿ｔｒｅｅは再帰的に呼ばれ、符号化器および復号化器で、それぞれ、更なるｓｐｌｉｔ＿ｃｏｄｉｎｇ＿ｕｎｉｔ＿ｆｌａｇの更なる送信／抽出をもたらす。そうでない場合、すなわち、ｓｐｌｉｔ＿ｃｏｄｉｎｇ＿ｕｎｉｔ＿ｆｌａｇ＝０である場合、図７ａのツリールートブロック２００の現在のサブブロックは、リーフブロックであり、この符号化単位を符号化するために、図１０の関数ｃｏｄｉｎｇ＿ｕｎｉｔが４０４で呼ばれる。

現在説明された実施形態において、上述のオプションは、どの統合が、インター予測モードが利用できる画像のために単に使用可能なだけかについて使用される。すなわち、イントラ符号化スライス／画像は、いずれにしろ統合を使用しない。このことは、図１２から認識でき、イントラ画像スライスタイプと異なるスライスタイプの場合、すなわち、現在の符号化単位が属する現在のスライスが、パーティションがインター符号化されることを可能にする場合にのみ、フラグｓｋｉｐ＿ｆｌａｇが４０６で送信される。本実施形態によれば、統合は、単にインター予測に関連付けられた予測パラメータだけに関する。本実施形態によれば、ｓｋｉｐ＿ｆｌａｇは、全部の符号化単位４０のためにシグナリングされ、そして、ｓｋｉｐ＿ｆｌａｇが１に等しい場合、このフラグ値は、
１）現在の符号化単位のための分割モードが、それが分割されず、その符号化単位のパーティションのみそれ自体を示す、非分割モードであること、
２）現在の符号化単位／パーティションが、インター符号化される、すなわち、インター符号化モードに割り当てられること、
３）現在の符号化単位／パーティションが、統合の影響を受けること、
４）現在の符号化単位／パーティションが、スキップモードに従属する、すなわち、スキップモードをアクティブにすることを並行して復号化器にシグナリングする。

したがって、ｓｋｉｐ＿ｆｌａｇが設定される場合、関数ｐｒｅｄｉｃｔｉｏｎ＿ｕｎｉｔは、４０８で呼ばれ、現在の符号化単位を予測単位であるとして示す。しかし、これは、統合オプションのスイッチングの唯一の可能性ではない。むしろ、全部の符号化単位に関連付けられたｓｋｉｐ＿ｆｌａｇが４０６で設定されない場合、非イントラ画像スライスの符号化単位の予測タイプがシンタックス要素ｐｒｅｄ＿ｔｙｐｅによって４１０でシグナリングされ、それに応じて、現在の符号化単位が更に分割されない場合に、例えば４１２で、現在の符号化単位のいかなるパーティションに関する関数ｐｒｅｄｉｃｔｉｏｎ＿ｕｎｉｔを呼ぶ。図１２において、単に４つの異なる分割オプションだけが利用できるように示されるが、図８に示された他の分割オプションも同様に利用可能でありうる。他の可能性は、分割オプションＰＡＲＴ＿ＮｘＮが利用可能でないが、他は可能であることであろう。図８に示される分割オプションとの図１２に使用された分割モードの名前との間の関連は、個々の分割オプションの下の各添え字によって図８に示される。予測タイプシンタックス要素ｐｒｅｄ＿ｔｙｐｅは、予測モード、すなわち、イントラ符号化かインター符号化かをシグナリングするだけでなく、インター符号化モードの場合の分割もシグナリングすることに留意されたい。インター符号化モードの場合が、更に述べられる。関数ｐｒｅｄｉｃｔｉｏｎ＿ｕｎｉｔは、前述の符号化順におけるパーティション５０および６０などのパーティションごとに呼ばれる。関数ｐｒｅｄｉｃｔｉｏｎ＿ｕｎｉｔは、４１４でｓｋｉｐ＿ｆｌａｇをチェックすることから始める。ｓｋｉｐ＿ｆｌａｇが設定される場合、４１６において必然的にｍｅｒｇｅ＿ｉｄｘが続く。ステップ４１４のチェックは、４０６でシグナリングされたような全体の符号化単位に関連付けられたｓｋｉｐ＿ｆｌａｇが設定されたかどうかに関してチェックすることについてのものである。そうでない場合は、ｍｅｒｇｅ＿ｆｌａｇは、４１８で再度シグナリングされ、後者が設定される場合は、現在のパーティションについての統合候補を示すｍｅｒｇｅ＿ｉｄｘが、４２０で続く。さらに、ｍｅｒｇｅ＿ｆｌａｇは、現在の符号化単位の現在の予測モードが、インター予測モード（４２２を参照）である場合にのみ、４１８で現在のパーティションのためにシグナリングされる。すなわち、ｓｋｉｐ＿ｆｌａｇが設定されていない場合、予測モードは、４１０でｐｒｅｄ＿ｔｙｐｅを介してシグナリングされる。ここにおいて、予測単位ごとに、ｐｒｅｄ＿ｔｙｐｅは、インター符号化モードがアクティブである（４２２を参照）ことをシグナリングする場合には、統合特定フラグ、すなわち、ｍｅｒｇｅ＿ｆｌａｇは、統合インデックスｍｅｒｇｅ＿ｉｄｘによって各パーティションごとに統合がアクティブにされるとき、続くパーティションごとに、個々に、送信される。

図１３から分かるように、本実施形態によれば、４２４の現在の予測単位のために使用される予測パラメータの送信は、統合が現在の予測単位のために使用されない場合にのみ、すなわち、統合は、ｓｋｉｐ＿ｆｌａｇによっても、各パーティションの各ｍｅｒｇｅ＿ｆｌａｇによってもアクティブにされないので、実行される。

すでに上で示されるように、ｓｋｉｐ＿ｆｌａｇ＝１は、残差データが送信されないことになると同時にシグナリングする。これは、その送信の直後にｓｋｉｐ＿ｆｌａｇの状態をチェックする条件節４２８の他のオプションの中の残差データ送信から得られるように、現在の符号化単位についての図１２の４２６における残差データの送信が、ｓｋｉｐ＿ｆｌａｇが０に等しい場合にのみ起こるという事実から得られる。

今まで、図１１～図１３の実施形態は、ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｍｏｄｅ＿ｆｌａｇが１に等しいという仮定の下においてのみ説明された。しかし、図１１～図１３の実施形態は、他のエントロピー符号化モードが、例えば可変長符号化、より正確であるために、例えばコンテキスト適応可変長符号化など、シンタックス要素をエントロピー符号化するために、使用される場合である、ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｍｏｄｅ＿ｆｌａｇ＝０の場合の上で概説された実施形態のうちの一実施形態を含む。特に、統合とスキップモードのアクティブ化を同時にシグナリングする可能性は、共通シグナリング状態が各シンタックス要素の２つ以上の状態の中のうちの１つの状態だけである、上で概説された変形例に従う。このことについて、ここでより詳細に説明する。しかしながら、両方のエントロピー符号化モード間で切り替わる可能性が、任意であり、したがって、別の実施形態は、２つのエントロピー符号化モードのうちの１つを可能にすることのみによって、図１１～図１３から容易に得ることができることが強調される。

例えば、図１１を参照されたい。ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｍｏｄｅ＿ｆｌａｇが０に等しく、かつ、ｓｌｉｃｅ＿ｔｙｐｅシンタックス要素が、現在のツリールートブロックがインター符号化スライスに属することをシグナリングする、すなわち、インター符号化モードが利用できる場合、シンタックス要素ｃｕ＿ｓｐｌｉｔ＿ｐｒｅｄ＿ｐａｒｔ＿ｍｏｄｅは、４３０で送信されて、このシンタックス要素は、その名前により示されるように、各分割情報とともに、現在の符号化単位の更なる細分化に関する情報、スキップモードのアクティブ化または非アクティブ化、統合および予測モードのアクティブ化または非アクティブ化をシグナリングする。表１を参照されたい。

表１は、現在の符号化単位が現在のツリールートブロックの中のクワッドツリー細分化において最も小さいものではないサイズを有する場合におけるシンタックス要素ｃｕ＿ｓｐｌｉｔ＿ｐｒｅｄ＿ｐａｒｔ＿ｍｏｄｅの可能な状態の意味を特定する。その可能な状態は、表１の最も左端の列にリストされる。表１が、現在の符号化単位が最も小さいサイズを有しない場合に関連するので、ｃｕ＿ｓｐｌｉｔ＿ｐｒｅｄ＿ｐａｒｔ＿ｍｏｄｅの状態、すなわち、状態０がある。そして、それは、それは現在の符号化単位が、実際の符号化単位でなく、更なる４つの符号化単位に細分化される必要があり、それらがさらに４３２の関数ｃｏｄｉｎｇ＿ｔｒｅｅを呼ぶことによって概説されたように、深さ優先走査順で走査されることをシグナリングする。すなわち、ｃｕ＿ｓｐｌｉｔ＿ｐｒｅｄ＿ｐａｒｔ＿ｍｏｄｅ＝０は、現在のツリールートブロックの現在のクワッドツリー細分化単位が、４つの更により小さい単位に細分化されることになること、すなわち、ｓｐｌｉｔ＿ｃｏｄｉｎｇ＿ｕｎｉｔ＿ｆｌａｇ＝１をシグナリングする。しかし、ｃｕ＿ｓｐｌｉｔ＿ｐｒｅｄ＿ｐａｒｔ＿ｍｏｄｅがその他の可能な状態をとる場合、ｓｐｌｉｔ＿ｃｏｄｉｎｇ＿ｕｎｉｔ＿ｆｌａｇ＝０であり、現在の単位が現在のツリールートブロックのリーフブロック、すなわち、符号化単位を形成する。その場合、ｃｕ＿ｓｐｌｉｔ＿ｐｒｅｄ＿ｐａｒｔ＿ｍｏｄｅの残りの可能な状態のうちの１つは、現在の符号化単位が統合の影響下にあり、表１の３番目の列でｓｋｉｐ＿ｆｌａｇが１に等しいことによって示されるスキップモードがアクティブ化されていることを同時にシグナリングする、上記で説明された共通シグナリング状態を示す。一方で、現在の符号化単位の更なるパーティションが生じないこと、すなわち、ＰＡＲＴ＿２Ｎｘ２Ｎが分割モードとして選択されることを同時にシグナリングする。ｃｕ＿ｓｐｌｉｔ＿ｐｒｅｄ＿ｐａｒｔ＿ｍｏｄｅはまた、スキップモードが非アクティブ化で、統合のアクティブ化をシグナリングする可能な状態がある。これは、可能な状態２であり、それは、ｓｋｉｐ＿ｆｌａｇ＝０であるとともにｍｅｒｇｅ＿ｆｌａｇ＝１である、非分割モードがアクティブである、すなわち、ＰＡＲＴ＿２Ｎｘ２Ｎに対応する。すなわち、その場合、ｍｅｒｇｅ＿ｆｌａｇは、ｐｒｅｄｉｃｔｉｏｎ＿ｕｎｉｔシンタックスの中ではなく、予めシグナリングされる。ｃｕ＿ｓｐｌｉｔ＿ｐｒｅｄ＿ｐａｒｔ＿ｍｏｄｅの残りの可能な状態において、１つ以上のパーティションに現在の符号化単位を分割するこれらの分割モードについて、他の分割モードに関するインター予測モードが、シグナリングされる。

表２は、現在のツリールートブロックのクワッドツリー細分化に従って、現在の符号化単位が可能な限りの最小のサイズを有する場合に、ｃｕ＿ｓｐｌｉｔ＿ｐｒｅｄ＿ｐａｒｔ＿ｍｏｄｅの可能な状態の重要性またはセマンティクスを示す。その場合、ｃｕ＿ｓｐｌｉｔ＿ｐｒｅｄ＿ｐａｒｔ＿ｍｏｄｅのすべての可能な状態は、ｓｐｌｉｔ＿ｃｏｄｉｎｇ＿ｕｎｉｔ＿ｆｌａｇ＝０による更なる細分化に対応しない。しかし、可能な状態０は、そのｓｋｉｐ＿ｆｌａｇ＝１であることをシグナリングする、すなわち、統合がアクティブ化され、かつ、スキップモードがアクティブ化されることを同時にシグナリングする。さらに、それは、非分割が起こること、すなわち、分割モードＰＡＲＴ＿２Ｎｘ２Ｎをシグナリングする。可能な状態１は、表１の可能な状態２に対応し、それは、表２の可能な状態２にあてはまり、それは表１の可能な状態３に対応する。

図１１～図１３の実施形態の前記説明が、すでに大部分の機能および意味を説明したが、一部の更なる情報が以下に示される。

１と等しいｓｋｉｐ＿ｆｌａｇ［ｘ０］［ｙ０］は、現在の符号化単位のために（図の４０を参照）、ＰまたはＢスライスを復号化するとき、動きベクトル予測器インデックス（ｍｅｒｇｅ＿ｉｄｘ）以外のどんなシンタックス要素も、ｓｋｉｐ＿ｆｌａｇ［ｘ０］［ｙ０］の後に解析されないことを特定する。０と等しいｓｋｉｐ＿ｆｌａｇ［ｘ０］［ｙ０］は、符号化単位がスキップされないことを特定する。アレイインデックスｘ０，ｙ０は、画像の左上の輝度サンプルと関連して、考慮された符号化単位の左上の輝度サンプルの位置（ｘ０、ｙ０）を特定する（図の２０を参照）。

ｓｋｉｐ＿ｆｌａｇ［ｘ０］［ｙ０］がないときに、０に等しいことが推定される。

上記の通り、ｓｋｉｐ＿ｆｌａｇ［ｘ０］［ｙ０］が１に等しい場合、
－ ＰｒｅｄＭｏｄｅは、ＭＯＤＥ＿ＳＫＩＰに等しいと推定される
－ ＰａｒｔＭｏｄｅは、ＰＡＲＴ＿２Ｎｘ２Ｎに等しいと推定される

ｃｕ＿ｓｐｌｉｔ＿ｐｒｅｄ＿ｐａｒｔ＿ｍｏｄｅ［ｘ０］［ｙ０］は、ｓｐｌｉｔ＿ｃｏｄｉｎｇ＿ｕｎｉｔ＿ｆｌａｇを、そして、符号化単位がｓｋｉｐ＿ｆｌａｇ［ｘ０］［ｙ０］、ｍｅｒｇｅ＿ｆｌａｇ［ｘ０］［ｙ０］、ＰｒｅｄＭｏｄｅ、および符号化単位のＰａｒｔＭｏｄｅを分割されない時を特定する。配列インデックスｘ０およびｙ０は、画像の左上の輝度サンプルと関連して、符号化単位の左上の輝度サンプルの位置（ｘ０，ｙ０）を特定する。

ｍｅｒｇｅ＿ｆｌａｇ［ｘ０］［ｙ０］は、現在の予測単位（図の５０および６０、すなわち、符号化単位４０の内のパーティション）についてのインター予測パラメータが隣接したインター予測されたパーティションから推定されるかどうかを特定する。アレイインデックスｘ０，ｙ０は、画像の左上の輝度サンプルと関連して、考慮された予測ブロックの左上の輝度サンプルの位置（ｘ０，ｙ０）を特定する。

ｍｅｒｇｅ＿ｉｄｘ［ｘ０］［ｙ０］は、統合候補リストの統合候補インデックスを特定する。ここで、ｘ０，ｙ０は、画像の左上の輝度サンプルと関連して、考慮された予測ブロックの左上の輝度サンプルの位置（ｘ０，ｙ０）を特定する。

図１１～図１３の前記説明において特に示されていないが、統合候補または統合候補のリストは、本実施形態において、例として、空間的に隣接した予測単位／パーティションの符号化パラメータまたは予測パラメータだけを使用して決定されるだけでなく、むしろ、候補のリストも、時間的に隣接し、前に符号化された画像の時間的に隣接したパーティションの予測パラメータを使用することにより形成される。さらに、空間的におよび／または時間的に隣接した予測単位／パーティションの予測パラメータの組み合わせは、使用され、統合候補のリストに含まれる。当然、単にそのサブセットだけは、使用されることができる。特に、図１４は、空間的な隣接、すなわち、空間的に隣接したパーティションまたは予測単位を決定する１つの可能性を示す。図１４は、例として、予測単位またはパーティション６０、およびピクセルＢ₀～Ｂ₂およびＡ₀～Ａ₁を示し、パーティション６０の境界５００に直に隣接した位置にする、すなわち、Ｂ₂は、パーティション６０の左上のピクセルに斜めに隣接し、Ｂ₁は、パーティション６０の一番右上のピクセルに縦に隣接して、Ｂ₀は、パーティション６０の一番右上のピクセルに斜めに位置して、Ａ₁はパーティション６０の一番左下のピクセルの左横に位置し、Ａ₀は、パーティション６０の一番左下のピクセルの斜めに位置している。ピクセルＢ₀～Ｂ₂並びにＡ₀およびＡ₁のうちの少なくとも１つを含むパーティションは、空間的隣接を形成し、その予測パラメータは、統合候補を形成する。

利用可能であった他の分割モードにつながるそれらの候補の上述の任意の除去を実行するために、以下の関数が使用されうる。

特に、候補Ｎ、すなわち、ピクセルＮ＝（Ｂ₀，Ｂ₁，Ｂ₂，Ａ₀，Ａ₁）、すなわち、位置（ｘＮ，ｙＮ）をカバーする予測単位／パーティションから生ずる符号化／予測パラメータは、以下の条件のいずれかが真である場合に、候補リストから除かれる（分割モードＰａｒｔＭｏｄｅおよび符号化単位の内の各分割を示している対応する分割インデックスＰａｒｔＩｄｘについての図８を参照されたい）。

－ 現在の予測単位のＰａｒｔＭｏｄｅは、ＰＡＲＴ＿２ＮｘＮであり、ＰａｒｔＩｄｘは、１に等しく、輝度位置（ｘＮ，ｙＮ－１）（ＰａｒｔＩｄｘ＝０）と輝度位置（ｘＰ，ｙＰ－１）（Ｃａｎｄ．Ｎ）をカバーしている予測単位は、同一の動きパラメータを有する。
ｍｖＬＸ［ｘＰ，ｙＰ－１］＝＝ｍｖＬＸ［ｘＮ，ｙＮ］
ｒｅｆＩｄｘＬＸ［ｘＰ，ｙＰ－１］＝＝ｒｅｆＩｄｘＬＸ［ｘＮ，ｙＮ］
ｐｒｅｄＦｌａｇＬＸ［ｘＰ，ｙＰ－１］＝＝ｐｒｅｄＦｌａｇＬＸ［ｘＮ，ｙＮ］

－ 現在の予測単位のＰａｒｔＭｏｄｅは、ＰＡＲＴ＿Ｎｘ２Ｎであり、ＰａｒｔＩｄｘは、１に等しく、輝度位置（ｘＰ－１，ｙＰ）（ＰａｒｔＩｄｘ＝０）と輝度位置（ｘＮ，ｙＮ）（Ｃａｎｄ．Ｎ）をカバーしている予測単位は、同一の動きパラメータを有する。
ｍｖＬＸ［ｘＰ－１，ｙＰ］＝＝ｍｖＬＸ［ｘＮ，ｙＮ］
ｒｅｆＩｄｘＬＸ［ｘＰ－１，ｙＰ］＝＝ｒｅｆＩｄｘＬＸ［ｘＮ，ｙＮ］
ｐｒｅｄＦｌａｇＬＸ［ｘＰ－１，ｙＰ］＝＝ｐｒｅｄＦｌａｇＬＸ［ｘＮ，ｙＮ］

－ 現在の予測単位のＰａｒｔＭｏｄｅは、ＰＡＲＴ＿ＮｘＮであり、ＰａｒｔＩｄｘは３に等しく、輝度位置（ｘＰ－１，ｙＰ）（ＰａｒｔＩｄｘ＝２）と輝度位置（ｘＰ－１，ｙＰ－１）（ＰａｒｔＩｄｘ＝０）をカバーしている予測単位は、同一の動きパラメータを有する。
ｍｖＬＸ［ｘＰ－１，ｙＰ］＝＝ｍｖＬＸ［ｘＰ－１，ｙＰ－１］
ｒｅｆＩｄｘＬＸ［ｘＰ－１，ｙＰ］＝＝ｒｅｆＩｄｘＬＸ［ｘＰ－１，ｙＰ－１］
ｐｒｅｄＦｌａｇＬＸ［ｘＰ－１，ｙＰ］＝＝ｐｒｅｄＦｌａｇＬＸ［ｘＰ－１，ｙＰ－１］
そして、輝度位置（ｘＰ，ｙＰ－１）（ＰａｒｔＩｄｘ＝１）および輝度位置（ｘＮ，ｙＮ）（Ｃａｎｄ．Ｎ）をカバーしている予測単位は、同一の動きパラメータを有する。
ｍｖＬＸ［ｘＰ，ｙＰ－１］＝＝ｍｖＬＸ［ｘＮ，ｙＮ］
ｒｅｆＩｄｘＬＸ［ｘＰ，ｙＰ－１］＝＝ｒｅｆＩｄｘＬＸ［ｘＮ，ｙＮ］
ｐｒｅｄＦｌａｇＬＸ［ｘＰ，ｙＰ－１］＝＝ｐｒｅｄＦｌａｇＬＸ［ｘＮ，ｙＮ］

－ 現在の予測単位のＰａｒｔＭｏｄｅは、ＰＡＲＴ＿ＮｘＮであり、ＰａｒｔＩｄｘは３に等しく、輝度位置（ｘＰ，ｙＰ－１）（ＰａｒｔＩｄｘ＝１）と輝度位置（ｘＰ－１，ｙＰ－１）（ＰａｒｔＩｄｘ＝０）をカバーしている予測単位は、同一の動きパラメータを有する。
ｍｖＬＸ［ｘＰ，ｙＰ－１］＝＝ｍｖＬＸ［ｘＰ－１，ｙＰ－１］
ｒｅｆＩｄｘＬＸ［ｘＰ，ｙＰ－１］＝＝ｒｅｆＩｄｘＬＸ［ｘＰ－１，ｙＰ－１］
ｐｒｅｄＦｌａｇＬＸ［ｘＰ，ｙＰ－１］＝＝ｐｒｅｄＦｌａｇＬＸ［ｘＰ－１，ｙＰ－１］
そして、輝度位置（ｘＰ－１，ｙＰ）（ＰａｒｔＩｄｘ＝２）および輝度位置（ｘＮ，ｙＮ）（Ｃａｎｄ．Ｎ）をカバーしている予測単位は、同一の動きパラメータを有する。
ｍｖＬＸ［ｘＰ－１，ｙＰ］＝＝ｍｖＬＸ［ｘＮ，ｙＮ］
ｒｅｆＩｄｘＬＸ［ｘＰ－１，ｙＰ］＝＝ｒｅｆＩｄｘＬＸ［ｘＮ，ｙＮ］

この点に関して、位置またはロケーション（ｘＰ，ｙＰ）が、現在のパーティション／予測単位の最も大きい画素を示す点に留意されたい。すなわち、第１の項目に従って、隣接する予測単位、すなわち予測単位Ｎの各符号化パラメータを直接採用することによって得られたすべての符号化パラメータ候補が、チェックされる。しかし、他の付加的な符号化パラメータ候補は、それがシンタックスによってサポートされた他の分割パターンを得ることになるであろう発生している各予測単位の符号化パラメータと等しいかどうかに関して、同じ方法でチェックできる。ちょうど説明された実施形態によれば、符号化パラメータの同一性は、動きベクトル、すなわちｍｖＬＸ、参照インデックス、すなわちｒｅｆＩｘＬＸ、およびＸが０または１である参照リストＸと関連付けられた、パラメータ、すなわち動きベクトルおよび参照インデックスがインター予測において使用されることを示している予測フラグｐｒｅｄＦｌａｇＬＸの同一性のチェックを含む。

隣接した予測単位／パーティションの符号化パラメータ候補の除去についての前述の可能性もまた、図８の右半分に示される非対称分割モードをサポートする場合には適用できる点に留意されたい。その場合、モードＰＡＲＴ＿２ＮｘＮは、全て横に細分化しているモードを示し、ＰＡＲＴ＿Ｎｘ２Ｎは、全て縦に細分化しているモードに対応しうる。更に、モードＰＡＲＴ＿ＮｘＮは、サポートされた分割モードまたは分割パターンから除外することができて、その場合、単なる第１の２つの除去チェックだけが実行されなければならない。

実施形態図１１～図１４に関して、イントラ予測されたパーティションを候補のリストから除外すること、すなわち、それらの符号化パラメータが当然に候補のリストに含まれないことがありうることにも留意すべきである。

更に、それぞれ、３つのコンテキストがｓｋｉｐ＿ｆｌａｇ、ｍｅｒｇｅ＿ｆｌａｇおよびｍｅｒｇｅ＿ｉｄｘのために使用することができる点に留意されたい。

いくつかの態様が装置に関連して説明されたが、これらの態様はまた、対応する方法の記載も示すことは明らかである。ここで、ブロックまたはデバイスは、方法ステップまたは方法ステップの機能に対応する。同様に、方法ステップに関連して説明された態様もまた、対応する装置の対応するブロックまたは項目または特徴の説明を示す。方法ステップの一部または全部は、例えばマイクロプロセッサ、プログラミング可能なコンピュータまたは電子回路のようなハードウェア装置によって（または用いて）実行することができる。いくつかの実施形態では、最も重要な方法ステップの１つ以上は、この種の装置によって実行することができる。

特定の実現要求に応じて、本願発明の実施形態は、ハードウェアにおいて、または、ソフトウェアにおいて実現することができる。実施態様は、各方法が実行されるように、それはプログラミング可能な計算機システムと協動する（または協動することができる）、その上に格納される電子的に読み込み可能な制御信号を有するデジタル記憶媒体、例えばフロッピー（登録商標）ディスク、ＤＶＤ、ブルーレイ、ＣＤ、ＲＯＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭまたはＦＬＡＳＨメモリを使用して実行することができる。従って、デジタル記憶媒体は、計算機可読でありえる。

本願発明によるいくつかの実施形態は、本願明細書において説明された方法のうちの１つが実行されるように、プログラミング可能な計算機システムと協動することができる、電子的に読み込み可能な制御信号を有するデータキャリアを含む。

通常、本願発明の実施形態は、プログラムコードを有するコンピュータプログラム製品として実行されることができ、コンピュータプログラム製品が、コンピュータ上で動作するときに、プログラムコードが本方法のうちの１つを実行するように機能する。プログラムコードは、例えば、機械読み取り可読キャリアに格納されることができる。

他の実施形態は、機械読み取り可読キャリアに格納される、本願明細書において説明された方法のうちの１つを実行するためのコンピュータプログラムを含む。

従って、換言すれば、本願発明の方法の実施形態は、コンピュータプログラムがコンピュータ上で動作するときに、本願明細書において説明された方法のうちの１つを実行するためのプログラムコードを有するコンピュータプログラムである。

従って、本願発明の方法の更なる実施形態は、その上に記録されて、本願明細書において説明された方法のうちの１つを実行するためのコンピュータプログラムを含んでいるデータキャリア（またはデジタル記憶媒体またはコンピュータ可読媒体）である。データキャリア、デジタル記憶媒体または記録された媒体は、一般的に、有形である、および／または、一時的でない。

従って、本願発明の方法の更なる実施形態は、本願明細書において説明された方法のうちの１つを実行するためのコンピュータプログラムを示しているデータストリームまたは信号のシーケンスである。データストリームまたは信号のシーケンスは、例えば、データ通信接続を介して、例えばインターネットを介して転送されるように構成することができる。

更なる実施形態は、本願明細書において説明される方法のうちの１つを実行するために構成された又は適合された、処理手段、例えばコンピュータまたはプログラム可能な論理デバイスを含む。

更なる実施形態は、本願明細書において説明された方法のうちの１つを実行するためのコンピュータプログラムをそれにインストールされたコンピュータを含む。

本願発明による更なる実施形態は、本願明細書において説明された方法のうちの１つを実行するためのコンピュータプログラムを受信機に（例えば、電子的に、または、光学的に）転送するように構成された装置またはシステムを含む。受信機は、例えば、コンピュータ、モバイル機器、記憶装置等でありえる。装置またはシステムは、例えば、コンピュータプログラムを受信機へ転送するためのファイルサーバを含むことができる。

いくつかの実施形態では、プログラム可能な論理デバイス（例えばフィールドプログラマブルゲートアレイ）は、本願明細書において説明された方法の機能の一部または全部を実行するために使用することができる。いくつかの実施形態において、フィールドプログラマブルゲートアレイは、本願明細書において説明された方法のうちの１つを実行するために、マイクロプロセッサと協動することができる。通常、本方法は、好ましくは、いかなるハードウェア装置によっても実行される。

上記実施形態は、本願発明の原理のために、単に示しているだけである。本願明細書において説明された装置および詳細の修正及び変更が、他の当業者にとって明らかであるものと理解される。従って、間近に迫った特許請求の範囲だけによって制限され、本願明細書における実施形態の記載および説明として示された具体的な詳細によっては制限されないという意図である。

Claims (25)

1. 画像（２０）が符号化されたビットストリームを復号化するための装置であって、
   前記画像（２０）をサンプルのサンプルセット（４０）に細分化するように構成されたサブディバイダー（８２）と、
   前記サンプルセット（４０）をそれぞれ１つ以上のサンプルセットのグループにマージするように構成されたマージャー（８４）と、
   前記サンプルセットのグループの単位で前記ビットストリームにおいて送信される符号化パラメータを使用して前記画像（２０）を復号化するように構成された復号化器（８６）であって、前記復号化器（８６）は、前記画像（２０）を予測し、既定のサンプルセットについての予測残差を復号化し、前記既定のサンプルセットについて前記予測残差と前記画像（２０）の予測から生じる予測とを組み合わせることによって、前記画像を復号化するように構成される、復号化器（８６）と、
   前記予測残差および前記符号化パラメータ、ならびに少なくとも前記サンプルセット（４０）の各サブセットのための１つ以上のシンタックス要素であって、それぞれの前記サンプルセット（４０）が別のサンプルセット（４０）とともに前記グループのうちの１つにマージされることになるかどうかを示すシンタックス要素を前記ビットストリーム（３０）から抽出するように構成されたエクストラクター（８８）であって、前記マージャー（８４）は、前記１つ以上のシンタックス要素に応答してマージを実行するように構成される、エクストラクター（８８）と
   を備え、
   前記エクストラクターおよび前記マージャーは、サンプルセット走査順に従って前記サンプルセットを順次進むように構成され、また、現在のサンプルセットについて、
   前記１つ以上のシンタックス要素のうちの第１のバイナリシンタックス要素を前記ビットストリームから抽出し、
   前記第１のバイナリシンタックス要素が第１のバイナリ状態をとる場合には、前記現在のサンプルセットのための前記符号化パラメータが前記グループのうちの１つに関連付けられた符号化パラメータと等しいと推量することによって、前記現在のサンプルセットを該グループとマージし、前記現在のサンプルセットについての前記予測残差の抽出をスキップして、サンプルセット走査順で次のサンプルセットに進み、
   前記第１のバイナリシンタックス要素が第２のバイナリ状態をとる場合には、前記１つ以上のシンタックス要素のうちの第２のシンタックス要素を前記ビットストリームから抽出し、
   前記第２のシンタックス要素に応じて、
   前記１つ以上のシンタックス要素のうちの第３のシンタックス要素を前記ビットストリームから抽出し、前記現在のサンプルセットのための前記符号化パラメータが、前記第３のシンタックス要素によってシグナリングされる、各サンプルセットに隣接する既定の候補サンプルセットのセットのうちの１つに関連付けられた符号化パラメータに等しいと推量することによって、前記現在のサンプルセットを前記グループのうちの１つとマージするとともに前記現在のサンプルセットについての前記予測残差に関する少なくとも１つのさらなるシンタックス要素を抽出する、または、
   前記現在のサンプルセットのための前記符号化パラメータの抽出を実行する、
   ならびに、前記現在のサンプルセットについての前記予測残差に関する少なくとも１つのさらなるシンタックス要素を抽出する
   ように構成され、
   前記サブディバイダーは、マルチツリー細分化を使用して前記画像（２０）を細分化するように構成され、前記第１および第２のシンタックス要素は、バイナリシンタックス要素であり且つコンテキスト適応型可変長符号化またはコンテキスト適応型算術符号化を用いて符号化され、前記第１および第２のシンタックス要素を符号化するためのコンテキストは、既に符号化されたサンプルセットにおける前記第１および第２のシンタックス要素の値に基づいて導出される
   ことを特徴とする、装置。
2. 前記エクストラクターは、前記ビットストリームから細分化情報を抽出するようにも構成され、前記サブディバイダーは、前記細分化情報に応答して前記画像をサンプルセットに細分化するように構成されることを特徴とする、請求項１に記載の装置。
3. 前記ビットストリームは前記画像が関連付けられている深度マップをさらに含むことを特徴とする、請求項１に記載の装置。
4. 前記サンプルのサンプルセットは、互いに独立して符号化されている、前記画像の異なる面に関連するサンプルアレイのうちの１つであることを特徴とする、請求項１に記載の装置。
5. 画像を符号化するための装置であって、
   前記画像をサンプルのサンプルセットに細分化するように構成されたサブディバイダー（７２）と、
   前記サンプルセットをそれぞれ１つ以上のサンプルセットのグループにマージするように構成されたマージャー（７４）と、
   前記サンプルセットのグループの単位でビットストリームにおいて送信される符号化パラメータを使用して、前記画像を符号化するように構成された符号化器（７６）であって、前記符号化器（７６）は、前記画像を予測し、既定のサンプルセットについての予測残差を符号化することによって、前記画像を符号化するように構成される、符号化器（７６）と、
   前記予測残差および前記符号化パラメータ、ならびに少なくとも前記サンプルセットの各サブセットのための１つ以上のシンタックス要素であって、それぞれの前記サンプルセットが別のサンプルセットとともに前記グループのうちの１つにマージされるか否かを示すシンタックス要素を前記ビットストリームに挿入するように構成されたストリームジェネレータ（７８）と
   を備え、
   前記ストリームジェネレータ（７８）は、サンプルセット走査順に従って前記サンプルセットを順次進むように構成され、また、現在のサンプルセットについて、
   前記１つ以上のシンタックス要素のうちの第１のバイナリシンタックス要素を前記ビットストリームに挿入するように構成され、
   ここで前記第１のバイナリシンタックス要素は、第１のバイナリ状態をとる場合には、前記現在のサンプルセットのための符号化パラメータが前記グループのうちの１つに関連付けられた符号化パラメータと等しいと推量することによって、前記現在のサンプルセットが該グループとマージされること、および前記現在のサンプルセットについては前記予測残差の抽出がスキップされ、サンプルセット走査順で次のサンプルセットに進むことを示し、
   前記第１のバイナリシンタックス要素が第２のバイナリ状態をとる場合には、
   前記１つ以上のシンタックス要素のうちの第２のシンタックス要素を前記ビットストリームに挿入し、且つ
   前記現在のサンプルセットについての予測残差に関する少なくとも１つのさらなるシンタックス要素を挿入するように構成され、
   ここで、前記第２のシンタックス要素は、前記現在のサンプルセットが前記グループのうちの１つとマージされるか、または前記現在のサンプルセットについて前記符号化パラメータの抽出が実行されるかを示し、前記第２のシンタックス要素が前記現在のサンプルセットがマージされることになると示している場合、インサーターは、前記現在のサンプルセットのための前記符号化パラメータが各サンプルセットに隣接する既定の候補サンプルセットのセットのうちの１つに関連付けられた符号化パラメータに等しいと推量することによって、前記現在のサンプルセットをマージし、前記既定の候補サンプルセットのセットのうちの１つをシグナリングする前記１つ以上のシンタックス要素のうちの第３のシンタックス要素を前記ビットストリームに挿入するように構成され、
   前記サブディバイダーは、マルチツリー細分化を使用して前記画像（２０）を細分化するように構成され、前記サンプルセット（４０）は矩形のブロックであり、前記第１および第２のシンタックス要素は、バイナリシンタックス要素であり且つコンテキスト適応型可変長符号化またはコンテキスト適応型算術符号化を用いて符号化され、前記第１および第２のシンタックス要素を符号化するためのコンテキストは既に符号化されたサンプルセットにおける前記第１および第２のシンタックス要素の前記値に基づいて導出される
   ことを特徴とする、装置。
6. 前記ビットストリームは、前記画像が関連付けられている深度マップをさらに含むことを特徴とする、請求項５に記載の装置。
7. 前記サンプルのサンプルセットは、互いに独立して符号化されている、前記画像の異なる面に関連するサンプルアレイのうちの１つであることを特徴とする、請求項５に記載の装置。
8. 画像（２０）が符号化されたビットストリームを復号化するための方法であって、前記方法は、
   前記画像（２０）をサンプルのサンプルセット（４０）に細分化するステップと、
   前記サンプルセット（４０）をそれぞれ１つ以上のサンプルセットのグループにマージするステップと、
   前記サンプルセットのグループの単位で前記ビットストリームにおいて送信される符号化パラメータを使用して、前記画像（２０）を復号化するステップであって、復号化器（８６）は、前記画像（２０）を予測し、既定のサンプルセットについての予測残差を復号化し、前記既定のサンプルセットについて前記予測残差と前記画像（２０）の予測から生じる予測とを組み合わせることによって、前記画像を復号化するように構成される、ステップと、
   前記予測残差および前記符号化パラメータ、ならびに少なくとも前記サンプルセットの各サブセットのための１つ以上のシンタックス要素であって、それぞれの前記サンプルセット（４０）が別のサンプルセット（４０）とともに前記グループのうちの１つにマージされることになるかどうかを示すシンタックス要素を前記ビットストリーム（３０）から抽出するステップであって、マージャー（８４）は、前記１つ以上のシンタックス要素に応答してマージを実行するように構成されるステップと
   を含み、
   前記方法は、サンプルセット走査順に従って前記サンプルセットを順次進むステップと、現在のサンプルセットについて、
   前記１つ以上のシンタックス要素のうちの第１のバイナリシンタックス要素を前記ビットストリームから抽出するステップと、
   前記第１のバイナリシンタックス要素が第１のバイナリ状態をとる場合には、前記現在のサンプルセットのための符号化パラメータが前記グループのうちの１つに関連付けられた符号化パラメータと等しいと推量することによって、前記現在のサンプルセットを該グループとマージし、前記現在のサンプルセットについての前記予測残差の抽出をスキップし、サンプルセット走査順で次のサンプルセットに進むステップと、
   前記第１のバイナリシンタックス要素が第２のバイナリ状態をとる場合には、前記１つ以上のシンタックス要素のうちの第２のシンタックス要素を前記ビットストリームから抽出するステップと、
   前記第２のシンタックス要素に応じて、
   前記１つ以上のシンタックス要素のうちの第３のシンタックス要素を前記ビットストリームから抽出し、前記現在のサンプルセットのための符号化パラメータが、前記第３のシンタックス要素によってシグナリングされる、各サンプルセットに隣接する既定の候補サンプルセットのセットのうちの１つに関連付けられた符号化パラメータに等しいと推量することによって、前記現在のサンプルセットを前記グループのうちの１つにマージするとともに前記現在のサンプルセットについての前記予測残差に関する少なくとも１つのさらなるシンタックス要素を抽出するステップ、または、
   前記現在のサンプルセットのための前記符号化パラメータの前記抽出を実行するステップ、
   ならびに、前記現在のサンプルセットについての前記予測残差に関する少なくとも１つのさらなるシンタックス要素を抽出するステップと、
   を含み、
   前記画像（２０）は、マルチツリー細分化を使用して前記サンプルのサンプルセット（４０）に細分化され、前記第１および第２のシンタックス要素は、バイナリシンタックス要素であり且つコンテキスト適応型可変長符号化またはコンテキスト適応型算術符号化を用いて符号化され、前記第１および第２のシンタックス要素を符号化するためのコンテキストは既に符号化されたサンプルセットにおける前記第１および第２のシンタックス要素の値に基づいて導出される
   ことを特徴とする、方法。
9. 前記ビットストリームは前記画像が関連付けられている深度マップをさらに含むことを特徴とする、請求項８に記載の方法。
10. 前記サンプルのサンプルセットは、互いに独立して符号化されている、前記画像の異なる面に関連するサンプルアレイのうちの１つであることを特徴とする、請求項８に記載の方法。
11. 画像を符号化するための方法であって、
    前記画像をサンプルのサンプルセットに細分化するステップと、
    前記サンプルセットをそれぞれ１つ以上のサンプルセットのグループにマージするステップと、
    前記サンプルセットのグループの単位でビットストリームにおいて送信される符号化パラメータを使用して、前記画像を符号化するステップであって、符号化器（７６）は、前記画像を予測し、既定のサンプルセットについての予測残差を符号化することによって、前記画像を符号化するように構成される、ステップと、
    前記予測残差および前記符号化パラメータ、ならびに少なくとも前記サンプルセットの各サブセットのための１つ以上のシンタックス要素であって、それぞれの前記サンプルセットが別のサンプルセットとともに前記グループのうちの１つにマージされるか否かを示すシンタックス要素をビットストリームに挿入するステップと、
    を含み、
    前記方法は、サンプルセット走査順に従って前記サンプルセットを順次進むステップと、現在のサンプルセットについて、
    前記１つ以上のシンタックス要素のうちの第１のバイナリシンタックス要素を前記ビットストリームに挿入するステップであって、
    ここで前記第１のバイナリシンタックス要素は、第１のバイナリ状態をとる場合には、前記現在のサンプルセットのための符号化パラメータが前記グループのうちの１つに関連付けられた符号化パラメータと等しいと推量することによって、前記現在のサンプルセットが該グループとマージされること、および前記現在のサンプルセットについての前記予測残差の抽出がスキップされ、サンプルセット走査順で次のサンプルセットに進むことを示す、ステップと、
    前記第１のバイナリシンタックス要素が第２のバイナリ状態をとる場合には、
    前記１つ以上のシンタックス要素のうちの第２のシンタックス要素を前記ビットストリームに挿入し、
    前記現在のサンプルセットについての予測残差に関する少なくとも１つのさらなるシンタックス要素を挿入するステップであって、
    ここで、前記第２のシンタックス要素は、前記現在のサンプルセットが前記グループのうちの１つとマージされることになるか、または前記現在のサンプルセットについて前記符号化パラメータの抽出が実行されるかを示し、インサーターは、前記第２のシンタックス要素が前記現在のサンプルセットがマージされることになると示している場合、前記現在のサンプルセットのための符号化パラメータが、各サンプルセットに隣接する既定の候補サンプルセットのセットのうちの１つに関連付けられた符号化パラメータに等しいと推量することによって、前記現在のサンプルセットをマージし、前記既定の候補サンプルセットのセットのうちの１つをシグナリングする前記１つ以上のシンタックス要素のうちの第３のシンタックス要素を前記ビットストリームに挿入するように構成される、ステップと
    を含み、
    前記画像（２０）はマルチツリー細分化を使用して前記サンプルのサンプルセット（４０）に細分化され、前記第１および第２のシンタックス要素は、バイナリシンタックス要素であり且つコンテキスト適応型可変長符号化またはコンテキスト適応型算術符号化を用いて符号化され、前記第１および第２のシンタックス要素を符号化するためのコンテキストは既に符号化されたサンプルセットにおける前記第１および第２のシンタックス要素の値に基づいて導出される
    ことを特徴とする、方法。
12. 前記ビットストリームは前記画像が関連付けられている深度マップをさらに含むことを特徴とする、請求項１１に記載の方法。
13. 前記サンプルのサンプルセットは、互いに独立して符号化されている、前記画像の異なる面に関連するサンプルアレイのうちの１つであることを特徴とする、請求項１１に記載の方法。
14. ビットストリームを復号化するための方法であって、前記方法はビットストリームを受信し復号化するステップを含み、前記ビットストリームは、
    予測残差と
    画像をサンプルのサンプルセットに細分化するとともに前記サンプルセットをサンプルセットのグループにマージすることによって生じる前記画像のサンプルセットのグループの単位で前記ビットストリームにおいて送信される符号化パラメータと、
    少なくとも前記サンプルセットの各サブセットのための１つ以上のシンタックス要素であって、それぞれの前記サンプルセットが別のサンプルセットとともに前記グループのうちの１つにマージされるか否かを示すシンタックス要素と
    を含み、
    前記サンプルセットのシーケンス内の現在のサンプルセットは、サンプルセット走査順に従って復号化可能であり、
    前記ビットストリームは、前記１つ以上のシンタックス要素のうちの第１のバイナリシンタックス要素を含み、
    ここで前記第１のバイナリシンタックス要素は、第１のバイナリ状態をとる場合には、前記現在のサンプルセットのための符号化パラメータが前記グループのうちの１つに関連付けられた符号化パラメータと等しいと推量することによって、前記現在のサンプルセットが該グループとマージされること、および前記現在のサンプルセットについての前記予測残差の抽出がスキップされ、サンプルセット走査順で次のサンプルセットに進むことを示し、
    前記第１のバイナリシンタックス要素が第２のバイナリ状態をとる場合には、
    前記ビットストリームは、前記１つ以上のシンタックス要素のうちの第２のシンタックス要素を含み、
    前記ビットストリームは、前記現在のサンプルセットについての予測残差に関する少なくとも１つのさらなるシンタックス要素を含み、
    ここで、前記第２のシンタックス要素は、前記現在のサンプルセットが前記グループのうちの１つとマージされることになるか、または前記現在のサンプルセットについて前記符号化パラメータの抽出が実行されることになるかを示し、前記第２のシンタックス要素が前記現在のサンプルセットがマージされることになると示している場合、前記現在のサンプルセットのための符号化パラメータが、各サンプルセットに隣接する既定の候補サンプルセットのセットのうちの１つに関連付けられた符号化パラメータに等しいと推量することによって前記現在のサンプルセットをマージすることが可能になり、前記ビットストリームは前記既定の候補サンプルセットのセットのうちの１つをシグナリングする前記１つ以上のシンタックス要素の第３のシンタックス要素を含み、
    前記画像（２０）はマルチツリー細分化を使用して前記サンプルのサンプルセット（４０）に細分化され、前記第１および第２のシンタックス要素は、バイナリシンタックス要素であり且つコンテキスト適応型可変長符号化またはコンテキスト適応型算術符号化を用いて符号化され、前記第１および第２のシンタックス要素を符号化するためのコンテキストは既に符号化されたサンプルセットにおける前記第１および第２のシンタックス要素の値に基づいて導出される
    ことを特徴とする、方法。
15. 前記ビットストリームは前記画像が関連付けられている深度マップをさらに含むことを特徴とする、請求項１４に記載の方法。
16. 前記サンプルのサンプルセットは、互いに独立して符号化されている、前記画像の異なる面に関連するサンプルアレイのうちの１つであることを特徴とする、請求項１４に記載の方法。
17. ビデオに関連付けられたデータを記憶するためのデジタル記憶媒体であって、前記データはビットストリームを含み、前記ビットストリームは、
    予測残差および符号化パラメータであって、前記符号化パラメータは、画像をサンプルセットに細分化するとともに前記サンプルセットをサンプルセットのグループにマージすることによって生じる前記画像のサンプルセットのグループの単位で前記ビットストリームにおいて送信される、予測残差および符号化パラメータと、
    少なくとも前記サンプルセットの各サブセットについての１つ以上のシンタックス要素であって、それぞれの前記サンプルセットが別のサンプルセットとともに前記グループのうちの１つにマージされるか否かを示すシンタックス要素と
    を含み、
    前記ビットストリームは、現在のサンプルセットについて、
    第１のバイナリシンタックス要素を前記ビットストリームから抽出することによって、デコーダがサンプルセット走査順に従って前記サンプルセットを順次進んで前記画像を復号化するための命令を含み、
    ここで前記第１のバイナリシンタックス要素は、第１のバイナリ状態をとる場合には、前記現在のサンプルセットのための符号化パラメータが前記グループのうちの１つに関連付けられた符号化パラメータと等しいと推量することによって、前記現在のサンプルセットが該グループとマージされること、および前記現在のサンプルセットについての前記予測残差の抽出がスキップされ、サンプルセット走査順で次のサンプルセットに進むことを示し、
    前記第１のバイナリシンタックス要素が第２のバイナリ状態をとる場合、前記命令は前記デコーダに対し、
    前記１つ以上のシンタックス要素のうちの第２のシンタックス要素を前記ビットストリームから抽出し、
    前記現在のサンプルセットについての予測残差に関する少なくとも１つのさらなるシンタックス要素を抽出すること
    を命令し、ここで、前記第２のシンタックス要素は、前記現在のサンプルセットが前記グループのうちの１つとマージされることになるか、または前記現在のサンプルセットについて前記符号化パラメータの抽出が実行されるかを示し、前記命令は前記デコーダに対し、前記第２のシンタックス要素が前記現在のサンプルセットがマージされることになると示している場合、前記現在のサンプルセットのための符号化パラメータが、各サンプルセットに隣接する既定の候補サンプルセットのセットのうちの１つに関連付けられた符号化パラメータに等しいと推量することによって、前記現在のサンプルセットをマージし、前記既定の候補サンプルセットのセットのうちの１つをシグナリングする前記１つ以上のシンタックス要素のうちの第３のシンタックス要素を前記ビットストリームから挿入するように命令し、
    前記画像（２０）はマルチツリー細分化を使用してサンプルのサンプルセット（４０）に細分化され、前記第１および第２のシンタックス要素は、バイナリシンタックス要素であり且つコンテキスト適応型可変長符号化またはコンテキスト適応型算術符号化を用いて符号化され、前記第１および第２のシンタックス要素を符号化するためのコンテキストは既に符号化されたサンプルセットにおける前記第１および第２のシンタックス要素の前記値に基づいて導出される
    ことを特徴とする、デジタル記憶媒体。
18. 前記ビットストリームは前記画像が関連付けられている深度マップをさらに含むことを特徴とする、請求項１７に記載のデジタル記憶媒体。
19. 前記サンプルのサンプルセットは、互いに独立して符号化されている、前記画像の異なる面に関連するサンプルアレイのうちの１つであることを特徴とする、請求項１７に記載のデジタル記憶媒体。
20. 画像を記憶するための方法であって、前記方法は、
    ビットストリームをデジタル記憶媒体に記憶させるステップであって、前記ビットストリームは、
    予測残差および符号化パラメータであって、前記符号化パラメータは、前記画像をサンプルセットに細分化するとともに前記サンプルセットをサンプルセットのグループにマージすることによって生じる、前記画像のサンプルセットのグループの単位でビットストリームにおいて送信される、予測残差および符号化パラメータと、
    少なくとも前記サンプルセットの各サブセットのための１つ以上のシンタックス要素であって、それぞれの前記サンプルセットが別のサンプルセットと共に前記グループのうちの１つにマージされるか否かを示すシンタックス要素と
    を含み、
    前記方法は、サンプルセット走査順に従って前記サンプルセットを順次進むステップと、現在のサンプルセットについて、
    前記１つ以上のシンタックス要素のうちの第１のバイナリシンタックス要素を前記ビットストリームに挿入するステップであって、
    ここで前記第１のバイナリシンタックス要素は、第１のバイナリ状態をとる場合には、前記現在のサンプルセットのための符号化パラメータが前記グループのうちの１つに関連付けられた符号化パラメータと等しいと推量することによって、前記現在のサンプルセットが該グループとマージされること、および前記現在のサンプルセットについての前記予測残差の抽出がスキップされ、サンプルセット走査順で次のサンプルセットに進むことを示す、ステップと、
    前記第１のバイナリシンタックス要素が第２のバイナリ状態をとる場合には、
    前記１つ以上のシンタックス要素のうちの第２のシンタックス要素を前記ビットストリームに挿入し、
    前記現在のサンプルセットについての予測残差に関する少なくとも１つのさらなるシンタックス要素を挿入するステップであって、
    ここで、前記第２のシンタックス要素は、前記現在のサンプルセットが前記グループのうちの１つとマージされることになるか、または前記現在のサンプルセットについて前記符号化パラメータの抽出が実行されるかを示し、インサーターは、前記第２のシンタックス要素が前記現在のサンプルセットがマージされることになると示している場合、前記現在のサンプルセットのための符号化パラメータが、各サンプルセットに隣接する既定の候補サンプルセットのセットのうちの１つに関連付けられた符号化パラメータに等しいと推量することによって、前記現在のサンプルセットをマージし、前記既定の候補サンプルセットのセットのうちの１つをシグナリングする前記１つ以上のシンタックス要素のうちの第３のシンタックス要素を前記ビットストリームに挿入するように構成される、ステップとを含み、
    前記画像（２０）はマルチツリー細分化を使用してサンプルのサンプルセット（４０）に細分化され、前記第１および第２のシンタックス要素は、バイナリシンタックス要素であり且つコンテキスト適応型可変長符号化またはコンテキスト適応型算術符号化を用いて符号化され、前記第１および第２のシンタックス要素を符号化するためのコンテキストは既に符号化されたサンプルセットにおける前記第１および第２のシンタックス要素の値に基づいて導出されることを特徴とする、方法。
21. 前記ビットストリームは前記画像が関連付けられている深度マップをさらに含むことを特徴とする、請求項２０に記載の方法。
22. 前記サンプルのサンプルセットは、互いに独立して符号化されている、前記画像の異なる面に関連するサンプルアレイのうちの１つであることを特徴とする、請求項２０に記載の方法。
23. 送信媒体でビットストリームを送信するステップを含む、画像を送信するための方法であって、前記ビットストリームは、
    予測残差および符号化パラメータであって、前記符号化パラメータは、前記画像をサンプルセットに細分化するとともに前記サンプルセットをサンプルセットのグループにマージすることによって生じる、前記画像のサンプルセットのグループの単位で前記ビットストリームにおいて送信される、予測残差および符号化パラメータと、
    少なくとも前記サンプルセットの各サブセットのための１つ以上のシンタックス要素であって、それぞれの前記サンプルセットが別のサンプルセットと共に前記グループのうちの１つにマージされるか否かを示す、シンタックス要素と
    を含み、
    前記方法は、サンプルセット走査順に従って前記サンプルセットを順次進むステップと、現在のサンプルセットについて、
    前記１つ以上のシンタックス要素のうちの第１のバイナリシンタックス要素を前記ビットストリームに挿入するステップであって、
    ここで前記第１のバイナリシンタックス要素は、第１のバイナリ状態をとる場合には、前記現在のサンプルセットのための符号化パラメータが前記グループのうちの１つに関連付けられた符号化パラメータと等しいと推量することによって、前記現在のサンプルセットが該グループとマージされること、および前記現在のサンプルセットについての前記予測残差の抽出がスキップされ、サンプルセット走査順で次のサンプルセットに進むことを示す、ステップと、
    前記第１のバイナリシンタックス要素が第２のバイナリ状態をとる場合には、
    前記１つ以上のシンタックス要素のうちの第２のシンタックス要素を前記ビットストリームに挿入し、
    前記現在のサンプルセットについての予測残差に関する少なくとも１つのさらなるシンタックス要素を挿入するステップであって、
    ここで、前記第２のシンタックス要素は、前記現在のサンプルセットが前記グループのうちの１つとマージされることになるか、または前記現在のサンプルセットについて前記符号化パラメータの抽出が実行されるかを示し、インサーターは、前記第２のシンタックス要素が前記現在のサンプルセットがマージされることになると示している場合、前記現在のサンプルセットのための符号化パラメータが、各サンプルセットに隣接する既定の候補サンプルセットのセットのうちの１つに関連付けられた符号化パラメータに等しいと推量することによって、前記現在のサンプルセットをマージし、前記既定の候補サンプルセットのセットのうちの１つをシグナリングする前記１つ以上のシンタックス要素のうちの第３のシンタックス要素を前記ビットストリームに挿入するように構成される、ステップと
    を含み、
    前記画像（２０）はマルチツリー細分化を使用してサンプルのサンプルセット（４０）に細分化され、前記第１および第２のシンタックス要素は、バイナリシンタックス要素であり、且つコンテキスト適応型可変長符号化またはコンテキスト適応型算術符号化を用いて符号化され、前記第１および第２のシンタックス要素を符号化するためのコンテキストは既に符号化されたサンプルセットにおける前記第１および第２のシンタックス要素の値に基づいて導出される
    ことを特徴とする、方法。
24. 前記ビットストリームは前記画像が関連付けられている深度マップをさらに含むことを特徴とする、請求項２３に記載の方法。
25. 前記サンプルのサンプルセットは、互いに独立して符号化されている、前記画像の異なる面に関連するサンプルアレイのうちの１つであることを特徴とする、請求項２３に記載の方法。