Projective 2D geometry (cont’) course 3 Multiple View Geometry Modified from Marc Pollefeys’s slides.

Slides:



Advertisements
Similar presentations
Projective 3D geometry class 4
Advertisements

More on single-view geometry
Computer Vision, Robert Pless
1 A camera is modeled as a map from a space pt (X,Y,Z) to a pixel (u,v) by ‘homogeneous coordinates’ have been used to ‘treat’ translations ‘multiplicatively’
3D reconstruction.
Primitives Behaviour at infinity HZ 2.2 Projective DLT alg Invariants
Conics DLT alg HZ 4.1 Rectification HZ 2.7 Hierarchy of maps Invariants HZ 2.4 Projective transform HZ 2.3 Behaviour at infinity Primitives pt/line/conic.
Recovery of affine and metric properties from images in 2D Projective space Ko Dae-Won.
Geometry 2: A taste of projective geometry Introduction to Computer Vision Ronen Basri Weizmann Institute of Science.
Projective Geometry- 3D
Recovering metric and affine properties from images
Structure from motion.
Recovering metric and affine properties from images
Multiple View Geometry Projective Geometry & Transformations of 2D Vladimir Nedović Intelligent Systems Lab Amsterdam (ISLA) Informatics Institute,
1 Basic geometric concepts to understand Affine, Euclidean geometries (inhomogeneous coordinates) projective geometry (homogeneous coordinates) plane at.
The 2D Projective Plane Points and Lines.
Multiple View Geometry Marc Pollefeys University of North Carolina at Chapel Hill Modified by Philippos Mordohai.
Projective 2D & 3D geometry course 2
Projective 2D geometry (cont’) course 3
Projective geometry- 2D Acknowledgements Marc Pollefeys: for allowing the use of his excellent slides on this topic
Uncalibrated Geometry & Stratification Sastry and Yang
Projective geometry Slides from Steve Seitz and Daniel DeMenthon
Multiple View Geometry Marc Pollefeys University of North Carolina at Chapel Hill Modified by Philippos Mordohai.
Multiple View Geometry
Multiple View Geometry
Projective 2D geometry Appunti basati sulla parte iniziale del testo
Projective 3D geometry. Singular Value Decomposition.
Homogeneous coordinates
Multiple View Geometry Marc Pollefeys University of North Carolina at Chapel Hill Modified by Philippos Mordohai.
Projective 3D geometry. Singular Value Decomposition.
3D photography Marc Pollefeys Fall 2007
Projective Geometry and Camera model Class 2
The Image Formation Pipeline
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
3D photography Marc Pollefeys Fall 2004 / Comp Tue & Thu 9:30-10:45
Projective 2D geometry course 2 Multiple View Geometry Comp Marc Pollefeys.
Project Geometry Jiecai He (Jake)
Projective 2D geometry course 2 Multiple View Geometry Comp Marc Pollefeys.
Projective Geometry and Geometric Invariance in Computer Vision Babak N. Araabi Electrical and Computer Eng. Dept. University of Tehran Workshop on image.
Robot Vision SS 2008 Matthias Rüther 1 ROBOT VISION Lesson 2: Projective Geometry Matthias Rüther Slides courtesy of Marc Pollefeys Department of Computer.
Transformations Jehee Lee Seoul National University.
Pole/polar consider projective geometry again we may want to compute the tangents of a curve that pass through a point (e.g., visibility) let C be a conic.
Projective Geometry. Projection Vanishing lines m and n.
Linear algebra: matrix Eigen-value Problems
Structure from Motion Course web page: vision.cis.udel.edu/~cv April 25, 2003  Lecture 26.
Objects at infinity used in calibration
Projective 3D geometry class 4
Day x: Infinity DLT alg HZ 4.1 Rectification HZ 2.7 Hierarchy of maps Invariants HZ 2.4 Projective transform HZ 2.3 Behaviour at infinity Primitives pt/line/conic.
Single View Geometry Course web page: vision.cis.udel.edu/cv April 9, 2003  Lecture 20.
§ Linear Operators Christopher Crawford PHY
Computer Vision cmput 499/615
1 Camera calibration based on arbitrary parallelograms 授課教授:連震杰 學生:鄭光位.
Projective Geometry Hu Zhan Yi. Entities At Infinity The ordinary space in which we lie is Euclidean space. The parallel lines usually do not intersect.
Class 51 Multi-linear Systems and Invariant Theory in the Context of Computer Vision and Graphics Class 5: Self Calibration CS329 Stanford University Amnon.
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.
1 Overview Introduction to projective geometry 1 view geometry (calibration, …) 2-view geometry (stereo, motion, …) 3- and N-view geometry Autocalibration.
Uncalibrated reconstruction Calibration with a rig Uncalibrated epipolar geometry Ambiguities in image formation Stratified reconstruction Autocalibration.
Projective 2D geometry course 2 Multiple View Geometry Comp Marc Pollefeys.
Elementary Linear Algebra
3. Transformation
Lecture 3 Jitendra Malik
Problem 1.5: For this problem, we need to figure out the length of the blue segment shown in the figure. This can be solved easily using similar triangles.
CS Visual Recognition Projective Geometry Projective Geometry is a mathematical framework describing image formation by perspective camera. Under.
More on single-view geometry class 10
Lecture 3: Camera Rotations and Homographies
3D reconstruction class 11
Uncalibrated Geometry & Stratification
Christopher Crawford PHY
Presentation transcript:

