基于Plücker直线的LiDAR点云配准法

doi:10.11947/j.AGCS.2016.20140415

测绘学报 ›› 2016, Vol. 45 ›› Issue (1): 58-64.doi: 10.11947/j.AGCS.2016.20140415

基于Plücker直线的LiDAR点云配准法

盛庆红, 陈姝文, 柳建锋, 王惠南

南京航空航天大学航天学院, 江苏南京 210016

收稿日期:2014-08-14 修回日期:2015-06-05 出版日期:2016-01-20 发布日期:2016-01-28
作者简介:盛庆红(1978—),女,博士,副教授,研究方向为数字摄影测量、遥感影像几何处理。
基金资助:
国家自然科学基金(41101441;41471381)

LiDAR Point Cloud Registration Based on Plücker Line

SHENG Qinghong, CHEN Shuwen, LIU Jianfeng, WANG Huinan

College of Astronautics, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China

Received:2014-08-14 Revised:2015-06-05 Online:2016-01-20 Published:2016-01-28
Supported by:
The National Natural Science Foundation of China (Nos.41101441;41471381)

摘要/Abstract

摘要： 高精度的LiDAR点云配准是实现点云数据整体性和保证空间目标三维表面拓扑重建的关键,本文提出了基于Plücker直线的LiDAR点云配准模型,利用Plücker直线表示LiDAR待配准点云与基准点云间的同名直线,根据同名Plücker直线重合的几何拓扑关系,建立Plücker直线共线条件方程,再用最小二乘法确定待配准LiDAR点云与基准点云间的相对位姿参数。结果表明,Plücker直线共线条件配准模型几何约束性较强,配准精度较高。

关键词: LiDAR, 点云配准, 直线特征, Plücker直线

Abstract: The high precision LiDAR point cloud registration is the key to achieve overall point cloud data, in the meantime, to ensure the 3D topological reconstruction of spatial objects. In this paper, a new registration method based on Plücker line is proposed. The conjugate lines between reference point cloud and point cloud to be registered are expressed by Plücker line. Then the collinearity equation based on Plücker line is established by the geometric topology relation of the conjugate lines. Finally the relative position and attitude parameters between reference point cloud and point cloud to be registered are solved by least squares method. Experimental results show that the method has strong geometric constraint and high registration precision.

Key words: LiDAR, point cloud registration, linear features, Plücker line

中图分类号:

P237

盛庆红, 陈姝文, 柳建锋, 王惠南. 基于Plücker直线的LiDAR点云配准法[J]. 测绘学报, 2016, 45(1): 58-64.

