一种结合改进粒子群算法的快速点云边界提取技术

摘要

本发明公开了一种结合改进粒子群算法的快速点云边界提取方法。获取点云数据，建立拓扑关系做平滑处理；利用改进粒子群算法选出所有局部结构的最优特征点，通过随机抽样一致性RANSAC保留N个最优特征点，返回最优模型；通过点云数据点k邻域内点分布的均匀程度找出最优模型中所有边界特征点，完成边界提取。与传统点云边界提取方法相比，该提取方法减少了点云边界提取的计算量，效率较高。由于引入了惯性权重，可控制前一速度对当前速度的影响。通过调整惯性权重子的大小,可以避免群体陷入局部最优点，提高计算精度，有效逼近真实物体边界效果更好。