Rigid Body Motion and Image Formation. Jana Kosecka, CS 482

Similar documents
3-D D Euclidean Space - Vectors

Camera Model and Calibration

3D Geometry and Camera Calibration

Camera Model and Calibration. Lecture-12

Image Formation. Antonino Furnari. Image Processing Lab Dipartimento di Matematica e Informatica Università degli Studi di Catania

Homogeneous Coordinates. Lecture18: Camera Models. Representation of Line and Point in 2D. Cross Product. Overall scaling is NOT important.

Image Formation I Chapter 2 (R. Szelisky)

Camera Models and Image Formation. Srikumar Ramalingam School of Computing University of Utah

Image Formation I Chapter 1 (Forsyth&Ponce) Cameras

Camera Models and Image Formation. Srikumar Ramalingam School of Computing University of Utah

Course 23: Multiple-View Geometry For Image-Based Modeling

Image Formation I Chapter 1 (Forsyth&Ponce) Cameras

CS201 Computer Vision Camera Geometry

Vision Review: Image Formation. Course web page:

Geometric camera models and calibration

Computer Vision CS 776 Fall 2018

CSE 252B: Computer Vision II

Single View Geometry. Camera model & Orientation + Position estimation. What am I?

calibrated coordinates Linear transformation pixel coordinates

Camera model and multiple view geometry

CS6670: Computer Vision

Perspective projection. A. Mantegna, Martyrdom of St. Christopher, c. 1450

COSC579: Scene Geometry. Jeremy Bolton, PhD Assistant Teaching Professor

Camera Calibration for Video See-Through Head-Mounted Display. Abstract. 1.0 Introduction. Mike Bajura July 7, 1993

Stereo CSE 576. Ali Farhadi. Several slides from Larry Zitnick and Steve Seitz

CMPSCI 670: Computer Vision! Image formation. University of Massachusetts, Amherst September 8, 2014 Instructor: Subhransu Maji

Computer Vision Projective Geometry and Calibration. Pinhole cameras

Index. 3D reconstruction, point algorithm, point algorithm, point algorithm, point algorithm, 253

ECE-161C Cameras. Nuno Vasconcelos ECE Department, UCSD

521466S Machine Vision Exercise #1 Camera models

Camera Calibration. Schedule. Jesus J Caban. Note: You have until next Monday to let me know. ! Today:! Camera calibration

Visual Recognition: Image Formation

Index. 3D reconstruction, point algorithm, point algorithm, point algorithm, point algorithm, 263

DD2423 Image Analysis and Computer Vision IMAGE FORMATION. Computational Vision and Active Perception School of Computer Science and Communication

CHAPTER 3. Single-view Geometry. 1. Consequences of Projection

1 Projective Geometry

Computer Vision Project-1

Agenda. Rotations. Camera models. Camera calibration. Homographies

3D Sensing and Reconstruction Readings: Ch 12: , Ch 13: ,

An idea which can be used once is a trick. If it can be used more than once it becomes a method

CV: 3D sensing and calibration

Cameras and Stereo CSE 455. Linda Shapiro

How to achieve this goal? (1) Cameras

AP Physics: Curved Mirrors and Lenses

Representing the World

CS 563 Advanced Topics in Computer Graphics Camera Models. by Kevin Kardian

Pin Hole Cameras & Warp Functions

Augmented Reality II - Camera Calibration - Gudrun Klinker May 11, 2004

3D Geometry and Camera Calibration

Projective Geometry and Camera Models

Lecture 9: Epipolar Geometry

Perspective Projection in Homogeneous Coordinates

Projective Geometry and Camera Models

Epipolar Geometry and the Essential Matrix

Perspective projection and Transformations

Image Transformations & Camera Calibration. Mašinska vizija, 2018.

To Do. Outline. Translation. Homogeneous Coordinates. Foundations of Computer Graphics. Representation of Points (4-Vectors) Start doing HW 1

Image formation. Thanks to Peter Corke and Chuck Dyer for the use of some slides

Transforms. COMP 575/770 Spring 2013

CS223b Midterm Exam, Computer Vision. Monday February 25th, Winter 2008, Prof. Jana Kosecka

Models and The Viewing Pipeline. Jian Huang CS456

COS429: COMPUTER VISON CAMERAS AND PROJECTIONS (2 lectures)

Introduction to Homogeneous coordinates

CS4670: Computer Vision

Recovering structure from a single view Pinhole perspective projection

Cameras and Radiometry. Last lecture in a nutshell. Conversion Euclidean -> Homogenous -> Euclidean. Affine Camera Model. Simplified Camera Models

Agenda. Perspective projection. Rotations. Camera models

Viewing. Announcements. A Note About Transformations. Orthographic and Perspective Projection Implementation Vanishing Points

CIS 580, Machine Perception, Spring 2015 Homework 1 Due: :59AM

Camera Calibration. COS 429 Princeton University

Computer Vision. Coordinates. Prof. Flávio Cardeal DECOM / CEFET- MG.

Single View Geometry. Camera model & Orientation + Position estimation. What am I?

Announcements. The equation of projection. Image Formation and Cameras

Two-View Geometry (Course 23, Lecture D)

ECE Digital Image Processing and Introduction to Computer Vision. Outline

Perception II: Pinhole camera and Stereo Vision

Pin Hole Cameras & Warp Functions

Light: Geometric Optics

Robot Vision: Camera calibration

Midterm Exam Solutions

