Ground Filtering Algorithms for Airborne LiDAR Data: A Review of Critical Issues

Remote Sensing - Tập 2 Số 3 - Trang 833-860
Xuelian Meng1,2, Nate Currit2, Kaiguang Zhao3
1Department of Geography, Texas A&M University, 810 O&M Building, College Station, TX 77843-3147, USA
2Department of Geography, Texas State University-San Marcos, 601 University Drive, San Marcos, TX 78666, USA
3Spatial Sciences Lab., Department of Ecosystem Science and Management, Texas A&M University, College Station, TX 77843-3147, USA

Tóm tắt

This paper reviews LiDAR ground filtering algorithms used in the process of creating Digital Elevation Models. We discuss critical issues for the development and application of LiDAR ground filtering algorithms, including filtering procedures for different feature types, and criteria for study site selection, accuracy assessment, and algorithm classification. This review highlights three feature types for which current ground filtering algorithms are suboptimal, and which can be improved upon in future studies: surfaces with rough terrain or discontinuous slope, dense forest areas that laser beams cannot penetrate, and regions with low vegetation that is often ignored by ground filters.

Từ khóa


Tài liệu tham khảo

Meng, 2009, A multi-directional ground filtering algorithm for airborne LIDAR, ISPRS J. Photogramm. Remote Sens., 64, 117, 10.1016/j.isprsjprs.2008.09.001

Shan, 2005, Urban DEM generation from raw LiDAR data: a labeling algorithm and its performance, Photogramm. Eng. Remote Sens., 71, 217, 10.14358/PERS.71.2.217

Sithole, 2001, Filtering of laser altimetry data using a slope adaptive filter, Int. Arch. Photogramm. Remote Sens., 34-3/W4, 203

Liu, 2008, Airborne LiDAR for DEM generation: some critical issues, Prog. Phys. Geog., 32, 31, 10.1177/0309133308089496

Baligh, A., Valadan Zoej, M.J., and Mohammadzadeh, A. (, January July). Bare earth extraction from airborne lidar data using different filtering methods. Proceedings of Commission III, ISPRS Congress Beijing 2008, Beijing, China.

Kukko, 2009, Small-footprint laser scanning simulator for system validation, error assessment, and algorithm development, Photogramm. Eng. Remote Sens., 75, 1177, 10.14358/PERS.75.10.1177

Hill, 2000, Wide-area topographic mapping and applications using airborne light detection and ranging (LiDAR) technology, Photogramm. Eng. Remote Sens., 66, 908

Lohr, 1998, Digital elevation models by laser scanning, Photogramm. Rec., 16, 105, 10.1111/0031-868X.00117

Kilian, 1996, Capture and evaluation of airborne laser scanner data, Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., 31, 383

Mandlburger, G., Briese, C., and Pfeifer, N. (, 2007). Progress in LiDAR sensor technology—chance and challenge for DTM generation and data administration. Proceedings of 51st Photogrammetric Week 2007, Stuttgart, Germany.

Pfeifer, N., Stadler, P., and Briese, C. (, 2001). Derivation of digital terrain models in the SCOP++ environment. Proceedings of OEEPE Workshop on Airborne Laser Scanning and Interferometric SAR for Digital Elevation Models, Stockholm, Sweden.

Vosselmann, 2000, Slope based filtering of Laser altimetry data, Int. Arch. Photogramm. Remote Sens., XXXIII, 935

Petzold, 1999, Laser scanning—surveying and mapping agencies are using a new technique for the derivation of digital terrain models, ISPRS J. Photogramm. Remote Sens., 54, 95, 10.1016/S0924-2716(99)00005-2

Reutebuch, 2001, Light detection and ranging (LIDAR): an emerging tool for multiple resource inventory, J. Forest., 103, 286, 10.1093/jof/103.6.286

Baltsavias, 1999, A comparison between photogrammetry and laser scanning, ISPRS J. Photogramm. Remote Sens., 54, 83, 10.1016/S0924-2716(99)00014-3

Brovelli, 2004, LiDAR data filtering and DTM interpolation within GRASS, Trans. GIS, 8, 155, 10.1111/j.1467-9671.2004.00173.x

