nips nips2009 nips2009-58 nips2009-58-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Roy Anati, Kostas Daniilidis
Abstract: We present a system which constructs a topological map of an environment given a sequence of images. This system includes a novel image similarity score which uses dynamic programming to match images using both the appearance and relative positions of local features simultaneously. Additionally, an MRF is constructed to model the probability of loop-closures. A locally optimal labeling is found using Loopy-BP. Finally we outline a method to generate a topological map from loop closure data. Results, presented on four urban sequences and one indoor sequence, outperform the state of the art. 1
[1] A. Angeli, D. Filliat, S. Doncieux, and J.-A. Meyer. Fast and incremental method for loopclosure detection using bags of visual words. Robotics, IEEE Transactions on, 24(5):1027– 1037, Oct. 2008.
[2] Christopher M. Bishop. Pattern Recognition and Machine Learning (Information Science and Statistics). Springer, August 2006.
[3] O. Booij, B. Terwijn, Z. Zivkovic, and B. Krose. Navigation using an appearance based topological map. In 2007 IEEE International Conference on Robotics and Automation, pages 3927–3932, 2007.
[4] O. Booij, Z. Zivkovic, and B. Krose. Pruning the image set for appearance based robot localization. In In Proceedings of the Annual Conference of the Advanced School for Computing and Imaging, 2005.
[5] M. Bosse, P. Newman, J. Leonard, M. Soika, W. Feiten, and S. Teller. An atlas framework for scalable mapping. In IEEE International Conference on Robotics and Automation, 2003. Proceedings. ICRA’03, volume 2, 2003.
[6] V. Chvatal. A greedy heuristic for the set-covering problem. Mathematics of Operations Research, 4(3):233–235, 1979.
[7] M. Cummins and P. Newman. Accelerated appearance-only SLAM. In Proc. IEEE International Conference on Robotics and Automation (ICRA’08), Pasadena,California, April 2008.
[8] M. Cummins and P. Newman. FAB-MAP: Probabilistic Localization and Mapping in the Space of Appearance. The International Journal of Robotics Research, 27(6):647–665, 2008.
[9] F. Fraundorfer, C. Wu, J.-M. Frahm, and M. Pollefeys. Visual word based location recognition in 3d models using distance augmented weighting. In Fourth International Symposium on 3D Data Processing, Visualization and Transmission, 2008.
[10] T. Goedem´ , M. Nuttin, T. Tuytelaars, and L. Van Gool. Omnidirectional vision based topoe logical navigation. Int. J. Comput. Vision, 74(3):219–236, 2007.
[11] D. Koller and N. Friedman. Probabilistic Graphical Models: Principles and Techniques. MIT Press, 2009.
[12] D. Lowe. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60:91–110, 2004.
[13] D. Nister and H. Stewenius. Scalable recognition with a vocabulary tree. volume 2, pages 2161–2168, 2006.
[14] A. Ranganathan, E. Menegatti, and F. Dellaert. Bayesian inference in the space of topological maps. IEEE Transactions on Robotics, 22(1):92–107, 2006.
[15] D. Scaramuzza, N. Criblez, A. Martinelli, and R. Siegwart. Robust feature extraction and matching for omnidirectional images. Springer Tracts in Advanced Robotics, Field and Service Robotics, 2008.
[16] J.-P. Tardif, Y. Pavlidis, and K. Daniilidis. Monocular visual odometry in urban environments using an omnidirectional camera. pages 2531–2538, Sept. 2008.
[17] N. Tomatis, I. Nourbakhsh, and R. Siegwart. Hybrid simultaneous localization and map building: a natural integration of topological and metric. Robotics and Autonomous Systems, 44(1):3–14, 2003.
[18] C. Valgren, T. Duckett, and A. J. Lilienthal. Incremental spectral clustering and its application to topological mapping. In Proc. IEEE Int. Conf. on Robotics and Automation, pages 4283– 4288, 2007.
[19] C. Valgren, A. J. Lilienthal, and T. Duckett. Incremental topological mapping using omnidirectional vision. In Proc. IEEE Int. Conf. On Intelligent Robots and Systems, pages 3441–3447, 2006.
[20] A. Vedaldi and B. Fulkerson. VLFeat: An open and portable library of computer vision algorithms. http://www.vlfeat.org/, 2008. 9