A dual quaternion algorithm of the Helmert transformation problem

• Main Authors: Huaien Zeng, Xing Fang, Guobin Chang, Ronghua Yang
• Format: Article
• Language: English
• Published: SpringerOpen 2018-02-01
• Series: Earth, Planets and Space
• Subjects: Helmert transformation; Dual quaternion; Dual quaternion algorithm (QDA); Initial value of scale; Point-wise weight; Procrustes algorithm
• Online Access: http://link.springer.com/article/10.1186/s40623-018-0792-x

Abstract Rigid transformation including rotation and translation can be elegantly represented by a unit dual quaternion. Thus, a non-differential model of the Helmert transformation (3D seven-parameter similarity transformation) is established based on unit dual quaternion. This paper presents a rigid iterative algorithm of the Helmert transformation using dual quaternion. One small rotation angle Helmert transformation (actual case) and one big rotation angle Helmert transformation (simulative case) are studied. The investigation indicates the presented dual quaternion algorithm (QDA) has an excellent or fast convergence property. If an accurate initial value of scale is provided, e.g., by the solutions no. 2 and 3 of Závoti and Kalmár (Acta Geod Geophys 51:245–256, 2016) in the case that the weights are identical, QDA needs one iteration to obtain the correct result of transformation parameters; in other words, it can be regarded as an analytical algorithm. For other situations, QDA requires two iterations to recover the transformation parameters no matter how big the rotation angles are and how biased the initial value of scale is. Additionally, QDA is capable to deal with point-wise weight transformation which is more rational than those algorithms which simply take identical weights into account or do not consider the weight difference among control points. From the perspective of transformation accuracy, QDA is comparable to the classic Procrustes algorithm (Grafarend and Awange in J Geod 77:66–76, 2003) and orthonormal matrix algorithm from Zeng (Earth Planets Space 67:105, 2015. https://doi.org/10.1186/s40623-015-0263-6).