Computer ScienceMathematics

Simplified SIFT algorithm for fast image matching

tlooto Summary

A simplified algorithm based on SIFT (SSIFT) is developed to express a feature point with only 12 dimensions based on a circular window to improve the efficiency of matching.

Abstract

Due to the invariance of scale,rotation,illumination,SIFT(Scale Invariant Feature Transform) descriptor is commonly used in image matching.However,the fact that the presentation of one feature point needs 128 dimensions will reduce real-time efficiency of the algorithm.A simplified algorithm based on SIFT(SSIFT) is developed to express a feature point with only 12 dimensions based on a circular window to improve the efficiency of matching.The experimental results show that the algorithm can reduce the rate of time complexity and maintain a relatively good matching rate at the same time,which is fit for real-time processing.

Citation format

WAN, Yaping. Simplified SIFT algorithm for fast image matching. Infrared and Laser Engineering, 2008.