特許 7395497 コード化／復号化におけるデータ依存関係

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

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

(11)【特許番号】

(24)【登録日】2023-12-01

(45)【発行日】2023-12-11

(54)【発明の名称】コード化／復号化におけるデータ依存関係

(51)【国際特許分類】

   H04N 19/533 20140101AFI20231204BHJP

   H04N 19/436 20140101ALI20231204BHJP

   H04N 19/52 20140101ALI20231204BHJP

【ＦＩ】

H04N19/533

H04N19/436

H04N19/52

【請求項の数】 13

(21)【出願番号】P 2020555401

(86)(22)【出願日】2019-04-26

(65)【公表番号】

(43)【公表日】2021-08-26

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

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

(87)【国際公開日】2019-11-14

【審査請求日】2022-04-18

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

(32)【優先日】2018-05-07

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

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

(32)【優先日】2018-07-02

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

(73)【特許権者】

【識別番号】518338149

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

(74)【代理人】

【識別番号】100079108

【弁理士】

【氏名又は名称】稲葉 良幸

(74)【代理人】

【識別番号】100109346

【弁理士】

【氏名又は名称】大貫 敏史

(74)【代理人】

【識別番号】100117189

【弁理士】

【氏名又は名称】江口 昭彦

(74)【代理人】

【識別番号】100134120

【弁理士】

【氏名又は名称】内藤 和彦

(74)【代理人】

【識別番号】100108213

【弁理士】

【氏名又は名称】阿部 豊隆

(72)【発明者】

【氏名】ロベール，アントワーヌ

(72)【発明者】

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

(72)【発明者】

【氏名】ギャルピン，フランク

【審査官】田中 純一

(56)【参考文献】

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

【文献】特開２０２１－０４８６１９（ＪＰ，Ａ）

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

【文献】特表２０２１－５１８０５９（ＪＰ，Ａ）

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

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

Ｈ０４Ｎ ７／１２

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

ＩＥＥＥ Ｘｐｌｏｒｅ

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

【請求項1】

隣接するビデオブロックから現在のビデオブロックに対する情報を、前記情報が前記隣接するビデオブロックにおける使用のために精緻化される前に、取得することと、
前記現在のビデオブロックとの使用のために、前記情報を精緻化することと、
隣接する符号化単位が現在の符号化ツリー単位の外側にあるときに、前記符号化単位からの動きベクトル予測子を使用し、符号化単位が現在の符号化ツリー単位内の符号化単位からの動きベクトル予測子を使用するときに、最終動きベクトルを使用することと、
前記精緻化された情報を使用して、前記現在のビデオブロックをコード化することと、を含む、方法。

【請求項2】

ビデオブロックをコード化するための装置であって、
メモリと、
プロセッサと、を含み、前記プロセッサは、
隣接するビデオブロックから現在のビデオブロックに対する情報を、前記情報が前記隣接するビデオブロックにおける使用のために精緻化される前に、取得することと、
前記現在のビデオブロックとの使用のために、前記情報を精緻化することと、
隣接する符号化単位が現在の符号化ツリー単位の外側にあるときに、前記符号化単位からの動きベクトル予測子を使用し、符号化単位が現在の符号化ツリー単位内の符号化単位からの動きベクトル予測子を使用するときに、最終動きベクトルを使用することと、
前記精緻化された情報を使用して、前記現在のビデオブロックをコード化することと、を行うように構成されている、装置。

【請求項3】

再構築された隣接するビデオブロックから現在のビデオブロックに対する情報を、前記情報が前記隣接するビデオブロックにおける使用のために精緻化される前に、取得することと、
前記現在のビデオブロックとの使用のために、前記情報を精緻化することと、
隣接する符号化単位が現在の符号化ツリー単位の外側にあるときに、前記符号化単位からの動きベクトル予測子を使用し、符号化単位が現在の符号化ツリー単位内の符号化単位からの動きベクトル予測子を使用するときに、最終動きベクトルを使用することと、
前記精緻化された情報を使用して、前記現在のビデオブロックを復号化することと、を含む、方法。

【請求項4】

ビデオブロックを復号化するための装置であって、
メモリと、
プロセッサと、を含み、前記プロセッサは、
再構築された隣接するビデオブロックから現在のビデオブロックに対する情報を、前記情報が前記隣接するビデオブロックにおける使用のために精緻化される前に、取得することと、
前記現在のビデオブロックとの使用のために、前記情報を精緻化することと、
隣接する符号化単位が現在の符号化ツリー単位の外側にあるときに、前記符号化単位からの動きベクトル予測子を使用し、符号化単位が現在の符号化ツリー単位内の符号化単位からの動きベクトル予測子を使用するときに、最終動きベクトルを使用することと、
前記精緻化された情報を使用して、前記現在のビデオブロックを復号化することと、を行うように構成されている、装置。

【請求項5】

前記情報は、動きベクトル予測子を含み、
前記現在のビデオブロックのための前記動きベクトル予測子の前記精緻化は、動きベクトルを生成するためのフレームレートアップ変換を含み、
前記コード化は、前記現在のブロックに、前記動きベクトルを使用することを含む、請求項１に記載の方法。

【請求項6】

前記動きベクトル予測子の前記精緻化は、テンプレートマッチングに基づいている、請求項５に記載の方法。

【請求項7】

前記テンプレートマッチングは、前記現在のビデオブロックを含む符号化ツリー単位に限定される、請求項６に記載の方法。

【請求項8】

隣接する符号化単位が現在の符号化ツリー単位の外側にあるときに、前記符号化単位からの動きベクトル予測子を使用し、符号化単位が現在の符号化ツリー単位内の符号化単位からの動きベクトル予測子を使用するときに、最終動きベクトルを使用する、請求項５に記載の方法。

【請求項9】

動きベクトル予測子は、候補のリストに追加される前に、前記リストにあるかどうかを確認するためにチェックされる、請求項１に記載の方法。

【請求項10】

前記精緻化を信号通知するために構文が使用される、請求項１に記載の方法。

【請求項11】

前記精緻化は、輝度補償を含む、請求項１に記載の方法。

【請求項12】

デバイスであって、
請求項４に記載の装置と、
（ｉ）無線で信号を受信するように構成されたアンテナであって、前記信号は、前記ビデオブロックを含む、アンテナ、（ｉｉ）前記受信した信号を、前記ビデオブロックを含む周波数の帯域に制限するように構成された帯域制限器、および（ｉｉｉ）出力を表示するように構成されたディスプレイ、のうちの少なくとも１つと、を含む、デバイス。

【請求項13】

コンピュータによって実行されたときに、前記コンピュータに、請求項３に記載の方法を実行させる命令を含む、コンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本態様は、ビデオ圧縮、ならびにビデオコード化および復号化に関する。

【背景技術】

【0002】

ＨＥＶＣ（高効率ビデオ符号化、ＩＳＯ／ＩＥＣ２３００８－２、ＩＴＵ－Ｔ Ｈ．２６５）ビデオ圧縮規格では、動き補償された時間予測を使用して、ビデオの連続するピクチャ間に存在する冗長性を利用する。

【0003】

それを行うために、動きベクトルが各予測単位（ＰＵ）に関連付けられている。各ＣＴＵは、圧縮ドメインの符号化ツリーによって表現される。これは、図１に示すように、ＣＴＵの四分木分割であり、各葉は、符号化単位（ＣＵ）と呼ばれる。

【0004】

次に、各ＣＵには、イントラまたはインター予測パラメータ（予測情報）がいくつか与えられる。それを行うために、それは、１つ以上の予測単位（ＰＵ）に空間的に分割され、各ＰＵには、いくつかの予測情報が割り当てられる。図２に示すように、イントラまたはインター符号化モードが、ＣＵレベルで割り当てられる。

【0005】

動きベクトルが、ＨＥＶＣの各ＰＵに割り当てられる。この動きベクトルは、考慮されるＰＵの動き補償された時間予測に使用される。したがって、ＨＥＶＣでは、予測されたブロックとその参照ブロックとをリンクする動きモデルに平行移動が含まれる。

【0006】

ＪＶＥＴ（共同ビデオ探索チーム）グループによって開発された共同探索モデル（ＪＥＭ）では、時間予測を向上させるためにいくつかの動きモデルがサポートされている。それを行うために、ＰＵをサブＰＵに空間的に分割し、モデルを使用して、各サブＰＵに専用の動きベクトルを割り当てることができる。

【0007】

ＪＥＭの他のバージョンでは、ＣＵは、ＰＵまたはＴｕｓ（変換単位）に分割されなくなり、一部の動きデータは、各ＣＵに直接割り当てられる。この新しいコーデック設計では、ＣＵをサブＣＵに分割し、サブＣＵごとに動きベクトルを計算することができる。

【0008】

フレーム間動き補償のために、例えば、ＦＲＵＣマージ、ＦＲＵＣバイラテラル、およびＩＣを含む、デコーダ側のパラメータ推定を使用する一連の新しいツールがＪＥＭで開発された。

【発明の概要】

【0009】

先行技術の欠点および不利点は、コード化および復号化におけるデータ依存関係を低減するための実施形態を含む、本明細書に記載の１つ以上の実施形態によって対処され得る。

【0010】

第１の態様によれば、方法が提供される。この方法は、隣接するビデオブロックから現在のビデオブロックに対する情報を、その情報がその隣接するビデオブロックとの使用のために精緻化される前に取得するステップと、現在のビデオブロックとの使用のために、その情報を精緻化するステップと、精緻化された情報を使用して、現在のビデオブロックをコード化するステップと、を含む。

【0011】

別の態様によれば、第２の方法が提供される。この方法は、再構成された隣接するビデオブロックから現在のビデオブロックに対する情報を、その情報がその鱗屑するビデオブロックにおける使用のために精緻化される前に取得するステップと、現在のビデオブロックとの使用のために、その情報を精緻化するステップと、精緻化された情報を使用して、現在のビデオブロックを復号化するステップと、を含む。

【0012】

別の態様によれば、装置が提供される。この装置は、メモリと、プロセッサと、を含む。プロセッサは、前述の方法のいずれかを実行することにより、ビデオのブロックをコード化するか、またはビットストリームを復号化するように構成することができる。

【0013】

少なくとも１つの実施形態の別の一般的な態様によれば、復号化の実施形態のいずれかによる装置と、（ｉ）無線で信号を受信するように構成されたアンテナであって、信号は、ビデオブロックを含む、アンテナ、（ｉｉ）受信した信号を、ビデオブロックを含む周波数の帯域に制限するように構成された帯域制限器、または（ｉｉｉ）出力を表示するように構成されたディスプレイ、のうちの少なくとも１つと、を含む、デバイスが提供される。

【0014】

少なくとも１つの実施形態の別の一般的な態様によれば、説明されたコード化の実施形態または変形のいずれかに従って生成されたデータコンテンツを含む非一時的なコンピュータ可読媒体が提供される。

【0015】

少なくとも１つの実施形態の別の一般的な態様によれば、説明されたコード化の実施形態または変形のいずれかに従って生成されたビデオデータを含む信号が提供される。

【0016】

少なくとも１つの実施形態の別の一般的な態様によれば、ビットストリームは、説明されたコード化の実施形態または変形のいずれかに従って生成されたデータコンテンツを含むようにフォーマットされる。

【0017】

少なくとも１つの実施形態の別の一般的な態様によれば、コンピュータによって実行されると、コンピュータに、説明された復号化の実施形態または変形のいずれかを実行させる命令を含むコンピュータプログラム製品が提供される。

【0018】

これらおよび他の態様、特徴、および一般的な態様の利点は、添付の図面に関連して読まれる例示的な実施形態の以下の詳細な説明から明らかになるであろう。

【図面の簡単な説明】

【0019】

【図1】圧縮されたＨＥＶＣピクチャを表現するための符号化ツリー単位および符号化ツリーの概念を示す。

【図2】符号化ツリー単位の符号化単位、予測単位、および変換単位への分割を示す。

【図3】バイラテラルマッチングコスト関数の一例を示す。

【図4】テンプレートマッチングコスト関数の一例を示す。

【図5】ＩＣパラメータを導出するために、現在のブロックのＬ字型と比較される参照０または１内のＬ字型を示す。

【図6】データフロー依存関係を有する処理パイプラインの一例を示す。

【図7】動き補償モジュールで発生するデータ依存関係を有するパイプラインの一例を示す。

【図8】本実施形態を適用することができる一般的なコード化実施形態を示す。

【図9】本実施形態を適用することができる一般的な復号化実施形態を示す。

【図10】動きベクトル導出のデフォルトＦＲＵＣプロセスの概要を示す。

【図11】動きベクトル導出の修正ＦＲＵＣプロセスの一実施形態の概要を示す。

【図12】ＦＲＵＣテンプレートモードを使用するＣＵの一例である。

【図13】ＪＥＭにおけるマージ候補のための動きベクトル予測子導出の一例を示す。

【図14】左から右に、例示的な実施形態の下でのデフォルトチェック、代替チェック、簡易チェックの一例を示す。

【図15】様々な態様および例示的な実施形態が実装される例示的な通信チャネルのブロック図を示す。

【図16】一般的に説明された態様の下でコード化するための方法の一実施形態を示す。

【図17】一般的に説明された態様の下で復号化するための方法の一実施形態を示す。

【図18】一般的に説明された態様の下でコード化または復号化するための装置の一実施形態を示す。

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

【0020】

記載された実施形態は、一般に、ビデオ圧縮の分野にある。１つ以上の実施形態は、既存のビデオ圧縮システムと比較して、圧縮効率を向上させることを目的としている。

【0021】

ＨＥＶＣ（高効率ビデオ符号化、ＩＳＯ／ＩＥＣ２３００８－２、ＩＴＵ－Ｔ Ｈ．２６５）ビデオ圧縮規格では、動き補償された時間予測を使用して、ビデオの連続するピクチャ間に存在する冗長性を利用する。

【0022】

それを行うために、動きベクトルが各予測単位（ＰＵ）に関連付けられている。各ＣＴＵは、圧縮ドメインの符号化ツリーによって表現される。これは、図１に示すように、ＣＴＵの四分木分割であり、各葉は、符号化単位（ＣＵ）と呼ばれる。

【0023】

次に、各ＣＵには、イントラまたはインター予測パラメータ（予測情報）がいくつか与えられる。それを行うために、それは、１つ以上の予測単位（ＰＵ）に空間的に分割され、各ＰＵには、いくつかの予測情報が割り当てられる。図２に示すように、イントラまたはインター符号化モードが、ＣＵレベルで割り当てられる。

【0024】

動きベクトルが、ＨＥＶＣの各ＰＵに割り当てられる。この動きベクトルは、考慮されるＰＵの動き補償された時間予測に使用される。したがって、ＨＥＶＣでは、予測されたブロックとその参照ブロックとをリンクする動きモデルに平行移動が含まれる。

【0025】

ＪＶＥＴ（共同ビデオ探索チーム）グループによって開発された共同探索モデル（ＪＥＭ）では、時間予測を向上させるためにいくつかの動きモデルがサポートされている。それを行うために、ＰＵをサブＰＵに空間的に分割し、モデルを使用して、各サブＰＵに専用の動きベクトルを割り当てることができる。

【0026】

ＪＥＭの他のバージョンでは、ＣＵは、ＰＵまたはＴｕｓ（変換単位）に分割されなくなり、一部の動きデータは各ＣＵに直接割り当てられる。この新しいコーデック設計では、ＣＵをサブＣＵに分割し、サブＣＵごとに動きベクトルを計算することができる。

【0027】

フレーム間動き補償のために、例えば、ＦＲＵＣマージ、ＦＲＵＣバイラテラル、およびＩＣを含む、デコーダ側のパラメータ推定を使用する一連の新しいツールがＪＥＭで開発された。

【0028】

ＦＲＵＣ（フレームレートアップ変換）ツールの説明は次のとおりである。

【0029】

ＦＲＵＣは、信号通知なしでデコーダ側のＣＵの動き情報を導出することを可能にする。

【0030】

このモードは、ＣＵレベルでＦＲＵＣフラグおよび追加のＦＲＵＣモードフラグで信号通知され、ＣＵの動き情報を導出するためにどのマッチングコスト関数（バイラテラルまたはテンプレート）を使用するかを示す。

【0031】

エンコーダ側では、ＣＵにＦＲＵＣマージモードを使用するかどうかの決定は、ＲＤ（速度ひずみ）コスト選択に基づいている。２つのマッチングモード（バイラテラルおよびテンプレート）の両方がＣＵのためにチェックされる。最小のＲＤコストにつながるものが、他の符号化モードとさらに比較される。ＦＲＵＣモードがＲＤの意味で最も効率的である場合、ＦＲＵＣフラグは、ＣＵに対して真に設定され、関連するマッチングモードが使用される。

【0032】

ＦＲＵＣマージモードでの動き導出プロセスには、２つのステップがある。最初に、ＣＵレベルの動き検索が実行され、次にサブＣＵレベルの動き精緻化が続く。ＣＵレベルでは、初期動きベクトルが、バイラテラルまたはテンプレートマッチングに基づいて、ＣＵ全体のＭＶ（動きベクトル）候補のリストから導出される。最小マッチングコストにつながる候補が、さらなるＣＵレベルの精緻化の開始点として選択される。次に、開始点周辺のバイラテラルまたはテンプレートマッチングに基づくローカル検索が実行され、最小マッチングコストをもたらすＭＶがＣＵ全体のＭＶとして採用される。続いて、動き情報は、導出されたＣＵ動きベクトルを開始点として、サブＣＵレベルでさらに精緻化される。

【0033】

図３に示すように、バイラテラルマッチングコスト関数を使用して、２つの異なる参照ピクチャにおける現在のＣＵの動き軌跡に沿った２つのブロック間の最良の一致を見つけることにより、現在のＣＵの動き情報を導出する。連続的な動き軌跡の仮定の下で、２つの参照ブロックを指す動きベクトルＭＶ０およびＭＶ１は、現在のピクチャと２つの参照ピクチャとの間の時間距離（ＴＤ０およびＴＤ１）に比例する。

【0034】

図４に示すように、テンプレートマッチングコスト関数を使用して、現在のピクチャ内のテンプレート（現在のＣＵの上および／または左側の隣接ブロック）と参照ピクチャ内のブロック（テンプレートと同じサイズ）との間の最良の一致を見つけることにより、現在のＣＵの動き情報を導出する。

【0035】

テンプレートマッチングコスト関数を使用するこのＦＲＵＣモードは、一実施形態では、ＡＭＶＰ（高度動きベクトル予測）モードにも適用できることに留意されたい。この場合、ＡＭＶＰは２つの候補を有する。新しい候補は、テンプレートマッチングとともにＦＲＵＣツールを使用して導出される。このＦＲＵＣ候補は、最初の既存のＡＭＶＰ候補と異なる場合は、ＡＭＶＰ候補リストの最初に挿入され、次に、リストサイズが２に設定される（つまり、２番目の既存のＡＭＶＰ候補が削除される）。ＡＭＶＰモードに適用されるときは、ＣＵレベルの検索のみが適用される。

【0036】

輝度補償（ＩＣ）
インターモードでは、ＩＣは、空間的または時間的な局所輝度の変動を考慮することにより、動き補償（ＭＣ）を介して得られたブロック予測サンプルの補正を可能にする。ＩＣパラメータは、図５に示すように、再構築された隣接サンプル（Ｌ－ｓｈａｐｅ－ｃｕｒ）のセットＳを、参照－ｉブロック（ｉ＝０または１）の隣接サンプル（Ｌ－ｓｈａｐｅ－ｒｅｆ－ｉ）と比較することによって推定される。

【0037】

ＩＣパラメータは、Ｌ－ｓｈａｐｅ－ｃｕｒのサンプルとＩＣパラメータで補正されたＬ－ｓｈａｐｅ－ｒｅｆ－ｉのサンプルとの差（最小二乗法）を最小限にする。通常、ＩＣモデルは線形である。すなわち、ＩＣ（ｘ）＝ａ＊ｘ＋ｂ、ここで、ｘは、補償するサンプルの値である。

【0038】

パラメータａおよびｂは、エンコーダ（およびデコーダ）でＬ字型で最小二乗最小化を解決することによって導出される。

【数1】

最後に、ａ_ｉは、整数の重み（ａ_ｉ）およびシフト（ｓｈ_ｉ）に変換され、ＭＣブロックは、ＩＣによって補正される。
Ｐｒｅｄ_ｉ＝（ａ_ｉ＊ｘ_ｉ＞＞ｓｈ_ｉ）＋ｂ_ｉ（３）

【0039】

記載の実施形態の少なくとも１つによって解決される１つの問題は、ＦＲＵＣなどのツールによって生じるデータ依存関係をどのように緩和するかである。図６は、インターフレームを復号化するための処理パイプラインの一例を示す。
－最初に、ビットストリームが解析され、所与の単位のすべてのシンボルが復号化される（ここでは単位をＣＵとして設定する）
－次に、シンボルが処理されて、ＣＵを再構築するために使用される値が計算される。このような値の例は、動きベクトル値、残差係数などである。
－値の準備ができると、処理が実行される。図６は、動き補償および残差再構築パイプラインの一例を示す。これらのモジュールは、並行して実行することができ、解析または復号化のような他のモジュールとは実行時間が大きく異なり、ＣＵサイズに応じて時間が異なる可能性があることに留意されたい。
－特定のＣＵについてすべてのモジュールが実行されると、最終結果が計算される。ここで、一例として、最終的な再構築は、動き補償されたブロックおよび残差ブロックを加算することにある。

