特許 7502278 双予測を使用するビデオエンコーディングおよびデコーディングのための方法および装置

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

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-06-10

(45)【発行日】2024-06-18

(54)【発明の名称】双予測を使用するビデオエンコーディングおよびデコーディングのための方法および装置

(51)【国際特許分類】

   H04N 19/105 20140101AFI20240611BHJP

   H04N 19/139 20140101ALI20240611BHJP

   H04N 19/17 20140101ALI20240611BHJP

   H04N 19/577 20140101ALI20240611BHJP

【ＦＩ】

H04N19/105

H04N19/139

H04N19/17

H04N19/577

【請求項の数】 17

(21)【出願番号】P 2021516363

(86)(22)【出願日】2019-09-18

(65)【公表番号】

(43)【公表日】2022-01-11

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

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

(87)【国際公開日】2020-03-26

【審査請求日】2022-09-20

(31)【優先権主張番号】18306231.4

(32)【優先日】2018-09-21

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

(73)【特許権者】

【識別番号】318017914

【氏名又は名称】インターデイジタル ヴィーシー ホールディングス インコーポレイテッド

(74)【代理人】

【識別番号】110001243

【氏名又は名称】弁理士法人谷・阿部特許事務所

(72)【発明者】

【氏名】ファブリス ルルアンネック

(72)【発明者】

【氏名】タンギ ポワリエ

(72)【発明者】

【氏名】フィリップ ボルデ

【審査官】岩井 健二

(56)【参考文献】

【文献】国際公開第２０２０／０５０２８３（ＷＯ，Ａ１）

【文献】米国特許出願公開第２０１８／０２７８９３２（ＵＳ，Ａ１）

【文献】Yongjo Ahn, Hochan Ryu, and Donggyu Sim，Diagonal motion partitions on top of QTBT block structure，Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JVET-H0087，8th Meeting: Macao, CN，2017年10月，pp.1-6

【文献】Yongjo Ahn, and Donggyu Sim，CE10-related: Diagonal motion partitions on top of MTT block structure，Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JVET-K0270，11th Meeting: Ljubljana, SI，2018年07月，pp.1-9

【文献】Ru-Ling Liao, and Chong Soon Lim，CE10: Triangular prediction unit mode (CE10.3.1 and CE10.3.2)，Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JVET-K0144-v2，11th Meeting: Ljubljana, SI，2018年07月，pp.1-6

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｎ １９／００ － １９／９８

(57)【特許請求の範囲】

【請求項1】

ジオメトリック分割で、ピクチャのブロックの分割を示している第１の情報を取得するステップと、
単予測から、第１の参照ピクチャを使用して、前記ピクチャの前記ブロックのための第１のプレディクタを取得するステップであって、単予測後の前記第１のプレディクタのビット深度は、処理ビット深度よりも大きい、ステップと、
単予測から、第２の参照ピクチャを使用して、前記ピクチャの前記ブロックのための第２のプレディクタを取得するステップであって、単予測後の前記第２のプレディクタのビット深度は、前記処理ビット深度よりも大きい、ステップと、
前記第１のプレディクタと前記第２のプレディクタの加重平均を取得するステップであって、前記加重平均のサンプルは、第１の重みを前記第１のプレディクタのサンプルに適用することによって、および、第２の重みを前記第２のプレディクタの同一位置にあるサンプルに適用することによって取得され、前記第１の重みおよび前記第２の重みは、前記第１の情報に対応しており、前記加重平均のビット深度は、前記処理ビット深度よりも大きい、ステップと、
前記加重平均をシフトしおよび前記処理ビット深度にクリップすることによって、前記ブロックのための第３のプレディクタを取得するステップであって、前記シフトすることは、前記加重平均、並びに、前記第１のプレディクタと前記第２のプレディクタの前記単予測の両方のビット深度増加を補償している、ステップと、
ジオメトリック分割モードで生成された前記第３のプレディクタを使用して、前記ピクチャの前記ブロックをデコードするステップと
を備える方法。

【請求項2】

ジオメトリック分割で、ピクチャのブロックの分割を示している第１の情報を取得し、
単予測から、第１の参照ピクチャを使用して、前記ピクチャの前記ブロックのための第１のプレディクタを取得し、単予測後の前記第１のプレディクタのビット深度は、処理ビット深度よりも大きく、
単予測から、第２の参照ピクチャを使用して、前記ピクチャの前記ブロックのための第２のプレディクタを取得し、単予測後の前記第２のプレディクタのビット深度は、前記処理ビット深度よりも大きく、
前記第１のプレディクタと前記第２のプレディクタの加重平均を取得し、前記加重平均のサンプルは、第１の重みを前記第１のプレディクタのサンプルに適用することによって、および、第２の重みを前記第２のプレディクタの同一位置にあるサンプルに適用することによって取得され、前記第１の重みおよび前記第２の重みは、前記第１の情報に対応しており、前記加重平均のビット深度は、前記処理ビット深度よりも大きく、
前記加重平均をシフトしおよび前記処理ビット深度にクリップすることによって、前記ブロックのための第３のプレディクタを取得し、前記シフトすることは、前記加重平均、並びに、前記第１のプレディクタと前記第２のプレディクタの前記単予測の両方のビット深度増加を補償しており、
ジオメトリック分割モードで生成された前記第３のプレディクタを使用して、前記ピクチャの前記ブロックをデコードする
よう構成された１つまたは複数のプロセッサ
を備えた装置。

【請求項3】

ジオメトリック分割で、ピクチャのブロックの分割を示している第１の情報を取得するステップと、
単予測から、第１の参照ピクチャを使用して、前記ピクチャの前記ブロックのための第１のプレディクタを取得するステップであって、単予測後の前記第１のプレディクタのビット深度は、処理ビット深度よりも大きい、ステップと、
単予測から、第２の参照ピクチャを使用して、前記ピクチャの前記ブロックのための第２のプレディクタを取得するステップであって、単予測後の前記第２のプレディクタのビット深度は、前記処理ビット深度よりも大きい、ステップと、
前記第１のプレディクタと前記第２のプレディクタの加重平均を取得するステップであって、前記加重平均のサンプルは、第１の重みを前記第１のプレディクタのサンプルに適用することによって、および、第２の重みを前記第２のプレディクタの同一位置にあるサンプルに適用することによって取得され、前記第１の重みおよび前記第２の重みは、前記第１の情報に対応しており、前記加重平均のビット深度は、前記処理ビット深度よりも大きい、ステップと、
前記加重平均をシフトしおよび前記処理ビット深度にクリップすることによって、前記ブロックのための第３のプレディクタを取得するステップであって、前記シフトすることは、前記加重平均、並びに、前記第１のプレディクタと前記第２のプレディクタの前記単予測の両方のビット深度増加を補償している、ステップと、
ジオメトリック分割モードで生成された前記第３のプレディクタを使用して、前記ピクチャの前記ブロックをエンコードするステップと
を備える方法。

