JP7098847B2 - ビデオ符号化におけるデコーダ側動きベクトル補正のための方法および装置 - Google Patents

Description

関連出願の相互参照
本出願は、２０１９年６月１７日付け出願の「Ｄｅｃｏｄｅｒ－ｓｉｄｅ Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｒｅｆｉｎｅｍｅｎｔ ｆｏｒ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ビデオコーディングのためのデコーダ側動きベクトル補正）」という名称の米国仮出願第６２／８６２，６７４号の優先権を主張するものであり、あらゆる目的で全体として参照により組み込まれる。

本出願は、一般に、ビデオの符号化および圧縮に関し、特に、ビデオ符号化におけるデコーダ側動きベクトル補正（ＤＭＶＲ：Ｄｅｃｏｄｅｒ－ｓｉｄｅ Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｒｅｆｉｎｅｍｅｎｔ）のための方法および装置に関するが、これらに限定されるものではない。

デジタルビデオは、デジタルテレビジョン、ラップトップまたはデスクトップコンピュータ、タブレットコンピュータ、デジタルカメラ、デジタル記録デバイス、デジタルメディアプレーヤ、ビデオゲーミングコンソール、スマートフォン、ビデオ遠隔会議デバイス、ビデオストリーミングデバイスなどの様々な電子デバイスによってサポートされている。電子デバイスは、ビデオの圧縮／復元を実施することによって、デジタルビデオデータを伝送、受信、符号化、復号、および／または記憶する。デジタルビデオデバイスは、多用途ビデオ符号化（ＶＶＣ：Ｖｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）、共同探索試験モデル（ＪＥＭ：Ｊｏｉｎｔ Ｅｘｐｌｏｒａｔｉｏｎ Ｔｅｓｔ Ｍｏｄｅｌ）、ＭＰＥＧ－２、ＭＰＥＧ－４、ＩＴＵ－Ｔ Ｈ．２６３、ＩＴＵ－Ｔ Ｈ．２６４／ＭＰＥＧ－４ Ｐａｒｔ １０、高度ビデオ符号化（ＡＶＣ：Ａｄｖａｎｃｅｄ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）、ＩＴＵ－Ｔ Ｈ．２６５／高効率ビデオ符号化（ＨＥＶＣ：Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）、およびそのような規格の拡張版によって規定される規格に記載されている技術などのビデオ符号化技術を実施する。

ビデオ符号化は、概して、ビデオ画像またはシーケンスに存在する冗長性を利用する予測法（たとえば、インター予測、イントラ予測）を利用する。ビデオ符号化技術の重要な目標は、ビデオ品質の劣化を回避または最小化しながら、より低いビットレートを使用する形式にビデオデータを圧縮することである。さらに進化したビデオサービスが利用可能になるにつれて、より良好な符号化効率をもたらす符号化技術が必要とされる。

ビデオ圧縮は典型的に、ビデオデータに固有の冗長性を低減または除去するための空間（イントラフレーム）予測および／または時間（インターフレーム）予測を実行することを含む。ブロックに基づくビデオ符号化の場合、ビデオフレームが１つまたは複数のスライスに分割され、各スライスは複数のビデオブロックを有しており、これを符号化ツリー単位（ＣＴＵ）と呼ぶこともできる。ＣＴＵは、入れ子状の複数タイプのツリー構造を有する４分木を使用して、符号化単位（ＣＵ）に分割され得る。ＣＵは、同じ予測モードを共有する画素の領域を定めるものである。各ＣＴＵは、１つの符号化単位（ＣＵ）を含むことができ、または予め決められた最小ＣＵサイズに到達するまで、より小さいＣＵに再帰的に分割され得る。各ＣＵ（葉ＣＵとも呼ばれる）は、１つまたは複数の変換単位（ＴＵ）を含み、各ＣＵはまた、１つまたは複数の予測単位（ＰＵ）を含む。各ＣＵは、イントラモード、インターモード、またはＩＢＣモードで符号化され得る。ビデオフレームのイントラ符号化（Ｉ）スライス内のビデオブロックは、同じビデオフレーム内の隣接ブロックにおける参照サンプルに対する空間予測を使用して符号化される。ビデオフレームのインター符号化（ＰまたはＢ）スライス内のビデオブロックでは、同じビデオフレーム内の隣接ブロックにおける参照サンプルに対する空間予測、または他の以前および／もしくは将来の参照ビデオフレーム内の参照サンプルに対する時間予測を使用することができる。

本開示のいくつかの例では、「単位」という用語は、輝度（ｌｕｍａ）および色差（ｃｈｒｏｍａ）などのすべての成分を含む画像の領域を定めるものであり、「ブロック」という用語は、特定の成分（たとえば、輝度）を含む領域を定めるために使用され、４：２：０などの色差サンプリング方式を考慮すると、異なる成分（たとえば、輝度対色差）のブロックは空間位置が異なってもよい。

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

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

デジタルビデオ品質が高精細度から４Ｋ×２Ｋまたはさらには８Ｋ×４Ｋに向上するにつれて、符号化／復号されるビデオデータの量は指数的に増加する。復号されたビデオデータの画像品質を維持しながら、ビデオデータをどのようにより効率的に符号化／復号することができるかという点が、常に課題である。

概して、本開示は、ビデオ符号化におけるデコーダ側動きベクトル補正（ＤＭＶＲ）に関する技術の例を説明する。