【0040】

この種のパイプラインを検討するときに、ＦＲＵＣなどのツールで発生する問題の１つは、ＣＵ０の最終的な動きベクトルが動き補償の結果に依存し、ＣＵ１が、パラメータの復号化を開始する前に、この値を待機する必要があるため、パラメータ復号モジュールと補償モジュールとの間に依存関係が生じることである。

【0041】

別の問題は、隣接する各ＣＵからのサンプルデータの可用性によっては、（例えば、ＦＲＵＣモードまたはＩＣパラメータ計算のための）動き補償の実行に使用される一部のデータが利用可能ではない場合があることである。

【0042】

図７は、動き補償モジュールで発生するデータ依存関係を有するパイプラインの一例を示す。

【0043】

ここで説明する実施形態の少なくとも１つは、この依存関係を回避するための方法を使用し、デコーダでの高度に並列なパイプラインを可能にする。

【0044】

ＦＲＵＣおよびＩＣは、ＪＥＭの新しいモードであるため、パイプラインストールは比較的新しい問題である。

【0045】

提案される実施形態のうちの少なくとも１つの基本的な考え方は、復号化と動き補償モジュールとの間の依存関係を打破することである。

【0046】

提案される実施形態の少なくとも１つは、コーデックの規範的な修正を含む。つまり、コード化プロセスおよび復号プロセスは完全に対称的である。１つ以上の実施形態の影響を受けるコーデックモジュールは、図１０の動き補償１７０および動き推定１７５、ならびに図１１の動き推定２７５である。

【0047】

非依存の動きベクトル予測子
デフォルトのＦＲＵＣテンプレートプロセスでは、特定のブロックの動きベクトルは、隣接するブロックの上と左側のテンプレートからのサンプルを使用して精緻化される。精緻化後、動きベクトルの最終値がわかり、フレーム内の後のブロックの動きベクトルを復号化するために使用することができる（図１０を参照）。しかしながら、動き補償および精緻化には長い時間がかかる可能性がある（特に、他のブロックのデータの準備が整うのを待機する）ため、現在のパラメータの復号化は停止しているか、または動き補償パイプラインは最も遅いブロックの続行を待機している。

【0048】

（ＦＲＵＣプロセスが終了した後の）最終的な動きベクトルを隣接ブロックの予測子として使用する代わりに、隣接ブロックの予測子自体が現在のブロックの予測子として使用される（図１１を参照）。この場合、前のブロックの動き補償プロセスが終了するのを待たずに、動き補償プロセスをすぐに開始することができる。

【0049】

非依存の動き補償
動き補償プロセスには、依然として隣接するブロックの値と多少の依存関係がある（通常、上と左側のテンプレートで使用されるサンプルが動き精緻化プロセスを開始するために使用される）。この依存関係を打破するために、ＦＲＵＣモードを、ＣＴＵ内のＣＵ（または、代替の実施形態では、所与のサイズの領域）に制約することができる。

【0050】

図１２に、そのような制限の一例を示す。例えば、ＣＵ０、ＣＵ１、およびＣＵ３は、上および左側の両方のテンプレートを使用する場合、別のＣＴＵからのサンプルを使用するため、ＦＲＵＣモードを使用することができない。しかしながら、ＣＵ２は、データの依存関係がＣＴＵ内に限定されているため、ＦＲＵＣテンプレートモードを使用することができる。ＪＥＭのＦＲＵＣでは、左側および上の隣接するテンプレートの可用性は個別にテストされ、少なくとも１つが使用可能な場合は、ＦＲＵＣが実行される。この場合、ＣＵ０は不可能であるが、ＣＵ３は左側のテンプレートだけで可能であり、ＣＵ１は上のテンプレートだけで可能である。

【0051】

別の実施形態では、制限は左側のＣＴＵにのみ適用され、その場合、ＣＵ３はＦＲＵＣテンプレートモードを有することができる。

【0052】

これにより、動き補償モジュールでのいくつかのＣＴＵの並列化が可能になる。

【0053】

この方法は、ＦＲＵＣおよびＩＣ計算の両方に適用されることに留意されたい。

【0054】

別の実施形態では、上記の制限は、動きベクトル予測子の更新にのみ適用される。つまり、隣接するＣＵがＣＴＵの外側の予測子を使用するときは、最終的な動きベクトル値ではなくて、この隣接するＣＵの動きベクトル予測子のみを使用することができる。しかし、ＣＵがＣＴＵ内のＣＵからの動きベクトル予測子を使用するときは、最終的な動きベクトルが現在のＣＵの予測子として使用される。

【0055】

これにより、復号化モジュールでのいくつかＣＴＵの並列化が可能になり、さらなるモジュールでのより多くの並列化を可能にする。

【0056】

１つ以上のフラグ、リストからの選択、例えば、ＦＲＵＣまたはＩＣの制限に関する他のインジケータなどの関連付けられた構文は、例えば、スライス、ＰＰＳ（ピクチャパラメータセット）、またはＳＰＳ（シーケンスパラメータセット）レベルのうちの１つ以上において信号通知することができる。他の実施形態では、他のレベル、高レベルの構文、または別の方法が使用される。この信号通知に使用される関連付けられた構文には、例えば、１つ以上のフラグ、リストからの選択、他のインジケータが含まれる。

【0057】

独立した動きベクトルの復号化
動きベクトルの復号化が、動き補償の最終結果に対して、停止しない、または待機しないようにするために、別の方法は、動きベクトルの導出プロセスを動きベクトル値自体から独立させることである。この場合、動きベクトルの導出は、修正されたプロセスを使用する。

【0058】

図１３は、動きベクトル予測子の導出の一例を示す。

【0059】

デフォルトのプロセスでは、新しい候補ベクトルはそれぞれ、リストに追加される前に、リストに既にあるベクトルと比較される。ここでの比較は、動きベクトルの同等性、同等の参照ピクチャ、およびオプションでＩＣ使用の同等性を参照することができる。

【0060】

新しい方法は、モジュール「リストにあるかどうかチェック」におけるベクトル同等性チェックを、代替のチェック、つまり、（最終的な動きベクトル値ではなく）予測子のチェックに置換するか、チェックをバイパスすることを含む（図１４を参照）。

【0061】

様々な実施形態は、以下のうちの１つ以上を含む：
－隣接するＣＵの予測子として、最終的な動きベクトル値の代わりに動きベクトルの予測子を使用する。いくつかのそのような実施形態は、復号化と動き補償モジュールとの間のＦＲＵＣの依存関係の問題に対処する。
－ＦＲＵＣおよびＩＣに使用される再構築サンプルを領域内に制限する。
－パラメータの復号化を動きベクトルの最終値から独立させる。

【0062】

