Biometric identification and verification

• US 8,867,797 B2
• Filed: 08/06/2013
• Issued: 10/21/2014
• Est. Priority Date: 04/25/2008
• Status: Active Grant

• Current Assignee: Aware Incorporated (Crowley Holdings Preferred LLC)
• Original Assignee: Aware Incorporated (Crowley Holdings Preferred LLC)
• Inventors: Benini, David
• Primary Examiner(s): Park, Chan
• Assistant Examiner(s): Kholdebarin, Iman K
• Application Number:
  US13/959,934
• Publication Number:
  US 20130315450A1
• Time in Patent Office: 441 Days
• Field of Search: 382/115
• US Class Current: 382/115
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 18/2415 based on parametric or probabilistic models, e.g. based on likelihood ratio or false acceptance rate versus a false rejection rate
• CPC Class Codes: G06F 21/32 using biometric data, e.g. fingerprints, iris scans or voiceprints
• CPC Class Codes: G06V 10/764 using classification, e.g. of video objects
• CPC Class Codes: G06V 40/10 Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
• CPC Class Codes: G06V 40/1365 Matching; Classification
• CPC Class Codes: G06V 40/172 Classification, e.g. identification
• CPC Class Codes: G06V 40/40 Spoof detection, e.g. liveness detection
• CPC Class Codes: G06V 40/70 Multimodal biometrics, e.g. combining information from different biometric modalities

Abstract

In real biometric systems, false match rates and false non-match rates of 0% do not exist. There is always some probability that a purported match is false, and that a genuine match is not identified. The performance of biometric systems is often expressed in part in terms of their false match rate and false non-match rate, with the equal error rate being when the two are equal. There is a tradeoff between the FMR and FNMR in biometric systems which can be adjusted by changing a matching threshold. This matching threshold can be automatically, dynamically and/or user adjusted so that a biometric system of interest can achieve a desired FMR and FNMR.

Claims

1. A method of using impostor match behavior of biometric gallery samples to add a false match probability score to a match score to assist with match/no match decisions comprising:

determining, at least using a processor and storage, a first match score between a biometric probe sample and a gallery sample;

determining, as the false match probability score, at least using the processor and the storage, a plurality of gallery match scores between the gallery sample and a plurality of other samples;

determining, at least using the processor and the storage, a number of the plurality of gallery match scores that are greater than the determined first match score;

determining, at least using the processor and the storage, a plurality of probe match scores between the probe sample and the plurality of other samples;

determining, at least using the processor and the storage, a number of the plurality of probe match scores that are greater than the determined first match score; and

using information from the above determining steps to assist with match/no match decisions.

7. The method of claim 1, wherein the method is for a one-to-many search.

8. The method of claim 1, wherein a single probe sample P1 is compared against a gallery G1 of samples G(x).

9. The method of claim 1, further comprising indicating, when compared to probe sample P1, that three gallery samples G(a), G(b), and G(c) yield match scores equal to or greater than an operating match threshold.

10. The method of claim 9, wherein for each of three probe/gallery sample pairs P1:

G(a), P1;

G(b), and P1;

G(c), the following is counted;

within a corpus of false match score data yielded from the comparison between the probe sample P1 and all gallery G(x) samples, an observed number of occurrences of the false match score being greater than the match score result between the probe P1 and gallery samples G(a), G(b), and G(c);

within a corpus of false match score data yielded from the comparison between gallery samples G(a), G(b), and G(c) and the rest of the gallery G1, an observed number of occurrences of false match scores above the match score result of the pair; and

a probability of a false match resulting from either P1 or G(x).

2. A method of using impostor match behavior of biometric gallery samples to add a false match probability score to a match score to assist with match/no match decisions when there is a multi-sample probe comprising:

determining, at least using a processor and storage, a first match score between a first probe sample and a first gallery sample;

determining, as the false match probability score, at least using the processor and the storage, a plurality of gallery match scores between the first gallery sample and a plurality of other samples;

determining, at least using the processor and the storage, a number of the plurality of gallery match scores that are greater than the determined first match score;

determining, at least using the processor and the storage, a plurality of probe match scores between the first probe sample and the plurality of other samples;

determining, at least using the processor and the storage, a number of the plurality of probe match scores that are greater than the determined first match score;

determining, at least using the processor and the storage, a second match score of a second probe sample and a second gallery sample;

determining, at least using the processor and the storage, a plurality of gallery match scores between the second gallery sample and the plurality of other samples;

determining, at least using the processor and the storage, a number of the plurality of gallery match scores that are greater than the determined second match score;

determining, at least using the processor and the storage, a plurality of probe match scores between the second probe sample and the plurality of other samples;

determining, at least using the processor and the storage, a number of the plurality of probe match scores that are greater than the determined second match score; and

combining information from the first probe sample and the second probe sample to determine a false match probability level.

11. The method of claim 2, wherein the first probe sample is a right sample.

12. The method of claim 2, wherein the second probe sample is a left sample.

13. The method of claim 2, wherein a first mode is a fingerprint.

14. The method of claim 2, wherein a second mode is a face.

