期刊文献+

ICP算法在点云配准中的应用 被引量:192

The Application of ICP Algorithm in Point Cloud Alignment
下载PDF
导出
摘要 逆向工程中经常需要把多次测量得到的点云进行配准。提出了一种基于特征点的改进ICP算法,在采用主方向贴合法实现初始配准的基础上,使用曲率特征点和k-dtree寻找最近点,提高了ICP算法的效率。该算法具有速度快精确度高的特点,并且在实际应用中验证了配准效果和算法稳定性。 This paper describes an accurate and efficient algorithm of point cloud auto registration. The algorithm contains two steps : initial registration and precise registration. We use eigenvectors of point clouds to achieve initial registration. For precise registration, an improved ICP(Iterative Closest Point) algorithm based on feature points generated by curvature is introduced. The effect of the algorithm is verified in the applications.
出处 《中国图象图形学报》 CSCD 北大核心 2007年第3期517-521,共5页 Journal of Image and Graphics
基金 国家自然科学基金项目(60273060 60333010 60473106) 浙江省自然科学基金项目(Y104269)
关键词 点云配准 最近点迭代算法 逆向工程 point cloud registration, iterative closest point, reverse engineering
  • 相关文献

参考文献9

  • 1Besl 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.
  • 2Chen Y,Medioni G.Object modeling by registration of multiple range images[A].In:Proceeding of the 1991 IEEE International Conference on Robotics and Automation[C],Sacramento,CA,USA,1991:2724 - 2729.
  • 3Blais G,Levine M D.Registering multiview range data to create 3D computer graphics[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1995,17(8):820 - 824.
  • 4Li Q,Griffiths J G.Iterative closest geometric objects registration[J].Computers and Mathematics with Applications,2000,40(10):1171 - 1188.
  • 5张学昌,习俊通,严隽琪.基于点云数据的复杂型面数字化检测技术研究[J].计算机集成制造系统,2005,11(5):727-731. 被引量:28
  • 6罗先波,钟约先,李仁举.三维扫描系统中的数据配准技术[J].清华大学学报(自然科学版),2004,44(8):1104-1106. 被引量:98
  • 7吴敏,周来水,王占东,安鲁陵.测量点云数据的多视拼合技术研究[J].南京航空航天大学学报,2003,35(5):552-557. 被引量:62
  • 8何文峰,查红彬.基于平面特征的深度图像配准[A].见:中国人工智能进展2003,上卷[C]:643-648,北京邮电大学出版社,2003.
  • 9Yang R,Allen P.Registering,integrating,and building cad models from range data[A].In:IEEE International Conference on Robotics and Automation[C],Leuven,Belgium,1998:3115 - 3120.

二级参考文献20

  • 1Williams 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.
  • 2Simon D A. Fast and Accurate Shape-Based Registration[D]. Pittsburgh, Pennsylvania : Carnegie Mellon University, 1996.
  • 3Arun 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.
  • 4Besl 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.
  • 5Rusinkiewicz 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.
  • 6Horn B K P. Closed-form solution of absolute orientation using unit quaternions [J]. J Opt Soc Am, 1987, A(4): 629- 642.
  • 7Vàrady T, Martin R R, Cox J. Reverse engineering of geometric models-an introduction[J]. Computer Aided Design, 1997,29(4) :255-268.
  • 8Besl 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.
  • 9Chen Y, Medioni G. Object modeling by registration of multiple range images[A]. Proc IEEE Int'l Conf on Robotics and Automation[C]. 1991. 2724-2729.
  • 10Fan K C, Tsai T H. Optimal shape error analysis of the matching image for a free-form surface [J]. Robotics and Computer Integrated Manufacturing,2001,17: 215-222.

共引文献166

同被引文献1245

引证文献192

二级引证文献981

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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