A Method of Improving SIFT Algorithm Matching Efficiency

Due to the good invariance of scale, rotation, illumination, SIFT (Scale Invariant Feature Transform) descriptor is commonly used in image matching. but its algorithm is complicated and computation time is long. To improve SIFT feature matching algorithm efficiency, the method of reducing similar measure matching cost is mentioned. Euclidean distance is replaced by the linearcombination of cityblock distance and chessboard distance, and reduce character point in calculating with results of part feature. The experimental results show that the algorithm can reduce the rate of time complexity and maintain robust quality at the same time, image matching efficiency is improved. Keywords-feature matching ; feature extraction; SIFT;