JP6318136B2 - 幾何学分割された双方向予測モードパーティションのビデオエンコーディング及びデコーディングのための方法及び装置 - Google Patents

Description

本原理は、概して、ビデオエンコーディング及びデコーディングに関し、より具体的に、幾何学分割された双方向予測モードパーティションのビデオエンコーディング及びデコーディングのための方法及び装置に関する。

ツリー構造のマクロブロック分割は、目下主要なビデオ符号化標準規格で適応されている。国際電気通信連合・電気通信標準化部門（ＩＴＵ−Ｔ（International Telecommunication Union, Telecommunication Sector））Ｈ．２６１提言（以降、「Ｈ．２６１提言」）、国際標準化機構／国際電気標準会議（ＩＳＯ／ＩＥＣ（International Organization for Standardization/International Electrotechnical Commission））ＭＰＥＧ（Moving Picture Experts Group）−１標準規格（以降、「ＭＰＥＧ−１標準規格」）、及びＩＳＯ／ＩＥＣ ＭＰＥＧ−２標準規格／ＩＴＵ−Ｔ Ｈ．２６３提言（以降、「ＭＰＥＧ−２標準規格」）は、１６×１６のマクロブロック（ＭＢ）パーティションしかサポートしない。ＩＳＯ／ＩＥＣ ＭＰＥＧ−４Ｐａｒｔ２シンプルプロファイル又はＩＴＵ−Ｔ Ｈ．２６３（＋）提言は、１６×１６マクロブロックに関して１６×１６及び８×８の両方のパーティションをサポートする。ＭＰＥＧ−４ＡＶＣ標準規格は、ツリー構造階層マクロブロックパーティションをサポートする。１６×１６マクロブロックは、１６×８、８×１６、又は８×８のサイズのマクロブロックパーティションに分割され得る。８×８のパーティションはまた、サブマクロブロックとしても知られている。サブマクロブロックは、更に、８×４、４×８、及び４×４のサイズのサブマクロブロックパーティションに分けられ得る。

予測（Ｐ）フレーム又は双方向予測（Ｂ）フレームがエンコードされるかどうかに依存して、異なる予測構造がツリー構造パーティションにより可能である。かかる予測構造は、ＭＰＥＧ−４ＡＶＣ標準規格による符号器及び／又は復号器において、利用可能な符号化モードを定義する。Ｐフレームは、リファレンスフレームの第１リストからの時間的な予測を可能にし、一方、Ｂフレームは、ブロックバーティションにおける後方向／前方向／双方向予測の予測のために、リファレンスフレームについての２つのリストの使用を可能にする。より一般的には、我々は如何なる方向も特定しない。代わりに、ＰフレームはＬＩＳＴ０から予測し、ＢフレームはＬＩＳＴ０、ＬＩＳＴ１、又はＬＩＳＴ０及びＬＩＳＴ１からの予測を可能にする。簡単のため、以下の記載では、我々は、単に、ＬＩＳＴ０予測については前方向予測と、ＬＩＳＴ１予測については後方向予測と、ＬＩＳＴ０及びＬＩＳＴ１予測については双方向予測と呼ぶ。例えば、Ｐ及びＢフレームに対するこれらの符号化モードの例には以下のものがある：
Ｐフレーム：

Ｂフレーム：

ここで、「ＦＷＤ」は前方向予測リスト、すなわちリスト０からの予測を示し、「ＢＫＷ」は後方向予測リスト、すなわちリスト１からの予測を示し、「ＢＩ」は前方向及び後方向の両リストからの双方向予測を示し、「ＦＷＤ−ＦＷＤ」は夫々前方向予測リストからの２つの予測を示し、「ＦＷＤ−ＢＫＷ」は前方向予測リストからの第１予測及び後方向予測リストからの第２予測を示す。

ＭＰＥＧ−４ＡＶＣ標準規格でのフレームパーティションは、例えばＭＰＥＧ−２のような旧来の符号化標準規格で通常使用されていた単純な一様ブロックパーティションに比べて、より効率的である。しかし、ツリーに基づくフレーム分割は、２次元（２Ｄ）データの幾何学構造を捕らえることができないために、一部の符号化シナリオにおいて非効率的であることから、欠点がないわけではない。かかる制限を解消するために、先行技術による方法（以降、「先行技術方法」）は、２次元配置を考慮に入れることによって２次元ビデオデータをより良く表現し且つ符号化するよう導入されてきた。先行技術方法は、インター予測（ＩＮＴＥＲ１６×１６ＧＥＯ、ＩＮＴＥＲ８×８ＧＥＯ）及びイントラ予測（ＩＮＴＲＡ１６×１６ＧＥＯ、ＩＮＴＲＡ８×８ＧＥＯ）の両方のための新しいモードの組でウェッジ・パーティション（wedge partitions）（すなわち、任意の直線又は曲線によって分けられる２つの領域へのブロックの分割）を利用する。

先行技術方法の一実施で、ＭＰＥＧ−４ＡＶＣ標準規格は、幾何学パーティションモードを組み込むよう基礎として用いられる。ブロック内の幾何学パーティションは、直線の陰公式（implicit formulation）によってモデル化される。図１を参照すると、画像ブロックの例となる幾何学分割が、全体として参照番号１００によって示されている。画像ブロック全体は、全体として参照番号１２０によって示されており、対角線１５０の対向する側に位置する画像ブロック１２０の２つのパーティションは、全体として参照符号１３０及び１４０によって夫々示されている。従って、パーティションは以下のように定義される：

ここで、ρ及びθは夫々、原点から対角方向における境界線ｆ（ｘ，ｙ）までの距離、及び水平方向座標軸ｘについてのｆ（ｘ，ｙ）に対する直交方向の角度を表す。

より高次の幾何学パラメータを有するｆ（ｘ，ｙ）についてのより複雑なモデルも考えられることが、上記式から直接的に分かる。

各ブロック画素（ｘ，ｙ）は、

であるように分類される。

符号化のために、可能なパーティション（又は幾何学モード）のディクショナリは先験的に定義される。これは、

並びに

であるように形式上定義され得る。ここで、Δρ及びΔθは、選択された量子化（パラメータ分解能）ステップである。θ及びρに係る量子化インデックスは、エッジを符号化するよう送信される情報である。しかし、モード１６×８及び８×１６が符号化プロシージャで使用される場合は、角度０及び９０は、ρ＝０の場合について、可能なエッジの組から取り除かれ得る。

先行技術方法の範囲内で、幾何学適応モーション補償モードについて、各パーティションに係る運動ベクトル並びにρ及びθによる検索は、最良の構造を見つけ出すために行われる。完全検索ストラテジーは、最良の運動ベクトルが検索される場合に、全てのθ及びρの対について、２段階で行われる。幾何学適応イントラ予測モードにおいて、各パーティションに係る最良の予測判断材料（方向性予測又は統計値等）並びにθ及びρによる検索は、最良の構造を見つけ出すために行われる。

図２を参照すると、幾何学適応直線により分割される例となるＩＮＴＥＲ−Ｐ画像ブロックが、全体として参照番号２００によって示されている。画像ブロック全体は、全体として参照番号２００によって示されており、画像ブロック２２０の２つのパーティションは、全体として参照番号２３０及び２４０によって夫々示されている。

ブロックの予測補償は、Ｐモードに関して以下のように表され得る：

ここで、
［外１］

は現在の予測を表し、
［外２］

は夫々、パーティションＰ２及びＰ１についてのブロックモーション補償をされたリファレンスである。各ＭＡＳＫＰ（ｘ，ｙ）は、パーティションの夫々についての各画素（ｘ，ｙ）ごとの寄与重み（contribution weight）を含む。パーティション境界上にない画素は、一般に、如何なる演算も必要としない。実際に、マスク値は１又は０のいずれかである。パーティション境界の近くにあるピクセルのみが、両リファレンスからの予測値を結合する必要がありうる。

従って、幾何学適応ブロック分割を用いるインター予測は、符号化効率を改善することにおいてリサーチ方向を約束すると認められているが、かかる予測の現在の実施はＩＮＴＥＲ−Ｐフレームに限られている。

先行技術の上記及び他の欠陥及び欠点が本原理によって扱われる。本原理は、幾何学的に分割された双方向予測モードパーティションのビデオエンコーディング及びデコーディングのための方法及び装置に向けられている。

本原理の態様に従って、装置が提供される。当該装置は、適応幾何学分割によりピクチャの少なくとも一部について双方向予測可能ピクチャデータをエンコードするエンコーダを有する。前記適応幾何学分割のための幾何学パーティションは、リファレンスピクチャの第１リストに対応する予測判断材料の第１の組、リファレンスピクチャの第２のリストに対応する予測判断材料の第２の組、及び双方向予測に用いられ、前記第１の組及び前記第２の組のうち少なくとも一方からの予測判断材料を含む予測判断材料の第３の組から選択される少なくとも１つの予測判断材料を用いて予測される。

本原理の他の態様に従って、方法が提供される。当該方法は、適応幾何学分割によりピクチャの少なくとも一部について双方向予測可能ピクチャデータをエンコードするステップを有する。前記適応幾何学分割のための幾何学パーティションは、リファレンスピクチャの第１リストに対応する予測判断材料の第１の組、リファレンスピクチャの第２のリストに対応する予測判断材料の第２の組、及び双方向予測に用いられ、前記第１の組及び前記第２の組のうち少なくとも一方からの予測判断材料を含む予測判断材料の第３の組から選択される少なくとも１つの予測判断材料を用いて予測される。

本原理の更なる他の態様に従って、装置が提供される。当該装置は、適応幾何学分割によりピクチャの少なくとも一部について双方向予測可能ピクチャデータをデコードするデコーダを有する。前記適応幾何学分割のための幾何学パーティションは、リファレンスピクチャの第１リストに対応する予測判断材料の第１の組、リファレンスピクチャの第２のリストに対応する予測判断材料の第２の組、及び双方向予測に用いられ、前記第１の組及び前記第２の組のうち少なくとも一方からの予測判断材料を含む予測判断材料の第３の組から選択される少なくとも１つの予測判断材料を用いて予測される。

本原理の更なる他の実施形態に従って、方法が提供される。当該方法は、適応幾何学分割によりピクチャの少なくとも一部について双方向予測可能ピクチャデータをデコードするステップを有する。前記適応幾何学分割のための幾何学パーティションは、リファレンスピクチャの第１リストに対応する予測判断材料の第１の組、リファレンスピクチャの第２のリストに対応する予測判断材料の第２の組、及び双方向予測に用いられ、前記第１の組及び前記第２の組のうち少なくとも一方からの予測判断材料を含む予測判断材料の第３の組から選択される少なくとも１つの予測判断材料を用いて予測される。

本原理のこれらの及び他の態様、特徴及び利点は、添付の図面に関連して読まれるべき実施例についての以下の詳細な記載から明らかになるであろう。

画像ブロックの例となる幾何学分割についての図である。 幾何学適応直線により分割された例となるＩＮＴＥＲ−Ｐ画像ブロックについての図である。 本原理の実施例に従う、本原理が適用され得る例となるエンコーダのブロック図である。 本原理の実施例に従う、本原理が適用され得る例となるデコーダのブロック図である。 本原理の実施例に従う、幾何学適応直線により分割された例となるＩＮＴＥＲ−Ｂブロックについての図である。 ＭＰＥＧ−４ＡＶＣ標準規格ＣＡＢＡＣに従うコンテクスト適応２進算術のためのイントラモード及び１６×１６、１６×８、８×１６、８×８、８×４、４×８、４×４に係るＢフレーム２進コードスキームについての図である。 本原理の実施例に従う、Ｂフレームでの幾何学適応ブロック分割によるＭＰＥＧ−４ＡＶＣ標準規格ＣＡＢＡＣの拡張バージョンに係るイントラモードコンテクスト適応２進算術符号化（ＣＡＢＡＣ（Context Adaptive Binary Arithmetic Coding））及び１６×１６、１６×８、８×１６、１６×１６ＧＥＯ、８×８、８×４、４×８、８×８ＧＥＯに係る例となるＢフレーム２進コードスキームについての図である。 本原理の実施例に従う、エンコーダで最良の幾何学モードの検索を行う例となる方法についてのフロー図である。 本原理の実施例に従う、幾何学的に分割された双方向予測モードパーティションによるビデオエンコーディングの例となる方法についてのフロー図である。 本原理の実施例に従う、幾何学的に分割された双方向予測モードパーティションによるビデオエンデコーディングの例となる方法についてのフロー図である。

本原理は、上記の例となる図に従ってより良く理解され得る。

本原理は、幾何学的に分割された双方向予測モードパーティションのビデオエンコーディング及びデコーディングのための方法及び装置に向けられている。

本明細書は本原理を説明するものであり、当然に、当業者は、たとえ本願で記載及び図示をされていないとしても、本原理を具現し且つその技術的範囲に含まれる種々の配置に想到しうる。

本願に挙げられている全ての例及び条件付き言語は、教育上、発明者が当該技術の発展に寄与する概念及び本原理を理解することを助けるとともに、かかる具体的に挙げられている例及び条件に限定しないと解されるよう意図される。

更に、本原理の原理、態様及び実施形態並びにそれらの具体例を列挙する本願中の全ての記述は、その構造上及び機能上等価なものを包含するよう意図される。加えて、かかる等価なものには、現在知られているものと、将来開発されるもの、すなわち、構造に関わらず同じ機能を実行するよう開発されたあらゆる要素とが含まれることが意図される。

従って、例えば、当業者に明らかなように、本願で表されるブロック図は、本原理を具現する実例となる回路の概念視点を表す。同様に、当然に、あらゆるフローチャート、フロー図、状態遷移図、擬似コード等は、コンピュータ又はプロセッサが明示的に示されていようとなかろうと、コンピュータ読取可能な媒体上に実質上表され且つそのようなコンピュータ又はプロセッサによって実行され得る種々の処理を表す。

図中に示される種々の要素の機能は、専用のハードウェア、及び適切なソフトウェアと協働してソフトウェアを実行可能なハードウェアの使用を通じて提供されてよい。プロセッサによって提供される場合に、機能は、単一の専用プロセッサによって、単一の共有プロセッサによって、又は複数の個々のプロセッサ（それらのうちの幾つかは共有されてよい。）によって、提供されてよい。更に、用語「プロセッサ」又は「コントローラ」の明示的な使用は、排他的にソフトウェアを実行可能なハードウェアをいうと解されるべきではなく、暗に、限定なく、デジタル信号プロセッサ（ＤＳＰ）ハードウェア、ソフトウェアを記憶する読出専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、及び不揮発性記憶装置を含みうる。

従来及び／又はカスタムの他のハードウェアも含まれてよい。同様に、図中に示される如何なるスイッチも単に概念である。それらの機能は、プログラムロジックの演算により、専用のロジックにより、プログラム制御及び専用のロジックの相互作用により、又は手動で実行されてよく、特定の技術は、文脈からより具体的に理解されるように、実装者により選択可能である。

