Method and apparatus for verifying static signatures using dynamic information

Claim 1

A method for verifying a test signature provided as a static two-dimensional pattern, comprising: digitizing the test signature; comparing the test signature to at least one template signature, thereby to obtain at least one error score; and comparing at least one said error score to a threshold value; CHARACTERIZED IN THAT the template signature is derived from real-time data obtained during the entry of at least one on-line reference signature, and the method further comprises: a) providing a sequenced listing of discrete strokes of the template signature, said listing derived from said real-time data, said listing to be referred to as a "stroke ordering;" b) segmenting the test signature into discrete strokes; and c) before or during the comparing step, sequencing said test signature strokes to correspond, at least in part, to the stroke ordering of the template signature, wherein: the comparing step is carried out, at least in part, by treating the template signature and the test signature as one-pixel-wide curves each having at least a partial temporal ordering, said treatment leading to an error score D DYNAMIC ; the error score D DYNAMIC is evaluated, at least in part, as a combination of error scores D LOCAL and D GLOBAL ; the error score D LOCAL is evaluated, at least in part, by matching sequenced strokes of the test signature to sequenced strokes of the template signature in accordance with the methods of dynamic programming; and the error score D GLOBAL is evaluated, at least in part, by calculating at least one global feature on the test signature and on the reference signature, and comparing resulting corresponding global feature values.

Claim 2

A method for verifying a test signature provided as a static two-dimensional pattern, comprising: digitizing the test signature; comparing the test signature to at least one template signature, thereby to obtain at least one error score; and comparing at least one said error score to a threshold value; CHARACTERIZED IN THAT the template signature is derived from real-time data obtained during the entry of at least one on-line reference signature, and the method further comprises: a) providing a sequenced listing of discrete strokes of the template signature, said listing derived from said real-time data, said listing to be referred to as a "stroke ordering;" b) segmenting the test signature into discrete strokes; and c) before or during the comparing step, sequencing said test signature strokes to correspond, at least in part, to the stroke ordering of the template signature, wherein: the comparing step is carried out, at least in part, by treating the template signature and the test signature as one-pixel-wide curves each having at least a partial temporal ordering, said treatment leading to an error score D DYNAMIC ; the error score D DYNAMIC is evaluated, at least in part, as a combination of error scores D LOCAL and D GLOBAL ; the error score D LOCAL is evaluated, at least in part, by matching sequenced strokes of the test signature to sequenced strokes of the template signature in accordance with the methods of dynamic programming; and the error score D GLOBAL is evaluated, at least in part, by calculating at least one global feature on the test signature and on the reference signature, and comparing resulting corresponding global feature values.

Claim 4

A method for verifying a test signature provided as a static two-dimensional pattern, comprising: digitizing the test signature; comparing the test signature to at least one template signature, thereby to obtain at least one error score; and comparing at least one said error score to a threshold value; CHARACTERIZED IN THAT the template signature is derived from real-time data obtained during the entry of at least one on-line reference signature, and the method further comprises: a) providing a sequenced listing of discrete strokes of the template signature, said listing derived from said real-time data, said listing to be referred to as a "stroke ordering;" b) segmenting the test signature into discrete strokes; c) before or during the comparing step, sequencing said test signature strokes to correspond, at least in part, to the stroke ordering of the template signature; d) deriving at least one further template signature as a static two-dimensional rendering of at least one said on-line reference signature; e) calculating at least one feature, to be referred to as a static feature, on the static template signature; f) calculating at least one static feature on the test signature as a static two-dimensional pattern; and g) comparing at least one static feature value of the static template signature with a corresponding static feature value of the test signature, thereby to obtain at least one further error score, to be referred to as a static error score D STATIC ; wherein; the step of comparing the test signature to at least one template signature is carried out, at least in part, by treating the template signature and the test signature as one-pixel-wide curves each having at least a partial temporal ordering, said treatment leading to an error score D DYNAMIC ; the error score D DYNAMIC is evaluated, at least in part, as a combination of error scores D LOCAL and D GLOBAL ; the error score D LOCAL is evaluated, at least in part, by matching sequenced strokes of the test signature to sequenced strokes of the template signature in accordance with the methods of dynamic programming; the error score D GLOBAL is evaluated, at least in part, by calculating at least one global feature on the test signature and on the reference signature, and comparing resulting corresponding global feature values; and the step of comparing at least one error score to a threshold value comprises combining D DYNAMIC and D STATIC into a single error score D, and comparing D to a threshold value.

