JP2015525536A - 最適化された物体探索を行うための方法および装置 - Google Patents

Abstract

物体探索を最適化するための装置および方法について本明細書で説明する。通信デバイスは、データセットの要求を開始するように構成され得る。通信デバイスは、たとえば、通信デバイスの現在のロケーションに近接した第1の探索領域内に位置し得る1つまたは複数の物体の各々を表すデータを含むデータセットを返送し得るサーバに、その現在のロケーションを送信し得る。次いで、通信デバイスは、データセット内の1つまたは複数の物体の各々を表すデータを、注目する物体を表すデータと比較することによって、注目する物体の探索を実行し得る。

Description

本出願は、概して、物体探索に関し、より詳細には、ロケーションを使用した、通信デバイスベースの物体探索に関する。

ショッピングを含めて日常的な課題に関するモバイルデバイスの使用が増えるにつれて、開発者は、ショッピング中に買物客をサポートするための高品質のショッピングアプリケーションを展開している。たとえば、ユーザは、モバイル通信デバイスなどの通信デバイスを介して注目する物体に関する追加情報を取り出したい可能性がある。典型的な物体探索方法では、通信デバイスは、サーバなどの遠隔デバイスに探索要求を送信することができ、遠隔デバイスは、探索を実行し、所望の情報を通信デバイスに返送することができる。通信デバイス上で局所的にそのような探索を実行することは、探索を完了するのに必要な大量になる可能性があるデータのために、通常は実行可能でない。すなわち、通常のモバイル通信デバイス上で利用可能な限られたリソースのために、物体探索に使用される大量のデータを記憶するのは実行可能でない。

以下で、1つまたは複数の態様の基本的理解を与えるために、そのような態様の簡略化された概要を提示する。この概要は、すべての企図された態様の包括的な概観ではなく、すべての態様の主要または重要な要素を識別するものでも、いずれかまたはすべての態様の範囲を定めるものでもない。その唯一の目的は、後で提示するより詳細な説明の導入として、1つまたは複数の態様のいくつかの概念を簡略化された形で提示することである。

いくつかの態様によれば、通信デバイス上の物体探索を最適化するための方法について本明細書で説明する。本方法は、第1のデータセットの要求を開始するステップを含むことができる。本方法は、通信デバイスのロケーションを送信するステップを含むこともできる。加えて、本方法は、通信デバイスのロケーションに近接した第1の探索領域内の1つまたは複数の物体の各々を表すデータを含む第1のデータセットを通信デバイスで受信するステップを含むことができる。

いくつかの態様によれば、コンピュータプログラム製品について本明細書で説明する。コンピュータプログラム製品は、コンピュータに、第1のデータセットの要求を開始させるための少なくとも1つの命令を含むコンピュータ可読媒体を含む。コンピュータ可読媒体はまた、コンピュータに、通信デバイスのロケーションを送信させる少なくとも1つの命令を含むこともできる。加えて、コンピュータ可読媒体は、コンピュータに、第1のデータセットを通信デバイスで受信させる少なくとも1つの命令を含むこともできる。第1のデータセットは、通信デバイスのロケーションに近接した第1の探索領域内の1つまたは複数の物体の各々を表すデータを含む。

いくつかの態様によれば、第1のデータセットの要求を開始するための手段を含む装置について本明細書で説明する。本装置は、通信デバイスのロケーションを送信するための手段を含むこともできる。加えて、本装置は、第1のデータセットを通信デバイスで受信するための手段を含むことができる。第1のデータセットは、通信デバイスのロケーションに近接した第1の探索領域内の1つまたは複数の物体の各々を表すデータを含む。

いくつかの態様によれば、通信デバイス上で物体探索を最適化するための装置について本明細書で説明する。本装置は、少なくとも1つのプロセッサと、少なくとも1つのプロセッサに結合されたメモリとを含むことができる。少なくとも1つのプロセッサは、第1のデータセットの要求を開始するように構成され得る。少なくとも1つのプロセッサは、通信デバイスのロケーションを送信するように構成することもできる。加えて、少なくとも1つのプロセッサは、第1のデータセットを通信デバイスで受信するように構成され得る。第1のデータセットは、通信デバイスのロケーションに近接した第1の探索領域内の1つまたは複数の物体の各々を表すデータを含む。

いくつかの態様によれば、最適化されたデータセットを提供するための方法について本明細書で説明する。本方法は、第1のデータセットの要求を受信するステップを含むことができる。本方法は、第1のデータセットの要求に関連する通信デバイスのロケーションの指示を受信するステップを含むこともできる。本方法は、通信デバイスのロケーションに近接した第1の探索領域内の1つまたは複数の物体を判定するステップを含むこともできる。加えて、本方法は、第1のデータセットを生成するステップを含むことができる。第1のデータセットは、第1の探索領域内の1つまたは複数の物体の各々を表すデータを含み、本方法は、第1のデータセットを通信デバイスに送信するステップを含む。

いくつかの態様によれば、コンピュータプログラム製品について本明細書で説明する。コンピュータプログラム製品は、コンピュータに、第1のデータセットの要求を受信させるための少なくとも1つの命令と、コンピュータに、第1のデータセットの要求に関連する通信デバイスのロケーションの指示を受信させるための少なくとも1つの命令とを含むコンピュータ可読媒体を含む。コンピュータ可読媒体は、コンピュータに、通信デバイスのロケーションに近接した第1の探索領域内の1つまたは複数の物体を判定させる少なくとも1つの命令を含むこともできる。コンピュータ可読媒体は、コンピュータに、第1のデータセットを生成させる少なくとも1つの命令を含むこともできる。第1のデータセットは、第1の探索領域内の1つまたは複数の物体の各々を表すデータと、コンピュータに第1のデータセットを通信デバイスに送信させる少なくとも1つの命令とを含む。

いくつかの態様によれば、第1のデータセットの要求を受信するための手段と、第1のデータセットの要求に関連する通信デバイスのロケーションの指示を受信するための手段とを含む装置について本明細書で説明する。本装置は、通信デバイスのロケーションに近接した第1の探索領域内の1つまたは複数の物体を判定するための手段を含むこともできる。加えて、本装置は、第1の探索領域内の1つまたは複数の物体の各々を表すデータを含む第1のデータセットを生成するための手段と、第1のデータセットを通信デバイスに送信するための手段とを含むことができる。

いくつかの態様によれば、最適化されたデータセットを提供するための装置について本明細書で説明する。本装置は、少なくとも1つのプロセッサと、少なくとも1つのプロセッサに結合されたメモリとを含むことができる。少なくとも1つのプロセッサは、第1のデータセットの要求を受信し、第1のデータセットの要求に関連する通信デバイスのロケーションの指示を受信するように構成され得る。少なくとも1つのプロセッサは、通信デバイスのロケーションに近接した第1の探索領域内の1つまたは複数の物体を判定するように構成することもできる。少なくとも1つのプロセッサは、第1の探索領域内の1つまたは複数の物体の各々を表すデータを含む第1のデータセットを生成し、第1のデータセットを通信デバイスに送信するように構成することもできる。

上記の目的および関連する目的の達成のために、1つまたは複数の態様は、以下で詳細に説明され特許請求の範囲で具体的に指摘される特徴を含む。以下の説明および添付の図面は、1つまたは複数の態様のいくつかの例示的な特徴を詳細に説明する。しかしながら、これらの特徴は、様々な態様の原理が利用され得る様々な方法のうちのいくつかを示すものにすぎず、この説明は、そのようなすべての態様およびそれらの均等物を含むものとする。

開示される態様を限定するためではなく例示するために与えられる添付の図面とともに、開示される態様が以下で説明され、同様の記号表示は同様の要素を示している。

本明細書に記載された1つまたは複数の態様を実装するためのシステムを示すブロック図である。 いくつかの開示された態様による通信デバイスを示す図である。 いくつかの開示された態様によるサーバを示す図である。 いくつかの開示された態様による、最適化された探索を行うための方法を示す図である。 いくつかの開示された態様による、データセットを提供するための方法を示す図である。 いくつかの開示された態様による、最適化された探索を行うための装置を示す図である。 いくつかの開示された態様による、データセットを提供するための別の装置を示す図である。

次に、図面を参照しながら様々な態様について説明する。以下の記述では、説明の目的で、1つまたは複数の態様の完全な理解を与えるために、多数の具体的な詳細が記載される。しかしながら、そのような態様がこれらの具体的な詳細なしに実施できることは明白であり得る。

物体探索を最適化するための装置および方法について本明細書で説明する。物体探索は、たとえば、注目する物体に関する情報のための視覚的探索である可能性がある。視覚的探索の例について本明細書で説明するが、説明される方法および装置は、たとえば、テキストベースの探索、オーディオベースの探索などの非視覚的ベースの探索に等しく適用可能である。通信デバイスは、注目する物体の画像を捕捉するように構成され得る。通信デバイスは、たとえば、通信デバイスの現在のロケーションに近接して位置し得る1つまたは複数の物体の各々を表すデータを含むデータセットを返送し得るサーバに、その現在のロケーションを送信し得る。次いで、通信デバイスは、データセット内の物体の各々を表すデータを、注目する物体を表すデータと比較することによって、注目する物体の探索を効率的に実行し得る。視覚的探索の場合、たとえば、データセット内の1つまたは複数の物体の各々を表すデータは、画像などの、各物体の視覚的表示を含むことができる。通信デバイスは、一致(match)を見つけるために、注目する物体の画像をデータセット内の各視覚的表示と比較するように構成され得る。通信デバイスは、フィルタとしてロケーションを使用することによって、通信デバイスの選択される近接度内の物体を表すデータのみが通信デバイス上に記憶されるとき、局所的に探索を実行し得る。

図1は、様々な開示する態様を実装することができるシステム100を示す。システム100は、ネットワーク120を介して1つまたは複数の通信デバイス110に通信可能に結合されたサーバ130を含むことができる。通信デバイス110には、たとえば、ワイヤレス電話、携帯電話、スマートフォン、携帯情報端末(PDA)、および/または任意の他の電子通信デバイスが含まれ得る。いくつかの態様では、通信デバイス110は、ロケーション判定構成要素112および探索構成要素114を含むことができる。ロケーション判定構成要素112は、所与の時間における通信デバイス110のロケーションを判定するように構成され得る。たとえば、通信デバイス110のロケーションは、たとえば物体探索を開始する際に通信デバイスの選択される近接度内の1つまたは複数の物体の各々を表すデータを含むデータセットを取り出すときに使用され得る。いくつかの態様では、選択される近接度は、ユーザ選択可能であり得る。他の態様では、選択される近接度は、ロケーション判定構成要素112に関連する精度に基づいて決定され得る。ロケーション判定構成要素112は、グローバルポジショニングシステム(GPS)、または通信デバイス110に関連する他のロケーションサービスを使用してロケーションを判定し得る。ロケーション判定構成要素112は、通信デバイス110のロケーションを判定するために屋内ナビゲーション技法を使用することもできる。

