Image matching system using topologically equivalent correspondences
First Claim
1. A computer-implemented method for matching a query image, comprising:
- under control of one or more computer systems configured with executable instructions,determining one or more corresponding images each having at least a respective portion of features that correspond to a portion of features of the query image; and
for each corresponding image of the one or more corresponding images,determining one or more respective subsets of the respective portion of the features of the corresponding image that are topologically equivalent to a the subset of the portion of features of the query image;
generating one or more transformations each corresponding to a respective subset of the features of the corresponding image that are determined to be topologically equivalent to the subset of the features of the query image; and
determining whether the corresponding image matches the query image based at least in part upon performing motion estimation using each transformation corresponding to the respective subset of the features of the corresponding image that are determined to be topologically equivalent.
0 Assignments
0 Petitions
Accused Products
Abstract
A method, system and computer program product for matching images is provided. The images to be matched are represented by feature points and feature vectors and orientations associated with the feature points. First, putative correspondences are determined by using feature vectors. A subset of putative correspondences is selected and the topological equivalence of the subset is determined. The topologically equivalent subset of putative correspondences is used to establish a motion estimation model. An orientation consistency test is performed on the putative correspondences and the corresponding motion estimation transformation that is determined, to avoid an infeasible transformation. A coverage test is performed on the matches that satisfy orientation consistency test. The candidate matches that do not cover a significant portion of one of the images are rejected. The final match images are provided in the order of decreasing matching, in case of multiple images satisfying all the test requirements.
-
Citations
20 Claims
-
1. A computer-implemented method for matching a query image, comprising:
under control of one or more computer systems configured with executable instructions, determining one or more corresponding images each having at least a respective portion of features that correspond to a portion of features of the query image; and for each corresponding image of the one or more corresponding images, determining one or more respective subsets of the respective portion of the features of the corresponding image that are topologically equivalent to a the subset of the portion of features of the query image; generating one or more transformations each corresponding to a respective subset of the features of the corresponding image that are determined to be topologically equivalent to the subset of the features of the query image; and determining whether the corresponding image matches the query image based at least in part upon performing motion estimation using each transformation corresponding to the respective subset of the features of the corresponding image that are determined to be topologically equivalent. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
10. A non-transitory computer-readable storage medium for matching a query image including instructions that, upon being executed by at least one processor of a computing device, cause the computing device to:
determine one or more corresponding images each having at least a respective portion of features that correspond to a portion of features of the query image; and for each corresponding image of the one or more corresponding images, determine one or more respective subsets of the respective portion of the features of the corresponding image that are topologically equivalent to a the subset of the portion of features of the query image; generate one or more transformations each corresponding to a respective subset of the features of the corresponding image that are determined to be topologically equivalent to the subset of the features of the query image; and determine whether the corresponding image matches the query image based at least in part upon performing motion estimation using each transformation corresponding to the respective subset of the features of the corresponding image that are determined to be topologically equivalent. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
18. A system for matching a query image, comprising:
-
at least one processor; and memory including instructions that, upon being executed by the at least one processor, cause the system to; obtain a request to match at least a portion of content in the query image to a respective portion of content in one or more of a plurality of database images; determine one or more corresponding images, from among the plurality of database images, each having at least a respective portion of features that correspond to a portion of features of the query image; for each corresponding image of the one or more corresponding images, determine one or more respective subsets of the respective portion of the features of the corresponding image that are topologically equivalent to a subset of the portion of features of the query image; generate one or more transformations each corresponding to a respective subset of the features of the corresponding image that are determined to be topologically equivalent to the subset of the features of the query image; and determine whether the corresponding image matches the query image based at least in part upon performing motion estimation using each transformation corresponding to the respective subset of the features of the corresponding image that are determined to be topologically equivalent; and provide information relating to the at least one corresponding image determined to match the query image in response to the request. - View Dependent Claims (19, 20)
-
Specification