Claim 5

A method for verifying a test signature provided as a static two-dimensional pattern, comprising: digitizing the test signature; comparing the test signature to at least one template signature, thereby to obtain at least one error score; and comparing at least one said error score to a threshold value; CHARACTERIZED IN THAT the template signature is derived from real-time data obtained during the entry of at least one on-line reference signature, and the method further comprises: a) providing a sequenced listing of discrete strokes of the template signature, said listing derived from said real-time data, said listing to be referred to as a "stroke ordering;" b) segmenting the test signature into discrete strokes; c) before or during the comparing step, sequencing said test signature strokes to correspond, at least in part, to the stroke ordering of the template signature; d) deriving at least one further template signature as a static two-dimensional rendering of at least one said on-line reference signature; e) calculating at least one feature, to be referred to as a static feature, on the static template signature; f) calculating at least one static feature on the test signature as a static two-dimensional pattern; and g) comparing at least one static feature value of the static template signature with a corresponding static feature value of the test signature, thereby to obtain at least one further error score, to be referred to as a static error score D STATIC ; wherein; the step of comparing the test signature to at least one template signature is carried out, at least in part, by treating the template signature and the test signature as one-pixel-wide curves each having at least a partial temporal ordering, said treatment leading to an error score D DYNAMIC ; the error score D DYNAMIC is evaluated, at least in part, as a combination of error scores D LOCAL and D GLOBAL ; the error score D LOCAL is evaluated, at least in part, by matching sequenced strokes of the test signature to sequenced strokes of the template signature in accordance with the methods of dynamic programming; the error score D GLOBAL is evaluated, at least in part, by calculating at least one global feature on the test signature and on the reference signature, and comparing resulting corresponding global feature values; and the step of comparing at least one error score to a threshold value comprises combining D DYNAMIC and D STATIC into a single error score D, and comparing D to a threshold value.

Claim 6

A method for verifying a test signature provided as a static two-dimensional pattern, comprising: digitizing the test signature; comparing the test signature to at least one template signature, thereby to obtain at least one error score; and comparing at least one said error score to a threshold value; CHARACTERIZED IN THAT the template signature is derived from real-time data obtained during the entry of at least one on-line reference signature, and the method further comprises: a) providing a sequenced listing of discrete strokes of the template signature, said listing derived from said real-time data, said listing to be referred to as a "stroke ordering;" b) segmenting the test signature into discrete strokes; c) before or during the comparing step, sequencing said test signature strokes to correspond, at least in part, to the stroke ordering of the template signature; d) deriving at least one further template signature as a static two-dimensional rendering of at least one said on-line reference signature; e) calculating at least one feature, to be referred to as a static feature, on the static template signature; f) calculating at least one static feature on the test signature as a static two-dimensional pattern; and g) comparing at least one static feature value of the static template signature with a corresponding static feature value of the test signature, thereby to obtain at least one further error score, to be referred to as a static error score D STATIC ; wherein: the step of comparing the test signature to at least one template signature is carried out, at least in part, by treating the template signature and the test signature as one-pixel-wide curves each having at least a partial temporal ordering, said treatment leading to an error score D DYNAMIC ; the error score D DYNAMIC is evaluated, at least in part, as a combination of error scores D LOCAL and D GLOBAL ; the error score D LOCAL is evaluated, at least in part, by matching sequenced strokes of the test signature to sequenced strokes of the template signature in accordance with the methods of dynamic programming; the error score D GLOBAL is evaluated, at least in part, by calculating at least one global feature on the test signature and on the reference signature, and comparing resulting corresponding global feature values; and the step of comparing at least one error score to a threshold value comprises comparing D DYNAMIC to a first threshold value and comparing D STATIC to a second threshold value.

Claim 7

A method for verifying a test signature provided as a static two-dimensional pattern, comprising: digitizing the test signature; comparing the test signature to at least one template signature, thereby to obtain at least one error score; and comparing at least one said error score to a threshold value; CHARACTERIZED IN THAT the template signature is derived from real-time data obtained during the entry of at least one on-line reference signature, and the method further comprises: a) providing a sequenced listing of discrete strokes of the template signature, said listing derived from said real-time data, said listing to be referred to as a "stroke ordering;" b) segmenting the test signature into discrete strokes; c) before or during the comparing step, sequencing said test signature strokes to correspond, at least in part, to the stroke ordering of the template signature; d) deriving at least one further template signature as a static two-dimensional rendering of at least one said on-line reference signature; e) calculating at least one feature, to be referred to as a static feature, on the static template signature; f) calculating at least one static feature on the test signature as a static two-dimensional pattern; and g) comparing at least one static feature value of the static template signature with a corresponding static feature value of the test signature, thereby to obtain at least one further error score, to be referred to as a static error score D STATIC ; wherein: the step of comparing the test signature to at least one template signature is carried out, at least in part, by treating the template signature and the test signature as one-pixel-wide curves each having at least a partial temporal ordering, said treatment leading to an error score D DYNAMIC ; the error score D DYNAMIC is evaluated, at least in part, as a combination of error scores D LOCAL and D GLOBAL ; the error score D LOCAL is evaluated, at least in part, by matching sequenced strokes of the test signature to sequenced strokes of the template signature in accordance with the methods of dynamic programming; the error score D GLOBAL is evaluated, at least in part, by calculating at least one global feature on the test signature and on the reference signature, and comparing resulting corresponding global feature values; and the step of comparing at least one error score to a threshold value comprises comparing D DYNAMIC to a first threshold value and comparing D STATIC to a second threshold value.

Claim 8

A method for verifying a test signature provided as a static two-dimensional pattern, comprising: digitizing the test signature; comparing the test signature to at least one template signature, thereby to obtain at least one error score; and comparing at least one said error score to a threshold value; CHARACTERIZED IN THAT the template signature is derived from real-time data obtained during the entry of at least one on-line reference signature, and the method further comprises: a) providing a sequenced listing of discrete strokes of the template signature, said listing derived from said real-time data, said listing to be referred to as a "stroke ordering;" b) segmenting the test signature into discrete strokes; and c) before or during the comparing step, sequencing said test signature strokes to correspond, at least in part, to the stroke ordering of the template signature and seeking at least one location of directional ambiguity in the test signature, and responsive to detection of said at least one location of directional ambiguity in the test signature, obtaining from said stroke ordering a listing of directions of strokes emanating from a location in said dynamic template signature corresponding to said at least one location of directional ambiguity in the test signature, and only if such a corresponding location exists, arranging the strokes of said test signature to emanate in substantially a same direction as corresponding strokes of said dynamic template signature; wherein the comparing step comprises matching sequenced strokes of the test signature to sequenced strokes of the template signature; and wherein said stroke-matching step is carried out by dynamic programming.

Claim 9