図１６は、エンコーダにおけるデータ依存関係を低減するための方法１６００の一実施形態を示す。この方法は、開始ブロック１６０１から始まり、制御は、隣接するビデオブロックから現在のビデオブロックに対する情報を、その情報がその隣接するビデオブロックで使用するために精緻化される前に取得するブロック１６１０に進む。制御は、ブロック１６１０から、その情報を現在のビデオブロックで使用するために精緻化するためのブロック１６２０に進む。制御は、ブロック１６２０から、現在のビデオブロック精緻化された情報をコード化するためのブロック１６３０に進む。

【0063】

図１７は、デコーダにおけるデータ依存関係を低減するための方法１７００の一実施形態を示す。この方法は、開始ブロック１７０１から始まり、制御は、再構築された隣接するビデオブロックから現在のビデオブロックに対する情報を、その情報がその隣接するビデオブロックで使用するために精緻化される前に取得するブロック１７１０に進む。制御は、ブロック１７１０から、その情報を現在のビデオブロックで使用するために精緻化するためのブロック１７２０に進む。制御は、ブロック１７２０から、現在のビデオブロック精緻化された情報を復号化するためのブロック１７３０に進む。

【0064】

図１８は、データ依存関係が低減されてビデオブロックをコード化または復号化するための装置１８００の一実施形態を示す。この装置は、１つ以上の入力および出力ポートを有するプロセッサ２０１０を含み、１つ以上の通信ポートを介してメモリ２０２０に相互接続される。装置２０００は、図１６または図１７の方法のいずれか、あるいは任意の変形を実行することができる。

【0065】

本文書では、ツール、特徴、実施形態、モデル、アプローチなどを含む様々な態様について説明する。これらの態様の多くは、特異的に、また、少なくとも個々の特性を示すために説明されており、しばしば限定的に聞こえ得るような方法で説明される。しかしながら、これは説明を明確にするためのものであり、これらの態様の適用または範囲を限定するものではない。実際、様々な態様のすべてを組み合わせて交換し、さらなる態様を提供することができる。さらに、これらの態様は、以前の出願で説明された態様と組み合わせて交換することもできる。

【0066】

本文書で説明および企図される態様は、多くの異なる形式で実装できる。以下の図８、９、および１５はいくつかの実施形態を提供するが、他の実施形態が企図され、図８、９、および１５の考察は実装の幅を制限しない。これらの態様のうちの少なくとも１つは、概して、ビデオコード化および復号化に関連し、少なくとも１つの他の態様は、概して、生成または符号化されたビットストリームを送信することに関連する。これらおよび他の態様は、方法、装置、説明された方法のいずれかに従ってビデオデータをコード化または復号化するための命令を記憶したコンピュータ可読記憶媒体、および／または説明された方法のいずれかに従って生成されるビットストリームを記憶したコンピュータ可読記憶媒体として実装できる。

【0067】

本出願では、「再構築された」および「復号化された」という用語は互換的に使用され得、「ピクセル」および「サンプル」という用語は互換的に使用され得、「画像」、「ピクチャ」および「フレーム」という用語は互換的に使用され得る。必ずしもではないが、通常は、「再構築された」という用語は、エンコーダ側で使用され、一方で「復号化された」は、デコーダ側で使用される。

【0068】

様々な方法が上で説明されており、各方法は、説明された方法を達成するための１つ以上のステップまたは動作を含む。本方法の正しい運用のために特定のステップまたは動作の順序が必要でない限り、特定のステップおよび／または動作の順序および／または使用を、修正するかまたは組み合わせてもよい。

【0069】

この文書で説明されている様々な方法および他の態様を使用して、例えば、図８の動き補償１７０および動き推定１７５、ならびに図９の動き推定２７５などのモジュールを変更することができる。さらに、本態様はＪＶＥＴまたはＨＥＶＣに限定されず、例えば、既存または将来開発されたものであるかどうかにかかわらず、他の標準および推奨事項、ならびにそのような標準および推奨事項（ＪＶＥＴおよびＨＥＶＣを含む）の拡張に適用できる。特に明記されていない限り、または技術的に除外されていない限り、本文書で説明されている態様は、個別に、または組み合わせて使用できる。

【0070】

本文書では、様々な数値が示されている場合がある。特定の値は例示を目的とし、説明される態様はこれらの特定の値に限定されない。

【0071】

図８は、例示的なエンコーダ１００を示す。このエンコーダ１００の変形が企図されるが、エンコーダ１００は、すべての予想される変形を説明することなく、明確にするために以下に説明される。

【0072】

コード化される前に、ビデオシーケンスは事前符号化処理（１０１）、例えば、入力色ピクチャに色変換（例えば、ＲＧＢ ４：４：４からＹＣｂＣｒ ４：２：０への変換）を適用すること、または、（例えば、色成分の１つのヒストグラム等化を使用して）圧縮に対してより復元力のある信号分布を得るために、入力ピクチャ成分の再マッピングを実行することを経る場合がある。メタデータは事前処理に関連付けられ得、ビットストリームに添付され得る。

【0073】

例示的なエンコーダ１００において、ピクチャは、以下に説明するように、エンコーダ要素によってコード化される。コード化されるピクチャは、分割され（１０２）、例えば、ＣＵの単位で処理される。各単位は、例えば、イントラモードまたはインターモードのいずれかを使用してコード化される。単位がイントラモードでコード化されるとき、イントラ予測を実行する（１６０）。インターモードにおいて、動き推定（１７５）および動き補償（１７０）が行われる。エンコーダは、イントラモードまたはインターモードのどちらをその単位のコード化に使用するかを判断し（１０５）、例えば、予測モードフラグによって、イントラ／インター判断を示す。予測残差は、例えば、元の画像ブロックから予測されたブロックを減算すること（１１０）によって、計算される。

【0074】

次いで、予測残差が変換され（１２５）、量子化される（１３０）。量子化された変換係数に加えて、動きベクトルおよび他の構文要素は、ビットストリームを出力するためにエントロピー符号化される（１４５）。エンコーダは、変換をスキップし、非変換残差信号に直接量子化を適用し得る。エンコーダは、変換および量子化の両方をバイパスすることもでき、すなわち、残差は、変換または量子化プロセスを適用せずに直接符号化される。

【0075】

エンコーダは、コード化されたブロックを復号化して、さらに予測するための参照を提供する。量子化された変換係数は非量子化され（１４０）、逆変換され（１５０）、予測残差を復号化する。復号化された予測残差と予測されたブロックとを組み合わせて（１５５）、画像ブロックが再構築される。ループ内フィルタ（１６５）は、再構築されたピクチャに適用され、例えば、デブロッキング／ＳＡＯ（サンプル適応オフセット）フィルタリングを行い、コード化アーティファクトを低減する。フィルタリングされた画像は、参照ピクチャバッファ（１８０）に記憶される。

【0076】

図９は、例示的なビデオデコーダ２００のブロック図を示す。例示的なデコーダ２００において、ビットストリームは、以下に説明するように、デコーダ要素によって復号化される。ビデオデコーダ２００は、一般に、図１で説明されたようなコード化パスの逆の復号化パスを行う。エンコーダ１００はまた、一般に、ビデオデータをコード化することの一部としてビデオ復号化を実行する。

【0077】

特に、デコーダの入力は、ビデオエンコーダ１００によって生成され得るビデオビットストリームを含む。まず、ビットストリームがエントロピー復号化され（２３０）、変換係数、動きベクトル、および他の符号化された情報を取得する。ピクチャ分割情報は、ピクチャがどのように分割されているかを示す。したがって、デコーダは、復号化されたピクチャ分割情報に従ってピクチャを分割することができる（２３５）。変換係数は非量子化され（２４０）、逆変換され（２５０）、予測残差を復号化する。復号化された予測残差と予測されたブロックとを組み合わせて（２５５）、画像ブロックが再構築される。予測されたブロックは、イントラ予測（２６０）または動き補償予測（即ち、インター予測）（２７５）から取得され得る（２７０）。ループ内フィルタ（２６５）は、再構築された画像に適用される。フィルタリングされた画像は、参照ピクチャバッファ（２８０）に記憶される。

【0078】

復号化されたピクチャは、復号化後処理（２８５）、例えば、逆色変換（例えば、ＹＣｂＣｒ ４：２：０からＲＧＢ ４：４：４への変換）または事前コード化処理（１０１）で行われる再マッピングプロセスの逆を実行する逆再マッピングをさらに経ることができる。復号化後処理では、事前コード化処理で導出され、ビットストリームで信号通知されるメタデータを使用することができる。

【0079】

図１５は、様々な態様および実施形態が実装されるシステムの一例のブロック図を示す。システム１０００は、以下で説明される様々な構成要素を含むデバイスとして具現化することができ、本文書で説明される態様の１つ以上を実行するように構成される。このようなデバイスの例には、パーソナルコンピュータ、ラップトップコンピュータ、スマートフォン、タブレットコンピュータ、デジタルマルチメディアセットトップボックス、デジタルテレビ受像機、パーソナルビデオ記録システム、コネクテッド家電、およびサーバなどの様々な電子デバイスが含まれるが、これらに限定されるわけではない。システム１０００の要素は、単独でも組み合わせでも、１つの集積回路、複数のＩＣ、および／またはディスクリート部品に具体化され得る。例えば、少なくとも１つの実施形態において、システム１０００の処理およびエンコーダ／デコーダ要素は、複数のＩＣおよび／またはディスクリート部品にわたって分散している。様々な実施形態において、システム１０００は、他のシステムに、または他の電子デバイスに、例えば、通信バスを介して、または専用の入力および／または出力ポートを通して、通信可能に結合される。様々な実施形態において、システム１０００は、本文書に記載の態様のうちの１つ以上を実装するように構成される。

【0080】

システム１０００は、例えば、本文書に記載の様々な態様を実装する際に、読み込まれた命令を実行するように構成された少なくとも１つのプロセッサ１０１０を含む。プロセッサ１０１０は、当技術分野で周知であるように、埋め込みメモリ、入出力インターフェース、および他の様々な回路を含み得る。システム１０００は、少なくとも１つのメモリ１０２０（例えば、揮発性メモリデバイス、および／または不揮発性メモリデバイス）を含む。システム１０００は、ストレージデバイス１０４０を含み、これには、ＥＥＰＲＯＭ、ＲＯＭ、ＰＲＯＭ、ＲＡＭ、ＤＲＡＭ、ＳＲＡＭ、フラッシュ、磁気ディスクドライブ、および／または光ディスクドライブが含まれるがこれらに限定されるわけではない、不揮発性メモリおよび／または揮発性メモリが含まれ得る。ストレージデバイス１０４０は、非限定的な例として、内部ストレージデバイス、付属のストレージデバイス、および／またはネットワークアクセス可能なストレージデバイスを含み得る。

【0081】

システム１０００は、例えば、コード化されたビデオまたは復号化されたビデオを提供するようにデータを処理するように構成されたエンコーダ／デコーダモジュール１０３０を含み、エンコーダ／デコーダモジュール１０３０は、独自のプロセッサおよびメモリを含み得る。エンコーダ／デコーダモジュール１０３０は、コード化機能および／または復号化機能を実行するデバイスに含まれ得るモジュール（複数可）を表す。周知であるように、デバイスは、コード化および復号化モジュールの一方または両方を含み得る。さらに、エンコーダ／デコーダモジュール１０３０は、システム１０００の別個の要素として実装されてもよく、または、当業者には周知であるように、ハードウェアとソフトウェアとの組み合わせとして、プロセッサ１０１０内に組み込まれてもよい。

【0082】

本文書に記載の様々な態様を実行するようにプロセッサ１０１０またはエンコーダ／デコーダ１０３０に読み込まれるプログラムコードは、ストレージデバイス１０４０に格納され、続いて、プロセッサ１０１０による実行のためにメモリ１０２０に読み込まれ得る。様々な実施形態によれば、プロセッサ１０１０、メモリ１０２０、ストレージデバイス１０４０、およびエンコーダ／デコーダモジュール１０３０のうちの１つ以上は、本文書に記載のプロセスの実行中、様々な項目のうちの１つ以上を格納することができる。このような格納される項目には、入力ビデオ、復号化されたビデオまたは復号化されたビデオの一部、ビットストリーム、行列、変数、また方程式、式、演算、およびオペレーショナルロジックの処理からの中間結果または最終結果が含まれ得るが、これらに限定されるわけではない。

【0083】

いくつかの実施形態において、プロセッサ１０１０および／またはエンコーダ／デコーダモジュール１０３０の内部のメモリを使用して、命令を格納し、またコード化または復号化中に必要とされる処理のために、ワーキングメモリを提供する。しかしながら、他の実施形態において、処理デバイス（例えば、処理デバイスは、プロセッサ１０１０またはエンコーダ／デコーダモジュール１０３０のいずれかであり得る）の外部のメモリは、これらの機能のうちの１つ以上のために使用される。外部メモリは、メモリ１０２０および／またはストレージデバイス１０４０であり得、例えば、ダイナミック揮発性メモリおよび／または不揮発性フラッシュメモリであり得る。いくつかの実施形態において、テレビのオペレーティングシステムを格納するのに外部不揮発性フラッシュメモリが使用される。少なくとも１つの実施形態において、ＲＡＭなどの高速外部ダイナミック揮発性メモリが、ＭＰＥＧ－２、ＨＥＶＣ、またはＶＶＣ（バーサタイルビデオコード化）など、ビデオコード化および復号化作業に、ワーキングメモリとして使用される。

【0084】

