Method of recording a handwritten message

• US 5,285,506 A
• Filed: 04/30/1991
• Issued: 02/08/1994
• Est. Priority Date: 04/30/1991
• Status: Expired due to Term

• Current Assignee: NCR Corporation
• Original Assignee: NCR Corporation
• Inventors: Protheroe, Robert L., Crooks, John F.
• Primary Examiner(s): Boudreau, Leo H.
• Assistant Examiner(s): Kelley, Christopher S.
• Application Number:
  US07/693,822
• Time in Patent Office: 1,015 Days
• Field of Search: 382/3, 382/13, 382/59, 382/56, 382/3, 382/13, 382/59, 382/56, 340/706, 340/707
• US Class Current: 382/189
• CPC Class Codes: G06V 40/30 Writer recognition; Reading and verifying signatures
• CPC Class Codes: G06V 40/376 Acquisition
• CPC Class Codes: G07C 9/35 by means of a handwritten signature

Abstract

A method of capturing the coordinates of a handwritten signature and compressing the coordinate data so obtained. The signature is captured in real time by a device such as a stylus-operated digitizer. Compression is performed by examining the location of the signature points relative to a series of guide lines extending in the strokewise direction. The data is stored in compressed form for use in subsequent transactions requiring authorization by the signature which has been so captured.

Claims

1. A method of recording a handwritten signature comprising the steps of:

causing said signature to be written by a hand-held stylus,

sensing the location of a series of signature points progressively traversed by said stylus during strokewise movement thereof,

generating a stream of digital position data indicating the location of said signature points,

storing said position data in an ordered arrangement corresponding to the sequence of said data within said stream,

retrieving said position data from storage in a sequence related to the storage order thereof,

designating one of said signature points as a start point,

designating another one of said signature points as a stop point,

using said position data to establish the positional relationship between a guide line extending through said start point and said stop point and other ones of said signature points which are strokewise intermediate said start point and said stop point,

when said intermediate signature points all meet a predetermined positional criterion relative to said guide line, then designating a new stop point which is strokewise advanced from said previously designated stop point and repeating said last recited step until a stop point is reached for which an intermediate signature point fails to meet said predetermined positional criterion,

designating one of said previously designated stop points as a new start point,

designating one of said signature points which is strokewise advanced from said new start point as yet another new stop point,

repeating said last six recited steps until all of said signature points have been designated as a stop point at least once, and

selectively returning to storage only that position data corresponding to those of said signature points which were found not to have met said predetermined positional criterion at least once.

2. A method according to claim 1 wherein said position data is generated in the form of a sequence of bytes representing the coordinates of said signature points in a rectangular coordinate system.

3. A method according to claim 2 and further comprising the step of scaling said data prior to the return thereof to storage;

said scaling step being performed by multiplying the coordinates for said signature points by a scale constant.

4. A method according to claim 1 and further comprising the step of calculating the equation of said guide line;

a new stop point being designated if the coordinates of all signature points between the last designated start point and the last designated stop point satisfy said equation, reduced to an integer value.

5. A method according to claim 4 and further comprising the step of scaling said data prior to the return thereof to storage;

said scaling step being performed by multiplying the coordinates of said signature points by a scale constant.

7. A method according to claim 1 and further comprising the steps of calculating the perpendicular distances between said guide lines and said signature points, and designating a new start point whenever one of said perpendicular distances is in excess of a predetermined maximum value.

8. A method according to claim 2 wherein the last previously designated stop point is designated as the new start point.

9. A method according to claim 8 wherein data for all points between adjacent start points is discarded.

6. A method of recording a handwritten signature comprising the steps of:

sensing a pair of dimensional coordinates for each of a series of positions achieved during the writing of said signature,

storing said coordinate pairs in a digital storage device in an ordered arrangement in accordance with the sequence in which said coordinate pairs are sensed,

sequentially retrieving said coordinate pairs from said digital storage device in a strokewise order defined by said ordered arrangement,

supplying said coordinate pairs to a digital computing device,

operating said digital computing device to compute a positional relationship between midpoints represented by selected ones of said coordinate pairs and guide lines between other points represented by other ones of said coordinate pairs, said other points comprising a start point and a stop point strokewise displaced from said start point,

repeating said operating step for new stop points, strokewise displaced from aforesaid stop point, until said positional relationship is not satisfied,

repeating said operating step and said repeating step for a series of new start points comprising previously used stop points,

using the results of said positional relationship calculations for selectively discarding certain ones of said coordinate pairs,

storing in a digital storage device those of said coordinate pairs which have not been discarded as aforesaid.

10. A method according to claim 6 wherein said sensing step is performed with a stylus-operated digitizer.