特表 2024-534595 ビデオ符号化におけるアフィン・マージ・モードのための候補導出

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

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

(11)【公表番号】

(43)【公表日】2024-09-20

(54)【発明の名称】ビデオ符号化におけるアフィン・マージ・モードのための候補導出

(51)【国際特許分類】

   H04N 19/54 20140101AFI20240912BHJP

   H04N 19/52 20140101ALI20240912BHJP

【ＦＩ】

H04N19/54

H04N19/52

【審査請求】有

【予備審査請求】未請求

(21)【出願番号】P 2024518556

(86)(22)【出願日】2022-09-21

(85)【翻訳文提出日】2024-03-22

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

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

(87)【国際公開日】2023-03-30

(31)【優先権主張番号】63/248,401

(32)【優先日】2021-09-24

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

(81)【指定国・地域】

(71)【出願人】

【識別番号】521248394

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

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

(74)【代理人】

【識別番号】100120031

【弁理士】

【氏名又は名称】宮嶋 学

(74)【代理人】

【識別番号】100107582

【弁理士】

【氏名又は名称】関根 毅

(74)【代理人】

【識別番号】100217940

【弁理士】

【氏名又は名称】三並 大悟

(72)【発明者】

【氏名】チェン、ウェイ

(72)【発明者】

【氏名】シウ、シャオユー

(72)【発明者】

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

(72)【発明者】

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

(72)【発明者】

【氏名】クオ、チョー－ウェイ

(72)【発明者】

【氏名】ヤン、ニン

(72)【発明者】

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

(72)【発明者】

【氏名】ユイ、ビン

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

5C159

【Ｆターム（参考）】

5C159LC09

5C159MA05

5C159NN10

5C159NN11

5C159NN21

5C159NN32

5C159RB09

5C159RC11

5C159TA62

5C159TB08

5C159TC12

5C159TC26

5C159TC35

5C159TC42

5C159TD02

5C159UA02

5C159UA05

(57)【要約】

ビデオ符号化の方法、装置、およびその非一時的コンピュータ可読ストレージ媒体が提供される。方法は、現在のブロックに隣接していない複数の隣接していない隣のブロックから１つまたは複数のアフィン候補を取得することを含む。方法は、１つまたは複数のアフィン候補に基づいて現在のブロックの１つまたは複数の制御点動きベクトル（ＣＰＭＶ）を取得することをさらに含んでもよい。

【特許請求の範囲】

【請求項1】

ビデオ符号化の方法であって、
現在のブロックに隣接していない複数の隣接していない隣のブロックから１つまたは複数のアフィン候補（affine candidate）を取得するステップと、
前記１つまたは複数のアフィン候補に基づいて前記現在のブロックの１つまたは複数の制御点動きベクトル（ＣＰＭＶ）を取得するステップと
を含む、ビデオ符号化の方法。

【請求項2】

１つまたは複数のアフィン候補を取得するステップが、
スキャン・ルール（scanning rule）に従って、前記１つまたは複数のアフィン候補を取得するステップ
を含む、請求項１に記載の方法。

【請求項3】

少なくとも１つのスキャン・エリア（scanning area）、少なくとも１つのスキャン距離（scanning distance）、およびスキャン順序（scanning order）に基づいて前記スキャン・ルールを決定するステップ
をさらに含む、請求項２に記載の方法。

【請求項4】

前記少なくとも１つのスキャン距離が、前記現在のブロックの側から離れたブロックの数を示す、請求項３に記載の方法。

【請求項5】

前記少なくとも１つのスキャン距離のうちの１つに置かれた前記複数の隣接していない隣のブロックのうちの１つが、前記現在のブロックと同じサイズを有する、請求項４に記載の方法。

【請求項6】

前記少なくとも１つのスキャン距離のうちの１つにおける前記複数の隣接していない隣のブロックのうちの１つが、前記現在のブロックとは異なるサイズを有する、請求項５に記載の方法。

【請求項7】

前記少なくとも１つのスキャン距離に従って前記少なくとも１つのスキャン・エリアを決定するステップ
をさらに含む、請求項３に記載の方法。

【請求項8】

前記少なくとも１つのスキャン・エリアが、第１のスキャン・エリアおよび第２のスキャン・エリアを含み、前記第１のスキャン・エリアが、前記現在のブロックの第１の側から離れたブロックの最大数を示す第１の最大スキャン距離に従って決定され、前記第２のスキャン・エリアが、前記現在のブロックの第２の側から離れたブロックの最大数を示す第２の最大スキャン距離に従って決定され、前記第１の最大スキャン距離が、前記第２の最大スキャン距離と同じまたは異なる、請求項７に記載の方法。

【請求項9】

エンコーダによって、前記第１の最大スキャン距離および前記第２の最大スキャン距離を信号伝達するステップ
をさらに含む、請求項８に記載の方法。

【請求項10】

前記第１の最大スキャン距離または前記第２の最大スキャン距離を固定値として予め決定するステップ
をさらに含む、請求項８に記載の方法。

【請求項11】

前記第１の最大スキャン距離または前記第２の最大スキャン距離が４に等しいと決定したことに応答して、前記１つもしくは複数のアフィン候補を含む候補リストが一杯であると決定したことに応答して、または前記第１の最大スキャン距離および前記第２の最大スキャン距離内の全ての隣接していない隣のブロックがスキャンされたと決定したことに応答して、前記少なくとも１つのスキャン・エリアのスキャンを止めるステップ
をさらに含む、請求項１０に記載の方法。

【請求項12】

アフィン・モードで符号化された１つまたは複数の隣接していない隣のブロックを取得するために、第１のスキャン・エリア内の複数の隣接していない隣のブロックをスキャンするステップと、
アフィン・モードで符号化された前記１つまたは複数の隣接していない隣のブロックを前記１つまたは複数のアフィン候補として決定するステップと
をさらに含む、請求項４に記載の方法。

【請求項13】

前記現在のブロックの左側と平行なスキャン・ライン（scanning line）に沿って、第１の始まりの隣接していない隣のブロックからスキャンするステップであって、前記第１の始まりの隣接していないブロックが、第１のスキャン・エリア内の一番下のブロックであり、前記第１のスキャン・エリア内のブロックが、前記現在のブロックの前記左側から離れた第１のスキャン距離にある、ステップ
をさらに含む、請求項４に記載の方法。

【請求項14】

前記第１の始まりの隣接していないブロックが、第２のスキャン・エリア内の第２の始まりの隣接していない隣のブロックの前記一番下および前記左にあり、前記第２のスキャン・エリア内のブロックが、前記現在のブロックの前記左側から離れた第２のスキャン距離にある、請求項１３に記載の方法。

【請求項15】

前記第１の始まりの隣接していないブロックが、第２のスキャン・エリア内の第２の始まりの隣接していない隣のブロックの前記左にあり、前記第２のスキャン・エリア内のブロックが、前記現在のブロックの前記左側から離れた第２のスキャン距離にある、請求項１３に記載の方法。

【請求項16】

前記現在のブロックの上側と平行なスキャン・ラインに沿って、第３の始まりの隣接していない隣のブロックからスキャンするステップであって、前記第３の始まりの隣接していないブロックが、第１のスキャン・エリア内の右のブロックであり、前記第１のスキャン・エリア内のブロックが、前記現在のブロックの前記上側から離れた第１のスキャン距離にある、ステップ
をさらに含む、請求項５に記載の方法。

【請求項17】

前記第３の始まりの隣接していないブロックが、第２のスキャン・エリア内の第４の始まりの隣接していない隣のブロックの前記一番上および前記右にあり、前記第２のスキャン・エリア内のブロックが、前記現在のブロックの前記上側から離れた第２のスキャン距離にある、請求項１６に記載の方法。

【請求項18】

前記第３の始まりの隣接していないブロックが、第２のスキャン・エリア内の第４の始まりの隣接していない隣のブロックの前記右にあり、前記第２のスキャン・エリア内のブロックが、前記現在のブロックの前記上側から離れた第２のスキャン距離にある、請求項１６に記載の方法。

【請求項19】

隣接していない隣のブロックをスキャン位置に置くステップ
をさらに含む、請求項４に記載の方法。

【請求項20】

前記スキャン位置が、
前記現在のブロックの上方にある第２のスキャン・エリア内の前記隣接していない隣のブロックの左下の位置、
前記現在のブロックの前記左にある第１のスキャン・エリア内の前記隣接していない隣のブロックの右上の位置、
前記第１のスキャン・エリア内もしくは前記第２のスキャン・エリア内の前記隣接していない隣のブロックの右下の位置、
前記第１のスキャン・エリア内もしくは前記第２のスキャン・エリア内の前記隣接していない隣のブロックの左下の位置、または
前記第１のスキャン・エリア内もしくは前記第２のスキャン・エリア内の前記隣接していない隣のブロックの右上の位置
という位置のうちの１つを含む、請求項１９に記載の方法。

【請求項21】

スキャン・ルールに基づいて、第１のアフィン候補のための第１の候補位置および第２のアフィン候補のための第２の候補位置を取得するステップと、
第３のアフィン候補のための、前記第１および第２の候補位置に基づいて、第３の候補位置を決定するステップと、
前記第１の候補位置、前記第２の候補位置、および前記第３の候補位置に基づいて、仮想ブロックを取得するステップと、
前記第１の候補位置、前記第２の候補位置、および前記第３の候補位置における並進ＭＶに基づいて前記仮想ブロックの３つのＣＰＭＶを取得するステップと、
継承（inherited）候補導出のために使用される同じ射影プロセス（projection process）を使用することによって、前記仮想ブロックの前記３つのＣＰＭＶに基づいて前記現在のブロックの２つまたは３つのＣＰＭＶを取得するステップと
をさらに含む、請求項１に記載の方法。

【請求項22】

前記仮想ブロックが、長方形の符号化ブロックであり、前記第３の候補位置が、前記第１の候補位置の垂直位置および前記第２の候補位置の水平位置に基づいて決定される、請求項２１に記載の方法。

【請求項23】

前記第１の候補位置もしくは前記第２の候補位置が利用不可能であると決定したことに応答して、または前記第１の候補位置もしくは前記第２の候補位置における動き情報が利用不可能であると決定したことに応答して、前記第３の候補位置の垂直位置を前記現在のブロックの左上の点の垂直位置として決定するステップ、および前記第３の候補位置の水平位置を前記現在のブロックの前記左上の点の水平位置として決定するステップをさらに含む、請求項２１に記載の方法。

【請求項24】

前記第１、第２、または第３の候補位置における動き情報が利用不可能であると決定したことに応答して、前記仮想ブロックが有効なアフィン・モデルを表すことができないと決定するステップ
をさらに含む、請求項２１に記載の方法。

【請求項25】

前記第１または第２の候補位置における少なくとも１つの動き情報が利用可能であると決定したことに応答して、前記仮想ブロックが有効なアフィン・モデルを表すことができると決定するステップ
をさらに含む、請求項２１に記載の方法。

【請求項26】

前記１つまたは複数のアフィン候補が、１つまたは複数のアフィン継承候補および１つまたは複数のアフィン構築候補を含み、
前記方法が、
第１のスキャン・ルールに従って前記１つまたは複数のアフィン継承候補を取得するステップと、
第２のスキャン・ルールに従って前記１つまたは複数のアフィン構築候補を取得するステップであって、前記第２のスキャン・ルールが、完全または部分的に前記第１のスキャン・ルールと同じである、ステップと
をさらに含む、請求項１に記載の方法。

【請求項27】

少なくとも１つの第２のスキャン・エリア、少なくとも１つの第２のスキャン距離、および第２のスキャン順序に基づいて、前記第２のスキャン・ルールを決定するステップと、
前記現在のブロックと同じブロック・サイズに等しい距離毎に、前記少なくとも１つの第２のスキャン・エリアをスキャンするステップと
をさらに含む、請求項２６に記載の方法。

【請求項28】

継承候補導出のために使用される同じ射影プロセスを使用することによって、前記仮想ブロックの前記３つのＣＰＭＶに基づいて前記現在のブロックの２つまたは３つのＣＰＭＶを取得するステップが、
前記仮想ブロックが第１のタイプのアフィン・モデルを表すと決定したことに応答して、前記仮想ブロックによって表された前記第１のタイプの前記アフィン・モデルを前記現在のブロックのための前記第１のタイプのアフィン・モデルに射影することによって、前記仮想ブロックの前記３つのＣＰＭＶに基づいて前記現在のブロックの前記２つもしくは３つのＣＰＭＶを取得するステップ、
前記仮想ブロックが第２のタイプのアフィン・モデルを表すと決定したことに応答して、前記仮想ブロックによって表された前記第２のタイプの前記アフィン・モデルを前記現在のブロックの前記第２のタイプのアフィン・モデルに射影することによって、前記仮想ブロックの前記３つのＣＰＭＶに基づいて前記現在のブロックの前記２つもしくは３つのＣＰＭＶを取得するステップ、または
前記仮想ブロックによって表されたアフィン・モデルを前記現在のブロックのタイプのアフィン・モデルに射影することによって、前記仮想ブロックの前記３つのＣＰＭＶに基づいて前記現在のブロックの前記２つもしくは３つのＣＰＭＶを取得するステップであって、前記現在のブロックの前記タイプが、前記第１のタイプもしくは前記第２のタイプである、ステップ
のうちの少なくとも１つをさらに含む、請求項２１に記載の方法。

【請求項29】

アフィン候補を除去するための方法であって、
第１のアフィン候補の１つまたは複数の制御点動きベクトル（ＣＰＭＶ）に関連付けられたアフィン・モデル・パラメータの第１のセット計算するステップと、
第２のアフィン候補の１つまたは複数のＣＰＭＶに関連付けられたアフィン・モデル・パラメータの第２のセットを計算するステップと、
アフィン・モデル・パラメータの前記第１のセットおよびアフィン・モデル・パラメータの前記第２のセットに基づいて、前記第１のアフィン候補と前記第２のアフィン候補との間の類似性チェックを実施するステップと
を含む、アフィン候補を除去するための方法。

【請求項30】

アフィン・モデル・パラメータの前記第１のセットが、アフィン・モデル・パラメータの前記第２のセットに類似していると決定したことに応答して、前記第１のアフィン候補が前記第２のアフィン候補に類似していると決定するステップと、前記第１のアフィン候補および第２のアフィン候補のうちの１つを除去するステップと
をさらに含む、請求項２９に記載の方法。

【請求項31】

複数の差が複数の閾値よりそれぞれ小さいと決定したことに応答して、前記第１のアフィン候補が前記第２のアフィン候補に類似していると決定するステップであって、前記複数の差が、アフィン・モデル・パラメータの前記第１のセットのうちの１つのパラメータと、アフィン・モデル・パラメータの前記第２のセットのうちの１つの対応するパラメータとの間の差を含む、ステップ
をさらに含む、請求項３０に記載の方法。

【請求項32】

前記複数の閾値が、アフィン・モデル・パラメータの前記第２のセットと比較可能なアフィン・モデル・パラメータの前記第１のセットに従って決定される、請求項３１に記載の方法。

【請求項33】

前記複数の閾値が、現在のブロックのサイズに従って決定される、請求項３１に記載の方法。

【請求項34】

前記複数の閾値が、現在のブロックの幅または高さに従って決定される、請求項３１に記載の方法。

【請求項35】

前記複数の閾値が、固定値のグループとして決定される、請求項３１に記載の方法。

【請求項36】

現在のブロックの幅および高さに従って、前記第１のアフィン候補の前記１つまたは複数のＣＰＭＶに関連付けられたアフィン・モデル・パラメータの前記第１のセットのうちの１つまたは複数のアフィン・モデル・パラメータを計算するステップと、
前記現在のブロックの前記幅および前記高さに従って、前記第２のアフィン候補の前記１つまたは複数のＣＰＭＶに関連付けられたアフィン・モデル・パラメータの前記第２のセットのうちの１つまたは複数のアフィン・モデル・パラメータを計算するステップと
をさらに含む、請求項２９に記載の方法。

【請求項37】

ビデオ符号化のための装置であって、
１つまたは複数のプロセッサと、
前記１つまたは複数のプロセッサに結合され、前記１つまたは複数のプロセッサによって実行可能な命令を格納するように構成されたメモリと
を備え、
前記１つまたは複数のプロセッサが、前記命令の実行時、請求項１～３６のいずれか一項に記載の方法を実施するように構成された、ビデオ符号化のための装置。

【請求項38】

１つまたは複数のコンピュータ・プロセッサによって実行されたとき、請求項１～３６のいずれか一項に記載の方法を前記１つまたは複数のコンピュータ・プロセッサに実施させるコンピュータ実行可能命令を格納する、非一時的コンピュータ可読ストレージ媒体。

【発明の詳細な説明】

【技術分野】

【0001】

関連出願の相互参照
本出願は、２０２１年９月２４日に提出された「Ｃａｎｄｉｄａｔｅ Ｄｅｒｉｖａｔｉｏｎ ｆｏｒ Ａｆｆｉｎｅ Ｍｅｒｇｅ Ｍｏｄｅ ｉｎ Ｖｉｄｅｏ Ｃｏｄｉｎｇ」という題名の米国仮出願第６３／２４８，４０１号の優先権を主張し、その全体が、全ての目的のために参照により組み込まれる。

【0002】

本開示は、ビデオ符号化および圧縮に関し、詳細には、しかし限定ではなく、ビデオ・エンコーディングまたはデコーディング・プロセスにおけるアフィン動き予測モードのためのアフィン・マージ候補導出を改善する方法および装置に関する。

【背景技術】

【0003】

ビデオ・データを圧縮するために、様々なビデオ符号化技術が使用されることがある。ビデオ符号化は、１つまたは複数のビデオ符号化規格に従って実施される。例えば、今日、いくつかのよく知られたビデオ符号化規格は、多用途ビデオ符号化（ＶＶＣ：Ｖｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）、高効率ビデオ符号化（ＨＥＶＣ：Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ、Ｈ．２６５またはＭＰＥＧ－Ｈパート２としても知られている）、およびアドバンスト・ビデオ符号化（ＡＶＣ、Ｈ．２６４またはＭＰＥＧ－４パート１０としても知られている）を含み、これらは、ＩＳＯ／ＩＥＣ ＭＰＥＧおよびＩＴＵ－Ｔ ＶＥＣＧによって一緒に開発されている。アライアンス・フォー・オープン・メディア（ＡＯＭ）によって、ＡＯＭｅｄｉａ Ｖｉｄｅｏ１（ＡＶ１）が、その先行規格ＶＰ９の後続種として開発された。オーディオ・ビデオ符号化（ＡＶＳ：Ａｕｄｉｏ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）は、デジタル・オーディオおよびデジタル・ビデオ圧縮規格と呼ばれ、中国のオーディオおよびビデオ符号化規格ワークグループによって開発された、もう１つのビデオ圧縮規格シリーズである。既存のビデオ符号化規格のほとんどが、有名なハイブリッド・ビデオ符号化フレームワークの上に構築されており、すなわち、ビデオ画像またはシーケンスに存在する冗長性を低減させるためにブロック・ベースの予測方法（例えば、インター予測、イントラ予測）を使用し、予測誤差のエネルギーを凝縮させるために変換符号化を使用する。ビデオ符号化技術の重要な目標は、ビデオ品質の劣化を回避または最小化しつつ、より低いビット・レートを使用する形式に、ビデオ・データを圧縮することである。

【0004】

第１世代のＡＶＳ規格は、中国国内規格「Ｉｎｆｏｒｍａｔｉｏｎ Ｔｅｃｈｎｏｌｏｇｙ，Ａｄｖａｎｃｅｄ Ａｕｄｉｏ Ｖｉｄｅｏ Ｃｏｄｉｎｇ，Ｐａｒｔ２：Ｖｉｄｅｏ」（ＡＶＳ１として知られている）、および「Ｉｎｆｏｒｍａｔｉｏｎ Ｔｅｃｈｎｏｌｏｇｙ，Ａｄｖａｎｃｅｄ Ａｕｄｉｏ Ｖｉｄｅｏ Ｃｏｄｉｎｇ Ｐａｒｔ１６：Ｒａｄｉｏ Ｔｅｌｅｖｉｓｉｏｎ Ｖｉｄｅｏ」（ＡＶＳ＋として知られている）を含んでいる。第１世代のＡＶＳ規格は、ＭＰＥＧ－２規格と比較して同じ知覚品質で約５０％のビット・レートの節約を提供することができる。ＡＶＳ１規格ビデオ部分は、２００６年２月に中国国内規格として公表された。第２世代のＡＶＳ規格は、中国国内規格「Ｉｎｆｏｒｍａｔｉｏｎ Ｔｅｃｈｎｏｌｏｇｙ，Ｅｆｆｉｃｉｅｎｔ Ｍｕｌｔｉｍｅｄｉａ Ｃｏｄｉｎｇ」（ＡＶＳ２として知られている）のシリーズを含み、特別なＨＤ ＴＶプログラムの伝送を主にターゲットにしている。ＡＶＳ２の符号化効率は、ＡＶＳ＋の符号化効率の２倍である。ＡＶＳ２は、２０１６年５月に中国国内規格として発表された。一方で、ＡＶＳ２規格ビデオ部分は、応用のための１つの国際規格として電気電子技術者協会（ＩＥＥＥ）により提出された。ＡＶＳ３規格は、最新国際規格ＨＥＶＣの符号化効率を超えることを目指した、ＵＨＤビデオ・アプリケーションのための１つの新世代のビデオ符号化規格である。２０１９年３月に、第６８回ＡＶＳ会合において、ＡＶＳ３－Ｐ２のベースラインが完成し、ＡＶＳ３－Ｐ２ベースラインは、ＨＥＶＣ規格より、およそ３０％のビット・レートの節約をもたらす。現在、高性能モデル（ＨＰＭ）と呼ばれる１つの基準ソフトウェアがあり、ＡＶＳ３規格の基準実装形態を示すためにＡＶＳグループによって維持管理されている。

【発明の概要】

【0005】

本開示は、ビデオ・エンコーディングまたはデコーディング・プロセスにおけるアフィン動き予測モードのためのアフィン・マージ候補導出の改善に関する技術の例を提供する。

【0006】

本開示の第１の態様によれば、ビデオ符号化の方法が提供される。方法は、現在のブロックに隣接していない複数の隣接していない隣のブロックから１つまたは複数のアフィン候補（affine candidate）を取得することを含んでもよい。さらに、方法は、１つまたは複数のアフィン候補に基づいて現在のブロックの１つまたは複数の制御点動きベクトル（ＣＰＭＶ：ｃｏｎｔｒｏｌ ｐｏｉｎｔ ｍｏｔｉｏｎ ｖｅｃｔｏｒ）を取得することを含んでもよい。

【0007】

本開示の第２の態様によれば、アフィン候補を除去するための方法が提供される。方法は、第１のアフィン候補の１つまたは複数のＣＰＭＶに関連付けられたアフィン・モデル・パラメータの第１のセットを計算することを含んでもよい。さらに、方法は、第２のアフィン候補の１つまたは複数のＣＰＭＶに関連付けられたアフィン・モデル・パラメータの第２のセットを計算することを含んでもよい。その上、方法は、アフィン・モデル・パラメータの第１のセットおよびアフィン・モデル・パラメータの第２のセットに基づいて、第１のアフィン候補と第２のアフィン候補との間の類似性チェックを実施することを含んでもよい。

【0008】

本開示の第３の態様によれば、ビデオ符号化のための装置が提供される。装置は、１つまたは複数のプロセッサと、１つまたは複数のプロセッサによって実行可能な命令を格納するように構成されたメモリとを含む。さらに、１つまたは複数のプロセッサは、命令を実行すると、第１の態様または第２の態様による方法を実施するように構成される。

【0009】

本開示の第４の態様によれば、１つまたは複数のコンピュータ・プロセッサによって実行されたとき、第１の態様または第２の態様による方法を１つまたは複数のコンピュータ・プロセッサに実施させるコンピュータ実行可能命令を格納する非一時的コンピュータ可読ストレージ媒体が提供される。

【0010】

添付の図面に例示された具体例を参照することによって、本開示の例のより詳細な説明が行われる。これらの図面が、一部の例を描写しているにすぎず、したがって、範囲を限定するものとみなされないことを前提として、添付の図面の使用を通じてさらに具体的かつ詳細に例が記載および説明される。

【図面の簡単な説明】

【0011】

【図1】本開示の一部の例による、エンコーダのブロック図である。

【図2】本開示の一部の例による、デコーダのブロック図である。

【図3A】本開示の一部の例による、複数種類の木構造におけるブロック分割を例示した図である。

【図3B】本開示の一部の例による、複数種類の木構造におけるブロック分割を例示した図である。

【図3C】本開示の一部の例による、複数種類の木構造におけるブロック分割を例示した図である。

【図3D】本開示の一部の例による、複数種類の木構造におけるブロック分割を例示した図である。

【図3E】本開示の一部の例による、複数種類の木構造におけるブロック分割を例示した図である。

【図4A】本開示の一部の例による、４パラメータ・アフィン・モデルの図である。

【図4B】本開示の一部の例による、４パラメータ・アフィン・モデルの図である。

【図5】本開示の一部の例による、６パラメータ・アフィン・モデルの図である。

【図6】本開示の一部の例による、継承アフィン・マージ候補のための隣接している隣り合うブロックの図である。

【図7】本開示の一部の例による、構築アフィン・マージ候補のための隣接している隣り合うブロックの図である。

【図8】本開示の一部の例による、継承アフィン・マージ候補のための隣接していない隣り合うブロックの図である。

【図9】本開示の一部の例による、隣接していない隣り合うブロックを使用した構築アフィン・マージ候補の導出の図である。

【図10】本開示の一部の例による、隣接していない隣り合うブロックの直角スキャンの図である。

【図11】本開示の一部の例による、隣接していない隣り合うブロックの平行スキャンの図である。

【図12】本開示の一部の例による、隣接していない隣り合うブロックの組み合わされた直角および平行スキャンの図である。

【図13A】本開示の一部の例による、現在のブロックと同じサイズを有する隣のブロックの図である。

【図13B】本開示の一部の例による、現在のブロックとは異なるサイズを有する隣のブロックの図である。

【図14A】本開示の一部の例による、以前の距離における最も下または最も右のブロックの左下または右上のブロックが、現在の距離の最も下または最も右のブロックとして使用される例の図である。

【図14B】本開示の一部の例による、以前の距離における最も下または最も右のブロックの左または一番上のブロックが、現在の距離の最も下または最も右のブロックとして使用される例の図である。

【図15A】本開示の一部の例による、上および左の隣接していない隣り合うブロックのために使用される左下および右上の位置におけるスキャン位置の図である。

【図15B】本開示の一部の例による、上および左両方の隣接していない隣り合うブロックのために使用される右下の位置におけるスキャン位置の図である。

【図15C】本開示の一部の例による、上および左両方の隣接していない隣り合うブロックのために使用される左下の位置におけるスキャン位置の図である。

【図15D】本開示の一部の例による、上および左両方の隣接していない隣り合うブロックのために使用される右上の位置におけるスキャン位置の図である。

【図16】本開示の一部の例による、構築マージ候補を導出するための簡素化されたスキャン・プロセスの図である。

【図17】本開示の一部の例による、ユーザ・インターフェースと結合されたコンピューティング環境を例示した図である。

【図18】本開示の一部の例による、ビデオ符号化のための方法を例示したフローチャートである。

【図19】本開示の一部の例による、アフィン候補を除去するための方法を例示したフローチャートである。

【図20】本開示の一部の例による、ビデオ・ブロックをエンコードおよびデコードするためのシステムを例示したブロック図である。

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

【0012】

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

【0013】

