Signature verification method and system with optimization of static parameters

• US 5,042,073 A
• Filed: 06/27/1990
• Issued: 08/20/1991
• Est. Priority Date: 07/06/1989
• Status: Expired due to Fees

• Current Assignee: French State Represented By The Minister of The Post Telecommunications and Space
• Original Assignee: L'Etat Francais Represente PAR Le Ministre Des Postes et Telecommunications
• Inventors: Collot, Richard, Achemlal, Mohammed, Revillet, Marie-Josephe
• Primary Examiner(s): BRINICH, STEPHEN M
• Application Number:
  US07/543,887
• Time in Patent Office: 419 Days
• Field of Search: 382/38, 382/14, 382/3
• US Class Current: 382/123
• CPC Class Codes: G06F 18/211 Selection of the most significant subset of features
• CPC Class Codes: G06V 40/30 Writer recognition; Reading and verifying signatures
• CPC Class Codes: G07C 9/35 by means of a handwritten signature

Abstract

A system embodying the invention for verifying signatures appended to bank checks comprises a check feed stand, a CMC7 code reader, a video camera and a control equipment. The checks are conveyed across the stand and are read in turn by the code reader and the camera which respectively issue the identity of the account holder and an image of the signature appended to the check. The control equipment is preferably comprised of a microcomputer in which algorithms are resident to authenticate the signatures by comparison with previously recorded reference signatures. The signatures are represented by static parameters relating to the shapes and dimensions of their drawings. The verification method embodying the invention therein comprises an optimization algorithm resident in the control equipment in order to specifically select for each signature the parameters that should be used to minimize a decision error.

Claims

1. A signature verification method for verifying the conformity of sample signatures of graphic and/or cursive type with reference signatures comprising the steps of:

storing reference signatures respectively represented by files comprising values of several parameters of the static type notably, said files being respectively addressable by signatory identities of said reference signatures, wherein each of said files is comprised of a variable number of parameters specifically selected from among a predetermined set of parameters by an optimization algorithm in such a way so as to minimize decision errors;

simultaneously reading each of said sample signatures and the signatory identity associated with said sample signatures for addressing the parameters file of the reference signature responsive to the read signatory identity;

calculating the values of said specifically selected parameters of said sample signature into calculated values; and

comparing said calculated values with the values of the specifically selected parameters of said reference signature to decide the correspondence of said sample signature with said reference signature.

2. The method claimed in claim 1, comprising an optimization algorithm of the "Jacknife" or "Leave-one-out" type in order to produce said reference files.

3. The method claimed in claim 1 , comprising the following steps, in order to verify the conformity of a sample signature with a reference signature, calculating a distance D between parameters in the file of the sample signature and parameters in the file of the reference signature, said distance D being defined by the following relation:

##EQU4## in which bq_k corresponds to values of the parameters representative of the k-indexed sample signature, bq_i corresponds to average values of the i-indexed reference signature, [bq_i, max -bq_i, min ] represents a difference of maximum and minimum values corresponding to the parameters bq_i, and Q is a number of parameters included in each of said files.

4. A signature verification system for verifying the conformity of sample signatures with reference signatures, the system comprising means for reading said sample signatures to be verified on respective supports thereby providing digital signals representative of said sample signature, means for detecting the supposed identities of signatories of said sample signatures on said respective supports, means activated during a learning phase for producing reference files respectively associated to reference signatures by selecting optimum parameters and calculating average values of said optimum parameters and parameter difference values from several samples of said reference signatures, means for memorizing said reference files, first means activated during an operational phase of verification of said sample signatures for calculating files of parameters corresponding to said sample signatures, second means for calculating the distances between said average values of said optimum parameters and the parameters of said sample signatures respectively in response to said supposed identities of said signatories addressing the reference files, and means for deciding the conformity of said sample signatures with said reference signatures as a function of comparisons of the distances with at least one decision threshold.

5. The signature verification system as claimed in claim 4, wherein

said reference file producing means, said memorizing means, said first and second calculating means and said deciding means are embodied by program modules included in a control equipment of said system comprising a central processing unit such as a microprocessor.

6. The signature verification system as claimed in claim 4, wherein said supports are bank checks each including a signatory identity in the form of a CMC7-Type code and a signatory sample-signature, and wherein said reading means comprises a video camera and image processing means, and wherein said detecting means comprises a code reader for detecting and reading said CMC7-type codes appended to bank checks.