Abstract
In this chapter we introduce cooperating techniques for environment perception and reconstruction based on dynamic point cloud sequences of a single rotating multi-beam (RMB) Lidar sensor, which monitors the scene either from a moving vehicle top or from a static installed position. The joint aim of the addressed methods is to create 4D spatio-temporal models of large dynamic urban scenes containing various moving and static objects. Standalone RMB Lidar devices have been frequently applied in robot navigation tasks and proved to be efficient in moving object detection and recognition. However, they have not been widely exploited yet in video surveillance or dynamic virtual city modeling. We address here three different application areas of RMB Lidar measurements, starting from people activity analysis, through real time object perception for autonomous driving, until dynamic scene interpretation and visualization. First we introduce a multiple pedestrian tracking system with short term and long term person assignment steps. Second we present a model based real-time vehicle recognition approach. Third we propose techniques for geometric approximation of ground surfaces and building facades using the observed point cloud streams. This approach extracts simultaneously the reconstructed surfaces, motion information and objects from the registered dense point cloud completed with point time stamp information.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Benedek C (2014) 3D people surveillance on range data sequences of a rotating LIDAR. Pattern Recogni Lett 50:149–158 Special Issue on Depth Image Analysis
Börcs A, Nagy B, Baticz M, Benedek C (2014a) A model-based approach for fast vehicle detection in continuously streamed urban LIDAR point clouds. In: Workshop on scene understanding for autonomous systems at ACCV, Lecture Notes in Computer Science, Singapore
Börcs A, Nagy B, Benedek C (2014b) Fast 3-D urban object detection on streaming point clouds. In: Workshop on computer vision for road scene understanding and autonomous driving at ECCV, Lecture Notes in Computer Science, Zürich, Switzerland
Douillard B, Underwood J, Kuntz N, Vlaskine V, Quadros A, Morton P, Frenkel A (2011) On the segmentation of 3D LIDAR point clouds. In: Proceedings of the IEEE international conference on robotics and automation (ICRA). Shanghai, China, pp 2798–2805
Douillard B, Quadros A, Morton P, Underwood J, de Deuge M, Hugosson S, Hallstrom M, Bailey T (2012) Scan segments matching for pairwise 3D alignment. In: IEEE international conference on robotics and automation (ICRA), St. Paul, MN, USA, pp 3033–3040. doi:10.1109/ICRA.2012.6224788
Geiger A, Lenz P, Urtasun R (2012) Are we ready for autonomous driving? the KITTI vision benchmark suite. Proceedings of the IEEE computer society conference on computer vision and pattern recognition (CVPR). Providence Rhode Island Convention Center Providence, RI, USA, pp 3354–3361
Himmelsbach M, Müller A, Luettel T, Wuensche HJ (2008) LIDAR-based 3D object perception. In: Proceedings of 1st international workshop on cognition for technical systems, Munich, pp 1–7
Józsa O, Börcs A, Benedek C (2013) Towards 4D virtual city reconstruction from LIDAR point cloud sequences. In: ISPRS workshop on 3D virtual city modeling, ISPRS annals of photogrammetry, remote sensing and spatial information sciences, vol II-3/W1, Regina, Canada, pp 15–20
Kazhdan M, Bolitho M, Hoppe H (2006) Poisson surface reconstruction, In: Eurographics symposium on geometry processing, Eurographics Association, Aire-la-Ville
Kovács L, Kovács A, Utasi A, Szirányi T (2012) Flying target detection and recognition by feature fusion. SPIE Opt Eng 51(11):117002
Kuhn HW (1955) The Hungarian method for the assignment problem. Nav Res Logist Q 2:83–97
Levinson J, Montemerlo M, Thrun S (2007) Map-based precision vehicle localization in urban environments. In: Proceedings of robotics: science and systems, Atlanta, GA, USA
Magnusson M (2009) The three-dimensional normal-distributions transform—an efficient representation for registration, surface analysis, and loop detection. PhD thesis, Örebro University, Sweden
McNaughton M, Urmson C, Dolan J, Lee JW (2011) Motion planning for autonomous driving with a conformal spatiotemporal lattice. In: Proceedings of the international conference on robotics and automation (ICRA). Shanghai, China, pp 4889–4895
Quadros AJ, Underwood JP, Douillard B (2012) An occlusion-aware feature for range images. In: Proceedings of the IEEE international conference on robotics and automation (ICRA). St. Paul, MN, USA, pp 4428–4435
Rusu RB, Cousins S (2011) 3D is here: Point cloud library (PCL). In: Proceedings of the IEEE international conference on robotics and automation (ICRA), Shanghai, China
Schiller I, Koch R (2011) Improved video segmentation by adaptive combination of depth keying and mixture-of-Gaussians. In: Proceedings of the Scandinavian conference on image analysis, Ystad, Sweden, Lecture Notes in Computer Science, vol 6688, pp 59–68, http://dl.acm.org/citation.cfm?id=2009594.2009602
Stauffer C, Grimson W (2000) Learning patterns of activity using real-time tracking. IEEE Trans Pattern Anal Mach Intell 22:747–757
Teichman A, Levinson J, Thrun S (2011) Towards 3D object recognition via classification of arbitrary object tracks. In: Proceedings of the IEEE international conference on robotics and automation (ICRA). Shanghai, China, pp 4034–4041
**ong X, Munoz D, Bagnell J, Hebert M (2011) 3-D scene analysis via sequenced predictions over points and regions. In: IEEE international conference on robotics and automation (ICRA), Shanghai, China, pp 2609–2616, doi:10.1109/ICRA.2011.5980125
Zhang D, Lu G (2002) A comparative study of Fourier descriptors for shape representation and retrieval. Asian conference on computer vision (ACCV). Melbourne, Australia, pp 646–651
Zhang Z (1994) Iterative point matching for registration of free-form curves and surfaces. Int J Comput Vis 13(2):119–152
Acknowledgments
This work is partially connected to the i4D project funded by the internal R&D grant of MTA SZTAKI, and it was partially supported by the Government of Hungary through a European Space Agency (ESA) Contract under the Plan for European Cooperating States (PECS), and by the Hungarian Research Fund (OTKA #101598).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Börcs, A., Nagy, B., Benedek, C. (2015). Dynamic 3D Environment Perception and Reconstruction Using a Mobile Rotating Multi-beam Lidar Scanner. In: Busoniu, L., Tamás, L. (eds) Handling Uncertainty and Networked Structure in Robot Control. Studies in Systems, Decision and Control, vol 42. Springer, Cham. https://doi.org/10.1007/978-3-319-26327-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-26327-4_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26325-0
Online ISBN: 978-3-319-26327-4
eBook Packages: EngineeringEngineering (R0)