Stereopsis Raul Queiroz Feitosa
|
|
- Dwight Evans
- 5 years ago
- Views:
Transcription
1 Stereopsis Ral Qeiroz Feitosa 5/24/2017 Stereopsis 1
2 Objetie This chapter introdces the basic techniqes for a 3 dimensional scene reconstrction based on a set of projections of indiidal points on two calibrated cameras. 5/24/2017 Stereopsis 2
3 Content Introdction Reconstrction The Correspondence Problem Rectification 5/24/2017 Stereopsis 3
4 Introdction Correspondence Detection of corresponding points in a pair of stereo images. Reconstrction Based on a set of corresponding points, compte its 3D position in the world. 5/24/2017 Stereopsis 4
5 Content Introdction Reconstrction The Correspondence Problem Rectification 5/24/2017 Stereopsis 5
6 Midpoint Trianglation OP 1 + P 1 P 2 + P 2 O = OO R P 1 P 2 P R P 1 P 2 O ^ p OP 1 normalized frames OO P 2 O ^ p O 5/24/2017 Stereopsis 6
7 Midpoint Trianglation Expressing the eqation in the normalized left camera frame, yields: OP a p ^ 1 + b (p P^ 1 Rp ) P ^ 2 + P 2 O ^ c R p = OO t O + (a,b and c can be compted) OP a p ^ 1 R P 1 OO t b P(p 1 P^ 2 Rp ) ^ crp P 2 O ^ p where R is the rotation matrix of the right camera frame and t is the ector connecting the principal points, both in relation to the left camera frame. P 2 P normalized frames R ^ ^ p O 5/24/2017 Stereopsis 7
8 Midpoint Trianglation Algorithm Gien p, p, K, R, t, K, R and t 1. Compte ^ p= K -1 p ^ p =K -1 p R=RR -1 ( rotation relatie to the left camera frame) t=-rr -1 t +t ( translation relatie to the left camera frame) 5/24/2017 Stereopsis 8
9 Midpoint Trianglation Algorithm (cont.) 2. Compte a, b and c sch that ^ ^ ^ ^ a p + b (p Rp )+ c Rp =t 3. Compte C P in the left camera frame with C ^ ^ ^ P= a p + b (p Rp )/2 4. If yo wish, transform C P to the world frame, W P= R -1 ( C P t ) t t 5/24/2017 Stereopsis 9
10 Linear Reconstrction z p = M P z p = M P p M P = 0 p M P = 0 [p ] M [p ] M P = 0 It is a system with 4 independent linear eqations ([p ] e [p ] hae rank 2). It can be applied for more than 2 cameras. 5/24/2017 Stereopsis 10
11 Geometric Reconstrction R P 1 R Q P P 2 O ^ p q ^ qadros ^ q normalizados The point Q with images q e q where the rays do intercept are sch that d 2 (p,q) + d 2 (p,q ) nder q T F q =0 is minimm a non linear system. ^ p O 5/24/2017 Stereopsis 11
12 Geometric Reconstrction Algorithm geometric interpretation The noise free projections lie on a pair of corresponding epipolar lines l=f T q epipolar line left image q p θ(t) e measred points optimal points e p θ (t) q l =Fq epipolar line right image 5/24/2017 Stereopsis 12
13 Geometric Reconstrction Algorithm otline 1. Parameterize the pencil of epipolar lines in the left image by a parameter t l(t ) 2. Using the fndamental matrix F, compte the corresponding epipolar line in the right image l (t ) 3. Express the distance d 2 (p,l(t )) + d 2 (p,l (t )) explicitly as fnction of t a polynomial of degree Find the ale of t that minimizes this distance. 5. Compte q and q and from them Q. Details can be fond in Mltiple View Geometry in compter Vision, Hartley,R. and Zisserman, A., pp 315 5/24/2017 Stereopsis 13
14 Reconstrction Error Ealation on Real Images Midpoint Geometric Standard Deiation of Gassian noise From Mltiple View Geometry in compter Vision, Hartley,R. and Zisserman, A., pp 315 5/24/2017 Stereopsis 14
15 Ealation on Real Images Points are less precisely located along the rays as the rays become more parallel ncertainty regions 5/24/2017 Stereopsis 15
16 Textring 3D Models watch Stereopsis
17 Content Introdction Reconstrction The Correspondence Problem Rectification 5/24/2017 Stereopsis 17
18 The Correspondence Problem Introdction Assme the point P in space emits light with the same energy in all directions (i.e. the srface arond P is Lambertian) I 1 I O O p p P then I(p) =I (p ) (brightness constancy constraint) where p and p are the images of P in the iews I and I. The correspondence problem consists of establishing relationships between p and p, i.e. I(p) =I ( h(p) ) ( h deformation) 5/24/2017 Stereopsis 18
19 The Correspondence Problem Introdction It is difficlt to locate an accrate match for points lying in niform neighborhoods. Also difficlt is the location of points close to edges. Therefore, before we start searching for pairs of corresponding points, it is conenient to establish which points in one image hae good characteristics for an accrate match. They mst be in neighborhoods with high dynamics. 5/24/2017 Stereopsis 19
20 The Correspondence Problem Local deformation models We look for transformations h that model the deformation on a domain W(p) arond p=[ ] T. Translational model h(p) = p +Δp W(p) Δp Affine model where A R 2 2 h(p) = A p + Δp, W(p) (A,Δp) Transformation in intensity ales I(p) =I ( h(p) ) + η( h(p) ) 5/24/2017 Stereopsis 20
21 The Correspondence Problem Matching by Sm of Sqared Differences (SSD) We choose a class of transformation and look for the particlar transformation h that minimizes the effects of noise integrated oer a window W(p), i. e., hˆ arg min h ~ pw p I ~ p I h ~ p 2 If I(p)=constant, for p W(p), the same happens for I, and the norm being minimized does not depend on h!!!! (blank wall effect) 5/24/2017 Stereopsis 21
22 The Correspondence Problem Matching by Normalized Cross-Correlation (NCC) SSD is not inariant to scaling and shifts in image intensities (deiation from the Lambertian assmptions). The Normalized Cross-Correlation (NCC) NCC h W W p I p I I h p ~ ~ I I p I Ih p p W p ~ 2 ~ I 2 I I where and are the mean intensities of I and I on W(p). -1 NCC 1. If =1, I(p) and I ( h(p) ) match perfectly. 5/24/2017 Stereopsis 22
23 The Correspondence Problem Matching by NCC For the translational model h(p) = p +Δp. W(p) _ I(p) I(p)- I _ I - = 1 W(p) _ I (p+δp) I (p+δp) -I _ I - = 2 NCC= NCC is eqal to the cosine between 1 and 2 5/24/2017 Stereopsis 23
24 The Correspondence Problem Matching by NCC (example) 5/24/2017 Stereopsis 24
25 5/24/2017 Stereopsis 25 Least Sqare Matching Affine model p = h(p) = A p +Δp Let s assme that Ths =a 11 + a 12 +b 1 and =a 21 + a 22 +b ,,, b b a a a a p p p A
26 5/24/2017 Stereopsis 26 Least Sqare Matching Affine model p = h(p) = A p +Δp Matching is established if (SSD) that can be written in more compact form as d I d I I I I,,, , -, db da da g db da da g I I
27 Least Sqare Matching Affine model p = h(p) = A p +Δp Matching is established if (SSD) where I I, x, 0 0 g 0 g 0 g g 0 g 0 g x T da 11 da12 db1 da21 da22 db2 5/24/2017 Stereopsis 27
28 5/24/2017 Stereopsis 28 Least Sqare Matching Affine model p = h(p) = A p +Δp Stacking the eqation generated by each point in W(p) yields It is a oer determined system whose soltion is gien by x = W y x n n n n n n n n g g g g g g g g g g g g I I I I,,,, y W
29 Least Sqare Matching Affine model p = h(p) = A p +Δp 1. Start with, k=0 and A b1, p b2 2. k=k+1; for each (,) in W(p) apply the transformation to compte I (, ), g and g. 3. Bild the eqation (preios slide) and compte x 4. Update the parameters A k1 A k da da k 11 k Repeat steps 2 to 4 till x goes below a certain limit. da da k 12 k 22 k1, p p k db db k 1 k 2 5/24/2017 Stereopsis 29
30 Region Growing Bilding a dense correspondence left image START right image select a seed refine location new seed N seed repository good match? yes sae match no new seed W new seed S new seed E good match create new seeds (NSEW) seeds? no sae matches yes match repository END 5/24/2017 Stereopsis 30
31 Region Growing Bilding a dense correspondence map with Region Growing 1. Select a seed of corresponding points manally, and add it in To_Check_List. 2. Take the first pair, delete it in To_Check_List and add it to Checked_List. 3. Refine location in right image sing a correlation based method 4. If constrast > min_contrast AND correlation > min_correlation, Pt pair in the Match_List. Add to the To_Check_List its neighbors d pixels to the North, to the Soth, to the East and to the West, as long as they belong neither to Checked_List nor to To_Check_List. 5. Do steps 2 to 4 till To_Check_List is empty. 5/24/2017 Stereopsis 31
32 Region Growing Example left image right image watch 5/24/2017 Stereopsis 32
33 Content Introdction Reconstrction The Correspondence Problem Rectification 5/24/2017 Stereopsis 33
34 Rectification Transforms a pair of stereo images in sch a way that both images stay on a single plane parallel to the baseline, and conjgate epipolar lines are collinear and horizontal. P conjgate epipolar lines baseline O O The search for corresponding points becomes 1D. 5/24/2017 Stereopsis 34
35 Rectification Example: original images rectified images 5/24/2017 Stereopsis 35
36 Rectification Find two projectie transformations H and H ~ ~ p =H p and p = H p that applied to each image make matching points hae approximately the same -coordinate Clearly, since the new image planes are parallel to the base line, the epipoles are in the infinity. 5/24/2017 Stereopsis 36
37 Recall Projectie Geometry 2 Dimensional If a point x lies on line l x T l = 0 The intersection x of two lines l 1 and l 2 x = l 1 l 2 The line joining points x 1 and x 2 l = x 1 x 2 Note that in P 2 parallel lines intersect at infinity (a,b,c) (a,b,c') = ( b(c'-c), a(c-c'), 0) 5/24/2017 Stereopsis 37
38 lines points Recall Projectie Geometry 2 Dimensional P 2 R 2 x =(kx 1,kx 2,k) T =(x 1,x 2,1) T for k 0 x =(x 1,x 2 ) T x =(kx 1,kx 2,0) T =(x 1,x 2,0) T for k 0 - points at infinity l =(kl 1,kl 2,k) T =(l 1,l 2,1) T for k 0 l =(a,b,c) T l =(0,0,k) T for k 0 - lines at infinity 5/24/2017 Stereopsis 38
39 Mapping epipole to infinity Assme that 0 =0 and 0 =0 (the origin is in the image center) epipole e = [ f, 0, 1] T lies on the -axis. So, the transformation G = f 0 1 takes the epipole to the point at infinity [ f, 0, 0] T 5/24/2017 Stereopsis 39
40 Mapping epipole to infinit For an arbitrarily placed point of interest p 0 and epipole e, the mapping H that makes epipolar lines rn parallel to the axis is H=GRT, where T is a transformation that moes p 0 to the origin, R is a rotation abot the origin taking the epipole to a point on the axis, and G = f 0 1 5/24/2017 Stereopsis 40
41 The matching transformation Let p and p be a pair of corresponding points. Recall that F p represents the epipolar line on the left image indced by point p on the right image. After the left image is ressampled by H, the new epipolar line will be H -T F p (why?) The mapping matrix H to be applied to the right image mst be sch that horizontal epipolar line on the right image H -T F T p =H -T F p Many matching transformations satisfy this condition. horizontal epipolar line on the left image 5/24/2017 More on Calibration and Reconstrction 41
42 Algorithm otline i. Identify a set of image-to-image matches ii. Compte the fndamental matrix F and find the epipoles e and e. iii. i. Select the projectie transformation H that maps the epipole e to the point at infinite [ f, 0, 0] T Find the matching projectie transformation H that minimizes the relatie displacement of matching points along the axis (distortion) d Hp i, H p i i. Resample both images according H and H. Details can be fond in Mltiple View Geometry in compter Vision, Hartley,R. and Zisserman, A., section pp 302 5/24/2017 Stereopsis 42
43 Example Inpt Images 5/24/2017 Stereopsis 43
44 Example Rectified Images 5/24/2017 Stereopsis 44
45 Rectification Remarks: The search for corresponding points becomes 1D. It is possible to find a match for almost eery pixel dense match map. Compensates rotation oer the image plane, which improes cross correlation. Reconstrction can be done from rectified images. 5/24/2017 Stereopsis 45
46 Assignments RECONSTRUCTION: Download the MATLAB (IteractieTrianglation) program that demonstrates stereo reconstrction interactiely. Experiment with different reconstrction approaches. Rn the TextreOerlayDemo program and experiment with the 3D model. REGION GROWING + NORMALIZED CROSS CORRELATION: Download the MATLAB demo program for Region Growing. Choose a pair of stereo images and experiment with different parameter ales. Important: follow the instrctions in the read.me file before rnning the program. RECTIFICATION: Download the MATLAB demo program for ncalibrated image rectification. Jst rn the demo sing a stereo pair as inpt. Read the MATLAB docmentation and follow the examples on Uncalibrated Stereo Image Rectification. 5/24/2017 Stereopsis 46
47 Next Topic More on Calibration 5/24/2017 Stereopsis 47
Stereo (Part 2) Introduction to Computer Vision CSE 152 Lecture 9
Stereo (Part 2) CSE 152 Lectre 9 Annoncements Homework 3 is de May 9 11:59 PM Reading: Chapter 7: Stereopsis Stereo Vision Otline Offline: Calibrate cameras & determine B epipolar geometry Online C D A
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 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 informationComputer Vision I. Announcement
Announcement Stereo I HW3: Coming soon Stereo! CSE5A Lecture 3 Binocular Stereopsis: Mars Gien two images of a scene where relatie locations of cameras are known, estimate depth of all common scene points.
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 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 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 informationAssignment 2: Stereo and 3D Reconstruction from Disparity
CS 6320, 3D Computer Vision Spring 2013, Prof. Guido Gerig Assignment 2: Stereo and 3D Reconstruction from Disparity Out: Mon Feb-11-2013 Due: Mon Feb-25-2013, midnight (theoretical and practical parts,
More information3D SURFACE RECONSTRUCTION BASED ON COMBINED ANALYSIS OF REFLECTANCE AND POLARISATION PROPERTIES: A LOCAL APPROACH
3D SURFACE RECONSTRUCTION BASED ON COMBINED ANALYSIS OF REFLECTANCE AND POLARISATION PROPERTIES: A LOCAL APPROACH Pablo d Angelo and Christian Wöhler DaimlerChrysler Research and Technology, Machine Perception
More informationDepth from two cameras: stereopsis
Depth from two cameras: stereopsis Epipolar Geometry Canonical Configuration Correspondence Matching School of Computer Science & Statistics Trinity College Dublin Dublin 2 Ireland www.scss.tcd.ie Lecture
More informationStereo Wrap + Motion. Computer Vision I. CSE252A Lecture 17
Stereo Wrap + Motion CSE252A Lecture 17 Some Issues Ambiguity Window size Window shape Lighting Half occluded regions Problem of Occlusion Stereo Constraints CONSTRAINT BRIEF DESCRIPTION 1-D Epipolar Search
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 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 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 informationReading. 13. Texture Mapping. Non-parametric texture mapping. Texture mapping. Required. Watt, intro to Chapter 8 and intros to 8.1, 8.4, 8.6, 8.8.
Reading Reqired Watt, intro to Chapter 8 and intros to 8.1, 8.4, 8.6, 8.8. Recommended 13. Textre Mapping Pal S. Heckbert. Srvey of textre mapping. IEEE Compter Graphics and Applications 6(11): 56--67,
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 informationDepth from two cameras: stereopsis
Depth from two cameras: stereopsis Epipolar Geometry Canonical Configuration Correspondence Matching School of Computer Science & Statistics Trinity College Dublin Dublin 2 Ireland www.scss.tcd.ie Lecture
More informationRectification. Dr. Gerhard Roth
Rectification Dr. Gerhard Roth Problem Definition Given a pair of stereo images, the intrinsic parameters of each camera, and the extrinsic parameters of the system, R, and, compute the image transformation
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 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 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 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 Image Rectification for Simple Panoramic Image Generation
Stereo Image Rectification for Simple Panoramic Image Generation Yun-Suk Kang and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 261 Cheomdan-gwagiro, Buk-gu, Gwangju 500-712 Korea Email:{yunsuk,
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 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 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 informationAnnouncements. Stereo Vision II. Midterm. Example: Helmholtz Stereo Depth + Normals + BRDF. Stereo
Announcements Stereo Vision II Introduction to Computer Vision CSE 15 Lecture 13 Assignment 3: Due today. Extended to 5:00PM, sharp. Turn in hardcopy to my office 3101 AP&M No Discussion section this week.
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 557 Lecture IX. Drexel University Dept. of Computer Science
CS 7 Lectre IX Dreel Uniersity Dept. of Compter Science Fall 00 Shortest Paths Finding the Shortest Paths in a graph arises in many different application: Transportation Problems: Finding the cheapest
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 informationReconstructing Generalized Staircase Polygons with Uniform Step Length
Jornal of Graph Algorithms and Applications http://jgaa.info/ ol. 22, no. 3, pp. 431 459 (2018) DOI: 10.7155/jgaa.00466 Reconstrcting Generalized Staircase Polygons with Uniform Step Length Nodari Sitchinaa
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 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 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 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 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 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 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 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 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 informationImage Restoration Image Degradation and Restoration
Image Degradation and Restoration hxy Image Degradation Model: Spatial domain representation can be modeled by: g x y h x y f x y x y Freqency domain representation can be modeled by: G F N Prepared By:
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 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 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 informationTu P7 15 First-arrival Traveltime Tomography with Modified Total Variation Regularization
T P7 15 First-arrival Traveltime Tomography with Modified Total Variation Reglarization W. Jiang* (University of Science and Technology of China) & J. Zhang (University of Science and Technology of China)
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 informationEpipolar Geometry and the Essential Matrix
Epipolar Geometry and the Essential Matrix Carlo Tomasi The epipolar geometry of a pair of cameras expresses the fundamental relationship between any two corresponding points in the two image planes, and
More informationAnnouncements. Stereo
Announcements Stereo Homework 2 is due today, 11:59 PM Homework 3 will be assigned today Reading: Chapter 7: Stereopsis CSE 152 Lecture 8 Binocular Stereopsis: Mars Given two images of a scene where relative
More 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 informationDegraded digital image restoration Spatial domain processing Additive noise Frequency domain Blurred image
Image Comm. Lab EE/NTHU 1 Chapter 5 Image Restoration Degraded digital image restoration Spatial domain processing Additie noise Freqency domain Blrred image Image Comm. Lab EE/NTHU 2 5. 1 Model of Image
More informationRobot Vision: Projective Geometry
Robot Vision: Projective Geometry Ass.Prof. Friedrich Fraundorfer SS 2018 1 Learning goals Understand homogeneous coordinates Understand points, line, plane parameters and interpret them geometrically
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 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 informationCS201 Computer Vision Camera Geometry
CS201 Computer Vision Camera Geometry John Magee 25 November, 2014 Slides Courtesy of: Diane H. Theriault (deht@bu.edu) Question of the Day: How can we represent the relationships between cameras and the
More 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 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 informationEXAM SOLUTIONS. Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006,
School of Computer Science and Communication, KTH Danica Kragic EXAM SOLUTIONS Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006, 14.00 19.00 Grade table 0-25 U 26-35 3 36-45
More informationAnnouncements. Motion. Motion. Continuous Motion. Background Subtraction
Annoncements Motion CSE 5A Lectre 13 Homework is de toda, 11:59 PM Reading: Section 10.6.1: Optical Flow and Motion Section 10.6.: Flow Models Introdctor echniqes or 3-D Compter Vision, rcco and Verri
More informationQueries. Inf 2B: Ranking Queries on the WWW. Suppose we have an Inverted Index for a set of webpages. Disclaimer. Kyriakos Kalorkoti
Qeries Inf B: Ranking Qeries on the WWW Kyriakos Kalorkoti School of Informatics Uniersity of Edinbrgh Sppose e hae an Inerted Index for a set of ebpages. Disclaimer I Not really the scenario of Lectre.
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 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 informationCS 4204 Computer Graphics
CS 424 Compter Graphics Crves and Srfaces Yong Cao Virginia Tech Reference: Ed Angle, Interactive Compter Graphics, University of New Mexico, class notes Crve and Srface Modeling Objectives Introdce types
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 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 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 informationDigital Image Processing Chapter 5: Image Restoration
Digital Image Processing Chapter 5: Image Restoration Concept of Image Restoration Image restoration is to restore a degraded image back to the original image while image enhancement is to maniplate the
More informationChapter 7 TOPOLOGY CONTROL
Chapter TOPOLOGY CONTROL Oeriew Topology Control Gabriel Graph et al. XTC Interference SINR & Schedling Complexity Distribted Compting Grop Mobile Compting Winter 00 / 00 Distribted Compting Grop MOBILE
More informationCamera Self-calibration Based on the Vanishing Points*
Camera Self-calibration Based on the Vanishing Points* Dongsheng Chang 1, Kuanquan Wang 2, and Lianqing Wang 1,2 1 School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001,
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 informationMaximal Cliques in Unit Disk Graphs: Polynomial Approximation
Maximal Cliqes in Unit Disk Graphs: Polynomial Approximation Rajarshi Gpta, Jean Walrand, Oliier Goldschmidt 2 Department of Electrical Engineering and Compter Science Uniersity of California, Berkeley,
More informationBias of Higher Order Predictive Interpolation for Sub-pixel Registration
Bias of Higher Order Predictive Interpolation for Sb-pixel Registration Donald G Bailey Institte of Information Sciences and Technology Massey University Palmerston North, New Zealand D.G.Bailey@massey.ac.nz
More informationCSE 252B: Computer Vision II
CSE 252B: Computer Vision II Lecturer: Serge Belongie Scribe: Sameer Agarwal LECTURE 1 Image Formation 1.1. The geometry of image formation We begin by considering the process of image formation when a
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 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 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 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 informationComments on Consistent Depth Maps Recovery from a Video Sequence
Comments on Consistent Depth Maps Recovery from a Video Sequence N.P. van der Aa D.S. Grootendorst B.F. Böggemann R.T. Tan Technical Report UU-CS-2011-014 May 2011 Department of Information and Computing
More informationPROJECTIVE SPACE AND THE PINHOLE CAMERA
PROJECTIVE SPACE AND THE PINHOLE CAMERA MOUSA REBOUH Abstract. Here we provide (linear algebra) proofs of the ancient theorem of Pappus and the contemporary theorem of Desargues on collineations. We also
More informationImage Operations in the Frequency Domain
Image Processing Image Operations in the Freqenc Domain Freqenc Bands Low Pass Filter High Pass Filter Band pass Filter Blrring Sharpening Image Forier Spectrm Percentage of image power enclosed in circles
More informationC / 35. C18 Computer Vision. David Murray. dwm/courses/4cv.
C18 2015 1 / 35 C18 Computer Vision David Murray david.murray@eng.ox.ac.uk www.robots.ox.ac.uk/ dwm/courses/4cv Michaelmas 2015 C18 2015 2 / 35 Computer Vision: This time... 1. Introduction; imaging geometry;
More informationModel-Based Stereo. Chapter Motivation. The modeling system described in Chapter 5 allows the user to create a basic model of a
96 Chapter 7 Model-Based Stereo 7.1 Motivation The modeling system described in Chapter 5 allows the user to create a basic model of a scene, but in general the scene will have additional geometric detail
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 informationCHAPTER 3 DISPARITY AND DEPTH MAP COMPUTATION
CHAPTER 3 DISPARITY AND DEPTH MAP COMPUTATION In this chapter we will discuss the process of disparity computation. It plays an important role in our caricature system because all 3D coordinates of nodes
More informationInstance-level recognition I. - Camera geometry and image alignment
Reconnaissance d objets et vision artificielle 2011 Instance-level recognition I. - Camera geometry and image alignment Josef Sivic http://www.di.ens.fr/~josef INRIA, WILLOW, ENS/INRIA/CNRS UMR 8548 Laboratoire
More informationCompound Catadioptric Stereo Sensor for Omnidirectional Object Detection
Compond Catadioptric Stereo Sensor for mnidirectional bject Detection Ryske Sagawa Naoki Krita Tomio Echigo Yasshi Yagi The Institte of Scientific and Indstrial Research, saka University 8-1 Mihogaoka,
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 informationSINGLE VIEW GEOMETRY AND SOME APPLICATIONS
SINGLE VIEW GEOMERY AND SOME APPLICAIONS hank you for the slides. hey come mostly from the following sources. Marc Pollefeys U. on North Carolina Daniel DeMenthon U. of Maryland Alexei Efros CMU Action
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 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 informationFast Obstacle Detection using Flow/Depth Constraint
Fast Obstacle etection sing Flow/epth Constraint S. Heinrich aimlerchrylser AG P.O.Box 2360, -89013 Ulm, Germany Stefan.Heinrich@aimlerChrysler.com Abstract The early recognition of potentially harmfl
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 informationObject Pose from a Single Image
Object Pose from a Single Image How Do We See Objects in Depth? Stereo Use differences between images in or left and right eye How mch is this difference for a car at 00 m? Moe or head sideways Or, the
More informationMulti-View Geometry Part II (Ch7 New book. Ch 10/11 old book)
Multi-View Geometry Part II (Ch7 New book. Ch 10/11 old book) Guido Gerig CS-GY 6643, Spring 2016 gerig@nyu.edu Credits: M. Shah, UCF CAP5415, lecture 23 http://www.cs.ucf.edu/courses/cap6411/cap5415/,
More informationCSE 252B: Computer Vision II
CSE 252B: Computer Vision II Lecturer: Serge Belongie Scribes: Jeremy Pollock and Neil Alldrin LECTURE 14 Robust Feature Matching 14.1. Introduction Last lecture we learned how to find interest points
More 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 informationThree-Dimensional Sensors Lecture 2: Projected-Light Depth Cameras
Three-Dimensional Sensors Lecture 2: Projected-Light Depth Cameras Radu Horaud INRIA Grenoble Rhone-Alpes, France Radu.Horaud@inria.fr http://perception.inrialpes.fr/ Outline The geometry of active stereo.
More informationCOMPOSITION OF STABLE SET POLYHEDRA
COMPOSITION OF STABLE SET POLYHEDRA Benjamin McClosky and Illya V. Hicks Department of Comptational and Applied Mathematics Rice University November 30, 2007 Abstract Barahona and Mahjob fond a defining
More information5.0 Curve and Surface Theory
5. Cre and Srface Theor 5.1 arametric Representation of Cres Consider the parametric representation of a cre as a ector t: t [t t t] 5.1 The deriatie of sch a ector ealated at t t is gien b t [ t t t ]
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 information