【摘要】 仪器、周围环境和人为操作等往往会造成点云中包含大量的噪声,导致模型回归精度低等问题。RANSAC算法凭借其简单实现、稳健的优势广泛应用于解决模型回归的问题。但是,针对不同的场景,RANSAC算法需要不断地调整参数来估计最优模型解。本文考虑到RANSAC及其现有改进算法的不足,以及内群点与噪声之间往往存在密度分布差异性,首先利用密度加权导向采样的方式优化初始假设模型,然后提出了一种空间密度函数以用于最优模型评价和迭代次数计算,整个过程不需要任何先验知识。本文方法能够解决内群点比率大于10%的模型回归问题。通过与已有方法的试验对比,本文方法能够在无先验信息的情况下具有较高的精度和稳健性。更多还原

【Abstract】 Instruments, surrounding environment and human operation often cause a lot of noise in the LiDAR, resulting in low model regression accuracy. RANSAC algorithm is widely used to solve model regression problems by virtue of its simple implementation and robustness. However, for different scenarios, RANSAC algorithm needs to constantly adjust the parameters to estimate the optimal model solution. Considering the RANSAC algorithm and its family existing shortcomings, according to the difference of density distribution between inliers and noise. This paper firstly optimizes the initial hypothesis model by using density weighted guided sampling, and then proposes a spatial density function to evaluate the optimal model and to calculate the number of iterations by using the spatial density function. The whole process does not need any prior knowledge. The method proposed in this paper can solve the model regression problem where the inliers ratio is more than 10%. In addition, compared with the existing methods, the method proposed in this paper can achieve high accuracy and robustness without prior information.更多还原