Automatic Building Boundary Extraction From Airborne LiDAR Data Robust to Density Variation

Abstract

The alpha-shape ( <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\alpha $ </tex-math></inline-formula> -shape) concept, which has its origin in computational geometry, is usually applied in building boundary extraction from airborne LiDAR data. However, the results depend on the appropriate choice of the parameter <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\alpha $ </tex-math></inline-formula> . Despite several studies in the literature, the adaptive choice of the parameter <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\alpha $ </tex-math></inline-formula> persists a challenge in boundary extraction, especially when abrupt density variations occur. To overcome this limitation, this letter proposes a new approach combining five estimation strategies. In the proposed method, these strategies are tested sequentially, prioritizing the one that provides greater level of details. The experiments were conducted considering buildings with different characteristics, which were selected from two LiDAR data sets with the average point densities of 12 points/m <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> and 4 points/m <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> . The obtained results, presenting <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\boldsymbol {F} _{{\text {score}}}$ </tex-math></inline-formula> and PoLiS around 98% and 0.32 m, respectively, indicate the robustness of the proposed method even when abrupt density variation occurs.