特表 2023-541229 時間同期された分散型パッシブキャプチャ

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

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

(11)【公表番号】

(43)【公表日】2023-09-29

(54)【発明の名称】時間同期された分散型パッシブキャプチャ

(51)【国際特許分類】

   G01S 13/56 20060101AFI20230922BHJP

   G06F 3/01 20060101ALI20230922BHJP

【ＦＩ】

G01S13/56

G06F3/01 510

【審査請求】未請求

【予備審査請求】未請求

(21)【出願番号】P 2023511835

(86)(22)【出願日】2021-08-06

(85)【翻訳文提出日】2023-03-30

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

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

(87)【国際公開日】2022-03-24

(31)【優先権主張番号】63/078,743

(32)【優先日】2020-09-15

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

(31)【優先権主張番号】17/109,724

(32)【優先日】2020-12-02

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

(81)【指定国・地域】

(71)【出願人】

【識別番号】515046968

【氏名又は名称】メタ プラットフォームズ テクノロジーズ， リミテッド ライアビリティ カンパニー

【氏名又は名称原語表記】ＭＥＴＡ ＰＬＡＴＦＯＲＭＳ ＴＥＣＨＮＯＬＯＧＩＥＳ， ＬＬＣ

(74)【代理人】

【識別番号】100105957

【弁理士】

【氏名又は名称】恩田 誠

(74)【代理人】

【識別番号】100068755

【弁理士】

【氏名又は名称】恩田 博宣

(72)【発明者】

【氏名】ソマスンダラム、キラン クマール

(72)【発明者】

【氏名】ラブグローブ、スティーブン ジョン

(72)【発明者】

【氏名】ヴォ、ミン フォック

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

5E555

5J070

【Ｆターム（参考）】

5E555AA64

5E555BA02

5E555BB02

5E555BC15

5E555CA41

5E555CB66

5E555DD06

5E555EA14

5E555FA00

5J070AB15

5J070AC01

5J070AE01

5J070AE09

5J070AF01

5J070BD02

(57)【要約】

方法は、環境内の第１のデバイスによって検出された第１の無線信号を受信することであって、第１の無線信号は、環境内で動くオブジェクトによって引き起こされる第１の歪みパターンを含む、第１の無線信号を受信すること、環境内の第２のデバイスによって検出された第２の無線信号を受信することであって、第２の無線信号は、環境内で動くオブジェクトによって引き起こされる第２の歪みパターンを含む、第２の無線信号を受信すること、第１の歪みパターンを第２の歪みパターンと比較することによって、第１の歪みパターンおよび第２の歪みパターンが、環境内で動くオブジェクトに関連付けられた同じ動きイベントに対応すると判定すること、第１の歪みパターンおよび第２の歪みパターンに関連付けられた情報に基づいて、第１のデバイスと第２のデバイスとの間のタイミングオフセットを判定すること、タイミングオフセットに基づいて、第１のデバイスによって生成されたデータと第２のデバイスによって生成されたデータとの間の時間的な対応関係を判定することを含む。

【特許請求の範囲】

【請求項1】

環境内の第１のデバイスによって検出された第１の無線信号を受信することであって、前記第１の無線信号は、前記環境内で動くオブジェクトによって引き起こされる第１の歪みパターンを含む、第１の無線信号を受信すること、
前記環境内の第２のデバイスによって検出された第２の無線信号を受信することであって、前記第２の無線信号は、前記環境内で動く前記オブジェクトによって引き起こされる第２の歪みパターンを含む、第２の無線信号を受信すること、
前記第１の歪みパターンを前記第２の歪みパターンと比較することによって、前記第１の歪みパターンおよび前記第２の歪みパターンが、前記環境内で動く前記オブジェクトに関連付けられた同じ動きイベントに対応すると判定すること、
前記第１の歪みパターンおよび前記第２の歪みパターンに関連付けられた情報に基づいて、前記第１のデバイスと前記第２のデバイスとの間のタイミングオフセットを判定すること、
前記タイミングオフセットに基づいて、前記第１のデバイスによって生成されたデータと前記第２のデバイスによって生成されたデータとの間の時間的な対応関係を判定すること
を含む、方法。

【請求項2】

前記第１の歪みパターンおよび前記第２の歪みパターンは、前記環境内で動く前記オブジェクトに関連付けられたドップラーシフトに対応する、請求項１に記載の方法。

【請求項3】

前記第１の歪みパターンおよび前記第２の歪みパターンが、前記環境内で動く前記オブジェクトに関連付けられた同じ動きイベントに対応すると判定することは、
前記第１の無線信号を前記第２の無線信号と比較して、前記第１の無線信号に関連付けられた前記第１の歪みパターンが、前記第２の無線信号に関連付けられた前記第２の歪みパターンに対応すると判定すること
を含む、請求項１に記載の方法。

【請求項4】

前記第１の歪みパターンおよび前記第２の歪みパターンが、前記環境内で動く前記オブジェクトに関連付けられた同じ動きイベントに対応すると判定することは、
前記第１のデバイスおよび前記第２のデバイスが両方とも前記動きイベントに関連付けられた前記環境内にあると判定すること
を含む、請求項１に記載の方法。

【請求項5】

前記第１の歪みパターンおよび前記第２の歪みパターンに関連付けられた情報に基づいて、前記第１のデバイスと前記第２のデバイスとの間のタイミングオフセットを判定することは、
前記第１の歪みパターンに関連付けられた第１のタイムスタンプを、前記第２の歪みパターンに関連付けられた第２のスタンプと比較すること
を含む、請求項１に記載の方法。

【請求項6】

前記第１の無線信号および前記第２の無線信号は、Ｗｉ－Ｆｉ信号である、請求項１に記載の方法。

【請求項7】

前記第１の無線信号および前記第２の無線信号は、Ｂｌｕｅｔｏｏｔｈ信号である、請求項１に記載の方法。

【請求項8】

ソフトウェアを具現化する１つまたは複数のコンピュータ可読非一時的記憶媒体であって、前記ソフトウェアは、実行されると、
環境内の第１のデバイスによって検出された第１の無線信号であって、前記環境内で動くオブジェクトによって引き起こされる第１の歪みパターンを含む、第１の無線信号を受信し、
前記環境内の第２のデバイスによって検出された第２の無線信号であって、前記環境内で動く前記オブジェクトによって引き起こされる第２の歪みパターンを含む、第２の無線信号を受信し、
前記第１の歪みパターンを前記第２の歪みパターンと比較することによって、前記第１の歪みパターンおよび前記第２の歪みパターンが、前記環境内で動く前記オブジェクトに関連付けられた同じ動きイベントに対応すると判定し、
前記第１の歪みパターンおよび前記第２の歪みパターンに関連付けられた情報に基づいて、前記第１のデバイスと前記第２のデバイスとの間のタイミングオフセットを判定し、
前記タイミングオフセットに基づいて、前記第１のデバイスによって生成されたデータと前記第２のデバイスによって生成されたデータとの間の時間的な対応関係を判定する
ように動作可能である、１つまたは複数のコンピュータ可読非一時的記憶媒体。

【請求項9】

前記第１の歪みパターンおよび前記第２の歪みパターンは、前記環境内で動く前記オブジェクトに関連付けられたドップラーシフトに対応する、請求項８に記載の１つまたは複数のコンピュータ可読非一時的記憶媒体。

【請求項10】

前記第１の歪みパターンおよび前記第２の歪みパターンが、前記環境内で動く前記オブジェクトに関連付けられた同じ動きイベントに対応すると判定することは、
前記第１の無線信号を前記第２の無線信号と比較して、前記第１の無線信号に関連付けられた前記第１の歪みパターンが、前記第２の無線信号に関連付けられた前記第２の歪みパターンに対応すると判定すること
を含む、請求項８に記載の１つまたは複数のコンピュータ可読非一時的記憶媒体。

【請求項11】

前記第１の歪みパターンおよび前記第２の歪みパターンが、前記環境内で動く前記オブジェクトに関連付けられた同じ動きイベントに対応すると判定することは、
前記第１のデバイスおよび前記第２のデバイスが両方とも前記動きイベントに関連付けられた前記環境内にあると判定すること
を含む、請求項８に記載の１つまたは複数のコンピュータ可読非一時的記憶媒体。

【請求項12】

前記第１の歪みパターンおよび前記第２の歪みパターンに関連付けられた情報に基づいて、前記第１のデバイスと前記第２のデバイスとの間のタイミングオフセットを判定することは、
前記第１の歪みパターンに関連付けられた第１のタイムスタンプを、前記第２の歪みパターンに関連付けられた第２のスタンプと比較すること
を含む、請求項８に記載の１つまたは複数のコンピュータ可読非一時的記憶媒体。

【請求項13】

ａ）前記第１の無線信号および前記第２の無線信号は、Ｗｉ－Ｆｉ信号であるか、または
ｂ）前記第１の無線信号および前記第２の無線信号は、Ｂｌｕｅｔｏｏｔｈ信号である、
請求項８に記載の１つまたは複数のコンピュータ可読非一時的記憶媒体。

【請求項14】

１つまたは複数のプロセッサと、前記１つまたは複数のプロセッサと通信する１つまたは複数のコンピュータ可読非一時的記憶媒体とを備えるシステムであって、前記１つまたは複数のコンピュータ可読非一時的記憶媒体は、前記１つまたは複数のプロセッサによって実行されると、前記システムに、
環境内の第１のデバイスによって検出された第１の無線信号であって、前記環境内で動くオブジェクトによって引き起こされる第１の歪みパターンを含む第１の無線信号を受信させ、
前記環境内の第２のデバイスによって検出された第２の無線信号であって、前記環境内で動く前記オブジェクトによって引き起こされる第２の歪みパターンを含む第２の無線信号を受信させ、
前記第１の歪みパターンを前記第２の歪みパターンと比較することによって、前記第１の歪みパターンおよび前記第２の歪みパターンが、前記環境内で動く前記オブジェクトに関連付けられた同じ動きイベントに対応すると判定させ、
前記第１の歪みパターンおよび前記第２の歪みパターンに関連付けられた情報に基づいて、前記第１のデバイスと前記第２のデバイスとの間のタイミングオフセットを判定させ、
前記タイミングオフセットに基づいて、前記第１のデバイスによって生成されたデータと前記第２のデバイスによって生成されたデータとの間の時間的な対応関係を判定させる
命令を備えている、システム。

【請求項15】

