1. A method comprising: identifying a neighborhood around an interest point location identified within an image, the neighborhood being divided into a plurality of subregions; for each subregion, calculating a frequency domain representation by: applying a Fourier transform to the subregion to create the frequency domain representation of the subregion; and normalizing the frequency domain representation of the subregion as created based on the applying of the Fourier transform to the subregion; and combining one or more normalized frequency domain representations that correspond to respective subregions into a multidimensional descriptor for the interest point.