Gait Recognition Across Various Walking Speeds Using Higher Order Shape Configuration Based on a Differential Composition Model

Gait has been known as an effective biometric feature to identify a person at a distance. However, variation of walking speeds may lead to significant changes to human walking patterns. It causes many difficulties for gait recognition. A comprehensive analysis has been carried out in this paper to identify such effects. Based on the analysis, Procrustes shape analysis is adopted for gait signature description and relevant similarity measurement. To tackle the challenges raised by speed change, this paper proposes a higher order shape configuration for gait shape description, which deliberately conserves discriminative information in the gait signatures and is still able to tolerate the varying walking speed. Instead of simply measuring the similarity between two gaits by treating them as two unified objects, a differential composition model (DCM) is constructed. The DCM differentiates the different effects caused by walking speed changes on various human body parts. In the meantime, it also balances well the different discriminabilities of each body part on the overall gait similarity measurements. In this model, the Fisher discriminant ratio is adopted to calculate weights for each body part. Comprehensive experiments based on widely adopted gait databases demonstrate that our proposed method is efficient for cross-speed gait recognition and outperforms other state-of-the-art methods.

[1]  Hongdong Li,et al.  Robust Gait Recognition Based on Procrustes Shape Analysis of Pairwise Configuration , 2010 .

[2]  Yanxi Liu,et al.  Shape Variation-Based Frieze Pattern for Robust Gait Recognition , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Yianni Attikiouzel,et al.  Border following: new definition gives improved borders , 1992 .

[4]  M. Mead,et al.  Cybernetics , 1953, The Yale Journal of Biology and Medicine.

[5]  Wei Xiong,et al.  Active energy image plus 2DLPP for gait recognition , 2010, Signal Process..

[6]  Yasushi Makihara,et al.  Gait Recognition Using Period-Based Phase Synchronization for Low Frame-Rate Videos , 2010, 2010 20th International Conference on Pattern Recognition.

[7]  Stephen P. Boyd,et al.  Robust Fisher Discriminant Analysis , 2005, NIPS.

[8]  Changhong Chen,et al.  Gait recognition based on improved dynamic Bayesian networks , 2011, Pattern Recognit..

[9]  Jie Tian,et al.  Gait Feature Fusion using Factorial HMM , 2010 .

[10]  Aaron F. Bobick,et al.  Performance Analysis of Time-Distance Gait Parameters under Different Speeds , 2003, AVBPA.

[11]  Arun Ross,et al.  Gait curves for human recognition, backpack detection, and silhouette correction in a nighttime environment , 2010, Defense + Commercial Sensing.

[12]  Tieniu Tan,et al.  Orthogonal Diagonal Projections for Gait Recognition , 2007, 2007 IEEE International Conference on Image Processing.

[13]  W. Skarbek Discriminant Analysis Diagram for Pattern Recognition , 2007, 2007 IEEE International Workshop on Imaging Systems and Techniques.

[14]  David Zhang,et al.  Human gait recognition by the fusion of motion and static spatio-temporal templates , 2007, Pattern Recognit..

[15]  Tieniu Tan,et al.  Walker Recognition Without Gait Cycle Estimation , 2007, ICB.

[16]  Hamid Soltanian-Zadeh,et al.  Gait Recognition Using Wavelet Packet Silhouette Representation and Transductive Support Vector Machines , 2009, 2009 2nd International Congress on Image and Signal Processing.

[17]  Liang Wang,et al.  Behavioral Biometrics For Human Identification: Intelligent Applications , 2009 .

[18]  Tieniu Tan,et al.  Automatic gait recognition based on statistical shape analysis , 2003, IEEE Trans. Image Process..

[19]  Qiang Wu,et al.  Support vector regression for multi-view gait recognition based on local motion feature selection , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[20]  Rama Chellappa,et al.  Identification of humans using gait , 2004, IEEE Transactions on Image Processing.

[21]  Laura Igual,et al.  Continuous procrustes analysis to learn 2D shape models from 3D objects , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Workshops.