3. A method of using impostor match behavior of biometric gallery samples to add a false match probability score to a match score to assist with match/no match decisions in a multi-modal environment comprising:

determining, at least using a processor and storage, a first match score of a first probe sample corresponding to a mode and a first gallery sample;

determining, as the false match probability score, at least using the processor and the storage, a plurality of gallery match scores between the first gallery sample and a plurality of other samples;

determining, at least using the processor and the storage, a number of the plurality of gallery match scores that are greater than the determined first match score;

determining, at least using the processor and the storage, a plurality of probe match scores between the first probe sample and a plurality of other samples;

determining, at least using the processor and the storage, a number of the plurality of probe match scores that are greater than the determined first match score;

determining, at least using the processor and the storage, a second match score of a second probe sample corresponding to a second mode and a second gallery sample;

determining, at least using the processor and the storage, a plurality of gallery match scores between the second gallery sample and a plurality of other samples;

determining, at least using the processor and the storage, a number of the plurality of gallery match scores that are greater than the determined second match score;

determining, at least using the processor and the storage, a plurality of probe match scores between the second probe sample and a plurality of other samples;

determining, at least using the processor and the storage, a number of the plurality of probe match scores that are greater than the determined second match score; and

combining information from the first probe sample and the second probe sample to determine a false match probability level.

4. A system that uses impostor match behavior of biometric gallery samples to add a false match probability score to a match score to assist with match/no match decisions comprising:

a match score module, processor and storage configured to;

determine a first match score between a biometric probe sample and a gallery sample;

determine, as the false match probability score, a plurality of gallery match scores between the gallery sample and a plurality of other samples;

determine a number of the plurality of gallery match scores that are greater than the determined first match score;

determine a plurality of probe match scores between the probe sample and the plurality of other samples;

determine a number of the plurality of probe match scores that are greater than the determined first match score; and

use information from the above determining steps to assist with match/no match decisions.

15. The system of claim 4, wherein the system is for a one-to-many search.

16. The system of claim 4, wherein a single probe sample P1 is compared against a gallery G1 of samples G(x).

17. The system of claim 4, further comprising an alert module that indicates, when compared to probe sample P1, that three gallery samples G(a), G(b), and G(c) yield match scores equal to or greater than an operating match threshold.

18. The system of claim 17, wherein for each of three probe/gallery sample pairs P1:

G(a), P1;

G(b), and P1;

G(c), the following is counted;

within a corpus of false match score data yielded from the comparison between the probe sample P1 and all gallery G(x) samples, an observed number of occurrences of the false match score being greater than the match score result between the probe P1 and gallery samples G(a), G(b), and G(c);

within a corpus of false match score data yielded from the comparison between gallery samples G(a), G(b), and G(c) and the rest of the gallery G1, an observed number of occurrences of false match scores above the match score result of the pair; and

a probability of a false match resulting from either P1 or G(x).

5. A system that uses impostor match behavior of biometric gallery samples to add a false match probability score to a match score to assist with match/no match decisions when there is a multi-sample probe comprising:

a match score module, processor and storage configured to;

determine a first match score between a first probe sample and a first gallery sample;

determine, as the false match probability score, a plurality of gallery match scores between the first gallery sample and a plurality of other samples;

determine a number of the plurality of gallery match scores that are greater than the determined first match score;

determine a plurality of probe match scores between the first probe sample and the plurality of other samples;

determine a number of the plurality of probe match scores that are greater than the determined first match score;

determine a second match score of a second probe sample and a second gallery sample;

determine a plurality of gallery match scores between the second gallery sample and the plurality of other samples;

determine a number of the plurality of gallery match scores that are greater than the determined second match score;

determine a plurality of probe match scores between the second probe sample and the plurality of other samples;

determine a number of the plurality of probe match scores that are greater than the determined second match score; and

combine information from the first probe sample and the second probe sample to determine a false match probability level.

19. The system of claim 5, wherein the first probe sample is a right sample.

20. The system of claim 5, wherein the second probe sample is a left sample.

6. A system that uses impostor match behavior of biometric gallery samples to add a false match probability score to a match score to assist with match/no match decisions in a multi-modal environment comprising:

a match score module, processor and storage configured to;

determine a first match score of a first probe sample corresponding to a mode and a first gallery sample;

determine, as the false match probability score, a plurality of gallery match scores between the first gallery sample and a plurality of other samples;

determine a number of the plurality of gallery match scores that are greater than the determined first match score;

determine a plurality of probe match scores between the first probe sample and a plurality of other samples;

determine a number of the plurality of probe match scores that are greater than the determined first match score;

determine a second match score of a second probe sample corresponding to a second mode and a second gallery sample;

determine a plurality of gallery match scores between the second gallery sample and a plurality of other samples;

determine a number of the plurality of gallery match scores that are greater than the determined second match score;

determine a plurality of probe match scores between the second probe sample and a plurality of other samples;

determine a number of the plurality of probe match scores that are greater than the determined second match score; and

combine information from the first probe sample and the second probe sample to determine a false match probability level.

21. The system of claim 6, wherein a first mode is a fingerprint.

22. The system of claim 6, wherein a second mode is a face.