Skip to main content
SpringerLink
Log in
Book cover

Cognitive Informatics and Soft Computing pp 593–602Cite as

An Enhanced Approach to Memetic Algorithm Used for Character Recognition

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((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.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.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

Learn about institutional subscriptions

Notes

  1. 1.

    The research was funded by National Science Foundation grants BCS 0957074 and BCS 1257272.

References

  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. 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. He, L., Mort, N.: Hybrid genetic algorithms for telecommunications network back-up routing. BT Technol. J. 18(4), 42–56 (2000)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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. Han, S., Northoff, G.: Culture-sensitive neural substrates of human cognition: a transcultural neuroimaging approach. Nat. Rev. Neurosci. 9, 646–654 (2008)

    Article  Google Scholar 

  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. 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. 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. 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. 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. Christopher Latham Sholes Biography (1819–1890). http://www.madehow.com/inventorbios/13/Christopher-Latham-Sholes.html#ixzz4wfpWkGOV

  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. 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. 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. Tak-Shing, T.C, Geraint, A. W.: Memetic network of musical agents. Department of Computing, City University, London

    Google Scholar 

  19. McNamara, A.: Can we measure memes? Department of Psychology, University of Surrey, Surrey, UK (2011)

    Google Scholar 

  20. OECD: Understanding the brain -towards a new learning science, OECD, Paris. OECD/CERI International Conference (2008)

    Google Scholar 

  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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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. 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. Grossberg, S., Merrill, J.W.L.: The hippocampus and cerebellum inadaptively timed learning, recognition, and movement. J. Cogn. Neurosci. 8(2), 257–277 (1996)

    Article  Google Scholar 

  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

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Shri Ramdeobaba College of Engineering and Management, Nagpur, Maharashtra, India

    Rashmi Welekar

  2. Department of Computer Science and Engineering, Nagpur Institute of Technology, Nagpur, Maharashtra, India

    Nileshsingh V. Thakur

Authors
  1. Rashmi Welekar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nileshsingh V. Thakur
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rashmi Welekar .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Vignana Bharathi Institute of Technology, Hyderabad, Telangana, India

    Pradeep Kumar Mallick

  2. Faculty of Engineering, Aurel Vlaicu University of Arad, Arad, Romania

    Valentina Emilia Balas

  3. Department of Electrical and Electronics Engineering, Sikkim Manipal Institute of Technology, Sikkim Manipal University, Rangpo, India

    Akash Kumar Bhoi

  4. Department of Electronic and Computer Engineering, Brunel University London, Uxbridge, Middlesex, United Kingdom

    Ahmed F. Zobaa

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Welekar, R., Thakur, N.V. (2019). An Enhanced Approach to Memetic Algorithm Used for Character Recognition. In: Mallick, P., Balas, V., Bhoi, A., Zobaa, A. (eds) Cognitive Informatics and Soft Computing. Advances in Intelligent Systems and Computing, vol 768. Springer, Singapore. https://doi.org/10.1007/978-981-13-0617-4_57

Download citation

Publish with us

Policies and ethics

Search

Navigation