Determining correspondence between image regions
First Claim
Patent Images
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; and
perform 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.
1 Assignment
0 Petitions
Accused Products
Abstract
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.
-
Citations
20 Claims
-
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; and perform 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. 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 based on a distance metric; 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, the iterations based on the distance metric and patch distances from the multiple image patches in the region of the first image to the corresponding image patches in the second image; determine whether one of the corresponding image patches determined from the iterations has a smaller patch distance from one of the image patches than one of k patches that has a greatest patch distance in a data structure of the k patches; and if so, remove the image patch that has the greatest patch distance from the data structure, and add the corresponding image patch to the k patches in the data structure. - View Dependent Claims (12, 13, 14, 15)
-
-
16. 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; utilize heuristics to map the multiple image patches of the first image to the second image, the heuristics including enrichment to increase a collection of mapping candidates and at least one of a nearby-pixel mapping evaluation and a random-perturbation mapping evaluation, where the enrichment includes determining the corresponding image patches in the second image along a graph where every node is connected to its k offsets; perform iterations using the selected heuristics to determine the corresponding image patches in the second image that correspond to the multiple image patches in the region of the first image. - View Dependent Claims (17, 18, 19, 20)
-
Specification