JP7623005B2 - ビデオ復号化方法、ビデオ復号化装置、コンピュータ・プログラム及びビデオ符号化方法 - Google Patents

Description

本開示は、２０１９年５月２９日付で出願された米国出願第１６／４２５，４０４号「ビデオ符号化のための方法及び装置」に対する優先権を主張しており、その出願は２０１８年１２月１２日付で出願された米国仮出願第６２／７７８，８３２号「三角予測パラメータのためのシグナリング及び導出」に対する優先権を主張している。

技術分野
本開示は一般的にビデオ符号化に関連する実施形態を説明している。

背景
本願で行われる背景の説明は、本開示の状況を一般的に提示するためのものである。目下明示されている発明者の仕事は、この背景のセクションにおいて及び出願時における先行技術としての地位を与えられない可能性がある説明の態様において、その仕事が説明されている範囲で、本開示に対する先行技術として明示的にも黙示的にも認められていない。

ビデオ符号化及び復号化は、動き補償とともにインター・ピクチャ予測を利用して実行することが可能である。圧縮されていないデジタル・ビデオは、一連のピクチャを含むことが可能であり、各ピクチャは、例えば１９２０×１０８０のルミナンス・サンプル及び関連するクロミナンス・サンプルの空間次元を有する。この一連のピクチャは、例えば１秒間に６０枚のピクチャ又は６０Ｈｚの固定又は可変のピクチャ・レート（非公式にはフレーム・レートとして知られている）を有することが可能である。圧縮されていないビデオは、かなりのビットレート要件を有する。例えば、サンプル当たり８ビットの１０８０ｐ６０ ４：２：０のビデオ（６０Ｈｚのフレーム・レートでの１９２０ｘ１０８０のルミナンス・サンプル解像度）は、１．５Ｇｂｉｔ／ｓもの帯域幅に近づく必要がある。このようなビデオの１時間は、ストレージ空間のうちの６００ＧＢ以上を必要とする。

ビデオ符号化及び復号化の目的の１つは、入力ビデオ信号における冗長性を圧縮により低減できることである。圧縮は、上記の帯域幅又はストレージ空間の要件を、幾つかのケースでは２桁以上の大きさで、低減することを支援することが可能である。ロスレス及びロスレスでない圧縮の双方、並びに両者の組み合わせを利用することが可能である。ロスレス圧縮は、元の信号の正確なコピーが、圧縮された元の信号から再構築されることが可能である、という技術を指す。ロスレスでない圧縮を使用する場合、再構築された信号は、元の信号と同一ではないかもしれないが、元の信号と再構築された信号との間の歪は、再構築された信号を、意図されるアプリケーションに対して有用にすることができる程度に十分に小さい。ビデオの場合、ロスレスでない圧縮が広く使用されている。許容される歪の量は、アプリケーションに依存し、例えば、あるコンシューマ・ストリーミング・アプリケーションのユーザーは、テレビ配信アプリケーションのユーザーよりも高い歪を許容するかもしれない。達成可能な圧縮比は、より高い許容可能な／耐え得る歪は、より高い圧縮比をもたらすことが可能である、ということを反映することができる。

動き補償は、ロスレスでない圧縮技術である可能性があり、また、動きベクトル(以後、ＭＶという)で示される方向に空間的にシフトした後に、以前に再構成されたピクチャ又はその一部(参照ピクチャ)からのサンプル・データのブロックが、新たに再構成されるピクチャ又はピクチャの一部分の予測に使用される技術に関連する可能性がある。場合によっては、参照ピクチャは、現在再構成中のピクチャと同じであるとすることが可能である。ＭＶは、２次元Ｘ及びＹ、又は３次元を有することが可能であり、３番目は、使用中の参照ピクチャの指示である（後者は、間接的に、時間次元であり得る）。

幾つかのビデオ圧縮技術では、サンプル・データの特定の領域に適用可能なＭＶは、他のＭＶから、例えば復元中のエリアに空間的に隣接し、復号化の順番でそのＭＶに先行するサンプル・データの別のエリアに関連するものから、予測されることが可能である。このようにすることは、ＭＶの符号化に必要なデータ量を大幅に削減することが可能であり、それによって冗長性を除去し、圧縮を向上させることができる。ＭＶ予測は、例えば、カメラ（ナチュラル・ビデオとして知られる）から導出された入力ビデオ信号を符号化する際に、単一のＭＶが適用可能なエリアよりも大きなエリアが同様な方向に移動する統計的な可能性があり、従って、あるケースでは、隣接するエリアのＭＶから導出される同様な動きベクトルを用いて予測されることが可能であるので、効果的に働くことが可能である。その結果、所与のエリアに対して見出されるＭＶは、周囲のＭＶから予測されるＭＶと類似又は同一であり、それは、エントロピー符号化の後に、ＭＶを直接的に符号化する場合に使用されることになるものよりも、より少ないビット数で表現されることが可能である。場合によっては、ＭＶ予測は、元の信号（即ち、サンプル・ストリーム）から導出される信号（即ち、ＭＶ）のロスレス圧縮の例であるとすることが可能である。他のケースにおいて、例えば幾つかの周囲ＭＶから予測子を計算する際の丸め誤差に起因して、ＭＶ予測それ自体がロスレスでない可能性がある。

様々なＭＶ予測メカニズムがＨ．２６５／ＨＥＶＣ（ITU-T Rec. H.265, "High Efficiency Video Coding", December 2016）において説明されている。H.265が提供する多くのＭＶ予測メカニズムのうち本願では以下において「空間マージ」と呼ばれる技術が説明される。

図１を参照すると、現在のブロック（１０１）は、空間的にシフトされた同じサイズの以前のブロックから予測可能であることが動き探索プロセス中にエンコーダによって発見されたサンプルを含む。そのＭＶを直接的に符号化する代わりに、ＭＶは、１つ以上の参照ピクチャに関連付けられたメタデータから、例えば、Ａ０、Ａ１、及びＢ０、Ｂ１、Ｂ２（それぞれ１０２ないし１０６）で示される５つの周辺サンプルのうちの何れかに関連付けられたＭＶを使用して、（復号順に）最新の参照ピクチャから、導出されることが可能である。Ｈ．２６５では、ＭＶ予測は、近隣のブロックが使用しているのものと同じ参照ピクチャからの予測子を使用することが可能である。

本開示の態様はビデオ符号化／復号化のための方法及び装置を提供する。幾つかの例において、ビデオ復号化のための装置は処理回路を含む。処理回路は、ピクチャの符号化ブロックに関連する分割方向シンタックス要素、第１インデックス・シンタックス要素、及び第２インデックス・シンタックス要素を受信するように構成されることが可能である。符号化ブロックは三角予測モードにより符号化されることが可能である。符号化ブロックは、分割方向シンタックス要素によって示される分割方向に従って、第１三角予測ユニット及び第２三角予測ユニットに区分されることが可能である。第１及び第２インデックス・シンタックス要素はそれぞれ、第１及び第２三角予測ユニットのために構成されるマージ候補リストに対する第１マージ・インデックス及び第２マージ・インデックスを示すことが可能である。分割方向、第１マージ・インデックス、及び第２マージ・インデックスは、分割方向シンタックス要素、第１インデックス・シンタックス要素、及び第２インデックス・シンタックス要素に基づいて決定されることが可能である。決定された分割方向、決定された第１マージ・インデックス、及び決定された第２マージ・インデックスに従って、符号化ブロックを再構成することが可能である。

本開示の態様はまた、ビデオ復号化のためにコンピュータによって実行される場合に、ビデオ復号化方法をコンピュータに実行させる命令を記憶する非一時的なコンピュータ読み取り可能な媒体を提供する。

開示される対象事項の更なる特徴、性質、及び種々の利点は、以下の詳細な説明及び添付図面から更に明らかになるであろう。

一例における現在のブロックとその周辺の空間的なマージ候補の概略図である。

実施形態による通信システム（２００）の簡略化されたブロック図の概略図である。

実施形態による通信システム（３００）の簡略化されたブロック図の概略図である。

実施形態によるデコーダの簡略化されたブロック図の概略図である。

実施形態によるエンコーダの簡略化されたブロック図の概略図である。

他の実施形態によるエンコーダのブロック図を示す。

他の実施形態によるデコーダのブロック図を示す。

実施形態によるマージ候補リストを構成するための候補位置の例を示す。

実施形態に従って符号化ユニットを２つの三角予測ユニットに区分する例を示す。

実施形態によるマージ候補リストを構築するために使用される空間的及び時間的な近隣のブロックの例を示す。

実施形態に従って分割方向及びパーティション動き情報を三角パーティション・インデックスに基づいて導出するために使用されるルックアップ・テーブルの例を示す。

実施形態による適応混合プロセスにおいて重み付け因子のセットを適用する符号化ユニットの例を示す。

実施形態による三角予測モードにおける動きベクトル・ストレージの例を示す。

実施形態に従って双方向予測動きベクトルを２つの三角予測ユニットの動きベクトルに基づいて導出する例を示す。 実施形態に従って双方向予測動きベクトルを２つの三角予測ユニットの動きベクトルに基づいて導出する例を示す。 実施形態に従って双方向予測動きベクトルを２つの三角予測ユニットの動きベクトルに基づいて導出する例を示す。 実施形態に従って双方向予測動きベクトルを２つの三角予測ユニットの動きベクトルに基づいて導出する例を示す。

一部の実施形態による三角予測プロセスの一例を示す。

実施形態によるコンピュータ・システムの概略図である。

Ｉ．ビデオ符号化エンコーダ及びデコーダ
図２は、本開示の実施形態による通信システム（２００）の簡略化されたブロック図を示す。通信システム（２００）は、例えばネットワーク（２５０）を介して互いに通信することが可能な複数の端末デバイスを含む。例えば、通信システム（２００）は、ネットワーク（２５０）を介して相互接続された第１ペアの端末デバイス（２１０）及び（２２０）を含む。図２の例では、第１ペアの端末デバイス（２１０）及び（２２０）は、データの一方向伝送を実行する。例えば、端末デバイス（２１０）は、ネットワーク（２５０）を介する他の端末デバイス（２２０）への伝送のために、ビデオ・データ（例えば、端末デバイス（２１０）によって捕捉されるビデオ・ピクチャのストリーム）を符号化することができる。符号化されたビデオ・データは、１つ以上の符号化されたビデオ・ビットストリームの形態で送信されることが可能である。端末デバイス（２２０）は、符号化されたビデオ・データをネットワーク（２５０）から受信し、符号化されたビデオ・データを復号化してビデオ・ピクチャを復元し、復元されたビデオ・データに従ってビデオ・ピクチャを表示することができる。一方向データ伝送は、媒体サービング・アプリケーション等において一般的であり得る。

別の例では、通信システム（２００）は、例えば、テレビ会議中に発生する可能性がある符号化されたビデオ・データの双方向伝送を行う第２ペアの端末デバイス（２３０）及び（２４０）を含む。データの双方向伝送のために、例えば端末デバイス（２３０）及び（２４０）の各端末デバイスは、端末デバイス（２３０）及び（２４０）のネットワーク（２５０）を介する他方の端末デバイスへの伝送のために、ビデオ・データ（例えば、端末デバイスによって捕捉されるビデオ・ピクチャのストリーム）を符号化することができる。端末デバイス（２３０）及び（２４０）の各端末デバイスは、端末デバイス（２３０）及び（２４０）のうちの他方の端末デバイスによって送信された符号化ビデオ・データを受信し、符号化ビデオ・データを復号してビデオ・ピクチャを復元し、復元されたビデオ・データに従って、アクセス可能なディスプレイ・デバイスでビデオ・ピクチャを表示することができる。

図２の例において、端末デバイス（２１０）、（２２０）、（２３０）、（２４０）は、サーバー、パーソナル・コンピュータ、スマートフォンとして説明されてもよいが、本開示の原理はそのようには限定されない可能性がある。本開示の実施形態は、ラップトップ・コンピュータ、タブレット・コンピュータ、メディア・プレーヤ、及び／又は専用のビデオ会議設備に対するアプリケーションを見出す。ネットワーク（２５０）は、例えば有線（配線された）及び／又は無線の通信ネットワークを含む、端末デバイス（２１０）、（２２０）、（２３０）及び（２４０）の間で符号化ビデオ・データを運ぶ任意の数のネットワークを表す。通信ネットワーク（２５０）は、回線交換及び／又はパケット交換のチャネルでデータを交換することができる。代表的なネットワークは、テレコミュニケーション・ネットワーク、ローカル・エリア・ネットワーク、ワイド・エリア・ネットワーク及び／又はインターネットを含む。本開示の目的のために、ネットワーク（２５０）のアーキテクチャ及びトポロジーは、以下において説明しない限り、本開示の動作に対して重要ではない可能性がある。

図３は、開示される対象事項の適用例として、ストリーミング環境におけるビデオ・エンコーダ及びビデオ・デコーダの配置を示す。開示される対象事項は、例えば、ビデオ会議、デジタルＴＶ、そしてＣＤ、ＤＶＤ、メモリ・スティック等を含むデジタル・メディアにおける圧縮ビデオの記憶などを含む、他のビデオ対応アプリケーションにも同様に適用されることが可能である。

ストリーミング・システムは、キャプチャ・サブシステム（３１３）を含んでもよく、キャプチャ・サブシステム（３１３）は、ビデオ・ソース（３０１）、例えばデジタル・カメラを、例えば非圧縮のビデオ・ピクチャ（３０２）のストリームを生成するために含むことが可能である。一例において、ビデオ・ピクチャのストリーム（３０２）は、デジタル・カメラによって撮影されるサンプルを含む。符号化されたビデオ・データ（３０４）（又は符号化されたビデオ・ビットストリーム）と比較した場合に、多くのデータ量を強調する太い線として描かれるビデオ・ピクチャのストリーム（３０２）は、ビデオ・ソース（３０１）に結合されたビデオ・エンコーダ（３０３）を含む電子デバイス（３２０）によって処理されることが可能である。ビデオ・エンコーダ（３０３）は、ハードウェア、ソフトウェア、又はそれらの組み合わせを含むことが可能であり、以下においてより詳細に説明されるように、開示される対象事項の態様を動作可能にする又は実現する。符号化されたビデオ・データ（３０４）（又は符号化されたビデオ・ビットストリーム（３０４））は、ビデオ・ピクチャ（３０２）のストリームと比較して、より少ないデータ量を強調するために細い線として描かれ、将来の使用のためにストリーミング・サーバー（３０５）に記憶されることが可能である。図３のクライアント・サブシステム（３０６）及び（３０８）のような１つ以上のストリーミング・クライアント・サブシステムは、ストリーミング・サーバー（３０５）にアクセスして、符号化されたビデオ・データ（３０４）のコピー（３０７）及び（３０９）を取り出すことが可能である。クライアント・サブシステム（３０６）は、例えば電子デバイス（３３０）内にビデオ・デコーダ（３１０）を含むことが可能である。ビデオ・デコーダ（３１０）は、符号化されたビデオ・データの入力コピー（３０７）を復号化し、ディスプレイ（３１２）（例えばディスプレイ・スクリーン）又は他のレンダリング・デバイス（図示せず）でレンダリングすることが可能なビデオ・ピクチャの出力ストリーム（３１１）を生成する。幾つかのストリーミング・システムにおいて、符号化されたビデオ・データ（３０４）、（３０７）、及び（３０９）（例えば、ビデオ・ビットストリーム）は、特定のビデオ符号化／圧縮規格に従って符号化されることが可能である。これらの規格の例は、ＩＴＵ－Ｔ勧告Ｈ．２６５を含む。例えば、発展しつつ或るビデオ符号化規格は、非公式に、汎用ビデオ符号化（ＶＶＣ）として知られている。開示される対象事項は、ＶＶＣの状況で使用されことが可能である。

