Camera Models class 8 Multiple View Geometry Comp 290-089 Marc Pollefeys.

Slides:



Advertisements
Similar presentations
Epipolar Geometry.
Advertisements

3D reconstruction.
Primitives Behaviour at infinity HZ 2.2 Projective DLT alg Invariants
Robot Vision SS 2005 Matthias Rüther 1 ROBOT VISION Lesson 3: Projective Geometry Matthias Rüther Slides courtesy of Marc Pollefeys Department of Computer.
3D Reconstruction – Factorization Method Seong-Wook Joo KG-VISA 3/10/2004.
Recovering metric and affine properties from images
Camera Models CMPUT 498/613 Richard Hartley and Andrew Zisserman, Multiple View Geometry, Cambridge University Publishers, 2000 Readings: HZ Ch 6, 7.
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.
Structure from motion.
1 Basic geometric concepts to understand Affine, Euclidean geometries (inhomogeneous coordinates) projective geometry (homogeneous coordinates) plane at.
Multiple View Geometry Marc Pollefeys University of North Carolina at Chapel Hill Modified by Philippos Mordohai.
Geometry of Images Pinhole camera, projection A taste of projective geometry Two view geometry:  Homography  Epipolar geometry, the essential matrix.
Used slides/content with permission from
Parameter estimation class 5 Multiple View Geometry Comp Marc Pollefeys.
Projective geometry- 2D Acknowledgements Marc Pollefeys: for allowing the use of his excellent slides on this topic
Epipolar geometry. (i)Correspondence geometry: Given an image point x in the first view, how does this constrain the position of the corresponding point.
Structure from motion. Multiple-view geometry questions Scene geometry (structure): Given 2D point matches in two or more images, where are the corresponding.
Uncalibrated Geometry & Stratification Sastry and Yang
CS485/685 Computer Vision Prof. George Bebis
Camera models and single view geometry. Camera model.
CAU Kiel DAGM 2001-Tutorial on Visual-Geometric 3-D Scene Reconstruction 1 The plan for today Leftovers and from last time Camera matrix Part A) Notation,
Camera model Relation between pixels and rays in space ?
Multiple View Geometry
Computer Vision : CISC4/689
Multiple View Geometry Marc Pollefeys University of North Carolina at Chapel Hill Modified by Philippos Mordohai.
3D photography Marc Pollefeys Fall 2007
Projective Geometry and Camera model Class 2
Cameras and Projections Dan Witzner Hansen Course web page:
CMPUT 412 3D Computer Vision Presented by Azad Shademan Feb , 2007.
Camera Models class 8 Multiple View Geometry Comp Marc Pollefeys.
Previously Two view geometry: epipolar geometry Stereo vision: 3D reconstruction epipolar lines Baseline O O’ epipolar plane.
The Pinhole Camera Model
The Image Formation Pipeline
3D Urban Modeling Marc Pollefeys Jan-Michael Frahm, Philippos Mordohai Fall 2006 / Comp Tue & Thu 14:00-15:15.
3D photography Marc Pollefeys Fall 2004 / Comp Tue & Thu 9:30-10:45
Camera parameters Extrinisic parameters define location and orientation of camera reference frame with respect to world frame Intrinsic parameters define.
Camera Calibration class 9 Multiple View Geometry Comp Marc Pollefeys.
Projective 2D geometry course 2 Multiple View Geometry Comp Marc Pollefeys.
1 Digital Images WorldCameraDigitizer Digital Image (i) What determines where the image of a 3D point appears on the 2D image? (ii) What determines how.
Projective Geometry and Camera Models
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
Camera Model & Camera Calibration
Projective 3D geometry class 4
Geometric Camera Models
Vision Review: Image Formation Course web page: September 10, 2002.
Affine Structure from Motion
Camera diagram Computing K from 1 image HZ8.8 IAC and K HZ8.5 Camera matrix from F HZ9.5 IAC HZ , 8.5 Extracting camera parameters HZ6.2 Camera matrix.
EECS 274 Computer Vision Affine Structure from Motion.
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
ROBOT VISION Lesson 4: Camera Models and Calibration Matthias Rüther Slides partial courtesy of Marc Pollefeys Department of Computer Science University.
MASKS © 2004 Invitation to 3D vision Uncalibrated Camera Chapter 6 Reconstruction from Two Uncalibrated Views Modified by L A Rønningen Oct 2008.
Uncalibrated reconstruction Calibration with a rig Uncalibrated epipolar geometry Ambiguities in image formation Stratified reconstruction Autocalibration.
CS559: Computer Graphics Lecture 9: 3D Transformation and Projection Li Zhang Spring 2010 Most slides borrowed from Yungyu ChuangYungyu Chuang.
EECS 274 Computer Vision Projective Structure from Motion.
Parameter estimation class 5 Multiple View Geometry CPSC 689 Slides modified from Marc Pollefeys’ Comp
Projective 2D geometry course 2 Multiple View Geometry Comp Marc Pollefeys.
Nazar Khan PUCIT Lecture 19
55:148 Digital Image Processing Chapter 11 3D Vision, Geometry
Homogeneous Coordinates (Projective Space)
Parameter estimation class 5
Epipolar geometry.
Multiple View Geometry Comp Marc Pollefeys
Geometric Camera Models
3D reconstruction class 11
Uncalibrated Geometry & Stratification
The Pinhole Camera Model
Presentation transcript:

