Human Gait Recognition Using Skeleton Joint Coordinates with Orthogonal Least Square and Locally Linear Embedded Techniques

This study investigated the skeleton points in the three dimensional (3D) space using Kinect sensor to be utilised as recognition of human based on their walking gait in frontal view. Firstly, walking gait of 30 subjects is captured using Kinect sensor. Next, all the twenty skeleton joints in the 3D space within one full gait cycle of each subjects are extracted as features. Further, the significant features amongst the skeleton joints are extracted using Orthogonal Least Square (OLS) technique followed by Locally Linear Embedded (LLE) as feature selection. The effectiveness of OLS as feature extraction along with LLE as feature selection is evaluated using Support Vector Machine as the machine classifier. Classification results attained for human gait recognition are 98.67% and 97% based on RBF and polynomial kernel respectively This proven that the significant gait features identified using OLS and LLE techniques are indeed suitable for gait recognition purpose.

[1]  Ricardo Matsumura de Araújo,et al.  Anthropometric and human gait identification using skeleton data from Kinect sensor , 2014, SAC.

[2]  Reza Safabakhsh,et al.  Model-based human gait recognition using leg and arm movements , 2010, Eng. Appl. Artif. Intell..

[3]  Sriparna Saha,et al.  Person identification using Kinect sensor , 2014, Proceedings of The 2014 International Conference on Control, Instrumentation, Energy and Communication (CIEC).

[4]  Azlee Zabidi,et al.  Application of Orthogonal Least Square (OLS) for selection of Mel Frequency Cepstrum Coefficients for classification of spoken letters using MLP classifier , 2011, 2011 IEEE 7th International Colloquium on Signal Processing and its Applications.

[5]  Fabio Remondino,et al.  3D Reconstruction of Human Skeleton from Single Images or Monocular Video Sequences , 2003, DAGM-Symposium.

[6]  Sumanth Sakkara,et al.  Gait Recognition using skeleton data , 2015, 2015 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[7]  Philippe C. Cattin,et al.  Biometric authentication system using human gait , 2002 .

[8]  Ji-Wei Liu,et al.  A gait recognition method based on positioning human body joints , 2007, 2007 International Conference on Wavelet Analysis and Pattern Recognition.

[9]  Wei Zeng,et al.  Model-Based Human Gait Recognition Via Deterministic Learning , 2013, Cognitive Computation.

[10]  Hironobu Fujiyoshi,et al.  Real-time human motion analysis by image skeletonization , 1998, Proceedings Fourth IEEE Workshop on Applications of Computer Vision. WACV'98 (Cat. No.98EX201).

[11]  Pedro A. Lemos,et al.  A bifurcation identifier for IV-OCT using orthogonal least squares and supervised machine learning , 2015, Comput. Medical Imaging Graph..

[12]  Marco Grangetto,et al.  Gait characterization using dynamic skeleton acquisition , 2013, 2013 IEEE 15th International Workshop on Multimedia Signal Processing (MMSP).

[13]  Kamal Shah,et al.  Literature Review: Model Free Human Gait Recognition , 2014, 2014 Fourth International Conference on Communication Systems and Network Technologies.

[14]  Marco Grangetto,et al.  Human Classification Using Gait Features , 2014, BIOMET.

[15]  A. Kamo,et al.  A synthesis technique of time-domain interconnect models by MIMO type of selective orthogonal least-square method , 2001 .

[16]  Cholwich Nattee,et al.  View Independent Human Identification by Gait Analysis using Skeletal Data and Dynamic Time Warping , 2013 .

[17]  M. MACHADO-MOLINA,et al.  Gait-based recognition of humans using Kinect camera , 2013 .

[18]  Shang-Liang Chen,et al.  Orthogonal least squares learning algorithm for radial basis function networks , 1991, IEEE Trans. Neural Networks.

[19]  Dimitris N. Metaxas,et al.  Human Gait Recognition , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[20]  Fabio Tozeto Ramos,et al.  Unsupervised clustering of people from ‘skeleton’ data , 2012, 2012 7th ACM/IEEE International Conference on Human-Robot Interaction (HRI).

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

