A Method of Globally Optimal Registration for Multi-view Point Clouds Constrained by Closed-loop Conditions

doi:10.11947/j.AGCS.2016.20150018

Abstract

Abstract: This paper proposes a rigorous registration method of multi-view point clouds constrained by closed-loop conditions for the problems of existing algorithms. In our approach, the point-to-tangent-plane iterative closest point algorithm is used firstly to calculate coordinate transformation parameters of all adjacent point clouds respectively. Then the single-site point cloud is regarded as registration unit and the transformation parameters are considered as random observations to construct conditional equations, and then the transformation parameters can be corrected by conditional adjustments to achieve global optimum. Two practical experiments of point clouds acquired by a terrestrial laser scanner are shown for demonstrating the feasibility and validity of our methods. Experimental results show that the registration accuracy and reliability of the point clouds with sampling interval of millimeter or centimeter level can be improved by increasing the scanning overlap.

Key words: multi-view registration, iterative closest point algorithm, seven parameters, error accumulation, conditional adjustment

CLC Number:

P227

YAN Li, TAN Junxiang, YANG Yonghao, LI Shaoda. A Method of Globally Optimal Registration for Multi-view Point Clouds Constrained by Closed-loop Conditions[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(4): 418-424.

References

[1] GRUEN A, AKCA D. Least Squares 3D Surface Matching[M]. Inst. Für Geodäsie Und Photogrammetrie, 2007.
[2] 浦石, 李京伟, 郭四清. 融合语义特征与GPS位置的地面激光点云拼接方法[J]. 测绘学报, 2014, 43(5):545-550.DOI:10.13485/j.cnki.11-2089.2014.0075. PU Shi, LI Jingwei, GUO Siqing. Registration of Terrestrial Laser Point Clouds by Fusing Semantic Features and GPS Positions[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(5):545-550. DOI:10.13485/j.cnki.11-2089.2014.0075.
[3] BESL P J, MCKAY H D. A Method for Registration of 3D Shapes[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1992, 14(2):239-256.
[4] CHEN Yang, MEDIONI G. Object Modelling by Registration of Multiple Range Images[J]. Image and Vision Computing, 1992, 10(3):145-155.
[5] RUSINKIEWICZ S, LEVOY M. Efficient Variants of the ICP Algorithm[C]//Proceedings of the 3rd International Conference on 3D Digital Imaging and Modeling. Quebec City:IEEE, 2001:145-152.
[6] SALVI J, MATABOSCH C, FOFI D, et al. A Review of Recent Range Image Registration Methods with Accuracy Evaluation[J]. Image and Vision Computing, 2007, 25(5):578-596.
[7] BERGEVIN R, SOUCY M, GAGNON H,et al. Towards a General Multi-View Registration Technique[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1996, 18(5):540-547.
[8] GAGNON H,SOUCY M,BERGEVIN R,et al.Registration of Multiple Range Views for Automatic 3D Model Building[C]//Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Seattle:IEEE, 1994:581-586.
[9] BLAIS G, LEVINE M D. Registering Multiview Range Data to Create 3D Computer Objects[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1995, 17(8):820-824.
[10] EGGERT D W, FITZGIBBON A W, FISHER R B. Simultaneous Registration of Multiple Range Views for Use in Reverse Engineering[C]//Proceedings of the 13th International Conference on Pattern Recognition. Vienna:IEEE, 1996:243-247.
[11] NEUGEBAUER P J. Geometrical Cloning of 3D Objects via Simultaneous Registration of Multiple Range Images[C]//Proceedings of International Conference on Shape Modeling and Application. Los Alamitos:IEEE, 1997:130-179.
[12] PULLI K. Multiview Registration for Large Data Sets[C]//Proceedings of the 2nd International Conference on 3-D Digital Imaging and Modeling. Ottawa:IEEE, 1999:160-168.
[13] ZHO H, BASAKI R. Reconstructing Urban 3D Model Using Vehicle-borne Laser Range Scanners[C]//Proceedings of the 3rd International Conference on 3-D Digital Imaging and Modeling. Quebec City:IEEE, 2001:349-356.
[14] 盛业华, 张卡, 张凯, 等. 地面三维激光扫描点云的多站数据无缝拼接[J]. 中国矿业大学学报, 2010, 39(2), 233-237. SHENG Yehua, ZHANG Ka, ZHANG Kai, et al. Seamless Multi Station Merging of Terrestrial Laser Scanned 3D Point Clouds[J]. Journal of China University of Mining & Technology, 2010, 39(2):233-237.
[15] 徐源强, 高井祥, 张丽, 等. 地面三维激光扫描的点云配准误差研究[J]. 大地测量与地球动力学, 2011, 31(2):129-132. XU Yuanqiang, GAO Jingxiang, ZHANG Li, et al. Research on Point Cloud Registration Error of Terrestrial Laser Scanning[J]. Journal of Geodesy and Geodynamics, 2011, 31(2):129-132.
[16] 何朝明. 离散点云处理的关键技术研究[D]. 成都:西南交通大学, 2007. HE Chaoming. Research on the Key Technologies of Discrete Point Clouds Process[D]. Chengdu:Southwest Jiaotong University, 2007.
[17] 张剑清, 翟瑞芳, 郑顺义. 激光扫描多三维视图的全自动无缝镶嵌[J]. 武汉大学学报(信息科学版), 2007, 32(2), 100-103. ZHANG Jianqing, ZHAI Ruifang, ZHENG Shunyi. Automatic Seamless Registration of 3D Multiple Range Views[J]. Geomatics and Information Science of Wuhan University, 2007, 32(2):100-103.
[18] LIU Yuan,ZHOU Wen,YANG Zhouwang,et al. Globally Consistent Rigid Registration[J]. Graphical Models, 2014, 76(5):542-553.
[19] 姚吉利, 马宁, 贾象阳, 等. 球形标靶的固定式扫描大点云自动定向方法[J]. 测绘学报, 2015, 44(4):431-437. DOI:10.11947/j.AGCS.2015.20130357. YAO Jili, MA Ning, JIA Xiangyang, et al. An Approach for Automatic Orientation of Big Point Clouds from the Stationary Scanners Based on the Spherical Targets[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(4):431-437. DOI:10.11947/j.AGCS.2015.20130357.
[20] 姚吉利, 马宁, 贾象阳, 等. 光束法区域网平差的地面激光扫描多站点云自动定向方法[J]. 测绘学报, 2014, 43(7):711-716, 723.DOI:10.13485/j.cnki.11-2089.2014.0099. YAO Jili,MA Ning,JIA Xiangyang,et al. Auto-Registration for Terrestrial Laser Scanning Multi-Stations Point Clouds with Bundle Block Adjustment Method[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(7):711-716, 723. DOI:10.13485/j.cnki.11-2089.2014.0099.
[21] 姚吉利, 贾向阳, 马宁, 等. 地面激光扫描多站点云整体定向平差模型[J]. 测绘学报, 2014, 43(8):835-841.DOI:10.13485/j.cnki.11-2089.2014.0023. YAO Jili, JIA Xiangyang, MA Ning, et al. Overall Orientation Adjustment Model of Terrestrial Laser Scanning Multi-Station Point Clouds[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(8):835-841.DOI:10.13485/j.cnki.11-2089.2014.0023.
[22] 李彩林, 郭宝云, 季铮. 多视角三维激光点云全局优化整体配准算法[J]. 测绘学报, 2015, 44(2):183-189. DOI:10.11947/j.AGCS.2015.20130737. LI Cailin, GUO Baoyun, JI Zheng. Global Optimization and Whole Registration Algorithm of Multi-view 3D Laser Point Cloud[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(2):183-189. DOI:10.11947/j.AGCS.2015.20130737.
[23] BERNARDINI F, RUSHMEIER H. The 3D Model Acquisition Pipeline[J]. Computer Graphics Forum, 2002, 21:149-172.
[24] HORN B K P. Closed-form Solution of Absolute Orientation Using Unit Quaternions[J]. Journal of the Optical Society of America A, 1987, 4(4):629-642.