Scene planes and homographies. Homographies given the plane and vice versa.

Slides:



Advertisements
Similar presentations
Vanishing points  .
Advertisements

Epipolar Geometry.
3D reconstruction.
Institut für Elektrische Meßtechnik und Meßsignalverarbeitung Professor Horst Cerjak, Augmented Reality VU 2 Calibration Axel Pinz.
Geometry 1: Projection and Epipolar Lines Introduction to Computer Vision Ronen Basri Weizmann Institute of Science.
Two-View Geometry CS Sastry and Yang
Two-view geometry.
More single view geometry Describes the images of planes, lines,conics and quadrics under perspective projection and their forward and backward properties.
Camera calibration and epipolar geometry
Structure from motion.
Scene Planes and Homographies class 16 Multiple View Geometry Comp Marc Pollefeys.
Computer Vision : CISC 4/689
Epipolar Geometry Class 7 Read notes Feature tracking run iterative L-K warp & upsample Tracking Good features Multi-scale Transl. Affine.
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
Epipolar Geometry and the Fundamental Matrix F
Multiple-view Reconstruction from Points and Lines
3D reconstruction of cameras and structure x i = PX i x’ i = P’X i.
Grading for ELE 5450 Assignment 28% Short test 12% Project 60%
Projected image of a cube. Classical Calibration.
May 2004Stereo1 Introduction to Computer Vision CS / ECE 181B Tuesday, May 11, 2004  Multiple view geometry and stereo  Handout #6 available (check with.
Lec 21: Fundamental Matrix
CSE473/573 – Stereo Correspondence
Structure Computation. How to compute the position of a point in 3- space given its image in two views and the camera matrices of those two views Use.
55:148 Digital Image Processing Chapter 11 3D Vision, Geometry Topics: Basics of projective geometry Points and hyperplanes in projective space Homography.
3-D Scene u u’u’ Study the mathematical relations between corresponding image points. “Corresponding” means originated from the same 3D point. Objective.
Two-view geometry diagram Camera from F Structure computation Alg 12.1, HZ318 7-point algorithm normalized 8-pt alg for F HZ 11.2 Fundamental matrix HZ.
55:148 Digital Image Processing Chapter 11 3D Vision, Geometry Topics: Basics of projective geometry Points and hyperplanes in projective space Homography.
CSE 6367 Computer Vision Stereo Reconstruction Camera Coordinate Transformations “Everything should be made as simple as possible, but not simpler.” Albert.
Multi-view geometry. Multi-view geometry problems Structure: Given projections of the same 3D point in two or more images, compute the 3D coordinates.
Automatic Camera Calibration
What Does the Scene Look Like From a Scene Point? Donald Tanguay August 7, 2002 M. Irani, T. Hassner, and P. Anandan ECCV 2002.
Lecture 11 Stereo Reconstruction I Lecture 11 Stereo Reconstruction I Mata kuliah: T Computer Vision Tahun: 2010.
Final Exam Review CS485/685 Computer Vision Prof. Bebis.
Multi-view geometry.
Lecture 12 Stereo Reconstruction II Lecture 12 Stereo Reconstruction II Mata kuliah: T Computer Vision Tahun: 2010.
Lecture 04 22/11/2011 Shai Avidan הבהרה : החומר המחייב הוא החומר הנלמד בכיתה ולא זה המופיע / לא מופיע במצגת.
Multiview Geometry and Stereopsis. Inputs: two images of a scene (taken from 2 viewpoints). Output: Depth map. Inputs: multiple images of a scene. Output:
Single View Geometry Course web page: vision.cis.udel.edu/cv April 9, 2003  Lecture 20.
Acquiring 3D models of objects via a robotic stereo head David Virasinghe Department of Computer Science University of Adelaide Supervisors: Mike Brooks.
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.
Feature Matching. Feature Space Outlier Rejection.
Multi-linear Systems and Invariant Theory
55:148 Digital Image Processing Chapter 11 3D Vision, Geometry Topics: Basics of projective geometry Points and hyperplanes in projective space Homography.
55:148 Digital Image Processing Chapter 11 3D Vision, Geometry Topics: Basics of projective geometry Points and hyperplanes in projective space Homography.
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
Uncalibrated reconstruction Calibration with a rig Uncalibrated epipolar geometry Ambiguities in image formation Stratified reconstruction Autocalibration.
Stereo March 8, 2007 Suggested Reading: Horn Chapter 13.
EECS 274 Computer Vision Projective Structure from Motion.
Model Refinement from Planar Parallax Anthony DickRoberto Cipolla Department of Engineering University of Cambridge.
MASKS © 2004 Invitation to 3D vision. MASKS © 2004 Invitation to 3D vision Lecture 1 Overview and Introduction.
Lec 26: Fundamental Matrix CS4670 / 5670: Computer Vision Kavita Bala.
Multi-view geometry. Multi-view geometry problems Structure: Given projections of the same 3D point in two or more images, compute the 3D coordinates.
Lecture 16: Image alignment
55:148 Digital Image Processing Chapter 11 3D Vision, Geometry
Two-view geometry Computer Vision Spring 2018, Lecture 10
Epipolar geometry.
Epipolar Geometry class 11
3D Photography: Epipolar geometry
More on single-view geometry class 10
Two-view geometry.
3D reconstruction class 11
Multiple View Geometry for Robotics
Uncalibrated Geometry & Stratification
Reconstruction.
Two-view geometry.
Multi-view geometry.
Presentation transcript:

