摘要
为了提高三维点云配准的性能,采用基于分层粒子群优化的迭代最近点算法来完成点云配准;首先将源点云作为粒子群粒子,将粒子分成多个子群,然后以点云的曲率为适应度值,分别求解子群适应度值和全局粒子适应度值,并将子群适应度值、全局粒子适应度值和粒子当前速度三者结合,共同搜寻最优粒子,以得到能够精确表达点云结构的特征点,最后采用迭代最近点算法对特征点进行配准。仿真结果表明,通过合理设置粒子速度权重和子群规模,相对于标准迭代最近点算法,分层粒子群优化算法的三维点云配准效率提升显著,配准均方误差略有减小。
To improve performance of three-dimensional point cloud registration,iterative closest point algorithm based on hierarchical particle swarm optimization was used to complete the point cloud registration.Firstly,source point clouds were regarded as particles in the particle swarm,and the particles were divided into several subgroups.Curvature values of point clouds were then taken as fitness values to solve the subgroup fitness values and global particle fitness values respectively.The subgroup fitness values,global particle fitness values,and current speed of particles were combined to search for the optimal particle,so as to obtain feature points which could accurately express point cloud structure.Finally,iterative closest point algorithm was used for registration of the feature points.The simulation results show that by reasonably setting weights of particle velocity and subgroup size,the efficiency of three-dimensional point cloud registration of hierarchical particle swarm optimization algorithm is significantly improved and the registration mean square error is slightly reduced compared with standard iterative closest point algorithm.
作者
黄筱佟
温佩芝
萧华鹏
贺杰
邸臻炜
HUANG Xiaotong;WEN Peizhi;XIAO Huapeng;HE Jie;DI Zhenwei(Guangxi Colleges and Universities Key Laboratory of Image Processing and Intelligent Information System,Wuzhou University,Wuzhou 543002,Guangxi,China;School of Data Science and Software Engineering,Wuzhou University,Wuzhou 543002,Guangxi,China;School of Computer Science and Information Security,Guilin University of Electronic Technology,Guilin 541004,Guangxi,China;School of Physical Science and Technology,Guangxi Normal University,Guilin 541004,Guangxi,China)
出处
《济南大学学报(自然科学版)》
CAS
北大核心
2021年第4期376-380,共5页
Journal of University of Jinan(Science and Technology)
基金
国家自然科学基金项目(61961036)
广西科技重大专项(桂科AA18118036)
广西高校中青年教师科研基础能力提升项目(2019KY0680,2019KY0677)。
关键词
分层粒子群
三维点云
点云配准
迭代最近点算法
均方误差
hierarchical particle swarm
three-dimensional point cloud
point cloud registration
iterative closest point algorithm
mean square error