Skip to main content

Active Handwritten Character Recognition Using Genetic Programming

  • Conference paper
  • First Online:
Book cover Genetic Programming (EuroGP 2001)

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

Included in the following conference series:

Abstract

This paper is intended to demonstrate the effective use of genetic programming in handwritten character recognition. When the resources utilized by the classifier increase incrementally and depend on the complexity of classification task, we term such a classifier as active. The design and implementation of active classifiers based on genetic programming principles becomes very simple and efficient. Genetic Programming has helped optimize handwritten character recognition problem in terms of feature set selection. We propose an implementation with dynamism in pre-processing and classification of handwritten digit images. This paradigm will supplement existing methods by providing better performance in terms of accuracy and processing time per image for classification. Different levels of informative detail can be present in image data and our proposed paradigm helps highlight these information rich zones. We compare our performance with passive and active handwritten digit classification schemes that are based on other pattern recognition techniques.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R Duda and P Hart. Pattern Classificaiton and Scene analysis. Wiley International, 1973.

    Google Scholar 

  2. J Favata and G Srikantan. A multiple feature/resolution approach to handprinted digit and character recognition. International Journal of Imageing Systems and Technology, 7:304–311, 1996.

    Article  Google Scholar 

  3. A Frietas. A genetic programming framework for two data mining tasks: Classification and generalized rule induction. In Genetic Programming 1997: Proc. 2nd Annual Conference, pages 96–101, Stanford University, July 1997. Morgan Kaufmann.

    Google Scholar 

  4. K Kinnear Jr. Advances in Genetic Programming. The MIT Press, 1994.

    Google Scholar 

  5. J Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, 1992.

    Google Scholar 

  6. J Koza, F Bennett, D Andre, and M Keane. Genetic Programming III. Morgan Kaufmann Publishers, 1999.

    Google Scholar 

  7. G Miller, P Todd, and S Hegde. Designing neural networks using genetic algorithms. In Proceedings of International Conference on Genetic Algorithms,, pages 379–384, 1989.

    Google Scholar 

  8. J Park and V Govindaraju. Active character recognition using a *-like algorithm. In Proceedings of Computer Vision and Pattern Recognition, 2000.

    Google Scholar 

  9. J Park, V Govindaraju, and S Srihari. Ocr in a hierarchical feature space. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(4):400–407, April 2000.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Teredesai, A., Park, J., Govindaraju, V. (2001). Active Handwritten Character Recognition Using Genetic Programming. In: Miller, J., Tomassini, M., Lanzi, P.L., Ryan, C., Tettamanzi, A.G.B., Langdon, W.B. (eds) Genetic Programming. EuroGP 2001. Lecture Notes in Computer Science, vol 2038. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45355-5_30

Download citation

  • DOI: https://doi.org/10.1007/3-540-45355-5_30

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41899-3

  • Online ISBN: 978-3-540-45355-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics