Roof Plane Segmentation from Airborne LiDAR Data Using Hierarchical Clustering and Boundary Relabeling
Open Access
- 25 April 2020
- journal article
- research article
- Published by MDPI AG in Remote Sensing
- Vol. 12 (9) , 1363
Abstract
The roof plane segmentation is one of the key issues for constructing accurate three-dimensional building models from airborne light detection and ranging (LiDAR) data. Region growing is one of the most widely used methods to detect roof planes. It first selects one point or region as a seed, and then iteratively expands to neighboring points. However, region growing has two problems. The first problem is that it is hard to select the robust seed points. The other problem is that it is difficult to detect the accurate boundaries between two roof planes. In this paper, to solve these two problems, we propose a novel approach to segment the roof planes from airborne LiDAR point clouds using hierarchical clustering and boundary relabeling. For the first problem, we first extract the initial set of robust planar patches via an octree-based method, and then apply the hierarchical clustering method to iteratively merge the adjacent planar patches belonging to the same plane until the merging cost exceeds a predefined threshold. These merged planar patches are regarded as the robust seed patches for the next region growing. The coarse roof planes are generated by adding the non-planar points into the seed patches in sequence using region growing. However, the boundaries of coarse roof planes may be inaccurate. To solve this problem, namely, the second problem, we refine the boundaries between adjacent coarse planes by relabeling the boundary points. At last, we can effectively extract high-quality roof planes with smooth and accurate boundaries from airborne LiDAR data. We conducted our experiments on two datasets captured from Vaihingen and Wuhan using Leica ALS50 and Trimble Harrier 68i, respectively. The experimental results show that our proposed approach outperforms several representative approaches in both visual quality and quantitative metrics.Keywords
Funding Information
- National Key Research and Development Program of China (2017YFB1302400)
- National Natural Science Foundation of China (41571436)
- Hubei Province Science and Technology Support Program, China (2015BAA027)
This publication has 41 references indexed in Scilit:
- Urban building roof segmentation from airborne lidar point cloudsInternational Journal of Remote Sensing, 2012
- Complex and photo-realistic scene representation based on range planar segmentation and model fusionThe International Journal of Robotics Research, 2011
- The DGPF-Test on Digital Airborne Camera Evaluation Overview and Test DesignPhotogrammetrie - Fernerkundung - Geoinformation, 2010
- Unsupervised robust planar segmentation of terrestrial laser scanner point clouds based on fuzzy clustering methodsISPRS Journal of Photogrammetry and Remote Sensing, 2008
- Efficient RANSAC for Point‐Cloud Shape DetectionComputer Graphics Forum, 2007
- Non-parametric segmentation of ALS point clouds using mean shiftJournal of Applied Geodesy, 2007
- Segmentation of airborne laser scanning data using a slope adaptive neighborhoodISPRS Journal of Photogrammetry and Remote Sensing, 2006
- A new segmentation method for point cloud dataInternational Journal of Machine Tools and Manufacture, 2002
- Random sample consensusCommunications of the ACM, 1981
- Use of the Hough transformation to detect lines and curves in picturesCommunications of the ACM, 1972