Next Article in Journal
Direct Position Determination of Unknown Signals in the Presence of Multipath Propagation
Next Article in Special Issue
Access Control Mechanism for IoT Environments Based on Modelling Communication Procedures as Resources
Previous Article in Journal
HyRA: A Hybrid Recommendation Algorithm Focused on Smart POI. Ceutí as a Study Scenario
Previous Article in Special Issue
Single-Step Incubation Determination of miRNAs in Cancer Cells Using an Amperometric Biosensor Based on Competitive Hybridization onto Magnetic Beads
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Method of the Determination of Exterior Orientation of Sensors in Hilbert Type Space †

by
Grzegorz Stępień
Institute of Geoinformatics, Żołnierska 46, Maritime University of Szczecin, 71-250 Szczecin, Poland
This paper is an expanded version of “Method of the Determination of Exterior Orientation of Sensors in Hilbert Type Space” presented at the 5th International Symposium on Sensor Science (I3S 2017), Barcelona, Spain, 27–29 September 2017.
Sensors 2018, 18(3), 891; https://doi.org/10.3390/s18030891
Submission received: 3 January 2018 / Revised: 12 March 2018 / Accepted: 13 March 2018 / Published: 17 March 2018
(This article belongs to the Special Issue I3S 2017 Selected Papers)

Abstract

:
The following article presents a new isometric transformation algorithm based on the transformation in the newly normed Hilbert type space. The presented method is based on so-called virtual translations, already known in advance, of two relative oblique orthogonal coordinate systems—interior and exterior orientation of sensors—to a common, known in both systems, point. Each of the systems is translated along its axis (the systems have common origins) and at the same time the angular relative orientation of both coordinate systems is constant. The translation of both coordinate systems is defined by the spatial norm determining the length of vectors in the new Hilbert type space. As such, the displacement of two relative oblique orthogonal systems is reduced to zero. This makes it possible to directly calculate the rotation matrix of the sensor. The next and final step is the return translation of the system along an already known track. The method can be used for big rotation angles. The method was verified in laboratory conditions for the test data set and measurement data (field data). The accuracy of the results in the laboratory test is on the level of 10−6 of the input data. This confirmed the correctness of the assumed calculation method. The method is a further development of the author’s 2017 Total Free Station (TFS) transformation to several centroids in Hilbert type space. This is the reason why the method is called Multi-Centroid Isometric Transformation—MCIT. MCIT is very fast and enables, by reducing to zero the translation of two relative oblique orthogonal coordinate systems, direct calculation of the exterior orientation of the sensors.

1. Introduction

To describe the position of material points in three-dimensional Euclidean space, orthogonal coordinate systems are usually used. The selection of the system is free and dictated by practical reasons [1]. The transformation between two orthogonal coordinates system is also required quite commonly. In the fields of geodesy and photogrammetry the transformation through similarity is commonly used as well. This allows the transformation of coordinates between two relative oblique orthogonal systems. This takes place in engineering geodesy in which the measures are transformed to the coordinate system of the measured object or for example tunnel boring machines [2]. The transformation through similarity covers the scale change (homothetic) and isometry, i.e., translation and rotation [3]. The transformation through similarity often assumes that the set of points (space) behaves in accordance to the rigid body mechanics [4]. In this way the geophysical researches on tectonic plate movements are described [5].
If the molecular system (rigid body), which is originated in the zero intercept, is put into a rotary motion, after some time (t) the position on the OXY plane of its particular points in relation to the reference system, which is constant, can be described as the following relation (1) [6]:
X = X cos ω t Y sin ω t Y = X sin ω t + Y cos ω t
where:
  • ω—angular velocity,
  • t—time,
  • X, Y—coordinates in the primary coordinate system (fixed),
  • X’, Y’—coordinates in the secondary coordinate system.
If a rectilinear motion is added to a rigid body moving with a uniform rotary motion, at the same time assuming the cycle time and constant velocity, what was described as relation (2), the relation (1) will be described as the following matrix (3) (Figure 1).
ω ˙ = 0 ,   X ˙ = 0 ,   Y ˙ = 0 ,   Δ t = 1   [ s ] ,   ω · t = κ
where:
  • A ˙ = t = t —magnitude gradient with respect to time,
  • κ—angle of the coordinate system rotation in the OXY plane.
    [ X Y ] = [ X 0 Y 0 ] + λ · cos κ sin κ sin κ cos κ [ X Y ]
where:
  • X0, Y0—the translation vector,
  • λ = 1—scale change coefficient equal to one.
  • other signs are assumed as in the relations (1), (2).
Indeed the transformation on the plane described by Equation (3) is the Helmert active transformation, shown in Figure 1, but in passive form, a transformation known in the fields of geodesy and photogrammetry [7]. However, due to the small difference it should be called a special example of the Helmert Transformation as the change scale coefficient λ is equal to 1. Thus, the transformation through similarity gets reduced to the isometric transformation consisting of translation and rotation, what is also common for surveying [8].
In the transformations through similarity which are connected to move, three rotation angles are used for the description, for example Taita-Bryan or Euler angles [9]. In geodesy and photogrammetry, the 3D transformation is described with relation [10]:
[ X Y Z ] = [ X 0 Y 0 Z 0 ] + λ · A   [ X Y Z ]
where:
  • X, Y, Z—coordinates in the primary reference system,
  • X’, Y’, Z’—coordinates in the secondary reference system,
  • X0, Y0, Z0—the translation vector (movement of the primary coordinate system),
  • λ—the factor of the scale change.
    A = [ a 11 a 12 a 13 a 21 a 22 a 23 a 31 a 32 a 33 ] = [ 1 0 0 0 cos ω sin ω 0 sin ω cos ω ]   [ cos φ 0 sin φ 0 1 0 sin φ 0 cos φ ] [ cos κ sin κ 0 sin κ cos κ 0 0 0 1 ]
where:
  • a11, a12, a13, ..., a33—factors of the A rotation matrix,
  • ω—the rotation around the X axis (clockwise), the roll angle,
  • φ—the rotation around the Y axis (clockwise), the pitch angle,
  • κ—the rotation around the Z axis (clockwise), the yaw angle.
