Systems, methods, and computer-readable storage media for determining autonomous vehicle location using incremental image analysis. An exemplary method can include identifying an expected position of an autonomous vehicle which is moving, and identifying, an actual position of the autonomous vehicle. The identifying of the actual position occurs by obtaining images of the autonomous vehicle's surroundings, initiating an iterative image comparison of those images to previously stored images within a given geographic radius of the autonomous vehicle, and iteratively extending the radius (and the pictures being compared) until a match is found or until the maximum radius is reached.