特表 2022-529737 大域的運動を伴うフレームにおける適応型運動ベクトル予測候補

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

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

(11)【公表番号】

(43)【公表日】2022-06-23

(54)【発明の名称】大域的運動を伴うフレームにおける適応型運動ベクトル予測候補

(51)【国際特許分類】

   H04N 19/105 20140101AFI20220616BHJP

   H04N 19/176 20140101ALI20220616BHJP

   H04N 19/70 20140101ALI20220616BHJP

   H04N 19/157 20140101ALI20220616BHJP

   H04N 19/54 20140101ALI20220616BHJP

【ＦＩ】

H04N19/105

H04N19/176

H04N19/70

H04N19/157

H04N19/54

【審査請求】有

【予備審査請求】未請求

(21)【出願番号】P 2021563026

(86)(22)【出願日】2020-04-24

(85)【翻訳文提出日】2021-12-21

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

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

(87)【国際公開日】2020-10-29

(31)【優先権主張番号】62/838,615

(32)【優先日】2019-04-25

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

(81)【指定国・地域】

(71)【出願人】

【識別番号】521328755

【氏名又は名称】オーピー ソリューションズ， エルエルシー

(74)【代理人】

【識別番号】100078282

【弁理士】

【氏名又は名称】山本 秀策

(74)【代理人】

【識別番号】100113413

【弁理士】

【氏名又は名称】森下 夏樹

(74)【代理人】

【識別番号】100181674

【弁理士】

【氏名又は名称】飯田 貴敏

(74)【代理人】

【識別番号】100181641

【弁理士】

【氏名又は名称】石川 大輔

(74)【代理人】

【識別番号】230113332

【弁護士】

【氏名又は名称】山本 健策

(72)【発明者】

【氏名】カルバ， ハリ

(72)【発明者】

【氏名】ファート， ボリヴォイェ

(72)【発明者】

【氏名】アジッチ， ヴェリボール

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

5C159

【Ｆターム（参考）】

5C159MA04

5C159MA05

5C159MA21

5C159MC11

5C159ME01

5C159NN10

5C159NN11

5C159NN21

5C159NN27

5C159NN32

5C159NN41

5C159PP04

5C159RC11

5C159TA30

5C159TB08

5C159TC41

5C159TC42

5C159UA02

5C159UA05

(57)【要約】

デコーダは、ビットストリームを受信し、現在のブロックに関して、ビットストリームを使用して、隣接するブロックによって利用される大域的運動ベクトル候補を決定し、決定された大域的運動ベクトル候補を運動ベクトル候補リストに追加することを含め、運動ベクトル候補リストを構築し、現在のブロックのピクセルデータを再構築し、運動ベクトル候補リストを使用するように構成される、回路網を含む。関連する装置、システム、技法、および物品もまた、説明される。

【特許請求の範囲】

【請求項1】

デコーダであって、前記デコーダは、
回路網であって、前記回路網は、
ビットストリームを受信することと、
現在のブロックに関して、前記ビットストリームを使用して、隣接するブロックによって利用される大域的運動ベクトル候補を決定することと、
前記決定された大域的運動ベクトル候補を運動ベクトル候補リストに追加することを含め、運動ベクトル候補リストを構築することと、
前記現在のブロックのピクセルデータを再構築し、前記運動ベクトル候補リストを使用することと
を行うように構成される、回路網
を備える、デコーダ。

【請求項2】

前記大域的運動ベクトル候補は、事前定義される大域的運動モデルタイプを含む、請求項１に記載のデコーダ。

【請求項3】

前記大域的運動ベクトル候補は、制御点運動ベクトルを含む、請求項１に記載のデコーダ。

【請求項4】

前記制御点運動ベクトルは、並進運動ベクトルである、請求項３に記載のデコーダ。

【請求項5】

前記制御点運動ベクトルは、４パラメータアフィン運動モデルのベクトルである、請求項３に記載のデコーダ。

【請求項6】

前記制御点運動ベクトルは、６パラメータアフィン運動モデルのベクトルである、請求項３に記載のデコーダ。

【請求項7】

エントロピデコーダプロセッサであって、前記エントロピデコーダプロセッサは、前記ビットストリームを受信し、前記ビットストリームを量子化された係数にデコードするように構成される、エントロピデコーダプロセッサと、
逆量子化および逆変換プロセッサであって、前記逆量子化および逆変換プロセッサは、逆離散コサインを実施することを含め、前記量子化された係数を処理するように構成される、逆量子化および逆変換プロセッサと、
デブロッキングフィルタと、
フレームバッファと、
イントラ予測プロセッサと
をさらに備える、請求項１に記載のデコーダ。

【請求項8】

