Patent US183515A successfully refreshed from Google Patents.
Patent US5537489A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5537489A Expired / Lapsed US ⏱️ 0.0 years remaining

Method of normalizing handwritten symbols

Assignee: AT&T Inc
•
Filing: 1993-11-18
•
Granted: 1996-07-16
•
Expires: 2013-11-18
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A handwritten test symbol, such as an alphabetic character, a word or a signature, written on a digitizing tablet is normalized by comparison with a model symbol to determine the transformation necessary to best fit the test symbol to the model symbol. Such transformation is then applied to normalize the test symbol. Shape information in the test symbol is preserved during such normalization. In accordance with one aspect of the invention, the model symbol is a line segment. In accordance with another aspect of the invention, the model symbol is an example of the symbol being normalized. Such normalization can be used as a preprocessing step in applications such as character recognition, text recognition or signature verification.

Inventors

  • 👤 Frank W. Sinden
  • 👤 Gordon T. Wilfong

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-10 01:56
CPC Classifications
G; G06; G06V; G06V40/00; G06V40/30; G06V30/00; G06V30/10; G06V30/16; G06V30/166

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 276 words
In a computer-based system for processing handwritten test symbols wherein first signals representing ordered sets of coordinate sample points are collected and stored in said computer as said test symbols are being written, a method of normalizing the scale and orientation of said test symbols in preparation for subsequent processing, which comprises the steps of: storing second signals in said computer representing an ordered set of sample points from a model symbol, said model symbol sample points being selected so that the centroid of said model symbol lies at an origin, in said computer, for each test symbol; equalizing the number of said first signals with the number of said second signals to equalize the number of said test symbol sample points with the number of said model symbol sample points so that each test symbol sample point corresponds to a model symbol sample point, processing said first signals to translate said test symbol sample points so that the centroid of said test symbol lies at said origin, generating third signals from said processed first signals and said second signals to represent said test symbol sample points moved radially by the same proportional amount with respect to said origin and rotated around said origin through the same angle to obtain substantially the best match between said test symbol sample points and the corresponding model symbol sample points, whereby said third signals represent sample points for a normalized version of said test symbol, said third signals being generated by minimizing the sum of the squares of the distances between said moved test symbol sample points represented by said third signals and the corresponding model symbol sample points.
Claim 2
Dependent Claim 276 words
In a computer-based system for processing handwritten test symbols wherein first signals representing ordered sets of coordinate sample points are collected and stored in said computer as said test symbols are being written, a method of normalizing the scale and orientation of said test symbols in preparation for subsequent processing, which comprises the steps of: storing second signals in said computer representing an ordered set of sample points from a model symbol, said model symbol sample points being selected so that the centroid of said model symbol lies at an origin, in said computer, for each test symbol; equalizing the number of said first signals with the number of said second signals to equalize the number of said test symbol sample points with the number of said model symbol sample points so that each test symbol sample point corresponds to a model symbol sample point, processing said first signals to translate said test symbol sample points so that the centroid of said test symbol lies at said origin, generating third signals from said processed first signals and said second signals to represent said test symbol sample points moved radially by the same proportional amount with respect to said origin and rotated around said origin through the same angle to obtain substantially the best match between said test symbol sample points and the corresponding model symbol sample points, whereby said third signals represent sample points for a normalized version of said test symbol, said third signals being generated by minimizing the sum of the squares of the distances between said moved test symbol sample points represented by said third signals and the corresponding model symbol sample points.
Claim 3
Dependent Claim 11 words
The method of claim 1 wherein said test symbols are signatures.
Claim 4
Dependent Claim 13 words
The method of claim 2 wherein said model symbol is also a signature.
Claim 5
Dependent Claim 13 words
The method of claim 1 wherein said model symbol is a line segment.
Claim 6
Dependent Claim 12 words
The method of claim 1 wherein said test symbols are alphabetic characters.
Claim 7
Dependent Claim 15 words
The method of claim 5 in which said model symbol is also an alphabetic character.
Claim 8
Dependent Claim 35 words
The method of claim 6 in which said second signals are stored for a plurality of model symbols and said equalizing, processing and generating steps are repeated for each of said plurality of model symbols.
Claim 9
Dependent Claim 78 words
The method of claim 1 wherein said generating step comprises the steps of: computing normalization coefficients P, Q and D as ##EQU6## where n is the equalized number of said first signals and said second signals, x i and y i are the values of the processed first signals, a i and b i are the values of said second signals and computing the values X j and Y j of said third signals as ##EQU7## for 1<j<n.
Claim 10
Dependent Claim 14 words
The method of claim 8 wherein said normalization coefficient D is calculated as ##EQU8##

References Cited (Backward Citations)

US3614736A Cited
US3636513A Cited
US4155072A Cited
US4284975A Cited
US4759075A Cited
US4646351A Cited
US5077811A Cited
US5325447A Cited
US5287415A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-07-16 2000-01-15 2000-07-16 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-07-16 2004-01-15 2004-07-16 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-07-16 2008-01-15 2008-07-16 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag