US7277891B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Systems and methods for recognition of individuals using multiple biometric searches
Assignee: L 1 Secure Credentialing LLC
•
Filing: 2003-10-14
•
Granted: 2007-10-02
•
Expires: 2023-10-14
Abstract
Abstract The invention provides a computer-implemented method for determining whether a database contains any images that substantially match at least one image provided of an individual. A probe data set is received, the comprising first and second biometric templates associated with the individual, the first biometric template associated with a different type of biometric than the second type of biometric template. A database of biometric templates is searched using the first biometric template to retrieve a first results set. A first predetermined portion of the first results set is selected. The first predetermined portion of the first results set is searched using the second biometric template to retrieve a second results set. A second predetermined portion of the second results set is selected. The second predetermined portion of the second results is provided for comparison with the image provided of the individual.
Inventors
- 👤 James V. Howard
- 👤 Francis Frazier
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:36
CPC Classifications
G; G06; G06F; G06F21/00; G06F21/30; G06F21/31; G06F21/32; G06F18/00; G06F18/20; G06F18/24; G06F18/243; G06F18/24323; G06F18/25; G06F18/254; G06F18/256; G06V; G06V10/00; G06V10/70; G06V10/764; G06V10/77; G06V10/80; G06V10/809; G06V10/811; G06V40/00; G06V40/10; G06V40/12; G06V40/16; Y; Y10; Y10S; Y10S707/00; Y10S707/912; Y10S707/913; Y10S707/915
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
298 words
A computerized system for determining whether a database contains an image substantially matching that of a given probe candidate, the system comprising: an input device constructed and arranged to receive first and second biometric search templates associated with the probe candidate, the first biometric search template associated with a first type of biometric identifier and the second biometric search template associated with a second type of biometric identifier; a first database comprising a plurality of searchable biometric templates, the plurality of searchable biometric templates comprising a plurality of templates of the first type of biometric and a plurality of templates of the second type of biometric; a first biometric search engine operably coupled to the input device and to the first database, the first biometric search engine adapted to search the first database of searchable biometric templates for a match to the first biometric template and return a first set of results; a second biometric search engine operably coupled to the input device and to the first database, the second biometric search engine adapted to search the first database of searchable biometric templates for a match to the second biometric template and return a second set of results; a processor in operable communication with the input device and the first and second biometric search engines, the processor programmed to compare the first and second sets of results to the first and second biometric templates to determine whether any result in the first set of results or the second set of results is a substantial match to either the first or second biometric search templates associated with the probe candidate; wherein the first set of results includes at least one new template that is used as a new probe to direct the search of the second biometric search engine.
Claim 2
Dependent Claim
298 words
A computerized system for determining whether a database contains an image substantially matching that of a given probe candidate, the system comprising: an input device constructed and arranged to receive first and second biometric search templates associated with the probe candidate, the first biometric search template associated with a first type of biometric identifier and the second biometric search template associated with a second type of biometric identifier; a first database comprising a plurality of searchable biometric templates, the plurality of searchable biometric templates comprising a plurality of templates of the first type of biometric and a plurality of templates of the second type of biometric; a first biometric search engine operably coupled to the input device and to the first database, the first biometric search engine adapted to search the first database of searchable biometric templates for a match to the first biometric template and return a first set of results; a second biometric search engine operably coupled to the input device and to the first database, the second biometric search engine adapted to search the first database of searchable biometric templates for a match to the second biometric template and return a second set of results; a processor in operable communication with the input device and the first and second biometric search engines, the processor programmed to compare the first and second sets of results to the first and second biometric templates to determine whether any result in the first set of results or the second set of results is a substantial match to either the first or second biometric search templates associated with the probe candidate; wherein the first set of results includes at least one new template that is used as a new probe to direct the search of the second biometric search engine.
Claim 3
Dependent Claim
69 words
The system of claim 1 , wherein each of the plurality of biometric templates in the first database comprise third and fourth templates, the third template being the first type of biometric and the fourth template being the second type of biometric, such that any result returned by either the first or the second biometric search engine will comprise both a third biometric template and a fourth biometric template.
Claim 4
Dependent Claim
43 words
The system of claim 2 , wherein the processor is programmed to: receive the first set of results from the first biometric search engine; and direct the second biometric search engine to search the first set of results using the second biometric template.
Claim 5
Dependent Claim
41 words
The system of claim 1 wherein the first and second types of biometric are each selected from the group consisting of face, fingerprint, thumbprint, hand print, iris, retina, hand geometry, finger geometry, thermogram, signature, voice, keystroke dynamic, odor, breath, and DNA.
Claim 6
Dependent Claim
19 words
The system of claim 1 wherein the first type of biometric is different than the second type of biometric.
Claim 7
Dependent Claim
28 words
The system of claim 1 wherein the first type of biometric is face and the second type of biometric is at least one of fingerprint, thumbprint, and iris.
Claim 8
Dependent Claim
37 words
The system of claim 1 further comprising a capture subsystem in operable communication with the input device, the capture subsystem constructed and arranged to capture raw biometric data used to create the first and second biometric templates.
Claim 9
Dependent Claim
23 words
The system of claim 1 wherein the capture subsystem is constructed and arranged to automatically locate raw biometric data in a digitized image.
Claim 10
Dependent Claim
22 words
The system of claim 7 wherein the processor is programmed to convert the raw biometric data to first and second biometric templates.
Claim 11
Dependent Claim
25 words
The system of claim 1 further comprising a second database in operable communication with the processor, the second database storing matches determined by the processor.
Claim 12
Dependent Claim
44 words
The system of claim 1 wherein the system is part of a system for creating identification documents and the processor is programmed to determine whether or not an identification document will be created based at least in part on the first and second results.
Claim 13
Dependent Claim
31 words
The system of claim 11 wherein the identification documents are at least one of drivers licenses, voter identification documents, national identification documents, passports, Visa documents, credit cards, and government-issued identification documents.
Claim 14
Dependent Claim
25 words
The system of claim 1 wherein the probe image comprises at least one of a photograph, digital image, sketch, mug shot, painting, illustration, and cartoon.
Claim 15
Dependent Claim
145 words
A computer-implemented method for determining whether a database contains any images that substantially match at least one image provided of an individual, comprising: receiving a probe data set, the probe data set comprising first and second biometric templates associated with the individual, the first biometric template associated with a different type of biometric than the second type of biometric template; searching a database of biometric templates using the first biometric template to retrieve a first results set; selecting a first portion of the first results set that satisfy a predetermined match criteria; searching the first portion of the first results set using the second biometric template to retrieve a second results set; selecting a second portion of the second results set that satisfy a predetermined match criteria; and providing the second portion of the second results for comparison with the image provided of the individual.
Claim 16
Dependent Claim
145 words
A computer-implemented method for determining whether a database contains any images that substantially match at least one image provided of an individual, comprising: receiving a probe data set, the probe data set comprising first and second biometric templates associated with the individual, the first biometric template associated with a different type of biometric than the second type of biometric template; searching a database of biometric templates using the first biometric template to retrieve a first results set; selecting a first portion of the first results set that satisfy a predetermined match criteria; searching the first portion of the first results set using the second biometric template to retrieve a second results set; selecting a second portion of the second results set that satisfy a predetermined match criteria; and providing the second portion of the second results for comparison with the image provided of the individual.
Claim 17
Dependent Claim
30 words
The method of claim 14 , wherein at least one of the first and second results sets is ranked in accordance with closeness of match to the first biometric template.
Claim 18
Dependent Claim
22 words
The method of claim 14 wherein the first type of biometric is facial recognition and the second type of biometric is fingerprint.
Claim 19
Dependent Claim
147 words
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 initial probe data set comprising a biometric template 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) until a stop condition is reached; and (f) returning the last results set retrieved before the stop condition is reached as a final results set.
Claim 20
Dependent Claim
147 words
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 initial probe data set comprising a biometric template 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) until a stop condition is reached; and (f) returning the last results set retrieved before the stop condition is reached as a final results set.
Claim 21
Dependent Claim
82 words
The method of claim 17 , wherein the stop condition comprises at least one of: the results set containing no biometric templates; the results set containing only biometric templates that have been retrieved in at least one previous results set; a substantial portion of the results set comprises biometric templates that have been retrieved in at least one previous results set; steps (c) and (d) have been repeated a predetermined number of times; and an instruction has been received to stop searching.
Claim 22
Dependent Claim
35 words
The method of claim 17 , 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.
Claim 23
Dependent Claim
81 words
The method of claim 17 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.
Claim 24
Dependent Claim
47 words
The method of claim 20 further comprising: (g) 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.
Claim 25
Dependent Claim
153 words
The method of claim 17 , further comprising: (g) determining whether any result in the results set is substantially similar to one or more other results in the results set; (h) selecting the results in the results set that are substantially similar to each other to be a refined probe data set; (i) 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; (j) repeating (g) through (i) until a stop condition is reached; and (k) returning the last results set retrieved before the stop condition is reached as a final results set for further investigation, the final results set comprising information about records in the database containing information that is substantially similar to information contained in other records in the database but which is not necessarily similar to information associated with the individual.
Claim 26
Dependent Claim
38 words
The method of claim 17 , 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.
Claim 27
Dependent Claim
247 words
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 each individual who has 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 results set to be a refined probe data set; (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; (g) repeating (e) and (f) until a stop condition is reached; and (h) returning the last results set retrieved before the stop condition is reached as a final results set.
Claim 28
Dependent Claim
247 words
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 each individual who has 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 results set to be a refined probe data set; (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; (g) repeating (e) and (f) until a stop condition is reached; and (h) returning the last results set retrieved before the stop condition is reached as a final results set.
Claim 29
Dependent Claim
82 words
The method of claim 24 , wherein the stop condition comprises at least one of: the results set containing no biometric templates; the results set contains only biometric templates that have been retrieved in at least one previous results set; a substantial portion of the results set comprises biometric templates that have been retrieved in at least one previous results set; steps (e) and (f) have been repeated a predetermined number of times; and an instruction has been received to stop searching.
Claim 30
Dependent Claim
157 words
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 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) until a stop condition is reached; and (f) returning the last results set retrieved before the stop condition is reached as a final results set.
Claim 31
Dependent Claim
157 words
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 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) until a stop condition is reached; and (f) returning the last results set retrieved before the stop condition is reached as a final results set.
Claim 32
Independent Claim
140 words
A method for locating images in a database, comprising: receiving a first probe set, the first probe set comprising a non-biometric data record; searching a database of data records for data records that substantially match the non-biometric data record, the database of data records including, for each data record in the database, at least one biometric template associated with at least one image; receiving a first results set from the search of the database, the results set comprising, for each substantial match to the non-biometric data record, a results set data record comprising a corresponding image and biometric template; selecting at least one results set data record to use as a second probe set; and searching the database of data records for data records having biometric templates that substantially match the biometric record associated with the results set data record.
Claim 33
Independent Claim
140 words
A method for locating images in a database, comprising: receiving a first probe set, the first probe set comprising a non-biometric data record; searching a database of data records for data records that substantially match the non-biometric data record, the database of data records including, for each data record in the database, at least one biometric template associated with at least one image; receiving a first results set from the search of the database, the results set comprising, for each substantial match to the non-biometric data record, a results set data record comprising a corresponding image and biometric template; selecting at least one results set data record to use as a second probe set; and searching the database of data records for data records having biometric templates that substantially match the biometric record associated with the results set data record.
References Cited (Backward Citations)
US5224173A
Cited
US5450504A
Cited
US5841886A
Cited
US6430306B2
Cited
US6111506A
Cited
US5991429A
Cited
US6111517A
Cited
US6072894A
Cited
US6185316B1
Cited
US6160903A
Cited
US6219639B1
Cited
US6681032B2
Cited
US20020136448A1
Cited
WO2000010116A1
Cited
US6341169B1
Cited
US20030059124A1
Cited
US20040036574A1
Cited
US20020034319A1
Cited
US6963659B2
Cited
US20040024694A1
Cited
US20030126121A1
Cited
US20030031348A1
Cited
US20030099379A1
Cited
US20040093349A1
Cited
US20030115459A1
Cited
US6853739B2
Cited
US6725383B2
Cited
WO2004034236A2
Cited
US20040133582A1
Cited
US20040213437A1
Cited
WO2004049242A2
Cited
US20040243567A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2010-10-01 | 2011-04-02 | 2011-10-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2014-10-01 | 2015-04-02 | 2015-10-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2018-10-01 | 2019-04-02 | 2019-10-02 | $7700.00 | Window Closed / Lapsed |