本願の特許請求の範囲で、特定の機能を実行する手段として表される如何なる要素も、例えば、ａ）その機能を実行する回路素子の組合せ、又はｂ）あらゆる形をとり、従って、機能を実行するよう当該ソフトウェアを実行する適切な回路と組み合わされるファームウェアやマイクロコード等を含むソフトウェアを含む、その機能を実行するあらゆる方法を包含するよう意図される。特許請求の範囲によって定義される本原理は、様々な列挙される手段により提供される機能性が、特許請求の範囲が要求するように組み合わされてまとめられるという事実にある。従って、それらの機能性を提供することができるあらゆる手段は本願で示されるものと等価であると見なされる。

本原理の「一実施形態」又は「実施形態」若しくは「実施例」との本明細書中での言及は、実施例と関連して記載される特定の特徴、構造、特性等が本原理の少なくとも１つの実施形態に含まれることを意味する。従って、明細書全体を通して様々な箇所に現れる「一実施形態で」又は「実施例で」等の言い回しの出現は、必ずしも全てが同じ実施形態に言及しているわけではない。

当然に、例えば、語「及び／又は」及び「のうち少なくとも１つ」の使用は、「Ａ及び／又はＢ」及び「Ａ及びＢのうち少なくとも１つ」の場合に、最初に挙げられている選択肢（Ａ）のみの選択、若しくは２番目に挙げられている選択肢（Ｂ）のみの選択、又は両方の選択肢（Ａ及びＢ）の選択を包含するよう意図される。更なる例として、「Ａ、Ｂ及び／又はＣ」及び「Ａ、Ｂ及びＣのうち少なくとも１つ」の場合に、かかる言い回しは、最初に挙げられている選択肢（Ａ）のみの選択、若しくは２番目に挙げられている選択肢（Ｂ）のみの選択、若しくは３番目に挙げられている選択肢（Ｃ）のみの選択、又は最初及び２番目に挙げられている選択肢（Ａ及びＢ）のみの選択、若しくは最初及び３番目に挙げられている選択肢（Ａ及びＣ）のみの選択、若しくは２番目及び３番目に挙げられている選択肢（Ｂ及びＣ）のみの選択、又は３つ全ての選択肢（Ａ及びＢ及びＣ）の選択を包含するよう意図される。これは、当業者には容易に理解されるように、多くのアイテムが挙げられる限り拡大されてよい。

更に、当然に、本原理の１又はそれ以上の実施形態はここではＭＰＥＧ−４ＡＶＣ標準規格に関連して記載されるが、本原理はこの標準規格にのみ限定されず、本原理の趣旨を保ちながら、ＭＰＥＧ−４ ＡＶＤ標準規格の拡張を含む、他のビデオ符号化標準規格、提言及びその拡張に関して利用されてよい。

図３を参照すると、ＭＰＥＧ−４ＡＶＣ標準規格に従ってビデオエンコーディングを実行可能なビデオエンコーダは、全体として参照番号３００によって示される。

ビデオエンコーダ３００は、結合器３８５の非反転入力部との信号通信を行う出力部を備えたフレーム順序付けバッファ３１０を有する。結合器３８５の出力部は、幾何学的拡張を伴う変換器及び量子化器３２５の第１入力部と信号通信を行うよう接続されている。幾何学的拡張を伴う変換器及び量子化器３２５の出力部は、幾何学的拡張を伴うエントロピ符号化器３４５の第１入力部、及び幾何学的拡張を伴う逆変換器及び逆量子化器３５０の第１入力部と信号通信を行うよう接続されている。幾何学的拡張を伴うエントロピ符号化器３４５の出力部は、結合器３９０の第１非反転入力部と信号通信を行うよう接続されている。結合器３９０の出力部は、出力バッファ３３５の第１入力部と信号通信を行うよう接続されている。

幾何学的拡張を伴うエンコーダコントローラ３０５の第１出力部は、フレーム順序付けバッファ３１０の第２入力部、幾何学的拡張を伴う逆変換器及び逆量子化器３５０の第２入力部、ピクチャタイプ決定モジュール３１５の入力部、幾何学的拡張を伴うマクロブロックタイプ（ＭＢタイプ）決定モジュール３２０の入力部、幾何学的拡張を伴うイントラ予測モジュール３６０の第２入力部、幾何学的拡張を伴うデブロッキングフィルタ３６５の第２入力部、幾何学的拡張を伴うモーション補償器３７０の第１入力部、幾何学的拡張を伴うモーション推定器３７５の第１入力部、及びリファレンスピクチャバッファ３８０の第２入力部と信号通信を行うよう接続されている。

幾何学的拡張を伴うエンコーダコントローラ３０５の第２出力部は、ＳＥＩ（Supplemental Enhancement Information）挿入器３３０の第１入力部、幾何学的拡張を伴う変換器及び量子化器３２５の第２入力部、幾何学的拡張を伴うエントロピ符号化器３４５の第２入力部、出力バッファ３３５の第２入力部、及びＳＰＳ（Sequence Parameter Set）及びＰＰＳ（Picture Parameter Set）挿入器３４０の入力部と信号通信を行うよう接続されている。

ピクチャタイプ決定モジュール３１５の第１出力部は、フレーム順序付けバッファ３１０の第３入力部と信号通信を行うよう接続されている。ピクチャタイプ決定モジュール３１５の第２出力部は、幾何学的拡張を伴うマクロブロックタイプ決定モジュールの第２入力部と信号通信を行うよう接続されている。

ＳＰＳ及びＰＰＳ挿入器３４０の出力部は、結合器３９０の第３非反転入力部と信号通信を行うよう接続されている。

幾何学的拡張を伴う逆量子化器及び逆変換器３５０の出力部は、結合器３１９の第１非反転入力部と信号通信を行うよう接続されている。結合器３１９の出力部は、幾何学的拡張を伴うイントラ予測モジュール３６０の第１入力部、及び幾何学的拡張を伴うデブロッキングフィルタ３６５の第１入力部と信号通信を行うよう接続されている。幾何学的拡張を伴うデブロッキングフィルタ３６５の出力部は、リファレンスピクチャバッファ３８０の第１入力部と信号通信を行うよう接続されている。リファレンスピクチャバッファ３８０の出力部は、幾何学的拡張を伴うモーション推定器３７５の第２入力部と信号通信を行うよう接続されている。幾何学的拡張を伴うモーション推定器３７５の第１出力部は、幾何学的拡張を伴うモーション補償器３７０の第２入力部と信号通信を行うよう接続されている。幾何学的拡張を伴うモーション推定器３７５の第２出力部は、幾何学的拡張を伴うエントロピ符号化器３４５の第３入力部と信号通信を行うよう接続されている。

幾何学的拡張を伴うモーション補償器３７０の出力部は、スイッチ３９７の第１入力部と信号通信を行うよう接続されている。幾何学的拡張を伴うイントラ予測モジュール３６０の出力部は、スイッチ３９７の第２入力部と信号通信を行うよう接続されている。幾何学的拡張を伴うマクロブロックタイプ決定モジュール３２０の出力部は、スイッチ３９７の第３入力部と信号通信を行うよう接続されている。スイッチ３９７の第３入力部は、スイッチの（制御入力、すなわち第３入力部と比較される）「データ」入力が幾何学的拡張を伴うモーション補償器３７０又は幾何学的拡張を伴うイントラ予測モジュール３６０によって提供されるべきか否かを決定する。スイッチ３９７の出力部は、結合器３１９の第２非反転入力部及び結合器３８５の反転入力部と信号通信を行うよう接続されている。

