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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
R Duda and P Hart. Pattern Classificaiton and Scene analysis. Wiley International, 1973.
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.
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.
K Kinnear Jr. Advances in Genetic Programming. The MIT Press, 1994.
J Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, 1992.
J Koza, F Bennett, D Andre, and M Keane. Genetic Programming III. Morgan Kaufmann Publishers, 1999.
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.
J Park and V Govindaraju. Active character recognition using a *-like algorithm. In Proceedings of Computer Vision and Pattern Recognition, 2000.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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