ａ）前記第１の歪みパターンおよび前記第２の歪みパターンは、前記環境内で動く前記オブジェクトに関連付けられたドップラーシフトに対応し、または
ｂ）前記第１の歪みパターンおよび前記第２の歪みパターンが、前記環境内で動く前記オブジェクトに関連付けられた同じ動きイベントに対応すると判定することは、前記第１の無線信号を前記第２の無線信号と比較して、前記第１の無線信号に関連付けられた前記第１の歪みパターンが、前記第２の無線信号に関連付けられた前記第２の歪みパターンに対応すると判定することを含み、または
ｃ）前記第１の歪みパターンおよび前記第２の歪みパターンが、前記環境内で動く前記オブジェクトに関連付けられた同じ動きイベントに対応すると判定することは、前記第１のデバイスおよび前記第２のデバイスが両方とも前記動きイベントに関連付けられた前記環境内にあると判定することを含み、または
ｄ）前記第１の歪みパターンおよび前記第２の歪みパターンに関連付けられた情報に基づいて、前記第１のデバイスと前記第２のデバイスとの間のタイミングオフセットを判定することは、前記第１の歪みパターンに関連付けられた第１のタイムスタンプを、前記第２の歪みパターンに関連付けられた第２のスタンプと比較することを含み、または
ｅ）前記第１の無線信号および前記第２の無線信号は、Ｗｉ－Ｆｉ信号またはＢｌｕｅｔｏｏｔｈ信号である、
請求項１４に記載のシステム。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、概して、拡張または仮想現実環境に関する。

【背景技術】

【0002】

仮想現実は、ユーザが一見現実的または物理的な方法でインタラクションすることができる環境（例えば、３Ｄ環境）のコンピュータで生成されたシミュレーションである。単一のデバイスまたはデバイスのグループであり得る仮想現実システムは、例えば、仮想現実ヘッドセットまたはいくつかの他のディスプレイデバイス上でユーザに表示するために、このシミュレーションを生成し得る。シミュレーションは、現実または想像上の環境を模倣するための画像、音、触覚フィードバック、および／または他の感覚を含み得る。仮想現実がますます注目されるようになるにつれて、その有用な用途の範囲は急速に広がっている。仮想現実の最も一般的な用途は、ゲームまたは他のインタラクティブコンテンツを含むが、娯楽またはトレーニング目的の視覚メディアアイテム（例えば、写真、ビデオ）の視聴などの他の用途は、これに迫るものである。実際の会話および他のユーザインタラクションをシミュレートするために仮想現実を使用することの実現可能性も探求されている。

【0003】

拡張現実は、コンピュータにより生成された感覚入力（例えば、視覚、聴覚）が追加された現実世界または物理世界のビューを提供する。換言すると、コンピュータにより生成された仮想効果は、現実の世界のビューを拡張または補完し得る。例えば、仮想現実ヘッドセット上のカメラは、現実の世界のシーンを（画像またはビデオとして）キャプチャするとともに、キャプチャされたシーンとコンピュータにより生成された仮想オブジェクトとの合成を表示し得る。仮想オブジェクトは、例えば、２次元オブジェクトおよび／または３次元オブジェクトであってよく、かつ静止画であってもよいし、または動画であってもよい。

【発明の概要】

【0004】

本発明の一態様によれば、環境内の第１のデバイスによって検出された第１の無線信号を受信することであって、第１の無線信号は、環境内で動くオブジェクトによって引き起こされる第１の歪みパターンを含む、第１の無線信号を受信すること、環境内の第２のデバイスによって検出された第２の無線信号を受信することであって、第２の無線信号は、環境内で動くオブジェクトによって引き起こされる第２の歪みパターンを含む、第２の無線信号を受信すること、第１の歪みパターンを第２の歪みパターンと比較することによって、第１の歪みパターンおよび第２の歪みパターンが、環境内で動くオブジェクトに関連付けられた同じ動きイベントに対応すると判定すること、第１の歪みパターンおよび第２の歪みパターンに関連付けられた情報に基づいて、第１のデバイスと第２のデバイスとの間のタイミングオフセットを判定すること、タイミングオフセットに基づいて、第１のデバイスによって生成されたデータと第２のデバイスによって生成されたデータとの間の時間的な対応関係を判定することを含む方法が提供される。

【0005】

好ましくは、第１の歪みパターンおよび第２の歪みパターンは、環境内で動くオブジェクトに関連付けられたドップラーシフトに対応する。
好ましくは、第１の歪みパターンおよび第２の歪みパターンが、環境内で動くオブジェクトに関連付けられた同じ動きイベントに対応すると判定することは、第１の無線信号を第２の無線信号と比較して、第１の無線信号に関連付けられた第１の歪みパターンが、第２の無線信号に関連付けられた第２の歪みパターンに対応すると判定することを含む。

【0006】

好ましくは、第１の歪みパターンおよび第２の歪みパターンが、環境内で動くオブジェクトに関連付けられた同じ動きイベントに対応すると判定することは、第１のデバイスおよび第２のデバイスが両方とも動きイベントに関連付けられた環境内にあると判定することを含む。

【0007】

好ましくは、第１の歪みパターンおよび第２の歪みパターンに関連付けられた情報に基づいて、第１のデバイスと第２のデバイスとの間のタイミングオフセットを判定することは、第１の歪みパターンに関連付けられた第１のタイムスタンプを、第２の歪みパターンに関連付けられた第２のスタンプと比較することを含む。

【0008】

好ましくは、第１の無線信号および第２の無線信号は、Ｗｉ－Ｆｉ信号である。
好ましくは、第１無線信号および第２無線信号は、Ｂｌｕｅｔｏｏｔｈ（登録商標）信号である。

【0009】

本発明のさらなる態様によれば、実行されると、環境内の第１のデバイスによって検出された第１の無線信号であって、環境内で動くオブジェクトによって引き起こされる第１の歪みパターンを含む、第１の無線信号を受信し、環境内の第２のデバイスによって検出された第２の無線信号であって、環境内で動くオブジェクトによって引き起こされる第２の歪みパターンを含む、第２の無線信号を受信し、第１の歪みパターンを第２の歪みパターンと比較することによって、第１の歪みパターンおよび第２の歪みパターンが、環境内で動くオブジェクトに関連付けられた同じ動きイベントに対応すると判定し、第１の歪みパターンおよび第２の歪みパターンに関連付けられた情報に基づいて、第１のデバイスと第２のデバイスとの間のタイミングオフセットを判定し、タイミングオフセットに基づいて、第１のデバイスによって生成されたデータと第２のデバイスによって生成されたデータとの間の時間的な対応関係を判定するように動作可能であるソフトウェアを具現化する１つまたは複数のコンピュータ可読非一時的記憶媒体が提供される。

【0010】

好ましくは、第１の歪みパターンおよび第２の歪みパターンは、環境内で動くオブジェクトに関連付けられたドップラーシフトに対応する。
好ましくは、第１の歪みパターンおよび第２の歪みパターンが、環境内で動くオブジェクトに関連付けられた同じ動きイベントに対応すると判定することは、第１の無線信号を第２の無線信号と比較して、第１の無線信号に関連付けられた第１の歪みパターンが、第２の無線信号に関連付けられた第２の歪みパターンに対応すると判定することを含む。

【0011】

好ましくは、第１の歪みパターンおよび第２の歪みパターンが、環境内で動くオブジェクトに関連付けられた同じ動きイベントに対応すると判定することは、第１のデバイスおよび第２のデバイスが両方とも動きイベントに関連付けられた環境内にあると判定することを含む。

【0012】

好ましくは、第１の歪みパターンおよび第２の歪みパターンに関連付けられた情報に基づいて、第１のデバイスと第２のデバイスとの間のタイミングオフセットを判定することは、第１の歪みパターンに関連付けられた第１のタイムスタンプを、第２の歪みパターンに関連付けられた第２のスタンプと比較することを含む。

【0013】

好ましくは、第１の無線信号および第２の無線信号は、Ｗｉ－Ｆｉ信号である。
好ましくは、第１無線信号および第２無線信号は、Ｂｌｕｅｔｏｏｔｈ信号である。
本発明のさらなる態様によれば、１つまたは複数のプロセッサと、１つまたは複数のプロセッサと通信する１つまたは複数のコンピュータ可読非一時的記憶媒体とを備えるシステムであって、１つまたは複数のコンピュータ可読非一時的記憶媒体は、１つまたは複数のプロセッサによって実行されると、システムに、環境内の第１のデバイスによって検出された第１の無線信号であって、環境内で動くオブジェクトによって引き起こされる第１の歪みパターンを含む、第１の無線信号を受信させ、環境内の第２のデバイスによって検出された第２の無線信号であって、環境内で動くオブジェクトによって引き起こされる第２の歪みパターンを含む、第２の無線信号を受信させ、第１の歪みパターンを第２の歪みパターンと比較することによって、第１の歪みパターンおよび第２の歪みパターンが、環境内で動くオブジェクトに関連付けられた同じ動きイベントに対応すると判定させ、第１の歪みパターンおよび第２の歪みパターンに関連付けられた情報に基づいて、第１のデバイスと第２のデバイスとの間のタイミングオフセットを判定させ、タイミングオフセットに基づいて、第１のデバイスによって生成されたデータと第２のデバイスによって生成されたデータとの間の時間的な対応関係を判定させる命令を備えている、システムが提供される。

【0014】

好ましくは、第１の歪みパターンおよび第２の歪みパターンは、環境内で動くオブジェクトに関連付けられたドップラーシフトに対応する。
好ましくは、第１の歪みパターンおよび第２の歪みパターンが、環境内で動くオブジェクトに関連付けられた同じ動きイベントに対応すると判定することは、第１の無線信号を第２の無線信号と比較して、第１の無線信号に関連付けられた第１の歪みパターンが、第２の無線信号に関連付けられた第２の歪みパターンに対応すると判定することを含む。

【0015】

好ましくは、第１の歪みパターンおよび第２の歪みパターンが、環境内で動くオブジェクトに関連付けられた同じ動きイベントに対応すると判定することは、第１のデバイスおよび第２のデバイスが両方とも動きイベントに関連付けられた環境内にあると判定することを含む。

【0016】

好ましくは、第１の歪みパターンおよび第２の歪みパターンに関連付けられた情報に基づいて、第１のデバイスと第２のデバイスとの間のタイミングオフセットを判定することは、第１の歪みパターンに関連付けられた第１のタイムスタンプを、第２の歪みパターンに関連付けられた第２のスタンプと比較することを含む。

【0017】

好ましくは、第１の無線信号および第２の無線信号は、Ｗｉ－Ｆｉ信号またはＢｌｕｅｔｏｏｔｈ信号である。

【図面の簡単な説明】

【0018】

