Systems and methods are provided for navigating a vehicle using a crowdsourced sparse map. In one implementation, a method of autonomously navigating a vehicle along a road segment may include receiving a sparse map model, receiving at least one image representative of an environment of the vehicle, analyzing the sparse map model and the at least one image, and determining an autonomous navigational response for the vehicle based on the analysis of the sparse map model and the at least one image. The at least one image may be received from a camera, and the sparse map model may include at least one line representation of a road surface feature extending along the road segment, each line representation representing a path along the road segment substantially corresponding with the road surface feature.