VELOCITY-BASED ONLINE SIGNATURE VERIFICATION SYSTEM AND METHOD

Abstract

A method of calculating the authenticity of a signature acquired online from a touch sensitive computer display within a mobile or stationary device comprises comparing extracted strokes from a second signature to those of a known genuine signature to determine the degree of matching. The strokes are obtained by decomposing the velocity image of each signature into low medium, and high velocity portions; decomposing the medium velocity portion into two partitions; and extracting strokes from each partition into contiguous parts.

Claims

1. A method of calculating the authenticity of a signature acquired online from a touch sensitive computer display within a mobile or stationary device comprising the steps of: a. obtaining the velocity image of a genuine signature acquired online from the touch sensitive display; b. decomposing the velocity image of the genuine signature into low medium, and high velocity portions; c. decomposing the medium velocity portion into two partitions; d. extracting strokes from each partition into contiguous parts; e. storing the extracted strokes from the genuine signature in a database; a. obtaining the velocity image of a second signature whose authenticity is unknown; b. decomposing the velocity image of the second signature into low, medium, and high velocity partitions; c. decomposing the medium velocity portion of the second signature into two partitions; d. extracting strokes from each partition of the second signature into contiguous parts; e. comparing the extracted strokes from each partition of the second signature to the extracted strokes of the genuine signature to determine a numerical degree of matching; f. if the numerical degree of matching is above a predetermined amount, signaling that the second signature is genuine; otherwise signaling that the second signature is a forgery.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0009] FIG. 1(a) is a sample signature to be verified.

[0010] FIG. 1(b) is a set of strokes of a sample signature extracted using a first partition in medium velocity.

[0011] FIG. 1(c) is a set of strokes extracted using a second pardon in medium velocity.

[0012] FIG. 1(d) is a set of strokes of the sample signature using the local minima method.

[0013] FIG. 2 is a flow chart of an on-line signature verification system of the invention.

[0014] FIG. 3 is a flow chart with output examples illustrated.

[0015] FIG. 4 is a histogram of a velocity profile which resembles a Gaussian distribution, wherein the medium region is obtained as the region between mean+standard deviation and meanstandard deviation.

[0016] FIG. 5 is a graph of the partitioning of the velocity profile of a given signature in the three regions as determined by the histogram of FIG. 4.

DETAILED DESCRIPTION

[0017] As mentioned above, using the functional approach which is otherwise superior of accuracy, to date the implementation time has been too long which has prevented widespread adoption of such an approach, A remedy to this problem is possible by involving less-complicated and smaller strokes which are either linear or, at the most, having a single loop. Strokes extracted from a signature according to the method of this invention are simple enough that each stroke is comprised of only straight lines and small curves. As strokes are smaller and local in nature, they are less vulnerable to intrapersonal variations. Strokes are obtained by decomposing the velocity profile of each signature into low, medium, and high velocities. Low- and high-velocity portions of a signature are disregarded for their precarious stability among the genuine class, and the medium-velocity portion is decomposed into two more partitions, referred to as velocity images. Further, in each velocity image, the strokes are extracted as contiguous parts. As an example, one signature and its corresponding strokes obtained in this fashion are shown in FIGS. 1(a) 1(d). It can be observed that strokes are simple and local in nature so that our subsequent template-generation process is speedy and less stressful. The resulting template is found by empirical experiments to provide improved discrimination result.

[0018] In the method of the invention, strokes are extracted on the basis of partitions created in base-velocity profiles. Compared to prior processes, this method allows better exploitation of inter-dependencies between velocity and shape signals by employing multiple velocity bands and extracting simple strokes of a given signer where a forger will have hard time in maintaining shape within a certain velocity band.

[0019] Compared to prior methods, in the present method only the medium part of the velocity information is exclusively used for verification purposes. Other methods use a composite feature set including velocity, pressure, acceleration, pen angle, and other features. The present invention uses only one feature for matching, stroke velocity.

[0020] Referring now to the drawings, FIG. 1(a) is a sample signature to be verified.

[0021] FIG. 1(b) is a set of strokes of a sample signature extracted using a first partition in medium velocity

[0022] FIG. 1(c) is a set of strokes extracted using a second partion in medium velocity.

[0023] FIG. 1(d) is a set of strokes of the sample signature using the local minima method.

[0024] FIG. 2 is a flow chart of an on-line signature verification system of the invention. FIG. 2 shows the block diagram of the proposed scheme, where a signature is put on a tablet that relays the shape of the signature as well as its velocity profile information to the computer. Next, the shape of the signature is smoothed and resized to a standard format. Then using its associated velocity profile, stable strokes are extracted and compared with already existing database to make a subsequent decision.

[0025] FIG. 3 is a flow chart with output examples illustrated. After smoothing, two outputs are obtained, one being the velocity and the other the shape. Velocity is denoted by v and shape is described by x and y coordinates. All three variables are interconnected with each other through a single variable, t, (time).

[0026] FIG. 4 is a histogram of a velocity profile which resembles a Gaussian distribution, wherein the medium region is obtained as the region between mean+standard deviation and meanstandard deviation.

[0027] FIG. 5 is a graph of the partitioning of the velocity profile of a given signature in the three regions as determined by the histogram of FIG. 4.

[0028] We have discovered that velocity alone is stable enough feature for verification purposes and provides comparable results to the composite feature set used in earlier methods. The velocity and shape parts of the signature are displayed in FIG. 3.

[0029] An important difference from prior online methods is that instead of using a velocity feature as a whole, it obtains a stable region within the complete velocity profile of the signer. The method partitions base velocity into three partitions: low, medium, and high based on their statistical nature as Gaussian distribution. We have discovered that the medium region of the velocity profile is the most stable region for a given signer and provides the highest discrimination score while comparing with other fake signatures.

[0030] Using instantaneous velocity profile of a signer, and then finding the most stable middle region of this velocity profile are distinguishing characteristics of the online signature model as compared to already proposed methods.

[0031] The present invention, therefore, is well adapted to carry out the objectives and attain the ends and advantages mentioned, as well as others inherent therein. While the invention has been depicted and described and is defined by reference to particular embodiments of the invention, such references do not imply a limitation on the invention, and no such limitation is to be inferred. Consequently, the invention is intended to be limited only by the spirit and scope of the appended claims, giving full cognizance to equivalents in all respects.