本開示の第１の態様によれば、ビデオ符号化のための方法が提供され、この方法は、現在の符号化単位（ＣＵ）の初期動きベクトル（ＭＶ）を導出するステップと、デコーダ側動きベクトル補正（ＤＭＶＲ）に対する複数の動きベクトル（ＭＶ）候補を導出するステップと、初期ＭＶおよびＭＶ候補の各々に対するコスト値を決定するステップと、初期ＭＶを優先するようにコスト値のうちの少なくとも１つを調整することによって、更新されたコスト値を取得するステップと、初期ＭＶおよびＭＶ候補の更新されたコスト値に基づいて、補正動きベクトル（ＭＶ）を導出するステップとを含む。

本開示の第２の態様によれば、ビデオ符号化のための装置が提供され、この装置は、１つまたは複数のプロセッサと、１つまたは複数のプロセッサによって実行可能な命令を記憶するように構成されたメモリとを含み、１つまたは複数のプロセッサは、命令を実行するとき、現在の符号化単位（ＣＵ）の初期動きベクトル（ＭＶ）を導出し、デコーダ側動きベクトル補正（ＤＭＶＲ）に対する複数の動きベクトル（ＭＶ）候補を導出し、初期ＭＶおよびＭＶ候補の各々に対するコスト値を決定し、初期ＭＶを優先するようにコスト値のうちの少なくとも１つを調整することによって、更新されたコスト値を取得し、初期ＭＶおよびＭＶ候補の更新されたコスト値に基づいて、補正ＭＶを導出するように構成される。

本開示の第３の態様によれば、記憶された命令を含む非一時的コンピュータ可読記憶媒体が提供され、１つまたは複数のプロセッサによって命令を実行するとき、命令は、１つまたは複数のプロセッサに、現在の符号化単位（ＣＵ）の初期動きベクトル（ＭＶ）を導出するステップと、デコーダ側動きベクトル補正（ＤＭＶＲ）に対する複数の動きベクトル（ＭＶ）候補を導出するステップと、初期ＭＶおよびＭＶ候補の各々に対するコスト値を決定するステップと、初期ＭＶを優先するようにコスト値のうちの少なくとも１つを調整することによって、更新されたコスト値を取得するステップと、初期ＭＶおよびＭＶ候補の更新されたコスト値に基づいて、補正動きベクトル（ＭＶ）を導出するステップとを含む動作を実行させる。

本開示の例のより具体的な説明が、添付の図面に示す特有の例を参照することによって提供される。これらの図面はいくつかの例のみを示し、したがって範囲を限定すると見なされるべきでないという条件で、これらの例について、添付の図面を使用してさらに具体的かつ詳細に記載および説明する。

本開示のいくつかの実装形態による例示的なビデオエンコーダを示すブロック図である。 本開示のいくつかの実装形態による例示的なビデオデコーダを示すブロック図である。 本開示のいくつかの実装形態によるデコーダ側動きベクトル補正（ＤＭＶＲ）の一例を示す概略図である。 本開示のいくつかの実装形態によるＤＭＶＲ探索手順の一例を示す概略図である。 本開示のいくつかの実装形態によるＤＭＶＲ整数輝度サンプル探索パターンの一例を示す概略図である。 本開示のいくつかの実装形態によるビデオ符号化のための例示的な装置を示すブロック図である。 本開示のいくつかの実装形態によるビデオ符号化におけるデコーダ側動きベクトル補正（ＤＭＶＲ）の例示的なプロセスを示すフローチャートである。

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

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

本開示全体にわたって、別途明示的に指定されない限り、「第１」、「第２」、「第３」などの用語はすべて、関連する要素、たとえばデバイス、コンポーネント、組成物、ステップなどを参照するための用語としてのみ使用されており、いかなる空間的または年代的な順序を示唆するものでもない。たとえば、「第１のデバイス」および「第２のデバイス」は、別個に形成された２つのデバイス、または同じデバイスの２つの部分、コンポーネント、もしくは動作状態を指すことができ、任意に命名することができる。

本明細書では、「～場合（ｉｆ）」または「～とき（ｗｈｅｎ）」という用語は、文脈に応じて「～とき（ｕｐｏｎ）」または「～に応答して（ｉｎ ｒｅｓｐｏｎｓｅ ｔｏ）」を意味すると理解することができる。これらの用語は、特許請求の範囲に記載される場合、関連する限定または特徴が条件的または任意選択であることを示すものではない場合がある。

「モジュール」、「サブモジュール」、「回路（ｃｉｒｃｕｉｔ）」、「サブ回路（ｓｕｂ－ｃｉｒｃｕｉｔ）」、「回路（ｃｉｒｃｕｉｔｒｙ）」、「サブ回路（ｓｕｂ－ｃｉｒｃｕｉｔｒｙ）」、「ユニット」、または「サブユニット」という用語は、１つまたは複数のプロセッサによって実行することができるコードまたは命令を記憶するメモリ（共有、専用、またはグループ）を含むことができる。モジュールは、記憶されたコードまたは命令の有無にかかわらず、１つまたは複数の回路を含むことができる。モジュールまたは回路は、直接または間接的に接続された１つまたは複数のコンポーネントを含むことができる。これらのコンポーネントは、互いに物理的に取り付けられても取り付けられなくてもよく、または互いに隣接しても隣接しなくてもよい。

ユニットまたはモジュールは、純粋にソフトウェアによって、純粋にハードウェアによって、またはハードウェアおよびソフトウェアの組合せによって実施することができる。たとえば、純粋なソフトウェア実装形態では、ユニットまたはモジュールは、機能的に関連するコードブロックまたはソフトウェアコンポーネントを含むことができ、これらは特定の機能を実行するようにともに直接または間接的にリンクされる。