「１つの実施形態」、「実施形態」、「例」、「一部の実施形態」、「一部の例」、または類似の言葉への本明細書全体の言及は、記載された特定の特徴、構造、または特性が、少なくとも１つの実施形態または例に含まれることを意味する。１つまたはいくつかの実施形態と共に記載された特徴、構造、要素、または特性は、別途明確に指定のない限り、他の実施形態にも適用可能である。

【0014】

本開示の全体において、用語「第１」、「第２」、「第３」などは全て、例えば、デバイス、構成要素、構成物、ステップなど、関連要素への言及のためだけの用語体系として使用され、別途明確に指定のない限り、どのような空間的または時系列的順序も示唆しない。例えば、「第１のデバイス」および「第２のデバイス」は、２つの別々に形成されたデバイス、または、同じデバイスの２つの部品、構成要素、もしくは動作可能な状態を指すことがあり、任意に名前を付けられることもある。

【0015】

用語「モジュール」、「サブモジュール」、「回路」、「サブ回路」、「回路機器」、「サブ回路機器」、「ユニット」、または「サブユニット」は、１つまたは複数のプロセッサによって実行可能なコードまたは命令を格納するメモリ（共有、専用、またはグループ）を含んでもよい。モジュールは、格納されたコードまたは命令の有無に関わらず、１つまたは複数の回路を含んでもよい。モジュールまたは回路は、直接的または間接的に接続された１つまたは複数の構成要素を含んでもよい。これらの構成要素は、物理的に取り付けられてもそうでなくてもよく、または、互いに隣接して置かれてもそうでなくてもよい。

【0016】

本明細書で使用されるように、用語「場合（if）」または「とき（when）」は、文脈に応じて、「と同時に」または「応答して」を意味するものと理解されてもよい。これらの用語は、請求項に現れた場合、関連した限定または特徴が条件付きまたは任意選択であることを示さないこともある。例えば、方法は、ｉ）条件Ｘが存在するときまたは場合、機能またはアクションＸ’が実施される、およびｉｉ）条件Ｙが存在するときまたは場合、機能またはアクションＹ’が実施される、というステップを含んでもよい。方法は、機能またはアクションＸ’を実施する能力、および機能またはアクションＹ’を実施する能力の両方で実施されてもよい。したがって、機能Ｘ’およびＹ’は、方法の多重実行時に、異なる時間に、両方実施されてもよい。

【0017】

ユニットまたはモジュールは、純粋にソフトウェアによって、純粋にハードウェアによって、またはハードウェアとソフトウェアとの組合せによって実行されてもよい。純粋なソフトウェア実装形態では、例えば、ユニットまたはモジュールは、特定の機能を実施するように、直接的または間接的に一緒にリンクされた、機能的に関係のあるコード・ブロックまたはソフトウェア構成要素を含んでもよい。

【0018】

図２０は、本開示の一部の実装形態による、ビデオ・ブロックを並列にエンコードおよびデコードするための例示的なシステム１０を例示したブロック図である。図２０に示されているように、システム１０は、宛先デバイス１４によって後でデコードされることになるビデオ・データを生成およびエンコードするソース・デバイス１２を含む。ソース・デバイス１２および宛先デバイス１４は、デスクトップまたはラップトップ・コンピュータ、タブレット・コンピュータ、スマートフォン、セット・トップ・ボックス、デジタル・テレビ、カメラ、ディスプレイ・デバイス、デジタル・メディア・プレーヤ、ビデオ・ゲーム機、ビデオ・ストリーミング・デバイスなどを含む多種多様な電子デバイスのいずれかを含んでもよい。一部の実装形態では、ソース・デバイス１２および宛先デバイス１４には、ワイヤレス通信能力が装備される。

【0019】

一部の実装形態では、宛先デバイス１４は、デコードされることになるエンコード済みビデオ・データを、リンク１６を介して受け取ってもよい。リンク１６は、エンコード済みビデオ・データをソース・デバイス１２から宛先デバイス１４に移す能力がある任意のタイプの通信媒体またはデバイスを含んでもよい。１つの例では、リンク１６は、ソース・デバイス１２が、エンコード済みビデオ・データを直接的に宛先デバイス１４にリアルタイムに伝送できるようにするための、通信媒体を含んでもよい。エンコード済みビデオ・データは、ワイヤレス通信プロトコルなどの通信規格に従って変調され、宛先デバイス１４に伝送されてもよい。通信媒体は、無線周波数（ＲＦ）スペクトル、または１つもしくは複数の物理伝送回線など、任意のワイヤレスまたは有線通信媒体を含んでもよい。通信媒体は、ローカル・エリア・ネットワーク、ワイド・エリア・ネットワーク、または、インターネットなどのグローバル・ネットワークなど、パケット・ベースのネットワークの一部を形成してもよい。通信媒体は、ルータ、スイッチ、基地局、または、ソース・デバイス１２から宛先デバイス１４への通信を容易にするのに有益であり得る任意の他の機器を含んでもよい。

【0020】

一部の他の実装形態では、エンコード済みビデオ・データは、出力インターフェース２２からストレージ・デバイス３２に伝送されてもよい。その後、ストレージ・デバイス３２内のエンコード済みビデオ・データは、入力インターフェース２８を介して宛先デバイス１４によってアクセスされてもよい。ストレージ・デバイス３２は、ハード・ドライブ、ブルーレイ・ディスク、デジタル・バーサタイル・ディスク（ＤＶＤ）、コンパクト・ディスク・リード・オンリ・メモリ（ＣＤ－ＲＯＭ）、フラッシュ・メモリ、揮発性もしくは不揮発性メモリ、または、エンコード済みビデオ・データを格納するための任意の他の適切なデジタル・ストレージ媒体など、様々な分散型（distributed）のまたは局所（locally）アクセス型のデータ・ストレージ媒体のいずれかを含んでもよい。さらなる例では、ストレージ・デバイス３２は、ソース・デバイス１２によって生成されたエンコード済みビデオ・データを保持し得るファイル・サーバまたは別の中間ストレージ・デバイスに対応してもよい。宛先デバイス１４は、ストリーミングまたはダウンロードを介してストレージ・デバイス３２からの格納済みビデオ・データにアクセスしてもよい。ファイル・サーバは、エンコード済みビデオ・データを格納し、エンコード済みビデオ・データを宛先デバイス１４に伝送する能力がある、任意のタイプのコンピュータでもよい。例示的なファイル・サーバは、ウェブ・サーバ（例えば、ウェブサイト用）、ファイル・トランスファ・プロトコル（ＦＴＰ）サーバ、ネットワーク接続ストレージ（ＮＡＳ）デバイス、またはローカル・ディスク・ドライブを含む。宛先デバイス１４は、ファイル・サーバに格納されたエンコード済みビデオ・データにアクセスするのに適した、ワイヤレス・チャネル（例えば、ワイヤレス・フィデリティ（Ｗｉ－Ｆｉ）接続）、有線接続（例えば、デジタル・サブスクライバ・ライン（ＤＳＬ）、ケーブル・モデム等）、または、両方の組合せを含む、任意の標準データ接続を通じて、エンコード済みビデオ・データにアクセスしてもよい。ストレージ・デバイス３２からのエンコード済みビデオ・データの伝送は、ストリーミング伝送、ダウンロード伝送、または両方の組合せでもよい。

【0021】

図２０に示されているように、ソース・デバイス１２は、ビデオ・ソース１８、ビデオ・エンコーダ２０、および出力インターフェース２２を含む。ビデオ・ソース１８は、例えばビデオ・カメラといったビデオ・キャプチャ・デバイス、以前にキャプチャされたビデオを含むビデオ・アーカイブ、ビデオ・コンテンツ・プロバイダからのビデオを受け取るためのビデオ・フィード・インターフェース、および／もしくは、コンピュータ・グラフィックス・データをソース・ビデオとして生成するためのコンピュータ・グラフィックス・システムなどのソース、または、このようなソースの組合せを含んでもよい。１つの例として、ビデオ・ソース１８がセキュリティ監視システムのビデオ・カメラである場合、ソース・デバイス１２および宛先デバイス１４は、カメラフォンまたはビデオフォンを形成してもよい。しかし、本出願に記載の実装形態は、一般にビデオ符号化に適用可能でもよく、ワイヤレスおよび／または有線アプリケーションに適用されてもよい。

【0022】

キャプチャされた、事前キャプチャされた、またはコンピュータ生成されたビデオは、ビデオ・エンコーダ２０によってエンコードされてもよい。エンコード済みビデオ・データは、ソース・デバイス１２の出力インターフェース２２を介して宛先デバイス１４に直接的に伝送されてもよい。エンコード済みビデオ・データは、さらに（または代替として）、デコードおよび／またはプレイバック用に、宛先デバイス１４または他のデバイスによる後のアクセスのために、ストレージ・デバイス３２に格納されてもよい。出力インターフェース２２は、モデムおよび／またはトランスミッタをさらに含んでもよい。

【0023】

宛先デバイス１４は、入力インターフェース２８、ビデオ・デコーダ３０、およびディスプレイ・デバイス３４を含む。入力インターフェース２８は、受信機および／またはモデムを含み、リンク１６を介してエンコード済みビデオ・データを受け取ってもよい。リンク１６を介して通信されるか、ストレージ・デバイス３２に提供される、エンコード済みビデオ・データは、ビデオ・データのデコード時にビデオ・デコーダ３０によって使用するための、ビデオ・エンコーダ２０によって生成された様々な構文要素（syntax elements）を含んでもよい。このような構文要素は、通信媒体で伝送された、ストレージ媒体に格納された、またはファイル・サーバに格納された、エンコード済みビデオ・データ内に含まれてもよい。

【0024】

一部の実装形態では、宛先デバイス１４は、ディスプレイ・デバイス３４を含んでもよく、ディスプレイ・デバイス３４は、宛先デバイス１４と通信するように構成された統合型ディスプレイ・デバイスおよび外部ディスプレイ・デバイスであることが可能である。ディスプレイ・デバイス３４は、デコード済みビデオ・データをユーザに表示し、液晶ディスプレイ（ＬＣＤ）、プラズマ・ディスプレイ、有機発光ダイオード（ＯＬＥＤ）ディスプレイ、または別のタイプのディスプレイ・デバイスなど、様々なディスプレイ・デバイスのいずれかを含んでもよい。

【0025】

ビデオ・エンコーダ２０およびビデオ・デコーダ３０は、ＶＶＣ、ＨＥＶＣ、ＭＰＥＧ－４、Ｐａｒｔ１０、ＡＶＣなどの専用もしくは業界規格、またはこのような規格の拡張版に従って動作してもよい。本出願は、特定のビデオ・エンコーディング／デコーディング規格に限定されず、他のビデオ・エンコーディング／デコーディング規格に適用可能でもよいことを理解されたい。ソース・デバイス１２のビデオ・エンコーダ２０は、これらの現在または将来の規格のいずれかに従ってビデオ・データをエンコードするように構成されてもよいことが一般に想定される。同様に、宛先デバイス１４のビデオ・デコーダ３０は、これらの現在または将来の規格のいずれかに従ってビデオ・データをデコードするように構成されてもよいことも一般に想定される。

【0026】

ビデオ・エンコーダ２０およびビデオ・デコーダ３０はそれぞれ、１つまたは複数のマイクロプロセッサ、デジタル・シグナル・プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、ディスクリート・ロジック、ソフトウェア、ハードウェア、ファームウェア、または任意のその組合せなど、様々な適切なエンコーダおよび／またはデコーダ回路機器のいずれかとして実行されてもよい。部分的にソフトウェアで実行されるとき、電子デバイスは、適切な非一時的コンピュータ可読媒体にソフトウェア用の命令を格納し、本開示で開示されたビデオ・エンコーディング／デコーディング動作を実施するために、１つまたは複数のプロセッサを使用してハードウェアで命令を実行してもよい。ビデオ・エンコーダ２０およびビデオ・デコーダ３０のそれぞれは、１つまたは複数のエンコーダまたはデコーダに含まれてもよく、これらのいずれかは、それぞれのデバイスにおいて、組み合わされたエンコーダ／デコーダ（コーデック）の一部として統合されてもよい。

【0027】

ＨＥＶＣのように、ＶＶＣは、ブロック・ベースのハイブリッド・ビデオ符号化フレームワーク上に構築されている。図１は、本開示の一部の実装形態による、ブロック・ベースのビデオ・エンコーダを例示したブロック図である。エンコーダ１００において、符号化ユニット（ＣＵ：ｃｏｄｉｎｇ ｕｎｉｔ）と呼ばれるブロック毎に、入力映像信号が処理される。エンコーダ１００は、図２０に示されているようなビデオ・エンコーダ２０でもよい。ＶＴＭ－１．０では、ＣＵは、１２８×１２８ピクセルまでであることが可能である。しかし、４分木だけに基づいてブロックを分割するＨＥＶＣとは異なり、ＶＶＣでは、４／２／３分木に基づく様々な局所特性に適合させるために、１つのコーディング・ツリー・ユニット（ＣＴＵ：ｃｏｄｉｎｇ ｔｒｅｅ ｕｎｉｔ）がＣＵに分けられる。追加として、ＨＥＶＣにおける複数の分割ユニット・タイプの概念は廃止され、すなわち、ＣＵ、予測ユニット（ＰＵ）、および変換ユニット（ＴＵ）の区別は、ＶＶＣにはもはや存在せず、代わりに、各ＣＵがさらに分割されずに、予測および変換両方のための基本ユニットとして常に使用される。複数種類の木構造では、４分木構造によって、１つのＣＴＵが最初に分割される。次いで、２および３分木構造によって、各４分木の葉ノードが、さらに分割されることが可能である。

【0028】

図３Ａ～図３Ｅは、本開示の一部の実装形態による、複数種類の木区分モードを例示した概略図である。図３Ａ～図３Ｅはそれぞれ、４分割（図３Ａ）、垂直２分割（図３Ｂ）、水平２分割（図３Ｃ）、垂直拡張３分割（図３Ｄ）、および水平拡張３分割（図３Ｅ）を含む、５つの区分タイプを示している。

【0029】