【請求項4】

ジオメトリック分割で、ピクチャのブロックの分割を示している第１の情報を取得し、
単予測から、第１の参照ピクチャを使用して、前記ピクチャの前記ブロックのための第１のプレディクタを取得し、単予測後の前記第１のプレディクタのビット深度は、処理ビット深度よりも大きく、
単予測から、第２の参照ピクチャを使用して、前記ピクチャの前記ブロックのための第２のプレディクタを取得し、単予測後の前記第２のプレディクタのビット深度は、前記処理ビット深度よりも大きく、
前記第１のプレディクタと前記第２のプレディクタの加重平均を取得し、前記加重平均のサンプルは、第１の重みを前記第１のプレディクタのサンプルに適用することによって、および、第２の重みを前記第２のプレディクタの同一位置にあるサンプルに適用することによって取得され、前記第１の重みおよび前記第２の重みは、前記第１の情報に対応しており、前記加重平均のビット深度は、前記処理ビット深度よりも大きく、
前記加重平均をシフトしおよび前記処理ビット深度にクリップすることによって、前記ブロックのための第３のプレディクタを取得し、前記シフトすることは、前記加重平均、並びに、前記第１のプレディクタと前記第２のプレディクタの前記単予測の両方のビット深度増加を補償しており、
ジオメトリック分割モードで生成された前記第３のプレディクタを使用して、前記ピクチャの前記ブロックをエンコードする
よう構成された１つまたは複数のプロセッサ
を備えた装置。

【請求項5】

前記第１の重みおよび前記第２の重みは、[０－８]の範囲にあり、前記加重平均の前記ビット深度は、前記処理ビット深度＋５以上である請求項２または４に記載の装置。

【請求項6】

前記第１の重みおよび前記第２の重みは、前記サンプルと、前記ブロックの前記ジオメトリック分割のエッジとの間の距離に依存する請求項２または４に記載の装置。

【請求項7】

前記ピクチャの前記ブロックは、ルーマ成分と、２つのクロマ成分とを含み、前記第１の重みおよび前記第２の重みは、前記ルーマ成分または前記クロマ成分にさらに依存する請求項２または４に記載の装置。

【請求項8】

前記第１の重みおよび前記第２の重みは、[０－８]の範囲にあり、前記加重平均の前記ビット深度は、前記処理ビット深度＋５以上である請求項１または３に記載の方法。

【請求項9】

前記第１の重みおよび前記第２の重みは、前記サンプルと、前記ブロックの前記ジオメトリック分割のエッジとの間の距離に依存する請求項１または３に記載の方法。

【請求項10】

前記ピクチャの前記ブロックは、ルーマ成分と、２つのクロマ成分とを含み、前記第１の重みおよび前記第２の重みは、前記ルーマ成分または前記クロマ成分にさらに依存する請求項１または３に記載の方法。

【請求項11】

１つ以上のプロセッサによって実施されるとき請求項１に記載の方法を実施するための命令を含む非一時的記憶媒体。

【請求項12】

ビデオのピクチャのブロックを表しているエンコードされたデータを送信する方法であって、当該方法は、
ジオメトリック分割で、ピクチャのブロックの分割を示している第１の情報を取得することと、
単予測から、第１の参照ピクチャを使用して、前記ピクチャの前記ブロックのための第１のプレディクタを取得することであって、単予測後の前記第１のプレディクタのビット深度は、処理ビット深度よりも大きいことと、
単予測から、第２の参照ピクチャを使用して、前記ピクチャの前記ブロックのための第２のプレディクタを取得することであって、単予測後の前記第２のプレディクタのビット深度は、前記処理ビット深度よりも大きいことと、
前記第１のプレディクタと前記第２のプレディクタの加重平均を取得することであって、前記加重平均のサンプルは、第１の重みを前記第１のプレディクタのサンプルに適用することによって、および、第２の重みを前記第２のプレディクタの同一位置にあるサンプルに適用することによって取得され、前記第１の重みおよび前記第２の重みは、前記第１の情報に対応しており、前記加重平均のビット深度は、前記処理ビット深度よりも大きいことと、
前記加重平均をシフトしおよび前記処理ビット深度にクリップすることによって、前記ブロックのための第３のプレディクタを取得することであって、前記シフトすることは、前記加重平均、並びに、前記第１のプレディクタと前記第２のプレディクタの前記単予測の両方のビット深度増加を補償していることと、
ジオメトリック分割モードで生成された前記第３のプレディクタを使用して、前記ピクチャの前記ブロックをエンコードすることと
によって形成されたエンコードされたデータを送信するステップ
を備える方法。

【請求項13】

ビデオのピクチャのブロックを表しているエンコードされたデータを送信する装置であって、
メモリと、
ジオメトリック分割で、ピクチャのブロックの分割を示している第１の情報を取得することと、
単予測から、第１の参照ピクチャを使用して、前記ピクチャの前記ブロックのための第１のプレディクタを取得することであって、単予測後の前記第１のプレディクタのビット深度は、処理ビット深度よりも大きいことと、
単予測から、第２の参照ピクチャを使用して、前記ピクチャの前記ブロックのための第２のプレディクタを取得することであって、単予測後の前記第２のプレディクタのビット深度は、前記処理ビット深度よりも大きいことと、
前記第１のプレディクタと前記第２のプレディクタの加重平均を取得することであって、前記加重平均のサンプルは、第１の重みを前記第１のプレディクタのサンプルに適用することによって、および、第２の重みを前記第２のプレディクタの同一位置にあるサンプルに適用することによって取得され、前記第１の重みおよび前記第２の重みは、前記第１の情報に対応しており、前記加重平均のビット深度は、前記処理ビット深度よりも大きいことと、
前記加重平均をシフトしおよび前記処理ビット深度にクリップすることによって、前記ブロックのための第３のプレディクタを取得することであって、前記シフトすることは、前記加重平均、並びに、前記第１のプレディクタと前記第２のプレディクタの前記単予測の両方のビット深度増加を補償していることと、
ジオメトリック分割モードで生成された前記第３のプレディクタを使用して、前記ピクチャの前記ブロックをエンコードすることと
によって形成されたエンコードされたデータを送信するよう構成された１つまたは複数のプロセッサと
を備えた装置。