CIS 580, Machine Perception, Spring 2016 Homework 2 Due: :59AM

Pinhole Camera Model 10/05/17. Computational Photography Derek Hoiem, University of Illinois

Outline. ETN-FPI Training School on Plenoptic Sensing

Ray Optics. Physics 11. Sources of Light Rays: Self-Luminous Objects. The Ray Model of Light

3D Sensing. 3D Shape from X. Perspective Geometry. Camera Model. Camera Calibration. General Stereo Triangulation.

Computer Vision Projective Geometry and Calibration. Pinhole cameras

Projective geometry, camera models and calibration

Announcements. Equation of Perspective Projection. Image Formation and Cameras

Agenda. Rotations. Camera calibration. Homography. Ransac

Planar homographies. Can we reconstruct another view from one image? vgg/projects/singleview/

CV: 3D to 2D mathematics. Perspective transformation; camera calibration; stereo computation; and more

Robotics - Projective Geometry and Camera model. Matteo Pirotta

55:148 Digital Image Processing Chapter 11 3D Vision, Geometry

Experiment 9. Law of reflection and refraction of light

L16. Scan Matching and Image Formation

Calibrating an Overhead Video Camera

Light: Geometric Optics (Chapter 23)

Module 4F12: Computer Vision and Robotics Solutions to Examples Paper 2

REFLECTION & REFRACTION

MAN-522: COMPUTER VISION SET-2 Projections and Camera Calibration

Transcription:

Rigid Body Motion and Image Formation Jana Kosecka, CS 482 A free vector is defined by a pair of points : Coordinates of the vector : 1

3D Rotation of Points Euler angles Rotation Matrices in 3D 3 by 3 matrices 9 parameters only three degrees of freedom Representations either three Euler angles or axis and angle representation Properties of rotation matrices (constraints between the elements) 2

Rotation Matrices in 3D 3 by 3 matrices 9 parameters only three degrees of freedom Representations either three Euler angles or axis and angle representation Properties of rotation matrices (constraints between the elements) Columns are orthonormal Canonical Coordinates for Rotation Property of R Taking derivative Skew symmetric matrix property By algebra By solution to ODE 3

Solution to the ODE 3D Rotation (axis & angle) with or Rotation Matrices Given How to compute angle and axis 4

3D Translation of Points Rigid Body Motion Homogeneous Coordinates 3-D coordinates are related by: Homogeneous coordinates: Homogeneous coordinates are related by: 5

Rigid Body Motion Homogeneous Coordinates 3-D coordinates are related by: Homogeneous coordinates: Homogeneous coordinates are related by: Properties of Rigid Body Motions Rigid body motion composition Rigid body motion inverse Rigid body motion acting on vectors Vectors are only affected by rotation 4 th homogeneous coordinate is zero 6

Rigid Body Transformation Coordinates are related by: Camera pose is specified by: Image Formation If the object is our lens the refracted light causes the images How to integrate the information from all the rays being reflected from the single point on the surface? Depending in their angle of incidence, some are more refracted then others refracted rays all meet at the point basic principles of lenses Also light from different surface points may hit the same lens point but they are refracted differently - Kepler s retinal theory 7

Thin lens equation Idea all the rays entering the lens parallel to the optical axis on one side, intersect on the other side at the point. Optical axis f f p Lens equation O z Z f f Z distance behind the lens at which points becomes in focus depends on the distance of the point from the lens in real camera lenses, there is a range of points which are brought into focus at the same distance depth of field of the lens, as Z gets large z approaches f human eye power of accommodation changing f z 8

Image Formation Perspective Projection The School of Athens, Raphael, 1518 Pinhole Camera Model Pinhole Frontal pinhole 9

More on homogeneous coordinates In homogenous coordinates these represent the Same point in 3D The first coordinates can be obtained from the second by division by W What if W is zero? Special point point at infinity more later In homogeneous coordinates there is a difference between point and vector Pinhole Camera Model Image coordinates are nonlinear function of world coordinates Relationship between coordinates in the camera frame and sensor plane 2-D coordinates Homogeneous coordinates 10

Image Coordinates Relationship between coordinates in the sensor plane and image metric coordinates Linear transformation pixel coordinates Calibration Matrix and Camera Model Relationship between coordinates in the camera frame and image Pinhole camera Pixel coordinates Calibration matrix (intrinsic parameters) Projection matrix Camera model 11

Calibration Matrix and Camera Model Relationship between coordinates in the world frame and image Pinhole camera Pixel coordinates More compactly Transformation between camera coordinate Systems and world coordinate system Radial Distortion Nonlinear transformation along the radial direction New coordinates Distortion correction: make lines straight Coordinates of distorted points 12

Image of a point Homogeneous coordinates of a 3-D point Homogeneous coordinates of its 2-D image Projection of a 3-D point to an image plane Image of a line homogeneous representation Homogeneous representation of a 3-D line Homogeneous representation of its 2-D image Projection of a 3-D line to an image plane 13

Image of a line 2D representations Representation of a 3-D line Projection of a line - line in the image plane Special cases parallel to the image plane, perpendicular When λ -> infinity - vanishing points In art 1-point perspective, 2-point perspective, 3-point perspective Visual Illusions, Wrong Perspective 14

Vanishing points Different sets of parallel lines in a plane intersect at vanishing points, vanishing points form a horizon line Ames Room Illusions 15

More Illusions Which of the two monsters is bigger? 16