A Density-Based Clustering Method for the Segmentation of Individual Buildings from Filtered Airborne LiDAR Point Clouds
- 11 Downloads
Individual building segmentation is a prerequisite for building reconstruction. When building points or building regions are classified from raw LiDAR (Light Detection and Ranging) point clouds, the dataset usually contains numerous individual buildings as well as outliers. However, the applications to segment individual buildings from large datasets require the algorithms working with the minimal requirements of domain knowledge to determine the input parameters, working well on datasets with outliers and having good efficiency on big data. To meet these requirements, this paper presents a new segmentation method relying on a density-based clustering technique that is designed to separate individual buildings in dense built-up areas and is robust to outliers. As implemented in a spatial database, the algorithm benefits from the spatial index and the parallel computation capability offered by the system. The experimental results show that the proposed method is significantly more effective in segmenting individual buildings than the well-known moving window algorithm and the new boundary identification and tracing algorithm, and processes large volumes of data with good efficiency. Compared with the moving window algorithm, the proposed method (parallelized) consumed only 17.8% time and the quality improved from 88.8 to 94.8% on the Vaihingen dataset.
KeywordsLiDAR point cloud Individual building segmentation Density-based clustering Spatial database Parallelism
The Vaihingen dataset was provided by the German Society for Photogrammetry, Remote Sensing and Geoinformation (DGPF) (Cramer 2010): http://www.ifp.uni-stuttgart.de/dgpf/DKEP-Allg.html (in German).
Compliance with ethical standards
Conflict of interest
No potential conflict of interest was reported by the authors.
- Axelsson, P. (2000). DEM Generation from laser scanner data using TIN adaptive models. In Proceedings of XIX ISPRS Congress (pp. 110–117). Amsterdam.Google Scholar
- Bláha, M., Vogel, C., Richard, A., Wegner, J. D., Pock, T., & Schindler, K. (2016). Large-scale semantic 3D Reconstruction: an adaptive multi-resolution model for multi-class volumetric labeling. In 2016 IEEE conference on computer vision and pattern recognition (CVPR) (pp. 3176–3184) Las Vegas, NV, USA. https://doi.org/10.1109/cvpr.2016.346.
- 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. https://doi.org/10.1080/13658816.2017.1301456.CrossRefGoogle Scholar
- Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977). Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society: Series B, 39(1), 1–38.Google Scholar
- Elberink, S. O. (2008). Problems in automated building reconstruction based on dense airborne laser scanning data. In ISRPS 2008 Beijing (pp. 93–98). Beijing.Google Scholar
- Ester, M., Kriegel, H., Sander, J., & Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the second international conference on knowledge discovery and data mining (KDD-96) (pp. 226–231). Portland.Google Scholar
- Hellerstein, J. M., Naughton, J. F., & Pfeffer, A. (1995) Generalized search trees for database systems. In Proceedings of the 21th international conference on very large data bases (pp. 562–573). Zurich.Google Scholar
- MacQueen, J. (1967). Some methods for classification and analysis of multivariate observations. In L. M. Le Cam, & J. Neyman (Eds.), Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, Volume 1: Statistics (pp. 281–297). CA: University of California Press.Google Scholar
- Rottensteiner, F., Sohn, G., Gerke, M., Wegner, J. D., Breitkopf, U., & Jung, J. (2014). Results of the ISPRS benchmark on urban object detection and 3D building reconstruction. ISPRS Journal of Photogrammetry and Remote Sensing, 93(7), 256–271. https://doi.org/10.1016/j.isprsjprs.2013.10.004.CrossRefGoogle Scholar
- Rottensteiner, F., Trinder, J., Clode, S., & Kubik, K. (2007). Building detection by fusion of airborne laser scanner data and multi-spectral images: Performance evaluation and sensitivity analysis. ISPRS Journal of Photogrammetry and Remote Sensing, 62(2), 135–149. https://doi.org/10.1016/j.isprsjprs.2007.03.001.CrossRefGoogle Scholar
- Verma, V., R. Kumar and S. Hsu. (2006). 3D building detection and modeling from aerial LIDAR Data. In 2006 IEEE computer society conference on computer vision and pattern recognition (pp. 2213–2220) New York. https://doi.org/10.1109/cvpr.2006.12.
- Vosselman, G., & Dijkman, E. (2001). 3D building model reconstruction from point clouds and ground plans. International Archives of Photogrammetry and Remote Sensing, XXXIV-3/W4, 37–43.Google Scholar
- Xiao, W., Mills, J., Guidi, G., Rodríguez-Gonzálvez, P., Barsanti, S. G., & González-Aguilera, D. (2018) Geoinformatics for the conservation and promotion of cultural heritage in support of the UN Sustainable Development Goals. In ISPRS Journal of Photogrammetry and Remote Sensing. https://doi.org/10.1016/j.isprsjprs.2018.01.001. (in press).CrossRefGoogle Scholar