The DOI matches its Crossref record; 49 of the 49 references it cites were found in a registry or an index.
Appearance-Based Loop Closure Detection for Online Large-Scale and Long-Term Operation
Open accessAbstract
In appearance-based localization and mapping, loop-closure detection is the process used to determinate if the current observation comes from a previously visited location or a new one. As the size of the internal map increases, so does the time required to compare new observations with all stored locations, eventually limiting online processing. This paper presents an online loop-closure detection approach for large-scale and long-term operation. The approach is based on a memory management method, which limits the number of locations used for loop-closure detection so that the computation time remains under real-time constraints. The idea consists of keeping the most recent and frequently observed locations in a working memory (WM) that is used for loop-closure detection, and transferring the others into a long-term memory (LTM). When a match is found between the current location and one stored in WM, associated locations that are stored in LTM can be updated and remembered for additional loop-closure detections. Results demonstrate the approach's adaptability and scalability using ten standard datasets from other appearance-based loop-closure approaches, one custom dataset using real images taken over a 2-km loop of our university campus, and one custom dataset (7 h) using virtual images from the racing video game “Need for Speed: Most Wanted”.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Distinctive Image Features from Scale-Invariant Keypoints
Lowe, D. G. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000029664.99615.94 · Cited by 55,589
Speeded-Up Robust Features (SURF)
Bay, H., Ess, A., Tuytelaars, T., & Van Gool, L. (2008) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2007.09.014 · Cited by 13,557 · cited 1×
“For vision-based mapping, the bag-of-words [27] approach is commonly used [16], [18], [19], [28], [29] and has shown to perform online loop closure detection for paths of up to 1000 km [30].”
MethodThrun, S. (2002) · Communications of the ACM · doi:10.1145/504729.504754 · Cited by 7,994
Human Memory: A Proposed System and its Control Processes
Atkinson, R. C., & Shiffrin, R. M. (1968) · Psychology of Learning and Motivation · doi:10.1016/s0079-7421(08)60422-3 · Cited by 7,216
Video Google: a text retrieval approach to object matching in videos
Sivic, & Zisserman (2003) · Proceedings Ninth IEEE International Conference on Computer Vision · doi:10.1109/iccv.2003.1238663 · Cited by 6,367 · cited 2×
“As an exclusive or complementary alternative, appearance-based loop closure detection approaches [15]–[19] generally detect a loop closure by comparing a new location with all previously visited locations, independently of the estimated position of the robot.”
BackgroundBradski, G. R. (2000) · Medical Entomology and Zoology · Cited by 5,994
MonoSLAM: Real-time single camera SLAM
Davison, A. J., Reid, I. D., Molton, N. D., & Stasse, O. (2007) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.1049 · Cited by 3,959 · cited 2×
“Such approaches can be processed under real-time constraints at 30 Hz [14] as long as the estimated position is valid, which can-”
BackgroundScalable Recognition with a Vocabulary Tree
Nister, D., & Stewenius, H. (2006) · 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2 (CVPR'06) · doi:10.1109/cvpr.2006.264 · Cited by 3,579
Human memory : theory and practice
Baddeley, A. (1990) · Cited by 3,045
Object retrieval with large vocabularies and fast spatial matching
Philbin, J., Chum, O., Isard, M., Sivic, J., & Zisserman, A. (2007) · 2007 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2007.383172 · Cited by 2,929
FAST APPROXIMATE NEAREST NEIGHBORS WITH AUTOMATIC ALGORITHM CONFIGURATION
(2009) · Proceedings of the Fourth International Conference on Computer Vision Theory and Applications · doi:10.5220/0001787803310340 · Cited by 2,640
Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters
Grisetti, G., Stachniss, C., & Burgard, W. (2007) · IEEE Transactions on Robotics · doi:10.1109/tro.2006.889486 · Cited by 2,439
FAB-MAP: Probabilistic Localization and Mapping in the Space of Appearance
Cummins, M., & Newman, P. (2008) · The International Journal of Robotics Research · doi:10.1177/0278364908090961 · Cited by 1,472 · cited 1×
“Not merging locations helps to keep different signatures of the same location for better hypothesis estimation, which is important in a highly dynamic environment or when the environment changes gradually over time in a cyclic way (e.g., day-night or weather variations).”
BackgroundMontemerlo, M., Thrun, S., Roller, D., & Wegbreit, B. (2003) · International Joint Conference on Artificial Intelligence · Cited by 868
Fast and Incremental Method for Loop-Closure Detection Using Bags of Visual Words
Angeli, A., Filliat, D., Doncieux, S., & Meyer, J.-A. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.2004514 · Cited by 514
Mapping a Suburb With a Single Camera Using a Biologically Inspired SLAM System
Milford, M. J., & Wyeth, G. F. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.2004520 · Cited by 378
Hierarchical SLAM: real-time accurate mapping of large environments
Estrada, C., Neira, J., & Tardos, J. D. (2005) · IEEE Transactions on Robotics · doi:10.1109/tro.2005.844673 · Cited by 368
Outdoor SLAM using visual appearance and laser ranging
Newman, P., Cole, D., & Ho, K. (2006) · Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006. · doi:10.1109/robot.2006.1641869 · Cited by 316
The New College Vision and Laser Data Set
Smith, M., Baldwin, I., Churchill, W., Paul, R., & Newman, P. (2009) · The International Journal of Robotics Research · doi:10.1177/0278364909103911 · Cited by 311
Bosse, M., Newman, P., Leonard, J., & Teller, S. (2004) · The International Journal of Robotics Research · doi:10.1177/0278364904049393 · Cited by 305
Persistent Navigation and Mapping using a Biologically Inspired SLAM System
Milford, M., & Wyeth, G. (2010) · The International Journal of Robotics Research · doi:10.1177/0278364909340592 · Cited by 286
Highly scalable appearance-only SLAM - FAB-MAP 2.0
Cummins, M., & Newman, P. (2009) · Robotics: Science and Systems V · doi:10.15607/rss.2009.v.039 · Cited by 282
Mapping Large Loops with a Single Hand-Held Camera
Clemente, L., Davison, A., Reid, I., Neira, J., & Tardos, J. (2007) · Robotics: Science and Systems III · doi:10.15607/rss.2007.iii.038 · Cited by 248
'History: Theory and Practice'
Butler, L. (1997) · UEA Digital Repository (University of East Anglia) · Cited by 235
Konolige, K., Bowman, J., Chen, J. D., Mihelich, P., Calonder, M., Lepetit, V., & Fua, P. (2010) · The International Journal of Robotics Research · doi:10.1177/0278364910370376 · Cited by 227
SLAM-Loop Closing with Visually Salient Features
Newman, P., & Ho, K. (2006) · Proceedings of the 2005 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2005.1570189 · Cited by 215
FAB-MAP + RatSLAM: Appearance-based SLAM for multiple times of day
Glover, A. J., Maddern, W. P., Milford, M. J., & Wyeth, G. F. (2010) · 2010 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2010.5509547 · Cited by 213
Divide and Conquer: EKF SLAM in $O(n)$
Paz, L. M., Tardos, J. D., & Neira, J. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.2004639 · Cited by 194
Navigating, Recognizing and Describing Urban Spaces With Vision and Lasers
Newman, P. M., Sibley, G., Smith, M., Cummins, M., Harrison, A., Mei, C., Posner, I., Shade, R., Schroeter, D., Murphy, L., et al. (2009) · The International Journal of Robotics Research · doi:10.1177/0278364909341483 · Cited by 154
Konolige, K., & Bowman, J. (2009) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2009.5354121 · Cited by 146
Toward a Unified Bayesian Approach to Hybrid Metric--Topological SLAM
Blanco, J., Fernández‐Madrigal, J., & González, J. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.918049 · Cited by 144
Rawseeds ground truth collection systems for indoor self-localization and mapping
Ceriani, S., Fontana, G., Giusti, A., Marzorati, D., Matteucci, M., Migliore, D., Rizzi, D., Sorrenti, D. G., & Taddei, P. (2009) · Autonomous Robots · doi:10.1007/s10514-009-9156-5 · Cited by 142
Real-time loop detection with bags of binary words
Gálvez‐López, D., & Tardós, J. D. (2011) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2011.6094885 · Cited by 139
Eliazar, A. I., & Parr, R. (2004) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2004.1308006 · Cited by 130
Large-Scale SLAM Building Conditionally Independent Local Maps: Application to Monocular Vision
Piniés, P., & Tardós, J. D. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.2004636 · Cited by 130
Incremental vision-based topological SLAM
Angeli, A., Doncieux, S., Meyer, J.-A., & Filliat, D. (2008) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2008.4650675 · Cited by 84
Memory management for real-time appearance-based loop closure detection
Labbé, M., & Michaud, F. (2011) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2011.6094602 · Cited by 83
Self-citationAn adaptive appearance-based map for long-term topological localization of mobile robots
Dayoub, F., & Duckett, T. (2008) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2008.4650701 · Cited by 81
PLISS: Detecting and Labeling Places Using Online Change-Point Detection
Ranganathan, A. (2010) · Robotics: Science and Systems · doi:10.15607/rss.2010.vi.024 · Cited by 73
Bag‐of‐words‐driven, single‐camera simultaneous localization and mapping
Botterill, T., Mills, S. J., & Green, R. (2010) · Journal of Field Robotics · doi:10.1002/rob.20368 · Cited by 69
Closing the Loop With Graphical SLAM
Folkesson, J. B., & Christensen, H. I. (2007) · IEEE Transactions on Robotics · doi:10.1109/tro.2007.900608 · Cited by 68
Histogram Matching and Global Initialization for Laser-only SLAM in Large Unstructured Environments
Bosse, M. C., & Roberts, J. M. (2007) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2007.364222 · Cited by 48
Pronobis, A., Luo, J., & Barbara Caputo, B. (2010) · Image and Vision Computing · doi:10.1016/j.imavis.2010.01.015 · Cited by 43
Efficient data association for view based SLAM using connected dominating sets
Booij, O., Živković, Z., & Kröse, B. (2009) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2009.06.006 · Cited by 34
Tree of Words for Visual Loop Closure Detection in Urban SLAM
Callmer, J., Granström, K., Nieto, J. I., & Ramos, F. T. (2008) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · Cited by 30
Continuous appearance-based trajectory SLAM
Maddern, W., Milford, M. J., & Wyeth, G. F. (2011) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2011.5979963 · Cited by 27
Real-time hierarchical stereo Visual SLAM in large-scale environments
Schleicher, D., Bergasa, L. M., Ocaña, M., Barea, R., & López-Guillén, E. (2010) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2010.03.016 · Cited by 24
Kawewong, A., Tongprasit, N., & Hasegawa, O. (2011) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2011.05.007 · Cited by 20
Tapus, A., & Siegwart, R. (2008) · Springer tracts in advanced robotics · doi:10.1007/978-3-540-79007-5_5 · Cited by 7
Cited by
Labbé, M., & Michaud, F. (2019) · Journal of Field Robotics · doi:10.1002/rob.21831 · Cited by 989
Self-citationOnline global loop closure detection for large-scale multi-session graph-based SLAM
Labbe, M., & Michaud, F. (2014) · 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2014.6942926 · Cited by 373
Self-citationTsintotas, K. A., Bampis, L., & Gasteratos, A. (2022) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2022.3175656 · Cited by 175
“Aiming to prevent the system from detecting false-positives, these locations are rejected based on a sliding window defined either by a timing constant [134], [137], [142], [176], [255] or environmental semantic changes [50], [97], [128], [144], [148], [150].”
BackgroundMethodInfluentialiBoW-LCD: An Appearance-Based Loop-Closure Detection Approach Using Incremental Bags of Binary Words
Garcia-Fidalgo, E., & Ortiz, A. (2018) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2018.2849609 · Cited by 167
Edge-SLAM: edge-assisted visual simultaneous localization and mapping
Ben Ali, A. J., Hashemifar, Z. S., & Dantu, K. (2020) · Proceedings of the 18th International Conference on Mobile Systems, Applications, and Services · doi:10.1145/3386901.3389033 · Cited by 46
Metadata
- Authors
- Labbe, M., & Michaud, F.
- Venue
- IEEE Transactions on Robotics
- Published
- 2013-06
- Volume
- 29
- Issue
- 3
- Pages
- 734-745
- ISSN
- 1552-3098 (ISSN-L)
- 1941-0468
- OpenAlex
- W2115499947
- Cited by
- 372
- References
- 49
- FWCI
- 22.51
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.