JP6808310B2 - ブロック分割及びブロック統合をサポートする画像符号化 - Google Patents

Description

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

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

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

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

しかし、依然として、ブロック統合とブロック細分化との組合せによって新たに生じた冗長が残っているため、より良い符号化効率を達成する必要性がある。

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

本発明の根底にある考えは、ビットストリームがサポートされた分割パターンのうちの１つをシグナリングする画像の現在ブロックに関して、ブロック統合による分割の逆が回避されれば、更なる符号化効率の増加が達成されうるということである。特に、サポートされた分割パターンのシグナリングされた１つが、２つ以上の更なるブロックへのブロックの細分化を特定する場合、符号化順で更なるブロックのうちの１番目の更なるブロック以外の全ての更なるブロックに関して、特定の符号化パラメータ候補の除去が、実行される。特に、その符号化パラメータが、各更なるブロックと統合されるときに、結果としてサポートされた分割パターンのうちの１つとなるであろう更なるブロックのいずれかと関連した符号化パラメータと同じである、それらの符号化パラメータ候補は、各更なるブロックのための符号化パラメータ候補のセットから除かれる。この方法によって、分割符号化と統合符号化との間の冗長は回避され、統合情報をシグナリングするための信号オーバーヘッドを、さらに、削減されたサイズの符号化パラメータ候補のセットを利用することによって削減することができる。さらに、ブロック分割をブロック統合と組み合わせるプラスの効果は、維持される。すなわち、ブロック分割をブロック統合と組み合わせるために、達成可能な分割パターンの種類は、ブロック統合のない場合と比較して増加する。信号オーバーヘッドの増加は、妥当な許容値に保たれる。最後に、ブロック統合は、現在ブロックとの境界を越えて更なるブロックを結合させることを可能にする。それによって、ブロック統合なしでは可能でない粒度を提供する。

統合候補のセットのわずかに異なる考えを適用すると、上で説明された考えは、本発明の更なる態様によれば、各更なるブロックのための候補ブロックのセットから、符号化順で更なるブロックのうちの１番目の更なるブロック以外の全ての更なるブロックに関して、各更なるブロックと統合するとき、サポートされた分割パターンのうちの１つとなるであろう候補ブロックを除くように構成されている復号器を用いて、画像の現在ブロックに関してサポートされた分割パターンのビットストリーム信号を復号するように構成される復号器において、明らかになる。

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

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

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

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

図１は、本発明の一実施形態による符号器１０を示す。符号器１０は、ビットストリーム３０に画像２０を符号化するように構成される。当然、画像２０は、符号器がビデオエンコーダである場合にはビデオの一部でありえる。

画像２０は、ここで、符号器１０によって符号化されることになっているブロック４０を含む。図１に示すように、画像２０は、２つ以上のブロック４０を含みうる。例えば、画像２０は、例として図１に示されるように、ブロック４０が行および列に配置されるように、ブロック４０の規則的な配置に細分化されうる。しかし、ブロック４０への画像２０の他のいかなる細分化も可能でありうる。

いずれにせよ、符号器１０は、現在ブロック４０のためのサポートされた分割パターンのうちの１つをビットストリーム３０の中で信号を送るように構成される。すなわち、符号器１０は、例えば、それがレート歪み最適化の観点で、更にブロック４０を分割することが良いかどうかや、特定の符号化パラメータが画像２０の現在ブロック４０の中にセットされる粒度を適合させるために、サポートされた分割パターンのうちのどれが現在ブロック４０のために使用されるべきかに関して決定する。以下で更に詳細に概説されるように、符号化パラメータは、例えば、インター予測パラメータなどの予測パラメータを示すことができる。この種のインター予測パラメータは、例えば、参照画像インデックス、動きベクトル（ｍｏｔｉｏｎ ｖｅｃｔｏｒ）などを含むことができる。サポートされた分割パターンは、例えば、非分割モード（ｎｏｎ−ｐａｒｔｉｔｉｏｎｉｎｇ ｍｏｄｅ）、すなわち現在ブロック４０が更に分割されないオプション、横分割モード（ｈｏｒｉｚｏｎｔａｌｌｙ ｐａｒｔｉｔｉｏｎｉｎｇ ｍｏｄｅ）、すなわち現在ブロック４０が横方向に伸びた線に沿って上部又は最上部と下部又は最下部に分割されるオプション、および、縦分割モード（ｖｅｒｔｉｃａｌｌｙ ｐａｒｔｉｔｉｏｎｉｎｇ ｍｏｄｅ）、すなわち現在ブロック４０が縦方向に伸びた線に沿って左側部分および右側部分に縦に分割されるオプションを含むことができる。これの他に、サポートされた分割パターンは、現在ブロック４０が現在ブロック４０の４分の１とそれぞれみなされる更なる４つのブロックに更に規則的に分割されるオプションを含むこともできる。更に、その分割は、画像２０のすべてのブロック４０に、または、インター予測モードなどの、それと関連する特定の符号化モードを有するものなどの単にその適当なサブセットだけに関係することができる。さらに、統合がブロックのパーティションに適用されることになっているありうるブロックのセットは、統合がブロックのパーティションのために利用可能であるかどうかに関して、統合が実行されうるブロック４０ごとにビットストリームシグナリングすることによって、更に、限定されうる。当然、この種のシグナリングはまた、可能性がある統合候補パーティションごとに、個々に、なされうる。更に、サポートされた分割モードの種々のサブセットは、組み合わせて又は個々に、それがマルチツリー細分化リーフである場合には、ブロック４０の細分化レベル、例えばブロックサイズに依存して、ブロック４０のために利用可能でありえる。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

換言すれば、本願の実施形態は、関連した符号化パラメータを送信するために、サンプル、すなわちブロックの特定のセットと関連したシンタックス要素を統合することによって、画像およびビデオ符号化アプリケーションにおいて補助情報のレートを削減するための方法を説明する。本願の実施形態は、特に、さまざまな分割パターンへの画像の部分の分割との統合シンタックス要素の結合、および符号化パラメータが現在ブロックの空間的および／または時間的隣接から割り出される、ＳＫＩＰ／ＤＩＲＥＣＴモードとの結合を考慮することができる。その範囲において、上記実施形態は、種々の分割パターンおよびＳＫＩＰ／ＤＩＲＥＣＴモードと組み合わせて、サンプル、すなわちブロックのセットのための統合を実行するために変更されることができる。

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

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

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

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

分割だけが許容される構想に対して、説明された本発明の利点は、（例えば、予測信号を特定するための）同じパラメータと関係している部分への画像の分割をシグナリングすることに関して、はるかに大きな自由度が提供されることである。例えば、細分化されたより大きいブロックの正方形ブロックの統合の結果として生じる付加的な分割パターンは、図７に表される。しかし、非常に多く結果として生じるパターンが、（前に細分化されたブロックの外に）更に隣接したブロックとの統合によって達成されることができる点に留意すべきである。分割及び統合情報をシグナリングするためのごくわずかな符号語を用いて、様々な分割可能性が提供され、符号器は、レート歪みの点において（例えば、特定のレート歪み測度を最小にすることによって、）（一定の符号器煩雑性のために）最も良い選択肢を選択することができる。ただ１つの分割パターン（例えば同じサイズの４つのブロックへの細分化）が統合アプローチと組み合わせて提供されるアプローチと比較した利点は、（例えば異なるサイズの長方形のような）よく用いられるパターンがいくつかの細分化および統合フラグの代わりに短い符号語によって送信されることができることである。

考慮される必要がある他の態様は、統合構想がビデオ符号化設計で見つけられるＳＫＩＰまたはＤＩＲＥＣＴモードにある意味で類似しているということである。ＳＫＩＰ／ＤＩＲＥＣＴモードにおいて、基本的に、動きパラメータは、現在ブロックのために送信されないが、空間的および／または時間的隣接から割り出される。ＳＫＩＰ／ＤＩＲＥＣＴモードの特定の効率的な構想において、動きパラメータ候補（参照フレームインデックス、変位ベクトル、その他）のリストは、空間および／または時間的隣接から生成され、候補パラメータのうちのどれが選択されるかについて特定するこのリストへのインデックスが送信される。双予測されたブロック（または多重仮説フレーム）のために、別の候補が参照リストごとにシグナリングされることができる。考えられる候補は、現在ブロックの上部のブロック、現在ブロックの左のブロック、現在ブロックの左上のブロック、現在ブロックの右上のブロック、これらの候補でさまざまなものの中央値予測器、１つ又は複数の前の参照フレームにおける同じ位置に配置されたブロック（または、他のすでに符号化されたブロック、または、すでに符号化されたブロックから得られる組み合わせ）を含むことができる。統合構想をＳＫＩＰ／ＤＩＲＥＣＴモードと組み合わせるときに、ＳＫＩＰ／ＤＩＲＥＣＴモードおよび統合モードの両方が同じ候補を含むべきでないことが確実にされなければならない。これは、異なる構成によって達成されることができる。特定のブロックに関してだけ（例えば特定されたサイズより大きいサイズを用いて、または、正方形ブロックに関してだけ、など）（例えば、統合モードより多くの候補を用いて）ＳＫＩＰ／ＤＩＲＥＣＴモードを可能にし、これらのブロックのための統合モードをサポートしないことがありえる。または、ＳＫＩＰ／ＤＩＲＥＣＴモードは、削除されることができ、（空間的／時間的隣接したブロックのためのパラメータの組み合わせを示すパラメータを含む）全ての候補は、候補として統合モードに付加される。この選択肢は、図１〜図５に関しては、すでに上で述べた。増加された候補セットは、（所定の最小サイズより大きいサイズのもの、または正方形のブロックなど）特定のブロックのために使用されるだけでありえる。ここで、他のブロックのために、削減された候補セットが使用される。または、更なる変形として、統合モードは、削減された候補セット（例えば上と左の隣だけ）に関して使用され、そして、更なる候補（例えば左上のモード、同じ位置に配置されたブロック、その他）は、ＳＫＩＰ／ＤＩＲＥＣＴモードのために使用される。また、この種の構成において、ＳＫＩＰ／ＤＩＲＥＣＴモードは、特定のブロック（所定の最小サイズより小さいサイズのもの、または、正方形のブロックなど）のために可能とされうるだけであるが、統合モードは、ブロックのより大きいセットのために可能とされる。この種の組み合わせの利点は、（例えば予測を特定するために）すでに送信されたパラメータの再使用をシグナリングするための複数のオプションが異なるブロックサイズのために提供されることである。例として、より大きい正方形のブロックに関して、より多くのオプションが提供される。というのも、ここで、追加的に費やされるビットレートがレート歪み効率の増加を供給するからである。より小さいブロックについては、オプションのより小さいセットが与えられる。候補セットの増加は、ここで、選択された候補をシグナリングするために必要とされるビットごとに、サンプルの小さい比率のため、レート歪み効率における利得をもたらさないだろう。

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

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

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

符号化予測パラメータの数を減らすことによってセーブされるビットレートが統合情報のために追加的に費やされるビットレートより大きい場合、説明された統合は、結果として増加した符号化効率になる。（統合のための）説明されたシンタックス拡張が、ブロックへの画像または平面群の分割を選択する際の付加的な自由度を符号器に供給することが、更に述べられなければならない。符号器は、まず細分化をして、それから結果として生じるブロックのいくつかが予測パラメータの同一のセットを有するかどうかをチェックするようには制限されない。１つの単純な変形例として、符号器は、最新技術の符号化技術として細分化を最初に決定することができる。次に、その隣接ブロック（またはブロックの関連したすでに決定されたグループ）のうちの１つとの統合が、レート歪みコスト測度を削減するかどうかをブロックごとにチェックすることができる。

これにおいて、ブロックの新しいグループと関連した予測パラメータが、（例えば新たな動きサーチを実行することによって、）再度推定されることができる、または、現在ブロックおよび隣接のブロック若しくはブロックのグループのためにすでに決定された予測パラメータが、ブロックの新たなグループのために評価されることができる。符号器は、分割および統合の組み合わせによって供給されるパターン（のサブセット）を直接チェックすることもできる。すなわち、動き推定およびモード決定は、すでに上で述べたように結果として生じる形状でなされることができる。統合情報は、ブロックベースでシグナリングされうる。実際上、その統合はまた、現在ブロックのための予測パラメータの推定で得た結果と解釈されることもできる。ここで、推定された予測パラメータは、隣接したブロックのうちの１つの予測パラメータに等しく設定される。これにおいて、異なる分割パターンと統合情報との組み合わせが、結果として（同じパラメータと関連している）同じ形状になりうる点に留意する必要がある。これは、同じメッセージが符号語の異なる組み合わせによって送信されることができるので、明らかに最適状態には及ばない。この欠点を回避する（または減らす）ために、本発明の実施形態は、（パラメータの特定のセットと関連している）同じ形状が異なる分割および統合シンタックス要素によってシグナリングされうることを禁止する構想を示す。従って、符号化順で１番目のもの以外の、前に細分化されたブロックの全てのブロックに関して、１０や５０などの符号器および復号器において、統合候補全てに関して、統合が統合情報なしでの分割によってシグナリングされうる結果となるかどうかがチェックされる。これが真である全ての候補ブロックは、統合候補のセットから除かれ、送信された統合情報は、結果として生じる候補セットに適用される。候補が残らない場合、統合情報は送信されない。１つの候補が残る場合、そのブロックが統合されるか否かを特定するフラグが送信されるなどする。この構想の更なる例として、好ましい実施形態が後述される。分割だけが許容される構想に関する説明された実施形態の利点は、はるかに大きな自由度が、（例えば、予測信号を特定するために）同じパラメータと関連している部分への画像の分割をシグナリングするために与えられることである。１つの分割パターン（例えば同じサイズの４つのブロックへの細分化）だけが統合アプローチと組み合わされて供給されるアプローチと比較した利点は、（例えば異なるサイズの長方形のような）よく使用されるパターンが、いくつかの細分化および統合フラグの代わりに、短い符号語によってシグナリングされることができることである。

Ｈ．２６４のような最新の技術のビデオ符号化標準はまた、ＳＫＩＰおよびＤＩＲＥＣＴモードと呼ばれている特定のインターコードモードを含む。そこにおいて、予測を特定しているパラメータは、空間的および／または時間的に隣接したブロックから完全に割り出される。ＳＫＩＰとＤＩＲＥＣＴとの差は、ＳＫＩＰモードが残差信号が送信されないことを更にシグナリングすることである。ＳＫＩＰ／ＤＩＲＥＣＴモードのさまざまな提案されたリファインメントにおいて、（Ｈ．２６４のような）１つの候補の代わりに、考えられる候補のリストが、現在ブロックの空間および／または時間的隣接から割り出される。考えられる候補は、現在ブロックの上部に対するブロック、現在ブロックの左に対するブロック、現在ブロックの左上に対するブロック、現在ブロックの右上に対するブロック、これらの候補でさまざまなものの中央値予測器、１つ又は複数の前の参照フレームの同じ位置に配置されたブロック（または他のすでに符号化されたブロック、またはすでに符号化されたブロックから得られる組み合わせ）を含むことができる。統合モードとの組み合わせに関して、ＳＫＩＰ／ＤＩＲＥＣＴモードと統合モードの両方が同じ候補を含んではならないことが確実にされなければならない。これは、上述のように、種々の構成によって達成されることができる。説明された組み合わせの利点は、（例えば、予測を特定するために）すでに送信されたパラメータの再使用をシグナリングするための複数のオプションが異なるブロックサイズのために供給されることである。

本発明の実施形態の１つの利点は、隣接したブロックをブロックのグループに統合することによって、予測パラメータを送信するために必要とされるビットレートを削減することである。ここで、ブロックの各グループは、符号化パラメータ、例えば予測パラメータや残差符号化パラメータの一意のセットと関連する。統合情報は、ビットストリームの中で、（あれば、細分化情報に加えて、）シグナリングされる。種々の分割パターンとＳＫＩＰ／ＤＩＲＥＣＴとを組み合わせて、対応する統合情報を送ることによって、ＳＫＩＰ／ＤＩＲＥＣＴモードが「シミュレートされ」、供給されたパターンのいずれも「シミュレートされない」ことが確実にされうる。本発明の実施形態の利点は、符号化パラメータのための減少された補助情報レートから生じる増加した符号化効率である。本発明の実施形態は、画像およびビデオ符号化アプリケーションで適用できる。そこにおいて、サンプルのセットは、特定の符号化または予測パラメータと関連する。ここで説明された統合処理はまた、３次元またはより高次元まで拡張する。例えば、いくつかのビデオ画像のグループのブロックは、ブロックの１つのグループに統合されることができる。それは、光線空間符号化の４Ｄ圧縮に適用されることもできる。一方では、それは、１Ｄ信号の圧縮のために使用されることもできる。ここで、１Ｄ信号は分割され、所定の分割が統合される。

