Changes between Initial Version and Version 1 of DevWikiAffineParameters

Timestamp:

09/13/11 08:27:00 (13 years ago)

Author:

bnordgren

Comment:

--

DevWikiAffineParameters

@@ +1 @@
+= Calculating coefficients for Affine Transformation = 
+
+== Introduction == 
+
+Geospatial rasters inherently have two coordinate systems associated with them: pixel indices and real world coordinates. Although some rasters have a very complex relationship between these two coordinate systems, many have a set of simple linear relationships between the two coordinate systems. These simple linear relationships are ''modular'' and may be combined in many ways. Regardless of the order in which they are combined, an affine transform results. The transform is then used to convert coordinates between the two coordinate systems of the raster. This page describes a set of ubiquitous individual transformations and demonstrates how they may be combined to produce an affine transformation.
+
+== Individual operations == 
+
+This page discusses operations in two dimensions only. Each operation is presented as a 2x2 matrix, and each operation performs only one function.  These operations were taken from [http://en.wikipedia.org/wiki/Transformation_matrix#Examples_in_2D_graphics wikipedia]. While the matrices presented here contain the bulk of the functionality of a finished affine transform, they are not ''complete'' affine transforms themselves.
+
+
+
+
+Starting from the beginning: We want to be able to calculate the
+parameters for an affine transform which includes the operations:
+scaling, translation, rotation, and skew (shearing). Matrices for
+these individual operations are found on
+http://en.wikipedia.org/wiki/Transformation_matrix#Examples_in_2D_graphics
+. What ho! We can combine these individual operations willy nilly by
+matrix multiplication. But note that these individual matrices are the
+only places where individual coefficients represent meaningful
+parameters. Once you start the multiplication, the coefficients become
+all jumbled up with terms combined in various ways.
+
+So, using wikipedia plus a little customization, I've labeled the PURE
+coefficients (as opposed to our jumbled coefficients) as follows:
+
+Sx : scale in the x direction
+Sy : scale in the y direction
+Tx : translation in the x direction
+Ty : translation in the y direction
+Kx : shearing parallel to x axis
+Ky : shearing parallel to y axis
+theta : angle of rotation CLOCKWISE around the origin (not around the
+x axis, not around the y axis: around the origin; or if you like,
+around the invisible Z axis coming out of the screen and poking you in
+the eye.)
+
+The next step is to define an order. I chose: "Scale followed by
+rotation followed by shearing (skew)".
+
+Multiplying these matrices together, as described here
+(http://en.wikipedia.org/wiki/Transformation_matrix#Composing_and_inverting_transformations)
+gives a 2x2 matrix, which is not an affine transform yet. Let's label
+the coefficients of this matrix as follows
+
+| O11  O12 |
+| O21  O22 |
+
+(I apologize for the ascii graphics throughout. Gmail is not using a
+monospaced font even in "plain text" mode.)
+
+So what I get for these coefficients (after multiplying in the order
+specified) is:
+
+O11 = Sx * (cos(theta) + Ky sin(theta))
+O12 = Sx * (Kx cos(theta) + sin(theta))
+O21 = Sy * (-sin(theta) + Ky cos(theta))
+O22 = Sy * (-Kx * sin(theta) + cos(theta))
+
+And the final bit is to add translation by making this into an affine transform:
+
+| O11 O12 O13 |
+| O21 O22 O23 |
+|   0      0     1    |
+
+where:
+
+O13 = Tx
+O23 = Ty
+
+To be pedantic, this is used as follows:
+
+| E |         | O11 O12 O13 |  | i |
+| N |   =   | O21 O22 O23 |  | j |
+| 1 |         |    0     0     1   |   | 1 |
+
+where:
+E  = easting
+N = northing
+i   = pixel column
+j   = pixel row
+
+
+The coefficients map onto our jumbled named coefficients as follows :
+
+ScaleX = O11
+SkewX = O12
+OffsetX = O13
+SkewY = O21
+ScaleY = O22
+OffsetY = O23
+
+The important thing to note is that the things we're rather loosely
+calling Scale[XY] and Skew[XY] represent all of Scale, Rotation and
+Shearing. This dictates that you cannot set these coefficients without
+knowing all three.