Patent ID: 8705848

Claim:
A computer-implemented method for encoding an image, comprising: under control of one or more computer systems configured with executable instructions, obtaining at least one image comprising a plurality of pixels; generating a plurality of Gaussian pyramid images from the at least one image; identifying a plurality of feature points in each of the plurality of Gaussian pyramid images; for each feature point of the plurality of feature points of each Gaussian pyramid image of the plurality of Gaussian pyramid images, determining one or more orientations based at least in part upon a plurality of orientation determination algorithms; determining a patch encompassing the feature point based at least in part upon the one or more orientations and a pre-defined sampling factor of the Gaussian pyramid image; determining a feature vector for the patch; and normalizing the feature vector for the patch; and encoding the at least one image according to the plurality of feature points and a plurality of normalized feature vectors of each of the plurality of Gaussian pyramid images, each of the plurality of feature points of one of the plurality of Gaussian pyramid images corresponding to one of the plurality of normalized feature vectors of one of the plurality of Gaussian pyramid images.