Computerized correction of numeric data
US5872730A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Feb 29, 1996 |
| Grant date | Feb 16, 1999 |
| Priority date | — |
| Expiry date | Feb 29, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/98
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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 …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.