Complete canonical correlation analysis with application to multi-view gait recognition.pdfVIP

Pattern Recognition 50 (2016) 107–117 Contents lists available at ScienceDirect Pattern Recognition journal homepage: /locate/pr Complete canonical correlation analysis with application to multi-view gait recognition Xianglei Xing n, Kejun Wang n, Tao Yan, Zhuowen Lv College of Automation, Harbin Engineering University, Harbin 150001, China article info Article history: Received 23 October 2014 Received in revised form 21 May 2015 Accepted 12 August 2015 Available online 21 August 2015 Keywords: Canonical correlation analysis Multi-view learning Gait recognition abstract Canonical correlation analysis (CCA) is a well-known multivariate analysis method for quantifying the correlations between two sets of multidimensional variables. However, for multi-view gait recognition, it is dif?cult to directly apply CCA to deal with two sets of high-dimensional vectors because of computational complexity. Moreover, in such situation, the eigenmatrix of CCA is usually singular which makes the direct implementation of the CCA algorithm almost impossible. In practice, PCA or singular value decomposition is employed as a preprocessing step to solve these problems. Nevertheless, this strategy may discard dimensions that contain important discriminative information and correlation information. To overcome the shortcomings of CCA when dealing with two sets of high-dimensional vectors, we develop a novel method, named complete canonical correlation analysis (C3A). In our method, we ?rst reformulate the traditional CCA so that we can avoid the computing of the inverse of a high-dimensional matrix. With the help of this reformulation, C3A further transforms the singular generalized eigensystem computation of CCA into two stable eigenvalue decomposition problems. Moreover, a feasible and effective method is proposed to alleviate the computational burden of high dimensional matrix for typical gait image data. Experimental results on two benchmark gait databases, CASIA gait database and the