Wehr, 1999, Airborne laser scanning—an introduction and overview, ISPRS J. Photogramm. Remote Sens., 54, 68, 10.1016/S0924-2716(99)00011-8

Luzum, 2004, Identification and analysis of airborne laser swath mapping data in a novel feature space, IEEE Geosci. Remote Sens. Lett., 1, 268, 10.1109/LGRS.2004.832229

Romano, 2004, Innovation in LiDAR processing technology, Photogramm. Eng. Remote Sens., 70, 1202

Flood, 2001, Laser altimetry—from science to commercial lidar mapping, Photogramm. Eng. Remote Sens., 67, 1209

Wang, 2006, A multi-resolution approach for filtering LiDAR altimetry data, ISPRS J. Photogramm. Remote Sens., 61, 11, 10.1016/j.isprsjprs.2006.06.002

Habib, 2005, Photogrammetric and lidar Data Registration Using Linear Features, Photogramm. Eng. Remote Sens., 71, 699, 10.14358/PERS.71.6.699

Lin, 2010, Factors influencing pulse width of small footprint, full waveform airborne laser scanning data, Photogramm. Eng. Remote Sens., 76, 49, 10.14358/PERS.76.1.49

Meng, 2009, Morphology-based building detection from airborne LIDAR data, Photogramm. Eng. Remote Sens., 75, 427, 10.14358/PERS.75.4.437

Kraus, 1998, Determination of terrain models in wooded areas with aerial laser scanner data, ISPRS J. Photogramm. Remote Sens., 53, 193, 10.1016/S0924-2716(98)00009-4

Stoker, 2006, CLICK: the new USGS center for LiDAR information coordination and knowledge, Photogramm. Eng. Remote Sens., 72, 613

Raber, 2002, Creation of Digital Terrain Models using an adaptive Lidar vegetation point removal process, Photogramm. Eng. Remote Sens., 68, 1307

Hodgson, 2005, An evaluation of LiDAR-derived elevation and terrain slope in leaf-off condition, Photogramm. Eng. Remote Sens., 71, 817, 10.14358/PERS.71.7.817

Popescu, 2008, A voxel-based lidar method for estimating crown base height for deciduous and pine Trees, Remote Sens. Environ, 112, 767, 10.1016/j.rse.2007.06.011

Zhao, 2009, Lidar-based mapping of leaf area index and its comparison with satellite GLOBCARBON LAI Products, Remote Sens. Environ., 113, 1628, 10.1016/j.rse.2009.03.006

Zhao, 2009, Lidar remote sensing of forest biomass: a scale-invariant approach using airborne lasers, Remote Sens. Environ., 112, 182, 10.1016/j.rse.2008.09.009

Kraus, K., and Otepka, J. (, 2005). DTM modelling and visualization—the SCOP approach. Proceedings of Photogrammetric Week 05, Heidelberg, Germany.

Alharthy, A., and Bethel, J. (, 2002). Heuristic filtering and 3d feature extraction from lidar data. Proceedings of PCV02, Graz, Austria.

Ma, 2005, DTM generation and building detection from Lidar data, Photogramm. Eng. Remote Sens., 71, 847, 10.14358/PERS.71.7.847

Aumann, 1991, Automatic derivation of skeleton lines from digitized contours, ISPRS J. Photogramm. Remote Sens., 46, 259, 10.1016/0924-2716(91)90043-U

Cho, 2004, Pseudo-grid based building extraction using airborne LIDAR data, Int. Arch. Photogramm. Remote Sens., 35, 378

Sohn, 2007, Data fusion of high-resolution satellite imagery and LiDAR data for automatic building extraction, ISPRS J. Photogramm. Remote Sens., 62, 43, 10.1016/j.isprsjprs.2007.01.001

Zhang, 2005, Comparison of three algorithms for filtering airborne LiDAR data, Photogramm. Eng. Remote Sens., 71, 313, 10.14358/PERS.71.3.313

Zhang, 2003, A progressive morphological filter for removing nonground measurements from airborne LiDAR data, IEEE Trans. Geosci. Remote Sens., 41, 872, 10.1109/TGRS.2003.810682

Axelsson, 1999, Processing of laser scanner data-algorithms and applications, ISPRS J. Photogramm. Remote Sens., 54, 138, 10.1016/S0924-2716(99)00008-8

