A Compact Loop Closure Detection Based on Spatial Partitioning

被引:0
作者
Chen, Jianbin [1 ]
Li, Jun [1 ]
Xu, Yang [1 ]
Shen, Guangtian [1 ]
Gao, Yangjian [1 ]
机构
[1] Chongqing Univ, Automat Coll, Chongqing, Peoples R China
来源
2017 2ND INTERNATIONAL CONFERENCE ON IMAGE, VISION AND COMPUTING (ICIVC 2017) | 2017年
基金
中国国家自然科学基金;
关键词
Loop closure detection; BoW; K-mean; Scene segmentation; BAGS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Loop closure detection (LCD) is a process trying to find a match between the current and a previously visited locations in SLAM. The bag of words (BoW) is a popular approach used in LCD, however, limited by perceptual aliasing primarily due to vector quantization. This paper proposes an improved method of the BoW called spatial partitioning BoW(SPBoW). We first apply scene segmentation to integrate the spatial information of visual features into BoW. Then, for better error tolerance, we setup a hierarchical K-means association dictionary to relate all visual words. Finally, sliding optimization is used to eliminate the effect of changing perspectives. The experiment results demonstrate much better real-time reaction and recall performance compared with the conventional BoW algorithm.
引用
收藏
页码:371 / 375
页数:5
相关论文
共 23 条
[1]   Fast and Incremental Method for Loop-Closure Detection Using Bags of Visual Words [J].
Angeli, Adrien ;
Filliat, David ;
Doncieux, Stephane ;
Meyer, Jean-Arcady .
IEEE TRANSACTIONS ON ROBOTICS, 2008, 24 (05) :1027-1037
[2]  
Atkinson Richard Chatham., 1968, Psychology of Learning and Motivation, V2, P89, DOI [DOI 10.1016/S0079-7421(08)60422-3, 10.1016/S0079-7421(08)60422-3]
[3]   Speeded-Up Robust Features (SURF) [J].
Bay, Herbert ;
Ess, Andreas ;
Tuytelaars, Tinne ;
Van Gool, Luc .
COMPUTER VISION AND IMAGE UNDERSTANDING, 2008, 110 (03) :346-359
[4]   FAB-MAP: Probabilistic localization and mapping in the space of appearance [J].
Cummins, Mark ;
Newman, Paul .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2008, 27 (06) :647-665
[5]   Accelerating FAB-MAP With Concentration Inequalities [J].
Cummins, Mark ;
Newman, Paul .
IEEE TRANSACTIONS ON ROBOTICS, 2010, 26 (06) :1042-1050
[6]  
Falliat D, 2007, IEEE INT CONF ROBOT, P3921
[7]   Bags of Binary Words for Fast Place Recognition in Image Sequences [J].
Galvez-Lopez, Dorian ;
Tardos, Juan D. .
IEEE TRANSACTIONS ON ROBOTICS, 2012, 28 (05) :1188-1197
[8]  
Garcia-Fidalgo E., 2014, ETFA'14, P1
[9]   Curve-graph odometry: Orientation-free error parameterisations for loop closure problems [J].
Gutierrez-Gomez, Daniel ;
Guerrero, J. J. .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2015, 74 :299-308
[10]   Extensions to the k-means algorithm for clustering large data sets with categorical values [J].
Huang, ZX .
DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (03) :283-304