【図1】図１は、無線信号を有する環境において動く例示的なオブジェクトを示す図である。

【図2】図２は、２つの無線信号を示す図である。

【図3】図３は、デバイス間のタイミングオフセットを判定する例示的な方法を示す図である。

【図4】図４は、ソーシャルネットワーキングシステムに関連付けられた例示的なネットワーク環境を示す図である。

【図5】図５は、例示的なコンピュータシステムを示す図である。

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

【0019】

（特定の実施形態の概要）
本開示の発明は、仮想環境における動的なオブジェクトを、当該オブジェクトの複数のオブザーバから収集した情報に基づいて再構成することに関する。動的なオブジェクトとは、何らかの形で動いているオブジェクト（例えば、ジョギングしている人、道路上を移動しているバス、手を振っている人の手など）を指す。特定の実施形態では、仮想環境は、オブジェクトが仮想環境内で現実の世界環境におけるオブジェクトの位置に対応する位置で再構築されるように、現実の世界環境に倣ってモデル化され得る。オブジェクトの位置は、複数のオブザーバ（例えば、デバイス）から受信された情報に基づいて判定され得る。複数の観測デバイスから受信された情報を組み合わせるために、デバイスは同期される必要があり得る。異なるデバイスによって観測される動的な動くオブジェクトの位置は、オブジェクトが同時に観測される場合、互いに一致するはずであるが、実際には、観測される位置は、クロック不整合により生じるデバイス間のタイミング差に起因して、互いに一致しないことが多い。これは、任意の特定のデバイスのクロックが他のデバイスのクロックから「ドリフト」または徐々に非同期化するクロックドリフトと呼ばれる現象によるものであり得る。本明細書で開示される実施形態は、デバイス間のタイミングオフセットを判定するとともに、タイミングオフセットに基づいてデバイスを同期させる新規の方法を提供することによって、これらの問題に対する解決策を提供する。

【0020】

本明細書で開示する実施形態は、限定ではないが、（１）デバイスによって受信される無線信号中の歪みパターン、（２）複数のデバイスによって行われる観測（例えば、キーポイント特徴の座標点、カメラ姿勢）、または（３）第１のデバイスによって行われる観測（例えば、キーポイント特徴の座標点）および第２のデバイスの視点からのその観測の再投影（reprojection）（例えば、第２のデバイスの位置およびカメラ姿勢に基づいて再投影される）に基づくいくつかの技法に基づいて、デバイス間のクロック不整合を判定することについて説明する。

【0021】

本発明の実施形態は、人工現実システムを含み、または人工現実システムと組み合わせて実装され得る。人工現実は、ユーザへの提示の前に何らかの方法で調整された現実の形態であり、例えば、仮想現実（ＶＲ）、拡張現実（ＡＲ）、複合現実（ＭＲ）、ハイブリッド現実、またはそれらのある組み合わせ、および／もしくは派生物を含み得る。人工現実コンテンツは、完全に生成されたコンテンツ、またはキャプチャされたコンテンツ（例えば、現実の世界の写真）と組み合わされた生成されたコンテンツを含み得る。人工現実コンテンツは、ビデオ、オーディオ、触覚フィードバック、またはそれらのある組み合わせを含むことができ、それらのいずれも、単一チャネルまたは複数チャネルで提示することができる（視聴者に対して３次元効果を生成するステレオビデオなど）。加えて、いくつかの実施形態では、人工現実は、例えば、人工現実におけるコンテンツを作成するために使用される、および／または人工現実において使用される（例えば、人工現実におけるアクティビティを実行する）、アプリケーション、製品、アクセサリ、サービス、またはそれらのある組み合わせに関連付けられてもよい。人工現実コンテンツを提供する人工現実システムは、ホストコンピュータシステムに接続されたヘッドマウントディスプレイ（ＨＭＤ）、スタンドアロンＨＭＤ、モバイルデバイスもしくはコンピューティングシステム、または人工現実コンテンツを１人もしくは複数の視聴者に提供することが可能な任意の他のハードウェアプラットフォームを含む、様々なプラットフォーム上で実装され得る。

【0022】

なお、本明細書で開示される実施形態は例示に過ぎず、本開示の範囲はこれらに限定されるものではない。特定の実施形態は、上記に開示された実施形態の構成要素、要素、特徴、機能、動作、またはステップの全て、いくつかを含んでもよく、またはいずれも含まなくてもよい。本発明による実施形態は、特に、方法、記憶媒体、システム、およびコンピュータプログラム製品を対象とする添付の特許請求の範囲において開示され、ある請求項カテゴリ、例えば方法において言及される任意の特徴は、別の請求項カテゴリ、例えばシステムにおいても同様に請求され得る。添付の特許請求の範囲における従属関係または引用は、形式的な理由のみのために選択されている。しかしながら、任意の先行する請求項（特に複数のマルチ従属）を意図的に参照することから生じる任意の主題も同様に請求され得るので、添付の特許請求の範囲で選択された従属関係にかかわらず、請求項の任意の組み合わせおよびその特徴が開示されるとともに請求され得る。請求され得る主題は、添付の特許請求の範囲に記載される特徴の組み合わせだけでなく、特許請求の範囲における特徴の任意の他の組み合わせも含み、特許請求の範囲において言及される各特徴は、特許請求の範囲における任意の他の特徴または他の特徴の組み合わせと組み合わせることができる。さらに、本明細書で説明または描写される実施形態および特徴のいずれも、別個の請求項において、および／または本明細書で説明または描写される任意の実施形態もしくは特徴との、もしくは添付の特許請求の範囲の特徴のいずれかとの任意の組み合わせで請求され得る。

【0023】

（例示的な実施形態の説明）
特定の実施形態では、本開示の方法は、異なるデバイスの観測（observation）を比較することによって、デバイス間のクロック不整合を判定することを含み得る。動的なオブジェクトが複数のデバイスによって観測されるとともに、デバイスの位置および向きが既知であり、かつ正確であると仮定される場合、異なるデバイスにより観測されたオブジェクトの位置は、任意の所与の時点において、すべてのデバイスについて同じであるはずである。しかしながら、デバイス間にクロック不整合がある場合、いくつかのデバイスは、他のデバイスとはわずかに異なる時点でオブジェクトがその位置において観測されたことを登録し得る。そのようなタイミングオフセットは、特定の時点における１つのデバイスの観測を別のデバイスの観測と比較し、２つのデバイスの観測間の一致を見つけ、一致した観測のタイミング差を判定することによって判定することができる。このタイミング差またはタイミングオフセットは、デバイスを同期させるために使用され得る。

【0024】

特定の実施形態では、本開示の方法は、追跡アルゴリズムに基づいて、デバイスおよびデバイスの各々によって観測されたオブジェクトの位置および向きを判定することを含み得る。追跡アルゴリズムの一例は、ＳＬＡＭ（Simultaneous Localization and Mapping）である。高レベルでは、ＳＬＡＭは、未知の環境の３Ｄマップを（例えば、リアルタイムで）生成するために使用され得る技術である。ＳＬＡＭ技術は、例えば、カメラ、ＬｉＤＡＲセンサ、レーダー、ジャイロスコープ、および任意の他の適切なタイプのセンサを含む、様々なセンサからのセンサデータを採用し得る。特定の実施形態では、従来の携帯電話上で実装されるＳＬＡＭは、電話の（１つまたは複数の）カメラ、ジャイロスコープ、および／または加速度計を使用し得る。概念的には、ビデオフレームが与えられると、ＳＬＡＭは、カメラとシーン中の関心のある特徴（例えば、しばしばエッジ、コーナーなど）との相対的な位置および向きを推定し、動きおよび結果として生じる特徴の観測に基づいて推定を反復的に更新することができる。動きによるそれらの特徴の位置ずれに基づいて、ＳＬＡＭは、三角測量技術を使用して、キャプチャされたシーン中の認識可能なオブジェクトの３Ｄモデルを生成することができる。例えば、カメラが動くと、関心のある特徴に関連付けられたランドマークポイントが動き得る。そのランドマーク（および他のランドマーク）の動きは、オブジェクトの３Ｄ位置および向きを推定するために使用され得る。追跡アルゴリズムの別の例は、全地球測位システム（ＧＰＳ）に基づく位置追跡である。

【0025】

特定の実施形態では、デバイスによって行われる観測は、オブジェクトから抽出されたキーポイント特徴を含み得る。キーポイント特徴は、スケール、回転、アフィン歪み、視点、ノイズ、または照明の変化に関して比較的不変なままであるオブジェクトの特有の特徴を指す。例えば、オブジェクトが車両である場合、キーポイント特徴は、外縁、車輪、またはサイドミラーに沿った点を含み得る。オブジェクトが人である場合、キーポイント特徴は、人の頭部、肩、手、膝、または足を含み得る。観測がデバイスによって行われる場合、デバイスは、オブジェクトのキーポイント特徴を識別するとともに、追跡アルゴリズムに基づいて３Ｄ環境内のキーポイント特徴の座標点を判定することができる。デバイスによって収集された各キーポイント特徴は、キーポイント特徴の座標点およびキャプチャ時のデバイスのカメラ姿勢とともにデータベースに格納され得る。データベースは、各観測に関連付けられたタイムスタンプ（例えば、キーポイント特徴がデバイスによってキャプチャされた時点）に基づいてインデックス付けされ得る。

【0026】

特定の実施形態では、本開示の方法は、デバイスの観測（例えば、キーポイント特徴、キーポイント特徴の座標点、カメラ姿勢）を比較すること、および比較に基づいてタイミングオフセットを判定することを含む、画像ベースの姿勢検出手法を対象とする。例えば、デバイスＡおよびデバイスＢの両方が同じ動的なオブジェクトを観測する場合、特定の時点におけるデバイスＡの観測は、同じ時点におけるデバイスＢの観測と比較され得る。これは、デバイスＡのカメラ姿勢とともにデバイスＡによって判定されたオブジェクトのキーポイント特徴の座標点を、デバイスＢのそれらと比較することを含み得る。観測の間に不一致がある場合、それは、デバイス間のクロック不整合に起因し得る。クロック不整合から生じるタイミングオフセットを判定するために、デバイスＡの観測は、データベースに格納されたデバイスＢの過去の観測（historical observation）と比較され得る。デバイスＡの観測とデバイスＢの過去の観測のうちの１つとの間に一致がある場合、デバイスＡとデバイスＢとの間のタイミングオフセットは、一致した観測に関連付けられたタイムスタンプを比較することによって判定され得る。観測マッチングプロセスは、キーポイント特徴の座標点と観測の各々に関連付けられたカメラ姿勢とを比較すること、および観測がどれだけ密接に一致しているかを示す誤差メトリック値を計算することを含み得る。