所与のビデオ・ブロック毎に、空間予測および／または時間予測が実施されてもよい。空間予測（または「イントラ予測」）は、同じビデオ・ピクチャ／スライス内の既に符号化済みの隣のブロックのサンプル（基準サンプルと呼ばれる）からのピクセルを使用して、現在のビデオ・ブロックを予測する。空間予測は、映像信号に内在する空間的冗長性を低減させる。時間予測（「インター予測」または「動き補償予測」とも呼ばれる）は、既に符号化済みのビデオ・ピクチャから再構築されたピクセルを使用して、現在のビデオ・ブロックを予測する。時間予測は、映像信号に内在する時間的冗長性を低減させる。所与のＣＵのための時間予測信号は、通常、現在のＣＵとその時間基準との間の動きの量および方向を示す１つまたは複数の動きベクトル（ＭＶ）によって信号伝達される。また、複数の基準ピクチャがサポートされる場合、１つの基準ピクチャ・インデックスが追加として送られ、基準ピクチャ・インデックスは、基準ピクチャ・ストア内のどの基準ピクチャから時間予測信号が来たかを識別するために使用される。

【0030】

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

【0031】

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

【0032】

これらのインループ・フィルタ動作は任意選択である。これらの動作を実施することは、符号化効率および視覚品質を改善するのに役立つ。これらは、さらに、計算の複雑性を省くために、エンコーダ１００によって行われた判定としてオフにされてもよい。

【0033】

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

【0034】

図２は、多くのビデオ符号化規格と併用して使用され得るブロック・ベースのビデオ・デコーダ２００を例示したブロック図である。このデコーダ２００は、図１のエンコーダ１００に常駐している再構築関連セクションに類似のものである。ブロック・ベースのビデオ・デコーダ２００は、図２０に示されているようなビデオ・デコーダ３０でもよい。デコーダ２００では、入ってくるビデオ・ビットストリーム２０１は、量子化係数レベルおよび予測関連情報を導出するために、エントロピ・デコーディング２０２を通じて最初にデコードされる。量子化係数レベルは、次いで、再構築済み予測残差を取得するために逆量子化２０４および逆変換２０６を通じて処理される。イントラ／インター・モード選択器２１２で実行されるブロック予測器メカニズムは、デコードされた予測情報に基づいて、イントラ予測２０８または動き補償２１０を実施するように構成される。加算器２１４を使用して、逆変換２０６からの再構築済み予測残差と、ブロック予測器メカニズムによって生成された予測的出力とを合計することによって、フィルタリングされていない再構築済みピクセルのセットが取得される。

【0035】

再構築済みブロックは、インループ・フィルタ２０９をさらに通過してもよく、その後、基準ピクチャ・ストアとして機能するピクチャ・バッファ２１３に格納される。ピクチャ・バッファ２１３内の再構築済みビデオは、ディスプレイ・デバイスを駆動するために送られ、また将来のビデオ・ブロックを予測するために使用されてもよい。インループ・フィルタ２０９がオンにされている状況では、これらの再構築済みピクセルに対してフィルタリング動作が実施され、最終的な再構築済みビデオ出力２２２を導出する。

【0036】

現在のＶＶＣおよびＡＶＳ３規格では、現在の符号化ブロックの動き情報は、マージ候補インデックスによって指定された空間的もしくは時間的な隣り合うブロックからコピーされるか、または動き推定の明示的な信号伝達によって取得される。本開示の主な目的は、アフィン・マージ候補の導出方法を改善することによって、アフィン・マージ・モード（affine merge mode）のための動きベクトルの正確度を改善することである。本開示の説明を容易にするために、ＶＶＣ規格における既存のアフィン・マージ・モード・デザインが、提案される着想を例示するための例として使用される。ＶＶＣ規格における既存のアフィン・モード・デザインが、本開示の至る所で例として使用されるが、現代のビデオ符号化技術の当業者には、同じまたは類似のデザイン精神を有するアフィン動き予測モードの異なるデザインまたは他の符号化ツールに、提案される技術も適用可能であることに留意されたい。

【0037】

アフィン・モデル
ＨＥＶＣでは、動き補償予測のために並進動きモデル（ｔｒａｎｓｌａｔｉｏｎ ｍｏｔｉｏｎ ｍｏｄｅｌ）だけが適用される。その一方で、現実世界には、例えば、ズーム・イン／アウト、回転、視点の動き、および他の不規則な動きといった、多くの種類の動きがある。ＶＶＣおよびＡＶＳ３では、インター予測のために並進動きモデルが適用されるか、アフィン動きモデルが適用されるかを示すために、インター符号化ブロック毎に１つのフラグを信号伝達することによって、アフィン動き補償予測が適用される。現在のＶＶＣおよびＡＶＳ３デザインでは、１つのアフィン符号化ブロックのために、４パラメータ・アフィン・モードおよび６パラメータ・アフィン・モードを含む、２つのアフィン・モードがサポートされる。

【0038】

４パラメータ・アフィン・モデルは、水平および垂直方向それぞれの並進移動のための２つのパラメータ、ズームの動きのための１つのパラメータ、および両方向への回転の動きのための１つのパラメータという、パラメータを有する。このモデルでは、水平ズーム・パラメータが垂直ズーム・パラメータに等しく、水平回転パラメータが垂直回転パラメータに等しい。動きベクトルおよびアフィン・パラメータのより良い順応を達成するために、これらのアフィン・パラメータは、現在のブロックの左上隅および右上隅にある２つのＭＶ（制御点動きベクトル（ＣＰＭＶ）とも呼ばれる）から導出されることになる。図４Ａ～図４Ｂに示されているように、ブロックのアフィン動きフィールドは、２つのＣＰＭＶ（Ｖ_０，Ｖ_１）によって表現される。制御点の動きに基づいて、１つのアフィン符号化ブロックの動きフィールド（ｖ_ｘ，ｖ_ｙ）は、

【数1】

のように表現される。

【0039】

６パラメータ・アフィン・モードは、水平および垂直方向それぞれの並進移動のための２つのパラメータ、水平方向のズームの動きおよび回転の動きそれぞれのための２つのパラメータ、垂直方向のズームの動きおよび回転の動きそれぞれのための別の２つのパラメータという、パラメータを有する。６パラメータ・アフィン動きモデルは、３つのＣＰＭＶで符号化される。図５に示されているように、１つの６パラメータ・アフィン・ブロックの３つの制御点は、ブロックの左上、右上、および左下隅にある。左上の制御点における動きは、並進動きに関係があり、右上の制御点における動きは、水平方向の回転およびズームの動きに関係があり、左下の制御点における動きは、垂直方向の回転およびズームの動きに関係がある。４パラメータ・アフィン動きモデルと比較すると、６パラメータの水平方向の回転およびズームの動きは、垂直方向の回転およびズームの動きの動きと同じでないことがある。（Ｖ_０，Ｖ_１，Ｖ_２）が、図５の現在のブロックの左上、右上、および左下隅のＭＶであると想定すると、サブブロック（ｖ_ｘ，ｖ_ｙ）毎の動きベクトルは、制御点における３つのＭＶを使用して、

【数2】

のように導出される。

【0040】

アフィン・マージ・モード
アフィン・マージ・モードでは、現在のブロックのＣＰＭＶは、明示的に信号伝達されず、隣り合うブロックから導出される。具体的には、このモードでは、空間的な隣のブロックの動き情報は、現在のブロックのＣＰＭＶを生成するために使用される。アフィン・マージ・モード候補リストは、限定されたサイズを有する。例えば、現在のＶＶＣデザインには、５つまでの候補があってもよい。エンコーダは、レート歪み最適化アルゴリズムに基づいて、最善の候補インデックスを評価し選んでもよい。選ばれた候補インデックスは、次いで、デコーダ側に信号伝達される。アフィン・マージ候補は、３つの方式で決められることが可能である。第１の方式では、アフィン・マージ候補は、隣り合うアフィン符号化ブロックから継承（inherited）されてもよい。第２の方式では、アフィン・マージ候補は、隣り合うブロックからの並進ＭＶから構築されてもよい。第３の方式では、ゼロＭＶが、アフィン・マージ候補として使用される。

【0041】

継承方法の場合、２つまでの候補があってもよい。候補は、利用可能であれば、現在のブロックの左下にある隣り合うブロックから（例えば、図６に示されているように、スキャン順序（scanning order）はＡ０からＡ１である）、および、現在のブロックの右上にある隣り合うブロックから（例えば、図６に示されているように、スキャン順序はＢ０からＢ２である）、取得される。

【0042】

構築方法の場合、候補は、２つのステップによって生成され得る、隣のものの並進ＭＶの組合せである。

【0043】

ステップ１：利用可能な隣のものからのＭＶ１、ＭＶ２、ＭＶ３、およびＭＶ４を含む４つの並進ＭＶを取得する。
ＭＶ１：現在のブロックの左上隅の近くにある３つの隣り合うブロックのうちの１つからのＭＶ。図７に示されているように、スキャン順序は、Ｂ２、Ｂ３、およびＡ２である。
ＭＶ２：現在のブロックの右上隅の近くにある２つの隣り合うブロックからのもののうちの１つからのＭＶ。図７に示されているように、スキャン順序は、Ｂ１およびＢ０である。
ＭＶ３：現在のブロックの左下隅の近くにある２つの隣り合うブロックからのもののうちの１つからのＭＶ。図７に示されているように、スキャン順序は、Ａ１およびＡ０である。
ＭＶ４：現在のブロックの右下隅の近くにある隣り合うブロックの時間的に並べられたブロックからのＭＶ。この図に示されているように、隣り合うブロックはＴである。

【0044】

ステップ２：ステップ１からの４つの並進ＭＶに基づいて組合せを導出する。
組合せ１：ＭＶ１、ＭＶ２、ＭＶ３、
組合せ２：ＭＶ１、ＭＶ２、ＭＶ４、
組合せ３：ＭＶ１、ＭＶ３、ＭＶ４、
組合せ４：ＭＶ２、ＭＶ３、ＭＶ４、
組合せ５：ＭＶ１、ＭＶ２、
組合せ６：ＭＶ１、ＭＶ３。

【0045】

継承および構築候補で満たした後、マージ候補リストが一杯でないとき、ゼロＭＶが、リストの最後に挿入される。

【0046】

現在のビデオ規格ＶＶＣおよびＡＶＳの場合、継承候補および構築候補それぞれのために、図６および図７に示されているように、現在のブロックのアフィン・マージ候補を導出するために、隣接している隣り合うブロックだけが使用される。マージ候補の多様性を増加させ、空間的相関関係をさらに調査するために、隣接しているエリアから隣接していないエリアに隣り合うブロックのカバレッジを拡張することが簡単である。

【0047】

本開示では、アフィン・マージ・モードのための候補導出プロセスは、隣接している隣り合うブロックだけでなく、隣接していない隣り合うブロックも使用することによって拡張される。アフィン・マージ候補除去、アフィン継承マージ候補のための隣接していない隣のものベースの導出プロセス、およびアフィン構築マージ候補のための隣接していない隣のものベースの導出プロセスを含む３つの態様で、詳細な方法が概説されてもよい。

【0048】

アフィン・マージ候補除去
典型的なビデオ符号化規格のアフィン・マージ候補リストは、通常、限定されたサイズを有するので、候補除去は、冗長な候補を削除するために不可欠のプロセスである。アフィン・マージ継承候補および構築候補両方にとって、この除去プロセスは必要である。導入セクションで説明されたように、現在のブロックのＣＰＭＶは、アフィン動き補償のために直接使用されない。代わりに、ＣＰＭＶは、現在のブロック内の各サブブロックのロケーションにおいて並進ＭＶに変換される必要がある。変換プロセスは、下記に示されたように、一般的なアフィン・モデルに従うことによって実施され、

【数3】

ここで、（ａ，ｂ）は、デルタ並進パラメータであり、（ｃ，ｄ）は、水平方向のためのデルタ・ズームおよび回転パラメータであり、（ｅ，ｆ）は、垂直方向のためのデルタ・ズームおよび回転パラメータであり、（ｘ，ｙ）は、現在のブロックの左上隅（例えば、図５に示された座標（ｘ，ｙ））に対するサブブロックの旋回ロケーション（例えば、中心または左上隅）の水平および垂直距離であり、（ｖ_ｘ，ｖ_ｙ）は、サブブロックのターゲットの並進ＭＶである。

【0049】

６パラメータ・アフィン・モデルの場合、Ｖ０、Ｖ１、およびＶ２と称された３つのＣＰＭＶが利用可能である。次いで、６つのモデル・パラメータａ、ｂ、ｃ、ｄ、ｅ、およびｆは、

【数4】

のように計算可能である。

【0050】

４パラメータ・アフィン・モデルの場合、Ｖ０およびＶ１と称された左上隅のＣＰＭＶおよび右上隅のＣＰＭＶが利用可能な場合、ａ、ｂ、ｃ、ｄ、ｅ、およびｆという６つのパラメータは、

【数5】

のように計算可能である。

【0051】

４パラメータ・アフィン・モデルの場合、Ｖ０およびＶ２と称された左上隅のＣＰＭＶおよび左下隅のＣＰＭＶが利用可能な場合、ａ、ｂ、ｃ、ｄ、ｅ、およびｆという６つのパラメータは、

【数6】

のように計算可能である。

【0052】

上記の等式（４）、（５）、および（６）では、ｗおよびｈは、現在のブロックの幅および高さをそれぞれ表す。

【0053】

冗長性チェックのためにＣＰＭＶの２つのマージ候補セットが比較されるとき、６つのアフィン・モデル・パラメータの類似性をチェックすることが提案される。したがって、候補除去プロセスは、２つのステップで実施可能である。

【0054】

ステップ１において、ＣＰＭＶの２つの候補セットの場合、候補セット毎の対応するアフィン・モデル・パラメータが導出される。より詳細には、ＣＰＭＶの２つの候補セットは、例えば、（ａ_１，ｂ_１，ｃ_１，ｄ_１，ｅ_１，ｆ_１）および（ａ_２，ｂ_２，ｃ_２，ｄ_２，ｅ_２，ｆ_２）といった、アフィン・モデル・パラメータの２つのセットによって表されてもよい。

【0055】

ステップ２において、１つまたは複数の予め定義された閾値に基づいて、アフィン・モデル・パラメータの２つのセットの間の類似性チェックが実施される。１つの実施形態では、（ａ_１－ａ_２）、（ｂ_１－ｂ_２）、（ｃ_１－ｃ_２）、（ｄ_１－ｄ_２）、（ｅ_１－ｅ_２）、および（ｆ_１－ｆ_２）の絶対値が全て、１という値など、正の閾値を下回ったとき、２つの候補は類似していると考えられ、これらのうちの１つは、除去／削除されること、およびマージ候補リストに加えないことが可能である。

【0056】

一部の実施形態では、ステップ１における除算または右シフト演算は、ＣＰＭＶ除去プロセスにおける計算を簡素化するために削除されてもよい。

【0057】

具体的には、ｃ、ｄ、ｅ、およびｆというモデル・パラメータは、現在のブロックの幅ｗおよび高さｈで除算されずに計算されてもよい。例えば、上記の等式（４）を例とすると、ｃ’、ｄ’、ｅ’、およびｆ’という近似のモデル・パラメータは、下記の等式（７）のように計算されてもよい。

【数7】

【0058】

２つのＣＰＭＶだけが利用可能なケースでは、モデル・パラメータの一部がモデル・パラメータの他の部分から導出され、モデル・パラメータは、現在のブロックの幅または高さに依存する。このケースでは、モデル・パラメータは、幅および高さの影響を考慮して変換されてもよい。例えば、等式（５）のケースでは、ｃ’、ｄ’、ｅ’、およびｆ’という近似のモデル・パラメータは、下記の等式（８）に基づいて計算されてもよい。等式（６）のケースでは、ｃ’、ｄ’、ｅ’、およびｆ’という近似のモデル・パラメータは、下記の等式（９）に基づいて計算されてもよい。

【数8】

ｃ’、ｄ’、ｅ’、およびｆ’という近似のモデル・パラメータが、上記のステップ１で計算されたとき、上記のステップ２における類似性チェックに必要な絶対値の計算は、（ａ_１－ａ_２）、（ｂ_１－ｂ_２）、（ｃ_１’－ｃ_２’）、（ｄ_１’－ｄ_２’）、（ｅ_１’－ｅ_２’）、および（ｆ_１’－ｆ_２’）のように、適宜変更されてもよい。

【0059】

上記のステップ２では、ＣＰＭＶの２つの候補セットの間の類似性を評価するための閾値が必要である。閾値を定義するための複数の方式があってもよい。１つの実施形態では、閾値は、比較可能なパラメータ毎に定義されてもよい。テーブル１は、本実施形態における１つの例であり、比較可能なモデル・パラメータ毎に定義された閾値を示している。別の実施形態では、閾値は、現在の符号化ブロックのサイズを考慮して定義されてもよい。テーブル２は、本実施形態における１つの例であり、現在の符号化ブロックのサイズによって定義された閾値を示している。

【0060】

【表1】

【0061】

【表2】

【0062】

別の実施形態では、閾値は、現在のブロックの重みまたは高さを考慮して定義されてもよい。テーブル３およびテーブル４は、本実施形態における例である。テーブル３は、現在の符号化ブロックの幅によって定義された閾値を示しており、テーブル４は、現在の符号化ブロックの高さによって定義された閾値を示している。

【0063】

【表3】

【0064】

【表4】

【0065】

別の実施形態では、閾値は、固定値のグループとして定義されてもよい。別の実施形態では、閾値は、上記の実施形態の任意の組合せで定義されてもよい。１つの例では、閾値は、異なるパラメータと現在のブロックの重みおよび高さとを考慮して定義されてもよい。テーブル５は、本実施形態における１つの例であり、現在の符号化ブロックの高さによって定義された閾値を示している。上記の任意の提案される実施形態では、比較可能なパラメータは、必要であれば、等式（４）から等式（９）までの任意の等式で定義された任意のパラメータを表すことがあることに留意されたい。

【0066】

【表5】

【0067】

候補冗長性チェックのための変換済みアフィン・モデル・パラメータを使用する利益は、異なるアフィン・モデル・タイプを有する候補のための統合類似性チェック・プロセスを作り出すことであり、例えば、１つのマージ候補が、３つのＣＰＭＶを有する６パラメータ・アフィン・モデルを使用してもよく、その一方で、別の候補が、２つのＣＰＭＶを有する４パラメータ・アフィン・モデル使用してもよいということと、サブブロック毎にターゲットＭＶを導出するときの、マージ候補におけるＣＰＭＶ毎の異なる影響を考慮することと、現在のブロックの幅および高さに関する２つのアフィン・マージ候補の類似性の重要性を提供することとを含む。

【0068】

アフィン継承マージ候補のための隣接していない隣のものベースの導出プロセス
継承マージ候補の場合、隣接していない隣のものベースの導出プロセスが、３つのステップで実施されてもよい。ステップ１は、候補スキャンに関するものである。ステップ２は、ＣＰＭＶ射影に関するものである。ステップ３は、候補除去に関するものである。

【0069】

ステップ１では、隣接していない隣り合うブロックがスキャンされ、以下の方法で選択される。

【0070】

スキャン・エリア（scanning area）および距離
一部の例では、隣接していない隣り合うブロックが、現在の符号化ブロックの左のエリアおよび上のエリアからスキャンされてもよい。スキャン距離（scanning distance）は、スキャン位置から現在の符号化ブロックの左側または一番上側までの符号化ブロックの数として定義されてもよい。

【0071】

図８に示されているように、現在の符号化ブロックの左または上において、隣接していない隣り合うブロックの複数のラインがスキャンされてもよい。図８に示された距離は、各候補位置から現在のブロックの左側または一番上側までの符号化ブロックの数を表す。例えば、現在のブロックの左側に「距離２」を有するエリアは、このエリア内にある候補の隣り合うブロックが、現在のブロックから２ブロック離れていることを示している。異なる距離を有する他のスキャン・エリアに類似の指示が適用されてもよい。

【0072】

１つまたは複数の実施形態では、各距離における隣接していない隣り合うブロックは、図１３Ａに示されているように、現在の符号化ブロックと同じブロック・サイズを有してもよい。図１３Ａに示されているように、左側の隣接していない隣のブロック１３０１、および上側の隣接していない隣のブロック１３０２は、現在のブロック１３０３と同じサイズを有している。一部の実施形態では、各距離における隣接していない隣り合うブロックは、図１３Ｂに示されているように、現在の符号化ブロックとは異なるブロック・サイズを有してもよい。隣のブロック１３０４は、現在のブロック１３０３に隣接している隣のブロックである。図１３Ｂに示されているように、左側の隣接していない隣のブロック１３０５、および上側の隣接していない隣のブロック１３０６は、現在のブロック１３０７と同じサイズを有している。隣のブロック１３０８は、現在のブロック１３０７に隣接している隣のブロックである。

【0073】

各距離における隣接していない隣り合うブロックが現在の符号化ブロックと同じブロック・サイズを有しているとき、ブロック・サイズの値は、画像内の異なるエリア毎の分割粒度に応じて適応的に変更されることに留意されたい。各距離における隣接していない隣り合うブロックが現在の符号化ブロックと異なるブロック・サイズを有しているとき、ブロック・サイズの値は、４×４、８×８、または１６×１６など、一定値として予め定義されてもよいことに留意されたい。

【0074】

定義されたスキャン距離に基づいて、現在の符号化クロックの左または上のスキャン・エリアの全体サイズは、構成可能な距離値で決定されてもよい。１つまたは複数の実施形態では、左側および上側の最大スキャン距離は、同じ値または異なる値を使用してもよい。図１３は、左側および上側両方の最大距離が２という同じ値を共有する例を示している。最大スキャン距離値は、エンコーダ側で決定され、ビットストリームの中で信号伝達されてもよい。代替として、最大スキャン距離値は、２または４という値など、固定値として予め定義されてもよい。最大スキャン距離が４という値として予め定義されているとき、これは、候補リストが一杯であるか、または、多くても距離４を有する隣接していない隣り合うブロック全てがスキャンされたとき、どちらが最初に起こっても、スキャン・プロセスが終了したことを示す。

【0075】

１つまたは複数の実施形態では、特定の距離における各スキャン・エリア内の始まりおよび終わりの隣り合うブロックは、位置次第でもよい。

【0076】

一部の実施形態では、左側のスキャン・エリアの場合、始まりの隣り合うブロックは、より小さい距離を有する隣接しているスキャン・エリアの始まりの隣り合うブロックの隣接している左下のブロックでもよい。例えば、図８に示されているように、現在のブロックの左側の「距離２」のスキャン・エリアの始まりの隣り合うブロックは、「距離１」のスキャン・エリアの始まりの隣り合うブロックの隣接している左下の隣り合うブロックである。終わりの隣り合うブロックは、より小さい距離を有する上のスキャン・エリアの終わりの隣り合うブロックの隣接している左のブロックでもよい。例えば、図８に示されているように、現在のブロックの左側の「距離２」のスキャン・エリアの終わりの隣り合うブロックは、現在のブロックの上の「距離１」のスキャン・エリアの終わりの隣り合うブロックの隣接している左の隣り合うブロックである。

【0077】

同様に、上側のスキャン・エリアの場合、始まりの隣り合うブロックは、より小さい距離を有する隣接しているスキャン・エリアの始まりの隣り合うブロックの隣接している右上のブロックでもよい。終わりの隣り合うブロックは、より小さい距離を有する隣接しているスキャン・エリアの終わりの隣り合うブロックの隣接している左上のブロックでもよい。

【0078】

スキャン順序
隣接していないエリアにおいて隣り合うブロックがスキャンされるとき、特定の順序または／およびルールに従って、スキャンされる隣り合うブロックの選択を決定してもよい。

【0079】

一部の実施形態では、左のエリアが最初にスキャンされ、次いで、上のエリアのスキャンが続いてもよい。図８に示されているように、左側の隣接していないエリアの３つのライン（例えば、距離１から距離３まで）が最初にスキャンされ、次いで、現在のブロックの上の隣接していないエリアの３つのラインのスキャンが続いてもよい。

【0080】

一部の実施形態では、代替として、左のエリアおよび上のエリアがスキャンされてもよい。例えば、図８に示されているように、「距離１」を有する左のスキャン・エリアが最初にスキャンされ、次いで、「距離１」を有する上のエリアのスキャンが続く。

【0081】

同じ側にあるスキャン・エリア（例えば、左または上のエリア）の場合、スキャン順序は、小さい距離を有するエリアから大きい距離を有するエリアまでである。この順序は、スキャン順序の他の実施形態と柔軟に組み合わされてもよい。例えば、代替として、左および上のエリアがスキャンされてもよく、同じ側のエリアの順序は、小さい距離から大きい距離へとなるようにスケジュールされる。

【0082】

特定の距離における各スキャン・エリア内で、スキャン順序が定義されてもよい。１つの実施形態では、左のスキャン・エリアの場合、スキャンは、一番下の隣り合うブロックから一番上の隣り合うブロックへと始められてもよい。上のスキャン・エリアの場合、スキャンは、右のブロックから左のブロックへと始められてもよい。

【0083】

スキャン終了
継承マージ候補の場合、アフィン・モードで符号化された隣り合うブロックは、適格な候補として定義される。一部の実施形態では、スキャン・プロセスは、相互作用して実施されてもよい。例えば、特定の距離における特定のエリアで実施されたスキャンは、最初のＸ個の適格な候補が識別された瞬間に止められてもよく、ここで、Ｘは、予め定義された正の値である。例えば、図８に示されているように、距離１を有する左のスキャン・エリアにおけるスキャンは、最初の１つまたは複数の適格な候補が識別されたときに止められてもよい。次いで、予め定義されたスキャン順序／ルールによって規定された、別のスキャン・エリアをターゲットにすることによって、スキャン・プロセスの次の反復が始められる。

【0084】

一部の実施形態では、スキャン・プロセスは、連続的に実施されてもよい。例えば、特定の距離における特定のエリアで実施されるスキャンは、全てのカバーされた隣り合うブロックがスキャンされ、これ以上適格な候補が識別されないか、候補の最大許容数に達した瞬間に、止められてもよい。

【0085】

候補スキャン・プロセス中、上記の提案されるスキャン方法に従うことによって、各候補の隣接していない隣り合うブロックが決定およびスキャンされる。より簡単な実装形態として、各候補の隣接していない隣り合うブロックは、特定のスキャン位置で示され、または位置特定されてもよい。上記の提案される方法に従うことによって、特定のスキャン・エリアおよび距離が決められると、スキャン位置は、以下の方法に基づいて適宜決定されてもよい。

【0086】

１つの方法では、図１５Ａに示されているように、上および左の隣接していない隣り合うブロックのために左下および右上の位置がそれぞれ使用される。

【0087】

別の方法では、図１５Ｂに示されているように、上および左両方の隣接していない隣り合うブロックのために右下の位置が使用される。

【0088】

別の方法では、図１５Ｃに示されているように、上および左両方の隣接していない隣り合うブロックのために左下の位置が使用される。

【0089】

別の方法では、図１５Ｄに示されているように、上および左両方の隣接していない隣り合うブロックのために右上の位置が使用される。

【0090】

より簡単な例証として、図１５Ａ～図１５Ｄでは、各隣接していない隣り合うブロックが、現在のブロックと同じブロック・サイズを有するものと想定される。一般性を失うことなく、この例証は、異なるブロック・サイズを有する隣接していない隣り合うブロックに容易に拡張されてもよい。

【0091】

