Determining correspondence between image regions

摘要

Techniques for determining correspondence between image regions are described. A computing system stores images that are comparable to determine corresponding image patches of the images. An approximation algorithm is implemented, and for multiple image patches in a region in a first image, corresponding image patches are determined in a second image. The approximation algorithm performs iterations utilizing a nearby-pixel mapping evaluation and a random-perturbation mapping evaluation to determine and select the corresponding image patches in the second image.

主权项

1. A computing system, comprising:
a memory configured to store images that are comparable to determine corresponding image patches of the images; a processing system to implement an approximation algorithm that is configured to:
for multiple image patches in a region in a first image, determine corresponding image patches in a second image;perform iterations utilizing a nearby-pixel mapping evaluation and a random-perturbation mapping evaluation to determine and select the corresponding image patches in the second image; andperform a geometric warping action on at least one of the corresponding image patches in at least one of the iterations, the geometric warping action performed as at least a translation and an additional action, or as the geometric warping action without the translation.