電子デバイス（３２０）及び（３３０）は、他のコンポーネント（図示せず）を含むことが可能であることに留意されたい。例えば、電子デバイス（３２０）は、ビデオ・デコーダ（図示せず）を含むことが可能であり、電子デバイス（３３０）は、ビデオ・エンコーダ（図示せず）も含むことが可能である。

図４は、本開示の実施形態によるビデオ・デコーダ（４１０）のブロック図を示す。ビデオ・デコーダ（４１０）は、電子デバイス（４３０）に含まれることが可能である。電子デバイス（４３０）は、受信機（４３１）（例えば、受信回路）を含むことが可能である。ビデオ・デコーダ（４１０）は、図３の例におけるビデオ・デコーダ（３１０）の代わりに使用されることが可能である。

受信機（４３１）は、ビデオ・デコーダ（４１０）によって復号化されるべき１つ以上の符号化されたビデオ・シーケンスを、同一の又は別の実施形態では、一度に１つの符号化されたビデオ・シーケンスを受信することが可能であり、符号化されたビデオ・シーケンス各々の復号化は、他の符号化されたビデオ・シーケンスから独立している。符号化されたビデオ・シーケンスは、チャネル（４０１）から受信することが可能であり、このチャネルは、符号化されたビデオ・データを記憶するストレージ装置へのハードウェア／ソフトウェア・リンクであってもよい。受信機（４３１）は、符号化されたビデオ・データを、他のデータ、例えば符号化されたオーディオ・データ及び／又は補助的なデータ・ストリームと共に受信することが可能であり、これらのデータは、（不図示の）各エンティティを使用して転送されることが可能である。受信機（４３１）は、符号化されたビデオ・シーケンスを他のデータから分離することが可能である。ネットワーク・ジッタに対処するために、バッファ・メモリ（４１５）は、受信機（４３１）とエントロピー・デコーダ／パーサー（４２０）（以後「パーサー（４２０）」という）との間に結合されてもよい。特定のアプリケーションでは、バッファ・メモリ（４１５）はビデオ・デコーダ（４１０）の一部である。他の場合では、ビデオ・デコーダ（４１０）の外側にあることが可能である（図示せず）。更に他の例では、例えばネットワーク・ジッタに対処するために、ビデオ・デコーダ（４１０）の外側にあるバッファ・メモリ（図示せず）、更に、例えば再生タイミングを処理するために、ビデオ・デコーダ（４１０）の内側にある別のバッファ・メモリ（４１５）が、存在し得る。受信機（４３１）が、十分な帯域幅及び制御可能性を有するストア／フォワード・デバイスから、又は同期ネットワークから、データを受信している場合、バッファ・メモリ（４１５）は不要であるかもしれないし、或いは小さいものであるとすることが可能である。インターネットのようなベスト・エフォート・パケット・ネットワークでの使用のために、バッファ・メモリ（４１５）は、必要とされる可能性があり、比較的大きい可能性があり、有利なことに適応的なサイズである可能性があり、ビデオ・デコーダ（４１０）の外側のオペレーティング・システム又は類似の要素（図示せず）内で少なくとも部分的に実現されてもよい。

ビデオ・デコーダ（４１０）は、符号化されたビデオ・シーケンスからシンボル（４２１）を再構成するために、パーサー（４２０）を含むことが可能である。これらのシンボルのカテゴリは、ビデオ・デコーダ（４１０）の動作を管理するために使用される情報、及び、図４に示されるような、電子装置（４３０）の一体化された部分ではないが、電子装置（４３０）に結合されることが可能なレンダリング・デバイス（４１２）（例えば、表示スクリーン）のようなレンダリング・デバイスを制御するための潜在的な情報を含む。レンダリング・デバイスの制御情報は、補足エンハンスメント情報（ＳＥＩメッセージ）又はビデオ・ユーザビリティ情報（ＶＵＩ）パラメータ・セット・フラグメント（図示せず）の形式におけるものであってもよい。パーサー（４２０）は、受信される符号化ビデオ・シーケンスを構文解析／エントロピー復号化することが可能である。符号化ビデオ・シーケンスの符号化は、ビデオ符号化技術又は規格に従うことが可能であり、可変長符号化、ハフマン符号化、状況依存性の又はそうでない算術符号化などを含む種々の原理に従うことが可能である。パーサー（４２０）は、グループに対応する少なくとも１つのパラメータに基づいて、ビデオ・デコーダにおいて、ピクセルのサブグループのうちの少なくとも１つに対するサブグループ・パラメータのセットを、符号化ビデオ・シーケンスから抽出することが可能である。サブグループは、グループ・オブ・ピクチャ（ＧＯＰ）、ピクチャ、タイル、スライス、マクロブロック、符号化ユニット（ＣＵ）、ブロック、変換ユニット（ＴＵ）、予測ユニット（ＰＵ）等を含むことが可能である。パーサー（４２０）はまた、変換係数、量子化パラメータ値、動きベクトル等のような情報を符号化ビデオ・シーケンスから抽出することも可能である。

パーサー（４２０）は、シンボル（４２１）を生成するために、バッファ・メモリ（４１５）から受信したビデオ・シーケンスに対してエントロピー復号化／構文解析のオペレーションを実行することができる。

シンボル（４２１）の再構成は、符号化されたビデオ・ピクチャ又はその一部分のタイプ（インター・ピクチャ、イントラ・ピクチャ、インター・ブロック、イントラ・ブロック）及びその他の要因に応じて、複数の異なるユニットを含むことが可能である。どのユニットがどのように関与するかは、パーサー（４２０）によって符号化ビデオ・シーケンスから解析されるサブグループ制御情報によって制御されることが可能である。パーサー（４２０）と以降の複数ユニットとの間のこのようなサブグループ制御情報の流れは、簡明化のために描かれていない。

既に述べた機能ブロックを超えて、ビデオ・デコーダ（４１０）は、以下に説明されるように複数の機能ユニットに概念的に分割されることが可能である。商業的制約の下で動作する実用的な実装では、これらのユニットの多くは互いに密接に相互作用し、少なくとも部分的に互いに統合されることが可能である。しかしながら、開示される対象事項を説明する目的のために、以下の複数の機能ユニットへの概念的な細分化は妥当である。

第１ユニットは、スケーラ／逆変換ユニット（４５１）である。スケーラ／逆変換ユニット（４５１）は、量子化された変換係数及び制御情報を、パーサー（４２０）からシンボル（４２１）として受信し、制御情報は、使用する変換、ブロック・サイズ、量子化因子、量子化スケーリング行列などを含む。スケーラ／逆変換ユニット（４５１）は、アグリゲータ（４５５）に入力されることが可能なサンプル値を含むブロックを出力することができる。

場合によっては、スケーラ／逆変換（４５１）の出力サンプルは、イントラ符号化ブロック、即ち以前に再構成されたピクチャからの予測情報を使用しておらず、現在の画像のうちの以前に再構成された部分からの予測情報を使用できるブロック、に関連付けることができる。このような予測情報は、イントラ・ピクチャ予測ユニット（４５２）によって提供されることが可能である。場合によっては、イントラ・ピクチャ予測ユニット（４５２）は、現在のピクチャ・バッファ（４５８）から取り出された既に再構成された周囲の情報を利用して、再構成中のブロックの同じサイズ及び形状のブロックを生成する。現在のピクチャ・バッファ（４５８）は、例えば、部分的に再構成された現在のピクチャ及び／又は完全に再構成された現在のピクチャをバッファリングする。アグリゲータ（４５５）は、場合によっては、イントラ予測ユニット（４５２）が生成した予測情報を、スケーラ／逆変換ユニット（４５１）によって提供されるような出力サンプル情報に、サンプル毎に追加する。

他の場合において、スケーラ／逆変換ユニット（４５１）の出力サンプルは、インター符号化された、潜在的に動き補償されたブロックに関連することが可能である。このような場合、動き補償予測ユニット（４５３）は、予測に使用されるサンプルを取り出すために、参照ピクチャ・メモリ（４５７）にアクセスすることができる。ブロックに関連するシンボル（４２１）に従って、取り出されたサンプルを動き補償した後に、これらのサンプルは、アグリゲータ（４５５）によって、スケーラ／逆変換ユニット（４５１）の出力（この場合、残留サンプル又は残差信号と呼ばれる）に追加され、出力サンプル情報を生成することができる。動き補償予測ユニット（４５３）が予測サンプルを取り出す元である参照ピクチャ・メモリ（４５７）内のアドレスは、動きベクトルによって制御されることが可能であり、これは例えばＸ、Ｙ、及び参照ピクチャ・コンポーネントを有することが可能なシンボル（４２１）の形態で、動き補償予測ユニット（４５３）にとって利用可能である。また、動き補償は、サブ・サンプルの正確な動きベクトルが使用されている場合に参照ピクチャ・メモリ（４５７）から取り出されるようなサンプル値の補間、動きベクトル予測メカニズム等を含むことも可能である。

アグリゲータ（４５５）の出力サンプルは、ループ・フィルタ・ユニット（４５６）内の様々なループ・フィルタリング技術の影響を受けることが可能である。ビデオ圧縮技術はループ内フィルタ技術を含むことが可能であり、これは、符号化ビデオ・シーケンス（符号化ビデオ・ビットストリームとも呼ばれる）に含まれるパラメータによって制御され、パーサー（４２０）からのシンボル（４２１）としてループ・フィルタユニット（４５６）にとって利用可能にされるが、符号化ピクチャ又は符号化ビデオ・シーケンスの（復号化順に）以前の部分の復号化の間に得られたメタ情報に応答することに加えて、以前に再構成されたループ・フィルタリングされたサンプル値にも応答することが可能である。

ループ・フィルタ・ユニット（４５６）の出力は、レンダリング・デバイス（４１２）に出力することが可能であることに加えて、将来のインター・ピクチャ予測に使用するために参照ピクチャ・メモリ（４５７）に保存されることが可能なサンプル・ストリームであるとすることが可能である。

特定の符号化されたピクチャは、いったん完全に再構成されると、将来の予測のための参照ピクチャとして使用されることが可能である。例えば、現在のピクチャに対応する符号化されたピクチャが完全に再構成され、符号化されたピクチャが参照ピクチャとして（例えば、パーサー（４２０）によって）識別されると、現在のピクチャ・バッファ（４５８）は参照ピクチャ・メモリ（４５７）の一部となることが可能であり、新しい現在のピクチャ・バッファは、次の符号化されたピクチャの再構成を開始する前に再指定されることが可能である。

ビデオ・デコーダ（４１０）は、ＩＴＵ－Ｔ Ｒｅｃ．Ｈ．２６５等の規格において、所定のビデオ圧縮技術に従って復号化動作を行うことができる。符号化ビデオ・シーケンスは、符号化ビデオ・シーケンスが、ビデオ圧縮技術又は規格のシンタックス、及びビデオ圧縮技術又は規格で文書化されているようなプロファイル、の両方に従うという意味で、使用されているビデオ圧縮技術又は規格によって指定されるシンタックスに適合することが可能である。具体的には、プロファイルは、特定のツールを、そのプロファイルの下での用途に使用可能な唯一のツールとして、ビデオ圧縮技術又は規格で使用可能なすべてのツールから選択することが可能である。また、コンプライアンスのために必要なことは、符号化されたビデオ・シーケンスの複雑さが、ビデオ圧縮技術又は規格のレベルによって定義される範囲内にあることであるとすることが可能である。ある場合には、レベルは、最大ピクチャ・サイズ、最大フレーム・レート、最大再構成サンプル・レート（例えば、メガサンプル毎秒で測定される）、最大参照ピクチャ・サイズ等を制限する。レベルによって設定される限界は、場合によっては、符号化ビデオ・シーケンスでシグナリングされるＨＲＤバッファ管理のための仮説参照デコーダ（ＨＲＤ）仕様及びメタデータを通じて更に制限されることが可能である。

実施形態において、受信機（４３１）は、符号化されたビデオと共に追加の（冗長的な）データを受信することができる。追加のデータは、符号化ビデオ・シーケンスの一部として含まれてもよい。追加のデータは、データを適切に復号化するため、及び／又は元のビデオ・データをより正確に再構成するために、ビデオ・デコーダ（４１０）によって使用されてもよい。追加のデータは、例えば、時間的、空間的、又は信号雑音比（ＳＮＲ）エンハンスメント層、冗長スライス、冗長ピクチャ、前方誤り訂正符号などの形態にあるとすることが可能である。

図５は、本開示の実施形態によるビデオ・エンコーダ（５０３）のブロック図を示す。ビデオ・エンコーダ（５０３）は、電子デバイス（５２０）に含まれる。電子デバイス（５２０）は、送信機（５４０）（例えば、送信回路）を含む。ビデオ・エンコーダ（５０３）は、図３の例におけるビデオ・エンコーダ（３０３）の代わりに使用されることが可能である。

ビデオ・エンコーダ（５０３）は、ビデオ・エンコーダ（５０３）によって符号化されるべきビデオ・イメージを捕捉することが可能なビデオ・ソース（５０１）（図５の例では電子デバイス（５２０）の一部ではない）から、ビデオ・サンプルを受信することができる。別の例では、ビデオ・ソース（５０１）は、電子デバイス（５２０）の一部である。

ビデオ・ソース（５０１）は、任意の適切なビット深度（例えば、８ビット、１０ビット、１２ビット、．．．）、任意の色空間（例えば、ＢＴ．６０１ ＹＣｒＣＢ、ＲＧＢ、．．．）、及び任意の適切なサンプリング構造（例えば、ＹＣｒＣｂ ４：２：０、ＹＣｒＣｂ ４：４：４）によるものであるとすることが可能なデジタル・ビデオ・サンプル・ストリームの形態で、ビデオ・エンコーダ（５０３）によって符号化されるべきソース・ビデオ・シーケンスを提供することができる。メディア・サービング・システムにおいて、ビデオ・ソース（５０１）は、事前に準備されたビデオを記憶するストレージ装置であってもよい。ビデオ会議システムにおいては、ビデオ・ソース（５０１）は、ローカル画像情報をビデオ・シーケンスとして捕捉するカメラであってもよい。ビデオ・データは、連続して見た場合に動きを伝える複数の個々のピクチャとして提供されてもよい。ピクチャ自体は、ピクセルの空間アレイとして組織されることが可能であり、各ピクセルは、使用中のサンプリング構造、色空間などに応じて、１つ以上のサンプルを含むことが可能である。当業者は、ピクセルとサンプルとの間の関係を容易に理解することができる。以下、サンプルに焦点を当てて説明する。

