Solution of Nine-Parameter Affine Transformation Based on Quaternions
Publication: Journal of Surveying Engineering
Volume 147, Issue 3
Abstract
A least-squares solution for (a)symmetric nine-parameter three-dimensional affine coordinate transformation based on quaternions is presented. Retrieval of the nine transformation parameters (three translations, three scale factors, and three Euler rotation angles) and their covariance matrix from the quaternion-based estimates is given in detail. The proposed method can successfully handle all the cases regardless of the magnitude of the parameters and full covariance matrices of the control points. Efficiency and consistency of the solution are discussed within five different case studies consisting of many numerical examples.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data, models, and code generated or used during the study appear in the published article.
Acknowledgments
The third author thanks the YTU Rectorate for supplying academic license for MATLAB 2017a.
References
Akyilmaz, O. 2011. “Solution of the heteroscedastic datum transformation problems.” In Proc., 2011 IAG 1st Int. Workshop on the Quality of Geodetic Observation and Monitoring Systems (QuGOMS’11). Munich, Germany: International Association of Geodesy.
Altmann, S. 1986. Rotations, quaternions, and double groups. Oxford, UK: Dover.
Amiri-Simkooei, A. R. 2013. “Application of least squares variance component estimation to errors-in-variables models.” J. Geod. 87 (10–12): 935–944. https://doi.org/10.1007/s00190-013-0658-8.
Amiri-Simkooei, A. R. 2018. “Parameter estimation in 3D affine and similarity: Implementation of variance component estimation.” J. Geod. 92 (11): 1285–1297. https://doi.org/10.1007/s00190-018-1119-1.
Amiri-Simkooei, A. R., F. Zangeneh-Nejad, and J. Asgari. 2016. “On the covariance matrix of weighted total least-squares estimates.” J. Surv. Eng. 142 (3): 04015014. https://doi.org/10.1061/(ASCE)SU.1943-5428.0000153.
Andrei, O. 2006. “3D affine coordinate transformations.” M.S. thesis, School of Architecture and the Built Environment, Royal Institute of Technology (KTH).
Awange, J. L., K.-H. Bae, and S. J. Claessens. 2008. “Procrustean solution of the 9-parameter transformation problem.” Earth Planets Space 60 (6): 529–537. https://doi.org/10.1186/BF03353115.
Aydin, C. 2016. “How to solve errors-in-variables model for coordinate transformations in a classical adjustment way?” J. Geod. Geoinf. 3 (1): 9–17. https://doi.org/10.9733/jgg.240815.1.
Aydin, C., H. Mercan, and S. O. Uygur. 2018. “Increasing numerical efficiency of iterative solution for total least-squares in datum transformations.” Stud. Geophys. Geod. 62 (2): 223–242. https://doi.org/10.1007/s11200-017-1003-0.
Chang, G., T. Xu, Q. Wang, and M. Liu. 2017. “Analytical solution to and error analysis of the quaternion based similarity transformation considering measurement errors in both frames.” Measurement 110 (Nov): 1–10. https://doi.org/10.1016/j.measurement.2017.06.013.
Even-Tzur, G. 2020. “Coordinate transformation with variable number of parameters.” Surv. Rev. 52 (370): 62–68. https://doi.org/10.1080/00396265.2018.1517477.
Fang, X. 2014. “A total least squares solution for geodetic datum transformations.” Acta Geod. Geophys. 49 (2): 189–207. https://doi.org/10.1007/s40328-014-0046-8.
Fang, X. 2015. “Weighted total least-squares with constraints: A universal formula for geodetic symmetrical transformations.” J. Geod. 89 (5): 459–469. https://doi.org/10.1007/s00190-015-0790-8.
Felus, Y. A., and R. J. Burtch. 2009. “On symmetrical three-dimensional datum conversion.” GPS Solutions 13 (1): 65–74. https://doi.org/10.1007/s10291-008-0100-5.
Kanatani, K., and C. Matsunaga. 2013. “Computing internally constrained motion of 3-D sensor data for motion interpretation.” Pattern Recognit. 46 (6): 1700–1709. https://doi.org/10.1016/j.patcog.2012.11.023.
Kanatani, K., and H. Niitsuma. 2012. “Optimal computation of 3-D similarity: Gauss-Newton vs. Gauss-Helmert.” Comput. Stat. Data Anal. 56 (12): 4470–4483. https://doi.org/10.1016/j.csda.2012.03.014.
Koch, K. 1999. Parameter estimation and hypothesis testing in linear models. 2nd ed. Berlin: Springer.
Kraus, K. 2007. Photogrammetry, geometry from images and laser scans. 2nd ed. Berlin: Walter de Gruyter Verlag.
Lehmann, R. 2014. “Transformation model selection by multiple hypotheses testing.” J. Geod. 88 (12): 1117–1130. https://doi.org/10.1007/s00190-014-0747-3.
Mercan, H., O. Akyilmaz, and C. Aydin. 2018. “Solution of the weighted symmetric similarity transformations based on quaternions.” J. Geod. 92 (10): 1113–1130. https://doi.org/10.1007/s00190-017-1104-0.
Paláncz, B., P. Zaletnyik, J. L. Awange, and B. Heck. 2010. “Extension of the ABC-Procrustes algorithm for 3D affine coordinate transformation.” Earth Planets Space 62 (11): 857–862. https://doi.org/10.5047/eps.2010.10.004.
Qin, Y., X. Fang, W. Zeng, and B. Wang. 2020. “General total least squares theory for geodetic coordinate transformations.” Appl. Sci. 10 (7): 2598. https://doi.org/10.3390/app10072598.
Salamin, E. 1979. Applications of quaternions to computation with rotations. Stanford, CA: Stanford Univ.
Shen, Y. Z., Y. Chen, and D. H. Zheng. 2006. “A quaternion-based geodetic datum transformation algorithm.” J. Geod. 80 (5): 233–239. https://doi.org/10.1007/s00190-006-0054-8.
Soler, T. 1976. On differential transformations between Cartesian and curvilinear (geodetic) coordinates.. Dept. of Geodetic Science, Ohio State Univ.
Teunissen, P. J. G. 1985. “The geometry of the geodetic inverse linear mapping and non-linear adjustment.” Publ. Geod. 8 (1): 141–148.
Uygur, S. O., C. Aydin, and O. Akyilmaz. 2020. “Retrieval of Euler rotation angles from 3D similarity transformation based on quaternions.” J. Spatial Sci. 1–18. https://doi.org/10.1080/14498596.2020.1776170.
Wang, Q., G. Chang, T. Xu, and Y. Zou. 2018. “Representation of the rotation parameter estimation errors in the Helmert transformation model.” Surv. Rev. 50 (358): 69–81. https://doi.org/10.1080/00396265.2016.1234806.
Information & Authors
Information
Published In
Copyright
© 2021 American Society of Civil Engineers.
History
Received: Sep 18, 2020
Accepted: Apr 5, 2021
Published online: Jun 1, 2021
Published in print: Aug 1, 2021
Discussion open until: Nov 1, 2021
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
- Jie Han, Songlin Zhang, Shimeng Dong, Qingyun Yan, Comparison of Posterior Precision Estimation Methods of Weighted Total Least-Squares Solution for Errors-in-Variables Model, Journal of Surveying Engineering, 10.1061/JSUED2.SUENG-1480, 150, 4, (2024).
- Bin Wang, Zhisheng Zhao, Yu Chen, Jie Yu, A Novel Robust Point Cloud Fitting Algorithm Based on Nonlinear Gauss–Helmert Model, IEEE Transactions on Instrumentation and Measurement, 10.1109/TIM.2023.3239630, 72, (1-12), (2023).
- Zhonghe Liu, Zongchun Li, Jiahuan Ran, Robust Solution for Coordinate Transformation Based on Coordinate Component Weighting, Journal of Surveying Engineering, 10.1061/JSUED2.SUENG-1399, 149, 3, (2023).