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 of a plurality of images putatively corresponding to a first image, each putatively corresponding image having a plurality of putative correspondences with the first image; for each putatively corresponding image and for each transformation of one or more transformations corresponding to one or more subsets of the plurality of putative correspondences between the first image and the putatively corresponding image, performing an orientation consistency test on the transformation to determine validity of the transformation; and determining one or more matching images from the one or more of the plurality of images putatively corresponding to the first image based at least in part upon performing motion estimation using at least one of the one or more transformations determined to be valid according to the orientation consistency test.