基于RANSAC的坐标系转换抗差算法研究
Research on robust algorithm of coordinate system transformation based on RANSAC
-
摘要: 空间坐标转换在大地测量、工程测量等领域应用广泛.在利用公共点求解坐标转换参数时,针对公共点中混有多粗差点的情形,给出了基于罗德里格矩阵的坐标系转换模型,并在此基础上提出了基于随机抽样一致性(RANSAC)算法粗差剔除的坐标系转换抗差估计.最后利用仿真数据对该算法进行了验证,同时将该抗差算法与基于IGG3方案的最小二乘抗差估计算法进行了比较.算例结果表明,在20个仿真公共点数据中(仿真多组数据),当粗差点个数超过公共点总数的3/10时,基于IGG3方案的最小二乘抗差算法失效,而基于RANSAC的抗差算法在粗差点个数达到公共点总数的1/2时,依然能保证坐标转换的精度.该抗差算法将RANSAC算法的思想应用到坐标系转换上,有效地剔除了公共点中混有的大量粗差点.Abstract: Space coordinate transformation is widely used in geodetic surveying and engineering surveying field. When using the common point to solve the coordinate transformation parameter, the coordinate system transformation model based on Rodriguez matrix was given and a coordinate transformation robust algorithm based on Random Sample consensus (RANSAC) was proposed for the problem of multiple rough points in the common point. At the same time, the algorithm was compared with the least squares robust algorithm based on IGG3 scheme. The results of the example show that when the rough points ratio exceeds 3/10 in the simulation of 20 common points(multiple sets of data), the least squares robust algorithm based on IGG3 scheme begins to fail, while the coordinates transformation robust algorithm based on RANSAC can also ensure the accuracy of coordinate transformation, even if the rough points ratio reached 1/2. The robust algorithm applies the idea of the RANSAC algorithm to the coordinate system transformation and effectively eliminates a large number of rough points that are mixed in common points.