Projective Geometry- 3D

Slides:



Advertisements
Similar presentations
Projective 3D geometry class 4
Advertisements

Epipolar Geometry.
More on single-view geometry
Chapter 4 Euclidean Vector Spaces
3D Geometry for Computer Graphics
Invariants (continued).
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.
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.
Recovering metric and affine properties from images
Recovering metric and affine properties from images
Chapter 4.1 Mathematical Concepts
Multiple View Geometry Projective Geometry & Transformations of 2D Vladimir Nedović Intelligent Systems Lab Amsterdam (ISLA) Informatics Institute,
Chapter 4.1 Mathematical Concepts. 2 Applied Trigonometry Trigonometric functions Defined using right triangle  x y h.
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
Used slides/content with permission from
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.
Uncalibrated Geometry & Stratification Sastry and Yang
Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues
Chapter 3 Determinants and Matrices
Multiple View Geometry
Projective 2D geometry Appunti basati sulla parte iniziale del testo
Projective 3D geometry. Singular Value Decomposition.
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
Previously Two view geometry: epipolar geometry Stereo vision: 3D reconstruction epipolar lines Baseline O O’ epipolar plane.
6 1 Linear Transformations. 6 2 Hopfield Network Questions.
CS223b, Jana Kosecka Rigid Body Motion and Image Formation.
3D photography Marc Pollefeys Fall 2004 / Comp Tue & Thu 9:30-10:45
Projective 2D geometry course 2 Multiple View Geometry Comp Marc Pollefeys.
Projective 2D geometry course 2 Multiple View Geometry Comp Marc Pollefeys.
Boyce/DiPrima 9th ed, Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues Elementary Differential Equations and Boundary Value Problems,
1 February 24 Matrices 3.2 Matrices; Row reduction Standard form of a set of linear equations: Chapter 3 Linear Algebra Matrix of coefficients: Augmented.
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.
Elementary Linear Algebra Anton & Rorres, 9th Edition
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.
Autonomous Navigation for Flying Robots Lecture 2.2: 2D Geometry
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.
Matrices CHAPTER 8.1 ~ 8.8. Ch _2 Contents  8.1 Matrix Algebra 8.1 Matrix Algebra  8.2 Systems of Linear Algebra Equations 8.2 Systems of Linear.
Objects at infinity used in calibration
Projective 3D geometry class 4
Elementary Linear Algebra Anton & Rorres, 9th Edition
Computer Vision cmput 499/615
Chapter VII. Classification of Quadric Surfaces 65. Intersection of a quadric and a line. General form and its matrix representation.
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)
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.
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.
CSCE 552 Fall 2012 Math By Jijun Tang. Applied Trigonometry Trigonometric functions  Defined using right triangle  x y h.
1 Overview Introduction to projective geometry 1 view geometry (calibration, …) 2-view geometry (stereo, motion, …) 3- and N-view geometry Autocalibration.
Projective 2D geometry (cont’) course 3 Multiple View Geometry Modified from Marc Pollefeys’s slides.
Graphics Graphics Korea University kucg.korea.ac.kr Mathematics for Computer Graphics 고려대학교 컴퓨터 그래픽스 연구실.
MASKS © 2004 Invitation to 3D vision Lecture 6 Introduction to Algebra & Rigid-Body Motion Allen Y. Yang September 18 th, 2006.
Projective 2D geometry course 2 Multiple View Geometry Comp Marc Pollefeys.
MATHEMATICS B.A./B.Sc. (GENERAL) FIRST YEAR EXAMINATIONS,2012.
3D Reconstruction from Images
Chapter 12 Math 181.
Epipolar geometry.
CS Visual Recognition Projective Geometry Projective Geometry is a mathematical framework describing image formation by perspective camera. Under.
Chapter 3 Linear Algebra
Presentation transcript:

Projective Geometry- 3D Points, planes, lines and quadrics

Points in Homogeneous coordinates X in 3-space is a 4-vector X= (x1, x2, x3, x4) T with x4 not 0 represents the point ( x, y, z)T where x = x1/ x4 , y = x1/ x4 z= x1/ x4 For example X = ( x, y, z, 1)

Projective transformation in p3 A projective transformation H acting on p3 is a linear transformation on homogeneous 4-vectors and is a non-singular 4x4 matrix: X’ =HX It has 15 dof 2.2.1 Planes with 4 coefficients: p =( p1, p2, p3, p4 )

Planes The plane: A plane in 3-space may be written as p1x1 + p2x2 + p3x3 + p4x4 = 0 pT X = 0 In inhomogeneous coordinates in 3-vector notation Where n =( p1, p2, p3 ), x4 =1 d= p4 , , d /||n|| is the distance of the origin.

Joins and incidence relation (1)A plane is uniquely define by three points, or the join of a line and a point in general position. (2) Two planes meet at a line, three planes meet at a point

Three planes define a point

Lines in 3 space A line is defined by the join of two points or the intersection of two planes. A line has 4 dof in 3 space. It is a 5 –vector in homogenous coordinates, and is awkward.

Null space and point representation A and B are 2 space points. Then the line joining these points is represented by the span of the row space of the 2x4 matrix W. (i)The Span of W is the pencil of points lA+mB on the line.

(ii) The the span of the 2D right null space of W is the pencil of planes with the line as axis

The dual representation of a line as the intersection of two planes P and Q

Examples

Join and incidence relations from null-space

Plucker matrices

Properties of L

Properties of L 2

Examples(Plucker matrices) where the point A and B are the origin and the ideal point in x direction

A dual Plucker representation L*

Join and incidence properties

Examples 2

Two lines

The bilinear product (L !L^)

Quadrics and dual quadrics A quadric Q is a surface in p3 defined by the equation XT Q X = 0 Q is a 4 x 4 matrix (i) A quadric has 9 degree of freedom. These corresponds to 10 independent elements of a 4x4 symmetric matrix less one for scale. Nine points in general position define a quadric

Properties of Q (ii) If the matrix Q is singular, the quadric degenerates (iii) A quadric defines a polarity between a point and plane. The plane p= QX is the polar plane of X w.r.t. Q (iv) The intersection of a plane p with a quadric Q is a conic C

Dual quadric (v) Under the point transformation X’ =HX, a point quadric transforms as Q’ = H-T Q H The dual of a quadric is a quadric on planes pT Q* p =0 where Q* = adjoint Q or Q-1 if Q is invertible A dual quadirc transform as Q*’ = H-T Q* HT

Classification of quadrics Decomposition Q = UT D U Where U is a real orthogonal matrix and D is a real diagonal matrix. By scaling the rows of U, one may write Q=HTDH where D is a diagonal with entries 0,1, or –1. H is equivalent to a projective transform. Then up to a projective equivalence, the quadric is represented by D

Classification of quadrics 2 Signature of D denoted by s(D) = Number of 1 entries minus number of –1 entries A quadric with diag(d1,, d2,, d3,, d4 ,) corresponds to a set of point given by d1x2 + d2y2 + d3z2 + d4T2 =0

Categorization of point quadrics

Some examples of quadrics The sphere, ellipsoid, hyperboloid of two sheets and paraboloid are allprojectively equivalent. The two examples of ruled quadrics are also projectively equivalent. Their equations are x2 + y2 = z2 + 1 xy = z

Non-ruled quadrics: a sphere and an ellipsoid

Non ruled quadrics: a hyperboloid of two sheets and a paraboloid

Ruled quadrics: Two examples of hyperboloid of one sheet are given Ruled quadrics: Two examples of hyperboloid of one sheet are given. A surface is made up of two sets of disjoint straight lines

Degenerate quadrics

The twisted cubic is a 3D analogue of a 2D conic

Various views of the twisted cubic(t3, t2, t)T

The screw decomposition Any particular translation and rotation is equivalent to a rotation about a screw axis together with a translation along the screw axis. The screw axis is parallel to the original rotation axis. In the case of a translation and an orthogonal rotation axis ( termed planar motion), the motion is equivalent to a rotation about the screw axis.