探索構成要素114は、注目する物体の探索を開始するように構成され得る。たとえば、通信デバイス110のユーザが小売店(retail store)内におり、注目する物体に関するより多くの情報を取得したい場合、ユーザは、物体の画像を捕捉し得る。探索構成要素114は、ロケーション判定構成要素112から通信デバイス110のロケーションを取り出し、118に示す、通信デバイスのロケーションに基づいた、通信デバイスに近接して位置する1つまたは複数の物体の各々を表すデータを含むデータセットの要求とともに、116に示すように、そのロケーションを、サーバ130に関連する探索構成要素132に転送するように構成され得る。探索構成要素114は、データセットを受信し、一致を見つけるために、注目する物体を表すデータを、データセット内の1つまたは複数の物体の各々を表すデータ(たとえば、視覚的探索の場合は、物体の画像)と比較するように構成され得る。第1のデータセットは、サーバ130にとって利用可能な探索空間全体よりも小さい第1の探索領域内の1つまたは複数の物体を表すデータを含む。いくつかの態様では、探索構成要素114によって受信された第1のデータセット内に一致が見られない可能性がある。たとえば、小売店では、物体は、特定の通路などの、その指定のロケーションに配置されていない可能性がある。したがって、第1のデータセットは、第1の探索領域が誤配置された物体の指定のロケーションを含まないとき、誤配置された物体に関連するデータを含まない可能性がある。探索構成要素114は、1つまたは複数の追加のデータセットを要求するように構成され得る。1つまたは複数の追加のデータセットは、探索構成要素114によって受信される第1のデータセットよりも大きいまたはそれとは異なる探索領域内の物体を含むことができる。たとえば、小売店の場合、追加のデータセットは、店内のより多くのまたは異なる通路を含むことができる。

いくつかの態様によれば、探索構成要素114は、特定の探索が開始される前に、通信デバイス110に近接して位置する1つまたは複数の物体の各々を表すデータを含む、データセット134などの第1のデータセットを受信するように構成され得る。たとえば、探索構成要素114は、あるロケーションにセットアップされたジオフェンス(geofence)を横切ったり、あるロケーションに関連するタグをスキャンしたりするなどして、第1のデータセットを自動的に要求するように構成され得る。いくつかの態様では、第1のデータセットは、通信デバイス110が他のロケーションに動くとき、自動的に更新され得る。通信デバイス110のユーザは、後に、特定の物体の探索を開始することを決定し得る。たとえば、通信デバイス110は、注目する物体の画像を捕捉することによって視覚的探索を開始し得る。通信デバイス110のロケーションに固有の第1のデータセットが、通信デバイス110によってすでに受信されたので、局所的探索は、サーバとさらに通信することなく開始し得る。

いくつかの態様では、探索構成要素114は、通信デバイス110に関連するロケーションを送信することに加えて、ロケーションフィックス(location fix)に関連する精度値を転送することもできる。様々なロケーション判定技法は、様々な精度レベルを有するロケーションフィックスを生成し得る。サーバ130(および探索構成要素132)は、精度値を提供することによって、フィックスの精度に基づいて適切な探索領域を決定することができる。たとえば、より大きい探索領域は、より精度の低いロケーションフィックスに必要となる可能性があるが、より小さい探索領域は、より精度の高いフィックスに必要なすべてとなる可能性がある。

サーバ130に関連する探索構成要素132は、118に示すように、通信デバイス110からの、通信デバイス110に近接した物体を表すデータセットの要求を受信するように構成され得る。いくつかの態様では、通信デバイス110は、探索構成要素114を介して、そのロケーションを緯度/経度座標の組としてサブミットし得る。探索構成要素132は、あるロケーション内の複数の物体の物体情報を記憶する1つまたは複数のデータベース140にアクセスするように構成され得る。たとえば、ロケーションが小売店である場合、データベース140は、店内に位置する数十万の製品の製品情報を記憶し得る。データベース140は、たとえば、注目点データ142、製品カタログデータ144、プラノグラム(planogram)データ146、および空間プランニングデータ148などの複数のタイプの情報を取り出し、相関させ、記憶し得る。注目点データ142は、様々な場所およびそれらのロケーションを表し得る。製品カタログデータ144は、小売店内の製品などの、あるロケーション内の物体のリストを表し得る。プラノグラムデータ146は、製品レイアウト情報を含むことができるが、空間プランニングデータ148は、店のロケーションに関連する緯度/経度座標を含むことができる。探索構成要素132は、探索を行う物体の数を狭めるために通信デバイス110によって提供されたロケーションを使用する。いくつかの態様によれば、データセット134などの、サーバ130によって通信デバイス110にサブミットされたデータセットは、データセット内の1つまたは複数の物体の各々を表すデータ(Data_A、Data_Bなどと示す)を含むことができ、それらのデータは、各物体の視覚的表示、各物体に関連する万国製品コード(UPC)もしくは最小在庫管理単位(SKU)、各物体に関連する追加のデータへのリンク、または物体の識別情報を判定するのに適した任意の他の情報のうちの1つまたは複数を含む。

図2は、一態様による、通信デバイス110をより詳細に示す。通信デバイス110は、本明細書に記載された構成要素および機能のうちの1つまたは複数に関連する処理機能を遂行するためのプロセッサ202を含むことができる。プロセッサ202は、単一の組もしくは複数の組のプロセッサまたはマルチコアプロセッサを含むことができる。さらに、プロセッサ202は、統合処理システムおよび/または分散処理システムとして実装され得る。

通信デバイス110は、本明細書で使用されるデータ、および/またはプロセッサ202によって実行されているアプリケーションのローカルバージョンを記憶するためなどの、メモリ204をさらに含む。メモリ204には、ランダムアクセスメモリ(RAM)、読取り専用メモリ(ROM)、テープ、磁気ディスク、光ディスク、揮発性メモリ、不揮発性メモリ、およびそれらの任意の組合せなど、コンピュータが使用できる任意のタイプのメモリが含まれ得る。アプリケーションは、たとえば、1つまたは複数の物体マッチングアプリケーションを含むことができる。

さらに、通信デバイス110は、本発明で説明されるハードウェア、ソフトウェア、およびサービスを利用する、1つまたは複数のパーティとの通信を確立および維持するための手段を提供する通信構成要素206を含むことができる。通信構成要素206は、通信デバイス110上の構成要素間の通信、ならびに、通信デバイス110と、通信ネットワークにわたって位置するデバイス、および/または通信デバイス110に直列にもしくは局所的に接続されたデバイスなどの、外部デバイスとの間の通信を搬送することができる。たとえば、通信構成要素206は、1つまたは複数のバスを含むことができ、サーバ130などの外部デバイスとのインターフェース用に動作可能な送信機および受信機にそれぞれ関連する送信チェーン構成要素および受信チェーン構成要素をさらに含むことができる。

