Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (13): 149-152.

### Improved of SIFT matching algorithm based on main gradient of direction

LEI Junfeng, ZHU Yueling, XIAO Jinsheng, GUO Yong, ZHANG Cun

1. School of Electronic Information, Wuhan University, Wuhan 430072, China
• Online:2015-07-01 Published:2015-06-30

### 基于主方向梯度的SIFT算法匹配的优化

1. 武汉大学 电子信息学院，武汉 430072

Abstract: In matching image with many similar regions, the original image matching algorithm（KDtree-BBF） based on SIFT（Scale Invariant Feature Transform） is complex, time-consuming, it is difficult to meet the real-time requirement. To overcome the shortcomings above, an improved algorithm is proposed. The method identifies the main gradient of direction of neighbor feature points as one of the features, which is combined with the distance similarity matching for matching. Experimental results show that the proposed algorithm not only is simple but also has a good robustness on the conditions of image rotating, zooming and lighting transformation. Compared with the original OpenSIFT algorithm, the improved algorithm speedup ratio is in the range of 1.046~9.065.