Communications: electrical – Digital comparator systems
Patent
1975-07-30
1976-07-13
Boudreau, Leo H.
Communications: electrical
Digital comparator systems
179 1SB, 3401463SG, 3401463ED, G06K 900
Patent
active
039697002
ABSTRACT:
A data processing system is disclosed for selecting the correct form of a garbled input word misread by an optical character reader so as to change the number of characters in the word by character splitting or concatenation. Dictionary words are stored in the system, having characters which are flagged for segmentation or concatenation OCR misread propensity. The OCR word and a dictionary word are loaded into a pair of associated shift registers, aligning their letters on one end. The dictionary word characters are inspected for error propensity flags. When a splitting propensity, for example, is found for a character, special conductional probability values are accessed from a storage and a calculation is performed of the probability that the first character of the dictionary word was split by the OCR into the first and second characters of the OCR word. This regional context probability is compared with the probability of a simple substitution error for the characters. If the probability of segmentation is larger, the OCR characters in the first shift register are shifted one space with respect to the dictionary word characters in the second shift register so that subsequent character pairs to be compared are properly matched. The greater calculated probability is combined in a running product. The dictionary word with the largest running product is output by the system as the most likely correct form of the garbled OCR input word.
In addition to optical character recognition, the system disclosed may be applied to correcting segmentation errors in phoneme-characters output from a speech analyzer.
In addition to optical character recognition, the system disclosed may be applied to correcting character substitutions, transpositions, additions, and omissions inadvertently typed on a keyboard.
REFERENCES:
patent: 3188609 (1965-06-01), Harmon et al.
patent: 3651459 (1972-03-01), Hahn
Bollinger Ellen Willis
Chaires Anne Marie
Ciconte Jean Marie
Ett Allen Harold
Hilliard John Joseph
Boudreau Leo H.
Henderson, Jr. John W.
Hoel John E.
International Business Machines - Corporation
LandOfFree
Regional context maximum likelihood error correction for OCR, ke does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Regional context maximum likelihood error correction for OCR, ke, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Regional context maximum likelihood error correction for OCR, ke will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1742426