Patent ID: 8578773

Claim:
A method comprising: determining, based on sensed acceleration of a mobile device carried by a user, a line along which the mobile device is traveling, comprising applying a linear least square fitting method to a plurality of acceleration readings obtained from at least one inertial navigation sensor of the mobile device to sense motion along the line of travel; determining a walking style of the user traveling with the mobile device, comprising: determining at least one of trough and crest values for at least one component of the sensed acceleration; and comparing the determined at least one of the trough and crest values with a plurality of training trough and crest values associated with known walking styles of other users traveling with other respective mobile devices; resolving the sensed acceleration into at least two mutually-perpendicular components comprising a first component that is substantially parallel with gravity and a second component that is orthogonal to the first component; and determining the travel direction of the mobile device along the travel line based on the determined walking style of the user and the at least two mutually-perpendicular components of the sensed acceleration.