図１は、ブロックに基づく処理を使用する多くのビデオ符号化規格とともに使用することができる例示的なブロックに基づく混成ビデオエンコーダ１００を示すブロック図を示す。エンコーダ１００では、ビデオフレームが処理のために複数のビデオブロックに分割される。所与の各ビデオブロックに対して、インター予測手法またはイントラ予測手法に基づいて予測が形成される。インター予測では、以前に再構成されたフレームの画素に基づいて、動き推定および動き補償によって１つまたは複数の予測子が形成される。イントラ予測では、現在のフレーム内の再構成された画素に基づいて、予測子が形成される。モード決定によって、現在のブロックを予測するのに最良の予測子を選択することができる。

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

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

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

時間予測（「インター予測」とも呼ばれる）は、すでに符号化されたビデオピクチャからの再構成画素を使用して、現在のビデオブロックを予測する。時間予測は、ビデオ信号に固有の時間的冗長性を低減させる。所与の符号化単位（ＣＵ）または符号化ブロックに対する時間予測信号は通常、現在のＣＵとその時間参照との間の動きの量および方向を示す１つまたは複数の動きベクトル（ＭＶ）によって信号送信される。さらに、複数の参照ピクチャに対応する場合、１つの参照ピクチャ索引がさらに送信され、これは、参照ピクチャ記憶部内のどの参照ピクチャから時間予測信号がくるかを識別するために使用される。

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

たとえば、ＡＶＣ、ＨＥＶＣ、ならびに現在のバージョンのＶＶＣでは、非ブロック化フィルタが利用可能である。ＨＥＶＣでは、符号化効率をさらに改善するために、ＳＡＯ（サンプル適応型オフセット）と呼ばれる追加のループ内フィルタが定められている。ＡＬＦ（適応型ループフィルタ）と呼ばれる別のループ内フィルタも積極的に研究されている。

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

これらのフィルタのオプションがエンコーダ１００によってオンにされた場合、イントラ予測は通常、フィルタリングされていない再構成画素に基づくのに対して、インター予測は、フィルタリングされた再構成画素に基づくことに留意されたい。

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

再構成されたブロックは、ループ内フィルタ２０９をさらに受けることができ、その後、参照ピクチャ記憶部として機能するピクチャバッファ２１３に記憶される。ピクチャバッファ２１３内の再構成されたビデオを送信して表示デバイスを駆動し、ならびにこれを使用して将来のビデオブロックを予測することができる。ループ内フィルタ２０９がオンにされた状況では、これらの再構成画素でフィルタリング動作を実行して、最終的な再構成されたビデオ出力２２２を導出する。

ＶＶＣ、ＪＥＭ、ＨＥＶＣ、ＭＰＥＧ－４ Ｐａｒｔ １０といった上述したビデオ符号化／復号規格は、概念上類似している。たとえば、これらはすべて、ブロックに基づく処理を使用する。ジョイント・ビデオ・エキスパート・チーム（ＪＶＥＴ）の会議において、ＪＶＥＴは、多用途ビデオ符号化（ＶＶＣ）およびＶＶＣ試験モデル１（ＶＴＭ１）符号化方法の原案を規定したものである。２分割および３分割の符号化ブロック構造をＶＶＣの最初の新しい符号化特徴として使用する入れ子状の複数タイプのツリーをもつ４分木を含むことが決められた。

＜ＶＶＣにおけるデコーダ側動きベクトル補正（ＤＭＶＲ：Ｄｅｃｏｄｅｒ－ｓｉｄｅ Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｒｅｆｉｎｅｍｅｎｔ）＞

デコーダ側動きベクトル補正（ＤＭＶＲ）は、双方向予測マージモードで符号化されたブロックに対する技術である。このモード下で、双方向的マッチング（ＢＭ：ｂｉｌａｔｅｒａｌ ｍａｔｃｈｉｎｇ）予測を使用して、ブロックの２つの動きベクトル（ＭＶ）をさらに補正することができる。

図３は、デコーダ側動きベクトル補正（ＤＭＶＲ）の一例を示す概略図である。図３に示すように、双方向的マッチング法は、その関連する２つの参照ピクチャ、すなわちリストＬ０ ３００内のｒｅｆＰｉｃおよびリストＬ１ ３１０内のｒｅｆＰｉｃにおいて、現在のＣＵの動く軌道に沿ってそれら２つの参照ブロック３０２、３１２間の最も近い対応を探索することによって、現在のＣＵ３２２の動き情報を補正するために使用される。パターン化された方形ブロック３２２、３０２および３１２は、マージモードからの初期動き情報に基づいて、現在のＣＵおよびそれら２つの参照ブロックを示している。パターン化された方形ブロック３０４、３１４は、動き補正探索プロセス、すなわち動きベクトル補正プロセスで使用されるＭＶ候補に基づいて、１対の参照ブロックを示す。

ＭＶ候補、すなわちＭＶ０’およびＭＶ１’と、初期ＭＶ、すなわちＭＶ０およびＭＶ１（元のＭＶとも呼ばれる）との間のＭＶ差は、それぞれＭＶ_ｄｉｆｆおよび－ＭＶ_ｄｉｆｆである。ＭＶ候補および初期ＭＶはどちらも、双方向の動きベクトルである。ＤＭＶＲ中、初期ＭＶの周りの複数のそのようなＭＶ候補を確認することができる。具体的には、所与の各ＭＶ候補に対して、それぞれリスト０およびリスト１の参照ピクチャにおいて、それら２つの関連参照ブロックを特定することができ、これら参照ブロック間の差を計算することができる。

ブロック差をコスト値と呼ぶこともでき、通常、差分絶対値和（ＳＡＤ：ｓｕｍ ｏｆ ａｂｓｏｌｕｔｅ ｄｉｆｆｅｒｅｎｃｅｓ）または列サブサンプルＳＡＤ（すなわち、関連するブロックを１列おきに計算したＳＡＤ）で測定される。いくつかの他の例では、平均除去ＳＡＤまたは残差平方和（ＳＳＤ：ｓｕｍ ｏｆ ｓｑｕａｒｅｄ ｄｉｆｆｅｒｅｎｃｅｓ）をコスト値として使用することもできる。２つの参照ブロック間で最も低いコスト値またはＳＡＤを有するＭＶ候補が補正ＭＶになり、現在のＣＵに対する実際の予測として双方向予測信号を生成するために使用される。

