US5515455A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for recognizing handwritten words of cursive script
Assignee: Research Foundation of the State University of New York at SUNY Buffalo
•
Filing: 1994-05-02
•
Granted: 1996-05-07
•
Expires: 2014-05-02
Abstract
Abstract A system for recognizing handwritten words of cursive script by extracting temporal information from static text is described. The temporal information consists of the shape, location and temporal sequence of the segments, or "primitives", constituting the word and is translated from bit maps images of the words into digital information format. By comparing the digital information with formatted digital information for a plurality of known words, as may be stored in computer memory, a list of words having a relatively high probability of matching the static text is generated, and used for word recognition by a process of selecting the most likely match.
Inventors
- 👤 Venugopal Govindaraju
- 👤 Dacheng Wang
- 👤 Sargur Srihari
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 16:12
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/22; G06V30/226; G06V30/2268
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
260 words
A method for recognizing a static handwritten word of cursive script, comprising: optically reading said word and forming a bit map of pixels representing said word; skeletonizing said word within said bit map; segmenting said skeletonized word into one or more primitives, said skeletonized word including a plurality of feature points and said primitives each comprising a continuous segment of said skeletonized word extending between an original feature point and a terminal feature point; forming a sequence representing the order in which said primitives were written by ordering said primitives in succession beginning at the left side of said word; and classifying said word by comparing said primitives and said sequence with stored primitives and their associated sequences for known words, wherein the step of forming a sequence comprises: locating a primitive which is left-most in said word, examining said left-most primitive for the presence of one or more of said end points and designating said left-most primitive as a first primitive if it contains one or more of said end points; if said left-most primitive does not contain one or more of said end points, examining a primitive connected with said left-most primitive for the presence of an end point, and designating said connected primitive as said first primitive if it contains an end point and designating said left-most primitive as said first primitive if said connected primitive does not contain an end point; and ordinally designating as subsequent primitives each of said primitives which are connected which are connected with said first primitive and with said subsequent primitives.
Claim 2
Independent Claim
260 words
A method for recognizing a static handwritten word of cursive script, comprising: optically reading said word and forming a bit map of pixels representing said word; skeletonizing said word within said bit map; segmenting said skeletonized word into one or more primitives, said skeletonized word including a plurality of feature points and said primitives each comprising a continuous segment of said skeletonized word extending between an original feature point and a terminal feature point; forming a sequence representing the order in which said primitives were written by ordering said primitives in succession beginning at the left side of said word; and classifying said word by comparing said primitives and said sequence with stored primitives and their associated sequences for known words, wherein the step of forming a sequence comprises: locating a primitive which is left-most in said word, examining said left-most primitive for the presence of one or more of said end points and designating said left-most primitive as a first primitive if it contains one or more of said end points; if said left-most primitive does not contain one or more of said end points, examining a primitive connected with said left-most primitive for the presence of an end point, and designating said connected primitive as said first primitive if it contains an end point and designating said left-most primitive as said first primitive if said connected primitive does not contain an end point; and ordinally designating as subsequent primitives each of said primitives which are connected which are connected with said first primitive and with said subsequent primitives.
Claim 3
Dependent Claim
102 words
The method according to claim 1, wherein the step of skeletonizing comprises: thresholding said bit map, such that said pixels having an intensity above a predetermined level are assigned a binary value of one and all other of said pixels are assigned a binary value of zero, said thresholded bit map thereby containing at least one continuous line consisting of said pixels having a value of zero, said at least one line beginning at an original point and ending at a terminal point; and thinning said at least one continuous line to form a line with a width of approximately one pixel.
Claim 4
Dependent Claim
78 words
The method according to claim 1 wherein said step of segmenting said skeletonized word into primitives comprises: beginning at a first one of said feature points, tracing adjacent pixels until a second one of said feature points is encountered, said first and second feature points and said adjacent pixels thereby constituting a primitive; and storing the location of said first and second feature points and the number and direction of pixels between said first and second feature points.
Claim 5
Dependent Claim
18 words
The method according to claim 3, wherein said adjacent pixels are pixels having an assigned value of 1.
Claim 6
Dependent Claim
38 words
The method according to claim 3 wherein said first one of said points is either a corner point or an end point and said second one of said points is either a corner point or an end point.
Claim 7
Dependent Claim
36 words
The method according to claim 3 further comprising: if said second point was not a terminal point, repeating the preceding step until one of said primitives contains a feature point which is said terminal end point.
Claim 8
Dependent Claim
56 words
The method according to claim 1 wherein said classifying comprises: determining the length and direction of each of said primitives; and comparing said length, direction and sequence of said primitives for said word with primitives of words stored in a memory device and generating a list of words having a high probability of matching said word.
Claim 9
Dependent Claim
103 words
The method according to claim 7 wherein said step of determining the length and direction comprises: counting the number of said pixels constituting said primitive, said primitive having an original feature point and a terminal feature point; and measuring: the angle formed with horizontal by an imaginary straight line between said original and terminal feature points, the angle formed with horizontal by an imaginary straight line between said original feature point and a pixel adjacent said original feature point; and the angle formed with horizontal by an imaginary straight line between said terminal feature point and a pixel adjacent said terminal feature point.
Claim 10
Dependent Claim
21 words
The method according to claim 1 wherein the feature points comprise end feature points, corner feature points, and intersection feature points.
Claim 11
Dependent Claim
28 words
The method according to claim 9 wherein the original feature point and the terminal feature point may be either an end feature point or a corner feature point.
Claim 12
Dependent Claim
21 words
The method according to claim 9 wherein said intersection feature points are disposed between original feature points and terminal feature points.
Claim 13
Dependent Claim
25 words
The method according to claim 9 wherein the word is initially traced between the original feature point and the terminal feature point of each primitive.
Claim 14
Dependent Claim
22 words
The method according to claim 12 wherein each primitive having one of the intersection feature points is traced in a first manner.
Claim 15
Dependent Claim
23 words
The method according to claim 13 wherein each primitive having another one of the intersection feature points is traced in a second manner.
Claim 16
Dependent Claim
32 words
The method according to claim 1 wherein the handwritten word of cursive script comprises two or more connected characters and one or more of said primitives extends between two of the characters.
Claim 17
Dependent Claim
277 words
Apparatus for recognizing a static handwritten word of cursive script, comprising; means for reading said word and forming a bit map of pixels representing said word; means for skeletonizing said word within said bit map; means for segmenting said skeletonized word into one or more primitives, said skeletonized word including a plurality of feature points and said primitives each comprising a continuous segment of said skeletonized word extending between an original feature point and a terminal feature point; means for forming a sequence representing the order in which said primitives were written by ordering said primitives in succession beginning at the left side of said word; and means for classifying said word by comparing said primitives and said sequence with each of a plurality of stored primitives and their associated sequences for known words, wherein said means for forming a sequence comprises: means for locating a primitive which is left-most in said word, examining said left-most primitive for the presence of one or more of said end points and designating said left-most primitive as a first primitive if it contains one or more of said end points; means for examining a primitive connected with said left-most primitive for the presence of an end point if said left-most primitive does not contain one or more of said end points, and for designating said connected primitive as said first primitive if it contains an end point and designating said left-most primitive as said first primitive if said connected primitive does not contain an end point; and means for ordinally designating as subsequent primitives each of said primitives which are connected with said first primitive and with said subsequent primitive.
Claim 18
Dependent Claim
277 words
Apparatus for recognizing a static handwritten word of cursive script, comprising; means for reading said word and forming a bit map of pixels representing said word; means for skeletonizing said word within said bit map; means for segmenting said skeletonized word into one or more primitives, said skeletonized word including a plurality of feature points and said primitives each comprising a continuous segment of said skeletonized word extending between an original feature point and a terminal feature point; means for forming a sequence representing the order in which said primitives were written by ordering said primitives in succession beginning at the left side of said word; and means for classifying said word by comparing said primitives and said sequence with each of a plurality of stored primitives and their associated sequences for known words, wherein said means for forming a sequence comprises: means for locating a primitive which is left-most in said word, examining said left-most primitive for the presence of one or more of said end points and designating said left-most primitive as a first primitive if it contains one or more of said end points; means for examining a primitive connected with said left-most primitive for the presence of an end point if said left-most primitive does not contain one or more of said end points, and for designating said connected primitive as said first primitive if it contains an end point and designating said left-most primitive as said first primitive if said connected primitive does not contain an end point; and means for ordinally designating as subsequent primitives each of said primitives which are connected with said first primitive and with said subsequent primitive.
Claim 19
Dependent Claim
101 words
The apparatus according to claim 16, comprising: means for thresholding said bit map, such that said pixels having an intensity above a predetermined level are assigned a binary value of one and all other of said pixels are assigned a binary value of zero, said thresholded bit map thereby containing at least one continuous line consisting of said pixels having a value of zero, said at least one line beginning at an original point and ending at a terminal point; and means for thinning said at least one continuous line to form a line with a width of approximately one pixel.
Claim 20
Dependent Claim
75 words
The apparatus according to claim 16, wherein said means for segmenting said skeletonized word comprises: means for tracing adjacent pixels, beginning at a first one of said points, until a second one of said points is encountered, said first and second points and said adjacent pixels thereby constituting a primitive; and means for storing the location of said first and second points and the number and direction of pixels between said first and second points.
Claim 21
Dependent Claim
61 words
The apparatus according to claim 16 wherein said classifying comprises: means for determining the length and direction of each of said primitives; and means for comparing said length, direction and sequence of said primitives for said word with primitives of words stored in a memory device and for generating a list of words having a high probability of matching said word.
Claim 22
Dependent Claim
106 words
The apparatus according to claim 19 wherein said means for determining the length and direction comprises: means for counting the number of said pixels constituting said primitive said primitive having an original feature point and a terminal feature point; and means for measuring: the angle formed with horizontal by an imaginary straight line between original and terminal feature points, the angle formed with horizontal by an imaginary straight line between said original feature point and a pixel adjacent said original feature point; and the angle formed with horizontal by an imaginary straight line between said terminal feature point and a pixel adjacent said terminal feature point.
Claim 23
Dependent Claim
18 words
The apparatus according to claim 16 wherein said means for reading comprises means for reading a static image.
Claim 24
Dependent Claim
18 words
The apparatus according to claim 21 wherein said static image reading means is an optical character reading device.
Claim 25
Dependent Claim
17 words
The apparatus according to claim 16 wherein said means for reading comprises means for reading characters dynamically.
Claim 26
Dependent Claim
21 words
The apparatus according to claim 16 wherein the feature points comprise end feature points, corner feature points, and intersection feature points.
Claim 27
Dependent Claim
28 words
The apparatus according to claim 24 wherein the original feature point and the terminal feature point may be either an end feature point or a corner feature point.
Claim 28
Dependent Claim
21 words
The apparatus according to claim 24 wherein said intersection feature points are disposed between original feature points and terminal feature points.
Claim 29
Dependent Claim
25 words
The apparatus according to claim 24 wherein the word is initially traced between the original feature point and the terminal feature point of each primitive.
Claim 30
Dependent Claim
22 words
The apparatus according to claim 27 wherein each primitive having one of the intersection feature points is traced in a first manner.
Claim 31
Dependent Claim
23 words
The apparatus according to claim 28 wherein each primitive having another one of the intersection feature points is traced in a second manner.
Claim 32
Dependent Claim
32 words
The apparatus according to claim 16 wherein the handwritten word of cursive script comprises two or more connected characters and one or more of said primitives extends between two of the characters.
Claim 33
Independent Claim
329 words
A system for reading and sorting mail, comprising: means for optically reading an address from a mail piece, said address comprising at least one static word; means for forming a bit map of pixels representing said word; means for skeletonizing said word within said bit map; means for segmenting said skeletonized word into one or more primitives, said skeletonized word including a plurality of feature points and said primitives each comprising a continuous segment of said skeletonized word extending between an original feature point and a terminal feature point and wherein said word comprises two or more connected characters and one or more of said primitives extends between two of the characters; means for forming a sequence representing the order in which said primitives were written by ordering said primitives in succession beginning at the left side of said word; means for classifying said word by comparing said primitives and said sequence with each of a plurality of stored primitives and their associated sequences for known words; and means for directing said mail piece in response to the result of the classification of said word, wherein said means for forming a sequence comprises: means for locating a primitive which is the left-most in said word, examining said left-most primitive for the presence of one or more of said end points and designating said left-most primitive as a first primitive if it contains one or more of said end points means for examining a primitive connected with said left-most primitive for the presence of an end point if said left-most primitive does not contain one or more of said end points, and for designating said connected primitive as said first primitive if it contains an end point and designating said left-most primitive as said first primitive if said connected primitive does not contain an end point; and means for ordinally designating as subsequent primitives each of said primitives which are connected with said first primitive and with said subsequent primitives.
Claim 34
Independent Claim
329 words
A system for reading and sorting mail, comprising: means for optically reading an address from a mail piece, said address comprising at least one static word; means for forming a bit map of pixels representing said word; means for skeletonizing said word within said bit map; means for segmenting said skeletonized word into one or more primitives, said skeletonized word including a plurality of feature points and said primitives each comprising a continuous segment of said skeletonized word extending between an original feature point and a terminal feature point and wherein said word comprises two or more connected characters and one or more of said primitives extends between two of the characters; means for forming a sequence representing the order in which said primitives were written by ordering said primitives in succession beginning at the left side of said word; means for classifying said word by comparing said primitives and said sequence with each of a plurality of stored primitives and their associated sequences for known words; and means for directing said mail piece in response to the result of the classification of said word, wherein said means for forming a sequence comprises: means for locating a primitive which is the left-most in said word, examining said left-most primitive for the presence of one or more of said end points and designating said left-most primitive as a first primitive if it contains one or more of said end points means for examining a primitive connected with said left-most primitive for the presence of an end point if said left-most primitive does not contain one or more of said end points, and for designating said connected primitive as said first primitive if it contains an end point and designating said left-most primitive as said first primitive if said connected primitive does not contain an end point; and means for ordinally designating as subsequent primitives each of said primitives which are connected with said first primitive and with said subsequent primitives.
References Cited (Backward Citations)
US3133266A
Cited
US3303468A
Cited
US4491960A
Cited
US4573196A
Cited
US4628532A
Cited
US4611346A
Cited
US4903312A
Cited
US5113453A
Cited
US5058182A
Cited
US5029223A
Cited
US5212739A
Cited
US5317649A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-05-07 | 1999-11-06 | 2000-05-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-05-07 | 2003-11-06 | 2004-05-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-05-07 | 2007-11-06 | 2008-05-07 | $7700.00 | Window Closed / Lapsed |