• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2015, Vol. 37 ›› Issue (08): 1551-1557.

• 论文 • 上一篇    下一篇

基于二进制特征描述器的图像匹配算法

姜枫1,周莉莉2,李丛1   

  1. (1.南京理工大学泰州科技学院计算机科学与技术系,江苏 泰州 225300;
    2.南京理工大学泰州科技学院电子电气工程学院,江苏 泰州 225300)
  • 收稿日期:2014-09-10 修回日期:2014-10-13 出版日期:2015-08-25 发布日期:2015-08-25
  • 基金资助:

    国家自然科学基金资助项目(91120305)

An image matching algorithm
based on binary feature descriptor  

JIANG Feng1,ZHOU Lili2,LI Cong1   

  1. (1.Department of Computer Science & Technology Taizhou Institute of Science & Technology,NUST,Taizhou 225300;
    2.School of Electronic and Electrical Engineering,Taizhou Institute of Science & Technology,NUST,Taizhou 225300,China)
  • Received:2014-09-10 Revised:2014-10-13 Online:2015-08-25 Published:2015-08-25

摘要:

图像特征点匹配在视觉系统中有广泛的应用。针对加速分割测试特征FAST和二进制稳健基元独立特征BRIEF算法中存在的问题进行改进。首先,在FAST算法中使用简化模板提取图像特征点,通过构建图像金字塔实现尺度不变性。接着,根据人类视觉系统原理改进BRIEF算法的点对采样模式,并通过特征点方向的计算实现图像的旋转不变性。最后,使用易于计算的海明距离度量各特征点的相似度实现特征匹配。实验表明,提出的图像匹配算法性能优于其他算法,而且运行速度更快。

关键词: 图像匹配, 加速分割测试特征, 二进制稳健基元独立特征, 尺度不变性, 旋转不变性

Abstract:

A large number of vision applications rely on matching keypoints across images. To overcome the shortcomings of the Features from Accelerated Segment Test (FAST ) and the Binary Robust Independent Elementary Features (BRIEF ), we propose an improved image matching algorithm. Firstly, simple mask is applied in the FAST algorithm to extract image keypoints, and scale invariance is achieved by the image pyramid. The sampling pattern in the BRIEF is modified according to the principles of the human visual system, and the keypoints with rotation invariance are achieved by the orientation estimation. Furthermore, the keypoints descriptor similarities are evaluated by using the Hamming distance, which is very efficient to compute. Experimental results show that the proposed algorithm is not only faster to compute and also more robust than other algorithms.

Key words: image matching;FAST;BRIEF;scale invariance;rotation invariance