本発明の実施形態はまた、画像およびビデオ符号化アプリケーションの補助情報レートを削減するための方法に関する。画像およびビデオ符号化アプリケーションにおいて、（長方形若しくは正方形のブロックまたは任意で形作られた領域またはサンプルの他のいかなる集まりを示しうる）サンプルの特定のセットは、通常、符号化パラメータの特定のセットと関連する。これらのサンプルセットごとに、符号化パラメータは、ビットストリームに含まれる。符号化パラメータは、サンプルの対応するセットがどのようにすでに符号化されたサンプルを使用して予測されるかについて特定する予測パラメータを示しうる。サンプルセットへの画像のサンプル配列の分割は、シンタックスによって固定することができる、または、ビットストリームの中で対応する細分化情報によってシグナリングされることができる。ブロックのための複数の分割パターンが、許容されることができる。サンプルセットのための符号化パラメータは、シンタックスによって与えられる、事前に定められた順で送信される。本発明の実施形態はまた、サンプルセットのグループへの１つ又は複数の他のサンプルセットと（例えば予測の目的で）統合される、サンプルの現在のセットのためにシグナリングできる方法を示す。従って、対応する統合情報のための値の考えられるセットは、特定の分割パターンが他の分割パターンおよび対応する統合データの組み合わせによって示されることができない方法で、使用される分割パターンに適用される。サンプルセットのグループのための符号化パラメータは、一度だけ送信されることを必要とする。特定の実施形態において、現在のサンプルセットが、符号化パラメータがすでに送信されたサンプルセット（またはサンプルセットのグループ）と統合される場合、現在のサンプルセットの符号化パラメータは、送信されない。その代わりに、サンプルの現在のセットのための符号化パラメータは、サンプルの現在のセットが統合されるサンプルセット（またはサンプルセットのグループ）の符号化パラメータに等しく設定される。代わりのアプローチとして、符号化パラメータの１つ又は複数のための付加的なリファインメントは、現在のサンプルセットのために、送信されることができる。そのリファインメントは、グループのすべてのサンプルセットに、または、それが送信されるサンプルセットだけに、適用されることができる。

好ましい実施形態において、サンプルのセットごとに、すべての前に符号化されたサンプルセットのうちのセットは、「原因サンプルセットのうちのセット（ｓｅｔ ｏｆ ｃａｕｓａｌ ｓａｍｐｌｅ ｓｅｔｓ）」と呼ばれる。サンプルの現在のセットを用いた統合のために使用されうるサンプルのセットは、「候補サンプルセットのうちのセット（ｓｅｔ ｏｆ ｃａｎｄｉｄａｔｅ ｓａｍｐｌｅ ｓｅｔｓ）」と呼ばれ、常に「原因サンプルセットのうちのセット」のサブセットである。このサブセットが形成される方法は、復号器に知られることができて、または、それは、ビットストリーム内で特定されることができる。いずれにせよ、符号器１０および復号器８０は、削減されことになる候補セットを決定する。サンプルの中の特定の現在のセットが符号化されて、候補サンプルセットのうちのそのセットが空でない場合、サンプルの中の現在のセットが、候補サンプルセットのこのセットのうちの１つのサンプルセットと統合されるか、もしそうであれば、（複数の候補が存在する場合、）それらのどれとかについてシグナリングされる。そうでない場合、統合は、このブロックに関しては使用されることができない。統合が分割パターンによって直接特定されもする形状をもたらす候補ブロックは、同じ形状が分割情報と統合データの異なる組み合わせによって示されうることを回避するために、候補セットから除外される。すなわち、図１〜図５に関して上述したような各候補の除去によって、候補セットは、削減される。

好ましい実施形態において、いくつかの候補サンプルセットのセットは、サンプルの現在のセット内にサンプルの直接空間的な隣接を示す（１つ、２つまたはそれ以上でありえる）少なくとも特定の０でない数のサンプルを含む０以上のサンプルセットである。他の本発明の好ましい実施形態において、候補サンプルセットのセットは、加えて（またはもっぱら）、同じ空間位置を有する、すなわち、候補サンプルセットおよび目下統合の影響を受けている現在のサンプルセットの両方によって含まれるが、異なる画像に含まれる、（１つ、２つまたはそれ以上である）特定の０でない数のサンプルを含むサンプルのセットを含みうる。他の本発明の好ましい実施形態において、候補サンプルセットのセットは、現在の画像内に、または、他の画像に、前に処理されたデータから抽出されうる。その抽出方法は、特定の方向や現在の画像のイメージ勾配に関連した変換係数などの空間方向情報を含みうる、または、それは、隣接する動き表示などの時間的方向情報を含みうる。受信機で利用可能なこの種のデータや他のデータや（あれば）補助情報から、候補サンプルセットのセットが抽出されることができる。特定の分割パターンによって表現されうるものと同じ形状になる候補の（元の候補セットからの）除去は、符号器および復号器において、同じ方法で抽出され、その結果、符号器および復号器は、ちょうど同じ方法での統合のための最終的な候補セットを抽出する。

好ましい実施形態において、サンプルの考慮されたセットは、長方形または正方形のブロックである。それから、サンプルの統合されたセットは、長方形および／または正方形のブロックの集まりを示す。他の本発明の好ましい実施形態において、サンプルの考慮されたセットは、任意で形作られた画像領域であり、サンプルの統合されたセットは、任意で形作られた画像領域の集まりを示す。

好ましい実施形態において、１つ又は複数のシンタックス要素は、サンプルのセットごとに送信される。そして、それらは、サンプルのセットが、（サンプルセットのすでに統合されたグループの一部でありえる）他のサンプルセットと統合されるかどうかや候補サンプルセットのセットのどれが統合するために使用されるかを特定する。しかし、（例えば、統合なしで異なる分割パターンによってシグナリングされうる分割を生じさせる候補の除去のため）候補セットが空である場合、シンタックス要素は、送信されない。

好ましい実施形態において、１つまたは２つの要素は、統合情報を特定するために送信される。１番目のシンタックス要素は、サンプルの現在のセットが他のサンプルセットと統合されるかどうかを特定する。１番目のシンタックス要素がサンプルの現在のセットがサンプルの他のセットに統合されることを特定する場合にのみ送信される２番目のシンタックス要素は、候補サンプルセットのセットのうちどれが統合のために使用されるかについて特定する。好ましい実施形態において、１番目のシンタックス要素は、（統合なしで異なる分割パターンによってシグナリングされうる分割を生じさせる候補の可能性がある除去の後に、）候補サンプルセットの抽出されたセットが空でない場合にのみ送信される。他の好ましい実施形態において、２番目のシンタックス要素は、候補サンプルセットの抽出されたセットが１つ以上のサンプルセットを含む場合にのみ送信される。更なる本発明の好ましい実施形態において、２番目のシンタックス要素は、候補サンプルセットの抽出されたセットの少なくとも２つのサンプルセットが、異なる符号化パラメータと関連する場合にのみ送信される。

本発明の好ましい実施形態において、サンプルのセットための統合情報は、予測パラメータ（または、さらに一般的には、サンプルセットと関連する特定の符号化パラメータ）の前に符号化される。予測または符号化パラメータは、統合情報信号がサンプルの現在のセットがサンプルの他のセットに統合されないという信号を送る場合にのみ送信される。

他の好ましい実施形態において、予測パラメータ（または、さらに一般的には、サンプルセットと関連する特定の符号化パラメータ）のサブセットが送信された後に、サンプルのセットための統合情報が符号化される。予測パラメータのサブセットは、１つ又は複数の参照画像インデックス、あるいは、動きパラメータベクトルの１つ又は複数の成分、または参照インデックス、並びに、１つ又は複数の動きパラメータベクトルの成分などから構成されうる。予測または符号化パラメータのすでに送信されたサブセットは、候補サンプルセットの（削減された）セットを抽出するために使用されうる。例えば、すでに符号化予測又は符号化パラメータと、候補サンプルセットの元のセットの対応する予測又は符号化パラメータとの間の差の測度が、計算されうる。そして、算出された差測度が所定の又は抽出された閾値より小さい又は同じであるそれらのサンプルセットだけが、候補サンプルセットの最終的な（削減された）セットに含まれる。閾値は、算出された差測度に基づいて得ることができる。または、他の例として、差測度が最小化されるサンプルのそれらのセットだけが、選択される。または、サンプルの１セットだけが、差測度に基づいて選択される。後者の場合、統合情報は、それがサンプルの現在のセットがサンプルの１つの候補セットに統合されるかどうかを特定するだけである方法で、削減されうる。