The transformations are described by Equations (4) and (5) but in plenty of cases and for calculation convenience they are often reduced to infinitesimal transformations. Taking into account Equation (6) allows one to obtain the A matrix in the form (7):
sin δ = δ ,   cos δ = 1
where:
  • δ —infinitesimal dimension (tending to zero) expressed in radians:
    a = [ 1 κ φ ω φ κ ω φ κ + 1 ω φ + ω φ φ κ ω 1 ] [ 1 κ φ κ 1 ω φ ω 1 ]
    where:
  • ω ,   φ , κ —angles described as in (5) but expressed in radians.
By that means the matrix A described with the relation (5) is often brought to so called small rotation angles [11] (7). Consequently, this leads to the infinitesimal transformation [6] of the relation (4) to:
[ X Y Z ] = [ X 0 Y 0 Z 0 ] + λ [ 1 κ φ κ 1 ω φ ω 1 ]   [ X Y Z ]
The transformation described with the relation (8) often applies to aerial surveying. The situation changes when it comes to close range photogrammetry. The rotation angles are much larger than in the traditional aerial surveying so special algorithms must be used [12].
The transformations using matrix (7) are commonly used to determine the orientation of the reference ellipsoid and 3D base line [2]. For these purposes the Bursa-Wolf [13,14] transformations, described by the relation (9), and Molodensky-Badekas transformations [2], described by relation (10), are used:
[ X Y Z ] = ( 1 + ds ) [ 1 ϵ Z ϵ Y ϵ Z 1 ϵ X ϵ Y ϵ X 1 ]   [ X Y Z ] + [ t X t Y t Z ]
where:
  • ϵ Z —angle expressed in radians and marked the same as κ in the relation (5),
  • ϵ Y —angle expressed in radians and marked the same as φ in the relation (5),
  • ϵ X —angle expressed in radians and marked the same as ω in the relation (5),
  • 1 + ds —change scale coefficient,
  • t X ,   t Y ,   t Z coordinates of the translation vector,
  • other signs as in the relation (4).
    [ X Y Z ] = ( 1 + ds ) [ 1 ϵ Z ϵ Y ϵ Z 1 ϵ X ϵ Y ϵ X 1 ]   [ X ¯ Y ¯ Z ¯ ] + [ t X t Y t Z ]
    where:
  • t X ,   t Y ,   t Z coordinates of the translation vector measured accordingly along the axis X ,   Y ,   Z (secondary coordinate system),
  • X ¯ ,   Y ¯ ,   Z ¯ —coordinates of the translation vector of the secondary coordinate system to the common centroid of the reference systems,
  • other signs as in the relation (9).
The transformations described by the relations (9) and (10) are based on the rotation matrix (7) which is determined for small rotation angles. Moreover, in the Moldensky-Badekas transformation the displacement of both systems to the common centroid occurs.
Moreover, in similarity (and isometric) transformations described by relations (5), (8), (9), (10) angular elements of exterior orientation of sensor, expressed in the rotation matrix, are involved with displacement of the coordinate system and it cannot be calculated separately. Considering the above mentioned relations the following main question (research problem) arises: is it possible to build such a space in which:
  • translations between two relative oblique orthogonal coordinate system are reduced to zero;
  • simultaneously the angular relative orientation of both coordinate systems is constant;
  • it is possible to direct computing the rotation matrix separately from displacement of the system and from the scaling factor.
Answering this question—OUR main research problem—permits on direct determination of the rotation matrix and then exterior orientation of a sensor without connection to displacement of the coordinate system. Solving such a problem is the purpose of this publication.
The remainder of this paper propose an algorithm based on the use of three (or more) centroids and the generation of the new space of points in which the following elements will be calculated: change scale coefficient (checking the similarity transformation), exterior orientation of sensor: rotation matrix and coordinates of sensor expressed in external coordinates system. The proposed method, unlike the Moldensky-Badekas transformation or Bursa-Wolf transformation, can be applied for big rotation angles, and for close range photogrammetry purposes. The method is a further development of the Total Free Station (TFS) transformation [15] to several centroids in Hilbert type space. It can be applied for local, precise surveying as well as for geodynamic, close range photogrammetry and engineering purposes, especially for non-stable places (e.g., on floating vessels) where levelling of an instrument may not be possible and it is necessary to determine the exterior orientation of sensors. This method is suitable for sensors which can measure angles and/or distances like Total Station, laser scanners (e.g., TLS—Terrestrial Laser Scanner, ALS—Airborne Laser Scanner), echo-sounders and also can be applied to metric and non-metric cameras for photogrammetric purposes.

2. Materials and Methods

The following article presents the algorithm of the transformation through similarity (isometric) based on the transformation in the newly normed R3 Euclidean space. An Euclidean space is a Rn vector space with Euclidean scalar product and norm and metric [16]. The linear space, based on which the norm is defined (one or more), is called the normed space. In linear normed space the length of the vector is determined by the real-valued functional called also a norm of the space that meets the axioms of norm [17]:
(1)
x 0 where x = 0 x = 0 (positive definiteness)
(2)
x + y x + y (fulfilling the triangle condition)
(3)
α x = | α | · x (first degree homogeneity)
Every scalar product in the vector space creates a norm of vector (11). Each norm in the vector space determines a metric as a norm of the difference of u and v vector (12) [16]:
u = ( u , u )
d ( u , v ) = u v
Thus, the norm must be perceived as the general length of the u vector (11) and the metric in the normed space must be perceived as the d distance between a pair of the elements of the space (distance between the pair of points) (12). The following considerations are carried out in the complete linear vector space (Banach space), normalized space, in which each Cauchy sequence of its elements converges to an element of this space [18]. Thanks to the possibility to determine the scalar product that generates the norm of vectors, the space is an unitary space (i.e., a vector space with scalar product), defined as the Hilbert space. The R3 normed Euclidean space with standard—Euclidean scalar product is a subset of Hilbert space in which the considerations are carried out. Accordingly, in the present discussion, the key element of the definition of the newly normalized Hilbert space is the definition of its norm, i.e., the method of determining the length of vectors in the space.
This publication proposes the algorithm for the transformation through similarity (isometric) given by Equation (13) and presented in Figure 2. Problem is solved in a R3 normed Euclidean space which is defined as the Hilbert type space through reduced to zero translations between two relative oblique orthogonal coordinate system by the norm space.
In this publication the transformation through similarity is given by the relation:
[ X Y Z ] = ( λ ·   [ X Y Z ] + [ X ¯ 0 Y ¯ 0 Z ¯ 0 ] ) · A
where:
  • X ¯ 0 ,   Y ¯ 0 ,   Z ¯ 0 —the translation vector (movement of the primary coordinate system),
  • other signs are assumed as in the relation (4).