前記現在のブロックは、四分木＋二分決定木の一部を形成する、請求項１に記載のデコーダ。

【請求項9】

前記現在のブロックは、コーディング木単位である、請求項１に記載のデコーダ。

【請求項10】

前記現在のブロックは、コーディング単位である、請求項１に記載のデコーダ。

【請求項11】

前記現在のブロックは、予測単位である、請求項１に記載のデコーダ。

【請求項12】

前記大域的運動ベクトル候補の大域的運動モデルは、並進運動を含む、請求項１に記載のデコーダ。

【請求項13】

前記大域的運動ベクトル候補の大域的運動モデルは、アフィン運動を含む、請求項１に記載のデコーダ。

【請求項14】

前記大域的運動モデルは、前記ビットストリームのヘッダによって特徴付けられ、前記ヘッダは、ピクチャパラメータセットを含む、請求項９に記載のデコーダ。

【請求項15】

前記大域的運動モデルは、前記ビットストリームのヘッダによって特徴付けられ、前記ヘッダは、シーケンスパラメータセットを含む、請求項９に記載のデコーダ。

【請求項16】

方法であって、
デコーダによって、ビットストリームを受信することと、
現在のブロックに関して、前記ビットストリームを使用して、隣接するブロックによって利用される大域的運動ベクトル候補を決定することと、
運動ベクトル候補リストを構築することであって、前記運動ベクトル候補リストを構築することはさらに、前記決定された大域的運動ベクトル候補を前記運動ベクトル候補リストに追加することを含む、ことと、
前記現在のブロックのピクセルデータを再構築し、前記運動ベクトル候補リストを使用することと
を含む、方法。

【請求項17】

前記大域的運動ベクトル候補は、事前定義される大域的運動モデルタイプを含む、請求項１６に記載の方法。

【請求項18】

前記大域的運動ベクトル候補は、制御点運動ベクトルを含む、請求項１６に記載の方法。

【請求項19】

前記制御点運動ベクトルは、並進運動ベクトルである、請求項１８に記載の方法。

【請求項20】

前記制御点運動ベクトルは、４パラメータアフィン運動モデルのベクトルである、請求項１８に記載の方法。

【請求項21】

前記制御点運動ベクトルは、６パラメータアフィン運動モデルのベクトルである、請求項１８に記載の方法。

【請求項22】

前記デコーダはさらに、
エントロピデコーダプロセッサであって、前記エントロピデコーダプロセッサは、前記ビットストリームを受信し、前記ビットストリームを量子化された係数にデコードするように構成される、エントロピデコーダプロセッサと、
逆量子化および逆変換プロセッサであって、前記逆量子化および逆変換プロセッサは、逆離散コサインを実施することを含め、前記量子化された係数を処理するように構成される、逆量子化および逆変換プロセッサと、
デブロッキングフィルタと、
フレームバッファと、
イントラ予測プロセッサと
を備える、請求項１６に記載の方法。

【請求項23】

前記現在のブロックは、四分木＋二分決定木の一部を形成する、請求項１６に記載の方法。

【請求項24】

前記現在のブロックは、コーディング木単位である、請求項１６に記載の方法。

【請求項25】

前記現在のブロックは、コーディング単位である、請求項１６に記載の方法。

【請求項26】

前記現在のブロックは、予測単位である、請求項１６に記載の方法。

【請求項27】

前記大域的運動ベクトル候補の大域的運動モデルは、並進運動を含む、請求項１６に記載の方法。

【請求項28】

前記大域的運動ベクトル候補の大域的運動モデルは、アフィン運動を含む、請求項１６に記載の方法。

【請求項29】

前記大域的運動モデルは、前記ビットストリームのヘッダによって特徴付けられ、前記ヘッダは、ピクチャパラメータセットを含む、請求項２８に記載の方法。

【請求項30】

前記大域的運動モデルは、前記ビットストリームのヘッダによって特徴付けられ、前記ヘッダは、シーケンスパラメータセットを含む、請求項２８に記載の方法。

【発明の詳細な説明】

【技術分野】

【0001】

（関連出願の相互参照）
本願は、参照することによってその全体として本明細書に組み込まれる、２０１９年４月２５日に出願され、「ＡＤＡＰＴＩＶＥ ＭＯＴＩＯＮ ＶＥＣＴＯＲ ＰＲＥＤＩＣＴＩＯＮ ＣＡＮＤＩＤＡＴＥＳ ＩＮ ＦＲＡＭＥＳ ＷＩＴＨ ＧＬＯＢＡＬ ＭＯＴＩＯＮ」と題された、米国仮特許出願第６２／８３８，６１５号の優先権の利益を主張する。

【0002】

本発明は、概して、ビデオ圧縮の分野に関する。特に、本発明は、大域的運動を伴うフレームにおける適応型運動ベクトル予測候補を対象とする。

【背景技術】

【0003】

ビデオコーデックは、デジタルビデオを圧縮または解凍する、電子回路またはソフトウェアを含むことができる。これは、非圧縮ビデオを圧縮フォーマットに転換することができ、逆もまた同様である。ビデオ圧縮の文脈において、ビデオを圧縮する（および／またはそのある機能を実施する）デバイスは、典型的には、エンコーダと呼ばれることができ、ビデオを解凍する（および／またはそのある機能を実施する）デバイスは、デコーダと呼ばれることができる。

【0004】

圧縮データのフォーマットは、標準的なビデオ圧縮仕様に適合することができる。圧縮は、圧縮されたビデオが元のビデオの中に存在するある情報を欠く点で損失的であり得る。この結果は、解凍されたビデオが、元のビデオを正確に再構築するための不十分な情報が存在するため、元の非圧縮ビデオより低い品質を有し得ることを含み得る。

【0005】

ビデオ品質と、（例えば、ビットレートによって決定される）ビデオを表すために使用されるデータ量と、エンコーディングアルゴリズムおよびデコーディングアルゴリズムの複雑性と、データ損失および誤差に対する感度と、編成のし易さと、ランダムアクセスと、エンドツーエンド遅延（例えば、待ち時間）と、同等物との間に、複雑な関係が存在し得る。

【0006】

運動補償は、ビデオにおけるカメラおよび／またはオブジェクトの運動を考慮することによって、過去および／または将来のフレーム等の基準フレームを前提として、ビデオフレームまたはその一部を予測するためのアプローチを含むことができる。これは、ビデオ圧縮のためのビデオデータのエンコーディングおよびデコーディングにおいて、例えば、Ｍｏｔｉｏｎ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ（ＭＰＥＧ）－２（アドバンスドビデオコーディング（ＡＶＣ）およびＨ．２６４とも称される）規格を使用するエンコーディングおよびデコーディングにおいて採用されることができる。運動補償は、基準ピクチャの現在のピクチャへの変換の観点からピクチャを記述することができる。基準ピクチャは、現在のピクチャと比較したとき、時間的に過去のものであり、現在のピクチャと比較したとき、将来からのものであり得る。画像が、過去に伝送および／または記憶された画像から正確に合成され得るとき、圧縮効率が、改良されることができる。

【発明の概要】

【課題を解決するための手段】

【0007】

ある側面では、デコーダは、ビットストリームを受信し、現在のブロックに関して、ビットストリームを使用して、隣接するブロックによって利用される大域的運動ベクトル候補を決定し、決定された大域的運動ベクトル候補を運動ベクトル候補リストに追加することを含め、運動ベクトル候補リストを構築し、現在のブロックのピクセルデータを再構築し、運動ベクトル候補リストを使用するように構成される、回路網を含む。

【0008】

別の側面では、方法は、デコーダによって、ビットストリームを受信するステップと、現在のブロックに関して、ビットストリームを使用して、隣接するブロックによって利用される大域的運動ベクトル候補を決定するステップと、運動ベクトル候補リストを構築するステップであって、運動ベクトル候補リストを構築するステップはさらに、決定された大域的運動ベクトル候補を運動ベクトル候補リストに追加するステップを含む、ステップと、現在のブロックのピクセルデータを再構築し、運動ベクトル候補リストを使用するステップとを含む。

【0009】

本明細書に説明される主題の１つ以上の変形例の詳細が、付随の図面および下記の説明に記載される。本明細書に説明される主題の他の特徴および利点が、説明および図面から、および請求項から明白となるであろう。

【図面の簡単な説明】

【0010】

本発明を例証する目的のために、図面は、本発明の１つ以上の実施形態の側面を示す。しかしながら、本発明が、図面に示される精密な配列および手段に限定されないことを理解されたい。

【0011】

【図1】図１は、大域的運動および局所的運動を伴う例示的フレームの運動ベクトルを図示する、略図である。

【0012】

【図2】図２は、それらのインデックス値（０、１、または２）を含む、大域的運動のために利用され得る、３つの例示的運動モデルを図示する。

【0013】

【図3】図３は、本主題のいくつかの例示的実装による、プロセスフロー図である。

【0014】

【図4】図４は、本主題のいくつかの例示的実装による、例示的デコーダのシステムブロック図である。

【0015】

【図5】図５は、本主題のいくつかの例示的実装による、プロセスフロー図である。

【0016】

【図6】図６は、本主題のいくつかの例示的実装による、例示的エンコーダのシステムブロック図である。

【0017】

【図7】図７は、本明細書およびそのいずれか１つ以上の部分に開示される方法論のうちのいずれか１つ以上のものを実装するために使用され得る、コンピューティングシステムのブロック図である。

【0018】

図面は、必ずしも、縮尺通りではなく、想像線、図式表現、および部分図によって図示され得る。ある事例では、実施形態の理解のためには必要ではない、または他の詳細を知覚困難にする詳細が、省略されている場合がある。種々の図面内の同様の参照記号が、同様の要素を示す。

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

【0019】

ビデオにおける大域的運動は、フレーム全体において生じる、運動を指す。大域的運動は、カメラの運動によって引き起こされ得、例えば、カメラのパンおよび拡大が、フレーム内に、典型的には、フレーム全体に影響を及ぼし得る、運動を生成する。ビデオの一部内に存在する運動は、局所的運動と称され得る。局所的運動は、限定ではないが、場面内の左から右に移動するオブジェクト等、場面内の移動するオブジェクトによって引き起こされ得る。ビデオは、局所的運動と大域的運動との組み合わせを含有し得る。本主題のいくつかの実装は、大域的運動をデコーダに通信するための効率的アプローチ、および圧縮効率を改良する際の大域的運動ベクトルの使用を提供し得る。

【0020】

図１は、大域的運動および局所的運動を伴う例示的フレーム１００の運動ベクトルを図示する、略図である。フレーム１００は、正方形として図示される、ピクセルのいくつかのブロックと、矢印として図示される、それらの関連付けられる運動ベクトルとを含んでもよい。左上を向く矢印を伴う正方形（例えば、ピクセルのブロック）は、大域的運動であると見なされ得る運動を伴うブロックを示し得、（１０４によって示される）他の方向に向く矢印を伴う正方形は、局所的運動を伴うブロックを示す。図１の図示される実施例では、多くのブロックが、同じ大域的運動を有する。ピクチャパラメータセット（ＰＰＳ）および／またはシーケンスパラメータセット（ＳＰＳ）等、ヘッダ内で大域的運動を信号伝達するステップ、および信号伝達される大域的運動を使用するステップは、ブロックによって必要とされる運動ベクトル情報を低減させ得、改良された予測をもたらし得る。例証的目的のために、下記に説明される実施例は、ブロックレベルにおける大域的または局所的運動ベクトルの決定および／または適用に言及するが、大域的運動ベクトルは、フレームおよび／またはピクチャの任意の領域（複数のブロックから構成される領域、限定ではないが、その中で形状を境界する１つ以上の線および／または曲線が角度付けられる、および／または湾曲され得る、幾何学的および／または指数関数的コーディングによって画定される領域等の任意の幾何学的形態によって境界される領域、および／またはフレームおよび／またはピクチャの全体を含む）に関して決定および／または適用され得る。信号伝達は、本明細書において、フレームレベルにおいて、および／またはヘッダおよび／またはフレームのパラメータセット内で実施されているものとして説明されているが、信号伝達は、代替として、または加えて、サブピクチャレベルにおいて実施され得、サブピクチャは、上記に説明されるようなフレームおよび／またはピクチャの任意の領域を含み得る。

【0021】

実施例として、依然として図１を参照すると、単純な並進運動が、現在のフレーム内でのブロックおよび／またはピクセルの変位量を説明する、２つの成分ＭＶ_ｘ、ＭＶ_ｙを伴う運動ベクトル（ＭＶ）を使用して説明され得る。回転、拡大、およびワーピング等のより複雑な運動は、アフィン運動ベクトルを使用して説明され得、本開示において使用されるような「アフィン運動ベクトル」は、ビデオピクチャおよび／またはピクチャ内に表される、運動の間に見掛け上の形状を変化させることなくビデオ内の視界を横断して移動するオブジェクトを図示するピクセルのセット等、ピクセルまたは点のセットの均一な変位を説明する、ベクトルである。ビデオのエンコーディングおよび／またはデコーディングに対するいくつかのアプローチは、インタピクチャコーディングにおける運動補償のために４パラメータまたは６パラメータアフィンモデルを使用し得る。

【0022】

例えば、継続して図１を参照すると、６パラメータアフィン運動は、以下のように説明され得る。
ｘ’＝ａｘ＋ｂｙ＋ｃ
ｙ’＝ｄｘ＋ｅｙ＋ｆ
さらなる実施例として、４パラメータアフィン運動は、以下のように説明され得る。
ｘ’＝ａｘ＋ｂｙ＋ｃ
ｙ’＝－ｂｘ＋ａｙ＋ｆ
式中、（ｘ，ｙ）および（ｘ’，ｙ’）は、それぞれ、現在のピクチャおよび基準ピクチャ内のピクセル場所であり、ａ、ｂ、ｃ、ｄ、ｅ、およびｆは、アフィン運動モデルのパラメータである。