【請求項14】

ビデオのピクチャのブロックを表しているエンコードされたデータを受信する方法であって、当該方法は、
ジオメトリック分割で、ピクチャのブロックの分割を示している第１の情報を取得することと、
単予測から、第１の参照ピクチャを使用して、前記ピクチャの前記ブロックのための第１のプレディクタを取得することであって、単予測後の前記第１のプレディクタのビット深度は、処理ビット深度よりも大きいことと、
単予測から、第２の参照ピクチャを使用して、前記ピクチャの前記ブロックのための第２のプレディクタを取得することであって、単予測後の前記第２のプレディクタのビット深度は、前記処理ビット深度よりも大きいことと、
前記第１のプレディクタと前記第２のプレディクタの加重平均を取得することであって、前記加重平均のサンプルは、第１の重みを前記第１のプレディクタのサンプルに適用することによって、および、第２の重みを前記第２のプレディクタの同一位置にあるサンプルに適用することによって取得され、前記第１の重みおよび前記第２の重みは、前記第１の情報に対応しており、前記加重平均のビット深度は、前記処理ビット深度よりも大きいことと、
前記加重平均をシフトしおよび前記処理ビット深度にクリップすることによって、前記ブロックのための第３のプレディクタを取得することであって、前記シフトすることは、前記加重平均、並びに、前記第１のプレディクタと前記第２のプレディクタの前記単予測の両方のビット深度増加を補償していることと、
ジオメトリック分割モードで生成された前記第３のプレディクタを使用して、前記ピクチャの前記ブロックをエンコードすることと
によって形成されたエンコードされたデータを受信するステップ
を備える方法。

【請求項15】

ビデオのピクチャのブロックを表しているエンコードされたデータを受信する装置であって、
メモリと、
ジオメトリック分割で、ピクチャのブロックの分割を示している第１の情報を取得することと、
単予測から、第１の参照ピクチャを使用して、前記ピクチャの前記ブロックのための第１のプレディクタを取得することであって、単予測後の前記第１のプレディクタのビット深度は、処理ビット深度よりも大きいことと、
単予測から、第２の参照ピクチャを使用して、前記ピクチャの前記ブロックのための第２のプレディクタを取得することであって、単予測後の前記第２のプレディクタのビット深度は、前記処理ビット深度よりも大きいことと、
前記第１のプレディクタと前記第２のプレディクタの加重平均を取得することであって、前記加重平均のサンプルは、第１の重みを前記第１のプレディクタのサンプルに適用することによって、および、第２の重みを前記第２のプレディクタの同一位置にあるサンプルに適用することによって取得され、前記第１の重みおよび前記第２の重みは、前記第１の情報に対応しており、前記加重平均のビット深度は、前記処理ビット深度よりも大きいことと、
前記加重平均をシフトしおよび前記処理ビット深度にクリップすることによって、前記ブロックのための第３のプレディクタを取得することであって、前記シフトすることは、前記加重平均、並びに、前記第１のプレディクタと前記第２のプレディクタの前記単予測の両方のビット深度増加を補償していることと、
ジオメトリック分割モードで生成された前記第３のプレディクタを使用して、前記ピクチャの前記ブロックをエンコードすることと
によって形成されたエンコードされたデータを受信するよう構成された１つまたは複数のプロセッサと
を備えた装置。

【請求項16】

前記第１の重みおよび前記第２の重みは、[０－８]の範囲にあり、前前記処理ビット深度へのシフトは５以上である請求項１または３に記載の方法。

【請求項17】

前記第１の重みおよび前記第２の重みは、[０－８]の範囲にあり、前前記処理ビット深度へのシフトは５以上である請求項２または４に記載の装置。

【発明の詳細な説明】

【技術分野】

【0001】

ビデオをビットストリームにエンコードするための方法および装置が、開示される。対応するデコーディング方法および装置が、さらに開示される。少なくともいくつかの実施形態は、さらに、ビデオ圧縮スキームにおける、インター符号化されたブロックについての双予測に関する。

【背景技術】

【0002】

１つまたは複数の実施の技術分野は、一般に、ビデオ圧縮に関する。高い圧縮効率を達成するために、画像およびビデオ符号化スキームは、通常、ビデオコンテンツ内における空間的および時間的冗長性を活用するために、予測および変換を利用する。一般に、イントラまたはインターフレーム相関を活用するために、イントラまたはインター予測が、使用され、その後、予測誤差または予測残差としばしば呼ばれる、元のブロックと予測されたブロックとの間の差が、変換され、量子化され、エントロピ符号化される。ビデオを再構築するために、圧縮されたデータは、エントロピ符号化、量子化、変換、および予測に対応する、逆プロセスによってデコードされる。勧告ＩＴＵ－Ｔ Ｈ．２６５としても知られる、ＨＥＶＣビデオ圧縮規格においては、インター予測において使用される双予測処理は、２つの一方向予測信号の平均化を含む。図１は、ＨＥＶＣにおける双予測プロセスを例示している。２つの一方向予測の平均化は、図１に示されるように、入力ビット深度または内部ビット深度のどちらかよりも高い精度で、行われる。双予測の式が、式１に示されており、最終的なプレディクタを入力ビット深度に対して正規化するために、ｏｆｆｓｅｔおよびｓｈｉｆｔが、使用される。
Ｐ_bidir＝（Ｐ_L0＋Ｐ_L1＋ｏｆｆｓｅｔ）＞＞ｓｈｉｆｔ 式１
中間ステージにおいて、丸めが、存在しないので、ＨＥＶＣ補間フィルタは、ある実施最適化を可能にする。

【0003】

ビデオ圧縮技術に対する最近の追加は、共同ビデオ調査チーム（ＪＶＥＴ）グループによって開発された、共同調査モデル（ＪＥＭ）、およびその後のＶＴＭ（多用途ビデオ符号化（ＶＶＣ）テストモデル）など、様々な業界規格、参照ソフトウェアおよび／または文書のバージョンを含む。目的は、既存のＨＥＶＣ（高効率ビデオ符号化）規格に対して、さらなる改善を行うことである。例えば、ビデオコーデックのより最近の手法においては、２つの一方向予測を平均化して双方向予測を取得するために、複数の重みが使用される。一般に、使用される重みは、｛－１／４，５／４｝、｛３／８，５／８｝、または｛１／２，１／２｝であり（｛１／２，１／２｝がＨＥＶＣにおいて実施されるもの）、双予測の式は、式２におけるように変更される。ブロック全体に対して、ただ１つの重みが、使用される。
Ｐ_bidir＝（（１－ｗ₁）×Ｐ_L0＋ｗ₁×Ｐ_L1＋ｏｆｆｓｅｔ）＞＞ｓｈｉｆｔ 式２

【0004】

ビデオコーデックの別の手法においては、マージモードにおいて、三角予測が、使用される。図２は、符号化ユニットＣＵの、２つの三角予測ユニットへの分割（splitting）を例示している。図２に示されるように、ＣＵは、斜めエッジに沿って、斜めまたは逆斜め方向のどちらかに、２つの三角予測ユニットＰＵ０およびＰＵ１に分割される。ＣＵにおける各三角予測ユニットは、マージ候補リストから導出される、独自の動きベクトルおよび参照フレームインデックスを使用して、インター予測される。この文脈においては、ＣＵ全体についての最終的な予測を導出するために、２つの三角予測ユニットの間の斜めまたは逆斜めエッジに、適応重み付けプロセスが、適用される。図３は、２つの三角予測ユニットの間の斜めエッジ上における、そのような重み付けプロセスを例示している。三角予測ユニットモードは、スキップモードまたはマージモードにおいてのみ、ＣＵに適用される。三角予測ユニットモードが、ＣＵに適用されるとき、ＣＵを２つの三角予測ユニットに分割する方向を示すインデックス、および２つの三角予測ユニットの動きベクトルが、伝達される。両方の予測ユニットに対して、５つの一方向プレディクタからなる共通リストが、導出され、古典的なマージプロセスにおけるのと同じ空間的および時間的位置が、チェックされるが、一方向ベクトルだけが、使用される。冗長な動きベクトルは、リストに追加されず、十分な候補が、存在しない場合、ゼロ動きベクトルが、リストの末尾に追加される。与えられた予測ユニットに対して、動きベクトルプレディクタの数は、５つであり、各斜線に対して、２０の組み合わせが、テストされる（５×４＝２０、両方のＰＵに対して、同じ動きベクトルプレディクタを使用することはできない）。インデックスは、０から３９までの範囲であり、各ＰＵについての分割方向および動きベクトルを、インデックスから導出するために、ルックアップテーブル、表２を参照、が、使用される。与えられた３つ組の第１の要素は、斜め方向を与え、第２および第３の要素は、それぞれ、ＰＵ０およびＰＵ１のためのプレディクタインデックスをそれぞれ与える。インデックスシンタックスが、表１に示されている。

【0005】

【表1】

【0006】

【表2】

【0007】

図４は、特定の圧縮スキームによる、三角パーティションのためのサブブロック動きベクトル記憶を例示している。実施においては、４×４サブブロックごとに、動きベクトルが、記憶される。ＣＵに対して、三角パーティションが、使用されるとき、各パーティションに対して使用される動きベクトルは、どのサブブロックについても、同じ方法で記憶されるが、エッジ上のサブブロックについては、図４に示されるように、１つのＰＵからの動きベクトルだけが、記憶される。

【発明の概要】

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

【0008】

三角パーティションと組み合わされた、インター符号化ブロックの双予測は、実施上の問題を引き起こす。したがって、あまり計算的でない双予測のための方法が望ましい。したがって、インター符号化ブロックの双予測を改善するための、いくつかの実施形態が、開示される。

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

【0009】

本開示の態様によれば、ピクチャをエンコードするための方法が、開示される。そのような方法は、第１の参照ピクチャ（reference picture）を使用して、ピクチャのブロックのための第１のプレディクタを取得するステップと、第２の参照ピクチャを使用して、ピクチャのブロックのための第２のプレディクタを取得するステップと、双予測インター予測において、ピクチャのブロックのための第３のプレディクタを形成するために、第１のプレディクタおよび第２のプレディクタを使用するステップであって、第３のプレディクタは、第１のプレディクタと第２のプレディクタの加重平均として取得される、ステップとを含み、第３のプレディクタのサンプルは、第１の重みを第１のプレディクタのサンプルに適用することによって、また第２の重みを第２のプレディクタのサンプルに適用することによって、取得され、第３のプレディクタのサンプル、第１のプレディクタのサンプルおよび第２のプレディクタのサンプルは、ブロック内において同じ位置を共有し、第１の重みおよび第２の重みは、ブロック内におけるサンプルの位置に依存する。

【0010】

本開示の別の態様によれば、ピクチャをエンコードするための装置が、開示される。そのような装置は、第１の参照ピクチャを使用して、ピクチャのブロックのための第１のプレディクタを取得するための手段と、第２の参照ピクチャを使用して、ピクチャのブロックのための第２のプレディクタを取得するための手段と、第１のプレディクタおよび第２のプレディクタを使用して、双予測インター予測において、ピクチャのブロックのための第３のプレディクタを形成するための手段であって、第３のプレディクタは、第１のプレディクタと第２のプレディクタの加重平均として取得される、手段とを備え、第３のプレディクタのサンプルは、第１の重みを第１のプレディクタのサンプルに適用することによって、また第２の重みを第２のプレディクタのサンプルに適用することによって、取得され、第３のプレディクタのサンプル、第１のプレディクタのサンプル、および第２のプレディクタのサンプルは、ブロック内において同じ位置を共有し、第１の重みおよび第２の重みは、ブロック内におけるサンプルの位置に依存する。

【0011】

本開示の態様によれば、ピクチャをエンコードするための装置が、提供され、装置は、プロセッサと、プロセッサに結合された少なくとも１つのメモリとを含み、プロセッサは、エンコーディング方法のいずれかの変形を実施するように構成される。

【0012】

本開示の別の態様によれば、ビデオをデコードするための方法が開示される。そのような方法は、符号化されたビデオデータをビットストリームで受信するステップを含み、また動き補償のために、第１の参照ピクチャを使用して、ピクチャのブロックのための第１のプレディクタを取得するステップと、第２の参照ピクチャを使用して、ピクチャのブロックのための第２のプレディクタを取得するステップと、双予測インター予測において、ピクチャのブロックのための第３のプレディクタを形成するために、第１のプレディクタおよび第２のプレディクタを使用するステップであって、第３のプレディクタは、第１のプレディクタと第２のプレディクタの加重平均として取得される、ステップとを含み、第３のプレディクタのサンプルは、第１の重みを第１のプレディクタのサンプルに適用することによって、また第２の重みを第２のプレディクタのサンプルに適用することによって、取得され、第３のプレディクタのサンプル、第１のプレディクタのサンプルおよび第２のプレディクタのサンプルは、ブロック内において同じ位置を共有し、第１の重みおよび第２の重みは、ブロック内におけるサンプルの位置に依存する。

【0013】

本開示の別の態様によれば、ビデオをデコードするための装置が、開示される。そのような装置は、符号化されたビデオデータをビットストリームで受信するための手段と、動き補償を処理するための手段とを備え、動き補償を処理するための前記手段は、第１の参照ピクチャを使用して、ピクチャのブロックのための第１のプレディクタを取得するための手段と、第２の参照ピクチャを使用して、ピクチャのブロックのための第２のプレディクタを取得するための手段と、第１のプレディクタおよび第２のプレディクタを使用して、双予測インター予測において、ピクチャのブロックのための第３のプレディクタを形成するための手段であって、第３のプレディクタは、第１のプレディクタと第２のプレディクタの加重平均として取得される、手段とをさらに備え、第３のプレディクタのサンプルは、第１の重みを第１のプレディクタのサンプルに適用することによって、また第２の重みを第２のプレディクタのサンプルに適用することによって、取得され、第３のプレディクタのサンプル、第１のプレディクタのサンプルおよび第２のプレディクタのサンプルは、ブロック内において同じ位置を共有し、第１の重みおよび第２の重みは、ブロック内におけるサンプルの位置に依存する。

【0014】

本開示の態様によれば、ビデオをデコードするための装置が、提供され、装置は、プロセッサと、プロセッサに結合された少なくとも１つのメモリとを含み、プロセッサは、符号化されたビデオデータをビットストリームで受信し、デコーディング方法のいずれかの変形を実施するように構成される。

【0015】

本開示は、先行する説明のいずれかの方法または装置に従って生成されたビデオデータを含む、信号も提供する。本実施形態は、コンピュータによって実行されたとき、説明された方法をコンピュータに実行させる命令を含むコンピュータプログラム製品も提供する。

【0016】

本開示は、上で説明された方法に従って生成されたビットストリームをその上に記憶した、コンピュータ可読記憶媒体も提供する。本開示は、上で説明された方法に従って生成されたビットストリームを送信するための、方法および装置も提供する。

【0017】

上述したことは、本発明の実施形態のいくつかの態様の基本的な理解を提供するために、本発明の簡略化された要約を提示する。この要約は、本発明の広範な概要ではない。実施形態の主要／必須な要素を識別すること、または本発明の範囲の輪郭を描くことは、意図されていない。それの唯一の目的は、後で提示されるより詳細な説明の前置きとして、本発明のいくつかの概念を簡略化された形で提示することである。

【0018】

本開示の追加の特徴および利点は、添付の図を参照して進行する、説明的な実施形態の以下の詳細な説明から明らかにされよう。

【図面の簡単な説明】

【0019】

【図1】ＨＥＶＣ規格による、双予測プロセスを示す図である。

【図2】特定の圧縮スキームの、符号化ユニットＣＵの、２つの三角予測ユニットへの分割を示す図である。

【図3】特定の圧縮スキームの、２つの三角予測ユニットの間の斜めエッジ上における重み付けプロセスを示す図である。

【図4】特定の圧縮スキームの、三角パーティションのためのサブブロック動きベクトル記憶を示す図である。

【図5】特定の圧縮スキームの、双予測された三角パーティションのための動き補償プロセスを示す図である。

【図6】特定の圧縮スキームの、単予測された三角パーティションのための動き補償プロセスを示す図である。

【図7】本実施形態の、三角予測に適合された変更された動き補償プロセスを示す図である。

【図8】本開示の実施形態の、複数の斜めパターンの例を示す図である。

【図9】本開示の実施形態の、複数のパターンの他の例を示す図である。

【図10】本開示の実施形態の、複数のパターンの他の例を示す図である。

【図11】提案された動きベクトル記憶の実施形態を示す図である。

【図12】本開示の実施形態の、例示的なエンコーダを示す図である。

【図13】本開示の実施形態の、例示的なデコーダを示す図である。

【図14】様々な態様および実施形態が実施されるシステム例のブロック図である。

【図15】本開示の実施形態の、デコーディング方法またはエンコーディング方法のいずれかで実施される、重み付け双予測を示す図である。

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

【0020】

図および説明は、本原理の明確な理解に関連する要素を例示する一方で、明瞭にするために、典型的なエンコーディングおよび／またはデコーディングデバイスに見出される他の多くの要素を排除するように、簡略化されていることを理解されたい。本明細書においては、様々な要素を説明するために、第１および第２という言葉が、使用されることがあるが、これらの要素は、これらの言葉によって限定されるべきではないことが理解されよう。これらの言葉は、１つの要素を別の要素から区別するためだけに使用される。

【0021】

様々な実施形態は、ピクチャのエンコーディング／デコーディングに関して説明される。それらは、スライスもしくはタイルなど、ピクチャの一部、またはピクチャのシーケンス全体をエンコード／デコードするために、適用することができる。

【0022】

様々な方法が、上で説明されたが、方法の各々は、説明された方法を達成するための１つまたは複数のステップまたはアクションを含む。方法の適切な動作のために、ステップまたはアクションの特定の順序が、必要とされない限り、特定のステップおよび／またはアクションの順序および／または使用は、変更することができ、または組み合わせることができる。

【0023】

少なくともいくつかの実施形態は、重み付けされた双予測を含む、ビデオエンコーディングまたはビデオデコーディングのための方法に関し、重み付けされた双予測の重みは、エンコードまたはデコードされるビデオのピクチャのブロック内におけるサンプルの位置に依存する。

