Journal
MEASUREMENT SCIENCE AND TECHNOLOGY
Volume 24, Issue 9, Pages -Publisher
IOP PUBLISHING LTD
DOI: 10.1088/0957-0233/24/9/095402
Keywords
LiDAR; segmentation of point cloud; K-means clustering algorithm; K-plane clustering algorithm; estimation of cluster centers; mathematical morphology
Funding
- National Basic Research Program of China (973 Program) [2009CB72400106]
- National Natural Science Foundation of China [61121003, 61201316, 61225006]
Ask authors/readers for more resources
A new method based on the combination of two kinds of clustering algorithms for building roof segmentation from airborne LiDAR (light detection and ranging) point cloud data is proposed. The K-plane algorithm is introduced to classify the laser footprints that cannot be correctly classified by the traditional K-means algorithm. High-precision classification can be obtained by combining the two aforementioned clustering algorithms. Furthermore, to improve the performance of the new segmentation method, a new initialization method is proposed to acquire the number and coordinates of the initial cluster centers for the K-means algorithm. In the proposed initialization method, the geometrical planes of a building roof are estimated from the elevation image of the building roof by using the mathematical morphology and Hough transform techniques. By calculating the number and normal vectors of the estimated geometrical planes, the number and coordinates of the initial cluster centers for the K-means algorithm are obtained. With the aid of the proposed initialization and segmentation methods, the point cloud of the building roof can be rapidly and appropriately classified. The proposed methods are validated by using both simulated and real LiDAR data.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available