Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XL-3, 1-8, 2014
© Author(s) 2014. This work is distributed under
the Creative Commons Attribution 3.0 License.
11 Aug 2014
LiDAR Segmentation using Suitable Seed Points for 3D Building Extraction
S. M. Abdullah1, M. Awrangjeb2, and G. Lu2 1Faculty of Information Technology, Monash University, Clayton, VIC-3800, Australia
2School of Information Technology, Federation University Australia, Churchill, VIC-3842, Australia
Keywords: LiDAR data, segmentation, seed point, building detection, roof plane extraction, tree removal Abstract. Effective building detection and roof reconstruction has an influential demand over the remote sensing research community. In this paper, we present a new automatic LiDAR point cloud segmentation method using suitable seed points for building detection and roof plane extraction. Firstly, the LiDAR point cloud is separated into "ground" and "non-ground" points based on the analysis of DEM with a height threshold. Each of the non-ground point is marked as coplanar or non-coplanar based on a coplanarity analysis. Commencing from the maximum LiDAR point height towards the minimum, all the LiDAR points on each height level are extracted and separated into several groups based on 2D distance. From each group, lines are extracted and a coplanar point which is the nearest to the midpoint of each line is considered as a seed point. This seed point and its neighbouring points are utilised to generate the plane equation. The plane is grown in a region growing fashion until no new points can be added. A robust rule-based tree removal method is applied subsequently to remove planar segments on trees. Four different rules are applied in this method. Finally, the boundary of each object is extracted from the segmented LiDAR point cloud. The method is evaluated with six different data sets consisting hilly and densely vegetated areas. The experimental results indicate that the proposed method offers a high building detection and roof plane extraction rates while compared to a recently proposed method.
Conference paper (PDF, 3936 KB)

Citation: Abdullah, S. M., Awrangjeb, M., and Lu, G.: LiDAR Segmentation using Suitable Seed Points for 3D Building Extraction, Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XL-3, 1-8,, 2014.

BibTeX EndNote Reference Manager XML