Fingerprint identification system for access control
First Claim
1. A method of biometric identification, comprising:
- for each biometric template in a first universe of templates, determining a first metric of similarity between each first universe template and a candidate biometric;
based on determined first metrics of similarity, selectively accepting or rejecting said each first universe template as a possible match for said candidate biometric to thereby accept a second universe of templates, said second universe of templates being a sub-set of said first universe of templates;
for each second universe template, determining a second metric of similarity between said each second universe template and said candidate biometric;
determining a composite metric of similarity based on said first metric of similarity for said each second universe template and said second metric of similarity for said each second universe template.
1 Assignment
0 Petitions
Accused Products
Abstract
A one-to-many identification system for access control allows a search rate of up to ˜1:30,000 in a real time. The system uses a very fast pattern based screening algorithm followed by a fast minutiae based screening algorithm. A fused score of both algorithms is used as a decision metric to screen out a vast majority of all the templates after the second stage. The remaining templates are sent to a full minutiae based algorithm to obtain a minutiae comparison score. If the result is still inconclusive after the third stage, a full pattern based algorithm is run, and its score is fused with the minutiae comparison score. The system also uses an adaptive classification technique which minimizes a distance between each template and a number of templates. The system can be realised as a standalone unit or on a server.
110 Citations
33 Claims
-
1. A method of biometric identification, comprising:
-
for each biometric template in a first universe of templates, determining a first metric of similarity between each first universe template and a candidate biometric;
based on determined first metrics of similarity, selectively accepting or rejecting said each first universe template as a possible match for said candidate biometric to thereby accept a second universe of templates, said second universe of templates being a sub-set of said first universe of templates;
for each second universe template, determining a second metric of similarity between said each second universe template and said candidate biometric;
determining a composite metric of similarity based on said first metric of similarity for said each second universe template and said second metric of similarity for said each second universe template. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
-
-
27. A biometric identification device, comprising:
-
a biometric sensor for obtaining a candidate biometric;
a memory storing a first universe of biometric templates;
a controller operable to;
for each biometric template in said first universe of biometric templates, determine a first metric of similarity between each first universe template and said candidate biometric;
based on determined first metrics of similarity, selectively accept or reject said each first universe template as a possible match for said candidate biometric to thereby accept a second universe of templates, said second universe of templates being a sub-set of said first universe of templates;
for each second universe template, determine a second metric of similarity between said each second universe template and said candidate biometric;
determine a third metric of similarity between said each second universe template and said candidate biometric, said third metric of similarity based on said first metric of similarity for said each second universe template and said second metric of similarity for said each second universe template.
-
-
28. A method to facilitate one-to-many biometric identification, comprising:
-
for each biometric of a plurality of biometrics, obtaining a template comprising a characteristic vector representing said each biometric;
determining a distance between each pair of templates based on each said characteristic vector;
based on distance determinations between each pair of templates, for said each template determining nearest neighbour templates;
augmenting said each template with a list of said nearest neighbour templates. - View Dependent Claims (29)
-
-
30. A method of one-to-many biometric identification, comprising:
-
for each template in a universe of templates obtaining a template characteristic vector;
for said candidate biometric, obtaining a candidate characteristic vector;
determining a distance between said candidate biometric and said each template based on said template characteristic vector and said candidate characteristic vector;
obtaining a list of selected templates such that each selected template has a lower distance from said candidate biometric than any template which is not a selected template;
for each of said selected templates, comparing said list of selected templates with a list of neighbour templates associated with each selected template to obtain a metric of similarity between said candidate biometric and said each selected template. - View Dependent Claims (31, 32, 33)
-
Specification