Point-based multi-scale morphological reconstruction filter

  • role: First author第一作者
  • Affiliation:

    College of Geodesy and Geomatics, Shandong University of Science and Technology, Qingdao 266590, China

    Key Laboratory of Geomatics and Digital Technology of Shandong Province, Qingdao 266590,China

  • Email:bingtao_chang@163.com
  • Introduction:LiDARE-mail bingtao_chang@163.com
CHANG Bingtao,  
  • role: Corresponding author通信作者
  • Affiliation:

    College of Geodesy and Geomatics, Shandong University of Science and Technology, Qingdao 266590, China

    Key Laboratory of Geomatics and Digital Technology of Shandong Province, Qingdao 266590,China

  • Email:chencf@sdust.edu.cn
  • Introduction:E-mailchencf@sdust.edu.cn
CHEN Chuanfa*,  
  • Affiliation:

    College of Geodesy and Geomatics, Shandong University of Science and Technology, Qingdao 266590, China

    Key Laboratory of Geomatics and Digital Technology of Shandong Province, Qingdao 266590,China

GUO Jiaojiao,  
  • Affiliation:

    College of Geodesy and Geomatics, Shandong University of Science and Technology, Qingdao 266590, China

    Key Laboratory of Geomatics and Digital Technology of Shandong Province, Qingdao 266590,China

WU Huiming,  
  • Affiliation:

    College of Geodesy and Geomatics, Shandong University of Science and Technology, Qingdao 266590, China

    Key Laboratory of Geomatics and Digital Technology of Shandong Province, Qingdao 266590,China

BEI Yixuan,  
  • Affiliation:

    College of Geodesy and Geomatics, Shandong University of Science and Technology, Qingdao 266590, China

    Key Laboratory of Geomatics and Digital Technology of Shandong Province, Qingdao 266590,China

LI Linye

реферат

Many airborne LiDAR point cloud filters have been proposed over the past decades. However, these existing filters are incapable of producing satisfactory results in complex landscapes, such as rugged slopes covered with low vegetation and discontinuous terrain. Thus, a point-based multi-scale morphological reconstruction filter (PMMF) is presented in this work to overcome these problems.In contrast with the classical morphological filters, PMMF takes raw point cloud rather than rasterized grids as the basic processing element. First, the potential ground points are obtained by repeatedly dilating the marker point cloud with the k-neighbor structural element and adaptive elevation buffer under the limits of the mask point cloud. Thereafter, the non-ground points mixed in the potential ground points are eliminated by a terrain-adaptive slope filter. Based on the filtering results from the upper scale, PMMF increases the grid scale for selecting ground seeds on the next scale and repeats the filtering process as the upper level until the result converges. The three main contributions of the new algorithm include a point-based morphological method rather than a grid-based one to avoid information loss caused by point cloud rasterization, a multi-scale geodesic dilation with a slope-adaptive elevation buffer to select potential ground points and reduce the omission error on a steep terrain, and a terrain-adaptive slope filter to eliminate commission errors mixed in potential ground points.PMMF was employed to filter the benchmark samples provided by ISPRS, and its results were compared with 15 filtering algorithms proposed in the last 5 years (2016—2020). Results illustrate that PMMF outperforms the other filtering methods on eight out of the 15 samples, and its average total error and Kappa coefficient were 2.71% and 91.08%, respectively. Moreover, PMMF was used to process four high-density airborne LiDAR point clouds with different terrain features, and the filtering results were compared with Progressive Morphological Filter (PMF), Cloth Simulation Filter (CSF), Progressive TIN Densification (PTD), and multiresolution hierarchical filter (MHF). Results show that PMMF with an average total error of 3.24% has the best performance. The total error of PMMF is reduced by 12.0%, 59.1%, 70.1%, and 53.2% compared with those of PMF, CSF, PTD, and MHF, respectively.A large number of experimental results show that PMMF has achieved satisfactory filtering results on various terrains, and the filtering accuracy is significantly higher than those of other conventional filtering algorithms. Experimental verification shows that the three innovations proposed in this work contribute to the higher accuracy of the new algorithm and overcome the imperfection of the existing algorithms.

ключеви́че слова́

airborne LiDAR;point cloud filtering;morphological reconstruction;geodesic dilation;adaptive slope threshold

References

  1. 1.
    Axelsson P. 2000. DEM generation from laser scanner data using adaptive TIN models. International Archives of Photogrammetry and Remote Sensing, 33(4): 111-118
  2. 2.
    Bigdeli B, Amirkolaee H A and Pahlavani P. 2018. DTM extraction under forest canopy using LiDAR data and a modified invasive weed optimization algorithm. Remote Sensing of Environment, 216: 289-300
  3. 3.
    Chen C F, Chang B T, Li Y Y and Shi B. 2021. Filtering airborne LiDAR point clouds based on a scale-irrelevant and terrain-adaptive approach. Measurement, 171: 108756
  4. 4.
    Chen C F, Li Y Y, L W and Dai H L. 2013. A multiresolution hierarchical classification algorithm for filtering airborne LiDAR data. ISPRS Journal of Photogrammetry and Remote Sensing, 82: 1-9
  5. 5.
    Chen C F, Wang M Y, Chang B T and Li Y Y. 2020. Multi-level interpolation-based filter for airborne LiDAR point clouds in forested areas. IEEE Access, 8: 41000-41012
  6. 6.
    Chen Q, Gong P, Baldocchi D and Xie G X. 2007. Filtering airborne laser scanning data with morphological methods. Photogrammetric Engineering and Remote Sensing, 73(2): 175-185
  7. 7.
    Evans J S and Hudak A T. 2007. A multiscale curvature algorithm for classifying discrete return LiDAR in forested environments. IEEE Transactions on Geoscience and Remote Sensing, 45(4): 1029-1038
  8. 8.
    Gevaert C M, Persello C, Nex F and Vosselman G. 2018. A deep learning approach to DTM extraction from imagery using rule-based training labels. ISPRS Journal of Photogrammetry and Remote Sensing, 142: 106-123
  9. 9.
    Guan Y L, Chen X J and Shi G G. 2008. A robust method for fitting a plane to point clouds. Journal of Tongji University Natural Science), (7): 981-984
  10. 10.
    Hu H, Ding Y L, Zhu Q, Jiang J, Wen X H, Zhang L, Tang W, Yang J and Zhong R F. 2019. Precision global DEM generation based on adaptive surface filter and Poisson terrain editing. Acta Geodaetica et Cartographica Sinica, 48(3): 374-383
  11. 11.
    Hui Z Y, Hu Y J, Yevenyo Y Z and Yu X Y. 2016. An improved morphological algorithm for filtering airborne LiDAR point cloud based on multi-level kriging interpolation. Remote Sensing, 8(1): 35
  12. 12.
    Jahromi A B, Zoej M J V, Mohammadzadeh A and Sadeghian S. 2011. A novel filtering algorithm for bare-earth extraction from airborne laser scanning data using an artificial neural network. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 4(4): 836-843
  13. 13.
    Jesús Balado, Peter van Oosterom, Lucía Díaz-Vilariño and Martijn Meijers. 2020. Mathematical morphology directly applied to point cloud data. ISPRS Journal of Photogrammetry and Remote Sensing, 168: 208-220
  14. 14.
    Kilian J, Haala N and Englich M. 1996. Capture and evaluation of airborne laser scanner data. International Archives of Photogrammetry and Remote Sensing, 31(B3): 383-388
  15. 15.
    Kraus K and Pfeifer N. 1998. Determination of terrain models in wooded areas with airborne laser scanner data. ISPRS Journal of Photogrammetry and Remote Sensing, 53(4): 193-203
  16. 16.
    Li Y, Yong B, Van Oosterom P, Lemmens M, Wu H Y, Ren L L, Zheng M X and Zhou J J. 2017. Airborne LiDAR data filtering based on geodesic transformations of mathematical morphology. Remote Sensing, 9(11): 1104
  17. 17.
    Li Y, Yong B, Wu H Y, An R and Xu H W. 2014. An improved top-hat filter with sloped brim for extracting ground points from airborne lidar point clouds. Remote Sensing, 6(12): 12885-12908
  18. 18.
    Lin X G and Zhang J X. 2014. Segmentation-based filtering of airborne LiDAR point clouds by progressive densification of terrain segments. Remote Sensing, 6(2): 1294-1326
  19. 19.
    Liu H, Zhang Z N and Cao L. 2018. Estimating forest stand characteristics in a coastal plain forest plantation based on vertical structure profile parameters derived from ALS data. Journal of Remote Sensing, 22(5): 872-888
  20. 20.
    Liu X Y. 2008. Airborne LiDAR for DEM generation: some critical issues. Progress in Physical Geography: Earth and Environment, 32(1): 31-49
  21. 21.
    Lu W L, Murphy K P , Little J J, Sheffer A and Fu H B. 2009. A hybrid conditional random field for estimating the underlying ground surface from airborne LiDAR data. IEEE Transactions on Geoscience and Remote Sensing, 47(8): 2913-2922
  22. 22.
    Luo Y M, Ma H C and Zhou L G. 2017. DEM retrieval from airborne LiDAR point clouds in mountain areas via deep neural networks. IEEE Geoscience and Remote Sensing Letters, 14(10): 1770-1774
  23. 23.
    Ma H C, Yao C J and Zhang S D. 2008. Some technical issues of airborne LiDAR system applied to wenchuan earthquake relief works. Journal of Remote Sensing, 12(6): 925-932
  24. 24.
    Meng X L, Currit N and Zhao K G. 2010. Ground filtering algorithms for airborne LiDAR data: a review of critical issues. Remote Sensing, 2(3): 833-860
  25. 25.
    Meng X S, Lin Y, Yan L, Gao X L, Yao Y J, Wang C and Luo S Z. 2019. Airborne LiDAR point cloud filtering by a multilevel adaptive filter based on morphological reconstruction and thin plate spline interpolation. Electronics, 8(10): 1153
  26. 26.
    Mongus D, Lukač N and Žalik B. 2014. Ground and building extraction from LiDAR data based on differential morphological profiles and locally fitted surfaces. ISPRS Journal of Photogrammetry and Remote Sensing, 93: 145-156
  27. 27.
    Pingel T J, Clarke K C and Mcbride W A. 2013. An improved simple morphological filter for the terrain classification of airborne LIDAR data. ISPRS Journal of Photogrammetry and Remote Sensing, 77: 21-30
  28. 28.
    Shao Y C and Chen L C. 2008. Automated searching of ground points from airborne lidar data using a climbing and sliding method. Photogrammetric Engineering and Remote Sensing, 74(5): 625-635
  29. 29.
    Sithole G and Vosselman G. 2001. Filtering of laser altimetry data using a slope adaptive filter. International Archives of Photogrammetry and Remote Sensing, 34(3/W4): 203-210
  30. 30.
    Soille P. 2003. Morphological Image Analysis: Principles and Applications. 2nd ed. New York: Springer
  31. 31.
    Su W, Sun Z P, Zhao D L, Sun C L, Zhang C and Yang J Y. 2009. Hierarchical moving curved fitting filtering method based on LIDAR data. Journal of Remote Sensing, 13(5): 827-839
  32. 32.
    Susaki J. 2012. Adaptive slope filtering of airborne LiDAR data in urban areas for digital terrain model (DTM) generation. Remote Sensing, 4(6): 1804-1819
  33. 33.
    Tóvári D and Pfeifer N. 2005. Segmentation based robust interpolation—A new approach to laser data filtering//Proceedings of the Laser Scanning 2005. Enschede: 79-84
  34. 34.
    Vosselman G. 2000. Slope based filtering of laser altimetry data. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 33: 935-942
  35. 35.
    Wang C K and Tseng Y H. 2010. DEM gemeration from airborne lidar data by an adaptive dualdirectional slope filter. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives, 38: 628-632
  36. 36.
    Yang B S, Huang R G, Dong Z, Zang Y F and Li J P. 2016. Two-step adaptive extraction method for ground points and breaklines from lidar point clouds. ISPRS Journal of Photogrammetry and Remote Sensing, 119: 373-389
  37. 37.
    Zhan Z Q, Hu M Q and Man Y Y. 2020. Multi-scale region growing point cloud filtering method based on surface fitting. Acta Geodaetica et Cartographica Sinica, 49(6): 757-766
  38. 38.
    Zhang K Q, Chen S C, Whitman D, Shyu M L, Yan J H and Zhang C C. 2003. A progressive morphological filter for removing nonground measurements from airborne LIDAR data. IEEE Transactions on Geoscience and Remote Sensing, 41(4): 872-882
  39. 39.
    Zhang W M, Qi J B, Wan P, Wang H T, Xie D H, Wang X Y and Yan G J. 2016. An easy-to-use airborne LiDAR data filtering method based on cloth simulation. Remote Sensing, 8(6): 501

Читать полностью

The above content is generated by Large Model Translation. The translated content is for reference only. We do not assume any commercial or legal responsibilty for any consequences arising from the use of our website