Technical Papers
Apr 3, 2013

Noniterative Datum Transformation Revisited with Two-Dimensional Affine Model as a Case Study

Publication: Journal of Surveying Engineering
Volume 139, Issue 4

Abstract

In geospatial applications, the datum transformation has been necessarily employed to transform the geospatial outcomes from the data-collection system to the user-interested system. Its key is to compute the transformation parameters that describe the geometric relation between two datum systems. The ordinary least-squares based transformation parameter estimation needs the iterative computations unless the initial values of parameters are approximate enough, which is usually time-consuming. Particularly with the development of (near) real-time data collection techniques, such iterative datum transformation method cannot meet the real-time applications. In this paper, we study the noniterative method in terms of the multivariate least-squares theory with two-dimensional empirical affine transformation as a case study. We address the noniterative transformation for the partially and fully error-affected affine models, respectively. The study indicates that the noniterative solution exists when the variance matrix of coordinate errors is structured as Q0Q with Q the variance matrix of single point and Q0 the correlation matrix between points. The numerical examples show that the noniterative method can obtain the practically equivalent result with the ordinary method but improve the computation efficiency significantly. Therefore, the noniterative method is promising for the real-time datum transformation applications.

Get full access to this article

View all available purchase options and get full access to this article.

Acknowledgments

This work is supported by the National Key Basic Research Program of China (973 Program) (2012CB957703), the National Natural Science Funds of China (41374031; 41074018; 41104002), and the State Key Laboratory of Geoinformation Engineering (SKLGIE2013-M-2-2).

References

