Feature Extraction and Selection for Recognizing Humans by Their Gait

We describe an efficient and effective feature extraction and selection method for identifying humans by their gait. A sequential set of 2D stick figures is extracted from gait silhouette data by determining the joint angles and body points, and it is used to represent the gait signature that is primitive data for extracting motion parameters. The motion parameters in the gait signatures are stride length, cycle time, speed, and joint angles, and the gait features are extracted from these motion parameters. By measuring a class separability of the extracted features, important features are selected from original feature sets for classifying human in the gait patterns. Then, a k-NN classifier is used to analyze the discriminatory ability of the selected features. In experiments, higher gait classification performances, which are 96.7%, have been achieved.

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

[2]  Huan Liu,et al.  Feature Selection for Classification , 1997, Intell. Data Anal..

[3]  F. Prince,et al.  Symmetry and limb dominance in able-bodied gait: a review. , 2000, Gait & posture.

[4]  S. Simon.  Gait Analysis, Normal and Pathological Function. , 1993 .

[5]  Sergios Theodoridis,et al.  Pattern Recognition, Third Edition , 2006 .

[6]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

[7]  Goswami,et al.  A new gait parameterization technique by means of cyclogram moments: Application to human slope walking. , 1998, Gait & posture.

[8]  Murray Mp,et al.  Gait as a total pattern of movement. , 1967 .

[9]  W. T. Dempster,et al.  Properties of body segments based on size and weight , 1967 .

[10]  Jake K. Aggarwal,et al.  Nonrigid Motion Analysis: Articulated and Elastic Motion , 1998, Comput. Vis. Image Underst..

[11]  Guorong Xuan,et al.  Bhattacharyya distance feature selection , 1996, ICPR.

[12]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[13]  Seong-Dae Kim,et al.  Fast Algorithms for Binary Dilation and Erosion Using Run-Length Encoding , 2005 .

[14]  M. Friendly.  Corrgrams , 2002 .

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

[16]  Sergios Theodoridis,et al.  Pattern Recognition , 1998, IEEE Trans. Neural Networks.

[17]  T Chau,et al.  A review of analytical techniques for gait data. Part 1: Fuzzy, statistical and fractal methods. , 2001, Gait & posture.

[18]  E. K. Alpar,et al.  Joint structure and function. A comprehensive analysis , 1984 .

[19]  Richard A. Brand,et al.  The biomechanics and motor control of human gait: Normal, elderly, and pathological , 1992 .

[20]  T Chau,et al.  A review of analytical techniques for gait data. Part 2: neural network and wavelet methods. , 2001, Gait & posture.

[21]  J B King,et al.  Gait Analysis. An Introduction , 1992 .

[22]  I-Cheng Chang,et al.  The model-based human body motion analysis system , 2000, Image Vis. Comput..

[23]  G. Johansson.  Visual perception of biological motion and a model for its analysis , 1973 .

[24]  M. P. Murray.  Gait as a total pattern of movement. , 1967, American journal of physical medicine.

[25]  Carl G. Looney,et al.  Pattern recognition using neural networks: theory and algorithms for engineers and scientists , 1997 .

[26]  Tieniu Tan,et al.  Human identification based on gait , 2005, The Kluwer international series on biometrics.

[27]  Jong-Hyun Park,et al.  Object Tracking for a Video Sequence from a Moving Vehicle: A Multi-modal Approach , 2006 .