A Method of Improving SIFT Algorithm Matching Efficiency
Daixian Zhu, Xiaohua Wang · 2009
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 linear-combination of city block 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.