Skyline-based registration of 3D laser scans

Geo-spatial Information Science - Tập 14 - Trang 85-90 - 2011
Andreas Nüchter1, Stanislav Gutev1, Dorit Borrmann1, Jan Elseberg1
1Automation Group, School of Engineering and Science, Jacobs University Bremen gGmbH, Bremen, Germany

Tóm tắt

Acquisition and registration of terrestrial 3D laser scans is a fundamental task in mapping and modeling of cities in three dimensions. To automate this task marker-free registration methods are required. Based on the existence of skyline features, this paper proposes a novel method. The skyline features are extracted from panoramic 3D scans and encoded as strings enabling the use of string matching for merging the scans. Initial results of the proposed method in the old city center of Bremen are presented.

Tài liệu tham khảo

Booij O, Terwijn B Z, Krose B (2007) Navigation using an appearance based topological map[C]. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’ 07), Rome, Italy Cummins M, Newman P (2007) Probabilistic appearance based navigation and loop closing[C]. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’ 07), Rome, Italy Cummins M, Newman P (2008) Accelerated appearance only slam[C]. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’ 08), Pasadena, CA, USA Konolige K, Bowman J, Chen J D, et al.(2009) View-based maps[C]. Proceedings of the Robotics: Science and Systems (RSS’ 09), Seattle, USA Valgren C, Lilienthal A J (2010) Sift, surf & seasons: Appearance-based long-term localization in outdoor environments[J]. Journal Robotics and Autonomous Systems (JRAS), 58(2):157–165 Böhm J, Becker S (2007) Automatic marker-free registration of terrestrial laser scans using reflectance features[C]. Proceedings of 8th Conference on Optical 3D Measurement Techniques, Zürich, Switzerland Wang Z, Brenner C (2008) Point based registration of terrestrial laser data using intensity and geometry features[C]. ISPRS Congress (’08), Beijing, China Kang Z, Li J, Zhang L, et al. (2009) Automatic registration of terrestrial laser scanning point clouds using panoramic reflectance images[J]. Sensors, (4): 2621–2646 Flint A, Dick A, van den Hengel A J (2007) Thrift: Local 3D structure recognition[C]. Proceedings of the 9th Biennial Conference of the Australian Pattern Recognition Society on Digital Image Computing Techniques and Applications (DICTA’07), Glenelg, South Australia Brenner C, Dold C, Ripperda N (2008) Coarse orientation of terrestrial laser scans in urban environments[J]. ISPRS Journal of Photogrammetry & Remote Sensing, 63(1): 4–18 Pathak K, Borrmann D, Elseberg J, et al. (2010) Evaluation of the robustness of planar patches based 3D-registration using marker-based ground-truth in an outdoor urban scenario[C]. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’ 10), Taipei, China Magnusson M, Andreasson H, Nüchter A, et al. (2009) Automatic appearance-based loop detection from 3D laser data using the normal distributions transform.[J]. Journal of Field Robotics (JFR), Special Issue on Three-Dimensional Mapping, 26(11–12):892–914 Huber D (2002) Automatic three-dimensional modeling from reality[D]. Pittsburgh: Carnegie Mellon University Steder B, Grisetti G, Burgard W (2010) Robust place recognition for 3D range data based on point features[C]. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’ 10), Anchorage, Alaska Barnea S, Filin S (2008) Keypoint based autonomous registration of terrestrial laser point-clouds[J]. ISPRS Journal of Photogrammetry & Remote Sensing, 63(1): 19–35 Besl P, McKay N (1992) A method for registration of 3-D shapes[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 14(2): 239–256 Ramadingam S, Bouaziz S, Sturm P, et al. (2009) SKYLINE2GPS: localization in urban canyons using Omni-Skylines[C]. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’ 10), Taipei, China Stein F, Medioni G (1995) Map-based localizatin using the panoramic horizon[J]. IEEE Transaction on Robotics and Automation, 6(11): 892–896 Bazin J -C, Kweon C, Demonceaux C, et al. (2009) Dynamic programming and skyline extraction in catadioptric infrared images[C]. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’ 09), Kobe, Japan Goeman H, Clausen M (2002) A new practical linear space algorithm for the longest common subsequence problem[J]. Kybernetika, 38(1): 45–66 Fischler M A, Bolles R C (1981) Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography[J]. Communications of the ACM, 24(6): 381–395