Face Recognition by Elastic Bunch Graph Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Approximate nearest neighbors: towards removing the curse of dimensionality
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
ACM Computing Surveys (CSUR)
Efficient Color Histogram Indexing for Quadratic Form Distance Functions
IEEE Transactions on Pattern Analysis and Machine Intelligence
Similarity Search in High Dimensions via Hashing
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Object Recognition from Local Scale-Invariant Features
ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
Locality-sensitive hashing scheme based on p-stable distributions
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Statistical Shape Analysis: Clustering, Learning, and Testing
IEEE Transactions on Pattern Analysis and Machine Intelligence
Acquiring Linear Subspaces for Face Recognition under Variable Lighting
IEEE Transactions on Pattern Analysis and Machine Intelligence
Face Recognition with Image Sets Using Manifold Density Divergence
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
Histograms of Oriented Gradients for Human Detection
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
Matching Shape Sequences in Video with Applications in Human Movement Analysis
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Riemannian Framework for Tensor Computing
International Journal of Computer Vision
Covariance Tracking using Model Update Based on Lie Algebra
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2
Intrinsic Statistics on Riemannian Manifolds: Basic Tools for Geometric Measurements
Journal of Mathematical Imaging and Vision
Nearest-Neighbor Methods in Learning and Vision: Theory and Practice (Neural Information Processing)
Nearest-Neighbor Methods in Learning and Vision: Theory and Practice (Neural Information Processing)
Discriminative Learning and Recognition of Image Set Classes Using Canonical Correlations
IEEE Transactions on Pattern Analysis and Machine Intelligence
Random projection trees and low dimensional manifolds
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Grassmann discriminant analysis: a unifying view on subspace-based learning
Proceedings of the 25th international conference on Machine learning
Pedestrian Detection via Classification on Riemannian Manifolds
IEEE Transactions on Pattern Analysis and Machine Intelligence
Grassmann Registration Manifolds for Face Recognition
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part II
What Is a Good Nearest Neighbors Algorithm for Finding Similar Patches in Images?
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part II
Nearest Neighbor Retrieval Using Distance-Based Hashing
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
How effective are landmarks and their geometry for face recognition?
Computer Vision and Image Understanding
Rate-invariant recognition of humans and their activities
IEEE Transactions on Image Processing
Canonical Stiefel quotient and its application to generic face recognition in illumination spaces
BTAS'09 Proceedings of the 3rd IEEE international conference on Biometrics: Theory, applications and systems
Tools for application-driven linear dimension reduction
Neurocomputing
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part II
Region covariance: a fast descriptor for detection and classification
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part II
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part III
Advances in matrix manifolds for computer vision
Image and Vision Computing
Hi-index | 0.00 |
Nearest-neighbor searching is a crucial component in many computer vision applications such as face recognition, object recognition, texture classification, and activity recognition. When large databases are involved in these applications, it is also important to perform these searches in a fast manner. Depending on the problem at hand, nearest neighbor strategies need to be devised over feature and model spaces which in many cases are not Euclidean in nature. Thus, metrics that are tuned to the geometry of this space are required which are also known as geodesics. In this paper, we address the problem of fast nearest neighbor searching in non-Euclidean spaces, where in addition to dealing with the large size of the dataset, the significant computational load involves geodesic computations. We study the applicability of the various classes of nearest neighbor algorithms toward this end. Exact nearest neighbor methods that rely solely on the existence of a metric can be extended, albeit with a huge computational cost. We derive an approximate method of searching via approximate embeddings using the logarithmic map. We study the error incurred in such an embedding and show that it performs well in real experiments.