Patent ID: 8631243

Claim:
A biometric template matching method, comprising: providing to a microprocessor a reference biometric template and a candidate biometric template, each template comprising position data and orientation data of a respective plurality of minutiae; comparing the orientation data of each minutia from the candidate biometric template with the orientation data of each minutia from the reference biometric template; when the orientation data of a selected pair of one minutia from the candidate biometric template and one minutia from the reference biometric template differ by no more than a first threshold, determining a displacement vector representative of a difference in position data of the selected pair of minutiae; determining a maximum number of displacement vectors that differ from each other by less than a second threshold, wherein each displacement vector comprises a first coordinate and a second coordinate, wherein the displacement vectors are stored in a displacement array, and wherein determining the maximum number of displacement vectors comprises: sorting the displacement array by the first coordinate of the displacement vectors; generating a first displacement subarray being a longer subset of items of displacement array, the first coordinates of which differ by no more than said second threshold; generating a second displacement subarray, being a longer subset of items of the first displacement subarray, the second coordinates of which differ by no more than said second threshold; and counting a number of items of the second displacement subarray; comparing said maximum number of displacement vectors with a third threshold; and if said maximum number of displacement vectors is less than said third threshold, returning a mismatch, otherwise returning a match.