さらに、ステップ２では、現在のＡＶＳおよびＶＶＣ規格で使用されるものと同じＣＰＭＶ射影のプロセスが利用されてもよい。このＣＰＭＶ射影プロセス（projection process）では、現在のブロックは、同じアフィン・モデルを、選択された隣り合うブロックと共有すると想定され、次いで、２つまたは３つの隅のピクセルの座標（例えば、現在のブロックが４パラメータ・モデルを使用する場合、２つの座標（左上のピクセル／サンプル・ロケーション、および右上のピクセル／サンプル・ロケーション）が使用され、現在のブロックが６パラメータ・モデルを使用する場合、３つの座標（左上のピクセル／サンプル・ロケーション、右上のピクセル／サンプル・ロケーション、および左下のピクセル／サンプル・ロケーション）が使用される）が等式（１）または（２）に差し込まれ、これは、２つまたは３つのＣＰＭＶを生成するために、隣り合うブロックが４パラメータ・アフィン・モデルで符号化されるか、６パラメータ・アフィン・モデルで符号化されるかに依存する。

【0092】

ステップ３では、ステップ１で識別されステップ２で変換された任意の適格な候補が、既にマージ候補リストにある全ての既存の候補に対する類似性チェックを通過してもよい。類似性チェックの詳細は、上記のアフィン・マージ候補除去のセクションで既に説明されている。新たな適格な候補が候補リスト内の任意の既存の候補と類似していることがわかった場合、この新たな適格な候補は削除／除去される。

【0093】

アフィン構築マージ候補のための隣接していない隣のものベースの導出プロセス
継承マージ候補を導出するケースでは、一度に１つの隣り合うブロックが識別され、この単一の隣り合うブロックは、アフィン・モードで符号化される必要があり、２つまたは３つのＣＰＭＶを含んでもよい。構築マージ候補を導出するケースでは、一度に２つまたは３つの隣り合うブロックが識別され得、各識別された隣り合うブロックは、アフィン・モードで符号化される必要はなく、このブロックからただ１つの並進ＭＶが取り出される。

【0094】

図９は、隣接していない隣り合うブロックを使用することによって、構築アフィン・マージ候補が導出され得る例を提示している。図９では、Ａ、Ｂ、およびＣは、３つの隣接していない隣り合うブロックの地理的位置である。仮想符号化ブロックは、Ａの位置を左上隅として、Ｂの位置を右上隅として、およびＣの位置を左下隅として使用することによって形成される。仮想ＣＵをアフィン符号化ブロックと考えた場合、Ａ’、Ｂ’、およびＣ’の位置におけるＭＶは、等式（３）に従うことによって導出されてもよく、モデル・パラメータ（ａ，ｂ，ｃ，ｄ，ｅ，ｆ）は、Ａ、Ｂ、およびＣの位置における並進ＭＶで計算されてもよい。導出されると、Ａ’、Ｂ’、およびＣ’の位置におけるＭＶは、現在のブロックの３つのＣＰＭＶとして使用されてもよく、構築アフィン・マージ候補を生成する既存のプロセス（ＡＶＳおよびＶＶＣ規格で使用されるもの）が使用されてもよい。

【0095】

構築マージ候補の場合、隣接していない隣のものベースの導出プロセスは、５つのステップで実施されてもよい。隣接していない隣のものベースの導出プロセスは、エンコーダまたはデコーダなどの装置において、５つのステップで実施されてもよい。ステップ１は、候補スキャンに関するものである。ステップ２は、アフィン・モデル決定に関するものである。ステップ３は、ＣＰＭＶ射影に関するものである。ステップ４は、候補生成に関するものである。また、ステップ５は、候補除去に関するものである。ステップ１では、隣接していない隣り合うブロックが、以下の方法でスキャンおよび選択されてもよい。

【0096】

スキャン・エリアおよび距離
一部の実施形態では、長方形の符号化ブロックを維持するために、スキャン・プロセスは、２つの隣接していない隣り合うブロックに対してのみ実施される。第３の隣接していない隣り合うブロックは、第１および第２の隣接していない隣り合うブロックの水平および垂直位置に依存してもよい。

【0097】

一部の実施形態では、図９に示されているように、スキャン・プロセスは、ＢおよびＣの位置に対してのみ実施される。Ａの位置は、Ｃの水平位置およびＢの垂直位置で一意に決定されてもよい。このケースでは、スキャン・エリアおよび距離は、特定のスキャン方向に従って定義されてもよい。

【0098】

一部の実施形態では、スキャン方向は、現在のブロックの側面に直角でもよい。１つの例が図１０に示されており、図１０では、スキャン・エリアは、現在のブロックの左または上の連続的な動きフィールドの１つのラインとして定義されている。スキャン距離は、スキャン位置から現在のブロックの側面への動きフィールドの数として定義される。動きフィールドのサイズは、適用可能なビデオ符号化規格の最大粒度に依存してもよいことに留意されたい。図１０に示された例では、動きフィールドのサイズは、現在のＶＶＣ規格と揃えられ、４ｘ４であるようにセットされることが想定される。

【0099】

一部の実施形態では、スキャン方向は、現在のブロックの側面に平行でもよい。１つの例が図１１に示されており、図１１では、スキャン・エリアは、現在のブロックの左または上の連続的な符号化ブロックの１つのラインとして定義されている。

【0100】

一部の実施形態では、スキャン方向は、現在のブロックの側面への直角および平行スキャンの組合せでもよい。１つの例が、図１２に示されている。図１２に示されているように、スキャン方向はまた、平行および対角線の組合せでもよい。位置Ｂにおけるスキャンは、左から右へ、ならびに次いで、対角線方向に左および上のブロックへと動き始める。位置Ｂにおけるスキャンは、図１２に示されているように繰り返すことになる。同様に、位置Ｃにおけるスキャンは、一番上から一番下へ、ならびに次いで、対角線方向に左および上のブロックへ動き始める。位置Ｃにおけるスキャンは、図１２に示されているように繰り返すことになる。

【0101】

スキャン順序
一部の実施形態では、スキャン順序は、現在の符号化ブロックに対して、より小さい距離を有する位置からより大きい距離を有する位置へと定義されてもよい。この順序は、直角スキャンのケースに適用されてもよい。

【0102】

一部の実施形態では、スキャン順序は、固定パターンとして定義されてもよい。この固定パターン・スキャン順序は、類似の距離を有する候補位置のために使用されてもよい。１つの例は、平行スキャンのケースである。１つの例では、図１１に示された例のように、スキャン順序は、左のスキャン・エリアの場合、一番上から下がる方向として定義されてもよく、上記のスキャン・エリアの場合、左から右への方向として定義されてもよい。

【0103】

組み合わされたスキャン方法のケースの場合、スキャン順序は、図１２に示された例のように、固定パターンおよび距離依存の組合せでもよい。

【0104】

スキャン終了
構築マージ候補の場合、適格な候補は、並進ＭＶだけが必要なので、アフィン符号化される必要はない。

【0105】

要求される候補数に応じて、スキャン・プロセスは、最初のＸ個の適格な候補が識別されたときに終了されてもよく、ここで、Ｘは正の値である。

【0106】

図９に示されているように、仮想符号化ブロックを形成するために、Ａ、Ｂ、およびＣと名付けられた３つの隅が必要である。より簡単な実装形態として、ステップ１におけるスキャン・プロセスは、隅ＢおよびＣにある隣接していない隣り合うブロックを識別するためだけに実施されてもよく、その一方で、Ａの座標は、Ｃの水平座標およびＢの垂直座標をとることによって正確に決定されてもよい。このようにして、形成された仮想符号化ブロックは、長方形であるように制限される。ＢまたはＣ点が、例えば境界の外にあるといった、利用不可能な場合、またはＢもしくはＣに対応する隣接していない隣り合うブロックにおける動き情報が利用不可能な場合、Ｃの水平座標または垂直座標は、現在のブロックの左上の点の水平座標または垂直座標としてそれぞれ定義されてもよい。

【0107】

単一化のために、継承マージ候補を導出するために提案された、スキャン・エリアおよび距離、スキャン順序、ならびにスキャン終了を定義する方法が、構築マージ候補を導出するために完全または部分的に再使用されてもよい。１つまたは複数の実施形態では、スキャン・エリアおよび距離、スキャン順序、ならびにスキャン終了を含むがこれらに限定されない、継承マージ候補スキャンのために定義された同じ方法は、構築マージ候補スキャンのために完全に再使用されてもよい。

【0108】

一部の実施形態では、継承マージ候補スキャンのために定義された同じ方法が、構築マージ候補スキャンのために部分的に再使用されてもよい。図１６は、このケースにおける例を示している。図１６では、隣接していない隣り合うブロック毎のブロック・サイズは、現在のブロックと同じであり、継承候補スキャンと同様に定義されるが、各距離におけるスキャンがただ１つのブロックであることに限定されるので、全体プロセスは簡素化されたバージョンである。

【0109】

ステップ２では、ステップ１後の選択された候補の位置における並進ＭＶが評価され、適切なアフィン・モデルが決定されてもよい。より簡単な例証として、一般性を失うことなく、図９が例として再び使用される。

【0110】

ハードウェア制約、実施の複雑性、および異なる参照インデックスなどの因子により、スキャン・プロセスは、十分な数の候補が識別される前に終了されることがある。例えば、ステップ１後の選択された候補のうちの１つまたは複数における動きフィールドの動き情報は、利用不可能な場合がある。

【0111】

３つ全ての候補の動き情報が利用可能な場合、対応する仮想符号化ブロックは、６パラメータ・アフィン・モデルを表す。３つの候補のうちの１つの動き情報が利用不可能な場合、対応する仮想符号化ブロックは、４パラメータ・アフィン・モデルを表す。３つの候補のうちの２つ以上の動き情報が利用不可能な場合、対応する仮想符号化ブロックは、有効なアフィン・モデルを表すことができない場合がある。

【0112】

一部の実施形態では、仮想符号化ブロックの、例えば図９の隅Ａといった、左上隅における動き情報が利用不可能な場合、または、例えば図９の隅Ｂといった右上隅、および例えば図９の隅Ｃといった左下隅の両方における動き情報が利用不可能な場合、仮想ブロックは無効であるようにセットされ、有効なモデルを表すことができない場合があり、次いで、現在の反復のためにステップ３およびステップ４は飛ばされてもよい。

【0113】

一部の実施形態では、例えば図９の隅Ｂといった右上隅、または例えば図９の隅Ｃといった左下隅が利用不可能であるが、両方が利用不可能というわけではない場合、仮想ブロックは、有効な４パラメータ・アフィン・モデルを表してもよい。

【0114】

ステップ３では、仮想符号化ブロックが有効なアフィン・モデルを表すことができる場合、継承マージ候補のために使用される同じ射影プロセスが使用されてもよい。

【0115】

１つまたは複数の実施形態では、継承マージ候補のために使用される同じ射影プロセスが使用されてもよい。このケースでは、ステップ２からの仮想符号化ブロックで表された４パラメータ・モデルが、現在のブロックのための４パラメータ・モデルに射影され、ステップ２からの仮想符号化ブロックで表された６パラメータ・モデルが、現在のブロックのための６パラメータ・モデルに射影される。

【0116】

一部の実施形態では、ステップ２からの仮想符号化ブロックで表されたアフィン・モデルが、現在のブロックのための４パラメータ・モデルまたは６パラメータ・モデルに常に射影される。

【0117】

等式（５）および（６）によれば、２つのタイプの４パラメータ・アフィン・モデルがあり、タイプＡは、Ｖ_０およびＶ_１と称された左上隅のＣＰＭＶおよび右上隅のＣＰＭＶが利用可能であるものであり、タイプＢは、Ｖ_０およびＶ_２と称された左上隅のＣＰＭＶおよび左下隅のＣＰＭＶが利用可能であるものであることに留意されたい。

【0118】

１つまたは複数の実施形態では、射影された４パラメータ・アフィン・モデルのタイプは、仮想符号化ブロックで表された４パラメータ・アフィン・モデルの同じタイプである。例えば、ステップ２からの仮想符号化ブロックで表されたアフィン・モデルは、タイプＡまたはＢの４パラメータ・アフィン・モデルであり、次いで、現在のブロックのための射影されたアフィン・モデルはまた、それぞれタイプＡまたはＢである。

【0119】

一部の実施形態では、ステップ２からの仮想符号化ブロックで表された４パラメータ・アフィン・モデルは、現在のブロックのための４パラメータ・モデルの同じタイプに常に射影される。例えば、仮想符号化ブロックで表された４パラメータ・アフィン・モデルのタイプＡまたはＢは、タイプＡの４パラメータ・アフィン・モデルに常に射影される。

【0120】

ステップ４では、ステップ３後の射影されたＣＰＭＶに基づいて、１つの例において、現在のＶＶＣまたはＡＶＳ規格で使用される同じ候補生成プロセスが使用されてもよい。別の実施形態では、現在のＶＶＣまたはＡＶＳ規格のための候補生成プロセスで使用される時間動きベクトルは、隣接していない隣り合うブロック・ベースの導出方法のために使用されなくてもよい。時間動きベクトルが使用されないとき、これは、生成された組合せが、いかなる時間動きベクトルも含まないことを示す。

【0121】

ステップ５では、ステップ４後の新たに生成された任意の候補が、マージ候補リスト内に既にある全ての既存の候補に対する類似性チェックを通過してもよい。類似性チェックの詳細は、アフィン・マージ候補除去のセクションで既に説明されている。新たに生成された候補が候補リスト内の任意の既存の候補と類似していることがわかった場合、この新たに生成された候補は削除または除去される。

【0122】

図１７は、ユーザ・インターフェース１７６０と結合されたコンピューティング環境（またはコンピューティング・デバイス）１７１０を示している。コンピューティング環境１７１０は、データ処理サーバの一部であることが可能である。一部の実施形態では、コンピューティング・デバイス１７１０は、本開示の様々な例による、上記で説明されたような様々な方法またはプロセス（エンコード／デコード方法またはプロセスなど）のいずれかを実施可能である。コンピューティング環境１７１０は、プロセッサ１７２０、メモリ１７４０、およびＩ／Ｏインターフェース１７５０を含んでもよい。

【0123】

