G - Physics – 06 – K
Patent
G - Physics
06
K
354/59
G06K 9/00 (2006.01) G06F 17/27 (2006.01) G10L 15/00 (2006.01)
Patent
CA 1062810
ABSTRACT OF THE DISCLOSURE: 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 propen- sity. 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 conditional pro- bability 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 ph?n?m?-characters output from a speech analyzer. -1-
221755
Bollinger Ellen W.
Chaires Anne M.
Ciconte Jean M.
Ett Allen H.
Hilliard John J.
LandOfFree
Regional context maximum likelihood ocr error correction... 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 ocr error correction..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Regional context maximum likelihood ocr error correction... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1058783