US5680470A — Method of automated signature verification

Claim 1

Independent Claim 187 words

A method of handwritten signature verification, comprising the steps of receiving a plurality of handwritten template signature; defining a template feature vector for each of said template signatures; performing a vector comparison between each pair of said template feature vectors so as to determine a plurality of template-template distances; selecting one of said template-template distances other than a minimum or a maximum; constructing a bit vector in response to each template feature vector and training a neural network in response to said bit vectors; receiving a handwritten test signature; defining a test feature vector in response to said test signature; inputting said test feature vector to said neural network and generating a derived feature vector, different from said test feature vector, in response thereto; performing a vector comparison between said derived feature vector and each one of said template feature vectors so as to determine a plurality of test-template distances; determining a minimum one of said plurality of test-template distances; and verifying said test handwritten signature if said minimum one of said test-template distances is less than or equal to said selected one of said template-template distances.

Claim 2

Independent Claim 187 words

A method of handwritten signature verification, comprising the steps of receiving a plurality of handwritten template signature; defining a template feature vector for each of said template signatures; performing a vector comparison between each pair of said template feature vectors so as to determine a plurality of template-template distances; selecting one of said template-template distances other than a minimum or a maximum; constructing a bit vector in response to each template feature vector and training a neural network in response to said bit vectors; receiving a handwritten test signature; defining a test feature vector in response to said test signature; inputting said test feature vector to said neural network and generating a derived feature vector, different from said test feature vector, in response thereto; performing a vector comparison between said derived feature vector and each one of said template feature vectors so as to determine a plurality of test-template distances; determining a minimum one of said plurality of test-template distances; and verifying said test handwritten signature if said minimum one of said test-template distances is less than or equal to said selected one of said template-template distances.

Claim 3

Dependent Claim 61 words

A method as in claim 1, comprising the steps of associating a set of authorization privileges with at least one said template signature; associating said test signature with at least one said template signature, responsive to said step of verifying; and authorizing a person associated with said test signature responsive to said step of verifying and responsive to said authorization privileges.

Claim 4

Dependent Claim 59 words

A method as in claim 1, comprising the steps of transforming each one of said template signatures into a first data structure representative of movements of a writing instrument for said template signature; identifying a relative rotation of each one of said template signatures; and altering each one of said first data structures responsive to said step of identifying.

Claim 5

Dependent Claim 50 words

A method as in claim 1, comprising the steps of transforming said test signature into a second data structure representative of movements of a writing instrument for said test signature; identifying a relative rotation of said test signature; and altering said second data structure responsive to said step of identifying.

Claim 6

Dependent Claim 100 words

A method as in claim 1, comprising the steps of transforming each one of said template signatures into a first data structure representative of movements of a writing instrument for said template signature; dividing said first data structure into a plurality of segments; computing a measure of dispersion for each said segment; defining, for a first said segment, a set of retained pixels less than all pixels in said first segment, responsive to said measure of dispersion for said first segment; computing a regression line responsive to said retained pixels; and rotating said template signature responsive to said regression line.

Claim 7

Dependent Claim 71 words

A method as in claim 1, wherein each one of said template signatures comprises a plurality of pixels, each said pixel having spatial information associated therewith; said method comprising the steps of determining a measure of physical size for written representations of each one of said template signatures; and altering said spatial information for each said pixel so that said measure is substantially equal for each one of said template signatures.

Claim 8

Dependent Claim 99 words

A method as in claim 1, wherein each one of said template signatures comprises a plurality of pixels, each said pixel having spatial information associated therewith; said method comprising the steps of for a first pixel of said plurality, defining a neighborhood for said first pixel; altering said spatial information associated with said first pixel, responsive to said spatial information associated with at least one pixel in said neighborhood; computing a distance measure for said first pixel, responsive to at least one pixel in said neighborhood; and repeating said steps of defining and altering, responsive to said distance measure.

Claim 9

Dependent Claim 106 words

