Geometric Transformations CSE 455 Ali Farhadi Many slides from Steve Seitz and Larry Zitnick.

Slides:



Advertisements
Similar presentations
Image Rectification for Stereo Vision
Advertisements

CS 691 Computational Photography Instructor: Gianfranco Doretto Image Warping.
Computer Vision, Robert Pless
Geometry 2: A taste of projective geometry Introduction to Computer Vision Ronen Basri Weizmann Institute of Science.
1 Computer Graphics Chapter 6 2D Transformations.
Image alignment Image from
Geometric Transformations CSE P 576 Larry Zitnick
2D Geometric Transformations
Lecture 11: Transformations CS4670/5760: Computer Vision Kavita Bala.
Image Warping : Computational Photography Alexei Efros, CMU, Fall 2006 Some slides from Steve Seitz
Lecture 8: Geometric transformations CS4670: Computer Vision Noah Snavely.
Image Warping : Computational Photography Alexei Efros, CMU, Fall 2008 Some slides from Steve Seitz
Projective geometry- 2D Acknowledgements Marc Pollefeys: for allowing the use of his excellent slides on this topic
8. Geometric Operations Geometric operations change image geometry by moving pixels around in a carefully constrained way. We might do this to remove distortions.
Uncalibrated Geometry & Stratification Sastry and Yang
Lecture 9: Image alignment CS4670: Computer Vision Noah Snavely
MSU CSE 803 Stockman CV: Matching in 2D Matching 2D images to 2D images; Matching 2D images to 2D maps or 2D models; Matching 2D maps to 2D maps.
04 – Geometric Transformations Overview Geometric Primitives –Points, Lines, Planes 2D Geometric Transformations –Translation, Rotation, Scaling, Affine,
Image Stitching Ali Farhadi CSE 455
Image Warping (Szeliski 3.6.1) cs129: Computational Photography James Hays, Brown, Fall 2012 Slides from Alexei Efros and Steve Seitz
Projective Geometry and Geometric Invariance in Computer Vision Babak N. Araabi Electrical and Computer Eng. Dept. University of Tehran Workshop on image.
Warping CSE 590 Computational Photography Tamara Berg.
Homogeneous Coordinates (Projective Space) Let be a point in Euclidean space Change to homogeneous coordinates: Defined up to scale: Can go back to non-homogeneous.
Autonomous Navigation for Flying Robots Lecture 2.2: 2D Geometry
Imaging Geometry for the Pinhole Camera Outline: Motivation |The pinhole camera.
Metrology 1.Perspective distortion. 2.Depth is lost.
Geometry Lesson 4.3A Similarity
Dr. Engr. Sami ur Rahman Digital Image Processing Lecture 9: Rotation, Scaling, Shear, Affine Transformation.
Term Transformation Describe The change in the position of a geometric figure, the pre-image, that produces a new figure called the image Representation.
WAM “Writing About Math”
Image Warping Many slides from Alyosha Efros + Steve Seitz + Derek oeim Photo by Sean Carroll.
1 Teaching Innovation - Entrepreneurial - Global The Centre for Technology enabled Teaching & Learning, N Y S S, India DTEL DTEL (Department for Technology.
Lecture 15: Transforms and Alignment CS4670/5670: Computer Vision Kavita Bala.
Image Warping 2D Geometric Transformations
Transformation: Translation and Reflection Objective: To identify and solve problems involving translation, reflection, rotation and dilation Transformation.
 A transformation is an operation that moves or changes a geometric figure in some way to produce a new figure. The new figure is called the image. Another.
Projective 2D geometry course 2 Multiple View Geometry Comp Marc Pollefeys.
776 Computer Vision Jan-Michael Frahm Spring 2012.
Computer Graphics Lecture 15 Fasih ur Rehman. Last Class Combining Transformations Affine versus Rigid body Transformations Homogenous Transformations.
Lecture 10 Geometric Transformations In 3D(Three- Dimensional)
Transformations What’s it all about?.
State the new coordinates after performing the dilation (3x, 3y).
Daily Review: Complete WAM Sheet 1-5
Graphics Fundamentals
2D Transformation.
Homogeneous Coordinates (Projective Space)
Image Stitching Slides from Rick Szeliski, Steve Seitz, Derek Hoiem, Ira Kemelmacher, Ali Farhadi.
Recap from Friday Image Completion Synthesis Order Graph Cut Scene Completion.
Geometric Transformations
Geometric Transformations
Comprehensive Test Friday
Day 13 – Effects of rigid motion
CV: Matching in 2D Matching 2D images to 2D images; Matching 2D images to 2D maps or 2D models; Matching 2D maps to 2D maps MSU CSE 803 Stockman.
Geometric Transformations
2D transformations (a.k.a. warping)
Geometric Transformations
Rotation: all points in the original figure rotate, or turn, an identical number of degrees around a fixed point.
Reflections in Coordinate Plane
9.1 TRANSFORMAIONS.
Geometrical Transformations
Essential Question: What can I add to the words slide, flip and turn to more precisely define the rigid-motion transformations – translation, reflection.
Math Jeopardy Add Your Title Here.
9.1 Translations By Brit Caswell.
Homework: Study for Unit Test & Complete Test Prep Packet Learning Target: I can demonstrate how transformations and angle relationships impact geometric.

Geometric Transformations
Geometric Transformations
Translation in Homogeneous Coordinates
UNIT 1B REVIEW Triangle Theorems, dilations, congruence, Parallel lines cut by a transversal.
Geometric Transformations
Presentation transcript:

Geometric Transformations CSE 455 Ali Farhadi Many slides from Steve Seitz and Larry Zitnick

What are geometric transformations?

Translation Preserves: Orientation

Translation and rotation

Scale

Similarity transformations Similarity transform (4 DoF) = translation + rotation + scale Preserves: Angles

Aspect ratio

Shear

Affine transformations Affine transform (6 DoF) = translation + rotation + scale + aspect ratio + shear Preserves: Parallelism

What is missing? Are there any other planar transformations? Canaletto

General affine We already used these How do we compute projective transformations?

Homogeneous coordinates One extra step:

Projective transformations a.k.a. Homographies “keystone” distortions Preserves: Straight Lines

Finding the transformation Translation = 2 degrees of freedom Similarity = 4 degrees of freedom Affine = 6 degrees of freedom Homography = 8 degrees of freedom How many corresponding points do we need to solve?

Finding the transformation -How can we find the transformation between these images? -How many corresponding points do we need to solve?