Skip to main content

Exploring Elitism in Genetic Algorithms for License Plate Recognition with Michigan-Style Classifiers

  • Conference paper
  • First Online:
Book cover Intelligent Data Engineering and Automated Learning – IDEAL 2017 (IDEAL 2017)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10585))

  • 1975 Accesses

Abstract

This document describes the application of Genetic Algorithms (GAs) in the recognition of the printed characters in Colombian vehicular license plates. First of all, the accuracy achieved by a genetic algorithm with simple elitism is contrasted with the accuracy of a population elitism-based genetic algorithm. Due to the notorious difficulty of using the standard technique of dedicating from, 70 to 80% of the available data to train the classifier, and the rest of data for its validation, here, two methods to generate the training data are described, as well as some other techniques to improve the classifier performance.

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 EPUB and 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

References

  1. Thakur, M., Raj, I., Ganesan, P.: The cooperative approach of genetic algorithm and neural network for the identification of vehicle License Plate number. In: 2015 International Conference on Innovations in Information, Embedded and Communication Systems (ICIIECS), pp. 1–6. IEEE (2015)

    Google Scholar 

  2. Nijhuis, J.A.G., Ter Brugge, M.H., Helmholt, K.A., Pluim, J.P.W., Spaanenburg, L., Venema, R.S., Westenberg, M.A.: Car license plate recognition with neural networks and fuzzy logic. In: 1995 Proceedings of the IEEE International Conference on Neural Networks, vol. 5, pp. 2232–2236. IEEE (1995)

    Google Scholar 

  3. Arth, C., Limberger, F., Bischof, H.: Real-time license plate recognition on an embedded DSP-platform. In: 2007 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2007, pp. 1–8. IEEE (2007)

    Google Scholar 

  4. Yingyong, Z., Jian, Z., Yongde, Z., Xinyan, C., Guangbin, Y., Juhui, C.: Research on algorithm for automatic license plate recognition system. Int. J. Multimed. Ubiquit. Eng. 10(1), 101–108 (2015)

    Article  Google Scholar 

  5. Al-Zoubaidy, L.M.: Efficient genetic algorithms for Arabic handwritten characters recognition. In: Tiwari, A., Roy, R., Knowles, J., Avineri, E., Dahal, K. (eds.) Applications of Soft Computing. Advances in Intelligent and Soft Computing, vol. 36, pp. 3–14. Springer, Heidelberg (2006). doi:10.1007/978-3-540-36266-1_1

  6. Qu, Z., Chang, Q., Chen, C., Lin, L.: An improved character recognition algorithm for license plate based on BP neural network. Open Electr. Electron. Eng. J. 8, 202–207 (2014)

    Article  Google Scholar 

  7. Ravi, B., Ang Jr., M.H.: Fuzzy logic based character recognizer. In: Proceedings of the Philippine Computing Science Congress (PCSC) (2000)

    Google Scholar 

  8. Vipindas, K., Ravindran, K.P., Ramachandran, N.: Character recognition using fuzzy c-means classification. http://www.ugcfrp.ac.in/images/userfiles/33971-Paper.pdf

  9. Frey, P.W., Slate, D.J.: Letter recognition using Holland-style adaptive classifiers. Mach. Learn. 6(2), 161–182 (1991). Springer

    Google Scholar 

  10. Pornpanomchai, C., Daveloh, M.: Printed Thai character recognition by genetic algorithm. In: 2007 International Conference on Machine Learning and Cybernetics, vol. 6, pp. 3354–3359. IEEE (2007)

    Google Scholar 

  11. Spivak, P.K.: Discovery of optical character recognition algorithms using genetic programming. In: Genetic Algorithms and Genetic Programming at Stanford, pp. 223–232 (2002)

    Google Scholar 

  12. Noaman, K.M.G., Saif, J.A.M., Alqubati, I.A.A.: Optical character recognition based on genetic algorithms. J. Emerg. Trends Comput. Inf. Sci. 6(4), 203–208 (2012)

    Google Scholar 

  13. Welekar, R., Thakur, N.V.: Memetic algorithm used in character recognition. In: Panigrahi, B.K., Suganthan, P.N., Das, S. (eds.) SEMCCO 2014. LNCS, vol. 8947, pp. 636–646. Springer, Cham (2015). doi:10.1007/978-3-319-20294-5_55

    Chapter  Google Scholar 

  14. Kim, G., Kim, S., Tek, T., Kyungki, S.: Feature selection using genetic algorithms for handwritten character recognition. Citeseer (2000)

    Google Scholar 

  15. Kimura, Y., Suzuki, A., Odaka, K.: Feature selection for character recognition using genetic algorithm. In: 2009 Fourth International Conference on Innovative Computing, Information and Control (ICICIC), pp. 401–404. IEEE (2009)

    Google Scholar 

  16. Golberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addion Wesley, Reading (1989)

    Google Scholar 

  17. Reed, P.M., Minsker, B.S., Goldberg, D.E.: The practitioner’s role in competent search and optimization using genetic algorithms. In: Bridging the Gap: Meeting the World’s Water and Environmental Resources Challenges, pp. 1–9 (2001)

    Google Scholar 

  18. Eshelman, L.J.: The CHC adaptive search algorithm: how to have safe search when engaging. In: Foundations of Genetic Algorithms 1991 (FOGA 1), vol. 1, p. 265. Morgan Kaufmann (2014)

    Google Scholar 

  19. Liang, Y., Leung, K.: Genetic algorithm with adaptive elitist-population strategies for multimodal function optimization. Appl. Soft Comput. 11(2), 2017–2034 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dante Giovanni Sterpin Buitrago .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Buitrago, D.G.S., Santa, F.M. (2017). Exploring Elitism in Genetic Algorithms for License Plate Recognition with Michigan-Style Classifiers. In: Yin, H., et al. Intelligent Data Engineering and Automated Learning – IDEAL 2017. IDEAL 2017. Lecture Notes in Computer Science(), vol 10585. Springer, Cham. https://doi.org/10.1007/978-3-319-68935-7_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68935-7_46

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-68934-0

  • Online ISBN: 978-3-319-68935-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics