PRIVACY-SENSITIVE QUERY FOR LOCALIZATION AREA DESCRIPTION FILE

• US 20160335275A1
• Filed: 05/11/2015
• Published: 11/17/2016
• Est. Priority Date: 05/11/2015
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Tu, Laurent, Lynen, Simon, Williams, Brian Patrick, Nerurkar, Esha
• Application Number:
  US14/708,970
• Publication Number:
  US 20160335275A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01S 5/02521 using a radio-map
• CPC Class Codes: G01S 5/16 using electromagnetic waves other than radio waves
• CPC Class Codes: G06F 16/13 File access structures, e.g. distributed indices arrangements of input from, or output to, record carriers G06F3/06
• CPC Class Codes: G06F 16/148 File search processing
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06T 7/246 using feature-based methods, e.g. the tracking of corners or segments
• CPC Class Codes: G06T 7/73 using feature-based methods
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/024 Guidance services
• CPC Class Codes: H04W 4/026 using orientation information, e.g. compass
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A computing system includes a datastore, a network interface, and a query module. The datastore stores a plurality of localization area description files. The network interface is to receive a request for a localization area description file from a mobile device, the request comprising a set of spatial features and at least one non-image location indicator. The query module includes a query interface to identify one or more candidate localization area description files based on one of the set of spatial features of the request and the at least one location indicator of the request, and includes a selection module to select a localization area description file from the candidate localization area description files based on the other of the set of spatial features of the request and the at least one location indicator. The query module is to provide the selected localization area description file to the mobile device.

Claims

1. A method comprising:

storing, at a datastore of a computing system, a plurality of localization area description files, each localization area description file representing a corresponding set of spatial features and location information identifying an associated with the set of spatial features;

receiving, at the computing system, a request for a localization area description file from a mobile device, the request comprising a set of spatial features and at least one non-image location indicator;

identifying a set of one or more candidate localization area description files from the datastore based on one of the set of spatial features of the request; and

the at least one location indicator of the request; and

selecting a localization area description file from the set of one or more candidate localization area description files based on the other of the set of spatial features of the request; and

the at least one location indicator of the request; and

providing the selected localization area description file to the mobile device in response to the request.

2. The method of claim 1, wherein the at least one location indicator comprises an indicator of a geographical location of the mobile device.

3. The method of claim 2, wherein the at least one indicator comprises an identifier associated with a wireless base station.

4. The method of claim 1, wherein:

identifying the set of one or more candidate localization area description files comprises identifying the set of one or more candidate localization area description files based on the set of spatial features of the request; and

selecting the localization area description file comprises selecting the localization area description file based on the at least one location indicator of the request.

5. The method of claim 4, wherein identifying the set of one or more candidate localization area description files based on the set of spatial features of the request comprises:

determining, for each localization area description file of the plurality of localization area description, a first score based on a number of spatial features of the localization area description file that match spatial features of the set of spatial features of the request; and

selecting the set of one or more candidate localization area description files based on the first score determined for each localization area description file of the plurality of localization area description files.

6. The method of claim 5, wherein determining the first score for a localization area description file comprises:

determining the first score using a loop closure algorithm.

7. The method of claim 5, wherein selecting the localization area description file based on the at least one location indicator comprises:

determining, for each candidate localization area description file, a second score based on a number of location indicators represented by the location information of the localization area description file that correspond to a location indicator of the one or more location indicators of the request; and

selecting the localization area description file based on the second score determined for each candidate localization area description file.

8. The method of claim 1, wherein:

identifying the set of one or more candidate localization area description files comprises identifying the set of one or more candidate localization area description files based on the one or more location indicators of the request; and

selecting the localization area description file comprises selecting the localization area description file based on the set of spatial features of the request.

9. The method of claim 8, wherein identifying the set of one or more candidate localization area description files based on the one or more location indicators of the request comprises:

determining, for each localization area description file of the plurality of localization area description files, a first score based on a number of location indicators represented by the location information of the localization area description file that correspond to a location indicator of the one or more location indicators of the request; and