【0027】

特定の実施形態では、本開示の方法は、デバイスの観測（例えば、キーポイント特徴の座標点）を別のデバイスの視点からのその観測の再投影と比較すること、および比較に基づいてデバイス間のタイミングオフセットを判定することを含む、画像ベースの姿勢検出手法を対象とする。例えば、デバイスＡおよびデバイスＢの両方が同じ動的なオブジェクトを観測する場合、特定の時点におけるデバイスＡの観測は、同じ時点におけるデバイスＢの位置およびカメラ姿勢に基づいて再投影され得る。次いで、デバイスＡの観測は、デバイスＢの視点からの再投影と比較され得る。これは、デバイスＡのカメラ姿勢とともにデバイスＡによって判定されたオブジェクトのキーポイント特徴の座標点を、デバイスＢの視点（例えば、デバイスＢの位置およびカメラ姿勢）からの再投影のそれらと比較することを含み得る。観測の間に不一致がある場合、それは、デバイス間のクロック不整合に起因し得る。クロック不整合から生じるタイミングオフセット、または時間的な対応関係（temporal correspondence）を判定するために、デバイスＡの観測は、デバイスＢの過去の観測に基づいてさらに再投影され得る。次いで、本方法は、デバイスＡの観測を再投影の各々と比較するとともに、最小誤差メトリック値を生成する一致を見つけることを含み得る。次いで、デバイス間のタイミングオフセットは、デバイスＡの観測と、最小誤差メトリック値を生成した再投影とに関連付けられたタイミング情報に基づいて判定され得る。

【0028】

特定の実施形態では、本開示の方法は、環境内の無線信号を活用することによってデバイス間のクロック不整合を判定することを含むレーダー信号検出手法を対象とする。無線信号またはパッシブレーダー（例えば、Ｗｉ－ＦｉまたはＢｌｕｅｔｏｏｔｈ（登録商標）信号）が環境に存在する場合、環境内のオブジェクトまたは人の動きは、無線信号のドップラーシフトまたは歪みを引き起こし得る。ドップラーシフトとは、波源とオブザーバとの間の相対的な動きに関連した波の周波数の変化を指す。環境内で動くオブジェクトが無線信号に歪みを生じさせる場合、無線信号を受信する環境内のデバイスの各々は、対応する歪みパターンを実質的に同時に見るはずである。しかしながら、デバイス間に何らかのクロック不整合がある場合、デバイスのうちのいくつかは、わずかに異なる時間に歪みパターンを受信するものとして登録され得る。このタイミング差またはタイミングオフセットは、第１のデバイスによって生成されたデータと、第２のデバイスによって生成されたデータとの間の時間的な対応関係を判定するために使用され得る。例えば、図１を参照すると、デバイス１１０が、環境内で動くオブジェクト１５０によって引き起こされる歪みパターンを含む無線信号を受信する場合、デバイス１２０は、対応する歪みパターンを含む無線信号を実質的に同時に受信するはずである。しかしながら、デバイス１１０とデバイス１２０との間に何らかのクロック不整合が存在する場合、図２に示されるものなど、デバイスによって受信される歪みパターン間にわずかなタイミングオフセットが存在し得る。歪みパターン間のそのようなタイミングオフセットは、歪みパターンに関連付けられたタイミング情報を比較することによって判定され得る。

【0029】

特定の実施形態では、タイミングオフセットを判定する前に、デバイス１１０によって受信された無線信号が、デバイス１２０のものと比較されて、同じまたは対応する歪みパターンがデバイスによって受信されたかどうかを判定することができる。そのような実施形態では、デバイス１１０および１２０によって受信される無線信号は、そのそれぞれの無線信号を受信するときのデバイスの各々の位置が互いに異なり得ることを考慮して、最初に正規化される必要があり得る。１つの解決策は、レーダー信号検出手法を、上述の画像ベースの姿勢検出手法と組み合わせることである。例えば、デバイスの各々のポジションまたは位置は、画像ベースの姿勢検出手法に部分的に基づいて判定され、次いで、デバイスの各々によって検出された無線信号が、歪みパターンの振幅が互いに実質的に一致するように正規化され得る。他の実施形態では、デバイス１１０およびデバイス１２０が同じ環境にあることが分かっており（例えば、ＧＰＳまたは画像ベースの姿勢検出アプローチに基づいて）、かつ両方のデバイスが、無線信号の著しい、または異常なスパイクを観察する場合、異常なスパイクは、同じイベント（例えば、オブジェクトの動き）によって引き起こされたと仮定することができる。そのような実施形態では、デバイス間のタイミングオフセットは、無線信号中の異常なスパイクに関連付けられたタイミング情報を比較することによって判定され得る。特定の実施形態では、無線信号は見通し線（line-of-sight）を必要とせず、壁を通り抜けることができるので、デバイス間のタイミングオフセットは、デバイスが壁または障害物によって分離されている場合であっても判定され得る。

【0030】

上記で説明したように、本開示の方法は、限定ではないが、（１）デバイスによって受信される歪みパターン、（２）複数のデバイスによって行われる観測（例えば、キーポイント特徴の座標点、カメラ姿勢）、または（３）第１のデバイスによって行われる観測（例えば、キーポイント特徴の座標点）および第２のデバイスの視点からのその観測の再投影（例えば、第２のデバイスの位置およびカメラ姿勢に基づいて再投影される）に基づく様々な技法に基づいて、デバイス間のクロック不整合を判定することを含み得る。特定の実施形態では、本開示の方法は、本明細書で説明する技法の組み合わせに基づいて、デバイス間のクロック不整合を判定することを含み得る。例えば、各技法の結果を比較するとともに、正確である可能性が最も高い技法を選択することによって、２つ以上の技法を同時にまたは順次利用することができる。これは、機械学習アルゴリズムなどのコンピュータにより実行されるアルゴリズムに基づいて精度計算を実行することを含み得る。他の実施形態では、技法の各々に重みを割り当てるとともに、割り当てられた重みに基づいて技法の結果を組み合わせることによって、２つ以上の方法を同時にまたは順次利用することができる。例えば、２つの技法の組み合わせが使用される場合、各技法に０．５の重み値を割り当てることができる。次いで、各技法によって判定されたタイミングオフセットを半分ずつ加味して、互いに組み合わせることができる。特定の実施形態では、技法の各々に割り当てられる重み値は、デバイスを備える環境に基づいて決定され得る。例えば、環境が様々な壁および障害物を有する屋内である場合、無線信号の特性（例えば、壁を横断することができる）に起因してより正確な結果が得られる可能性があるため、無線シグネチャを伴う技法に、より大きな重みが割り当てられ得る。他の実施形態では、技法の各々に割り当てられる重み値は、観測されたオブジェクトの特性に基づいて決定され得る。例えば、オブジェクトの形態または形状が不規則であり、オブジェクトの異なる視点に基づいてオブジェクトが異なって見える場合、オブジェクトの異なる観点（perspective）に基づく計算がより正確な結果を提供し得るので、再投影を伴う技法により大きな重みが割り当てられ得る。

【0031】

特定の実施形態では、現実の世界環境を表す仮想環境マップは、現実の世界環境内の物理オブジェクトの空間的および時間的記述子を含むように生成され得る。仮想環境マップに含まれる物理オブジェクトの空間的および時間的記述子は、様々な時点における物理オブジェクトの位置を示す。仮想環境マップは、様々なユーザデバイスからの画像データの集約に基づいてクラウドベースのサーバによって生成および／または維持されてよい。各個々のデバイスがキャプチャすることができるものの制限を考慮すると、異なるデバイスからの画像データの集約は、物理的オブジェクトの位置が正確に判定されることを可能にする（例えば、１つのデバイスによって観測されるオブジェクトの位置が、他のデバイスによって観測される位置と一致するかどうかを検証することによって）。この集約技術は、デバイスによって観測される静的なオブジェクトに対して良好に機能するが、動的なオブジェクトに対しては、オブジェクトの位置を正確に判定する前に、本明細書で説明されるクロック不整合問題を最初に考慮する必要があり得る。

【0032】

特定の実施形態では、サーバが、特定のデバイスから受信された画像データに基づいて、特定のデバイスによって観測されたオブジェクトの位置が特定の時点において別のデバイスによって観測されたオブジェクトの位置と一致しないと判定した場合、サーバは、本明細書で説明する様々な技法（例えば、画像ベースの姿勢検出またはレーダー信号検出手法）に基づいてデバイス間のクロック不整合をさらに判定することができる。次いで、サーバは、仮想環境マップ上に観測を格納する前に、受信された画像データに関連付けられたタイミング情報を調整し得る。サーバは、判定されたタイミングオフセットをデバイスに提供することもでき、したがって、デバイスは、それらをサーバに提供する前に、タイミングオフセットに基づいてそれらの将来の観測を調整することができる。いくつかの実施形態では、サーバは、判定されたタイミングオフセットに基づいてそれらのクロックを調整するようにデバイスに命令し得る。特定の実施形態では、サーバは、互いに十分に近接している（例えば、オブジェクトを観測するときに、互いに近くに位置している）と判定された２つのデバイスの観測を比較して、あるデバイスによって観測された物理オブジェクトが、別のデバイスによって観測された同じオブジェクトであることを確認することができる。例えば、デバイスの位置は、ＧＰＳデータに基づいて判定され得る。代替的に、デバイスの位置は、仮想環境マップに対するそれらのそれぞれの位置特定（localization）に基づいて判定され得る。

【0033】

特定の実施形態では、サーバは、仮想環境マップにおいて以前にインデックス付けされた物理オブジェクトの空間的および時間的記述子に関連付けられた中央クロックを維持することができる。そのような実施形態では、サーバが特定のデバイスから画像データを受信する場合、サーバは、特定のデバイスの観測を、仮想環境マップにおいてインデックス付けされた空間的および時間的記述子と比較することができる。特定のデバイスによって観測されたオブジェクトの位置が、仮想環境マップにおいてインデックス付けされたオブジェクトの位置と一致しないとサーバが判定した場合、サーバは、デバイスと中央クロックとの間にクロック不整合があると判定し得る。そのような場合、デバイスと中央クロックとの間のクロック不整合は、本明細書で説明する様々な技法（例えば、画像ベースの姿勢検出）に基づいて判定され得る。次いで、サーバは、受信された画像データに関連付けられたタイミング情報を調整することができ、したがって、デバイスによって行われた観測は、仮想環境マップにおいてインデックス付けされた空間的および時間的記述子に対応する。サーバは、判定されたタイミングオフセットをデバイスに提供することもでき、したがって、デバイスは、それらをサーバに提供する前に、タイミングオフセットに基づいてそれらの将来の観測を調整することができる。いくつかの実施形態では、サーバは、デバイスに、そのクロックを調整して中央クロックに一致させるように命令し得る。特定の実施形態では、仮想環境マップ内でインデックス付けされた物理オブジェクトの空間的および時間的記述子は、デバイスによって行われた観測の統計的平均または中央値に基づき得る。例えば、オブジェクトの位置情報が１０個の異なるデバイスによって観測される場合、サーバは、１０個すべてのデバイスの位置座標点を平均化し、平均座標点を仮想環境マップにインデックス付けし得る。

【0034】

図３は、デバイスによって受信された無線信号において検出されたドップラーシフトまたは歪み（例えば、無線シグネチャ）に基づいて、デバイス間のクロック不整合を判定するための例示的な方法３００を示す。方法は、ステップ３１０において、環境内の第１のデバイスによって検出された第１の無線信号を受信することによって開始することができ、第１の無線信号は、環境内で動くオブジェクトによって引き起こされる第１の歪みパターンを含む。ステップ３２０において、本方法は、環境内の第２のデバイスによって検出された第２の無線信号を受信することによって継続することができ、第２の無線信号は、環境内で動くオブジェクトによって引き起こされる第２の歪みパターンを含む。ステップ３３０において、本方法は、第１の歪みパターンを第２の歪みパターンと比較することによって、第１の歪みパターンおよび第２の歪みパターンが、環境内で動くオブジェクトに関連付けられた同じ動きイベントに対応すると判定することによって継続することができる。ステップ３４０において、本方法は、第１の歪みパターンおよび第２の歪みパターンに関連付けられた情報に基づいて、第１のデバイスと第２のデバイスとの間のタイミングオフセットを判定することによって継続することができる。ステップ３５０において、本方法は、タイミングオフセットに基づいて、第１のデバイスによって生成されたデータと第２のデバイスによって生成されたデータとの間の時間的な対応関係を判定することによって継続することができる。特定の実施形態は、適切な場合、図３の方法の１つまたは複数のステップを繰り返すことができる。本開示は、図３の方法の特定のステップを特定の順序で行われるものとして説明および図示しているが、本開示は、図３の方法の任意の適切なステップが任意の適切な順序で行われることを企図している。さらに、本開示は、図３の方法の特定のステップを含む、デバイスによって受信された無線信号において検出されたドップラーシフトまたは歪みに基づいてデバイス間のクロック不整合を判定するための例示的な方法を説明および図示しているが、本開示は、適切な場合、図３の方法のステップのすべて、いくつかを含むか、またはいずれも含まないことがある任意の適切なステップを含む、デバイスによって受信された無線信号において検出されたドップラーシフトまたは歪みに基づいてデバイス間のクロック不整合を判定するための任意の適切な方法を企図する。さらに、本開示は、図３の方法の特定のステップを実行する特定の構成要素、デバイス、またはシステムを説明および図示しているが、本開示は、図３の方法の任意の適切なステップを実行する任意の適切な構成要素、デバイス、またはシステムの任意の適切な組み合わせを企図する。

【0035】

図４は、ソーシャルネットワーキングシステムに関連付けられた例示的なネットワーク環境４００を示す。ネットワーク環境４００は、ネットワーク４４によって互いに接続されたクライアントシステム４３０、ソーシャルネットワーキングシステム４６０、およびサードパーティシステム４７０を含む。図４は、クライアントシステム４３０、ソーシャルネットワーキングシステム４６０、サードパーティシステム４７０、およびネットワーク４１０の特定の構成を示しているが、本開示は、クライアントシステム４３０、ソーシャルネットワーキングシステム４６０、サードパーティシステム４７０、およびネットワーク４４の任意の適切な構成を企図する。限定ではなく、例として、クライアントシステム４３０、ソーシャルネットワーキングシステム４６０、およびサードパーティシステム４７０のうちの２つ以上は、ネットワーク４４を迂回して、互いに直接接続され得る。別の例として、クライアントシステム４３０、ソーシャルネットワーキングシステム４６０、およびサードパーティシステム４７０のうちの２つ以上は、全体的または部分的に、互いに物理的または論理的に同位置にある場合がある。さらに、図４は、特定の数のクライアントシステム４３０、ソーシャルネットワーキングシステム４６０、サードパーティシステム４７０、およびネットワーク４４を示しているが、本開示は、任意の適切な数のクライアントシステム４３０、ソーシャルネットワーキングシステム４６０、サードパーティシステム４７０、およびネットワーク４４を企図する。限定ではなく、例として、ネットワーク環境４００は、複数のクライアントシステム４３０、複数のソーシャルネットワーキングシステム４６０、複数のサードパーティシステム４７０、および複数のネットワーク４４を含むことができる。

【0036】

本開示は、任意の適切なネットワーク４４を企図する。限定ではなく例として、ネットワーク４４の１つまたは複数の部分は、アドホックネットワーク、イントラネット、エクストラネット、仮想プライベートネットワーク（ＶＰＮ）、ローカルエリアネットワーク（ＬＡＮ）、無線ＬＡＮ（ＷＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、無線ＷＡＮ（ＷＷＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、インターネットの一部、公衆交換電話網（ＰＳＴＮ）の一部、セルラー電話ネットワーク、またはこれらのうちの２つ以上の組み合わせを含み得る。ネットワーク４４は、１つまたは複数のネットワーク４４を含んでいてよい。

【0037】

リンク４５０は、クライアントシステム４３０、ソーシャルネットワーキングシステム４６０、およびサードパーティシステム４７０を、通信ネットワーク４４に、または互いに接続することができる。本開示は、任意の適切なリンク４５０を企図する。特定の実施形態では、１つまたは複数のリンク４５０は、１つまたは複数の有線リンク（例えば、デジタル加入者回線（ＤＳＬ）またはＤＯＣＳＩＳ（Data Over Cable Service Interface Specification）など）、無線リンク（例えば、Ｗｉ－Ｆｉ（登録商標）またはＷｉＭＡＸ（Worldwide Interoperability for Microwave Access）など）、または光リンク（例えば、同期光ネットワーク（ＳＯＮＥＴ）または同期デジタル階層（ＳＤＨ）など）を含む。特定の実施形態では、１つまたは複数のリンク４５０は、各々、アドホックネットワーク、イントラネット、エクストラネット、ＶＰＮ、ＬＡＮ、ＷＬＡＮ、ＷＡＮ、ＷＷＡＮ、ＭＡＮ、インターネットの一部、ＰＳＴＮの一部、セルラー技術ベースのネットワーク、衛星通信技術ベースのネットワーク、別のリンク４５０、または２つ以上のそのようなリンク４５０の組み合わせを含む。リンク４５０は、ネットワーク環境４００全体にわたって必ずしも同じである必要はない。１つまたは複数の第１のリンク４５０は、１つまたは複数の第２のリンク４５０と１つまたは複数の点で異なっていてよい。

【0038】

特定の実施形態では、クライアントシステム４３０は、ハードウェア、ソフトウェア、もしくは埋め込みロジック構成要素、または２つ以上のそのような構成要素の組み合わせを含むとともに、クライアントシステム４３０によって実装またはサポートされる適切な機能を実行することができる電子デバイスであってよい。限定ではなく、例として、クライアントシステム４３０は、デスクトップコンピュータ、ノートブックもしくはラップトップコンピュータ、ネットブック、タブレットコンピュータ、電子書籍リーダ、ＧＰＳデバイス、カメラ、携帯情報端末（ＰＤＡ）、ハンドヘルド電子デバイス、セルラー電話、スマートフォン、拡張／仮想現実デバイス、他の適切な電子デバイス、またはそれらの任意の適切な組み合わせなどのコンピュータシステムを含み得る。本開示は、任意の適切なクライアントシステム４３０を企図する。クライアントシステム４３０は、クライアントシステム４３０のネットワークユーザがネットワーク４４にアクセスすることを可能にし得る。クライアントシステム４３０は、そのユーザが他のクライアントシステム４３０の他のユーザと通信することを可能にし得る。

【0039】

特定の実施形態では、クライアントシステム４３０は、ウェブブラウザを含むことができるとともに、１つまたは複数のアドオン、プラグイン、または他の拡張を有することができる。クライアントシステム４３０のユーザは、ウェブブラウザを特定のサーバ（サーバ４６２、またはサードパーティシステム４７０に関連付けられたサーバなど）に向けるユニフォームリソースロケータ（ＵＲＬ）または他のアドレスを入力することができ、ウェブブラウザは、ハイパーテキスト転送プロトコル（ＨＴＴＰ）要求を生成し、ＨＴＴＰ要求をサーバに通信することができる。サーバは、ＨＴＴＰ要求を受け入れ、ＨＴＴＰ要求に応答してクライアントシステム４３０に１つまたは複数のハイパーテキストマークアップ言語（ＨＴＭＬ）ファイルを通信することができる。クライアントシステム４３０は、ユーザに提示するためにサーバからのＨＴＭＬファイルに基づいてウェブページをレンダリングすることができる。本開示は、任意の適切なウェブページファイルを企図する。限定ではなく、例として、ウェブページは、特定のニーズに従って、ＨＴＭＬファイル、拡張可能ハイパーテキストマークアップ言語（ＸＨＴＭＬ）ファイル、または拡張可能マークアップ言語（ＸＭＬ）ファイルからレンダリングすることができる。そのようなページは、スクリプト、マークアップ言語とスクリプトの組み合わせなどを実行することもできる。本明細書では、ウェブページへの言及は、１つまたは複数の対応するウェブページファイル（ブラウザがウェブページをレンダリングするために使用することができる）を包含し、適切な場合、逆も同様である。

【0040】

