L6 Transformations in the Euclidean Plane
|
|
- Daniela McCoy
- 5 years ago
- Views:
Transcription
1 L6 Transformations in the Euclidean Plane NGEN06(TEK230) Algorithms in Geographical Information Systems by: Irene Rangel, updated by Sadegh Jamali, Per-Ola Olsson (source: Lecture notes in GIS, Lars Harrie) 1
2 Content 1. Transformations in the Euclidean Plane 2. Congruence (Euclidean) transformation 3. Similarity transformation 4. Affine transformation 5. Projective transformation 6. Polynomial transformation 7. Applying empirical transformations 8. Choice of empirical transformations 9. BIM -> GIS transformations 2
3 Background In geographic analysis, it is common that you have to transform coordinates between coordinate systems, for example when digitizing a paper map or georeferencing remote sensing data. 3
4 Transform map or digitize paper map L6- Transformations Map in a different coordinate system. Old map with unknown reference system Source: Lantmäteriet Image coordinates SWEREF99 TM 4
5 Satellite image to SWEREF99 TM L6- Transformations Only image coordinates, no reference system Satellite image SWEREF99 TM 5
6 L5-Transformations in the L6- Euclidean Transformations Plane Satellite image to SWEREF99 TM Satellite image SWEREF99 TM 6
7 Background Most GIS programs provide a set of transformations (congruent, similarity, affine, projective and polynomial). To choose the right transformation it s important to know their differences from a geometrical viewpoint. 7
8 A note of warning! All transformations in this lecture are of type Empirical Transformations. Empirical transformations are used when the true relationships between the coordinate systems are unknown. Do not use empirical transformation when there are known analytical relationships between the coordinate systems e.g. never use empirical transformations for map projections. 8
9 A note of warning! Do not use empirical transformation when there are known analytical relationships between the coordinate systems e.g. for map projections. SWEREF SWEREF99 TM Changing map projection: N,E (old projection) -> latitude,longitude -> N,E (new projection) 9
10 A note of warning! Do not use empirical transformation when there are known analytical relationships between the coordinate systems e.g. for map projections. SWEREF SWEREF99 TM SWEREF99 Changing map projection: N,E (old projection) -> latitude,longitude -> N,E (new projection) 10
11 Transformations in the Euclidean Plane L6- Transformations Original grid Congruence transformation Similarity transformation Affine transformation Projektive transformation Polynomial transformation How to classify the transformations? Invariant Invariant: a property that is maintained in the transformation 11
12 Transformations in the Euclidean Plane L6- Transformations Original grid Congruence transformation Similarity transformation Affine transformation Projektive transformation Polynomial transformation Type of transformation Invariant (maintain) Does not maintain No. of unknown parameters Congruence (Euclidean) Shape, size Position 3 Similarity (Helmert) Shape Size, position 4 Affine Parallelism Shape, size, position 6 Projective Double ratio property Parallelism, shape, size, position 8 Polynomial Topological relationships Geometrical properties - 12
13 Coordinate systems in the presentation For example transforming from image to a map projection Large (new) coordinate system L6- Transformations Y A Small (original) coordinate system y A x X 13
14 Coordinate systems in the presentation L6- Transformations Y y A A Source: Lantmäteriet Image coordinates x SWEREF99 TM X 14
15 Y Coordinate systems in the presentation Image: sometimes origin upper left x A A Source: Lantmäteriet y SWEREF99 TM X 15
16 Coordinate systems in the presentation L6- Transformations Y New coordinate system rotate A Original coordinate system To transform the point A from the original to the new coordinate system we need to move (translate) and rotate the original coordinate system. (Other properties may also change) translate X 16
17 Congruence (Euclidean) transformation L6- Transformations Models translation and rotation. 17
18 Congruence (Euclidean) transformation L6- Transformations We know x p, y p and we want to find X p, Y p Y Y p (X p, Y p ) X p X 18
19 Congruence (Euclidean) transformation model First along the X-axis L6- Transformations We need to move the origin of the small coordinate system. X 0 - translation along the x-axis 19
20 Congruence (Euclidean) transformation model We also need to find the distance X 0 to X p 20
21 Congruence (Euclidean) transformation model x p cos(α) Note, the old coordinates 21
22 Congruence (Euclidean) transformation model y p sin(α) Note, the old coordinates 22
23 Congruence (Euclidean) transformation model We also need to find the distance X 0 to X p x p cos(α) y p sin(α) 23
24 Congruence (Euclidean) transformation model Transformation of the x-coordinate 24
25 Congruence (Euclidean) transformation model Then along the Y-axis y p cos(α) Y 0 x p sin(α) 25
26 Congruence (Euclidean) transformation model Then along the Y-axis y p cos(α) x p sin(α) x p sin(α) 26
27 Congruence (Euclidean) transformation model Then along the Y-axis y p cos(α) x p sin(α) y p cos(α) 27
28 Congruence (Euclidean) transformation model Then along the Y-axis y p cos(α) x p sin(α) Y 0 x p sin(α) y p cos(α) 28
29 Congruence (Euclidean) transformation model X, Y, x, y without subscript since valid for all points 29
30 Congruence (Euclidean) transformation model or in matrix form: Note: to determine the 3 transformation parameters (X o, Y o and α) at least 2 common points are required. 30
31 Similarity transformation Models translation, rotation, and uniform scaling. 31
32 Similarity transformation model Derivation of equations similar to congruence but scale change (same in x and y) is included. L6- Transformations y*m*sin(α) x*m*sin(α) 32
33 Similarity transformation model NB! y*m*sin(α) Or in matrix form: Note: to determine the 4 transformation parameters (X o, Y o, m, and α) at least 2 common points are required. 33
34 Affine transformation It models translation, rotation, non-uniform scaling in different directions, and shear. non-uniform scaling shear 34
35 Affine transformation model Note that the figure is not correct in the Lecture notes! 35
36 Affine transformation model m x, m y 36
37 Affine transformation model α, β 37
38 Affine transformation model Move parallel to the y-axis, so it is still x*cosα 38
39 Affine transformation model Here we need both α and β to get the correct distance x*cos(α+β) 39
40 Affine transformation model Note: to determine the 6 transformation parameters (X o, Y o, m x, m y, α, and β) at least 3 common points are required. 40
41 Projective transformation Typically from camera. One plane is the film in the camera and the other plane the real World. Imagine two papers with a line passing both papers. The points will have different coordinates on the two paper planes. Figure: Projective transformation. The planes do not have to be parallel. 41
42 Projective transformation Common in image analysis. Less common in GIS rare with flat surfaces 42
43 Projective transformation model The double ratio property Note: to determine the 8 transformation parameters (a1, a2, a3, b1, b2, b3, d1, d2) at least 4 common points are required. 43
44 Polynomial transformation model Polynomial transformation (degree = n) No unique equation depends on the order of the polynomial. 44
45 Polynomial transformation model Polynomial transformation (degree = n) The total number of unknown parameters are 6, 12, and 20 for transformation of degree 1, 2, and 3 respectively. 45
46 Polynomial transformation model n = 1 no. of parameters = 6 n = 2 no. of parameters = 12 n = 3 no. of parameters = 20 n = 4 no. of parameters =? n = 5 no. of parameters =? number of unknown parameters = (n + 1) (n + 2) 46
47 To be able to use the transformations the unknown parameters have to be determined. L6- Transformations Finding the unknown parameters - Common points For this we need common points = points that are known in both coordinate systems. Large (new) coordinate system Y A Small (original) coordinate system C B y a c x b X 47
48 Common points SWEREF99 TM Satellite image 48
49 How many common points? Y Large (new) coordinate system A Small (original) coordinate system C B y a c x b X Each common point provides 2 relationships: x- and y-directions Congruence transformation, three unknown. 49
50 How many common points? Y Large (new) coordinate system A Small (original) coordinate system C B y a c x b X Theoretically, 3 common points is sufficient to determine 6 unknowns in affine transformation. But in practice you should always use twice as many points as is theoretically required. A bad common point may ruin the transformation. 50
51 Distribution of common points Cover all area of interest. Area outside point extrapolation. Well distributed. Satellite image SWEREF99 TM 51
52 Applying empirical transformations Example: how to estimate affine parameters? L6- Transformations Step 1 Here only 3 points are used to simplify. Use more in reality. Original affine transformation Rewritten affine transformation Where: To make it linear. Note that it is the same as a polynomial transformation of degree 1. 52
53 Step 2 Equation system for solving the unknown parameters using 3 common points Matrix form: X = A*a where: X 1 X = X 2 X 3 1 x 1 y 1 A = 1 x 2 y 2 1 x 3 y 3 a 0 a = a 1 a 2 53
54 Step 2 (same for Y) Equation system for solving the unknown parameters using 3 common points Matrix form: Y = A*b where: Y 1 Y = Y 2 Y 3 1 x 1 y 1 A = 1 x 2 y 2 1 x 3 y 3 b 0 b = b 1 b 2 54
55 Step 3 (same for both X and Y) Solving the linear equation system Y 1 Y = Y 2 Y 3 1 x 1 y 1 A = 1 x 2 y 2 1 x 3 y 3 b 0 b = b 1 b 2 In Matlab: >> Y = A*b >> b = A\Y 55
56 More than 3 common points L6- Transformations Remember that we should have more than 3 common points. Then we get an overdetermined equation system: X 1 = a 0 + a 1 x 1 + a 2 y 1 X 2 = a 0 + a 2 x 2 + a 2 y 2 X 3 = a 0 + a 3 x 3 + a 2 y 3 X 4 = a 0 + a 4 x 4 + a 2 y 4 X 5 = a 0 + a 5 x 5 + a 2 y 5 X 6 = a 0 + a 6 x 6 + a 2 y 6 Vector a does not change X 1 X = X 2 X 3 X 4 X 5 X 6 1 x 1 y 1 A = 1 x 2 y 2 1 x 3 y 3 1 x 4 y 4 1 x 5 y 5 1 x 6 y 6.. a 0 a = a 1 a 2 56
57 More than 3 common points L6- Transformations Remember that we should have more than 3 common points. Then we get an overdetermined equation system: More than 3 common points means that there is no unique solution. Use least squares technique. In Matlab: >> a = A\X X 1 X = X 2 X 3 X 4 X 5 X 6 1 x 1 y 1 A = 1 x 2 y 2 1 x 3 y 3 1 x 4 y 4 1 x 5 y 5 1 x 6 y 6.. a 0 a = a 1 a 2 57
58 Finding the original transformation parameters Original affine transformation Rewritten affine transformation X 0 = a 0 Y 0 = b 0 Where: α β α 58
59 Finding the original transformation parameters Original affine transformation Rewritten affine transformation Where: m x 1 m y 59
60 Finding the original transformation parameters Original affine transformation Rewritten affine transformation Where: Note that above only holds when α < 90 degrees 60
61 Evaluating the accuracy of a transformation Standard error of the empirical transformation 61
62 Evaluating the accuracy of a transformation The estimated standard error is based on the common points ONLY! 62
63 Choice of empirical transformation In general, it depends on the type of geometric distortions that may exist between the two coordinate systems. For example if translation, rotation and uniform scale changes are required, Use similarity transformation. 63
64 Choice of empirical transformation Transformation between two uniform scale coordinate systems where the scale is the same in both systems ---> Congruence Transformation. Application (rare in GIS): transformation between two geodetic reference systems expressed in the same map projection and with equal scale between the systems (e.g. the same measuring techniques and instruments). Note: Same map projection 64
65 Choice of empirical transformation Transformation between two uniform scale coordinate systems where the scale might differ between the systems ---> Similarity Transformation. Application: transformation between two geodetic reference systems expressed in the same map projection but with different scales between the systems (e.g. NOT the same measuring techniques and instruments). Common in geodesy and often mapping agencies provide transformation parameters. Note: Same map projection 65
66 Choice of empirical transformation Transformation between two coordinate systems where at least one of the systems might not have a uniform scale ----> Affine transformation. Application: transformation used for digitizing a paper map or a photograph that might have different scales in the two main directions (due to e.g. non-uniform shrinkage of paper). 66
67 Choice of empirical transformation Transformation between two coordinate systems where one is close to a projection of the other ---> Projective Transformation. Application: suitable for rectification of aerial images that are not taken along the plumb line. Only for non-accurate applications. For high accuracy use photogrammetric methods. 67
68 Choice of empirical transformation Transformation between two coordinate systems where one has a bad (or completely unknown) geometry ----> Polynomial transformation. Application: - geocoding of remote sensing images that are normally a mosaic of several minor parts. - digitizing historical maps or other maps with an unknown map projection. 68
69 Choice of empirical transformation Why not use a transformation that models many geometric properties? For example similarity models only size and position, but affine models also differences in shape. We only know what happen at the common points, nothing about what happens between the points. The more geometric properties a transformation models the more can happen between the points. 69
COORDINATE TRANSFORMATION. Lecture 6
COORDINATE TRANSFORMATION Lecture 6 SGU 1053 SURVEY COMPUTATION 1 Introduction Geomatic professional are mostly confronted in their work with transformations from one two/three-dimensional coordinate system
More informationComputer Vision. Coordinates. Prof. Flávio Cardeal DECOM / CEFET- MG.
Computer Vision Coordinates Prof. Flávio Cardeal DECOM / CEFET- MG cardeal@decom.cefetmg.br Abstract This lecture discusses world coordinates and homogeneous coordinates, as well as provides an overview
More informationHomework 5: Transformations in geometry
Math 21b: Linear Algebra Spring 2018 Homework 5: Transformations in geometry This homework is due on Wednesday, February 7, respectively on Thursday February 8, 2018. 1 a) Find the reflection matrix at
More informationHomework 5: Transformations in geometry
Math b: Linear Algebra Spring 08 Homework 5: Transformations in geometry This homework is due on Wednesday, February 7, respectively on Thursday February 8, 08. a) Find the reflection matrix at the line
More informationChapter 2 - Basic Mathematics for 3D Computer Graphics
Chapter 2 - Basic Mathematics for 3D Computer Graphics Three-Dimensional Geometric Transformations Affine Transformations and Homogeneous Coordinates Combining Transformations Translation t + t Add a vector
More informationThe Essentials of CAGD
The Essentials of CAGD Chapter 1: The Bare Basics Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/essentials-cagd c 2000 Farin & Hansford
More information2D Transformations Introduction to Computer Graphics Arizona State University
2D Transformations Introduction to Computer Graphics Arizona State University Gerald Farin January 31, 2006 1 Introduction When you see computer graphics images moving, spinning, or changing shape, you
More information2D Transforms. Lecture 4 CISC440/640 Spring Department of Computer and Information Science
2D Transforms Lecture 4 CISC440/640 Spring 2015 Department of Computer and Information Science Where are we going? A preview of assignment #1 part 2: The Ken Burns Effect 2 Where are we going? A preview
More information3D Modeling using multiple images Exam January 2008
3D Modeling using multiple images Exam January 2008 All documents are allowed. Answers should be justified. The different sections below are independant. 1 3D Reconstruction A Robust Approche Consider
More informationExercises for Chapter Three You know you've got to exercise your brain just like your muscles. Will Rogers ( )
Exercises for Chapter Three You know you've got to exercise your brain just like your muscles. Will Rogers (1879 1935) Investigation Exercise 3.1. (a) Construct a tessellation. (Directions for construction.)
More informationcalibrated coordinates Linear transformation pixel coordinates
1 calibrated coordinates Linear transformation pixel coordinates 2 Calibration with a rig Uncalibrated epipolar geometry Ambiguities in image formation Stratified reconstruction Autocalibration with partial
More informationORTHOPHOTO PRODUCTION FROM AERIAL PHOTOGRAPH BY USING MATLAB AND GIS
International Journal of Civil Engineering and Technology (IJCIET) Volume 9, Issue 9, September 2018, pp. 156 164, Article ID: IJCIET_09_09_018 Available online at http://www.iaeme.com/ijciet/issues.asp?jtype=ijciet&vtype=9&itype=9
More informationComputer Vision Projective Geometry and Calibration. Pinhole cameras
Computer Vision Projective Geometry and Calibration Professor Hager http://www.cs.jhu.edu/~hager Jason Corso http://www.cs.jhu.edu/~jcorso. Pinhole cameras Abstract camera model - box with a small hole
More informationBlacksburg, VA July 24 th 30 th, 2010 Georeferencing images and scanned maps Page 1. Georeference
George McLeod Prepared by: With support from: NSF DUE-0903270 in partnership with: Geospatial Technician Education Through Virginia s Community Colleges (GTEVCC) Georeference The process of defining how
More informationVector Algebra Transformations. Lecture 4
Vector Algebra Transformations Lecture 4 Cornell CS4620 Fall 2008 Lecture 4 2008 Steve Marschner 1 Geometry A part of mathematics concerned with questions of size, shape, and relative positions of figures
More informationOverview. Image Geometric Correction. LA502 Special Studies Remote Sensing. Why Geometric Correction?
LA502 Special Studies Remote Sensing Image Geometric Correction Department of Landscape Architecture Faculty of Environmental Design King AbdulAziz University Room 103 Overview Image rectification Geometric
More informationACCURACY ANALYSIS FOR NEW CLOSE-RANGE PHOTOGRAMMETRIC SYSTEMS
ACCURACY ANALYSIS FOR NEW CLOSE-RANGE PHOTOGRAMMETRIC SYSTEMS Dr. Mahmoud El-Nokrashy O. ALI Prof. of Photogrammetry, Civil Eng. Al Azhar University, Cairo, Egypt m_ali@starnet.com.eg Dr. Mohamed Ashraf
More informationL7 Raster Algorithms
L7 Raster Algorithms NGEN6(TEK23) Algorithms in Geographical Information Systems by: Abdulghani Hasan, updated Nov 216 by Per-Ola Olsson Background Store and analyze the geographic information: Raster
More informationTraining i Course Remote Sensing Basic Theory & Image Processing Methods September 2011
Training i Course Remote Sensing Basic Theory & Image Processing Methods 19 23 September 2011 Geometric Operations Michiel Damen (September 2011) damen@itc.nl ITC FACULTY OF GEO-INFORMATION SCIENCE AND
More informationGEOG 4110/5100 Advanced Remote Sensing Lecture 4
GEOG 4110/5100 Advanced Remote Sensing Lecture 4 Geometric Distortion Relevant Reading: Richards, Sections 2.11-2.17 Geometric Distortion Geometric Distortion: Errors in image geometry, (location, dimensions,
More informationCS6670: Computer Vision
CS6670: Computer Vision Noah Snavely Lecture 7: Image Alignment and Panoramas What s inside your fridge? http://www.cs.washington.edu/education/courses/cse590ss/01wi/ Projection matrix intrinsics projection
More informationGeometric Rectification of Remote Sensing Images
Geometric Rectification of Remote Sensing Images Airborne TerrestriaL Applications Sensor (ATLAS) Nine flight paths were recorded over the city of Providence. 1 True color ATLAS image (bands 4, 2, 1 in
More information3-D D Euclidean Space - Vectors
3-D D Euclidean Space - Vectors Rigid Body Motion and Image Formation A free vector is defined by a pair of points : Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Coordinates of the vector : 3D Rotation
More informationChapters 1 7: Overview
Chapters 1 7: Overview Chapter 1: Introduction Chapters 2 4: Data acquisition Chapters 5 7: Data manipulation Chapter 5: Vertical imagery Chapter 6: Image coordinate measurements and refinements Chapter
More informationGeoreferencing & Spatial Adjustment
Georeferencing & Spatial Adjustment Aligning Raster and Vector Data to the Real World Rotation Differential Scaling Distortion Skew Translation 1 The Problem How are geographically unregistered data, either
More informationIdentifying Car Model from Photographs
Identifying Car Model from Photographs Fine grained Classification using 3D Reconstruction and 3D Shape Registration Xinheng Li davidxli@stanford.edu Abstract Fine grained classification from photographs
More informationLecture 3 Sections 2.2, 4.4. Mon, Aug 31, 2009
Model s Lecture 3 Sections 2.2, 4.4 World s Eye s Clip s s s Window s Hampden-Sydney College Mon, Aug 31, 2009 Outline Model s World s Eye s Clip s s s Window s 1 2 3 Model s World s Eye s Clip s s s Window
More informationExterior Orientation Parameters
Exterior Orientation Parameters PERS 12/2001 pp 1321-1332 Karsten Jacobsen, Institute for Photogrammetry and GeoInformation, University of Hannover, Germany The georeference of any photogrammetric product
More informationImage warping , , Computational Photography Fall 2017, Lecture 10
Image warping http://graphics.cs.cmu.edu/courses/15-463 15-463, 15-663, 15-862 Computational Photography Fall 2017, Lecture 10 Course announcements Second make-up lecture on Friday, October 6 th, noon-1:30
More informationLecture 1: Turtle Graphics. the turtle and the crane and the swallow observe the time of their coming; Jeremiah 8:7
Lecture 1: Turtle Graphics the turtle and the crane and the sallo observe the time of their coming; Jeremiah 8:7 1. Turtle Graphics Motion generates geometry. The turtle is a handy paradigm for investigating
More informationImage georeferencing is the process of developing a model to transform from pixel coordinates into GIS coordinates such as meters on the ground.
Image georeferencing is the process of developing a model to transform from pixel coordinates into GIS coordinates such as meters on the ground. Image rectification is the process of using your georeferencing
More informationGEOG 4110/5100 Advanced Remote Sensing Lecture 4
GEOG 4110/5100 Advanced Remote Sensing Lecture 4 Geometric Distortion Relevant Reading: Richards, Sections 2.11-2.17 Review What factors influence radiometric distortion? What is striping in an image?
More informationGeoreferencing & Spatial Adjustment 2/13/2018
Georeferencing & Spatial Adjustment The Problem Aligning Raster and Vector Data to the Real World How are geographically unregistered data, either raster or vector, made to align with data that exist in
More informationTERRESTRIAL AND NUMERICAL PHOTOGRAMMETRY 1. MID -TERM EXAM Question 4
TERRESTRIAL AND NUMERICAL PHOTOGRAMMETRY 1. MID -TERM EXAM Question 4 23 November 2001 Two-camera stations are located at the ends of a base, which are 191.46m long, measured horizontally. Photographs
More informationLow-Cost Orthophoto Production Using OrthoMapper Software
Low-Cost Orthophoto Production Using OrthoMapper Software Rick Day Penn State Cooperative Extension, Geospatial Technology Program, RGIS-Chesapeake Air Photos Historical air photos are available from a
More informationThe Problem. Georeferencing & Spatial Adjustment. Nature Of The Problem: For Example: Georeferencing & Spatial Adjustment 9/20/2016
Georeferencing & Spatial Adjustment Aligning Raster and Vector Data to the Real World The Problem How are geographically unregistered data, either raster or vector, made to align with data that exist in
More informationTranslations. Geometric Image Transformations. Two-Dimensional Geometric Transforms. Groups and Composition
Geometric Image Transformations Algebraic Groups Euclidean Affine Projective Bovine Translations Translations are a simple family of two-dimensional transforms. Translations were at the heart of our Sprite
More information1 Projective Geometry
CIS8, Machine Perception Review Problem - SPRING 26 Instructions. All coordinate systems are right handed. Projective Geometry Figure : Facade rectification. I took an image of a rectangular object, and
More informationThe Problem. Georeferencing & Spatial Adjustment. Nature of the problem: For Example: Georeferencing & Spatial Adjustment 2/4/2014
Georeferencing & Spatial Adjustment Aligning Raster and Vector Data to a GIS The Problem How are geographically unregistered data, either raster or vector, made to align with data that exist in geographical
More informationCamera Calibration. Schedule. Jesus J Caban. Note: You have until next Monday to let me know. ! Today:! Camera calibration
Camera Calibration Jesus J Caban Schedule! Today:! Camera calibration! Wednesday:! Lecture: Motion & Optical Flow! Monday:! Lecture: Medical Imaging! Final presentations:! Nov 29 th : W. Griffin! Dec 1
More informationChapter 18. Geometric Operations
Chapter 18 Geometric Operations To this point, the image processing operations have computed the gray value (digital count) of the output image pixel based on the gray values of one or more input pixels;
More informationTerrain correction. Backward geocoding. Terrain correction and ortho-rectification. Why geometric terrain correction? Rüdiger Gens
Terrain correction and ortho-rectification Terrain correction Rüdiger Gens Why geometric terrain correction? Backward geocoding remove effects of side looking geometry of SAR images necessary step to allow
More informationGraphics Pipeline 2D Geometric Transformations
Graphics Pipeline 2D Geometric Transformations CS 4620 Lecture 8 1 Plane projection in drawing Albrecht Dürer 2 Plane projection in drawing source unknown 3 Rasterizing triangles Summary 1 evaluation of
More information6.837 LECTURE 7. Lecture 7 Outline Fall '01. Lecture Fall '01
6.837 LECTURE 7 1. Geometric Image Transformations 2. Two-Dimensional Geometric Transforms 3. Translations 4. Groups and Composition 5. Rotations 6. Euclidean Transforms 7. Problems with this Form 8. Choose
More informationHow do microarrays work
Lecture 3 (continued) Alvis Brazma European Bioinformatics Institute How do microarrays work condition mrna cdna hybridise to microarray condition Sample RNA extract labelled acid acid acid nucleic acid
More informationBrightness and geometric transformations
Brightness and geometric transformations Václav Hlaváč Czech Technical University in Prague Czech Institute of Informatics, Robotics and Cybernetics 166 36 Prague 6, Jugoslávských partyzánů 1580/3, Czech
More informationLecture 5 2D Transformation
Lecture 5 2D Transformation What is a transformation? In computer graphics an object can be transformed according to position, orientation and size. Exactly what it says - an operation that transforms
More informationMath background. 2D Geometric Transformations. Implicit representations. Explicit representations. Read: CS 4620 Lecture 6
Math background 2D Geometric Transformations CS 4620 Lecture 6 Read: Chapter 2: Miscellaneous Math Chapter 5: Linear Algebra Notation for sets, functions, mappings Linear transformations Matrices Matrix-vector
More information3D Geometry and Camera Calibration
3D Geometry and Camera Calibration 3D Coordinate Systems Right-handed vs. left-handed x x y z z y 2D Coordinate Systems 3D Geometry Basics y axis up vs. y axis down Origin at center vs. corner Will often
More information03 Vector Graphics. Multimedia Systems. 2D and 3D Graphics, Transformations
Multimedia Systems 03 Vector Graphics 2D and 3D Graphics, Transformations Imran Ihsan Assistant Professor, Department of Computer Science Air University, Islamabad, Pakistan www.imranihsan.com Lectures
More information3D Computer Vision II. Reminder Projective Geometry, Transformations. Nassir Navab. October 27, 2009
3D Computer Vision II Reminder Projective Geometr, Transformations Nassir Navab based on a course given at UNC b Marc Pollefes & the book Multiple View Geometr b Hartle & Zisserman October 27, 29 2D Transformations
More informationOn Choosing the Right Coordinate Transformation Method
On Choosing the Right Coordinate Transformation Method Yaron A. Felus 1 and Moshe Felus 1 The Survey of Israel, Tel-Aviv Surveying Engineering Department, MI Halperin Felus Surveying and Photogrammetry
More informationPhotogrammetry: DTM Extraction & Editing
Photogrammetry: DTM Extraction & Editing How can one determine the x, y, and z of a location? Approaches to DTM Extraction Ground surveying Digitized topographic maps Traditional photogrammetry Hardcopy
More informationChapters 1 5. Photogrammetry: Definition, introduction, and applications. Electro-magnetic radiation Optics Film development and digital cameras
Chapters 1 5 Chapter 1: Photogrammetry: Definition, introduction, and applications Chapters 2 4: Electro-magnetic radiation Optics Film development and digital cameras Chapter 5: Vertical imagery: Definitions,
More informationData handling 2: Transformations
Intro Geo information Science (GRS 10306) Data handling 2: Transformations 2009/2010 CGI GIRS Transformation definition Query a data handling class of operators which doesn t change the thematic and geometric
More informationN-Views (1) Homographies and Projection
CS 4495 Computer Vision N-Views (1) Homographies and Projection Aaron Bobick School of Interactive Computing Administrivia PS 2: Get SDD and Normalized Correlation working for a given windows size say
More informationChapters 1 9: Overview
Chapters 1 9: Overview Chapter 1: Introduction Chapters 2 4: Data acquisition Chapters 5 9: Data manipulation Chapter 5: Vertical imagery Chapter 6: Image coordinate measurements and refinements Chapters
More informationLecture 4: Transforms. Computer Graphics CMU /15-662, Fall 2016
Lecture 4: Transforms Computer Graphics CMU 15-462/15-662, Fall 2016 Brief recap from last class How to draw a triangle - Why focus on triangles, and not quads, pentagons, etc? - What was specific to triangles
More informationComputer Graphics Hands-on
Computer Graphics Hands-on Two-Dimensional Transformations Objectives Visualize the fundamental 2D geometric operations translation, rotation about the origin, and scale about the origin Learn how to compose
More informationName: 1) Which of the following properties of an object are not preserved under a rotation? A) orientation B) none of these C) shape D) size
Name: 1) Which of the following properties of an object are not preserved under a rotation? A) orientation B) none of these C) shape D) size 2) Under a certain transformation, A B C is the image of ABC.
More informationGeometric Correction of Imagery
Geometric Correction of Imagery Geometric Correction of Imagery Present by: Dr.Weerakaset Suanpaga D.Eng(RS&GIS) The intent is to compensate for the distortions introduced by a variety of factors, so that
More informationChapters 1-4: Summary
Chapters 1-4: Summary So far, we have been investigating the image acquisition process. Chapter 1: General introduction Chapter 2: Radiation source and properties Chapter 3: Radiation interaction with
More informationModule 4F12: Computer Vision and Robotics Solutions to Examples Paper 2
Engineering Tripos Part IIB FOURTH YEAR Module 4F2: Computer Vision and Robotics Solutions to Examples Paper 2. Perspective projection and vanishing points (a) Consider a line in 3D space, defined in camera-centered
More informationCamera model and multiple view geometry
Chapter Camera model and multiple view geometry Before discussing how D information can be obtained from images it is important to know how images are formed First the camera model is introduced and then
More informationHoughton Mifflin Math Expressions Grade 2 correlated to Illinois Mathematics Assessment Framework
STATE GOAL 6: NUMBER SENSE Demonstrate and apply a knowledge and sense of numbers, including numeration and operations (addition, subtraction, multiplication, division), patterns, ratios and proportions.
More informationHoughton Mifflin Math Expressions Grade 3 correlated to Illinois Mathematics Assessment Framework
STATE GOAL 6: NUMBER SENSE Demonstrate and apply a knowledge and sense of numbers, including numeration and operations (addition, subtraction, multiplication, division), patterns, ratios and proportions.
More informationHoughton Mifflin Math Expressions Grade 1 correlated to Illinois Mathematics Assessment Framework
STATE GOAL 6: NUMBER SENSE Demonstrate and apply a knowledge and sense of numbers, including numeration and operations (addition, subtraction, multiplication, division), patterns, ratios and proportions.
More informationCamera Models and Image Formation. Srikumar Ramalingam School of Computing University of Utah
Camera Models and Image Formation Srikumar Ramalingam School of Computing University of Utah srikumar@cs.utah.edu VisualFunHouse.com 3D Street Art Image courtesy: Julian Beaver (VisualFunHouse.com) 3D
More informationwith slopes m 1 and m 2 ), if and only if its coordinates satisfy the equation y y 0 = 0 and Ax + By + C 2
CHAPTER 10 Straight lines Learning Objectives (i) Slope (m) of a non-vertical line passing through the points (x 1 ) is given by (ii) If a line makes an angle α with the positive direction of x-axis, then
More informationHomogeneous Coordinates. Lecture18: Camera Models. Representation of Line and Point in 2D. Cross Product. Overall scaling is NOT important.
Homogeneous Coordinates Overall scaling is NOT important. CSED44:Introduction to Computer Vision (207F) Lecture8: Camera Models Bohyung Han CSE, POSTECH bhhan@postech.ac.kr (",, ) ()", ), )) ) 0 It is
More informationImage Rectification (Stereo) (New book: 7.2.1, old book: 11.1)
Image Rectification (Stereo) (New book: 7.2.1, old book: 11.1) Guido Gerig CS 6320 Spring 2013 Credits: Prof. Mubarak Shah, Course notes modified from: http://www.cs.ucf.edu/courses/cap6411/cap5415/, Lecture
More informationMulti-view 3D reconstruction. Problem formulation Projective ambiguity Rectification Autocalibration Feature points and their matching
Multi-view 3D reconstruction Problem formulation Projective ambiguity Rectification Autocalibration Feature points and their matching Problem Given m images of n scene points captured from different viewpoints,
More informationGEOMETRIC MOVEMENTS IN A PLANE
GEOMETRIC MOVEMENTS IN A PLANE I.E.S Carlos Cano 1 Geometric Movements in a Plane Departamento de Matemáticas BEFORE BEGINNING REMEMBER In a system of Cartesian axes, every point is expressed by means
More informationAgenda. Rotations. Camera models. Camera calibration. Homographies
Agenda Rotations Camera models Camera calibration Homographies D Rotations R Y = Z r r r r r r r r r Y Z Think of as change of basis where ri = r(i,:) are orthonormal basis vectors r rotated coordinate
More informationCommon core standards from Grade 8 Math: General categories/domain:
Common core standards from Grade 8 Math: General categories/domain: 1. Ratio and Proportional Relationship (5 %) 2. Then Number System (5 %) 3. Expressions and Equations (25%) 4. (25 %) 5. Geometry (20
More informationPRODUCTION AND PRECISION ANALYSIS OF A DIGITAL ORTOPHOTO FROM 1:35000 SCALED AIRPHOTO AS A GIS COVERAGE
PRODUCTION AND PRECISION ANALYSIS OF A DIGITAL ORTOPHOTO FROM 1:35000 SCALED AIRPHOTO AS A GIS COVERAGE Sitki KULUR *, Ozan DIVAN** * Istanbul Technical University, Department of Geodesy and Photogrammetry
More informationGuided Problem Solving
-1 Guided Problem Solving GPS Student Page 57, Exercises 1 1: Match each rule with the correct translation. A. (x, y) (x, y 1 ) I. P(, 1) P (3, ) B. (x, y) (x 1 3, y) II. Q(3, 0) Q (3, ) C. (x, y) (x 1,
More informationGrade 9 Math Terminology
Unit 1 Basic Skills Review BEDMAS a way of remembering order of operations: Brackets, Exponents, Division, Multiplication, Addition, Subtraction Collect like terms gather all like terms and simplify as
More informationComputer Science 336 Fall 2017 Homework 2
Computer Science 336 Fall 2017 Homework 2 Use the following notation as pseudocode for standard 3D affine transformation matrices. You can refer to these by the names below. There is no need to write out
More informationAlgorithm of correction of error caused by perspective distortions of measuring mark images
Mechanics & Industry 7, 73 (206) c AFM, EDP Sciences 206 DOI: 0.05/meca/206077 www.mechanics-industry.org Mechanics & Industry Algorithm of correction of error caused by perspective distortions of measuring
More informationFundamentals of Surveying MSS 220 Prof. Gamal El-Fiky
Fundamentals of Surveying MSS 220 Prof. Gamal l-fiky Maritime Studies Department, Faculty of Marine Science King Abdulaziz University gamal_elfiky@yahoo.com Room 221 What is Surveying? Surveying is defined
More informationECE-161C Cameras. Nuno Vasconcelos ECE Department, UCSD
ECE-161C Cameras Nuno Vasconcelos ECE Department, UCSD Image formation all image understanding starts with understanding of image formation: projection of a scene from 3D world into image on 2D plane 2
More informationGeometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation
Geometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation and the type of an object. Even simple scaling turns a
More informationChapter 3 Image Registration. Chapter 3 Image Registration
Chapter 3 Image Registration Distributed Algorithms for Introduction (1) Definition: Image Registration Input: 2 images of the same scene but taken from different perspectives Goal: Identify transformation
More informationChapters 1 5. Photogrammetry: Definition, introduction, and applications. Electro-magnetic radiation Optics Film development and digital cameras
Chapters 1 5 Chapter 1: Photogrammetry: Definition, introduction, and applications Chapters 2 4: Electro-magnetic radiation Optics Film development and digital cameras Chapter 5: Vertical imagery: Definitions,
More informationDetermination of suitable requirements for Geometric Correction of remote sensing Satellite Images when Using Ground Control Points
Determination of suitable requirements for Geometric Correction of remote sensing Satellite Images when Using Ground Control Points Mohamed Tawfeik 1, Hassan Elhifnawy 2, EssamHamza 1, Ahmed Shawky 2 1Dept.
More informationIntroduction to Computer Vision
Introduction to Computer Vision Michael J. Black Nov 2009 Perspective projection and affine motion Goals Today Perspective projection 3D motion Wed Projects Friday Regularization and robust statistics
More informationTransforms. COMP 575/770 Spring 2013
Transforms COMP 575/770 Spring 2013 Transforming Geometry Given any set of points S Could be a 2D shape, a 3D object A transform is a function T that modifies all points in S: T S S T v v S Different transforms
More informationCS 4620 Midterm 1. Tuesday 22 October minutes
CS 4620 Midterm 1 Tuesday 22 October 2013 90 minutes Problem 1: Transformations (20 pts) Consider the affine transformation on R 3 defined in homogeneous coordinates by the matrix: 1 M = 1 0 0 2 0 1 0
More informationTransformations. Working backwards is performing the inverse operation. + - and x 3. Given coordinate rule
Transformations In geometry we use input/output process when we determine how shapes are altered or moved. Geometric objects can be moved in the coordinate plane using a coordinate rule. These rules can
More informationCSE 252B: Computer Vision II
CSE 252B: Computer Vision II Lecturer: Serge Belongie Scribes: Jeremy Pollock and Neil Alldrin LECTURE 14 Robust Feature Matching 14.1. Introduction Last lecture we learned how to find interest points
More informationLocal features: detection and description. Local invariant features
Local features: detection and description Local invariant features Detection of interest points Harris corner detection Scale invariant blob detection: LoG Description of local patches SIFT : Histograms
More informationAgenda. Rotations. Camera calibration. Homography. Ransac
Agenda Rotations Camera calibration Homography Ransac Geometric Transformations y x Transformation Matrix # DoF Preserves Icon translation rigid (Euclidean) similarity affine projective h I t h R t h sr
More informationA VERTICAL LOOK AT KEY CONCEPTS AND PROCEDURES GEOMETRY
A VERTICAL LOOK AT KEY CONCEPTS AND PROCEDURES GEOMETRY Revised TEKS (2012): Building to Geometry Coordinate and Transformational Geometry A Vertical Look at Key Concepts and Procedures Derive and use
More information6. Rectification 2 hours
Lecture 6-1 - 11/2/2003 Concept Hell/Pfeiffer February 2003 6. ectification 2 hours Aim: Principles for rectification Theory: Indirect rectification in digital image processing Methods of rectification
More informationCS664 Lecture #16: Image registration, robust statistics, motion
CS664 Lecture #16: Image registration, robust statistics, motion Some material taken from: Alyosha Efros, CMU http://www.cs.cmu.edu/~efros Xenios Papademetris http://noodle.med.yale.edu/~papad/various/papademetris_image_registration.p
More informationUnit 2 Triangles Part 1
Graded Learning Targets LT 2.1 I can Unit 2 Triangles Part 1 Supporting Learning Targets I can justify, using a formal proof, that the three angles in a triangle add up to 180. I can justify whether or
More informationComputer Vision Projective Geometry and Calibration. Pinhole cameras
Computer Vision Projective Geometry and Calibration Professor Hager http://www.cs.jhu.edu/~hager Jason Corso http://www.cs.jhu.edu/~jcorso. Pinhole cameras Abstract camera model - box with a small hole
More informationUniversity of Technology Building & Construction Department / Remote Sensing & GIS lecture
5. Corrections 5.1 Introduction 5.2 Radiometric Correction 5.3 Geometric corrections 5.3.1 Systematic distortions 5.3.2 Nonsystematic distortions 5.4 Image Rectification 5.5 Ground Control Points (GCPs)
More informationCS4670: Computer Vision
CS4670: Computer Vision Noah Snavely Lecture 9: Image alignment http://www.wired.com/gadgetlab/2010/07/camera-software-lets-you-see-into-the-past/ Szeliski: Chapter 6.1 Reading All 2D Linear Transformations
More information