US 8,948,465 B2Granted

Biometric matching technology

AssigneeAccenture Global Services Limited

InventorsAbhinav Tiwari, Sanjoy Paul

Life of this patent

Estimating the term…

Loading patent…

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.

Claims57

Dependent claims

A system comprising:

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 a watch list that includes sorted biometric data for persons in the watch list and associations to additional biometric data for the persons in the watch list by:
determining, for each of two or more persons identified in the watch list, whether corresponding blob data for the biometric data of the corresponding person meets a threshold storage size;
based on a determination that the corresponding blob data for the corresponding biometric data for the corresponding person does not meet the threshold storage size, storing, for at least one of the two or more persons, the corresponding blob data in a table with a corresponding identifier for the corresponding person;
and
based on a determination that the corresponding blob data for the corresponding biometric data for the corresponding person meets the threshold storage size, storing, for at least one of the two or more persons, the corresponding blob data in non-relational storage and storing a link to the corresponding blob data in the table with the corresponding identifier;
accessing multiple images of a potential suspect;
controlling parallel pre-processing of the multiple images of the potential suspect;
based on the pre-processing, determining an image of the potential suspect to use in matching against the watch list;
using the determined image of the potential suspect to search the sorted biometric data included in the watch list;
identifying a subset of persons from the watch list based on the search of the sorted biometric data included in the watch list;
controlling parallel analysis of the determined image of the potential suspect against biometric data associated with the subset of persons in the watch list;
determining whether the potential suspect matches a person in the watch list based on the parallel analysis of the determined image of the potential suspect against biometric data associated with the subset of persons in the watch list;
and
outputting a result based on the determination of whether the potential suspect matches a person in the watch list.

14 more elements

A method comprising:

managing a watch list that includes sorted biometric data for persons in the watch list and associations to additional biometric data for the persons in the watch list by:
determining, for each of two or more persons identified in the watch list, whether corresponding blob data for the biometric data of the corresponding person meets a threshold storage size;
based on a determination that the corresponding blob data for the biometric data for the corresponding person does not meet the threshold storage size, storing, for at least one of the two or more persons, the corresponding blob data in a table with a corresponding identifier for the corresponding person;
and
based on a determination that the corresponding blob data for the biometric data for the corresponding person meets the threshold storage size, storing, for at least one of the two or more persons, the corresponding blob data in non-relational storage and storing a link to the corresponding blob data in the table with the corresponding identifier;
accessing multiple images of a potential suspect;
controlling parallel pre-processing of the multiple images of the potential suspect;
based on the pre-processing, determining an image of the potential suspect to use in matching against the watch list;
using the determined image of the potential suspect to search the sorted biometric data included in the watch list;
identifying a subset of persons from the watch list based on the search of the sorted biometric data included in the watch list;
controlling parallel analysis of the determined image of the potential suspect against biometric data associated with the subset of persons in the watch list;
determining, by at least one processing device, whether the potential suspect matches a person in the watch list based on the parallel analysis of the determined image of the potential suspect against biometric data associated with the subset of persons in the watch list;
and
outputting a result based on the determination of whether the potential suspect matches a person in the watch list.

11 more elements

At least one non-transitory computer-readable storage medium encoded with executable instructions that, when executed by at least one processor, cause the at least one processor to perform operations comprising:

managing a watch list that includes sorted biometric data for persons in the watch list and associations to additional biometric data for the persons in the watch list by:
determining, for each of two or more persons identified in the watch list, whether corresponding blob data for the biometric data of the corresponding person meets a threshold storage size;
based on a determination that the corresponding blob data for the biometric data for the corresponding person does not meet the threshold storage size, storing, for at least one of the two or more persons, the corresponding blob data in a table with a corresponding identifier for the corresponding person;
and
based on a determination that the corresponding blob data for the biometric data for the corresponding person meets the threshold storage size, storing, for at least one of the two or more persons, the corresponding blob data in non-relational storage and storing a link to the corresponding blob data in the table with the corresponding identifier;
accessing multiple images of a potential suspect;
controlling parallel pre-processing of the multiple images of the potential suspect;
based on the pre-processing, determining an image of the potential suspect to use in matching against the watch list;
using the determined image of the potential suspect to search the sorted biometric data included in the watch list;
identifying a subset of persons from the watch list based on the search of the sorted biometric data included in the watch list;
controlling parallel analysis of the determined image of the potential suspect against biometric data associated with the subset of persons in the watch list;
determining whether the potential suspect matches a person in the watch list based on the parallel analysis of the determined image of the potential suspect against biometric data associated with the subset of persons in the watch list;
and
outputting a result based on the determination of whether the potential suspect matches a person in the watch list.

11 more elements

Dependencies are inferred from the claim text.

Facts

Application: 13/598,819Filed 30 Aug 2012
Priority: IN 1400/CHE/20129 Apr 2012
Published: US 2013/0266193 A110 Oct 2013
Granted: 3 Feb 2015
Term ends: Not estimatedThe source records don’t support an estimate.

Classification15 codes

G06V 20/52
Context or environment of the image: surveillance or monitoring of activities, e.g. for recognising suspicious objects
G06F 16/532
Querying: query formulation, e.g. graphical querying
G06F 16/5838
Using metadata automatically derived from the content: using colour
G06F 16/5854
Using metadata automatically derived from the content: using shape and object relationship