第 35 卷 第 5 期
2015 年 5 月
Vol. 35, No. 5
May, 2015
光 学 学 报
ACTA OPTICA SINICA
0515003-
用于三维重建的点云单应性迭代最近点配准算法
韦盛斌 王少卿 周常河 刘 昆 范 鑫
中国科学院上海光学精密机械研究所信息光电实验室, 上海 201800
摘要 点云配准是光学三维(3D)轮廓测量术的关键技术之一。无标志点的点云配准大多由迭代最近点(ICP)算法实
现。为提高 ICP 算法的性能,提出了一种基于点云单应性的 迭代最 近点配准算法。描述了该算法中单应性点对的
建立方法,并推导了点云之间的坐标变换。用一种手持式三维轮廓扫描仪对一个同时具备高频轮廓和低频轮廓的
石膏像进行扫描,共得到 92 帧点云。利用改进 ICP 算法,82 帧点云被成功配准。同时也利用三种具有代表性的 ICP
算法对这 92 帧点云进行配准实验以作比较。实验表 明,该算法具有稳健性强、收敛速度快、收敛 精度高的优点,有
助于三维模型的快速重建。
关键词 机器视觉; 迭代最近点; 点云配准; 三维扫描
中图分类号 TP242 文献标识码 A
doi: 10.3788/AOS201535.0515003
An Iterative Closest Point Algorithm Based on Biunique
Correspondence of Point Clouds for 3D Reconstruction
Wei Shengbin Wang Shaoqing Zhou Changhe Liu Kun Fan Xin
Laboratory of Information Optics and Optoelectronics Techniques, Shanghai Institute of Optics and Fine Mechanics,
Chinese Academy of Science, Shanghai 201800, China
Abstract Registration of point clouds is one of the key technology of optical three- dimensional (3D)
profilometry. Registrations without markers are always realized by using iterative closest point (ICP)
algorithm. To improve the performance of ICP algorithm, an improved ICP algorithm based on the biunique
correspondence of point clouds is proposed. The establishment of biunique point pairs is introduced, and the
transformation of coordinates between point clouds are derived. By using a handheld 3D scanner to scan a
statue consisting of high- frequency and low- frequency profiles, then 92 frames of point clouds are obtained.
Using the proposed improved ICP algorithm, 82 frames of point clouds are successfully registered. Three
representative variants of ICP are applied to register these 92 frames for comparison. Experimental results
demonstrate that the proposed algorithm has advantages of strong robustness, high convergent speed and high
convergent accuracy, which is useful for fast reconstruction of 3D models.
Key words machine vision; iterative closest point; point cloud registration; three-dimensional scanning
OCIS code 150.6910; 110.6880; 100.6950; 110.3010.
收稿日期: 2015-01-05; 收到修改稿日期: 2015-01-30
项目基金: 国家自然科学基金(61308073)、国家文物局文物保护创新联盟课题(20120228)
作者简介: 韦盛斌(1986—),男,博士研究生,主要从事光学三维轮廓测量术方面的研究。E-mail: wsbpk1122@163.com
导师简介: 周常河(1965—),男,研究员,博士生导师,主要从事光栅理论研究、微光学元器件的设计与制造、光学三维轮廓
测量术等方面的研究。E-mail: chazhou@mail.shcnc.ac.cn
1 引 言
随着数码相机技术和芯片计算能力的高速发展,未来手持式主动光三维轮廓扫描仪将很有可能作为普
通消费级电子产品走进千家万户。另 一方面 ,作为三维打 印和虚 拟现实 等新兴 科技的 测量前 端,三 维轮廓
扫描仪的普及将会促进这类新兴科技的发展和推广。然而手持式三维轮廓扫描仪在进行多帧扫描时,将面
临多帧点云的配 准问题 。为获得扫描仪 的位置 和姿态信息,可以使用附加标 定的方 法:1) 在被 测物体表面
1