Scene planes and homographies

Homographies given the plane and vice versa

Proof of result 12.1

Example 12.2 A calibrated stereo rig

A calibrated stereo rig 2

A calibrated stereo rig 3

The homography induced by a plane Fig.12.1

Fig 12.1 Legend

Homographies compatible with epipolar Geometry

Two sets of 4 arbitrary points from 2 images

Epipolar geometry define conditions on homographies

Counting degrees of freedom

Compatibility constraints Fig.12.2 a e’ = H e

Compatibility constraints 2 Fig b H T l e ’ = l e

Compatibility constraints 3 Fig c

Fig 12.2 Compatibility constraints

Result 12.3

Homographies are compatible with fundamental matrix

Corollary 12.4

Result 12.5

13.6 Plane induced homographies given F and image correspondences: (a) 3 points, (b) a line and a point

Three points

Three points

The first (explicit) method is preferred

Degenerate geometry for an implicit computation of the homography Fig. 12.3

Fig Legend

Determining the points X i is not necessary in first method All that is important

Result 12.6

Proof

Proof 2

Consistency conditions

Consistency conditions 2

Algorithms 12.1 The optimal estimate of homography induced by a plane defined by 3 points

A point and line

A one parameter family of homographies Fig 12.4 (a), (b)

Fig 12.4 Legend

Result 12.7

Proof of result 12.7

Proof of result 12.7 (2)

Proof of result 12.7 (3)

Result 12.8

Result

Geometric interpretation of the point map H(  Explore the

A homography between corresponding line images Fig. 12.5

Fig Legend

Degenerate homographies

Degenerate homographies 2

A degenerate homography Fig. 12.6

Fig Legend

12.3 Computing F given the homography induced by a plane

Plane induced parallax

Plane induced parallax Fig. 12.7

Fig Legend

Plane induced parallax 2 Fig. 12.8

Fig Legend

Plane induced parallax 2

Algorithm 12.2 Computing F given the correspondence of 6 points, 4 of which are coplanar

Fundamental matrix from 6 points of which 4 are coplanar Fig. 12.9

Fig Legend

Projective Depth

Example 12.9

Binary space partition: left and right images Fig a,b

(c ) Points with known correspondence (d) A triplet of points selected from ( c ) and this triplet defines a plane Fig c,d

(e) Points on one side of the plane (f) Points on the other side Fig e, f

Fig Legend

Two planes

Two planes 2

The action of the map H = H 2 -1 H 1 on x Fig

Fig Legend

Two planes 3 Up to this points, the results of this chapter have been entirely projective

12.4 The infinite homography H inf

The infinite homography H inf 2

The infinite homography H inf 3

Vanishing points and lines

The infinite homography H inf maps vanishing points between images Fig

Affine and metric reconstruction

Affine and metric reconstruction 2

Affine and metric reconstruction 3

Stereo Correspondence

Reducing the search region using H inf Fig 12.13

Fig Legend