Partially error-affected point-wise weighted closed-form solution to the similarity transformation and its variants

Marcin Ligas 1
  • 1 AGH University of Science and Technology, Faculty of Mining Surveying and Environmental Engineering, Department of Integrated Geodesy and Cartography, Krakow, Poland
Marcin Ligas
  • Corresponding author
  • 49811AGH University of Science and Technology, Faculty of Mining Surveying and Environmental Engineering, Department of Integrated Geodesy and Cartography, Krakow, Poland
  • Email
  • Search for other articles:
  • degruyter.comGoogle Scholar

Abstract

The paper presents a closed-form solution to the point-wise weighted similarity transformation and its variants in the least squares framework under two estimation scenarios.

In the first scenario a target system is subject to random errors whilst in the second one a source system is considered to be erroneous. These transformation models will be named asymmetric in contrast to the symmetrical one solved under the errors-in-variables model where both systems are contaminated by random errors. The entire derivation is based on Procrustes Analysis. The formulas presented herein hold for both 2D and 3D transformations without any modification. The solution uses a polar decomposition to recover the rotation matrix.

  • [1]

    Awange, J. L. and Grafarend E. W. (2005) Solving Algebraic Computational Problems in Geodesy and Geoinformatics, Springer.

  • [2]

    Awange J. L., Bae K. H. and Claessens S. J. (2008) Procrustean solution of the 9-parameter transformation problem, Earth Planets Spaces, 60, 529–537.

    • Crossref
    • Export Citation
  • [3]

    Crosilla, F., Procrustes analysis and geodetic sciences, in Geodesy—The Challenge of the 3rd Millennium, edited by Grafarend, E. W., F. W. Krumm and V. S. Schwarze, pp. 287–292, Springer, Heidelberg, 2003.

  • [4]

    Crosilla F., Beinat A., Fusiello A., Maset E. and Visintini D. (2019) Advanced Procrustes Analysis Models in Photogrammetric Computer Vision. CISM International Centre for Mechanical Sciences (Courses and Lectures), Springer.

  • [5]

    Dewitt B. A. (1996) Initial Approximations for the Three-Dimensional Conformal Coordinate Transformation, Photogrammetric Engineering & Remote Sensing, Vol. 62, No. 1, pp. 79–83.

  • [6]

    Felus Y. A. and Burtch R. C. (2009) On symmetrical three-dimensional datum conversion, GPS Solutions, Vol. 13, No. 1, pp. 65–74.

    • Crossref
    • Export Citation
  • [7]

    Gander W. (1989), Algorithms for the polar decomposition, Departement Informatik, ETH Zurich, https://www.research-collection.ethz.ch/handle/20.500.11850/68862.

  • [8]

    Higham N. J. (1986) Computing the polar decomposition-with applications, Siam J. Sci. Stat. Comput., 7(4).

  • [9]

    Hurley, J. R. and Cattell, R. B. (1962) The Procrustes program: producing direct rotation to test a hypothesized factor structure, Behavioral Science, 7, 258–262.

  • [10]

    Li, B., Shen, Y. and Lou, L. (2013) Noniterative Datum Transformation Revisited with Two-Dimensional Affine Model as a Case Study, J. Surv. Eng., 139(4), 166–175.

    • Crossref
    • Export Citation
  • [11]

    Mahboub V. (2012) On weighted total least-squares for geodetic transformations, J Geod, 86, 359–367.

    • Crossref
    • Export Citation
  • [12]

    Markley, F. L. (1988) Attitude Determination Using Vector Observations and the Singular Value Decomposition, Journal of the Astronautical Sciences, 36(3), 245–258.

  • [13]

    Markley F. L. and Mortari D. (1999) How to estimate attitude from vector observations, AAS paper 99-427, presented at the AAS/AIAA Astrodynamics Specialist Conference, Girdwood, Alaska.

  • [14]

    Myronenko A and Song X (2009) On the closed-form solution of the rotation matrix arising in computer vision problems, arXiv:0904.1613v1 [cs.CV].

  • [15]

    Neitzel F (2010) Generalization of total least-squares on example of unweighted and weighted 2D similarity transformation, Journal of Geodesy, 84:751–762.

    • Crossref
    • Export Citation
  • [16]

    Petersen K. B. and Pedersen M. S., The Matrix Cookbook, version: November 15, 2012 http://www2.imm.dtu.dk/pubdb/views/edoc_download.php/3274/pdf/imm3274.pdf.

  • [17]

    Schaffrin B. and Wieser A. (2008) On weighted total least-squares adjustment for linear regression. J Geod, 82, 415–421.

    • Crossref
    • Export Citation
  • [18]

    Schaffrin B. and Felus Y. A. (2008) On the multivariate total least-squares approach to empirical coordinate transformations. Three algorithms, J Geodesy 82:373–383.

    • Crossref
    • Export Citation
  • [19]

    Schönemann P. H. (1966) A generalized solution of the orthogonal Procrustes problem, Psychometrika, 31(1), 1–10.

    • Crossref
    • Export Citation
  • [20]

    Schönemann P. H. and Carroll R. M. (1970) Fitting one matrix to another under choice of a central dilation and a rigid motion, Psychometrika, 35(2), 245–255.

    • Crossref
    • Export Citation
  • [21]

    Sjöberg L. (2013) Closed-form and iterative weighted least squares solution of Helmert transformation parameters, Journal of Geodetic Science, 3(1), 7–11.

  • [22]

    Shoemake K. and Duff T. (1992) Matrix animation and polar decomposition, Proceedings of the conference on Graphics interface ’92, pp. 258–264, September, Vancouver, British Columbia, Canada.

  • [23]

    Teunissen P. J. G. (1988) The non-linear 2D symmetric Helmert transformation: an exact non-linear least-squares solution, J Geod, 62(1):1–16.

  • [24]

    Umeyama S. (1991) Least-squares estimation of transformation parameters between two point patterns, IEEE Transactions on pattern analysis and machine intelligence, 13(4), 376–380.

    • Crossref
    • Export Citation
  • [25]

    Wahba, G. (1965) A Least Squares Estimate of Spacecraft Attitude, SIAM Review, Vol. 7, No. 3, p. 409.

    • Crossref
    • Export Citation
  • [26]

    Yetkin, M. and Ansari, K. (2017) On the determination of transformation parameters between different ITRS realizations using Procrustes approach in Turkey. Journal of Applied Geodesy, 11(3), pp. 123–129.

Purchase article
Get instant unlimited access to the article.
$42.00
Log in
Already have access? Please log in.


or
Log in with your institution

Journal + Issues

Search