Projective Geometry. Projection Vanishing lines m and n.

Slides:



Advertisements
Similar presentations
More on single-view geometry
Advertisements

3D reconstruction.
Primitives Behaviour at infinity HZ 2.2 Projective DLT alg Invariants
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
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.
Single-view metrology
Recovering metric and affine properties from images
Multiple View Geometry Projective Geometry & Transformations of 2D Vladimir Nedović Intelligent Systems Lab Amsterdam (ISLA) Informatics Institute,
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
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
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
Multiple View Geometry Marc Pollefeys University of North Carolina at Chapel Hill Modified by Philippos Mordohai.
Camera model Relation between pixels and rays in space ?
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
Camera calibration and single view metrology Class 4 Read Zhang’s paper on calibration
The Pinhole Camera Model
Camera Calibration CS485/685 Computer Vision Prof. Bebis.
Lec 21: Fundamental Matrix
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 Geometry and Single View Modeling CSE 455, Winter 2010 January 29, 2010 Ames Room.
Automatic Camera Calibration
Projective Geometry and Camera Models
Introduction à la vision artificielle III Jean Ponce
Projective Geometry and Geometric Invariance in Computer Vision Babak N. Araabi Electrical and Computer Eng. Dept. University of Tehran Workshop on image.
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.
Projective geometry ECE 847: Digital Image Processing Stan Birchfield Clemson University.
Projective 3D geometry class 4
Geometric Camera Models
Two-view geometry Epipolar geometry F-matrix comp. 3D reconstruction
Multi-linear Systems and Invariant Theory in the Context of Computer Vision and Graphics CS329 Amnon Shashua.
Affine Structure from Motion
1 Camera calibration based on arbitrary parallelograms 授課教授:連震杰 學生:鄭光位.
A Flexible New Technique for Camera Calibration Zhengyou Zhang Sung Huh CSPS 643 Individual Presentation 1 February 25,
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)
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.
Computer vision: models, learning and inference M Ahad Multiple Cameras
776 Computer Vision Jan-Michael Frahm & Enrique Dunn Spring 2013.
MASKS © 2004 Invitation to 3D vision Uncalibrated Camera Chapter 6 Reconstruction from Two Uncalibrated Views Modified by L A Rønningen Oct 2008.
Reconstruction from Two Calibrated Views Two-View Geometry
Projective 2D geometry (cont’) course 3 Multiple View Geometry Modified from Marc Pollefeys’s slides.
Projective 2D geometry course 2 Multiple View Geometry Comp Marc Pollefeys.
Projective geometry ECE 847: Digital Image Processing Stan Birchfield Clemson University.
Calibration ECE 847: Digital Image Processing Stan Birchfield Clemson University.
Projective geometry ECE 847: Digital Image Processing Stan Birchfield
CS Visual Recognition Projective Geometry Projective Geometry is a mathematical framework describing image formation by perspective camera. Under.
Two-view geometry.
Geometric Camera Models
Announcements list – let me know if you have NOT been getting mail
Presentation transcript:

Projective Geometry

Projection

Vanishing lines m and n

Projective Plane (Extended Plane)

Projective Plane How??? Ordinary plane

Point Representation A point in the projective plane is represented as a ray in R 3

Projective Geometry

Homogeneous coordinates Homogeneous representation of 2D points and lines equivalence class of vectors, any vector is representative Set of all equivalence classes in R 3  (0,0,0) T forms P 2 The point x lies on the line l if and only if Homogeneous coordinates Inhomogeneous coordinates but only 2DOF Note that scale is unimportant for incidence relation

Projective Geometry

Projective plane = S 2 with antipodal points identified Ordinary plane is unbound Projective plane is bound!

Projective Geometry

Pappus’ Theorem

Conic Section

Form of Conics

Transformation Projective: incidence, tangency Affine: plane at infinity, parallelism Similarity: absolute conics

Circular Point Circular points

Euclidean Transformation Any transformation of the projective plane which leaves the circular points fixed is a Euclidean transformation, and Any Euclidean transformation leaves the circular points fixed. A Euclidean transformation is of the form:

Euclidean Transformation

Calibration

Use circular point as a ruler…

Calibration

Today Cross ratio More on circular points and absolute conics Camera model and Zhang’s calibration Another calibration method

Transformation Let X and X’ be written in homogeneous coordinates, when X’=PX P is a projective transformation when….. P is an affine transformation when….. P is a similarity transformation when…..

Transformation Projective Affine Similarity Euclidean

Matrix Representation

Invariance Mathematician loves invariance ! Fixed point theorem Eigenvector

Cross Ratio Projective line P = (X,1) t Consider

Cross Ratio

Consider determinants: Rewritting So we have Consider

Cross Ratio How do we eliminate |T| and the coefficients The idea is to use the ratio. Consider and The remaining coefficients can be eliminated by using the fourth point

Pinhole Camera

3x4 projection matrix 3x3 intrinsic matrix Extrinsic matrix Principle point Skew factor

Pinhole Camera

Absolute Conic

Important: absolute conic is invariant to any rigid transformation We can writeand That is, and obtain

Absolute Conic Now consider the image of the absolute conic It is defined by

Typical Calibration 1.Estimate the camera projection matrix from correspondence between scene points and image points (Zhang p.12) 2.Recover intrinsic and extrinsic parameters

Typical Calibration P[3][4], B[3][3], b[3]

Calibration with IAC Can we calibrate without correspondence? (British Machine Vision)

Calibration with IAC

From Zhang’s, the image of the absolute conic is the conic Let’s assume that the model plane is on the X-Y plane of the world coordinate system, so we have:

Calibration with IAC Points on the model plane with t=0 form the line at infinity It is sufficient to consider model plane in homogeneous coordinates We know that the circular points I = (1,i,0,0) T and J = (1,-i,0,0) T must satisfy Let the image of I and J be denoted by

Calibration with IAC Consider the circle in the model plane with center (Ox,Oy,1) and radius r. This circle intersects the line at infinitywhen or Any circle (any center, any radius) intersects line at infinity in the two circular points The image of the circle should intersect the image of the line at infinity (vanishing line) in the image of the two circular points

Calibration with IAC