Automated segmentation of LiDAR point clouds for building rooftop extraction

LIDAR (Light Detection and Ranging) is an especially effective tool for acquiring geo-referenced point clouds of urban site. Accurate extraction of elevated features such as building rooftops is vitally important in various applications. However, it is still challenging to determine an accurate rooftop contour from the irregularly distributed LIDAR point clouds. In this paper an efficient LIDAR segmentation method is presented in order to achieve automated rooftop extraction. First, we apply a voxel-based upward growing algorithm that filters out the ground points from the raw point cloud scenes. Second, we employ a Euclidean based clustering method on non-ground points by making use of nearest neighbors. Then we introduce RANSAC (RANdom SAmple Consensus) technique to estimate primitive planes for fitting rooftop facets. Finally, we use concave hull and L0 regularization to determine the rooftop contour. Accurate experimental results demonstrate the validity of our segmentation method for rooftop extraction.

[1]  Jie Shan,et al.  Building roof modeling from airborne laser scanning data based on level set approach , 2011 .

[2]  P. Gong,et al.  Filtering airborne laser scanning data with morphological methods , 2007 .

[3]  Xiaoye Liu,et al.  Airborne LiDAR for DEM generation: some critical issues , 2008 .

[4]  Guojun Lu,et al.  Automatic segmentation of LiDAR point cloud data at different height levels for 3D building extraction , 2014, 2014 IEEE International Conference on Multimedia and Expo Workshops (ICMEW).

[5]  Giri Narasimhan,et al.  Automatic Construction of 3-D Building Model From Airborne LIDAR Data Through 2-D Snake Algorithm , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[6]  Leonidas J. Guibas,et al.  Shape google: Geometric words and expressions for invariant shape retrieval , 2011, TOGS.

[7]  C. Fraser,et al.  Automatic extraction of building roofs using LIDAR data and multispectral imagery , 2013 .

[8]  Jie Shan,et al.  Segmentation and Reconstruction of Polyhedral Building Roofs From Aerial Lidar Point Clouds , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[9]  Jun Yu,et al.  Semiautomated Extraction of Street Light Poles From Mobile LiDAR Point-Clouds , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[10]  Andrés Serna,et al.  Segmentation and Classification of 3D Urban Point Clouds: Comparison and Combination of Two Approaches , 2015, FSR.

[11]  XuYi,et al.  Image smoothing via L0 gradient minimization , 2011 .