Method and apparatus for updating road map geometry based on received probe data

Patent metadata

Field	Value
Publication number	US-9892318-B2
Application number	US-201514978815-A
Country	US
Kind code	B2
Filing date	Dec 22, 2015
Priority date	Dec 22, 2015
Publication date	Feb 13, 2018
Grant date	Feb 13, 2018

Abstract

A method is provided for generating and revising map geometry based on a received image and probe data. A method may include: receiving probe data from a first period of time, where the probe data from a first period of time is from a plurality of probes within a predefined geographic region; generating a first image of the predefined geographic region based on the probe data from the first period of time; receiving probe data from a second period of time different from the first period of time, where the probe data from the second period of time is from a plurality of probes within the predefined geographic region; generating a second image based on the probe data from the second period of time; comparing the first image to the second image; and generating a revised route geometry based on changes detected between the first image and the second image.

First claim

That which is claimed:

1. A method comprising:
receiving probe data from a first period of time, wherein the probe data from a first period of time is from a plurality of probes within a predefined geographic region;
generating a first image of the predefined geographic region based on the probe data from the first period of time, wherein generating the first image based on the probe data from the first period of time comprises determining a number of probe data points corresponding to a pixel and presenting the pixel in a first hue in response to the number of probe data points satisfying a predefined threshold, and presenting the pixel in a second hue in response to the number of probe data points failing to satisfy the predefined threshold;
receiving probe data from a second period of time different from the first period of time, wherein the probe data from the second period of time is from a plurality of probes within the predefined geographic region;
generating a second image of the predefined geographic region based on the probe data from the second period of time;
comparing the first image to the second image; and
generating a revised route geometry based on changes detected between the first image and the second image.

2. The method of claim 1 , wherein generating a revised route geometry based on changes detected between the first image and the second image comprises:
eliminating routes appearing on the first image but failing to appear on the second image;
adding routes appearing on the second image, but failing to appear on the first image; and
retaining routes appearing on both the first image and the second image.

3. The method of claim 1 , wherein the probe data from the first period of time used to generate the first image and the probe data from the second period of time used to generate the second image are each filtered to remove probe data having a speed below a predetermined level.

4. The method of claim 1 , wherein comparing the first image to the second image comprises generating a differential image including a delta between the first image and the second image.

5. The method of claim 4 , further comprising performing a connected component analysis on the differential image and eliminating components from the differential image failing to satisfy the connected component analysis to within a predetermined amount.

6. The method of claim 5 , further comprising performing a morphological image processing function on the differential image to connect broken clusters of pixels within the differential image.

7. An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and computer program code configured to, with the processor, cause the apparatus to at least:
receive probe data from a first period of time, wherein the probe data from a first period of time is from a plurality of probes within a predefined geographic region;
generate a first image of the predefined geographic region based on the probe data from the first period of time, wherein causing the apparatus to generate the first image based on the probe data from the first period of time comprises causing the apparatus to determine a number of probe data points corresponding to a pixel and present the pixel in a first hue in response to the number of probe data points satisfying a predefined threshold, and present the pixel in a second hue in response to the number of probe data points failing to satisfy the predefined threshold;
receive probe data from a second period of time different from the first period of time, wherein the probe data from the second period of time is from a plurality of probes within the predefined geographic region;
generate a second image of the predefined geographic region based on the probe data from the second period of time;
compare the first image to the second image; and
generate a revised route geometry based on changes detected between the first image and the second image.

8. The apparatus of claim 7 , wherein causing the apparatus to generate a revised route geometry based on changes detected between the first image and the second image comprises causing the apparatus to:
eliminate routes appearing on the first image but failing to appear on the second image;
add routes appearing on the second image, but failing to appear on the first image; and
retain routes appearing on both the first image and the second image.

9. The apparatus of claim 7 , wherein the probe data from the first period of time used to generate the first image and the probe data from the second period of time used to generate the second image are each filtered to remove probe data having a speed below a predetermined level.

10. The apparatus of claim 7 , wherein causing the apparatus to compare the first image to the second image comprises causing the apparatus to generate a differential image including a delta between the first image and the second image.

11. The apparatus of claim 10 , further comprising causing the apparatus to perform a connected component analysis on the differential image and causing the apparatus to eliminate components from the differential image failing to satisfy the connected component analysis to within a predetermined amount.

12. The apparatus of claim 11 , further comprising causing the apparatus to perform a morphological image processing function on the differential image to connect broken clusters of pixels within the differential image.

13. A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code portions stored therein, the computer-executable program code portions comprising program code instructions configured to:
receive probe data from a first period of time, wherein the probe data from a first period of time is from a plurality of probes within a predefined geographic region;
generate a first image of the predefined geographic region based on the probe data from the first period of time, wherein the program code instructions configured to generate the first image based on the probe data from the first period of time comprises program code instructions configured to determine a number of probe data points corresponding to a pixel and present the pixel in a first hue in response to the number of probe data points satisfying a predefined threshold, and present the pixel in a second hue in response to the number of probe data points failing to satisfy the predefined threshold;
receive probe data from a second period of time different from the first period of time, wherein the probe data from the second period of time is from a plurality of probes within the predefined geographic region;
generate a second image of the predefined geographic region based on the probe data from the second period of time;
compare the first image to the second image; and
generate a revised route geometry based on changes detected between the first image and the second image.

14. The computer program product of claim 13 , wherein the program code instructions configured to generate a revised route geometry based on changes detected between the first image and the second image comprises program code instructions configured to:
eliminate routes appearing on the first image but failing to appear on the second image;
add routes appearing on the second image, but failing to appear on the first image; and
retain routes appearing on both the first image and the second image.

15. The computer program product of claim 13 , wherein the probe data from the first

Assignees

• Here Global Bv

Inventors

• Mittal Anish
• Tabb Mark David
• Gupta Himaanshu
• Perelmutova Yelena
• Lawlor David

Classifications

• G06V30/422

  Technical drawings; Geographical maps · CPC title

• G06F18/22

  Matching criteria, e.g. proximity measures · CPC title

• G06T7/60

  Analysis of geometric attributes · CPC title

• G01C21/3676

  Overview of the route on the road map · CPC title

• G06K2009/4666

  Physics · mapped topic