期刊文献+

基于特征点和改进ICP的三维点云数据配准算法 被引量:33

Research of 3D point cloud data registration algorithms based on feature points and improved ICP
下载PDF
导出
摘要 在光学非接触三维测量中,复杂对象的重构需要多组测量数据的配准。最近点迭代(ICP)算法是三维激光扫描数据处理中点云数据配准的一种经典的数学方法,为了获得更好的配准结果,在ICP算法的基础之上,提出了结合基于特征点的等曲率预配准方法和邻近搜索ICP改进算法的精细配准,自动进行点云数据配准的算法,经对牙齿点云模型实验发现,点云数据量越大,算法的配准速度优势越明显,采用ICP算法的运行时间(194.58 s)远大于本算法的运行时间(89.13 s)。应用实例表明:该算法具有速度快、精度高的特点,算法效果良好。 In the optical non-contact 3D measurement process, the reconstruction of complex object depends on the registering of many point clouds. Iterative closest point(ICP) algorithm is a classical mathematical method in processing data of 3D laser scanning about registration. To obtain better registering result, an algorithm including initial registration and precise registration is proposed based on ICP. It combines algorithm of equal curvature based feature points and improved ICP of neighborhood search to register point cloud data automatically. Through the tooth point clouds model experiment, it is found that the greater the amount of point cloud data, the more obvious advantages of the registration speed of this algorithm is the running time of using ICP algorithm( 194.58 s) is far greater than that of this algorithm (89.13 s). Experimental results show that the proposed algorithm has advantage of fast speed and high precision.
出处 《传感器与微系统》 CSCD 北大核心 2012年第9期116-118,122,共4页 Transducer and Microsystem Technologies
基金 国家科技支撑计划资助项目(2009BAI81B00)
关键词 点云 配准 特征点 最近点迭代算法 牙齿点云模型 point cloud registration feature points ICP algorithm tooth point clouds model
  • 相关文献

参考文献8

  • 1Besl P J,McKay N D.A method for registration of 3D sha-pes[C]∥IEEE Transactions on Pattern Analysis and MachineIntelligence,Washington D C:IEEE Computer Society,1992,14(2):239-256.
  • 2Menq C H,Yau H T,Lai G Y.Automated precision measurementof surface profile in CAD-directed inspection[J].IEEE Tran-saction on Robotics and Automation,2002,8(2):268-278.
  • 3Rusinkiewicz S,Levoy M.Efficient variant of the ICP algori-thm[C]∥The Third International Conference on 3D DigitalImage and Modeling,Quebec City,Canada,2001:145-152.
  • 4Mitra N J,Gelfand N,Pottmann H,et al.Registration of pointcloud data from a geometric optimization perspective[C]∥EuroGraphics Symposium on Geometry Processing,2004:23-32.
  • 5Chua C S,Jarvis R.Point signatures:A new representation for 3Dobject recognition[J].International Journal of Computer Vision,1997,25(1):63-85.
  • 6Ko K H,Maekawa T,Patrikalakis N M.An algorithm for optimalfree-form object matching[J].Computer-Aided Design,2003,35(10):913-923.
  • 7罗先波,钟约先,李仁举.三维扫描系统中的数据配准技术[J].清华大学学报(自然科学版),2004,44(8):1104-1106. 被引量:96
  • 8Behzad K P,Behrooz K P.An open problem in matching sets of3D lines[C]∥2001 IEEE Computer Society Conference on Com-puter Vision and Pattern Recognition(CVPR),Kauai,Hawaii,2001:651-656.

二级参考文献7

  • 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.
  • 7龙玺,钟约先,李仁举,由志福.结构光三维扫描测量的三维拼接技术[J].清华大学学报(自然科学版),2002,42(4):477-480. 被引量:64

共引文献95

同被引文献209

引证文献33

二级引证文献205

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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