Gait Recognition Using Hidden Markov Model

  • Changhong Chen
  • Jimin Liang
  • Heng Zhao
  • Haihong Hu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4221)


Gait-based human identification is a challenging problem and has gained significant attention. In this paper, a new gait recognition algorithm using Hidden Markov Model (HMM) is proposed. The input binary silhouette images are preprocessed by morphological operations to fill the holes and remove noise regions. The width vector of the outer contour is used as the image feature. A set of initial exemplars is constructed from the feature vectors of a gait cycle. The similarity between the feature vector and the exemplar is measured by the inner product distance. A HMM is trained iteratively using Viterbi algorithm and Baum-Welch algorithm and then used for recognition. The proposed method reduces image feature from the two-dimensional space to a one-dimensional vector in order to best fit the characteristics of one-dimensional HMM. The statistical nature of the HMM makes it robust to gait representation and recognition. The performance of the proposed HMM-based method is evaluated using the CMU MoBo database.


Hide Markov Model Gesture Recognition Independent Component Analysis Outer Contour Slow Walk 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Nixon, M., Carter, J., Cunado, D., Huang, P., Stevenage, S.: Automatic Gait Recognition. In: Biometrics Personal Identification in Networked Society, pp. 231–249. Kluwer Academic Publishers, Boston (1999)Google Scholar
  2. 2.
    Wang, L., Hu, W., Tan, T.: Recent Developments in Human Motion Analysis. Pattern Recognition (2003)Google Scholar
  3. 3.
    Collins, R.T., Gross, R., Shi, J.: Silhouette-based Human Identification from Body Shape and Gait. In: Proceedings of the Fifth IEEE International Conference on Automatic Face and Gesture Recognition (2002)Google Scholar
  4. 4.
    Wagg, M., Nixon, M.: On Automated Model-Based Extraction and Analysis of Gait. In: Proceedings of the Sixth IEEE International Conference on Automatic Face and Gesture Recognition (2004)Google Scholar
  5. 5.
    Das, S., Lazarewicz, M., Finkel, L.: Principal Component Analysis of Temporal and Spatial Information for Human Gait Recognition. In: Proceedings of the 26th Annua International Conference of the IEEE Engineering in medicine and Biology Society (2004)Google Scholar
  6. 6.
    Ben Abdelkader, C., Cutler, R., Davis, L.: Motion-based Recognition of People in Eigengait Space. In: Proceedings of the Fifth IEEE International Conference on Automatic Face and Gesture Recognition (2002)Google Scholar
  7. 7.
    Ben Abdelkader, C., Culter, R., Nanda, H., Davis, L.: EigenGait: Motion-based Recognition of People Using Image Self-similarity. In: Proceedings of the Third International Conference on Audio- and Video-Based Biometric Person Authentication, pp. 284–294 (2001)Google Scholar
  8. 8.
    Murase, H., Sakai, R.: Moving Object Recognition in Eigenspace Representation. Gait analysis and lip reading, Pattern Recognition (1996)Google Scholar
  9. 9.
    Lu, J., Zhang, E., Duan, Zhang, Z., Xue, Y.: Gait Recognition Using Independent Component Analysis. In: Wang, J., Liao, X.-F., Yi, Z. (eds.) ISNN 2005. LNCS, vol. 3497, pp. 183–188. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    He, Q., Debrunner, C.: Individual Recognition from Periodic Activity Using Hidden Markov Models. In: Proceedings of IEEE Workshop on Human Motion (2000)Google Scholar
  11. 11.
    Iwamoto, K., Sonobe, K., Komatsu, N.: A Gait Recognition Method using HMM. In: SICE Annual Conference in Fukui, Japan (2003)Google Scholar
  12. 12.
    Sundaresan, A., Roy Chowdhury, A., Chellappa, R.: A Hidden Markov Model Based Framework for Recognition of Humans from Gait Sequences. In: Proceedings of IEEE International Conference on Image Processing (2003)Google Scholar
  13. 13.
    Kale, A., Cuntoor, N., Chellappa, R.: A Framework for Activity Specific Human Identification. Proceedings of IEEE Acoustics, Speech, and Signal Processing (2002)Google Scholar
  14. 14.
    Gross, R., Shi, J.: The Cmu Motion of Body (mobo) Database. Technical report, Robotics Institute (2001)Google Scholar
  15. 15.
    Zhang, R., Vogler, C., Metaxas, D.: Human Gait Recognition. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Changhong Chen
    • 1
  • Jimin Liang
    • 1
  • Heng Zhao
    • 1
  • Haihong Hu
    • 1
  1. 1.School of Electronic EngineeringXidian UniversityXi’an, ShaanxiChina

Personalised recommendations