Method and system for reporting errors in a geographic database

• US 8,467,810 B2
• Filed: 11/29/2010
• Issued: 06/18/2013
• Est. Priority Date: 11/29/2010
• Status: Active Grant

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: Navteq B.V. (HERE Holding Corporation)
• Inventors: Kaplan, Lawrence M.
• Primary Examiner(s): Karikari, Kwasi
• Application Number:
  US12/955,052
• Publication Number:
  US 20120135745A1
• Time in Patent Office: 932 Days
• Field of Search: 455/456.6, 455/404.1, 455/414.2, 455/425, 455/456.1, 455/457, 455/557, 455/556.1
• US Class Current: 455/456.6
• CPC Class Codes: G01C 21/3837 Data obtained from a single source
• CPC Class Codes: G01C 21/3848 Data obtained from both position sensors and additional sensors
• CPC Class Codes: G01C 21/3856 Data obtained from user input
• CPC Class Codes: G01C 21/3896 Transmission of map data from central databases
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G09B 29/004 Map manufacture or repair; Tear or ink or water resistant maps; Long-life maps printing processes for maps B41M3/02; by permanently attaching map sections to sheets B42B7/00
• CPC Class Codes: G09B 29/10 Map spot or coordinate position indicators; Map reading aids optical projection apparatus per se G03B

Abstract

A geographic database is updated using image data collected in the background of a viewing application, such as an augmented reality application, running on a mobile device. The mobile device determines a current geographic location, which is used to access an outline template generated from the geographic data. The geographic data may include sensor data or images. The outline template is compared to the image data, and an error report is provided from the differences, if any. The differences are associated with physical objects that have changed at the current geographic location from a time when the geographic database was built or last updated to the present time. A typical physical object is a building that was recently built or removed. The error report may be used to directly update the geographic database or trigger further data collection at the geographic location.

Claims

1. A method for updating geographic data, the method comprising:

receiving, from a mobile device, an indication of a geographic location of the mobile device;

providing, to the mobile device from a geographic database located remotely from the mobile device, with a processor, an outline template representing an outline of at least one physical object from the geographic data for the geographic location, wherein the geographic data includes distance information and the geographic data is collected by a light detection and ranging (LIDAR) sensor before the indication of the geographic location is received from the mobile device, wherein data from the LIDAR sensor is filtered to generate the outline template representing the outline of the at least one physical object;

receiving difference information from a comparison of land-based image data, generated from the mobile device at the geographic location, with the outline template of the at least one physical object, wherein the land-based image data is generated using an edge detection algorithm or a geometric algorithm to identify physical objects in the land-based image data for the comparison with the outline template; and

providing an error report, based on the difference information from the comparison of land-based image data with the outline template of the at least one physical object, for updating the geographic data, the error report indicative of an error in the outline template.

2. The method of claim 1, further comprising:

receiving the land-based image data from the mobile device; and

generating the difference information at a location remote from the mobile device.

3. The method of claim 1, wherein the difference information is generated on the mobile device and received by an entity maintaining the geographic data.

4. The method of claim 1, further comprising:

initiating, in response to the error report, a dispatch request for a visual inspection of the geographic location.

5. The method of claim 1, further comprising:

prompting, in response to the error report, a user of the mobile device to acquire a photo of the at least one object; and

receiving the photo taken by the user in response to the prompt.

6. The method of claim 1, further comprising:

generating the difference information from the comparison of the land-based image data with the representation of the at least one physical object using an object recognition algorithm or a scale-invariant feature transform.

7. The method of claim 1, further comprising receiving the land-based image data from an augmented reality application.

8. The method of claim 1, wherein the at least one physical object includes a building, road furniture or point of interest.

16. The method of claim 1, wherein providing the outline template is performed in response to receiving the indication of the geographic location.

17. The method of claim 1, wherein the error report identifies a physical object.

9. An apparatus for detecting errors in geographic data comprising:

a database configured to store an outline template derived from the geographic data by filtering light detection and ranging (LIDAR) sensor data, the outline template representing physical objects at a plurality of different locations from at least one previous time; and

a processor configured to;

(1) receive spatial information derived from an edge detection algorithm or a geometric algorithm performed on an image from a land-based mobile device and receive a geographic location of the land-based mobile device, the spatial information representing a first of the physical objects at a later time, (2) compare the spatial information with the outline template representing the first physical object, (3) indicate a difference between the outline template from the at least one previous time and the spatial information from the later time, and (4) generate an error report based on the difference, the error report indicative of an error in the outline template,

wherein the spatial information is collected by a viewing application, wherein the viewing application includes a camera view and additional information related to objects in the camera view,

wherein the error report includes location data and one or more of a heading, an altitude, a timestamp, a confidence score, and the image from the land-based mobile device.

10. The apparatus of claim 9, wherein the land-based mobile device includes the processor.

11. The apparatus of claim 9, wherein an entity for maintaining the geographic data includes the processor.

12. The apparatus of claim 9, wherein the viewing application includes augmented reality.

13. The apparatus of claim 9, wherein the processor is configured to generate the spatial information from the geographic location of the land-based mobile device and heading data of the land-based mobile device.

14. The apparatus of claim 9, wherein the processor is configured to compare the spatial information with the outline template using an object recognition algorithm or a scale-invariant feature transform.

15. A non-transitory computer readable medium configured to store a computer program configured to perform a method for updating geographic data, the method comprising:

generating a first template of an object associated with a geographic location from the geographic data from filtered sensor data;

receiving a second template of the object from a mobile device running an augmented reality application viewing the object, wherein the augmented reality application includes a camera view and additional information related to objects in the camera view, wherein the mobile device is located adjacent to the geographic location;

analyzing differences between the first template and the second template as an error report; and

updating the geographic data according to the error report, wherein generating the first template further comprises;

collecting the geographic data using light detection and ranging (LIDAR); and

identifying physical objects in the geographic data as the first template.