期刊文献+

ICP算法在3D点云配准中的应用研究 被引量:91

Application Research of ICP Algorithm in 3D Point Cloud Alignment
下载PDF
导出
摘要 三维点云配准是逆向工程中的关键。为提配准确度,提出了一种基于曲率特征点的ICP改进算法。算法在初始配准的基础上,采用二次曲面逼近的方法求得每一点的方向矢量和曲率,利用据曲率确定特征点集,并根据方向矢量调整对应关系,减少了ICP算法的搜索量,提高了ICP算法的效率。针对目标函数,引入Niloy坐标框架,可以根据点云距离调整收敛速度和配准精度。改进后的算法在精确度基本不受影响的情况下提高了配准速度,进行仿真实验。实验验证了配准效果和算法的稳定性。 The registration of 3D point clouds is the key problem in 3D surface reverse.A registration method of 3D point clouds based feature points is put forward.Based on the initial registration,the curvature of each point was estimated according to the point and its neighbor points.Curvature is determined in accordance with the characteristics of point set and correlation is adjusted in accordance with the direction of the vector,which decrease the searching load of ICP and improve the efficiency of the ICP algorithm.The accuracy of improved algorithm will not be affected to improve the matching speed.The effect of the algorithm is verified in the applications.
出处 《计算机仿真》 CSCD 北大核心 2010年第8期235-238,共4页 Computer Simulation
关键词 点云配准 迭代最近点 曲率 四元数 Point cloud alignment ICP algorithm Curvature Quaternion
  • 相关文献

参考文献8

  • 1G Blais,M D Levine.Registering multiview range data to create 3D computer graphics[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1995,17(8):820-824.
  • 2Y Chen,G Medioni.Object modeling by registration of multip lerange images[C].In:Proceeding of the 1991 IEEE International Conference on Robotics and Automation,Sacramento,CA,USA,1991.2724-2729.
  • 3I S Okatani,K Deguchi.A method for fine registration of multiple viewing rang images considering the measurement error properties[J].Computer Vision and Image Understanding,2002,87(1-3):66-77.
  • 4罗先波,钟约先,李仁举.三维扫描系统中的数据配准技术[J].清华大学学报(自然科学版),2004,44(8):1104-1106. 被引量:99
  • 5P H Yang,X P Qian.Direct Computing of Surface Curvatures for Point-Set Surfaces[C].Eurographics Symposium on Point-Based Graphics,2007.
  • 6戴静兰,陈志杨,叶修梓.ICP算法在点云配准中的应用[J].中国图象图形学报,2007,12(3):517-521. 被引量:196
  • 7贺美芳,周来水,神会存.散乱点云数据的曲率估算及应用[J].南京航空航天大学学报,2005,37(4):515-519. 被引量:27
  • 8J M Niloy,G Natasha.Registration of Point Cloud Data from a Geometric Optimization Perspective[C].Eurogar-phics Symposium on Geometry Processing,2004.

二级参考文献25

  • 1罗先波,钟约先,李仁举.三维扫描系统中的数据配准技术[J].清华大学学报(自然科学版),2004,44(8):1104-1106. 被引量:99
  • 2张学昌,习俊通,严隽琪.基于点云数据的复杂型面数字化检测技术研究[J].计算机集成制造系统,2005,11(5):727-731. 被引量:27
  • 3Williams J A, Bennamoun M, Latham S. Multiple view 3D registration: a review and a new technique [A]. Pcoceedings of the IEEE International Conferences on Systems, Man and Cybernetics [C]. Tokyo, Japan: IEEE Press, 1999, 3: 497-502.
  • 4Simon D A. Fast and Accurate Shape-Based Registration[D]. Pittsburgh, Pennsylvania : Carnegie Mellon University, 1996.
  • 5Arun K S, Huang T S, Blostein S D. Least-squares fitting of two 3-D point sets [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1987, 9(5) : 698 - 700.
  • 6Besl P J, Mckay N D. A method for registration of 3D shapes [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1992, 14(2) : 239 - 256.
  • 7Rusinkiewicz S, Levoy M. Efficient variants of the ICP algorithm [A]. The Third International Conference on 3D Digital Image and Modeling [C]. Quebec City, Canada,2001. 145- 152.
  • 8Horn B K P. Closed-form solution of absolute orientation using unit quaternions [J]. J Opt Soc Am, 1987, A(4): 629- 642.
  • 9Pouly M, Gross M. Efficient simplification of point sampled surfaces[A]. IEEE Proceedings of Visulization 2002[C]. Boston, MA,2002.163-170.
  • 10Milroy M J, Bradley C, Vickers G W. Segmentation of a wrap-around model using an active contour[J].Computer Aided Design, 1997,29(4) :299-320.

共引文献305

同被引文献646

引证文献91

二级引证文献325

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部