2. The method of claim 1 , further comprising: receiving a query image; determining one or more visual words for the query image; determining that the collection of near-duplicate images has at least a first threshold number of visual words in common with the query image; and computing a score for one or more images in the collection of near-duplicate images.
4. The method of claim 2 , wherein the first threshold number of visual words increases as the size of a candidate collection of near-duplicate images increases.