# US 2015/0146941 A1 · Biometric identification and verification

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0146941 A1
- Document ID: US20150146941A1
- Status: Published application
- Kind: A1
- Application number: 14/609,646
- Filed: 2015-01-30
- Published: 2015-05-28
- Earliest claimed: 2008-04-25
- Assignees: Aware, Inc.
- Applicants: Aware, Inc.
- Inventors: David BENINI
- Web page: https://patentgrep.com/patent/US20150146941A1

## CPC

- G06V 10/764: using classification, e.g. of video objects
- G06F 16/24578: {using ranking}
- G06F 18/2415: based on parametric or probabilistic models, e.g. based on likelihood ratio or false acceptance rate versus a false rejection rate
- G06F 21/32: using biometric data, e.g. fingerprints, iris scans or voiceprints
- G06V 40/10: Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
- G06V 40/1365: {Matching; Classification}
- G06V 40/172: {Classification, e.g. identification}
- G06V 40/40: Spoof detection, e.g. liveness detection
- G06V 40/70: Multimodal biometrics, e.g. combining information from different biometric modalities
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## 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

### Claim 1

A method for setting a threshold in a biometric system using imposter match score data to derive a match threshold score that results in a desired false match rate and false non-match rate comprising:
creating a database of match scores between all unique impostor biometric sample pairs;
creating a cumulative histogram data table recording for each possible match score outcome a number of match scores observed greater than that value divided by the total number of samples; and
selecting a desired false match rate and applying the threshold that will result in the desired false match rate.

### Claim at position 2

2-60. (canceled)

### Claim 61

A method implemented on a computing device to assist with match/no match decisions comprising:
determining a first match score between a first biometric probe sample and a first gallery sample;
determining a plurality of gallery match scores between the first gallery sample and a plurality of other samples in the gallery;
determining a number of the plurality of gallery match scores that are greater than the determined first match score;
determining a plurality of probe match scores between the first probe sample and the plurality of other samples in the gallery;
determining a number of the plurality of probe match scores that are greater than the determined first match score; and,
with one or more of the determined numbers one or more of:
determining a false match probability for assessing a reliability of a match result, the match result indicating whether the first probe sample matches with the first gallery sample, and
adjusting the first match score or determining a match threshold for the first match score, such that a tendency to match of the first gallery sample and/or of the first probe sample is taken into account for a decision whether the first probe sample matches with the first gallery sample.

### Claim 62 (depends on 61)

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

### Claim 63 (depends on 61)

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

### Claim 64 (depends on 61)

The method of claim 61, 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.

### Claim 65 (depends on 64)

The method of claim 64, wherein for each of the three probe/gallery sample pairs P1:G(a), P1:G(b), and P1:G(c), the following is counted:
a) within the corpus of false match score data yielded from the comparison between the probe sample P1 and all gallery G(x) samples, the 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);
b) within the 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, the observed number of occurrences of false match scores above the match score result of the pair; and
c) a probability of a false match resulting from either P1 or G(X).

### Claim 66 (depends on 61)

The method of claim 61, wherein the method further comprises:
determining a second match score of a second probe sample and a second gallery sample;
determining a plurality of gallery match scores between the second gallery sample and the plurality of other samples;
determining a number of the plurality of gallery match scores that are greater than the determined second match score;
determining a plurality of probe match scores between the second probe sample and the plurality of other samples;
determining a number of the plurality of probe match scores that are greater than the determined second match score; and
combining the determined information from the first and second sample to determine a false match probability level.

### Claim 67 (depends on 66)

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

### Claim 68 (depends on 66)

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

### Claim 69 (depends on 61)

The method of claim 61, wherein the method is used in a multi-modal environment, wherein the first probe sample corresponding to a mode and a second probe sample corresponding to a second mode.

### Claim 70 (depends on 69)

The method of claim 69, wherein the mode is a fingerprint.

### Claim 71 (depends on 69)

The method of claim 69, wherein the second mode is a face.

### Claim 72

A system configured to use false 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, memory and processor that are adapted to:
determine a first match score between a first biometric probe sample and a first gallery sample;
determine a plurality of gallery match scores between the first gallery sample and a plurality of other samples in the gallery;
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 in the gallery; and
determine a number of the plurality of probe match scores that are greater than the determined first match score;
wherein the system is adapted to: one or more of determine a false match probability for assessing a reliability of a match result with one or more of the determined numbers, the match result indicating whether the first probe sample matches with the first gallery sample, and adjust the first match score or to determine a match threshold for the first match score with one or more of the determined numbers, such that a tendency to match of the first gallery sample and/or of the first probe sample is taken into account for a decision whether the first probe sample matches with the first gallery sample.

### Claim 73 (depends on 72)

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

### Claim 74 (depends on 72)

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

### Claim 75 (depends on 72)

The system of claim 72, further comprising an alert module that is adapted to indicate, 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.

### Claim 76 (depends on 75)

The system of claim 75, wherein for each of the three probe/gallery sample pairs P1:G(a), P1:G(b), and P1:G(c), the following is countable:
a) within the corpus of false match score data yielded from the comparison between the probe sample P1 and all gallery G(x) samples, the 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);
b) within the 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, the observed number of occurrences of false match scores above the match score result of the pair; and
c) a probability of a false match resulting from either P1 or G(x).

### Claim 77 (depends on 72)

The system of claim 72, adapted for a multi-sample probe comprising:
a match score module that:
is adapted to determine a plurality of gallery match scores between the second gallery sample and the plurality of other samples in the gallery;
is adapted to determine a number of the plurality of gallery match scores that are greater than the determined second match score;
is adapted to determine a plurality of probe match scores between the second probe sample and the plurality of other samples in the gallery;
is adapted to determine a number of the plurality of probe match scores that are greater than the determined second match score; and
is adapted to combine the determined information from the first and second sample to determine a false match probability level.

### Claim 78 (depends on 72)

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

### Claim 79 (depends on 72)

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

### Claim 80

The system of 72 adapted for a multimodal environment, wherein a first probe sample corresponding to a mode and a second probe sample corresponding to a second mode.

### Claim 81 (depends on 72)

The system of claim 72, wherein the mode is a fingerprint.

### Claim 82 (depends on 72)

The system of claim 72, wherein the second mode is a face.