Akca, D. (2007). “Least squares 3D surface matching.” Ph.D. thesis, Swiss Federal Institute of Technology, Zurich, Switzerland.
Andrei, C. O. (2006). “3D affine coordinate transformations.” Master’s thesis, Architecture and the Built Environment Royal Institute of Technology (KTH), Stockholm, Sweden.
Burša, M. (1962). “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 observations of artificial Earth satellites.” Stud. Geophys. Geod., 6(3), 209–214.
Cui, X., Tao, B., and Liu, D. (2001). Generalized surveying adjustment, 3rd Ed., Wuhan University Press, Wuhan, China.
Grafarend, E. W., and Awange, L. J. (2003). “Nonlinear analysis of the three-dimensional datum transformation [conformal group C7(3)].” J. Geod., 77(1–2), 66–76.
Han, J. Y. (2010a). “A noniterative approach for the quick alignment of multistation unregistered LiDAR point clouds.” IEEE Geosci. Remote Sens. Lett., 7(4), 727–730.
Han, J. Y. (2010b). “Noniterative approach for solving the indirect problems of linear reference frame transformations.” J. Surv. Eng., 136(4), 150–156.
Han, J. Y., Guo, J., and Chou, J. Y. (2011a). “A direct determination of the orientation parameters in the collinearity equations.” IEEE Geosci. Remote Sens. Lett., 8(2), 313–316.
Han, J. Y., Yu, S. W., and van Gelder, B. H. W. (2011b). “Time-variant reference frame transformations in a deforming area.” Surv. Rev., 43(321), 284–295.
Koch, K. (1999). Parameter estimation and hypothesis testing in linear models, 2nd Ed., Springer, Berlin.
Kwon, J. H., Lee, J. K., Schaffrin, B., Choi, Y. S., and Lee, I. (2009). “New affine transformation parameters for the horizontal network of Seoul/Korea by multivariate TLS-adjustment.” Surv. Rev., 41(313), 279–291.
Li, B., Shen, Y., and Li, W. (2012). “The seamless model for three-dimensional datum transformation.” Sci. China Earth Sci., 55(12), 2099–2108.
Li, B., Shen, Y., and Lou, L. (2013). “Seamless multivariate affine error-in-variables transformation and its application to map rectification.” Int. J. Geogr. Inf. Sci., 27(8), 1–21.
Neitzel, F. (2010). “Generalization of total least-squares on example of unweighted and weighted 2D similarity transformation.” J. Geod., 84(12), 751–762.
Rao, C. R. (1973). Linear statistical inference and its applications, 2nd Ed., Wiley, New York.
Rapp, R. (1993). Geometric geodesy part II, Ohio State Univ., Columbus, OH.
Ressl, C., Pfeifer, N., and Mandlburger, G. (2011). “Applying 3D affine transformation and least squares matching for airborne laser scanning strips adjustment without GNSS/IMU trajectory data.” Int. Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXVIII-5/W12, International Society for Photogrammetry and Remote Sensing, Hannover, Germany, 67–72.
Schaffrin, B., and Felus, Y. A. (2008a). “A multivariate total least-squares adjustment for empirical affine transformations.” VI Hotine-Marussi Symposium on Theoretical and Computational Geodesy International Association of Geodesy Symposia, P. Xu, J. Liu, and A. Dermanis, eds., Vol. 132, Springer, Berlin, 238–242.
Schaffrin, B., and Felus, Y. A. (2008b). “On the multivariate total least-squares approach to empirical coordinate transformations. Three algorithms.” J. Geod., 82(6), 373–383.
Schaffrin, B., and Wieser, A. (2008). “On weighted total least-squares adjustment for linear regression.” J. Geod., 82(7), 415–421.
Shen, Y., Chen, Y., and Zheng, D. (2006). “A quaternion-based geodetic datum transformation algorithm.” J. Geod., 80(5), 233–239.
Shen, Y., Li, B., and Chen, Y. (2011). “An iterative solution of weighted total least-squares adjustment.” J. Geod., 85(4), 229–238.
Soler, T. (1998). “A compendium of transformation formulas useful in GPS work.” J. Geod., 72(7-8), 482–490.
Teunissen, P. J. G. (1986). “Adjusting and testing with the models of the affine and similarity transformation.” Manuscr. Geod., 11, 214–225.
Teunissen, P. J. G. (2006). Testing theory: An introduction, 2nd Ed., Delft University Press, Delft, Netherlands.
Van Huffel, S., and Vandewalle, J. (1991). The total least squares problem: Computational aspects and analysis, SIAM, Philadelphia.
Vazquez, M., and Chang, C. (2009). “Real-time video smoothing for small RC helicopters.” Proc., 2009 IEEE International Conf. on Systems, Man, and Cybernetics, IEEE, New York, 4019–4024.
Vermeille, H. (2002). “Direct transformation from geocentric coordinates to geodetic coordinates.” J. Geod., 76(8), 451–454.
Vermeille, H. (2004). “Computing geodetic coordinates from geocentric coordinates.” J. Geod., 78(1-2), 94–95.
Wolf, H. (1963). “Geometric connection and re-orientation of three-dimensional triangulation nets.” Bull. Geod., 68(1), 165–169.
Xu, P., Liu, J., and Shi, C. (2012). “Total least squares adjustment in partial errors-in-variables models: Algorithm and statistical analysis.” J. Geod., 86(8), 661–675.
Yang, Y. (1999). “Robust estimation of geodetic datum transformation.” J. Geod., 73(5), 268–274.
Zhao, Y., and Yuan, B. (1998). “A new affine transformation: Its theory and application to image coding.” IEEE Trans. Circ. Syst. Video Tech., 8(3), 269–274.

Information & Authors

Information

Published In

Go to Journal of Surveying Engineering
Journal of Surveying Engineering
Volume 139Issue 4November 2013
Pages: 166 - 175

History

Received: Oct 20, 2012
Accepted: Apr 1, 2013
Published online: Apr 3, 2013
Published in print: Nov 1, 2013

Permissions

Request permissions for this article.

Authors

Affiliations

Professor, College of Surveying and Geo-Informatics, Tongji Univ., Shanghai 200092, People's Republic of China; formerly, State Key Laboratory of Geoinformation Engineering, Xi'an Research Institute of Surveying and Mapping, Xi'an 710054, People's Republic of China. E-mail: [email protected]
Yunzhong Shen [email protected]
Professor, College of Surveying and Geo-Informatics, Tongji Univ., Shanghai 200092, People’s Republic of China; and Professor, Centre for Spatial Information Science and Sustainable Development, Tongji Univ., Shanghai 200092, People’s Republic of China. E-mail: [email protected]
Associate Professor, College of Surveying and Geo-Informatics, Tongji Univ., Shanghai 200092, People’s Republic of China (corresponding author). E-mail: [email protected]

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

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share