1 / 45

Geometry Reconstruction

Geometry Reconstruction. March 22, 2007. Fundamental Matrix. p. Epipolar line. O R. O L. T. Epipoles. An important problem: Determine the epipolar geometry. That is, the correspondence between a point on one camera and its epipolar line on the other camera. Geometry Reconstruction.

Download Presentation

Geometry Reconstruction

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Geometry Reconstruction March 22, 2007

  2. Fundamental Matrix p Epipolar line OR OL T Epipoles An important problem: Determine the epipolar geometry. That is, the correspondence between a point on one camera and its epipolar line on the other camera.

  3. Geometry Reconstruction Use eight-point algorithm, we can recover the fundamental matrix F. Knowing the fundamental matrix is lot easier.

  4. Geometry Reconstruction Knowing the fundamental matrix, and a pair of corresponding pixels, we would like to obtain the 3D position of the corresponding scene point. • There are three cases: • Calibrated cameras and extrinsic parameters are known. • Calibrated cameras with unknown extrinsic parameters • Uncalibrated cameras.

  5. Calibrated Cameras (Triangulation) Pr Pl The geometric reconstruction is absolute (without ambiguity).

  6. Calibrated Camera with Unknown Extrinsic Parameters Pr Pl The geometric reconstruction is only up to a scale. Main point: we don’t know T (the baseline of the system) and we have no way to ascertain the scale of the scene. We have only the essential matrix or fundamental matrix to work with.

  7. Calibrated Camera with Unknown Extrinsic Parameters pr, pl are the left and right image points in camera coordinates Intrinsic parameters allow to go from pixel coordinates to camera coordinates. We get E from a few correspondences. But E is only determined up to a scale!

  8. Calibrated Camera with Unknown Extrinsic Parameters Pr Pl We have no T, no information on scale. From E: Et E = St S= Find a set of (T, R).

  9. Uncalibrated Cameras We have two images, and that’s it! The reconstruction is only up to a global projective transformation.

  10. Uncalibrated Cameras The ambiguity is easy to see. Only F and pr, pl are known and F is known only up to a scale. (xl, xr are 4-by-1 vectors in homogeneous coordinates). H a nonsigular 4x4 matrix

  11. Uncalibrated Cameras Projective Transform: Given a 3D point, x=(x1, x2, x3). In homogenous coordinates, it is x= (x1, x2, x3, 1). If Hx = (y1, y2, y3, y4), then the image of the 3D point x under the projective transform H is (y1/y4, y2/y4, y3/y4). It is a 15-dimensional (non-linear) transformation group. It is important that we know there is ambiguity in reconstruction, but it is only up to a 15-dimensional transformation group. Ambiguity is global not local.

  12. You have a weird camera…. A better camera perhaps. Impossible result

  13. Uncalibrated Cameras Normalize Prt to [ I3 | 0 ]. Find a Plt that satisfy the equations above. Pl = [ S F | e’ ] for some skew-symmetric matrix S and e’ the left epipole will do Let S = [ e’ ] x

  14. More about the class • We will cover two (and half) more topics: Shape from shading (differential geometry), optical flows (motions) and perhaps recognition (Chapters 10-13 in Horns’ book ) • Office hours: Normally 2-4 on Friday. But come by anytime you need to discuss issues/problems with me. (Send email to see if I am in office.) • Assignments: To be discussed. • Solutions: Will be available starting today. TA has a busy semester so far. • Problem 4 will be available shortly ( couldn’t make the Monday deadline).

  15. Summary

  16. Metric Reconstruction • More sophisticated method using other constraints will reduce the projective ambiguity down to a global unknown similarity transform. Assume • both cameras have the same intrinsic parameters • Sufficiently many orthogonal lines have been identified. Covered in advanced vision class.

  17. Reconstruction From N-Views • (Projective) Reconstruction from a possibly large set of images. • Problem: • Set of 3D points, Xj • Set of cameras Pi • For each camera, image points xji (the input data) • Find Pi, Xj, such that Pi Xj = xji

  18. Reconstruction From N-Views N views and M points: Total number of parameters: 11N+3M. Number of Equations: NM With enough points and views, we have number of equations > total number of parameters. The problem is over-constrained. (What about N=2?)

  19. Tomasi and kanade

  20. Factorization

  21. Factorization m is the number views and n is the number of points.

  22. SVD and factorization

  23. Projective Factorization

  24. Iterative Optimization

  25. State of the Art Input: A video sequence Output: Camera Matrices and 3D locations of the points (up to a global similarity transform).

  26. Stereo Correspondence Problem

  27. Solving Stereo Correspondence Problem • Intensity Correlation • Edge Matching

  28. Intensity Correlation

  29. Intensity Correlation

  30. Intensity Correlation

  31. Edge Correlation

  32. Why Stereo Correspondence Problem Hard? Distorted Subwindows if disparity is not constant (complicates correlation)

  33. Why Stereo Correspondence Problem Hard?

  34. Why Stereo Correspondence Problem Hard?

More Related