Adaptive method and system for real time verification of dynamic human signatures

• US 5,559,895 A
• Filed: 11/08/1991
• Issued: 09/24/1996
• Est. Priority Date: 11/08/1991
• Status: Expired due to Fees

• Current Assignee: Cornell Research Foundation Incorporated (Cornell University)
• Original Assignee: Cornell Research Foundation Incorporated (Cornell University)
• Inventors: Lee, Luan L., Berger, Toby
• Primary Examiner(s): Boudreau, Leo
• Assistant Examiner(s): Johns, Andrew W.
• Application Number:
  US07/790,965
• Time in Patent Office: 1,782 Days
• Field of Search: 382/3, 382/13, 382/16, 382/30, 382/34, 382/119, 382/159, 382/160, 382/190, 382/209, 382/218, 348/161, 178/18, 340/825.3, 340/825.33, 340/825.34
• US Class Current: 382/119
• CPC Class Codes: G06V 40/30 Writer recognition; Reading and verifying signatures

Abstract

The adaptive dynamic signature verification system of the invention includes a number of types of signature verification terminals which digitize signatures for further verification by statistical analysis. A feature set is employed that consists of a number of personalized features, some static and some dynamic, each of which is normalized with respect to both time and spatial dimensions and allows for a degree of inconsistency in both speed and size of genuine signatures without losing the ability to discriminate against forgery attempts. The statistical approach also develops and employs either an individual-specific or a common feature subset for accurate signature discrimination.

Claims

1. A signature verification system comprising:

digitizer means for digitizing a signature of a signatory whose signature is to be verified, said digitizer means having a pad upon which said signatory can write or otherwise scribe a signature to be converted into digital data; and

a computer, operatively connected to said digitizer means for receiving said digital data, said computer having storage means for storing digital data and information, including a database comprising sets of features relating to a plurality of previously entered signatory signatures, wherein said database includes a set of feature values for each signature and each feature value represents a mean value and a standard deviation value for the corresponding feature calculated from a plurality of signatures of a signatory, both said mean values and said standard deviation being used to verify said signature, said computer having a program and;

a) means for acquiring said digital data from said pad;

b) means for generating a set of feature values based upon said acquired digital data, a portion of said set of features being values having a time variable relating to when a portion of said digital data of said signature was made;

c) means for selecting feature values of said acquired and stored digital data for comparison; and

d) means for making a verification decision with respect to said signature based upon comparison of said selected feature values including establishing a decision verification threshold, said verification decision updating said database-selected feature values when a current signature is verified.

2. The signature verification system of claim 1, wherein said computer, in response to contact with a stylus or writing instrument used by said signatory when writing or otherwise scribing said signature, generates a sequence of digits related to said signature, each digit being ascribed a horizontal coordinate (X) and a vertical coordinate (Y), and further wherein said computer generates a set of features of said signature comprising a portion that relates coordinated digits of said sequence of digits with respect to time (T).

3. The signature verification system of claim 2, wherein said computer verifies a signature when at least a predetermined number of said set of selected feature values are successfully compared.

4. The signature verification system of claim 3, wherein said predetermined number of said set of selected feature values is at least one half of the number of selected feature values in said set.

5. The signature verification system of claim 1, further comprising signature address generating means operatively connected to said digitizer means and to said computer for generating a signatory address for accessing signature data in said storage means relating specifically to a current signature being written or otherwise scribed upon said pad of said digitizer means.

6. The signature verification system of claim 5, wherein said signature address generating means includes a keyboard for entering a PIN number of said signatory.

7. The signature verification system of claim 6, wherein said signature address generating means further includes a magnetic stripe reader for ascertaining said signatory identity from a magnetic stripe disposed upon a card.

8. The signature verification system of claim 5, wherein said signature address generating means includes a magnetic stripe reader for ascertaining said signatory identity from a magnetic stripe disposed upon a card.

9. The signature verification system of claim 1, further comprising a data link disposed between said pad of said digitizer means and said computer.

10. The signature verification system of claim 9, wherein said digitizer means comprises a portable unit.

11. A method of developing a reference database of values from signatures of a signatory for the purpose of subsequent signature verification of said signatory, including the steps of:

a) digitizing a plurality of signature, "m" , of a signatory to provide digitized data;

b) normalizing said digitized data;

c) generating a set of feature values derived from said digitized data of said signatory, wherein each digit of said digitized data having been ascribed a horizontal coordinate (X) and a vertical coordinate (Y), further is related in sequence of said digits with respect to time (T), and wherein said feature values comprise relationships between (X) and (Y) digital information with respect to time;

d) deriving a mean value for each feature value of said set of feature values, calculated for "m" signatures of said signatory;

e) deriving a standard deviation value for each feature value of said set of feature values, calculated for "m" signatures of said signatory;

f) storing the derived values of steps (d) and (e) in a reference database for comparison with a subsequent signature allegedly of said signatory for signature verification purposes;

g) digitizing a current signature of said signatory;

h) generating a set of feature values for said current signature;

i) comparing the set of feature values for said current signature to the stored mean and standard deviation values for said signatory to determine if said current signature is valid; and

j) updating said stored mean and standard deviation values using the current signature feature values, when it is determined that said current signature is valid.

12. The method of developing a reference database of values from signatures of a signatory, in accordance with claim 11, further comprising the step of:

k) selecting a subset of feature values and storing said subset of feature values in said database, said subset of feature values including features whose values are distributed within a substantially small range of the standard deviations around characteristic mean values that are indicative of a true signature of said signatory.

13. The method of developing a reference database of values from signatures of a signatory, in accordance with claim 12, further comprising the steps of:

l) digitizing a plurality of forged signatures;

m) generating a set of feature values derived from said forged signatures;

n) deriving a mean value for each feature value of said set of feature values derived from said forged signatures; and

o) deriving a standard deviation value for each feature value of said set of feature values derived from said forged signatures.

14. The method of developing a reference database of values from signatures of a signatory, in accordance with claim 13, further comprising the step of:

p) for each feature, calculating the standardized distance between said mean value for each feature value of said set of feature values for "m" signatures of said signatory, and said mean value for each feature value of said set of feature values derived from said forged signatures.

15. The method of developing a reference database of values from signatures of a signatory, in accordance with claim 14, further comprising the step of:

q) arranging said calculated distances in a predetermined order.

16. The method of developing a reference database of values from signatures of a signatory, in accordance with claim 15, wherein said predetermined order is descending.