Accelerating Speech Recognition Algorithm with Synergic Hidden Markov Model and Genetic Algorithm Based on Cellular Automata

Abstract - One of the best current methods for modeling dynamic speech signal is using of HMM model. The speech recognition systems based on HMM can be able to compute the best likelihood measure between unknown input pattern and reference models by using Viterbi algorithm. Whereas such algorithm is based on dynamic programming, it consists of many computations with increasing number of reference words. In this paper, we will present a new evolutionary methodology based on synergic HMM and GA that will be able to compute likelihood measurement between unknown input pattern and reference patterns in the parallel form and based on cellular automata. We introduce this algorithm as HGC. The HGC algorithm will be compared with the Viterbi algorithm from the“recognition accuracy” and “recognition speed” viewpoints.Obtained results show that the HGC and Viterbi algorithms are close from “recognition accuracy” viewpoint, but HGCisso faster than the Viterbi

[1]  Oliver Chiu-sing Choy,et al.  A Speech Recognition IC Using Hidden Markov Models with Continuous Observation Densities , 2007, J. VLSI Signal Process..

[2]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[3]  Biing-Hwang Juang,et al.  Fundamentals of speech recognition , 1993, Prentice Hall signal processing series.

[4]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[5]  Palash Sarkar,et al.  A brief history of cellular automata , 2000, CSUR.

[6]  Jun-Dong Cho,et al.  Low power VLSI architecture of Viterbi scorer for HMM-based isolated word recognition , 2002, Proceedings International Symposium on Quality Electronic Design.

[7]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[8]  John H. L. Hansen,et al.  Discrete-Time Processing of Speech Signals , 1993 .

[9]  J. Picone,et al.  Continuous speech recognition using hidden Markov models , 1990, IEEE ASSP Magazine.

[10]  David Llorens,et al.  An Experimental Study of Histogram Pruning in Speech Recognition , 1999 .

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[12]  Jer Min Jou,et al.  An efficient VLSI architecture for HMM-based speech recognition , 2001, ICECS 2001. 8th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.01EX483).

[13]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[14]  Malur K. Sundareshan,et al.  SPEECH RECOGNITION USING NEURAL NETWORKS , 1998 .

[15]  Hermann Ney,et al.  Improvements in beam search , 1994, ICSLP.