SHENG Qinghong, CHEN Shuwen, LIU Jianfeng, WANG Huinan. LiDAR Point Cloud Registration Based on Plücker Line[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(1): 58-64.

参考文献

[1] 张东, 黄腾, 李桂华. 地面LiDAR点云数据先局部后整体配准方法[J]. 测绘工程, 2012, 21(2): 6-8. ZHANG Dong, HUANG Teng, LI Guihua. Registration Method of Terrestrial LiDAR Data from Parts to Whole[J]. Engineering of Surveying Mapping, 2012, 21(2): 6-8.
[2] 陈卓, 马洪超. 基于机载LiDAR数据的大型立交桥三维建模方法[J]. 测绘学报, 2012, 41(2): 252-258. CHEN Zhuo, MA Hongchao. Automatic Extracting and Modeling Approach of City Cloverleaf from Airborne LiDAR Data[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(2): 252-258.
[3] 方莉娜,杨必胜. 车载激光扫描的三维道路自动提取方法[J]. 测绘学报, 2013, 42(2): 260-267. FANG Lina, YANG Bisheng. Automated Extracting Structural Roads from Moblie Laser Scanning Point Clouds[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(2): 260-267.
[4] BESL P J, MCKAY N D. A Method for Registration of 3-D Shapes[J]. IEEE Transactions on Pattern Analysis and Machines Intelligence, 1992, 14(2): 239-256.
[5] ROBERT J M P. Theory and Application of Weighted Least Squares Surface Matching for Accurate Spatial Data Registration[D]. Australia: The University of Newcastle, 2004.
[6] ROSENHOLM D, TORLEGARD K. Three-dimensional Absolute Orientation of Stereo Models Using Digital Elevation Models[J]. Photogrammetric Engineering and Remote Sensing, 1988, 54(10): 1385-1389.
[7] 张剑清, 翟瑞芳, 郑顺义. 激光扫描多三维视图的全自动无缝镶嵌[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.
[8] 童礼华,程亮,李满春,等. 基于建筑轮廓的车载和航空LiDAR数据配准[J].测绘学报, 2013, 42(5): 699-706, 714. TONG Lihua, CHENG Liang, LI Manchun, et al. Registration of Vehicle and Airborne LiDAR with Building Contours[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(5): 699-706, 714.
[9] 戴静兰, 陈志杨, 叶修梓. ICP算法在点云配准中的应用[J]. 中国图象图形学报, 2007, 12(3): 517-521. DAI Jinglan, CHEN Zhiyang, YE Xiuzi. The Application of ICP Algorithm in Point Cloud Alignment[J]. Journal of Image and Graphics, 2007, 12(3): 517-521.
[10] 何文峰, 查红彬. 基于平面特征的深度图像配准[C]//中国人工智能进展-中国人工智能学会第10届全国学术年会论文集.北京: 北京邮电大学出版社, 2003:643-648. HE Wengfeng, ZHA Hongbin. Registration of Range Data Based on Planar Features[C]//Advances in Chinese Artificial Intelligence.Beijing: Beijing University of Posts and Telecommunications press, 2003, 643-648.
[11] PARK S Y, SUBBARAO M. An Accurate and Fast Point-to-Plane Registration Technique[J]. Pattern Recognition Letters, 2003, 24(16): 2967-2976.
[12] GUAN Yunlan, ZHANG Hongjun. Initial Registration for Point Clouds Based on Linear Features[C]//Proceedings of 2011 4th International Symposium on Knowledge Acquisition and Modeling.Sanya: IEEE, 2011: 474-477.
[13] 王永波, 杨化超, 刘燕华, 等. 线状特征约束下基于四元数描述的LiDAR点云配准方法[J]. 武汉大学学报(信息科学版), 2013, 38(9): 1057-1062. WANG Yongbo, YANG Huachao, LIU Yanhua, et al. Linear-Feature-Constrained Registration of LiDAR Point Cloud via Quaternion[J]. Geomatics and Information Science of Wuhan University, 2013, 38(9): 1057-1062.
[14] AYACHE N, FAUGERAS O D. Maintaining Representations of the Environment of a Mobile Robot[J]. IEEE Transactions on Robotics and Automation, 1989, 5(6): 804-819.
[15] FUNDA J, TAYLOR R H, PAUL R P. On Homogeneous Transforms, Quaternions, and Computational Efficiency[J]. IEEE Transactions on Robotics and Automation, 1990, 6(3): 382-388.
[16] ZHANG Wenxiang. Plücker Coordinates of Screws and Their Applications in Gear Studies[J]. Journal of Huainan Mining Institute, 1991, 11(1-2): 86-97, 56.
[17] RONDA J I, VALDES A, GALLEGO G. Camera Autocalibration Using Plücker Coordinates[C]//IEEE International Conference on Image Processing 2005. Genova: IEEE, 2005: 3125-3128.
[18] SARIYILDIZ E, TEMELTAS H. Solution of Inverse Kinematic Problem for Serial Robot Using Dual Quaterninons and Plücker Coordinates[C]//Proceedings ofIEEE/ASME International Conference on Advanced Intelligent Mechatronics. Singapore: IEEE, 2009: 338-343.
[19] 李静, 王惠南, 刘海颖. 基于普吕克直线的交会对接相对位姿确定算法[J]. 中国空间科学技术, 2013, 33(1): 69-74. LI Jing, WANG Huinan, LIU Haiying. Plucker Line Based Relative Position and Attitude Determination Algorithm for RVD[J]. Chinese Space Science and Technology, 2013, 33(1): 69-74.
[20] SELIG J M. 机器人学的几何基础[M].杨向东, 译.北京: 清华大学出版社, 2008. SELIG J M. Robotics Foundations of Geometry[M]. YANG Xiangdong, trans.Beijing: Tsinghua University Press, 2008.
[21] CHASLES M. Note sur les Proprietes Generales du Systeme de Deux Corps Semblables Entreux et Places Dune Maniere Quelconque Dans Lespace; et sur le Deplancement Fini ou Infiniment Petit dun Corps Solide Libre[J]. Bulletin des Science Mathematiques, Astronomiques, Physiques et Chimiques, 1830, 14: 321-326.
[22] ROONEY J. A Comparison of Representations of General Spatial Screw Displacement[J]. Environment and Planning B Planning and Design, 1978, 5(1): 45-88.
[23] LASENBY J, FITZGERALD W J, LASENBY A N, et al. New Geometric Methods for Computer Vision: An Application to Structure and Motion Estimation[J]. International Journal of Computer Vision, 1998, 26(3): 191-213.

基于Plücker直线的LiDAR点云配准法

LiDAR Point Cloud Registration Based on Plücker Line

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张勤, 赵超英, 陈雪蓉. 多源遥感地质灾害早期识别技术进展与发展趋势[J]. 测绘学报, 2022, 51(6): 885-896.
[2]	赵传, 郭海涛, 卢俊, 余东行, 林雨准, 姜怀刚. 结合区域增长与RANSAC的机载LiDAR点云屋顶面分割[J]. 测绘学报, 2021, 50(5): 621-633.
[3]	沈定涛, 钱天陆, 夏煜, 陈蓓青, 张煜, 王结臣. 机载LiDAR数据提取堤防工程特征信息圆环探测法[J]. 测绘学报, 2021, 50(2): 203-214.
[4]	李帅鑫, 李九人, 田滨, 陈龙, 王力, 李广云. 面向点云退化的隧道环境的无人车激光SLAM方法[J]. 测绘学报, 2021, 50(11): 1487-1499.
[5]	孙喜亮, 关宏灿, 苏艳军, 徐光彩, 郭庆华. 面向高精度城市测绘的激光紧耦合SLAM方法[J]. 测绘学报, 2021, 50(11): 1585-1593.
[6]	李永强, 李鹏鹏, 董亚涵, 范辉龙. 车载LiDAR点云数据中杆状地物自动提取与分类[J]. 测绘学报, 2020, 49(6): 724-735.
[7]	赵传, 郭海涛, 卢俊, 余东行, 张保明. 基于深度残差网络的机载LiDAR点云分类[J]. 测绘学报, 2020, 49(2): 202-213.
[8]	闫利, 谭骏祥, 刘华, 陈长军. 融合遗传算法和ICP的地面与车载激光点云配准[J]. 测绘学报, 2018, 47(4): 528-536.
[9]	潘锁艳, 管海燕. 机载多光谱LiDAR数据的地物分类方法[J]. 测绘学报, 2018, 47(2): 198-207.
[10]	李永强, 董亚涵, 张西童, 李鹏鹏. 车载LiDAR点云路灯提取方法[J]. 测绘学报, 2018, 47(2): 247-259.
[11]	张海啸, 钟若飞, 孙海丽. 顾及平面特征的车载激光扫描系统外参数标定法[J]. 测绘学报, 2018, 47(12): 1640-1649.
[12]	何曼芸, 程英蕾, 邱浪波, 赵中阳. 一种改进顶帽变换与LBP高程纹理的城区建筑物提取算法[J]. 测绘学报, 2017, 46(9): 1116-1122.
[13]	赵传, 张保明, 陈小卫, 郭海涛, 卢俊. 一种利用点云邻域信息的建筑物屋顶面高精度自动提取方法[J]. 测绘学报, 2017, 46(9): 1123-1134.
[14]	王滨辉, 宋沙磊, 龚威, 陈振威, 林鑫, 程学武, 李发泉, 史硕. 全波形激光雷达的波形优化分解算法[J]. 测绘学报, 2017, 46(11): 1859-1867.
[15]	ZHANG Yongjun, XIONG Xiaodong, WANG Mengqiu, LU Yihui. A Fast Aerial Image Matching Method Using Airborne LiDAR Point Cloud and POS Data[J]. 测绘学报, 2015, 44(增刊): 0-.