期刊文献+

一种基于改进投影方法的点云拼接算法 被引量:4

Point-clouds registration algorithm based on improve projection
下载PDF
导出
摘要 针对传统ICP(iterative closest point)算法在收敛速度或拼接精度上无法同时满足实时测量要求的问题,提出了一种适用于单、双目结构光三维测量系统的快速且高精度的点云拼接算法。该算法首先将参考视点云上的采样点反向投影到目标视点云的2D成像平面上,然后再将2D反向投影点正向投影到目标视点云上,展示了一种由目标视投影点到采样点法线上的投影直至收敛于线—面交点的迭代过程。实际测量结果表明,该算法在保证拼接精度的同时显著提高了收敛速度,是一种具有很高实用价值的拼接算法。 According to the traditional ICP algorithm in convergence speed or the registration accuracy failed to meet the demands of the real-time measurement,this paper described an accurate and efficient algorithm of point cloud registration that suitable for single and binocular structured light three-dimension measurement system.First the reference point cloud sampling point back projected to the destination point cloud of the 2D image plane,and then forward-projected the source point to the destination surface.The paper showed that iterative projections of the projected destination to the normal vector converge to the intersection point.Actual measurement result shows that the method to ensure the accuracy of registration while the convergence rate is significantly pricey,and it is a high practical of registration algorithm.
出处 《计算机应用研究》 CSCD 北大核心 2011年第10期3954-3956,共3页 Application Research of Computers
基金 四川省科技厅国际合作项目(2009HH0023) 中国工程物理研究院预研项目(09zh001) 国家中小企业创新基金资助项目(08C26225101346)
关键词 最近点迭代算法 点云拼接 结构光测量 反求工程 iterative closest point point-clouds registration structure light measure reverse engineering
  • 相关文献

参考文献11

  • 1CHEN Y, MEDIONI G. Object modeling by registration of multiple range images[ J ]. Imago and Vision Computing, 1992,10 ( 3 ) : 145-155.
  • 2BESL P J, MACKAY N D. A method for registration of 3 D shapes [ J ]. IEEE Trans on Pattern Analysis and Machine Intelligence, 1992,14(2) :239-256.
  • 3RUSINKIEWICZ S, LEVOY M. Efficient variants of the ICP algorithm [ C ]//Proc of the3rd International Conference on 3 D Digital Imaging and Modeling. 2001 : 145-152.
  • 4BLAIS G, LEVINE M. Registering multiview range data to create 3D computer object[J]. IEEE Trans on Pattern Analysis and Ma- chine Intelligence,1995,17(8) :820-824.
  • 5BERGEVIN R, SOUCY M, GAGNON H, et al. Toward a general multi-view registration technique [ J ]. IEEE Trans on Pattern Analysis and Machine Intelligence, 1996,18 (5) :540- 547.
  • 6GREENSPAN N, GODIN G. A nearest neighbor method for efficient ICP [ C ]//Proc of the 3rd International Conference on 3 D Digital hn- aging and Modeling. 2001.
  • 7PULLI K. Multiview registration for large data sets[ C ]//Proc of the 2nd International Conference on 3D Imaging and Modeling. 1999: 160-168.
  • 8ARUN K S,HUANG T S,BLOSTEIN S D. Least-squares fitting of two 3D point sets[ J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 1987,9 ( 5 ) :698-700.
  • 9GAGNON H, SOUCY M, BERGEVIN R, et al. Registration of multiple range views for automatic 3D model building[ C ]//Proc of IEEE Con- ference on Computer Vision and Pattern Recognition. 1994:581-586.
  • 10解则晓,徐尚.三维点云数据拼接中ICP及其改进算法综述[J].中国海洋大学学报(自然科学版),2010,40(1):99-103. 被引量:58

二级参考文献45

  • 1罗先波,钟约先,李仁举.三维扫描系统中的数据配准技术[J].清华大学学报(自然科学版),2004,44(8):1104-1106. 被引量:98
  • 2解则晓,张成国,张国雄.线结构光测量数据的自动拼合方法[J].中国机械工程,2005,16(9):775-778. 被引量:17
  • 3朱延娟,周来水,张丽艳.散乱点云数据配准算法[J].计算机辅助设计与图形学学报,2006,18(4):475-481. 被引量:96
  • 4Salvi J, Mataboseh C, Foil D, et al. A review of recent range image registration methods With accuracy evaluation [J]. Image and Vision Computing, 2007, 25(5):578-596.
  • 5Besl P J, Mckay N D. A method for registration of 3 d shapes [J]. IEEE Transactions on Pattern Analysis and Machine Intelligenee, 1992, 14(2): 289-256.
  • 6Rusinkiewicz S, Levoy M. Efficient variants of the ICP algorithm [C]. Quebec City, Canada: Proceedings of the 3^rd International Conference on 3D Digital Imaging and Modeling, 2001: 145-152.
  • 7Turk G, Levoy M. Zippered polygon meshes from range images [C]. Orlando, America:Proceedings of the 21^st Annual Conference on Computer Graphics and Interactive Techniques, 1996: 311-318.
  • 8Masuda T. Generation of geometric model by registration and integration of multiple range images [C]. Quebec City, Canada: Proceedings of the 3^rd International Conference on 3D Digital Imaging and Modeling, 2001: 254-261.
  • 9Masuda T, Yokoya N. A robust method for registration and segmentation of multiple range images [J]. Computer Vision and Image Understanding, 1995, 61(3): 295-307.
  • 10Gelfand N, Ikemoto L, Rusinkiewicz S, et al. Geometrically stable sampling for the ICP algorithm [C]. Banff, Canada: Proceedings of the 4th International Conference on 3D Digital Imaging and Modeling, 2003: 260-267.

共引文献57

同被引文献32

引证文献4

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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