フレーム順序付けバッファ３１０及び幾何学的拡張を伴うエンコーダコントローラ３０５の各入力部は、入力ピクチャ３０１を受けるためのエンコーダ３００の入力部として利用可能である。更に、ＳＥＩ挿入器３３０の入力部は、メタデータを受けるためのエンコーダ３００の入力部として利用可能である。出力バッファ３３５の出力部は、ビットストリームを出力するためのエンコーダ３００の出力部として利用可能である。

図４を参照すると、ＭＰＥＧ−４ＡＶＣ標準規格に従ってビデオデコーディングを実行可能なビデオデコーダが、全体として参照番号４００によって示されている。

ビデオデコーダ４００は、幾何学的拡張を伴うエントロピデコーダ４４５の第１入力部と信号通信を行うよう接続されている出力部を備えた入力バッファ４１０を有する。幾何学的拡張を伴うエントロピデコーダ４４５の第１出力部は、幾何学的拡張を伴う逆変換器及び逆量子化器４５０の第１入力部と信号通信を行うよう接続されている。幾何学的拡張を伴う逆変換器及び逆量子化器４５０の出力部は、結合器４２５の第２非反転入力部と信号通信を行うよう接続されている。結合器４２５の出力部は、幾何学的拡張を伴うデブロッキングフィルタ４６５の第２入力部、及び幾何学的拡張を伴うイントラ予測モジュール４６０の第１入力部と信号通信を行うよう接続されている。幾何学的拡張を伴うデブロッキングフィルタ４６５の第２出力部は、リファレンスピクチャバッファ４８０の第１入力部と信号通信を行うよう接続されている。リファレンスピクチャバッファ４８０の出力部は、幾何学的拡張を伴うモーション補償器４７０の第２入力部と信号通信を行うよう接続されている。

幾何学的拡張を伴うエントロピデコーダ４４５の第２出力部は、幾何学的拡張を伴うモーション補償器４７０の第３入力部、及び幾何学的拡張を伴うデブロッキングフィルタ４６５の第１入力部と信号通信を行うよう接続されている。幾何学的拡張を伴うエントロピデコーダ４４５の第３出力部は、領域マージ拡張を伴うデコーダコントローラ４０５の入力部と信号通信を行うよう接続されている。幾何学的拡張を伴うデコーダコントローラ４０５の第１出力部は、幾何学的拡張を伴うエントロピデコーダ４４５の第２入力部と信号通信を行うよう接続されている。幾何学的拡張を伴うデコーダコントローラ４０５の第２出力部は、幾何学的拡張を伴う逆変換器及び逆量子化器４５０の第２入力部と信号通信を行うよう接続されている。幾何学的拡張を伴うデコーダコントローラ４０５の第３出力部は、幾何学的拡張を伴うデブロッキングフィルタ４６５の第３入力部と信号通信を行うよう接続されている。幾何学的拡張を伴うデコーダコントローラ４０５の第４出力部は、幾何学的拡張を伴うイントラ予測モジュール４６０の第２入力部、幾何学的拡張を伴うモーション補償器４７０の第１入力部、及びリファレンスピクチャバッファ４８０の第２入力部と信号通信を行うよう接続されている。幾何学的拡張を伴うデコーダコントローラ４０５の第５出力部は、スイッチ４９７の出力部がスイッチ４９７の第１入力部又はスイッチ４９７の第２入力部のいずれと接続されるのかを制御する、スイッチ４９７の出力の制御部と信号通信を行うよう接続されている。

幾何学的拡張を伴うモーション補償器４７０の出力部は、スイッチ４９７の第１入力部と信号通信を行うよう接続されている。幾何学的拡張を伴うイントラ予測モジュール４６０の出力部は、スイッチ４９７の第２入力部と信号通信を行うよう接続されている。スイッチ４９７の出力部は、結合器４２５の第１非反転入力部と信号通信を行うよう接続されている。

入力バッファ４１０の入力部は、入力ビットストリームを受けるためのデコーダ４００の入力部として利用可能である。幾何学的拡張を伴うデブロッキングフィルタ４６５の第１出力部は、出力ピクチャを出力するためのデコーダ４００の出力部として利用可能である。

上述されるように、本原理は、幾何学分割される双方向予測モードパーティションのビデオエンコーディング及びデコーディングのための方法及び装置に向けられている。

当然に、予測モードの有効なエンコーディングは、情報が構造化されてデコーダへ送信される方法及び手段の正確な設計を必要とする。従って、どのようにデータがデコーダへの送信及び使用される特定のエントロピ符号化のために配置されるのかに依存して、予測段階で幾つかの特定の符号化モードによって導入される圧縮効率における利得及び利点は、不必要な過剰量のビットを浪費することによって失われることがある。

本原理の１又はそれ以上の実施形態に従って、先の問題に対する解決法が、幾何学適応ブロックパーティションが使用されるＢフレームのための有効な符号化スキームに関して提案される。

上述されるように、本原理の１又はそれ以上の実施形態はＭＰＥＧ−４ＡＶＣ標準規格に向けられ且つ／あるいはそれに関して別なふうに記載される（すなわち、幾何学モードパーティションをＭＰＥＧ−４ＡＶＣ標準規格に組み込む）が、当然に、本原理はこの標準規格のみに限られず、本原理の趣旨を保ちながら、容易に他の標準規格、提言及び／又はその拡張に適用され得る。

モーション予測ピクチャの場合に、ピクセルが同じタイプの予測情報を共有することができるピクチャエリアで使用されるブロックが大きければ大きいほど、より小さなサイズのブロックが、異なるテクスチャを伴う領域間のモーション境界に積み重なる傾向がある。時々、モーション境界の近くで、このようなツリーに基づくパーティションは、同じデータを異なるサブブロックで別々に符号化し、不必要なオーバヘッドをもたらす。また、両モーション領域と重なるブロックは、両境界サイドで正確にピクセルを予測することにおける困難性に起因して、幾らかの予測誤差を伴うことがある。

たとえＭＰＥＧ−４ＡＶＣ標準規格で現在使用されている双方向予測モードが予測誤差を減らして、幾らかの予測詳細の表現を改善するのを助けるとしても、それらは依然として、２次元視覚データの基底構造を部分的にしか活用せず、改善の余地を残す。

本原理の１又はそれ以上の実施形態に従って、我々は、双方向のフレームワーク（すなわち、Ｂフレーム）で幾何学適応ブロックパーティションを用いるスキームを開示し記載する。Ｂフレーム・フレームワーク内での幾何学適応パーティションの使用は、閉塞（occlusion）効果及び量子化雑音を提言する双方向の利点を享受しながら、モーション境界をより良くモデル化するのに役立つことができる。実際に、実施例で、幾何学適応パーティションによってブロックにおいて生成されたパーティションの少なくとも１つで前方向予測、後方向予測及び双方向予測のうち少なくとも１つを使用することが可能である。

図５を参照すると、幾何学適応直線により分割される例となるＩＮＴＥＲ−Ｂブロックが、全体として参照番号５００によって表されている。運動ベクトルＭＶ＿１及びＭＶ＿３を有する領域５１０は双方向予測を行われ、一方、運動ベクトルＭＶ＿２を有する領域５２０は１つの単一リファレンスフレームから予測される。本願で使用されるように、ＭＶ＿ｘは３次元（３Ｄ）運動ベクトル（すなわち、リファレンスフレームをプラスした空間変位）をいう。

実施例で、図５に従って、ブロックの予測補償は以下：