In the transformation described by relation (13), which in the current paper is called the Multi-Centroid Transformation (MCT), scaling the primary coordinate system comes first. In case the scaling factor λ 1 , then the transformation becomes the isometric transformation and is called Multi-Centroid Isometric Transformation (MCT). Both MCT and MCIT are development of the TFS transformation [15] to the case of at least three centroids. The next step is its translation and the last element is the rotation expressed in the A rotation matrix.
The proposed algorithm for such a problem of transformation, with conditions:
  • translations between two relative oblique orthogonal coordinate system are reduced to zero;
  • simultaneously the angular relative orientation of both coordinate systems is constant;
  • it is possible to directly compute the rotation matrix and simultaneously separately from the displacement of the system and the scaling factor;
is solved in Hilbert space, according to algorithm presented on Figure 2. This transformation is the inverse transformation of (13) and is given by the relation:
[ X Y Z ] = ( 1 λ ·   [ X Y Z ] · A 1 ) [ X ¯ 0 Y ¯ 0 Z ¯ 0 ]
where the signs are as in relation (13).
The proposed solution for such a problem is to start, after surveying and collecting a data set, with the displacement of the coordinate systems—primary and secondary systems—to one common centroid (Figure 3). Each coordinate system is moved along its axis so the relative angle orientation of both systems does not change. This action is repeated for (at least) three times for three (or more) centroids (Figure 4). In this way each of the displacements generates new points (Table 1).
The points are known in both coordinate systems and have a function as centroids (points on which the systems are displaced. The situation of displacing the points on four centroids—four points already known in both relative oblique and scale (by any factor) coordinate systems (Figure 3)—can be considered. By displacing the systems on P1 point—the first centroid—three new pairs of points (vectors) are obtained in both the oblique and scale coordinate systems: P2 and P2′, P3 and P3′, P4 and P4′. By displacing on the second centroid, three pairs of points will be obtained once again. P1 and P1′, P5 and P5′, P6 and P6′, where P 1 = P 2 and P 1 = P 2 . As there are only two pairs of points—two new vectors are linearly independent in relation to the ones generated from the P1 centroid. By displacing the systems on the third centroid, three pairs of points will be obtained: P7 and P7′, P8 and P8′, P9 and P9′, where only the pairs of P9 and P9′ are linearly independent. The displacement to the fourth centroid generates vectors opposite to the displacement on the first one After all the displacements the following pairs of points (vectors) are obtained and linearly independent: P2 and P2′, P3 and P3′, P4 and P4′, P5 and P5′, P6 and P6 as well as P7 and P7′. The data are presented in the Table 1 and the linearly independent vectors are marked with bold font.
For four centroids and with further displacements we obtain six new pairs of points in both the relative oblique and scaled coordinate systems. The fourth displacement does not generate a new pair of points. The number of generated pair of points (vectors) in the new space can be defined as follows:
S n = k = 1 k = n 1 ( n k )
where Sn—number of generated pair of points (vectors), and n—number of centroids.
According to the relation (15) it can be calculated that every time n−1 of points are generated, where n means the number of centroids. This is because the last centroid generates no new points, all of them are opposite to the points generated on previous centroids. For three centroids (n = 3), three new pairs of points are obtained. Thus, to calculate the rotation matrix (for big rotation angles) and the change scale coefficient, four centroids are necessary that will allow to obtain six new pairs of points in Hilbert space.
For example, 44 new pairs of points can be generated with only 10 centroids and 190 new pairs of points can be generated with 20 centroids. The relation (15) of the new pair of points to the number of centroids is presented in Figure 5.
The norm of Hilbert space, where the points for MCT are generated, due to the fact that the space is linear, is defined by the length of the vector (real-valued functional) which is described by relation (11). The scalar product of the vector (cos angle = 1) defines the length of the vector. Thanks to the possibility to determine the vector product in the linear space, in which the considerations are realized, the space is the inner product space (Hilbert space). The length of the u vector in the space is described by the relation (11). The u vector is determined by the relation:
p + u = p c
where:
  • u —the vector in the normed Hilbert (R3) space, where its length is calculated in accordance to the relation (17) is the space’s norm;
  • p —the vector originated in the zero intercept of the primary coordinate system and ends in the p point,
  • p c —the vector originated in the zero intercept of the primary coordinate system and ends in the pc point which is the centroid.
Once the relation (16) is transformed we obtain the norm of the Hilbert (R3) space:
u = p c p
The norm in the newly defined vector space produces a metric as the norm of the difference between the pc and p vectors and is the “input” to this new space. The p point is any point and the pc point is the centroid.
The points in the new Hilbert space are induced by the displacement of the systems. The displacement of the systems takes place (at least) three times, for four known points in both systems from which three become centroids (the fourth displacement, as mentioned before, does not generate new points). The translation of the systems takes place along the axis of each of the systems. The procedure does not change the relative angle orientation of the coordinate systems and at the same time allows one to generate points (vectors) in the new Hilbert space. In this way three pairs of symmetric vectors are received and thanks to this it is possible to calculate (check) the scale factor and rotation matrix. When determining the scale in the orthogonal transformation it is necessary to use the invariant of the square of the length of the vector in relation to the rotation, which is the invariant of the transformation [1]. In the transformation through similarity the system is scaled and especially if the change scale coefficient equals one the transformation becomes the isometric one. As a consequence, after displacing the systems (entering the new space—Hilbert space), the problem of changing the scale of the system and determining the rotation matrix is solved. In the next step the change scale coefficient is calculated using the fact that the scale does not change in relation to the transformation. Thus, the scale change does not result from the rotations of the system but from scaling the primary coordinate system. Thus, comparing the lengths of the vectors in the newly normed space coordinate system without the rotation and that in the system with the rotation, the ratio of their lengths will allow to determine the change scale coefficient λ from the dependence:
λ = p p
where:
  • p —the vector in the newly normed space, originated in the zero intercept (without the rotation and scaling) and ended in the p point,
  • p —the vector in the newly normed space, originated in the zero intercept (with the rotation and scaling) and ended in the p point.
The change scale coefficient can be determined from the relation (18) for many times and for several point and then averaged. It can be also determined once for the vector of the highest length in the rotated system.
Once the change scale coefficient is determined (checked that is equal one) it is possible to determine the rotation matrix from the relation (13). For this purpose the approach presented in [12] is used in the algorithm for big rotation angles where the condition on the orthogonality of the A matrix is used, what can be described as the relations (19), (20):
A · A T = A T · A = I
where:
  • A—the rotation matrix defined in analogy to the relation (5),
  • I—the identity matrix.
    a 11 2 + a 12 2 + a 13 2 = 1 a 21 2 + a 22 2 + a 23 2 = 1 a 31 2 + a 32 2 + a 33 2 = 1 a 11 2 · a 12 2 + a 21 2 · a 22 2 + a 31 2 · a 32 2 = 0 a 11 2 · a 13 2 + a 21 2 · a 23 2 + a 31 2 · a 33 2 = 0 a 12 2 · a 13 2 + a 22 2 · a 23 2 + a 32 2 · a 33 2 = 0
Once the A matrix is determined, the rotation of the system takes place. This leads to displacement of the axes of the both systems—the primary and secondary coordinate systems. The next and last step in the MCT (MCIT) is translation (returning one) of the systems along the already known track as it is the same track the system without the rotation was translated to the first centroid in accordance to the relation (21). Therefore, this is a translation of a known vector with coordinates opposite to the coordinates of the first centroid on which the system without the rotation was displaced.
P = P P c 2
where:
  • P—the matrix of the points transformed from the secondary coordinate system to the primary coordinate system,
  • P —the matrix of the point after scaling and rotating in the newly normed Hilbert space,
  • P c 2 —the translation matrix (returning one) to the real-valued space, where the measurements were carried out—the matrix consisting of vector opposite to the centroid no. 2.
In this way and in accordance to relation (21), the opposite translation and return to the real-valued space, where the measurements were carried out, take place. In the next step the errors on the check points (ICT—Independent Control Points) are calculated, which coordinates in both systems (the one with the rotation and the one without the rotation) were known but these were not the centroids and did not take part in the transformation. Then the mean errors of coordinates are calculated (standard deviations) once the transformation is finished.
The discussion on the results may be also carried out base on the maximal errors of coordinates, which are three times bigger than mean errors (according to Gaussian distribution with confidence level of 99.73%). Then maximal errors of exterior orientation accuracy of a sensor which is connected to the coordinates accuracy can be estimated, for infinitesimal values of errors, according the same relation (13), as follows:
[ M X M Y M Z ] = ( M λ · [ M X M Y M Z ] + [ M X 0 M Y 0 M Z 0 ] ) · M A
where:
  • M—maximum error according to Gaussian distribution with confidence level of 99.73%,
  • other signs as in the relation (13).
The relation (22) can be present in parametric form:
M X i = ( M λ · M X i + M X 0 ) · M A
where:
  • M X i = [ M X M Y M Z ] , M X i = [ M X M Y M Z ] , M X 0 = [ M X 0 M Y 0 M Z 0 ] ,
  • other signs as in the relations (22) and (13).
Relation (23) can be modified to:
M A = ( M λ · M X i + M X 0 ) 1 · M X i
Separate values for the angular exterior orientation of sensor can be calculate on the basis of relation (5), for errors—relation (24), as follows:
φ = arc sin ( a 13 ) ,   ω = arc tan ( a 23 a 33 ) ,   ω = arc tan ( a 23 a 33 )
where:
  • φ ,   ω ,   κ —external angular orientation of sensor expressed in radians,
  • signs a13, a23, a33—factors of the A rotation matrix—as in the relations (5).
Simultaneously for infinitesimal values of errors in relation (24) M X i is equal zero, and M λ is equal one, it is received the isometric transformation with simplification M X 0 M X i than M A matrix can be simplify to relation:
M A = ( M X i ) 1 · M X i
Relation (26) can be applied for infinitesimal values of errors e.g., in case of geodetic surveying carried out with the levelled instrument. The rotation errors around the X axis (∂ω) and Y axis (∂φ) are mostly related to the instrument levelling errors, while the rotation error around the Z axis (∂κ) is related to the accuracy of the instrument (if the geometrical and axial conditions are met).
Based on the known errors of the 3D base line coordinates—in relation (24) matrix M X i —the estimated errors of the exterior orientation of sensors can be calculated at first. From this point of view knowing points and its errors in primary coordinate system and precision of sensor which will be used in oblique orthogonal coordinate system makes possible to estimate expected values of errors of exterior orientation of sensor or calibrate instrument IMU (Inertial Measurements Unit) through the check correctness of results against values calculated as differentials of (24) through relations:
φ = 1 1 a 13 2 · a 13 ,   ω = 1 1 + ( a 23 a 33 ) 2 · ( a 23 a 33 ) ,   κ = 1 1 + ( a 12 a 11 ) 2 · ( a 12 a 11 )
where:
  • —sign of differential,
  • other signs as in the relations (24) and (5).
Taking into account, on the relation (5) basis, that:
a 13 = sin φ ,   a 23 a 33 = tan ω ,   a 12 a 11 = tan κ
for infinitesimal values in relation (6), relation (28) can be expressed as the identity in the form:
φ a 13 ,   ω ( a 23 a 33 ) ,   κ ( a 12 a 11 )

3. Results

Within the experiment a few lab (numeric) and field researches were performed. In laboratory tests, the mathematical correctness of the proposed method on the assumed data that were used in the matrix was checked (all the following data were assumed in [m]). In Table 2 below are shown detailed calculations for one data set.
In the laboratory data set it was assumed that the coordinates are with a precision of ±1 mm. Next the system (set of points) was scaled. The assumed change scale coefficient equaled λ = 1257, and the points were translated of the vector [1555.555 154,000.321 −145.356] and rotated with the following angles: ω = 27.35478°, φ = 5.578938°, κ = 19.30716° (for calculation of A). In this way the matrix of points in the scaled, translated and rotated system was obtained as in Table 3.
Matrix A is calculated according to relation (5):
A = [ 0.94192 0.32999 0.06242 0.26659 0.84771 0.45860 0.20425 0.41533 0.88645 ]
In the next step, the “entry” to the newly normed Hilbert (R3) space was performed according to the relation (17), by translating the systems to centroids (successively to the points—rows—no. 2, 7 and 1 in Table 4 and Table 5). Below in Table 4 and Table 5 the data after translation to the centroid no. 2 is presented (sequentially for primary and secondary systems):
Once the systems were displaced on the further centroids, the matrices of points in both systems (secondary system—rotated and scaled—P4, primary system—without the rotation and the scale change—p4) were generated:
p 4 = [ d 19 d 17 d 29 d 27 d 39 d 37 e 19 f 17 e 29 f 27 e 39 f 37 ] = [ 11.615 5.325 15.581 25.502 1.120 2.288 6.290 8.064 41.083 38.746 3.408 2.288 ] P 4 = [ D 19 D 17 D 29 D 27 D 39 D 37 E 19 F 17 E 29 F 27 E 39 F 37 ] = [ 7201.278 17 , 062.375 19 , 849.270 24 , 070.846 12 , 364.317 14 , 495.949 9861.097 25 , 798.865 43 , 920.116 37 , 265.435 26 , 860.266 20 , 706.943 ]
Four homologous pair of points in matrixes p4 and P4 were generated from only two points no. 9 and no. 7. Points generated using individual centroids were signed as D (d)—for the first centroid, E (e)—for the second centroid, F (f)—for the third centroid. In the next step the scale change coefficient from the relation (18) was calculated for six newly generated points (vectors):
λ av = λ 27 + λ 21 + λ 72 + λ 71 + λ 12 + λ 17 6 = 1256.999999997
It is obvious from the above that the preciseness of determining the scale change coefficient is 10−9 of the input data, what indicates the correctness of the designation of the coefficient and also the confirmation of isometric transformation. In the nest step the rotation matrix was calculated on the basis of relation (13) with condition (20):
N 14 = [ 0.9419191 0.26659 0.2042504 0.3299875 0.8477106 0.4153252 0.0624236 0.4586028 0.8864461 ]
by multiplying the N14 matrix with the A (rotation) matrix:
A = [ 0.94192 0.32999 0.06242 0.26659 0.84771 0.45860 0.20425 0.41533 0.88645 ]
calculated for angled assumed in advance (ω = 27.35478°, φ = 5.578938°, κ = 19.30716°) of which the primary system was rotated and the unit matrix was obtained:
N 14 · A = [ 1.00000002 0.00000004 0.00000004 0.00000002 1.00000002 0.00000002 0.00000003 0.00000003 0.99999996 ] I
In the next step scaling and rotating of the opposite matrix (N14) were performed, in accordance to the relation (13), as well as the translation to the system from the newly normed Hilbert (R3) space to the real-valued space of a vector opposite to the centroid no. 2 (Equation (21)). The following deviations were obtained in the check points (ICP) (presented with overstated precision) in Table 6.
The mean errors (standard deviations) of the typical observation for example data sets are presented in Table 7.
The mean errors (standard deviations) of the typical observation for example data set distorted by random errors according to normal Gaussian distribution are presented in Table 14. Considering Table 7, Table 8 and Table 14 it was found that the method is mathematically correct and analogue calculations for field measures were carried out.
The next step was field tests in a real surveying environment. All data for field measurements were given in [m]. The surveying by Total Station was performed in two relative oblique coordinate systems that were translated by an unknown value. Firstly, the measurements were carried out with the levelled and centered instrument with the compensator turned on. The following points were obtained (coordinates of the points) are presented in Table 9.
Then the instrument was not levelled and translated with the unknown vector. The coordinate system was connected with the translated and oblique instrument (Total Station). Then the compensator in the instrument was turned off. The field surveying was performed with the Total Station (model Trimble M3) with the angle accuracy of 2” and 2 mm + 2 ppm distance measurement accuracy measured to reflective foil. Nine points in two full series were measured. The distance between the points and the instrument was from 10 to 50 m. In this way a matrix of the points was obtained as in Table 10.
In the newly normed Hilbert space the scale change coefficient (18) was calculated for the lengths of six vectors in both coordinate systems:
λ av = λ 27 + λ 21 + λ 72 + λ 71 + λ 12 + λ 17 6 = 1.00004
Coordinates were measured with a Total Station (angles and distances from two different stations). Computed scale values reflect the random errors in the observation and also is connected to the accuracy of the Total Station itself. After checking the scale factor coefficient in the nest step the rotation matrix was calculated on the basis of relation (13) with condition (20). It was assumed the stochastic model of errors according to normal Gaussian distribution. The following average errors [mm] were obtained after transformation (Table 11 and Table 12).
In the next and last step, the exterior orientation of sensor and errors were calculated.

4. Discussion

During the calculations of the laboratory data (numeric study) the MCT transformation was compared to the Moldensky-Badekas, Bursa-Wolf, Leica (algorithm applied in the Leica Total Station—PCMS) and Total Free Station transformations. Results of laboratory data processing are presented in Table 13 and Table 14.
The analysis of Table 13 shows that the highest accuracy on laboratory data (perfect data)—without distortion by random errors, are obtained in MCT transformation. MCT is the development of the TFS transformation, TFS is the second in accuracy. The Leica transformation—PCMS—also presents high accuracy. The results are worth emphasizing considering fact that MCT was not calculated using the Least Squares Method and simultaneously is the most accurate method. All remaining methods were compensated by the Least Squares Method.
Data presented in Table 14 were calculated on the basis that coordinates are distorted according to a normal Gaussian distribution. It was assumed that the standard deviation is equal for each coordinate, and the standard deviation calculated for the point was σ z = 2 . 60   mm . This value is close to calculated mean error after transformation m P = 3.01   mm . This shows that the MCT transformation can be applied also for data with random errors.
Data collected and transformed for field measurements in a real environment were also calculated using various transformation methods. In this case the accuracy of MCT is similar to that of the Moldensky-Badekas, Bursa-Wolf, and Leica (PCMS) transformations (Table 15). The worst accuracy is in TFS transformation, what can be caused by choosing only one centroid. In this case the MCT transformation was also calculated without using the Least Squares Method and all remaining methods were compensated by the Least Squares Method. In the MCT transformation the mx and my values are smaller than in other methods but mz is bigger. In such measurements like Total Station the Z value errors can be the biggest because of residual instrumental errors, such as collimation and inclination errors which were not improved in the MCT transformation using the Least Squares Method like in other methods.
Simultaneously obtained angular results (Table 8 and Table 12)—exterior orientation of sensor—are very accurate. The mean error in laboratory tests is in range of 2 × 10−6 degree and for field surveying is was about 0.5 × 10−5 degree. It proves that it is possible to obtain high measurement accuracies with a non-centered and oblique instrument (e.g., Total Station, Terrestrial Laser Scanner). Simultaneously it has to be emphasized that for high accuracy of the determination of exterior orientation of sensor it is necessary to precisely measure the 3D base line.

5. Conclusions

The current publication has proposed a new way of determining the exterior orientation of sensors. It is through transformation similarity and isometric Expression (13) and its solution with a Multi-Centroid (Isometric) Transformation (MCT, MCIT) in Hilbert type space. The presented method is based on the so called multiple virtual translation, with known in advance coordinate system translation, to the new vector space. The virtual translation produces points for calculating the rotation matrices and its accuracy. The operation is described by the space norm of the new space R3—Hilbert type space (17). In such a space the translation vector equals zero so it is possible to calculate the scale change coefficient directly by comparing the lengths of the vectors of the rotated and scaled system to the vectors of the system without the rotation. Then the rotation matrix, angular exterior orientation of sensor and its accuracy are calculated. Knowledge of four adjustment points is necessary for the transformation as they are useful for designating the virtual translations of centroids and generating the points to calculate the scale change coefficient and rotation matrices. The proposed method allows to enlarge the number of points necessary for the calculations by displacing on further centroids. Four points (centroids) generate six points for calculations. Ten centroids allow one to obtain 44 new points in the new space and twenty centroids allow one to obtain 190 points. It can improve the accuracy against traditional e.g., Helmert, Bursa-Wolf, Moldensky-Badekas transformations, especially for more than four adjusted points. Simultaneously the MCT transformation gives proper values for big rotation angles thus it can be applied for close range photogrammetry. In the MCT (MCIT) transformation there is no need to calculate a translations vector—it is equal to zero, as the new origin of the coordinate system is already known as a centroid.
During the calculations on the laboratory data (numeric study) the obtained accuracy of coordinates (standard deviations) equaled 10−4 of the input data for data without random errors and 10−3 for data distorted by random errors (on the same level of accuracy). This proved the mathematical correctness of the proposed method. Field studies for various data sets gave an accuracy that equaled 2.4–4.5 mm, what in comparable to the average accuracy of the instrument used (at a given, average distance to the points—about 20 m) and double measurement of the points (in two systems) gave an error of about 2.0 mm. Thus, the accuracy of the transformation in the check points is within the limits of the accuracy of the points used for transformation. The average error of the typical observation is a rather mall value and to minimize it the number of measurement series for points necessary for the transformations (centroids) should be higher.
Thanks to the method the accuracy of the designation of the scale change coefficient gets also higher as the coefficient can be calculated or controlled many times. The proposed method can be found useful for geodetic surveys on grounds that are not stable, for example on ships or platforms where there is no possibility to (accurately) level the instrument. It can be applied also for sensors mounted on Unmanned Aerial Vehicles. The method permits an estimation of errors of the exterior orientation of sensors and thus can be applied for precise IMU calibration. The method can be also useful for big rotation angles and is a multi-realization of the Total Free Station Transformation in Hilbert space. It does not require levelling or centering of the instrument but it still allows one to maintain a high accuracy of the measurements. The MCT (MCIT) transformation is very fast, accurate and can be applied for determination of the exterior orientation of sensors.

Acknowledgments

The author would like to especially thank to Tomasz Ziębka for his involved in the data acquisition and processing and also for his consultations during researching process. This research outcome has been achieved under the grant No. 1/S/IG/17 financed from a subsidy of the Ministry of Science and Higher Education for statutory activities.

Conflicts of Interest

The author declares no conflict of interest.

References

  1. Kielich, S. Molekularna Optyka Nieliniowa; Państwowe Wydawnictwo Naukowe: Warszaw, Poland, 1977. [Google Scholar]
  2. A Note of the Bursa-Wolf and Moldensky-Badekas Transformations. Available online: https://www.researchgate.net/publication/228757515_a_note_on_the_bursa-wolf_and_molodensky-badekas_transformations URL (accessed on 15 January 2017).
  3. Stark, M. Geometria Analityczna z Wstępem do Geometrii Wielowymiarowej; Państwowe Wydawnictwo Naukowe: Warszaw, Poland, 1974. [Google Scholar]
  4. Schofield, W. Engineering Surveying; Butterworth-Heinemann: Oxford, UK, 1984. [Google Scholar]
  5. Soler, T.A. Compendium of transformation formulas useful in GPS work. J. Geod. 1998, 72, 482–490. [Google Scholar] [CrossRef]
  6. Susskind, L.; Hrabovsky, G. Classical Mechanics Theoretical Minimum; Basic Books: New York, NY, USA, 2014. [Google Scholar]
  7. Hofmann-Wellenhof, B.; Lichtenegger, H.; Collins, J. Global Positioning System. Theory and Practice; Springer: Vienna, Austria; New York, NY, USA, 1997. [Google Scholar]
  8. Stępień, G.; Sanecki, J.; Klewski, A.; Zalas, E. Method of parameter reduction in the transformation of oblique photographs and proposal of its implementation in Unmanned Aerial Systems. In Proceedings of the IEEE Baltic Geodetic Congress (Geomatics), Gdansk University of Technology, Gdansk, Poland, 2–4 June 2016. [Google Scholar]
  9. Baranowski, L. Equations of motion of a spin-stabilized projectile for flight stability testing. J. Theor. Appl. Mech. 2013, 51, 235–246. [Google Scholar]
  10. Kurczyński, Z. Fotogrametria; Wydawnictwo Naukowe PWN: Warszawa, Poland, 2014. [Google Scholar]
  11. Zalas, E.; Sanecki, J.; Klewski, A.; Stępień, G. Determining the spatial orientation of the remote sensing sensors on the basis of incomplete coordinate systems. Sci. J. Marit. Univ. Szczec. 2016, 45, 29–33. [Google Scholar] [CrossRef]
  12. Jue, L. Research on close-range photogrammetry with big rotation angle. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 2008, XXXVII, 157–162. [Google Scholar]
  13. Bursa, M. The theory for the determination of the non-parallelism of the minor axis of the reference ellipsoid and the inertial polar axis of the Earth, and the planes of the initial astronomic and geodetic meridians from the observation of artificial Earth satellites. Studia Geophysica et Geodetica 1962, 6, 209–214. [Google Scholar]
  14. Wolf, H. Geometric connection and re-orientation of three-dimensional triangulation nets. Bull. Géod. 1963, 68, 165–169. [Google Scholar] [CrossRef]
  15. Stępień, G.; Zalas, E.; Ziębka, T. New approach to isometric transformations in oblique local coordinate systems of reference. Geod. Cartogr. J. Comm. Geod. Pol. Acad. Sci. 2017, 66, 291–303. [Google Scholar] [CrossRef]
  16. Kojdecki, M.A. Wybrane Zagadnienia Analizy Funkcjonalnej—Skrypt; Wojskowa Akademia Techniczna: Warszaw, Poland, 2014. [Google Scholar]
  17. Olszewski, J. Nowoczesne Metody Matematyczne Fizyki; Uniwersytet Jagielloński: Kraków, Poland, 1973. [Google Scholar]
  18. Leja, F. Rachunek Różniczkowy i Całkowy; Państwowe Wydawnictwo Naukowe: Warszaw, Poland, 1969. [Google Scholar]
Figure 1. The transformation through rotation—the rotation in the oxy plane at κ angle—rotation around the z axis (yaw angle).
Figure 1. The transformation through rotation—the rotation in the oxy plane at κ angle—rotation around the z axis (yaw angle).
Sensors 18 00891 g001
Figure 2. Algorithm of determination of exterior orientation of sensors.
Figure 2. Algorithm of determination of exterior orientation of sensors.
Sensors 18 00891 g002
Figure 3. The transformation with the use of a centroid according to the relation (13)—development of TFS transformation [15].
Figure 3. The transformation with the use of a centroid according to the relation (13)—development of TFS transformation [15].
Sensors 18 00891 g003
Figure 4. Multi-Centroid Transformation (MCT) with use of three centroids.
Figure 4. Multi-Centroid Transformation (MCT) with use of three centroids.
Sensors 18 00891 g004
Figure 5. The number of points in the centroid function in accordance to the relation (14).
Figure 5. The number of points in the centroid function in accordance to the relation (14).
Sensors 18 00891 g005
Table 1. Generating the pairs of points (vectors) in the Hilbert space (Figure 4). New sets (pairs) of points in relation to the centroids are marked in bold.
Table 1. Generating the pairs of points (vectors) in the Hilbert space (Figure 4). New sets (pairs) of points in relation to the centroids are marked in bold.
New Sets of PointsCentroid 1Centroid 2Centroid 3Centroid 4Remarks
P1 and P1′ P 1 = P 2
P 1 = P 2
P2 and P2′+
P3 and P3′+
P4 and P4′+
P5 and P5′ +
P6 and P6′ +
P7 and P7′ P 7 = P 3
P 7 = P 3
P8 and P8′ P 8 = P 5
P 8 = P 5
P9 and P9′ +
P10 and P10′ P 10 = P 4
P 10 = P 4
P11 and P11′ P 11 = P 6
P 11 = P 6
P12 and P12′ P 12 = P 9
P 12 = P 9
Table 2. Laboratory data set of points.
Table 2. Laboratory data set of points.
Point No. X [m] Y [m] Z [m]
1. 9.425 0.000 0.000
2. 6.686 13.244 0.000
3. 36.856 28.020 0.001
4. 11.137 8.690 0.440
5. 10.632 5.895 4.297
6. 7.908 7.072 3.788
7. 1.361 38.746 2.288
8. 13.433 45.308 1.236
9. 4.929 2.337 1.120
Table 3. Scaled, translated and rotated data set of points form Table 2.
Table 3. Scaled, translated and rotated data set of points form Table 2.
Point No. X [m] Y [m] Z [m]
1.−38,184.776134,187.40966,568.887
2.−46,921.266147,381.99872,779.882
3.−104,603.580148,536.38469,313.690
4.−32,587.744125,247.64062,961.972
5.−34,647.655125,833.26668,589.197
6.−43,211.548139,031.13874,092.271
7.−63,983.641171,452.84487,275.830
8.−84,138.956174,094.04485,731.157
9.−54,122.544127,532.72860,415.565
Table 4. Points from primary system—Table 2—translated to the centroid—point no. 2.
Table 4. Points from primary system—Table 2—translated to the centroid—point no. 2.
Point No. X [m] Y [m] Z [m]
1.2.739−13.2440.000
2.2.7390.0000.000
3.−43.54214.776−0.001
4.4.451−21.9340.440
5.3.946−19.1394.297
6.1.222−6.1723.788
7.−5.32525.5022.288
8.−20.11932.0641.236
9.−11.615−15.581−1.120
Table 5. Points from secondary system—Table 3—translated to the centroid—point no. 2.
Table 5. Points from secondary system—Table 3—translated to the centroid—point no. 2.
Point No. X [m] Y [m] Z [m]
1.8736.491−13,194.589−6210.994
2.0.0000.0000.000
3.−57,682.3141154.386−3466.192
4.14,333.523−22,134.360−9817.909
5.12,273.611−21,548.732−4190.685
6.3709.718−8350.8591312.389
7.−17,062.37524,070.84614,495.949
8.−37,217.69026,712.04612,951.275
9.−7201.278−19,849.270−12,364.317
Table 6. Accuracy of ICP (Independent Control Points) of MCT (MCIT) transformation in laboratory experiment.
Table 6. Accuracy of ICP (Independent Control Points) of MCT (MCIT) transformation in laboratory experiment.
ICP X [m] Y [m] Z [m]
1. ( 6.217 × 10 7 ) 1.646 × 10 7 ( 4.396 × 10 7 )
2. ( 1.904 × 10 10 ) 6.558 × 10 11 ( 2.696 × 10 10 )
3. 1.603 × 10 6 6.404 × 10 7 1.697 × 10 6
4. ( 1.045 × 10 6 ) 2.814 × 10 7 ( 7.081 × 10 7 )
5. ( 1.066 × 10 6 ) 3.08 × 10 7 ( 4.676 × 10 7 )
6. ( 4.367 × 10 7 ) 1.395 × 10 7 ( 5.603 × 10 7 )
7. 1.108 × 10 6 ( 2.785 × 10 7 ) 9.361 × 10 7
8. 1.759 × 10 6 ( 1.037 × 10 7 ) 1.514 × 10 6
9. ( 3.541 × 10 7 ) 4.773 × 10 6 ( 1.182 × 10 7 )
Table 7. Mean error (standard deviation) for example laboratory data sets.
Table 7. Mean error (standard deviation) for example laboratory data sets.
No. of Data Set ω   [ ° ] φ   [ ° ] κ   [ ° ] m X [m] m Y [m] m Z [m] m P [m]
1.27.354785.57893819.30716 3 × 10 7 1 × 10 7 3 × 10 7 5 × 10 7
2.57.3547843.57893879.30716 2 × 10 7 3 × 10 7 3 × 10 7 4 × 10 7
3.94.35478199.57893889.30716 2 × 10 7 4 × 10 7 4 × 10 7 6 × 10 7
Table 8. Accuracy of exterior (angular) orientation of sensor in laboratory tests (on simulated data)—maximum deviation (errors) according to relation (23).
Table 8. Accuracy of exterior (angular) orientation of sensor in laboratory tests (on simulated data)—maximum deviation (errors) according to relation (23).
Value m ω   [ ° ] m φ   [ ° ] m κ   [ ° ]
3 × 10 6 2 × 10 6 2 × 10 6
Table 9. Field surveying data with the levelled and centered instrument (Total Station).
Table 9. Field surveying data with the levelled and centered instrument (Total Station).
Point No. X [m] Y [m] Z [m]
1.0.00000.00000.0000
2.25.72330.00201.6480
3.15.79886.62306.7835
4.0.889815.72037.1685
5.−16.239525.69532.2100
6.−33.6763−2.31311.4220
7.−8.2938−43.5918−0.0560
8.27.8830−39.37650.0150
9.11.7693−2.1383−0.0230
Table 10. Field surveying data with non levelled and non-centered instrument (Total Station), oblique and translated.
Table 10. Field surveying data with non levelled and non-centered instrument (Total Station), oblique and translated.
Point No. X [m] Y [m] Z [m]
1.3.0340−3.38731.4905
2.28.48800.00100.7743
3.17.65755.20735.7060
4.1.669812.25055.7813
5.−16.511519.91350.4630
6.−27.3055−30.7783−1.0235
7.0.5850−47.6888−2.0020
8.35.8825−38.7258−1.0260
9.14.9838−3.9505−1.2465
Table 11. Mean error (standard deviation) for one of field surveying data set.
Table 11. Mean error (standard deviation) for one of field surveying data set.
Mean Errors on ICP m X [m] m Y [m] m Z [m] m P [m]
2.1 × 10 3 0.6 × 10 3 1.3 × 10 3 2.6 × 10 3
Table 12. Exterior (angular) orientation of sensor in field surveying and maximum errors.
Table 12. Exterior (angular) orientation of sensor in field surveying and maximum errors.
Value ω   [ ° ] φ   [ ° ] κ   [ ° ] m ω   [ ° ] m φ   [ ° ] m κ   [ ° ]
−0.304545−1.423586−7.590548 3 × 10 6 2.4 × 10 6 0.5 × 10 6
Table 13. Mean errors of transformations (standard deviation) for laboratory data set without distortion by random errors.
Table 13. Mean errors of transformations (standard deviation) for laboratory data set without distortion by random errors.
TransformationMean Errors on GCP [mm]Mean Errors on ICP [mm]
m X m Y m Z m P m X m Y m Z m P
MCT (MICT)0.000.000.000.000.000.000.000.00
Moldensky-Badekas0.440.800.300.960.440.830.240.97
Bursa-Wolf0.800.000.000.800.800.000.130.81
Leica (PCMS)0.020.000.000.020.030.040.100.11
TFS0.000.000.000.000.050.040.050.08
Table 14. Mean errors of transformations (standard deviation) for laboratory data distorted by random errors according to normal Gaussian distribution.
Table 14. Mean errors of transformations (standard deviation) for laboratory data distorted by random errors according to normal Gaussian distribution.
Transformation with Standard Deviation: σ x = σ y = σ z = 1.5   [ m m ] Mean Errors on GCP [mm]Mean Errors on ICP [mm]
m X m Y m Z m P m X m Y m Z m P
MCT0.000.000.000.001.890.922.153.01
Table 15. Mean errors of transformations (standard deviation) for one of field surveying data set.
Table 15. Mean errors of transformations (standard deviation) for one of field surveying data set.
TransformationMean Errors on GCP [mm]Mean Errors on ICP [mm]
m X m Y m Z m P m X m Y m Z m P
MCT (MICT)0.000.000.000.00 1.831.273.554.19
Moldensky-Badekas0.240.800.220.873.241.952.334.44
Bursa-Wolf0.290.820.210.893.281.932.314.46
Leica (PCMS)0.290.790.220.873.271.952.334.46
TFS0.000.000.000.004.093.0312.0013.04

Share and Cite

MDPI and ACS Style

Stępień, G. Method of the Determination of Exterior Orientation of Sensors in Hilbert Type Space. Sensors 2018, 18, 891. https://doi.org/10.3390/s18030891

AMA Style

Stępień G. Method of the Determination of Exterior Orientation of Sensors in Hilbert Type Space. Sensors. 2018; 18(3):891. https://doi.org/10.3390/s18030891

Chicago/Turabian Style

Stępień, Grzegorz. 2018. "Method of the Determination of Exterior Orientation of Sensors in Hilbert Type Space" Sensors 18, no. 3: 891. https://doi.org/10.3390/s18030891

APA Style

Stępień, G. (2018). Method of the Determination of Exterior Orientation of Sensors in Hilbert Type Space. Sensors, 18(3), 891. https://doi.org/10.3390/s18030891

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop