Dynamic handwriting verification and handwriting-based user authentication

Patent metadata

Field	Value
Publication number	US-9235748-B2
Application number	US-201314080723-A
Country	US
Kind code	B2
Filing date	Nov 14, 2013
Priority date	Nov 14, 2013
Publication date	Jan 12, 2016
Grant date	Jan 12, 2016

Abstract

Handwriting verification methods and related computer systems, and handwriting-based user authentication methods and related computer systems are disclosed. A handwriting verification method comprises obtaining a handwriting test sample containing a plurality of available parameters, extracting geometric parameters, deriving geometric features comprising an x-position value and a y-position value for each of a plurality of feature points in the test sample, performing feature matching between geometric features of the test sample and a reference sample, determining a handwriting verification result based at least in part on the feature matching, and outputting the handwriting verification result. The geometric features may further comprise values derived from the geometric parameters, such as direction and curvature values. The handwriting verification result can be further based on a count of unlinked feature points. Handwriting-based user authentication methods can employ such handwriting verification methods, or other handwriting verification methods.

First claim

The embodiments of the invention in which an exclusive property or privilege is claimed are defined as follows:

1. A handwriting verification method executed in a computer system, the method comprising:
obtaining a handwriting test sample containing a plurality of available parameters, wherein the plurality of available parameters comprises geometric parameters and one or more non-geometric parameters;
extracting the geometric parameters from the plurality of available parameters;
based on the geometric parameters, deriving geometric features comprising an x-position value and a y-position value for each of a plurality of evenly distributed feature points in the handwriting test sample;
performing feature mapping by finding mappings between one or more of the evenly distributed feature points in the test sample and one or more evenly distributed feature points in the reference sample, wherein the feature mapping includes:
(i) selecting a feature point in the reference sample, and
(ii) based on a pseudo-random value, determining whether to (a) remove a link from a selected point in the reference sample, or (b) define a new link between the selected feature point in the reference sample and a selected feature point in the test sample; and
determining a handwriting verification result based at least in part on the mappings.

2. The method of claim 1 , wherein the finding mappings is performed in a simulated-annealing process.

3. The method of claim 1 , wherein the determining whether to remove a link or define a new link is biased towards defining a new link over removing an existing link based on the value of the constant.

4. A non-transitory computer-readable medium having stored thereon computer-executable instructions configured to, when executed, cause a computer system to:
obtain a handwriting test sample containing a plurality of available parameters, wherein the plurality of available parameters comprises geometric parameters and one or more non-geometric parameters;
extract the geometric parameters from the plurality of available parameters;
based on the geometric parameters, derive geometric features comprising an x-position value and a y-position value for each of a plurality of evenly distributed feature points in the handwriting test sample;
perform feature mapping by finding mappings between one or more of the evenly distributed feature points in the test sample and one or more evenly distributed feature points in the reference sample, wherein the feature mapping includes:
(i) selecting a feature point in the reference sample, and
(ii) based on a pseudo-random value, determining whether to (a) remove a link from a selected point in the reference sample, or (b) define a new link between the selected feature point in the reference sample and a selected feature point in the test sample; and
determine a handwriting verification result based at least in part on the mappings.

5. The computer-readable medium of claim 4 , wherein said finding mappings is performed in a simulated-annealing process.

6. The computer-readable medium of claim 4 , wherein said determining whether to remove a link or define a new link is biased towards defining a new link over removing an existing link based on the value of the constant.

7. A system comprising one or more computing devices programmed to:
obtain a handwriting test sample containing a plurality of available parameters, wherein the plurality of available parameters comprises geometric parameters and one or more non-geometric parameters;
extract the geometric parameters from the plurality of available parameters;
based on the geometric parameters, derive geometric features comprising an x-position value and a y-position value for each of a plurality of evenly distributed feature points in the handwriting test sample;
perform feature mapping by finding mappings between one or more of the evenly distributed feature points in the test sample and one or more evenly distributed feature points in the reference sample, wherein the feature mapping includes:
(i) selecting a feature point in the reference sample, and
(ii) based on a pseudo-random value, determining whether to (a) remove a link from a selected point in the reference sample, or (b) define a new link between the selected feature point in the reference sample and a selected feature point in the test sample; and
determine a handwriting verification result based at least in part on the mappings.

8. The system of claim 7 , wherein said finding mappings is performed in a simulated-annealing process.

9. The system of claim 7 , wherein said determining whether to remove a link or define a new link is biased towards defining a new link over removing an existing link based on the value of the constant.

Assignees

• Wacom Co Ltd

Inventors

• Mettyear Nicholas

Classifications

• G06V40/30 Primary

  Writer recognition; Reading and verifying signatures · CPC title

• G06V30/2268 Primary

  using stroke segmentation · CPC title

• G06V10/754

  involving a deformation of the sample pattern or of the reference pattern; Elastic matching · CPC title

• G06K9/00181

  Physics · mapped topic

• G06K9/00154 Primary

  Physics · mapped topic