Advertisement

An Enhanced Approach to Memetic Algorithm Used for Character Recognition

  • Rashmi Welekar
  • Nileshsingh V. Thakur
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 768)

Abstract

Character recognition is a best case to apply logics from Memetic Algorithms (MA) for image processing. In cases, like finger print matching, cent percent accuracy is expected but the character recognition on other hand can auto correct some errors. Time of processing is not the first criteria in figure print analysis but accuracy is a must, whereas while extracting characters from image speed of processing becomes more important parameter. This aspect of character recognition provides wide scope of implementing MA. The typing on QWERTY keyboard is the best example of brain using MA and dividing the character search in two parts with 13 characters for left hand and 13 for right. We never need to cross hands for typing next character as the design of keyboard is ensures that in most of the cases consecutive characters appear in specific sequence and brain keeps itself already prepared to hit next key but waits for confirmation. As we move dipper into string the search starts reducing which further enhances the predictive capacity of brain for expected next character. This can be seen as local search and cultural evolution which is performed by brain with each successive character in a string in [1, 2]. Hence character recognition is more of string recognition than treating every character in isolation. This paper explains the above theory with results and also presents an enhanced MA for character recognition.

Keywords

Memetic algorithm Character recognition Local search Enhanced memetic algorithm 

References

  1. 1.
    Smith, J., Krasongor, N.: A tutorial for competent memetic algorithms model taxonomy and design issues. IEEE Trans. Evol. Comput. 9(5), ISSN 1089-778X. Bristol (2005)Google Scholar
  2. 2.
    Moscato, P.: On evolution, search, optimization—GAs and martial arts: toward Memetic Algorithms. Technical Report. California Institute of Technology, Pasadena, CA. Caltech Concurrent Computational Programming Rep. 826 (1989)Google Scholar
  3. 3.
    He, L., Mort, N.: Hybrid genetic algorithms for telecommunications network back-up routing. BT Technol. J. 18(4), 42–56 (2000)CrossRefGoogle Scholar
  4. 4.
    Morris, G.M., Goodsell, D.S., Halliday, R.S., Huey, R., Hart, W.E., Belew, R.K., Olson, A.J.: Automated docking using a Lamarkian genetic algorithm and an empirical binding free energy function. J. Comput. Chem. 14, 1639–1662 (1998)CrossRefGoogle Scholar
  5. 5.
    Welekar, R., Dr. Thakur, N.V: Memetic algorithm used in character recognition. In: International Conference on Swarm, Evolutionary, and Memetic Computing (SEMCCO), pp. 636–646. Bhuvaneshwar (2014)Google Scholar
  6. 6.
    Malik, L., Deshpande, P.S, Bhagat, S.: Character recognition using relationship between connected segments & Neural Network. WSEAS Trans. Comput. 5(1) (2006)Google Scholar
  7. 7.
    Flowers, D.L., Jones, K., Noble, K., VanMeter, J., Zeffiro, T.A., Wood, F.B, Eden, G.F.: Attention to single letters activates left extrastriate cortex. Neuro Image 21, 829–839 (2004)Google Scholar
  8. 8.
    Han, S., Northoff, G.: Culture-sensitive neural substrates of human cognition: a transcultural neuroimaging approach. Nat. Rev. Neurosci. 9, 646–654 (2008)CrossRefGoogle Scholar
  9. 9.
    Kasabov, N.: Evolving spiking neural networks and neurogenetic systems for spatio-and spectrotemporal data modelling and pattern recognition. In: Liu, J., Alippi, C., Bouchon-Meunier, B., Greenwood, G.W., Abbass, H.A. (eds.) Advances in Computational Intelligence, pp. 234–260. Springer, Berlin (2012)Google Scholar
  10. 10.
    Wysoski, S., Benuskova, L., Kasabov, N.: On-line learning with structural adaptation in a network of spiking neurons for visual pattern recognition. In: International Conference on Artificial Neural Networks (ICANN), pp. 61–70 (2006)Google Scholar
  11. 11.
    Casasanto, D., Jasmin, K., Brookshire, G., Gijssels, T.: The QWERTY effect: how typing shapes word meanings and baby names. In: Proceedings of the 36th Annual Conference of the Cognitive Science Society. Cognitive Science Society, Austin, TX (2014)Google Scholar
  12. 12.
    MacKenzie, I.S.: Modeling text input for single-switch scanning. In: International Conference on Computers for Handicapped Persons (ICCHP), pp. 423–430. Springer, Berlin (2012)Google Scholar
  13. 13.
    MacKenzie, I.S.: The one-key challenge: searching for a fast one-key text entry method. In: Proceedings of the 11th International ACM SIGACCESS Conference on Computers and Accessibility, pp. 91–98. ACM, New York (2009)Google Scholar
  14. 14.
  15. 15.
    Snyder, K.M., Ashitaka, Y., Shimada, H. et al.: What skilled typists don’t know about the QWERTY keyboard. Atten. Percept. Psychophys. 76, 162 (2014). https://doi.org/10.3758/s13414-013-0548-4
  16. 16.
    Jasmin, K., Casasanto, D.: The QWERTY effect: how typing shapes the meanings of words. Psychon. Bull. Rev. 19(3), 499–504 (2012). https://www.ncbi.nlm.nih.gov/pubmed/22391999
  17. 17.
    Waddington, C.T., MacKenzie, I.S., Read, J.C., Horton, M.: Comparing a scanning ambiguous keyboard to the on-screen QWERTY keyboard. In: Proceedings of the 31st International British Computer Society Human-Computer Interaction Conference—HCI 2013. British Computer Society, London (2017). http://dx.doi.org/10.14236/ewic/HCI2017.103
  18. 18.
    Tak-Shing, T.C, Geraint, A. W.: Memetic network of musical agents. Department of Computing, City University, LondonGoogle Scholar
  19. 19.
    McNamara, A.: Can we measure memes? Department of Psychology, University of Surrey, Surrey, UK (2011)Google Scholar
  20. 20.
    OECD: Understanding the brain -towards a new learning science, OECD, Paris. OECD/CERI International Conference (2008)Google Scholar
  21. 21.
    Higgs, P.G.: The mimetic transition: a simulation study of the evolution of learning by imitation. In: Proceedings of the Royal Society of London B: Biological Sciences, vol. 267, pp. 1355–1361. Iacoboni, M (2005)Google Scholar
  22. 22.
    Kasabov, N., Feigin, V., Hou, Z.G., Chen, Y., Liang, L., et al.: Evolving spiking neural networks for personalized modelling, classification and prediction of spatio-temporal patterns with a case study on stroke. Neurocomputing 134, 269–279 (2014)CrossRefGoogle Scholar
  23. 23.
    Rizzolatti, G., Fadiga, L., Gallese, V., Fogassi, L.: Premotor cortex and the recognition of motor actions. Brain Res. Cogn. Brain Res. 3, 131–141 (1996)CrossRefGoogle Scholar
  24. 24.
    Gautier, I., Tarr, M.J.: Becoming a “Greeble” expert: exploring mechanisms for face recognition. Vision Res. 37, 1673–1682. PMID 9231232 (1997)Google Scholar
  25. 25.
    Saleh, A.Y., Shamsuddin, S.M., Hamed, H.N.A.: Memetic harmony search algorithm based on multi-objective differential evolution of evolving spiking neural networks. Int. J Swarm Intel. Evol. Comput. 5(1) (2016)Google Scholar
  26. 26.
    Hamed, N., Kasabov, Z., Shamsuddin, S.M.: String pattern recognition using evolving spiking neural networks and quantum inspired particle swarm optimization. In: International Conference on Neural Information Processing (ICONIP) 2009, LNCS, vol. 5864, pp. 611–619. Springer, Berlin (2009)Google Scholar
  27. 27.
    Kasabov, N.: Integrative probabilistic evolving spiking neural networks utilising quantum inspired evolutionary algorithm: a computational framework. In: Köppen, M., Kasabov, N., Coghill, G. (eds.) International Conference on Neural Information Processing (ICONIP) 2008, LNCS, vol. 5506, pp. 3–13. Springer, Heidelberg (2009)Google Scholar
  28. 28.
    Grossberg, S., Merrill, J.W.L.: The hippocampus and cerebellum inadaptively timed learning, recognition, and movement. J. Cogn. Neurosci. 8(2), 257–277 (1996)CrossRefGoogle Scholar
  29. 29.
    Scliar-Cabral, L.: Neuroscience applied to learning alphabetic principles: new proposal. Emeritus- Universidade Federal de Santa Catarina. http://dx.doi.org/10.5007/2175-8026.2012n63p187

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringShri Ramdeobaba College of Engineering and ManagementNagpurIndia
  2. 2.Department of Computer Science and EngineeringNagpur Institute of TechnologyNagpurIndia

Personalised recommendations