Slope extraction algorithm of ski tracks based on airborne LIDAR point cloud
-
摘要: 滑雪场的雪道坡度信息不仅是雪场规划和建设所需的必要内容,也是滑雪运动员提高成绩、减少运动损伤的重要数据。传统的手动测量方式费时费力,且雪场的低温环境不利于测量人员长时间作业。为了解决滑雪场的雪道坡度计算问题,提出了一种基于激光雷达点云的雪道坡度自动提取算法。使用投影高程差滤波、聚类分割等算法对雪场点云进行预处理,获取雪道边缘特征数据。提出了一种自适应阈值的拟合算法,用于雪道中线的提取,该算法可根据点云数量信息及坐标信息,自动选择阈值拟合雪道中线,消除了实际应用中部分点云数据稀疏或缺失对中线拟合带来的不利影响。数据处理结果表明,该方法计算所得坡度值与多次手动测量平均值之间的相对误差为2.2%。这一方法对激光雷达在雪场目标上的应用、雪场测绘中雪道坡度计算等具有参考意义。Abstract: The slope information of ski resort is not only a necessary content for planning and construction of ski resort, but also an important data support for skiers to improve performance and reduce sports injuries. The traditional manual measurement method is time-consuming and the low temperature environment of the ski resort is not conducive to the long-time operation of the surveyors. In order to solve the problem of calculating the slope of ski tracks, an automatic slope extraction algorithm of ski tracks based on LIDAR point cloud was proposed. The projection difference of elevation filtering, clustering segmentation and other algorithms were used to preprocess the ski resort point cloud and obtain the feature data of ski tracks edge. An adaptive threshold fitting algorithm was proposed for the extraction of the center line of ski tracks. This algorithm could automatically select the threshold to fit the center line of ski tracks according to the point cloud quantity information and coordinate information, which eliminated the negative effect of the data sparse or missing of point cloud on the center line fitting. The data processing results show that the relative error between the slope value calculated by this method and the average value of multiple manual measurements is 2.2%. This method is of reference significance to the application of LIDAR in the target of ski resorts and to the calculation of slope of snow tracks in the mapping of ski resorts.
-
Keywords:
- LIDAR /
- slope extraction /
- adaptive threshold fitting /
- ski tracks measurement
-
引言
在2022年冬季奥运会的带动下,结合“三亿人上冰雪”政策带来的历史机遇,我国滑雪场和滑雪运动发展迎来了黄金时期[1],雪场数量和滑雪爱好者数量显著增加,各类冰雪项目层出不穷。但是,现阶段我国大部分雪场设施不够完善[2],选址和场地布局上规划欠佳,缺乏雪场空间环境的高精度参数评估[3]。与此同时,滑雪运动是一项高风险运动,高山滑雪项目中,由于垂直高度差较大,专业选手滑行速度可以超过130 km/h,特别是下降滑雪项目,最高速度可达230 km/h,运动员受伤几率很高。因此,雪场的坡度信息获取工作显得尤为重要。获取雪场的高精度坡度信息,不仅有利于雪场的规划和建设,对于运动员成绩的提高和运动风险的规避也能起到至关重要的作用。
最近几十年,随着无人机操控技术、高精度激光雷达技术的发展以及高性能相机和计算机技术的日益成熟,机载激光雷达技术广泛应用在气象监测[4]、机器人导航和避障[5-10]、三维制图和地形可视化[11-14]、进程环境感知[15-16]、山区水电测绘工程[17]、植被研究[18]、建筑物线提取[19-20]等领域中。但国内关于使用机载激光雷达获取雪场点云数据的相关文献较少,通过雪场点云数据提取雪道信息的文献更是寥寥无几。主要原因是雪对激光独特的反射特性导致固定波长的激光对雪的扫描效果不佳[21]。本文在科技部重点研发计划“科技冬奥”专项的资助下,使用无人机载激光雷达成功获得了高质量的雪场点云数据。但由于雪场范围较大,地形带有坡度起伏,雪场点云数据量庞大,雪道特征不明显,且雪的光学散射特性导致部分点云数据稀疏或缺失,给雪道提取以及雪道中线拟合带来很大的困难。
为了解决上述问题,基于机载激光雷达获取的雪道点云数据的数量及坐标信息,提出了基于机载激光雷达点云的雪道坡度自动提取算法,在降低点云数据稀疏或缺失带来的不利影响的同时,提高雪道坡度提取的效率和精度。经过理论分析和实验测试,证明了该方法在雪道坡度自动计算应用中的可行性。其中,该方案涉及到的处理流程对雪场点云数据处理的相关研究具有一定的参考意义。
1 理论模型
本文提出的雪道坡度自动计算方法流程如图1所示。由于雪道点云数据无明显特征,无法直接提取出雪道数据,可将雪道边缘标志物(如防护网、道标、彩旗等)作为特征提取的边缘点。通过基于投影高程差的滤波算法将雪场点云中的地物点进行分离;采用基于区域生长的聚类分割算法对非地面点进行聚类分割,提取出边缘标志物;对边缘标志物数据经投影及近邻域搜索获取雪道边缘点;通过提出的自适应阈值拟合算法对雪道中线进行拟合;经近邻域搜索获取雪道实际中线,并自动计算雪道坡度。
传统的分离地面点方式大部分使用直通滤波器(
$ {\textit{z}} = { {\textit{z}}_0}$ ),但由于滑雪场具有一定的坡度,如果采用直通滤波,需要分段设置${ {\textit{z}}_0}$ 大小,效率较低,且雪场范围较大又具有一定坡度起伏,采用智能滤波算法会牺牲滤波精度,对后续坡度计算的误差有很大影响。在雪场点云地物点分离的应用上,本文提出了使用基于投影高程差的滤波方法分离雪场地物点。具体实现原理如下:首先,通过(1)式将雪场点云数据投影至XOY平面:
$$\left[ {{x_i},{y_i},{ {\textit{z}}_i}} \right] \Rightarrow \left[ {{x_i},{y_i}} \right]$$ (1) 建立kd-tree结构,对XOY平面内的任意一点
$i = ({x_0},{y_0})$ ,以点$i$ 为圆心、${r_0}$ 为半径进行邻域搜索,设搜索到的邻域点集为${P_{}}$ ,${P_{}}$ 中的点对应到三维雪场点云数据中的点集为${Q_{}}$ ,则非地面点${Q_i}$ 应满足下式:$$\Delta {Z_i} = |{Z_{{Q_i}}} - {Z_{{Q_{\min }}}}|{\rm{ > }}\varepsilon $$ (2) 式中:
$\Delta {Z_i}$ 为高程差;${Z_{{Q_{\min }}}}$ 为邻域Q中的最小Z值;$\varepsilon $ 为阈值。若$\Delta {Z_i} < \varepsilon $ ,则认为点Qi为地面点,否则认为点Qi为非地面点。遍历所有点,即可完成地物点分离。获取的非地面点中包含雪道边缘标志物、树木、滑雪者等,边缘标志物通常可选定为防护网、道标、彩旗等。本文以防护网为例,采用基于区域生长的聚类分割算法[22],提取防护网,将得到的三维防护网点云数据投影至XOY平面后进行邻域搜索,判定邻域点中z坐标最小的点为地面雪道边缘点。
由于雪道的表面并不平整,选取雪道中线作为雪道坡度提取的基准。但在实际应用过程中,激光雷达扫描雪场时获取到的点云数据并非均匀分布,即雪道两侧边缘点云数据会存在部分稀疏或缺失的情况,无法使用基本的均值算法。本文提出了一种自适应阈值的拟合算法对雪道中线进行拟合,该算法的数学表达如下:
1) 对雪道边缘点云在雪道方向上进行分段。对第
$j$ 段,设段内点云数据集为${P_j} = \{ {p_1},{p_2}, \cdots ,{p_n}\} $ ,计算其质心为$${G_j} = \frac{1}{n}\sum\limits_{i = 1}^n {{p_i}} $$ (3) 2) 以质心
${G_j}$ 为阈值分割点云${P_j}$ ,设有$k$ 个点满足${p_i} \leqslant {G_j},i = 1,2, \cdots ,k$ ,则有$n - k$ 个点满足${p_i} > {G_j}, $ $ i = k + 1,k + 2,\cdots ,n$ ,计算被分割的2个点集的质心:$${G_j}_1 = \frac{1}{k}\sum\limits_{i = 1}^k {{p_i}} ,{G_j}_2 = \frac{1}{{n - k}}\sum\limits_{i = k + 1}^n {{p_i}} $$ (4) 3)
${G_j}' = \dfrac{1}{2}({G_{j1}} + {G_{j2}})$ ,若${G_j}' \ne {G_j}$ ,则以${G_j}'$ 代替${G_j}$ ,重复步骤2~3;若相等,则${G_j}'$ 为第$j$ 段雪道的中线坐标值,重复上述步骤直至所有分段雪道拟合完毕。该算法的操作步骤如图2所示。
上述算法计算所得雪道中线为拟合中线,并不存在于原点云模型中,因此,对拟合中线上每一点进行一次最近邻搜索,搜索到的原点云模型中的最近点即为实际存在的中线点。
在坡度计算时,为减少随机误差的影响,采用逐差法进行坡度计算。选取1 m内的N个点,设第1个点为
${A_1}({x_1},{y_1},{{\textit{z}} _1})$ ,则第$\dfrac{N}{2} + 1$ 个点为${A_2}({x_2},{y_2},{{\textit{z}} _2})$ ,采用下式进行坡度的估计计算:$$slop{e_1} = \frac{{|{{\textit{z}}_1} - {{\textit{z}}_2}|}}{{\sqrt {{{({x_1} - {x_2})}^2} + {{({y_1} - {y_2})}^2}} }}$$ (5) $$slope = \frac{{\displaystyle\sum\limits_{i = 1}^{N/2} {slope{l_i}} }}{{N/2}}$$ (6) 2 实验结果与分析
本文实验数据测试地点及所用设备如表1所示,经激光雷达采集到的部分雪场点云数据如图3所示。算法实现上,以Microsoft Visual Studio 2019 Pro为程序开发平台,使用点云库(point cloud library, PCL)完成算法设计。
表 1 实验数据测试地点及所用设备Table 1. Experimental data test site and equipment usedLaser scanning system GPS/IMU High performance camera Unmanned aircraft systems Test site Rigel miniVUX-1DL Applanix APX-15 Sony A6000 micro single camera Dji M600Pro Alpine skiing events at Chongli 首先,对实验获得的雪场点云数据进行地物点分离。分离效果如图4所示,保留下的非地面点中包含防护网、树木以及滑雪运动者。基于投影高程差的滤波方法在提取雪场点云非地面点的应用上,提取结果准确、完整度高、地面点噪声较少。
对雪场点云数据地物点进行分离后,选取非地面点作为后续处理数据。在算法参数的设置上,由于雪场地形复杂,地面物体的形状、体量以及光学特性存在巨大差异,无法设置统一阈值兼顾所有情形,否则会导致错误分类。因此,参数的选择需要根据具体的任务进行分析和设置。但参数设置并非无规律可循,可遵循表2的参数设置规则,其可能产生的误差也如表2所示。
表 2 算法参数设置规则及可能产生的误差Table 2. Algorithm parameter setting rules and possible errors参数 参数设置 误差分析 k邻域半径 大 曲面拟合较为复杂,点特征出现扭曲,边缘的特征以及隐含细节被涂抹 小 法线的方向变化更加多样,更加散乱 最小聚类点数 大 时间消耗会大幅上升,并且可能会出现错误分类的现象 小 出现同一属性点相比于其他近邻点距离较大而未进行判决的问题 搜索邻域点个数 大 目标点云簇的细节会出现缺失 小 可能会出现非目标点误分类的现象 法线差阈值 大 无法将所求的目标点与无关点进行有效分割 小 会出现目标点的漏分类现象 本文设置k邻域半径为0.03,对非地面点进行法线估计,使用基于区域生长的聚类分割算法进行聚类分割,提取出防护网模型,用以确定雪道边界。设置最小聚类点数为1800、最大聚类点数20 000、搜索邻域点个数45、法线差阈值为8,防护网提取效果见图5所示。
由图5可知,采用基于区域生长的聚类分割算法可在实际应用中完成雪道边缘标志物的提取,提取结果边缘清晰连续,完整度和准确度较高,噪点较少,可用于后续中线拟合。
将提取获得的防护网模型投影至二维平面,经邻域搜索获得实际雪道边缘点,采用自适应阈值的拟合算法进行雪道中线拟合,再经邻域搜索获取雪道实际中线点,效果图如图6所示。
参照上述流程,另选两组点云数据进行处理,拟合效果如图7所示。
由图6和图7可知,采用自适应阈值的拟合算法拟合出的雪道中线完整清晰、连续性好、无偏离点。拟合效果表明,自适应阈值的拟合算法可以解决实际应用中雪道边缘数据分布不均,部分数据稀疏或缺失的问题,中线拟合精度较高。
由中线点计算雪道坡度数据,并计算本文提出的自动提取算法与多次手动测量平均坡度值之间的坡度相对误差为2.2%,误差波动区间为
$\left[ { - 2.5^\circ\;\; {\rm{ - }}0.7^\circ } \right]$ 。由于数据较多,仅展示部分数据如表3所示。表 3 部分坡度数据展示Table 3. Partial slope dataHeight/m 1 968 1 969 1 970 1 971 1 972 1 973 1 974 1 975 1 976 Manual calculated/(°) 19.1 19.6 19.9 20.1 19.2 18.2 18.1 20.3 20.3 Automatic calculated/(°) 19.9 19.8 20.7 20.9 19.6 17.3 18.4 20.6 19.7 作自动计算坡度值与手动测量值对比如图8所示。
根据图8及表3数据可知,误差产生的主要原因是:1) Rigel miniVUX-1DL的精度/重复精度为15 mm/10 mm,Applanix APX-15的位置误差为2 cm~5 cm,获取雪场点云数据时会存在测量误差;2) 手动测量数据为多次测量结果的平均值,但测量者选取的点具有主观性,仍会引入系统测量误差。
综上所述,相较于传统的手动测量方式,本文提出的方法可实现大量数据的自动计算,在保证准确度的同时,可大大节省时间以及人力物力,具有实际应用价值。
3 结论
本文提出了一种高效的雪道坡度计算方法,设计了一种基于机载激光雷达点云数据的雪道坡度自动提取算法,在雪道中线拟合部分提出了一种自适应阈值的拟合算法,该方法可根据点云数量信息及坐标信息自动计算阈值,解决了实际应用中部分雪道边缘点云数据稀疏或缺失的问题。实验结果证明本文提出的雪道坡度自动提取算法具有较高的准确度和完整度,可以应用于大范围雪场目标的雪道坡度计算中。
-
表 1 实验数据测试地点及所用设备
Table 1 Experimental data test site and equipment used
Laser scanning system GPS/IMU High performance camera Unmanned aircraft systems Test site Rigel miniVUX-1DL Applanix APX-15 Sony A6000 micro single camera Dji M600Pro Alpine skiing events at Chongli 表 2 算法参数设置规则及可能产生的误差
Table 2 Algorithm parameter setting rules and possible errors
参数 参数设置 误差分析 k邻域半径 大 曲面拟合较为复杂,点特征出现扭曲,边缘的特征以及隐含细节被涂抹 小 法线的方向变化更加多样,更加散乱 最小聚类点数 大 时间消耗会大幅上升,并且可能会出现错误分类的现象 小 出现同一属性点相比于其他近邻点距离较大而未进行判决的问题 搜索邻域点个数 大 目标点云簇的细节会出现缺失 小 可能会出现非目标点误分类的现象 法线差阈值 大 无法将所求的目标点与无关点进行有效分割 小 会出现目标点的漏分类现象 表 3 部分坡度数据展示
Table 3 Partial slope data
Height/m 1 968 1 969 1 970 1 971 1 972 1 973 1 974 1 975 1 976 Manual calculated/(°) 19.1 19.6 19.9 20.1 19.2 18.2 18.1 20.3 20.3 Automatic calculated/(°) 19.9 19.8 20.7 20.9 19.6 17.3 18.4 20.6 19.7 -
[1] 王飞. 我国滑雪场冬奥会后效益规划研究[J]. 首都体育学院学报,2019,31(3):25-28. WANG Fei. Research on post-olympic benefit planning of ski slopes in China[J]. Journal of Capital Institute of Physical Education,2019,31(3):25-28.
[2] 段少楼, 刘哲剑, 韩志芳, 等. 冬奥比赛场地密苑云顶滑雪场安全状况调查与对策研究[J]. 河北体育学院学报,2020,34(1):17-22. DUAN Shaolou, LIU Zhejian, HAN Zhifang, et al. Investigation on the safety condition and countermeasures of Yunding ski resort in Miyuan for The Winter Olympic Games[J]. Journal of Hebei Institute of Physical Education,2020,34(1):17-22.
[3] 邹吉玲, 章碧玉, 白明. 我国滑雪场发展的机遇、挑战与促进策略研究[C]//第十一届全国体育科学大会论文摘要汇编. [S. l]: [s. n.], 2019. ZOU Jiling, ZHANG Biyu, BAI Ming. Research on opportunities, challenges and promotion strategies of ski resort development in China[C]//Compilation of Abstract Papers of the 11th National Congress of Sports Science. [S. l]: [s. n.], 2019.
[4] 徐俊杰, 卜令兵, 刘继桥, 等. 机载高光谱分辨率激光雷达探测大气气溶胶的研究[J]. 中国激光,2020,47(7):411-420. XU Junjie, BU Lingbing, LIU Jiqiao, et al. Research on airborne high spectral resolution lidar for atmospheric aerosol detection[J]. China Laser,2020,47(7):411-420.
[5] 赖旭东. 机载激光雷达基础原理与应用[M]. 北京: 电子工业出版社, 2010, 147-165. LAI Xudong. Basic principle and application of airborne lidar[M]. Beijing: Electronics Industry Press, 2010, 147-165.
[6] KOKHANOVSKY A A, BREON F M. Validation of an analytical snow BRDF model using PARASOL multi-angular and multispectral observations[J]. IEEE Geoscience & Remote Sensing Letters,2012,9(5):928-932.
[7] 李树凯, 薛永琪. 高效三维遥感集成技术系统[M]. 北京: 科学出版社, 1999. LI Shukai, XUE Yongqi. Efficient 3D remote sensing integration technology system[M]. Beijing: Science Press, 1999.
[8] 李清泉, 李必军, 陈静. 激光雷达测量技术及其应用研究[J]. 武汉测绘科技大学学报,2000,25(5):386-390. LI Qingquan, LI Bijun, CHEN Jing. Research on laser radar measurement technology and its application[J]. Journal of Wuhan University of Surveying and Mapping,2000,25(5):386-390.
[9] 杨兴雨, 李晨, 郝丽婷. 先进激光三维成像雷达技术的研究进展与趋势分析[J]. 激光杂志,2019,40(5):1-9. YANG Xingyu, LI Chen, HAO Liting. Research progress and trend analysis of advanced laser 3D imaging radar technology[J]. Journal of Laser,2019,40(5):1-9.
[10] 王德志. 激光雷达原理[J]. 科协论坛(下半月),2008(5):40. WANG Dezhi. Principles of lidar[J]. Science and Technology Association Forum (Second Half),2008(5):40.
[11] SODERMAN U, AHLBERG S, ELMQVIST M, et al. Three dimensional environment models from airborne laser radar data[C]//Proceedings of SPIE on the International Society for Optical Engineering. [S. l]: SPIE, 2004: 333-344.
[12] 刘杰, 闫清东, 唐正华. 基于激光雷达的移动机器人避障规划仿真研究[J]. 计算机工程,2015,41(4):306-310. doi: 10.3969/j.issn.1000-3428.2015.04.058 LIU Jie, YAN Qingdong, TANG Zhenghua. Simulation study on obstacle avoidance planning of mobile robot based on LIDAR[J]. Computer Engineering,2015,41(4):306-310. doi: 10.3969/j.issn.1000-3428.2015.04.058
[13] ANTHES J P, GARCIA P, PIERCE J T, et al. Nonscanned ladar imaging and applications[C]//Proceedings of SPIE on the International Society for Optical Engineering. [S. l.]: SPIE, 1993: 11-22.
[14] 张凡, 李华山, 江涛. 基于布模拟算法在LiDAR点云中生成数字高程模型[J]. 激光与光电子学进展,2020,57(13):114-121. ZHANG Fan, LI Huashan, JIANG Tao. Digital elevation model generation based on distributed simulation algorithm in lidar point cloud[J]. Advances in Laser and Optoelectronics,2020,57(13):114-121.
[15] 刘岩. 车载激光雷达的建模及应用研究[D]. 长春: 吉林大学, 2020. LIU Yan. Modeling and application research of vehicle-mounted lidar[D]. Changchun: Jilin University, 2020.
[16] 杨敏康. 新型激光雷达在无人化散货码头的应用[J]. 能源科技,2020,18(5):71-75. YANG Minkang. Application of new lidar in unmanned bulk cargo terminal[J]. Energy Science and Technology,2020,18(5):71-75.
[17] 冯广增. 基于激光雷达的智能汽车近程环境感知应用研究[D]. 长春: 吉林大学, 2020. FENG Guangzeng. Application research of lidar based intelligent vehicle short-range environmental perception[D]. Chanchun: Jilin University, 2020.
[18] 张颖, 李松, 张文豪, 罗敏. 基于星载激光测高数据的植被冠层高度反演[J]. 应用光学,2020,41(4):697-703. doi: 10.5768/JAO202041.0407002 ZHANG Ying, LI Song, ZHANG Wenhao, et al. Inversion of vegetation canopy height based on satellite-borne laser altimetry data[J]. Journal of Applied Optics,2020,41(4):697-703. doi: 10.5768/JAO202041.0407002
[19] 游安清, 潘旭东, 赵平, 等. 激光雷达电力巡线点云自动分类方法研究[J]. 应用光学,2019,40(6):1077-1083. doi: 10.5768/JAO201940.0602005 YOU Anqing, PAN Xudong, ZHAO Ping, et al. Research on automatic classification method of lidar power line inspection point cloud[J]. Journal of Applied Optics,2019,40(6):1077-1083. doi: 10.5768/JAO201940.0602005
[20] 郭亚栋, 王贤昆, 宿殿鹏, 等. 基于方向预测规则化的机载激光雷达建筑物正交轮廓线提取[J]. 激光与光电子学进展,2020,57(6):320-328. GUO Yadong, WANG Xiankun, SU Dianpeng, et al. Orthogonal contour extraction of airborne lidar building based on directional prediction regularization[J]. Advances in Laser and Optoelectronics,2020,57(6):320-328.
[21] 刘琨. 雪的反射率模型研究[D]. 南京: 南京信息工程大学, 2017. LIU Kun. Research on snow reflectivity model[D]. Nanjing: Nanjing University of Information Technology, 2017.
[22] 介维. 基于区域增长方法的点云分割算法及环境搭建[D]. 邯郸: 河北工程大学, 2020. JIE Wei. Point cloud segmentation algorithm and environment construction based on regional growth method[D]. Handan: Hebei University of Engineering, 2020.
-
期刊类型引用(2)
1. 杨潇,孙帮勇. 双头增强与非均匀校正的水下图像增强算法. 应用光学. 2024(02): 354-364 . 本站查看
2. 朱海荣,蔡鹏,张春磊,张晨阳,陈新东. 海水环境光场水下辐照度测量光学设计. 兵器装备工程学报. 2024(11): 298-303 . 百度学术
其他类型引用(2)