基于熵准则遗传算法的点云配准算法

被引:19
作者
陈杰 [1 ]
蔡勇 [1 ,2 ]
张建生 [1 ]
机构
[1] 西南科技大学制造科学与工程学院
[2] 西南科技大学制造过程测试技术省部共建教育部重点实验室
关键词
迭代最近点算法; 遗传算法; 空间分布熵; 配准;
D O I
10.19734/j.issn.1001-3695.2017.03.0642
中图分类号
TP391.41 []; TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
迭代最近点(ICP)算法由于其配准精度很高,通常运用于点云的精配准,但其配准精度和迭代收敛性取决于待配准点云的初始位置。提出一种将遗传算法和空间分布熵相融合的空间最优变换矩阵求解算法,以一种新的点云空间位置评价方法——空间分布熵作为遗传算法的目标函数,采用遗传算子指导解的搜索方向,通过新种群的不断迭代使空间分布熵最小,结束后对最优个体解码实现点云的粗配准。实验表明,该算法有效可行,克服了传统方法在有点云缺陷和噪声点时不能提供很好的初始拼接位置的问题,在误差允许的范围内,可以直接实现点云拼接。
引用
收藏
页码:316 / 320
页数:5
相关论文
共 13 条
[1]
基于自适应八叉树的三维点云快速拾取方法研究 [J].
郑德炯 ;
卢科青 .
机电工程, 2016, 33 (04) :417-420+425
[2]
基于自适应机制的遗传算法研究 [J].
曲志坚 ;
张先伟 ;
曹雁锋 ;
刘晓红 ;
冯晓华 .
计算机应用研究, 2015, 32 (11) :3222-3225+3229
[3]
基于遗传算法的散乱点云最小包围盒求解 [J].
孙殿柱 ;
史阳 ;
刘华东 ;
李延瑞 .
北京航空航天大学学报 , 2013, (08) :995-998
[4]
基于随机抽样一致算法的误匹配标志点校正方法 [J].
雷玉珍 ;
李中伟 ;
钟凯 ;
王从军 .
光学学报, 2013, 33 (03) :212-219
[5]
一种新的点云拼接算法 [J].
左超 ;
鲁敏 ;
谭志国 ;
郭裕兰 .
中国激光, 2012, 39 (12) :217-224
[6]
应用改进迭代最近点方法的点云数据配准 [J].
王欣 ;
张明明 ;
于晓 ;
章明朝 .
光学精密工程, 2012, 20 (09) :2068-2077
[7]
遗传算法在点云配准技术中的应用 [J].
平雪良 ;
耿鲁 ;
华婷 ;
董宁 .
机械科学与技术, 2010, 29 (06) :809-812+816
[8]
ICP算法在点云配准中的应用 [J].
戴静兰 ;
陈志杨 ;
叶修梓 .
中国图象图形学报, 2007, (03) :517-521
[9]
基于遗传算法和最小二乘法的曲面匹配 [J].
武殿梁 ;
黄海量 ;
丁玉成 ;
赵万华 .
航空学报, 2002, (03) :285-288
[10]
Efficient Sparse ICP.[J].Pavlos Mavridis;Anthousis Andreadis;Georgios Papaioannou.Computer Aided Geometric Design.2015,