Abstract
This paper presents a reliable and accurate method for building roof segmentation from airborne LiDAR data. In order to obtain the optimal results in both object level and pixel level, three energy minimization procedures are conducted consecutively in a hierarchical way. Firstly, an active multi-plane fitting method is conducted to obtain reliable initial segmentations. Then, the coarsest energy function composed of both the plane fitting errors in pixel level and the number of plane hypotheses in object level is minimized to obtain the optimal label space. Next, energy function composing of plane fitting errors and spatial smoothness between neighboring planes is minimized to obtain the optimal segmentation results. Finally, by taking prior knowledge of building roof structure into consideration, the optimal plane parameters for the segmented plane hypotheses are obtained by minimizing energy function of the structural adjusted plane fitting errors. Two real LiDAR data sets with different point densities and different building styles are used to evaluate the performance of the proposed method, and experimental results demonstrate that the proposed method is fast, stable, and reliable for accurate building roof segmentation from airborne LiDAR data.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abdullah SM, Awrangjeb M, Lu GJ (2014) LiDAR segmentation using suitable seed points for 3D building extraction. Int Arch Photogramm Remote Sens Spat Inf Sci XL-3:1–8
Awrangjeb M, Fraser CS (2014) Automatic segmentation of raw LiDAR data for extraction of building roofs. Remote Sens 6:3716–3751
Boykov Y, Kolmogorov V (2004) An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans Pattern Anal Mach Intell 26(9):1124–1137
Boykov Y, Veksler O, Zabih R (2001) Efficient approximate energy minimization via graph cuts. IEEE Trans Pattern Anal Mach Intell 20(12):1222–1239
Chauve AL, Labatut P, Pons JP (2010) Robust piecewise-planar 3D reconstruction and completion from large-scale unstructured point data. Proc IEEE Comput Soc Conf CVPR, 1261–1268
Dorninger P, Pfeifer N (2008) A comprehensive automated 3D approach for building extraction, reconstruction, and regularization from airborne laser scanning point clouds. Sensors 8(11):7323–7343
Duda RO, Hart PE (1972) Use of the Hough transformation to detect lines and curves in pictures. Commun ACM 15(1):11–15
Fan HC, Yao W, Fu Q (2014) Segmentation of sloped roofs from airborne LiDAR point clouds using ridge-based hierarchical decomposition. Remote Sens 6:3284–3301
Filin S, Pfeifer N (2006) Segmentation of airborne laser scanning data using a slope adaptive neighborhood. ISPRS J Photogramm Remote Sens 60(2):71–80
Fischler M, Bolles R (1999) Random sample consensus: a paradigm for model fitting with applictions to image analysis and automated cartography. Commun ACM 24(6):381–395
Isack H, Boykov Y (2012) Energy-based geometric multi-model fitting. Int J Comput Vis 97:123–147
Kolmogorov V, Zabih R (2004) What energy functions can be minimized via graph cuts? IEEE Trans Pattern Anal Mach Intell 26(2):147–159
Kong D, Xu LJ, Li XL, Li SY (2014) K-plane-based classification of airborne LiDAR data for accurate building roof measurement. IEEE Trans Instrum Meas 63(5):1200–1214
Limberger FA, Oliveira MM (2015) Real-time detection of planar regions in unorganized point clouds. Pattern Recogn 48:2043–2053
Mount DM. ANN programming manual. [Online] Available: http://www.cs.umd.edu/~mount/ANN/
Nurunnabi A, Belton D, West G (2014) Robust statistical approaches for local planar surface fitting in 3D laser scanning data. ISPRS J Photogramm Remote Sens 96:106–122
Pham TT, Chin TJ et al (2014) The random cluster model for robust geometric fitting. IEEE Trans Pattern Anal Mach Intell 36(8):1658–1670
Sampath A, Shan J (2010) Segmentation and reconstruction of polyhedral building roofs from aeiral LiDAR point clouds. IEEE Trans Geosci Remote Sens 48(3):1554–1566
Schnabel R, Wahl R, Klein R (2007) Efficient ransac for point-cloud shape detection. Comput Graph Forum 26(2):214–226
Sun S, Carl S (2013) Aerial 3D building detection and modeling from airborne LiDAR point clouds. IEEE J Sel Top Appl Earth Obs Remote Sens 6(3):1440–1449
Tarsha-Kurdi F, Landes T, Grussenmeyer P (2007) Hough-transform and extended RANSAC algorithms for automatic detection of 3D building roof planes from LiDAR data. Proc Int Soc Photogramm Remote Sens 36:407–412
Vo AV, Linh TH et al (2015) Octree-based region growing for point cloud segmentation. ISPRS J Photogramm Remote Sens 104:88–100
Yan J, Shan J, Jiang W (2014) A global optimization approach to roof segmentation from airborne lidar point clouds. ISPRS J Photogramm Remote Sens 94:183–193
Acknowledgments
This work was supported in part by the Natural Science Foundation of China under Grant 61371180. The authors would like to thank USGS and ISPRS for providing the data sets used in this study. Special thanks to Dr. Lu Xin for his assistance about the writing of this paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gu, Y., Cao, Z. & Dong, L. A hierarchical energy minimization method for building roof segmentation from airborne LiDAR data. Multimed Tools Appl 76, 4197–4210 (2017). https://doi.org/10.1007/s11042-016-3337-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-016-3337-y