FAB-MAP: Probabilistic Localization and Mapping in the Space of Appearance
The DOI matches its Crossref record; 54 of the 57 references it cites were found in a registry or an index.
Abstract
This paper describes a probabilistic approach to the problem of recognizing places based on their appearance. The system we present is not limited to localization, but can determine that a new observation comes from a previously unseen place, and so augment its map. Effectively this is a SLAM system in the space of appearance. Our probabilistic approach allows us to explicitly account for perceptual aliasing in the environment—identical but indistinctive observations receive a low probability of having come from the same place. We achieve this by learning a generative model of place appearance. By partitioning the learning problem into two parts, new place models can be learned online from only a single observation of a place. The algorithm complexity is linear in the number of places in the map, and is particularly suitable for online loop closure detection in mobile robotics.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Adhi Harmoko, S., M.Komp, Jacquard, J. M., Zuse, K., & Eniac (2005) · Cited by 18,035
Proceedings of IEEE Conference on Computer Vision and Pattern Recognition
(1993) · doi:10.1109/cvpr.1993 · Cited by 17,667
Rayward-Smith, V. J. (1991) · Journal of the Operational Research Society · doi:10.1057/jors.1991.155 · Cited by 16,821
Object recognition from local scale-invariant features
Lowe, D. G. (1999) · Proceedings of the Seventh IEEE International Conference on Computer Vision · doi:10.1109/iccv.1999.790410 · Cited by 16,472 · cited 2×
“Local feature schemes consist of a region-of-interest detector combined with a descriptor of the local region, SIFT (Lowe 1999) being a popular example.”
BackgroundSURF: Speeded Up Robust Features
Bay, H., Tuytelaars, T., & Van Gool, L. (2006) · Lecture Notes in Computer Science · doi:10.1007/11744023_32 · Cited by 14,955
Advances in neural information processing systems 7
(1996) · Computers & Mathematics with Applications · doi:10.1016/s0898-1221(96)90463-0 · Cited by 14,281
(1999) · Cited by 12,854
Grossman, P. (2009) · Discrete Mathematics for Computing · doi:10.1007/978-0-230-37405-8_1 · Cited by 8,834
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 4×
“Finally, we map regions of descriptor space to visual words as suggested by Sivic and Zisserman (2003).”
MethodInfluentialGumbel, E. J. (1958) · Columbia University Press eBooks · doi:10.7312/gumb92958 · Cited by 5,567
Research works printed but not linked: 27
- Bay, H., 2006, Proceedings of the 9th European Conference on Computer Vision, Graz, Austria, 13, 404
- Bowling, M., Twenty-First National Conference on Artificial Intelligence
- Bowling, M., Proceedings of the International Symposium of Robotics Research
- Dementiev, R., Proceedings 3rd International Conference on Theoretical Computer Science
- Ferreira, F., Proceedings IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems
- Gutmann, J., Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA)
- Ho, K., Proceedings of the European Conference on Mobile Robotics
- Ho, K., Proceedings of the International Conference on Computational Intelligence
- Johnson, A., 1997, Spin-Images: a representation for 3-D surface matching
- Li, F., IEEE International Conference on Robotics and Automation
- Lowe, D.G., Proceedings of the 7th International Conference on Computer Vision
- Meila, M., ICML '99: Proceedings of the Sixteenth International Conference on Machine Learning
- Meila2-Predoviciu, M., 1999, Learning with mixtures of trees
- Mozos, O., Proceedings of the IEEE International Conference on Robotics and Automation
- Newman, P., Proceedings of the IEEE International Conference on Robotics and Automation
- Newman, P.M., Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)
- Nister, D., 2006, Proceedings of the Conference on Computer Vision and Pattern Recognition, 2, 2161
- Ramos, F.T., Proceedings of the IJCAI Workshop on Reasoning with Uncertainty in Robotics
- Ranganathan, A., Proceedings of International Conference on Robotics and Automation
- Schindler, G., Proceedings IEEE Conference on Computer Vision and Pattern Recognition
- Silpa-Anan, C., Proceedings of the Australian Conference on Robotics and Automation
- Silpa-Anan, C., Proceedings of the Workshop on Omnidirectional Vision
- Sim, R., Proceedings of the IEEE International Conference on Intelligent Robots and Systems
- Sivic, J., Proceedings of the International Conference on Computer Vision
- Srebro, N., Proceedings of the 17th Annual Conference on Uncertainty in Artificial Intelligence (UAI-01)
- Torralba, A., ICCV '03: Proceedings of the Ninth IEEE International Conference on Computer Vision
- Wang, J., Proceedings of the IEEE International Conference on Robotics and Automation
Cited by
Items 501–600 of 1,002
Large scale visual localization in urban environments
Achar, S., Jawahar, C. V., & Krishna, K. M. (2011) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2011.5979925 · Cited by 17
“FABMAP [13] learns a generative model of the set of visual words describing appearance of a scene.”
BackgroundAn extended-HCT semantic description for visual place recognition
Wang, M.-L., & Lin, H. (2011) · The International Journal of Robotics Research · doi:10.1177/0278364911406760 · Cited by 17
“Cummins and Newman (2008) proposed a bag-ofwords based loop-closure detection technique.”
BackgroundTrajectory-Based Place-Recognition for Efficient Large Scale Localization
Lynen, S., Bosse, M. C., & Siegwart, R. (2016) · International Journal of Computer Vision · doi:10.1007/s11263-016-0947-9 · Cited by 17
“In order to match the features against the 3D landmarks, approaches from robotics can be used to first retrieve relevant database images (Cummins and Newman 2008; Galvez-Lopez and Tardos 2012; Stumm et al. 2013).”
MethodA scene-based dependable indoor navigation system
Ko, D. W., Kim, Y. N., Lee, J. H., & Suh, I. H. (2016) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2016.7759248 · Cited by 17
“However, in applying existing vision-based topological SLAM methods [10]-[14] for navigation, there are still two challenges:”
MethodSelective memory: Recalling relevant experience for long‐term visual localization
MacTavish, K., Paton, M., & Barfoot, T. D. (2018) · Journal of Field Robotics · doi:10.1002/rob.21838 · Cited by 21
Stabilize an Unsupervised Feature Learning for LiDAR-based Place Recognition
Yin, P., Xu, L., Liu, Z., Li, L., Salman, H., He, Y., Xu, W., Wang, H., & Choset, H. (2018) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2018.8593562 · Cited by 17
“In traditional visual-based place recognition approaches, handcrafted features [9], [8] or bag-of-words [10], to create 978-1-5386-8094-0/18/$31.00 ©2018 IEEE 1162 low dimensional visual descriptors, have been successfully applied in FABMAP [12] and SeqSLAM [13].”
MethodInfluentialRobust Photogeometric Localization Over Time for Map-Centric Loop Closure
Park, C., Kim, S., Moghadam, P., Guo, J., Sridharan, S., & Fookes, C. (2019) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2019.2895262 · Cited by 19
Online Visual Place Recognition via Saliency Re-identification
Wang, H., Wang, C., & Xie, L. (2020) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros45743.2020.9341703 · Cited by 18
“The datasets contain large scale collections of up to 35,000 frames (RobotCar dataset), medium scale collections of 5,000 frames (KITTI dataset) and small scale collections of 1,000 frames (New College dataset).”
BackgroundMethodInfluentialLocal to Global: Efficient Visual Localization for a Monocular Camera
Lee, S. J., Kim, D.-H., Hwang, S. S., & Lee, D. (2021) · IEEE Winter Conference on Applications of Computer Vision · doi:10.1109/wacv48630.2021.00228 · Cited by 20
Chen, L., Jin, S., & Xia, Z. (2021) · Sensors · doi:10.3390/s21010310 · Cited by 17
“(3) In Figures 5 and 6, the proposed method performs better on the TUM dataset than the New College dataset.”
BackgroundMethodInfluentialA pure vision-based approach to topological SLAM
Lui, W. L. D., & Jarvis, R. (2010) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2010.5651115 · Cited by 17
“Recently, a new paradigm known as the bag-of-visual words [2], [6] has become an increasingly popular technique for appearance-based vision systems.”
BackgroundPlanes, trains and automobiles — autonomy for the modern robot
Sibley, G., Christopher Mei, A., Reid, I. D., & Newman, P. M. (2010) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2010.5509527 · Cited by 17
Self-citationHou, Y., Zhang, H., Zhou, S., & Zou, H. (2017) · IEEE Access · doi:10.1109/access.2017.2698524 · Cited by 18
“As a result, this method has demonstrated the state-of-the-art performance, superior to traditional methods such as FAB-MAP [3] and SeqSLAM [8] under conditions of significant viewpoint and environmental changes [16].”
BackgroundMethodInfluentialA Study of Sensor-Fusion Mechanism for Mobile Robot Global Localization
Chen, Y., Chen, W., Zhu, L., Su, Z., Zhou, X., Guan, Y., & Liu, G. F. (2019) · Robotica · doi:10.1017/s0263574719000298 · Cited by 17
LCD – Line Clustering and Description for Place Recognition
Taubner, F., Tschopp, F., Novković, T., Siegwart, R., & Furrer, F. (2020) · International Conference on 3D Vision (3DV) · doi:10.1109/3dv50981.2020.00101 · Cited by 17
Rover odometry aided by a star tracker
Gammell, J. D., Tong, C. H., Berczi, P., Anderson, S., Barfoot, T. D., & Enright, J. P. (2013) · IEEE Aerospace Conference (AERO) · doi:10.1109/aero.2013.6496953 · Cited by 19
“The batch approach allows infrequent attitude measurements to correct the entire traverse and it also enables loop closure to be incorporated into future work which plans to use a place-recognition algorithm [20].”
MethodDSOL: A Fast Direct Sparse Odometry Scheme
Qu, C., Shivakumar, S. S., Miller, I. D., & Taylor, C. J. (2022) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros47612.2022.9981491 · Cited by 17
“which often relied on feature descriptors [13].”
A Comparison of Monocular Visual SLAM and Visual Odometry Methods Applied to 3D Reconstruction
Herrera-Granda, E. P., Torres, J. C., Rosales, A., & Peluffo-Ordóñez, D. H. (2023) · Applied Sciences · doi:10.3390/app13158837 · Cited by 20
SemanticCSLAM: Using Environment Landmarks for Cooperative Simultaneous Localization and Mapping
Li, C., Zhou, B., & Li, Q. (2024) · IEEE Internet of Things Journal · doi:10.1109/jiot.2024.3383272 · Cited by 17
“Among the image-based methods, bag-of-words (BOWs) [24], [25] is the most commonly used method.”
MethodNever Get Lost Again: Vision Based Navigation Using StreetView Images
Taneja, A., Ballan, L., & Pollefeys, M. (2015) · Lecture notes in computer science · doi:10.1007/978-3-319-16814-2_7 · Cited by 16
“These methods rely on pure occurrence-based statistics to retrieve the geo-location of a query image [17–19, 3, 20].”
MethodAn efficient visual loop closure detection method in a map of 20 million key locations
Wu, J., Zhang, H., & Guan, Y. (2014) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2014.6906955 · Cited by 16
“Cummins and Newman [4] also used BoW to develop the FAB-MAP framework that is considered as a representative achievement.”
MethodParticle filtering methods for georeferencing panoramic image sequence in complex urban scenes
Ji, S., Shi, Y., Shan, J., Shao, X., Shi, Z., Xiuxiao Yuan, A., Yang, P., Wu, W., Tang, H., & Shibasaki, R. (2015) · ISPRS Journal of Photogrammetry and Remote Sensing · doi:10.1016/j.isprsjprs.2015.03.005 · Cited by 17
Automatic loop closure detection using multiple cameras for 3D indoor localization
Kua, J., Corso, N., & Zakhor, A. (2012) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.916639 · Cited by 16
“Recently, a two step algorithm has been developed for automatic image based LC detection from a single camera for an indoor modeling system [10]; the first step, which is based on FAB-MAP [13], results in a rank ordered list of candidate image pairs.”
BackgroundMethodSemantic parsing of street scenes from video
Mičušík, B., Košecká, J., & Singh, G. (2012) · The International Journal of Robotics Research · doi:10.1177/0278364912437903 · Cited by 17
“2008b) extended the FAB-MAP framework (Cummins and Newman 2008) initially proposed for location recognition and loop closure, to tackle the semantic labeling problem in urban environments.”
BackgroundMatching-range-constrained real-time loop closure detection with CNNs features
Bai, D., Wang, C., Zhang, B., Yi, X., & Tang, Y. (2016) · Robotics and Biomimetics · doi:10.1186/s40638-016-0047-x · Cited by 16
“[9] firstly used by their loop closure detection algorithm called FAB-MAP.”
BackgroundMethodResultInfluentialVision-based Markov localization for long-term autonomy
Naseer, T., Suger, B., Ruhnke, M., & Burgard, W. (2016) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2016.11.008 · Cited by 16
Deep Supervised Hashing with Similar Hierarchy for Place Recognition
Wu, L., & Wu, Y. (2019) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros40897.2019.8968599 · Cited by 16
“An example is FAB-MAP [4] that is well suitable to gentle changes in viewpoint, illumination and places.”
BackgroundMethodInfluentialChange detection using weighted features for image-based localization
Derner, E., Gómez, C., Hernandez, A. C., Barber, R., & Babuška, R. (2020) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2020.103676 · Cited by 17
Adaptive-Attentive Geolocalization From Few Queries: A Hybrid Approach
Paolicelli, V., Berton, G., Montagna, F., Masone, C., & Barbara Caputo, B. (2022) · Frontiers in Computer Science · doi:10.3389/fcomp.2022.841817 · Cited by 21
“, 2020), autonomous robots and vehicles (Cummins and Newman, 2008; Milford and Wyeth, 2012; McManus et al., 2014; Tomita et al., 2021), the cataloging of archival imagery (Aubry et al.”
Dimensionality reduction through visual data resampling for low-storage loop-closure detection
Tsintotas, K. A., An, S., Papapetros, I. T., Konstantinidis, F. K., Sirakoulis, G. C., & Gasteratos, A. C. (2022) · IEEE International Conference on Imaging Systems and Techniques (IST) · doi:10.1109/ist55454.2022.9827748 · Cited by 16
Multiplicative Extended Kalman Filter for Relative Rotorcraft Navigation
Leishman, R. C., & McLain, T. W. (2014) · Journal of Aerospace Information Systems · doi:10.2514/1.i010236 · Cited by 16
“The use of the pose graph and nonlinear optimization tools from the graph-SLAM paradigm [15], [16] and visual place recognition to find possible loop closures [17] is increasingly common.”
MethodMair, E., Augustine, M., Jäger, B., Stelzer, A., Brand, C., Burschka, D., & Suppa, M. (2014) · Advanced Robotics · doi:10.1080/01691864.2013.871770 · Cited by 16
“histograms [26] or landmarks.[27] However, none of these”
BackgroundLarge-Scale Tracking for Images With Few Textures
Lu, G., Nie, L., Sorensen, S., & Kambhamettu, C. (2017) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2017.2731044 · Cited by 16
Unsupervised spatial lexical acquisition by updating a language model with place clues
Taniguchi, A., Taniguchi, T., & Inamura, T. (2017) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2017.10.013 · Cited by 19
Proving the existence of loops in robot trajectories
Rohou, S., Franek, P., Aubry, C., & Jaulin, L. (2018) · The International Journal of Robotics Research · doi:10.1177/0278364918808367 · Cited by 17
“the perception of the outside, by scenes comparisons [4, 5, 6, 7].”
BackgroundLarge-scale 3D outdoor mapping and on-line localization using 3D-2D matching
Sakai, T., Koide, K., Miura, J., & Oishi, S. (2017) · IEEE/SICE International Symposium on System Integration (SII) · doi:10.1109/sii.2017.8279325 · Cited by 16
“Many image-based loop closure detection methods [12], [13], [14] have been proposed.”
BackgroundManifold Regularization Graph Structure Auto-Encoder to Detect Loop Closure for Visual SLAM
Wang, Z., Peng, Z., Guan, Y., & Wu, L. (2019) · IEEE Access · doi:10.1109/access.2019.2914943 · Cited by 17
Kuse, M., & Shen, S. (2021) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2021.103813 · Cited by 16
What can be learnt from analysing insect orientation flights using probabilistic SLAM?
Baddeley, B., Philippides, A. O., Graham, P., de Ibarra, N. H., Collett, T. S., & Husbands, P. (2009) · Biological Cybernetics · doi:10.1007/s00422-009-0327-4 · Cited by 18
“A great deal of progress has been made and for certain types of environments good solutions to the problem have been found (Durrant-Whyte and Bailey 2006; Milford and Wyeth 2008; Cummins and Newman 2008).”
BackgroundIndoor Space Recognition using Deep Convolutional Neural Network: A Case Study at MIT CampusPreprint
Zhang, F., Duarte, F., Ma, R., Milioris, D., Lin, H. Z., & Ratti, C. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1610.02414 · Cited by 16
Progress in symmetry preserving robot perception and control through geometry and learning
Ghaffari, M., Zhang, R., Zhu, M., Lin, C. E., Lin, T.-Y., Teng, S., Li, T., Liu, T., & Song, J. (2022) · Frontiers in Robotics and AI · doi:10.3389/frobt.2022.969380 · Cited by 31
“The image-based localization can be categorized as constructing hand-crafted rotation-invariant descriptors in 2D (Cummins and Newman, 2008; Gálvez-López and Tardos, 2012), learning the global descriptor (Kendall et al.”
MethodDual-function depth camera array for inline 3D reconstruction of complex pipelines
Shang, Z., & Shen, Z. (2023) · Automation in Construction · doi:10.1016/j.autcon.2023.104893 · Cited by 15
Visual place categorization in maps
Ranganathan, A., & Lim, J. (2011) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2011.6094523 · Cited by 17
“SLAM algorithms can now build online maps of very large spaces in both natural and man-made environments [7][2].”
BackgroundA robust RGB-D SLAM system for 3D environment with planar surfaces
Su, P.-C., Shen, J., & Cheung, S.-C. S. (2013) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2013.6738057 · Cited by 15
“The automatic loop detection based on [29] [30] produces accurate camera localization in scanning complex scenes.”
MethodVisual Localization across Seasons Using Sequence Matching Based on Multi-Feature Combination
Qiao, Y., Cappelle, C., & Ruichek, Y. (2017) · Sensors · doi:10.3390/s17112442 · Cited by 15
“One can cite the FAB-MAP algorithm [5], which employs a Bag-of-Words (BOW) image retrieval technique and a Bayesian frame-work [6] that achieves robust image matching.”
MethodInfluentialSiamese-ResNet: Implementing Loop Closure Detection based on Siamese Network
Qiu, K., Ai, Y., Tian, B., Wang, B., & Cao, D. (2018) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2018.8500465 · Cited by 15
Lee, J.-K., & Yoon, K. (2019) · International Journal of Computer Vision · doi:10.1007/s11263-019-01196-y · Cited by 15
“nique (Cummins and Newman 2008; Martin et al. 2014) which is widely used in the visual SLAM algorithms (MurArtal et al.”
MethodLoop closure detection using CNN words
Liu, Q., & Duan, F. (2019) · Intelligent Service Robotics · doi:10.1007/s11370-019-00284-9 · Cited by 15
Loop Closure Detection Via Maximization of Mutual Information
ZHANG, G., Yan, X., & Ye, Y. (2019) · IEEE Access · doi:10.1109/access.2019.2937967 · Cited by 15
“Built on top of the scale-invariant features (such as SIFT [18] and SURF [19]) or affine covariant features (such as MSER [20]), several representative algorithms achieved impressive results, such as FAB-MAP [21] and its upgrade version FAB-MAP 2.”
MethodInfluentialA Novel Approach to Image-Sequence-Based Mobile Robot Place Recognition
Yuan, J., Zhu, W., Dong, X., Sun, F., Zhang, X., Sun, Q., & Huang, Y. (2019) · IEEE Transactions on Systems Man and Cybernetics Systems · doi:10.1109/tsmc.2019.2956321 · Cited by 18
Zhang, P., Zhang, C., Liu, B., & Wu, Y. (2021) · Pattern Recognition · doi:10.1016/j.patcog.2021.108344 · Cited by 17
Giubilato, R., Gentil, C. L., Vayugundla, M., Schuster, M. J., Vidal‐Calleja, T., & Triebel, R. (2022) · Field Robotics · doi:10.55417/fr.2022053 · Cited by 19
“…failures and drift in the pose estimation over time, thanks to well-developed loop closure detection techniques [Galvez-Lopez and Tardos, 2012a, Cummins and Newman, 2008], which allow to establish global optimization problems to correct trajectory and map by enforcing pose constraints while…”
MethodBK tree indexing for active vision-based loop-closure detection in autonomous navigation
Tsintotas, K. A., Sevetlidis, V., Papapetros, I. T., Balaska, V. E., Psomoulis, A., & Gasteratos, A. C. (2022) · Mediterranean Conference on Control and Automation (MED) · doi:10.1109/med54222.2022.9837138 · Cited by 15
Park, S., Kim, D. H., & You, C. (2022) · IEEE Access · doi:10.1109/access.2022.3226816 · Cited by 16
“For instance, indoor spaces comprised of similar scenes, such as classrooms and hospitals, and indoor spaces with low illumination lower the positioning accuracy of vSLAM [33].”
BackgroundA path planning algorithm based on fusing lane and obstacle map
Zhu, H., Fu, M., Yang, Y., Wang, X., & Wang, M. (2014) · IEEE International Conference on Intelligent Transportation Systems (ITSC) · doi:10.1109/itsc.2014.6957889 · Cited by 15
“For images various feature detection algorithms exist, such as SIFT [6] and SURF [7], and the feature-based maps are frequently used in applications such as SLAM [8].”
MethodPlace recognition for visual loop‐closures using similarities of object graphs
Oh, J., Jeon, J.-H., & Lee, B. H. (2014) · Electronics Letters · doi:10.1049/el.2014.3996 · Cited by 15
Real-Time Visual Place Recognition for Personal Localization on a Mobile Device
Nowicki, M., Wietrzykowski, J., & Skrzypczyński, P. (2017) · Wireless Personal Communications · doi:10.1007/s11277-017-4502-y · Cited by 15
“The FAB-MAP is a system for visual place recognition proposed by Cummins and Newman [6].”
MethodA SLAM Map Restoration Algorithm Based on Submaps and an Undirected Connected Graph
Zhan, Z., Jian, W., Li, Y., & Yang, Y. (2021) · IEEE Access · doi:10.1109/access.2021.3049864 · Cited by 15
What makes visual place recognition easy or hard?Preprint
Schubert, S., & Neubert, P. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2106.12671 · Cited by 26
“Methods like FAB-MAP [19] have shown good performance for visual place recognition in environments with dynamic objects and slight changes in illumination.”
MethodInfluentialGao, P., & Zhang, H. (2020) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra40945.2020.9196906 · Cited by 16
“Another strategy utilized in image matching is based on the nearest neighbor search, including KD trees [36] and Chow Liu trees [37].”
MethodAEROS: AdaptivE RObust Least-Squares for Graph-Based SLAM
Ramezani, M., Mattamala, M., & Fallon, M. F. (2022) · Frontiers in Robotics and AI · doi:10.3389/frobt.2022.789444 · Cited by 15
“To robustify the appearance-based place recognition against outliers, Cummins and Newman [4], [22] proposed a probabilistic framework for appearance-based navigation called FAB-MAP.”
BackgroundMethodA Robust and Efficient Loop Closure Detection Approach for Hybrid Ground/Aerial Vehicles
Wang, Y., Xu, B., Fan, W., & Xiang, C. (2023) · Drones · doi:10.3390/drones7020135 · Cited by 16
On the Estimation of Image-Matching Uncertainty in Visual Place Recognition
Zaffar, M., Nan, L., & Kooij, J. F. P. (2024) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr52733.2024.01680 · Cited by 29
“The concept of matching images for VPR dates back to before the deep-learning era, when handcrafted methods were used to perform VPR [12, 21, 42, 44].”
MethodClose, But Not There: Boosting Geographic Distance Sensitivity in Visual Place Recognition
Izquierdo, S., & Civera, J. (2024) · Lecture notes in computer science · doi:10.1007/978-3-031-73464-9_15 · Cited by 14
Visual localization in highly crowded urban environments
Hafez, A. H. A., Singh, M., Krishna, K. M., & Jawahar, C. V. (2013) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2013.6696749 · Cited by 14
“Appearance-based localization [2], [3], [4] is a variant of the popular content-based image retrieval.”
BackgroundRobust estimation using context-aware filtering
Ivanov, R., Atanasov, N., Pajić, M., Pappas, G. J., & Lee, I. (2015) · Allerton Conference on Communication, Control, and Computing · doi:10.1109/allerton.2015.7447058 · Cited by 15
“Given the system defined in (1) - (3) and a prior pdf p k | k ( x ) = p ( x | u 0: k − 1 , y 0: k , b 0: k ) the goal is to compute the posterior density describing the system’s state given all available measurements and inputs.”
A Visual SLAM System on Mobile Robot Supporting Localization Services to Visually Impaired People
Nguyen, Q.-H., Vu, H., Tran, T.-H., Hamme, D. V., Veelaert, P., Philips, W. R., & Nguyen, Q.-H. (2015) · Lecture notes in computer science · doi:10.1007/978-3-319-16199-0_50 · Cited by 17
“Recent approaches like FAB-MAP are aimed at reaching a high recall rate at 100% precision.”
MethodInfluentialImage Sequence Matching Using Both Holistic and Local Features for Loop Closure Detection
Li, Y., Hu, Z., Huang, G., Li, Z., & Sotelo, M. Á. (2017) · IEEE Access · doi:10.1109/access.2017.2725387 · Cited by 14
“F.Wyeth, ‘‘FAB-MAP+ RatSLAM: Appearance-based SLAM for multiple times of day,’’ in Proc.”
MethodInfluentialIntelligent Reference Curation for Visual Place Recognition Via Bayesian Selective Fusion
Molloy, T. L., Fischer, T., Milford, M. J., & Nair, G. N. (2020) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2020.3047791 · Cited by 16
“Arguably the most prominent probabilistic approach to recognizing places is FAB-MAP [19].”
BackgroundInfluentialHan, J., Dong, R., & Kan, J. (2020) · Journal of Field Robotics · doi:10.1002/rob.21992 · Cited by 14
“With the almost universal presence of visual sensors, visual ‐ SLAM has made progress and obtained promising results, as has LCD (Cummins & Newman, 2008).”
BackgroundMethodA Fast and Robust Place Recognition Approach for Stereo Visual Odometry Using LiDAR Descriptors
Mo, J., & Sattar, J. (2020) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros45743.2020.9341733 · Cited by 18
“Similarly, LSD-SLAM [8] adopts FAB-MAP [9] for place recognition.”
Fusion of visual odometry and place recognition for SLAM in extreme conditions
Yadav, R., & Kala, R. (2022) · Applied Intelligence · doi:10.1007/s10489-021-03050-6 · Cited by 15
“Newman et al. [7] proposed another probabilistic approach for place matching by using the traditional point features based on fast appearance based matching.”
Visual Loop-Closure Detection via Prominent Feature Tracking
Papapetros, I. T., Balaska, V. E., & Gasteratos, A. C. (2022) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-022-01581-9 · Cited by 16
“Several approaches have been proposed utilizing the above combination or similar techniques, mainly focusing on real-time applications of LCD and localization [7, 8, 11–13, 16, 19, 28, 38].”
MethodKong, D., Li, X., Cen, Y., Xu, Q., & Wang, A. (2022) · IEEE Transactions on Industrial Electronics · doi:10.1109/tie.2022.3163511 · Cited by 14
“Inrecent years, with the widespread application of camera sensors, the research of vision-based LCD or place recognition (PR ∗ ) has been actively developed [6]–[11].”
BackgroundMethodKeypoint matching by outlier pruning with consensus constraint
Liu, Y., Feng, R., & Zhang, H. (2015) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2015.7139965 · Cited by 15
“For the former case, we used the popular Oxford City Centre dataset [10].”
MethodA discriminative approach for appearance based loop closing
Ciarfuglia, T. A., Costante, G., Valigi, P., & Ricci, E. (2012) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2012.6385654 · Cited by 14
“In the last few years appearance-based algorithms [1], [3], [6] to address the loop closing problem in visual simultaneous localization and mapping (SLAM) systems have shown great potential.”
BackgroundMethodInfluentialLocalization and road boundary recognition in urban environments using digital street maps
Kiyoshi, I. R. I. E., & Tomono, M. (2012) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2012.6225017 · Cited by 14
PIRF-Nav 2: Speeded-up online and incremental appearance-based SLAM in an indoor environment
Tongprasit, N., Kawewong, A., & Hasegawa, O. (2011) · Proceedings · doi:10.1109/wacv.2011.5711496 · Cited by 14
“Experiments of those existing systems [3] [4] [5] demonstrated that the recall rate of those systems was too low for use in real applications.”
BackgroundA Simple Hierarchical Pooling Data Structure for Loop Closure
Fei, X., Tsotsos, K., & Soatto, S. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-46487-9_20 · Cited by 14
“We also test our scheme on the Oxford City Centreand Oxford New Collegedatasets, captured by a hand-held camera [6].”
MethodMulti-resolution map building and loop closure with omnidirectional images
Korrapati, H., & Mezouar, Y. (2016) · Autonomous Robots · doi:10.1007/s10514-016-9560-6 · Cited by 14
“…in the localization (Wang et al. 2005; Ferreira et al. 2006; Filliat 2007; Schindler et al. 2007; Murillo et al. 2007) and loop closure (Angeli et al. 2008, 2009; Cummins and Newman 2008, 2009, 2010; Galvez-Lopez and Tardos 2011; Anati and Daniilidis 2009; Sunderhauf and Protzel 2011) problems.”
BackgroundMethodVisual Place Recognition in Long-term and Large-scale Environment based on CNN Feature
Zhu, J., Ai, Y., Tian, B., Cao, D., & Scherer, S. (2018) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2018.8500686 · Cited by 14
“The first dataset used for the experiments is the City Centre [1] dataset originally used by FAB-MAP.”
BackgroundMethodInfluentialFlow feature extraction for underwater robot localization: Preliminary results
Muhammad, N., Strokina, N., Toming, G., Tuhtan, J. A., Kämäräinen, J., & Kruusmaa, M. (2015) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2015.7139317 · Cited by 14
“…for Biorobotics, Tallinn University of Technology, Estonia 2: Computer Vision Group, Tampere University of Technology, Finland 3: SJE Ecohydraulic Engineering GmbH, Germany and mapping or SLAM i.e. simultaneously creating a map and localizing oneself in an a priori unknown environment (e.g. [7]).”
BackgroundTransCNNLoc: End-to-end pixel-level learning for 2D-to-3D pose estimation in dynamic indoor scenes
Tang, S., Li, Y., Wan, J., Li, Y., Zhou, B., Guo, R., Wang, W., & Feng, Y. (2023) · ISPRS Journal of Photogrammetry and Remote Sensing · doi:10.1016/j.isprsjprs.2023.12.006 · Cited by 14
Feature Matching via Topology-Aware Graph Interaction Model
Lu, Y., Ma, J., Mei, X., Huang, J., & Zhang, X.-P. S. (2024) · IEEE/CAA Journal of Automatica Sinica · doi:10.1109/jas.2023.123774 · Cited by 14
VLAD-BuFF: Burst-Aware Fast Feature Aggregation for Visual Place Recognition
Khaliq, A., Xu, M., Hausler, S., Milford, M. J., & Garg, S. (2024) · Lecture notes in computer science · doi:10.1007/978-3-031-72784-9_25 · Cited by 13
“Visual Place Recognition (VPR) [9,15,16,19,27,45,65,83] is crucial for autonomous embodied agents to localize, navigate and function in the world, e.g., driverless cars, drones and augmented/virtual reality devices.”
BackgroundMethodMerveille, F. F. R., Jia, B., Xu, Z., & Fred, B. (2024) · Sensors · doi:10.3390/s24217034 · Cited by 17
Liu, Y., Liu, L., Zheng, Y., Liu, Y., Dang, F., Li, N., & Ma, K. (2025) · Science China Information Sciences · doi:10.1007/s11432-024-4303-8 · Cited by 30
Place Recognition using Near and Far Visual Information
Cadena, C., McDonald, J., Leonard, J. J., & Neira, J. (2011) · IFAC Proceedings Volumes · doi:10.3182/20110828-6-it-1002.03029 · Cited by 13
“On the issue of recognition of places using only visual information perhaps the state of the art is the FAB-MAP (Cummins and Newman, 2008), since it has proved very successful with a low proportion of false positives.”
BackgroundHybrid Inference Optimization for robust pose graph estimation
Segal, A. V., & Reid, I. D. (2014) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2014.6942928 · Cited by 13
“Popular approaches such as FabMap [6] and that of Cadena et al [4] use visual features to recognize when the robot revisits a previously seen location.”
MethodA topometric system for wide area augmented reality
Gee, A. P., Webb, M., Escamilla-Ambrosio, P. J., Mayol-Cuevas, W. W., & Calway, A. D. (2011) · Computers & Graphics · doi:10.1016/j.cag.2011.04.006 · Cited by 13
Unsupervised Feature Selection and Category Classification for a Vision-Based Mobile Robot
Tsukada, M., Utsumi, Y., Madokoro, H., & Sato, K. (2011) · IEICE Transactions on Information and Systems · doi:10.1587/transinf.e94.d.127 · Cited by 13
“Cummins et al. proposed Fast Appearance Based Mapping (FAB-MAP) [4] as a probabilistic approach to recognizing places based on their appearance.”
BackgroundInfluentialKim, A., & Eustice, R. M. (2011) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2011.6094820 · Cited by 20
“Offline methods for vocabulary generation typically use a pre-processing stage with a clustering algorithm over a representative training data set [30].”
MethodTopological localization using Wi-Fi and vision merged into FABMAP framework
Nowakowski, M., Joly, C., Dalibard, S., Garcia, N., & Moutarde, F. (2017) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2017.8206171 · Cited by 13
“FABMAP [2], [3] discretizes the environment into a succession of topological nodes.”
BackgroundMethodInfluentialState Estimation for Hybrid Wheeled-Legged Robots Performing Mobile Manipulation Tasks
You, Y., Cheong, S., Chen, T. P., Chen, Y., Zhang, K., Acar, C., Lai, F. L., Adiwahono, A. H., & Tee, K. P. (2021) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra48506.2021.9560948 · Cited by 14
“Image retrieval techniques were adopted in [23], [24] to identify the most relevant to the query to estimate the pose from 2D-3D machines.”
MethodSymbioLCD: Ensemble-Based Loop Closure Detection using CNN-Extracted Objects and Visual Bag-of-Words
Kim, J. J. Y., Urschler, M., Riddle, P., & Wicker, J. S. (2021) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros51168.2021.9636622 · Cited by 18
“Two of the most popular vBoW based approaches are FABMAP [19] and DBoW2 [6].”
BackgroundMethodZhang, Y., Liu, R. Z. Z., Yu, H., Zhou, B., & Qian, K. (2022) · IEEE Sensors Journal · doi:10.1109/jsen.2022.3190999 · Cited by 14
Loop closure detection with patch-level local features and visual saliency prediction
Jin, S., Dai, X.-Y., & Meng, Q. (2023) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2023.105902 · Cited by 14
Álvarez-Tuñón, O., Brodskiy, Y., & Kayacan, E. (2023) · IEEE Transactions on Artificial Intelligence · doi:10.1109/tai.2023.3321032 · Cited by 23
“In the front-end, the raw sensor inputs are abstracted into a model used for tracking and localization.”
Occupancy grid based graph-SLAM using the distance transform, SURF features and SGD
Gil, A., Juliá, M., & Reinoso, Ó. (2015) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2014.12.010 · Cited by 13
A spherical representation for efficient visual loop closing
Chapoulie, A., Rives, P., & Filliat, D. (2011) · IEEE International Conference on Computer Vision Workshops · doi:10.1109/iccvw.2011.6130261 · Cited by 20
“By opposite to methods based on global descriptors, methods using local features take advantage of well suited data structures for fast nearest neighbour identification -i.e. without requiring exhaustive comparison with all images-[1], [17], [3], [9] and [6].”
BackgroundMethod
Metadata
- Authors
- Cummins, M., & Newman, P.
- Affiliations
- University of Oxford (GB)
- Corresponding author
- Cummins, Mark
- Newman, Paul
- ORCID
- Newman, Paul
- Venue
- The International Journal of Robotics Research
- Publisher
- SAGE Publications
- Published
- 2008-06
- Volume
- 27
- Issue
- 6
- Pages
- 647-665
- ISSN
- 0278-3649 (ISSN-L)
- 1741-3176
- OpenAlex
- W2144824356
- Cited by
- 1,472
- References
- 57
- Citations by year
- 2026: 28 · 2025: 43 · 2024: 60 · 2023: 59 · 2022: 119 · 2021: 122 · 2020: 103 · 2019: 117 · 2018: 105 · 2017: 127 · 2016: 90 · 2015: 103 · 2014: 72 · 2013: 83 · 2012: 71
- FWCI
- 116.69
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- journals.sagepub.com/page/policies/text-and-data-mining-license (tdm)
- Locations
- The International Journal of Robotics Research (publishedVersion)
- Funders
- Engineering and Physical Sciences Research Council
- Topics
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Robotics and Sensor-Based Localization
- Physical Sciences › Computer Science › Artificial Intelligence › Reinforcement Learning in Robotics
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Advanced Image and Video Retrieval Techniques
- Keywords
- place recognition, perceptual aliasing, loop closure detection, mobile robots
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.