Patent Document ID: 20150286855
Application ID: 14439682
Patent Flag: 0

Claim One:
1. A method of comparing a first set of minutiae and a second set of minutiae, the method comprising: determining a first local neighbourhood for each minutia in the first set of minutiae and for each minutia in the second set of minutiae, wherein each first local neighbourhood includes at least one minutia neighbouring the respective minutia; comparing the first local neighbourhoods of the minutiae in the first set of minutiae with the first local neighbourhoods of the minutiae in the second set of minutiae to determine matched minutiae appearing in both the first and second sets of minutiae, wherein each minutia that is not a matched minutia is an unmatched minutia; determining a second local neighbourhood for each unmatched minutia in the first set of minutiae and for each unmatched minutia in the second set of minutiae, wherein each second local neighbourhood includes at least one matched minutia neighbouring the respective unmatched minutia; and comparing the second local neighbourhoods of the unmatched minutiae in the first set of minutiae with the second local neighbourhoods of the unmatched minutiae in the second set of minutiae to determine further matched minutiae appearing in both the first and second sets of minutiae.