- Sampling in image space for vision based SLAM
- The Robotics: Science and Systems 2008
- Book/source title
- Robotics: science and systems: workshop Inside Data Association: 28 June 2008, ETH Zürich, Switzerland: publications
- Pages (from-to)
- Bremen: Transregional Collaborative Research Center Spatial Cognition: Reasoning, Action, Interaction
- Document type
- Conference contribution
- Faculty of Science (FNWI)
- Informatics Institute (IVI)
Loop closing in vision based SLAM applications is a difficult task. Comparing new image data with all previous image data acquired for the map is practically impossible because of the high computational costs. This problem is part of the bigger problem to acquire local geometric constraints from sensor data for geometric map building termed data association.
Commonly the computational costs are kept small by sampling the image data uniformly over time or using a position estimate from a mapping and localization algorithm. In this paper we
propose a more natural sampling approach, by determining a subset that best describes the complete image data in the space of all previously seen images. The actual problem of finding
such a subset is called the Connected Dominating Set problem which is well studied in field of graph theory. The proposed method is particularly beneficial for realistic mapping scenarios including moving objects and persons, motion blur and changing light conditions. Evaluation on multiple large indoor datasets show that the method performance is very close to that of an exhaustive data association scheme and outperforms other sampling approaches.
- ook op: http://www.science.uva.nl/research/isla/pub/Booij08rss_2.pdf