Abstract
A method for the recognition of handprinted characters, based on their structural description, is illustrated. Special importance is given to the procedure for decomposing characters into elementary components. The first aim, in fact, is to obtain descriptions as much as possible invariant with respect to the large shape variations existing among handprinted characters. The descriptions, given in terms of relational attributed graphs, are eventually matched against prototypes by using heuristic matching criteria that imply the contextual use of rules for transforming, with measurable costs, similar graphs into one another. Preliminary tests of performance have given stimulating results. Large scale experiments are now running.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
T. Pavlidis, "Structural Pattern Recognition", Springer-Verlag, 1977
T. Pavlidis, "A vectorizer and Feature Extractor for Document Recognition", C.V.G.I.P., n. 35, pp 111–127, 1986
R. Narasimhan and V.S.N. Reddy, "A Syntax-Aided Recognition Scheme for Handprinted English Letters", Pattern Recognition, vol. 3, pp. 345–361, 1971
C.Y. Suen and R.I. Shillman, "Low error rate optical character recognition of unconstrained handprinted letters based on a model of human perception", IEEE Trans. on SMC, vol. SMC-7, pp. 491–495, 1977
A. Rosenfeld and A.C. Kak, "Digital Picture Processing", Academic Press, 1977
S. Mori, K. Yamamoto and M. Yasuda, "Research on Machine Recognition of Handprinted Characters", IEEE Trans. on PAMI, vol. PAMI-6, n.4, pp.386–405, 1984
L.P. Cordella and A. Marcelli, "Normalization and Decomposition of Thin Lines Representing Handprinted Characters", IEEE Proc. 8th IJCPR, Paris, 1986, pp. 723–725
K. Kobayashi et al. "Recognition of handprinted kanji characters by the stroke matching method", Pattern Recognition Letters, vol. 1, pp.481–488, July 1983
T. Pavlidis and F. Ali, "A Hierarchical Syntactic Shape Analyzer", IEEE Trans. on PAMI, vol. PAMI-1, n. 1, pp. 2–9, 1979
G. Ciardiello, M.T. Degrandi, M.P. Roccotelli, G.Scafuro and M.R. Spada, "An experimental system for office documents handling and text recognition", to be presented at the 9th ICPR, Rome, 1988
C. Arcelli, L.P. Cordella and S. Levialdi, "From Local Maxima to Connected Skeletons", IEEE Trans. on PAMI, vol. PAMI-3, n.2, pp.134–143, 1981
C. Arcelli and G. Sanniti di Baja, "A width independent fast thinning algorithm", IEEE Trans. on PAMI, vol.7, pp.463–474, 1985
V.K. Govindan and A.P. Shivaprasad, "A Pattern Adaptive Thinning Algorithm", Pattern Recognition, vol. 20, n. 6, pp. 623–637, 1987
T. Pavlidis, "Curve fitting as a pattern recognition problem", Proc. 6th Int. Conf. on Pattern Recognition, Munich, pp.853–859, 1982
W.A. Perkins, "A model-based vision system for industrial parts", IEEE Trans. on Computers, vol.27, n.2, pp.126–143, 1978
A. Sanfeliu and K.S. Fu, "Distance Between Attributed Relational Graphs for Image Analysis", IEEE Trans. on SMC, vol. SMC-13, n. 3, 1983
M.A. Eshera and K.S. Fu, "A Similarity Measure Between Attributed Relational Graphs for Image Analysis", IEEE Proc. 7th IJCPR, Montreal, 1984, pp. 64–67
M.A. Eshera and K.S. Fu, "A Graph Distance Measure for Image Analysis", IEEE Trans. on SMC, vol. SMC-14, 1984
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Chianese, A., Cordella, L.P., De Santo, M., Marcelli, A., Vento, M. (1989). A structural method for handprinted character recognition. In: Cantoni, V., Creutzburg, R., Levialdi, S., Wolf, G. (eds) Recent Issues in Pattern Analysis and Recognition. Lecture Notes in Computer Science, vol 399. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51815-0_62
Download citation
DOI: https://doi.org/10.1007/3-540-51815-0_62
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51815-0
Online ISBN: 978-3-540-46815-8
eBook Packages: Springer Book Archive