以下の好ましい実施形態は、長方形および正方形のブロックを示すサンプルのセットのために説明されるが、それは、直接の方法でサンプルの任意で形作られた領域または他の集合にまで拡張されることができる。

１．候補ブロックの最初のセットの抽出
このセクションにおいて説明されるサンプルの最初のセットの抽出は、最初の候補セットの抽出に関する。全ての候補ブロックのうちのいくつかは、関連パラメータ（例えば予測情報）、および統合が結果として他の分割パターンを使用することにより得ることもできる最終的な分割になるそれらの候補ブロックの除去を分析することによって、後に除かれうる。この処理は、次のサブセクションにおいて説明される。

好ましい実施形態において、最初の候補ブロックのセットは、以下の通りに形成される。現在ブロックの左上のサンプル位置から始まって、その左の隣接したサンプル位置およびその一番上の隣接したサンプル位置の左上のサンプル位置が、抽出される。最初の候補ブロックのセットは、最大で２つの要素のみ、すなわち、２つのサンプル位置のうちの１つを含む原因ブロックのセットからのそれらのブロックを有する。このように、最初の候補ブロックのセットは、その要素として、現在ブロックの左上のサンプル位置の２つの直接隣接したブロックを有することができるだけである。

本発明の他の好ましい実施形態において、最初の候補ブロックのセットは、現在ブロックの前に符号化されて、現在ブロックのいかなるサンプルの直接の空間的隣接（直接の空間的隣接は、直接の左隣および／または直接の上隣および／または直接の右隣および／または直接の下隣に制限されうる）を示す１つ又は複数のサンプルを含むすべてのブロックによって与えられる。本発明の他の好ましい実施形態において、最初の候補ブロックのセットは、加えて（またはもっぱら）、現在ブロックのサンプルのいずれかと同じ位置にあるが、異なる（すでに符号化された）画像に含まれる１つ又は複数のサンプルを含むブロックを含む。本発明の他の好ましい実施形態において、ブロックの最初の候補セットは、（隣接した）ブロックの上述のセットのサブセットを示す。候補ブロックのサブセットは、固定されうる、シグナリングされうる、または、抽出されうる。候補ブロックのサブセットの抽出は、画像の、または、他の画像の他のブロックのためになされた決定を考慮することができる。例えば、他の候補ブロックと同じ（または非常に類似した）符号化パラメータと関連しているブロックは、ブロックの最初の候補セットに含まれないかもしれない。

本発明の好ましい実施形態において、最初の候補ブロックのセットは、上記の実施形態のうちの１つに関して抽出されるが、以下の制限を有する。動き補償予測（インター予測）を使用しているブロックだけが、候補ブロックのセットの要素でありえる。すなわち、イントラ符号化されたブロックは、（最初の）候補セットに含まれない。

上で既に述べたように、組み合わされた双予測統合候補、スケールされていない双予測統合候補、および０動きベクトルなどによるブロック統合のための追加の候補によって、候補のリストを拡張することは可能である。

候補ブロックの最初のセットの抽出は、同様に、符号器および復号器の両方によって実行される。

２．候補ブロックの最後のセットの抽出
最初の候補セットを抽出した後に、最初の候補セット内の候補ブロックの関連パラメータは、分析されて、統合が結果として異なる分割パターンを使用することにより示されることができる分割になる統合候補が、取り除かれる。統合されることができるサンプル配列が、異なる形状およびまたはサイズである場合、少なくとも２つの異なる符号語によって示されることができる同一の分割が、存在しうる。例えば、符号器がサンプル配列を２つのサンプル配列に分割することを決定する場合、この分割は、２つのサンプル配列を統合することによって逆にされるだろう。この種の冗長記述を回避するために、統合のための候補ブロックのセットは、許容される特定のブロック形状および分割に応じて拘束される。一方では、サンプル配列の許容される形状は、統合のために使用される特定の候補リストに応じて拘束されることができる。分割および統合の２つの機能は、２つを組み合わせて、冗長記述が回避されるように、合わせて設計される必要がある。

本発明の好ましい実施形態において、図６に示されるスプリッティングモード（または分割モード）のセットは、正方形のブロックのためにサポートされる。特定サイズの正方形ブロックが、同じサイズの４つの小さい正方形ブロックに分割される場合（図６の左下パターン）、分割パターンの同じセットは、階層分割が特定されることができるように、結果として生じる４つ正方形ブロックに適用されることができる。

最初の候補ブロックのセットを抽出した後に、候補リストの減少は、以下のようになされる。
− 現在ブロックが更に分割されない（図６の左上のパターン）場合、最初の候補リストは削減されない。すなわち、すべての最初の候補は、統合のための最終的な候補を示す。
− 現在ブロックが、任意のサイズのちょうど２つのブロックに分割される場合、これらの２つのブロックのうちの１つは、もう一方の前に符号化され、それはシンタックスで決定される。１番目の符号化ブロックに関して、最初の候補セットは削減されない。しかし、２番目の符号化ブロックに関して、１番目のブロックと同じ関連パラメータを有するすべての候補ブロックは、候補セット（これは１番目の符号化ブロックを含む）から除去される。
− ブロックが同じサイズの４つの正方形ブロックに分割される場合、（符号化順で）先頭の３つのブロックの最初の候補リストは削減されない。最初の候補リストのすべてのブロックは、最終的な候補リストにも存在する。しかし、符号化順で４番目の（最後の）ブロックに関しては、以下が適用される。
− 現在ブロックとは（図６の左下にて図示したような分割方式における）異なる行にあるブロックが、同じ関連パラメータ（例えば動きパラメータ）を有する場合、現在ブロックと同じ行にすでに符号化ブロックと同じ動きパラメータを有するすべての候補は、候補セット（これは同じ行のブロックを含む）から取り除かれる。
− 現在ブロックとは（図６の左下にて図示したような分割方式における）異なる列にあるブロックが、同じ関連パラメータ（例えば動きパラメータ）を有する場合、現在ブロックと同じ列のすでに符号化ブロックと同じ動きパラメータを有するすべての候補は、候補セット（これは同じ列のブロックを含む）から取り除かれる。

（図６の分割パターンを用いた）実施形態の低煩雑性のバリエーションにおいて、候補リストの削減は、以下の通りになされる。
− 現在ブロックが更に分割されない（図６の左上のパターン）場合、最初の候補リストは削減されない。すなわち、すべての最初の候補は、統合のための最終的な候補を示す。
− 現在ブロックが任意のサイズのちょうど２つのブロックに分割される場合、これらの２つのブロックのうちの１つは、もう一方の前に符号化され、それはシンタックスで決定される。１番目の符号化ブロックに関して、最初の候補セットは削減されない。しかし、２番目の符号化ブロックに関して、分割パターンの１番目の符号化ブロックは、候補セットから取り除かれる。
− ブロックが同一サイズの４つの正方形ブロックに分割される場合、（符号化順で）先頭の３つのブロックの最初の候補リストは削減されない。最初の候補リストのすべてのブロックは、最終的な候補リストにも存在する。しかし、符号化順で４番目の（最後の）ブロックに関しては、以下が適用される。
− 後に符号化される（現在ブロックとは）別の行のブロックのために、統合情報が、その行の１番目の符号化ブロックに統合されることをシグナリングする場合、現在ブロックと同じ行のブロックは、候補セットから取り除かれる。
− 後に符号化される（現在ブロックとは）別の列のブロックのために、統合情報が、その列の１番目の符号化ブロックに統合されることをシグナリングする場合、現在ブロックと同じ列のブロックは、候補セットから取り除かれる。

他の好ましい実施形態において、図６に示すのと同じ分割パターンが、同じサイズの２つの長方形ブロックに正方形ブロックを分割するパターンなしで、サポートされる。ブロックを４つの正方形ブロックに分割するパターンを除いて、上記実施形態のいずれかによって説明されるように、候補リストの削減が進行する。ここで、すべての最初の候補は、すべてのサブブロックのために許容される、または、最後の符号化サブブロックの候補リストだけが、以下のように拘束される。前に符号化された３つブロックが、同じパラメータと関係している場合、これらのパラメータと関連するすべての候補は、候補リストから取り除かれる。低煩雑性版において、これらの３つのサブブロックがともに組み合わせられた場合、最後の符号化サブブロックは、３つの前に符号化されたサブブロックのいずれにも統合されることができない。

