特表 2022-541687 三角分割を用いたビデオ符号化の方法および装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2022-09-26

(54)【発明の名称】三角分割を用いたビデオ符号化の方法および装置

(51)【国際特許分類】

   H04N 19/52 20140101AFI20220915BHJP

   H04N 19/70 20140101ALI20220915BHJP

   H04N 19/91 20140101ALI20220915BHJP

【ＦＩ】

H04N19/52

H04N19/70

H04N19/91

【審査請求】有

【予備審査請求】未請求

(21)【出願番号】P 2022521768

(86)(22)【出願日】2020-10-12

(85)【翻訳文提出日】2022-05-19

(86)【国際出願番号】 US2020055259

(87)【国際公開番号】W WO2021072375

(87)【国際公開日】2021-04-15

(31)【優先権主張番号】62/913,710

(32)【優先日】2019-10-10

(33)【優先権主張国・地域又は機関】US

(31)【優先権主張番号】62/948,781

(32)【優先日】2019-12-16

(33)【優先権主張国・地域又は機関】US

(81)【指定国・地域】

(71)【出願人】

【識別番号】521248394

【氏名又は名称】ベイジン、ターチア、インターネット、インフォメーション、テクノロジー、カンパニー、リミテッド

【氏名又は名称原語表記】ＢＥＩＪＩＮＧ ＤＡＪＩＡ ＩＮＴＥＲＮＥＴ ＩＮＦＯＲＭＡＴＩＯＮ ＴＥＣＨＮＯＬＯＧＹ ＣＯ．，ＬＴＤ．

(74)【代理人】

【識別番号】110001519

【氏名又は名称】特許業務法人太陽国際特許事務所

(72)【発明者】

【氏名】ワン、シアンリン

(72)【発明者】

【氏名】チェン、イー－ウェン

(72)【発明者】

【氏名】シウ、シアオユイ

(72)【発明者】

【氏名】マー、ツォン－チョアン

(72)【発明者】

【氏名】チュー、ホン－チェン

(72)【発明者】

【氏名】ユイ、ピン

【テーマコード（参考）】

5C159

【Ｆターム（参考）】

5C159LC04

5C159LC09

5C159MA05

5C159ME11

5C159NN10

5C159NN11

5C159RC16

5C159UA02

5C159UA05

(57)【要約】

ビデオ符号化のための方法および装置が提供される。本方法は、ビデオピクチャを複数のＣＵに分割し、複数のＣＵの少なくとも１つが、少なくとも１つの幾何学的形状ＰＵを含む、２つのＰＵにさらに分割され、複数の候補を含む第１マージリストを構築し、候補の各々がＬｉｓｔ０ＭＶおよび／またはＬｉｓｔ１ＭＶを含むＭＶであり、第１インデックスおよび第２インデックスによって、第１ＰＵの第１候補および第２ＰＵの第２候補を各々検出し、第１バイナリ参照リスト指示フラグによって第１候補のＬｉｓｔＸ１ＭＶを選択することにより第１ＰＵの第１ユニ予測ＭＶを取得し、第２バイナリ参照リスト指示フラグによって第２候補のＬｉｓｔＸ２ＭＶを選択することにより第２ＰＵの第２ユニ予測ＭＶを取得する。

【特許請求の範囲】

【請求項1】

ビデオピクチャを複数の符号化ユニット（ＣＵ）に分割し、複数の前記符号化ユニットの少なくとも１つは、少なくとも１つの幾何学的形状予測ユニット（ＰＵ）を含む２つのＰＵ、第１ＰＵおよび第２ＰＵ、にさらに分割され、
レギュラーマージ予測のためのマージリスト構築プロセスに基づいて、複数の候補を含む第１マージリストを構築し、複数の前記候補の各々は、Ｌｉｓｔ０ＭＶおよび／またはＬｉｓｔ１ＭＶを含む動きベクトル（ＭＶ）であり、
第１インデックスによって前記第１ＰＵの第１候補を検出し、
第２インデックスによって前記第２ＰＵの第２候補を検出し、
第１バイナリ参照リスト指示フラグによって前記第１候補のＬｉｓｔＸ１ＭＶを選択することにより前記第１ＰＵの第１ユニ予測ＭＶを取得し、Ｘ１は０または１の値をとり、前記第１バイナリ参照リスト指示フラグによって示され、
第２バイナリ参照リスト指示フラグによって前記第２候補のＬｉｓｔＸ２ＭＶを選択することにより前記第２ＰＵの第２ユニ予測ＭＶを取得し、Ｘ２は０または１の値をとり、前記第２バイナリ参照リスト指示フラグによって示される、
幾何学的分割を用いたビデオ符号化方法。

【請求項2】

前記第１インデックスと前記第２インデックスとが同じであると判定された場合に、前記第２バイナリ参照リスト指示フラグは前記第１バイナリ参照リスト指示フラグに対して反対の値を有すると決定される、
請求項１に記載の幾何学的分割を用いたビデオ符号化方法。

【請求項3】

前記第１候補の前記ＬｉｓｔＸ１ＭＶが存在しないと判定した場合に、前記第１ユニ予測ＭＶとしてユニ予測ゼロＭＶを選択するか、または、
前記第２候補の前記ＬｉｓｔＸ２ＭＶが存在しないと判定した場合に、前記第２ユニ予測ＭＶとしてユニ予測ゼロＭＶを選択する、
請求項１に記載の幾何学的分割を用いたビデオ符号化方法。

【請求項4】

前記第１候補の前記ＬｉｓｔＸ１ＭＶが存在しないと判定した場合に、前記第１候補のＬｉｓｔ（１－Ｘ１）ＭＶを選択することにより前記第１ＰＵの前記第１ユニ予測ＭＶを取得するか、または、
前記第２候補の前記ＬｉｓｔＸ２ＭＶが存在しないと判定した場合に、前記第２候補のＬｉｓｔ（１－Ｘ２）ＭＶを選択することにより前記第２ＰＵの前記第２ユニ予測ＭＶを取得する、
ことをさらに含む、請求項１に記載の幾何学的分割を用いたビデオ符号化方法。

【請求項5】

現在のピクチャに後方予測が使用されていると判定された場合に、前記第２バイナリ参照リスト指示フラグは前記第１バイナリ参照リスト指示フラグに対して反対の値を有すると決定され、
前記現在のピクチャに後方予測が使用されていないと判定された場合に、前記第２バイナリ参照リスト指示フラグは前記第１バイナリ参照リスト指示フラグと同じ値を有すると決定される、
請求項１に記載の幾何学的分割を用いたビデオ符号化方法。

【請求項6】

前記第１バイナリ参照リスト指示フラグおよび前記第２バイナリ参照リスト指示フラグは各々前記第１インデックスおよび前記第２インデックスの値に基づいて決定されるか、または、
前記第１バイナリ参照リスト指示フラグおよび前記第２バイナリ参照リスト指示フラグはＣＡＢＡＣコンテキストビンとして符号化される、
請求項１に記載の幾何学的分割を用いたビデオ符号化方法。

【請求項7】

現在のピクチャに後方予測が使用されていると判定された場合に、前記第１マージリストの前記第１候補および前記第２候補のインデックス値のパリティに基づいて、前記第１バイナリ参照リスト指示フラグおよび前記第２バイナリ参照リスト指示フラグが各々決定され、
前記現在のピクチャに後方予測が使用されていないと判定された場合に、前記第１バイナリ参照リスト指示フラグおよび前記第２バイナリ参照リスト指示フラグが０または１の同じ値を有すると決定される、
請求項１に記載の幾何学的分割を用いたビデオ符号化方法。

【請求項8】

１以上のプロセッサと、
１以上の前記プロセッサによって実行可能な命令を格納するように構成されたメモリと、
を含み、
１以上の前記プロセッサは、前記命令が実行されると、
ビデオピクチャを複数の符号化ユニット（ＣＵ）に分割し、複数の前記符号化ユニットの少なくとも１つは、少なくとも１つの幾何学的形状予測ユニット（ＰＵ）を含む２つのＰＵ、第１ＰＵおよび第２ＰＵ、にさらに分割され、
レギュラーマージ予測のためのマージリスト構築プロセスに基づいて、複数の候補を含む第１マージリストを構築し、複数の前記候補の各々は、Ｌｉｓｔ０ＭＶおよび／またはＬｉｓｔ１ＭＶを含む動きベクトル（ＭＶ）であり、
第１インデックスによって前記第１ＰＵの第１候補を検出し、
第２インデックスによって前記第２ＰＵの第２候補を検出し、
第１バイナリ参照リスト指示フラグによって前記第１候補のＬｉｓｔＸ１ＭＶを選択することにより前記第１ＰＵの第１ユニ予測ＭＶを取得し、Ｘ１は０または１の値をとり、前記第１バイナリ参照リスト指示フラグによって示され、
第２バイナリ参照リスト指示フラグによって前記第２候補のＬｉｓｔＸ２ＭＶを選択することにより前記第２ＰＵの第２ユニ予測ＭＶを取得し、Ｘ２は０または１の値をとり、前記第２バイナリ参照リスト指示フラグによって示される、
ように構成されている、
幾何学的分割を用いたビデオ符号化装置。

【請求項9】

前記第１インデックスと前記第２インデックスとが同じであると判定された場合に、前記第２バイナリ参照リスト指示フラグは、前記第１バイナリ参照リスト指示フラグに対して反対の値を有すると決定される、
請求項８に記載の幾何学的分割を用いたビデオ符号化装置。

【請求項10】

前記第１候補の前記ＬｉｓｔＸ１ＭＶが存在しないと判定した場合に、前記第１ユニ予測ＭＶとしてユニ予測ゼロＭＶを選択するか、または、
前記第２候補の前記ＬｉｓｔＸ２ＭＶが存在しないと判定した場合に、前記第２ユニ予測ＭＶとしてユニ予測ゼロＭＶを選択する、
請求項８に記載の幾何学的分割を用いたビデオ符号化装置。

【請求項11】

１以上の前記プロセッサは、
前記第１候補の前記ＬｉｓｔＸ１ＭＶが存在しないと判定した場合に、前記第１候補のＬｉｓｔ（１－Ｘ１）ＭＶを選択することにより前記第１ＰＵの前記第１ユニ予測ＭＶを取得するか、または、
前記第２候補の前記ＬｉｓｔＸ２ＭＶが存在しないと判定した場合に、前記第２候補のＬｉｓｔ（１－Ｘ２）ＭＶを選択することにより前記第２ＰＵの前記第２ユニ予測ＭＶを取得する、
ようにさらに構成されている、請求項８に記載の幾何学的分割を用いたビデオ符号化装置。

【請求項12】

現在のピクチャに後方予測が使用されていると判定された場合に、前記第２バイナリ参照リスト指示フラグは前記第１バイナリ参照リスト指示フラグに対して反対の値を有すると決定され、
前記現在のピクチャに後方予測が使用されていないと判定された場合に、前記第２バイナリ参照リスト指示フラグは前記第１バイナリ参照リスト指示フラグと同じ値を有すると決定される、
請求項８に記載の幾何学的分割を用いたビデオ符号化装置。

【請求項13】

前記第１バイナリ参照リスト指示フラグおよび前記第２バイナリ参照リスト指示フラグは各々前記第１インデックスおよび前記第２インデックスの値に基づいて決定されるか、または、
前記第１バイナリ参照リスト指示フラグおよび前記第２バイナリ参照リスト指示フラグはＣＡＢＡＣコンテキストビンとして符号化される、
請求項８に記載の幾何学的分割を用いたビデオ符号化装置。

【請求項14】

現在のピクチャに後方予測が使用されていると判定された場合に、前記第１マージリストの前記第１候補および前記第２候補のインデックス値のパリティに基づいて、前記第１バイナリ参照リスト指示フラグおよび前記第２バイナリ参照リスト指示フラグが各々決定され、
前記現在のピクチャに後方予測が使用されていないと判定された場合に、前記第１バイナリ参照リスト指示フラグおよび前記第２バイナリ参照リスト指示フラグが０または１の同じ値を有すると決定される、
請求項８に記載の幾何学的分割を用いたビデオ符号化装置。

【請求項15】

１以上のコンピュータプロセッサによって実行されると、
ビデオピクチャを複数の符号化ユニット（ＣＵ）に分割し、複数の前記符号化ユニットの少なくとも１つは、少なくとも１つの幾何学的形状予測ユニット（ＰＵ）を含む２つのＰＵ、第１ＰＵおよび第２ＰＵ、にさらに分割され、
レギュラーマージ予測のためのマージリスト構築プロセスに基づいて、複数の候補を含む第１マージリストを構築し、複数の前記候補の各々は、Ｌｉｓｔ０ＭＶおよび／またはＬｉｓｔ１ＭＶを含む動きベクトル（ＭＶ）であり、
第１インデックスによって前記第１ＰＵの第１候補を検出し、
第２インデックスによって前記第２ＰＵの第２候補を検出し、
第１バイナリ参照リスト指示フラグによって前記第１候補のＬｉｓｔＸ１ＭＶを選択することにより前記第１ＰＵの第１ユニ予測ＭＶを取得し、Ｘ１は０または１の値をとり、前記第１バイナリ参照リスト指示フラグによって示され、
第２バイナリ参照リスト指示フラグによって前記第２候補のＬｉｓｔＸ２ＭＶを選択することにより前記第２ＰＵの第２ユニ予測ＭＶを取得し、Ｘ２は０または１の値をとり、前記第２バイナリ参照リスト指示フラグによって示される、
動作を、１以上の前記コンピュータプロセッサに実行させる、コンピュータ実行可能命令を格納する幾何学的分割を用いたビデオ符号化の非一時的コンピュータ可読記憶媒体。

【請求項16】

前記第１インデックスと前記第２インデックスとが同じであると判定された場合に、前記第２バイナリ参照リスト指示フラグは、前記第１バイナリ参照リスト指示フラグに対して反対の値を有すると決定される、
請求項１５に記載の幾何学的分割を用いたビデオ符号化の非一時的コンピュータ可読記憶媒体。

【請求項17】

前記第１候補の前記ＬｉｓｔＸ１ＭＶが存在しないと判定した場合に、前記第１ユニ予測ＭＶとしてユニ予測ゼロＭＶを選択するか、または、
前記第２候補の前記ＬｉｓｔＸ２ＭＶが存在しないと判定した場合に、前記第２ユニ予測ＭＶとしてユニ予測ゼロＭＶを選択する、
請求項１５に記載の幾何学的分割を用いたビデオ符号化の非一時的コンピュータ可読記憶媒体。

【請求項18】

前記動作は、
前記第１候補の前記ＬｉｓｔＸ１ＭＶが存在しないと判定した場合に、前記第１候補のＬｉｓｔ（１－Ｘ１）ＭＶを選択することにより前記第１ＰＵの前記第１ユニ予測ＭＶを取得するか、または、
前記第２候補の前記ＬｉｓｔＸ２ＭＶが存在しないと判定した場合に、前記第２候補のＬｉｓｔ（１－Ｘ２）ＭＶを選択することにより前記第２ＰＵの前記第２ユニ予測ＭＶを取得する、
ことをさらに含む、請求項１５に記載の幾何学的分割を用いたビデオ符号化の非一時的コンピュータ可読記憶媒体。

【請求項19】

現在のピクチャに後方予測が使用されていると判定された場合に、前記第２バイナリ参照リスト指示フラグは前記第１バイナリ参照リスト指示フラグに対して反対の値を有すると決定され、
前記現在のピクチャに後方予測が使用されていないと判定された場合に、前記第２バイナリ参照リスト指示フラグは前記第１バイナリ参照リスト指示フラグと同じ値を有すると決定される、
請求項１５に記載の幾何学的分割を用いたビデオ符号化の非一時的コンピュータ可読記憶媒体。

【請求項20】

前記第１バイナリ参照リスト指示フラグおよび前記第２バイナリ参照リスト指示フラグは各々前記第１インデックスおよび前記第２インデックスの値に基づいて決定されるか、または、
前記第１バイナリ参照リスト指示フラグおよび第２バイナリ参照リスト指示フラグはＣＡＢＡＣコンテキストビンとして符号化される、
請求項１５に記載の幾何学的分割を用いたビデオ符号化の非一時的コンピュータ可読記憶媒体。

【発明の詳細な説明】

【技術分野】

【0001】

本出願は、一般に、ビデオ符号化および圧縮に関し、詳細には、ビデオ符号化において三角予測ユニット（すなわち、幾何学的分割予測ユニットの特別な場合）を使用する動き補償予測のための方法および装置に関するが、これに限定されない。

【背景技術】

【0002】

デジタルビデオは、デジタルテレビ、ラップトップ又はデスクトップコンピュータ、タブレットコンピュータ、デジタルカメラ、デジタル記録装置、デジタルメディアプレーヤ、ビデオゲームコンソール、スマートフォン、ビデオテレビ会議装置、ビデオストリーミング装置等の様々な電子装置によってサポートされる。電子装置は、ビデオ圧縮／解凍を実装することによって、デジタルビデオデータを送信、受信、符号化、復号化、および／または記憶する。デジタルビデオデバイスは、ＶＶＣ（Ｖｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）、ＪＥＭ（Ｊｏｉｎｔ Ｅｘｐｌｏｒａｔｉｏｎ Ｔｅｓｔ Ｍｏｄｅｌ）、ＭＰＥＧ－２、ＭＰＥＧ－４、ＩＴＵ－Ｔ Ｈ．２６３、ＩＴＵ－Ｔ Ｈ．２６４／ＭＰＥＧ－４、Ｐａｒｔ １０、ＡＶＣ（Ａｄｖａｎｃｅｄ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）、ＩＴＵ－Ｔ Ｈ．２６５／ＨＥＶＣ（Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）、およびそのような規格の拡張によって定義された規格に記述されるようなビデオ符号化技術を実装する。

【0003】

ビデオ符号化は一般に、ビデオピクチャ又はシーケンスに存在する冗長性を利用する予測方法（例えば、インター予測、イントラ予測）を利用する。ビデオ符号化技術の重要な目標はビデオ品質の劣化を回避または最小限に抑えながら、ビデオデータをより低いビットレートを使用する形式に圧縮することである。進化し続けるビデオサービスが利用可能になるにつれて、より良好な符号化効率を有する符号化技術が必要とされている。各規格におけるブロック分割スキームも発展している。

【0004】

ビデオ圧縮は、レギュラー、ビデオデータに固有の冗長性を低減または除去するために、空間（イントラフレーム）予測および／または時間（インターフレーム）予測を実行することを含む。ブロックベースのビデオ符号化の場合、ビデオフレームは１以上のスライスに分割され、各スライスは符号化ツリーユニット（ＣＴＵ）とも呼ばれ得る複数のビデオブロックを有する。各ＣＴＵは、１つのＣＵを含むか、または、所定の最小符号化ユニット（ＣＵ）サイズに達するまで、より小さなＣＵに再帰的に分割することができる。各ＣＵ（リーフＣＵとも呼ばれる）は１以上の変換ユニット（ＴＵ）を含み、各ＣＵは、１以上の予測ユニット（ＰＵ）も含む。各ＣＵは、イントラモード、インターモード、またはＩＢＣモードで符号化され得る。ビデオフレームのイントラ符号化（Ｉ）スライス内のビデオブロックは、同じビデオフレーム内の近傍ブロック内の参照サンプルに関する空間予測を使用して符号化される。ビデオフレームのインター符号化（ＰまたはＢ）スライス内のビデオブロックは、同じビデオフレーム内の近傍ブロック内の参照サンプルに関する空間予測、または他の以前および／または将来の参照ビデオフレーム内の参照サンプルに関する時間予測を使用することができる。

【0005】

以前に符号化された参照ブロック、例えば、近傍ブロックに基づく空間的または時間的予測は、符号化されるべき現在のビデオブロックのための予測ブロックをもたらす。参照ブロックを見つけるプロセスは、ブロックマッチングアルゴリズムによって達成することができる。符号化される現在のブロックと予測ブロックとの間のピクセル差を表す残差データは、残差ブロックまたは予測誤差と呼ばれる。インター符号化されたブロックは、予測ブロックを形成する参照フレーム内の参照ブロック、および残差ブロックを指し示す動きベクトルに従って符号化される。動きベクトルを決定するプロセスは、典型的には動き推定と呼ばれる。イントラ符号化ブロックは、イントラ予測モードおよび残差ブロックに従って符号化される。さらなる圧縮のために、残差ブロックは、ピクセル領域から変換領域、例えば周波数領域に変換され、結果として残差変換係数が得られ、次いで、量子化され得る。量子化された変換係数は、最初に２次元アレイに配置され、変換係数の１次元ベクトルを生成するために走査され、次いで、ビデオビットストリームにエントロピー符号化されて、さらに多くの圧縮を達成することができる。

【0006】

次いで、符号化されたビデオビットストリームはデジタルビデオ機能を有する別の電子装置によってアクセスされるか、または、有線または無線で電子装置に直接送信されるように、コンピュータ可読記憶媒体（例えば、フラッシュメモリ）に保存される。次いで、電子装置はビットストリームから構文要素を得るために符号化ビデオビットストリームを構文解析し、ビットストリームから得られた構文要素に少なくとも部分的に基づいて符号化ビデオビットストリームから元のフォーマットにデジタルビデオデータを再構成することによって、ビデオ解凍（上述のビデオ圧縮とは反対のプロセスである）を実行し、再構成されたデジタルビデオデータを電子装置のディスプレイ上にレンダリングする。

【0007】

高精細度から４Ｋ×２Ｋまたは８Ｋ×４Ｋに至るデジタルビデオ品質では、符号化／復号化されるビデオデータの量は指数関数的に増大する。これは、復号化されたビデオデータの画質を維持しつつ、ビデオデータをより効率的に符号化／復号化する方法に関して常に課題である。

【0008】

ＪＶＥＴ（Ｊｏｉｎｔ Ｖｉｄｅｏ Ｅｘｐｅｒｔｓ Ｔｅａｍ）会議において、ＪＶＥＴは、ＶＶＣ（Ｖｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）の第１ドラフトおよびＶＴＭ１（ＶＶＣ Ｔｅｓｔ Ｍｏｄｅｌ １）符号化方法を定義した。ＶＶＣの初期の新しい符号化特徴として、ブロック構造を符号化する２分木と３分木を用いたネストマルチタイプツリーを持つ４分木を含むことにした。その後、ＪＶＥＴ会議中に、符号化方法およびＶＶＣ復号化プロセスドラフトを実施するための参照ソフトウェアＶＴＭが開発された。

【発明の概要】

【発明が解決しようとする課題】

【0009】

一般に、本開示は、ビデオ符号化における幾何学的形状予測ユニットを使用する動き補償予測に関連する技術の例を記載する。

【課題を解決するための手段】

【0010】

本開示の第１態様によれば、ビデオピクチャを複数の符号化ユニット（ＣＵ）に分割し、複数の前記符号化ユニットの少なくとも１つは、少なくとも１つの幾何学的形状予測ユニット（ＰＵ）を含む２つのＰＵ、第１ＰＵおよび第２ＰＵ、にさらに分割され、レギュラーマージ予測のためのマージリスト構築プロセスに基づいて、複数の候補を含む第１マージリストを構築し、複数の前記候補の各々は、Ｌｉｓｔ０ＭＶおよび／またはＬｉｓｔ１ＭＶを含む動きベクトル（ＭＶ）であり、第１インデックスによって前記第１ＰＵの第１候補を検出し、第２インデックスによって前記第２ＰＵの第２候補を検出し、第１バイナリ参照リスト指示フラグによって前記第１候補のＬｉｓｔＸ１ＭＶを選択することにより前記第１ＰＵの第１ユニ予測ＭＶを取得し、Ｘ１は０または１の値をとり、前記第１バイナリ参照リスト指示フラグによって示され、第２バイナリ参照リスト指示フラグによって前記第２候補のＬｉｓｔＸ２ＭＶを選択することにより前記第２ＰＵの第２ユニ予測ＭＶを取得し、Ｘ２は０または１の値をとり、前記第２バイナリ参照リスト指示フラグによって示される、幾何学的分割を用いたビデオ符号化方法が提供される。

【0011】

本開示の第２態様によれば、１以上のプロセッサと、１以上の前記プロセッサによって実行可能な命令を格納するように構成されたメモリと、を含み、１以上の前記プロセッサは、前記命令が実行されると、ビデオピクチャを複数の符号化ユニット（ＣＵ）に分割し、複数の前記符号化ユニットの少なくとも１つは、少なくとも１つの幾何学的形状予測ユニット（ＰＵ）を含む２つのＰＵ、第１ＰＵおよび第２ＰＵ、にさらに分割され、レギュラーマージ予測のためのマージリスト構築プロセスに基づいて、複数の候補を含む第１マージリストを構築し、複数の前記候補の各々は、Ｌｉｓｔ０ＭＶおよび／またはＬｉｓｔ１ＭＶを含む動きベクトル（ＭＶ）であり、第１インデックスによって前記第１ＰＵの第１候補を検出し、第２インデックスによって前記第２ＰＵの第２候補を検出し、第１バイナリ参照リスト指示フラグによって前記第１候補のＬｉｓｔＸ１ＭＶを選択することにより前記第１ＰＵの第１ユニ予測ＭＶを取得し、Ｘ１は０または１の値をとり、前記第１バイナリ参照リスト指示フラグによって示され、第２バイナリ参照リスト指示フラグによって前記第２候補のＬｉｓｔＸ２ＭＶを選択することにより前記第２ＰＵの第２ユニ予測ＭＶを取得し、Ｘ２は０または１の値をとり、前記第２バイナリ参照リスト指示フラグによって示される、ように構成されている、幾何学的分割を用いたビデオ符号化装置が提供される。

【0012】

本開示の第３態様によれば、１以上のコンピュータプロセッサによって実行されると、ビデオピクチャを複数の符号化ユニット（ＣＵ）に分割し、複数の前記符号化ユニットの少なくとも１つは、少なくとも１つの幾何学的形状予測ユニット（ＰＵ）を含む２つのＰＵ、第１ＰＵおよび第２ＰＵ、にさらに分割され、レギュラーマージ予測のためのマージリスト構築プロセスに基づいて、複数の候補を含む第１マージリストを構築し、複数の前記候補の各々は、Ｌｉｓｔ０ＭＶおよび／またはＬｉｓｔ１ＭＶを含む動きベクトル（ＭＶ）であり、第１インデックスによって前記第１ＰＵの第１候補を検出し、第２インデックスによって前記第２ＰＵの第２候補を検出し、第１バイナリ参照リスト指示フラグによって前記第１候補のＬｉｓｔＸ１ＭＶを選択することにより前記第１ＰＵの第１ユニ予測ＭＶを取得し、Ｘ１は０または１の値をとり、前記第１バイナリ参照リスト指示フラグによって示され、第２バイナリ参照リスト指示フラグによって前記第２候補のＬｉｓｔＸ２ＭＶを選択することにより前記第２ＰＵの第２ユニ予測ＭＶを取得し、Ｘ２は０または１の値をとり、前記第２バイナリ参照リスト指示フラグによって示される、動作を、１以上の前記コンピュータプロセッサに実行させる、コンピュータ実行可能命令を格納する幾何学的分割を用いたビデオ符号化の非一時的コンピュータ可読記憶媒体が提供される。

【図面の簡単な説明】

【0013】

【図1】本開示のいくつかの実装による例示的なビデオエンコーダを示すブロック図である。

【図2】本開示のいくつかの実装による例示的なビデオデコーダを示すブロック図である。

【図3】本開示の幾つかの実装による、４分木プラス二分木（ＱＴＢＴ）構造を示す概略図である。

【図4】本開示のいくつかの実装によるＣＴＵに分割されたピクチャの例を示す概略図である。

【図5】本開示のいくつかの実装によるマルチタイプツリー分割モードを示す概略図である。

【図6】本開示のいくつかの実装による、ＣＵを三角予測ユニットに分割することを示す概略図である。

【図7】本開示のいくつかの実装による、近傍ブロックの位置を示す概略図である。

【図8】本開示のいくつかの実装による幾何学的分割の例を示す概略図である。

【図9】本開示のいくつかの実装による幾何学的分割表現の例を示す概略図である。

【図10】本開示のいくつかの実装による空間マージ候補の位置を示す概略図である。

【図11】本開示のいくつかの実装による、時間マージ候補のための動きベクトルスケーリングを示す概略図である。

【図12】本開示のいくつかの実装による、時間マージ候補の候補位置を示す概略図である。

【図13A】本開示のいくつかの実装による、三角予測モードのためのユニ予測動きベクトル（ＭＶ）選択の例を示す概略図である。

【図13B】本開示のいくつかの実装による、三角予測モードのためのユニ予測動きベクトル（ＭＶ）選択の例を示す概略図である。

【図14A】本開示のいくつかの実装による、三角予測モードのためのユニ予測ＭＶ選択の例を示す概略図である。

【図14B】本開示のいくつかの実装による、三角予測モードのためのユニ予測ＭＶ選択の例を示す概略図である。

【図14C】本開示のいくつかの実装による、三角予測モードのためのユニ予測ＭＶ選択の例を示す概略図である。

【図14D】本開示のいくつかの実装による、三角予測モードのためのユニ予測ＭＶ選択の例を示す概略図である。

【図15A】本開示のいくつかの実装による、三角予測モードのためのユニ予測ＭＶ選択の例を示す概略図である。

【図15B】本開示のいくつかの実装による、三角予測モードのためのユニ予測ＭＶ選択の例を示す概略図である。

【図16】本開示のいくつかの実装による、三角予測モードのためのフレキシブルユニ予測ＭＶ選択の例を示す概略図である。

【図17】本開示のいくつかの実装による、ビデオ符号化のための例示的な装置を示すブロック図である。

【図18】本開示のいくつかの実装に従った、幾何学的予測ユニットを使用する動き補償予測のためのビデオ符号化の例示的プロセスを示すフローチャートである。

【発明を実施するための形態】

【0014】

本開示の実施例のより詳細な説明は、添付の図面に示される特定の実施例を参照することによって行われる。これらの図面はいくつかの例のみを示し、したがって、範囲を限定すると見なされず、添付の図面を使用することによって、さらなる具体性および詳細を伴って、例を記載し、説明する。

【0015】

ここで、特定の実施例を詳細に参照し、その例を添付の図面に示す。以下の詳細な説明では、本明細書で提示される主題の理解を助けるために、多数の非限定的な特定の詳細が記載される。しかし、当業者には、様々な代替物を使用できることが明らかであろう。例えば、本明細書で提示される主題はデジタルビデオ機能を有する多くのタイプの電子装置上で実施され得ることが、当業者には明らかであろう。

【0016】

本明細書全体を通して、「一実施形態」、「一例」、「いくつかの実施形態」、「いくつかの例」、または同様の語への言及は、記載された特定の特徴、構造、または特性が少なくとも１つの実施形態または例に含まれることを意味する。１つまたはいくつかの実施形態に関連して説明された特徴、構造、要素、または特性は特に明記しない限り、他の実施形態にも適用可能である。

【0017】

本開示全体を通して、用語「第１」、「第２」、「第３」などは、特に明記しない限り、空間的または時系列的順序を暗示することなく、関連する要素、例えば、装置、構成要素、組成物、ステップなどへの参照のためだけに、すべて命名として使用される。例えば、「第１デバイス」および「第２デバイス」は２つの別々に形成されたデバイス、または同じデバイスの２つの部分、構成要素、または動作状態を指すことができ、任意に命名することができる。

【0018】

本明細書で使用されるように、用語「ならば」または「である場合」は、文脈に応じて「する際に」または「に応じて」を意味すると理解され得る。これらの用語は、請求項に現れる場合、関連する限定または特徴が条件付きまたは任意選択であることを示さないことがある。

【0019】