A method for verifying a test signature provided as a static two-dimensional pattern, comprising: digitizing the test signature; comparing the test signature to at least one template signature, thereby to obtain at least one error score; and comparing at least one said error score to a threshold value; CHARACTERIZED IN THAT the template signature is derived from real-time data obtained during the entry of at least one on-line reference signature, and the method further comprises: a) providing a sequenced listing of discrete strokes of the template signature, said listing derived from said real-time data, said listing to be referred to as a "stroke ordering;" b) segmenting the test signature into discrete strokes; and c) before or during the comparing step, sequencing said test signature strokes to correspond, at least in part, to the stroke ordering of the template signature and seeking at least one location of directional ambiguity in the test signature, and responsive to detection of said at least one location of directional ambiguity in the test signature, obtaining from said stroke ordering a listing of directions of strokes emanating from a location in said dynamic template signature corresponding to said at least one location of directional ambiguity in the test signature, and only if such a corresponding location exists, arranging the strokes of said test signature to emanate in substantially a same direction as corresponding strokes of said dynamic template signature; wherein the comparing step comprises matching sequenced strokes of the test signature to sequenced strokes of the template signature; and wherein said stroke-matching step is carried out by dynamic programming.

Claim 10

A method for verifying a test signature provided as a static two-dimensional pattern, comprising digitizing the test signature; comparing the test signature to at least one reference signature, thereby to obtain at least one error score (D); and comparing said at least one error score (D) to a threshold value; CHARACTERIZED IN THAT a dac template signature is derived from real-time data obtained during an entry of said least one on-line reference signature, wherein the method further comprises: a) providing and storing, as part of said dynamic template signature, a sequenced listing of discrete strokes of the reference signature, said listing derived from said real-time data, said listing to be referred to as a "stroke ordering;" b) normalizing the test signature; c) thinning the test signature, after the step of normalizing, by seeking at least one location of directional ambiguity in the test signature, and responsive to detection of said at least one location of directional ambiguity in the test signature, obtaining from said stroke ordering a listing of directions of strokes emanating from a location in said dynamic template signature corresponding to said at least one location of directional ambiguity in the test signature; and only if such a corresponding location exists, then modifying the step of thinning so that resulting thinned strokes of said test signature emanate in substantially a same direction as corresponding strokes of said dynamic template signature; d) computing a global error score (D GLOBAL ) by global feature matching of the tat signature, after it has undergone the step of thinning, with the dynamic template signature; e) computing a dynamic error score (D DYNAMIC ), at least in part, from said global error score (D GLOBAL ); f) computing combined error score (D), at least in part from said dynamic error score (D DYNAMIC ); and g) comparing the combined error score (D) with threshold value to either accept or reject the test signature.

Claim 11

A method for verifying a test signature provided as a static two-dimensional pattern, comprising digitizing the test signature; comparing the test signature to at least one reference signature, thereby to obtain at least one error score (D); and comparing said at least one error score (D) to a threshold value; CHARACTERIZED IN THAT a dac template signature is derived from real-time data obtained during an entry of said least one on-line reference signature, wherein the method further comprises: a) providing and storing, as part of said dynamic template signature, a sequenced listing of discrete strokes of the reference signature, said listing derived from said real-time data, said listing to be referred to as a "stroke ordering;" b) normalizing the test signature; c) thinning the test signature, after the step of normalizing, by seeking at least one location of directional ambiguity in the test signature, and responsive to detection of said at least one location of directional ambiguity in the test signature, obtaining from said stroke ordering a listing of directions of strokes emanating from a location in said dynamic template signature corresponding to said at least one location of directional ambiguity in the test signature; and only if such a corresponding location exists, then modifying the step of thinning so that resulting thinned strokes of said test signature emanate in substantially a same direction as corresponding strokes of said dynamic template signature; d) computing a global error score (D GLOBAL ) by global feature matching of the tat signature, after it has undergone the step of thinning, with the dynamic template signature; e) computing a dynamic error score (D DYNAMIC ), at least in part, from said global error score (D GLOBAL ); f) computing combined error score (D), at least in part from said dynamic error score (D DYNAMIC ); and g) comparing the combined error score (D) with threshold value to either accept or reject the test signature.

Claim 15

