Abstract
Identifying ground points from LiDAR data remains a challenge more than 2 decades after automatic filtering methods were first developed. The efficacy of filtering methods depends on both the physical characteristics of the environment and on the quality of the data used. Other limitations, affecting accessibility and usability, include the choice of filter and identification of optimal parameter values. To address these problems, the most recent filters have increased their level of complexity combining different strategies, so-called hybrid methods. In this study, two tools are proposed to improve the previous filters: a decimation tool for non-ground points and a densification process. Our main improvement is to combine these tools and a filter, in this case the Iterative Robust Interpolation Filter (IRI) (Kraus and Pfeifer in ISPRS J Photogramm Remote Sens 53(4):193–203. https://doi.org/10.1016/S0924-2716(98)00009-4, http://www.sciencedirect.com/science/article/pii/S0924271698000094, 1998), to (1) improve the filtering results in urban areas by removing buildings prior to filtering, which enables a downsizing of cells used for the selection of ground points and (2) to reduce the influence of parameters on the filtering accuracy. We used two LiDAR data sets: the reference data were acquired from the International Society of Photogrammetry and Remote Sensing (ISPRS) and the high density LiDAR data. In the first case, the results obtained are compared with those obtained in previous studies, using the metrics proposed by Sithole and Vosselman (ISPRS J Photogramm Remote Sens 59(1–2):85–101, https://doi.org/10.1016/j.isprsjprs.2004.05.004, http://www.sciencedirect.com/science/article/pii/S0924271604000140, 2004). For urban samples, the proposed hybrid method provided better results than the IRI algorithm, yielding a Kappa coefficient of 91.5%. The proposed method is one of the most accurate filters that has been tested with the ISPRS data. Finally, the results obtained on the basis of the high density LiDAR data reinforced the previous results and showed the potential usefulness of the proposed hybrid method.
Zusammenfassung
DecHPoints: Ein neues Werkzeug zur Verbesserung der Filterung von LiDAR-Daten in bebauten Gebieten. Die Identifizierung von Bodenpunkten in LiDAR-Daten bleibt auch über zwei Jahrzehnte nach der Entwicklung von ersten Filtermethoden eine Herausforderung. Der Erfolg der Filterung hängt sowohl von den physikalischen Eigenschaften der Umgebung als auch von der Qualität der vorliegenden Daten ab. Weitere Randbedingungen, die die Anwendbarkeit beeinflussen, sind die Wahl des Filters und seine optimale Parametrisierung. Um einer Lösung der Probleme näher zu kommen, sind heutige Filter aufwändiger konstruiert und nutzen dabei die Kombination unterschiedlicher Strategien, wenden also so genannte Hybridverfahren an. In dieser Studie werden zwei Verfahren zur Verbesserung bisheriger Filter vorgeschlagen: Eine Methode zur Ausdünnung zwecks Eliminierung von Nicht-Bodenpunkten und ein Verfahren zur anschließenden Verdichtung der ausgedünnten Punktwolke. Unsere wichtigste Neuerung ist die Kombination dieser Werkzeuge verbunden mit einem Filter, in unserem Fall auf Basis der iterativen robusten Interpolation (IRI) (Kraus und Pfeifer, 1998). Einerseits soll dadurch eine Verbesserung der Filter-Ergebnisse in bebauten Gebieten durch Eliminierung von Gebäuden vor der Filterung erzielt werden, die eine Verkleinerung der Zellen für die Auswahl der Bodenpunkte ermöglicht, andererseits wird dadurch der Einfluss der Parameterauswahl auf die Genauigkeit der Filterung vermindert. Zur Evaluierung wurden zwei LiDAR-Datensätze verwendet: Referenzdaten der Internationalen Gesellschaft für Photogrammetrie und Fernerkundung (ISPRS) und sehr dichte LiDAR-Daten für ein Testgebiet aus Spanien. Beim ersten Datensatz wurden die Ergebnisse mit jenen aus früheren Studien unter Verwendung der von den Organisatoren des Tests (Sithole und Vosselman, 2004) vorgeschlagenen Metriken verglichen. Bei den städtischen Testgebieten lieferte die vorgeschlagene Hybridmethode mit einem Kappa-Koeffizient von 91,5% bessere Ergebnisse als der IRI-Algorithmus. Die Genauigkeitsmaße der vorgeschlagenen Methode liegen unter den besten, die anhand der ISPRS-Daten erzielt wurden. Die Ergebnisse für den zweiten Datensatz bestätigen die bereits genannten Ergebnisse und zeigen die potenzielle Nützlichkeit der vorgeschlagenen hybriden Filtermethode.
Similar content being viewed by others
Notes
A DTM is simply a statistical representation of the continuous surface of the ground by a large number of selected points with known X, Y, and Z coordinates in an arbitrary coordinate field.
Res is the size of the square cell that contains np points. It is obtained as follows: \(\textit{Res}=\sqrt{np/D}\), where D is the weighted mean of point density. np is the mean number of points per cell considered necessary to calculate the penetrability.
\(Sl=z_{\mathrm{max}}-z_{\mathrm{min}}/\sqrt{(x_{\mathrm{max}} -x_{\mathrm{min}})^2 +(y_{\mathrm{max}}-y_{\mathrm{min}})^2}\).
Xunta de Galicia (2009-PG239).
Civil UAVs Initiative Program, financed by Xunta de Galicia and developed by Babcock Mission Critical Services España S.A.U. and the Land Laboratory.
References
Aryal RR, Latifi H, Heurich M, Hahn M (2017) Impact of slope, aspect, and habitat-type on lidar-derived digital terrain models in a near natural, heterogeneous temperate forest. PFG J Photogramm Remote Sens Geoinf Sci 85(4):243–255. https://doi.org/10.1007/s41064-017-0023-2
Axelsson P (2000) DEM generation from laser scanner data using adaptive TIN models. Int Arch Photogramm Remote Sens 33(B4/1; PART 4):111–118
Brovelli MA, Cannata M, Longoni UM (2002) Managing and processing lidar data within grass. GRASS Users Conf 29:1–29
Chang LD (2010) Bare-earth extraction and vehicle detection in forested terrain from airborne lidar point clouds. Doctoral dissertation, University of Florida, Gainesville
Chen C, Li Y (2012) A robust method of thin plate spline and its application to dem construction. Comput Geosci 48:9–16. https://doi.org/10.1016/j.cageo.2012.05.018
Chen C, Li Y, Li W, Dai H (2013) A multiresolution hierarchical classification algorithm for filtering airborne lidar data. ISPRS J Photogramm Remote Sens 82:1–9. https://doi.org/10.1016/j.isprsjprs.2013.05.001, http://www.sciencedirect.com/science/article/pii/S0924271613001226
Chen Z, Gao B, Devereux B (2017) State-of-the-art: DTM generation using airborne LIDAR data. Sensors 17(150):1–24
Cohen J (1960) A coefficient of agreement for nominal scales. Educ Psychol Meas 20:37–46. https://doi.org/10.1177/001316446002000104
Elmqvist M, Jungert E, Lantz F, Persson Å, Soderman U (2001) Terrain modelling and analysis using laser scanner data. Int Arch Photogramm Remote Sens 34(3/W4):219–226
González-Ferreiro E, Miranda D, Barreiro-Fernández L, Buján S, García-Gutierrez J, Diéguez-Aranda U (2013) Modelling stand biomass fractions in Galician eucalyptus globulus plantations by use of different lidar pulse densities. For Syst 22(3):510–525. https://doi.org/10.5424/fs/2013223-03878, http://revistas.inia.es/index.php/fs/article/view/3878/1951
Hladik C, Alber M (2012) Accuracy assessment and correction of a lidar-derived salt marsh digital elevation model. Remote Sens Environ 121:224–235. https://doi.org/10.1016/j.rse.2012.01.018, http://www.sciencedirect.com/science/article/pii/S0034425712000557
Hu H, Ding Y, Zhu Q, Wu B, Lin H, Du Z, Zhang Y, Zhang Y (2014) An adaptative surface filter for airborne laser scanning point clouds by means of regularization and bending energy. ISPRS J Photogramm Remote Sens 92:98–111. https://doi.org/10.1016/j.isprsjprs.2014.02.014, http://www.sciencedirect.com/science/article/pii/S0924271614000525
Hui Z, Hu Y, Yevenyo YZ, Yu X (2016) An improved morphological algorithm for filtering airborne lidar point cloud based on multi-level kriging interpolation. Remote Sens 8(1):35. https://doi.org/10.3390/rs8010035, http://www.mdpi.com/2072-4292/8/1/35
Kraus K, Pfeifer N (1998) Determination of terrain models in wooded areas with airborne laser scanner data. ISPRS J Photogramm Remote Sens 53(4):193–203. https://doi.org/10.1016/S0924-2716(98)00009-4, http://www.sciencedirect.com/science/article/pii/S0924271698000094
Li Y (2013) Filtering airborne lidar data by an improved morphological method based on multi-gradient analysis. In: International archives of the photogrammetry, remote sensing and spatial information sciences, vol 40 (Part 1/W1), pp 191–194. https://doi.org/10.5194/isprsarchives-XL-1-W1-191-2013, https://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XL-1-W1/191/2013/
Li Y, Yong B, Wu H, An R, Xu H (2014) An improved Top-Hat filter with sloped brim for extracting ground points from airborne lidar point clouds. Remote Sens 6(12):12885–12908. https://doi.org/10.3390/rs61212885
Lin X, Zhang J (2014) Segmentation-based filtering of airborne lidar point clouds by progressive densification of terrain segments. Remote Sens 6(2):1294. https://doi.org/10.3390/rs6021294, http://www.mdpi.com/2072-4292/6/2/1294
Lu WL, Little JJ, Sheffer A, Fu H (2008) Deforestation: extracting 3D bare-earth surface from airborne lidar data. In: Canadian conference on computer and robot vision, 2008. CRV ’08, IEEE, pp 203–210. https://doi.org/10.1109/CRV.2008.36
McGaughey RJ (2018) Fusion/ldv: software for lidar data analysis and visualization. version 3.70. http://forsys.cfr.washington.edu/fusion/fusion342.html
Meng X, Currit N, Zhao K (2010) Ground filtering algorithms for airborne lidar data: a review of critical issues. Remote Sens 2(3):833–860. https://doi.org/10.3390/rs2030833
Miller CL (1958) The theory and application of the digital terrain model. Thesis (M.S.), Massachusetts Institute of Technology. Dept. of Civil and Sanitary Engineering
Mongus D, Žalik B (2012) Parameter-free ground filtering of lidar data for automatic dtm generation. ISPRS J Photogramm Remote Sens 67:1–12. https://doi.org/10.1016/j.isprsjprs.2011.10.002, http://www.sciencedirect.com/science/article/pii/S0924271611001122
Mongus D, Žalik B (2014) Computationally efficient method for the generation of a digital terrain model from airborne lidar data using connected operators. IEEE J Select Topics Appl Earth Obs Remote Sens 7(1):340–351. https://doi.org/10.1109/JSTARS.2013.2262996, https://ieeexplore.ieee.org/document/6521401/
Pfeifer N, Mandlburger G (2008) LiDAR data filtering and DTM generation, chap 11. CRC Press, Boca Raton, pp 307–333
Pfeifer N, Kostli A, Kraus K (1998) Interpolation and filtering of laser scanner data—implementation and first results. Int Arch Photogramm Remote Sens 32(Part 3/1):31–36
Pfeifer N, Stadler P, Briese C (2001) Derivation of digital terrain models in the SCOP++ environment. In: OEEPE workshop on airborne laserscanning and interferometric SAR for digital elevation model, p (on CDROM)
**el TJ, Clarke KC, McBride WA (2013) An improved simple morphological filter for the terrain classification of airborne lidar data. ISPRS J Photogramm Remote Sens 77:21–30. https://doi.org/10.1016/j.isprsjprs.2012.12.002, http://www.sciencedirect.com/science/article/pii/S0924271613000026
R Development Core Team (2010) R: a language and environment for statistical computing
Raber G, Jensen J, Hodgson M, Tullis J, Davis B, Berglund J (2007) Impact of lidar nominal post-spacing on dem accuracy and flood zone delineation. Photogramm Eng Remote Sens 73(7):793 – 804. https://doi.org/10.14358/PERS.73.7.793, http://www.ingentaconnect.com/content/asprs/pers/2007/00000073/00000007/art00002#expand/collapse
Renslow M (2012) Manual of airborne topographic lidar. American Society for Photogrammetry and Remote Sensing, ISBN 1-57083-098-3
Roggero M (2001) Airborne laser scanning: clustering in raw data. Int Arch Photogramm Remote Sens 34:227–232
Salleh MRM, Ismail Z, Rahman MZA (2015) Accuracy assessment of lidar-derived digital terrain model (DTM) with different slope and canopy cover in tropical forest region. ISPRS Ann Photogramm Remote Sens Spat Inf Sci 2(2):183–189
Shao YC, Chen LC (2008) Automated searching of ground points from airborne lidar data using a climbing and sliding method. Photogramm Eng Remote Sens 74(5):625–635. https://doi.org/10.14358/PERS.74.5.625, http://www.ingentaconnect.com/content/asprs/pers/2008/00000074/00000005/art00004
Silván-Cárdenas J, Wang L (2006) A multi-resolution approach for filtering lidar altimetry data. ISPRS J Photogramm Remote Sens 61(1):11–22. https://doi.org/10.1016/j.isprsjprs.2006.06.002, http://www.sciencedirect.com/science/article/pii/S0924271606000633
Sithole G (2001) Filtering of laser altimetry data using a slope adaptive filter. Int Arch Photogramm Remote Sens Spat Inf Sci 34(3/W4):203–210
Sithole G, Vosselman G (2004) Experimental comparison of filter algorithms for bare-earth extraction from airborne laser scanning point clouds. ISPRS J Photogramm Remote Sens 59(1–2):85–101. https://doi.org/10.1016/j.isprsjprs.2004.05.004, http://www.sciencedirect.com/science/article/pii/S0924271604000140
Sohn G, Dowman I (2002) Terrain surface reconstruction by the use of tetrahedron model with the MDL criterion. Int Arch Photogramm Remote Sens Spat Inf Sci 34(Part 3/A):336–344
Sohn G, Dowman I (2008) A model-based appoach for reconstructing a terrain surface from airborne lidar data. Photogramm Rec 23:170–193. https://doi.org/10.1111/j.1477-9730.2008.00483.x
Tóvári D, Pfeifer N (2005) Segmentation based robust interpoation - a new approach to laser data filtering. In: ISPRS WG III/3, III/4, V/3 Workshop “Laser scanning 2005”, Enschede, pp 79–84
Véga C, Durrieu S, Morel J, Allouis T (2012) A sequential iterative dual-filter for lidar terrain modeling optimized for complex forested environments. Comput Geosci 44:31–41. https://doi.org/10.1016/j.cageo.2012.03.021, http://www.sciencedirect.com/science/article/pii/S0098300412001161
Vosselman G (2003) ISPRS test on extracting dems from point clouds: a comparison of existing automatic filters. Tech. rep., ISPRS, Commission III, Working Group 3. http://www.itc.nl/isprswgIII-3/filtertest/
Wack R, Wimmer A (2002) Digital terrain models from airborne laserscanner data—a grid based approach. Int Arch Photogramm Remote Sens Spat Inf Sci 34(Part 3/B):293–296
Yan M, Blaschke T, Liu Y, Wu L (2012) An object-based analysis filtering algorithm for airborne laser scanning. Int J Remote Sens 33(22):7099–7116. https://doi.org/10.1080/01431161.2012.699694
Yan WY, Shaker A, El-Ashmawy N (2015) Urban land cover classification using airborne lidar data: a review. Remote Sens Environ 158(1):295–310. https://doi.org/10.1016/j.rse.2014.11.001, http://www.sciencedirect.com/science/article/pii/S0034425714004374
Zhang J, Lin X (2013) Filtering airborne lidar data by embedding smoothness-constrained segmentation in progressive tin densification. ISPRS J Photogramm Remote Sens 81:44–59. https://doi.org/10.1016/j.isprsjprs.2013.04.001, http://www.sciencedirect.com/science/article/pii/S0924271613001019
Zhang W, Qi J, Wan P, Wang H, **e D, Wang X, Yan G (2016) An easy-to-use airborne lidar data filtering method based on cloth simulation. Remote Sens 8:501. https://doi.org/10.3390/rs8060501
Acknowledgements
We are indebted to our colleagues at LaboraTe for their valuable and constructive suggestions. We are responsible for any remaining error. We thank the anonymous referees, associate editor and the editor of the Journal of Photogrammetry, Remote Sensing and Geoinformation Science, whose comments helped us to improve this article. It is not hard to accept criticism if they allow you to enhance your work.
Funding
This study was supported by the Land Laboratory Research Group (G.I.-1934-TB) (Universidade de Santiago de Compostela, Spain) and the University of Azuay (Cuenca, Ecuador) (Project No: 2016-53).
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
Table 5 shows the links to 3D qualitative results of the IRI (filter implemented by the FUSION software) and our hybrid method.
Rights and permissions
About this article
Cite this article
Buján, S., Sellers, C.A., Cordero, M. et al. DecHPoints: A New Tool for Improving LiDAR Data Filtering in Urban Areas. PFG 88, 239–255 (2020). https://doi.org/10.1007/s41064-019-00088-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41064-019-00088-7