WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2011142225) FEATURE-POINT DETECTION SYSTEM, FEATURE-POINT DETECTION METHOD, AND PROGRAM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2011/142225    International Application No.:    PCT/JP2011/059790
Publication Date: 17.11.2011 International Filing Date: 21.04.2011
IPC:
G08G 1/13 (2006.01), G01C 21/00 (2006.01), G06F 17/30 (2006.01), G08G 1/005 (2006.01)
Applicants: NEC Corporation [JP/JP]; 7-1, Shiba 5-chome, Minato-ku, Tokyo 1088001 (JP) (For All Designated States Except US).
KAMI, Nobuharu [JP/JP]; (JP) (For US Only)
Inventors: KAMI, Nobuharu; (JP)
Agent: INABA, Yoshiyuki; TMI ASSOCIATES, 23rd Floor, Roppongi Hills Mori Tower, 6-10-1, Roppongi, Minato-ku, Tokyo 1066123 (JP)
Priority Data:
2010-110361 12.05.2010 JP
Title (EN) FEATURE-POINT DETECTION SYSTEM, FEATURE-POINT DETECTION METHOD, AND PROGRAM
(FR) SYSTÈME DE DÉTECTION DE POINT CARACTÉRISTIQUE, PROCÉDÉ DE DÉTECTION DE POINT CARACTÉRISTIQUE ET PROGRAMME ASSOCIÉ
(JA) 特徴点検出システム、特徴点検出方法、及びプログラム
Abstract: front page image
(EN)The disclosed feature-point detection system is provided with a dwell-area detection unit (1003), a representative-point extraction unit (1004), and an output unit (1005). The dwell-area detection unit: performs clustering on the basis of the distribution of data points in a user's GPS log data; determines, on the basis of the number of data points in each cluster, an index indicating the user's dwell time in that cluster; extracts at least one cluster on the basis of the aforementioned indices; and forms user dwell areas on the basis of the extracted clusters. The higher the dwell time in a cluster, the higher the probability that that cluster is extracted. The representative-point extraction unit extracts one representative point for each extracted dwell area and determines a score for each representative point on the basis of the density of data points within that dwell area. The output unit outputs an ordered list of the representative points on the basis of the scores thereof.
(FR)L'invention concerne un système de détection de point caractéristique pourvu d'une unité de détection de zone d'attente (1003), d'une unité d'extraction de point représentatif (1004) et d'une unité de sortie (1005). L'unité de détection de zone d'attente : effectue un groupement d'après la distribution des points de données dans les données de journal GPS d'un utilisateur ; détermine, d'après le nombre de points de données dans chaque groupe, un index indiquant le temps d'attente de l'utilisateur dans ce groupe ; extrait au moins un groupe d'après les indices précités ; et forme des zones d'attente d'utilisateurs d'après les groupes extraits. Plus le temps d'attente dans un groupe est élevé, plus la probabilité que le cluster soit extrait est élevée. L'unité d'extraction de point représentatif extrait un point représentatif pour chaque zone d'attente extraite et détermine un score pour chaque point représentatif d'après la densité des points de données au sein de cette zone d'attente. L'unité de sortie sort une liste ordonnée des points représentatifs d'après les scores de ces derniers.
(JA) ユーザのGPSログデータに含まれるデータポイントの分布に基づいてクラスタリングを行い、各クラスターに含まれるデータポイント数に基づいてそのクラスターにおけるユーザの滞留時間を示す指標を決定し、指標に基づいて1以上のクラスターを抽出し、抽出したクラスターに基づいてユーザの滞留エリアを形成し、滞留時間が長いほどそのクラスターが高い確率で抽出される、滞留エリア検出部1003と、抽出された各々の滞留エリアから、滞留エリアの代表点を1つずつ抽出すると共に、各々の滞留エリア内のデータポイントの密集度に基づいて、各々の代表点のスコアを決定する代表点抽出部1004と、スコアに基づいて、各々の代表点を序列化したリストを出力する出力部1005と、を備える。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)