Hierarchical Place Recognition for Topological Mapping

IEEE Transactions on Robotics

Volumn 33, Issue 5, 2017, Pages 1061-1074

  Garcia Fidalgo, Emilio ^a   Ortiz, Alberto ^a  

^a UNIVERSITAT DE LES ILLES BALEARS   (Spain)

Author keywords

Appearance based localization; bag of binary words; loop closure; place recognition; topological mapping

Indexed keywords

BINS; MAPPING; TOPOLOGY;

APPEARANCE BASED APPROACH; BINARY FEATURES; GLOBAL DESCRIPTORS; HIERARCHICAL DECOMPOSITIONS; PLACE RECOGNITION; STATE-OF-THE-ART TECHNIQUES; TOPOLOGICAL MAPPING; VISUAL PROPERTIES;

BINARY IMAGES;

EID: 85020431645     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2017.2704598     Document Type: Article

References (56)

1. E. Remolina and B. Kuipers, "Towards a general theory of topological maps," Artif. Intell., vol. 152, no. 1, pp. 47-104, 2004.
2. F. Fraundorfer, C. Engels, and D. Nister, "Topological mapping, localization and navigation using image collections," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2007, pp. 3872-3877.
3. M. Cummins and P. Newman, "Probabilistic appearance based navigation and loop closing," in Proc. IEEE Int. Conf. Robot. Autom., 2007, pp. 2042-2048.
4. M. Cummins and P. Newman, "FAB-MAP: Probabilistic localization and mapping in the space of appearance," Int. J. Robot. Res., vol. 27, no. 6, pp. 647-665, 2008.
5. M. Cummins and P.Newman, "Highly scalable appearance-only SLAM-FAB-MAP 2.0." in Robot., Sci. Syst.
6. M. Cummins and P. Newman, "Appearance-only SLAM at large scale with FAB-MAP 2.0," Int. J. Robot. Res., vol. 30, no. 9, pp. 1100-1123, 2011.
7. A. Angeli, D. Filliat, S. Doncieux, and J.-A. Meyer, "A fast and incremental method for loop-closure detection using bags of visual words," IEEE Trans. Robot., vol. 24, no. 5, pp. 1027-1037, Oct. 2008.
8. A. Angeli, S. Doncieux, J.-A. Meyer, and D. Filliat, "Incremental visionbased topological SLAM," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2008, pp. 1031-1036.
9. D. Galvez-Lopez and J. Tardos, "Bags of binary words for fast place recognition in image sequences," IEEE Trans. Robot., vol. 28, no. 5, pp. 1188-1197, Oct. 2012.
10. J. Sivic and A. Zisserman, "Video google: A text retrieval approach to object matching in videos," in Proc. IEEE Int. Conf. Comput. Vis., 2003, pp. 1470-1477.
11. H. Korrapati and Y.Mezouar, "Vision-based sparse topological mapping," Robot. Auton. Syst., vol. 62, no. 9, pp. 1259-1270, 2014.
12. D. G. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.
13. H. Bay, T. Tuytelaars, and L. Van Gool, "SURF: Speeded up robust features," in Proc. Eur. Conf. Comput. Vis., 2006, vol. 3951, pp. 404-417.
14. M. Calonder, V. Lepetit, C. Strecha, and P. Fua, "BRIEF : Binary robust independent elementary features," in Proc. Eur. Conf. Comput. Vis., 2010, vol. 6314, pp. 778-792.
15. S. Leutenegger, M. Chli, andR. Siegwart, "BRISK: Binary robust invariant scalable keypoints," in Proc. IEEE Int. Conf.Comput. Vis., 2011, pp. 2548-2555.
16. E. Rublee, V. Rabaud, K. Konolige, and G. Bradski, "ORB: An efficient alternative to SIFT or SURF," in Proc. IEEE Int. Conf. Comput. Vis., 2011, vol. 95, pp. 2564-2571.
17. A. Alahi, R. Ortiz, and P. Vandergheynst, "FREAK : Fast retina keypoint," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2012, pp. 510-517.
18. X. Yang and K.-T. Cheng, "Local difference binary for ultrafast and distinctive feature description," IEEE Trans. Pattern Anal. Mach. Intell., vol. 36, no. 1, pp. 188-94, Jan. 2014.
19. E. Garcia-Fidalgo and A. Ortiz, "On the use of binary feature descriptors for loop closure detection," in Proc. IEEE Emerg. Technol. Factory Autom., 2014, pp. 1-8.
20. A. Oliva and A. Torralba, "Modeling the shape of the scene: A holistic representation of the spatial envelope," Int. J. Comput. Vis., vol. 42, no. 3, pp. 145-175, 2001.
21. A. Bosch, A. Zisserman, andX.Munoz, "Representing shape with a spatial pyramid kernel," Image Process., vol. 5, no. 2, pp. 401-408, 2007.
22. E. Garcia-Fidalgo and A. Ortiz, "Vision-based topological mapping and localization methods: A survey," Robot. Auton. Syst., vol. 64, pp. 1-20, 2015.
23. I. Ulrich and I. Nourbakhsh, "Appearance-based place recognition for topological localization," in Proc. IEEE Int. Conf. Robot. Autom., 2000, vol. 2, pp. 1023-1029.
24. J. Kosecka, L. Zhou, P. Barber, and Z. Duric, "Qualitative image based localization in indoors environments," in Proc. IEEE Conf. Comput. Visi. Pattern Recognit., 2003, vol. 2, pp. II-3-II-8.
25. G. Singh and J. Kosecka, "Visual loop closing using gist descriptors in manhattan world," in Proc. Workshop Omnidirectional Robot Vis., ICRA, 2010, pp. 4042-4047.
26. N. Sunderhauf and P. Protzel, "BRIEF-gist-closing the loop by simple means," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2011, pp. 1234-1241.
27. R. Arroyo, P. F. Alcantarilla, L. M. Bergasa, J. Yebes, and S. Gamez, "Bidirectional loop closure detection on panoramas for visual navigation," in Proc. IEEE Intell. Veh. Symp., 2014, pp. 1378-1383.
28. R. Arroyo, P. F. Alcantarilla, L. M. Bergasa, J. J. Yebes, and S. Bronte, "Fast and effective visual place recognition using binary codes and disparity information," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2014, pp. 3089-3094.
29. M. Milford and G. Wyeth, "SeqSLAM: Visual route-based navigation for sunny summer days and stormy winter nights," in Proc. IEEE Int. Conf. Robot. Autom., 2012, pp. 1643-1649.
30. J. Kosecka and X. Yang, "Location recognition and global localization based on scale-invariant keypoints," in Proc. Workshop Stat. Learn. Comput. Vis., ECCV, 2004.
31. J. Kosecka and F. Li, "Vision based topological markov localization," in Proc. IEEE Int. Conf. Robot. Autom., 2004, vol. 2, pp. 1481-1486.
32. C. Valgren, T. Duckett, and A. Lilienthal, "Incremental spectral clustering and its application to topological mapping," in Proc. IEEE Int. Conf. Robot. Autom., 2007, pp. 10-14.
33. A. Kawewong, S. Tangruamsub, and O. Hasegawa, "Position-invariant robust features for long-term recognition of dynamic outdoor scenes," IEICE Trans. Inf. Syst., vol. E93-D, no. 9, pp. 2587-2601, 2010.
34. A. Kawewong, N. Tongprasit, S. Tangruamsub, and O. Hasegawa, "Online and incremental appearance-based SLAM in highly dynamic environments," Int. J. Robot. Res., vol. 30, no. 1, pp. 33-55, 2011.
35. Z. Zivkovic, B. Bakker, and B. Krose, "Hierarchical map building using visual landmarks and geometric constraints," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2005, pp. 2480-2485.
36. O. Booij, B. Terwijn, Z. Zivkovic, and B. Krose, "Navigation using an appearance based topological map," in Proc. IEEE Int. Conf. Robot. Autom., 2007, pp. 3927-3932.
37. O. Booij, Z. Zivkovic, and B. Krose, "Efficient data association for view based SLAM using connected dominating sets," Robot. Auton. Syst., vol. 57, no. 12, pp. 1225-1234, 2009.
38. E. Garcia-Fidalgo and A. Ortiz, "Vision-based topological mapping and localization by means of local invariant features and map refinement," Robotica, vol. 33, no. 7, pp. 1446-1470, 2015.
39. D. Nister and H. Stewenius, "Scalable recognition with a vocabulary tree," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2006, vol. 2, pp. 2161-2168.
40. R. Mur-Artal and J. D. Tardos, "Fast relocalisation and loop closing in keyframe-based SLAM," in Proc. IEEE Int. Conf. Robot. Autom., 2014, pp. 846-853.
41. D. Filliat, "A visual bag of words method for interactive qualitative localization and mapping," in Proc. IEEE Int. Conf. Robot. Autom., 2007, pp. 3921-3926.
42. M. Labbe and F. Michaud, "Appearance-based loop closure detection for online large-scale and long-term operation," IEEE Trans. Robot., vol. 29, no. 3, pp. 734-745, Jun. 2013.
43. T. Nicosevici and R. Garcia, "Automatic visual bag-of-words for online robot navigation and mapping," IEEE Trans. Robot., vol. 28, no. 4, pp. 886-898, Aug. 2012.
44. L. Maohai, S. Lining, H. Qingcheng, C. Zesu, and P. Songhao, "Robust omnidirectional vision based mobile robot hierarchical localization and autonomous navigation," Inf. Tech. J., vol. 10, no. 1, pp. 29-39, 2011.
45. K. MacTavish and T. D. Barfoot, "Towards hierarchical place recognition for long-term autonomy," in Proc. Workshop Visual Place Recognit. Changing Environ., ICRA, 2014, pp. 1-6.
46. M. Mohan, D.Gálvez-López, C. Monteleoni, and G. Sibley, "Environment selection and hierarchical place recognition," in Proc. IEEE Int. Conf. Robot. Autom., 2015, pp. 5487-5494.
47. H. Korrapati, J. Courbon, Y. Mezouar, and P. Martinet, "Image sequence partitioning for outdoor mapping," in Proc. IEEE Int. Conf. Robot. Autom., 2012, pp. 1650-1655.
48. Z. Chen, A. Jacobson, U. M. Erdem, M. E. Hasselmo, and M. Milford, "Multi-scale bio-inspired place recognition," in Proc. IEEE Int. Conf. Robot. Autom., 2014, pp. 1895-1901.
49. Z. Chen, S. Lowry, A. Jacobson, M. E. Hasselmo, and M. Milford, "Bio-inspired homogeneous multi-scale place recognition," Neural Netw., vol. 72, pp. 48-61, 2015.
50. N. Dalal and B. Triggs, "Histograms of oriented gradients for human detection," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2005, pp. 886-893.
51. E. Rosten and T. Drummond, "Machine learning for high-speed corner detection," in Proc. Eur. Conf. Comput. Vis., 2006, pp. 430-443.
52. M. Muja and D. G. Lowe, "Fast matching of binary features," in Proc. Conf. Comput. Rob. Vis., 2012, pp. 404-410.
53. K. Sparck Jones, "A statistical interpretation of term specificity and its application in retrieval," J. Documentation, vol. 28, pp. 11-21, 1972.
54. A. Geiger, P. Lenz, andR.Urtasun, "Are we ready for autonomous driving? The KITTI vision benchmark suite," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2012, pp. 3354-3361.
55. A. Glover, W. Maddern, M. Milford, and G. Wyeth, "FAB-MAP + Rat-SLAM: Appearance-based SLAM for multiple times of day," in Proc. IEEE Int. Conf. Robot. Autom., 2010, pp. 3507-3512.
56. N. Sünderhauf, P. Neubert, and P. Protzel, "Are we there yet? Challenging SeqSLAM on a 3000 km journey across all four seasons," in Proc. Workshop Long-Term Autonomy, ICRA, 2013.