他の好ましい実施形態において、ブロック（またはサンプル配列セットの他の形式）のための分割パターンの異なるセットがサポートされる。分割されないサンプル配列セットのために、最初の候補リストのすべての候補は、統合のために使用されることができる。サンプル配列がちょうど２つのサンプル配列に分割される場合、符号化順で１番目であるサンプル配列のために、最初の候補セットのすべての候補は、最終的な候補セットに挿入される。符号化順で２番目のサンプル配列に関して、１番目のサンプル配列と同じ関連パラメータを有するすべての候補は、取り除かれる。または、低煩雑性バリエーションにおいて、１番目のサンプル配列だけが、候補セットから取り除かれる。サンプル配列を２つ以上のサンプル配列に分割する分割パターンに関して、候補の除去は、他の分割パターンが現在の分割パターンおよび対応する統合情報によってシミュレートされることができるかどうかに依存する。候補除去の処理は、上で明示的に示された構想に従うが、実際にサポートされた候補パターンを考慮する。

別の好ましい実施形態において、ＳＫＩＰ／ＤＩＲＥＣＴモードが、特定のブロックのためにサポートされる場合、ＳＫＩＰ／ＤＩＲＥＣＴモードの現在の候補でもある統合候補は、候補リストから取り除かれる。この除去は、上で説明されたた候補ブロックの除去と置き換えることができる、または、上で説明された候補ブロックの除去と共に使用されうる。

３．ＳＫＩＰ／ＤＩＲＥＣＴモードとの組み合わせ
ＳＫＩＰ／ＤＩＲＥＣＴモードは、全てまたは１回だけの特定のブロックサイズおよび／またはブロック形状のためにサポートされることができる。候補ブロックのセットは、ＳＫＩＰ／ＤＩＲＥＣＴモードのために使用される。ＳＫＩＰとＤＩＲＥＣＴとの違いは、残差情報が送られるかどうかである。ＳＫＩＰおよびＤＩＲＥＣＴの（例えば予測のための）パラメータは、対応する候補のいずれかと等しいと推測される。候補は、候補リストにインデックスを送信することによって選択される。

好ましい実施形態において、ＳＫＩＰ／ＤＩＲＥＣＴのための候補リストは、異なる候補を含むことができる。一例を図８に示す。候補リストは、以下の候補を含みうる（現在ブロックは、Ｘｉで示される）：
− Ｍｅｄｉａｎ（中央値）（左、上、角の間）
− Ｌｅｆｔ（左）ブロック（Ｌｉ）
− Ａｂｏｖｅ（上）ブロック（Ａｉ）
− Ｃｏｒｎｅｒ（角）ブロック（順番に：右上（Ｃｉ１）、左下（Ｃｉ２）、左上（Ｃｉ３））
− 異なるが、すでに符号化された画像のＣｏｌｌｏｃａｔｅｄ（配列）ブロック

好ましい実施形態において、統合のための候補は、Ｌｉ（左ブロック）およびＡｉ（上ブロック）を含む。統合のためのこれらの候補を選択することは、現在ブロックがどのブロックに統合されるかをシグナリングするための少しの量の補助情報を必要とする。

以下の記号は、以下の実施形態を説明するために使用される：
− ｓｅｔ＿ｍｖｐ＿ｏｒｉは、ＳＫＩＰ／ＤＩＲＥＣＴモードのために使用される候補のセットである。このセットは、｛Ｍｅｄｉａｎ（中央値）、Ｌｅｆｔ（左）、Ａｂｏｖｅ（上）、Ｃｏｒｎｅｒ（角）、Ｃｏｌｌｏｃａｔｅｄ（配列）｝から構成される。ここで、Ｍｅｄｉａｎ（中央値）は、中央値（Ｌｅｆｔ（左）、Ａｂｏｖｅ（上）およびＣｏｒｎｅｒ（角）の順序付けられたセットにおける中央値）であり、ｃｏｌｌｏｃａｔｅｄ（配列）は、最も近い参照フレームによって与えられて、時間的距離に従ってスケールされる。
− ｓｅｔ＿ｍｖｐ＿ｃｏｍｂは、ブロック統合処理と組み合わせて、ＳＫＩＰ／ＤＩＲＥＣＴモードのために使用された候補のセットである。

好ましい実施形態のために、ＳＫＩＰ／ＤＩＲＥＣＴモードとブロック統合モードとの間の組み合わせは、候補の元のセットによって処理されうる。これは、ＳＫＩＰ／ＤＩＲＥＣＴモードが、それが単独で作動する時と同じ候補のセットを有することを意味する。この２つのモードを結合する関心は、フレーム間における補助情報の信号を送る際のそれらの相補性から来る。これらのモードの両方ともが現在ブロックのシグナリングを改善するために隣の情報を使用しているにもかかわらず、ブロック統合は、左および上の隣接のみを処理して、ＳＫＩＰ／ＤＩＲＥＣＴモードは、最大５つの候補を処理している。主な相補性は、隣接情報を処理する異なるアプローチにある。ブロック統合処理は、すべての参照リストのためのその隣接の情報の全部の集合を保持する。これは、ブロック統合が、参照リストごとにその動きベクトルだけでなく、これらの隣接からの全部の補助情報を保持し、一方で、ＳＫＩＰ／ＤＩＲＥＣＴモードは、別々に、参照リストごとに、予測パラメータを処理し、参照リストごとに、候補リストにインデックスを送信することを意味する。すなわち、双予測された画像のために、２つのインデックスは、参照リスト０のための候補および参照リスト１のための候補をシグナリングするために送信される。

他の好ましい実施形態において、ｓｅｔ＿ｍｖｐ＿ｃｏｍｂと呼ばれる候補の組み合わされたセットは、ブロック統合モードと組み合わせて、ＳＫＩＰ／ＤＩＲＥＣＴモードのために、見つけられることができる。この組み合わされたセットは、元のセット（ｓｅｔ＿ｍｖｐ＿ｏｒｉ）の一部であって、候補のリストｓｅｔ＿ｍｖｐ＿ｃｏｍｂが削減するので、ＳＫＩＰ／ＤＩＲＥＣＴモードのためのシグナリングの削減を可能にする。元のリスト（ｓｅｔ＿ｍｖｐ＿ｏｒｉ）から取り除かれなければならない候補は、ブロック統合処理によって冗長でありえたか、またはあまり使用されないものである。

他の好ましい実施形態において、ＳＫＩＰ／ＤＩＲＥＣＴモードとブロック統合処理との間の組み合わせは、Ｍｅｄｉａｎ（中央値）のない元のセット（ｓｅｔ＿ｍｖｐ＿ｏｒｉ）である候補の組み合わせられたセット（ｓｅｔ＿ｍｖｐ＿ｃｏｍｂ）によって処理されうる。ＳＫＩＰ／ＤＩＲＥＣＴモードのためのＭｅｄｉａｎ（中央値）のために観察される低効率のため、元のリストのその削減は、符号化効率における改善をもたらす。

他の好ましい実施形態において、ＳＫＩＰ／ＤＩＲＥＣＴモードとブロック統合との組み合わせは、候補として、Ｃｏｒｎｅｒ（角）、および／または、Ｃｏｌｌｏｃａｔｅｄ（配列）のみを有した元のセット（ｓｅｔ＿ｍｖｐ＿ｏｒｉ）である候補の組み合わされたセット（ｓｅｔ＿ｍｖｐ＿ｃｏｍｂ）によって処理されうる。

他の好ましい実施形態において、ＳＫＩＰ／ＤＩＲＥＣＴモードとブロック統合処理との組み合わせは、候補として、Ｃｏｒｎｅｒ（角）とＣｏｌｌｏｃａｔｅｄ（配列）だけを有するｓｅｔ＿ｍｖｐ＿ｏｒｉである候補の組み合わされたセットによって処理されうる。すでに述べたように、ＳＫＩＰ／ＤＩＲＥＣＴモードとブロック統合との間の相補性にもかかわらず、リストから除かれる必要がある候補は、ブロック統合処理の候補と重複しうるものである。これらの候補は、Ｌｅｆｔ（左）およびＡｂｏｖｅ（上）である。候補の組み合わされたセット（ｓｅｔ＿ｍｖｐ＿ｃｏｍｂ）は、２つの候補Ｃｏｒｎｅｒ（角）およびＣｏｌｌｏｃａｔｅｄ（配列）だけに削減された。ブロック統合処理と組み合わされた、この候補セットｓｅｔ＿ｍｖｐ＿ｃｏｍｂを使用したＳＫＩＰ／ＤＩＲＥＣＴモードは、フレーム間における補助情報をシグナリングする効率の高い増加を与える。この実施形態において、ＳＫＩＰ／ＤＩＲＥＣＴモードおよび統合モードは、いかなる候補ブロックも共有しない。

