IDENTIFICATION OF POINTS OF INTEREST AND POSITIONING BASED ON POINTS OF INTEREST

• US 20130344888A1
• Filed: 12/17/2010
• Published: 12/26/2013
• Est. Priority Date: 12/17/2010
• Status: Active Grant

• Current Assignee: RPX Corporation
• Original Assignee: Nokia Corporation
• Inventors: Dousse, Olivier
• Granted Patent: US 9,313,617 B2
• Time in Patent Office: Days
• US Class Current: 455/456.1
• CPC Class Codes: G01S 5/02524 Creating or updating the radio-map
• CPC Class Codes: H04W 4/022 with dynamic range variability
• CPC Class Codes: H04W 4/025 using location based information parameters
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

It is inter alia disclosed methods, apparatuses, systems, computer programs and computer-readable mediums for identifying a point of interest, for providing a point of interest, and for receiving a point of interest. According to one aspect of the invention, a respective position-related information collected by at least one device at a plurality of time points is obtained. One or more of the collected position-related information is represented as respective position-related points in a one- or multidimensional space. At least one point of interest is identified by detecting at least one accumulation zone from the position-related points in the space.

Claims

1-15. -15. (canceled)

16. An apparatus, comprising at least one processor, and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to

obtain respective position-related information collected by at least one device at a plurality of time points;

represent one or more of the collected position-related information as respective position-related points in a one- or multidimensional space; and

identify at least one point of interest by detecting at least one accumulation zone from the position-related points in the space.

18. The apparatus according to claim 16, wherein the apparatus is one of:

the device or a part thereof, or

a server that is configured to obtain the position-related information from the device or a part of the server.

37. The apparatus according to claim 16, wherein collected position-related information comprises all receivable coverage area signals which exceed at least one signal threshold.

38. The apparatus according to claim 37, wherein the at least one memory and the computer program code are further configured to, with the at least one processor, cause the apparatus to:

determine at least one coverage area identification from at least one collected coverage area signal,

determine at least one signal parameter value from at least one collected coverage area signal, and

assign at least one coverage area identification to at least one dimension of the one- or multidimensional space, wherein the dimension comprises a coordinate corresponding to the signal parameter value, and

wherein at least one collected position-related point is represented in the space by storing the determined coverage area identification and the respective signal parameter value of at least one received coverage area signal as a position-related point in the space.

39. The apparatus according to claim 16, wherein detecting the accumulation zone comprises detecting at least one of:

whether a number of the position-related points within the accumulation zone exceeds at least one density threshold and

whether a distance between at least two neighboured position-related points falls below at least one distance threshold.

40. The apparatus according to claim 16, wherein detecting the accumulation zone comprises applying at least one density clustering algorithm to the position-related points.

41. The apparatus according to claim 16, wherein the at least one memory and the computer program code are further configured to, with the at least one processor, cause the apparatus to map at least one identified point of interest against at least one existing specific point location database.

42. The apparatus according to claim 16, wherein the at least one memory and the computer program code are further configured to, with the at least one processor, cause the apparatus to establish at least one hull points set, wherein hull points of the hull points set form an outer boundary of the accumulation zone.

43. The apparatus according to claim 42, wherein the at least one memory and the computer program code are further configured to, with the at least one processor, cause the apparatus to associate the at least one point of interest to at least one established hull points set, and to store at least the point of interest together with the associated hull points set in the database.

44. The apparatus according to claim 42, wherein the at least one memory and the computer program code are further configured to, with the at least one processor, cause the apparatus to receive position-related information collected by a device, and determine a point of interest corresponding to the received position-related information by checking whether the received position-related information is comprised in at least one accumulation zone stored in a database.

45. The apparatus according to claim 16, wherein the at least one memory and the computer program code are further configured to, with the at least one processor, cause the apparatus to associate further attributes to the at least one accumulation zone, wherein an attribute is at least one of:

a) a semantic label, or

b) a geographical location information.

17. (canceled)

19-25. -25. (canceled)

26. An apparatus, comprising at least one processor, and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to

check whether a position-related point representing, in a one- or multidimensional space, a position-related information collected by a device is comprised in at least one accumulation zone corresponding to a point of interest stored in a database;

and

provide the point of interest corresponding to the accumulation zone, only if the checking yields a positive result.

46. The apparatus according to claim 26, wherein checking whether a position-related point representing, in a one- or multidimensional space, a position-related information collected by a device is comprised in at least one accumulation zone comprises checking whether the position-related information is comprised in at least one hull points set defining the at least one accumulation zone.

27-33. -33. (canceled)

34. An apparatus, comprising at least one processor, and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to

collect position-related information at a device;

transmit the position-related information from the device to a server; and

receive, at the device, a point of interest corresponding to an accumulation zone from the server, the accumulation zone identified by the server to comprise a position-related point representing, in a one- or multidimensional space, the collected position-related information.

47. The apparatus according to claim 34, wherein collecting position-related information comprises collecting all receivable coverage area signals which exceed at least one signal threshold.

48. The apparatus according to claim 47, wherein the at least one memory and the computer program code are further configured to, with the at least one processor, cause the apparatus to

determine at least one coverage area identification from at least one collected coverage area signal,

determine at least one signal parameter value from at least one collected coverage area signal, and

assign at least one coverage area identification to at least one dimension of the one- or multidimensional space, wherein the dimension comprises a coordinate corresponding to the signal parameter value, and

wherein at least one collected position-related point is represented in the space by storing the determined coverage area identification and the respective signal parameter value of at least one received coverage area signal as a position-related point in the space.

35-36. -36. (canceled)