The DOI matches its Crossref record; 46 of the 46 references it cites were found in a registry or an index.
Kernel Methods on Riemannian Manifolds with Gaussian RBF Kernels
Open accessAbstract
In this paper, we develop an approach to exploiting kernel methods with manifold-valued data. In many computer vision problems, the data can be naturally represented as points on a Riemannian manifold. Due to the non-Euclidean geometry of Riemannian manifolds, usual Euclidean computer vision and machine learning algorithms yield inferior results on such data. In this paper, we define Gaussian radial basis function (RBF)-based positive definite kernels on manifolds that permit us to embed a given manifold with a corresponding metric in a high dimensional reproducing kernel Hilbert space. These kernels make it possible to utilize algorithms developed for linear spaces on nonlinear manifold-valued data. Since the Gaussian RBF defined with any given metric is not always positive definite, we present a unified framework for analyzing the positive definiteness of the Gaussian RBF on a generic metric space. We then use the proposed framework to identify positive definite kernels on two specific manifolds commonly encountered in computer vision: the Riemannian manifold of symmetric positive definite matrices and the Grassmann manifold, i.e., the Riemannian manifold of linear subspaces of a Euclidean space. We show that many popular algorithms designed for Euclidean spaces, such as support vector machines, discriminant analysis and principal component analysis can be generalized to Riemannian manifolds with the help of such positive definite Gaussian kernels.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Histograms of Oriented Gradients for Human Detection
Dalal, N., & Triggs, B. (2005) · 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) · doi:10.1109/cvpr.2005.177 · Cited by 33,584
Multiresolution gray-scale and rotation invariant texture classification with local binary patterns
Ojala, T., Pietikainen, M., & Maenpaa, T. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2002.1017623 · Cited by 15,398
Robust Real-Time Face Detection
Viola, P., & Jones, M. J. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000013087.49260.fb · Cited by 14,097
Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond
Schölkopf, B., & Smola, A. J. (2001) · The MIT Press eBooks · doi:10.7551/mitpress/4175.001.0001 · Cited by 11,703
Nonlinear Component Analysis as a Kernel Eigenvalue Problem
Schölkopf, B., Smola, A., & Müller, K.-R. (1998) · Neural Computation · doi:10.1162/089976698300017467 · Cited by 8,084
Kernel Methods for Pattern Analysis
Shawe-Taylor, J., & Cristianini, N. (2004) · Cambridge University Press eBooks · doi:10.1017/cbo9780511809682 · Cited by 6,587
Fast Training of Support Vector Machines Using Sequential Minimal Optimization
Platt, J. C. (1998) · Advances in Kernel Methods · doi:10.7551/mitpress/1130.003.0016 · Cited by 5,437
Aronszajn, N. (1950) · Transactions of the American Mathematical Society · doi:10.1090/s0002-9947-1950-0051437-7 · Cited by 5,380
Learning With Kernels: Support Vector Machines, Regularization, Optimization, and Beyond
Williams, C. K. I. (2003) · Journal of the American Statistical Association · doi:10.1198/jasa.2003.s269 · Cited by 4,281
The Geometry of Algorithms with Orthogonality Constraints
Edelman, A., Arias, T. A., & Smith, S. T. (1998) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479895290954 · Cited by 2,685
Fisher discriminant analysis with kernels
Mika, S., Ratsch, G., Weston, J., Scholkopf, B., & Mullers, K. R. (2003) · Neural Networks for Signal Processing IX: Proceedings of the 1999 IEEE Signal Processing Society Workshop (Cat. No.98TH8468) · doi:10.1109/nnsp.1999.788121 · Cited by 2,661
Choosing Multiple Parameters for Support Vector Machines
Chapelle, O., Vapnik, V., Bousquet, O., & Mukherjee, S. (2002) · Machine Learning · doi:10.1023/a:1012450327387 · Cited by 2,206
A Riemannian Framework for Tensor Computing
Pennec, X., Fillard, P., & Ayache, N. (2006) · International Journal of Computer Vision · doi:10.1007/s11263-005-3222-z · Cited by 1,550
The CMU Pose, Illumination, and Expression (PIE) database
Sim, T., Baker, S., & Bsat, M. (2003) · Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition · doi:10.1109/afgr.2002.1004130 · Cited by 1,419
Filtering for texture classification: a comparative study
Randen, T., & Husoy, J. H. (1999) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.761261 · Cited by 1,397
Harmonic Analysis on Semigroups
Berg, C., Christensen, J. P. R., & Ressel, P. (1984) · Graduate Texts in Mathematics · doi:10.1007/978-1-4612-1128-0 · Cited by 1,134
Region Covariance: A Fast Descriptor for Detection and Classification
Tuzel, O., Porikli, F., & Meer, P. (2006) · Lecture Notes in Computer Science · doi:10.1007/11744047_45 · Cited by 1,115
Log-Euclidean metrics for fast and simple calculus on diffusion tensors
Arsigny, V., Fillard, P., Pennec, X., & Ayache, N. (2006) · Magnetic Resonance in Medicine · doi:10.1002/mrm.20965 · Cited by 1,113
Pedestrian Detection via Classification on Riemannian Manifolds
Tuzel, O., Porikli, F., & Meer, P. (2008) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2008.75 · Cited by 975
Analyzing appearance and contour based methods for object categorization
Leibe, B., & Schiele, B. (2003) · 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings. · doi:10.1109/cvpr.2003.1211497 · Cited by 787
Semi-Supervised Learning on Riemannian Manifolds
Belkin, M., & Niyogi, P. (2004) · Machine Learning · doi:10.1023/b:mach.0000033120.25363.1e · Cited by 781
Metric spaces and positive definite functions
Schoenberg, I. J. (1938) · Transactions of the American Mathematical Society · doi:10.1090/s0002-9947-1938-1501980-0 · Cited by 702
Grassmann discriminant analysis: a unifying view on subspace-based learning
Hamm, J., & Lee, D. D. (2008) · Proceedings of the 25th international conference on Machine learning - ICML '08 · doi:10.1145/1390156.1390204 · Cited by 592
Discriminative Learning and Recognition of Image Set Classes Using Canonical Correlations
Kim, T.-K., Kittler, J., & Cipolla, R. (2007) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.1037 · Cited by 590
Learning The Discriminative Power-Invariance Trade-Off
Varma, M., & Ray, D. (2007) · 2007 IEEE 11th International Conference on Computer Vision · doi:10.1109/iccv.2007.4408875 · Cited by 520
Face recognition based on image sets
Cevikalp, H., & Triggs, B. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5539965 · Cited by 489
Semantic Segmentation with Second-Order Pooling
Carreira, J., Caseiro, R., Batista, J., & Sminchisescu, C. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-33786-4_32 · Cited by 458
Face tracking and recognition with visual constraints in real-world videos
Kim, M., Kumar, S., Pavlovic, V., & Rowley, H. (2008) · 2008 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2008.4587572 · Cited by 439
More generality in efficient multiple kernel learning
Varma, M., & Babu, B. R. (2009) · Proceedings of the 26th Annual International Conference on Machine Learning · doi:10.1145/1553374.1553510 · Cited by 398
Non-Euclidean statistics for covariance matrices, with applications to diffusion tensor imaging
Dryden, I. L., Koloydenko, A., & Zhou, D. (2009) · The Annals of Applied Statistics · doi:10.1214/09-aoas249 · Cited by 383
Statistical Computations on Grassmann and Stiefel Manifolds for Image and Video-Based Recognition
Turaga, P., Veeraraghavan, A., Srivastava, A., & Chellappa, R. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.52 · Cited by 371
Human Action Recognition by Semilatent Topic Models
Wang, Y., & Mori, G. (2009) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2009.43 · Cited by 322
Graph embedding discriminant analysis on Grassmannian manifolds for improved image set matching
Harandi, M. T., Sanderson, C., Shirazi, S., & Lovell, B. C. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995564 · Cited by 290
Self-citationLearning with non-positive kernels
Ong, C. S., Mary, X., Canu, S., & Smola, A. J. (2004) · International Conference on Machine Learning · doi:10.1145/1015330.1015443 · Cited by 237
Sparse Coding and Dictionary Learning for Symmetric Positive Definite Matrices: A Kernel Approach
Harandi, M. T., Sanderson, C., Hartley, R., & Lovell, B. C. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-33709-3_16 · Cited by 181
Self-citationClustering and dimensionality reduction on Riemannian manifolds
Goh, A., & Vidal, R. (2008) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2008.4587422 · Cited by 132
Log-Euclidean Kernels for Sparse Representation and Dictionary Learning
Li, P., Wang, Q., Zuo, W., & Zhang, L. (2013) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2013.202 · Cited by 125
Advances in matrix manifolds for computer vision
Lui, Y. M. (2011) · Image and Vision Computing · doi:10.1016/j.imavis.2011.08.002 · Cited by 124
Characterizing Humans on Riemannian Manifolds
Tosato, D., Spera, M., Cristani, M., & Murino, V. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2012.263 · Cited by 111
Positive definite matrices and the S-divergence
Sra, S. (2015) · Proceedings of the American Mathematical Society · doi:10.1090/proc/12953 · Cited by 108
Kernel Learning for Extrinsic Classification of Manifold Features
Vemulapalli, R., Pillai, J. K., & Chellappa, R. (2013) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2013.233 · Cited by 101
Multi-class Classification on Riemannian Manifolds for Video Surveillance
Tosato, D., Farenzena, M., Spera, M., Murino, V., & Cristani, M. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-15552-9_28 · Cited by 97
Harandi, M. T., Sanderson, C., Wiliem, A., & Lovell, B. C. (2012) · IEEE Winter Conference on Applications of Computer Vision · doi:10.1109/wacv.2012.6163005 · Cited by 86
Self-citationA Graph Cut Approach to Image Segmentation in Tensor Space
Malcolm, J. G., Yogesh Rathi, A., & Tannenbaum, A. (2007) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2007.383404 · Cited by 70
Local Log-Euclidean Covariance Matrix (L2ECM) for Image Representation and Its Applications
Li, P., & Wang, Q. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33712-3_34 · Cited by 47
Fast and Simple Computations on Tensors with Log-Euclidean Metrics.
Arsigny, V., Fillard, P., Pennec, X., et al. (2005) · INRIA a CCSD electronic archive server · Cited by 36
Cited by
Waytowich, N. R., Lawhern, V. J., Bohannon, A. W., Ball, K. R., & Lance, B. J. (2016) · Frontiers in Neuroscience · doi:10.3389/fnins.2016.00430 · Cited by 79
Metadata
- Authors
- Jayasumana, S., Hartley, R., Salzmann, M., Li, H., & Harandi, M.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2015-12-01
- Volume
- 37
- Issue
- 12
- Pages
- 2464-2477
- ISSN
- 0162-8828 (ISSN-L)
- 2160-9292
- OpenAlex
- W2103096501
- Cited by
- 252
- References
- 46
- FWCI
- 24.40
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.