On Linear Transformations of Spatial Data Using the Structured Total Least Norm Principle

Coordinate transformation is the process of converting spatial data from a source coordinate to a target coordinate system. A set of control points, measured in the two coordinate systems, is used to estimate the transformation parameters. In general, more control points are measured, and the over-determined system is adjusted using the least squares method. However, the standard least squares method assumes that errors exist only in the measurements made at one coordinate system, or at the observation vector (y). This is not the case in many physical systems where errors exist in all the measurements made in both the source coordinate and the target coordinate systems. The Structured Total Least Norm (STLN) method is a relatively new mathematical concept developed to solve estimation problems of so-called Error-In-Variables (EIV) models. The method is specifically suitable for dealing with transformation problems, since it can handle the special structure of the data matrix (A). The STLN method is uniquely used to compute the parameters of common linear coordinate transformations (affine and similarity). A numerical example is presented to demonstrate the superiority of this technique in terms of accuracy and to compare the standard LS method, the generalized LS algorithm, and the STLN approach.

[1]  Edward M. Mikhail,et al.  Observations And Least Squares , 1983 .

[2]  Change of projection following readjustment , 1984 .

[3]  William H. Sprinsky Transformation of Positional Geographic Data from Paper-Based Map Products , 1987 .

[4]  C. Ghilani,et al.  Adjustment Computations: Statistics and Least Squares in Surveying and GIS , 1987 .

[5]  James A. Cadzow,et al.  Signal enhancement-a composite property mapping algorithm , 1988, IEEE Trans. Acoust. Speech Signal Process..

[6]  Jerry M. Mendel,et al.  The constrained total least squares technique and its applications to harmonic superresolution , 1991, IEEE Trans. Signal Process..

[7]  Sabine Van Huffel,et al.  Total least squares problem - computational aspects and analysis , 1991, Frontiers in applied mathematics.

[8]  Bart De Moor,et al.  Total least squares for affinely structured matrices and the noisy realization problem , 1994, IEEE Trans. Signal Process..

[9]  J. Ben Rosen,et al.  Total Least Norm Formulation and Solution for Structured Problems , 1996, SIAM J. Matrix Anal. Appl..

[10]  M. Morad,et al.  The Role of Root-Mean-Square Error in the Geo-Transformation of Images in GIS , 1996, Int. J. Geogr. Inf. Sci..

[11]  J. Greenfeld Least Squares Weighted Coordinate Transformation Formulas and Their Applications , 1997 .

[12]  J. Ben Rosen,et al.  Structured Total Least Norm for Nonlinear Problems , 1998, SIAM J. Matrix Anal. Appl..

[13]  Impyeong Lee,et al.  Total Least-Squares (TLS) for geodetic straight-line and plane adjustment , 2006 .

[14]  S. Sommer,et al.  A to Z GIS: An Illustrated Dictionary of Geographic Information Systems , 2006 .

[15]  Gene H. Golub,et al.  An analysis of the total least squares problem , 1980, Milestones in Matrix Computation.