加えて、通信デバイス110は、ハードウェアおよび/またはソフトウェアの任意の好適な組合せである可能性があるデータストア208をさらに含むことができ、データストア208は、本明細書で説明される態様に関連して用いられる情報、データベース、およびプログラムのマスストレージを提供する。たとえば、データストア208は、プロセッサ202によって現在実行されていないアプリケーションのためのデータリポジトリであり得る。いくつかの態様では、データストア208は、メモリ204内に配置され得る。

通信デバイス110は、入力を受信するために動作可能であり、またはアプリケーションプログラミングインターフェース(API)として役に立ち、さらにユーザに提示するための出力を生成するために動作可能である可能性がある、ユーザインターフェース構成要素210を追加的に含むことができる。ユーザインターフェース構成要素210は、キーボード、テンキー、マウス、タッチセンサー式ディスプレイ、ナビゲーションキー、ファンクションキー、マイクロフォン、音声認識コンポーネント、静止カメラ、ビデオカメラ、オーディオレコーダ、および/もしくは入力を受信することが可能な任意の他のメカニズム、またはそれらの任意の組合せを含むがそれらに限定はしない、1つまたは複数の入力デバイスを含むことができる。さらに、ユーザインターフェース構成要素210は、ディスプレイ、スピーカ、触覚フィードバックメカニズム、プリンタ、出力を提示することが可能な任意の他のメカニズム、またはそれらの任意の組合せを含むがそれらに限定はしない、1つまたは複数の出力デバイスを含むことができる。通信デバイス110は、図1に関して上記で説明した、ロケーション判定構成要素112および探索構成要素114を含むこともできる。

次に図3を参照すると、サーバ130がより詳細に示される。サーバ130は、プロセッサ302、メモリ304、通信構成要素306、データストア308、およびユーザインターフェース310を含むことができる。これらの構成要素は、通信デバイス110の対応する構成要素と同様に動作し、さらなる説明を提供しない。サーバ130は、図1に関して上記でより詳細に説明した探索構成要素132を含むこともできる。

図4は、いくつかの態様による、データセットを受信するための方法400を示すフローチャートである。方法400は、たとえば、通信デバイス110によって実行され得る。402に示すように、第1のデータセットが要求され得る。いくつかの態様では、第1のデータセットの要求は、通信デバイス110がロケーション内のジオフェンスもしくは他のマーカーを横切るか、または特定の領域に関連するタグをスキャンするとき、受動的に開始され得る。他の態様では、第1のデータセットの要求は、第1のデータセットを要求するためのオプションを能動的に選択することによって開始され得る。

404に示すように、通信デバイス110のロケーションは、第1のデータセットの要求に加えて、判定および送信され得る。たとえば、要求が受動的に開始された場合、通信デバイス110のロケーションは、ジオフェンスのロケーションおよび要求の開始をトリガする他のマーカーに基づいて判定され得る。他の態様では、要求が能動的に選択されるとき、通信デバイス110のロケーションは、たとえば、GPSまたはデバイスに関連する他のナビゲーション構成要素によって判定され得る。いくつかの態様では、ロケーションに関連する精度もサブミットされ得る。406に示すように、通信デバイスは、判定されたロケーションに近接した第1の探索領域内の1つまたは複数の物体の各々を表すデータを含む第1のデータセットを受信し得る。第1のデータセットは、たとえば、物体の視覚的表示、物体に関連するUPCおよび/またはSKU、物体に関連する追加情報へのリンクなどを含む、各物体に関連するデータを含むことができる。いくつかの態様では、通信デバイス110は、注目する物体の一致を判定するために、第1のデータセット内の各物体を表すデータを、注目する物体を表すデータと比較するのに第1のデータセットを使用し得る。たとえば、物体探索は、注目する物体に関連する画像を取得することによって開始され得る。注目する物体に関連する画像は、一致を判定するために、第1のデータセット内のデータと比較され得る。注目する物体に関連する画像は、物体の3D画像、物体に関連するバーコードまたはクイックリファレンス(QR)コードの2D表示などであり得る。第1のデータセットまたは後続のデータセットに一致が見られない場合、追加のデータセットに対する追加の要求が送信され得る。

図5は、最適化されたデータセットを提供するための方法500を示すフローチャートである。方法500は、たとえば、サーバ130によって実行され得る。502に示すように、第1のデータセットの要求が受信され得る。504に示すように、第1のデータセットの要求を行う通信デバイスのロケーションの指示も受信され得る。506に示すように、通信デバイスのロケーションに近接した第1の探索領域内の1つまたは複数の物体が判定され得る。508に示すように、第1の探索領域内の1つまたは複数の物体の各々を表すデータを含む、第1のデータ探索セットを生成することができ、510に示すように、第1のデータセットが通信デバイスに送信され得る。

図6を参照すると、物体探索を最適化する装置600は、一態様によれば、通信デバイス110内に少なくとも部分的に存在し得る。装置600は、プロセッサ、ソフトウェア、またはそれらの組合せ(たとえば、ファームウェア)によって実装される機能を表すことができる、機能ブロックを含むものとして表されていることを諒解されたい。したがって、装置600は、連携して働くことができる電気的構成要素の論理グルーピング602を含む。たとえば、論理グルーピング602は、第1のデータセットの要求を開始するための手段(ブロック604)を含むことができる。たとえば、一態様では、手段604は、探索構成要素114、通信構成要素206、および/またはプロセッサ202を含むことができる。論理グルーピング602は、通信デバイスのロケーションを送信するための手段(ブロック606)を含むことができる。たとえば、一態様では、手段606は、ロケーション判定構成要素112、通信構成要素206、および/またはプロセッサ202を含むことができる。さらに、論理グルーピング602は、通信デバイスに近接した第1の探索領域内の1つまたは複数の物体を表すデータを含む第1のデータセットを受信するための手段(ブロック608)を含むことができる。一態様では、手段608は、探索構成要素114、通信構成要素206、および/またはプロセッサ202を含むことができる。

加えて、装置600は、ブロック604〜608に関連する機能を実行するための命令を保持するメモリ614を含むことができる。ブロック604〜608のうちの1つまたは複数は、メモリ614の外部にあるように示されているが、メモリ614内に存在し得ることを理解されたい。一態様において、たとえば、メモリ614は、メモリ204またはデータストア208(図2)と同じであるか、または同様である可能性がある。

次に図7を参照すると、最適化されたデータセットを提供する装置700は、一態様によれば、サーバ130内に少なくとも部分的に存在し得る。装置700は、プロセッサ、ソフトウェア、またはそれらの組合せ(たとえば、ファームウェア)によって実装される機能を表すことができる、機能ブロックを含むものとして表されていることを諒解されたい。したがって、装置700は、連携して働くことができる電気構成要素の論理グルーピング702を含む。たとえば、論理グルーピング702は、第1のデータセットの要求を受信するための手段(ブロック704)を含むことができる。たとえば、一態様では、手段704は、探索構成要素132、通信構成要素306、および/またはプロセッサ302を含むことができる。論理グルーピング702は、第1のデータセットの要求に関連する通信デバイスのロケーションの指示を受信するための手段(ブロック706)を含むことができる。たとえば、一態様では、手段706は、探索構成要素132、通信構成要素306、および/またはプロセッサ302を含むことができる。論理グルーピング702は、通信デバイスのロケーションに近接した第1の探索領域内の1つまたは複数の物体を判定するための手段(ブロック708)を含むこともできる。たとえば、一態様では、手段708は、探索構成要素132、通信構成要素306、および/またはプロセッサ302を含むことができる。さらに、論理グルーピング702は、第1の探索領域内の1つまたは複数の物体の各々を表すデータを含む第1のデータセットを生成するための手段(ブロック710)を含むことができる。一態様では、手段710は、探索構成要素132および/またはプロセッサ302を含むことができる。また、論理グルーピング702は、第1のデータセットを通信デバイスに送信するための手段(ブロック712)を含むことができる。一態様では、手段712は、探索構成要素132、通信構成要素306、および/またはプロセッサ302を含むことができる。

加えて、装置700は、ブロック704〜712に関連する機能を実行するための命令を保持するメモリ714を含むことができる。ブロック704〜712のうちの1つまたは複数は、メモリ714の外部にあるように示されているが、メモリ714内に存在し得ることを理解されたい。一態様において、たとえば、メモリ714は、メモリ304またはデータストア308(図3)と同じであるか、または同様である可能性がある。

本出願では、「例示的」という単語は、例、実例、または例示として機能することを意味するために本明細書で使用される。「例示的」として本明細書で説明するいかなる態様または設計も、必ずしも他の態様または設計よりも好ましいか、または有利なものと解釈すべきではない。むしろ、例示的という単語の使用は、概念を具体的な形で提示するものである。

本出願で使用される場合、「構成要素」、「モジュール」、「システム」などの用語は、限定はしないが、ハードウェア、ファームウェア、ハードウェアとソフトウェアの組合せ、ソフトウェア、または実行中のソフトウェアなど、コンピュータ関連のエンティティを含むものとする。たとえば、構成要素は、プロセッサ上で実行されるプロセス、プロセッサ、オブジェクト、実行ファイル、実行スレッド、プログラム、および/またはコンピュータであり得るが、これらに限定されない。例として、コンピューティングデバイス上で実行されるアプリケーションと、そのコンピューティングデバイスの両方が、構成要素であり得る。1つまたは複数の構成要素が、プロセスおよび/または実行スレッド内に常駐することができ、1つの構成要素が、1つのコンピュータ上に局在化され、および/または2つ以上のコンピュータ間に分散され得る。さらに、これらの構成要素は、様々なデータ構造を記憶している様々なコンピュータ可読媒体から実行することができる。これらの構成要素は、信号によって、ローカルシステム、分散システム内の別の構成要素と対話し、および/またはインターネットなどのネットワークを介して他のシステムと対話する1つの構成要素からのデータなどの1つまたは複数のデータパケットを有する信号に従うことなどによって、ローカルプロセスおよび/またはリモートプロセスによって通信し得る。

さらに、様々な態様は、有線端末またはワイヤレス端末であり得る端末に関して、本明細書に記載される。端末は、システム、デバイス、加入者ユニット、加入者局、移動局、モバイル、モバイルデバイス、リモート局、リモート端末、アクセス端末、ユーザ端末、端末、通信デバイス、ユーザエージェント、ユーザデバイス、またはユーザ機器(UE)と呼ばれることもある。ワイヤレス端末は、セルラー電話、衛星電話、コードレス電話、セッション開始プロトコル(SIP)電話、ワイヤレスローカルループ(WLL)局、携帯情報端末(PDA)、ワイヤレス接続機能を有するハンドヘルドデバイス、コンピューティングデバイス、またはワイヤレスモデムに接続された他の処理デバイスであり得る。その上、様々な態様は、基地局に関して本明細書に記載される。基地局は、ワイヤレス端末と通信するために利用することができ、アクセスポイント、ノードB、またはある他の用語で呼ばれる場合もある。

その上、「または」という用語は、排他的な「または」ではなく、包括的な「または」を意味するものとする。すなわち、別段の規定がない限り、または文脈から明白でない限り、「XはAまたはBを使用する」という語句は、自然な包括的置換のいずれかを意味するものとする。すなわち、「XはAまたはBを使用する」という語句は、以下の例のいずれかによって満足される。XはAを使用する。XはBを使用する。XはAとBの両方を使用する。加えて、本出願および添付の特許請求の範囲で使用する冠詞「a」および「an」は、別段の規定がない限り、または単数形を示すことが文脈から明白でない限り、概して「1つまたは複数」を意味するものと解釈すべきである。

本明細書に記載された技法は、符号分割多元接続(CDMA)、時分割多元接続(TDMA)、周波数分割多元接続(FDMA)、直交周波数分割多元接続(OFDMA)、シングルキャリア周波数分割多元接続(SC-FDMA)および他のシステムなどの様々なワイヤレス通信システムに使用され得る。「システム」および「ネットワーク」という用語は、しばしば互換的に使用される。CDMAシステムは、Universal Terrestrial Radio Access(UTRA)、cdma2000などの無線技術を実装し得る。UTRAは、Wideband-CDMA(W-CDMA（登録商標）)およびCDMAの他の変形形態を含む。さらに、cdma2000は、IS-2000、IS-95、およびIS-856の規格をカバーする。TDMAシステムは、Global System for Mobile Communications(GSM（登録商標）)などの無線技術を実装し得る。OFDMAシステムは、Evolved UTRA(E-UTRA)、Ultra Mobile Broadband(UMB)、IEEE802.11(Wi-Fi)、IEEE802.16(WiMAX)、IEEE802.20、Flash-OFDMなどの無線技術を実装し得る。UTRAおよびE-UTRAは、Universal Mobile Telecommunication System(UMTS)の一部である。3GPP Long Term Evolution(LTE)は、ダウンリンク上ではOFDMAを使用し、アップリンク上ではSC-FDMAを使用する、E-UTRAを使用するUMTSのリリースである。UTRA、E-UTRA、UMTS、LTEおよびGSM（登録商標）は、「3rd Generation Partnership Project」(3GPP)と称する団体からの文書に記載されている。さらに、cdma2000およびUMBは、「3rd Generation Partnership Project 2」(3GPP2)と称する団体からの文書に記載されている。さらに、そのようなワイヤレス通信システムは、加えて、不対無認可スペクトル、802.xxワイヤレスLAN、BLUETOOTH（登録商標）、および任意の他の短距離または長距離のワイヤレス通信技法をしばしば使用する、ピアツーピア(たとえば、モバイルツーモバイル)アドホックネットワークシステムを含むことができる。

いくつかのデバイス、構成要素、モジュールなどを含み得るシステムに関して、様々な態様または特徴が提示される。様々なシステムが、追加のデバイス、構成要素、モジュールなどを含む可能性があり、および/または各図に関連して論じられるデバイス、構成要素、モジュールなどのすべてを含むとは限らないことを、理解および諒解されたい。これらの手法の組合せも使用され得る。

本明細書で開示された実施形態に関して記載された様々な例示的な論理、論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ(DSP)、特定用途向け集積回路(ASIC)、フィールドプログラマブルゲートアレイ(FPGA)もしくは他のプログラマブル論理デバイス、個別ゲートもしくはトランジスタ論理、個別ハードウェア構成要素、または、本明細書に記載された機能を実行するように設計されたそれらの任意の組合せで実装または実施することができる。汎用プロセッサはマイクロプロセッサであり得るが、代替として、プロセッサは任意の従来のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であり得る。プロセッサは、コンピューティングデバイスの組合せ、たとえば、DSPとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、DSPコアと連携する1つもしくは複数のマイクロプロセッサ、または任意の他のそのような構成として実装することもできる。加えて、少なくとも1つのプロセッサは、上述した動作および/またはアクションのうちの1つまたは複数を実行するために動作可能な、1つまたは複数のモジュールを含むことができる。

さらに、本明細書で開示された態様に関して記載された方法またはアルゴリズムの動作および/またはアクションは、直接ハードウェア内で、プロセッサによって実行されるソフトウェアモジュール内で、またはその2つの組合せ内で具現化することができる。ソフトウェアモジュールは、RAMメモリ、フラッシュメモリ、ROMメモリ、EPROMメモリ、EEPROMメモリ、レジスタ、ハードディスク、リムーバブルディスク、CD-ROM、または当技術分野で知られている任意の他の形態の記憶媒体内に存在することができる。例示的な記憶媒体は、プロセッサが記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができるようにプロセッサに結合することができる。代替として、記憶媒体はプロセッサと一体であり得る。さらに、いくつかの態様では、プロセッサおよび記憶媒体はASIC内に存在することができる。加えて、ASICはユーザ端末内に存在することができる。代替として、プロセッサおよび記憶媒体は、ユーザ端末中に個別構成要素として存在し得る。加えて、いくつかの態様では、方法またはアルゴリズムの動作および/またはアクションは、コンピュータプログラム製品に組み込むことができる、機械可読媒体および/またはコンピュータ可読媒体上のコードおよび/または命令の1つもしくは任意の組合せ、またはそのセットとして存在することができる。

1つまたは複数の態様では、記載された機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せに実装することができる。ソフトウェアに実装される場合、各機能は、1つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶されるか、または、コンピュータ可読媒体上で送信することができる。コンピュータ可読媒体は、あるロケーションから別のロケーションへのコンピュータプログラムの転送を容易にする任意の媒体を含む、コンピュータ記憶媒体とコンピュータ通信媒体の両方を含む。記憶媒体は、コンピュータによってアクセスされ得る任意の利用可能な媒体であり得る。限定ではなく例として、そのようなコンピュータ可読媒体は、RAM、ROM、EEPROM、CD-ROMもしくは他の光ディスクストレージ、磁気ディスクストレージもしくは他の磁気ストレージデバイス、または、命令もしくはデータ構造の形態の所望のプログラムコードを搬送もしくは記憶するために使用することができ、コンピュータによってアクセスすることができる、任意の他の媒体を含むことができる。また、いかなる接続もコンピュータ可読媒体と呼ぶことができる。たとえば、ソフトウェアが、同軸ケーブル、光ファイバケーブル、ツイストペア、デジタル加入者回線(DSL)、または、赤外線、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバケーブル、ツイストペア、DSL、または、赤外線、無線、およびマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。本明細書で使用されるディスク(disk)およびディスク(disc)は、コンパクトディスク(disc)(CD)、レーザディスク（登録商標）(disc)、光ディスク(disc)、デジタル多用途ディスク(disc)(DVD)、フロッピー（登録商標）ディスク(disk)およびブルーレイディスク(disc)を含み、ディスク(disk)は、通常、データを磁気的に再生し、ディスク(disc)は、通常、データをレーザで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含めるべきである。

