Introduction to. Stereo Vision. Roland Brockers
|
|
- Augustine Watts
- 5 years ago
- Views:
Transcription
1 ME/CS 132: Introduction to Vision-based Robot Navigation Stereo Vision Roland Brockers
2 Stereo vision 3D reconstruction using cameras as passive sensors tr 2D projection of 3D world At least 2 views for reconstruction Reconstruction relative to translation t Stereo: shape from known motion between two views rb- 2
3 Motivation rb- 3
4 Stereograms Invented b Sir Charles Wheatstone t 1838 rb- 4
5 Anaglphs Public Librar Stereoscopic Looking Room Chicago b Phillips 1923 rb- 5
6 3D vision left hemifield right hemifield right nasal retina optic chiasm right temporal retina optic nerve optic tract Primar visual corte [Schmidt & Lang 2005] rb- 6
7 Random dot stereogram Bela Julesz 1971 rb- 7
8 Autostereograms Eploit disparit as depth cue using single image. (Single image random dot stereogram Single image stereogram) Image from magicee.com rb- 8
9 3D vision Left view Depth image MER rover Opportunit at Victoria Crater rb- 9
10 Two view geometr Perspective projection in homogeneous coordinates 3D points Image points 4 ] [ T W Z Y X X 1) ( ] [ 3 w w T g p Perspective projection ) ( ] [ w w X Z Y Z X Z Rigid bod motion Rigid bod motion + perspective projection 4 3 ] [ t R X t R X ] [ t RX X 1-Feb-2011 rb- 10 ME/CS 132 t R
11 Two view geometr Epipolar constraint: 1 2 and t are coplanar rb- 11
12 Insert: Vector products Scalar product cos b a b a Matri form of cross product cos b a b a b a b a a a a a a b a a b a b b a b a b a b a a a b a b a a a a a a b a b a ] [ 0 ) ( b a a 0 a 2 a 1 1-Feb-2011 rb- 12 ME/CS ) ( ) ( b a b
13 Epipolar constraint: 1 2 and t are coplanar t t R t 2 plane normal t R t R 1 t] Ε [ t ] R 1 1 [ R t t t t R1 [ T 2 Ε1 0 1 Two view geometr 0 Essential matri [Longuet-Higgings 1981] rb- 13
14 Epipolar constraint: 1 2 and t are coplanar t t R t 2 plane normal t R t R 1 t] Ε [ t ] R 1 1 [ R t t t t R1 [ 1 Two view geometr 0 Essential matri [Longuet-Higgings 1981] T 2 Ε1 0 Maps a point 1 to an epipolar line E 1 5 independent parameters (up to scale) Single moving camera: Stereo vision: t R unknown prior to 3D reconstruction do motion estimation toda's lecture t R fied and known from calibration epipolar geometr can be pre-calculated use rectification + epipolar constraint for correspondence search rb- 14
15 Stereo vision What are some possible algorithms? Feature based: match features and interpolate Edge based: match edges and interpolate Dense methods: match all piels with windows use optimization: iterative updating dnamic programming energ minimization (regularization stochastic) graph algorithms rb- 15
16 Stereo vision Image processing pipeline Image acquisition & Pre-processing Correspondence search Passive triangulation rb- 16
17 Stereo vision Image processing pipeline Image acquisition & Pre-processing Image correction (e.g. removing of lens distortion) Rectification z q w p l b p s r q l. f l fn q rekt rb- 17
18 Rectification Project each image onto same plane which is parallel to the baseline Resample lines (and shear/stretch) to minimize distortion rb- 18
19 Rectification BAD! C. Loop Z. Zhang: Computing rectifing homographies for stereo vision. CVPR 1999 rb- 19
20 Rectification GOOD! C. Loop Z. Zhang: Computing rectifing homographies for stereo vision. CVPR 1999 rb- 20
21 Stereo vision Image processing pipeline Image acquisition & Pre-processing Correspondence search Difficulties due to ambiguities or occlusions Occlusions left view right view rb- 21
22 Stereo vision Image processing pipeline Image acquisition & Pre-processing Correspondence search Passive triangulation rb- 22
23 Passive triangulation o l l b s Projektionszentrum of Center projection z w o w w optische Principal ais Achse p w Disparit: Range: d z w w l b s ( l r ) 2d f d b s r o r r f Image Bildebenen planes focal length rb- 23
24 Passive triangulation Beware of triangulation error due to match uncertaint (alias effects) Because of missalignment reconstructed (blue) ras usuall don t intersect! rb- 24
25 Stereo vision Image processing pipeline Image acquisition & Pre-processing Correspondence search Passive triangulation rb- 25
26 Correspondence search Feature based: Etract feature points Match features using outlier rejection (epipolar constraint) Triangulate rb- 26
27 Correspondence search Edge based: Etract edge contours and match edge segments (edgels) R. Szeliski R. Weiss: Robust shape recover from occluding contours using a linear smoother. IJCV 1998 rb- 27
28 Correspondence search Image based: Find correspondes for ever piel in reference image? Looks difficult? Use stereostopic constraints! rb- 28
29 Correspondence search Image based: Find correspondes for ever piel in reference image? Epipolar constraint q w z p l b s p r q rekt q l f l. f n f p rb- 29
30 Correspondence search Image based: Find correspondes for ever piel in reference image? Epipolar constraint Limited disparit range No transparent objects: Uniqueness constraint [Marr & Poggio 1976] Solid objects: Continuit constraint [Marr & Poggio 1976] Disparit gradient limit (humans: < 1.0) [Burt & Julesz 1980] Order constraint rb- 30
31 Basic algorithm For each epipolar line For each piel in the reference image compare with each piel on same epipolar line within search range pick piel with minimum match cost Improvement: Use match windows! rb- 31
32 Eample algorithm: SAD real time stereo Uses a Sum of Absolute Differences (SAD) to calculate matching scores Runs on man mobile robot platforms including the MER eploration rovers on Mars L R rb- 32
33 SAD real time stereo SAD disparit range ma. disparit min. disparit rb- 33
34 SAD real time stereo SAD Calculate scores for all piels in the reference view and all displacements [d min d ma ] c SAD Correlation score rb- 34
35 SAD real time stereo SAD Find the corresponding piel with minimum SAD score And the winner takes all! c SAD Correlation score rb- 35
36 SAD real time stereo SAD But what do we do here? c SAD Correlation score rb- 36
37 SAD real time stereo SAD 77 correlation windows How can we get better results? Image pre-filtering to enhance contrast and reduce noise Post processing to clean-up 1-Feb-2011 ME/CS 132 near far rb- 37
38 Pre filter SAD 77 correlation windows DOB Differences of boes (DOB) bandpass filter Average I over small and large window and subtract DOB( ) mean( I( )) mean( I( )) w small w large - Crude approimation of a Laplace filter (LoG) But ver fast! Think of it as a background subtraction + noise reduction rb- 38
39 Pre filter SAD 77 correlation windows DOB pre-filter near 1-Feb-2011 ME/CS 132 far rb- 39
40 Post filter Left to right consistenc check Make sure the matching result is smmetrical: Check if a piel in the reference view p L for which we found a winning correspondence partner in the other view p R is also the winning piel for the correspondence search of p R. c L c R p R p L SAD C l ti SAD Correlation score for p L right image SAD Correlation score for p R left image p L p R rb- 40
41 Post filter Curvature check: Look at the curvature at the peak of the correlation function If the curvature is too flat we don t have a high confidence in the winning disparit reject this piel Simple measure for SAD curvature: curv ( ) c ( 1 ) 2c ( ) c ( 1 ) k c L c L p 1 Failed p 2 Passed rb- 41
42 Sub-piel precision Use bilinear interpolation to estimate the minimum position d c( 1) (1) 2( c(1) c( 1) 2c(0)) * c rb- 42
43 Post filter SAD 77 correlation windows DOB pre-filter LR & curv check near 1-Feb-2011 ME/CS 132 far rb- 43
44 Post filter Blob filter Eliminate small blobs under a specific size Left view Left-right consistenc check Blob filter How can we further improve our stereo result? Let s get complicated! rb- 44
45 Optimization methods Optimize the correlation values before picking the winning disparit P P d How do we optimize? d ma define an energ function E E f ( s ( d )) d min pick the solution for which the energ is minimal Disparit space image s(d) rb- 45
46 Optimization methods Local Optimization: Optimize i the disparit it of ever piel independentl d Semi-global optimization: Optimize i the disparit it for groups of piels Global optimization: Optimize i the disparit it for the whole image simultaneousl l rb- 46
47 Optimization methods Local Optimization: Fied matching window SAD scores: E d) I ( u d v) I ( u v) ( L R ( u v) w( ) How big should the neighborhood be? rb- 47
48 Optimization methods Smaller neighborhood: more details Larger neighborhood: fewer isolated mistakes w = 3 w = 20 rb- 48
49 Optimization methods Local Optimization: Shifted windows Pick the minimum matching score of all surrounding windows Color based adaptive windows adaptive weights based on color similarit segmentation based rb- 49
50 Optimization methods Semi-global optimization: Dnamic Programming 1D simultaneous optimization of disparities for each scan line Right scan line Left scan line M: match L: left image occlusion R: right image occlusion 18-Jan-2011 ME/CS 132 rb- 50
51 Dnamic Programming Search for the minimum cumulative cost path in each scan line Matching cost c ij. E.g. SSD: c ij I ( i) I ( j) 2 L R 2D energ function for potential ti correspondence pair E( i j) min( E( i 1 j 1) cij E( i 1 j) q0 E( i j 1) q0) Start condition: E( 11) e 11 No disparit change disparit disparit changes changes b +1 b -1 Initial matching scores Penalt for change 18-Jan-2011 ME/CS 132 rb- 51
52 Dnamic Programming 18-Jan-2011 ME/CS 132
53 Dnamic Programming 18-Jan-2011 ME/CS 132
54 Dnamic Programming Sample results (Note horizontal artifacts) A. F. Bobick S. S. Intille: Large occlusion stereo. IJCV Jan-2011 ME/CS 132 rb- 54
55 Optimization methods Global optimization: Graph Cut Graph Cut 2D simultaneous optimization for whole image 3D global energ function ) ( ) ( ) ( d E d E d E smoothness data ) ( ) ( )) ( ( ) ( w d v u f d E d c f d E d data Initial matching scores ) ( ) ( w d v u f d E d w u v smoothness Connection with neighbors 18-Jan-2011 ME/CS 132 rb- 55 Co ect o t e g bo s
56 Graph Cut Constructs a 3D graph with connections between neighboring cells Connection weights defined b global energ function E Cut finds the minimum energ surface 6 connections cut background foreground 18-Jan-2011 ME/CS 132 rb- 56
57 Graph Cut Iterative optimization update of energ function (-( swap epansion p modif smoothness penalt based on edges) Compute best piel precise disparit Input image Sum Abs Diff Graph cuts 18-Jan-2011 ME/CS 132 rb- 57
58 Cooperative Stereo Global 3D energ function ) ( ) ( ) ( d E d E d E ) ( ) ( ) ( d E d E d E smoothness data ) ( ) ( d d d data c e f d E ) ( ) ( d U w u v w v d u d smoothness d e e f d E Local support area Iterativel update the energ for each piel Local support area ) ( 0 1 U i U i i i e c e f e e 1-Feb-2011 rb- 58 ME/CS 132 When converged pick the disparit for the minimum score for each piel
59 Cooperative Stereo Local support area U inside a constant disparit level (2D-window function) inside disparit space (3D-window function) d d d 2D-support area 3D-support area Interpretation of the coupled variable sstem as a neural network [Marr & Poggio 1976] [Reimann & Haken 1994] rb- 59
60 Cooperative Stereo rb- 60
61 Stereo algorithms Ver active research field for more than 30 ears Lots of other methods: Baesian inference Markov Random Fields Relaation methods Belief Propagation Laered stereo rb- 61
62 Stereo evaluation rb- 62
63 Stereo best algorithms rb- 63
64 Other methods Illumination based stereo matching Li Zhang Brian Curless and Steven M. Seitz. Rapid Shape Acquisition Using Color Structured Light and Multi-pass Dnamic Programming. 3DPVT 2002 Lubomir Zagorchev and A. Ardeshir Goshtasb: A paint-brush laser range scanner. rb- 64
65 Bibliograph Chapter 11 of Szeliski s book R. Hartle A. Zisserman: Multiple view geometr in computer vision. Cambridge Universit Press Cambridge (good book about image based reconstruction) B. Julesz: Foundations of cclopean perception. Universit of Chicago Press Chicago (Random dot stereograms) H. Hirschmüller P. R. Innocent J. Garabaldi: Real-time correlation-based stereo vision with reduced border error. In: International Journal of Computer Vision vol. 47 (1-3) 2002 pp (Real-time SAD stereo algorithm) D. Scharstein and R. Szeliski. A taonom and evaluation of dense two-frame stereo correspondence algorithms. International Journal of Computer Vision i 47(1): (Algorithm evaluation) A.F. Bobick and S.S. Intille. Large occlusion stereo. Int Journal of Computer Vision 33(3) pp (Dnamic programming) Ro & Co: A Maimum-Flow Formulation of the N-camera Stereo Correspondence Problem. In: Proc. ICCV 1998 pp (Graph Cut) V. Kolmogorov R. Zabih: Computing visual correspondence with occlusions using graph cuts. In: Proceedings of the IEEE International Conference on Computer Vision (ICCV 01) Vancouver Kanada 2001 pp (Graph Cut) D. Marr T. Poggio: Cooperative computation of stereo disparit. In: Science vol pp pp (Biologicall inspired cooperative stereo algorithm) D. Reimann H. Haken: Stereovision b self-organisation. In: Biological Cbernetics vol pp (Biologicall inspired cooperative stereo algorithm) R. Brockers: Cooperative Stereo Matching with Color-Based Adaptive Local Support. CAIP (Cooperative stereo algorithm) Li Zhang Brian Curless and Steven M. Seitz. Rapid Shape Acquisition Using Color Structured Light and Multi-pass Dnamic Programming. In Proceedings of the 1st International Smposium on 3D Data Processing Visualization and Transmission (3DPVT) Padova Ital June pp (Structured light stereo) D. Scharstein R. Szeliski: High-accurac stereo depth maps using structured light. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR 03) Madison WI USA 2003 pp (Structured light stereo) L. Zagorchev A. Goshtasb: A paintbrush laser range scanner. Computer Vision and Image Understanding vol. 101 pp (Laser based stereo) 18-Jan-2011 ME/CS 132 rb- 65
Binocular 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 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. 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 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. 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 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 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 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 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 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 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 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 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 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 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 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 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 informationMiniature faking. In close-up photo, the depth of field is limited.
Miniature faking In close-up photo, the depth of field is limited. http://en.wikipedia.org/wiki/file:jodhpur_tilt_shift.jpg Miniature faking Miniature faking http://en.wikipedia.org/wiki/file:oregon_state_beavers_tilt-shift_miniature_greg_keene.jpg
More 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 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 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 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 informationStereo Matching! Christian Unger 1,2, Nassir Navab 1!! Computer Aided Medical Procedures (CAMP), Technische Universität München, Germany!!
Stereo Matching Christian Unger 12 Nassir Navab 1 1 Computer Aided Medical Procedures CAMP) Technische Universität München German 2 BMW Group München German Hardware Architectures. Microprocessors Pros:
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 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 Matching. Stereo Matching. Face modeling. Z-keying: mix live and synthetic
Stereo Matching Stereo Matching Given two or more images of the same scene or object, compute a representation of its shape? Computer Vision CSE576, Spring 2005 Richard Szeliski What are some possible
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 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 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 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 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 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 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 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 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 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 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 informationDisparity Fusion Using Depth and Stereo Cameras for Accurate Stereo Correspondence
Disparit Fusion Using Depth and Stereo Cameras for Accurate Stereo Correspondence Woo-Seok Jang and Yo-Sung Ho Gwangju Institute of Science and Technolog GIST 123 Cheomdan-gwagiro Buk-gu Gwangju 500-712
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 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 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 informationLecture 6 Stereo Systems Multi- view geometry Professor Silvio Savarese Computational Vision and Geometry Lab Silvio Savarese Lecture 6-24-Jan-15
Lecture 6 Stereo Systems Multi- view geometry Professor Silvio Savarese Computational Vision and Geometry Lab Silvio Savarese Lecture 6-24-Jan-15 Lecture 6 Stereo Systems Multi- view geometry Stereo systems
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 informationProject 4 Results. Representation. Data. Learning. Zachary, Hung-I, Paul, Emanuel. SIFT and HoG are popular and successful.
Project 4 Results Representation SIFT and HoG are popular and successful. Data Hugely varying results from hard mining. Learning Non-linear classifier usually better. Zachary, Hung-I, Paul, Emanuel Project
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 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 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 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 informationStereo Vision A simple system. Dr. Gerhard Roth Winter 2012
Stereo Vision A simple system Dr. Gerhard Roth Winter 2012 Stereo Stereo Ability to infer information on the 3-D structure and distance of a scene from two or more images taken from different viewpoints
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 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 informationAnnouncements. Stereo
Announcements Stereo Homework 1 is due today, 11:59 PM Homework 2 will be assigned on Thursday Reading: Chapter 7: Stereopsis CSE 252A Lecture 8 Binocular Stereopsis: Mars Given two images of a scene where
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 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 informationMulti-view stereo. Many slides adapted from S. Seitz
Multi-view stereo Many slides adapted from S. Seitz Beyond two-view stereo The third eye can be used for verification Multiple-baseline stereo Pick a reference image, and slide the corresponding window
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 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 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 informationCorrespondence and Stereopsis. Original notes by W. Correa. Figures from [Forsyth & Ponce] and [Trucco & Verri]
Correspondence and Stereopsis Original notes by W. Correa. Figures from [Forsyth & Ponce] and [Trucco & Verri] Introduction Disparity: Informally: difference between two pictures Allows us to gain a strong
More information3D 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 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 informationThink-Pair-Share. What visual or physiological cues help us to perceive 3D shape and depth?
Think-Pair-Share What visual or physiological cues help us to perceive 3D shape and depth? [Figure from Prados & Faugeras 2006] Shading Focus/defocus Images from same point of view, different camera parameters
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 Stereo
More informationStereo: the graph cut method
Stereo: the graph cut method Last lecture we looked at a simple version of the Marr-Poggio algorithm for solving the binocular correspondence problem along epipolar lines in rectified images. The main
More informationStereo. Shadows: Occlusions: 3D (Depth) from 2D. Depth Cues. Viewing Stereo Stereograms Autostereograms Depth from Stereo
Stereo Viewing Stereo Stereograms Autostereograms Depth from Stereo 3D (Depth) from 2D 3D information is lost by projection. How do we recover 3D information? Image 3D Model Depth Cues Shadows: Occlusions:
More informationStereo Vision II: Dense Stereo Matching
Stereo Vision II: Dense Stereo Matching Nassir Navab Slides prepared by Christian Unger Outline. Hardware. Challenges. Taxonomy of Stereo Matching. Analysis of Different Problems. Practical Considerations.
More informationRobert Collins CSE486, Penn State. Robert Collins CSE486, Penn State. Image Point Y. O.Camps, PSU. Robert Collins CSE486, Penn State.
Stereo Vision Inerring depth rom images taken at the same time b two or more s. Lecture 08: Introduction to Stereo Reading: T&V Section 7.1 Scene Point Image Point p = (,,) O Basic Perspective Projection
More informationGeometric Reconstruction Dense reconstruction of scene geometry
Lecture 5. Dense Reconstruction and Tracking with Real-Time Applications Part 2: Geometric Reconstruction Dr Richard Newcombe and Dr Steven Lovegrove Slide content developed from: [Newcombe, Dense Visual
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 informationLecture 8 Active stereo & Volumetric stereo
Lecture 8 Active stereo & Volumetric stereo Active stereo Structured lighting Depth sensing Volumetric stereo: Space carving Shadow carving Voxel coloring Reading: [Szelisky] Chapter 11 Multi-view stereo
More information7. The Geometry of Multi Views. Computer Engineering, i Sejong University. Dongil Han
Computer Vision 7. The Geometry of Multi Views Computer Engineering, i Sejong University i Dongil Han THE GEOMETRY OF MULTIPLE VIEWS Epipolar Geometry The Stereopsis Problem: Fusion and Reconstruction
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 information3D Photography: Active Ranging, Structured Light, ICP
3D Photography: Active Ranging, Structured Light, ICP Kalin Kolev, Marc Pollefeys Spring 2013 http://cvg.ethz.ch/teaching/2013spring/3dphoto/ Schedule (tentative) Feb 18 Feb 25 Mar 4 Mar 11 Mar 18 Mar
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 informationIntroduction à la vision artificielle X
Introduction à la vision artificielle X Jean Ponce Email: ponce@di.ens.fr Web: http://www.di.ens.fr/~ponce Planches après les cours sur : http://www.di.ens.fr/~ponce/introvis/lect10.pptx http://www.di.ens.fr/~ponce/introvis/lect10.pdf
More informationStereo imaging ideal geometry
Stereo imaging ideal geometry (X,Y,Z) Z f (x L,y L ) f (x R,y R ) Optical axes are parallel Optical axes separated by baseline, b. Line connecting lens centers is perpendicular to the optical axis, and
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 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 informationCS5670: Computer Vision
CS5670: Computer Vision Noah Snavely Lecture 4: Harris corner detection Szeliski: 4.1 Reading Announcements Project 1 (Hybrid Images) code due next Wednesday, Feb 14, by 11:59pm Artifacts due Friday, Feb
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 informationMulti-stable Perception. Necker Cube
Multi-stable Perception Necker Cube Spinning dancer illusion, Nobuyuki Kayahara Multiple view geometry Stereo vision Epipolar geometry Lowe Hartley and Zisserman Depth map extraction Essential matrix
More 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 informationData Term. Michael Bleyer LVA Stereo Vision
Data Term Michael Bleyer LVA Stereo Vision What happened last time? We have looked at our energy function: E ( D) = m( p, dp) + p I < p, q > N s( p, q) We have learned about an optimization algorithm that
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 informationDepth. Common Classification Tasks. Example: AlexNet. Another Example: Inception. Another Example: Inception. Depth
Common Classification Tasks Recognition of individual objects/faces Analyze object-specific features (e.g., key points) Train with images from different viewing angles Recognition of object classes Analyze
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 informationThe SIFT (Scale Invariant Feature
The SIFT (Scale Invariant Feature Transform) Detector and Descriptor developed by David Lowe University of British Columbia Initial paper ICCV 1999 Newer journal paper IJCV 2004 Review: Matt Brown s Canonical
More informationRobert Collins CSE486, Penn State Lecture 08: Introduction to Stereo
Lecture 08: Introduction to Stereo Reading: T&V Section 7.1 Stereo Vision Inferring depth from images taken at the same time by two or more cameras. Basic Perspective Projection Scene Point Perspective
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 informationPerception, Part 2 Gleitman et al. (2011), Chapter 5
Perception, Part 2 Gleitman et al. (2011), Chapter 5 Mike D Zmura Department of Cognitive Sciences, UCI Psych 9A / Psy Beh 11A February 27, 2014 T. M. D'Zmura 1 Visual Reconstruction of a Three-Dimensional
More information3D DEFORMATION MEASUREMENT USING STEREO- CORRELATION APPLIED TO EXPERIMENTAL MECHANICS
3D DEFORMATION MEASUREMENT USING STEREO- CORRELATION APPLIED TO EXPERIMENTAL MECHANICS Dorian Garcia, Jean-José Orteu École des Mines d Albi, F-81013 ALBI CT Cedex 09, France Dorian.Garcia@enstimac.fr,
More informationMulti-View Stereo for Static and Dynamic Scenes
Multi-View Stereo for Static and Dynamic Scenes Wolfgang Burgard Jan 6, 2010 Main references Yasutaka Furukawa and Jean Ponce, Accurate, Dense and Robust Multi-View Stereopsis, 2007 C.L. Zitnick, S.B.
More informationHomographies and RANSAC
Homographies and RANSAC Computer vision 6.869 Bill Freeman and Antonio Torralba March 30, 2011 Homographies and RANSAC Homographies RANSAC Building panoramas Phototourism 2 Depth-based ambiguity of position
More informationA novel 3D torso image reconstruction procedure using a pair of digital stereo back images
Modelling in Medicine and Biology VIII 257 A novel 3D torso image reconstruction procedure using a pair of digital stereo back images A. Kumar & N. Durdle Department of Electrical & Computer Engineering,
More informationLast update: May 4, Vision. CMSC 421: Chapter 24. CMSC 421: Chapter 24 1
Last update: May 4, 200 Vision CMSC 42: Chapter 24 CMSC 42: Chapter 24 Outline Perception generally Image formation Early vision 2D D Object recognition CMSC 42: Chapter 24 2 Perception generally Stimulus
More informationDEPTH AND GEOMETRY FROM A SINGLE 2D IMAGE USING TRIANGULATION
2012 IEEE International Conference on Multimedia and Expo Workshops DEPTH AND GEOMETRY FROM A SINGLE 2D IMAGE USING TRIANGULATION Yasir Salih and Aamir S. Malik, Senior Member IEEE Centre for Intelligent
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 information