Abstract
Light detecting and ranging (LiDAR) technology has become an effective way to generate high-resolution digital terrain models (DTMs). To generate DTMs, point measurements from non-ground features, such as buildings, vegetation and vehicles, have to be identified and removed while preserving the terrain points. This paper proposes an efficient mathematical morphology-based multi-level filter to generate DTMs from airborne LiDAR data. Preliminary non-ground points are first identified with the characteristics of the multi-echo airborne LiDAR data. The localized mathematical morphology opening operations are then immediately applied to the remaining points. By gradually increasing the window size of the filter and using a dynamic critical gradient threshold, the non-ground points are removed, while the ground points are preserved. Eight samples were chosen from eight sites provided with the ISPRS Commission III, Working Group 3, to evaluate the accuracy of our algorithm. Both the qualitative and quantitative experiment analyses show that our morphology-based multi-level filter method achieves promising results, not only in flat urban areas but also in rural areas, especially in preserving complex terrain details, while non-ground spatial objects are removed.
Similar content being viewed by others
References
Vosselman G. Analysis of planimetric accuracy of airborne laser scanning surveys. Int Archiv Photogramm Rem Sens Spat Inf Sci, 2008, 37: 99–104
Höfle B, Hollaus M, Hagenauer J. Urban vegetation detection using radiometrically calibrated small-footprint full-waveform airborne LiDAR data. ISPRS J Photogramm Rem Sens, 2012, 67: 134–147
Sithole G, Vosselman G. Experimental comparison of filter algorithms for bare earth extraction from airborne laser scanning point clouds. ISPRS J Photogramm Rem Sens, 2004, 59: 85–101
Kilian J, Haala N, Englich M. Capture and evaluation of airborne laser scanner data. Int Archiv Photogramm Rem Sens Spat Inf Sci, 1996, 31: 383–388
Zhang K Q, Chen S C, Whitman D, et al. A progressive morphological filter for removing nonground measurements from airborne LiDAR data. IEEE Trans Geosci Rem Sens, 2003, 41: 872–882
Silván-Cárdenas J L, Wang L. A multi-resolution approach for filtering LiDAR altimetry data. ISPRS J Photogramm Rem Sens, 2006, 61: 11–22
Kobler A, Pfeifer N, Ogrinc P, et al. Repetitive interpolation: A robust algorithm for DTM generation from aerial laser scanner data in forested terrain. Rem Sens Envir, 2007, 108: 9–23
Kraus K, Pfeifer N. Determination of terrain models in wooded areas with airborne laser scanner data. ISPRS J Photogramm Rem Sens, 1998, 53: 193–203
Vosselman G. Slope based filtering of laser altimetry data. Int Archiv Photogramm Rem Sens Spat Inf Sci, 2000, 33: 935–942
Roggero M. Airborne laser scanning: clustering in raw data. Int Archiv Photogramm Rem Sens Spat Inf Sci, 2001, 34: 227–232
Sithole G. Filtering of laser altimetry data using a slope adaptive filter. Int Archiv Photogramm Rem Sens Spat Inf Sci, 2001, 34: 203–210
Shan J, Sampath A. Urban DEM generation from raw LiDAR data: A labeling algorithm and its performance. Photogramm Engin Rem Sens, 2005, 71: 217–226
Zhang K Q, Whitman D. Comparison of three algorithms for filtering airborne LiDAR data. Photogramm Engin Rem Sens, 2005, 71: 313–324
Chen Q, Gong P, Baldocchi D, et al. Filtering airborne laser scanning data with morphological methods. Photogramm Engin Rem Sens, 2007, 73: 175–185
Chen Q. Improvement of the edge-based morphological (EM) method for LiDAR data filtering. Int J Rem Sens, 2009, 30: 1069–1074
Pfeifer N, Reiter T, Briese C, et al. Interpolation of high quality ground models from laser scanner data in forested areas. Int Archiv Photogramm Rem Sens Spat Inf Sci, 1999, 32: 31–36
Pfeifer N, Stadler P, Briese C. Derivation of digital terrain models in the SCOP++ environment. In: Proceedings of OEEPE Workshop on Airborne Laser scanning and Interferometric SAR for Digital Elevation Models, Stockholm, 2001
Lee H S, Younan N H. DTM extraction of LiDAR returns via adaptive processing. IEEE Trans Geosci Rem Sens, 2003, 41: 2063–2069
Kraus K. A new method for surface reconstruction from laser scanner data. Int Archiv Photogramm Rem Sens Spat Inf Sci, 1997, 32: 80–86
Pfeifer N, Kostli A, Kraus K. Interpolation and filtering of laser scanner data-implementation and first results. Int Archiv Photogramm Rem Sens Spat Inf Sci, 1998, 32: 153–159
Brandtberg T, Warner T A, Landenberger R E, et al. Detection and analysis of individual leaf-off tree crowns in small footprint, high sampling density LiDAR data from the eastern deciduous forest in North America. Rem Sens Envir, 2003, 85: 290–303
Lohmann P, Koch A, Schaeffer M. Approaches to the filtering of laser scanner data. Int Archiv Photogramm Rem Sens Spat Inf Sci, 2000, 33: 540–547
Haralick R M, Shapiro L G. Computer and Robot Vision. New York: Addison-Wesley, 1992
Petzold B, Axelsson P. Results of the OEEPE Working Group on laser data acquisition. Int Archiv Photogramm Rem Sens, 2000, 33: 718–741
Chen D, Zhang L Q, Li J. Urban building roof segmentation from airborne lidar point clouds. Int J Rem Sens, 33: 6497–6515
Yang L, Zhang L Q, Kang Z Z, et al. An efficient rendering method for large vector data on large terrain models. Sci China Inf Sci, 2010, 53: 1122–1129
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, D., Zhang, L., Wang, Z. et al. A mathematical morphology-based multi-level filter of LiDAR data for generating DTMs. Sci. China Inf. Sci. 56, 1–14 (2013). https://doi.org/10.1007/s11432-012-4707-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-012-4707-3