光学学报, 2019, 39 (2): 0215002, 网络出版: 2019-05-10
带方差补偿的多向仿射变换点云配准算法 下载: 1500次
Point Cloud Registration in Multidirectional Affine Transformation with Variance Compensation
机器视觉 点云配准 Newton迭代法 相似度 最小二乘法 二次曲面 machine vision point cloud registration Newton iterative method similarity least square method quadric surface
摘要
结合点云统计学特性和形状特征,提出了带方差补偿的多向仿射变换点云配准算法,将求解放缩因子问题转化为求解带方差的超定非线性方程组,并通过二次曲面拟合对噪声方差进行最小二乘无偏估计。引入点云全局向量特征相似度,以相似度最大化求真解。将多向仿射变换点云配准转化为刚性配准,并利用主方向法配准点云。仿真结果表明,针对点云随机丢失和带噪声的点云配准情况,所提算法比现有配准算法的配准精度更高,并且配准耗时更短。
Abstract
An algorithm for point cloud registration in multidirectional affine transformation with variance compensation is proposed based on the statistical characteristics and shape features of point clouds, in which the problem for solving the unknown scaling factors is transformed into the problem for solving matrix eigenvalues by the overdetermined nonlinear equations, and the least square method is used for the unbiased estimation of noise variance by the quadric surface fitting. The similarity of the global vector features of point clouds is introduced, and the true value of the scaling factor is calculated by maximizing the similarity. The point cloud registration in multi-directional affine transformation is transformed into the rigid registration, and then the point cloud is registered with the main direction method. The simulation results show that the proposed algorithm has higher accuracy and smaller time consumption compared with the other existing registration algorithms when the point cloud is randomly lost or registered with noise.
王畅, 舒勤, 杨赟秀, 邓世杰. 带方差补偿的多向仿射变换点云配准算法[J]. 光学学报, 2019, 39(2): 0215002. Chang Wang, Qin Shu, Yunxiu Yang, Shijie Deng. Point Cloud Registration in Multidirectional Affine Transformation with Variance Compensation[J]. Acta Optica Sinica, 2019, 39(2): 0215002.