×

Registration of location data to street maps using hidden markov models, and application thereof

  • US 8,209,121 B1
  • Filed: 10/10/2007
  • Issued: 06/26/2012
  • Est. Priority Date: 10/10/2007
  • Status: Active Grant
First Claim
Patent Images

1. A method for adjusting coordinates obtained using a satellite-based positioning system device, comprising:

  • (1) receiving a sequence of coordinates corresponding to a plurality of locations;

    (2) identifying in a map database, for each location, polyline features within a first distance from the coordinates for the location;

    (3) calculating emission probabilities for the polyline features identified in (2), wherein each emission probability Eij represents the probability of obtaining coordinates Ci for a location represented by a polyline feature Pj;

    (4) calculating transition probabilities for the polyline feature identified in (2), wherein each transition probability Txy represents the probability of a transition from a polyline feature Px to a polyline feature Py; and

    (5) adjusting the sequence of coordinates corresponding to the plurality of locations so that the adjusted coordinates correspond to polyline features belonging to a sequence of polyline features selected based on the emission probabilities calculated in (3) and the transition probabilities calculated in (4),wherein steps (1)-(5) are performed by at least one computing device.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×