一种改进的迭代最近点算法  

An Improved Iterative Closest Points Algorithm

作　　者：蒋成成[1] 胡同森[1] 周维[1] 

机构地区：[1]浙江工业大学信息工程学院,浙江杭州310014

出　　处：《计算机系统应用》2009年第8期84-87,共4页Computer Systems & Applications

摘　　要：不管在三维人脸识别中或点云配准中,ICP(迭代最近点)算法都是当前使用最多的一种匹配算法。然而对于大数据集,ICP的时间效率很低,这限制了其在各方面的使用。本文提出了一种新的ICP算法,因为它基于Delaunay剖分,我们称它为Delaunay-ICP。所有的实验是在P42.0,1G内存,操作系统为Windows XP的PC机上完成,结果表明,Delaunay-ICP的时间效率比ICP优秀。

关 键 词：三维点集 ICP算法 单位四元数 DELAUNAY 剖分 Delaunay—ICP 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TP391.72[自动化与计算机技术—计算机科学与技术]