Estimation of the number of states for gesture recognition with Hidden Markov Models based on the number of critical points in time sequence

This paper presents a method of choosing the number of states of a Hidden Markov Model (HMM) based on the number of critical points in motion capture data. The choice of HMM parameters is crucial for recognizer's performance as it is the first step of the training and cannot be corrected automatically within an HMM. In this article we define the predictor of the number of states based on the number of critical points of a sequence and test its effectiveness against sample data from the IITiS Gesture Database.

[1]  Aaron F. Bobick,et al.  Hidden Markov Models for Modeling and Recognizing Gesture Under Variation , 2001, Int. J. Pattern Recognit. Artif. Intell..

[2]  Yangsheng Xu,et al.  Hidden Markov Model for Gesture Recognition , 1994 .

[3]  M. Inés Torres,et al.  Comparative Study of the Baum-Welch and Viterbi Training Algorithms Applied to Read and Spontaneous Speech Recognition , 2003, IbPRIA.

[4]  Michal Romaszewski,et al.  Choosing and Modeling the Hand Gesture Database for a Natural User Interface , 2011, Gesture Workshop.

[5]  Mari Ostendorf,et al.  HMM topology design using maximum likelihood successive state splitting , 1997, Comput. Speech Lang..

[6]  S. Mitra,et al.  Gesture Recognition: A Survey , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[7]  Nianjun Liu,et al.  Gesture Classification Using Hidden Markov Models and Viterbi Path Counting , 2003, DICTA.

[8]  Przemyslaw Glomb,et al.  Gesture Data Modeling and Classification Based on Critical Points Approximation , 2011, Computer Recognition Systems 4.

[9]  Ananth Sankar.  Experiments with a Gaussian Merging-Splitting Algorithm for HMM Training for Speech Recognition , 2007 .

[10]  Horst Bunke,et al.  Optimizing the number of states, training iterations and Gaussians in an HMM-based handwritten word recognizer , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[11]  G. Schwarz.  Estimating the Dimension of a Model , 1978 .

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

[13]  Andreas Stolcke,et al.  Hidden Markov Model} Induction by Bayesian Model Merging , 1992, NIPS.

[14]  Michal Romaszewski,et al.  The Effect of Multiple Training Sequences on HMM Classification of Motion Capture Gesture Data , 2011, Computer Recognition Systems 4.

[15]  D. Haussler,et al.  Hidden Markov models in computational biology. Applications to protein modeling. , 1993, Journal of molecular biology.

[16]  Katja Liebal,et al.  Introduction : Gestural communication in nonhuman and human primates , 2005 .