Sciweavers

Share
CVPR
2005
IEEE

Efficient Image Matching with Distributions of Local Invariant Features

10 years 8 days ago
Efficient Image Matching with Distributions of Local Invariant Features
Sets of local features that are invariant to common image transformations are an effective representation to use when comparing images; current methods typically judge feature sets' similarity via a voting scheme (which ignores co-occurrence statistics) or by comparing histograms over a set of prototypes (which must be found by clustering). We present a method for efficiently comparing images based on their discrete distributions (bags) of distinctive local invariant features, without clustering descriptors. Similarity between images is measured with an approximation of the Earth Mover's Distance (EMD), which quickly computes minimal-cost correspondences between two bags of features. Each image's feature distribution is mapped into a normed space with a low-distortion embedding of EMD. Examples most similar to a novel query image are retrieved in time sublinear in the number of examples via approximate nearest neighbor search in the embedded space. We evaluate our metho...
Kristen Grauman, Trevor Darrell
Added 12 Oct 2009
Updated 12 Oct 2009
Type Conference
Year 2005
Where CVPR
Authors Kristen Grauman, Trevor Darrell
Comments (0)
books