Extraction of Building Roof Boundaries From LiDAR Data Using an Adaptive Alpha-Shape Algorithm

The alpha-shape algorithm was developed to extract object shapes in 2-D space; however, the accuracy of the result depends on an appropriate choice of the parameter <inline-formula> <tex-math notation="LaTeX">\alpha </tex-math></inline-formula>. This parameter is di...

Full description

Saved in:
Bibliographic Details
Published in:IEEE geoscience and remote sensing letters Vol. 16; no. 8; pp. 1289 - 1293
Main Authors: dos Santos, Renato Cesar, Galo, Mauricio, Carrilho, Andre Caceres
Format: Journal Article
Language:English
Published: Piscataway IEEE 01.08.2019
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Adaptive algorithms
Algorithms
Alpha shapes
Alpha-shape (<italic xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">α -shape) algorithm
average point spacing
Boundaries
building boundaries extraction
Buildings
Complexity
Complexity theory
Data mining
Datasets
Density
Feature extraction
Laser radar
Lidar
LiDAR data
Parameter estimation
point density
Qualitative analysis
Quantitative analysis
Shape
Three-dimensional displays
ISSN:1545-598X, 1558-0571
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The alpha-shape algorithm was developed to extract object shapes in 2-D space; however, the accuracy of the result depends on an appropriate choice of the parameter <inline-formula> <tex-math notation="LaTeX">\alpha </tex-math></inline-formula>. This parameter is directly related to point density and the level of detail of the boundary. Similar approaches usually consider a unique parameter <inline-formula> <tex-math notation="LaTeX">\alpha </tex-math></inline-formula> to extract all buildings in the data set. However, as the point density can vary along the cloud and also along the building, using a global parameter may not be suitable in some situations. This letter proposes an adaptive method to overcome this limitation. It estimates a local parameter <inline-formula> <tex-math notation="LaTeX">\alpha </tex-math></inline-formula> for each edge based on local point spacing. The experiments were performed considering buildings with different levels of complexity, which were selected from two different LiDAR data sets and three densities. Qualitative and quantitative analysis enabled verification of the proposed method, showing good results in cases where significant density variation occurs along the building, and in the extraction of complex buildings such as those composed of convex and concave segments and/or the presence of inner boundaries. The proposed adaptive solution can overcome most limitations of simpler approaches, such as the use of a global parameter or only one parameter per building.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1545-598X
1558-0571
DOI:10.1109/LGRS.2019.2894098