-
摘要:
针对传统ORB算法所提取的特征点分布不均匀、存在冗杂,且不具有尺度不变性的问题,提出了一种基于区域划分的改进ORB算法。算法根据需要提取的特征点总数和所划分的区域个数计算每个小区域需要提取的特征点个数,解决了在特征点提取过程中特征点重叠和特征点冗余的问题;通过构建图像金字塔,在每一层图像金字塔上提取特征点,解决了ORB算法提取的特征点不具有尺度不变性的问题。实验结果表明:在不损失图像匹配精度的同时,所提算法提取的特征点更加均匀合理,在提取速度上也较传统ORB算法提升了16%左右。
Abstract:The feature points extracted by the traditional ORB algorithm are not evenly distributed, are redundant and have no scale invariance. To solve this problem, this paper proposes an improved ORB algorithm based on region division. According to the total number of feature points to be extracted and the number of regions to be divided, the algorithm calculates the number of feature points to be extracted for each region, which solves the problem of feature point overlap and redundancy in the feature point extraction process. By constructing the image pyramid and extracting feature points on each layer, the problem that the feature points extracted by ORB algorithm do not have scale invariance is solved. The experimental results show that the feature points extracted by our algorithm are more uniform and reasonable without losing the accuracy of image matching, and the extraction speed is about 16% faster than that of the traditional ORB algorithm.
-
Key words:
- ORB algorithm /
- feature point extraction /
- region division /
- image pyramid /
- image matching
-
表 1 匹配精度对比
Table 1. Matching accuracy comparison
算法 总提取点数 正确匹配点数 匹配准确率/% ORB算法 500 339 67.8 本文算法 469 329 70.1 文献[12]改进的ORB算法 253 233 92.1 表 2 算法运行时间比较
Table 2. Comparison of algorithm running time
表 3 算法匹配时间对比
Table 3. Comparison of matching time
算法 总匹配点数 总匹配时间/ms 平均匹配时间/ms ORB算法 339 1.50 0.004 4 本文算法 329 1.31 0.004 0 -
[1] 高翔, 张涛.视觉SLAM十四讲:从理论到实践[M].北京:电子工业出版社, 2017:10-14.GAO X, ZHANG T.14 lectures on visual SLAM:From theory to practice[M].Beijing:Publishing House of Electronics Industry, 2017:10-14(in Chinese). [2] 张全, 盛妍, 吴佐平, 等.公共区域监控视频数据目标特征跟踪定位方法[J].自动化与仪器仪表, 2020(1):51-54. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=zdhyyqyb202001013ZHANG Q, SHENG Y, WU Z P, et al.Target tracking and location method for common area surveillance video data[J].Automation & Instrumentation, 2020(1):51-54(in Chinese). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=zdhyyqyb202001013 [3] LOWE D G.Distinctive image features from scale invariant keypoints[J].International Journal of Computer Vision, 2004, 60(2):91-110. doi: 10.1023/B:VISI.0000029664.99615.94 [4] BAY H, TUYTELAARS T, VAN GOOL L.Surf: Speeded up robust features[C]//European Conference on Computer Vision.Berlin: Springer, 2006: 404-417. [5] ROSTEN E, PORTER R, DRUMMOND T.Faster and better:A machine learing approach to corer detection[J].Analysis and Machine Intelligence, 2008, 32(1):105-119. http://www.researchgate.net/publication/38114446_FASTER_and_better_A_Machine_Learning_Approach_to_Corner_Detection/download [6] RUBLEE E, RABAUD V, KONOLIGE K, et al.ORB: An efficient alternative to SIFT or SURF[C]//Proceedings of IEEE International Conference on Computer Vision.Piscataway: IEEE Press, 2011: 2564-2571. https://www.researchgate.net/publication/221111151_ORB_an_efficient_alternative_to_SIFT_or_SURF [7] VISWANATHAN D G.Features from accelerated segment test(FAST)[EB/OL].(2016-04-15)[2020-01-10].https://www.cnblogs.com/ronny/p/4078710.html?utm_source=tuicool. [8] CALONDER M, LEPETIT V, STRECHA C, et al.Brief: Binary robust independent elementary features[C]//European Conference on Computer Vision.Berlin: Springer, 2010: 778-792. [9] 刘伟, 钱莉.基于OpenCV环境的SIFT、SURF、ORB算法比较分析[J].化工自动化及仪表, 2018, 45(9):714-716. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=hgzdhjyb201809012LIU W, QIAN L.Comparative analysis of SIFT and SURF and ORB algorithms based on OpenCV environment[J].Control and Instruments in Chemical Industry, 2018, 45(9):714-716(in Chinese). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=hgzdhjyb201809012 [10] ZHAO H Y, ZHAO H C, LV J F, et al.Multimodal image matching based on multimodality robust line segment descriptor[J].Neurocomputing, 2016, 177:290-303. doi: 10.1016/j.neucom.2015.11.025 [11] 潘盼.一种改进的ORB算法[J].微型机与应用, 2017, 36(20):23-26. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=wxjyyy201720008PAN P.An improved ORB algorithm[J].Microcomputer & Its Applications, 2017, 36(20):23-26(in Chinese). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=wxjyyy201720008 [12] 马丹, 赖惠成.改进ORB算法的图像匹配[J].计算机仿真, 2018, 35(10):274-278. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjfz201810056MA D, LAI H C.Image matching based on improved ORB[J].Computer Simulation, 2018, 35(10):274-278(in Chinese). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjfz201810056 [13] 陈思聪, 刘晶红, 何林阳, 等.一种用于图像拼接的改进BRISK算法[J].液晶与显示, 2016, 31(3):324-330. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=yjyxs201603014CHEN S C, LIU J H, HE L Y, et al.Improved BRISK algorithm used in image mosaic[J].Chinese Journal of Liquid Crystals and Displays, 2016, 31(3):324-330(in Chinese). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=yjyxs201603014 [14] 范新南, 顾亚飞, 倪建军.改进ORB算法在图像匹配中的应用[J].计算机与现代化, 2019(2):1-6. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjyxdh201902001FAN X N, GU Y F, NI J J.Application of improved ORB algorithm in image matching[J].Computer and Modernization, 2019(2):1-6(in Chinese). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjyxdh201902001 [15] HUANG C, ZHOU W D.Fast scene matching navigation algorithm based on ORB[J].Journal of Information and Computational Science, 2014, 11(11):3857-3863. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=f78f5ba7fc04d267a47cc50b8323e60a [16] 李玉峰, 李广泽, 谷绍湖, 等.基于区域分块与尺度不变特征变换的图像拼接算法[J].光学精密工程, 2016, 24(5):1197-1205. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=gxjmgc201605030LI Y F, LI G Z, GU S H, et al.Image mosaic algorithm based on area blocking and SIFT[J].Optics and Precision Engineering, 2016, 24(5):1197-1205(in Chinese). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=gxjmgc201605030 [17] 王健, 于鸣, 任洪娥.一种用于图像拼接的改进ORB算法[J].液晶与显示, 2018, 33(6):520-527. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=yjyxs201806011WANG J, YU M, REN H E.Improved ORB algorithm used in image stitching[J].Chinese Journal of Liquid Crystals and Displays, 2018, 33(6):520-527(in Chinese). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=yjyxs201806011 [18] 姚海芳, 郭宝龙.一种基于ORB的特征匹配算法[J].电子设计工程, 2019, 27(16):175-179. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=dzsjgc201916038YAO H F, GUO B L.An ORB-based feature matching algorithm[J].Electronic Design Engineering, 2019, 27(16):175-179(in Chinese). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=dzsjgc201916038