Approximate correspondences in high dimensions

K Grauman, T Darrell - Advances in Neural Information …, 2006 - proceedings.neurips.cc
Pyramid intersection is an efficient method for computing an approximate partial matching
between two sets of feature vectors. We introduce a novel pyramid embedding based on a …

Efficiently matching sets of features with random histograms

W Dong, Z Wang, M Charikar, K Li - Proceedings of the 16th ACM …, 2008 - dl.acm.org
As the commonly used representation of a feature-rich data object has evolved from a single
feature vector to a set of feature vectors, a key challenge in building a content-based search …

[PDF][PDF] The pyramid match kernel: Efficient learning with sets of features.

K Grauman, T Darrell - Journal of Machine Learning Research, 2007 - jmlr.org
In numerous domains it is useful to represent a single example by the set of the local
features or parts that comprise it. However, this representation poses a challenge to many …

The pyramid match kernel: Discriminative classification with sets of image features

K Grauman, T Darrell - … on Computer Vision (ICCV'05) Volume …, 2005 - ieeexplore.ieee.org
Discriminative learning is challenging when examples are sets of features, and the sets vary
in cardinality and lack any sort of meaningful ordering. Kernel-based classification methods …

Efficient match kernel between sets of features for visual recognition

L Bo, C Sminchisescu - Advances in neural information …, 2009 - proceedings.neurips.cc
In visual recognition, the images are frequently modeled as sets of local features (bags). We
show that bag of words, a common method to handle such cases, can be viewed as a …

Object recognition as many-to-many feature matching

MF Demirci, A Shokoufandeh, Y Keselman… - International Journal of …, 2006 - Springer
Object recognition can be formulated as matching image features to model features. When
recognition is exemplar-based, feature correspondence is one-to-one. However …

Learning kernels from indefinite similarities

Y Chen, MR Gupta, B Recht - Proceedings of the 26th Annual …, 2009 - dl.acm.org
Similarity measures in many real applications generate indefinite similarity matrices. In this
paper, we consider the problem of classification based on such indefinite similarities. These …

Multi-image matching via fast alternating minimization

X Zhou, M Zhu, K Daniilidis - Proceedings of the IEEE …, 2015 - cv-foundation.org
In this paper we propose a global optimization-based approach to jointly matching a set of
images. The estimated correspondences simultaneously maximize pairwise feature affinities …

Fast kernel learning for spatial pyramid matching

J He, SF Chang, L Xie - 2008 IEEE Conference on Computer …, 2008 - ieeexplore.ieee.org
Spatial pyramid matching (SPM) is a simple yet effective approach to compute similarity
between images. Similarity kernels at different regions and scales are usually fused by some …

Building kernels from binary strings for image matching

F Odone, A Barla, A Verri - IEEE Transactions on Image …, 2005 - ieeexplore.ieee.org
In the statistical learning framework, the use of appropriate kernels may be the key for
substantial improvement in solving a given problem. In essence, a kernel is a similarity …