Open AccessExtraction and Regularization of Various Building Boundaries with Complex Shapes Utilizing Distribution Characteristics of Airborne LIDAR Points
Author(s) -
Lee Jeongho,
Han Soohee,
Byun Younggi,
Kim Yongil
Publication year - 2011
Publication title -
etri journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.295
H-Index - 46
eISSN - 2233-7326
pISSN - 1225-6463
DOI - 10.4218/etrij.11.1610.0022
Subject(s) - regularization (linguistics) , boundary (topology) , lidar , polygon (computer graphics) , segmentation , ranging , tracing , computer science , nonlinear system , algorithm , artificial intelligence , computer vision , mathematics , remote sensing , geography , mathematical analysis , telecommunications , physics , frame (networking) , quantum mechanics , operating system
This study presents an approach for extracting boundaries of various buildings, which have concave boundaries, inner yards, non‐right‐angled corners, and nonlinear edges. The approach comprises four steps: building point segmentation, boundary tracing, boundary grouping, and regularization. In the second and third steps, conventional algorithms are improved for more accurate boundary extraction, and in the final step, a new algorithm is presented to extract nonlinear edges. The unique characteristics of airborne light detection and ranging (LIDAR) data are considered in some steps. The performance and practicality of the presented algorithm were evaluated for buildings of various shapes, and the average omission and commission error of building polygon areas were 0.038 and 0.033, respectively