ＶＶＣにおいて、ＤＭＶＲは、以下の条件を満たすＣＵに適用される。
・ＣＵは、双方向予測ＭＶによるＣＵレベルマージモード（サブブロックマージモードではない）によって符号化される。
・現在のピクチャに対して、ＣＵの一方の参照ピクチャは過去であり（すなわち、現在のピクチャのＰＯＣより小さいＰＯＣを有する）、他方の参照ピクチャは未来である（すなわち、現在のピクチャのＰＯＣより大きいＰＯＣを有する）。
・両方の参照ピクチャから現在のピクチャまでのＰＯＣ距離（すなわち、絶対ＰＯＣ差）は同じである。
・ＣＵは、６４輝度サンプルより大きいサイズを有し、ＣＵの高さは８輝度サンプルより大きい。

ＤＭＶＲプロセスによって導出された補正ＭＶは、インター予測サンプルを生成するために使用され、将来のピクチャ符号化のための時間動きベクトル予測にも使用される。元のＭＶが非ブロック化プロセスで使用されるとき、将来のＣＵ符号化のために空間動きベクトル予測でも使用される。

＜ＤＭＶＲにおける探索方式＞

図３に示すように、ＭＶ候補（または探索点）が初期ＭＶを取り囲んでおり、ＭＶオフセットはＭＶ差ミラーリング規則に従う。言い換えれば、ＤＭＶＲによって確認されるあらゆる点は、ＭＶ候補対（ＭＶ０，ＭＶ１）によって示されており、以下の２つの式に従う。

上式で、ＭＶ_ｄｉｆｆは、参照ピクチャのうちの１つにおける初期ＭＶと補正ＭＶとの間の補正オフセットを表す。現在のＶＶＣにおいて、補正探索範囲は、初期ＭＶからの２つの整数輝度サンプルである。

図４は、ＤＭＶＲの探索プロセスの一例を示す。図４に示すように、探索プロセスは、整数サンプルオフセット探索段階４０２および分数サンプル補正段階４０４を含む。

探索の複雑さを低減させるために、整数サンプルオフセット探索段階４０２において、初期終了機構を有する高速探索方法が適用される。２５箇所を完全に探索する代わりに、ＳＡＤ確認点の数を低減させるために、２反復探索方式が適用される。図５は、整数サンプルオフセット探索段階４０２に対するＤＭＶＲ整数輝度サンプルの探索パターンの一例を示す。図５の各方形枠は、点（ＭＶ）を表す。図５に示すように、高速探索方法に従って、第１の反復では、最大６つのＳＡＤ（中心およびＰ１～Ｐ５に対するＳＡＤ）が確認される。第１の反復では、初期ＭＶが中心である。第１に、５つの点（中心およびＰ１～Ｐ４）のＳＡＤが比較される。中心（すなわち、中心位置）のＳＡＤが最も小さい場合、ＤＭＶＲの整数サンプルオフセット探索段階４０２は終了する。そうでない場合、もう１つの位置Ｐ５（Ｐ１～Ｐ４のＳＡＤ分布に基づいて決定される）が確認される。次いで、最も小さいＳＡＤを有する位置（Ｐ１～Ｐ５の中から）が、第２の反復探索の中心位置として選択される。第２の反復探索のプロセスは、第１の反復探索と同じである。第１の反復で計算されたＳＡＤを第２の反復で再び使用することができ、したがって第２の反復では、３つの追加の点のＳＡＤを計算するだけでよい。第１の反復における中心点のＳＡＤが、ＳＡＤを計算するために使用されるサンプルの数（ｗ＊ｈ／２に等しい。ここで、ｗおよびｈは、それぞれＤＭＶＲ動作単位の幅および高さを表す。）より小さいとき、ＤＭＶＲプロセス全体がさらなる探索なく早期に終了することに留意されたい。

整数サンプル探索４０２に続いて、分数サンプル補正４０４が行われる。計算の複雑さを低減させるために、分数サンプル補正４０４は、ＳＡＤ比較による追加の探索ではなく、パラメータ誤差面方程式を使用して導出される。分数サンプル補正４０４は、整数サンプル探索段階の出力に基づいて、条件付きで呼び出される。第１の反復または第２の反復探索において、中心が最も小さいＳＡＤを有する状態で整数サンプル探索段階４０２が終了したとき、分数サンプル補正がさらに適用される。

パラメータ誤差面に基づく分数サンプル補正では、中心位置およびその４つの隣接位置のＳＡＤコスト（またはコスト値）は、以下の形の２次元放物線誤差面方程式に適合するように使用される。

ここで、（ｘ_ｍｉｎ，ｙ_ｍｉｎ）は、最も小さいＳＡＤコストを有する分数位置に対応し、Ｃは、最小のコスト値に対応する。５つの探索点のＳＡＤコスト値を使用して上記の方程式を解くことによって、（ｘ_ｍｉｎ，ｙ_ｍｉｎ）を次のように導出することができる。

（ｘ_ｍｉｎ，ｙ_ｍｉｎ）のソルバは、以下の表１および表２に示す除算なしプロセスによって定めることができる。このプロセスで、Ｅ（－１，０）およびＥ（０，－１）の値は、それぞれ式（１）および（２）を解くとき、ｓａｄＭｉｎｕｓに代入され、Ｅ（１，０）およびＥ（０，１）は、それぞれ式（１）および（２）を解くとき、ｓａｄＰｏｓｉｔｉｖｅに代入され、Ｅ（０，０）は、ｓａｄＣｅｎｔｅｒに代入される。それぞれ式（１）または（２）を導出するとき、このプロセスｄＭｖＣの出力は、解ｘ_ｍｉｎまたはｙ_ｍｉｎである。

ｘ_ｍｉｎおよびｙ_ｍｉｎの値は、－８～８にさらに制限され、これは、１／１６ペルのＭＶ精度で中心点からのハーフ（１／２）ペルのオフセットに対応する。計算された分数オフセット（ｘ_ｍｉｎ，ｙ_ｍｉｎ）を整数距離ＭＶ補正に加算することで、１画素未満の精度のＭＶ補正が得られる。

＜ＤＭＶＲに対する双線形補間およびサンプルパディング＞

ＶＶＣにおいて、ＭＶの分解能は１／１６輝度サンプルである。分数位置のサンプルは、８タップ補間フィルタを使用して補間される。ＤＭＶＲ探索では、ＭＶ点候補が１ペル未満の位置を指すとき、それらの関連する分数位置サンプルを補間する必要がある。計算の複雑さを低減させるために、双線形補間フィルタが、ＤＭＶＲの探索プロセスで分数サンプルを生成するために使用される。

双線形フィルタを補間のために使用する別の効果は、２サンプル探索範囲によって、ＤＶＭＲ探索プロセスが、通常の動き補償プロセスに比べてより多くの参照サンプルにアクセスしないことである。補正ＭＶがＤＭＶＲ探索プロセスによって達成された後、最終的な予測を生成するために、通常の８タップの補間フィルタが適用される。この場合も、この８タップ補間プロセスにおいて、通常の動き補償プロセスより多くの参照サンプルへのアクセスを回避するために、サンプルパディングが使用される。より具体的には、補正ＭＶに基づく８タップ補間プロセスでは、元のＭＶに基づく動き補償に必要なもの以上のサンプルは、隣接する利用可能なサンプルからパディングされる。

＜最大ＤＭＶＲ処理単位＞

ＣＵの幅および／または高さが１６輝度サンプルより大きいとき、ＣＵに対するＤＭＶＲ動作は、１６サンプルに等しい最大の幅および／または高さを有するＤＭＶＲ処理単位に基づいて実行される。言い換えれば、そのような場合、元のＣＵは、ＤＭＶＲ動作に対して１６輝度サンプルに等しい幅および／または高さを有するサブブロックに分割される。ＤＭＶＲ探索プロセスに対する最大処理単位サイズは、１６×１６に制限される。

現在のＶＶＣ設計では、ＤＭＶＲを可能にするかどうかを制御するための制御フラグは存在しない。しかし、ＤＭＶＲ補正ＭＶが常に補正前のＭＶより良好であることは保証されない。いくつかの場合、ＤＭＶＲ補正プロセスは、元のＭＶより劣化した補正ＭＶを生じさせる可能性もある。本開示のいくつかの例によれば、ＤＭＶＲのＭＶ補正のそのような不確実性に起因するペナルティを低減させるためのいくつかの方法が提案される。

＜コスト値を調整することによるＤＭＶＲに対する更新されたコスト値＞

ＤＭＶＲプロセス中に元のＭＶを優先するためのいくつかの例示的な手法が提案される。これらの異なる手法は、独立してまたは共同で適用することができることに留意されたい。

「初期ＭＶ」および「元のＭＶ」という用語は、本開示のいくつかの例で区別なく使用することができる。

いくつかの例では、ＤＭＶＲプロセス中、初期ＭＶを優先するように、初期ＭＶおよびＭＶ候補の各々に対するコスト値を調整または更新することができる。すなわち、ＤＭＶＲプロセスにおける探索点のコスト値（たとえば、ＳＡＤ）の計算後、初期ＭＶが更新されたコスト値の中で最小のコスト値を有する確率を増大させるように、すなわち初期ＭＶを優先するように、コスト値を調整することができる。

したがって、更新されたコスト値を取得した後、初期ＭＶは、ＤＭＶＲプロセス中に最も低いコストを有するＭＶとして選択される可能性がより高くなる。

ここで、ＳＡＤ値は、例示の目的で、例示的なコスト値として使用される。列サブサンプルＳＡＤ、平均除去ＳＡＤ、または残差平方和（ＳＳＤ）などの他の値を、コスト値として使用することもできる。

いくつかの例では、初期ＭＶ（または元のＭＶ）によって参照される参照ブロック間のＳＡＤ値が、他のＭＶ候補のＳＡＤ値と比較して、予め決められたプロセスによって計算された第１の値Ｏｆｆｓｅｔ_ＳＡＤだけ減少させられる。したがって、ＳＡＤ値が減少させられるため、初期ＭＶが他の候補ＭＶより優先される。

一例では、Ｏｆｆｓｅｔ_ＳＡＤの値は、初期ＭＶに関連付けられたＳＡＤ値の１／Ｎとして決定することができ、ここでＮは整数（たとえば、４、８、または１６）である。

別の例では、Ｏｆｆｓｅｔ_ＳＡＤの値は、定数値Ｍとして決定することができる。

さらに別の例では、Ｏｆｆｓｅｔ_ＳＡＤの値は、現在のＣＵの符号化情報に従って決定することができ、符号化情報は、符号化ブロックサイズ、動きベクトルの大きさ、初期ＭＶのＳＡＤ、およびＤＭＶＲプロセス単位の相対位置のうちの少なくとも１つまたはこれらの組合せを含む。たとえば、Ｏｆｆｓｅｔ_ＳＡＤの値は、初期ＭＶに関連付けられたＳＡＤ値の１／Ｎとして決定することができ、ここでＮは、現在のＣＵのブロックサイズに基づいて選択された整数値（たとえば、４、８、または１６）である。現在のブロックサイズが予め決められたサイズ（たとえば、１６×１６）以上であるとき、Ｎの値は８に設定され、そうでない場合、Ｎの値は４に設定される。たとえば、Ｏｆｆｓｅｔ_ＳＡＤの値は、初期ＭＶに関連付けられたＳＡＤ値の１／Ｎとして決定することができ、ここでＮは、ＤＭＶＲプロセス単位の中心位置と現在のＣＵの中心位置との間の距離に基づいて選択された整数値（たとえば、４、８、または１６）である。この距離が予め決められた閾値以上であるとき、Ｎは１つの値（たとえば、８）に設定され、そうでない場合、Ｎは別の値（たとえば、４）に設定される。

これらの例では、初期ＭＶに関連付けられたＳＡＤ値を特定の値Ｏｆｆｓｅｔ_ＳＡＤだけ減少させることについて説明した。実際には、この概念は、異なる方法で実施することができる。たとえば、初期ＭＶに関連付けられたＳＡＤ値を減少させる代わりに、ＤＭＶＲ探索プロセス中に、このＯｆｆｓｅｔ_ＳＡＤの値を、他のＭＶ候補に関連付けられたそれらのＳＡＤに加算することができ、これらの２つの場合の結果は同等である。

いくつかの他の例では、非初期ＭＶ候補によって参照される参照ブロック間のＳＡＤ値は、予め決められたプロセスによって計算された第２の値Ｏｆｆｓｅｔ_ＳＡＤ’だけ増大させられる。第２の値Ｏｆｆｓｅｔ_ＳＡＤ’および第１の値Ｏｆｆｓｅｔ_ＳＡＤは、同じであっても異なってもよい。したがって、非初期ＭＶのＳＡＤ値が増大させられるため、初期ＭＶが優先される。

一例では、Ｏｆｆｓｅｔ_ＳＡＤ’の値は、非初期ＭＶに関連付けられたＳＡＤ値の１／Ｎとして決定することができ、ここでＮは整数（たとえば、４、８、または１６）である。

別の例では、Ｏｆｆｓｅｔ_ＳＡＤ’の値は、定数値Ｍとして決定することができる。

さらに別の例では、Ｏｆｆｓｅｔ_ＳＡＤ’の値は、現在のＣＵの符号化情報に従って決定することができ、符号化情報は、符号化ブロックサイズ、動きベクトルの大きさ、非初期ＭＶのＳＡＤ値、および／または現在のＣＵ内のＤＭＶＲプロセス単位の相対位置を含むことができる。たとえば、この値は、非初期ＭＶを使用するＢＭからのＳＡＤ値の１／Ｎとして決定することができ、ここＮは、ブロックサイズに基づいて選択された整数（たとえば、４、８、または１６）である。現在のブロックサイズが予め決められたサイズ（たとえば、１６×１６）以上であるとき、Ｎの値は８に設定され、そうでない場合、Ｎの値は４に設定される。たとえば、Ｏｆｆｓｅｔ_ＳＡＤ’の値は、非初期ＭＶを使用するＢＭからのＳＡＤ値の１／Ｎとして決定することができ、ここでＮは、ＤＭＶＲプロセス単位の中心位置と現在のＣＵの中心位置との間の距離に基づいて選択された整数値（たとえば、４、８、または１６）である。この距離が予め決められた閾値以上であるとき、Ｎは１つの値（たとえば、８）に設定され、そうでない場合、Ｎは別の値（たとえば、４）に設定される。

これらの例では、非初期ＭＶ候補に関連付けられたＳＡＤ値を特定の値Ｏｆｆｓｅｔ_ＳＡＤ’だけ増大させることについて説明した。実際には、この概念は、異なる方法で実施することができる。たとえば、非初期ＭＶに関連付けられたＳＡＤ値を増大させる代わりに、ＤＭＶＲ探索プロセス中に、このＯｆｆｓｅｔ_ＳＡＤ’の値を、初期ＭＶに関連付けられたＳＡＤから引くことができ、これらの結果は同等である。

いくつかのさらなる例では、非初期ＭＶに関連付けられたＳＡＤ計算に使用されるサンプルの適切なサブセットに基づいて、初期ＭＶに関連付けられたＢＭ ＳＡＤが計算される。すなわち、ＭＶ候補のＳＡＤ値に比べてより少ないサンプルを使用して、初期ＭＶのＳＡＤ値が決定される。これは、初期ＭＶのＳＡＤ値を減少させることに類似している。

いくつかの他の例では、パラメータ誤差面に基づく分数サンプル補正のためのｘ_ｍｉｎおよびｙ_ｍｉｎを導出または取得するプロセスは、表３に示すｓａｄＭｉｎｕｓとｓａｄＣｅｎｔｅｒとの間の比較とｓａｄＰｌｕｓとｓａｄＣｅｎｔｅｒとの間の比較とを除外することによって簡略化される。すなわち、補正ＭＶを導出する際、ｓａｄＭｉｎｕｓとｓａｄＣｅｎｔｅｒとの間の比較とｓａｄＰｌｕｓとｓａｄＣｅｎｔｅｒとの間の比較とを除外することによって、分数サンプル補正が簡略化される。ここで、以下の２次元放物線方程式を解く際、ｓａｄＭｉｎｕｓはＥ（－１，０）またはＥ（０，－１）の値を表し、ｓａｄＰｌｕｓはＥ（１，０）またはＥ（０，１）の値を表し、ｓａｄＣｅｎｔｅｒはＥ（０，０）の値を表す。

