Satellite-based navigation techniques can help determine a user's position on a map and can also determine directions to a destination. Functionality can be implemented to determine the user's orientation and direction of motion based on a captured image taken in the direction of motion. The captured image may be preprocessed to compensate for a camera angle and to vary image properties before being transmitted to a server. The user's orientation may be determined based, at least in part, on knowledge of a user's position on a map and comparing the captured image to a set of other images. Walking directions can accordingly be tailored based on the user's orientation.