Coordinate Transformation. How to transform coordinates from one system to another. In this situation we have earth coordinates on the left and digitizer.

Slides:



Advertisements
Similar presentations
Review Chapter 4 Sections 1-6.
Advertisements

7-4 Evaluating and Graphing Sine and Cosine Objective: To use reference angles, calculators or tables, and special angles to find values of the sine and.
Mapping: Scaling Rotation Translation Warp
Image alignment Image from
Graphics-1 Gentle Introduction to Computer Graphics (2) Based on: –David Brogan’s “Introduction to Computer Graphics” Course Slides, University of Virginia.
CSE 246: Computer Arithmetic Algorithms and Hardware Design Instructor: Prof. Chung-Kuan Cheng Fall 2006 Lecture 11 Cordic, Log, Square, Exponential Functions.
Lecture 9: Image alignment CS4670: Computer Vision Noah Snavely
Solve a linear-quadratic system by graphing
EXAMPLE 1 Solve a linear-quadratic system by graphing Solve the system using a graphing calculator. y 2 – 7x + 3 = 0 Equation 1 2x – y = 3 Equation 2 SOLUTION.
Intersection of Graphs of Polar Coordinates Lesson 10.9.
Objective - To find solutions to linear equations. One-variable EquationsTwo-variable Equations 2x + 3 = x = 8 2 x = 4 One Solution Two Solution.
Georeferencing Getting maps and satellite images into GIS.
Point set alignment Closed-form solution of absolute orientation using unit quaternions Berthold K. P. Horn Department of Electrical Engineering, University.
CSC 589 Lecture 22 Image Alignment and least square methods Bei Xiao American University April 13.
Lecture 12: Image alignment CS4670/5760: Computer Vision Kavita Bala
Chapter 2 Systems of Linear Equations and Matrices Section 2.1 Solutions of Linear Systems.
Regression analysis Control of built engineering objects, comparing to the plan Surveying observations – position of points Linear regression Regression.
Using a Calculator to Solve an Equation. Calculator Function: Finding an Intersection of Two Curves To find the coordinates of the intersection(s) of.
Sec 1.5 Scatter Plots and Least Squares Lines Come in & plot your height (x-axis) and shoe size (y-axis) on the graph. Add your coordinate point to the.
Parametric Equation.
Vocabulary: Chapter Section Topic: Simultaneous Linear Equations
L6 – Transformations in the Euclidean Plane NGEN06(TEK230) – Algorithms in Geographical Information Systems by: Irene Rangel, updated by Sadegh Jamali.
Circles Students will be able to transform an equation of a circle in standard form to center, radius form by using the complete the square method.
Precalculus Parametric Equations graphs. Parametric Equations  Graph parametric equations.  Determine an equivalent rectangular equation for parametric.
ECE 450 Introduction to Robotics Section: Instructor: Linda A. Gee 10/07/99 Lecture 11.
Section 7.5 Solving Trigonometric Equations Copyright ©2013, 2009, 2006, 2001 Pearson Education, Inc.
Solving Systems of Equations by Graphing
Graphing Absolute Value Equations How do I make one of those V graphs?
CS 121 – Quiz 3 Question 5. This question is just a different form of question four you solved at quiz 2. a) We need to use law of cosines to solve the.
Graphing Square Root and Cube Root Functions. Don’t freak out… YOU learned the basics to graphing last chapter This is just reinforcement!
MATH 416 Equations & Inequalities II. Graphing Systems of Equations The graphic method to solve a system of equations consists in determining the coordinates.
Instructor: Mircea Nicolescu Lecture 9
Sin x = Solve for 0° ≤ x ≤ 720°
Chapter 3- Coordinate systems A coordinate system is a grid used to identify locations on a page or screen that are equivalent to grid locations on the.
Today we will solve equations with two variables. Solve = figure out.
2( ) 8x + 14y = 4 -12x – 14y = x = x = 4 8x + 14y = 4 8(4) + 14y = y = y = -28 ___ ___ y = -2 The solution is (4, -2)
Lecture 10: Image alignment CS4670/5760: Computer Vision Noah Snavely
Lecture 16: Image alignment
Coordinate Transformations
Chapter 6 Conic Sections
Do Now  .
To find the solution of simultaneous equations graphically: 1)
Depth from disparity (x´,y´)=(x+D(x,y), y)
Lesson 4-3 Solving systems by elimination
Locate an Unknown Point on a Map using Intersection
Systems of Equations Solving by Graphing.
Warm-up Solve using the quadratic formula: 2x2 + x – 5 =0
GIS Lecture: Projections
Week 2 Given that the equation 4x2 – kx + k – 3 = 0, where k is a constant, has real roots find the range of values of k Given that cos θ = 2 −1 find.
Identify Which Combination of Transformations took place
Linear Relationships coordinates reflections origin
SIMULTANEOUS EQUATIONS 1
Write Equations of Lines
Indicator 16 System of Equations.
Spatial Data Entry via Digitizing
Lecture 8: Image alignment
Functions in the Coordinate Plane
Graphing Radical Functions.
Solve the differential equation using the method of undetermined coefficients. y " + 4y = e 3x 1. {image}
Solve the differential equation using the method of undetermined coefficients. y " + 9y = e 2x {image}
7.2 Graphing Equations Objectives:
7.2 Graphing Equations.
Jeopardy Final Jeopardy Solving Equations Solving Inequalities
Graphical Solutions of Trigonometric Equations
Solving Systems of Equations by Elimination Part 2
Regression and Correlation of Data
COMPASS Practice Test 15.
Lecture 11: Image alignment, Part 2
The Graph of an Equation Objective: 1. Sketch graphs of equations 2. Find x- and y-intercepts of graphs of equations 3. Find equations of and sketch graphs.
Presentation transcript:

