IP Library Granted Patent US 8,442,967
Granted Patent B2
US 8,442,967 · App. 13/018,261 · Granted May 14, 2013

Operator-assisted iterative biometric search

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,442,967
App. No.
13/018,261
Granted
May 14, 2013
Kind
B2
Abstract

Biometric search methods, apparatus, and systems using operator input for an operator-assisted iterative biometric search are provided. In certain embodiments, a set of candidate records is received at a computing device. At least a first portion of the set of candidate records is displayed. An indication that a first candidate record in the set of candidate records is not a match to the probe record is received. A first search of the set of candidate records using the first candidate record is performed. A score assigned to a second candidate record in the set of candidate records is modified when the second candidate record is more likely to be a match to the first candidate record than a match to the probe record. At least a second portion of the set of candidate records is displayed.

Claims (45)

1. A method comprising:

receiving, at a computing device, a set of candidate records, the set of candidate records including candidate records that are possible matches to a probe record, the candidate records in the set of candidate records each being assigned a score such that a candidate record that is more likely to be a match to the probe record is assigned a high score and a candidate record that is less likely to be a match to the probe record is assigned a low score;

displaying, at a display device of the computing device, at least a first portion of the set of candidate records including the candidate records assigned the highest scores;

receiving an indication that a first candidate record in the set of candidate records is not a match to the probe record;

receiving an indication that a second candidate record in the set of candidate records is similar to the probe record;

performing a first search of the set of candidate records using the first candidate record;

performing a second search of the set of candidate records using the second candidate record;

modifying a score assigned to a third candidate record in the set of candidate records when the third candidate record is more likely to be a match to the first candidate record than a match to the probe record;

modifying a score assigned to a fourth candidate record in the set of candidate records when the fourth candidate record is more likely to be a match to the second candidate record than a match to the probe record; and

displaying, at the display device of the computing device, at least a second portion of the set of candidate records including the candidate records assigned the highest scores.

2. The method recited in claim 1 , wherein the probe record and the candidate records include an image, and wherein the image is selected from the list consisting of: a facial image, an iris image, an ear image, a fingerprint image, and a palm print image.

3. The method recited in claim 1 , further comprising:

ordering the candidate records in the set of candidate in the order of candidate records having high scores to candidate records having low scores.

4. The method recited in claim 1 , wherein modifying the score assigned to the third candidate record includes decreasing the score.

5. The method recited in claim 1 , wherein modifying the score assigned to the third candidate record includes modifying the score to be zero to effectively remove the third candidate record from the set of candidate records.

6. The method recited in claim 1 , wherein modifying the score assigned to the fourth candidate record includes increasing the score.

7. A method comprising:

receiving, at a computing device, a database of candidate records, the database including candidate records that are possible matches to a probe record, the candidate records in the database each being assigned a score such that a candidate record that is more likely to be a match to the probe record is assigned a higher score and a candidate record that is less likely to be a match to the probe record is assigned a lower score;

displaying, at a display device of the computing device, at least a first portion of the database including the candidate records assigned the highest scores;

receiving an indication from an operator of a computing device that a first candidate record in the database is not likely a match to the probe record;

receiving an indication from an operator of a computing device that a second candidate record in the database is similar to the probe record;

performing a first search of the database using the first candidate record;

performing a second search of the database using the second candidate record;

modifying a score assigned to a third candidate record in the database when the third candidate record is more likely to be a match to the first candidate record than a match to the probe record;

modifying a score assigned to a fourth candidate record in the database when the fourth candidate record is more likely to be a match to the second candidate record than a match to the probe record; and

displaying, at the display device of the computing device, at least a second portion of the database including the candidate records assigned the highest scores.

8. The method recited in claim 7 , wherein the probe record and the database includes an image, and wherein the image is selected from the list consisting of: a facial image, an iris image, an ear image, a fingerprint image, and a palm print image.

9. The method recited in claim 7 , further comprising:

ordering the candidate records in the database in the order of candidate records having higher scores to candidate records having lower scores.

10. The method recited in claim 7 , wherein modifying the score assigned to the third candidate record includes decreasing the score.

11. The method recited in claim 7 , wherein modifying the score assigned to the third candidate record includes modifying the score to be zero to effectively remove the third candidate record from the database.

12. The method recited in claim 7 , wherein modifying the score assigned to the fourth candidate record includes increasing the score.

13. A computing device comprising:

a display device;

an input device; and

a processor, the processor configured to:

receive a database of candidate records, the database including candidate records that are possible matches to a probe record, the candidate records in the database each being assigned a score such that a candidate record that is more likely to be a match to the probe record is assigned a higher score and a candidate record that is less likely to be a match to the probe record is assigned a lower score;

display, at the display device, at least a first portion of the database including the candidate records assigned the highest scores;

receive an indication from an operator of the computing device that a first candidate record in the database is not likely a match to the probe record;

receive an indication from an operator of the computing device that a second candidate record in the database is similar to the probe record;

perform a first search of the database using the first candidate record;

perform a second search of the database using the second candidate record;

modify a score assigned to a third candidate record in the database when the third candidate record is more likely to be a match to the first candidate record than a match to the probe record;

modify a score assigned to a fourth candidate record in the database when the fourth candidate record is more likely to be a match to the second candidate record than a match to the probe record; and

display, at the display device, at least a second portion of the database including the candidate records assigned the highest scores.

Assignments (3)
CHANGE OF NAME Recorded Nov 7, 2023
From: MORPHOTRUST USA, LLC
To: IDEMIA IDENTITY & SECURITY USA LLC
Reel/Frame 065477/0170 →
CHANGE OF NAME Recorded Oct 12, 2023
From: MORPHOTRUST USA, INC
To: MORPHOTRUST USA, LLC
Reel/Frame 065219/0737 →
MERGER Recorded Oct 8, 2013
From: IDENTIX INCORPORATED
To: MORPHOTRUST USA, INC.
Reel/Frame 031368/0380 →