JP2023501637A - ビデオコーディングの方法、コンピュータシステム、及びコンピュータプログラム - Google Patents

Abstract

ビデオデータをコーディングするための方法、コンピュータプログラム、及びこンピュータシステムが提供される。１つ以上のブロックを含むビデオデータが受け取られる。イントラブロックコピーモード又はストリングマッチングモードでコーディングされた現在のブロックが、１つ以上のブロックの中の１つ以上の空間隣接ブロック又は空間非隣接ブロックに対応するコーディングされたブロックベクトル又はストリングオフセットベクトルに基づいて、前記１つ以上のブロックの中から予測される。ビデオデータは、予測された現在のブロックに基づいて復号される。

Description

［関連出願への相互参照］
本願は、２０２０年６月１１日付けで出願された米国特許仮出願第６３／０３８，０２０号に基づく優先権を主張して２０２１年４月２６日付けで出願された米国特許出願第１７／２４０，５６７号の優先権の利益を主張するものである。上記の出願の開示全体は、その全文を参照により本願に援用される。

［分野］
本開示は、データ処理の分野に概して関係があり、より具体的には、ビデオ符号化及び復号化に関係がある。

異なるピクチャからのブロックベースの補償は、動き補償としても知られている。同様に、ブロック補償は、同じピクチャ内の前に再構成されたエリアからも行われ得る。これは、イントラピクチャ補償、現在ピクチャ参照（current picture referencing）（略してＣＰＲ）、又はイントラブロックコピー（intra block copy）（略してＩＢＣ）と呼ばれている。

実施形態は、ビデオコーディングのための方法、システム、及びコンピュータ可読媒体に関係がある。１つの態様に従って、ビデオコーディングの方法が提供される。方法は、１つ以上のブロックを含むビデオデータを受け取ることを含み得る。イントラブロックコピーモードでコーディングされた現在のブロックは、１つ以上のブロックの中の１つ以上の空間隣接ブロック又は空間非隣接ブロックに対応するコーディングされたブロックベクトル又はストリングオフセットベクトルに基づいて、１つ以上のブロックの中から予測される。ビデオデータは、予測された現在のブロックに基づき復号される。

他の態様に従って、ビデオコーディングのためのコンピュータシステムが提供される。コンピュータシステムは、１つ以上のプロセッサと、１つ以上のコンピュータ可読メモリと、１つ以上のコンピュータ可読有形記憶デバイスと、１つ以上のメモリのうちの少なくとも１つを介した１つ以上のプロセッサのうちの少なくとも１つによる実行のために１つ以上の記憶デバイスのうちの少なくとも１つに記憶されているプログラム命令とを含んでよく、これによって、システムは、方法を実行することが可能である。方法は、１つ以上のブロックを含むビデオデータを受け取ることを含み得る。イントラブロックコピーモードでコーディングされた現在のブロックは、１つ以上のブロックの中の１つ以上の空間隣接ブロック又は空間非隣接ブロックに対応するコーディングされたブロックベクトル又はストリングオフセットベクトルに基づいて、１つ以上のブロックの中から予測される。ビデオデータは、予測された現在のブロックに基づき復号される。

更なる他の態様に従って、ビデオコーディングのためのコンピュータ可読媒体が提供される。コンピュータ可読媒体は、１つ以上のコンピュータ可読記憶デバイスと、１つ以上の有形記憶デバイスのうちの少なくとも１つに記憶されているプログラム命令とを含んでよく、プログラム命令は、プロセッサによって実行可能である。プログラム命令は、１つ以上のブロックを含むビデオデータを受け取ることを適宜含み得る方法を実行するようプロセッサによって実行される。イントラブロックコピーモードでコーディングされた現在のブロックは、１つ以上のブロックの中の１つ以上の空間隣接ブロック又は空間非隣接ブロックに対応するコーディングされたブロックベクトル又はストリングオフセットベクトルに基づいて、１つ以上のブロックの中から予測される。ビデオデータは、予測された現在のブロックに基づき復号される。

これら及び他の目的、特徴及び利点は、添付の図面とともに読まれるべきである例示的な実施形態の以下の詳細な説明から明らかになる。図面の様々な特徴は実寸通りではない。これは、例示が、詳細な説明と併せて当業者の理解をようにするためのものであるからである。

少なくとも１つの実施形態に従うネットワーク化されたコンピュータ環境を表す。 少なくとも１つの実施形態に従って、ピクチャにおけるイントラブロックコピーを表すブロック図である。 少なくとも１つの実施形態に従って、１つのコーディングツリーユニット（ＣＴＵ）探索範囲によるイントラブロック補償のブロック図である。 少なくとも１つの実施形態に従って、ＨＥＶＣ／ＶＶＣ空間マージ候補のブロック図である。 少なくとも１つの実施形態に従って、空間ブロックのブロック図である。 少なくとも１つの実施形態に従って、空間変位ブロックに基づいてビデオデータを符号化及び復号するプログラムによって実行されるステップを表す動作フローチャートである。 少なくとも１つの実施形態に従って、図１に表されているコンピュータ及びサーバの内部及び外部コンポーネントのブロック図である。 少なくとも１つの実施形態に従って、図１に表されているコンピュータシステムを含む例示的なクラウドコンピューティング環境のブロック図である。 少なくとも１つの実施形態に従って、図５の例示的なクラウドコンピューティング環境の機能レイヤのブロック図である。

請求されている構造及び方法の詳細な実施形態が本明細書で開示されるが、開示されている実施形態は、様々な形態で具現され得る請求されている構造及び方法の実例にすぎないことが理解され得る。これらの構造及び方法は、しかしながら、多種多様な形態で具現されてもよく、本明細書で示されている例示的な実施形態に限定されるものとして解釈されるべきではない。むしろ、これらの例示的な実施形態は、本開示が完ぺきかつ完全であり、当業者に十分に範囲を伝えるように、与えられている。明細書中、よく知られている特徴及び技術の詳細は、提示されている実施形態を不必要に不明りょうにすることを回避するよう、省略されることがある。

実施形態は、データ処理の分野に概して関係があり、より具体的には、ビデオ符号化及び復号化に関係がある。以下で記載される例示的な実施形態は、とりわけ、空間変位ベクトルに基づきビデオデータを符号化及び復号するシステム、方法及びコンピュータプログラムを提供する。従って、いくつかの実施形態は、ビデオデータ内の現在のブロックに対する空間隣接ブロック及び空間非隣接ブロックの両方の使用に基づいた改善されたビデオコーディングを可能にすることによって、コンピューティングの分野を改善する能力を備えている。

上述されたように、異なるピクチャからのブロックベースの補償は、動き補償としても知られている。同様に、ブロック補償は、同じピクチャ内の前に再構成されたエリアからも行われ得る。これは、イントラピクチャブロック補償、現在ピクチャ参照（略してＣＰＲ）、又はイントラブロックコピー（略してＩＢＣ）と呼ばれる。しかし、現在ＶＶＣでは、ＣＰＲモードの探索範囲は、現在のＣＴＵ内にあるよう制約されている。ＣＰＲモードのための参照サンプルを記憶するための有効なメモリ要件は、サンプルの１ＣＴＵサイズである。再構成されたサンプルを現在の６４×６４領域に記憶する既存の参照サンプルメモリを考えると、更に３つの６４×６４サイズの参照サンプルメモリが必要とされる。従って、参照ピクセルを記憶するための全体のメモリ要件は変更されないままで、ＣＰＲモードの有効探索範囲を左ＣＴＵのいくらかの部分に拡張することが有利であり得る。

本明細書では、様々な実施形態に従う方法、装置（システム）及びコンピュータ可読媒体のフローチャート図及び／又はブロック図を参照して、態様が記載される。フローチャート図及び／又はブロック図の各ブロック、並びにフローチャート図及び／又はブロック図内のブロックの組み合わせは、コンピュータ可読プログラム命令によって実装可能であることが理解されるだろう。

以下に記載されている例示的な実施形態は、空間変位ベクトルに基づきビデオデータを符号化及び復号するシステム、方法及びコンピュータプログラムを提供する。これより図１を参照すると、ネットワーク化されたコンピュータ環境の機能ブロック図は、空間変位ベクトルに基づきビデオデータを符号化及び復号するビデオコーディングシステム１００（以降「システム」）を表す。図１は、一実施の単なる例示を与えるものであり、種々の実施形態が実装される可能性がある環境に関する如何なる限定も示すものではないことが理解されるべきである。表されている環境に対する多くの変更は、設計及び実装要件に基づき行われてもよい。

システム１００は、コンピュータ１０２及びサーバコンピュータ１１４を含み得る。コンピュータ１０２は、通信ネットワーク１１０（以降「ネットワーク」）を介してサーバコンピュータ１１４と通信し得る。コンピュータ１０２は、プロセッサ１０４と、データ記憶デバイス１０６に記憶されており、ユーザと対話すること及びサーバコンピュータ１１４と通信することができるソフトウェアプログラム１０８とを含み得る。図４を参照して以下で論じられるように、コンピュータ１０２は、内部コンポーネント８００Ａ及び外部コンポーネント９００Ａを夫々含んでよく、サーバコンピュータ１１４は、内部コンポーネント８００Ｂ及び外部コンポーネント９００Ｂを夫々含んでよい。コンピュータ１０２は、例えば、モバイルデバイス、電話機、パーソナルデジタルアシスタント、ネットブック、ラップトップコンピュータ、タブレットコンピュータ、デスクトップコンピュータ、又はプログラムの実行、ネットワークへのアクセス、及びデータベースへのアクセスが可能なあらゆる種類のコンピューティングデバイスであってもよい。

サーバコンピュータ１１４はまた、図５及び図６に関して以下で論じられるように、Software as a Service（ＳａａＳ）、Platform as a Service（ＰａａＳ）、又はInfrastructure as a Service（ＩａａＳ）などのクラウドコンピューティングサービスモデルで動作してもよい。サーバコンピュータ１１４はまた、プライベートクラウド、コミュニティクラウド、パブリッククラウド、又はハイブリッドクラウドなどのクラウドコンピューティングデプロイメントモデルに位置してもよい。

サーバコンピュータ１１４は、ビデオコーディングのために使用されてもよく、データベース１１２と相互作用し得るビデオコーディングプログラム１１６（以降「プログラム」）を実行することができる。ビデオコーディングプログラム方法は、図３に関して以下で更に詳細に説明される。一実施形態において、コンピュータ１０２は、ユーザインターフェースを含む入力デバイスとして動作してもよく、一方、プログラム１１６は、主にサーバコンピュータ１１４で実行されてよい。代替の実施形態では、プログラム１１６は、主に１つ以上のコンピュータ１０２で実行されてもよく、一方、サーバコンピュータ１１４は、プログラム１１６によって使用されるデータの処理及び記憶のために使用されてよい。プログラム１１６は、スタンドアロンのプログラムであってよく、あるいは、より大きいビデオコーディングプログラムに組み込まれてもよいことが留意されるべきである。

しかしながら、プログラム１１６の処理は、いくつかの事例では、コンピュータ１０２とサーバコンピュータ１１４との間で如何なる比率でも共有されてよいことが留意されるべきである。他の実施形態では、プログラム１１６は、１つよりも多いコンピュータ、サーバコンピュータ、又はコンピュータとサーバコンピュータとの何らかの組み合わせ、例えば、ネットワーク１１０を介して単一のサーバコンピュータ１１４と通信する複数のコンピュータ１０２、で動作してもよい。他の実施形態では、例えば、プログラム１１６は、ネットワーク１１０を介して複数のクライアントコンピュータと通信する複数のサーバコンピュータ１１４で動作してもよい。代替的に、プログラムは、ネットワークを介してサーバ及び複数のクライアントコンピュータと通信するネットワークサーバで動作してもよい。

ネットワーク１１０は、有線接続、無線接続、光ファイバ接続、又はそれらの何らかの組み合わせを含んでよい。一般的に、ネットワーク１１０は、コンピュータ１０２とサーバコンピュータ１１４との間の通信をサポートする接続及びプロトコルの如何なる組み合わせでもあることができる。ネットワーク１１０は、例えば、ローカルエリアネットワーク（ＬＡＮ）、インターネットなどのワイドエリアネットワーク（ＷＡＮ）、公衆交換電話網（Public Switched Telephone Network，ＰＳＴＮ）などの電気通信ネットワーク、無線ネットワーク、公衆交換網、衛星ネットワーク、セルラーネットワーク（例えば、第５世代（５Ｇ）ネットワーク、ロングタームエボリューション（ＬＴＥ）ネットワーク、第３世代（３Ｇ）ネットワーク、符号分割多重アクセス（ＣＤＭＡ）ネットワーク、など）、公衆陸上移動体通信網（public land mobile network，ＰＬＭＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、プライベートネットワーク、アドホックネットワーク、イントラネット、光ファイバに基づいたネットワーク、など、及び／又はこれらの若しくは他のタイプのネットワークの組み合わせなどの様々なタイプのネットワークを含んでよい。

図１に示されるデバイス及びネットワークの数及び配置は、例として与えられている。実際には、図１に示されるものと比べて、追加のデバイス及び／又はネットワーク、より少ないデバイス及び／又はネットワーク、異なるデバイス及び／又はネットワーク、あるいは、異なるように配置されたデバイス及び／又はネットワークが存在してもよい。更に、図１に示される２つ以上のデバイスは、単一のデバイス内に実装されてもよく、あるいは、図１に示される単一のデバイスは、分散された複数のデバイスとして実装されてもよい。追加的に、又は代替的に、システム１００のデバイス（例えば、１つ以上のデバイス）の組は、システム１００のデバイスの他の組によって実行されるものとして記載される１つ以上の機能を実行してもよい。

これより図２Ａを参照すると、ピクチャ２００Ａ内のイントラブロックコピーを表すブロック図が示されている。ピクチャ２００Ａは、現在のブロック２０２Ａ、参照ブロック２０２Ｂ、及びブロックベクトルＢＶを含み得る。ブロックベクトルＢＶは、現在のブロック２０２Ａと参照ブロック２０２Ｂとの間のオフセットを示し得る変位ベクトルであってよい。如何なる値にあることもできる（ｘ又はｙのどちらか一方で、正又は負）、動き補償における動きベクトルとは異なり、ブロックベクトルＢＶは、指し示されている参照ブロック２０２Ｂが利用可能であって、既に再構成されていることが保証されるように、いくつかの制約を有している。また、並列処理を考慮して、タイル境界又は波面ラダー形状境界である参照エリアも除外される。

ブロックベクトルのコーディングは、明示的又は暗黙的のいずれかであり得る。明示的モード（又はインターコーディングではＡＭＶＰモードと呼ばれる。）では、ブロックベクトルとその予測子との間の差は、暗黙的モードで通知され、ブロックベクトルは、マージモードでの動きベクトルと同様に、その予測子からのみ回復される。ブロックベクトルの分解能は、いくつかの実施では、整数位置に制限され、他のシステムでは、分数位置を指し示すことが許される場合がある。

ブロックレベルでのイントラブロックコピーの使用は、ＩＢＣフラグと呼ばれるブロックレベルフラグを用いて通知され得る。一実施形態において、このフラグは、現在のブロック２０２Ａがマージモードでコーディングされない場合に通知される。あるいは、それは、参照インデックスアプローチによって通知され得る。これは、現在の復号化されたピクチャを参照ピクチャとして扱うことによって行われる。ＨＥＶＣ ＳＣＣでは、そのような参照ピクチャは、リストの最後の位置に置かれる。この特別な参照ピクチャはまた、ＤＰＢ内の他の一時参照ピクチャとともにマージされる。