プロセッサ１７２０は、典型的には、表示、データ獲得、データ通信、および画像処理に関連付けられた動作など、コンピューティング環境１７１０の全体動作を制御する。プロセッサ１７２０は、命令を実行して上述の方法におけるステップの全てまたは一部を実施するための、１つまたは複数のプロセッサを含めてもよい。その上、プロセッサ１７２０は、プロセッサ１７２０と他の構成要素との間の相互作用を容易にする１つまたは複数のモジュールを含んでもよい。プロセッサは、中央処理ユニット（ＣＰＵ）、マイクロプロセッサ、シングル・チップ・マシン、ＧＰＵなどでもよい。

【0124】

メモリ１７４０は、コンピューティング環境１７１０の動作をサポートするための様々なタイプのデータを格納するように構成される。メモリ１７４０は、事前に決定されたソフトウェア１７４２を含んでもよい。このようなデータの例は、コンピューティング環境１７１０で動作される任意のアプリケーションまたは方法のための命令、ビデオ・データセット、画像データ等を含む。メモリ１７４０は、スタティック・ランダム・アクセス・メモリ（ＳＲＡＭ）、電気的消去可能プログラマブル・リード・オンリ・メモリ（ＥＥＰＲＯＭ）、消去可能プログラマブル・リード・オンリ・メモリ（ＥＰＲＯＭ）、プログラマブル・リード・オンリ・メモリ（ＰＲＯＭ）、リード・オンリ・メモリ（ＲＯＭ）、磁気メモリ、フラッシュ・メモリ、磁気または光ディスクなど、揮発性もしくは不揮発性メモリ・デバイスの任意のタイプ、またはその組合せを使用することによって実現されてもよい。

【0125】

Ｉ／Ｏインターフェース１７５０は、プロセッサ１７２０と、キーボード、クリック・ホイール、ボタンなどのような周辺インターフェース・モジュールとの間の、インターフェースを提供する。ボタンは、ホーム・ボタン、スキャン開始ボタン、およびスキャン停止ボタンを含んでもよいがこれらに限定されない。Ｉ／Ｏインターフェース１７５０は、エンコーダおよびデコーダと結合可能である。

【0126】

一部の実施形態では、上述の方法を実施するために、コンピューティング環境１７１０におけるプロセッサ１７２０によって実行可能な、メモリ１７４０に含まれるような複数のプログラムを有する、非一時的コンピュータ可読ストレージ媒体も提供される。例えば、非一時的コンピュータ可読ストレージ媒体は、ＲＯＭ、ＲＡＭ、ＣＤ－ＲＯＭ、磁気テープ、フロッピ・ディスク、光データ・ストレージ・デバイスなどでもよい。

【0127】

非一時的コンピュータ可読ストレージ媒体は、１つまたは複数のプロセッサを有するコンピューティング・デバイスによる実行のための複数のプログラムを格納したものであり、複数のプログラムは、１つまたは複数のプロセッサによって実行されると、動き予測のための上述の方法をコンピューティング・デバイスに実施させる。

【0128】

一部の実施形態では、コンピューティング環境１７１０は、上記の方法を実施するために、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、デジタル・シグナル・プロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラマブル・ロジック・デバイス（ＰＬＤ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、グラフィカル処理ユニット（ＧＰＵ）、コントローラ、マイクロコントローラ、マイクロプロセッサ、または他の電子構成要素で実現されてもよい。

【0129】

図１８は、本開示の例による、ビデオ符号化のための方法を例示したフローチャートである。

【0130】

ステップ１８０１において、プロセッサ１７２０は、現在のブロックまたはＣＵに隣接していない複数の隣接していない隣のブロックから１つまたは複数のアフィン候補を取得してもよい。

【0131】

一部の例では、複数の隣接していない隣のブロックは、図１１～図１２、図１３Ａ～図１３Ｂ、図１４Ａ～図１４Ｂ、図１５Ａ～図１５Ｄ、および図１６に示されているような、隣接していない符号化ブロックを含んでもよい。

【0132】

一部の例では、プロセッサ１７２０は、スキャン・ルール（scanning rule）に従って、１つまたは複数のアフィン候補を取得してもよい。

【0133】

一部の例では、スキャン・ルールは、少なくとも１つのスキャン・エリア、少なくとも１つのスキャン距離、およびスキャン順序に基づいて決定されてもよい。

【0134】

一部の例では、少なくとも１つのスキャン距離は、現在のブロックの側から離れたブロックの数を示す。

【0135】

一部の例では、少なくとも１つのスキャン距離のうちの１つにおける複数の隣接していない隣のブロックのうちの１つが、図１３Ａに示されているように、現在のブロックと同じサイズを有してもよく、または、図１３Ｂに示されているように、現在のブロックとは異なるサイズを有してもよい。

【0136】

一部の例では、少なくとも１つのスキャン・エリアは、第１のスキャン・エリアおよび第２のスキャン・エリアを含んでもよく、第１のスキャン・エリアが、現在のブロックの第１の側から離れたブロックの最大数を示す第１の最大スキャン距離に従って決定され、第２のスキャン・エリアが、現在のブロックの第２の側から離れたブロックの最大数を示す第２の最大スキャン距離に従って決定され、第１の最大スキャン距離が、第２の最大スキャン距離と同じまたは異なる。一部の例では、第１の最大スキャン距離または第２の最大スキャン距離は、３、４などの固定値としてセットされてもよい。

【0137】

例えば、第１のスキャン・エリアは、現在のブロック１３０３の左側エリアでもよく、第１の最大スキャン距離は、現在のブロック１３０３の左側から３ブロック離れている。すなわち、ブロック１３０１は、第１の最大スキャン距離にあり、すなわち、現在のブロック１３０３の左側から３ブロック離れている。さらに、第２のスキャン・エリアは、現在のブロック１３０３の上側のエリアでもよく、第２の最大スキャン距離は、現在のブロック１３０３の上または上側から３ブロック離れている。すなわち、ブロック１３０２は、第２の最大スキャン距離にあり、すなわち、現在のブロック１３０３の上／上部の側から３ブロック離れている。

【0138】

一部の例では、エンコーダは、デコーダに送られることになるビットストリームの中で第１の最大スキャン距離および第２の最大スキャン距離を信号伝達してもよい。

【0139】

一部の例では、プロセッサ１７２０は、第１または第２の最大スキャン距離が固定値に等しいと決定したことに応答して、および、候補リストが一杯であるか、第１または第２の最大スキャン距離内の全ての隣接していない隣のブロックがスキャンされたと決定したことに応答して、スキャン終了として、少なくとも１つのスキャン・エリアのスキャンを止めてもよい。

【0140】

一部の例では、プロセッサ１７２０は、アフィン・モードで符号化された１つまたは複数の隣接していない隣のブロックを取得するために、第１のスキャン・エリア内の複数の隣接していない隣のブロックをスキャンし、アフィン・モードで符号化された１つまたは複数の隣接していない隣のブロックを１つまたは複数のアフィン候補として決定してもよい。

【0141】

一部の例では、プロセッサ１７２０は、現在のブロックの左側と平行なスキャン・ライン（scanning line）に沿って、第１の始まりの隣接していない隣のブロックからスキャンしてもよく、第１の始まりの隣接していないブロックは、第１のスキャン・エリア内の一番下のブロックであり、第１のスキャン・エリア内のブロックは、現在のブロックの左側から離れた、例えば図１４ＡのＤ２といった、第１のスキャン距離にある。

【0142】

一部の例では、第１の始まりの隣接していないブロックは、第２のスキャン・エリア内の第２の始まりの隣接していない隣のブロックの一番下および左にあってもよく、第２のスキャン・エリア内のブロックは、図１４Ａに示されているように、現在のブロックの左側から離れた、例えば図１４ＡのＤ１といった、第２のスキャン距離にあってもよい。他の一部の例では、第１の始まりの隣接していないブロックは、第２のスキャン・エリア内の第２の始まりの隣接していない隣のブロックの左にあってもよく、第２のスキャン・エリア内のブロックは、図１４Ｂに示されているように、現在のブロックの左側から離れた第２のスキャン距離にあってもよい。

【0143】

一部の例では、プロセッサ１７２０は、現在のブロックの上側と平行なスキャン・ラインに沿って、第３の始まりの隣接していない隣のブロックからスキャンしてもよく、第３の始まりの隣接していないブロックは、第１のスキャン・エリア内の右のブロックでもよく、第１のスキャン・エリア内のブロックは、現在のブロックの上側から離れた、例えば図１４ＡのＤ２といった、第１のスキャン距離にあってもよい。

【0144】

一部の例では、第３の始まりの隣接していないブロックは、第２のスキャン・エリア内の第４の始まりの隣接していない隣のブロックの一番上および右にあってもよく、第２のスキャン・エリア内のブロックは、図１４Ａに示されているように、現在のブロックの上側から離れた、例えば図１４ＡのＤ１といった、第２のスキャン距離にあってもよい。他の一部の例では、第３の始まりの隣接していないブロックは、第２のスキャン・エリア内の第４の始まりの隣接していない隣のブロックの右にあってもよく、第２のスキャン・エリア内のブロックは、図１４Ｂに示されているように、現在のブロックの上側から離れた第２のスキャン距離にあってもよい。

【0145】

一部の例では、プロセッサ１７２０は、隣接していない隣のブロックをスキャン位置に置くことができる。例えば、より簡単な実装形態として、各候補の隣接していない隣り合うブロックは、特定のスキャン位置で示され、または位置特定されてもよい。

【0146】

一部の例では、スキャン位置は、図１５Ａに示されているような現在のブロックの上にある第２のスキャン・エリア内の隣接していない隣のブロックの左下の位置と、図１５Ａに示されているような現在のブロックの左にある第１のスキャン・エリア内の隣接していない隣のブロックの右上の位置と、図１５Ｂに示されているような第１のスキャン・エリア内または第２のスキャン・エリア内の隣接していない隣のブロックの右下の位置と、図１５Ｃに示されているような第１のスキャン・エリア内または第２のスキャン・エリア内の隣接していない隣のブロックの左下の位置と、図１５Ｄに示されているような第１のスキャン・エリア内または第２のスキャン・エリア内の隣接していない隣のブロックの右上の位置とを含んでもよい。

【0147】

一部の例では、プロセッサ１７２０は、スキャン・ルールに基づいて、第１のアフィン候補のための第１の候補位置および第２のアフィン候補のための第２の候補位置を取得し、第３のアフィン候補のための、第１および第２の候補位置に基づいて、第３の候補位置を決定し、第１の候補位置、第２の候補位置、および第３の候補位置に基づいて、仮想ブロックを取得し、第１の候補位置、第２の候補位置、および第３の候補位置における並進ＭＶに基づいて仮想ブロックの３つのＣＰＭＶを取得し、継承候補導出のために使用される同じ射影プロセスを使用することによって、仮想ブロックの３つのＣＰＭＶに基づいて現在のブロックの２つまたは３つのＣＰＭＶを取得してもよい。

【0148】

一部の例では、仮想ブロックは、長方形の符号化ブロックでもよく、第３の候補位置は、第１の候補位置の垂直位置および第２の候補位置の水平位置に基づいて決定されてもよい。例えば、仮想ブロックは、図９に示されているような、位置Ａ、Ｂ、およびＣを含む仮想ブロックでもよい。

【0149】

一部の例では、プロセッサ１７２０は、第１の候補位置もしくは第２の候補位置が利用不可能であると決定したことに応答して、または第１の候補位置もしくは第２の候補位置における動き情報が利用不可能であると決定したことに応答して、第３の候補位置の垂直位置を現在のブロックの左上の点の垂直位置として決定し、第３の候補位置の水平位置を現在のブロックの左上の点の水平位置として決定してもよい。

【0150】

一部の例では、プロセッサ１７２０は、第１、第２、または第３の候補位置における動き情報が利用不可能であると決定したことに応答して、仮想ブロックが有効なアフィン・モデルを表すことができないと決定してもよい。

【0151】

一部の例では、プロセッサ１７２０は、第１または第２の候補位置における少なくとも１つの動き情報が利用可能であると決定したことに応答して、仮想ブロックが有効なアフィン・モデルを表すことができると決定してもよい。

【0152】

一部の例では、１つまたは複数のアフィン候補は、１つまたは複数のアフィン継承候補および１つまたは複数のアフィン構築候補を含んでもよく、プロセッサ１７２０は、第１のスキャン・ルールに従って１つまたは複数のアフィン継承候補をさらに取得し、第２のスキャン・ルールに従って１つまたは複数のアフィン構築候補を取得してもよく、第２のスキャン・ルールは、第１のスキャン・ルールと完全または部分的に同じである。

【0153】

一部の例では、プロセッサ１７２０は、さらに、少なくとも１つの第２のスキャン・エリア、少なくとも１つの第２のスキャン距離、および第２のスキャン順序に基づいて、第２のスキャン・ルールを決定し、現在のブロックと同じブロック・サイズに等しい各距離における、少なくとも１つの第２のスキャン・エリアをスキャンしてもよい。

【0154】

一部の例では、プロセッサ１７２０は、仮想ブロックが第１のタイプのアフィン・モデルを表すと決定したことに応答して、仮想ブロックによって表された第１のタイプのアフィン・モデルを現在のブロックのための第１のタイプのアフィン・モデルに射影することによって、プロセッサ１７２０が仮想ブロックの３つのＣＰＭＶに基づいて現在のブロックの２つもしくは３つのＣＰＭＶを取得し得ることを含む、継承候補導出のために使用される同じ射影プロセスを使用することによって、仮想ブロックの３つのＣＰＭＶに基づいて現在のブロックの２つもしくは３つのＣＰＭＶを取得してもよく、またはプロセッサ１７２０は、仮想ブロックが第２のタイプのアフィン・モデルを表すと決定したことに応答して、仮想ブロックによって表された第２のタイプのアフィン・モデルを現在のブロックのための第２のタイプのアフィン・モデルに射影することによって、仮想ブロックの３つのＣＰＭＶに基づいて現在のブロックの２つもしくは３つのＣＰＭＶを取得してもよく、または、プロセッサ１７２０は、仮想ブロックによって表されたアフィン・モデルを現在のブロックのためのタイプのアフィン・モデルに射影することによって、仮想ブロックの３つのＣＰＭＶに基づいて現在のブロックの２つもしくは３つのＣＰＭＶを取得してもよく、現在のブロックのタイプは、第１のタイプまたは第２のタイプである。

