Segmentation algorithm for signature vertification
First Claim
1. In a process for verifying a signature which comprises producing at least a first signal representative of the first time derivative of pressure transmitted by a writing instrument during the writing of at least one signature by a person whose identity is to be verified, the improved method of segmentating said first signal based on lifting said writing instrument from a writing surface comprising the steps ofcomputing from said first signal the second time derivative of the pressure,examining said first and second time derivatives to detect quiet times indicative of lifting said writing instrument from a writing surface,determining if the detected quiet times have a duration which exceeds a predetermined time period, andtesting the polarity of said second time derivative to determine if it is positive at the beginning and end of each detected quiet time.
1 Assignment
0 Petitions
Accused Products
Abstract
A signature verification method is based on a comparison of the dynamics of a reference and a sample signature. Acceleration and pressure signals produced by a known person when writing his or her signature are stored and used as a reference signals. Then, at a later time, a person whose signature is to be verified writes his or her signature to produce acceleration and pressure signals that are compared to the reference signals. The process of comparison involves segmenting the two sets of signals to facilitate identifying regions of high probable correlation and then correlating corresponding segment pairs. Segmentation is based on pen lifts which represent reproducible timing marks in the signatures. According to the disclosed method, a pen or other writing instrument is used which produces a signal representative of the first time derivative of the pressure forces exerted on the stylus of the pen. The second time derivative of the pressure forces is computed from the measured signal. The first and second time derivatives are examined to detect quiet times indicative of lifting the pen from a writing surface. The detected quiet times are checked to determine if they have a time duration which exceeds a predetermined time period. The polarity and amplitude of the second time derivatives are tested to determine if they are positive and exceed a predetermined threshold at the beginning and end of each detected quiet time. Preferably, the steps of detecting quiet times, examining the duration of the quiet times, and testing the polarity and amplitude of the second derivatives are performed concurrently.
42 Citations
8 Claims
-
1. In a process for verifying a signature which comprises producing at least a first signal representative of the first time derivative of pressure transmitted by a writing instrument during the writing of at least one signature by a person whose identity is to be verified, the improved method of segmentating said first signal based on lifting said writing instrument from a writing surface comprising the steps of
computing from said first signal the second time derivative of the pressure, examining said first and second time derivatives to detect quiet times indicative of lifting said writing instrument from a writing surface, determining if the detected quiet times have a duration which exceeds a predetermined time period, and testing the polarity of said second time derivative to determine if it is positive at the beginning and end of each detected quiet time.
-
6. In a signature verification method for determining if a person writing a signature has the same signature as a known signer, said method comprising producing and storing a plurality of first signal sets, wherein at least one set represents acceleration forces and another set represents the first time derivative of pressure forces, each transmitted by a known signer'"'"'s hand to a writing instrument during the writing on a writing surface of at least one signature, producing and storing a plurality of second signal sets representative of said acceleration and first time derivative of pressure forces by a putative signer at a different time, segmenting said plurality of first and second signal sets for both the known and putative signatures to facilitate identifying regions of high probable correlation, correlating similar segment pairs in corresponding signal sets of said first and second sets, and combining the correlation results to produce a resultant correlation level value, the improvement wherein said step of segmenting comprises the steps of
computing from the produced first time derivative of the pressure forces in said first and second signal sets the second time derivative of said pressure forces, examining said first and second time derivatives in said first and second signal sets to detect quiet times indicative of lifting said writing instrument from the writing surface, determining if the detected quiet times have a duration which exceeds a predetermined time period, and testing the polarities of said second time derivatives in said first and second signal sets to determine if said polarities are positive at the beginning and end of each detected quiet time.
Specification