地球信息科学学报 ›› 2018, Vol. 20 ›› Issue (4): 430-439.doi: 10.12082/dqxxkx.2018.170493
李鹏1,2(), 邢帅1,2, 李瑾3, 何华1, 王丹菂1,2, 李鹏程1,2
收稿日期:
2017-10-30
修回日期:
2018-01-27
出版日期:
2018-04-20
发布日期:
2018-04-20
作者简介:
作者简介:李 鹏(1988-),男,硕士,主要从事摄影测量与遥感应用研究。E-mail:
基金资助:
LI Peng1,2,*(), XIN Shuai1,2, LI Jin3, HE Hua1, WANG Dandi1,2, LI Pengcheng1,2
Received:
2017-10-30
Revised:
2018-01-27
Online:
2018-04-20
Published:
2018-04-20
Contact:
LI Peng
Supported by:
摘要:
在地面三维激光点云特征提取的过程中,由于三维点云数据采集仪器、采集方法及后期处理等因素影响,依靠传统的基于曲率、法线等几何特征及统计学算法提取出的点云特征数量较多且存在较大误差,若使用其直接作为特征点数据进行点云粗配准,很难提高点云粗配准的精度及速度。因此,本文在对点云数据实际空间分布结构分析的基础上,结合特征点提取算法、法向一致化算法、PCA(Principal Component Analysis)方法及特征点聚类等方法,提出了一种三维激光点云数据虚拟特征点拟合算法。该算法生成的虚拟特征点是由点云实际的特征点拟合得到,或是由位于被测物特征线上的特征点拟合生成的特征线计算得到,该虚拟特征点并不是扫描对象上实际存在的激光反射脚点。通过实验验证,虚拟特征点拟合算法可以较准确地拟合出由于设备及操作方法等原因而未被采集到的建筑物边角点数据,得到的虚拟特征点数据较实际特征点数据具有更少的数据量及更高的精度,使用拟合得到的虚拟特征点可以减少粗配准算法的计算量,提高粗配准算法的计算效率并能获得更精确及可靠的初始配准变换参数。
李鹏, 邢帅, 李瑾, 何华, 王丹菂, 李鹏程. 基于虚拟特征点的三维激光点云粗配准算法[J]. 地球信息科学学报, 2018, 20(4): 430-439.DOI:10.12082/dqxxkx.2018.170493
LI Peng,XIN Shuai,LI Jin,HE Hua,WANG Dandi,LI Pengcheng. A Three-dimensional Laser Point Cloud Rough Registration Algorithm Based on Virtual Feature Points[J]. Journal of Geo-information Science, 2018, 20(4): 430-439.DOI:10.12082/dqxxkx.2018.170493
表2
端点拟合得到的虚拟特征点
虚拟点编号 | 8号测站端点拟合的虚拟点坐标 | 9号测站端点拟合的虚拟点坐标 | |||||
---|---|---|---|---|---|---|---|
Pvx | Pvy | Pvz | Pvx | Pvy | Pvz | ||
1 | 1.96220 | 5.04140 | -9.46110 | 7.74903 | -13.7184 | -8.94537 | |
2 | -1.39840 | 4.59223 | -9.46020 | 4.40403 | -14.2609 | -8.94420 | |
3 | -2.11530 | 4.52080 | -10.46730 | 3.67897 | -14.2120 | -9.93900 | |
4 | -1.26770 | 4.64480 | -10.45770 | 4.55350 | -14.2055 | -9.94297 | |
5 | -0.36603 | 4.76697 | -10.46770 | 5.46060 | -14.0643 | -9.94593 | |
6 | 2.50203 | 4.65843 | -9.43187 | 8.31707 | -14.0908 | -8.89783 |
表4
直线拟合得到的虚拟特征点
虚拟点编号 | 8号测站端点拟合的虚拟点坐标 | 9号测站端点拟合的虚拟点坐标 | |||||
---|---|---|---|---|---|---|---|
Pvx | Pvy | Pvz | Pvx | Pvy | Pvz | ||
1 | 1.92401 | 5.03767 | -9.23144 | 7.65660 | -13.6367 | -8.58715 | |
2 | -2.90627 | 4.30942 | -9.11996 | 2.46531 | -14.3348 | -8.57708 | |
3 | -1.68841 | 4.34429 | -9.51169 | 3.74963 | -13.8842 | -9.24356 | |
4 | -0.88299 | 4.55450 | -9.85436 | 3.96854 | -13.3019 | -8.55429 | |
5 | 0.156401 | 4.55181 | -9.78249 | 4.98653 | -13.4157 | -8.53616 | |
6 | 2.38413 | 4.38090 | -9.16290 | 7.73109 | -13.0720 | -8.59846 |
[1] |
Zhang Z.Iterative point matching for registration of free-form curves and surfaces[J]. International Journal of Computer Vision, 1994,13(2):119-152.
doi: 10.1007/BF01427149 |
[2] | 郑德华,岳东杰,岳建平.基于几何特征约束的建筑物点云配准算法[J].测绘学报,2008,37(4):464-468. |
[ Zheng D H,Yue D J, Yue J J.Geometric feature constraint based algorithm for building scanning point cloud registration[J]. Acta Geodaetica et Cartographica Sinica, 2008,37(4):464-468. ] | |
[3] |
刘倩,耿国华,周明全,等.基于三维点云模型的特征线提取算法[J].计算机应用研究,2013,30(3):933-937.
doi: 10.3969/j.issn.1001-3695.2013.03.076 |
[ Liu Q, Geng G H, Zhou M Q, et al.Alorithm for feature line extraction based on 3D point cloud models[J]. Application Research of Computers, 2013,30(3):933-937. ]
doi: 10.3969/j.issn.1001-3695.2013.03.076 |
|
[4] | R Yang, P Allen.Registering, integrating, and building CAD models from range data[C]// IEEE International Conference on Robotics and Automation,1998. Proceeding IEEE, 1998,4:3115-3120. |
[5] |
彭晨,余柏蒗,吴宾,等.基于移动激光扫描点云特征图像和SVM的建筑物立面半自动提取方法[J].地球信息科学学报,2016,18(7):878-885.
doi: 10.3724/SP.J.1047.2016.00878 |
[ Peng C, Yu B L, Wu B, et al.A method for semiautomated segmentation of building facade from mobile laser scanning point cloud based on feature images and SVM[J]. Journal of Geo-information Science, 2016,18(7):878-885. ]
doi: 10.3724/SP.J.1047.2016.00878 |
|
[6] | Li B F.Accelerator of the global automated image registration algorithm[J]. Journal of Computer-Aided Design & Computer Graphics, 2012,24(10):1363-1368. |
[7] | 张靖,江万寿.激光点云与光学影像配准:现状与趋势[J].地球信息科学学报,2017,19(4):528-539. |
[ Zhang J, Jiang W S.Registration of laser point cloud and optical image: Status and trend[J]. Journal of Geo-information Science, 2017,19(4):528-539. ] | |
[8] |
Auly M, Keiser R, Gross M.Multi-scale feature extraction on point-sampled surfaces[J]. Computer Graphics Forum, 2003,22(3):281-289.
doi: 10.1111/1467-8659.00675 |
[9] | Linsen L.Point cloud representation[R]. Karlsruhe University of Karlsruhe. Faculty of Computer Science, 2001. |
[10] |
Liu Y J,Yuen M M F. Optimized triangle mesh reconstruction from unstructured points[J]. The Visual Computer, 2003,19(1):23-37.
doi: 10.1007/s00371-002-0162-2 |
[11] | 苏志勋,栗志扬,王小超.基于法向修正及中值滤波的点云平滑[J].计算机辅助设计与图形学学报,2010,22(11):1892-1898. |
[ Su Z X, Li Z Y, Wang X C.Point cloud smoothing based on normal correction and median filtering[J]. Journal of Computer Aided Design and Computer Graphics, 2010,22(11):1892-1898. ] | |
[12] | 邹冬. 点云模型的尖锐特征提取与分片分析[D].南京:南京师范大学,2012. |
[ Zou D.Fractive feature extraction and fragmentation analysis of point cloud model[D]. Nanjing: Nanjing Normal University, 2012. ] | |
[13] |
袁小翠,吴禄慎,陈华伟.尖锐特征曲面散乱点云法向估计[J].光学精密工程,2016,34(10):2581-2588.
doi: 10.3788/OPE.20162410.2581 |
[ Yuan X C, Wu L S, Chen H W.Normal estimation of scattered point cloud with sharp feature[J]. Optics and Precision Engineering, 2016,34(10):2581-2588. ]
doi: 10.3788/OPE.20162410.2581 |
|
[14] | Pauly M, Gross M, Kobbelt L P.Efficient simplification of point-sampled surfaces[C]// IEEE Visualization 2002, Washington DC: IEEE Computer Society Press, 2003:163-170. |
[15] | Mederos B, Velho L, De Figueiredo L H. Robust smoothing of noisy point clouds[C]//Proc Siam Conference on Geometric Design & Computing. Seattle, USA, 2003:405-416. |
[16] | Huber P J.Robust Statistics[M]. Wiley, 2011. |
[17] | Hoppe H, DeRose T, Duchamp T, et al. Surface reconstruction from unorganized points[C]//Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH. New York: ACM Press, 1992:71-78. |
[18] | 陈朋,谭晔汶,李亮.地面三维激光扫描建筑物点云特征线提取[J].激光杂志,2016,37(3):9-11. |
[ Chen P, Tan Y W, Li L.Extraction of building′s feature lines based on 3-D terrestrial laser scanning[J]. Laser Journal, 2016,37(3):9-11. ] | |
[19] | 李国俊. 基于Delaunay细化的散乱点云曲面重建研究[D].郑州:解放军信息工程大学,2015. |
[ Li G J.Research on surface reconstruction based on delaunay refinement from scattered point clouds[D]. Zhengzhou: PLA Information Engineering University, 2015. ] | |
[20] | 姚宜斌,黄书华,孔建,等.空间直线拟合的整体最小二乘算法[J].武汉大学学报·信息科学版,2014,39(5):571-574. |
[ Yao Y B, Huang S H, Kong J, et al.Total least squares algorithm for fitting spatial straight lines[J]. Geomatics and Information Science of Wuhan Universtity, 2014,39(5):571-574. ] | |
[21] | 张小红. 机载激光雷达测量技术理论与方法[M].武汉:武汉大学出版社,2007. |
[ Zhang X H.Airborne lidar measurement technology theory and methods[M]. Wuhan: Wuhan University Press, 2007. ] | |
[22] |
胡川,陈义,朱卫东,等.整体最小二乘和最小二乘拟合空间直线的比较[J].大地测量与地球动力学,2015,35(4):689-692.
doi: 10.14075/j.jgg.2015.04.032 |
[ Hu C, Chen Y, Zhu W D, et al.Comparisons of total least squares and squares for fitting spatial lines[J]. Journal of Geodesy and Geodynamics, 2015,35(4):689-692. ]
doi: 10.14075/j.jgg.2015.04.032 |
[1] | 刘恒孜, 吕宁, 姜侯, 姚凌. 基于DCT-PLS算法的MODIS LST缺值填补方法研究[J]. 地球信息科学学报, 2022, 24(2): 378-390. |
[2] | 蔡一乐, 曹诗颂, 杜明义, 李善飞, 陈姗姗. 中国地级市人为热总量的估算及驱动因素分析[J]. 地球信息科学学报, 2021, 23(3): 405-418. |
[3] | 李玉, 李奕燃, 王光辉, 石雪. 基于加权指数函数模型的高光谱图像分类方法[J]. 地球信息科学学报, 2020, 22(8): 1642-1653. |
[4] | 李鹏鹏, 李永强, 蔡来良, 董亚涵, 范辉龙. 车载LiDAR点云中道路绿化带提取与动态分析[J]. 地球信息科学学报, 2020, 22(2): 268-278. |
[5] | 方莉娜, 黄志文, 罗海峰, 陈崇成. 结合SVM与图匹配的车载激光点云道路标线识别[J]. 地球信息科学学报, 2019, 21(7): 994-1008. |
[6] | 李杨, 王杰, 黄春林. 一种基于归一化扰动模型的积雪和植被覆盖度反演方法[J]. 地球信息科学学报, 2019, 21(12): 1955-1964. |
[7] | 付永健, 李宗春, 何华. 稳健的回光反射平面靶心定位算法[J]. 地球信息科学学报, 2018, 20(4): 422-429. |
[8] | 袁鹏飞, 黄荣刚, 胡平波, 杨必胜. 基于多光谱LiDAR数据的道路中心线提取[J]. 地球信息科学学报, 2018, 20(4): 452-461. |
[9] | 车磊, 王海起, 费涛, 闫滨, 刘玉, 桂丽, 陈冉, 翟文龙. 基于多尺度最小二乘支持向量机优化的克里金插值方法[J]. 地球信息科学学报, 2017, 19(8): 1001-1010. |
[10] | 罗海峰, 方莉娜, 陈崇成. 车载激光扫描数据路坎点云提取方法[J]. 地球信息科学学报, 2017, 19(7): 861-871. |
[11] | 王永志, 杨路生, 廖丽霞, 潘红伟. 八叉树与三维R*树集成的激光点云数据存储结构[J]. 地球信息科学学报, 2017, 19(5): 587-594. |
[12] | 袁典, 陈军, 卿清涛, 邓国卫, 李玉婷. 最小二乘法估算Pearson-Ⅲ型分布参数的改进[J]. 地球信息科学学报, 2016, 18(9): 1167-1173. |
[13] | 乔星星, 冯美臣, 杨武德, 孙慧, 郭小丽, 史超超. 变换光谱数据对土壤氮素PLSR模型的影响研究[J]. 地球信息科学学报, 2016, 18(8): 1123-1132. |
[14] | 熊伟成, 杨必胜, 董震. 面向车载激光扫描数据的道路目标精细化鲁棒提取[J]. 地球信息科学学报, 2016, 18(3): 376-385. |
[15] | 刘伟科, 刘国林, 付政庆. 顾及地形坡度的非线性最小二乘相位解缠[J]. 地球信息科学学报, 2013, 15(1): 137-143. |
|