特定の実施形態では、ソーシャルネットワーキングシステム４６０は、オンラインソーシャルネットワークをホストすることができるネットワークアドレス指定可能コンピューティングシステムであってよい。ソーシャルネットワーキングシステム４６０は、例えば、ユーザプロファイルデータ、コンセプトプロファイルデータ、ソーシャルグラフ情報、またはオンラインソーシャルネットワークに関係する他の適切なデータなどのソーシャルネットワーキングデータを生成し、格納し、受信し、および送信することができる。ソーシャルネットワーキングシステム４６０は、ネットワーク環境４００の他の構成要素によって、直接的に、またはネットワーク４１０を介してアクセスされ得る。限定ではなく、例として、クライアントシステム４３０は、ウェブブラウザ、またはソーシャルネットワーキングシステム４６０に関連付けられたネイティブアプリケーション（例えば、モバイルソーシャルネットワーキングアプリケーション、メッセージングアプリケーション、別の適切なアプリケーション、またはそれらの任意の組み合わせ）を使用して、直接またはネットワーク４１０を介してソーシャルネットワーキングシステム４６０にアクセスすることができる。特定の実施形態では、ソーシャルネットワーキングシステム４６０は、１つまたは複数のサーバ４６２を含むことができる。各サーバ４６２は、単体のサーバであってもよいし、複数のコンピュータまたは複数のデータセンタにまたがる分散サーバであってもよい。サーバ４６２は、例えば、限定ではないが、ウェブサーバ、ニュースサーバ、メールサーバ、メッセージサーバ、広告サーバ、ファイルサーバ、アプリケーションサーバ、交換サーバ、データベースサーバ、プロキシサーバ、本明細書で説明する機能またはプロセスを実行するのに適した別のサーバ、またはそれらの任意の組み合わせなど、様々なタイプのものであり得る。特定の実施形態では、各サーバ４６２は、サーバ４６２によって実装またはサポートされる適切な機能を実行するためのハードウェア、ソフトウェア、埋め込みロジック構成要素、または２つ以上のそのような構成要素の組み合わせを含むことができる。特定の実施形態においては、ソーシャルネットワーキングシステム４６０は、１つまたは複数のデータストア４６４を含むことができる。データストア４６４は、様々なタイプの情報を格納するために使用され得る。特定の実施形態では、データストア４６４に格納された情報は、特定のデータ構造に従って編成され得る。特定の実施形態では、各データストア４６４は、リレーショナルデータベース、カラム型データベース、相関データベース、または他の適切なデータベースであり得る。本開示は、特定のタイプのデータベースを説明または示しているが、本開示は、任意の適切なタイプのデータベースを企図する。特定の実施形態は、クライアントシステム４３０、ソーシャルネットワーキングシステム４６０、またはサードパーティシステム４７０が、データストア４６４に格納された情報を管理し、取り出し、修正し、追加し、または削除することを可能にするインタフェースを提供することができる。

【0041】

特定の実施形態においては、ソーシャルネットワーキングシステム４６０は、１つまたは複数のソーシャルグラフを１つまたは複数のデータストア４６４に格納することができる。特定の実施形態では、ソーシャルグラフは、（各々が特定のユーザに対応する）複数のユーザノードまたは（各々が特定のコンセプトに対応する）複数のコンセプトノードを含み得る複数のノードと、ノードをつなぐ複数のエッジとを含み得る。ソーシャルネットワーキングシステム４６０は、オンラインソーシャルネットワークのユーザに、他のユーザと通信およびインタラクションする能力を提供することができる。特定の実施形態では、ユーザは、ソーシャルネットワーキングシステム４６０を介してオンラインソーシャルネットワークに参加し、次いで、ユーザがつながりたいと望むソーシャルネットワーキングシステム４６０の複数の他のユーザにつながり（例えば、関係）を追加することができる。本明細書では、「友人」という用語は、ユーザがソーシャルネットワーキングシステム４６０を介してつながり、関連付け、または関係を形成したソーシャルネットワーキングシステム４６０の任意の他のユーザを指すことができる。

【0042】

特定の実施形態では、ソーシャルネットワーキングシステム４６０は、ソーシャルネットワーキングシステム４６０によってサポートされる様々なタイプのアイテムまたはオブジェクトに対してアクションをとる能力をユーザに提供し得る。限定ではなく、例として、アイテムおよびオブジェクトは、ソーシャルネットワーキングシステム４６０のユーザが属し得るグループもしくはソーシャルネットワーク、ユーザが関心を持ち得るイベントもしくはカレンダーエントリ、ユーザが使用し得るコンピュータベースのアプリケーション、ユーザがサービスを介してアイテムを購入もしくは販売することを可能にするトランザクション、ユーザが実行し得る広告とのインタラクション、または他の適切なアイテムもしくはオブジェクトを含み得る。ユーザは、ソーシャルネットワーキングシステム４６０において、またはソーシャルネットワーキングシステム４６０とは別個であり、ネットワーク４１０を介してソーシャルネットワーキングシステム４６０に結合されたサードパーティシステム４７０の外部システムによって表されることが可能な任意のものとインタラクションすることができる。

【0043】

特定の実施形態では、ソーシャルネットワーキングシステム４６０は、様々なエンティティをリンクすることが可能であり得る。限定ではなく、例として、ソーシャルネットワーキングシステム４６０は、ユーザが互いにインタラクションすること、ならびにサードパーティシステム４７０もしくは他のエンティティからコンテンツを受信することを可能にするか、またはユーザがアプリケーションプログラミングインタフェース（ＡＰＩ）もしくは他の通信チャネルを通じてこれらのエンティティとインタラクションすることを可能にし得る。

【0044】

特定の実施形態では、サードパーティシステム４７０は、１つまたは複数のタイプのサーバ、１つまたは複数のデータストア、限定されるものではないが、ＡＰＩを含む１つまたは複数のインタフェース、１つまたは複数のウェブサービス、１つまたは複数のコンテンツソース、１つまたは複数のネットワーク、または例えばサーバが通信することができる任意の他の適切な構成要素を含むことができる。サードパーティシステム４７０は、ソーシャルネットワーキングシステム４６０を運用するエンティティとは異なるエンティティによって運用され得る。しかしながら、特定の実施形態では、ソーシャルネットワーキングシステム４６０およびサードパーティシステム４７０は、互いに連携して動作して、ソーシャルネットワーキングシステム４６０またはサードパーティシステム４７０のユーザにソーシャルネットワーキングサービスを提供することができる。この意味で、ソーシャルネットワーキングシステム４６０は、サードパーティシステム４７０などの他のシステムが、インターネットを介してソーシャルネットワーキングサービスおよび機能をユーザに提供するために使用することができるプラットフォームまたはバックボーンを提供することができる。

【0045】

特定の実施形態では、サードパーティシステム４７０は、サードパーティコンテンツオブジェクトプロバイダを含むことができる。サードパーティコンテンツオブジェクトプロバイダは、クライアントシステム４３０に通信され得るコンテンツオブジェクトの１つまたは複数のソースを含み得る。限定ではなく、例として、コンテンツオブジェクトは、例えば、映画の上映時間、映画のレビュー、レストランのレビュー、レストランのメニュー、製品情報およびレビュー、または他の適切な情報など、ユーザにとって関心のある事柄またはアクティビティに関する情報を含み得る。限定ではなく別の例として、コンテンツオブジェクトは、クーポン、割引チケット、商品券、または他の適切なインセンティブオブジェクトなどのインセンティブコンテンツオブジェクトを含んでいてよい。

【0046】

特定の実施形態では、ソーシャルネットワーキングシステム４６０は、ソーシャルネットワーキングシステム４６０とのユーザのインタラクションを強化することができるユーザ生成コンテンツオブジェクトも含む。ユーザ生成コンテンツは、ユーザがソーシャルネットワーキングシステム４６０に追加し、アップロードし、送信し、または「投稿」することができる任意のものを含み得る。限定ではなく、例として、ユーザは、クライアントシステム４３０からソーシャルネットワーキングシステム４６０に投稿を通信する。投稿は、ステータス更新または他のテキストデータ、ロケーション情報、写真、ビデオ、リンク、音楽、または他の同様のデータもしくはメディアなどのデータを含み得る。コンテンツは、ニュースフィードまたはストリームなどの「通信チャネル」を通じてサードパーティによってソーシャルネットワーキングシステム４６０に追加されてもよい。

【0047】

特定の実施形態においては、ソーシャルネットワーキングシステム４６０は、様々なサーバ、サブシステム、プログラム、モジュール、ログ、およびデータストアを含むことができる。特定の実施形態では、ソーシャルネットワーキングシステム４６０は、ウェブサーバ、アクションロガー、ＡＰＩ要求サーバ、関連性およびランク付けエンジン、コンテンツオブジェクト分類器、通知コントローラ、アクションログ、サードパーティコンテンツオブジェクト接触ログ、推論モジュール、認可／プライバシーサーバ、検索モジュール、広告ターゲティングモジュール、ユーザインタフェースモジュール、ユーザプロファイルストア、コネクションストア、サードパーティコンテンツストア、またはロケーションストアのうちの１つまたは複数を含み得る。ソーシャルネットワーキングシステム４６０は、ネットワークインタフェース、セキュリティメカニズム、ロードバランサ、フェイルオーバサーバ、管理およびネットワークオペレーションコンソール、他の適切な構成要素、またはそれらの任意の適切な組み合わせなどの適切な構成要素も含むことができる。特定の実施形態においては、ソーシャルネットワーキングシステム４６０は、ユーザプロファイルを格納するための１つまたは複数のユーザプロファイルストアを含むことができる。ユーザプロファイルは、例えば、経歴情報、デモグラフィック情報、行動情報、ソーシャル情報、または、仕事経験、学歴、趣味もしくは嗜好、関心、アフィニティ、もしくはロケーションなどの他のタイプの記述情報を含んでもよい。関心情報は、１つまたは複数のカテゴリに関連する関心を含んでもよい。カテゴリは、一般的なものであってもよいし、特定のものであってもよい。限定ではなく、例として、ユーザが靴のブランドに関する記事に「いいね」する場合、カテゴリは、ブランドであってもよいし、あるいは「靴」もしくは「衣類」の一般カテゴリであってもよい。コネクションストアは、ユーザに関するコネクション情報を格納するために使用され得る。コネクション情報は、類似または共通の仕事経験、グループメンバーシップ、趣味、学歴を有するユーザ、または何らかの形で関連または共通の属性を共有するユーザを示すことができる。コネクション情報は、異なるユーザとコンテンツ（内部および外部の両方）との間のユーザ定義のコネクションも含み得る。ウェブサーバは、ネットワーク４１０を介してソーシャルネットワーキングシステム４６０を１つまたは複数のクライアントシステム４３０、または１つまたは複数のサードパーティシステム４７０にリンクするために使用され得る。ウェブサーバは、ソーシャルネットワーキングシステム４６０と１つまたは複数のクライアントシステム４３０との間でメッセージを受信およびルーティングするためのメールサーバまたは他のメッセージング機能を含むことができる。ＡＰＩ要求サーバは、サードパーティシステム４７０が、１つまたは複数のＡＰＩを呼び出すことによってソーシャルネットワーキングシステム４６０からの情報にアクセスすることを可能にすることができる。アクションロガーを使用して、ソーシャルネットワーキングシステム４６０上または外でのユーザのアクションに関するウェブサーバからの通信を受信することができる。アクションログと併せて、サードパーティコンテンツオブジェクトに対するユーザ接触のサードパーティコンテンツオブジェクトログが維持されてもよい。通知コントローラは、コンテンツオブジェクトに関する情報をクライアントシステム４３０に提供することができる。情報は、通知としてクライアントシステム４３０にプッシュされ得るか、または情報は、クライアントシステム４３０から受信された要求に応答して、クライアントシステム４３０からプルされ得る。認可サーバは、ソーシャルネットワーキングシステム４６０のユーザの１つまたは複数のプライバシー設定を施行するために使用され得る。ユーザのプライバシー設定は、ユーザに関連付けられた特定の情報がどのように共有され得るかを決定する。認可サーバは、ユーザが、例えば、適切なプライバシー設定を設定することなどによって、自分のアクションをソーシャルネットワーキングシステム４６０によって記録させること、または他のシステム（例えば、サードパーティシステム４７０）と共有させることについてオプトインまたはオプトアウトを行うことを可能にすることができる。サードパーティコンテンツオブジェクトストアは、サードパーティシステム４７０などのサードパーティから受信されたコンテンツオブジェクトを格納するために使用され得る。ロケーションストアは、ユーザに関連付けられたクライアントシステム４３０から受信されたロケーション情報を格納するために使用され得る。広告価格設定モジュールは、ソーシャル情報、現在時刻、ロケーション情報、または他の適切な情報を組み合わせて、関連する広告を通知の形でユーザに提供することができる。