いくつかの他の例では、パラメータ誤差面に基づく分数サンプル補正のためのｘ_ｍｉｎおよびｙ_ｍｉｎを取得するプロセスは、表４に示すコーナケースに対してｄＭｖＣを－４または４に制限することによってｘ_ｍｉｎおよびｙ_ｍｉｎの限界を減少させ、表５に示す反復カウンタの値を２に低減させる（たとえば、カウンタの値が２に初期化される）ことによって簡略化される。

上記の例に従って、ＤＭＶＲプロセスは、整数サンプルオフセット探索段階および／または分数サンプル補正段階で他のＭＶ候補より初期ＭＶが優先されるように修正され、それによって補正ＭＶが元のＭＶより劣化するという起こりうるシナリオに起因するペナルティを低減させる。

図６は、本開示のいくつかの実装形態によるビデオ符号化のための例示的な装置を示すブロック図である。装置６００は、移動電話、タブレットコンピュータ、デジタル放送端末、タブレットデバイス、またはパーソナルデジタルアシスタントなどの端末とすることができる。

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

処理コンポーネント６０２は通常、表示、電話の発着信、データ通信、カメラ動作、および記録動作に関係する動作など、装置６００の全体的な動作を制御する。処理コンポーネント６０２は、上記の方法のステップのすべてまたは一部分を完了するための命令を実行する１つまたは複数のプロセッサ６２０を含むことができる。さらに、処理コンポーネント６０２は、処理コンポーネント６０２と他のコンポーネントとの間の相互作用を容易にするための１つまたは複数のモジュールを含むことができる。たとえば、処理コンポーネント６０２は、マルチメディアコンポーネント６０８と処理コンポーネント６０２との間の相互作用を容易にするためのマルチメディアモジュールを含むことができる。

メモリ６０４は、装置６００の動作に対応するために異なるタイプのデータを記憶するように構成される。そのようなデータの例には、装置６００で動作する任意の応用例または方法のための命令、連絡先データ、電話帳データ、メッセージ、ピクチャ、ビデオなどが含まれる。メモリ６０４は、任意のタイプの揮発性もしくは不揮発性の記憶デバイスまたはこれらの組合せによって実施することができ、メモリ６０４は、スタティックランダムアクセスメモリ（ＳＲＡＭ）、電気的に消去可能なプログラマブル読取り専用メモリ（ＥＥＰＲＯＭ）、消去可能なプログラマブル読取り専用メモリ（ＥＰＲＯＭ）、プログラマブル読取り専用メモリ（ＰＲＯＭ）、読取り専用メモリ（ＲＯＭ）、磁気メモリ、フラッシュメモリ、磁気ディスク、またはコンパクトディスクとすることができる。

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

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

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

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

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

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

一例では、装置６００は、上記の方法を実行するために、特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラマブル論理デバイス（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、コントローラ、マイクロコントローラ、マイクロプロセッサ、または他の電子要素のうちの１つまたは複数によって実施することができる。

非一時的コンピュータ可読記憶媒体は、たとえば、ハードディスクドライブ（ＨＤＤ）、固体状態ドライブ（ＳＳＤ）、フラッシュメモリ、ハイブリッドドライブまたは固体状態ハイブリッドドライブ（ＳＳＨＤ）、読取り専用メモリ（ＲＯＭ）、コンパクトディスク読取り専用メモリ（ＣＤ－ＲＯＭ）、磁気テープ、フロッピーディスクなどとすることができる。

図７は、本開示のいくつかの実装形態によるビデオ符号化におけるデコーダ側動きベクトル補正の例示的なプロセスを示すフローチャートである。

ステップ７０２で、プロセッサ６２０が、現在の符号化単位（ＣＵ）の初期動きベクトル（ＭＶ）を導出する。

ステップ７０４で、プロセッサ６２０が、デコーダ側動きベクトル補正（ＤＭＶＲ）に対する複数の動きベクトル（ＭＶ）候補を導出する。

ステップ７０６で、プロセッサ６２０が、初期ＭＶおよびＭＶ候補の各々に対するコスト値を決定する。

ステップ７０８で、プロセッサ６２０が、初期ＭＶを優先するようにコスト値のうちの少なくとも１つを調整することによって、更新されたコスト値を得る。

ステップ７１０で、プロセッサ６２０が、初期ＭＶおよびＭＶ候補の更新されたコスト値に基づいて、補正ＭＶを導出する。

複数のコスト値のうちの少なくとも１つを調整することは、初期ＭＶのコスト値を、予め決められたプロセスを使用して決定された第１の値だけ減少させること、またはＭＶ候補のコスト値を、予め決められたプロセスを使用して決定された第２の値だけ増大させることを含むことができる。

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

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

本開示の説明は、例示の目的で提示されており、網羅的であること、または本開示に限定されることを意図したものではない。多くの修正形態、変形形態、および代替の実装形態が、上記の説明および添付の図面に提示される教示の利益を有する当業者には明らかである。

これらの例は、本開示の原理を説明し、当業者であれば、様々な実装形態に関して本開示を理解し、企図される特定の用途に様々な修正が適合された状態で根本的な原理および様々な実装形態を最もよく利用することが可能になるように、選択および記載されている。したがって、本開示の範囲は、開示する実装形態の特有の例に限定されるものではなく、修正形態および他の実装形態が本開示の範囲内に包含されることを意図したものであることを理解されたい。

Claims (20)

