Automatic building footprint extraction from photogrammetric and LiDAR point clouds using a novel improved-Octree approach

Abstract

Extracting building footprints from optical data is a time-consuming process. Automatic extraction of building footprints from point clouds is a challenging problem in terms of geometric irregularities, noisy points, points density, and accuracy. The aim of this paper is to automatically extract and regularize building footprints using point clouds with a new approach called Improved Octree (I-Octree) by modifying the Octree method. The method consists of the separation of ground and above ground objects from the point cloud by Simple Morphological Filter (SMRF), the removing noisy points from point cloud with Density-Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm, the automatic extraction of building footprints by I-Octree, and the regularization of the building footprints with Automatic Building Outline Regularization (ABORE) method. The proposed approach was implemented on photogrammetric and Light Detection and Ranging (LiDAR) in four test areas. Ground truth maps were utilized as reference data for accuracy analysis by using pixel-based accuracy method. The accuracy results were above 90 % for the photogrammetric point clouds and above 97 % for the LiDAR point cloud. It was proven that the proposed approach can extract and regularize the selected buildings with high accuracy compared the studies in literature. In conclusion, it was demonstrated that the proposed approach enables the automatic extraction and regularization of building footprints from point clouds. Consequently, the map production process with point cloud data is facilitated to be both more efficient and rapid, and the results confirm the high efficacy of the proposed approach.