(57)【要約】  圧縮センシングを適用することによってナビゲーション情報を取得するために測位信号を処理するための方法、装置およびシステムが提供される。
2013533463.tif 000002
【特許請求の範囲】
【請求項１】
圧縮サンプリングを取得するためにサブナイキストサンプリングレートに従って受信機で受信された測位信号をサンプリングするステップであって、前記受信機の位置の推定値を取得するために前記圧縮サンプリングから前記測位信号を再構築することが可能である、ステップと、
記憶媒体に前記圧縮サンプリングを記憶するステップと
を含む方法。
【請求項２】
前記圧縮サンプリングを記憶するステップは、前記圧縮サンプリングをメディアコンテンツアイテムに関連付けるステップを含む、請求項1に記載の方法。
【請求項３】
前記受信機で前記メディアコンテンツアイテムのキャプチャを開始するステップと、
前記メディアコンテンツアイテムのキャプチャを前記開始するステップに応じて、前記測位信号の前記サンプリングを開始するステップと
をさらに含む、請求項2に記載の方法。
【請求項４】
前記圧縮サンプリングを前記メディアコンテンツアイテムに関連付けるステップは、デジタルタグとして前記メディアコンテンツアイテムに前記圧縮サンプリングを付加するステップを含む、請求項2に記載の方法。
【請求項５】
前記圧縮サンプリングを前記メディアコンテンツアイテムに関連付けるステップは、前記メディアコンテンツアイテムのメタデータとして前記圧縮サンプリングを記憶するステップを含む、請求項2に記載の方法。
【請求項６】
前記測位信号の再構築のために、リモートコンピューティングリソースに対する前記メディアコンテンツアイテムおよび前記関連付けられた圧縮サンプリングの送信を開始するステップ
をさらに含む、請求項2に記載の方法。
【請求項７】
前記受信機の前記位置の前記推定値を取得するために、前記受信機で前記圧縮サンプリングからの前記測位信号の再構築を開始するステップ
をさらに含む、請求項1に記載の方法。
【請求項８】
前記圧縮サンプリングを通信ネットワークを介してリモートコンピューティングリソースに送信することによって、前記受信機の前記位置の前記推定値を取得するために、前記リモートコンピューティングリソースで前記圧縮サンプリングからの前記測位信号の再構築を開始するステップ
をさらに含む、請求項1に記載の方法。
【請求項９】
前記受信測位信号はスパース信号を含む、請求項1に記載の方法。
【請求項１０】
前記圧縮サンプリングは、前記受信機で受信された前記測位信号のランダムサンプリングを含む、請求項1に記載の方法。
【請求項１１】
前記測位信号は、前記受信機で受信された複数の測位信号のうちの1つであり、
複数の圧縮サンプリングを取得するために1つまたは複数のサブナイキストサンプリングレートに従って前記複数の受信測位信号をサンプリングするステップと、
前記記憶媒体に前記複数の圧縮サンプリングを記憶するステップと
をさらに含む、請求項1に記載の方法。
【請求項１２】
ある時間期間における前記受信機の移動経路の推定値を取得するために、前記複数の圧縮サンプリングから前記複数の受信測位信号を再構築するステップ
をさらに含む、請求項11に記載の方法。
【請求項１３】
前記複数の圧縮サンプリングを記憶するステップは、前記記憶媒体のサーキュラーバッファに前記複数の圧縮サンプリングを連続的に記憶するステップを含み、
位置識別要求を取得したことに応じて、前記サーキュラーバッファから前記複数の圧縮サンプリングのうちの選ばれた圧縮サンプリングを取り出すステップであって、前記選ばれた圧縮サンプリングは、前記複数の測位信号のうちの1つの以前受信された測位信号に対応する、ステップと、
前記以前受信された測位信号によって示される前記受信機の位置を識別するために、前記選ばれた圧縮サンプリングから前記以前受信された測位信号を再構築するステップと
をさらに含む、請求項11に記載の方法。
【請求項１４】
前記測位信号を前記サンプリングするステップおよび前記圧縮サンプリングを前記記憶するステップは、少なくとも第1のモード中に実行され、
第2のモード中に、前記受信機の前記位置の前記推定値を取得するために、前記記憶された圧縮サンプリングを、前記圧縮サンプリングからの前記測位信号の再構築を開始することによって処理するステップと、
位置識別要求に応じて前記第1のモードと前記第2のモードとの間で動作を変えるステップと
をさらに含む、請求項1に記載の方法。
【請求項１５】
位置更新時間間隔に従って前記位置識別要求を開始するステップ
をさらに含む、請求項14に記載の方法。
【請求項１６】
前記受信機の前記位置の前記推定値を取得することを求めるユーザ開始型要求を受信したことに応じて、前記位置識別要求を開始するステップ
をさらに含む、請求項14に記載の方法。
【請求項１７】
前記受信機の前記位置の前記推定値をメディアコンテンツアイテムに関連付けるステップ
をさらに含む、請求項14に記載の方法。
【請求項１８】
ナビゲーション対応デバイスであって、
1つまたは複数の測位信号を受信する受信機と、
データを記憶するための記憶媒体と、
プロセッサと
を含み、
前記プロセッサは、サブナイキストサンプリングレートに従って前記受信機で受信された測位信号の圧縮サンプリングを取得し、前記測位信号は、前記ナビゲーション対応デバイスの位置の推定値を取得するために前記圧縮サンプリングから再構築可能であり、
前記プロセッサは、前記記憶媒体に前記圧縮サンプリングを記憶する、
ナビゲーション対応デバイス
を含む装置。
【請求項１９】
前記受信機で受信された前記測位信号のアナログ状態を、前記圧縮サンプリングを含むデジタル信号に変換するアナログデジタル変換器をさらに含む、請求項18に記載の装置。
【請求項２０】
1つまたは複数のメディアコンテンツアイテムをキャプチャするメディアキャプチャデバイスをさらに含み、
前記プロセッサは、前記メディアキャプチャデバイスを介してキャプチャされたメディアコンテンツアイテムに前記圧縮サンプリングを関連付けるようにさらにプログラムされる、請求項18に記載の装置。
【請求項２１】
前記メディアキャプチャデバイスは、カメラ、マイクロフォンおよび/またはキーパッドのうちの1つまたは複数を含み、
前記メディアコンテンツアイテムは、画像、ビデオ、オーディオ記録、および/またはテキストコンテンツのうちの1つまたは複数を含む、請求項20に記載の装置。
【請求項２２】
前記プロセッサは、
前記測位信号の再構築のために、リモートコンピューティングリソースに対する前記メディアコンテンツアイテムおよび前記関連付けられた圧縮サンプリングの送信を開始する
ようにさらにプログラムされる、請求項20に記載の装置。
【請求項２３】
前記プロセッサは、
前記ナビゲーション対応デバイスの前記位置の前記推定値を取得するために、前記プロセッサで前記圧縮サンプリングからの前記測位信号の再構築を開始する
ようにさらにプログラムされる、請求項18に記載の装置。
【請求項２４】
前記受信機で受信された前記測位信号はスパース信号を含み、
前記プロセッサは、前記圧縮サンプリングを取得するために前記測位信号をランダムにサンプリングするようにさらにプログラムされる、請求項18に記載の装置。
【請求項２５】
命令を記憶した記憶媒体を含み、
前記命令は、プロセッサによって、圧縮サンプリングを取得するためにサブナイキストサンプリングレートに従って測位信号をサンプリングするように実行可能であり、前記測位信号は、前記測位信号によって表される地理的ロケーションの推定値を取得するために前記圧縮サンプリングから再構築可能であり、
前記命令は、前記プロセッサによって、前記記憶媒体に前記圧縮サンプリングを記憶するように実行可能である、
装置。
【請求項２６】
前記命令は、前記プロセッサによって、
前記地理的ロケーションの前記推定値を取得するために前記圧縮サンプリングからの前記測位信号の再構築を開始する
ようにさらに実行可能である、請求項25に記載の装置。
【請求項２７】
前記圧縮サンプリングからの前記測位信号の再構築を開始するために、前記命令は、前記プロセッサによって、
通信ネットワークを介したリモートコンピューティングリソースに対する前記圧縮サンプリングの送信を開始するようにさらに実行可能であり、前記リモートコンピューティングリソースは、前記地理的ロケーションの前記推定値を取得するために、前記圧縮サンプリングから前記測位信号を再構築することが可能である、請求項26に記載の装置。
【請求項２８】
前記圧縮サンプリングを記憶するために、前記命令は、前記プロセッサによって、
前記圧縮サンプリングをメディアコンテンツアイテムに関連付けるようにさらに実行可能であり、
前記命令は、前記プロセッサによって、前記関連付けられた圧縮サンプリングを伴う前記リモートコンピューティングリソースに対する前記メディアコンテンツアイテムの送信を開始するようにさらに実行可能である、請求項27に記載の装置。
【請求項２９】
圧縮サンプリングを取得するために、サブナイキストサンプリングレートに従って測位信号をサンプリングするための手段と、
前記測位信号によって表される地理的ロケーションの推定値を取得するために、前記圧縮サンプリングからの前記測位信号の再構築を開始するための手段と
を含む装置。
【請求項３０】
前記圧縮サンプリングからの前記測位信号の再構築を開始するための前記手段は、
前記地理的ロケーションの前記推定値を取得するために、前記圧縮サンプリングから前記測位信号を再構築することが可能なリモートコンピューティングリソースに前記圧縮サンプリングを送信するための手段
を含む、請求項29に記載の装置。
【請求項３１】
前記圧縮サンプリングをメディアコンテンツアイテムに、前記メディアコンテンツアイテムの圧縮サンプリング構成要素として関連付けるための手段
をさらに含み、
前記リモートコンピューティングリソースに前記圧縮サンプリングを送信するための前記手段は、前記圧縮サンプリング構成要素を含む前記メディアコンテンツアイテムを送信するための手段をさらに含む、請求項30に記載の装置。
【請求項３２】
命令を実行するプロセッサと、
命令を記憶した記憶媒体と
を含み、
前記命令は、前記プロセッサによって、メディア構成要素および圧縮サンプリング構成要素を有するメディアコンテンツアイテムを通信ネットワークを介して取得するように実行可能であり、前記圧縮サンプリング構成要素は、地理的ロケーションを示す1つまたは複数の測位信号のサブナイキストサンプリングを含み、
前記命令は、前記プロセッサによって、前記地理的ロケーションを取得するために前記圧縮サンプリング構成要素を処理するように実行可能であり、
前記命令は、前記プロセッサによって、前記メディア構成要素に関連付けて前記地理的ロケーションを記憶するように実行可能である、
装置。
【請求項３３】
前記圧縮サンプリング構成要素は、前記1つまたは複数の測位信号のランダムサブナイキストサンプリングを含み、
前記メディア構成要素は、画像、ビデオまたはオーディオ記録のうちの1つまたは複数を含む、請求項32に記載の装置。
【請求項３４】
前記命令は、前記プロセッサによって、
複数の様々な地理的ロケーションを示す複数の測位信号の複数のサブナイキストサンプリングを取得し、
前記複数の測位信号によって示される前記様々な地理的ロケーションによって少なくとも部分的に定められる移動経路の推定値を取得するために、前記複数のサブナイキストサンプリングから前記複数の測位信号を再構築する
ようにさらに実行可能である、請求項32に記載の装置。
【請求項３５】
メディア構成要素および圧縮サンプリング構成要素を有するメディアコンテンツアイテムを通信ネットワークを介して取得するステップであって、前記圧縮サンプリング構成要素は、地理的ロケーションを示す1つまたは複数の測位信号のサブナイキストサンプリングを含む、ステップと、
前記地理的ロケーションを取得するために前記圧縮サンプリング構成要素を処理するステップと、
前記メディア構成要素に関連付けて前記地理的ロケーションを記憶するステップと
を含む方法。
【請求項３６】
通信ネットワークを介してナビゲーション対応デバイスに、前記処理された圧縮サンプリング構成要素から取得された前記地理的ロケーションの指示を送信するステップ
をさらに含む、請求項35に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本明細書で開示する主題は、電子デバイスに関し、より具体的には、ナビゲーション対応デバイスの中で、かつ/またはナビゲーション対応デバイスとともに使用する方法、装置およびシステムに関する。
【背景技術】
【０００２】
ワイヤレス通信ネットワークは、固定型とモバイル型の両方のコンピューティングプラットフォームの間での接続を提供して、情報の共有を促進している。普及しており、ますます重要になっているワイヤレス技術はナビゲーションシステム、特に、たとえば全地球測位システム(GPS)および/または他の同様のグローバルナビゲーション衛星システム(GNSS)を含む衛星測位システム(SPS)とともに使用することが可能なナビゲーションシステムを含む。1つまたは複数の送信周回軌道衛星および/または地上ベースの送信局からナビゲーション対応デバイスによって受信される測位信号を処理して、方位、移動経路、速度および/または加速度に関する情報の取得元ともなり得るナビゲーション対応デバイスの対応する位置(たとえば、地理的ロケーションおよび/または高度)を判断することができる。
【０００３】
さらに、電子データの形態による情報が継続的に生成されること、または場合によっては識別、収集、記憶、共有および分析されることがある。そのような電子データは、たとえば、画像、ビデオ、オーディオ、テキストコンテンツおよびソフトウェアなどのメディアコンテンツの形態をとり得る。ナビゲーション対応デバイスによっては、そのようなメディアコンテンツをキャプチャし、通信ネットワークを介して他のコンピューティングプラットフォームと共有する能力をさらに組み込むことがある。一例として、インターネットによって提供されるワールドワイドウェブが拡大し続けており、新しい情報が継続的に追加されているもようである。
【発明の概要】
【課題を解決するための手段】
【０００４】
測位信号の処理に関する実装形態が開示される。一実装形態では、圧縮サンプリングを取得するためにサブナイキストサンプリングレートに従ってナビゲーション対応デバイスで受信された測位信号をサンプリングするステップを含む方法が提供される。本方法は、記憶媒体に圧縮サンプリングを記憶するステップ、および/または測位信号によって示されるナビゲーション情報を取得するために、圧縮サンプリングからの測位信号の再構築を開始するステップをさらに含むことができる。本概要は例示的な実装形態について説明しているにすぎず、特許請求する主題はこの特定の実装形態に限定されないことが諒解されよう。
【０００５】
非限定的かつ非網羅的な態様が、以下の図面を参照して説明され、別段規定されない限り、様々な図面を通じて、同様の参照番号は同様の部分を指す。
【図面の簡単な説明】
【０００６】
【図１】一実装形態による例示的なネットワーク環境の概略ブロック図である。
【図２】一実装形態による測位信号を処理するための例示的な信号処理サブシステムの概略ブロック図である。
【図３】一実装形態による測位信号の圧縮サンプリングを取得するための例示的なプロセスを示す流れ図である。
【図４】一実装形態による圧縮サンプリングをメディアコンテンツアイテムに関連付けるための例示的なプロセスを示す流れ図である。
【図５】一実装形態によるナビゲーション対応デバイスの移動経路の推定値を取得するための例示的なプロセスを示す流れ図である。
【図６】ナビゲーション対応デバイスの例示的な移動経路を示す図である。
【図７】一実装形態による圧縮サンプリングの処理を開始するための例示的なプロセスを示す流れ図である。
【発明を実施するための形態】
【０００７】
信号処理の1つの原則として、測位信号のような信号はナイキストサンプリングレートでサンプリングされる必要があり、ナイキストサンプリングレートは、帯域制限信号の全情報を回復するのに必要な帯域制限信号をサンプリングする際に適用される最小サンプリングレートと定義でき、帯域制限信号の帯域幅の2倍である。ナイキストサンプリングレート以上で信号をサンプリングすることによって取得されたデータは、しばしば後に圧縮されて、データサイズが縮小される。サンプリング後の信号圧縮の適用は、信号の複雑性(たとえば、データサイズ)と信号誤りに対する寛容度との間のトレードオフとして認識される。したがって、そのようなサンプリング後の圧縮は、処理リソースを浪費することになり得る。
【０００８】
ナイキストレートでのサンプリングの代替として、測位信号のような信号は、「圧縮センシング(compressed sensing, compressive sensing)」または「圧縮サンプリング(compressive sampling, compressed sampling)」と呼ばれ得る処理を適用することによって、処理可能であり、この場合、信号は低減されたサブナイキストサンプリングレート(すなわち、所与の信号のナイキストサンプリングレートを下回るサンプリングレート)でサンプリングされ、さらに圧縮され得る。そのような圧縮センシング技法は、たとえば、ナビゲーションシステムから受信される測位信号を含む、特定の領域内のスパースである信号に関して、特に有効であり得る。
【０００９】
したがって、圧縮センシングを適用することによる測位信号の処理に関係する実装形態が開示される。本明細書で開示する少なくともいくつかの実装形態では、圧縮サンプリングを取得するために、(たとえば、ナビゲーション対応デバイスに存在する)受信機で受信された測位信号をサブナイキストサンプリングレートでサンプリングすることによって、かかる測位信号に圧縮センシングを適用することができる。その後、サンプリングされた測位信号によって示されるナビゲーション情報を取得するために、圧縮サンプリングから測位信号を再構築することができる。そのようなナビゲーション情報は、たとえば、ナビゲーション対応デバイスの位置(たとえば、地理的ロケーションおよび/または高度)、方位、移動経路、および/または運動状態(たとえば、速度および/または加速度)を含むこと、および/またはこれらを示すことがある。圧縮サンプリングを、たとえば、測位信号の今後の再構築に備えて記憶すること、ジオタギングの目的でメディアコンテンツに関連付けること、および/または処理のためにワイヤレス通信ネットワークを介してリモートコンピューティングリソースに送信することができる。圧縮サンプリングのリモート処理により、ナビゲーション対応デバイスにおける信号処理負担を軽減することができる。そのような圧縮サンプリングは、ナイキストサンプリングレート以上のサンプリングレートの適用によって取得されるデータ信号の送信に本来なら関連付けられるネットワーク負荷を軽減することもできる。
【００１０】
図1は、一実装形態による例示的なネットワーク環境100の概略ブロック図である。ネット環境100は、ナビゲーションシステム112から測位信号を受信できるナビゲーション対応デバイス110を含むことができる。そのような測位信号は、たとえば電波として送信され得る帯域制限信号を含むことができる。たとえば、ナビゲーション対応デバイス110の位置(たとえば、地理的ロケーションおよび/または高度)、方位、移動経路および/または運動状態(たとえば、速度および/または加速度)の1つまたは複数を含み、かつ/またはこれらを示す測位情報を取得するために、そのような受信測位信号がナビゲーション対応デバイス110によって、またはナビゲーション対応デバイス110のために処理され得る。
【００１１】
ナビゲーションシステム112は任意の適切なナビゲーションシステムを含むことができ、衛星測位システム(SPS)および/または地上ベースの測位システムを含むことができる。衛星測位システムには、たとえば、全地球測位システム(GPS)、ガリレオ、GLONASS、NAVSTAR、GNSS、これらのシステムの組合せによる衛星を使用するシステム、または将来開発される任意のSPSが含まれ得る。本明細書で使用するSPSは疑似衛星システムを含むことも理解されよう。地上ベースの測位システムは、他の適切なワイヤレス通信ネットワークの中でも、ワイヤレスセルラーネットワークおよびWIFIネットワークを含むことができる。少なくともいくつかの地上ベースの測位システムは、たとえば、ナビゲーション対応デバイスの位置、方位、移動経路および/または運動状態を含み、かつ/またはこれらを示すナビゲーション情報を識別するための三辺測量ベースの手法を利用し得る。そのような三辺測量は、CDMAにおけるアドバンストフォワードリンク三辺測量(AFLT)またはGSM(登録商標)における強化観測時間差(EOTD)またはWCDMAにおける観測到達時間差(OTDOA)を含むことができ、送信機を装備したいくつかの基地局の各々から送信された信号の相対到達時間をナビゲーション対応デバイスにおいて測定する。
【００１２】
したがって、ナビゲーションシステム112は、ナビゲーション対応デバイス110によって受信され得る1つまたは複数の測位信号を送信するいくつかの送信機114、116、118などを含むことができる。送信機114、116、118などは、SPSナビゲーションシステム実装の場合に1つもしくは複数の周回軌道衛星に、かつ/または地上ベースのナビゲーションシステム実装の場合に1つもしくは複数の地上ベースの送信局(たとえば、基地局)に配置され得る。ナビゲーションシステム112は任意の好適な数の送信機を含み得ることが諒解されよう。たとえば、GPSベースのSPSナビゲーションシステムに関して、4個以上(たとえば、少なくとも12個までを含む)の衛星ベースの送信機が、そのような送信機から受信される1つまたは複数の測位信号によって示されるナビゲーション情報を取得するために、ナビゲーション対応デバイス110によって同時に利用され得る。
【００１３】
ナビゲーション対応デバイス110は、ナビゲーション情報サービス(たとえば、デバイス測位など)を可能にするか提供する任意の適切な電子デバイスを含むことができる。適切な電子デバイスの非限定的な例には、モバイルコンピューティングデバイスまたはコンピューティングプラットフォーム、たとえば、セルラー電話、スマートフォン、携帯情報端末、低衝撃係数通信デバイス、ラップトップコンピュータ、パーソナルもしくは車両ベースのナビゲーションユニット、またはそれらの組合せがある。他の例では、ナビゲーション対応デバイス110は、別のデバイス中で使用することが実効的に可能であり得る1つまたは複数の集積回路、回路板などの形態をとり得る。
【００１４】
ナビゲーション対応デバイス110は、ナビゲーションシステム112の1つまたは複数の送信機(たとえば、送信機、114、116、118など)から測位信号を受信するための信号受信サブシステム120を含むことができる。たとえば、信号受信サブシステム120は、ナビゲーションシステム112の1つまたは複数の衛星および/または地上ベースの送信機からワイヤレス測位信号送信を受信するための無線周波数受信機を少なくとも含むことができる。たとえば、GPS、ガリレオ、GLONASS、WIFI、WiMAX、Bluetooth(登録商標)、CDMA、GSM(登録商標)、WCDMAなどを含む任意の適切な送信プロトコルに従って、受信測位信号はナビゲーションシステム112によってナビゲーション対応デバイス110に送信され得る。したがって、本明細書で説明する様々な実装形態が特定の送信プロトコルへの適用に限定されないことが諒解さされよう。
【００１５】
ナビゲーション対応デバイス110は、ナビゲーションシステム112から受信した測位信号を少なくとも部分的に処理するための信号処理サブシステム122を含むことができる。少なくともいくつかの実装形態では、信号処理サブシステム122は、プロセッサ124のような1つまたは複数のプロセッサ(たとえば、デジタル信号プロセッサ、マイクロプロセッサなど)を含むことができる。一例として、プロセッサ124は、以下の図に関して本明細書で説明する方法、動作およびプロセスのうちの少なくとも一部を実施するように命令を実行するように適合可能である。そのような命令は、命令128として記憶媒体126に記憶または保存され得る。信号処理サブシステム122がプロセッサ124にとどまらず他の適切な電子構成要素を代替的または追加的に含み得ることが諒解されよう。
【００１６】
信号処理サブシステム122の非限定的な例は、図2を参照してより詳細に説明する。ただし手短に言えば、信号処理サブシステム122は、圧縮サンプリングを取得するために、サブナイキストサンプリングレートに従って信号受信サブシステム120で受信された測位信号をサンプリングするように適合可能である。少なくともいくつかの実装形態では、そのような圧縮サンプリングは、ナビゲーション対応デバイスで受信された測位信号のランダムサンプリングを含むことができる。たとえば、信号受信サブシステム120の受信機の位置を含む、測位信号によって表されるナビゲーション情報を取得するために、測位信号を少なくとも部分的に再構築するにあたり、この文脈における圧縮サンプリングを使用できる。信号処理サブシステム122は、記憶媒体126のデータ記憶装置130に圧縮サンプリングを記憶するようにさらに適合可能であり、データ記憶装置130において、圧縮サンプリングは測位信号の後の再構築のために取り出され得る。少なくともいくつかの実装形態では、信号処理サブシステム122は、圧縮サンプリングからナビゲーション対応デバイスで局所的に測位信号を再構築するように適合可能である。代替的に、信号処理サブシステム122は、測位信号の再構築のためにリモートコンピューティングリソースに対する圧縮サンプリングの送信を開始するように適合可能である。
【００１７】
ナビゲーション対応デバイス110は、メディアコンテンツアイテムをキャプチャするためのメディアキャプチャデバイス136を含むことができる。メディアキャプチャデバイス136の非限定的な例には、たとえば、(たとえば、動的なビデオおよび/または静止画像をキャプチャするための)カメラ、オーディオコンテンツをキャプチャするためのマイクロフォン、および/またはテキストコンテンツをキャプチャするためのキーパッドがある。したがって、メディアキャプチャデバイス136によってキャプチャされるメディアコンテンツアイテムは、ほんの数例を挙げると、画像、ビデオ、オーディオおよび/またはテキストコンテンツなどを含むことができる。そのようなキャプチャされたメディアコンテンツアイテムは、記憶媒体126のデータ記憶装置130に記憶され得る。符号化および/または圧縮デジタルデータファイルとしてメディアコンテンツアイテムが記憶され得ることが諒解されよう。そのようなデジタルデータファイルは、ほんのいくつかの非限定的な例を挙げれば、画像ファイル用の.jpegフォーマット、ビデオファイル用の.mpegフォーマット、オーディオファイル用の.mp3フォーマット、およびテキストファイル用の.txtフォーマットを含むことができる。プロセス400に関してより詳細に後述するように、信号処理サブシステム122は、メディアコンテンツアイテムのジオタギングと呼ばれ得るものを提供するために、ナビゲーション情報を示す圧縮サンプリングを、記憶されたメディアコンテンツアイテムに関連付けるようにさらに適合可能である。メディアコンテンツアイテムのジオタギングは、たとえば、ナビゲーション対応デバイスを介してメディアコンテンツアイテムがキャプチャまたは修正された位置を示す、メディアディアコンテンツアイテムにナビゲーション情報を関連付けることを含み得る。
【００１８】
人間オペレータ(ユーザ)は、1つまたは複数の入力デバイスおよび/または出力デバイスを介してナビゲーション対応デバイス110と対話することができる。たとえば、ナビゲーション対応デバイス110は、キーボード、キーパッド、タッチセンシティブボタン、マウス、コントローラ、タッチセンシティブグラフィカルディスプレイ(たとえば、タッチスクリーン)、マイクロフォン、またはユーザ入力を受信するための他の適切なデバイスのうちの1つまたは複数を含む入力デバイス132を含むことができる。ナビゲーション対応デバイス110は、グラフィカルディスプレイ、オーディオスピーカー、触覚フィードバックデバイス、またはユーザに情報を出力する(たとえば、提示する)ための他の適切なデバイスのうちの1つまたは複数を含む出力デバイス134をさらに含むことができる。いくつかの実装形態では、1つの共通の要素が入力デバイス132、出力デバイス134およびメディアキャプチャデバイス136として働くことができることが諒解されよう。たとえば、ナビゲーション対応デバイス110は、グラフィカルキーパッドを提示するためのタッチセンシティブグラフィカルディスプレイを含むことができる。そのようなタッチセンシティブグラフィカルディスプレイは、入力デバイス、出力デバイス、およびメディアコンテンツアイテム(たとえば、テキストコンテンツ)をキャプチャするためのメディアキャプチャデバイスとして複数の機能を受け持つことができる。
【００１９】
ナビゲーション対応デバイス110は、通信インターフェース138を介して他の通信ネットワークと通信することができる。非限定的な例として、通信インターフェース138は、基地局140を介してネットワーク142とワイヤレスで通信するためのワイヤレストランシーバを含むことができる。ナビゲーション対応デバイス110は、たとえば、ほんのいくつかの非限定的な例を挙げれば、WIFI、WiMAX、Bluetooth(登録商標)、CDMA、GSM(登録商標)およびWCDMAによってサポートされる通信プロトコルを含む共通のネットワークによってサポートされる任意の適切な通信プロトコルを使用して、通信インターフェース138を介して基地局140と通信できることが諒解されよう。一方、他の例では、ナビゲーション対応デバイス110は、ワイヤード通信を介してネットワーク142と通信することができる。たとえば、基地局140は、代わりに、ドッキングステーションまたはナビゲーション対応デバイス110とネットワーク142との間のワイヤードもしくはワイヤレス通信を促進するための他の適切なインターフェースを含むことができる。
【００２０】
ネットワーク142は、様々なネットワーククライアントの間における通信を促進することができる。たとえば、ネットワーク142は、ナビゲーション対応デバイス110とリモートコンピューティングリソース150(たとえば、ネットワークサーバまたは他の適切なコンピューティングプラットフォーム)との間の通信を促進することができる。ネットワーク142は、1つまたは複数の広域ネットワーク(たとえば、インターネット)、ローカルエリアネットワーク(たとえば、イントラネット)および/またはパーソナルエリアネットワークを含むことができる。ネットワーク142がTCP/IPインターネットプロトコルスイートを含む任意の適切な通信プロトコルをサポートできることが諒解されよう。さらに、ネットワーク142のための通信プロトコルが、ナビゲーション対応デバイス110とワイヤレスで通信するためにナビゲーションシステム112によって使用される通信プロトコル、および/または基地局140と通信するためにナビゲーション対応デバイス110によって使用される通信プロトコルと異なり得ることが諒解されよう。一方、他の実装形態では、ナビゲーションシステム112および(たとえば、リモートコンピューティングリソース150のような)ネットワーク142のクライアントは、共通の通信ネットワークおよび/または関連する通信プロトコルを介してナビゲーション対応デバイス110と通信することができる。たとえば、信号受信サブシステム120および通信インターフェース138は、様々なネットワーク構成要素との通信を促進するための共通の要素を共有することができる。さらに、少なくともいくつかの実装形態では、ネットワーク142および基地局140を省略することができ、それによってリモートコンピューティングリソース150がたとえば(たとえば、ドッキングを介した)ワイヤード通信または(たとえば、パーソナルエリアネットワークを介した)ワイヤレス通信を介してナビゲーション対応デバイス110と直接通信することが可能なコンピューティングプラットフォームを含むことができる。
【００２１】
リモートコンピューティングリソース150は、命令を実行するプロセッサ152、およびプロセッサ152によって本明細書で説明する方法、動作およびプロセスの少なくとも一部を実施するように実行可能な命令156を記憶している記憶媒体154を含むことができる。たとえば、命令156は、プロセッサ152によってメディア構成要素および圧縮サンプリング構成要素を有するメディアコンテンツアイテムを取得するように実行可能であり得る。圧縮サンプリング構成要素は、たとえばナビゲーション対応デバイスの110の位置などのナビゲーション情報を取得する際に使用可能な1つまたは複数の測位信号のサブナイキストサンプリングを含むことができる。命令156は、プロセッサ152によって、そのようなナビゲーション情報を取得するために圧縮サンプリング構成要素を処理するように実行可能であり得る。さらに、命令156は、プロセッサ152によって(たとえば、圧縮サンプリング構成要素から取得された)ナビゲーション情報をメディアコンテンツアイテムのメディア構成要素に関連付けるように実行可能であり得る。圧縮サンプリングから再構築された測位信号によって示されるナビゲーション情報によるメディアコンテンツアイテムのジオタギングを提供するために、そのような関連付けを利用できる。
【００２２】
図2は、一実装形態による測位信号を処理するための例示的な信号処理サブシステム204の概略ブロック図である。信号処理サブシステム204が様々な構成要素210〜290を含むことができ、ハードウェア、ソフトウェアおよび/またはファームウェアのうちの1つまたは複数を含み得ることが諒解されよう。一例として、信号処理サブシステム204は、前述した図1の信号処理サブシステム122を指すことがある。
【００２３】
ブロック210において、アンテナ202を介して受信される測位信号について無線周波数(RF)ダウンコンバージョンを実行できる。一例として、アンテナ202は、図1の信号受信サブシステム120の構成要素を表す。次にブロック220において、たとえばアナログデジタル変換器によって、測位信号のアナログ状態からデジタル状態へのアナログデジタル変換(ADC)を実行できる。
【００２４】
少なくともいくつかの実装形態では、ブロック220において受信した測位信号のアナログデジタル変換は、アナログデジタル変換器の圧縮サンプリングモジュール222によって実行される圧縮サンプリングを伴うことがある。そのような実装形態では、アナログデジタル変換器の信号出力は、アンテナ202を介して受信したアナログ信号入力に少なくとも部分的に基づくデジタル圧縮サンプリングを含むことができる。
【００２５】
一例として、アナログ圧縮サンプリングをデジタル圧縮サンプリングに変換する前に、ブロック220において、サブナイキストサンプリングレートで、アンテナ202を介して受信したアナログ信号をサンプリングすることによって、アナログ圧縮サンプリングが取得され得る。したがって、この特定の例では、アナログデジタル変換は、入力アナログ信号の圧縮サンプリングを取得した後に実行され得る。
【００２６】
別の例として、デジタル圧縮サンプリングを取得する前に、ブロック220において、サブナイキストサンプリングレートで、アンテナ202を介して受信したアナログ信号をアナログ状態からデジタル状態へ変換することによって、デジタルサンプリングが取得され得る。したがって、この特定の例では、アナログデジタル変換は、デジタル信号の圧縮サンプリングを取得する前に実行され得る。
【００２７】
さらに別の例として、アナログサンプリングをデジタルサンプリングに変換する前に、ブロック220において、ナイキストサンプリングレートまたはナイキストサンプリングレートよりも高いレートで、アンテナ202を介して受信したアナログ信号をサンプリングすることによって、アナログサンプリングが取得され得る。次いで、ナイキストまたはより高いサンプリングレートで取得されたデジタルサンプリングに対してサブナイキストサンプリングレートによる圧縮サンプリングを実行して、デジタル圧縮サンプリングを取得することができる。したがって、この特定の例では、ナイキストまたはより高いサンプリングレートによるアナログ信号のサンプリングを、アナログデジタル変換前に実行することができ、アナログデジタル変換後に圧縮サンプリングを実行できる。
【００２８】
上記の例の各々において、デジタルであるか、アナログであるかを問わず、信号の圧縮サンプリングが、圧縮サンプリングアルゴリズムに従って圧縮サンプリングモジュール(たとえば、圧縮サンプリングモジュール222)によって実行され得る。アナログ領域からデジタル領域に変換された信号サンプルを、デジタル領域からランダムに圧縮サンプリングモジュールによって選択することができ、または何らかの他の適切な圧縮サンプリングアルゴリズムに従って選択することができる。たとえば、少なくともいくつかの実装形態では、固定レートで、または所定のレート関数に従って実行される非ランダムサンプリングを利用することによって、測位信号から圧縮サンプリングを取得できる。
【００２９】
他の実装形態では、信号処理ワークフローにおける他のポイントまたはロケーションで圧縮サンプリングを実行できる。よって、いくつかの実装形態では、圧縮サンプリングモジュール222によって実行される圧縮サンプリングは、アナログデジタル変換器および関連するアナログデジタル変換プロセスから省くことができる。したがって、そのような実装形態では、ブロック220の出力は非圧縮デジタル信号を含み得る。
【００３０】
引き続き図2では、ブロック220によって出力されたデジタル信号に対して、ブロック230において信号調整を実行できる。そのようなデジタル信号は、圧縮サンプリングモジュール222がブロック220で実装される実装形態では圧縮信号を含むことができ、またはブロック220で圧縮サンプリングが実行されない場合には非圧縮デジタル信号を含むことができる。信号調整は、たとえば、信号フィルタ処理、信号デシメーション、信号バランス(signal balancing)、同相および直交変調などを含む入力デジタル信号の任意の適切な調整を含むことができる。そのような信号調整は、圧縮サンプリングまたは非圧縮デジタル信号をさらに調整し、それによって測位信号のサンプリング、再構築、かかる圧縮サンプリングまたは非圧縮デジタル信号の記憶および/または送信を改善する目的で、圧縮サンプリングの実行前および/または実行後に実行され得る。いくつかの実装形態では、信号調整が代わりにブロック280で実行される場合などは、ブロック230における信号調整を省略できる。
【００３１】
圧縮サンプリングモジュール240では、ブロック230で調整された非圧縮デジタル信号に対して圧縮サンプリングが実行され得る。しかしながら、ブロック220の圧縮サンプリングモジュール222によって圧縮サンプリングが以前に実行されていた場合には、圧縮サンプリングモジュール240は省略できる。圧縮サンプリングモジュール240は、圧縮サンプリングモジュール222に関して前述し、図3のプロセスフロー300に関してより詳細に説明する圧縮サンプリングアルゴリズムの適用によって圧縮サンプリングを取得することができる。いくつかの実装形態では、圧縮サンプリングモジュール222および/または圧縮サンプリングモジュール240から取得された圧縮サンプリングはサンプルメモリ250に記憶され得る。一例として、サンプルメモリ250は、図1のデータ記憶装置130の一部分を含むことができる。非限定的な例として、サンプルメモリ250はサーキュラーバッファを含むことができる。
【００３２】
しかしながら、いくつかの実装形態では、圧縮サンプリングモジュール222および240を省略することができ、それによって、ブロック220でアナログデジタル変換が実行され、かつ/またはブロック230で信号調整が実行された後、1つまたは複数の測位信号をサンプルメモリ250に記憶できる。たとえば、少なくともいくつかの実装形態では、サンプルメモリ250に記憶され、後にサンプルメモリ250から取り出される1つまたは複数の測位信号について、代わりに圧縮サンプリングモジュール260によって圧縮サンプリングを実行できる。圧縮サンプリングモジュール260は、圧縮サンプリングモジュール222に関して前述し、図3のプロセスフロー300に関してより詳細に説明する圧縮サンプリングアルゴリズムの適用によって測位信号の圧縮サンプリングを取得することができる。
【００３３】
少なくともいくつかの実装形態では、測位信号の圧縮サンプリングは、関連付けモジュール270によってメディアコンテンツアイテムに関連付けられ得る。一例として、関連付けモジュール270は、圧縮サンプリングモジュール222、240、260のうちの少なくとも1つから取得された圧縮サンプリングをデジタルタグとしてメディアコンテンツアイテムに付加することによって、かかる圧縮サンプリングをメディアコンテンツアイテムに関連付けるように適合可能である。別の例として、関連付けモジュール270は、圧縮サンプリングモジュール222、240、260のうちの少なくとも1つから取得された圧縮サンプリングをメディアコンテンツアイテムのメタデータとして(たとえば、サンプルメモリ250に)記憶することによって、かかる圧縮サンプリングをメディアコンテンツアイテムに関連付けるように適合可能である。
【００３４】
さらに、少なくともいくつかの実装形態では、圧縮サンプリングからの測位信号の再構築を支援するために、測位信号の圧縮サンプリングが関連付けモジュール270によって追加情報に関連付けられ得る。そのような追加情報は、適切な情報の中でも、たとえば、粗時間推定値および/または粗位置推定値を含むことができる。一例として、関連付けモジュール270は、デジタルタグとして圧縮サンプリングにそのような情報を付加することによって、圧縮サンプリングをそのような情報と関連付けるように適合可能である。別の例として、関連付けモジュール270は、圧縮サンプリングをそのような追加情報に関連付けてサンプルメモリ250に記憶することによって、圧縮サンプリングをそのような情報に関連付けるように適合可能である。
【００３５】
ブロック290で圧縮サンプリングから測位信号を再構築する前に、ブロック280で圧縮サンプリングの追加調整を実行できる。ブロック230で実行される信号調整に関して前述したのと同様に、ブロック280で信号調整を実行できる。たとえば、圧縮サンプリングをさらに調整し、それによって測位信号の再構築、圧縮サンプリングの記憶および/または送信を改善する目的で、ベースバンド処理、信号フィルタ処理、信号デシメーション、および/または信号バランスが実行され得る。
【００３６】
ナビゲーション対応デバイスにおいて電力消費および/または信号処理リソースを節約する必要のある実装形態の場合、ブロック230における信号調整は、比較的低い電力消費および/または信号処理負担を伴うプロセスに限定され得る。(たとえば、位置識別要求に応じて)圧縮サンプリングから測位信号を再構築する必要があるとき、たとえば、サンプルメモリ250に記憶されている圧縮サンプルに対して、ブロック290においてそれらの圧縮サンプルから測位信号を再構築する前に、追加調整が開始され得る。いくつかの実装形態では、ナビゲーション対応デバイスにおける処理負担および/または電力消費をさらに減らすために、図1のリモートコンピューティングリソース150のようなリモートコンピューティングリソースで、ブロック280における圧縮サンプリングの追加調整を実行することができる。
【００３７】
圧縮サンプリングモジュール222、240、260のうちの1つまたは複数から取得された圧縮サンプリングは、圧縮サンプリングから再構築される測位信号によって示されるナビゲーション情報(たとえば、位置)を取得するために、位置エンジン290によって処理され得る。一例として、位置エンジン290は、1つまたは複数の圧縮サンプリングによって示される位置を推定するために、そのような圧縮サンプリングから測位信号を再構築するための再構築モジュール292を含むことができる。再構築モジュール292は、粗時間推定値および粗位置推定値のような圧縮サンプリングに関連する情報を、図3のプロセス300に関してより詳細に後述するようにそのような圧縮サンプリングの測位信号の再構築を支援するために利用するようにさらに適合可能である。
【００３８】
さらに少なくともいくつかの実装形態では、選ばれた動作条件の下で、位置エンジン290は、ブロック222、240、260のうちの1つまたは複数において圧縮サンプリングを行うことなく、ブロック230で調整され、かつ/またはブロック250で記憶された測位信号を処理するようにさらに適合可能である。したがって、測位信号を処理するにあたり、少なくともいくつかの条件の下では測位信号の圧縮サンプリングを利用しなくてもよい。たとえば、位置推定値を取得するために、代わりに、ナイキストサンプリングレートまたはナイキストサンプリングレートよりも高いレートで測位信号をサンプリングすることができる。さらに、少なくともいくつかの実装形態では、位置エンジン290は、ナビゲーション対応デバイスに搭載されているのではなく、リモートコンピューティングリソース(たとえば、図1のリモートコンピューティングリソース150)に存在することがある。したがって、図3に関してより詳細に後述するように、そのような実装形態では、圧縮サンプリングからの測位信号の再構築は、ナビゲーション対応デバイスとリモートコンピューティングリソースとの間の(たとえば、図1の通信ネットワーク142を介した)通信を伴うことがある。
【００３９】
図3は、一実装形態による測位信号処理に圧縮センシングを適用するための例示的なプロセス300を示す流れ図である。少なくともいくつかの実装形態では、プロセス300は、たとえば、ナビゲーション対応デバイス(たとえば、ナビゲーション対応デバイス110)および/または他の適切なコンピューティングプラットフォーム(たとえば、リモートコンピューティングリソース150)において、命令を実行する1つまたは複数のプロセッサによって実施され得る。プロセス300は位置推定の文脈で説明されているが、プロセス300は圧縮センシングによって他のタイプのナビゲーション情報を取得するために適用できることが諒解されよう。
【００４０】
たとえば、移動経路および/または運動状態のような位置推定値から取得され得るナビゲーション情報に加えて、ナビゲーション対応デバイスに搭載されている慣性センサから取得される慣性測定を表す信号が、圧縮センシングの適用によって同様に処理され得る。デバイスの位置、移動経路、および/または運動状態の推定値を取得し、さらに、デバイスの方位(たとえば、ロール、ピッチおよび/またはヨー)の推定値を取得するために、測位信号に加えて、または測位信号の代替として、慣性センサ測定を表すそのような信号を使用することができる。したがって、本明細書で説明する圧縮センシング技法は、ナビゲーションシステムから受信される測位信号にとどまらず、他の信号に適用可能である。
【００４１】
310において、1つまたは複数の測位信号をナビゲーションシステムから受信できる。たとえば、ネットワーク環境100に関して、ナビゲーション対応デバイス110の信号受信サブシステム120によって、ナビゲーションシステム112から測位信号が受信され得る。いくつかの実装形態では、動作310において受信される測位信号は、ある時間期間にわたってナビゲーション対応デバイスで連続的に受信される複数の測位信号のうちの1つまたは複数を含むことができる。そのような測位信号は、測位信号が受信機で受信される相対時間に従ってタイムスタンプされ得る。測位信号またはそのような測位信号から取得される結果として生じる圧縮サンプリングをタイムスタンプすることにより、ある時間期間にわたってナビゲーション対応デバイスの移動経路を推定するために、測位信号によって示される位置情報を使用することが可能になり得る。
【００４２】
少なくともいくつかの実装形態では、そのような測位信号はワイヤレス信号を含むことができる。さらに、少なくともいくつかの実装形態では、310で受信される測位信号はスパース信号を含むことができる。スパース信号は、少なくともいくつかの領域で表されるときに、ゼロに近いかゼロに等しい値を有する少なくともいくつかの、またしばしば多くの係数を含む信号を指すことがある。たとえば、少なくともいくつかの実装形態では、測位信号は、符号、符号位相および周波数オフセット領域においてスパースと特徴付けられ得る。一例として、いくつかの衛星ベースのナビゲーションシステムでは、特定の位置および時間に受信機から見て12個未満の宇宙ビークル(たとえば、衛星)が存在し得る。空間ベースであるか、地上ベースであるかを問わず、ナビゲーションシステムの送信機から受信される測位信号は、局所的に生成された信号と相関する場合に「ピーク」を形成し得る。たとえば、少なくとも4つの送信機から受信された測位信号から受信機の位置を取得できる場合、測位信号は4-スパースである空間を指し得る。
【００４３】
312において、圧縮サンプリングを取得するために1つまたは複数の測位信号をサンプリングすることができる。少なくともいくつかの実装形態では、圧縮サンプリングを取得するために、サブナイキストサンプリングレートに従って測位信号をサンプリングすることができる。サブナイキストサンプリングレートは、所与の信号がサンプリングされる場合のナイキストサンプリングレートを下回るサンプリングレートを指し得る。たとえば、ナイキストサンプリングレートは、帯域制限測位信号の帯域幅の2倍と定義できる
【００４４】
さらに少なくともいくつかの実装形態では、圧縮サンプリングは、測位信号から取得された個別サンプルのランダム選択を含むことができる。測位信号のそのようなランダムサンプリングにより、サンプリングされた信号の周期的に生じる構成要素が圧縮サンプリングから省かれる確率が低下し得る。たとえば、いくつかの非ランダムサンプリングレートは、信号がサンプリングされる周波数の重複(multiple)であるサンプリング周波数を有することがあり、その結果、サンプリングされていないか、アンダーサンプリングされた信号構成要素が生じる可能性がある。ただし、いくつかの実装形態では、固定レートで、または所定のレート関数に従って実行される非ランダムサンプリングを利用することによって、測位信号から圧縮サンプリングが取得され得ることが諒解されよう。そのような固定レートまたは所定のレート関数は、結果として生じる圧縮サンプリングにおけるサンプリングされていない、またはアンダーサンプリングされた信号構成要素の発生を回避または低減するように特定の測位信号がサンプリングされる特性に明確に適合可能である。ランダム、固定レートまたは所定のレート関数に従って圧縮サンプリングを取得することは、圧縮センシングモジュールに関連する対応する圧縮サンプリングアルゴリズムに従って実行され得る。
【００４５】
さらに、特定の領域で(たとえば、符号、符号位相および/または周波数オフセット領域で)スパースであり得るそのような測位信号は、ナイキストサンプリングレートを取得するために本来利用される個別サンプルの数(n)よりも大幅に少ない個別サンプルの数(m)を有する圧縮サンプリングによって表すことができる。具体的には、圧縮サンプリングの個別サンプルの数は、以下の式で表され得る。
【００４６】
m≧C・μ^2(phi,psi)・S・log n
【００４７】
ここでCは定数であり、u(phi, psi)はサンプリングおよび基底関数に関係し得る相関係数であり、Sは測位信号によって表されるデータのスパース性であり、nはデータの次元である。このコンテキストでは、nは、ナイキストサンプリングレートで取られ得る個別サンプルの数を表し、ナイキストサンプリングレートとサンプリングプロセスの持続時間との積に等しい。いくつかの実装形態では、Cは3.0〜5.0と定義できるが、定数Cについて他の適切な値を使用できることが諒解されよう。係数Sは、サンプリングされる測位信号の送信元となる送信機の数に等しいと定義できる。たとえば、少なくとも4つの送信機からの信号送信の組合せとして測位信号がナビゲーション対応デバイスによって受信される場合、測位信号は4-スパースである空間を指し得る。したがって、係数Sは、4-スパース測位信号に関するこの特定の例において4.0に等しくなり得る。
【００４８】
非限定的な例として、2MHzのレートでナイキストサンプリング可能な、圧縮センシングを使用してGPS信号データの80ミリ秒をキャプチャするために、圧縮サンプリングは、ナイキスト基準を使用した160,000個の個別サンプルと比較して、わずか104個の個別サンプルを含み得る。この例は、μ^2(phi,psi) = 1 (最小値として)、C=5およびS = 4 (いくつかのGPSベースのナビゲーションシステム用の衛星の最小数)を想定している。同相および直交(I & Q)成分に関する6ビットでの例示的な圧縮サンプリングのこれらの104個の個別サンプルは、情報の156バイトとして表され得る。たとえば、同相成分に関して情報の6ビットが取得され、直交成分に関して情報の6ビットが取得される場合、個別サンプルごとに計12ビットが取得される。したがって、圧縮サンプリングが104個の個別サンプルを含む場合、データのサイズ全体は情報の156バイトに等しくなる。ただし、少なくともいくつかの実装形態では、動作314に関してより詳細に説明するように、粗時間推定値および粗位置推定値のような追加情報を圧縮サンプリングに関連付けることができる。したがって、圧縮サンプリングは、上記の例の情報の156バイトよりも大きいデータサイズを有することがある。ただし、粗時間推定値および粗位置推定値のような追加情報が圧縮サンプリングに関連付けられる場合でも、サブナイキストサンプリングレートで測位信号から取得された圧縮サンプリングは依然として、ナイキストレートでサンプリングされた測位信号よりもはるかに小さいデータサイズを有することがある。データサイズのそのような縮小は、より少ないネットワーク負荷でナビゲーション対応デバイスとリモートコンピューティングリソースとの間で圧縮サンプリングを送信することを可能にし、メディアコンテンツアイテムのデータサイズを著しく拡大することなく、ジオタギングの目的でメディアコンテンツアイテムに圧縮サンプリングを関連付けることを可能にする。データサイズのそのような縮小は、所与の記憶媒体容量について、ナイキストレートまたはナイキストレートを上回るレートによるサンプリングと比較して、そのような圧縮サンプルを記憶するためのサーキュラーバッファなどの記憶媒体の記憶容量を縮小すること、および/またはそのような圧縮サンプルのサンプリング期間を拡大することも可能にし得る。
【００４９】
314において、圧縮サンプリングからの測位信号の再構築を支援するために、312で取得された圧縮サンプリングに情報を関連付けることができる。そのような情報は、ナビゲーション対応デバイスで当該圧縮サンプリングの測位信号が受信された時間および/または圧縮サンプリングを取得するために測位信号が処理された時間を示す粗時間推定値を含むことができる。したがって、粗時間推定値は圧縮サンプリングに関するタイムスタンプの働きをすることができる。そのような情報は、たとえば、(たとえば、関連する粗時間推定値によって示される)圧縮サンプリングの当該測位信号に時間的に接近して受信された測位信号から取得された1つまたは複数の位置推定値を示す粗位置推定値をさらに含むことができる。非限定的な例として、粗位置推定値は、1つまたは複数の経度値および/または緯度値を示すことができる。少なくともいくつかの実装形態では、上述の情報は、情報を圧縮サンプリング自体に付加することによって、または(たとえば、動作316において)情報を圧縮サンプリングに関連付けて記憶することによって、圧縮サンプリングに関連付けられ得る。
【００５０】
いくつかの実装形態では、圧縮サンプリングから測位信号を再構築するための考え得る解の領域をさらに限定するために粗位置推定値を使用することができる。たとえば、圧縮サンプリングから測位信号を再構築するための図3の動作318に関してより詳細に説明する最適化問題では、測位信号を再構築するために使用される圧縮サンプリングと組み合わせて、ナビゲーション対応デバイスの1つまたは複数の以前のロケーションからの粗位置推定値を使用することによって、特定の探索領域の絶対最小限がより迅速に突き止められ、局所最小限からより容易に区別され得る。このようにして、粗位置推定値を再構築プロセスに適用することによって、再構築プロセスに関連する計算時間を減らすことができ、かつ/またはサンプルから再構築された測位信号の精度を高めることができる。
【００５１】
316において、312で取得された圧縮サンプリングが記憶され得る。動作314において圧縮サンプリングが粗位置推定値および/または粗時間推定値などの他の情報に関連付けられる場合、圧縮サンプリングをそのような情報に関連付けて記憶することができる。図1のネットワーク環境100に関して、圧縮サンプリングはナビゲーション対応デバイス110の記憶媒体126のデータ記憶装置130に、かつ/またはリモートコンピューティングリソース150の記憶媒体154に記憶できる。いくつかの実装形態では、圧縮サンプリングをメディアコンテンツアイテムに関連付けて記憶することもできる。たとえば、図4のプロセス400に関してより詳細に後述するように、位置を示すデータを画像ファイル、ビデオファイル、オーディオファイルまたはテキストファイルなどのメディアコンテンツアイテムに関連付けるジオタギングのコンテキストで、圧縮サンプリングを利用することができる。
【００５２】
318において、たとえば、ナビゲーション対応デバイスの受信機の位置の推定値のようなナビゲーション情報を取得するために、312で取得された圧縮サンプリングからの測位信号の再構築を開始することができる。圧縮サンプリングからの測位信号の再構築は、ナビゲーション対応デバイスまたはリモートコンピューティングリソースのようなコンピューティングプラットフォームによる再構築アルゴリズムの適用によって実行できる。
【００５３】
一例として、実数値の有限の長さの離散時間信号xについて考える。信号xは、正規直交基底Ψに関して次元Nx1のR^Nにおけるベクトルxと表すことができ、x=Ψαである。このコンテキストにおけるRは実数のセットを含み、R^NはセットRの実数に各要素を有する長さNのベクトルのセットを含む。ここで、α-sub(Nx1)が最大S個の非ゼロ成分を有し、Ψ-sub(NxN)が直交基底である場合、xはS-スパースと考えられる。α-sub(Nx1)がS個の大きい係数を有し、残りのN-S個が小さいがゼロではない場合、信号xはS-スパースに近いと考えられる。
【００５４】
圧縮センシングは、サンプリングプロセスΦに従いサンプリングxを伴うことがあり、ここでは以下のようになる。
【００５５】
Y-sub(Mx1) =Φ-sub(MxN) x-sub(Nx1)
【００５６】
このコンテキストにおける再構築問題は、以下となるようにyからx*を再構築することである。
【００５７】
||x-x*||-sub(L2) <ε
【００５８】
展開:y =Φx =ΦΨα
【００５９】
解くべき最適化問題は、最小L1ノルムで上記の式を満足させるベクトルαについて解くことであり、αはR^Nの構成要素である。したがって、この例における最小化問題は、y =ΦΨαとなるように、R^NのすべてのαについてαのL1ノルムを最小化することである。具体的には以下のようになる。
【００６０】
Min (α∈R^N) ||α||L1  s.t. y =ΦΨα
【００６１】
L1ノルム最小化問題は、以下のように、効率的なアルゴリズムが存在する線形プログラムの標準形式で書き直すことができる。
【００６２】
Min (α) ||α||L1  s.t. y =Aα
【００６３】
そして、線形プログラミング形式では以下のようになる。
【００６４】
Min (cTx ) s.t.Bx =y, x>0
【００６５】
少なくともいくつかの実装形態では、上記の式は空間の計算探索(たとえば、力まかせ探索)を通じて解くことができる。しかしながら、計算探索手法は、空間の規模が非常に大きいことがあるので、たいていの現実的問題にとって実行不可能であり得る。したがって、単なる計算探索手法にとどまらず、このタイプの線形プログラミング問題をより効率的に解くために多数の再構築アルゴリズムが開発されている。そのような再構築アルゴリズムは、探索時間および/または解の誤差のうちの1つまたは複数を最小化する(または、しきい値未満まで大幅に減らす)ことを求める最小化問題を解く効率的な近似手法を利用することができる。効率的な近似手法を用いた再構築アルゴリズム(代替的に回復アルゴリズムと呼ばれる)の非限定的な例には、マッチング追跡(正規化直交マッチング追跡(regularized orthogonal matching pursuit)を含む)、勾配追跡(gradient pursuit)、反復しきい値化(iterative thresholding)、アフィンスケーリング変換アルゴリズムなどがある。
【００６６】
少なくともいくつかの実装形態では、圧縮サンプリングからの測位信号の再構築は、測位信号を最初に受信したナビゲーション対応デバイスで実行され得る。たとえば、図1のネットワーク環境100に関して、圧縮サンプリングからの測位信号の再構築は、ナビゲーション対応デバイス110の信号処理サブシステム122によって実行できる。
【００６７】
他の実装形態では、圧縮サンプリングからの測位信号の再構築は、少なくとも部分的に、リモートコンピューティングリソースで実行できる。たとえば、図1のネットワーク環境100に関して、ナビゲーション対応デバイス110は、測位信号の再構築のために、リモートコンピューティングリソース150に対する圧縮サンプリングの送信を開始することができる。次いで、リモートコンピューティングリソース150は、ナビゲーション対応デバイスの位置の推定値などのナビゲーション情報を取得するために、ナビゲーション対応デバイス110から取得された圧縮サンプリングから測位信号を再構築することができる。少なくともいくつかの実装形態では、そのようなナビゲーション情報をナビゲーション対応デバイスに戻すこと、またはナビゲーション情報に依拠する他の適切なコンピューティングリソースもしくはプロセスに提供することができる。
【００６８】
図4は、一実装形態による圧縮サンプリングをメディアコンテンツアイテムに関連付けるための例示的なプロセス400を示す流れ図である。少なくともいくつかの実装形態では、プロセス400は、たとえば、ナビゲーション対応デバイス(たとえば、ナビゲーション対応デバイス110)および/または他の適切なコンピューティングプラットフォーム(たとえば、リモートコンピューティングリソース150)において、命令を実行する1つまたは複数のプロセッサによって実施され得る。
【００６９】
410において、ナビゲーション対応デバイス110のようなナビゲーション対応デバイスでメディアコンテンツアイテムのキャプチャが開始され得る。ナビゲーション対応デバイス110に関して前述したように、メディアキャプチャデバイス136は、たとえば、カメラ、オーディオマイクロフォン、キーパッドなどを含むことができる。したがって、動作410でキャプチャされるメディアコンテンツアイテムは、たとえば、ビデオコンテンツ、画像コンテンツ、オーディオコンテンツ、テキストコンテンツなどを含むことができる。少なくともいくつかの実装形態では、メディアコンテンツアイテムのキャプチャは、たとえば、入力デバイスを介してナビゲーション対応デバイスでユーザ入力を受信したことに応じて開始され得る。一例として、画像またはビデオなどのメディアコンテンツアイテムのキャプチャを開始するためのユーザ入力は、ユーザがナビゲーション対応デバイスのカメラのシャッターボタンを動かしたときに受信され得る。別の例として、メディアコンテンツアイテムのキャプチャを開始するためのユーザ入力は、ユーザがナビゲーション対応デバイスにおいてメディアキャプチャアプリケーションとしてソフトウェアアプリケーションを起動させたときに受信され得る。
【００７０】
412において、動作410でメディアコンテンツアイテムのキャプチャを開始したことに応じて、圧縮サンプリングを取得するために測位信号のサンプリングを開始することができる。たとえば、ナビゲーション対応デバイスの信号処理サブシステム(たとえば、信号処理サブシステム122)は、メディアキャプチャデバイスによってメディアコンテンツアイテムがキャプチャされた、(たとえば、メディアコンテンツアイテムをキャプチャするためのソフトウェアアプリケーションの起動によって示されるように)キャプチャされると予想される、または現在キャプチャ中であることを示すメディアキャプチャデバイス(たとえば、メディアキャプチャデバイス136)からのインジケータ信号を受信するように適合可能である。インジケータ信号は、たとえば、メディアコンテンツアイテムのキャプチャを開始するためのユーザ入力を受信したことに応じて、メディアキャプチャデバイスによって生成され得る。
【００７１】
414において、圧縮サンプリングはメディアコンテンツアイテムに関連付けられ得る。一例として、圧縮サンプリングをメディアコンテンツアイテムに関連付けることは、デジタルタグとしてメディアコンテンツアイテムに圧縮サンプリングを付加することを含む。別の例として、圧縮サンプリングをメディアコンテンツアイテムに関連付けることは、メディアコンテンツアイテムのメタデータとして圧縮サンプリングを記憶することを含む。さらに別の例として、圧縮サンプリング識別子を(たとえば、メタデータまたはデジタルタグとして)メディアコンテンツアイテムに関連付けることができ、ナビゲーション対応デバイスまたはリモートコンピューティングリソースは圧縮サンプリング識別子を参照して、記憶媒体から圧縮サンプリング識別子に対応する圧縮サンプリングを取り出すことができる。
【００７２】
416において、測位信号の再構築のために、リモートコンピューティングリソースに対するメディアコンテンツアイテムおよび関連付けられた圧縮サンプリングの送信が開始され得る。たとえば、図1のコンピューティング環境100に関して、圧縮サンプリングが関連付けられたメディアコンテンツアイテムのメタデータまたはデジタルタグとして、圧縮サンプリングがナビゲーション対応デバイス110からリモートコンピューティングリソース150に送信され得る。別の例として、代わりに圧縮サンプリング識別子がメディアコンテンツアイテムに関連付けられた場合、圧縮サンプリングおよびメディアコンテンツアイテムはリモートコンピューティングリソースに別々に送信され得る。
【００７３】
418において、測位信号によって示される位置情報または他のナビゲーション情報を取得するために、リモートコンピューティングリソースで圧縮サンプリングからの測位信号の再構築を実行できる。
【００７４】
420において、圧縮サンプリングからの測位信号の再構築から取得された位置の推定値または他のナビゲーション情報を、メディアコンテンツアイテムに関連付けることができる。そのようなナビゲーション情報は、メディア提示アプリケーションによって、コンピューティングプラットフォームにおけるメディアコンテンツアイテムの提示に伴いナビゲーション情報を参照するように解釈され得る。
【００７５】
図5は、一実装形態によるナビゲーション対応デバイスの移動経路の推定値を取得するための例示的なプロセス500を示す流れ図である。少なくともいくつかの実装形態では、プロセス500は、たとえば、ナビゲーション対応デバイス(たとえば、ナビゲーション対応デバイス110)および/または他の適切なコンピューティングプラットフォーム(たとえば、リモートコンピューティングリソース150)において、命令を実行する1つまたは複数のプロセッサによって実施され得る。
【００７６】
510において、複数の測位信号をナビゲーションシステムから受信できる。たとえば、図3の動作310で前述したように、ナビゲーションシステムの1つまたは複数の送信機からの測位信号がナビゲーション対応デバイスで受信され得る。動作510のコンテキストにおいて、この測位信号は、ある時間期間に(たとえば、連続的に、かつ/または並行して)ナビゲーション対応デバイスで受信される複数の測位信号のうちの1つを含むことができる。
【００７７】
512において、複数の圧縮サンプリングを取得するために複数の測位信号がサンプリングされ得る。たとえば、動作512は、複数の圧縮サンプリングを取得するために、ある時間期間に1つまたは複数のサブナイキストサンプリングレートに従って複数の受信測位信号をサンプリングすることを含むことができる。
【００７８】
514において、複数の圧縮サンプリングを記憶することができる。たとえば、動作514は、(たとえば、ナビゲーション対応デバイス110のデータ記憶装置130にある)サーキュラーバッファに複数の圧縮サンプリングを連続的に記憶することを含むことができる。前述したように、そのような圧縮サンプリングのデータサイズがナイキストレートまたはナイキストレートを上回るレートによるサンプリングよりも小さくなることで、サーキュラーバッファの記憶容量(たとえば、サイズ)の縮小、より多くの圧縮サンプリングの記憶、および/またはそのようなナイキストレートのサンプリングよりも長いサンプリング期間を有する圧縮サンプリングの記憶が可能になり得る。
【００７９】
516において、ナビゲーション対応デバイスの移動経路の推定値を取得するために、複数の圧縮サンプリングからの測位信号の再構築を開始することができる。動作318に関して前述したように、位置情報を取得するために任意の適切なアルゴリズムを使用して再構築を実行することができる。移動経路の推定値を提供するために、ある時間期間にわたって受信された2つ以上の測位信号から取得されたそのような位置情報を組み立てることができる。
【００８０】
少なくともいくつかの実装形態では、移動経路を組み立てることを可能にするために、受信測位信号および/またはそのような測位信号から取得された圧縮サンプリングがタイムスタンプされ得る。たとえば図6は、ナビゲーション対応デバイスの例示的な移動経路を示す図である。ナビゲーション対応デバイスの最初の位置は、対応する時間T(0)において取得された圧縮サンプリングから推定できる。後の時間T(1)において、ナビゲーション対応デバイスの推定位置は、後に取得された圧縮サンプリングから取得され得る。さらに後の時間T(2)およびT(3)において、ナビゲーション対応デバイスの推定位置は、受信測位信号から取得された他の圧縮サンプリングから取得され得る。したがって、所与の時間期間におけるナビゲーション対応デバイスの移動経路を示すために、時間T(0)〜T(3)に取得された推定位置を使用することができる。
【００８１】
(たとえば、時間T(0)において)ナビゲーション対応デバイスの位置が推定されると、(たとえば、時間T(1)において)他の圧縮サンプリングからの測位信号の再構築を支援するためにその位置を使用することができる。たとえば、その圧縮サンプリングから測位信号を再構築するのを支援するために、圧縮サンプリングに関連する粗位置推定値を使用することができる。2つ以上の圧縮サンプリングを組み合わせることで、位置推定の精度を高めること、および/または上述の最適化問題で探索される領域のサイズを縮小することによって、圧縮サンプリングからの測位信号の再構築に関連する計算時間を減らすことができる。
【００８２】
さらに、たとえば、対応する測位信号の受信および/または処理の間における知られている時間期間内に2つ以上の推定位置の間をナビゲーション対応デバイスが移動する距離を計算することによって、2つ以上の推定位置から速度および/または加速度の情報を取得できることが諒解されよう。
【００８３】
図7は、一実装形態による圧縮サンプリングの処理を開始するための例示的なプロセス700を示す流れ図である。少なくともいくつかの実装形態では、プロセス700は、たとえば、ナビゲーション対応デバイス(たとえば、ナビゲーション対応デバイス110)および/または他の適切なコンピューティングプラットフォーム(たとえば、リモートコンピューティングリソース150)において、命令を実行する1つまたは複数のプロセッサによって実施され得る。位置識別要求に応じて、以前に記憶された圧縮サンプリングの処理を開始するために、プロセス700を利用することができる。(たとえば、ユーザ、コンピューティングプラットフォーム、ソフトウェアアプリケーションなどによって)ナビゲーション情報が要求されるまで圧縮サンプリングからの測位信号の再構築を遅らせることによって、本来なら圧縮サンプリングからの測位信号の再構築に専用の処理リソースを節約すること、および/または他の目的に利用することができる。たとえば、ユーザは、ナビゲーション対応デバイスでキャプチャされたメディアコンテンツアイテムとの対話の選択、またはかかるメディアコンテンツアイテムの削除を、それらのメディアコンテンツアイテムに関連付けられた圧縮サンプリングによって示されるナビゲーション情報を使用または参照することなく、行うことができる。
【００８４】
710において、位置識別要求を開始することができる。少なくともいくつかの実装形態では、動作710はナビゲーション対応デバイスによって、ナビゲーション情報(たとえば、ナビゲーション対応デバイスの位置)を取得することを求めるユーザ開始型要求を受信したことに応じて位置識別要求を開始することによって実行できる。たとえば、ナビゲーション対応デバイス110は、入力デバイス132を介してユーザ開始型要求を受信し、それに応じて位置識別要求を開始することができる。
【００８５】
別の例として、ユーザ開始型要求は、ユーザがナビゲーション対応デバイスに提示するメディアコンテンツアイテムのローディングを開始することを含み得る。ナビゲーション対応デバイス110は、たとえば、ナビゲーション対応デバイスまたは他のコンピューティングプラットフォームにおけるメディアコンテンツアイテムの提示を容易にするための(たとえば、命令128として記憶される)1つまたは複数のソフトウェアアプリケーションを含むことができる。そのようなソフトウェアアプリケーションの非限定的な例には、ビデオプレーヤアプリケーション、画像ビューアアプリケーション、オーディオプレーヤアプリケーション、テキストビューアアプリケーション、エディタアプリケーションなどがある。メディアコンテンツアイテムを提示することを求めるユーザ開始型要求を受信したことに応じて、メディアコンテンツアイテムに関連する位置情報または他のナビゲーション情報を取得するために位置識別要求を開始することができる。そのようなソフトウェアアプリケーションは、(たとえば、メディアコンテンツアイテムに関連するナビゲーション情報を参照することを求める要求に応じて)ユーザのために位置識別要求を開始するように適合可能である。少なくともいくつかの実装形態では、ナビゲーション対応デバイスまたは他の適切なコンピューティングプラットフォームのオペレーティングシステムは、アプリケーションプログラミングインターフェース(API)を介してソフトウェアアプリケーションから位置識別要求を受信し、それに応じて圧縮サンプリングからの測位信号の再構築を開始するように適合可能である。
【００８６】
さらに、少なくともいくつかの実装形態では、位置識別要求は位置更新時間間隔に従って開始され得る。たとえば、ナビゲーション対応デバイスは、所定の処理スケジュールに従って圧縮サンプリングからの測位信号の再構築を開始するようにプログラムされ得る。非限定的な例として、圧縮サンプリングから位置更新を取得するために、位置識別要求を特定の時間間隔で(たとえば、30秒ごとに、または他の適切な時間間隔で)開始することができる。そのような圧縮サンプリングを記憶媒体から取り出すことができ、またはナビゲーション対応デバイスで受信された測位信号からリアルタイムでサンプリングすることができる。
【００８７】
712において、位置識別要求が開始および/または受信されていない場合、714において、第1のモードを実行することができ、それによって引き続き圧縮サンプリングを受信測位信号から取得し記憶することができる。一方、712において、位置識別要求が開始および/または受信された場合、716において、第2のモードを実行することができ、それによってさらなる調整および/または圧縮サンプリングからの測位信号の再構築を開始することができる。したがって、位置識別要求が開始および/または受信されたか否かに応じて、動作の第1のモードと第2のモードとの間で動作が異なり得る。ただし、少なくともいくつかの実装形態では、動作716におけるさらなる調整および/または圧縮サンプリングからの測位信号の再構築と並行して、サンプリングおよび/または圧縮サンプリングの記憶を引き続き実行することができる。
【００８８】
さらに、少なくともいくつかの実装形態では、位置識別要求を取得したことに応じて、複数の圧縮サンプリングのうちの選ばれた圧縮サンプリングを記憶媒体(たとえば、サーキュラーバッファ)から取り出すことができる。選ばれた圧縮サンプリングは、以前受信された測位信号に対応し得る。少なくともいくつかの実装形態では、選ばれた圧縮サンプリングは、直近に取得された圧縮サンプリング(たとえば、記憶媒体に記憶される前回の圧縮サンプリング)を含むことができ、それによって、直近に測定された位置に対応するナビゲーション対応デバイスの位置フィックスを取得することができる。したがって、対応する以前受信された測位信号によって示されるナビゲーション情報を識別するために、選ばれた圧縮サンプリングから測位信号を再構築することができる。したがって、圧縮サンプリングが取得および記憶されている過去の任意の時間におけるナビゲーション対応デバイスの位置を推定するために、位置識別要求を利用することができる。
【００８９】
本明細書で説明される位置測定技術は、ワイヤレスワイドエリアネットワーク(WWAN)、ワイヤレスローカルエリアネットワーク(WLAN)、ワイヤレスパーソナルエリアネットワーク(WPAN)などのような様々なワイヤレス通信ネットワークとともに実装され得る。「ネットワーク」および「システム」という用語はしばしば、互換的に使用される。WWANは、符号分割多元接続(CDMA)ネットワーク、時分割多元接続(TDMA)ネットワーク、周波数分割多元接続(FDMA)ネットワーク、直交周波数分割多元接続(OFDMA)ネットワーク、シングルキャリア周波数分割多元接続(SC-FDMA)ネットワーク、Long Term Evolution(LTE)ネットワーク、WiMAX(IEEE802.16)ネットワークなどであり得る。CDMAネットワークは、cdma2000、広帯域CDMA(W-CDMA)などの1つまたは複数の無線アクセス技術(RAT)を実装することができる。cdma2000は、IS-95、IS-2000、およびIS-856基準を含む。TDMAネットワークは、Global System for Mobile Communications(GSM(登録商標))、Digital Advanced Mobile Phone System(D-AMPS)または何らかの他のRATを実装することができる。GSM(登録商標)およびW-CDMAは、「第3世代パートナーシッププロジェクト」(3GPP)という名称の組織からの文書で説明される。cdma2000は、「第3世代パートナーシッププロジェクト2」(3GPP2)という名称の組織からの文書で説明される。3GPPおよび3GPP2の文書は、公に利用可能である。WLANは、IEEE 802.11xネットワークでもよく、WPANはブルートゥースネットワーク、IEEE 802.15x、または何らかの他のタイプのネットワークでもよい。本技法はまた、WWAN、WLAN、および/またはWPANの任意の組合せとともに実装され得る。
【００９０】
本明細書で説明する方法は、特定の適用例に応じて様々な方法で、かつ様々な構成により実施できる。たとえば、そのような方法は、ソフトウェアとともに、ハードウェア、ファームウェア、および/またはこれらの組合せで実施され得る。ハードウェア実装では、たとえば、処理ユニットは、1つまたは複数の特定用途向け集積回路(ASIC)、デジタルシグナルプロセッサ(DSP)、デジタルシグナルプロセシングデバイス(DSPD)、プログラマブルロジックデバイス(PLD)、フィールドプログラマブルゲートアレイ(FPGA)、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書で説明された機能を実行するように設計された他のデバイスユニット、および/またはこれらの組合せの中で実装され得る。
【００９１】
本明細書で説明する記憶媒体は、一次、二次および/または三次記憶媒体を含むことができる。一次記憶媒体は、たとえばランダムアクセスメモリおよび/または読取り専用メモリなどのメモリを含むことができる。二次記憶媒体は、磁気またはソリッドステートハードドライブなどの大容量記憶装置を含むことができる。三次記憶媒体は、磁気または光ディスク、磁気テープ、ソリッドステート記憶デバイスなどのリムーバブル記憶媒体を含むことができる。いくつかの実装形態では、記憶媒体またはそのいくつかの部分は、プロセッサなどのコンピューティングプラットフォームの他の構成要素を動作可能に受容し得るか、または場合によってはそれに結合するように構成され得る。
【００９２】
少なくともいくつかの実装形態では、本明細書で説明する記憶媒体の1つまたは複数の部分は、記憶媒体の特定の状態によって表現されるようにデータおよび/または情報を表す信号を記憶することができる。たとえば、データおよび/または情報を表す電子信号が記憶媒体の一部分(たとえば、メモリ)に、バイナリ情報(たとえば、1および0)としてデータおよび/または情報を表すように記憶媒体のそのような部分の状態に影響を与えるか、かかる状態を変化させることによって「記憶」され得る。したがって、特定の実装形態では、データおよび/または情報を表す信号を記憶するために記憶媒体の一部分の状態を変化させることは、記憶媒体を異なる状態または物に変換することを意味する。
【００９３】
上述の詳細な説明において、多くの具体的な詳細が、特許請求する主題の完全な理解をもたらすために説明されてきた。しかし、特許請求する主題は、これらの具体的な詳細がなくても実行され得ることが、当業者には理解されよう。他の例では、当業者には既知であろう方法および装置は、特許請求する主題を不明瞭にしないために、詳細には説明されていない。
【００９４】
上述の詳細な説明のいくつかの部分は、特定の装置または専用のコンピューティングデバイスまたはプラットフォームのメモリに記憶される、バイナリのデジタル電子信号上の、操作のアルゴリズムまたは記号による表現の形で提示されてきた。この特定の明細書に関して、「特定の装置」などの用語は、プログラムソフトウェアからの命令に従って特定の機能を実行するように汎用コンピュータがプログラムされた場合、そのような汎用コンピュータを含む。アルゴリズム記述または記号表現は、当業者が作業内容を他の当業者に伝えるために信号処理または関連技術において使用する技法の例である。アルゴリズムは本明細書に存在し、一般に、操作または所望の結果に導く同様の信号処理の自己矛盾のない順番であると考えられる。この場合の操作または処理は、物理量の物理的な操作を含む。通常、必須ではないが、そのような物理量は、情報を表す電子信号として、記憶され、送信され、組み合わされ、比較され、または場合によっては操作され得る、電気信号または磁気信号の形態であり得る。場合によっては、主に一般に用いられているという理由で、そのような信号を、ビット、データ、値、要素、記号、文字、語、数字、番号、情報などとして言及することが便利であることがわかっている。しかし、これらの用語または同様の用語のすべてが、適切な物理量と関連付けられるべきであり、便宜的な呼び方にすぎないことを、理解されたい。
【００９５】
別段に明記されていない限り、以下の説明から明らかなように、本明細書全体にわたって、「処理する」、「算出する」、「計算する」、「識別する」、「判断する」、「確立する」、「取得する」などの用語を利用する説明は、専用コンピュータまたは同様の専用電子コンピューティングデバイスなど、特定の装置の動作またはプロセスを指すことを諒解されたい。したがって、本明細書の文脈においては、専用のコンピュータまたは同様の専用の電子コンピューティングデバイスは、メモリ、レジスタ、または他の情報記憶デバイス、伝送デバイス、または、専用のコンピュータもしくは同様の専用の電子コンピューティングデバイスの表示デバイスの中に、通常は物理的な電子的な量または磁気的な量として表される信号を、操作または変換することができる。この特定の特許出願の文脈においては、用語「特定の装置」は、プログラムソフトウェアからの命令に従って特定の機能を実行するようにプログラムされた後の、汎用コンピュータを含み得る。
【００９６】
本明細書を通じて「一例」、「例」、「いくつかの例」または「例示的な実装形態」への言及は、特徴および/または例に関して説明する特定の特徴、構造物または特性が、特許請求する主題の少なくとも1つの特徴および/または例に含まれ得ることを意味する。したがって、本明細書の様々な場所における「一例では」、「例」、「いくつかの例では」もしくは「いくつかの実装形態では」という語句または他の同様の語句の出現は、同じ特徴、例および/または限定にすべて言及しているとは限らない。さらに、具体的な特徴、構造、または特性は、1つまたは複数の例および/または特徴となるように組み合わされてもよい。
【００９７】
例示的な特徴であると現在考えられることが、例示され説明されてきたが、特許請求する主題から逸脱することなく、様々な他の修正を行うことができ、等価物が置換され得ることが、当業者には理解されよう。加えて、特許請求する主題の教示に具体的な状況を適合させるために、本明細書で説明される中心的な概念から逸脱することなく、多くの修正が行われ得る。したがって、特許請求する主題は、開示される特定の例に限定されず、また、そのような特許請求する主題は添付の特許請求の範囲内にあるすべての態様およびその同等物を含み得ることが意図されている。
【符号の説明】
【００９８】
100  ネットワーク環境
110  ナビゲーション対応デバイス
112  ナビゲーションシステム
114  送信機
116  送信機
118  送信機
120  信号受信サブシステム
122  信号処理サブシステム
124  プロセッサ
126  記憶媒体
128  命令
130  データ記憶装置
132  入力デバイス
134  出力デバイス
136  メディアキャプチャデバイス
138  通信インターフェース
140  基地局
142  ネットワーク
150  リモートコンピューティングリソース
152  プロセッサ
154  記憶媒体
156  命令
202  アンテナ
204  信号処理サブシステム
222  圧縮サンプリングモジュール
240  圧縮サンプリングモジュール
250  サンプルメモリ
260  圧縮サンプリングモジュール
270  関連付けモジュール
290  位置エンジン
292  再構築モジュール
【図１】
2013533463.tif 000003
【図２】
2013533463.tif 000004
【図３】
2013533463.tif 000005
【図４】
2013533463.tif 000006
【図５】
2013533463.tif 000007
【図６】
2013533463.tif 000008
【図７】
2013533463.tif 000009
【国際調査報告】
2013533463.tif 000010
2013533463.tif 000011
2013533463.tif 000012
2013533463.tif 000013
2013533463.tif 000014