イントラブロックコピーには、イントラ予測モード又はインター予測モードとは異なる第３モードとしてイントラブロックコピーを扱うことなどの、いくつかのバリエーションもある。これを行うことによって、マージモード及びＡＭＶＰモードにおけるブロックベクトル予測は、通常のインターモード（regular inter mode）から分離される。例えば、別個のマージ候補リストがイントラブロックコピーモードのために定義される。リスト内の全てのエントリは全てブロックベクトルである。同様に、イントラブロックコピーＡＭＶＰモードにおけるブロックベクトル予測リストは、ブロックベクトルのみで構成される。両方のリストに適用される一般規則は、次の通りである：それらは、候補導出プロセスに関してインターマージ候補リスト又はＡＭＶＰ予測子リストと同じロジックに従い得る。例えば、ＨＥＶＣ又はＶＶＣインターマージにおける５つの空間隣接位置が、それ自体のマージ候補リストを導出するようイントラブロックコピーのためにアクセスされ得る。

これより図２Ｂを参照すると、１つのコーディングツリーユニット（ＣＴＵ）探索範囲によるイントラブロック補償のブロック図２００Ｂが表されている。探索は、段階２０４Ａ～Ｄを経て進行し得る。現在ＶＶＣでは、ＣＰＲモードの探索範囲は、現在のＣＴＵ内にあるよう制約される。ＣＰＲモードのための参照サンプルを記憶するための有効なメモリ要件は、サンプルの１ＣＴＵサイズである。再構成されたサンプルを現在の６４×６４領域Ｃに記憶する既存の参照サンプルメモリを考えると、更に３つの６４×６４サイズの参照サンプルＳが使用され得る。従って、参照ピクセルを記憶するための全体のメモリ要件は変更されないままで（１ＣＴＵサイズ、全部で４つの６４×６４参照サンプルメモリ）、ＣＰＲモードの有効探索範囲が左ＣＴＵのいくらかの部分に拡張され得る。有効なブロックベクトル（１／１６－ｐｅｌ分解能で、ｍｖＬ）が従うべきであるビットストリームコンフォーマンス条件は、次の通りにリストアップされる。例えば、ルーマ動きベクトルｍｖＬは、１つ以上の制約に従い得る。

Ａ１：隣接ブロック利用可能性確認プロセスで指定されるブロック利用可能性の導出プロセスが、（ｘＣｂ，ｙＣｂ）に等しくセットされた現在ルーマ位置（ｘＣｕｒｒ，ｙＣｕｒｒ）及び隣接ルーマ位置（ｘＣｂ＋（ｍｖＬ［０］＞＞４），ｙＣｂ＋（ｍｖＬ［１］＞＞４））を入力として用いて呼び出され、出力が真（ＴＲＵＥ）に等しくなるべきである場合。

Ａ２：隣接ブロック利用可能性確認プロセスで指定されるブロック利用可能性の導出プロセスが、（ｘＣｂ，ｙＣｂ）に等しくセットされた現在ルーマ位置（ｘＣｕｒｒ，ｙＣｕｒｒ）及び隣接ルーマ位置（ｘＣｂ＋（ｍｖＬ［０］＞＞４）＋ｃｂＷｉｄｔｈ－１，ｙＣｂ＋（ｍｖＬ［１］＞＞４）＋ｃｂＨｅｉｇｈｔ－１）を入力として用いて呼び出され、出力が真に等しくなるべきである場合。

Ｂ１：次の条件の一方又は両方が真でなければならない。（ｍｖＬ［０］＞＞４）＋ｃｂＷｉｄｔｈの値は０以下である。（ｍｖＬ［１］＞＞４）＋ｃｂＨｅｉｇｈｔの値は０以下である。

Ｃ１：次の条件が真でなければならない：
（ｙＣｂ＋（ｍｖＬ［１］＞＞４））＞＞ＣｔｂＬｏｇ２ＳｉｚｅＹ＝ｙＣｂ＞＞ＣｔｂＬｏｇ２ＳｉｚｅＹ
（ｙＣｂ＋（ｍｖＬ［１］＞＞４）＋ｃｂＨｅｉｇｈｔ－１）＞＞ＣｔｂＬｏｇ２ＳｉｚｅＹ＝ｙＣｂ＞＞ＣｔｂＬｏｇ２ＳｉｚｅＹ
（ｘＣｂ＋（ｍｖＬ［０］＞＞４））＞＞ＣｔｂＬｏｇ２ＳｉｚｅＹ＞＝（ｘＣｂ＞＞ＣｔｂＬｏｇ２ＳｉｚｅＹ）－１
（ｘＣｂ＋（ｍｖＬ［０］＞＞４）＋ｃｂＷｉｄｔｈ－１）＞＞ＣｔｂＬｏｇ２ＳｉｚｅＹ＜＝（ｘＣｂ＞＞ＣｔｂＬｏｇ２ＳｉｚｅＹ）

Ｃ２：（ｘＣｂ＋（ｍｖＬ［０］＞＞４））＞＞ＣｔｂＬｏｇ２ＳｉｚｅＹが（ｘＣｂ＞＞ＣｔｂＬｏｇ２ＳｉｚｅＹ）－１に等しく、隣接ブロック利用可能性確認プロセスで指定されるブロック利用可能性の導出プロセスが、（ｘＣｂ，ｙＣｂ）に等しくセットされた現在ルーマ位置（ｘＣｕｒｒ，ｙＣｕｒｒ）及び隣接ルーマ位置（（（ｘＣｂ＋（ｍｖＬ［０］＞＞４）＋ＣｔｂＳｉｚｅＹ）＞＞（ＣｔｂＬｏｇ２ＳｉｚｅＹ－１））＜＜（ＣｔｂＬｏｇ２ＳｉｚｅＹ－１），（（ｙＣｂ＋（ｍｖＬ［１］＞＞４））＞＞（ＣｔｂＬｏｇ２ＳｉｚｅＹ－１））＜＜（ＣｔｂＬｏｇ２ＳｉｚｅＹ－１））を入力として用いて呼び出され、出力が偽（ＦＡＬＳＥ）に等しくなるべきである場合。

これより図２Ｃを参照すると、ＨＥＶＣ／ＶＶＣ空間マージ候補のブロック図２００Ｃが表されている。ＨＥＶＣ及びＶＶＣのための５つのマージ候補は、Ａ０、Ａ１、Ｂ０、Ｂ１、及びＢ２を含み得る。これらの位置から候補リストを形成する順序は、Ａ０→Ｂ０→Ｂ１→Ａ１→Ｂ２であってよい。

履歴ベース（history-based）ＭＶＰ（ＨＭＶＰ）マージ候補は、空間ＭＶＰ及びＴＭＶＰの後にマージリストに加えられる。この方法では、前にコーディングされたブロックの動き情報がテーブルに記憶され、現在のＣＵのためのＭＶＰとして使用される。複数のＨＭＶＰ候補を含むテーブルは、符号化／復号化プロセス中に維持される。テーブルは、新しいＣＴＵ行に遭遇するとリセットされる（空にされる）。サブブロックインターコーディングされていないＣＵがあるときはいつでも、関連する動き情報が、新しいＨＭＶＰ候補としてテーブルの最後のエントリに加えられる。

ＶＴＭ３では、ＨＭＶＰテーブルサイズＳは、６であるようセットされる。これは、最大６つの履歴ベースのＭＶＰ（ＨＭＶＰ）候補がテーブルに加えられ得ることを示す。新しい動き候補をテーブルに挿入する場合に、制約された先入れ先出し（first-in-first-out，ＦＩＦＯ）規則が利用され、冗長性検査が最初に適用され、テーブル内に同じＨＭＶＰがあるかどうかが見つけられる。見つけられた場合には、同じＨＭＶＰがテーブルから除かれ、その後に、全てのＨＭＶＰ候補が前方に移動される。

