Gait Recognition via Independent Component Analysis Based on Support Vector Machine and Neural Network

This paper proposes a method of automatic gait recognition using Fourier descriptors and independent component analysis (ICA) for the purpose of human identification at a distance. Firstly, a simple background generation algorithm is introduced to subtract the moving figures accurately and to obtain binary human silhouettes. Secondly, these silhouettes are described with Fourier descriptors and converted into associated one-dimension signals. Then ICA is applied to get the independent components of the signals. For reducing the computational cost, a fast and robust fixed-point algorithm for calculating ICs is adopted and a criterion how to select ICs is put forward. Lastly, the nearest neighbor (NN), support vector machine (SVM) and backpropagation neural network (BPNN) classifiers are chosen for recognition and this method is tested on the small UMD gait database and the NLPR gait database. Experimental results show that our method has encouraging recognition accuracy.

[1]  Erkki Oja,et al.  Independent component analysis: algorithms and applications , 2000, Neural Networks.

[2]  Jian-Huang Lai,et al.  Face representation using independent component analysis , 2002, Pattern Recognit..

[3]  J. Nazuno Haykin, Simon. Neural networks: A comprehensive foundation, Prentice Hall, Inc. Segunda Edición, 1999 , 2000 .

[4]  Lipo Wang,et al.  Support Vector Machines: Theory and Applications (Studies in Fuzziness and Soft Computing) , 2005 .

[5]  Lijuan Cao,et al.  A comparison of PCA, KPCA and ICA for dimensionality reduction in support vector machine , 2003, Neurocomputing.

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

[7]  Mark S. Nixon,et al.  On automated model-based extraction and analysis of gait , 2004, Sixth IEEE International Conference on Automatic Face and Gesture Recognition, 2004. Proceedings..

[8]  Adam Prügel-Bennett,et al.  Automatic gait recognition using area-based metrics , 2003 .

[9]  Erkki Oja,et al.  The nonlinear PCA criterion in blind source separation: Relations with other approaches , 1998, Neurocomputing.

[10]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[11]  Lily Lee,et al.  Gait analysis for classification , 2002 .

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

[13]  Tieniu Tan,et al.  Gait analysis for human identification in frequency domain , 2004, Third International Conference on Image and Graphics (ICIG'04).

[14]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[15]  Daijin Kim,et al.  Face recognition using the embedded HMM with second-order block-specific observations , 2003, Pattern Recognit..

[16]  Vojislav Kecman,et al.  Learning and Soft Computing: Support Vector Machines, Neural Networks, and Fuzzy Logic Models , 2001 .

[17]  Mark S. Nixon,et al.  Automatic Gait Recognition via Fourier Descriptors of Deformable Objects , 2003, AVBPA.

[18]  Modesto Castrillón,et al.  Face recognition using independent component analysis and support vector machines , 2003 .

[19]  Martin T. Hagan,et al.  Neural network design , 1995 .

[20]  Lipo Wang Support vector machines : theory and applications , 2005 .

[21]  Tian Guang-Jian,et al.  Gait recognition based on Fourier descriptors , 2004, Proceedings of 2004 International Symposium on Intelligent Multimedia, Video and Speech Processing, 2004..

[22]  Aapo Hyvärinen,et al.  Fast and robust fixed-point algorithms for independent component analysis , 1999, IEEE Trans. Neural Networks.

[23]  Jagath C. Rajapakse,et al.  Neural Information Processing: Research and Development , 2004 .