Camera Models class 8 Multiple View Geometry Comp Marc Pollefeys

Backward propagation of covariance X f -1 P X  Over-parameterization J f v Forward propagation of covariance Monte-Carlo estimation of covariance

Single view geometry Camera model Camera calibration Single view geom.

Pinhole camera model

Principal point offset principal point

Principal point offset calibration matrix

Camera rotation and translation

CCD camera

Finite projective camera non-singular 11 dof (5+3+3) decompose P in K,R,C? {finite cameras}={P 4x3 | det M≠0} If rank P=3, but rank M<3, then cam at infinity

Camera anatomy Camera center Column points Principal plane Axis plane Principal point Principal ray

Camera center null-space camera projection matrix For all A all points on AC project on image of A, therefore C is camera center Image of camera center is (0,0,0) T, i.e. undefined Finite cameras: Infinite cameras:

Column vectors Image points corresponding to X,Y,Z directions and origin

Row vectors note: p 1,p 2 dependent on image reparametrization

The principal point principal point

The principal axis vector vector defining front side of camera (direction unaffected) because

Action of projective camera on point Forward projection Back-projection (pseudo-inverse)

Depth of points (dot product) (PC=0) If, then m 3 unit vector in positive direction

Camera matrix decomposition Finding the camera center (use SVD to find null-space) Finding the camera orientation and internal parameters (use RQ decomposition ~QR)

When is skew non-zero? 1  arctan(1/s) for CCD/CMOS, always s=0 Image from image, s≠0 possible (non coinciding principal axis) resulting camera:

Euclidean vs. projective general projective interpretation Meaningfull decomposition in K,R,t requires Euclidean image and space Camera center is still valid in projective space Principal plane requires affine image and space Principal ray requires affine image and Euclidean space

Cameras at infinity Camera center at infinity Affine and non-affine cameras Definition: affine camera has P 3T =(0,0,0,1)

Affine cameras

modifying p 34 corresponds to moving along principal ray

Affine cameras now adjust zoom to compensate

Error in employing affine cameras point on plane parallel with principal plane and through origin, then general points

Affine imaging conditions Approximation should only cause small error  much smaller than d 0 2.Points close to principal point (i.e. small field of view)

Decomposition of P ∞ absorb d 0 in K 2x2 alternatives, because 8dof (3+3+2), not more

Summary parallel projection canonical representation calibration matrix principal point is not defined

A hierarchy of affine cameras Orthographic projection Scaled orthographic projection (5dof) (6dof)

A hierarchy of affine cameras Weak perspective projection (7dof)

1.Affine camera=camera with principal plane coinciding with  ∞ 2.Affine camera maps parallel lines to parallel lines 3.No center of projection, but direction of projection P A D=0 (point on  ∞ ) A hierarchy of affine cameras Affine camera (8dof)

Pushbroom cameras Straight lines are not mapped to straight lines! (otherwise it would be a projective camera) (11dof)

Line cameras (5dof) Null-space PC=0 yields camera center Also decomposition

Next class: Camera calibration