Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography (한국측량학회지)

Korean Society of Surveying, Geodesy, Photogrammetry and Cartography (한국측량학회)
권호 표지
DOI QR코드

DOI QR Code

Determination of Physical Footprints of Buildings with Consideration Terrain Surface LiDAR Data

지표면 라이다 데이터를 고려한 건물 외곽선 결정

  • Yoo, Eun Jin (Department of Geoinformation Engineering, Sejong University) ;
  • Lee, Dong-Cheon (Department of Geoinformation Engineering, Sejong University)
  • Received : 2016.09.05
  • Accepted : 2016.10.25
  • Published : 2016.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Delineation of accurate object boundaries is crucial to provide reliable spatial information products such as digital topographic maps, building models, and spatial database. In LiDAR(Light Detection and Ranging) data, real boundaries of the buildings exist somewhere between outer-most points on the roofs and the closest points to the buildings among points on the ground. In most cases, areas of the building footprints represented by LiDAR points are smaller than actual size of the buildings because LiDAR points are located inside of the physical boundaries. Therefore, building boundaries determined by points on the roofs do not coincide with the actual footprints. This paper aims to estimate accurate boundaries that are close to the physical boundaries using airborne LiDAR data. The accurate boundaries are determined from the non-gridded original LiDAR data using initial boundaries extracted from the gridded data. The similar method implemented in this paper is also found in demarcation of the maritime boundary between two territories. The proposed method consists of determining initial boundaries with segmented LiDAR data, estimating accurate boundaries, and accuracy evaluation. In addition, extremely low density data was also utilized for verifying robustness of the method. Both simulation and real LiDAR data were used to demonstrate feasibility of the method. The results show that the proposed method is effective even though further refinement and improvement process could be required.

객체 외곽선의 정확한 묘사는 수치지형도, 건물모델, 공간정보 데이터베이스와 같은 공간정보 성과물을 신뢰성 있게 제공하기 위해 중요하다. 라이다 데이터에서 건물의 실제 경계는 지붕에 있는 최외곽점들과 건물 주변의 지표면 상에 있는 점 사이에 존재한다. 그러므로 건물 지붕에 있는 점들 만으로 결정된 외곽선은 건물의 실제 경계와 일치하지 않는다. 본 논문은 라이다 데이터를 이용하여 건물의 실제 외곽선에 근접한 외곽선을 추정하는 것이 목적이며, 격자화 되지 않은 원래 데이터에서의 건물과 지표면 데이터로부터 최종 외곽선을 결정하였다. 최종 외곽선 결정방법은 두 영역 간의 해상 경계선 결정에 적용하는 방법과 유사하다. 제안한 방법은 분할된 데이터로부터 초기 외곽선을 결정하고, 지붕의 점들과 지표면 상의 점들을 이용한 외곽선을 추정하였다. 또한 점밀도가 극히 낮은 데이터에도 적용하여 제안한 방법의 신뢰성을 검증하였다. 시뮬레이션 및 실제 라이다 데이터를 이용하여 실험을 수행하여 타당성과 효용성을 검증하였지만, 향후 개선되고 향상될 부분이 있다고 사료된다.

Keywords

