US4058795A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for context-aided recognition
Assignee: International Business Machines Corp
•
Filing: 1974-12-23
•
Granted: 1977-11-15
•
Expires: 1994-12-23
Abstract
Abstract A character-recognition unit or other input device provides a sequence of input characters. A questionable identification of one of the input characters is resolved by considering surrounding characters by a modified N-gram technique. The context characters are each translated into one of a small number of reduced codes each representing a subset of the alphabet to be recognized. The reduced codes are combined to produce a context code which indicates a set of categories containing the correct identification for the questionable input character. A list of confusion codes specifies a number of possibly correct identifications for one of the input characters. One of the codes in the confusion list is selected by the context code as the correct identification for the questionable character.
Inventors
- 👤 Gerald John Balm
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 13:25
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/26; G06V30/262
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
143 words
A system for enhancing the recognition of characters, comprising: recognition means responsive to a sequence of character patterns for producing a sequence of character codes identifying said characters with respect to a predetermined plurality of categories; coding means coupled to said recognition means for translating a plurality of said character codes to a plurality of reduced codes corresponding to a plurality of sets of said categories, the number of said sets being substantially smaller than the number of said categories; first storage means responsive to said reduced codes for producing a context code representing one set of said categories; second storage means for holding a plurality of confusion codes associated with a predetermined one of said character codes, each of said confusion codes identifying one of said categories; and gating means responsive to said context code for selecting one of said confusion codes.
Claim 2
Independent Claim
143 words
A system for enhancing the recognition of characters, comprising: recognition means responsive to a sequence of character patterns for producing a sequence of character codes identifying said characters with respect to a predetermined plurality of categories; coding means coupled to said recognition means for translating a plurality of said character codes to a plurality of reduced codes corresponding to a plurality of sets of said categories, the number of said sets being substantially smaller than the number of said categories; first storage means responsive to said reduced codes for producing a context code representing one set of said categories; second storage means for holding a plurality of confusion codes associated with a predetermined one of said character codes, each of said confusion codes identifying one of said categories; and gating means responsive to said context code for selecting one of said confusion codes.
Claim 3
Dependent Claim
47 words
The system of claim 1 wherein said recognition means is further adapted to produce a marker flag associated with a non-confident one of said character codes; and wherein said gating means is further responsive to the absence of said marker flag for inhibiting said one confusion code.
Claim 4
Dependent Claim
51 words
The system of claim 1, wherein said recognition means is further adapted to produce marker flags associated with non-confident ones of said character codes; and wherein said gating means is further responsive to a predetermined combination of said marker flags for selecting a reject code and inhibiting said one confusion code.
Claim 5
Dependent Claim
35 words
The system of claim 1, wherein said first storage means comprises a storage array for producing a plurality of provisional codes, and logic means for selecting one of said provisional codes as said context code.
Claim 6
Dependent Claim
35 words
The system of claim 4, wherein said gating means is coupled to said logic means for substituting a reject code for said context code when said provisional codes bear a predetermined relationship with one another.
Claim 7
Dependent Claim
26 words
The system of claim 1, further comprising feedback means for substituting said one confusion code for a predetermined one of said character code in said sequence.
Claim 8
Dependent Claim
41 words
The system of claim 1, further comprising: third storage means responsive to a plurality of said character codes for producing flags for predetermined combinations of said character codes; and means responsive to said flags for modifying one of said character codes.
Claim 9
Dependent Claim
57 words
The system of claim 1, further comprising: dictionary means responsive to a plurality of said character codes for producing a further character code; detecting means responsive to a predetermined combination of said character codes for producing a small-word flag; and means coupled to said detecting means for substituting said further character code for said one confusion code.
References Cited (Backward Citations)
US3182290A
Cited
US3259883A
Cited
US3188609A
Cited
US3267439A
Cited
US3492646A
Cited
US3560927A
Cited
US3533069A
Cited
US3537076A
Cited
US3789361A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1980-11-14 | 1981-05-16 | 1981-11-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1984-11-14 | 1985-05-16 | 1985-11-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1988-11-14 | 1989-05-16 | 1989-11-15 | $7700.00 | Window Closed / Lapsed |