Browse > Article
http://dx.doi.org/10.4218/etrij.11.1610.0022

Extraction and Regularization of Various Building Boundaries with Complex Shapes Utilizing Distribution Characteristics of Airborne LIDAR Points  

Lee, Jeong-Ho (Department of Civil & Environmental Engineering, Seoul National University)
Han, Soo-Hee (School of Civil & Environmental Engineering, Yonsei University)
Byun, Young-Gi (Department of Civil and Environmental Engineering, Seoul National University)
Kim, Yong-Il (Department of Civil & Environmental Engineering, Seoul National University)
Publication Information
ETRI Journal / v.33, no.4, 2011 , pp. 547-557 More about this Journal
Abstract
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.
Keywords
Building boundary; building extraction; boundary regularization; LIDAR;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 2
연도 인용수 순위
1 A. Alharthy and J. Bethel, "Heuristic Filtering and 3D Feature Extraction from LIDAR Data," Proc. ISPRS Congress, Commission III Symp., Graz, Austria, 2002.
2 G. Sithole, "Filtering of Laser Altimetry Data Using a Slope Adaptive Filter," Int. Archives Photogrammetry Remote Sens., vol. 34, part 3W4, 2001, pp. 203-210.
3 K. Zhang et al., "A Progressive Morphological Filter for Removing Nonground Measurements from Airbone LIDAR Data," IEEE Trans. Geosci. Remote Sens., vol. 41, no. 4, 2003, pp. 872-882.   DOI   ScienceOn
4 R.A. Jarvis, "Computing the Shape Hull of Points in the Plane," Proc. IEEE Comput. Soc. Conf. Pattern Recognition Image Process., 1977, pp. 231-241.
5 D. Douglas and T. Peucker, "Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature," The Canadian Cartographer, vol. 10, no. 2, 1973, pp. 112-122.   DOI
6 G.F. Jenks, "Geographic Logic in Line Generalization," Cartographica, vol. 26, no. 1, 1989, pp. 27-42.   DOI
7 Z. Zhao and A. Saalfeld, "Linear-Time Sleeve-Fitting Polyline Simplification Algorithms," AutoCarto 13, Seattle, Washington, 1997, pp. 214-223.
8 S. Lach and J. Kerekes, "Robust Extraction of Exterior Building Boundaries from Topographic Lidar Data," IEEE Proc. IGARSS, Boston, USA, 2008, pp. 85-88.
9 U. Weidner and W. Förstner, "Towards Automatic Building Extraction from High-Resolution Digital Elevation Models," ISPRS J. Photogrammetry Remote Sens., vol. 50, no. 4, 1995, pp. 38-49.   DOI   ScienceOn
10 A. Sampath and J. Shan, "Building Boundary Tracing and Regularization from Airborne LIDAR Point Clouds," Photogrammetric Eng. Remote Sens., vol. 73, no. 7, 2007, pp. 805-812.   DOI
11 G. Sohn, X. Huang, and V. Tao, "Using a Binary Space Partitioning Tree for Reconstructing Polyhedral Building Models from Airborne LIDAR Data," Photogrammetric Eng. Remote Sens., vol. 74, no. 11, 2008, pp. 1425-1438.   DOI
12 W. Shen "Building Boundary Extraction Based on LIDAR Point Clouds Data," Int. Archives Photogrammetry, Remote Sens., Spatial Info. Sci., Beijing, vol. 37, part B3b, 2008, pp. 157-161.
13 R.A. Jarvis, "On the Identification of the Convex Hull of a Finite Set of Points in the Plane," Info. Process. Lett., vol. 2, no. 1, 1973, pp. 18-21.   DOI   ScienceOn
14 H. Edelsbrunner, D. Kirkpatrick, and R. Seidel, "On the Shapes of a Set of Points in the Plane," IEEE Trans. Info. Theory, vol. 29, no. 4, 1983, pp. 551-559.   DOI
15 R. Ma, "DEM Generation and Building Detection from LIDAR Data," Photogrammetric Eng. Remote Sens., vol. 71, no. 7, 2005, pp. 847-854.   DOI
16 X. Meng and N. Currit, "Morphology-Based Building Detection from Airborne LIDAR Data," Photogrammetric Eng. Remote Sens., vol. 75, no. 4, 2009, pp. 437-442.   DOI
17 Z. Wang, and T. Schenk, "Building Extraction and Reconstruction from LIDAR Data," Int. Archives Photogrammetry Remote Sens., vol. 33, part B3, Amsterdam, The Netherlands, unpaginated CD-ROM, 2000.
18 J. Shan and A. Sampath, "Urban DEM Generation from Raw LIDAR Data: A Labeling Algorithm and Its Performance," Photogrammetric Eng. Remote Sens., vol. 71, no. 2, 2005, pp. 217-226.   DOI
19 S. Han, J. Lee, and K. Yu, "An Approach for Segmentation of Airborne Laser Point Clouds Utilizing Scan-Line Characteristics," ETRI J., vol. 29, no. 5, Oct. 2007, pp. 641-648.   DOI
20 Q. Chen et al., "Filtering Airborne Laser Scanning Data with Morphological Methods," Photogrammetric Eng. Remote Sens., vol. 73, no. 2, 2007, pp. 175-185.   DOI
21 X. Meng et al., "A Multi-directional Ground Filtering Algorithm for Airborne LIDAR," ISPRS J. Photogrammetry Remote Sens., vol. 64, no. 1, 2009, pp. 117-124.
22 F. Rottensteiner and C. Briese, "A New Method for Building Extraction in Urban Areas from High-Resolution LIDAR Data," Proc. ISPRS Commission III Symp., Graz, Austria, unpaginated CD-ROM, 2002.
23 C.S. Fu and J. Shan, "3-D Building Reconstruction from Unstructured Distinct Points," Int. Archives Photogrammetry Remote Sens., vol. 35, part B3, CD-ROM, 2004.
24 L. Matikainen, J. Hyyppä, and H. Kaartinen, "Comparison between First Pulse and Last Pulse Laser Scanner Data in the Automatic Detection of Buildings," Photogrammetric Eng. Remote Sens., vol. 75, no. 2, 2009, pp. 133-146.   DOI
25 M. Morgan, and A. Habib, "Interpolation of LIDAR Data and Automatic Building Extraction," ACSM-ASPRS Annual Conf. Proc., unpaginated CD-ROM, 2002.
26 F. Rottensteiner et al., "Fusing Airborne Laser Scanner Data and Aerial Imagery for the Automatic Extraction of Buildings in Densely Built-Up Areas," Proc. 20th ISPRS Congress, Commission III, Istanbul, Turkey, 2004, pp. 512-517.