Journal of Computer Applications ›› 2020, Vol. 40 ›› Issue (11): 3289-3294.DOI: 10.11772/j.issn.1001-9081.2020010092

• Virtual reality and multimedia computing • Previous Articles     Next Articles

Fast mismatch elimination algorithm and map-building based on ORB-SLAM2 system

XI Zhihong, WANG Hongxu, HAN Shuangquan   

  1. College of Information and Communication Engineering, Harbin Engineering University, Harbin Heilongjiang 150001, China
  • Received:2020-02-03 Revised:2020-03-18 Online:2020-11-10 Published:2020-03-24
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (60875025).

基于ORB-SLAM2系统的快速误匹配剔除算法与地图构建

席志红, 王洪旭, 韩双全   

  1. 哈尔滨工程大学 信息与通信工程学院, 哈尔滨 150001
  • 通讯作者: 王洪旭(1994-),男,吉林松原人,硕士研究生,主要研究方向:视觉SLAM、图像理解;504715799@qq.com
  • 作者简介:席志红(1965-),女,黑龙江哈尔滨人,教授,博士,主要研究方向:图像处理、室内定位;韩双全(1993-),男,山东潍坊人,硕士研究生,主要研究方向:视觉SLAM、图像理解
  • 基金资助:
    国家自然科学基金资助项目(60875025)。

Abstract: To address the problem that the RANdom SAmple Consensus (RANSAC) algorithm in the ORB-SLAM2 system has a low efficiency due to the randomness of the algorithm when eliminating mismatches and fails to build dense point cloud map in ORB-SLAM2 system, a PROgressive SAmple Consensus (PROSAC) algorithm was adopted to improve the mismatch elimination in the ORB-SLAM2 system and the dense point cloud map and the octree map building threads were added in this system. Firstly, compared with RANSAC algorithm, in PROSAC algorithm, the feature points were preordered according to the evaluation function, and the feature points with high evaluation quality were selected to solve the homography matrix. According to the solution of the homography matrix and the matching error threshold, the mismatches were eliminated. Secondly, the pose estimation and relocation of the camera were carried out according to the ORB-SLAM2 system. Finally, the dense point cloud map and the octree map were constructed according to the selected key frames. According to the experimental results on TUM dataset, PROSAC algorithm took about 50% time to perform the mismatch elimination of the same images compared to RANSAC algorithm, and the proposed system had the absolute trajectory error and relative pose error basically consistent with the ORB-SLAM2 system, showing good robustness. Besides, compared with the sparse point cloud map, the proposed new maps could be directly used for robot navigation and path planning.

Key words: Simultaneous Localization And Mapping (SLAM), RANdom SAmple Consensus (RANSAC) algorithm, PROgressive SAmple Consensus (PROSAC) algorithm, dense point cloud map, octree map

摘要: 针对ORB-SLAM2系统中随机抽样一致(RANSAC)算法在误匹配剔除时因其算法本身的随机性而导致效率较低的问题和在ORB-SLAM2系统里未能构建稠密点云地图的问题,采用渐进一致采样(PROSAC)算法来改进ORB-SLAM2系统中的误匹配剔除,并在系统中添加稠密点云地图和八叉树地图构建线程。首先,与RANSAC算法相比,PROSAC算法依据评价函数对特征点进行预排序,并选取评价质量较高的特征点求解单应性矩阵,根据单应性矩阵的解与匹配误差阈值进行误匹配剔除;然后,根据ORB-SLAM2系统进行相机的位姿估计与重定位;最后,根据所选关键帧进行稠密点云地图与八叉树地图的构建。根据TUM数据集上的实验结果,PROSAC算法在进行相同图像的误匹配剔除时所用时间是RANSAC算法的50%左右,并且所提系统的绝对轨迹误差与相对位姿误差与ORB-SLAM2系统基本一致,表现出良好的鲁棒性;另外,与稀疏点云地图相比,提出的新构建地图可以直接用于机器人的导航与路径规划。

关键词: 同步定位与地图构建, 随机抽样一致算法, 渐进一致采样算法, 稠密点云地图, 八叉树地图

CLC Number: