1. A computer-implemented method for matching an image to one or more of a plurality of images, comprising: under control of one or more computer systems configured with executable instructions, determining one or more images of the plurality of images that putatively correspond to the image, each putatively corresponding image having a plurality of putative correspondences with the image; for each putatively corresponding image, generating one or more transformations corresponding to one or more subsets of the plurality of putative correspondences between the image and the putatively corresponding image; performing motion estimation using at least one of the one or more transformations to determine a set of inliers among the plurality of putative correspondences between the image and the putatively corresponding image; and determining whether the putatively corresponding image passes a coverage test using the set of inliers; and determining one or more matching images from the one or more of the plurality of images that putatively correspond to the image that pass the coverage test.