The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 16, 1999
Filed:
Feb. 29, 1996
Ronen Shevach, Netanya, IL;
Aviad Zlotnick, Mitzpe Netafa, IL;
International Business Machines Corporation, Armonk, NY (US);
Abstract
Apparatus and a method is described for correcting a set of stored digital representations of numbers having an estimable error probability distribution where there is at least one known arithmetic relation between the numbers which can be expressed as a sum, difference or equality. The invention finds particular, but not exclusive, application to the correction of optical character recognition (OCR) results. Hidden Markov Model optimization logic is employed for finding the most likely path through a set of states in accordance with probability functions recording the likelihood of transitions between the states giving rise to a set of event-related observations. The system is arranged so that the states are possible accumulated totals generated by adding or subtracting ones of the numbers to or from an initial accumulated total, addition or subtraction of the numbers to or from an accumulated total or equality of an accumulated total with the numbers are the events causing transitions from state to state, the digital representations are the event-related observations, and the error probability distributions are the probability functions, the apparatus comprising means to correct the digital representations in accordance with events giving rise to the most likely path through the states.