【0024】

双予測された三角パーティションのための重み付けされた動き補償の第１の問題は、各ＰＵが、双予測され、したがって、２つの予測の間のエッジ上において、重み付けプロセスを要することである。図５は、双予測された三角パーティションのための動き補償プロセスを例示している。図３において例示されるような、エッジ上のサンプルについては、図５に示されるように、４つの動き補償が、必要とされる。したがって、あまり計算的でない方法が、望ましい。

【0025】

三角ＰＵを単予測に制限して、メモリ帯域幅を減少させる、第一のソリューションが、提案された。図６は、単予測された三角パーティションのための動き補償プロセスを例示している。このケースにおいては、動き補償プロセスは、図６に示されるように、簡略化される。しかしながら、このソリューションは、プロセスの精度に関する改善から、まだ恩恵を受けることができる。少なくとも１つの実施形態は、インター符号化されたブロックの双予測プロセスの精度を向上させることに関する。

【0026】

双予測された三角パーティションの強化においては、より多くのパターンを追加することによって、圧縮効率を向上させることが望ましい。その場合、双予測されたパーティションのための重み付けされた動き補償の第２の問題は、パーティションと動きベクトルの組み合わせのインデックスを符号化するのに大きいコストを有することなく、追加されたパターンを伝達することである。少なくとも１つの実施形態は、インター符号化されたブロックの双予測プロセスのシグナリングを改善することに関する。

【0027】

第３の問題は、エッジ上のサブブロックにおける、各ＰＵのために使用される動きベクトルの記憶である。エッジ上のサンプルについて、重み付けが、２つの予測の間で行われ、これは、このサンプルを予測するために、少なくとも２つの動きベクトルが、使用されることを意味するが、メモリには、現在のＰＵを予測するために使用される動きベクトルだけが、記憶され、これは、近隣ブロックとの準最適な動き伝播をもたらすことがある。少なくとも１つの実施形態は、インター符号化されたブロックの双予測プロセスのための動きベクトルの記憶を改善することに関する。

【0028】

したがって、インター符号化されたブロックの双予測を改善するためのいくつかの実施形態が、開示される。

【0029】

包括的な実施形態
重み付けされた双予測のための包括的な方法の少なくとも１つの実施形態１５００が、図１５に例示されている。そのような方法は、ビデオエンコーディングのための方法、またはビデオデコーディングのための方法の動き補償プロセスのいずれか１つにおいて、当業者によって、容易に実施され、入力情報の取得は、エンコーディング方法におけるＲＤＯループにおいて決定され、またはデコーダにおいては、受信された信号からデコードされる。本原理によれば、重み付けされた双予測の重みは、エンコードまたはデコードされるビデオのピクチャのブロック内におけるサンプルの位置に依存する。したがって、三角パーティションの処理は、有利なことに、重み付けされた予測として実行され、後で説明されるように、インター符号化されたブロックの双予測プロセスの高められた精度をもたらす。

【0030】

最初に、図１５の１５１０において、エンコード／デコードされるピクチャのブロックのための、第１のプレディクタおよび第２のプレディクタが、取得される。ブロックのための第１のプレディクタは、リストＬ０に記憶された第１の参照ピクチャを使用し、ブロックのための第２のプレディクタは、リストＬ１に記憶された第２の参照ピクチャを使用する。それら２つの一方向プレディクタは、双方向インター予測によって、組み合わされて、第３のプレディクタを形成する。

【0031】

本明細書において以下で説明される異なる実施形態によれば、１５２０において、位置依存重みの決定において使用される、少なくとも１つの情報が、取得される。このステップは、任意選択である。非限定的な実施形態によれば、第１の情報は、三角パーティションを用いた、ピクチャのブロックの分割を示し、第２の情報は、ブロックの三角パーティションのエッジの方向を示し、第３の情報は、三角パーティションのエッジの位置を示す。別の実施形態によれば、ブロックの分割は、三角パーティションに限定されず、エッジに沿った、ブロックの、２つのパーティションへのより一般的な分割が、図９に例示されている。その場合、位置依存重みの決定において使用される情報は、エッジパーティションを用いた、ピクチャのブロックの分割を示す情報である。非限定的な実施形態によれば、第４の情報は、いわゆる「三角パーティション」のエッジが、垂直または水平である（斜めではない）ことを示す。別の実施形態によれば、位置依存重みの決定において使用される情報は、色成分に関連する情報である。ブロック内のサンプルの数は、ブロックが、ルーマブロックであるか、それともクロマブロックであるかで、異なることがあり、したがって、重みも、色成分に従って、決定される。それに加えて、重みは、ブロックのサイズにも従って、決定される。別の実施形態によれば、双予測における位置依存重みは、三角またはエッジパーティションに限定されず、したがって、情報は、より一般的に、位置依存重みの決定において使用される、任意の情報である。

【0032】

先に説明されたように、特定の実施形態においては、２つの一方向予測を平均化して、双方向予測を取得するために、複数の重みが使用される。非限定的な例によれば、使用される重みは、｛－１／４，５／４｝、｛３／８，５／８｝、または｛１／２，１／２｝であり、ブロック全体に対して、重みのただ１つのペアが、使用される。本原理は、有利なことに、重みのセットの中のブロックベースの重みの選択に適合し、サンプルの位置依存重みは、選択されたブロックベースの重みから導出される。言い換えると、サンプルの重みは、サンプルの位置、およびプレディクタの選択されたブロックベースの重みに従って決定される。したがって、１５３０において、重みのセットの中の選択されるブロックベースの重みが、任意選択で決定される。

【0033】

１５４０において、ブロック内のサンプルの位置依存重みが、決定される。特定の実施形態によれば、ブロック内のサンプルの位置依存重みが、さらに、取得された情報、選択されたブロックベースの重み、ブロックの成分、ブロックのサイズのうちの少なくとも１つから導出される。第３のプレディクタのサンプルが、第１の重みを第１のプレディクタのサンプルに適用することによって、また第２の重みを第２のプレディクタのサンプルに適用することによって、取得される。したがって、第１および第２の重みは、ブロック内のサンプルの位置に応じて、決定される。第３のプレディクタのサンプル、第１のプレディクタのサンプル、および第２のプレディクタのサンプルは、ブロック内の同じ位置を共有し、サンプルは、ブロック内において併置される。