上記の開示は、例示的な態様および/または実装形態について論じたが、添付の特許請求の範囲によって定義される、説明した態様および/または実装形態の範囲から逸脱することなく、様々な変更および改変を本明細書で行うことができることに留意されたい。さらに、説明した態様および/または実装形態の要素は、単数形で説明または請求されていることがあるが、単数形に限定することが明示的に述べられていない限り、複数形が企図される。さらに、任意の態様および/または実装形態のすべてまたは一部は、別段に記載されていない限り、任意の他の態様および/または実装形態のすべてまたは一部とともに利用され得る。

100 システム
110 通信デバイス
112 ロケーション判定構成要素
114 探索構成要素
116 ロケーションデータ
118 データセット要求
120 ワイヤレスネットワーク
130 サーバ
132 探索構成要素
134 データセット
140 データベース
142 注目点データ
144 製品カタログデータ
146 プラノグラムデータ
148 空間プランニングデータ
202 プロセッサ
204 メモリ
206 通信構成要素
208 データストア
210 ユーザインターフェース
302 プロセッサ
304 メモリ
306 通信構成要素
308 データストア
310 ユーザインターフェース
600 物体探索を最適化する装置
602 論理グルーピング
700 最適化されたデータセットを提供する装置
702 論理グルーピング

Claims (38)

1. 通信デバイス上で最適化された物体探索を行うための方法であって、
   第1のデータセットの要求を開始するステップと、
   前記通信デバイスのロケーションを送信するステップと、
   前記通信デバイスの前記ロケーションに近接した第1の探索領域内の1つまたは複数の物体の各々を表すデータを含む前記第1のデータセットを前記通信デバイスで受信するステップと、
   を含む、方法。
2. 前記第1のデータセットの前記要求を開始するステップは、マッチングされる物体を表すデータを含む探索要求を開始するステップを含む、請求項1に記載の方法。
3. マッチングされる前記物体を表す前記データは、マッチングされる前記物体の視覚的表示を含む、請求項2に記載の方法。
4. マッチングされる前記物体を表す前記データを、前記第1のデータセット内の前記1つまたは複数の物体の各々を表す前記データと比較することによって、前記通信デバイス上で探索を実行するステップ
   をさらに含む、請求項2に記載の方法。
5. 前記第1のデータセットに一致が見られないと判定すると、前記通信デバイスの前記ロケーションに近接した第2の探索領域内の1つまたは複数の物体の各々を表すデータを含む第2のデータセットの要求を送信するステップと、
   前記第2の探索領域に基づいて前記第2のデータセットを受信するステップと
   をさらに含む、請求項2に記載の方法。
6. マッチングされる前記物体を表す前記データを、前記第2のデータセット内の前記1つまたは複数の物体の各々を表す前記データと比較することによって、探索を実行するステップ
   をさらに含む、請求項5に記載の方法。
7. 前記探索要求を開始するステップは、小売店で実行され、前記第1の探索領域は、前記小売店内の1つまたは複数の通路を含む、請求項2に記載の方法。
8. 前記第1の探索領域は、前記通信デバイスの前記ロケーションに関連する精度値に基づいている、請求項1に記載の方法。
9. 前記第1のデータセットの前記要求を開始するステップは、屋内現場で実行される、請求項1に記載の方法。
10. 前記ロケーションを送信するステップは、
    前記屋内現場に関連するワイヤレスアクセスポイントから受信される信号を三角測量するステップと、前記三角測量に基づいて前記ロケーションを計算するステップと
    を含む、請求項9に記載の方法。
11. 前記通信デバイスの前記ロケーションは、緯度および経度座標を含む、請求項1に記載の方法。
12. 前記第1のデータセット内の前記データによって表される前記第1の探索領域内の前記1つまたは複数の物体の各々は、前記第1の探索領域内に経度および緯度座標を有する、請求項1に記載の方法。
13. 前記第1のデータセットの前記要求は、ジオフェンスを横切ると、開始される、請求項1に記載の方法。
14. コンピュータに、第1のデータセットの要求を開始させるための少なくとも1つの命令と、
    前記コンピュータに、通信デバイスのロケーションを送信させるための少なくとも1つの命令と、
    前記コンピュータに、前記通信デバイスの前記ロケーションに近接した第1の探索領域内の1つまたは複数の物体の各々を表すデータを含む前記第1のデータセットを前記通信デバイスで受信させるための少なくとも1つの命令と、
    を含む、コンピュータプログラム。
15. 第1のデータセットの要求を開始するための手段と、
    通信デバイスのロケーションを送信するための手段と、
    前記通信デバイスの前記ロケーションに近接した第1の探索領域内の1つまたは複数の物体の各々を表すデータを含む前記第1のデータセットを前記通信デバイスで受信するための手段と、
    を含む、装置。
16. 通信デバイス上で物体探索を最適化するための装置であって、
    第1のデータセットの要求を開始し、
    前記通信デバイスのロケーションを送信し、
    前記通信デバイスの前記ロケーションに近接した第1の探索領域内の1つまたは複数の物体の各々を表すデータを含む前記第1のデータセットを前記通信デバイスで受信する
    ように構成された少なくとも1つのプロセッサ
    を含む、装置。
17. 前記第1のデータセットの前記要求を開始するステップは、マッチングされる物体を表すデータを含む探索要求を開始するステップを含む、請求項16に記載の装置。
18. マッチングされる前記物体を表す前記データは、マッチングされる前記物体の視覚的表示を含む、請求項17に記載の装置。
19. 前記少なくとも1つのプロセッサは、
    マッチングされる前記物体を表すデータを、前記第1のデータセット内の前記1つまたは複数の物体の各々を表す前記データと比較することによって、前記通信デバイス上で探索を実行する
    ようにさらに構成される、請求項17に記載の装置。
20. 前記少なくとも1つのプロセッサは、
    前記第1のデータセットに一致が見られないと判定すると、前記通信デバイスの前記ロケーションに近接した第2の探索領域内の1つまたは複数の物体の各々を表すデータを含む第2のデータセットの要求を送信し、
    前記第2の探索領域に基づいて前記第2のデータセットを受信する
    ようにさらに構成される、請求項17に記載の装置。
21. 前記少なくとも1つのプロセッサは、
    マッチングされる前記物体を表す前記データを、前記第2のデータセット内の前記1つまたは複数の物体の各々を表す前記データと比較することによって、探索を実行する
    ようにさらに構成される、請求項20に記載の装置。
22. 前記探索要求を開始するステップは、小売店で実行され、前記第1の探索領域は、前記小売店内の1つまたは複数の通路を含む、請求項17に記載の装置。
23. 前記第1の探索領域は、前記通信デバイスの前記ロケーションに関連する精度値に基づいている、請求項16に記載の装置。
24. 前記第1のデータセットの前記要求を開始するステップは、屋内現場で実行される、請求項16に記載の装置。
25. 前記少なくとも1つのプロセッサは、
    前記屋内現場に関連するワイヤレスアクセスポイントから受信される信号を三角測量し、
    前記三角測量に基づいて前記ロケーションを計算する
    ようにさらに構成される、請求項24に記載の装置。
26. 前記通信デバイスの前記ロケーションは、緯度および経度座標を含む、請求項16に記載の装置。
27. 前記第1のデータセット内の前記データによって表される前記第1の探索領域内の前記1つまたは複数の物体の各々は、前記第1の探索領域内に経度および緯度座標を有する、請求項16に記載の装置。
28. 前記少なくとも1つのプロセッサは、ジオフェンスを横切ると、前記第1のデータセットの前記要求を開始するように構成される、請求項16に記載の装置。
29. 最適化された探索セットを提供するための方法であって、
    第1のデータセットの要求を受信するステップと、
    前記第1のデータセットの前記要求に関連する通信デバイスのロケーションの指示を受信するステップと、
    前記通信デバイスの前記ロケーションに近接した第1の探索領域内の1つまたは複数の物体を判定するステップと、
    前記第1の探索領域内の前記1つまたは複数の物体の各々を表すデータを含む前記第1のデータセットを生成するステップと、
    前記第1のデータセットを前記通信デバイスに送信するステップと
    を含む、方法。
30. 前記第1のデータセット内の前記データによって表される前記第1の探索領域内の前記1つまたは複数の物体の各々は、それに関連する経度および緯度を有する、請求項29に記載の方法。
31. 第2のデータセットの要求を受信するステップと、
    前記通信デバイスに近接した、前記第1の探索領域と異なる第2の探索領域内の1つまたは複数の物体を判定するステップと、
    前記第2の探索領域内の前記1つまたは複数の物体の各々を表すデータを含む前記第2のデータセットを生成するステップと
    をさらに含む、請求項29に記載の方法。
32. 前記第1のデータセット内の前記データによって表される前記第1の探索領域内の前記1つまたは複数の物体の各々に関連する前記経度および緯度は、プラノグラム、製品カタログ、または空間プランのうちの1つまたは複数から導出される、請求項30に記載の方法。
33. コンピュータに、第1のデータセットの要求を受信させるための少なくとも1つの命令と、
    前記コンピュータに、前記第1のデータセットの前記要求に関連する通信デバイスのロケーションの指示を受信させるための少なくとも1つの命令と、
    前記コンピュータに、前記通信デバイスの前記ロケーションに近接した第1の探索領域内の1つまたは複数の物体を判定させるための少なくとも1つの命令と、
    前記コンピュータに、前記第1の探索領域内の前記1つまたは複数の物体の各々を表すデータを含む前記第1のデータセットを生成させるための少なくとも1つの命令と、
    前記コンピュータに、前記第1のデータセットを前記通信デバイスに送信させるための少なくとも1つの命令と、
    を含む、コンピュータプログラム。
34. 第1のデータセットの要求を受信するための手段と、
    前記第1のデータセットの前記要求に関連する通信デバイスのロケーションの指示を受信するための手段と、
    前記通信デバイスの前記ロケーションに近接した第1の探索領域内の1つまたは複数の物体を判定するための手段と、
    前記第1の探索領域内の前記1つまたは複数の物体の各々を表すデータを含む前記第1のデータセットを生成するための手段と、
    前記第1のデータセットを前記通信デバイスに送信するための手段と、
    を含む、装置。
35. 最適化されたデータセットを提供するための装置であって、
    第1のデータセットの要求を受信し、
    前記第1のデータセットの前記要求に関連する通信デバイスのロケーションの指示を受信し、
    前記通信デバイスの前記ロケーションに近接した第1の探索領域内の1つまたは複数の物体を判定し、
    前記第1の探索領域内の前記1つまたは複数の物体の各々を表すデータを含む前記第1のデータセットを生成し、
    前記第1のデータセットを前記通信デバイスに送信する
    ように構成された少なくとも1つのプロセッサと、
    前記少なくとも1つのプロセッサに結合されたメモリと、
    を含む、装置。
36. 前記第1のデータセット内の前記データによって表される前記第1の探索領域内の前記1つまたは複数の物体の各々は、それに関連する経度および緯度を有する、請求項35に記載の装置。
37. 前記少なくとも1つのプロセッサは、
    第2のデータセットの要求を受信し、
    前記通信デバイスに近接した、前記第1の探索領域と異なる第2の探索領域内の1つまたは複数の物体を判定し、
    前記第2の探索領域内の前記1つまたは複数の物体の各々を表すデータを含む前記第2のデータセットを生成する
    ようにさらに構成される、請求項35に記載の装置。
38. 前記第1のデータセット内の前記データによって表される前記第1の探索領域内の前記1つまたは複数の物体の各々に関連する前記経度および緯度は、プラノグラム、製品カタログ、または空間プランのうちの1つまたは複数から導出される、請求項36に記載の装置。

Images