US4525860A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Character recognition arrangement
Assignee: Nokia Bell Labs
•
Filing: 1982-01-04
•
Granted: 1985-06-25
•
Expires: 2002-01-04
Abstract
Abstract There is disclosed an algorithm for electronically recognizing characters. The algorithm relies upon the establishment of a particular standard "name" for each character. A name is a sequence of "u"s, "d"s, "l"s, "r"s, and "-"s that describes the path that results when the character is traversed in a particular way. The name contains a "u" when the path goes up, a "d" when it goes down and "l"s and "r"s when it goes left and right respectively. "-"s are used to retrace the path so that a (second or third) branch can be attached to an earlier point in the path. The algorithm constructs a name for an unknown character, and then, using a unique directory lookup algorithm, determines which standard name is closest to the derived name. The algorithm contains a series of rules for traversing characters to minimize ambiguities while still allowing a great deal of latitude in the recognition process. Under the procedure disclosed, no prior knowledge is required pertaining to the actual font or design of the character to be recognized.
Inventors
- 👤 Richard H. Boivie
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 09:03
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/18; G06V30/182; G06V30/1823
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
186 words
The machine method of character recognition comprising the steps of thinning, under control of said machine, a character to be recognized to produce a line drawing or skeleton and storing said thinned character in said machine, traversing, under control of said machine, said thinned character using a set of traversing rules and controlling said machine to derive, during said traversing, a name, the individual letters of which represent the various physical directions traversed, machine comparing said derived name to a dictionary of names stored in said machine to determine the stored name that most closely resembles the derived name thereby determining the identity of the character that has been traversed, said dictionary containing a single stored name for each possible character, said comparing step includes the steps of subdividing said dictionary of stored names into at least one subdictionary of letter strings each of said letter strings having as a first letter the same letter as the first letter of said derived name, and examining said subdictionary for matches between particular letters of said derived name and particular letters of one of said subdictionary letter strings.
Claim 2
Dependent Claim
186 words
The machine method of character recognition comprising the steps of thinning, under control of said machine, a character to be recognized to produce a line drawing or skeleton and storing said thinned character in said machine, traversing, under control of said machine, said thinned character using a set of traversing rules and controlling said machine to derive, during said traversing, a name, the individual letters of which represent the various physical directions traversed, machine comparing said derived name to a dictionary of names stored in said machine to determine the stored name that most closely resembles the derived name thereby determining the identity of the character that has been traversed, said dictionary containing a single stored name for each possible character, said comparing step includes the steps of subdividing said dictionary of stored names into at least one subdictionary of letter strings each of said letter strings having as a first letter the same letter as the first letter of said derived name, and examining said subdictionary for matches between particular letters of said derived name and particular letters of one of said subdictionary letter strings.
Claim 3
Dependent Claim
57 words
The invention set forth in claim 1 wherein said traversing rules comprise the machine steps of determining a node at the lower left corner of said character, determining at said node a next adjacent branch of said character, and traversing said character along said branch of said character starting from said node and moving along said branch.
Claim 4
Dependent Claim
44 words
The invention set forth in claim 2 wherein said next branch determining step includes the steps of establishing a direction pointing downward and to the left of said determined node, and starting from said direction finding the next untraversed node in a clockwise direction.
Claim 5
Dependent Claim
52 words
The invention set forth in claim 1 wherein said traversing rules comprise the steps of determining a node having a fork thereat determining at said node a next adjacent branch of said character, and traversing said character along said branch of said character starting from said node and moving along said branch.
Claim 6
Dependent Claim
40 words
The invention set forth in claim 4 wherein said next branch determining step includes the steps of establishing a direction pointing toward a last traversed node, and starting from said direction finding a next untraversed node in a clockwise direction.
Claim 7
Dependent Claim
128 words
A pattern recognition arrangement comprising the steps of deriving, from a traversal of a pattern, a unique name of said pattern, said name having individual letters representing the various directions traversed, selecting from a data base of pattern names the name that most closely approximates said derived name, said data base containing a single name for each possible character, said comparing step includes the steps of subdividing said sub-data base of stored names into at least one data base of letter strings each of said letter strings having as a first letter the same letter as the first letter of said derived name, and examining said sub-data base for matches between particular letters of said derived name and particular letters of one of said sub-data base letter strings.
Claim 8
Dependent Claim
128 words
A pattern recognition arrangement comprising the steps of deriving, from a traversal of a pattern, a unique name of said pattern, said name having individual letters representing the various directions traversed, selecting from a data base of pattern names the name that most closely approximates said derived name, said data base containing a single name for each possible character, said comparing step includes the steps of subdividing said sub-data base of stored names into at least one data base of letter strings each of said letter strings having as a first letter the same letter as the first letter of said derived name, and examining said sub-data base for matches between particular letters of said derived name and particular letters of one of said sub-data base letter strings.
Claim 9
Dependent Claim
187 words
The machine method of character recognition comprising the steps of thinning, under control of said machine, a character to be recognized to produce a line drawing or skeleton and storing said thinned character in said machine, traversing, under control of said machine, said thinned character using a set of traversing rules and controlling said machine to derive, during said traversing, a name, the individual letters of which represent the various physical directions traversed, machine comparing said derived name to a dictionary of names stored in said machine to determine the stored name that most closely resembles the derived name thereby determining the identity of the character that has been traversed, determining the first letter of said derived name, selecting from a dictionary having a single preestablished name for each character to be recognized those dictionary names having the same first letter as said determined first letter of said derived name, recursively comparing each subsequent letter of said derived name with each subsequent letter to select the dictionary name having the fewest number of mismatches between like positioned letters, and displaying the character associated with said selected name.
Claim 10
Dependent Claim
187 words
The machine method of character recognition comprising the steps of thinning, under control of said machine, a character to be recognized to produce a line drawing or skeleton and storing said thinned character in said machine, traversing, under control of said machine, said thinned character using a set of traversing rules and controlling said machine to derive, during said traversing, a name, the individual letters of which represent the various physical directions traversed, machine comparing said derived name to a dictionary of names stored in said machine to determine the stored name that most closely resembles the derived name thereby determining the identity of the character that has been traversed, determining the first letter of said derived name, selecting from a dictionary having a single preestablished name for each character to be recognized those dictionary names having the same first letter as said determined first letter of said derived name, recursively comparing each subsequent letter of said derived name with each subsequent letter to select the dictionary name having the fewest number of mismatches between like positioned letters, and displaying the character associated with said selected name.
References Cited (Backward Citations)
US3609685A
Cited
US3863218A
Cited
US4034344A
Cited
US4040009A
Cited
US4020463A
Cited
US4204232A
Cited
US4162482A
Cited
US4310827A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-06-24 | 1988-12-24 | 1989-06-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-06-24 | 1992-12-24 | 1993-06-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-06-24 | 1996-12-24 | 1997-06-25 | $7700.00 | Window Closed / Lapsed |