摘要
三维基准转换广泛应用于大地测量、摄影测量、点云配准等领域,求解大角度、任意比例尺的三维基准转换参数的研究有很多。然而,当观测值中含有粗差时,得到的转换参数估值会受到不利影响甚至被严重扭曲。为处理含有粗差的大角度三维基准转换问题,本文首先将大角度三维基准转换问题抽象为具有等式约束的最小二乘问题(Constrained least squares, CLS),推导参数在正交约束条件下的最小二乘解。然后,将灵敏度分析方法应用到CLS问题中,研究残差加权平方和对观测值扰动的局部敏感性,并基于这些敏感度指标构造局部检验统计量,进而推导出一个适用于CLS问题的粗差探测算法。最后,为核实该算法的有效性进行了仿真与实测数据实验。实验结果表明:本文提出的基于灵敏度检验统计量的数据探测算法可以降低粗差的负面影响,得到可靠的参数估值,从而有效解决大角度三维基准转换中的粗差处理问题。
关键词
三维基准转换在测绘科学领域广泛应用。空间三维坐标转换的模型中含有7个独立的参数,其中包含3个旋转角度、3个平移参数和1个尺度参数。基准转换的核心在于利用公共点的两套坐标求解转换参数,之后对非公共点进行基准转换。
经典的Bursa‑Wolf模
本文在文献[
公共点坐标转换的数学模型表示
(1) |
式中:表示第i个公共点在原坐标系下的观测向量;表示第i个点在目标坐标系下的观测向量;代表的随机误差向量;等式右端的代表3个平移参数;为3×3阶的矩阵,其中9个元素均视为参数,表示为
(2) |
参数矩阵,其中μ代表尺度参数,M为一个正交旋转矩阵,且。
式中、、表示旋转角度。当这3个角度很小时,旋转矩阵中该角度的余弦值可近似为1,正弦值近似为0,以此来简化计算。对于大角度而言这种简化便大大损失了精度。旋转矩阵为正交矩阵且满足(代表三阶单位矩阵
(3) |
将
, , |
, |
代表待估计的参数向量。其中vec()代表向量化符号,即把矩阵从左至右,从上至下排列成列向量。将所有公共点的方程排列在一起可以得到
(4) |
式中:代表观测值向量L的随机误差向量,代表系数矩阵。
显然,上述模型是关于参数的线性函数。由于独立的参数仅有7个,而总的参数个数却有12个,参数之间无法保持函数独立,求解时需要加入约束条件。但约束条件关于参数是非线性的,因此需要将约束条件方程在参数估值处利用泰勒级数展开得到基于参数改正量的线性函数后再进行平差计算。
可以利用
(5a) |
(5b) |
式中:,el代表l的随机误差向量,,l与L的权阵相同均为P。
(6a) |
(6b) |
(7) |
为求解上述模型在准则下的最优解,根据条件极值理论,构造拉格朗日函数
(8) |
式中K为拉格朗日乘数向量。为求的极小值,将对求偏导并令结果为0,则有
(9a) |
(9b) |
(10) |
式中。将
(11) |
在得到参数估值后残差可以由下式计算
(12) |
其中
(13) |
(14) |
在先验单位权方差因子已知的情况下,要检验与的一致性,其中代表验后单位权方差。原假设H0: =,备择假设H1:≠。构造统计量:,自由度为nu+s,其中,为观测值个数,为参数个数,为约束方程个数。若满足,为显著水平,则接受原假设H0,否则,接受备择假设H1,拒绝H0,这意味着观测值中可能含有粗差。为了进一步检测异常点的具体位置,需要对每个观测值构造局部检验统计
最小二乘法的残差加权平方和Ω在最小二乘平差中起到关键作用。Ω对观测或随机模型扰动的局部敏感性可作为粗差探测重要的指
易知
(15) |
残差的加权平方和对进行微分可得
(16) |
结合
(17) |
因此,Ω对第i个观测值的微分为
(18) |
式中为一个列向量,这个列向量中的第i个位置上的元素是1,其余位置上的元素为0。可将
由协方差传播率及
(19) |
式中随机变量服从正态分布,可以利用数理统计中的知识构造如下统计量
(20) |
式中代表标准正态分布。当满足时,说明第i个观测值的扰动对Ω的影响较大,这个观测值中很有可能存在粗差或者在进行平差时被粗差“污染”。将此观测值组成的方差剔除之后再利用剩下的方程进行平差。
在不知道先验单位权方差的情况下,可以采用平差计算之后得到的验后单位权方差公式推导新的统计量,表示如下
(21) |
式中代表自由度为nu+s的τ分
(22) |
式中代表自由度为nu+s1的t分布。
类似地,当满足时,就说明第i个观测值的扰动对Ω的影响较大,这个观测值中很有可能存在粗差或者在进行平差时被粗差“污染”。将此观测值组成的方差剔除之后再利用剩下的“干净”的方程进行平差计算。
检验异常值的程序通常称为数据探
(23) |
或者单位权方差未知时,有
(24) |
这意味着Ω对l中的第j个观测值的扰动灵敏度较高,这个观测值可以认为是含有异常值的观测值,应该将其移除后用剩下的观测值重新进行平差计算,直到所有的统计量均通过检验即完成数据探测过程。
假设在某一空间中均匀分布25个点。它们在原始坐标系下的坐标真值已知。选取其中15个点作为公共点,剩下10个点作为检查点。两个坐标系之间的转换参数可以设置如下:∆x=100,∆y=100,∆z=50,μ=1.2。旋转矩阵由下列旋转角度β1=1.0 rad,β2=1.5 rad,β3=0.5 rad计算得到。由此便可以利用比例参数以及旋转角度得到
中的normrnd函数可以生成随机误差。每次实验在公共点的原始坐标与目标坐标值中均加入由该函数生成独立的服从均值为0、方差为0.01的正态分布的随机误差;另外设置3个粗差,位置随机产生,其大小的绝对值介于先验标准差的5~30倍之间。重复进行1 000次模拟实验。
假设σ0=0.01。具体方案表示如下:
(1) 不在观测值中添加粗差,由公共点坐标利用附有等式约束的最小二乘法计算十二参数估值。
(2) 在观测值中添加粗差,用附有等式约束的最小二乘法以及约束最小二乘的数据探测算法分别计算十二参数的估值,在单位权中误差的先验值已知的情况下,数据探测算法中可以使用
通过上述两方案得到参数估值之后,对于检查点,便可以利用之前提出的坐标转换公式计算它们在目标坐标系中的值。假设为这些点在目标坐标系中的真实坐标,则转换坐标在x、y和z方向上的均方根误差分别为
(25) |
(26) |
(27) |
从而可得点位均方根误差为
(29) |
计算得到点位均方根误差如图

图1 方案1所得点位均方根误差序列
Fig.1 Sequences of RMSEP obtained by Scheme 1

图2 方案2所得点位均方根误差对比
Fig.2 Comparison of sequences of RMSEP obtained by Scheme 2


图3 方案2所得结果x、y、z方向误差序列
Fig.3 Sequences of RMSEP obtained by Scheme 2 in directions x,y,z
RMSE | 参数 | 数据探测算法 | CLS算法 |
---|---|---|---|
RMSEx | 平均值 | 0.008 8 | 0.030 4 |
最大值 | 0.040 3 | 0.105 4 | |
标准差 | 0.006 7 | 0.023 1 | |
RMSEy | 平均值 | 0.008 4 | 0.033 7 |
最大值 | 0.039 0 | 0.122 0 | |
标准差 | 0.006 5 | 0.025 0 | |
RMSEz | 平均值 | 0.007 9 | 0.026 5 |
最大值 | 0.030 5 | 0.084 4 | |
标准差 | 0.005 9 | 0.018 7 | |
RMSEP | 平均值 | 0.016 7 | 0.061 9 |
最大值 | 0.042 3 | 0.123 1 | |
标准差 | 0.007 3 | 0.021 2 |
根据以上实验结果,可以发现:当观测值中不含有粗差时,附有等式约束的最小二乘算法可以得出较好的转换参数值。然而当粗差存在时该算法会受到影响,所得结果严重扭曲,导致转换坐标的点位均方根误差增大了近3倍。
数据探测算法抵抗粗差的效果很明显,均方根误差值序列的平均值、最大值以及标准差明显减少很多,点位均方根误差的平均值、最大值以及标准差分别是CLS算法的26.9%、34.4%、34.3%,可见数据探测方法可以有效解决观测含有粗差的问题,并且得到精度较高的转换参数。
本文还进行了另外两组实验,设置的粗差个数分别为4个、5个,粗差的绝对值介于3~20倍先验标准差之间,这两组实验结果均表明数据探测算法可以准确的剔除粗差,得到精度更高的转换参数。
使用两组实际测量的数据进行实验,验证本文提出的方法的性能与精度。
第1个例子中采用文献[
点号 | 源坐标系 | 目标坐标系 | ||||
---|---|---|---|---|---|---|
x1/m | y1/m | z1/m | x2/m | y2/m | z2/m | |
80601 | 5 234 251.250 | 905 003.201 1 | 3 518 869.674 | 5 233 991.482 | 905 003.106 4 | 3 519 305.459 |
32127 | 5 218 851.932 | 919 148.974 9 | 3 537 928.348 | 5 218 595.021 | 919 152.324 4 | 3 538 363.627 |
80600 | 5 220 818.669 | 772 128.361 3 | 3 569 828.606 | 5 220 565.466 | 772 130.563 0 | 3 570 253.01 |
32136 | 5 148 067.252 | 803 912.306 0 | 3 668 491.426 | 5 147 806.722 | 803 921.322 3 | 3 668 928.371 |
80598 | 5 081 676.230 | 771 786.812 2 | 3 765 023.787 | 5 081 410.788 | 771 799.425 6 | 3 765 460.689 |
80597 | 5 022 479.060 | 955 283.548 7 | 3 801 754.143 | 5 022 218.176 | 955 297.253 8 | 3 802 185.975 |
参数 | CLS算法 | 数据探测算法 | ||
---|---|---|---|---|
参数估值 | 标准差 | 参数估值 | 标准差 | |
∆x/m | -293.362 9 | 82.233 2 | -226.745 1 | 26.081 3 |
∆y/m | 40.798 1 | 157.556 1 | 27.190 8 | 53.898 6 |
∆z/m | 354.730 3 | 85.386 2 | 394.981 9 | 26.148 4 |
ξ11 | 1.000 010 667 |
1.209×1 | 0.999 998 914 |
3.705×1 |
ξ12 | 0.000 021 228 |
2.144×1 | 0.000 023 882 |
7.256×1 |
ξ13 | -0.000 010 763 |
1.380×1 | -0.000 013 443 |
4.348×1 |
ξ21 | -0.000 021 228 |
2.144×1 | -0.000 023 882 |
7.256×1 |
ξ22 | 1.000 010 667 |
1.209×1 | 0.999 998 913 |
3.705×1 |
ξ23 | 0.000 018 196 |
1.755×1 | 0.000 028 442 |
5.768×1 |
ξ31 | 0.000 010 763 |
1.380×1 | 0.000 0134 44 |
4.348×1 |
ξ32 | -0.000 018 196 |
1.755×1 | -0.000 028 441 |
5.768×1 |
ξ33 | 1.000 010 667 |
1.209×1 | 0.999 998 914 |
3.705×1 |
参数 | CLS算法 | 数据探测算法 | ||
---|---|---|---|---|
参数估值 | 标准差 | 参数估值 | 标准差 | |
∆x/m | -4.706 1 | 0.011 6 | -4.684 9 | 0.001 0 |
∆y/m | 1.889 9 | 0.011 3 | 1.906 8 | 0.001 2 |
∆z/m |
-2.705 2×1 | 0.020 0 | 0.003 3 | 0.001 7 |
ξ11 | -0.276 504 732 |
8.175 51×1 | -0.270 746 440 |
6.881 48×1 |
ξ12 | -0.959 605 627 |
7.850 82×1 | -0.963 204 676 |
7.245 09×1 |
ξ13 | 0.002 161 123 |
1.230 09×1 | 0.001 149 131 |
9.622 63×1 |
ξ21 | 0.959 605 703 |
7.853 32×1 | 0.963 204 784 |
7.247 14×1 |
ξ22 | -0.276 498 367 |
8.169 75×1 | -0.270 744 778 |
6.877 74×1 |
ξ23 | 0.002 836 273 |
2.030 76×1 | 0.001 418 579 5 |
1.733 75×1 |
ξ31 | -0.002 127 027 |
1.920 10×1 | -0.001 054 697 |
1.617 70×1 |
ξ32 | 0.002 861 932 |
1.339 85×1 | 0.001 490 128 |
1.077 86×1 |
ξ33 | 0.998 643 972 |
7.822 20×1 | 1.000 532 294 |
6.866 03×1 |
0/m | 0.024 1 | 0.001 8 |
本节分别采用CLS算法及其数据探测算法根据两组实际测量的数据求解基准转换的十二参数,在数据探测过程中由于先验单位权方差因子未知,无法采用正态分布统计量,应选择
本文将大角度三维基准转换问题抽象成附有等式约束的最小二乘问题,采用十二参数模型来求解大角度下的三维基准转换参数,推导了参数在正交矩阵条件约束下的最小二乘解。当观测值中含有粗差时所得结果会严重失真。为解决这一问题,本文将敏感度分析方法运用到上述三维基准转换的CLS问题,利用矩阵微分方法推导出观测值扰动的残差加权平方和的局部敏感度指标。在先验单位权方程已知和未知的情况下构造了两个不同的检验统计量用于数据探测。模拟实验与实测数据实验结果均表明所提出的算法可以有效地抵抗观测粗差的不利影响,参数的准确性与精度得到明显的提高,从而有效地解决了大角度三维基准转换中的粗差处理问题。
参考文献
WOLF H. Geometric connection and re-orientation of three-dimensional triangulation nets[J].Bulletin Géodésique,1963, 37(2): 165-169. [百度学术]
MOLODENSKY M S, EREMEEV V F, YURKINA M I. Methods for the study of the external gravitational field and figure of the earth[M]. Jerusalem: Israeli Programme for the Translation of Scientific Publications, 1962. [百度学术]
姚宜斌,黄承猛,李程春,等.一种适用于大角度的三维坐标转换参数求解算法[J]. 武汉大学学报:信息科学版, 2012, 37(3): 253-256. [百度学术]
YAO Yibin, HUANG Chengmeng, LI Chengchun, et al. A new algorithm for solution of transformation parameters of big rotation angle’s 3D coordinate[J]. Geomatics & Information Science of Wuhan University, 2012, 37(3): 253-256. [百度学术]
林鹏,刘超,高井祥,等.附加约束的三维基准转换的高斯-赫尔默特模型[J].中国矿业大学学报, 2017, 46(5): 1152-1158. [百度学术]
LIN Peng, LIU Chao, GAO Jingxiang, et al. Three-dimensional datum transformation based on Gauss-Helmet model with constraints[J]. Journal of China University of Mining & Techonology,2017,46(5): 1152-1158. [百度学术]
SHEN Y Z, CHEN Y, ZHENG D H. A quaternion-based geodetic datum transformation algorithm[J]. Journal of Geodesy, 2006,80(5): 233-239. [百度学术]
李博峰,黄善琪.大角度三维基准转换的解析封闭解[J]. 测绘学报,2016,45(3): 267-273. [百度学术]
LI Bofeng, HUANG Shanqi. Analytical close-form solutions for three-dimensional datum transformation with big rotation angles[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(3): 267-273. [百度学术]
LEHMANN R. On the formulation of the alternative hypothesis for geodetic outlier detection[J]. Journal of Geodesy, 2013, 87(4): 373-386. [百度学术]
COOK R D. Detection of influential observation in linear regression[J]. Technometrics, 1977, 19(1): 15-18. [百度学术]
GUO J F, OU J K, WANG H T. Robust estimation for correlated observations: Two local sensitivity-based down weighting strategies[J]. Journal of Geodesy, 2010, 84(4): 243-250. [百度学术]
WANG B, YU J, LIU C, et al. Data snooping algorithm for universal 3D similarity transformation based on generalized EIV model[J]. Measurement, 2018, 119: 56-62. [百度学术]
WANG B, FANG X, LIU C, et al. Data snooping for the equality constrained nonlinear Gauss‑Helmert model using sensitivity analysis[J]. Journal of Surveying Engineering, 2020, 146(4): 04020015. [百度学术]
WANG B, LI J, LIU C, et al. Generalized total least squares prediction algorithm for universal 3D similarity transformation[J].Advances in Space Research, 2017, 59(3): 815-823. [百度学术]
XU T, CHANG G, WANG Q, et al. Analytical 3D rotation estimation using vector measurements with full variance-covariance matrix[J]. Measurement,2017,98: 131-138. [百度学术]
FANG X. Weighted total least-squares with constraints: A universal formula for geodetic symmetrical transformations[J]. Journal of Geodesy, 2015, 89(5): 459-469. [百度学术]
TEUNISSEN P J G. Distributional theory for the DIA method[J]. Journal of Geodesy, 2017, 92(2): 59-80. [百度学术]
GUO J F, OU J K, WANG H T. Quasi-accurate detection of outliers for correlated observations[J]. Journal of Surveying Engineering, 2007, 133(3): 129-133. [百度学术]
BAARDA W. A testing procedure for use in geodetic networks[J]. Publication on Geodesy, New Series, 1968, 2(5): 1-42. [百度学术]
POPE A J. The statistics of residuals and the detection of outliers: NOAA Technical Report NOS NGS; 65-1[R]. [S.l.]: NOAA, 1976. [百度学术]
LEHMANN R. Improved critical values for extreme normalized and studentized residuals in Gauss‑Markov models[J]. Journal of Geodesy, 2012, 86(12):1137-1146. [百度学术]
BASELGA S. Critical limitation in use of τ test for gross error detection[J]. Journal of Surveying Engineering, 2007, 133(2): 52-55. [百度学术]
AMIRI-SIMKOOEI A R, JAZAERI S. Data-snooping procedure applied to errors-in-variables models[J]. Studia Geophysicaet Geodaetica,2013,57(3):426-441. [百度学术]
ROFATTO V F, MATSUOKA M T, KLEIN I, et al. A half-century of Baarda’s concept of reliability: A review, new perspectives, and applications[J]. Survey Review, 2018,52(1): 261-277. [百度学术]
FELUS Y A, BURTCH R C. On symmetrical three-dimensional datum conversion[J]. GPS Solut,2009, 13: 65-74. [百度学术]