「モジュール」、「サブモジュール」、「回路」、「サブ回路」、「ユニット」、または「サブユニット」という用語は、１以上のプロセッサによって実行され得るコードまたは命令を格納するメモリ（共有、専用、またはグループ）を含むことができる。モジュールは、格納されたコードまたは命令を有する、または有さない１以上の回路を含むことができる。モジュールまたは回路は、直接的または間接的に接続された１以上の構成要素を含むことができる。これらの構成要素は、互いに物理的に取り付けられていても、隣接して配置されていてもよいし、いなくてもよい。

【0020】

ユニットまたはモジュールは、ソフトウェアだけによって、ハードウェアだけによって、またはハードウェアとソフトウェアの組み合わせによって実装されてもよい。ソフトウェアだけの実装では、例えば、ユニットまたはモジュールは特定の機能を実行するために、互いに直接的または間接的にリンクされた、機能的に関連した符号化ブロックまたはソフトウェアコンポーネントを含むことができる。

【0021】

図１は、ブロックベースのプロセスを使用する多くのビデオ符号化規格と併せて使用され得る、例示的なブロックベースのハイブリッドビデオエンコーダ１００を示すブロック図を示す。エンコーダ１００において、ビデオフレームは、プロセスのために複数のビデオブロックに分割される。与えられた各ビデオブロックに対して、インター予測アプローチまたはイントラ予測アプローチのいずれかに基づいて予測が形成される。インター予測では、１以上の予測子が以前に再構成されたフレームからのピクセルに基づいて、動き推定および動き補償によって形成される。イントラ予測では、予測子が現在のフレーム内の再構成されたピクセルに基づいて形成される。モード決定により、現在のブロックを予測するために最良の予測子を選択することができる。

【0022】

現在のビデオブロックとその予測子との差を表す予測残差が、変換回路１０２に送られる。次いで、変換係数はエントロピー低減のために、変換回路１０２から量子化回路１０４に送られる。次いで、量子化された係数がエントロピー符号化回路１０６に供給され、圧縮ビデオビットストリームを生成する。図１に示すように、ビデオブロック分割情報、動きベクトル、参照ピクチャインデックス、およびイントラ予測モードなどの、インター予測回路および／またはイントラ予測回路１１２からの予測関連情報１１０も、エントロピー符号化回路１０６を通して供給され、圧縮ビデオビットストリーム１１４に保存される。

【0023】

エンコーダ１００では、予測の目的でピクセルを再構成するために、デコーダ関連の回路も必要である。まず、予測残差が、逆量子化１１６および逆変換回路１１８を通して再構成される。この再構成された予測残差をブロック予測子１２０と組み合わせて、現在のビデオブロックについて、フィルタ処理されていない再構成ピクセルを生成する。

【0024】

空間予測（または「イントラ予測」）は、現在のビデオブロックと同じビデオフレーム内の既に符号化された近傍ブロック（参照サンプルと呼ばれる）のサンプルからのピクセルを使用して、現在のビデオブロックを予測する。

【0025】

時間予測（「インター予測」とも呼ばれる）は、既に符号化されたビデオピクチャからの再構成ピクセルを使用して、現在のビデオブロックを予測する。時間的予測は、ビデオ信号に固有の時間的冗長性を低減する。所与の符号化ユニット（ＣＵ）または符号化ブロックに対する時間予測信号は、通常、現在のＣＵとその時間基準との間の動きの量および方向を示す１以上の動きベクトル（ＭＶ）によってシグナリングされる。さらに、複数の参照ピクチャがサポートされる場合、１つの参照ピクチャインデックスがさらに送信され、参照ピクチャインデックスは、参照ピクチャストア内のどの参照ピクチャから時間予測信号が到来するかを識別するために使用される。

【0026】

空間的および／または時間的予測が実行された後、エンコーダ１００内のインターモード／インターモード決定回路１２１は例えば、レート歪み最適化法に基づいて、最良の予測モードを選択する。次いで、ブロック予測子１２０は現在のビデオブロックから減算され、結果として生じる予測残差は変換回路１０２および量子化回路１０４を使用して、非相関化される。得られた量子化残差係数は逆量子化回路１１６によって逆量子化され、逆変換回路１１８によって逆変換されて再構成された残差を形成し、次いで、予測ブロックに加算されて、ＣＵの再構成された信号を形成する。デブロッキングフィルタ、サンプル適応オフセット（ＳＡＯ）、および／または適応インループフィルタ（ＡＬＦ）などのさらなるインループフィルタリング１１５を、再構成されたＣＵがピクチャバッファ１１７の参照ピクチャストアに入れられ、将来のビデオブロックを符号化するために使用される前に、再構成されたＣＵに適用することができる。出力ビデオビットストリーム１１４を形成するために、符号化モード（インターまたはイントラ）、予測モード情報、動き情報、および量子化された残差係数はすべて、エントロピー符号化ユニット１０６に送られ、さらに圧縮され、パックされてビットストリームを形成する。

【0027】

例えば、デブロッキングフィルタは、ＡＶＣ、ＨＥＶＣ、並びにＶＶＣの現在のバージョンにおいて利用可能である。ＨＥＶＣでは、符号化効率をさらに改善するために、ＳＡＯ（サンプル適応オフセット）と呼ばれる追加のインループフィルタが定義される。現在のＶＶＣ規格では、ＡＬＦ（適応インループフィルタ）と呼ばれるさらに別のインループフィルタが活発に検討されており、最終規格に含まれる可能性が高い。

【0028】

これらのインループフィルタ動作はオプションである。これらの動作を実行することは、符号化効率および視覚品質を改善するのに役立つ。それらはまた、エンコーダ１００によって実行される決定としてオフにされて、計算の複雑さを節約することができる。

【0029】

イントラ予測は、通常、フィルタリングされていない再構成ピクセルに基づいており、一方、インター予測は、これらのフィルタオプションがエンコーダ１００によってオンにされた場合、フィルタリングされた再構成ピクセルに基づいていることに留意されたい。

【0030】

図２は、多くのビデオ符号化規格と共に使用され得る例示的なブロックベースのビデオデコーダ２００を示すブロック図である。このデコーダ２００は、図１のエンコーダ１００内に存在する再構成関連部分に類似している。デコーダ２００において、入力ビデオビットストリーム２０１は量子化された係数レベルおよび予測関連情報を導出するために、エントロピー復号化２０２を介して最初に復号化される。次いで、量子化された係数レベルは、逆量子化２０４および逆変換２０６を介して処理され、再構成された予測残差を得る。イントラ／インターモードセレクタ２１２で実施されるブロック予測機構は、復号化された予測情報に基づいて、イントラ予測２０８または動き補償２１０のいずれかを実行するように構成される。逆変換２０６からの再構成予測残差とブロック予測子機構により生成された予測出力とを加算することにより、加算器２１４を用いて、フィルタプロセスされない再構成ピクセルの集合が得られる。

【0031】

再構成されたブロックは参照ピクチャストアとして機能するピクチャバッファ２１３に格納される前に、インループフィルタ２０９をさらに通過することができる。ピクチャバッファ２１３内の再構成されたビデオは、将来のビデオブロックを予測するために使用されるだけでなく、ディスプレイデバイスを駆動するために送信されてもよい。インループフィルタ２０９がオンになっている状況では、最終的な再構成ビデオ出力２２２を導出するために、これらの再構成ピクセルに対してフィルタリング操作が行われる。

【0032】

ＶＶＣ、ＪＥＭ、ＨＥＶＣ、ＭＰＥＧ－４、パート１０などの上述のビデオ符号化／復号化規格は、概念的に類似している。例えば、それらは全てブロックベースのプロセスを使用する。いくつかの規格におけるブロック分割スキームは、以下に詳述される。

【0033】

ＨＥＶＣ （Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｔ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）
ＨＥＶＣは、ハイブリッドブロックベースの動き補償変換符号化アーキテクチャに基づく。圧縮のための基本ユニットは、符号化ツリーユニット（ＣＴＵ）と呼ばれる。最大ＣＴＵサイズは、４：２：０彩度フォーマットに対して、３２×３２彩度ピクセルの２つのブロック、および、６４×６４までの輝度ピクセルとして定義される。各ＣＴＵは、１つの符号化ユニット（ＣＵ）を含むか、所定の最小ＣＵサイズに達するまで、４つのより小さいＣＵに再帰的に分割することができる。各ＣＵ（リーフＣＵとも呼ばれる）は、１以上の予測ユニット（ＰＵ）と、変換ユニットのツリー（ＴＵ）とを含む。

【0034】

一般に、モノクロコンテンツを除いて、ＣＴＵは１つの輝度符号化ツリーブロック（ＣＴＢ）および２つの対応する彩度ＣＴＢを含むことができ、ＣＵは１つの輝度符号化ブロック（ＣＢ）および２つの対応する彩度ＣＢを含むことができ、ＰＵは１つの輝度予測ブロック（ＰＢ）および２つの対応する彩度ＰＢを含むことができ、ＴＵは、１つの輝度変換ブロック（ＴＢ）および２つの対応する彩度ＴＢを含むことができる。しかしながら、最小ＴＢサイズが輝度および彩度の両方に対して４×４であり（すなわち、４：２：０カラーフォーマットに対して２×２の彩度ＴＢがサポートされていない）、各イントラ彩度ＣＢは、対応するイントラ輝度ＣＢ内のイントラ輝度ＰＢの数にかかわらず、常に１つのイントラ彩度ＰＢのみを有するので、例外が発生し得る。

【0035】

イントラＣＵの場合、輝度ＣＢは１つまたは４つの輝度ＰＢによって予測されてもよく、２つの彩度ＣＢのそれぞれは常に、１つの彩度ＰＢによって予測され、各輝度ＰＢは１つのイントラ輝度予測モードを有し、２つの彩度ＰＢは１つのイントラ彩度予測モードを共有する。さらに、イントラＣＵについては、ＴＢサイズをＰＢサイズよりも大きくすることができない。各ＰＢにおいて、イントラ予測は、ＴＢの近傍する再構成されたサンプルからＰＢ内部の各ＴＢのサンプルを予測するために適用される。各ＰＢについて、３３の方向のイントラ予測モードに加えて、ＤＣおよび平面モードも、それぞれ、平坦領域および徐々に変化する領域を予測するためにサポートされる。

【0036】

各インターＰＵについて、インター、スキップ、およびマージを含む３つの予測モードのうちの１つを選択することができる。一般的に言えば、動きベクトル競合（ＭＶＣ）方式を導入して、空間的および時間的動き候補を含む所与の候補セットから動き候補を選択する。動き推定に対する複数の参照は２つの可能な再構成された参照ピクチャリスト（すなわち、Ｌｉｓｔ０およびＬｉｓｔ１）において最良の参照を見つけることを可能にする。インターモード（ＡＭＶＰモードと呼ばれ、ＡＭＶＰは高度動きベクトル予測を表す）の場合、インター予測インジケータ（Ｌｉｓｔ０、Ｌｉｓｔ１、または双方向予測）、参照インジケータ、動き候補インジケータ、動きベクトル差分（ＭＶＤ）、および予測残差が送信される。スキップモードおよびマージモードに関してはマージインデックスのみが送信され、現在のＰＵは符号化されたマージインデックスによって参照される近傍のＰＵからインター予測インジケータ、参照インデックス、および動きベクトルを継承する。スキップ符号化されたＣＵの場合、残差信号も省略される。

【0037】

ＪＥＭ（共同探査試験モデル）
ＪＥＭ（Ｊｏｉｎｔ Ｅｘｐｌｏｒａｔｉｏｎ Ｔｅｓｔ Ｍｏｄｅｌ）は、ＨＥＶＣテストモデルの上に構築されている。ＨＥＶＣの基本的な符号化および復号化フローチャートはＪＥＭでは変更されないままであるが、ブロック構造、イントラ予測およびインター予測、残差変換、ループフィルタおよびエントロピー符号化のモジュールを含む最も重要なモジュールの設計要素はいくらか修正され、追加的な符号化ツールが追加される。ＪＥＭには、以下の新しい符号化機能が含まれている。

【0038】

ＨＥＶＣでは、ＣＴＵが様々なローカル特性に適応するために、符号化ツリーとして表される４分木構造を使用することによって、ＣＵに分割される。ピクチャ間（時間的）予測またはピクチャ内（空間的）予測を使用してピクチャ領域を符号化するかどうかの決定は、ＣＵレベルで行われる。各ＣＵは、ＰＵ分割タイプに従って、１つ、２つ、または４つのＰＵにさらに分割されてもよい。１つのＰＵ内では、同じ予測プロセスが適用され、関連情報がＰＵベースでデコーダに送信される。ＰＵ分割タイプに基づいて予測プロセスを適用することによって残差ブロックを取得した後、ＣＵは、ＣＵのための符号化ツリーに類似する別の４分木構造に従って変換ユニット（ＴＵ）に分割され得る。ＨＥＶＣ構造の重要な特徴の１つは、ＣＵ、ＰＵ、およびＴＵを含む複数分割概念を有することである。

【0039】

図３は、本開示のいくつかの実装による、４分木プラス二分木（ＱＴＢＴ）構造を示す概略図である。

【0040】

ＱＴＢＴ構造は複数の分割タイプの概念を取り除く。すなわち、ＣＵ、ＰＵおよびＴＵ概念の分離を取り除き、ＣＵ分割形状をよりフレキシブルにサポートする。ＱＴＢＴブロック構造では、ＣＵが正方形または長方形のいずれかの形状を有することができる。図３に示すように、符号化ツリーユニット（ＣＴＵ）は最初に、４分木（すなわち、クアッドツリー）構造によって分割される。４分木リーフノードは、２分木構造によってさらに分割することができる。２分木分割には、対称水平分割と対称垂直分割の２つの分割タイプがある。２分木リーフノードは符号化ユニット（ＣＵ）と呼ばれ、そのセグメント化はさらなる分割なしに予測および変換プロセスのために使用される。これは、ＱＴＢＴ符号化ブロック構造において、ＣＵ、ＰＵおよびＴＵが同じブロックサイズを有することを意味する。ＪＥＭではＣＵが異なる色成分の符号化ブロック（ＣＢ）から構成されることがあり、例えば、１つのＣＵは４：２：０彩度フォーマットのＰスライスおよびＢスライスの場合に１つの輝度ＣＢおよび２つの彩度ＣＢを含み、単一成分のＣＢから構成されることがあり、例えば、１つのＣＵはＩスライスの場合に１つの輝度ＣＢのみ又は２つの彩度ＣＢのみを含む。

【0041】

ＱＴＢＴ分割スキームには、次のパラメータが定義されている。
－ ＣＴＵサイズ： ４分木のルートノードサイズ、ＨＥＶＣと同じ概念；
－ ＭｉｎＱＴＳｉｚｅ： 許容される４分木リーフノードの最小サイズ；
－ ＭａｘＢＴＳｉｚｅ： 最大許容２分木ルートノードサイズ；
－ ＭａｘＢＴＤｅｐｔｈ： 最大許容２分木深さ；
－ ＭｉｎＢＴＳｉｚｅ： 最小許容２分木リーフノードサイズ。

【0042】

ＱＴＢＴ分割構造の一例では、ＣＴＵサイズが彩度サンプルの２つの対応する６４×６４ブロック（４：２：０彩度フォーマットを有する）を有する１２８×１２８輝度サンプルとして設定され、ＭｉｎＱＴＳｉｚｅは１６×１６として設定され、ＭａｘＢＴＳｉｚｅは６４×６４として設定され、ＭｉｎＢＴＳｉｚｅ（幅および高さの両方について）は４×４として設定され、ＭａｘＢＴＤｅｐｔｈは４として設定される。４分木分割は、まず４分木リーフノードを生成するためにＣＴＵに適用される。４分木リーフノードは１６×１６（すなわち、ＭｉｎＱＴＳｉｚｅ）から１２８×１２８（すなわち、ＣＴＵサイズ）までのサイズを有することがある。４分木リーフノードが１２８×１２８の場合、サイズがＭａｘＢＴＳｉｚｅ（すなわち６４×６４）を超えるため、２分木によってそれ以上分割されない。そうでない場合、４分木リーフノードは、２分木によってさらに分割化される可能性がある。したがって、４分木リーフノードは２分木のルートノードでもあり、２分木の深さは０である。２分木の深さがＭａｘＢＴＤｅｐｔｈ（すなわち、４）に達すると、それ以上の分割は考慮されない。２分木ノードがＭｉｎＢＴＳｉｚｅ（すなわち、４）に等しい幅を有する場合、それ以上の水平分割は考慮されない。同様に、２分木ノードがＭｉｎＢＴＳｉｚｅに等しい高さを有する場合、それ以上の垂直分割は考慮されない。２分木のリーフノードは、さらに分割することなく、予測および変換プロセスによってさらに処理される。ＪＥＭでは、最大ＣＴＵサイズは２５６×２５６輝度サンプルである。

