An image-based navigation system is arranged to obtain a terrain image of a target terrain from one or more image sensors at a low altitude imaging location. The terrain image includes at least one celestial image feature and at least one terrain feature. Map database information stored in at least one hardware memory device is accessed and compared to the at least one celestial image feature and the at least one terrain feature in the terrain image to determine absolute location coordinates of the imaging location.