Subject Recognition Based on Ground Reaction Force Measurements of Gait Signals

An effective subject recognition approach is designed in this paper, using ground reaction force (GRF) measurements of human gait. The method is a three-stage procedure: 1) The original GRF data are translated through wavelet packet (WP) transform in the time-frequency domain. Using a fuzzy-set-based criterion, we determine an optimal WP decomposition, involving feature subspaces with distinguishing gait characteristics. 2) A feature extraction scheme is employed next for wavelet feature ranking, according to discrimination power. 3) The classification task is accomplished by means of a kernel-based support vector machine. The design parameters of the classifier are tuned through a genetic algorithm to improve recognition rates. The method is evaluated on a database comprising GRF records obtained from 40 subjects. To account for the natural variability of human gait, the experimental setup is designed, allowing different walking speeds and loading conditions. Simulation results demonstrate that high recognition rates can be achieved with moderate number of features and for different training/testing settings. Finally, the performance of our approach is favorably compared with the one obtained using other traditional classification algorithms.

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

[2]  Witold Pedrycz,et al.  Fuzzy wavelet packet based feature extraction method and its application to biomedical signal classification , 2005, IEEE Transactions on Biomedical Engineering.

[3]  Sayan Mukherjee,et al.  Choosing Multiple Parameters for Support Vector Machines , 2002, Machine Learning.

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

[5]  James M. Rehg,et al.  A multiple hypothesis approach to figure tracking , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[6]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[7]  G. Giakas,et al.  Time and frequency domain analysis of ground reaction forces during walking: an investigation of variability and symmetry , 1997 .

[8]  Malcolm J. Beynon,et al.  Classification of osteoarthritic and normal knee function using three-dimensional motion analysis and the Dempster-Shafer theory of evidence , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[9]  Christian Igel,et al.  Evolutionary tuning of multiple SVM parameters , 2005, ESANN.

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

[11]  A Cappello,et al.  Flat foot functional evaluation using pattern recognition of ground reaction data. , 1999, Clinical biomechanics.

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

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

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

[15]  Steven M. LaValle,et al.  On the Relationship between Classical Grid Search and Probabilistic Roadmaps , 2004, Int. J. Robotics Res..

[16]  Patrick E. Patterson,et al.  Biomechanical Waveform Analysis in the Frequency Domain , 1987, IEEE Engineering in Medicine and Biology Magazine.

[17]  Mario Sznaier,et al.  A model (in)validation approach to gait classification , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Hideyuki Takagi,et al.  Dynamic Control of Genetic Algorithms Using Fuzzy Logic Techniques , 1993, ICGA.

[19]  Gunnar Rätsch,et al.  An introduction to kernel-based learning algorithms , 2001, IEEE Trans. Neural Networks.

[20]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Mark S. Nixon,et al.  Automatic Recognition by Gait , 2006, Proceedings of the IEEE.