Human identification based on the reduced kinematic data of the gait

We propose the method of human identification based on the reduced kinematic data of the gait. In the first stage the pose descriptions of the given skeleton model are reduced by the linear principal component analysis. We obtain the ndimensional motion trajectories of principal components. Afterwards, we use two approaches: feature extraction and dynamic time warping. In the feature extraction the Fourier transform with low pass filtering is applied. To suppress the gait dynamic Fourier components for the velocities and accelerations are calculated. Such processing transforms gait's data into the vector features space, in which the supervised learning is used to identify humans. To discover most valuable features - principal and Fourier components, PCA values, velocities and accelerations and to improve the classification, we prepare the features selection scenarios and observe the identification efficiency. To evaluate the proposed method we have collected gait database in the motion capture laboratory consisting of 353 motions of the 25 different people. We use preprocessing filters to detect the main double step and to scale time domain to the given number of motion frames. We have obtained satisfactory results with classification accuracy above 98%.

[1]  Michael J. Black,et al.  Parameterized Modeling and Recognition of Activities , 1999, Comput. Vis. Image Underst..

[2]  Tieniu Tan,et al.  Silhouette Analysis-Based Gait Recognition for Human Identification , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  M. Reinders,et al.  Multi-Dimensional Dynamic Time Warping for Gesture Recognition , 2007 .

[4]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[5]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

[6]  Ronald Poppe,et al.  Vision-based human motion analysis: An overview , 2007, Comput. Vis. Image Underst..

[7]  David J. Fleet,et al.  Priors for people tracking from small training sets , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[8]  James W. Davis,et al.  The Recognition of Human Movement Using Temporal Templates , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Meinard Müller,et al.  A Relational Approach to Content-based Analysis of Motion Capture Data , 2006, Human Motion.

[10]  Nikolaus F. Troje,et al.  View-independent person identification from human gait , 2005, Neurocomputing.

[11]  Eamonn J. Keogh,et al.  Derivative Dynamic Time Warping , 2001, SDM.

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

[13]  Michael Patrick Johnson,et al.  Exploiting quaternions to support expressive interactive character motion , 2003 .

[14]  Chung-Lin Huang,et al.  Gait Analysis For Human Identification Through Manifold Learning and HMM , 2007, 2007 IEEE Workshop on Motion and Video Computing (WMVC'07).

[15]  Marek Kulbacki,et al.  Unsupervised Learning Motion Models Using Dynamic Time Warping , 2002, Intelligent Information Systems.

[16]  Konrad W. Wojciechowski,et al.  Classification of Poses and Movement Phases , 2010, ICCVG.

[17]  Cristian Sminchisescu,et al.  Generative modeling for continuous non-linearly embedded visual inference , 2004, ICML.

[18]  Lucas Kovar,et al.  Motion Graphs , 2002, ACM Trans. Graph..

[19]  Pat Langley,et al.  Estimating Continuous Distributions in Bayesian Classifiers , 1995, UAI.

[20]  Haiping Lu,et al.  Multilinear Principal Component Analysis of Tensor Objects for Recognition , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[21]  Ian Witten,et al.  Data Mining , 2000 .

[22]  Oliver Kramer,et al.  Recognition of Manual Actions Using Vector Quantization and Dynamic Time Warping , 2010, HAIS.

[23]  Bildungswesen.  Advanced School for Computing and Imaging , 2010 .

[24]  D. Kibler,et al.  Instance-based learning algorithms , 2004, Machine Learning.

[25]  Bogdan Kwolek,et al.  Articulated Body Motion Tracking by Combined Particle Swarm Optimization and Particle Filtering , 2010, ICCVG.

[26]  Tido Röder.  Similarity, retrieval, and classification of motion capture data , 2006 .

[27]  Fernando De la Torre,et al.  Canonical Time Warping for Alignment of Human Behavior , 2009, NIPS.

[28]  N. Komatsu,et al.  A gait recognition method using HMM , 2003, SICE 2003 Annual Conference (IEEE Cat. No.03TH8734).

[29]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.