Vehicle navigation with image-aided global positioning system

An image-aided GPS navigation deployed on a vehicle may include a GPS receiver configured to estimate the position of the vehicle based on signals received from one or more GPS satellites. The navigation system may also include an imager configured to capture image frames associated with an environment through which the vehicle travels and estimate the relative motion of the vehicle through the environment based at least in part on the image frames. The navigation system may also include a navigation processor configured to receive the position estimation from the GPS and the relative motion estimation, and determine an updated position estimation based at least in part on the relative motion estimation.