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.
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. 3. The method of claim 2 , wherein computing a score for one or more images in the collection of images comprises: computing a similarity score using visual words of the query image and matching visual words of the union of determined visual words; and assigning the similarity score to each image in the collection of near-duplicate images.