Method and system for matching an image using image patches
First Claim
1. 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 one portion of the query image to at least one respective portion of one or more of a plurality of database images;
generate at least one Gaussian pyramid image for the query image;
identify a plurality of features for the at least one Gaussian pyramid image;
for each feature of the plurality of features for the at least one Gaussian pyramid image,determine one or more orientations for the feature based on a plurality of orientation calculating algorithms;
determine a patch encompassing the feature based at least in part upon the one or more orientations and a sampling factor of the at least one Gaussian pyramid image; and
determine a feature vector for the patch;
determine at least one matching image from among the plurality of database images based at least in part upon comparing respective feature vectors of each database image to one or more feature vectors of the query image; and
provide information relating to the at least one matching image in response to the request.
0 Assignments
0 Petitions
Accused Products
Abstract
A method, system and computer program product for encoding an image is provided. The image that needs to be represented is represented in the form of a Gaussian pyramid which is a scale-space representation of the image and includes several pyramid images. The feature points in the pyramid images are identified and a specified number of feature points are selected. The orientations of the selected feature points are obtained by using a set of orientation calculating algorithms. A patch is extracted around the feature point in the pyramid images based on the orientations of the feature point and the sampling factor of the pyramid image. The boundary patches in the pyramid images are extracted by padding the pyramid images with extra pixels. The feature vectors of the extracted patches are defined. These feature vectors are normalized so that the components in the feature vectors are less than a threshold.
-
Citations
20 Claims
-
1. 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 one portion of the query image to at least one respective portion of one or more of a plurality of database images; generate at least one Gaussian pyramid image for the query image; identify a plurality of features for the at least one Gaussian pyramid image; for each feature of the plurality of features for the at least one Gaussian pyramid image, determine one or more orientations for the feature based on a plurality of orientation calculating algorithms; determine a patch encompassing the feature based at least in part upon the one or more orientations and a sampling factor of the at least one Gaussian pyramid image; and determine a feature vector for the patch; determine at least one matching image from among the plurality of database images based at least in part upon comparing respective feature vectors of each database image to one or more feature vectors of the query image; and provide information relating to the at least one matching image in response to the request. - View Dependent Claims (2, 3, 5)
-
-
4. A computer-implemented method for matching a query image, comprising:
under control of one or more computer systems configured with executable instructions, generating at least one Gaussian pyramid image for the query image; identifying a plurality of features for the at least one Gaussian pyramid image; for each feature of the plurality of features for the at least one Gaussian pyramid image, determining one or more orientations for the feature based on a plurality of orientation calculating algorithms; determining a patch encompassing the feature based at least in part upon the one or more orientations and a sampling factor of the at least one Gaussian pyramid image; and determining a feature vector for the patch; and determining at least one matching image from among a plurality of database images based at least in part upon comparing respective feature vectors of each database image to one or more feature vectors of the query image. - View Dependent Claims (6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
16. 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:
-
generate at least one Gaussian pyramid image for the query image; identify a plurality of features for the at least one Gaussian pyramid image; for each feature of the plurality of features for the at least one Gaussian pyramid image, determine one or more orientations for the feature based on a plurality of orientation calculating algorithms; determine a patch encompassing the feature based at least in part upon the one or more orientations and a sampling factor of the at least one Gaussian pyramid image; and determine a feature vector for the patch; and determine at least one matching image from among a plurality of database images based at least in part upon comparing respective feature vectors of each database image to one or more feature vectors of the query image. - View Dependent Claims (17, 18, 19, 20)
-
Specification