Masaharu, 2002, A filtering method of airborne laser scanner data for complex terrain, Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XXXIV, 165

Elmqvist, 2001, Terrain modelling and analysis using laser scanner data, Int. Ach. Photogramm. Remote Sens., XXXIV, 211

Okagawa, M. (, 2001). Algorithm of multiple filter to extract DSM from LiDAR data. Proceedings of 2001 ESRI International User Conference, ESRI, San Diego, CA, USA.

Passini, R., and Jacobsen, K. (, January April). Filtering of digital elevation models. Proceedings of the ASPRS 2002 Annual Convention, [CD-ROM], Washington, DC, USA.

Arefi, H., Engels, J., Hahn, M., and Mayer, H. (, January June). Automatic DTM generation from laser-scanning data in residential hilly area. Proceedings of ISPRS Joint Workshop: “Visualization and Exploration of Geospatial Data”, Stuttgart, Germany.

Kobler, 2007, Repetitive interpolation: a robust algorithm for DTM generation from aerial laser scanner data in forested terrain, Remote Sens. Environ., 108, 9, 10.1016/j.rse.2006.10.013

Wang, 2009, Separation of Ground and Low Vegetation Signatures in LiDAR Measurements of Salt-Marsh Environments, IEEE Trans. Geosci. Remote Sens., 47, 2014, 10.1109/TGRS.2008.2010490

Yang, 2005, Use of LiDAR elevation data to construct a high-resolution digital terrain model for an estuarine marsh area, Int. J. Remote Sens., 26, 5163, 10.1080/01431160500218630

Lloyd, 2006, Deriving ground surface digital elevation models from LiDAR data with geostatistics, Int. J. Geogr. Inf. Sci., 20, 535, 10.1080/13658810600607337

Zheng, S., Shi, W., Liu, J., and Zhu, G. (2007). Facet-based airborne light detection and ranging data filtering method. Opt. Eng., 46.

Nardinocchi, C., Forlani, G., and Zingaretti, P. (, January October). Classification and filtering of laser data. Proceedings of the ISPRS working group III/3 workshop “3-D Reconstruction from Airborne Laser Scanner and InSAR Data”, Dresden, Germany.

Wack, R., and Wimmer, A. (, January September). Digital Terrain Models from Airborne Laser scanner Data—a Grid Based Approach. Proceedings of ISPRS Commission III, Symposium 2002, Graz, Austria.

Hyyppa, J., Pyysalo, U., Hyyppa, H., and Samberg, A. (, January June). Elevation accuracy of laser scanning-derived digital terrain and target models in forest environment. Proceedings of EARSeL-SIG-Workshop LIDAR, Dresden, Germany.

Elmqvist, M. (, 2002). Ground surface estimation from airborne laser scanner data using active shape models. Proceedings of ISPRS Commission III Symposium, Photogrammetric and Computer Vision, Graz, Austria.

Lloyd, 2002, Deriving DSMs from LiDAR data with kriging, Int. J. Remote Sens., 23, 2519, 10.1080/01431160110097998

Reutebuch, 2003, Accuracy of a high-resolution lidar terrain model under a conifer forest canopy, Can. J. Remote Sens., 29, 527, 10.5589/m03-022

Meng, X. (, January September). A slope- and elevation-based filter to remove non-ground measurements from airborne LIDAR data. Proceedings of ISPRS WG III/3, III/4, V/3 Workshop “Laser scanning 2005”, The Netherlands.

Haugerud, 2001, Some algorithms for virtual deforestation (VDF) of LiDAR topographic survey data, Int. Arch. Photogramm. Remote Sens., XXXIV, 219

Axelsson, 2000, DEM Generation from Laser Scanner Data Using Adaptive TIN Models, Int. Arch. Photogramm. Remote Sens., XXXIII, 110

Sithole, 2004, Experimental comparison of filter algorithms for bare earth extraction from airborne laser scanning point clouds, ISPRS J. Photogramm. Remote Sens., 59, 85, 10.1016/j.isprsjprs.2004.05.004

Chen, 2007, Filtering airborne laser scanning data with morphological methods, Photogramm. Eng. Remote Sens., 73, 175, 10.14358/PERS.73.2.175