【0043】

ＱＴＢＴスキームを使用することによるブロック分割の例と、対応するツリー表現が図３に示されている。実線は４分木分割を示し、点線は二分木分割を示す。図３に示すように、符号化ツリーユニット３００はまず、４分木構造によって分割され、４つの４分木リーフノード３０２、３０４、３０６、３０８のうちの３つは、さらに、４分木構造または２分木構造によって分割される。例えば、４分木リーフノード３０６は４分木分割によってさらに分割され、４分木リーフノード３０４は２分木分割によって２つのリーフノード３０４ａ、３０４ｂにさらに分割され、４分木リーフノード３０２もまた、２分木分割によってさらに分割される。２分木の各分割（すなわち、非リーフ）ノードでは、どの分割タイプ（すなわち、水平または垂直）が使用されるかを示すために１つのフラグがシグナリングされ、０は水平分割を示し、１は垂直分割を示す。例えば、４分木リーフノード３０４については水平分割を示すために０がシグナリングされ、４分木リーフノード３０２については垂直分割を示すために１がシグナリングされる。４分木分割の場合、４分木分割は常にブロックを水平方向と垂直方向の両方に分割し、同じサイズの４つのサブブロックを生成するため、分割タイプを示す必要はない。

【0044】

さらに、ＱＴＢＴスキームは、輝度および彩度が別個のＱＴＢＴ構造を有する能力をサポートする。現在、ＰスライスおよびＢスライスの場合、１つのＣＴＵ内の輝度ＣＴＢおよび彩度ＣＴＢは、同じＱＴＢＴ構造を共有する。しかしながら、Ｉスライスの場合、輝度ＣＴＢはＱＴＢＴ構造によってＣＵに分割され、彩度ＣＴＢは別のＱＴＢＴ構造によって彩度ＣＵに分割される。これは、Ｉスライス内のＣＵが輝度成分の符号化ブロック又は２つの彩度成分の符号化ブロックからなり、Ｐ又はＢスライス内のＣＵが３つの色成分全ての符号化ブロックからなることを意味する。

【0045】

ＶＶＣ（Ｖｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）
ＪＶＥＴ（Ｊｏｉｎｔ Ｖｉｄｅｏ Ｅｘｐｅｒｔｓ Ｔｅａｍ）会議において、ＪＶＥＴは、ＶＶＣ（Ｖｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）およびＶＶＣテストモデル１（ＶＴＭ１）符号化方法の最初のドラフトを定義した。ＶＶＣの初期の新しい符号化特徴として、ブロック構造を符号化する２分と３分を用いたネストマルチタイプツリーを持つ４分木を含むことにした。

【0046】

ＶＶＣでは、ピクチャ分割構造が入力ビデオを符号化ツリーユニット（ＣＴＵ）と呼ばれるブロックに分割する。ＣＴＵはネストされたマルチタイプツリー構造を有する４分木を用いて、同一の予測モード（例えば、イントラまたはインター）を共有する領域を定義するリーフ符号化ユニット（ＣＵ）を有する符号化ユニット（ＣＵ）に分割される。用語「ユニット」は全ての成分をカバーするピクチャの領域を画定し、用語「ブロック」は特定の成分（例えば、輝度）をカバーする領域を画定するために使用され、４：２：０のような彩度サンプリングフォーマットを考慮する場合、空間位置が異なってもよい。

【0047】

ピクチャのＣＴＵへの分割
図４は、本開示のいくつかの実装によるＣＴＵに分割されたピクチャの例を示す概略図である。

【0048】

ＶＶＣではピクチャがＣＴＵのシーケンスに分割され、ＣＴＵの概念はＨＥＶＣの概念と同じである。３つのサンプルアレイを有するピクチャの場合、ＣＴＵは、輝度サンプルのＮ×Ｎブロックと、彩度サンプルの２つの対応するブロックとからなる。図４は、ＣＴＵ４０２に分割されたピクチャ４００の例を示す。

【0049】

ＣＴＵ内の輝度ブロックの最大許容サイズは、１２８×１２８に特定される（輝度変換ブロックの最大サイズは６４×６４であるが）。

【0050】

ツリー構造を使用したＣＴＵの分割
図５は、本開示のいくつかの実装によるマルチタイプツリー分割モードを示す概略図である。

【0051】

ＨＥＶＣでは、ＣＴＵが様々な局所特性に適応するために、符号化ツリーとして示される４分木構造を使用することによって、ＣＵに分割される。ピクチャ間（時間的）予測またはピクチャ内（空間的）予測を使用してピクチャ領域を符号化するかどうかの決定は、リーフＣＵレベルで行われる。各リーフＣＵは、ＰＵ分割タイプに従って、１つ、２つ、または４つのＰＵにさらに分割されてもよい。１つのＰＵ内では、同じ予測プロセスが適用され、関連情報がＰＵベースでデコーダに送信される。ＰＵ分割タイプに基づく予測プロセスを適用することによって残差ブロックを取得した後、リーフＣＵは、ＣＵの符号化ツリーと同様の別の４分木構造に従って変換ユニット（ＴＵ）に分割され得る。ＨＥＶＣ構造の重要な特徴の一つは、ＣＵ、ＰＵ，ＴＵを含む複数の分割概念を持つことである。

【0052】

ＶＶＣでは、２分割および３分割セグメンテーション構造を使用したネストマルチタイプツリーによる４分木が複数分割ユニットタイプの概念を置き換える、すなわち、最大変換長には大きすぎるサイズを持つＣＵを除いて、ＣＵ、ＰＵおよびＴＵの概念の分離を排除し、ＣＵ分割形状のさらなるフレキシビリティをサポートする。符号化ツリー構造において、ＣＵは、正方形または長方形のいずれかの形状を有することができる。符号化ツリーユニット（ＣＴＵ）はまず、４分木（すなわち、クアッドツリー）構造によって分割される。次に、４分木リーフノードは、マルチタイプツリー構造によってさらに分割されてもよい。図５に示すように、マルチタイプツリー構造には、垂直２分割５０２（ＳＰＬＩＴ＿ＢＴ＿ＶＥＲ）、水平２分割５０４（ＳＰＬＩＴ＿ＢＴ＿ＨＯＲ）、垂直３分割５０６（ＳＰＬＩＴ＿ＴＴ＿ＶＥＲ）、水平３分割５０８（ＳＰＬＩＴ＿ＴＴ＿ＨＯＲ）の４つの分割タイプがある。マルチタイプのツリーリーフノードは符号化ユニット（ＣＵ）と呼ばれ、ＣＵが最大変換長に対して大き過ぎない限り、このセグメンテーションは、さらなる分割なしに予測および変換プロセスのために使用される。つまり、ほとんどの場合、ネストマルチタイプツリー符号化ブロック構造を持つ４分木では、ＣＵ、ＰＵ、およびＴＵのブロックサイズが同じになる。この例外は、サポートされる最大変換長がＣＵの色成分の幅または高さよりも小さい場合に発生する。ＶＴＭ１では、ＣＵが異なる色成分の符号化ブロック（ＣＢ）からなり、例えば、１つのＣＵは１つの輝度ＣＢおよび２つの彩度ＣＢを含む（ビデオがモノクロで、即ち、１つの色成分のみを有する場合を除く）。

【0053】

複数の予測ユニットへのＣＵの分割
ＶＶＣでは上述の構造に基づいて分割された各ＣＵについて、ブロックコンテンツの予測はＣＵブロック全体に対して、または以下の段落で説明するサブブロック方式で実行することができる。このような予測の操作ユニットを予測ユニット（またはＰＵ）と呼ぶ。

【0054】

イントラ予測（またはフレーム内予測）の場合、通常、ＰＵのサイズはＣＵのサイズに等しい。すなわち、ＣＵブロック全体に対して予測が行われる。インター予測（またはフレーム間予測）の場合、ＰＵのサイズは、ＣＵのサイズ以下であってもよい。言い換えれば、予測のために、ＣＵが複数のＰＵに分割され得る場合がある。

【0055】

ＰＵサイズをＣＵサイズより小さくする例としては、アフィン予測モード、ＡＴＭＶＰ（Ａｄｖａｎｃｅｄ Ｔｅｍｐｏｒａｌ Ｌｅｖｅｌ Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｐｒｅｄｉｃｔｉｏｎ）モード、三角予測モードなどがある。

【0056】

アフィン予測モードの下では、ＣＵが予測のために複数の４×４ＰＵに分割され得る。動きベクトルは各４×４ＰＵについて導出されてもよく、動き補償は４×４ＰＵに対してそれに応じて実行されてもよい。ＡＴＭＶＰモードの下では、ＣＵが予測のために１以上の８×８ＰＵに分割され得る。動きベクトルは各８×８ＰＵについて導出され、動き補償はそれに応じて８×８ＰＵ上で実行されてもよい。三角予測モードの下で、ＣＵを２つの三角形状予測ユニットに分割することができる。各ＰＵに対して動きベクトルが導出され、それに応じて動き補償が実行される。三角予測モードは、インター予測のためにサポートされる。三角予測モードのさらなる詳細を以下に示す。

【0057】

三角予測モード
図６は、本開示のいくつかの実装による、ＣＵを三角予測ユニットに分割することを示す概略図である。

【0058】

三角予測モードの概念は、動き補償予測のために三角分割を導入することである。また、三角予測モードは、三角予測ユニットモードと名付けることができる。図６に示すように、ＣＵ６０２または６０４は対角線方向または逆対角線方向のいずれかで、２つの三角予測ユニットＰＵ１およびＰＵ２に分割される（すなわち、ＣＵ６０２に示すように左上隅から右下隅に分割するか、またはＣＵ６０４に示すように右上隅から左下隅に分割する）。ＣＵ内の各三角予測ユニットは、ユニ予測候補リストから導かれる独自のユニ予測動きベクトルと参照フレームインデックスを用いてインター予測される。三角予測ユニットを予測した後、対角エッジに適応重み付けプロセスを実行する。次に、変換と量子化過程をＣＵ全体に適用する。このモードは、現在のＶＶＣにおけるスキップモードおよびマージモードにのみ適用されることに留意されたい。図６ではＣＵが正方形ブロックとして示されているが、三角予測モードは同様に、非正方形（すなわち、長方形）形状ＣＵにも適用されてもよい。

【0059】

ユニ予測候補リストは１以上の候補を含むことができ、各候補は、動きベクトルとすることができる。したがって、本開示全体を通して、用語「ユニ予測候補リスト」、「ユニ予測動きベクトル候補リスト」、および「ユニ予測マージリスト」は互換的に使用され得、用語「ユニ予測マージ候補」および「ユニ予測動きベクトル」は互換的に使用され得る。

【0060】

ユニ予測動きベクトル候補リスト
図７は、本開示のいくつかの実装による、近傍ブロックの位置を示す概略図である。

【0061】

いくつかの例では、ユニ予測動きベクトル候補リストが２つから５つのユニ予測動きベクトル候補を含むことができる。いくつかの他の例では、他の数も可能であり得る。それは、近傍ブロックから導出される。ユニ予測動きベクトル候補リストは図７に示すように、５つの空間的近傍ブロック（１から５）および２つの時間的同一位置ブロック（６から７）を含む７つの近傍ブロックから導出される。７つの近傍ブロックの動きベクトルは、第１マージリストに収集される。そして、特定の順序に従って、第１マージリスト動きベクトルに基づいて、ユニ予測候補リストが形成される。順序に基づいて、最初のマージリストからのユニ予測動きベクトルを、まずユニ予測動きベクトル候補リストに入れ、次に、バイ予測動きベクトルの参照ピクチャＬｉｓｔ０またはＬ０動きベクトル、次に、バイ予測動きベクトルの参照ピクチャＬｉｓｔ１またはＬ１動きベクトル、次に、バイ予測動きベクトルのＬ０およびＬ１動きベクトルの平均化動きベクトルが続く。その時点で、候補の数が依然として目標数（５であってもよい）未満である場合、目標数を満たすためにゼロ動きベクトルがリストに追加される。

【0062】

予測子は、その動きベクトルに基づいて三角ＰＵの各々について導出される。導出された予測子は実際の三角ＰＵよりも大きな領域をカバーし、その結果、２つの三角ＰＵの共有対角エッジに沿った２つの予測子の重なり合った領域が存在することに注目する価値がある。２つの予測子間の対角エッジ領域に重み付けプロセスを適用して、ＣＵの最終予測を導出する。輝度サンプルおよび彩度サンプルに現在使用されている重み係数は、それぞれ｛７／８、６／８、５／８、４／８、３／８、２／８、１／８｝および｛６／８、４／８、２／８｝である。

【0063】

三角予測モード構文およびシグナリング
三角予測モードは、三角予測フラグを使用してシグナリングされる。三角予測フラグは、ＣＵがスキップモードまたはマージモードのいずれかで符号化されたときに通知される。所与のＣＵについて、三角予測フラグが１の値を有する場合、それは、対応するＣＵが三角予測モードを使用して符号化されることを意味する。そうでない場合、ＣＵは、三角予測モード以外の予測モードを使用して符号化される。

【0064】

たとえば、三角予測フラグは、スキップモードまたはマージモードのいずれかで条件付きでシグナリングされる。第１に、三角予測ツールの有効／無効フラグがシーケンスパラメータセット（またはＳＰＳ）で通知される。この三角予測ツール有効／無効フラグが真である場合にのみ、三角予測フラグがＣＵレベルでシグナリングされる。第２に、三角予測ツールは、Ｂスライスにおいてのみ許可される。従って、Ｂスライスにおいてのみ、三角予測フラグはＣＵレベルでシグナリングされる。第３に、三角予測モードは、特定のしきい値以上のサイズを有するＣＵについてのみシグナリングされる。ＣＵがそのしきい値よりも小さいサイズを有する場合、三角予測フラグはシグナリングされない。第４に、アフィンモードとＡＴＭＶＰモードの両方を含むサブブロックマージモードでＣＵが符号化されていない場合にのみ、ＣＵに対して三角予測モードをシグナリングすることができる。上記の４つの場合において、三角予測フラグがシグナリングされないとき、それはデコーダ側で０として推論される。

【0065】

三角予測フラグがシグナリングされると、それは、特定のコンテキストを有するＣＡＢＡＣ（Ｃｏｎｔｅｘｔ－ａｄａｐｔｉｖｅ ｂｉｎａｒｙ ａｒｉｔｈｍｅｔｉｃ ｃｏｄｉｎｇ）エントロピーコーダを使用してシグナリングされる。コンテキストは、現在のＣＵの左および上のブロックの三角予測フラグ値に基づいて形成される。

【0066】

現在のブロック（または現在のＣＵ）の三角予測フラグを符号化（すなわち、符号化または復号化）するために、左および上のブロック（またはＣＵ）の両方からの三角予測フラグが導出され、それらの値が合計される。これにより、次の場合に対応する３つのコンテキストが可能になる：
１） 左ブロックおよび上ブロックは共に、０の三角予測フラグを有する；
２） 左ブロックおよび上ブロックは共に、１の三角予測フラグを有する；
３） その他。

【0067】

別々の確率が、３つのコンテキストのそれぞれについて維持される。現在のブロックについてコンテキスト値が決定されると、現在のブロックの三角予測フラグは、そのコンテキスト値に対応するＣＡＢＡＣ確率モデルを使用して符号化される。

【0068】

三角予測フラグが真である場合、三角分割配向フラグは、分割が左上隅から右下隅に配向されているか、または右上隅から左下隅に配向されているかを示すようにシグナリングされる。

【0069】

ＣＵに三角予測モードが使用される場合、２つのインデックス値が、三角予測のための第１および第２ユニ予測マージ候補のインデックス値をそれぞれ示すようにシグナリングされる。これらの２つのインデックス値は、第１および第２分割について、それぞれ、上述のユニ予測動きベクトル候補リストから２つのマージ候補を見つけるために使用される。三角予測の場合、２つのインデックス値は、２つの三角分割の２つの予測子が互いに異なるように、異なる必要がある。その結果、第１インデックス値が直接シグナリングされる。第２インデックス値をシグナリングするために、第２インデックス値が第１インデックス値よりも小さい場合、その値が直接シグナリングされる。そうでない場合には、その値がデコーダにシグナリングされる前に１だけ減算される。デコーダ側では、第１インデックスが復号化され、直接使用される。第２インデックス値を復号化するために、「ｉｄｘ」として示される値が、最初にＣＡＢＡＣエンジンから復号化される。ｉｄｘが第１インデックス値よりも小さい場合、第２インデックス値はｉｄｘの値に等しくなる。そうでない場合、第２インデックス値は（ｉｄｘ＋１）に等しくなる。

【0070】

幾何学的マージモード
幾何学的マージモード（すなわち、ＧＥＯ）の下で、幾何学的分割に従って、ＣＵを２つの予測ユニット（すなわち、幾何学的ＰＵ）に分割することができる。図８は、本開示のいくつかの実装による幾何学的分割のいくつかの例を示す。図８に示されるように、ＣＵは正確に対角でない線に沿って２つのＰＵに分割されてもよく、２つのＰＵは三角形、楔形、または台形形状などの幾何学的形状を有する可能性がある。幾何学的マージモードは、三角予測モードの拡張、または三角予測モードのスーパーセットと考えることができる。

【0071】

図９は、本開示のいくつかの実装による、幾何学的分割表現の例を示す概略図である。図９に示すように、ＧＥＯ分割が与えられると、分割のシグナリングには角度αに対するシグナリングと、ρと表記される分離線変位とが、ブロックの中心に対して相対的に必要である。ここで、αは０～３６０度の間の量子化された角度を表す。

【0072】

三角予測モードと同様に、ＧＥＯ分割の下では２つのＧＥＯ分割の各々に対してユニ予測のみが許され、その結果、このモードの下でのメモリ帯域幅要件はデコーダ側でのバイ予測ブロックに対するものを超えない。ＧＥＯ分割のための動きベクトル予測を三角予測モードに併せる。また、三角予測モードと同様に、加重平均に基づくブレンディング動作を、幾何学的マージモードにおける２つの分割間の内側境界に適用することができる。従って、三角予測ユニットを用いた動き補償予測に関連する技術は、幾何形状予測ユニットを用いた動き補償予測にも適用できる。

【0073】

レギュラーマージモード動きベクトル候補リスト
現在のＶＶＣによれば、１つ以上のＰＵに分割することなくＣＵ全体が予測されるレギュラーマージモードの下で、動きベクトル候補リストまたはマージ候補リストは、三角予測モードとは異なる手順を使用して構築される。

【0074】

まず、本開示のいくつかの実施形態による空間マージ候補の位置を示す概略図である図１０に示すように、近傍ブロックからの動きベクトルに基づいて、空間動きベクトル候補が選択される。現在のブロック１００２の空間マージ候補の導出では、図１０に示すような位置にある候補の中から最大４つのマージ候補が選択される。これらの候補は、ある順序に従って選択される。導出の１つの例示的順序はＡ１→Ｂ１→Ｂ０→Ａ０→（Ｂ２）である。位置Ｂ２は、位置Ａ１、Ｂ１、Ｂ０、Ａ０のいずれかのＰＵが利用できないか、またはイントラ符号化されている場合にのみ考慮される。他の異なる順序が使用されてもよいことに留意されたい。

【0075】

次に、時間マージ候補を導出する。時間マージ候補の導出において、スケーリングされた動きベクトルは、所与の参照ピクチャリスト内の現在のピクチャとの最小ピクチャ順序カウント（ＰＯＣ）差を有するピクチャに属する同じ位置に配置されたＰＵに基づいて導出される。同一位置に配置されたＰＵの導出に使用される参照ピクチャリストは、スライスヘッダにおいて明示的にシグナリングされる。時間マージ候補のためのスケーリングされた動きベクトルは、本開示のいくつかの実装による時間マージ候補のための動きベクトルスケーリングを示す図１１の点線によって示されるように得られる。時間マージ候補のためのスケーリングされた動きベクトルはＰＯＣ距離ｔｂおよびｔｄを使用して、同じ位置に配置されたＰＵ ｃｏｌ＿ＰＵの動きベクトルからスケーリングされ、ここで、ｔｂは現在のピクチャの参照ピクチャｃｕｒｒ＿ｒｅｆと現在のピクチャｃｕｒｒ＿ｐｉｃとの間のＰＯＣ差であると定義され、ｔｄは同じ位置に配置されたピクチャの参照ピクチャｃｏｌ＿ｒｅｆと同じ位置に配置されたピクチャｃｏｌ＿ｐｉｃとの間のＰＯＣ差であると定義される。時間マージ候補の参照ピクチャインデックスは、ゼロに等しく設定される。スケーリングプロセスの実用的な実現については、ＨＥＶＣドラフト仕様で記述される。Ｂスライスの場合、２つの動きベクトル、すなわち、参照ピクチャＬｉｓｔ０用の一方と、参照ピクチャＬｉｓｔ１用の他方と、が得られ、結合されて、バイ予測マージ候補が作成される。

【0076】

図１２は、本開示のいくつかの実装による、時間マージ候補の候補位置を示す概略図である。

【0077】

同じ位置にあるＰＵの位置は図１２に示すように、２つの候補位置Ｃ３とＨとの間で選択される。位置ＨのＰＵが利用可能でないか、またはイントラ符号化されているか、または現在のＣＴＵの外側にある場合、位置Ｃ３は、時間マージ候補の導出のために使用される。さもなければ、位置Ｈは、時間マージ候補の導出のために使用される。

【0078】

上述したように、マージ候補リストに空間動きベクトルと時間動きベクトルの両方を挿入した後、履歴ベースのマージ候補が追加される。いわゆる履歴ベースのマージ候補は以前に符号化されたＣＵからの動きベクトルを含み、これらの動きベクトルは、別個の動きベクトルリストに保持され、ある規則に基づいて管理される。

【0079】

履歴ベースの候補を挿入した後、マージ候補リストがフルでない場合、ペアワイズ平均動きベクトル候補がリストにさらに追加される。その名前が示すように、このタイプの候補は、現在のリストにすでにある候補を平均化することによって構築される。より具体的には、ある順序または規則に基づいて、マージ候補リスト内の２つの候補が毎回取り出され、２つの候補の平均動きベクトルが現在のリストに追加される。

【0080】

ペアワイズ平均動きベクトルを挿入した後、マージ候補リストがまだフルでない場合、リストがフルにするためにゼロ動きベクトルが追加される。

【0081】

レギュラーマージリスト構築プロセスを使用する、三角予測のための第１マージリストの構築
現在のＶＶＣにおける三角予測モードは、予測子を形成する際のその全体的な手順において、レギュラーマージ予測モードと幾つかの類似性を共有する。例えば、両方の予測モードの下で、マージリストは、少なくとも現在のＣＵの近傍の空間動きベクトルおよび同じ位置にある動きベクトルに基づいて構築される必要がある。同時に、三角予測モードは、レギュラーマージ予測モードとは異なるいくつかの態様も有する。

【0082】

例えば、三角予測モードとレギュラーマージ予測モードの両方の下でマージリストを構築する必要があるが、そのようなリストを構築する詳細な手順は異なる。

【0083】

これらの差異は、追加のロジックが必要とされるので、コーデック実装に追加のコストを招く。マージリストを構築する手順およびロジックは、三角予測モードとレギュラーマージ予測モードとの間で統一され、共有されてもよい。

【0084】

いくつかの例では三角予測モードのための単方向予測（ユニ予測とも呼ばれる）マージリストを形成する際に、新しい動きベクトルをマージリストに追加する前に、新しい動きベクトルはリスト内に既にある動きベクトルに対してフルにプルーニングされる。言い換えれば、新しい動きベクトルは、既にユニ予測マージリストにある各動きベクトルと比較され、そのマージリスト内のすべての動きベクトルと異なる場合にのみリストに追加される。そうでない場合、新しい動きベクトルはリストに追加されない。

【0085】

本開示のいくつかの例によれば、三角予測モードの下では、単方向予測マージリストがレギュラーマージリストと呼ばれ得るレギュラーマージモード動きベクトル候補リストから構築される。

【0086】

具体的には、まず、三角予測モード用のマージ候補リストを構築するために、レギュラーマージ予測用のマージリスト構築プロセスに基づいて、第１マージリストを構築する。第１マージリストは、それぞれが動きベクトルである複数の候補を含む。そして、第１マージリストの動きベクトルを用いて、三角予測モード用の単方向予測マージリストをさらに構築する。

【0087】

この場合に構築される第１マージリストは、一般的なマージモードまたはレギュラーマージモードとは異なるリストサイズを選択する可能性があることに注意する。本開示の一例では、第１マージリストが一般マージモードのサイズと同じサイズを有する。本開示の別の例では、構築された第１マージリストが一般マージモードのリストサイズとは異なるリストサイズを有する。

【0088】

第１マージリストからの単方向予測マージリストの構築
本開示のいくつかの例によれば、三角予測モードのための単方向予測マージリストは、以下の方法のうちの１つに基づいて第１マージリストから構築され得る。

【0089】

本開示の一例では、単方向予測マージリストを構築するために、第１マージリスト内の候補の予測Ｌｉｓｔ０動きベクトルがチェックされ、最初に単方向予測マージリストに選択される。このプロセスの後、単方向予測マージリストがフルでない（例えば、このリスト内の候補の数が依然として目標数未満である）場合、第１マージリスト内の候補の予測Ｌｉｓｔ１動きベクトルがチェックされ、単方向予測マージリストに選択される。単方向予測マージリストがまだフルでない場合、予測Ｌｉｓｔ０ゼロベクトルが単方向予測マージリストに追加される。単方向予測マージリストがまだフルでない場合、予測Ｌｉｓｔ１ゼロベクトルが単方向予測マージリストに追加される。

【0090】

本開示の別の例では、第１マージリスト内の各候補について、その予測Ｌｉｓｔ０動きベクトルおよび予測Ｌｉｓｔ１動きベクトルがインタリーブ方式で単方向予測マージリストに追加される。より具体的には、第１マージリスト内の各候補について、候補が単方向予測動きベクトルである場合、それは単方向予測マージリストに直接追加される。そうでない場合、候補が第１マージリスト内の双方向予測動きベクトルである場合、その予測Ｌｉｓｔ０動きベクトルが、最初に単方向予測マージリストに追加され、続いてその予測Ｌｉｓｔ１動きベクトルが追加される。第１マージリスト内のすべての動きベクトル候補がチェックされ、追加されるが、単方向予測マージリストがまだフルではない場合、単方向予測ゼロ動きベクトルを追加することができる。例えば、各参照フレームインデックスについて、予測Ｌｉｓｔ０ゼロ動きベクトルおよび予測Ｌｉｓｔ１ゼロ動きベクトルは、リストがフルになるまで、単方向予測マージリストに別々に追加されてもよい。

【0091】

本開示のさらに別の例では、第１マージリストからの単方向予測動きベクトルが、まず、単方向予測マージリストに選択される。このプロセスの後、単方向予測マージリストがフルでない場合、第１マージリスト内の各双方向予測動きベクトルについて、その予測Ｌｉｓｔ０動きベクトルが、まず、単方向予測マージリストに追加され、続いてその予測Ｌｉｓｔ１動きベクトルが追加される。このプロセスの後、単方向予測マージリストがまだフルでない場合、単方向予測ゼロ動きベクトルを追加することができる。例えば、各参照フレームインデックスについて、予測Ｌｉｓｔ０ゼロ動きベクトルおよび予測Ｌｉｓｔ１ゼロ動きベクトルは、リストがフルになるまで、単方向予測マージリストに別々に追加されてもよい。

【0092】

以上の説明では、単方向予測マージリストに単方向予測動きベクトルが追加された場合に、追加される新たな動きベクトルが既に単方向予測マージリストにある動きベクトルと異なることを確認するために、動きベクトルプルーニングプロセスが実行されてもよい。そのような動きベクトルプルーニングプロセスは複雑さをより低減するために部分的に実行されてもよく、例えば、単方向予測マージリスト内に既にある全てではないがいくつかの動きベクトルに対してのみ追加されるべき新しい動きベクトルをチェックする。極端な場合には、プロセスにおいて動きベクトルプルーニング（すなわち、動きベクトル比較操作）は行われない。

【0093】

ピクチャ予測構成に基づく第１マージリストからの単方向予測マージリストの構築
本開示のいくつかの例では、ユニ予測マージリストが現在のピクチャが後方予測を使用するかどうかに基づいて、適応的な方法で構築され得る。例えば、ユニ予測マージリストは、現在のピクチャが後方予測を使用するかどうかに応じて、異なる方法を使用して構築されてもよい。全ての参照ピクチャのピクチャ順序カウント（ＰＯＣ）値が現在のピクチャのＰＯＣ値よりも大きくない場合、現在のピクチャは後方予測を使用しないことを意味する。

【0094】

本開示の一例では、現在のピクチャが後方予測を使用しない場合、または現在のピクチャが後方予測を使用しないと判定された場合、第１マージリスト内の候補の予測Ｌｉｓｔ０動きベクトルが最初にチェックされ、単方向予測マージリストに選択され、その後に、それらの候補の予測Ｌｉｓｔ１動きベクトルが続き、単方向予測マージリストがまだフルでない場合、単方向予測ゼロ動きベクトルが追加され得る。そうでない場合、現在のピクチャが後方予測を使用する場合、第１マージリスト内の各候補の予測Ｌｉｓｔ０およびＬｉｓｔ１動きベクトルをチェックし、上述のようにインタリーブ方式で単方向予測マージリストに選択することができ、すなわち、第１マージリスト内の第１候補の予測Ｌｉｓｔ０動きベクトルを追加し、続いて第１候補の予測Ｌｉｓｔ１動きベクトルを追加し、次に第２候補の予測Ｌｉｓｔ０動きベクトルを追加し、続いて第２候補の予測Ｌｉｓｔ１動きベクトルを追加する。プロセスの最後に、単方向予測マージリストがまだフルでない場合、単方向予測ゼロベクトルを追加することができる。

【0095】

本開示の別の例では、現在のピクチャが後方予測を使用しない場合、第１マージリスト内の候補の予測Ｌｉｓｔ１動きベクトルがチェックされ、まず、単方向予測マージリストに選択され、その後、それらの候補の予測Ｌｉｓｔ０動きベクトルが続き、単方向予測マージリストがまだフルでない場合、単方向予測ゼロ動きベクトルが追加され得る。そうでなく、現在のピクチャが後方予測を使用する場合、第１マージリスト内の各候補の予測Ｌｉｓｔ０およびＬｉｓｔ１動きベクトルをチェックし、上述のようにインタリーブ方式で単方向予測マージリストに選択することができ、すなわち、第１マージリスト内の第１候補の予測Ｌｉｓｔ０動きベクトルを追加し、続いて第１候補の予測Ｌｉｓｔ１動きベクトルを追加し、次に第２候補の予測Ｌｉｓｔ０動きベクトルを追加し、続いて第２候補の予測Ｌｉｓｔ１動きベクトルを追加する。プロセスの最後に、単方向予測マージリストがまだフルでない場合、単方向予測ゼロベクトルを追加することができる。

【0096】