[22]  Fu Xiao,et al.  Human gait recognition based on skeletons , 2010, 2010 International Conference on Educational and Information Technology.

[23]  Mark S. Nixon,et al.  Automated person recognition by walking and running via model-based approaches , 2004, Pattern Recognit..

[24]  Matti Pietikäinen,et al.  Supervised Locally Linear Embedding Algorithm for Pattern Recognition , 2003, IbPRIA.

[25]  Ricardo Matsumura de Araújo,et al.  Towards skeleton biometric identification using the microsoft kinect sensor , 2013, SAC '13.

[26]  Dejan Gjorgjevikj,et al.  Evaluation of different feature sets for gait recognition using skeletal data from Kinect , 2014, 2014 37th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO).

[27]  Yuanyuan Zhang,et al.  Real Time Gait Recognition System Based on Kinect Skeleton Feature , 2014, ACCV Workshops.

[28]  Kingshuk Chakravarty,et al.  Person Identification using Skeleton Information from Kinect , 2013, ACHI 2013.

[29]  Pavan Chakraborty,et al.  A new paradigm of human gait analysis with Kinect , 2015, 2015 Eighth International Conference on Contemporary Computing (IC3).

[30]  Ricardo Matsumura de Araújo,et al.  Person Identification Using Anthropometric and Gait Data from Kinect Sensor , 2015, AAAI.

[31]  Hu Ng,et al.  Human Identification Based on Extracted Gait Features , 2011 .

[32]  Peter Peer,et al.  Human Skeleton Model Based Dynamic Features for Walking Speed Invariant Gait Recognition , 2014 .

[33]  Murat Ekinci,et al.  A New Approach for Human Identification Using Gait Recognition , 2006, ICCSA.

[34]  D. R. Patil,et al.  Prediction of heart disease using multilayer perceptron neural network , 2014, International Conference on Information Communication and Embedded Systems (ICICES2014).

[35]  Claudia Linnhoff-Popien,et al.  Gait Recognition with Kinect , 2012 .

[36]  Marjorie Skubic,et al.  Passive in-home measurement of stride-to-stride gait variability comparing vision and Kinect sensing , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[37]  Davrondzhon Gafurov,et al.  A Survey of Biometric Gait Recognition: Approaches, Security and Challenges , 2007 .

[38]  Ryo Kurazume,et al.  Gait-Based Person Identification Robust to Changes in Appearance , 2013, Sensors.

[39]  Jan Nordin,et al.  Human Gait Recognition: A Silhouette Based Approach , 2013 .

[40]  Kohei Arai,et al.  Gait Recognition Method Based on Wavelet Transformation and its Evaluation with Chinese Academy of Sciences (CASIA) Gait Database as a Human Gait Recognition Dataset , 2012, 2012 Ninth International Conference on Information Technology - New Generations.

[41]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[42]  Cholwich Nattee,et al.  Gait Recognition from Freestyle Walks Using Relative Coordinates and Random Subsequence-Based Sum-Rule Classification , 2016, 2016 Joint 8th International Conference on Soft Computing and Intelligent Systems (SCIS) and 17th International Symposium on Advanced Intelligent Systems (ISIS).

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

[44]  Gunawan Ariyanto,et al.  Model-based 3D gait biometrics , 2011, 2011 International Joint Conference on Biometrics (IJCB).

[45]  M. Nixon,et al.  Model-based Gait Recognition , 2009 .

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

[47]  Tim W. Nattkemper,et al.  Visual Exploration of Pathology Images by a Discrete Wavelet Transform Preprocessed Locally Linear Embedding , 2006, Bildverarbeitung für die Medizin.

[48]  R. Venkatesh Babu,et al.  Human gait recognition using depth camera: a covariance based approach , 2012, ICVGIP '12.

[49]  Mark S. Nixon,et al.  Automatic extraction and description of human gait models for recognition purposes , 2003, Comput. Vis. Image Underst..