以重心坐标为基准的空间后方交会非迭代法

doi:10.11947/j.AGCS.2015.20140473

测绘学报 ›› 2015, Vol. 44 ›› Issue (9): 988-994.doi: 10.11947/j.AGCS.2015.20140473

以重心坐标为基准的空间后方交会非迭代法

李加元, 胡庆武, 艾明耀

武汉大学遥感信息工程学院, 湖北武汉 430079

收稿日期:2014-09-09 修回日期:2015-01-06 出版日期:2015-09-24 发布日期:2015-09-24
作者简介:李加元(1989—),男,硕士,研究方向为摄影测量、图像处理与计算机视觉。E-mail:397744657@qq.com
基金资助:
国家自然科学基金(41271452)

A Non-iterative Space Resection Method Based on Barycentric Coordinates

LI Jiayuan, HU Qingwu, AI Mingyao

School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China

Received:2014-09-09 Revised:2015-01-06 Online:2015-09-24 Published:2015-09-24
Contact: 胡庆武,huqw@whu.Edu.cn E-mail:huqw@whu.Edu.cn
Supported by:
The National Natural Science Foundation of China (No.41271452)

摘要/Abstract

摘要： 为解决基于迭代的空间后方交会算法在倾斜摄影中可能出现的不收敛现象,提出了一种以重心坐标为基准的非迭代解算方法。首先将控制点物方空间坐标描述成重心坐标,并基于其坐标参考无关性,采用总体最小二乘方法求出对应像方空间坐标,然后通过正交矩阵方法进行绝对定向并优化。试验结果表明,该方法几乎对任意影像姿态均能正确解算,并且精度达到甚至优于基于迭代的空间后方交会方法。

关键词: 空间后方交会, 重心坐标, 总体最小二乘, 绝对定向, 倾斜摄影

Abstract: To resolve the problem that iterative space resection algorithms may have no convergence in oblique photogrammetry,a novel non-iterative method based on barycentric coordinates is proposed. This algorithm firstly describes the object space coordinates of control points as barycentric coordinates,based on its coordinate reference independence,the corresponding image space coordinates can be obtained by using total least square method,then absolute orientation using orthonormal matrices is applied and the result is optimized finally. Experimental results show that this algorithm can be suitable for any image attitude angle,and the accuracy is even better than iterative space resection methods.

Key words: space resection, barycentric coordinates, total least square, absolute orientation, oblique photogrammetry

中图分类号:

P231

李加元, 胡庆武, 艾明耀. 以重心坐标为基准的空间后方交会非迭代法[J]. 测绘学报, 2015, 44(9): 988-994.

