Sparse and collaborative representation based kernel pairwise linear regression for image set classification

Abstract As an important part of expert and intelligent systems, image set classification has been widely applied to many real-life scenarios including surveillance videos, multi-view camera networks and personal albums. Compared with single image based classification, it is more promising and therefore has attracted significant research attention in recent years. Traditional pairwise linear regression classification (PLRC) introduces the unrelated subspace to increase the discriminative information, and it shows a demonstrated better performance on image set classification. However, the unrelated subspace constructed by PLRC is not optimal and PLRC may fail for well classifying image sets that are not linear separable, or when the axes of linear regression of class-specific samples of different classes have an intersection. In this paper, two new unrelated subspace construction strategies are proposed based on sparse and collaborative representation, respectively. Then, based on them, a new image set classification framework, kernel pairwise linear regression classification (KPLRC) is developed. KPLRC is a nonlinear extension of PLRC and can overcome the drawback of PLRC. Specifically, KPLRC embeds the related and unrelated gallery sets and probe sets into the high-dimensional Hilbert space, and in the kernel space, the data become more linear separable. Extensive experiments on four well-known databases prove that the classification accuracies of KPLRC are better than that of PLRC and several state-of-the-art classifiers. These quantitative assessments reinforce the significance as well as the importance of embedding the proposed method in other intelligent systems application areas.

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

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

[3]  Xindong Wu,et al.  Image set classification based on cooperative sparse representation , 2017, Pattern Recognit..

[4]  Wen Gao,et al.  Manifold-Manifold Distance with application to face recognition based on image set , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Ruiping Wang,et al.  Manifold Discriminant Analysis , 2009, CVPR.

[6]  Mohammed Bennamoun,et al.  Linear Regression for Face Recognition , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Zhengming Ma,et al.  Grassmann manifold for nearest points image set classification , 2015, Pattern Recognit. Lett..

[8]  Pengfei Shi,et al.  Kernel Grassmannian distances and discriminant analysis for face recognition from image sets , 2009, Pattern Recognit. Lett..

[9]  Shiguang Shan,et al.  Log-Euclidean Metric Learning on Symmetric Positive Definite Manifold with Application to Image Set Classification , 2015, ICML.

[10]  Hakan Cevikalp,et al.  Face recognition based on image sets , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

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

[13]  Robert Tibshirani,et al.  Discriminant Adaptive Nearest Neighbor Classification , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Ajmal S. Mian,et al.  Face Recognition Using Sparse Approximated Nearest Points between Image Sets , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Tieniu Tan,et al.  Simultaneous Feature and Sample Reduction for Image-Set Classification , 2016, AAAI.

[16]  Chang-Dong Wang,et al.  Multi-local model image set matching based on domain description , 2014, Pattern Recognit..

[17]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Mohammed Bennamoun,et al.  Efficient Image Set Classification Using Linear Regression Based Image Reconstruction , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).

[19]  Liang Chen,et al.  Dual Linear Regression Based Classification for Face Cluster Recognition , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[20]  Xilin Chen,et al.  Projection Metric Learning on Grassmann Manifold with Application to Video based Face Recognition , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[21]  Lei Zhang,et al.  Sparse representation or collaborative representation: Which helps face recognition? , 2011, 2011 International Conference on Computer Vision.

[22]  Larry S. Davis,et al.  Covariance discriminative learning: A natural and efficient approach to image set classification , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

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

[24]  Vladimir Pavlovic,et al.  Face tracking and recognition with visual constraints in real-world videos , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[25]  Yicong Zhou,et al.  Pairwise Linear Regression Classification for Image Set Retrieval , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[26]  Vladimir Vapnik,et al.  An overview of statistical learning theory , 1999, IEEE Trans. Neural Networks.

[27]  Trevor Darrell,et al.  Face recognition with image sets using manifold density divergence , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[28]  Guillermo Sapiro,et al.  Sparse Representation for Computer Vision and Pattern Recognition , 2010, Proceedings of the IEEE.

[29]  Simon C. K. Shiu,et al.  Image Set-Based Collaborative Representation for Face Recognition , 2013, IEEE Transactions on Information Forensics and Security.

[30]  Arif Mahmood,et al.  Semi-supervised Spectral Clustering for Image Set Classification , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[31]  Jianqiang Gao,et al.  Multi-model fusion metric learning for image set classification , 2019, Knowl. Based Syst..

[32]  Jun Guo,et al.  In Defense of Sparsity Based Face Recognition , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[33]  Ralph Gross,et al.  The CMU Motion of Body (MoBo) Database , 2001 .

[34]  Avinash C. Kak,et al.  PCA versus LDA , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Mohammed Bennamoun,et al.  Iterative deep learning for image set based face and object recognition , 2016, Neurocomputing.