PH-shape: an adaptive persistent homology-based approach for building outline extraction from ALS point cloud data

Abstract

Building outline extraction from segmented point clouds is a critical step of building footprint generation. Existing methods for this task are often based on the convex hull and α-shape algorithm. There are also some methods using grids and Delaunay triangulation. The common challenge of these methods is the determination of proper parameters. While deep learning-based methods have shown promise in reducing the impact and dependence on parameter selection, their reliance on datasets with ground truth information limits the generalization of these methods. In this study, a novel unsupervised approach, called PH-shape, is proposed to address the aforementioned challenge. The methods of Persistence Homology (PH) and Fourier descriptor are introduced into the task of building outline extraction. The PH from the theory of topological data analysis supports the automatic and adaptive determination of proper buffer radius, thus enabling the parameter-adaptive extraction of building outlines through buffering and “inverse” buffering. The quantitative and qualitative experiment results on two datasets with different point densities demonstrate the effectiveness of the proposed approach in the face of various building types, interior boundaries, and the density variation in the point cloud data of one building. The PH-supported parameter adaptivity helps the proposed approach overcome the challenge of parameter determination and data variations and achieve reliable extraction of building outlines.

Keywords

• Building outline extraction
• point cloud data
• persistent homology
• boundary tracing