This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Improved Gait Recognition by Gait Dynamics Normalization
June 2006 (vol. 28 no. 6)
pp. 863-876
Potential sources for gait biometrics can be seen to derive from two aspects: gait shape and gait dynamics. We show that improved gait recognition can be achieved after normalization of dynamics and focusing on the shape information. We normalize for gait dynamics using a generic walking model, as captured by a population Hidden Markov Model (pHMM) defined for a set of individuals. The states of this pHMM represent gait stances over one gait cycle and the observations are the silhouettes of the corresponding gait stances. For each sequence, we first use Viterbi decoding of the gait dynamics to arrive at one dynamics-normalized, averaged, gait cycle of fixed length. The distance between two sequences is the distance between the two corresponding dynamics-normalized gait cycles, which we quantify by the sum of the distances between the corresponding gait stances. Distances between two silhouettes from the same generic gait stance are computed in the linear discriminant analysis space so as to maximize the discrimination between persons, while minimizing the variations of the same subject under different conditions. The distance computation is constructed so that it is invariant to dilations and erosions of the silhouettes. This helps us handle variations in silhouette shape that can occur with changing imaging conditions. We present results on three different, publicly available, data sets. First, we consider the HumanID Gait Challenge data set, which is the largest gait benchmarking data set that is available (122 subjects), exercising five different factors, i.e., viewpoint, shoe, surface, carrying condition, and time. We significantly improve the performance across the hard experiments involving surface change and briefcase carrying conditions. Second, we also show improved performance on the UMD gait data set that exercises time variations for 55 subjects. Third, on the CMU Mobo data set, we show results for matching across different walking speeds. It is worth noting that there was no separate training for the UMD and CMU data sets.

