Multi-view gait recognition using a doubly-kernel approach on the Grassmann manifold

View variation is one of the greatest challenges faced by the gait recognition research community. Recently, there are studies that model sets of gait features from multiple views as linear subspaces, which are known to form a special manifold called the Grassmann manifold. Conjecturing that modeling via linear subspace representation is not completely sufficient for gait recognition across view change, we take a step forward to consider non-linear subspace representation. A collection of multi-view gait features encapsulated in the form of a linear subspace is projected to the non-linear subspace through the expansion coefficients induced by kernel principal component analysis. Since subspace representation is inherently non-Euclidean, naive vectorization as input to the vector-based pattern analysis machines is expected to yield suboptimal accuracy performance. We deal with this difficulty by embedding the manifold in a Reproducing Kernel Hilbert Space (RKHS) through a positive definite kernel function defined on the Grassmann manifold. A closer examination reveals that the proposed approach can actually be interpreted as a doubly-kernel method. To be specific, the first kernel maps the linear subspace representation non-linearly to a feature space; while the second kernel permits the application of kernelization-enabled machines established for vector-based data on the manifold-valued multi-view gait features. Experiments on the CASIA gait database shows that the proposed doubly-kernel method is effective against view change in gait recognition.

[1]  Jiwen Lu,et al.  Set-to-set gait recognition across varying views and walking conditions , 2011, 2011 IEEE International Conference on Multimedia and Expo.

[2]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[3]  Shaogang Gong,et al.  Cross View Gait Recognition Using Correlation Strength , 2010, BMVC.

[4]  Daniel D. Lee,et al.  Grassmann discriminant analysis: a unifying view on subspace-based learning , 2008, ICML '08.

[5]  Robert Bergevin,et al.  Towards view-invariant gait modeling: Computing view-normalized body part trajectories , 2009, Pattern Recognit..

[6]  Gang Wang,et al.  Image Set Classification Using Holistic Multiple Order Statistics Features and Localized Multi-kernel Metric Learning , 2013, 2013 IEEE International Conference on Computer Vision.

[7]  H. Hotelling Relations Between Two Sets of Variates , 1936 .

[8]  Andrew Beng Jin Teoh,et al.  A Grassmann graph embedding framework for gait analysis , 2014, EURASIP J. Adv. Signal Process..

[9]  Osamu Yamaguchi,et al.  Face Recognition Using Multi-viewpoint Patterns for Robot Vision , 2003, ISRR.

[10]  Tae-Kyun Kim,et al.  Learning over Sets using Boosted Manifold Principal Angles (BoMPA) , 2005, BMVC.

[11]  Yasushi Makihara,et al.  View Transformation Model Incorporating Quality Measures for Cross-View Gait Recognition , 2016, IEEE Transactions on Cybernetics.

[12]  Lior Wolf,et al.  Learning over Sets using Kernel Principal Angles , 2003, J. Mach. Learn. Res..

[13]  Qiang Wu,et al.  Recognizing Gaits Across Views Through Correlated Motion Co-Clustering , 2014, IEEE Transactions on Image Processing.

[14]  Osama Masoud,et al.  View-independent human motion classification using image-based reconstruction , 2009, Image Vis. Comput..

[15]  Erkki Oja,et al.  Subspace methods of pattern recognition , 1983 .

[16]  Alan Edelman,et al.  The Geometry of Algorithms with Orthogonality Constraints , 1998, SIAM J. Matrix Anal. Appl..

[17]  Masashi Nishiyama,et al.  Face Recognition with the Multiple Constrained Mutual Subspace Method , 2003, AVBPA.

[18]  Ryo Kurazume,et al.  Person Identification from Spatio-temporal 3D Gait , 2010, 2010 International Conference on Emerging Security Technologies.

[19]  Tee Connie,et al.  Grassmannian locality preserving discriminant analysis to view invariant gait recognition with image sets , 2012, IVCNZ 2012.

[20]  Qionghai Dai,et al.  Weighted Subspace Distance and Its Applications to Object Recognition and Retrieval With Image Sets , 2009, IEEE Signal Processing Letters.

[21]  Mark S. Nixon,et al.  Automatic Gait Recognition for Human ID at a Distance , 2004 .

