loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Silhouette Analysis-Based Gait Recognition for Human Identification
December 2003 (vol. 25 no. 12)
pp. 1505-1518

Abstract—Human identification at a distance has recently gained growing interest from computer vision researchers. Gait recognition aims essentially to address this problem by identifying people based on the way they walk. In this paper, a simple but efficient gait recognition algorithm using spatial-temporal silhouette analysis is proposed. For each image sequence, a background subtraction algorithm and a simple correspondence procedure are first used to segment and track the moving silhouettes of a walking figure. Then, eigenspace transformation based on Principal Component Analysis (PCA) is applied to time-varying distance signals derived from a sequence of silhouette images to reduce the dimensionality of the input feature space. Supervised pattern classification techniques are finally performed in the lower-dimensional eigenspace for recognition. This method implicitly captures the structural and transitional characteristics of gait. Extensive experimental results on outdoor image sequences demonstrate that the proposed algorithm has an encouraging recognition performance with relatively low computational cost.

[1] 1505 http://www.darpa.mil/iaoHID.htmorhttp://www.darpa.mil/iao/HID.htmhttp://www.humanid. org index.html, 2000.[2] S. Stevenage, M. Nixon, and K. Vince, Visual Analysis of Gait as a Cue to Identity Applied Cognitive Psychology, vol. 13, pp. 513-526, 1999.[3] S. Niyogi and E. Adelson, Analyzing and Recognizing Walking Figures in XYT Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 469-474, 1994.[4] D. Cunado, M. Nixon, and J. Carter, Using Gait as a Biometric, via Phase-Weighted Magnitude Spectra Proc. Int'l Conf. Audio and Video-Based Biometric Person Authentication, pp. 95-102, 1997.[5] J. Little and J. Boyd, Recognizing People by Their Gait: The Shape of Motion Videre: J. Computer Vision Research, vol. 1, no. 2, pp. 2-32, 1998.[6] H. Murase and R. Sakai, Moving Object Recognition in Eigenspace Representation: Gait Analysis and Lip Reading Pattern Recognition Letters, vol. 17, pp. 155-162, 1996.[7] P. Huang, C. Harris, and M. Nixon, Human Gait Recognition in Canonical Space Using Temporal Templates IEE Proc. Vision Image and Signal Processing Conf., vol. 146, no. 2, pp. 93-100, 1999.[8] A. Johnson and A. Bobick, A Multiview Method for Gait Recognition Using Static Body Parameters Proc. Int'l Conf. Audio- and Video-Based Biometric Person Authentication, pp. 301-311, 2001.[9] Y. Yang and M. Levine, The Background Primal Sketch: An Approach for Tracking Moving Objects Machine Vision and Applications, vol. 5, pp. 17-34, 1992.[10] Y. Kuno, T. Watanabe, Y. Shimosakoda, and S. Nakagawa, Automated Detection of Human for Visual Surveillance System Proc. Int'l Conf. Pattern Recognition, pp. 865-869, 1996.[11] C. BenAbdelkader, R. Culter, H. Nanda, and L. Davis, EigenGait: Motion-Based Recognition of People Using Image Self-Similarity Proc. Int'l Conf. Audio- and Video-Based Biometric Person Authentication, pp. 284-294, 2001.[12] R. Tanawongsuwan and A. Bobick, Gait Recognition from Time-Normalized Joint-Angle Trajectories in the Walking Plane Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2001.[13] G. Shakhnarovich, L. Lee, and T. Darrell, Integrated Face and Gait Recognition from Multiple Views Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2001.[14] A. Bobick and A. Johnson, Gait Recognition Using Static, Activity-Specific Parameters Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2001.[15] M. Nixon, J. Carter, D. Cunado, P. Huang, and S. Stevenage, Automatic Gait Recognition BIOMETRICS Personal Identification in Networked Soc., A. Jain, ed., 1999.[16] L. Wang, W. Hu, and T. Tan, A New Attempt to Gait-Based Human Identification Proc. Int'l Conf. Pattern Recognition, 2002.[17] D.M. Gavrila, “The Visual Analysis of Human Movement: A Survey,” Computer Vision and Image Understanding, vol. 73, no. 1, Jan. 1999.[18] A.K. Jain, R. Bolle, and S. Pankanti, eds., Biometrics: Personal Identification in a Networked Society, Kluwer Academic Publishers, 1999.[19] C. Yam, M. Nixon, and J. Carter, Gait Recognition by Walking and Running: A Model-Based Approach Proc. Asia Conf. Computer Vision, pp. 1-6, 2002.[20] C. BenAbdelkader, R. Culter, and L. Davis, Stride and Cadence as a Biometric in Automatic Person Identification and Verification Proc. Int'l Conf. Automatic Face and Gesture Recognition, 2002.[21] D. Winter, The Biomechanical and Motor Control of Human Movement, second ed. John Wiley&Sons, 1990.[22] 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, 2002.[23] I. Haritaoglu, D. Harwood, and L. Davis, $\rm W^4$: Real-Time Surveillance of People and Their Activities IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 809-830, Aug. 2000.[24] P.J. Phillips, H. Moon, and S.A. Rozvi, The FERET Evaluation Methodolody for Face Recognition Algorithms IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 10, pp. 1090-1104, Oct. 2000.[25] L. Wang, W.M. Hu, and T.N. Tan, Recent Developments in Human Motion Analysis Pattern Recognition, vol. 36, no. 3, pp. 585-601, 2003.[26] A. Kale, A. Rajagopalan, N. Cuntoor, and V. Krüger, Gait-Based Recognition of Humans Using Continuous HMMs Proc. Int'l Conf. Automatic Face and Gesture Recognition, 2002.[27] Q. He and C. Debrunner, Individual Recognition from Periodic Activity Using Hidden Markov Models Proc. IEEE Workshop Human Motion, 2000.[28] C. Yam, M. Nixon, and J. Carter, On the Relationship of Human Walking and Running: Automatic Person Identification by Gait Proc. Int'l Conf. Pattern Recognition, 2002.[29] P. Cattin, D. Zlatnik, and R. Borer, Sensor Fusion for a Biometric System Using Gait Proc. Multisensor Fusion and Integration for Intelligent Systems Conf., 2001.[30] J. Hayfron-Acquah, M. Nixon, and J. Carter, Human Identification by Spatio-Temporal Symmetry Proc. Int'l Conf. Pattern Recognition, 2002.[31] I. Vega and S. Sarkar, Experiments on Gait Analysis by Exploiting Nonstationarity in the Distribution of Feature Relationships Proc. Int'l Conf. Pattern Recognition, 2002.[32] B. Bhanu and J. Han, Individual Recognition by Kinematic-Based Gait Analysis Proc. Int'l Conf. Pattern Recognition, 2002.[33] P. Phillips, S. Sarkar, I. Robledo, P. Grother, and K. Bowyer, The Gait Identification Challenge Problem: Data Sets and Baseline Algorithm Proc. Int'l Conf. Pattern Recognition, 2002.[34] L. Lee and W. Grimson, Gait Analysis for Recognition and Classification Proc. Int'l Conf. Automatic Face and Gesture Recognition, pp. 155-162, 2002.[35] C. BenAbdelkader, R. Cutler, and L. Davis, Motion-Based Recognition of People in EigenGait Space Proc. Int'l Conf. Automatic Face and Gesture Recognition, pp. 267-274, 2002.[36] P. Phillips, S. Sarkar, I. Robledo, P. Grother, and K. Bowyer, Baseline Results for Challenge Problem of Human ID Using Gait Analysis Proc. Int'l Conf. Automatic Face and Gesture Recognition, pp. 137-142, 2002.[37] G. Bingham, R. Schmidt, and L. Rosenblum, Dynamics and the Orientation of Kinematic Forms in Visual Event Recognition J. Experimental Psychology: Human Perception and Performance, vol. 21, no. 6, pp. 1473-1493, 1995.[38] M. Köhle, D. Merkl, and J. Kastner, Clinical Gait Analysis by Neural Networks: Issues and Experiences Proc. IEEE Symp. Computer-Based Medical Systems, pp. 138-143, 1997.

Index Terms:
Human motion analysis, biometrics, gait recognition, principal component analysis.
Citation:
Liang Wang, Tieniu Tan, Huazhong Ning, Weiming Hu, "Silhouette Analysis-Based Gait Recognition for Human Identification," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 12, pp. 1505-1518, Dec. 2003, doi:10.1109/TPAMI.2003.1251144
Usage of this product signifies your acceptance of the Terms of Use.