改进的ICP算法在三维模型配准中的研究

被引：13

作者：

杨军 ^{[1
]}

张瑶 ^{[1
]}

黄亮 ^{[2
]}

机构：

[1] 兰州交通大学电子与信息工程学院

[2] 兰州交通大学自动化与电气工程学院

来源：

计算机科学与探索 | 2018年 / 01期

关键词：

模型配准; 主成分分析法; 迭代最近点算法;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

针对整体与部分3D模型间的配准问题,提出了一种基于自适应最优阈值的迭代最近点(iterative closest point,ICP)算法。首先使用主成分分析法将模型进行初始配准,并使用三维缩放变换调整模型的大小;然后采用KD-tree进行最近邻搜索以提高对应点的查找速度,计算在不同的阈值下对两模型执行ICP算法的配准误差,并记录误差最小时所对应的阈值Kbest;再以Kbest为阈值重新对两模型执行ICP算法,将目标模型和源模型配准;最后执行三维目标重合度检测算法,根据重合度再进行最后的反转调整。实验结果表明,改进的ICP算法既能配准整体与部分模型,也适用于两个完整模型间的配准,提高了ICP算法的精确度。

引用

页码：153 / 162

页数：10

共 10 条

[1] 一种基于K-D树优化的ICP三维点云配准方法 [J].

刘江 ;

张旭 ;

朱继文 .

测绘工程, 2016, 25 (06) :15-18

[2] 基于改进ICP算法的点云自动配准技术 [J].

钟莹 ;

张蒙 .

控制工程, 2014, 21 (01) :37-40

[3] 应用改进迭代最近点方法的点云数据配准 [J].

王欣 ;

张明明 ;

于晓 ;

章明朝 .

光学精密工程, 2012, 20 (09) :2068-2077

[4]

New method for geometric calibration and distortion correction of conventional C-arm[J] . Cai Meng,Jun Zhang,Fugen Zhou,Tianmiao Wang.Computers in Biology and Medicine . 2014

[5]

An automatic registration algorithm for the scattered point clouds based on the curvature feature[J] . Bingwei He,Zeming Lin,Y.F. Li.Optics and Laser Technology . 2013

[6] Point set augmentation through fitting for enhanced ICP registration of point clouds in multisensor coordinate metrology [J].

Senin, N. ;

Colosimo, B. M. ;

Pacella, M. .

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2013, 29 (01) :39-52

[7]

Retrieval of Similar Shapes Under Affine Transform Using Affine Length Parameterization[J] . A. Lakehal,O. E. Beqqali,O. A. Zemzami.Journal of Computer Science . 2010 (10)

[8]

A bounding box search algorithm for DEM simulation[J] . Laura E. Walizer,John F. Peters.Computer Physics Communications . 2010 (2)

[9] Gregory Shakhnarovich, Trevor Darrell and Piotr Indyk: Nearest-Neighbors Methods in Learning and Vision. Theory and Practice0-262-19547-X, MIT Press, October 13, 2006, 260 [J].

Jorge Moraleda .

Pattern Analysis and Applications, 2008, 11 (2) :221-222

[10]

A method for automated registration of unorganised point clouds[J] . Kwang-Ho Bae,Derek D. Lichti.ISPRS Journal of Photogrammetry and Remote Sensing . 2007 (1)

← 1 →