A method as in claim 1, wherein each one of said template signatures comprises a plurality of pixels, each said pixel having spatial information associated therewith, and wherein said step of defining a template feature vector for each of said template signatures comprises the steps of dividing each one of said template signatures into a plurality of segments; computing a summary measure for each said segment, responsive to a set of pixels in said segment; quantizing said summary measure for each said segment to generate a quantized measure, wherein said quantized measure comprises fewer than nine bits; and constructing a bit vector comprising said quantized measures.

Claim 10

Dependent Claim 129 words

A method as in claim 8, wherein said writing information is in the set composed of a set of positions, at known time intervals, of a writing implement used to generate said first set of signatures; a set of speeds, at known time intervals, of said writing implement; a set of pen-up/pen-down status bits, at known time intervals, of said writing implement; a set of measures of pixel dispersion, at known time intervals, of said first set of signatures; a euclidean coordinate map of at least one of said first set of signatures; a polar coordinate map of at least one of said first set of signatures; and a set of stroke turning positions in a euclidean coordinate map of at least one of said first set of signatures.

Claim 11

Dependent Claim 50 words

A method as in claim 1, wherein said step of selecting one of said template-template distances comprises the steps of sorting said template-template distances by magnitude to generate an ordered list; and selecting one of said template-template distances in said ordered list responsive to a position on said ordered list.

Claim 12

Dependent Claim 27 words

A method as in claim 1, wherein said template feature vector for each said template signature comprises a binary vector having less than 2400 bits of information.

Claim 13

Dependent Claim 41 words

A method as in claim 1, wherein said step of selecting one of said inter-template distances comprises the steps of ranking said template-template distances; and selecting a one of said template-template distances having a rank other than a minimum or maximum.

Claim 14

Independent Claim 218 words

A method for determining whether a first person is a particular individual, said method comprising the steps of storing a plurality of template features for each of a plurality of template signatures of the particular individual, each of said template features representing a selected characteristic of one of said template signatures; performing a comparison between each pair of said sets of template features so as to determine a plurality of template-template distances; selecting one of said template-template distances other than a minimum or a maximum; training a neural network in response to said sets of template features; providing a plurality of test features for a test signature made on a signature transducer by said first person, each of said test features representing a selected characteristic of said test signature; inputting said set of test features to said neural network and generating a set of derived features, different from said set of test features, in response thereto; performing a vector comparison between said derived feature vector and each one of said template feature vectors so as to determine a plurality of test-template distances; selecting one of said plurality of test-template distances; and generating a signal indicating a match if said selected one of said test-template distances is less than or equal to said selected one of said template-template distances.

Claim 15

Independent Claim 218 words

A method for determining whether a first person is a particular individual, said method comprising the steps of storing a plurality of template features for each of a plurality of template signatures of the particular individual, each of said template features representing a selected characteristic of one of said template signatures; performing a comparison between each pair of said sets of template features so as to determine a plurality of template-template distances; selecting one of said template-template distances other than a minimum or a maximum; training a neural network in response to said sets of template features; providing a plurality of test features for a test signature made on a signature transducer by said first person, each of said test features representing a selected characteristic of said test signature; inputting said set of test features to said neural network and generating a set of derived features, different from said set of test features, in response thereto; performing a vector comparison between said derived feature vector and each one of said template feature vectors so as to determine a plurality of test-template distances; selecting one of said plurality of test-template distances; and generating a signal indicating a match if said selected one of said test-template distances is less than or equal to said selected one of said template-template distances.

Claim 16

Dependent Claim 26 words

A method as in claim 13, wherein said selected one of said plurality of test-template distances is a minimum one of said plurality of test-template distances.

Claim 17

Dependent Claim 204 words

Apparatus for handwritten signature verification, comprising a pen tablet; a processor coupled to said pen tablet and disposed for receiving a plurality of template signatures and a test signature; said processor comprising means for defining a template descriptor for each said template signatures and a test descriptor for said test signature; said processor being disposed for comparing each pair of said template descriptors, generating a plurality of template-template distances in response thereto, and selecting one of said plurality of template-template distances other than a maximum; an associative memory, said associative memory disposed for storing each of said template descriptors, for being addressed using said test descriptor, and for retrieving a derived descriptor in response to said template descriptors and said test descriptor; said processor comprising means for comparing said derived descriptor against each said template descriptor, generating a plurality of test-template distances in response thereto, selecting one of said plurality of test-template distances, and comparing said one of said plurality of test-template distances against said one of said plurality of template-template distances; and means for displaying an output of said processor responsive to said means for comparing said one of said plurality of test-template distances against said one of said plurality of template-template distances.

