Silhouette Analysis-Based Gait Recognition for Human Identification

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]  W. Eric L. Grimson,et al.  Gait analysis for recognition and classification , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

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

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

[4]  Aaron F. Bobick,et al.  Gait recognition using static, activity-specific parameters , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[5]  Sudeep Sarkar,et al.  Experiments on gait analysis by exploiting nonstationarity in the distribution of feature relationships , 2002, Object recognition supported by user interaction for service robots.

[6]  Dariu Gavrila,et al.  The Visual Analysis of Human Movement: A Survey , 1999, Comput. Vis. Image Underst..

[7]  Qiang He,et al.  Individual recognition from periodic activity using hidden Markov models , 2000, Proceedings Workshop on Human Motion.

[8]  Mark S. Nixon,et al.  Human identification by spatio-temporal symmetry , 2002, Object recognition supported by user interaction for service robots.

[9]  A. N. Rajagopalan,et al.  Gait-based recognition of humans using continuous HMMs , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

[10]  Jason M. Nash,et al.  Automatic gait recognition , 1999 .

[11]  Aaron F. Bobick,et al.  A Multi-view Method for Gait Recognition Using Static Body Parameters , 2001, AVBPA.

[12]  Yee-Hong Yang,et al.  The background primal sketch: An approach for tracking moving objects , 1992, Machine Vision and Applications.

[13]  Satoshi Nakagawa,et al.  Automated detection of human for visual surveillance system , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[14]  Philippe C. Cattin,et al.  Sensor fusion for a biometric system using gait , 2001, Conference Documentation International Conference on Multisensor Fusion and Integration for Intelligent Systems. MFI 2001 (Cat. No.01TH8590).

[15]  G P Bingham,et al.  Dynamics and the orientation of kinematic forms in visual event recognition. , 1995, Journal of experimental psychology. Human perception and performance.

[16]  Tieniu Tan,et al.  A new attempt to gait-based human identification , 2002, Object recognition supported by user interaction for service robots.

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

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

[19]  Sharath Pankanti,et al.  Biometrics, Personal Identification in Networked Society: Personal Identification in Networked Society , 1998 .

[20]  Mark S. Nixon,et al.  Gait Recognition By Walking and Running: A Model-Based Approach , 2002 .

[21]  Larry S. Davis,et al.  Stride and cadence as a biometric in automatic person identification and verification , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

[22]  ChewYean Yam,et al.  On the relationship of human walking and running: automatic person identification by gait , 2002, Object recognition supported by user interaction for service robots.

[23]  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.

[24]  Tieniu Tan,et al.  Recent developments in human motion analysis , 2003, Pattern Recognit..

[25]  Trevor Darrell,et al.  Integrated face and gait recognition from multiple views , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[26]  Hyeonjoon Moon,et al.  The FERET Evaluation Methodology for Face-Recognition Algorithms , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Chiraz Ben Abdelkader Motion-Based Recognition of People in EigenGait Space , 2002 .

[28]  Sudeep Sarkar,et al.  Baseline results for the challenge problem of HumanID using gait analysis , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

[29]  M. Nixon,et al.  Human gait recognition in canonical space using temporal templates , 1999 .

[30]  Larry S. Davis,et al.  W4: Real-Time Surveillance of People and Their Activities , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  Hiroshi Murase,et al.  Moving object recognition in eigenspace representation: gait analysis and lip reading , 1996, Pattern Recognit. Lett..

[32]  Dieter Merkl,et al.  Clinical gait analysis by neural networks: issues and experiences , 1997, Proceedings of Computer Based Medical Systems.

[33]  Bir Bhanu,et al.  Individual recognition by kinematic-based gait analysis , 2002, Object recognition supported by user interaction for service robots.

[34]  Larry S. Davis,et al.  EigenGait: Motion-Based Recognition of People Using Image Self-Similarity , 2001, AVBPA.

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

[36]  Aaron F. Bobick,et al.  Gait recognition from time-normalized joint-angle trajectories in the walking plane , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[37]  Chiraz Ben Abdelkader Stride and Cadence as a Biometric in Automatic Person Identification and Verification , 2002 .