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

Abstract

A biometric verification system for controlling access is provided that does not rely on a non-biometric discriminator, such as a PIN or magnetic card, to convert a one-to-many verification task to a one-to-one verification task. The system enrolls authorized users by obtaining digitized fingerprint templates from them and storing them in a database. Video cameras and fingerprint sensors are provided for use in authenticating persons seeking access. Software compares a digital representation of a captured human facial image with stored facial images in a database of facial images, generating a match confidence therefrom and rank-ordering the database from highest to lowest match confidence. The software then compares captured human fingerprints with stored fingerprint templates associated with the rank-ordered database to verify the identity of the person and provide an output signal indicative of recognition.

Description

RELATED APPLICATIONS[0001]This Application is a continuation of Applicant's now abandoned U.S. Provisional Patent Application Ser. No. 60 / 232,924 filed Sep. 15, 2000. This Application claims domestic priority, under 35 U.S.C. § 119(e)(1), to the earliest filing date of Sep. 15, 2000.FIELD OF THE INVENTION[0002]The present invention is generally directed to a method and apparatus for recognizing human users and more particularly providing biometric security by identifying and verifying a fingerprint of an authorized human user and producing an output signal indicative of recognition or non-recognition of said human user. The present invention also relates to providing rapid identification of an individual's fingerprint in a large database of fingerprints through the use of a facial image recognition pre-processing and search ordering method. The present invention further relates to layering multiple biometric techniques for providing increased levels of security.BACKGROUND OF THE INV...

AI Technical Summary

Benefits of technology

[0012]It is an object of the present invention to improve

Problems solved by technology

In light of the myriad technological advancements that have characterized the previous decade, providing high security for computer systems and facilities has become a daunting challenge.

The problem is costing insurance companies, and U.S. citizens, billions of dollars each year.

Hackers who have successfully introduced computer viruses through email and other means have cost corporations millions if not billions of dollars in repair costs, lost work product and lost revenue.

Because of this sophisticated criminal environment, many companies, government agencies and individuals alike have begun to view biometric security applications in a far more favorable light, however, biometric identification techniques (recognizing an individual based on a physiological metric), have yet to be employed either due to their complexity, invasiveness (lengthy recognition delays) or high cost.

When biometric verification is used in a one-to-many mode (comparing one unknown biometric to a database of known biometrics) such as one might employ in a facility security application, processing delays caused by the inefficiency of searching the entire database for a match are often unacceptable when the number of users exceeds 20 to 30 individuals.

This makes most biometric applications unsuitable for larger user databases.

Thus, by inputting a PIN, the biometric algorithm is able to narrow its search within a much larger database to only one individual The disadvantage to this arrangement is of course the loss of the pure biometric architecture coupled with the inconvenience of having to administer and remember PIN numbers or maintain magnetic cards.

Iris and retina identification systems, although very accurate, are considered “invasive”, expensive and not practical for applications where limited computer memory storage is available.

Voice recognition is somewhat less invasive, however

Images