Human Gait Recognition

The reliable extraction of characteristic gait features from image sequences and their recognition are two important issues in gait recognition. In this paper, we propose a novel 2-step, model-based approach to gait recognition by employing a 5-link biped locomotion human model. We first extract the gait features from image sequences using the Metropolis-Hasting method. Hidden Markov Models are then trained based on the frequencies of these feature trajectories, from which recognition is performed. As it is entirely based on human gait, our approach is robust to different type of clothes the subjects wear. The model-based gait feature extraction step is insensitive to noise, cluttered background or even moving background. Furthermore, this approach also minimizes the size of the data required for recognition compared to model-free algorithms. We applied our method to both the USF Gait Challenge data-set and CMU MoBo data-set, and achieved recognition rate of 61% and 96%, respectively. The results suggest that the recognition rate is significantly limited by the distance of the subject to the camera.

[1]  Rama Chellappa,et al.  Gait Analysis for Human Identification , 2003, AVBPA.

[2]  Sudeep Sarkar,et al.  The gait identification challenge problem: data sets and baseline algorithm , 2002, Object recognition supported by user interaction for service robots.

[3]  Edward H. Adelson,et al.  Analyzing and recognizing walking figures in XYT , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[4]  Dimitris N. Metaxas,et al.  Curved path human locomotion on uneven terrain , 2000 .

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

[6]  Harpreet S. Sawhney,et al.  Layered representation of motion video using robust maximum-likelihood estimation of mixture models and MDL encoding , 1995, Proceedings of IEEE International Conference on Computer Vision.

[7]  S. Stevenage,et al.  Visual analysis of gait as a cue to identity , 1999 .

[8]  Mark S. Nixon,et al.  Using Gait as a Biometric, via Phase-weighted Magnitude Spectra , 1997, AVBPA.

[9]  Kinh Tieu,et al.  Learning pedestrian models for silhouette refinement , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[10]  W. Eric L. Grimson,et al.  Gait analysis for recognition and classification , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

[11]  Ralph Gross,et al.  The CMU Motion of Body (MoBo) Database , 2001 .

[12]  Mark S. Nixon,et al.  Automatic Gait Recognition by Symmetry Analysis , 2001, AVBPA.

[13]  J. Davenport.  Editor , 1960 .

[14]  Cristian Sminchisescu,et al.  Covariance scaled sampling for monocular 3D body tracking , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[15]  Berthold K. P. Horn.  Robot vision , 1986, MIT electrical engineering and computer science series.

[16]  G. Johansson.  Visual perception of biological motion and a model for its analysis , 1973 .

[17]  J. Little,et al.  Recognizing People by Their Gait: The Shape of Motion , 1998 .

[18]  Henry Dreyfuss,et al.  Measure of Man and Woman: Human Factors in Design , 1993 .

[19]  Ronald L. Huston,et al.  The Measure of Man and Woman – Human Factors in Design Alvin R. Tilley, Henry Dreyfuss Associates 1993, 96 pages, $60.00 New York: Whitney Library of Design, Watson-Guptill ISBN 0-8230-3031-8 , 1994 .

[20]  Larry S. Davis,et al.  Non-parametric Model for Background Subtraction , 2000, ECCV.

[21]  Adam Prügel-Bennett,et al.  Automatic gait recognition using area-based metrics , 2003 .

[22]  N. A. Borghese,et al.  Kinematic determinants of human locomotion. , 1996, The Journal of physiology.

[23]  Y. J. Tejwani,et al.  Robot vision , 1989, IEEE International Symposium on Circuits and Systems,.

[24]  Robert T. Collins,et al.  Silhouette-based human identification from body shape and gait , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.