[22]  J. Meunier,et al.  Procrustes Shape Analysis for Fall Detection , 2008 .

[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]  Desire L. Massart,et al.  Structure preserving feature selection in PARAFAC using a genetic algorithm and Procrustes analysis , 2003 .

[25]  Sudeep Sarkar,et al.  The humanID gait challenge problem: data sets, performance, and analysis , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Tieniu Tan,et al.  Uniprojective Features for Gait Recognition , 2007, ICB.

[27]  G. López-Pérez,et al.  Holmes, a program for performing Procrustes Transformations , 2001 .

[28]  Dimitrios Tzovaras,et al.  Gait Recognition Using Compact Feature Extraction Transforms and Depth Information , 2007, IEEE Transactions on Information Forensics and Security.

[29]  Yasushi Makihara,et al.  Gait Recognition Using a View Transformation Model in the Frequency Domain , 2006, ECCV.

[30]  Bir Bhanu,et al.  Individual recognition using gait energy image , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  W. Eric L. Grimson,et al.  Gait analysis for recognition and classification , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

[32]  Anders Ericsson Automatic Shape Modelling with Applications in Medical Imaging , 2006 .

[33]  Yasushi Makihara,et al.  Silhouette transformation based on walking speed for gait identification , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[34]  Rasmus Larsen,et al.  L1 Generalized Procrustes 2D Shape Alignment , 2008, Journal of Mathematical Imaging and Vision.

[35]  Ralph Gross,et al.  The CMU Motion of Body (MoBo) Database , 2001 .

[36]  Rama Chellappa,et al.  Role of shape and kinematics in human movement analysis , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[37]  Tieniu Tan,et al.  Recognizing Night Walkers Based on One Pseudoshape Representation of Gait , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[38]  Larry S. Davis,et al.  Gait Recognition Using Image Self-Similarity , 2004, EURASIP J. Adv. Signal Process..

[39]  Aaron F. Bobick,et al.  Modelling the effects of walking speed on appearance-based gait recognition , 2004, CVPR 2004.

[40]  Qiang Wu,et al.  Multiple views gait recognition using View Transformation Model based on optimized Gait Energy Image , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[41]  Sudeep Sarkar,et al.  Improved gait recognition by gait dynamics normalization , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[42]  Soo-Hyung Kim,et al.  Multimodality Image Registration Using Spatial Procrustes Analysis and Modified Conditional Entropy , 2009, J. Signal Process. Syst..

[43]  Qian-jin Zhang,et al.  Gait-Based Recognition of Human Using an Embedded Hidden Markov Models , 2009, 2009 International Conference on Information Engineering and Computer Science.

[44]  Rama Chellappa,et al.  Ieee Transactions on Pattern Analysis and Machine Intelligence 1 Matching Shape Sequences in Video with Applications in Human Movement Analysis. Ieee Transactions on Pattern Analysis and Machine Intelligence 2 , 2022 .

[45]  C. D. Boor,et al.  Divided Differences , 2005, math/0502036.

[46]  Rama Chellappa,et al.  Gait Analysis for Human Identification , 2003, AVBPA.

[47]  Jeffrey E. Boyd Video Phase-Locked Loops in Gait Recognition , 2001, ICCV.

[48]  Tieniu Tan,et al.  Efficient Night Gait Recognition Based on Template Matching , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[49]  Nasir M. Rajpoot,et al.  Special Issue on New Advances in Video-Based Gait Analysis and Applications: Challenges and Solutions , 2010, IEEE Trans. Syst. Man Cybern. Part B.

[50]  Qiang Wu,et al.  Automatic Gait Recognition Using Weighted Binary Pattern on Video , 2009, 2009 Sixth IEEE International Conference on Advanced Video and Signal Based Surveillance.

[51]  Michael Satosi Watanabe,et al.  Information Theoretical Analysis of Multivariate Correlation , 1960, IBM J. Res. Dev..