ＨＭＶＰ候補は、マージ候補リスト構成プロセスで使用され得る。テーブル内の最新のいくつかのＨＭＶＰ候補が順にチェックされ、ＴＭＶＰ候補の後に候補リストに挿入される。冗長性検査は、ＨＭＶＰ候補から空間又は時間マージ候補に適用される。

冗長性検査動作の数を減らすために、１つ以上の単純化が導入される。多数のＨＭＶＰ候補が、マージリスト生成のために使用され、（Ｎ＜＝４）？Ｍ：（８－Ｎ）とセットされる。Ｎは、マージリスト内の既存の候補の数を示し、Ｍは、テーブル内の利用可能なＨＭＶＰ候補の数を示す。利用可能なマージ候補の総数が最大許容マージ候補から１をマイナスした数に達すると、ＨＭＶＰからのマージ候補リスト構成プロセスは終了する。

イントラブロックコピーがインターモードとは別のモードとして動作する場合に、ＨＢＶＰと呼ばれる別の履歴バッファが、前にコーディングされたイントラブロックコピーのブロックベクトルを記憶するために使用される。

インター予測とは別のモードとして、イントラブロックコピーモードのための単純化されたブロックベクトル導出プロセスを有することが望ましい。類似した、履歴ベースのブロックベクトル予測子バッファが、ＢＶ予測を実行するために使用され得る。以下では、ある情報が、そのようなＨＢＶＰのある具体的な利用のために供給される。

ＨＢＶＰバッファは、ブロックサイズ、ブロック位置、などのようなその他のサイド情報を含む、前にＩＢＣコーディングされたブロックのＢＶ情報を記録するよう構成される。

記録された情報に基づき、夫々の現在のブロックについて、次の条件を満足するＨＢＶＰ内のＢＶは、対応するカテゴリに分類される：
クラス０：コーディングされたブロックの面積（幅×高さ）が、閾値（６４ピクセル）以上である；
クラス１：ＢＶの周波数が２以上である；
クラス２：コーディングされたブロック座標（左上隅）が、現在のブロックの左にある；
クラス３：コーディングされたブロック座標（左上隅）が、現在のブロックの上にある。
クラス４：コーディングされたブロック座標（左上隅）が、現在のブロックの左上側にある；
クラス５：コーディングされたブロック座標（左上隅）が、現在のブロックの右上側にある；
クラス６：コーディングされたブロック座標（左上隅）が、現在のブロックの左下側にある。

夫々のカテゴリについて、最も最近にコーディングされたブロックＢＶは、ＢＶ予測子候補として導出される。ＣＢＶＰリストは、０から６までの順に各カテゴリのＢＶ予測子を追加することによって構成される。

コーディングされたブロックは、いくつかの連続したストリングに分けられ得る。ストリングの夫々は、走査順に沿って次のストリングが後に続く。走査順は、ラスタ走査又はトラバース走査であることができる。夫々のストリングについて、ストリングオフセットベクトル（string offset vector，ＳＶ）及びストリングの長さが通知される。ＳＶは、参照ストリングが参照エリア内のどこからであるかを示すために使用される。長さは、現在のストリング／参照ストリングがどれくらい長いかを示すために使用される。現在のブロック内のサンプルが参照エリア内でその一致を見つけることができない場合には、エスケープ（escape）サンプルが通知され、その値は直接にコーディングされる。

これより図２Ｄを参照すると、空間ブロックのブロック図２００Ｄが表されている。空間ブロックは、空間隣接ブロックＡ０～Ｅ０と、空間非隣接ブロックＡ１～Ｅ１、Ａ２～Ｅ２、及びＡ３～Ｅ３を含み得る。ベクトル予測は、ＩＢＣモードのためのブロックベクトル予測及びストリングマッチングモードのためのＳＶ予測の両方を含み、予測は、スキップモード、ダイレクト／マージモード、又は差分コーディングによるベクトル予測を参照することができる。空間隣接ブロックＡ０～Ｅ０は、現在のブロックの次にある既にコーディングされたブロックを指し得る。現在のブロックに対する上行又は左列に沿った他の位置も、空間隣接位置と見なされてよい。空間非隣接ブロックＡ１～Ｅ１、Ａ２～Ｅ２、及びＡ３～Ｅ３は、対照的に、空間隣接ブロックではない前にコーディングされたブロックを指す（それらは、現在のブロックに対して上行又は左列に沿って見つけられ得る。）。

１つ以上の実施形態に従って、空間隣接ブロック又は空間非隣接ブロックにおけるコーディングされたＢＶ又はＳＶは、ＩＢＣモードでコーディングされた現在のブロックを予測するために使用され得る。一実施形態において、ＩＢＣモード又はストリングマッチングモードのいずれかでコーディングされた空間非隣接ブロックのみが、ＩＢＣモードでコーディングされた現在のブロックのＢＶを予測するための候補と見なされる。他の実施形態では、ＩＢＣモードでコーディングされた空間非隣接ブロックのみが、ＩＢＣモードでコーディングされた現在のブロックのＢＶを予測するための候補と見なされる。ストリングマッチングモードでコーディングされた空間隣接ブロック及び空間非隣接ブロックの両方が、ＩＢＣモードでコーディングされた現在のブロックのＢＶを予測するための候補と見なされる。

１つ以上の実施形態に従って、空間隣接ブロック又は空間非隣接ブロックにおけるコーディングされたＢＶ又はＳＶは、ストリングマッチングモードでコーディングされた現在のブロックを予測するために使用され得る。一実施形態において、ＩＢＣモード又はストリングマッチングモードのいずれかでコーディングされた空間非隣接ブロックのみが、ストリングマッチングモードでコーディングされた現在のブロックのＳＶを予測するための候補と見なされる。他の実施形態では、ＩＢＣモード又はストリングマッチングモードのいずれかでコーディングされた空間隣接ブロックが、ストリングマッチングモードでコーディングされた現在のブロックのＳＶを予測するための候補と見なされる。他の実施形態では、ＩＢＣモード又はストリングマッチングモードのいずれかでコーディングされた空間隣接ブロック及び空間非隣接ブロックの両方が、ストリングマッチングモードでコーディングされた現在のブロックのＳＶを予測するための候補と見なされる。

１つ以上の実施形態に従って、ＢＶ又はＳＶ予測のための上記の空間候補は、ＢＶ又はＳＶ予測子リスト内の履歴ベースのＢＶ又はＳＶ候補の前に置かれ得る。あるいは、ＢＶ又はＳＶ予測のための上記の空間候補は、ＢＶ又はＳＶ予測子リスト内の履歴ベースのＢＶ又はＳＶ候補の後に置かれ得る。クラスベースの予測が使用される場合に、導入部分で述べられたように、空間隣接ブロック又は空間非隣接ブロックをリストに入れることは、候補に関連付けられた位置及びサイズの情報を必要とし得る。情報を用いて、新しい空間候補を予測子の正しいクラスに置くことができる。従って、情報は、ＢＶ又はＳＶ情報に加えて、空間隣接ブロック又は空間非隣接ブロックの夫々を記憶するためにも必要とされる。

１つ以上の実施形態に従って、いくつかの空間候補を予測リストに入れるときに、指定された空間位置にアクセスするために、ある順序に従う。例えば、空間非隣接ブロックのみを用いてストリングマッチングモードでＳＶを予測することが考えられる。次いで、位置Ａ１、Ｂ１、Ｃ１、Ｄ１、Ｅ１が順にアクセスされ得る。ブロックの１つがＩＢＣ又はストリングマッチングモードのいずれかでコーディングされる場合には、そのブロックに関連したベクトル（ＢＶ又はＳＶ）が、現在のブロックにおいてＳＶを予測するために使用され得る。同様の例は、ＩＢＣコーディングされた現在のブロックにおけるＢＶの予測のために導出され得る。

これより図３を参照すると、空間変位ベクトルに基づきビデオデータを符号化及び復号するプログラムによって実行される方法３００のステップを表す動作フローチャートが、表されている。

３０２で、方法３００は、１つ以上のブロックを含むビデオデータを受け取ることを含んでよい。

３０４で、方法３００は、１つ以上のブロックの中の１つ以上の空間隣接ブロック又は空間非隣接ブロックに対応するコーディングされたブロックベクトル又はストリングオフセットベクトルに基づいて、１つ以上のブロックの中の、イントラブロックコピーモード又はストリングマッチングモードでコーディングされた現在のブロックの変位ベクトルを予測することを含んでよい。

３０６で、方法３００は、現在のブロックの予測された変位ベクトルに基づきビデオデコーダを復号することを含んでよい。

図３は、一実施の単なる実例を提供するものであって、異なる実施形態がどのように実装され得るかに関して如何なる元も暗示しないことが認識され得る。表されている環境に対する多くの変更は、設計及び実装要件に基づき行われてよい。

図４は、実例となる実施形態に従って図１に表されているコンピュータの内部及び外部コンポーネントのブロック図４００である。図４は、一実施の単なる実例を提供するものであって、種々の実施形態が実装され得る環境に関して如何なる元も暗示しないことが理解されるべきである。表されている環境に対する多くの変更は、設計及び実装要件に基づき行われてよい。

コンピュータ１０２（図１）及びサーバコンピュータ１１４（図１）は、図４に表されている内部コンポーネント８００Ａ、Ｂ及び外部コンポーネント９００Ａ、Ｂの各々の組を含み得る。内部コンポーネント８００の組の夫々は、１つ以上のバス８２６上にある１つ以上のプロセッサ８２０、１つ以上のコンピュータ読み出し可能なＲＡＭ８２２、及び１つ以上のコンピュータ読み出し可能なＲＯＭ８２４と、１つ以上のオペレーティングシステム８２８と、１つ以上のコンピュータ可読有形記憶デバイス８３０とを含む。

プロセッサ８２０は、ハードウェア、ファームウェア、ハードウェアとソフトウェアとの組み合わせで実装される。プロセッサ８２０は、中央演算処理装置（ＣＰＵ）、グラフィクス・プロセッシング・ユニット（ＧＰＵ）、アクセラレーテッド・プロセッシング・ユニット（ＡＰＵ）、マイクロプロセッサ、マイクロコントローラ、デジタル・シグナル・プロセッサ（ＤＳＰ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、特定用途向け集積回路（ＡＳＩＣ）、又は他のタイプのプロセッシングコンポーネントである。いくつかの実施において、プロセッサ８２０は、機能を実行するようプログラミングされることが可能な１つ以上のプロセッサを含む。バス８２６は、内部コンポーネント８００Ａ、Ｂの中で通信を可能にするコンポーネントを含む。

サーバコンピュータ１１４（図１）上の１つ以上のオペレーティングシステム８２８、ソフトウェアプログラム１０８（図１）、及びビデオコーディングプログラム１１６（図１）は、各々のＲＡＭ８２２（通常はキャッシュメモリを含む。）の１つ以上を介した各々のプロセッサ８２０の１つ以上による実行のために各々のコンピュータ可読有形記憶デバイス８３０の１つ以上に記憶される。図４に表されている実施形態では、コンピュータ可読有形記憶デバイス８３０の夫々は、内蔵ハードドライブの磁気ディスク記憶デバイスである。代替的に、コンピュータ可読有形記憶デバイス８３０の夫々は、ＲＯＭ８２４のような半導体記憶デバイス、ＥＰＲＯＭ、フラッシュメモリ、光ディスク、光学磁気ディスク、固体状態ディスク、コンパクトディスク（ＣＤ）、デジタルバーサタイルディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、カートリッジ、磁気テープ、及び／又はコンピュータプログラム及びデジタル情報を記憶することができる他のタイプの非一時的なコンピュータ可読有形記憶デバイスである。

内部コンポーネント８００Ａ、Ｂの各組はまた、ＣＤ－ＲＯＭ、ＤＶＤ、メモリスティック、磁気テープ、磁気ディスク、光ディスク又は半導体記憶デバイスなどの１つ以上の、持ち運び可能な、コンピュータ可読有形記憶デバイス９３６に対して読み書きを行うためのＲ／Ｗドライブ又はインターフェース８３２も含む。ソフトウェアプログラム１０８（図１）及びビデオコーディングプログラム１１６（図１）のようなソフトウェアプログラムは、各々の持ち運び可能なコンピュータ可読有形記憶デバイス９３６の１つ以上に記憶され、各々のＲ／Ｗドライブ又はインターフェース８３２により読み出され、各々のハードドライブ８３０にロードされ得る。

内部コンポーネント８００Ａ、Ｂの各組はまた、ＴＣＰ／ＩＰアダプタカード、無線Ｗｉ－Ｆｉインターフェースカード、又は３Ｇ、４Ｇ若しくは５Ｇ無線インターフェースカード、あるいは、他の有線又は無線通信リンクなどのネットワークアダプタ又はインターフェース８３６も含む。サーバコンピュータ１１４（図１）上のソフトウェアプログラム１０８（図１）及びビデオコーディングプログラム１１６（図１）は、外部コンピュータからネットワーク（例えば、インターネット、ローカルエリアネットワーク、又はワイドエリアネットワーク）及び各々のネットワークアダプタ又はインターフェース８３６を経由してコンピュータ１０２（図１）及びサーバコンピュータ１１４（図１）にダウンロードされ得る。ネットワークアダプタ又はインターフェース８３６から、サーバコンピュータ１１４上のソフトウェアプログラム１０８及びビデオコーディングプログラム１１６は、各々のハードドライブ８３０にロードされる。ネットワークは、銅線、光ファイバ、無線伝送、ルータ、ファイヤウォール、スイッチ、ゲートウェイコンピュータ、及び／又はエッジサーバを有してもよい。

外部コンポーネント９００Ａ、Ｂの組の夫々は、コンピュータ表示モニタ９２０、キーボード９３０、及びコンピュータマウス９３４を含むことができる。外部コンポーネント９００Ａ、Ｂはまた、タッチスクリーン、仮想キーボード、タッチパッド、ポインティングデバイス、及び他のヒューマンインターフェースデバイスを含むこともできる。内部コンポーネント８００Ａ、Ｂの組の夫々はまた、コンピュータ表示モニタ９２０、キーボード９３０、及びコンピュータマウス９３４へインターフェース接続するためのデバイスドライバ８４０も含む。デバイスドライバ８４０、Ｒ／Ｗドライブ又はインターフェース８３２、及びネットワークアダプタ又はインターフェース８３６は、ハードウェア及びソフトウェア（記憶デバイス８３０及び／又はＲＯＭ８２４に記憶される。）を有する。

本開示はクラウドコンピューティングに関する詳細な説明を含むが、本明細書で説明されている教示の実施はクラウドコンピューティング環境に限られないことが事前に理解される。むしろ、いくつかの実施形態は、現在知られているか又は後に開発されるあらゆる他のタイプのコンピューティング環境とともに実装可能である。

クラウドコンピューティングは、管理労力やサービスのプロバイダとのインタラクションが最小限でありながら迅速にプロビジョニング及びリリースすることができる構成可能なコンピューティングリソース（例えば、ネットワーク、ネットワークバンド幅、サーバ、プロセッシング、メモリ、ストレージ、アプリケーション、仮想マシン、及びサービス）の共有プールへの都合の良いオンデマンドのネットワークアクセスを可能にするためのサービス提供のモデルである。このクラウドモデルは、少なくとも５つの特徴、少なくとも３つのサービスモデル、及び少なくとも４つのデプロイメントモデルを含み得る。

