基于改进ISS特征点与人工蜂群算法的点云拼接方法

被引:24
作者
葛宝臻 [1 ,2 ]
周天宇 [1 ,2 ]
陈雷 [1 ,2 ,3 ]
田庆国 [1 ,2 ]
机构
[1] 天津大学精密仪器与光电子工程学院
[2] 光电信息技术教育部重点实验室
[3] 天津商业大学信息工程学院
关键词
点云拼接; 特征点提取; 人工蜂群算法; 全局收敛; 运算效率;
D O I
暂无
中图分类号
TP391.41 []; TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
传统ICP算法在进行点云拼接时易陷入局部最优,利用群智能的优化方法可以解决这一问题,但同时会带来计算量较大的问题.为此,本文首先提出了一种新的基于人工蜂群(ABC)优化的点云拼接方法,通过引入邻域半径约束的改进固有形状特征点提取方法对初始模型进行简化,然后采用人工蜂群算法对简化后模型间对应点的欧几里德中值距离进行优化求解,得到空间变换矩阵T的参数,将变换矩阵作用于原始模型,从而完成对点云的高效拼接.通过对不同初始位置的理想点云库模型以及实际扫描的带有噪声的人体点云模型进行拼接实验,结果表明本文算法不仅对于理想模型具有很高的精度,对于实际获得的点云模型也有很好的抗噪性,而且计算效率比采用全部点计算的群智能算法提高了6倍.
引用
收藏
页码:1296 / 1302
页数:7
相关论文
共 8 条
[1]
基于曲率图的三维点云数据配准 [J].
葛宝臻 ;
彭博 ;
田庆国 .
天津大学学报, 2013, 46 (02) :174-180
[2]
提高激光三维人体扫描系统性能的关键技术研究 [D]. 
李晓洁 .
天津大学,
2010
[3]
A case study of innovative population-based algorithms in 3D modeling: Artificial bee colony, biogeography-based optimization, harmony search [J].
Garcia-Torres, Jose M. ;
Damas, Sergio ;
Cordon, Oscar ;
Santamaria, Jose .
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (04) :1750-1762
[4]
A comparative study of state-of-the-art evolutionary image registration methods for 3D modeling [J].
Santamaria, J. ;
Cordon, O. ;
Damas, S. .
COMPUTER VISION AND IMAGE UNDERSTANDING, 2011, 115 (09) :1340-1354
[5]
On the Repeatability and Quality of Keypoints for Local Feature-based 3D Object Retrieval from Cluttered Scenes [J].
Mian, A. ;
Bennamoun, M. ;
Owens, R. .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2010, 89 (2-3) :348-361
[6]
A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm [J].
Karaboga, Dervis ;
Basturk, Bahriye .
JOURNAL OF GLOBAL OPTIMIZATION, 2007, 39 (03) :459-471
[7]
3D free-form object recognition in range images using local surface patches [J].
Chen, Hui ;
Bhanu, Bir .
PATTERN RECOGNITION LETTERS, 2007, 28 (10) :1252-1262
[8]
Surface registration using a dynamic genetic algorithm.[J].Chi Kin Chow;Hung Tat Tsui;Tong Lee.Pattern Recognition.2003, 1