摘要: 在光学非接触三维测量中,复杂对象的重构需要多组测量数据的配准。为此,提出一种基于遗传算法的线扫描点云数据配准方法。曲面线扫描点云数据同一表面的拓扑结构在不同视图下曲率变化趋势相同,根据该性质,利用遗传算法识别两点云数据集的重叠区域,并求解子集的坐标变换矩阵,完成配准。实验结果表明,与ICP算法相比,该方法的运行速度较快,且配准精度较高。
关键词:
遗传算法,
点云数据,
数据配准,
曲率计算,
法矢估计,
法矢调整
Abstract: In the optical non-contact measurement process, the reconstruction of complex object depends on the registering of point clouds. Aiming at this problem, this paper proposes a registration method of point clouds data based on Genetic Algorithm(GA). At different views, according to the same change trend of curvatures of the topology at same surface about point clouds of scanning beam, based on GA, the overlapping region is identified and transition matrix is directly extracted, and the registration is completed. Experimental results show that the method has better registration performance.
Key words:
Genetic Algorithm(GA),
point clouds data,
data registration,
curvature calculation,
normal vector estimation,
normal vector adjustment
中图分类号:
张晓娟, 李忠科, 王先泽, 吕培军, 王勇. 基于遗传算法的点云数据配准[J]. 计算机工程, 2012, 38(21): 214-217.
ZHANG Xiao-Juan, LI Zhong-Ke, WANG Xian-Ze, LV Pei-Jun, WANG Yong-. Registration of Point Clouds Data Based on Genetic Algorithm[J]. Computer Engineering, 2012, 38(21): 214-217.