【0155】

ステップ１８０２では、プロセッサ１７２０は、１つまたは複数のアフィン候補に基づいて現在のブロックの１つまたは複数のＣＰＭＶを取得してもよい。

【0156】

図１９は、本開示の例による、アフィン候補を除去するための方法を例示したフローチャートである。

【0157】

ステップ１９０１において、プロセッサ１７２０は、第１のアフィン候補の１つまたは複数のＣＰＭＶに関連付けられたアフィン・モデル・パラメータの第１のセットを計算してもよい。

【0158】

ステップ１９０２において、プロセッサ１７２０は、第２のアフィン候補の１つまたは複数のＣＰＭＶに関連付けられたアフィン・モデル・パラメータの第２のセットを計算してもよい。

【0159】

ステップ１９０３において、プロセッサ１７２０は、アフィン・モデル・パラメータの第１のセットおよびアフィン・モデル・パラメータの第２のセットに基づいて、第１のアフィン候補と第２のアフィン候補との間の類似性チェックを実施してもよい。

【0160】

一部の例では、プロセッサ１７２０は、アフィン・モデル・パラメータの第１のセットが、アフィン・モデル・パラメータの第２のセットに類似していると決定したことに応答して、第１のアフィン候補が第２のアフィン候補に類似していると決定し、第１のアフィン候補および第２のアフィン候補のうちの１つを除去してもよい。

【0161】

一部の例では、プロセッサ１７２０は、複数の差が複数の閾値よりそれぞれ小さいと決定したことに応答して、第１のアフィン候補が第２のアフィン候補に類似していると決定することを行ってもよく、複数の差は、アフィン・モデル・パラメータの第１のセットのうちの１つのパラメータと、アフィン・モデル・パラメータの第２のセットのうちの１つの対応するパラメータとの間の差を含む。

【0162】

一部の例では、複数の閾値は、テーブル１に示されているような、アフィン・モデル・パラメータの第２のセットと比較可能なアフィン・モデル・パラメータの第１のセットに従って決定されてもよい。

【0163】

一部の例では、複数の閾値は、現在のブロックのサイズに従って決定されてもよい。例えば、複数の閾値は、テーブル２、３、または４に示されているような、現在のブロックの幅または高さに従って決定される。別の例として、複数の閾値は、テーブル５に示されているような、固定値のグループとして決定されてもよい。

【0164】

一部の例では、プロセッサ１７２０は、現在のブロックの幅および高さに従って、第１のアフィン候補の１つまたは複数のＣＰＭＶに関連付けられたアフィン・モデル・パラメータの第１のセットのうちの１つまたは複数のアフィン・モデル・パラメータを計算することと、現在のブロックの幅および高さに従って、第２のアフィン候補の１つまたは複数のＣＰＭＶに関連付けられたアフィン・モデル・パラメータの第２のセットのうちの１つまたは複数のアフィン・モデル・パラメータを計算することとを行ってもよい。

【0165】

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

【0166】

他の一部の例では、命令を格納した非一時的コンピュータ可読ストレージ媒体が提供される。プロセッサ１７２０によって命令が実行されたとき、命令は、図１８に例示されたような方法をプロセッサに実施させる。

【0167】

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

【0168】

他の一部の例では、命令を格納した非一時的コンピュータ可読ストレージ媒体が提供される。プロセッサ１７２０によって命令が実行されたとき、命令は、図１９に例示されたような方法をプロセッサに実施させる。

【0169】

本開示の他の例は、本明細書で開示された本開示の明細書および実践の検討から当業者には明らかであろう。本出願は、その一般的な原理に従った、および、当技術の既知または通例の実践の範囲内で生じるような本開示からの逸脱を含めた、本開示の任意の変形形態、用途、または適合をカバーすることを意図するものである。本明細書および例は、単なる例示とみなされることが意図されている。

【0170】

本開示は、上述の、および添付の図面に例示された、正確な例に限定されないこと、ならびに、本開示の範囲から逸脱することなく、様々な修正および変更が行われることが可能であることが理解されよう。

【図1】

【図2】

【図3A】

【図3B】

【図3C】

【図3D】

【図3E】

【図4A】

【図4B】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13A】

【図13B】

【図14A】

【図14B】

【図15A】

【図15B】

【図15C】

【図15D】

【図16】

【図17】

【図18】

【図19】

【図20】

【手続補正書】

【提出日】2024-03-22

【手続補正1】

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

【補正対象項目名】全文

【補正方法】変更

【補正の内容】

【特許請求の範囲】

【請求項1】

ビデオ符号化の方法であって、
現在のブロックに隣接していない複数の隣接していない隣のブロックから１つまたは複数のアフィン候補（affine candidate）を取得するステップと、
前記１つまたは複数のアフィン候補に基づいて前記現在のブロックの１つまたは複数の制御点動きベクトル（ＣＰＭＶ）を取得するステップと
を含む、ビデオ符号化の方法。

【請求項2】

１つまたは複数のアフィン候補を取得するステップが、
スキャン・ルール（scanning rule）に従って、前記１つまたは複数のアフィン候補を取得するステップ
を含む、請求項１に記載の方法。

【請求項3】

少なくとも１つのスキャン・エリア（scanning area）、少なくとも１つのスキャン距離（scanning distance）、およびスキャン順序（scanning order）に基づいて前記スキャン・ルールを決定するステップ
をさらに含む、請求項２に記載の方法。

【請求項4】

前記少なくとも１つのスキャン距離に従って前記少なくとも１つのスキャン・エリアを決定するステップ
をさらに含む、請求項３に記載の方法。

【請求項5】

前記少なくとも１つのスキャン・エリアが、第１のスキャン・エリアおよび第２のスキャン・エリアを含み、前記第１のスキャン・エリアが、前記現在のブロックの第１の側から離れたブロックの最大数を示す第１の最大スキャン距離に従って決定され、前記第２のスキャン・エリアが、前記現在のブロックの第２の側から離れたブロックの最大数を示す第２の最大スキャン距離に従って決定され、前記第１の最大スキャン距離が、前記第２の最大スキャン距離と同じまたは異なる、請求項４に記載の方法。

【請求項6】

ビットストリームから、前記第１の最大スキャン距離および前記第２の最大スキャン距離を受信するステップ
をさらに含む、請求項５に記載の方法。

【請求項7】

前記第１の最大スキャン距離または前記第２の最大スキャン距離を固定値として予め決定するステップ
をさらに含む、請求項５に記載の方法。

【請求項8】

前記第１の最大スキャン距離または前記第２の最大スキャン距離が４に等しいと決定したことに応答して、前記１つもしくは複数のアフィン候補を含む候補リストが一杯であると決定したことに応答して、または前記第１の最大スキャン距離および前記第２の最大スキャン距離内の全ての隣接していない隣のブロックがスキャンされたと決定したことに応答して、前記少なくとも１つのスキャン・エリアのスキャンを止めるステップ
をさらに含む、請求項７に記載の方法。

【請求項9】

前記現在のブロックの左側と平行なスキャン・ライン（scanning line）に沿って、第１の始まりの隣接していない隣のブロックからスキャンするステップであって、前記第１の始まりの隣接していないブロックが、第１のスキャン・エリア内の一番下のブロックであり、前記第１のスキャン・エリア内のブロックが、前記現在のブロックの前記左側から離れた第１のスキャン距離にある、ステップ
をさらに含む、請求項３に記載の方法。

【請求項10】

前記現在のブロックの上側と平行なスキャン・ラインに沿って、第３の始まりの隣接していない隣のブロックからスキャンするステップであって、前記第３の始まりの隣接していないブロックが、第１のスキャン・エリア内の右のブロックであり、前記第１のスキャン・エリア内のブロックが、前記現在のブロックの前記上側から離れた第１のスキャン距離にある、ステップ
をさらに含む、請求項３に記載の方法。

【請求項11】

隣接していない隣のブロックをスキャン位置に置くステップ
をさらに含む、請求項３に記載の方法。

【請求項12】

スキャン・ルールに基づいて、第１のアフィン候補のための第１の候補位置および第２のアフィン候補のための第２の候補位置を取得するステップと、
第３のアフィン候補のための、前記第１および第２の候補位置に基づいて、第３の候補位置を決定するステップと、
前記第１の候補位置、前記第２の候補位置、および前記第３の候補位置に基づいて、仮想ブロックを取得するステップと、
前記第１の候補位置、前記第２の候補位置、および前記第３の候補位置における並進ＭＶに基づいて前記仮想ブロックの３つのＣＰＭＶを取得するステップと、
継承（inherited）候補導出のために使用される同じ射影プロセス（projection process）を使用することによって、前記仮想ブロックの前記３つのＣＰＭＶに基づいて前記現在のブロックの２つまたは３つのＣＰＭＶを取得するステップと
をさらに含む、請求項１に記載の方法。

【請求項13】

前記仮想ブロックが、長方形の符号化ブロックであり、前記第３の候補位置が、前記第１の候補位置の垂直位置および前記第２の候補位置の水平位置に基づいて決定され、または、
前記方法は、
前記第１の候補位置もしくは前記第２の候補位置が利用不可能であると決定したことに応答して、または前記第１の候補位置もしくは前記第２の候補位置における動き情報が利用不可能であると決定したことに応答して、前記第３の候補位置の垂直位置を前記現在のブロックの左上の点の垂直位置として決定するステップ、および前記第３の候補位置の水平位置を前記現在のブロックの前記左上の点の水平位置として決定するステップをさらに含む、請求項１２に記載の方法。

【請求項14】

前記第１、第２、または第３の候補位置における動き情報が利用不可能であると決定したことに応答して、前記仮想ブロックが有効なアフィン・モデルを表すことができないと決定し、または、
前記第１または第２の候補位置における少なくとも１つの動き情報が利用可能であると決定したことに応答して、前記仮想ブロックが有効なアフィン・モデルを表すことができると決定するステップ
をさらに含む、請求項１２に記載の方法。

【請求項15】

前記１つまたは複数のアフィン候補が、１つまたは複数のアフィン継承候補および１つまたは複数のアフィン構築候補を含み、
前記方法が、
第１のスキャン・ルールに従って前記１つまたは複数のアフィン継承候補を取得するステップと、
第２のスキャン・ルールに従って前記１つまたは複数のアフィン構築候補を取得するステップであって、前記第２のスキャン・ルールが、完全または部分的に前記第１のスキャン・ルールと同じである、ステップと
をさらに含む、請求項１に記載の方法。

【請求項16】

少なくとも１つの第２のスキャン・エリア、少なくとも１つの第２のスキャン距離、および第２のスキャン順序に基づいて、前記第２のスキャン・ルールを決定するステップと、
前記現在のブロックと同じブロック・サイズに等しい距離毎に、前記少なくとも１つの第２のスキャン・エリアをスキャンするステップと
をさらに含む、請求項１５に記載の方法。

【請求項17】

継承候補導出のために使用される同じ射影プロセスを使用することによって、前記仮想ブロックの前記３つのＣＰＭＶに基づいて前記現在のブロックの２つまたは３つのＣＰＭＶを取得するステップが、
前記仮想ブロックが第１のタイプのアフィン・モデルを表すと決定したことに応答して、前記仮想ブロックによって表された前記第１のタイプの前記アフィン・モデルを前記現在のブロックのための前記第１のタイプのアフィン・モデルに射影することによって、前記仮想ブロックの前記３つのＣＰＭＶに基づいて前記現在のブロックの前記２つもしくは３つのＣＰＭＶを取得するステップ、
前記仮想ブロックが第２のタイプのアフィン・モデルを表すと決定したことに応答して、前記仮想ブロックによって表された前記第２のタイプの前記アフィン・モデルを前記現在のブロックの前記第２のタイプのアフィン・モデルに射影することによって、前記仮想ブロックの前記３つのＣＰＭＶに基づいて前記現在のブロックの前記２つもしくは３つのＣＰＭＶを取得するステップ、または
前記仮想ブロックによって表されたアフィン・モデルを前記現在のブロックのタイプのアフィン・モデルに射影することによって、前記仮想ブロックの前記３つのＣＰＭＶに基づいて前記現在のブロックの前記２つもしくは３つのＣＰＭＶを取得するステップであって、前記現在のブロックの前記タイプが、前記第１のタイプもしくは前記第２のタイプである、ステップ
のうちの少なくとも１つをさらに含む、請求項１２に記載の方法。

【請求項18】

ビデオ符号化のための装置であって、
１つまたは複数のプロセッサと、
前記１つまたは複数のプロセッサに結合され、前記１つまたは複数のプロセッサによって実行可能な命令およびデコードされたビットストリームを格納するように構成されたメモリと
を備え、
前記１つまたは複数のプロセッサが、前記命令の実行時、前記ビットストリームを用いて請求項１～１７のいずれか一項に記載の方法を実施するように構成された、ビデオ符号化のための装置。

【請求項19】

コンピュータ実行可能命令およびデコードされたビットストリームを格納する、非一時的コンピュータ可読ストレージ媒体であって、前記コンピュータ実行可能命令が１つまたは複数のコンピュータ・プロセッサによって実行されたとき、請求項１～１７のいずれか一項に記載の方法を前記１つまたは複数のコンピュータ・プロセッサに実施させる、非一時的コンピュータ可読ストレージ媒体。

【請求項20】

１つまたは複数のプロセッサを備えるコンピューティング・デバイスによる実行のための複数のプログラムを含み、前記複数のプログラムは、１つまたは複数のプロセッサによって実行されると、請求項１～１７のいずれか一項に記載の方法を前記コンピューティング・デバイスに実施させる、コンピュータプログラム製品。

【国際調査報告】