This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Error Bounds for a Contextual Recognition Procedure
October 1971 (vol. 20 no. 10)
pp. 1203-1207
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.
Index Terms:
Character recognition, contextual recognition, decision functions, error probability, Markov chains, pattern recognition, upper bounds and approximations.
Citation:
J.T. Chu, "Error Bounds for a Contextual Recognition Procedure," IEEE Transactions on Computers, vol. 20, no. 10, pp. 1203-1207, Oct. 1971, doi:10.1109/T-C.1971.223106
Usage of this product signifies your acceptance of the Terms of Use.