ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2010.12.31
  • Accepted : 2011.06.10
  • Published : 2011.08.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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.
  2. 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. https://doi.org/10.1109/TGRS.2003.810682
  3. 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. https://doi.org/10.14358/PERS.71.2.217
  4. 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. https://doi.org/10.4218/etrij.07.0106.0316
  5. Q. Chen et al., "Filtering Airborne Laser Scanning Data with Morphological Methods," Photogrammetric Eng. Remote Sens., vol. 73, no. 2, 2007, pp. 175-185. https://doi.org/10.14358/PERS.73.2.175
  6. 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.
  7. 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.
  8. R. Ma, "DEM Generation and Building Detection from LIDAR Data," Photogrammetric Eng. Remote Sens., vol. 71, no. 7, 2005, pp. 847-854. https://doi.org/10.14358/PERS.71.7.847
  9. 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. https://doi.org/10.14358/PERS.75.4.437
  10. 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.
  11. M. Morgan, and A. Habib, "Interpolation of LIDAR Data and Automatic Building Extraction," ACSM-ASPRS Annual Conf. Proc., unpaginated CD-ROM, 2002.
  12. 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.
  13. 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. https://doi.org/10.14358/PERS.75.2.133
  14. 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.
  15. A. Alharthy and J. Bethel, "Heuristic Filtering and 3D Feature Extraction from LIDAR Data," Proc. ISPRS Congress, Commission III Symp., Graz, Austria, 2002.
  16. 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. https://doi.org/10.1016/0924-2716(95)98236-S
  17. 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. https://doi.org/10.14358/PERS.73.7.805
  18. S. Lach and J. Kerekes, "Robust Extraction of Exterior Building Boundaries from Topographic Lidar Data," IEEE Proc. IGARSS, Boston, USA, 2008, pp. 85-88.
  19. 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. https://doi.org/10.14358/PERS.74.11.1425
  20. 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.
  21. 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. https://doi.org/10.1016/0020-0190(73)90020-3
  22. 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. https://doi.org/10.1109/TIT.1983.1056714
  23. 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.
  24. 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. https://doi.org/10.3138/FM57-6770-U75U-7727
  25. G.F. Jenks, "Geographic Logic in Line Generalization," Cartographica, vol. 26, no. 1, 1989, pp. 27-42. https://doi.org/10.3138/L426-1756-7052-536K
  26. Z. Zhao and A. Saalfeld, "Linear-Time Sleeve-Fitting Polyline Simplification Algorithms," AutoCarto 13, Seattle, Washington, 1997, pp. 214-223.

Cited by

  1. 분할과 중첩 기법을 이용한 항공 사진 상의 빌딩 경계 추출 vol.30, pp.1, 2011, https://doi.org/10.7848/ksgpc.2012.30.1.049
  2. 적응적 컨벡스헐 알고리즘을 이용한 항공라이다 데이터의 건물 경계 재구성 vol.30, pp.3, 2011, https://doi.org/10.7848/ksgpc.2012.30.3.305
  3. 항공라이다 데이터의 건물 곡선경계 추출 및 모델링 vol.20, pp.4, 2011, https://doi.org/10.7319/kogsis.2012.20.4.117
  4. 항공라이다 데이터의 건물 곡선경계 추출 및 모델링 vol.20, pp.4, 2011, https://doi.org/10.7319/kogsis.2012.20.4.117
  5. 지표면 라이다 데이터를 고려한 건물 외곽선 결정 vol.34, pp.5, 2011, https://doi.org/10.7848/ksgpc.2016.34.5.503
  6. Building segmentation and outline extraction from UAV image-derived point clouds by a line growing algorithm vol.10, pp.11, 2011, https://doi.org/10.1080/17538947.2016.1269841
  7. Historic Low Wall Detection via Topographic Parameter Images Derived from Fine-Resolution DEM vol.6, pp.11, 2017, https://doi.org/10.3390/ijgi6110346
  8. Hierarchical Regularization of Building Boundaries in Noisy Aerial Laser Scanning and Photogrammetric Point Clouds vol.10, pp.12, 2018, https://doi.org/10.3390/rs10121996
  9. Developing a Scene-Based Triangulated Irregular Network (TIN) Technique for Individual Tree Crown Reconstruction with LiDAR Data vol.11, pp.1, 2011, https://doi.org/10.3390/f11010028
  10. Regularization of Building Roof Boundaries from Airborne LiDAR Data Using an Iterative CD-Spline vol.12, pp.12, 2011, https://doi.org/10.3390/rs12121904
  11. Robust and fast reconstruction of complex roofs with active sampling from 3D point clouds vol.25, pp.1, 2011, https://doi.org/10.1111/tgis.12659