Bidirectional Covariance Matrices: A Compact and Efficient Data Descriptor for Image Set Classification

Symmetric Positive Definite (SPD) matrices have been widely used in many computer vision tasks. Recently, there are growing interests in applying covariance matrices to image set classification due to their benefit of encoding image features as a data descriptor. Since SPD matrices follow a non-linear Riemannian geometry, exploiting an appropriate Riemannian metric is the key to successful classification. Adopting Riemannian metrics to classify covariance matrices of image sets is nontrivial, since such matrices are usually singular matrices. Besides, the computational complexity is intolerable while dealing with high dimensional covariance matrices. This paper proposes to use bidirectional covariance matrices instead of covariance matrices as a data descriptor. We model image sets both from the row and column directions of images and these bidirectional covariance matrices are proved to be compact and efficient. Improved accuracy and efficiency are obtained through experiments on standard datasets for comparing bidirectional covariance matrices with covariance matrices.

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

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

[3]  Alejandro F. Frangi,et al.  Two-dimensional PCA: a new approach to appearance-based face representation and recognition , 2004 .

[4]  David J. Kriegman,et al.  Video-based face recognition using probabilistic appearance manifolds , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[5]  Shiguang Shan,et al.  Hybrid Euclidean-and-Riemannian Metric Learning for Image Set Classification , 2014, ACCV.

[6]  Trevor Darrell,et al.  Face Recognition from Long-Term Observations , 2002, ECCV.

[7]  Fatih Murat Porikli,et al.  Covariance Tracking using Model Update Based on Lie Algebra , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[8]  Fatih Murat Porikli,et al.  Region Covariance: A Fast Descriptor for Detection and Classification , 2006, ECCV.

[9]  Nicholas Ayache,et al.  Geometric Means in a Novel Vector Space Structure on Symmetric Positive-Definite Matrices , 2007, SIAM J. Matrix Anal. Appl..

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

[11]  Daoqiang Zhang,et al.  (2D)2PCA: Two-directional two-dimensional PCA for efficient face representation and recognition , 2005, Neurocomputing.

[12]  Vassilios Morellas,et al.  Dirichlet process mixture models on symmetric positive definite matrices for appearance clustering in video surveillance applications , 2011, CVPR 2011.

[13]  W. Förstner,et al.  A Metric for Covariance Matrices , 2003 .

[14]  Yuwei Wu,et al.  Affine Object Tracking Using Kernel-Based Region Covariance Descriptors , 2011 .

[15]  Bernt Schiele,et al.  Analyzing appearance and contour based methods for object categorization , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[16]  Cordelia Schmid,et al.  Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[17]  Baba C. Vemuri,et al.  Statistical Analysis of Tensor Fields , 2010, MICCAI.

[18]  Arif Mahmood,et al.  A compact discriminative representation for efficient image-set classification with application to biometric recognition , 2013, 2013 International Conference on Biometrics (ICB).

[19]  Hongdong Li,et al.  Kernel Methods on the Riemannian Manifold of Symmetric Positive Definite Matrices , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[20]  G. Baudat,et al.  Generalized Discriminant Analysis Using a Kernel Approach , 2000, Neural Computation.

[21]  Vassilios Morellas,et al.  Tensor Sparse Coding for Region Covariances , 2010, ECCV.

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

[23]  Xuelong Li,et al.  Gabor-Based Region Covariance Matrices for Face Recognition , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[24]  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).

[25]  Ajmal S. Mian,et al.  Sparse approximated nearest points for image set classification , 2011, CVPR 2011.