A system and method that provide a video-based vehicle navigation system. The system positions an arrow on the video display that shows the specific turning direction for the vehicle for route guidance purposes. To determine the proper position of the guidance arrow, the process determines a distance from the current vehicle position to the location where the vehicle needs to turn using any suitable information, such as GPS position, range measurements and map information. The process then positions the guidance arrow on the ground at the turning location in world coordinates, and projects the guidance arrow onto the image. The camera can be calibrated to the ground using various techniques, such as an online automatic calibration process that uses detected objects in the scene around the vehicle.