Building Extraction from Terrestrial Laser Scanning Data with Density of Projected Points on Polar Grid and Adaptive Threshold

Abstract

The extraction of building information with terrestrial laser scanning (TLS) has a number of important applications. As the density of projected points (DoPP) of facades is commonly greater than for other types of objects, building points can be extracted based on projection features. However, such methods usually suffer from density variation and parameter setting, as illustrated in previous studies. In this paper, we present a building extraction method for single-scan TLS data, mainly focusing on those problems. To adapt to the large density variation in TLS data, a filter using DoPP is applied on a polar grid, instead of a commonly used rectangular grid, to detect facade points. In DoPP filtering, the threshold to distinguish facades from other objects is generated adaptively for each cell by calculating the point number when placing the lowest building in it. Then, the DoPP filtering result is further refined by an object-oriented decision tree mainly based on grid features, such as compactness and horizontal hollow ratio. Finally, roof points are extracted by region growing on the non-facade points, using the highest point in each facade cell as a seed point. The experiments are conducted on two datasets with more than 1.7 billion points and with point density varying from millimeter to decimeter levels. The completeness and correctness of the first dataset containing more than 50 million points are 91.8% and 99.8%, with a running time of approximately 970 s. The second dataset is Semantic3D, of which the point number, completeness and correctness are about 1.65 billion, 90.2% and 94.5%, with a running time of about 14,464 s. The test shows that the proposed method achieves a better performance than previous grid-based methods and a similar level of accuracy to the point-based classification method and with much higher efficiency.