多尺度区域生长点云滤波地表拟合法  

Multi-scale region growing point cloud filtering method based on surface fitting

作　　者：詹总谦[1] 胡孟琦 满益云 ZHAN Zongqian;HU Mengqi;MAN Yiyun(School of Geodesy and Geomatics, Wuhan University, Wuhan 430079, China;Qian Xuesen Laboratory of Space Technology, Beijing 100094, China)

机构地区：[1]武汉大学测绘学院,湖北武汉430079 [2]钱学森空间技术实验室,北京100094

出　　处：《测绘学报》2020年第6期757-766,共10页Acta Geodaetica et Cartographica Sinica

基　　金：国家自然科学基金(61871295)。

摘　　要：针对经典的迭代三角网加密算法(PTD)过度侵蚀地形、误差累积的问题,提出了一种基于区域生长的多尺度滤波方法。该方法引入了金字塔策略建立不同层次的点云结构,以上层种子点为基准对下层种子点进行处理:先通过不规则三角网滤除非地面点,然后依据局部地形设置动态阈值,以表面拟合区域生长算法增长受侵蚀的地面种子点,循环迭代逐渐逼近真实地面。通过对ISPRS提供的15个基准数据集进行测试,第Ⅰ、Ⅱ类误差以及总误差分别为2.40%、3.67%、2.84%,Kappa系数为93.74%。结果表明,该算法具有更强的性能,可以获得理想的地面模型。Aiming at the problem of over-erosion and type II error accumulation by progressive triangle irregular network(TIN)densification(PTD),a multi-scale filtering method based on region growing is proposed.This method introduces pyramid strategy to establish different levels of point cloud,in which the low-level seed points are processed based on the high-level seed points.In the filtering process,the non-ground points are filtered by PTD first,and then the eroded ground seed points are compensated by the surface-fitting region growing algorithm with dynamic threshold determinated by local terrain,ultimately the real ground surface is gradually approached in loop iteration.By testing the 15 benchmark data sets provided by the ISPRS,Type I error,Type II error,Total error and Cohen’s kappa coef cient are 2.40%,3.67%,2.84%and 93.74%respectively,which shows that the proposed method has better performance to obtain the ideal ground model.

关 键 词：点云滤波 数字高程模型 三角网 数据金字塔 区域生长 

分 类 号：P237[天文地球—摄影测量与遥感]