A self-adaptive regression algorithm with noise density function difference and its application to artificial target extraction

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.