计算机应用 ›› 2015, Vol. 35 ›› Issue (4): 1079-1083.DOI: 10.11772/j.issn.1001-9081.2015.04.1079

• 虚拟现实与数字媒体 • 上一篇    下一篇

基于梯度角度的直方图局部特征描述子的图像匹配算法

方智文1,2, 曹治国1, 朱磊1   

  1. 1. 华中科技大学 自动化学院, 武汉 430074;
    2. 湖南人文科技学院 能源与机电工程系, 湖南 娄底 417000
  • 收稿日期:2014-10-20 修回日期:2014-12-18 出版日期:2015-04-10 发布日期:2015-04-08
  • 通讯作者: 曹治国
  • 作者简介:方智文(1983-),男,湖南长沙人,讲师,博士,主要研究方向:图像处理、机器学习; 曹治国(1964-),男,湖北武汉人,教授,博士,主要研究方向:自动目标识别、机器学习; 朱磊(1982-),男,湖北武汉人,讲师,博士,主要研究方向:图像处理、机器学习。
  • 基金资助:

    中国博士后科学基金资助项目(2014M562028);湖南省教育厅项目(14C0599)。

Image matching algorithm based on histogram of gradient angle local feature descriptor

FANG Zhiwen1,2, CAO Zhiguo1, ZHU Lei1   

  1. 1. School of Automation, Huazhong University of Science and Technology, Wuhan Hunan 430074, China;
    2. Department of Energy and Electrical Engineering, Hunan University of Humanities, Science and Technology, Loudi Hunan 417000, China
  • Received:2014-10-20 Revised:2014-12-18 Online:2015-04-10 Published:2015-04-08

摘要:

针对传统的局部特征描述子在图像匹配效果和效率上很难兼顾的问题,提出了一种基于梯度角度的直方图(HGA)的图像匹配算法。该算法先通过加速片段测试特征(FAST)获取的图像关键点,然后采用块梯度计算和飞镖靶型结构对局部区域的结构特征进行描述。HGA有效地实现了在旋转、模糊、亮度等多种变换下的良好匹配性能,并在一定程度上具备抗仿射变换的能力。在各种复杂场景下,与高速鲁棒描述子(SURF)、尺度不变特征转换(SIFT)和FAST定向的抗旋转二进制鲁棒独立基元特征(BRIEF)描述子(ORB)进行的实验对比表明基于梯度角度的直方图局部特征描述子达到了匹配效果和效率的均衡,算法时间约为SIFT的1/3,点对匹配准确率均在94.5%以上。

关键词: 角度直方图, 局部特征描述子, 多自由度, 结构特征, 图像匹配

Abstract:

In order to solve the problem that it is difficult to leverage the performances of effect and efficiency, an image matching algorithm based on the Histogram of Gradient Angle (HGA) was proposed. After obtaining the key points by Features from Accelerated Segment Test (FAST), the block gradient and the new structure as dartboards were introduced to descript the local structure feature. The image matching algorithm based on HGA can work against the rotation, blur and luminance and overcome the affine partly. The experimental results, compared with Speeded Up Robust Feature (SURF), Scale Invariant Feature Transform (SIFT) and ORB (Oriented FAST and Rotated Binary Robust Independent Elementary Features (BRIEF)) in the complex scenes, demonstrate that the performance of HGA is better than other descriptors. Additionally, HGA achieves an accuracy of over 94.5% with only 1/3 of the time consumption of SIFT.

Key words: Histogram of Gradient Angle (HGA), local descriptor, multi-degree of freedom, structure information, image matching

中图分类号: