Unsupervised Parameter Selection for Gesture Recognition with Vector Quantization and Hidden Markov Models

This article presents an investigation of a heuristic approach for unsupervised parameter selection for gesture recognition system based on Vector Quantization (VQ) and Hidden Markov Model (HMM). The two stage algorithm which uses histograms of distance measurements is proposed and tested on a database of natural gestures recorded with motion capture glove. Presented method allows unsupervised estimation of parameters of a recognition system, given example gesture recordings, with savings in computation time and improved performance in comparison to exhaustive parameter search.

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

[2]  Jin-Hyung Kim,et al.  An HMM-Based Threshold Model Approach for Gesture Recognition , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[4]  H. Akaike A new look at the statistical model identification , 1974 .

[5]  Mário A. T. Figueiredo,et al.  A sequential pruning strategy for the selection of the number of states in hidden Markov models , 2003, Pattern Recognit. Lett..

[6]  Krishna S. Nathan,et al.  Initialization of hidden Markov models for unconstrained on-line handwriting recognition , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[7]  Jean-Claude Junqua,et al.  An optimal Bhattacharyya centroid algorithm for Gaussian clustering with applications in automatic speech recognition , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[8]  Matthew N. Dailey,et al.  Clustering human behaviors with dynamic time warping and hidden Markov models for a video surveillance system , 2010, ECTI-CON2010: The 2010 ECTI International Confernce on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology.

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

[10]  T. Kailath The Divergence and Bhattacharyya Distance Measures in Signal Selection , 1967 .

[11]  Oliver Kramer,et al.  Recognition of Manual Actions Using Vector Quantization and Dynamic Time Warping , 2010, HAIS.

[12]  Panu Somervuo,et al.  Self-Organizing Maps and Learning Vector Quantization for Feature Sequences , 1999, Neural Processing Letters.

[13]  Alex Pentland,et al.  Coupled hidden Markov models for complex action recognition , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  Gilles Celeux,et al.  Selecting hidden Markov model state number with cross-validated likelihood , 2008, Comput. Stat..