期刊文献+

基于KDTree改进的ICP算法在点云配准中的应用研究 被引量:15

The applied research of improved ICP algorithm based on KDTree in point Cloud registration
下载PDF
导出
摘要 在三维激光点云数据配准的过程中,利用传统Iterative Closest Point(ICP)算法搜索对应点对时速度慢,而且配准精细化程度低,远达不到三维建模后期处理的要求。针对这一问题,提出一种基于KDTree改进的ICP算法以实现激光点云数据的快速精细化配准。通过实验验证算法的有效性和合理性,为后期模型重建过程中的三角网格化、曲面化、纹理映射提供强有力的理论和实践基础。 In the process of three-dimensional laser point Cloud data registration, the time of using the traditional ICP algorithm to search the corresponding point is slow, and the precision degree of registration is low, as far as less than the requirements of three-dimensional reconstruction' post-processing. In order to solve this problem, it comes up with an improved ICP algorithm based on KDTree for rapid refinement registration laser point Cloud data. Through the experimental verification, the algorithm is effective and reasonable, and it provides a strong theoretical and practical foundation for the triangular mesh, curved surface, texture mapping of the process of model reconstruction.
作者 郭俊辉
出处 《微型机与应用》 2015年第14期81-83,86,共4页 Microcomputer & Its Applications
关键词 激光点云 ICP算法 KDTree 曲面化 : laser point Cloud ICP algorithm KDTree curved surface
  • 相关文献

参考文献7

  • 1郑德华,岳东杰,岳建平.基于几何特征约束的建筑物点云配准算法[J].测绘学报,2008,37(4):464-468. 被引量:53
  • 2YANG R, ALLEN P K. Registering, integrating, and building CAD models from range data [C]. 1998 IEEE In- ternational Conference on Robotics and Automation IEEE, 1998,4:3115-3120.
  • 3路银北,张蕾,普杰信,杜鹏.基于曲率的点云数据配准算法[J].计算机应用,2007,27(11):2766-2769. 被引量:15
  • 4BESL P J, MCKAY N D. Method for registration of 3-D shapes [C]. Robotics-DL Tentative, International Society for Optics and Photonics, 1992: 586-606.
  • 5ZINBER T, SCHMIDT J, NIEMANN H. A refined ICP al- gorithm for robust 3-D correspondence estimation [C]. 2003 International Conference on Image Processing, ICIP 2003, IEEE, 2003,3(2) :695-698.
  • 6Zhang Zhengyou. Iterative point matching for registration of free-form curves and surfaces[J]. International Journal of Computer Vision, 1994,13 (2) : 119-152.
  • 7HORN B K P, HILDEN H M, NEGAHDARIPOUR S. Closed-form solution of absolute orientation using orthonor- mal matrices [J]. Journal of the Optical Society of America A, 1988, 5(7): 1127-1135.

二级参考文献19

  • 1郑德华.三维激光扫描影像拼接模型及试验分析[J].河海大学学报(自然科学版),2005,33(4):466-471. 被引量:19
  • 2朱延娟,周来水,张丽艳.散乱点云数据配准算法[J].计算机辅助设计与图形学学报,2006,18(4):475-481. 被引量:96
  • 3BESI. P J, MCKAY N D. A Method for Registration of 3D Shape[J]. IEEE Transactions on Pattern Analysis and Ma chine Intelligencc, 1992,14:239-256.
  • 4CHEN Y,MEDIONI G.Object Modeling by Registration of Multiple Range Images[J].Image and Vision Computing,1992,10:145-155.
  • 5BERGEVIN R.SOUCY M.GAGNON H,LAURENDEAU D.Toward a General Multi-view Registration Technique[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1996,18(5).
  • 6PARK Soon-Yong,SUBBARAO M.An Accurate and Fast Point-to-Plane Registration Technique[J].Pattern Recognition Letters,2003,24:2967-2976.
  • 7JOHNSON A E,KANG S B.Registration and Integration of Textured 3D Data[J].Image and Vision Computing,1999,17:135-147.
  • 8GELFAND N,IKEMOTO L,RUSINKIEWICZ S.LEVOY M.Geometrically Stable Sampling for the ICP Algorithm[EB/OL].http:www.cs.princeton.edu/gfx/bubs/Gelfand 2003 GSS/stabicp,pdf.2004-05-18.
  • 9BESL P J,McKAY N D.A method for registration of 3-D shapes[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1992,14(2):239-256.
  • 10CHEN Y,MEDIONI G.Object modeling by registration of multiple range images[J].Image and Vision Computing,1992,10(3):145-155.

共引文献65

同被引文献136

引证文献15

二级引证文献102

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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