Gonçalves-Seco, L., Miranda, D., Crecente, F., and Farto, J. (, 2006). Digital terrain model generation using airborne LiDAR in a forested area Galicia, Spain. Proceedings of 7th International symposium on spatial accuracy assessment in natural resources and environmental sciences, Lisbon, Portugal.

Arefi, H., and Hahn, M. (, January September). A morphological reconstruction algorithm for separating off-terrain points from terrain points in laser scanning data. Proceedings of the ISPRS Workshop Laser Scanning, Enschede, The Netherlands.

Briese, C., and Pfeifer, N. (, 2001). Airborne laser scanning and derivation of digital terrain models. Proceedings of Fifth Conference on Optical 3-D Measurement Techniques, Vienna, Austria.

Hofton, M.A. Advanced DTM generation from LiDAR data. Proceedings of the ISPRS Workshop on Land Surface Mapping and Characterization Using Laser Altimetry.

Fritsch, D., and Spiller, R. (1999). Photogrammetric Week’99, Wichmann Verlag.

Evans, 2007, A multiscale curvature algorithm for classifying discrete return LiDAR in forested environments, IEEE Trans. Geosci. Remote Sens., 45, 1029, 10.1109/TGRS.2006.890412

Pfeifer, 2005, Segmentation based robust interpolation–a new approach to laser filtering, Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., 36, 79

Filin, 2009, Segmentation of airborne laser scanning data using a slope adaptive neighborhood, ISPRS J. Photogramm. Remote Sens., 60, 71, 10.1016/j.isprsjprs.2005.10.005

Jacobsen, K., and Lohmann, P. (, January October). Segmented filtering of laser scanner DSMs. Proceedings of the ISPRS Working Group III/3 workshop ‘3-D Reconstruction From Airborne Laserscanner and InSAR Data’, Dresden, Germany.

Ali, T.A. (, 2004). On the selection of an interpolationmethod for creating a terrain model (TM) from LIDAR data. Proceedings of the American Congress on Surveying and Mapping (ACSM) Conference 2004, Nashville, TN, USA.

Chaplot, 2006, Accuracy of interpolation techniques for the derivation of digital elevation models in relation to landform types and data density, Geomorphology, 77, 126, 10.1016/j.geomorph.2005.12.010

Anderson, 2005, LiDAR density and linear interpolator effects on elevation estimates, Int. J. Remote Sens., 26, 3889, 10.1080/01431160500181671

Almansa, 2002, Interpolation of digital elevation models using AMLE and related methods, IEEE Trans. Geosci. Remote Sens., 40, 314, 10.1109/36.992791

Shi, 2006, A hybrid interpolation method for the refinement of a regular grid digital elevation model, Int. J. Geogr. Inf. Sci., 20, 53, 10.1080/13658810500286943

Schickler, W., and Thorpe, A. (, January April). Surface estimation based on LiDAR. Proceedings of ASPRS Annual Conference, St. Louis, MO, USA.

Hodgson, 2004, Accuracy of airborne Lidar-derived elevation: empirical assessment and error budget, Photogramm. Eng. Remote Sens., 70, 331, 10.14358/PERS.70.3.331

Jenkins, L.G. (, 2006). Key drivers in determining LiDAR sensor selection. Proceedings of ISPRS Commission VII Mid-Symposium ‘Remote Sensing: from Pixels to Processes’, Enschede, The Netherlands.

Heiken, G., Fakundiny, R., and Sutter, J. (2003). Earth Science in the Cities: A Reader, American Geophysical Union.

Crosilla, 2004, A robust method for filtering non-ground measurements from airborne LiDAR data, Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XXXV, 196

Rabbania, 2006, Segmentation of point clouds using smoothness constraint, Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., 36, 248

Filin, 2002, Surface clustering from airborne laser scanning data, Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XXXIV, 119

Lohmann, 2000, Approaches to the filtering of laser scanner data, Int. Arch. Photogramm. Remote Sens., 33, 540

Lee, 2003, DTM extraction of LiDAR returns via adaptive processing, IEEE Trans. Geosci. Remote Sens., 41, 2063, 10.1109/TGRS.2003.813849

Pfeifer, 1999, Interpolation of high quality ground models from laser scanner data in forested areas, Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., 32, 31

Roggero, 2001, Airborne laser scanning: clustering in raw data, Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XXXIV, 227