LI Jiayuan, HU Qingwu, AI Mingyao. A Non-iterative Space Resection Method Based on Barycentric Coordinates[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(9): 988-994.

参考文献

[1] ZHANG Jianqing, PAN Li, WANG Shugen. Photogrammetry[M]. Wuhan: Wuhan University Press, 2009. (张剑清, 潘励, 王树根. 摄影测量学[M]. 武汉: 武汉大学出版社, 2009.)
[2] WANG Zhizhuo. Principles of Photogrammetry[M]. Beijing: Surveying and Mapping Press, 1979. (王之卓. 摄影测量原理[M]. 北京: 测绘出版社, 1979.)
[3] HARALICK B M, LEE C N, OTTENBERG K, et al. Review and Analysis of Solutions of the Three Point Perspective Pose Estimation Problem[J]. International Journal of Computer Vision, 1994, 13(3): 331-356.
[4] FENG Wenhao. Close Range Photogrammetry[M]. Wuhan: Wuhan University Press, 2002. (冯文灏. 近景摄影测量[M]. 武汉: 武汉大学出版社, 2002.)
[5] FU Zhongliang, ZHOU Fan, YU Zhiqiang. A Space Resection Synthesized the Multiple Features[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(8): 827-834. (付仲良, 周凡, 俞志强. 综合多种特征的后方交会法[J]. 测绘学报, 2014, 43(8): 827-834.)
[6] JI Qiang, COSTA M S, HARALICK R M, et al. A Robust Linear Least-squares Estimation of Camera Exterior Orientation Using Multiple Geometric Features[J]. ISPRS Journal of Photogrammetry & Remote Sensing, 2000, 55(2): 75-93.
[7] JIANG Gangwu,JIANG Ting, WANG Yong, et al. Space Resection Independent of Initial Value Based on Unit Quaternions[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(2): 169-175. (江刚武, 姜挺, 王勇, 等. 基于单位四元数的无初值依赖空间后方交会[J]. 测绘学报, 2007, 36(2): 169-175.)
[8] GONG Hui, JIANG Ting, JIANG Gangwu, et al. A Globally Convergent Algorithm of Space Resection Based on Quaternion[J]. Acta Geodaetica et Cartographica Sinica, 2011, 40(5): 539-645. (龚辉, 姜挺, 江刚武, 等. 一种基于四元数的空间后方交会全局收敛算法[J]. 测绘学报, 2011, 40(5): 639-645.)
[9] JI Ting, SHENG Qinghong, WANG Huinan, et al. Dual Quaternion of Space Resection with Single-image[J]. Journal of Image and Graphics, 2012, 17(4): 494-503. (姬亭, 盛庆红, 王惠南, 等. 对偶四元数单片空间后方交会算法[J]. 中国图象图形学报, 2012, 17(4): 494-503.)
[10] PENATE-SANCHEZ A,ANDRADE-CETTO J,MORENO- NOGUER F. Exhaustive Linearization for Robust Camera Pose and Focal Length Estimation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2013, 35(10): 2386-2400.
[11] LEPETIT V, MORENO-NOGUER F, FUA P. EPnP: An Accurate O(n) Solution to the PnP Problem[J]. International Journal of Computer Vision,2008, 81(2): 155-166.
[12] GUAN Yunlan, CHENG Xiaojun, ZHOU Shijian, et al. A Solution to Space Resection Based on Unit Quaternion[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(1): 30-35. (官云兰, 程效军, 周世健, 等. 基于单位四元数的空间后方交会解算[J]. 测绘学报, 2008, 37(1): 30-35.)
[13] MORENO-NOGUER F, LEPETIT V, FUA P. Accurate Noniterative O(n) Solution to the PnP Problem[C]//Proceedings of the IEEE 11th International Conference on Computer Vision.Rio de Janeiro: IEEE, 2007: 1-8.
[14] WACHSPRESSE L. A Rational Finite Element Basis[M]. New York: Academic Press, 1975.
[15] LOOP C T, DEROSE T D. A Multisided Generalization of Bézier Surfaces[J]. ACM Transactions on Graphics, 1989, 8(3): 204-234.
[16] ECKM, DEROSE T, DUCHAMP T, et al. Multiresolution Analysis of Arbitrary Meshes[C]//Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM, 1995: 173-182.
[17] FLOATER M S. Parametrization and Smooth Approximation of Surface Triangulations[J]. Computer Aided Geometric Design, 1997, 14(3): 231-250.
[18] CHEN Yi, LU Jue. Performing 3D Similarity Transformation by Robust Total Least Squares[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(5): 715-722. (陈义, 陆珏. 以三维坐标转换为例解算稳健总体最小二乘方法[J]. 测绘学报, 2012, 41(5): 715-722.)
[19] GE Xuming, WU Jicang. Generalized Regularization to Ill-posed Total Least Squares Problem[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(3): 372-377. (葛旭明, 伍吉仓. 病态总体最小二乘问题的广义正则化[J]. 测绘学报, 2012, 41(3): 372-377.)
[20] YUAN Qing, LOU Lizhi, CHEN Weixian. The Application of the Weighted Total Least-squares to Three Dimensional- Datum Transformation[J]. Acta Geodaetica et Cartographica Sinica, 2011, 40(S): 115-119. (袁庆, 楼立志, 陈玮娴. 加权总体最小二乘在三维基准转换中的应用[J]. 测绘学报, 2011, 40(增刊): 115-119.)
[21] UNGAR A A. Barycentric Calculus in Euclidean and Hyperbolic Geometry: A Comparative Introduction[M]. London: World Scientific, 2010.
[22] XIE Wei. The Properties and Applications of Barycentric Coordinates in 3D Euclidean Space[J]. Mathematics Learning and Research: Teaching and Research Version, 2009, (1): 90, 92. (谢伟. 重心坐标在三维欧氏空间中的性质及其应用[J]. 数学学习与研究: 教研版, 2009, (1): 90, 92.)
[23] JOSEPHSON K, BYROD M. Pose Estimation with Radial Distortion and Unknown Focal Length[C]//IEEE Conference on Computer Vision and Pattern Recognition. Miami, FL: IEEE, 2009: 2419-2426.
[24] HARTLEY R I, ZISSERMAN A. Multiple View Geometry in Computer Vision[M]. Cambridge: Cambridge University Press, 2004.
[25] CHEN Yi, LU Jue, ZHENG Bo. Application of Total Least Squares to Space Resection]J]. Geomatics and Information Science of Wuhan University, 2008, 33(12): 1271-1274. (陈义, 陆珏, 郑波. 总体最小二乘方法在空间后方交会中的应用[J]. 武汉大学学报: 信息科学版, 2008, 33(12): 1271-1274.)
[26] SCHUT G H. On Exact Linear Equations for the Computation of the Rotational Elements of Absolute Orientation[J]. Photogrammetria, 1960-1961, 17: 34-37.
[27] HORN B K P, HILDEN H M, NEGAHDARIPOUR S. Closed-form Solution of Absolute Orientation Using Orthonormal Matrices[J]. Journal of the Optical Society of America A, 1988, 5(7): 1127-1135.
[28] LI Deren, YUAN Xiuxiao. Error Processing and Reliability Theory[M]. Wuhan: Wuhan University Press, 2002. (李德仁, 袁修孝. 误差处理与可靠性理论]M]. 武汉: 武汉大学出版社, 2002.)

以重心坐标为基准的空间后方交会非迭代法

A Non-iterative Space Resection Method Based on Barycentric Coordinates

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	李清泉, 黄惠, 姜三, 胡庆武, 于文率. 优视摄影测量方法及精度分析[J]. 测绘学报, 2022, 51(6): 996-1007.
[2]	汪利斌, 胡翰, 朱庆, 丁雨淋, 陈敏. 局部表面参数化的实景三角网模型语义增强方法[J]. 测绘学报, 2020, 49(2): 225-234.
[3]	黄翔翔, 朱全生, 江万寿. 多视纹理映射中无需设定偏差的快速可见性检测[J]. 测绘学报, 2020, 49(1): 92-107.
[4]	余航, 王坚, 王乐洋, 宁一鹏, 刘志平. 动态EIV模型及其总体卡尔曼滤波方法[J]. 测绘学报, 2018, 47(4): 480-489.
[5]	王乐洋, 许光煜, 温贵森. 一种相关观测的Partial EIV模型求解方法[J]. 测绘学报, 2017, 46(8): 978-987.
[6]	王志忠, 陈丹华, 宋迎春. 具有不确定性平差算法[J]. 测绘学报, 2017, 46(7): 834-840.
[7]	李忠美, 边少锋, 瞿勇. 多像空间前方交会的抗差总体最小二乘估计[J]. 测绘学报, 2017, 46(5): 593-604.
[8]	王乐洋, 李海燕, 温扬茂, 许才军. 地震同震滑动分布反演的总体最小二乘方法[J]. 测绘学报, 2017, 46(3): 307-315.
[9]	王乐洋, 赵英文, 陈晓勇, 臧德彦. 多元总体最小二乘问题的牛顿解法[J]. 测绘学报, 2016, 45(4): 411-417.
[10]	余岸竹, 姜挺, 郭文月, 秦进春, 江刚武. 总体最小二乘用于线阵卫星遥感影像光束法平差解算[J]. 测绘学报, 2016, 45(4): 442-449.
[11]	陶叶青, 高井祥, 姚一飞. 基于中位数法的抗差总体最小二乘估计[J]. 测绘学报, 2016, 45(3): 297-301.
[12]	王乐洋, 余航, 陈晓勇. Partial EIV模型的解法[J]. 测绘学报, 2016, 45(1): 22-29.
[13]	王乐洋, 于冬冬, 吕开云. 复数域总体最小二乘平差[J]. 测绘学报, 2015, 44(8): 866-876.
[14]	龚循强李志林. 稳健加权总体最小二乘方法[J]. 测绘学报, 2014, 43(9): 888-894.
[15]	胡川陈义. 非线性整体最小平差迭代算法[J]. 测绘学报, 2014, 43(7): 668-674.