本開示のさらに別の例では、現在のピクチャが後方予測を使用しない場合、第１マージリスト内の候補の予測Ｌｉｓｔ０動きベクトルのみがチェックされ、まず、単方向予測マージリストに選択され、単方向予測マージリストがまだフルでない場合、単方向予測ゼロ動きベクトルを追加することができる。そうでなく、現在のピクチャが後方予測を使用する場合、第１マージリスト内の各候補の予測Ｌｉｓｔ０およびＬｉｓｔ１動きベクトルをチェックし、上述のようにインタリーブ方式で単方向予測マージリストに選択することができ、すなわち、第１マージリスト内の第１候補の予測Ｌｉｓｔ０動きベクトルを追加し、続いて第１候補の予測Ｌｉｓｔ１動きベクトルを追加し、次に第２候補の予測Ｌｉｓｔ０動きベクトルを追加し、続いて第２候補の予測Ｌｉｓｔ１動きベクトルを追加する。プロセスの最後に、単方向予測マージリストがまだフルでない場合、単方向予測ゼロベクトルを追加することができる。

【0097】

本開示のさらに別の例では、現在のピクチャが後方予測を使用しない場合、第１マージリスト内の候補の予測Ｌｉｓｔ１動きベクトルのみがまずチェックされ、単方向予測マージリストに選択され、単方向予測マージリストがまだフルでない場合、単方向予測ゼロ動きベクトルが追加され得る。そうでなく、現在のピクチャが後方予測を使用する場合、第１マージリスト内の各候補の予測Ｌｉｓｔ０およびＬｉｓｔ１動きベクトルをチェックし、上述のようにインタリーブ方式で単方向予測マージリストに選択することができ、すなわち、第１マージリスト内の第１候補の予測Ｌｉｓｔ０動きベクトルを追加し、続いて第１候補の予測Ｌｉｓｔ１動きベクトルを追加し、次に第２候補の予測Ｌｉｓｔ０動きベクトルを追加し、続いて第２候補の予測Ｌｉｓｔ１動きベクトルを追加する。プロセスの最後に、単方向予測マージリストがまだフルでない場合、単方向予測ゼロベクトルを追加することができる。

【0098】

上記の例では、三角予測のための単方向予測マージリストが第１マージリストから単方向予測マージリストに動きベクトルを選択することによって構築される。しかしながら、実際には、方法が物理的に形成されている単方向予測（またはユニ予測）マージリストを用いて、または用いずに、異なる方法で実施されてもよい。いくつかの例では、第１マージリストが単方向予測マージリストを物理的に作成することなく、直接使用することができる。例えば、第１マージリスト内の各候補のＬｉｓｔ０および／またはＬｉｓｔ１の運動ベクトルは、単に特定の順序に基づいてインデックスされ、第１マージリストから直接アクセスされ得る。すなわち、レギュラーマージ予測のためのマージリスト構築プロセスに基づいて、それぞれが１以上の動きベクトルである複数の候補を含む第１マージリストを構築した後、単方向予測マージリストを構築せず、代わりに、それぞれが第１マージリスト内の候補の動きベクトルへの参照である複数の参照インデックスを含むインデックスリストを構築する。インデックス付けの順序は、単方向予測マージリストが構築される例で説明される選択順序のいずれにも従うことができることに留意されたい。

【0099】

本開示の一例では、現在のピクチャが後方予測を使用しない場合、第１マージリスト内の候補の予測Ｌｉｓｔ０動きベクトルが第１マージリスト内のものと同じインデックス順序に従ってインデックス付けされた単方向予測マージ候補として使用される。すなわち、現在のピクチャのＰＯＣが参照ピクチャの各ＰＯＣよりも大きいと判定された場合、参照インデックスは、第１マージリスト内の候補のＬｉｓｔ０動きベクトルの同じ順序に従って配置される。そうでなく、現在のピクチャが後方予測を使用する場合、第１マージリスト内の各候補のＬｉｓｔ０およびＬｉｓｔ１動きベクトルがインタリーブ方式に基づいてインデックス付けされた単方向予測マージ候補として使用され、すなわち、第１マージリスト内の第１候補のＬｉｓｔ０動きベクトルに続いて第１候補のＬｉｓｔ１動きベクトル、次に第２候補のＬｉｓｔ０動きベクトルに続いて、第２候補のＬｉｓｔ１、以下同様である。すなわち、現在のピクチャのＰＯＣが参照ピクチャのＰＯＣのうちの少なくとも１つよりも小さいと判定された場合、参照インデックスは、第１マージリスト内の各候補のＬｉｓｔ０およびＬｉｓｔ１動きベクトルのインタリーブ方式に従って配置され、候補は双方向予測動きベクトルである。第１マージリスト内の候補が単方向動きベクトルである場合、その候補の動きベクトルに続く単方向予測マージ候補として、ゼロ動きベクトルがインデックス付けされる。これにより、現在のピクチャが後方予測を使用する場合、第１マージリスト内の各候補は、それが双方向または単方向予測動きベクトルであるにもかかわらず、２つの単方向動きベクトルを単方向予測マージ候補として提供することが保証される。

【0100】

本開示の別の例では、現在のピクチャが後方予測を使用しない場合、第１マージリスト内の候補の予測Ｌｉｓｔ０動きベクトルが第１マージリスト内のものと同じインデックス順序に従ってインデックス付けされた単方向予測マージ候補として使用される。そうでなく、現在のピクチャが後方予測を使用する場合、第１マージリスト内の各候補のＬｉｓｔ０およびＬｉｓｔ１動きベクトルが単方向予測マージ候補として使用され、上述のようにインタリーブ方式に基づいてインデックス付けされ、すなわち、第１マージリスト内の第１候補のＬｉｓｔ０動きベクトルに続いて第１候補のＬｉｓｔ１動きベクトル、次いで第２候補のＬｉｓｔ０動きベクトルに続いて第２候補のＬｉｓｔ１動きベクトルが続く。第１マージリスト内の候補が単方向動きベクトルである場合、一定の動きオフセットを加えた動きベクトルが、候補の動きベクトルに続く単方向予測マージ候補としてインデックス付けされる。

【0101】

以上のプロセスにおいて、単方向予測マージリストに追加する新たな動きベクトルを調べる際に、プルーニングをフルに行ってもよいし、部分的に行ってもよい。それが部分的に実行される場合、それは、新しい動きベクトルが既にユニ予測マージリストにある動きベクトルの全てではないがいくつかと比較されることを意味する。極端な場合には動きベクトルプルーニング（すなわち、動きベクトル比較操作）はこのプロセスにおいて実行されない。

【0102】

動きベクトルプルーニングはまた、現在のピクチャが後方予測を使用するか否かに基づいて、ユニ予測マージリストを形成する際に適応的に実行されてもよい。例えば、ピクチャ予測構成に基づくインデックスリスト構成に関する本開示の例では、現在のピクチャが後方予測を使用しない場合、動きベクトルプルーニング操作がフルにまたは部分的に実行される。現在のピクチャが後方予測を使用している場合、動きベクトルプルーニング操作は実行されない。

【0103】

三角予測モードのためのユニ予測マージ候補の選択
上記の例に加えて、ユニ予測マージリスト構築またはユニ予測マージ候補選択の他の方法が開示される。

【0104】

本開示の一例では、レギュラーマージモードのための第１マージリストが構築されると、以下の規則に従って、三角予測のためにユニ予測マージ候補を選択することができる。

【0105】

第１マージリスト内の動きベクトル候補について、そのＬｉｓｔ０またはＬｉｓｔ１の動きベクトルのうちの１つのみが、三角予測のために使用される。

【0106】

第１マージリスト内の所与の動きベクトル候補について、リスト内のそのマージインデックス値が偶数である場合、そのＬｉｓｔ０動きベクトルは利用可能であれば三角予測に使用され、この動きベクトル候補がＬｉｓｔ１動きベクトルを含まない場合、そのＬｉｓｔ０動きベクトルは三角予測に使用される。

【0107】

第１マージリスト内の所与の動きベクトル候補について、リスト内のそのマージインデックス値が奇数である場合、そのＬｉｓｔ１動きベクトルは利用可能であれば三角予測に使用され、この動きベクトル候補がＬｉｓｔ１動きベクトルを含まない場合、そのＬｉｓｔ０動きベクトルは三角予測に使用される。

【0108】

図１３Ａは、三角予測モードのためのユニ予測動きベクトル（ＭＶ）選択（またはユニ予測マージ候補選択）の例を示す。この例では、第１マージリストで導出された第１のＮ（例えば、Ｎは５に等しい）のマージＭＶ候補が０から（Ｎ－１）までインデックスされ、各行には２つの列があり、第１マージリストの候補に対してそれぞれＬｉｓｔ０とＬｉｓｔ１の動きベクトルを表す。リスト内の各候補は、ユニ予測でもバイ予測でもよい。ユニ予測候補については、それはＬｉｓｔ０またはＬｉｓｔ１の動きベクトルのみを有するが、両方は有しない。バイ予測候補については、それはＬｉｓｔ０およびＬｉｓｔ１の両方の動きベクトルを有する。図１３Ａでは、各マージインデックスについて、「×」でマークされた動きベクトルは利用可能であれば、三角予測のためにまず使用される動きベクトルである。「×」でマークされた動きベクトルが利用可能でない場合、同じマージインデックスに対応するマークされていない動きベクトルが、三角予測のために使用される。

【0109】

上記の概念は、他の例に拡張することができる。図１３Ｂは、三角予測モードのためのユニ予測動きベクトル（ＭＶ）選択の別の例を示す。図１３Ｂによれば、三角予測のためのユニ予測マージ候補を選択する規則は、以下の通りである。

【0110】

第１マージリスト内の動きベクトル候補について、そのＬｉｓｔ０またはＬｉｓｔ１の動きベクトルのうちの１つのみが、三角予測のために使用される。

【0111】

第１マージリスト内の所与の動きベクトル候補について、リスト内のそのマージインデックス値が偶数である場合、そのＬｉｓｔ１動きベクトルは利用可能であれば三角予測に使用され、この動きベクトル候補がＬｉｓｔ１動きベクトルを含まない場合、そのＬｉｓｔ０動きベクトルが三角予測に使用される。

【0112】

第１マージリスト内の所与の動きベクトル候補について、リスト内のそのマージインデックス値が奇数である場合、そのＬｉｓｔ０動きベクトルが利用可能であれば三角予測に使用され、この動きベクトル候補がＬｉｓｔ０動きベクトルを含まない場合、そのＬｉｓｔ１動きベクトルが三角予測に使用される。

【0113】

いくつかの例では、第１マージリスト内の動きベクトル候補から三角予測のためのユニ予測マージ候補を選択するために、他の異なる順序を定義し、使用することができる。より具体的には、第１マージリスト内の所与の動きベクトル候補について、そのＬｉｓｔ０またはＬｉｓｔ１の動きベクトルが三角予測に利用可能なときにまず使用されるかどうかの判定は上述のように、第１マージリスト内の候補のインデックス値のパリティに依存する必要はない。例えば、以下の規則を使用することもできる。

【0114】

第１マージリスト内の動きベクトル候補について、そのＬｉｓｔ０またはＬｉｓｔ１の動きベクトルのうちの１つのみが、三角予測のために使用される。

【0115】

所定のパターンに基づいて、第１マージリスト内のいくつかの動きベクトル候補について、それらのＬｉｓｔ０動きベクトルは利用可能であれば、三角予測に使用され、Ｌｉｓｔ０動きベクトルが存在しない場合、対応するＬｉｓｔ１動きベクトルが三角予測に使用される。

【0116】

同じ所定のパターンに基づいて、第１マージリスト内の残りの動きベクトル候補について、それらのＬｉｓｔ１動きベクトルは利用可能であれば三角予測に使用され、Ｌｉｓｔ１動きベクトルが存在しない場合、対応するＬｉｓｔ０動きベクトルが三角予測に使用される。

【0117】

図１４Ａ～１４Ｄは、三角予測モードのためのユニ予測動きベクトル（ＭＶ）選択における、所定のパターンのいくつかの例を示す。各マージインデックスについて、「×」でマークされた動きベクトルは、それらが利用可能である場合には三角予測のためにまず使用される動きベクトルである。「×」でマークされた動きベクトルが利用可能でない場合、同じマージインデックスに対応するマークされていない動きベクトルが、三角予測のために使用される。

【0118】

図１４Ａでは、第１マージリスト内の最初の３つの動きベクトル候補について、それらのＬｉｓｔ０動きベクトルがまずチェックされる。Ｌｉｓｔ０動きベクトルが利用可能でない場合にのみ、対応するＬｉｓｔ１動きベクトルが三角予測に使用される。第１マージリスト内の第４および第５の動きベクトル候補について、それらのＬｉｓｔ１動きベクトルがまずチェックされる。Ｌｉｓｔ１動きベクトルが利用可能でない場合にのみ、対応するＬｉｓｔ０動きベクトルが三角予測に使用される。図１４Ｂ～図１４Ｄは、第１マージリストからユニ予測マージ候補を選択する際の他の３つのパターンを示す。図面に示される例は、限定的なものではなく、さらなる例が存在する。例えば、図１４Ａ～図１４Ｄに示されるパターンの水平および／または垂直にミラーリングされたバージョンを使用することもできる。

【0119】

いくつかの実施例によって例示される概念は、本開示のいくつかの他の実施例によって例示される概念と一緒に使用されてもよい。本開示の一例によれば、第１マージリスト内の所与の動きベクトル候補について、そのＬｉｓｔ０またはＬｉｓｔ１の動きベクトルが三角形および／または幾何学的予測に利用可能なときにまず使用されるかどうかの決定は、現在のピクチャおよび／またはスライスが後方予測を使用するかどうかにさらに依存し得る。図１５Ａ～図１５Ｂは、本開示のいくつかの実装による、三角予測モードのためのユニ予測ＭＶ選択の例を示す概略図である。図１５Ａに示すように、現在のピクチャおよび／またはスライスが後方予測を使用する場合、候補のＬｉｓｔ０およびＬｉｓｔ１の動きベクトルの間の選択順序は、第１マージリスト内の候補のインデックス値のパリティに基づく。現在のピクチャおよび／またはスライスが後方予測を使用しない場合、候補のＬｉｓｔｘ（ｘは０または１である）動きベクトルが好ましく、利用可能であればまず選択され、ｘが０に等しい例が図１５Ｂに示される。先に説明した他の例と同様に、第１マージリスト内のある候補についてユニ予測動きベクトルが利用可能でない場合、他の参照リストから同じ候補の対応するユニ予測動きベクトルが選択される。その結果、第１マージリスト内の各候補について、ユニ予測動きベクトルを取得し、三角および／または幾何学的予測モードに使用することができる。得られたユニ予測動きベクトルは、第１マージリストのマージ候補と同じインデックス値を共有する。

【0120】

三角予測モードのためのフレキシブルマージリスト構築および候補インデックスシグナリング
本開示の一例では、レギュラーマージモードのための第１マージリストが構築されると、そのリストから直接三角予測のためにユニ予測動きベクトルが選択される。三角予測に使用されるあるＬｉｓｔ０またはＬｉｓｔ１の動きベクトルを示すために、まず、第１マージリストからどの候補が選択されるかを示すためにインデックス値がシグナリングされる。次に、バイナリ参照リスト指示フラグ（Ｌ０Ｌ１＿ｆｌａｇと呼ばれる）は、三角予測の第１分割に対して、最初のマージリストから選択された候補のＬｉｓｔ０またはＬｉｓｔ１動きベクトルが選択されているかどうかを示すために信号が送られる。同じシグナリング方法が、三角予測の第２分割に使用される第２Ｌｉｓｔ０またはＬｉｓｔ１の動きベクトルを示すために使用される。例えば、三角モード符号化ＣＵのためにシグナリングされる構文は、ｉｎｄｅｘ１、Ｌ０Ｌ１＿ｆｌａｇ１、ｉｎｄｅｘ２、Ｌ０Ｌ１＿ｆｌａｇ２を含むことができる。ここで、ｉｎｄｅｘ１およびｉｎｄｅｘ２は、それぞれ第１および第２分割の最初のマージリストから選択された２つの候補のマージインデックス値である。ｉｎｄｅｘ１およびｉｎｄｅｘ２はそれぞれ第１分割および第２分割の候補（つまり、最初の候補と２番目の候補）を見つけるために使用される。Ｌ０Ｌ１＿ｆｌａｇ１は、最初のマージリストのｉｎｄｅｘ１に基づいて選択された候補のＬｉｓｔ０またはＬｉｓｔ１動きベクトルが選択されているかどうかを示す、第１分割のバイナリフラグである。Ｌ０Ｌ１＿ｆｌａｇ２は、１番目のマージリストのｉｎｄｅｘ２に基づいて選択された候補のＬｉｓｔ０またはＬｉｓｔ１動きベクトルが選択されているかどうかを示す第２分割のバイナリフラグである。第１分割に対するユニ予測ＭＶは、第１バイナリ参照リスト指示フラグＬ０Ｌ１＿ｆｌａｇ１に従って第１候補のＬｉｓｔＸ１ＭＶを選択することにより得られる。ここで、Ｘ１は０または１の値をとる。第２分割のユニ予測ＭＶは、第２バイナリ参照リスト指示フラグＬ０Ｌ１＿ｆｌａｇ２に従って第２候補のＬｉｓｔＸ２ＭＶを選択することにより得られる。ここで、Ｘ２は０または１の値をとる。