A method for verifying a test signature provided as a static two-dimensional pattern, comprising digitizing the test signature; comparing the test signature to at least one reference signature, thereby to obtain at least one error score (D); and comparing said at least one error score (D) to a threshold value; CHARACTERIZED IN THAT a dynamic template signature is derived from real-time data obtained during an entry of said least one on-line reference signature, wherein the method further comprises: a) providing and storing, as part of said dynamic template signature, a sequenced listing of discrete strokes of the reference signature, said listing derived from said real-time data, said listing to be referred to as a "stroke ordering;" b) normalizing the test signature; c) thinning the test signature, after the step of normalizing, by seeking at least one location of directional ambiguity in the test signature, and responsive to detection of said at least one location in the test signature, obtaining from said stroke ordering a listing of directions of strokes emanating from a location in said dynamic template signature corresponding to said at least one location in the test signature; and only if such a corresponding location exists, then modifying the step of thinning so that resulting thinned strokes of said test signature emanate in substantially a same direction as corresponding strokes of said dynamic template signature; d) computing a global error score (D GLOBAL ) by global feature matching of the test signature, after it has undergone the step of thinning, with the dynamic template signature; c) tracing the test signature after it has undergone the steps of normalization and thinning, wherein, when an intersection or branch point is encountered, obtaining from said stroke ordering a listing of directions of strokes emanating from a location in said dynamic template signature corresponding to said intersection or branch point, and only if such a corresponding location exists, then modifying the step of tracing so that resulting traced strokes of said test signature emanate in substantially a same direction as corresponding strokes of said dynamic template signature; f) computing a local error score (D LOCAL ) by dynamic matching of the test signature, after it has undergone the step of tracing, with the dynamic template signature; and g) comparing said local error score (D LOCAL ) to a fit threshold and comparing said global error score (D GLOBAL ) to a second threshold, wherein the test signature is rejected if either said local error score (D LOCAL ) is less than said first threshold or said global error score (D GLOBAL ) is less than said second threshold, or both.

Claim 16

A method for verifying a test signature provided as a static two-dimensional pattern, comprising digitizing the test signature; comparing the test signature to at least one reference signature, thereby to obtain at least one error score (D); and comparing said at least one error score (D) to a threshold value; CHARACTERIZED IN THAT a dynamic template signature is derived from real-time data obtained during an entry of said least one on-line reference signature, wherein the method further comprises: a) providing and storing, as part of said dynamic template signature, a sequenced listing of discrete strokes of the reference signature, said listing derived from said real-time data, said listing to be referred to as a "stroke ordering;" b) normalizing the test signature; c) thinning the test signature, after the step of normalizing, by seeking at least one location of directional ambiguity in the test signature, and responsive to detection of said at least one location in the test signature, obtaining from said stroke ordering a listing of directions of strokes emanating from a location in said dynamic template signature corresponding to said at least one location in the test signature; and only if such a corresponding location exists, then modifying the step of thinning so that resulting thinned strokes of said test signature emanate in substantially a same direction as corresponding strokes of said dynamic template signature; d) computing a global error score (D GLOBAL ) by global feature matching of the test signature, after it has undergone the step of thinning, with the dynamic template signature; c) tracing the test signature after it has undergone the steps of normalization and thinning, wherein, when an intersection or branch point is encountered, obtaining from said stroke ordering a listing of directions of strokes emanating from a location in said dynamic template signature corresponding to said intersection or branch point, and only if such a corresponding location exists, then modifying the step of tracing so that resulting traced strokes of said test signature emanate in substantially a same direction as corresponding strokes of said dynamic template signature; f) computing a local error score (D LOCAL ) by dynamic matching of the test signature, after it has undergone the step of tracing, with the dynamic template signature; and g) comparing said local error score (D LOCAL ) to a fit threshold and comparing said global error score (D GLOBAL ) to a second threshold, wherein the test signature is rejected if either said local error score (D LOCAL ) is less than said first threshold or said global error score (D GLOBAL ) is less than said second threshold, or both.