摘要
星载光子计数激光雷达在接收信号的过程中会产生大量噪声,并且在复杂的山区地形中信噪比低,极大地影响对植被点云信号的准确提取。为解决该问题,提出了一种基于山地坡度的密度聚类算法。通过分析点云数据的密度和森林目标地形特征,用最大密度中心搜索法进行粗去噪,基于点云数据计算坡度角以优化密度聚类,完成数据精去噪。通过对提取的森林区域信号进行分类,拟合植被冠层廓线和地表廓线,结果表明本算法提取植被光子信号的准确率较高,地面与冠层廓线的RMSE分别为0.3588 m和3.7449 m,更适用于植被遥感点云数据处理。
2018年9月15日搭载先进地形激光测高系统(the Advanced Topographic Laser Altimeter System,ATLAS)的冰、云、和陆地高度卫星2 (the Ice,Cloud,and Land Elevation Satellite-2,ICESat-2)发射成功,是当前唯一一颗搭载单光子测高系统的卫
由于太阳光直射、大气散射和系统噪声的影响,ATLAS数据信噪比较
上述算法有的为通用算法,可以适应不同的地形,但对某些特殊地形的处理较为一般;有的算法为改进算法,其在某些特殊地形的数据处理中具有良好的表现,但针对复杂山区地形,目前还没有比较好的适应性算法。在复杂的山区地形环境中,崎岖的坡面会对脉冲激光造成散射,导致光子信号量减少;另一方面大量植被的覆盖会导致地面光子信号量减少,这些问题都将加大光子点云数据的去噪难度。本文通过统计分析大量复杂山地回波点云信号的分布特性,计算森林植被覆盖区的地形坡度角,基于密度聚类算法,将传统的圆域聚类改为坡度角自适应的椭圆邻域聚类进行点云数据去噪,该方法在提升算法精度的同时保留了更多的信号光子。
针对ATLAS数据产品中的ATL03数进行研究。ATL03是数据产品中的二级数据,主要包含ATLAS全球定位光子数据,通过读取ATL03数据可生成点云图。从星载光子计数激光雷达的光子点云数据来看,信号光子仅占到整体点云数据的一小部分,可以通过粗去噪去除大范围的噪声,仅保留含有信号光子部分的点云数据。根据该特性提出使用最大密度中心点搜索法进行粗去噪,去除离信号点较远的明显的噪声。去除明显的噪声后要进一步进行精去噪,则要考虑地形环境对信号光子的影响。经过对大量的山林地区数据统计发现,椭圆邻域聚类更适用于光子计数激光雷达的点云去噪,并且当椭圆邻域的方向角与地形坡度角相近时聚类去噪效果更好。因此提出了基于地形坡度自适应的去噪算法进行光子点云数据去噪处理。
由于ATLAS数据的高程分布范围为1 km左右,但真实的信号范围只在其中的几十米之间,所以可以通过寻找到信号光子的高程,并根据此高程划分信号光子范围进行去噪。步骤为:
1、将去噪数据按30 m的去噪窗口划分为个光子片段;
2、在每个光子片段中,计算每个光子点的邻域光子点数,计算方法如
3、寻找最大值,其光子点所对应的高程值记为(单位:米);
4、设立高程置信区间为;
5、在高程置信区间外的认为是噪声光子,将其去除。
, | (1) |
, | (2) |
, | (3) |
式中,,表示光子点云中的光子点,为整体光子点云,为最大密度中心点对应的序号其对应的高程为,为邻域半径可根据具体情况更改。
本文的粗去噪算法通过计算小窗口范围内的光子信号的密度,以最大密度中心的光子点高程为基准高程进行去噪,相比较于高程频率直方图去噪法,更加注重光子点云空间分布密度的区别,更能精确的定位出信号光子。如

图1 点云数据粗去噪结果
Fig.1 Point cloud coarse denoising results
最大密度中心搜索法已经去除了大部分的噪声,但是地面和冠层周围的噪声光子依然存在,为剔除这些噪声,提出了一种坡度自适应的密度聚类算法进行去噪。为符合地表光子回波分布,采用椭圆域进行邻域搜索,实验发现当椭圆邻域方向角与地形坡度角相近的时候效果最好,去噪流程如