更なる実施形態において、ＳＫＩＰ／ＤＩＲＥＣＴおよび統合モードのわずかに異なる組み合わせは、使用されることができる。特定のブロックのみに関して（例えば特定されたサイズより大きなサイズを有するブロック、または、正方形ブロックのみに関してなど）、（例えば、統合モードより多くの候補に関して）ＳＫＩＰ／ＤＩＲＥＣＴモードをイネーブルにして、これらのブロックについては統合モードをサポートしないことは、可能である。または、ＳＫＩＰ／ＤＩＲＥＣＴモードは、解除されることができ、（空間／時間的隣接したブロックのためのパラメータの組み合わせを示すパラメータを含む）すべての候補は、候補として統合モードに追加される。この選択肢は、図１〜図５において説明された。増加された候補セットは、特定のブロックのみに関して（例えば特定されたサイズより大きなサイズを有するブロック、または、正方形ブロックのみに関してなど）、使用されうる。ここで、他のブロックに関しては、削減された候補セットが使用される。または、更なる変形として、統合モードは、削減された候補セット（例えば上と左の隣だけ）を用いて使用され、更なる候補（例えば左上の隣、同じ位置に配置されたブロックなど）は、ＳＫＩＰ／ＤＩＲＥＣＴモードのために使用される。また、この種の構成において、ＳＫＩＰ／ＤＩＲＥＣＴモードは、特定のブロックのみに関して（例えば特定されたサイズより大きなサイズを有するブロック、または、正方形ブロックのみに関してなど）、許容されうり、一方、統合モードは、ブロックのより大きいセットのために許容される。

４．統合情報の送信
好ましい実施形態に関して、特に、図１〜図５の実施形態に関して、以下が適用されうる。現在ブロックの左上のサンプルの左と上の隣のサンプルを含む２つのブロックだけが候補として考慮されるのを想像してほしい。（上記のような候補の除去の後）最終的な候補ブロックのセットが空でない場合、現在ブロックが候補ブロックのいずれかに統合されるかどうかを特定するｍｅｒｇｅ＿ｆｌａｇと呼ばれる１つのフラグがシグナリングされる。ｍｅｒｇｅ＿ｆｌａｇが（「ｆａｌｓｅ（偽）」のための）０に等しい場合、このブロックは、その候補ブロックのうちの１つに統合されず、すべての符号化パラメータが、普通に送信される。ｍｅｒｇｅ＿ｆｌａｇが（「ｔｒｕｅ（真）」のための）１に等しい場合、以下が適用される。候補ブロックのセットがただ１つのブロックを含む場合、この候補ブロックは、統合のために使用される。そうでない場合、候補ブロックのセットは、ちょうど２つのブロックを含む。これらの２つのブロックの予測パラメータが同一である場合、これらの予測パラメータは、現在ブロックのために使用される。そうでない場合（２つのブロックが異なる予測パラメータを有する場合）、ｍｅｒｇｅ＿ｌｅｆｔ＿ｆｌａｇと呼ばれているフラグが、シグナリングされる。ｍｅｒｇｅ＿ｌｅｆｔ＿ｆｌａｇが、（「ｔｒｕｅ（真）」のための）１に等しい場合、現在ブロックの左上のサンプル位置の左の隣接したサンプル位置を含んでいるブロックは、候補ブロックのセットから選択される。ｍｅｒｇｅ＿ｌｅｆｔ＿ｆｌａｇが（「ｆａｌｓｅ（偽）」のための）０に等しい場合、候補ブロックのセットのうちの他の（すなわち上に隣接した）ブロックが選択される。選択されたブロックの予測パラメータは、現在ブロックのために使用される。他の実施形態において、統合処理の信号を送る組み合わされたシンタックス要素が送信される。他の実施形態において、２つの候補ブロックが同じ予測パラメータを有するに関係なく、ｍｅｒｇｅ＿ｌｅｆｔ＿ｆｌａｇが送信される。

シンタックス要素ｍｅｒｇｅ＿ｌｅｆｔ＿ｆｌａｇは、その機能が、除かれなかった候補の中の選択された１つを割出すので、ｍｅｒｇｅ＿ｉｎｄｅｘと名づけられうる点に留意する必要がある。

他の好ましい実施形態において、２ブロック以上は、候補ブロックのセットに含まれることができる。統合情報（すなわち、ブロックが統合されるか、もしそうであれば、どの候補ブロックに統合されるか）は、１つ又は複数のシンタックス要素によってシグナリングされる。これにおいて、符号語のセットは、最終的な候補セットの候補の数に依存し、符号器および復号器で、同じ方法で選択される。一実施形態において、統合情報は、１つのシンタックス要素を使用して送信される。他の実施形態において、１つのシンタックス要素は、そのブロックが候補ブロック（ｃｐ．上記ｍｅｒｇｅ＿ｆｌａｇ）のいずれかと統合されるかどうかを特定する。候補ブロックのセットが空でない場合にのみ、このフラグは送信される。２番目のシンタックス要素は、候補ブロックのうちどれが統合のために使用されるかについてシグナリングする。それは、１番目のシンタックス要素が、現在ブロックが候補ブロックのうちの１つと統合されることをシグナリングする場合にのみ、送信される。本発明の好ましい実施形態において、候補ブロックのセットが１つ以上の候補ブロックを含む場合、および／または、候補ブロックのいずれかが候補ブロックの他のものとは異なる予測パラメータを有する場合にのみ、２番目のシンタックス要素は送信される。シンタックスは、いくつの候補ブロックが与えられるか、および／または、異なる予測パラメータが候補ブロックとどのように関連しているかに依存することができる。

ＤＩＲＥＣＴモードのためになされたように、ブロック統合のための候補のセットを追加することは可能である。

他の好ましい実施形態において説明されたように、候補のリストが１つ以上の候補を含む場合のみ、２番目のシンタックス要素統合インデックスが送信される。これは、統合インデックスを解析する前にリストを抽出することを必要とし、これらの２つの処理を並列に実行することを防ぐ。増加した構文解析スループットを可能にするために、そして、構文解析処理を送信エラーに関してよりロバストにするために、インデックス値ごとの一定の符号語および一定数の候補を使用することにより、この依存を取り除くことが可能である。この数が、候補選択によって達しない場合、リストを完成させるために補助的候補を抽出することが可能である。これらの付加的な候補は、いわゆる組み合わされた候補を含むことができ、それらは、すでにリストにあるありうる異なる候補の動きパラメータ、および０動きベクトルから構築される。

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

統合処理の結果として割り出される予測パラメータは、ブロックと関連する予測パラメータの全セットを示すことができる、または、それらは、これらの予測パラメータ（例えば多重仮説予測が使用されるブロックの１つの仮説のための予測パラメータ）のサブセットの中で示すことができる。

好ましい実施形態において、統合情報に関連したシンタックス要素は、コンテキストモデリング（ｃｏｎｔｅｘｔ ｍｏｄｅｌｉｎｇ）を使用してエントロピー符号化される。シンタックス要素は、上記のｍｅｒｇｅ＿ｆｌａｇおよびｍｅｒｇｅ＿ｌｅｆｔ＿ｆｌａｇから成ることができる。

好ましい実施形態において、３つのコンテキストモデルのうちの１つは、ｍｅｒｇｅ＿ｆｌａｇを符号化するために使用される。使用されたコンテキストモデルｍｅｒｇｅ＿ｆｌａｇ＿ｃｔｘは、以下のように得られる。候補ブロックのセットが２つの要素を含む場合、ｍｅｒｇｅ＿ｆｌａｇ＿ｃｔｘの値は、２つの候補ブロックのｍｅｒｇｅ＿ｆｌａｇの値の和に等しい。候補ブロックのセットが１つの要素を含む場合、ｍｅｒｇｅ＿ｆｌａｇ＿ｃｔｘの値は、この１つの候補ブロックのｍｅｒｇｅ＿ｆｌａｇの値の２倍に等しい。

好ましい実施形態において、ｍｅｒｇｅ＿ｌｅｆｔ＿ｆｌａｇは、１つの確率モデルを使用して符号化される。

ｍｅｒｇｅ＿ｉｄｘ（ｍｅｒｇｅ＿ｌｅｆｔ＿ｆｌａｇ）のための異なるコンテキストモデル符号化は、使用されることができる。

