A Non-iterative Space Resection Method Based on Barycentric Coordinates

doi:10.11947/j.AGCS.2015.20140473

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

CLC Number:

P231

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.

References

[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.)