Point cloud registration method based on artificial fish swarm algorithm using good point set

Journal Information

J. Hefei Univ. Tech. (Nat. Sci.), Sept.2023, Vol.46 No.9: 1203-1209

DOI: 10.3969/j.issn.1003-5060.2023.09.009

Authors

LI Shuqun $ ^{1} $, CHEN Yu $ ^{2} $, YANG Yuting $ ^{3} $, YU Min $ ^{2} $, ZHU Yongchao $ ^{2} $, QU Xiaochuan $ ^{2} $

(1. School of Urban Construction and Transportation, Hefei University, Hefei 230601, China; 2. School of Civil and Hydraulic Engineering, Hefei University of Technology, Hefei 230009, China; 3. School of Management, Hefei University of Technology, Hefei 230009, China)

Abstract and Keywords

Abstract: Aiming at the problem that the iterative closest point (ICP) algorithm has higher requirements for the initial position and posture of the point cloud and is easy to fall into the local optimum, a point cloud registration method based on artificial fish swarm algorithm (AFSA) using good point set (GPS) is proposed. In order to prevent the artificial fish swarm from falling into a local optimum due to the uneven distribution of the initial population, the algorithm first uses the GPS method to initialize the artificial fish swarm. The point cloud is simplified by down-sampling and 3D scale invariant feature transform (3D SIFT) feature point extraction algorithm. Then, the corresponding point pairs between the point clouds are obtained by the fast point feature histogram (FPFH) feature description and the wrong corresponding point pairs are eliminated, and the six parameters of the rigid transformation are optimized by the GPS based AFSA to complete the rough registration. Finally, the fine registration is completed by the ICP algorithm. Experiments on Bunny, Dragon and Happy Buddha models of Stanford University show that the algorithm converges fast and can provide a good initial pose for the ICP to prevent it from falling into a local optimum.

Keywords: point cloud registration; artificial fish swarm algorithm(AFSA); good point set(GPS); iterative closest point(ICP) algorithm

作者信息

李书群 $ ^{1} $，陈钰 $ ^{2} $，杨雨婷 $ ^{3} $，余敏 $ ^{2} $，朱勇超 $ ^{2} $，屈小川 $ ^{2} $

（1. 合肥学院城市建设与交通学院，安徽合肥 230601；2. 合肥工业大学土木与水利工程学院，安徽合肥 230009；3. 合肥工业大学管理学院，安徽合肥 230009）

摘要和关键词

摘要: 针对点云配准迭代最近点(iterative closest point, ICP)算法对点云的初始位置姿态有较高的要求且易陷入局部最优的问题, 文章提出一种基于佳点集人工鱼群的点云配准算法。首先采用佳点集方法对人工鱼群初始化, 解决人工鱼群因初始种群分布不均而陷入局部最优的问题, 并通过下采样与三维尺度不变特征变换(3D scale invariant feature transform, 3D SIFT)特征点提取简化点云; 然后采用快速点特征直方图(fast point feature histogram, FPFH)特征描述解求点云间的对应点对并剔除错误对应点对, 通过佳点集人工鱼群算法寻优刚性变换的6个参数完成粗配准; 最后使用ICP算法完成精配准。实验选取斯坦福大学提供的Bunny、Dragon和Happy Buddha 3组测试数据集进行配准; 结果表明, 该文算法收敛速度快, 能为ICP算法提供良好的初始位姿避免其陷入局部最优。

关键词: 点云配准；人工鱼群算法；佳点集；迭代最近点（ICP）算法

Funding

国家自然科学基金资助项目（42171141）；安徽省自然科学基金资助项目（2108085QD176）

合肥工业大学学报(自然科学版)

Navigation