Journal of Software:2014.25(7):1583-1592

(新奥特北京视频技术有限公司, 北京 100195;中国传媒大学 计算机学院, 北京 100024;中关村科技园区海淀园企业博士后, 北京 100089;中国科学院 自动化研究所, 北京 100190;北京科技大学 计算机与通信工程学院, 北京 100083;北京航空航天大学 机器人研究所, 北京 100191)
A Strong Robust Real-Time Image Matching Algorithm
LI Bing,LIU Lei,WEI Zhi-Qiang
(China Digital Video Beijing Limited, Beijing 100195, China;School of Computer, Communication University of China, Beijing 100024, China;Enterprise Postdoctoral of Zhongguancun Haidian Science Park, Beijing 100089, China;Institute of Automation, The Chinese Academy of Sciences, Beijing 100190, China;School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing 100083, China;Robotics Institute, BeiHang University, Beijing 100191, China)
Chart / table
Similar Articles
Article :Browse 2636   Download 3245
Received:November 06, 2012    Revised:June 26, 2013
> 中文摘要: 针对描述符BRIEF对图像旋转敏感的问题,提出一种改进的描述符RIBRIEF,该描述符具有识别能力强、提取速度快、占用空间小及抗干扰能力强等优点,并具有旋转不变性.经分析,图像匹配算法的实时性较大程度上由特征点数量、匹配点搜索次数及描述符相似度计算复杂度决定,因此提出通过描述符索引与描述符聚类相结合、基于FAST稳定特征点提取和逻辑运算计算相似度等方法提高算法的整体实时性.实验结果表明,与描述符BRIEF及SURF相比较,基于描述符RIBRIEF的图像匹配算法在鲁棒性及实时性方面均具有明显优势.
中文关键词: RIBRIEF  BRIEF  FAST  索引  聚类  实时性
Abstract:To overcome the shortcomings of descriptor BRIEF which is sensitive to image rotation, this paper proposes a improved descriptor RIBRIEF which has the advantages of good identification ability, high descriptor extraction speed, less memory usage, strong robustness and rotation invariant. The study shows that real-time performance of image matching algorithm is largely decided by the number of feature points, the search times of matching points and the computational complexity of descriptor similarity. It therefore proposes optimization algorithms to improve real-time performance of image matching by combining descriptor index and descriptor cluster, applying FAST to stable feature point extraction and calculating descriptor similarity with logic operations. Compared with SURF and BRIEF, experimental results show that RIBRIEF has better performance in robustness and real-time.
keywords: RIBRIEF  BRIFE  FAST  index  cluster  real-time
文章编号:     中图分类号:    文献标志码:
基金项目:中央高校基本科研业务费(FRF-TP-12-081A);北京市自然科学基金(4122049) 中央高校基本科研业务费(FRF-TP-12-081A);北京市自然科学基金(4122049)
Foundation items:
Reference text:


LI Bing,LIU Lei,WEI Zhi-Qiang.A Strong Robust Real-Time Image Matching Algorithm.Journal of Software,2014,25(7):1583-1592