Biometric matching technology

Patent metadata

Field	Value
Publication number	US-2016155007-A1
Application number	US-201615019500-A
Country	US
Kind code	A1
Filing date	Feb 9, 2016
Priority date	Apr 9, 2012
Publication date	Jun 2, 2016
Grant date	—

Abstract

Biometric matching technology, in which a watch list is managed, multiple images of a potential suspect are accessed, and parallel pre-processing of the multiple images is controlled. Based on the pre-processing, an image of the potential suspect to use in matching against the watch list is determined and the determined image is used to search sorted biometric data included in the watch list. A subset of persons from the watch list is identified based on the search and parallel analysis of the determined image of the potential suspect against detailed biometric data associated with the subset of persons in the watch list is controlled. Based on the parallel analysis, it is determined whether the potential suspect matches a person in the watch list and a result is outputted based on the determination.

First claim

1 . (canceled)

2 . A system comprising:
a database storage; at least one processor; and at least one memory coupled to the at least one processor having stored thereon instructions which, when executed by the at least one processor, causes the at least one processor to perform operations comprising:
managing, in the database storage and for each of a plurality of reference images, a) data for persons on a watch list using similarity scores for the respective reference image that represent, for each of the persons on the watch list, a similarity between the respective reference image and an image of the person and b) associations to biometric data for the persons on the watch list;
accessing an image of a potential suspect;
determining at least one criterion relevant to the image of the potential suspect based on at least one of sensor or camera data;
selecting, as a reference image, a single reference image from among the plurality of reference images based on the at least one criterion;
computing a similarity score that represents a similarity between the image of the potential suspect and the selected reference image based on selecting the single reference image;
searching the watch list using the computed similarity score and the selected reference image;
identifying, using a result of the search of the watch list using the computed similarity score, a subset of persons on the watch list each having a similarity score within a threshold of the computed similarity score for the selected reference image;
determining whether the potential suspect matches a person in the subset of the persons on the watch list; and
outputting a result based on determining whether the potential suspect matches a person in the subset of the persons on the watch list.

3 . The system of claim 2 , wherein managing, for each of the plurality of reference images, a) the data for the persons on the watch list using the similarity scores for the respective reference image and b) associations to biometric data for the persons on the watch list comprises maintaining, for each of the plurality of reference images, numeric index values for the persons on the watch list using a similarity score for an image of the person and the respective reference image and maintaining blobs of images of the persons on the watch list stored on different partition servers.

4 . The system of claim 2 , wherein managing, for each of the plurality of reference images, a) the data for the persons on the watch list using the similarity scores for the respective reference image and b) associations to biometric data for the persons on the watch list comprises:
creating, in a relational database storage, a table for the watch list; accessing biometric data for a person to be included on the watch list; determining, for each person on the watch list and for each of the plurality of reference images, an index value from the accessed biometric data for the person and that represents a similarity score for the respective reference image and an image of the person; storing, for each person on the watch list and for each of the plurality of references images, the index value with an identifier for the person at an appropriate location in the table; determining, for each person on the watch list, whether blob data for the accessed biometric data of the person meets a threshold storage size; and based on determining whether the blob data for the accessed biometric data of the person meets the threshold storage size, performing one of:
for each person on the watch list for which the blob data for the accessed biometric data of the person does not meet the threshold storage size, storing the blob data in the table with an identifier for the person, or
for each person on the watch list for which the blob data for the accessed biometric data of the person meets the threshold storage size, storing the blob data in non-relational storage and storing a link to the blob data in the table with the identifier.

5 . The system of claim 2 , wherein the operations further comprise:
for each of the plurality of reference images:
comparing, for each of a plurality of images of persons on the watch list, the reference image with the image; and
determining, for each of the plurality of images of the persons on the watch list, the similarity score that represents a similarity between the reference image and the image based on comparing the reference image with the image.

6 . The system of claim 2 , wherein the operations further comprise:
evaluating distribution of similarity scores in the watch list, wherein selecting, as the reference image, the single reference image from among the plurality of reference images based on the at least one criterion comprises selecting, as the reference image, the single reference image from among the plurality of reference images based on the at least one criterion and evaluating the distribution of similarity scores in the watch list.

7 . The system of claim 2 , wherein identifying the subset of the persons on the watch list each having a similarity score within a threshold of the computed similarity score for the selected reference image comprises:
determining a quality measure for the image of the potential suspect and the images of the persons on the watch list; setting a score threshold based on the determined quality measure for the image of the potential suspect and the images of the persons on the watch list; and identifying a subset of the persons on the watch list each having a similarity score within the set score threshold of the computed similarity score for the selected reference image.

8 . The system of claim 2 , wherein identifying the subset of the persons on the watch list each having a similarity score within a threshold of the computed similarity score for the selected reference image comprises:
determining a number of matches within a set of matches representative of the subset of the persons on the watch list; determining whether the number of matches within the set of matches is within a match threshold; and based on determining whether the number of matches within the set of matches is within the match threshold, performing one of:
in response to determining that the number of matches within the set of matches is within the match threshold, using the set of matches as the subset of the persons on the watch list for which to perform additional processing, or
in response to determining that the number of matches within the set of matches is not within the match threshold:
selecting a new reference image that is different than the selected reference image;
identifying a new set of matches within the score threshold for the selected new reference image; and
using at least a portion of the new set of matches as the subset of the persons on the watch list.

9 . The system of claim 8 , wherein using at least the portion of the new set of matches as the subset of the persons on the watch list comprises:
determining a set of common matches that includes matches which are in both a) the set of matches and b) the new set of matches; determining a number of matches within the set of common matches; determining whether the number of matches within the set of common matches is within a match threshold; and based on determining whether the number of matches within the set of common matches is within the match threshold, performing one of:
based on determining that the number of matches within the set of common matches is within the match threshold, using the matches in the set of common matches as the subset of the persons on the watch list for which to perform additional processing, or
based on determining that the num

Assignees

• Accenture Global Services Ltd

Inventors

• Tiwari Abhinav
• Paul Sanjoy

Classifications

• G06V20/52 Primary

  Surveillance or monitoring of activities, e.g. for recognising suspicious objects (recognising microscopic objects G06V20/69) · CPC title

• G06V40/70

  Multimodal biometrics, e.g. combining information from different biometric modalities · CPC title

• G06F18/23

  Clustering techniques · CPC title

• G06F18/22

  Matching criteria, e.g. proximity measures · CPC title

• G06V10/28

  Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns · CPC title