An Enhanced Approach to Memetic Algorithm Used for Character Recognition

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.

[1]  Rashmi Welekar,et al.  Memetic Algorithm Used in Character Recognition , 2014, SEMCCO.

[2]  N. Mort,et al.  Hybrid Genetic Algorithms for Telecommunications Network Back-Up Routeing , 2000 .

[3]  James Smith,et al.  A tutorial for competent memetic algorithms: model, taxonomy, and design issues , 2005, IEEE Transactions on Evolutionary Computation.

[4]  Muhaini Othman,et al.  Evolving spiking neural networks for personalised modelling, classification and prediction of spatio-temporal patterns with a case study on stroke , 2014, Neurocomputing.

[5]  Janet C. Read,et al.  Comparing a Scanning Ambiguous Keyboard to the On-screen QWERTY Keyboard , 2017, BCS HCI.

[6]  Leonor Scliar-Cabral Neuroscience applied to learning alphabetic principles: new proposals , 2012 .

[7]  M. Tarr,et al.  Becoming a “Greeble” Expert: Exploring Mechanisms for Face Recognition , 1997, Vision Research.

[8]  G. Northoff,et al.  Culture-sensitive neural substrates of human cognition: a transcultural neuroimaging approach , 2008, Nature Reviews Neuroscience.

[9]  Adam McNamara,et al.  Evolutionary Neuroscience , 2020 .

[10]  I. Scott MacKenzie The one-key challenge: searching for a fast one-key text entry method , 2009, Assets '09.

[11]  Paul G. Higgs The mimetic transition: a simulation study of the evolution of learning by imitation , 2000, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[12]  Nikola K. Kasabov,et al.  Integrative Probabilistic Evolving Spiking Neural Networks Utilising Quantum Inspired Evolutionary Algorithm: A Computational Framework , 2008, ICONIP.

[13]  Nikola K. Kasabov,et al.  String Pattern Recognition Using Evolving Spiking Neural Networks and Quantum Inspired Particle Swarm Optimization , 2009, ICONIP.

[14]  Siti Mariyam Shamsuddin,et al.  Memetic Harmony Search Algorithm Based on Multi-objective Differ-ential Evolution of Evolving Spiking Neural Networks , 2015 .

[15]  Guinevere F. Eden,et al.  Attention to single letters activates left extrastriate cortex , 2004, NeuroImage.

[16]  G. Rizzolatti,et al.  Premotor cortex and the recognition of motor actions. , 1996, Brain research. Cognitive brain research.

[17]  David S. Goodsell,et al.  Automated docking using a Lamarckian genetic algorithm and an empirical binding free energy function , 1998 .

[18]  Nikola K. Kasabov,et al.  Evolving Spiking Neural Networks and Neurogenetic Systems for Spatio- and Spectro-Temporal Data Modelling and Pattern Recognition , 2012, WCCI.

[19]  Gordon D Logan,et al.  What skilled typists don’t know about the QWERTY keyboard , 2013, Attention, Perception, & Psychophysics.

[20]  S. Grossberg,et al.  The Hippocampus and Cerebellum in Adaptively Timed Learning, Recognition, and Movement , 1996, Journal of Cognitive Neuroscience.

[21]  Simei Gomes Wysoski,et al.  On-Line Learning with Structural Adaptation in a Network of Spiking Neurons for Visual Pattern Recognition , 2006, ICANN.

[22]  Daniel Casasanto,et al.  The QWERTY Effect: How typing shapes word meanings and baby names , 2014, CogSci.

[23]  D. Casasanto,et al.  The QWERTY Effect: How typing shapes the meanings of words. , 2012, Psychonomic bulletin & review.

[24]  I. Scott MacKenzie,et al.  Modeling Text Input for Single-Switch Scanning , 2012, ICCHP.