cvpr cvpr2013 cvpr2013-237 cvpr2013-237-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Raviteja Vemulapalli, Jaishanker K. Pillai, Rama Chellappa
Abstract: In computer vision applications, features often lie on Riemannian manifolds with known geometry. Popular learning algorithms such as discriminant analysis, partial least squares, support vector machines, etc., are not directly applicable to such features due to the non-Euclidean nature of the underlying spaces. Hence, classification is often performed in an extrinsic manner by mapping the manifolds to Euclidean spaces using kernels. However, for kernel based approaches, poor choice of kernel often results in reduced performance. In this paper, we address the issue of kernelselection for the classification of features that lie on Riemannian manifolds using the kernel learning approach. We propose two criteria for jointly learning the kernel and the classifier using a single optimization problem. Specifically, for the SVM classifier, we formulate the problem of learning a good kernel-classifier combination as a convex optimization problem and solve it efficiently following the multiple kernel learning approach. Experimental results on image set-based classification and activity recognition clearly demonstrate the superiority of the proposed approach over existing methods for classification of manifold features.
[1] P.-A. Absil, R. Mahony, and R. Sepulchre. Riemannian geometry of Grassmann manifolds with a view on algorithmic computation. Acta Applicandae Mathematicae, 80(2): 199– 220, 2004.
[2] V. Arsigny, P. Fillard, X. Pennec, and N. Ayache. Geometric Means in a Novel Vector Space Structure on Symmetric Positive-Definite Matrices. SIAM J. Matrix Analysis Applications, 29(1):328–347, 2006.
[3] A. Bissacco, A. Chiuso, Y. Ma, and S. Soatto. Recognition of Human Gaits. In CVPR, 2001.
[4] M. Belkin, P. Niyogi, and V. Sindhwani. Manifold Regularization: A Geometric Framework for Learning from Labeled and Unlabeled Examples. JMLR, 7:2399–2434, 2006.
[5] R. Chaudhry, A. Ravichandran, G. Hager, and R. Vidal. Histograms of Oriented Optical Flow and Binet-Cauchy Kernels on Nonlinear Dynamical Systems for the Recognition of Human Actions. In CVPR, 2009.
[6] G. Doretto, A. Chiuso, Y. N. Wu, and S. Soatto. Dynamic Textures. IJCV, 51(2):91–109, 2003.
[7] A. Edelman, T. A. Arias, and S. T. Smith. The Geometry of Algorithms with Orthogonality Constraints. SIAM J. Matrix Analysis Applications, 20(2):303–353, 1998.
[8] J. Hamm and D. D. Lee. Grassmann Discriminant Analysis: a Unifying View on Subspace-Based Learning. In ICML, 2008.
[9] M. T. Harandi, C. Sanderson, S. Shirazi, and B. C. Lovell. Graph Embedding Discriminant Analysis on Grassmannian Manifolds for Improved Image Set Matching. In CVPR, 2011.
[10] D. G. Kendall. Shape Manifolds, Procrustean Metrics, and Complex Projective Spaces. Bulletin of the London Mathematical Society, 16(2):81–121, 1984.
[11] M. Kim, S. Kumar, V. Pavlovic, and H. Rowley. Face Tracking and Recognition with Visual Constraints in Real-world Videos. In CVPR, 2008.
[12] T. K. Kim, O. Arandjelovi c´, and R. Cipolla. Boosted Manifold Principal Angles for Image Set-Based Recognition. Pattern Recognition, 40(9):2475–2484, 2007.
[13] T. K. Kim, J. Kittler, and R. Cipolla. Discriminative Learning and Recognition of Image Set Classes Using Canonical Correlations. PAMI, 29(6): 1005–1018, 2007.
[14] G. R. G. Lanckriet, N. Cristianini, P. Bartlett, L. E. Ghaoui, and M. I. Jordan. Learning the Kernel Matrix with Semidefinite Programming. JMLR, 5:27–72, 2004.
[15] B. Leibe and B. Schiele. Analyzing Appearance and Contour Based Methods for Object Categorization. In CVPR, 2003.
[16] X. Pennec, P. Fillard, and N. Ayache. A Riemannian Framework for Tensor Computing. IJCV, 66(1):41–66, 2006.
[17] A. Rakotomamonjy, F. R. Bach, S. Canu, and Y. Grandvalet. SimpleMKL. JMLR, 9:2491–2521, 2008.
[18] V. Sindhwani, P. Niyogi, and M. Belkin. Beyond the point cloud: from transductive to semi-supervised learning. In ICML, 2005.
[19] J. F. Sturm. Using SeDuMi 1.02, a MATLAB Toolbox for Optimization over Symmetric Cones. Optimization Methods and Software, 11–12:625–653, 1999.
[20] P. K. Turaga, A. Veeraraghavan, and R. Chellappa. Statistical Analysis on Stiefel and Grassmann Manifolds with Applications in Computer Vision. In CVPR, 2008.
[21] P. K. Turaga, A. Veeraraghavan, A. Srivastava, and R. Chellappa. Statistical Computations on Grassmann and Stiefel Manifolds for Image and Video-Based Recognition. PAMI, 33(1 1):2273–2286, 2011.
[22] O. Tuzel, F. Porikli, and P. Meer. Pedestrian Detection via Classification on Riemannian Manifolds. PAMI, 30(10): 1713–1727, 2008.
[23] A. Veeraraghavan, A. K. R. Chowdhury, and R. Chellappa. Matching Shape Sequences in Video with Applications in Human Movement Analysis. PAMI, 27(12): 1896–1909, 2005.
[24] R. Wang, H. Guo, L. S. Davis, and Q. Dai. Covariance Discriminative Learning: A Natural and Efficient Approach to Image Set Classification. In CVPR, 2012.
[25] K. Q. Weinberger and L. K. Saul. Unsupervised Learning of Image Manifolds by Semidefinite Programming. In CVPR, 2004.
[26] D. Weinland, R. Ronfard, and E. Boyer. Free Viewpoint Action Recognition Using Motion History Volumes. CVIU, 104(2):249–257, 2006.
[27] O. Yamaguchi, K. Fukui, and K. ichi Maeda. Face Recognition Using Temporal Image Sequence. In FG, 1998. 111777888977