Method and system for conducting identification matching

• US 8,989,520 B2
• Filed: 11/24/2010
• Issued: 03/24/2015
• Est. Priority Date: 03/01/2010
• Status: Active Grant

• Current Assignee: Corporation DAON Technology
• Original Assignee: Daon Holdings Limited
• Inventors: Langley, Richard Jay
• Primary Examiner(s): LE, BRIAN Q
• Application Number:
  US12/953,527
• Publication Number:
  US 20110211735A1
• Time in Patent Office: 1,581 Days
• Field of Search: 382115-125, 382128-134, 382/159, 382/209, 382217-222, 382224-228, 382305-306, 707661-673, 707736-750, 707/763, 707/765, 707828-830
• US Class Current: 382/305
• CPC Class Codes: G06F 21/32 using biometric data, e.g. fingerprints, iris scans or voiceprints
• CPC Class Codes: G06V 30/242 Division of the character sequences into groups prior to recognition; Selection of dictionaries
• CPC Class Codes: G06V 30/2504 Coarse or fine approaches, e.g. resolution of ambiguities or multiscale approaches
• CPC Class Codes: G06V 40/70 Multimodal biometrics, e.g. combining information from different biometric modalities

Abstract

A method of conducting pattern matching is provided that includes establishing probe categories. Each probe category corresponds to pattern characteristics of one of a plurality of subpopulations. Moreover, the method includes coordinating combinations of the subpopulations and probe categories with pattern matching systems such that each combination corresponds to at least one of a plurality of the pattern matching systems, obtaining pattern data for an object, configuring the obtained object pattern data as a probe, and determining the probe category of the probe. Furthermore, the method includes conducting a matching transaction between the probe and each of the subpopulations using the at least one matching system corresponding to each combination of subpopulation and the determined probe category, and determining at least one candidate match when the probe matches at least one enrollment data record in the at least one matching system of any of the subpopulations.

Claims

1. A method of conducting matching comprising:

establishing categories for probes to be used during matching transactions, each probe category corresponding to characteristics common to objects of a subpopulation, the subpopulation being included in a plurality of different subpopulations, wherein each subpopulation has different characteristics;

generating subpopulation and probe category combinations by associating each probe category with each subpopulation;

matching each combination with a matching computer hardware system that executes an algorithm based on characteristics of the combination subpopulation, the matching computer hardware system being included in a plurality of matching computer hardware systems and being configured to execute an algorithm based on characteristics of the associated subpopulation, wherein each matching computer hardware system is associated with a different subpopulation;

obtaining data for an object, configuring the obtained object data as a probe, and determining the probe category for the probe; and

conducting a matching transaction between the probe and each subpopulation using the matching computer hardware system associated with each combination of subpopulation and the determined probe category.

2. A method in accordance with claim 1 further comprising:

determining at least one candidate match when the probe matches at least one enrollment data record in the matching computer hardware system for a subpopulation; and

conducting a subsequent matching transaction when a subpopulation is a non-residual subpopulation to determine final candidate matches.

3. A method in accordance with claim 2 further comprising consolidating the at least one final candidate match into a single response by storing the at least one final candidate match in a queue.

4. A method in accordance with claim 2, wherein:

said conducting step comprises conducting a 1;

N identity matching transaction; and

said conducting a subsequent matching transaction step comprises conducting a 1;

1 verification matching transaction.

5. A method in accordance with claim 1 further comprising dividing an entire population into the subpopulations.

6. A method in accordance with claim 1, said conducting step comprising comparing the probe against the enrollment data records for each subpopulation in a 1:

N identity matching transaction based on reliable object data.

7. A method in accordance with claim 1, said conducting step comprising conducting a parallel fusion matching transaction with best available object data.

8. A method in accordance with claim 1 further comprising determining at least one candidate match when the probe matches at least one enrollment data record in the matching computer hardware system for a subpopulation.

9. A system for conducting matching comprising:

matching computer hardware systems, each matching computer hardware system being configured to store enrollment data records of a subpopulation assigned thereto, being associated with a different subpopulation and being configured to execute an algorithm based on characteristics of the associated subpopulation, each subpopulation having different characteristics;

at least one client system configured to obtain object data; and

a computer configured as a server, said server, said matching computer hardware systems, and said at least one client system being configured to communicate over a network, said server including at least a database and being configured to

store within said database at least enrollment data records for subpopulations,

establish categories for probes used during matching transactions, each probe category corresponds to characteristics common to objects of a subpopulation included in the subpopulations, and

convert obtained object data into a probe and determine the probe category of the probe,

said matching computer hardware system being further configured to conduct a matching transaction between the probe and each subpopulation, and determine a candidate match when the probe matches an enrollment data record from a subpopulation.

10. A system in accordance with claim 9, said server being further configured to coordinate subpopulation and probe category combinations with said matching computer hardware systems such that each combination corresponds to a matching computer hardware system.

11. A system in accordance with claim 9, said matching computer hardware system being further operable to conduct a subsequent 1:

1 matching transaction when a corresponding matching computer hardware system is associated with a reliable biometric modality.

12. A system in accordance with claim 9, said matching computer hardware system being further configured to conduct the matching transaction as a 1:

N identity matching transaction based on reliable object data, and to conduct the matching transaction as a parallel fusion matching transaction with best available object data.

13. A system in accordance with claim 9 said server being further configured to divide an entire population into subpopulations, wherein the object data comprises one of biometric data and ship data.

14. A system in accordance with claim 11 said matching computer hardware system being further configured to conduct the subsequent 1:

1 verification transaction by evaluating the at least one candidate match when said matching computer hardware system is associated with additional object data.

15. A method of conducting object matching comprising:

matching subpopulations with matching computer hardware systems, each subpopulation has different characteristics and is assigned to a matching computer hardware system that executes an algorithm based on characteristics common to objects comprising the subpopulation;

obtaining object data and configuring the obtained object data as a probe; and

conducting a matching transaction between the probe and each subpopulation using the matching computer hardware system associated with each subpopulation.

16. A method in accordance with claim 15 further comprising conducting a subsequent matching transaction when the matching computer hardware system including the matching enrollment data record is associated with reliable object data.

17. A method in accordance with claim 15 further comprising:

determining a candidate match when the probe matches at least one enrollment data record in a matching computer hardware system;

normalizing the candidate match; and

consolidating the candidate match into a single response by storing the candidate match in a queue.

18. A method in accordance with claim 16, wherein:

said conducting step comprises conducting a 1;

N identity matching transaction; and

said conducting a subsequent matching transaction step comprises conducting a 1;

1 verification matching transaction.

19. A method in accordance with claim 15, said conducting step comprising conducting a parallel fusion matching transaction with best available object data.

20. A method of managing large scale biometric data identity matching when subsets of an overall population have different combinations of biometric data, said method comprising:

identifying a plurality of biometric modalities to be used in conducting identity matches;

determining data quality levels for each of the biometric modalities;

defining a plurality of subpopulations;

generating a matrix including a grid, defining a plurality of matrix entries with the grid, positioning designations for each of the subpopulations along a first side of the matrix and along a second side of the matrix;

determining one of the plurality of biometric modalities to be a primary biometric modality and determining at least one matching algorithm;

determining whether the at least one matching algorithm is compatible with each matrix entry, and when the at least one matching algorithm is compatible with the matrix entry assigning a corresponding one of a plurality of matching systems configured to execute the at least one matching algorithm to the matrix entry;

assigning additional ones of the plurality of matching systems to the matrix entry, wherein the additional matching systems are configured to conduct 1;

1 or 1;

few matching after the corresponding one of the matching systems conducts a 1;

N identity matching;

obtaining biometric data, configuring the obtained biometric data as a probe, and determining characteristics of the probe such that a row in the matrix, to be used to define matching for an entire population, is determined;

determining a first matrix entry corresponding to the characteristics of the probe and to a first one of the subpopulations, and determining at least one matching system corresponding to the first subpopulation;

comparing the probe against enrollment data records stored in the corresponding at least one matching system to conduct the identity match;

storing information regarding a matching enrollment data record in a queue when the probe matches an enrollment data record; and

communicating the queue to an entity performing the identity match.

21. A system for managing large scale biometric identity matching when subsets of a population have different combinations of biometric data, said system comprising:

a computer configured as a server, said server including at least a database, said server being configured to store within said database at least enrollment data records of a population, to determine a plurality of biometric modalities, to determine quality levels of the biometric modalities, to define a plurality of subpopulations, to determine a primary biometric modality and to generate a matrix;

at least one client system configured to communicate with said server;

a plurality of matching systems configured to communicate with said server, to conduct 1;

1 or 1;

few matching after conducting 1;

N identity matching, and to compare a probe against matching system enrollment data records stored therein, wherein said server is further configured to

communicate with said at least one client system and said matching systems, determine a first matrix entry included in the matrix corresponding to the characteristics of the probe and to a subpopulation, and to determine at least one of said matching systems corresponding to the subpopulation, and store information regarding a matching enrollment data record included in the matching system enrollment data records in a queue when the probe matches a matching system enrollment data record.