Advertisement

Recognition on handwritten digits based on their topological and morphological properties

  • Vladimir Delevski
  • Srdjan Stankovic
Poster Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1451)

Abstract

This paper presents a system for off-line handwritten numeral recognition based on topological properties of the digits. The first step in recognition algorithm is graph evaluation, obtained from the RLC of the digit, the second is measuring the geometrical properties of the elements of the graph and classification based on that measures. Algorithm was trained and tested on CEDAR database and it achieved correct recognition rate of 99,74%.

Keywords

Feature Vector Machine Intelligence Isomorphic Graph Handwritten Digit Neighbor Segment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    P. G. Perotto, “A new method for automatic character recognition,” IEEE Transactions On Electronic Computers, vol. EC-12, pp. 521–526, Oct. 1963.Google Scholar
  2. 2.
    F. Ali and T. Pavlidis, “Syntactic recognition of handwritten numerals,” IEEE Transactions On System, Man, and Cybernetics, vol SMC-7, pp. 337–541, July 1977.Google Scholar
  3. 3.
    T. Pavlidis, “A vectorizer and feature extractor for document recognition,” Computer Vision, Graphics, and image processing, vol. 35, pp. 111–127, 1986.Google Scholar
  4. 4.
    M. Shridhar and A. Badreldin, “Recognition of isolated and simply connected handwritten numerals,” Pattern recognition, vol. 19, pp. 1–12, 1986.CrossRefGoogle Scholar
  5. 5.
    L. Stringa, “A new set of constraint-free character recognition grammars”, IEEE Transactions on pattern analysis and machine intelligence, vol. 12, pp. 1210–1217, Dec. 1990.CrossRefGoogle Scholar
  6. 6.
    Ching Y. Suen, Christine Nadal, Raymond Legault, Tuan A. Mai, and Louisa Lam, “Computer recognition of unconstrained handwritten numerals,” Proceedings of the IEEE, vol. 16, pp. 1162–1180, July 1992.CrossRefGoogle Scholar
  7. 7.
    T. Wakahara, “Shape matching using LAT and its application to handwritten numeral recognition,” IEEE Transactions on pattern analysis and machine intelligence, vol. 16, pp. 618–629, June 1994.CrossRefGoogle Scholar
  8. 8.
    S. J. Smith, M. O. Bourgoin, K. Sims, and H. L. Voorhees, “Handwritten character clasification using nearest neighbor in large databases,” IEEE Transactions on pattern analysis and machine intelligence, vol. 16, pp. 915–919, Sept. 1994.CrossRefGoogle Scholar
  9. 9.
    S. Di Zenzo, L. Cinque, and S. Levialdi, “Run-based algorithms for binary image analysis and processing,” IEEE Transactions on pattern analysis and machine intelligence, vol. 18, pp. 83–89, Jan. 1996.CrossRefGoogle Scholar
  10. 10.
    Paul. D. Gader and Mohamed Ali Khabou, “Automatic feature generation for handwritten digit recognition,” IEEE Transactions on pattern analysis and machine intelligence, vol. 18, pp. 1256–1261, Dec 1996.CrossRefGoogle Scholar
  11. 11.
    T. M. Ha and H. Bunke, “Off-line, handwritten numeral recognition by perturbation method,” IEEE Transactions on pattern analysis and machine intelligence, vol. 19, pp. 535–539, May 1997.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Vladimir Delevski
    • 1
  • Srdjan Stankovic
    • 2
  1. 1.Institute “Mihajlo Pupin”BelgradeYugoslavia
  2. 2.The Faculty of Electrical EngineeringBelgrade UniversityYugoslavia

Personalised recommendations