基于虚拟特征点的三维激光点云粗配准算法
A Three-dimensional Laser Point Cloud Rough Registration Algorithm Based on Virtual Feature Points
查看参考文献22篇
|
文摘
|
在地面三维激光点云特征提取的过程中,由于三维点云数据采集仪器、采集方法及后期处理等因素影响,依靠传统的基于曲率、法线等几何特征及统计学算法提取出的点云特征数量较多且存在较大误差,若使用其直接作为特征点数据进行点云粗配准,很难提高点云粗配准的精度及速度。因此,本文在对点云数据实际空间分布结构分析的基础上,结合特征点提取算法、法向一致化算法、PCA(Principal Component Analysis)方法及特征点聚类等方法,提出了一种三维激光点云数据虚拟特征点拟合算法。该算法生成的虚拟特征点是由点云实际的特征点拟合得到,或是由位于被测物特征线上的特征点拟合生成的特征线计算得到,该虚拟特征点并不是扫描对象上实际存在的激光反射脚点。通过实验验证,虚拟特征点拟合算法可以较准确地拟合出由于设备及操作方法等原因而未被采集到的建筑物边角点数据,得到的虚拟特征点数据较实际特征点数据具有更少的数据量及更高的精度,使用拟合得到的虚拟特征点可以减少粗配准算法的计算量,提高粗配准算法的计算效率并能获得更精确及可靠的初始配准变换参数。 |
|
其他语种文摘
|
Due to the influence of the 3D point cloud data collection instrument, acquisition method and post-processing, the number of point cloud features extracted from statistical algorithm base on geometric features such as the curvature and normal is quite large and with large errors. Using these features for rough cloud point registration, it is difficult to improve the precision and speed of rough cloud point registration. Since the accurate registration algorithm of point cloud data, such as ICP (Iteration Closest Point), 3D-NDT (3-Dimensional-Normal Distributions Transform) and GMM (Gaussian mixture model), works in a narrow registration range, the proper initial transform parameters are requested to essentially improve the speed and accuracy of the algorithm, otherwise it will cause the exact registration algorithm to fall into local optimum or result in registration failure. By analyzing actual spatial distribution of point cloud data, we find that it is difficult to collect accurate point, line feature and plane features information of point cloud or the accuracy of the collected key features is very low due to collection instruments, acquisition methods and post-processing and other factors. Therefore, combined with the method of feature point extraction, principal component analysis (PCA) and feature point clustering, this paper presents a virtual feature point fitting algorithm. Based on the commonly used feature point extraction algorithm, this algorithm uses segment endpoints of an average of more than 3 lines that are not parallel and the endpoints in the range domain ε1 or adopt the distance weighted calculation to complete the virtual feature points fitting. Another way is to use the feature points to fit lines by the least squares method, and then according to the principle of the smallest two norms, 3 or more non-parallel lines whose distance each other is less than ε2 is used to fit the virtual feature points whose distance to those lines is shortest. The virtual point feature generated by the algorithm is calculated from the actual feature points of the point cloud and the feature lines generated by fitting the feature points. It is not the actual laser reflection foot point on the scanned object. Through experimental verification, the virtual feature point algorithm can be more accurate to fit the corner point data of building which cannot be collected due to equipment and operating methods and other reasons. The virtual point feature data obtained by the algorithm is 64.71% less than the actual feature point data amount, the computing speed increased by 41.90%, and accuracy was improved by an order of magnitude. Using the fitted virtual feature points can reduce the amount of data involved in the coarse registration algorithm, improve the computational efficiency of the coarse registration algorithm and obtain more accurate and reliable initial transformation parameters. |
|
来源
|
地球信息科学学报
,2018,20(4):430-439 【核心库】
|
|
DOI
|
10.12082/dqxxkx.2018.170493
|
|
关键词
|
虚拟特征点
;
粗配准
;
最小二乘
;
点云配准
;
激光点云
|
|
地址
|
1.
信息工程大学地理空间信息学院, 郑州, 450001
2.
地理信息工程国家重点实验室, 地理信息工程国家重点实验室, 西安, 710054
3.
兰州交通大学博文学院, 兰州, 730010
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1560-8999 |
|
学科
|
电子技术、通信技术;自动化技术、计算机技术 |
|
基金
|
国家自然科学基金项目
;
基于LDA模型的机载LiDAR多特征地物提取
;
信息工程大学优秀青年基金项目
|
|
文献收藏号
|
CSCD:6216732
|
参考文献 共
22
共2页
|
|
1.
Zhang Z. Iterative point matching for registration of free-form curves and surfaces.
International Journal of Computer Vision,1994,13(2):119-152
|
被引
59
次
|
|
|
|
|
2.
郑德华. 基于几何特征约束的建筑物点云配准算法.
测绘学报,2008,37(4):464-468
|
被引
27
次
|
|
|
|
|
3.
刘倩. 基于三维点云模型的特征线提取算法.
计算机应用研究,2013,30(3):933-937
|
被引
10
次
|
|
|
|
|
4.
Yang R. Registering, integrating, and building CAD models from range data.
IEEE International Conference on Robotics and Automation,1998. Proceeding IEEE. 4,1998:3115-3120
|
被引
9
次
|
|
|
|
|
5.
彭晨. 基于移动激光扫描点云特征图像和SVM的建筑物立面半自动提取方法.
地球信息科学学报,2016,18(7):878-885
|
被引
7
次
|
|
|
|
|
6.
Li B F. Accelerator of the global automated image registration algorithm.
Journal of Computer-Aided Design & Computer Graphics,2012,24(10):1363-1368
|
被引
1
次
|
|
|
|
|
7.
张靖. 激光点云与光学影像配准:现状与趋势.
地球信息科学学报,2017,19(4):528-539
|
被引
12
次
|
|
|
|
|
8.
Auly M. Multi-scale feature extraction on point-sampled surfaces.
Computer Graphics Forum,2003,22(3):281-289
|
被引
47
次
|
|
|
|
|
9.
Linsen L.
Point cloud representation,2001
|
被引
15
次
|
|
|
|
|
10.
Liu Y J. Optimized triangle mesh reconstruction from unstructured points.
The Visual Computer,2003,19(1):23-37
|
被引
6
次
|
|
|
|
|
11.
苏志勋. 基于法向修正及中值滤波的点云平滑.
计算机辅助设计与图形学学报,2010,22(11):1892-1898
|
被引
19
次
|
|
|
|
|
12.
邹冬.
点云模型的尖锐特征提取与分片分析,2012
|
被引
2
次
|
|
|
|
|
13.
袁小翠. 尖锐特征曲面散乱点云法向估计.
光学精密工程,2016,34(10):2581-2588
|
被引
13
次
|
|
|
|
|
14.
Pauly M. Efficient simplification of point-sampled surfaces.
IEEE Visualization 2002,2003:163-170
|
被引
1
次
|
|
|
|
|
15.
Mederos B. Robust smoothing of noisy point clouds.
Proc Siam Conference on Geometric Design & Computing,2003:405-416
|
被引
1
次
|
|
|
|
|
16.
Huber P J.
Robust Statistics,2011
|
被引
12
次
|
|
|
|
|
17.
Hoppe H. Surface reconstruction from unorganized points.
Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH,1992:71-78
|
被引
9
次
|
|
|
|
|
18.
陈朋. 地面三维激光扫描建筑物点云特征线提取.
激光杂志,2016,37(3):9-11
|
被引
11
次
|
|
|
|
|
19.
李国俊.
基于Delaunay细化的散乱点云曲面重建研究,2015
|
被引
3
次
|
|
|
|
|
20.
姚宜斌. 空间直线拟合的整体最小二乘算法.
武汉大学学报·信息科学版,2014,39(5):571-574
|
被引
31
次
|
|
|
|
|
了解气象卫星更多信息，请访问