Computer Vision I - Robust Geometry Estimation from two Cameras
|
|
- Amberly Jefferson
- 6 years ago
- Views:
Transcription
1 Computer Vision I - Robust Geometry Estimation from two Cameras Carsten Rother 16/01/2015 Computer Vision I: Image Formation Process
2 FYI Computer Vision I: Image Formation Process 16/01/ Microsoft Research Cambridge excellent 8 week paid summer internship Deadline: 16 th January 2015 If interested, please contact me The last lecture on will mainly be a Q&A session. Please look through all lectures again and prepare questions!
3 Computer Vision I: Image Formation Process 16/01/ Roadmap for next five lecture Appearance based matching (sec. 4.1) How do we get an RGB image? (sec ) The Human eye The Camera and Image formation model Projective Geometry - Basics (sec ) Geometry of a single camera (sec 2.1.5, 2.1.6) Pinhole camera Lens effects Geometry of two cameras (sec. 7.2) Robust Geometry estimation for two cameras (sec ) Multi-View 3D reconstruction (sec )
4 Camera parameters - Summary Computer Vision I: Image Formation Process 16/01/ Camera matrix P has 11 DoF: Image x = P X 3D world point x = K R (I 3 3 C) X f s p x K = 0 mf p y f Intrinsic parameters Focal length f Pixel y-direction magnification factors m Skew (non-rectangular pixels) s Principal point coordinates (p x, p y ) Extrinsic parameters Rotation R (3DoF) and translation C (3DoF) relative to world coordinate system
5 Reminder: The upcoming tasks Computer Vision I: Two-View Geometry 16/01/ Two-view transformations we look at: Homography H: between two views Camera matrix P (mapping from 3D to 2D) Fundamental matrix F between two un-calibrated views Essential matrix E between two calibrated views Derive geometrically: H, P, F, E, i.e. what do they mean? Calibration: Take primitives (points, lines, planes, cones, ) to compute H, P, F, E : What is the minimal number of points to compute them (very important for next lecture on robust methods) If we have many points with noise: what is the best way to computer them: algebraic error versus geometric error? Can we derive the intrinsic (K) an extrinsic (R, C) parameters from H, P, F, E? What can we do with H, P, F, E? (e.g. Panoramic Stitching)
6 Homography H: Summary Computer Vision I: Two-View Geometry 16/01/ Derive geometrically H Calibration: Take measurements (points) to compute H Minimum of 4 points. Solution: right null space of Ah = 0 Many points. Use SVD to solve h = argmin h Ah Can we derive the intrinsic (K) an extrinsic (R, C) parameters from H? -> hard. Not discussed much What can we do with H? -> augmented reality on planes, panoramic stitching
7 Camera Matrix P: Summary Computer Vision I: Two-View Geometry 16/01/ Derive geometrically P x = P X x = K R (I 3 3 C) X Calibration: Take measurements (points) to compute P 6 or more points. Use SVD to solve p = argmin h Ap Can we derive the intrinsic (K) an extrinsic (R, C) parameters from H? -> yes, use SVD and RQ decomposition What can we do with P? -> very many things (robotic, photogrammetry, augmented reality, )
8 Topic 3: Fundamental/Essential Matrix F/E Computer Vision I: Two-View Geometry 16/01/ Derive geometrically F/E Calibration: Take measurements (points) to compute F/E How do we do that with a minimal number of points? How do we do that with many points? Can we derive the intrinsic (K) an extrinsic (R, C) parameters from F/E? What can we do with F/E?
9 Reminder: Matching two Images Computer Vision I: Image Formation Process 16/01/ Find interest points Find orientated patches around interest points to capture appearance Encode patch appearance in a descriptor Find matching patches according to appearance (similar descriptors) Verify matching patches according to geometry (later lecture) v We will discover in next slides: Seven 3D points define how other 3D points match between 2 views!
10 Reminder: 3D Geometry Computer Vision I: Two-View Geometry 16/01/ Non-moving scene Rigidly (6D) moving scene P Both cases are equivalent for the following derivations
11 Reminder: Epipolar Geometry Computer Vision I: Two-View Geometry 16/01/ Epipole: Image location of the optical center of the other camera. (Can be outside of the visible area)
12 Reminder: Epipolar Geometry Computer Vision I: Two-View Geometry 16/01/ Epipolar plane: Plane through both camera centers and world point.
13 Reminder: Epipolar Geometry Computer Vision I: Two-View Geometry 16/01/ Epipolar line: Constrains the location where a particular point (here p 1 ) from one view can be found in the other.
14 Reminder: Epipolar Geometry Computer Vision I: Two-View Geometry 16/01/ Epipolar lines: Intersect at the epipoles In general not parallel
15 Reminder: Example: Converging Cameras Computer Vision I: Two-View Geometry 16/01/
16 Reminder: Example: Motion Parallel to Camera Computer Vision I: Two-View Geometry 16/01/ We will use this idea when it comes to stereo matching
17 Reminder: Example: Forward Motion Computer Vision I: Two-View Geometry 16/01/ Epipoles have same coordinate in both images Points move along lines radiating from epipole focus of expansion
18 The maths behind it: Fundamental/Essential Matrix Computer Vision I: Robst Two-View Geometry 16/01/ derivation on black board X Camera 0 Camera 1 (R, T)
19 Computer Vision I: Two-View Geometry 16/01/ The maths behind it: Fundamental/Essential Matrix The 3 vectors are in same plane (co-planar): 1) T = C 1 C 0 2) X C 0 3) X C 1 X Set camera matrix: x 0 = K 0 I 0 X and x 1 = K 1 R 1 I C 1 The three vectors can be re-writting using x 0,1, K: 1) T 2) K 1 0 x 0 3) RK 1 1 x 1 + C 1 C 1 = RK 1 1 x 1 We know that: K 1 T 0 x 0 T R(K 1 1 x 1 ) = 0 which gives: x T 0 K T 0 T R(K 1 1 x 1 ) = 0 X
20 The maths behind it: Fundamental/Essential Matrix Computer Vision I: Two-View Geometry 16/01/ In an un-calibrated setting (K s not known): x 0 T K 0 T T R(K 1 1 x 1 ) = 0 In short: x 0 T Fx 1 = 0 where F is called the Fundamental Matrix (discovered by Faugeras and Luong 1992, Hartley 1992) In an calibrated setting (K s are known): we use rays: x i = K 1 i x i then we get: x T 0 T Rx 1 = 0 In short: x T 0 Ex 1 = 0 where E is called the Essential Matrix (discovered by Longuet-Higgins 1981)
21 Fundamental Matrix: Properties Computer Vision I: Two-View Geometry 16/01/ We have x 0 T Fx 1 = 0 where F is called the Fundamental Matrix It is det F = 0. Hence F has 7 DoF Proof: F = K T 1 0 T RK 1 F has Rank 2 since T has Rank 2 x = 0 x 3 x 2 x 3 0 x 1 x 2 x 1 0 Check: det( x ) = x 3 x 3 0 x 1 x 2 + x 2 x 1 x 3 + x 2 0 = 0
22 Fundamental Matrix: Properties Computer Vision I: Two-View Geometry 16/01/ For any two matching points (i.e. they have the same 3D point) we have: x 0 T Fx 1 = 0 Compute epipolar line in camera 1 of a point x 0 : l 1 T = x 0 T F (since l 1 T x 1 = x 0 T Fx 1 = 0) Compute epipolar line in camera 0 of a point x 1 : l 0 = Fx 1 (since x 0 T l 0 = x 0 T Fx 1 = 0) Camera 0 Camera 1
23 Fundamental Matrix: Properties Computer Vision I: Robust Two-View Geometry 16/01/ For any two matching points (i.e. have the same 3D point) we have: x 0 T Fx 1 = 0 Epipole e 0 is the left nullspace of F (can be computed with SVD) It is: e 0 T Fx i = 0 for all points x i (since all lines l 0 = Fx i go through e 0 T ) This means: e 0 T F = 0 Epipole e 1 is right null space of F (Fe 1 = 0) X Camera 0 (R, T) Camera 1
24 How can we compute F (2-view calibration)? Computer Vision I: Two-View Geometry 16/01/ Each pair of matching points gives one linear constraint x T Fx = 0 in F. For x, x we get: x 1 x 1 x 1 x 2 x 1 x 3 x 2 x 1 x 2 x 2 x 2 x 3 x 3 x 1 x 3 x 2 x 3 x 3... f 11 f 12 f 13 f 21 f 22 f 23 f 31 f 32 f 33 = 0 Given m 8 matching points (x, x) we can compute the F in a simple way.
25 How can we compute F (2-view calibration)? Computer Vision I: Two-View Geometry 16/01/ Method (normalized 8-point algorithm): 1) Take m 8 points 2) Compute T, and condition points: x = Tx; x = T x 3) Assemble A with Af = 0, here A is of size m 9, and f vectorized F 4) Compute f = argmin f Af subject to f = 1. Use SVD to do this. 5) Get F of unconditioned points: T T FT (note: (Tx) T F T x = 0) 4) Make rank F = 2 [See HZ page 282]
26 How to make F Rank 2 Computer Vision I: Two-View Geometry 16/01/ (Again) use SVD: Set last singular value σ p 1 to 0 then A has Rank p 1 and not p (assuming A has originally full Rank) Proof: diagonal matrix has Rank p 1 hence A has Rank p 1
27 Can we compute F with just 7 points? Computer Vision I: Robust Two-View Geometry 16/01/ Method (7-point algorithm): 1) Take m = 7 points 2) Assemble A with Af = 0, here A is of size 7 9, and f vectorized F 3) Compute 2D right null space: F 1 and F 2 from last two rows in V T (use the SVD decomposition: A = UDV T ) 4) Choose: F = αf α F 2 (see comments next slide) 5) Determine α s (either 1 or 3 solutions for α) (see comments next slide) by using the constraint: det(αf α F 2 ) = 0. (This is a cubic polynomial equation for α which has one or three real-value solutions for α) Note an 8 th point would determine which of these 3 solutions is the correct one. We will see later that the 7-point algorithm is the best choice for the robust case.
28 Comments to previous slide Computer Vision I: Image Formation Process 16/01/ Step 4) Choose: F = αf α F 2 The full null-space is given by: F = αf 1 + βf 2 We are free to say that we want: αf 1 + βf 2 1 (here F 1, F 2 are in vectorised form. Note that this is the same as having F 1, F 2 in matrix form and using the Frobenius norm for matrices) It is: α F 1 + β F 2 = αf 1 + βf 2 αf 1 + βf 2 (triangulation inequality) Hence we want: α F 1 + β F 2 1 Hence we want: α + β 1 (since F 1, F 2 are rows in V T ) Hence we can choose: β = 1 α
29 Comments to previous slide Computer Vision I: Image Formation Process 16/01/ Step 5) Compute det(αf α F 2 ) = 0.
30 Computer Vision I: Robust Two-View Geometry 16/01/ Can we get K s, R, T from F? Assume we have can we get out K 1, R, K 0, T? F = x 0 T K 0 T T RK 1 1 F has 7 DoF K 1, R, K 0, T have together 16 DoF Not directly possible. Only with assumptions such as: External constraints Camera does not change over several frames This is an important topic (more than 10 years of research!) called auto-calibration or self-calibration. We look at it in detail in next lecture.
31 Coming back to Essential Matrix Computer Vision I: Robust Two-View Geometry 16/01/ In a calibrated setting (K s are known): we use rays: x i = K 1 i x i then we get: x T 0 T Rx 1 = 0 In short: x T 0 Ex 1 = 0 where E is called the Essential Matrix E has 5 DoF, since T has 3DoF, R 3DoF (note overall scale of T is unknown) X E has also Rank 2 (R, T)
32 Computer Vision I: Robust Two-View Geometry 16/01/ How to compute E We have: x 0 T Ex 1 = 0 (reminder: x 0 T Fx 1 = 0) Given m 8 matching run 8-point algorithm (as for F) Given m = 7 run 7-point algorithm and get 1 or 3 solutions Given m = 5 run 5-point algorithm to get up to 10 solutions. This is the minimal case since E has 5 DoF. 5-point algorithm history: Kruppa, Zur Ermittlung eines Objektes aus zwei Perspektiven mit innere Orientierung, Sitz.-Ber. Akad. Wiss., Wien, Math.-Naturw. Kl., Abt. IIa, (122): , found 11 solutions M. Demazure, Sur deux problemes de reconstruction, Technical Report Rep. 882, INRIA, Les Chesnay, France, 1988 showed that only 10 valid solutions exist D. Nister, An Efficient Solution to the Five-Point Relative Pose Problem, IEEE Conference on Computer Vision and Pattern Recognition, Volume 2, pp , 2003 fast method which gives out 10 solutions of a 10 degree polynomial
33 Computer Vision I: Robust Two-View Geometry 16/01/ Can we get R, T from E? Assume we have E = T R, can we get out R, T? E has 5 DoF R, T have together 6 DoF We can get T up to scale, and a unique R X (R, T)
34 Computer Vision I: Image Formation Process 16/01/ How to get a unique T, R? 1) Compute T Note: E has rank 2, and T is in the left nullspace of E since This means that an SVD of E must look like: T v 0 E = UDV T = u 0 u 1 T T v ) Compute 4 possible solutions for R T t T = (0,0,0) This fixes the norm of T to 1, but correct sign (+/ T) is done in step 3 R 1,2 =+/ UR T 90 o where E = UDV T, R 90 = 3) Derive the unique solution for R and sign for T: 1) det(r) = 1 2) Reconstruct a 3D point and choose the solution where it lies in front of the two cameras. (In robust case: Take solution where most ( 5) points lie in front of the cameras) v 2 T V T T ; R 3,4 =+/ UR 90 ov T (see derivation HZ page 259; Szeliski page 310) , R 90 =
35 Visualization of the 4 solutions for R, T Computer Vision I: Robust Two-View Geometry 16/01/ T This is the correct solution, since point is in front of cameras! T T T The property that points must lie in front of the camera is known as Chirality (Hartley 1998)
36 What can we do with F, E? Computer Vision I: Robust Two-View Geometry 16/01/ F/E encode the geometry of 2 cameras Can be used to find matching points (dense or sparse) between two views F/E encodes the essential information to do 3D reconstruction
37 Fundamental and Essential Matrix: Summary Computer Vision I: Robust Two-View Geometry 16/01/ Derive geometrically F, E F for un-calibrated cameras E for calibrated cameras Calibration: Take measurements (points) to compute F, E F minimum of 7 points -> 1 or 3 real solutions. F many points -> least square solution with SVD E minimum of 5 points -> 10 solutions E many points -> least square solution with SVD Can we derive the intrinsic (K) an extrinsic (R, T) parameters from F, E? -> F next lecture -> E yes can be done (translation up to scale) What can we do with F, E? -> essential tool for 3D reconstruction
38 Half-way slide 3 Minutes break Computer Vision I: Multi-View 3D 16/01/
39 In last lecture we asked (for rotating camera) Computer Vision I: Robust Two-View Geometry 16/01/ Question 1: If a match is completely wrong then argmin h Ah is a bad idea Question 2: If a match is slightly wrong then argmin h Ah might not be perfect. Better might be a geometric error: argmin h Hx x
40 Robust model fitting Computer Vision I: Robust Two-View Geometry 16/01/ RANSAC: Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography Martin A. Fischler and Robert C. Bolles (June 1981). [Side credits: Dimitri Schlesinger]
41 Computer Vision I: Robust Two-View Geometry 16/01/ Example Tasks Search for a straight line in a clutter of points y x i.e. search for parameters and for the model given a training set
42 Example Tasks Computer Vision I: Robust Two-View Geometry 16/01/ Estimate the fundamental matrix i.e. parameters satisfying given a training set of correspondent pairs For Homography of rotating camera we have: x l i H = x r i
43 Two sources of errors Computer Vision I: Robust Two-View Geometry 16/01/ Noise: the coordinates deviate from the true ones according to some rule (probability) the father away the less confident 2. Outliers: the data have nothing in common with the model to be estimated Ignoring outliers can lead to a wrong estimation. The way out find outliers explicitly, estimate the model from inliers only
44 Computer Vision I: Robust Two-View Geometry 16/01/ Task formulation Let be the input space and be the parameter space. The training data consist of data points Let an evaluation function of a point with a model. Straight line Fundamental matrix be given that checks the consistency f x 1, x 2, a, b = 0 if ax 1 + bx 2 1 t (e. g. 0.1) 1 otherwise f x l, x r, F = 0 if x l t Fx r t (e. g. 0.1) 1 otherwise Inlier Outlier The task is to find the parameter that is consistent with the majority of the data points: y = argmin y i f(x i, y) x 2 x 1
45 First Idea: 2D Line estimation Computer Vision I: Robust Two-View Geometry 16/01/ Question: How to compute: y = argmin y A naïve approach: enumerate all parameter values know as Hough Transform (very time consuming and not possible at all for many free parameters (i.e. high dimensional parameter space) i f(x i, y) Image with points y Θ r x Encode all line with two parameters (r, Θ) Hough transform Goal: Find point in the figure where most lines meet Image with just 3 points All lines that go through these 3 points
46 First Idea: 2D Line estimation Computer Vision I: Robust Two-View Geometry 16/01/ Hough transform r Θ Accumulator space number of inliers (sketched) Observation: The parameter space have very low counts Idea: do not try all values but only some of them. Which ones?
47 Data-driven Oracle Computer Vision I: Robust Two-View Geometry 16/01/ An Oracle is a function that predicts a parameter given the minimum amount of data points (d-tuple): Examples: Line can be estimated from d = 2 points Fundamental matrix from d = 7 or 8 points correspondences Homography can be computed from d = 4 points correspondences First Idea: Do not enumerate all parameter values but all d-tuples of data points That is then n d number of tests, e.g. n 2 for lines (with n points) The optimization is performed over a discrete domain. y = argmin y i f(x i, y) Second Idea: Do not try all subsets, but sample them randomly
48 Computer Vision I: Robust Two-View Geometry 16/01/ RANSAC [Random Sample Consensus, Fischler and Bolles 1981] Basic RANSAC method: Can be done in parallel! Repeat many times select d-tuple, e.g. (x 1, x 2 ) for lines compute parameter(s) y, e.g. line y = g x 1, x 2 evaluate f y = i f(x i, y) If f y f y set y = y and keep value f y Sometimes we get a discrete set of intermediate solutions y. For example for F-matrix computation from 7 points we have up to 3 solutions. The we simply evaluate f y for all solutions. How many times do you have to sample in order to reliable estimate the true model?
49 Computer Vision I: Robust Two-View Geometry 16/01/ Convergence Observation: it is necessary to sample any in order to estimate the model correctly. -tuple of inliers just once Let ε be the probability of outliers. The probability to sample d inliers is 1 ε d (here = 0.64) The probability of a wrong d-tuple is (here 0.36) The probability to sample n times only wrong tuples is (here = ) 1000 points overall ε 0.2 The probability to sample the right tuple at least once during the process (i.e. to estimate the correct model according to assumptions) (here %)
50 Convergence probabity Computer Vision I: Robust Two-View Geometry 16/01/ ε (outliers) n
51 Comment Computer Vision I: Image Formation Process 16/01/ In our derivation for p = we were slightly optimistic since degenerate inliers may give rise to bad lines + + However, these bad lines have little support wrt number of inliers We also define later a refinement procedure which can correct such bad lines
52 The choice of the oracle is crucial Computer Vision I: Robust Two-View Geometry 16/01/ Example the fundamental matrix: a) 8-point algorithm Probability: 70% (n = 300; ε = 0.5; d = 8) b) 7-point algorithm Probability: 90% (n = 300; ε = 0.5; d = 7) Number of trials to get p% accuracy (here 99%) d ε p = ε d n n = log 1 p log(1 1 ε d )
53 The choice of evaluation function is crucial Computer Vision I: Image Formation Process 16/01/ Evaluation function: f x 1, x 2, a, b = 1 if ax 1 + bx 2 1 t (e. g. 0.1) 0 otherwise Algebraic error: Is a measure that has no geometric meaning Example: For a line: d x 1, x 2, a, b = ax 1 + bx 2 1 For a homograpy: d x 1, x 2, a, b = Ah (where A is 1 8 matrix derived as above For F-matrix: d x l, x r, F = x l t Fx r error function Geometric error: Is a measure that considers a distance in image plane Example: For a line: d x 1, x 2, a, b = d( x 1, x 2, l a, b ) Line: l a, b (d is Euclidean distance between point to line) d( x 1, x 2, l a, b ) x 1, x 2 Geometric error: for homography and F-matrix to come
54 The choice of confidence interval is crucial Computer Vision I: Robust Two-View Geometry 16/01/ Examples: Large confidence, right model, 2 outliers Large confidence, wrong model, 2 outliers Small confidence, Almost all points are outliers (independent of the model)
55 Extension: Adaptive number of samples n Computer Vision I: Robst Two-View Geometry 16/01/ Choose n in an adaptive way: 1) Fix p = 99.9% (very large value) 2) Set n = and ε = 0.9 (large value for outlier) 3) During RANSAC adapt n, ε : 1) Re-compute ε from current best solution ε = outliers / all points 2) Re-Compute new n: n = log 1 p log(1 1 ε d )
56 MSAC (M-Estimator SAmple Consensus) Computer Vision I: Robust Two-View Geometry 16/01/ If a data point is an inlier the penalty is not 0, but it depends on the distance to the model. Example for the fundamental matrix: becomes f x l, x r, F = 0 if x l t Fx r t (e. g. 0.1) 1 otherwise f x l, x r, F = x l t Fx r if x t l Fx r t (e. g. 0.1) t otherwise the task is to find the model with the minimum average penalty robust function t t) [P.H.S. Torr und A. Zisserman 1996]
57 Randomized RANSAC Computer Vision I: Robust Two-View Geometry 16/01/ Evaluation of a hypothesis, i.e. is often time consuming Randomized RANSAC: instead of checking all data points 1. Sample m points from 2. If all of them are good, check all others as before 3. If there is at least one bad point, among m, reject the hypothesis It is possible that good hypotheses are rejected. However it saves time (bad hypotheses are recognized fast) one can sample more often overall often profitable (depends on application).
58 Refinement after RANSAC Computer Vision I: Image Formation Process 16/01/ Typical procedure: 1. RASNAC: compute model y in a robust way 2. Find all inliers x inliers 3. Refine model y from inliers x inliers 4. Go to Step 2. (until numbers of inliers or model does not change much)
59 In last lecture we asked (for rotating camera) Computer Vision I: Robust Two-View Geometry 16/01/ Question 1: If a match is completly wrong then Answer: RANSAC with d = 4 argmin h is a bad idea Question 2: If a match is slighly wrong then argmin h Ah might not be perfect. Better might be a geometric error: argmin h Hx x Answer: see next slides Ah
60 Reminder from last Lecture: Homography for rotating camera Computer Vision I: Robust Two-View Geometry 16/01/ image Algorithm: 1) Take m 4 point matches (x, x ) 2) Assemble A with Ah = 0 3) compute h = argmin h Ah subject to h = 1, use SVD to do this.
61 Refine Hypothesis H with inliers Computer Vision I: Robust Two-View Geometry 16/01/ Algebraic error: argmin h Ah 2. First geometric error: H = argmin H i d(x i, Hx i ) where d(a, b) is 2D geometric distance a b 2 x i Hx i x i This is not symmetric
62 Refine Hypothesis H with inliers Computer Vision I: Robust Two-View Geometry 16/01/ Algebraic error: argmin h Ah 2. First geometric error: H = argmin H i d(x i, Hx i ) where d(a, b) is 2D geometric distance a b 2 3. Second, symmetric geometric error: H = argmin H i d x i, Hx i + d x i, H 1 x i x i H 1 x i Hx i x i
63 Refine Hypothesis H with inliers Computer Vision I: Robust Two-View Geometry 16/01/ Algebraic error: argmin h Ah 2. First geometric error: H = argmin H i d(x i, Hx i ) where d(a, b) is 2D geometric distance a b 2 3. Second, symmetric geometric error: H = argmin H i d x i, Hx i + d x i, H 1 x i 4. Third, optimal geometric error (gold standard error): {H, x^ i, x ^ i } = argmin i d(x i, x^ i ) + d(x i, x ^ i ) subject to ^x i = Hx ^ i H, x ^ ^ i, x i H x i ^ ^ x i x i x i the true 3D points ^ X are searched for Comment: This is optimal in the sense that it is the maximum-likelihood (ML) estimation under isotropic Gaussian noise assumption for x ^ (see page 103 HZ)
64 Full Homography Method (HZ page 123) Computer Vision I: Robust Two-View Geometry 16/01/ we discussed : Harries corner detector we discussed : Kd-tree to make it fast This is a geometric error (for fixed H, see next slides). Depending on runtime one can choose different once. See next slide This is the optimal geometric error See next slides [see details on page 114ff in HZ]
65 Example Computer Vision I: Robust Two-View Geometry 16/01/ Input images 500 interest points
66 Example Computer Vision I: Robust Two-View Geometry 16/01/ putative matches 117 outliers found 151 inliers found 262 inliers after guided matching Guided matching Variant: use given H and look for new inliers. Here we also double the threshold on appearance feature matches to get more inliers.
67 Geometric derivation of confidence interval Computer Vision I: Image Formation Process 16/01/ Assume Gaussian noise for a point with σ standard deviation and 0 mean: To have a 95% chance that an inlier is inside the confidence interval, we require: 1. For a 2D line: d x, l σ 3.84 = t 2. For a Homography: d x l, x r, H σ 5.99 = t 3. For an F-matrix: d x l, x r, F σ 3.84 = t (see page 119 HZ)
68 Methods for F/E/H Matrix computation - Summary Computer Vision I: Image Formation Process 16/01/ Procedure (as mentioned above): 1. RASNAC: compute model F/E/H in a robust way 2. Find all inliers x inliers (with potential relaxed criteria) 3. Refine model F/E/H from inliers x inliers 4. Go to Step 2. (until numbers of inliers or model does not change much) We need geometric error for a fixed model F/E/H : 1. For a Homography: d x, x, H = min d x, x ^ + d x, x ^ subject to x ^ = Hx^ x, ^ x ^ 2. For an F/E-matrix: d x, x, F/E = min d x, x ^ + d x, x ^ subject to x ^ t F/Ex ^ = 0 ^x, x ^ We need geometric error for model refinement F/E/H : 1. For a Homography: {H, x^ i, x^ i } = argmin H, x^ i, x ^ i i d(x i, x^ i ) + d(x i, ^ x i ) subject to ^ x i = Hx ^ i 2. For an F/E-matrix: {F /E, x^ i, x^ i }= argmin d(x i, x^ i ) + d(x i, ^x i ) sbj. to x ^ t i F/Ex^ i = 0 F/E, x^ i, ^x i i we see in next lecture that this one can be computed in closed-form
69 A few word on iterative continuous optimization So far we had linear (least square) optimization problems: x = argmin x Ax For non-linear (arbitrary) optimization problems: x = argmin x f(x) Iterative Estimation methods (see Appendix 6 in HZ; page 597ff) Gradient Descent Method (good to get roughly to solution) Newton Methods (e.g. Gauss-Newton): second order Method (Hessian). Good to find accurate result Levenberg Marquardt Method: mix of Newton method and Gradient descent Red Newton s method; green gradient descent Computer Vision I: Robust Two-View Geometry 16/01/
70 Application: Automatic Panoramic Stitching Computer Vision I: Robust Two-View Geometry 16/01/ An unordered set of images: Run Homography search between all pairs of images
71 Application: Automatic Panoramic Stitching Computer Vision I: Robust Two-View Geometry 16/01/ automatically create a panorama
72 Application: Automatic Panoramic Stitching Computer Vision I: Robust Two-View Geometry 16/01/ automatically create a panorama
73 Application: Automatic Panoramic Stitching Computer Vision I: Robust Two-View Geometry 16/01/ automatically create a panorama
Robust Geometry Estimation from two Images
Robust Geometry Estimation from two Images Carsten Rother 09/12/2016 Computer Vision I: Image Formation Process Roadmap for next four lectures Computer Vision I: Image Formation Process 09/12/2016 2 Appearance-based
More informationComputer Vision I - Algorithms and Applications: Multi-View 3D reconstruction
Computer Vision I - Algorithms and Applications: Multi-View 3D reconstruction Carsten Rother 09/12/2013 Computer Vision I: Multi-View 3D reconstruction Roadmap this lecture Computer Vision I: Multi-View
More informationA Minimal Solution for Relative Pose with Unknown Focal Length
A Minimal Solution for Relative Pose with Unknown Focal Length Henrik Stewénius Lund University Sweden stewe@maths.lth.se David Nistér University of Kentucky Lexington, USA dnister@cs.uky.edu Fredrik Kahl
More informationTwo-view geometry Computer Vision Spring 2018, Lecture 10
Two-view geometry http://www.cs.cmu.edu/~16385/ 16-385 Computer Vision Spring 2018, Lecture 10 Course announcements Homework 2 is due on February 23 rd. - Any questions about the homework? - How many of
More informationEpipolar Geometry and Stereo Vision
Epipolar Geometry and Stereo Vision Computer Vision Jia-Bin Huang, Virginia Tech Many slides from S. Seitz and D. Hoiem Last class: Image Stitching Two images with rotation/zoom but no translation. X x
More informationWeek 2: Two-View Geometry. Padua Summer 08 Frank Dellaert
Week 2: Two-View Geometry Padua Summer 08 Frank Dellaert Mosaicking Outline 2D Transformation Hierarchy RANSAC Triangulation of 3D Points Cameras Triangulation via SVD Automatic Correspondence Essential
More informationComputer Vision I - Appearance-based Matching and Projective Geometry
Computer Vision I - Appearance-based Matching and Projective Geometry Carsten Rother 05/11/2015 Computer Vision I: Image Formation Process Roadmap for next four lectures Computer Vision I: Image Formation
More informationStereo and Epipolar geometry
Previously Image Primitives (feature points, lines, contours) Today: Stereo and Epipolar geometry How to match primitives between two (multiple) views) Goals: 3D reconstruction, recognition Jana Kosecka
More informationLecture 9: Epipolar Geometry
Lecture 9: Epipolar Geometry Professor Fei Fei Li Stanford Vision Lab 1 What we will learn today? Why is stereo useful? Epipolar constraints Essential and fundamental matrix Estimating F (Problem Set 2
More informationIndex. 3D reconstruction, point algorithm, point algorithm, point algorithm, point algorithm, 253
Index 3D reconstruction, 123 5+1-point algorithm, 274 5-point algorithm, 260 7-point algorithm, 255 8-point algorithm, 253 affine point, 43 affine transformation, 55 affine transformation group, 55 affine
More informationEpipolar geometry. x x
Two-view geometry Epipolar geometry X x x Baseline line connecting the two camera centers Epipolar Plane plane containing baseline (1D family) Epipoles = intersections of baseline with image planes = projections
More informationMultiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 Structure Computation Lecture 18 March 22, 2005 2 3D Reconstruction The goal of 3D reconstruction
More information55:148 Digital Image Processing Chapter 11 3D Vision, Geometry
55:148 Digital Image Processing Chapter 11 3D Vision, Geometry Topics: Basics of projective geometry Points and hyperplanes in projective space Homography Estimating homography from point correspondence
More informationMultiple View Geometry. Frank Dellaert
Multiple View Geometry Frank Dellaert Outline Intro Camera Review Stereo triangulation Geometry of 2 views Essential Matrix Fundamental Matrix Estimating E/F from point-matches Why Consider Multiple Views?
More informationIndex. 3D reconstruction, point algorithm, point algorithm, point algorithm, point algorithm, 263
Index 3D reconstruction, 125 5+1-point algorithm, 284 5-point algorithm, 270 7-point algorithm, 265 8-point algorithm, 263 affine point, 45 affine transformation, 57 affine transformation group, 57 affine
More informationEpipolar Geometry CSE P576. Dr. Matthew Brown
Epipolar Geometry CSE P576 Dr. Matthew Brown Epipolar Geometry Epipolar Lines, Plane Constraint Fundamental Matrix, Linear solution + RANSAC Applications: Structure from Motion, Stereo [ Szeliski 11] 2
More informationImage correspondences and structure from motion
Image correspondences and structure from motion http://graphics.cs.cmu.edu/courses/15-463 15-463, 15-663, 15-862 Computational Photography Fall 2017, Lecture 20 Course announcements Homework 5 posted.
More informationComputer Vision I - Appearance-based Matching and Projective Geometry
Computer Vision I - Appearance-based Matching and Projective Geometry Carsten Rother 01/11/2016 Computer Vision I: Image Formation Process Roadmap for next four lectures Computer Vision I: Image Formation
More informationUndergrad HTAs / TAs. Help me make the course better! HTA deadline today (! sorry) TA deadline March 21 st, opens March 15th
Undergrad HTAs / TAs Help me make the course better! HTA deadline today (! sorry) TA deadline March 2 st, opens March 5th Project 2 Well done. Open ended parts, lots of opportunity for mistakes. Real implementation
More informationComputer Vision Lecture 17
Announcements Computer Vision Lecture 17 Epipolar Geometry & Stereo Basics Seminar in the summer semester Current Topics in Computer Vision and Machine Learning Block seminar, presentations in 1 st week
More informationMultiple Views Geometry
Multiple Views Geometry Subhashis Banerjee Dept. Computer Science and Engineering IIT Delhi email: suban@cse.iitd.ac.in January 2, 28 Epipolar geometry Fundamental geometric relationship between two perspective
More informationRecovering structure from a single view Pinhole perspective projection
EPIPOLAR GEOMETRY The slides are from several sources through James Hays (Brown); Silvio Savarese (U. of Michigan); Svetlana Lazebnik (U. Illinois); Bill Freeman and Antonio Torralba (MIT), including their
More informationComputer Vision Lecture 17
Computer Vision Lecture 17 Epipolar Geometry & Stereo Basics 13.01.2015 Bastian Leibe RWTH Aachen http://www.vision.rwth-aachen.de leibe@vision.rwth-aachen.de Announcements Seminar in the summer semester
More informationVision par ordinateur
Epipolar geometry π Vision par ordinateur Underlying structure in set of matches for rigid scenes l T 1 l 2 C1 m1 l1 e1 M L2 L1 e2 Géométrie épipolaire Fundamental matrix (x rank 2 matrix) m2 C2 l2 Frédéric
More informationAn Alternative Formulation for Five Point Relative Pose Problem
An Alternative Formulation for Five Point Relative Pose Problem Dhruv Batra 1 Bart Nabbe 1,2 Martial Hebert 1 dbatra@ece.cmu.edu bart.c.nabbe@intel.com hebert@ri.cmu.edu 1 Carnegie Mellon University 2
More informationCS231A Course Notes 4: Stereo Systems and Structure from Motion
CS231A Course Notes 4: Stereo Systems and Structure from Motion Kenji Hata and Silvio Savarese 1 Introduction In the previous notes, we covered how adding additional viewpoints of a scene can greatly enhance
More information3D Computer Vision. Structure from Motion. Prof. Didier Stricker
3D Computer Vision Structure from Motion Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de 1 Structure
More informationis used in many dierent applications. We give some examples from robotics. Firstly, a robot equipped with a camera, giving visual information about th
Geometry and Algebra of Multiple Projective Transformations Anders Heyden Dept of Mathematics, Lund University Box 8, S-22 00 Lund, SWEDEN email: heyden@maths.lth.se Supervisor: Gunnar Sparr Abstract In
More informationStep-by-Step Model Buidling
Step-by-Step Model Buidling Review Feature selection Feature selection Feature correspondence Camera Calibration Euclidean Reconstruction Landing Augmented Reality Vision Based Control Sparse Structure
More informationLast lecture. Passive Stereo Spacetime Stereo
Last lecture Passive Stereo Spacetime Stereo Today Structure from Motion: Given pixel correspondences, how to compute 3D structure and camera motion? Slides stolen from Prof Yungyu Chuang Epipolar geometry
More informationMulti-view geometry problems
Multi-view geometry Multi-view geometry problems Structure: Given projections o the same 3D point in two or more images, compute the 3D coordinates o that point? Camera 1 Camera 2 R 1,t 1 R 2,t 2 Camera
More informationUnit 3 Multiple View Geometry
Unit 3 Multiple View Geometry Relations between images of a scene Recovering the cameras Recovering the scene structure http://www.robots.ox.ac.uk/~vgg/hzbook/hzbook1.html 3D structure from images Recover
More information55:148 Digital Image Processing Chapter 11 3D Vision, Geometry
55:148 Digital Image Processing Chapter 11 3D Vision, Geometry Topics: Basics of projective geometry Points and hyperplanes in projective space Homography Estimating homography from point correspondence
More informationC / 35. C18 Computer Vision. David Murray. dwm/courses/4cv.
C18 2015 1 / 35 C18 Computer Vision David Murray david.murray@eng.ox.ac.uk www.robots.ox.ac.uk/ dwm/courses/4cv Michaelmas 2015 C18 2015 2 / 35 Computer Vision: This time... 1. Introduction; imaging geometry;
More informationEpipolar Geometry and Stereo Vision
Epipolar Geometry and Stereo Vision Computer Vision Shiv Ram Dubey, IIIT Sri City Many slides from S. Seitz and D. Hoiem Last class: Image Stitching Two images with rotation/zoom but no translation. X
More informationA Summary of Projective Geometry
A Summary of Projective Geometry Copyright 22 Acuity Technologies Inc. In the last years a unified approach to creating D models from multiple images has been developed by Beardsley[],Hartley[4,5,9],Torr[,6]
More informationCamera calibration. Robotic vision. Ville Kyrki
Camera calibration Robotic vision 19.1.2017 Where are we? Images, imaging Image enhancement Feature extraction and matching Image-based tracking Camera models and calibration Pose estimation Motion analysis
More informationHomographies and RANSAC
Homographies and RANSAC Computer vision 6.869 Bill Freeman and Antonio Torralba March 30, 2011 Homographies and RANSAC Homographies RANSAC Building panoramas Phototourism 2 Depth-based ambiguity of position
More informationStereo Vision. MAN-522 Computer Vision
Stereo Vision MAN-522 Computer Vision What is the goal of stereo vision? The recovery of the 3D structure of a scene using two or more images of the 3D scene, each acquired from a different viewpoint in
More informationAuto-calibration Kruppa's equations and the intrinsic parameters of a camera
Auto-calibration Kruppa's equations and the intrinsic parameters of a camera S.D. Hippisley-Cox & J. Porrill AI Vision Research Unit University of Sheffield e-mail: [S.D.Hippisley-Cox,J.Porrill]@aivru.sheffield.ac.uk
More informationCamera Geometry II. COS 429 Princeton University
Camera Geometry II COS 429 Princeton University Outline Projective geometry Vanishing points Application: camera calibration Application: single-view metrology Epipolar geometry Application: stereo correspondence
More informationReminder: Lecture 20: The Eight-Point Algorithm. Essential/Fundamental Matrix. E/F Matrix Summary. Computing F. Computing F from Point Matches
Reminder: Lecture 20: The Eight-Point Algorithm F = -0.00310695-0.0025646 2.96584-0.028094-0.00771621 56.3813 13.1905-29.2007-9999.79 Readings T&V 7.3 and 7.4 Essential/Fundamental Matrix E/F Matrix Summary
More informationSolutions to Minimal Generalized Relative Pose Problems
Solutions to Minimal Generalized Relative Pose Problems Henrik Stewénius, Magnus Oskarsson, Kalle Åström David Nistér Centre for Mathematical Sciences Department of Computer Science Lund University, P.O.
More informationAgenda. Rotations. Camera calibration. Homography. Ransac
Agenda Rotations Camera calibration Homography Ransac Geometric Transformations y x Transformation Matrix # DoF Preserves Icon translation rigid (Euclidean) similarity affine projective h I t h R t h sr
More informationMachine vision. Summary # 11: Stereo vision and epipolar geometry. u l = λx. v l = λy
1 Machine vision Summary # 11: Stereo vision and epipolar geometry STEREO VISION The goal of stereo vision is to use two cameras to capture 3D scenes. There are two important problems in stereo vision:
More informationAgenda. Rotations. Camera models. Camera calibration. Homographies
Agenda Rotations Camera models Camera calibration Homographies D Rotations R Y = Z r r r r r r r r r Y Z Think of as change of basis where ri = r(i,:) are orthonormal basis vectors r rotated coordinate
More informationStructure from Motion. Introduction to Computer Vision CSE 152 Lecture 10
Structure from Motion CSE 152 Lecture 10 Announcements Homework 3 is due May 9, 11:59 PM Reading: Chapter 8: Structure from Motion Optional: Multiple View Geometry in Computer Vision, 2nd edition, Hartley
More informationStructure from motion
Structure from motion Structure from motion Given a set of corresponding points in two or more images, compute the camera parameters and the 3D point coordinates?? R 1,t 1 R 2,t R 2 3,t 3 Camera 1 Camera
More informationCalculation of the fundamental matrix
D reconstruction alculation of the fundamental matrix Given a set of point correspondences x i x i we wish to reconstruct the world points X i and the cameras P, P such that x i = PX i, x i = P X i, i
More informationVisual Tracking (1) Tracking of Feature Points and Planar Rigid Objects
Intelligent Control Systems Visual Tracking (1) Tracking of Feature Points and Planar Rigid Objects Shingo Kagami Graduate School of Information Sciences, Tohoku University swk(at)ic.is.tohoku.ac.jp http://www.ic.is.tohoku.ac.jp/ja/swk/
More informationarxiv: v1 [cs.cv] 28 Sep 2018
Camera Pose Estimation from Sequence of Calibrated Images arxiv:1809.11066v1 [cs.cv] 28 Sep 2018 Jacek Komorowski 1 and Przemyslaw Rokita 2 1 Maria Curie-Sklodowska University, Institute of Computer Science,
More informationMulti-View Geometry Part II (Ch7 New book. Ch 10/11 old book)
Multi-View Geometry Part II (Ch7 New book. Ch 10/11 old book) Guido Gerig CS-GY 6643, Spring 2016 gerig@nyu.edu Credits: M. Shah, UCF CAP5415, lecture 23 http://www.cs.ucf.edu/courses/cap6411/cap5415/,
More informationAn Improved Evolutionary Algorithm for Fundamental Matrix Estimation
03 0th IEEE International Conference on Advanced Video and Signal Based Surveillance An Improved Evolutionary Algorithm for Fundamental Matrix Estimation Yi Li, Senem Velipasalar and M. Cenk Gursoy Department
More informationCS231M Mobile Computer Vision Structure from motion
CS231M Mobile Computer Vision Structure from motion - Cameras - Epipolar geometry - Structure from motion Pinhole camera Pinhole perspective projection f o f = focal length o = center of the camera z y
More informationStructure from motion
Multi-view geometry Structure rom motion Camera 1 Camera 2 R 1,t 1 R 2,t 2 Camera 3 R 3,t 3 Figure credit: Noah Snavely Structure rom motion? Camera 1 Camera 2 R 1,t 1 R 2,t 2 Camera 3 R 3,t 3 Structure:
More informationCS201 Computer Vision Camera Geometry
CS201 Computer Vision Camera Geometry John Magee 25 November, 2014 Slides Courtesy of: Diane H. Theriault (deht@bu.edu) Question of the Day: How can we represent the relationships between cameras and the
More informationGeometric camera models and calibration
Geometric camera models and calibration http://graphics.cs.cmu.edu/courses/15-463 15-463, 15-663, 15-862 Computational Photography Fall 2018, Lecture 13 Course announcements Homework 3 is out. - Due October
More informationInstance-level recognition part 2
Visual Recognition and Machine Learning Summer School Paris 2011 Instance-level recognition part 2 Josef Sivic http://www.di.ens.fr/~josef INRIA, WILLOW, ENS/INRIA/CNRS UMR 8548 Laboratoire d Informatique,
More informationCS 395T Lecture 12: Feature Matching and Bundle Adjustment. Qixing Huang October 10 st 2018
CS 395T Lecture 12: Feature Matching and Bundle Adjustment Qixing Huang October 10 st 2018 Lecture Overview Dense Feature Correspondences Bundle Adjustment in Structure-from-Motion Image Matching Algorithm
More informationMultiview Stereo COSC450. Lecture 8
Multiview Stereo COSC450 Lecture 8 Stereo Vision So Far Stereo and epipolar geometry Fundamental matrix captures geometry 8-point algorithm Essential matrix with calibrated cameras 5-point algorithm Intersect
More informationComputational Optical Imaging - Optique Numerique. -- Multiple View Geometry and Stereo --
Computational Optical Imaging - Optique Numerique -- Multiple View Geometry and Stereo -- Winter 2013 Ivo Ihrke with slides by Thorsten Thormaehlen Feature Detection and Matching Wide-Baseline-Matching
More informationCamera Calibration. Schedule. Jesus J Caban. Note: You have until next Monday to let me know. ! Today:! Camera calibration
Camera Calibration Jesus J Caban Schedule! Today:! Camera calibration! Wednesday:! Lecture: Motion & Optical Flow! Monday:! Lecture: Medical Imaging! Final presentations:! Nov 29 th : W. Griffin! Dec 1
More informationStructure from Motion
Structure from Motion Outline Bundle Adjustment Ambguities in Reconstruction Affine Factorization Extensions Structure from motion Recover both 3D scene geoemetry and camera positions SLAM: Simultaneous
More informationGeometry for Computer Vision
Geometry for Computer Vision Lecture 5b Calibrated Multi View Geometry Per-Erik Forssén 1 Overview The 5-point Algorithm Structure from Motion Bundle Adjustment 2 Planar degeneracy In the uncalibrated
More informationStructure from motion
Structure from motion Structure from motion Given a set of corresponding points in two or more images, compute the camera parameters and the 3D point coordinates?? R 1,t 1 R 2,t 2 R 3,t 3 Camera 1 Camera
More informationCamera models and calibration
Camera models and calibration Read tutorial chapter 2 and 3. http://www.cs.unc.edu/~marc/tutorial/ Szeliski s book pp.29-73 Schedule (tentative) 2 # date topic Sep.8 Introduction and geometry 2 Sep.25
More informationTwo-View Geometry (Course 23, Lecture D)
Two-View Geometry (Course 23, Lecture D) Jana Kosecka Department of Computer Science George Mason University http://www.cs.gmu.edu/~kosecka General Formulation Given two views of the scene recover the
More informationEuclidean Reconstruction Independent on Camera Intrinsic Parameters
Euclidean Reconstruction Independent on Camera Intrinsic Parameters Ezio MALIS I.N.R.I.A. Sophia-Antipolis, FRANCE Adrien BARTOLI INRIA Rhone-Alpes, FRANCE Abstract bundle adjustment techniques for Euclidean
More informationHartley - Zisserman reading club. Part I: Hartley and Zisserman Appendix 6: Part II: Zhengyou Zhang: Presented by Daniel Fontijne
Hartley - Zisserman reading club Part I: Hartley and Zisserman Appendix 6: Iterative estimation methods Part II: Zhengyou Zhang: A Flexible New Technique for Camera Calibration Presented by Daniel Fontijne
More informationBinocular Stereo Vision. System 6 Introduction Is there a Wedge in this 3D scene?
System 6 Introduction Is there a Wedge in this 3D scene? Binocular Stereo Vision Data a stereo pair of images! Given two 2D images of an object, how can we reconstruct 3D awareness of it? AV: 3D recognition
More informationRecap: Features and filters. Recap: Grouping & fitting. Now: Multiple views 10/29/2008. Epipolar geometry & stereo vision. Why multiple views?
Recap: Features and filters Epipolar geometry & stereo vision Tuesday, Oct 21 Kristen Grauman UT-Austin Transforming and describing images; textures, colors, edges Recap: Grouping & fitting Now: Multiple
More informationLecture 10: Multi-view geometry
Lecture 10: Multi-view geometry Professor Stanford Vision Lab 1 What we will learn today? Review for stereo vision Correspondence problem (Problem Set 2 (Q3)) Active stereo vision systems Structure from
More informationModel Fitting. Introduction to Computer Vision CSE 152 Lecture 11
Model Fitting CSE 152 Lecture 11 Announcements Homework 3 is due May 9, 11:59 PM Reading: Chapter 10: Grouping and Model Fitting What to do with edges? Segment linked edge chains into curve features (e.g.,
More informationCSE 252B: Computer Vision II
CSE 252B: Computer Vision II Lecturer: Serge Belongie Scribes: Jeremy Pollock and Neil Alldrin LECTURE 14 Robust Feature Matching 14.1. Introduction Last lecture we learned how to find interest points
More informationDescriptive Geometry Meets Computer Vision The Geometry of Two Images (# 82)
Descriptive Geometry Meets Computer Vision The Geometry of Two Images (# 8) Hellmuth Stachel stachel@dmg.tuwien.ac.at http://www.geometrie.tuwien.ac.at/stachel th International Conference on Geometry and
More informationAnnouncements. Stereo
Announcements Stereo Homework 2 is due today, 11:59 PM Homework 3 will be assigned today Reading: Chapter 7: Stereopsis CSE 152 Lecture 8 Binocular Stereopsis: Mars Given two images of a scene where relative
More informationThe Geometry Behind the Numerical Reconstruction of Two Photos
The Geometry Behind the Numerical Reconstruction of Two Photos Hellmuth Stachel stachel@dmg.tuwien.ac.at http://www.geometrie.tuwien.ac.at/stachel ICEGD 2007, The 2 nd Internat. Conf. on Eng g Graphics
More informationLecture 8 Fitting and Matching
Lecture 8 Fitting and Matching Problem formulation Least square methods RANSAC Hough transforms Multi-model fitting Fitting helps matching! Reading: [HZ] Chapter: 4 Estimation 2D projective transformation
More informationEECS 442 Computer vision. Fitting methods
EECS 442 Computer vision Fitting methods - Problem formulation - Least square methods - RANSAC - Hough transforms - Multi-model fitting - Fitting helps matching! Reading: [HZ] Chapters: 4, 11 [FP] Chapters:
More informationStructure from Motion and Multi- view Geometry. Last lecture
Structure from Motion and Multi- view Geometry Topics in Image-Based Modeling and Rendering CSE291 J00 Lecture 5 Last lecture S. J. Gortler, R. Grzeszczuk, R. Szeliski,M. F. Cohen The Lumigraph, SIGGRAPH,
More information1 Projective Geometry
CIS8, Machine Perception Review Problem - SPRING 26 Instructions. All coordinate systems are right handed. Projective Geometry Figure : Facade rectification. I took an image of a rectangular object, and
More informationEpipolar Geometry Based On Line Similarity
2016 23rd International Conference on Pattern Recognition (ICPR) Cancún Center, Cancún, México, December 4-8, 2016 Epipolar Geometry Based On Line Similarity Gil Ben-Artzi Tavi Halperin Michael Werman
More informationCS231A Midterm Review. Friday 5/6/2016
CS231A Midterm Review Friday 5/6/2016 Outline General Logistics Camera Models Non-perspective cameras Calibration Single View Metrology Epipolar Geometry Structure from Motion Active Stereo and Volumetric
More informationVisual Odometry. Features, Tracking, Essential Matrix, and RANSAC. Stephan Weiss Computer Vision Group NASA-JPL / CalTech
Visual Odometry Features, Tracking, Essential Matrix, and RANSAC Stephan Weiss Computer Vision Group NASA-JPL / CalTech Stephan.Weiss@ieee.org (c) 2013. Government sponsorship acknowledged. Outline The
More informationStereo CSE 576. Ali Farhadi. Several slides from Larry Zitnick and Steve Seitz
Stereo CSE 576 Ali Farhadi Several slides from Larry Zitnick and Steve Seitz Why do we perceive depth? What do humans use as depth cues? Motion Convergence When watching an object close to us, our eyes
More informationLecture 14: Basic Multi-View Geometry
Lecture 14: Basic Multi-View Geometry Stereo If I needed to find out how far point is away from me, I could use triangulation and two views scene point image plane optical center (Graphic from Khurram
More informationCOMPARATIVE STUDY OF DIFFERENT APPROACHES FOR EFFICIENT RECTIFICATION UNDER GENERAL MOTION
COMPARATIVE STUDY OF DIFFERENT APPROACHES FOR EFFICIENT RECTIFICATION UNDER GENERAL MOTION Mr.V.SRINIVASA RAO 1 Prof.A.SATYA KALYAN 2 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING PRASAD V POTLURI SIDDHARTHA
More informationCS664 Lecture #19: Layers, RANSAC, panoramas, epipolar geometry
CS664 Lecture #19: Layers, RANSAC, panoramas, epipolar geometry Some material taken from: David Lowe, UBC Jiri Matas, CMP Prague http://cmp.felk.cvut.cz/~matas/papers/presentations/matas_beyondransac_cvprac05.ppt
More informationInstance-level recognition
Instance-level recognition 1) Local invariant features 2) Matching and recognition with local features 3) Efficient visual search 4) Very large scale indexing Matching of descriptors Matching and 3D reconstruction
More informationCS 664 Slides #9 Multi-Camera Geometry. Prof. Dan Huttenlocher Fall 2003
CS 664 Slides #9 Multi-Camera Geometry Prof. Dan Huttenlocher Fall 2003 Pinhole Camera Geometric model of camera projection Image plane I, which rays intersect Camera center C, through which all rays pass
More informationMulti-stable Perception. Necker Cube
Multi-stable Perception Necker Cube Spinning dancer illusion, Nobuyuki Kayahara Multiple view geometry Stereo vision Epipolar geometry Lowe Hartley and Zisserman Depth map extraction Essential matrix
More informationFitting. Instructor: Jason Corso (jjcorso)! web.eecs.umich.edu/~jjcorso/t/598f14!! EECS Fall 2014! Foundations of Computer Vision!
Fitting EECS 598-08 Fall 2014! Foundations of Computer Vision!! Instructor: Jason Corso (jjcorso)! web.eecs.umich.edu/~jjcorso/t/598f14!! Readings: FP 10; SZ 4.3, 5.1! Date: 10/8/14!! Materials on these
More informationEECS 442: Final Project
EECS 442: Final Project Structure From Motion Kevin Choi Robotics Ismail El Houcheimi Robotics Yih-Jye Jeffrey Hsu Robotics Abstract In this paper, we summarize the method, and results of our projective
More informationLecture 3: Camera Calibration, DLT, SVD
Computer Vision Lecture 3 23--28 Lecture 3: Camera Calibration, DL, SVD he Inner Parameters In this section we will introduce the inner parameters of the cameras Recall from the camera equations λx = P
More informationCOS429: COMPUTER VISON CAMERAS AND PROJECTIONS (2 lectures)
COS429: COMPUTER VISON CMERS ND PROJECTIONS (2 lectures) Pinhole cameras Camera with lenses Sensing nalytical Euclidean geometry The intrinsic parameters of a camera The extrinsic parameters of a camera
More informationVision Review: Image Formation. Course web page:
Vision Review: Image Formation Course web page: www.cis.udel.edu/~cer/arv September 10, 2002 Announcements Lecture on Thursday will be about Matlab; next Tuesday will be Image Processing The dates some
More informationMiniature faking. In close-up photo, the depth of field is limited.
Miniature faking In close-up photo, the depth of field is limited. http://en.wikipedia.org/wiki/file:jodhpur_tilt_shift.jpg Miniature faking Miniature faking http://en.wikipedia.org/wiki/file:oregon_state_beavers_tilt-shift_miniature_greg_keene.jpg
More informationLecture 5 Epipolar Geometry
Lecture 5 Epipolar Geometry Professor Silvio Savarese Computational Vision and Geometry Lab Silvio Savarese Lecture 5-24-Jan-18 Lecture 5 Epipolar Geometry Why is stereo useful? Epipolar constraints Essential
More informationComputational Optical Imaging - Optique Numerique. -- Single and Multiple View Geometry, Stereo matching --
Computational Optical Imaging - Optique Numerique -- Single and Multiple View Geometry, Stereo matching -- Autumn 2015 Ivo Ihrke with slides by Thorsten Thormaehlen Reminder: Feature Detection and Matching
More informationRecent Developments on Direct Relative Orientation
Recent Developments on Direct Relative Orientation Henrik Stewénius 1, Christopher Engels, David Nistér Center for Visualization and Virtual Environments, Computer Science Department, University of Kentucky
More information