US5285505A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for improving prototypes of similar characters in on-line handwriting recognition
Assignee: International Business Machines Corp
•
Filing: 1991-03-11
•
Granted: 1994-02-08
•
Expires: 2011-03-11
Abstract
Abstract A method, and apparatus for accomplishing same, of providing character prototypes for use by a handwriting character recognition system 10. A first method includes a first step of providing a first handwritten character; a second step of copying the first character to provide a second character; and a third step of modifying the second character to (a) emphasize dissimilarities between the second character and the first character and to (b) de-emphasize similarities between the second character and the first character. A second method includes a first .step of providing a first handwritten character and a second handwritten character, the first and the second handwritten characters each being comprised of a plurality of points. A second step of the method matches corresponding points between the first character and the second character. A third step of the method processes pairs of matching points to separate one from another each point of the matching pair by an amount proportional to an initial separation between each matched corresponding point, so as to emphasize dissimilarities between the first character and the second character.
Inventors
- 👤 Joonki Kim
- 👤 George J. Leibman
- 👤 Charles C. Tappert
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 06:59
CPC Classifications
G; G06; G06F; G06F18/00; G06F18/20; G06F18/28
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
137 words
A method of providing character prototypes for use by a handwriting character recognition system, comprising the steps of: selecting a first handwritten character prototype and a second handwritten character prototype, the first and the second handwritten character prototypes each being comprised of a plurality of points, the first and the second handwritten character prototypes being selected for representing similarly shaped handwritten characters; matching, with a data processor means, corresponding points between the first character prototype and the second character prototype; and processing, with the data processor means, pairs of matching points to separate one point of the pair from the other point of the pair by an amount proportional to an initial separation between the points of the pair, the step of processing operating to emphasize dissimilarities between the first character prototypes and the second character prototype.
Claim 2
Independent Claim
137 words
A method of providing character prototypes for use by a handwriting character recognition system, comprising the steps of: selecting a first handwritten character prototype and a second handwritten character prototype, the first and the second handwritten character prototypes each being comprised of a plurality of points, the first and the second handwritten character prototypes being selected for representing similarly shaped handwritten characters; matching, with a data processor means, corresponding points between the first character prototype and the second character prototype; and processing, with the data processor means, pairs of matching points to separate one point of the pair from the other point of the pair by an amount proportional to an initial separation between the points of the pair, the step of processing operating to emphasize dissimilarities between the first character prototypes and the second character prototype.
Claim 3
Dependent Claim
28 words
A method as set forth in claim 1 wherein the step of matching includes a step of elastically matching the first character prototype with the second character prototype.
Claim 4
Dependent Claim
122 words
A method as set forth in claim 1 wherein step of processing includes, for each of a plurality of pairs of corresponding points (p1,p2) that comprise the first handwritten prototype and the second handwritten prototype, the steps of: (a) let p1=a point in the first character prototype; (b) let p2=a corresponding point in the second character prototype; (c) denote as (p2-p1) a vector drawn from p1 to p2; and (d) compute, using vector addition, a modified first character prototype and a modified second character prototype, the modified first character prototype and the modified second character prototype each being comprised of a plurality of points p1' and p2', respectively, such that p1'=p1+k(p1-p2); and p2'=p2+k(p2-p1), where k is chosen to be greater than zero.
Claim 5
Dependent Claim
36 words
A method as set forth in claim 3 wherein k is a caricaturization factor having a value selected to control an amount of distortion between the modified first character prototype and the modified second character prototype.
Claim 6
Dependent Claim
40 words
A method as set forth in claim 3 and further including a step of storing the modified first character prototype and the modified second character prototype within a store of character prototypes for subsequent use by the handwriting recognition system.
Claim 7
Dependent Claim
128 words
Apparatus for providing character prototypes for use by a handwriting character recognition system, comprising: means for providing a first handwritten character prototype and a second handwritten character prototype, the first and the second handwritten character prototypes each being comprised of a plurality of points, the first and the second handwritten character prototypes being selected for representing similarly shaped handwritten characters; means for matching corresponding points between the first character prototype and the second character prototype; and means for processing pairs of matching points to separate one point of the pair from the other point of the pair by an amount proportional to an initial separation between the points of the pair, the processing means operating to emphasize dissimilarities between the first character prototype and the second character prototype.
Claim 8
Dependent Claim
128 words
Apparatus for providing character prototypes for use by a handwriting character recognition system, comprising: means for providing a first handwritten character prototype and a second handwritten character prototype, the first and the second handwritten character prototypes each being comprised of a plurality of points, the first and the second handwritten character prototypes being selected for representing similarly shaped handwritten characters; means for matching corresponding points between the first character prototype and the second character prototype; and means for processing pairs of matching points to separate one point of the pair from the other point of the pair by an amount proportional to an initial separation between the points of the pair, the processing means operating to emphasize dissimilarities between the first character prototype and the second character prototype.
Claim 9
Dependent Claim
25 words
Apparatus as set forth in claim 6 wherein the matching means includes means for elastically matching the first character prototype with the second character prototype.
Claim 10
Dependent Claim
121 words
Apparatus as set forth in claim 6 wherein the processing means includes computing means that is responsive to each of a plurality of pairs of corresponding points (p1,p2) that comprise the first handwritten prototype and the second handwritten prototype, where p1 is a point in the first character prototype, where p2 is a corresponding point in the second character prototype, and where a vector that is drawn from p1 to p2 is denoted as (p2-p1), the computing means computing a modified first character prototype and a modified second character prototype, each of which is comprised of a plurality of points p1' and p2', respectively, in accordance with p1'=p1+k(p1-p2); and p2'=p2+k(p2-p1), where k is a scalar chosen to be greater than zero.
Claim 11
Dependent Claim
35 words
Apparatus as set forth in claim 8 where k is a caricaturization factor having a value selected to control an amount of distortion between the modified first character prototype and the modified second character prototype.
Claim 12
Dependent Claim
38 words
Apparatus as set forth in claim 8 and further comprising means for storing the modified first character prototype and the modified second character prototype within a store of character prototypes for subsequent use by the handwriting recognition system.
References Cited (Backward Citations)
US3755780A
Cited
US3967241A
Cited
US4030068A
Cited
US4491965A
Cited
US4654873A
Cited
US4561105A
Cited
US4573196A
Cited
US4718102A
Cited
US4731857A
Cited
US4754489A
Cited
US4785391A
Cited
US5121441A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-02-07 | 1997-08-09 | 1998-02-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-02-07 | 2001-08-09 | 2002-02-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-02-07 | 2005-08-09 | 2006-02-08 | $7700.00 | Window Closed / Lapsed |