Probe data processing

• US 8,949,021 B2
• Filed: 04/08/2011
• Issued: 02/03/2015
• Est. Priority Date: 04/09/2010
• Status: Active Grant

• Current Assignee: Tomtom Global Content B.V (TomTom NV)
• Original Assignee: Tomtom North America Incorporated (TomTom NV)
• Inventors: Witmer, James Alan
• Primary Examiner(s): Cheung, Calvin
• Assistant Examiner(s): Martinez Borrero, Luis A
• Application Number:
  US13/640,113
• Publication Number:
  US 20130030690A1
• Time in Patent Office: 1,397 Days
• Field of Search: 382/209, 382/284, 382/173, 382/113, 382/159, 382/174, 382/181, 382/190, 382/195, 382/199, 382/293, 701/409, 701/533, 701/431, 701/426, 701/410, 701/425, 701/438, 701/532, 340/466, 340/936, 340/990, 340/995.19
• US Class Current: 701/409
• CPC Class Codes: G01C 21/30 Map- or contour-matching
• CPC Class Codes: G01C 21/3811 Point data, e.g. Point of Interest [POI]
• CPC Class Codes: G01C 21/3841 Data obtained from two or more sources, e.g. probe vehicles
• CPC Class Codes: G01C 21/3856 Data obtained from user input
• CPC Class Codes: G01C 21/3874 Structures specially adapted for data searching and retrieval
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

A method of processing probe trace data to determine a measure of correlation of a probe trace with other probe traces comprises obtaining a map that associates a parameter space with a plurality of pixels, wherein at least one correlation value is assigned to each of the plurality of pixels, and determining a correlation score for a probe trace by mapping the probe trace to at least one pixel of the map and determining the correlation score for the probe trace from at least one correlation value of the at least one pixel to which the probe trace is mapped.

Claims

1. A method of processing probe trace data to determine a measure of correlation of a probe trace with other probe traces, wherein each probe trace represents travel by a user through a geographic region, the method comprising:

obtaining, by a processor, a map comprising a plurality of pixels, wherein each pixel represents a portion of the geographic region and is assigned at least one correlation value, the at least one correlation value for a pixel of the plurality of pixels being representative of at least a number of probe traces assigned to the pixel; and

obtaining, by a processor, a probe trace;

determining a correlation score for the probe trace by mapping the probe trace to at least one pixel of the map;

determining the correlation score for the probe trace from the at least one correlation value of the at least one pixel to which the probe trace is mapped; and

generating or amending, by a processor, a digital map using the obtained probe trace based on the determined correlation score for the probe trace.

2. The method according to claim 1, wherein the probe trace comprises a plurality of probe points, and the determining of the correlation score comprises mapping each probe point to a respective pixel, and determining a score for each probe point.

3. The method according to claim 1, wherein the probe trace comprises a plurality of probe trace segments, wherein each probe trace segment is mapped to a respective at least one pixel, and assigned.

4. The method according to claim 3, wherein each pixel comprises a plurality of data elements and a correlation value assigned to each of the data elements of the array of data elements.

5. The method according to claim 4, wherein the determining of the correlation score for the probe trace comprises mapping the probe trace to at least one data element of at least one pixel of the map;

and

determining the correlation score for the probe trace from the at least one correlation value of the at least one data element to which the probe trace is mapped.

6. The method according to claim 4, wherein one of the data elements comprises data related to a position and another one of the data elements comprises at least one, direction, speed, height, vehicle type.

7. The method according to claim 1, further comprising determining a correlation value to be assigned to each pixel, wherein determining the correlation values comprises mapping a plurality of probe traces to the pixels;

and

determining, for each pixel, the at least one correlation value for the pixel from the traces mapped to the pixel.

8. The method according to claim 1, wherein at least one weighting is assigned to each probe trace, and the correlation value for each pixel or data element is representative of the number of probe traces assigned to that pixel or data element, weighted by at least one of the weightings assigned to the probe traces.

9. The method according to claim 1, further comprising comparing the score determined for the probe trace to a threshold;

and

selecting or discarding the probe trace in dependence on the comparison.

10. The method according to claim 9 further comprising generating or amending a digital map using selected probe trace or probe traces, or points or lines of the probe trace or probe traces.

11. The method according to claim 1, wherein the probe trace comprises a plurality of points or segments and a score is determined for each point or segment of the probe trace, wherein the determined score for each point or segment of the probe trace is compared to a threshold for selection or discard of each point or segment in dependence on the comparison.

12. The method according to claim 1, further comprising determining a score for a plurality of probe traces, determining a ranking of scores assigned to the plurality of probe traces and selecting or discarding probe traces based upon the ranking.

13. A system for processing probe trace data to determine a measure of correlation of a probe trace with other probe traces, wherein each probe trace represents travel by a user through a geographic region, the system comprising:

a processor and a memory;

a processing resource configured to;

obtain a map comprising a plurality of pixels, wherein each pixel represents a portion of the geographic region and is assigned at least one correlation value, the at least one correlation value for a pixel of the plurality of pixels being representative of at least a number of probe traces assigned to the pixel; and

obtain a probe trace;

determine a correlation score for the probe trace by mapping the probe trace to at least one pixel of the map;

determine the correlation score for the probe trace from at least one correlation value of the at least one pixel to which the probe trace is mapped; and

generate or amend a digital map using the obtained probe trace based on the determined correlation score for the probe trace.

14. A non-transitory computer readable medium comprising computer-readable instructions that are executable to perform a method of processing probe trace data to determine a measure of correlation of a probe trace with other probe traces, wherein each probe trace represents travel by a user through a geographic region, the method comprising:

obtaining a map comprising a plurality of pixels, wherein each pixel represents a portion of the geographic region and is assigned at least one correlation value, the at least one correlation value for a pixel of the plurality of pixels being representative of at least a number of probe traces assigned to the pixel; and

obtaining a probe trace;

determining a correlation score for the probe trace by mapping the probe trace to at least one pixel of the map;

determining the correlation score for the probe trace from the at least one correlation value of the at least one pixel to which the probe trace is mapped; and

generating or amending a digital map using the obtained probe trace based on the determined correlation score for the probe trace.