剔除误同名点的约束改进ICP算法Constraints improved ICP algorithm based on eliminating error correspondence points
侯东兴,王耀华,李宗春
摘要(Abstract):
ICP算法及其改进算法可以自动精确地将多视点云拼接在一起,但ICP算法收敛速度较慢,且容易收敛到局部极值。针对有粗略拼接和无粗略拼接的多视点云两种情况,为了提高ICP算法的收敛速度,该文分别提出了点对坐标约束法和自适应阈值法来剔除错误的同名点对。通过实验数据对提出的算法进行了验证,结果显示新算法提高了收敛速度。
关键词(KeyWords): ICP算法;点对坐标约束;自适应阈值;收敛速度;点云拼接
基金项目(Foundation): 国家自然基金项目(D0401)
作者(Author): 侯东兴,王耀华,李宗春
DOI: 10.16251/j.cnki.1009-2307.2015.08.022
参考文献(References):
- [1]李广云,李宗春.工业测量系统原理与应用[M].北京:测绘出版社,2011:145-174.
- [2]王力.基于人工标志的激光扫描数据自动拼接技术研究[D].郑州:信息工程大学,2010:19-24.
- [3]BESL P J,MCKAY N D.A Method for Registration of3-DShapes[C]//IEEETransactions on Pattern Analysis and Machine Interligence,1992,14(2):239-256.
- [4]蔡润彬,潘国荣.三维激光扫描多视点云拼接新方法[J].同济大学学报:自然科学版,2006,34(7):913-918.
- [5]朱延娟,周来水,张丽艳.散乱点云数据配准算法[J].计算机辅助设计与图形学学报,2006,18(4):475-481.
- [6]徐万鑫,许宏丽.改进的IC P算法在点云配准中的应用[C]//第14届中国系统仿真技术及其应用学术年会,2012:205-208.
- [7]张蕾,冀治航,普杰信,等.约束改进的ICP点云配准方法[J].计算机工程与应用,2012,48(18):197-200.
- [8]钱鹏鹏,郑德华.一种新的扫描点云自动配准方法[J].水利与建筑工程学报,2013,11(3):162-164,172.
- [9]解则晓,徐尚.三维点云数据拼接中ICP及其改进算法综述[J].中国海洋大学学报:自然科学版,2010,40(1):99-103.
- [10]原玉磊,蒋理兴,刘灵杰.罗德里格矩阵在坐标系转换中的应用[J].测绘科学,2010,35(2):178-179.
- [11]杨凡,李广云,王力.三维坐标转换方法研究[J].测绘通报,2010(6):5-7.
- [12]黄良珂,刘立龙.利用两步法进行三维坐标转换的探讨[J].测绘科学,2013,38(5):97-99.
- [13]EGGERT D W,LORUSSO A,FISHER R B.Estimating 3-D Rigid Body Transformations:a Comparison of Four Major Algorithms[J].Machine Vision and Applications,1997,9(5-6):272-290.