An improved ORB algorithm based on region division

被引：0
作者：
Sun H. [1 ]
Wang P. [1 ]
机构：
[1] School of Information Science and Electrical Engineering, Shandong Jiao Tong University, Jinan
来源：
Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics | 2020年 / 46卷 / 09期
基金：
中国国家自然科学基金;
关键词：
Feature point extraction; Image matching; Image pyramid; ORB algorithm; Region division;
D O I：
10.13700/j.bh.1001-5965.2020.0054
中图分类号：
学科分类号：
摘要：
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. © 2020, Editorial Board of JBUAA. All right reserved.
引用
收藏
页码：1763 / 1769
页数：6
相关论文
共 18 条
  • [1] GAO X, ZHANG T., 14 lectures on visual SLAM: From theory to practice, pp. 10-14, (2017)
  • [2] ZHANG Q, SHENG Y, WU Z P, Et al., Target tracking and location method for common area surveillance video data, Automation & Instrumentation, 1, pp. 51-54, (2020)
  • [3] LOWE D G., Distinctive image features from scale invariant keypoints, International Journal of Computer Vision, 60, 2, pp. 91-110, (2004)
  • [4] BAY H, TUYTELAARS T, VAN GOOL L., Surf: Speeded up robust features, European Conference on Computer Vision, pp. 404-417, (2006)
  • [5] ROSTEN E, PORTER R, DRUMMOND T., Faster and better: A machine learing approach to corer detection, Analysis and Machine Intelligence, 32, 1, pp. 105-119, (2008)
  • [6] RUBLEE E, RABAUD V, KONOLIGE K, Et al., ORB: An efficient alternative to SIFT or SURF, Proceedings of IEEE International Conference on Computer Vision, pp. 2564-2571, (2011)
  • [7] VISWANATHAN D G., Features from accelerated segment test(FAST)
  • [8] CALONDER M, LEPETIT V, STRECHA C, Et al., Brief: Binary robust independent elementary features, European Conference on Computer Vision, pp. 778-792, (2010)
  • [9] LIU W, QIAN L., Comparative analysis of SIFT and SURF and ORB algorithms based on OpenCV environment, Control and Instruments in Chemical Industry, 45, 9, pp. 714-716, (2018)
  • [10] ZHAO H Y, ZHAO H C, LV J F, Et al., Multimodal image matching based on multimodality robust line segment descriptor, Neurocomputing, 177, pp. 290-303, (2016)
12