Skip to main content

2017 | OriginalPaper | Buchkapitel

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

verfasst von : Dante Giovanni Sterpin Buitrago, Fernando Martínez Santa

Erschienen in: Intelligent Data Engineering and Automated Learning – IDEAL 2017

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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) 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)
2.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat 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) 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)
4.
Zurück zum Zitat 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)CrossRef 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)CrossRef
5.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
7.
Zurück zum Zitat Ravi, B., Ang Jr., M.H.: Fuzzy logic based character recognizer. In: Proceedings of the Philippine Computing Science Congress (PCSC) (2000) Ravi, B., Ang Jr., M.H.: Fuzzy logic based character recognizer. In: Proceedings of the Philippine Computing Science Congress (PCSC) (2000)
9.
Zurück zum Zitat Frey, P.W., Slate, D.J.: Letter recognition using Holland-style adaptive classifiers. Mach. Learn. 6(2), 161–182 (1991). Springer Frey, P.W., Slate, D.J.: Letter recognition using Holland-style adaptive classifiers. Mach. Learn. 6(2), 161–182 (1991). Springer
10.
Zurück zum Zitat 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) 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)
11.
Zurück zum Zitat Spivak, P.K.: Discovery of optical character recognition algorithms using genetic programming. In: Genetic Algorithms and Genetic Programming at Stanford, pp. 223–232 (2002) Spivak, P.K.: Discovery of optical character recognition algorithms using genetic programming. In: Genetic Algorithms and Genetic Programming at Stanford, pp. 223–232 (2002)
12.
Zurück zum Zitat 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) 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)
13.
Zurück zum Zitat 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 CrossRef 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 CrossRef
14.
Zurück zum Zitat Kim, G., Kim, S., Tek, T., Kyungki, S.: Feature selection using genetic algorithms for handwritten character recognition. Citeseer (2000) Kim, G., Kim, S., Tek, T., Kyungki, S.: Feature selection using genetic algorithms for handwritten character recognition. Citeseer (2000)
15.
Zurück zum Zitat 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) 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)
16.
Zurück zum Zitat Golberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addion Wesley, Reading (1989) Golberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addion Wesley, Reading (1989)
17.
Zurück zum Zitat 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) 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)
18.
Zurück zum Zitat 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) 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)
19.
Zurück zum Zitat Liang, Y., Leung, K.: Genetic algorithm with adaptive elitist-population strategies for multimodal function optimization. Appl. Soft Comput. 11(2), 2017–2034 (2011)CrossRef Liang, Y., Leung, K.: Genetic algorithm with adaptive elitist-population strategies for multimodal function optimization. Appl. Soft Comput. 11(2), 2017–2034 (2011)CrossRef
Metadaten
Titel
Exploring Elitism in Genetic Algorithms for License Plate Recognition with Michigan-Style Classifiers
verfasst von
Dante Giovanni Sterpin Buitrago
Fernando Martínez Santa
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-68935-7_46

Premium Partner