A computer-implemented method for determining correspondence between images includes: receiving images in a computer system; performing iterations using the computer system to find respective mappings for each patch of pixels in the images to a patch in another one of the images such that the mappings have minimal patch distance, the iterations including at least: (i) evaluation of a nearby-pixel mapping in a current image, (ii) evaluation of a randomly selected mapping in the current image, and (iii) evaluation of a randomly selected mapping in another one of the images; and generating a mapping record that results from the iterations.