Extension of an automatic building extraction technique to airborne laser scanner data containing damaged buildings

Airborne laser scanning systems generate 3-dimensional point clouds of high density and irregular spacing. These data consist of multiple returns coming from terrain, buildings, and vegetation. The major difficulty is the extraction of object categories, usually buildings. In the field of disaster management, the detection of building damages plays an important role. Therefore, the question arises, if damaged buildings can also be detected by a method developed for the automatic extraction of buildings. Another purpose of this study is to extend and test an automatic building detection method developed initially for first echo laser scanner data on data captured in first and last echo. In order to answer these two questions, two institutes share their data and knowledge: the Institute of Photogrammetry and Remote Sensing (IPF, Universität Karlsruhe (TH), Germany) and the MAP-PAGE team (INSA de Strasbourg, France). The used 3D LIDAR data was captured over an area containing undamaged and damaged buildings. The results achieved for every single processing step by applying the original and the extended algorithm to the data are presented, analysed and compared. It is pointed out which buildings can be extracted by which algorithm and why some buildings remain undetecte

Robot Perception of Static and Dynamic Objects with an Autonomous Floor Scrubber

This paper presents the perception system of a new professional cleaning robot for large public places. The proposed system is based on multiple sensors including 3D and 2D lidar, two RGB-D cameras and a stereo camera. The two lidars together with an RGB-D camera are used for dynamic object (human) detection and tracking, while the second RGB-D and stereo camera are used for detection of static objects (dirt and ground objects). A learning and reasoning module for spatial-temporal representation of the environment based on the perception pipeline is also introduced. Furthermore, a new dataset collected with the robot in several public places, including a supermarket, a warehouse and an airport, is released.Baseline results on this dataset for further research and comparison are provided. The proposed system has been fully implemented into the Robot Operating System (ROS) with high modularity, also publicly available to the community

Hough-transform and extended RANSAC algorithms for automatic detection of 3D building roof planes from Lidar data

Airborne laser scanner technique is broadly the most appropriate way to acquire rapidly and with high density 3D data over a city. Once the 3D Lidar data are available, the next task is the automatic data processing, with major aim to construct 3D building models. Among the numerous automatic reconstruction methods, the techniques allowing the detection of 3D building roof planes are of crucial importance. Three main methods arise from the literature: region growing, Hough-transform and Random Sample Consensus (RANSAC) paradigm. Since region growing algorithms are sometimes not very transparent and not homogenously applied, this paper focuses only on the Hough-transform and the RANSAC algorithm. Their principles, their pseudocode- rarely detailed in the related literature- as well as their complete analyses are presented in this paper. An analytic comparison of both algorithms, in terms of processing time and sensitivity to cloud characteristics, shows that despite the limitation encountered in both methods, RANSAC algorithm is still more efficient than the first one. Under other advantages, its processing time is negligible even when the input data size is very large. On the other hand, Hough-transform is very sensitive to the segmentation parameters values. Therefore, RANSAC algorithm has been chosen and extended to exceed its limitations. Its major limitation is that it searches to detect the best mathematical plane among 3D building point cloud even if this plane does not always represent a roof plane. So the proposed extension allows harmonizing the mathematical aspect of the algorithm with the geometry of a roof. At last, it is shown that the extended approach provides very satisfying results, even in the case of very weak point density and for different levels of buildin