のように表され得る。

実施例で、ブロック分割は、１６×８、８×１６、８×４及び４×８のＢフレームブロックモードの一般化、及びＢフレーム８×８及び４×８夫々に対する改善である。そのようなものとして、新たなＢフレームモードＩＮＴＥＲ１６×１６ＧＥＯ及びＩＮＴＥＲ８×８ＧＥＯがモードテーブルに挿入される。Ｂフレームのフレームワークで、付加的なデータは、各幾何学適応パーティションの予測タイプ（例えば、前方向、後方向、及び双方向）を示すために信号送信される。この目的のために、前方向、後方向及び双方向予測のための全ての可能なリファレンスリスト結合モードが、ＢフレームＧＥＯで提案されるモードに関して考えられている。すなわち、パーティション０及びパーティション１に関して、前方向（Forward）−前方向、前方向−後方向（Backward）、後方向−前方向、後方向−後方向、後方向−双方向予測（Bi-prediction）、双方向予測−後方向、前方向−双方向予測、双方向予測−前方向、双方向予測−双方向予測がある。ＢフレームＩＮＴＥＲ８×８ＧＥＯは、両方の予測のために同じタイプの予測（後方向、前方向又は双方向予測）を用いる。

本原理の実施例に従って、Ｂフレームのための幾何学適応ブロック分割も、定義されるパーティション内で重み付け双方向予測をサポートするよう適応されてよい。

予測方向及びブロック分割における全ての可能な組合せを考えると、フレームパーティションが幾何学適応モードについての予測記述と組み合わされる一連のＢフレームマクロブロックモードを定義することが可能である。ＭＰＥＧ−４ＡＶＣ標準規格で既に存在するモードのリストとともに、Ｂフレーム予測モードの組全体は非常に大きいモードファミリを発生させる。これは表２及び表４で見られ、ＭＰＥＧ−４ＡＶＣ標準規格の元の表（すなわち、本願では表１及び表３）と比較され得る。

具体的に、表１はＭＰＥＧ−４ＡＶＣ標準規格のためのＢフレームマクロブロック符号化モードを示し、一方、表２は幾何学適応分割ブロックを伴うＭＰＥＧ−４ＡＶＣ標準規格のための例となるＢフレームマクロブロック符号化モードを示す。更に、表３はＭＰＥＧ−４ＡＶＣ標準規格のためのＢフレームサブ８×８符号化モードを示し、一方、表４は幾何学適応分割ブロックを伴うＭＰＥＧ−４ＡＶＣ標準規格のための例となるＢフレームサブ８×８符号化モードを示す。

本原理の更なる他の実施形態で、幾何学適応分割モード及び前方向／後方向／双方向予測モード（すなわち、予測モード）に独立したコードを用いることによって異なって情報をグループ化することが可能である。

結合パーティションモード及び予測モードの最適なエンコーディングを有するために、本原理は、最適化された符号化ワードへの符号化モードの適応マッピングを考える。

実施例で、新たに付加された幾何学モードは、表２及び表４で示されるように、ＭＰＥＧ−４ＡＶＣ標準規格の他のモードとインターリーブされる。他の実施例で、新たに付加された幾何学モードは、表５で示されるように、共に詰められて、ＭＰＥＧ−４ＡＶＣ標準規格のモード間に挿入されてよい。他の実施例で、我々は、幾何学モードの幾つかを共に詰め、他の幾何学モードをインターリーブすることができる。例えば、我々は、単一予測幾何学モードを共に詰め、双方向予測幾何学モードをＭＰＥＧ−４ＡＶＣ標準規格の他のモードとインターリーブすることができる。

エントロピ符号化のための符号化モード順序付けは、用いられるエントロピ符号化方法に依存しうる。例えば、ＭＰＥＧ−４ＡＶＣ標準規格では、２つのエントロピ符号化方法がサポートされる。すなわち、コンテクスト適応可変長符号化（ＣＡＶＬＣ（Context Adaptive Variable Length Coding））及びコンテクスト適応２進算術符号化（ＣＡＢＡＣ（Context Adaptive Binary Arithmetic Coding））である。我々は、ＣＡＶＬＣ及びＣＡＢＡＣに同じモードテーブルを適用することができ、あるいは、我々は、ＣＡＶＬＣ及びＣＡＢＡＣに異なるモードテーブルを提供することができる。例えば、実施例で、可変長符号化（ＶＬＣ（Variable Length Coding））に関して、我々は前述の第１実施形態（表２及び表４）を用いることができる。算術符号化に関して、我々は前述の第２実施形態（表５）を用いることができる。

次いで、各モード識別子は、エントロピ符号化のためのひと組の同等でない長さコードにマッピングされる。その同等でない長さコードの組からのコードの夫々１つの長さは、モード順序付けに依存して作られてよい。

図６を参照すると、ＭＰＥＧ−４ＡＶＣ標準規格ＣＡＢＡＣに従うＣＡＢＡＣのためのイントラモード及び１６×１６、１６×８、８×１６、８×８、８×４、４×８、４×４のためのＢフレーム２進コードスキームが、全体として参照番号６００により示されている。これは、各モードごとの簡単化された２進ツリー表現である。２進ツリーの終端ノードは、ルートノードから対応する終端ノードへと横断する２進値の連結が対応するシンボル値のビット列を表すように、モードのシンボル値に対応する。例えば、ツリーの左リーフが０であり且つツリーの左リーフのすぐ右のリーフが１であるとすると、モード０は“０”と表され、モード１は“１００”と表され、モード２は“１０１”と表され、モード３は“１１００００”と表され、以降同様である。

図７を参照すると、Ｂフレームでの幾何学適応ブロック分割を伴うＭＰＥＧ−４ＡＶＣ標準規格ＣＡＢＡＣの拡張バージョンのためのイントラモードＣＡＢＡＣ及び１６×１６、１６×８、８×１６、１６×１６ＧＥＯ、８×８、８×４、４×８、８×８ＧＥＯ、４×４のための例となるＢフレーム２進コードスキームが、全体として参照番号７００により示されている。この例で、我々は、幾何学Ｂモードによって導入される更なるモードを適合するよう、図６での２つのブランチに１つの更なるビットを加える。当然に、スキーム７００は、Ｂフレームでの幾何学適応ブロック分割を伴うＭＰＥＧ−４ＡＶＣ標準規格の拡張されたバージョンにおいて、ＣＡＢＡＣより前の２値化のステップで符号化モード識別番号から同等でない長さコードを発生させるために使用されてよい。

図８を参照すると、エンコーダでの最良の幾何学モードの追求を行うための例となる方法が、全体として参照番号８００により示されている。

方法８００は、制御をループ制限ブロック８１０に渡す開始ブロック８０５を有する。ループ制限ブロック８１０は、変数ｉにより可能なエッジの総数（量は幾何学精度に依存する。）にわたってループを実行し、制御を機能ブロック８１５に渡す。機能ブロック８１５は、変数ｉの現在の値に基づいて、対応するパラメータセットを有してパーティションを発生させ、制御を機能ブロック８２０に渡す。機能ブロック８２０は、リスト０、リスト１及び双方向予測に設定されるパーティションを前提として最良の予測判断材料を探し、制御を決定ブロック８２５に渡す。決定ブロック８２５は、現在のパーティション及び予測が最良のパーティション及び最良の予測であるか否かを夫々判断する。最良のパーティション及び最良の予測である場合に、制御は機能ブロック８３０に渡される。そうでない場合は、制御は機能ブロック８３５に渡される。

機能ブロック８３０は、最良の幾何学パラメータ、予測判断材料の選択、及び予測リストを記憶し、制御を機能ブロック８３５に渡す。

機能ブロック８３５は、可能なエッジの総数にわたってループを終了し、制御を終了ブロック８９９に渡す。

図９を参照すると、幾何学分割双方向予測モードパーティションによるビデオエンコーディングのための例となる方法が、全体として参照番号９００により示されている。

方法９００は、制御を決定ブロック９１０に渡す開始ブロック９０５を有する。決定ブロック９１０は、現在のタイプが幾何学モードタイプであるのか否かを判断する。幾何学モードである場合に、制御は機能ブロック９１５に渡される。そうでない場合は、制御は終了ブロック９９９に渡される。

機能ブロック９１５は、幾何学モードタイプを符号化し、制御を機能ブロック９２０に渡す。機能ブロック９２０は、幾何学パーティションパラメータを符号化し、制御を決定ブロック９２５に渡す。決定ブロック９２５は、現在のモードタイプが双方向予測幾何学モードタイプであるか否かを判断する。双方向予測幾何学モードタイプであるか場合に、制御は機能ブロック９３０に渡される。そうでない場合は、制御は機能ブロック９３５に渡される。

機能ブロック９３０は、リスト０及びリスト１の両方からのパーティション予測を符号化し、制御を終了ブロック９９９に渡す。

機能ブロック９３５は、単一のリスト（リスト０又はリスト１）からのパーティション予測を符号化し、制御を終了ブロック９９９に渡す。

図１０を参照すると、幾何学分割双方向予測モードパーティションによるビデオデコーディングのための例となる方法が、全体として参照番号１０００により示されている。

方法１０００は、制御を機能ブロック１０１０に渡す開始ブロック１００５を有する。機能ブロック１０１０は、モードタイプをデコードし、制御を決定ブロック１０１５に渡す。決定ブロック１０１５は、現在のモードタイプが幾何学モードタイプであるのか否かを判断する。幾何学モードタイプである場合に、制御は機能ブロック１０２０に渡される。そうでない場合は、制御は終了ブロック１０９９に渡される。

機能ブロック１０２０は、幾何学パーティションパラメータをデコードし、制御を決定ブロック１０２５に渡す。決定ブロック１０２５は、現在のモードが双方向予測幾何学モードタイプであるのか否かを判断する。双方向予測幾何学モードタイプであるか場合に、制御は機能ブロック１０３０に渡される。そうでない場合は、制御は機能ブロック１０３５に渡される。

機能ブロック１０３０は、リスト０及びリスト１の両方からのパーティション予測をデコードし、制御を終了ブロック１０９９に渡す。

機能ブロック１０３５は、単一のリスト（リスト０又はリスト１）からのパーティション予測をデコードし、制御を終了ブロック１０９９に渡す。

目下、記載は、本発明の多数の付随する利点／特徴について与えられる。これらのうちの幾つかは上述されている。例えば、１つの利点／特徴は、適応幾何学分割によりピクチャの少なくとも一部について双方向予測可能ピクチャデータをエンコードするエンコーダを有する装置である。適応幾何学分割のための幾何学パーティションは、リファレンスピクチャの第１リストに対応する予測判断材料の第１の組、リファレンスピクチャの第２のリストに対応する予測判断材料の第２の組、及び双方向予測に用いられ、前記第１の組及び前記第２の組のうち少なくとも一方からの予測判断材料を含む予測判断材料の第３の組から選択される少なくとも１つの予測判断材料を用いて予測される。

他の利点／特徴は、前述のエンコーダを有する装置であって、前記エンコーダは、ブロックパーティションモードと、前記予測判断材料の第１の組に対応する予測記述子、前記予測判断材料の第２の組に対応する予測記述子、及び前記予測判断材料の第３の組に対応する双方向予測予測記述子のうち少なくとも１つとを、統一された符号語により、共に符号化するところの装置である。

更なる他の利点／特徴は、前述の、共に符号化するエンコーダを有する装置であって、前記適応幾何学分割に対して用いられる幾何学パーティションモードに対応する適応幾何学分割モード符号語は、他のサブパーティションブロックに使用されるよりも小さいか又はそれと等しい符号語長さを有するところの装置である。

更なる他の利点／特徴は、前述のエンコーダを有する装置であって、前記適応幾何学分割に対して用いられる幾何学モードは、他の既存モードとインターリーブされるもの及び前記他の既存モードの間に詰められるもののうち少なくとも１つであるところの装置である。

更に、他の利点／特徴は、前述のエンコーダを有する装置であって、前記エンコーダは、モード順序付けを、前記双方向予測可能ピクチャデータをエンコードするために用いられるモード識別子について、同等でない長さの符号語の組にマッピングするところの装置である。

更に、他の利点／特徴は、前述のエンコーダを有する装置であって、前記エンコーダは、用いられるエントロピ符号化方法に依存して、前記双方向予測可能ピクチャデータをエンコードするために用いられる幾何学モード識別子について、幾何学モード順序付けを変更するところの装置である。

本原理のこれらの及び他の特徴及び利点は、本願での教示に基づいて当業者によって容易に確かめられ得る。当然に、本原理の教示は、ハードウェア、ソフトウェア、ファームウェア、特別の目的のプロセッサ、又はそれらの組合せといった様々な形で実施されてよい。

最も望ましくは、本原理の教示は、ハードウェア及びソフトウェアの組合せとして実施される。更に、ソフトウェアは、プログラム記憶ユニット上で明白に具現されるアプリケーションプログラムとして実施されてよい。アプリケーションプログラムは、何らかの適切なアーキテクチャを有する機械にアップデートされて、その機械によって実行されてよい。望ましくは、機械は、例えば、１又はそれ以上の中央演算処理ユニット（ＣＰＵ）、ランダムアクセスメモリ（ＲＡＭ）、及び入力／出力（Ｉ／Ｏ）インターフェース等のハードウェアを有するコンピュータプラットフォーム上で実施されてよい。コンピュータプラットフォームはまた、オペレーティングシステム及びマイクロインストラクションコードを含みうる。本願で記載される様々な処理及び機能は、マイクロインストラクションコードの一部若しくはアプリケーションプログラムの一部のいずれか、又はそれらの組合せであってよく、これらはＣＰＵによって実行されてよい。加えて、例えば、補助データ記憶ユニット及び印刷ユニット等、様々な他の周辺ユニットがコンピュータプラットフォームに接続されてよい。

更に、当然に、添付の図面に表される構成要素であるシステムコンポーネント及び方法の幾つかは、望ましくは、ソフトウェアで実施されてよいので、システムコンポーネント又は処理機能ブロックの間の実際の接続は、本原理がプログラムされる様式に依存して様々であってよい。本願での教示を鑑み、当業者は、本原理のこれらの及び同様の実施又は構成に想到することができる。

実例となる実施形態は添付の図面を参照して本願で記載されてきたが、当然に、本原理はそれらの厳密な実施形態に限られず、様々な変更及び変形が、本原理の適用範囲又は趣旨から逸脱することなく、当業者によってそれら実施形態で行われてよい。全てのかかる変更及び変形は、添付の特許請求の範囲に記載されている本原理の適用範囲内に含まれるよう意図される。

［関連出願の相互参照］
本願は、２００７年１０月１２日に出願された米国仮出願番号第６０／９７９，５８６号に基づく優先権を主張するものであり、この基礎出願は参照により本願に援用される。
ここで例としていくつかの付記を記載する。
（付記１）
適応幾何学分割によりピクチャの少なくとも一部について双方向予測可能ピクチャデータをエンコードするエンコーダを有し、
前記適応幾何学分割のための幾何学パーティションは、リファレンスピクチャの第１リストに対応する予測判断材料の第１の組、リファレンスピクチャの第２のリストに対応する予測判断材料の第２の組、及び双方向予測に用いられ、前記第１の組及び前記第２の組のうち少なくとも一方からの予測判断材料を含む予測判断材料の第３の組から選択される少なくとも１つの予測判断材料を用いて予測される、装置。
（付記２）
前記エンコーダは、ブロックパーティションモードと、前記予測判断材料の第１の組に対応する予測記述子、前記予測判断材料の第２の組に対応する予測記述子、及び前記予測判断材料の第３の組に対応する双方向予測予測記述子のうち少なくとも１つとを、統一された符号語により、共に符号化する、付記１記載の装置。
（付記３）
前記適応幾何学分割に対して用いられる幾何学パーティションモードに対応する適応幾何学分割モード符号語は、他のサブパーティションブロックに使用されるよりも小さいか又はそれと等しい符号語長さを有する、付記２記載の装置。
（付記４）
前記適応幾何学分割に対して用いられる幾何学モードは、他の既存モードとインターリーブされるもの及び前記他の既存モードの間に詰められるもののうち少なくとも１つである、付記１記載の装置。
（付記５）
前記エンコーダは、モード順序付けを、前記双方向予測可能ピクチャデータをエンコードするために用いられるモード識別子について、同等でない長さの符号語の組にマッピングする、付記１記載の装置。
（付記６）
前記エンコーダは、用いられるエントロピ符号化方法に依存して、前記双方向予測可能ピクチャデータをエンコードするために用いられる幾何学モード識別子について、幾何学モード順序付けを変更する、付記１記載の装置。
（付記７）
適応幾何学分割によりピクチャの少なくとも一部について双方向予測可能ピクチャデータをエンコードするステップを有し、
前記適応幾何学分割のための幾何学パーティションは、リファレンスピクチャの第１リストに対応する予測判断材料の第１の組、リファレンスピクチャの第２のリストに対応する予測判断材料の第２の組、及び双方向予測に用いられ、前記第１の組及び前記第２の組のうち少なくとも一方からの予測判断材料を含む予測判断材料の第３の組から選択される少なくとも１つの予測判断材料を用いて予測される、方法。
（付記８）
前記エンコードするステップは、ブロックパーティションモードと、前記予測判断材料の第１の組に対応する予測記述子、前記予測判断材料の第２の組に対応する予測記述子、及び前記予測判断材料の第３の組に対応する双方向予測予測記述子のうち少なくとも１つとを、統一された符号語により、共に符号化するステップを有する、付記７記載の方法。
（付記９）
前記適応幾何学分割に対して用いられる幾何学パーティションモードに対応する適応幾何学分割モード符号語は、他のサブパーティションブロックに使用されるよりも小さいか又はそれと等しい符号語長さを有する、付記８記載の方法。
（付記１０）
前記適応幾何学分割に対して用いられる幾何学モードは、他の既存モードとインターリーブされるもの及び前記他の既存モードの間に詰められるもののうち少なくとも１つである、付記７記載の方法。
（付記１１）
前記エンコードするステップは、モード順序付けを、前記双方向予測可能ピクチャデータをエンコードするために用いられるモード識別子について、同等でない長さの符号語の組にマッピングするステップを有する、付記７記載の方法。
（付記１２）
前記エンコードするステップは、用いられるエントロピ符号化方法に依存して、前記双方向予測可能ピクチャデータをエンコードするために用いられる幾何学モード識別子について、幾何学モード順序付けを変更するステップを有する、付記７記載の方法。
（付記１３）
適応幾何学分割によりピクチャの少なくとも一部について双方向予測可能ピクチャデータをデコードするデコーダを有し、
前記適応幾何学分割のための幾何学パーティションは、リファレンスピクチャの第１リストに対応する予測判断材料の第１の組、リファレンスピクチャの第２のリストに対応する予測判断材料の第２の組、及び双方向予測に用いられ、前記第１の組及び前記第２の組のうち少なくとも一方からの予測判断材料を含む予測判断材料の第３の組から選択される少なくとも１つの予測判断材料を用いて予測される、装置。
（付記１４）
前記デコーダは、統一された符号語から、ブロックパーティションモードと、前記予測判断材料の第１の組に対応する予測記述子、前記予測判断材料の第２の組に対応する予測記述子、及び前記予測判断材料の第３の組に対応する双方向予測予測記述子のうち少なくとも１つとをデコードする、付記１３記載の装置。
（付記１５）
前記適応幾何学分割に対して用いられる幾何学パーティションモードに対応する適応幾何学分割モード符号語は、他のサブパーティションブロックに使用されるよりも小さいか又はそれと等しい符号語長さを有する、付記１４記載の装置。
（付記１６）
前記適応幾何学分割に対して用いられる幾何学モードは、他の既存モードとインターリーブされるもの及び前記他の既存モードの間に詰められるもののうち少なくとも１つである、付記１３記載の装置。
（付記１７）
前記デコーダは、同等でない長さの符号語の組を、前記双方向予測可能ピクチャデータをデコードするために用いられるモード識別子についてのモード順序付けにマッピングする、付記１３記載の装置。
（付記１８）
前記デコーダは、用いられるエントロピ符号化方法に依存して、前記双方向予測可能ピクチャデータをデコードするために用いられる幾何学モード識別子について、幾何学モード順序付けを変更する、付記１３記載の装置。
（付記１９）
適応幾何学分割によりピクチャの少なくとも一部について双方向予測可能ピクチャデータをデコードするステップを有し、
前記適応幾何学分割のための幾何学パーティションは、リファレンスピクチャの第１リストに対応する予測判断材料の第１の組、リファレンスピクチャの第２のリストに対応する予測判断材料の第２の組、及び双方向予測に用いられ、前記第１の組及び前記第２の組のうち少なくとも一方からの予測判断材料を含む予測判断材料の第３の組から選択される少なくとも１つの予測判断材料を用いて予測される、方法。
（付記２０）
前記デコードするステップは、統一された符号語から、ブロックパーティションモードと、前記予測判断材料の第１の組に対応する予測記述子、前記予測判断材料の第２の組に対応する予測記述子、及び前記予測判断材料の第３の組に対応する双方向予測予測記述子のうち少なくとも１つとをデコードするステップを有する、付記１９記載の方法。
（付記２１）
前記適応幾何学分割に対して用いられる幾何学パーティションモードに対応する適応幾何学分割モード符号語は、他のサブパーティションブロックに使用されるよりも小さいか又はそれと等しい符号語長さを有する、付記２０記載の方法。
（付記２２）
前記適応幾何学分割に対して用いられる幾何学モードは、他の既存モードとインターリーブされるもの及び前記他の既存モードの間に詰められるもののうち少なくとも１つである、付記１９記載の方法。
（付記２３）
前記デコードするステップは、同等でない長さの符号語の組を、前記双方向予測可能ピクチャデータをデコードするために用いられるモード識別子についてのモード順序付けにマッピングするステップを有する、付記１９記載の方法。
（付記２４）
前記デコードするステップは、用いられるエントロピ符号化方法に依存して、前記双方向予測可能ピクチャデータをデコードするために用いられる幾何学モード識別子について、幾何学モード順序付けを変更するステップを有する、付記１９記載の方法。
（付記２５）
エンコードされたビデオ信号データを有する記憶媒体であって、
適応幾何学分割によりエンコードされた、ピクチャの少なくとも一部についての双方向予測可能ピクチャデータを有し、
前記適応幾何学分割のための幾何学パーティションは、前方予測判断材料の組、後方予測判断材料の組、及び双方向予測判断材料の組から選択される少なくとも１つの予測判断材料を用いて予測される、記憶媒体。

