Fast and incremental method for loop-closure detection using bags of visual words

IEEE Transactions on Robotics

Volumn 24, Issue 5, 2008, Pages 1027-1037

  Angeli, Adrien ^a   Filliat, David ^b   Doncieux, Stéphane ^a   Meyer, Jean Arcady ^a  

^a SORBONNE UNIVERSITÉ   (France)

^b ENSTA PARISTECH   (France)

Author keywords

Localization; Loop closure detection; Simultaneous localization and mapping (SLAM)

Indexed keywords

CAMERAS; CONFORMAL MAPPING; IMAGE ANALYSIS; OBJECT RECOGNITION;

BAYESIAN; COLOR INFORMATIONS; GLOBAL LOCALIZATIONS; HANDHELD CAMERAS; INCREMENTAL METHODS; LOCAL SHAPES; LOCALIZATION; LOOP-CLOSURE DETECTION; ONLINE METHODS; OUTDOOR IMAGES; PERCEPTUAL ALIASING; ROBOTIC APPLICATIONS; SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM); SIMULTANEOUS LOCALIZATION AND MAPPINGS; VISUAL WORDS;

IMAGE CLASSIFICATION;

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

References (28)

1. D. Filliat and J.-A. Meyer, "Map-based navigation in mobile robots - I. A review of localisation strategies," J. Cogn. Syst. Res., vol. 4, no. 4, pp. 243-282, 2003.
2. J.-A. Meyer and D. Filliat, "Map-based navigation in mobile robots - III. A review of map-learning and path-planing strategies," J. Cogn. Syst. Res., vol. 4, no. 4, pp. 283-317, 2003.
3. H. Durrant-Whyte and T. Bailey, "Simultaneous localisation and mapping (slam): Part I," IEEE Robot. Autom. Mag., vol. 13, no. 2, pp. 99-110, Jun. 2006.
4. T. Bailey and H. Durrant-Whyte, "Simultaneous localisation and mapping (slam): Part II," IEEE Robot. Autom. Mag., vol. 13, no. 3, pp. 108-117, Sept. 2006.
5. A. Angeli, D. Filliat, S. Doncieux, and J.-A. Meyer, "2-D simultaneous localization and mapping for micro aerial vehicles," presented at the Eur. Micro Aerial Vehicles (EMAV), 2006.
6. A. Davison, I. Reid, N. Molton, and O. Stasse, "Monoslam: Real-time single camera slam," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 6, pp. 1052-1067, Jun. 2007.
7. T. Lemaire, C. Berger, I.-K. Jung, and S. Lacroix, "Vision-based slam: Stereo and monocular approaches," Int. J. Comput. Vis., vol. 74, no. 3, pp. 343-364, Feb. 2007.
8. M. E. Nilsback and A. Zisserman, "A visual vocabulary for flower classification," in Proc. IEEE Conf. Comput. Vision Pattern Recog. 2006, pp. 1447-1454.
9. G. Csurka, C. Dance, L. Fan, J. Williamowski, and C. Bray, "Visual categorization with bags of keypoints," in Proc. ECCV04 Workshop Statist. Learn. Comput. Vis., Prague, Czech Republic, pp. 59-74.
10. 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.
11. D. Nistér, "An efficient solution to the five-point relative pose problem," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 6, pp. 756-777, Jun. 2004.
12. F. Dellaert, D. Fox, W. Burgard, and S. Thrun, "Monte Carlo localization for mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., Detroit, MI, May 1999, pp. 1322-1328.
13. J. Wolf, W. Burgard, and H. Burkhardt, "Robust vision-based localization by combining an image retrieval system with Monte Carlo localization," IEEE Trans. Robot., vol. 21, no. 2, pp. 208-216, Apr. 2005.
14. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "FastSLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges," in Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence. Acapulco,Mexico: IJCAI, 2003.
15. M. Pupilli and A. Calway, "Real-time visual slam with resilience to erratic motion," in Proc. IEEE Comput. Vision Pattern Recog., 2006, pp. 1244-1249.
16. L. Clemente, A. Davison, I. Reid, J. Neira, and J. Tardòs, "Mapping large loops with a single hand-held camera," presented at the Robot.: Sci. Syst., 2007.
17. B. Williams, P. Smith, and I. Reid, "Automatic relocalisation for a single-camera simultaneous localisation and mapping system," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), Roma, Italy, 2007, pp. 2784-2790.
18. J. Kosecké, F. Li, and X. Yang, "Global localization and relative positioning based on scale-invariant keypoints," Robot. Auton. Syst. vol. 52, pp. 209-228, 2005.
19. I. Ulrich and I. Nourbakhsh, "Appearance-based place recognition for topological localization," in IEEE Int. Conf. Robot. Autom., San Francisco, CA, 2000, pp. 1023-1029.
20. J. Wang, H. Zha, and R. Cipolla, "Coarse-to-fine vision-based localization by indexing scale-invariant features," IEEE Trans. Syst., Man, Cybern., vol. 36, no. 2, pp. 413-422, Apr. 2006.
21. P. Newman, D. Cole, and K. Ho, "Outdoor slam using visual appearance and laser ranging," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA 2006, pp. 1180-1187.
22. K. L. Ho and P. Newman, "Detecting loop closure with scene sequences," Int. J. Comput. Vis., vol. 74, no. 3, pp. 261-286, 2007.
23. M. Cummins and P. Newman, "Probabilistic appearance based navigation and loop closing," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA'07) Roma, Italy, pp. 2042-2048.
24. D. Lowe, "Distinctive image feature from scale-invariant keypoint," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.
25. K. Mikolajczyk and C. Schmid, "A performance evaluation of local descriptors," in Proc. Int. Conf. Comput. Vision Pattern Recog., Jun. 2003, vol. 2, pp. 257-263.
26. D. Filliat, "Interactive learning of visual topological navigation," presented at the Proc. 2008 IEEE Int. Conf. Intell. Robots Syst. (IROS 2008), to be published.
27. H. Ling and K. Okada, "Diffusion distance for histogram comparison," in Proc. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recog. (CVPR) 2006, vol. 1, pp. 246-253.
28. J. Sivic and A. Zisserman, "Video google: A text retrieval approach to object matching in videos," in Proc. IEEE Int. Conf. Comput. Vision (ICCV), Nice, France, 2003, pp. 1470-1477.