测绘通报 ›› 2023, Vol. 0 ›› Issue (6): 82-87.doi: 10.13474/j.cnki.11-2246.2023.0172

• 学术研究 • 上一篇    下一篇

改进哈里斯鹰优化算法在匹配地面点云孔洞修补中的应用

张炎1,2, 刘立龙1,2, 何广焕3, 徐勇1,2, 蒙金龙3   

  1. 1. 桂林理工大学测绘地理信息学院, 广西 桂林 541006;
    2. 广西空间信息与测绘重点实验室, 广西 桂林 541006;
    3. 广西建设职业技术学院, 广西 南宁 530007
  • 收稿日期:2022-08-08 发布日期:2023-07-05
  • 通讯作者: 何广焕。E-mail:503871493@qq
  • 作者简介:张炎(1992-),男,硕士,助理实验师,主要研究方向为数字摄影测量。E-mail:zy_290250@163.com
  • 基金资助:
    国家自然科学基金 (42064002);广西空间信息与测绘重点实验室基金 (2020GXNSFBA297160;2021GXNSFBA220046); 广西中青年教师基础能力提升项目(2021KY0268)

Application of improved Harris Hawks optimization algorithm in patching cloud holes at matching ground points

ZHANG Yan1,2, LIU Lilong1,2, HE Guanghuan3, XU Yong1,2, MENG Jinlong3   

  1. 1. College of Geomatics and Geoinformation, Guilin University of Technology, Guilin 541006, China;
    2. Guangxi Key Laboratory of Spatial Information and Geomatics, Guilin 541006, China;
    3. Guangxi Construction Vocational and Technical College, Nanning 530007, China
  • Received:2022-08-08 Published:2023-07-05

摘要: 针对无人机匹配点云经地面点滤波后存在较多孔洞的问题,本文提出了利用改进哈里斯鹰算法优化最小二乘支持向量机修补地面点云孔洞。首先,利用八叉树结构法对滤波后的点云数据进行地面特征点提取;然后,采用非线性收敛因子和自适应逃脱概率策略对哈里斯鹰算法进行改进,并将其用于最小二乘支持向量机孔洞修补模型的参数优化。试验结果表明,与常规最小二乘支持向量机相比,组合模型的孔洞修补精度提高了34.3%,其稳定性也得到增强,具备一定的时效性和现实性。

关键词: 改进哈里斯鹰算法, 八叉树结构法, 最小二乘支持向量机, 点云孔洞修补

Abstract: Aiming at the problem that there will be more holes in the UAV matching point cloud after ground point filtering,this paper proposes to use the improved Harris Hawks optimization algorithm to optimize the least squares support vector machine to repair the ground point cloud hole. Firstly,the eight-pronged tree structure method is used to extract ground feature points from the filtered point cloud data. Secondly,the Harris Eagle algorithm is improved by using nonlinear convergence factor and adaptive escape probability strategy,and it is used for parameter optimization of hole repair model of least squares support vector machine. Experimental results show that compared with the conventional least squares support vector machine,the hole repair accuracy of the combined model is improved by 34.3%,and its stability is also enhanced,which has a certain timeliness and reality.

Key words: improved Harris Hawks optimization algorithm, octagonal tree structure method, least squares support vector machine, point cloud hole repair

中图分类号: