JP2015508544A - ヒート・ジオメトリの配置 - Google Patents
ヒート・ジオメトリの配置 Download PDFInfo
- Publication number
- JP2015508544A JP2015508544A JP2014552373A JP2014552373A JP2015508544A JP 2015508544 A JP2015508544 A JP 2015508544A JP 2014552373 A JP2014552373 A JP 2014552373A JP 2014552373 A JP2014552373 A JP 2014552373A JP 2015508544 A JP2015508544 A JP 2015508544A
- Authority
- JP
- Japan
- Prior art keywords
- cell cluster
- boundary polygon
- area
- data
- interest
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/206—Drawing of charts or graphs
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Instructional Devices (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
Abstract
プロセスが、複数のユーザから複数のデータ・ポイントを受信するステップであって、それぞれのデータ・ポイントが特定の時間に受信されるステップと、複数のデータ・ポイントのそれぞれについてユーザ位置を決定するステップと、複数のデータ・ポイントからヒートマップを生成するステップを含み、そのヒートマップが複数のセルに分割された地理的エリアにおける人口密度分布を表す。特定の諸態様では、プロセスは、地理的エリア内の少なくとも1つのセル・クラスタを識別するステップと、少なくとも1つのセル・クラスタについて境界多角形を生成するステップと、少なくとも1つのセル・クラスタとそれに対応する境界多角形を関心エリアとして地理情報システムに保存するステップとをさらに含む。システム及び機械可読媒体も提供される。【選択図】図1A
Description
本出願は、2012年1月13日に出願され、「PLACE HEAT GEOMETRIES」という名称の米国仮特許出願第61/586714号の利益を主張するものであり、同特許出願は参照により本明細書に組み込まれる。
この主題開示は、一般に、関心エリア(interest area)に関する地理的境界の決定に関する。具体的には、この主題開示は、時間依存のヒートマップ・データに基づく非公式関心エリアの決定及びラベリングに関する。
公式の地理的領域及び関心ポイント(point of interest)に関する位置及びラベル情報(たとえば、名前及びプレイス・ラベル)はマップなどから見つけやすい場合が多い。しかし、境界及びラベル情報は、境界及び口語ラベル(colloquial label)が時間の経過につれてシフトし変化する傾向がある区域(neighborhood)及び自治区などの非公式エリアの場合、確認するのがより困難である。
特定の諸態様では、主題技術は、関心エリア(area of interest)を決定しラベリングするためのコンピュータで実行される方法に関し、この方法は、複数のユーザから複数のデータ・ポイントを受信するステップであって、それぞれのデータ・ポイントが特定の時間に受信されるステップと、複数のデータ・ポイントのそれぞれについてユーザ位置を決定するステップと、複数のデータ・ポイントからヒートマップ(heat map)を生成するステップであって、そのヒートマップが複数のセルに分割された地理的エリアにおける人口密度分布を表すステップと、しきい値を超える人口密度を有する地理的エリア内のセルを識別するステップとを含む。特定の諸態様では、この方法は、識別されたセルから地理的エリア内の少なくとも1つのセル・クラスタ(cluster of cells)を識別するステップと、少なくとも1つのセル・クラスタについて1つの境界多角形(bounded polygon)を生成するステップと、少なくとも1つのセル・クラスタとそれに対応する境界多角形を1つの関心エリアとして地理情報システムに保存するステップとをさらに含むことができる。
その他の諸態様では、主題技術は、関心エリアを決定しラベリングするためのシステムに関し、このシステムは、1つ又は複数のプロセッサと、プロセッサによって実行されたときに、複数のユーザから複数のデータ・ポイントを受信することであって、それぞれのデータ・ポイントが特定の時間に受信されることと、複数のデータ・ポイントのそれぞれについてユーザ位置を決定することと、複数のデータ・ポイントからヒートマップを生成することであって、そのヒートマップが複数のセルに分割された地理的エリアにおける人口密度分布を表すことと、地域的エリア内のセルに関する平均人口密度からしきい値を決定することを含む動作をプロセッサに実行させる命令を含む機械可読媒体とを含む。特定の諸態様では、プロセッサは、しきい値を超える人口密度を有する地理的エリア内のセルを識別する動作と、識別されたセルから地理的エリア内の少なくとも1つのセル・クラスタを識別する動作と、少なくとも1つのセル・クラスタについて1つの境界多角形を生成する動作と、少なくとも1つのセル・クラスタとそれに対応する境界多角形を1つの関心エリアとして地理情報システムに保存する動作とを実行するようにさらに構成することができる。
さらに他の態様では、主題技術は、機械によって実行されたときに、複数のユーザから複数のデータ・ポイントを受信することであって、それぞれのデータ・ポイントが特定の時間に受信されることと、複数のデータ・ポイントのそれぞれについてユーザ位置を決定することと、複数のデータ・ポイントからヒートマップを生成することであって、そのヒートマップが複数のセルに分割された地理的エリアにおける人口密度分布を表すことと、地域的エリア内のセルに関する平均人口密度からしきい値を決定することを含む動作を機械に実行させる命令を含む機械可読媒体に関する。特定の諸実現例では、この命令は、しきい値を超える人口密度を有する地理的エリア内のセルを識別する動作と、識別されたセルから地理的エリア内の少なくとも1つのセル・クラスタを識別する動作と、少なくとも1つのセル・クラスタについて境界多角形を生成する動作と、少なくとも1つのセル・クラスタとそれに対応する境界多角形を関心エリアとして地理情報システムに保存する動作とをさらに機械に実行させることができる。
主題技術の様々な構成が例示として示され記載されている以下の詳細な説明から主題技術のその他の構成が当業者にとって明らかになることは言うまでもない。認識されるように、主題技術はその他の種々の構成が可能であり、そのいくつかの詳細は、いずれも主題技術の範囲を逸脱せずに、様々なその他の点で変更可能である。したがって、図面及び詳細な説明は、本質的に限定的なものではなく、例示的なものと見なすべきである。
主題技術の特定の特徴は特許請求の範囲に明記されている。しかし、説明のために、主題技術のいくつかの実施形態は以下の図に明記されている。
以下に明記されている詳細な説明は、主題技術の様々な構成の記述として意図されており、主題技術を実践可能な唯一の構成を表すためのものではない。添付図面は、本明細書に組み込まれ、詳細な説明の一部を構成する。詳細な説明は、主題技術についてより徹底的に理解できるようにするための特定の詳細を含む。しかし、主題技術が本明細書に明記された特定の詳細に限定されず、これらの特定の詳細なしに実践可能であることは、当業者にとって明瞭かつ明白になるであろう。いくつかの事例では、主題技術の概念を曖昧にするのを回避するために、周知の構造及びコンポーネントはブロック図形式で示されている。
具体的には、この開示では、潜在的な関心エリアを決定するために人口密度分布を表すヒートマップ・データを使用する。ヒートマップ・データは個人(又は個人のグループ)の位置を示す任意の情報に基づくことができるが、特定の諸態様では、ヒートマップ・データは、様々なソースから受信できるジオロケーション(geo-location)・データに基づくものである。たとえば、ジオロケーション・データは、マップ・ビューポート要求又は位置要求を介して受信された匿名扱いの全地球測位システム(GPS)情報、ユーザが報告したチェックイン、ユーザが提供したレビュー、方向照会、IPジオロケーション予測及び/又はジオタグ付きコンテンツを含むがこれらに限定されない1つ又は複数のソースを介して受信することができる。
特定の諸態様では、関心エリアは、潜在的な関心エリアに関するヒート密度が所定のヒートしきい値を超えるかどうかに基づいて識別される。この判断を行うために種々のメトリクスを使用することができるが、ある方法では、特定のエリアの全域でジオロケーション要求の密度を測定し、次に、所定のヒートしきい値を超える相対ピーク(エリア平均に対するもの)を選択することを伴う。エリア平均を考慮することにより、この手法は、人口密度などのグローバル変数に基づいて異なる位置について段階的なしきい値(tiered threshold)を定義する場合の問題のいくつか、たとえば、同様の人口の複数都市が多くの場合、受信したジオロケーション要求に関して異なる密度分布を呈することなどを回避する。
その後、ヒートマップは、それぞれのセル内に存在する潜在的な関心エリアを独立して処理できるように、複数のセルに区分される。いくつかの例では、まず任意の特定のセルについて処理することは、特徴間の連続性を確認するためにセル内の潜在的な関心エリアのヒートマップ・データをクラスタ化することを伴う。クラスタ化はいくつかの方法で実行することができ、たとえば、いくつかの態様では、既知のアルゴリズム、たとえば、DBScanなどを使用してクラスタ化を実行することができる。ヒートマップ上の潜在的なエリアをクラスタ化するプロセスは、ギャップを埋める、及び/又はもしくは穴、オーバラップ及び/又はほとんど関連又は関心のないエリアなどの不要な特徴を除去するために、ヒートマップ・データを「サニタイズ」することを伴う可能性がある。
関心多角形(interest polygon)は、境界を有する地理的関心エリアを定義するためにサニタイズされたクラスタから生成される。このプロセスは、1つ又は複数の関心多角形を形成するために一緒に考慮すべき単一クラスタ(又はクラスタ・グループ)の周りに境界を生成することを伴う。クラスタ・データの周りに境界形状を生成するために十分なプロセスであれば、どのようなプロセスでも関心多角形を生成するために使用することができるが、いくつかの実現例では、標準的なプログラミング・ライブラリ関数又はルーチン(AlphaShapeなど)を使用することもできる。
任意の特定のセルについて関心多角形をクラスタ化し生成するプロセスは他のセルの処理とは無関係に実行できるので、複数のセルを並行して処理することができる。隣接セルの処理が完了すると、連続した関心エリアを表す隣接セルの関心多角形をマージすることができる。
その後、関心多角形は、既知のデータベース情報との比較によりラベル及び/又は地理的特徴に関連付け、1つ又は複数の地理情報システムに保存することができる。名前/ラベル情報と関心多角形との関連付けは、関心多角形によって囲まれた、口語名、関心ポイント、及び事業所(business)の位置の関連性に基づいて実行することができる。一例では、既知の領域とのオーバラップの量に基づいて関心多角形にラベルが付加される。この領域オーバラップの比較では、ランク又は関連性がより大きいものであると見なされる特定の既知のエリアに関する加重平均を使用することができ、したがって、重要性の高い領域又は特徴に対するオーバラップの量が小さい場合に、ほとんど関心のない領域又は特徴に対するオーバラップの量がより大きい場合よりも大きい重みを付けることができる。
関心多角形境界の決定と同じように、それぞれの関心多角形に対する関連付けのラベリングは、その他の多角形に対して行われる関連付けとは無関係に行うことができ、したがって、上述のように、その他のセルについて行われる処理ステップと並行してラベリングを進めることができる。
いくつかの実現例では、ヒートマップ・データにおける対応する経時変化により、関心多角形境界は時間の経過につれて変化する可能性がある。たとえば、いくつかの地理的領域又は区域は、特定の時間(たとえば、午前、午後及び/又は夜間)、週(たとえば、週末又は平日)、及び/又は季節の間、大きい相対数の訪問者を受け入れることができる。したがって、特定のエリアに関するヒートマップ・データは時間の経過につれて大幅に変化する可能性があり、その結果、対応する関心多角形境界が変化する。このため、関心多角形と、関連の名前及び/又は特徴タグとの関連付けも時間の経過につれて変化する可能性がある。
図1Aは、主題技術の特定の諸態様により、関心エリアを決定しラベリングするためのプロセス100の一例の流れ図を示している。プロセス100はステップ102から始まり、複数のユーザから複数のデータ・ポイントが受信され、それぞれのデータ・ポイントが特定の時間に受信される。複数のデータ・ポイントは潜在的に、それぞれが同様の又は異なる地理的位置に位置する任意の数のユーザから受信することができる。特定の諸態様では、複数のデータ・ポイントは対応するユーザの地理的位置に関する情報を含むことになるが、実現例次第で、データ・ポイントは、ユーザ固有情報などのその他のタイプの情報を含むこともできる。例として、データ・ポイントは、GPSデータ、Wi−Fiアクセス・ポイント・データ、チェックイン・データ、及び/又はIPジオロケーション・データを含むがこれらに限定されない様々なタイプの位置情報を含むことができる。
ステップ104では、ステップ102で受信された複数のデータ・ポイントのそれぞれについてユーザ位置が決定される。複数のデータ・ポイントのそれぞれに関するユーザ位置の決定は、複数のデータ・ポイントに関するデータに含まれる位置情報に基づくことができる。たとえば、特定のユーザに関するデータ・ポイントとして受信されたGPS座標は、その特定のユーザに関連する対応する位置を決定するために使用することができる。
ステップ106では、複数のデータ・ポイントからヒートマップが生成され、そのヒートマップが地理的エリアにおける人口密度分布を表す。ヒートマップは、それぞれがそのヒートマップによってカバーされる地理的領域内のエリアの一部分をカバーする複数のセルにさらに分割される。同様のサイズの地理的エリア(又は同じ地理的エリア)は、異なるサイズを有する異なる数のセルに分割することができる。たとえば、都市を包含する地理的エリアは、それぞれが指定の地理的エリア(たとえば、数平方マイル)をカバーする第1のセル・グループに分割される場合もあれば、それぞれがより小さい地理的エリア(たとえば、数平方ブロック)をカバーする第2のセル・グループ(第1のグループより多くのセルを含む)に分割される場合もある。
ステップ108では、しきい値を超える人口密度を有する地理的エリア内のセルが識別される。いくつかの実現例では、所定のしきい値を超える人口密度を有するセルを識別することは、関連の地理的エリア(たとえば、「関心エリア」)のみがさらに処理するために識別されることを保証することになる。さらに、人口密度が低いセルを除去することにより、これらのセルから発生するデータ・ポイントに関連するユーザの匿名性を維持することができる。
人口密度が高いセルを識別するために使用されるしきい値は、実現例次第で、様々な方法で決定することができるが、そのしきい値は、地理的エリア内のすべてのセルに関する平均人口密度に基づいて前もって決定することができる。
ステップ110では、識別されたセルから地理的エリア内の少なくとも1つのセル・クラスタが識別される。その後、ステップ112では、識別されたセル・クラスタについて境界多角形が生成される。例として、特定のクラスタに関する境界多角形は、その境界多角形が特定のクラスタを含むように生成することができる。特定の諸態様では、生成された多角形の境界は、対応するクラスタの境界に近づくことになる。このため、あるクラスタに関する多角形は、そのクラスタの地理的エリアに近づくか又はそれを表すために使用することができる。
ステップ114では、少なくとも1つのセル・クラスタとそれに対応する境界多角形が関心エリアとして地理情報システムに保存される。セル・クラスタとそれに対応する境界多角形を保存することは、1つ又は複数のラベルと境界多角形との関連付けを含むことができる。セル・クラスタと境界多角形との関連付け及び/又はラベルと多角形との関連付けは、以下にさらに詳細に説明するように、区域又は自治区などの関心のある非公式地理的エリアをラベリングするために実行することができる。
図1Bは、主題技術の他の態様により、1つ又は複数のラベルを1つ又は複数の関心多角形に関連付けるためのプロセス101の一例の流れ図を示している。プロセス101はステップ103から始まり、そこでヒートマップが複数のセル(すなわち、ビュー・セル)に区分され、そのヒートマップが地理的エリアにおける人口密度分布を表す。上述のように、ヒートマップ・データは、地理的領域の全域で人口密度(又は相対人口密度)を示す任意の情報ソースから入手することができる。たとえば、ヒートマップ・データは、GPS装置から決定されたジオロケーション要求(たとえば、マップ・ビューポート要求)、ユーザが報告したチェックイン(たとえば、事業所、関心プレイス、都市、区域などに対するもの)、ユーザが提供したレビュー、方向照会、IPジオロケーション予測、及び/又は写真、マイクロブログなどのジオタグ付きコンテンツなど、歩行者の位置を示すデータから導出することができる。特定の諸態様では、ヒートマップ・データは、特定の領域又はセルから始まるか又はそれを通過するジオロケーション追跡などの歩行者ジオロケーション追跡に基づくことができる。
1人又は複数のユーザ/個人に関する位置情報の可用性は、ユーザ・プライバシー設定によって制限することができる。たとえば、特定のユーザの位置情報の可用性は、位置関連情報の共有に含める(又はそれから除外する)というユーザの決定に依存することができる。さらに、特定のしきい値に適合しない(たとえば、最小数の人又は歩行者の存在を示す)ヒートマップ・データはプライバシーの理由から無視することができる。
ステップ105では、セル内の1つ又は複数の関心エリアがヒートしきい値に基づいて識別される。いくつかの例では、関心エリアは、都市内で人気のある場所など、ヒートマップ上で「最も熱い」(すなわち、面積あたりの歩行者の密度が最も高い)地理的エリア又は領域にすることができる。特定のセル内の関心エリアの識別は、他のセルに関する関心エリアの識別とは無関係に進めることができ、したがって、いくつかの実現例では、複数のセル間の処理を並行して実行することができる。
任意の所与のセルに関する1つ又は複数の関心エリアの識別は、可能性のある関心エリアを正常に識別するために使用できる任意のメトリックに基づくことができる。ヒートマップ上の特定のエリアを関心エリアとして識別するのに必要なヒートマップしきい値は、実現例次第で、大幅に変化する可能性がある。特定の諸態様では、このしきい値は、少なくとも部分的に、周囲の地理的領域の人口密度に基づくことができる。たとえば、高い人口密度の領域内に位置する特定の関心エリアを関心のあるものと見なすために、その特定の関心エリアの人口密度は、低い人口密度の領域内の同等エリアのものより著しく高い必要がある可能性がある。したがって、特定の諸態様では、1つ又は複数のセル内の1つ又は複数の関心エリアの識別は、複数のセルのうちの1つ又は複数について平均人口密度及び/又はピーク人口密度を決定することを伴う可能性がある。
異なる歩行者人口間で技術特性が変化するため、特定のエリアが関心のあるものであるかどうかの判断は、特定の領域(又はその他の領域)の技術特性に対する、その特定の領域からの歩行者位置情報の相対密度に基づくことができる。いくつかの実現例では、セル内の差及び/又はその他のセルと比較した場合の差を補償するためにヒートマップ・データを正規化することができる。
しきい値要件に適合しないヒートマップ上の領域は無視することができる。したがって、いくつかの実現例では、任意の所与のセルに関する1つ又は複数の関心エリアを識別するステップは、後述するように、さらに処理するステップで使用すべきヒートマップ情報の削減を伴う可能性がある。
ステップ107では、セル内の1つ又は複数の関心エリアについてクラスタ化を実行し、1つ又は複数の関心クラスタを生成する。クラスタ化は、所与のセル内で又は複数のセル間でどの関心エリアを組み合わせるか又はグループ化して連続した関心クラスタにできるかという判断を伴う。
クラスタ化のプロセスは、1つ又は複数の関心クラスタのヒートマップ・データのサニタイゼーションをさらに含むことができる。サニタイゼーションは、関心クラスタ及び実現例次第で、特定の関心クラスタを無視すること、及び/又は、1つ又は複数の関心クラスタ内のギャップ又は「穴」を埋めることを含むことができる。例として、特定の関心クラスタが、いかなる歩行者も存在しない可能性のある地理的特徴又は構造(たとえば、テーマパーク内の湖又は池)を含む場合、この特徴を含む関心クラスタは、空のスポット又は「穴」(人口密度が周囲のエリアと比較して比較的低いところ)を含むことができる。サニタイゼーションは、連続した関心クラスタを形成するために任意の不連続又は「穴」を「埋める」ために使用することができる。
また、サニタイゼーションは、関連性が低いものであると判断された関心クラスタ及び/又は関心クラスタの一部を無視するために使用することもできる。たとえば、関心クラスタ・サニタイゼーションは、2つ又はそれ以上の関心クラスタが共通オーバラップを共有するかどうかを判断し、2つ又はそれ以上の関心クラスタが共通オーバラップを共有すると判断された場合に2つ又はそれ以上の関心クラスタを結合して共通オーバラップを除去することを伴う可能性がある。さらに、関心クラスタ・サニタイゼーションは、1つ又は複数の重複関心クラスタを識別し、不必要な重複を除去するためのプロセスを含むこともできる。
ステップ109では、少なくとも1つのセル内の1つ又は複数の関心クラスタから1つ又は複数の関心多角形が生成される。特定の諸態様では、関心多角形は、関心のある特定の地理的領域を表す境界幾何形状(たとえば、1つ又は複数の関心クラスタを表す境界幾何形状)である。関心多角形は、区域又は自治区などの口語的な地理的エリアを表すことができる。
ステップ105及び107に関して(それぞれ)上述した関心エリア識別(すなわち、しきい値処理)及びクラスタ化と同じように、所与のセル内で及び複数のセル間で関心多角形を生成することは独立して実行することができる。したがって、特定のセルに関する関心多角形の処理及び生成は、1つ又は複数のその他のセルに関する関心多角形の処理及び生成と並行して行うことができる。さらに、事情によっては、任意の所与の領域又はエリアに関する人口密度は時間の作用により変化することになる。このため、対応するヒートマップ・データはそれに応じて変化することになる。したがって、特定の諸態様では、関心多角形のジオメトリは、異なる時間及び/又は期間について変化することになる。
ステップ111では、1つ又は複数の関心多角形が1つ又は複数のラベル及び/又は特徴名に関連付けられる。関心多角形によって定義された地理的領域は、既知の関心ポイントに対応するか又はそれと関連することができる。たとえば、識別された関心エリアは、観光名所及びショッピングセンターなど、歩行者が集まる既知のランドマーク、事業所、区域、又は人気のあるエリアに対応することができる。したがって、関心多角形とラベル及び/又は特徴名との関連付けは、任意の所与の関心多角形によって定義された地理的領域内に存在する(又はそれとオーバラップする)既知の名前及び/又は特徴のデータベースを使用して実行することができる。
特定のラベル及び/又は名前と特定の関心多角形との関連付けは、1つ又は複数の関心多角形によって包含されるエリアの全部又は一部に関連する最も関連性のある口語名又はラベルの既知のランキングに基づくことができる。例として、ロンドンのサウスバンクを含む関心多角形は、複数の特徴及び/又は領域、たとえば、ロンドン・アイ、ジュビリー・ガーデン、及びミレニアムピアと関連することができる。しかし、関連性ランクに基づく名前/ラベルの関連付けを使用すると、この領域に関する関心多角形は、このエリアに関して最も適切な口語用語である「ロンドン・アイ」と呼ばれることになるであろう。
また、名前とラベルの関連付けは、どの程度の地理的エリア・オーバラップがマップ上の特定の関心多角形と1つ又は複数の領域及び/又は特徴との間で共有されるかに基づくこともできる。いくつかの態様では、ラベルと名前の関連付けは、加重重要性パラメータに基づいて実行することができ、たとえば、ある関心多角形が第1の名前との関連が強い第1のマップ・エリアとオーバラップし、第2の名前との関連が弱い第2のマップ・エリアともオーバラップする場合、その関心多角形との関連付けのために第1の名前を選択することができる。
基礎となるヒートマップ・データの変動のために、関心多角形の境界は時間に応じて変化する可能性がある。このため、名前とラベルの関連付けも時間に応じて変化する可能性がある。特定の諸態様では、1つ又は複数の関心多角形は、1日又は1週間などの全体にわたって変化する関心ポイントを含むエリアに関連する可能性がある。したがって、関心多角形に関連する名前及び/又はラベルはそれに対応して変化する可能性がある。例として、特定の口語エリアは、1日又は特定のシーズンの間、観光名所に関して知られている可能性があり、夜間又は異なるシーズンの間、特定のバー及びクラブに関してさらに知られている可能性がある。このため、口語エリアを含む関心多角形に関する名前とラベルの関連付けは、その日その日で、平日と週末との間で、及び/又は異なるシーズンの間などで変化する可能性がある。
図2は、主題技術のいくつかの態様により、複数の6つのセル(たとえば、「ビュー・セル」)に区分されたヒートマップの一例を概念的に示している。ヒートマップ・データは、任意の数のセルに区分することができ、実現例次第で、そのセルは等しいサイズ又は異なるサイズの地理的エリアをカバーすることができる。
図3A及び図3Bは、単一セル、たとえば、上記の図2に示されている6つのセルのうちの単一セル内のヒートマップ・データを処理するためのステップの例を概念的に示している。例示の通り、図3Aは、関心エリア(左)を識別して関心クラスタ(右)を生成するプロセスを示している。上述のように、関心エリアを関心クラスタにクラスタ化することは、どの関心エリアが連続した関心クラスタを形成できる共通ポイントを共有するか及び/又はどのヒートマップ・データを増大又は無視しなければならないかについて判断することを伴う可能性がある。たとえば、ヒートマップ・データをサニタイズするプロセスは、重複関心クラスタ及び関心クラスタ・オーバラップの除去及び/又はギャップ及び穴の充填を伴う可能性もある。
図3Bは、1つ又は複数の関心クラスタ(左)を包含する境界幾何形状の境界を決定して1つ又は複数の関心多角形(右)を生成するプロセスを概念的に示している。上述のように、任意の特定の関心多角形のジオメトリ及び関連の名前/ラベルは、歩行者ヒートマップ・データが変化するため及び/又は特定の関心エリア又はポイントを記述するために使用される口語名/ラベルの傾向が変化するために、時間の作用によって変化する可能性がある。
図4は、主題技術のいくつかの態様を実現するために使用できるネットワークの一例を示している。具体的には、ネットワーク・システム400は、ユーザ装置402、404、及び406と、ネットワーク408と、第1のサーバ410と、第2のサーバ412と、GPS衛星414とを含む。例示の通り、ユーザ装置402、404、及び406は、ネットワーク408を介して第1のサーバ410及び第2のサーバ412に通信可能に接続される。ユーザ装置402、404、406、第1のサーバ410、及び第2のサーバ412に加えて、任意の数のその他のプロセッサベースの装置をネットワーク408に通信可能に接続し、主題技術のプロセス・ステップのうちの1つ又は複数を実現するために使用することができる。さらに、ユーザ装置402、404、及び406のうちのいずれも、1つ又は複数のGPS衛星、たとえば、GPS衛星414からGPS信号を受信するように構成することができる。
主題技術のプロセス・ステップのうちの1つ又は複数は、ユーザ装置402、404、406のうちの1つ又は複数及び/又は第1のサーバ410及び第2のサーバ412によって実行することができる。特定の諸態様では、ヒートマップ・データは、少なくとも部分的に、ユーザ装置402、404、及び406のうちの1つ又は複数から受信した位置信号に基づいて生成することができる。たとえば、1つ又は複数のコンピューティング・デバイス、たとえば、第1のサーバ410は、ユーザ装置402、404、及び/又は406を使用して歩行者から発信された位置信号に基づいてヒートマップ・データを受信することができる。
さらに、第1のサーバ410などの1つ又は複数のコンピューティング・デバイスは、さらに処理するためにヒートマップを複数のセルに区分するために使用することができ、そのヒートマップは地理的エリアにおける人口密度分布を表す。第1のサーバ410及び/又は第2のサーバ412のうちの1つ又は複数は、1つ又は複数の関心多角形を生成するために1つ又は複数のセルのヒートマップ・データを処理するために使用することができる。たとえば、第1のサーバ410及び/又は第2のサーバ412は、ヒートしきい値に基づいて少なくとも1つのセル内の1つ又は複数の関心エリアを識別し、すべてのセル内の1つ又は複数の関心エリアをクラスタ化してセル内の1つ又は複数の関心クラスタを生成するように構成することができる。特定の諸態様では、サーバ410及び/又は412は、少なくとも1つのセル内の1つ又は複数の関心クラスタから1つ又は複数の関心多角形を生成し、1つ又は複数のラベルを1つ又は複数の関心多角形に関連付けるようにさらに構成することができる。
図5は、主題開示の諸ステップを実行するために使用できる電子システムの一例を示している。電子システム500は、上述のように、サーバ(たとえば、第1のサーバ410及び/又は第2のサーバ412)などの単一コンピューティング・デバイスにすることができる。この電子システムは、上述のように、ネットワーク408に接続された1つ又は複数のユーザ装置(たとえば、ユーザ装置402、404、及び/又は406)を含むことができる。いくつかの実現例では、電子システム500は、単独であるいは1つ又は複数のその他の電子システムとともに、たとえば、複数コンピュータのクラスタ又はネットワークの一部として、操作することができる。
例示の通り、プロセッサベースのシステム500は、記憶装置502と、システム・メモリ504と、出力装置インターフェース506と、システム・バス508と、ROM510と、1つ又は複数のプロセッサ512と、入力装置インターフェース514と、ネットワーク・インターフェース516とを含む。いくつかの態様では、システム・バス508は、プロセッサベースのシステム500の多数の内部デバイスを通信可能に接続する、すべてのシステム・バス、周辺バス、及びチップセット・バスをひとまとめにして表している。たとえば、システム・バス508は、プロセッサ(複数も可)512を、ROM510、システム・メモリ504、出力装置インターフェース506、及び永久記憶装置502と通信可能に接続する。
いくつかの実現例では、プロセッサ(複数も可)512は、主題技術の諸ステップを実行するために実行すべき命令(及び処理すべきデータ)を様々なメモリ・ユニットから取り出す。プロセッサ(複数も可)512は、異なる実現例において単一プロセッサ又はマルチコア・プロセッサにすることができる。さらに、プロセッサ(複数も可)は、実現例次第で、1つ又は複数のグラフィック処理ユニット(GPU)及び/又はGPS装置及び/又は1つ又は複数のデコーダを含むことができる。
ROM510は、プロセッサベースのシステム500のプロセッサ(複数も可)512及びその他のモジュールが必要とする静的データ及び命令を保存する。同様に、プロセッサ(複数も可)512は、CPUキャッシュ又はプロセッサ・イン・メモリ(PIM)などの1つ又は複数のメモリ位置を含むことができる。記憶装置502は読み書きメモリ・デバイスである。いくつかの態様では、このデバイスは、プロセッサベースのシステム500が電力なしになったときでも命令及びデータを保存する不揮発性メモリ・ユニットにすることができる。主題開示のいくつかの実現例では、大容量記憶装置(ソリッドステート、磁気、又は光記憶装置など)、たとえば、永久記憶装置502を使用することができる。
その他の実現例では、永久記憶装置502などの1つ又は複数の取り外し可能記憶装置(たとえば、磁気又はソリッドステート・ドライブ)を使用することができる。システム・メモリは揮発性又は不揮発性のいずれかにすることができるが、いくつかの例では、システム・メモリ504は、ランダム・アクセス・メモリなどの揮発性読み書きメモリである。システム・メモリ504は、プロセッサがランタイム時に必要とする命令及びデータの一部を保存することができる。
いくつかの実現例では、主題開示のプロセスは、システム・メモリ504(たとえば、地理情報システム内)、永久記憶装置502、ROM510、及び/又はプロセッサ(複数も可)512とともに組み込まれた1つ又は複数のメモリ位置に保存される。プロセッサ(複数も可)512は、この開示のいくつかの実現例のプロセスを実行するために実行すべき命令及び処理すべきデータをこれらの様々なメモリ・ユニットから取り出す。
バス508は、入力装置インターフェース514及び出力装置インターフェース506にも接続する。入力装置インターフェース514により、ユーザは、情報を伝達し、プロセッサベースのシステム500へのコマンドを選択することができる。入力装置インターフェース514とともに使用される入力装置としては、たとえば、英数字キーボード及びポインティング・デバイス(「カーソル制御装置」とも呼ばれる)及び/又はワイヤレス・キーボード、ワイヤレス・ポインティング・デバイスなどのワイヤレス装置を含むことができる。
最後に、図5に示されているように、バス508は、ネットワーク・インターフェース516によりプロセッサベースのシステム500をネットワーク(図示せず)に通信可能に結合する。ネットワーク・インターフェース516は、有線、光、又は無線のいずれかにすることができ、1つ又は複数のアンテナ及びトランシーバを含むことができることを理解されたい。このように、プロセッサベースのシステム500は、ローカル・エリア・ネットワーク(「LAN」)、広域ネットワーク(「WAN」)などの複数コンピュータのネットワーク、又はインターネットなどの複数ネットワークのネットワーク(たとえば、上述のように、ネットワーク408)の一部にすることができる。
実際には、本発明の方法は、プロセッサベースのシステム500によって実行することができる。いくつかの態様では、この開示の方法ステップのうちの1つ又は複数を実行するための命令は、記憶装置502及び/又はシステム・メモリ504などの1つ又は複数のメモリ・デバイスに保存されることになる。
本明細書では、「ソフトウェア」という用語は、読み取り専用メモリに常駐するファームウェア又は磁気記憶装置に保存されたアプリケーションを含むものであり、どちらもプロセッサによる処理のためにメモリに読み込むことができる。また、いくつかの実現例では、主題開示の複数のソフトウェア態様は、主題開示の別個のソフトウェア態様でありながら、より大きいプログラムのサブパートとして実現することができる。いくつかの実現例では、複数のソフトウェア態様を別々のプログラムとして実現することもできる。最後に、本明細書に記載された1つのソフトウェア態様を一緒に実現する複数の別々のプログラムの任意の組み合わせは主題開示の範囲内である。いくつかの実現例では、ソフトウェア・プログラムは、1つ又は複数の電子システム上で動作するようにインストールされると、そのソフトウェア・プログラムの動作を実行する1つ又は複数の特定の機械実現例を定義する。
コンピュータ・プログラム(プログラム、ソフトウェア、ソフトウェア・アプリケーション、スクリプト、又はコードとしても知られている)は、コンパイル済み又は解釈済み言語、宣言形又は手続き形言語を含む、任意の形のプログラミング言語で作成することができ、スタンドアロン・プログラムとして、あるいはモジュール、コンポーネント、サブルーチン、オブジェクト、又はコンピューティング環境での使用に適したその他のユニットとしてを含む、任意の形で配備することができる。コンピュータ・プログラムは、ファイル・システム内のファイルに対応することができるが、対応する必要があるわけではない。プログラムは、その他のプログラム又はデータを保持する1つのファイルの一部分(たとえば、マークアップ言語文書に保存された1つ又は複数のスクリプト)内に保存するか、当該プログラムに専用の単一ファイル内に保存するか、あるいは複数の協調ファイル(たとえば、1つ又は複数のモジュール、サブプログラム、又はコードの一部分を保存するファイル)内に保存することができる。コンピュータ・プログラムは、1つのコンピュータ上で実行するか、あるいは1つのサイトに位置するか又は複数のサイトに分散されて通信ネットワークによって相互接続された複数のコンピュータ上で実行するように配備することができる。
本明細書ならびに本出願のいずれかの請求項で使用されるように、「コンピュータ」、「サーバ」、「プロセッサ」、及び「メモリ」という用語はいずれも、電子デバイス又はその他の技術的デバイスを指している。これらの用語は人又は人のグループを除外するものである。本明細書のために、ディスプレイ又は表示という用語は、電子デバイス上で表示することを意味する。本明細書ならびに本出願のいずれかの請求項で使用されるように、「コンピュータ可読媒体」及び「コンピュータ可読メディア」という用語は、コンピュータによって読み取り可能な形で情報を保存する、有形かつ物理的な対象物に完全に限定される。これらの用語は、任意の無線信号、有線ダウンロード信号、及び任意のその他の一過性の信号を除外するものである。
本明細書に記載されている主題の諸実施形態は、バックエンド・コンポーネント、たとえば、データ・サーバを含むか、ミドルウェア・コンポーネント、たとえば、アプリケーション・サーバを含むか、あるいはフロントエンド・コンポーネント、たとえば、それを介してユーザが本明細書に記載されている主題の一実現例と対話することができるグラフィカル・ユーザ・インターフェース又はウェブ・ブラウザを有するクライアント・コンピュータを含むか、1つ又は複数のこのようなバックエンド・コンポーネント、ミドルウェア・コンポーネント、又はフロントエンド・コンポーネントの任意の組み合わせを含む、コンピューティング・システムで実現することができる。システムのコンポーネントは、任意の形又は手段のデジタル・データ通信、たとえば、通信ネットワークによって相互接続することができる。通信ネットワークの例としては、ローカル・エリア・ネットワーク(「LAN」)及び広域ネットワーク(「WAN」)、インターネットワーク(たとえば、インターネット)、ならびにピアツーピア・ネットワーク(たとえば、アドホック・ピアツーピア・ネットワーク)を含む。
コンピューティング・システムはクライアントとサーバを含むことができる。クライアントとサーバは一般に相互に遠く離れており、典型的に通信ネットワークにより対話する。クライアントとサーバの関係は、それぞれのコンピュータ上で実行され、相互にクライアント・サーバの関係を有するコンピュータ・プログラムによって発生する。いくつかの実施形態では、サーバはクライアント・デバイスにデータ(たとえば、位置情報要求)を送信する(たとえば、歩行者位置情報を決定するため)。クライアント・デバイスで生成されたデータはサーバ側でクライアント・デバイスから受信することができる。
開示されているプロセスにおける諸ステップの任意の特定の順序又は階層は手法例の例示であることは言うまでもない。設計上の好みに基づいて、プロセスにおける諸ステップの特定の順序又は階層を再編成できることあるいは例示されているすべてのステップを実行できることは言うまでもない。諸ステップのうちのいくつかは同時に実行することができる。たとえば、特定の状況では、多重タスク処理及び並列処理が有利である可能性がある。その上、上記の諸実施形態における様々なシステム・コンポーネントの分離はすべての実施形態においてこのような分離を要求するものと理解すべきではなく、上記のプログラム・コンポーネント及びシステムは一般に単一ソフトウェア・プロダクトに一緒に統合できるか又は複数のソフトウェア・プロダクトにパッケージ化できることを理解されたい。
上記の説明は、任意の当業者が本明細書に記載された様々な態様を実践できるように提供されたものである。これらの態様に対する様々な変更は当業者にとって容易に明らかになり、本明細書に定義された包括的原理はその他の態様に適用することができる。したがって、特許請求の範囲は本明細書に示されている諸態様に限定するためのものではなく、請求項の表現と一致した全範囲が授与されるべきであり、その請求項においては単数形の要素に対する言及は、特にそのように指定されない限り、「唯一のもの(one and only one)」を意味するものではなく、むしろ「1つ又は複数(one or more)」を意味するものである。特に他の指定がない限り、「いくつかの(some)」という用語は1つ又は複数を指している。男性形の代名詞(たとえば、彼の(his))は女性形及び中性形(たとえば、彼女の(her)及びそれの(its))を含み、逆もまた同様である。見出し及び小見出しがある場合、便宜上使用されているだけであり、主題開示を限定するものではない。
本明細書に開示されている諸ステップの特定の順序又は階層は主題技術のいくつかの実現例を例示するものであることは言うまでもない。しかし、設計上の好み次第で、プロセス内の諸ステップの特定の順序又は階層を再編成できることは言うまでもない。たとえば、諸ステップのうちのいくつかは同時に実行することができる。このため、付随する方法請求項は、サンプル順序で様々なステップの諸要素を提示しており、提示されている特定の順序又は階層に限定されるものではない。
「態様(aspect)」などの語句は、このような態様が主題技術にとって不可欠であること又はこのような態様が主題技術のすべての構成に適用されることを意味するものではない。一態様に関連する開示内容はすべての構成に適用される場合もあれば、1つ又は複数の構成に適用される場合もある。一態様などの語句は1つ又は複数の態様を指す可能性があり、逆もまた同様である。「構成(configuration)」などの語句は、このような構成が主題技術にとって不可欠であること又はこのような構成が主題技術のすべての構成に適用されることを意味するものではない。一構成に関連する開示内容はすべての構成に適用される場合もあれば、1つ又は複数の構成に適用される場合もある。一構成などの語句は1つ又は複数の構成を指す可能性があり、逆もまた同様である。
Claims (20)
- 関心エリアを決定しラベリングするための方法であって、
複数のユーザから複数のデータ・ポイントを受信することであって、それぞれのデータ・ポイントが特定の時間に受信されることと、
前記複数のデータ・ポイントのそれぞれについてユーザ位置を決定することと、
前記複数のデータ・ポイントからヒートマップを生成することであって、前記ヒートマップが複数のセルに分割された地理的エリアにおける人口密度分布を表すことと、
しきい値を超える人口密度を有する前記地理的エリア内のセルを識別することと、
前記識別されたセルから前記地理的エリア内の少なくとも1つのセル・クラスタを識別することと、
前記少なくとも1つのセル・クラスタについて境界多角形を生成することと、
前記少なくとも1つのセル・クラスタとそれに対応する境界多角形を関心エリアとして地理情報システムに保存すること
を含む、方法。 - 前記地理的エリア内の前記セルにおける平均人口密度から前記しきい値を決定することをさらに含む、請求項1記載の方法。
- 受信した前記複数のデータ・ポイントからヒートマップを生成することが、特定の期間についての前記ヒートマップを、当該特定の期間中に受信した前記複数のデータ・ポイントに基づいて生成することをさらに含む、請求項1記載の方法。
- 前記特定の期間が、午前、午後、昼間、夜間、平日、週末、又は季節のうちの少なくとも1つを含む、請求項3記載の方法。
- 前記複数のデータ・ポイントが、GPSデータ、Wi−Fiアクセス・ポイント・データ、チェックイン・データ、又はIPジオロケーション・データのうちの少なくとも1つを含む、請求項1記載の方法。
- 前記識別されたセルから前記地理的エリア内の第1のセル・クラスタ及び第2のセル・クラスタを識別することと、
前記第1のセル・クラスタについての第1の境界多角形及び前記第2のセル・クラスタについての第2の境界多角形を生成することであって、前記第1の境界多角形及び前記第2の境界多角形が並行して生成されること
をさらに含む、請求項1記載の方法。 - 前記第1の境界多角形及び前記第2の境界多角形によって共有されるエリア・オーバラップの量に基づいて前記第1の境界多角形及び前記第2の境界多角形をマージすること
をさらに含む、請求項6記載の方法。 - 関心エリアを決定しラベリングするためのシステムであって、
1つ又は複数のプロセッサと、
前記プロセッサによって実行されたときに、
複数のユーザから複数のデータ・ポイントを受信することであって、それぞれのデータ・ポイントが特定の時間に受信されることと、
前記複数のデータ・ポイントのそれぞれについてユーザ位置を決定することと、
前記複数のデータ・ポイントからヒートマップを生成することであって、前記ヒートマップが複数のセルに分割された地理的エリアにおける人口密度分布を表すことと、
前記地域的エリア内の前記セルに関する平均人口密度からしきい値を決定することと、
前記しきい値を超える人口密度を有する前記地理的エリア内のセルを識別することと、
前記識別されたセルから前記地理的エリア内の少なくとも1つのセル・クラスタを識別することと、
前記少なくとも1つのセル・クラスタについて境界多角形を生成することと、
前記少なくとも1つのセル・クラスタとそれに対応する境界多角形を関心エリアとして地理情報システムに保存すること
を含む動作を前記プロセッサに実現させる命令を含む機械可読媒体と
を含む、システム。 - 受信した前記複数のデータ・ポイントからヒートマップを生成することが、特定の期間についての前記ヒートマップを、当該特定の期間中に受信した前記複数のデータ・ポイントに基づいて生成することをさらに含む、請求項8記載のシステム。
- 前記特定の期間が、午前、午後、昼間、夜間、平日、週末、又は季節のうちの少なくとも1つを含む、請求項9記載のシステム。
- 前記複数のデータ・ポイントが、GPSデータ、Wi−Fiアクセス・ポイント・データ、チェックイン・データ、又はIPジオロケーション・データのうちの少なくとも1つを含む、請求項8記載のシステム。
- 前記しきい値を超える人口密度を有する前記識別されたセルの中から前記地理的エリア内の第1のセル・クラスタ及び第2のセル・クラスタを識別することと、
前記第1のセル・クラスタについての第1の境界多角形及び前記第2のセル・クラスタについての第2の境界多角形を生成することであって、前記第1の境界多角形及び前記第2の境界多角形が並行して生成されること
をさらに含む、請求項8記載のシステム。 - 前記第1の境界多角形及び前記第2の境界多角形によって共有されるエリア・オーバラップの量に基づいて前記第1の境界多角形及び前記第2の境界多角形をマージすること
をさらに含む、請求項12記載のシステム。 - 機械によって実行されたときに、
複数のユーザから複数のデータ・ポイントを受信することであって、それぞれのデータ・ポイントが特定の時間に受信されることと、
前記複数のデータ・ポイントのそれぞれについてユーザ位置を決定することと、
前記複数のデータ・ポイントからヒートマップを生成することであって、前記ヒートマップが複数のセルに分割された地理的エリアにおける人口密度分布を表すことと、
前記地域的エリア内の前記セルに関する平均人口密度からしきい値を決定することと、
前記しきい値を超える人口密度を有する前記地理的エリア内のセルを識別することと、
前記識別されたセルから前記地理的エリア内の少なくとも1つのセル・クラスタを識別することと、
前記少なくとも1つのセル・クラスタについて境界多角形を生成することと、
前記少なくとも1つのセル・クラスタとそれに対応する境界多角形を関心エリアとして地理情報システムに保存すること
を含む動作を前記機械に実現させる命令を含む機械可読媒体。 - 受信した前記複数のデータ・ポイントからヒートマップを生成することが、特定の期間についての前記ヒートマップを、当該特定の期間中に受信した前記複数のデータ・ポイントに基づいて生成することをさらに含む、請求項14記載の機械可読媒体。
- 前記特定の期間が、午前、午後、昼間、夜間、平日、週末、又は季節のうちの少なくとも1つを含む、請求項15記載の機械可読媒体。
- 前記複数のデータ・ポイントが、GPSデータ、Wi−Fiアクセス・ポイント・データ、チェックイン・データ、又はIPジオロケーション・データのうちの少なくとも1つを含む、請求項14記載の機械可読媒体。
- 前記しきい値を超える人口密度を有する前記識別されたセルの中から前記地理的エリア内の第1のセル・クラスタ及び第2のセル・クラスタを識別することと、
前記第1のセル・クラスタについての第1の境界多角形と前記第2のセル・クラスタについての第2の境界多角形を生成することであって、前記第1の境界多角形と前記第2の境界多角形が並行して生成されること
をさらに含む、請求項14記載の機械可読媒体。 - 前記第1の境界多角形及び前記第2の境界多角形によって共有されるエリア・オーバラップの量に基づいて前記第1の境界多角形及び前記第2の境界多角形をマージすること
をさらに含む、請求項14記載の機械可読媒体。 - 前記しきい値より小さい人口密度を有する前記地理的エリア内の1つ又は複数の密度の小さいセルを識別することと、
前記1つ又は複数の密度の小さいセルを廃棄すること
をさらに含む、請求項14記載の機械可読媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201261586714P | 2012-01-13 | 2012-01-13 | |
US61/586,714 | 2012-01-13 | ||
PCT/US2013/021487 WO2013106856A1 (en) | 2012-01-13 | 2013-01-14 | Place heat geometries |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2015508544A true JP2015508544A (ja) | 2015-03-19 |
Family
ID=48779645
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014552373A Pending JP2015508544A (ja) | 2012-01-13 | 2013-01-14 | ヒート・ジオメトリの配置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20130181993A1 (ja) |
EP (1) | EP2803003A1 (ja) |
JP (1) | JP2015508544A (ja) |
CN (1) | CN104054077A (ja) |
WO (1) | WO2013106856A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9965701B2 (en) | 2015-12-23 | 2018-05-08 | Hanwha Techwin Co., Ltd. | Image processing apparatus and method |
US10346688B2 (en) | 2016-01-12 | 2019-07-09 | Hitachi Kokusai Electric Inc. | Congestion-state-monitoring system |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9727669B1 (en) * | 2012-07-09 | 2017-08-08 | Google Inc. | Analyzing and interpreting user positioning data |
CN103944932B (zh) * | 2013-01-18 | 2017-07-14 | 阿里巴巴集团控股有限公司 | 搜索、确定活跃区域的方法与服务器 |
US9441983B2 (en) * | 2013-03-05 | 2016-09-13 | Telenav, Inc. | Navigation system with content curation mechanism and method of operation thereof |
US10163132B2 (en) * | 2014-02-19 | 2018-12-25 | Ebay Inc. | Systems and methods to create a geographic heatmap |
KR102170693B1 (ko) * | 2014-07-18 | 2020-10-27 | 한화테크윈 주식회사 | 영상재생장치 및 영상재생장치에서 영상정보 제공 방법 |
CN105741334B (zh) * | 2014-12-11 | 2019-06-18 | 阿里巴巴集团控股有限公司 | 热力图提供方法及装置 |
US10187343B2 (en) * | 2014-12-18 | 2019-01-22 | Facebook, Inc. | Location data for defining places and traffic |
RU2636906C2 (ru) * | 2015-02-06 | 2017-11-28 | Общество С Ограниченной Ответственностью "Яндекс" | Система и способ организации в кластеры точек интереса с использованием сетки |
RU2608568C2 (ru) * | 2015-02-12 | 2017-01-23 | Общество С Ограниченной Ответственностью "Яндекс" | Способ создания тепловой карты и компьютерная система для ее создания |
RU2611959C2 (ru) * | 2015-02-27 | 2017-03-01 | Общество С Ограниченной Ответственностью "Яндекс" | Способ (варианты) и система (варианты) создания тепловой карты |
US9842268B1 (en) | 2015-03-27 | 2017-12-12 | Google Llc | Determining regions of interest based on user interaction |
WO2017063144A1 (zh) | 2015-10-13 | 2017-04-20 | 华为技术有限公司 | 数据的可视化方法和装置 |
CN105488149A (zh) * | 2015-11-26 | 2016-04-13 | 上海晶赞科技发展有限公司 | 一种数据处理方法及装置 |
CN106991576B (zh) * | 2016-01-20 | 2020-10-09 | 阿里巴巴集团控股有限公司 | 一种地理区域的热力展现方法和装置 |
CN106096639B (zh) * | 2016-06-06 | 2019-04-09 | 华侨大学 | 一种基于密度热度的电离层雷达数据的聚类方法 |
CN113955108A (zh) * | 2016-08-26 | 2022-01-21 | 索尼公司 | 信息处理装置、其控制方法、移动单元及记录介质 |
CN107025450B (zh) * | 2017-04-25 | 2020-01-07 | 广东兆邦智能科技有限公司 | 热图生成方法 |
CN111010882B (zh) * | 2017-04-27 | 2023-11-03 | 斯纳普公司 | 在基于地图的社交媒体平台上的位置隐私关联 |
US11893647B2 (en) | 2017-04-27 | 2024-02-06 | Snap Inc. | Location-based virtual avatars |
US10212541B1 (en) | 2017-04-27 | 2019-02-19 | Snap Inc. | Selective location-based identity communication |
CN107315824B (zh) * | 2017-07-04 | 2021-01-22 | 百度在线网络技术(北京)有限公司 | 用于生成热力图的方法和装置 |
US10380454B2 (en) * | 2017-07-07 | 2019-08-13 | Mapbox, Inc. | Identifying a visual center of a polygon |
US10678818B2 (en) * | 2018-01-03 | 2020-06-09 | Snap Inc. | Tag distribution visualization system |
CN108600340A (zh) * | 2018-04-08 | 2018-09-28 | 深圳市和讯华谷信息技术有限公司 | 一种基于移动大样本数据的历史人群规模推总方法及装置 |
US11232115B2 (en) | 2018-04-11 | 2022-01-25 | Nokia Technologies Oy | Identifying functional zones within a geographic region |
CN108615059B (zh) * | 2018-05-10 | 2020-08-07 | 中国人民解放军战略支援部队信息工程大学 | 一种基于动态多尺度聚类的湖泊自动选取方法及装置 |
US11727030B2 (en) * | 2020-05-05 | 2023-08-15 | Business Objects Software Ltd. | Automatic hot area detection in heat map visualizations |
CN112712112A (zh) * | 2020-12-28 | 2021-04-27 | 中国移动通信集团江苏有限公司 | 区域流动人口识别方法、装置、设备及介质 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1204283A1 (en) * | 2000-11-06 | 2002-05-08 | Telefonaktiebolaget L M Ericsson (Publ) | Cellular radio network reusing frequencies |
US8892455B2 (en) * | 2007-09-28 | 2014-11-18 | Walk Score Management, LLC | Systems, techniques, and methods for providing location assessments |
US20100287178A1 (en) * | 2009-05-08 | 2010-11-11 | Google Inc. | Refining location estimates and reverse geocoding based on a user profile |
US8564596B2 (en) * | 2010-01-12 | 2013-10-22 | Palantir Technologies, Inc. | Techniques for density mapping |
US8244743B2 (en) * | 2010-06-08 | 2012-08-14 | Google Inc. | Scalable rendering of large spatial databases |
US8543454B2 (en) * | 2011-02-18 | 2013-09-24 | Bluefin Labs, Inc. | Generating audience response metrics and ratings from social interest in time-based media |
-
2013
- 2013-01-14 US US13/741,235 patent/US20130181993A1/en not_active Abandoned
- 2013-01-14 EP EP13735608.5A patent/EP2803003A1/en not_active Withdrawn
- 2013-01-14 CN CN201380005332.2A patent/CN104054077A/zh active Pending
- 2013-01-14 WO PCT/US2013/021487 patent/WO2013106856A1/en active Application Filing
- 2013-01-14 JP JP2014552373A patent/JP2015508544A/ja active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9965701B2 (en) | 2015-12-23 | 2018-05-08 | Hanwha Techwin Co., Ltd. | Image processing apparatus and method |
US10346688B2 (en) | 2016-01-12 | 2019-07-09 | Hitachi Kokusai Electric Inc. | Congestion-state-monitoring system |
Also Published As
Publication number | Publication date |
---|---|
US20130181993A1 (en) | 2013-07-18 |
EP2803003A1 (en) | 2014-11-19 |
CN104054077A (zh) | 2014-09-17 |
WO2013106856A1 (en) | 2013-07-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2015508544A (ja) | ヒート・ジオメトリの配置 | |
US11633667B2 (en) | Augmented reality system and method of operation thereof | |
US10712170B2 (en) | Systems and methods for determining a point of interest | |
US8954860B1 (en) | Method and apparatus for generating and displaying tourist maps | |
JP6181070B2 (ja) | モバイルコンピューティングデバイス上の後続表示用にプレイスページデータをプリフェッチするための方法および装置 | |
CN107515952B (zh) | 点云数据存储、并行计算和实时检索的方法及其系统 | |
JP6876071B2 (ja) | 推定された到着時間を決定するためのシステムおよび方法 | |
JP7074866B2 (ja) | 対象がターゲットジオフェンスに属するか否かを決定するシステム及び方法 | |
US11210268B2 (en) | Scalable space-time density data fusion | |
WO2019161778A1 (en) | Systems and methods for data storage and querying | |
US8996551B2 (en) | Managing geographic region information | |
AU2020403654B2 (en) | Region division with cell merging using spanning tree | |
US20140192056A1 (en) | Displaying dynamic content on a map based on user's location and scheduled task | |
US20200209013A1 (en) | Method of and server for presenting points of interest to user on map | |
Shekhar et al. | From GPS and virtual globes to spatial computing-2020 | |
JP7186864B2 (ja) | 個別化されたデジタルマップ上に表示するための関心地点の選択 | |
US8983998B1 (en) | Prioritizing points of interest in unfamiliar regions | |
US20190005696A1 (en) | Semantic Vector Tiles | |
US9449110B2 (en) | Geotiles for finding relevant results from a geographically distributed set | |
US8909255B1 (en) | Reverse geocoder | |
RU2610587C2 (ru) | Способ пространственного хранения объекта посредством гибкой иерархической структуры и постоянный носитель информации | |
US20140363137A1 (en) | Generating a Geo-Located Data Movie from Certain Data Sources | |
Voronina et al. | BaSe mapS for geomixer weB-giS |