Patent US4789934A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4789934A Expired / Lapsed US ⏱️ 0.0 years remaining

Signature verification algorithm

Assignee: International Business Machines Corp
•
Filing: 1986-01-21
•
Granted: 1988-12-06
•
Expires: 2006-01-21
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An improved signature verification method using dynamic signature characteristics in the frequency domain. Analysis of a signature in the frequency domain is employed when time domain analysis does not adequately distinguish between true signatures and forgeries. The preferred signature characteristics that are measured are two acceleration components of the pen, and the rate of change of axial pressure on the pen. More specifically, correlation functions operating on a sample and reference signature produce a correlation score. If the total correlation score is in a selected interval, then the above measured characteristics are analyzed in the frequency domain with the magnitude squared coherence function.

Inventors

  • 👤 Steven C. Gundersen
  • 👤 Thomas K. Worthington

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 23:01
CPC Classifications
G; G06; G06V; G06V40/00; G06V40/30

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 233 words
A method of verifying a sample signature of a putative signer, which comprises: (a) measuring a rate of change of pressure transmitted by the signer's hand to a writing instrument during the writing on a writing surface of at least one sample signature of the putatuve signer, to obtain sample pressure signals over a plurality of segments; (b) measuring acceleration of a writing instrument's movement produced by the motion of a putative signer's hand during the writing on a writing surface of at least one sample signature of the putative signer, to obtain acceleration signals over a plurality of segments; (c) storing reference pressure signals and reference acceleration signals representative of a known signer's signature, the reference pressure signals and the reference acceleration signals being obtained from a known signer in the same manner as the sample pressure and sample acceleration signals, respectively; (d) computing a correlation score for the sample signature by operating on segments of the sample and reference pressure signals and segments of the sample and reference acceleration signals with a correlation function; (e) computing a total coherence score when the correlation score is within a selected interval by operating on paired segments of sample and reference pressure signals with a coherence function and by operating on paired segments of sample and reference acceleration signals with a coherence function; and (f) comparing the total coherence score with a coherence threshold.
Claim 2
Independent Claim 233 words
A method of verifying a sample signature of a putative signer, which comprises: (a) measuring a rate of change of pressure transmitted by the signer's hand to a writing instrument during the writing on a writing surface of at least one sample signature of the putatuve signer, to obtain sample pressure signals over a plurality of segments; (b) measuring acceleration of a writing instrument's movement produced by the motion of a putative signer's hand during the writing on a writing surface of at least one sample signature of the putative signer, to obtain acceleration signals over a plurality of segments; (c) storing reference pressure signals and reference acceleration signals representative of a known signer's signature, the reference pressure signals and the reference acceleration signals being obtained from a known signer in the same manner as the sample pressure and sample acceleration signals, respectively; (d) computing a correlation score for the sample signature by operating on segments of the sample and reference pressure signals and segments of the sample and reference acceleration signals with a correlation function; (e) computing a total coherence score when the correlation score is within a selected interval by operating on paired segments of sample and reference pressure signals with a coherence function and by operating on paired segments of sample and reference acceleration signals with a coherence function; and (f) comparing the total coherence score with a coherence threshold.
Claim 3
Dependent Claim 24 words
A method as recited in claim 1, wherein the selected interval is bounded above by the correlation threshold+winhi and below by the correlation threshold-winlo.
Claim 4
Dependent Claim 25 words
A method as recited in claim 2, wherein the correlation threshold approximately equals an average correlation score of a set of enroll signatures minus 0.1.
Claim 5
Dependent Claim 26 words
A method as recited in claim 1 wherein the coherence threshold is determined by an average coherence score of a set of enroll signatures minus 0.1.
Claim 6
Independent Claim 318 words
A method of verifying a sample signature of a putative signer, which comprises: (a) measuring rate of change of pressure transmitted by the signer's hand to a writing instrument during the writing on a writing surface of at least one sample signature of the putative signer, to obtain sample pressure signals over a plurality of segments, the rate of change of pressure being measured in a direction essentially parallel to the axis of the pen; (b) measuring acceleration of a writing instruments's movement produced by the motion of the putative signer's hand during the writing on a writing surface of at least one sample signature of the putative signer, to obtain acceleration signals over a plurality of segments, the acceleration signals comprising two acceleration components which are essentially orthogonal to each other and which are in a plane essentially orthogonal to the axis of the writing instrument; (c) storing reference pressure signals and reference acceleration signals representative of a known signer's signature, the reference pressure signals and the reference acceleration signals being obtained in the same manner as the sample pressure and sample acceleration signals, respectively; (d) computing a correlation score for the sample signature by operating on paired segents of the sample and reference pressure signals and on paired segments of the sample and reference acceleration signals with a correlation function; (e) computing a total coherence score when the correlation score is within a selected interval by operating on paired segments of sample and reference pressure signals and paired segments of sample and reference acceleration signals with a coherence function, the paired segments having been truncated if the segments are greater than 32 points and padded if the segments are less than 32 points, the paired segments then being tapered thereafter; (f) comparing the total coherence score with a coherence threshold; and (g) accepting the signature as valid if the total coherence score exceeds the coherence threshold.
Claim 7
Independent Claim 318 words
A method of verifying a sample signature of a putative signer, which comprises: (a) measuring rate of change of pressure transmitted by the signer's hand to a writing instrument during the writing on a writing surface of at least one sample signature of the putative signer, to obtain sample pressure signals over a plurality of segments, the rate of change of pressure being measured in a direction essentially parallel to the axis of the pen; (b) measuring acceleration of a writing instruments's movement produced by the motion of the putative signer's hand during the writing on a writing surface of at least one sample signature of the putative signer, to obtain acceleration signals over a plurality of segments, the acceleration signals comprising two acceleration components which are essentially orthogonal to each other and which are in a plane essentially orthogonal to the axis of the writing instrument; (c) storing reference pressure signals and reference acceleration signals representative of a known signer's signature, the reference pressure signals and the reference acceleration signals being obtained in the same manner as the sample pressure and sample acceleration signals, respectively; (d) computing a correlation score for the sample signature by operating on paired segents of the sample and reference pressure signals and on paired segments of the sample and reference acceleration signals with a correlation function; (e) computing a total coherence score when the correlation score is within a selected interval by operating on paired segments of sample and reference pressure signals and paired segments of sample and reference acceleration signals with a coherence function, the paired segments having been truncated if the segments are greater than 32 points and padded if the segments are less than 32 points, the paired segments then being tapered thereafter; (f) comparing the total coherence score with a coherence threshold; and (g) accepting the signature as valid if the total coherence score exceeds the coherence threshold.
Claim 8
Independent Claim 461 words
A method of verifying a sample signature of a putative signer, which comprises: (a) measuring rate of change of pressure transmitted by the signer's hand to a writing instrument during the writing on a writing surface of at least one saple signature of the putative signer, to obtain sample pressure signals in analog format, the rate of change of pressure being measured in a direction essentially parallel to the axis of the pen; (b) measuring acceleration of a writing instrument's movement produced by the motion of the putative signer's hand during the writing on a writing surface of at least one sample signature of the putative signer, to obtain acceleration signals in analog format, the acceleration signals comprising two acceleration components which are essentially orthogonal to each other and which are in a plane essentially parallel to the writing surface; (c) changing the format of pressure and acceleration signals from analog to digital format by sampling at the rate of 80 hertz; (d) storing reference pressure signals and reference acceleration signals in digital format representative of a known signer's signature, the reference pressure signals and the reference acceleration signals being obtained in the same manner as the sample pressure and acceleration signals, respectively; (e) computing a correlation score for the sample signature by operating on paired segments of the sample and reference pressure signals and on paired segments of the sample and reference acceleration signals with a correlation function; (f) computing a total coherence score when the correlation score is within a selected interval by operating on paired segments of sample and reference pressure signals and paired segments of sample and reference acceleration signals, the segments having been truncated if the segments are greater than 32 points and padded if the segments are less than 32 points, the segments then being tapered thereafter the total coherence score (cscore) being calculated by the formula cscore=1/3 cpscore+2/3 cascore where cpscore is the pressure coherence score and cascore is the acceleration coherence score where ##EQU12## where f o is the fundamental frequency where γ p 2 (nf o ) is the pressure coherence function and γ a 2 (nf o ) is the acceleration coherence function, the pressure coherence function and the acceleration coherence function being merely the coherence function with the sample and reference signals being pressure and acceleration signals, respectively, the coherence function being defined by ##EQU13## where f is the frequency, G RS (f) is the cross spectral density function between the reference and sample signals, and G RR (f) and G SS (f) are auto spectral densities of the reference and sample signals respectively; (g) comparing the total coherence score with a coherence threshold; and (h) accepting the signature as valid if the total coherence score exceeds the coherence threshold.
Claim 9
Independent Claim 461 words
A method of verifying a sample signature of a putative signer, which comprises: (a) measuring rate of change of pressure transmitted by the signer's hand to a writing instrument during the writing on a writing surface of at least one saple signature of the putative signer, to obtain sample pressure signals in analog format, the rate of change of pressure being measured in a direction essentially parallel to the axis of the pen; (b) measuring acceleration of a writing instrument's movement produced by the motion of the putative signer's hand during the writing on a writing surface of at least one sample signature of the putative signer, to obtain acceleration signals in analog format, the acceleration signals comprising two acceleration components which are essentially orthogonal to each other and which are in a plane essentially parallel to the writing surface; (c) changing the format of pressure and acceleration signals from analog to digital format by sampling at the rate of 80 hertz; (d) storing reference pressure signals and reference acceleration signals in digital format representative of a known signer's signature, the reference pressure signals and the reference acceleration signals being obtained in the same manner as the sample pressure and acceleration signals, respectively; (e) computing a correlation score for the sample signature by operating on paired segments of the sample and reference pressure signals and on paired segments of the sample and reference acceleration signals with a correlation function; (f) computing a total coherence score when the correlation score is within a selected interval by operating on paired segments of sample and reference pressure signals and paired segments of sample and reference acceleration signals, the segments having been truncated if the segments are greater than 32 points and padded if the segments are less than 32 points, the segments then being tapered thereafter the total coherence score (cscore) being calculated by the formula cscore=1/3 cpscore+2/3 cascore where cpscore is the pressure coherence score and cascore is the acceleration coherence score where ##EQU12## where f o is the fundamental frequency where γ p 2 (nf o ) is the pressure coherence function and γ a 2 (nf o ) is the acceleration coherence function, the pressure coherence function and the acceleration coherence function being merely the coherence function with the sample and reference signals being pressure and acceleration signals, respectively, the coherence function being defined by ##EQU13## where f is the frequency, G RS (f) is the cross spectral density function between the reference and sample signals, and G RR (f) and G SS (f) are auto spectral densities of the reference and sample signals respectively; (g) comparing the total coherence score with a coherence threshold; and (h) accepting the signature as valid if the total coherence score exceeds the coherence threshold.

References Cited (Backward Citations)

US4128829A Cited
US4433436A Cited
US4624010A Cited
US4651341A Cited
US4635293A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1991-12-06 1992-06-06 1992-12-06 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1995-12-06 1996-06-06 1996-12-06 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1999-12-06 2000-06-06 2000-12-06 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag