Method and apparatus for comparing a test handwritten signature with a reference signature by using information relative to curvilinear and angular velocities of the signature
First Claim
1. Apparatus for comparing a test handwritten signature with a reference signature where each of said test and reference signatures have been acquired by:
- means for generating three electrical digital position signals characterizing a trajectory of a handwritten signature by means of a pencil provided with a point and an analog-to-digital tablet, said three signals being Dx (t), Dy (t) and Dz (t), where Dx (t) and Dy (t) are respectively position signals according to X and Y axes of a cartesian reference with respect to time, and Dx (t) is a discrete signal indicating whether or not said point is contacting said tablet;
means for low-pass filtering said Dx (t) and Dy (t) electrical signals;
means for taking the derivative of said Dx (t) and Dy (t) electrical signals for generating Vx and Vy electrical components which represent respectively speeds of said point according to X and Y axes of a cartesian reference;
means for calculating V.sub.σ and
V.sub.θ
values from Vx and Vy components where;
##EQU39## where V.sub.θ
has a sign determined by;
##EQU40## means for calculating handwritten components and handwritten strings, where each of said handwritten components is delimited by two successive liftings of said point along said trajectory, and each of said handwritten strings is delimited by two successive portions of said trajectory where said V.sub.θ
value is higher than a predetermined angular speed value and where said V.sub.σ
value is lower than a predetermined curvilinear speed value, said handwritten strings and components having beginnings and ends defining temporal marks along said trajectory by which duration of said handwriting signature is determined;
means for calculating simple dynamic parameters characterizing said test and reference signatures;
means for applying respectively a first predetermined rotating operator and a second predetermined rotating operator to said Dx (t) and Dy (t) signals for correcting inclination of said trajectory and aligning a base line of said trajectory with a horizontal base line; and
means for scaling said Dx (t) signal according to said X cartesian axis, and scaling said Dy (t) signal according to said Y cartesian axis, said apparatus comprises;
means for calculating variations of said simple dynamic parameters of said test signature with respect to said simple dynamic parameters of said reference signature, by calculating a first evaluating function C1 where;
##EQU41## FC1i (RC1i) is a function representative of the variations of a particular dynamic parameter where i indicates the parameter in question, and pi is a weight given to a particular parameter of said simple dynamic parameters;
means for comparing C1 with a first threshold value, and rejecting said test signature if C1 passes said first threshold value;
means for calculating a classifying function Ca where;
space="preserve" listing-type="equation">C.sub.a =a1·
C1 where a1 is a weight given to said first evaluating function C1;
means for comparing said classifying function Ca with a second threshold value, and rejecting said test signature if Ca passes said second threshold value;
first means for comparing durations of said test and reference signatures, and effectuating temporal expansion of the temporal marks of the signature having the shortest duration so that its duration matches the duration of the other signature;
second marks for comparing sequences of said temporal marks of said test and reference signatures and for coupling temporal marks of said test and reference signatures if and only if two corresponding temporal marks have between them a minimal temporal distance which is reciprocally the shortest between the sequences in question, and said minimal distance is shorter than a predetermined distance so that coupled temporal marks form a pair of characteristic segments of said test and reference signatures;
means for processing in an iterative manner remaining temporal marks, that have not been coupled, of said test and reference signatures for forming additional pairs of characteristic segments by means of said first and second means for comparing until not characteristic segment is coupled;
means for calculating local intrinsic correlations of said V.sub.σ and
V.sub.θ
values of said test and reference signatures for each of said pairs of characteristic segments, by calculating a second evaluating function C2 where;
##EQU42## where FC2i (RC2i) is a function representative of the local intrinsic correlation of either said V.sub.σ
or V.sub.θ
values for said pairs of characteristic segments where i indicates the component in question, and pi is a weight given to the particular component in question;
means for comparing C2 with a third threshold value, and rejecting said test signature if C2 passes said third threshold value;
means for calculating a classifying function Cb where;
space="preserve" listing-type="equation">C.sub.b =a.sub.1 C1+a.sub.2 C2 where a2 is a weight given to said second evaluating function C2; and
means for comparing said classifying function Cb with a fourth threshold value, and rejecting said test signature if Cb passes said fourth threshold value.
3 Assignments
0 Petitions
Accused Products
Abstract
Apparatus and method for comparing a test handwriting signature with a reference signature where each of the test and reference signatures have been acquired by generating three electrical digital position signals characterizing a trajectory of a handwriting signature. The apparatus comprises a device for calculating variations of simple dynamic parameters of the test signature with respect to the simple dynamic parameters of the reference signature, by calculating a first evaluating function C1; a device for comparing C1 with a first threshold value, and rejecting said test signature if C1 passes the first threshold value; a device for calculating local intrinsic correlations of V.sub.σ and V.sub.θ values of the test and reference signatures for each pair of characteristic segments, by calculating a second evaluating function C2; a device for comparing C2 with a third threshold value, and rejecting the test signature if C2 passes the third threshold value; a device for calculating a classifying function Cb ; and a device for comparing the classifying function Cb with a fourth threshold value, and rejecting the test signature if Cb passes the fourth threshold value.
63 Citations
26 Claims
-
1. Apparatus for comparing a test handwritten signature with a reference signature where each of said test and reference signatures have been acquired by:
-
means for generating three electrical digital position signals characterizing a trajectory of a handwritten signature by means of a pencil provided with a point and an analog-to-digital tablet, said three signals being Dx (t), Dy (t) and Dz (t), where Dx (t) and Dy (t) are respectively position signals according to X and Y axes of a cartesian reference with respect to time, and Dx (t) is a discrete signal indicating whether or not said point is contacting said tablet; means for low-pass filtering said Dx (t) and Dy (t) electrical signals; means for taking the derivative of said Dx (t) and Dy (t) electrical signals for generating Vx and Vy electrical components which represent respectively speeds of said point according to X and Y axes of a cartesian reference; means for calculating V.sub.σ and
V.sub.θ
values from Vx and Vy components where;
##EQU39## where V.sub.θ
has a sign determined by;
##EQU40## means for calculating handwritten components and handwritten strings, where each of said handwritten components is delimited by two successive liftings of said point along said trajectory, and each of said handwritten strings is delimited by two successive portions of said trajectory where said V.sub.θ
value is higher than a predetermined angular speed value and where said V.sub.σ
value is lower than a predetermined curvilinear speed value, said handwritten strings and components having beginnings and ends defining temporal marks along said trajectory by which duration of said handwriting signature is determined;means for calculating simple dynamic parameters characterizing said test and reference signatures; means for applying respectively a first predetermined rotating operator and a second predetermined rotating operator to said Dx (t) and Dy (t) signals for correcting inclination of said trajectory and aligning a base line of said trajectory with a horizontal base line; and means for scaling said Dx (t) signal according to said X cartesian axis, and scaling said Dy (t) signal according to said Y cartesian axis, said apparatus comprises; means for calculating variations of said simple dynamic parameters of said test signature with respect to said simple dynamic parameters of said reference signature, by calculating a first evaluating function C1 where;
##EQU41## FC1i (RC1i) is a function representative of the variations of a particular dynamic parameter where i indicates the parameter in question, and pi is a weight given to a particular parameter of said simple dynamic parameters;means for comparing C1 with a first threshold value, and rejecting said test signature if C1 passes said first threshold value; means for calculating a classifying function Ca where;
space="preserve" listing-type="equation">C.sub.a =a1·
C1where a1 is a weight given to said first evaluating function C1; means for comparing said classifying function Ca with a second threshold value, and rejecting said test signature if Ca passes said second threshold value; first means for comparing durations of said test and reference signatures, and effectuating temporal expansion of the temporal marks of the signature having the shortest duration so that its duration matches the duration of the other signature; second marks for comparing sequences of said temporal marks of said test and reference signatures and for coupling temporal marks of said test and reference signatures if and only if two corresponding temporal marks have between them a minimal temporal distance which is reciprocally the shortest between the sequences in question, and said minimal distance is shorter than a predetermined distance so that coupled temporal marks form a pair of characteristic segments of said test and reference signatures; means for processing in an iterative manner remaining temporal marks, that have not been coupled, of said test and reference signatures for forming additional pairs of characteristic segments by means of said first and second means for comparing until not characteristic segment is coupled; means for calculating local intrinsic correlations of said V.sub.σ and
V.sub.θ
values of said test and reference signatures for each of said pairs of characteristic segments, by calculating a second evaluating function C2 where;
##EQU42## where FC2i (RC2i) is a function representative of the local intrinsic correlation of either said V.sub.σ
or V.sub.θ
values for said pairs of characteristic segments where i indicates the component in question, and pi is a weight given to the particular component in question;means for comparing C2 with a third threshold value, and rejecting said test signature if C2 passes said third threshold value; means for calculating a classifying function Cb where;
space="preserve" listing-type="equation">C.sub.b =a.sub.1 C1+a.sub.2 C2where a2 is a weight given to said second evaluating function C2; and means for comparing said classifying function Cb with a fourth threshold value, and rejecting said test signature if Cb passes said fourth threshold value. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. Method for comparing a test handwritten signature with a reference signature where each of said test and reference signatures have been acquired by:
-
generating three electrical digital position signals characterizing a trajectory of a handwritten signature by means of a pencil provided with a point and an analog-to-digital tablet, said three signals being Dx (t), Dy (t) and Dz (t) where Dx (t) and Dy (t) are respectively position signals according to X and Y axes of a cartesian reference with respect to time, and Dz (t) is a discrete signal indicating whether or not said point is contacting said table; low-pass filtering said Dx (t) and Dy (t) electrical signals; taking the derivative of said Dx (t) and Dy (t) electrical signals for generating Vx and Vy electrical components which represent respectively speeds of said point according to X and Y axes of a cartesian reference; calculating V.sub.σ and
V.sub.θ
values from Vx and Vy components where;
##EQU47## where V.sub.θ
has a sign determined by;
##EQU48## calculating handwritten components and handwritten strings, where each of said handwritten components is delimited by two successive liftings of said point along said trajectory, and each of said handwritten strings is delimited by two successive portions of said trajectory where said V.sub.θ
value is higher than a predetermined angular speed value and where said V.sub.σ
value is lower than a predetermined curvilinear speed value, said handwritten strings and components having beginnings and ends defining temporal marks along said trajectory by which duration of said handwriting signature is determined;calculating simple dynamic parameters characterizing said test and reference signatures; applying respectively a first predetermined rotating operator and a second predetermined rotating operator to said Dx (t) and Dy (t) signals for correcting inclination of said trajectory and aligning a base line of said trajectory with a horizontal base line; and scaling said Dx (t) signal according to said X cartesian axis, and scaling said Dy (t) signal according to said Y cartesian axis, said apparatus comprises steps of; calculating variations of said simple dynamic parameters of said test signature with respect to said simple dynamic parameters of said reference signature, by calculating a first evaluating function C1 where;
##EQU49## FC1i (RC1i) is a function representative of the variations of a particular dynamic parameter where i indicates the parameter in question, and pi is a weight given to a particular parameter of said simple dynamic parameters;comparing C1 with a first threshold value, and rejecting said test signature if C1 passes said first threshold value; calculating a classifying function Ca where;
space="preserve" listing-type="equation">C.sub.a =a1·
C1where a1 is a weight given to said first evaluating function C1; comparing said classifying function Ca with a second threshold value, and rejecting said test signature if Ca passes said second threshold value; comparing durations of said test and reference signatures, and effectuating temporal expansion of the temporal marks of the signature having the shortest duration so that its duration matches the duration of the other signature; comparing sequences of said temporal marks of said test and reference signatures and coupling temporal marks of said test and reference signatures if and only if two corresponding temporal marks have between them a minimal temporal distance which is reciprocally the shortest between the sequences in question, and said minimal distance is shorter than a predetermined distance so that coupled temporal marks form a pair of characteristic segments of said test and reference signatures; processing in an iterative manner remaining temporal marks, that have not been coupled, of said test and reference signatures for forming additional pairs of characteristic segments by repeating said steps of comparing durations and comparing until not characteristic segment is coupled; calculating local intrinsic correlations of said V.sub.σ and
V.sub.θ
values of said test and reference signatures for each of said pairs of characteristic segments, by calculating a second evaluating function C2 where;
##EQU50## where FC2i (RC2i) is a function representative of the local intrinsic correlation of either said V.sub.σ
or V.sub.θ
values for said pairs of characteristic segments where i indicates the component in question, and pi is a weight given to the particular component in question;comparing C2 with a third threshold value, and rejecting said test signature if C2 passes said third threshold value; calculating a classifying function Cb where;
space="preserve" listing-type="equation">C.sub.b =a.sub.1 C1+a.sub.2 C2where a2 is a weight given to said second evaluating function C2; and comparing said classifying function Cb with a fourth threshold value, and rejecting said test signature if Cb passes said fourth threshold value. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
-
Specification