CS223b, Jana Kosecka Rigid Body Motion and Image Formation.

Slides:



Advertisements
Similar presentations
C280, Computer Vision Prof. Trevor Darrell Lecture 2: Image Formation.
Advertisements

Invariants (continued).
3D reconstruction.
CS 691 Computational Photography Instructor: Gianfranco Doretto 3D to 2D Projections.
Computer Vision CS 776 Spring 2014 Cameras & Photogrammetry 1 Prof. Alex Berg (Slide credits to many folks on individual slides)
Study the mathematical relations between corresponding image points.
Digital Camera and Computer Vision Laboratory Department of Computer Science and Information Engineering National Taiwan University, Taipei, Taiwan, R.O.C.
Projective Geometry- 3D
Computer vision. Camera Calibration Camera Calibration ToolBox – Intrinsic parameters Focal length: The focal length in pixels is stored in the.
Camera calibration and epipolar geometry
Camera Models A camera is a mapping between the 3D world and a 2D image The principal camera of interest is central projection.
Geometry of Images Pinhole camera, projection A taste of projective geometry Two view geometry:  Homography  Epipolar geometry, the essential matrix.
Announcements. Projection Today’s Readings Nalwa 2.1.
Lecture 5: Projection CS6670: Computer Vision Noah Snavely.
Epipolar geometry. (i)Correspondence geometry: Given an image point x in the first view, how does this constrain the position of the corresponding point.
Uncalibrated Geometry & Stratification Sastry and Yang
Announcements Mailing list (you should have received messages) Project 1 additional test sequences online Talk today on “Lightfield photography” by Ren.
CS485/685 Computer Vision Prof. George Bebis
Uncalibrated Epipolar - Calibration
Computer Vision - A Modern Approach
Camera model Relation between pixels and rays in space ?
Announcements Mailing list Project 1 test the turnin procedure *this week* (make sure it works) vote on best artifacts in next week’s class Project 2 groups.
Computer Vision : CISC4/689
Lecture 12: Projection CS4670: Computer Vision Noah Snavely “The School of Athens,” Raphael.
Single-view geometry Odilon Redon, Cyclops, 1914.
The Pinhole Camera Model
Lec 21: Fundamental Matrix
Camera parameters Extrinisic parameters define location and orientation of camera reference frame with respect to world frame Intrinsic parameters define.
Cameras, lenses, and calibration
Perspective projection
Image formation & Geometrical Transforms Francisco Gómez J MMS U. Central y UJTL.
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 3.1: 3D Geometry Jürgen Sturm Technische Universität München.
Lecture 14: Projection CS4670 / 5670: Computer Vision Noah Snavely “The School of Athens,” Raphael.
Camera Geometry and Calibration Thanks to Martial Hebert.
Epipolar geometry The fundamental matrix and the tensor
776 Computer Vision Jan-Michael Frahm Fall Camera.
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.
Course 12 Calibration. 1.Introduction In theoretic discussions, we have assumed: Camera is located at the origin of coordinate system of scene.
Geometric Models & Camera Calibration
Rotations and Translations
776 Computer Vision Jan-Michael Frahm, Enrique Dunn Spring 2013.
Imaging Geometry for the Pinhole Camera Outline: Motivation |The pinhole camera.
Sebastian Thrun CS223B Computer Vision, Winter Stanford CS223B Computer Vision, Winter 2005 Lecture 2 Lenses and Camera Calibration Sebastian Thrun,
CS-378: Game Technology Lecture #2.1: Projection Prof. Okan Arikan University of Texas, Austin Thanks to James O’Brien, Steve Chenney, Zoran Popovic, Jessica.
Metrology 1.Perspective distortion. 2.Depth is lost.
1 Fundamentals of Robotics Linking perception to action 2. Motion of Rigid Bodies 南台科技大學電機工程系謝銘原.
Geometric Camera Models
Vision Review: Image Formation Course web page: September 10, 2002.
Single-view geometry Odilon Redon, Cyclops, 1914.
CS-498 Computer Vision Week 7, Day 2 Camera Parameters Intrinsic Calibration  Linear  Radial Distortion (Extrinsic Calibration?) 1.
A Flexible New Technique for Camera Calibration Zhengyou Zhang Sung Huh CSPS 643 Individual Presentation 1 February 25,
1 Chapter 2: Geometric Camera Models Objective: Formulate the geometrical relationships between image and scene measurements Scene: a 3-D function, g(x,y,z)
Computer vision: models, learning and inference M Ahad Multiple Cameras
Single-view geometry Odilon Redon, Cyclops, 1914.
CS559: Computer Graphics Lecture 9: 3D Transformation and Projection Li Zhang Spring 2010 Most slides borrowed from Yungyu ChuangYungyu Chuang.
Lecture 14: Projection CS4670 / 5670: Computer Vision Noah Snavely “The School of Athens,” Raphael.
Lecture 18: Cameras CS4670 / 5670: Computer Vision KavitaBala Source: S. Lazebnik.
CS682, Jana Kosecka Rigid Body Motion and Image Formation Jana Kosecka
Lecture 3 Jitendra Malik
Multiple-View Geometry for Image-Based Modeling (Course 42)
Epipolar geometry.
GEOMETRIC CAMERA MODELS
Geometric Camera Models
Lecturer: Dr. A.H. Abdul Hafez
Multiple View Geometry for Robotics
Announcements Midterm out today Project 1 demos.
George Mason University
Course 7 Motion.
Credit: CS231a, Stanford, Silvio Savarese
The Pinhole Camera Model
Presentation transcript:

CS223b, Jana Kosecka Rigid Body Motion and Image Formation

CS223b, Jana Kosecka 3-D Euclidean Space - Vectors 3-D Euclidean Space - Vectors A “free” vector is defined by a pair of points : Coordinates of the vector :

CS223b, Jana Kosecka 3D Rotation of Points – Euler angles Rotation around the coordinate axes, counter-clockwise: P x Y’ P’  X’ y z

CS223b, Jana Kosecka 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)

CS223b, Jana Kosecka 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

CS223b, Jana Kosecka Canonical Coordinates for Rotation By algebra By solution to ODE Property of R Taking derivative Skew symmetric matrix property

CS223b, Jana Kosecka 3D Rotation (axis & angle) with or Solution to the ODE

CS223b, Jana Kosecka Rotation Matrices Given How to compute angle and axis

CS223b, Jana Kosecka 3D Translation of Points Translate by a vector P x Y’ P’ x’ y z z’ t

CS223b, Jana Kosecka Rigid Body Motion – Homogeneous Coordinates 3-D coordinates are related by: Homogeneous coordinates: Homogeneous coordinates are related by:

CS223b, Jana Kosecka Rigid Body Motion – Homogeneous Coordinates 3-D coordinates are related by: Homogeneous coordinates: Homogeneous coordinates are related by:

CS223b, Jana Kosecka 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

CS223b, Jana Kosecka Rigid Body Transformation Coordinates are related by: Camera pose is specified by:

CS223b, Jana Kosecka Rigid Body Motion - continuous case Camera is moving Notion of a twist Relationship between velocities

CS223b, Jana Kosecka 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

CS223b, Jana Kosecka 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

CS223b, Jana Kosecka Lens equation f f O 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’ Z z’ z p

CS223b, Jana Kosecka Image Formation – Perspective Projection “The School of Athens,” Raphael, 1518

CS223b, Jana Kosecka Pinhole Camera Model Pinhole Frontal pinhole

CS223b, Jana Kosecka More on homogeneous coordinates In homogeneous coordinates – there is a difference between point and vector 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

CS223b, Jana Kosecka Pinhole Camera Model 2-D coordinates Homogeneous coordinates Image coordinates are nonlinear function of world coordinates Relationship between coordinates in the camera frame and sensor plane

CS223b, Jana Kosecka Image Coordinates pixel coordinates Linear transformation metric coordinates Relationship between coordinates in the sensor plane and image

CS223b, Jana Kosecka Calibration Matrix and Camera Model Pinhole camera Pixel coordinates Calibration matrix (intrinsic parameters) Projection matrix Camera model Relationship between coordinates in the camera frame and image

CS223b, Jana Kosecka Calibration Matrix and Camera Model Pinhole camera Pixel coordinates Transformation between camera coordinate Systems and world coordinate system More compactly Relationship between coordinates in the world frame and image

CS223b, Jana Kosecka Radial Distortion Nonlinear transformation along the radial direction Distortion correction: make lines straight Coordinates of distorted points New coordinates

CS223b, Jana Kosecka 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

CS223b, Jana Kosecka 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

CS223b, Jana Kosecka 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

CS223b, Jana Kosecka Visual Illusions, Wrong Perspective

CS223b, Jana Kosecka Vanishing points Different sets of parallel lines in a plane intersect at vanishing points, vanishing points form a horizon line

CS223b, Jana Kosecka Ames Room Illusions

CS223b, Jana Kosecka More Illusions Which of the two monsters is bigger ?