Method and system for matching an image using image patches

摘要

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.

主权项

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; anddetermine 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; andprovide information relating to the at least one matching image in response to the request.