摄影测量学与遥感

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

  • 李加元 ,
  • 胡庆武 ,
  • 艾明耀
展开
  • 武汉大学遥感信息工程学院, 湖北 武汉 430079
李加元(1989—),男,硕士,研究方向为摄影测量、图像处理与计算机视觉。E-mail:397744657@qq.com

收稿日期: 2014-09-09

  修回日期: 2015-01-06

  网络出版日期: 2015-09-24

基金资助

国家自然科学基金(41271452)

A Non-iterative Space Resection Method Based on Barycentric Coordinates

  • LI Jiayuan ,
  • HU Qingwu ,
  • AI Mingyao
Expand
  • School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China

Received date: 2014-09-09

  Revised date: 2015-01-06

  Online published: 2015-09-24

Supported by

The National Natural Science Foundation of China (No.41271452)

摘要

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

本文引用格式

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

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.

参考文献

[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.)
文章导航

/