1. ビデオ符号化の方法であって、
   現在のブロックの初期動きベクトル（ＭＶ）を導出するステップと、
   デコーダ側動きベクトル補正（ＤＭＶＲ）に対する複数のＭＶ候補を導出するステップと、
   前記複数のＭＶ候補の各々および前記初期ＭＶに対するコスト値を決定するステップと、
   前記初期ＭＶを優先するように前記コスト値のうちの少なくとも１つを調整することによって、前記初期ＭＶおよび前記ＭＶ候補の両方の更新されたコスト値を取得するステップと、
   前記初期ＭＶおよび前記ＭＶ候補の両方の前記更新されたコスト値に基づいて、補正ＭＶを導出するステップと
   を含む、方法。
2. 前記コスト値のうちの少なくとも１つを調整するステップが、前記初期ＭＶの前記コスト値を、予め決められたプロセスを使用して決定された第１の値だけ減少させるステップを含む、請求項１に記載の方法。
3. 前記第１の値が、前記初期ＭＶの前記コスト値の１／Ｎとして決定され、Ｎが整数値である、請求項２に記載の方法。
4. 前記第１の値が定数値として決定される、請求項２に記載の方法。
5. 前記第１の値が、前記現在のブロックの符号化情報に従って決定され、前記符号化情報が、符号化ブロックサイズ、動きベクトルの大きさ、前記初期ＭＶの差分絶対値和（ＳＡＤ）、およびＤＭＶＲプロセス単位の相対位置のうちの少なくとも１つまたは組合せを含む、請求項２に記載の方法。
6. 前記第１の値が、前記初期ＭＶの前記コスト値の１／Ｎとして決定され、Ｎが、前記現在のブロックのブロックサイズに基づいて導出された整数値である、請求項５に記載の方法。
7. 前記第１の値が、前記初期ＭＶの前記コスト値の１／Ｎとして決定され、Ｎが、前記ＤＭＶＲプロセス単位の中心位置と前記現在のブロックの中心位置との間の距離に基づいて導出された整数値である、請求項５に記載の方法。
8. 前記コスト値のうちの少なくとも１つを調整するステップが、前記ＭＶ候補の前記コスト値を、予め決められたプロセスを使用して決定された第２の値だけ増大させるステップを含む、請求項１に記載の方法。
9. 前記初期ＭＶの前記コスト値が、前記ＭＶ候補の前記コスト値に比べてより少ないサンプルを使用して決定される、請求項１に記載の方法。
10. 前記補正動きベクトルを導出するステップが分数サンプル補正を含み、前記分数サンプル補正が、ｓａｄＭｉｎｕｓとｓａｄＣｅｎｔｅｒとの間の比較とｓａｄＰｌｕｓとｓａｄＣｅｎｔｅｒとの間の比較とを除外することによって簡略化され、
    

    

    との２次元放物線方程式を解く際、ｓａｄＭｉｎｕｓが、Ｅ（－１，０）またはＥ（０，－１）の値を表し、ｓａｄＰｌｕｓが、Ｅ（１，０）またはＥ（０，１）の値を表し、ｓａｄＣｅｎｔｅｒが、Ｅ（０，０）の値を表す、請求項１に記載の方法。
11. 前記補正動きベクトルを導出するステップが分数サンプル補正を含み、前記分数サンプル補正が、１／１６ペルのＭＶ精度のコーナケースに対して分数位置を－４または４に制限し、除算なし式ｓｏｌｖｅｒで反復カウント値を２に低減させることによって簡略化される、請求項１に記載の方法。
12. 前記コスト値が差分絶対値和（ＳＡＤ）である、請求項１から１１のいずれか一項に記載の方法。
13. ビデオ符号化のための装置であって、
    １つまたは複数のプロセッサと、
    前記１つまたは複数のプロセッサによって実行可能な命令を記憶するように構成されたメモリと
    を備え、
    前記１つまたは複数のプロセッサが、前記命令を実行するとき、
    現在のブロックの初期動きベクトル（ＭＶ）を導出し、
    デコーダ側動きベクトル補正（ＤＭＶＲ）に対する複数のＭＶ候補を導出し、
    前記ＭＶ候補の各々および前記初期ＭＶに対するコスト値を決定し、
    前記初期ＭＶを優先するように前記コスト値のうちの少なくとも１つを調整することによって、前記初期ＭＶおよび前記ＭＶ候補の両方の更新されたコスト値を取得し、
    前記初期ＭＶおよび前記ＭＶ候補の両方の前記更新されたコスト値に基づいて、補正ＭＶを導出するように構成される、装置。
14. 前記コスト値のうちの少なくとも１つを調整することが、前記初期ＭＶの前記コスト値を、予め決められたプロセスを使用して決定された第１の値だけ減少させることを含む、請求項１３に記載の装置。
15. 前記第１の値が、前記初期ＭＶの前記コスト値の１／Ｎとして決定され、Ｎが整数値である、請求項１４に記載の装置。
16. 前記第１の値が定数値として決定される、請求項１４に記載の装置。
17. 前記第１の値が、前記現在のブロックの符号化情報に従って決定され、前記符号化情報が、符号化ブロックサイズ、動きベクトルの大きさ、前記初期ＭＶの前記コスト値、およびＤＭＶＲプロセス単位の相対位置のうちの少なくとも１つまたは組合せを含む、請求項１４に記載の装置。
18. 前記コスト値が差分絶対値和（ＳＡＤ）である、請求項１３から１７のいずれか一項に記載の装置。
19. 記憶された命令を含む非一時的コンピュータ可読記憶媒体であって、１つまたは複数のプロセッサによって前記命令を実行するとき、前記命令が、前記１つまたは複数のプロセッサに、請求項１から１２のいずれか一項に記載の方法を実行させる、非一時的コンピュータ可読記憶媒体。
20. プロセッサに実行されると、請求項１から１２のいずれか一項に記載の方法を前記プロセッサに実施させる命令を含むコンピュータプログラム。
    

Images