selecting the set of one or more candidate localization area description files based on the first score determined for each localization area description file of the plurality of localization area description files.

10. The method of claim 9, wherein selecting the localization area description file based on the set of spatial features of the request comprises:

determining, for each candidate localization area description file, a second score based on a number of spatial features of the candidate localization area description file that match spatial features of the set of spatial features of the request; and

selecting the localization area description file based on the second score determined for each candidate localization area description file.

11. A computing system comprising:

a datastore to store a plurality of localization area description files, each localization area description file representing a corresponding set of spatial features and location information identifying an associated with the set of spatial features;

a network interface to receive a request for a localization area description file from a mobile device, the request comprising a set of spatial features and at least one non-image location indicator; and

a query module coupled to the datastore and the network interface, the query module comprising;

a query interface to identify a set of one or more candidate localization area description files from the datastore based on one of the set of spatial features of the request; and

the at least one location indicator of the request; and

a selection module to select a localization area description file from the set of one or more candidate localization area description files based on the other of the set of spatial features of the request; and

the at least one location indicator of the request; and

wherein the query module is to provide the selected localization area description file to the mobile device via the network interface in response to the request.

12. The computing system of claim 11, wherein the at least one location indicator comprises at least one of:

an indicator of a geographical location of the mobile device; and

an identifier associated with a wireless base station.

13. The computing system of claim 11, wherein:

the query interface is to identify the set of one or more candidate localization area description files based on the set of spatial features of the request; and

the selection module is to select the localization area description file based on the at least one location indicator of the request.

14. The computing system of claim 13, wherein:

the datastore is to index each localization area description file based on the set of spatial features of the localization area description file without indexing the localization area description file based on the location information of the localization area description file.

15. The computing system of claim 13, wherein:

the query interface is to identify the set of one or more candidate localization area description files by;

determining, for each localization area description file of the plurality of localization area description, a first score based on a number of spatial features of the localization area description file that match spatial features of the set of spatial features of the request; and

selecting the set of one or more candidate localization area description files based on the first score determined for each localization area description file of the plurality of localization area description files.

16. The computing system of claim 15, wherein:

the selection module is to determine the first score for a localization area description file using a loop closure algorithm.

17. The computing system of claim 15, wherein:

the selection module is to select the localization area description file by;

determining, for each candidate localization area description file, a second score based on a number of location indicators represented by the location information of the localization area description file that correspond to a location indicator of the one or more location indicators of the request; and

selecting the localization area description file based on the second score determined for each candidate localization area description file.

18. The computing system of claim 11, wherein:

the query interface is to identify the set of one or more candidate localization area description files based on the one or more location indicators of the request; and

the selection module is to select the localization area description file based on the set of spatial features of the request.

19. The computing system of claim 18, wherein:

the query interface is to identify the set of one or more candidate localization area description files by;

determining, for each localization area description file of the plurality of localization area description, a first score based on a number of location indicators represented by the location information of the localization area description file that correspond to a location indicator of the one or more location indicators of the request; and

selecting the set of one or more candidate localization area description files based on the first score determined for each localization area description file of the plurality of localization area description files.

20. The computing system of claim 19, wherein:

the selection module is to select the localization area description file by;

determining, for each candidate localization area description file, a second score based on a number of spatial features of the candidate localization area description file that match spatial features of the set of spatial features of the request; and

selecting the localization area description file based on the second score determined for each candidate localization area description file.

21. A mobile device comprising:

at least one imaging sensor to capture imagery of an area in which the mobile device is located;

a spatial feature detection module coupled to the at least one imaging sensor, the spatial feature detection module to determine a set of spatial features in the captured imagery;

a request module coupled to the spatial feature detection module, the request module to generate a request for a localization area description file for the area, the localization area description file including the set of spatial features and one or more location indicators associated with the area; and

a network interface coupled to the request module, the network interface to transmit the request to a remote computing system.

22. The mobile device of claim 21, further comprising:

a localization module coupled to the network interface, the spatial feature detection module, and the request module, the localization module to perform a localization process using a spatial featured detected by the spatial feature detection module and a localization area description file received from the remote computing system in response to the request.