[1] J.E. Cutting and L.T. Kozlowski, “Recognition of Friends by Their Walk,” Bull. of the Psychonomic Soc., vol. 9, pp. 353-356, 1977.
[2] S. Niyogi and E. Adelson, “Analyzing Gait with Spatiotemporal Surfaces,” Proc. IEEE Workshop Non-Rigid Motion, pp. 24-29, 1994.
[3] J.E. Boyd, “Synchronization of Oscillations for Machine Perception of Gaits,” Computer Vision and Image Understanding, vol. 96, pp. 35-59, Oct. 2004.
[4] M.S. Nixon and J.N. Carter, “Advances in Automatic Gait Recognition,” Proc. Int'l Conf. Automatic Face and Gesture Recognition, pp. 139-146, 2004.
[5] R. Gross and J. Shi, “The CMU Motion of Body (MoBo) Database,” Technical Report CMU-RI-TR-01-18, Robotics Inst., Carnegie Mellon Univ., June 2001.
[6] A. Kale, A. Sundaresan, A.N. Rajagopalan, N.P. Cuntoor, A.K. Roy-Chowdhury, V. Krüger, and R. Chellappa, “Identification of Humans Using Gait,” IEEE Trans. Image Processing, vol. 13, pp. 1163-1173, Sept. 2004.
[7] D.K. Wagg and M.S. Nixon, “On Automated Model-Based Extraction and Analysis of Gait,” Proc. Int'l Conf. Automatic Face and Gesture Recognition, pp. 11-16, 2004.
[8] S. Sarkar, P.J. Phillips, Z. Liu, I. Robledo-Vega, P. Grother, and K.W. Bowyer, “The Human ID Gait Challenge Problem: Data Sets, Performance, and Analysis,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 2, pp. 162-177, Feb. 2005.
[9] Z. Liu and S. Sarkar, “Effect of Silhouette Quality on Hard Problems in Gait Recognition,” IEEE Trans. Systems, Man, and Cybernetics, Part B, vol. 35, pp. 170-183, Apr. 2005.
[10] Z. Liu, L. Malave, A. Osuntogun, P. Sudhakar, and S. Sarkar, “Toward Understanding the Limits of Gait Recognition,” SPIE Proc. Defense and Security Symp.: Biometric Technology for Human Identification, pp. 195-205, 2004.
[11] L. Wang, T. Tan, H. Ning, and W. Hu, “Silhouette Analysis-Based Gait Recognition for Human Identification,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 12, pp. 1505-1518, Dec. 2003.
[12] S.D. Mowbry and M.S. Nixon, “Automatic Gait Recognition via Fourier Descriptors of Deformable Objects,” Proc. Conf. Audio Visual Biometric Person Authentication, pp. 566-573, 2003.
[13] L. Lee, G. Dalley, and K. Tieu, “Learning Pedestrian Models for Silhouette Refinement,” Proc. Int'l Conf. Computer Vision, pp. 663-670, 2003.
[14] R. Collins, R. Gross, and J. Shi, “Silhouette-Based Human Identification from Body Shape and Gait,” Proc. Int'l Conf. Automatic Face and Gesture Recognition, pp. 366-371, 2002.
[15] D. Tolliver and R. Collins, “Gait Shape Estimation for Identification,” Proc. Int'l Conf. Audio and Video-Based Biometric Person Authentication, pp. 734-742, 2003.
[16] A. Johnson and A. Bobick, “A Multi-View Method for Gait Recognition Using Static Body Parameters,” Proc. Int'l Conf. Audio- and Video-Based Biometric Person Authentication, pp. 301-311, 2001.
[17] R. Tanawongsuwan and A. Bobick, “Performance Analysis of Time-Distance Gait Parameters Under Different Speeds,” Proc. Int'l Conf. Audio and Video-Based Biometric Person Authentication, pp. 715-724, 2003.
[18] J. Han and B. Bhanu, “Statistical Feature Fusion for Gait-Based Human Recognition,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 842-847, June 2004.
[19] A. Veeraraghavan, A.R. Chowdhury, and R. Chellappa, “Matching Shape Sequences in Video with Applications in Human Movement Analysis,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 12, pp. 1896-1909, Dec. 2005.
[20] L. Lee and W. Grimson, “Gait Analysis for Recognition and Classification,” Proc. Int'l Conf. Automatic Face and Gesture Recognition, pp. 155-162, 2002.
[21] C.-S. Lee and A. Elgammal, “Gait Style and Gait Content: Bilinear Models for Gait Recognition Using Gait Re-Sampling,” Proc. Int'l Conf. Automatic Face and Gesture Recognition, pp. 147-152, May 2004.
[22] Z. Liu and S. Sarkar, “Simplest Representation Yet for Gait Recognition: Averaged Silhouette,” Proc. Int'l Conf. Pattern Recognition, vol. 4, pp. 211-214, 2004.
[23] Y. Liu, R. Collins, and Y. Tsin, “Gait Sequence Analysis Using Frieze Patterns,” Proc. European Conf. Computer Vision, pp. 657-671, May 2002.
[24] G. Zhao, R. Chen, G. Liu, and H. Li, “Amplitude Spectrum-Based Gait Recognition,” Proc. Int'l Conf. Automatic Face and Gesture Recognition, pp. 23-28, 2004.
[25] P.J. Phillips, H. Moon, S. Rizvi, and P. Rauss, “The FERET Evaluation Methodology for Face-Recognition Algorithms,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 10, pp. 1090-1104, Oct. 2000.
[26] A. Sunderesan, A.K. RoyChowdhury, and R. Chellappa, “A Hidden Markov Model Based Framework for Recognition of Humans from Gait Sequences,” Proc. IEEE Int'l Conf. Image Processing, vol. 2, pp. 93-96, 2003.
[27] L. Rabiner and B.H. Juang, Fundamentals of Speech Recognition. Prentice Hall, 1993.
[28] H. Akaike, “Information Theory as an Extension of the Maximum Likelihood Principle,” Proc. Second Int'l Symp. Information Theory, pp. 267-281, 1973.
[29] P.N. Belhumeur, J.P. Hespanha, and D.J. Kriegman, “Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection,” Proc. IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 7, pp. 711-720, July 1997.
[30] L. Lee, “Gait Analysis for Classification,” PhD thesis, Massachusetts Inst. of Tech nology, June 2003.
[31] A. Kale, C.B.B. Yegnanarayana, A.N. Rajagopalan, and R. Chellappa, “Gait Analysis for Human Identification,” Proc. Int'l Conf. Audio and Video-Based Biometric Person Authentication, pp. 706-714, 2003.
[32] R. Tanawongsuwan and A. Bobick, “Modelling the Effects Ofwalking Speed on Appearance-Based Gait Recognition,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 783-790, June 2004.

Index Terms:
Gait recognition, biometrics, LDA, gait shape, population HMM.
Citation:
Zongyi Liu, Sudeep Sarkar, "Improved Gait Recognition by Gait Dynamics Normalization," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 6, pp. 863-876, June 2006, doi:10.1109/TPAMI.2006.122
Usage of this product signifies your acceptance of the Terms of Use.