Skip to main content
SpringerLink
Log in

A structural method for handprinted character recognition

  • Applications
  • Chapter
  • First Online:
Recent Issues in Pattern Analysis and Recognition

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 399))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. T. Pavlidis, "Structural Pattern Recognition", Springer-Verlag, 1977

    Google Scholar 

  2. T. Pavlidis, "A vectorizer and Feature Extractor for Document Recognition", C.V.G.I.P., n. 35, pp 111–127, 1986

    Google Scholar 

  3. R. Narasimhan and V.S.N. Reddy, "A Syntax-Aided Recognition Scheme for Handprinted English Letters", Pattern Recognition, vol. 3, pp. 345–361, 1971

    Article  Google Scholar 

  4. 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

    Google Scholar 

  5. A. Rosenfeld and A.C. Kak, "Digital Picture Processing", Academic Press, 1977

    Google Scholar 

  6. 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

    Google Scholar 

  7. L.P. Cordella and A. Marcelli, "Normalization and Decomposition of Thin Lines Representing Handprinted Characters", IEEE Proc. 8th IJCPR, Paris, 1986, pp. 723–725

    Google Scholar 

  8. K. Kobayashi et al. "Recognition of handprinted kanji characters by the stroke matching method", Pattern Recognition Letters, vol. 1, pp.481–488, July 1983

    Article  Google Scholar 

  9. T. Pavlidis and F. Ali, "A Hierarchical Syntactic Shape Analyzer", IEEE Trans. on PAMI, vol. PAMI-1, n. 1, pp. 2–9, 1979

    Google Scholar 

  10. 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

    Google Scholar 

  11. 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

    Google Scholar 

  12. C. Arcelli and G. Sanniti di Baja, "A width independent fast thinning algorithm", IEEE Trans. on PAMI, vol.7, pp.463–474, 1985

    Google Scholar 

  13. V.K. Govindan and A.P. Shivaprasad, "A Pattern Adaptive Thinning Algorithm", Pattern Recognition, vol. 20, n. 6, pp. 623–637, 1987

    Article  Google Scholar 

  14. T. Pavlidis, "Curve fitting as a pattern recognition problem", Proc. 6th Int. Conf. on Pattern Recognition, Munich, pp.853–859, 1982

    Google Scholar 

  15. W.A. Perkins, "A model-based vision system for industrial parts", IEEE Trans. on Computers, vol.27, n.2, pp.126–143, 1978

    Google Scholar 

  16. A. Sanfeliu and K.S. Fu, "Distance Between Attributed Relational Graphs for Image Analysis", IEEE Trans. on SMC, vol. SMC-13, n. 3, 1983

    Google Scholar 

  17. 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

    Google Scholar 

  18. M.A. Eshera and K.S. Fu, "A Graph Distance Measure for Image Analysis", IEEE Trans. on SMC, vol. SMC-14, 1984

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Informatica e Sistemistica, Universita' di Napoli, Via Claudio 21, 80125, Napoli, Italy

    A. Chianese, L. P. Cordella, M. De Santo, A. Marcelli & M. Vento

Authors
  1. A. Chianese
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. P. Cordella
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. De Santo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. Marcelli
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. M. Vento
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Virginio Cantoni Reiner Creutzburg Stefano Levialdi G. Wolf

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation