一种改进的渐进加密三角网点云滤波算法An improved progressive TIN densification filtering algorithm for point clouds
刘洋,习晓环,王成,聂胜,王濮
摘要(Abstract):
针对渐进加密三角网滤波算法中初始不规则三角网对地形近似模拟的精度问题,该文提出了一种改进的渐进加密三角网滤波算法。该方法利用扩展局部极小值法,在包含点云的格网中提取待定种子点,并采用最邻近插值法获取不包含点云的格网高程;然后设定阈值来判断局部薄板样条插值的邻域高差,确定最终种子点;最后构建初始不规则三角网并迭代加密。结果表明,该方法能提高地面种子点提取的准确率,并进一步提高点云滤波的质量。
关键词(KeyWords): 机载激光雷达;点云滤波;渐进加密三角网;扩展局部极小值;局部薄板样条
基金项目(Foundation): 国家自然科学基金面上项目(41871264,41671434)
作者(Author): 刘洋,习晓环,王成,聂胜,王濮
DOI: 10.16251/j.cnki.1009-2307.2020.05.016
参考文献(References):
- [1]MENG X L,CURRIT N,ZHAO K G.Ground filtering algorithms for airborne LiDAR data:a review of critical issues[J].Remote Sensing,2010,2(3):833-860.
- [2]惠振阳,程朋根,官云兰,等.机载LiDAR点云滤波综述[J].激光与光电子学进展,2018,55(6):7-15.(HUIZhenyang,CHENG Penggen,GUAN Yunlan,et al.Review on airborne LiDAR point cloud filtering[J].Laser&Optoelectronics Progress,2018,55(6):7-15.)
- [3]SUSAKI J.Adaptive slope filtering of airborne LiDARdata in urban areas for digital terrain model(DTM)generation[J].Remote Sensing,2012,4(6):1804-1819.
- [4]门林杰,潘中华,张阳阳,等.基于改进的坡度滤波算法的LiDAR数据滤波[J].测绘信息与工程,2011,36(2):4-5,21.(MEN Linjie,PAN Zhonghua,ZHANGYangyang,et al.Filtering of LiDAR data based on modified slope filtering algorithm[J].Journal of Geomatics,2011,36(2):4-5,21.)
- [5]梁鑫,杨晓云.基于坡度自适应的机载LiDAR分割算法[J].测绘科学,2013,38(2):72-74.(LIANG Xin,YANG Xiaoyun.Slope adaptive based segmentation for airborne LiDAR[J].Science of Surveying and Mapping,2013,38(2):72-74.)
- [6]PINGEL T J,CLARKE K C,MCBRIDE W A.An improved simple morphological filter for the terrain classification of airborne LiDAR data[J].ISPRSJournal of Photogrammetry Remote Sensing,2013,77:21-30.
- [7]HUI Z Y,HU Y J,YEVENYO Y Z,et al.An improved morphological algorithm for filtering airborne LiDAR point cloud based on multi-level kriging interpolation[J].Remote Sensing,2016,8(1):35.
- [8]MONGUS D,LUKAˇC N,ALIK B.Ground and building extraction from LiDAR data based on differential morphological profiles and locally fitted surfaces[J].ISPRS Journal of Photogrammetry Remote Sensing,2014,93:145-156.
- [9]ZHANG K Q,CHEN S C,WHITMAN D,et al.Aprogressive morphological filter for removing nonground measurements from airborne LiDARdata[J].Transactions on Geoscience Remote Sensing,2003,41(4):872-882.
- [10]董保根,秦志远,朱传新,等.关于机载LiDAR点云数据形态学滤波的几点思考[J].测绘科学,2013,38(4):19-21.(DONG Baogen,QIN Zhiyuan,ZHUChuanxin,et al.Perspectives of morphological filtering for airborne LiDAR point clouds data[J].Science of Surveying and Mapping,2013,38(4):19-21.)
- [11]LIN X G,ZHANG J X.Segmentation-based filtering of airborne LiDAR point clouds by progressive densification of terrain segments[J].Remote Sensing,2014,6(2):1294-1326.
- [12]ZHANG J X,LIN X G,NING X G.SVM-based classification of segmented airborne LiDAR point clouds in urban areas[J].Remote Sensing,2013,5(8):3749-3775.
- [13]TVRI D,PFEIFER N.Segmentation based robust interpolation-a new approach to laser data filtering[J].Remote Sensing Spatial Information Sciences,2005,36(3/19):79-84.
- [14]NIE S,WANG C,DONG P L,et al.A revised progressive TIN densification for filtering airborne LiDAR data[J].Measurement,2017,104:70-77.
- [15]朱笑笑,王成,习晓环,等.多级移动曲面拟合的自适应阈值点云滤波方法[J].测绘学报,2018,47(2):153-160.(ZHU Xiaoxiao,WANG Cheng,XI Xiaohuan,et al.Hierarchical threshold adaptive for point cloud filter algorithm of moving surface fitting[J].Acta Geodaetica et Cartographica Sinica,2018,47(2):153-160.)
- [16]HU H,DING Y L,ZHU Q,et al.An adaptive surface filter for airborne laser scanning point clouds by means of regularization and bending energy[J].Journal of Photogrammetry Remote Sensing,2014,92:98-111.
- [17]ZHANG J X,LIN X G.Filtering airborne LiDAR data by embedding smoothness-constrained segmentation in progressive TIN densification[J].ISPRS Journal of Photogrammetry Remote Sensing,2013,81:44-59.
- [18]吴军,李伟,彭智勇,等.融合形态学灰度重建与三角网分层加密的LiDAR点云滤波[J].武汉大学学报(信息科学版),2014,39(11):1298-1303.(WU Jun,LI Wei,PENG Zhiyong,et al.Integrating morphological grayscale reconstruction and TIN models for high-quality filtering of airborne LiDAR points[J].Geomatics and Information Science of Wuhan University,2014,39(11):1298-1303.)
- [19]李卉,李德仁,黄先锋,等.一种渐进加密三角网LiDAR点云滤波的改进算法[J].测绘科学,2009,34(3):39-40,216.(LI Hui,LI Deren,HUANGXianfeng,et al.Advanced adaptive TIN filter for LiDAR point clouds data[J].Science of Surveying and Mapping,2009,34(3):39-40,216.)
- [20]AXELSSON P.DEM generation from laser scanner data using adaptive TIN models[J].International Archives of Photogrammetry Remote Sensing,2000,33(4):110-117.
- [21]CHEN C F,LI Y Y.A robust method of thin plate spline and its application to DEM construction[J].Computers Geosciences,2012,48:9-16.
- [22]MONGUS D,ZALIK B.Parameter-free ground filtering of LiDAR data for automatic DTM generation[J].ISPRS Journal of Photogrammetry and Remote Sensing,2012,67:1-12.