Abstract
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.
Project supported by NSF of China (60402038) and NSF of Shaanxi (2004f39).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Wang, L., Hu, W., Tan, T.: Recent Developments in Human Motion Analysis. Pattern Recognition (2003)
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)
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)
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)
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)
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)
Murase, H., Sakai, R.: Moving Object Recognition in Eigenspace Representation. Gait analysis and lip reading, Pattern Recognition (1996)
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)
He, Q., Debrunner, C.: Individual Recognition from Periodic Activity Using Hidden Markov Models. In: Proceedings of IEEE Workshop on Human Motion (2000)
Iwamoto, K., Sonobe, K., Komatsu, N.: A Gait Recognition Method using HMM. In: SICE Annual Conference in Fukui, Japan (2003)
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)
Kale, A., Cuntoor, N., Chellappa, R.: A Framework for Activity Specific Human Identification. Proceedings of IEEE Acoustics, Speech, and Signal Processing (2002)
Gross, R., Shi, J.: The Cmu Motion of Body (mobo) Database. Technical report, Robotics Institute (2001)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, C., Liang, J., Zhao, H., Hu, H. (2006). Gait Recognition Using Hidden Markov Model. In: Jiao, L., Wang, L., Gao, Xb., Liu, J., Wu, F. (eds) Advances in Natural Computation. ICNC 2006. Lecture Notes in Computer Science, vol 4221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881070_56
Download citation
DOI: https://doi.org/10.1007/11881070_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45901-9
Online ISBN: 978-3-540-45902-6
eBook Packages: Computer ScienceComputer Science (R0)