A method of matching a reference fingerprint image and an input fingerprint image, represented by a first set of minutiae and a second set of minutiae, including: determining a first local neighborhood for each minutia including at least one minutia neighboring the minutia, comparing the first local neighborhoods in the first set with the first local neighborhoods in the second set to determine matched minutiae, filtering the matched minutiae based on a difference between their positions, determining a second local neighborhood for each unmatched minutia including at least one matched minutia neighboring the unmatched minutia, comparing the second local neighborhoods in the first set with the second local neighborhoods in the second set to determine further matched minutiae, filtering the matched minutiae and the further matched minutiae based on a difference between their positions, and determining whether the first and second fingerprint images are the same.