Compressed spatial frequency transform for feature tracking, image matching, search, and retrieval

Abstract

A method for feature tracking, image matching, using key point detection and a unique approach for associated key patch frequency domain descriptors. The system includes at least one processor and one or more computer storage media storing computer executable instructions that, when executed by the processor, cause the system to perform various operations. In particular, the system identifies a plurality of patches from a first image, detects one or more key points and associated patches from the plurality of patches, generates a set of transformed patches by transforming the key patches from the spatial domain to the frequency domain using a Discrete Cosine Transform or Discrete Fourier transform, encodes a set of illumination, rotational, scale and other geometric transformations of the transformed patches into a frequency descriptor, and matches a second image to the first image using the descriptors.