他の実施形態において、異なるコンテキストモデルが使用されうる。非バイナリシンタックス要素は、バイナリシンボル（ビン）のシーケンスにマップされることができる。いくつかのシンタックス要素またはシンタックス要素のビンのためのコンテキストモデルは、隣接したブロックのすでに送信されたシンタックス要素または候補ブロックの数または他の測度に基づいて、抽出されうり、その一方で、シンタックス要素の他のシンタックス要素またはビンは、固定されたコンテキストモデルで符号化されることができる。

５．符号器演算
統合アプローチが、当然、増加した信号化オーバーヘッドで、画像のサンプル配列のための分割を選択することの可能性の数を著しく増加するので、統合構想の包含は、符号器に、ビットストリームの生成のためのより大きな自由度を供給する。サブ分割および統合の組み合わせによって示されることができる追加のパターンの一部または全部（例えば、図６の分割パターンがサポートされる時の図７のパターン）は、（動き推定およびモード決定のための対応するブロックサイズを使用して）追加的にテストされうり、単に分割することによって（図６）、そして、分割および統合によって（図７）供給されるパターンのうちの最も良いものが、特定のレート歪み測度に基づいて選択されることができる。加えて、ブロックごとに、すでに符号化された候補セットのいずれかとの統合が特定のレート歪み測度の削減を生じさせるか、それから対応する統合フラグが符号化プロセスの間セットされるかがテストされうる。

他の好ましい実施形態において、符号器は、（最高水準のコード体系におけるものとして）サンプル配列の最高の細分化を最初に決定することができる。そうすると、他のサンプルセットまたはサンプルセットの他のグループを用いた統合が特定のレート歪みコスト測度を削減するかどうか、サンプルセットごとに、チェックすることができる。これにおいて、サンプルセットの統合されたグループと関連した予測パラメータは、（例えば、新たな動きサーチを実行することによって）再推定されうる、または、統合のための現在のサンプルセットおよび候補サンプルセット（またはサンプルセットのグループ）のためにすでに決定された予測パラメータは、サンプルセットの考慮したグループのために評価されうる。

他の好ましい実施形態において、特定のレート歪みコスト測度は、サンプルセットの付加的な候補グループのために評価されることができる。特定の例として、さまざまな考えられる分割パターン（例えば、図６参照）をテストするときに、分割および統合の組み合わせによって示されることができるパターンの一部または全部（例えば、図７参照）は、さらにテストされることができる。すなわち、パターンの全てに関して、特定の動き推定およびモード決定処理が実行され、最も小さいレート歪み測度に従うパターンが選択される。この処理はまた、上記の低煩雑性プロセスと組み合わされることもでき、その結果、結果として生じるブロックに関して、（例えば、図６および図７のパターン以外に）すでに符号化されたブロックとの統合がレート歪み測度の減少を生じさせるかどうかが更にテストされる。

他の好ましい実施形態において、符号器は、優先順位で分割および統合によって示されることができる種々のパターンをテストして、それは、一定の実時間要件によってできるだけ多くのパターンをテストする。優先順位はまた、すでに符号化されたブロックや選択された分割パターンに基づいて変更されることもできる。

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

現在説明された実施形態において、上述のオプションは、どの統合がインター予測モードが利用できる画像のために、単に使用可能なだけかに従って使用される。すなわち、イントラ符号化スライス／画像は、いずれにしろ統合を使用しない。これは、フラグｍｅｒｇｅ＿ｆｌａｇが、スライスタイプが、イントラ画像スライスタイプと等しくない場合にだけ、４０６で送信される、図１０から分かる。本実施形態によれば、統合は、単にインター予測に関連した予測パラメータだけに関する。本実施形態によれば、ｍｅｒｇｅ＿ｆｌａｇは、全部の符号化単位４０のためにシグナリングされて、また、現在の符号化単位のための特定の分割モード、すなわち、非分割モードを復号器にシグナリングする。したがって、関数ｐｒｅｄｉｃｔｉｏｎ＿ｕｎｉｔは、予測単位であるとして、現在の符号化単位を意味することに関する４０８で呼ばれる。しかし、これは、統合オプションにスイッチするための唯一の可能性ではない。むしろ、全部の符号化単位に関連したｍｅｒｇｅ＿ｆｌａｇが４０６でセットされない場合、非―内部―画像のスライスの符号化単位の予測タイプは、現在の符号化単位が更に分割されない場合に、例えば４１２で、現在の符号化単位のいかなる分割のための関数ｐｒｅｄｉｃｔｉｏｎ＿ｕｎｉｔを呼ぶことによって、それに依存して、シンタックス要素ｐｒｅｄ＿ｔｙｐｅによって４１０でシグナリングされる。図１０において、単に４つの異なる分割オプションだけが示されるが、図６に示される他の分割オプションが同様に利用可能でありえる。他の可能性は、分割オプションＰＡＲＴ＿ＮｘＮが入手不能であるが、他であるということである。図１０において使用される分割モードから図６に示される分割オプションまでの名前の間の関連は、個々の分割オプションの下に各サブスクリプトによって図６に示される。関数ｐｒｅｄｉｃｔｉｏｎ＿ｕｎｉｔは、パーティションごと、例えば前述の符号化順でパーティション５０および６０ごとに呼ばれる。関数ｐｒｅｄｉｃｔｉｏｎ＿ｕｎｉｔは、４１４でｍｅｒｇｅ＿ｆｌａｇをチェックすることから始める。ｍｅｒｇｅ＿ｆｌａｇがセットされる場合、ｍｅｒｇｅ＿ｉｎｄｅｘは、４１６で必然的に続く。ステップ４１４でのチェックは、４０６でシグナリングされたような全部の符号化単位に関連したｍｅｒｇｅ＿ｆｌａｇがセットされたかどうかに関してチェックするためにある。そうでない場合には、ｍｅｒｇｅ＿ｆｌａｇは、４１８でさらにシグナリングされて、後者がセットされる場合、ｍｅｒｇｅ＿ｉｎｄｅｘは、現在のパーティションのための統合候補を示す４２０で続く。さらにまた、ｍｅｒｇｅ＿ｆｌａｇは、現在の符号化単位の現在の予測モードが、インター予測モード（４２２参照）である場合には、単に４１８で現在のパーティションのためにシグナリングされる。

図１１から分かるように、４２４の現在の予測単位のために使用される予測パラメータの送信は、本実施形態によれば、統合が現在の予測単位のために使用されていない場合にだけ実行される。

図９〜図１１の実施形態の上述の記載は、すでに機能および意味のほとんどを示すが、いくつかの更なる情報は、下で示される。

ｍｅｒｇｅ＿ｆｌａｇ［ｘ０］［ｙ０］は、現在の予測単位（図における５０および６０参照）のためのインター予測パラメータが、隣接したインター予測されたパーティションから割り出されるかどうか特定する。配列インデックスｘ０、ｙ０は、画像（図における２０参照）の左上のｌｕｍａサンプルと関連して、考慮された予測ブロック（図における５０および６０参照）の左上のｌｕｍａサンプルの位置（ｘ０，ｙ０）を特定する。

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

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

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

特に、以下の状況のいずれかが真である場合、候補Ｎ、すなわち、ピクセルＮ＝（Ｂ０，Ｂ１，Ｂ２，Ａ０，Ａ１）を変換する予測単位／パーティションから生じる符号化／予測パラメータ、すなわち、位置（ｘＮ，ｙＮ）は、候補リストから除去される（分割モードＰａｒｔＭｏｄｅ、および符号化単位内の各パーティションを割り出す対応する分割インデックスＰａｒｔＩｄｘのための図６を参照されたい）。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Claims (12)

1. 画像（２０）の現在ブロック（４０）のサポートされた分割パターンのうちの１つをシグナリングするビットストリーム（３０）を復号するように構成される復号器（５０）であって、前記サポートされた分割パターンは、４つの同じサイズの更なるブロックへの前記現在のブロックの細分化、２つの同じサイズの更なるブロックへの前記現在のブロックの細分化、２つの異なるサイズの更なるブロックへの前記現在のブロックの垂直方向の細分化、および２つの異なるサイズの更なるブロックへの前記現在のブロックの水平方向の細分化のうちの１つ以上を含み、前記復号器は、
   前記サポートされた分割パターンのうちの前記シグナリングされた１つが、前記現在ブロック（４０）の２つ以上の更なるブロック（５０、６０）への細分化を特定する場合、
   前記更なるブロックのうちの符号化順（７０）で１番目の更なるブロック以外の全ての更なるブロックに関して、
   前記各更なるブロック（６０）についての符号化パラメータ候補のセットから、
   前記各更なるブロック（６０）と統合されると前記サポートされた分割パターンのうちの１つとなる、前記更なるブロックのいずれかと関連した符号化パラメータと同じ符号化パラメータを有する符号化パラメータ候補を除くように構成され、
   前記復号器（５０）は、前記各更なるブロックに隣接する、前に復号されたブロックと関連した前記符号化パラメータに少なくとも部分的に基づいて、前記各更なるブロックについての符号化パラメータ候補の前記セットを決定するように構成され、
   前記復号器（５０）は、符号化パラメータ候補の前記セットに、時間的に隣接する前に符号化された画像の時間的に隣接するパーティションのパラメータを加えるように構成されることを特徴とする、復号器。
