An iterative closest point algorithm based on biunique correspondence of point clouds for 3D reconstruction

被引:0
作者
Wei, Shengbin [1 ]
Wang, Shaoqing [1 ]
Zhou, Changhe [1 ]
Liu, Kun [1 ]
Fan, Xin [1 ]
机构
[1] Laboratory of Information Optics and Optoelectronics Techniques, Shanghai Institute of Optics and Fine Mechanics, Chinese Academy of Science, Shanghai
来源
Guangxue Xuebao/Acta Optica Sinica | 2015年 / 35卷 / 05期
关键词
Iterative closest point; Machine vision; Point cloud registration; Three-dimensional scanning;
D O I
10.3788/AOS201535.0515003
中图分类号
学科分类号
摘要
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. ©, 2015, Chinese Optical Society. All right reserved.
引用
收藏
页数:7
相关论文
共 14 条
[1]  
Best P.J., Mekay N.D., A Method for registration of 3-D shapes, Robotics-DL Tentative, pp. 586-606, (1992)
[2]  
Chen Y., Medioni G., Object modeling by registration of multiple range images, Image and Vision Computing, 10, 3, pp. 145-155, (1992)
[3]  
Almhdie A., Leger C., Deriche M., Et al., 3D Registration using a new implementation of the ICP algorithm based on a comprehensive lookup matrix: Application to Medical Imaging, Pattern Recognition Letters, 28, 12, pp. 1523-1533, (2007)
[4]  
Phillips J., Liu R., Tomasi C., Outlier robust ICP for minimizing fractional RMSD, 3-D Digital Imaging and Modeling, Sixth International Conference on IEEE, pp. 427-434, (2007)
[5]  
Zhang L., Choi S., Park S., Robust ICP registration using biunique correspondence, 3D Imaging, Modeling, Processing, Visualization and Transmission (3DIMPVT), 2011. International Conference on IEEE, pp. 80-85, (2011)
[6]  
Zhao M., He J., Luo X., Et al., Two-Viewing angle ladar data registration based on improved iterative closest-point algorithm, Acta Optica Sinica, 32, 11, (2012)
[7]  
Rusinkiewicz S., Levoy M., Efficient variants of the ICP algorithm, 3-D Digital Imaging and Modeling, 2001. Proceedings Third International Conference on IEEEE, pp. 145-152, (2001)
[8]  
Dai J., Chen Z., Ye X., The application of ICP algorithm in point cloud alignment, Journal of Image and Graphics, 12, 3, pp. 517-521, (2007)
[9]  
Wang X., Zhang M., Yu X., Et al., Point cloud registration based on improved iterative closest point method, Optics and Precision Engineering, 20, 9, pp. 2068-2077, (2012)
[10]  
Tao H., Da F., Automatic registration algorithm for point clouds based on the normal vector, Chinese J Lasers, 40, 8, (2013)