特徴は次の通りである：
オンデマンドのセルフサービス（On-demand Self-service）：クラウドコンシューマは、サービスのプロバイダとのヒューマンインタラクションを必要とせずに自動的に必要に応じて、サーバ時間及びネットワークストレージなどのコンピューティング機能を一方的にプロビジョニングすることができる。
幅広いネットワークアクセス（Broad Network Access）：機能はネットワーク上で利用可能であり、異種のシン（thin）又はシック（thick）クライアントプラットフォーム（例えば、携帯電話機、ラップトップ、及びＰＤＡ）による使用を促進する標準メカニズムを通じてアクセスされ得る。
リソースの共用（Resource Pooling）：プロバイダのコンピューティングリソースは、マルチテナントモデルを用いて複数のコンシューマにサービスを提供するようプールされ、異なる物理的及び仮想的なリソースが要求に応じて動的に割り当て及び再割り当てされる。コンシューマは、一般的に、提供されているリソースの正確な位置に関して制御又は知識を有しておらず、より高いレベルの抽象化（例えば、国、州、又はデータセンター）で位置を指定することが可能であるという点で、場所に依存しないという感覚がある。
スピーディな拡張性（Rapid Elasticity）：機能は、迅速にスケールアウトするよう、いくつかの場合には自動的に、迅速かつ柔軟にプロビジョニングされ、かつ、迅速にスケールインするよう直ちにリリースされ得る。コンシューマには、プロビジョニングに利用可能な機能は、無限であるようにしばしば見え、いつでも如何なる量でも購入可能である。
計測可能なサービス（Measured Service）：クラウドシステムは、サービスのタイプ（ストレージ、プロセッシング、バンド幅、アクティブなユーザアカウント、など）に適した何らかの抽象化レベルで計測機能を活用することによって、リソース使用を自動的に制御及び最適化する。リソース利用は、利用されているサービスのプロバイダ及びコンシューマの両方に透明性を提供するように、監視、制御、及び報告され得る。

サービスモデルは次の通りである：
ＳａａＳ（Software as a Service）：コンシューマに提供される機能は、クラウドインフラストラクチャで実行されているプロバイダのアプリケーションを使用することである。アプリケーションは、ウェブブラウザ（例えば、ウェブベースの電子メール）などのシンクライアントインターフェースを通じて様々なクライアントデバイスからアクセス可能である。コンシューマは、ネットワーク、サーバ、オペレーティングシステム、ストレージ、更には個々のアプリケーション機能を含む基幹クラウドインフラストラクチャを管理又は制御しない。ただし、ユーザ固有のアプリケーション構成設定が限られている場合を除く。
ＰａａＳ（Platform as a Service）：コンシューマに提供される機能は、プロバイダによってサポートされているプログラミング言語及びツールを使用して、コンシューマが作成又は取得したアプリケーションをクラウドインフラストラクチャにデプロイすることである。コンシューマは、ネットワーク、サーバ、オペレーティングシステム、ストレージを含む基幹クラウドインフラストラクチャを管理又は制御しないが、デプロイされたアプリケーション、及び場合によっては、アプリケーションホスティング環境に対する制御を有する。
ＩａａＳ（Infrastructure as a Service）：コンシューマに提供される機能は、プロセッシング、ストレージ、ネットワーク、及び他の基本的なコンピューティングリソースをプロビジョニングすることであり、コンシューマは、オペレーティングシステム及びアプリケーションを含むことができる任意のソフトウェアをデプロイ及び実行することができる。コンシューマは、基幹クラウドインフラストラクチャを管理又は制御しないが、オペレーティングシステム、ストレージ、及びデプロイされたアプリケーションに対する制御を有し、場合により、選択したネットワーキングコンポーネント（例えば、ホストファイヤウォール）の限られた制御を有する。

デプロイメントモデルは次の通りである：
プライベートクラウド（Private Cloud）：クラウドインフラストラクチャは、１つの組織のためにのみ運用される。それは、組織又はサードパーティによって管理されてもよく、オンプレミス又はオフプレミスに存在し得る。
コミュニティクラウド（Community Cloud）：クラウドインフラストラクチャは、いくつかの組織によって共有され、共通の懸案事項（例えば、ミッション、セキュリティ要件、ポリシー、及びコンプライアンス懸念）を有している特定のコミュニティをサポートする。それは、組織又はサードパーティによって管理されてもよく、オンプレミス又はオフプレミスに存在し得る。
パブリッククラウド（Public Cloud）：クラウドインフラストラクチャは、一般の人々又は大規模な業界グループに利用可能にされており、クラウドサービスを販売する組織によって所有されている。
ハイブリッドクラウド（Hybrid Cloud）：クラウドインフラストラクチャは、２つ以上のクラウド（プライベート、コミュニティ、又はパブリック）の複合であり、一意のエンティティのままであるが、データ及びアプリケーションの移植性を可能にする標準化された又は独自の技術（例えば、クラウド間の負荷分散のためのクラウドバースト）によって結合されている。

クラウドコンピューティング環境は、無国籍（statelessness）、低結合度、モジュール性、セマンティック相互運用性に焦点を合わせたサービス指向である。クラウドコンピューティングの中心には、相互接続されたノードのネットワークを有するインフラストラクチャがある。

図５を参照すると、実例となるクラウドコンピューティング環境５００が表されている。図示されるように、クラウドコンピューティング環境５００は、１つ以上のクラウドコンピューティングノード１０を有し、それらと、例えば、パーソナルデジタルアシスタント（ＰＤＡ）又は携帯電話機５４Ａ、デスクトップコンピュータ５４Ｂ、ラップトップコンピュータ５４Ｃ、及び／又は自動車コンピュータシステム５４Ｎなどの、クラウドコンシューマによって使用されるローカルコンピューティングデバイスが、通信し得る。クラウドコンピューティングノード１０は、互いに通信することもできる。それらは、上記のプライベート、コミュニティ、パブリック若しくはハイブリッドなどの１つ以上のネットワーク、又はそれらの組み合わせにおいて、物理的又は仮想的にグループ化されてもよい（図示せず）。これは、クラウドコンピューティング環境５００が、クラウドコンシューマがローカルコンピューティングデバイスでリソースを保持する必要がないサービスとしてインフラストラクチャ、プラットフォーム及び／又はソフトウェアを提供することを可能にする。図５に示されているコンピューティングデバイス５４Ａ～Ｎのタイプは、単に実例であるよう意図され、クラウドコンピューティングノード１０及びクラウドコンピューティング環境５００は、任意のタイプのネットワーク及び／又はネットワークアドレッシング可能な接続にわたって（例えば、ウェブブラウザを用いて）任意のタイプのコンピュータ化されたデバイスと通信可能であることが理解される。

図６を参照すると、クラウドコンピューティング環境５００（図５）によって提供される機能抽象化レイヤ６００の組が示されている。図６に示されているコンポーネント、レイヤ、及び機能は、単に実例であるよう意図され、実施形態はそれに限られないことが事前に理解されるべきである。表されているように、次のレイヤ及び対応する機能が提供される。

ハードウェア及びソフトウェアレイヤ６０は、ハードウェア及びソフトウェアコンポーネントを含む。ハードウェアコンポーネントの例には、メインフレーム６１、ＲＩＳＣ（Reduced Instruction Set Computer）アーキテクチャベースのサーバ６２、サーバ６３、ブレードサーバ６４、記憶デバイス６５、並びにネットワーク及びネットワーキングコンポーネント６６が含まれる。いくつかの実施形態で、ソフトウェアコンポーネントには、ネットワークアプリケーションサーバソフトウェア６７及びデータベースソフトウェア６８が含まれる。

仮想化レイヤ７０は、抽象化レイヤを提供し、それから、仮想エンティティの次の例、つまり、仮想サーバ７１、仮想ストレージ７２、仮想プライベートネットワークを含む仮想ネットワーク７３、仮想アプリケーション及びオペレーティングシステム７４、並びに仮想クライアント７５、が提供され得る。

一例で、管理レイヤ８０は、後述される機能を提供し得る。リソースプロビジョニング８１は、クラウドコンピューティング環境内でタスクを実行するために利用されるコンピューティングリソース及び他のリソースの動的な調達を提供する。計測及び価格提示（Metering and Pricing）８２は、クラウドコンピューティング環境内でリソースが利用される場合の費用追跡と、それらのリソースの消費に対する会計又は請求とを提供する。一例で、これらのリソースは、アプリケーションソフトウェアライセンスを有してもよい。セキュリティは、データ及び他のリソースの保護とともに、クラウドコンシューマ及びタスクの身元確認を提供する。ユーザポータル８３は、コンシューマ及びシステムアドミストレータのためにクラウドコンピューティング環境へのアクセスを提供する。サービスレベル管理８４は、必要とされるサービスレベルが満足されるようなクラウドコンピューティングリソース割り当て及び管理を提供する。サービス水準合意（Service Level Agreement，ＳＬＡ）の立案及び履行（planning and fulfillment）８５は、ＳＬＡに従って将来の要求が予想されるクラウドコンピューティングリソースの事前準備及び調達を提供する。

作業負荷レイヤ９０は、クラウドコンピューティング環境が利用される可能性がある機能の例を提供する。このレイヤから提供され得る作業負荷及び機能の例には、地図作成及びナビゲーション９１、ソフトウェア開発及びライフサイクル管理９２、仮想クラスルーム教育配信９３、データアナリティクス処理９４、トランザクション処理９５、及びビデオコーディング９６が含まれる。ビデオコーディング９６は、ビデオデータ内のエッジを検出することに基づきビデオデータを符号化及び復号し得る。

いくつかの実施形態は、任意の可能な技術的詳細レベルの統合でシステム、方法、及び／又はコンピュータ可読媒体に関係し得る。コンピュータ可読媒体は、プロセッサに動作を実行させるためのコンピュータ読み出し可能なプログラム命令をその上に有する１つ以上のコンピュータ読み出し可能な非一時記憶媒体を含んでもよい。

コンピュータ可読記憶媒体は、命令実行デバイスによる使用のために命令を保有又は記憶することができる有形なデバイスであることができる。コンピュータ可読記憶媒体は、例えば、電子記憶デバイス、磁気記憶デバイス、光学記憶デバイス、電磁気記憶デバイス、半導体記憶デバイス、又はそれらの任意の適切な組み合わせであってもよいが、これらに限られない。コンピュータ可読記憶媒体のより具体的な例の非包括的リストには、次の、ポータブルコンピュータディスケット、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、リードオンリーメモリ（ＲＯＭ）、消去可能なプログラム可能リードオンリーメモリ（ＥＰＲＯＭ又はフラッシュメモリ）、静的ランダムアクセスメモリ（ＳＲＡＭ）、ポータブルコンパクトディスク型リードオンリーメモリ（ＣＤ－ＲＯＭ）、デジタルバーサタイルディスク（ＤＶＤ）、メモリスティック、フロッピー（登録商標）ディスク、機械的に符号化されたデバイス（例えば、パンチカード、又は命令が記録されている溝の隆起構造）、及びそれらの任意の適切な組み合わせが含まれる。本明細書で使用されるコンピュータ可読記憶媒体は、電波又は他の自由に伝搬する電磁波、導波路又は他の伝送媒体を通って伝搬する電磁波（例えば、光ファイバケーブルを通る光パルス）、あるいは、配線を通じて伝送される電気信号などのような、一時的な信号自体であると解釈されるべきではない。

本明細書で記載されるコンピュータ読み出し可能なプログラム命令は、コンピュータ可読記憶媒体から各々のコンピューティング／プロセッシングデバイスへ、あるいは、ネットワーク、例えば、インターネット、ローカルエリアネットワーク、ワイドエリアネットワーク及び／又は無線ネットワークを経由して外部コンピュータ又は外部記憶デバイスへ、ダウンロードされ得る。ネットワークは、銅伝送ケーブル、光伝送ファイバ、無線伝送、ルータ、ファイヤウォール、スイッチ、ゲートウェイコンピュータ、及び／又はエッジサーバを有してもよい。各コンピューティング／プロセッシングデバイスのネットワークアダプタカード又はネットワークインターフェースは、ネットワークからコンピュータ読み出し可能なプログラム命令を受け取り、コンピュータ読み出し可能なプログラム命令を、各々のコンピューティング／プロセッシングデバイス内のコンピュータ可読記憶媒体での記憶のために転送する。

動作を実行するためのコンピュータ読み出し可能なプログラムコード／命令は、アセンブラ命令、命令セットアーキテクチャ（instruction-set-architecture，ＩＳＡ）命令、機械命令、機械依存命令、マイクロコード、ファームウェア命令、状態設定データ、集積回路用の構成データ、又はＳｍａｌｌｔａｌｋ、Ｃ＋＋、などのようなオブジェクト指向のプログラミング言語と、“Ｃ”プログラミング言語又は同様のプログラミング言語などの手続き型プログラミング言語とを含む１つ以上のプログラミング言語の任意の組み合わせで記述されたソースコード若しくはオブジェクトコードのどちらか、であってもよい。コンピュータ読み出し可能なプログラム命令は、全体的にユーザのコンピュータで、部分的にユーザのコンピュータで、スタンドアロンのソフトウェアパッケージとして、部分的にユーザのコンピュータでかつ部分的に遠隔のコンピュータで、又は全体的に遠隔のコンピュータ若しくはサーバで、実行され得る。後者のシナリオでは、遠隔のコンピュータは、ローカルエリアネットワーク（ＬＡＮ）又はワイドエリアネットワーク（ＷＡＮ）を含む任意のタイプのネットワークを通じてユーザのコンピュータへ接続されてもよく、あるいは、接続は、外部コンピュータに対して（例えば、インターネットサービスプロバイダを用いてインターネットを通じて）行われてもよい。いくつかの実施形態で、例えば、プログラム可能なロジック回路、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、又はプログラマブル・ロジック・アレイ（ＰＬＡ）を含む電子回路は、態様又は動作を実行するために、電子回路をパーソナル化するようコンピュータ読み出し可能なプログラム命令の状態情報を利用することによって、コンピュータ読み出し可能なプログラム命令を実行してもよい。

これらのコンピュータ読み出し可能なプログラム命令は、マシンを出現させるよう汎用のコンピュータ、特別目的のコンピュータ、又は他のプログラム可能なデータ処理装置のプロセッサへ供給されてもよく、それにより、コンピュータ又は他のプログラム可能なデータ処理装置のプロセッサにより実行される命令は、フローチャート及び／又はブロック図の１つ以上のブロックで特定されている機能／動作を実装する手段を生み出す。これらのコンピュータ読み出し可能なプログラム命令はまた、コンピュータ、プログラム可能なデータ処理装置、及び／又は他のデバイスに、特定の様態で機能するよう指示することができるコンピュータ可読記憶媒体に記憶されてもよく、それにより、命令を記憶しているコンピュータ可読記憶媒体は、フローチャート及び／又はブロック図の１つ以上のブロックで特定されている機能／動作の態様を実装する命令を含む製品を有する。

コンピュータ読み出し可能なプログラム命令はまた、コンピュータ実装プロセスを出現させるように一連の動作ステップをコンピュータ、他のプログラム可能なデータ処理装置又は他のデバイスで実行させるようコンピュータ、他のプログラム可能なデータ処理装置又は他のデバイスにロードされてもよく、それにより、コンピュータ、他のプログラム可能なデータ処理装置又は他のデバイスで実行される命令は、フローチャート及び／又はブロック図の１つ以上のブロックで特定されている機能／動作を実装する。

図面のフローチャート及びブロック図は、様々な実施形態に従うシステム、方法、及びコンピュータ可読媒体の可能な実施のアーキテクチャ、機能、及び動作を表す。これに関連して、フローチャート又はブロック図の各ブロックは、特定されている論理的機能を実装するための１つ以上の実行可能命令を有するモジュール、セグメント、又は命令の部分に相当し得る。方法、コンピュータシステム、及びコンピュータ可読媒体は、図面に表されているものと比べて、追加のブロック、より少ないブロック、異なるブロック、又は異なるように配置されたブロックを含んでもよい。いくつかの代替の実施では、ブロックで記述されている機能は、図面で記述されている順序を外れて起こってもよい。例えば、連続して示されている２つのブロックは、実際には、同時に又は略同時に実行されてもよく、あるいは、ブロックは、関連する機能に応じて、時々、逆の順序で実行されてもよい。また、ブロック図及び／又はフローチャート図の各ブロック、並びにブロック図及び／又はフローチャート図のブロックの組み合わせは、特定されている機能又は動作を実行するか、あるいは、特別目的のハードウェア及びコンピュータ命令の組み合わせを実行する特別目的のハードウェアベースシステムによって、実装され得ることも留意されたい。

