改进的基于累加投影图匹配的点云配准算法

针对大规模点云数据配准拼接中存在的运算耗时长、结果精度低等问题,提出了一种改进的基于累加投影图匹配的点云自动配准算法,该算法首先将三维点云累加投影到二维平面,之后利用尺度不变特征变换算法匹配累加投影图得到匹配点对。在此基础上,根据匹配点对与三维点云数据之间的关系得到三维点云块,最后利用迭代最近点算法匹配三维点云块得到配准结果。实验表明,与Super4PCS算法和基于累加投影图线特征匹配算法相比,本文算法在车载和固定站点云数据配准中都能得到有效的结果,针对大规模点云的处理速度能够提高20倍以上,且能将配准精度提高到0.1 m以内。     

基于一致性球的点云配准算法研究

针对三维建模中经典ICP算法在点云重叠度低时配准精度不高的问题,提出一种基于一致性球的配准算法。该算法在寻找对应点方面,将球体的旋转不变性与基于邻域的SVD正交一致性算法结合起来,使得配准算法能够获得较高正确率的对应点,并以此为基础进行扩散,得到更多的对应点;再使用刚性约束对错误点对进行剔除,最后使用四元数法求解变换矩阵。该方法不仅克服了传统ICP配准算法的缺陷,而且精度也优于传统ICP配准算法。     

基于几何特征的建筑物点云配准方法

针对规则建筑物点云数据特点,基于测量平差理论,提出一种基于点、面几何特征的点云配准算法。首先利用建筑物点云数据中平面与平面的重合关系,推导了基于特征面的点云配准模型|而后结合基于特征点的点云配准模型,给出基于点、面特征的点云配准模型|最后利用实测数据进行实验,证实该方法能在一定程度上提高点云配准精度。     

基于特征空间匹配的激光雷达点云配准算法

针对传统基于特征的粗配准效率低、误匹配较多的不足,提出一种基于特征空间匹配的配准方法。利用简化的PointNet模型实现特征空间的提取,以优化的点云PPF信息作为输入,根据提取的特征空间向量计算欧氏距离以筛选匹配点,通过RANSAC剔除误匹配点对完成粗配准,利用ICP实现精配准。实验结果表明,本文算法相比FPFH和SHOT算法与ICP结合可有效提升配准效率,且配准结果的均方根误差较小。     

基于SAC-IA和NDT融合的点云配准方法

提出一种基于采样一致性初始配准(SAC-IA)和正态分布变换(NDT)配准融合的点云配准方法.首先计算出待配准点云和目标点云的快速点特征直方图(FPFH)特征;然后依据该特征,利用SAC-IA算法求出初始转换矩阵,完成初始配准;最后在初始配准的基础上,利用NDT算法对两片点云进行精配准.实验结果表明,该方法的配准精度显...     

基于虚拟特征点的三维激光点云粗配准算法

在地面三维激光点云特征提取的过程中,由于三维点云数据采集仪器、采集方法及后期处理等因素影响,依靠传统的基于曲率、法线等几何特征及统计学算法提取出的点云特征数量较多且存在较大误差,若使用其直接作为特征点数据进行点云粗配准,很难提高点云粗配准的精度及速度。因此,本文在对点云数据实际空间分布结构分析的基础上,结合特征点提取算法、法向一致化算法、PCA（Principal Component Analysis）方法及特征点聚类等方法,提出了一种三维激光点云数据虚拟特征点拟合算法。该算法生成的虚拟特征点是由点云实际的特征点拟合得到,或是由位于被测物特征线上的特征点拟合生成的特征线计算得到,该虚拟特征点并不是扫描对象上实际存在的激光反射脚点。通过实验验证,虚拟特征点拟合算法可以较准确地拟合出由于设备及操作方法等原因而未被采集到的建筑物边角点数据,得到的虚拟特征点数据较实际特征点数据具有更少的数据量及更高的精度,使用拟合得到的虚拟特征点可以减少粗配准算法的计算量,提高粗配准算法的计算效率并能获得更精确及可靠的初始配准变换参数。     

地面三维激光扫描的点云配准误差研究

针对闭合条件下地面三维激光扫描点云配准产生的闭合差,基于测量平差理论,提出一种闭合差分配方法。首先通过间接平差理论求出各相邻测站间的坐标转换参数及其精度,再对闭合差按与方差成正比分配给各测站。通过多站点云配准实验,验证了该方法能在一定程度上提高点云配准的精度。     

