Multimedia Tools and Applications

, Volume 76, Issue 3, pp 4197–4210 | Cite as

A hierarchical energy minimization method for building roof segmentation from airborne LiDAR data



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.


Airborne LiDAR Building roof segmentation Energy minimization Plane fitting 


  1. 1.
    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–8CrossRefGoogle Scholar
  2. 2.
    Awrangjeb M, Fraser CS (2014) Automatic segmentation of raw LiDAR data for extraction of building roofs. Remote Sens 6:3716–3751CrossRefGoogle Scholar
  3. 3.
    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–1137CrossRefMATHGoogle Scholar
  4. 4.
    Boykov Y, Veksler O, Zabih R (2001) Efficient approximate energy minimization via graph cuts. IEEE Trans Pattern Anal Mach Intell 20(12):1222–1239CrossRefGoogle Scholar
  5. 5.
    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–1268Google Scholar
  6. 6.
    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–7343CrossRefGoogle Scholar
  7. 7.
    Duda RO, Hart PE (1972) Use of the Hough transformation to detect lines and curves in pictures. Commun ACM 15(1):11–15CrossRefMATHGoogle Scholar
  8. 8.
    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–3301CrossRefGoogle Scholar
  9. 9.
    Filin S, Pfeifer N (2006) Segmentation of airborne laser scanning data using a slope adaptive neighborhood. ISPRS J Photogramm Remote Sens 60(2):71–80CrossRefGoogle Scholar
  10. 10.
    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–395CrossRefGoogle Scholar
  11. 11.
    Isack H, Boykov Y (2012) Energy-based geometric multi-model fitting. Int J Comput Vis 97:123–147CrossRefMATHGoogle Scholar
  12. 12.
    Kolmogorov V, Zabih R (2004) What energy functions can be minimized via graph cuts? IEEE Trans Pattern Anal Mach Intell 26(2):147–159CrossRefMATHGoogle Scholar
  13. 13.
    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–1214CrossRefGoogle Scholar
  14. 14.
    Limberger FA, Oliveira MM (2015) Real-time detection of planar regions in unorganized point clouds. Pattern Recogn 48:2043–2053CrossRefGoogle Scholar
  15. 15.
    Mount DM. ANN programming manual. [Online] Available:
  16. 16.
    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–122CrossRefGoogle Scholar
  17. 17.
    Pham TT, Chin TJ et al (2014) The random cluster model for robust geometric fitting. IEEE Trans Pattern Anal Mach Intell 36(8):1658–1670CrossRefGoogle Scholar
  18. 18.
    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–1566CrossRefGoogle Scholar
  19. 19.
    Schnabel R, Wahl R, Klein R (2007) Efficient ransac for point-cloud shape detection. Comput Graph Forum 26(2):214–226CrossRefGoogle Scholar
  20. 20.
    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–1449CrossRefGoogle Scholar
  21. 21.
    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–412Google Scholar
  22. 22.
    Vo AV, Linh TH et al (2015) Octree-based region growing for point cloud segmentation. ISPRS J Photogramm Remote Sens 104:88–100CrossRefGoogle Scholar
  23. 23.
    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–193CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.School of Electrical and Information EngineeringHarbinChina
  2. 2.School of Electrical ScienceNorth-East Petroleum UniversityDaqingChina
  3. 3.Department of Aerospace Science and Technology, Harbin Institute of TechnologyHarbinChina

Personalised recommendations