【0121】

図１６は、本開示のいくつかの実装による、三角予測モードのためのフレキシブルユニ予測ＭＶ選択の例を示す概略図である。図１６に示されるように、矩形ボックス内のシンボル「×」で示されるすべてのＬｉｓｔ０および／またはＬｉｓｔ１動きベクトルは第１分割の予測を導出するためにデコーダに示され／シグナリングされてもよく、矩形ボックス内のシンボル「×」で示されるすべてのＬｉｓｔ０および／またはＬｉｓｔ１動きベクトルは三角予測モードの下で第２分割の予測を導出するためにデコーダに示され／シグナリングされてもよい。その結果、第１マージリストからのユニ予測動きベクトルの選択は、非常にフレキシブルになる。Ｎ個の候補のサイズを有する第１マージリストが与えられると、２Ｎ個までのユニ予測動きベクトルが、２つの三角分割のそれぞれに対して使用され得る。三角予測モード下の２つの分割の２つのマージインデックス値は、互いに異なる必要はない。言い換えれば、それらは同じ値をとることができる。インデックス値は、シグナリングの前に調整することなく直接シグナリングされる。より具体的には現在のＶＶＣで定義されているものとは異なり、第２インデックス値はシグナリングの前に値に対するいかなる調整も実行することなく、直接デコーダにシグナリングされる。

【0122】

開示の別の例では、２つのインデックス値が同じである場合、第２分割Ｌ０Ｌ１＿ｆｌａｇ２のバイナリフラグをシグナリングする必要はない。その代わりに、第１分割Ｌ０Ｌ１＿ｆｌａｇ１のバイナリフラグに対して逆の値があると推測される。言い換えれば、この場合、Ｌ０Ｌ１＿ｆｌａｇ２は、（１－Ｌ０Ｌ１＿ｆｌａｇ１）の値をとることができる。

【0123】

本開示のさらに別の例ではバイナリ参照リスト指示フラグ、すなわち、Ｌ０Ｌ１＿ｆｌａｇ１およびＬ０Ｌ１＿ｆｌａｇ２はＣＡＢＡＣコンテキストビンとして符号化され得る。Ｌ０Ｌ１＿ｆｌａｇ１に使用されるコンテキストは、Ｌ０Ｌ１＿ｆｌａｇ２に使用されるコンテキストとは別であってもよい。各コンテキストの下でのＣＡＢＡＣ確率は、ビデオシーケンスの開始時、および／又はピクチャの開始時、および／又はタイルグループの開始時に初期化することができる。この例では、これら２つのフラグを符号化するために、異なるコンテキストモデリング方法を使用することができる。ある方法では、第２フラグに対するコンテキストモデル選択が第１フラグの値に依存してもよい。言い換えると、少なくとも２つのコンテキストモデルが第２フラグを符号化するために使用され得、そのコンテキストモデルは、シグナリングされた第１フラグの値に基づいて選択される。別の方法では、各コンテキストモデルの下のＣＡＢＡＣ確率が現在のピクチャが後方予測を使用するか否かに応じて異なるように初期化され得る。ピクチャが後方予測を使用する場合、確率は特定のリスト、例えば、Ｌｉｓｔ０を示すために、フラグに対して、より高く初期化される可能性がある。さらに別の方法では、第１フラグはバイパスビンとして符号化されてもよく、第２フラグのみがコンテキストビンとして符号化されてもよい。ここで言及した方法は、別々にまたは一緒に使用することができる。

【0124】

開示のさらに別の例では、マージインデックス値によって示される動きベクトルと、関連するバイナリ参照リスト指示フラグ、すなわちＬ０Ｌ１＿ｆｌａｇが存在しないとき、代わりに、ユニ予測ゼロ動きベクトルが使用されてもよい。すなわち、第１候補のＬｉｓｔＸ１ＭＶが存在しないと判断した場合には第１分割のユニ予測ＭＶとしてユニ予測ゼロＭＶが選択され、第２候補のＬｉｓｔＸ２ＭＶが存在しないと判断した場合には第２分割のユニ予測ＭＶとしてユニ予測ゼロＭＶが選択される。

【0125】

本開示のさらに別の例ではマージインデックス値および関連するＬ０Ｌ１＿ｆｌａｇによって示される動きベクトルが存在しない場合、同じマージインデックス値によって示されるが、他のリスト、すなわち、Ｌｉｓｔ（１－Ｌ０Ｌ１＿ｆｌａｇ）から示される対応する動きベクトルが代わりに使用されてもよい。すなわち、第１候補のＬｉｓｔＸ１ＭＶが存在しないと判定したときに第１候補のリスト（１－Ｘ１）ＭＶを選択することにより、第１分割のユニ予測ＭＶを求め、第２候補のＬｉｓｔＸ２ＭＶが存在しないと判定したときに第２候補のリスト（１－Ｘ２）ＭＶを選択することにより、第２分割のユニ予測ＭＶを求める。

【0126】

本開示のさらに別の例では三角モード符号化ＣＵの場合、第２インデックス（すなわち、ｉｎｄｅｘ２）に関連付けられた第２Ｌ０Ｌ１＿ｆｌａｇ（すなわち、Ｌ０Ｌ１＿ｆｌａｇ２）はシグナリングされず、常に推論される。この場合でも、ｉｎｄｅｘ１、Ｌ０Ｌ１＿ｆｌａｇ１、およびｉｎｄｅｘ２構文をシグナリングする必要がある。１つの方法では、Ｌ０Ｌ１＿ｆｌａｇ２がＬ０Ｌ１＿ｆｌａｇ１の値と、現在のピクチャが後方予測を使用するかどうかとに基づいて推論される。より具体的には三角モード符号化ＣＵの場合、現在のピクチャが後方予測を使用する場合、Ｌ０Ｌ１＿ｆｌａｇ２の値はＬ０Ｌ１＿ｆｌａｇ１の反対のバイナリ値（すなわち、１－Ｌ０Ｌ１＿ｆｌａｇ１）であると推論され、現在のピクチャが後方予測を使用しない場合、Ｌ０Ｌ１＿ｆｌａｇ２の値はＬ０Ｌ１＿ｆｌａｇ１と同じであると推論される。さらに、現在のピクチャが後方予測を使用しない場合、２つの動きベクトル（各三角分割に１つ）の両方が同じ予測リストからのものであるため、ｉｎｄｅｘ２の値がｉｎｄｅｘ１の値と異なることをさらに強制することができる。ｉｎｄｅｘ２がｉｎｄｅｘ１に等しい値を有する場合、それは同じ動きベクトルが両方の三角分割に使用されることを意味し、これは符号化効率の観点から有用ではない。この場合、ｉｎｄｅｘ２の値をシグナリングする際に、ｉｎｄｅｘ２シグナリングのための現在のＶＶＣ設計と同じでインデックス２値化の前のｉｎｄｅｘ２の値に対する対応する調整が実行され得る。例えば、ｉｎｄｅｘ１の実際の値がｉｎｄｅｘ２の値より小さい場合、（ｉｎｄｅｘ２－１）に対応するＣＡＢＡＣ２値化符号化ワードがｉｎｄｅｘ２の値をシグナリングするために使用され、そうでない場合、ｉｎｄｅｘ２に対応するＣＡＢＡＣ２値化符号化ワードがｉｎｄｅｘ２の値をシグナリングするために使用される。本開示のこの例に基づいて、代替的に、ｉｎｄｅｘ１とは異なる値を有するｉｎｄｅｘ２を強制することはＣＡＢＡＣ２値化のための同じｉｎｄｅｘ２の値調整と共に、現在のピクチャが後方予測を使用する場合にも適用され得る。

【0127】

開示のさらに別の例では、三角モードで符号化されたＣＵについてはＬ０Ｌ１＿ｆｌａｇのいずれもシグナリングされない。その代わりに、それらは両方とも推測される。この場合、ｉｎｄｅｘ１構文とｉｎｄｅｘ２構文は、第１分割と第２分割の最初のマージリストからそれぞれ選択された２つの候補のマージインデックス値を表すシグナリングを行う必要がある。マージ候補インデックス値が与えられると、第１リストからの対応するマージ候補のＬｉｓｔ０動きベクトルまたはＬｉｓｔ１動きベクトルが三角モード予測のために選択されるかどうかを決定する際に、いくつかのアプローチが定義または使用され得る。１つのアプローチではｉｎｄｅｘ１については図１３Ａに示されるパターンがどの予測リストからマージ候補の動きベクトルが三角モード予測のために選択されるかを決定する際に使用され、ｉｎｄｅｘ２については図１３Ｂに示されるパターンがどの予測リストからマージ候補の動きベクトルが三角モード予測のために選択されるかを決定する際に使用される。すなわち、ｉｎｄｅｘ１が偶数値であれば、ｉｎｄｅｘ１が示す候補のＬｉｓｔ０動きベクトルを選択し、ｉｎｄｅｘ１が奇数値であれば、ｉｎｄｅｘ１が示す候補のＬｉｓｔ１動きベクトルを選択する。ｉｎｄｅｘ２は偶数値であればＬｉｓｔ１の動きベクトルを選択し、奇数値であればＬｉｓｔ０の動きベクトルを選択する。ある予測リストに対応する動きベクトルが存在しない場合、代わりに、あるデフォルト動きベクトル、例えば、ゼロ動きベクトル、または他の予測リストからの対応する動きベクトルなどを使用することができる。また、図１３Ｂに示すパターンをｉｎｄｅｘ１に用い、図１３Ａに示すパターンをｉｎｄｅｘ２に用いて、どの予測リストからマージ候補の動きベクトルを選択して三角モード予測を行うかを決定するようにしてもよい。すなわち、Ｌ０Ｌ１＿ｆｌａｇは、ｉｎｄｅｘ１およびｉｎｄｅｘ２の値に基づいて決定されてもよい。

【0128】

本開示における方法は一例として、三角予測モードを使用して例示されるが、幾何学的マージモードを三角予測モードの拡張またはスーパーセットとみなすことができ、本開示において例示される方法は同様に、幾何学的マージモードにも当然に適用可能である。本開示に示される全てのマージリスト構築方法は、いかなる変更もなしに幾何学的マージモードのために当然に使用されることができる。同様に、本開示に示されるすべてのマージインデックスシグナリング方法はいかなる修正もなしに、幾何学的マージモードのために当然に使用され得る。一例では、図１３Ａによる同じマージリスト構築プロセスが幾何学的マージモードに使用される。別の例では、図１３Ｂによる同じマージリスト構築プロセスが幾何学的マージモードに使用される。また、ＶＶＣに両方のモードが存在する場合、同じマージリスト構築プロセスを共有し、三角予測モードおよび幾何学的マージモードの両方に使用することができることに言及する価値がある。

【0129】

本開示のいくつかの例では５つのマージ候補を含む第１マージリストが使用されるが、実際には第１マージリストのサイズが異なるように定義されてもよく、例えば、６または４、あるいはいくつかの他の値であることに留意されたい。実施例に示す方法は、第１マージリストが５以外のサイズを有する場合に適用可能である。

【0130】

上記の例では、動きベクトルプルーニングも実行することができる。このようなプルーニングは、フルに、または部分的に行うことができる。それが部分的に実行される場合、それは、新しい動きベクトルがユニ予測マージリストに既にある動きベクトルの全てではないがいくつかに対して比較されることを意味する。これはまた、三角予測のためのマージ候補として使用される前に、すべてではないがいくつかの新しい動きベクトルのみが、プルーニングのためにチェックされる必要があることを意味し得る。１つの特定の例は第２動きベクトルのみが、三角予測のためのマージ候補として使用される前に、プルーニングのために第１動きベクトルに対してチェックされ、他のすべての動きベクトルはプルーニングのためにチェックされないことである。極端な場合には動きベクトルプルーニング（すなわち、動きベクトル比較操作）はこのプロセスでは実行されない。

【0131】

図１７は、本開示のいくつかの実装による、ビデオ符号化のための装置を示すブロック図である。装置１７００は、携帯電話、タブレットコンピュータ、デジタルブロードキャスト端末、タブレットデバイス、またはパーソナルデジタルアシスタントなどの端末であってもよい。

【0132】

図１７に示すように、装置１７００は、処理コンポーネント１７０２、メモリ１７０４、電源コンポーネント１７０６、マルチメディアコンポーネント１４０８、オーディオコンポーネント１７１０、入出力（Ｉ／Ｏ）インターフェース１７１２、センサコンポーネント１７１４、および通信コンポーネント１７１６のうちの１以上を含むことができる。

【0133】

処理コンポーネント１７０２は、通常、表示、通話、データ通信、カメラ動作、および記録動作に関連する動作など、装置１７００の動作全体を制御する。処理コンポーネント１７０２は、上記の方法のステップの全部または一部を完了するための命令を実行するための１以上のプロセッサ１７２０を含むことができる。さらに、処理コンポーネント１７０２は、処理コンポーネント１７０２と他のコンポーネントとの間のインタラクションを容易にするために１以上のモジュールを含むことができる。例えば、処理コンポーネント１７０２は、マルチメディアコンポーネント１７０８と処理コンポーネント１７０２との間のインタラクションを容易にするためにマルチメディアモジュールを含むことができる。

【0134】

メモリ１７０４は、装置１７００の動作をサポートするために異なるタイプのデータを記憶するように構成される。そのようなデータの例には、装置１７００上で動作する任意のアプリケーションまたは方法のための命令、連絡先データ、電話帳データ、メッセージ、写真、ビデオなどが含まれる。メモリ１７０４は任意のタイプの揮発性または不揮発性記憶装置またはその組み合わせによって実現することができ、メモリ１７０４は、ＳＲＡＭ（Ｓｔａｔｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＥＰＲＯＭ（Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＰＲＯＭ（Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＯＭ（Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ）、磁気メモリ、フラッシュメモリ、磁気ディスクまたはコンパクトディスクであってよい。

【0135】

電源コンポーネント１７０６は、装置１７００の異なるコンポーネントのために電力を供給する。電源コンポーネント１７０６は電源管理システム、１以上の電源、および装置１７００のための電力を生成し、管理し、配電することに関連する他のコンポーネントを含むことができる。

【0136】

マルチメディアコンポーネント１７０８は、装置１７００とユーザとの間の出力インターフェースを提供するスクリーンを含む。いくつかの例では、スクリーンが液晶ディスプレイ（ＬＣＤ）およびタッチパネル（ＴＰ）を含んでもよい。スクリーンがタッチパネルを含む場合、スクリーンは、ユーザから入力信号を受信するタッチスクリーンとして実装されてもよい。タッチパネルは、タッチパネル上のタッチ、スライド、およびジェスチャを感知するための１以上のタッチセンサを含むことができる。タッチセンサは、タッチまたはスライド動作の境界を感知するだけでなく、タッチまたはスライド動作に関連する持続時間および圧力を検出することもできる。いくつかの例では、マルチメディアコンポーネント１７０８はフロントカメラおよび／またはリアカメラを含むことができる。装置１７００が撮影モードまたはビデオモードなどの動作モードにある場合、フロントカメラおよび／またはリアカメラは、外部マルチメディアデータを受信することができる。

