一种基于改进SURF特征描述子的快速算法

›› 2015, Vol. 28 ›› Issue (10): 8-.

一种基于改进SURF特征描述子的快速算法

时培弘,董淑福,单勇

(空军工程大学信息与导航学院,陕西西安 710077)

出版日期:2015-10-15 发布日期:2015-10-29
作者简介:时培弘(1989—),男,硕士研究生。研究方向:图像处理与模式识别。E-mail:shipeihongxx@qq.com
基金资助:
陕西省自然科学基金资助项目(2013JM8025)

An improved SURF Algorithm by Reconstructing Feature Descriptor

SHI Peihong,DONG Shufu,SHAN Yong

(School of Information and Navigation,Airforce Engneering University,Xi'an 710077,China)

Online:2015-10-15 Published:2015-10-29

摘要/Abstract

摘要： 在SURF算法中为保证旋转不变性需要计算出关键点主方向,并将关键点周围的梯度信息旋转到主方向后构造描述子,造成了时间上的大量开销。文中重新构造了一组各向同性特征描述子,在保证描述子旋转不变性的同时,避免了计算主方向及依据主方向旋转梯度的相关操作,进而节省了计算时间。实验结果表明,新算法在一定误差范围内计算速度比改进前的算法提高了近30%。

关键词: SURF算法, 各向同性, 特征描述子, 旋转不变性

Abstract: SURF algorithm has been extensively applied in object recognition and computer vision for its speed and well-performed robustness.To keep rotation invariance in original algorithm,Bay got dominant orientation of keypoint to which gradients were computed relatively,and this part takes considerable time.In this essay,a couple of isotropic vectors are selected to reconstruct feature descriptor to keep rotation invariance as well as computing speed by using Integral Image thereby exempting algorithm from consuming time for above operations.The test has proved that the performance of proposed method is improved almost 30% allowing for error to a certain extent.

Key words: SURF algorithm;isotropy;feature descriptor;rotation invariance

中图分类号:

TP301.6

时培弘,董淑福,单勇. 一种基于改进SURF特征描述子的快速算法[J]. , 2015, 28(10): 8-.

SHI Peihong,DONG Shufu,SHAN Yong. An improved SURF Algorithm by Reconstructing Feature Descriptor[J]. , 2015, 28(10): 8-.

[1]	陈文佑,章伟,史晓帆,宋芳. 一种改进ORB特征匹配的半稠密三维重建ORB-SLAM算法[J]. 电子科技, 2021, 34(12): 62-67.
[2]	王慧星. 基于E-FAST-SURF算法的移动增强现实技术[J]. , 2014, 27(11): 32-.
[3]	李娟. 基于特征描述子的匹配方法[J]. , 2012, 25(6): 79-.