Computing F class 13. Multiple View Geometry. Comp Marc Pollefeys
|
|
- Sherman Hunt
- 5 years ago
- Views:
Transcription
1 Computing F class 3 Multiple View Geometr Comp Marc Pollefes
2 Multiple View Geometr course schedule (subject to change) Jan. 7, 9 Intro & motivation Projective D Geometr Jan. 4, 6 (no class) Projective D Geometr Jan., 3 Projective 3D Geometr (no class) Jan. 8, 30 Parameter Estimation Parameter Estimation Feb. 4, 6 Algorithm Evaluation Camera Models Feb., 3 Camera Calibration Single View Geometr Feb. 8, 0 Epipolar Geometr 3D reconstruction Feb. 5, 7 Fund. Matri Comp. Structure Comp. Mar. 4, 6 Planes & Homographies Trifocal Tensor Mar. 8, 0 Three View Reconstruction Multiple View Geometr Mar. 5, 7 MultipleView Reconstruction Bundle adjustment Apr., 3 Auto-Calibration Papers Apr. 8, 0 Dnamic SfM Papers Apr. 5, 7 Cheiralit Papers Apr., 4 Dualit Project Demos
3 Two-view geometr Epipolar geometr 3D reconstruction F-matri comp. Structure comp.
4 Underling structure in set of matches for rigid scenes Epipolar geometr C m π = P T l l [ e] l = π M L L l T l T m F m = 0 T + T T P P [e] Fundamental matri (33 rank matri) e = 0 e T = l m C 0 l l + T T = P P l Canonical representation: P = [I 0] P' = [[e'] F + e' v T λe']. Computable from corresponding points. Simplifies matching 3. Allows to detect wrong matches 4. Related to calibration
5 The projective reconstruction theorem If a set of point correspondences in two views determine the fundamental matri uniquel, then the scene and cameras ma be reconstructed from these correspondences alone, and an two such reconstructions from these correspondences are projectivel equivalent allows reconstruction from pair of uncalibrated images!
6 Objective Given two uncalibrated images compute (P M,P M,{X Mi }) (i.e. within similarit of original scene and cameras) Algorithm (i) Compute projective reconstruction (P,P,{X i }) (a) Compute F from i i (b) Compute P,P from F (c) Triangulate X i from i i (ii) Rectif reconstruction from projective to metric Direct method: compute H from control points P = M PH - - M = P H X M i = HXi P Stratified method: (a) Affine reconstruction: compute π I 0 H = π (b) Metric reconstruction: compute IAC ω H = A 0-0 AA T = X E = ( T ) M ωm i HX i
7 Image information provided View relations and projective objects 3-space objects reconstruction ambiguit point correspondences F projective point correspondences including vanishing points F,H π affine Points correspondences and internal camera calibration F,H ω,ω π Ω metric
8 Epipolar geometr: basic equation ' T F = 0 ' f + ' f + ' f3 + ' f + ' f + ' f3 + f3 + f3 + f33 = 0 separate known from unknown T [ ', ', ', ', ', ',,,][ f, f, f, f, f, f, f, f, f ] 0 (data) = (unknowns) (linear) ' ' ' ' ' ' M M M M M M M M ' n n ' n n ' n ' n n ' n n ' n n n M f = 0 Af = 0
9 the singularit constraint 0 F e' T = 0 Fe = 0 detf = F rank = T T T T 3 V U σ V U σ U σ V V σ σ σ U F + + = = SVD from linearl computed F matri (rank 3) T T T V U σ U σ V V 0 σ σ U F' + = = F min F- F' Compute closest rank- approimation
10
11 the minimum case 7 point correspondences 0 f ' ' ' ' ' ' ' ' ' ' ' ' = M M M M M M M M M ( ) T V,0,0,...,σ diag σ A = U V ] A[V = ( ) T 8 T [ ] V e.g.v =...7 0, λf ) (F T = = + i i i one parameter famil of solutions but F +λf not automaticall rank
12 the minimum case impose rank σ 3 (obtain or 3 solutions) F 7pts F F F 3 det( F + λf ) = a3λ + aλ + aλ + a0 = 0 (cubic equation) - det( F + λf ) = det F det(f F + λi) = 0 - F F Compute possible λ as eigenvalues of (onl real solutions are potential solutions)
13 = f f f f f f f f f n n n n n n n n n n n n M M M M M M M M M ~0000 ~0000 ~0000 ~0000 ~00 ~00 ~00 ~00! Orders of magnitude difference Between column of data matri least-squares ields poor results the NOT normalized 8-point algorithm
14 the normalized 8-point algorithm Transform image to ~[-,][-,] (0,500) (700,500) (-,) (0,0) (,) (0,0) (700,0) (-,-) (,-) Least squares ields good results (Hartle, PAMI 97)
15
16 algebraic minimization possible to iterativel minimize algebraic distance subject to det F=0 (see book if interested)
17
18 Geometric distance Gold standard Sampson error Smmetric epipolar distance
19 Gold standard Maimum Likelihood Estimation (, ˆ ) d( ', ˆ' ) d i i + i i i (= least-squares for Gaussian noise) subject to ˆ' T Fˆ = 0 Initialize: normalized 8-point, (P,P ) from F, reconstruct X i Parameterize: P = [I 0],P' = [M t],x i ˆ = PX, ˆ = i i i P' X Minimize cost using Levenberg-Marquardt (preferabl sparse LM, see book) i (overparametrized)
20
21 Gold standard Alternative, minimal parametrization (with a=) (note (,,) and (,,) are epipoles) problems: a=0 pick largest of a,b,c,d to fi epipole at infinit pick largest of,,w and of,,w 433=36 parametrizations! reparametrize at ever iteration, to be sure
22 Zhang&Loop s approach CVIU 0
23 First-order geometric error (Sampson error) ( T ) e T JJ e T e e JJ T (one eq./point JJ T scalar) e = ' T F = 0 e i = ' T F0 0 T T ( ' F) + ( ' F) + ( F) ( ) F T JJ = + T e e JJ T T T ( ' F) + ( ' F) + ( F) + ( F) ' T F (problem if some is located at epipole) advantage: no subsidiar variables required
24 Smmetric epipolar error ( F ) d( T ',, F ' ) d i i + i i T = ' F + T T ( ' F) + ( ) ( F) + ( F) ' F i
25 Some eperiments:
26 Some eperiments:
27 Some eperiments:
28 Some eperiments: Residual error: T ( ', F ) d(,f ' ) d i i + i i i (for all points!)
29 Recommendations:. Do not use unnormalized algorithms. Quick and eas to implement: 8-point normalized 3. Better: enforce rank- constraint during minimization 4. Best: Maimum Likelihood Estimation (minimal parameterization, sparse implementation)
30 Automatic computation of F (i) Interest points (ii) Putative correspondences (iii) RANSAC (iv) Non-linear re-estimation of F (v) Guided matching (repeat (iv) and (v) until stable)
31 Feature points Etract feature points to relate images Required properties: Well-defined (i.e. neigboring points should all be different) Stable across views (i.e. same 3D point should be etracted as feature for neighboring viewpoints)
32 Feature points (e.g.harris&stephens 88; Shi&Tomasi 94) Find points that differ as much as possible from all neighboring points homogeneous edge SSD M = W Δ I I T M [ ] I I w(, )dd Δ M should have large eigenvalues Feature = local maima (subpiel) of F(λ, λ ) corner
33 Feature points Select strongest features (e.g. 000/image)
34 Feature matching Evaluate NCC for all features with similar coordinates e.g. w w h h (, ) [, + ] [ + ] 0 0 0, 0 Keep mutual best matches Still man wrong matches!?
35 Feature eample Gives satisfing results for small image motions
36 Wide-baseline matching Requirement to cope with larger variations between images Translation, rotation, scaling Foreshortening Non-diffuse reflections } Illumination } geometric transformations photometric changes
37 Wide-baseline matching (Tutelaars and Van Gool BMVC 000) Wide baseline matching for two different region tpes
38 Finding more matches restrict search range to neighborhood of epipolar line (±.5 piels) rela disparit restriction (along epipolar line)
39 RANSAC Step. Etract features Step. Compute a set of potential matches Step 3. do Step 3. select minimal sample (i.e. 7 matches) Step 3. compute solution(s) for F Step 3.3 determine inliers(verif hpothesis) until Γ(#inliers,#samples)<95% } (generate hpothesis) Step 4. Compute F based on all inliers Step 5. Look for additional matches Step 6. Refine F based on all correct matches Γ = ( ( ) #inliers 7 # samples ) #matches #inliers 90% 80% 70% 60% 50% #samples
40 How man samples? Choose N so that, with probabilit p, at least one random sample is free from outliers. e.g. p=0.99 ( ( ) ) s N e = p ( ) ( ( ) ) s N = log p / log e proportion of outliers e s 5% 0% 0% 5% 30% 40% 50%
41
42
43 More problems: Absence of sufficient features (no teture) Repeated structure ambiguit Robust matcher also finds support for wrong hpothesis solution: detect repetition (Schaffalitzk and Zisserman, BMVC 98)
44 two-view geometr geometric relations between two views is full described b recovered 33 matri F
45 Special case: Enforce constraints for optimal results: Pure translation (dof), Planar motion (6dof), Calibrated case (5dof) compute essential matri; but for E, two singular values are equal.
46 Other entities? Lines give no constraint for two view geometr (but will for three and more views) Curves and surfaces ield some constraints related to tangenc
47 Degenerate cases: Degenerate cases Planar scene Pure rotation No unique solution Remaining DOF filled b noise Use simpler model (e.g. homograph) Model selection (Torr et al., ICCV 98, Kanatani, Akaike) Compare H and F according to epected residual error (compensate for model compleit)
48 The envelope of epipolar lines What happens to an epipolar line if there is noise? Monte Carlo
49 T C = ll k Σ l n=0 n=5 n=5 n=50
50 Net class: image pair rectification reconstructing points and lines
3D Photography: Epipolar geometry
3D Photograph: Epipolar geometr Kalin Kolev, Marc Pollefes Spring 203 http://cvg.ethz.ch/teaching/203spring/3dphoto/ Schedule (tentative) Feb 8 Feb 25 Mar 4 Mar Mar 8 Mar 25 Apr Apr 8 Apr 5 Apr 22 Apr
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 information3D reconstruction class 11
3D reconstruction class 11 Multiple View Geometry Comp 290-089 Marc Pollefeys Multiple View Geometry course schedule (subject to change) Jan. 7, 9 Intro & motivation Projective 2D Geometry Jan. 14, 16
More informationEpipolar Geometry class 11
Epipolar Geometry class 11 Multiple View Geometry Comp 290-089 Marc Pollefeys Multiple View Geometry course schedule (subject to change) Jan. 7, 9 Intro & motivation Projective 2D Geometry Jan. 14, 16
More informationBasic principles - Geometry. Marc Pollefeys
Basic principles - Geometr Marc Pollees Basic principles - Geometr Projective geometr Projective, Aine, Homograph Pinhole camera model and triangulation Epipolar geometr Essential and Fundamental Matri
More informationComputer Vision Lecture 20
Computer Vision Lecture 2 Motion and Optical Flow Bastian Leibe RWTH Aachen http://www.vision.rwth-aachen.de leibe@vision.rwth-aachen.de 28.1.216 Man slides adapted from K. Grauman, S. Seitz, R. Szeliski,
More informationPart I: Single and Two View Geometry Internal camera parameters
!! 43 1!???? Imaging eometry Multiple View eometry Perspective projection Richard Hartley Andrew isserman O p y VPR June 1999 where image plane This can be written as a linear mapping between homogeneous
More informationTwo View Geometry Part 2 Fundamental Matrix Computation
3D Computer Visio II Two View Geometr Part Fudametal Matri Computatio Nassir Navab based o a course give at UNC b Marc Pollefes & the book Multiple View Geometr b Hartle & Zisserma November 9, 009 Outlie
More informationEpipolar Constraint. Epipolar Lines. Epipolar Geometry. Another look (with math).
Epipolar Constraint Epipolar Lines Potential 3d points Red point - fied => Blue point lies on a line There are 3 degrees of freedom in the position of a point in space; there are four DOF for image points
More informationMultiple View Geometry in Computer Vision Second Edition
Multiple View Geometry in Computer Vision Second Edition Richard Hartley Australian National University, Canberra, Australia Andrew Zisserman University of Oxford, UK CAMBRIDGE UNIVERSITY PRESS Contents
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 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 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 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 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 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 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 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 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 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 informationcalibrated coordinates Linear transformation pixel coordinates
1 calibrated coordinates Linear transformation pixel coordinates 2 Calibration with a rig Uncalibrated epipolar geometry Ambiguities in image formation Stratified reconstruction Autocalibration with partial
More informationCS 2770: Intro to Computer Vision. Multiple Views. Prof. Adriana Kovashka University of Pittsburgh March 14, 2017
CS 277: Intro to Computer Vision Multiple Views Prof. Adriana Kovashka Universit of Pittsburgh March 4, 27 Plan for toda Affine and projective image transformations Homographies and image mosaics Stereo
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 informationMore on single-view geometry class 10
More on single-view geometry class 10 Multiple View Geometry Comp 290-089 Marc Pollefeys Multiple View Geometry course schedule (subject to change) Jan. 7, 9 Intro & motivation Projective 2D Geometry Jan.
More informationPhoto by Carl Warner
Photo b Carl Warner Photo b Carl Warner Photo b Carl Warner Fitting and Alignment Szeliski 6. Computer Vision CS 43, Brown James Has Acknowledgment: Man slides from Derek Hoiem and Grauman&Leibe 2008 AAAI
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 information3D Reconstruction from Two Views
3D Reconstruction from Two Views Huy Bui UIUC huybui1@illinois.edu Yiyi Huang UIUC huang85@illinois.edu Abstract In this project, we study a method to reconstruct a 3D scene from two views. First, we extract
More information3D Computer Vision II. Reminder Projective Geometry, Transformations. Nassir Navab. October 27, 2009
3D Computer Vision II Reminder Projective Geometr, Transformations Nassir Navab based on a course given at UNC b Marc Pollefes & the book Multiple View Geometr b Hartle & Zisserman October 27, 29 2D Transformations
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 informationTransformations Between Two Images. Translation Rotation Rigid Similarity (scaled rotation) Affine Projective Pseudo Perspective Bi linear
Transformations etween Two Images Translation Rotation Rigid Similarit (scaled rotation) ffine Projective Pseudo Perspective i linear Fundamental Matri Lecture 13 pplications Stereo Structure from Motion
More informationFundamental Matrix. Lecture 13
Fundamental Matri Lecture 13 Transformations etween Two Images Translation Rotation Rigid Similarit (scaled rotation) ffine Projective Pseudo Perspective i linear pplications Stereo Structure from Motion
More informationComputer Vision Lecture 18
Course Outline Computer Vision Lecture 8 Motion and Optical Flow.0.009 Bastian Leibe RWTH Aachen http://www.umic.rwth-aachen.de/multimedia leibe@umic.rwth-aachen.de Man slides adapted from K. Grauman,
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 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 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 informationMulti-stable Perception. Necker Cube
Multi-stable Perception Necker Cube Spinning dancer illusion, Nobuuki Kaahara Fitting and Alignment Computer Vision Szeliski 6.1 James Has Acknowledgment: Man slides from Derek Hoiem, Lana Lazebnik, and
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 informationDense 3D Reconstruction. Christiano Gava
Dense 3D Reconstruction Christiano Gava christiano.gava@dfki.de Outline Previous lecture: structure and motion II Structure and motion loop Triangulation Today: dense 3D reconstruction The matching problem
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 informationCS 664 Structure and Motion. Daniel Huttenlocher
CS 664 Structure and Motion Daniel Huttenlocher Determining 3D Structure Consider set of 3D points X j seen by set of cameras with projection matrices P i Given only image coordinates x ij of each point
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 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 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 information3D Geometry and Camera Calibration
3D Geometr and Camera Calibration 3D Coordinate Sstems Right-handed vs. left-handed 2D Coordinate Sstems ais up vs. ais down Origin at center vs. corner Will often write (u, v) for image coordinates v
More informationBIL Computer Vision Apr 16, 2014
BIL 719 - Computer Vision Apr 16, 2014 Binocular Stereo (cont d.), Structure from Motion Aykut Erdem Dept. of Computer Engineering Hacettepe University Slide credit: S. Lazebnik Basic stereo matching algorithm
More informationMidterm Wed. Local features: detection and description. Today. Last time. Local features: main components. Goal: interest operator repeatability
Midterm Wed. Local features: detection and description Monday March 7 Prof. UT Austin Covers material up until 3/1 Solutions to practice eam handed out today Bring a 8.5 11 sheet of notes if you want Review
More informationComputer Vision I. Announcements. Random Dot Stereograms. Stereo III. CSE252A Lecture 16
Announcements Stereo III CSE252A Lecture 16 HW1 being returned HW3 assigned and due date extended until 11/27/12 No office hours today No class on Thursday 12/6 Extra class on Tuesday 12/4 at 6:30PM in
More informationMultiple View Geometry in Computer Vision
http://www.cs.unc.edu/~marc/ Multiple View Geometry in Computer Vision 2011.09. 2 3 4 5 Visual 3D Modeling from Images 6 AutoStitch http://cs.bath.ac.uk/brown/autostitch/autostitch.html 7 Image Composite
More informationMotion estimation. Lihi Zelnik-Manor
Motion estimation Lihi Zelnik-Manor Optical Flow Where did each piel in image 1 go to in image 2 Optical Flow Pierre Kornprobst's Demo ntroduction Given a video sequence with camera/objects moving we can
More informationContents. 1 Introduction Background Organization Features... 7
Contents 1 Introduction... 1 1.1 Background.... 1 1.2 Organization... 2 1.3 Features... 7 Part I Fundamental Algorithms for Computer Vision 2 Ellipse Fitting... 11 2.1 Representation of Ellipses.... 11
More informationWarping, Morphing and Mosaics
Computational Photograph and Video: Warping, Morphing and Mosaics Prof. Marc Pollefes Dr. Gabriel Brostow Toda s schedule Last week s recap Warping Morphing Mosaics Toda s schedule Last week s recap Warping
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 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 informationMotion Tracking and Event Understanding in Video Sequences
Motion Tracking and Event Understanding in Video Sequences Isaac Cohen Elaine Kang, Jinman Kang Institute for Robotics and Intelligent Systems University of Southern California Los Angeles, CA Objectives!
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 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 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 informationInvariance of l and the Conic Dual to Circular Points C
Invariance of l and the Conic Dual to Circular Points C [ ] A t l = (0, 0, 1) is preserved under H = v iff H is an affinity: w [ ] l H l H A l l v 0 [ t 0 v! = = w w] 0 0 v = 0 1 1 C = diag(1, 1, 0) is
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 informationCEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt.
CEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt. Session 4 Affine Structure from Motion Mani Golparvar-Fard Department of Civil and Environmental Engineering 329D, Newmark Civil Engineering
More informationThe end of affine cameras
The end of affine cameras Affine SFM revisited Epipolar geometry Two-view structure from motion Multi-view structure from motion Planches : http://www.di.ens.fr/~ponce/geomvis/lect3.pptx http://www.di.ens.fr/~ponce/geomvis/lect3.pdf
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 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 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 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 informationStereo II CSE 576. Ali Farhadi. Several slides from Larry Zitnick and Steve Seitz
Stereo II CSE 576 Ali Farhadi Several slides from Larry Zitnick and Steve Seitz Camera parameters A camera is described by several parameters Translation T of the optical center from the origin of world
More informationRobust 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 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 informationDense 3D Reconstruction. Christiano Gava
Dense 3D Reconstruction Christiano Gava christiano.gava@dfki.de Outline Previous lecture: structure and motion II Structure and motion loop Triangulation Wide baseline matching (SIFT) Today: dense 3D reconstruction
More informationImage Warping. Many slides from Alyosha Efros + Steve Seitz. Photo by Sean Carroll
Image Warping Man slides from Alosha Efros + Steve Seitz Photo b Sean Carroll Morphing Blend from one object to other with a series of local transformations Image Transformations image filtering: change
More informationRobust line matching in image pairs of scenes with dominant planes 1
DIIS - IA Universidad de Zaragoza C/ María de Luna num. E-00 Zaragoza Spain Internal Report: 00-V Robust line matching in image pairs of scenes with dominant planes C. Sagüés, J.J. Guerrero If you want
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 informationLecture 19: Motion. Effect of window size 11/20/2007. Sources of error in correspondences. Review Problem set 3. Tuesday, Nov 20
Lecture 19: Motion Review Problem set 3 Dense stereo matching Sparse stereo matching Indexing scenes Tuesda, Nov 0 Effect of window size W = 3 W = 0 Want window large enough to have sufficient intensit
More information3D Photography. Marc Pollefeys, Torsten Sattler. Spring 2015
3D Photography Marc Pollefeys, Torsten Sattler Spring 2015 Schedule (tentative) Feb 16 Feb 23 Mar 2 Mar 9 Mar 16 Mar 23 Mar 30 Apr 6 Apr 13 Apr 20 Apr 27 May 4 May 11 May 18 May 25 Introduction Geometry,
More informationStructure from Motion CSC 767
Structure from Motion CSC 767 Structure from motion Given a set of corresponding points in two or more images, compute the camera parameters and the 3D point coordinates?? R,t R 2,t 2 R 3,t 3 Camera??
More informationRobot Sensing & Perception. METR 4202: Advanced Control & Robotics. Date Lecture (W: 11:10-12:40, ) 30-Jul Introduction 6-Aug
Robot Sensing & Perception Seeing is forgetting the name of what one sees L. Weschler METR 4202: Advanced Control & Robotics Dr Sura Singh -- Lecture # 6 September 3 2014 metr4202@itee.uq.edu.au http://robotics.itee.uq.edu.au/~metr4202/
More informationJoint Feature Distributions for Image Correspondence. Joint Feature Distribution Matching. Motivation
Joint Feature Distributions for Image Correspondence We need a correspondence model based on probability, not just geometry! Bill Triggs MOVI, CNRS-INRIA, Grenoble, France http://www.inrialpes.fr/movi/people/triggs
More informationThe Geometry of Dynamic Scenes On Coplanar and Convergent Linear Motions Embedded in 3D Static Scenes
EXTENDED VERSION SHORT VERSION APPEARED IN THE 13TH BMVC, CARDIFF, SEPTEMBER 2002. The Geometry of Dynamic Scenes On Coplanar and Convergent Linear Motions Embedded in 3D Static Scenes Adrien Bartoli,
More informationTHE TRIFOCAL TENSOR AND ITS APPLICATIONS IN AUGMENTED REALITY
THE TRIFOCAL TENSOR AND ITS APPLICATIONS IN AUGMENTED REALITY Jia Li A Thesis submitted to the Faculty of Graduate and Postdoctoral Studies in partial fulfillment of the requirements for the degree of
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 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 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 informationScale Invariant Feature Transform (SIFT) CS 763 Ajit Rajwade
Scale Invariant Feature Transform (SIFT) CS 763 Ajit Rajwade What is SIFT? It is a technique for detecting salient stable feature points in an image. For ever such point it also provides a set of features
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 informationBut First: Multi-View Projective Geometry
View Morphing (Seitz & Dyer, SIGGRAPH 96) Virtual Camera Photograph Morphed View View interpolation (ala McMillan) but no depth no camera information Photograph But First: Multi-View Projective Geometry
More information3D OBJECT RECONSTRUCTION USING MULTIPLE VIEW GEOMETRY: CONSTRUCT MODEL WITH ALL THE GIVEN POINTS LEOW TZYY SHYUAN
3D OBJECT RECONSTRUCTION USING MULTIPLE VIEW GEOMETRY: CONSTRUCT MODEL WITH ALL THE GIVEN POINTS LEOW TZYY SHYUAN A project report submitted in partial fulfilment of the requirements for the award of the
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 informationFitting a transformation: Feature-based alignment April 30 th, Yong Jae Lee UC Davis
Fitting a transformation: Feature-based alignment April 3 th, 25 Yong Jae Lee UC Davis Announcements PS2 out toda; due 5/5 Frida at :59 pm Color quantization with k-means Circle detection with the Hough
More informationLast Lecture. Edge Detection. Filtering Pyramid
Last Lecture Edge Detection Filtering Pramid Toda Motion Deblur Image Transformation Removing Camera Shake from a Single Photograph Rob Fergus, Barun Singh, Aaron Hertzmann, Sam T. Roweis and William T.
More informationComputer Vision I. Announcement. Stereo Vision Outline. Stereo II. CSE252A Lecture 15
Announcement Stereo II CSE252A Lecture 15 HW3 assigned No class on Thursday 12/6 Extra class on Tuesday 12/4 at 6:30PM in WLH Room 2112 Mars Exploratory Rovers: Spirit and Opportunity Stereo Vision Outline
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 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 informationComputer Vision I - Robust Geometry Estimation from two Cameras
Computer Vision I - Robust Geometry Estimation from two Cameras Carsten Rother 16/01/2015 Computer Vision I: Image Formation Process FYI Computer Vision I: Image Formation Process 16/01/2015 2 Microsoft
More informationStructure from Motion
/8/ Structure from Motion Computer Vision CS 43, Brown James Hays Many slides adapted from Derek Hoiem, Lana Lazebnik, Silvio Saverese, Steve Seitz, and Martial Hebert This class: structure from motion
More informationParameter estimation. Christiano Gava Gabriele Bleser
Parameter estimation Christiano Gava Christiano.Gava@dfki.de Gabriele Bleser gabriele.bleser@dfki.de Introduction Previous lectures: P-matrix 2D projective transformations Estimation (direct linear transform)
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 informationImage stitching. Digital Visual Effects Yung-Yu Chuang. with slides by Richard Szeliski, Steve Seitz, Matthew Brown and Vaclav Hlavac
Image stitching Digital Visual Effects Yung-Yu Chuang with slides by Richard Szeliski, Steve Seitz, Matthew Brown and Vaclav Hlavac Image stitching Stitching = alignment + blending geometrical registration
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 informationFeature Based Registration - Image Alignment
Feature Based Registration - Image Alignment Image Registration Image registration is the process of estimating an optimal transformation between two or more images. Many slides from Alexei Efros http://graphics.cs.cmu.edu/courses/15-463/2007_fall/463.html
More informationCS 532: 3D Computer Vision 7 th Set of Notes
1 CS 532: 3D Computer Vision 7 th Set of Notes Instructor: Philippos Mordohai Webpage: www.cs.stevens.edu/~mordohai E-mail: Philippos.Mordohai@stevens.edu Office: Lieb 215 Logistics No class on October
More information