Automated verification and prevention of spoofing for biometric data

• US 5,987,153 A
• Filed: 04/29/1996
• Issued: 11/16/1999
• Est. Priority Date: 04/29/1996
• Status: Expired due to Fees

• Current Assignee: Quintet Incorporated
• Original Assignee: Quintet Incorporated
• Inventors: Moussa, Mohamed A., Chan, Chih S.
• Primary Examiner(s): Mancuso, Joseph
• Application Number:
  US08/639,613
• Time in Patent Office: 1,296 Days
• Field of Search: 382/115, 382/116, 382/119, 382/124, 382/112, 235/380, 235/382, 235/382.5, 340/825.3, 340/825.31, 340/825.32, 340/825.33, 340/825.34, 340/825.35, 902/3, 902/4, 902/5, 902/6, 902/25, 902/26
• US Class Current: 382/115
• CPC Class Codes: G06V 40/30 Writer recognition; Reading and verifying signatures

Abstract

The invention provides a method of and system for automated verification and prevention of spoofing for biometric data, such as handwritten signatures. Biometric data known to be true, such as signatures already entered by the authentic person, are recorded and compared against test biometric data, such as a test signature entered by a person seeking authentication. The test biometric data is compared against the known biometric data, and is accepted only if the test biometric data is sufficiently "close" to the known biometric data, but not so close as to indicate that known biometric data was recorded and played back for the test. The test biometric data represents a handwritten signature given contemporaneously by the person seeking access, and is verified against a set of template signatures earlier given by at least one authorized person. A set of features are extracted from both the template signatures and the test signature; comparison of these features yeilds a distance measure between the test signature and the template signature. If the distance measure is either too large or too small, the test signature is rejected. The extracted features for a set of test signatures which were accepted in the past is also recorded, and the test signature is rejected if it is identical to any of the past test signatures.

Claims

1. A method for verification of biometric data, said method comprising the steps of

receiving template biometric data known to be associated with at least one authorized person;

receiving test biometric data;

comparing said test biometric data against said template biometric data; and

verifying said test biometric data, responsive to said step of comparing, only if both (1) said test biometric data is sufficiently similar to said template biometric data to indicate that said test biometric data is associated with said at least one authorized person, and (2) said test biometric data is not so similar to said template biometric data as to indicate that said test biometric data was spoofed.

2. A method as in claim 1, wherein said template biometric data comprises information representing a facial image, a fingerprint, a hand image or handprint, a foot image or footprint, a set of human genome data, a retinal image, a voiceprint, a recorded spoken statement, or a set of intercharacter typing times.

3. A method as in claim 1, wherein said template biometric data represents handwritten signature data given by said at least one authorized person.

4. A method as in claim 1, wherein said test biometric data represents handwritten signature data given contemporaneously by a person seeking access.

5. A method as in claim 1, wherein said step of comparing said test biometric data against said template biometric data yields a distance measure between said test biometric data and said template biometric data.

6. A method as in claim 5, wherein said step of verifying operates to verify said test biometric data only if said distance measure is both less than a selected maximum value and more than a selected minimum value.

7. A method as in claim 5, wherein

said template biometric data comprises a plurality of template signatures from one said authorized person;

said step of comparing operates to compare said test biometric data against each one of said plurality of template signatures, yielding a plurality of differences; and

said distance measure is responsive to said plurality of differences.

8. A method as in claim 5, wherein

said template biometric data comprises a plurality of template signatures from one said authorized person;

said step of comparing comprises the step of defining a plurality of inter-template differences; and

said selected maximum value is responsive to said plurality of inter-template differences.

9. A method as in claim 5, wherein

said template biometric data comprises a plurality of template signatures from one said authorized person;

said step of comparing comprises the step of defining a plurality of inter-template differences; and

said selected minimum value is responsive to said plurality of inter-template differences.

10. A method as in claim 1, comprising the steps of

defining template features for said template biometric data;

and

defining test features for said test biometric data;

wherein said step of comparing said test biometric data against said template biometric data comprises comparing said test features against said template features.

11. A method as in claim 1, comprising the steps of

recording information about past test biometric data;

and

further comparing said test biometric data against said information about past test biometric data;

wherein said step of verifying said test biometric data is also responsive to said step of further comparing, and operates to verify said test biometric data only if said test biometric data is not so similar to said past test biometric data as to indicate that said test biometric data was spoofed.

12. A method as in claim 11, comprising the steps of

defining test features for said test biometric data;

wherein said information about said past test biometric data comprising said test features for said past test biometric data;

wherein said step of verifying operates to verify said test biometric data only if said test features for said test biometric data are not identical to said test features for said past test biometric data.

13. A system for verification of biometric data, said system comprising

means for receiving template biometric data known to be associated with at least one authorized person;

means for receiving test biometric data;

means for comparing said test biometric data against said template biometric data; and

means for verifying said test biometric data, responsive to said step of comparing, only if both (1) said test biometric data is sufficiently similar to said template biometric data to indicate that said test biometric data is associated with said at least one authorized person, and (2) said test biometric data is not so similar to said template biometric data as to indicate that said test biometric data was spoofed.

14. A system as in claim 13, wherein said template biometric data comprises information representing a facial image, a fingerprint, a hand image or handprint, a foot image or footprint, a set of human genome data, a retinal image, a voiceprint, a recorded spoken statement, or a set of intercharacter typing times.

15. A system as in claim 13, wherein said template biometric data represents handwritten signature data given by said at least one authorized person.

16. A system as in claim 13, wherein said test biometric data represents handwritten signature data given contemporaneously by a person seeking access.

17. A system as in claim 13, wherein said means for comparing said test biometric data against said template biometric data yields a distance measure between said test biometric data and said template biometric data.

18. A system as in claim 17, wherein said means for verifying operates to verify said test biometric data only if said distance measure is both less than a selected maximum value and more than a selected minimum value.

19. A system as in claim 17, wherein

said template biometric data comprises a plurality of template signatures from one said authorized person;

said means for comparing operates to compare said test biometric data against each one of said plurality of template signatures, yielding a plurality of differences; and

said distance measure is responsive to said plurality of differences.

20. A system as in claim 17, wherein

said template biometric data comprises a plurality of template signatures from one said authorized person;

said means for comparing comprises means for defining a plurality of inter-template differences; and

said selected maximum value is responsive to said plurality of inter-template differences.

21. A system as in claim 17, wherein

said template biometric data comprises a plurality of template signatures from one said authorized person;

said means for comparing comprises means for defining a plurality of inter-template differences; and

said selected minimum value is responsive to said plurality of inter-template differences.

22. A system as in claim 13, comprising

defining template features for said template biometric data;

and

defining test features for said test biometric data;

wherein said means for comparing said test biometric data against said template biometric data comprises comparing said test features against said template features.

23. A system as in claim 13, comprising

recording information about past test biometric data;

and

further comparing said test biometric data against said information about past test biometric data;

wherein said means for verifying said test biometric data is also responsive to said means for further comparing, and operates to verify said test biometric data only if said test biometric data is not so similar to said past test biometric data as to indicate that said test biometric data was spoofed.

24. A system as in claim 23, comprising

defining test features for said test biometric data;

wherein said information about said past test biometric data comprising said test features for said past test biometric data;

wherein said means for verifying operates to verify said test biometric data only if said test features for said test biometric data are not identical to said test features for said past test biometric data.