明らかなように、本明細書で記載されるシステム及び／又は方法は、種々の形態のハードウェア、ファームウェア、又はハードウェアとソフトウェアとの組み合わせで実装されてもよい。このようなシステム及び／又は方法を実装するために使用される実際の特殊な制御ハードウェア又はソフトウェアコードは、実施を制限するものではない。よって、システム及び／又は方法の動作及び挙動は、特定のソフトウェアコードを参照せずに本明細書で記載された。つまり、ソフトウェア及びハードウェアは、本明細書の記載に基づきシステム及び／又は方法を実装するよう設計され得ることが理解される。

本明細書で使用される要素、動作、又は命令は、重要又は必須であると、そのようなものとして明示的に記載されない限りは、解釈されるべきではない。また、本明細書で使用されるように、冠詞「a」及び「an」は、１つ以上のアイテムを含むよう意図され、「one or more」（１つ以上）と同義的に使用され得る。更に、本明細書で使用されるように、「set」（セット又は組）との用語は、１つ以上のアイテム（例えば、関連アイテム、非関連アイテム、又は関連アイテムと非関連アイテムとの組み合わせ、など）を含むよう意図され、「one or more」（１つ以上）と同義的に使用され得る。ただ１つのアイテムが意図される場合には、「one」（１つ）との用語又は同様の言語が使用される。また、本明細書で使用されるように、「has」、「have」、「having」（有している）などの用語は、オープンエンド（open-ended）の用語であるよう意図される。更に、「based on」（～に基づく）との表現は、明示的に別なふうに述べられない限りは、「based, at least in part, on」（少なくとも部分的に～に基づく）を意味するよう意図される。

様々な態様及び実施形態の記載が、例示のために提示されてきたが、包括的であるよう、あるいは、開示されている実施形態に限定されるよう意図されない。たとえ特徴の組み合わせが特許請求の範囲で列挙され、かつ／あるいは、明細書で開示されているとしても、それらの組み合わせは、可能な実施の開示を制限するよう意図されない。実際に、それらの特徴の多くは、具体的に特許請求の範囲で列挙されておらず、かつ／あるいは、明細書で開示されていない方法で、組み合わされてもよい。以下で挙げられている各従属請求項は、ただ１つの請求項にしか直接には依存しないことがあるが、可能な実施の開示は、特許請求の範囲内のあらゆる他の請求項との組み合わせで各従属請求項を含む。多くの変更及び変形は、記載されている実施形態の範囲から外れずに、当業者にとって明らかである。本明細書で使用されている専門用語は、実施形態の原理、市場で見られる技術に対する実際の適用又は技術的改善を最もよく説明するために、あるいは、当業者が本明細書に開示される実施形態を理解できるようにするために、選択された。

Claims (13)

1. プロセッサによって実行される、ビデオコーディングの方法であって、
   １つ以上のブロックを含むビデオデータを受け取るステップと、
   前記１つ以上のブロックの中の１つ以上の空間隣接ブロック又は空間非隣接ブロックに対応するコーディングされたブロックベクトル又はストリングオフセットベクトルに基づいて、前記１つ以上のブロックの中の、イントラブロックコピーモード又はストリングマッチングモードでコーディングされた現在のブロックの変位ベクトルを予測するステップと、
   前記現在のブロックの前記予測された変位ベクトルに基づいて前記ビデオデータを復号するステップと
   を有する方法。
2. イントラブロックコピーモード又はストリングマッチングモードでコーディングされた空間非隣接ブロックのみが、イントラブロックコピーモードでコーディングされた前記現在のブロックのブロックベクトルを予測するための候補と見なされる、
   請求項１に記載の方法。
3. イントラブロックコピーモードでコーディングされた空間非隣接ブロックのみが、イントラブロックコピーモードでコーディングされた前記現在のブロックのブロックベクトルを予測するための候補と見なされる、
   請求項１に記載の方法。
4. ストリングマッチングモードでコーディングされた空間隣接ブロック及び空間非隣接ブロックの両方が、イントラブロックコピーモードでコーディングされた前記現在のブロックのブロックベクトルを予測するための候補と見なされる、
   請求項１に記載の方法。
5. 前記空間隣接ブロック又は前記空間非隣接ブロックにおけるコーディングされたブロックベクトル又はストリングオフセットは、前記１つ以上のブロックの中の、ストリングマッチングモードでコーディングされた現在のブロックを予測するために使用される、
   請求項１に記載の方法。
6. イントラブロックコピーモード又はストリングマッチングモードのいずれかでコーディングされた空間非隣接ブロックのみが、ストリングマッチングモードでコーディングされた前記現在のブロックのストリングオフセットベクトルを予測するための候補と見なされる、
   請求項５に記載の方法。
7. イントラブロックコピーモード又はストリングマッチングモードでコーディングされた空間隣接ブロックは、ストリングマッチングモードでコーディングされた前記現在のブロックのストリングオフセットベクトルを予測するための候補と見なされる、
   請求項５に記載の方法。
8. イントラブロックコピーモード又はストリングマッチングモードのいずれかでコーディングされた空間隣接ブロック及び空間非隣接ブロックにおけるブロックベクトル及びストリングオフセットベクトルの両方が、ストリングマッチングモードでコーディングされた前記現在のブロックのストリングオフセットベクトルを予測するための候補と見なされる、
   請求項５に記載の方法。
9. 前記ブロックベクトル又は前記ストリングオフセットベクトルを予測するための空間候補は、ブロックベクトル又はストリングオフセットベクトル予測子リスト内の履歴ベースのブロックベクトル又はストリングオフセットベクトル候補に基づく、
   請求項１に記載の方法。
10. クラスベースの予測が使用されていることに基づいて、空間隣接又は非隣接ブロック、位置情報、及びサイズ情報が、前記予測子リストに加えられる、
    請求項９に記載の方法。
11. ビデオコーディングのためのコンピュータシステムであって、
    コンピュータプログラムコードを記憶するよう構成される１つ以上のコンピュータ可読非一時記憶媒体と、
    前記コンピュータプログラムコードにアクセスし、前記コンピュータプログラムコードによって指示されるように動作するよう構成される１つ以上のコンピュータプロセッサと
    を有し、
    前記コンピュータプログラムコードは、前記１つ以上のコンピュータプロセッサによって実行される場合に、前記１つ以上のコンピュータプロセッサに、請求項１乃至１０のうちいずれか一項に記載の方法を実行させる、
    コンピュータシステム。
12. ビデオコーディングのためのコンピュータプログラムであって、
    １つ以上のコンピュータプロセッサによって実行される場合に、前記１つ以上のコンピュータプロセッサに、請求項１乃至１０のうちいずれか一項に記載の方法を実行させる、コンピュータプログラム。
13. プロセッサによって実行される、ビデオコーディングの方法であって、
    １つ以上のブロックを含むビデオデータを受け取るステップと、
    前記１つ以上のブロックの中の１つ以上の空間隣接ブロック又は空間非隣接ブロックに対応するコーディングされたブロックベクトル又はストリングオフセットベクトルに基づいて、前記１つ以上のブロックの中の、イントラブロックコピーモード又はストリングマッチングモードでコーディングされた現在のブロックの変位ベクトルを予測するステップと、
    前記現在のブロックの前記予測された変位ベクトルに基づいて前記ビデオデータを符号化するステップと
    を有する方法。

Images