Today. Stereo (two view) reconstruction. Multiview geometry. Today. Multiview geometry. Computational Photography
|
|
- Benedict Palmer
- 5 years ago
- Views:
Transcription
1 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 Recover 3D structure from multiple images Exploit observation of individual scene points from multiple viewpoints Point correspondences: location a in image b shows same 3D point as location c in image d Problem is easy if relative position of cameras, corresponding pixels, and mapping of pixels to rays is known Triangulation Stereo (two view) reconstruction image plane focal point (center of projection) scene point corresponding pixels image plane focal point (center of projection) Assume relative camera pose, corresponding pixels, mapping of pixels to rays is known Find 3D point by triangulation Intersection point of rays Multiview geometry Want to derive relative camera pose, mapping of pixels to rays from correspondence information only Mathematical tool that allows to relate corresponding points in multiple images Describes how 3D points are mapped to 2D images Today From 2D to 3D Introduction Geometry of two views Stereo matching Other applications 1
2 The projective plane Why homogeneous coordinates? Represent points at infinity, homographies, perspective projection, multi-view relationships Geometric intuition: projective plane Projective Lines Point is a ray in projective space image plane in vector notation : 0 x z a b c y l T p f (fx,fy,f) (x,y,1) (0,0,0) image plane (projective) focal point Cartesian plane Each point (x,y) on plane represented by a ray s(x,y,1) Cartesian coordinates (x,y,z)(x/z, y/z) Lineis plane of rays All rays (x,y,z) satisfying ax + by + cz = 0 Lines also represented as homogeneous 3-vectors l Point and line duality Line l is homogeneous 3-vector (a ray) l is to every point (ray) p on it: l T p=0 l p 1 p 2 l 1 Line l spanned by points p 1 and p 2 l is to p 1 and p 2 l = p 1 p 2 l is the plane normal Intersection of two lines l 1 and l 2 p is to l 1 and l 2 p = l 1 l 2 Points and lines are dual every property of points also applies to lines (e.g., cross-ratio) l 2 p Homographies of points & lines Synonyms Homographies Planar perspective transformations Texture-mapping transformations (graphics) Collineations (straight lines are preserved) Computed by 3x3 matrix multiplication Transform a point: p = Hp Transform a line: l T p=0 l T p =0 0 =l T p = l T H -1 Hp = l T H -1 p l T = l T H -1 Lines are transformed by (H -1 ) T 3D projective geometry Natural generalization of 2D homogeneous coordinates to 3D Projective 3D points: X = (X,Y,Z,W) Duality A plane also represented ese by a 4-vector Points and planes are dual in 3D: T P=0 Projective transformations Represented by 4x4 matrices T Transformation of points P = TP Transformation of planes = (T -1 ) T Cross-ratio of planes 3D projective geometry However Can t use cross-products in 4D Need new tools Grassman-Cayley Algebra Generalization of cross product Allows interactions between points, lines, and planes via meet and join operators Won t get into this stuff today 2
3 Applications of projective geometry Homogeneous coordinates in computer graphics Metrology Single view Multi-view Camera calibration Stereo correspondence View interpolation, transformation, panorama stitching Invariants Object recognition Pose estimation Others... Today From 2D to 3D Introduction Geometry of two views Stereo matching Other applications Camera model Extrinsic parameters Describe camera pose relative to world reference frame (rotation, translation) Camera model Intrinsic parameters Describe relation of image locations to rays (focal length, image center, pixel aspect ratio) World coordinate Camera coordinate 1D image Image center Camera coordinate World coordinate Focal distance Camera coordinate World coordinate Camera model Intrinsic parameters Describe relation of image locations to rays (focal length, image center, pixel aspect ratio) 1D image World coordinate Focal distance Image center Camera coordinate Same extrinisic parameters, different intrinsic parameters 3D to 2D: perspective projection Matrix projection: 3D to 2D homogeneous coordinates Note sx * * s * * X * * Y Z * * 1 p sy * * * * ΠP Camera matrix Camera matrix invariant under uniform scale 11 degrees of freedom instead of 12 3
4 3D to 2D: perspective projection Decompose camera matrix into T R A Π sx tx 1 0 sy t y f 0 0 Intrinsic parameters, A T World, reference coordinate R 0 0 R 0 0 3x x x1 I T 3x3 3x1 1 01x3 1 Extrinsic parameters Mapping of rays to pixels Orientation and location of camera in world Projection of point P: p ΠP AR(PT) A Camera matrix Extrinsic parameters or extrinsic calibration Rotation and translation relative to reference coordinate (pose) Intrinsic parameters or intrinsic calibration Focal length Image center Aspect ratio Terminology Uncalibrated case Recover 3D structure only from point correspondences in multiple images Neither intrinsic nor extrinsic camera parameters known a priori Requires auto-calibration Calibrated case Intrinsic camera parameters are known Obtained in separate camera calibration step Camera calibration Problem statement: recover camera parameters given one or several images Often, camera calibration refers to determining intrinsic parameters Calibrated camera means intrinsic i i parameters are known Finding extrinsic parameters also known as pose estimation Camera calibration Simplest approach: determine camera matrix from known 3D calibration object Camera matrix calibration Direct linear calibration Find unknown entries m ij of camera matrix from known image points (u i, v i ) and 3D locations (X i, Y i, Z i ) One correspondence pair Fix uniform scale Calibration object 4
5 Direct linear calibration Direct linear calibration Assemble of linear equations from n correspondences Find least squares solution Direct linear calibration Advantages Very simple to formulate and solve Disadvantages Doesn t tell you the camera parameters Doesn t model lens distortion Doesn t minimize the right error function Need 3D calibration object Nonlinear methods are preferred Error function measures distance between projected 3D points and image positions Nonlinear function of camera parameters Use nonlinear optimization techniques Multi-plane calibration Use several images of planar target at unknown orientations Recover intrinsic & extrinsic parameters separately Also deals with lens distortion Code available, very popular Matlab In OpenCV Input images Un-distorted Today From 2D to 3D Introduction Geometry of two views Stereo matching Other applications Stereo (two view) reconstruction focal point scene point image plane How to relate point positions in two views? Triangulation Need point correspondences Need relative camera pose Would like to infer pose from correspondences! 5
6 Multi-view projective geometry provides powerful tools Constraints between two or more images Equations to transfer points from one image to another Given image point correspondences only, can find camera parameters and 3D position of points Two views: epipolar geometry What does one view tell us about another? Point positions in 2 nd view must lie along a known line epipolar line epipolar plane epipoles epipolar line Epipolar Constraint Extremely useful for stereo matching (see later) Reduces correspondence problem to 1D search along conjugate epipolar lines Demo Transfer from epipolar lines What does one view tell us about another? Point positions in 2 nd view must lie along a known line input image output image input image Two views determine point position in a third image Doesn t work if point is in the trifocal plane spanned by all three camera centers Bad case: three cameras are colinear Epipolar algebra How do we compute epipolar lines? Can trace out lines, reproject. But that is overkill Z Y X p T R Because p, p are same 3D point p = Rp + T Note that p is to Tp So 0 = p T Tp = p T T(Rp + T) = p T T(Rp) p Y X Z Simplifying p T T(Rp) = 0 We can write a cross-product ab as a matrix equation a b = A b Therefore: where x 0 z y z 0 z y x y x 0 Where E = T R is the 33 3x3 essential matrix Holds whenever p and p correspond to same scene point Properties of E 0 p' T Ep Ep is the epipolar line of p; p T E is the epipolar line of p p T E p = 0 for every pair of corresponding points 0 = Ee = e T E where e and e are the epipoles E has rank < 3, has 5 independent parameters E tells us everything about the epipolar geometry Essential Matrix 0 = p T E p First derived by Longuet-Higgins, Nature 1981 Can be computed from 8 correspondences (p, p) Each defines a constraint 0 = p T E p Only applies in the calibrated case Intrinsic camera parameters must be known a priori Focal length, aspect ratio, image center Can compute camera R and T matrices from E Can derive relative camera pose only based on correspondences E has only 5 free parameters Three rotation angles Two translation directions 6
7 Fundamental Matrix 0 = p T F p Generalization of the essential matrix F = (A -1 ) T E A -1, where A 3x3 and A 3x3 contain the intrinsic parameters Essential matrix is special case where A is known a priori Gives epipoles, epipolar lines like Essential Matrix F (like E) is defined only up to a scale factor and has rank 2 7 free parameters Can t uniquely solve for camera pose and intrinsic parameters (R, T, A and A ) from F Can be computed using linear methods R. Hartley, In Defence of the 8-point Algorithm, ICCV 95 Or nonlinear methods Xu & Zhang, Epipolar Geometry in Stereo, Motion and Object Recognition, 1996 The Trifocal Tensor What if you have three views? Can compute 3 pairwise fundamental matrices However there are more constraints Should be possible to resolve the trifocal problem Answer: the trifocal tensor Introduced d by Shashua, h Hartley in 1994/1995 3x3x3 matrix T (27 parameters) Gives all constraints between 3 views Can use to generate new views without trifocal probs. [Shai & Avidan] Linearly computable from point correspondences How about four,five, N views? There is a quadrifocal tensor [Faugeras & Morrain, Triggs, 1995] But: all the constraints are expressed in the trifocal tensors, obtained by considering every subset of 3 cameras Today From 2D to 3D Introduction Geometry of two views Stereo matching Other applications Stereo matching Assumption: calibrated camera pair Extrinsic & intrinsic E.g., extrinsic using Essential Matrix Goal: find dense depth map For each point in first image, find corresponding point in second image Then triangulate to find 3D position Epipolar geometry Matching points lie in conjugate epipolar lines 1D search! Epipolar line Epipolar plane Stereo matching Finding matching points Assume brightness constancy: brightness of point on 3D object does not change from one view to the other True for diffuse surfaces, but not specular ones (mirrors, shiny metals, etc.) Simplest criterion: matching points have same color Tough problem to solve robustly Numerous approaches A good survey and evaluation: Stereo image rectification Before stereo matching, reproject image planes onto a common plane parallel to line between optical centers Two homographies (3x3 transform), one for each input image reprojection Epipolar lines become horizontal Motion of corresponding points (disparity) is horizontal Homographies (reprojection) to common plane Horizontal disparity in rectified images 7
8 Stereo image rectification Note that common plane is not unique! Given Fundamental Matrix, find homographies (common plane) such that image distortion is minimized C. Loop and Z. Zhang. Computing Rectifying Homographies for Stereo Vision. IEEE CVPR, Homographies (reprojection) to common plane Depth from disparity After rectification, triangulation is trivial Disparity inversely related to depth X z x x f f C baseline C Horizontal disparity in rectified images Focal length f Stereo matching Window size Input image pair Disparity map Disparity map Window for matching For each epipolar line For each pixel in the left image Compare with every pixel on same epipolar line in right image Pick pixel with minimum match cost (e.g., squared pixel diff.) Improvement: match windows Match cost: e.g., sum of squared pixel diff. over window Effect of window size Smaller window + Larger window + W = 3 W = 20 Better results with adaptive window T. Kanade and M. Okutomi, A Stereo Matching Algorithm with an Adaptive Window: Theory and Experiment,, Proc. International Conference on Robotics and Automation, D. Scharstein and R. Szeliski. Stereo matching with nonlinear diffusion. International Journal of Computer Vision, 28(2): , July 1998 Stereo results Data from University of Tsukuba Similar results on other images without ground truth Results with window search Scene Ground truth Window-based matching (best window size) Ground truth 8
9 Summary Steps 1. Calibrate cameras 2. Rectify images 3. Compute disparity 4. Estimate depth What will cause errors? Camera calibration errors Poor image resolution Occlusions Violations of brightness constancy (specular reflections) Large motions Low-contrast image regions Stereo as energy minimization What defines a good stereo correspondence? 1. Match quality: want each pixel to find good match in other image 2. Smoothness: if two pixels are adjacent, should (usually) move about same amount Stereo as energy minimization 1. Match quality: want each pixel to find a good match in the other image Stereo as energy minimization 2. Smoothness: if two pixels are adjacent, they should (usually) move about the same amount We want to minimize This is a special type of energy function known as an MRF (Markov Random Field) Effective and fast algorithms have been recently developed Graph cuts, belief propagation, For more details (and code) Great tutorials available online (including video of talks) State of the art method Boykov et al., Fast Approximate Energy Minimization via Graph Cuts, International Conference on Computer Vision, September Ground truth For the latest and greatest: Video view interpolation Real-time stereo Nomad robot searches for meteorites in Antartica Used for robot navigation (and other tasks) Several software-based real-time stereo techniques have been developed (most based on simple discrete search) 9
10 Commercial products Factory calibrated Active stereo with structured light Stereo matching does not work well if surfaces are uniform, have little texture Active stereo with structured light Project structured light patterns onto object Simplifies correspondence problem camera 1 Li Zhang s one-shot stereo camera 1 Active stereo with structured light Observed projected light pattern allows identification of corresponding ray of light source Many variations for types of patterns etc. projector projector camera 2 Laser scanning Laser scanned models Object Laser sheet Direction of travel CCD image plane Cylindrical lens Laser CCD Digital Michelangelo Project Optical triangulation Project a single stripe of laser light Scan it across the surface of the object Very precise version of structured light scanning The Digital Michelangelo Project, Levoy et al. 10
11 Laser scanned models Laser scanned models The Digital Michelangelo Project, Levoy et al. The Digital Michelangelo Project, Levoy et al. Laser scanned models Laser scanned models The Digital Michelangelo Project, Levoy et al. The Digital Michelangelo Project, Levoy et al. Spacetime stereo Use 3D space-time window for matching Today From 2D to 3D Introduction Geometry of two views Stereo matching Other applications Zhang et al., Spacetime faces 11
12 Other applications Structure from motion Structure : 3D geometry Motion : camera motion relative to scene, observation of scene from multiple viewpoints Calibrated case Intrinsic calibration of cameras obtained a priori Uncalibrated case Recover intrinsic calibration at the same time as geometry Examples On-line model acquisition from images Examples Using large photo collections From online image databases Building rome in a day Microsoft Photosynth Industrial applications Camera tracking, reconstructing geometry,etc. Entertainement, surveillance, UAVs, etc. More information Multiple View Geometry in Computer Vision, Hartley & Zisserman 12
But 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 informationProject 3 code & artifact due Tuesday Final project proposals due noon Wed (by ) Readings Szeliski, Chapter 10 (through 10.5)
Announcements Project 3 code & artifact due Tuesday Final project proposals due noon Wed (by email) One-page writeup (from project web page), specifying:» Your team members» Project goals. Be specific.
More informationRecap from Previous Lecture
Recap from Previous Lecture Tone Mapping Preserve local contrast or detail at the expense of large scale contrast. Changing the brightness within objects or surfaces unequally leads to halos. We are now
More informationProject 2 due today Project 3 out today. Readings Szeliski, Chapter 10 (through 10.5)
Announcements Stereo Project 2 due today Project 3 out today Single image stereogram, by Niklas Een Readings Szeliski, Chapter 10 (through 10.5) Public Library, Stereoscopic Looking Room, Chicago, by Phillips,
More informationCS5670: Computer Vision
CS5670: Computer Vision Noah Snavely, Zhengqi Li Stereo Single image stereogram, by Niklas Een Mark Twain at Pool Table", no date, UCR Museum of Photography Stereo Given two images from different viewpoints
More informationMultiple View Geometry
Multiple View Geometry Martin Quinn with a lot of slides stolen from Steve Seitz and Jianbo Shi 15-463: Computational Photography Alexei Efros, CMU, Fall 2007 Our Goal The Plenoptic Function P(θ,φ,λ,t,V
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 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 informationStereo. 11/02/2012 CS129, Brown James Hays. Slides by Kristen Grauman
Stereo 11/02/2012 CS129, Brown James Hays Slides by Kristen Grauman Multiple views Multi-view geometry, matching, invariant features, stereo vision Lowe Hartley and Zisserman Why multiple views? Structure
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 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 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 informationPublic Library, Stereoscopic Looking Room, Chicago, by Phillips, 1923
Public Library, Stereoscopic Looking Room, Chicago, by Phillips, 1923 Teesta suspension bridge-darjeeling, India Mark Twain at Pool Table", no date, UCR Museum of Photography Woman getting eye exam during
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 informationThere are many cues in monocular vision which suggests that vision in stereo starts very early from two similar 2D images. Lets see a few...
STEREO VISION The slides are from several sources through James Hays (Brown); Srinivasa Narasimhan (CMU); Silvio Savarese (U. of Michigan); Bill Freeman and Antonio Torralba (MIT), including their own
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 informationStereo vision. Many slides adapted from Steve Seitz
Stereo vision Many slides adapted from Steve Seitz What is stereo vision? Generic problem formulation: given several images of the same object or scene, compute a representation of its 3D shape What is
More informationWhat have we leaned so far?
What have we leaned so far? Camera structure Eye structure Project 1: High Dynamic Range Imaging What have we learned so far? Image Filtering Image Warping Camera Projection Model Project 2: Panoramic
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 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 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 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 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 informationCameras and Stereo CSE 455. Linda Shapiro
Cameras and Stereo CSE 455 Linda Shapiro 1 Müller-Lyer Illusion http://www.michaelbach.de/ot/sze_muelue/index.html What do you know about perspective projection? Vertical lines? Other lines? 2 Image formation
More informationCS 4495 Computer Vision A. Bobick. Motion and Optic Flow. Stereo Matching
Stereo Matching Fundamental matrix Let p be a point in left image, p in right image l l Epipolar relation p maps to epipolar line l p maps to epipolar line l p p Epipolar mapping described by a 3x3 matrix
More informationLecture'9'&'10:'' Stereo'Vision'
Lecture'9'&'10:'' Stereo'Vision' Dr.'Juan'Carlos'Niebles' Stanford'AI'Lab' ' Professor'FeiAFei'Li' Stanford'Vision'Lab' 1' Dimensionality'ReducIon'Machine'(3D'to'2D)' 3D world 2D image Point of observation
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 informationEpipolar Geometry and Stereo Vision
CS 1699: Intro to Computer Vision Epipolar Geometry and Stereo Vision Prof. Adriana Kovashka University of Pittsburgh October 8, 2015 Today Review Projective transforms Image stitching (homography) Epipolar
More informationStereo and structured light
Stereo and structured light http://graphics.cs.cmu.edu/courses/15-463 15-463, 15-663, 15-862 Computational Photography Fall 2018, Lecture 20 Course announcements Homework 5 is still ongoing. - Make sure
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 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 informationIntroduction to Computer Vision. Week 10, Winter 2010 Instructor: Prof. Ko Nishino
Introduction to Computer Vision Week 10, Winter 2010 Instructor: Prof. Ko Nishino Today How do we recover geometry from 2 views? Stereo Can we recover geometry from a sequence of images Structure-from-Motion
More informationFinal project bits and pieces
Final project bits and pieces The project is expected to take four weeks of time for up to four people. At 12 hours per week per person that comes out to: ~192 hours of work for a four person team. Capstone:
More informationMultiple View Geometry
Multiple View Geometry CS 6320, Spring 2013 Guest Lecture Marcel Prastawa adapted from Pollefeys, Shah, and Zisserman Single view computer vision Projective actions of cameras Camera callibration Photometric
More informationLecture 9 & 10: Stereo Vision
Lecture 9 & 10: Stereo Vision Professor Fei- Fei Li Stanford Vision Lab 1 What we will learn today? IntroducEon to stereo vision Epipolar geometry: a gentle intro Parallel images Image receficaeon Solving
More informationFundamentals of Stereo Vision Michael Bleyer LVA Stereo Vision
Fundamentals of Stereo Vision Michael Bleyer LVA Stereo Vision What Happened Last Time? Human 3D perception (3D cinema) Computational stereo Intuitive explanation of what is meant by disparity Stereo matching
More informationCS 4495 Computer Vision A. Bobick. Motion and Optic Flow. Stereo Matching
Stereo Matching Fundamental matrix Let p be a point in left image, p in right image l l Epipolar relation p maps to epipolar line l p maps to epipolar line l p p Epipolar mapping described by a 3x3 matrix
More informationChaplin, Modern Times, 1936
Chaplin, Modern Times, 1936 [A Bucket of Water and a Glass Matte: Special Effects in Modern Times; bonus feature on The Criterion Collection set] Multi-view geometry problems Structure: Given projections
More informationBinocular stereo. Given a calibrated binocular stereo pair, fuse it to produce a depth image. Where does the depth information come from?
Binocular Stereo Binocular stereo Given a calibrated binocular stereo pair, fuse it to produce a depth image Where does the depth information come from? Binocular stereo Given a calibrated binocular stereo
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 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 informationImage Transfer Methods. Satya Prakash Mallick Jan 28 th, 2003
Image Transfer Methods Satya Prakash Mallick Jan 28 th, 2003 Objective Given two or more images of the same scene, the objective is to synthesize a novel view of the scene from a view point where there
More informationImage Based Reconstruction II
Image Based Reconstruction II Qixing Huang Feb. 2 th 2017 Slide Credit: Yasutaka Furukawa Image-Based Geometry Reconstruction Pipeline Last Lecture: Multi-View SFM Multi-View SFM This Lecture: Multi-View
More informationN-Views (1) Homographies and Projection
CS 4495 Computer Vision N-Views (1) Homographies and Projection Aaron Bobick School of Interactive Computing Administrivia PS 2: Get SDD and Normalized Correlation working for a given windows size say
More informationEpipolar Geometry and Stereo Vision
CS 1674: Intro to Computer Vision Epipolar Geometry and Stereo Vision Prof. Adriana Kovashka University of Pittsburgh October 5, 2016 Announcement Please send me three topics you want me to review next
More informationGeometry of Multiple views
1 Geometry of Multiple views CS 554 Computer Vision Pinar Duygulu Bilkent University 2 Multiple views Despite the wealth of information contained in a a photograph, the depth of a scene point along the
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 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 informationLecture 14: Computer Vision
CS/b: Artificial Intelligence II Prof. Olga Veksler Lecture : Computer Vision D shape from Images Stereo Reconstruction Many Slides are from Steve Seitz (UW), S. Narasimhan Outline Cues for D shape perception
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 Today: dense 3D reconstruction The matching problem
More informationStereo. Many slides adapted from Steve Seitz
Stereo Many slides adapted from Steve Seitz Binocular stereo Given a calibrated binocular stereo pair, fuse it to produce a depth image image 1 image 2 Dense depth map Binocular stereo Given a calibrated
More informationStereo Matching.
Stereo Matching Stereo Vision [1] Reduction of Searching by Epipolar Constraint [1] Photometric Constraint [1] Same world point has same intensity in both images. True for Lambertian surfaces A Lambertian
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 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 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 informationStereo Vision Computer Vision (Kris Kitani) Carnegie Mellon University
Stereo Vision 16-385 Computer Vision (Kris Kitani) Carnegie Mellon University What s different between these two images? Objects that are close move more or less? The amount of horizontal movement is
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 informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 FDH 204 Lecture 12 130228 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Panoramas, Mosaics, Stitching Two View Geometry
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 10: Multi view geometry
Lecture 10: Multi view geometry Professor Fei Fei Li Stanford Vision Lab 1 What we will learn today? Stereo vision Correspondence problem (Problem Set 2 (Q3)) Active stereo vision systems Structure from
More informationLecture 6 Stereo Systems Multi-view geometry
Lecture 6 Stereo Systems Multi-view geometry Professor Silvio Savarese Computational Vision and Geometry Lab Silvio Savarese Lecture 6-5-Feb-4 Lecture 6 Stereo Systems Multi-view geometry Stereo systems
More informationStereo. Outline. Multiple views 3/29/2017. Thurs Mar 30 Kristen Grauman UT Austin. Multi-view geometry, matching, invariant features, stereo vision
Stereo Thurs Mar 30 Kristen Grauman UT Austin Outline Last time: Human stereopsis Epipolar geometry and the epipolar constraint Case example with parallel optical axes General case with calibrated cameras
More informationFundamental matrix. Let p be a point in left image, p in right image. Epipolar relation. Epipolar mapping described by a 3x3 matrix F
Fundamental matrix Let p be a point in left image, p in right image l l Epipolar relation p maps to epipolar line l p maps to epipolar line l p p Epipolar mapping described by a 3x3 matrix F Fundamental
More informationA virtual tour of free viewpoint rendering
A virtual tour of free viewpoint rendering Cédric Verleysen ICTEAM institute, Université catholique de Louvain, Belgium cedric.verleysen@uclouvain.be Organization of the presentation Context Acquisition
More informationColorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.
Professor William Hoff Dept of Electrical Engineering &Computer Science http://inside.mines.edu/~whoff/ 1 Stereo Vision 2 Inferring 3D from 2D Model based pose estimation single (calibrated) camera > Can
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 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 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 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 informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 FDH 204 Lecture 14 130307 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Stereo Dense Motion Estimation Translational
More information6.819 / 6.869: Advances in Computer Vision Antonio Torralba and Bill Freeman. Lecture 11 Geometry, Camera Calibration, and Stereo.
6.819 / 6.869: Advances in Computer Vision Antonio Torralba and Bill Freeman Lecture 11 Geometry, Camera Calibration, and Stereo. 2d from 3d; 3d from multiple 2d measurements? 2d 3d? Perspective projection
More informationCS4495/6495 Introduction to Computer Vision. 3B-L3 Stereo correspondence
CS4495/6495 Introduction to Computer Vision 3B-L3 Stereo correspondence For now assume parallel image planes Assume parallel (co-planar) image planes Assume same focal lengths Assume epipolar lines are
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 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 informationImage Rectification (Stereo) (New book: 7.2.1, old book: 11.1)
Image Rectification (Stereo) (New book: 7.2.1, old book: 11.1) Guido Gerig CS 6320 Spring 2013 Credits: Prof. Mubarak Shah, Course notes modified from: http://www.cs.ucf.edu/courses/cap6411/cap5415/, Lecture
More informationStereo Epipolar Geometry for General Cameras. Sanja Fidler CSC420: Intro to Image Understanding 1 / 33
Stereo Epipolar Geometry for General Cameras Sanja Fidler CSC420: Intro to Image Understanding 1 / 33 Stereo Epipolar geometry Case with two cameras with parallel optical axes General case Now this Sanja
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 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 informationRectification and Disparity
Rectification and Disparity Nassir Navab Slides prepared by Christian Unger What is Stereo Vision? Introduction A technique aimed at inferring dense depth measurements efficiently using two cameras. Wide
More informationFlexible Calibration of a Portable Structured Light System through Surface Plane
Vol. 34, No. 11 ACTA AUTOMATICA SINICA November, 2008 Flexible Calibration of a Portable Structured Light System through Surface Plane GAO Wei 1 WANG Liang 1 HU Zhan-Yi 1 Abstract For a portable structured
More informationMore Mosaic Madness. CS194: Image Manipulation & Computational Photography. Steve Seitz and Rick Szeliski. Jeffrey Martin (jeffrey-martin.
More Mosaic Madness Jeffrey Martin (jeffrey-martin.com) CS194: Image Manipulation & Computational Photography with a lot of slides stolen from Alexei Efros, UC Berkeley, Fall 2018 Steve Seitz and Rick
More informationSingle View Geometry. Camera model & Orientation + Position estimation. What am I?
Single View Geometry Camera model & Orientation + Position estimation What am I? Vanishing point Mapping from 3D to 2D Point & Line Goal: Point Homogeneous coordinates represent coordinates in 2 dimensions
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 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 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 informationStereo: Disparity and Matching
CS 4495 Computer Vision Aaron Bobick School of Interactive Computing Administrivia PS2 is out. But I was late. So we pushed the due date to Wed Sept 24 th, 11:55pm. There is still *no* grace period. To
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 informationRectification and Distortion Correction
Rectification and Distortion Correction Hagen Spies March 12, 2003 Computer Vision Laboratory Department of Electrical Engineering Linköping University, Sweden Contents Distortion Correction Rectification
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 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 informationEECS 442 Computer vision. Stereo systems. Stereo vision Rectification Correspondence problem Active stereo vision systems
EECS 442 Computer vision Stereo systems Stereo vision Rectification Correspondence problem Active stereo vision systems Reading: [HZ] Chapter: 11 [FP] Chapter: 11 Stereo vision P p p O 1 O 2 Goal: estimate
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 informationFeature Transfer and Matching in Disparate Stereo Views through the use of Plane Homographies
Feature Transfer and Matching in Disparate Stereo Views through the use of Plane Homographies M. Lourakis, S. Tzurbakis, A. Argyros, S. Orphanoudakis Computer Vision and Robotics Lab (CVRL) Institute of
More informationAnnouncements. Stereo Vision Wrapup & Intro Recognition
Announcements Stereo Vision Wrapup & Intro Introduction to Computer Vision CSE 152 Lecture 17 HW3 due date postpone to Thursday HW4 to posted by Thursday, due next Friday. Order of material we ll first
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 informationCamera Model and Calibration
Camera Model and Calibration Lecture-10 Camera Calibration Determine extrinsic and intrinsic parameters of camera Extrinsic 3D location and orientation of camera Intrinsic Focal length The size of the
More informationA General Expression of the Fundamental Matrix for Both Perspective and Affine Cameras
A General Expression of the Fundamental Matrix for Both Perspective and Affine Cameras Zhengyou Zhang* ATR Human Information Processing Res. Lab. 2-2 Hikari-dai, Seika-cho, Soraku-gun Kyoto 619-02 Japan
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 information3D Sensing and Reconstruction Readings: Ch 12: , Ch 13: ,
3D Sensing and Reconstruction Readings: Ch 12: 12.5-6, Ch 13: 13.1-3, 13.9.4 Perspective Geometry Camera Model Stereo Triangulation 3D Reconstruction by Space Carving 3D Shape from X means getting 3D coordinates
More information