Sithole, G., and Vosselman, G. (, January September). Filtering of airborne laser scanner data based on segmented point clouds. Proceedings of ISPRS Workshop Laser Scanning 2005, Enschede, the Netherlands.

Harlick, R.M., and Shapiro, L.G. (1992). Computer and Robot Vision, Addison-Wesley.

Eckstein, 1995, Extracting objects from digital terrain models, Proc. SPIE, 2572, 43, 10.1117/12.216942

Kass, 1998, Snakes: active contour models, Int. J. Comput. Vision, 1, 321, 10.1007/BF00133570

Cohen, 1991, Finite element methods for active contour models and balloons for 2D and 3D images, IEEE Trans. Patt. Anal. Mach. Int., 15, 1131, 10.1109/34.244675

Briggs, 1974, Machine contouring using minimum curvature, Geophysics, 39, 39, 10.1190/1.1440410

Jain, R., Kasturi, R., and Schunck, B. G. (1995). Machine Vision, McGraw-Hill.

Sithole, G. (, January September). Filtering strategy: working towards reliability. Proceedings of PCV 02, ISPRS Commission III, Symposium 2002, Graz, Austria.

Sohn, G., and Dowman, I. (, January September). Terrain surface reconstruction by the use of tetrahedron model with the MDL Criterion. Proceedings of PCV 02, ISPRS Commission III, Symposium 2002, Graz, Austria.

Hu, Y. Automated Extraction of Digital Terrain Models, Roads and Buildings Using Airborne Lidar Data. Available online: http://www.geomatics.ucalgary.ca/links/GradTheses.html.

Desmet, 1997, Effects of interpolation errors on the analysis of DEMs, Earth Surf. Processes Landf., 22, 563, 10.1002/(SICI)1096-9837(199706)22:6<563::AID-ESP713>3.0.CO;2-3

Crombaghs, M., Elberink, S.O., Brügelmann, R., and de Min, E. (, January September). Assessing Height Precision of Laser Altimetry DEMs. Proceedings of PCV 02, ISPRS Commission III, Symposium 2002, Graz, Austria.

Smith, 2005, Quantifying interpolation errors in urban airborne laser scanning models, Geogr. Analysis, 37, 200, 10.1111/j.1538-4632.2005.00636.x

Kienzle, 2004, The effect of DEM raster resolution on first order, second order and compound terrain derivatives, Trans. GIS, 8, 83, 10.1111/j.1467-9671.2004.00169.x

Albani, 2004, The choice of window size in approximating topographic surfaces from digital elevation models, Int. J. Geogr. Inf. Sci., 18, 577, 10.1080/13658810410001701987

Anderson, 2005, Horizontal resolution and data density effects on remotely sensed LIDAR- based DEM, Geoderma, 132, 406, 10.1016/j.geoderma.2005.06.004

Liu, X., Zhang, Z., Peterson, J., and Chandra, S. (, 2007). The effect of LiDAR data density on DEM accuracy. Proceedings of International Congress on Modelling and Simulation (MODSIM07), Christchurch, New Zealand.

Raber, 2007, Impact of LiDAR nominal post-spacing on DEM accuracy and flood zone delineation, Photogramm. Eng. Remote Sens., 73, 793, 10.14358/PERS.73.7.793

Huising, 1998, Errors and accuracy estimates of laser data acquired by various laser scanning systems for topographic applications, ISPRS J. Photogramm. Remote Sens., 53, 245, 10.1016/S0924-2716(98)00013-6

Yu, 2003, Factors affecting laser-derived object-oriented forest height growth estimation, Photogramm. J. Fin., 18, 16

Dubayah, 2000, LiDAR remote sensing for forestry, J. Forest., 98, 44, 10.1093/jof/98.6.44

Pfeifer, N., Gorte, B., and Oude Elberink, S. (, 2004). Influences of vegetation on laser altimetry–analysis and correction approaches. ISPRS Working Group VIII/2 ‘Laser-Scanners for Forest and Landscape Assessment’, Freiburg, Germany.

Torres, 2006, Accuracy assessment of LiDAR saltmarsh topographic data using RTK GPS, Photogramm. Eng. Remote Sens., 72, 961, 10.14358/PERS.72.8.961