【0034】

実施形態によれば、三角予測のために、位置依存重み双方向インター予測が、使用される。各三角予測ユニットは、単予測に制限されるので、三角予測は、双予測として実施され、第１の重みおよび第２の重みは、サンプル位置に依存する。三角パーティションのケースにおいては、第１の重みおよび第２の重みは、サンプルと、ブロックの三角パーティションのエッジとの間の距離に依存する。しかしながら、本原理は、三角パーティションに限定されず、水平／垂直エッジを含む、および複数のパターンを含む、ブロックの他のパーティションに、容易に拡張することができる。異なる変形および改良が、本明細書において以下で説明される。重みを計算するために使用される、ブロック内のエッジの位置は、ブロックの、２つのパーティションへの分割を示す、少なくとも１つの情報から取得される。加えて、変形においては、少なくとも１つの情報は、エンコーディング方法に対応するデコーディング方法が、双予測のために同じ情報を使用することを可能にするために、伝達される。例えば、エンコーディング方法においては、少なくとも１つの伝達される情報は、エントロピ符号化される。例えば、デコーディング方法においては、少なくとも１つの情報は、伝達された情報のエントロピデコーディングから、取得される。

【0035】

しかしながら、双予測における位置依存重みは、三角またはエッジパーティションに限定されない。例えば、本原理は、組み合わされたインター－イントラ予測にも適合し、重みは、他のパーティションを用いず、サンプルロケーションに依存する。

【0036】

サンプル依存重みが、ひとたび取得されると、１５５０において、双予測プロセスが、処理される。双方向プレディクタとも呼ばれる、第３のプレディクタは、第１のプレディクタと第２のプレディクタの加重平均として、取得される。有利なことに、加重平均は、プレディクタのビット深度と比較して、高められたビット深度において、処理される。その後、１５６０において、より大きいビット深度における加重平均は、第１および第２のプレディクタと同じビット深度において、第３のプレディクタを取得するために、シフトおよびクリップされる。

【0037】

１５７０において、双予測は、終了し、画像の符号化またはデコードされたブロックのための第３のプレディクタが、出力される。

【0038】

実施形態１
したがって、エンコーディングまたはデコーディング方法の少なくとも１つの実施形態は、高められた精度を用いた、三角パーティションのエッジ上のサンプルの重み付けに関する。図７は、実施形態による、三角予測のための変更された動き補償プロセスの例を例示している。各三角予測ユニットは、単予測に制限されるので、三角予測を取得するために、サンプル位置依存重み付け係数を用いる双予測が、処理される。２つの単予測Ｐ₁およびＰ₂を平均化するために使用される重みが、サンプルごとに異なることがある、この変更された動き補償プロセスは、図３および図４に例示された位置依存重みを用いて、実施される。重みは、現在のサンプルＳ₀、Ｓ₁、Ｓ₂、またはＳ₃と、２つの三角Ｐｕ Ｐ₁とＰ₂の間のエッジとの間の距離に依存する。例えば、パーティションのエッジ上のサンプルＳ₀については、第１の重みＷ₁は、４／８に等しく、第２の重みＷ₂は、４／８に等しい。例えば、パーティションのエッジから距離があるサンプルＳ₁については、第１の重みＷ₁は、１／８に等しく、第２の重みＷ₂は、７／８に等しい。反対に、パーティションのエッジから同じ距離があるサンプルＳ₂については、第１の重みＷ₁は、７／８に等しく、第２の重みＷ₂は、１／８に等しい。また、サンプルＳ₃とパーティションのエッジとの間の距離が、定義された値を上回るとき、第１の重みＷ₁は、８／８に等しく、第２の重みＷ₂は、０／８に等しい。図７に例示されるように、入力ビット深度へのシフト、およびクリッピングは、有利なことに、サンプルの重み付け後に、延期され、したがって、拡張された精度の恩恵を受ける。この実施形態においては、第１の情報は、例えば、図３に示されるような、左上から右下の方向に従った、三角パーティションを用いた、ピクチャのブロックの分割を示す。例えば、ｔｒｉａｎｇｌｅ＿ｆｌａｇなどの専用シンタックスが、ブロックの三角パーティションを示すために、使用される。ルーマ成分のサイズＮ×Ｎ（例えば、図３におけるように、Ｎ＝８）のブロックにおいては、ブロック内のロケーション（ｘ，ｙ）、ｘおよびｙは［０，Ｎ－１］の範囲内、における重みＷ₁は、例えば、
Ｗ₁＝（Ｃｌｉｐ（０，８，（ｘ－ｙ）＋４）、およびＷ₂＝８－Ｗ₁
によって取得される。結果として得られる重みは、［０～８］の範囲内にあり、したがって、加重和のために、高められた精度が、取得され、シフトおよびクリッピング操作が、それに続き、ビット深度を第３のプレディクタのビット深度に減少させる。図３に示されるように、ロケーション（ｘ，ｙ）における重みＷ₁は、クロマ成分については異なる。

【0039】

実施形態２
エンコーディングまたはデコーディング方法の少なくとも１つの実施形態は、さらに、複数のパーティションパターンに適合された、三角パーティションのエッジ上のサンプルの重み付けに関する。有利なことに、異なるパーティションパターンのブロックにおいて、エッジを決定するために、複数のパーティションパターンの配置を示す情報が、使用される。したがって、エッジに対するブロック内のサンプルの位置、例えば、距離が、決定される。図８は、実施形態による、複数の斜めパターンの例を例示している。２つ（ＴＬ２ＢＲ、もしくはＴＲ２ＢＬ）、またはより多い（ＴＬ２ＢＲ＿１＿４、ＴＬ２ＢＲ＿３＿４、ＴＲ２ＢＬ＿１＿４、ＴＲ２ＢＬ＿３＿４）パターンが、定義される、そのような複数の斜めパターンは、符号化効率を向上させるのに望ましい。例えば、図８に示されるように、斜線は、（１／４または３／４だけ）シフトさせ、回転させることができる（左上から右下のＴＬ２ＢＲまたは右上から左下のＴＲ２ＢＬ）。

【0040】

少なくとも１つの実施形態は、三角パーティションなど、複数のパーティションを用いた、双予測に関する。異なる特徴によれば、複数のパターンの符号化と、動きベクトルプレディクタのためのインデックスは、分離される。実際、図８からの６つのパターンが、双予測された三角パーティションとして実施される場合、エンコーダにおいて、６×２０＝１８０通りの組み合わせが、テストされなければならない。様々なエンコーダ高速化実施が、実施形態５の変形において、以下で説明される。

