Abstract
The purpose of this study is to derive vectoral 3D roof planes from the LIDAR point cloud of the detected buildings. For segmentation of the LIDAR point cloud, the RANSAC algorithm has been used. Because the RANSAC algorithm is sensitive to the used parameters, and results in over- or under-segmentation of the clusters, a refinement method has been proposed. The detection of roof planes has been improved with use of the refinement method. Therefore, similar plane surfaces have been combined, followed by the region-growing algorithm, to split the under-segmented plane surfaces. The digitization of the roof boundaries is performed using the alpha-shapes algorithm, followed by line fitting to generalize the roof edges. The quality assessment has been done using the reference vector dataset with comparison using four different criteria.
Similar content being viewed by others
References
Ameri, B., & Fritsch, D. (2000). Automatic 3D building reconstruction using plane roof structures. In Proceedings of ASPRS annual conference (pp. 22–26).
Baillard, C., Schmid, C., Zisserman, A., & Fitzgibbon, A. (1999). Automatic line matching and 3D reconstruction of buildings from multiple views. International Archives of Photogramettry Remote Sensing and Spatial Sciences, 32(3-2W5), 69–80.
Brenner, C., & Haala, N. (1998). Rapid acquisition of virtual reality city models from multiple data sources. International Archives of Photogramettry Remote Sensing and Spatial Sciences, 32(5), 323–330.
Cao, R., Zhang, Y., Liu, X., & Zhao, Z. (2017). 3D building roof reconstruction from airborne LiDAR point clouds: A framework based on a spatial database. International Journal of Geographical Information Science, 31–7, 1359–1380.
CGAL. Computational geometry algorithms library. http://www.cgal.org.
Dal Poz, A. P., & Fernandes, V. J. M. (2017). Building roof boundary extraction from lidar and image data based on markov random field. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 42–1, 339–344.
Demir, N. (2013). Combination of airborne laser and image data for building detection and 3D roof reconstruction, Ph.d. Dissertation, ETH Zurich, Zurich, p. 129.
Demir, N. (2015). Use of airborne laser scanning data and image-based three-dimensional (3-D) edges for automated planar roof reconstruction. Lasers In Engineering, 3, 173–205.
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.
Edelsbrunner, H., & Mücke, E. P. (1994). Three- dimensional alpha shapes. ACM Transactions on Graphics, 13(1), 43–72.
Elberink, S. O., & Vosselman, G. (2009). Building reconstruction by target based graph matching on incomplete laser data: Analysis and limitations. Sensors, 9(8), 6101–6118.
Henricsson, O., & Baltsavias, E. (1997). 3-D building reconstruction with ARUBA: A qualitative and quantitative evaluation. In A. Gruen, E. P. Baltsavias, O. Henricsson (Eds.), Automatic extraction of man-made objects from aerial and space images (II) (pp. 65–76). Basel: Birkhauser.
Kada, M., & McKinley, L. (2009). 3D building reconstruction from LiDAR based on a cell decomposition approach. International Archives of Photogramettry Remote Sensing and Spatial Sciences, 38(3/W4), 47–52.
Kim, E., & Medioni, G. (2011). Urban scene understanding from aerial and ground LIDAR data. Machine Vision and Applications, 22(4), 691–703.
Kim, K., & Shan, J. (2011). Building roof modeling from airborne laser scanning data based on level set approach. ISPRS Journal of Photogrammetry and Remote Sensing, 66(4), 484–497.
Maas, H.-G., & Vosselman, G. (1999). Two algorithms for extracting building models from raw laser altimetry data. ISPRS Journal of Photogrammetry & Remote Sensing, 54(2–3), 153–163.
Poullis, C., & Suya, Y. (2011). 3D reconstruction of urban areas. In Proceedings of international conference on 3D imaging, modeling, processing, visualization and transmission (pp. 33–40).
Rey-Jer, Y., & Bo-Cheng, L. (2011). A quality prediction method for building model reconstruction using LiDAR data and topographic maps. IEEE Transactions on Geoscience and Remote Sensing, 49(9), 3471–3480.
Rottensteiner, F. (2010). Roof plane segmentation by combining multiple images and point clouds. International Archives of Photogramettry Remote Sensing and Spatial Sciences, 38(3A), 245–250.
Rottensteiner, F., Trinder, J., Clode, S., & Kubik, K. (2005). Automated delineation of roof planes from LIDAR data. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 36(3-W19), 221–226.
Salehi, A., & Mohammadzadeh, A. (2017). Building roof reconstruction based on residue anomaly analysis and shape descriptors from lidar and optical data. Photogrammetric Engineering & Remote Sensing, 83(4), 281–291.
Schnabel, R., Wahl, R., Klein, R. (2007). Efficient RANSAC for Point‐Cloud Shape Detection. Comput Graph Forum, 26(2), 214–226.
Suveg, I., & Vosselman, G. (2004). Reconstruction of 3D building models from aerial images and maps. ISPRS Journal of Photogrammetry and Remote Sensing, 58(3–4), 202–224.
Vallet, B., Pierrot-Deseilligny, M., Boldo, D., & Brédif, M. (2011). Building footprint database improvement for 3D reconstruction: A split and merge approach and its evaluation. ISPRS Journal of Photogrammetry and Remote Sensing, 66(5), 732–742.
Verma, V., Kumar, R., & Hsu, S. (2006). 3D building detection and modeling from aerial LIDAR data. In Proceedings of the IEEE computer society conference on computer vision and pattern recognition (pp. 2213–2222).
Wei, S., Jin, Z., & Feng, Y. (2011). A new algorithm of building boundary extraction based on LIDAR data. In Proceedings of 19th international conference on geoinformatics (pp. 1–4).
Zhang, X., & Geng, J. (2006). Building reconstruction from airborne laser altimetry points cloud data set based on invariant moments. Geomatics and Information Science of Wuhan University, 31(2), 168–171.
Zheng, Y., Weng, Q., & Zheng, Y. (2017). A hybrid approach for three-dimensional building reconstruction in indianapolis from LiDAR data. Remote Sensing, 9(4), 310.
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Demir, N. Automated Detection of 3D Roof Planes from Lidar Data. J Indian Soc Remote Sens 46, 1265–1272 (2018). https://doi.org/10.1007/s12524-018-0802-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12524-018-0802-2