2D Euclidean motion and a screw axis

3D Euclidean motion and the screw decomposition. Since t can be decomposed into tll and (components parallel to the rotation axis and perpendicular to the rotation axis). Then a rotation about the screw axis is equivalent to a rotation about the original and a translation

3D Euclidean motion and the screw decomposition 2

The plane at infinity p2  linf, circular points I,J on linf p3  pinf, absolute conic Winf on pinf The canonical form of pinf = (0,0,0,1)T in affine space. It contains the directions D = (x1, x2, x3, 0)T

The plane at infinity 2 Two planes are parallel if and only if , their line of intersection is on pinf A line is parallel to another line, or to a plane if the point of intersection is on pinf The plane pinf has 3 dof and is a fixed plane under affine transformation but is moved by a general projective transform

The plane at infinity 3 Result 2.7 The plane at infinity pinf, is fixed under the projective transformation H, if and only if H is an affinity. Consider a Euclidean transformation

The plane at infinity 4 The fixed plane of H are the eigenvectors of HT . The eigenvalues are ( eiq, e –iq, 1, 1) and the corresponding eigenvectors of HT are

The plane at infinity 5 E1 and E2 are not real planes. E3 and E4 are degenerate. Thus there is a pencil of fixed planes which is spanned by these eigenvectors. The axis of this pencil is the line of intersection of the planes with pinf

The absolute conic The absolute conic, Winf is a point conic on pinf. In a metric frame , pinf = (0,0,0,1)T and points on Winf satisfy x12 + x22 + x32 = 0 x4 = 0 The conic Winf is a geometric representation of the 5 additional dof required to specify metric properties in an affine coordinate frame.

The absolute conic 2 The absolute conic Winf is fixed under the projective transformation H if and only if H is a similarity transformation. In a metric frame, Winf = I3 x 3 and is fixed by HA. One has A-T I A-1 = I (up to scale) Taking inverse gives AAT =I implying A is orthogonal

Absolute conic 3 Winf is only fixed as a set by general similarity; it is not fixed point wise All circles intersect Winf in two points. These two are the circular points of p All spheres intersect pinf inWinf

Metric properties Two lines with directions d1 and d2 ( 3-vectors). The angle between these two directions in a Euclidean world frame is given by This may be written as:

Metric properties 2 Where d1 and d2 are the points of intersection of the lines with the plane pinf containing the conic Winf The expression (2.23) is valid in any projective coordinate frame The expression (2.23) reduces to (2.22) in a Euclidean world frame where Winf = I.

Orthogonality and polarity From (2.23), two directions are orthogonal if Orthogonality is thus encoded by conjugacy w.r.t. Winf.. The main advantage of this is that conjugacy is a projective relation.

(a) On pinf orthogonal directions d1, d2 are conjugate w.r.t. Winf

(b) A plane normal direction d and the intersection line l of the plane with pinf are the pole-polar relation with respect to Winf

The absolute dual quadric Qinf* Winf is defined by two equations – it is a conic on the plane at infinity. The dual of the absolute conic Winf is a degenerate dual quadric in 3-space called the absolute dual quadric, and denoted by Qinf* Geometrically Qinf* consists of planes tangent to Winf .

The absolute dual quadric Qinf* (2) Qinf* is a 4 x 4 homogeneous matrix of rank 3, which in metric space has the canonical form The dual quadric Qinf* is a degenerate quadric and has 8 dof. Qinf* has a significant advantage over Winf in algebra manipulations because both Winf ( 5 dof) and pinf (3 dof )are contained in a single geometric object.

The absolute dual quadric Qinf* (3) The absolute dual quadric Qinf* is fixed under a projective transformation H if and only if H is a similarity. That is

The absolute dual quadric Qinf* (4) The above matrix equation holds if and only if v = 0 and A is a scaled orthogonal matrix

The absolute dual quadric Qinf* (5)