【0041】

したがって、シンタックス要素ｄｉａｇｏｎａｌ＿ｄｉｒ［ｘ０］［ｙ０］、ｄｉａｇｏｎａｌ＿ｐｏｓ［ｘ０］［ｙ０］を使用した、パターンのシグナリングを、動きベクトル候補リストにおける動きベクトルインデックスｍｏｓｔ＿ｐｒｏｂａｂｌｅ＿ｉｄｘのシグナリングから分離した、専用シンタックスが、説明される。したがって、ブロックの三角パーティションのエッジの方向を示す第２の情報は、ｄｉａｇｏｎａｌ＿ｄｉｒ［ｘ０］［ｙ０］シンタックス要素であり、三角パーティションのエッジの位置を示す第３の情報は、ｄｉａｇｏｎａｌ＿ｐｏｓ［ｘ０］［ｙ０］シンタックス要素である。そのようなシンタックス要素は、エントロピ符号化され、それぞれデコードされ、２値化が、表４および表５において、提案されている。

【0042】

【表3】

【0043】

ｄｉａｇｏｎａｌ＿ｄｉｒ［ｘ０］［ｙ０］は、ブロックの２つの予測ユニットを分離する、斜線の方向を指定し、ここで、ｘ０、ｙ０は、ピクチャの左上ルーマサンプルに対する、考察される予測ブロックの左上ルーマサンプルのロケーション（ｘ０、ｙ０）を指定する。様々な斜め方向の例が、図２に、また図８においても、例示されている。

【0044】

【表4】

【0045】

ｄｉａｇｏｎａｌ＿ｐｏｓ［ｘ０］［ｙ０］は、ブロックの２つの予測ユニットを分離する、斜線の位置を指定し、ｘ０、ｙ０は、ピクチャの左上ルーマサンプルに対する、考察される予測ブロックの左上ルーマサンプルの位置（ｘ０，ｙ０）を指定する。様々な斜線位置の例が、図８において、例示されている。

【0046】

【表5】

【0047】

実施形態３
さらに別の変形においては、図９および図１０に示されるように、他のエッジは、水平、垂直、またはブロックの隅から中央までのエッジとして、使用することができる。例えば、図９は、追加パターンを例示しており、エッジは、水平（ＨＯＲ、ＨＯＲ＿１＿４、ＨＯＲ＿３＿４）、または垂直（ＶＥＲ、ＶＥＲ＿１＿４、ＶＥＲ＿３＿４）のどちらかであり、ブロックの中央（ＨＯＲ、ＶＥＲ）に、または４分の１（ＨＯＲ＿１＿４、ＨＯＲ＿３＿４、ＶＥＲ＿１＿４、ＶＥＲ＿３＿４）に配置される。図１０は、さらに追加のパターンを例示しており、エッジは、ブロックの隅で始まり、中央で終わる。もちろん、本原理に適合したエッジに沿ったパーティションは、説明されたパターンに限定されず、当業者は、位置依存重み付け係数を使用した、変更された動き補償プロセスを、他のパーティションパターンに容易に適用する。本実施形態によれば、表６に示されるように、新しいパターンを追加するために、シンタックスが、変更される。

【0048】

【表6】

【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】

本発明者らは、数々の実施形態について説明した。これらの実施形態の特徴は、単独で、または任意の組み合わせで提供することができる。さらに、実施形態は、様々な請求項カテゴリおよびタイプにわたる、以下の特徴、デバイス、または態様のうちの１つまたは複数を、単独または任意の組み合わせで含むことができる。
●デコーダおよび／またはエンコーダにおいて適用される双予測プロセスを変更すること。
●デコーダおよび／またはエンコーダにおいて、高められた精度を用いた双予測方法を適用すること。
●デコーダおよび／またはエンコーダにおいて、双予測方法のために、同じＰＵ内において、いくつかの重みを可能にすること。
●デコーダおよび／またはエンコーダにおいて、ＰＵのパーティションのエッジに対するピクセルの位置に従って、双予測方法のためのＰＵ内における重みを決定すること。
●デコーダおよび／またはエンコーダにおいて、ＰＵの複数のパーティションのエッジに対するピクセルの位置に従って、双予測方法のためのＰＵ内における重みを決定すること。
●双予測方法が使用するＰＵパーティション、および任意選択で、各ピクセルについての重みを、デコーダが識別することを可能にするシンタックス要素を、シグナリングに挿入すること。
●これらのシンタックス要素に基づいて、デコーダにおいて、双予測方法が適用するパーティションおよび重みを選択すること。
●説明された実施形態のいずれかに従って、エンコーダおよび／またはデコーダにおいて、単予測動きモデルを使用して、それらを組み合わせて、重み付けされた双予測にすること。
●説明されたシンタックス要素のうちの１つもしくは複数、またはその変形を含む、ビットストリームまたは信号。
●デコーダが、エンコーダによって使用されるものに対応する方法で、動き補償を実行することを可能にするシンタックス要素を、シグナリングに挿入すること。
●説明されたシンタックス要素のうちの１つもしくは複数、またはその変形を含む、ビットストリームまたは信号を作成し、および／または送信し、および／または受信し、および／またはデコードすること。
●説明された実施形態のいずれかに従って、インターで双予測を実行する、テレビ、セットトップボックス、セルフォン、タブレット、または他の電子デバイス。
●説明された実施形態のいずれかに従って、インターで双予測を実行し、結果として得られた画像を（例えば、モニタ、スクリーン、または他のタイプのディスプレイを使用して）表示する、テレビ、セットトップボックス、セルフォン、タブレット、または他の電子デバイス。
●エンコードされた画像を含む信号を受信するように、チャネルを（例えば、チューナを使用して）調整し、説明された実施形態のいずれかに従って、インターで双予測を実行する、テレビ、セットトップボックス、セルフォン、タブレット、または他の電子デバイス。
●エンコードされた画像を含む信号を（例えば、アンテナを使用して）無線で受信し、説明された実施形態のいずれかに従って、インターパラメータで双予測を実行する、テレビ、セットトップボックス、セルフォン、タブレット、または他の電子デバイス。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】