Basic principles - Geometry. Marc Pollefeys
|
|
- Lizbeth Johnson
- 6 years ago
- Views:
Transcription
1 Basic principles - Geometr Marc Pollees
2 Basic principles - Geometr Projective geometr Projective, Aine, Homograph Pinhole camera model and triangulation Epipolar geometr Essential and Fundamental Matri (8-point algorithm) Absolute pose problem Linear pose, P3P Robust estimation RANSAC Model selection H vs. E vs. F (GRIC, QDEGSAC, etc.)
3 D points and lines Homogeneous representations a + b + c = ( )(,, ) T = ( ) T ( ) T a,b,c ~ λ a,b,c," λ ¹ a,b,c (,,) ~ µ (,,)," µ ¹ Join o points and lines = l l' l = ' l T = l l l l T T
4 Ideal points and the line at ininit Intersection o parallel lines l = l l' = ( a, b, c) T and l' = ( a, b, c' ) T ( b, -a,) T Ideal points (,, ) T Line at ininit ( ) T l =,, l l' l l' P = R Èl Note that in P there is no distinction between ideal points and others
5 Dualit o points and lines in P Homogeneous representation identical Equations smmetric l T = = l l' l = '
6 D projective transormations Deinition: A projectivit is an invertible mapping h rom P to itsel such that three points,, 3 lie on the same line i and onl i h( ),h( ),h( 3 ) do. Theorem: A mapping h:p P is a projectivit i and onl i there eist a non-singular 33 matri H such that or an point in P reprented b a vector it is true that h()=h Deinition: Projective transormation æ ' ö éh = ' h è ' ø 3 ëh h h h h h h 3 3 ùæ ûè ö ø or ' = H DOF projectivit=collineation=projective transormation=homograph
7 Transormation o D points and lines For a point transormation ' = Transormation or lines l'= H -T H l Notice: l # = l # H '( H = l #
8 Hierarch o D transormations Projective 8do Aine 6do Similarit 4do Euclidean 3do éh h ë h éa a ë ésr sr ë ér r ë 3 h h h a a r r 3 sr sr h3ù h 3 h 33û t ù t û t ù t û t ù t û transormed squares invariants Concurrenc, collinearit, order o contact (intersection, tangenc, inlection, etc.), cross ratio Parallellism, ratio o areas, ratio o lengths on parallel lines (e.g midpoints), linear combinations o vectors (centroids). The line at ininit l Ratios o lengths, angles. The circular points I,J lengths, areas.
9 Homograph application : Planar rectiication (notice uncertaint or transormed point depends on which points used or computation o homograph)
10 Homograph application : Panoramic images pure rotation
11 3D points, lines and planes Representation o points and planes AX + BY + CZ + D = P T X = Representation o lines Join o two points Intersection o two planes Dualit: points and planes, lines and lines λx + µx = λ P + µ P =
12 Projective transormations Projective transormations X = HX Aine transormations X = é ë A X Similarit transormations X b ù û plane at ininit ied = éσr tù X ë û absolute conic ied
13 Camera model Relation between piels and ras in space (i.e. between D image and 3D world)?
14 Pinhole camera
15 The pinhole camera z= e object point (,) e z e o image plane ocal point camera P=(X,Y,Z) Uniorm triangles gives:
16 Projection matri Include coordinate transormation and camera intrinsic parameters [ ] û ù ë é - û ù ë é = û ù ë é γ λ Z Y X t R R s T T [ ]X t R R K T T - = λ λ = PX
17 Pinhole camera model T T Z Y Z X Z Y X ) /, / ( ),, (! ø ö è æ û ù ë é = ø ö è æ ø ö è æ Z Y X Z Y X Z Y X! linear projection in homogeneous coordinates!
18 Pinhole camera model ø ö è æ û ù ë é = ø ö è æ Z Y X Z Y X ø ö è æ û ù ë é û ù ë é = ø ö è æ Z Y X Z Y X = PX [ ] I,), diag( P =
19 Principal point oset T T p Z Y p Z X Z Y X ) + /, + / ( ),, (! principal point T p p ), ( ø ö è æ û ù ë é = ø ö è æ + + ø ö è æ Z Y X p p Z Zp Y Zp X Z Y X!
20 Principal point oset ø ö è æ û ù ë é = ø ö è æ + + Z Y X p p Z Zp Y Zp X [ ] cam X = K I û ù ë é = p p K calibration matri
21 Camera rotation and translation = R( X ~ -C ~ ) X ~ cam - RC ~ æ X ö ~ ér ù Y ér - RCù X cam = = X ë û Z ë û [ ] è ø = KRK I [ I -C X ~ cam ]X = PX P = K[ R t] t = -RC ~
22 CCD camera û ù ë é = p p K a a û ù ë é û ù ë é = p p m m K
23 General projective camera û ù ë é = p p s K a a û ù ë é = p p K a a [ ] C ~ P = KR I non-singular do (5+3+3) [ ] t P = K R intrinsic camera parameters etrinsic camera parameters
24 Action o projective camera on points and lines projection o point = PX orward projection o line ( ) = P(A+µB) = PA +µpb= a + µb X µ back-projection o line Π = P T l P T X = l T PX ( l T = ; = PX)
25 Radial distortion Due to spherical lenses (cheap) Model: R R é (, ) ( K( ) K( )...) ù = ë û straight lines are not straight anmore
26 Linear camera pose estimation X ( X X Given D and 3D points, compute the camera pose λ = PX λ = P ( P P X P X= P ( X P X= P X P? X 3 X 3 X 3 X 3 ( P ( 3 P 3 P X 5 X 6 X 7
27 Three points perspective pose p3p (Haralick et al., IJCV94) All techniques ield 4 th order polnomial Haralick et al. recommends using Finsterwalder s technique as it ields the best results numericall 84 93
28 3D rom images L C m M? L m C l Triangulation - calibration - correspondences
29 Triangulation L C X L Triangulation - calibration - correspondences C
30 Triangulation Backprojection C L X L C Triangulation Maimum Likelihood Triangulation Iterative least-squares
31 Optimal 3D point in epipolar plane Given an epipolar plane, ind best 3D point or (m,m ) m l m l m l m m m l Select closest points (m,m ) on epipolar lines Obtain 3D point through eact triangulation Guarantees minimal reprojection error (given this epipolar plane)
32 Non-iterative optimal solution Reconstruct matches in projective rame b minimizingthe reprojection error ( ) m, PM D( m P M) D +, 3DOF Non-iterative method Determine the epipolar plane or reconstruction ( ( )) m, l a + D( m l ( a) ) (Hartle and Sturm, CVIU 97) D, (polnomial o degree 6) l (a) m m l (a) DOF Reconstruct optimal point rom selected epipolar plane Note: onl works or two views
33 The epipoles The epipole is the projection o the ocal point o one camera in another image. e C e C Image Image P P A - b = [ A ] b [ ] PC = A b = = [ A ] b ë û - é- A [ ] b ù - P C = A b = b - A A b é- ë ù û
34 3D rom images L C X L l C
35 Epipolar geometr l = e C P M L P = P = l Pl L l l T l e + T P F[e T P ] = = Fundamental matri (33 rank matri) e C l T l = l + = P P l
36 F-matri computation 8 point For ever match (m,m ): é [ [ ] T = ] = m Fm = ë ùéù û ë û é ë ù û
37 = û ù ë é û ù ë é n n n n n n n n n n n n!!!!!!!!! Stack data rows Þ Linear sstem o equations F-matri computation 8 point ~ ~ ~ ~ ~ ~ ~ ~! Orders o magnitude dierence Between column o data matri least-squares ields poor results Need to normalized (Hartle PAMI 97)
38 F-matri computation 7 point Linear equations ield parameter amil o solutions F +lf s 3 F 7pts F F F obtain or 3 solutions 3 det( F + lf ) = a3l + al + al + a = (cubic equation) 38
39 Essential matri For calibrated camera and normalized image coordinates the undamental matri becomes the essential matri E = R t ; The essential matri allows to directl derive R and t (up to scale)
40 E-matri computation 5 point (Nister CVPR 3) Linear equations ield 3 parameter amil o solutions E +l E +l 3 E 3 +l 4 E 4 9 cubic constraint on E Eventuall ields degree polnomial to solve Can deal with planar data Requires calibration 4
41 E-matri computation 5 point (Nister, CVPR3) Linear equations or 5 points " $ $ $ $ $ $ # $!!!!!!!!!!!! 3! 3 3! 3 3! 3! 3 3! 3 3! 3 3! 4 4! 4 4! 4! 4 4! 4 4! 4 4 4! 5 5! 5 5! 5! 5 5! 5 5! Linear solution space E = X + Y + zz + ww " $ $ % $ ' $ ' $ ' $ ' $ ' $ ' $ &' $ $ $ $ # E E E 3 E E E 3 E 3 E 3 E 33 % ' ' ' ' ' ' ' = ' ' ' ' ' ' & scale does not matter, choose w = Non-linear constraints det( E) = EE T E tr( EE T )E = cubic polnomials
42 E-matri computation 5 point (Nister, CVPR3) Perorm Gauss-Jordan elimination on polnomials [n]represents polnomial o degree n in z -z -z -z
43 Minimal relative pose with know vertical Fraundorer, Tanskanen and Pollees, ECCV -g 43 Vertical direction can oten be estimated inertial sensor vanishing point 5 linear unknowns linear 5 point algorithm 3 unknowns quartic 3 point algorithm
44 robust estimation (RANSAC) To avoid outliers, generate hpothesis with as ew data as possible Keep doing until succesul e.g. line itting
45 Robust F-matri computation (RANSAC) Step. Etract eatures Step. Compute a set o potential matches Step 3. do Step 3. select minimal sample (i.e. 7 matches) Step 3. compute solution(s) or F Step 3.3 determine inliers (veri hpothesis) until G(#inliers,#samples)<95% Step 4. Compute F based on all inliers Step 5. Look or additional matches Step 6. Reine F based on all correct matches } (generate hpothesis) G = - ( - ( ) #inliers 7 # samples ) #matches #inliers 9% 8% 7% 6% 5% #samples Some recent work: QDEGSAC (Frahm and Pollees CVPR6), ARRSAC (Raguram et al.eccv8), RANSAC with uncertaint (Raguram et al ICCV 9), USAC (Raguram et al TPAMI)
46 F-matri non-linear reinement Minimize geometric instead o algebraic error ( ( ) ( ) ) T m, Fm D m, F m minå D + «min å T m Fm F F T m m Fm m F Meaningull error in image space ( ( ) ( ) ) D m, Fmˆ D m, mˆ minå + F, mˆ mˆ m m Fmˆ Maimum Likelihood Estimastion (given Gaussian noise error model) (Initialize with linear algorithm; Use e.g. Levenberg-Marquardt) 46
47 Finding more matches or F-matri restrict search range to neighborhood o epipolar line (±.5 piels) rela disparit restriction (along epipolar line) 47
48 Computed F-matri & matches geometric relations between two views is ull described b recovered 33 matri F 48
49 Computing F or quasi-planar scenes QDEGSAC (Frahm & Pollees CVPR6) 337 matches on plane, o plane #inliers %inclusion o out-o-plane inliers data rank 7% success or RANSAC % or QDEGSAC
50 Ke-rame selection Select ke-rame when F ields a better model than H Use Robust Geometric Inormation Criterion (Torr 98) bad it penalt model compleit Given view i as a ke-rame, pick view j as net ke-rame or irst view where GRIC(F ij )>GRIC(H ij ) (or a ew views later) H-GRIC F-GRIC 5 (Pollees et al. )
51 Dealing with dominant planar scenes USaM ails when common eatures are all in a plane Solution: part Model selection to detect problem (Pollees et al., ECCV ) 5
52 Dealing with dominant planar scenes USaM ails when common eatures are all in a plane Solution: part Dela ambiguous computations until ater sel-calibration (couple sel-calibration over all 3D parts) (Pollees et al., ECCV ) 5
53 Questions?
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 informationComputing F class 13. Multiple View Geometry. Comp Marc Pollefeys
Computing F class 3 Multiple View Geometr Comp 90-089 Marc Pollefes Multiple View Geometr course schedule (subject to change) Jan. 7, 9 Intro & motivation Projective D Geometr Jan. 4, 6 (no class) Projective
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 informationGeometry of a single camera. Odilon Redon, Cyclops, 1914
Geometr o a single camera Odilon Redon, Cclops, 94 Our goal: Recover o 3D structure Recover o structure rom one image is inherentl ambiguous??? Single-view ambiguit Single-view ambiguit Rashad Alakbarov
More informationHomogeneous Coordinates. Lecture18: Camera Models. Representation of Line and Point in 2D. Cross Product. Overall scaling is NOT important.
Homogeneous Coordinates Overall scaling is NOT important. CSED44:Introduction to Computer Vision (207F) Lecture8: Camera Models Bohyung Han CSE, POSTECH bhhan@postech.ac.kr (",, ) ()", ), )) ) 0 It is
More informationMAPI Computer Vision. Multiple View Geometry
MAPI Computer Vision Multiple View Geometry Geometry o Multiple Views 2- and 3- view geometry p p Kpˆ [ K R t]p Geometry o Multiple Views 2- and 3- view geometry Epipolar Geometry The epipolar geometry
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 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 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 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 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 information521466S Machine Vision Exercise #1 Camera models
52466S Machine Vision Exercise # Camera models. Pinhole camera. The perspective projection equations or a pinhole camera are x n = x c, = y c, where x n = [x n, ] are the normalized image coordinates,
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 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 informationCSCI 5980/8980: Assignment #4. Fundamental Matrix
Submission CSCI 598/898: Assignment #4 Assignment due: March 23 Individual assignment. Write-up submission format: a single PDF up to 5 pages (more than 5 page assignment will be automatically returned.).
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 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 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 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 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 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 Apr 6 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 informationCalibration Issues. Linear Models. Interest Point Detection + Description Algorithms
Calibration Issues Linear Models Homograhy estimation H Eiolar geometry F, E Interior camera arameters K Eterior camera arameters R,t Camera ose R,t h 2 H h 3 h 2 3 4 y ~ 2 22 23 24 3 32 33 34 Interest
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 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 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 Prof. D. Stricker. With slides from A. Zisserman, S. Lazebnik, Seitz
Epipolar Geometry Prof. D. Stricker With slides from A. Zisserman, S. Lazebnik, Seitz 1 Outline 1. Short introduction: points and lines 2. Two views geometry: Epipolar geometry Relation point/line in two
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 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 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 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 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 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 information3D Sensing. Translation and Scaling in 3D. Rotation about Arbitrary Axis. Rotation in 3D is about an axis
3D Sensing Camera Model: Recall there are 5 Different Frames of Reference c Camera Model and 3D Transformations Camera Calibration (Tsai s Method) Depth from General Stereo (overview) Pose Estimation from
More informationVisual Recognition: Image Formation
Visual Recognition: Image Formation Raquel Urtasun TTI Chicago Jan 5, 2012 Raquel Urtasun (TTI-C) Visual Recognition Jan 5, 2012 1 / 61 Today s lecture... Fundamentals of image formation You should know
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 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 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 information3D Geometry and Camera Calibration
3D Geometry and Camera Calibration 3D Coordinate Systems Right-handed vs. left-handed x x y z z y 2D Coordinate Systems 3D Geometry Basics y axis up vs. y axis down Origin at center vs. corner Will often
More informationComputer Vision: Lecture 3
Computer Vision: Lecture 3 Carl Olsson 2019-01-29 Carl Olsson Computer Vision: Lecture 3 2019-01-29 1 / 28 Todays Lecture Camera Calibration The inner parameters - K. Projective vs. Euclidean Reconstruction.
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 informationImage Formation. 2. Camera Geometry. Focal Length, Field Of View. Pinhole Camera Model. Computer Vision. Zoltan Kato
Image Formation 2. amera Geometr omuter Vision oltan Kato htt://www.in.u-seged.hu/~kato seged.hu/~kato/ 3D Scene Surace Light (Energ) Source inhole Lens Imaging lane World Otics Sensor Signal amera: Sec
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 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 informationAugmented Reality II - Camera Calibration - Gudrun Klinker May 11, 2004
Augmented Reality II - Camera Calibration - Gudrun Klinker May, 24 Literature Richard Hartley and Andrew Zisserman, Multiple View Geometry in Computer Vision, Cambridge University Press, 2. (Section 5,
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 informationGeometry of image formation
Geometr of image formation Tomáš Svoboda, svoboda@cmp.felk.cvut.c ech Technical Universit in Prague, enter for Machine Perception http://cmp.felk.cvut.c Last update: November 0, 2008 Talk Outline Pinhole
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 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 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 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 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 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 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 informationCamera Models. Acknowledgements Used slides/content with permission from
Camera Models Acknowledgements Used slides/content with ermission rom Marc Polleeys or the slides Hartley and isserman: book igures rom the web Matthew Turk: or the slides Single view geometry Camera model
More informationA Theory of Multi-Layer Flat Refractive Geometry
A Theory of Multi-Layer Flat Refractive Geometry Axis Amit Agrawal Srikumar Ramalingam Yuichi Taguchi Visesh Chari Mitsubishi Electric Research Labs (MERL) INRIA Imaging with Refractions Source: Shortis
More informationComputer Vision Projective Geometry and Calibration. Pinhole cameras
Computer Vision Projective Geometry and Calibration Professor Hager http://www.cs.jhu.edu/~hager Jason Corso http://www.cs.jhu.edu/~jcorso. Pinhole cameras Abstract camera model - box with a small hole
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 informationMetric Rectification for Perspective Images of Planes
789139-3 University of California Santa Barbara Department of Electrical and Computer Engineering CS290I Multiple View Geometry in Computer Vision and Computer Graphics Spring 2006 Metric Rectification
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 informationLecture 1.3 Basic projective geometry. Thomas Opsahl
Lecture 1.3 Basic projective geometr Thomas Opsahl Motivation For the pinhole camera, the correspondence between observed 3D points in the world and D points in the captured image is given b straight lines
More informationD-Calib: Calibration Software for Multiple Cameras System
D-Calib: Calibration Software for Multiple Cameras Sstem uko Uematsu Tomoaki Teshima Hideo Saito Keio Universit okohama Japan {u-ko tomoaki saito}@ozawa.ics.keio.ac.jp Cao Honghua Librar Inc. Japan cao@librar-inc.co.jp
More informationSummary Page Robust 6DOF Motion Estimation for Non-Overlapping, Multi-Camera Systems
Summary Page Robust 6DOF Motion Estimation for Non-Overlapping, Multi-Camera Systems Is this a system paper or a regular paper? This is a regular paper. What is the main contribution in terms of theory,
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 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 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 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 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 informationarxiv: v1 [cs.cv] 28 Sep 2018
Extrinsic camera calibration method and its performance evaluation Jacek Komorowski 1 and Przemyslaw Rokita 2 arxiv:1809.11073v1 [cs.cv] 28 Sep 2018 1 Maria Curie Sklodowska University Lublin, Poland jacek.komorowski@gmail.com
More informationRemember: The equation of projection. Imaging Geometry 1. Basic Geometric Coordinate Transforms. C306 Martin Jagersand
Imaging Geometr 1. Basic Geometric Coordinate Transorms emember: The equation o rojection Cartesian coordinates: (,, z) ( z, z ) C36 Martin Jagersand How do we develo a consistent mathematical ramework
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 information3D Models from Extended Uncalibrated Video Sequences: Addressing Key-frame Selection and Projective Drift
3D Models from Extended Uncalibrated Video Sequences: Addressing Key-frame Selection and Projective Drift Jason Repko Department of Computer Science University of North Carolina at Chapel Hill repko@csuncedu
More informationStructure from Motion
11/18/11 Structure from Motion Computer Vision CS 143, Brown James Hays Many slides adapted from Derek Hoiem, Lana Lazebnik, Silvio Saverese, Steve Seitz, and Martial Hebert This class: structure from
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 informationEE 264: Image Processing and Reconstruction. Image Motion Estimation II. EE 264: Image Processing and Reconstruction. Outline
Peman Milanar Image Motion Estimation II Peman Milanar Outline. Introduction to Motion. Wh Estimate Motion? 3. Global s. Local Motion 4. Block Motion Estimation 5. Optical Flow Estimation Basics 6. Optical
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 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 informationC280, Computer Vision
C280, Computer Vision Prof. Trevor Darrell trevor@eecs.berkeley.edu Lecture 11: Structure from Motion Roadmap Previous: Image formation, filtering, local features, (Texture) Tues: Feature-based Alignment
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 informationToday. Stereo (two view) reconstruction. Multiview geometry. Today. Multiview geometry. Computational Photography
Computational Photography Matthias Zwicker University of Bern Fall 2009 Today From 2D to 3D using multiple views Introduction Geometry of two views Stereo matching Other applications Multiview geometry
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 informationAnnouncements. Equation of Perspective Projection. Image Formation and Cameras
Announcements Image ormation and Cameras Introduction to Computer Vision CSE 52 Lecture 4 Read Trucco & Verri: pp. 22-4 Irfanview: http://www.irfanview.com/ is a good Windows utilit for manipulating images.
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 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 informationMAN-522: COMPUTER VISION SET-2 Projections and Camera Calibration
MAN-522: COMPUTER VISION SET-2 Projections and Camera Calibration Image formation How are objects in the world captured in an image? Phsical parameters of image formation Geometric Tpe of projection Camera
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 informationCamera Calibration from the Quasi-affine Invariance of Two Parallel Circles
Camera Calibration from the Quasi-affine Invariance of Two Parallel Circles Yihong Wu, Haijiang Zhu, Zhanyi Hu, and Fuchao Wu National Laboratory of Pattern Recognition, Institute of Automation, Chinese
More informationA Factorization Method for Structure from Planar Motion
A Factorization Method for Structure from Planar Motion Jian Li and Rama Chellappa Center for Automation Research (CfAR) and Department of Electrical and Computer Engineering University of Maryland, College
More informationRANSAC: RANdom Sampling And Consensus
CS231-M RANSAC: RANdom Sampling And Consensus Roland Angst rangst@stanford.edu www.stanford.edu/~rangst CS231-M 2014-04-30 1 The Need for RANSAC Why do I need RANSAC? I know robust statistics! Robust Statistics
More informationObject and Motion Recognition using Plane Plus Parallax Displacement of Conics
Object and Motion Recognition using Plane Plus Parallax Displacement of Conics Douglas R. Heisterkamp University of South Alabama Mobile, AL 6688-0002, USA dheister@jaguar1.usouthal.edu Prabir Bhattacharya
More informationProjective geometry for 3D Computer Vision
Subhashis Banerjee Computer Science and Engineering IIT Delhi Dec 16, 2015 Overview Pin-hole camera Why projective geometry? Reconstruction Computer vision geometry: main problems Correspondence problem:
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 informationProjective 2D Geometry
Projective D Geometry Multi View Geometry (Spring '08) Projective D Geometry Prof. Kyoung Mu Lee SoEECS, Seoul National University Homogeneous representation of lines and points Projective D Geometry Line
More informationGeneric and Real-Time Structure from Motion
Generic and Real-Time Structure from Motion E. Mouragnon 1,2, M. Lhuillier 1, M. Dhome 1, F. Dekeyser 2 and P. Sayd 2 1 LASMEA UMR 6602, Université Blaise Pascal/CNRS, 63177 Aubière Cedex, France 2 CEA,
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 informationOutline. ETN-FPI Training School on Plenoptic Sensing
Outline Introduction Part I: Basics of Mathematical Optimization Linear Least Squares Nonlinear Optimization Part II: Basics of Computer Vision Camera Model Multi-Camera Model Multi-Camera Calibration
More informationAnnouncements. The equation of projection. Image Formation and Cameras
Announcements Image ormation and Cameras Introduction to Computer Vision CSE 52 Lecture 4 Read Trucco & Verri: pp. 5-4 HW will be on web site tomorrow or Saturda. Irfanview: http://www.irfanview.com/ is
More informationMultiple View Geometry in computer vision
Multiple View Geometry in computer vision Chapter 8: More Single View Geometry Olaf Booij Intelligent Systems Lab Amsterdam University of Amsterdam, The Netherlands HZClub 29-02-2008 Overview clubje Part
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 information