システム１０００の要素への入力は、ブロック１１３０に示されるような様々な入力デバイスを通して提供され得る。このような入力デバイスには、（ｉ）例えばブロードキャスタによって無線通信経由で、送信されたＲＦ信号を受信するＲＦ部、（ｉｉ）コンポジット入力端子、（ｉｉｉ）ＵＳＢ入力端子、および／または（ｉｖ）ＨＤＭＩ(登録商標）入力端子が含まれるが、これらに限定されるわけではない。

【0085】

様々な実施形態において、ブロック１１３０の入力デバイスは、当技術分野で周知であるような対応するそれぞれの入力処理要素を有する。例えば、ＲＦ部は、（ｉ）所望の周波数を選択する（信号を選択する、またはある周波数帯域に信号を帯域制限する、とも称される）こと、（ｉｉ）選択された信号をダウンコンバートすること、（ｉｉｉ）（例えば）ある特定の実施形態ではチャネルと称される場合がある信号周波数帯域を選択するように、より狭い周波数帯域に再び帯域制限すること、（ｉｖ）ダウンコンバートされ、帯域制限された信号を復調すること、（ｖ）誤り訂正を実行すること、および（ｖｉ）逆多重化して、所望のデータパケットストリームを選択することに対して好適な要素に関連付けられ得る。様々な実施形態のＲＦ部には、これらの機能、例えば、周波数セレクタ、信号セレクタ、帯域リミッタ、チャネルセレクタ、フィルタ、ダウンコンバータ、復調器、誤り訂正器、およびデマルチプレクサの機能を実行する１つ以上の要素が含まれる。ＲＦ部には、例えば、受信された信号をより低い周波数に（例えば、中間周波数または近ベースバンド周波数）、またはベースバンドにダウンコンバートすることを含む、様々なこれらの機能を実行する波長調整器が含まれ得る。１つのセットトップボックス実施形態において、ＲＦ部およびその関連付けられた入力処理要素は、有線（例えば、ケーブル）媒体経由で送信されたＲＦ信号を受信し、フィルタ処理し、ダウンコンバートし、また所望の周波数帯域に再びフィルタ処理することによって、周波数選択を実行する。様々な実施形態では、上記（および他の）要素の順番が並べ替えられ、これらの要素のうちのいくつかが取り除かれ、かつ／または同様または異なる機能を実行する他の要素が加えられる。要素を加えることには、既存の要素間に要素を挿入すること、例えば、増幅器およびアナログ－デジタル変換器を挿入することが含まれ得る。様々な実施形態において、ＲＦ部には、アンテナが含まれる。

【0086】

また、ＵＳＢおよび／またはＨＤＭＩ（登録商標）端子は、ＵＳＢおよび／またはＨＤＭＩ（登録商標）接続にわたる他の電子デバイスにシステム１０００を接続するためのそれぞれのインターフェースプロセッサを含み得る。入力処理の様々な態様、例えば、リード・ソロモン誤り訂正が、例えば、別個の入力処理ＩＣ内またはプロセッサ１０１０内で実装され得ることを理解されたい。同様に、ＵＳＢまたはＨＤＭＩ（登録商標）インターフェース処理の態様が、必要に応じて、別個のインターフェースＩＣ内またはプロセッサ１０１０内で実装され得る。例えば、出力デバイス上での表現のために、データストリームを処理するように、メモリおよび記憶要素と組んで動作するプロセッサ１０１０、およびエンコーダ／デコーダ１０３０を含む、様々な処理要素に、復調され、誤り訂正され、かつ逆多重化されたストリームが提供される。

【0087】

システム１０００の様々な要素は、一体型ハウジング内に提供され得、一体型ハウジング内では、様々な要素は、相互接続して、好適な接続配置１１４０、例えば、Ｉ２Ｃバス、配線、およびプリント回路基板を含む、当技術分野で周知であるような内部バスを使用して、それらの間でデータを送信することができる。

【0088】

システム１０００は、通信チャネル１０６０を介して他のデバイスとの通信を可能にする通信インターフェース１０５０を含む。通信インターフェース１０５０には、通信チャネル１０６０経由でデータを送受信するように構成されたトランシーバが含まれ得るが、これに限定されるわけではない。通信インターフェース１０５０には、モデムまたはネットワークカードが含まれ得るが、これらに限定されるわけではなく、通信チャネル１０６０は、例えば、有線および／または無線媒体内に実装され得る。

【0089】

様々な実施形態において、データは、ＩＥＥＥ８０２．１１などのワイヤレスネットワークを使用して、システム１０００にストリーミングされる。これらの実施形態のワイヤレス信号は、Ｗｉ－Ｆｉ通信などのワイヤレス通信に適合された通信チャネル１０６０および通信インターフェース１０５０を介して受信される。これらの実施形態の通信チャネル１０６０は、通常、アクセスポイントまたはルータに接続され、アクセスポイントまたはルータは、アプリケーションをストリーミングすることおよび他のオーバー・ザ・トップ通信を可能にするために、インターネットを含む外側ネットワークへのアクセスを提供する。他の実施形態は、入力ブロック１１３０のＨＤＭＩ（登録商標）接続経由でデータを配信するセットトップボックスを使用して、ストリーミングされたデータをシステム１０００に提供する。さらに他の実施形態は、入力ブロック１１３０のＲＦ接続を使用して、ストリーミングされたデータをシステム１０００に提供する。

【0090】

システム１０００は、ディスプレイ１１００、スピーカ１１１０、および他の周辺デバイス１１２０を含む、様々な出力デバイスに出力信号を提供することができる。他の周辺デバイス１１２０には、様々な実施形態例において、スタンドアローンＤＶＲ、ディスクプレーヤ、ステレオシステム、照明システム、またシステム１０００の出力に基づき、機能を提供する他のデバイスのうちの１つ以上が含まれる。様々な実施形態において、システム１０００と、ディスプレイ１１００、スピーカ１１１０、または他の周辺デバイス１１２０との間で、ＡＶリンク、ＣＥＣ、またはユーザの介入の有無に関わらず、デバイス・ツー・デバイス制御を可能にする他の通信プロトコルなどの信号通知を使用して、制御信号が通信される。出力デバイスは、それぞれのインターフェース１０７０、１０８０、および１０９０を通して専用接続を介してシステム１０００に通信可能に結合され得る。代替的に、出力デバイスは、通信インターフェース１０５０を介して、通信チャネル１０６０を使用してシステム１０００に接続され得る。ディスプレイ１１００およびスピーカ１１１０は、例えば、テレビである電子デバイス内のシステム１０００の他の構成要素と、単一のユニットにおいて統合され得る。様々な実施形態において、ディスプレイインターフェース１０７０には、例えば、タイミングコントローラ（Ｔ Ｃｏｎ）チップであるディスプレイドライバが含まれる。

【0091】

代替的に、ディスプレイ１１００およびスピーカ１１１０は、例えば、入力１１３０のＲＦ部が別個のセットトップボックスの一部である場合、他の構成要素のうちの１つ以上とは別個であってもよい。ディスプレイ１１００およびスピーカ１１１０が外部構成要素である様々な実施形態において、例えば、ＨＤＭＩ（登録商標）ポート、ＵＳＢポート、またはＣＯＭＰ出力部を含む専用出力接続を介して出力信号が提供され得る。

【0092】

例示的な実施形態は、プロセッサ１０１０によって実装されるコンピュータソフトウェアによって、またはハードウェアによって、またはハードウェアとソフトウェアとの組み合わせによって、実施されてもよい。非限定的な例として、例示的な実施形態は、１つ以上の集積回路によって実装され得る。メモリ１０２０は、技術的環境に適切な任意のタイプのものであり得、非限定的な例として、光メモリデバイス、磁気メモリデバイス、半導体ベースのメモリデバイス、固定メモリ、および取り外し可能なメモリ等の任意の適切なデータストレージ技術を使用して実装され得る。プロセッサ１０１０は、技術的環境に適切な任意のタイプのものであり得、非限定的な例として、マイクロプロセッサ、汎用コンピュータ、専用コンピュータ、およびマルチコアアーキテクチャに基づくプロセッサのうちの１つ以上を包含し得る。

【0093】

本明細書で説明された実装形態および態様は、例えば、方法もしくはプロセス、装置、ソフトウェアプログラム、データストリーム、または信号で実装され得る。単一形態の実装形態の文脈でのみ考察された（例えば、方法としてのみ考察された）としても、考察された特徴の実装形態はまた、他の形態（例えば、装置またはプログラム）で実装されてもよい。装置は、例えば、適切なハードウェア、ソフトウェア、およびファームウェアで実装することができる。方法は、例えば、コンピュータ、マイクロプロセッサ、集積回路、またはプログラマブル論理デバイスを含む処理デバイスを一般的に指す、例えば、プロセッサのような装置で実装することができる。プロセッサは、通信デバイス、例えば、コンピュータ、携帯電話、ポータブル／パーソナルデジタルアシスタンス（「ＰＤＡ」）、およびエンドユーザ間の情報の伝達を容易にする他のデバイスなども含む。

【0094】

「一実施形態（ｏｎｅ ｅｍｂｏｄｉｍｅｎｔ）」もしくは「実施形態（ａｎ ｅｍｂｏｄｉｍｅｎｔ）」または「一実装形態（ｏｎｅ ｉｍｐｌｅｍｅｎｔａｔｉｏｎ）」もしくは「実装形態（ａｎ ｉｍｐｌｅｍｅｎｔａｔｉｏｎ）」、ならびにそれらの他の変形への言及は、当該実施形態に関連して説明された特定の特徴、構造、特性等が、少なくとも１つの実施形態に含まれることを意味する。したがって、本文書の全体にわたって様々な箇所においてみられる、「一実施形態では」もしくは「実施形態では」または「一実装形態では」もしくは「実装形態では」という句、ならびに任意の他の変形の出現は、必ずしもすべてが同じ実施形態に言及しているわけではない。

【0095】

さらに、本文書は、情報の様々な部分を「決定すること」に言及し得る。情報の決定には、例えば、情報の推定、情報の計算、情報の予測、またはメモリからの情報の取り出しのうちの１つ以上が挙げられ得る。

【0096】

さらに、本文書は、情報の様々な部分に「アクセスすること」に言及する場合がある。情報へのアクセスには、例えば、情報の受信、（例えば、メモリからの）情報の取り出し、情報の記憶、情報の処理、情報の送信、情報の移動、情報のコピー、情報の消去、情報の計算、情報の決定、情報の予測、または情報の推定のうちの１つ以上が挙げられ得る。

【0097】

さらに、本文書は、情報の様々な部分を「受信すること」に言及し得る。受信には、「アクセスすること」と同様に、広義の用語であることが意図されている。情報の受信には、例えば、情報へのアクセス、または（例えば、メモリからの）情報の取り出しのうちの１つ以上が挙げられ得る。さらに、「受信すること」は、典型的には、何らかの方法で、例えば、情報の記憶、情報の処理、情報の送信、情報の移動、情報のコピー、情報の消去、情報の計算、情報の決定、情報の予測、または情報の推定等の動作中に含まれる。

【0098】

当業者には明らかであるように、実装形態は、例えば、記憶または送信され得る情報を搬送するようにフォーマットされる多種多様な信号を生成することができる。情報は、例えば、方法を実行するための命令、または説明される実装形態のうちの１つにより生成されたデータを含むことができる。例えば、信号は、説明された実施形態のビットストリームを搬送するようにフォーマットされてもよい。このような信号は、（例えば、スペクトルの無線周波数部分を使用して）例えば、電磁波として、またはベースバンド信号としてフォーマットすることができる。フォーマットすることは、例えば、データストリームをコード化することと、キャリアをコード化データストリームで変調することと、を含むことができる。信号が搬送する情報は、例えば、アナログまたはデジタル情報とすることができる。信号は、周知のように、種々の異なる有線または無線リンクを介して送信することができる。信号は、プロセッサ可読媒体上に記憶することができる。

【0099】

前述の説明は、いくつかの実施形態を説明した。これらの実施形態は、様々な異なるクレームカテゴリおよびタイプにわたって、以下のオプションの機能を単独でまたは任意の組み合わせで含む。
－符号化および／または復号化ツールによって生じたデータ依存関係を緩和、低減、または別の方法で変更する
－ツールにはＦＲＵＣが含まれる
－最終値ではなく予測子が使用される
－データ依存関係は、復号化されるブロックと隣接するブロックとの間の依存関係である
－ブロックの最終的な動きベクトル（または他の符号化／復号化パラメータ）値の代わりに、ブロックの動きベクトル（または例えば、量子化パラメータなどの他の符号化／復号化パラメータ）の予測子を、別のブロックの予測子として使用する。
－ブロックはＣＵである
－他のブロックは隣接するブロックである
－復号化と動き補償モジュールとの間のＦＲＵＣの依存関係の問題を緩和、低減、または別の方法で変更する。
－ＦＲＵＣおよびＩＣに使用される再構築サンプルを画像の領域内に制限する。
－領域はＣＴＵの全部または一部である
－動きベクトルの復号化を動きベクトルの最終値から独立させる。
－復号化されるブロックと隣接するブロックとの間のデータ依存関係を緩和、低減、または別の方法で変更する
－ＦＲＵＣモードは、ＣＴＵ内のＣＵの使用に制限される
－ＦＲＵＣモードは、データ依存関係をＣＴＵまたは他のブロック内に限定するように制限される
－ＦＲＵＣモードは、データ依存関係をＣＴＵと１つの追加ＣＴＵ内に限定するように制限される
－記載された構文要素またはその変形のうちの１つ以上を含むビットストリームまたは信号。
－デコーダが、エンコーダによって実行されるのとは逆の方法でビットストリームを処理することを可能にする信号通知構文要素に挿入する。
－記載された構文要素またはその変形のうちの１つ以上を含むビットストリームまたは信号を、作成および／または送信および／または受信および／または復号化する。
－記載された実施形態のいずれかを実行するテレビ、セットトップボックス、携帯電話機、タブレット、または他の電子デバイス。
－記載された実施形態のいずれかを実行し、結果の画像を（例えば、モニタ、スクリーン、もしくは他のタイプのディスプレイを使用して）表示するテレビ、セットトップボックス、携帯電話機、タブレット、または他の電子デバイス。
－コード化された画像を含む信号を受信するように（例えば、チューナを使用して）チャネルを調整し、記載された実施形態のいずれかを実行するテレビ、セットトップボックス、携帯電話機、タブレット、または他の電子デバイス。
－コード化された画像を含む信号を無線を介して（例えば、アンテナを使用して）受信し、記載された実施形態のいずれかを実行するテレビ、セットトップボックス、携帯電話機、タブレット、または他の電子デバイス。
他の様々な一般化され、ならびに特定化された特徴もまた、本開示全体を通してサポートおよび企図される。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】