大旋转角的空间直角坐标转换方法的改进

针对现有大旋转角空间直角坐标转换方法存在的问题,基于尺度参数的SVD估计提出改化模型,并推导了参数解估计的方向余弦法、单位四元数法及罗德里格矩阵法。最后,基于奇异点、模型条件数、中误差及迭代次数等指标,通过文献算例和大旋转角仿真算例比较分析了3种方法在七参数模型与本文改化模型的坐标转换效果。结果表明,旋转矩阵的SVD初值优于单位阵初值,改化模型优于七参数模型,方向余弦法优于其他两种方法。     

改进权重的迭代最近点算法在点云配准中的应用

针对传统迭代最近点算法不具备抗差性的难题,利用迭代最近点算法配准残差的分布规律,综合M估计及选权迭代思想,提出改进权重的迭代最近点配准算法。根据每个点对配准计算出对应的初始权重,然后在附加点对权重的基础上使用选权迭代法计算出满足条件的权重,以达到抵御粗差的目的。结果表明,选权迭代过程能合理改善三维空间转换参数计算的结果,提出的改进算法较适合含粗差点的点云数据的配准。     

一种基于四元数的三维基准转换简便模型

针对三维空间基准转换的七参数模型参数求解问题,引入四元数来构造旋转矩阵,利用简单的空间几何原理确定四元数的旋转轴、旋转方向以及旋转角度,从而得到较为精确的旋转矩阵初值。再配合较为准确的尺度参数和平移参数近似值代入线性化的观测方程,可快速、准确地确定各转换参数的精确值,提高解算的可靠性和稳定性。实验表明,该算法适用于任意角度的三维坐标转换。     

���ڹ��е�ƽ��ĵ���ƴ�Ӽ����о�

?????????е??????????????????????й????????????????????????????????|??????????????????????????????????????|?????????????????????????????????????????????????????????????????????????     

基于共有单平面的点云拼接技术研究

提出基于共有单平面的点云拼接技术。首先进行共有平面的提取、拟合,精确计算平面的法向量|再运用平面的法向量信息,求取旋转角构造旋转矩阵|最后通过平面的中心点进行坐标平移,完成点云拼接。分别通过模拟数据和实验数据验证了该算法的正确性。     

基于地基LiDAR点云数据插值方法的对比研究

以冷龙岭断裂上一处典型地貌点云数据为例,采用最邻近法、距离反比法、不规则三角网法、样条函数法、克里金法等5种插值方法进行遗漏点云插值填充,研究并探讨最合适的插值算法。结果表明,不规则三角网插值法不仅可以很好地填充点云遗漏数据,还可以按照实际地形变化精确表示其高程数据并还原野外的真实场景,为后期的研究提供数据保证。     

基于拟牛顿法改进的3D正态分布变换点云配准算法

针对3D正态分布变换算法在大型场景点云数据配准时效率低的问题,提出一种基于拟牛顿法改进的3D正态分布变换算法。 3D正态分布变换算法主要通过牛顿迭代法进行两视点云最优转换参数求解,但是随着待配准点云数据量的增加,牛顿迭代法需要大量的时间计算Hessian矩阵,增加了算法整体的时间复杂度。本文算法通过拟牛顿法代替牛顿法求解Hessian,改善了3D正态分布变换算法针对大型场景点云数据配准需要大量时间去计算Hessian矩阵的问题。实验表明,本文算法针对大型点云数据不仅能够保持传统3D正态分布变换算法的配准精度,还能提高配准效率。     

基于加权约束的单体建筑物点云表面重建算法

建筑物点云表面重建在高精度城市测绘、虚拟现实等领域有十分广泛的应用前景。由于建筑物的几何形态多变,重建算法普遍存在计算速率慢、拟合精度低和模型结构不完整的问题。为此,本文以单体建筑物为研究对象,提出基于加权约束的单体建筑物点云表面重建算法,在表面初始化过程中充分考虑数据对结构拟合的贡献。在此基础上,构建基于正则集的单体建筑物表面重建算法,实现建筑物拟合过程中的加权拟合误差、近邻结构平滑的同步优化。针对多类建筑物三维点云的实验结果表明,相比传统的建筑物重建策略,本文的加权约束方法可根据不同类型的点云数据设计自适应权重,并选择模型拟合中最优的权重函数,在高噪声、低精度点云数据下能得到更高精度的单体建筑物表面模型。