Fingerprint verification system utilizing a facial image-based heuristic search method

Claim 2

A one-to-many biometric verification system utilizing facial image comparisons to enhance the efficiency of a fingerprint verification analysis, the verification system comprising: a storage device containing a database of facial image templates and fingerprint templates acquired from a plurality of enrolled individuals, said database associating each facial image template with at least one corresponding fingerprint template acquired from the same enrolled individual; a camera for obtaining a newly acquired digital representation of a human facial image; a fingerprint sensor for obtaining a newly acquired digital representation of a human fingerprint; a processor associated with said storage device, camera, and fingerprint sensor; and software resident on said processor for comparing the newly acquired digital representation of a human facial image with the stored facial image templates, identifying a subset of more than one, but less than all, of said stored facial image templates that most closely match the newly acquired digital representation of a human facial image, then comparing the newly acquired digital representation of a human fingerprint with the fingerprint templates associated with said subset, and producing an output signal indicative of whether an enrolled individual is recognized; wherein the software is adapted to produce an output signal indicative of whether an enrolled individual is recognized without relying on a non-biometric discriminator to convert a one-to-many verification task to a one-to-one verification task; wherein the software is also adapted to recognize an enrolled individual solely from fingerprint comparisons if no facial image templates are stored in the database.

Claim 3

The verification system of claim 1 , wherein the software, if it has recognized an enrolled individual solely from fingerprint comparisons but not from facial image comparisons, is adapted to enter a learning mode in which it generates a new facial image template from said newly acquired digital representation of a human facial image and add it to the database.

Claim 4

The verification system of claim 2 , further comprising an administrative control center and a plurality of remote client terminals, each remote client terminal comprising a storage device, camera, fingerprint sensor, and processor as set forth in claim 1 , wherein: the administrative control center is adapted to enroll a plurality of individuals by generating templates of their fingerprints and storing them in a master biometric database, the master biometric database being distributed to each of the remote client terminals for storage on their respective storage devices; and each remote client terminal generating facial image templates from their respective cameras for inclusion in their respective databases; whereby the verification system compensates for lighting, camera setup, and other environmental variations at the remote client terminals that variably affect quality of image data acquisition.

Claim 5

A one-to-many biometric verification system utilizing facial image comparisons to enhance the efficiency of a fingerprint verification analysis, the verification system comprising: a storage device containing a database of facial image templates and fingerprint templates acquired from a plurality of enrolled individuals, said database associating each facial image template with at least one corresponding fingerprint template acquired from the same enrolled individual; a camera for obtaining a newly acquired digital representation of a human facial image; a fingerprint sensor for obtaining a newly acquired digital representation of a human fingerprint; a processor associated with said storage device, camera, and fingerprint sensor; and software resident on said processor for comparing the newly acquired digital representation of a human facial image with the stored facial image templates, identifying a subset of more than one, but less than all, of said stored facial image templates that most closely match the newly acquired digital representation of a human facial image, then comparing the newly acquired digital representation of a human fingerprint with the fingerprint templates associated with said subset, and producing an output signal indicative of whether an enrolled individual is recognized; wherein the software is adapted to produce an output signal indicative of whether an enrolled individual is recognized without relying on a non-biometric discriminator to convert a one-to-many verification task to a one-to-one verification task; wherein the subset comprises no more than ten facial image templates that most closely match the newly acquired digital representation of a human facial image.

Claim 6

A one-to-many biometric verification system utilizing facial image comparisons to enhance the efficiency of a fingerprint verification analysis, the verification system comprising: a storage device containing a database of facial image templates and fingerprint templates acquired from a plurality of enrolled individuals, said database associating each facial image template with at least one corresponding fingerprint template acquired from the same enrolled individual; a camera for obtaining a newly acquired digital representation of a human facial image; a fingerprint sensor for obtaining a newly acquired digital representation of a human fingerprint; a processor associated with said storage device, camera, and fingerprint sensor; and software resident on said processor for comparing the newly acquired digital representation of a human facial image with the stored facial image templates, identifying a subset of more than one, but less than all, of said stored facial image templates that most closely match the newly acquired digital representation of a human facial image, then comparing the newly acquired digital representation of a human fingerprint with the fingerprint templates associated with said subset, and producing an output signal indicative of whether an enrolled individual is recognized; wherein the software is adapted to produce an output signal indicative of whether an enrolled individual is recognized without relying on a non-biometric discriminator to convert a one-to-many verification task to a one-to-one verification task; wherein the subset comprises no more than ten facial image templates that most closely match the newly acquired digital representation of a human facial image.

Claim 7

A one-to-many biometric verification system utilizing facial image comparisons to enhance the efficiency of a fingerprint verification analysis, the verification system comprising: a storage device containing a database of facial image templates and fingerprint templates acquired from a plurality of enrolled individuals, said database associating each facial image template with at least one corresponding fingerprint template acquired from the same enrolled individual; a camera for obtaining a newly acquired digital representation of a human facial image; a fingerprint sensor for obtaining a newly acquired digital representation of a human fingerprint; a processor associated with said storage device, camera, and fingerprint sensor; software resident on said processor for comparing the newly acquired digital representation of a human facial image with the stored facial image templates, identifying a subset of more than one, but less than all, of said stored facial image templates that most closely match the newly acquired digital representation of a human facial image, then comparing the newly acquired digital representation of a human fingerprint with the fingerprint templates associated with said subset, and producing an output signal indicative of whether an enrolled individual is recognized; wherein the software is adapted to produce an output signal indicative of whether an enrolled individual is recognized without relying on a non-biometric discriminator to convert a one-to-many verification task to a one-to-one verification task; wherein the camera is a video camera having a field of view and being adapted to acquire a stream of images, and wherein the software is adapted to sense motion in the field of view to trigger an image preprocessing routine in which the software identifies whether the motion is caused by a human face, and if the motion is determined to be caused by a human face, to identify at least one highest quality facial image from said stream of images for comparison with said stored facial image templates.

Claim 8

A one-to-many biometric verification system utilizing facial image comparisons to enhance the efficiency of a fingerprint verification analysis, the verification system comprising: a storage device containing a database of facial image templates and fingerprint templates acquired from a plurality of enrolled individuals, said database associating each facial image template with at least one corresponding fingerprint template acquired from the same enrolled individual; a camera for obtaining a newly acquired digital representation of a human facial image; a fingerprint sensor for obtaining a newly acquired digital representation of a human fingerprint; a processor associated with said storage device, camera, and fingerprint sensor; software resident on said processor for comparing the newly acquired digital representation of a human facial image with the stored facial image templates, identifying a subset of more than one, but less than all, of said stored facial image templates that most closely match the newly acquired digital representation of a human facial image, then comparing the newly acquired digital representation of a human fingerprint with the fingerprint templates associated with said subset, and producing an output signal indicative of whether an enrolled individual is recognized; wherein the software is adapted to produce an output signal indicative of whether an enrolled individual is recognized without relying on a non-biometric discriminator to convert a one-to-many verification task to a one-to-one verification task; wherein the camera is a video camera having a field of view and being adapted to acquire a stream of images, and wherein the software is adapted to sense motion in the field of view to trigger an image preprocessing routine in which the software identifies whether the motion is caused by a human face, and if the motion is determined to be caused by a human face, to identify at least one highest quality facial image from said stream of images for comparison with said stored facial image templates.