结合SVM的激光雷达线特征提取算法

作者:高旭敏; 蒋林; 王翰; 光兴屿
来源:计算机工程与设计, 2019, 40(08): 2384-2388.
DOI:10.16208/j.issn1000-7024.2019.08.047

摘要

针对IEPF (iterative end point fit)算法提取激光雷达数据线特征过程中使用固定分割阀值导致的欠分割和过分割现象,提出一种结合支持向量机(support vector machine,SVM)的分开合并的线特征提取算法。在分开阶段,使用IEPF算法对数据初步分割;在合并阶段,调整阀值尽可能消除欠分割的线段,分别提取过分割的线段间和正常线段间的接近度、共线度、重叠度3个特征作为特征向量,训练SVM模型,将SVM模型应用于实际测试中,对于分类结果为过分割的线段执行合并。实验结果表明,该算法有效消除了绝大部分IEPF算法进行线段提取产生的过分割和欠分割线段。