Claims (16)

1. ピクチャデータの少なくとも２つの幾何学パーティションをエンコードするエンコーダを有し、前記少なくとも２つの幾何学パーティションは適応幾何学分割から取得され、
   前記少なくとも２つの幾何学パーティションのうちの少なくとも１つは、２つの予測判断材料である双方向予測判断材料を用いて予測され、前記予測判断材料の１つは、前方向リファレンスピクチャの第１リストに対応する予測判断材料の第１の組に属し、前記予測判断材料のもう１つは、後方向リファレンスピクチャの第２のリストに対応する予測判断材料の第２の組に属し、
   前記適応幾何学分割に対して用いられる幾何学モードは、他の既存モードとインターリーブされるもの及び前記他の既存モードの間に詰められるもののうち少なくとも１つであり、
   前記エンコーダは、用いられるエントロピ符号化方法に依存して、前記少なくとも２つの幾何学パーティションをエンコードするために用いられる幾何学モード識別子について、幾何学モード順序付けを変更する、装置。
2. 前記エンコーダは、ブロックパーティションモードと、前記予測判断材料の第１の組に対応する予測記述子、前記予測判断材料の第２の組に対応する予測記述子、及び前記双方向予測判断材料に対応する双方向予測予測記述子のうち少なくとも１つとを、統一された符号語により、共に符号化する、請求項１記載の装置。
3. 前記適応幾何学分割に対して用いられる幾何学パーティションモードに対応する適応幾何学分割モード符号語は、他のサブパーティションブロックに使用されるよりも小さいか又はそれと等しい符号語長さを有する、請求項２記載の装置。
4. 前記エンコーダは、モード順序付けを、前記少なくとも２つの幾何学パーティションをエンコードするために用いられるモード識別子について、同等でない長さの符号語の組にマッピングする、請求項１記載の装置。
5. ピクチャデータの少なくとも２つの幾何学パーティションをエンコードするステップを有し、前記少なくとも２つの幾何学パーティションは適応幾何学分割から取得され、
   前記少なくとも２つの幾何学パーティションのうちの少なくとも１つは、２つの予測判断材料である双方向予測判断材料を用いて予測され、前記予測判断材料の１つは、前方向リファレンスピクチャの第１リストに対応する予測判断材料の第１の組に属し、前記予測判断材料のもう１つは、後方向リファレンスピクチャの第２のリストに対応する予測判断材料の第２の組に属し、
   前記適応幾何学分割に対して用いられる幾何学モードは、他の既存モードとインターリーブされるもの及び前記他の既存モードの間に詰められるもののうち少なくとも１つであり、
   前記エンコードするステップは、用いられるエントロピ符号化方法に依存して、前記少なくとも２つの幾何学パーティションをエンコードするために用いられる幾何学モード識別子について、幾何学モード順序付けを変更するステップを有する、方法。
6. 前記エンコードするステップは、ブロックパーティションモードと、前記予測判断材料の第１の組に対応する予測記述子、前記予測判断材料の第２の組に対応する予測記述子、及び前記双方向予測判断材料に対応する双方向予測予測記述子のうち少なくとも１つとを、統一された符号語により、共に符号化するステップを有する、請求項５記載の方法。
7. 前記適応幾何学分割に対して用いられる幾何学パーティションモードに対応する適応幾何学分割モード符号語は、他のサブパーティションブロックに使用されるよりも小さいか又はそれと等しい符号語長さを有する、請求項６記載の方法。
8. 前記エンコードするステップは、モード順序付けを、前記少なくとも２つの幾何学パーティションをエンコードするために用いられるモード識別子について、同等でない長さの符号語の組にマッピングするステップを有する、請求項５記載の方法。
9. ピクチャデータの少なくとも２つの幾何学パーティションをデコードするデコーダを有し、前記少なくとも２つの幾何学パーティションは適応幾何学分割から取得され、
   前記少なくとも２つの幾何学パーティションのうちの少なくとも１つは、２つの予測判断材料である双方向予測判断材料を用いて予測され、前記予測判断材料の１つは、前方向リファレンスピクチャの第１リストに対応する予測判断材料の第１の組に属し、前記予測判断材料のもう１つは、後方向リファレンスピクチャの第２のリストに対応する予測判断材料の第２の組に属し、
   前記適応幾何学分割に対して用いられる幾何学モードは、他の既存モードとインターリーブされるもの及び前記他の既存モードの間に詰められるもののうち少なくとも１つであり、
   前記デコーダは、用いられるエントロピ符号化方法に依存して、前記少なくとも２つの幾何学パーティションをデコードするために用いられる幾何学モード識別子について、幾何学モード順序付けを変更する、装置。
10. 前記デコーダは、統一された符号語から、ブロックパーティションモードと、前記予測判断材料の第１の組に対応する予測記述子、前記予測判断材料の第２の組に対応する予測記述子、及び前記双方向予測判断材料に対応する双方向予測予測記述子のうち少なくとも１つとをデコードする、請求項９記載の装置。
11. 前記適応幾何学分割に対して用いられる幾何学パーティションモードに対応する適応幾何学分割モード符号語は、他のサブパーティションブロックに使用されるよりも小さいか又はそれと等しい符号語長さを有する、請求項１０記載の装置。
12. 前記デコーダは、同等でない長さの符号語の組を、前記少なくとも２つの幾何学パーティションをデコードするために用いられるモード識別子についてのモード順序付けにマッピングする、請求項９記載の装置。
13. ピクチャデータの少なくとも２つの幾何学パーティションをデコードするステップを有し、前記少なくとも２つの幾何学パーティションは適応幾何学分割から取得され、
    前記少なくとも２つの幾何学パーティションのうちの少なくとも１つは、２つの予測判断材料である双方向予測判断材料を用いて予測され、前記予測判断材料の１つは、前方向リファレンスピクチャの第１リストに対応する予測判断材料の第１の組に属し、前記予測判断材料のもう１つは、後方向リファレンスピクチャの第２のリストに対応する予測判断材料の第２の組に属し、
    前記適応幾何学分割に対して用いられる幾何学モードは、他の既存モードとインターリーブされるもの及び前記他の既存モードの間に詰められるもののうち少なくとも１つであり、
    前記デコードするステップは、用いられるエントロピ符号化方法に依存して、前記少なくとも２つの幾何学パーティションをデコードするために用いられる幾何学モード識別子について、幾何学モード順序付けを変更するステップを有する、方法。
14. 前記デコードするステップは、統一された符号語から、ブロックパーティションモードと、前記予測判断材料の第１の組に対応する予測記述子、前記予測判断材料の第２の組に対応する予測記述子、及び前記双方向予測判断材料に対応する双方向予測予測記述子のうち少なくとも１つとをデコードするステップを有する、請求項１３記載の方法。
15. 前記適応幾何学分割に対して用いられる幾何学パーティションモードに対応する適応幾何学分割モード符号語は、他のサブパーティションブロックに使用されるよりも小さいか又はそれと等しい符号語長さを有する、請求項１４記載の方法。
16. 前記デコードするステップは、同等でない長さの符号語の組を、前記少なくとも２つの幾何学パーティションをデコードするために用いられるモード識別子についてのモード順序付けにマッピングするステップを有する、請求項１３記載の方法。

Images