Use of Contextual Constraints in Recognition of Contour-Traced Handprinted Characters

A contour-tracing technique described in an earlier paper [9] was used along with monogram, bigram, and trigram contextual constraints to recognize handprinted characters. Error probabilities decreased by factors ranging from two to four over those which resulted when contextual constraints were ignored. A simple technique for searching over only the most probable bigrams and trigrams was used to significantly reduce the computation without reducing the recognition accuracy.

[1]  Bernard Gold,et al.  Machine recognition of hand-sent Morse code , 1959, IRE Trans. Inf. Theory.

[2]  R. Alter,et al.  Utilization of contextual constraints in automatic speech recognition , 1968 .

[3]  Jon Kaufmann Clemens Optical character recognition for reading machine applications. , 1965 .

[4]  B. Chandrasekaran,et al.  On dimensionality and sample size in statistical pattern classification , 1971, Pattern Recognit..

[5]  Don L. Kooken,et al.  Secret and Urgent , 1939 .

[6]  John R. Pierce,et al.  Symbols, signals, and noise , 1961 .

[7]  G. Toussaint,et al.  Algorithms for Recognizing Contour-Traced Handprinted Characters , 1970, IEEE Transactions on Computers.

[8]  Richard O. Duda,et al.  Experiments in the recognition of hand-printed text, part II: context analysis , 1968, AFIPS '68 (Fall, part II).

[9]  Josef Raviv,et al.  Decision making in Markov chains applied to the problem of pattern recognition , 1967, IEEE Trans. Inf. Theory.

[10]  Kenneth Abend,et al.  Compound decision procedures for pattern recognition , 1966 .

[11]  I. M. Jacobs,et al.  Principles of Communication Engineering , 1965 .

[12]  M. P. BEDDOES,et al.  A Reading Machine for the Blind , 1961, Nature.

[13]  W. W. Bledsoe,et al.  Pattern recognition and reading by machine , 1959, IRE-AIEE-ACM '59 (Eastern).

[14]  George Nagy,et al.  An Experimental Study of Machine Recognition of Hand-Printed Numerals , 1968, IEEE Trans. Syst. Sci. Cybern..

[15]  G. F. Hughes,et al.  On the mean accuracy of statistical pattern recognizers , 1968, IEEE Trans. Inf. Theory.

[16]  R. Gallager Information Theory and Reliable Communication , 1968 .

[17]  W. H. Highleyman,et al.  The design and analysis of pattern recognition experiments , 1962 .