【0048】

図５は、例示的なコンピュータシステム５００を示す。特定の実施形態では、１つまたは複数のコンピュータシステム５００は、本明細書で説明または図示される１つまたは複数の方法の１つまたは複数のステップを実行する。特定の実施形態では、１つまたは複数のコンピュータシステム５００は、本明細書で説明または図示される機能を提供する。特定の実施形態では、１つまたは複数のコンピュータシステム５００上で実行されるソフトウェアは、本明細書で説明または図示される１つまたは複数の方法の１つまたは複数のステップを実行するか、または本明細書で説明または図示される機能を提供する。特定の実施形態は、１つまたは複数のコンピュータシステム５００の１つまたは複数の部分を含む。本明細書において、コンピュータシステムへの言及は、適切な場合、コンピューティングデバイスを包含することができ、逆もまた同様である。さらに、コンピュータシステムへの言及は、適切な場合、１つまたは複数のコンピュータシステムを包含することができる。

【0049】

本開示は、任意の適切な数のコンピュータシステム５００を企図する。本開示は、任意の適切な物理的形態をとるコンピュータシステム５００を企図する。限定ではなく例として、コンピュータシステム５００は、埋め込みコンピュータシステム、システムオンチップ（ＳＯＣ）、シングルボードコンピュータシステム（ＳＢＣ）（例えば、コンピュータオンモジュール（ＣＯＭ）またはシステムオンモジュール（ＳＯＭ）など）、デスクトップコンピュータシステム、ラップトップまたはノートブックコンピュータシステム、インタラクティブキオスク、メインフレーム、コンピュータシステムのメッシュ、携帯電話、携帯情報端末（ＰＤＡ）、サーバ、タブレットコンピュータシステム、拡張／仮想現実デバイス、またはこれらのうちの２つ以上の組み合わせであってよい。適切な場合、コンピュータシステム５００は、１つまたは複数のコンピュータシステム５００を含むことができ、一体型または分散型であってよく、複数の場所にまたがることができ、複数のマシンにまたがることができ、複数のデータセンタにまたがることができ、または１つまたは複数のネットワーク内に１つまたは複数のクラウドコンポーネントを含むことができるクラウド内に存在することができる。適切な場合、１つまたは複数のコンピュータシステム５００は、本明細書で説明または図示される１つまたは複数の方法の１つまたは複数のステップを実質的に空間的または時間的に制限することなく実行することができる。限定ではなく例として、１つまたは複数のコンピュータシステム５００は、本明細書で説明または図示される１つまたは複数の方法の１つまたは複数のステップをリアルタイムで、またはバッチモードで実行することができる。１つまたは複数のコンピュータシステム５００は、適切な場合、本明細書で説明または図示される１つまたは複数の方法の１つまたは複数のステップを、異なる時間または異なる場所で実行することができる。

【0050】

特定の実施形態では、コンピュータシステム５００は、プロセッサ５０２、メモリ５０４、ストレージ５０６、入力／出力（Ｉ／Ｏ）インタフェース５０８、通信インタフェース５１０、およびバス５１２を含む。本開示は、特定の数の特定の構成要素を特定の配置で有する特定のコンピュータシステムを説明および図示しているが、本開示は、任意の適切な数の任意の適切な構成要素を任意の適切な配置で有する任意の適切なコンピュータシステムを企図する。

【0051】

特定の実施形態では、プロセッサ５０２は、コンピュータプログラムを構成する命令などの命令を実行するためのハードウェアを含む。限定ではなく、例として、命令を実行するために、プロセッサ５０２は、内部レジスタ、内部キャッシュ、メモリ５０４、またはストレージ５０６から命令を取り出し（またはフェッチし）、それらを復号化および実行し、次いで、１つまたは複数の結果を内部レジスタ、内部キャッシュ、メモリ５０４、またはストレージ５０６に書き込むことができる。特定の実施形態では、プロセッサ５０２は、データ、命令、またはアドレスのための１つまたは複数の内部キャッシュを含むことができる。本開示は、適切な場合、任意の適切な数の任意の適切な内部キャッシュを含むプロセッサ５０２を企図する。限定ではなく例として、プロセッサ５０２は、１つまたは複数の命令キャッシュ、１つまたは複数のデータキャッシュ、および１つまたは複数のトランスレーションルックアサイドバッファ（ＴＬＢ）を含むことができる。命令キャッシュ内の命令は、メモリ５０４またはストレージ５０６内の命令のコピーであってよく、命令キャッシュは、プロセッサ５０２によるそれらの命令の取り出しを高速化することができる。データキャッシュ内のデータは、プロセッサ５０２で実行される命令が動作するためのメモリ５０４またはストレージ５０６内のデータのコピー、プロセッサ５０２で実行される後続の命令によるアクセスのための、またはメモリ５０４もしくはストレージ５０６への書込みのための、プロセッサ５０２で実行された以前の命令の結果、または他の適切なデータであってよい。データキャッシュは、プロセッサ５０２による読取りまたは書込み動作を高速化することができる。ＴＬＢは、プロセッサ５０２の仮想アドレス変換を高速化することができる。特定の実施形態では、プロセッサ５０２は、データ、命令、またはアドレスのための１つまたは複数の内部レジスタを含むことができる。本開示は、適切な場合、任意の適切な数の任意の適切な内部レジスタを含むプロセッサ５０２を企図する。適切な場合、プロセッサ５０２は、１つまたは複数の演算論理ユニット（ＡＬＵ）を含んでもよく、マルチコアプロセッサであってもよく、または１つまたは複数のプロセッサ５０２を含んでもよい。本開示は、特定のプロセッサを説明および図示しているが、本開示は、任意の適切なプロセッサを企図する。

【0052】

特定の実施形態では、メモリ５０４は、プロセッサ５０２が実行する命令またはプロセッサ５０２が動作するデータを格納するためのメインメモリを含む。限定ではなく、例として、コンピュータシステム５００は、ストレージ５０６または別のソース（例えば、別のコンピュータシステム５００など）からメモリ５０４に命令をロードすることができる。次いで、プロセッサ５０２は、メモリ５０４から内部レジスタまたは内部キャッシュに命令をロードすることができる。命令を実行するために、プロセッサ５０２は、内部レジスタまたは内部キャッシュから命令を取り出し、それらを復号化することができる。命令の実行中または実行後に、プロセッサ５０２は、１つまたは複数の結果（中間結果または最終結果であり得る）を内部レジスタまたは内部キャッシュに書き込むことができる。次いで、プロセッサ５０２は、それらの結果のうちの１つまたは複数をメモリ５０４に書き込むことができる。特定の実施形態では、プロセッサ５０２は、（ストレージ５０６または他の場所ではなく）１つまたは複数の内部レジスタもしくは内部キャッシュ内またはメモリ５０４内の命令のみを実行し、（ストレージ５０６または他の場所ではなく）１つまたは複数の内部レジスタもしくは内部キャッシュ内またはメモリ５０４内のデータのみに対して動作する。１つまたは複数のメモリバス（各々アドレスバスおよびデータバスを含むことができる）は、プロセッサ５０２をメモリ５０４に結合することができる。バス５１２は、以下で説明するように、１つまたは複数のメモリバスを含むことができる。特定の実施形態では、１つまたは複数のメモリ管理ユニット（ＭＭＵ）が、プロセッサ５０２とメモリ５０４との間に存在し、プロセッサ５０２によって要求されたメモリ５０４へのアクセスを容易にする。特定の実施形態では、メモリ５０４は、ランダムアクセスメモリ（ＲＡＭ）を含む。このＲＡＭは、適切な場合、揮発性メモリであってよい。適切な場合、このＲＡＭは、ダイナミックＲＡＭ（ＤＲＡＭ）またはスタティックＲＡＭ（ＳＲＡＭ）であってもよい。さらに、適切な場合、このＲＡＭは、シングルポートまたはマルチポートＲＡＭであってもよい。本開示は、任意の適切なＲＡＭを企図する。メモリ５０４は、適切な場合、１つまたは複数のメモリ５０４を含み得る。本開示は、特定のメモリについて説明および図示しているが、本開示は、任意の適切なメモリを企図する。

【0053】

特定の実施形態では、ストレージ５０６は、データまたは命令のための大容量ストレージを含む。限定ではなく例として、ストレージ５０６は、ハードディスクドライブ（ＨＤＤ）、フロッピー（登録商標）ディスクドライブ、フラッシュメモリ、光ディスク、光磁気ディスク、磁気テープ、ユニバーサルシリアルバス（ＵＳＢ）ドライブ、またはこれらのうちの２つ以上の組み合わせを含んでいてよい。ストレージ５０６は、適切な場合、リムーバブルまたは非リムーバブル（または固定）媒体を含むことができる。ストレージ５０６は、適切な場合、コンピュータシステム５００の内部または外部にあってもよい。特定の実施形態では、ストレージ５０６は、不揮発性ソリッドステートメモリである。特定の実施形態では、ストレージ５０６は、読み出し専用メモリ（ＲＯＭ）を含む。必要に応じて、このＲＯＭは、マスクプログラムＲＯＭ、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能ＰＲＯＭ（ＥＰＲＯＭ）、電気的消去可能ＰＲＯＭ（ＥＥＰＲＯＭ）、電気的変更可能ＲＯＭ（ＥＡＲＯＭ）、フラッシュメモリ、またはこれらのうちの２つ以上の組み合わせであってよい。本開示は、任意の適切な物理的形態をとるマスストレージ５０６を企図する。ストレージ５０６は、適切な場合、プロセッサ５０２とストレージ５０６との間の通信を容易にする１つまたは複数のストレージ制御ユニットを含むことができる。適切な場合、ストレージ５０６は、１つまたは複数のストレージ５０６を含むことができる。本開示は、特定のストレージを説明および図示しているが、本開示は、任意の適切なストレージを企図する。

【0054】

特定の実施形態では、Ｉ／Ｏインタフェース５０８は、コンピュータシステム５００と１つまたは複数のＩ／Ｏデバイスとの間の通信のための１つまたは複数のインタフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。コンピュータシステム５００は、適切な場合、これらのＩ／Ｏデバイスのうちの１つまたは複数を含むことができる。これらのＩ／Ｏデバイスのうちの１つまたは複数は、人とコンピュータシステム５００との間の通信を可能にし得る。限定ではなく、例として、Ｉ／Ｏデバイスは、キーボード、キーパッド、マイクロフォン、モニタ、マウス、プリンタ、スキャナ、スピーカ、スチルカメラ、スタイラス、タブレット、タッチスクリーン、トラックボール、ビデオカメラ、別の適切なＩ／Ｏデバイス、またはこれらのうちの２つ以上の組み合わせを含み得る。Ｉ／Ｏデバイスは、１つまたは複数のセンサを含んでいてよい。本開示は、任意の適切なＩ／Ｏデバイスおよびそれらのための任意の適切なＩ／Ｏインタフェース５０８を企図する。適切な場合、Ｉ／Ｏインタフェース５０８は、プロセッサ５０２がこれらのＩ／Ｏデバイスのうちの１つまたは複数を駆動することを可能にする、１つまたは複数のデバイスまたはソフトウェアドライバを含んでいてよい。Ｉ／Ｏインタフェース５０８は、適切な場合、１つまたは複数のＩ／Ｏインタフェース５０８を含むことができる。本開示は、特定のＩ／Ｏインタフェースを説明および図示しているが、本開示は、任意の適切なＩ／Ｏインタフェースを企図する。

【0055】

特定の実施形態では、通信インタフェース５１０は、コンピュータシステム５００と、１つもしくは複数の他のコンピュータシステム５００または１つもしくは複数のネットワークとの間の通信（例えば、パケットベースの通信など）のための１つまたは複数のインタフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。限定ではなく例として、通信インタフェース５１０は、イーサネット（登録商標）もしくは他の有線ベースのネットワークと通信するためのネットワークインタフェースコントローラ（ＮＩＣ）もしくはネットワークアダプタ、またはＷＩ－ＦＩネットワークなどの無線ネットワークと通信するための無線ＮＩＣ（ＷＮＩＣ）もしくは無線アダプタを含むことができる。本開示は、任意の適切なネットワークおよびそのための任意の適切な通信インタフェース５１０を企図する。限定ではなく例として、コンピュータシステム５００は、アドホックネットワーク、パーソナルエリアネットワーク（ＰＡＮ）、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、インターネットの１つまたは複数の部分、またはこれらのうちの２つ以上の組み合わせと通信することができる。これらのネットワークのうちの１つまたは複数のうちの１つまたは複数の部分は、有線または無線であってよい。一例として、コンピュータシステム５００は、無線ＰＡＮ（ＷＰＡＮ）（例えば、ＢＬＵＥＴＯＯＴＨ（登録商標）ＷＰＡＮなど）、ＷＩ－ＦＩネットワーク、ＷＩ－ＭＡＸネットワーク、携帯電話ネットワーク（例えば、ＧＳＭ（登録商標）（Global System for Mobile Communications）ネットワークなど）、他の適切な無線ネットワーク、またはこれらのうちの２つ以上の組み合わせと通信することができる。コンピュータシステム５００は、適切な場合、これらのネットワークのうちの任意のもののための任意の適切な通信インタフェース５１０を含むことができる。通信インタフェース５１０は、適切な場合、１つまたは複数の通信インタフェース５１０を含み得る。本開示は、特定の通信インタフェースについて説明および図示しているが、本開示は、任意の適切な通信インタフェースを企図する。

【0056】

特定の実施形態では、バス５１２は、コンピュータシステム５００のコンポーネントを互いに結合するハードウェア、ソフトウェア、またはその両方を含む。限定ではなく例として、バス５１２は、加速グラフィックスポート（Accelerated Graphics Port，ＡＧＰ）または他のグラフィックスバス、ＥＩＳＡ（Enhanced Industry Standard Architecture）バス、フロントサイドバス（front-side bus，ＦＳＢ）、ハイパートランスポート（HYPERTRANSPORT，ＨＴ）インターコネクト、ＩＳＡ（Industry Standard Architecture）バス、インフィニバンド（INFINIBAND）インターコネクト、ＬＰＣ（low-pin-count）バス、メモリバス、マイクロチャネルアーキテクチャ（Micro Channel Architecture，ＭＣＡ）バス、ＰＣＩ（Peripheral Component Interconnect）バス、ＰＣＩ－エクスプレス（PCI-Express，ＰＣＩｅ）バス、ＳＡＴＡ（serial advanced technology attachment）バス、ＶＬＢ（Video Electronics Standards Association local）バス、他の適切なバス、またはこれらのうちの２つ以上の組み合わせを含んでいてよい。バス５１２は、適切な場合、１つまたは複数のバス５１２を含み得る。本開示は、特定のバスについて説明および図示しているが、本開示は、任意の適切なバスまたは相互接続を企図する。

【0057】

本明細書では、１つまたは複数のコンピュータ可読非一時的記憶媒体は、適切な場合、１つまたは複数の半導体ベースのまたは他の集積回路（ＩＣ）（例えば、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）または特定用途向けＩＣ（ＡＳＩＣ）など）、ハードディスクドライブ（ＨＤＤ）、ハイブリッドハードドライブ（ＨＨＤ）、光ディスク、光ディスクドライブ（ＯＤＤ）、光磁気ディスク、光磁気ドライブ、フロッピー（登録商標）ディスケット、フロッピー（登録商標）ディスクドライブ（ＦＤＤ）、磁気テープ、ソリッドステートドライブ（ＳＳＤ）、ＲＡＭドライブ、セキュアデジタルカードもしくはドライブ、任意の他の適切なコンピュータ可読非一時的記憶媒体、またはこれらのうちの２つ以上の任意の適切な組み合わせを含み得る。コンピュータ可読非一時的記憶媒体は、適切な場合、揮発性、不揮発性、または揮発性および不揮発性の組み合わせであってよい。

【0058】

本明細書において、「または（ｏｒ）」は、明示的に別段の指示がない限り、または文脈によって別段の指示がない限り、包括的であり、排他的ではない。したがって、本明細書では、「ＡまたはＢ」は、明示的に別段の指示がない限り、または文脈によって別段の指示がない限り、「Ａ、Ｂ、または両方」を意味する。さらに、「および（ａｎｄ）」は、明示的に別段の指示がない限り、または文脈によって別段の指示がない限り、共同および個別の両方である。したがって、本明細書では、「ＡおよびＢ」は、明示的に別段の指示がない限り、または文脈によって別段の指示がない限り、「ＡおよびＢを一緒にまたは個別に」を意味する。

【0059】

本開示の範囲は、本明細書に説明または図示される例示的実施形態に対する、当業者が理解するであろう全ての変更、置換、変形、代替、および修正を包含する。本開示の範囲は、本明細書で説明または図示される例示的な実施形態に限定されない。さらに、本開示は、特定の構成要素、要素、特徴、機能、動作、またはステップを含むものとして本明細書のそれぞれの実施形態を説明および図示しているが、これらの実施形態のいずれも、当業者が理解するであろう、本明細書のいずれかに説明または図示される構成要素、要素、特徴、機能、動作、またはステップのいずれかの任意の組み合わせまたは順列を含み得る。さらに、添付の特許請求の範囲における、特定の機能を実行するように適合され、配置され、可能であり、構成され、有効化され、動作可能であり、または作動する装置もしくはシステム、または装置もしくはシステムの構成要素への言及は、その装置、システム、または構成要素がそのように適合され、配置され、可能であり、構成され、有効化され、動作可能であり、または作動する限り、それまたはその特定の機能がアクティブ化され、オンにされ、またはロック解除されるかどうかにかかわらず、その装置、システム、構成要素を包含する。加えて、本開示は、特定の実施形態を特定の利点を提供するものとして説明または図示しているが、特定の実施形態は、これらの利点のいずれも提供しなくてもよく、これらの利点の一部または全部を提供してもよい。

【0060】

なお、本明細書で開示される実施形態は例示に過ぎず、本開示の範囲はこれらに限定されるものではない。特定の実施形態は、本明細書に開示される実施形態の構成要素、要素、特徴、機能、動作、またはステップの全て、いくつかを含んでもよく、またはいずれも含まなくてもよい。本発明による実施形態は、特に、方法、記憶媒体、システム、およびコンピュータプログラム製品を対象とする添付の特許請求の範囲において開示され、ある請求項カテゴリ、例えば方法において言及される任意の特徴は、別の請求項カテゴリ、例えばシステムにおいても同様に請求され得る。添付の特許請求の範囲における従属関係または引用は、形式的な理由のみのために選択されている。しかしながら、任意の先行する請求項（特に複数のマルチ従属）を意図的に参照することから生じる任意の主題も同様に請求され得るので、添付の特許請求の範囲で選択された従属関係にかかわらず、請求項の任意の組み合わせおよびその特徴が開示されるとともに請求され得る。請求され得る主題は、添付の特許請求の範囲に記載される特徴の組み合わせだけでなく、特許請求の範囲における特徴の任意の他の組み合わせも含み、特許請求の範囲において言及される各特徴は、特許請求の範囲における任意の他の特徴または他の特徴の組み合わせと組み合わせることができる。さらに、本明細書で説明または描写される実施形態および特徴のいずれも、別個の請求項において、および／または本明細書で説明または描写される任意の実施形態もしくは特徴との、もしくは添付の特許請求の範囲の特徴のいずれかとの任意の組み合わせで請求され得る。

【図1】

【図2】

【図3】

【図4】

【図5】

【国際調査報告】