【0023】

依然として図１を参照すると、アフィン運動を説明するために使用されるパラメータは、デコーダにおいてアフィン運動補償を適用するためにデコーダに信号伝達され得る。いくつかのアプローチでは、運動パラメータが、明示的に、または並進制御点運動ベクトル（ＣＰＭＶ）を信号伝達し、次いで、並進運動ベクトルからアフィン運動パラメータを導出することによって、信号伝達されてもよい。２つの制御点運動ベクトル（ＣＰＭＶ）が、利用され、４パラメータアフィン運動モデルのためのアフィン運動パラメータを導出してもよく、３つの制御点並進運動ベクトル（ＣＰＭＶ）が、利用され、６パラメータ運動モデルのためのパラメータを取得してもよい。制御点運動ベクトルを使用してアフィン運動パラメータを信号伝達するステップは、アフィン運動パラメータを信号伝達するための効率的な運動ベクトルコーディング方法の使用を可能にし得る。

【0024】

ある実施形態では、継続して図１を参照すると、ＰＰＳおよび／またはＳＰＳ内のｓｐｓ＿ａｆｆｉｎｅ＿ｅｎａｂｌｅｄ＿ｆｌａｇが、アフィンモデルベースの運動補償が、インタ予測のために使用され得るかどうかを規定してもよい。ｓｐｓ＿ａｆｆｉｎｅ＿ｅｎａｂｌｅｄ＿ｆｌａｇが、０に等しい場合、構文が、アフィンモデルベースの運動補償が、コード後のビデオシーケンス（ＣＬＶＳ）内で使用されないように制約され得、ｉｎｔｅｒ＿ａｆｆｉｎｅ＿ｆｌａｇおよびｃｕ＿ａｆｆｉｎｅ＿ｔｙｐｅ＿ｆｌａｇが、ＣＬＶＳのコーディング単位構文内に存在しなくてもよい。そうでなければ（ｓｐｓ＿ａｆｆｉｎｅ＿ｅｎａｂｌｅｄ＿ｆｌａｇが、１に等しい）、アフィンモデルベースの運動補償は、ＣＬＶＳ内で使用されることができる。

【0025】

さらに図１を参照すると、ＰＰＳおよび／またはＳＰＳ内のｓｐｓ＿ａｆｆｉｎｅ＿ｔｙｐｅ＿ｆｌａｇが、６パラメータアフィンモデルベースの運動補償が、インタ予測のために使用され得るかどうかを規定してもよい。ｓｐｓ＿ａｆｆｉｎｅ＿ｔｙｐｅ＿ｆｌａｇが、０に等しい場合、構文は、６パラメータアフィンモデルベースの運動補償が、ＣＬＶＳ内で使用されないように制約され得、ｃｕ＿ａｆｆｉｎｅ＿ｔｙｐｅ＿ｆｌａｇが、ＣＬＶＳのコーディング単位構文内に存在しなくてもよい。そうでなければ（ｓｐｓ＿ａｆｆｉｎｅ＿ｔｙｐｅ＿ｆｌａｇが、１に等しい）、６パラメータアフィンモデルベースの運動補償が、ＣＬＶＳ内で使用されてもよい。存在しないとき、ｓｐｓ＿ａｆｆｉｎｅ＿ｔｙｐｅ＿ｆｌａｇの値は、０に等しいと推測され得る。

【0026】

継続して図１を参照すると、ＭＶ予測候補のリストを扱うステップは、デコーダにおいて運動補償を利用するいくつかの圧縮アプローチにおいて実施される、ステップであり得る。いくつかの以前のアプローチが、空間的および時間的な運動ベクトル候補の使用を定義し得る。ＳＰＳまたはＰＰＳ等のヘッダ内で信号伝達される大域的運動が、ビデオ内の大域的運動の存在を示し得る。そのような大域的運動が、フレーム内の大部分のブロックに共通であることが予期され得る。大域的運動を予測候補として使用することによって、運動ベクトルコーディングが、改良され、ビットレートが、低減され得る。ＭＶ予測リストに追加される候補ＭＶが、大域的運動を表すために使用される運動モデルおよび／またはインタコーディングにおいて使用される運動モデルに応じて、選択されてもよい。

【0027】

依然として図１を参照すると、大域的運動のいくつかの実装が、使用される運動モデルに応じて、１つ以上の制御点運動ベクトル（ＣＰＭＶ）を用いて説明され得る。したがって、使用される運動モデルに応じて、１～３つの制御点運動ベクトルが、利用可能であり得、予測のための候補として使用されてもよい。いくつかの実装では、全ての利用可能なＣＰＭＶが、予測候補としてリストに追加されてもよい。全ての利用可能なＣＰＭＶを追加する一般的な場合が、良好な運動ベクトル予測を見出す尤度を増大させ、圧縮効率を改良し得る。表１：

