Some New Error Bounds and Approximations for Pattern Recognition
IEEE Transactions on Computers
A Contextual Postprocessing System for Error Correction Using Binary n-Grams
IEEE Transactions on Computers
Hi-index | 14.99 |
The general problem of the use of context in computer character recognition is briefly reviewed. For the special case where the context is generated by a two-state stationary Markov chain, upper bounds are obtained for the average error probability of an optimal recognition procedure, based on compound decision functions. These bounds are nonparametric and simple functions of the "differences" between: 1) the a priori and transition probabilities of the context, and 2) the distributions of the measurements used to identify the characters. Some justiflcations, applications to systems design, and illustrative examples are given. An improvement is also obtained on a previously derived upper bound for procedures using no context.