Projective 2D geometry (cont’) course 3 Multiple View Geometry Modified from Marc Pollefeys’s slides

Last class … Points and lines Conics and dual conics Projective transformations

Last week … Projective 8dof Affine 6dof Similarity 4dof Euclidean 3dof Concurrency, collinearity, order of contact (intersection, tangency, inflection, etc.), cross ratio Parallellism, ratio of areas, ratio of lengths on parallel lines (e.g midpoints), linear combinations of vectors (centroids). The line at infinity l ∞ Ratios of lengths, angles. The circular points I,J lengths, areas.

Projective geometry of 1D The cross ratio Invariant under projective transformations 3DOF (2x2-1)

Recovering metric and affine properties from images Parallelism Parallel length ratios Angles Length ratios

The line at infinity The line at infinity l  is a fixed line under a projective transformation H if and only if H is an affinity Note: not fixed pointwise

Affine properties from images projection rectification

Affine rectification v1v1 v2v2 l1l1 l2l2 l4l4 l3l3 l∞l∞

Distance ratios

The circular points The circular points I, J are fixed points under the projective transformation H iff H is a similarity

The circular points “circular points” l∞l∞ Algebraically, encodes orthogonal directions

Conic dual to the circular points The dual conic is fixed conic under the projective transformation H iff H is a similarity Note: has 4DOF in projective frame l ∞ is the nullvector

Angles Euclidean: Projective: (orthogonal) Projective invariant: We can recover Euclidean  from projective frame!

Length ratios

Metric properties from images Rectifying transformation from SVD

Metric from affine

Metric from projective

Pole-polar relationship The polar line l=Cx of the point x with respect to the conic C intersects the conic in two points. The two lines tangent to C at these points intersect at x

Correlations and conjugate points A correlation is an invertible mapping from points of P 2 to lines of P 2. It is represented by a 3x3 non-singular matrix A as l=Ax Conjugate points with respect to C (on each others polar) Conjugate lines with respect to C * (through each others pole)

Projective conic classification DiagonalEquationConic type (1,1,1)improper conic (1,1,-1)circle (1,1,0)single real point (1,-1,0)two lines (1,0,0)single line

Affine conic classification ellipseparabolahyperbola

Fixed points and lines (eigenvectors H =fixed points) (eigenvectors H - T =fixed lines) ( 1 = 2  pointwise fixed line)

Next course: Projective 3D Geometry Points, lines, planes and quadrics Transformations П ∞, ω ∞ and Ω ∞