【表1】

【0028】

継続して図１を参照すると、運動ベクトル（ＭＶ）予測候補のリストを扱うステップは、デコーダにおいて運動補償を実施する際のステップであり得る。

【0029】

依然として図１を参照すると、ＳＰＳ等のヘッダ内で信号伝達される大域的運動が、ビデオ内の大域的運動の存在を示し得る。そのような大域的運動が、フレーム内の多くのブロック内に存在する可能性が高くあり得る。したがって、所与のブロックが、大域的運動に類似する運動を有する可能性が高くあり得る。大域的運動を予測候補として使用することによって、運動ベクトルコーディングが、改良され、ビットレートが、低減され得る。候補ＭＶが、ＭＶ予測リストに追加されてもよく、候補ＭＶは、大域的運動を表すために使用される運動モデルおよびインタコーディングにおいて使用される運動モデルに応じて、選択されてもよい。

【0030】

継続して図１を参照すると、大域的運動が、使用される運動モデルに応じて、１つ以上の制御点運動ベクトル（ＣＰＭＶ）を用いて説明され得る。したがって、使用される運動モデルに応じて、１～３つの制御点運動ベクトルが、利用可能であり得、予測のための候補として使用されてもよい。ＭＶ予測候補のリストが、１つのＣＰＭＶを予測候補リストに選択的に追加することによって、縮小され得る。リストサイズを縮小することは、計算の複雑性を低減させ、圧縮効率を改良し得る。
いくつかの実装では、依然として図１を参照すると、候補としての選択ＣＰＭＶが、以下の表３に図示されるもの等の、事前定義されるマッピングに従い得る。

【表2】

【0031】

依然として図１を参照すると、大域的運動からの選択的予測候補の使用が、シーケンスパラメータセットのピクチャパラメータセット内で信号伝達され、それによって、エンコーディングおよびデコーディングの複雑性を低減させ得る。

【0032】

さらに図１を参照すると、ブロックが、大域的運動に類似する運動を有する可能性が高いため、予測リスト内に大域的運動ベクトルを第１の候補として追加することは、使用される予測候補を信号伝達し、運動ベクトル差をエンコードするために必要なビットを低減させ得る。

【0033】

継続して図１を参照すると、運動ベクトル（ＭＶ）予測候補のリストを扱うステップは、デコーダにおいて運動補償を実施する際のステップであり得る。

【0034】

依然として図１を参照すると、ＳＰＳ等のヘッダ内で信号伝達される大域的運動が、ビデオ内の大域的運動の存在を示し得る。そのような大域的運動が、フレーム内の多くのブロック内に存在する可能性が高い。したがって、所与のブロックが、大域的運動に類似する運動を有する可能性が高い。大域的運動を予測候補として使用することによって、運動ベクトルコーディングが、改良され、ビットレートが、低減され得る。

【0035】

さらに図１を参照すると、例えば、ＭＶ予測リストに追加される候補ＭＶが、どの制御点運動ベクトル（ＣＰＭＶ）が、近隣するブロック（例えば、予測単位（ＰＵ））において予測候補として選択されるかに応じて、適応的に選択されてもよい。

【0036】

さらなる実施例として、依然として図１を参照すると、近隣するＰＵが、具体的な制御点に関する予測ＭＶとして具体的なＣＰＭＶを使用する場合、そのＣＰＭＶが、ＭＶ候補リストに追加されてもよい。近隣するＰＵが、予測ＭＶとして１つを上回るＣＰＭＶを使用する（例えば、左のＰＵが、ＣＰＭＶ０を使用し、上部のＰＵが、ＣＰＭＶ１を使用する）場合、予測候補として使用される全てのＣＰＭＶが、リストに追加されてもよい。近隣するＰＵが、ＣＰＭＶを使用しない場合、ＣＰＭＶは、予測リストに追加されなくてもよい。いくつかの実装では、大域的運動情報が、第１の候補として予測リスト内に追加されてもよい。

【0037】

継続して図１を参照すると、大域的運動からの適応型予測候補の使用が、ＰＰＳおよび／またはＳＰＳ等のヘッダ内で信号伝達され、それによって、エンコーディングおよびデコーディングの複雑性を低減させ得る。

【0038】

依然として図１を参照すると、ブロックが、大域的運動に類似する運動を有する可能性が高いため、予測リスト内に大域的運動ベクトルを第１の候補として追加することは、使用される予測候補を信号伝達し、運動ベクトル差をエンコードするために必要なビットを低減させ得る。図２は、それらのインデックス値（０、１、または２）を含む、大域的運動のために利用され得る、３つの例示的運動モデル２００を図示する。

【0039】

依然として図２を参照すると、ＰＰＳが、シーケンスのピクチャ間で変化し得る、パラメータを信号伝達するために使用されてもよい。ピクチャのシーケンスに関して同一のままである、パラメータが、シーケンスパラメータセット内で信号伝達され、ＰＰＳのサイズを縮小し、ビデオビットレートを低減させ得る。例示的ピクチャパラメータセット（ＰＰＳ）が、表２に示される。

【表3-1】

【表3-2】

【表3-3】

【表3-4】

【表3-5】

【0040】

付加的なフィールドが、大域的運動を信号伝達するためにＰＰＳに追加されてもよい。大域的運動の場合には、ピクチャのシーケンス内での大域的運動パラメータの存在が、ＳＰＳ内で信号伝達されてもよく、ＰＰＳは、ＳＰＳ ＩＤによってＳＰＳを参照してもよい。ＳＰＳは、デコーディングに対するいくつかのアプローチにおいて、ＳＰＳ内に大域的運動パラメータの存在を信号伝達するためのフィールドを追加するように修正されてもよい。例えば、１ビットのフィールドが、ＳＰＳに追加されてもよい。ｇｌｏｂａｌ＿ｍｏｔｉｏｎ＿ｐｒｅｓｅｎｔビットが、１である場合、大域的運動関連パラメータは、ＰＰＳ内にあることが予期され得る。ｇｌｏｂａｌ＿ｍｏｔｉｏｎ＿ｐｒｅｓｅｎｔビットが、０である場合、大域的運動パラメータ関連フィールドは、ＰＰＳ内に存在しなくてもよい。例えば、表２のＰＰＳは、例えば、表３に示されるようなｇｌｏｂａｌ＿ｍｏｔｉｏｎ＿ｐｒｅｓｅｎｔフィールドを含むように拡張されてもよい。

【表4】

【0041】

同様に、ＰＰＳは、例えば、表４に示されるような、フレームに関するｐｐｓ＿ｇｌｏｂａｌ＿ｍｏｔｉｏｎ＿ｐａｒａｍｅｔｅｒｓフィールドを含むことができる。

【表5】

【0042】

より詳細には、ＰＰＳは、例えば、表５に示されるような制御点運動ベクトルを使用する、大域的運動パラメータを特徴付けるためのフィールドを含んでもよい。

【表6-1】

【表6-2】

【0043】

さらなる非限定的実施例として、下記の表６は、例示的ＳＰＳを表し得る。

【表7-1】

【表7-2】

【表7-3】

【表7-4】

【表7-5】

【表7-6】

【表7-7】

【表7-8】

【表7-9】

【0044】

上記のようなＳＰＳテーブルが、表７に示されるような大域的運動存在インジケータを組み込むために、上記に説明されるように拡張されてもよい。

【表8】

【0045】

付加的なフィールドが、ＳＰＳ内に組み込まれ、本開示内で説明されるようなさらなるインジケータを反映してもよい。

【0046】

ある実施形態では、依然として図２を参照すると、ＰＰＳおよび／またはＳＰＳ内のｓｐｓ＿ａｆｆｉｎｅ＿ｅｎａｂｌｅｄ＿ｆｌａｇが、アフィンモデルベースの運動補償が、インタ予測のために使用され得るかどうかを規定してもよい。ｓｐｓ＿ａｆｆｉｎｅ＿ｅｎａｂｌｅｄ＿ｆｌａｇが、０に等しい場合、構文が、アフィンモデルベースの運動補償が、コード後のビデオシーケンス（ＣＬＶＳ）内で使用されないように制約され得、ｉｎｔｅｒ＿ａｆｆｉｎｅ＿ｆｌａｇおよびｃｕ＿ａｆｆｉｎｅ＿ｔｙｐｅ＿ｆｌａｇが、ＣＬＶＳのコーディング単位構文内に存在しなくてもよい。そうでなければ（ｓｐｓ＿ａｆｆｉｎｅ＿ｅｎａｂｌｅｄ＿ｆｌａｇが、１に等しい）、アフィンモデルベースの運動補償は、ＣＬＶＳ内で使用されることができる。

【0047】

継続して図２を参照すると、ＰＰＳおよび／またはＳＰＳ内のｓｐｓ＿ａｆｆｉｎｅ＿ｔｙｐｅ＿ｆｌａｇが、６パラメータアフィンモデルベースの運動補償が、インタ予測のために使用され得るかどうかを規定してもよい。ｓｐｓ＿ａｆｆｉｎｅ＿ｔｙｐｅ＿ｆｌａｇが、０に等しい場合、構文は、６パラメータアフィンモデルベースの運動補償が、ＣＬＶＳ内で使用されないように制約され得、ｃｕ＿ａｆｆｉｎｅ＿ｔｙｐｅ＿ｆｌａｇが、ＣＬＶＳのコーディング単位構文内に存在しなくてもよい。そうでなければ（ｓｐｓ＿ａｆｆｉｎｅ＿ｔｙｐｅ＿ｆｌａｇが、１に等しい）、６パラメータアフィンモデルベースの運動補償は、ＣＬＶＳ内で使用されてもよい。存在しないとき、ｓｐｓ＿ａｆｆｉｎｅ＿ｔｙｐｅ＿ｆｌａｇの値は、０に等しいと推測され得る。

【0048】

依然として図２を参照すると、並進ＣＰＭＶが、ＰＰＳ内で信号伝達されてもよい。制御点が、事前定義されてもよい。例えば、制御点ＭＶ ０が、ピクチャの左上隅に対するものであってもよく、ＭＶ １が、右上隅に対するものであってもよく、ＭＶ ３が、ピクチャの左下隅に対するものであってもよい。表５は、使用される運動モデルに応じてＣＰＭＶデータを信号伝達するための例示的アプローチを図示する。

【0049】

例示的実施形態では、依然として図２を参照すると、コーディング単位、コーディング木、または同等物内で信号伝達され得る、アレイａｍｖｒ＿ｐｒｅｃｉｓｉｏｎ＿ｉｄｘが、下記に示されるような表８に示されるような非限定的実施例として定義され得る、運動ベクトル差の分解能ＡｍｖｒＳｈｉｆｔを規定してもよい。アレイインデックスｘ０、ｙ０は、ピクチャの左上の輝度サンプルに対する、考慮されるコーディングブロックの左上の輝度サンプルの場所（ｘ０，ｙ０）を規定し得、ａｍｖｒ＿ｐｒｅｃｉｓｉｏｎ＿ｉｄｘ［ｘ０］［ｙ０］が、存在しないとき、これは、０に等しいと推測され得る。ｉｎｔｅｒ＿ａｆｆｉｎｅ＿ｆｌａｇ［ｘ０］［ｙ０］が、０に等しい場合、考慮されるブロックに対応する運動ベクトル差値を表す、変数ＭｖｄＬ０［ｘ０］［ｙ０］［０］、ＭｖｄＬ０［ｘ０］［ｙ０］［１］、ＭｖｄＬ１［ｘ０］［ｙ０］［０］、ＭｖｄＬ１［ｘ０］［ｙ０］［１］が、例えば、

【化1】

を使用する、ＡｍｖｒＳｈｉｆｔによってそのような値を偏移させることによって、修正されてもよい。ｉｎｔｅｒ＿ａｆｆｉｎｅ＿ｆｌａｇ［ｘ０］［ｙ０］が、１に等しい場合、変数ＭｖｄＣｐＬ０［ｘ０］［ｙ０］［０］［０］、ＭｖｄＣｐＬ０［ｘ０］［ｙ０］［０］［１］、ＭｖｄＣｐＬ０［ｘ０］［ｙ０］［１］［０］、ＭｖｄＣｐＬ０［ｘ０］［ｙ０］［１］［１］、ＭｖｄＣｐＬ０［ｘ０］［ｙ０］［２］［０］、およびＭｖｄＣｐＬ０［ｘ０］［ｙ０］［２］［１］が、例えば、以下、すなわち、

【化2-1】

【化2-2】

のように、偏移するステップを介して修正されてもよい。

【表9】

【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】

本明細書に説明される主題は、所望の構成に応じて、システム、装置、方法、および／または物品において具現化されることができる。前述の説明に記載される実装は、本明細書に説明される主題に一貫した全実装を表すわけではない。代わりに、それらは、説明される主題に関連する側面に一貫するいくつかの実施例にすぎない。いくつかの変形例が、上記で詳細に説明されているが、他の修正または追加も、可能性として考えられる。特に、さらなる特徴および／または変形例が、本明細書に記載されるものに加えて、提供されることができる。例えば、上記で説明される実装は、開示される特徴の種々の組み合わせおよび副次的組み合わせおよび／または上記に開示される、いくつかのさらなる特徴の組み合わせおよび副次的組み合わせを対象とすることができる。加えて、付随の図に描写される、および／または本明細書に説明される論理フローは、望ましい結果を達成するために、必ずしも、示される特定の順序または順次順序を要求しない。他の実装も、以下の請求項の範囲内にあり得る。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【国際調査報告】