Browse > Article
http://dx.doi.org/10.7848/ksgpc.2012.30.3.305

Building Boundary Reconstruction from Airborne Lidar Data by Adaptive Convex Hull Algorithm  

Lee, Jeong-Ho (서울대학교 건설환경공학부)
Kim, Yong-Il (서울대학교 건설환경공학부)
Publication Information
Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography / v.30, no.3, 2012 , pp. 305-312 More about this Journal
Abstract
This paper aims at improving the accuracy and computational efficiency in reconstructing building boundaries from airborne Lidar points. We proposed an adaptive convex hull algorithm, which is a modified version of local convex hull algorithm in three ways. The candidate points for boundary are first selected to improve efficiency depending on their local density. Second, a searching-space is adjusted adaptively, based on raw data structure, to extract boundary points more robustly. Third, distance between two points and their IDs are utilized in detecting the seed points of inner boundary to distinguish between inner yards and inner holes due to errors or occlusions. The practicability of the approach were evaluated on two urban areas where various buildings exist. The proposed method showed less shape-dissimilarity(8.5%) and proved to be two times more efficient than the other method.
Keywords
Building extraction; Building boundary; Airborne Lidar; Convex hull algorithm; Scanline structure;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 이정호, 염준호, 김용일 (2011), 스캔 라인 기반의 인접 관계를 이용한 항공레이저측량 자료의 필터링, 한국측량학회지, 제 29권, 제 4호, 한국측량학회, pp. 359-365.   과학기술학회마을
2 조우석, 좌윤석, 이영진 (2003), 항공 레이저 스캐닝 데이터를 이용한 건물 자동추출, 대한토목학회논문집, 제23권, 제 5호, 대한토목학회, pp. 591-751.
3 Dorninger, P. and Pfeifer, N. (2008), A Comprehensive Automated 3D Approach for Building Extraction, Reconstruction, and Regularization from Airborne Laser Scanning Point Clouds, Sensors, Vol. 8, pp. 7323-7343.   DOI
4 Edelsbrunner, H., Kirkpatrick, D., and R. Seidel (1983), On the Shapes of a Set of Points in the Plane, IEEE Transactions on Information Theory, IT29(4), pp. 551-559.
5 Habib, A. F., Zhai, R., and Kim, C. (2010), Generation of Complex Polyhedral Building Models by Integrating Stereo-Aerial Imagery and Lidar Data, Photogrammetric Engineering and Remote Sensing, Vol. 76, No. 5, pp. 609-623.   DOI   ScienceOn
6 Henricsson, O. and Baltasvias, E., 3-D Building Reconstruction with ARUBA: A Qualitative and Quantitative Evaluation, Automatic Extraction of Man-Made Objects from Aerial and Sapce Image(II), 1997, pp. 65-76.
7 Jarvis, R. A. (1997), Computing the Shape Hull of Points in the Plane, Proceedings of IEEE Computer Society Conference Pattern Recognition and Image Processing, pp. 231-241.
8 Lach, S. and Kerekes, J. (2008), Robust Extraction of Exterior Building Boundaries from Topographic Lidar Data, IEEE Proc. IGARSS, Boston, USA, pp. 85-88.
9 Lee, J., S. Han, 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.   DOI   ScienceOn
10 Ma, R. (2004), Building Model Reconstruction from Lidar Data and Aerial Photographs, The Ohio State University, Dissertation.
11 Sampath, A., and Shan, J. (2007), Building Boundary Tracing and Regularization from Airborne Lidar Point Clouds, Photogrammetric Engineering and Remote Sensing, Vol. 73, No. 7, pp. 805-812.   DOI   ScienceOn
12 Shen, W. (2008), Building Boundary Extraction Based on Lidar Point Clouds Data, International Archives Photogrammetry, Remote Sens., Spatial Info. Sci., Beijing, Vol. 37, part B3b, pp. 157-161.
13 Weidner, U., and Forstner, W. (1995), Towards Automatic Building Extraction from High-Resolution Digital Elevation Models, ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 50, pp.38-49.
14 Xu, J., Y. Wan, and Yao, F. (2010), A method of 3D Building Boundary Extraction from Airborne Lidar Points Cloud, IEEE 2010 Symposium on Photonics and Optoelectronic.
15 Zhang, K., Yan, J., and Chen, S. C. (2006), Automatic Construction of Building Footprints from Airborne LiDAR Data, IEEE Transactions on Geoscience and Remote Sensing, Vol. 44, No. 9, pp. 2523-2533.   DOI   ScienceOn
16 이동혁(2008), 신뢰성 있는 구조물 추출을 위한 DSM과 광학 영상의 융합, 박사학위논문, 서울대학교.
17 손건호, 좌윤석, Tao, V., 조우석 (2007), Geometric Regularization of Irregular Building Polygons: A Comparative Study, 한국측량학회지, 제 25권 제 6-1호, 한국측량학회, pp. 545-555.
18 오재홍 (2001), Laser Scanning Data를 이용한 건물 외곽 선추출에관한연구, 석사학위논문, 서울대학교.