Systems and Methods for Recognition of Individuals Using Multiple Biometric Searches

• US 20090174526A1
• Filed: 10/02/2007
• Published: 07/09/2009
• Est. Priority Date: 10/11/2002
• Status: Active Grant

• Current Assignee: L-1 Secure Credentialing, LLC (Advent International Corporation)
• Original Assignee: L-1 Secure Credentialing, LLC (Advent International Corporation)
• Inventors: Franzier, Francis, Howard, James V.
• Granted Patent: US 7,962,467 B2
• Time in Patent Office: Days
• US Class Current: 340/5.520
• CPC Class Codes: G06F 18/24323 Tree-organised classifiers
• CPC Class Codes: G06F 18/256 of results relating to different input data, e.g. multimodal recognition
• 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 10/811 the classifiers operating on different input data, e.g. multi-modal recognition
• 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/12 Fingerprints or palmprints
• CPC Class Codes: G06V 40/16 Human faces, e.g. facial parts, sketches or expressions
• CPC Class Codes: Y10S 707/915 Image

Abstract

The search results of a first iteration of a biometric search are used to form a probe for subsequent iterations searches in a biometric database. his enables the search methodology to “drill down” into the database to find matching biometric templates. In addition, the results of a search using a template of first biometric type are used to limit the search applied using a template of a second biometric type to improve the effectiveness of a one to many search for matching data in a biometric database. These search methods are used in various combinations with different types of biometric templates and demographic information of an individual who is subject of the one to many search.

Claims

1. A method for determining whether an individual should receive an identification document, comprising:

receiving a probe set associated with the individual, the probe set comprising a first biometric template of a first type and a second biometric template of a second type;

performing a first search, the first search comprising searching a database of previously enrolled biometric templates for a biometric template that substantially matches the biometric template of the first type;

performing a second search, the second search comprising searching the database of previously enrolled biometric templates for a biometric template that substantially matches the biometric template of the second type; and

analyzing the results of the first and second searches to determine whether any resulting matches indicate that the individual either is attempting to fraudulently obtain an identification document or has attempted to fraudulently obtain an identification document in the past.

2. The method of claim 1, further comprising denying the individual an identification document if, after analysis, matches are found during either the first search or the second search.

3. The method of claim 1 further comprising capturing first and second images of the individual, the first image capable of being converted into the first biometric template of a first type, the second image capable of being converted into the second biometric template of a second type.

4. The method of claim 1 wherein the first type of biometric is different than the second type of biometric.

5. A computer readable medium on which is stored instructions, which when executed by a computer, perform the method of claim 1.

6. A computer-implemented method for determining whether a database contains any images that substantially match an image associated with an individual, comprising:

(a) receiving an initial probe data set, the first probe data set comprising at least one of a biometric template associated with the individual and non-biometric data associated with the individual;

(b) searching a database of biometric templates using the initial probe data set to retrieve a results set, the results set comprising biometric templates that satisfy a predetermined first criteria;

(c) selecting a first portion of the results set to be a refined probe data set;

(d) searching the database of biometric templates using the refined probe data set to return a results set, the results set comprising biometric templates that satisfy the predetermined first criteria;

(e) repeating (c) and (d) and returning a final results set.

7. The method of claim 6, wherein the predetermined first criteria comprises a result in the set having a biometric template that matches the biometric template of the probe data set to a predetermined degree.

8. The method of claim 6 wherein at least one of the initial probe data set and the results set further comprises a data record of additional data associated with each individual in the respective set, the additional data comprising at least one of biometric data, demographic data, variable data, data specific to an identification document associated with the individual, data indicating whether the data record has been previously associated with fraud, data indicating whether the data record has been previously notated.

9. The method of claim 8 further comprising:

determining, for each member of the results set, whether any of the additional data associated with that respective member of the results set is a substantial match to any of the additional data in the initial probe data set.

10. The method of claim 6, further comprising:

(f) determining whether any result in the results set is substantially similar to one or more other results in the results set;

(g) selecting the results in the results set that are substantially similar to each other to be a refined probe data set;

(h) searching the database of biometric templates using the refined probe data set to return a results set, the results set comprising biometric templates that satisfy a predetermined fourth criteria.

11. The method of claim 6, wherein the method is used for at least one of fraud investigations, criminal investigations, identification document issuance, identification document manufacture, addition of images to a computerized database, computerized dating, and computerized matchmaking.

12. A computer readable medium on which is stored instructions, which when executed by a computer, perform the method of claim 6.

13. A computer-implemented method for determining whether a database contains any images that substantially match those of an individual, comprising:

(a) receiving an initial probe data set, the first probe data set comprising first and second biometric templates associated with the individual;

(b) searching a database of biometric templates using the first biometric template to retrieve a first results set, the first results set comprising a data set for each individual who has a biometric template that satisfies a predetermined first criteria, the data set comprising biometric template information that is searchable using the second biometric template;

(c) selecting a first portion of the first results set that satisfy a match criteria;

(d) searching the first portion of the first results set using the second biometric template to retrieve a second results set, the second results set comprising a data set for individuals who have a biometric template that satisfies a predetermined second criteria, the data set comprising biometric template information that is searchable using the first and second biometric templates;

(e) selecting a first portion of the second results set to be a refined probe data set; and

(f) searching the database of biometric templates using the refined probe data set to return a results set, the results set comprising biometric templates that satisfy a predetermined third criteria.