Claim 18

Dependent Claim 204 words

Apparatus for handwritten signature verification, comprising a pen tablet; a processor coupled to said pen tablet and disposed for receiving a plurality of template signatures and a test signature; said processor comprising means for defining a template descriptor for each said template signatures and a test descriptor for said test signature; said processor being disposed for comparing each pair of said template descriptors, generating a plurality of template-template distances in response thereto, and selecting one of said plurality of template-template distances other than a maximum; an associative memory, said associative memory disposed for storing each of said template descriptors, for being addressed using said test descriptor, and for retrieving a derived descriptor in response to said template descriptors and said test descriptor; said processor comprising means for comparing said derived descriptor against each said template descriptor, generating a plurality of test-template distances in response thereto, selecting one of said plurality of test-template distances, and comparing said one of said plurality of test-template distances against said one of said plurality of template-template distances; and means for displaying an output of said processor responsive to said means for comparing said one of said plurality of test-template distances against said one of said plurality of template-template distances.

Claim 19

Dependent Claim 67 words

Apparatus as in claim 15, wherein said associative memory comprises a discrete Hopfield artificial neural network weight matrix stored in a memory coupled to said processor, said neural network having a set of weights defined in response to said template descriptors; and said means for comparing comprises means for inputting said test descriptor to said neural network, and means for generating an output from said neural network.

Claim 20

Dependent Claim 24 words

Apparatus as in claim 15, wherein said means for selecting one of said plurality of test-template distances is disposed for selecting a minimum thereof.

Claim 21

Dependent Claim 39 words

Apparatus as in claim 15, wherein said means for comparing generates a signal verifying said test handwritten signature if said selected one of said test-template distances is less than or equal to said selected one of said template-template distances.

Claim 22

Dependent Claim 33 words

Apparatus as in claim 15, comprising a database associating a set of authorization privileges with at least one said template signature; and means for accessing said database responsive to said step of comparing.

Claim 23

Dependent Claim 65 words

Apparatus as in claim 15, comprising a memory storing a plurality of first data structures, each representative of movements of a writing instrument for one of said template signatures; said processor comprising means for identifying a relative rotation of each one of said template signatures; and said processor comprising means for altering each one of said first data structures responsive to said means for identifying.

Claim 24

Dependent Claim 54 words

Apparatus as in claim 15, comprising a memory storing a second data structure representative of movements of a writing instrument for said test signature; said processor comprising means for identifying a relative rotation of said test signature; and said processor comprising means for altering said second data structure responsive to said means for identifying.

Claim 25

Dependent Claim 121 words

Apparatus as in claim 15, comprising a memory storing a plurality of first data structures, each representative of movements of a writing instrument for one of said template signatures; said processor comprising means for dividing said first data structure into a plurality of segments; said processor comprising means for computing a measure of dispersion for each said segment; said processor comprising means for defining, for a first said segment, a set of retained pixels less than all pixels in said first segment, responsive to said measure of dispersion for said first segment; said processor comprising means for computing a regression line responsive to said retained pixels; and said processor comprising means for rotating said first signature responsive to said regression line.

Claim 26

Dependent Claim 71 words

Apparatus as in claim 15, wherein each one of said template signatures comprises a plurality of pixels, each said pixel having spatial information associated therewith; said processor comprises means for determining a measure of physical size for each one of said template signatures; and said processor comprises means for altering said spatial information for each said pixel so that said measure is substantially equal for each one of said template signatures.

Claim 27

Dependent Claim 21 words

Apparatus as in claim 15, wherein each said template descriptor comprises a binary vector having less than 2400 bits of information.

Claim 28

Independent Claim 146 words

