Browse > Article
http://dx.doi.org/10.7319/kogsis.2012.20.4.117

Extraction and Modeling of Curved Building Boundaries from Airborne Lidar Data  

Lee, Jeong Ho (Engineering Research Institute, Seoul National University)
Kim, Yong Il (Dept. of Construction and Environmental Eng., Seoul National University)
Publication Information
Journal of Korean Society for Geospatial Information Science / v.20, no.4, 2012 , pp. 117-125 More about this Journal
Abstract
Although many studies have been conducted to extract buildings from airborne lidar data, most of them assume that all the boundaries of a building are straight line segments. This makes it difficult to model building boundaries containing curved segments correctly. This paper aims to model buildings containing curved segments as combination of straight lines and arcs. First, two sets of boundary points are extracted by adaptive convex hull algorithm and local convex hull algorithm with a larger radius. Then, arc segments are determined by average spacing of boundary points and intersection ratio of perpendicular lines. Finally, building boundary is modeled through regularization of least squares line or circle fitting. The experimental results showed that the proposed method can model the curved building boundaries as arc segments correctly by completeness of 69% and correctness of 100%. The approach will be utilized effectively to create automatically digital map that meets the conditions of the Korean digital mapping.
Keywords
Building extraction; Building boundaries; Curved boundaries; Arc detection; Airborne lidar;
Citations & Related Records
Times Cited By KSCI : 8  (Citation Analysis)
연도 인용수 순위
1 Alharthy, A. and J. Bethel, 2002, Heuristic filtering and 3d feature extraction from LiDAR data, PCV02, ISPRS Commission III Symposium 2002, ISPRS, September9-13, Graz, Austria.
2 Cho. W. S, Jwa, Y. S., and Lee, Y. J., 2003, Automatic extraction of buildings from airborne laser scanning data, Journal of the Korean Society of Civil Engineers, Korean Society of Civil Engineers, No. 23, Vol. 5, pp. 591-751.   과학기술학회마을
3 Choi, S. P., Cho, J. H., and Kim, J. S., 2011, An filtering automatic technique of LiDAR data by multiple linear regression analysis, Journal of the Korean Society for GeoSpatial Information System, KOGSIS, No. 19, Vol. 4, pp. 109-118.   과학기술학회마을
4 Dorninger, P. and N. Pfeifer, 2008, A comprehensive automated 3d approach for building extraction, reconstruction, and regularization from airborne laser scanning point clouds, Sensors, MDPI AG, Vol. 8, pp. 7323-7343.
5 Edelsbrunner, H., D. Kirkpatrick, and R. Seidel, 1983, On the shapes of a set of points in the plane, IEEE Transactions on Information Theory, IEEE, IT29(4), pp. 551-559.
6 Fu, C.S., and J. Shan, 2004, 3-D building reconstruction from unstructured distinct points, International Archives of Photogrammetry and Remote Sensing, ISPRS, Vol. 35, Part B3, unpaginated.
7 Habib, A. F., R. Zhai, and C. Kim, 2010, Generation of complex polyhedral building models by integrating stereo-aerial imagery and lidar data, Photogrammetric Engineering and Remote Sensing, ASPRS, Vol. 76, No. 5, pp. 609-623.   DOI
8 Jarvis, R. A., 1997, Computing the shape hull of points in the plane, Proceedings of IEEE Computer Society Conference Pattern Recognition and Image Processing, IEEE, pp. 231-241.
9 Jung, H. S., Lim, S. B., and Lee, D. C., 2008, Utilizing airborne LiDAR data for building extraction and superstructure analysis for modeling, Korean Journal of Geomatics, KSGPC, No. 26, Vol. 3, pp. 227-239.   과학기술학회마을
10 Kim, E. M., 2009, Building boundary extraction of airborne LIDAR data by image-based and pointbased data analysis, Journal of the Korean Society for GeoSpatial Information System, KOGSIS, No. 17, Vol. 1, pp. 119-129.
11 Kim, H. T., 2001, Fusion of lidar data and photogrammetric imagery for autonomous generation of building layers in GIS, Ph. D. Dissertation, Seoul National University.
12 Kim, S. J., and Lee, I. P., 2010, Simulation based performance assessment of a LIDAR data segmentation algorithm, Journal of the Korean Society for GeoSpatial Information System, KOGSIS, No. 18, Vol. 2, pp. 119-129.   과학기술학회마을
13 Lach, S. and J. Kerekes, 2008, Robust extraction of exterior building boundaries from topographic lidar Data, IEEE Proc. IGARSS, IEEE, Boston, USA, pp. 85-88.
14 Lee, J. H., and Lee. D. C., 2010, LiDAR data segmentation using aerial images for building modeling, Korean Journal of Geomatics, KSGPC, No. 28, Vol. 1, pp. 47-56.   과학기술학회마을
15 Lee, J., S. Han, Y. Byun, and Y. Kim, 2011, Extraction and regularization of various building boundaries with complex shapes utilizing distribution characteristics of airborne LIDAR points, ETRI Journal, ETRI, Vol. 33, No. 4, pp. 547-557.   DOI
16 Ma, R., 2004, Building model reconstruction from lidar data and aerial photographs, Dissertation, The Ohio State University.
17 Oh, J. H., 2001, A study on the extraction of building boundary from laser scanning data, Master's Thesis, Seoul National University.
18 Sampath, A., and J. Shan, 2007, Building boundary tracing and regularization from airborne lidar point clouds, PE&RS, ASPRS, Vol. 73, No. 7, pp. 805-812.
19 Shan, J. and A. Sampath, 2005, Urban DEM generation from raw LIDAR data: a labeling algorithm and its performance, PE&RS, ASPRS, Vol. 71, No. 2, 2005, pp. 217-226.
20 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.
21 Lee, J. H., Yeom, J. H., and Kim, Y. I., 2011, Filtering airborne laser scanning data by utilizing adjacency based on scan line, Korean Journal of Geomatics, KSGPC, No. 29, Vol. 4, pp. 221-227.   과학기술학회마을   DOI
22 Lee, J. H., and Kim, Y. I., 2012, Building boundary reconstruction from airborne lidar data by adaptive convex hull algorithm, Korean Journal of Geomatics, KSGPC, No. 30, Vol. 3, pp. 305-312.   과학기술학회마을   DOI
23 Zhang, K., S. Chen, D. Whitman, M. Shyu, J. Yan, and C. Zhang, 2003, A progressive morphological filter for removing nonground measurements from airbone LIDAR data, IEEE Transaction on Geoscience and Remote sensing, IEEE, Vol. 41, No. 4, 2003, pp. 872-882.   DOI
24 Shon, G., Jwa, Y. S., Tao, V., and Cho, W. S., 2007, Geometric regularization of irregular building polygons: a comparative study, Korean Journal of Geomatics, KSGPC, No. 25, Vol. 6-1, pp. 545-555.
25 Xu, J., Y. Wan, and F. Yao, 2010, A method of 3d building boundary extraction from airborne lidar points cloud, IEEE 2010 Symposium on Photonics and Optoelectronic, IEEE.
26 Weidner, U., and W. Forstner, 1995, Towards automatic building extraction from high-resolution digital elevation models, ISPRS Journal of Photogrammetry and Remote Sensing, ISPRS, 50, pp. 38-49.   DOI
27 Lee, D. H., 2008, Fusion of DSM and photogrammetric imagery for reliable building extraction, Ph. D. Dissertation, Seoul National University.