图2 点云精去噪流程图
Fig. 2 Point cloud fine removal noise process
首先确定椭圆邻域长短轴,通常在植被覆盖的区域取[
, | (4) |
式中,为所有坡度角的集合。
以点为椭圆中心,其到点的椭圆距离如
, | (5) |
式中,表示点,的椭圆距离,,为椭圆的长短轴,式中为椭圆搜索域的方向角,点的椭圆搜索域光子点数目可由
, | (6) |
, | (7) |
为点对应的最大邻域光子数。
由

图3 点云数据坡度角计算示意图和数据分段处理图,(a)不同坡度角下椭圆域方向角,(b)坡度角计算,(c)数据分段,(d)数据段合并
Fig. 3 Schematic diagram of slope angle calculation of point cloud data and data segmentation processing diagram, (a) the angle of the elliptical domain under different slope angles, (b) slope angle calculation, (c) data segmentation, (d) consolidation of data segments
合并小数据段的同时合并坡度角,合并后的大段数据坡度角定义为,n为每一条大数据段所含小数据段的个数,根据合并的数据段的坡度角范围,
在每一大段数据段中对每一个光子点计算其椭圆邻域的光子点数目并保留到数据集中,邻域光子点的索引并保留到数据集中,对数据集构建直方图,拟合高斯函数,取第一个高斯峰中心点右边值的横坐标作为去噪阈值,如

图4 密度聚类阈值确定
Fig. 4 The density cluster threshold is determined
由1.2.1节中计算出的去噪阈值、每个光子点邻域光子数、每个光子点的邻域光子点索引作为聚类的输入进行聚类去噪,具体的算法如

图5 具体聚类去噪过程
Fig. 5 Specific clustering removal noise process
密度聚类流程如

图6 点云数据精去噪结果
Fig. 6 Point cloud data fine removal noise
为验证算法在森林地区的有效性,选择在美国黄石森林公园(经纬度范围北纬44.2°~45.0°,西经110°~111°) 2018年和2019年的两条ATL03数据以及大烟山国家森林公园(经纬度范围北纬35.3°~ 35.8°,西经83.3°~83.7°)2020年和2022年的两条ATL03数据作为实验数据,使用本文算法和LOF、DBSCAN两个传统算法进行处理,并作对比。黄石森林公园是世界上最大的火山口之一,该地区的树种包括美国黑松、龙胆松、美洲黑云杉、亚高山银杉等,均属于亚寒带针叶

图7 美国黄石公园和大烟山森林公园地区ICESat-2卫星过境地区
Fig. 7 ICESat-2 satellite transit area in the Area of Yellowstone National Park and Great Smoky Mountains Forest Park in the United States
为了评价滤波算法的准确性,引入召回率()、准确率()以及召回率和正确率的调和平均值(
, | (8) |
, | (9) |
, | (10) |
其中,表示被正确识别的信号光子个数,表示噪声光子点错分为信号光子点个数,表示没有被正确识别的信号光子数目。
为了确定正确的信号光子和噪声光子,引入机载数据NEO

图8 星载光子计数激光雷达与NEON数据匹配
Fig. 8 The spaceborne photon counting lidar matches the NEON data

图9 ATLAS数据与机载数据匹配
Fig. 9 ATLAS data matches onboard data
针对Data1-4的ATL03数据,利用本文的算法进行去噪,并与传统的点云去噪算法(LOF算法,经典DBSCAN算法)进行比较。其去噪结果如

图10 不同去噪算法去噪结果 (a)、(d)、(g)、(j)Data1-4用本文算法处理的结果,(b)、(e)、(h)、(k)Data1-4用LOF算法处理结果,(c)、(f)、(i)、(l)Data1-4用DBSCAN算法处理的结果
Fig.10 Denoising results of different denoising algorithms: (a) (d) (g) (j) the result of the algorithm of this paper processing Data1-4, (b) (e) (h) (k) the result of the LOF algorithm processing Data1-4, (c) (f) (i) (l) the result of the DBSCAN algorithm processing Data1-4
本文算法 | LOF算法 | DBSCAN算法 | |||||||
---|---|---|---|---|---|---|---|---|---|
P | R | F | P | R | F | P | R | F | |
Data1 | 0.878 | 0.991 | 0.931 | 0.667 | 1 | 0.8 | 0.799 | 0.999 | 0.888 |
Data2 | 0.891 | 0.999 | 0.942 | 0.848 | 1 | 0.918 | 0.877 | 1 | 0.934 |
Data3 | 0.851 | 0.999 | 0.919 | 0.845 | 1 | 0.916 | 0.86 | 0.952 | 0.904 |
Data4 | 0.706 | 0.966 | 0.816 | 0.429 | 0.95 | 0.591 | 0.638 | 0.974 | 0.771 |
对比传统算法,本文提出的算法准确率较高且保留信号光子能力较强。文中以Data1,Data2,Data3,Data4为实验对象,计算未加坡度角指导和增加坡度角指导去噪算法对这四条数据去噪的准确率、召回率、调和平均值以及两个算法的运行时间,记录于
坡度角自适应的椭圆域聚类算法 | 椭圆域聚类算法 | |||||||
---|---|---|---|---|---|---|---|---|
P | R | F | T(s) | P | R | F | T(s) | |
Data1 | 0.878 | 0.991 | 0.931 | 2.531 | 0.817 | 1 | 0.899 | 16.766 |
Data2 | 0.891 | 0.999 | 0.942 | 4.781 | 0.873 | 0.999 | 0.932 | 115.234 |
Data3 | 0.851 | 0.999 | 0.919 | 3.453 | 0.846 | 1 | 0.917 | 52.578 |
Data4 | 0.706 | 0.966 | 0.816 | 4.188 | 0.685 | 0.98 | 0.806 | 66.297 |
从
为了进一步评估该算法的准确性,引入基于三角网格的分类算法对去噪后的光子点云做进一步处理得到地面和冠层光子曲
, | (11) |
, | (12) |
, | (13) |
式中为第个地面/冠层参考值,为第个通过算法获取的地面/冠层的高度值,为的平均值,为样本总数。
从

图11 不同数据地面曲线对比
Fig.11 Comparison of ground curves for different data

图12 不同数据冠顶曲线对比
Fig.12 Comparison of crown curves in different data

图13 本文算法与ATL08数据比较 (a)、(c)、(e)、(g)本文算法处理Data1-4并进行分类的结果,(b)、(d)、(f)、(h)Data1-4对应的ATL08数据
Fig.13 The algorithm in this paper is compared with ATL08 data, (a)、 (c)、 (e)、 (g) the results of processing and classifying Data1-4 for the algorithm herein, (b)、 (d)、 (f)、 (h) the ATL08 data corresponding to Data1-4
本文算法 | ATL08数据 | ||||||
---|---|---|---|---|---|---|---|
(m) | (m) | (m) | (m) | ||||
Data1 | 地面 | 0.358 8 | 0.999 7 | -0.019 9 | 0.732 3 | 0.998 7 | 0.207 5 |
冠层 | 3.744 9 | 0.968 6 | -1.688 7 | 17.761 | 0.276 1 | -16.850 4 | |
Data2 | 地面 | 0.918 | 0.999 | -0.035 2 | 1.312 | 0.998 | 0.079 7 |
冠层 | 4.349 1 | 0.977 7 | -2.593 6 | 7.259 6 | 0.936 4 | -5.033 | |
Data3 | 地面 | 1.732 3 | 0.993 | -0.365 1 | 2.833 1 | 0.976 2 | 0.912 4 |
冠层 | 4.397 4 | 0.95 | -0.868 6 | 5.110 4 | 0.94 | -0.161 4 | |
Data4 | 地面 | 2.177 5 | 0.999 4 | -0.568 7 | 12.121 9 | 0.980 2 | 7.887 9 |
冠层 | 5.967 8 | 0.994 7 | -2.415 2 | 9.627 4 | 0.986 | 0.355 5 |
本文采用了坡度自适应去噪算法进行面向森林植被覆盖区的星载光子计数激光雷达点云数据去噪。该算法充分考虑了植被覆盖地区的光子密度分布特点、地形影响和植被冠层结构特性,通过小邻域多分段计算坡度,用于确定聚类的椭圆邻域方向角和聚类密度,将山地两个坡度接近的数据段进行合并,在合并的数据段中利用坡度角指导椭圆邻域方向的确定并进行聚类,既减少了运算时间,又避免了因方向角错误导致的噪声点误判。对拥有不同特性的点云数据分别进行去噪处理,对比经典的点云去噪算法,结果表明该算法具有良好的鲁棒性,并且在坡度变化比较大的地区适应性更强。滤波后的点云数据可以更好地用于后续的植被参数反演,为提高参数反演精度提供优良的数据支撑。两次滤波过程会适量增加计算的复杂程度,后续将通过改进算法流程继续优化算法效率,使其能应用于大规模数据的去噪处理。
References
Sawruk N, Burns P, Edwards R ,et al. Flight lasers transmitter development for Nasa Ice Topography Icesat-2 space mission[C]. In:Valencia, Spain: IEEE, 2018. [百度学术]
Moussavi M S, Abdalati W, Scambos T ,et al. Applicability of an automatic surface detection approach to micro-pulse photon-counting lidar altimetry data: implications for canopy height retrieval from future ICESat-2 data[J]. INT. J. Remote Sens. 2014, 35(13):5263-5279. [百度学术]
Ma Y, Xu N, Liu Z ,et al. Satellite-derived bathymetry using the ICESat-2 lidar and Sentinel-2 imagery datasets[J]. Remote Sens. Environ. 2020, 250:112047. [百度学术]
Narine L L, Popescu S C, Malambo L. Using ICESat-2 to estimate and map forest aboveground biomass: A first example[J]. Remote Sens-Basel. 2020, 12(11):1824. [百度学术]
Liu X, Su Y, Hu T ,et al. Neural network guided interpolation for mapping canopy height of China's forests by integrating GEDI and ICESat-2 data[J]. Remote Sens. Environ. 2022, 269:112844. [百度学术]
CHEN Bo-Wei. Photon Counting LiDAR Data Processing and Forest Parameters Estimation[D]. Bei Jing: Chinese Academy of Forestry(陈博伟. 光子计数激光雷达数据处理及森林参数反演. 北京: 中国林业科学研究院), 2019. [百度学术]
ZHU Xiao-Xiao. Forest height retrieval of china with a resolution of 30 m using ICESat-2 and GEDI data[D]. Bei Jing: Aerospace Information Research Institute, Chinese Academy of Sciences (CAS)(朱笑笑. 基于ICESat-2和GEDI数据的中国30米分辨率森林高度反演研究. 北京: 中国科学院大学(中国科学院空天信息创新研究院)), 2021. [百度学术]
Smith B, Fricker H A, Gardner A S, et al. Pervasive ice sheet mass loss reflects competing ocean and atmosphere processes[J]. Science. 2020, 368(6496):1239-1242. [百度学术]
Smith B, Fricker H A, Holschuh N ,et al. Land ice height-retrieval algorithm for NASA's ICESat-2 photon-counting laser altimeter[J]. Remote Sens. Environ. 2019, 233(5):111352. [百度学术]
Neuenschwander A, Pitts K. The ATL08 land and vegetation product for the ICESat-2 mission[J]. Remote Sens. Environ. 2019, 221:247-259. [百度学术]
Neuenschwander A L, Magruder L A. Canopy and terrain height retrievals with ICESat-2: A first look[J]. Remote Sens-Basel. 2019, 11(14):1721. [百度学术]
HUANG Jia-Peng. Study on canopy height estimation based on ICESat-2/ATLAS photon counting LIDAR data[D]. Harbin: Northeast Forestry University(黄佳鹏。基于ICESat-2/ATLAS光子计数LiDAR数据反演森林冠层高度研究。 哈尔滨: 东北林业大学), 2021. [百度学术]
Chen B, Pang Y, Li Z ,et al. Ground and top of canopy extraction from photon-counting LiDAR data using local outlier factor with ellipse searching area[J]. IEEE Geosci. Remote S. 2019, 16(9):1447-1451. [百度学术]
WEI Shuo, ZHAO Nan-Xiang, LI Ming-Le, et al. Single photon denoising algorithm combined with improved DBSCAN and statistical filtering[J]. LaseR Technology(魏硕,赵楠翔,李敏乐,等。结合改进DBSCAN和统计滤波的单光子去噪算法。激光技术). 2021, 5: 45. [百度学术]
Zhu X, Nie S, Wang C, et al. A noise removal algorithm based on OPTICS for photon-counting LiDAR data[J]. IEEE Geosci Remote S. 2020, PP(99). [百度学术]
Magruder L A, Wharton M, Stout K D ,et al. Noise filtering techniques for photon-counting LADAR data[J]. Proceedings of SPIE - The International Society for Optical Engineering. 2012, 8379(2):24. [百度学术]
Zhu X, Nie S, Wang C ,et al. A ground elevation and vegetation height retrieval algorithm using micro-pulse photon-counting lidar data[J]. Remote Sens-Basel. 2018, 10(12):1962. [百度学术]
Smithwick E A H, Turner M G, Metzger K L ,et al. Variation in NH4+ mineralization and microbial communities with stand age in lodgepole pine (Pinus contorta) forests, Yellowstone National Park (USA)[J]. Soil Biology and Biochemistry. 2005, 37(8):1546-1559. [百度学术]
QIN Lei. Research on the method of forest canopy height retrieval based on ICESat-2 lidar photon cloud data[D]. Harbin: [百度学术]
Northeast Forestry University(秦磊。基于ICESat-2星载激光雷达光子云数据反演森林冠层高度方法研究[D]。 哈尔滨: 东北林业大学), 2020. [百度学术]
National E O N N. Elevation - LiDAR (DP3.30024.001)[Z]. National Ecological Observatory Network (NEON), 2022. [百度学术]