実施形態によれば、ビデオ・エンコーダ（５０３）は、ソース・ビデオ・シーケンスのピクチャを、リアルタイムで又はアプリケーションによって要求される他の任意の時間制約の下で、符号化されたビデオ・シーケンス（５４３）に、符号化して圧縮することができる。適切な符号化速度を強いることは、コントローラ（５５０）の機能の１つである。一部の実施形態では、コントローラ（５５０）は、以下に記載されるように、他の機能ユニットを制御し、他の機能ユニットに機能的に結合される。その結合は簡明化のために描かれていない。コントローラ（５５０）によって設定されるパラメータは、レート制御関連パラメータ（ピクチャ・スキップ、量子化器、レート歪最適化技術のラムダ値、．．．）、ピクチャ・サイズ、グループ・オブ・ピクチャのレイアウト、最大動きベクトル探索レンジ等を含むことが可能である。コントローラ（５５０）は、特定のシステム設計のために最適化されたビデオ・エンコーダ（５０３）に関連する他の適切な機能を有するように構成されることが可能である。

一部の実施態様では、ビデオ・エンコーダ（５０３）は符号化ループで動作するように構成される。過度に単純化された説明として、一例において、符号化ループは、ソース符号化器（５３０）（例えば、符号化されるべき入力ピクチャ及び参照ピクチャに基づいて、シンボル・ストリームのようなシンボルを生成する責務を有する）と、ビデオ・エンコーダ（５０３）に埋め込まれた（ローカル）デコーダ（５３３）とを含むことが可能である。デコーダ（５３３）は、（リモート）デコーダもまた生成する同様な方法で（シンボルと符号化ビデオ・ビットストリームとの間の任意の圧縮が、開示される対象事項において考慮されるビデオ圧縮技術においてロスレスであるような）サンプル・データを生成するために、シンボルを再構成する。再構成されたサンプル・ストリーム（サンプル・データ）は、参照ピクチャ・メモリ（５３４）に入力される。シンボル・ストリームの復号化は、デコーダの位置（ローカル又はリモート）に依存しないビット・パーフェクト（ｂｉｔ ｅｘａｃｔ）な結果をもたらすので、参照ピクチャ・メモリ（５３４）中の内容もまた、ローカル・エンコーダとリモート・エンコーダとの間でビット・パーフェクトである。言い換えると、エンコーダの予測部分は、デコーダが復号化中に予測を使用する場合に「見る」であろうものと全く同じサンプル値を、参照ピクチャ・サンプルとして「見る」。参照ピクチャ同期のこの基本原理（及び、例えばチャネル・エラーに起因して同期が維持され得ない場合にはドリフトを生じる）は、幾つかの関連技術においても同様に使用される。

「ローカル」デコーダ（５３３）の動作は、図４に関連して先に詳細に説明されているビデオ・デコーダ（４１０）のような「リモート」デコーダと同じであるとすることが可能である。しかしながら、図４も簡単に参照すると、シンボルが利用可能であり、エントロピー符号化器（５４５）及びパーサー（４２０）によるシンボルの符号化ビデオ・シーケンスへの符号化／復号化はロスレスであるとすることが可能であるので、バッファ・メモリ（４１５）及びパーサー（４２０）を含むビデオ・デコーダ（４１０）のエントロピー復号化の部分は、ローカル・デコーダ（５３３）において完全には実装されない場合がある。

この時点で行われることが可能な洞察は、デコーダに存在するパーサー処理／エントロピー復号化以外の任意のデコーダ技術は、実質的に同一の機能的形態で、対応するエンコーダにも存在する必要があることである。この理由のために、開示される対象事項はデコーダの動作に焦点を当てている。エンコーダ技術の説明は、包括的に説明されるデコーダ技術の逆であるので、省略されることが可能である。特定のエリアにおいてのみ、より詳細な説明が必要とされ、以下において提供される。

幾つかの例において、動作中にソース符号化器（５３０）は動き補償予測符号化を実行することが可能であり、これは、「参照ピクチャ」として指定された、ビデオ・シーケンスの中からの１つ以上の以前に符号化されたピクチャを参照して入力ピクチャを予測符号化する。このようにして、符号化エンジン（５３２）は、入力ピクチャのピクセル・ブロックと、入力ピクチャに対する予測リファレンスとして選択されることが可能な参照ピクチャのピクセル・ブロックとの間の差分を符号化する。

ローカル・ビデオ・デコーダ（５３３）は、ソース符号化器（５３０）によって生成されたシンボルに基づいて、参照ピクチャとして指定されることが可能なピクチャの符号化されたビデオ・データを復号化することができる。符号化エンジン（５３２）の動作は有利なことにロスレスでないプロセスであってもよい。符号化されたビデオ・データがビデオ・デコーダ（図５には示されていない）で復号化される可能性がある場合、再構成されたビデオ・シーケンスは、典型的には、幾らかのエラーを伴うソース・ビデオ・シーケンスのレプリカである可能性がある。ローカル・ビデオ・デコーダ（５３３）は、参照ピクチャに関してビデオ・デコーダによって実行される復号化プロセスを繰り返し、再構成された参照ピクチャを参照ピクチャ・キャッシュ（５３４）に記憶させることができる。このようにして、ビデオ・エンコーダ（５０３）は、遠端のビデオ・デコーダによって得られる再構成された参照ピクチャとして（伝送エラーがない場合）、共通のコンテンツを有する再構成された参照ピクチャのコピーを、ローカルに記憶することができる。

予測器（５３５）は、符号化エンジン（５３２）のための予測検索を実行することが可能である。即ち、符号化されるべき新たなピクチャに関し、予測器（５３５）は、サンプル・データ（候補参照ピクセル・ブロックとして）又は特定のメタデータ、例えば参照ピクチャ動きベクトル、ブロック形状などについて、参照ピクチャ・メモリ（５３４）を検索することが可能であり、これらは、新たなピクチャについての適切な予測リファレンスとして役立つ可能性がある。予測器（５３５）は、適切な予測リファレンスを見出すために、サンプル・ブロック・ピクセル・ブロック毎に動作することができる。場合によっては、予測器（５３５）によって得られる検索結果によって決定されるように、入力ピクチャは、参照ピクチャ・メモリ（５３４）に記憶された複数の参照ピクチャから引き出される予測リファレンスを有することが可能である。

コントローラ（５５０）は、例えば、ビデオ・データを符号化するために使用されるパラメータ及びサブグループ・パラメータの設定を含む、ソース符号化器（５３０）の符号化動作を管理することができる。

前述のすべての機能ユニットの出力は、エントロピー符号化器（５４５）においてエントロピー符号化を受ける可能性がある。エントロピー符号器（５４５）は、ハフマン符号化、可変長符号化、算術符号化などの技術に従って、シンボルをロスレス圧縮することによって、種々の機能ユニットにより生成されるようなシンボルを、符号化ビデオ・シーケンスに変換する。

送信機（５４０）は、エントロピー符号化器（５４５）によって作成された符号化ビデオ・シーケンスをバッファリングし、通信チャネル（５６０）を介する送信の準備を行うことが可能であり、通信チャネルは符号化ビデオ・データを記憶するストレージ装置へのハードウェア／ソフトウェア・リンクである可能性がある。送信機（５４０）は、ビデオ・コーダ（５０３）からの符号化ビデオ・データを、例えば符号化されたオーディオ・データ及び／又は補助的なデータ・ストリーム（不図示のソース）等の、送信されるべき他のデータと合わせることが可能である。

コントローラ（５５０）は、ビデオ・エンコーダ（５０３）の動作を管理することができる。符号化の間に、コントローラ（５５０）は、各々の符号化されたピクチャに、特定の符号化ピクチャ・タイプを割り当てることが可能であり、それは各ピクチャに適用され得る符号化技術に影響を及ぼす可能性がある。例えば、ピクチャはしばしば以下のピクチャ・タイプの１つとして指定されることがある。

イントラ・ピクチャ（Ｉピクチャ）は、予測のソースとして、シーケンス内の他の何れのピクチャも使用せずに符号化及び復号化され得るものである可能性がある。幾つかのビデオ・コーデックは、例えば、独立デコーダ・リフレッシュ（「ＩＤＲ」）ピクチャを含む様々なタイプのイントラ・ピクチャを許容する。当業者は、Ｉピクチャのこれらの変形例、並びにそれら各自の用途及び特徴を知っている。

予測ピクチャ（Ｐピクチャ）は、各ブロックのサンプル値を予測するために、最大１つの動きベクトル及び参照インデックスを使用して、イントラ予測又はインター予測を使用して符号化及び復号化され得るものである可能性がある。

双方向予測ピクチャ（Ｂピクチャ）は、各ブロックのサンプル値を予測するために、最大２つの動きベクトルと参照インデックスを使用して、イントラ予測又はインター予測を使用して符号化及び復号化され得るものである可能性がある。同様に、複数の予測ピクチャは、１つのブロックの再構成のために、２つより多い参照ピクチャ及び関連するメタデータを使用することが可能である。

ソース・ピクチャは、通常、複数のサンプル・ブロック（例えば、４×４、８×８、４×８、１６×１６サンプルのブロックそれぞれ）に空間的に分割され、ブロック毎に符号化されることが可能である。ブロックは、ブロックのそれぞれのピクチャに適用される符号化割り当てによって決定されるな、他の（既に符号化されている）ブロックを参照して予測符号化されることが可能である。例えば、Ｉピクチャのブロックは、非予測符号化されてもよく、或いはそれらは、同じピクチャの既に符号化されたブロックを参照して予測符号化されてもよい（空間予測またはイントラ予測）。Ｐピクチャのピクセル・ブロックは、以前に符号化された１つの参照ピクチャを参照して、空間的予測又は時間的予測により予測符号化されてもよい。Ｂピクチャのブロックは、１つ又は２つの以前に符号化された参照ピクチャを参照して、空間的予測又は時間的予測により予測符号化されてもよい。

ビデオ・エンコーダ（５０３）は、ＩＴＵ－Ｔ Ｒｅｃ．Ｈ．２６５等の所定のビデオ符号化技術又は規格に従って符号化動作を実行することができる。その動作において、ビデオ・エンコーダ（５０３）は、入力ビデオ・シーケンスにおける時間的及び空間的な冗長性を利用する予測符号化動作を含む種々の圧縮動作を実行することができる。従って、符号化されたビデオ・データは、使用されているビデオ符号化技術又は規格によって指定されるシンタックスに従うことが可能である。

実施形態において、送信機（５４０）は、符号化されたビデオと共に追加のデータを送信してもよい。ソース符号化器（５３０）は、符号化ビデオ・シーケンスの一部としてそのようなデータを含むことができる。追加のデータは、時間的／空間的／ＳＮＲエンハンスメント層、その他の形式の冗長データ、例えば冗長ピクチャ及びスライス、ＳＥＩメッセージ、ＶＵＩパラメータ・セット・フラグメント等を含む可能性がある。

ビデオは、時間シーケンスにおける複数のソース・ピクチャ（ビデオ・ピクチャ）として捕捉することが可能である。イントラ・ピクチャ予測（しばしば、「イントラ予測」と略される）は所与のピクチャ内の空間相関を利用し、インター・ピクチャ予測はピクチャ間の（時間的又は他の）相関を利用する。一例では、現在のピクチャとして言及される符号化／復号化の下での特定のピクチャはブロックに分割される。現在のピクチャ内のブロックが、以前に符号化され且つ依然としてバッファリングされている参照ピクチャ内の参照ブロックに類似する場合、現在のピクチャ内のブロックは、動きベクトルと呼ばれるベクトルによって符号化されることが可能である。動きベクトルは、参照ピクチャ内の参照ブロックを指し、複数の参照ピクチャが使用中である場合には、参照ピクチャを識別する第３の次元を有することが可能である。

一部の実施形態では、双方向予測技術がインター・ピクチャ予測に使用されることが可能である。双方向予測技術によれば、ビデオ内の現在のピクチャに対する復号化の順序で両方とも先行している（ただし、表示順序では、それぞれ過去及び将来である可能性がある）第１参照ピクチャ及び第２参照ピクチャのような２つの参照ピクチャが使用される。現在のピクチャ内のブロックは、第１参照ピクチャ内の第１参照ブロックを指す第１動きベクトルと、第２参照ピクチャ内の第２参照ブロックを指す第２動きベクトルとによって符号化されることが可能である。ブロックは、第１参照ブロックと第２参照ブロックとの組み合わせによって予測されることが可能である。

更に、符号化効率を改善するために、インター・ピクチャ予測において、マージ・モード技法を使用することが可能である。

本開示の幾つかの実施形態によれば、インター・ピクチャ予測及びイントラ・ピクチャ予測などの予測は、ブロックの単位で実行される。例えば、ＨＥＶＣ規格によれば、ビデオ・ピクチャのシーケンス中のピクチャは、圧縮のために符号化ツリー・ユニット（ＣＴＵ）に区分され、ピクチャ内のＣＴＵは、６４×６４ピクセル、３２×３２ピクセル、又は１６×１６ピクセルのような同じサイズを有する。一般に、ＣＴＵは、１つのルマＣＴＢと２つのクロマＣＴＢである３つの符号化ツリー・ブロック（ＣＴＢ）を含む。各ＣＴＵは、１つ又は複数の符号化ユニット（ＣＵ）に再帰的に四分木で分割されることが可能である。例えば、６４×６４ピクセルのＣＴＵは、６４×６４ピクセルの１つのＣＵ、３２×３２ピクセルの４つのＣＵ、又は１６×１６ピクセルの１６個のＣＵに分割されることが可能である。一例において、各ＣＵは、インター予測タイプ又はイントラ予測タイプのような、ＣＵの予測タイプを決定するために分析される。ＣＵは時間的及び／又は空間的な予測可能性に依存して１つ以上の予測ユニット（ＰＵ）に分割される。一般に、各ＰＵはルマ予測ブロック（ＰＢ）と２つのクロマＰＢとを含む。実施形態では、符号化（エンコード／デコード）における予測オペレーションは、予測ブロックの単位で実行される。予測ブロックの一例としてルマ予測ブロックを使用すると、予測ブロックは、８×８ピクセル、１６×１６ピクセル、８×１６ピクセル、１６×８ピクセル等のように、ピクセルに対する値（例えば、ルミナンス値）の行列を含む。

図６は、本開示の別の実施形態によるビデオ・エンコーダ（６０３）の図を示す。ビデオ・エンコーダ（６０３）は、ビデオ・ピクチャのシーケンスにおける現在のビデオ・ピクチャ内のサンプル値の処理ブロック（例えば、予測ブロック）を受信し、処理ブロックを、符号化ビデオ・シーケンスの一部である符号化ピクチャに符号化するように構成される。一例では、ビデオ・エンコーダ（６０３）は、図３の例におけるビデオ・エンコーダ（３０３）の代わりに使用される。

ＨＥＶＣの例では、ビデオ・エンコーダ（６０３）は、８×８サンプルの予測ブロック等の処理ブロックのサンプル値の行列を受信する。ビデオ・エンコーダ（６０３）は、イントラ・モード、インター・モード、又は双方向予測モードを使用して、例えばレート歪最適化を使用して、処理ブロックが最良に符号化されるかどうかを決定する。処理ブロックがイントラ・モードで符号化されるべきである場合、ビデオ・エンコーダ（６０３）は、処理ブロックを符号化ピクチャに符号化するためにイントラ予測技術を使用する可能性があり；処理ブロックがインター・モード又は双方向予測モードで符号化されるべきである場合、ビデオ・エンコーダ（６０３）は、処理ブロックを符号化ピクチャに符号化するために、インター予測技術又は双方向予測技術をそれぞれ使用する可能性がある。特定のビデオ符号化技術では、マージ・モードはインター・ピクチャ予測サブモードであることが可能であり、ここで、動きベクトルは、予測器外側で、符号化された動きベクトル成分の恩恵なしに、１つ以上の動きベクトル予測器から導出される。特定の他のビデオ符号化技術では、対象ブロックに適用可能な動きベクトル成分が存在してもよい。一例において、ビデオ・エンコーダ（６０３）は、処理ブロックのモードを決定するために、モード決定モジュール（図示せず）のような他の構成要素を含む。

図６の例では、ビデオ・エンコーダ（６０３）は、インター・エンコーダ（６３０）、イントラ・エンコーダ（６２２）、残差計算器（６２３）、スイッチ（６２６）、残差エンコーダ（６２４）、ジェネラル・コントローラ（６２１）、及びエントロピー・エンコーダ（６２５）を含み、これらは図６に示されるように一緒に結合されている。

インター・エンコーダ（６３０）は、現在のブロック（例えば、処理ブロック）のサンプルを受信し、そのブロックを、参照ピクチャ内の１つ以上の参照ブロック（例えば、以前のピクチャ及び以後のピクチャのブロック）と比較し、インター予測情報（例えば、インター符号化技術による冗長情報の記述、動きベクトル、マージ・モード情報）を生成し、インター予測情報に基づいて、任意の適切な技法を用いてインター予測結果（例えば、予測ブロック）を計算するように構成される。幾つかの例では、参照ピクチャは、符号化されたビデオ情報に基づいて復号化された復号化参照ピクチャである。

イントラ・エンコーダ（６２２）は、現在のブロック（例えば、処理ブロック）のサンプルを受信し、場合によっては、そのブロックを、同じピクチャ内で既に符号化されたブロックと比較し、変換後に量子化された係数、場合によっては、イントラ予測情報（例えば、１つ以上のイントラ符号化技術によるイントラ予測方向情報）も生成するように構成される。一例では、イントラ・エンコーダ（６２２）はまた、同じピクチャ内のイントラ予測情報及び参照ブロックに基づいて、イントラ予測結果（例えば、予測ブロック）を計算する。

ジェネラル・コントローラ（６２１）は、一般的な制御データを決定し、一般的な制御データに基づいてビデオ・エンコーダ（６０３）の他の構成要素を制御するように構成される。一例では、ジェネラル・コントローラ（６２１）は、ブロックのモードを決定し、モードに基づいてスイッチ（６２６）に制御信号を提供する。例えば、モードがイントラ・モードである場合に、ジェネラル・コントローラ（６２１）は、スイッチ（６２６）を制御して、残差計算器（６２３）で使用するためのイントラ・モード結果を選択し、エントロピー・エンコーダ（６２５）を制御して、イントラ予測情報を選択し、イントラ予測情報をビットストリームに含め；及びモードがインター・モードの場合、ジェネラル・コントローラ（６２１）は、スイッチ（６２６）を制御して、残差計算器（６２３）で使用するためのインター予測結果を選択し、エントロピー・エンコーダ（６２５）を制御して、インター予測情報を選択し、インター予測情報をビットストリームに含める。

残差計算器（６２３）は、受信ブロックと、イントラ・エンコーダ（６２２）又はインター・エンコーダ（６３０）から選択された予測結果との差分（残差データ）を計算するように構成される。残差エンコーダ（６２４）は、残差データをエンコードして変換係数を生成するために、残差データに基づいて動作するように構成される。一例では、残差エンコーダ（６２４）は、残差データを空間ドメインから周波数ドメインへ変換し、変換係数を生成するように構成される。次いで、変換係数は、量子化処理を受けて、量子化された変換係数が得られる。様々な実施形態では、ビデオ・エンコーダ（６０３）はまた、残差デコーダ（６２８）を含む。残差デコーダ（６２８）は、逆変換を実行し、復号化された残差データを生成するように構成される。復号化された残差データは、イントラ・エンコーダ（６２２）及びインター・エンコーダ（６３０）によって適切に使用されることが可能である。例えば、インター・エンコーダ（６３０）は、復号化された残差データ及びインター予測情報に基づいて、復号化されたブロックを生成することが可能であり、イントラ・エンコーダ（６２２）は、復号化された残差データ及びイントラ予測情報に基づいて、復号化されたブロックを生成することができる。復号化されたブロックは、復号化されたピクチャを生成するために適切に処理され、復号化されたピクチャは、メモリ回路（図示せず）内にバッファリングされ、幾つかの例では参照ピクチャとして使用されることが可能である。

エントロピー・エンコーダ（６２５）は、符号化されたブロックを含むようにビットストリームをフォーマットするように構成される。エントロピー・エンコーダ（６２５）は、ＨＥＶＣ規格のような適切な規格に従って種々の情報を含むように構成される。一例では、エントロピー・エンコーダ（６２５）は、一般的な制御データ、選択された予測情報（例えば、イントラ予測情報又はインター予測情報）、残差情報、及びその他の適切な情報をビットストリームに含めるように構成される。開示される対象事項によれば、インター・モード又は双方向予測モードの何れかのマージ・サブモードでブロックを符号化する場合に、残差情報は存在しないことに留意されたい。

図７は、本開示の別の実施形態によるビデオ・デコーダ（７１０）の図を示す。ビデオ・デコーダ（７１０）は、符号化ビデオ・シーケンスの一部である符号化されたピクチャを受信し、符号化されたピクチャを復号して再構成されたピクチャを生成するように構成される。実施形態では、ビデオ・デコーダ（７１０）は、図３の例のビデオ・デコーダ（３１０）の代わりに使用される。

図７の例では、ビデオ・デコーダ（７１０）は、エントロピー・デコーダ（７７１）、インター・デコーダ（７８０）、残差デコーダ（７７３）、再構成モジュール（７７４）、及びイントラ・デコーダ（７７２）を含み、これらは図７に示されるように一緒に結合されている。

エントロピー復号器（７７１）は、符号化されたピクチャから、その符号化されたピクチャを構成するシンタックス要素を表す特定のシンボルを再構成するように構成されることが可能である。このようなシンボルは、例えば、ブロックが符号化されるモード（例えば、イントラ・モード、インター・モード、双方向予測モードであり、後者２つはマージ・サブモード又は別のサブモードにおけるものである）、イントラ・デコーダ（７７２）又はインター・デコーダ（７８０）によってそれぞれ予測のために使用される特定のサンプル又はメタデータを識別することが可能な予測情報（例えば、イントラ予測情報又はインター予測情報）、残差情報（例えば、量子化された変換係数の形態におけるもの）等を含むことが可能である。一例として、予測モードがインター又は双方向予測モードである場合には、インター予測情報がインター・デコーダ（７８０）に提供され；予測タイプがイントラ予測タイプである場合には、イントラ予測情報がイントラ・デコーダ（７７２）に提供される。残差情報は、逆量子化を受けることが可能であり、残差デコーダ（７７３）に提供される。

インター・デコーダ（７８０）は、インター予測情報を受信し、インター予測情報に基づいてインター予測結果を生成するように構成される。

イントラ・デコーダ（７７２）は、イントラ予測情報を受信し、イントラ予測情報に基づいてイントラ予測結果を生成するように構成される。

残差デコーダ（７７３）は、非量子化された変換係数を抽出するために逆量子化を実行し、非量子化された変換係数を処理して、残差を周波数ドメインから空間ドメインへ変換するように構成される。残差デコーダ（７７３）はまた、特定の制御情報（量子化器パラメータ（ＱＰ）を含むため）を必要とする可能性があり、その情報は、エントロピー・デコーダ（７７１）によって提供される可能性がある（これは少ないボリュームの制御情報のみである可能性があるためデータ経路は描かれていない）。

再構成モジュール（７７４）は、空間ドメインにおいて、残差デコーダ（７７３）による出力としての残差と、予測結果（状況に応じたインター又はイントラ予測モジュールによる出力としての予測結果）とを組み合わせて、再構成されたピクチャの一部となる可能性がある再構成されたブロックを形成するように構成され、次いでこれは再構成されたビデオの一部となる可能性がある。デブロッキング・オペレーション等のような他の適切なオペレーションが、視覚品質を改善するために実行されることが可能であることに留意されたい。

なお、ビデオ・エンコーダ（３０３）、（５０３）、（６０３）、及びビデオ・デコーダ（３１０）、（４１０）、（７１０）は、任意の適切な技術を用いて実現されることが可能である。実施形態では、ビデオ・エンコーダ（３０３）、（５０３）、（６０３）、及びビデオ・デコーダ（３１０）、（４１０）、（７１０）は、１つ以上の集積回路を使用して実現されることが可能である。別の実施形態では、ビデオ・エンコーダ（３０３）、（５０３）、（５０３）、及びビデオ・デコーダ（３１０）、（４１０）、（７１０）は、ソフトウェア命令を実行する１つ以上のプロセッサを使用して実現されることが可能である。

ＩＩ．三角予測
１．マージ・モードにおける符号化
ピクチャは、例えばツリー構造に基づく分割方式を用いて、複数のブロックに区分されることが可能である。その結果生じるブロックは、イントラ予測モード、インター予測モード（例えば、マージ・モード、スキップ・モード、アドバンスト動きベクトル予測（ＡＶＭＰ）モード）のような様々な処理モードで処理されることが可能である。現在のブロックとして言及される現在処理されているブロックがマージ・モードで処理される場合、近隣のブロックは、現在のブロックの空間的又は時間的な近傍から選択されることが可能である。現在のブロックは、選択された近隣のブロックからの同じ動きデータ・セット（又は動き情報と呼ばれる）を共有することによって、選択された近隣のブロックとマージされることが可能である。このマージ・モード・オペレーションは、近隣のブロックの領域が一緒にマージされ、同じ動きデータ・セットを共有することができるように、近隣のブロックのグループ上で実行されることが可能である。エンコーダからデコーダへの伝送中に、動きデータのセット全体を伝送する代わりに、選択された近隣のブロックの動きデータを示すインデックスが、現在のブロックに関して伝送されることが可能である。このようにして、動き情報の伝送に使用されるデータ量（ビット）は低減されることが可能であり、符号化効率を向上させることが可能である。

上記の例では、動きデータを提供する近隣のブロックは、候補位置のセットから選択されることが可能である。候補位置は、現在のブロックに対して予め定義されることが可能である。例えば、候補位置は、空間的な候補位置及び時間的な候補位置を含むことが可能である。各々の空間的な候補位置は、現在のブロック近隣の空間的な近隣ブロックに関連付けられる。各々の時間的な候補位置は、別の符号化ピクチャ（例えば、以前に符号化されたピクチャ）内に位置する時間的な近隣のブロックに関連付けられる。候補位置が重なる近隣のブロック（候補ブロックと呼ばれる）は、現在のブロックの空間的又は時間的な近隣のブロックのサブセットである。このようにして、候補ブロックは、近隣のブロックの集合全体の代わりに、マージされるべきブロックの選択のために評価されることが可能である。

図８は候補位置の一例を示す。これらの候補位置から、マージ候補リストを構築するために、一組のマージ候補を選択することが可能である。例えば、図８で定義された候補位置は、ＨＥＶＣ規格で使用されることが可能である。図示のように、現在のブロック（８１０）は、マージ・モードで処理されるべきものである。候補位置のセット｛Ａ１，Ｂ１，Ｂ０，Ａ０，Ｂ２，Ｃ０，Ｃ１｝が、マージ・モード処理のために定義される。具体的には、候補位置｛Ａ１，Ｂ１，Ｂ０，Ａ０，Ｂ２｝は、現在のブロック（８１０）と同じピクチャ内にある候補ブロックの位置を表す空間的な候補位置である。これに対して、候補位置｛Ｃ０，Ｃ１｝は、別の近隣の符号化されたピクチャ内にある候補ブロックの位置を表すか、又は現在のブロック（８１０）の同じ位置にあるブロックと重複する時間的な候補位置である。図示されるように、候補位置Ｃ１は、現在のブロック（８１０）の中心の近辺に（例えば、隣接して）配置されることが可能である。

候補位置は、サンプルのブロック又は様々な例におけるサンプルにより表現されることが可能である。図８において、各々の候補位置は、例えば４×４サンプルのサイズを有するサンプルのブロックによって表現される。候補位置に対応するサンプルのこのようなブロックのサイズは、現在のブロック（８１０）を生成するために使用されるツリー・ベースの分割方式に対して定義されるＰＢの最小許容サイズ（例えば、４ｘ４サンプル）に等しいか、又はそれより小さい。このような構成では、候補位置に対応するブロックは、常に、単一の近隣のＰＢ内でカバーされていることが可能である。別の例では、サンプル位置（例えば、ブロックＡ１内の右下サンプル、又はブロックＡ０内の右上サンプル）が、候補位置を表すために使用されることが可能である。このようなサンプルは代表サンプルと呼ばれる一方、このような位置は代表位置と呼ばれる。

一例では、図８で規定される候補位置｛Ａ１，Ｂ１，Ｂ０，Ａ０，Ｂ２，Ｃ０，Ｃ１｝に基づいて、マージ・モード・プロセスは、候補位置｛Ａ１，Ｂ１，Ｂ０，Ａ０，Ｂ２，Ｃ０，Ｃ１｝からマージ候補を選択して、候補リストを構成するように実行されることが可能である。候補リストは、所定の最大数のマージ候補Ｃｍを有することが可能である。候補リスト内の各マージ候補は、動き補償予測に使用することが可能な動きデータのセットを含むことが可能である。

マージ候補は、特定の順序に従って候補リスト内でリスト化されることが可能である。例えば、マージ候補がどのように導出されるかに応じて、異なるマージ候補は、選択される異なる確率を有する可能性がある。より高い選択される確率を有するマージ候補は、より低い選択される確率を有するマージ候補の前に配置される。そのような順序に基づいて、各マージ候補はインデックス（マージ・インデックスと呼ばれる）に関連付けられる。一実施形態では、より高い選択される確率を有するマージ候補はより小さなインデックス値を有することになり、その結果、それぞれｆを符号化するために、より少ないビットが必要される。

一例において、マージ候補の動きデータは、１つ以上の動きベクトルの水平及び垂直の動きベクトル変位値、１つ又は２つの動きベクトルに関連する１つ又は２つのピクチャ・インデックス、及びオプションとして、各インデックスに関連する参照ピクチャ・リストの識別子を含むことが可能である。

一例では、所定の順序に従って、第１数のマージ候補Ｃａが、｛Ａ１，Ｂ１，Ｂ０，Ａ０，Ｂ２｝の順序に従って空間的な候補位置から導出され、第２数のマージ候補Ｃｂ＝Ｃｍ－Ｃａが、｛Ｃ０，Ｃ１｝の順序で時間的な候補位置から導出される。候補位置を表すための参照番号Ａ１、Ｂ１、Ｂ０、Ａ０、Ｂ２、Ｃ０、Ｃ１はまた、マージ候補を参照するために使用されることが可能である。例えば、候補位置Ａ１から得られるマージ候補は、マージ候補Ａ１と呼ばれる。

一部のシナリオでは、候補位置においてマージ候補が利用可能でない可能性がある。例えば、候補位置における候補ブロックは、現在のブロック（８１０）を含むスライス又はタイルの外側で、又は現在のブロック（８１０）と同じ符号化ツリー・ブロック（ＣＴＢ）の行以外において、イントラ予測されることが可能である。一部のシナリオでは、候補位置におけるマージ候補は冗長である可能性がある。例えば、現在のブロック（８１０）の１つの近隣のブロックは、２つの候補位置に重なることが可能である。冗長マージ候補は、（例えば、プルーニング・プロセスを実行することによって）候補リストから削除されることが可能である。（冗長な候補が削除された）候補リスト内の利用可能なマージ候補の総数が、マージ候補の最大数Ｃｍよりも小さい場合、追加的なマージ候補が（事前に設定されたルールに従って）候補リストを埋めるために生成され、その結果、候補リストは固定長を有するように維持されることが可能である。例えば、追加のマージ候補は、組み合わされた双方向予測候補及びゼロ動きベクトル候補を含むことが可能である。

候補リストが作成された後に、エンコーダにおいて評価処理が実行され、候補リストからマージ候補を選択することが可能である。例えば、各マージ候補に対応するレート歪（ＲＤ）パフォーマンスが計算されることが可能であり、最良のＲＤパフォーマンスを有するものを選択することが可能である。従って、選択されたマージ候補に関連するマージ・インデックスが、現在のブロック（８１０）に関して決定され、デコーダにシグナリングされる。

デコーダでは、現在のブロック（８１０）のマージ・インデックスを受信することが可能である。上述したような同様の候補リスト構築プロセスが実行され、エンコーダ側で生成された候補リストと同じ候補リストを生成することができる。候補リストが構築された後、幾つかの例では、更なる如何なる評価も行うことなく、受信したマージ・インデックスに基づいて候補リストからマージ候補が選択されることが可能である。選択されたマージ候補の動きデータは、現在のブロック（８１０）の後続の動き補償予測に使用されることが可能である。

幾つかの例ではスキップ・モードも導入される。例えば、スキップ・モードでは、上述したようなマージ・モードを用いて現在の・ブロックが予測されて動きデータのセットを決定することが可能であるが、残差は生成されず、変換係数は伝達されない。スキップ・フラグが、現在のブロックに関連付けられることが可能である。現在のブロックの関連する動作情報を示すスキップ・フラグ及びマージ・インデックスは、ビデオ・デコーダにシグナリングされることが可能である。例えば、インター・ピクチャ予測スライスにおけるＣＵの始まりにおいて、スキップ・フラグは、以下の事柄：ＣＵは１つのＰＵを含むのみであること（２Ｎｘ２Ｎ）；動きデータを導出するためにマージ・モードが使用されること；及び、ビットストリーム中に残差データは存在しないこと、をシグナリングすることが可能である。デコーダ側では、スキップ・フラグに基づいて、予測ブロックは、残差情報を追加することなく、それぞれの現在のブロックを復号化するためのマージ・インデックスに基づいて決定されることが可能である。従って、本願で開示されるマージ・モードを使用するビデオ符号化のための種々の方法は、スキップ・モードと組み合わせて利用されることが可能である。

２．三角予測モード
一部の実施形態では、インター予測のために三角予測モードを使用することが可能である。実施形態では、三角予測モードは、８×８サンプル以上であるサイズのＣＵに適用され、スキップ又はマージ・モードで符号化される。実施形態では、これらの条件を満たすＣＵ（８×８以上のサンプル・サイズであり、スキップ又はマージ・モードで符号化されるもの）に対して、三角予測モードが適用されるか否かを示すために、ＣＵレベル・フラグがシグナリングされる。

三角予測モードが使用される場合に、一部の実施態様では、図９に示すように、対角分割又は逆対角分割のうちの何れかを使用して、ＣＵは２つの三角形のパーティションに均等に分割される。図９において、第１ＣＵ（９１０）は、左上隅から右下隅に向かって分割され、その結果、２つの三角予測ユニット、ＰＵ１及びＰＵ２を生じている。第２ＣＵ（９２０）は、右上隅から左下隅に向かって分割され、その結果、２つの三角予測ユニット、ＰＵ１及びＰＵ２を生じている。ＣＵ（９１０）又は（９２０）の三角予測ユニットＰＵ１又はＰＵ２各々は、それ自身の動き情報を用いてインター予測される。一部の実施形態では、各々の三角予測ユニットに対して、ユニ予測（uni-prediction）のみが許容される。従って、各々の三角予測ユニットは、１つの動きベクトルと１つの参照ピクチャ・インデックスとを有する。ユニ予測動き制約が適用され、従来の双方向予測方法と同様に、高々２つの動き補償予測が各ＣＵに対して実行されることを保証することができる。このようにして、処理の複雑さを減らすことができる。各々の三角予測ユニットに対するユニ予測動き情報は、ユニ予測マージ候補リストから導出されることが可能である。幾つかの他の実施形態では、三角予測ユニット各々に対して、双方向予測が許容される。従って、各々の三角予測ユニットに対する双方向予測動き情報は、双方向予測マージ候補リストから導出されることが可能である。

一部の実施形態では、ＣＵレベルのフラグが、現在のＣＵは三角パーティション・モードを使用して符号化されていることを示す場合、三角パーティション・インデックスと呼ばれるインデックスが更にシグナリングされる。例えば、三角パーティション・インデックスは、［０，３９］のレンジ内の値を有することが可能である。この三角パーティション・インデックスを用いて、三角パーティションの方向（対角又は逆対角）、及び各パーティションの動き情報（例えば、個々のユニ予測候補リストに対するマージ・インデックス）は、デコーダ側でルックアップ・テーブルにより取得されることが可能である。得られる動き情報に基づいて三角予測ユニットの各々を予測した後に、実施形態では、現在のＣＵの対角又は逆対角エッジに沿ったサンプル値が、適応ウェイトを用いる混合プロセスを実行することによって調整される。混合プロセスの結果、ＣＵ全体の予測信号を得ることが可能である。以後、変換及び量子化プロセスが、ＣＵ全体に、他の予測モードと同様に適用されることが可能である。最後に、三角パーティション・モードを使用して予測されるＣＵの動きフィールドは、例えば、ＣＵから区分される４×４ユニットのセットに動き情報を格納することによって、作成されることが可能である。動きフィールドは、例えば、以後の動きベクトル予測プロセスにおいて、マージ候補リストを構築するために使用されることが可能である。

３．ユニ予測候補リスト構築
一部の実施形態では、三角予測モードで処理された符号化ブロックの２つの三角予測ユニットの予測のためのマージ候補リストは、符号化ブロックの空間的及び時間的な近隣のブロックのセットに基づいて構築されることが可能である。一実施形態では、マージ候補リストは、ユニ予測候補リストである。ユニ予測候補リストは、実施形態では、５つのユニ予測動きベクトル候補を含む。例えば、５つのユニ予測動きベクトル候補は、５つの空間的な近隣のブロック（図１０では１～５の数字でラベル付けされている）と、同一場所の２つの時間的なブロック（図１０では６～７の数字でラベル付けされている）とを含む７つの近隣のブロックから導出される。

一例では、７つの近隣のブロックの動きベクトルが収集され、以下の順序に従ってユニ予測候補リストに投入される：先ず、ユニ予測近隣ブロックの動きベクトル、次いで、双方向予測の近隣ブロックに関する、Ｌ０動きベクトル（即ち、双方向予測ＭＶのＬ０動きベクトル部分）、Ｌ１動きベクトル（即ち、双方向予測ＭＶのＬ１動きベクトル部分）、そして双方向予測ＭＶのＬ０及びＬ１動きベクトルの平均化された動きベクトルである。一例では、候補の数が５未満である場合に、ゼロ動きベクトルがリストの最後に追加される。幾つかの他の実施形態において、マージ候補リストは、図１０に示されているものと同一である又は相違する候補位置から選択される５より少ない又は５より多いユニ予測又は双方向予測マージ候補を含むことが可能である。

４．ルックアップ・テーブル及びテーブル・インデックス
実施形態では、ＣＵは、５つの候補を含むマージ候補リストを有する三角パーティション・モードで符号化される。従って、各々の三角形ＰＵに対して５つのマージ候補が使用される場合、ＣＵを予測するための４０個の可能な方法が存在する。換言すると、２（分割可能方向）×（５（第１三角予測ユニットに対する可能なマージ・インデックス）×５（第２三角予測ユニットに対する可能なマージ・インデックス）－５（第１及び第２予測ユニットのペアが同じマージ・インデックスを共有する場合に可能な個数））という、分割方向とマージ・インデックスの４０個の異なる組み合わせがあり得る。例えば、２つの三角予測ユニットに対して同一のマージ・インデックスが決定される場合、ＣＵは、三角予測モードの代わりに、例えば、ＩＩ．１のセクションで説明された正規のマージ・モードを使用して処理されることが可能である。

従って、実施形態では、ルックアップ・テーブルに基づいて、４０個の組み合わせのうちの１つが使用されることを表現するために、［０，３９］のレンジ内の三角パーティション・インデックスが使用されることが可能である。図１１は、三角パーティション・インデックスに基づいて、分割方向及びマージ・インデックスを導出するために使用される例示的なルックアップ・テーブル（１１００）を示す。ルックアップ・テーブル（１１００）に示されるように、第１行（１１０１）は、０～３９のレンジにある三角パーティション・インデックスを含み、第２行（１１０２）は、０又は１によって表される可能な分割方向を含み、第３行（１１０３）は、第１三角予測ユニットに対応し、０～４のレンジ内にある可能な第１マージ・インデックスを含み、第４行（１１０４）は、第２三角予測ユニットに対応し、０～４のレンジ内にある可能な第２マージ・インデックスを含む。

例えば、ルックアップ・テーブル（１１００）の列（１１２０）に基づいて、１である値を有する三角パーティション・インデックスがデコーダで受信されると、分割方向は１である値で表される分割方向であり、第１及び第２マージ・インデックスはそれぞれ０及び１であると判断することが可能である。三角パーティション・インデックスはルックアップ・テーブルと関連付けられるので、三角パーティション・インデックスはまた、本開示においてテーブル・インデックスとも呼ばれる。

５．三角パーティション・エッジに沿った適応混合
実施形態では、各々の三角予測ユニットをそれぞれの動き情報を用いて予測した後に、対角又は逆対角エッジ付近のサンプルを導出するために、混合プロセスが２つの三角予測ユニットの２つの予測信号に適用される。混合プロセスは、２つの三角予測ユニット間の動きベクトルの差分に依存して、重み付け因子の２つのグループ間で適応的に選択を行う。実施形態では、２つの重み付け因子グループは次のとおりである：
（１）第１重み付け因子グループ：ルマ成分のサンプルに対しては｛７／８，６／８，４／８，２／８，１／８｝であり、クロマ成分のサンプルに対しては｛７／８，４／８，１／８｝である。
（２）第２重み付け因子グループ：ルマ成分のサンプルに対しては｛７／８，６／８，５／８，４／８，３／８，２／８，１／８｝であり、クロマ成分のサンプルに対しては｛６／８，４／８，２／８｝である。
第２重み付け因子グループは、より多くのルマ重み付け因子を有し、パーティション・エッジに沿って、より多くのルマ・サンプルを混合する。

実施形態では、２つの重み付け因子グループのうちの１つを選択するために、以下の条件が使用される。２つの三角パーティションの参照ピクチャが互いに相違する場合、又は２つの三角パーティションの間の動きベクトルの差が閾値（例えば、１６ルマ・サンプル）より大きい場合に、第２重み付け因子グループが選択される。そうでない場合には、第１重み付け因子グループが選択される。

図１２は、第１重み付け因子グループを適用するＣＵの例を示す。図示されるように、第１符号化ブロック（１２０１）はルマ・サンプルを含み、第２符号化ブロック（１２０２）はクロマ・サンプルを含む。符号化ブロック（１２０１）又は（１２０２）における対角エッジに沿うピクセルのセットにはそれぞれ、重み付け因子７／８、６／８、４／８、２／８、及び１／８に対応する番号１、２、４、６、及び７のラベルが付されている。例えば、２である数のラベルが付されているピクセルに関し、混合処理後のピクセルのサンプル値は、次のようにして取得されることが可能である：
混合後のサンプル値＝２／８×Ｐ１＋６／８×Ｐ２
ここで、Ｐ１及びＰ２は、それぞれのピクセルにおけるサンプル値を表すが、第１三角予測ユニット及び第２三角予測ユニットの予測にそれぞれ属する。

６．動きフィールドにおける動きベクトル・ストレージ
図１３は、三角予測モードで符号化されたＣＵ内の２つの三角予測ユニットの動きベクトルが、以後の動きベクトル予測に有用な動きフィールドを形成するために、どのように結合され記憶されるかについての一例を示す。図示されるように、第１符号化ブロック（１３０１）は、第１対角エッジ（１３０３）に沿って、左上隅から右下隅への２つの三角予測ユニットに分割される一方、第２符号化ブロック（１３０２）は、第２対角エッジ（１３０４）に沿って、右上隅から左下隅への２つの三角予測ユニットに分割される。符号化ブロック（１３０１）又は（１３０２）の第１三角予測ユニットに対応する第１動きベクトルはＭｖ１として表され、符号化ブロック（１３０１）又は（１３０２）の第２三角予測ユニットに対応する第２運動ベクトルはＭｖ２として表される。符号化ブロック（１３０１）を例にとると、デコーダ側において、符号化ブロック（１３０１）内の第１及び第２三角予測ユニットに対応する２つのマージ・インデックスは、受信されたシンタックス情報に基づいて決定されることが可能である。符号化ブロック（１３０１）のために、マージ候補リストが構築された後に、Ｍｖ１及びＭｖ２は、２つのマージ・インデックスに従って決定されることが可能である。

