Feature matching is an important step for many computer vision applications. This paper introduces the development of a new feature descriptor, called SYnthetic BAsis (SYBA), for feature point description and matching. SYBA is built on the basis of the compressed sensing theory that uses synthetic basis functions to encode or reconstruct a signal. It is a compact and efficient binary descriptor that performs a number of similarity tests between a feature image region and a selected number of synthetic basis images and uses their similarity test results as the feature descriptors. SYBA is compared with four well-known binary descriptors using three benchmarking datasets as well as a newly created dataset that was designed specifically for a more thorough statistical T-test. SYBA is less computationally complex and produces better feature matching results than other binary descriptors. It is hardware-friendly and suitable for embedded vision applications. 
An efficient feature descriptor based on synthetic basis functions and uniqueness matching strategy