[22]  Ken-ichi Maeda,et al.  Face recognition using temporal image sequence , 1998, Proceedings Third IEEE International Conference on Automatic Face and Gesture Recognition.

[23]  Brian C. Lovell,et al.  Graph embedding discriminant analysis on Grassmannian manifolds for improved image set matching , 2011, CVPR 2011.

[24]  Rui Yan,et al.  Kernel coupled distance metric learning for gait recognition and face recognition , 2013, Neurocomputing.

[25]  Björn Stenger,et al.  A Framework for 3D Object Recognition Using the Kernel Constrained Mutual Subspace Method , 2006, ACCV.

[26]  Haifeng Hu,et al.  Multiview Gait Recognition Based on Patch Distribution Features and Uncorrelated Multilinear Sparse Local Discriminant Canonical Correlation Analysis , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[27]  U. Helmke,et al.  Newton's method on Gra{\ss}mann manifolds , 2007, 0709.2205.

[28]  Malte Kuss,et al.  The Geometry Of Kernel Canonical Correlation Analysis , 2003 .

[29]  Qiang Wu,et al.  A New View-Invariant Feature for Cross-View Gait Recognition , 2013, IEEE Transactions on Information Forensics and Security.

[30]  Anthony Widjaja,et al.  Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond , 2003, IEEE Transactions on Neural Networks.

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

[32]  Xianglei Xing,et al.  Complete canonical correlation analysis with application to multi-view gait recognition , 2016, Pattern Recognit..

[33]  Josef Kittler,et al.  Discriminative Learning and Recognition of Image Set Classes Using Canonical Correlations , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  Josef Kittler,et al.  Combining Classifier for Face Identification at Unknown Views with a Single Model Image , 2004, SSPR/SPR.

[35]  Mark S. Nixon,et al.  Self-Calibrating View-Invariant Gait Biometrics , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[36]  Qiang Wu,et al.  Cross-view and multi-view gait recognitions based on view transformation model using multi-layer perceptron , 2012, Pattern Recognit. Lett..

[37]  C. Jordan Essai sur la géométrie à $n$ dimensions , 1875 .

[38]  Rama Chellappa,et al.  Statistical Computations on Grassmann and Stiefel Manifolds for Image and Video-Based Recognition , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[39]  Hongdong Li,et al.  Expanding the Family of Grassmannian Kernels: An Embedding Perspective , 2014, ECCV.

[40]  Yasushi Makihara,et al.  Gait Recognition Using a View Transformation Model in the Frequency Domain , 2006, ECCV.

[41]  Bernhard Schölkopf,et al.  Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond , 2005, IEEE Transactions on Neural Networks.

[42]  Wei Zeng,et al.  View-invariant gait recognition via deterministic learning , 2016, Neurocomputing.

[43]  Hongyuan Wang,et al.  Recursive spatiotemporal subspace learning for gait recognition , 2010, Neurocomputing.

[44]  David J. Kriegman,et al.  From Few to Many: Illumination Cone Models for Face Recognition under Variable Lighting and Pose , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[45]  Yasushi Makihara,et al.  Gait-Based Person Recognition Using Arbitrary View Transformation Model , 2015, IEEE Transactions on Image Processing.

[46]  Bernhard Schölkopf,et al.  Kernel Principal Component Analysis , 1997, ICANN.

[47]  James J. Little,et al.  View-Invariant Discriminative Projection for Multi-View Gait-Based Human Identification , 2013, IEEE Transactions on Information Forensics and Security.

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

[49]  Hongming Zhou,et al.  Extreme Learning Machine for Regression and Multiclass Classification , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[50]  Wei Zeng,et al.  Gait recognition across different walking speeds via deterministic learning , 2015, Neurocomputing.

[51]  Chih-Jen Lin,et al.  A comparison of methods for multiclass support vector machines , 2002, IEEE Trans. Neural Networks.

[52]  Rupak Chakraborty,et al.  Cloth invariant gait recognition using pooled segmented statistical features , 2016, Neurocomputing.

[53]  Qiang Wu,et al.  Gait Recognition Under Various Viewing Angles Based on Correlated Motion Regression , 2012, IEEE Transactions on Circuits and Systems for Video Technology.