Systems and methods with identity verification by comparison & interpretation of skin patterns such as fingerprints

• US 6,636,621 B2
• Filed: 06/27/2001
• Issued: 10/21/2003
• Est. Priority Date: 09/09/1996
• Status: Expired due to Term

• Current Assignee: Bioscrypt, Inc. (Advent International Corporation)
• Original Assignee: Arete Associates
• Inventors: Thebaud, Lawrence R.
• Primary Examiner(s): Patel, Jayanti K.
• Assistant Examiner(s): CHAWAN, SHEELA C
• Application Number:
  US09/891,312
• Publication Number:
  US 20020041700A1
• Time in Patent Office: 846 Days
• Field of Search: 382/124, 382/125, 382/190, 382/191, 382/201, 382/206, 382/209, 382/254, 382/260, 382/275, 356/71, 340/825.34
• US Class Current: 382/124
• CPC Class Codes: G06F 18/00 Pattern recognition
• CPC Class Codes: G06V 40/1347 Preprocessing; Feature extraction
• CPC Class Codes: G06V 40/1365 Matching; Classification
• CPC Class Codes: G07C 9/37 using biometric data, e.g. fingerprints, iris scans or voice recognition

Abstract

Preferably a sensor receives a print image from an authorized person to form a template, and from a candidate to form test data. Noise variance is estimated from the test data as a function of position in the image, and used to weight the importance of comparison with the template at each position. Test data are multilevel, and are bandpassed and normalized—and expressed as local sinusoids—for comparison. A ridge spacing and direction map of the template is stored as vector wavenumber fields, which are later used to refine comparison. Global dilation—and also differential distortions—of the test image are estimated, and taken into account in the comparison. Comparison yields a test statistic that is the ratio, or log of the ratio, of the likelihoods of obtaining the test image assuming that it respectively was, and was not, formed by an authorized user. The test statistic is compared with a threshold value, preselected for a desired level of certainty, to make the verification decision—which controls access to a utilization system such as facilities, equipment, a financial service, or a system for providing or receiving information. Certain forms of the invention also encompass the utilization system. Nonvolatile memory holds instructions for automatic operation as described above.

Claims

1. Apparatus for verifying the identity of a person by comparing test data representing a two-dimensional test image of that person'"'"'s skin-pattern print with reference data derived from one or more two-dimensional reference skin-pattern print images obtained during a prior enrollment procedure;

said apparatus being for use in the presence of an assumed isomorphic dilation of the test image relative to a reference image;

said apparatus comprising;

means for estimating the assumed isomorphic dilation of the test image relative to the reference image;

means for comparing the test data with the reference data, taking into account the estimated isomorphic dilation;

means, responsive to the comparing means, for making an identity-verification decision; and

nonvolatile memory means for holding instructions for automatic operation of the foregoing means.

2. The apparatus of claim 1:

further comprising means for extracting from the reference data a subset thereof; and

wherein the estimating means comprise means for trial-matching the subset of the reference data with successive portions of the test data, to find a portion of the test data that best fits the reference data subset.

3. The apparatus of claim 2:

wherein the estimating means further comprise means for taking possible dilation into account in gauging the test data portions against the reference-data subset, to determine relative dilation;

further comprising means for applying the determined dilation to roughly equalize the test and reference data with respect to the assumed dilation; and

wherein the comparing means compare the test and reference data after said rough equalization.

4. The apparatus of claim 2 wherein:

the extracting means comprise means for extracting from the reference data plural subsets thereof; and

the estimating means comprise means for trial-matching each of plural subsets of the reference data with successive portions of the test data.

5. The apparatus of claim 1 further comprising:

means for applying the determined identity to control access to facilities, equipment, a financial service, or source or reception of information.

6. A method for verifying an identity of a person from test data representing a two-dimensional test image of a skin-pattern print of said person and reference data derived from one or more two-dimensional reference skin-pattern print images obtained during a prior enrollment procedure, said method comprising:

estimating an assumed isomorphic dilation of said test image relative to at least one of said reference skin-pattern print images;

comparing said test data with said reference data, taking into account said estimated isomorphic dilation; and

responsive to said comparing, making an identity-verification decision.

7. The method of claim 6 further comprising extracting from said reference data a subset thereof and wherein said estimating includes trial-matching said subset of said reference data with successive portions of said test data to find a portion of said test data that best fits said subset of said reference data.

8. The method of claim 7 wherein said estimating further comprises taking possible dilation into account while trial-matching said portions of said test data to said subset of said reference data to determine relative dilation and said method further comprises applying said relative dilation to roughly equalize said test data and said reference data with respect to said assumed dilation and performing said comparing after said applying said relative dilation to roughly equalize.

9. The method of claim 6 further comprising:

applying said identity-verification decision to control access to facilities, equipment, a financial service, or a system for providing or receiving information.

10. An apparatus for verifying an identity of a person by comparing test data representing a two-dimensional test image of a skin-pattern print of said person with reference data derived from one or more two-dimensional reference skin-pattern print images obtained during a prior enrollment procedure, said apparatus comprising a processor operable to:

generate an estimated isomorphic dilation of said test image relative to at least one of said reference skin-pattern print images;

compare said test data with said reference data, taking into account said estimated isomorphic dilation; and

make an identity-verification decision responsive to said comparing said test data with said reference data.

11. The apparatus of claim 10 wherein said processor is further operable to:

apply said identity-verification decision to control access to facilities, equipment, a financial service, or a system for providing or receiving information.

12. The apparatus of claim 10 further comprising an access-control module adapted to:

receive said identity-verification decision; and

based on said identity-verification decision, pass an actuation signal to a utilization means.

13. The apparatus of claim 12 wherein said utilization means is a cabinet.

14. The apparatus of claim 12 wherein said utilization means is a home.

15. The apparatus of claim 12 wherein said utilization means is an office.

16. The apparatus of claim 12 wherein said utilization means is a military installation.

17. The apparatus of claim 12 wherein said utilization means is a governmental installation.

18. The apparatus of claim 12 wherein said utilization means is a educational institution.

19. The apparatus of claim 12 wherein said utilization means is a weapon.

20. The apparatus of claim 12 wherein said utilization means is a computer.

21. The apparatus of claim 12 wherein said utilization means is a vehicle ignition.

22. The apparatus of claim 12 wherein said utilization means is a vehicle entry.

23. The apparatus of claim 12 wherein said utilization means is an automatic teller machine.

24. The apparatus of claim 12 wherein said utilization means is a credit system.

25. The apparatus of claim 12 wherein said utilization means is a time-and-attendance system.

26. The apparatus of claim 12 wherein said utilization means is a database information service.