実施形態において、符号化ブロック（１３０１）は、４×４サンプルのサイズを有する複数の正方形に分割される。各々の４×４正方形に対応して、ユニ予測動きベクトル（例えば、Ｍｖ１又はＭｖ２）又は２つの動きベクトル（双方向予測動き情報を形成する）が、各々の符号化ブロック（１３０１）における４×４正方形の位置に応じて記憶される。図１３の例に示すように、符号化ブロック（１３０１）を区分する対角エッジ（１３０３）と重ならない４×４正方形には、Ｍｖ１又はＭｖ２の何れかのユニ予測動きベクトルが記憶される。これに対して、それぞれの符号化ブロック（１３０１）を区分する対角エッジ（１３０３）と重なる４×４正方形の各々には、２つの動きベクトルが記憶される。符号化ブロック（１３０２）に関し、動きベクトルは、符号化ブロック（１３０１）と同様な方法で組織され記憶されることが可能である。

それぞれの対角エッジにオーバーラップする４×４正方形に記憶される双方向予測動きベクトルのペアは、実施形態では、以下の規則に従ってＭｖ１及びＭｖ２から導出されることが可能である：
（１）Ｍｖ１とＭｖ２が異なる方向に向かう動きベクトルである場合（例えば、異なる参照ピクチャ・リストＬ０又はＬ１に関連する場合）、Ｍｖ１及びＭｖ２は、双方向予測動きベクトルのペアを形成するために結合される。
（２）Ｍｖ１及びＭｖ２双方が同じ方向に向かう場合（例えば、同じ参照ピクチャ・リストＬ０（又はＬ１）に関連する場合）：
（２．ａ）Ｍｖ２の参照ピクチャが参照ピクチャ・リストＬ１（又はＬ０）内のピクチャと同じである場合、Ｍｖ２は参照ピクチャ・リストＬ１（又はＬ０）内のその参照ピクチャと関連付けられるように変更される。修正された関連する参照ピクチャ・リストに関するＭｖ１及びＭｖ２は、双方向予測動きベクトルのペアを形成するように結合される。
（２．ｂ）Ｍｖ１の参照ピクチャが参照ピクチャ・リストＬ１（又はＬ０）内のピクチャと同じである場合、Ｍｖ１は参照ピクチャ・リストＬ１（又はＬ０）内のその参照ピクチャと関連付けられるように変更される。修正された関連する参照ピクチャ・リストに関するＭｖ１及びＭｖ２は、双方向予測動きベクトルのペアを形成するように結合される。
（２．ｃ）それ以外の場合、それぞれの４×４正方形に対してＭｖ１のみが記憶される。

図１４Ａ－１４Ｄは、例示的な一組のルールに従って双方向予測動きベクトルのペアを導出する例を示す。図１４Ａ－１４Ｄでは２つの参照ピクチャ・リストが使用されており：
第１参照ピクチャ・リストＬ０は、ＰＯＣ０及びＰＯＣ８であるピクチャ順序カウント（ＰＯＣ）番号とともに、それぞれ０及び１の参照ピクチャ・インデックス（refIdx）を有する参照ピクチャを含む一方、第２参照ピクチャ・リストＬ１は、ＰＯＣ８及びＰＯＣ１６であるＰＯＣ番号とともに、それぞれ０及び１の参照ピクチャ・インデックスを有する参照ピクチャを含む。

図１４Ａはルール（１）に対応する。図１４Ａに示されるように、Ｍｖ１は、Ｌ０ではＰＯＣ０に関連し、従って参照ピクチャ・インデックスrefIdx=0を有する一方、ＭＶ２は、Ｌ１ではＰＯＣ８に関連し、従って参照ピクチャ・インデックスrefIdx=0を有する。Ｍｖ１及びＭｖ２は異なる参照ピクチャ・リストに関連するので、Ｍｖ１及びＭｖ２は共に双方向動きベクトルのペアとして使用される。

図１４Ｂはルール（２．ａ）に対応する。図示されるように、Ｍｖ１及びＭｖ２は、同じ参照ピクチャ・リストＬ０に関連付けられる。Ｍｖ２は、Ｌ１のメンバーでもあるＰＯＣ８を指し示す。従って、Ｍｖ２はＬ１のＰＯＣ８に関連付けられるように修正され、それぞれの参照インデックスの値は１から０に変更される。

図１４Ｃ及び図１４Ｄはルール（２ｂ）及び（２ｃ）に対応する。

７．三角予測パラメータをシグナリングするためのシンタックス要素
一部の実施形態では、三角予測ユニット・モードが、スキップ又はマージ・モードでＣＵに適用される。ＣＵのブロック・サイズは、８×８より小さくなることはできない。スキップ又はマージ・モードで符号化されたＣＵに対して、ＣＵレベル・フラグが、現在のＣＵに対して三角予測ユニット・モードが適用されるか否かを示すためにシグナリングされる。実施形態では、三角予測ユニット・モードがＣＵに適用されると、ＣＵを２つの三角予測ユニットに分割する方向と、２つの三角予測ユニットの動きベクトル（又はそれぞれのマージ・インデックス）とを示すテーブル・インデックスが、シグナリングされる。テーブル・インデックスは０ないし３９のレンジ内にある。ルックアップ・テーブルは、分割方向と動きベクトルとをテーブル・インデックスから導出するために使用される。

ＩＩＩ．三角予測パラメータのシグナリング及び導出
１．三角予測パラメータのシグナリング
上述したように、三角予測モードが符号化ブロックに適用される場合、３つのパラメータ、分割方向、第１三角予測ユニットに対応する第１マージ・インデックス、及び第２三角予測ユニットに対応する第２マージ・インデックスが生成される。説明されるように、幾つかの例では、３つの三角予測パラメータは、テーブル・インデックスをシグナリングすることによって、エンコーダ側からデコーダ側へシグナリングされる。ルックアップ・テーブル（例えば、図１１の例におけるルックアップ・テーブル（１１００））に基づいて、３つの三角予測パラメータは、デコーダ側で受信されるテーブル・インデックスを使用して導出されることが可能である。しかしながら、ルックアップ・テーブルをデコーダで記憶するためには、追加のメモリ空間が必要とされ、それはデコーダの幾つかの実装では、負担となってしまう可能性がある。例えば、追加のメモリは、デコーダのコスト及び電力消費の増加をもたらす可能性がある。

本開示は、上記の問題を解決するソリューションを提供する。具体的には、テーブル・インデックスをシグナリングし、ルックアップ・テーブルを当てにしてテーブル・インデックスを解釈する代わりに、３つのシンタックス要素がエンコーダ側からデコーダ側へシグナリングされる。３つの三角予測パラメータ（分割方向と２つのマージ・インデックス）は、ルックアップ・テーブルを使用せずに、３つのシンタックス要素に基づいて、デコーダ側で導出され又は決定されことが可能である。実施形態において、３つのシンタックス要素は、それぞれの符号化ブロックに対して何らかの順序でシグナリングされることが可能である。

実施形態では、３つのシンタックス要素は、分割方向シンタックス要素、第１インデックス・シンタックス要素、及び第２インデックス・シンタックス要素を含む。分割方向シンタックス要素は、分割方向パラメータを決定するために使用されることが可能である。第１及び第２マージ・インデックスのパラメータを決定するために、第１及び第２インデックス・シンタックス要素は組み合わせて使用されることが可能である。実施形態では、インデックス（テーブル・インデックスとは異なり、三角予測インデックスと呼ばれる）は、先ず、第１及び第２インデックス・シンタックス要素と分割方向シンタックス要素とに基づいて導出されることが可能である。３つの三角予測パラメータは、以後、三角予測インデックスに基づいて決定されることが可能である。

３つの三角予測パラメータの情報を知らせるために、３つのシンタックス要素を設定又は符号化するための様々な方法が存在する。分割方向シンタックス要素に関し、実施形態では、分割方向シンタックス要素は、分割方向が、左上隅から右下隅、又は右上隅から左下隅の何れであるかを示す０又は１の値をとる。

第１及び第２インデックス・シンタックス要素に関し、実施形態では、第１インデックス・シンタックス要素は、第１マージ・インデックスのパラメータの値を有するように構成される一方、第２インデックス・シンタックス要素は、第２マージ・インデックスが第１マージ・インデックスより小さい場合には第２マージ・インデックスの値を有し、第２マージ・インデックスが第１マージ・インデックスより大きい場合には第２マージ・インデックスの値マイナス１を有するように構成される。第２及び第１マージ・インデックスは、上述のように異なる値をとるように想定されるので、第２及び第１マージ・インデックスは互いに等しくならないであろう）。

一例として、実施形態では、マージ候補リストは、５という長さ（５つのマージ候補）を有する。従って、第１インデックス・シンタックス要素は０、１、２、３又は４の値をとる一方、第２インデックス・シンタックス要素は０、１、２又は３の値をとる。例えば、第１マージ・インデックス・パラメータが２の値を有し、第２マージ・インデックス・パラメータが４の値を有する場合、第１及び第２マージ・インデックスを知らせるために、第１及び第２インデックス・シンタックス要素はそれぞれ２及び３の値を有するであろう。

実施形態では、符号化ブロックは、現在のピクチャ内の参照ポイントに対して（ｘＣｂ，ｙＣｂ）という座標を有する位置に配置され、ここで、ｘＣｂ及びｙＣｂはそれぞれ現在の符号化ブロックの水平及び垂直座標を表す。幾つかの実施態様において、ｘＣｂ及びｙＣｂは、４×４の粒度で水平及び垂直座標に整列している。従って、分割方向シンタックス要素は、split_dir[xCb][yCb]として表現される。第１インデックス・シンタックス要素は、merge_triangle_idx0[xCb][yCb]として表現される。第２インデックス・シンタックス要素は、merge_triangle_idx1[xCb][yCb]として表現される。

３つのシンタックス要素はビットストリーム中の任意の順序でシグナリングされることが可能である。例えば、３つのシンタックス要素は以下の順序のうちの１つでシグナリングされることが可能である：
1．split_dir, merge_triangle_idx0, merge_triangle_idx1;
2．split_dir, merge_triangle_idx1, merge_triangle_idx0;
3．merge_triangle_idx0, split_dir, merge_triangle_idx1;
4．merge_triangle_idx0, merge_triangle_idx1, split_dir;
5．merge_triangle_idx1, split_dir, merge_triangle_idx0;
6．merge_triangle_idx1, merge_triangle_idx0, split_dir.

２．三角予測パラメータの導出
２．１ シンタックス要素に基づく三角予測パラメータの導出
実施形態では、３つの三角予測パラメータは、デコーダ側で受信された３つのシンタックス要素に基づいて導出される。例えば、分割方向パラメータは、分割方向シンタックス要素の値に従って決定することができる。第１マージ・インデックス・パラメータは、第１インデックス・シンタックス要素の値を有するように決定されることが可能である。第２インデックス・シンタックス要素が第１インデックス・シンタックス要素より小さな値を有する場合、第２マージ・インデックス・パラメータは第２インデックス・シンタックス要素の値を有するように決定されることが可能である。これに対して、第２インデックス・シンタックス要素が第１インデックス・シンタックス要素以上の値を有する場合、第２マージ・インデックス・パラメータは第２インデックス・シンタックス要素の値プラス１の値を有するように決定されることが可能である。

上記の導出プロセスを実装する擬似コード例を以下に示す：
m = merge_triangle_idx0[xCb][yCb];
n = merge_triangle_idx1[xCb][yCb];
n = n + (n >= m ? 1 : 0),
ここで、ｍ及びｎはそれぞれ第１及び第２マージ・インデックスのパラメータを表し、merge_triangle_idx0[xCb][yCb]及びmerge_triangle_idx1[xCb][yCb]はそれぞれ第１及び第２インデックス・シンタックス要素を表す。

２．２ シンタックス要素から導出される三角予測インデックスに基づく三角予測パラメータの導出
実施形態では、先ず、三角予測インデックスが、デコーダ側で受信した３つのシンタックス要素に基づいて導出される。その後、３つの三角予測パラメータは、この三角予測インデックスに基づいて決定される。例えば、バイナリ・ビットにおける３つのシンタックス要素の値は、三角予測インデックスを形成するビット列に結合されることが可能である。後に、それぞれのシンタックス要素のビットは、ビット列から抽出され、３つの三角予測パラメータを決定するために使用されることが可能である。

実施形態では、三角予測インデックスは、
mergeTriangleIdx[xCb][yCb] = a * merge_triangle_idx0[xCb][yCb] + b * merge_triangle_idx1[xCb][yCb] + c * split_dir[xCb][yCb]
に従って、３つのシンタックス要素の線形関数として導出され、mergeTriangleIdx[xCb][yCb]は、三角予測を表し、ａ，ｂ，ｃは整数の定数であり、merge_triangle_idx0[xCb][yCb]，merge_triangle_idx1[xCb][yCb]及びsplit_dir[xCb][yCb]は３つのシグナリングされたシンタックス要素、即ち第１インデックス・シンタックス要素、第２インデックス・シンタックス要素、及び分割方向シンタックス要素をそれぞれ表す。

一例として、マージ候補リストが５つのマージ候補を含む上記の例では、定数は以下の値、ａ＝８、ｂ＝２、ｃ＝１をとることが可能である。このシナリオでは、上記の線形関数は、第１インデックス・シンタックス要素の値を３ビット左にシフトし、第２インデックス・シンタックス要素の値を２ビット左にシフトし、次いで３つのシンタックス要素のビットを加算演算によってビット列に結合することと等価である。

他の例では、マージ候補リストは、５の長さとは異なる長さを有する可能性がある。従って、第１及び第２マージ・インデックス・パラメータは、［０，４］とは異なるレンジ内の値を有してもよい。また、それぞれの第１及び第２インデックス・シンタックス要素は、異なるレンジ内の値を有する可能性がある。従って、定数ａ、ｂ、及びｃは、３つのシンタックス要素をビット列に適切に結合するために、様々な値をとることができる。更に、３つのシンタックス要素の順序は、上記の例とは異なる方法で配置されてもよい。

三角予測インデックスが上記のように決定された後、決定された三角予測インデックスに基づいて、３つの三角予測パラメータを決定することが可能である。一実施形態において、ａ＝８、ｂ＝２、及びｃ＝１である上記の実施形態に対応して、分割方向は：
triangleDir = mergeTriangleIdx[xCb][yCb] & 1
に従って決定されることが可能であり、ここで、triangleDirは分割方向パラメータを表し、三角予測インデックスの最後の桁は、分割方向パラメータの値となるように２進ＡＮＤ演算（＆）によって抽出される。