References

  1. Cheng, L., Gong, J., Chen, X., and Han, P. (2008), Building boundary extraction from high resolution imagery and LiDAR data, The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. 37, Part B3b., pp. 693-698.
  2. Cho, H., Cho, W., Park, J., and Song, N. (2008), 3D building modeling using aerial LiDAR data, Journal of The Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, Vol. 24, No. 2, pp.141-152. https://doi.org/10.7780/kjrs.2008.24.2.141
  3. Cho, H., Lee, K., Choi, H., Cho, W., and Cho, Y. (2013), Extracting building boundary from aerial LiDAR points data using extended χ algorithm, Journal of The Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, Vol. 31, No. 2, pp. 111-119. https://doi.org/10.7848/ksgpc.2013.31.2.111
  4. Duckham, M., Kulik, L., Worboys, M., and Galton, A. (2008), Efficient generation of simple polygons for characterizing the shape of a set of points in the plane, Pattern Recognition, Vol. 41, Issue. 10, pp. 3224-3236. https://doi.org/10.1016/j.patcog.2008.03.023
  5. Han, S., Lee, J., Yu, K., Kim, Y., and Lee, B. (2005), A study on segmentation of building points utilizing scan-line characteristic of airborne laser scanner, Journal of the Korean society for geo-spatial information system, Vol. 13, No. 4, pp. 33-38.
  6. Kim, K. and Shan, J. (2011), Building footprints extraction of dense residential areas from Lidar data, ASPRS 2011 Annual Conference, May 1-5, Wisconsion, USA, unpaginated CD-ROM.
  7. Lach, S. and Kerekes, J. (2008), Robust extraction of exterior boundaries from topographic LiDAR data, IEEE Proc. IGARSS, July 7-11, Boston, USA, Vol. 2, pp. Ⅱ-85-Ⅱ-88.
  8. Lee, J., Han, S., Byun, Y., and Kim, Y. (2011), Extraction and regularization of various building boundaries with complex shapes utilizing distribution characteristics of airborne LiDAR points, ETRI Journal, Vol. 33, No. 4, pp. 547-557. https://doi.org/10.4218/etrij.11.1610.0022
  9. Lach, S. and Kerekes. J. (2008), Robust extraction of exterior building boundaries from topographic Lidar data, IEEE IGARSS, pp. 85-88.
  10. Lim, S., Kim, J., and Lee, D.C. (2009), Automation of building extraction and modeling using airborne LiDAR data, Journal of The Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, Vol. 27, No. 5, pp. 619-628.
  11. Ma, R. (2005), DEM generation and building detection from LiDAR data, Photogrammetric Engineering and Remote Sensing, Vol. 71, No. 7, pp. 847-854. https://doi.org/10.14358/PERS.71.7.847
  12. Maling, D. (1989), Measurements from Maps: Principles and Methods of Cartometry, Pergamon Press, New York, 557p.
  13. Mohammed, N., Ghazi, A., and Mustafa, H. (2013), Positional accuracy testing of Google Earth, International Journal of Multidisciplinary Sciences and Engineering, Vol. 4, No. 6, pp. 6-9.
  14. Miliaresisa, G. and Kokkasb, N. (2007), Segmentation and object-based classification for the extraction of the building class from LiDAR DEMs, Computers & Geosciences, Vol. 33, No. 8, pp. 1076–1087. https://doi.org/10.1016/j.cageo.2006.11.012
  15. Morgan, M. and Habib, A. (2002), Interpolation of LiDAR data and automatic building extraction, ACSM-ASPRS Annual Conf. Proc., unpaginated CD-ROM.
  16. Neidhart, H. and M. Sester (2008), Extraction of building ground plans from LiDAR data, International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. 37, Part B2, pp. 405-410.
  17. Park, S., Yoo, E., Lee, D.C., and Lee, Y. (2012), 3D shape descriptor for segmenting point cloud data, Journal of The Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, Vol. 30, No. 6, pp. 643-651. https://doi.org/10.7848/ksgpc.2012.30.6-2.643
  18. Sampath, A. and Shan, J. (2007), Building boundary tracing and regularization from airborne LiDAR point clouds, Photogrammetric Engineering & Remote Sensing, Vol. 73, No. 7, pp. 805-812. https://doi.org/10.14358/PERS.73.7.805
  19. Sampath, A. and Shan, J. (2008), Building roof segmentation and reconstruction from LiDAR point clouds using clustering techniques, International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. 37, PART B3a, pp. 279-284.
  20. Shen, W., Zhang, J., and Yuan, F. (2011), A new algorithm of building boundary extraction based on LiDAR data, 19th International Conference on Geoinformatics, Shanghai, China, pp. 1-4.
  21. Wang, Z. and Schenk, T. (2000), Building extraction and reconstruction from LiDAR data, International Archives Photogrammetry Remote Sens., Vol. 33, part B3, Amsterdam, The Netherlands, unpaginated CD-ROM.
  22. Yoo, E. and Lee, D.C. (2016a), Estimation of building boundaries from airborne LiDAR data, Proceedings of Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, Suwon, Korea, pp. 168-171.(Korean with English abstract)
  23. Yoo, E. and Lee, D.C. (2016b), True orthoimage generation by mutual recovery of occlusion areas, GIScience and Remote Sensing, Vol. 53, No. 2, pp. 227-246. https://doi.org/10.1080/15481603.2015.1128629
  24. Park, W., Park, S., Jo, S., and Yu, K. (2009), A study on building outline simplifications considering digital map generalizations, Journal of The Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, Vol. 27, No. 1, pp. 13-22.
  25. Zhao, Z., Duan, Y., Zhang, Y., and Cao, R. (2016), Extracting buildings from and regularizing boundaries in airborne LiDAR data using connected operators, International Journal of Remote Sensing, Vol. 37, No. 4, pp. 889-912. https://doi.org/10.1080/01431161.2015.1137647

Cited by

  1. 자율주행 지원을 위한 고해상도 무인항공 영상처리 기반의 도로정보 추출 vol.18, pp.8, 2017, https://doi.org/10.5762/kais.2017.18.8.355
  2. Development of Classification Technique of Point Cloud Data Using Color Information of UAV Image vol.35, pp.4, 2016, https://doi.org/10.7848/ksgpc.2017.35.4.303
  3. 적외선 영상, 라이다 데이터 및 특성정보 융합 기반의 합성곱 인공신경망을 이용한 건물탐지 vol.38, pp.6, 2020, https://doi.org/10.7848/ksgpc.2020.38.6.635