2. 前記復号器は、前記ビットストリーム（３０）から、符号化パラメータ候補の前記セットの中のどの符号化パラメータ候補が統合のために使われるかを特定するシンタックス要素を読み出すように構成されることを特徴とする、請求項１に記載の復号器。
3. 前記符号化パラメータ候補は予測パラメータであり、前記復号器は、符号化パラメータ候補の前記セットへのインデックスとして前記シンタックス要素を使用するように構成されることを特徴とする、請求項２に記載の復号器。
4. 前記復号器は、前記サポートされた分割パターンのうちの前記シグナリングされた１つが前記ブロックの２つの更なるブロックへの細分化を特定する場合に、前記更なるブロックのうちの符号化順で２番目の更なるブロックに関して、前記２番目の更なるブロックのための符号化パラメータ候補の前記セットから、前記更なるブロックのうちの符号化順で前記１番目の更なるブロックと関連した符号化パラメータと同じ符号化パラメータを有する符号化パラメータ候補を除くように構成されることを特徴とする、請求項１〜請求項３のいずれかに記載の復号器。
5. 前記画像は、互いに独立して符号化された異なる平面からなることを特徴とする、請求項１に記載の復号器。
6. 画像（２０）の現在ブロック（４０）のサポートされた分割パターンのうちの１つをシグナリングするビットストリーム（３０）を復号するための方法であって、前記サポートされた分割パターンは、４つの同じサイズの更なるブロックへの前記現在のブロックの細分化、２つの同じサイズの更なるブロックへの前記現在のブロックの細分化、２つの異なるサイズのさらなるブロックへの前記現在のブロックの垂直方向の細分化、および２つの異なるサイズのさらなるブロックへの前記現在のブロックの水平方向に細分化のうちの１つ以上を含み、前記方法は、
   前記サポートされた分割パターンのうちの前記シグナリングされた１つが、前記現在ブロック（４０）の２つ以上の更なるブロック（５０、６０）への細分化を特定する場合、
   前記更なるブロックのうちの符号化順（７０）で１番目の更なるブロック以外の全ての更なるブロックに関して、
   前記各更なるブロック（６０）についての符号化パラメータ候補のセットから、
   前記各更なるブロック（６０）と統合されると前記サポートされた分割パターンのうちの１つとなる、前記更なるブロックのいずれかと関連した符号化パラメータと同じ符号化パラメータを有する符号化パラメータ候補を除くステップを含み、
   前記方法は、前記各更なるブロックに隣接する前に復号されたブロックと関連した前記符号化パラメータに少なくとも部分的に基づいて、前記各更なるブロックについての符号化パラメータ候補の前記セットを決定するステップをさらに含み、
   時間的に隣接する前に符号化された画像の時間的に隣接するパーティションのパラメータが符号化パラメータの候補の前記セットに加えられることを特徴とする、方法。
7. 前記方法は、前記サポートされた分割パターンのうちの前記シグナリングされた１つが、前記ブロックの２つの更なるブロックへの細分化を特定する場合に、前記更なるブロックのうちの符号化順で２番目の更なるブロックに関して、前記２番目の更なるブロックについての符号化パラメータ候補の前記セットから、前記更なるブロックのうちの符号化順で前記１番目の更なるブロックと関連した符号化パラメータと同じ符号化パラメータを有する符号化パラメータ候補を除くステップを含むことを特徴とする、請求項６に記載の方法。
8. 画像（２０）をビットストリーム（３０）に符号化するように構成される符号化器（１０）であって、前記符号化器は、
   現在ブロック（４０）のためのサポートされた分割パターンのうちの１つをビットストリーム（３０）の中でシグナリングし、ここで前記サポートされた分割パターンは、４つの同じサイズの更なるブロックへの前記現在のブロックの細分化、２つの同じサイズの更なるブロックへの前記現在のブロックの細分化、２つの異なるサイズの更なるブロックへの前記現在のブロックの垂直方向の細分化、および２つの異なるサイズの更なるブロックへの前記現在のブロックの水平方向の細分化のうちの１つ以上を含み、また、
   前記サポートされた分割パターンのうちの前記シグナリングされた１つが、前記現在ブロック（４０）の２つ以上の更なるブロック（５０、６０）への細分化を特定する場合、
   前記更なるブロックのうちの符号化順（７０）で１番目の更なるブロック（５０）以外の全ての更なるブロック（６０）に関して、
   前記各更なるブロック（６０）のための符号化パラメータ候補のセットから、
   前記各更なるブロックと統合されると前記サポートされた分割パターンのうちの１つとなる、前記更なるブロックのいずれかと関連した符号化パラメータと同じ符号化パラメータを有する符号化パラメータ候補を除くように構成され、
   前記符号化器は、前記各更なるブロックに隣接する、前に復号されたブロックと関連した前記符号化パラメータに少なくとも部分的に基づいて、前記各更なるブロックについての符号化パラメータ候補の前記セットを決定するように構成され、
   前記符号化器は、前記符号化パラメータ候補のセットに、時間的に隣接する、前に符号化された画像の時間的に隣接するパーティションのパラメータを加えるように構成されることを特徴とする、符号化器。
9. 前記符号化器は、前記サポートされた分割パターンのうちの前記シグナリングされた１つが、前記ブロックの２つの更なるブロックへの細分化を特定する場合に、前記更なるブロックのうちの符号化順で２番目の更なるブロックに関して、前記２番目の更なるブロックについての符号化パラメータ候補の前記セットから、前記更なるブロックのうちの符号化順で前記１番目の更なるブロックと関連した符号化パラメータと同じ符号化パラメータを有する符号化パラメータ候補を除くように構成されることを特徴とする、請求項８に記載の符号化器。
10. 前記画像は、互いに独立して符号化された異なる平面からなることを特徴とする、請求項８に記載の符号化器。
11. 画像（２０）の現在ブロック（４０）のサポートされた分割パターンのうちの１つをシグナリングするビットストリーム（３０）を符号化するための方法であって、前記サポートされた分割パターンは、４つの同じサイズの更なるブロックへの前記現在のブロックの細分化、２つの同じサイズの更なるブロックへの前記現在のブロックの細分化、２つの異なるサイズの更なるブロックへの前記現在のブロックの垂直方向の細分化、および２つの異なるサイズの更なるブロックへの前記現在のブロックの水平方向の細分化を含み、前記方法は、
    前記サポートされた分割パターンのうちの前記シグナリングされた１つが、前記現在ブロック（４０）の２つ以上の更なるブロック（５０、６０）への細分化を特定する場合、
    前記更なるブロックのうちの符号化順（７０）で１番目の更なるブロック以外の全ての更なるブロックに関して、
    前記各更なるブロック（６０）についての符号化パラメータ候補のセットから、
    前記各更なるブロック（６０）と統合されると前記サポートされた分割パターンのうちの１つとなる前記更なるブロックのいずれかと関連した符号化パラメータと同じ符号化パラメータを有する符号化パラメータ候補を除くステップを含み、
    前記方法は、前記各更なるブロックに隣接する、前に復号されたブロックと関連した前記符号化パラメータに少なくとも部分的に基づいて、前記各更なるブロックについての符号化パラメータ候補の前記セットを決定するステップをさらに含み、
    時間的に隣接する、前に符号化された画像の時間的に隣接するパーティションのパラメータが、符号化パラメータの候補のセットに加えられることを特徴とする、方法。
12. 前記方法は、前記サポートされた分割パターンのうちの前記シグナリングされた１つが、前記ブロックの２つの更なるブロックへの細分化を特定する場合に、前記更なるブロックのうちの符号化順で２番目の更なるブロックに関して、前記２番目の更なるブロックについての符号化パラメータ候補の前記セットから、前記更なるブロックのうちの符号化順で前記１番目の更なるブロックと関連した符号化パラメータと同じ符号化パラメータを有する符号化パラメータ候補を除くステップを含むことを特徴とする、請求項１１に記載の方法。

Images