【0137】

オーディオコンポーネント１７１０は、オーディオ信号を出力および／または入力するように構成される。例えば、オーディオコンポーネント１７１０は、マイクロフォン（ＭＩＣ）を含む。装置１７００が通話モード、録音モード、および音声認識モードなどの動作モードにある場合、マイクロフォンは、外部オーディオ信号を受信するように構成される。受信されたオーディオ信号は、メモリ１７０４にさらに格納されてもよく、または通信コンポーネント１７１６を介して送信されてもよい。いくつかの例では、オーディオコンポーネント１７１０がオーディオ信号を出力するためのスピーカをさらに含む。

【0138】

Ｉ／Ｏインターフェース１７１２は、処理コンポーネント１７０２と周辺インターフェースモジュールとの間のインターフェースを提供する。上記周辺インターフェースモジュールは、キーボード、クリックホイール、ボタン等であってもよい。これらのボタンはホームボタン、音量ボタン、スタートボタン、およびロックボタンを含むことができるが、これらに限定されない。

【0139】

センサコンポーネント１７１４は、装置１７００に対して異なる態様で状態評価を提供するための１つ以上のセンサを含む。例えば、センサコンポーネント１７１４は、装置１７００のオン／オフ状態、およびコンポーネントの相対位置を検出することができる。例えば、コンポーネントは、装置１７００のディスプレイおよびキーパッドである。また、センサコンポーネント１７１４は、装置１７００のコンポーネントまたは装置１７００の位置変化、装置１７００へのユーザの接触の有無、装置１７００の方向または加速／減速、および装置１７００の温度変化を検出してもよい。センサコンポーネント１７１４はいかなる物理的タッチもなしに、付近の物体の存在を検出するように構成された近接センサを含んでもよい。センサコンポーネント１７１４はさらに、撮像アプリケーションで使用されるＣＭＯＳまたはＣＣＤ撮像素子などの光学センサを含んでもよい。いくつかの例では、センサコンポーネント１７１４が加速度センサ、ジャイロスコープセンサ、磁気センサ、圧力センサ、又は温度センサをさらに含んでもよい。

【0140】

通信コンポーネント１７１６は、装置１７００と他のデバイスとの間の有線または無線通信を容易にするように構成される。装置１７００は、ＷｉＦｉ、４Ｇ、またはそれらの組合せなどの通信規格に基づいて無線ネットワークにアクセスすることができる。一例では、通信コンポーネント１７１６がブロードキャストチャネルを介して外部ブロードキャスト管理システムからブロードキャスト信号またはブロードキャスト関連情報を受信する。一例では、通信コンポーネント１７１６は短距離通信を促進するための近距離通信（ＮＦＣ）モジュールをさらに含むことができる。例えば、ＮＦＣモジュールは、ＲＦＩＤ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）技術、ＩｒＤＡ（ｉｎｆｒａｒｅｄ ｄａｔａ ａｓｓｏｃｉａｔｉｏｎ）技術、ＵＷＢ（Ｕｌｔｒａ－Ｗｉｄｅ Ｂａｎｄ）技術、ＢＴ（Ｂｌｕｅｔｏｏｔｈ（登録商標））技術、および他の技術に基づいて実装され得る。

【0141】

一例では、装置１７００が上記の方法を実行するために、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔｓ）、ＤＳＰ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒｓ）、ＤＳＰＤ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｄｅｖｉｃｅｓ）、ＰＬＤ（Ｐｒｏｇｒａｍｍａｂｌｅ Ｌｏｇｉｃ Ｄｅｖｉｃｅｓ），ＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙｓ ）、コントローラ、マイクロコントローラ、マイクロプロセッサ、または他の電子要素のうちの１以上によって実装され得る。

【0142】

非一時的コンピュータ可読記憶媒体は例えば、ハードディスクドライブ（ＨＤＤ）、ソリッドステートドライブ（ＳＳＤ）、フラッシュメモリ、ＳＳＨＤ（Ｈｙｂｒｉｄ Ｄｒｉｖｅ ｏｒ Ｓｏｌｉｄ－Ｓｔａｔｅ Ｈｙｂｒｉｄ Ｄｒｉｖｅ）、ＲＯＭ（Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＣＤ－ＲＯＭ（Ｃｏｍｐａｃｔ Ｄｉｓｃ Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ）、磁気テープ、フロッピー（登録商標）ディスクなどであってよい。

【0143】

図１８は、本開示のいくつかの実装による、幾何学的分割を使用する動き補償予測のためのビデオ符号化の例示的なプロセスを示すフローチャートである。

【0144】

ステップ１８０２において、プロセッサ１７２０はビデオピクチャを複数の符号化ユニット（ＣＵ）に分割し、符号化ユニット（ＣＵ）のうちの少なくとも１つは、２つの予測ユニット（ＰＵ）にさらに分割される。２つのＰＵは、少なくとも１つの幾何学的形状のＰＵを含むことができる。例えば、幾何学的形状ＰＵは、一対の三角形状ＰＵ、一対の楔形ＰＵ、または他の幾何学的形状ＰＵを含んでもよい。

【0145】

ステップ１８０４において、プロセッサ１７２０は複数の候補を含む第１マージリストを構築し、各候補は、Ｌｉｓｔ０動きベクトルおよび／またはＬｉｓｔ１動きベクトルを含む動きベクトルである。例えば、プロセッサ１７２０は、レギュラーマージ予測のためのマージリスト構築プロセスに基づいて第１マージリストを構築することができる。プロセッサ１７２０は、同様に他の電子装置または記憶装置から第１マージリストを取得してもよい。

【0146】

ステップ１８０６において、プロセッサ１７２０は、第１インデックスに従って、第１ＰＵのための第１候補を検出する。

【0147】

ステップ１８０８において、プロセッサ１７２０は、第２インデックスに従って、第２ＰＵのための第２候補を検出する。

【0148】

ステップ１８１０において、プロセッサ１７２０は第１バイナリ参照リスト指示フラグに従って第１候補のＬｉｓｔＸ１ＭＶを選択することによって、第１ＰＵに対する第１ユニ予測ＭＶを取得し、Ｘ１は０または１の値をとり、第１バイナリ参照リスト指示フラグによって示される。

【0149】

ステップ１８１２において、プロセッサ１７２０は第２バイナリ参照リスト指示フラグに従って第２候補のＬｉｓｔＸ２ＭＶを選択することによって、第２ＰＵに対する第２ユニ予測ＭＶを取得し、Ｘ２は０または１の値をとり、第２バイナリ参照リスト指示フラグによって示される。

【0150】

いくつかの例では、ビデオ符号化のための装置が提供される。この装置はプロセッサ１７２０と、プロセッサによって実行可能な命令を記憶するように構成されたメモリ１７０４とを含み、プロセッサは命令の実行時に、図１８に示すような方法を実行するように構成される。

【0151】

他のいくつかの例では、そこに記憶された命令を有する、非一時的コンピュータ可読記憶媒体１７０４が提供される。命令がプロセッサ１７２０によって実行されると、命令は、図１８に示すような方法をプロセッサに実行させる。

【0152】

本開示の説明は例示の目的で提示されており、網羅的であることも、本開示に限定されることも意図されていない。前述の説明および関連する図面に提示された教示の恩恵を受ける当業者には、多くの修正形態、変形形態、および代替実施形態が明らかであろう。

【0153】

実施例は本開示の原理を説明するために、また、他の当業者が様々な実施のために本開示を理解し、意図される特定の使用に適した様々な修正を伴う基礎となる原理および様々な実施を最良に利用することを可能にするために、選択され、説明された。したがって、本開示の範囲は開示された実装の特定の例に限定されるべきではなく、修正および他の実装は本開示の範囲内に含まれることが意図されることを理解されたい。

【0154】

〔関連出願の相互参照〕
本出願は２０１９年１０月１０日に出願された「三角予測を用いたビデオ符号化」という名称の米国仮出願第６２／９１３，７１０号、および２０１９年１２月１６日に出願された「三角予測を用いたビデオ符号化」という名称の米国仮出願第６２／９４８，７８１号の優先権を主張し、これらの両方の全体は、すべての目的のために参照によって組み込まれる。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13A】

【図13B】

【図14A】

【図14B】

【図14C】

【図14D】

【図15A】

【図15B】

【図16】

【図17】

【図18】

【手続補正書】

【提出日】2022-05-19

【手続補正1】

【補正対象書類名】特許請求の範囲

【補正対象項目名】全文

【補正方法】変更

【補正の内容】

【特許請求の範囲】

【請求項1】

ビデオピクチャを複数の符号化ユニット（ＣＵ）に分割し、複数の前記符号化ユニットの少なくとも１つは、少なくとも１つの幾何学的形状予測ユニット（ＰＵ）を含む２つのＰＵ、第１ＰＵおよび第２ＰＵ、にさらに分割され、
レギュラーマージ予測のためのマージリスト構築プロセスに基づいて、複数の候補を含む第１マージリストを構築し、複数の前記候補の各々は、Ｌｉｓｔ０ＭＶまたはＬｉｓｔ１ＭＶを含む動きベクトル（ＭＶ）であり、
第１インデックスによって前記第１ＰＵの第１候補を検出し、
第２インデックスによって前記第２ＰＵの第２候補を検出し、
第１バイナリ参照リスト指示フラグによって前記第１候補のＬｉｓｔＸ１ＭＶを選択することにより前記第１ＰＵの第１ユニ予測ＭＶを取得し、Ｘ１は０または１の値をとり、前記第１バイナリ参照リスト指示フラグによって示され、
第２バイナリ参照リスト指示フラグによって前記第２候補のＬｉｓｔＸ２ＭＶを選択することにより前記第２ＰＵの第２ユニ予測ＭＶを取得し、Ｘ２は０または１の値をとり、前記第２バイナリ参照リスト指示フラグによって示される、
幾何学的分割を用いたビデオ復号化方法。

【請求項2】

前記第１インデックスと前記第２インデックスとが同じであると判定された場合に、前記第２バイナリ参照リスト指示フラグは前記第１バイナリ参照リスト指示フラグに対して反対の値を有すると決定される、
請求項１に記載の幾何学的分割を用いたビデオ復号化方法。

【請求項3】

前記第１候補の前記ＬｉｓｔＸ１ＭＶが存在しないと判定した場合に、前記第１ユニ予測ＭＶとしてユニ予測ゼロＭＶを選択するか、または、
前記第２候補の前記ＬｉｓｔＸ２ＭＶが存在しないと判定した場合に、前記第２ユニ予測ＭＶとしてユニ予測ゼロＭＶを選択する、
請求項１に記載の幾何学的分割を用いたビデオ復号化方法。

【請求項4】

現在のピクチャに後方予測が使用されていると判定された場合に、前記第２バイナリ参照リスト指示フラグは前記第１バイナリ参照リスト指示フラグに対して反対の値を有すると決定され、
前記現在のピクチャに後方予測が使用されていないと判定された場合に、前記第２バイナリ参照リスト指示フラグは前記第１バイナリ参照リスト指示フラグと同じ値を有すると決定される、
請求項１に記載の幾何学的分割を用いたビデオ復号化方法。

【請求項5】

前記第１バイナリ参照リスト指示フラグおよび前記第２バイナリ参照リスト指示フラグは各々前記第１インデックスおよび前記第２インデックスの値に基づいて決定される、
請求項１に記載の幾何学的分割を用いたビデオ復号化方法。

【請求項6】

前記第１バイナリ参照リスト指示フラグおよび前記第２バイナリ参照リスト指示フラグはＣＡＢＡＣコンテキストビンとして符号化される、
請求項１に記載の幾何学的分割を用いたビデオ復号化方法。

【請求項7】

前記第１マージリストの前記第１候補および前記第２候補のインデックス値のパリティに基づいて、前記第１バイナリ参照リスト指示フラグおよび前記第２バイナリ参照リスト指示フラグが各々決定される、
請求項１に記載の幾何学的分割を用いたビデオ復号化方法。

【請求項8】

１以上のプロセッサと、
１以上の前記プロセッサによって実行可能な命令を格納するように構成されたメモリと、
を含み、
１以上の前記プロセッサは、前記命令が実行されると、
ビデオピクチャを複数の符号化ユニット（ＣＵ）に分割し、複数の前記符号化ユニットの少なくとも１つは、少なくとも１つの幾何学的形状予測ユニット（ＰＵ）を含む２つのＰＵ、第１ＰＵおよび第２ＰＵ、にさらに分割され、
レギュラーマージ予測のためのマージリスト構築プロセスに基づいて、複数の候補を含む第１マージリストを構築し、複数の前記候補の各々は、Ｌｉｓｔ０ＭＶまたはＬｉｓｔ１ＭＶを含む動きベクトル（ＭＶ）であり、
第１インデックスによって前記第１ＰＵの第１候補を検出し、
第２インデックスによって前記第２ＰＵの第２候補を検出し、
第１バイナリ参照リスト指示フラグによって前記第１候補のＬｉｓｔＸ１ＭＶを選択することにより前記第１ＰＵの第１ユニ予測ＭＶを取得し、Ｘ１は０または１の値をとり、前記第１バイナリ参照リスト指示フラグによって示され、
第２バイナリ参照リスト指示フラグによって前記第２候補のＬｉｓｔＸ２ＭＶを選択することにより前記第２ＰＵの第２ユニ予測ＭＶを取得し、Ｘ２は０または１の値をとり、前記第２バイナリ参照リスト指示フラグによって示される、
ように構成されている、
幾何学的分割を用いたビデオ復号化装置。

【請求項9】

前記第１インデックスと前記第２インデックスとが同じであると判定された場合に、前記第２バイナリ参照リスト指示フラグは、前記第１バイナリ参照リスト指示フラグに対して反対の値を有すると決定される、
請求項８に記載の幾何学的分割を用いたビデオ復号化装置。

【請求項10】

前記第１候補の前記ＬｉｓｔＸ１ＭＶが存在しないと判定した場合に、前記第１ユニ予測ＭＶとしてユニ予測ゼロＭＶを選択するか、または、
前記第２候補の前記ＬｉｓｔＸ２ＭＶが存在しないと判定した場合に、前記第２ユニ予測ＭＶとしてユニ予測ゼロＭＶを選択する、
請求項８に記載の幾何学的分割を用いたビデオ復号化装置。

【請求項11】

現在のピクチャに後方予測が使用されていると判定された場合に、前記第２バイナリ参照リスト指示フラグは前記第１バイナリ参照リスト指示フラグに対して反対の値を有すると決定され、
前記現在のピクチャに後方予測が使用されていないと判定された場合に、前記第２バイナリ参照リスト指示フラグは前記第１バイナリ参照リスト指示フラグと同じ値を有すると決定される、
請求項８に記載の幾何学的分割を用いたビデオ復号化装置。

【請求項12】

前記第１バイナリ参照リスト指示フラグおよび前記第２バイナリ参照リスト指示フラグは各々前記第１インデックスおよび前記第２インデックスの値に基づいて決定される、
請求項８に記載の幾何学的分割を用いたビデオ復号化装置。

【請求項13】

前記第１バイナリ参照リスト指示フラグおよび前記第２バイナリ参照リスト指示フラグはＣＡＢＡＣコンテキストビンとして符号化される、
請求項８に記載の幾何学的分割を用いたビデオ復号化装置。

【請求項14】

前記第１マージリストの前記第１候補および前記第２候補のインデックス値のパリティに基づいて、前記第１バイナリ参照リスト指示フラグおよび前記第２バイナリ参照リスト指示フラグが各々決定される、
請求項８に記載の幾何学的分割を用いたビデオ復号化装置。

【請求項15】

１以上のコンピュータプロセッサによって実行されると、請求項１～請求項７のいずれか１項に記載のビデオ復号化方法を、１以上の前記コンピュータプロセッサに実行させる、コンピュータ実行可能命令を格納する、幾何学的分割を用いたビデオ復号化の非一時的コンピュータ可読記憶媒体。

【請求項16】

請求項１～請求項７のいずれか１項に記載のビデオ復号化方法によって復号化可能なビットストリームを格納する、デコーダ可読記憶媒体。

【国際調査報告】