ａ＝８、ｂ＝２、ｃ＝１である上記実施例に対応する実施形態では、第１及び第２マージ・インデックスは、以下の擬似コードに従って決定されることが可能である：
m = mergeTriangleIdx[xCb][yCb] >> 3; //最後の３ビットを排除する
n = (mergeTriangleIdx[xCb][yCb] >> 1) & 3; //最後から２番目及び３番目を取り出す
n = n + (n >= m ? 1 : 0)
ここに示されているように、最後の３ビットを除く三角予測インデックスにおけるビットは、第１マージ・インデックス・パラメータとして使用される。三角予測インデックスの最後から２番目及び３番目のビットは、最後から２番目と最後から３番目のビットの値プラス１が第１マージ・インデックス値より小さい場合、第２マージ・インデックス・パラメータとして使用される。そうでない場合、最後から２番目と最後から３番目のビットの値プラス１が、第２マージ・インデックス・パラメータとして使用される。

２．３ シンタックス要素の適応的構築
一部の実施形態では、第１及び第２インデックス・シンタックス要素は、符号化ユニットの分割方向に応じて異なる意味を表現するように構成されることが可能である。あるいは、言い換えれば、第１及び第２インデックス・シンタックス要素は、どの分割方向が符号化ユニットを分けるために使用されるのか、に応じて異なる方法で符号化されることが可能である。例えば、異なる分割方向に対応して、２つのマージ・インデックスの値の確率分布は、現在のピクチャ又は現在のピクチャ内の局所的な特徴の特性に起因して異なる可能性がある。従って、２つのインデックス・シンタックス要素は、それぞれの分割方向に従って適応的に符号化され、インデックス・シンタックス要素の符号化に使用されるビットを節約することができる。

例えば、図９に示すように、２つの三角予測ユニットＰＵ１及びＰＵ２が、符号化ブロック（９１０）及び（９２０）のそれぞれの分割方向に対応して規定される。左上から右下への第１分割方向が符号化ブロック（９１０）におけるように使用される場合、第１インデックス・シンタックス要素はＰＵ１に対応するマージ・インデックスを運ぶために使用される一方、第２インデックス・シンタックス要素はＰＵ２に対応するマージ・インデックス情報を運ぶために使用されることが可能である。これに対して、右上から左下への第２分割方向が符号化ブロック（９２０）におけるように使用される場合、第１インデックス・シンタックス要素はＰＵ２に対応するマージ・インデックスを運ぶために使用される一方、第２インデックス・シンタックス要素はＰＵ１に対応するマージ・インデックス情報を運ぶために使用されることが可能である。

エンコーダ側におけるインデックス・シンタックス要素の適応符号化に対応して、適切な復号動作がデコーダ側で実行されることが可能である。インデックス・シンタックス要素を適応的に復号化することを実装する擬似コードの第１例は以下に示すとおりである：
if (triangleDir = = 0)
{
m = merge_triangle_idx0[xCb][yCb];
n = merge_triangle_idx1[xCb][yCb];
n = n + (n >= m ? 1 : 0);
}
else
{
n = merge_triangle_idx0[xCb][yCb];
m = merge_triangle_idx1[xCb][yCb];
m = m + (m >= n ? 1 : 0);
}

三角予測インデックスが使用される場合において、インデックス・シンタックス要素を適応的に復号化することを実装する擬似コードの第２例は以下に示すとおりである：
if (triangleDir = = 0)
{
m = mergeTriangleIdx[xCb][yCb] >> 3;
n = (mergeTriangleIdx[xCb][yCb] >> 1) & 3;
n = n + (n >= m ? 1 : 0);
}
else
{
n = mergeTriangleIdx[xCb][yCb] >> 3
m = (mergeTriangleIdx[xCb][yCb] >> 1) & 3;
m = m + (m >= n ? 1 : 0);
}

上記の疑似コードの第１及び第２例では、分割方向（TriangleDirとして表される）は、分割方向シンタックス要素から直接的に決定されることが可能であり、あるいは異なる実施形態では三角予測インデックスに従って決定されることも可能である。

３．３つのシンタックス要素のエントロピー符号化
３．１ ３つのシンタックス要素の２値化
３つの三角予測パラメータ（分割方向、第１及び第２マージ・インデックス）をシグナリングするために使用される３つのシンタックス要素（分割方向シンタックス要素、第１及び第２インデックス・シンタックス要素）は、様々な実施形態において異なる２値化方法で符号化されることが可能である。

一実施形態では、第１インデックス・シンタックス要素は、打ち切られた一進法符号化で符号化される。別の実施形態では、第１インデックス・シンタックス要素は、打ち切られた二進法符号化で符号化される。一例では、第１インデックス・シンタックス要素の最大の有効な値は４に等しい。別の実施形態では、プレフィックスと固定長二値化との組み合わせが、第１インデックス・シンタックス要素を符号化するために使用される。一例では、第１インデックス・シンタックス要素が０であるかどうかを示すために、プレフィックス・ビンが最初にシグナリングされる。第１インデックス・シンタックス要素がゼロでない場合、第１インデックス・シンタックス要素の実際の値を示すために、追加のビンが固定長で符号化される。打ち切られた一進法符号化と、打ち切られた二進法符号化と、プレフィックス及び固定長符号化との例（最大の有効な値が４に等しい）が表１に示されている。
表１

一実施形態では、第２インデックス・シンタックス要素は、打ち切られた一進法符号化で符号化される。別の実施形態では、第２インデックス・シンタックス要素は、二進法符号化（即ち、２ビットの固定長符号化）で符号化される。最大の有効な値が３に等しい打ち切られた一進法符号化及び二進法符号化の例が表２に示されている。
表２

３．２ コンテキスト・ベースの符号化
一部の実施形態では、３つの三角予測パラメータをシグナリングするための３つのシンタックス要素のエントロピー符号化に使用される確率モデルに、特定の制約が適用される。

一実施形態では、三角予測モードで処理された符号化ブロックの３つのシンタックス要素に対して、高々合計Ｎ個のコンテキスト符号化ビンを使用することに制限される。例えば、Ｎは、０、１、２、３等であるとすることが可能な整数である。一実施形態では、Ｎが０に等しい場合、これら３つのシンタックス要素のすべてのビンは、等しい確率で符号化されることが可能である。

一実施形態では、Ｎが１に等しい場合、これら３つのシンタックス要素のグループには唯１つのコンテキスト符号化されたビンが存在する。一例では、分割方向シンタックス要素における１つのビンはコンテキスト符号化され、分割方向シンタックス要素における残りのビンと、第１及び第２インデックス・シンタックス要素における全てのビンとは、等しい確率で符号化される。別の例では、第２インデックス・シンタックス要素における１つのビンはコンテキスト符号化され、第２インデックス・シンタックス要素における残りのビンはコンテキスト符号化され、分割方向シンタックス要素と第１インデックス・シンタックス要素におけるすべてのビンは等しい確率で符号化される。

一実施形態では、Ｎが２に等しい場合、これら３つのシンタックス要素のグループには２つのコンテキスト符号化されたビンが存在する。一例では、第１インデックス・シンタックス要素におけるの１つのビンと第２インデックス・シンタックス要素における別のビンとがコンテキスト符号化され、これら３つのシンタックス要素のうちの残りのビンは、すべて等しい確率で符号化される。

一実施形態では、コンテキスト・モデルがシンタックス要素に適用される場合、シンタックス要素の第１ビンのみがコンテキスト・モデルに適用される。シンタックス要素の残りのビンは、等しい確率で符号化される。

４．三角予測プロセスの例
図１５は、本開示の実施形態によるプロセス（１５００）を概説するフローチャートを示す。プロセス（１５００）は、再構成中のブロックに対する予測ブロックを生成するために、三角予測モードで符号化されたブロックの再構成で使用されることが可能である。様々な実施形態において、プロセス（１５００）は、端末デバイス（２１０）、（２２０）、（２３０）及び（２４０）における処理回路、ビデオデコーダ（３１０）の機能を実行する処理回路、ビデオデコーダ（４１０）の機能を実行する処理回路、エントロピー・デコーダ（７７１）やインターデコーダ（７８０）等の機能を実行する処理回路のような、処理回路によって実行される。幾つかの実施形態では、プロセス（１５００）は、ソフトウェア命令によって実行され、処理回路がソフトウェア命令を実行すると、処理回路はプロセス（１５００）を実行する。プロセスは（Ｓ１５０１）から始まり、（Ｓ１５１０）に進む。

（Ｓ１５１０）において、３つのシンタックス要素（分割方向シンタックス要素、第１インデックス・シンタックス要素、及び第２インデックス・シンタックス要素）が、ビデオ・ビットストリームにおいて、ビデオ・デコーダで受信される。３つのシンタックス要素は、三角予測モードで符号化された符号化ブロックの３つの三角予測パラメータ（分割方向パラメータ、第１マージ・インデックス・パラメータ、及び第２マージ・インデックス・パラメータ）の情報を運ぶ。例えば、符号化ユニットは、分割方向シンタックス要素によって示される分割方向に従って、第１三角予測ユニットと第２三角予測ユニットとに分割される。第１及び第２三角予測ユニットは、それぞれ、符号化ブロックのために構築されたマージ候補リストに関連する第１及び第２マージ・インデックスに関連付けられることが可能である。

（Ｓ１５２０）において、３つの三角予測パラメータ（分割方向、第１マージ・インデックス、及び第２マージ・インデックス）が、（Ｓ１５１０）で受信した３つのシンタックス要素に従って決定されることが可能である。例えば、ＩＩＩ．２のセクションで説明された種々の技術は、３つの三角予測パラメータを導出するために使用されることが可能である。

（Ｓ１５３０）では、（Ｓ１５２０）で決定された分割方向、第１マージ・インデックス、及び第２マージ・インデックスに従って、符号化ブロックを再構成することが可能である。例えば、マージ候補リストは、符号化ブロックのために構築されることが可能である。マージ候補リストと、マージ候補リストに対する第１マージ・インデックスとに基づいて、第１ユニ予測動きベクトルと、第１ユニ予測動きベクトルに関連する第１参照ピクチャ・インデックスとを決定することが可能である。同様に、マージ候補リストと、マージ候補リストに対する第２マージ・インデックスとに基づいて、第２ユニ予測動きベクトルと、第２ユニ予測動きベクトルに関連する第２参照ピクチャ・インデックスとを決定することが可能である。続いて、第１三角予測ユニットに対応する第１予測は、第１ユニ予測動きベクトルと第１ユニ予測動きベクトルに関連する第１参照ピクチャ・インデックスとに従って決定されることが可能である。同様に、第２三角予測ユニットに対応する第２予測は、第２ユニ予測動きベクトルと第２ユニ予測動きベクトルに関連する第２参照ピクチャ・インデックスとに従って決定されることが可能である。その後、第１及び第２予測に基づいて、第１及び第２三角予測ユニットの間の対角エッジに沿うサンプルに、適応重み付けプロセスが適用され、符号化ブロックの最終的な予測を導出することが可能である。プロセス（１５００）は（Ｓ１５９９）に進み、（Ｓ１５９９）で終了することが可能である。

ＩＶ．コンピュータ・システム
上述の技術は、コンピュータ読み取り可能な命令を用いてコンピュータ・ソフトウェアとして実装され、１つ以上のコンピュータ読み取り可能な媒体に物理的に記憶されることが可能である。例えば、図１６は、開示される対象事項の特定の実施形態を実現するのに適したコンピュータ・システム（１６００）を示す。

コンピュータ・ソフトウェアは、アセンブリ、コンパイル、リンク、又は類似のメカニズムの対象となり得る任意の適切なマシン・コード又はコンピュータ言語を使用してコード化されて、１つ以上のコンピュータ中央処理ユニット（ＣＰＵ）、グラフィックス処理ユニット（ＧＰＵ）等によって、直接的に又は解釈やマイクロコード実行などを介して、実行されることが可能な命令を含むコードを作成することが可能である。

命令は、例えば、パーソナル・コンピュータ、タブレット・コンピュータ、サーバー、スマートフォン、ゲーム・デバイス、モノのインターネット・デバイス等を含む、種々のタイプのコンピュータ又はその構成部品に関して実行されることが可能である。

コンピュータ・システム（１６００）に関して図１６に示される構成要素は、本質的に例示的なものであり、本開示の実施形態を実装するコンピュータ・ソフトウェアの用途又は機能の範囲に関する如何なる制限を示唆するようには意図されていない。また、構成要素の構成は、コンピュータ・システム（１６００）の例示的な実施形態に示される構成要素の任意の１つ又は組み合わせに関する何らかの従属性又は要件を有するものとして解釈されるべきではない。

コンピュータ・システム（１６００）は、特定のヒューマン・インターフェース入力デバイスを含むことが可能である。このようなヒューマン・インターフェース入力デバイスは、例えば、触覚入力（例えば、キーストローク、スイッピング、データ・グローブの動き）、オーディオ入力（例えば、声、拍手）、視覚入力（例えば、ジェスチャ）、嗅覚入力（不図示）を介して、１人又は複数の人間ユーザーによる入力に応答することが可能である。また、ヒューマン・インターフェース・デバイスは、オーディオ（例えば、会話、音楽、周囲の音）、画像（例えば、スキャンされた画像、静止画像カメラから得られる写真画像）、ビデオ（例えば、２次元ビデオ、ステレオ・ビデオを含む３次元ビデオ）のような、人間による意識的な入力に必ずしも直接関係しない特定の媒体を捕捉するために使用されことも可能である。

入力ヒューマン・インターフェース・デバイスは、キーボード（１６０１）、マウス（１６０２）、トラックパッド（１６０３）、タッチ・スクリーン（１６１０）、データ・グローブ（不図示）、ジョイスティック（１６０５）、マイクロホン（１６０６）、スキャナ（１６０７）、カメラ（１６０８）のうちの１つ又はそれ以上（それぞれ描かれているもののうちの唯１つ）を含んでもよい。

コンピュータ・システム（１６００）は、特定のヒューマン・インターフェース出力デバイスを含む可能性もある。このようなヒューマン・インターフェース出力デバイスは、例えば、触覚出力、音、光、及び嗅覚／味覚を通じて、１人以上の人間ユーザーの感覚を刺激することができる。このようなヒューマン・インターフェース出力デバイスは、触覚出力デバイス（例えば、タッチ・スクリーン（１６１０）、データ・グローブ（図示せず）、又はジョイスティック（１６０５）であるが、入力デバイスとして機能しない触覚フィードバック・デバイスが存在することも可能である）、オーディオ出力デバイス（例えば、スピーカー（１６０９）、ヘッドフォン（図示せず））、視覚出力デバイス（例えば、ＣＲＴスクリーン、ＬＣＤスクリーン、プラズマ・スクリーン、ＯＬＥＤスクリーンを含むスクリーン（１６１０）であり、各々はタッチ・スクリーン入力能力を有するか又は有しておらず、これらのうちの幾つかは、２次元の視覚出力、あるいはステレオグラフィック出力のような手段による３次元以上の視覚出力を出力することが可能である）、仮想現実メガネ（図示せず）、ホログラフィック・ディスプレイ及びスモーク・タンク（図示せず））、及びプリンタ（図示せず）を含んでもよい。

コンピュータ・システム（１６００）は、ＣＤ／ＤＶＤ等の媒体を有するＣＤ／ＤＶＤ ＲＯＭ／ＲＷ（１６２０）を含む光媒体（１６２１）、サム・ドライブ（１６２２）、リムーバブル・ハード・ドライブ又はソリッド・ステート・ドライブ（１６２３）、テープ及びフロッピー・ディスク（不図示）のようなレガシー磁気媒体、セキュリティ・ドングル（不図示）のような特殊化されたＲＯＭ／ＡＳＩＣ／ＰＬＤベースのデバイス等のような、人間がアクセス可能なストレージ・デバイス及びそれらの関連する媒体を含むことも可能である。

当業者は、本開示の対象事項に関連して使用される用語「コンピュータ読み取り可能な媒体」は、伝送媒体、搬送波、又は他の過渡的な信号を包含しないことも理解するはずである。

コンピュータ・システム（１６００）は、１つ以上の通信ネットワークに対するインターフェースを含むことも可能である。ネットワークは、例えば無線、有線、光であるとすることが可能である。ネットワークは、更に、ローカル、ワイド・エリア、メトロポリタン、車両及び産業、リアルタイム、遅延耐性などによるものとすることが可能である。ネットワークの例は、イーサーネット、無線ＬＡＮ、セルラー・ネットワーク（ＧＳＭ、３Ｇ、４Ｇ、５Ｇ、ＬＴＥ等を含む）、ケーブルＴＶ、衛星ＴＶ、及び地上放送ＴＶを含むＴＶの有線又は無線のワイド・エリア・デジタル・ネットワーク、ＣＡＮＢｕｓを含む車両及び産業によるもの等を含む。特定のネットワークは、一般に、特定の汎用データ・ポート又は周辺バス（１６４９）に接続される外部ネットワーク・インターフェース・アダプタ（例えば、コンピュータ・システム（１６００）のＵＳＢポート）を必要とし；他のネットワークは、一般に、後述するようなシステム・バスに対するアタッチメントによって、コンピュータ・システム（１６００）のコアに統合される（例えば、イーサーネット・インターフェースをＰＣコンピュータ・システムに、又はセルラー・ネットワーク・インターフェースをスマートフォン・コンピュータ・システムに統合する）。これらのネットワークの何れかを使用して、コンピュータ・システム（１６００）は、他のエンティティと通信することが可能である。このような通信は、単一方向、受信のみ（例えば、放送テレビ）、単一方向送信専用（例えば、特定のＣＡＮバス・デバイスに対するＣＡＮバス）、又は、例えばローカル又はワイド・デジタル・ネットワークを使用する他のコンピュータ・システムに対する双方向性であるとすることが可能である。特定のプロトコル及びプロトコル・スタックは、上述のように、それらのネットワーク及びネットワーク・インタフェースの各々で使用されることが可能である。

前述のヒューマン・インターフェース・デバイス、ヒューマン・アクセス可能なストレージ・デバイス、及びネットワーク・インタフェースは、コンピュータ・システム（１６００）のコア（１６４０）に取り付けられることが可能である。

コア（１６４０）は、１つ以上の中央処理ユニット（ＣＰＵ）（１６４１）、グラフィックス処理ユニット（ＧＰＵ）（１６４２）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）（１６４３）の形式における専用プログラマブル処理ユニット、特定のタスク用のハードウェア・アクセラレータ（１６４４）等を含むことが可能である。これらのデバイスは、リード・オンリ・メモリ（ＲＯＭ）（１６４５）、ランダム・アクセス・メモリ（１６４６）、内部非ユーザー・アクセス可能ハード・ドライブ、ＳＳＤなどの内部大容量ストレージ（１６４７）と共に、システム・バス（１６４８）を介して接続されてもよい。幾つかのコンピュータ・システムでは、システム・バス（１６４８）は、追加のＣＰＵ、ＧＰＵ等による拡張を可能にするために、１つ以上の物理プラグの形態でアクセス可能であるとすることが可能である。周辺デバイスは、コアのシステム・バス（１６４８）に直接的に、或いは周辺バス（１６４９）を介して、取り付けられることが可能である。周辺バスのアーキテクチャは、ＰＣＩ、ＵＳＢ等を含む。

ＣＰＵ（１６４１）、ＧＰＵ（１６４２）、ＦＰＧＡ（１６４３）、及びアクセラレータ（１６４４）は、組み合わせにより前述のコンピュータ・コードを構成することが可能な特定の命令を実行することが可能である。そのコンピュータ・コードは、ＲＯＭ （１６４５）又はＲＡＭ（１６４６）に記憶されることが可能である。暫定的なデータはＲＡＭ（１６４６）に記憶することも可能であり、永続的なデータは、例えば内部大容量ストレージ（１６４７）に記憶することが可能である。任意のメモリ・デバイスに対する高速ストレージ及び検索は、１つ以上のＣＰＵ（１６４１）、ＧＰＵ（１６４２）、大容量ストレージ（１６４７）、ＲＯＭ（１６４５）、ＲＡＭ（１６４６）等と密接に関連付けられることが可能なキャッシュ・メモリを使用することによって可能することができる。

コンピュータ読み取り可能な媒体は、様々なコンピュータ実装動作を実行するためにそこにコンピュータ・コードを有することが可能である。媒体及びコンピュータ・コードは、本開示の目的のために特別に設計及び構築されたものであるとすることが可能であり、又はそれらはコンピュータ・ソフトウェア技術分野における当業者にとって周知であり利用可能なものであるとすることが可能である。

非限定的な例として、アーキテクチャ（１６００）を有するコンピュータ・システム、具体的にはコア（１６４０）は、１つ以上の有形のコンピュータ読み取り可能な媒体に具現化されたソフトウェアを実行する（ＣＰＵ、ＧＰＵ、ＦＰＧＡ、アクセラレータ等を含む）プロセッサの結果として、機能を提供することが可能である。そのようなコンピュータ読み取り可能な媒体は、上述したようなユーザーがアクセス可能な大容量ストレージに加えて、コア内大容量ストレージ（１６４７）又はＲＯＭ（１６４５）のような非一時的な性質のコア（１６４０）である特定のストレージ、に関連する媒体であってもよい。本開示の様々な実施形態を実装するソフトウェアは、そのようなデバイスに記憶され、コア（１６４０）によって実行されることが可能である。コンピュータ読み取り可能な媒体は、特定のニーズに応じて、１つ以上のメモリ・デバイス又はチップを含むことが可能である。ソフトウェアは、ＲＡＭ（１６４６）に記憶されたデータ構造を定義し、ソフトウェアによって規定されたプロセスに従ってそのようなデータ構造を修正することを含む、本願で説明された特定のプロセス又は特定のプロセスの特定の部分を、コア（１６４０）及び具体的にはそこにおけるプロセッサ（ＣＰＵ、ＧＰＵ、ＦＰＧＡなどを含む）に実行させることが可能である。更に、又は代替として、コンピュータ・システムは、回路（例えば、アクセラレータ（１６４４））内に配線された又は他の方法で具体化された論理の結果として機能を提供することが可能であり、これは、本願で説明される特定のプロセス又は特定のプロセスの特定の部分を実行するために、ソフトウェアの代わりに又はソフトウェアと共に動作することが可能である。ソフトウェアに対する言及はロジックを含み、また、必要に応じてその逆も可能である。コンピュータ読み取り可能な媒体に対する言及は、実行のためのソフトウェアを記憶する回路（集積回路（ＩＣ）のようなもの）、実行のためのロジックを具現化する回路、又は必要に応じてそれら双方を含むことが可能である。本開示は、ハードウェア及びソフトウェアの任意の適切な組み合わせを包含する。

付録Ａ：略語
ＪＥＭ：共同探索モデル
ＶＶＣ：汎用ビデオ符号化
ＢＭＳ：ベンチマーク・セット
ＭＶ：動きベクトル
ＨＥＶＣ：高効率ビデオ符号化
ＳＥＩ：補足エンハンスメント情報
ＶＵＩ：ビデオ利用性情報
ＧＯＰｓ：グループ・オブ・ピクチャ
ＴＵｓ：変換ユニット
ＰＵｓ：予測ユニット
ＣＴＵｓ：符号化ツリー・ユニット
ＣＴＢｓ：符号化ツリー・ブロック
ＰＢｓ：予測ブロック
ＨＲＤ：仮説参照デコーダ
ＳＮＲ：信号雑音比
ＣＰＵｓ：中央処理ユニット
ＧＰＵｓ：グラフィックス処理ユニット
ＣＲＴ：冷陰極線管
ＬＣＤ：液晶ディスプレイ
ＯＬＥＤ：有機発光ダイオード
ＣＤ：コンパクト・ディスク
ＤＶＤ：ディジタル・ビデオ・ディスク
ＲＯＭ：リード・オンリ・メモリ
ＲＡＭ：ランダム・アクセス・メモリ
ＡＳＩＣ：特定用途向け集積回路
ＰＬＤ：プログラマブル論理デバイス
ＬＡＮ：ローカル・エリア・ネットワーク
ＧＳＭ：移動通信用グローバル・システム
ＬＴＥ：ロング・ターム・エボリューション
ＣＡＮＢｕｓ：コントローラ・エリア・ネットワーク・バス
ＵＳＢ：ユニバーサル・シリアル・バス
ＰＣＩ：ペリフェラル・コンポーネント相互接続
ＦＰＧＡ：フィールド・プログラマブル・ゲート・アレイ
ＳＳＤ：ソリッド・ステート・デバイス
ＩＣ：集積回路
ＣＵ：符号化ユニット

Claims (7)

1. デコーダにおけるビデオ復号化のための方法であって、
   ピクチャの符号化ブロックに関連する分割方向シンタックス要素、第１インデックス・シンタックス要素、及び第２インデックス・シンタックス要素を受信するステップであって、前記符号化ブロックは、三角予測モードで符号化され、前記分割方向シンタックス要素によって示される分割方向に従って、第１三角予測ユニット及び第２三角予測ユニットに区分され、前記第１及び第２インデックス・シンタックス要素はそれぞれ、前記第１及び第２三角予測ユニットのために構成されるマージ候補リストに対する第１マージ・インデックス及び第２マージ・インデックスを示す、ステップと、
   前記分割方向シンタックス要素、前記第１インデックス・シンタックス要素、及び前記第２インデックス・シンタックス要素に基づいて、前記分割方向、前記第１マージ・インデックス、及び前記第２マージ・インデックスを決定するステップと、
   決定された前記分割方向、決定された前記第１マージ・インデックス、及び決定された前記第２マージ・インデックスに従って、前記符号化ブロックを再構成するステップと
   を含み、前記分割方向、前記第１マージ・インデックス、及び前記第２マージ・インデックスを決定するステップは、
   前記第２インデックス・シンタックス要素が前記第１インデックス・シンタックス要素よりも小さな値を有する場合に、前記第２インデックス・シンタックス要素の値を有するように前記第２マージ・インデックスを決定するステップと、
   前記第２インデックス・シンタックス要素が前記第１インデックス・シンタックス要素以上の値を有する場合に、前記第２インデックス・シンタックス要素の値プラス１を有するように前記第２マージ・インデックスを決定するステップとを含み、
   前記分割方向、前記第１マージ・インデックス、及び前記第２マージ・インデックスを決定するステップは、
   前記分割方向、前記第１マージ・インデックス、及び前記第２マージ・インデックスを示す三角予測インデックスを、
   三角予測インデックス＝ａ＊第１インデックス・シンタックス要素＋ｂ＊第２インデックス・シンタックス要素＋ｃ＊分割方向シンタックス要素
   に従って決定するステップを含み、ａ、ｂ、及びｃは整数である、方法。
2. ａは８に等しく、ｂは２に等しく、ｃは１に等しい、請求項１に記載の方法。
3. 前記分割方向、前記第１マージ・インデックス、及び前記第２マージ・インデックスを決定するステップは、
   前記符号化ブロックが、左上隅から右下隅へ又は右上隅から左下隅へ分割されているかどうかを示す前記分割方向を、前記三角予測インデックスの最下位ビットに従って決定するステップを含む、請求項１に記載の方法。
4. 前記分割方向、前記第１マージ・インデックス、及び前記第２マージ・インデックスを決定するステップは、
   前記三角予測インデックスに基づいて前記第１及び第２マージ・インデックスを決定するステップを含む、請求項１に記載の方法。
5. 前記分割方向、前記第１マージ・インデックス、及び前記第２マージ・インデックスを決定するステップは、
   前記符号化ブロックは、左上隅から右下隅への第１方向、及び右上隅から左下隅への第２方向のうちの１つより分割されているかどうかを示す前記分割方向を決定するステップと、
   前記分割方向が前記第１及び第２方向のうちの第１のものである場合において、
   最後の３ビットを除く前記三角予測インデックスのビットから前記第１マージ・インデックスを決定し、
   前記三角予測インデックスの最後から３番目及び２番目のビットにより表現される値が、決定された前記第１マージ・インデックスより小さい場合に、前記第２マージ・インデックスを、前記三角予測インデックスの最後から３番目及び２番目のビットにより表現される前記値であるように決定し、
   前記三角予測インデックスの最後から３番目及び２番目のビットにより表現される前記値が、決定された前記第１マージ・インデックス以上である場合に、前記第２マージ・インデックスを、前記三角予測インデックスの最後から３番目及び２番目のビットにより表現される前記値プラス１であるように決定するステップと、
   前記分割方向が前記第１及び第２方向のうちの第２のものである場合において、
   最後の３ビットを除く前記三角予測インデックスのビットから前記第２マージ・インデックスを決定し、
   前記三角予測インデックスの最後から３番目及び２番目のビットにより表現される値が、決定された前記第２マージ・インデックスより小さい場合に、前記第１マージ・インデックスを、前記三角予測インデックスの最後から３番目及び２番目のビットにより表現される前記値であるように決定し、
   前記三角予測インデックスの最後から３番目及び２番目のビットにより表現される前記値が、決定された前記第２マージ・インデックス以上である場合に、前記第１マージ・インデックスを、前記三角予測インデックスの最後から３番目及び２番目のビットにより表現される前記値プラス１であるように決定するステップと
   を含む、請求項１に記載の方法。
6. 請求項１－５のうちの何れか１項に記載の方法を実行するように構成された処理回路を含むビデオ復号化装置。
7. 請求項１－５のうちの何れか１項に記載の方法をコンピュータに実行させるコンピュータ・プログラム。