Coordinate Transformation

How to transform coordinates from one system to another. In this situation we have earth coordinates on the left and digitizer coordinates on the right. So we are transforming between locations on the globe (i.e. geographic coordinates) and the coordinate system of the digitizing table (i.e. millimeters).

What we want We would like to click on the digitizing “puck” and get a UTM coordinate placed in our GIS. In order to do this we need to calculate the “transformation parameters” between the UTM coordinate system and the coordinate system of the Digitizing Tablet. To align these systems we go through a translation, a scaling and a rotation.

Translation N E x’ y’ TxTx TyTy x’ = Tx + x y’ = Ty + y x y

Scaling y’ N E x’’ = S N ” * x’ y’’ = S E ” * y’ y’’ x’’ x’

Rotation N E N = x a ’’ sin  + y a ’’cos  E = x a ’’ cos  – y a ’’sin  y’’ x’’ E a,N a x’’a y’’a  x a ’’ cos  y a ’’ sin  y a ’’ cos  x a ’’ sin 

The transformation equations The final transformation equations are: –N = a 1 + a 2 x + a 3 y –E = b 1 + b 2 x + b 3 y –Where: the a 1 and b 1 contain the translation parameters and a 2, a 3, b 2, and b 3 contain the scale and rotation parameters. a 1, a 2,a 3, b 1, b 2, and b 3 are the unknown coefficients that need to be solved in order to transform from the (x,y) coordinate system to the (N,E) coordinate system.

Solving for the Unknown coefficients To solve for the unknowns we need to select a least four coordinates that can be physically identified in both of the coordinate systems. Road intersections are often used as well as geographic features such as the tip of a peninsula. (N 1,E 1 ) (N 2,E 2 ) (N 3,E 3 ) (N 4,E 4 ) (x 1,y 1 ) (x 2,y 2 ) (x 3,y 3 ) (x 4,y 4 )

Solving for the Unknown coefficients (cont) With four points we can write 8 equations one for each x and y coordinate. These equations are solved simultaneously to yield the 6 coefficients. By plugging these coefficients back into the equations we can solver for the residuals ( v y, v x ) which gives us the accuracy of our transformation. –N 1 = a 1 + a 2 x 1 + a 3 y 1 N 1 = a 1 + a 2 x 1 + a 3 y 1 + v y1 –E 1 = b 1 + b 2 x 1 + b 3 y 1 E 1 = b 1 + b 2 x 1 + b 3 y 1 + v x1 –N 2 = a 1 + a 2 x 2 + a 3 y 2 N 2 = a 1 + a 2 x 2 + a 3 y 2 + v y2 –E 2 = b 1 + b 2 x 2 + b 3 y 2 Least Squares solution E 2 = b 1 + b 2 x 2 + b 3 y 2 + v x2 –N 3 = a 1 + a 2 x 3 + a 3 y 3 N 3 = a 1 + a 2 x 3 + a 3 y 3 + v y3 –E 3 = b 1 + b 2 x 3 + b 3 y 3 Plug in coefficients to solve for residuals E 3 = b 1 + b 2 x 3 + b 3 y 3 + v x3 –N 4 = a 1 + a 2 x 4 + a 3 y 4 N 4 = a 1 + a 2 x 4 + a 3 y 4 + v y4 –E 4 = b 1 + b 2 x 4 + b 3 y 4 E 4 = b 1 + b 2 x 4 + b 3 y 4 + v x4

How it works. Now we can transform our digitizer coordinates into the coordinate system of the map. N1 = a1 + a2( ) + a3( ) E1 = b1 + b2( ) + b3 ( ) X = Y = b1 = 488, b2 = b3 = a1 = 4,831, a2 = a3 = N1 = 4,831, ( ) ( ) E1 = 488, ( ) ( ) N1 = 4,871,656. E1 = 500,000.