Probe data processing
AssigneeTomTom North America, Inc.
InventorJames Alan Witmer
Life of this patent
Estimating the term…
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.
Claims14
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.
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.
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.
Dependencies are inferred from the claim text.