A computing device and method are provided for accelerating the coarse relocalization process of the computing device by generating a current fingerprint using signal data detected by sensors, statistically analyzing the current fingerprint for proximity to candidate fingerprints in fingerprint data to generate a ranked list, and subsequently retrieving map data corresponding to the closest matching fingerprints in the ranked list. The computing device may comprise a processor, a memory operatively coupled to the processor, and a fingerprint program stored in the memory and executed by the processor.