More on single-view geometry class 10 Multiple View Geometry Comp 290-089 Marc Pollefeys.

Slides:



Advertisements
Similar presentations
Projective 3D geometry class 4
Advertisements

Vanishing points  .
Epipolar Geometry.
More on single-view geometry
3D reconstruction.
Two-View Geometry CS Sastry and Yang
Self-calibration.
More single view geometry Describes the images of planes, lines,conics and quadrics under perspective projection and their forward and backward properties.
Epipolar Geometry class 11 Multiple View Geometry Comp Marc Pollefeys.
Camera calibration and epipolar geometry
More on single-view geometry class 10 Multiple View Geometry Comp Marc Pollefeys.
Multiple View Geometry Marc Pollefeys University of North Carolina at Chapel Hill Modified by Philippos Mordohai.
Robot Vision SS 2008 Matthias Rüther 1 ROBOT VISION Lesson 6: Shape from Stereo Matthias Rüther Slides partial courtesy of Marc Pollefeys Department of.
Epipolar Geometry Class 7 Read notes Feature tracking run iterative L-K warp & upsample Tracking Good features Multi-scale Transl. Affine.
3D reconstruction class 11
Projective 2D geometry (cont’) course 3
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
Epipolar Geometry and the Fundamental Matrix F
Camera models and single view geometry. Camera model.
Multiple View Geometry Marc Pollefeys University of North Carolina at Chapel Hill Modified by Philippos Mordohai.
3D reconstruction of cameras and structure x i = PX i x’ i = P’X i.
Uncalibrated Epipolar - Calibration
Camera model Relation between pixels and rays in space ?
Multiple View Geometry
Multiple View Geometry
Homogeneous coordinates
3D photography Marc Pollefeys Fall 2007
Multiple View Geometry Marc Pollefeys University of North Carolina at Chapel Hill Modified by Philippos Mordohai.
Projective Geometry and Camera model Class 2
Multiple View Geometry in Computer Vision
Camera calibration and single view metrology Class 4 Read Zhang’s paper on calibration
Lecture 20: Two-view geometry CS6670: Computer Vision Noah Snavely.
Multiple View Geometry Marc Pollefeys University of North Carolina at Chapel Hill Modified by Philippos Mordohai.
More on single-view geometry class 10 Multiple View Geometry Comp Marc Pollefeys.
3D Urban Modeling Marc Pollefeys Jan-Michael Frahm, Philippos Mordohai Fall 2006 / Comp Tue & Thu 14:00-15:15.
Camera models and calibration Read tutorial chapter 2 and 3.1 Szeliski’s book pp
Lec 21: Fundamental Matrix
CSE473/573 – Stereo Correspondence
Algorithm Evaluation and Error Analysis class 7 Multiple View Geometry Comp Marc Pollefeys.
Camera Calibration class 9 Multiple View Geometry Comp Marc Pollefeys.
Computer Vision Calibration Marc Pollefeys COMP 256 Read F&P Chapter 2 Some slides/illustrations from Ponce, Hartley & Zisserman.
Multiple View Geometry Marc Pollefeys University of North Carolina at Chapel Hill Modified by Philippos Mordohai.
Geometria della telecamera. the image of a point P belongs to the line (P,O) p P O p = image of P = image plane ∩ line(O,P) interpretation line of p:
What does calibration give?
Camera Calibration class 9 Multiple View Geometry Comp Marc Pollefeys.
Projective Geometry. Projection Vanishing lines m and n.
Metrology 1.Perspective distortion. 2.Depth is lost.
Objects at infinity used in calibration
Camera Model & Camera Calibration
Projective 3D geometry class 4
Single View Geometry Course web page: vision.cis.udel.edu/cv April 9, 2003  Lecture 20.
Two-view geometry Epipolar geometry F-matrix comp. 3D reconstruction
1 Camera calibration based on arbitrary parallelograms 授課教授:連震杰 學生:鄭光位.
Two-view geometry. Epipolar Plane – plane containing baseline (1D family) Epipoles = intersections of baseline with image planes = projections of the.
ROBOT VISION Lesson 4: Camera Models and Calibration Matthias Rüther Slides partial courtesy of Marc Pollefeys Department of Computer Science University.
Auto-calibration we have just calibrated using a calibration object –another calibration object is the Tsai grid of Figure 7.1 on HZ182, which can be used.
Uncalibrated reconstruction Calibration with a rig Uncalibrated epipolar geometry Ambiguities in image formation Stratified reconstruction Autocalibration.
Structure from motion Multi-view geometry Affine structure from motion Projective structure from motion Planches : –
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 (cont’) course 3 Multiple View Geometry Modified from Marc Pollefeys’s slides.
Lec 26: Fundamental Matrix CS4670 / 5670: Computer Vision Kavita Bala.
Calibration ECE 847: Digital Image Processing Stan Birchfield Clemson University.
Epipolar geometry.
Epipolar Geometry class 11
More on single-view geometry class 10
3D reconstruction class 11
Camera Calibration class 9
Uncalibrated Geometry & Stratification
Presentation transcript:

More on single-view geometry class 10 Multiple View Geometry Comp Marc Pollefeys

Gold Standard algorithm Objective Given n≥6 2D to 2D point correspondences {X i ↔x i ’}, determine the Maximum Likelyhood Estimation of P Algorithm (i)Linear solution: (a)Normalization: (b)DLT (ii)Minimization of geometric error: using the linear estimate as a starting point minimize the geometric error: (iii)Denormalization: ~~ ~

More Single-View Geometry Projective cameras and planes, lines, conics and quadrics. Camera calibration and vanishing points, calibrating conic and the IAC

Action of projective camera on planes The most general transformation that can occur between a scene plane and an image plane under perspective imaging is a plane projective transformation (affine camera-affine transformation)

Action of projective camera on lines forward projection back-projection

Action of projective camera on conics back-projection to cone example:

Images of smooth surfaces The contour generator  is the set of points X on S at which rays are tangent to the surface. The corresponding apparent contour  is the set of points x which are the image of X, i.e.  is the image of  The contour generator  depends only on position of projection center,  depends also on rest of P

Action of projective camera on quadrics back-projection to cone The plane of  for a quadric Q is camera center C is given by  =QC (follows from pole-polar relation) The cone with vertex V and tangent to the quadric Q is

The importance of the camera center

Moving the image plane (zooming)

Camera rotation conjugate rotation

Synthetic view (i)Compute the homography that warps some a rectangle to the correct aspect ratio (ii)warp the image

Planar homography mosaicing

more examples

Projective (reduced) notation

Moving the camera center motion parallax epipolar line

What does calibration give? An image line l defines a plane through the camera center with normal n=K T l measured in the camera’s Euclidean frame

The image of the absolute conic mapping between  ∞ to an image is given by the planar homogaphy x=Hd, with H=KR image of the absolute conic (IAC) (i)IAC depends only on intrinsics (ii)angle between two rays (iii)DIAC=  * =KK T (iv)   K (cholesky factorisation) (v)image of circular points

A simple calibration device (i)compute H for each square (corners  (0,0),(1,0),(0,1),(1,1)) (ii)compute the imaged circular points H(1,±i,0) T (iii)fit a conic to 6 circular points (iv)compute K from  through cholesky factorization (= Zhang’s calibration method)

Orthogonality =conjuacy and pole-polar w.r.t. IAC

The calibrating conic

Vanishing points

Vanishing lines

Orthogonality relation

Calibration from vanishing points and lines

Next class: Two-view geometry Epipolar geometry