A method of handwritten signature verification, comprising the steps of receiving a plurality of handwritten template signatures; generating a template feature vector for each one of said template signatures; determining a template-template distance between each pair of said template feature vectors; selecting one of said template-template distances in response to a statistical measure of said template-template distances; storing said template feature vectors in an associative memory; receiving a handwritten test signature; generating a test feature vector for said test signature; generating a derived feature vector in response to said associative memory and said test feature vector; determining a test-template distance between said derived feature vector and each one of said template feature vectors; selecting one of said plurality of test-template distances; verifying said test signature in response to a comparison of said selected one of said test-template distances and said selected one of said inter-template distances.

Claim 29

Independent Claim 146 words

A method of handwritten signature verification, comprising the steps of receiving a plurality of handwritten template signatures; generating a template feature vector for each one of said template signatures; determining a template-template distance between each pair of said template feature vectors; selecting one of said template-template distances in response to a statistical measure of said template-template distances; storing said template feature vectors in an associative memory; receiving a handwritten test signature; generating a test feature vector for said test signature; generating a derived feature vector in response to said associative memory and said test feature vector; determining a test-template distance between said derived feature vector and each one of said template feature vectors; selecting one of said plurality of test-template distances; verifying said test signature in response to a comparison of said selected one of said test-template distances and said selected one of said inter-template distances.

Claim 30

Dependent Claim 54 words

A method as in claim 25, wherein said step of storing said template feature vectors in an associative memory comprises the step of training a neural network using said template feature vectors; and said step of generating a derived feature vector comprises the step of inputting said test feature vector to said neural network.

Claim 31

Dependent Claim 19 words

A method as in claim 25, wherein said statistical measure is a ranking within said plurality of template-template distances.

Claim 32

Dependent Claim 78 words

A method as in claim 25, wherein said step of storing comprises the steps of constructing a bit vector for each said template feature vector, and defining a set of weights for a discrete Hopfield artificial neural network weight matrix, responsive to each said bit vector; and said step of comparing comprises the steps of inputting said test feature vector to said discrete Hopfield artificial neural network, and generating an output from said discrete Hopfield artificial neural network.

Claim 33

Dependent Claim 22 words

A method as in claim 28, wherein said step of defining a set of weights comprises unsupervised training of a neural network.

Claim 34

Dependent Claim 177 words

Apparatus for determining whether a first person is a particular individual, said apparatus comprising a first memory including a template descriptor for each of a plurality of template signatures of the particular individual, and a plurality of template-template distances between each pair of said template descriptors; a second memory including a test descriptor for a test signature made on a signature transducer by said first person; an associative memory, said associative memory disposed for storing each of said template descriptors, for being addressed using said test descriptor, and for retrieving an derived descriptor different from said test descriptor; a third memory including a plurality of test-template descriptors between said derived descriptor and each one of said template descriptors; a processor coupled to said first memory, said second memory, and said third memory and disposed for comparing a selected one of said test-template distances with a selected one of said template-template distances other than a maximum thereof; and means for displaying a match only if said said selected test-template distance is less than of said selected template-template distance.

Claim 35

Dependent Claim 177 words

Apparatus for determining whether a first person is a particular individual, said apparatus comprising a first memory including a template descriptor for each of a plurality of template signatures of the particular individual, and a plurality of template-template distances between each pair of said template descriptors; a second memory including a test descriptor for a test signature made on a signature transducer by said first person; an associative memory, said associative memory disposed for storing each of said template descriptors, for being addressed using said test descriptor, and for retrieving an derived descriptor different from said test descriptor; a third memory including a plurality of test-template descriptors between said derived descriptor and each one of said template descriptors; a processor coupled to said first memory, said second memory, and said third memory and disposed for comparing a selected one of said test-template distances with a selected one of said template-template distances other than a maximum thereof; and means for displaying a match only if said said selected test-template distance is less than of said selected template-template distance.

Claim 36

Dependent Claim 14 words

Apparatus as in claim 30, wherein said selected test-template distance is a minimum thereof.

Claim 37

Dependent Claim 17 words

Apparatus as in claim 30, wherein said selected template-template distance is responsive to a rank ordering thereof.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2000-10-20	2001-04-21	2001-10-21	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2004-10-20	2005-04-21	2005-10-21	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2008-10-20	2009-04-21	2009-10-21	$7700.00	Window Closed / Lapsed

Method of automated signature verification

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag