Biometric matching engine
First Claim
1. A method comprising:
- receiving, by a processing device, an input biometric sample to be matched with a record of a plurality of records stored in a data structure;
determining, by the processing device, a characteristic associated with the input biometric sample;
partitioning, by the processing device and triggered by receiving the input biometric sample, the plurality of records by grouping the plurality of records stored in the data structure to form a first set of records and a second set of records based on a threshold associated with the characteristic;
performing, by the processing device and on the first set of records, a first matching process that compares the input biometric sample and the first set of records;
performing, by the processing device and on the second set of records, a second matching process that compares the input biometric sample and the second set of records,the first matching process using a filter with a different threshold than the second matching process;
identifying, by the processing device, the record that matches the input biometric sample based on a result of the first matching process and a result of the second matching process;
providing, by the processing device, an identification result that indicates the record that matches the biometric sample was found;
receiving, by the processing device, another input biometric sample; and
dynamically re-partitioning, by the processing device, the plurality of records based on receiving the other input biometric sample.
0 Assignments
0 Petitions
Accused Products
Abstract
The present disclosure concerns a method of identifying a biometric record of an individual in a database (108), the database comprising at least first and second sets of records, each set comprising at least one record, the method comprising: receiving by a processing device (102) at least first and second input biometric samples of said individual; performing on the records of said first set a first matching process comprising a first filtering operation followed by a second filtering operation, and performing on the records of said second set a second matching process comprising said second filtering operation followed by said first filtering operation, wherein said first filtering operation comprises comparing said first input biometric sample to a first reference biometric sample of each record, and said second filtering operation comprises comparing said second input biometric sample to a second reference biometric sample of each record; and identifying a biometric record of said individual based on results of the first and second matching processes.
-
Citations
14 Claims
-
1. A method comprising:
-
receiving, by a processing device, an input biometric sample to be matched with a record of a plurality of records stored in a data structure; determining, by the processing device, a characteristic associated with the input biometric sample; partitioning, by the processing device and triggered by receiving the input biometric sample, the plurality of records by grouping the plurality of records stored in the data structure to form a first set of records and a second set of records based on a threshold associated with the characteristic; performing, by the processing device and on the first set of records, a first matching process that compares the input biometric sample and the first set of records; performing, by the processing device and on the second set of records, a second matching process that compares the input biometric sample and the second set of records, the first matching process using a filter with a different threshold than the second matching process; identifying, by the processing device, the record that matches the input biometric sample based on a result of the first matching process and a result of the second matching process; providing, by the processing device, an identification result that indicates the record that matches the biometric sample was found; receiving, by the processing device, another input biometric sample; and dynamically re-partitioning, by the processing device, the plurality of records based on receiving the other input biometric sample. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A device comprising:
-
a memory; and one or more processors, operatively connected to the memory, to; receive a biometric sample to be matched with a record of a plurality of records stored in a data structure; determine a characteristic associated with the biometric sample; partition, triggered by receiving the biometric sample, the plurality of records by grouping the plurality of records stored in the data structure to form a first group of records and a second group of records based on a threshold associated with the characteristic; perform a first matching process on the first group of records that compares the biometric sample and the first group of records; perform a second matching process on the second group of records that compares the biometric sample and the second group of records, the first matching process using at least one filter that the second matching process does not use; identify the record that matches the biometric sample based on a result of the first matching process and a result of the second matching process; provide an identification result that indicates the record that matches the biometric sample was found; receive another biometric sample; and dynamically re-partition the plurality of records based on receiving the other biometric sample. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A non-transitory computer-readable medium storing instructions for managing a border via a management application architecture, the instructions comprising:
one or more instructions that, when executed by one or more processors of a computer, cause the one or more processors to; receive an input biometric sample to be matched with a record of a plurality of records stored in a data structure; determine a characteristic associated with the input biometric sample; partition, triggered by receiving the input biometric sample, the plurality of records by grouping the plurality of records stored in the data structure to form a first partition of records and a second partition of records based on a threshold associated with the characteristic; perform a first matching process on the first partition of records that compares the input biometric sample and the first partition of records; perform a second matching process on the second partition of records that compares the input biometric sample and the second partition of records, the first matching process using a filter with a different threshold than the second matching process; identify the record that matches the input biometric sample based on a result of the first matching process and a result of the second matching process; provide an identification result that indicates the record that matches the biometric sample was found; receive another input biometric sample; and dynamically re-partition the plurality of records based on receiving the other input biometric sample. - View Dependent Claims (12, 13, 14)
Specification