Abstract
Different hierarchical models in pattern analysis and recognition are proposed, based on occurrence probability of patterns. As an important application of recognizing handprinted characters, three typical kinds of hierarchical models such asM 89-89,M 89-36 andM 36-36 have been presented, accompanied by the computer algorithms for computing recognition rates of pattern parts. Moreover, a comparative study of their recognition rates has been conducted theoretically; and numerical experiments have been carried out to verify the analytical conclusions made. Various hierarchical models deliberated in this paper can provide users more or better choices of pattern models in practical application, and lead to a uniform computational scheme (or code). The recognition rates of parts can be improved remarkably by a suitable hierarchical model. For the modelM 89-36 in which case some of the Canadian standard handprinted characters have multiple occurrence probabilities, the total mean recognition rates of the given sample may reach 120% of that by the model proposed by Li et al., and 156% of that obtained from the subjective experiments reported by Suen.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
N. Ahuja and B.J. Schachter,Pattern Models (Wiley, New York, 1983).
K.H. Rosen,Discrete Mathematics and its Applications (2nd Ed.) (McGrow-Hill, New York, 1990).
D.A. Berry and B.W. Lingdgern,Statistics: Theory and Methods (Brooks/Cole, 1990) p. 338.
R.O. Duda and P.E. Hart,Pattern Classification and Scene Analysis (Wiley, New York, 1973).
R.V. Hogg and E.A. Tanis,Probability and Statistical Inference (Macmillan, New York, 1988).
P.A. Kolers, Clues to letters recognition: implications for the design of characters, J. Typograph. Res. 3, No. 2 (1968) 145–168.
R. Legault, C.Y. Suen and C. Nadal, Classification of confusing handwritten numerals by human subjects; in:Frontiers in Handwriting Recognition, ed. C.Y. Suen (CENPARMI, Concordia University, 1990) pp. 181–193.
Z.C. Li, C.Y. Suen and J. Guo, Computer algorithms for recognizing the distinct parts of handprinted characters,Proc. of Conf. Sys. Man. Cybern, at Charlotteville, Virginia, Oct. 13–16, 1991, pp. 197–201. Details are reported in the referred paper: A regional decomposition method for recognizing handprinted characters, to appear.
J.C. Simon and O. Baret, Handwriting recognition as an application of regularities and singularities in line pictures, in:Frontiers in Handwriting Recognition, ed. C.Y. Suen (CENPARMI, Concordia University, 1990) pp. 23–38.
C.Y. Suen et al., Canadian Standards Association, Z243.34-M1983, Alphanumeric character set for handprinting, computer, information processing and office machine (1983).
C.Y. Suen, Fingind the distinctive parts of handprinted characters, Technical Report, CENPARMI, Concordia University (1990).
C.Y. Suen, J. Guo and Z.C. Li, Computer human recognition of handprinted characters by parts,Proc.2nd Int. Workshop on Frontiers in Handwriting Recognition, Sept. 1991, pp. 161–174, also in the book:From Pixels to Features III, eds. S. Impedovo and J.C. Simon (North-Holland, 1993) pp. 224–236.
C.Y. Suen, J. Guo and Z.C. Li, Analysis and recognition of alphanumeric handprints by parts,Proc. 11th IAPR, Aug. 30–Sept. 3, 1992, The Hague, The Netherlands, Vol. II, pp. 338–341. Also to appear in IEEE Trans. on Syst. Man and Cybern.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Li, Z.C., Suen, C.Y. & Guo, J. Hierarchical models for analysis and recognition of handwritten characters. Ann Math Artif Intell 10, 149–174 (1994). https://doi.org/10.1007/BF01530947
Issue Date:
DOI: https://doi.org/10.1007/BF01530947